Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2000.10c
- /
- Pages.360-362
- /
- 2000
- /
- 1598-5164(pISSN)
Multipath Routing with Dynamic Load Balancing
동적 로드 밸런싱을 적용한 다중 경로 라우팅 방안에 관한 연구
- Jung, Sun (Dept. of Computer Science & Engineering, Ewha Womans University) ;
- Kim, Sae-Rin (Dept. of Computer Science & Engineering, Ewha Womans University) ;
-
Lee, Mee-Jeong
(Dept. of Computer Science & Engineering, Ewha Womans University)
- Published : 2000.10.01
Abstract
동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해갈 수 있도록 경로를 바꾸어주는 것이다. 그러나, 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고, 폭주에 대응하여 실제적으로 네트워크 상에 존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서, 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 hot 목적지에 대해서만 다중 경로를 설정하고, 이들 다중 경로에 대해서만 동적 로드 밸런싱을 수행한다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실험한 결과, MP-DLB는 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅 성능을 높임을 볼 수 있었다.
Keywords