ELEN E9701x Seminar in Overlay Networks

ELEN E9701x Seminar in Overlay Networks using PlanetLab

Instructor: Andrew T. Campbell (http://comet.columbia.edu/~campbell)

Pts: 3

Time: Thursday 12 – 2 PM

Room: 1306a Mudd – EE Dept. Conference Room

Prerequisites: Instructor's permission only.

The introduction of new services into Internet routers is problematic, limiting innovation. As a consequence overlay (e.g., Mbone, 6Bone, etc.) and peer-to-peer networks (e.g., Napster, KaZaA, etc.) have emerged as the key drivers for the introduction of new and potentially disruptive technologies, offered, not by network routers, but by end-systems and middleboxes.

In this seminar we will study this emerging area in networking and through a term project implement an overlay system, and possibly some new applications, using the new PlanetLab overlay network: http://www.planet-lab.org/ The idea is to study and discuss the concepts of overlays in a weekly seminar and to reinforce those concepts through experimentation using PlanetLab.

Due to the limited access to PlanetLab (COMET Group houses three nodes on the overlay: http://www.planet-lab.org/ganglia/) for experimentation the seminar is limited to 10 students only.

Topics covered will include:

Current limitations of Internet
P2P networks and file sharing
Scalable object location algorithms
Content distribution networks
Overlay networks and their construction, control and management
Network embedded storage

Students will be required to:

Read three technical papers each week – no written reviews are required.
Participate in the discussion of technical papers.
Each week three papers will be discussed in class. One paper will be selected for a formal in-class presentation by a student volunteer. The discussion of the two remaining papers will be led by two other students without any need for formal presentations.
There will be an emphasis on reading, understanding and discussing the papers in an informal setting rather than slick power-point presentations and detailed written reviews.
Gain hands-on experiences with the PlanetLab overlay through a single course project.

Grading

· 70% Participation in class presentation and discussion

· 30% Course project

Reading List

Week 1 – Internet and its limitations

"End-to-End Arguments in System Design,"
Saltzer, Reed, Clark

"The Design Philosophy of the DARPA Internet Protocols,"
David D. Clark, Proceeding SIGCOMM '88, Stanford, CA, August 1988, Vol. 8, No. 4

Looking Over the Fence at Networks: A Neighbor's View of Networking Research

Committee on Research Horizons in Networking, Computer Science and Telecommunications Board, National Research Council

Week 2 – Tussling and RON

“Rethinking the design of the Internet: The end to end arguments vs. the brave new world”

Marjory S. Blumenthal and David D. Clark, ACM Transactions on Internet Technology.

Tussle in Cyberspace: Defining Tomorrow's Internet
David D. Clark, John Wroclawski, Karen Sollins and Robert Braden
MIT / USC/Information Sciences Institute

Resilient Overlay Networks
David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, Robert Morris
Proc. 18th ACM SOSP, Banff, Canada, October 2001.

Week 3 – Early Overlays

"Dynamic Internet Overlay Deployment and Management Using the X-Bone,"

J. Touch, Computer Networks, July 2001, pp. 117-135

"Mbone: The Multicast Backbone"

M. Erikson, Communications of the ACM, 8(1994)

“IPv6 Operational Experience with the 6bone”

Ivano Guardini, Paolo Fasano and Guglielmo Girardi

CSELT (Centro Studi E Laboratori Telecomunicazioni)

Week 4 – Early P2P Systems

"Freenet: A Distributed Anonymous Information Storage and Retrieval System"

I. Clarke, B. Wiley, O. Sanberg, T. Hong, International Workshop on Design Issues

in Anonymity and Unobservability, Springer-Verlag LNCS 2009, ed. by H. Federrat, Springer: New York (2001).

“The Gnutella Protocol”

"Morpheus out of the Underworld,"

K. Truelove, A. Chasin

Some light/ topical commentaries worth reading (optional reading)

Week 5 – P2Png Routing Protocols

Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications
Ion Stoica (University of California at Berkeley), Robert Morris, David Karger,

Frans Kaashoek, Hari Balakrishnan (MIT), SIGCOMM 2001.

A Scalable Content-Addressable Network
Sylvia Ratnasamy (University of California at Berkeley and ACIRI),

Paul Francis (Tahoe Networks), Mark Handley (ACIRI),

Richard Karp (U.C. Berkeley and ACIRI), Scott Shenker (ACIRI), SIGCOMM 2001.

REMINDER: We will also start to thinking about a group project using Planet

(proposals due October 22, 2002):

A Blueprint for Introducing Disruptive Technology into the Internet

ACM HotNets-I Workshop submission by Larry Peterson, Tom Anderson,

David Culler, and Timothy Roscoe, July 2002

Week 6 – Other P2Png Routing Protocols

"Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems".

A. Rowstron and P. Druschel, IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, pages 329-350, November, 2001.

“Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing”,
Ben Y. Zhao, John Kubiatowicz and Anthony Joseph
UCB Tech. Report UCB/CSD-01-1141