Design of QoS-based Routing Algorithm for Internet Services on Large Scale ATM Networks

광역 ATM 망 적용을 위한 QoS 보장형 라우팅 알고리즘 설계

  • 손승원 (한국전자통신연구원 인터넷구조팀 정회원) ;
  • 장종수 (한국전자통신연구원 인터넷구조팀 정회원) ;
  • 정연서 (충북대학교 컴퓨터공학과 정회원) ;
  • 오창석 (충북대학교 컴퓨터공학과 정회원)
  • Published : 1999.10.01

Abstract

The Internet is recently evolving into the directions which is capable of incorporating stream-type services such as voice and video services. However, the existing Internet can only support a best-effort delivery model and thus it is difficult to satisfy these requirements as well as to provide the QoS beyond a certain degree. Accordingly, it is imperative to develop QoS based routing algorithm in order to allow the routing by the user's QoS demand and to be applied into wide area networks. In this thesis, we presented new routing algorithms and made performance evaluations. The proposed algorithms allow the routing by the user’s QoS demand level in order to provide the diverse Internet application services based on ATM network environment that is expected to play a role as an infrastructure of high-speed communication network. They also have a feature of shortening the waiting time for address analysis and have a quality-proven characteristics with enhanced network scalability.

인터넷 서비스의 다양화와 백본망의 고속화에 따라 인터넷 서비스 구조에서 새로운 형태의 파라다임 설정이 요구된다. 본 논문에서는 초고속통신망의 하부구조로 기대되는 광역 ATM 망을 기반으로 다양한 인터넷 서비스가 충분한 QoS를 보장 받으면서 제공될 수 있도록 경로 설정을 지원하는 새로운 라우팅 알고리즘인 WQPOA(Side area Quality-proven Path over ATM) 알고리즘을 제안한다. 이는 사용자의 QoS 요구 수준에 따른 경로 제공이 가능하고, 주소 해석시간을 줄일 수 있으며, 광역망 적용을 위한 네트워크 확장 능력을 보강한 품질순응형 특성을 가진다. 또한, 경로 생성과정에서 미리 QoS 보장 능력에 대한 협상이 가능하도록 QPNP(Quality-proven Path Negotiation Protocol) 프로토콜을 제안하고, 모의실험을 통해 제안된 알고리즘을 분석한다.

Keywords

References

  1. Proc. COMSW'98 ATM 망환경에서 인터넷 서비스를 위한 최적 라우팅 구조 연구 손승원;장종수
  2. 정보과학회 논문지(A) v.25 no.3 초고속 광역망에서 확장 가능한 QoS를 보장하는 경로 설정 김윤식;김승훈;김치하
  3. IEICE Tras. Commun v.E99-B no.8 ATM Routing Algorithms with Multiple QoS Requirements for Multimedia Interworking Atsushi Iwata;et al.
  4. Proc. of ACM SIGCOMM v.22 no.4 Supporting real-time applications in an integrated services packet switching D. D. Clark;S. Shenker;L. Zhang
  5. IETF NBMA Next Hop Resolution Protocol J. Luciani;et al
  6. IETF Internet Draft The ReceiverInitiated Shortcut Path Protocol(RISP) J. Ogawa;Y.Chen
  7. IETF A Proposed Architecture for MPLS E. Rosen;et al
  8. 한국통신학회 논문지 v.22 no.12 An Efficient Dynamic Routing Scheme for Dealy-Bounded Multicasting Moosick Kang
  9. IEEE Network Routing Subject to Quality of Service Constraints in integrated Communication Networks Whay C. Lee;et al
  10. Alcatel Telecommun. rev. Shortcut Techniques to Boost Internet Throughput P. Dumortier
  11. Proc. SPIC Conf. Broadband Networking Technologies v.3233 Dual-Mode Routing in IP over ATM Networs Sales;P.Dumortier
  12. IEEE Commun. Mag. Toward a New IP over ATM Routing Paradigm P.Dumortier
  13. Proc. Belgian ATM plarform Symposium'97 Multiprotocol Over ATM: Models and Comparison Eric Mannie
  14. A Framework for Multiprotocol Label Switching Callon;Doolan;Feldman;Fredette;Swallow;Viswanathan
  15. OPENT Modeler v.4.0
  16. Expected Characteritics of Internet Service Gartner Group Reoirt