1 |
1
분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법에 있어서,복수의 컨트롤러 노드 각각의 이동성에 대한 안정성 값을 산출하는 단계;상기 산출된 안정성 값을 기반으로 복수의 도메인 내외에서의 2 계층 가상 고리를 생성하는 단계; 및상기 2 계층 가상 고리에 기반하여 복수의 도메인 내외에서의 각 노드에 대한 정보를 동기화하는 단계를 포함하는,분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
2 |
2
제1항에 있어서,상기 산출된 안정성 값을 기반으로 복수의 도메인 내외에서의 2 계층 가상 고리를 생성하는 단계는,상기 안정성 값을 기반으로 도메인 내 하위 계층 가상 고리를 생성하는 단계; 및상기 복수의 도메인 중 이웃 도메인에 위치한 상기 하위 계층 가상 고리 내 리더 컨트롤러 노드(이하, 리더 노드)를 서로 이웃으로 설정한 상위 계층 가상 고리를 생성하는 단계를 포함하는,분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
3 |
3
제2항에 있어서,복수의 컨트롤러 노드 각각의 이동성에 대한 안정성 값을 산출하는 단계는,1홉을 기준으로 하는 t-1 시점에서의 과거 연결 노드 수와 t 시점에서의 현재 연결 노드 수를 비교하여 중복 연결 노드 수를 산출하는 단계; 및상기 현재 연결 노드 수 대비 중복 연결 노드 수의 비율을 기반으로 상기 안정성 값을 산출하는 단계를 포함하는,분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
4 |
4
제2항에 있어서,상기 안정성 값을 기반으로 도메인 내 하위 계층 가상 고리를 생성하는 단계는,상기 도메인 내 각 컨트롤러 노드에 대하여 산출된 안정성 값을 내림차순으로 정렬하여 가상 고리를 생성하는 단계;상기 가상 고리 내 가장 큰 안정성 값을 갖는 컨트롤러 노드를 리더 노드로 설정하는 단계;상기 리더 노드에서 후보 컨트롤러 노드(이하, 후보 노드) 및 추종 컨트롤러 노드(이하, 추종 노드)를 결정하는 단계; 및상기 리더 노드, 후보 노드 및 추종 노드를 포함하는 상기 하위 계층 가상 고리를 구성하는 단계를 포함하는, 분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
5 |
5
제4항에 있어서,상기 리더 노드에서 후보 노드 및 추종 노드를 결정하는 단계는,상기 도메인 내 포함된 복수의 노드들에 대한 안정성 값의 제1 평균값을 산출하는 단계;상기 제1 평균값 이상의 안정성 값을 갖는 노드들에 대한 안정성 값의 제2 평균값을 산출하는 단계; 및상기 제2 평균값 이상의 안정성 값을 갖는 노드를 후보 노드로 설정하고, 나머지를 추종 노드로 설정하는 단계를 포함하는,분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
6 |
6
제5항에 있어서,상기 리더 노드의 이동에 따라 상기 제2 평균값 미만의 안정성 값을 갖는 경우, 상기 리더 노드를 추종 노드로 전환하는 단계; 및상기 후보 노드 중 차순위 안정성 값을 갖는 후보 노드를 리더 노드로 설정하는 단계를 더 포함하는,분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
7 |
7
제6항에 있어서,상기 후보 노드가 리더 노드로 전환됨에 따라, 신규 리더 노드가 타 도메인의 리더 노드로 리더 노드 변경 메시지를 전송하는 단계; 및상기 신규 리더 노드가 상기 도메인 내 2 계층 가상 고리 가상 고리 생성 과정을 재수행하는 단계를 더 포함하는,분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
8 |
8
제5항에 있어서,상기 후보 노드의 이동에 따라 상기 제1 평균값 미만의 안정성 값을 갖는 경우, 상기 후보 노드를 추종 노드로 전환하는 단계;상기 후보 노드가 추종 노드로 전환됨에 따라 도메인 내 리더 노드가 후보 노드의 기능을 동시에 수행하는 단계; 및상기 후보 노드 및 추종 노드를 재설정하는 단계를 더 포함하는,분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
9 |
9
제5항에 있어서,상기 추종 노드의 이동에 따라 해당 도메인을 벗어난 경우, 상기 추종 노드의 이웃 노드들이 후보 노드로 장애 정보를 전송하는 단계; 및후보 노드가 상기 장애 정보를 반영하여 상기 도메인의 하위 계층 가상 고리 생성 과정을 재수행하는 단계를 더 포함하는,분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
10 |
10
제5항에 있어서,상기 2 계층 가상 고리에 기반하여 복수의 도메인 내외에서의 각 노드에 대한 정보를 동기화하는 단계는,상기 도메인 내 후보 노드가 각 추종 노드의 이동성 정보 및 연결성 정보를 포함하는 도메인 정보를 수집하는 단계; 및상기 도메인 내 리더 노드가 타 도메인 내 리더 노드로 상기 도메인 정보를 전달하는 단계를 포함하는, 분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
11 |
11
제10항에 있어서,상기 도메인 내 후보 노드가 복수 개인 경우, 상기 각 추종 노드는 최근접한 후보 노드를 선택하여 상기 이동성 정보 및 연결성 정보를 전송하고, 상기 복수의 후보 노드 중 안정성 값이 큰 후보 노드가 상기 하위 계층 가상 고리를 형성 및 관리하는 것인,분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
12 |
12
제2항에 있어서,도메인 내 생성된 신규 노드와 최근거리에 위치한 소정의 노드(이하, 최근거리 노드)가 신규 노드의 과거 연결 노드 수 및 현재 연결 노드 수 정보를 수신하는 단계;상기 최근거리 노드가 상기 신규 노드의 안정성 값을 산출하여 도메인 내 후보 노드로 전송하는 단계;상기 후보 노드가 상기 신규 노드의 안정성 값을 기반으로 하위 계층 가상 고리를 갱신하는 단계;상기 갱신된 하위 계층 가상 고리의 정보를 리더 노드로 전달하는 단계; 및상기 리더 노드가 갱신된 도메인 정보를 타 도메인 내 리더 노드로 전달하는 단계를 더 포함하는,분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|
13 |
13
제12항에 있어서,상기 후보 노드가 상기 신규 노드의 안정성 값을 기반으로 하위 계층 가상 고리를 갱신하는 단계는,상기 신규 노드의 이웃 노드로 구성될 각 노드와, 상기 최근거리 노드 및 상기 신규 노드로 상기 갱신된 하위 계층가상 고리의 정보를 전달하는 단계를 포함하는,분산형 소프트웨어 정의 네트워크에서의 리더 컨트롤러 선택 방법
|