트래픽 변화를 고려한 링크 상태 업데이트 알고리즘의 성능 분석

• 영문명: Performance evaluations of a link state update mechanism considering traffic variation
• 발행기관: 한국시뮬레이션학회
• 저자명: 최승혁(Seung-Hyuk Choi) 정민영(Min Young Chung) 김태일(KIM,TAE IL) 박재형(Park Jaehyung) 정명희(Myoung Hee Jung) 양미정(Mijeong Yang)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제15권 제1호, 27~33쪽, 전체 7쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2006.03.30

국문 초록

서비스의 품질(QoS : quality of service) 보장 지원을 위해 라우터는 망 구성 정보 외에 링크 상태 정보를 기반으로 라우팅 경로를 설정한다. 따라서 라우터가 정확한 링크 상태를 파악하는 것은 최적의 라우팅 경로를 설정하는 데 있어 매우 중요하다. 그러나 라우터가 링크 상태 정보를 다른 라우터에게 알리기 위해 링크 상태 업데이트 메시지를 필요 이상으로 전송 할 경우, 이들 메시지의 생성, 처리, 전달 등에 의한 라우터 시스템 자원의 낭비에 기인한 성능 저하가 야기되며, 이와는 반대로 링크 상태 정보가 적절한 때에 업데이트 되지 않는 경우, 실제 수용 가능한 서비스 요구가 거절될 수 있다. 본 논문에서는 업데이트 메시지를 줄이면서 라우팅 성능을 향상 시키는 알고리즘을 제안하고, 시뮬레이션을 통하여 기존의 알고리즘과 비교해 성능 개선의 정도를 평가하였다.

영문 초록

To guarantee QoS (Quality of Service), routers should determine routing paths satisfying service requirements, based on link state information as well as network topology. Link status database (LSD) in routers should be efficiently managed to effectively reflect the current state of all links. However, there is a trade off between the exact reflection of the current link status and its update cost. For exactly reflecting the current link status, each router immediately notifies its neighbors that link state information is changed. This may degrade performance of the router due to the processing of link state update messages. On the other side, if the current link state information is not updated appropriately, a route setup request can be rejected because of the discrepancy between the current link state information and previously updated link state information in LSD. In this paper, we propose a traffic variation based link state update algorithm for adaptively controlling the generation of link state update messages and compare its performance with those of four existing algorithms by intensive simulations.

목차

1. 서론

2. 관련연구

3. 트래픽 변화를 고려한 링크상태 업데이트 알고리즘

4. 성능평가

6. 결 론

참고문헌

키워드

링크 상태 갱신 링크 상태 갱신 메시지 전송 링크 상태 데이터베이스 QoS 라우팅 라우팅 프로토콜 link state update link state update message transmission link status database QoS routing routing protocol