分布式路由器的性能模型与分析

利用随机Ｐｅｔｒｉ网对一种高性能的分布式路由体系结构进行了模型抽象、化简和性能分析．为解决模块数增多而引起的状态爆炸问题，提出了一种分割迭代的简化分析计算方法，从而大大降低计算的复杂性．最后，给出了计算比较结果，显示了这种算法的可行性和有效性．

基于事件驱动的边界网关协议BGP-4的设计与实现

边界网关协议 BGP( border gateway protocol)是 Internet上用于自治系统之间交换路由信息的动态路由协议 .介绍了在清华大学研制的国产高性能路由器中分布式路由协议 BGP- 4的具体实现 .为了实现这一复杂的动态协议 ,提出基于事件驱动的设计和实现方法 .事件驱动机制能够精确地反映网络报文交换行为的实现机制 ,因而很适合 Internet高层协议的实现 .该方法也可以用于实现其他的 Internet高层协议 .

分布式路由协议BGP-4的实现与优化

边界网关协议ＢＧＰ－４是用于自治系统之间交换路由信息的动态分布式路由协议．文中介绍了清华大学研制的国产高性能路由器中分布式路由协议ＢＧＰ－４的具体实现．为了提高路由器的性能，对ＢＧＰ－４的实现进行了优化，主要优化措施包括单进程体系结构，基于二叉树的支持可变长掩码的路由表和基于静态数组的时钟队列．测试结果表明，该实现在性能上达到了Ｃｉｓｃｏ７０００系列路由器的水平，完全达到了设计要求．