###
DOI:
Journal of Software:2007.18(10):2624-2634

CR:基于一类新型结构的可扩展路由器
乐祖晖,吴建平,赵有健
(清华大学,计算机科学与技术系,北京,100084)
CR:Scalable Routers Based on a New Architecture
YUE Zu-Hui,WU Jian-Ping,ZHAO You-Jian
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3181   Download 3193
Received:December 13, 2005    Revised:December 13, 2005
> 中文摘要: 互连网络,例如3-D torus拓扑结构,已成功应用于可扩展路由器的设计中.但是,3-D torus结构在实际应用时存在设计缺陷,扩展规模受到了限制.提出了一类新型的交换架构,称为蜂巢式路由器.基本蜂巢结构存在一些问题,通过引入镜像点可以有效解决,还给出线卡的具体设计方案.最后介绍了该架构下几类路由算法的设计.蜂巢结构表现出优秀的扩展能力和容错性,非常适合可扩展路由器的设计.
Abstract: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.
文章编号:     中图分类号:    文献标志码:
基金项目: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)) 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))
Foundation items:
Reference text:

乐祖晖,吴建平,赵有健.CR:基于一类新型结构的可扩展路由器.软件学报,2007,18(10):2624-2634

YUE Zu-Hui,WU Jian-Ping,ZHAO You-Jian.CR:Scalable Routers Based on a New Architecture.Journal of Software,2007,18(10):2624-2634