摘要
并行交换结构的并行工作原理和负载平衡特性使得属于同一流的分组或者信元被分散到多个交换模块进行处理 ,在输出端口它们的先后顺序无法得到保证 .为了解决该问题 ,本文提出一种支持包保序的新技术 ,包括两级虚拟输入排队 (VIQ)结构和包保序轮询 (SKRR)调度算法 ,并且从理论上分析了这种新技术的吞吐率和时延性能 .
Due to the parallelism and load-balancing of parallel switches,the packets (or cells) within the same flow will be spread into several low speed switching fabrics for processing.When these packets are sent to the output,however,their sequence can not be guaranteed.For keeping packet order,this paper proposes a novel technique that includes the buffer structure of two-stage Virtual Input Queues (VIQ) and the scheduling algorithm named sequence keeping round-robin (SKRR).The throughput and average delay performance of the technique are also analyzed.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第F12期35-38,共4页
Acta Electronica Sinica
基金
国家 8 63重大课题基金 (No .2 0 0 1AA1 2 1 0 1 1 )
关键词
并行交换
负载平衡
时延
调度
parallel switch
load balancing
delay
scheduling