Load Balancing in Hop -by -Hop Routing With and Without Traffic Splitting

Traffic engineering (TE) is crucial in hop-by-hop OSPF networks. We present a novel, edge-based traffic engineering method to approximate the optimal traffic allocation. The new method uses bandwidth-sensitive hop-by-hop routing algorithms as its core. It has three significant advantages. First, it keeps the network core simple and therefore scalable. Second, traffic can be partitioned following flow boundaries at the network edges. Because there is no further splitting in the core, traffic from the same TCP flow is able to travel along the same path, eliminating the out-of-order delivery problem from which other TE approaches may suffer. Finally, since uneven traffic splitting can be implemented at the edges, the new method performs well to approximate the optimal traffic load balancing.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Wang, Jun

Contributors dc:contributor

• Nahrstedt, Klara

• Computer Science

Language dc:language

eng

Identifier

(MiAaPQ)AAI3111654

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/81634