ERA

Download the full-sized PDF of Multipath Oblivious Routing for Traffic Engineering - Stable and Robust Routing in Changing and Uncertain EnvironmentsDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3G15T988

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Multipath Oblivious Routing for Traffic Engineering - Stable and Robust Routing in Changing and Uncertain Environments Open Access

Descriptions

Author or creator
Li, Yuxi
Bai, Baochun
Harms, Janelle
Holte, Robert
Additional contributors
Subject/Keyword
traffic engineering
multipath oblivious routing
Type of item
Report
Language
English
Place
Time
Description
Technical report TR06-11. Intra-domain traffic engineering is essential for the operation of an Internet Service Provider (ISP). Demand-oblivious routing (Applegate and Cohen 2003) promises excellent performance guarantee with changing and uncertain traffic demands. However, it is non-trivial to implement it. We investigate an efficient and deployable implementation of oblivious routing. We study its performance by both numerical experiments and simulation. The performance study shows that the multipath implementation achieves a close approximation to oblivious routing (Applegate and Cohen 2003), especially when approximate knowledge of traffic is available. The study shows its robustness under varying traffic demands, link failures and an adversary attack. Its performance is excellent even with a 100% error in traffic estimation. We open the door for a deployable demand-oblivious routing, which can provide robust network services with good quality to network users.
Date created
2006
DOI
doi:10.7939/R3G15T988
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-30T23:02:00.233+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 297565
Last modified: 2015:10:12 13:33:26-06:00
Filename: TR06-11.pdf
Original checksum: 4705946f683cd67d3bacd4a83f978268
Well formed: true
Valid: true
Page count: 14
Activity of users you follow
User Activity Date