【作者】 李少勇；

【导师】 卢泽新； 张晓哲；

【作者基本信息】 国防科学技术大学 ， 计算机科学与技术， 2008， 硕士

【摘要】 集群结构的路由器由于其自身的分布式特点,在支持网络端口密度、报文转发能力、控制平面计算能力以及设备生命周期等方面具有强大的优势,具有非常广阔的发展空间。但现有集群路由器中BGP协议的实现仍然沿用单进程或者单线程方式,没有真正实现软件意义上的可扩展性。因此为了应对BGP协议面临的性能挑战和满足下一代互联网的需求,研究如何实现集群路由器环境下BGP协议分布式处理,具有重要的实际意义和广阔的应用前景。本文在分析开源路由协议软件Quagga BGPD实现结构的基础上,基于集群路由器体系结构下的分布计算模式,参与设计了基于集群结构的分布式BGP协议模型,深入研究了BGP路由器的规模可扩展性、分布式的路由存储和并行计算以及BGP会话迁移等关键问题。本文重点对内部通信模块和路由同步模块进行了设计,并提出了基于UDP的可靠广播和单播通信机制,实现了分布式BGP路由器实体间的高效可靠通信,保证了分布式BGP全局最优路由视图在转发平面和外部协议行为上与BGP协议规范的一致性,完成了分布式BGP原型系统的编码和测试。本文的上述工作对在核心路由器中设计与实现更高性能的BGP协议具有重要的参考价值,同时为分布式BGP路由协议在商用高端集群路由器中的实际应用提供了详细的参考设计和丰富有力的试验数据。更多还原

【Abstract】 Because of it’s distributed characteristics, the cluster router is powerful in the following aspects: support of the network port density, the message forwarding capability, the control plane computing power, and the equipment life cycle; therefore, it has very broad development space. However, in the current cluster router, the realization of BGP protocol is still achieved in single-process or single-thread, and there is no real sense of the software scalability. Therefore, in order to solve the performance challenges faced by BGP protocol and to meet the needs of next-generation Internet, the research on how to achieve BGP distributed processing on the router cluster environment is of important practical significance and broad application prospects.Based on the analysis of the BGPD structure of open source routing protocol software Quagga and the distributed computing model in the router cluster architecture, this paper has been involved in the design of the structure of the cluster-based distributed BGP protocol and an in-depth study of the BGP router’s size scalability, distributed storage and parallel computing of route information as well as other key issues such as the BGP sessions migration. This paper focused on the design of internal communication module and internal routing synchronization module, bring up an reliable unicast and broadcast communication mechanism based on UDP protocol, realized the highly efficient and reliable communication among the entities of the distributed BGP router, made sure that the global optimum view of distributed BGP protocol is in line with the norms in the forwarding plane and the external acts, and finally finished the coding and testing of the distributed BGP prototype system.In this paper, the above-mentioned work is an important reference in the design and implementation of more high-performance BGP protocol in the core router, at the same time it provides a detailed reference design and rich and powerful experimental data in the practical application of the distributed BGP protocol in the high-end commercial cluster routers.更多还原