그래프 임베딩 기반의 가상 네트워크 매핑 방법
Graph embedding-based virtual network mapping method
특허 요약
본 발명은, 가상 네트워크 매핑 시나리오에 대응하는 가상 네트워크 및 기저 네트워크가 입력되는 단계, 매핑 최적화 모드인 경우, 네트워크 인코더가, 그래프 콘볼루션 네트워크(GCN)를 적용하여 상기 가상 네트워크를 임베딩하여 기저 노드별 임베딩 값을 생성하는 단계, 네트워크 디코더가, 상기 기저 노드별 임베딩 값과 이전 임베딩된 이전 기저 노드별 임베딩 값 사이의 차이값이 설정된 문턱값을 초과하는지 판단하는 단계 및 상기 차이값이 상기 문턱값을 초과하지 않는 경우, 상기 네트워크 디코더가 상기 이전 기저 노드별 임베딩 값에 따라 상기 가상 네트워크의 할당 노드를 이전 매핑된 이전 기저 네트워크의 매핑 노드와 매핑하는 단계를 포함하는 그래프 임베딩 기반의 가상 네트워크 매핑 방법을 제공한다.
청구항
번호청구항
1

가상 네트워크 매핑 시나리오에 대응하는 가상 네트워크 및 기저 네트워크가 입력되는 단계;상기 가상 네트워크의 노드를 선택하고, 선택한 상기 가상 네트워크의 노드를 기초로 상기 기저 네트워크의 노드를 선택하는 매핑 최적화 모드 및 상기 가상 네트워크의 노드와 상기 기저 네트워크의 노드를 한번에 결정하는 일반 매핑 모드 중에서, 상기 매핑 최적화 모드인 경우, 네트워크 인코더가, 그래프 콘볼루션 네트워크(GCN)를 적용하여 상기 가상 네트워크를 임베딩하여 기저 노드별 임베딩 값을 생성하는 단계;네트워크 디코더가, 상기 기저 노드별 임베딩 값과 이전 임베딩된 이전 기저 노드별 임베딩 값 사이의 차이값이 설정된 문턱값을 초과하는지 판단하는 단계; 및상기 차이값이 상기 문턱값을 초과하지 않는 경우, 상기 네트워크 디코더가 상기 이전 기저 노드별 임베딩 값에 따라 상기 가상 네트워크의 할당 노드를 이전 매핑된 이전 기저 네트워크의 매핑 노드와 매핑하는 단계를 포함하는,그래프 임베딩 기반의 가상 네트워크 매핑 방법.

2

제 1 항에 있어서,상기 차이값이 상기 문턱값을 초과하는 경우,상기 네트워크 디코더가, 상기 기저 네트워크를 임베딩하여 노드별 임베딩 값이 생성되게 상기 네트워크 인코더를 제어하는 단계를 더 포함하는,그래프 임베딩 기반의 가상 네트워크 매핑 방법.

3

제 2 항에 있어서,상기 매핑하는 단계는,상기 기저 노드별 임베딩 값 및 상기 노드별 임베딩 값을 기반으로 상기 가상 네트워크의 할당 노드와 상기 기저 네트워크의 매핑 노드를 서로 매핑하는,그래프 임베딩 기반의 가상 네트워크 매핑 방법.

4

제 3 항에 있어서,상기 매핑하는 단계는,상기 기저 노드별 임베딩 값 중 가장 높은 임베딩 값을 갖는 상기 할당 노드를 선택하고, 상기 할당 노드와 상기 매핑 노드를 매핑하는,그래프 임베딩 기반의 가상 네트워크 매핑 방법.

5

제 1 항에 있어서,상기 가상 네트워크 및 상기 기저 네트워크가 입력되는 단계 이후에,상기 일반 매핑 모드인 경우, 상기 네트워크 인코더가 상기 기저 노드별 임베딩 값 및 상기 기저 네트워크를 임베딩하여 노드별 임베딩 값을 생성하는 단계; 및상기 네트워크 디코더가, 상기 기저 노드별 임베딩 값 및 상기 노드별 임베딩 값을 기반으로 상기 가상 네트워크의 할당 노드와 상기 기저 네트워크의 매핑 노드를 매핑하는 단계를 더 포함하는,그래프 임베딩 기반의 가상 네트워크 매핑 방법.

6

제 1 항에 있어서,상기 임베딩 값을 생성하는 단계 이전에,현재 모드가 매핑 최적화 모드인지 판단하는 단계를 더 포함하는,그래프 임베딩 기반의 가상 네트워크 매핑 방법.

7

제 1 항에 있어서,상기 임베딩 값을 생성하는 단계는,상기 가상 네트워크의 노드간 거리 및 상기 기저 네트워크의 노드간 거리를 MLP 함수에 적용하여, 상기 기저 노드별 임베딩 값 및 상기 노드별 임베딩 값을 생성하는,그래프 임베딩 기반의 가상 네트워크 매핑 방법.