基于关键节点路由保护的域内路由可用性研究

研究表明，网络中的故障频繁发生。当网络出现故障时，目前互联网部署的域内路由协议需要经历收敛过程，在此期间将有大量报文丢失，导致用户体验下降，严重影响了因特网服务提供商（ISP，Internet Service Provider）的服务质量。因此，提高域内路由可用性成为亟待解决的一个科学问题。业界通常采用路由保护算法来提高域内路由可用性，然而已有的路由保护面临两个问题：（1）没有兼顾执行效率和路由可用性（2）没有很好解决故障恢复期间的网络拥塞问题。因此，本项目首先建立基于路由保护的路由可用性模型；然后设计高效的计算关键节点的算法，在此基础上研究基于关键节点的路由保护算法，兼顾执行效率和路由可用性；接着研究如何实现链路负载均衡，从而降低故障恢复期间的网络拥塞程度；最后搭建实验平台，进行关键技术的验证。项目可以为ISP解决域内路由可用性提供一种兼顾执行效率、路由可用性和链路负载均衡的解决方案。

Lots of related researches have shown that network failures occur inevitably and frequently on the Internet. When network failures occur, the current deployed intra-domain routing protocol need to re-convergence. During the process of re-convergence, the packets may be lost due to inconsistent routing information, greatly reducing the Internet routing availability, seriously affecting the ISP’s service quality and reputation. Therefore, improving the Internet routing availability has become an urgent problem. In order to improve the intra-domain route availability, the routing protection algorithm is usually adopted in the industry. However, the existing routing protection algorithms are confronted with two problems: (1) they do not take into account the implementation of efficiency and route availability (2) they do not deal with network congestion during failover. Therefore, the project first builds a route availability model which is based on routing protection. And then an Efficient Algorithm for Computing Critical Nodes is proposed. Based on this, an Intra-domain Routing Protection Algorithm Based on Critical Nodes is studied, where the efficiency and routing availability are considered. Then, we study how to implement link load balancing to reduce the network congestion during fault recovery. Finally, an experimental platform will be established and key technology testing and verification be carried out on it. The objective of this project is to provide a theoretical foundation and demonstration platform for the deployment of routing protection scheme in the intra-domain routing.