Fast packet classification on OpenFlow switches using multiple R∗-tree based bitmap intersection

Ding Fong Huang, Chien Chen, Mahadevan Thanavel

研究成果: Conference contribution同行評審

摘要

In order to accomplish a stringent speed requirement for processing internet services such as Access Control List (ACL), Quality of Service (QoS), firewalls, etc., software based OpenFlow switches must have a fast packet classification capability. Even for hardware based OpenFlow switches, a limited size of Ternary Content Addressable Memory (TCAM) in the switch could be only enough for a forwarding table. Therefore, ACL, firewall tables, etc. need to be implemented by using the memory of the switch CPU. However, it has become a great challenge to build extremely effectively for next-generation software based packet classification that supports higher throughput and larger flow entries in OpenFlow switch. This paper first exploits a fast packet classification algorithm that forms a R∗-Tree based Bitmap Intersection and secondly discusses an enhanced R∗-Tree based Bitmap Intersection by using Bloom Filter and Multiple R∗-Tree. The evaluation results show that the performance of the algorithm in OpenFlow switches is 4.42 times of Bitmap Intersection and 5.16 times of R∗-Tree algorithm and consumes only 300 KB of memory space, which is much less than that of other methods. Finally, the use of multiple R∗-Trees has further improved memory usage by about 30%.

原文English
主出版物標題IEEE/IFIP Network Operations and Management Symposium
主出版物子標題Cognitive Management in a Cyber World, NOMS 2018
發行者Institute of Electrical and Electronics Engineers Inc.
頁面1-9
頁數9
ISBN(電子)9781538634165
DOIs
出版狀態Published - 6 七月 2018
事件2018 IEEE/IFIP Network Operations and Management Symposium, NOMS 2018 - Taipei, Taiwan
持續時間: 23 四月 201827 四月 2018

出版系列

名字IEEE/IFIP Network Operations and Management Symposium: Cognitive Management in a Cyber World, NOMS 2018

Conference

Conference2018 IEEE/IFIP Network Operations and Management Symposium, NOMS 2018
國家Taiwan
城市Taipei
期間23/04/1827/04/18

指紋 深入研究「Fast packet classification on OpenFlow switches using multiple R∗-tree based bitmap intersection」主題。共同形成了獨特的指紋。

引用此