Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2011.18C.5.361

Star-Based Node Aggregation for Hierarchical QoS Routing  

Kwon, So-Ra (한양대학교 컴퓨터공학과)
Jeon, Chang-Ho (한양대학교 전자컴퓨터공학과)
Publication Information
The KIPS Transactions:PartC / v.18C, no.5, 2011 , pp. 361-368 More about this Journal
Abstract
In this study, we present a method for efficiently aggregating networks state information required to determine feasible paths in transport networks that uses the source routing algorithm for hierarchical QoS routing. It is proposed to transform the full mesh topology whose Service Boundary Line serves as its logical link into the star topology. This is an aggregation method that can be used when there are two or more QoS parameters for the link to be aggregated in an asymmetric network, and it improves the information accuracy of the star topology. For this purpose, the Service Boundary Line's 3 attributes, splitting, joining and integrating, are defined in this study, and they are used to present a topology transformation method. The proposed method is similar to space complexity and time complexity of other known techniques. But simulation results showed that aggregated information accuracy and query response accuracy is more highly than that of other known method.
Keywords
Star Topology Aggration; Hierarchical QoS Routing; Service Boundary Line; Netwokrs State Information;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B.M. Waxman, "Routing of Multipoint Connections", IEEE Journal of selected Area in Communications, pp.1617-1622, December, 1988.
2 S.Uludag, K.Lui, Nahrstedt and G.Grewster, "Analysis of topology aggregation techniques for QoS routing," ACM Computing Surveys, Vol.39, No.3, pp.1-31, Aug., 2007.   DOI   ScienceOn
3 Fang Hao, Ellen W. Zegura, "On scalable QoS routing : Performance Evaluation of Topology Aggregation", IEEE Infocom pp.147-156, 2000.
4 W.C. Lee, "Spanning tree method for link state aggregation in large communication networks," IEEE INFOCOM, pp.297-302, April, 1995.
5 Sora Kwon, Changho Jeon, "Link state information approximation for hierarchical QoS routing," IEEE ICISA, pp.205-210, April, 2011.
6 King-Shan Lui, Nahrstedt, K., Shigang Chen, "Routing with topology aggregation in delay-bandwidth sensitive networks", IEEE/ACM Transactions , Vol.3, pp.17-29, Feb., 2004.
7 Private Network-Network Interface Specification Version 1.0, Mar., 1996.
8 Architecture for the Automatically Switched Optical Network, ITU-T Rec. G.8080/Y.1304, Nov., 2001.
9 Y.Tang , S.Chen, "QoS information approximation for aggregated networks," IEEE ICC, Paris, France, pp.3284-3299, June, 2004.
10 J.Zhang, Y.Han, L.Wang, "Topology Aggregation Methods Based on Fitting Staircase," ICCEE, pp.344-348, 2008.
11 A. Iwata, H. Suzuki, R. Izmailov and B.Sengupta, "QoS Aggregation Algorithms in Hierarchical ATM Networks," IEEE ICC, pp.243-248, 1998.
12 I. Iliadis, "Optimal PNNI Complex Node Representation for Restrictive Costs and Minimal Path Computation time," IEEE/ACM trans, netw.8, August, 2000.
13 W.C. Lee, "Minimum Equivalent Subspanner Algorithm for Topology Aggregation in ATM Networks," 2nd ICATM, pp.351-359, 1999.