| 1 |
1
데이터 센터 네트워크(Data Center Network: DCN)의 동적 트래픽 분배 방법에 있어서, 상기 방법은,SDN 컨트롤러로부터 상기 DCN 내의 트래픽 매트릭스, 상기 DCN의 토폴로지 정보 및 링크별 사용량 정보를 수신하는 단계;상기 트래픽 매트릭스, 상기 DCN의 토폴로지 정보 및 링크별 사용량 정보에 근거하여, 제1 주기로 상기 트래픽 매트릭스에 존재하는 모든 플로우를 만족시키는 부분 토폴로지를 산출하는 단계; 및상기 부분 토폴로지 내에서, 제2 주기로 상기 트래픽 매트릭스내 플로우 각각에 대해 최대 링크 사용률이 가장 작은 경로를 선택하여 설정하는 단계;를 포함하는 DCN의 동적 트래픽 분배 방법
|
| 2 |
2
제1항에 있어서, 상기 트래픽 매트릭스는 상기 DCN내 모든 플로우 각각에 대한 송출지 주소, 목적지 주소 및 트래픽 요구량을 포함하는 DCN의 동적 트래픽 분배 방법
|
| 3 |
3
제1항에 있어서, 상기 제1 주기는 상기 제2 주기보다 긴 동적 DCN의 트래픽 분배 방법
|
| 4 |
4
제1항에 있어서, 상기 부분 토폴로지를 산출하는 단계는 휴리스틱 알고리즘에 따라 산출하는 DCN의 동적 트래픽 분배 방법
|
| 5 |
5
제1항에 있어서, 상기 부분 토폴로지를 산출하는 단계는,상기 트래픽 매트릭스에 존재하는 모든 플로우 각각에 대해 가능한 모든 가용 경로를 구하여 저장하는 단계; 상기 플로우 각각에 대해 상기 저장된 가용 경로를 왼쪽에서 오른쪽의 순서로 정렬하는 단계; 및상기 플로우 각각에 대해 상기 플로우의 트래픽 요구량을 만족시키면서 가장 왼쪽에 정렬된 가용 경로를 설정하는 단계를 포함하는 DCN의 동적 트래픽 분배 방법
|
| 6 |
6
제1항에 있어서, 상기 부분 토폴로지 정보는 상기 SDN 컨트롤러에 전달되고, 상기 SDN 컨트롤러는 상기 부분 토폴로지에 포함된 링크 및 상기 링크에 연결된 스위치를 켜는 DCN의 동적 트래픽 분배 방법
|
| 7 |
7
제1항에 있어서, 상기 최대 링크 사용률이 가장 작은 경로를 선택하여 설정하는 단계는,상기 트래픽 매트릭스에 존재하는 모든 플로우 각각에 대해 상기 부분 토폴로지내에서 가능한 모든 가용 경로를 구하는 단계; 상기 플로우 각각에 대해 구해진 가용 경로 각각에 대해 최대 링크 사용량 정보를 획득하는 단계; 및상기 플로우 각각에 대해 최대 링크 사용량이 가장 작은 경로를 선택하여 설정하는 단계를 포함하는 DCN의 동적 트래픽 분배 방법
|
| 8 |
8
제1항에 있어서, 상기 SDN 컨트롤러로부터 링크 또는 스위치의 장애 정보가 수신되는 경우에, 장애가 발생한 링크 또는 스위치를 포함하는 경로에 할당된 플로우를 파악하고 상기 파악된 플로우에 대해 경로를 재설정하는 단계; 및상기 SDN 컨트롤러로부터 신규 플로우 정보가 수신되면 상기 신규 플로우에 대한 경로를 설정하는 단계를 더 포함하는 DCN의 동적 트래픽 분배 방법
|
| 9 |
9
데이터 센터 네트워크(Data Center Network: DCN)의 동적 트래픽 분배 장치로서, SDN 컨트롤러로부터 수신된, 상기 DCN의 트래픽 매트릭스, 상기 DCN의 토폴로지 정보 및 링크별 사용량 정보에 근거하여, 제1 주기로 상기 트래픽 매트릭스에 존재하는 모든 플로우를 만족시키는 부분 토폴로지를 산출하는 부분 토폴로지 산출 모듈; 및 상기 부분 토폴로지 내에서, 제2 주기로 상기 트래픽 매트릭스내 플로우 각각에 대해 최대 링크 사용률이 가장 작은 경로를 선택하여 설정하는 동적 경로 설정 모듈을 포함하는 DCN의 동적 트래픽 분배 장치
|
| 10 |
10
제9항에 있어서, 상기 트래픽 매트릭스는 상기 DCN내 모든 플로우 각각에 대한 송출지 주소, 목적지 주소 및 트래픽 요구량을 포함하는 DCN의 동적 트래픽 분배 장치
|
| 11 |
11
제9항에 있어서, 상기 제1 주기는 상기 제2 주기보다 긴 동적 DCN의 트래픽 분배 장치
|
| 12 |
12
제9항에 있어서, 상기 부분 토폴로지 산출 모듈은 휴리스틱 알고리즘에 근거하여 상기 부분 토폴로지를 산출하는 DCN의 동적 트래픽 분배 장치
|
| 13 |
13
제9항에 있어서, 상기 부분 토폴로지 산출 모듈은,상기 트래픽 매트릭스에 존재하는 모든 플로우 각각에 대해 가능한 모든 가용 경로를 구하여 저장하고, 상기 플로우 각각에 대해 상기 저장된 가용 경로를 왼쪽에서 오른쪽의 순서로 정렬하고, 상기 플로우 각각에 대해 상기 플로우의 트래픽 요구량을 만족시키면서 가장 왼쪽에 정렬된 가용 경로를 선택하여 설정하는 DCN의 동적 트래픽 분배 장치
|
| 14 |
14
제9항에 있어서, 상기 부분 토폴로지 정보는 상기 SDN 컨트롤러에 전달되고, 상기 SDN 컨트롤러는 상기 부분 토폴로지에 포함된 링크 및 상기 링크에 연결된 스위치를 켜지도록 제어하는 DCN의 동적 트래픽 분배 장치
|
| 15 |
15
제9항에 있어서, 상기 동적 경로 설정 모듈은, 상기 트래픽 매트릭스에 존재하는 모든 플로우 각각에 대해 상기 부분 토폴로지내에서 가능한 모든 가용 경로를 구하고, 상기 플로우 각각에 대해 구해진 가용 경로 각각에 대해 최대 링크 사용량 정보를 획득하고, 상기 플로우 각각에 대해 최대 링크 사용량이 가장 작은 경로를 선택하여 설정하는 DCN의 동적 트래픽 분배 장치
|
| 16 |
16
제9항에 있어서, 상기 SDN 컨트롤러로부터 링크 또는 스위치의 장애 정보가 수신되면 상기 장애가 발생한 링크 또는 스위치를 포함하는 경로에 할당된 플로우를 파악하고 상기 파악된 플로우에 대해 경로를 재설정하며, 상기 SDN 컨트롤러로부터 신규 플로우 정보가 수신되면 상기 신규 플로우에 대한 경로를 설정하는 플로우별 처리 모듈을 더 포함하는 DCN의 동적 트래픽 분배 장치
|
| 17 |
17
데이터 센터 네트워크(DCN)를 구성하는 복수의 스위치;상기 복수의 스위치로부터 상기 DCN내 트래픽 정보를 수신하고, 상기 트래픽의 모든 플로우에 대해 설정된 경로 정보를 상기 경로에 연관된 스위치에 제공하는 컨트롤러; 및상기 컨트롤러로부터 상기 트래픽 정보를 전달받고, 제1 주기로 상기 트래픽의 모든 플로우를 만족시키는 부분 토폴로지를 산출하고, 상기 부분 토폴로지 내에서, 제2 주기로 상기 트래픽의 모든 플로우 각각에 대해 최대 링크 사용률이 가장 작은 경로를 동적으로 설정하는 동적 트래픽 분배 장치를 포함하는 네트워크 시스템
|
| 18 |
18
제17항에 있어서, 상기 컨트롤러는 소프트웨어 정의 네트워크(Software Defined Network: SDN)에 기반한 SDN 컨트롤러이며, 상기 스위치 및 상기 SDN 컨트롤러는 오픈플로우(Openflow) 프로토콜에 기반하여 통신을 수행하는 네트워크 시스템
|
| 19 |
19
제17항에 있어서, 상기 동적 트래픽 분배 장치는 상기 SDN 컨트롤러에 상기 부분 토폴로지 정보를 전달하고, 상기 SDN 컨트롤러는 상기 부분 토폴로지에 포함된 링크 및 상기 링크에 연결된 스위치가 켜지도록 제어하는 네트워크 시스템
|
| 20 |
20
제17항에 있어서, 상기 동적 트래픽 분배 장치는 상기 플로우별로 설정된 경로 정보를 상기 SDN 컨트롤러에 전달하고, 상기 SDN 컨트롤러는 상기 경로 정보를 상기 경로에 연관된 스위치에 제공하는 네트워크 시스템
|
