Computer Network Architecture

Past, Present, and Future

1 On the Shoulders of Giants n 1961: published a work on n 1962: J. Licklider described a worldwide network of computers called Galactic Network n 1965: Larry Roberts designed the ARPANET that communicated over long distance links n 1971: Ray Tomilson invents email at BBN n 1972: and invented TCP for reliable packet transport 2 On the Shoulders of Giants … n 1973: David Clark, Bob Metcalfe implemented TCP and designed at Xerox PARC n 1975: developed DNS system for host lookup n 1980: Radia Perlman invented spanning tree algorithm for separate networks n Things snowballed from there on …

3 What we have today is beyond any of the inventors’ imagination …

4 And YOU are here

5 And by “YOU” I mean …

6 “Cool” appliances

Internet phones

WiFi light bulbs

IP picture frame World’s smallest web server http://www.ceiva.com/ http://www-ccs.cs.umass.edu/~shri/iPic.html

7 “Cool” internet appliances

Web-enabled toaster + weather forecaster

8 And Of Course people …

9 InterNetwork n Millions of end points (you, me, and toasters) are connected over a network § Many end points can be addressed by numbers § Many others lie behind a virtual end point n Many networks form a bigger network n The overall strcture called the Internet § With a capital I § Defined as the network of networks

10 11 Internet structure: network of networks n roughly hierarchical n at center: “tier-1” ISPs (e.g., MCI, Sprint, AT&T, Cable and ), national/international coverage § treat each other as equals

Tier-1 Tier 1 ISP providers interconnect (peer) privately Tier 1 ISP Tier 1 ISP

12 Tier-1 ISP: e.g., Sprint

Sprint US backbone network DS3 (45 Mbps) OC3 (155 Mbps) OC12 (622 Mbps) OC48 (2.4 Gbps) Seattle Tacoma POP: point-of-presence

to/from backbone New York Stockton Cheyennepeering Chicago Pennsauken … … Relay San Jose Roachdale Wash. DC Kansas. City Anaheim … … … Atlanta to/from customersFort Worth

Orlando 13 Cables Laid Out in the Oceans ② E. 00 :¥P÷•-Ñ÷E÷÷¥µ÷÷ÉE€¥

Optical Fiber cross-section

14 Cable Connections carry 95% traffic server

- - - - - (rest?) - ÷ñÉf) wireless ¥#•É7

E!¥:msp i

15 Internet structure: network of networks

n “Tier-2” ISPs: smaller (often regional) ISPs § Connect to one or more tier-1 ISPs, possibly other tier-2 ISPs

n France telecome, Tiscali, etc. buys from Sprint

Tier-2 ISPs Tier-2 ISP pays Tier-2 ISP also peer Tier-2 ISP privately with tier-1 ISP for connectivity to Tier 1 ISP each other, interconnect rest of Internet at NAP

Tier 1 ISP Tier 1 ISP Tier-2 ISP

Tier-2 ISP Tier-2 ISP

16 Internet structure: network of networks

n “Tier-3” ISPs and local ISPs (Time Warner, Earthlink, etc.) § last hop (“access”) network (closest to end systems) IT Provider lsp : Internet service local local Champaign ISP Tier 3 local local ISP ISP ISP ISP Local and tier- $100 Tier-2 ISP Tier-2 ISP 3 ISPs are /$70 customers of Tier 1 ISP higher tier ÷¥iÉ?¥÷ ISPs connecting €540 them to rest Tier 1 ISP of Internet Tier 1 ISP Tier-2 ISP local Tier-2 ISP Tier-2 ISP ISP local local local ISP ISP ISP 17 Internet structure: network of networks n a packet passes through many networks! § Local ISP (uber) -> T3 (bus to ORD) -> T2 (flight to NYC) -> T1 (flight to Tokyo)

local local ISP Tier 3 local local ISP ISP ISP ISP Tier-2 ISP Tier-2 ISP Tier 1 ISP

Tier 1 ISP Tier 1 ISP Tier-2 ISP local Tier-2 ISP Tier-2 ISP ISP local local local ISP ISP ISP 18 Organizing the giant structure

Networks are complex! n many “pieces”: § hosts Question: § routers Is there any hope of organizing structure of network? § links of various media Or at least our discussion of networks? § applications § protocols § hardware, software

19 Your job in 1975: Design the Internet across the whole country

⇐¥¥ a ¥

Your job in 2021: Design the human colony in Mars 20 = 3D Turn to analogies in ①air travel voxel pixel

ticket (purchase) ticket (complain)

baggage (check) baggage (claim)

gates (load) gates (unload)

runway takeoff runway landing

airplane airplane routing airplane routing

n a series of steps

21 Layering of airline functionality

""""

"" " "

ticket (purchase) ticket (complain) ticket

-baggage (check) - baggage (claim baggage gates (load) gates (unload) gate

runway (takeoff) runway (land) takeoff/landing airplane routing airplane routing airplane routing ⑧airplane routing airplane routing departure intermediate air-traffic arrival airport control centers airport

Layers: each layer implements a service § layers communicate with peer layers § rely÷:±É÷÷ on services provided by layer below 22 Why layering? n Explicit structure allows identification, relationship of complex system’s pieces n Modularization eases maintenance, updating of system § change of implementation of layer’s service transparent to rest of system § e.g., runway delay (wheels up time) depends on clearance of destination runway … doesn’t change the baggage tagging systems … or flight to gate assignment

23 Protocol “Layers” n Service of each layer encapsulated n Universally agreed services called PROTOCOLS

A large part of this course will focus on understanding protocols for networking systems

24 stack n application: supporting network applications § FTP, SMTP, HTTP, DNS … application n transport: host-host data transfer § TCP, UDP … transport n network: routing of datagrams from source to destination network § IP, BGP, routing protocols … link n link: data transfer between neighboring network elements physical § PPP, Ethernet, WiFi, … n physical: bits “on the wire” § OFDM, DSSS, CDMA, Coding …

25 source Encapsulation message M application segment Ht M transport datagram Hn Ht M network frame Hl Hn Ht M link physical

Hl Hn Ht M link Hl Hn Ht M physical

switch

destination Hn Ht M network Hn Ht M M application Hl Hn Ht M link Hl Hn Ht M physical Ht M transport Hn Ht M network router Hl Hn Ht M link physical

26 Success of Layering n Protocol stack successful in Internet n Internet uses wired physical layer links § Very reliable § Bit Error Rate (BER) = 10-8 n What about wireless networks § Very unreliable due to channel fluctuations § Due to co-channel interference § Due to external noise n Does horizontal layering still hold ?

27 Questions ?

28 Assignment # -1

Watch “City in the Sky” documentary on Netflix

You will appreciate both airline systems and The Internet much more than you do now … 29