TY - GEN
T1 - Load balancing for multiple traffic matrices using SDN hybrid routing
AU - Zhang, Junjie
AU - Xi, Kang
AU - Luo, Min
AU - Chao, H. Jonathan
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/9/16
Y1 - 2014/9/16
N2 - Classical traffic engineering (TE) methods calculate the optimal routing based on a single traffic matrix. However, they are unable to handle unexpected traffic changes. Thus, it is of interest to find a good routing configuration to accommodate multiple possible traffic scenarios. There are two major approaches to achieve load balancing for multiple traffic matrices: destination-based routing and explicit routing. It has been shown that explicit routing performs better than destination-based routing for multiple traffic matrices. However, explicit routing has high complexity and requires large Ternary Content Addressable Memory (TCAM) in the routers. Thus, it is power hungry and unscalable. This paper presents an approach called hybrid routing to achieve load balancing for multiple traffic matrices with low complexity and good scalability. Our basic idea is to complement destination-based routing with a small number of explicit routing forwarding entries to take advantage of both two routing approaches. Hybrid routing greatly reduces the number of forwarding entries compared with pure explicit routing. This has great value for practice in that the scheme requires very small TCAM to implement. Hybrid routing is very suitable for implementation using SDN. A heuristic algorithm is developed to obtain the near-optimal hybrid routing configuration. Extensive evaluation demonstrates the effectiveness of hybrid routing. The results show that hybrid routing achieves near-optimal load balancing compared with pure explicit routing. In particular, hybrid routing saves at least 84.6% TCAM resources in all practical networks used in our evaluation.
AB - Classical traffic engineering (TE) methods calculate the optimal routing based on a single traffic matrix. However, they are unable to handle unexpected traffic changes. Thus, it is of interest to find a good routing configuration to accommodate multiple possible traffic scenarios. There are two major approaches to achieve load balancing for multiple traffic matrices: destination-based routing and explicit routing. It has been shown that explicit routing performs better than destination-based routing for multiple traffic matrices. However, explicit routing has high complexity and requires large Ternary Content Addressable Memory (TCAM) in the routers. Thus, it is power hungry and unscalable. This paper presents an approach called hybrid routing to achieve load balancing for multiple traffic matrices with low complexity and good scalability. Our basic idea is to complement destination-based routing with a small number of explicit routing forwarding entries to take advantage of both two routing approaches. Hybrid routing greatly reduces the number of forwarding entries compared with pure explicit routing. This has great value for practice in that the scheme requires very small TCAM to implement. Hybrid routing is very suitable for implementation using SDN. A heuristic algorithm is developed to obtain the near-optimal hybrid routing configuration. Extensive evaluation demonstrates the effectiveness of hybrid routing. The results show that hybrid routing achieves near-optimal load balancing compared with pure explicit routing. In particular, hybrid routing saves at least 84.6% TCAM resources in all practical networks used in our evaluation.
KW - Hybrid Routing
KW - Load Balancing
KW - Multiple Traffic Matrices
KW - TCAM Saving
UR - http://www.scopus.com/inward/record.url?scp=84908591090&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84908591090&partnerID=8YFLogxK
U2 - 10.1109/HPSR.2014.6900880
DO - 10.1109/HPSR.2014.6900880
M3 - Conference contribution
AN - SCOPUS:84908591090
T3 - 2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014
SP - 44
EP - 49
BT - 2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014
Y2 - 1 July 2014 through 4 July 2014
ER -