A Load Balancing Scheme of Minimum Buffers for Scalable Switches
Huiyao An · Dianzi xuebao · 2009
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).