비계층적 통신 망에서의 근사 포화형 경로 설정 알고리즘의 제안

Abstract

본 논문에서는 근사 포화형 경로 설정 알고리즘(NSR)을 제안한다. 이 방식의 주 idea는 flooding되어 망이 경계로 소멸해가는 search message들을 이용하여 각 노드의 path table을 갱신함으로써 각 노드가 이 정보를 가지고 자신에게 도착하는 search message들이 망의 congestion의 증가가 가장 작은 path를 선택하게 함으로써 망의 congestion을 control하는 것이다. 이 알고리즘의 유용함을 인지시키고자 회선교환 망과 패킷 교환 망에서 각각 모의 실험을 하였고 다른 분석적인 알고리즘들과 비교할 만한 성능을 보임을 알았다. 이 방식의 overhead는 망의 데이타 베이스 관리부 MCS에 부가하는 work load 이다. 그러나, 이 work load는 NSR이 제공하는 효율적인 congestion control로 인하여 충분히 벌충되고 있다. 이 알고리즘은 configuration이 자주 변하는 동적인 망에서 뿐만 아니라 일반 상용 망에서도 유용한것이다.