Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2002.9C.1.141

A study of Distributed QoS Routing Performance with Implicit 2-level Information  

Han, Jeong-Su (Dept.of Electric Electronics Computer Engineering, Sungkyunkwan University)
Jeong, Jin-Uk (Dept.of Electric Electronics Computer Engineering, Sungkyunkwan University)
Abstract
In this paper, we study the various performance of Distributed QoS Routing according to how many level of routing table information in router. And we study Flooding and recently proposed 2-level forwarding, and compare with performance of implicit 3-level forwarding. Performance factors are message overhead that is generated on Distributed QoS Routing and Route Setup success Rate, Connection blocking rate, Network Utilization. They can decide the accuracy of routing information in rouser. Our simulation shows that more level of routing table information have, lower message overhead generate but lower performance at other factors because of inaccuracy of routing information.
Keywords
Distributed QoS Routing; Flooding; 2-level Forwarding;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 최영수, 정진욱, '로드 밸런싱 기능을 갖는 루프 프리 지연 제약 라우팅 알고리즘', 정보처리학회논문집, Vol.8-C, No.4, August, 2001   과학기술학회마을
2 Z. Wang and J. Crowcroft, 'QoS routing for supporting multimedia applications,' IEEE Journal Select Areas Communication, Sept. 1996
3 S. Chen and K. Nahrstedt, 'Distributed QoS routing in high -speed networks based on selective probing,' University of Illinois at Urbana Champaign, Tech, Report, 1998
4 Donna Ghosh, Venkatesh Sarangan, and Raj Acharya, 'Quality-of-Service Routing in 1P Networks,' IEEE Transactions on Multimedia, Vol.3, No.2, June, 2001   DOI   ScienceOn
5 Jun SONG, Hung Keng PUNG and Lillykutty Jacob, 'A Multi-Constrained Distributed QoS Routing Algorithm.'
6 Xin Yuan, Hui Ding, Yuan Zhong, Jie Zhang, 'Resource Reservation Mechanisms for Distributed Multi-path Quality of Service Routing,' Computer Communications and Networks, 2000, Proceedings, Ninth International Conference on, 2000   DOI
7 http://www.isi.edu/nsnm/ns/ns-topogen.html
8 R. Guerin and A. Orda, 'QoS routing in networks with inaccurate information: Theory and algorithms,' in Proc. INFOCOMM, Japan, Apr. 1997
9 Won-Ick Lee and Byeong Gi Lee, 'Pre-Computation based selective Probing(PCSP) Scheme for Distributed QoS Routing,' ICC 2001, Vol.3, pp.674-678, 2001   DOI
10 I. Cidon, R. Rom and Y. Shavitt, 'Bandwidth reservation for bursty traffic in the presence of resource availability uncertainty,' Comput Commun, Vol.22, No.10, pp.919-929, June 25, 1999   DOI   ScienceOn