컴퓨터 통신망에서의 Distributed Routing Algorithm개선에 관한 연구

Abstract

This paper is presented profitable new distributed routing algorithm in small or medium networks, through studying many proposed rout ins algorithm in packet-switched computer networks. New proposed Algorithm is described for dynamical is determining weighted shotest paths used for message about routing in computer networks. This is advanced in terms of denpendency on information of traffic pattern propagated at past, and is reduced overhead of each node for updating of it's routing table. To prove it, three routing algorithms - Fixed routing algorithm, distributed routing algorithm, New proposed distributed routing algorithm are simulated under same condition. It is proved by comparing and analyzing each simulation results under various traffic pattern.;패켓 스윗칭을 하는 컴퓨터 통신망에서 제안된 여러가지 routing 방법을 고찰하여 소규모컴퓨터통신망에 적합한 새로운 routing 방법을 구현하고자 한다. 본 논문에서 제안한 새로운 알고리즘은 traffic pattern의 변화와 link failure에 대처할 수 있는 Adaptive routing doctrine을 채택한 것으로, distributed computation에 의해 최적 경로를 산출하는 방법을 사용하고 있다. 이 알고리즘에서는 최적경로 결정시, 과거의 traffic pattern 변화정보에 의존하는 점을 개선하였으며, 각 노드간 정보교환 및 routing table갱신에 따른 overhead를 감소시켰다. 이를 증명하기 위하여, Fixed routing algorithm, Distributed routing algorithm,본 고에서 제안한 New Proposed distributed routing algorithm을 동일한 가정과 조건하에서 모의실험하였다. 각 알고리즘을 여러가지 traffic pattern에 대해 모의실험하고, 그 결과를 비교, 분석함으로서 개선여부를 입증하였다.