Efficient Internet Traffic Engineering based on Shortest Path Routing 


Vol. 29,  No. 2, pp. 183-191, Feb.  2004


PDF
  Abstract

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 OSPF and IS-IS does not always minimize the maximum link load when multiple paths are not carefully selected for the global traffic demand matrix. However, among all the equal cost multiple shortest paths in the network, a set of TE-aware shortest paths, which reduces the maximum link load significantly, can be found and used by IP routers without any change of existing routing protocols and 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. In this paper, we present a problem formulation of finding a set of TE-aware shortest paths in ILP, and propose a simple heuristic for the problem. From the simulation results, it is shown that TE-aware shortest path routing performs better than default shortest path routing and ECMP in terms of the maximum link load with the marginal configuration overhead of changing the net-hops.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

Y. Lee, "Efficient Internet Traffic Engineering based on Shortest Path Routing," The Journal of Korean Institute of Communications and Information Sciences, vol. 29, no. 2, pp. 183-191, 2004. DOI: .

[ACM Style]

Youngseok Lee. 2004. Efficient Internet Traffic Engineering based on Shortest Path Routing. The Journal of Korean Institute of Communications and Information Sciences, 29, 2, (2004), 183-191. DOI: .

[KICS Style]

Youngseok Lee, "Efficient Internet Traffic Engineering based on Shortest Path Routing," The Journal of Korean Institute of Communications and Information Sciences, vol. 29, no. 2, pp. 183-191, 2. 2004.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880