<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=Content-Type content="text/html; charset=us-ascii">
<META content="MSHTML 6.00.2900.3059" name=GENERATOR></HEAD>
<BODY
style="WORD-WRAP: break-word; khtml-nbsp-mode: space; khtml-line-break: after-white-space">
<DIV dir=ltr align=left><FONT face=Arial color=#0000ff size=2><SPAN
class=749112620-10052007>Yi Wang will present his research seminar/general exam
on Wednesday May 16 </SPAN></FONT></DIV>
<DIV dir=ltr align=left><FONT face=Arial color=#0000ff size=2><SPAN
class=749112620-10052007>at 2PM in Room 402. The members of his committee
are Jennifer Rexford (advisor), </SPAN></FONT></DIV>
<DIV dir=ltr align=left><FONT face=Arial color=#0000ff size=2><SPAN
class=749112620-10052007>Larry Peterson, and Kai Li. Everyone is invited
to attend his talk, and those </SPAN></FONT></DIV>
<DIV dir=ltr align=left><FONT face=Arial color=#0000ff size=2><SPAN
class=749112620-10052007>faculty wishing to remain for the oral exam following
are welcome to do so. His </SPAN></FONT></DIV>
<DIV dir=ltr align=left><FONT face=Arial color=#0000ff size=2><SPAN
class=749112620-10052007>abstract and reading list follow
below.</SPAN></FONT></DIV>
<DIV dir=ltr align=left><FONT face=Arial color=#0000ff size=2><SPAN
class=749112620-10052007>----------------------------------</SPAN></FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"></SPAN></FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana><B>M</B><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 13px"><B>orpheus: Making Routing
Programmable</B></SPAN></FONT></FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span
face=Verdana><B>Abstract:</B></FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>The Border
Gateway Protocol (BGP) is used by Internet Service Providers</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>(ISPs) to
exchange reachability information with neighboring domains.</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>Internet
Service Providers (ISPs) express complex policies, affecting</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>everything
from business relationships with their neighbors to traffic</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>engineering,
scalability, and security, by configuring the BGP.</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>However, the
routing architecture within an ISP, coupled</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>with the
multi-step BGP route-selection algorithm running on the routers,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>imposes
significant restrictions on the policies that can be realized in</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>practice.
These restrictions stand in the way of ISPs achieving policy</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>objectives
that are important in practice, such as enabling new services</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>to
customers.</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><SPAN class=Apple-tab-span
style="WHITE-SPACE: pre"></SPAN><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>We argue that
the limitations of BGP can be overcome by providing</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>greater
visibility into the candidate routes, a more flexible decision</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>process, and
support for for multipath routing and forwarding. We</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>present
Morpheus, a modular, open routing platform that enables</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>network
operators to realize many useful policies that are infeasible</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>today
through:</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>(1) flexible
composition of multiple (possibly third-party developed)</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>policy
modules, and</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>(2)
programming the route-selection algorithms.</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>Morpheus also
supports multipath routing, which is essential in enabling</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>many new
customizable routing services. Morpheus can be readily</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>deployed
without requiring changes in other domains.</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>We've
implemented an Morpheus prototype as an extension to XORP,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>the
extensible open routing platform. Our evaluation of the prototype</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>demonstrates
that the system can scale to the large number of address</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>blocks and
BGP sessions present in large backbone networks. We are</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>currently
working on demonstrating the flexibility of the prototype in</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>supporting
new routing policies.</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana><B>Reading
list:</B></FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span
face=Verdana>Textbook:</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>L. Peterson
and B. Davie, Computer Networks: A Systems Approach, Morgan Haulmann, 3e,
2003</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span
face=Verdana>Papers:</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[1] D.
Clark,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.cs.utah.edu/classes/cs7941-001/papers/e2e88.pdf"><FONT
class=Apple-style-span face=Verdana><FONT class=Apple-style-span
color=#001fe8>The Design Philosophy of the DARPA Internet
Protocols</FONT></FONT></A><FONT class=Apple-style-span
face=Verdana>,"</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>ACM SIGCOMM,
August 1988</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[2] N.
Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and J. van der
Merwe,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.cs.princeton.edu/%7Ejrex/papers/rcp.pdf"><FONT
class=Apple-style-span face=Verdana><FONT class=Apple-style-span
color=#001fe8>The Case for Separating Routing from
Routers</FONT></FONT></A><FONT class=Apple-style-span
face=Verdana>,"</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>ACM SIGCOMM
workshop on Future Directions in Network Architecture, August 2004</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[3] A.
Greenberg, G. Hjalmtysson, D. Maltz, A. Meyers, J. Rexford, G. Xie, H. Yan, J.
Zhan, and H. Zhang,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.cs.princeton.edu/%7Ejrex/papers/ccr05-4d.pdf"><FONT
class=Apple-style-span face=Verdana><FONT class=Apple-style-span color=#001fe8>A
Clean Slate 4D Approach to NetworkControl and Management</FONT></FONT></A><FONT
class=Apple-style-span face=Verdana>,"</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>ACM SIGCOMM
Computer Communications Review, October 2005</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[4] M.
Handley, E. Kohler, A. Ghosh, O. Hodson, P. Radoslavov,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.xorp.org/papers/xorp-nsdi.pdf"><FONT class=Apple-style-span
face=Verdana><FONT class=Apple-style-span color=#001fe8>Designing Extensible IP
Router Software</FONT></FONT></A><FONT class=Apple-style-span
face=Verdana>,"</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>USENIX
Symposium on Networked Systems Design and Implementation, May 2005</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[5] Matthew
Caesar, Donald Caldwell, Nick Feamster, Jennifer Rexford, Aman Shaikh, and
Jacobus van der Merwe,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.cs.princeton.edu/%7Ejrex/papers/rcp-nsdi.pdf"><FONT
class=Apple-style-span face=Verdana><FONT class=Apple-style-span
color=#001fe8>Design and implementation of a Routing Control
Platform</FONT></FONT></A><FONT class=Apple-style-span
face=Verdana>,"</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>USENIX
Symposium on Networked Systems Design and Implementation, May 2005</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[6] B.
Raghavan and A. Snoeren,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.cs.ucsd.edu/%7Ebraghava/papers/platypus-sigcomm04.pdf"><FONT
class=Apple-style-span face=Verdana><FONT class=Apple-style-span color=#001fe8>A
System for Authenticated Policy-Compliant Routing</FONT></FONT></A><FONT
class=Apple-style-span face=Verdana>,"</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>ACM SIGCOMM,
September 2004</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[7] T. V.
Lakshman, T. Nandagopal, R. Ramjee, K. Sabnani, and T. Woo,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.sigcomm.org/HotNets-III/HotNets-III%20Proceedings/lakshman.pdf"><FONT
class=Apple-style-span face=Verdana><FONT class=Apple-style-span
color=#001fe8>The SoftRouter Architecture</FONT></FONT></A><FONT
class=Apple-style-span face=Verdana>,"</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>ACM Workshop
on Hot Topics in Networks, November 2004</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[8] G.
Goodell, W. Aiello, T. Griffin, J. Ioannidis, P. McDaniel, and A.
Rubin,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.isoc.org/isoc/conferences/ndss/03/proceedings/papers/5.pdf"><FONT
class=Apple-style-span face=Verdana><FONT class=Apple-style-span
color=#001fe8>Working Around BGP: An Incremental Approach to Improving Security
and Accuracy for Interdomain Routing</FONT></FONT></A><FONT
class=Apple-style-span face=Verdana>,"</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>Symposium on
Network and Distributed System Security, February, 2003</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[9] T.
Griffin, B. Shepherd, and G. Wilfong,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.stanford.edu/%7Erjohari/336/Griffin_SPP.pdf"><FONT
class=Apple-style-span face=Verdana><FONT class=Apple-style-span
color=#001fe8>The Stable Paths Problem and Interdomain
Routing</FONT></FONT></A><FONT class=Apple-style-span
face=Verdana>,"</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>IEEE
Transactions on Networking, 10(2), April 2002</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[10] M.
Caesar and J. Rexford,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.cs.princeton.edu/%7Ejrex/papers/policies.pdf"><FONT
class=Apple-style-span face=Verdana><FONT class=Apple-style-span
color=#001fe8>BGP Routing Policies in ISP Networks</FONT></FONT></A><FONT
class=Apple-style-span face=Verdana>,"</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>IEEE Network
Magazine, Special Issue on Interdomain Routing, November/December
2005</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[11] Hong
Yan, T. S. Eugene Ng, David Maltz, Hui Zhang, Hemant Gogineni and Zheng
Cai,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.cs.rice.edu/%7Eeugeneng/papers/NSDI07-4D.pdf"><FONT
class=Apple-style-span face=Verdana><FONT class=Apple-style-span
color=#001fe8>Tesseract: A 4D Network Control Plane</FONT></FONT></A><FONT
class=Apple-style-span face=Verdana>",</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>USENIX
Symposium on Networked Systems Design & Implementation, April
2007</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><FONT
class=Apple-style-span size=3><SPAN class=Apple-style-span
style="FONT-SIZE: 12px"><BR></SPAN></FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>[12] Wen Xu
and Jennifer Rexford,</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>"</FONT><A
href="http://www.cs.princeton.edu/%7Ejrex/papers/multipath06.pdf"><FONT
class=Apple-style-span face=Verdana><FONT class=Apple-style-span
color=#001fe8>MIRO: Multi-path Interdomain ROuting</FONT></FONT></A><FONT
class=Apple-style-span face=Verdana>,"</FONT></DIV>
<DIV style="MARGIN: 0px"><FONT class=Apple-style-span face=Verdana>ACM SIGCOMM,
September 2006</FONT></DIV>
<DIV style="MIN-HEIGHT: 16px; MARGIN: 0px; FONT: 13px Verdana"><BR
class=khtml-block-placeholder></DIV></BODY></HTML>