陈文龙，徐明伟，徐恪

(1.首都师范大学 信息工程学院，北京 100048；2.清华大学 计算机科学与技术系，北京 100084)

1 引言

作为互联网最核心的网络设备，路由器经历了单处理器集中式总线结构、多处理器分布式共享总线结构、多处理器分布式交换结构3个发展阶段，可重构、可扩展体系结构是路由器发展的下一个阶段[1]。所谓可重构路由器，就是由若干个子路由器级连，重构而成的一个统一的路由器系统。它在功能、性能、接口规模等方面，具有极大的可重构性。它的主要优点包括:保护前期运营投资、提高系统性能、增强设备功能模块的可靠性、简化网络拓扑等。当今主要的路由器厂商已开发出自己的可重构路由器产品，包括:Cisco公司的 CRS-1[2]、JUNIPER公司的路由矩阵(routing matrix)[3]、AVICI公司 TSR[4]等。

分布式路由器体系中，一般通过一对多点的单播分发模式实现系统的路由分发。该模式存在分发周期长、负载不均衡等问题。路由器中大量路由分发，常与设备启动、接口UP/DOWN、路由协议启动等事件同时发生。此时，一般都伴有高负荷的路由协议计算、路由决策以及路由模块或其他辅助模块的大量协议报文收发。路由分发和上述事件同时抢占处理器资源及板间通信带宽资源，会导致路由器系统性能瞬时降低。当路由器线卡数量较少及路由容量较小时，问题显得并不明显。然而，面对新的网络环境:路由器结构可重构、互联网路由表急剧增加[5,6]等，传统的路由表分发模式面临极大的挑战。

首先，随着路由器体系结构向可重构方向发展，若干子路由器级连。……