1 |
1
데이터 센터 네트워크(Data Center Network: DCN)의 적응형 트래픽 분배 방법에 있어서, 상기 방법은,네트워크 관리자로부터 상기 DCN 운영 정보를 수신하는 단계;상기 DCN 운영 정보에 근거하여 지연시간 절감을 위한 제1 트래픽 분배 함수와 에너지 비용 절감을 위한 제2 트래픽 분배 함수의 적용 비율(λ)을 결정하는 단계; 및상기 결정된 적용 비율(λ)에 따라 상기 제1 및 제2 트래픽 분배 함수가 적용되는 적응형 트래픽 분배 알고리즘을 수행함으로써 상기 DCN의 각 트래픽 플로우에 대한 최적의 경로 정보를 산출하는 단계를 포함하는 DCN의 적응형 트래픽 분배 방법
|
2 |
2
제1항에 있어서, 상기 DCN 운영 정보는, 데이터 센터의 규모, 데이터 센터의 주 운용 목적, 서비스 종류, 지연 시간 요구사항, 에너지 예산, 시간대별 트래픽 증감량 정보중 적어도 하나를 포함하는 DCN의 적응형 트래픽 분배 방법
|
3 |
3
제1항에 있어서, 상기 제1 트래픽 분배 함수는 상기 DCN의 최대 링크 이용률을 낮추기 위한 함수인 DCN의 적응형 트래픽 분배 방법
|
4 |
4
제1항에 있어서, 상기 제2 트래픽 분배 함수는 상기 DCN의 에너지 사용량을 최소로 하기 위한 함수인 DCN의 적응형 트래픽 분배 방법
|
5 |
5
제1항에 있어서, SDN 컨트롤러로부터 상기 적응형 트래픽 분배 알고리즘 수행에 필요한 DCN 토폴로지 정보, 트래픽 정보, 링크별 용량 정보, 스위치 온/오프 정보, 링크 온/오프 정보, 스위치 및 링크의 단위시간당 에너지 비용 정보중 적어도 하나를 수신하는 DCN의 적응형 트래픽 분배 방법
|
6 |
6
제5항에 있어서, 상기 SDN 컨트롤러에 상기 산출된 각 트래픽 플로우에 대한 최적의 경로 정보를 전달하는 단계를 더 포함하고, 상기 최적의 경로 정보에 근거하여, 상기 SDN 컨트롤러는 상기 경로 정보를 상기 DCN내 스위치 각각의 플로우 테이블에 반영하도록 상기 스위치에 명령하고, 상기 DCN 내 링크 및 스위치의 온/오프를 제어하는 DCN의 적응형 트래픽 분배 방법
|
7 |
7
제1항에 있어서, 상기 제1 및 제2 트래픽 분배 함수 각각은 선형 계획법(Linear Programming)에 따라 L 및 E로 표현되며, 상기 적응형 트래픽 분배 알고리즘(minimize LP)은 다목적 선형 계획법(Multi-Objective Linear Programming)에 따라,minimize LP= λ L- (1- λ)E/Emax(여기서, Emax 는 최대 에너지 비용값)로 표현되는 DCN의 적응형 트래픽 분배 방법
|
8 |
8
제7항에 있어서, 상기 네트워크 관리자로부터 최대 링크 사용률의 상한값(Lconstant)을 수신하는 단계를 더 포함하고, 상기 최적의 경로정보를 산출하는 단계는 상기 수신된 최대 링크 사용률의 상한값(Lconstant)에 근거하여 상기 적응형 트래픽 알고리즘을 수행함으로써 최대 링크 사용률 상한 범위내에서 에너지 비용을 최소화시키는 최적의 경로 정보를 산출하는 DCN의 적응형 트래픽 분배 방법
|
9 |
9
제7항에 있어서, 상기 네트워크 관리자로부터 최대 사용가능한 에너지 비용값(Econstant)을 수신하는 단계를 더 포함하고, 상기 최적의 경로 정보를 산출하는 단계는 상기 수신된 최대 사용가능한 에너지 비용값(Econstant)에 근거하여 상기 적응형 트래픽 알고리즘을 수행함으로써 최대 사용가능한 에너지 비용 범위내에서 최대 링크 사용률을 최소화시키는 최적의 경로 정보를 산출하는 DCN의 적응형 트래픽 분배 방법
|
10 |
10
데이터 센터 네트워크(DCN)의 적응형 트래픽 분배를 수행하는 적응형 트래픽 분배 장치로서, 프로세서 및 적응형 트래픽 분배 알고리즘을 수행하는 프로그램이 저장된 메모리를 포함하고, 상기 메모리는 상기 프로세서로 하여금,네트워크 관리자로부터 상기 DCN 운영 정보를 수신하고,상기 DCN 운영 정보에 근거하여 지연시간 절감을 위한 제1 트래픽 분배 함수와 에너지 비용 절감을 위한 제2 트래픽 분배 함수의 적용 비율(λ)을 결정하고,상기 결정된 적용 비율(λ)에 따라 상기 제1 및 제2 트래픽 분배 함수가 적용되는 적응형 트래픽 분배 알고리즘을 수행함으로써 상기 DCN의 각 트래픽 플로우에 대한 최적의 경로 정보를 산출하도록 하는 명령어들을 포함하는 DCN의 적응형 트래픽 분배 장치
|
11 |
11
제10항에 있어서, 상기 DCN 운영 정보는, 데이터 센터의 규모, 데이터 센터의 주 운용 목적, 서비스 종류, 지연 시간 요구사항, 에너지 예산, 시간대별 트래픽 증감량 정보중 적어도 하나를 포함하는 DCN의 적응형 트래픽 분배 장치
|
12 |
12
제10항에 있어서, 상기 제1 트래픽 분배 함수는 상기 DCN의 최대 링크 이용률을 낮추기 위한 함수인 DCN의 적응형 트래픽 분배 장치
|
13 |
13
제10항에 있어서, 상기 제2 트래픽 분배 함수는 상기 DCN의 에너지 사용량을 최소로 하기 위한 함수인 DCN의 적응형 트래픽 분배 장치
|
14 |
14
제10항에 있어서, 상기 프로그램은 SDN 컨트롤러로부터 상기 적응형 트래픽 분배 알고리즘 수행에 필요한 DCN 토폴로지 정보, 트래픽 정보, 링크별 용량 정보, 스위치 온/오프 정보, 링크 온/오프 정보, 스위치 및 링크의 단위시간당 에너지 비용 정보중 적어도 하나를 수신하는 명령어를 더 포함하는 DCN의 적응형 트래픽 분배 장치
|
15 |
15
제14항에 있어서, 상기 프로그램은 상기 SDN 컨트롤러에 상기 산출된 각 트래픽 플로우에 대한 최적의 경로 정보를 전달하는 명령어를 더 포함하고, 상기 최적의 경로 정보에 근거하여, 상기 SDN 컨트롤러는 상기 경로 정보를 상기 DCN내 스위치 각각의 플로우 테이블에 반영하도록 상기 스위치에 명령하고, 상기 DCN 내 링크 및 스위치의 온/오프를 제어하는, DCN의 적응형 트래픽 분배 장치
|
16 |
16
제10항에 있어서, 상기 제1 및 제2 트래픽 분배 함수 각각은 선형 계획법(LP)에 따라 L 및 E로 표현되며, 상기 적응형 트래픽 분배 알고리즘(minimize LP)은 다목적 선형 계획법에 따라,minimize LP= λ L- (1- λ)E/Emax(여기서, Emax 는 최대 에너지 비용값)로 표현되는 DCN의 적응형 트래픽 분배 장치
|
17 |
17
제16항에 있어서, 상기 프로그램은 상기 네트워크 관리자로부터 최대 링크 사용률의 상한값(Lconstant)을 수신하는 명령어를 더 포함하고, 상기 최적의 경로정보를 산출하는 명령어는 상기 수신된 최대 링크 사용률의 상한값(Lconstant)에 근거하여 상기 적응형 트래픽 알고리즘을 수행함으로써 최대 링크 사용률 상한 범위내에서 에너지 비용을 최소화시키는 최적의 경로 정보를 산출하는 명령어를 포함하는 DCN의 적응형 트래픽 분배 장치
|
18 |
18
제16항에 있어서, 상기 프로그램은 상기 네트워크 관리자로부터 최대 사용가능한 에너지 비용값(Econstant)을 수신하는 명령어를 더 포함하고, 상기 최적의 경로 정보를 산출하는 명령어는 상기 수신된 최대 사용가능한 에너지 비용값(Econstant)에 근거하여 상기 적응형 트래픽 알고리즘을 수행함으로써 최대 사용가능한 에너지 비용 범위내에서 최대 링크 사용률을 최소화시키는 최적의 경로 정보를 산출하는 명령어를 포함하는 DCN의 적응형 트래픽 분배 장치
|