Title :
Load balancing for multiple traffic matrices using SDN hybrid routing
Author :
Junjie Zhang ; Kang Xi ; Min Luo ; Chao, H. Jonathan
Abstract :
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.
Keywords :
computer networks; content-addressable storage; optimisation; resource allocation; telecommunication network routing; telecommunication traffic; SDN; TCAM; destination-based routing; explicit routing forwarding entries; heuristic algorithm; hybrid routing; load balancing; optimal routing; practical networks; routing configuration; single traffic matrix; ternary content addressable memory; traffic engineering methods; Complexity theory; Load management; Optimization; Random access memory; Routing; Throughput; Topology; Hybrid Routing; Load Balancing; Multiple Traffic Matrices; TCAM Saving;
Conference_Titel :
High Performance Switching and Routing (HPSR), 2014 IEEE 15th International Conference on
Conference_Location :
Vancouver, BC
DOI :
10.1109/HPSR.2014.6900880