A New Approach to Routing With Dynamic Metrics

Simple item page
dc.contributor.authorChen, Johnnyen_US
dc.contributor.authorDruschel, Peteren_US
dc.contributor.authorSubramanian, Devikaen_US
dc.date.accessioned2017-08-02T22:03:43Zen_US
dc.date.available2017-08-02T22:03:43Zen_US
dc.date.issued1998-11-18en_US
dc.date.noteNovember 18, 1998en_US
dc.description.abstractWe present a new routing algorithm to compute paths within a network using dynamic link metrics. Dynamic link metrics are cost metrics that depend on a link's dynamic characteristics, e.g., the congestion on the link. Our algorithm is destination-initiated: the destination initiates a global path computation to itself using dynamic link metrics. All other destinations that do not initiate this dynamic metric computation use paths that are calculated and maintained by a traditional routing algorithm using static link metrics. Analysis of Internet packet traces show that a high percentage of network traffic is destined for a small number of networks. Because our algorithm is destination-initiated, it achieves maximum performance at minimum cost when it only recomputes dynamic metric paths to these selected "hot" destination networks. This selective approach to route recomputation reduces many of the problems (principally route oscillations) associated with calculating all routes simultaneously. We compare the routing efficiency and end-to-end performance of our algorithm against those of traditional algorithms using dynamic link metrics. The results of our experiments show that our algorithm can provide higher network performance at a significantly lower routing cost under conditions that arise in real networks. The effectiveness of the algorithm stems from the independent, time-staggered recomputation of important paths using dynamic metrics, allowing for splits in congested traffic that cannot be made by traditional routing algorithms.en_US
dc.format.extent27 ppen_US
dc.identifier.citationChen, Johnny, Druschel, Peter and Subramanian, Devika. "A New Approach to Routing With Dynamic Metrics." (1998) https://hdl.handle.net/1911/96497.en_US
dc.identifier.digitalTR98-321en_US
dc.identifier.urihttps://hdl.handle.net/1911/96497en_US
dc.language.isoengen_US
dc.rightsYou are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).en_US
dc.titleA New Approach to Routing With Dynamic Metricsen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR98-321.pdf
Size:
20.15 MB
Format:
Adobe Portable Document Format
Download
Collections
Computer Science Technical Reports