Seminar in Distributed Computing - Internet Architecture (HS 2007)
Summary
Why is the Internet the way it is? How did it get that way? Is there anything wrong with it? If so, can it be fixed, or must we start all over again?
This seminar course will cover the burgeoning research area of Internet Archtecture: the basic concepts, design principles, and abstractions that comprise the large-scale structure of the Internet. It is being offered in conjunction with the Distributed Computing Group of the Electrical Engineering Department, and will be run jointly by Prof. Roscoe and Prof. Wattenhofer.
We will adopt a historical approach, reading a series of classic papers on network architecture ranging from the early design principles of the DARPA Internet Protocols through to recent clean-slate design initiatives such as GENI.
Organization
When & Where: Wednesdays, 15:15-17:00 @ ETZ G 91
Coordinators:
As a seminar participant, you are invited to
- present two or three research papers assigned to your presentation date, and lead the discussion;
- attend all talks of the seminar and actively participate in the discussions.
Presentation
Below we have a series of suggested papers which have been assigned on a first-come-first-serve basis. There are no more time slots available for a presentation in this semester.
Your presentation should cover the motivation for the problem as well as some technical parts of the paper in detail. Assume that the other participants know nothing about the subject. You are not supposed to present the whole paper, but just the aspects of the paper that were most intriguing to you. We encourage you to deviate from the logical structure of the paper and strive for the most lucid presentation of the topic. It can also be helpful to go beyond the list of your papers and look at related work.
We further expect the presentation to motivate a lively discussion. Your presentation should not be a mere transfer of knowledge, but inspire an animated debate amongst the seminar participants.
Your slides and talk should be in English. The presentation should last 45 minutes plus about 15 minutes of discussion.
Discussion
We encourage discussion during and after a presentation as a main objective of this seminar. The extent to which your own presentation instigates discussion as well as your own participation in the other presentations will influence your grade in this course.
Evaluation
Following the technical part of the presentation and discussion, we will briefly evaluate the quality of the presentation as a group. Below are the criteria according to which we judge a good presentation. They were inspired by the common questionaire handed out to ETHZ students where they are asked to evaluate their professors.
- Motivated Talk
The speaker was motivated and kept the audience interested throughout the presentation.
R1: Der Dozent / die Dozentin bot einen engagierten Unterricht. - Clearly Explained
The speaker made the material clear and comprehensible.
R2: Der Dozent / die Dozentin vermochte den Stoff verständlich und anschaulich zu erklären. - Knowledge Transfer
The (awake and participating) audience learned something.
S2: Der Wissenstransfer fand statt im Zusammenhang mit der Vorlesung. - Difficulty
The presentation was (too) difficult, easy, or just right to follow.
S4: Die Vorlesung war [zu] schwierig/einfach, gerade richtig. - Prior Knowledge
The speaker did not assume inappropriate prior knowledge.
S6: Die Vorlesung baute auf bekannten Vorkenntnissen auf. - Structure
The presentation had a clear concept and discernable structure.
S8: Der Dozent / die Dozentin präsentierte seinen/ihren Unterricht strukturiert (Aufbau, Transparenz, roter Faden). - Encouraged Participation
The speaker actively encouraged participation and successfully led the discussion.
S9: Der Dozent / die Dozentin ermutigte aktive Mitarbeit und ging gut auf Fragen und Bemerkungen ein. - Media
The speaker made good use of the available presentation tools such as overhead, whiteboard, etc.
S10: Der Dozent / die Dozentin setzte die verwendeten Hilfsmittel, wie Wandtafel, Overhead und Demonstrationen, gut und hilfreich ein.
Please contact your mentor early enough before your presentation date, in time to make the corrections and/or improvements he/she suggests. We expect an electronic copy of your slides by the presentation date.
Schedule of Presentations
date | title | presenter | mentor | material | ||
---|---|---|---|---|---|---|
2007/09/26 | The design philosophy of the DARPA internet
protocols. Clark, D., In Symposium Proceedings on Communications Architectures and Protocols (Stanford, California, United States, August 16 - 18, 1988). V. Cerf, Ed. SIGCOMM '88. ACM Press, New York, NY, 106-114. End-to-end arguments in system design. Saltzer, J. H., Reed, D. P., and Clark, D. D., ACM Trans. Comput. Syst. 2, 4 (Nov. 1984), 277-288. Looking Over the Fence at Networks: A Neighbor's View of Networking Research. Committee on Research Horizons in Networking, Computer Science and Telecommunications Board, Division on Engineering and Physical Sciences, National Research Council, 2001. |
Thomas Locher | slides [pdf] | |||
2007/10/03 | IPNL: A NAT-extended internet
architecture. Francis, P., Gummadi, R., In Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols For Computer Communications (San Diego, California, United States). SIGCOMM '01. ACM Press, New York, NY, 69-80. An Architecture for Content Routing Support in the Internet. Mark Gritter and David R. Cheriton, In the USENIX Symposium on Internet Technologies and Systems, March 2001. TRIAD: a Scalable Deployable NAT-based Internet Architecture. David R. Cheriton and Mark Gritter, Technical Report, January 2000. |
Olga Goussevskaia | slides [pdf] | |||
2007/10/10 | Plutarch: an argument for network pluralism. Crowcroft, J., Hand, S., Mortier, R., Roscoe, T., and Warfield, A., In Proceedings of the ACM SIGCOMM Workshop on Future Directions in Network Architecture (Karlsruhe, Germany, August 25 - 27, 2003). FDNA '03. ACM Press, New York, NY, 258-266. The Metanet: White Paper. Wroclawski, John, Workshop on Research Directions for the Next Generation Internet, May 1997 Naming, Addressing, and Forwarding Reconsidered. S. Keshav, Manuscript, August, 2005. |
Stefan Schmid | slides [pdf] | |||
2007/10/17 | Network pointers. Tschudin, C. and Gold, R., SIGCOMM Comput. Commun. Rev. 33, 1 (Jan. 2003), 23-28. From protocol stack to protocol heap: role-based architecture. Braden, R., Faber, T., and Handley, M., SIGCOMM Comput. Commun. Rev. 33, 1 (Jan. 2003), 17-22. |
Yvonne Anne Oswald | slides [pdf] | |||
2007/10/24 | On The Naming and Binding of Network Destinations. Jerome H. Saltzer, in Pier Ravasio et al., editors. Local Computer Networks. North Holland, Amsterdam, 1982, pages 311-317. Also available as Internet RFC 1498, transcribed August 1993 by J. Noel Chiappa. Development of the domain name system. Mockapetris, P. and Dunlap, K. J., In Symposium Proceedings on Communications Architectures and Protocols (Stanford, California, United States, August 16 - 18, 1988). V. Cerf, Ed. SIGCOMM '88. ACM Press, New York, NY, 123-133. |
Michael Kuhn | slides [pdf] | |||
2007/10/31 | Internet indirection infrastructure. Stoica, I., Adkins, D., Zhuang, S., Shenker, S., and Surana, S, In Proceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols For Computer Communications (Pittsburgh, Pennsylvania, USA, August 19 - 23, 2002). SIGCOMM '02. ACM Press, New York, NY, 73-86. The design and implementation of an intentional naming system. Adjie-Winoto, W., Schwartz, E., Balakrishnan, H., and Lilley, J., In Proceedings of the Seventeenth ACM Symposium on Operating Systems Principles (Charleston, South Carolina, United States, December 12 - 15, 1999). SOSP '99. ACM Press, New York, NY, 186-201. Active Names: Flexible Location and Transport of Wide-Area Resources. Amin Vahdat, Michael Dahlin, Thomas Anderson, and Amit Aggarwal, in Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), October 1999. |
Timothy Roscoe | slides [pdf] | |||
2007/11/07 | FARA:reorganizing the addressing architecture. Clark, D., Braden, R., Falk, A., and Pingali, V., In Proceedings of the ACM SIGCOMM Workshop on Future Directions in Network Architecture (Karlsruhe, Germany, August 25 - 27, 2003). FDNA '03. ACM Press, New York, NY, 313-321. The Split Naming /Forwarding Network Architecture. Andreas Jonsson, Mats Folke and Bengt Ahlgren, First Swedish National Computer Networking Workshop (SNCNW), Arlandastad, Sweden, September 8-10, 2003. |
Roland Flury | slides [pdf] | |||
2007/11/14 | Middleboxes No Longer Considered Harmful. Michael Walfish, Jeremy Stribling, Maxwell Krohn, Hari Balakrishnan, Robert Morris, and Scott Shenker, USENIX OSDI 2004 San Francisco, CA, December 2004. A layered naming architecture for the internet. Balakrishnan, H., Lakshminarayanan, K., Ratnasamy, S., Shenker, S., Stoica, I., and Walfish, M., In Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols For Computer Communications (Portland, Oregon, USA, August 30 - September 03, 2004). SIGCOMM '04. ACM Press, New York, NY, 343-352. |
Timothy Roscoe | slides [pdf] | |||
2007/11/21 | The Nimrod Routing Architecture. I. Castineyra, N. Chiappa, M. Steenstrup, August 1996. Feedback based routing Zhu, D., Gritter, M., and Cheriton, D. R., SIGCOMM Comput. Commun. Rev. 33, 1 (Jan. 2003), 71-76. |
Timothy Roscoe | slides [pdf] | |||
2007/11/28 | Metarouting. Griffin, T. G. and Sobrinho, J. L, In Proceedings of the 2005 Conference on Applications, Technologies, Architectures, and Protocols For Computer Communications (Philadelphia, Pennsylvania, USA, August 22 - 26, 2005). SIGCOMM '05. ACM Press, New York, NY, 1-12. Predicate routing: enabling controlled networking. Roscoe, T., Hand, S., Isaacs, R., Mortier, R., and Jardetzky, P., SIGCOMM Comput. Commun. Rev. 33, 1 (Jan. 2003), 65-70. Declarative routing: extensible routing with declarative queries. Loo, B. T., Hellerstein, J. M., Stoica, I., and Ramakrishnan, R., In Proceedings of the 2005 Conference on Applications, Technologies, Architectures, and Protocols For Computer Communications (Philadelphia, Pennsylvania, USA, August 22 - 26, 2005). SIGCOMM '05. ACM Press, New York, NY, 289-300. |
Timothy Roscoe | slides [pdf] | |||
2007/12/05 | A knowledge plane for the internet. Clark, D. D., Partridge, C., Ramming, J. C., and Wroclawski, J. T., In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols For Computer Communications (Karlsruhe, Germany, August 25 - 29, 2003). SIGCOMM '03. ACM Press, New York, NY, 3-10. Sophia: an Information Plane for networked systems. Wawrzoniak, M., Peterson, L., and Roscoe, T., SIGCOMM Comput. Commun. Rev. 34, 1 (Jan. 2004), 15-20. A clean slate 4D approach to network control and management. Greenberg, A., Hjalmtysson, G., Maltz, D. A., Myers, A., Rexford, J., Xie, G., Yan, H., Zhan, J., and Zhang, H., SIGCOMM Comput. Commun. Rev. 35, 5 (Oct. 2005), 41-54. |
Nicolas Burri | slides [pdf] | |||
2007/12/12 | Failure to thrive: QoS and the culture of operational
networking. Bell, G., In Proceedings of the ACM SIGCOMM Workshop on Revisiting IP Qos: What Have We Learned, Why Do We Care? (Karlsruhe, Germany, August 25 - 27, 2003). RIPQoS '03. ACM Press, New York, NY, 115-120. QoS's downfall: at the bottom, or not at all! Crowcroft, J., Hand, S., Mortier, R., Roscoe, T., and Warfield, A., In Proceedings of the ACM SIGCOMM Workshop on Revisiting IP Qos: What Have We Learned, Why Do We Care? (Karlsruhe, Germany, August 25 - 27, 2003). RIPQoS '03. ACM Press, New York, NY, 109-114. A blueprint for introducing disruptive technology into the Internet. Peterson, L., Anderson, T., Culler, D., and Roscoe, T., SIGCOMM Comput. Commun. Rev. 33, 1 (Jan. 2003), 59-64. Overcoming the Internet impasse through virtualization. Anderson, T.; Peterson, L.; Shenker, S.; Turner, J.,IEEE Computer Volume 38, Issue 4, April 2005 Page(s):34 - 41. |
Pascal von Rickenbach | slides [pdf] | |||
2007/12/19 | Towards an evolvable internet architecture. Ratnasamy, S., Shenker, S., and McCanne, S., In Proceedings of the 2005 Conference on Applications, Technologies, Architectures, and Protocols For Computer Communications (Philadelphia, Pennsylvania, USA, August 22 - 26, 2005). SIGCOMM '05. ACM Press, New York, NY, 313-324. OCALA: An Architecture for Supporting Legacy Applications over Overlays. Dilip Joseph, Jayanthkumar Kannan, Ayumu Kubota, Karthik Lakshminarayanan, Ion Stoica, Klaus Wehrle, Proc. 3rd USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI '06) San Jose, CA, May 2006. |
Remo Meier | slides [pdf] |