基于链路状态快速感知的环路避免技术 精灵论文.doc

基于链路状态快速感知的环路避免技术 阳碧云 （北京邮电大学网络与交换技术国家重点实验室，北京 100876） 摘要：随着计算机网络通信技术的发展，人们对于通信质量的要求越来越高。但是网络的生 存能力面临着各种威胁因素，增强网络在自然灾害、人为损害等情况下的生存能力成为一项 非常重要的任务。网络的生存能力可通过故障处理机制来保证，运行动态路由协议的 IP 层 通过路由协议自身的路由收敛来实现对故障的处理，如链路状态路由协议的路由收敛机制， 但是这样的故障处理方式具有一定的局限性。例如：通过对 OSPF 协议的研究发现，在其路 由收敛过程中必定存在一些不可用路由，这些路由在收敛过程中无法使用，但是这些不可用 路由中存在一部分含有环路的路由，这些含有环路的路由在一定条件下却是可以避免的。“基 于链路状态快速感知的环路避免技术”正是通过避免链路状态路由协议在路由收敛过程中的 环路，提高 OSPF 的故障处理能力，从而提高 IP 层故障处理能力，提高网络的生存能力。 路由收敛过程中的环路避免技术已经有了一定理论基础，但是其一般性规律、适用网络环境 及故障场景都还待进一步研究。“基于链路状态快速感知的环路避免技术”是对这一技术的进 一步的扩展，它在自适应路由控制系统的基础上，充分利用自适应路由控制系统提供的条件， 提出了一种适用范围更广，效率更高的避免路由收敛过程中的环路的方法。 关键词： 网络生存性；OSPF；环路避免 中图分类号：TP393 Loop Avoiding Technology Based On Link-state Quickly Perception YANG Biyun (State Key Lab of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876) Abstract: With the development of computer network communication technology, peoples requirements of the quality of communication is higher and higher. However, the viability of the network faces various threats, and to enhance the viability of the network in natural disasters or man-made damage become a very important task. The viability of the network can be guaranteed by the error processing mechanism, the IP layer of the running dynamic routing protocol achieve their own treatment of the fault through the routing protocol convergence, such as the convergence routing mechanism of the link state routing protocol, but such way of error treatment has some limitations. For example, through the researching on OSPF protocol, we found that there will be some unavailable routing in the route convergence process, these routes can not be used in the convergence process, but there will be some route that contains a loop, these route can be avoided under certain conditions. Loop avoiding technology based on link-state quickly perception improve the ability of error treatment of OSPF through avoiding the loop in route convergenc