Loop-free Delay-constrained Routing algorithm with Load balancing

로드 밸런싱 기능을 갖는 루프 프리 지연 제악 라우팅 알고리즘

  • 최영수 (성균관대학교 대학원 전기전자 및 컴퓨터공학부) ;
  • 정진욱
  • Published : 2001.08.01

Abstract

디지털 오디오나 비디오와 같은 멀티미디어 트래픽 QoS 제약 조건(종단간 지연, 대역폭 가용성, 패킷 분실률, 지터 등)을 요구하고 있다. 이러한 멀티미디어 트래픽의 제약 조건을 보장하기 위해서는 데이터 전송을 하기 전에 실시간 채널을 설정할 필요가 있으며 그러한 채널의 설정은 QoS 제약 조건을 고려한 효율적인 경로 설정 알고리즘을 필요로 한다. 일반적으로 네트워크에서 지연 제약 조건과 최소 비용을 만족하는 경로를 찾는 것은 NP-complete임이 증명되었다. 따라서 본 논문에서는 간단하고 분산된 루프 프리 라우팅 알고리즘(Loop-free Delay-constrained Routing algorithm with Load balancing : DRL)을 제안한다. 제안한 DRL은 지연 제약 조건을 만족하는 경로를 선택하며 네트워크의 상태에 따라 부하를 분산시키는 기능을 갖고 있다. 또한 지연 제약 라우팅을 위해 각 노드에서는 한정된 네트워크 상태 정보만을 필요로 한다. 시뮬레이션 결과는 DRL이 LDP와 마찬가지로 지연 제약조건을 만족하는 경로를 제공하면서 DCUR에 비해 루프가 발생하지 않는 경로 설정을 수행한다는 것을 보여주고 있다.

Keywords

References

  1. C. Hedrick, Routing information protocol, June, 1988. RFC 1058
  2. J. Moy, OSPF Version 2. Mar, 1994. RFC 1583
  3. R. Guerin, S. Kamat, A. Orda, T. Przygienda, and D. Williams, QoS Routing Mechanisms and OSPF extensions, Internet draft, Jan. 1998
  4. Z. Wang and J. Crowcroft, Quality of Service Routing for Supporting Multimedia Applications, IEEE JSAC, Sept. 1996 https://doi.org/10.1109/49.536364
  5. Q. Ma, QoS Routing in the Integrated Services networks, Ph. D. thesis, CMU-CS-98-128, Jan. 1998
  6. C. Cheng, R. Riley, S. Kumar, and J. Garcia-Luna-Aceves, A loop-free extended Bellman-Ford routing protocol without bouncing effect, in Proceeding ACM SIGCOMM89, pp.224-236. Sep. 1989 https://doi.org/10.1145/75246.75269
  7. S. Reeves, and F. Salama. A Distributed Algorithm for Delay-Constrained Unicast Routing, IEEE/ACM Transactions on Networking, Vol.8, No.2, pp.239-250, Apr. 2000 https://doi.org/10.1109/90.842145
  8. http : //www.isi.edu/nsnam/ns/ns-topogen.html
  9. S. Bradner, Benchmarking Methodology for Network Interconnect Devices, RFC 2544, March 1999