Access the full text.
Sign up today, get DeepDyve free for 14 days.
A. Bley, M. Grötschel, R. Wessäly (1998)
Design of broadband virtual private networks: Model and heuristics for the B-WiN
K. Holmberg, D. Yuan (2000)
A Lagrangian Heuristic Based Branch-and-Bound Approach for the Capacitated Network Design ProblemOper. Res., 48
B. Fortz, M. Thorup (2000)
Internet traffic engineering by optimizing OSPF weightsProceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), 2
Stéphane Bortzmeyer, John Moy (1998)
OSPF: Anatomy of an Internet Routing Protocol
K. Holmberg, D. Yuan (2004)
Optimization of Internet Protocol network design and routingNetworks, 43
R. Ahuja, T. Magnanti, J. Orlin (1993)
Network Flows: Theory, Algorithms, and Applications
B. Fortz, M. Thorup (2003)
Robust optimization of OSPF/IS-IS weights
M. Ericsson, M. Resende, P. Pardalos (2002)
A Genetic Algorithm for the Weight Setting Problem in OSPF RoutingJournal of Combinatorial Optimization, 6
L. Buriol, M. Resende, C. Ribeiro, M. Thorup (2005)
A hybrid genetic algorithm for the weight setting problem in OSPF/IS‐IS routingNetworks, 46
Modern communication networks often use Internet Protocol routing and the intra-domain protocol OSPF (Open Shortest Path First). The routers in such a network calculate the shortest path to each destination and send the traffic on these paths, using load balancing. The issue of survivability, i.e. the question of how much traffic the network will be able to accommodate if components fail, is increasingly important. We consider the problem of designing a survivable IP network, which also requires determining the routing of the traffic. This is done by choosing the weights used for the shortest path calculations.
Annals of Operations Research – Springer Journals
Published: Aug 22, 2006
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.