Toronto
Networking Seminar
Source
Selectable Path Diversity via Routing Deflections
Xiaowei
Yang
Department of Computer Science
University of California, Irvine
Date:
Febrary
6, 11am
Location: BA5256, Bahen Center
Abstract
We
present the design of a routing system in which end-systems set tags to
select non-shortest path routes as an alternative to explicit source
routes. Routers collectively generate these routes by using tags as
hints to independently deflect packets to neighbors that lie off the
shortest-path. We show how this can be done simply, by local extensions
of the shortest path machinery, and safely, so that loops are provably
not formed. The result is to provide end-systems with a high-level of
path diversity that allows them to bypass undesirable locations within
the network. Unlike explicit source routing, our scheme is inherently
scalable and compatible with ISP policies because it derives from the
deployed Internet routing. We also suggest an encoding that is
compatible with common IP usage, making our scheme incrementally
deployable at the granularity of individual routers.
Bio:
Xiaowei
Yang is an assistant professor in the Department of Computer
Science at the University of California at Irvine. She
received a PhD and an MS in Computer Science from
Massachusetts Institute of Technology , and a BS in Electronic
Engineering from Tsinghua University, Beijing, China.
|