JumpFlow

Reducing flow table usage in software-defined networks

Zehua Guo, Yang Xu, Marco Cello, Junjie Zhang, Zicheng Wang, Mingjian Liu, H. Jonathan Chao

Research output: Contribution to journalArticle

Abstract

The forwarding scheme in Software-Defined Networking (SDN) is usually coupled with flow table management. To reduce the redundancy in the flow tables of OpenFlow switches, some recent studies propose forwarding flows using stacked MPLS labels, in which each label in the stack indicates the forwarding decision at one hop of the forwarding route. However, using multiple MPLS labels in each packet introduces significant transmission overhead, especially in networks with large diameters. In this paper, we propose JumpFlow, a forwarding scheme that achieves low and balanced flow table usage in an SDN by properly and reactively placing flow entries on switches. To reduce the transmission overhead, JumpFlow uses the available VLAN identifier (VID) in the packet header to carry routing information. Constrained by the limited space of the VID, a flow's complete routing information must be divided into several sections and loaded separately at different switches on the flow's forwarding route. To achieve low and balanced flow table usage, we formulate and solve the reactive flow entry placement problem. We evaluate JumpFlow against the per-hop configuration-based forwarding of OpenFlow for both unicast and multicast scenarios in a real network topology with different traffic patterns. For the unicast scenario with different new flow arrival rates, JumpFlow postpones the time when the first flow rejection occurs, reduces the flow rejection percentage by 37.06%, and reduces the control messages for route configuration by 53.52% on average. For the multicast scenario with a high new multicast group arrival rate, JumpFlow increases the ratio of accepted multicast groups by 83.90%, and reduces the ratio of average control messages for a multicast group configuration by 32.68%.

Original languageEnglish (US)
Pages (from-to)300-315
Number of pages16
JournalComputer Networks
Volume92
DOIs
StatePublished - Dec 9 2015

Fingerprint

Labels
Switches
Redundancy
Topology
Software defined networking

Keywords

  • Flow table management
  • Forwarding
  • Software-defined networking

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

JumpFlow : Reducing flow table usage in software-defined networks. / Guo, Zehua; Xu, Yang; Cello, Marco; Zhang, Junjie; Wang, Zicheng; Liu, Mingjian; Chao, H. Jonathan.

In: Computer Networks, Vol. 92, 09.12.2015, p. 300-315.

Research output: Contribution to journalArticle

Guo, Zehua ; Xu, Yang ; Cello, Marco ; Zhang, Junjie ; Wang, Zicheng ; Liu, Mingjian ; Chao, H. Jonathan. / JumpFlow : Reducing flow table usage in software-defined networks. In: Computer Networks. 2015 ; Vol. 92. pp. 300-315.
@article{de59bd001523487194641c547426e960,
title = "JumpFlow: Reducing flow table usage in software-defined networks",
abstract = "The forwarding scheme in Software-Defined Networking (SDN) is usually coupled with flow table management. To reduce the redundancy in the flow tables of OpenFlow switches, some recent studies propose forwarding flows using stacked MPLS labels, in which each label in the stack indicates the forwarding decision at one hop of the forwarding route. However, using multiple MPLS labels in each packet introduces significant transmission overhead, especially in networks with large diameters. In this paper, we propose JumpFlow, a forwarding scheme that achieves low and balanced flow table usage in an SDN by properly and reactively placing flow entries on switches. To reduce the transmission overhead, JumpFlow uses the available VLAN identifier (VID) in the packet header to carry routing information. Constrained by the limited space of the VID, a flow's complete routing information must be divided into several sections and loaded separately at different switches on the flow's forwarding route. To achieve low and balanced flow table usage, we formulate and solve the reactive flow entry placement problem. We evaluate JumpFlow against the per-hop configuration-based forwarding of OpenFlow for both unicast and multicast scenarios in a real network topology with different traffic patterns. For the unicast scenario with different new flow arrival rates, JumpFlow postpones the time when the first flow rejection occurs, reduces the flow rejection percentage by 37.06{\%}, and reduces the control messages for route configuration by 53.52{\%} on average. For the multicast scenario with a high new multicast group arrival rate, JumpFlow increases the ratio of accepted multicast groups by 83.90{\%}, and reduces the ratio of average control messages for a multicast group configuration by 32.68{\%}.",
keywords = "Flow table management, Forwarding, Software-defined networking",
author = "Zehua Guo and Yang Xu and Marco Cello and Junjie Zhang and Zicheng Wang and Mingjian Liu and Chao, {H. Jonathan}",
year = "2015",
month = "12",
day = "9",
doi = "10.1016/j.comnet.2015.09.030",
language = "English (US)",
volume = "92",
pages = "300--315",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",

}

TY - JOUR

T1 - JumpFlow

T2 - Reducing flow table usage in software-defined networks

AU - Guo, Zehua

AU - Xu, Yang

AU - Cello, Marco

AU - Zhang, Junjie

AU - Wang, Zicheng

AU - Liu, Mingjian

AU - Chao, H. Jonathan

PY - 2015/12/9

Y1 - 2015/12/9

N2 - The forwarding scheme in Software-Defined Networking (SDN) is usually coupled with flow table management. To reduce the redundancy in the flow tables of OpenFlow switches, some recent studies propose forwarding flows using stacked MPLS labels, in which each label in the stack indicates the forwarding decision at one hop of the forwarding route. However, using multiple MPLS labels in each packet introduces significant transmission overhead, especially in networks with large diameters. In this paper, we propose JumpFlow, a forwarding scheme that achieves low and balanced flow table usage in an SDN by properly and reactively placing flow entries on switches. To reduce the transmission overhead, JumpFlow uses the available VLAN identifier (VID) in the packet header to carry routing information. Constrained by the limited space of the VID, a flow's complete routing information must be divided into several sections and loaded separately at different switches on the flow's forwarding route. To achieve low and balanced flow table usage, we formulate and solve the reactive flow entry placement problem. We evaluate JumpFlow against the per-hop configuration-based forwarding of OpenFlow for both unicast and multicast scenarios in a real network topology with different traffic patterns. For the unicast scenario with different new flow arrival rates, JumpFlow postpones the time when the first flow rejection occurs, reduces the flow rejection percentage by 37.06%, and reduces the control messages for route configuration by 53.52% on average. For the multicast scenario with a high new multicast group arrival rate, JumpFlow increases the ratio of accepted multicast groups by 83.90%, and reduces the ratio of average control messages for a multicast group configuration by 32.68%.

AB - The forwarding scheme in Software-Defined Networking (SDN) is usually coupled with flow table management. To reduce the redundancy in the flow tables of OpenFlow switches, some recent studies propose forwarding flows using stacked MPLS labels, in which each label in the stack indicates the forwarding decision at one hop of the forwarding route. However, using multiple MPLS labels in each packet introduces significant transmission overhead, especially in networks with large diameters. In this paper, we propose JumpFlow, a forwarding scheme that achieves low and balanced flow table usage in an SDN by properly and reactively placing flow entries on switches. To reduce the transmission overhead, JumpFlow uses the available VLAN identifier (VID) in the packet header to carry routing information. Constrained by the limited space of the VID, a flow's complete routing information must be divided into several sections and loaded separately at different switches on the flow's forwarding route. To achieve low and balanced flow table usage, we formulate and solve the reactive flow entry placement problem. We evaluate JumpFlow against the per-hop configuration-based forwarding of OpenFlow for both unicast and multicast scenarios in a real network topology with different traffic patterns. For the unicast scenario with different new flow arrival rates, JumpFlow postpones the time when the first flow rejection occurs, reduces the flow rejection percentage by 37.06%, and reduces the control messages for route configuration by 53.52% on average. For the multicast scenario with a high new multicast group arrival rate, JumpFlow increases the ratio of accepted multicast groups by 83.90%, and reduces the ratio of average control messages for a multicast group configuration by 32.68%.

KW - Flow table management

KW - Forwarding

KW - Software-defined networking

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

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

U2 - 10.1016/j.comnet.2015.09.030

DO - 10.1016/j.comnet.2015.09.030

M3 - Article

VL - 92

SP - 300

EP - 315

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

ER -