Welcome to the InfoSci Platform
Designing an IP Link Topology for a Metro Area Backbone Network

Designing an IP Link Topology for a Metro Area Backbone Network

John G. Klincewicz, David F. Lynch
Copyright: © 2013 |Volume: 5 |Issue: 1 |Pages: 17
ISSN: 1941-8663|EISSN: 1941-8671|EISBN13: 9781466631311|DOI: 10.4018/jitn.2013010103
Cite Article Cite Article

MLA

Klincewicz, John G., and David F. Lynch. "Designing an IP Link Topology for a Metro Area Backbone Network." IJITN vol.5, no.1 2013: pp.26-42. http://doi.org/10.4018/jitn.2013010103

APA

Klincewicz, J. G. & Lynch, D. F. (2013). Designing an IP Link Topology for a Metro Area Backbone Network. International Journal of Interdisciplinary Telecommunications and Networking (IJITN), 5(1), 26-42. http://doi.org/10.4018/jitn.2013010103

Chicago

Klincewicz, John G., and David F. Lynch. "Designing an IP Link Topology for a Metro Area Backbone Network," International Journal of Interdisciplinary Telecommunications and Networking (IJITN) 5, no.1: 26-42. http://doi.org/10.4018/jitn.2013010103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.