| 分布式路由协议BGP-4的实现与优化 |
| |
| 引用本文： | 徐恪,吴建平,范晓勃.分布式路由协议BGP-4的实现与优化[J].计算机研究与发展,2000,37(3):367-371. |
| |
| 作者姓名： | 徐恪 吴建平 范晓勃 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 本课题得到国家自然科学基金项目（项目编号69682002和69725003）和国家“九五”攻关基金项目资助. |
| |
| 摘 要： | 边界网关协议ＢＧＰ－４是用于自治系统之间交换路由信息的动态分布式路由协议。文中介绍了清华大学研制的国产高性能路由器中分布式路由协议ＢＧＰ－４的具体实现。为了提高路由器的性能，对ＢＧＰ－４的实现进行了优化，主要优化措施包括单进程体系结构，其于二叉树的支持可变长掩码的路由表和基于静态数组的时钟队列。测试结果表明，该实现在性能上表达了Ｃｉｓｃｏ７０００系列路由器的水平，完全达到了设计要求。
|
| 关 键 词： | 路由器 路由协议 BGP－4 计算机网络 优化 |
IMPLEMENTATION AND OPTIMIZATION OF THE DISTRIBUTED ROUTING PROTOCOL BGP -4 |
| |
| XU Ke,WU Jian-Ping,FAN Xiao-Bo.IMPLEMENTATION AND OPTIMIZATION OF THE DISTRIBUTED ROUTING PROTOCOL BGP -4[J].Journal of Computer Research and Development,2000,37(3):367-371. |
| |
| Authors: | XU Ke WU Jian-Ping FAN Xiao-Bo |
| |
| Abstract: | 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. |
| |
| Keywords: | high-performance router distributed system routing protocol BGP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
