CR:基于一类新型结构的可扩展路由器(英文)  

CR:Scalable Routers Based on a New Architecture

作　　者：乐祖晖[1] 吴建平[1] 赵有健[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《软件学报》2007年第10期2624-2634,共11页Journal of Software

基　　金：Supported by the National Natural Science Foundation of China under Grant No.90604029 (国家自然科学基金);the National Basic Research Program of China under Grant No.2003CB314801 (国家重点基础研究发展计划(973))

摘　　要：互连网络,例如3-Dtorus拓扑结构,已成功应用于可扩展路由器的设计中.但是,3-Dtorus结构在实际应用时存在设计缺陷,扩展规模受到了限制.提出了一类新型的交换架构,称为蜂巢式路由器.基本蜂巢结构存在一些问题,通过引入镜像点可以有效解决,还给出线卡的具体设计方案.最后介绍了该架构下几类路由算法的设计.蜂巢结构表现出优秀的扩展能力和容错性,非常适合可扩展路由器的设计.The switching fabric in the Avici TSR uses a 3-D torus topology with each line card carrying one node of the torus. It requires no centralized switching fabric, whereas its scalability is limited by the bisection bandwidth. This paper proposes a novel architecture called Cellular Router （CR）. There exist some problems with the basic CR architecture. They are solved by introducing Mirror Points （MPs）. This paper also gives the design of line cards in this architecture. In the end, the design of routing algorithms is introduced on this architecture. The CR architecture shows excellent scalability and fault tolerance. It is a promising choice for the design of scalable routers.

关 键 词：可扩展路由器 蜂巢式路由器 蛛网 交换网络 互连网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]