1 |
1
네트워크에서의 라우터에 있어서, 패킷을 송수신하는 통신 모듈,부하 분산 프로그램이 저장된 메모리 및 상기 프로그램을 실행하는 프로세서를 포함하고, 상기 프로세서는 상기 프로그램의 실행에 따라, 상기 통신 모듈을 통하여 복수의 이웃한 링크 각각에 대한 부하 임계값을 수신하여 저장하고, 상기 부하 임계값에 기초하여 상기 복수의 이웃한 링크 각각에 대하여, 과부하 링크 여부를 판단하고, 패킷을 수신하여, 상기 패킷에 대응하여 미리 설정된 라우팅 경로에 따라 상기 패킷을 전송하되, 상기 미리 설정된 라우팅 경로에 상기 과부하 링크로 판단된 링크가 포함되는 경우, 상기 복수의 이웃한 링크에 대하여 페로몬 지수를 산출하고, 상기 산출된 복수의 이웃한 링크에 대한 페로몬 지수 및 상기 복수의 이웃한 링크에 대한 현재 부하량에 기초하여 상기 복수의 이웃한 링크에 대한 선택 확률을 산출하고, 상기 복수의 이웃한 링크 중 상기 선택 확률이 가장 큰 값을 가지는 링크를 선택하고, 상기 선택된 링크가 포함되도록 상기 미리 설정된 라우팅 경로를 변경하고, 상기 변경된 라우팅 경로에 따라, 상기 패킷을 전송하되, 각 이웃한 링크에 대한 선택 확률은 상기 각 이웃한 링크에 대한 페로몬 지수가 클수록 작은 값이 산출되며, 상기 각 이웃한 링크에 대한 페로몬 지수가 작을수록 큰 값이 산출되는 것인, 라우터
|
2 |
2
제 1 항에 있어서, 상기 프로세서는 상기 복수의 이웃한 링크 각각에 대하여, 현재 트래픽 량 및 상기 부하 임계값에 기초하여 상기 현재 부하량을 산출하고,상기 복수의 이웃한 링크 중 상기 산출된 현재 부하량이 미리 정해진 기준값을 초과하는 링크를 과부하 링크로 판단하는 것인, 라우터
|
3 |
3
제 2 항에 있어서, 상기 미리 정해진 기준값은 0
|
4 |
4
제 2 항에 있어서, 상기 각 이웃한 링크에 대한 선택 확률은,상기 선택 확률을 산출하는 링크에 대한 페로몬 지수, 상기 선택 확률을 산출하는 링크에 대응하는 라우터 간의 거리 및 상기 선택 확률을 산출하는 링크에 대한 현재 부하량에 기초하여 산출되는 것인, 라우터
|
5 |
5
제 1 항에 있어서, 상기 프로세서는 상기 복수의 이웃한 링크 각각에 대하여, 미리 정해진 시간 간격으로 상기 페로몬 지수 및 상기 현재 부하량을 재산출하여 업데이트하는 것인, 라우터
|
6 |
6
라우터의 패킷 전송 방법에 있어서, 패킷을 수신한 해당 라우터와 연결된 복수의 이웃한 링크 각각에 대하여 부하 임계값을 수신하고, 상기 부하 임계값에 기초하여, 상기 복수의 이웃한 링크 각각에 대한 과부하 링크 여부를 판단하는 단계; 및 상기 수신된 패킷에 대응하는 라우팅 경로에 과부하 링크로 판단된 링크가 포함될 경우, 기설정된 라우팅 경로를 변경하여 상기 패킷을 전송하는 단계를 포함하되,상기 라우팅 경로를 변경하여 상기 패킷을 전송하는 단계는,상기 복수의 이웃한 링크에 대하여 페로몬 지수를 산출하고, 상기 산출된 페로몬 지수 및 현재 부하량에 기초하여 상기 복수의 이웃한 링크에 대한 선택 확률을 산출하고, 상기 복수의 이웃한 링크 중 상기 선택 확률이 가장 큰 값을 가지는 링크를 선택하고, 상기 선택된 링크가 포함되도록 상기 라우팅 경로를 변경하고, 상기 변경된 라우팅 경로에 따라, 상기 패킷을 전송하되,각 이웃한 링크에 대한 선택 확률은 상기 각 이웃한 링크에 대한 페로몬 지수가 클수록 작은 값이 산출되며, 상기 각 이웃한 링크에 대한 페로몬 지수가 작을수록 큰 값이 산출되는 것인, 패킷 전송 방법
|
7 |
7
제 6 항에 있어서, 상기 과부하 링크 여부를 판단하는 단계는, 상기 복수의 이웃한 링크 각각에 대하여, 현재 트래픽량 및 상기 부하 임계값에 기초하여, 상기 현재 부하량을 산출하고, 상기 복수의 이웃한 링크 중 상기 산출된 현재 부하량이 미리 정해진 기준값을 초과하는 링크를 과부하 링크로 판단하는 것인, 패킷 전송 방법
|
8 |
8
제 7 항에 있어서, 상기 미리 정해진 기준값은 0
|
9 |
9
제 6 항 내지 제 8 항 중 어느 한 항에 기재된 방법을 컴퓨터 상에서 수행하기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
|