论文部分内容阅读
基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-Conserving)状态,其方法是尽量均衡CICQ交叉节点的缓存占用。同时,算法充分考虑单组播业务差异性及CICQ结构下输入输出调度间的影响关系。仿真结果显示,在不同组播业务比例条件下,与现有CICQ结构中主流的单组播混合调度算法相比,MUCB算法显著提高了单组播业务总体的通过率及分组平均时延性能。
Based on the CICQ structure, a new CMA-based single-cast hybrid scheduling algorithm is proposed, which is called Single-Crosstalk Caching Equalization (MUCB) algorithm. This algorithm is different from existing CUCQ based on business status, Rather than scheduling algorithms for latency and / or latency, it strives to maximize the ability of the switch to work in a Work-Conserving state by balancing the cache occupancy of CICQ cross-nodes. At the same time, the algorithm takes full account of the difference between single multicast services and the impact of input and output scheduling under the CICQ structure. The simulation results show that MUCB algorithm significantly improves the overall throughput and packet average delay of single-packet service compared with the mainstream single-multicast hybrid scheduling algorithm in the existing CICQ structure under different multicast service rates.