题名 CR:基于一类新型结构的可扩展路由器(英文)
被引量：4
1
作者
乐祖晖 吴建平 赵有健
机构
清华大学计算机科学与技术系
出处
《软件学报》
EI
CSCD
北大核心
2007年第10期2624-2634,共11页
基金
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结构在实际应用时存在设计缺陷,扩展规模受到了限制.提出了一类新型的交换架构,称为蜂巢式路由器.基本蜂巢结构存在一些问题,通过引入镜像点可以有效解决,还给出线卡的具体设计方案.最后介绍了该架构下几类路由算法的设计.蜂巢结构表现出优秀的扩展能力和容错性,非常适合可扩展路由器的设计.
关键词
可扩展路由器 蜂巢式路由器 蛛网 交换网络 互连网络
Keywords
scalable routers cellular router cobweb switch fabric interconnection network
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 利用直连网络实现可扩展路由器
被引量：2
2
作者
乐祖晖 赵有健 吴建平
机构
清华大学计算机科学与技术系
出处
《软件学报》
EI
CSCD
北大核心
2007年第10期2538-2550,共13页
基金
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))
文摘
Internet的迅速发展直接表现为用户流量的迅速增长,这就要求路由器必须提供更大的容量.传统的路由器由线卡和集中式交换网络构成.集中式交换网络只能支持有限的端口数目,而且随着端口数目的增加,调度算法也变得越来越复杂,所以交换网络正成为整个路由器的性能瓶颈.集中式交换网络还是路由器的单一失效点,无法提供令人满意的容错性能.直连网络具有良好的扩展性和容错性.其中,3-DTorus拓扑结构已被成功应用到可扩展路由器的设计当中.但是在实际应用中,3-DTorus结构受到等分带宽的约束,限制了扩展规模.介绍了一种新型的直连网络结构,称为蜂巢式结构.将对蜂巢结构作简单的改动,修改后的拓扑表现出很好的拓扑属性.基于该结构,提出了两类最短路径路由算法.其中,负载均衡的最短路径路由算法较好地利用了直连网络路径多样性的特点,针对均匀随机和Tornado两种类型的流量都表现出较低的分组延时和较高的吞吐量.另就队列长度和单节点调度算法等方面对路由算法的影响进行了讨论.蜂巢结构为可扩展路由器的设计提供了新的选择.
关键词
可扩展路由器 蜂巢式路由器 蛛网 交换网络 直连网络
Keywords
scalable router cellular router cobweb switch fabric direct network
分类号
TP393
[自动化与计算机技术—计算机应用技术]
