Arpit Gupta will present his Generals Exam on Thursday, January 07, 2016 at 3pm in CS 302. The members of his committee are: Nick Feamster (adviser), Jennifer Rexford, and Andrew Appel. 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. Abstract: Software-Defined Internet Exchange Points (SDXes) promise to significantly increase the flexibility and function of interdomain traffic delivery on the Internet. Unfortunately, current SDX designs cannot yet achieve the scale required for large Internet exchange points (IXPs), which can host hundreds of participants exchanging traffic for hundreds of thousands of prefixes. Existing platforms are indeed too slow and inefficient to operate at this scale, typically requiring minutes to compile policies and millions of forwarding rules in the data plane. We motivate, design, and implement iSDX, the first SDX architecture that can operate at the scale of the largest IXPs. We show that iSDX reduces both policy compilation time and forwarding table size by two orders of magnitude compared to current state-of-the-art SDX controllers. Our evaluation against a trace from one of the largest IXPs in the world found that iSDX can compile a realistic set of policies for 500 IXP participants in less than three seconds. Our public release of iSDX, complete with tutorials and documentation, is already spurring early adoption in operational networks. Reading List: 1. K. Agarwal, C. Dixon, E. Rozner, and J. Carter. Shadow macs: Scalable label-switching for commodity ethernet. In Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, HotSDN ’14, pages 157–162, New York, NY, USA, 2014. ACM. 2. J. Bailey, D. Pemberton, A. Linton, C. Pelsser, and R. Bush. Enforcing RPKI-based routing policy on the data plane at an internet exchange. August 2014. 3. J. Bailey, D. Pemberton, A. Linton, C. Pelsser, and R. Bush. Enforcing rpki-based routing policy on the data plane at an internet exchange. In Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, HotSDN ’14, pages 211–212, New York, NY, USA, 2014. ACM. 4. V. Boteanu, H. Bagheri, and M. Pels. Minimizing arp traffic in the ams-ix switching platform using openflow. 2013. 5. M. Canini, P. Kuznetsov, D. Levin, and S. Schmid. A Distributed and Robust SDN Control Plane for Transactional Network Updates. In INFOCOM, 2015. 6. M. Casado, T. Koponen, S. Shenker, and A. Tootoonchian. Fabric: A retrospective on evolving sdn. In Proceedings of the First Workshop on Hot Topics in Software Defined Networks, HotSDN ’12, pages 85–90, New York, NY, USA, 2012. ACM. 7. B. S. Davie and Y. Rekhter. MPLS: technology and applications. San Francisco, 2000. 8. A. Dixit, F. Hao, S. Mukherjee, T. Lakshman, and R. Kompella. Towards an elastic distributed sdn controller. In Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN ’13, pages 7–12, New York, NY, USA, 2013. ACM, ACM. 9. D. Farinacci, V. Fuller, D. Meyer, and D. Lewis. The locator/id separation protocol (lisp). Internet Requests for Comments, January 2013. http://www . rfc-editor.org/rfc/rfc6830.txt 10. S. Hassas Yeganeh and Y. Ganjali. Kandoo: A framework for efficient and scalable offloading of control applications. In Proceedings of the First Workshop on Hot Topics in Software Defined Networks, HotSDN ’12, pages 19–24, New York, NY, USA, 2012. ACM, ACM. 11. N. Katta, O. Alipourfard, J. Rexford, and D. Walker. In- finite cacheflow in software-defined networks. In Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, HotSDN ’14, pages 175–180, New York, NY, USA, 2014. ACM, ACM. 12. N. Katta, H. Zhang, M. Freedman, and J. Rexford. Ravana: Controller fault-tolerance in software-defined networking. In Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research, SOSR ’15, pages 4:1–4:12, New York, NY, USA, 2015. ACM. 13. T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutievski, M. Zhu, R. Ramanathan, Y. Iwata, H. Inoue, T. Hama, and S. Shenker. Onix: A distributed control platform for large-scale production networks. In Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation, OSDI’10, pages 1–6, Berkeley, CA, USA, 2010. USENIX Association. 14. V. Kotronis, X. Dimitropoulos, R. Kloti, B. Ager, P. Geor- ¨ gopoulos, and S. Schmid. Control exchange points: Providing qos-enabled end-to-end services via sdn-based interdomain routing orchestration. 2014. 15. C. Monsanto, J. Reich, N. Foster, J. Rexford, and D. Walker. Composing software-defined networks. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, nsdi’13, pages 1–14, Berkeley, CA, USA, 2013. USENIX Association. 16. P. Richter, G. Smaragdakis, A. Feldmann, N. Chatzis, J. Boettger, and W. Willinger. Peering at peerings: On the role of ixp route servers. In Proceedings of the 2014 Conference on Internet Measurement Conference, IMC ’14, pages 31–44, New York, NY, USA, 2014. ACM. 17. N. Sarrar, S. Uhlig, A. Feldmann, R. Sherwood, and X. Huang. Leveraging zipf’s law for traffic offloading. ACM SIGCOMM Computer Communication Review, 42(1):16–22, January 2012. 18. S. Smolka, S. Eliopoulos, N. Foster, and A. Guha. A Fast Compiler for NetKAT. In ICFP, 2015. 19. J. Stringer, D. Pemberton, Q. Fu, C. Lorier, R. Nelson, J. Bailey, C. Correa, and C. Esteve Rothenberg. Cardigan: Sdn distributed routing fabric going live at an internet exchange. In Computers and Communication (ISCC), 2014 IEEE Symposium on, pages 1–7. IEEE, June 2014. 20. A.-W. Tam, K. Xi, and H. Chao. Use of devolved controllers in data center networks. In Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference on, pages 596–601. IEEE, April 2011. 21. A. Tootoonchian and Y. Ganjali. Hyperflow: A distributed control plane for openflow. In Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking, INM/WREN’10, pages 3–3, Berkeley, CA, USA, 2010. USENIX Association, USENIX Association. 22. S. Whyte. Project CARDIGAN An SDN Controlled Exchange Fabric. https://www.nanog . org/meetings/nanog57/presentations/ Wednesday/wed.lightning3.whyte.sdn. controlled.exchange.fabric.pdf, 2012. 23. Workshop on Prototyping and Deploying Experimental Software Defined Exchanges. https: // www.nitrd.gov/nitrdgroups/images/4/ 4d/SDX_Workshop_Proceedings.pdf. 24. M. Yu, J. Rexford, M. J. Freedman, and J. Wang. Scalable flow-based networking with Difane. SIGCOMM Computer Communication Review, 40(4):351–362, August 2010.