Enhanced Flow Table Management Scheme With an LRU-Based Caching Algorithm for SDN

Kim, Eun-Do; Choi, Yun-Chul; Lee, Seung-Ik; Kim, Hyoung Jun

doi:10.1109/access.2017.2771807

Cited by 20 publications

(8 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This scheme aims at retaining the flow entries in the flow table to prevent controller overhead and flow table overflow. The scheme proposed by Eun-Do Kim et al 31 adopt the method of retaining the entries in the flow table rather than deleting it. The entries are deleted with the condition of a fully occupied flow table using the LRU algorithm.…”

Section: Related Workmentioning

confidence: 99%

AGFT: Adaptive entries aggregation scheme to prevent overflow in multiple flow table environment

Nallusamy

Reshmi²,

Murugan³

2021

Concurrency and Computation

View full text Add to dashboard Cite

The revolutionary architecture termed Software-Defined Network provides flexible network management by detaching the control logic from the underlying data plane.The flow table resides in Ternary Content Addressable Memory imparts rules for the incoming flows with a limitation of high cost, limited storage, and consumes high power.In data center networks, when the traffic rate is high the overflow occurs due to storage limitation with high packet drop, frequent rule miss, and severe controller overhead. To overcome these challenges and to provide Quality of Service to the current network design sketch-based entry reduction scheme is proposed. It incorporates three concurrent modules integrated to function sequentially where (1) Periodical analysis in Multiple Flow Tables is performed to ensure the availability of redundant entries using the robust data mining algorithm called Term Frequency. (2) Recurrent entries are further classified and clustered using the Boyer-Moore pattern matching algorithm to facilitate the forthcoming aggregation process. (3) A compact flow table is achieved with a customized multibit trie using Huffman coding compression technique. The experimental outcomes prove that this work prevents overflow by 99.98% with 98.99% enhanced flow table space and provides a significant reduction of controller overhead than the existing schemes.

show abstract

Section: Related Workmentioning

confidence: 99%

AGFT: Adaptive entries aggregation scheme to prevent overflow in multiple flow table environment

Nallusamy

Reshmi²,

Murugan³

2021

Concurrency and Computation

View full text Add to dashboard Cite

show abstract

“…Thus, outside the vehicular environment, many solutions have already been proposed to manage flow rules' hard timeout as efficiently as possible [18]- [21]. Some of these approaches use existing polices such as FIFO (First In First Out) or LRU (Least Recently Used) [18], [19]. Some others combine path selection and flow table management to further improve performances [20], [21].…”

Section: Related Workmentioning

confidence: 99%

“…In the defined simulation area a variable number of vehicles were considered (18)(19)(20)(21)(22)(23)(24)(25)(26)(27)(28)(29)(30)(31)(32)(33)(34)(35)(36), travelling at variable speed (8-20m/s). The mobility model that we used for this simulation is one of the models usually used in urban areas: the Manhattan Mobility Model [43].…”

Section: A Experimental Setupmentioning

confidence: 99%

Load-Aware and Mobility-Aware Flow Rules Management in Software Defined Vehicular Access Networks

2020

View full text Add to dashboard Cite

To ensure high performance for vehicular access networks, Software Defined Networking (SDN) technology is an efficient solution offering programmability, flexibility and a centralized view of the network. Nevertheless, to guarantee an efficient mobility management, some improvements are needed. In particular, a limitation on the number of exchanges between SDN controller and network devices and a better flow tables' management are required. To achieve that, the ideas of flow rules' pre-deployment and mobility-aware management of flow rules' lifetime have been proposed. However, existing approaches have two major limitations: accuracy and adaptability. Indeed, network load (accuracy) and network devices' feedbacks (adaptability) are not considered, two factors impacting flow rules management. That is why, in this paper, we define a state-based approach using connection/disconnection information reported by network devices to improve adaptability. Moreover, we propose a mobility-aware and load-aware flow rules management to improve accuracy. Finally, we specify a new flow rules' pre-deployment policy based on flow tables occupancy rate, vehicles mobility and SDN control channel load. The evaluations carried out confirm the benefits of the approach, compared to existing solutions, both in terms of recovery delay, control overhead, hard timeout calculation and flow table occupancy.

show abstract

“…A flow table management method is proposed in [26], which the caching algorithm based on least-recently-used approach is employed to keep flow entries in SDN switches as long as possible. In the proposed scheme, an invalid flow entry is evicted when its age reaches a certain threshold, rather than when its idle_timeout expires.…”

Section: B Previous Workmentioning

confidence: 99%

Deploying a Fast Detection and Eviction Mechanism of Invalid Connection-Oriented Flow-Entries in SDNs: A Scalability Approach

2020

View full text Add to dashboard Cite

As a new paradigm of network architecture, Software Defined Networking (SDN) has been used in a large number of scenarios because it realizes flexible and efficient fine-grained flow control of the network, and promotes the evolution of the network to a programmable and scalable direction. However, the transition of the traditional networking model to SDN architectures poses scalability issues due to the limitation of the flow-table in size. Facing the traffic explosion on future networks with resourceconstrained architectures, the storage space of the flow-table is not enough to bear so many flow-entries so that it not only causes performance degradation in data delivery but also results in scalability and costefficiency issues. To address this issue, in this article, we propose a solution to expedited evict the invalid flow-entries by detecting the disconnect messages of connection-oriented protocols such as Transmission Control Protocol (TCP) and Stream Control Transmission Protocol (SCTP) based on SDN controller and OpenFlow or programming protocol-independent packet processors (P4) switches. The behavior of detection is achieved by adding a specific SDN ruleset within the transport-layer in between the controller and switches. Different from the original timeout solutions, our scheme can delete invalid flow-entries in time according to the transmission layer disconnection instead of relying on the original timeout mechanism. Through a series of simulation results. we also demonstrate the superiority of our proposed solution in reducing the flow-entries occupancy and control overhead on controller, and improving the table-miss rate.

show abstract

Enhanced Flow Table Management Scheme With an LRU-Based Caching Algorithm for SDN

Cited by 20 publications

References 11 publications

AGFT: Adaptive entries aggregation scheme to prevent overflow in multiple flow table environment

AGFT: Adaptive entries aggregation scheme to prevent overflow in multiple flow table environment

Load-Aware and Mobility-Aware Flow Rules Management in Software Defined Vehicular Access Networks

Deploying a Fast Detection and Eviction Mechanism of Invalid Connection-Oriented Flow-Entries in SDNs: A Scalability Approach

Contact Info

Product

Resources

About