{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:40:10Z","timestamp":1654119610512},"reference-count":17,"publisher":"IGI Global","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,1,1]]},"abstract":"<p>Massive increases in IP (Internet Protocol) traffic have led to rapid deployment of IP-based networks in metropolitan (metro) areas. In order to facilitate this deployment, computer-based design tools are needed. One of the most difficult decisions that engineers face in designing an IP network is choosing the IP link topology (i.e., the set of router-to-router connections). This is especially complicated when it is also necessary to route these IP links over an underlying physical network of optical fibers. In this paper, the authors describe a new heuristic for simultaneously designing a backbone IP link topology for a metro area network, and routing these IP links over a given physical network. The IP network must be designed for survivability in the event of a network failure (i.e., the loss of a physical link, router or IP link). Initially, they employ a Construction Heuristic that explicitly considers the number of router-to-router connections that would be carried over each physical link. In this way it seeks to minimize the impact of any single physical link failure. An optional Local Search routine then attempts to improve on the solution by a sequence of topology changes. IP link routings are adjusted at each topology change. This heuristic is readily able to be incorporated into an interactive design tool. Some computational experience is described.<\/p>","DOI":"10.4018\/jitn.2013010103","type":"journal-article","created":{"date-parts":[[2013,5,6]],"date-time":"2013-05-06T20:22:54Z","timestamp":1367871774000},"page":"26-42","source":"Crossref","is-referenced-by-count":0,"title":["Designing an IP Link Topology for a Metro Area Backbone Network"],"prefix":"10.4018","volume":"5","author":[{"given":"John G.","family":"Klincewicz","sequence":"first","affiliation":[{"name":"AT&T Labs, Middletown, NJ, USA"}]},{"given":"David F.","family":"Lynch","sequence":"additional","affiliation":[{"name":"AT&T Labs, Middletown, NJ, USA"}]}],"member":"2432","reference":[{"key":"jitn.2013010103-0","unstructured":"Andrade, D. V., Buriol, L. S., Resende, M. G. C., & Thorup, M. (2006). Survivable composite-link IP network design with OSPF routing. In Proceedings of the Eighth INFORMS Telecommunications Conference, Dallas, TX."},{"key":"jitn.2013010103-1","unstructured":"Autenrieth, A., Kirstadter, A., Edmaier, B., Epple, C., Eilenberger, G., & Grammel, G. \u2026 Spath, J. (2007). Carrier grade metro ethernet networks. In Proceedings of the Eighth ITG Symposium on Photonic Networks, Leipzig, Germany."},{"key":"jitn.2013010103-2","doi-asserted-by":"publisher","DOI":"10.1002\/dac.551"},{"key":"jitn.2013010103-3","doi-asserted-by":"crossref","unstructured":"Bley, A., Gr\u00f6tschel, M., & Wess\u00e4lly, R. (1998). Design of broadband virtual private networks: Model and heuristics for the B-WiN. In N. Dean, D. F. Hsu & R. Ravi (Eds.), Robust Communication Networks: Interconnection and Survivability, 53(1), 1-16.","DOI":"10.1090\/dimacs\/053\/01"},{"key":"jitn.2013010103-4","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-006-0047-2"},{"key":"jitn.2013010103-5","doi-asserted-by":"publisher","DOI":"10.1002\/net.20141"},{"key":"jitn.2013010103-6","doi-asserted-by":"publisher","DOI":"10.1364\/JOCN.4.000001"},{"key":"jitn.2013010103-7","doi-asserted-by":"crossref","unstructured":"Choudhury, G. L., & Klincewicz, J. G. (2009). Survivable IP link topology design in an IP-over-WDM architecture. In Proceedings of the Seventh International Workshop on the Design of Reliable Communication Networks, Washington, DC.","DOI":"10.1109\/DRCN.2009.5340014"},{"key":"jitn.2013010103-8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.12.016"},{"key":"jitn.2013010103-9","unstructured":"Gade, D., Sen, S., Yuan, Y., Doverspike, R. D., & Choudhury, G. L. (2010). Designing survivable IP-over-optical networks. In Proceedings of the Tenth INFORMS Telecommunications Conference, Concordia University, Montreal, Quebec, Canada."},{"key":"jitn.2013010103-10","doi-asserted-by":"publisher","DOI":"10.1002\/net.10102"},{"key":"jitn.2013010103-11","doi-asserted-by":"publisher","DOI":"10.1117\/12.640366"},{"key":"jitn.2013010103-12","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015441400785"},{"key":"jitn.2013010103-13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.07.046"},{"key":"jitn.2013010103-14","unstructured":"Lin, S., & Rath, J. H. (1987). Designing networks for AT&T\u2019s customers. AT&T Technology, 2(2), 18-25."},{"issue":"2","key":"jitn.2013010103-15","first-page":"273","article-title":"Dimensioning and computational results for broadband networks with two-level dynamic routing. IEICE Transactions on Communications","volume":"80-B","author":"D.Medhi","year":"1997","journal-title":"E (Norwalk, Conn.)"},{"key":"jitn.2013010103-16","doi-asserted-by":"crossref","unstructured":"Wang, D., Lynch, D. F., Li, J., Klincewicz, J. G., Li, G., Doverspike, R. D., & Segal, M. (2010). Design of metro ethernet networks. In Proceedings of the 17th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2010), Long Branch, NJ.","DOI":"10.1109\/LANMAN.2010.5507141"}],"container-title":["International Journal of Interdisciplinary Telecommunications and Networking"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=76941","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:00:56Z","timestamp":1654117256000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jitn.2013010103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,1,1]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"URL":"https:\/\/doi.org\/10.4018\/jitn.2013010103","relation":{},"ISSN":["1941-8663","1941-8671"],"issn-type":[{"value":"1941-8663","type":"print"},{"value":"1941-8671","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,1]]}}}