하이브리드 QoS 라우팅 링크 상태 갱신 기법 (Hybrid Link State Update Algorithm in QoS Routing)

서지정보

· 발행기관 : 한국컴퓨터정보학회
· 수록지 정보 : 한국컴퓨터정보학회논문지 / 19권 / 3호 / 55 ~ 62페이지
· 저자명 : 조강홍

초록

본 논문에서는 기존의 주기적 링크 상태 갱신 기법의 장점인 링크 상태 갱신(Link State Update : LSU) 메시지 수 제어 기능과 적응형 링크 상태 갱신 기법의 장점인 라우팅 성능을 가지는 하이브리드 링크 상태 갱신 기법(Hybrid LSU)을 제안한다. Hybrid LSU 기법은 네트워크 트래픽 정보를 기반으로 임계값이 변하는 적응형 링크상태 갱신 기법을 가지고 있으며 플로우의 요구 대역폭 정보를 통해 LSU 메시지 전송 중요도를 판단하고 단위 시간 당 업데이트 비율에 따라 LSU 메시지 전송 여부를 판단하여 LSU 메시지 수를 제어할 수 있는 메커니즘을 포함한다. 성능 평가를 위해 기존에 제시된 다양한 LSU 기법과 본 논문에서 제안하는 Hybrid LSU 기법을 MCI 네트워크상에서 라우팅 블록율과 링크 당 평균 LSU 메시지의 개수 등을 성능 평가 항목으로 시뮬레이션 하였다. 그 결과 트래픽 부하가 높아질수록 라우팅 블록율 성능은 그대로 유지하면서 평균 LSU 메시지의 개수를 기존의 적응적링크 상태 갱신 기법에 비해 10% 정도 줄일 수 있었고 이를 통해 제안하는 기법의 우수성을 확인하였다.

영어초록

This paper has proposed Hybrid QoS Routing Link State Update(LSU) Algorithm that has hada both advantage of LSU message control in periodic QoS routing LSU algorithm and QoS routingperformance in adaptive LSU algorithm. Hybrid LSU algorithm can adapt the threshold basednetwork traffic information and has the mechanism that calculate LSU message transmissionpriority using the flow of statistical request bandwidth and available bandwidth and determine thetransmission of the message according to update rate per a unit of time. We have evaluated theperformance of the proposed algorithm and the existing algorithms on MCI simulation networkusing the performance metric as the QoS routing blocking rate and the mean update rate per link, it thus appears that we have verified the performance of this algorithm that it can diminish to10% of the LSU message count.

참고자료

· 없음