KR101976958B1 - Method of selecting graph based on response time for QoS of end-to-end network service - Google Patents

Method of selecting graph based on response time for QoS of end-to-end network service Download PDF

Info

Publication number
KR101976958B1
KR101976958B1 KR1020170172843A KR20170172843A KR101976958B1 KR 101976958 B1 KR101976958 B1 KR 101976958B1 KR 1020170172843 A KR1020170172843 A KR 1020170172843A KR 20170172843 A KR20170172843 A KR 20170172843A KR 101976958 B1 KR101976958 B1 KR 101976958B1
Authority
KR
South Korea
Prior art keywords
network
delay value
vnf
network delay
inter
Prior art date
Application number
KR1020170172843A
Other languages
Korean (ko)
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 KR1020170172843A priority Critical patent/KR101976958B1/en
Priority to PCT/KR2018/014779 priority patent/WO2019117509A1/en
Application granted granted Critical
Publication of KR101976958B1 publication Critical patent/KR101976958B1/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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]

Abstract

The present invention relates to a network technology. According to an embodiment of the present invention, provided is a method of selecting a VNF delivery graph executed in an NFV MANO which generates, maintains, and deletes a network service composed of VNFs to guarantee the quality of a service (QoS) of an end-to-end network. The method may comprise the following steps of: obtaining a VNF list available to set a VNF delivery graph when an SLA including network QoS requirements is received; obtaining a delay value between networks and a delay value in a network from a virtualized infrastructure manager (VIM) when the VNF list is obtained; and selecting a VNF delivery graph satisfying the network QoS requirements by using the delay value between networks and the delay value in a network.

Description

종단간 네트워크 서비스의 품질 보장을 위한 응답 시간 기반 그래프 선택 관리 방법{Method of selecting graph based on response time for QoS of end-to-end network service}TECHNICAL FIELD [0001] The present invention relates to a method and apparatus for selecting a response time based graph selection method for ensuring quality of an end-to-end network service,

본 발명은 네트워크 기술에 관한 것이다.The present invention relates to network technology.

Network Functions Virtualization(NFV) 및 Software Defined Networking (SDN)에서, Service Function Chain(SFC)을 관리하는 management and orchestration (MANO) 기술들이 산업과 학계로부터 많은 관심을 받고 있다. 현재에는, Virtualized Network Function(VNF)와 network capacity만을 고려하는 NFV MANO Orchestrator가 사용되고 있다. 이와 함께, 서비스에 특화된 전용 네트워크를 제공해주는 네트워크 슬라이싱(network slicing) 기술이 도입되어, 서로 다른 네트워크 특성들도 고려되고 있다.In Network Functions Virtualization (NFV) and Software Defined Networking (SDN), management and orchestration (MANO) technologies that manage Service Function Chain (SFC) have received much attention from industry and academia. Currently, NFV MANO Orchestrator is used, which considers only Virtualized Network Function (VNF) and network capacity. At the same time, network slicing technology has been introduced to provide dedicated service-specific networks, and different network characteristics are being considered.

네트워크 슬라이싱는, 논리적으로 분리된 복수의 네트워크를 물리적 네트워크에서 발산하는 기판과 함께 생성하고, 각 네트워크를 각 서비스별 전용 네트워크로 할당하는 접근 방식이다. 그러나 현재의 NFV Orchestrator는 VNF와 네트워크 capacity만을 고려해서 SFC를 관리한다. 따라서 네트워크 슬라이싱이 도입된 상황에서는, End-to-End(E2E) 네트워크 지연 및 그 변화에 대한 Quality of Service (QoS)가 고려될 필요가 있다.Network slicing is an approach in which a plurality of logically separated networks are created together with a substrate that emanates from the physical network, and each network is assigned to a dedicated network for each service. However, the current NFV Orchestrator manages the SFC only considering VNF and network capacity. Therefore, in a situation where network slicing is introduced, end-to-end (E2E) network delay and quality of service (QoS) for the change need to be considered.

본 발명은, 복수의 네트워크 슬라이스로 구성된 네트워크의 종단간 네트워크 서비스 품질을 향상시키고자 한다.The present invention seeks to improve the end-to-end network service quality of a network composed of a plurality of network slices.

본 발명의 일 측면에 따르면, 종단간 네트워크 서비스의 품질 보장을 위해서 VNF들로 구성되는 네트워크 서비스를 생성, 유지 및 삭제하는 NFV MANO에서 실행되는 VNF 전달 그래프 선택 방법이 제공된다. 상기 방법은, 네트워크 QoS 요구사항을 포함하는 SLA를 수신하면, VNF 전달 그래프를 설정하기 위해 이용가능한 VNF 리스트를 획득하는 단계, 상기 VNF 리스트를 획득하면, Virtualized Infrastructure Manager(VIM)로부터 네트워크간 지연 값 및 네트워크 내 지연 값을 획득하는 단계 및 상기 네트워크간 지연 값 및 상기 네트워크 내 지연 값을 이용하여 상기 네트워크 QoS 요구사항을 충족하는 VNF 전달 그래프를 선택하는 단계를 포함할 수 있다. According to an aspect of the present invention, there is provided a VNF delivery graph selection method executed in an NFV MANO that creates, maintains, and deletes a network service composed of VNFs to ensure quality of end-to-end network service. The method includes receiving an SLA that includes a network QoS requirement, obtaining a list of available VNFs to configure a VNF delivery graph, acquiring the VNF list, receiving a VNF list from the Virtualized Infrastructure Manager (VIM) And selecting a VNF delivery graph that satisfies the network QoS requirement using the inter-network delay value and the intra-network delay value.

일 실시예로, 상기 VNF 리스트를 획득하면, Virtualized Infrastructure Manager(VIM)로부터 네트워크간 지연 값 및 네트워크 내 지연 값을 획득하는 단계는, 슬라이싱된 SDN 네트워크를 기반으로 서로 인접한 적어도 한 쌍의 VIM을 선택하는 단계 및 상기 네트워크간 지연 값 및 상기 네트워크내 지연 값 중 어느 하나 또는 모두를 선택된 VIM에 요청하는 단계를 포함할 수 있다.In one embodiment, the obtaining of the VNF list may include obtaining at least one pair of VIMs adjacent to each other based on the sliced SDN network, And requesting the selected VIM either or both of the inter-network delay value and the in-network delay value.

여기서, 상기 네트워크간 지연 값을 요청받은 VIM은, 임시적 VM 호스트를 생성하고, 임시적 SDN flow rule을 설정하여 쌍을 이루는 상대방 VIM에 대한 왕복 시간을 측정하여 상기 네트워크간 지연 값을 계산할 수 있다.Here, the VIM having received the inter-network delay value may calculate a delay value between the networks by generating a temporary VM host and measuring a round trip time for the pairing VIM by setting a temporary SDN flow rule.

일 실시예로, 상기 네트워크간 지연 값 및 상기 네트워크 내 지연 값을 이용하여 상기 네트워크 QoS 요구사항을 충족하는 VNF 전달 그래프를 선택하는 단계는, 상기 네트워크간 지연 값 및 상기 네트워크 내 지연 값을 이용하여 네트워크 QoS 요구사항을 충족하는 VNF 전달 그래프를 생성하는 단계 및 Round-robin 스케줄링에 의해서, 생성된 VNF 전달 그래프 중 어느 하나를 선택하는 단계를 포함할 수 있다.In one embodiment, the step of selecting a VNF delivery graph that satisfies the network QoS requirement using the inter-network delay value and the in-network delay value may further comprise the steps of: using the intra-network delay value and the intra- Generating a VNF delivery graph that meets the network QoS requirements, and selecting any of the generated VNF delivery graphs by Round-robin scheduling.

본 발명의 일 측면에 따르면, 종단간 네트워크 서비스의 품질을 보장하는 NFV 시스템이 제공된다. 상기 NFV 시스템은, 네트워크 QoS 요구사항을 포함하는 SLA를 수신하면 VNF 전달 그래프를 설정하기 위해 이용 가능한 VNF 리스트를 획득하고, 획득한 VNF 리스트를 이용하여 네트워크간 지연 값 및 네트워크 내 지연 값을 획득하며, 획득한 네트워크간 지연 값 및 네트워크 내 지연 값을 이용하여 상기 네트워크 QoS 요구사항을 충족하는 VNF 전달 그래프를 선택하는 NFV MANO, 상기 NFV MANO에 VNF 리스트를 제공하는 VNFM 및 상기 NFV MANO에 네트워크간 지연 값 및 네트워크 내 지연 값을 제공하는 VIM을 포함할 수 있다.According to an aspect of the invention, an NFV system is provided that ensures quality of end-to-end network services. The NFV system obtains an available VNF list for setting a VNF delivery graph upon receiving an SLA including a network QoS requirement, acquires an inter-network delay value and an intra-network delay value using the obtained VNF list An NFV MANO that selects a VNF delivery graph that satisfies the network QoS requirement using the acquired inter-network delay value and an intra-network delay value, a VNFM that provides a VNF list to the NFV MANO, Value and a VIM that provides an in-network delay value.

일 실시예로, 상기 NFV MANO는, 슬라이싱된 SDN 네트워크를 기반으로 서로 인접한 적어도 한 쌍의 VIM을 선택하며, 상기 네트워크간 지연 값 및 상기 네트워크내 지연 값 중 어느 하나 또는 모두를 선택된 VIM에 요청할 수 있다.In one embodiment, the NFV MANO selects at least one pair of VIMs adjacent to each other based on the sliced SDN network, and can request either or both of the inter-network delay value and the intra-network delay value to the selected VIM have.

일 실시예로, 상기 VIM은, 임시적 VM 호스트를 생성하고, 임시적 SDN flow rule을 설정하여 쌍을 이루는 상대방 VIM에 대한 왕복 시간을 측정하여 상기 네트워크간 지연 값을 계산할 수 있다.In one embodiment, the VIM may create a temporary VM host and set a temporary SDN flow rule to calculate the inter-network delay value by measuring the round trip time for the paired counterpart VIM.

일 실시예로, 상기 NFV MANO는, 상기 네트워크간 지연 값 및 상기 네트워크 내 지연 값을 이용하여 네트워크 QoS 요구사항을 충족하는 VNF 전달 그래프를 생성하며, Round-robin 스케줄링에 의해서, 생성된 VNF 전달 그래프 중 어느 하나를 선택할 수 있다.In one embodiment, the NFV MANO generates a VNF delivery graph that satisfies network QoS requirements using the inter-network delay value and the intra-network delay value, and generates a VNF delivery graph by round- Can be selected.

본 발명에 의하면, 각 네트워크 슬라이스 내 지연뿐 아니라 종단 사이에 위치한 복수의 네트워크 슬라이스 사이의 지연까지 고려하여 VNF 전달 그래프를 선택함으로써, 종단간 네트워크 서비스 품질이 향상될 수 있다.According to the present invention, the quality of end-to-end network service can be improved by selecting the VNF delivery graph considering the delay between each network slice as well as the delay between a plurality of network slices located between ends.

이하에서, 본 발명은 첨부된 도면에 도시된 실시예를 참조하여 설명된다. 이해를 돕기 위해, 첨부된 전체 도면에 걸쳐, 동일한 구성 요소에는 동일한 도면 부호가 할당되었다. 첨부된 도면에 도시된 구성은 본 발명을 설명하기 위해 예시적으로 구현된 실시예에 불과하며, 본 발명의 범위를 이에 한정하기 위한 것은 아니다.
도 1은 복수의 네트워크 슬라이스를 통해 종단간 연결된 VNF 전달 그래프를 예시적으로 도시한 도면이다.
도 2는 VNF 전달 그래프 설정을 위한 NFV MANO의 시퀀스를 예시적으로 도시한 도면이다.
도 3은 도 2에 도시된 VNF 전달 그래프 설정을 시뮬레이션하기 위한 구성을 예시적으로 도시한 도면이다.
도 4는 VNF 전달 그래프 설정이 적용되지 않은 네트워크에서 시뮬레이션한 결과 그래프이다.
도 5는 VNF 전달 그래프 설정이 적용된 네트워크에서 시뮬레이션한 결과 그래프이다.Hereinafter, the present invention will be described with reference to the embodiments shown in the accompanying drawings. For the sake of clarity, throughout the accompanying drawings, like elements have been assigned the same reference numerals. It is to be understood that the present invention is not limited to the embodiments illustrated in the accompanying drawings, but may be embodied in many other specific forms without departing from the spirit or essential characteristics thereof.
1 is an exemplary diagram illustrating an end-to-end connected VNF delivery graph through a plurality of network slices.
2 is an exemplary diagram illustrating a sequence of NFV MANOs for VNF delivery graph setup.
3 is an exemplary diagram illustrating a configuration for simulating the VNF delivery graph setup shown in FIG.
FIG. 4 is a graph showing a simulation result in a network in which the VNF transfer graph setting is not applied.
FIG. 5 is a graph of a simulation result in a network to which a VNF transfer graph setting is applied.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세한 설명을 통해 상세히 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.While the present invention has been described in connection with certain exemplary embodiments, 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 similarities. 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.

도 1은 복수의 네트워크 슬라이스를 통해 종단간 연결된 VNF 전달 그래프를 예시적으로 도시한 도면이다.1 is an exemplary diagram illustrating an end-to-end connected VNF delivery graph through a plurality of network slices.

NFV는 가상화와 클라우드 기술들을 이용하여 하드웨어로 구성된 네트워크 장비에서 소프트웨어 부분인 네트워크 기능을 분리하고, 분리된 네트워크 기능을 데이터 센터의 가상 머신에서 실행되는 Virtualized Network Functions(VNFs)으로 구현한다. Dynamic network service provisioning 및 SFC를 용이하게 구축하기 위해서, Programmability, Flexibility, 및 Modularity 등과 같은 특성이 NFV에 필요하다 Software Defined Networking(SDN) 및 클라우드 기술이 결합된 NFV는 복잡한 네트워크 서비스를 구성하는 VNF를 자동으로 배포하고 VNF 전반의 트래픽을 조정할 수 있다.Using virtualization and cloud technologies, NFV separates the network functions from the hardware in hardware devices and implements the separated network functions into Virtualized Network Functions (VNFs) that run in the data center virtual machines. NFV requires features such as Programmability, Flexibility, and Modularity to facilitate the construction of dynamic network service provisioning and SFC. NFVs combined with Software Defined Networking (SDN) and cloud technologies are used to automate VNFs And adjust traffic across the VNF.

한편, 더욱 진화한 어플리케이션 및 네트워크 이용자(Tenants)들로부터 요구되는 복잡한 네트워크 서비스들을 제공하기 위해 네트워크 서비스의 동적 설정이 필요하다. 동적 설정을 위해서는 VNF의 lifecycle 관리, 기존 네트워크 장비인 Physical Network Functions(PNFs)과 결합할 수 있는 NFV Management and Orchestration(NFV MANO)가 필수적으로 요구된다. NFV MANO는, NFV Orchestrator(NFVO), VNF Manager(VNFM) 및 Virtualized Infrastructure Manager(VIM)로 구성된다.On the other hand, dynamic provisioning of network services is required to provide complex network services required from more advanced applications and network users. For dynamic configuration, NFV Management and Orchestration (NFV MANO), which can combine VNF lifecycle management and Physical Network Functions (PNFs), are essential. NFV MANO consists of NFV Orchestrator (NFVO), VNF Manager (VNFM) and Virtualized Infrastructure Manager (VIM).

NFV Orchestrator는 VNF 전달 그래프의 동적 설정을 보장하고 네트워크 서비스의 생산, 배포 및 활성화 시간을 줄이고 안정화된 서비스를 제공할 수 있도록 설계되어야 한다. 종래 NFV Orchestrator가 해결해야 할 과제로는, 이기종 및 분산 SDN 및 클라우드 네트워크 기술을 처리하는 공통 인터페이스의 가용성, 필요한 네트워크 용량을 갖춘 서비스 수준 계약 (SLA)을 충족하는 유연한 VNF 배치 알고리즘 및 자동화된 종단간 서비스를 위한 다중 NFV 인프라스트럭쳐(NFVI)의 구축이다.The NFV Orchestrator should be designed to ensure dynamic configuration of the VNF delivery graph, reduce the production, distribution and activation time of network services, and provide stable services. Prior art challenges for NFV Orchestrator include the availability of common interfaces to handle heterogeneous and distributed SDN and cloud network technologies, flexible VNF deployment algorithms that meet service level agreements (SLAs) with the required network capacity, It is the construction of multiple NFV Infrastructure (NFVI) for services.

특히 NFV MANO는, 분산되어 있는 복수의 NFVI를 관리할 수 있는 복수의 VIM, 각 VIM에서 생성된 VNF들을 관리할 수 있는 복수의 VNFM들과 M:N:1의 구조로 연결되어있다. 종단 사이에 위치한 각 인프라스트럭쳐는 네트워크 슬라이싱을 통해 물리적인 네트워크(100)는 논리적으로 여러 가상 네트워크로 분리된다.In particular, the NFV MANO is connected to a plurality of VIMs capable of managing a plurality of dispersed NFVIs and a plurality of VNFMs capable of managing VNFs generated from the respective VIMs in a structure of M: N: 1. Each infrastructure located between the ends is logically divided into several virtual networks through the network slicing.

포괄적인 관점에서, 현재의 NFV MANO의 아키텍처를 기반으로 다른 네트워크 슬라이스에 영향을 끼치지 않는 네트워크 슬라이싱이 필요하다. Graph Selection Manager(GSM)은 이러한 관점에서 제안된 관리방법이다. GSM을 사용한 NFVO MANO는, 네트워크 슬라이싱이 가능한 각 VIM과 그와 연관된 VNFM으로부터 전달받은 논리적 네트워크 토폴로지 상에서, QoS가 필요한 SLA를 충족하는 종단간 네트워크 서비스 설정을 가능하게 한다. 도 1은 이에 대한 체제를 도식화하고 있다. GSM은, Capacity 측면에서 자원효율 알고리즘으로 전달받은 이용한 가능한 네트워크 장치에 대해 네트워크간 지연을 추가해서 종합적인 고려를 통해 종단간 네트워크 서비스 제공이 가능해질 수 있다(110). 따라서 종래의 NFV MANO가 제공할 수 있었던 네트워크 서비스보다 종단간 지연 시간을 대폭 감소시킬 수 있어서, 보다 지속적인 프로비저닝 수준으로 전용 VNF 전달 그래프를 제공할 수 있다. From a comprehensive standpoint, network slicing is required that does not affect other network slices based on the architecture of the current NFV MANO. The Graph Selection Manager (GSM) is the management method proposed in this respect. The NFVO MANO using GSM enables an end-to-end network service setup that meets the SLAs that require QoS on the logical network topology delivered from each VIM and its associated VNFM capable of network slicing. Figure 1 schematically illustrates this. GSM can provide an end-to-end network service through a comprehensive consideration by adding inter-network delay to available network devices that have been delivered to the resource efficiency algorithm in terms of capacity (110). Therefore, the end-to-end delay time can be significantly reduced compared to the network service provided by the conventional NFV MANO, and a dedicated VNF delivery graph can be provided with a more constant provisioning level.

어플리케이션과 네트워크 이용자를 위해서는, 논리적 네트워크가 구성되어야 하며, 이를 위해서 SDN 하이퍼바이저가 필요하다. 이 때, 제1 네트워크 슬라이스에 속한 패킷은 제2 네트워크 슬라이스로 전달되지 않아야 하는데, 이는 제2 네트워크 슬라이스의 가용 대역폭이 NFVO의 관리 계획보다 작아지기 때문이다. 따라서 SDN 컨트롤러는 라우팅 기능을 제공하고, 네트워크 슬라이스별 대역폭 점유율을 위한 큐잉 기능을 제공함과 동시에 QoS를 보장하는 RadioVisor, FlowVisor, FlowN, NVP, OpenVirteX, IBM SDN VE 등과 같은 SDN 하이퍼바이저이어야 한다. 일 실시예로, GSM을 구현하기 위해 SDN 하이퍼바이저로는 Flowvisor가 선택되었다. Flowvisor는 SDN 스위치와 복수의 SDN 컨트롤러간의 하이퍼바이저 또는 중계 역할을 하는 Openflow 컨트롤러이다. SDN 하이퍼바이저는 각 네트워크 슬라이스를 여러 스위치와 효과적으로 병렬로 분리할 수 있다.For applications and network users, a logical network must be configured, which requires an SDN hypervisor. At this time, the packets belonging to the first network slice should not be delivered to the second network slice because the available bandwidth of the second network slice becomes smaller than the management plan of the NFVO. Therefore, the SDN controller must be an SDN hypervisor, such as RadioVisor, FlowVisor, FlowN, NVP, OpenVirteX, IBM SDN VE, etc., which provide routing and queuing capabilities for bandwidth per network slice while guaranteeing QoS. In one embodiment, a Flowman was chosen as the SDN hypervisor to implement GSM. The Flowvisor is an Openflow controller that acts as a hypervisor or relay between SDN switches and multiple SDN controllers. The SDN hypervisor effectively isolates each network slice from multiple switches in parallel.

이하에서는, 네트워크 슬라이스 경로 선택 어플리케이션에 의해 구현된 GSM의 처리 과정을 설명한다. Hereinafter, a process of GSM implemented by the network slice path selection application will be described.

도 2는 VNF 전달 그래프 설정을 위한 NFV MANO의 시퀀스를 예시적으로 도시한 도면이다.2 is an exemplary diagram illustrating a sequence of NFV MANOs for VNF delivery graph setup.

NFV는 VNF, NFVI, VIM(200) VNFM(210) 및 NFVO(220)로 구성된다. VNF는 NFV의 기본 블록으로, 가상화된 네트워크 기능이고, NFVI는 VNF들이 동작하는 환경으로, 물리 자원, 가상 자원 및 가상화 계층을 포함한다. VIM(200)은 NFVI를 관리하기 위한 시스템으로, 네트워크 안에서 컴퓨팅 네트워크 및 스토리지 자원을 모니터링하고, 성능을 측정하며, 발생하는 이벤트를 모니터링한다. VNFM(210)은 VNF의 생성, 유지 및 삭제와 같은 VNF의 라이프 사이클을 관리한다. NFVO(220)는 VNF들로 구성되는 네트워크 서비스를 생성, 유지 및 삭제한다. 또한, NFVO(220)는 NFVI 자원들을 전반적으로 관리한다. 즉, NFVO(220)는 다수의 VIM(200)에 의해 관리되는 NFVI의 자원들을 종합적으로 관리한다.NFV consists of VNF, NFVI, VIM (200) VNFM 210 and NFVO 220. VNF is a basic block of NFV, a virtualized network function, and NFVI is an environment in which VNFs operate, including physical resources, virtual resources, and virtualization layers. The VIM 200 is a system for managing NFVIs, which monitors the computing network and storage resources within the network, measures performance, and monitors events occurring. The VNFM 210 manages the life cycle of the VNF such as creation, maintenance and deletion of the VNF. NFVO 220 creates, maintains, and deletes network services comprised of VNFs. In addition, the NFVO 220 manages the NFVI resources as a whole. That is, the NFVO 220 comprehensively manages the resources of the NFVI managed by the plurality of VIMs 200.

도 2를 참조하면, QoS가 필요한 SLA를 충족하는 종단간 네트워크 서비스 설정을 위해서는, 상호처리 과정이 기존 처리 시퀀스에 추가되어야 한다. 우선, 네트워크 이용자(230)는 네트워크 QoS 요구사항을 포함하는 SLA를 NFVO(220)로 전달한다(S10). Referring to FIG. 2, in order to establish an end-to-end network service that satisfies an SLA requiring QoS, a mutual process should be added to an existing process sequence. First, the network user 230 forwards the SLA including the network QoS requirements to the NFVO 220 (S10).

네트워크 QoS 요구사항을 포함하는 SLA를 수신하면, NFVO(220)는 SLA를 충족하는 VNF 전달 그래프를 설정하기 위해 이용가능한 VNF 리스트를 VNFM(210)에 요청한다(S11). Upon receiving the SLA that includes the network QoS requirements, the NFVO 220 requests the VNFM 210 for a list of available VNFs to establish a VNF delivery graph that meets the SLA (S11).

이용가능한 VNF 리스트를 요청받으면, VNFM(210)은, 관리중인 하나 이상의 VIM에게, 그 VIM가 관리하고 있는 NFVI에서 현재 이용 가능한 자원에 대한 예약을 수행한다(S12) Upon receiving a request for an available VNF list, the VNFM 210 reserves one or more managed VIMs for resources currently available in the NFVI managed by the VIM (S12)

자원 예약을 요청받으면, VIM(200)은 현재 이용가능한 VNF를 확인하여 예약 가능한 VNF 리스트를 응답한다. VIM(200)은 VNF 리스트를 VNFM(210)에 전달하며(S13), VNFM(210)은 이를 NFVO(220)에 전달한다(S14).Upon receipt of the resource reservation request, the VIM 200 acknowledges the currently available VNF and responds with a list of VNFs that can be reserved. The VIM 200 transmits the VNF list to the VNFM 210 (S13), and the VNFM 210 transfers the list to the NFVO 220 (S14).

VNF 리스트를 수신하면, NFVO(220)는 지연 값을 수집한다(S15, S16). NFVO(220)는 SDN을 기반으로 하는 적어도 한 쌍의 인접한 VIM(200)들과 각각 연결된 NFVI의 네트워크간 지연 값(Inter-network latency) l 및 네트워크내 지연 값(Intra-network latency) E를 VIM(200)에 요청한다. 여기서 네트워크간 지연 값 l은, 슬라이싱된 SDN 네트워크간 지연 값이며, 네트워크내 지연 값 E는 VNF(또는 SDN 라우터)간 지연 값일 수 있다. 상세하게, 제1 알고리즘은 NFVO(220)에 의해 수행되며, 인접한 VIM(200) 쌍을 결정한다. 하나 이상의 인접한 VIM(200) 쌍이 결정되면, NFVO(220)는 결정된 VIM(200) 쌍을 구성하는 두 VIM(200) 중 어느 하나, 예를 들어, 첫 번째 VIM(200), 또는 두 VIM(200) 모두에 네트워크간 지연 값 l을 요청한다. 지연 값 요청은, VIM(200)이 네트워크간 지연 값 l을 수집할 하나 이상의 다른 VIM(200)에 대한 정보를 포함할 수 있다.Upon receiving the VNF list, the NFVO 220 collects the delay value (S15, S16). The NFVO 220 transmits the inter-network latency 1 and the intra-network latency E of the NFVI connected to at least one pair of adjacent VIMs 200 based on the SDN to the VIM 200, (200). The inter-network delay value l may be a sliced SDN network delay value, and the in-network delay value E may be a delay value between VNF (or SDN router). In detail, the first algorithm is performed by the NFVO 220 to determine an adjacent VIM 200 pair. If more than one contiguous VIM 200 pair is determined, the NFVO 220 may determine which of the two VIMs 200 constituting the determined VIM 200 pair, e.g., the first VIM 200, ) To the inter-network delay value l. The delay value request may include information about one or more other VIMs 200 from which the VIM 200 will collect inter-network delay values l.

표 1은 제1 내지 제3 알고리즘에 사용된 변수를 정의하고 있으며, 수학식 1은 제1 알고리즘을 나타낸다. Table 1 defines the variables used in the first through third algorithms, and Equation 1 represents the first algorithm.

Figure 112017125050319-pat00001
Figure 112017125050319-pat00001

Figure 112017125050319-pat00002
Figure 112017125050319-pat00002

지연 값을 요청받으면, VIM(200)은 네트워크간 지연 값 l 및/또는 네트워크내 지연 값 E를 수집한다(S17). 추가적으로, VIM(200)은 NFVI의 엣지 네트워크 장치간 지연 값을 수집한다. 상세하게, 제2 알고리즘은 VIM(200)에 의해 실행되며, NFVO(220)로부터 수신한 지연 값 요청에 따라 네트워크간 지연 값을 계산한다. 임시적 VM 호스트의 생성과 임시적인 SDN flow rule를 설정함으로써, VIM(200)은 쌍을 이루는 상대방 VIM(200)간 왕복 시간 RTT(Round trip time)을 측정할 수 있고 측정된 왕복 시간 RTT에 따라 네트워크간 지연 값 l을 계산할 수 있다. VIM(200)은, 계산 결과 산출된 네트워크간 지연 l 값 및 네트워크내 지연 값 E를 NFVO(220)에 전달한다(S18). 수학식 2는 제2 알고리즘을 나타낸다.When the delay value is requested, the VIM 200 collects the inter-network delay value 1 and / or the intra-network delay value E (S17). In addition, the VIM 200 collects delay values between edge network devices of the NFVI. In detail, the second algorithm is executed by the VIM 200 and calculates an inter-network delay value according to the delay value request received from the NFVO 220. [ By creating a temporary VM host and setting up a temporary SDN flow rule, the VIM 200 can measure round trip time (RTT) between the paired counterpart VIMs 200 and, based on the measured round trip time RTT, The inter-delay value l can be calculated. The VIM 200 transmits the intra-network delay value and the intra-network delay value E calculated to the NFVO 220 (S18). Equation 2 represents the second algorithm.

Figure 112017125050319-pat00003
Figure 112017125050319-pat00003

네트워크간 지연 값 ㅣ 및 네트워크내 지연 값 E를 수신하면, NFVO(220)는 SLA를 충족하는 VNF 전달 그래프를 선택한다(S19). NFVO(220)는 네트워크간 지연 값 ㅣ 및 네트워크내 지연 값 E로부터 현재 대역폭 대비 네트워크의 지연 상태를 확인할 수 있다. NFVO(220)는, VNF 순서, 요구되는 지연 값, 요구되는 QoS 변수값, 및 현재 이용가능한 자원 상태에 따른 지연 값들 등을 이용하여 최종적인 VNF 전달 그래프를 선택한다. VNF 전달 그래프 선택은, SLA를 충족하는 하나 이상의 VNF 전달 그래프들에 대해서 간단한 best effort 기법인 round-robin 스케줄링 방식을 적용하여 수행될 수 있다. Upon receiving the inter-network delay value I and the in-network delay value E, the NFVO 220 selects a VNF delivery graph satisfying the SLA (S19). The NFVO 220 can confirm the delay of the network with respect to the current bandwidth from the inter-network delay value I and the in-network delay value E. The NFVO 220 selects the final VNF delivery graph using the VNF sequence, the required delay value, the required QoS variable value, and the delay values according to the currently available resource state. The VNF delivery graph selection can be performed by applying a round-robin scheduling scheme, which is a simple best effort scheme for one or more VNF delivery graphs satisfying the SLA.

상세하게, NFVO(220)는 제3 알고리즘에 따라 VNF 전달 그래프를 선택한다. NFVO(220)는 최종적인 네트워크 슬라이스 경로 선택 리스트 S를 생성한다. NFVO(220)는 네트워크간 지연 값 ㅣ, 네트워크내 지연 값 E 및 NFVI의 엣지 네트워크 장치간 지연 값을 수신한다. 네트워크 슬라이스 경로 선택 리스트 S를 생성하기 위해, T의 값들(G, R, MaxKbps, MaxBurstKbps, ClientSideGW, ServiceSideGW)과 각 네트워크내 지연 값들 E, 및 네트워크간 지연 값 ㅣ을 조합해 요구되는 총 지연 값 L을 만족하는 VNF 전달 그래프를 찾는다. 네트워크 슬라이스 경로 선택 리스트 S로부터 NFVO(220)는 기본적으로 Round-robin 스케줄링을 준수해 하나의 VNF 전달 그래프를 선택하고 때때로 네트워크 특성에 따라 다른 VNF 전달 그래프를 이용할 수 있다. 수학식 3은 제3 알고리즘을 나타낸다.In detail, NFVO 220 selects a VNF delivery graph according to a third algorithm. NFVO 220 creates a final network slice path selection list S. The NFVO 220 receives the inter-network delay value, the in-network delay value E, and the inter-network device delay value of the NFVI. In order to generate the network slice path selection list S, a total delay value L (G, R, MaxKbps, MaxBurstKbps, ClientSideGW, ServiceSideGW), a delay value E in each network, To find a VNF transfer graph satisfying From the network slice path selection list S, the NFVO 220 basically follows the round-robin scheduling to select one VNF delivery graph and occasionally use a different VNF delivery graph depending on the network characteristics. Equation 3 represents a third algorithm.

Figure 112017125050319-pat00004
Figure 112017125050319-pat00004

VNF 전달 그래프를 선택하면, NFVO(220)는 VNF 전달 그래프를 구성하는 VNF를 네트워크 이용자(230)가 요청한 네트워크 서비스에 할당하라고 VNFM(210)에 요청한다(S20). When the VNF delivery graph is selected, the NFVO 220 requests the VNFM 210 to allocate the VNF constituting the VNF delivery graph to the network service requested by the network user 230 (S20).

VNF 할당 요청을 수신하면, VNFM(210)은 VNF 전달 그래프를 구성하는 VNF를 관리하는 VIM(200)에 네트워크 자원할당을 요청한다(S21).Upon receiving the VNF allocation request, the VNFM 210 requests network resource allocation to the VIM 200 managing the VNFs constituting the VNF delivery graph (S21).

네트워크 자원할당 요청을 수신하면, VIM(200)은 요청된 VNF들을 네트워크 서비스에 할당하고, 그 결과를 VNFM(210)에 전달하며(S22), VNFM(210)은 VNF 할당이 완료되었음을 NFVO(220)에 전달한다. 이후 NFVO(220)는 네트워크 서비스 이용이 가능함을 네트워크 이용자(230)에 통지한다(S24).Upon receiving the network resource allocation request, the VIM 200 allocates the requested VNFs to the network service and transmits the result to the VNFM 210 (S22). The VNFM 210 notifies the NFVO 220 that the VNF allocation is completed ). Thereafter, the NFVO 220 notifies the network user 230 that the network service is available (S24).

도 3은 도 2에 도시된 VNF 전달 그래프 설정을 시뮬레이션하기 위한 구성을 예시적으로 도시한 도면이다.3 is an exemplary diagram illustrating a configuration for simulating the VNF delivery graph setup shown in FIG.

도 3을 참조하면, VNF 전달 그래프를 결정하기 위한 네트워크 슬라이스 경로 선택 어플리케이션을 적용할 때, 종단간 네트워크 서비스를 위한 총 지연 값 L이 어떤 네트워크적 이점과 단점을 가지는지 분석하고 단점에 대해서는 향상시킬 수 있는 방안을 찾기 위한 실험적인 네트워크 토폴로지가 구성되어 있다. 하였다. Referring to FIG. 3, when applying a network slice path selection application to determine a VNF delivery graph, it is necessary to analyze what network advantages and disadvantages the total delay value L for end-to-end network services has, An experimental network topology is constructed to find out how to do this. Respectively.

네트워크 토폴로지는, 가상화 호스트 T1-T3 3대, SDN 스위치 S1-S6 6대, SDN 하이퍼바이저 2대, SDN 컨트롤러 2대, 가상화 서버 1대를 포함하며, 물리적으로는 3대의 서버가 사용되었다. 1대의 물리적 서버에는, 가상화 호스트 3대, SDN 스위치 3대, SDN 하이퍼바이저와 SDN 컨트롤러 각 1대가 존재하고, S2의 논리적 포트 2번과 S3의 논리적 포트 3번은 이더넷에 실제로 연결되도록 설정하였다. 다른 1대의 서버에는, 가상화 호스트 1대, SDN 스위치 3대, SDN 하이퍼바이저와 SDN 컨트롤러 각 1대가 존재하고, S4의 논리적 포트 1번과 S5의 논리적 포트 1번은 이더넷에 실제로 연결되도록 설정하였다.The network topology includes three virtualization hosts T1-T3, six SDN switches S1-S6, two SDN hypervisors, two SDN controllers, and one virtualization server. Three physical servers were used. In one physical server, there are three virtualization hosts, three SDN switches, one SDN hypervisor and one SDN controller, and logical ports 2 and 3 of S2 are actually connected to Ethernet. In the other server, there is one virtualization host, three SDN switches, one SDN hypervisor and one SDN controller, and logical port 1 of S4 and logical port 1 of S5 are actually connected to Ethernet.

가상화 호스트 T1-T3는 OTT(Over-the-top) 사업자와 같은 네트워크 이용자이며, 지속적으로 네트워크 서비스를 요청한다. SDN 스위치는 Openflow 1.0 이상을 지원하는 OVS(Open VSwitch) 스위치로서, 3개씩 SDN 하이퍼바이저인 수정된 Flowvisor와 연결되었다. 슬라이싱한 OVS 스위치는 ovs-ofctl에게 연결된다. 전용 네트워크와 연결된 ovs-ofctl를 통해 Openflow flow rule을 내릴 수 있게 된다. 그리고 ovs-ofctl을 통해 포트의 VLAN 설정과 더불어 대역폭 제한, IPv4 헤더의 ToS 또는 DSCP 값, 및/또는 IPv6 헤더의 트래픽 클래스 필드를 수정할 수 있다. 실험적인 네트워크 토폴로지에서는, Flowvisor의 명령어들과 ovs-ofctl의 명령어들을 모듈적으로 추가함으로써 그들과 통신할 수 있게 개발되었다. 가상화 서버는 비디오 스트리밍 서버로서 동작하도록 구성하였다.The virtualization hosts T1-T3 are network users, such as over-the-top (OTT) operators, and continuously request network services. The SDN switch is an Open VSwitch (OVS) switch that supports Openflow 1.0 and later, and is connected to a modified Flowvisor, three SDN hypervisors. The sliced OVS switch is connected to ovs-ofctl. Openflow flow rules can be issued through ovs-ofctl connected to a dedicated network. With ovs-ofctl, you can modify the bandwidth settings of the port as well as the port's VLAN, the ToS or DSCP value of the IPv4 header, and / or the traffic class field of the IPv6 header. In an experimental network topology, it was developed to communicate with them by modally adding the commands of the Flowvisor and the commands of ovs-ofctl. The virtualization server is configured to operate as a video streaming server.

가상화 호스트 T1-T3은 자신과 연결된 링크와 스위치 간 연결된 모든 링크를 할당받는다. 이때, 각 가상화 호스트 T1-T3는 SDN 하이퍼바이저로부터 받은 VLAN Tag 정보를 이용한 flow rule을 기반으로 가상화 서버와 통신한다. 그리고 패킷 지연에 따른 네트워크 서비스의 안정 또는 불안정 상황을 명확하게 확인하기 위해서, 이더넷과 물리적으로 연결된 S2의 포트 2번, S3의 포트 3번, S4의 포트 1번, S5의 포트 1번은 가상 환경 링크와 동일한 대역폭으로 설정되었다. 네트워크간 지연을 위해, 실험적인 네트워크 토폴로지에서는 일시적인 VM 호스트 4개를 생성하고 flow rule을 설정한 후, ICMP를 통한 RTT 확인으로 지연 값을 전송하면 일시적인 VM 호스트는 삭제되도록 구성되었다. 따라서 3구역으로 나눠진 네트워크간 지연, 네트워크내 지연, 네트워크간 지연 요소와 특정 SLA 요구조건을 만족하도록 네트워크 슬라이스 경로 선택 어플리케이션을 동작시켰다.The virtualization host T1-T3 is allocated a link connected to itself and all connected links between switches. At this time, each virtualization host T1-T3 communicates with the virtualization server based on the flow rule using the VLAN tag information received from the SDN hypervisor. In order to clearly check the stability or instability of the network service due to the packet delay, port 2 of S2, port 3 of S3, port 1 of S4 and port 1 of S5 physically connected to Ethernet are connected to a virtual environment link Lt; / RTI > For the inter-network delay, in the experimental network topology, four transient VM hosts were created and the flow rule was set. Then, when the delay value was transmitted by RTT check through ICMP, the temporary VM host was configured to be deleted. Therefore, the network slice path selection application was operated to satisfy the inter-network delay, the intra-network delay, the inter-network delay factor and the specific SLA requirements divided into three zones.

네트워크 슬라이스 경로 선택 어플리케이션의 동작 유무에 따른 성능 차이를 확인하기 위해, 가상화 호스트와 연결된 링크의 대역폭은 스위치 링크의 대역폭의 40%, 약 40 Mbps로 제한되었으며, 각 논리적 링크의 지연 시간은 1ms가 되도록 구성되었다. SDN 스위치와 물리적으로 연결된 이더넷의 대역폭은 SDN 슈퍼바이저로부터 최대 100 Mbps가 되도록 설정하였다. 가상화 서버는 비디오 스트리밍 서버이기 때문에 각 가상화 호스트로부터 UDP 패킷을 일정 시간 동안 전송하며 논리적 링크의 지연 값 변화량을 확인하였다.Network Slice Path Selection In order to check the performance difference depending on the operation of the application, the bandwidth of the link connected with the virtualization host is limited to 40% of the bandwidth of the switch link, about 40 Mbps, and the delay time of each logical link is 1 ms Respectively. The bandwidth of the Ethernet that is physically connected to the SDN switch is set up to 100 Mbps from the SDN supervisor. Since the virtualization server is a video streaming server, UDP packets are transmitted from each virtualization host for a certain period of time, and the amount of change of the delay value of the logical link is confirmed.

도 4는 VNF 전달 그래프 설정이 적용되지 않은 네트워크에서 시뮬레이션한 결과 그래프이고, 도 5는 VNF 전달 그래프 설정이 적용된 네트워크에서 시뮬레이션한 결과 그래프이다.FIG. 4 is a graph of simulation results in a network to which the VNF delivery graph setting is not applied, and FIG. 5 is a graph of simulation results in the network to which the VNF delivery graph setting is applied.

도 4를 참조하면, 네트워크 상태를 고려하지 않은 NFVO가 선택한 VNF 전달 그래프는 가상화 호스트로부터 받는 서비스 요청에 따른 자원 할당이 증가할수록 큐잉에 따른 네트워크의 지연되는 또는 손실되는 패킷이 증가한다. NFVI의 SDN 네트워크를 관장하는 SDN 컨트롤러가 존재하더라도, 부하 분산(load-balancing)을 통한 네트워크 트래픽 배분 기술이 적용되어 있지 않다면, 패킷 지연 또는 손실은 네트워크 상태에 따라 증가하거나 감소한다. 또한, VIM이 관장하는 SDN 네트워크가 다를 경우, SDN 네트워크간 상태는 측정될 수 없다. 도 4는 네트워크 상태를 고려하지 않은 Openflow flow rule에 따라 네트워크 서비스의 트래픽이 증가하며 해당 링크의 대역폭을 초과하는 트래픽으로 인해 패킷 지연이 급격히 증가함을 확인할 수 있다. 반대로, NFVO가 초과된 트래픽을 막기 위해서 threshold보다 작은 대역폭을 제공한다면, 네트워크 자원의 이용률(utilization rate)은 감소할 것이다. 다시 말해, 효과적인 네트워크 자원 활용을 극대화하기 위해서는 네트워크 상태에 따른 VNF 전달 그래프를 선출하는 것이 좋은 처리량과 동시에 적은 지연 효과가 있을 수 있다.Referring to FIG. 4, as the resource allocation according to the service request received from the virtualization host increases, the delayed or lost packets due to queuing increase in the VNF transfer graph selected by the NFVO without consideration of the network status. Even if there is an SDN controller that oversees the SDN network of NFVI, packet delay or loss increases or decreases depending on the network condition, unless network traffic distribution technology through load-balancing is applied. Also, if the SDN network administered by the VIM is different, the SDN network status can not be measured. FIG. 4 shows that the network service traffic increases according to the Openflow flow rule not considering the network state, and the packet delay increases rapidly due to the traffic exceeding the bandwidth of the link. Conversely, if the NFVO provides less bandwidth than the threshold to block the excess traffic, the utilization rate of network resources will decrease. In other words, in order to maximize the utilization of effective network resources, it is desirable to select a VNF transmission graph according to the network condition, which may have a good throughput and a small delay effect.

도 5를 참조하면, 한정된 네트워크 자원에서 병목이 발생하지 않도록 하기 위해서, 네트워크 슬라이스 경로 선택 어플리케이션을 추가하여 실험을 실시하였다. 도 5는 네트워크 슬라이스 경로 선택 어플리케이션 적용에 따른 성능적 효과를 보여주고 있다. 도 4를 다시 참조하면, 네트워크 상태 관리가 결여되어 VNF 전달 그래프를 위한 종단간 지연 값이 최대 600 ms까지 치솟으며 패킷 지연 및 손실을 야기했다. 하지만, 네트워크 슬라이스 경로 선택 어플리케이션이 적용된 관리에서는 VNF 전달 그래프들이 일관되게 낮은 지연 값을 나타냄을 알 수 있다.Referring to FIG. 5, in order to prevent a bottleneck in a limited network resource, an experiment was performed by adding a network slice path selection application. FIG. 5 shows performance effects of application of the network slice path selection application. Referring back to FIG. 4, the lack of network state management led to an end-to-end delay value for the VNF delivery graph up to a maximum of 600 ms, resulting in packet delay and loss. However, in the management with the application of the network slice path selection application, it can be seen that the VNF transfer graphs consistently show a low delay value.

상술한 GSM은, NFVI와 연결된 복수의 VIM 및 복수의 VNFM을 이용함으로써, 네트워크 상태(네트워크내 지연) 및 네트워크간 연결 상태(네트워크간 지연)를 확인한다. 다시 말해, 임시적인 VM과 SDN flow rule을 통해 지연 값을 구하고 그 정보를 토대로 VNF 전달 그래프를 선출하는 방식으로 네트워크 상태에 따른 효과적인 네트워크 자원 사용이 가능해졌다. GSM은, 기존의 ETSI-compliant NFV MANO에서 제안한 NFV Orchestrator의 middle layer 애플리케이션으로서 동작할 수 있고, 각 VIM에 추가될 수 있다. 뿐만 아니라, 네트워크 특성에 따른 VNF 전달 그래프를 선택하여 적용할 수 있다.The above-mentioned GSM confirms the network state (in-network delay) and the inter-network connection state (inter-network delay) by using a plurality of VIMs and a plurality of VNFMs connected to NFVI. In other words, by using the temporary VM and SDN flow rule, the delay value is obtained, and the VNF transfer graph is selected based on the information. Thus, it is possible to use network resources effectively according to the network state. GSM can act as the middle layer application of the NFV Orchestrator proposed in the existing ETSI-compliant NFV MANO and can be added to each VIM. In addition, the VNF delivery graph according to the network characteristics can be selected and applied.

전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시 예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. It will be understood by those skilled in the art that the foregoing description of the present invention is for illustrative purposes only and that those of ordinary skill in the art can readily understand that various changes and modifications may be made without departing from the spirit or essential characteristics of the present invention. will be. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive.

본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타나며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.It is intended that the present invention covers the modifications and variations of this invention provided they come within the scope of the appended claims and their equivalents. .

Claims (9)

종단간 네트워크 서비스의 품질 보장을 위해서 VNF(Virtualized Network Functions)들로 구성되는 네트워크 서비스를 생성, 유지 및 삭제하는 NFV Management and Orchestration(NFV MANO)에서 실행되는 VNF 전달 그래프 선택 방법에 있어서,
네트워크 QoS 요구사항을 포함하는 SLA를 수신하면, VNF 전달 그래프를 설정하기 위해 이용가능한 VNF 리스트를 획득하는 단계;
상기 VNF 리스트를 획득하면, Virtualized Infrastructure Manager(VIM)로부터 네트워크간 지연 값 및 네트워크 내 지연 값을 획득하는 단계; 및
상기 네트워크간 지연 값 및 상기 네트워크 내 지연 값을 이용하여 상기 네트워크 QoS 요구사항을 충족하는 VNF 전달 그래프를 선택하는 단계를 포함하되,
상기 VNF 리스트를 획득하면, Virtualized Infrastructure Manager(VIM)로부터 네트워크간 지연 값 및 네트워크 내 지연 값을 획득하는 단계는,
슬라이싱된 SDN 네트워크를 기반으로 서로 인접한 적어도 한 쌍의 VIM을 선택하는 단계; 및
상기 네트워크간 지연 값 및 상기 네트워크내 지연 값 중 어느 하나 또는 모두를 선택된 VIM에 요청하는 단계를 포함하고, 상기 네트워크간 지연 값을 요청받은 VIM은, 임시적 VM 호스트를 생성하고, 임시적 SDN flow rule을 설정하여 쌍을 이루는 상대방 VIM에 대한 왕복 시간을 측정하여 상기 네트워크간 지연 값을 계산하는 VNF 전달 그래프 선택 방법.
A method for selecting a VNF delivery graph to be executed in an NFV Management and Orchestration (NFV MANO) for creating, maintaining and deleting a network service composed of VNFs (Virtual Network Functions)
Upon receipt of an SLA comprising a network QoS requirement, obtaining an available VNF list for configuring a VNF delivery graph;
Acquiring the VNF list, obtaining an inter-network delay value and an intra-network delay value from the Virtualized Infrastructure Manager (VIM); And
Selecting a VNF delivery graph that meets the network QoS requirement using the inter-network delay value and the intra-network delay value,
Acquiring the VNF list, acquiring the intra-network delay value and the intra-network delay value from the Virtualized Infrastructure Manager (VIM)
Selecting at least one pair of VIMs adjacent to each other based on a sliced SDN network; And
Requesting the selected VIM for either or both of the inter-network delay value and the intra-network delay value, the VIM requesting the inter-network delay value generates a temporary VM host and generates a temporary SDN flow rule And calculating a delay value between the network by measuring a round trip time for the pair VIM.
삭제delete 삭제delete 제1항에 있어서, 상기 네트워크간 지연 값 및 상기 네트워크 내 지연 값을 이용하여 상기 네트워크 QoS 요구사항을 충족하는 VNF 전달 그래프를 선택하는 단계는,
상기 네트워크간 지연 값 및 상기 네트워크 내 지연 값을 이용하여 네트워크 QoS 요구사항을 충족하는 VNF 전달 그래프를 생성하는 단계; 및
Round-robin 스케줄링에 의해서, 생성된 VNF 전달 그래프 중 어느 하나를 선택하는 단계를 포함하는 VNF 전달 그래프 선택 방법.
2. The method of claim 1, wherein selecting a VNF delivery graph satisfying the network QoS requirement using the inter-network delay value and the in-
Generating a VNF delivery graph satisfying network QoS requirements using the inter-network delay value and the in-network delay value; And
Selecting one of the generated VNF delivery graphs by round-robin scheduling.
종단간 네트워크 서비스의 품질을 보장하는 NFV 시스템에 있어서,
네트워크 QoS 요구사항을 포함하는 SLA를 수신하면 VNF 전달 그래프를 설정하기 위해 이용 가능한 VNF 리스트를 획득하고, 획득한 VNF 리스트를 이용하여 네트워크간 지연 값 및 네트워크 내 지연 값을 획득하며, 획득한 네트워크간 지연 값 및 네트워크 내 지연 값을 이용하여 상기 네트워크 QoS 요구사항을 충족하는 VNF 전달 그래프를 선택하는 NFV MANO;
상기 NFV MANO에 VNF 리스트를 제공하는 VNFM; 및
상기 NFV MANO에 네트워크간 지연 값 및 네트워크 내 지연 값을 제공하는 VIM을 포함하되,
상기 NFV MANO는,
슬라이싱된 SDN 네트워크를 기반으로 서로 인접한 적어도 한 쌍의 VIM을 선택하며, 상기 네트워크간 지연 값 및 상기 네트워크내 지연 값 중 어느 하나 또는 모두를 선택된 VIM에 요청하고,
상기 VIM은,
임시적 VM 호스트를 생성하고, 임시적 SDN flow rule을 설정하여 쌍을 이루는 상대방 VIM에 대한 왕복 시간을 측정하여 상기 네트워크간 지연 값을 계산하는 NFV 시스템.
In an NFV system that ensures quality of end-to-end network services,
Upon receipt of the SLA including the network QoS requirements, a list of VNFs available for establishing the VNF delivery graph is obtained, an inter-network delay value and an intra-network delay value are obtained using the obtained VNF list, An NFV MANO that selects a VNF delivery graph that meets the network QoS requirements using a delay value and an intra-network delay value;
A VNFM for providing a VNF list to the NFV MANO; And
And a VIM for providing an inter-network delay value and an intra-network delay value to the NFV MANO,
In the NFV MANO,
Selecting at least one pair of VIMs adjacent to each other based on the sliced SDN network, requesting the selected VIM either or both of the inter-network delay value and the intra-network delay value,
In the VIM,
The NFV system for generating a temporary VM host and setting a temporary SDN flow rule to calculate the inter-network delay value by measuring the round trip time for the paired counterpart VIM.
삭제delete 삭제delete 제5항에 있어서, 상기 NFV MANO는,
상기 네트워크간 지연 값 및 상기 네트워크 내 지연 값을 이용하여 네트워크 QoS 요구사항을 충족하는 VNF 전달 그래프를 생성하며, Round-robin 스케줄링에 의해서, 생성된 VNF 전달 그래프 중 어느 하나를 선택하는 NFV 시스템.
6. The method of claim 5, wherein the NFV MANO comprises:
Generating a VNF delivery graph satisfying network QoS requirements using the inter-network delay value and the intra-network delay value, and selecting any one of the generated VNF delivery graphs by round-robin scheduling.
제5항에 있어서, 상기 네트워크간 지연 값은, 슬라이싱된 SDN 네트워크간 지연 값인 NFV 시스템.



6. The NFV system of claim 5, wherein the inter-network delay value is a sliced SDN network delay value.



KR1020170172843A 2017-12-15 2017-12-15 Method of selecting graph based on response time for QoS of end-to-end network service KR101976958B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020170172843A KR101976958B1 (en) 2017-12-15 2017-12-15 Method of selecting graph based on response time for QoS of end-to-end network service
PCT/KR2018/014779 WO2019117509A1 (en) 2017-12-15 2018-11-28 Method for selecting and managing response time-based graph for quality assurance of end-to-end network service

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170172843A KR101976958B1 (en) 2017-12-15 2017-12-15 Method of selecting graph based on response time for QoS of end-to-end network service

Publications (1)

Publication Number Publication Date
KR101976958B1 true KR101976958B1 (en) 2019-05-09

Family

ID=66545874

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170172843A KR101976958B1 (en) 2017-12-15 2017-12-15 Method of selecting graph based on response time for QoS of end-to-end network service

Country Status (2)

Country Link
KR (1) KR101976958B1 (en)
WO (1) WO2019117509A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7313480B2 (en) 2019-05-14 2023-07-24 ヴイエムウェア インコーポレイテッド Congestion Avoidance in Slice-Based Networks

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170111246A (en) * 2016-03-25 2017-10-12 한국전자통신연구원 Resource controlling and scheduling method and system for network function virtualization to provide agile network service
KR20170113807A (en) * 2016-03-25 2017-10-13 고려대학교 산학협력단 Service function chaining system and the method for thereof

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100411251B1 (en) * 2001-11-28 2003-12-18 한국전자통신연구원 A constrained multipath routing method
KR102178225B1 (en) * 2015-01-20 2020-11-12 후아웨이 테크놀러지 컴퍼니 리미티드 Method and device for NFV management and organization

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170111246A (en) * 2016-03-25 2017-10-12 한국전자통신연구원 Resource controlling and scheduling method and system for network function virtualization to provide agile network service
KR20170113807A (en) * 2016-03-25 2017-10-13 고려대학교 산학협력단 Service function chaining system and the method for thereof

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ETSI, GS NFV-MAN 001 V1.1.1(2014.12.)* *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7313480B2 (en) 2019-05-14 2023-07-24 ヴイエムウェア インコーポレイテッド Congestion Avoidance in Slice-Based Networks

Also Published As

Publication number Publication date
WO2019117509A1 (en) 2019-06-20

Similar Documents

Publication Publication Date Title
Kim et al. Automated and Scalable QoS Control for Network Convergence.
Lam et al. Netshare and stochastic netshare: predictable bandwidth allocation for data centers
Bueno et al. An opennaas based sdn framework for dynamic qos control
CN110463140B (en) Network service level agreement for computer data center
KR101909364B1 (en) A method to provide elasticity in transport network virtualisation
Fizi et al. A novel load balancing algorithm for software defined network based datacenters
JP7288980B2 (en) Quality of Service in Virtual Service Networks
Wang et al. Using empirical estimates of effective bandwidth in network-aware placement of virtual machines in datacenters
Rygielski et al. Network virtualization for QoS-aware resource management in cloud data centers: A survey
KR20160041631A (en) Apparatus and method for quality of service aware routing control
Tomovic et al. A new traffic engineering approach for QoS provisioning and failure recovery in SDN-based ISP networks
Mohammed et al. SDN controller for network-aware adaptive orchestration in dynamic service chaining
Panchenko et al. Method for adaptive client oriented management of quality of service in integrated SDN/CLOUD networks
Maziku et al. Towards a network aware VM migration: Evaluating the cost of VM migration in cloud data centers
KR20170033179A (en) Method and apparatus for managing bandwidth of virtual networks on SDN
Chahlaoui et al. Performance analysis of load balancing mechanisms in SDN networks
Celdrán et al. Automatic monitoring management for 5G mobile networks
Kafle et al. Adaptive virtual network slices for diverse IoT services
Celenlioglu et al. An SDN based intra-domain routing and resource management model
Martini et al. Cross-functional resource orchestration in optical telco clouds
Gomes et al. Software-defined management of edge as a service networks
KR101976958B1 (en) Method of selecting graph based on response time for QoS of end-to-end network service
Ojo et al. Modified floyd-warshall algorithm for equal cost multipath in software-defined data center
Tomovic et al. Traffic engineering approach to virtual-link provisioning in software-defined ISP networks
Belzarena et al. SDN-based overlay networks for QoS-aware routing

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant