-
题名一种维序的基于组合输入输出排队的并行交换结构
被引量:7
- 1
-
-
作者
戴艺
苏金树
孙志刚
-
机构
国防科学技术大学计算机学院
-
出处
《软件学报》
EI
CSCD
北大核心
2008年第12期3207-3217,共11页
-
基金
国家自然科学基金No.90604006
国家重点基础研究发展计划(973)No.2003CB314802~~
-
文摘
提出一种按序排队(in-order queuing,简称IOQ)PPS体系结构,通过在分流控制器引入固定尺寸的缓冲区,实现负载在每个交换平面的均匀分配;中间层组合输入输出排队(combined input-and-output queuing,简称CIOQ)交换平面受控于中央调度器,在每个时间槽(timeslot),中央调度器将同一种匹配实施到每一个交换平面,称之为同步调度策略.可以证明,在该体系结构下,轮询(round robin)分派算法配合同步调度策略可以保证同一条流的信元按序从交换平面读出.进一步提出了严格最长队列优先同步调度算法,极大地减少了中央调度器需要维护的状态信息和信元重定序开销.与目前主流的PPS设计相比,IOQPPS(in-order queuing parallel packet switch)实现机制简单,易于硬件实现.模拟结果表明,IOQPPS具有最优的延迟性能.
-
关键词
交换结构
IOQ
PPS(in-order
QUEUING
PARALLEL
PACKET
switch)
组合输入输出排队交叉开关
并行报文交换
信元按序发送
-
Keywords
switch architecture
IOQ PPS (in-order queuing parallel packet switch)
CIOQ switch
parallel packet switch
in-order cell delivery
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名高性能新型交换结构综述
被引量:6
- 2
-
-
作者
戴艺
苏金树
孙志刚
-
机构
国防科学技术大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第10期2389-2399,共11页
-
基金
国家自然科学基金"基于FIS的路由器体系结构关键技术研究"项目(No.61003301)
国家973重点基础研究发展规划(No.2009CB320503)
国家863高技术研究发展计划(No.2008AA01A325)
-
文摘
目前基于单级交换结构(single-stage switch)集中式调度的路由器已经不能满足Internet网络流量、网络规模和上层应用的快速发展.近年来,旨在提高路由器可扩展性、吞吐率、QoS能力的高性能交换技术,成为路由器技术研究中的一大热点.文章从体系结构、调度策略、QoS特性三个方面对高性能交换结构研究进展进行了综述,以可扩展性、实现复杂度、延迟和吞吐率保证、负载均衡及报文乱序为主要衡量指标分析比较了每一类交换结构调度算法的性能,最后提出下一步的研究课题和思路.
-
关键词
交换体系结构
带缓冲的Crossbar
负载均衡交换
并行报文交换
多级交换
-
Keywords
switch architecture
buffered crossbar
load-balanced switch
parallel packet switch
multi-stage switch
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-