Optimizing Service Chain ID Generation for Flow Rule Compression

Service Chain define the order in which a packet will go through middleboxes. 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. Software defined Networking (SDN) provides programmable and flexible way for implementing Service Chaining. SDN switches uses Ternary Content Addressable Memory (TCAM) for storing flow rules that decides the forwarding actions. A significant amount of research has been done on Service Chaining implementation but not satisfactory in terms of TCAM exhaustion, scalability and demand modification in middlebox software