作者搜索
新闻
  10.5.5
C-DBLP系统正式发布作者研究兴趣及学术活动展示功能，请访问作者页面试用。
  09.7.6
C-DBLP的文献BibTex信息展示功能正式上线，请访问文章详细页面使用。
  09.7.29
C-DBLP系统新增同名区分功能，欢迎大家在作者页面试用。该功能部分使用了清华大学王建勇老师课题组提出的GHOST（GrapH-based framewOrk for name diStincTion）算法，在此表示感谢。
  09.6.2
C-DBLP系统集成了作者的相关图片并在搜索结果页面展示，敬请试用。
  更多>>
 
排序集线器多级互连交换结构的多路径自路由模型  BibTex
作者： 李挥 何伟 伊鹏 王秉睿 雷凯 安辉耀 汪斌强
单位： 北京大学深圳研究生院集成微系统重点实验室 广东深圳518055(李挥;何伟;王秉睿;雷凯;安辉耀);信息工程大学国家数字交换系统工程技术研究中心 河南郑州450002(伊鹏;汪斌强)
关键词： 双调;集线器;多级互连网络;自路由;交换结构
出处： 电子学报 2008 年 01期
基金： 国家自然科学基金(No.60572042);国家863高技术研究发展计划(No.2007AA01Z218);国家支撑计划(No.2006BAH02A10);广东省自然科学基金(NSFGD2007No.295)
全文链接： 查看全文>>
摘要：
　　目前已提出多种能提供100%吞吐率的分组交换结构,如共享总线、共享内存、交叉矩阵及输入输出排队等.它们的结构性缺陷是存在某个瓶颈限制了其规模的有效扩展,如带宽瓶颈、调度算法运算处理瓶颈等.本研究提出了一类新的结合群组排序集线器和多级互连网络的多路径自路由交换结构,并证明了该类结构构建于代数群论的自路由数学模型.该结构具有:完全分布式自路由、无需端口匹配调度、无内部缓存、无缓存时延及无抖动、按位置换群建模及可递归扩展和模块化属性.理论分析及仿真结果表明该结构适合作为提供QoS保证的超大规模宽带交换结构.
正文快照：
　　1引言网络系统由传输线及交换路由器组成,网络的传输能力由传输线带宽和交换路由器带宽共同决定.目前光纤传输技术使得单根光纤可以长距离传输每秒若干太位(1Tera=1000Gega)以上的信息,光的传输能力未来仍将按超过半导体行业中摩尔定理的速度增长.相比之下,目前规模最大的交换路由系统是Cisco公司的CRS-1系列,其单机架的交换容量就是每秒若干太位,多机架结构才能组成每秒几十太位的交换容量.可见,交换路由器的带宽及其发展速度远落后于传输带宽的需要.从组成结构上看,网络的路由交换设备可以分成两级:即组成长途骨干网的高端交换路由器及…
Modeling Multi-path Self-routing Switching Structure from Multistage Interconnection of Sorting Concentrators
Author： LI Hui1;HE Wei1;YI Peng2;WANG Bing-rui1;LEI Kai1;AN Hui-yao1;WANG Bin-qiang2 (1.Key Laboratory of Integrated Microsystems;Shenzhen Graduate School;Peking University;Shenzhen;Guangdong 518055;China;2.NDSC;Information Engineering University;Zhengzhou;Henan 450002;China)
Keywords： bitonic;concentrator;multistage interconnection network;self-routing;switching fabric
Abstract：
　Various 100% throughput packet switching structures have been proposed for broadband network,such as Shared Bus,Shared Memory,Crossbar Matrix with Combined Input and Output Queuing,etc.Topologically speaking,their major demerit,such as bandwidth bottleneck and insufficient processing ability to schedule I/O matching,greatly limits their scalability for large scale switching routers.This paper proposes and models a novel multi-path self-routing switching fabric by integrating bitonic sorters and the multistage interconnection networks.This kind of structure possesses the properties of complete distributing and self-routing,free of I/O matching scheduling algorithm,no internal buffer,no buffered delay and jitter,modeled with algebraic permuting group,as well as high modularity and recursive scalability.Mathematical analysis and simulations show this structure is suitable for building super large scale switching fabric with QoS guaranteed application.