A Mechanism for Configurable Network Service Chaining and Its Implementation = A Mechanism for Configurable Network Service Chaining and Its Implementation

다국어 초록 (Multilingual Abstract)

Recently Service Function Chaining (SFC) is promising to innovate the network service mode in modern networks. However, a feasible implementation of SFC is still difficult due to the need to achieve functional equivalence with traditional modes without sacrificing performance or increasing network complexity. In this paper, we present a configurable network service chaining (CNSC) mechanism to provide services for network traffics in a flexible and optimal way. Firstly, we formulate the problem of network service chaining and design an effective service chain construction framework based on integrating software-defined networking (SDN) with network functions virtualization (NFV). Then, we model the service path computation problem as an integer liner optimization problem and propose an algorithm named SPCM to cooperatively combine service function instances with a network utility maximum policy. In the procedure of SPCM, we achieve the service node mapping by defining a service capacity matrix for substrate nodes, and work out the optimal link mapping policies with segment routing. Finally, the simulation results indicate that the average request acceptance ratio and resources utilization ratio can reach above 85% and 75% by our SPCM algorithm, respectively. Upon the prototype system, it is demonstrated that CNSC outperforms other approaches and can provide flexible and scalable network services.

참고문헌 (Reference)

1 "The Open Network Operating System (ONOS)"

2 L. Sun., "Survey of service description languages and their issues in cloud computing" 128-135, 2012

3 W. Lee., "Study on virtual service chain for secure software defined networking" 29 : 177-180, 2013

4 Y. Zhang., "StEERING : a software-defined networking for inline service chaining" 1-10, 2013

5 R. Hartert., "Solving segment routing problems with hybrid constraint programming techniques" 2015

6 Open Networking Foundation, "Software-defined networking: the new norm for networks"

7 C. Fils_ls, "Segment routing architecture"

8 Z. A. Qazi., "SIMPLE-fying middlebox policy enforcement using SDN" 27-38, 2013

9 P. Quinn., "Problem statement for service function chaining"

10 M Xia., "Optical service chaining for network function virtualization" 53 (53): 152-158, 2015

11 A. Gember-Jacobson., "OpenNF : enabling innovation in network function control" 2014

12 N. McKeown., "OpenFlow: Enabling innovation in campus networks" 38 (38): 38-32, 2008

13 P. Quinn., "Network service header"

14 M. Chiosi., "Network functions virtualisation-introductory white paper" 2012

15 A. Baumgartner., "Mobile core network virtualization : a model for combined virtual core network function placement and topology optimization" 1-9, 2015

16 안성원, "Isolation Schemes of Virtual Network Platform for Cloud Computing" 한국인터넷정보학회 6 (6): 2764-2783, 2012

17 "Internet2 open science, scholarship and services exchange"

18 E. W. Zegura., "How to model an internetwork" 2 : 594-602, 1996

19 S. K. Fayazbakhsh., "FlowTags : enforcing network-wide policies in the presence of dynamic middlebox actions" 19-24, 2013

20 S. Shin., "FRESCO: modular composable security services for software-defined networks" 2013

21 G Z Cheng., "Enabling network function combination via service chain instantiation" 396-407, 2015

22 P. Wang., "Dynamic function composition for network service chain : model and optimization" 92 : 408-418, 2015

23 C. Monsanto., "Composing software-defined networks" 2013

24 J. Martins., "ClickOS and the art of network function virtualization" 2014

25 Shukun Liu, "An Adaptive Virtual Machine Location Selection Mechanism in Distributed Cloud" 한국인터넷정보학회 9 (9): 4776-4798, 2015

26 Y. Li., "A unified control and optimization framework for dynamical service chaining in software-defined NFV system" 22 (22): 15-23, 2015

27 T. X. Li., "A new method for providing network services : Service function chain" 2015

28 R. Hartert., "A declarative and expressive approach to control forwarding paths in carrier-grade networks" 2015