Penerapan Dynamic Flow Removal untuk Mencegah Flow Table Overflow pada Software-Defined Networking


Achmad Basuki, Kasyful Amron, Primantara Hari Trisnawan


Software-Defined Networking (SDN) memungkinkan penerusan paket data secara terprogram dalam sebuah jaringan dengan mendefinisikan rincian flow dalam flow table setiap switch jaringan. Namun, kapasitas flow table adalah sumber daya yang terbatas, sehingga memerlukan pengelolaan yang cermat untuk hal ini. Artikel ilmiah ini membahas pengelolaan flow table dengan metode penghapusan rincian flow secara dinamis (dynamic flow removal) untuk mencegah terjadinya flow table overflow pada SDN. Dynamic flow removal yang dimaksud adalah dengan melakukan pemantauan flow expiry dan secara selektif melakukan penghapusan rincian flow yang sudah tidak lagi aktif sehingga dapat mengurangi jumlah okupansi rincian flow pada flow table. Penghapusan rincian flow secara selektif akan dipicu setiap kali kapasitas flow table hampir penuh. Implementasi dynamic flow removal dilakukan dengan studi kasus aplikasi server load-balancing berbasis round-robin pada SDN dengan framework Ryu, Mininet, dan modifikasi kapasitas flow table pada OpenvSwitch. Hasil pengujian menunjukkan bahwa penerapan metode yang diusulkan mampu mencegah terjadinya flow table overflow dengan 100% rincian flow aktif dapat menempati flow table tanpa menyebabkan kegagalan komunikasi client-server.



Software-Defined Networking (SDN) enables programmable packet forwarding by defining flow rules in the flow table of each network switch. However, the flow table capacity is a limited resource that requires careful management. This paper discusses the implementation of dynamic flow removal in managing flow tables in an OpenFlow-based SDN switch to prevent flow table overflow. Dynamic flow removal is realized by monitoring flow expiry and selectively removing flow rules that are no longer active to reduce the number of flow rules in the flow table. Selective removal of flow rules will be triggered whenever the flow table capacity is almost full. Dynamic flow removal was implemented using a case study of a round-robin-based load-balancing server application on SDN with Ryu framework, Mininet, and a modified flow table space in OpenvSwitch. The evaluation results indicate that the proposed method can prevent flow table overflow while maintaining 100% of active flow rules in the flow table without compromising client-server communication.

Teks Lengkap:



MCKEOWN dkk. 2008. OpenFlow: Enabling Innovation in Campus Networks. ACM SIGCOMM CCR, 31;38(2):69-74, 2008.

BOB LANTZ., dkk. 2010. A Network in a Laptop: Rapid Prototyping for Software-Defined Networks. Proc. of 9th ACM SIGCOMM Workshop on Hot Topics in Networks. 2010.

D. MOON., dkk. 2010. Bridging the Software/ Hardware Forwarding Divide. Technical Report, University of California at Berkeley, 2010. Dapat diakses di

T.BENSON., dkk., 2010. Network Traffic Charac-teristics of Data Centers in the Wild. Proc. 10th ACM SIGCOMM IMC, Nov. 2010.

ADAM, ZAREK, 2012. OpenFlow Timeouts Demystified. Master Thesis of Univ. of Toronto, Ontario, Canada, 2012.

C. R. MEINERS dkk, 2012. Bit Weaving: A Non-Prefix Approach to Compressing Packet Classifiers in TCAMs. IEEE/ACM Trans. on Networking, 2012.

TOMONORI, F. 2013. Introduction to RYU SDN Framework." Open Networking Summit (2013): 1-14.

N. KANG, dkk., 2015. Efficient Traffic Splitting on Commodity Switches. ACM CoNEXT, 2015.

H. ZHU, dkk., 2015. Intelligent Timeout Master: Dynamic Timeout for SDN-based Data Centers. Proc. IFIP/IEEE International Symposium on Integrated Network Management (IM), May 2015.

L. ZHANG, dkk., 2015. TimeoutX: An Adaptive Flow Table Management Method in Software Defined Networks. Proc. IEEE GLOBECOM, Dec 2015.

AL-NAJJAR, A., dkk, 2016. Pushing SDN to the end-host, Network Load Balancing using OpenFlow. IEEE PerCom, 2016.

RYGIELSKI, PIOTR, dkk., 2017.Performance Analysis of SDN Switches with Hardware and Software Flow Tables. 10th EAI International Conference on Performance Evaluation Methodologies and Tools. 2017.

H. YANG dkk, 2018. Machine Learning Based Proactive Flow Entry Deletion for OpenFlow. IEEE ICC, 2018, pp. 1-6.

ZEHUA, G. dkk, 2018. Balancing Flow Table Occupancy and Link Utilization in Software-Defined Networks. Future Generation Computer Systems. 12(89):212-223, 2018.

CHENG, TAO, dkk, 2018. An In-switch Rule Caching and Replacement Algorithm in Software Defined Networks. IEEE ICC, 2018.

HE, CHENG-HUN dkk, 2018. A Zero Flow Entry Expiration Timeout P4 Switch. Proc. of the Symposium on SDN Research. 2018.

LI, RUI, dkk, 2019. A Tale of Two (Flow) Tables: Demystifying Rule Caching in OpenFlow Switches. Proc. of the 48th International Conference on Parallel Processing. 2019.

ONF, 2012. OpenFlow Specification v1.3. Open Networking Organization, dapat diakses di

Mininet. Mininet: An Instant Virtual Network on your Laptop (or other PC)”, dapat diakses di

OpenvSwitch. Open Virtual Switch, dapat diakses di

Ryu SDN. RYU: Component-Based Software Defined Networking Framework”, dapat diakses di