Title:
An architecture for network path selection

Simple item page
dc.contributor.advisor Feamster, Nick
dc.contributor.author Motiwala, Murtaza en_US
dc.contributor.committeeMember Ammar, Mostafa H.
dc.contributor.committeeMember Andersen, Dave
dc.contributor.committeeMember Schwan, Karsten
dc.contributor.committeeMember Zegura, Ellen W.
dc.contributor.department Computing en_US
dc.date.accessioned 2012-06-06T16:42:52Z
dc.date.available 2012-06-06T16:42:52Z
dc.date.issued 2012-01-19 en_US
dc.description.abstract Traditional routing protocols select paths based on static link weights and converge to new paths only when there is an outright reachability failure (such as a link or router failure). This design allows routing scale to hundreds of thousands of nodes, but it comes at the cost of functionality: routing provides only simple, single path connectivity. Networked applications in the wide-area, enterprise, and data center can all benefit from network protocols that allow traffic to be sent over multiple routes en route to a destination. This ability, also called multipath routing, has other significant benefits over single-path routing, such as more efficiently using network resources and recovering more quickly from network disruptions. This dissertation explores the design of an architecture for path selection in the network and proposes a "narrow waist" interface for networks to expose choice in routing traffic to end systems. Because most networks are also business entities, and are sensitive to the cost of routing traffic in their network, this dissertation also develops a framework for exposing paths based on their cost. For this purpose, this dissertation develops a cost model for routing traffic in a network. In particular, this dissertation presents the following contributions: * Design of path bits, a "narrow waist" for multipath routing. Our work ties a large number of multipath routing proposals by creating an interface (path bits) for decoupling the multipath routing protocols implemented by the network and end systems (or other network elements) making a choice for path selection. Path bits permit simple, scalable, and efficient implementations of multipath routing protocols in the network that still provide enough expressiveness for end systems to select alternate paths. We demonstrate that our interface is flexible and leads to efficient network implementations by building prototype implementations on different hardware and software platforms. * Design of path splicing, a multipath routing scheme. We develop, path splicing, a multipath routing technique, which uses random perturbations from the shortest path to create exponentially large number of paths with only a linear increase in state in a network. We also develop a simple interface to enable end systems to make path selection decisions. We present various deployment paths for implementing path splicing in both intradomain and interdomain routing on the Internet. * Design of low cost path-selection framework for a network. Network operators and end systems can have conflicting goals, where the network operators are concerned with saving cost and reducing traffic uncertainty; and end systems favor better performing paths. Exposing choice of routing in the network can thus, create a tension between the network operators and the end systems. We propose a path-selection framework where end systems make path selection decisions based on path performance and networks expose paths to end systems based on their cost to the network. This thesis presents a cost model for routing traffic in a network to enable network operators to reason about "what-if " scenarios and routing traffic on their network. en_US
dc.description.degree PhD en_US
dc.identifier.uri http://hdl.handle.net/1853/43576
dc.publisher Georgia Institute of Technology en_US
dc.subject Network architecture en_US
dc.subject Traffic cost model en_US
dc.subject Path splicing en_US
dc.subject Multipath routing en_US
dc.subject.lcsh Computer network architectures
dc.subject.lcsh Routing (Computer network management)
dc.subject.lcsh Computer network protocols
dc.subject.lcsh Routers (Computer networks)
dc.title An architecture for network path selection en_US
dc.type Text
dc.type.genre Dissertation
dspace.entity.type Publication
local.contributor.corporatename College of Computing
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
motiwala_murtaza_m_201205.pdf
Size:
2.9 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Theses and Dissertations