Topology Aggregation Methods Based on Fitting Staircase

In this paper, we propose two efficient topology aggregation (TA) methods to deal with the scalability problem of hierarchical quality of services (QoS) routing. Our methods first use line fitting staircase or quadratic curve fitting staircase to approximate the original service staircase in the full mesh compaction. Then we respectively transform the restrictive parameters and the additive parameters of each full mesh topology into tree structure and star structure respectively for further compaction. Experimental results with randomly generated networks show that our methods perform far better than other methods in terms of achieving balance between the level of compaction and accuracy consideration.