Distributed Computing
ETH Zurich

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

 

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.

 

For signed-up students:

 

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]