Efficient TCAM Rules Distribution Algorithms in Software-Defined Networking

Sheu, Jang‐Ping; Lin, Woan-Tyng; Chang, Guey-Yun

doi:10.1109/tnsm.2018.2825026

Cited by 23 publications

(12 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An experimental study on SWAN inter-DC network [1] has shown that using more than 15 tunnels between IE switch pairs results in up to 20K rules at switches. On the other hand, flow tables of SDN switches usually have much smaller capacity, since TCAM (Ternary Content Addressable Memory) is a default choice of a memory subsystem to implement flow tables [19]. The largest memory space on a TCAM chip is far less than that of Binary Content Addressable Memory (CAM).…”

Section: Simulation Resultsmentioning

confidence: 99%

Traffic engineering approach to virtual-link provisioning in software-defined ISP networks

Tomović¹,

Radusinović²

2018

Telfor J

View full text Add to dashboard Cite

-In this paper, we propose a new approach to virtual-link provisioning in ISP (Internet Service Provider) networks. The approach relies on Software Defined Networking (SDN) architecture based on OpenFlow that allows highly granular traffic splitting across multiple paths. The traffic control logic of SDN controller is divided into offline and online component. The online component handles dynamic arrivals of virtual-link requests in accordance with Service Level Agreements (SLAs) requirements. The offline component is responsible for periodic optimization of traffic distribution in the network. In this way, we tend to increase acceptance ratio for virtual-link requests and minimize degradation of best-effort traffic in a scalable manner. Our simulation results show that the proposed method for virtuallink provisioning outperforms solutions that rely on Constrained Shortest Path First (CSPF) and Equal Cost Multi-Path (ECMP) routing.

show abstract

Section: Simulation Resultsmentioning

confidence: 99%

Traffic engineering approach to virtual-link provisioning in software-defined ISP networks

Tomović¹,

Radusinović²

2018

Telfor J

View full text Add to dashboard Cite

show abstract

“…They formulate two greedy approaches using a rainbow path coloring problem to optimize the entries in the sub-table. However, balancing the size of each sub-table and reduce rule redundancy concern is noted as the shortcoming of the solution [72]. To address such challenges, Shue et al [72] present a sub-table allocation algorithm (SA) and size-balancing sub-table partition (SSP) algorithm.…”

Section: Flow Rule Split and Distributementioning

confidence: 99%

“…However, balancing the size of each sub-table and reduce rule redundancy concern is noted as the shortcoming of the solution [72]. To address such challenges, Shue et al [72] present a sub-table allocation algorithm (SA) and size-balancing sub-table partition (SSP) algorithm. This way, the idea of coloring is extended to maximize the number of sub-tables (i.e., number of colors).…”

Section: Flow Rule Split and Distributementioning

confidence: 99%

“…The author introduces the LP base rule partition approach with two heuristics for rule allocation to calculate suitable rule space allocations for each flow path in each switch and therefore only the rules that affect packets traversing are installed. However, OBS represents endpoint policy rules by five dimensions, the computation cost of table decomposition is impractical [72]. The work of Lin et al [74] presents table decomposition and sub table allocation for heterogeneous flow table with efficient rule distribution method to balance the number of rules stored along with a path.…”

Section: Flow Rule Split and Distributementioning

confidence: 99%

See 1 more Smart Citation

Software Defined Networking Flow Table Management of OpenFlow Switches Performance and Security Challenges: A Survey

et al. 2020

View full text Add to dashboard Cite

Software defined networking (SDN) is an emerging network paradigm that decouples the control plane from the data plane. The data plane is composed of forwarding elements called switches and the control plane is composed of controllers. SDN is gaining popularity from industry and academics due to its advantages such as centralized, flexible, and programmable network management. The increasing number of traffics due to the proliferation of the Internet of Thing (IoT) devices may result in two problems: (1) increased processing load of the controller, and (2) insufficient space in the switches’ flow table to accommodate the flow entries. These problems may cause undesired network behavior and unstable network performance, especially in large-scale networks. Many solutions have been proposed to improve the management of the flow table, reducing controller processing load, and mitigating security threats and vulnerabilities on the controllers and switches. This paper provides comprehensive surveys of existing schemes to ensure SDN meets the quality of service (QoS) demands of various applications and cloud services. Finally, potential future research directions are identified and discussed such as management of flow table using machine learning.

show abstract

“…In addition, it is known that the Internet faces the routing scalability problem [13], which further restricts multipath deployment. The number of multipaths also must be limited in software-defined networks because of the limited ternary content-addressable memory size [14]. In addition to being subject to the above multipath number restriction, multipath-based streaming reduces the network accommodation capability compared with single-path streaming because the completely or partially disjoint paths for the same sender-receiver pair inevitably increase the average delivery path length.…”

Section: Introductionmentioning

confidence: 99%

Constrained Maximum-Utility Rate Optimization for Unicast-Based Streaming Applications Using Differentiated Multipaths

Wang

Xie

et al. 2021

IEEE Access

View full text Add to dashboard Cite

The multipath-based method can effectively improve the video streaming quality. However, it suffers a limitation on the realistic deployment and needs global optimization to improve the network accommodation capability. In this article, we study a novel multipath-based streaming rate optimization solution for unicast-based video applications. The proposed solution employs a differentiated multipath delivery model, which uses a main path built at the network layer and multiple auxiliary paths built at the application layer. Because of the application layer-based implementation, auxiliary paths overcome the aforementioned limitation on deployment. Based on the proposed multipath delivery model, we study the global multipath-based streaming rate optimization problem, which strives for an effective tradeoff among video streaming quality, network accommodation capability and video delivery stability. The studied optimization problem is complicated, and we solve it approximately using an approximate algorithm and a convex optimization-based technique.INDEX TERMS Multipath, congestion control, utility, network accommodation capability.

show abstract

Efficient TCAM Rules Distribution Algorithms in Software-Defined Networking

Cited by 23 publications

References 19 publications

Traffic engineering approach to virtual-link provisioning in software-defined ISP networks

Traffic engineering approach to virtual-link provisioning in software-defined ISP networks

Software Defined Networking Flow Table Management of OpenFlow Switches Performance and Security Challenges: A Survey

Constrained Maximum-Utility Rate Optimization for Unicast-Based Streaming Applications Using Differentiated Multipaths

Contact Info

Product

Resources

About