Study of rule placement schemes for minimizing TCAM space and effective bandwidth utilization in SDN

Yen Wen Chen; Yu Hsuan Lin

doi:10.1109/W-FiCloud.2018.00010

Study of rule placement schemes for minimizing TCAM space and effective bandwidth utilization in SDN

Yen Wen Chen, Yu Hsuan Lin

Department of Communication Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

Software Defined Networking (SDN) provides flexible route arrangement and specific packets processing through the resided flow table. The flow table is always implemented by using ternary content addressable memory (TCAM) for fast packet matching and forwarding. In addition to the route information, TCAM provides packet processing rules to deal with packet redirection, filtering, and dropping for network security consideration. The packet filtering rules are also placed in the flow table of a specific SDN switch that the packet will pass through. If the rule can be placed at the switch that most packets are aggregated, then it will save the overall TCAM utilization. However, it will consume more link bandwidth, if the packet shall be dropped before it reaches the switch that the associated rule is placed. This paper proposes the rule placement scheme by considering the tradeoff of TCAM space utilization and the bandwidth consumption in SDN networks. Practical network topologies were adopted for exhaustive simulations. The simulation results show that the proposed scheme achieves the desired objective.

Original language	English
Title of host publication	Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018
Editors	Irfan Awan, Muhammad Younas, Carlos Filipe Portela
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	21-27
Number of pages	7
ISBN (Electronic)	9781538678107
DOIs	https://doi.org/10.1109/W-FiCloud.2018.00010
State	Published - 9 Oct 2018
Event	6th IEEE International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018 - Barcelona, Spain Duration: 6 Aug 2018 → 8 Aug 2018

Publication series

Name	Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018

Conference

Conference	6th IEEE International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018
Country/Territory	Spain
City	Barcelona
Period	6/08/18 → 8/08/18

Keywords

Bandwidth Utilization
Flow Table
Software Defined Networking
TCAM

Access to Document

10.1109/W-FiCloud.2018.00010

Integrated Study of Interference Coordination Mechanism for Lte/Lte-A Networks and the Implementation of Associated Sdn/Epc Experimental Platform(2/2)
Chen, Y.
1/08/17 → 31/08/18
Project: Research
Study and Design of Signal Load Reduction and Radio Resource Allocation for Internet of Things over Lte Network ( II )
Chen, Y.
1/08/16 → 31/07/17
Project: Research

Cite this

Chen, Y. W., & Lin, Y. H. (2018). Study of rule placement schemes for minimizing TCAM space and effective bandwidth utilization in SDN. In I. Awan, M. Younas, & C. F. Portela (Eds.), Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018 (pp. 21-27). Article 8488170 (Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/W-FiCloud.2018.00010

Chen, Yen Wen ; Lin, Yu Hsuan. / Study of rule placement schemes for minimizing TCAM space and effective bandwidth utilization in SDN. Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018. editor / Irfan Awan ; Muhammad Younas ; Carlos Filipe Portela. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 21-27 (Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018).

@inproceedings{550e89578c4840658dad9a0e308091ac,

title = "Study of rule placement schemes for minimizing TCAM space and effective bandwidth utilization in SDN",

abstract = "Software Defined Networking (SDN) provides flexible route arrangement and specific packets processing through the resided flow table. The flow table is always implemented by using ternary content addressable memory (TCAM) for fast packet matching and forwarding. In addition to the route information, TCAM provides packet processing rules to deal with packet redirection, filtering, and dropping for network security consideration. The packet filtering rules are also placed in the flow table of a specific SDN switch that the packet will pass through. If the rule can be placed at the switch that most packets are aggregated, then it will save the overall TCAM utilization. However, it will consume more link bandwidth, if the packet shall be dropped before it reaches the switch that the associated rule is placed. This paper proposes the rule placement scheme by considering the tradeoff of TCAM space utilization and the bandwidth consumption in SDN networks. Practical network topologies were adopted for exhaustive simulations. The simulation results show that the proposed scheme achieves the desired objective.",

keywords = "Bandwidth Utilization, Flow Table, Software Defined Networking, TCAM",

author = "Chen, {Yen Wen} and Lin, {Yu Hsuan}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 6th IEEE International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018 ; Conference date: 06-08-2018 Through 08-08-2018",

year = "2018",

month = oct,

day = "9",

doi = "10.1109/W-FiCloud.2018.00010",

language = "???core.languages.en_GB???",

series = "Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "21--27",

editor = "Irfan Awan and Muhammad Younas and Portela, {Carlos Filipe}",

booktitle = "Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018",

}

Chen, YW & Lin, YH 2018, Study of rule placement schemes for minimizing TCAM space and effective bandwidth utilization in SDN. in I Awan, M Younas & CF Portela (eds), Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018., 8488170, Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018, Institute of Electrical and Electronics Engineers Inc., pp. 21-27, 6th IEEE International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018, Barcelona, Spain, 6/08/18. https://doi.org/10.1109/W-FiCloud.2018.00010

Study of rule placement schemes for minimizing TCAM space and effective bandwidth utilization in SDN. / Chen, Yen Wen; Lin, Yu Hsuan.
Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018. ed. / Irfan Awan; Muhammad Younas; Carlos Filipe Portela. Institute of Electrical and Electronics Engineers Inc., 2018. p. 21-27 8488170 (Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Study of rule placement schemes for minimizing TCAM space and effective bandwidth utilization in SDN

AU - Chen, Yen Wen

AU - Lin, Yu Hsuan

PY - 2018/10/9

Y1 - 2018/10/9

N2 - Software Defined Networking (SDN) provides flexible route arrangement and specific packets processing through the resided flow table. The flow table is always implemented by using ternary content addressable memory (TCAM) for fast packet matching and forwarding. In addition to the route information, TCAM provides packet processing rules to deal with packet redirection, filtering, and dropping for network security consideration. The packet filtering rules are also placed in the flow table of a specific SDN switch that the packet will pass through. If the rule can be placed at the switch that most packets are aggregated, then it will save the overall TCAM utilization. However, it will consume more link bandwidth, if the packet shall be dropped before it reaches the switch that the associated rule is placed. This paper proposes the rule placement scheme by considering the tradeoff of TCAM space utilization and the bandwidth consumption in SDN networks. Practical network topologies were adopted for exhaustive simulations. The simulation results show that the proposed scheme achieves the desired objective.

AB - Software Defined Networking (SDN) provides flexible route arrangement and specific packets processing through the resided flow table. The flow table is always implemented by using ternary content addressable memory (TCAM) for fast packet matching and forwarding. In addition to the route information, TCAM provides packet processing rules to deal with packet redirection, filtering, and dropping for network security consideration. The packet filtering rules are also placed in the flow table of a specific SDN switch that the packet will pass through. If the rule can be placed at the switch that most packets are aggregated, then it will save the overall TCAM utilization. However, it will consume more link bandwidth, if the packet shall be dropped before it reaches the switch that the associated rule is placed. This paper proposes the rule placement scheme by considering the tradeoff of TCAM space utilization and the bandwidth consumption in SDN networks. Practical network topologies were adopted for exhaustive simulations. The simulation results show that the proposed scheme achieves the desired objective.

KW - Bandwidth Utilization

KW - Flow Table

KW - Software Defined Networking

KW - TCAM

UR - http://www.scopus.com/inward/record.url?scp=85056514237&partnerID=8YFLogxK

U2 - 10.1109/W-FiCloud.2018.00010

DO - 10.1109/W-FiCloud.2018.00010

M3 - 會議論文篇章

AN - SCOPUS:85056514237

T3 - Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018

SP - 21

EP - 27

BT - Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018

A2 - Awan, Irfan

A2 - Younas, Muhammad

A2 - Portela, Carlos Filipe

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 6th IEEE International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018

Y2 - 6 August 2018 through 8 August 2018

ER -

Chen YW, Lin YH. Study of rule placement schemes for minimizing TCAM space and effective bandwidth utilization in SDN. In Awan I, Younas M, Portela CF, editors, Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 21-27. 8488170. (Proceedings - 2018 IEEE 6th International Conference on Future Internet of Things and Cloud Workshops, W-FiCloud 2018). doi: 10.1109/W-FiCloud.2018.00010

Study of rule placement schemes for minimizing TCAM space and effective bandwidth utilization in SDN

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Projects

Integrated Study of Interference Coordination Mechanism for Lte/Lte-A Networks and the Implementation of Associated Sdn/Epc Experimental Platform(2/2)

Study and Design of Signal Load Reduction and Radio Resource Allocation for Internet of Things over Lte Network ( II )

Cite this