Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Hybrid Link State Update Algorithm in QoS Routing

하이브리드 QoS 라우팅 링크 상태 갱신 기법

  • Cho, Kang Hong (Dept. of Internet Information, Dongyang Mirae University)
  • 조강홍 (동양미래대학교 인터넷정보과)
  • Received : 2014.01.22
  • Accepted : 2014.02.25
  • Published : 2014.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper has proposed Hybrid QoS Routing Link State Update(LSU) Algorithm that has had a both advantage of LSU message control in periodic QoS routing LSU algorithm and QoS routing performance in adaptive LSU algorithm. Hybrid LSU algorithm can adapt the threshold based network traffic information and has the mechanism that calculate LSU message transmission priority using the flow of statistical request bandwidth and available bandwidth and determine the transmission of the message according to update rate per a unit of time. We have evaluated the performance of the proposed algorithm and the existing algorithms on MCI simulation network using 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 to 10% of the LSU message count.

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

Keywords

References

  1. Kyeong-in Kang, Gyong-bae Park, "Routing Protocol Supporting QoS in Mobile Ad-hoc Network", Journal of The Korea Society of Computer and Information, Vol. 12, No. 2, May 2007
  2. Q. Ma, P. Steenkiste, "On path selection for traffic with bandwidth guarantees," ICNP, pp.191, Fifth International Conference on Network Protocols (ICNP'97), Oct 1997
  3. G. Apostolopoulos, R. Gu'erin, S. Kamat, and S. K. Tripathi, "QoS Routing: A Performance Perspective", in proceedings of ACM SGCOMM 1998, Oct 1998
  4. G. Apostolopoulos, Roch Guerin, Sanjay Kamat, "Improving Routing Performance Under Inaccurate Link State Information", Proceedings of the 16th International Teletraffic Congress, June 1999
  5. Jin Ju Lee, Min Young Chung, Tae-Jin Lee, Hyunseung Cho, "A link State Update Algorithm based on a Statistical Threshold for Guarantee of Bandwidth", Journal of The Korean Institute of Information Scientists and Engineers, Vol. 35, No. 5, Oct 2008
  6. D.Lorenz and A. Orda, "QoS Routing in Networks with Uncertain Parameters", ACM Transactions on Networking, Vol. 6, pp. 768-778, Dec 1998 https://doi.org/10.1109/90.748088
  7. A. Ariza, E. Casilari, F. Sandoval, "QoS Routing with adaptive updating of link states", Electronic Letters, Vol. 37, pp. 604-606, Apr 2001 https://doi.org/10.1049/el:20010373
  8. Miao Zhao, Huiling Zhu, Victor O. K. Li, Zhengxin Ma, "A Stability-Based Link State Updating Mechanism for QoS Routing", IEEE International Conference on Communications, Vol. 1, pp. 33-37, May 2005
  9. Eva Marin-Torder, Xavier Masip-Bruin, Sergio Sanchez-Lopez, Jordi Domingo-Pascual, "The Prediction Approach in QoS Routing", Communications, 2006. ICC IEEE International Conference on Volume 3, pp. 1020 - 1025, June 2006
  10. Seung-Hyuk Choi, Myoung-Hee Jung, Min Young Chung, Mijeong Yang, Taeil Kim, Jaehyung Park, "Simple-Adaptive Link State Update Algorithm for QoS Routing", LNCS 3991, Part I, pp.969-972, May 2006
  11. Tae-Il Kim, Hae-Won Jung, Min Young Chung, Seong-Il Jin, "Inter-Domain QoS Routing Scheme using Link State Information", Advanced Communication Technology, 2008. ICACT 2008. 10th International Conference on, Feb 2008
  12. Jaewon Kang, "ALE: Adaptive link establishment in OSPF wireless ad-hoc networks", MILITARY COMMUNICATIONS CONFERENCE, Nov 2010
  13. Masip-Bruin, X., "Reducing the effects of routing inaccuracy by means of prediction and an innovative link-state cost", Communications Letters Vol 14, Issue 5, IEEE, May 2010

Cited by

  1. Central Control over Distributed Service Function Path vol.14, pp.2, 2014, https://doi.org/10.3837/tiis.2020.02.006