IMPLEMENTATION AND OPTIMIZATION OF THE DISTRIBUTED ROUTING PROTOCOL BGP -4

XU Ke,WU Jian-Ping,FAN Xiao-Bo
2000-01-01
Journal of Computer Research and Development
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.
What problem does this paper attempt to address?