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

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

DOI QR Code

Flow Holding Time based Link State Update Algorithm

플로우 유지 시간을 기반으로 한 링크 상태 갱신 알고리즘

  • Published : 2009.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper has proposed Flow Holding Time based Link State Update(LSU) Algorithm that has minimized the LSU message overhead in QoS routing and has not had a strong influence on the depreciation of QoS routing performance. We apply a flow holding time in order to decrease the number of LSU message. We have evaluated the performance of the proposed model 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.

본 논문에서는 QoS 라우팅에서 링크 상태 갱신 메시지(LSU)의 오버 헤드를 감소시키면서 QoS 라우팅 알고리즘의 성능저하에는 거의 영향을 미치지 않는 플로우 유지 시간을 기반으로 한 링크상태 갱신 알고리즘을 제안하였다. 제안하는 알고리즘은 링크 상태 갱신 메시지의 개수를 감소시키기 위해 플로우의 유지 시간에 대한 통계적 정보를 사용하였다. 제안하는 알고리즘의 성능 평가를 위해 실제 네트워크와 유사한 MCI 네트워크상에서 라우팅 실패율과 링크 당 평균 링크 상태 갱신 메시지의 개수를 성능 평가 항목으로 하여 시뮬레이션을 수행하였다. 성능 평가를 위해 기존에 제시된 다른 링크 상태 갱신 알고리즘을 구현하여 제안하는 알고리즘의 우수성을 확인하였다.

Keywords

References

  1. Q. Ma, P. Steenkiste, "On path selection for traffic with bandwidth guarantees," ICNP, pp.191, Fifth International Conference on Network Protocols (ICNP'97), 1997.
  2. G. Apostolopoulos, R. Guerin, S. Kamat, and S. K. Tripathi, QoS Routing: A Performance Perspective in proceedings of ACM SIGCOMM 1998.
  3. G. Apostolopoulos, Roch Guerin, Sanjay Kamat. "Improving Routing Performance Under Inaccurate Link State Information", Proceedings of the 16th International Teletraffic Congress, 1999
  4. D.Lorenz and A. Orda, "QoS Routing in Networks with Uncertain Parameters", ACM Transactions on Networking, Vol. 6, pp. 768-778, 1998 https://doi.org/10.1109/90.748088
  5. 이진주, 정민영, 이태진, 추현승, "대역폭 보장을 위한 통계적 임계값 기반의 링크 상태 갱신 알고리즘", 정보과학회논문지, 제35권 제5호, 2008년 5월.
  6. 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, 2005.
  7. 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, Issue, June 2006 Page(s):1020-1025
  8. A. Ariza, E. Casilari, F. Sandoval, "QoS Routing with adaptive updating of link states", Electronic Letters, Vol. 37, pp. 604-606, 2001 https://doi.org/10.1049/el:20010373
  9. Seung-Hyuk Choi, Myoung-Hee Jung, Min Young Chung Mijeong Yang, Taeil Kim, Jaehyung Park, "Simple-Adaptive Link State Update Algorithm for QoS Rougint", LNCS 3991, Part 1, pp.969-972, 2006
  10. Xun Su, Gustavo de Veciana, "Predictive routing to enhance QoS for stream-based flows sharing excess bandwidth", Computer Networks, Vol. 42, pp. 65-80, 2002
  11. 강경인, 박경배, "이동 애드혹 네트워크에서 QoS를 지원하는 라우팅 프로토콜", 한국컴퓨터정보학회 논문지, 제12권 제2호, 189-196쪽, 2007년 1월
  12. 홍종준, "대규모 네트워크를 위한 계층적 도메인간 QoS 라우팅", 한국컴퓨터정보학회논문지, 제10권 제3호, 209-217쪽, 2005년 7월