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