KR20190072385A - System and Method for processing network packet based on NFV for ensuring high availability - Google Patents

System and Method for processing network packet based on NFV for ensuring high availability Download PDF

Info

Publication number
KR20190072385A
KR20190072385A KR1020180026586A KR20180026586A KR20190072385A KR 20190072385 A KR20190072385 A KR 20190072385A KR 1020180026586 A KR1020180026586 A KR 1020180026586A KR 20180026586 A KR20180026586 A KR 20180026586A KR 20190072385 A KR20190072385 A KR 20190072385A
Authority
KR
South Korea
Prior art keywords
vnf
availability
vnfs
instance
sfc
Prior art date
Application number
KR1020180026586A
Other languages
Korean (ko)
Other versions
KR102061963B1 (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 US16/162,746 priority Critical patent/US10826797B2/en
Publication of KR20190072385A publication Critical patent/KR20190072385A/en
Application granted granted Critical
Publication of KR102061963B1 publication Critical patent/KR102061963B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0895—Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/03—Protocol definition or specification 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • G06F2009/45562—Creating, deleting, cloning virtual machine instances

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Disclosed are a system and a method to process a network packet based on NFV guaranteeing high availability. The disclosed system includes: at least one server - a plurality of virtual network functions (VNF) performing a specific service function are formed in the server, and each of the VNF includes at least one VNF instance -; and a control device sequentially selecting M (an integer which is no less than 2) VNF from among the VNF, and selecting one VNF instance from each of the selected M VNF to form service function chaining (SFC). The control device calculates an availability cost ratio value related with at least one VNF instance in VNFi + 1 with respect to a VNF instance selected from VNFi (i is an integer which is no less than 1 and no more than M), and selects a VNF instance in the VNFi + 1 corresponding to the greatest availability cost ratio value.

Description

고 가용성을 보장하는 NFV 기반의 네트워크 패킷 처리 시스템 및 방법{System and Method for processing network packet based on NFV for ensuring high availability}[0001] NFV-based network packet processing system and method for ensuring high availability [0002]

본 발명의 실시예들은 고 가용성을 보장하는 NFV 기반의 네트워크 패킷 처리 시스템 및 방법에 관한 것이다. Embodiments of the present invention are directed to an NFV-based network packet processing system and method that ensures high availability.

NFV(Network Function Virtualization, 네트워크 기능 가상화) 기술은 운영자가 서비스를 설치하고 유지 관리하는 방법을 변화시키고 있다. 네트워크 기능 가상화를 사용하면, 운영자는 소프트웨어를 통해 네트워크 기능을 구현할 수 있으며, VNF(Virtual Network Functions, 가상 네트워크 기능)을 통해 소프트웨어를 통한 네트워크 기능을 구현할 수 있다. Network Function Virtualization (NFV) technology is changing how operators install and maintain services. Network Functionality Virtualization allows operators to implement network functions through software, and through VNF (Virtual Network Functions) to implement network functionality through software.

그러나, VNF를 이용한 서비스 방법을 사용하면 소프트웨어 및 하드웨어 오류와 같은 취약점이 발생한다. 즉, VNF에서 오류가 발생하는 경우, SFC(Service Function Chaining, 서비스 기능 체이닝)의 전 과정의 작업이 중단될 수 있다. However, using a service method using VNF causes vulnerabilities such as software and hardware errors. That is, if an error occurs in the VNF, the entire operation of the service function chaining (SFC) may be interrupted.

따라서, NFV 기반의 네트워크는 기존 네트워크보다 높은 가용성(availability)이 요구되며, VNF를 간단하게 임베드하는 것만으로는 높은 가용성을 달성하기에 충분하지 않으며 추가적인 개선/보호 체계가 필요하다. Thus, NFV-based networks require higher availability than existing networks, and simply embedding VNF is not enough to achieve high availability and requires additional enhancement / protection schemes.

상기한 바와 같은 종래기술의 문제점을 해결하기 위해, 본 발명에서는 고 가용성을 보장하는 NFV 기반의 네트워크 패킷 처리 시스템 및 방법을 제안하고자 한다. In order to solve the problems of the prior art as described above, the present invention proposes a network packet processing system and method based on NFV that ensures high availability.

본 발명의 다른 목적들은 하기의 실시예를 통해 당업자에 의해 도출될 수 있을 것이다.Other objects of the invention will be apparent to those skilled in the art from the following examples.

상기한 목적을 달성하기 위해 본 발명의 바람직한 일 실시예에 따르면, 적어도 하나의 서버 - 상기 적어도 하나의 서버 내에 특정 서비스 기능을 수행하는 복수의 VNF(Virtual Network Function)가 형성되고, 상기 복수의 VNF 각각은 적어도 하나의 VNF 인스턴스를 포함함 -; 및 상기 복수의 VNF 중 M(2 이상의 정수)개의 VNF를 순차적으로 선택하고, 상기 선택된 M개의 VNF 각각에서 하나의 VNF 인스턴스를 선택하여 SFC(Service Function Chaining)를 구성하는 제어 장치;를 포함하되, 상기 제어 장치는, VNF i(i는 1 이상 M 이하의 정수)에서 선택된 VNF 인스턴스에 대해 VNF i+1 내의 적어도 하나의 VNF 인스턴스와 각각 관련되는 가용성 비용 비율 값을 산출하고, 상기 가용성 비용 비율 값 중 최대값과 대응되는 상기 VNF i+1 내의 VNF 인스턴스를 선택하는 것을 특징으로 하는 네트워크 패킷 처리 시스템이 제공된다. According to a preferred embodiment of the present invention, a plurality of VNFs (Virtual Network Functions) are provided for performing a specific service function in the at least one server, and the plurality of VNFs Each comprising at least one VNF instance; And a controller for sequentially selecting M (2 or more integer) VNFs among the plurality of VNFs and selecting one VNF instance from each of the selected M VNFs to form a Service Function Chaining (SFC) The control device calculates an availability cost ratio value associated with at least one VNF instance in VNF i + 1 for a VNF instance selected from VNF i (where i is an integer equal to or greater than 1 and equal to or less than M) And selects a VNF instance in the VNF i + 1 corresponding to the maximum value among the VNF i + 1 and VNF i + 1 .

상기 가용성 비용 비율 값은 상기 VNF i+1 내의 VNF 인스턴스의 가용성과 비례하고, 상기 VNF i에서 선택된 VNF 인스턴스와 상기 VNF i+1 내의 VNF 인스턴스 사이의 홉 수 거리와 반비례할 수 있다. The availability ratio cost value can be proportional to the availability of VNF instance, VNF in the i + 1, and inversely proportional to the number of hops distance between VNF instance, VNF i selected in the above instance, VNF VNF in the i + 1.

상기 제어 장치는, 상기 구성된 SFC이 기 설정된 임계 가용성 값 이하인 경우, 상기 M개의 VNF 각각의 가용성 중요도를 측정하고, 상기 측정된 가용성 중요도 중 최대의 가용성 중요도를 가지는 VNF 내에 VNF 인스턴스를 추가할 수 있다. The control device may measure the availability importance of each of the M VNFs and add the VNF instance within the VNF with the highest availability importance among the measured availability importance values if the configured SFC is less than or equal to a predetermined threshold availability value .

상기 VNF의 가용성 중요도는 상기 VNF를 구성요소로 가지는 SFC의 개수, 상기 VNF의 가용성 및 상기 VNF 내에 VNF 인스턴스를 추가하기 위해 소요되는 자원 비용을 이용하여 산출될 수 있다. The usability degree of the VNF can be calculated by using the number of SFCs having the VNF as a component, the availability of the VNF, and the resource cost required to add the VNF instance in the VNF.

상기 VNF i의 가용성 중요도는 아래의 수학식과 같이 표현될 수 있다. The usability importance of the VNF i can be expressed by the following equation.

Figure pat00001
Figure pat00001

여기서,

Figure pat00002
는 상기 VNF i의 가용성 중요도,
Figure pat00003
는 상기 VNF i 내에 VNF 인스턴스를 추가하기 위해 소요되는 자원 비용,
Figure pat00004
는 상기 VNF i가 포함된 SFC,
Figure pat00005
는 상기 네트워크 패킷 처리 시스템에 구성된 SFC의 집합,
Figure pat00006
는 상기 VNF i의 가용성,
Figure pat00007
는 상기 VNF i가 포함된 SFC의 가용성을 각각 의미함. here,
Figure pat00002
Is the usability importance of the VNF i ,
Figure pat00003
Is the resource cost required to add the VNF instance in the VNF i ,
Figure pat00004
Is an SFC including the VNF i ,
Figure pat00005
A set of SFCs configured in the network packet processing system,
Figure pat00006
The availability of the VNF i ,
Figure pat00007
Denotes the availability of the SFC including the VNF i , respectively.

또한, 본 발명의 다른 실시예에 따르면, 적어도 하나의 서버 - 상기 적어도 하나의 서버 내에 특정 서비스 기능을 수행하는 복수의 VNF가 형성되고, 상기 복수의 VNF 각각은 적어도 하나의 VNF 인스턴스를 포함함 -; 및 상기 복수의 VNF 중 M(2 이상의 정수)개의 VNF를 순차적으로 선택하고, 상기 선택된 M개의 VNF 각각에서 하나의 VNF 인스턴스를 선택하여 SFC를 구성하는 제어 장치;를 포함하되, 상기 제어 장치는, 상기 구성된 SFC이 기 설정된 임계 가용성 값 이하인 경우, 상기 M개의 VNF 각각의 가용성 중요도를 측정하고, 상기 측정된 가용성 중요도 중 최대의 가용성 중요도를 가지는 VNF 내에 VNF 인스턴스를 추가하는 것을 특징으로 하는 네트워크 패킷 처리 시스템이 제공된다. Also, according to another embodiment of the present invention, there is provided a system including at least one server, wherein a plurality of VNFs that perform a specific service function are formed in the at least one server, each of the plurality of VNFs including at least one VNF instance, ; And a controller for sequentially selecting M (two or more integer) VNFs among the plurality of VNFs and selecting one VNF instance from each of the selected M VNFs to configure an SFC, Wherein when the configured SFC is less than or equal to a predetermined threshold availability value, the VNF instance is added to the VNF having the highest usability importance among the measured usability importance by measuring the availability importance of each of the M VNFs. System is provided.

또한, 본 발명의 또 다른 실시예에 따르면, 복수의 VNF가 형성된 네트워크 패킷 처리 시스템에서 수행되는 네트워크 패킷 처리 방법에 있어서, 상기 복수의 VNF 중 M(2 이상의 정수)개의 VNF를 순차적으로 선택하는 단계; 및 상기 선택된 M개의 VNF 각각에서 하나의 VNF 인스턴스를 선택하여 SFC를 구성하는 단계;를 포함하되, 상기 구성하는 단계는, VNF i(i는 1 이상 M 이하의 정수)에서 선택된 VNF 인스턴스에 대해 VNF i+1 내의 적어도 하나의 VNF 인스턴스와 각각 관련되는 가용성 비용 비율 값을 산출하고, 상기 가용성 비용 비율 값 중 최대값과 대응되는 상기 VNF i+1 내의 VNF 인스턴스를 선택하는 것을 특징으로 하는 네트워크 패킷 처리 방법이 제공된다.According to another embodiment of the present invention, there is provided a network packet processing method performed in a network packet processing system having a plurality of VNFs, the method comprising: sequentially selecting M (2 or more integer) VNFs among the plurality of VNFs ; And configuring an SFC by selecting one VNF instance in each of the selected M VNFs, wherein the configuring step comprises: selecting a VNF instance for a VNF instance selected from VNF i (where i is an integer equal to or greater than 1 and equal to or less than M) i + 1 , and selects a VNF instance in the VNF i + 1 corresponding to the maximum one of the availability cost ratio values. Method is provided.

본 발명에 따른 NFV 기반의 네트워크 패킷 처리 시스템 및 방법은 고 가용성을 보장하는 장점이 있다. The NFV-based network packet processing system and method according to the present invention are advantageous in ensuring high availability.

또한, 본 발명의 효과는 상기한 효과로 한정되는 것은 아니며, 본 발명의 상세한 설명 또는 특허청구범위에 기재된 발명의 구성으로부터 추론 가능한 모든 효과를 포함하는 것으로 이해되어야 한다.
It should be understood that the effects of the present invention are not limited to the above effects and include all effects that can be deduced from the detailed description of the present invention or the configuration of the invention described in the claims.

도 1은 본 발명의 일 실시예에 따른 네트워크 패킷 처리 시스템의 개략적인 구성을 도시한 도면이다.
도 2는 본 발명의 일 실시예에 따른 네트워크 패킷 처리 시스템 내의 VNF의 개념을 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 SFC를 구성하기 위해 VNF 인스턴스를 선택하는 알고리즘을 도시한 도면이다.
도 4는 본 발명의 일 실시예에 따른 네트워크 패킷 처리 시스템 내의 VNF 인스턴스의 추가의 개념을 도시한 도면이다.
도 5는 종래 기술의 본 발명의 구성을 비교하기 위해 사용되는 도면이다.
도 6은 본 발명의 일 실시예에 따른 VNF 인스턴스를 추가하는 알고리즘을 도시한 도면이다.
도 7은 본 발명의 일 실시예에 따른 네트워크 패킷 처리 방법의 흐름도를 도시한 도면이다.1 is a diagram illustrating a schematic configuration of a network packet processing system according to an embodiment of the present invention.
2 is a diagram illustrating a concept of a VNF in a network packet processing system according to an embodiment of the present invention.
3 is a diagram illustrating an algorithm for selecting a VNF instance to configure an SFC according to an embodiment of the present invention.
4 is a diagram illustrating a further concept of a VNF instance in a network packet processing system according to an embodiment of the present invention.
FIG. 5 is a diagram used for comparing the configurations of the present invention of the prior art. FIG.
6 is a diagram illustrating an algorithm for adding a VNF instance according to an embodiment of the present invention.
7 is a flowchart illustrating a network packet processing method according to an embodiment of the present invention.

본 명세서에서 사용되는 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "구성된다" 또는 "포함한다" 등의 용어는 명세서상에 기재된 여러 구성 요소들, 또는 여러 단계들을 반드시 모두 포함하는 것으로 해석되지 않아야 하며, 그 중 일부 구성 요소들 또는 일부 단계들은 포함되지 않을 수도 있고, 또는 추가적인 구성 요소 또는 단계들을 더 포함할 수 있는 것으로 해석되어야 한다. 또한, 명세서에 기재된 "...부", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.As used herein, the singular forms "a", "an" and "the" include plural referents unless the context clearly dictates otherwise. In this specification, the terms "comprising ", or" comprising "and the like should not be construed as necessarily including the various elements or steps described in the specification, Or may be further comprised of additional components or steps. Also, the terms "part," " module, "and the like described in the specification mean units for processing at least one function or operation, which may be implemented in hardware or software or a combination of hardware and software .

이하, 본 발명의 다양한 실시예들을 첨부된 도면을 참조하여 상술한다.
Various embodiments of the present invention will now be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 네트워크 패킷 처리 시스템의 개략적인 구성을 도시한 도면이다. 1 is a diagram illustrating a schematic configuration of a network packet processing system according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 일 실시예에 따른 네트워크 패킷 처리 시스템(100)는 NFV(Network Function Virtualization) 기반으로 동작하는 시스템으로서, 적어도 하나의 서버(110) 및 제어 장치(120)를 포함한다. 이하, 각 구성 요소 별로 그 기능을 상세하게 설명하기로 한다. Referring to FIG. 1, a network packet processing system 100 according to an exemplary embodiment of the present invention includes at least one server 110 and a control device 120 do. Hereinafter, the function of each component will be described in detail.

적어도 하나의 서버(110) 각각은 프로세서 및 메모리를 포함하며, 특정 서비스 기능을 수행하는 적어도 하나의 VNF(Virtual Network Function)가 형성되어 있으며, 각각의 VNF는 적어도 하나의 VNF 인스턴스를 포함한다. 따라서, 복수의 VNF가 네트워크 패킷 처리 시스템(100)에 형성되어 있다. 이는 도 2에 도시된 바와 같다. Each of the at least one server 110 includes a processor and a memory, and at least one virtual network function (VNF) for performing a specific service function is formed, and each VNF includes at least one VNF instance. Therefore, a plurality of VNFs are formed in the network packet processing system 100. This is as shown in Fig.

여기서, 메모리는 휘발성 및/또는 비휘발성 메모리일 수 있고, 서버의 적어도 하나의 다른 구성요소에 관계된 명령어 또는 데이터를 저장한다. 그리고, 프로세서는 중앙처리장치(CPU), 애플리케이션 프로세서, 또는 커뮤니케이션 프로세서 중 하나 또는 그 이상을 포함할 수 있다. Here, the memory may be volatile and / or non-volatile memory and may store instructions or data related to at least one other component of the server. And, the processor may include one or more of a central processing unit (CPU), an application processor, or a communications processor.

그리고, 제어 장치(120) 역시 프로세서 및 메모리를 포함하며, SFC를 구성하는 동작을 수행한다. 보다 상세하게, 제어 장치(120)는 복수의 VNF 중 M(2 이상의 정수)개의 VNF를 순차적으로 선택하고, 상기 선택된 M개의 VNF 각각에서 하나의 VNF 인스턴스를 선택 및 배치하여 SFC(Service Function Chaining)를 구성한다. 이러한 동작은 적어도 한번 이상 수행될 수 있으며, 이에 따라 적어도 하나의 SFC가 네트워크 패킷 처리 시스템(100)에 구성될 수 있다. 이는 도 2에 도시된 바와 같다. The control device 120 also includes a processor and a memory, and performs an operation of configuring the SFC. More specifically, the control device 120 sequentially selects M (two or more integer) VNFs among a plurality of VNFs, and selects and arranges one VNF instance in each of the selected M VNFs to generate a Service Function Chaining (SFC) . This operation may be performed at least once, so that at least one SFC may be configured in the network packet processing system 100. This is as shown in Fig.

또한, 상기에서 언급한 바와 같이, NFV 기술을 이용하는 경우, 소프트웨어 및 하드웨어 오류와 같은 취약점이 발생할 수 있으며, VNF의 실패가 발생하면 SFC의 전 과정의 작업이 중단되는 문제점이 발생한다. 따라서, NFV 기반의 네트워크는 기존 네트워크보다 높은 가용성(중단없이 서비스가 유지되는지 여부를 판단하는 값)를 요구한다. 따라서, 본 발명에 따른 제어 장치(120)는 높은 가용성을 보장하도록 VNF를 배치(즉, VNF 내의 인스턴스를 배치)하여 SFC를 구성할 수 있다. Also, as mentioned above, when using the NFV technique, vulnerabilities such as software and hardware errors may occur, and if the VNF fails, the entire operation of the SFC is interrupted. Therefore, the NFV-based network requires higher availability (a value that determines whether the service is maintained without interruption) than the existing network. Therefore, the control device 120 according to the present invention can configure the SFC by arranging the VNFs (i.e., placing instances within the VNFs) to ensure high availability.

본 발명의 일 실시예에 따르면, 제어 장치(120)는 M개의 VNF에 대해 순차적으로 VNF 인스턴스를 선택 내지 배치할 수 있다. 이 때, M개의 VNF 중 VNF i(i는 1 이상 M 이하의 정수)에서 하나의 VNF 인스턴스가 선택되었다고 가정할 때, 제어 장치(120)는 VNF i에서 선택된 VNF 인스턴스에 대해 VNF i+1 내의 적어도 하나의 VNF 인스턴스와 각각 관련되는 가용성 비용 비율 값(Availability Cost Ratio)을 산출하고, 적어도 하나의 가용성 비용 비율 값 중 최대값과 대응되는 VNF i+1 내의 VNF 인스턴스를 선택할 수 있다. 그리고, 상기에서 설명한 동작은 모든 VNF에 대해 반복적으로 수행될 수 있다. According to one embodiment of the present invention, the control device 120 may sequentially select and place VNF instances for M VNFs. At this time, assuming VNF the M VNF i is one of VNF instance in (i is 1 or more integer of not more than M) have been selected, the controller 120 is in the VNF i + 1 for the VNF instance selected from VNF i Calculate an Availability Cost Ratio associated with each of the at least one VNF instance and select a VNF instance within VNF i + 1 corresponding to the maximum of the at least one availability cost ratio value. And, the operation described above can be repeatedly performed for all VNFs.

즉, VNF i에서 선택된 VNF 인스턴스는 적어도 하나의 가용성 비용 비율 값을 가질 수 있고, 각각의 가용성 비용 비율 값은 VNF i+1에 포함된 적어도 하나의 VNF 인스턴스와 대응되며, 제어 장치(120)는 VNF i에서 선택된 VNF 인스턴스에 대한 적어도 하나의 VNF 인스턴스 중 최대값을 가지는 VNF i+1 내의 VNF 인스턴스를 선택할 수 있다. 여기서, SFC의 가용성은 M개의 VNF의 가용성의 곱과 대응될 수 있으며, VNF 인스턴스의 가용성 비용 비율 값은 SFC의 가용성을 높이기 위해 산출되는 값이다. That is, the VNF instance selected in VNF i may have at least one availability cost ratio value, and each availability cost ratio value corresponds to at least one VNF instance contained in VNF i + 1 , and control device 120 for instance, VNF selected from VNF i can be selected VNF instance, VNF in the i + 1 has a maximum value of at least one instance, VNF. Here, the availability of the SFC may correspond to the product of the availability of the M VNFs, and the availability cost ratio value of the VNF instance is a value calculated to increase the availability of the SFC.

이 때, VNF i에 대한 가용성 비용 비율 값은 VNF i+1 내의 VNF 인스턴스의 가용성과 비례하고, VNF i에서 선택된 VNF 인스턴스와 VNF i+1 내의 VNF 인스턴스 사이의 홉 수 거리와 반비례할 수 있다. 여기서, 모든 VNF에 포함된 VNF 인스턴스는 트리 구조 등으로 서로 연결되어 있고 가정한다. VNF i에 대한 가용성 비용 비율 값은 아래의 수학식 1과 같이 표현될 수 있다.
At this time, availability, cost ratio value for the VNF i can be proportional to the availability of VNF instances in VNF i + 1, and inversely proportional to the number of hops distance between VNF instances in VNF i + 1 selected VNF instance in VNF i. Here, it is assumed that VNF instances included in all VNFs are connected to each other by a tree structure or the like. The availability cost ratio value for VNF i can be expressed as: < EMI ID = 1.0 >

Figure pat00008
Figure pat00008

여기서,

Figure pat00009
는 VNF i에서 선택된 VNF 인스턴스와 VNF i+1 내의 하나의 VNF 인스턴스 간의 가용성 비용 비율 값,
Figure pat00010
는 VNF i+1 내의 하나의 VNF 인스턴스의 가용성,
Figure pat00011
는 VNF i에서 선택된 VNF 인스턴스와 VNF i+1 내의 하나의 VNF 인스턴스 간의 홉 수 거리를 각각 의미한다. here,
Figure pat00009
Is the availability cost ratio value between the VNF instance selected in VNF i and one VNF instance in VNF i + 1 ,
Figure pat00010
Is the availability of one VNF instance in VNF i + 1 ,
Figure pat00011
Denotes a hop distance between a VNF instance selected in VNF i and one VNF instance in VNF i + 1 , respectively.

한편, VNF에 VNF 인스턴스가 존재하지 않는 경우, 제어 장치(120)는 VNF 인스턴스가 존재하지 않는 VNF에 VNF 인스턴스를 새롭게 배치할 수 있다. 새로운 VNF 인스턴스는 이전의 VNF에 최대한 가깝게 배치되어 소비되는 대역폭을 최소화하여야 한다. 즉, VNF i+1에 VNF 인스턴스가 없는 경우, VNF i와 최대한 가깝게 배치되어야 한다. On the other hand, when the VNF instance does not exist in the VNF, the control device 120 can newly place the VNF instance in the VNF in which the VNF instance does not exist. A new VNF instance should be placed as close as possible to the old VNF to minimize the bandwidth consumed. That is, if there is no VNF instance in VNF i + 1 , it should be placed as close as possible to VNF i .

요컨대, 제어 장치(120)는 SFC이 가용성이 최대가 되도록 VNF 내의 VNF 인스턴스를 선택 내지 배치할 수 있으며, 이 때 가용성 비용 비율 값을 이용할 수 있다. 이는 상기에서 설명한 동작을 통해 수행할 수 있으며, 도 3에 도시된 알고리즘과 같이 표현될 수 있다.  In short, the control device 120 can select or place the VNF instances in the VNF so that the SFC has the maximum availability, at which time the availability cost ratio value can be used. This can be done through the operations described above and can be expressed as the algorithm shown in FIG.

한편, 상기에서 설명한 바와 같이 효율적으로 SFC가 구성되었다 하더라도, SFC의 가용성이 네트워크 패킷 처리 시스템(100)에서 요구하는 임계 가용성 값 이하인 경우가 발생할 수 있다. 이 경우, 제어 장치(120)는 추가적인 VNF 인스턴스를 VNF에 배치함으로써 SFC의 가용성을 높일 수 있다. On the other hand, even if the SFC is efficiently configured as described above, it may happen that the availability of the SFC is less than or equal to the threshold availability value required by the network packet processing system 100. In this case, the control device 120 can increase the availability of the SFC by placing additional VNF instances in the VNF.

따라서, 본 발명의 일 실시예에 따르면, 제어 장치(120)는 임계 가용성 값 이하인 SFC에 대해, SFC를 구성하는 M개의 VNF 각각의 가용성 중요도를 측정하고, 측정된 가용성 중요도 중 최대의 가용성 중요도를 가지는 VNF 내에 VNF 인스턴스를 추가할 수 있다. Accordingly, in accordance with an embodiment of the present invention, the control device 120 measures the availability importance of each of the M VNFs constituting the SFC for the SFC that is less than or equal to the threshold availability value, and determines the maximum availability importance of the measured availability importance You can add VNF instances within the VNF.

일례로, 도 4를 참조하면, SFC 1의 가용성이 임계 가용성 값 이하이고, SFC 1를 구성하는 VNF들 중 VFN 1의 가용성 중요도가 최대값을 갖는 경우 제어 장치(120)는 VFN 1 내에 새로운 VNF 인스턴스를 추가할 수 있다. 4, when the availability of SFC 1 is less than or equal to the threshold availability value, and the usability importance of VFN 1 among the VNFs constituting SFC 1 has a maximum value, the control apparatus 120 sets a new VNF You can add instances.

이 때, VNF의 가용성 중요도는 VNF를 구성요소로 가지는 SFC의 개수, VNF의 가용성 및 VNF 내에 VNF 인스턴스를 추가하기 위해 소요되는 자원 비용을 이용하여 산출될 수 있다. 즉, VNF i의 가용성 중요도는 아래의 수학식 2와 같이 표현될 수 있다.
In this case, the usability degree of the VNF can be calculated by using the number of SFCs having VNF as a component, the availability of the VNF, and the resource cost required to add the VNF instance in the VNF. That is, the usability importance of VNF i can be expressed by the following equation (2).

Figure pat00012
Figure pat00012

여기서,

Figure pat00013
는 VNF i의 가용성 중요도,
Figure pat00014
는 VNF i 내에 VNF 인스턴스를 추가하기 위해 소요되는 자원 비용,
Figure pat00015
는 VNF i가 포함된 SFC,
Figure pat00016
는 네트워크 패킷 처리 시스템에 구성된 SFC의 집합,
Figure pat00017
는 VNF i의 가용성,
Figure pat00018
는 VNF i가 포함된 SFC의 가용성을 각각 의미한다. here,
Figure pat00013
Is the usability importance of VNF i ,
Figure pat00014
Is the resource cost required to add a VNF instance within VNF i ,
Figure pat00015
Is an SFC including VNF i ,
Figure pat00016
A set of SFCs configured in a network packet processing system,
Figure pat00017
The availability of VNF i ,
Figure pat00018
Denotes the availability of the SFC including VNF i , respectively.

이하, 도 5를 참조하여 종래 기술과 본 발명의 구성을 비교하여 설명하기로 한다. Hereinafter, with reference to FIG. 5, a description will be given of a comparison between the prior art and the configuration of the present invention.

도 5를 참조하면, 2개의 SFC가 구성되어 있고, 2개의 SFC의 임계 가용성이 0.92인 것으로 가정하면, 2개의 SFC의 현재의 가용성은 아래의 수학식 3과 같이 산출된다.
Referring to FIG. 5, assuming that two SFCs are configured and the critical availability of two SFCs is 0.92, the current availability of two SFCs is calculated as: < EMI ID = 3.0 >

Figure pat00019
Figure pat00019

종래 기술의 경우를 먼저 설명하면 다음과 같다. The case of the prior art will be described first.

SFC 1의 경우, 가장 낮은 가용성을 가지는 VNF 2를 선택하여 VNF 인스턴스를 추가한다. 이 때, VNF 인스턴스가 추가된 VNF 2(즉, VNF 2')의 가용성 및 VNF 2'를 통해 업데이트된 SFC 1의 가용성은 아래의 수학식 4과 같다.
For SFC 1, select the lowest available VNF 2 and add a VNF instance. At this time, the availability of the VNF 2 (i.e., VNF 2 ') to which the VNF instance is added and the availability of the updated SFC 1 through the VNF 2' are as shown in Equation 4 below.

Figure pat00020
Figure pat00020

또한, SFC 2의 경우, 가장 낮은 가용성을 가지는 VNF 4를 선택하여 VNF 인스턴스를 추가한다. 이 때, VNF 인스턴스가 추가된 VNF 4(즉, VNF 4')의 가용성 및 VNF 4'를 통해 업데이트된 SFC 2의 가용성은 각각 0.9964 및 0.9277이다. Also, in case of SFC 2, VNF 4 having the lowest availability is selected to add a VNF instance. At this time, the availability of VNF 4 (i.e., VNF 4 ') with VNF instances added and the availability of updated SFC 2 via VNF 4' are 0.9964 and 0.9277, respectively.

한편, 본 발명의 경우를 먼저 설명하면 다음과 같다. The case of the present invention will be described first.

SFC 1의 경우, 상기에서 설명한 바와 같이 4개의 VNF의 가용성 중요도를 측정한다. 설명의 편의를 위해 VNF 1 및 VNF 2 중 하나의 VNF를 선택하는 것으로 가정할 때, VNF 1의 가용성 중요도 및 VNF 2의 가용성 중요도는 아래의 수학식 5와 같이 표현된다.
In the case of SFC 1, the availability significance of the four VNFs is measured as described above. Assuming that one of VNF 1 and VNF 2 is selected for convenience of description, the usability importance of VNF 1 and the usability importance of VNF 2 are expressed by Equation (5) below.

Figure pat00021
Figure pat00021

따라서, SFC 1의 경우, VNF 1의 가용성 중요도가 최대이므로, VNF 1에 VNF 인스턴스를 추가한다. 이 경우, VNF 인스턴스가 추가된 VNF 1(즉, VNF 1')의 가용성 및 VNF 1'를 통해 업데이트된 SFC 1의 가용성은 각각 0.9975 및 0.9273이다. Therefore, in the case of SFC 1, VNF 1 is added to VNF 1 because VNF 1 has the highest degree of availability. In this case, the availability of VNF 1 (i.e., VNF 1 ') with added VNF instances and the availability of updated SFC 1 via VNF 1' are 0.9975 and 0.9273, respectively.

그리고, VNF 1는 SFC 1와 SFC 2가 공유하며, SFC 2는 가용성이 업데이트된 VNF 1(즉, VNF 1')로 인하여 0.9273의 가용성을 가지므로(임계 가용성: 0.92), VNF 인스턴스를 추가하지 않는다.Since VNF 1 is shared by SFC 1 and SFC 2 and SFC 2 has availability of 0.9273 due to VNF 1 (ie, VNF 1 ') with updated availability (critical availability: 0.92), the VNF instance is not added Do not.

정리하면, 본 발명은 VNF를 구성요소로 가지는 SFC의 개수, VNF의 가용성 및 VNF 내에 VNF 인스턴스를 추가하기 위해 소요되는 자원 비용을 모두 고려하여 VNF 인스턴트를 추가한다. 따라서, 최소의 자원으로도 모든 SFC들에 대한 가용성을 높일 수 있는 장점이 있다. 한편, 상기에서 설명한 동작은 도 6에 도시된 알고리즘과 같이 표현될 수 있다. In summary, the present invention adds a VNF instant considering both the number of SFCs with VNF as a component, the availability of VNF, and the resource cost required to add a VNF instance within the VNF. Therefore, there is an advantage that the availability for all SFCs can be increased even with a minimum resource. Meanwhile, the above-described operation can be expressed as an algorithm shown in FIG.

도 7은 본 발명의 일 실시예에 따른 네트워크 패킷 처리 방법의 흐름도를 도시한 도면이다. 상기 네트워크 패킷 처리 방법은 프로세서를 포함한 장치, 즉 제어 장치(120)에서 수행될 수 있다. 이하, 각 단계 별로 수행되는 과정 설명한다. 7 is a flowchart illustrating a network packet processing method according to an embodiment of the present invention. The network packet processing method may be performed in a device including a processor, that is, in a control device 120. [ Hereinafter, a process performed for each step will be described.

단계(710)에서는 복수의 VNF 중 M개의 VNF를 순차적으로 선택한다. In step 710, M VNFs of the plurality of VNFs are sequentially selected.

그리고, 단계(720)에서, 선택된 M개의 VNF 각각에서 하나의 VNF 인스턴스를 선택하여 SFC를 구성한다. Then, in step 720, one VNF instance is selected from each of the selected M VNFs to configure an SFC.

이 때, 단계(720)에서는 VNF i에서 선택된 VNF 인스턴스에 대해 VNF i+1 내의 적어도 하나의 VNF 인스턴스와 각각 관련되는 가용성 비용 비율 값을 산출하고, 가용성 비용 비율 값 중 최대값과 대응되는 VNF i+1 내의 VNF 인스턴스를 선택할 수 있다. At this time, in step 720, an availability cost ratio value associated with at least one VNF instance in VNF i + 1 is calculated for the VNF instance selected in VNF i , and VNF i corresponding to the maximum value among the availability cost ratio values You can select a VNF instance within +1 .

또한, 상기 구성된 SFC이 기 설정된 임계 가용성 값 이하인 경우, 단계(720)에서는 M개의 VNF 각각의 가용성 중요도를 측정하고, 측정된 가용성 중요도 중 최대의 가용성 중요도를 가지는 VNF 내에 VNF 인스턴스를 추가할 수 있다. In addition, if the configured SFC is less than or equal to the predetermined threshold availability value, step 720 may measure the availability importance of each of the M VNFs and add the VNF instance within the VNF with the highest availability importance of the measured availability importance .

지금까지 본 발명에 따른 네트워크 패킷 처리 방법의 제어 방법의 실시예들에 대하여 설명하였고, 앞서 도 1 내지 도 6에서 설명한 네트워크 패킷 처리 시스템(100)에 관한 구성이 본 실시예에도 그대로 적용 가능하다. 이에, 보다 상세한 설명은 생략하기로 한다.The embodiments of the control method of the network packet processing method according to the present invention have been described and the configuration related to the network packet processing system 100 described with reference to Figs. 1 to 6 can be applied to this embodiment as it is. Hereinafter, a detailed description will be omitted.

또한, 본 발명의 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 일 실시예들의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.In addition, embodiments of the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Examples of program instructions, such as magneto-optical and ROM, RAM, flash memory and the like, can be executed by a computer using an interpreter or the like, as well as machine code, Includes a high-level language code. The hardware devices described above may be configured to operate as one or more software modules to perform operations of one embodiment of the present invention, and vice versa.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다. As described above, the present invention has been described with reference to particular embodiments, such as specific elements, and limited embodiments and drawings. However, it should be understood that the present invention is not limited to the above- Various modifications and variations may be made thereto by those skilled in the art to which the present invention pertains. Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .

Claims (8)

적어도 하나의 서버 - 상기 적어도 하나의 서버 내에 특정 서비스 기능을 수행하는 복수의 VNF(Virtual Network Function)가 형성되고, 상기 복수의 VNF 각각은 적어도 하나의 VNF 인스턴스를 포함함 -; 및
상기 복수의 VNF 중 M(2 이상의 정수)개의 VNF를 순차적으로 선택하고, 상기 선택된 M개의 VNF 각각에서 하나의 VNF 인스턴스를 선택하여 SFC(Service Function Chaining)를 구성하는 제어 장치;를 포함하되,
상기 제어 장치는, VNF i(i는 1 이상 M 이하의 정수)에서 선택된 VNF 인스턴스에 대해 VNF i+1 내의 적어도 하나의 VNF 인스턴스와 각각 관련되는 가용성 비용 비율 값을 산출하고, 상기 가용성 비용 비율 값 중 최대값과 대응되는 상기 VNF i+1 내의 VNF 인스턴스를 선택하는 것을 특징으로 하는 네트워크 패킷 처리 시스템.At least one server, wherein a plurality of VNFs (Virtual Network Functions) performing a specific service function are formed in the at least one server, each of the plurality of VNFs including at least one VNF instance; And
And a controller for sequentially selecting M (2 or more integer) VNFs among the plurality of VNFs and selecting one VNF instance from each of the selected M VNFs to configure a Service Function Chaining (SFC)
The control device calculates an availability cost ratio value associated with at least one VNF instance in VNF i + 1 for a VNF instance selected from VNF i (where i is an integer equal to or greater than 1 and equal to or less than M) And selects a VNF instance in the VNF i + 1 corresponding to the maximum value among the VNF i + 1 and VNF i + 1 . 제1항에 있어서,
상기 가용성 비용 비율 값은 상기 VNF i+1 내의 VNF 인스턴스의 가용성과 비례하고, 상기 VNF i에서 선택된 VNF 인스턴스와 상기 VNF i+1 내의 VNF 인스턴스 사이의 홉 수 거리와 반비례하는 것을 특징으로 하는 네트워크 패킷 처리 시스템. The method according to claim 1,
The availability cost ratio values are network packets that are characterized in that, relative to the availability of VNF instance in the VNF i + 1, and inversely proportional to the number of hops distance between VNF instance selected from the VNF i and the VNF VNF instances in the i + 1 Processing system. 제1항에 있어서,
상기 제어 장치는, 상기 구성된 SFC이 기 설정된 임계 가용성 값 이하인 경우, 상기 M개의 VNF 각각의 가용성 중요도를 측정하고, 상기 측정된 가용성 중요도 중 최대의 가용성 중요도를 가지는 VNF 내에 VNF 인스턴스를 추가하는 것을 특징으로 하는 네트워크 패킷 처리 시스템. The method according to claim 1,
Wherein the control device measures a usability degree of each of the M VNFs when the configured SFC is equal to or less than a preset threshold availability value and adds a VNF instance in a VNF having a maximum usability importance among the measured usability importance The network packet processing system comprising: 제3항에 있어서,
상기 VNF의 가용성 중요도는 상기 VNF를 구성요소로 가지는 SFC의 개수, 상기 VNF의 가용성 및 상기 VNF 내에 VNF 인스턴스를 추가하기 위해 소요되는 자원 비용을 이용하여 산출되는 것을 특징으로 하는 네트워크 패킷 처리 시스템. The method of claim 3,
Wherein the availability priority of the VNF is calculated using a number of SFCs having the VNF as a component, a availability of the VNF, and a resource cost required to add a VNF instance in the VNF. 제4항에 있어서,
상기 VNF i의 가용성 중요도는 아래의 수학식과 같이 표현되는 것을 특징으로 하는 네트워크 패킷 처리 시스템.

Figure pat00022


여기서,
Figure pat00023
는 상기 VNF i의 가용성 중요도,
Figure pat00024
는 상기 VNF i 내에 VNF 인스턴스를 추가하기 위해 소요되는 자원 비용,
Figure pat00025
는 상기 VNF i가 포함된 SFC,
Figure pat00026
는 상기 네트워크 패킷 처리 시스템에 구성된 SFC의 집합,
Figure pat00027
는 상기 VNF i의 가용성,
Figure pat00028
는 상기 VNF i가 포함된 SFC의 가용성을 각각 의미함. 5. The method of claim 4,
Wherein the availability importance of the VNF i is expressed as: < EMI ID = 15.0 >

Figure pat00022


here,
Figure pat00023
Is the usability importance of the VNF i ,
Figure pat00024
Is the resource cost required to add the VNF instance in the VNF i ,
Figure pat00025
Is an SFC including the VNF i ,
Figure pat00026
A set of SFCs configured in the network packet processing system,
Figure pat00027
The availability of the VNF i ,
Figure pat00028
Denotes the availability of the SFC including the VNF i , respectively. 적어도 하나의 서버 - 상기 적어도 하나의 서버 내에 특정 서비스 기능을 수행하는 복수의 VNF가 형성되고, 상기 복수의 VNF 각각은 적어도 하나의 VNF 인스턴스를 포함함 -; 및
상기 복수의 VNF 중 M(2 이상의 정수)개의 VNF를 순차적으로 선택하고, 상기 선택된 M개의 VNF 각각에서 하나의 VNF 인스턴스를 선택하여 SFC를 구성하는 제어 장치;를 포함하되,
상기 제어 장치는, 상기 구성된 SFC이 기 설정된 임계 가용성 값 이하인 경우, 상기 M개의 VNF 각각의 가용성 중요도를 측정하고, 상기 측정된 가용성 중요도 중 최대의 가용성 중요도를 가지는 VNF 내에 VNF 인스턴스를 추가하는 것을 특징으로 하는 네트워크 패킷 처리 시스템. At least one server, wherein a plurality of VNFs that perform a specific service function are formed in the at least one server, each of the plurality of VNFs including at least one VNF instance; And
And a controller for sequentially selecting M (2 or more integer) VNFs among the plurality of VNFs and selecting one VNF instance from each of the selected M VNFs to configure an SFC,
Wherein the control device measures a usability degree of each of the M VNFs when the configured SFC is equal to or less than a preset threshold availability value and adds a VNF instance in a VNF having a maximum usability importance among the measured usability importance The network packet processing system comprising: 제6항에 있어서,
상기 VNF의 가용성 중요도는 상기 VNF를 구성요소로 가지는 SFC의 개수, 상기 VNF의 가용성 및 상기 VNF 내에 VNF 인스턴스를 추가하기 위해 소요되는 자원 비용을 이용하여 산출되는 것을 특징으로 하는 네트워크 패킷 처리 시스템. The method according to claim 6,
Wherein the availability priority of the VNF is calculated using a number of SFCs having the VNF as a component, a availability of the VNF, and a resource cost required to add a VNF instance in the VNF. 복수의 VNF가 형성된 네트워크 패킷 처리 시스템에서 수행되는 네트워크 패킷 처리 방법에 있어서,
상기 복수의 VNF 중 M(2 이상의 정수)개의 VNF를 순차적으로 선택하는 단계; 및
상기 선택된 M개의 VNF 각각에서 하나의 VNF 인스턴스를 선택하여 SFC를 구성하는 단계;를 포함하되,
상기 구성하는 단계는, VNF i(i는 1 이상 M 이하의 정수)에서 선택된 VNF 인스턴스에 대해 VNF i+1 내의 적어도 하나의 VNF 인스턴스와 각각 관련되는 가용성 비용 비율 값을 산출하고, 상기 가용성 비용 비율 값 중 최대값과 대응되는 상기 VNF i+1 내의 VNF 인스턴스를 선택하는 것을 특징으로 하는 네트워크 패킷 처리 방법.A network packet processing method performed in a network packet processing system in which a plurality of VNFs are formed,
Sequentially selecting M (2 or more integer) VNFs among the plurality of VNFs; And
And configuring an SFC by selecting one VNF instance in each of the selected M VNFs,
Wherein the configuring step comprises calculating an availability cost ratio value associated with at least one VNF instance in VNF i + 1 for a VNF instance selected from VNF i (where i is an integer equal to or greater than 1 and equal to or less than M) And selecting a VNF instance in the VNF i + 1 corresponding to a maximum value among the VNF i + 1 values.
KR1020180026586A 2017-12-15 2018-03-06 System and Method for processing network packet based on NFV for ensuring high availability KR102061963B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/162,746 US10826797B2 (en) 2017-12-15 2018-10-17 System and method for processing network packets based on NFV for ensuring high availability

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20170173247 2017-12-15
KR1020170173247 2017-12-15

Publications (2)

Publication Number Publication Date
KR20190072385A true KR20190072385A (en) 2019-06-25
KR102061963B1 KR102061963B1 (en) 2020-01-02

Family

ID=67065626

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180026586A KR102061963B1 (en) 2017-12-15 2018-03-06 System and Method for processing network packet based on NFV for ensuring high availability

Country Status (1)

Country Link
KR (1) KR102061963B1 (en)

Also Published As

Publication number Publication date
KR102061963B1 (en) 2020-01-02

Similar Documents

Publication Publication Date Title
US10129152B2 (en) Setting method, server device and service chain system
US8849756B2 (en) Selecting data nodes in distributed storage system
US9817691B2 (en) Migrating virtual machines based on relative priority of virtual machine in the context of a target hypervisor environment
CN105122936B (en) Service distribution processing method and related device
KR20150054998A (en) Method and apparatus for automated deployment of geographically distributed applications within a cloud
US9065832B2 (en) Method and apparatus for automated network connectivity for managed application components within a cloud
US20190190795A1 (en) System and method for processing network packets based on nfv for ensuring high availability
EP2989543A1 (en) Method and device for updating client
US11223576B2 (en) Providing and using a distributed forwarding service
CN113438172B (en) Data transmission method and device based on multi-level node network
EP3402123B1 (en) Method and apparatus for transmitting request message
Torkzaban et al. Trust-aware service chain embedding
KR20140115758A (en) Test system and method for cost reduction of performance test in cloud environment
CN114338510A (en) Data forwarding method and system with separated control and forwarding
KR20190048890A (en) Application distribution excution system based on network slicing, apparatus and control method thereof using the system
KR20190072385A (en) System and Method for processing network packet based on NFV for ensuring high availability
US10616403B2 (en) Voice quality assessment method and apparatus
CN109526032B (en) Method and device for modifying network slice example
CN113922972B (en) Data forwarding method and device based on MD5 identification code
Urayama et al. Virtual network construction with K‐shortest path algorithm and optimization problems for robust physical networks
US11005767B2 (en) Method, device and computer program product for data processing
JP6597324B2 (en) Autoscale method, autoscale program, information processing apparatus, and information processing system
US11973666B1 (en) Systems and methods for using blockchain to manage service-level agreements between multiple service providers
CN109739660A (en) Unexpected message processing method and processing device
US20060072592A1 (en) Method and a system for verifying network routing information

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
GRNT Written decision to grant