ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article Enhanced Flow Table Management Scheme with an LRU-Based Caching Algorithm for SDN
Cited 20 time in scopus Download 25 time Share share facebook twitter linkedin kakaostory
Authors
Eun-Do Kim, Yunchul Choi, Seung-Ik Lee, Hyoung Jun Kim
Issue Date
2017-11
Citation
IEEE Access, v.5, pp.25555-25564
ISSN
2169-3536
Publisher
IEEE
Language
English
Type
Journal Article
DOI
https://dx.doi.org/10.1109/ACCESS.2017.2771807
Project Code
17HE1300, Standards Development of IoT Application Services and Interoperability Support, Kim Hyoung Jun
Abstract
We propose a flow table management scheme for OpenFlow switches to minimize table-miss in a flow table. Commercial OpenFlow switches have one or more flow tables that consist of flow entries for processing packets. However, flow entries are managed based only on their timeout parameters, meaning they are expired and deleted by switches regardless of their reusability. The absence of the flow entry then causes table-misses in the future. We propose a solution for the problem of switches disregarding vacancies in the flow table when deleting expired flow entries. When a table-miss occurs, the corresponding switch must perform additional interactions with an OpenFlow controller to insert new flow entries, but this results in additional processing time and communication overhead. Previous studies aimed at solving this limitation have used sophisticated training sets or modified network architectures. In contrast, we propose a simple flow table management scheme with a least recently used-based caching algorithm to keep flow entries in an OpenFlow switch as long as possible. For this purpose, the switch continually adjusts its cache size according to the vacancy of each flow table and the controller determines the packet forwarding path through the switches by referring to the vacancies. We perform an experimental evaluation of the proposed scheme and demonstrate the performance gains in terms of the number of table-missed packets. We also analyze the effectiveness of the flow entry caching scheme using a mathematical model.
KSP Keywords
Cache size, Caching scheme, Communication overhead, Least Recently Used(LRU), Mathematical model, Network Architecture, OpenFlow Switch, OpenFlow controller, Packet Forwarding, Table-miss, caching algorithm
This work is distributed under the term of Creative Commons License (CCL)
(CC BY NC ND)
CC BY NC ND