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.