一种改善域内路由ＯＳＰＦ算法的ＩＰ快速重路由方法技术

一种改善域内路由ＯＳＰＦ算法的ＩＰ快速重路由的方法，该方法包括如下步骤：（ａ）利用ＯＳＰＦ算法计算出正常路由且导出正常路由表；（ｂ）利用ＥＤ－ＮｏｔＶｉａ算法找到ＮｏｔＶｉａ地址，据此生成ＮｏｔＶｉａ转发表；（ｃ）当故障发生且未完成收敛时，由故障上游节点将原始数据包用ＮｏｔＶｉａ地址封装，重新定向到故障点下一跳；（ｄ）当其他路由器收到ＮｏｔＶｉａ包时，配合保护源点实现该包的转发；（ｅ）当ＮｏｔＶｉａ包到达故障点下一跳时，将其解封装，还原为原始路由包，通过正常的路由将其转发到原始目的地址。其中，ＥＤ－ＮｏｔＶｉａ首次提出了将“去除无用的ＮｏｔＶｉａ地址”和“提前解封装”结合到一起。该方法具有实现简单、代价小、保护路径优、无解封瓶颈等特点。适用于对较大规模自治域系统在故障下的域内路由性能改善。

【技术实现步骤摘要】

本专利技术涉及互联网网络路由
，尤其是涉及一种改善域内路由OSPF算法 的IP快速重路由的方法。
技术介绍
对互联网而言，网络故障是不可避免的。故障会导致网络连接中断，危害网络服 务，轻则导致分组丢失，重则使网络瘫痪。所以，现在的网络路由器要有对故障的自适应能 力，即当故障发生时能够动态地调整路由，适应新的网络拓扑。互联网设计之初就非常重视 网络故障对网络健壮性的影响，设计并使用了自适应的动态路由协议OSPF(Open Shortest Path First) 、 BGP (BorderGateway Protocol)等。这本质上也就是路由自愈能力，只是目 前的自愈能力不能够满足实际应用的需求。 一方面，随着互联网规模迅速扩大，网络故障数 量明显增加。另一方面，各种实时应用大量出现，VoIP(Voice over InternetProtocol)、 在线视频等实时应用广泛使用，人们对网络端到端性能的要求越来越高，而目前路由协议 的路由收敛时间难以完全满足用户的需求。传统的域内网关协议IGP(interior Gateway Protocols)中，RIP(Routing 本文档来自技高网...

【技术保护点】
一种改善域内路由ＯＳＰＦ算法的ＩＰ快速重路由方法，该方法包括如下步骤：　　　　（ａ）所有路由器利用ＯＳＰＦ算法计算出正常的路由并且导出正常的路由表；　　　　（ｂ）所有路由器利用ＥＤ－ＮｏｔＶｉａ算法找到必需的ＮｏｔＶｉａ地址并计算到所述ＮｏｔＶｉａ地址的备份路由，据此生成ＮｏｔＶｉａ转发表，这样所述ＮｏｔＶｉａ转发表中只有必须的ＮｏｔＶｉａ前缀入口；　　　　（ｃ）当故障发生并且网络还没有根据此故障完成收敛时，由故障上游节点将原始数据包用所述ＮｏｔＶｉａ地址进行封装，重新定向到故障点下一跳，即正常路由的下下一挑；　　　　（ｄ）当网络中的其他路由器收到ＮｏｔＶｉａ包时，配合保护源点实现所述ＮｏｔＶ...

【技术特征摘要】
一种改善域内路由OSPF算法的IP快速重路由方法，该方法包括如下步骤(a)所有路由器利用OSPF算法计算出正常的路由并且导出正常的路由表；(b)所有路由器利用ED-NotVia算法找到必需的NotVia地址并计算到所述NotVia地址的备份路由，据此生成NotVia转发表，这样所述NotVia转发表中只有必须的NotVia前缀入口；(c)当故障发生并且网络还没有根据此故障完成收敛时，由故障上游节点将原始数据包用所述NotVia地址进行封装，重新定向到故障点下一跳，即正常路由的下下一挑；(d)当网络中的其他路由器收到NotVia包时，配合保护源点实现所述NotVia包的转发；(e)当所述NotVia包到达所述故障点下一跳时，由所述故障点下一跳路由器将其提前解封装，还原为原始路由包，然后通过正常的路由将其转发到原始目的地址。2. 如权利要求1所述的IP快速重路由的方法，其特征在于，所述步骤(d)还包括如下步骤(dl)根据接收到的IP包，判断是NotVia包还是正常的IP包；(d2)如果判断是正常的IP包，那么就转到步骤(d3);如果判断是所述NotVia包，那么就转到步骤(d4);(...

【专利技术属性】
技术研发人员：徐明伟，李清，李琦，彭艳海，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[]