Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group
  • Journal of Optical Networking
  • Vol. 3,
  • Issue 3,
  • pp. 133-151
  • (2004)

Traffic-engineering-aware shortest-path routing and its application in IP-over-WDM networks [Invited]

Not Accessible

Your library or personal account may give you access

Abstract

Feature Issue on Next-Generation WDM Network Design and Routing (WDMN). Single shortest-path routing is known to perform poorly for Internet traffic engineering (TE) where the typical optimization objective is to minimize the maximum link load. Splitting traffic uniformly over equal-cost multiple shortest paths in open shortest path first and intermediate system-intermediate system protocols does not always minimize the maximum link load when multiple paths are not carefully selected for the global traffic demand matrix. However, a TE-aware shortest path among all the equal-cost multiple shortest paths between each ingress-egress pair can be selected such that the maximum link load is significantly reduced. IP routers can use the globally optimal TE-aware shortest path without any change to existing routing protocols and without any serious configuration overhead. While calculating TE-aware shortest paths, the destination-based forwarding constraint at a node should be satisfied, because an IP router will forward a packet to the next hop toward the destination by looking up the destination prefix. We present a mathematical problem formulation for finding a set of TE-aware shortest paths for the given network as an integer linear program, and we propose a simple heuristic for solving large instances of the problem. Then we explore the usage of our proposed algorithm for the integrated TE method in IP-over-WDM networks. The proposed algorithm is evaluated through simulations in IP networks as well as in IP-over-WDM networks.

© 2003 Optical Society of America

PDF Article
More Like This
Traffic Grooming for IP-Over-WDM Networks: Energy and Delay Perspectives

Chankyun Lee and June-Koo Kevin Rhee
J. Opt. Commun. Netw. 6(2) 96-103 (2014)

Cost of Loop-Free Alternates in IP-Over-WDM Networks

Ćiril Rožić and Galen Sasaki
J. Opt. Commun. Netw. 7(4) 368-379 (2015)

Multilayer Traffic Engineering for IP Over WDM Networks Based on Bayesian Decision Theory

Víctor López, José Alberto Hernández, Óscar González de Dios, Juan Fernández Palacios, and Javier Aracil
J. Opt. Commun. Netw. 2(8) 515-529 (2010)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved