%0 Conference Paper %1 Zhang2016 %A Zhang, Sai Qian %A Zhang, Qi %A Tizghadam, Ali %A Park, Byungchul %A Bannazadeh, Hadi %A Leon-Garcia, Alberto %A Boutaba, Raouf %B 28th International Teletraffic Congress (ITC 28) %C Würzburg, Germany %D 2016 %K itc itc28 %T Sector: TCAM Space Aware Routing on SDN %U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc28/Zhang2016.pdf?inline=true %X In Software Defined Networking (SDN), a central controller can achieve fine-grained control over individual flows 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, these 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 that are required in the network. To address these limitations, we present Sector, a switch memory-aware routing scheme that reduces the number of entries in the switches, and at the same time guarantees the load balancing on link resources utilization. We consider both the static and dynamic versions and propose solution algorithms. Experiments show our algorithms can reduce the TCAM space usage and network control traffic by 20% to 80% on different network topologies.

@inproceedings{Zhang2016, abstract = {In Software Defined Networking (SDN), a central controller can achieve fine-grained control over individual flows 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, these 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 that are required in the network. To address these limitations, we present Sector, a switch memory-aware routing scheme that reduces the number of entries in the switches, and at the same time guarantees the load balancing on link resources utilization. We consider both the static and dynamic versions and propose solution algorithms. Experiments show our algorithms can reduce the TCAM space usage and network control traffic by 20% to 80% on different network topologies.}, added-at = {2016-08-31T16:30:53.000+0200}, address = {Würzburg, Germany}, author = {Zhang, Sai Qian and Zhang, Qi and Tizghadam, Ali and Park, Byungchul and Bannazadeh, Hadi and Leon-Garcia, Alberto and Boutaba, Raouf}, biburl = {https://www.bibsonomy.org/bibtex/276df1e988a8849007dbbd8bf47f68f6a/itc}, booktitle = {28th International Teletraffic Congress (ITC 28)}, days = {12}, interhash = {e29a76b6e2c5369b9c4c1a144bb88f78}, intrahash = {76df1e988a8849007dbbd8bf47f68f6a}, keywords = {itc itc28}, month = {Sept}, timestamp = {2020-05-26T16:53:35.000+0200}, title = {Sector: TCAM Space Aware Routing on SDN}, url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc28/Zhang2016.pdf?inline=true}, year = 2016 }