기술검색

기술 내용

본 발명은 부하 분산을 위한 다중 경로 지역 최적화 기법에 관한 것이다. 본 발명의 일 실시 예에 따른 부하 분산을 위한 다중 경로 지역 최적화 기법은, (a) 시작 라우터에서 목적지 라우터까지의 최소 경로 비용보다 이웃 라우터에서 상기 목적지 라우터까지의 최소 경로 비용이 더 적은 상기 이웃 라우터를 가용 라우터로 등록할 때, 상기 시작 라우터에서 상기 목적지 라우터까지의 최소 경로 비용과 이웃 라우터에서 상기 목적지 라우터까지의 최소 경로 비용이 같은 경우, 상기 시작 라우터의 우선순위(priority, router ID) 값보다 작은 우선순위 값을 가지는 상기 이웃 라우터를 상기 가용 라우터로 등록하는 단계; (b) 상기 등록된 가용 라우터 각각에 대해 참조 대역폭에 해당되는 크기의 데이터를 비트 단위로 전송할 때의 전송 기대 시간(rETT)을 기초로 경유 최소 비용을 산출하고, 상기 산출된 경유 최소 비용 중 가장 적은 값을 가지는 링크가 과부하 상태인지 판단하는 단계; (c) 상기 링크가 과부하 상태가 아니면 상기 링크에 해당하는 가용 라우터에 패킷을 전달하며, 상기 링크가 과부하 상태이면 개별 라우터마다 지역적으로 관리하고 있는 링크 사용률을 반영한 링크 비용을 기초로 상기 등록된 가용 라우터 각각에 대한 경유 최소 비용을 다시 계산하는 단계; 및 (d) 상기 다시 계산된 경유 최소 비용 중 가장 적은 값을 가지는 가용 라우터에 패킷을 전달하는 단계;를 포함한다.