摘要
边界网关协议ＢＧＰ－４是用于自治系统之间交换路由信息的动态分布式路由协议．文中介绍了清华大学研制的国产高性能路由器中分布式路由协议ＢＧＰ－４的具体实现．为了提高路由器的性能，对ＢＧＰ－４的实现进行了优化，主要优化措施包括单进程体系结构，基于二叉树的支持可变长掩码的路由表和基于静态数组的时钟队列．测试结果表明，该实现在性能上达到了Ｃｉｓｃｏ７０００系列路由器的水平，完全达到了设计要求．
Border gateway protocol BGP-4 is a distributed routing protocol used by AS to interchange routing information. In this paper, an implementation of BGP-4 is presented. To improve the performance of the implementation, a few optimization methods are presented including architecture based on single process, routing table which can support CIDR based on binary tree, and clock queues based on static arrays. In practice, the above methods can meet the design requirement.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第3期367-371,共5页
Journal of Computer Research and Development
基金
国家自然科学基金!项目编号69682002和69725003
国家"九五"攻关基金
