1 |
1
네트워크 부하 분산 방법으로서,복수의 스위치를 포함하는 스위치 네트워크의 각 스위치의 포트별 링크 부하를 모니터링하는 단계;상기 포트별 링크 부하에 기반하여 상기 스위치 네트워크에 발생한 플로우(flow)의 경로를 따라 상기 플로우를 분배하는 단계; 및상기 포트별 링크 부하에 기반하여 부하 재분배가 필요한 스위치의 링크 부하를 재분배하는 단계를 포함하는,네트워크 부하 분산 방법
|
2 |
2
제 1 항에 있어서,상기 스위치 네트워크는 Clos 토폴로지 또는 Fat tree 토폴로지에 기반한 스위치 네트워크인,네트워크 부하 분산 방법
|
3 |
3
제 1 항에 있어서,상기 플로우를 분배하는 단계는,경로 탐색 알고리즘에 의해 상기 플로우의 소스로부터 목적지까지의 후보 경로를 결정하는 단계; 및상기 포트별 링크 부하에 기반하여 상기 후보 경로를 따라 각 스위치에서 상기 플로우의 경로를 선택하는 단계를 포함하는,네트워크 부하 분산 방법
|
4 |
4
제 3 항에 있어서,상기 경로를 선택하는 단계는,상기 후보 경로를 따라 각 스위치에서 링크 부하가 최소인 포트를 상기 플로우의 경로로 사용할 링크로 선택하는 단계를 포함하는,네트워크 부하 분산 방법
|
5 |
5
제 1 항에 있어서,상기 플로우를 분배하는 단계는,상기 플로우의 경로 상의 일련의 스위치에게 상기 플로우에 대한 플로우 테이블 엔트리 추가 명령을 전송하는 단계를 더 포함하는,네트워크 부하 분산 방법
|
6 |
6
제 1 항에 있어서,상기 링크 부하를 재분배하는 단계는,상기 복수의 스위치 중에서 링크 부하 재분배를 수행할 타겟 스위치 포트 페어(pair)가 존재하는 타겟 스위치를 결정하는 단계; 및상기 타겟 스위치 포트 페어에 할당된 플로우 중에서 재분배할 타겟 플로우를 선택하는 단계를 포함하고,상기 타겟 스위치 포트 페어는 링크 부하 차이가 소정의 임계치 이상인 두 개의 스위치 포트를 포함하는,네트워크 부하 분산 방법
|
7 |
7
제 6 항에 있어서,상기 플로우를 선택하는 단계는,상기 타겟 스위치 포트 페어에 할당된 플로우 중 소정의 시간 동안 지속된 롱 플로우(long flow)를 결정하는 단계; 및상기 롱 플로우 중에서 상기 타겟 스위치 포트 페어의 링크 부하 차이가 소정의 임계치 미만이 되도록 하는 링크 부하를 가진 플로우를 상기 타겟 플로우로 선택하는 단계를 포함하는,네트워크 부하 분산 방법
|
8 |
8
제 6 항에 있어서,상기 링크 부하를 재분배하는 단계는,상기 타겟 플로우를 상기 타겟 스위치 포트 페어의 링크 부하가 더 작은 제 1 스위치 포트에 할당하는 플로우 테이블 엔트리 추가 명령을 상기 타겟 스위치에 전송하는 단계; 및상기 타겟 플로우를 상기 타겟 스위치 포트 페어의 링크 부하가 더 큰 제 2 스위치 포트에서 삭제하는 플로우 테이블 엔트리 삭제 명령을 전송하는 단계를 더 포함하는,네트워크 부하 분산 방법
|
9 |
9
제 6 항에 있어서,상기 링크 부하를 재분배하는 단계는,상기 타겟 스위치의 모든 스위치 포트 페어 간의 링크 부하 차이가 상기 소정의 임계치 미만이 될 때까지 부하 재분배를 반복하는 단계를 더 포함하는,네트워크 부하 분산 방법
|
10 |
10
네트워크 부하 분산 장치로서,적어도 하나의 명령을 저장하는 메모리; 및메모리와 전기적으로 연결되는 프로세서를 포함하고,상기 프로세서는 상기 적어도 하나의 명령을 실행함으로써,복수의 스위치를 포함하는 스위치 네트워크의 각 스위치의 포트별 링크 부하를 모니터링하고,상기 포트별 링크 부하에 기반하여 상기 스위치 네트워크에 발생한 플로우의 경로를 따라 상기 플로우를 분배하고,상기 포트별 링크 부하에 기반하여 부하 재분배가 필요한 스위치의 링크 부하를 재분배하도록 구성되는,네트워크 부하 분산 장치
|
11 |
11
제 10 항에 있어서,상기 스위치 네트워크는 Clos 토폴로지 또는 Fat tree 토폴로지에 기반한 스위치 네트워크인,네트워크 부하 분산 장치
|
12 |
12
제 10 항에 있어서,상기 프로세서는,상기 플로우를 분배하기 위하여,경로 탐색 알고리즘에 의해 상기 플로우의 소스로부터 목적지까지의 후보 경로를 결정하고,상기 포트별 링크 부하에 기반하여 상기 후보 경로를 따라 각 스위치에서 상기 플로우의 경로를 선택하도록 구성되는,네트워크 부하 분산 장치
|
13 |
13
제 12 항에 있어서,상기 프로세서는,상기 경로를 선택하기 위하여,상기 후보 경로를 따라 각 스위치에서 링크 부하가 최소인 포트를 상기 플로우의 경로로 사용할 링크로 선택하도록 구성되는,네트워크 부하 분산 장치
|
14 |
14
제 10 항에 있어서,상기 프로세서는,상기 플로우를 분배하기 위하여,상기 플로우의 경로 상의 일련의 스위치에게 상기 플로우에 대한 플로우 테이블 엔트리 추가 명령을 전송하도록 구성되는,네트워크 부하 분산 장치
|
15 |
15
제 10 항에 있어서,상기 프로세서는,상기 링크 부하를 재분배하기 위하여,상기 복수의 스위치 중에서 부하 재분배를 수행할 타겟 스위치 포트 페어가 존재하는 타겟 스위치를 결정하고,상기 타겟 스위치 포트 페어에 할당된 플로우 중에서 재분배할 타겟 플로우를 선택하도록 구성되고,상기 타겟 스위치 포트 페어는 링크 부하 차이가 소정의 임계치를 이상인 두 개의 스위치 포트를 포함하는,네트워크 부하 분산 장치
|
16 |
16
제 15 항에 있어서,상기 프로세서는,상기 플로우를 선택하기 위하여,상기 타겟 스위치 포트 페어에 할당된 플로우 중 소정의 시간 동안 지속된 롱 플로우를 결정하고,상기 롱 플로우 중에서 상기 타겟 스위치 포트 페어의 링크 부하 차이가 소정의 임계치 미만이 되도록 하는 링크 부하를 가진 플로우를 상기 타겟 플로우로 선택하도록 구성되는,네트워크 부하 분산 장치
|
17 |
17
제 15 항에 있어서,상기 프로세서는,상기 링크 부하를 재분배하기 위하여,상기 타겟 플로우를 상기 타겟 스위치 포트 페어의 링크 부하가 더 작은 제 1 스위치 포트에 할당하는 플로우 테이블 엔트리 추가 명령을 상기 타겟 스위치에 전송하고,상기 타겟 플로우를 상기 타겟 스위치 포트 페어의 링크 부하가 더 큰 제 2 스위치 포트에서 삭제하는 플로우 테이블 엔트리 삭제 명령을 전송하도록 구성되는,네트워크 부하 분산 장치
|
18 |
18
제 15 항에 있어서,상기 프로세서는,상기 플로우를 재분배하기 위하여,상기 타겟 스위치의 모든 스위치 포트 페어 간의 링크 부하 차이가 상기 소정의 임계치 미만이 될 때까지 부하 재분배를 반복하도록 구성되는,네트워크 부하 분산 장치
|
19 |
19
제 1 항 내지 제 9 항 중 어느 한 항에 따른 네트워크 부하 분산 방법을 프로세서에 의해 실행하기 위한 적어도 하나의 명령을 포함하는 비일시적 저장매체에 저장된 컴퓨터 프로그램
|