1 |
1
소프트웨어 정의 네트워크(SDN) 컨트롤러로부터 복수의 호스트, 복수의 스위치 및 복수의 링크를 포함하는 물리 네트워크에 대한 정보를 획득 하는 단계;상기 복수의 호스트 중 일부인 복수의 참여 호스트에 대한 정보 및 사용자의 요구 대역폭에 대한 정보를 포함하는 가상 네트워크 생성 요청을 수신하는 단계;상기 복수의 링크 중 상기 요구 대역폭을 만족하는 링크를 선택하고, 상기 복수의 스위치 중 상기 선택된 링크를 하나 이상 가지는 스위치를 선택함으로써, 상기 선택된 링크 및 상기 선택된 스위치를 포함하는 서브 셋을 구성하는 단계; 및상기 서브 셋에 포함된 링크 및 스위치 중 일부의 링크 및 스위치만을 이용하여, 상기 복수의 참여 호스트를 연결하기 위한 네트워크 트리를 생성하는 단계를 포함하되,상기 네트워크 트리를 생성하는 단계는,상기 서브 셋에 포함된 스위치 중에서, 상기 복수의 참여 호스트와 연결된 각각의 액세스 스위치(Access switch)까지의 최단 경로에 대한 홉(hop) 수의 합이 최소가 되는 스위치를 센터 노드로 결정하는 단계; 및상기 센터 노드를 중심으로, 상기 센터 노드와 상기 각각의 액세스 스위치 간의 최단 경로를 가리키는 트리를 합쳐서 상기 네트워크 트리를 생성하는 단계를 포함하는 소프트웨어 정의 네트워크 기반의 가상 네트워크 생성 방법
|
2 |
2
제1 항에 있어서,상기 서브 셋을 구성하는 단계는,상기 복수의 호스트를 제거하는 단계; 및상기 복수의 링크 중에서, 상기 복수의 호스트와 상기 복수의 스위치 사이의 링크를 제거하는 단계를 포함하는 소프트웨어 정의 네트워크 기반의 가상 네트워크 생성 방법
|
3 |
3
제1 항에 있어서,상기 서브 셋을 구성하는 단계는,상기 복수의 링크 중에서, 상기 요구 대역폭과 같은 대역폭을 가지고, 다른 가상 네트워크에 의해 점유되지 않은 제1 링크를 선택하는 단계; 및상기 복수의 링크 중에서 상기 제1 링크를 제외한 나머지 링크를 제거하고, 상기 복수의 스위치 중에서 상기 제1 링크를 포함하지 않는 스위치를 제거함으로써, 제1 서브 셋을 구성하는 단계를 포함하는 소프트웨어 정의 네트워크 기반의 가상 네트워크 생성 방법
|
4 |
4
제3 항에 있어서,상기 제1 서브 셋에 포함된 스위치 사이의 링크가 다중 링크로 구성된 경우, 상기 다중 링크 중 한 개의 링크를 선택하고 나머지 링크는 제거하는 단계를 더 포함하는 소프트웨어 정의 네트워크 기반의 가상 네트워크 생성 방법
|
5 |
5
제1 항에 있어서,상기 서브 셋을 구성하는 단계는,상기 복수의 링크 중에서, 다른 가상 네트워크에 의해 점유되지 않고, 상기 요구 대역폭 이상의 대역폭을 가지는 링크 및 상기 다른 가상 네트워크에 의해 점유되고, 상기 요구 대역폭 이상의 잔여 대역폭을 가지는 링크를 제2 링크로 선택하는 단계; 및상기 복수의 링크 중에서 상기 제2 링크를 제외한 나머지 링크를 제거하고, 상기 복수의 스위치 중에서 상기 제2 링크를 포함하지 않는 스위치를 제거함으로써, 제2 서브 셋을 구성하는 단계를 포함하는 소프트웨어 정의 네트워크 기반의 가상 네트워크 생성 방법
|
6 |
6
제5 항에 있어서,상기 제2 서브 셋에 포함된 스위치 사이의 링크가 다중 링크로 구성된 경우, 상기 다중 링크 중 최소 대역폭을 가지는 한 개의 링크를 선택하고 나머지 링크는 제거하는 단계를 더 포함하는 소프트웨어 정의 네트워크 기반의 가상 네트워크 생성 방법
|
7 |
7
제1 항에 있어서,상기 네트워크 트리가 생성 가능한지 여부를 판단하는 단계를 더 포함하고,상기 서브 셋을 구성하는 단계는,상기 복수의 링크 중에서, 상기 요구 대역폭과 같은 대역폭을 가지고, 다른 가상 네트워크에 의해 점유되지 않은 제1 링크를 선택하는 단계; 상기 복수의 링크 중에서 상기 제1 링크를 제외한 나머지 링크를 제거하고, 상기 복수의 스위치 중에서 상기 제1 링크를 포함하지 않는 스위치를 제거함으로써, 제1 서브 셋을 구성하는 단계;상기 제1 서브 셋을 이용하여 상기 네트워크 트리가 생성 가능한지 여부를 판단하는 단계;상기 판단의 결과, 상기 네트워크 트리의 생성이 가능한 경우, 상기 제1 서브 셋을 기반으로 상기 네트워크 트리를 생성하고,상기 판단의 결과, 상기 네트워크 트리의 생성이 불가능한 경우, 상기 복수의 링크 중에서, 다른 가상 네트워크에 의해 점유되지 않고, 상기 요구 대역폭 이상의 대역폭을 가지는 링크 및 상기 다른 가상 네트워크에 의해 점유되고, 상기 요구 대역폭 이상의 잔여 대역폭을 가지는 링크를 제2 링크로 선택하고, 상기 복수의 링크 중에서 상기 제2 링크를 제외한 나머지 링크를 제거하고, 상기 복수의 스위치 중에서 상기 제2 링크를 포함하지 않는 스위치를 제거함으로써, 제2 서브 셋을 구성하고, 상기 제2 서브 셋을 이용하여 상기 네트워크 트리가 생성 가능한지 여부를 판단하는 단계를 포함하는 소프트웨어 정의 네트워크 기반의 가상 네트워크 생성 방법
|
8 |
8
제1 항에 있어서,상기 서브 셋에 포함된 링크 및 스위치 중 일부의 링크 및 스위치만을 이용하여, 상기 네트워크 트리의 생성이 불가능한 경우, 상기 가상 네트워크 생성 요청을 대기 큐에 삽입하는 단계를 더 포함하는 소프트웨어 정의 네트워크 기반의 가상 네트워크 생성 방법
|
9 |
9
삭제
|
10 |
10
삭제
|
11 |
11
하나 이상의 프로세서;상기 프로세서에 의하여 수행되는 컴퓨터 프로그램을 로드하는 메모리; 및물리 네트워크 정보 및 가상 네트워크 정보를 저장하는 스토리지를 포함하되,상기 컴퓨터 프로그램은,소프트웨어 정의 네트워크(SDN) 컨트롤러로부터 복수의 호스트, 복수의 스위치 및 복수의 링크를 포함하는 물리 네트워크에 대한 정보를 획득 하는 오퍼레이션;상기 복수의 호스트 중 일부인 복수의 참여 호스트에 대한 정보 및 사용자의 요구 대역폭에 대한 정보를 포함하는 가상 네트워크 생성 요청을 수신하는 오퍼레이션;상기 복수의 링크 중 상기 요구 대역폭을 만족하는 링크를 선택하고, 상기 복수의 스위치 중 상기 선택된 링크를 하나 이상 가지는 스위치를 선택함으로써, 상기 선택된 링크 및 상기 선택된 스위치를 포함하는 서브 셋을 구성하는 오퍼레이션; 및상기 서브 셋에 포함된 링크 및 스위치 중 일부의 링크 및 스위치만을 이용하여, 상기 복수의 참여 호스트를 연결하기 위한 네트워크 트리를 생성하는 오퍼레이션을 포함하되,상기 네트워크 트리를 생성하는 오퍼레이션은,상기 서브 셋에 포함된 스위치 중에서, 상기 복수의 참여 호스트와 연결된 각각의 액세스 스위치(Access switch)까지의 최단 경로에 대한 홉(hop) 수의 합이 최소가 되는 스위치를 센터 노드로 결정하는 오퍼레이션; 및상기 센터 노드를 중심으로, 상기 센터 노드와 상기 각각의 액세스 스위치 사이의 최단 경로를 가리키는 트리를 합쳐서 상기 네트워크 트리를 생성하는 오퍼레이션을 포함하는 소프트웨어 정의 네트워크 기반의 가상 네트워크 생성 장치
|
12 |
12
컴퓨터를 이용하여 제1항 내지 제8항 중 어느 한 항의 방법을 실행시키기 위하여 저장매체에 저장된 컴퓨터 프로그램
|