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.
| Publisher | Princeton University | File Format | |
|---|---|---|---|
| Date Published | July 2007 | ||
| Format | White Papers | ||
| Topics | |||



