KR101788402B1 - Method and system for performing service function chaining - Google Patents

Method and system for performing service function chaining Download PDF

Info

Publication number
KR101788402B1
KR101788402B1 KR1020150142665A KR20150142665A KR101788402B1 KR 101788402 B1 KR101788402 B1 KR 101788402B1 KR 1020150142665 A KR1020150142665 A KR 1020150142665A KR 20150142665 A KR20150142665 A KR 20150142665A KR 101788402 B1 KR101788402 B1 KR 101788402B1
Authority
KR
South Korea
Prior art keywords
failed
network device
function
sfc
sfp
Prior art date
Application number
KR1020150142665A
Other languages
Korean (ko)
Other versions
KR20160047983A (en
Inventor
강태호
김성수
백은경
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to US14/921,258 priority Critical patent/US20160119253A1/en
Publication of KR20160047983A publication Critical patent/KR20160047983A/en
Application granted granted Critical
Publication of KR101788402B1 publication Critical patent/KR101788402B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/70Routing based on monitoring results
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery

Abstract

SDN 환경에서 서비스 기능 체이닝(Service Function Chaining, SFC)을 수행하는 방법 및 시스템이 개시된다. 네트워크 장치에 의한 SFC(Service Function Chaining) 수행 방법은, 네트워크 장치에 수신된 패킷을 위한 Service Function Path(SFP)를 확인하는 단계와; 수신된 패킷이 거쳐야 할 Service Function(SF)를 SFP 상에서 결정하는 단계와; SF의 기능이 필수적인지 여부에 기반하여 수신된 패킷을 처리하는 단계를 포함한다. 따라서, 상기와 같은 본 발명의 실시예에 따른 SFC 수행 방법 및 시스템은, SF의 기능 또는 SFC를 위한 설정에 기반하여 Mandatory SF와 Optional SF로 구분될 수 있고, 이러한 구분에 기반하여 SFC를 보다 안정적으로 구현할 수 있다.A method and system for performing a Service Function Chaining (SFC) in an SDN environment is disclosed. A method of performing SFC (Service Function Chaining) by a network device includes: checking a Service Function Path (SFP) for a packet received at a network device; Determining on the SFP a Service Function (SF) to which the received packet should pass; And processing the received packet based on whether the function of the SF is necessary. Therefore, the method and system for performing SFC according to the embodiment of the present invention as described above can be classified into mandatory SF and optional SF based on the function of SF or the setting for SFC, and based on this classification, .

Description

SFC 수행 방법 및 시스템{METHOD AND SYSTEM FOR PERFORMING SERVICE FUNCTION CHAINING}[0001] METHOD AND SYSTEM FOR PERFORMING SERVICE FUNCTION CHAINING [0002]

본 발명은 소프트웨어 정의 네트워킹(Software Defined Networking, SDN)에 관한 것으로, 더욱 상세하게는 SDN 환경에서 서비스 기능 체이닝(Service Function Chaining, SFC)을 수행하는 방법 및 시스템에 관한 것이다.The present invention relates to software defined networking (SDN), and more particularly, to a method and system for performing Service Function Chaining (SFC) in an SDN environment.

미래지향적 네트워크 및 서비스 인프라의 구축을 위해 네트워크의 개방화와 가상화에 대한 관심이 높아졌고, 이를 지원하는 기술로서 소프트웨어 정의 네트워킹(Software Defined Networking, SDN) 및 네트워크 기능 가상화(Network Function Virtualization, NFV) 기술에 관한 논의가 활발히 진행되고 있는 상황이다. In order to build a future-oriented network and service infrastructure, interest in network openness and virtualization has increased, and technology supporting Software Defined Networking (SDN) and network function virtualization (NFV) There is a lot of discussions on this issue.

또한, 트래픽에 따라 필요한 네트워크 기능들을 선택적으로 조합 및 실행하여 하나의 네트워크 서비스를 구현하는 서비스 체이닝(Service Chaining) 또는 서비스 기능 체이닝(Service Function Chaining, SFC) 기술(이하, 이하, ‘SFC 기술’이라 함)에 대한 관심이 증대되고 있다.In addition, a service chaining or a service function chaining (SFC) technique (hereinafter, referred to as " SFC technology ") that selectively combines and executes necessary network functions according to traffic to implement a single network service Interest) is increasing.

일반적으로, 네트워크 서비스는 하나 이상의 네트워크 컴포넌트 기능을 구현하는 네트워크 장비들의 조합으로 제공된다. 이러한 네트워크 컴포넌트 기능으로는 방화벽(Firewall), DPI(Deep Packet Inspection) 등과 댁내 네트워크 서비스를 지원하는 DHCP(Dynamic Host Configuration Protocol), NAT (Network Address Translation) 등과 같이 다양한 네트워크 계층과 위치에 설치되어 네트워크 서비스를 구성한다.Generally, a network service is provided as a combination of network devices that implement one or more network component functions. These network component functions are installed in various network layers and locations such as firewall (firewall), DPI (Deep Packet Inspection) and DHCP (Dynamic Host Configuration Protocol) and NAT (Network Address Translation) .

특히, SFC 기술은 IETF(Internet Engineering Task Force) SFC WG(Service Function Chaining Working Group) 표준화 그룹에서 주로 논의되고 있다.Particularly, SFC technology is mainly discussed in the Internet Engineering Task Force (IETF) standardization group of SFC Working Group (WG).

그러나, SF(Service Function)의 기능을 분류하여 사용자 중심의 SFC를 구현하는 기술이 미흡하며, 특히, SF에 장애가 발생한 경우의 처리가 미흡하여 특정 SF에 장애가 발생한 경우에, 트래픽 전달 자체가 중단되는 현상이 발생하는 문제점이 있다.However, the technology to classify the functions of the SF (Service Function) to implement the user-oriented SFC is insufficient. Especially, when the failure occurs in the SF and the failure occurs in the SF, There is a problem that a phenomenon occurs.

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, SDN 환경에서 SFC을 수행하는 방법을 제공하는데 있다.In order to solve the above problems, an object of the present invention is to provide a method of performing SFC in an SDN environment.

상기와 같은 문제점을 해결하기 위한 본 발명의 다른 목적은, SDN 환경에서 SFC을 수행하는 시스템을 제공하는데 있다.It is another object of the present invention to provide a system for performing SFC in an SDN environment.

상기 목적을 달성하기 위한 본 발명의 일 측면에 따른 네트워크 장치에 의한 SFC(Service Function Chaining) 수행 방법은, 네트워크 장치에 수신된 패킷을 위한 Service Function Path(SFP)를 확인하는 단계와; 수신된 패킷이 거쳐야 할 Service Function(SF)를 SFP 상에서 결정하는 단계와; SF의 기능이 필수적인지 여부에 기반하여 수신된 패킷을 처리하는 단계를 포함한다.According to an aspect of the present invention, there is provided a method of performing SFC (Service Function Chaining) by a network device, comprising: checking a Service Function Path (SFP) for a packet received in a network device; Determining on the SFP a Service Function (SF) to which the received packet should pass; And processing the received packet based on whether the function of the SF is necessary.

여기에서, 상기 SFP는, SFC를 위해 네트워크 장치를 제어하는 컨트롤러에 의해 설정될 수 있다. Here, the SFP may be set by a controller that controls a network device for SFC.

여기에서, 상기 수신된 패킷을 처리하는 단계는, SF에 장애가 발생한 경우에, 장애가 발생한 SF의 기능이 필수적인 것으로 확인됨에 따라 수신된 패킷에 대한 전달을 중단하고, 장애 사실을 네트워크 장치를 제어하는 컨트롤러로 알릴 수 있다. Here, the step of processing the received packet may include stopping the delivery of the received packet when the failure of the SF occurs, confirming that the function of the failed SF is necessary, Lt; / RTI >

여기에서, 상기 수신된 패킷을 처리하는 단계는, 장애 사실을 수신한 컨트롤러에 의해 재계산된 경로에 따라 수신된 패킷을 전달할 수 있다. Here, the processing of the received packet may deliver the received packet according to the path recalculated by the controller that received the failure.

여기에서, 상기 수신된 패킷을 처리하는 단계는, SF에 장애가 발생한 경우에, 장애가 발생한 SF의 기능이 필수적이지 않은 것으로 확인됨에 따라 장애가 발생한 SF를 바이패스(bypass)시킬 수 있다. Here, the processing of the received packet may bypass the failed SF by confirming that the function of the failed SF is not essential when the SF fails.

여기에서, 상기 수신된 패킷을 처리하는 단계는, SF에 장애가 발생한 경우에, 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있는 것으로 확인됨에 따라 설정된 백업 SF로 상기 수신된 패킷을 전달할 수 있다. In this case, when the failure occurs in the SF, the processing of the received packet may be performed in accordance with the confirmation that the backup SF to replace the failed SF is set.

여기에서, 상기 수신된 패킷을 처리하는 단계는, SF에 장애가 발생한 경우에, 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있지 않은 것으로 확인됨에 따라 장애가 발생한 SF의 기능이 필수적인지 여부를 확인할 수 있다. Here, in the process of processing the received packet, it is confirmed that a backup SF to replace the failed SF is not set when a failure occurs in the SF, so that it can be confirmed whether or not the function of the failed SF is essential .

여기에서, 상기 수신된 패킷을 처리하는 단계는, 수신된 패킷에 적용되는 SFC에 따라 SF의 기능이 필수적인지 여부를 결정할 수 있다. Here, the processing of the received packet may determine whether the function of the SF is necessary according to the SFC applied to the received packet.

상기 목적을 달성하기 위한 본 발명의 다른 측면에 따른 컨트롤러에 의한 SFC(Service Function Chaining) 수행 방법은, 토폴로지 DB에 기반하여 Service Function Path(SFP)를 네트워크 장치에 설정하는 단계와; 네트워크 장치로부터 SFP 상에 있는 SF(Service Function)에 발생한 이벤트 정보를 수신하는 단계와; 이벤트가 발생한 SF의 기능이 필수적인지 여부 및 수신한 이벤트 정보에 따라 네트워크 장치를 제어하는 단계를 포함한다. According to another aspect of the present invention, there is provided a method of performing SFC (Service Function Chaining) by a controller, comprising: setting a Service Function Path (SFP) in a network device based on a topology DB; Receiving event information generated in a SF (Service Function) on the SFP from the network device; And controlling the network device according to whether the function of the SF in which the event occurs is indispensable or not and the received event information.

여기에서, 상기 네트워크 장치를 제어하는 단계는, SF에 발생한 장애에 상응하는 이벤트 정보를 수신하고, 장애가 발생한 SF의 기능이 필수적인 것으로 확인됨에 따라 새로운 SFP를 계산하는 단계와; 새로운 SFP를 네트워크 장치에 설정하는 단계를 포함할 수 있다. Here, the step of controlling the network device may include receiving event information corresponding to a failure occurring in the SF, calculating a new SFP as the function of the failed SF is confirmed to be essential, And setting a new SFP to the network device.

여기에서, 상기 새로운 SFP를 계산하는 단계는, 장애가 발생한 SF를 대체할 백업 SF에 대한 설정 여부를 고려하여 새로운 SFP를 계산할 수 있다. Here, the step of calculating the new SFP may calculate a new SFP considering whether to set a backup SF to replace the failed SF.

여기에서, 상기 네트워크 장치를 제어하는 단계는, SF에 발생한 장애에 상응하는 이벤트 정보를 수신하고, 장애가 발생한 SF의 기능이 필수적이지 않은 것으로 확인됨에 따라 장애가 발생한 SF를 바이패스(bypass)하도록 제어할 수 있다. Here, the step of controlling the network device may include receiving event information corresponding to a failure occurring in the SF, controlling the failed SF to be bypassed because it is determined that the function of the failed SF is not essential .

상기 다른 목적을 달성하기 위한 본 발명의 실시예에 따른 SFC 수행 시스템은, 토폴로지 DB에 기반하여 Service Function Path(SFP)를 결정하는 컨트롤러와; 수신된 패킷을 컨트롤러에 의해 결정된 SFP에 따라 처리하되, 수신된 패킷을 처리할 SF에 발생한 이벤트 정보 및 SF의 기능이 필수적인지 여부에 따라 수신된 패킷을 처리하는 네트워크 장치를 포함한다. According to another aspect of the present invention, there is provided an SFC performing system including: a controller for determining a Service Function Path (SFP) based on a topology DB; And a network device that processes the received packet according to the SFP determined by the controller, and processes the received packet according to event information generated in the SF to process the received packet and whether the function of the SF is essential.

여기에서, 상기 네트워크 장치는, SF에 장애가 발생한 경우, 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있는 것으로 판단됨에 따라 수신된 패킷을 백업 SF로 전달할 수 있다. In this case, when a failure occurs in the SF, the network device can transmit the received packet to the backup SF because it is determined that the backup SF to replace the failed SF is set.

여기에서, 상기 네트워크 장치는, SF에 장애가 발생한 경우, 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있지 않고, 장애가 발생한 SF의 기능이 필수적인 것으로 판단됨에 따라 장애가 발생한 SF에 대한 정보를 컨트롤러로 알릴 수 있다. Here, when a failure occurs in the SF, the network device can notify the controller of the information about the failed SF because the backup SF to replace the failed SF is not set and the function of the failed SF is determined to be indispensable have.

여기에서, 상기 컨트롤러는, 장애가 발생한 SF에 대한 정보의 수신에 상응하여 수신된 패킷을 처리할 새로운 SFP를 재계산하고, 재계산된 새로운 SFP를 네트워크 장치에 설정할 수 있다. Here, the controller can recalculate a new SFP to process the received packet corresponding to the reception of the information on the failed SF, and set a new recalculated SFP on the network device.

여기에서, 상기 네트워크 장치는, SF에 장애가 발생한 경우, 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있지 않고, 장애가 발생한 SF의 기능이 필수적이지 않은 것으로 판단됨에 따라 장애가 발생한 SF를 바이패스(bypass)시킬 수 있다.Here, when the failure occurs in the SF, the network device bypasses the failed SF because the backup SF to replace the failed SF is not set and it is determined that the function of the failed SF is not essential. .

상기와 같은 본 발명의 실시예에 따른 SFC 수행 방법 및 시스템은, SF의 기능 또는 SFC를 위한 설정에 기반하여 Mandatory SF와 Optional SF로 구분될 수 있고, 이러한 구분에 기반하여 SFC를 보다 안정적으로 구현할 수 있다. The method and system for performing SFC according to the embodiment of the present invention can be classified into Mandatory SF and Optional SF based on the function of SF or the setting for SFC, .

또한, SF의 장애로 인해 전체 트래픽의 전달이 중단되는 현상을 효과적으로 방지할 수 있다.In addition, it is possible to effectively prevent the interruption of the transmission of the entire traffic due to the failure of the SF.

도 1은 본 발명의 실시예에 따른 SFC를 수행하는 시스템을 설명하기 위한 예시도이다.
도 2는 본 발명의 실시예에 따른 SFC를 구현하기 위한 네트워크 서비스 헤더를 설명하기 위한 예시도이다.
도 3은 본 발명의 실시예에 따른 SFC 환경에서 장애가 발생한 경우를 설명하기 위한 예시도이다.
도 4는 본 발명의 실시예에 따른 컨트롤러의 SFC 수행 방법을 설명하기 위한 흐름도이다.
도 5는 본 발명의 실시예에 따라 SFC를 수행하는 방법을 컨트롤러를 중심으로 설명하기 위한 순서도이다.
도 6은 본 발명의 실시예에 따른 네트워크 장치 가 SFC를 수행하는 방법을 설명하기 위한 흐름도이다.
도 7은 본 발명의 실시예에 따라 장애가 발생한 SF를 대체할 백업 SF가 존재하는 경우에 장애를 극복하는 방법을 설명하기 위한 순서도이다.
도 8은 본 발명의 실시예에 따라 장애가 발생한 SF를 대체할 백업 SF가 존재하지 않는 경우에 장애를 극복하는 방법을 설명하기 위한 순서도이다.
1 is an exemplary diagram illustrating a system for performing an SFC according to an embodiment of the present invention.
2 is an exemplary diagram illustrating a network service header for implementing an SFC according to an embodiment of the present invention.
3 is an exemplary diagram for explaining a case where a failure occurs in an SFC environment according to an embodiment of the present invention.
4 is a flowchart illustrating a method of performing an SFC of a controller according to an embodiment of the present invention.
5 is a flowchart illustrating a method of performing an SFC according to an embodiment of the present invention, with reference to a controller.
6 is a flowchart illustrating a method of performing a SFC according to an exemplary embodiment of the present invention.
7 is a flowchart illustrating a method of overcoming a failure when there is a backup SF to replace a failed SF according to an embodiment of the present invention.
8 is a flowchart for explaining a method of overcoming a failure when there is no backup SF to replace the failed SF according to the embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Like reference numerals are used for like elements in describing each drawing.

제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다. The terms first, second, A, B, etc. may be used to describe various elements, but the elements should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, . On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprises" or "having" and the like are used to specify that there is a feature, a number, a step, an operation, an element, a component or a combination thereof described in the specification, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and are to be interpreted as either ideal or overly formal in the sense of the present application Do not.

이하, 본 발명에서 언급되는 컨트롤러는 SDN 또는 SFC 서비스를 안정적으로 제공하기 위해 관련 구성 요소(예를 들면, 스위치, 라우터 등)를 제어하는 기능 요소(entity)를 의미하는 것으로, 물리적인 구현 형태나 구현 위치 등에 한정되지 않는다. 예를 들어, 컨트롤러는 ONF, IETF, ETSI 및/또는 ITU-T 등에서 정의하고 있는 컨트롤러 기능 요소(entity)를 의미한다. Hereinafter, the controller referred to in the present invention means a functional entity that controls related components (e.g., switches, routers, etc.) to stably provide an SDN or SFC service. And the like. For example, a controller means a controller functional entity defined by ONF, IETF, ETSI, and / or ITU-T.

또한, 본 발명에서 언급되는 네트워크 장치는 트래픽(또는 패킷)을 실질적으로 포워딩하거나 스위칭 또는 라우팅하는 기능 요소를 의미하는 것으로, ONF, IETF, ETSI 및/또는 ITU-T 등에서 정의하고 있는 스위치, 라우터, 스위치 요소, 라우터 요소, 포워딩 요소, SFF(Service Function Forwarder) 등을 의미한다.
The network device referred to in the present invention refers to a functional element that substantially forwards, switches, or routes traffic (or packets). The network device includes switches, routers, and routers defined by ONF, IETF, ETSI, and / or ITU- A switch element, a router element, a forwarding element, and an SFF (Service Function Forwarder).

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 실시예에 따른 SFC를 수행하는 시스템을 설명하기 위한 예시도이고, 도 2는 본 발명의 실시예에 따른 SFC를 구현하기 위한 네트워크 서비스 헤더를 설명하기 위한 예시도이다. FIG. 1 is an exemplary diagram for explaining a system for performing an SFC according to an embodiment of the present invention, and FIG. 2 is an exemplary view for explaining a network service header for implementing an SFC according to an embodiment of the present invention.

서비스 기능 체이닝(Service Function Chaining, SFC)는 네트워크 이용자의 트래픽이 NAT, Firewall, IPS등과 같은 네트워크 서비스 중에서 이용자에게 필요한 기능들만 선택적으로 경유하도록 하는 개념이며, 이러한 서비스들은 물리적인 서버에서 동작할 수도 있고 가상머신 상에서 동작할 수도 있다. 따라서, SFC는 NFV(Network Function Virtualization)와 밀접한 관계를 가지는 개념으로 이해될 수 있다.Service Function Chaining (SFC) is a concept that enables network user traffic to selectively pass through functions required by the user among network services such as NAT, Firewall, and IPS, and these services may operate on a physical server It may also run on a virtual machine. Therefore, SFC can be understood as a concept closely related to NFV (Network Function Virtualization).

SFC를 구현하기 위한 개념을 설명하면 다음과 같다. The concept for implementing SFC is as follows.

SF(Service Function)는 수신된 패킷을 처리하는 기능 블록으로 이해될 수 있으며, 다양한 레이어의 프로토콜 스택에서 작동할 수 있다. SF는 논리적 구성으로서, 물리 네트워크 구성(physical network component)에 임베디드된 가상 요소(virtual element)를 의미할 수 있다. 또한, 복수의 SF가 하나의 네트워크 구성에 임베디드될 수 있다. 예를 들어, SF는 Firewall, IPS(Intrusion Prevention System), DPI(Deep Packet Inspection) 및 NAT(Network Address Translation) 기능을 수행하는 개념 요소를 의미할 수 있다. 또한, 동일 SFC 도메인 내에 중복된 SF 인스턴스가 존재할 수 있다.SF (Service Function) can be understood as a functional block for processing received packets, and can operate on a protocol stack of various layers. SF is a logical structure, which may mean a virtual element embedded in a physical network component. Further, a plurality of SFs can be embedded in one network configuration. For example, SF may refer to a concept element that performs a firewall, an Intrusion Prevention System (IPS), a Deep Packet Inspection (DPI), and a Network Address Translation (NAT) function. In addition, duplicate SF instances may exist in the same SFC domain.

SFF(Service Function Forwarder)는 수신된 패킷을 SF에 전달하는 기능을 수행한다. 즉, SFF는 SFC encapsulation에서 전달된 정보에 따라 적어도 하나의 SF에 트래픽 또는 패킷을 전달할 수 있다. 또한, SFF는 패킷을 다른 SFF에 전달하는 기능을 수행할 수 있다. The SFF (Service Function Forwarder) performs the function of delivering the received packet to the SF. That is, the SFF can transmit a traffic or a packet to at least one SF according to the information transmitted in the SFC encapsulation. In addition, the SFF can perform a function of transmitting a packet to another SFF.

SFP(Service Function Path)는 추상적 개념의 SFC를 구현하기 위해 패킷이 경유하는 실제의 네트워크 경로를 의미할 수 있다. SFP 상에는 복수의 SFF 및 복수의 SF가 존재할 수 있다. The SFP (Service Function Path) may mean an actual network path through which a packet is transmitted to implement an abstract SFC. A plurality of SFFs and a plurality of SFs may exist on the SFP.

SFC Encapsulation은 최소한의 SFP Identification을 제공한다. 또한, SFC Encapsulation은 SFF, SFC aware SF등과 같은 SFC-aware function에서 이용되며, 일반 네트워크 도메인의 패킷 전달에는 이용되지 않으며, SFP ID 외에도 data plane context 정보(metadata)를 전달할 수 있다. SFC Encapsulation provides minimum SFP Identification. In addition, SFC Encapsulation is used in SFC-aware functions such as SFF and SFC aware SF. It is not used for packet transmission in general network domain, and can transmit data plane context information (metadata) in addition to SFP ID.

Classifier는 Classification 또는 Service Classification을 수행하는 기능 요소를 의미할 수 있다. 여기서, Classification은 트래픽을 정책에 의해 고객/서비스 단위로 분류하고 Profile에 따라 해당 고객이 이용하는 SF(Service Function)들을 분류하는 과정을 의미할 수 있다. 즉, Classification는 트래픽에 적합한 Forwarding 정책(Policy), 이용자 및 네트워크 프로파일의 식별을 통하여 수행될 수 있다. A Classifier may mean a functional element that performs Classification or Service Classification. Here, Classification may refer to a process of classifying traffic into service / service units according to policies and classifying service functions (SFs) used by customers according to a profile. That is, Classification can be performed through identification of forwarding policy, user and network profile suitable for traffic.

SFC-enabled Domain은 SFC를 구현하는 네트워크 영역을 의미할 수 있으며, 단일 네트워크 관리 영역으로 제한될 수 있다. An SFC-enabled domain may refer to a network area that implements an SFC, and may be limited to a single network management domain.

도 1을 참조하면, SFC는 컨트롤러(100)와 SFC-enabled Domain 상에 위치한 SFC Classifier Node(200), 복수의 SFF(300) 및 복수의 SF(400)가 연동하여 구현될 수 있다. Referring to FIG. 1, an SFC may be implemented by interfacing a controller 100 with an SFC Classifier Node 200, a plurality of SFFs 300, and a plurality of SFs 400 located in an SFC-enabled Domain.

컨트롤러(100)는 SFC-enabled Domain에 위치하는 SFC Classifier Node(200), 복수의 SFF(300) 및 복수의 SF(400)를 제어할 수 있다. 예를 들어, 컨트롤러(100)는 SFC Classifier Node(200)를 통하여 SFP를 SFC-enabled Domain에 설정할 수 있다. The controller 100 may control an SFC Classifier Node 200, a plurality of SFFs 300, and a plurality of SFs 400 located in an SFC-enabled Domain. For example, the controller 100 may set the SFP to the SFC-enabled domain through the SFC Classifier Node 200. [

상세하게는, 컨트롤러(100)는 SFC Classifier Node(200), 복수의 SFF(300) 및 복수의 SF(400)의 상태 정보를 모니터링할 수 있는 Monitoring Unit(110), SFP와 같이 패킷을 처리할 경로를 결정하는 Path Determination Unit(120) 및 결정된 경로를 SFC-enabled Domain에 설정하는 Path Setup Unit(130)를 포함할 수 있다. The controller 100 includes a monitoring unit 110 for monitoring status information of the SFC Classifier Node 200, a plurality of SFFs 300 and a plurality of SFs 400, A Path Determination Unit 120 for determining the path and a Path Setup Unit 130 for setting the determined path in the SFC-enabled Domain.

SFC-enabled Domain은 수신된 패킷을 컨트롤러(100)에 의해 설정된 SFP에 기반하여 처리할 수 있다. The SFC-enabled Domain can process the received packet based on the SFP set by the controller 100.

상세하게는, SFC-enabled Domain에서 Service Classification을 수행하기 위한 구조는 다음과 같다. In detail, a structure for performing service classification in an SFC-enabled domain is as follows.

이용자의 트래픽이 SFC-enabled Domain에 진입하게 되면, Service Classification 기능을 수행하는 Service Classifier Node(200)에서 해당 트래픽을 미리 설정된 정책에 의해 고객/서비스 단위로 분류하고 Profile에 따라 해당 고객이 이용하는 SF(400)들을 파악하여 현재 SFC-enabled Domain의 SF 인스턴스를 경유하는 경로를 지정할 수 있다.When the user's traffic enters the SFC-enabled domain, the service classifier node 200 performing the service classification function classifies the traffic into a customer / service unit according to a predetermined policy, and transmits SF 400) and specify a path via the SF instance of the current SFC-enabled domain.

다음으로, 도 2는 SFC의 구현을 위한 네트워크 서비스 헤더(Network Service Header, NSH)를 나타낸다. 즉, NSH는 도 2와 같은 Service Path ID, Service Index, Metadata 등의 정보를 추가해 Encapsulation될 수 있다. 여기서, Service Path ID는 SFP를 식별하기 위한 정보를 의미하고, Service Index는 네트워크 서비스를 식별하기 위한 정보를 의미할 수 있으며, Metadata는 다양한 Context 정보를 의미할 수 있다. Next, FIG. 2 shows a network service header (NSH) for implementing an SFC. That is, the NSH can be encapsulated by adding information such as Service Path ID, Service Index, and Metadata as shown in FIG. Here, the Service Path ID means information for identifying the SFP, the Service Index can mean information for identifying a network service, and the metadata can mean various context information.

따라서, NSH는 해당 패킷이 거쳐야 할 SF(400)들과 SF(400)들의 순서를 명시하고 있기 때문에, SFF(300)들은 해당 패킷이 SFC-enabled Domain을 통과할 때 NSH에 명시된 바에 따라 SF(400)들을 거치도록 할 수 있다.
Therefore, since the NSH specifies the order of the SFs 400 and the SFs 400 to which the corresponding packet should pass, the SFFs 300 can transmit SFs (SFs) 400).

도 3은 본 발명의 실시예에 따른 SFC 환경에서 장애가 발생한 경우를 설명하기 위한 예시도이다. 3 is an exemplary diagram for explaining a case where a failure occurs in an SFC environment according to an embodiment of the present invention.

도 3을 참조하면, SFC-enabled Domain내에 진입하는 패킷은 Service Classification 역할을 하는 SFC Classifier Node(200)에 의해 분류될 수 있다. Referring to FIG. 3, a packet entering an SFC-enabled Domain may be classified by an SFC Classifier Node 200 serving as a Service Classification.

컨트롤러(100)는 고객의 Profile에 따라 해당 고객이 이용하는 Service들을 제공하기 위해 패킷이 실제로 거쳐야 하는 SF들(예, NAT, Firewall, IPS)을 식별하기 위한 SFPID(Service Function Path ID)를 생성하여 SFC-enabled Domain에 적용할 수 있다. The controller 100 generates an SFPID (Service Function Path ID) for identifying the SFs (e.g., NAT, Firewall, IPS) to which the packet should actually pass in order to provide the services used by the corresponding customer according to the Profile of the customer, -enabled Applies to the domain.

컨트롤러(100)는 제1 SFF(310), 제2 SFF(320), 제3 SFF(300) 각각에 패킷 전달을 위한 SFC 룰(예, NSH)에 SFPID를 추가할 수 있다. The controller 100 may add the SFPID to the SFC rules (e.g., NSH) for packet delivery to the first SFF 310, the second SFF 320, and the third SFF 300, respectively.

예를 들어, SFPID abcd에 의해 패킷이 제1 SF(410) -> 제3 SF(430) -> 제4 SF(440)를 차례로 경유하도록 경로를 설정한 경우를 설명하면 다음과 같다.For example, a case where a packet is set by the SFPID abcd to pass through the first SF 410 -> the third SF 430 -> the fourth SF 440 will be described as follows.

SFC Classifier Node(200)는 제1 SFF(310)로 패킷을 전달할 수 있다. The SFC Classifier Node 200 may forward the packet to the first SFF 310.

제1 SFF(310)는 패킷을 제1 SF(410)로 전달하고, 제1 SF(410)에 의해 처리된 패킷을 제2 SFF(320)로 전달할 수 있다. The first SFF 310 may forward the packet to the first SF 410 and may forward the packet processed by the first SF 410 to the second SFF 320.

제2 SFF(320)는 패킷을 제3 SF(430)로 전달하고, 제3 SF(430)에 의해 처리된 패킷을 제3 SFF(330)로 전달할 수 있다. The second SFF 320 may forward the packet to the third SF 430 and may forward the packet processed by the third SF 430 to the third SFF 330.

제3 SFF(330)는 패킷을 제4 SF(440)로 전달하고, 제4 SF(440)에 의해 처리된 패킷은 일반 네트워크 구간으로 전달될 수 있다. 여기서, 일반 네트워크 구간으로 전달되기 전에 SFC 헤더는 제거될 수 있다. The third SFF 330 may forward the packet to the fourth SF 440 and the packet processed by the fourth SF 440 may be delivered to the general network period. Here, the SFC header can be removed before being transmitted to the general network section.

즉, SFC Classifier Node(200)로 수신된 패킷은 제1 SFF(310) -> 제1 SF(410) -> 제2 SFF(320) -> 제3 SF(430) -> 제3 SFF(330) -> 제4 SF(440)와 같은 SFP를 통하여 처리될 수 있다. That is, the packets received by the SFC Classifier Node 200 are transmitted to the first SFF 310, the first SF 410, the second SFF 320, the third SF 430, and the third SFF 330 ) -> the fourth SF 440.

이러한 과정에서 제1 SF(410)에 장애가 발생할 수 있고, 제1 SF(410)에 장애가 발생하였을 경우, 패킷 전달 자체가 중단되는 문제점이 발생할 수 있다. 즉, SFP 상의 복수의 SF(410, 420, 430, 440) 중에서 어느 하나의 SF에 장애가 발생하더라도 전체 네트워크 서비스가 중단되는 문제점이 있다. In this case, a failure may occur in the first SF 410, and if the first SF 410 fails, the packet transmission itself may be interrupted. That is, even if a failure occurs in any SF among a plurality of SFs 410, 420, 430, and 440 on the SFP, the entire network service is interrupted.

또한, SFC-enabled Domain내에서는 SFC 헤더 정보인 SFPID, Index에 기초하여 패킷을 라우팅하기 때문에 기존의 L3, L2 장애 복구 기법의 사용이 어려운 문제가 있다.
Also, in the SFC-enabled domain, packets are routed based on SFCID and Index, which are SFC header information, so that it is difficult to use the existing L3 and L2 failure recovery techniques.

도 4는 본 발명의 실시예에 따른 컨트롤러의 SFC 수행 방법을 설명하기 위한 흐름도이고, 도 5는 본 발명의 실시예에 따라 SFC를 수행하는 방법을 컨트롤러를 중심으로 설명하기 위한 순서도이다. 이하에서는, 컨트롤러 관점에서의 동작은 도 4를 위주로 하며, 컨트롤러와 네트워크 장치(제1SFF, 제2SFF)의 연동 동작은 도 5을 위주로 하여, 도 4와 도 5를 병행참조하여 본 발명의 실시예에 따른 SFC 수행 방법을 설명하기로 한다.FIG. 4 is a flowchart illustrating a method of performing an SFC of a controller according to an embodiment of the present invention. FIG. 5 is a flowchart illustrating a method of performing an SFC according to an embodiment of the present invention. 4, the interlocking operation between the controller and the network devices (the first SFF and the second SFF) will be described with reference to FIG. 5, in conjunction with FIGS. 4 and 5, The SFC performing method according to the present invention will be described.

도 4를 참조하면, 컨트롤러는 SFP를 네트워크 장치에 설정할 수 있다(S410). 이때, 컨트롤러는 고객 profile에 기반하여 패킷이 경유할 SF를 식별할 수 있고, 이를 통하여 토폴로지 DB를 참조하여 패킷이 처리될 SFP를 결정하여 결정된 SFP를 네트워크 장치에 설정할 수 있다. Referring to FIG. 4, the controller can set the SFP in the network device (S410). At this time, the controller can identify the SF to be passed through the packet based on the customer profile, determine the SFP to be processed by referring to the topology DB, and set the determined SFP to the network device.

또한, 컨트롤러는 백업 SF의 존재 여부를 확인할 수 있고, 백업 SF가 존재하는 경우에는 백업 SF에 따른 경로를 추가할 수 있다. In addition, the controller can check whether or not there is a backup SF, and when there is a backup SF, the controller can add a path corresponding to the backup SF.

따라서, 단계(S410)에서, 컨트롤러는 토폴로지 DB에 기반하여 SFP를 네트워크 장치인 SFF(300)에 설정할 수 있다. Therefore, in step S410, the controller can set the SFP to the SFF 300, which is a network device, based on the topology DB.

도 5를 병행 참조하여 컨트롤러가 SFC를 수행하는 방법을 보다 상세하게 설명한다. The method by which the controller performs the SFC by referring to FIG. 5 will be described in more detail.

컨트롤러는 고객 profile 등에 기반하여 포워딩 룰(Forwarding Rule)과 백업 경로(Backup path)를 생성할 수 있다(S510). 여기서, 포워딩 룰은 SFP에 상응하는 개념으로 이해될 수 있다. The controller may generate a forwarding rule and a backup path based on a customer profile or the like (S510). Here, the forwarding rule can be understood as a concept corresponding to the SFP.

컨트롤러는 생성된 포워딩 룰과 백업 경로를 제1 SFF 및 제2 SFF에 설정할 수 있다(S521, S522, S531, S532). 여기에서, 제1 SFF와 제2 SFF는 네트워크 장치에 대응된다.The controller can set the generated forwarding rule and backup path to the first SFF and the second SFF (S521, S522, S531, S532). Here, the first SFF and the second SFF correspond to a network device.

제1 SFF는 컨트롤러에 의해 설정된 포워딩 룰에 따라 해당 SF로 패킷을 전달할 수 있다(S540). 제1 SFF는 패킷이 전달되는 SF에 장애가 발생한 것을 감지하면(S550), 이를 컨트롤러로 알릴 수 있다(S560). 즉, SFF는 자신과 연결된 SF에 발생한 이벤트 정보를 컨트롤러로 전달할 수 있다. 도 4를 다시 참조하면, SFP를 설정하는 단계(S410)의 수행 이후에, 컨트롤러는 네트워크 장치(예컨대, 제1 SFF)로부터 발생된 이벤트 정보(즉, 네트워크 장치에 설정된 SFP 상의 SF에 발생된 장애와 관련된 이벤트 정보)를 수신하는 단계(S420)를 수행할 수 있다. 단계(S420) 이후에 컨트롤러는 상기 이벤트가 발생한 SF의 기능이 필수적인지 여부 및 수신한 이벤트 정보에 따라서 네트워크 장치를 제어하는 단계(S430)를 수행하게 된다. The first SFF may forward the packet to the corresponding SF according to the forwarding rule set by the controller (S540). If the first SFF detects that a failure has occurred in the SF to which the packet is transmitted (S550), the first SFF can notify the controller of the failure (S560). That is, the SFF can transmit event information generated in the SF connected to the SFF to the controller. Referring again to FIG. 4, after performing the step of setting the SFP (S410), the controller sends event information generated from the network device (for example, the first SFF) (S420) of receiving the event information (S420). After step S420, the controller performs step S430 of controlling the network device according to whether the function of the SF in which the event occurs is indispensable or not and the received event information.

컨트롤러는 장애가 발생한 SF가 필수 기능을 수행하는지 여부 및 대체할 SF가 존재하는지 여부를 확인할 수 있다(S570). The controller can check whether the failed SF performs the required function and whether there is an SF to replace (S570).

여기서, 필수적 기능의 SF를 Mandatory SF로 명명하고, 필수적 기능이 아닌 선택적 기능의 SF를 Optional SF로 명명할 수 있다. Here, the mandatory function SF is referred to as Mandatory SF, and the non-mandatory function optional function SF can be named as optional SF.

예를 들어, Mandatory SF는 NAT등과 같이 서비스를 위해 필수적인 기능을 수행하는 SF를 의미하고, Optional SF는 Firewall, IPS등과 같이 서비스를 위해 필수적이지 않은 기능을 수행하는 SF를 의미할 수 있다. For example, Mandatory SF means SF which performs functions essential for the service such as NAT, and Optional SF means SF which performs functions that are not essential for the service such as firewall, IPS and the like.

더 나아가, SF의 단순 기능에 따라 Mandatory SF와 Optional SF를 구분하는 것이 아니라, SFC 별로 Mandatory SF와 Optional SF를 미리 설정할 수도 있다. Furthermore, according to the simple function of SF, it is possible to set Mandatory SF and optional SF for each SFC in advance, instead of distinguishing Mandatory SF from Optional SF.

컨트롤러는 장애가 발생한 SF가 필수 기능을 수행하고, 이를 대체할 SF가 존재하지 않는 것으로 판단되면, 패킷 처리가 더 이상 불가능함을 운용자에게 알릴 수 있다(S571). 더 나아가, 컨트롤러는 장애가 발생한 SF가 필수 기능을 수행하고, 이를 대체할 SF가 존재하지 않는 것으로 판단되면, 이를 운용자에게 알림과 동시에 새로운 포워딩 룰을 생성할 수도 있다. The controller can notify the operator that the failed SF is performing the essential function and that the packet processing is no longer possible if it is determined that there is no replacement SF (S571). Furthermore, the controller may generate a new forwarding rule at the same time that the failed SF performs the required function, and if it is determined that there is no replacement SF there, the controller notifies the operator.

또한, 컨트롤러는 장애가 발생한 SF가 필수 기능을 수행하지 않거나, 이를 대체할 SF가 존재하는 것으로 판단되면, 새로운 포워딩 룰을 생성할 수 있고(S573), 이를 제1 SFF 및 제2 SFF에 설정할 수 있다(S581, S582). 즉, 컨트롤러는 단계(S430)에 속한 세부단계인 단계(S431)에서 장애 이벤트가 발생된 SF가 필수적인 기능을 수행하는 SF(Mandatory SF)인지 여부를 판별하고, 해당 SF가 필수적인 기능을 수행하는 SF인 경우에는, 새로운 SFP를 계산하고(S432), 계산된 새로운 SFP를 네트워크 장치에 설정할 수 있다(S433). 이때, 새로운 SFP의 설정은 앞서 설명된 도 4의 단계(S410) 및 도5의 단계(S521, S522, S531, S532)에서와 같이 새로운 SFP에 따른 포워딩 룰을 설정하는 것에 의해서 수행될 수 있다. 한편, 단계(S431)에서 장애 이벤트가 발생된 SF가 필수적인 기능을 수행하는 SF가 아닌 것으로 판별된 경우, 컨트롤러는 장애가 발생된 SF를 바이패스(bypass)하도록 제어할 수도 있다(S444). In addition, if it is determined that the failed SF does not perform the required function or that there is an SF to replace it (S573), the controller can generate a new forwarding rule (S573) and set it in the first SFF and the second SFF (S581, S582). That is, in step S431, the controller determines whether the SF in which the failure event has occurred is a Mandatory SF that performs a mandatory function. If the SF is a SF , A new SFP is calculated (S432), and the calculated new SFP can be set in the network device (S433). At this time, the setting of the new SFP can be performed by setting the forwarding rule according to the new SFP as in the above-described step S410 of FIG. 4 and steps S521, S522, S531, and S532 of FIG. On the other hand, if it is determined in step S431 that the SF in which the failure event has occurred is not an SF that performs a mandatory function, the controller may control to bypass the failed SF in step S444.

따라서, 컨트롤러는 토폴로지 DB에 기반하여 Service Function Path(SFP)를 네트워크 장치에 설정하고, 네트워크 장치로부터 SFP 상에 있는 SF(Service Function)에 발생한 이벤트 정보를 수신하며, 이벤트가 발생한 SF의 기능이 필수적인지 여부 및 수신한 이벤트 정보에 따라 네트워크 장치를 제어할 수 있다. Therefore, the controller sets the Service Function Path (SFP) on the network device based on the topology DB, receives the event information generated in the SF (Service Function) on the SFP from the network device, And control the network device according to the received event information.

도 6은 본 발명의 실시예에 따른 네트워크 장치가 SFC를 수행하는 방법을 설명하기 위한 흐름도이다. 6 is a flowchart illustrating a method of performing a SFC according to an exemplary embodiment of the present invention.

도 6을 참조하면, 네트워크 장치(예컨대, SFF)는 패킷을 수신하고 수신된 패킷을 위한 SFP를 확인하는 단계(S610)를 수행할 수 있다. 이때, 네트워크 장치는 SFP에 대응되는 포워딩 룰의 경로에 따른 SF에 전달할 수 있다. 이때, 상기 확인된 SFP는 도 4를 통해서 설명된 컨트롤러의 동작에 의해서 설정될 수 있다. 또한, 네트워크 장치(예컨대, SFF)는 단계(S610)에서 수신된 패킷이 거쳐야 할 SF를 상기 확인된 SFP 상에서 결정하는 단계(S620)를 수행할 수 있다. 다음으로, 네트워크 장치는 상기 SF의 기능이 필수적인지 여부에 기반하여 수신된 패킷을 처리하는 단계(S630)를 수행할 수 있다.Referring to FIG. 6, a network device (e.g., SFF) may receive a packet and perform S610 of ascertaining an SFP for the received packet. At this time, the network device can transmit to the SF according to the forwarding rule path corresponding to the SFP. At this time, the confirmed SFP can be set by the operation of the controller described with reference to FIG. In addition, the network device (e.g., SFF) may perform step S620 of determining on the identified SFP the SF to which the packet received in step S610 is to pass. Next, the network device may perform processing (S630) of the received packet based on whether the function of the SF is necessary.

단계(S630)에서, 네트워크 장치(SFF)는 패킷이 전달되는 SF에 장애가 발생하였는지 여부를 감지할 수 있다(S631). 단계(S631)에서 SFF가 SF에 장애가 발생한 것을 확인하면, 장애가 발생된 SF가 필수적인 기능을 수행하는 SF인지 여부를 확인할 수 있다(S632). In step S630, the network device SFF may detect whether a failure has occurred in the SF to which the packet is transmitted (S631). If it is confirmed in step S631 that the SFF has failed in the SF, it can be confirmed in step S632 whether the failed SF is an SF that performs an essential function.

한편, SFF는 단계(S631)에서 장애가 발생된 SF가 감지되고 장애가 발생한 SF를 대체할 백업 SF가 존재하는 것으로 판단되면, 장애가 발생된 SF가 필수적인 기능을 수행하는 SF인지를 여부와는 무관하게, 패킷을 백업 SF로 전달할 수도 있다. On the other hand, if it is determined in step S631 that the failed SF is detected and that there is a backup SF to replace the failed SF, regardless of whether the failed SF is an SF performing the essential function, The packet may also be forwarded to the backup SF.

또한, 도 6에서는 장애의 발생 사실을 감지한 이후에 장애가 발생된 SF가 필수적인 기능을 수행하는 SF인지 여부를 먼저 확인하게 되나, SFF는 장애가 발생한 SF를 대체할 백업 SF가 존재하지 않는 것으로 판단된 이후에, 장애가 발생한 SF의 기능이 필수적인지 여부를 확인할 수도 있다. In addition, in FIG. 6, after detecting the occurrence of the failure, it is first checked whether the failed SF is an SF that performs a mandatory function. However, the SFF determines that there is no backup SF to replace the failed SF Thereafter, it is possible to check whether the function of the failed SF is essential.

SFF는 단계(S632)에서 장애가 발생한 SF의 기능이 필수적인 것으로 판단되면, 수신된 패킷에 대한 전달을 중단하고 장애 발생 사실을 상기 네트워크 장치를 제어하는 컨트롤러로 알릴 수 있으며(S633), 장애가 발생한 SF의 기능이 필수적이지 않은 것으로 판단되면, 장애 발생 SF를 바이패스(bypass)시킬 수 있다(S635). 한편, 단계(S633) 이후에 네트워크 장치는 상기 장애사실을 통보받은 컨트롤러에 의해서 재계산된 경로에 따라 상기 수신된 패킷을 전달하도록 구성될 수 있다(S634). If it is determined in step S632 that the function of the failed SF is indispensable, the SFF can stop the transmission of the received packet and inform the controller controlling the network device of the occurrence of the failure (S633) If it is determined that the function is not essential, the failed SF can be bypassed (S635). Meanwhile, after step S633, the network device may be configured to forward the received packet according to the path recalculated by the controller notified of the failure (S634).

SFF는 해당 SF가 SFC를 위한 마지막 SF인지 여부를 확인할 수 있다. The SFF can determine whether the corresponding SF is the last SF for the SFC.

SFF는 해당 SF가 마지막 SF인 것으로 판단되면, SFC의 종료에 따라 SFC 헤더를 제거할 수 있다. If it is determined that the corresponding SF is the last SF, the SFF can remove the SFC header according to the end of the SFC.

또한, SFF는 해당 SF가 마지막 SF가 아닌 것으로 판단되면, 패킷을 다음 SFF로 전달할 수 있다. Also, if the SFF determines that the SF is not the last SF, it can forward the packet to the next SFF.

따라서, 상술한 도 6에 대한 설명을 참조하면, 네트워크 장치는 수신된 패킷을 위한 Service Function Path(SFP)를 확인하고, 수신된 패킷이 거쳐야 할 Service Function(SF)를 SFP 상에서 결정하며, SF의 기능이 필수적인지 여부에 기반하여 수신된 패킷을 처리할 수 있다.
6, the network device confirms a Service Function Path (SFP) for a received packet, determines a Service Function (SF) to be passed through the received packet on the SFP, The received packet can be processed based on whether the function is necessary or not.

도 7은 본 발명의 실시예에 따라 장애가 발생한 SF를 대체할 백업 SF가 존재하는 경우에 장애를 극복하는 방법을 설명하기 위한 순서도이고, 도 8은 본 발명의 실시예에 따라 장애가 발생한 SF를 대체할 백업 SF가 존재하지 않는 경우에 장애를 극복하는 방법을 설명하기 위한 순서도이다. 도 7과 도 8은 도 4를 통해서 설명된 컨트롤러의 SFC 수행 방법과 도 6을 통해서 설명된 네트워크 장치의 SFC 수행 방법을 전체 SFC 시스템 관점에서 설명하기 위한 순서도들이다.FIG. 7 is a flowchart for explaining a method of overcoming a failure when there is a backup SF to replace a failed SF according to an embodiment of the present invention. FIG. 8 is a flowchart illustrating a method of replacing a failed SF according to an embodiment of the present invention. FIG. 4 is a flowchart illustrating a method for overcoming a failure when a backup SF does not exist. FIGS. 7 and 8 are flowcharts for explaining the SFC method of the controller described in FIG. 4 and the SFC method of the network device illustrated in FIG. 6 from the viewpoint of the entire SFC system.

먼저, 도 7을 참조하여 장애가 발생한 SF를 대체할 백업 SF 가 존재하는 경우의 SFC 수행 방법은 다음과 같다. 즉, 장애가 발생한 제1 SF를 대체할 제1 SF(백업)이 존재하는 경우를 설명한다. First, referring to FIG. 7, an SFC performing method when there is a backup SF to replace a failed SF is as follows. That is, a case where there is a first SF (backup) to replace the first SF in which a failure occurs will be described.

컨트롤러는 고객 profile 등에 기반하여 포워딩 룰(Forwarding Rule)과 백업 경로(Backup path)를 생성할 수 있다(S710). 여기서, 포워딩 룰은 SFP에 상응하는 개념으로 이해될 수 있다. The controller can generate a forwarding rule and a backup path based on a customer profile or the like (S710). Here, the forwarding rule can be understood as a concept corresponding to the SFP.

컨트롤러는 생성된 포워딩 룰과 백업 경로를 제1 SFF 및 제2 SFF에 설정할 수 있다(S721, S722, S731, S732).The controller can set the generated forwarding rule and backup path to the first SFF and the second SFF (S721, S722, S731, S732).

제1 SFF는 컨트롤러에 의해 설정된 포워딩 룰에 따라 제1 SF로 패킷을 전달할 수 있다(S740). 제1 SFF는 패킷이 전달되는 제1 SF에 장애가 발생한 것을 감지하면(S750), 패킷을 제1 SF를 대체할 제1 SF(백업)으로 패킷을 전달할 수 있다(S760). The first SFF may forward the packet to the first SF according to the forwarding rule set by the controller (S740). If the first SFF detects that a failure occurs in the first SF to which the packet is transmitted (S750), the packet can be forwarded to the first SF (backup) to replace the first SF (S760).

제1 SF(백업)는 제1 SF에 상응하는 처리를 패킷에 수행하고, SFC 헤더에 포함된 Service index 등을 갱신할 수 있다(S770). 즉, 제1 SF(백업)는 SFC헤더의 Service index를 다음 SF을 위한 Index로 수정할 수 있다. 예를 들어, 현재 장애가 발생한 제1 SF의 Service index가 5이고, 다음 SF인 제2 SF의 Service index가 4일 경우, 현재 패킷을 위한 Service index를 4로 수정할 수 있다.The first SF (backup) may perform processing corresponding to the first SF in the packet, and may update the service index or the like included in the SFC header (S770). That is, the first SF (backup) can modify the service index of the SFC header to the Index for the next SF. For example, if the service index of the first failed SF is 5 and the service index of the second SF is 4, the service index for the current packet can be modified to 4.

또한, 제1 SF(백업)는 자신이 처리한 패킷을 다시 제1 SFF로 전달할 수 있다(S771). In addition, the first SF (backup) can forward the packet processed by itself to the first SFF again (S771).

제1 SFF는 제1 SF가 SFC를 위한 마지막 SF인지 여부를 확인할 수 있다(S780). The first SFF can check whether the first SF is the last SF for the SFC (S780).

제1 SFF는 제1 SF가 마지막 SF인 것으로 판단되면, SFC의 종료에 따라 SFC 헤더를 제거할 수 있다(S781). If it is determined that the first SF is the last SF, the first SFF may remove the SFC header according to the end of the SFC (S781).

또한, 제1 SFF는 제1 SF가 마지막 SF가 아닌 것으로 판단되면, 패킷을 다음 SFF인 제2 SFF로 전달할 수 있고(S783), 제2 SFF는 제1 SFF로부터 수신한 패킷을 제2 SF로 전달할 수 있다(S785).If it is determined that the first SF is not the last SF, the first SFF can deliver the packet to the second SFF, which is the next SFF (S783), and the second SFF transfers the packet received from the first SFF to the second SF (S785).

다음으로, 도 8을 참조하여 장애가 발생한 SF를 대체할 백업 SF 가 존재하지 않는 경우의 SFC 수행 방법은 다음과 같다. 즉, 장애가 발생한 제1 SF를 대체할 백업 SF가 존재하지 않는 경우를 설명한다. Next, referring to FIG. 8, the SFC performing method in the case where there is no backup SF to replace the failed SF is as follows. That is, a case where there is no backup SF to replace the first SF in which the failure occurs will be described.

컨트롤러는 고객 profile 등에 기반하여 포워딩 룰(Forwarding Rule)과 백업 경로(Backup path)를 생성할 수 있다(S810). 여기서, 포워딩 룰은 SFP에 상응하는 개념으로 이해될 수 있다. The controller can generate a forwarding rule and a backup path based on a customer profile or the like (S810). Here, the forwarding rule can be understood as a concept corresponding to the SFP.

컨트롤러는 생성된 포워딩 룰과 백업 경로를 제1 SFF 및 제2 SFF에 설정할 수 있다(S821, S822, S831, S832).The controller can set the generated forwarding rule and backup path to the first SFF and the second SFF (S821, S822, S831, S832).

제1 SFF는 컨트롤러에 의해 설정된 포워딩 룰에 따라 제1 SF로 패킷을 전달할 수 있다(S840). The first SFF may forward the packet to the first SF according to the forwarding rule set by the controller (S840).

제1 SFF는 패킷이 전달되는 제1 SF에 장애가 발생한 것을 감지할 수 있다(S850).The first SFF may detect a failure in the first SF to which the packet is transmitted (S850).

제1 SFF는 장애가 발생한 제1 SF를 대체할 백업 SF가 존재하지 않는 것으로 판단되면, 장애가 발생한 제1 SF의 기능이 필수적인지 여부를 확인할 수 있다(S860). If it is determined that there is no backup SF to replace the failed first SF, the first SFF can check whether the function of the first failed SF is essential (S860).

제1 SFF는 장애가 발생한 SF의 기능이 필수적이지 않은 것으로 판단되면, 장애 발생 SF를 바이패스(bypass)시킬 수 있다. 즉, 제1 SFF는 패킷을 제2 SFF로 전달하고(S863), 제2 SFF는 패킷을 제2 SF로 전달할 수 있다(S865). If the first SFF determines that the function of the failed SF is not essential, it may bypass the failed SF. That is, the first SFF forwards the packet to the second SFF (S863), and the second SFF can forward the packet to the second SF (S865).

또한, 제 1 SFF는 제1 SF가 SFC를 위한 마지막 SF인지 여부를 확인할 수 있다(S870). Also, the first SFF can check whether the first SF is the last SF for the SFC (S870).

제1 SFF는 제1 SF가 마지막 SF인 것으로 판단되면, SFC의 종료에 따라 SFC 헤더를 제거할 수 있다(S871). If it is determined that the first SF is the last SF, the first SFF may remove the SFC header according to the end of the SFC (S871).

제1 SFF는 제1 SF가 마지막 SF가 아닌 것으로 판단되면, 패킷을 다음 SFF인 제2 SFF로 전달할 수 있고(S873), 제2 SFF는 제1 SFF로부터 수신한 패킷을 제2 SF로 전달할 수 있다(S875). If it is determined that the first SF is not the last SF, the first SFF can forward the packet to the second SFF, which is the next SFF (S873), and the second SFF can forward the packet received from the first SFF to the second SF (S875).

또한, 제1 SFF는 장애가 발생한 제1 SF의 기능이 필수적인 것으로 판단되면, 장애 발생 사실을 컨트롤러로 알릴 수 있고(S861), 이에 따라 컨트롤러는 운용자에게 장애 사실을 알릴 수 있다(S880).In addition, if it is determined that the function of the first SF in which the failure occurs is indispensable, the first SFF can inform the controller of the occurrence of the failure (S861), and the controller can notify the operator of the failure (S880).

또한, 장애 사실에 대한 정보를 수신한 컨트롤러는 새로운 포워딩 룰을 생성할 수 있고(S881), 이를 제1 SFF 및 제2 SFF에 설정할 수 있다(S891, S892).
In addition, the controller that has received the information on the fault condition can generate a new forwarding rule (S881) and can set it in the first SFF and the second SFF (S891, S892).

다시 도 3을 참조하면, 본 발명의 실시예에 따른 SFC 수행 시스템은 컨트롤러와 네트워크 장치(또는 SFF)를 포함하여 구성될 수 있다. Referring again to FIG. 3, the SFC performing system according to the embodiment of the present invention may include a controller and a network device (or SFF).

컨트롤러(100)는 토폴로지 DB에 기반하여 Service Function Path(SFP)를 결정할 수 있다. The controller 100 can determine the Service Function Path (SFP) based on the topology DB.

네트워크 장치는 수신된 패킷을 컨트롤러(100)에 의해 결정된 SFP에 따라 처리하되, 수신된 패킷을 처리할 SF에 발생한 이벤트 정보 및 SF의 기능이 필수적인지 여부에 따라 수신된 패킷을 처리할 수 있다. The network device processes the received packet according to the SFP determined by the controller 100, and can process the received packet according to whether event information generated in the SF to process the received packet and the function of the SF is essential.

예를 들어, 네트워크 장치는, SF에 장애가 발생한 경우, 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있는 것으로 판단됨에 따라 수신된 패킷을 백업 SF로 전달할 수 있다. For example, when a failure occurs in the SF, the network device can forward the received packet to the backup SF as it is determined that the backup SF to replace the failed SF is set.

또한, 네트워크 장치는, SF에 장애가 발생한 경우, 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있지 않고, 장애가 발생한 SF의 기능이 필수적인 것으로 판단됨에 따라 장애가 발생한 SF에 대한 정보를 컨트롤러로 알릴 수 있다. 여기서, 컨트롤러는 장애가 발생한 SF에 대한 정보의 수신에 상응하여 수신된 패킷을 처리할 새로운 SFP를 재계산하고, 재계산된 새로운 SFP를 네트워크 장치에 설정할 수 있다. In addition, when a failure occurs in the SF, the network device can notify the controller of the information about the failed SF because the backup SF to replace the failed SF is not set and it is determined that the function of the failed SF is essential. Here, the controller may recalculate a new SFP to process the received packet in response to receiving the information about the failed SF, and may set a new recalculated SFP on the network device.

또한, 네트워크 장치는, SF에 장애가 발생한 경우, 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있지 않고, 장애가 발생한 SF의 기능이 필수적이지 않은 것으로 판단됨에 따라 장애가 발생한 SF를 바이패스(bypass)시킬 수 있다.
In addition, when a failure occurs in the SF, the network device can bypass the failed SF because it is determined that the backup SF to replace the failed SF is not set and the function of the failed SF is not essential have.

상술한 본 발명의 실시예에 따른 SFC 수행 시스템의 구성을 설명의 편의상 각각의 구성부로 나열하여 설명하였으나, 각 구성부 중 적어도 두 개가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수개의 구성부로 나뉘어져 기능을 수행할 수 있고 이러한 각 구성부의 통합 및 분리된 실시예의 경우도 본 발명의 본질에서 벋어나지 않는 한 본 발명의 권리범위에 포함된다.Although the configuration of the SFC performing system according to the embodiment of the present invention has been described with respect to each constituent unit for convenience of explanation, at least two of the constituent units may be combined to form one constituent unit or one constituent unit may be constituted by a plurality of constituent units It is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.

또한, 본 발명의 실시예에 따른 SFC 수행 방법의 동작은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 프로그램 또는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터로 읽을 수 있는 프로그램 또는 코드가 저장되고 실행될 수 있다. In addition, the operation of the SFC performing method according to the embodiment of the present invention can be implemented as a computer-readable program or code on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. The computer-readable recording medium may also be distributed and distributed in a networked computer system so that a computer-readable program or code can be stored and executed in a distributed manner.

상술한 본 발명의 실시예에 따른 SFC 수행 방법 및 시스템은, SF의 기능 또는 SFC를 위한 설정에 기반하여 Mandatory SF와 Optional SF로 구분될 수 있고, 이러한 구분에 기반하여 SFC를 보다 안정적으로 구현할 수 있다. The method and system for performing SFC according to the embodiment of the present invention can be classified into Mandatory SF and Optional SF based on the function of SF or the setting for SFC, have.

또한, SF의 장애로 인해 전체 트래픽의 전달이 중단되는 현상을 효과적으로 방지할 수 있다. In addition, it is possible to effectively prevent the interruption of the transmission of the entire traffic due to the failure of the SF.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the present invention as defined by the following claims It can be understood that

100: Controller 110: Monitoring Unit
120: Path Determination Unit 130: Path Setup Unit
200: SFC Classifier Node 300: SFF
310: 제1 SFF 320: 제2 SFF
330: 제3 SFF 400: SF
410: 제1 SF 420: 제2 SF
430: 제3 SF 440: 제4 SF
100: Controller 110: Monitoring Unit
120: Path Determination Unit 130: Path Setup Unit
200: SFC Classifier Node 300: SFF
310: 1st SFF 320: 2nd SFF
330: Third SFF 400: SF
410: first SF 420: second SF
430: third SF 440: fourth SF

Claims (17)

네트워크 장치에 의한 SFC(Service Function Chaining) 수행 방법에 있어서,
상기 네트워크 장치에 수신된 패킷을 위한 Service Function Path(SFP)를 확인하는 단계;
상기 수신된 패킷이 거쳐야 할 Service Function(SF)를 상기 SFP 상에서 결정하는 단계; 및
상기 SF의 기능이 필수적인지 여부에 기반하여 상기 수신된 패킷을 처리하는 단계를 포함하고,
상기 수신된 패킷을 처리하는 단계는,
상기 수신된 패킷에 적용되는 SFC에 따라 상기 SF의 기능이 필수적인지 여부를 결정하는 것을 특징으로 하는, SFC 수행 방법.
A method for performing SFC (Service Function Chaining) by a network device,
Confirming a Service Function Path (SFP) for a packet received at the network device;
Determining on the SFP a Service Function (SF) to which the received packet should pass; And
Processing the received packet based on whether the function of the SF is essential,
Wherein processing the received packet comprises:
And determines whether the function of the SF is essential according to the SFC applied to the received packet.
청구항 1에 있어서,
상기 SFP는,
SFC를 위해 상기 네트워크 장치를 제어하는 컨트롤러에 의해 설정된 것을 특징으로 하는, SFC 수행 방법.
The method according to claim 1,
In the SFP,
Wherein the SFC is set by a controller for controlling the network device for the SFC.
청구항 1에 있어서,
상기 수신된 패킷을 처리하는 단계는,
상기 SF에 장애가 발생한 경우에, 상기 장애가 발생한 SF의 기능이 필수적인 것으로 확인됨에 따라 상기 수신된 패킷에 대한 전달을 중단하고, 장애 사실을 상기 네트워크 장치를 제어하는 컨트롤러로 알리는 것을 특징으로 하는, SFC 수행 방법.
The method according to claim 1,
Wherein processing the received packet comprises:
Wherein when the failure occurs in the SF, it is confirmed that the function of the failed SF is necessary, and the transmission of the received packet is stopped, and the failure is informed to the controller that controls the network device. Way.
청구항 3에 있어서,
상기 수신된 패킷을 처리하는 단계는,
상기 장애 사실을 수신한 상기 컨트롤러에 의해 재계산된 경로에 따라 상기 수신된 패킷을 전달하는 것을 특징으로 하는, SFC 수행 방법.
The method of claim 3,
Wherein processing the received packet comprises:
And the received packet is delivered according to the path recalculated by the controller that received the fault.
청구항 1에 있어서,
상기 수신된 패킷을 처리하는 단계는,
상기 SF에 장애가 발생한 경우에, 상기 장애가 발생한 SF의 기능이 필수적이지 않은 것으로 확인됨에 따라 상기 장애가 발생한 SF를 바이패스(bypass)시키는 것을 특징으로 하는, SFC 수행 방법.
The method according to claim 1,
Wherein processing the received packet comprises:
And bypassing the failed SF when it is determined that the function of the failed SF is not essential when the failure occurs in the SF.
청구항 1에 있어서,
상기 수신된 패킷을 처리하는 단계는,
상기 SF에 장애가 발생한 경우에, 상기 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있는 것으로 확인됨에 따라 상기 설정된 백업 SF로 상기 수신된 패킷을 전달하는 것을 특징으로 하는, SFC 수행 방법.
The method according to claim 1,
Wherein processing the received packet comprises:
Wherein when the failure occurs in the SF, the received packet is delivered to the set backup SF as it is confirmed that a backup SF to replace the failed SF is set.
청구항 1에 있어서,
상기 수신된 패킷을 처리하는 단계는,
상기 SF에 장애가 발생한 경우에, 상기 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있지 않은 것으로 확인됨에 따라 상기 장애가 발생한 SF의 기능이 필수적인지 여부를 확인하는 것을 특징으로 하는, SFC 수행 방법.
The method according to claim 1,
Wherein processing the received packet comprises:
Wherein if it is determined that a failure has occurred in the SF, it is confirmed that a backup SF to replace the failed SF is not set, and that the function of the failed SF is essential.
삭제delete 컨트롤러에 의한 SFC(Service Function Chaining) 수행 방법에 있어서,
토폴로지 DB에 기반하여 Service Function Path(SFP)를 네트워크 장치에 설정하는 단계;
상기 네트워크 장치로부터 상기 SFP 상에 있는 SF(Service Function)에 발생한 이벤트 정보를 수신하는 단계; 및
상기 이벤트가 발생한 SF의 기능이 필수적인지 여부 및 상기 수신한 이벤트 정보에 따라 상기 네트워크 장치를 제어하는 단계를 포함하고,
상기 네트워크 장치를 제어하는 단계는,
상기 SF에 발생한 장애에 상응하는 이벤트 정보를 수신하고, 상기 장애가 발생한 SF의 기능이 필수적이지 않은 것으로 확인됨에 따라 상기 장애가 발생한 SF를 바이패스(bypass)하도록 제어하는 것을 특징으로 하는, SFC 수행 방법.
A method for performing SFC (Service Function Chaining) by a controller,
Setting a service function path (SFP) in a network device based on a topology DB;
Receiving event information generated in a SF (Service Function) on the SFP from the network device; And
And controlling the network device according to whether the function of the SF in which the event occurs is essential and the received event information,
Wherein the controlling the network device comprises:
Wherein the control unit receives the event information corresponding to the fault occurring in the SF and controls to bypass the faulted SF by confirming that the function of the faulted SF is not essential.
청구항 9에 있어서,
상기 네트워크 장치를 제어하는 단계는,
상기 SF에 발생한 장애에 상응하는 이벤트 정보를 수신하고, 상기 장애가 발생한 SF의 기능이 필수적인 것으로 확인됨에 따라 새로운 SFP를 계산하는 단계; 및
상기 새로운 SFP를 상기 네트워크 장치에 설정하는 단계를 포함하는 것을 특징으로 하는, SFC 수행 방법.
The method of claim 9,
Wherein the controlling the network device comprises:
Receiving event information corresponding to a failure occurring in the SF and calculating a new SFP according to the confirmation that the function of the failed SF is essential; And
And setting the new SFP to the network device.
청구항 10에 있어서,
상기 새로운 SFP를 계산하는 단계는,
상기 장애가 발생한 SF를 대체할 백업 SF에 대한 설정 여부를 고려하여 상기 새로운 SFP를 계산하는 것을 특징으로 하는, SFC 수행 방법.
The method of claim 10,
The step of calculating the new SFP comprises:
Wherein the new SFP is calculated in consideration of whether or not to set a backup SF to replace the failed SF.
삭제delete 토폴로지 DB에 기반하여 Service Function Path(SFP)를 결정하는 컨트롤러; 및
수신된 패킷을 상기 컨트롤러에 의해 결정된 SFP에 따라 처리하되, 상기 수신된 패킷을 처리할 SF에 발생한 이벤트 정보 및 상기 SF의 기능이 필수적인지 여부에 따라 상기 수신된 패킷을 처리하는 네트워크 장치를 포함하고,
상기 네트워크 장치는,
상기 SF에 장애가 발생한 경우, 상기 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있지 않고, 상기 장애가 발생한 SF의 기능이 필수적이지 않은 것으로 판단됨에 따라 상기 장애가 발생한 SF를 바이패스(bypass)시키는 것을 특징으로 하는, SFC 수행 시스템.
A controller for determining a Service Function Path (SFP) based on the topology DB; And
And a network device that processes the received packet according to the SFP determined by the controller, and processes the received packet according to event information generated in the SF to process the received packet and whether the function of the SF is necessary ,
The network device comprising:
Characterized in that when a failure occurs in the SF, a backup SF to replace the failed SF is not set, and the failed SF is bypassed according to the determination that the function of the failed SF is not essential. The SFC performing system.
청구항 13에 있어서,
상기 네트워크 장치는,
상기 SF에 장애가 발생한 경우, 상기 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있는 것으로 판단됨에 따라 상기 수신된 패킷을 상기 백업 SF로 전달하는 것을 특징으로 하는, SFC 수행 시스템.
14. The method of claim 13,
The network device comprising:
Wherein when the failure occurs in the SF, the backup SF is determined to be set as a backup SF to replace the failed SF, and the received SF is delivered to the backup SF.
청구항 13에 있어서,
상기 네트워크 장치는,
상기 SF에 장애가 발생한 경우, 상기 장애가 발생한 SF를 대체할 백업 SF가 설정되어 있지 않고, 상기 장애가 발생한 SF의 기능이 필수적인 것으로 판단됨에 따라 상기 장애가 발생한 SF에 대한 정보를 상기 컨트롤러로 알리는 것을 특징으로 하는, SFC 수행 시스템.
14. The method of claim 13,
The network device comprising:
And notifies the controller of information on the failed SF when it is determined that the backup SF to replace the failed SF is not set and the function of the failed SF is essential when the failure occurs in the SF , SFC performance system.
청구항 15에 있어서,
상기 컨트롤러는,
상기 장애가 발생한 SF에 대한 정보의 수신에 상응하여 상기 수신된 패킷을 처리할 새로운 SFP를 재계산하고, 재계산된 상기 새로운 SFP를 상기 네트워크 장치에 설정하는 것을 특징으로 하는, SFC 수행 시스템.
16. The method of claim 15,
The controller comprising:
Recalculating a new SFP to process the received packet corresponding to receipt of information about the failed SF, and setting the recalculated new SFP to the network device.
삭제delete
KR1020150142665A 2014-10-23 2015-10-13 Method and system for performing service function chaining KR101788402B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/921,258 US20160119253A1 (en) 2014-10-23 2015-10-23 Method and system of performing service function chaining

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20140144523 2014-10-23
KR1020140144523 2014-10-23

Publications (2)

Publication Number Publication Date
KR20160047983A KR20160047983A (en) 2016-05-03
KR101788402B1 true KR101788402B1 (en) 2017-10-19

Family

ID=56022634

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150142665A KR101788402B1 (en) 2014-10-23 2015-10-13 Method and system for performing service function chaining

Country Status (1)

Country Link
KR (1) KR101788402B1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102343908B1 (en) * 2016-07-18 2021-12-27 주식회사 케이티 service function chaining control method for network services of virtual customer premises equipment
CN111884827B (en) 2016-08-26 2021-10-15 华为技术有限公司 Method for synchronizing topological information in SFC network and routing network element
KR102576869B1 (en) * 2016-10-10 2023-09-11 한국전자통신연구원 Apparatus and Method for Setting Service Function Path of Service Function Chain based on Software Defined Network
KR102518390B1 (en) * 2016-10-10 2023-04-05 한국전자통신연구원 Apparatus and Method for Selecting Backup Service Function of Service Function Chain based on Software Defined Network
KR101969209B1 (en) * 2016-12-14 2019-08-13 숭실대학교산학협력단 Access control method and apparatus in SFC

Also Published As

Publication number Publication date
KR20160047983A (en) 2016-05-03

Similar Documents

Publication Publication Date Title
KR101788402B1 (en) Method and system for performing service function chaining
US20160119253A1 (en) Method and system of performing service function chaining
CN108667695B (en) Backup method and device for BRAS transfer control separation
US7961599B2 (en) Pseudowire tunnel redundancy
JP5537462B2 (en) Communication network system and communication network configuration method
EP2119114B1 (en) Analyzing virtual private network failures
US9813448B2 (en) Secured network arrangement and methods thereof
KR101758207B1 (en) Apparatus for processing network packet using service function chaining and Method for controlling the same
US20150103643A1 (en) Transmission network and transmission network management system
US9019863B2 (en) Ibypass high density device and methods thereof
CN105634848B (en) A kind of virtual router monitoring method and device
KR20120072053A (en) Protection switching apparatus and method for protection switching of multiple protection group
EP3895379A1 (en) Orchestration of activities of entities operating in a network cloud
WO2017050268A1 (en) Route switcher
JP6367381B2 (en) Fault-inducing client detection method and system using client routing system
CN114363242A (en) Dynamic multi-path optimization method, system and equipment based on cloud network fusion technology
CA2715472A1 (en) Path protection by sharing continuity check messages
US20140204726A1 (en) Alarm management apparatus and method for managing alarms
KR102239177B1 (en) Method for managing of cloud server, device and system for managing of cloud server performing the same
CN105610594B (en) Service chain fault diagnosis method and device
CN107231321B (en) Method, equipment and network system for detecting forwarding path
JP2007288615A (en) Route setting method, information processing system, server, and program
JP2003244202A (en) Path switching system and method, and communication equipment and its program
JP7287157B2 (en) Communication device, failure notification system, failure notification method and failure notification program
KR102386975B1 (en) Management device and control method thereof for network traffic

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right