ACM SIGCOMM Tutorial
A Technical History of the Internet
(a tutorial given by 19 voices, speaking for a much larger community)
at SIGCOMM '99
31 August 1999
Cambridge MA, USA
STATUS: (Tues, 6/13/2000 8p.m.)
All electronic versions of slides that I have received have been included
except for Kirstein's
No paper versions of slides have been scanned.
I do not have any soft or hard versions of the following slides:
Clark's Session 3, Cerf's Session 2 and 3, Braden's Session 3
SESSION 0. Vint Cerf:
and global context setting(ppt) (new, not in notebook)
SESSION 1. Laying the foundation - Larry Roberts, Session Chair
Early thinking about packet networks.Foundational research.
Presentors: Baran, Fraser,Kleinrock, Pouzin, Roberts
SUPPLEMENTAL MATERIALS: (organized chronologically)
Larry Roberts (session chair): The
First Theory of Packet Networks 1959-1964 (slides 1-3) (in notebook;
??quality; zip disk; scan???)
Paul Baran: annotated
outline of slides (slides in notebook; could scan these slides??)
"Sandy" Fraser (in notebook: could scan slides from notebook??
or his outline?)
Leonard Kleinrock: Creating
the Internet Technology (new: not in notebook)
Louis Pouzin: Early design options in Cigale, the Cylades
(these are in notebook ??could scan these 19 slides??) topics such
as datagrams,logical addresses, multi-homing, zone routing, time to live,
rather than end to end control.
of 11 papers on Distributed Communications, known as Paul Baran's RAND
papers, developed in the period from 1960-1964.
Information Flow in Large Communication Nets, Proposal
for a PH.D. Thesis, Kleinrock, L., May 31, 1961.
Information Flow in Large Communication Nets, Quarterly
Progress Report No. 62, Kleinrock, L., Research Laboratory of Electronics,
MIT, July 1961, pp162-1963.
Information Flow in Large Communication Nets, Quarterly
Progress Report No. 65, Kleinrock, L., Research Laboratory of Electronics,
MIT, April 1962.
On-Line Man-Computer Communication, J. Licklider, W. Clark, AFIPS SJCC,
Communication Nets; Stochastic Message Flow and Delay, Kleinrock, L., McGraw-Hill
Book Company, New York, 1964. (Out of Print) Reprinted by Dover Publications,
1972. (Published in Russian, 1971, Published in Japanese,1975.)
A wonderful set of papers and memos exist at ARPA and NPL and in
conferences 1966 and 67
1967 ACM Symposium on Operating System Principles, Gatlinburg Tennessee...
the last session was entitled Computer Networks and Communications.
Computer as a Communication Device, Licklider & Taylor, Science
and Technology, 1968. (as found in the DEC memoriam, with copyright
"Early Experiments with Asynchronous Time Division Networks", A. Fraser,
IEEE Network Magazine, pp 12-26, January 1993 on the history
of virtual circuit switching in the period 1969 to 1984.
The Cyclades Computer Network - Towards Layered Network Architectures,
Edited by L. Pouzin, North Holland Publishing Co, 1982, 387pp. (on the
Cyclades project developed between 1972-1975).
Roberts, L. Internet
Chronology by Larry Roberts - his history of the U.S. activities that
he was involved with to build the Arpanet.
SESSION 2. Building early packet networks - Vint Cerf, Session
Getting the ARPANET and other packet nets built and working. Roughly
Presentors: Cerf, Cohen, Kirstein, Kleinrock, Roberts, Walden,Zimmerman
Error Control in the ARPA NETWORK, by Robert Kahn, 1968
Kleinrock's 2pg press release pg1/pg2
July 3, 1969, 2 announcing UCLA's role in "Nationwide computer Network".
(This was released two months before the 1st IMP was installed and includes
predictions of the future!)
From the original IMP log: an electronic version of a critical page from
it, namely, the record of the first host-to-host message dated Oct 29,
1969. (via Kleinrock)
BBN Report 1822 Excerpts: From the May 1978 version:(namely Chapter
3 which details the host/IMP protocol and Appendix B which is recommendations
for host implementation).
Cohen's 5 1/2 minute "demo?" tape on Packet-Voice Conferencing (January
3 papers sent by Zimmerman:
***A Tutorial on Protocols, by Louis Pouzin and Hubert Zimmermann,
in Proceedings of the IEEE, Vol 66, No 11, November 1978, Special issue
on Packet Communication Networks [The whole issue is worth to be included
in the bibliography!!]
***The OSI Reference Model, by John Day and Hubert Zimmermann, in Proceedings
of the IEEE, Vol 71, No 12, December 1983, Special issue on Open Systems
Interconnection [The whole issue is worth to be included in the bibliography!!]
***Proposal for an International End-to-End Protocol, by V. Cerf, A.
McKenzie, R. Scantlebury, and H. Zimmermann, in ACM SIGCOMM Computer Communication
Review, Vol 6, No 1 (January 1976)
137 On Holy Wars and a Plea for Peace, Danny Cohen, 1980.(Big Endian
vs Little Endian); or see his IEEE Computer paper (1981) instead.
????Excerpts from the Arpanet Completion Report (Lyman is looking into
Kirstein paper on the UK's experience with the ARPANET (and the Internet);IEEE
Annals of Computing, 21, 1, 1999. (word)
The ISO Reference Model and Other Protocol Architectures ,Danny Cohen and
J. B. Postel; IFIP'83, Paris, September 1983, pp.29-34
by Dave Walden
SESSION 3. Creating the internet - Bob Braden, Session Chair
Development of Internet standards. Roughly 1973-1983.
Presentors: Bob Braden, Vint Cerf, Dave Clark, Danny Cohen,
The earliest document in Braden's TCP/IP file: a 1976 Stanford report by
Vint Cerf on TCP synchronization
A memo written by David Reed in November 1976, titled "Protocols for the
LCS Network", which describes a protocol called Data Stream Protocol, or
DSP. Reed proposed this as a simplfication and extension of the original
TCP proposal. Some of Reed's thinking was subsequently folded back into
TCP and IP.
A typewritten page titled "What is a letter?". This is a description
of the TCP "letter" (record) concept, later abandoned. Braden has
no memory of who wrote this or exactly when; perhaps others will recall.
A printout of a message originally from Vint Cerf of one of the earliest
successful IP experiments, typed in the SRI bread truck -- er, packet radio
A two page hand-drawn analysis of TCP feature interaction --"TCP Facility
Dependency Graph", developed in a TCP design meeting in the 1977-1980 period.
IEN 21-28. IENs 22-28 appear to be the earliest glimmer of the split
from "TCP" to TCP/IP.
IEN 21 is "the most interesting" Internet Meeting Notes - 1 February
1978( the TCP/IPv3 spec, in which TCP and IP are just barely separated).
However, this is 86 pages.
IEN 22, 26, and 27,because they are short and historically interesting;
IEN 23-25 are online at ISI ftp://ftp.isi.edu/in-notes/ien/
IEN 28: Postel
Feb-78 Draft Internetwork Protocol
Diagrams of ARPAnet and MILNET in April 1986.
Session 4. Fixing the internet - Craig Partridge, Session Chair
The Internet shakedown cruise. Roughly 1980-1990.
Presentors: Braden, Clark, Jacobson, Kent, Mills, Partridge
DNS-related material (namedropper
discussion on TCP performance by Van Jacobson, with references to Mark
Karels, Raj Jain, and others.
D. Mills, The
Fuzzball, Proc. ACM SIGCOMM Symposium, Palo Alto CA, August 1988.
D. Mills, NSFNET
A cover note and a three page mail message Clark sent in June of 1989 reorganizing
the IAB to create the current IETF structure.
Partridge SIGCOMM 87 paper, Clark SIGCOMM 88 paper, Van Jacobson SIGCOMM
Session 5. Connecting the world - Larry Landweber,
Reaching the many. Connecting different networks.
Presentors: Farber, Kirstein, Landweber, Partridge, Wolff
Larry Landweber (session chair): (some of what he used was in the notebook)
Dave Farber: ?none?
Peter Kirstein: (I have these on disk)
Craig Partridge: Managing
an ISP in the 1980s .
Steve Wolff: none