1 |
1
소프트웨어 정의 네트워크(Software defined network)에서 동적 로드 밸런싱 장치에 의해 수행되는 동적 로드 밸런싱 방법에 있어서, 상기 소프트웨어 정의 네트워크에서 개미 집단(Ant Colony) 알고리즘에 따른 개미와 대응되는 패킷이 적어도 하나의 스위치를 탐색하여 호스트에 도달하고, 상기 패킷이 탐색한 경로를 초기 모집단으로 획득하는 단계; 상기 획득된 초기 모집단에서 상기 경로의 길이와 상기 길이의 가중치 값을 이용하여 적합도 함수(Fitness function)를 결정하는 단계; 상기 획득된 초기 모집단에 상기 결정된 적합도 함수를 적용하여 부모 경로를 선택하고, 상기 선택된 부모 경로에 교차 연산 및 돌연변이 연산을 적용하여 자식 경로를 선택하는 단계; 및 상기 선택된 자식 경로에 상기 결정된 적합도 함수를 적용하여 산출된 적합도 기반으로 로드 밸런싱에 대한 최적 경로를 선택하는 단계를 포함하고,상기 초기 모집단으로 획득하는 단계는, 상기 패킷이 탐색한 적어도 하나의 스위치 번호를 경로 코드로 구성하여 초기 모집단으로 획득하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 방법
|
2 |
2
제1항에 있어서, 상기 초기 모집단으로 획득하는 단계는, 상기 패킷이 이전 스위치에서 다음으로 방문할 스위치 사이의 상태 전이 확률을 기반으로 다음 스위치를 선택하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 방법
|
3 |
3
제1항에 있어서, 상기 초기 모집단으로 획득하는 단계는, 상기 호스트에 도달한 패킷이 방문한 경로 기반으로 동일한 스위치를 다시 방문하는 것을 피하기 위한 타부 테이블(Taboo table) 및 경로 상의 페로몬을 업데이트하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 방법
|
4 |
4
삭제
|
5 |
5
제1항에 있어서, 상기 적합도 함수를 결정하는 단계는, 상기 획득된 초기 모집단에서 경로의 길이와 길이의 가중치 값의 곱을 적합도 함수로 결정하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 방법
|
6 |
6
제1항에 있어서, 상기 자식 경로를 선택하는 단계는,상기 선택된 자식 경로에 대해 산출된 적합도가 기설정된 제약 조건을 만족할 때까지 반복 수행되는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 방법
|
7 |
7
제1항에 있어서, 상기 자식 경로를 선택하는 단계는, 상기 선택된 부모 경로 상의 페로몬을 교차 연산 및 돌연변이 연산을 통해 선택된 자식 경로 상에 분배시키는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 방법
|
8 |
8
제1항에 있어서, 상기 자식 경로를 선택하는 단계는, 상기 획득된 초기 모집단에 상기 결정된 적합도 함수를 적용하여 적합도를 계산하고, 상기 계산된 적합도가 최고인 후보 경로와 서브 후보 경로를 상기 부모 경로로 선택하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 방법
|
9 |
9
제6항에 있어서, 상기 자식 경로를 선택하는 단계는, 상기 부모 경로로 선택된 후보 경로와 서브 후보 경로에서 각각의 교차 세그먼트를 서로 교차하여 삭제하고, 삭제 후 남아 있는 후보 경로와 서브 후보 경로 각각의 시퀀스와 교차 세그먼트를 서로 교차하여 결합하는 교차 연산을 수행하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 방법
|
10 |
10
제1항에 있어서,상기 자식 경로를 선택하는 단계는, 교차 연산이 수행된 부모 경로의 시퀀스에서 무작위로 선택된 두 점을 교환하는 돌연변이 연산을 수행하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 방법
|
11 |
11
소프트웨어 정의 네트워크(Software defined network)에서 오픈플로우 프로토콜에 따라 적어도 하나의 스위치와 통신하는 통신 모듈; 적어도 하나의 프로그램을 저장하는 메모리; 및 상기 메모리와 연결된 프로세서를 포함하고, 상기 프로세서는, 상기 적어도 하나의 프로그램을 실행함으로써, 소프트웨어 정의 네트워크에서 개미 집단(Ant Colony) 알고리즘에 따른 개미와 대응되는 패킷이 적어도 하나의 스위치를 탐색하여 호스트에 도달하고, 상기 패킷이 탐색한 경로를 초기 모집단으로 획득하되, 상기 패킷이 탐색한 적어도 하나의 스위치 번호를 경로 코드로 구성하여 초기 모집단으로 획득하고, 상기 획득된 초기 모집단에서 경로의 길이와 길이의 가중치 값을 이용하여 적합도 함수(Fitness function)를 결정하고, 상기 획득된 초기 모집단에 상기 결정된 적합도 함수를 적용하여 부모 경로를 선택하고, 상기 선택된 부모 경로에 교차 연산 및 돌연변이 연산을 적용하여 자식 경로를 선택하고, 상기 선택된 자식 경로에 상기 결정된 적합도 함수를 적용하여 산출된 적합도 기반으로 로드 밸런싱에 대한 최적 경로를 선택하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 장치
|
12 |
12
제11항에 있어서, 상기 프로세서는, 상기 패킷이 이전 스위치에서 다음으로 방문할 스위치 사이의 상태 전이 확률을 기반으로 다음 스위치를 선택하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 장치
|
13 |
13
제11항에 있어서, 상기 프로세서는, 상기 호스트에 도달한 패킷이 방문한 경로 기반으로 동일한 스위치를 다시 방문하는 것을 피하기 위한 타부 테이블(Taboo table) 및 경로 상의 페로몬을 업데이트하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 장치
|
14 |
14
삭제
|
15 |
15
제11항에 있어서, 상기 프로세서는, 상기 획득된 초기 모집단에서 경로의 길이와 길이의 가중치 값의 곱을 적합도 함수로 결정하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 장치
|
16 |
16
제11항에 있어서, 상기 프로세서는, 상기 선택된 자식 경로에 대해 산출된 적합도가 기설정된 제약 조건을 만족할 때까지 부모 경로 및 자식 경로를 선택하는 것을 반복 수행하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 장치
|
17 |
17
제11항에 있어서, 상기 프로세서는, 상기 선택된 부모 경로 상의 페로몬을 교차 연산 및 돌연변이 연산을 통해 선택된 자식 경로 상에 분배시키는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 장치
|
18 |
18
제11항에 있어서, 상기 프로세서는, 상기 획득된 초기 모집단에 상기 결정된 적합도 함수를 적용하여 적합도를 계산하고, 상기 계산된 적합도가 최고인 후보 경로와 서브 후보 경로를 상기 부모 경로로 선택하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 장치
|
19 |
19
제16항에 있어서, 상기 프로세서는, 상기 부모 경로로 선택된 후보 경로와 서브 후보 경로에서 각각의 교차 세그먼트를 서로 교차하여 삭제하고, 삭제 후 남아 있는 후보 경로와 서브 후보 경로 각각의 시퀀스와 교차 세그먼트를 서로 교차하여 결합하는 교차 연산을 수행하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 장치
|
20 |
20
제11항에 있어서,상기 프로세서는, 교차 연산이 수행된 부모 경로의 시퀀스에서 무작위로 선택된 두 점을 교환하는 돌연변이 연산을 수행하는, 소프트웨어 정의 네트워크에서 유전자 및 개미 집단 알고리즘 기반 동적 로드 밸런싱 장치
|
21 |
21
프로세서에 의해 실행 가능한 적어도 하나의 프로그램을 포함하는 비일시적 컴퓨터 판독가능 저장 매체로서, 상기 적어도 하나의 프로그램은 상기 프로세서에 의해 실행될 때, 상기 프로세서로 하여금: 소프트웨어 정의 네트워크에서 개미 집단 알고리즘에 따른 개미와 대응되는 패킷이 적어도 하나의 스위치를 탐색하여 호스트에 도달하고, 상기 패킷이 탐색한 경로를 초기 모집단으로 획득하되, 상기 패킷이 탐색한 적어도 하나의 스위치 번호를 경로 코드로 구성하여 초기 모집단으로 획득하고, 상기 획득된 초기 모집단에서 경로의 길이와 길이의 가중치 값을 이용하여 적합도 함수(Fitness function)를 결정하고, 상기 획득된 초기 모집단에 상기 결정된 적합도 함수를 적용하여 부모 경로를 선택하고, 상기 선택된 부모 경로에 교차 연산 및 돌연변이 연산을 적용하여 자식 경로를 선택하고, 상기 선택된 자식 경로에 상기 결정된 적합도 함수를 적용하여 산출된 적합도 기반으로 로드 밸런싱에 대한 최적 경로를 선택하게 하는 명령어들을 포함하는, 비 일시적 컴퓨터 판독 가능한 저장 매체
|