The joint optimization of rules allocation and traffic engineering in software defined network

Huawei Huang, Peng Li, Song Guo, Baoliu Ye

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

19 Citations (Scopus)


Software-Defined Network (SDN) is a promising network paradigm that separates the control plane and data plane in the network. It has shown great advantages in simplifying network management such that new functions can be easily supported without physical access to the network switches. However, Ternary Content Addressable Memory (TCAM), as a critical hardware storing rules for high-speed packet processing in SDN-enabled devices, can be supplied to each device with very limited quantity because it is expensive and energy-consuming. To efficiently use TCAM resources, we propose a rule multiplexing scheme, in which the same set of rules deployed on each node apply to the whole flow of a session going through but towards different paths. Based on this scheme, we study the rule placement problem with the objective of minimizing rule space occupation for multiple unicast sessions under QoS constraints.We formulate the optimization problem jointly considering routing engineering and rule placement under both existing and our rule multiplexing schemes. Finally, extensive simulations are conducted to show that our proposals significantly outperform existing solutions.
Original languageEnglish
Title of host publication2014 IEEE 22nd International Symposium of Quality of Service, IWQoS
Number of pages6
ISBN (Electronic)9781479948529
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event22nd IEEE International Symposium of Quality of Service, IWQoS 2014 - Hong Kong, Hong Kong
Duration: 26 May 201427 May 2014


Conference22nd IEEE International Symposium of Quality of Service, IWQoS 2014
Country/TerritoryHong Kong
CityHong Kong

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this