CAJ | 학술논문

高性能核心交换设备多播调度受到越来越多的关注.交叉开关结构下的多播调度方案或者性能较差,或者过于复杂,难于应用在高速交换场合.为此,提出一种面向多播的多输入队列缓冲交叉开关体系结构.将多播调度分解为信元分派、输入调度、输出调度3个可分布式并行执行的子问题,并设计了相应的调度算法,降低了算法复杂性.实验结果表明,交叉点缓冲区容量与输入队列数量对多播性能都具有很大的影响.在突发流量到达下,与单多播输入队列的体系结构相比,无论是采用O(1)复杂度的HA-RR-RR还是复杂度更高的调度算法,均能显著提高系统吞吐性能.
고성능핵심교환설비다파조도수도월래월다적관주.교차개관결구하적다파조도방안혹자성능교차,혹자과우복잡,난우응용재고속교환장합.위차,제출일충면향다파적다수입대렬완충교차개관체계결구.장다파조도분해위신원분파、수입조도、수출조도3개가분포식병행집행적자문제,병설계료상응적조도산법,강저료산법복잡성.실험결과표명,교차점완충구용량여수입대렬수량대다파성능도구유흔대적영향.재돌발류량도체하,여단다파수입대렬적체계결구상비,무론시채용O(1)복잡도적HA-RR-RR환시복잡도경고적조도산법,균능현저제고계통탄토성능.