电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2009年
11期
2367-2372
,共6页
李挥%林良敏%黄佳庆%王蔚%安辉耀%伊鹏%汪斌强
李揮%林良敏%黃佳慶%王蔚%安輝耀%伊鵬%汪斌彊
리휘%림량민%황가경%왕위%안휘요%이붕%왕빈강
缓存%负载均衡%自路由%大规模交换
緩存%負載均衡%自路由%大規模交換
완존%부재균형%자로유%대규모교환
buffer%load balancing%self-routing%large scale switch
对两级自路由交换结构,提出了一种新的分割聚合流的负载均衡方法.该方法通过群组集线器对输入输出线进行分组以获得统计复用的优点并减少接入控制计算的复杂度,并对输入输出及中间端口进行缓存结构的优化设计以实现分组线速转发并降低缓存的复杂度.理论分析和仿真结果表明,对于任意允许的流量模式,可以达到100%的吞吐率.与其它负载均衡交换方法相比,本方法具有最低的缓存复杂度O(N),很小的固定排队延迟O(1).这些特性使之在下一代网络中更适合超大规模的分组交换结构.
對兩級自路由交換結構,提齣瞭一種新的分割聚閤流的負載均衡方法.該方法通過群組集線器對輸入輸齣線進行分組以穫得統計複用的優點併減少接入控製計算的複雜度,併對輸入輸齣及中間耑口進行緩存結構的優化設計以實現分組線速轉髮併降低緩存的複雜度.理論分析和倣真結果錶明,對于任意允許的流量模式,可以達到100%的吞吐率.與其它負載均衡交換方法相比,本方法具有最低的緩存複雜度O(N),很小的固定排隊延遲O(1).這些特性使之在下一代網絡中更適閤超大規模的分組交換結構.
대량급자로유교환결구,제출료일충신적분할취합류적부재균형방법.해방법통과군조집선기대수입수출선진행분조이획득통계복용적우점병감소접입공제계산적복잡도,병대수입수출급중간단구진행완존결구적우화설계이실현분조선속전발병강저완존적복잡도.이론분석화방진결과표명,대우임의윤허적류량모식,가이체도100%적탄토솔.여기타부재균형교환방법상비,본방법구유최저적완존복잡도O(N),흔소적고정배대연지O(1).저사특성사지재하일대망락중경괄합초대규모적분조교환결구.
Load-balanced Split Aggregated Flow (LB-SAF) scheme was proposed for two-stage load-balanced self-routing switching structures.By grouping the signal lines with self-routing concentrators,this scheme obtained statistical multiplex gain and reduced the computing complexity for call admission control;moreover,optimal buffer design at line group of each stage achieved wire-speed forwarding and reduced the buffer complexity. Mathematical analysis and simulations show that it can guarantee 100% throughput for any admissible traffic pattern.Compared with other previous proposed schemes,LB-SFA has properties such as lower buffer complexity of O(N) and small constant queuing delay of O( 1).These advantages make it more suitable for very large scale switching structures in Next Generation Network (NGN).