Optimizing Service Chain ID generation for flow rule compression

Nirankari, O P and Pawar, P and Kataoka, Kotaro (2016) Optimizing Service Chain ID generation for flow rule compression. In: IEEE Conference on Network Function Virtualization and Software Defined Networks, NFV-SDN, 7-10, November 2016, Palo Alto; United States.

Full text not available from this repository. (Request a copy)


Service Chaining provides opportunities for network and service providers to implement their services and policies with finer granularity of an individual user or an application. However, the increasing number of Service Chains and middleboxes will introduce a larger number of flow rules and more consumption of Ternary Content Addressable Memory (TCAM), whose capacity is limited due to high cost and power consumption. This paper proposes to compress the flow rules for service chaining by optimizing the generation of Service Chain IDs that are widely used in packet tagging techniques for the Service Chaining. Our solution 1) makes service chain IDs aggregatable based on Common Forwarding Actions (CFAs) among the service chains, and 2) reduces the number of flow rules at each SDN switch to execute a larger number of forwarding actions for service chaining. The evaluation results showed that the proposed algorithm can reduce up to 76% of the flow rules using the randomly generated networks and service chains. Because the generation of Service Chain ID does not interfere the other flow rule compression techniques, our algorithm can also be used as a plug-in to the other Service Chaining mechanisms to optimize their ID generation.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Kataoka, KotaroUNSPECIFIED
Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Chains,Logic gates,Software defined networking,Ternary content adressable memory,Transfer functions, Virtual reality,Virtualization
Subjects: Computer science > Computer programming, programs, data
Divisions: Department of Computer Science & Engineering
Depositing User: Team Library
Date Deposited: 19 Jun 2017 09:13
Last Modified: 20 Sep 2017 09:14
URI: http://raiith.iith.ac.in/id/eprint/3260
Publisher URL: https://doi.org/10.1109/NFV-SDN.2016.7919502
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 3260 Statistics for this ePrint Item