ITM-LB: An Improved Traffic Matrix-Based Load Balancing Routing Algorithm

Traffic matrix is a key input of traffic engineering and network design. It describes the pattern of network traffic from a global perspective and is an important factor for network management decision. TM-LB algorithm is a traffic matrix-based load balancing algorithm. However, the algorithm considers the link weights without the influence of link distance and utilization. Meanwhile the algorithm is inefficient. Based on TM-LB algorithm, this paper proposes an improved fast algorithm (ITM-LB). ITM-LB algorithm considers the weight including link distance and utilization, improves load balancing performance and has higher efficiency. Analysis and experimental results show that ITM-LB has higher load balancing performance and shorter run time than TM-LB.