Star-Based Node Aggregation for Hierarchical QoS Routing 


Vol. 18,  No. 5, pp. 361-368, Oct.  2011
10.3745/KIPSTC.2011.18.5.361


PDF
  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.

  Statistics


  Cite this article

[IEEE Style]

S. R. Kwon and C. H. Jeon, "Star-Based Node Aggregation for Hierarchical QoS Routing," The KIPS Transactions:PartC, vol. 18, no. 5, pp. 361-368, 2011. DOI: 10.3745/KIPSTC.2011.18.5.361.

[ACM Style]

So Ra Kwon and Chang Ho Jeon. 2011. Star-Based Node Aggregation for Hierarchical QoS Routing. The KIPS Transactions:PartC, 18, 5, (2011), 361-368. DOI: 10.3745/KIPSTC.2011.18.5.361.