首页 | 本学科首页   官方微博 | 高级检索  
     

高速路由器并行交换技术研究
引用本文:胡晓峰,孙志刚,苏金树,卢锡城.高速路由器并行交换技术研究[J].计算机研究与发展,2004,41(1):60-64.
作者姓名:胡晓峰  孙志刚  苏金树  卢锡城
作者单位:国防科学技术大学计算机学院,长沙,410073
基金项目:国家自然科学基金重大研究计划项目 ( 90 10 40 0 1),国家“八六三”高技术研究发展计划基金项目 ( 2 0 0 1AA112 12 0 ),国家重点基础研究计划基金项目 ( 2 0 0 3CB3 14 80 2 )
摘    要:提出一种基于低速输入缓存交叉开关的并行交换结构PSIQC(parallel switch based on input-queued crossbars),该结构不但具有很好的性价比和可扩展性,而且易于实现,为解决PSIQC中负载均衡分配和报文不乱序这两个关键问题,还提出RRDS(rould robin and deterninistic sequence)算法,该算法实现简单,能保证同一条流的报文顺序不变,而且没有增加额外的传输开销,模拟结果显示,RRDS算法能够将负载均匀地分配到各交叉开关,系统吞吐率和平均信元延时与相同容量的集中式交换开关基本相当,可满足实际应用需要。

关 键 词:路由器  并行交换  交换结构  负载均衡  报文重排序

On the Parallel Switching in High Speed Router
HU Xiao-Feng,SUN Zhi-Gang,SU Jin-Shu,and LU Xi-Cheng.On the Parallel Switching in High Speed Router[J].Journal of Computer Research and Development,2004,41(1):60-64.
Authors:HU Xiao-Feng  SUN Zhi-Gang  SU Jin-Shu  and LU Xi-Cheng
Abstract:The PSIQC (parallel switch based on input-queued crossbars) parallel switch is proposed, which is composed of several low-speed input-queued crossbar switches. PSIQC not only has good performance-cost ratio and scalability, but also is easy to implement. In order to balance the load between the crossbar switches and avoid packet reordering, the RRDS (round robin and deterministic sequence) algorithm is proposed. RRDS is simple to implement and can guarantee the order of the packets of the same flow. It has not any overhead. The simulation results show that RRDS can dispatch the load to the crossbar switches equally, and that the throughput and average cell latency of the PSIQC are similar to those of the centralized switch and can meet the requirements of the applications.
Keywords:router  parallel switching  switch  load balancing  packet reordering
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号