CAJ | 학술논문

Birkhoff-von-Neumann( BvN)交换机具有较低的执行复杂度和较高的吞吐量,但无法在业务突发的环境下提供性能保证。为此,提出一种带偏射的BvN( D-BvN)交换机制来增强交换机性能。D-BvN交换机通过平均业务矩阵的BvN分解,为每个虚电路( VC )提供均值带宽保证,同时通过偏射来处理业务突发。其主要思想是利用处于空闲状态的VC的闲置容量处理处于溢出状态的VC的溢出业务。具体地,偏射机制利用空闲VC的闲置容量完成两件事情：一是把溢出业务偏射到其他VC,二是给偏射业务提供到达目的端口的带宽。分析和仿真结果表明,所提方法不仅可以获得接近100%的输入负载吞吐量,而且具有较低的包乱序概率和较小的业务包延时。
Birkhoff-von-Neumann( BvN)교환궤구유교저적집행복잡도화교고적탄토량,단무법재업무돌발적배경하제공성능보증。위차,제출일충대편사적BvN( D-BvN)교환궤제래증강교환궤성능。D-BvN교환궤통과평균업무구진적BvN분해,위매개허전로( VC )제공균치대관보증,동시통과편사래처리업무돌발。기주요사상시이용처우공한상태적VC적한치용량처리처우일출상태적VC적일출업무。구체지,편사궤제이용공한VC적한치용량완성량건사정：일시파일출업무편사도기타VC,이시급편사업무제공도체목적단구적대관。분석화방진결과표명,소제방법불부가이획득접근100%적수입부재탄토량,이차구유교저적포란서개솔화교소적업무포연시。
Although the quasi-static scheduling based on Birkhoff-von-Neumann ( BvN ) decomposition can achieve high throughput with low operational complexity, its performance becomes less predictable when the input traffic is bursty. In this paper,a deflection-compensated BvN( D-BvN) switch is proposed to enhance the performance. The D-BvN switch provides capacity guarantee for each virtual circuit( VC) by the BvN decomposition of average input traffic matrix, while coping with traffic burst by deflection. In particular,deflection scheme fully utilizes the spare capacity of starving VCs to deflect overflow traffic to other VCs and provide bandwidth for deflection traffic to re-access its desired VC. Analytical and simula-tion results show that it can achieve 100% throughput of offered load,negligible packet out-of-sequence probability and lower packet delay.