Load balancing for multiple traffic matrices using SDN hybrid routing

Junjie Zhang, Kang Xi, Min Luo, H. Jonathan Chao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publication2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages44-49
Number of pages6
ISBN (Electronic)9781479916337
DOIs
StatePublished - Sep 16 2014
Event2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014 - Vancouver, Canada
Duration: Jul 1 2014Jul 4 2014

Publication series

Name2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014

Other

Other2014 IEEE 15th International Conference on High Performance Switching and Routing, HPSR 2014
CountryCanada
CityVancouver
Period7/1/147/4/14

Keywords

  • Hybrid Routing
  • Load Balancing
  • Multiple Traffic Matrices
  • TCAM Saving

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Load balancing for multiple traffic matrices using SDN hybrid routing'. Together they form a unique fingerprint.

Cite this