Crankback Prediction in Hierarchical ATM Networks

Journal of Network and Systems Management

Volumn 10, Issue 3, 2002, Pages 327-355

  Felstaine, Eyal ^a   Cohen, Reuven ^a   Hadar, Ofer ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

ATM; Crankback; Hierarchical networks; MPLS; NiMRoD; QoS routing

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; HIERARCHICAL SYSTEMS; INFORMATION ANALYSIS; MATHEMATICAL MODELS; QUALITY OF SERVICE; TELECOMMUNICATION; TOPOLOGY;

CRANKBACK; HIERARCHICAL NETWORKS; QOS ROUTING;

ASYNCHRONOUS TRANSFER MODE;

EID: 1942421805     PISSN: 10647570     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019862510606     Document Type: Review

References (48)

1. C. Huitema, Routing in the Internet, Prentice Hall, New Jersey, 1995.
2. L. Kleinrock and F. Kamoun, Hierarchical routing for large networks. Computer Networks, Vol. 1, No. 3, pp. 155-174, 1977.
3. B. Awerbuch, A. Bar-Noy, N. Linial, and D. Peleg, Compact distributed data structures for adaptive routing (extended abstract). In Proceedings of the Twenty First Annual ACM Symposium on Theory of Computing, Seattle, WA, May 15-17, 1989, pp. 479-489.
4. B. Awerbuch, A. Bar-Noy, N. Linial, and D. Peleg, Improved routing strategies with succinct tables. Journal of Algorithms, Vol. 11, No. 3, pp. 307-341, 1990.
5. B. Awerbuch and D. Peleg, Routing with polynomial communication-space tradeoff. Technical Memo MIT/LCS/TM-411, Massachusetts Institute of Technology, Laboratory for Computer Science, July 1989.
6. B. Awerbuch and D. Peleg, Sparse partitions. In IEEE (ed.), Proceedings of the 31st Annual Symposium on Foundations of Computer Science, St. Louis, MS, Oct. 1990, IEEE Computer Society Press, Silver Spring, MD, pp. 503-513.
7. R. Cohen, E. Felstaine and R. Emek, A framework for multicast routing in hierarchical ATM networks. In IEEE INFOCOM, 2000.
8. D. Peleg and E. Upfal, A trade-off between space and efficiency for routing tables. JACM, Vol. 36, No. 3, pp. 510-530, 1989.
9. ATM Forum PNNI SWG 94-0471R13, ATM Forum PNNI Draft Specifications, Mar. 1996.
10. R. Cohen and A. Segall, Connection management and rerouting in ATM networks. In IEEE INFOCOM, 1994.
11. B. Awerbuch and Y. Shavitt, Topology aggregation for directed graph. Technical Report 98-14, DIMACS, Feb. 23, 1998.
12. W. C. Lee, Spanning tree method for link state aggregation in large communication networks. In IEEE INFOCOM, 1995.
13. W. C. Lee, Topology aggregation for hierarchical routing in ATM networks. In ACM SIGCOMM, April 1995.
14. W. C. Lee, Minimum equivalent subspanner algorithms for topology aggregation in ATM networks. In 2nd International Conference on ATM (ICATM '99), Colmar, France, June 1999, pp. 351-359.
15. F. Hao and E. W. Zegura, On scalable QoS routing: Performance evaluation of topology aggregation. In IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000.
16. I. Althofer, G. Das, D. Dobkin, D. Joseph, and J. Scares, On sparse spanners of weighted graphs, GEOMETRY: Discrete and Computational Geometry, Vol. 9, No. 1, pp. 81-100, 1993.
17. D. Peleg and A. A. Schaffer, Graph spanners. Journal of Graph Theory, Vol. 13, No. 1, pp. 99-116, 1989.
18. R. Guerin and A. Orda, Qos-based routing in networks with inaccurate information: Theory and algorithms. In IEEE INFOCOM, Kobe, Japan, Apr. 1997, pp 75-83.
19. D. Lorenz and A. Orda, QoS routing in networks with uncertain parameters. IEEE/ACM Transactions on Networking, Vol. 6, No. 6, pp. 768-778, 1998.
20. L. Guo and I. Matta, On state aggregation for scalable qos routing. In Proceedings of the 1998 IEEE ATM Workshop, IEEE, May 1998, pp. 306-314.
21. I. Ilias, Optimal PNNI complex node representations for restrictive costs and minimal path computation time. IEEE/ACM Transactions on Networking, Vol. 8, No. 4, pp. 493-506, 2000.
22. P. van Mieghem, Topology information condensation in hierarchical networks. Computer Networks, Vol. 31, No. 20, pp. 2115-2137, 1999.
23. B. Awerbuch, Y. Du, B. Khan, and Y. Shavitt, Routing through networks with hierarchical topology aggregation. Journal of High Speed Networks, Vol. 7, No. 1, 1998.
24. B. Awerbuch, Y. Du, B. Khan, and Y. Shavitt, Routing through teranode networks with topology aggregation. In ISCCS'98, June 1998.
25. B. Awerbuch, Y. Du, and Y. Shavitt, Stars: A simulator for performance study of aggregation based hierarchical routing. In SCS/IEEE SPECTS'98, July 1998.
26. B. Awerbuch, Y. Du, and Y. Shavitt, The effect of network hierarchy structure on performance of ATM PNNI hierarchical routing. Computer Communications, Vol. 23, No. 10, pp. 980-986, 2000.
27. R. Krishnan, R. Ramanathan, and M. Steenstrup, Optimization algorithms for large self-structuring networks. In IEEE INFOCOM, New York, Mar. 1999.
28. D. G. Thaler and C. V. Ravishanka, Distributed top-down hierarchy construction. In IEEE INFOCOM, San Francisco, CA, Mar/Apr. 1998, p. 693.
29. O. Apostolopoulos, R. Guerin, S. Kamat, and S. K. Tripathi, Quality of service based routing: A performance perspective. In ACM SIGCOMM, Vancouver, Canada, pp. 17-28, August 1998.
30. S. Bank and M. El Zarki, Dynamic multi-path routing and how it compares with other dynamic routing algorithms for high speed wide area networks. In ACM SIGCOMM, Baltimore, MD, Aug. 1992. Computer Communication Review, Vol. 22, No. 4, pp. 53-64, 1992.
31. S. Bank and M. El Zarki, Dynamic multi-path routing and how it compares with other dynamic routing algorithms for high speed wide area networks. In ACM SIGCOMM, Baltimore, MD, Aug. 1992. Computer Communication Review, Vol. 22, No. 4, pp. 53-64, 1992.
32. I. Cidon, R. Rom, and Y. Shavitt, Multi-path routing combined with resource reservation. In IEEE INFOCOM, Kobe, Japan, Apr. 1997, pp. 92-100.
33. I. Cidon, R. Rom, and Y. Shavitt, Analysis of multi-path routing. IEEE/ACM Transactions on Networking, Vol. 7, No. 6, pp. 885-896, 1999.
34. T. Korkmaz and M. Krunz, Source-oriented topology aggregation with multiple qos parameters in hierarchical atm networks. ACM Transactions on Modeling and Computer Simulation, Vol. 10, No. 4, pp. 295-325, 2000.
35. J. Garcia-Luna-Aceves and J. Behrens, Distributed, scalable routing based on vectors of link states. IEEE Journal on Selected Areas of Communication, Vol. 13, No. 8, pp. 1383-1395, 1995.
36. M. Montgomery and G. de Veciana, Hierarchical source routing through clouds. In IEEE INFOCOM, San Francisco, CA, Mar./Apr. 1998, p. 685.
37. M. Montgomery and G. de Veciana, Hierarchical source routing using implied costs. Computer Networks, Vol. 34, No. 3, pp. 379-397, 2000.
38. C. Alaettinoglu and A. Shankar, The viewserver hierarchy for interdomain routing: Protocols and evaluation, IEEE Journal on Selected Areas of Communication, Vol. 13, No. 8, pp. 1396-1410, 1995.
39. S. Wright, D. Jarrett, D. Kataria, and Y. Viniotis, Accumulation algorithm for CDV. Technical Report 95-0556, ATM Forum, 1995.
40. B. Waxman, Routing of multipoint connections. IEEE Journal on Selected Areas of Communication, Vol. 1, pp. 1617-1622, 1988.
41. E. Felstaine and R. Cohen, On the distribution of routing computation in hierarchical ATM networks. IEEE/ACM Transactions on Networking, Vol. 7, No. 6, pp. 906-916, 1999.
42. E. W. Zegura, K. Calvert, and S. Bhattacharjee, How to model an internetwork. In Proceedings of IEEE INFOCOM '96, San Francisco, California, April 1996.
43. A. Iwata, N. Fujita, G. Ash, and A. Farrel, Crankback routing extensions for MPLS signaling. Internet Draft, Internet Engineering Task Force, Nov. 2001, work in progress.
44. A. Iwata, N. Fujita, G. Ash, and A. Parrel, Crankback routing extensions for MPLS signaling with RSVP-TE. Internet Draft, Internet Engineering Task Force, June 2002.
45. S. Venkatachalam, D. Papadimitriou, and S. Dharanikota, A framework for the LSP setup across IGP areas for MPLS traffic engineering. Internet Draft, Internet Engineering Task Force, Nov. 2001, work in progress.
46. D. Farinacci, Y. Rekhter, D. Meyer, P. Lothberg, H. Kilmer, and J. Hall, Multicast Source Discovery Protocol (MSDP). Internet Draft, draft-itef- msdpspec*.txt, Feb. 2000.
47. B. Hinden, M. O'Dell, and S. Deering, An IPv6 aggregatable global unicast address format. Internet Draft, Internet Engineering Task Force, July 1998, work in progress.
48. S. Kumart, P. Radoslavov, D. G. Thaler, C. V. Alaettinoglu, D. Estrin, and M. Handley, The MASC/BGMP architecture for inter-domain multicast routing. In ACM SIGCOMM, Sept. 1998.