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

分布式路由器的性能模型与分析∗ [1] [2] [1] [1] 范晓勃 林闯 吴建平 徐恪 [1] 清华大学计算机系 北京100084 [2] 国家信息中心研究所 北京100045 摘要 本文利用随机Petri 网对一种高性能的分布式路由体系结构进行了模型抽象、化简和性能分析。为解决模块数增多 而引起的状态爆炸问题，提出了一种分割迭代的简化分析计算方法，从而大大降低计算的复杂性。最后，给出了计算比 较结果，显示了这种算法的可行性和有效性。 关键字 路由器 性能分析 随机Petri 网 状态爆炸 分布式 1.引言 清华大学计算机系已经研制成功一种面向高端市场的进行主干网互联的高性能路由器。为了突破传 统结构的性能极限，我们提出了一种分布式多处理的路由体系结构。为了对这种体系结构所能达到的性 能进行正确的估计来指导路由器的设计和开发，作者利用随机Petri 网(SPN)对路由器原型系统进行模型 抽象，并通过合理的化简得到了一个简化的可扩充的模型，进而分析其性能。但是由于模块数增多、模 型规模增大而导致Petri 网的状态爆炸，使得计算量太大而不可行。作者在本文中采用性能等价变迁的 观点，提出一种为降低计算复杂性而把各个模块分割、进行迭代计算从而求得近似解的方法。这种方法 也可推广到其它争用共享资源的模型的分析计算中。 2.路由器结构及其SPN 模型 [1][2] 有关随机Petri 网（以下简称为SPN ）的详细介绍和讨论可参阅文献 。 目前已经有一些比较成熟的基于SPN 的性能分析工具，如美国Duke 大学的SPNP 和德国的DSPN 软件。本文在计算中采用了SPNP v4.0 。 2.1 分布式路由器的基本结构 我们研制的高性能路由器采用了基于分布式路由的多处理器三级体系结构。这种三级体系结构如图 1 所示，各级功能如下： 1 中央处理器模块（CPM ）： 处理路由协议包 维护全局路由表 保持局部路由表与全局路由表的同步 完成对路由器的操作配置与网络管理功能 维护全局安全数据库 2 扩展处理器模块（PM ）： ∗ 本文研究得到国家自然科学基金 （No和国家 “九五”攻关项目的资助。范晓勃，男，１９７３年生，获硕 士学位，研究方向是分布式路由协议。 林闯，男，１９４８年生，获博士学位，研究员，研究方向是计算机系统性能 评价，Petri 网理论及应用。 吴建平，男，１９５３年生，获博士学位，教授，博士生导师，研究方向是计算机网络 体系结构，网络协议测试。 徐恪，男，１９７４年生，博士研究生，研究方向是计算机网络体系结构，计算机系统性 能评价。 第 1 页 中央处理器模 共享内存 块 系统总线 PM PM PM I/O 卡 扩展处理器模块 交换单元 路由单元 共享内存 局部总线 接口 EIU SIU AIU 单元 图1 分布式路由体系结构 使用局部路由表完成IP 包的转发 使