KR102499705B1 - 네트워크 서비스 검출 방법 및 이를 위한 장치 - Google Patents

Abstract

네트워크 서비스 검출 방법 및 이를 위한 장치가 개시된다. 본 발명에 따른 네트워크 서비스 검출 방법은 네트워크에서 제공하는 적어도 하나의 가상 네트워크 기능(Virtualization Network function; VNF)에 대해 가상 네트워크 기능 별 필요 리소스 정보를 생성하는 단계; 네트워크를 구성하는 복수개의 서버들을 대상으로 적어도 하나의 가상 네트워크 기능을 배치하여 복수개의 배치 조합들을 생성하는 단계; 가상 네트워크 기능 별 필요 리소스 정보를 기반으로 복수개의 배치 조합들 각각이 필요로 하는 배치 조합 리소스를 산출하는 단계; 및 배치 조합 리소스와 복수개의 서버들에 상응하는 사양 정보를 비교하여 복수개의 배치 조합들 중 실행 가능한 배치 조합을 네트워크에서 제공 가능한 네트워크 서비스로 검출하는 단계를 포함한다.

Description

네트워크 서비스 검출 방법 및 이를 위한 장치 {METHOD FOR DETECTING SERVICE OF NETWORK AND APPARATUS USING THE SAME}

본 발명은 네트워크 기능 가상화(Network Function Virtualization, NFV) 기술을 활용하여 네트워크 서비스를 구현할 때 자원 할당의 문제가 발생하지 않도록 실행 가능한 네트워크 서비스를 사전에 검출하기 위한 기술에 관한 것이다.

기존 네트워크 사업자는 안정성을 가장 중요시하기 때문에, 단일 하드웨어에 단일 응용을 실행시켜서 장애 발생 요소를 최소화 하는 형태로 시스템을 구성하였다. 따라서, 장애 발생시 즉각적인 대응을 위해 백업 장비를 운영 하기도 하였다.

그러나, 이와 같은 방법으로 장비를 운영하는 경우, 장비의 활용률이 떨어지고 전력 소모가 커진다는 단점이 있다. 또한, 소비자가 다양한 서비스를 요구하는 상황이 증가함에 따라 네트워크 사업자도 다양한 서비스를 제공하기 위해 장비를 증가 시키면, 장비의 활용률은 보다 떨어지고 전력소모는 더욱 커진다는 문제에 봉착하게 되었다.

이러한 문제를 해결하기 위해 네트워크 기능 가상화(Network Function Virtualization, NFV) 기술을 활용하여 장비 사용률을 높이는 방안이 고려되고 있다.

네트워크 기능 가상화 기술은 네트워크 및 서비스 인프라의 구축을 위해 네트워크의 개방화와 가상화를 지원하는 기술로서, 트래픽에 따라 필요한 네트워크 기능(Network Function)들을 가상적으로 설치(instantiation), 조합 및 실행하여 하나의 네트워크 서비스(Network Service)를 구현한다. 이를 통해 네트워크 기능들을 가상화함으로써 네트워크 서비스를 적시에 구성할 수 있고, 상황에 따라 능동적으로 제어할 수 있다.

네트워크 기능 가상화(NFV) 기술을 활용하는 경우, 네트워크 서비스 기능을 추가하여 상황에 따라서 능동적으로 제어하고, 전력 사용량이나 장비 사용량을 고려하여 가상화 네트워크 기능(Virtualization Network Function, VNF)의 배치가 가능하다.

그러나, 이러한 기술을 사용하는 경우, 네트워크 사업자가 가장 중요시 하는 안정성 부분을 보장하기 어렵다는 단점이 있다. 이러한 문제를 해결하기 위한 방법 중의 하나가 검증 시스템이다. 장비에 가상화 네트워크 기능(VNF)을 실행하기 전에 다른 가상화 네트워크 기능(VNF)과 연동에 문제가 없는지를 확인하거나, 실행 중에 이벤트 처리가 정책에 맞게 적용되고 있는지 여부를 확인하여 장비의 안정성을 높일 수 있다.

한국 공개 특허 제10-2012-0068279호, 2012년 6월 27일 공개(명칭: 가상 네트워크 자원을 활용한 자동 테스트베드 구축 시스템)

본 발명의 목적은 네트워크 기능이나 서비스를 가상화하여 고성능 대용량 서버에서 실행할 경우에 발생할 수 있는 자원 할당 문제를 해결하기 위한 알고리즘을 제공하는 것이다.

또한, 본 발명의 목적은 네트워크 상에서 배치 가능한 모든 조합들 중 가용 자원에 따라 실행 가능한 최적 조합을 효율적으로 검출하는 것이다.

또한, 본 발명의 목적은 트리 구조를 이용한 탐색으로 사전에 실행 가능성이 없는 조합을 제외시켜 탐색 시간을 최소한으로 감소시키는 것이다.

수행하는 것이다.

상기한 목적을 달성하기 위한 본 발명에 따른 네트워크 서비스 검출 방법은, 네트워크에서 제공하는 적어도 하나의 가상 네트워크 기능(Virtualization Network function; VNF)에 대해 가상 네트워크 기능 별 필요 리소스 정보를 생성하는 단계; 상기 네트워크를 구성하는 복수개의 서버들을 대상으로 상기 적어도 하나의 가상 네트워크 기능을 배치하여 복수개의 배치 조합들을 생성하는 단계; 상기 가상 네트워크 기능 별 필요 리소스 정보를 기반으로 상기 복수개의 배치 조합들 각각이 필요로 하는 배치 조합 리소스를 산출하는 단계; 및 상기 배치 조합 리소스와 상기 복수개의 서버들에 상응하는 사양 정보를 비교하여 상기 복수개의 배치 조합들 중 실행 가능한 배치 조합을 상기 네트워크에서 제공 가능한 네트워크 서비스로 검출하는 단계를 포함한다.

이 때, 배치 조합들을 생성하는 단계는 트리(tree)의 깊이(depth)와 상기 적어도 하나의 가상 네트워크 기능을 순차적으로 매칭하는 형태로 상기 복수개의 배치 조합들에 상응하는 배치 조합 트리를 생성하고, 상기 배치 조합 트리를 넓이 우선 방식으로 탐색하여 상기 네트워크 서비스를 검출할 수 있다.

이 때, 배치 조합 리소스를 산출하는 단계는 상기 복수개의 배치 조합들을 나타낸 복수개의 배치 조합 행렬들을 각각 상기 가상 네트워크 기능 별 필요 리소스 정보에 상응하는 리소스 행렬과 곱하여, 상기 복수개의 배치 조합들에 상응하는 복수개의 배치 조합 리소스 행렬들을 생성하는 단계를 포함할 수 있다.

이 때, 검출하는 단계는 상기 복수개의 서버들을 행의 값으로 하고, 상기 사양 정보에 포함되는 적어도 하나의 가상 리소스 모듈을 열의 값으로 하는 서버 사양 행렬을 생성하는 단계; 및 상기 배치 조합 트리에서 상기 서버 사양 행렬의 행렬 값보다 큰 행렬 값이 존재하는 배치 조합 리소스 행렬의 노드를 삭제하는 단계를 포함할 수 있다.

이 때, 검출하는 단계는 상기 배치 조합 트리를 탐색한 뒤 삭제되지 않고 남은 적어도 하나의 잎 노드에 상응하게 상기 네트워크 서비스를 검출할 수 있다.

이 때, 배치 조합들을 생성하는 단계는 네트워크 기능 가상화 정책을 기반으로 상기 적어도 하나의 가상 네트워크 기능 간의 종속성(dependency)을 고려하여 상기 트리의 깊이와 상기 적어도 하나의 가상 네트워크 기능을 매칭할 수 있다.

이 때, 노드를 삭제하는 단계는 네트워크 기능 가상화 정책에 포함된 상기 적어도 하나의 가상 네트워크 기능 간의 관련성(affinity)을 기반으로 상기 복수개의 배치 조합 리소스 행렬들 중 상기 관련성에 위배되는 배치 조합 리소스 행렬의 노드를 삭제할 수 있다.

이 때, 네트워크 기능 가상화 정책은 관련성(affinity), 스케일(scale), 종속성(dependency), HA, 인스턴스(instance), FG 및 vlink 중 적어도 하나에 관련된 내용을 포함할 수 있다.

이 때, 배치 조합들을 생성하는 단계는 네트워크 기능 가상화 인프라 정책에 포함된 에너지 효율(energy efficiency), 로드 밸런스(load balance), 네트워크 지연(network delay) 및 하드웨어 에러 확률 등을 고려하여 상기 배치 조합 트리를 생성할 수 있다.

이 때, 네트워크 서비스 검출 방법은 상기 적어도 하나의 가상 리소스 모듈의 사용량을 상기 네트워크에서 모니터링 한 사용량과 실제로 할당된 사용량 중 더 큰 값으로 고려하여 상기 적어도 하나의 가상 리소스 모듈을 통해 사용 가능한 리소스 정보를 획득하는 단계; 및 상기 사양 정보를 상기 사용 가능한 리소스 정보에 상응하게 설정하는 단계를 더 포함할 수 있다.

또한, 본 발명의 일실시예에 따른 네트워크 서비스 검출 장치는, 네트워크에서 제공하는 적어도 하나의 가상 네트워크 기능(Virtualization Network function; VNF)에 대해 가상 네트워크 기능 별 필요 리소스 정보를 생성하는 필요 리소스 정보 생성부; 상기 네트워크를 구성하는 복수개의 서버들을 대상으로 상기 적어도 하나의 가상 네트워크 기능을 배치하여 복수개의 배치 조합들을 생성하는 배치 조합 생성부; 상기 가상 네트워크 기능 별 필요 리소스 정보를 기반으로 상기 복수개의 배치 조합들 각각이 필요로 하는 배치 조합 리소스를 산출하는 배치 조합 리소스 산출부; 및 상기 배치 조합 리소스와 상기 복수개의 서버들에 상응하는 사양 정보를 비교하여 상기 복수개의 배치 조합들 중 실행 가능한 배치 조합을 상기 네트워크에서 제공 가능한 네트워크 서비스로 검출하는 네트워크 서비스 검출부를 포함한다.

이 때, 배치 조합 생성부는 트리(tree)의 깊이(depth)와 상기 적어도 하나의 가상 네트워크 기능을 순차적으로 매칭하는 형태로 상기 복수개의 배치 조합들에 상응하는 배치 조합 트리를 생성하고, 상기 배치 조합 트리를 넓이 우선 방식으로 탐색하여 상기 네트워크 서비스를 검출할 수 있다.

이 때, 배치 조합 리소스 산출부는 상기 복수개의 배치 조합들을 나타낸 복수개의 배치 조합 행렬들을 각각 상기 가상 네트워크 기능 별 필요 리소스 정보에 상응하는 리소스 행렬과 곱하여, 상기 복수개의 배치 조합들에 상응하는 복수개의 배치 조합 리소스 행렬들을 생성할 수 있다.

이 때, 네트워크 서비스 검출부는 상기 복수개의 서버들을 행의 값으로 하고, 상기 사양 정보에 포함되는 적어도 하나의 가상 리소스 모듈을 열의 값으로 하는 서버 사양 행렬을 생성하고, 상기 배치 조합 트리에서 상기 서버 사양 행렬의 행렬 값보다 큰 행렬 값이 존재하는 배치 조합 리소스 행렬의 노드를 삭제할 수 있다.

이 때, 네트워크 서비스 검출부는 상기 배치 조합 트리를 탐색한 뒤 삭제되지 않고 남은 적어도 하나의 잎 노드에 상응하게 상기 네트워크 서비스를 검출할 수 있다.

이 때, 배치 조합 생성부는 네트워크 기능 가상화 정책을 기반으로 상기 적어도 하나의 가상 네트워크 기능 간의 종속성(dependency)을 고려하여 상기 트리의 깊이와 상기 적어도 하나의 가상 네트워크 기능을 매칭할 수 있다.

이 때, 네트워크 서비스 검출부는 네트워크 기능 가상화 정책에 포함된 상기 적어도 하나의 가상 네트워크 기능 간의 관련성(affinity)을 기반으로 상기 복수개의 배치 조합 리소스 행렬들 중 상기 관련성에 위배되는 배치 조합 리소스 행렬의 노드를 삭제할 수 있다.

이 때, 네트워크 기능 가상화 정책은 관련성(affinity), 스케일(scale), 종속성(dependency), HA, 인스턴스(instance), FG 및 vlink 중 적어도 하나에 관련된 내용을 포함할 수 있다.

이 때, 배치 조합 생성부는 네트워크 기능 가상화 인프라 정책에 포함된 에너지 효율(energy efficiency), 로드 밸런스(load balance), 네트워크 지연(network delay) 및 하드웨어 에러 확률 등을 고려하여 상기 배치 조합 트리를 생성할 수 있다.

이 때, 네트워크 서비스 검출 장치는 상기 적어도 하나의 가상 리소스 모듈의 사용량을 상기 네트워크에서 모니터링 한 사용량과 실제로 할당된 사용량 중 더 큰 값으로 고려하여 상기 적어도 하나의 가상 리소스 모듈을 통해 사용 가능한 리소스 정보를 획득하는 가용 리소스 정보 획득부를 더 포함하고, 상기 사양 정보를 상기 사용 가능한 리소스 정보에 상응하게 설정할 수 있다.

본 발명에 따르면, 네트워크 기능이나 서비스를 가상화하여 고성능 대용량 서버에서 실행할 경우에 발생할 수 있는 자원 할당 문제를 해결하기 위한 알고리즘을 제공할 수 있다.

또한, 본 발명은 네트워크 상에서 배치 가능한 모든 조합들 중 가용 자원에 따라 실행 가능한 최적 조합을 효율적으로 검출할 수 있다.

또한, 본 발명은 트리 구조를 이용한 탐색으로 사전에 실행 가능성이 없는 조합을 제외시켜 탐색 시간을 최소한으로 감소시킬 수 있다.

도 1은 본 발명의 일실시예에 따른 네트워크 서비스 검출 방법을 나타낸 동작 흐름도이다.
도 2는 본 발명에 따른 배치 조합 행렬의 일 예를 나타낸 도면이다.
도 3은 본 발명에 따른 리소스 행렬의 일 예를 나타낸 도면이다.
도 4는 본 발명에 따른 서버 사양 행렬의 일 예를 나타낸 도면이다.
도 5는 본 발명에 따른 배치 조합 트리의 일 예를 나타낸 도면이다.
도 6은 본 발명에 따른 네트워크 기능 가상화 정책 중 관련성(affinity) 정책의 일 예를 행렬의 형태로 나타낸 도면이다.
도 7은 본 발명에 따른 네트워크 기능 가상화 인프라 정책의 일 예를 나타낸 도면이다.
도 8은 본 발명의 일실시예에 따른 네트워크 기능 가상화 인프라에서 사용 가능한 리소스를 나타낸 도면이다.
도 9는 본 발명의 일실시예에 따른 네트워크 서비스의 구성을 나타낸 도면이다.
도 10 내지 도 17은 본 발명의 일실시예에 따른 네트워크 서비스 검출 방법을 수행하기 위한 환경 구성 정보를 나타낸 도면이다.
도 18은 도 10 내지 도 17에 도시된 환경 구성 정보에 따라 생성된 배치 조합 트리의 일 예를 나타낸 도면이다.
도 19는 도 10 내지 도 17에 도시된 환경 구성 정보에 따라 생성된 배치 조합 트리의 다른 예를 나타낸 도면이다.

본 발명을 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다. 여기서, 반복되는 설명, 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능, 및 구성에 대한 상세한 설명은 생략한다. 본 발명의 실시형태는 당 업계에서 평균적인 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위해서 제공되는 것이다. 따라서, 도면에서의 요소들의 형상 및 크기 등은 보다 명확한 설명을 위해 과장될 수 있다.

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.

도 1은 본 발명의 일실시예에 따른 네트워크 서비스 검출 방법을 나타낸 동작 흐름도이다.

도 1을 참조하면, 본 발명의 일실시예에 따른 네트워크 서비스 검출 방법은 네트워크에서 제공하는 적어도 하나의 가상 네트워크 기능(Virtualization Network function; VNF)에 대해 가상 네트워크 기능 별 필요 리소스 정보를 생성한다(S110).

이 때, 가상 네트워크 기능(Virtualization Network function; VNF)은 네트워크 기능 가상화에 따라 네트워크상에 배치되는 가상 리소스 모듈, 예를 들어 가상 CPU, 가상 램(RAM), 가상 스토리지(Storage), 가상 네트워크 메모리 등을 이용하여 제공할 수 있는 네트워크 기능을 의미할 수 있다. 이 때, 가상 네트워크 기능(VNF)들을 적절히 설치, 조합 및 실행하여 하나의 네트워크 서비스를 구현할 수 있다.

따라서, 가상 네트워크 기능이 필요로 하는 리소스는 가상 네트워크 기능을 실행하기 위한 가상 리소스 모듈의 필요량에 상응할 수 있다. 예를 들어, 제1 VNF를 실행하기 위해 필요한 CPU 개수, 램 용량, 스토리지 용량 및 네트워크 메모리 용량 등이 제1 VNF에 상응하는 필요 리소스 정보에 상응할 수 있다.

이 때, 네트워크에서 제공하는 모든 가상 네트워크 기능들에 대해서 상기의 예시와 같이 필요 리소스 정보를 획득하여 가상 네트워크 기능 별 필요 리소스 정보를 생성할 수 있다.

또한, 본 발명의 일실시예에 따른 네트워크 서비스 검출 방법은 네트워크를 구성하는 복수개의 서버들을 대상으로 적어도 하나의 가상 네트워크 기능을 배치하여 복수개의 배치 조합들을 생성한다(S120).

예를 들어, 제1 서버에 VNF1, VNF2, VNF3를 배치하여 생성될 수 있는 배치 조합은 (VNF1), (VNF2), (VNF3), (VNF1 - VNF2), (VNF1 - VNF3), (VNF2 - VNF1), (VNF2 - VNF3), (VNF3 - VNF1), (VNF3 - VNF2), (VNF1 - VNF2 - VNF3), (VNF1 - VNF3 - VNF2), (VNF2 - VNF1 - VNF3), (VNF2 - VNF3 - VNF1), (VNF3 - VNF1 - VNF2), (VNF3 - VNF2 - VNF1)에 상응할 수 있다.

즉, 가상 네트워크 기능의 개수와 배치되는 순서를 고려하여 모든 배치 조합들을 생성할 수 있다.

이 때, 트리(tree)의 깊이(depth)와 적어도 하나의 가상 네트워크 기능을 순차적으로 매칭하는 형태로 복수개의 배치 조합들에 상응하는 배치 조합 트리를 생성하고, 배치 조합 트리를 넓이 우선 방식으로 탐색하여 네트워크 서비스를 검출할 수 있다.

예를 들어, 네트워크 기능 가상화 인프라, 즉 서버의 개수가 증가하거나 네트워크에서 제공 가능한 가상 네트워크 기능의 개수가 증가한다면, 복수개의 배치 조합들을 모두 조사하는 것이 매우 번거롭고 또는 불가능한 작업일 수 있다.

따라서, 배치 조합 트리와 같이 트리 구조로 복수개의 배치 조합들을 연결하여 탐색을 수행함으로써 탐색할 배치 조합의 수를 현저히 감소시켜 시스템의 효율을 높일 수 있다. 즉, 배치 조합 트리를 넓이 우선 방식으로 상위 노드들부터 탐색하고, 상위 노드들 중 자원 할당이 불가능한 배치 조합이 속한 노드를 삭제하는 방법으로 경우의 수를 줄이는 것이 가능할 수 있다.

이 때, 네트워크 기능 가상화 정책(NFV Policy)을 기반으로 적어도 하나의 가상 네트워크 기능 간의 종속성(dependency)을 고려하여 트리의 깊이와 적어도 하나의 가상 네트워크 기능을 매칭할 수 있다.

예를 들어, 제1 네트워크 서비스는 VNF1, VNF2, VNF3, VNF4로 구성되고, 네트워크 기능 가상화 정책에 (VNF3 depends on VNF4 and VNF1), (VNF4 depends on VNF2), (VNF1 depends on VNF2)에 상응하게 종속성에 관련된 내용이 포함되어 있다면, (VNF2 - VNF1 - VNF4 - VNF3) 또는 (VNF2 - VNF4 - VNF1 - VNF3)의 순서로 트리의 깊이와 가상 네트워크 기능을 매칭할 수 있다.

이 때, 네트워크 기능 가상화 정책은 관련성(affinity), 스케일(scale), 종속성(dependency), HA, 인스턴스(instance), FG 및 vlink 중 적어도 하나에 관련된 내용을 포함할 수 있다.

이 때, 관련성에 관한 정책은 행렬 형태로 표현하고, 관련성 정책의 행마다 배치 조합 행렬의 행과 AND를 연산을 수행하여 관련성 만족 여부를 확인할 수 있다. 또한, 인스턴스, 스케일, HA 는 배치 조합 행렬의 열을 확장 하여 검증 하는 게 가능할 수 있다. 그리고 FG, vlink 는 네트워크 속성에 포함이 되는 내용으로 이 부분은 네트워크를 확장하여 모델링 하거나 기존 모델링을 변경 하는 게 필요할 수 있다.

이 때, 네트워크 기능 가상화 인프라 정책에 포함된 에너지 효율(energy efficiency), 로드 밸런스(load balance), 네트워크 지연(network delay) 및 하드웨어 에러 확률 등을 고려하여 배치 조합 트리를 생성할 수 있다.

이 때, 네트워크 기능 가상화 인프라 정책은 MDP와 같은 기존 알고리즘을 적용하여 해결이 가능할 수 있다.

예를 들어, MDP 알고리즘에서 머신 러닝 적용을 위한 확률은 장비 에러 값을 적용할 수 있고, 비용은 energy efficiency, load balance, network delay을 고려하여 적용할 수 있다. 또한, 트리 생성시 링크에 대한 확률과 비용이 추가하여 적용하는 것도 가능할 수 있다.

또한, 본 발명의 일실시예에 따른 네트워크 서비스 검출 방법은 가상 네트워크 기능 별 필요 리소스 정보를 기반으로 복수개의 배치 조합들 각각이 필요로 하는 배치 조합 리소스를 산출한다(S130).

즉, 상기의 예를 이용하면, 제1 서버에 VNF1, VNF2, VNF3를 배치하여 생성될 수 있는 배치 조합에 상응하는 (VNF1), (VNF2), (VNF3), (VNF1 - VNF2), (VNF1 - VNF3), (VNF2 - VNF1), (VNF2 - VNF3), (VNF3 - VNF1), (VNF3 - VNF2), (VNF1 - VNF2 - VNF3), (VNF1 - VNF3 - VNF2), (VNF2 - VNF1 - VNF3), (VNF2 - VNF3 - VNF1), (VNF3 - VNF1 - VNF2), (VNF3 - VNF2 - VNF1)에 각각 가상 네트워크 기능 별 필요 리소스 정보를 적용하여 총 15개의 배치 조합 리소스를 산출할 수 있다.

이 때, 복수개의 배치 조합들을 나타낸 복수개의 배치 조합 행렬들을 각각 가상 네트워크 기능 별 필요 리소스 정보에 상응하는 리소스 행렬과 곱하여, 복수개의 배치 조합들에 상응하는 복수개의 배치 조합 리소스 행렬들을 생성할 수 있다. 이에 대한 설명은 도 10 내지 도 18을 통해 상세히 하도록 한다.

또한, 본 발명의 일실시예에 따른 네트워크 서비스 검출 방법은 배치 조합 리소스와 복수개의 서버들에 상응하는 사양 정보를 비교하여 복수개의 배치 조합들 중 실행 가능한 배치 조합을 네트워크에서 제공 가능한 네트워크 서비스로 검출한다(S140).

이 때, 복수개의 배치 조합들 중 사양 정보가 배치 조합 리소스에 만족하여 실행 가능한 배치 조합을 그린 존, 복수개의 배치 조합들 중 사양 정보가 배치 조합 리소스에 만족하지 못해 실행이 불가능한 배치 조합을 데드 존으로 구분할 수 있다. 이와 같은 모델링을 기반으로 배치 조합에 상응하는 네트워크 서비스 별로 자원의 할당 가능 여부를 확인할 수도 있다.

이 때, 복수개의 서버들을 행의 값으로 하고, 사양 정보에 포함되는 적어도 하나의 가상 리소스 모듈을 열의 값으로 하는 서버 사양 행렬을 생성할 수 있다.

이 때, 복수개의 서버들 대신 호스트를 행의 값으로 하여 서버 사양 행렬을 생성할 수도 있다.

이 때, 배치 조합 트리에서 서버 사양 행렬의 행렬 값보다 큰 행렬 값이 존재하는 배치 조합 리소스 행렬의 노드를 삭제할 수 있다.

예를 들어, 서버 사양 행렬에서 제1 서버의 CPU에 해당하는 행렬 값이 2라고 가정한다면, 배치 조합 리소스 행렬들 중 제1 서버의 CPU에 해당하는 행렬 값이 2를 초과하는 경우 해당 배치 조합 리소스 행렬의 노드를 삭제할 수 있다. 즉, 제1 서버에서 제공할 수 있는 CPU core보다 많은 수의 CPU core를 필요로 하기 때문에 네트워크에서 실행될 수 없다고 판단할 수 있다.

이 때, 네트워크 기능 가상화 정책에 포함된 적어도 하나의 가상 네트워크 기능 간의 관련성(affinity)을 기반으로 복수개의 배치 조합 리소스 행렬들 중 관련성에 위배되는 배치 조합 리소스 행렬의 노드를 삭제할 수 있다.

예를 들어, (VNF1 - VNF2)로 구성되는 제1 네트워크 서비스가 존재하고, 관련성 정책에 의해 VNF1과 VNF2는 동일한 서버 또는 동일한 호스트에 할당되어야 한다고 가정할 수 있다. 이 때, 제1 네트워크 서비스와 관련된 모든 배치 조합들 중에서 VNF1과 VNF2가 동일한 서버 또는 동일한 호스트에 할당되지 않은 배치 조합의 노드들은 모두 삭제할 수 있다.

이 때, 배치 조합 트리를 탐색한 뒤 삭제되지 않고 남은 적어도 하나의 잎 노드에 상응하게 네트워크 서비스를 검출할 수 있다. 이에 대한 자세한 설명은 도 19를 기반으로 설명하도록 한다.

또한, 도 1에는 도시하지 아니하였으나, 본 발명의 일실시예에 따른 네트워크 서비스 검출 방법은 적어도 하나의 가상 리소스 모듈의 사용량을 네트워크에서 모니터링 한 사용량과 실제로 할당된 사용량 중 더 큰 값으로 고려하여 적어도 하나의 가상 리소스 모듈을 통해 사용 가능한 리소스 정보를 획득한다.

즉, 서버 또는 호스트에 대해서 네트워크가 할당한 리소스 모듈의 사용량과 모니터링을 통해 감지된 사용량에는 차이가 발생할 수 있기 때문에, 시스템의 안전성을 위해서 두 종류의 사용량 중 더 큰 값을 고려하여 사용 가능한 리소스 정보를 획득할 수 있다.

이 때, 적어도 하나의 가상 리소스 모듈 각각에 대해 사용 가능한 리소스 정보를 획득할 수도 있다.

또한, 도 1에는 도시하지 아니하였으나, 본 발명의 일실시예에 따른 네트워크 서비스 검출 방법은 사양 정보를 사용 가능한 리소스 정보에 상응하게 설정한다.

이와 같은 네트워크 서비스 검출 장치를 통해 네트워크 기능이나 서비스를 가상화하여 고성능 대용량 서버에서 실행할 경우에 발생할 수 있는 자원 할당 문제를 해결하기 위한 알고리즘을 제공할 수 있다.

또한, 네트워크 상에서 배치 가능한 모든 조합들 중 가용 자원에 따라 실행 가능한 최적 조합을 효율적으로 검출하는 것이 가능하다.

또한, 트리 구조를 이용한 탐색으로 사전에 실행 가능성이 없는 조합을 제외시켜 탐색 시간을 최소한으로 감소시킬 수도 있다.

도 2는 본 발명에 따른 배치 조합 행렬의 일 예를 나타낸 도면이다.

도 2를 참조하면, 본 발명에 따른 배치 조합 행렬은(210) SP(Scheduling Plan)은 행렬의 행에 서버 또는 호스트를 의미하는 물리 노드(Physical node) PN, 행렬의 열에 가상 네트워크 기능(VNF)를 배치하여 생성될 수 있다.

이 때, 행렬 값은 이진 값으로 두어, 행렬 값이 0이면 VNF가 배치되지 않은 것을 의미할 수 있고, 행렬 값이 1이면 VNF가 배치된 것을 의미할 수 있다. 또는 그 역으로 표현될 수도 있다.

예를 들면, 물리 노드 PN이 PN1, PN2, PN3에 상응하게 3개 존재하고, 가상 네트워크 기능 VNF가 4개 존재하는 경우, 도면 기호 220과 같은 배치 조합 행렬을 생성할 수 있다.

이 때, VM 즉 가상 머신은 가상 네트워크 기능 VNF와 동일한 의미로 사용될 수 있다.

도 3은 본 발명에 따른 리소스 행렬의 일 예를 나타낸 도면이다.

도 3을 참조하면, 본 발명에 따른 리소스 행렬(310) R(Resource)은 행렬의 행에 가상 네트워크 기능 VNF, 행렬의 열에 가상 리소스 모듈에 대한 변수를 배치하여 생성될 수 있다.

예를 들면, 가상 네트워크 기능 VNF 또는 VM이 4개 존재하고, 가상 리소스 모듈이 cpu, ram, storage, net에 상응하게 존재하는 경우, 도면 기호 320과 같은 리소스 행렬을 생성할 수 있다.

도 4는 본 발명에 따른 서버 사양 행렬의 일 예를 나타낸 도면이다.

도 4를 참조하면, 본 발명에 따른 서버 사양 행렬(410) C(Capacity)는 행렬의 행에 서버 또는 호스트를 의미하는 물리 노드(Physical node) PN, 행렬의 열에 가상 리소스 모듈에 대한 변수를 배치하여 생성될 수 있다.

예를 들면, 물리 노드 PN이 PN1, PN2, PN3에 상응하게 3개 존재하고, 가상 리소스 모듈이 cpu, ram, storage, net에 상응하게 존재하는 경우, 도면 기호 420과 같은 서버 사양 행렬을 생성할 수 있다.

도 5는 본 발명에 따른 배치 조합 트리의 일 예를 나타낸 도면이다.

도 5를 참조하면, 본 발명에 따른 배치 조합 트리는 트리의 깊이(depth)에 각각 가상 네트워크 기능을 매칭하여 생성할 수 있다. 이와 같이 복수개의 배치 조합들을 배치 조합 트리로 표현함으로써, 배치 조합 트리를 생성하는 과정에서 미리 해당 배치 조합의 자원 할당 가능 여부를 판단할 수 있어 배치 조합 경우의 수를 현저히 감소시키는 것이 가능하다.

즉, 배치 조합(511)에 해당하는 노드부터 순차적으로 배치 조합 트리를 생성하다가, 배치 조합(522)에 대해서는 자원 할당이 불가능한 것을 확인한 경우 해당 노드에 대한 트리 생성은 중단하고 다음 노드로 진행할 수 있다.

이와 같이 진행하여 배치 조합 트리를 생성함으로써 최종적으로 자원 할당이 가능한 유효한 배치 조합만을 남겨두게 되어 자연스럽게 네트워크에서 사용 가능한 네트워크 서비스를 검출할 수 있다.

도 6은 본 발명에 따른 네트워크 기능 가상화 정책 중 관련성(affinity) 정책의 일 예를 행렬의 형태로 나타낸 도면이다.

도 6을 참조하면, 본 발명에 따른 네트워크 기능 가상화 정책 중 관련성 정책을 나타낸 관련성 정책 행렬(610)은 행마다 배치 조합 행렬의 행과 AND 연산을 수행하여 만족 여부를 확인할 수 있다. 이 때, AND 연산한 값이 관련성 정책 행렬(610)을 만족하지 않는 경우 해당 배치 조합 행렬의 노드를 삭제할 수 있다.

도 7은 본 발명에 따른 네트워크 기능 가상화 인프라 정책의 일 예를 나타낸 도면이다.

도 7을 참조하면, 본 발명에 따른 네트워크 기능 가상화 인프라 정책은 MDP와 같은 기존 알고리즘을 적용하여 해결이 가능할 수 있다.

예를 들어, MDP 알고리즘은 다음에 상응할 수 있다.

MDP = <S, A, e(A), o(A)>

State S = <s1..si..sn>

Action A = <a1..ai..an>

Transition Pa(s, s') = Pr(st+1 = s' | st = s, at = a)

Reward Ra(s, s')

이 때, MDP 알고리즘에서 머신 러닝 적용을 위한 확률은 장비 에러 값을 적용할 수 있고, 비용은 energy efficiency, load balance, network delay을 고려하여 적용할 수 있다. 또한, 트리 생성시 링크에 대한 확률과 비용이 추가하여 적용하는 것도 가능할 수 있다.

도 8은 본 발명의 일실시예에 따른 네트워크 기능 가상화 인프라에서 사용 가능한 리소스를 나타낸 도면이다.

도 8을 참조하면, 본 발명의 일실시예에 따른 네트워크 기능 가상화 인프라, 즉 서버 또는 호스트에서 사용 가능한 리소스 영역을 알 수 있다.

이 때, 본 발명에서는 도 8과 같이 네트워크에서 모니터링 한 모니터링 리소스(810)와 실제 할당된 리소스(820) 중 더 큰 값을 기준으로 가용 리소스 영역(830)을 설정한다.

이 때, 도 8에 도시된 각 호스트들에 대해 확인해보면, 호스트 1부터 3까지는 vlink 사용량에 의해 실제 할당된 리소스(820)를 초과하여 리소스를 사용하였고, 호스트 4부터 5까지는 실제 할당된 리소스(820)보다 적은 리소스를 사용한 것으로 모니터링 된 것을 알 수 있다.

따라서, 이러한 결과들 중 큰 값을 기준으로 도 8과 같이 가용 리소스 영역(830)을 검출할 수 있다.

도 9는 본 발명의 일실시예에 따른 네트워크 서비스의 구성을 나타낸 도면이다.

도 9를 참조하면, 본 발명의 일실시예에 따른 네트워크 서비스는 각 네트워크 서비스의 가상 네트워크 기능 별로 flavor list가 존재하는 것을 알 수 있다.

이 때, 호스트 1부터 3까지 걸쳐 있는 VNF들의 영역은 제1 네트워크 서비스, 호스트 2부터 5까지 걸쳐 있는 VNF들의 영역은 제2 네트워크 서비스 영역에 상응할 수 있다.

도 10 내지 도 17은 본 발명의 일실시예에 따른 네트워크 서비스 검출 방법을 수행하기 위한 환경 구성 정보를 나타낸 도면이다.

도 10 내지 도 17을 참조하면, 먼저 도 10에 도시된 것과 같이 네트워크는 3개의 서버로 구성되어 있고, 서버마다의 사양은 CPU 8core, 램 32GB, 스토리지 10TB, 네트워크 메모리 1X2eaGB에 상응하는 것을 알 수 있다.

또한, 도 11에 도시된 것과 같이 NS_1과 NS_2에 상응하는 두 개의 네트워크 서비스를 제공할 수 있다.

이 때, NS_1은 VNF_1 + VNF_2에 상응하는 배치 조합으로 실행될 수 있고, NS_2는 VNF_2 + VNF_3에 상응하는 배치 조합으로 실행될 수 있다.

또한, 도 12에 도시된 것과 같이 VNF_1는 CPU 2core, 램 4GB, 스토리지 100GB, 네트워크 메모리 500MB에 상응하는 리소스를 필요로 하고, VNF_2는 CPU 4core, 램 8GB, 스토리지 50GB, 네트워크 메모리 500MB에 상응하는 리소스를 필요로 하고, VNF_3은 CPU 1core, 램 2GB, 스토리지 10GB, 네트워크 메모리 100MB에 상응하는 리소스를 필요로 할 수 있다.

또한, 도 13에 도시된 것과 같이 관련성 정책으로 NS_2에 해당하는 네트워크 서비스에서 VNF_2와 VNF_3은 동일한 호스트, 즉 동일한 서버에 배치되어야 한다는 내용이 정의될 수 있다.

또한, 도 14는 도 10 내지 도 13에 설명된 환경 구성 정보를 기반으로 생성한 배치 조합 행렬 SP의 형태, 리소스 행렬 R의 형태 및 서버 사양 행렬 C의 형태를 나타내고 있다.

또한, 도 15는 본 발명에 따른 배치 조합 트리를 탐색하면서 자원 할당이 가능한 노드를 선택하는 알고리즘을 나타내고 있다.

도 16과 도 17은 도 10에 도시된 서버의 사양 정보와 도 12에 도시된 가상 네트워크 기능 별 필요 리소스 정보를 도 14에 도시된 리소스 행렬 R과 서버 사양 행렬 C에 대입하여 나타낸 행렬에 상응할 수 있다.

도 18은 도 10 내지 도 17에 도시된 환경 구성 정보에 따라 생성된 배치 조합 트리의 일 예를 나타낸 도면이다.

도 18을 참조하면, 배치 조합 트리의 일부를 나타낸 것을 확인할 수 있다.

즉, 배치 조합 행렬 S1은 PN1에 VNF_1만을 배치한 것에 상응할 수 있다. 이 때, 배치 조합 행렬 S1과 리소스 행렬 R을 곱하여 생성된 배치 조합 리소스 행렬 S1xR의 행렬 값은 서버 사양 행렬 C의 행렬 값보다 큰 값이 존재하지 않기 때문에, 배치 조합 행렬 S1에 상응하는 노드에는 자원 할당이 가능할 수 있다.

이와 같은 방식으로 다음 하위 노드들을 넓이 우선 방식으로 탐색하고, 자원 할당이 가능한 노드들은 남겨둘 수 있다.

이 때, 배치 조합 행렬 S5의 경우를 살펴보면, 배치 조합 행렬 S5와 리소스 행렬 R을 곱하여 생성된 배치 조합 리소스 행렬 S5xR의 행렬 값은 서버 사양보다 큰 행렬 값(1810)을 갖기 때문에, 배치 조합 행렬 S5에 상응하는 노드에는 자원 할당이 불가능할 수 있다. 즉, 이러한 경우 배치 조합 행렬 S5에 상응하는 노드는 삭제하고 다음 노드에 대한 탐색을 수행할 수 있다.

도 19는 도 10 내지 도 17에 도시된 환경 구성 정보에 따라 생성된 배치 조합 트리의 다른 예를 나타낸 도면이다.

도 19를 참조하면, 배치 조합 행렬 S1부터 배치 조합 행렬 S13까지 모두 탐색한 결과 배치 조합 행렬 S5에 해당하는 노드와 배치 조합 행렬 SP4, SP7에 해당하는 노드들은 서버 사양보다 큰 행렬 값을 갖기 때문에 삭제된 것을 알 수 있다.

이 때, 도 13에 도시된 환경 구성 정보에 따르면, 관련성 정책으로 NS_2에 해당하는 네트워크 서비스에서 VNF_2와 VNF_3은 동일한 호스트, 즉 동일한 서버에 배치되어야 할 수 있다.

그러나, 배치 조합 행렬 SP6은 NS_2에 해당하는 VNF_2와 VNF_3이 각각 PN_2와 PN_3에 배치되어 있는 것을 확인할 수 있다. 따라서, 관련성 정책에 따라 배치 조합 행렬 SP6은 관련성 정책을 만족하지 않는 행렬 값(1920)을 포함하기 때문에 해당 노드를 삭제할 수 있다.

이에 반해, 배치 조합 행렬 SP5는 NS_2에 해당하는 VNF_2와 VNF_3이 모두 PN_2에 배치되어 있기 때문에 관련성 정책을 만족하는 행렬 값(1910)이라고 판단하고 남겨둘 수 있다.

이상에서와 같이 본 발명에 따른 네트워크 서비스 검출 방법 및 이를 위한 장치는 상기한 바와 같이 설명된 실시예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.

210, 220: 배치 조합 행렬 310, 320: 리소스 행렬
410, 420: 서버 사양 행렬 511~ 535: 배치 조합
610: 관련성 정책 행렬 810: 모니터링 리소스
820: 실제 할당된 리소스 830: 가용 리소스 영역
910: 제1 네트워크 서비스 영역 920: 제2 네트워크 서비스 영역
1810: 서버 사양보다 큰 행렬 값 1910: 관련성 정책을 만족하는 행렬 값
1920: 관련성 정책을 만족하지 않는 행렬 값

Claims (20)

1. 네트워크에서 제공하는 적어도 하나의 가상 네트워크 기능(Virtualization Network function; VNF)에 대해 가상 네트워크 기능 별 필요 리소스 정보를 생성하는 단계;
   상기 네트워크를 구성하는 복수개의 서버들을 대상으로 상기 적어도 하나의 가상 네트워크 기능을 배치하여 복수개의 배치 조합들을 생성하는 단계;
   상기 가상 네트워크 기능 별 필요 리소스 정보를 기반으로 상기 복수개의 배치 조합들 각각이 필요로 하는 배치 조합 리소스를 산출하는 단계; 및
   상기 배치 조합 리소스와 상기 복수개의 서버들에 상응하는 사양 정보를 비교하여 상기 복수개의 배치 조합들 중 실행 가능한 배치 조합을 상기 네트워크에서 제공 가능한 네트워크 서비스로 검출하는 단계
   를 포함하고,
   상기 배치 조합들을 생성하는 단계는
   트리(tree)의 깊이(depth)와 상기 적어도 하나의 가상 네트워크 기능을 순차적으로 매칭하는 형태로 상기 복수개의 배치 조합들에 상응하는 배치 조합 트리를 생성하고, 상기 배치 조합 트리를 넓이 우선 방식으로 탐색하여 상기 네트워크 서비스를 검출하는 것을 특징으로 하는 네트워크 서비스 검출 방법.
2. 삭제
3. 청구항 1에 있어서,
   상기 배치 조합 리소스를 산출하는 단계는
   상기 복수개의 배치 조합들을 나타낸 복수개의 배치 조합 행렬들을 각각 상기 가상 네트워크 기능 별 필요 리소스 정보에 상응하는 리소스 행렬과 곱하여, 상기 복수개의 배치 조합들에 상응하는 복수개의 배치 조합 리소스 행렬들을 생성하는 단계를 포함하는 것을 특징으로 하는 네트워크 서비스 검출 방법.
4. 청구항 3에 있어서,
   상기 검출하는 단계는
   상기 복수개의 서버들을 행의 값으로 하고, 상기 사양 정보에 포함되는 적어도 하나의 가상 리소스 모듈을 열의 값으로 하는 서버 사양 행렬을 생성하는 단계; 및
   상기 배치 조합 트리에서 상기 서버 사양 행렬의 행렬 값보다 큰 행렬 값이 존재하는 배치 조합 리소스 행렬의 노드를 삭제하는 단계를 포함하는 것을 특징으로 하는 네트워크 서비스 검출 방법.
5. 청구항 4에 있어서,
   상기 검출하는 단계는
   상기 배치 조합 트리를 탐색한 뒤 삭제되지 않고 남은 적어도 하나의 잎 노드에 상응하게 상기 네트워크 서비스를 검출하는 것을 특징으로 하는 네트워크 서비스 검출 방법.
6. 청구항 5에 있어서,
   상기 배치 조합들을 생성하는 단계는
   네트워크 기능 가상화 정책(NFV Policy)을 기반으로 상기 적어도 하나의 가상 네트워크 기능 간의 종속성(dependency)을 고려하여 상기 트리의 깊이와 상기 적어도 하나의 가상 네트워크 기능을 매칭하는 것을 특징으로 하는 네트워크 서비스 검출 방법.
7. 청구항 4에 있어서,
   상기 노드를 삭제하는 단계는
   네트워크 기능 가상화 정책에 포함된 상기 적어도 하나의 가상 네트워크 기능 간의 관련성(affinity)을 기반으로 상기 복수개의 배치 조합 리소스 행렬들 중 상기 관련성에 위배되는 배치 조합 리소스 행렬의 노드를 삭제하는 것을 특징으로 하는 네트워크 서비스 검출 방법.
8. 청구항 6에 있어서,
   상기 네트워크 기능 가상화 정책은
   관련성(affinity), 스케일(scale), 종속성(dependency), HA, 인스턴스(instance), FG 및 vlink 중 적어도 하나에 관련된 내용을 포함하는 것을 특징으로 하는 네트워크 서비스 검출 방법.
9. 청구항 1에 있어서,
   상기 배치 조합들을 생성하는 단계는
   네트워크 기능 가상화 인프라 정책에 포함된 에너지 효율(energy efficiency), 로드 밸런스(load balance), 네트워크 지연(network delay) 및 하드웨어 에러 확률 등을 고려하여 상기 배치 조합 트리를 생성하는 것을 특징으로 하는 네트워크 서비스 검출 방법.
10. 청구항 4에 있어서,
    상기 네트워크 서비스 검출 방법은
    상기 적어도 하나의 가상 리소스 모듈의 사용량을 상기 네트워크에서 모니터링 한 사용량과 실제로 할당된 사용량 중 더 큰 값으로 고려하여 상기 적어도 하나의 가상 리소스 모듈을 통해 사용 가능한 리소스 정보를 획득하는 단계; 및
    상기 사양 정보를 상기 사용 가능한 리소스 정보에 상응하게 설정하는 단계를 더 포함하는 것을 특징으로 하는 네트워크 서비스 검출 방법.
11. 네트워크에서 제공하는 적어도 하나의 가상 네트워크 기능(Virtualization Network function; VNF)에 대해 가상 네트워크 기능 별 필요 리소스 정보를 생성하는 필요 리소스 정보 생성부;
    상기 네트워크를 구성하는 복수개의 서버들을 대상으로 상기 적어도 하나의 가상 네트워크 기능을 배치하여 복수개의 배치 조합들을 생성하는 배치 조합 생성부;
    상기 가상 네트워크 기능 별 필요 리소스 정보를 기반으로 상기 복수개의 배치 조합들 각각이 필요로 하는 배치 조합 리소스를 산출하는 배치 조합 리소스 산출부; 및
    상기 배치 조합 리소스와 상기 복수개의 서버들에 상응하는 사양 정보를 비교하여 상기 복수개의 배치 조합들 중 실행 가능한 배치 조합을 상기 네트워크에서 제공 가능한 네트워크 서비스로 검출하는 네트워크 서비스 검출부
    를 포함하고,
    상기 배치 조합 생성부는
    트리(tree)의 깊이(depth)와 상기 적어도 하나의 가상 네트워크 기능을 순차적으로 매칭하는 형태로 상기 복수개의 배치 조합들에 상응하는 배치 조합 트리를 생성하고, 상기 배치 조합 트리를 넓이 우선 방식으로 탐색하여 상기 네트워크 서비스를 검출하는 것을 특징으로 하는 네트워크 서비스 검출 장치.
12. 삭제
13. 청구항 11에 있어서,
    상기 배치 조합 리소스 산출부는
    상기 복수개의 배치 조합들을 나타낸 복수개의 배치 조합 행렬들을 각각 상기 가상 네트워크 기능 별 필요 리소스 정보에 상응하는 리소스 행렬과 곱하여, 상기 복수개의 배치 조합들에 상응하는 복수개의 배치 조합 리소스 행렬들을 생성하는 것을 특징으로 하는 네트워크 서비스 검출 장치.
14. 청구항 13에 있어서,
    상기 네트워크 서비스 검출부는
    상기 복수개의 서버들을 행의 값으로 하고, 상기 사양 정보에 포함되는 적어도 하나의 가상 리소스 모듈을 열의 값으로 하는 서버 사양 행렬을 생성하고, 상기 배치 조합 트리에서 상기 서버 사양 행렬의 행렬 값보다 큰 행렬 값이 존재하는 배치 조합 리소스 행렬의 노드를 삭제하는 것을 특징으로 하는 네트워크 서비스 검출 장치.
15. 청구항 14에 있어서,
    상기 네트워크 서비스 검출부는
    상기 배치 조합 트리를 탐색한 뒤 삭제되지 않고 남은 적어도 하나의 잎 노드에 상응하게 상기 네트워크 서비스를 검출하는 것을 특징으로 하는 네트워크 서비스 검출 장치.
16. 청구항 15에 있어서,
    상기 배치 조합 생성부는
    네트워크 기능 가상화 정책을 기반으로 상기 적어도 하나의 가상 네트워크 기능 간의 종속성(dependency)을 고려하여 상기 트리의 깊이와 상기 적어도 하나의 가상 네트워크 기능을 매칭하는 것을 특징으로 하는 네트워크 서비스 검출 장치.
17. 청구항 14에 있어서,
    상기 네트워크 서비스 검출부는
    네트워크 기능 가상화 정책에 포함된 상기 적어도 하나의 가상 네트워크 기능 간의 관련성(affinity)을 기반으로 상기 복수개의 배치 조합 리소스 행렬들 중 상기 관련성에 위배되는 배치 조합 리소스 행렬의 노드를 삭제하는 것을 특징으로 하는 네트워크 서비스 검출 장치.
18. 청구항 16에 있어서,
    상기 네트워크 기능 가상화 정책은
    관련성(affinity), 스케일(scale), 종속성(dependency), HA, 인스턴스(instance), FG 및 vlink 중 적어도 하나에 관련된 내용을 포함하는 것을 특징으로 하는 네트워크 서비스 검출 장치.
19. 청구항 11에 있어서,
    상기 배치 조합 생성부는
    네트워크 기능 가상화 인프라 정책에 포함된 에너지 효율(energy efficiency), 로드 밸런스(load balance), 네트워크 지연(network delay) 및 하드웨어 에러 확률 등을 고려하여 상기 배치 조합 트리를 생성하는 것을 특징으로 하는 네트워크 서비스 검출 장치.
20. 청구항 14에 있어서,
    상기 네트워크 서비스 검출 장치는
    상기 적어도 하나의 가상 리소스 모듈의 사용량을 상기 네트워크에서 모니터링 한 사용량과 실제로 할당된 사용량 중 더 큰 값으로 고려하여 상기 적어도 하나의 가상 리소스 모듈을 통해 사용 가능한 리소스 정보를 획득하는 가용 리소스 정보 획득부를 더 포함하고,
    상기 사양 정보를 상기 사용 가능한 리소스 정보에 상응하게 설정하는 것을 특징으로 하는 네트워크 서비스 검출 장치.

Images