Topology information condensation in hierarchical networks

Computer Networks

Volumn 31, Issue 20, 1999, Pages 2115-2137

  Van Mieghem, Piet ^a  

^a DelftUnivTechnol KatholiekeUniv   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; NETWORK PROTOCOLS; TELECOMMUNICATION LINKS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

HIERARCHICAL NETWORKS; TOPOLOGY INFORMATION CONDENSATION;

ASYNCHRONOUS TRANSFER MODE;

EID: 0033296218     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(99)00066-3     Document Type: Article

References (19)

1. Althöfer I., Das G., Dobkin D., Joseph D., Soares J. On sparse spanners of weighted graphs. Discrete Comput. Geom. 9:1993;81-100.
2. ATMF, Private Network Network Interface, specification version 1.0, March 1996.
3. Behrens, J., Garcia-Luna-Aceves, J.J., Hierarchical routing using link vectors, IEEE INFOCOM'98, 1998.
4. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Introduction to Algorithms, The MIT Press, Cambridge, MA, 1990.
5. De Neve, H., Van Mieghem, P., A multiple quality of service routing algorithm for PNNI, Proceedings of the IEEE ATM Workshop, May 26-29, 1998, Fairfax, VA, pp. 324-328.
6. De Neve, H., Van Mieghem, P., TAMCRA: a tunable accuracy multiple constraints routing algorithm, Comput. Comm., submitted.
7. Dykeman, D., Iliadis, I., Scotton, P., Frelechoux, L., Ray, S., PNNI Routing Support for Mobile Networks, ATMF 97-0766, 1997.
8. Golub, G.H., Van Loan, C.F., Matrix Computations, North Oxford Academic, Oxford, 1989.
9. Huang G.M., Zhu S. A new HAD algorithm for optimal routing of hierarchically structured data networks. IEEE Trans. Parallel and Distributed Systems. 7(9):1996;2.
10. Kleinrock L., Kamoun F. Hierarchical routing for large networks. Performance evaluation and optimization. Computer Networks. 1:1977;155-174.
11. Lanczos, C., Applied Analysis, Dover Publications, London, 1988.
12. Lee, W.C., Spanning tree method for link state aggregation in large communication networks, IEEE INFOCOM'95, 1995, pp. 297-302.
13. Lee W.C. Topology aggregation for hierarchical routing in ATM networks. ACM Sigcomm. 25(2):1995;82-92.
14. Montgomery, M., de Veciana, G., Hierarchical source routing through clouds, IEEE INFOCOM'98, 1998.
15. Peleg D., Schäffer A.A. Graph spanners. J. Graph Theory. 13(1):1989;99-116.
16. Peleg, D., Upfal, E., A trafeoff between space and efficiency for routing tables, ACM Proceedings, 1988, pp. 43-52.
17. Van Mieghem, P., Estimation of an optimal PNNI topology, Proceedings of the IEEE ATM'97 Workshop, Lisboa, Portugal, May 26-28, 1997, pp. 570-577.
18. Van Mieghem, P., Routing in a hierarchical structure, Proceedings of the First IEEE International Conference on ATM, ICATM'98, June 22-24, 1998, Colmar, France.
19. Van Mieghem, P., Dividing a network into peer groups to build a hierarchical structure, Proceedings of the First International Workshop on the Design of Reliable Communication Networks, May 17-20, 1998, Brugge, Belgium, O16.