Optical Networking White Papers

Link-State Routing With Hop-by-Hop Forwarding Can Achieve Optimal Traffic Engineering

Overview Link-state routing with hop-by-hop forwarding is widely used in the Internet today. The current versions of these protocols, like OSPF, split traffic evenly over shortest paths based on link weights. However, optimizing the link weights for OSPF to the offered traffic is an NP-hard problem, and even the best setting of the weights can deviate significantly from an optimal distribution of the traffic. This paper proposes a new link-state routing protocol, PEFT that splits traffic over multiple paths with an exponential penalty on longer paths. Unlike its predecessor, DEFT, the new protocol provably achieves optimal traffic engineering while retaining the simplicity of hop-by-hop forwarding.

Further White Paper Details
PublisherPrinceton University File FormatPDF
Date PublishedJuly 2007
FormatWhite Papers   
Topics
E4 embraces web 2.0 audience

E4 embraces web 2.0 audience

Case study: How the Channel 4's teen channel put its mind to building a community website... more

Cheat Sheet: Cloud computing

Cheat Sheet: Cloud computing

A tech storm is brewing...  more


Quick Sitemap Links: