{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T04:07:06Z","timestamp":1751688426650,"version":"3.41.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Network and Systems Management"],"published-print":{"date-parts":[[2002,9]]},"DOI":"10.1023\/a:1019862510606","type":"journal-article","created":{"date-parts":[[2003,3,15]],"date-time":"2003-03-15T13:06:09Z","timestamp":1047733569000},"page":"327-355","source":"Crossref","is-referenced-by-count":2,"title":["Crankback Prediction in Hierarchical ATM Networks"],"prefix":"10.1007","volume":"10","author":[{"given":"Eyal","family":"Felstaine","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reuven","family":"Cohen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ofer","family":"Hadar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"378729_CR1","volume-title":"Routing in the Internet","author":"C. Huitema","year":"1995","unstructured":"C. Huitema, Routing in the Internet, Prentice Hall, New Jersey, 1995."},{"issue":"3","key":"378729_CR2","first-page":"155","volume":"1","author":"L. Kleinrock","year":"1977","unstructured":"L. Kleinrock and F. Kamoun, Hierarchical routing for large networks. Computer Networks, Vol. 1, No. 3, pp. 155\u2013174, 1977.","journal-title":"Computer Networks"},{"key":"378729_CR3","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1145\/73007.73053"},{"issue":"3","key":"378729_CR4","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0196-6774(90)90017-9","volume":"11","author":"B. Awerbuch","year":"1990","unstructured":"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\u2013341, 1990.","journal-title":"Journal of Algorithms"},{"key":"378729_CR5","unstructured":"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."},{"key":"378729_CR6","first-page":"503","volume-title":"Proceedings of the 31st Annual Symposium on Foundations of Computer Science, St. Louis, MS, Oct.","author":"B. Awerbuch","year":"1990","unstructured":"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\u2013513."},{"key":"378729_CR7","unstructured":"R. Cohen, E. Felstaine and R. Emek, A framework for multicast routing in hierarchical ATM networks. In IEEE INFOCOM, 2000."},{"issue":"3","key":"378729_CR8","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1145\/65950.65953","volume":"36","author":"D. Peleg","year":"1989","unstructured":"D. Peleg and E. Upfal, A trade-off between space and efficiency for routing tables. JACM, Vol. 36, No. 3, pp. 510\u2013530, 1989.","journal-title":"JACM"},{"key":"378729_CR9","unstructured":"ATM Forum PNNI SWG 94-0471R13, ATM Forum PNNI Draft Specifications, Mar. 1996."},{"key":"378729_CR10","unstructured":"R. Cohen and A. Segall, Connection management and rerouting in ATM networks. In IEEE INFOCOM, 1994."},{"key":"378729_CR11","unstructured":"B. Awerbuch and Y. Shavitt, Topology aggregation for directed graph. Technical Report 98-14, DIMACS, Feb. 23, 1998."},{"key":"378729_CR12","unstructured":"W. C. Lee, Spanning tree method for link state aggregation in large communication networks. In IEEE INFOCOM, 1995."},{"key":"378729_CR13","doi-asserted-by":"crossref","unstructured":"W. C. Lee, Topology aggregation for hierarchical routing in ATM networks. In ACM SIGCOMM, April 1995.","DOI":"10.1145\/210613.210625"},{"key":"378729_CR14","unstructured":"W. C. Lee, Minimum equivalent subspanner algorithms for topology aggregation inATM networks. In 2nd International Conference on ATM (ICATM '99), Colmar, France, June 1999, pp. 351-359."},{"key":"378729_CR15","unstructured":"F. Hao and E. W. Zegura, On scalable QoS routing: Performance evaluation of topology aggregation. In IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000."},{"issue":"1","key":"378729_CR16","first-page":"81","volume":"9","author":"I. Althofer","year":"1993","unstructured":"I. Althofer, G. Das, D. Dobkin, D. Joseph, and J. Soares, On sparse spanners of weighted graphs, GEOMETRY: Discrete and Computational Geometry, Vol. 9, No. 1, pp. 81\u2013100, 1993.","journal-title":"GEOMETRY: Discrete and Computational Geometry"},{"issue":"1","key":"378729_CR17","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1002\/jgt.3190130114","volume":"13","author":"D. Peleg","year":"1989","unstructured":"D. Peleg and A. A. Schaffer, Graph spanners. Journal of Graph Theory, Vol. 13, No. 1, pp. 99\u2013116, 1989.","journal-title":"Journal of Graph Theory"},{"key":"378729_CR18","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1109\/INFCOM.1997.635116"},{"issue":"6","key":"378729_CR19","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1109\/90.748088","volume":"6","author":"D. Lorenz","year":"1998","unstructured":"D. Lorenz and A. Orda, QoS routing in networks with uncertain parameters. IEEE\/ACM Transactions on Networking, Vol. 6, No. 6, pp. 768\u2013778, 1998.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"378729_CR20","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1109\/ATM.1998.675190"},{"issue":"4","key":"378729_CR21","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1109\/90.865077","volume":"8","author":"I. Ilias","year":"2000","unstructured":"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\u2013506, 2000.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"20","key":"378729_CR22","doi-asserted-by":"crossref","first-page":"2115","DOI":"10.1016\/S1389-1286(99)00066-3","volume":"31","author":"P. van Mieghem","year":"1999","unstructured":"P. van Mieghem, Topology information condensation in hierarchical networks. Computer Networks, Vol. 31, No. 20, pp. 2115\u20132137, 1999.","journal-title":"Computer Networks"},{"key":"378729_CR23","doi-asserted-by":"crossref","unstructured":"B.Awerbuch,Y. Du, B. Khan, andY. Shavitt, Routing through networks with hierarchical topology aggregation. Journal of High Speed Networks, Vol. 7, No. 1, 1998.","DOI":"10.3233\/HSN-1998-138"},{"key":"378729_CR24","doi-asserted-by":"crossref","unstructured":"B. Awerbuch, Y. Du, B. Khan, and Y. Shavitt, Routing through teranode networks with topology aggregation. In ISCCS'98, June 1998.","DOI":"10.3233\/HSN-1998-138"},{"key":"378729_CR25","unstructured":"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."},{"issue":"10","key":"378729_CR26","doi-asserted-by":"crossref","first-page":"980","DOI":"10.1016\/S0140-3664(99)00247-9","volume":"23","author":"B. Awerbuch","year":"2000","unstructured":"B. Awerbuch, Y. Du, and Y. Shavitt, The effect of network hierarchy structure on performance of ATMPNNI hierarchical routing. Computer Communications, Vol. 23, No. 10, pp. 980\u2013986, 2000.","journal-title":"Computer Communications"},{"key":"378729_CR27","unstructured":"R. Krishnan, R. Ramanathan, and M. Steenstrup, Optimization algorithms for large self-structuring networks. In IEEE INFOCOM, New York, Mar. 1999."},{"key":"378729_CR28","unstructured":"D. G. Thaler and C. V. Ravishanka, Distributed top-down hierarchy construction. In IEEE INFOCOM, San Francisco, CA, Mar.\/Apr. 1998, p. 693."},{"key":"378729_CR29","doi-asserted-by":"crossref","unstructured":"G. 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.","DOI":"10.1145\/285237.285251"},{"key":"378729_CR30","doi-asserted-by":"crossref","unstructured":"S. Bahk 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\u201364, 1992.","DOI":"10.1145\/144191.144205"},{"key":"378729_CR31","doi-asserted-by":"crossref","unstructured":"I. Cidon, R. Rom, and Y. Shavitt, Multi-path routing combined with resource reservation. In IEEE INFOCOM, Kobe, Japan, Apr. 1997, pp. 92-100.","DOI":"10.1109\/INFCOM.1997.635118"},{"issue":"6","key":"378729_CR32","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1109\/90.811453","volume":"7","author":"I. Cidon","year":"1999","unstructured":"I. Cidon, R. Rom, and Y. Shavitt, Analysis of multi-path routing. IEEE\/ACM Transactions on Networking, Vol. 7, No. 6, pp. 885\u2013896, 1999.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"4","key":"378729_CR33","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1145\/369534.369542","volume":"10","author":"T. Korkmaz","year":"2000","unstructured":"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\u2013325, 2000.","journal-title":"ACM Transactions on Modeling and Computer Simulation"},{"issue":"8","key":"378729_CR34","doi-asserted-by":"crossref","first-page":"1383","DOI":"10.1109\/49.464710","volume":"13","author":"J. Garcia-Luna-Aceves","year":"1995","unstructured":"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\u20131395, 1995.","journal-title":"IEEE Journal on Selected Areas of Communication"},{"key":"378729_CR35","unstructured":"M. Montgomery and G. de Veciana, Hierarchical source routing through clouds. In IEEE INFOCOM, San Francisco, CA, Mar.\/Apr. 1998, p. 685."},{"issue":"3","key":"378729_CR36","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/S1389-1286(00)00119-5","volume":"34","author":"M. Montgomery","year":"2000","unstructured":"M. Montgomery and G. de Veciana, Hierarchical source routing using implied costs. Computer Networks, Vol. 34, No. 3, pp. 379\u2013397, 2000.","journal-title":"Computer Networks"},{"issue":"8","key":"378729_CR37","doi-asserted-by":"crossref","first-page":"1396","DOI":"10.1109\/49.464711","volume":"13","author":"C. Alaettinoglu","year":"1995","unstructured":"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\u20131410, 1995.","journal-title":"IEEE Journal on Selected Areas of Communication"},{"key":"378729_CR38","unstructured":"S. Wright, D. Jarrett, D. Kataria, and Y. Viniotis, Accumulation algorithm for CDV. Technical Report 95-0556, ATM Forum, 1995."},{"key":"378729_CR39","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1109\/49.12889","volume":"1","author":"B. Waxman","year":"1988","unstructured":"B. Waxman, Routing of multipoint connections. IEEE Journal on Selected Areas of Communication, Vol. 1, pp. 1617\u20131622, 1988.","journal-title":"IEEE Journal on Selected Areas of Communication"},{"issue":"6","key":"378729_CR40","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1109\/90.811455","volume":"7","author":"E. Felstaine","year":"1999","unstructured":"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\u2013916, 1999.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"378729_CR41","unstructured":"E.W. Zegura, K. Calvert, and S. Bhattacharjee, How to model an internetwork. In Proceedings of IEEE INFOCOM '96, San Francisco, California, April 1996."},{"key":"378729_CR42","unstructured":"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."},{"key":"378729_CR43","unstructured":"A. Iwata, N. Fujita, G. Ash, and A. Farrel, Crankback routing extensions for MPLS signaling with RSVP-TE. Internet Draft, Internet Engineering Task Force, June 2002."},{"key":"378729_CR44","unstructured":"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."},{"key":"378729_CR45","unstructured":"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."},{"key":"378729_CR46","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.17487\/rfc2374"},{"key":"378729_CR47","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1145\/285237.285264"}],"container-title":["Journal of Network and Systems Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019862510606.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019862510606\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019862510606.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T09:39:49Z","timestamp":1751621989000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019862510606"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2002,9]]}},"alternative-id":["378729"],"URL":"https:\/\/doi.org\/10.1023\/a:1019862510606","relation":{},"ISSN":["1064-7570","1573-7705"],"issn-type":[{"type":"print","value":"1064-7570"},{"type":"electronic","value":"1573-7705"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}