CAJ | 학술논문

现有单级交换结构在其规模的有效扩展方面存在瓶颈.该文提出了一种新的中间级带缓存的高可扩展多级交换结构,并建立了该结构的排队论模型.针对交换网络内部的信元乱序问题,该文基于上述结构提出一种新的包保序算法,该算法通过严格同步输入级和中间级调度指针,能够简单有效地实现信元保序.理论分析结果表明,该结构能够获得100%的吞吐量且实现代价较小.仿真实验表明,该算法不仅能够获得较为理想的高吞吐量,并且在高负载强度下的平均时延性能优势明显.
현유단급교환결구재기규모적유효확전방면존재병경.해문제출료일충신적중간급대완존적고가확전다급교환결구,병건립료해결구적배대론모형.침대교환망락내부적신원란서문제,해문기우상술결구제출일충신적포보서산법,해산법통과엄격동보수입급화중간급조도지침,능구간단유효지실현신원보서.이론분석결과표명,해결구능구획득100%적탄토량차실현대개교소.방진실험표명,해산법불부능구획득교위이상적고탄토량,병차재고부재강도하적평균시연성능우세명현.
Current single-stage switch structure encounters its bottleneck in scalability. This paper proposes a novel central-stage buffered scalable multistage switch structure, and establishes its mathematical model by queuing theory. For the problem of cell disorder, this paper puts forward a new algorithm to maintaining packet order simply and effectively by controlling the point in input stage and central stage strictly. The results of academic analysis show that this structure could provide 100% throughput which costs less as well. The results of simulation show that this algorithm not only could provide perfect throughput performance, but also take on a better delay performance in heavy load.