Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks
- 1 October 2000
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 10 (4), 295-325
- https://doi.org/10.1145/369534.369542
Abstract
In this paper, we investigate the problem of topology aggregation (TA) for scalable, QoS-based routing in hierarchical networks. TA is the process of summarizing the topological information of a subset of network elements. This summary is flooded throughout the network and used by various nodes to determine appropriate routes for connection requests. A key issue in the design of a TA scheme is the appropriate balance between compaction and the corresponding routing performance. The contributions of this paper are twofold. First, we introduce a source-oriented approach to TA, hich provides better performance than existing approaches. The intuition behind this approach is that the advertised topology-state information is used by source nodes to determine tentative routes for connection requests. Accordingly, only information relevant to source nodes needs to be advertised. We integrate the source-oriented approach into three new TA schemes that provide different trade-offs between compaction and accuracy. Second, we extend our source-oriented approach to multi-QoS-based TA. A key issue here is the determination of appropriate values for the multiple QoS parameters associated with a logical link. Two new approaches to computing these values are introduced. Extensive simulations are used to evaluate the performance of out proposed schemes.Keywords
This publication has 15 references indexed in Scilit:
- Optimization of hierarchical routing protocolsPerformance Evaluation, 2000
- QoS routing in networks with inaccurate information: theory and algorithmsIEEE/ACM Transactions on Networking, 1999
- QoS routing in networks with uncertain parametersIEEE/ACM Transactions on Networking, 1998
- Strategic directions in networks and telecommunicationsACM Computing Surveys, 1996
- Quality-of-service routing for supporting multimedia applicationsIEEE Journal on Selected Areas in Communications, 1996
- The viewserver hierarchy for interdomain routing: protocols and evaluationIEEE Journal on Selected Areas in Communications, 1995
- Distributed, scalable routing based on vectors of link statesIEEE Journal on Selected Areas in Communications, 1995
- An adaptive hierarchical routing protocolIEEE Transactions on Computers, 1989
- The landmark hierarchy: a new hierarchy for routing in very large networksACM SIGCOMM Computer Communication Review, 1988
- Algorithms for finding paths with multiple constraintsNetworks, 1984