一种维序的基于组合输入输出排队的并行交换结构

作者：戴艺; 苏金树; 孙志刚

来源：软件学报, 2008, (12): 3207-3217.

• 交换结构
• IOQPPS(in-order queuing parallel packet switch)
• 组合输入输出排队交叉开关
• 并行报文交换
• 信元按序发送 switch architecture
• IOQ PPS (in-order queuing parallel packet switch)
• CIOQ switch
• parallel packet switch
• in-order cell delivery

提出一种按序排队(in-order queuing,简称IOQ)PPS体系结构,通过在分流控制器引入固定尺寸的缓冲区,实现负载在每个交换平面的均匀分配;中间层组合输入输出排队(combined input-and-output queuing,简称CIOQ)交换平面受控于中央调度器,在每个时间槽(timeslot),中央调度器将同一种匹配实施到每一个交换平面,称之为同步调度策略.可以证明,在该体系结构下,轮询(round robin)分派算法配合同步调度策略可以保证同一条流的信元按序从交换平面读出.进一步提出了严格最长队列优先同步调度算法,极大地减少了中央调度器需要维护的状态信息和信元重定序开...

• 单位
  中国人民解放军国防科学技术大学