并行交换中支持包保序的缓存结构及调度算法

摘要

并行交换结构的并行工作原理和负载平衡特性使得属于同一流的分组或者信元被分散到多个交换模块进行处理，在输出端口它们的先后顺序无法得到保证．为了解决该问题，本文提出一种支持包保序的新技术，包括两级虚拟输入排队(VIQ)结构和包保序轮询(SKRR)调度算法，并且从理论上分析了这种新技术的吞吐率和时延性能．