Sector: TCAM space aware routing on SDN

Sai Qian Zhang, Qi Zhang, Ali Tizghadam, Byungchul Park, Hadi Bannazadeh, Raouf Boutaba, Alberto Leon-Garcia

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

Abstract

In Software Defined Networking (SDN), fine-grained control over individual flow can be achieved by installing appropriate forwarding rules in switches and routers. This allows the network to realize a wide variety of functionalities and objectives. But at the same time, this flexibility and versatility come at the expense of (1) a huge burden on the limited Ternary Content Addressable Memory (TCAM) space, and (2) limited scalability due to the large number of forwarding rules handled by the controller. To address these limitations, we present Sector, a switch memory-aware routing scheme that reduces TCAM space usage without introducing network congestion. We consider static and dynamic versions and propose corresponding solution algorithms. Experiments show our algorithms can reduce TCAM space usage and network control traffic by 20% - 80% compared with the benchmark algorithms on different network topologies.

Original languageEnglish (US)
Title of host publicationProceedings of the 28th International Teletraffic Congress, ITC 2016
EditorsTobias Hossfeld, Brian L. Mark, Gary Chan, Andreas Timm-Giel
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages216-224
Number of pages9
ISBN (Electronic)9780988304512
DOIs
StatePublished - Jul 2 2016
Event28th International Teletraffic Congress, ITC 2016 - Wurzburg, Germany
Duration: Sep 12 2016Sep 16 2016

Publication series

NameProceedings of the 28th International Teletraffic Congress, ITC 2016
Volume1

Conference

Conference28th International Teletraffic Congress, ITC 2016
Country/TerritoryGermany
CityWurzburg
Period9/12/169/16/16

ASJC Scopus subject areas

  • Media Technology
  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Software
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Sector: TCAM space aware routing on SDN'. Together they form a unique fingerprint.

Cite this