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) 프로토콜을 제안하고, 모의실험을 통해 제안된 알고리즘을 분석한다.