데이타 네트워크에 있어서 경로 선택 알고리즘에 관한 연구 = Study on a Routing Algorithm for Data Networks

국문 초록 (Abstract)

최근에 많은 기업체에서 LAN(Local Area Network)을 기반으로 하는 인터넷 환경을 구축하는 예가 종종 보고되어 지는 것을 보면 네트워크 설계분야에 많은 관심이 집중되고 있음을 알 수 있다. 본 논문에서, Star-Ring LAN상에서 HUB의 할당과 경로 선택 문제를 취급한다. Star-Ring LAN의 설계는 1)HUB들과 사용자 노드(컴퓨터)들 간의 연결, 2)HUB들 간의 경로 선택 문제로 나눌 수 있다. 여기서 제안한 수학적 모델은 HUB의 설치 비용과 각 노드에서 트래픽의 전송 지연 시간을 고려한다. 그리고 최적 해를 탐색하기 위하여 경험적 탐색방법의 하나인 유전 알고리즘(GA:Genetic Algorithm)을 설계한다. 끝으로 본 논문에서 제안된 유전 알고리즘의 성능을 검증하기 위하여 하나의 수치 예를 보인다.

다국어 초록 (Multilingual Abstract)

Recently, many people are interested in the field of network design again as we know that Intranet environment based on LAN(Local Area Network) is often implemented at many companies. In this paper, we deal with the HUB allocation and routing problem on Star-Ring LAN. The design of Star-Ring LAN is divided into two level problems: 1)connecting between HUBs and user nodes(i.e. computers), and 2) routing between HUBs. In the mathematical model which we will develope, the cost to set up HUBs, and delay time due to communication traffic at each node should be considered as the important factors. Also, we investigate GA(genetic Algorithm)as heuristic method to search the optimal solution. Lastly, we show a numerical example to demonstrate good performances of the proposed method.