Information Theory and Networks Lecture 27: A Brief History of Networks Matthew Roughan <[email protected]> http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/InformationTheory/ School of Mathematical Sciences, University of Adelaide September 20, 2013 Processing delay Matthew Roughan (School of Mathematical Sciences, Information Theory September 20, 2013 2 / 57 Section 1 Computer Networks Matthew Roughan (School of Mathematical Sciences, Information Theory September 20, 2013 3 / 57 Section 1 Computer Networks 2013-09-20 Information Theory Computer Networks Computer networks are a recent invention (in human history), but they have been around for longer than some of you may think. In this lecture we consider the underlying drivers in computer networks, and how this subject fits with the ongoing development of those networks.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Information Theory and NetworksLecture 27: A Brief History of Networks
The original “computers” were peopleI numerical algorithms performed with pencil and paperI later with mechanical adding machines
Algorithms were often parallelizedI multiple computers worked on same problem to speed up or check
calculationsI a “computer network” was result of passing bits of paper
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 4 / 57
Computer pre-history
The original “computers” were peopleI numerical algorithms performed with pencil and paperI later with mechanical adding machines
Algorithms were often parallelizedI multiple computers worked on same problem to speed up or check
calculationsI a “computer network” was result of passing bits of paper
20
13
-09
-20
Information Theory
Computer Networks
Computer pre-history
20th century
Computer networks:
First generation of electrical digital computers 1940s
Second generation – late 1950s and early 1960sI transistor invented in 1947 (at AT&T)I direct networks: peripherals such as printers directly attached to
computers
Third generation, post-1964I integrated circuitsI real computer networks start
1965, Moore’s law discoveredI computers get better and better ...
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 5 / 57
20th century
Computer networks:
First generation of electrical digital computers 1940s
Second generation – late 1950s and early 1960sI transistor invented in 1947 (at AT&T)I direct networks: peripherals such as printers directly attached to
computers
Third generation, post-1964I integrated circuitsI real computer networks start
1965, Moore’s law discoveredI computers get better and better ...
20
13
-09
-20
Information Theory
Computer Networks
20th century
Moore’s LawMoore’s law: the speed of digital hardware increases by a factor of twoevery 18 months, or the number of transistors on a chip doubles, or thecost halves [Moo65].
1970 1975 1980 1985 1990 1995 2000 2005 1000
10000
100000
1000000
10000000
100000000
1000000000
4004
80088080
8086
286386
486
PentiumPentiumII
PentiumIII
Pentium4
Itanium
Itanium2
Itanium2(a)
transis
tor
count
Actually looks more like a factor of 2 every 2 years.Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 6 / 57
Moore’s LawMoore’s law: the speed of digital hardware increases by a factor of twoevery 18 months, or the number of transistors on a chip doubles, or thecost halves [Moo65].
1970 1975 1980 1985 1990 1995 2000 2005 1000
10000
100000
1000000
10000000
100000000
1000000000
4004
80088080
8086
286386
486
PentiumPentiumII
PentiumIII
Pentium4
Itanium
Itanium2
Itanium2(a)
tra
nsis
tor
co
un
t
Actually looks more like a factor of 2 every 2 years.
20
13
-09
-20
Information Theory
Computer Networks
Moore’s Law
Intel’s pages on Moore’s law:http://www.intel.com/technology/mooreslaw/index.htm
transmission capacity is still behind storageI 2000, backbones in US carried 144 PB/year, total disk capacity 3000
PBF it would take 20 years to carry all the data
I 2005, 100 GB disk is common, 1.5 MbpsF it would take 6 days to carry all the data
I network is catching up?20
13
-09
-20
Information Theory
Computer Networks
Gilder’s Law
”I returned, and saw under the sun, that the race is not to the swift, northe battle to the strong, neither yet bread to the wise, nor yet riches tomen of understanding, nor yet favor to men of skill; but time and chancehappeneth to them all.”
Ecclesiastes 9:11
The race is not always to the swift, nor the battle to the strong, butthat’s the way to bet.
Gilder’s law drives networksI something suss here – lets discuss later
Metcalfe’s law also drives the InternetI The value of a network is proportional to the square of the number of
users.I hence the failure of many “video-phone” trials
F but success of most recent “camera phones”
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 8 / 57
Networking drivers
Moore’s law drives PC business
Gilder’s law drives networksI something suss here – lets discuss later
Metcalfe’s law also drives the InternetI The value of a network is proportional to the square of the number of
users.I hence the failure of many “video-phone” trials
F but success of most recent “camera phones”
20
13
-09
-20
Information Theory
Computer Networks
Networking drivers
The Internet
Leonard Kleinrock at MIT published the first paper on packetswitching theory in, July 1961 [L.K61].
J.C.R. Licklider of MIT wrote memos “Galactic Network”, and laterconvinced DARPA to fund, 1962.
Baran defence proposal for robust network was a packet switchednetwork, 1962 [Bar64].
Thomas Merrill, Larry Roberts, first network 1965
Roberts’s plan for the ”ARPANET”, published 1967
IMP’s (built by BBN) connected 1968-69
1972: First public demo, e-mail invented
Vinton Cerf and Robert Kahn, TCP/IP, 1973http://www.isoc.org/internet/history/brief.shtml
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 9 / 57
The Internet
Leonard Kleinrock at MIT published the first paper on packetswitching theory in, July 1961 [L.K61].
J.C.R. Licklider of MIT wrote memos “Galactic Network”, and laterconvinced DARPA to fund, 1962.
Baran defence proposal for robust network was a packet switchednetwork, 1962 [Bar64].
Thomas Merrill, Larry Roberts, first network 1965
Roberts’s plan for the ”ARPANET”, published 1967
IMP’s (built by BBN) connected 1968-69
1972: First public demo, e-mail invented
Vinton Cerf and Robert Kahn, TCP/IP, 1973http://www.isoc.org/internet/history/brief.shtml2
01
3-0
9-2
0
Information Theory
Computer Networks
The Internet
FEBRUARY, 2005: The Association for Computing Machinery (ACM)awarded Internet pioneers Vinton Cerf and Robert Kahn the TuringAward (often considered the Nobel Prize of Computing) for “pioneeringwork on internetworking, including the design and implementation of theInternet’s basic communications protocols, TCP/IP, and for inspiredleadership in networking.”http://www.acm.org/awards/turing_citations/cerf_kahn.html
Paul Baran, 1960s, envisioned a comm.s network that would survive a major
enemy attack. The sketch shows three network topologies described in [Bar64].
decentralizedcentralized distributed
Original available athttp://www.cybergeography.org/atlas/historical.html
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 10 / 57
The Early Internet
Paul Baran, 1960s, envisioned a comm.s network that would survive a major
enemy attack. The sketch shows three network topologies described in [Bar64].
decentralizedcentralized distributed
Original available athttp://www.cybergeography.org/atlas/historical.html
20
13
-09
-20
Information Theory
Computer Networks
The Early Internet
The centralized network is highly vulnerable to damage to it centralnode, and other nodes will be detached from the network by link failures
The distributed network structure has best survivability.
The Early InternetA rough sketch map of the possible topology of ARPANET by LarryRoberts. Drawn in the late 1960s as part of the planning for thenetwork [HL96, p.50].
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 11 / 57
The Early InternetA rough sketch map of the possible topology of ARPANET by LarryRoberts. Drawn in the late 1960s as part of the planning for thenetwork [HL96, p.50].
The Early InternetThe first node on ARPANET at University California Los Angeles (UCLA)on the 2nd of September 1969 [CK90].
IMP = Interface Message Processorwhat we would call a router
TIP = Terminal IMPIMP to which terminals can directly connect
Host = computer (which provides services)
Available athttp://www.cybergeography.org/atlas/historical.html
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 12 / 57
The Early InternetThe first node on ARPANET at University California Los Angeles (UCLA)on the 2nd of September 1969 [CK90].
IMP = Interface Message Processorwhat we would call a router
TIP = Terminal IMPIMP to which terminals can directly connect
Host = computer (which provides services)
Available athttp://www.cybergeography.org/atlas/historical.html
20
13
-09
-20
Information Theory
Computer Networks
The Early Internet
The Early InternetDec 1969 ”ARPA NETWORK”. 4 nodes: Uni. of California Los Angeles (UCLA),
Uni. of California Santa Barbara (UCSB), Uni. of Utah and the Stanford
Research Institute (SRI) [CK90].
Available athttp://www.cybergeography.org/atlas/historical.html
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 13 / 57
The Early InternetDec 1969 ”ARPA NETWORK”. 4 nodes: Uni. of California Los Angeles (UCLA),
Uni. of California Santa Barbara (UCSB), Uni. of Utah and the Stanford
Research Institute (SRI) [CK90].
Available athttp://www.cybergeography.org/atlas/historical.html
20
13
-09
-20
Information Theory
Computer Networks
The Early Internet
The first letters transmitted on the Internet were “lo”, transmittedbetween SRI and UCLA on October 29, 1969. The letters were thebeginning of “login” of which only the first two letters were sent beforethe system crashed.
1990: World Wide WebTim Berners-Lee created HyperText Markup Language, or HTML.Along with URL (Uniform Resource Locators), and HTTP(HyperText Transfer Protocol), created the web. Based on earlierwork at CERN (1980).
1993: Mosaic (Marc Andreesen, NCSA)Mosaic became the first popular web browser. It was not only easy touse to access the World Wide Web, but it was also extremely easy todownload and install!
Killer app =¿ the Internet takes off in a big way
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 18 / 57
The Internet: the 90’s
http://www.w3.org/History.html
1990: World Wide WebTim Berners-Lee created HyperText Markup Language, or HTML.Along with URL (Uniform Resource Locators), and HTTP(HyperText Transfer Protocol), created the web. Based on earlierwork at CERN (1980).
1993: Mosaic (Marc Andreesen, NCSA)Mosaic became the first popular web browser. It was not only easy touse to access the World Wide Web, but it was also extremely easy todownload and install!
Killer app =¿ the Internet takes off in a big way20
13
-09
-20
Information Theory
Computer Networks
The Internet: the 90’s
Early Internet Bandwidth Growth
All the time backbone link speeds have been growing1969: 50kbps
1988: NSFNET backbone upgraded to T1 (1.544Mbps)
1991: NSFNET backbone upgraded to T3 (44.736Mbps)
1996: MCI upgrades Internet backbone 622Mbps
1999: MCI/Worldcom begins upgrading the US backbone to 2.5 Gbps(OC48)
circa 2003: 10 Gbps (OC192)Backbone speeds are behind limits of transmission tech.http://www.zakon.org/robert/internet/timeline/
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 19 / 57
Early Internet Bandwidth Growth
All the time backbone link speeds have been growing1969: 50kbps
1988: NSFNET backbone upgraded to T1 (1.544Mbps)
1991: NSFNET backbone upgraded to T3 (44.736Mbps)
1996: MCI upgrades Internet backbone 622Mbps
1999: MCI/Worldcom begins upgrading the US backbone to 2.5 Gbps(OC48)
circa 2003: 10 Gbps (OC192)Backbone speeds are behind limits of transmission tech.http://www.zakon.org/robert/internet/timeline/
Internet Traffic GrowthTraffic roughly doubles every year [Odl03].
Traffic in TB per month
1990 1995 2000 200510
0
101
102
103
104
105
106
Combination of new users and higher bandwidth!Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 22 / 57
Internet Traffic GrowthTraffic roughly doubles every year [Odl03].
Traffic in TB per month
1990 1995 2000 200510
0
101
102
103
104
105
106
Combination of new users and higher bandwidth!
20
13
-09
-20
Information Theory
Computer Networks
Internet Traffic Growth
Internet traffic was believed to overtake telephone traffic around 2002.
Extrapolated Internet growth from 90’s data.
http://www.cc.gatech.edu/gvu/stats/NSF/Extrap.GIF
Australian Traffic Growth
2000 2002 2004 2006 2008 2010 2012 201410
−1
100
101
102
103
traffic
(P
B/q
uart
er)
www.abs.gov.au
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 23 / 57
Australian Traffic Growth
2000 2002 2004 2006 2008 2010 2012 201410
−1
100
101
102
103
tra
ffic
(P
B/q
ua
rte
r)
www.abs.gov.au
20
13
-09
-20
Information Theory
Computer Networks
Australian Traffic Growth
Measurements taken from the Australian Bureau of Statistics: seehttp://www.abs.gov.au/ausstats/[email protected]/mf/8153.0/
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 24 / 57
You know what they say. Those of us who fail history, aredoomed to repeat it in summer school.
Buffy (the Vampire Slayer), “After Life” (Season6, Ep. 3), 2001
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 25 / 57
You know what they say. Those of us who fail history, aredoomed to repeat it in summer school.
Buffy (the Vampire Slayer), “After Life” (Season6, Ep. 3), 2001
20
13
-09
-20
Information Theory
Why bother?
� ideas have their time
– most things are invented for a need– this gives insight into network design
� most things in networking are reinvented again and again
– can save a lot of time if you already know the answer
� gentle introduction to some concepts
Dumb network designOne link between every pair who wish to speak
N=4
L=6
N=5
L=9
2
1
3
54
1 2
43
N nodes, then we have L=N(N-1)/2 linksMatthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 26 / 57
Dumb network designOne link between every pair who wish to speak
networks become hierachicalI long distance versus local
reliability and redundancy become importantI alternate routing
billing systemsI harder than you think!
20
13
-09
-20
Information Theory
Towards modern telephony
Some additional linksMore detailed telephony timelines can be found athttp://www.telephonetribute.com/timeline.htmlhttp://www2.fht-esslingen.de/telehistory/http://www.webbconsult.com/hist-time.htmlhttp://www.ieee.org/organizations/history_center/comsoc/
Histories of computing and computer networkshttp://en.wikipedia.org/wiki/Computing_timelinehttp://www.isoc.org/internet/history/http://www.isoc.org/internet/history/brief.shtmlhttp://www.dei.isep.ipp.pt/docs/arpa.htmlhttp://www.zakon.org/robert/internet/timeline/http://en.wikipedia.org/wiki/History_of_the_Internethttp://goldenink.com/computersandnetworks.shtmlhttp://www.davesite.com/webstation/net-history.shtmlhttp://www.computerhistory.org/exhibits/internet_history/http://www.tranquileye.com/cyber/
Australian telecoms historyhttp://www.caslon.com.au/timeline.htmhttp://www.anu.edu.au/people/Roger.Clarke/II/OzIHist.html
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 29 / 57
Section 2
Computer Networks
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 30 / 57
Computer networks are a recent invention (in human history), but they
have been around for longer than some of you may think. In this lecture
we consider the underlying drivers in computer networks, and how this
subject fits with the ongoing development of those networks.
Computer pre-history
The original “computers” were peopleI numerical algorithms performed with pencil and paperI later with mechanical adding machines
Algorithms were often parallelizedI multiple computers worked on same problem to speed up or check
calculationsI a “computer network” was result of passing bits of paper
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 31 / 57
Computer pre-history
The original “computers” were peopleI numerical algorithms performed with pencil and paperI later with mechanical adding machines
Algorithms were often parallelizedI multiple computers worked on same problem to speed up or check
calculationsI a “computer network” was result of passing bits of paper
20
13
-09
-20
Information Theory
Computer Networks
Computer pre-history
20th century
Computer networks:
First generation of electrical digital computers 1940s
Second generation – late 1950s and early 1960sI transistor invented in 1947 (at AT&T)I direct networks: peripherals such as printers directly attached to
computers
Third generation, post-1964I integrated circuitsI real computer networks start
1965, Moore’s law discoveredI computers get better and better ...
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 32 / 57
20th century
Computer networks:
First generation of electrical digital computers 1940s
Second generation – late 1950s and early 1960sI transistor invented in 1947 (at AT&T)I direct networks: peripherals such as printers directly attached to
computers
Third generation, post-1964I integrated circuitsI real computer networks start
1965, Moore’s law discoveredI computers get better and better ...
20
13
-09
-20
Information Theory
Computer Networks
20th century
Networking drivers
Moore’s law drives PC business
Gilder’s law drives networksI something suss here – lets discuss later
Metcalfe’s law also drives the InternetI The value of a network is proportional to the square of the number of
users.I hence the failure of many “video-phone” trials
F but success of most recent “camera phones”
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 33 / 57
Networking drivers
Moore’s law drives PC business
Gilder’s law drives networksI something suss here – lets discuss later
Metcalfe’s law also drives the InternetI The value of a network is proportional to the square of the number of
users.I hence the failure of many “video-phone” trials
F but success of most recent “camera phones”
20
13
-09
-20
Information Theory
Computer Networks
Networking drivers
The Internet
Leonard Kleinrock at MIT published the first paper on packetswitching theory in, July 1961 [L.K61].
J.C.R. Licklider of MIT wrote memos “Galactic Network”, and laterconvinced DARPA to fund, 1962.
Baran defence proposal for robust network was a packet switchednetwork, 1962 [Bar64].
Thomas Merrill, Larry Roberts, first network 1965
Roberts’s plan for the ”ARPANET”, published 1967
IMP’s (built by BBN) connected 1968-69
1972: First public demo, e-mail invented
Vinton Cerf and Robert Kahn, TCP/IP, 1973http://www.isoc.org/internet/history/brief.shtml
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 34 / 57
Leonard Kleinrock at MIT published the first paper on packetswitching theory in, July 1961 [L.K61].
J.C.R. Licklider of MIT wrote memos “Galactic Network”, and laterconvinced DARPA to fund, 1962.
Baran defence proposal for robust network was a packet switchednetwork, 1962 [Bar64].
Thomas Merrill, Larry Roberts, first network 1965
Roberts’s plan for the ”ARPANET”, published 1967
IMP’s (built by BBN) connected 1968-69
1972: First public demo, e-mail invented
Vinton Cerf and Robert Kahn, TCP/IP, 1973http://www.isoc.org/internet/history/brief.shtml2
01
3-0
9-2
0
Information Theory
Computer Networks
The Internet
FEBRUARY, 2005: The Association for Computing Machinery (ACM)awarded Internet pioneers Vinton Cerf and Robert Kahn the TuringAward (often considered the Nobel Prize of Computing) for “pioneeringwork on internetworking, including the design and implementation of theInternet’s basic communications protocols, TCP/IP, and for inspiredleadership in networking.”http://www.acm.org/awards/turing_citations/cerf_kahn.html
The Early Internet
Kleinrock’s insight [L.K61]
computer traffic is bursty (it comes in spurts)
more efficient to transmit packets of data on-demand than to reservecircuits between computers
I setting up a circuit takes time (high latency)I keeping up a circuit set up is inefficient
F not used most of the time
I all you want to do is send one little chunk of dataF example: typing – one character at a timeF even a whole email is quite small
I alternative: send data as packets
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 35 / 57
The Early Internet
Kleinrock’s insight [L.K61]
computer traffic is bursty (it comes in spurts)
more efficient to transmit packets of data on-demand than to reservecircuits between computers
I setting up a circuit takes time (high latency)I keeping up a circuit set up is inefficient
F not used most of the time
I all you want to do is send one little chunk of dataF example: typing – one character at a timeF even a whole email is quite small
I alternative: send data as packets
20
13
-09
-20
Information Theory
Computer Networks
The Early Internet
The Early Internet
Paul Baran, 1960s, envisioned a comm.s network that would survive a major
enemy attack. The sketch shows three network topologies described in [Bar64].
decentralizedcentralized distributed
Original available athttp://www.cybergeography.org/atlas/historical.html
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 36 / 57
Paul Baran, 1960s, envisioned a comm.s network that would survive a major
enemy attack. The sketch shows three network topologies described in [Bar64].
decentralizedcentralized distributed
Original available athttp://www.cybergeography.org/atlas/historical.html
20
13
-09
-20
Information Theory
Computer Networks
The Early Internet
The centralized network is highly vulnerable to damage to it centralnode, and other nodes will be detached from the network by link failures
The distributed network structure has best survivability.
The Early InternetA rough sketch map of the possible topology of ARPANET by LarryRoberts. Drawn in the late 1960s as part of the planning for thenetwork [HL96, p.50].
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 37 / 57
The Early InternetA rough sketch map of the possible topology of ARPANET by LarryRoberts. Drawn in the late 1960s as part of the planning for thenetwork [HL96, p.50].
The Early InternetThe first node on ARPANET at University California Los Angeles (UCLA)on the 2nd of September 1969 [CK90].
IMP = Interface Message Processorwhat we would call a router
TIP = Terminal IMPIMP to which terminals can directly connect
Host = computer (which provides services)
Available athttp://www.cybergeography.org/atlas/historical.html
20
13
-09
-20
Information Theory
Computer Networks
The Early Internet
The Early InternetDec 1969 ”ARPA NETWORK”. 4 nodes: Uni. of California Los Angeles (UCLA),
Uni. of California Santa Barbara (UCSB), Uni. of Utah and the Stanford
Research Institute (SRI) [CK90].
Available athttp://www.cybergeography.org/atlas/historical.html
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 39 / 57
The Early InternetDec 1969 ”ARPA NETWORK”. 4 nodes: Uni. of California Los Angeles (UCLA),
Uni. of California Santa Barbara (UCSB), Uni. of Utah and the Stanford
Research Institute (SRI) [CK90].
Available athttp://www.cybergeography.org/atlas/historical.html
20
13
-09
-20
Information Theory
Computer Networks
The Early Internet
The first letters transmitted on the Internet were “lo”, transmittedbetween SRI and UCLA on October 29, 1969. The letters were thebeginning of “login” of which only the first two letters were sent beforethe system crashed.
http://www.lk.cs.ucla.edu/first_words.html
The Early Internet
a lot of effort went into design of the protocols, and architecture
the actual network was designed more by constraints: geographic,cost, political, (i.e. who had funding to participate)
I some formal optimization (Howard Frank in particular)
you can design a network on the back of an envelope when it has 4nodes.
I not so easy with 100
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 40 / 57
New networkhttp://www.aarnet.edu.au/engineering/aarnet3/
20
13
-09
-20
Information Theory
Computer Networks
The Internet: the 90’s
The Internet: the 90’s
http://www.w3.org/History.html
1990: World Wide WebTim Berners-Lee created HyperText Markup Language, or HTML.Along with URL (Uniform Resource Locators), and HTTP(HyperText Transfer Protocol), created the web. Based on earlierwork at CERN (1980).
1993: Mosaic (Marc Andreesen, NCSA)Mosaic became the first popular web browser. It was not only easy touse to access the World Wide Web, but it was also extremely easy todownload and install!
Killer app =¿ the Internet takes off in a big way
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 52 / 57
The Internet: the 90’s
http://www.w3.org/History.html
1990: World Wide WebTim Berners-Lee created HyperText Markup Language, or HTML.Along with URL (Uniform Resource Locators), and HTTP(HyperText Transfer Protocol), created the web. Based on earlierwork at CERN (1980).
1993: Mosaic (Marc Andreesen, NCSA)Mosaic became the first popular web browser. It was not only easy touse to access the World Wide Web, but it was also extremely easy todownload and install!
Killer app =¿ the Internet takes off in a big way20
13
-09
-20
Information Theory
Computer Networks
The Internet: the 90’s
Internet Traffic GrowthTraffic roughly doubles every year [Odl03].
Traffic in TB per month
1990 1995 2000 200510
0
101
102
103
104
105
106
Combination of new users and higher bandwidth!Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 53 / 57
The history of computer communications is not just about the Internetother technologies, e.g.
I packet radio (Hawaii)I ATM/FramerelayI x.25I IBM’s SNAI Appletalk
other countries, e.g.I FranceI UK
people: I haven’t talked about them, but many individuals’contributions were critical [HL96, Abb99, Sal95].
20
13
-09
-20
Information Theory
Computer Networks
Other computer networks
BIT MORE ON HOW PACKET NETWORKS WORK
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 56 / 57
Further reading I
Janet Abbate, Inventing the internet, MIT Press, 1999.
Paul Baran, On distributed communications: 1. introduction to distributedcommunications network, RAND Memorandum, August 1964.
V. Cerf and B. Kahn, Selected ARPANET maps, Computer CommunicationsReview (CCR) 20 (1990), 81–110.
Katie Hafner and Matthew Lyon, Where wizards stay up late: The origins of theinternet, Touchstone, 1996.
L.Kleinrock, Information flow in large communication networks, RLE QuarterlyProgress Report, July 1961.
Gordon E. Moore, Cramming more components into integrated circuits, Electronics38 (1965), no. 8.
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 56 / 57
Further reading II
A. M. Odlyzko, Internet traffic growth: Sources and implications, OpticalTransmission Systems and Equipment for WDM Networking II, Proc. SPIE, vol.5247, 2003, pp. 1–15.
Peter H. Salus, Casting the net: From ARPANET to Internet and beyond...,Addison-Wesley, 1995.
Matthew Roughan (School of Mathematical Sciences, University of Adelaide)Information Theory September 20, 2013 57 / 57