한국전자통신학회논문지 (The Journal of the Korea institute of electronic communication sciences)

한국전자통신학회 (Korea Institute of Electronic Communication Science)
권호 표지
DOI QR코드

DOI QR Code

실시간 네트워크에서 개선된 분산 QoS 알고리듬

An Improved Algorithm of Distributed QoS in Real-time Networks

  • 서희종 (전남대학교 전자통신공학과)
  • 투고 : 2011.11.11
  • 심사 : 2011.12.22
  • 발행 : 2012.02.29
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 실시간 네트워크에서 사용될 개선된 분산 QoS 알고리듬을 제안한다. 이 알고리듬은 DCUR(delay-constrained unicast routing) 알고리듬과 같이 LC(least-cost) 패스나 LD(least-delay) 패스를 사용하고 있지만, 루프를 처리할 때에 DCUR 알고리듬보다도 더 효율적으로 처리한다. 본 알고리듬은 모든 패스를 더욱 더 효율적으로 찾을 수 있다.

In this paper, an improved algorithm of distributed QoS is proposed for real-time networks. This algorithm like a delay-constrained unicast routing(DCUR) algorithm uses either least-cost(LC) path or least-delay(LD) path of an active node, but when there is a loop, this algorithm is quite different from DCUR in choosing the link between the active node and the previous node to replace the original loop path. And this algorithm makes the construction of the paths more efficiently.

키워드

참고문헌

  1. G. Apostolopoulos et al., "QoS routing mechanism and OSPF extensions," IETF RFC2676, Aug. 1999.
  2. E.Crawly,R.Nair,B.Rajagopalan,and H.Sandick, "A framework for QoS-based routing in the Internet," Internet Engineering Task Force RFC2386(Information), Aug. 1998.
  3. Shigang Chen; Nahrstedt, K. ''On finding multi-constrained paths,'' IEEE International Conference on Communications, pp. 874-879, Jun. 1998.
  4. Q. Ma and P. Steenkiste, ''Quality-of-service routing with performance guarantees,'' Proceeding of the 4th international IFIP Workshop on quality of service, May 1997.
  5. Reeves, D. S., Salama, H. F. "A distributed algorithm for Delay-Constrained unicast routing," IEEE Trans. on networking. Vol. 8, No. 2, pp. 239-250, Apr. 2000. https://doi.org/10.1109/90.842145
  6. Z. Wang and J. Crowcroft, ''Qos routing for supporting resource reservation,'' JSAC, Sep. 1996.
  7. James F. kurose and Keith W.ross, ''computer networking,'' second edition, pp.301-317, 2003.
  8. A. Forum, ''Private network interface(pnni),'' v1.0 specifications, May 1996.
  9. Guerin, R., Orda, A ''Qos-based routing in networks with inaccurate information: Theory and algorithms,'' Infocom'97, Japan, pp. 75-83, Apr. 1997.
  10. D. D. Kanklur, K, G. Shain, and D. Frerrari, "Real-time communication in multihop networks," IEEE Trans. Parallel Distrib. Syst, Vol. 5, pp. 1044-1056, Oct. 1994. https://doi.org/10.1109/71.313121
  11. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, Vol. 83, pp.1374-1396, Oct. 1995. https://doi.org/10.1109/5.469298
  12. C. Hedrick, "Routing information Protocol," Internet RFC 1058, http://ds.internic.net /rfc/ rfc1058.txt, Jun. 1988.
  13. J. Moy, "OSPF Version 2,'' Internet RFC 1583, http://ds.internic.net/rfc/rfc1583.txt, March 1988.
  14. D. Bertsekas and R. Gallager, ''Data Networks,'' Prentice-Hall, 2nd ed., 1992
  15. Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman, "Data Structures and Algorithm,"
  16. Garcia-Luna-Aceves, J. J., Behrens, J., "Distributed, Scalable Routing Based on Vectors of Link States," IEEE Journal on Selected Areas in Communications, Vol. 13, No. 8, pp. 1383-1395, Oct. 1995. https://doi.org/10.1109/49.464710
  17. 윤성하, 손희배, 이영철, "차세대 자동차 통합스마트 모니터 시스템에 관한 연구", 한국전자통신학회논문지, 6권, 3호, pp. 439-444, 2011.
  18. 김분희, "메뉴와 소셜 네트워크 공동구매 정보 동시제공 P2P 시스템", 한국전자통신학회논문지, 6권, 3호, pp. 445-450, 2011.
  19. 홍완표, "데이터통신 전송효율과 ASCII 부호체게 고찰", 한국전자통신학회논문지, 6권, 5호, pp. 657-664, 2011.