本科毕业论文-分布式BGP路由计算技术的研究与实现.docx

第 第 I 页 分布式 BGP 路由计算技术的研究与实现 摘 要 随着下一代互联网的飞速发展，电信网、广播电视网和互联网相互渗透、相互兼容， 逐步三网融合成为统一的信息通信网络。在三网融合的大背景下，Internet 规模空前膨胀，作为域间路由标准的 BGP 协议的邻居数量、路由更新以及路由撤销的数量也随之急剧增加，传统 BGP 在计算资源和存储资源上面临了严峻的挑战。 为了解决当前 BGP 面临的这些问题，本文提出将传统 BGP 路由计算部分进行分布式化处理，充分利用集群路由器的计算资源和存储资源，从而提高 BGP 的运行效率。本文设计并实现了基于 AKKA 分布式计算框架的分布式 BGP 路由计算原型系统，并从功能和性能两方面验证了分布式优化的可行性。 与传统 BGP 路由计算相比，处理相同数量的路由更新，分布式 BGP 在运行时间上明显优于传统 BGP 路由计算，并且随着路由更新数量的不断增加分布式 BGP 路由计算的优势越来越明显；另一方面，传统 BGP 路由计算更加容易达到内存极限，分布式 BGP 路由计算将所需数据存储在不同节点上充分利用了分布式集群的存储资源。 综上所述，分布式 BGP 路由计算技术在计算和存储两方面都得到了显著提升，有效地解决了 BGP 协议的瓶颈问题。 关键词：分布式 BGP，传统 BGP，路由计算，计算资源，存储资源 第 第 II 页 Design and Implementation of Distributed BGP Routing Computation Technology Abstract  With the rapid development of the Next-Generation Internet, the telecommunications networks, radio and television networks and Internet gradually become a unified information and communication networks. Under the background of the Triple Play, the Internet has an unprecedented expansion, the neighbors, updates and withdraws of the BGP protocol (a standard inter-domain routing protocol) also has a sharp increase, so the traditional BGP faces serious challenges in computing resources and storage resources. In order to solve these problems, this paper presents the route computing of traditional BGP could be distributed, to full use of the computing resources and storage resources, thereby improving the efficiency of BGP. This paper designed and implemented a prototype system of distributed BGP routing computation, and verified the feasibility of distributed optimization both from functionality and performance two aspects. Processing the same number of routing updates, distributed BGP is significantly better than the traditional BGP, and with the increase of updates the superiority of distributed BGP is more and more obvious; On the other hand, distributed BGP stores date in different nodes which make full use of the storage resources. In summary, the distributed BGP route computing technology has a