Introduction1-1Chapter 1IntroductionComputer Networking: A Top Down Approach ,4thedition. Jim Kurose, Keith RossAddison-Wesley, July 2007. A note on the use of these ppt slides:We’re making these slides freely available to all (faculty, students, readers). They’re in PowerPoint form so you can add, modify, and delete slides (including this one) and slide content to suit your needs. They obviously represent a lotof work on our part. In return for use, we only ask the following:If you use these slides (e.g., in a class) in substantially unaltered form, that you mention their source (after all, we’d like people to use our book!)If you post any slides in substantially unaltered form on a www site, that you note that they are adapted from (or perhaps identical to) our slides, and note our copyright of this material.Thanks and enjoy! JFK/KWRAll material copyright 1996-2007J.F Kurose and K.W. Ross, All Rights ReservedIntroduction1-2Chapter 1: IntroductionOur goal:get “feel” and terminologymore depth, detail laterin courseapproach:use Internet as exampleOverview:what’s the Internet?what’s a protocol?network edge; hosts, access net, physical medianetwork core: packet/circuit switching, Internet structureperformance: loss, delay, throughputsecurityprotocol layers, service modelshistoryIntroduction1-3Chapter 1: roadmap1.1 What isthe Internet?1.2Network edgeend systems, access networks, links1.3Network corecircuit switching, packet switching, network structure1.4Delay, loss and throughput in packet-switched networks1.5Protocol layers, service models1.6Networks under attack: security1.7HistoryIntroduction1-4What’s the Internet: “nuts and bolts” viewmillions of connected computing devices: hosts = end systemsrunning network appsHome networkInstitutional networkMobile networkGlobal ISPRegional ISProuterPCserverwirelesslaptopcellular handheldwiredlinksaccess pointscommunication linksfiber, copper, radio, satellitetransmission rate = bandwidthrouters:forward packets (chunks of data)Introduction1-5“Cool” internet appliancesWorld’s smallest web serverhttp://www-ccs.cs.umass.edu/~shri/iPic.htmlIP picture framehttp://www.ceiva.com/Web-enabled toaster +weather forecasterInternet phonesIntroduction1-6What’s the Internet: “nuts and bolts” viewprotocolscontrol sending, receiving of msgse.g., TCP, IP, HTTP, Skype, EthernetInternet: “network of networks”loosely hierarchicalpublic Internet versus private intranetInternet standardsRFC: Request for commentsIETF: Internet Engineering Task ForceHome networkInstitutional networkMobile networkGlobal ISPRegional ISPIntroduction1-7What’s the Internet: a service viewcommunication infrastructure enables distributed applications:Web, VoIP, email, games, e-commerce, file sharingcommunication services provided to apps:reliable data delivery from source to destination“best effort” (unreliable) data deliveryIntroduction1-8What’s a protocol?human protocols:“what’s the time?”“I have a question”introductions… specific msgs sent… specific actions taken when msgs received, or other eventsnetwork protocols:machines rather than humansall communication activity in Internet governed by protocolsprotocols define format, order of msgs sent and received among network entities, and actions taken on msg transmission, receiptIntroduction1-9What’s a protocol?a human protocol and a computer network protocol:Q:Other human protocols? HiHiGot thetime?2:00TCP connectionrequestTCP connectionresponseGet http://www.awl.com/kurose-ross
timeIntroduction1-10Chapter 1: roadmap1.1 What isthe Internet?1.2 Network edgeend systems, access networks, links1.3 Network corecircuit switching, packet switching, network structure1.4Delay, loss and throughput in packet-switched networks1.5Protocol layers, service models1.6Networks under attack: security1.7HistoryIntroduction1-11A closer look at network structure:network edge:applications and hostsaccess networks, physical media:wired, wireless communication linksnetwork core:interconnected routersnetwork of networksIntroduction1-12The network edge:end systems (hosts):run application programse.g. Web, emailat “edge of network”client/serverpeer-peerclient/server modelclient host requests, receives service from always-on servere.g. Web browser/server; email client/serverpeer-peer model:minimal (or no) use of dedicated serverse.g. Skype, BitTorrenthIntroduction1-13Network edge: reliable data transfer serviceGoal:data transfer between end systemshandshaking:setup (prepare for) data transfer ahead of timeHello, hello back human protocolset up “state”in two communicating hostsTCP -Transmission Control Protocol Internet’s reliable data transfer serviceTCP service[RFC 793]reliable, in-orderbyte-stream data transferloss: acknowledgements and retransmissionsflow control:sender won’t overwhelm receivercongestion control:senders “slow down sending rate” when network congestedIntroduction1-14Network edge: best effort (unreliable) data transfer serviceGoal:data transfer between end systemssame as before!UDP-User Datagram Protocol [RFC 768]: connectionless unreliable data transferno flow controlno congestion controlApp’s using TCP:HTTP (Web), FTP (file transfer), Telnet (remote login), SMTP (email)App’s using UDP:streaming media, teleconferencing, DNS, Internet telephonyIntroduction1-15Access networks and physical mediaQ: How to connect end systems to edge router?residential access netsinstitutional access networks (school, company)mobile access networksKeep in mind: bandwidth (bits per second) of access network?shared or dedicated?Introduction1-16Residential access: point to point accessDialup via modemup to 56Kbps direct access to router (often less)Can’t surf and phone at same time: can’t be “always on”DSL:digital subscriber linedeployment: telephone company (typically)up to 1 Mbps upstream (today typically < 256 kbps)up to 8 Mbps downstream (today typically < 1 Mbps)dedicated physical line to telephone central officeIntroduction1-17Residential access: cable modemsHFC: hybrid fiber coaxasymmetric: up to 30Mbps downstream, 2 Mbps upstreamnetworkof cable and fiber attaches homes to ISP routerhomes share access to router deployment: available via cable TV companiesIntroduction1-18Residential access: cable modemsDiagram: http://www.cabledatacomnews.com/cmic/diagram.htmlIntroduction1-19Cable Network Architecture: Overviewhomecable headendcable distributionnetwork (simplified)Typically 500 to 5,000 homesIntroduction1-20Cable Network Architecture: Overviewhomecable headendcable distributionnetworkserver(s)Introduction1-21Cable Network Architecture: Overviewhomecable headendcable distributionnetwork (simplified)Introduction1-22Cable Network Architecture: Overviewhomecable headendcable distributionnetworkChannelsVIDEOVIDEOVIDEOVIDEOVIDEOVIDEODATADATACONTROL123456789FDM (more shortly):Introduction1-23Company access: local area networkscompany/univ local area network(LAN) connects end system to edge routerEthernet:10 Mbs, 100Mbps, 1Gbps, 10Gbps Ethernetmodern configuration: end systems connect into EthernetswitchLANs: chapter 5Introduction1-24Wireless access networksshared wirelessaccess network connects end system to routervia base station aka “access point”wireless LANs:802.11b/g (WiFi): 11 or 54 Mbpswider-area wireless accessprovided by telco operator~1Mbps over cellular system (EVDO, HSDPA)next up (?): WiMAX (10’s Mbps) over wide areabasestationmobilehostsrouterIntroduction1-25Home networksTypical home network components: DSL or cable modemrouter/firewall/NATEthernetwireless accesspointwirelessaccess pointwirelesslaptopsrouter/firewallcablemodemto/fromcableheadendEthernetIntroduction1-26Physical MediaBit: propagates betweentransmitter/rcvr pairsphysical link:what lies between transmitter & receiverguided media:signals propagate in solid media: copper, fiber, coaxunguided media:signals propagate freely, e.g., radioTwisted Pair (TP)two insulated copper wiresCategory 3: traditional phone wires, 10 Mbps EthernetCategory 5: 100Mbps EthernetIntroduction1-27Physical Media: coax, fiberCoaxial cable:two concentric copper conductorsbidirectionalbaseband:single channel on cablelegacy Ethernetbroadband:multiple channels on cableHFCFiber optic cable:glass fiber carrying light pulses, each pulse a bithigh-speed operation:high-speed point-to-point transmission (e.g., 10’s-100’s Gps)low error rate: repeaters spaced far apart ; immune to electromagnetic noiseIntroduction1-28Physical media: radiosignal carried in electromagnetic spectrumno physical “wire”bidirectionalpropagation environment effects:reflection obstruction by objectsinterferenceRadio link types:terrestrial microwavee.g. up to 45 Mbps channelsLAN(e.g., Wifi)11Mbps, 54 Mbpswide-area(e.g., cellular)3G cellular: ~ 1 MbpssatelliteKbps to 45Mbps channel (or multiple smaller channels)270 msec end-end delaygeosynchronous versus low altitudeIntroduction1-29Chapter 1: roadmap1.1 What isthe Internet?1.2Network edgeend systems, access networks, links1.3 Network corecircuit switching, packet switching, network structure1.4Delay, loss and throughput in packet-switched networks1.5Protocol layers, service models1.6Networks under attack: security1.7HistoryIntroduction1-30The Network Coremesh of interconnected routersthefundamental question:how is data transferred through net?circuit switching:dedicated circuit per call: telephone netpacket-switching:data sent thru net in discrete “chunks”Introduction1-31Network Core: Circuit SwitchingEnd-end resources reserved for “call”link bandwidth, switch capacitydedicated resources: no sharingcircuit-like (guaranteed) performancecall setup requiredIntroduction1-32Network Core: Circuit Switchingnetwork resources (e.g., bandwidth) divided into “pieces”pieces allocated to callsresource piece idleif not used by owning call (no sharing)dividing link bandwidth into “pieces”frequency divisiontime divisionIntroduction1-33Circuit Switching: FDM and TDMFDMfrequencytimeTDMfrequencytime4 usersExample:Introduction1-34Numerical exampleHow long does it take to send a file of 640,000 bits from host A to host B over a circuit-switched network?All links are 1.536 MbpsEach link uses TDM with 24 slots/sec500 msec to establish end-to-end circuitLet’s work it out!Introduction1-35Network Core: Packet Switchingeach end-end data stream divided into packetsuser A, B packets sharenetwork resourceseach packet uses full link bandwidth resources used as neededresource contention:aggregate resource demand can exceed amount availablecongestion: packets queue, wait for link usestore and forward: packets move one hop at a timeNode receives complete packet before forwardingBandwidth division into “pieces”Dedicated allocationResource reservationIntroduction1-36Packet Switching: Statistical MultiplexingSequence of A & B packets does not have fixed pattern, bandwidth shared on demand statistical multiplexing.TDM: each host gets same slot in revolving TDM frame.ABC100 Mb/sEthernet1.5 Mb/sDEstatistical multiplexingqueue of packetswaiting for outputlinkIntroduction1-37Packet-switching: store-and-forwardtakes L/R seconds to transmit (push out) packet of L bits on to link at R bpsstore and forward: entire packet must arrive at router before it can be transmitted on next linkdelay = 3L/R (assuming zero propagation delay)Example:L = 7.5 MbitsR = 1.5 Mbpstransmission delay = 15 secRRRLmore on delay shortly …Introduction1-38Packet switching versus circuit switching1 Mb/s linkeach user: 100 kb/s when “active”active 10% of timecircuit-switching:10 userspacket switching:with 35 users, probability > 10 active at same time is less than .0004Packet switching allows more users to use network!N users1 Mbps linkQ: how did we get value 0.0004?Introduction1-39Packet switching versus circuit switchinggreat for bursty dataresource sharingsimpler, no call setupexcessive congestion:packet delay and lossprotocols needed for reliable data transfer, congestion controlQ: How to provide circuit-like behavior?bandwidth guarantees needed for audio/video appsstill an unsolved problem (chapter 7)Is packet switching a “slam dunk winner?”Q: human analogies of reserved resources (circuit switching) versus on-demand allocation (packet-switching)?Introduction1-40Internet structure: network of networksroughly hierarchicalat center: “tier-1” ISPs (e.g., Verizon, Sprint, AT&T, Cable and Wireless), national/international coveragetreat each other as equalsTier 1 ISPTier 1 ISPTier 1 ISPTier-1 providers interconnect (peer) privatelyIntroduction1-41Tier-1 ISP: e.g., Sprint…to/from customerspeeringto/from backbone….………POP: point-of-presenceIntroduction1-42Internet structure: network of networks“Tier-2” ISPs: smaller (often regional) ISPsConnect to one or more tier-1 ISPs, possibly other tier-2 ISPsTier 1 ISPTier 1 ISPTier 1 ISPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISP pays tier-1 ISP for connectivity to rest of Internettier-2 ISP is customeroftier-1 providerTier-2 ISPs also peer privately with each other.Introduction1-43Internet structure: network of networks“Tier-3” ISPs and local ISPs last hop (“access”) network (closest to end systems)Tier 1 ISPTier 1 ISPTier 1 ISPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISPlocalISPlocalISPlocalISPlocalISPlocalISPTier 3ISPlocalISPlocalISPlocalISPLocal and tier-3 ISPs are customersofhigher tier ISPsconnecting them to rest of InternetIntroduction1-44Internet structure: network of networksa packet passes through many networks!Tier 1 ISPTier 1 ISPTier 1 ISPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISPTier-2 ISPlocalISPlocalISPlocalISPlocalISPlocalISPTier 3ISPlocalISPlocalISPlocalISPIntroduction1-45Chapter 1: roadmap1.1 What isthe Internet?1.2Network edgeend systems, access networks, links1.3Network corecircuit switching, packet switching, network structure1.4 Delay, loss and throughput in packet-switched networks1.5Protocol layers, service models1.6Networks under attack: security1.7HistoryIntroduction1-46How do loss and delay occur?packets queuein router bufferspacket arrival rate to link exceeds output link capacitypackets queue, wait for turnABpacket being transmitted (delay)packets queueing(delay)free (available) buffers: arriving packets dropped (loss) if no free buffersIntroduction1-47Four sources of packet delay1. nodal processing:check bit errorsdetermine output linkABpropagationtransmissionnodalprocessingqueueing2. queueingtime waiting at output link for transmission depends on congestion level of routerIntroduction1-48Delay in packet-switched networks3. Transmission delay:R=link bandwidth (bps)L=packet length (bits)time to send bits into link = L/R4. Propagation delay:d = length of physical links = propagation speed in medium (~2x108m/sec)propagation delay = d/sABpropagationtransmissionnodalprocessingqueueingNote: s and R are very different quantities!Introduction1-49Caravan analogycars “propagate” at 100 km/hrtoll booth takes 12 sec to service car (transmission time)car~bit; caravan ~ packetQ: How long until caravan is lined up before 2nd toll booth?Time to “push” entire caravan through toll booth onto highway = 12*10 = 120 secTime for last car to propagate from 1st to 2nd toll both: 100km/(100km/hr)= 1 hrA: 62 minutestoll boothtoll boothten-car caravan100 km100 kmIntroduction1-50Caravan analogy (more)Cars now “propagate” at 1000 km/hrToll booth now takes 1 min to service a carQ:Will cars arrive to 2nd booth before all cars serviced at 1st booth?Yes!After 7 min, 1st car at 2nd booth and 3 cars still at 1st booth.1st bit of packet can arrive at 2nd router before packet is fully transmitted at 1st router!See Ethernet applet at AWL Web sitetoll boothtoll boothten-car caravan100 km100 kmIntroduction1-51Nodal delaydproc= processing delaytypically a few microsecs or lessdqueue= queuing delaydepends on congestiondtrans= transmission delay= L/R, significant for low-speed linksdprop= propagation delaya few microsecs to hundreds of msecsproptransqueueprocnodaldddddIntroduction1-52Queueing delay (revisited)R=link bandwidth (bps)L=packet length (bits)a=average packet arrival ratetraffic intensity = La/RLa/R ~ 0: average queueing delay smallLa/R -> 1: delays become largeLa/R > 1: more “work” arriving than can be serviced, average delay infinite!Introduction1-53“Real” Internet delays and routesWhat do “real” Internet delay & loss look like? Tracerouteprogram:provides delay measurement from source to router along end-end Internet path towards destination. For all i:sends three packets that will reach router ion path towards destinationrouter iwill return packets to sendersender times interval between transmission and reply.3 probes3 probes3 probesIntroduction1-54“Real” Internet delays and routes1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms2 border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms3 cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms4 jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms 5 jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms 6 abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms7 nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms10 de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms11 renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms12 nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms13 nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms14 r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms15 eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms16 194.214.211.25 (194.214.211.25) 126 ms 128 ms 126 ms17 * * *18 * * *19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136mstraceroute:gaia.cs.umass.edu to www.eurecom.frThree delay measurements from gaia.cs.umass.edu to cs-gw.cs.umass.edu * means no response (probe lost, router not replying)trans-oceaniclinkIntroduction1-55Packet lossqueue (aka buffer) preceding link in buffer has finite capacitypacket arriving to full queue dropped (aka lost)lost packet may be retransmitted by previous node, by source end system, or not at allABpacket being transmittedpacket arriving tofull bufferis lostbuffer (waiting area)Introduction1-56Throughputthroughput:rate (bits/time unit) at which bits transferred between sender/receiverinstantaneous:rate at given point in timeaverage:rate over long(er) period of timeserver, withfile of F bits to send to clientlink capacityRsbits/seclink capacityRcbits/secpipe that can carryfluid at rateRsbits/sec)pipe that can carryfluid at rateRcbits/sec)server sends bits (fluid) into pipeIntroduction1-57Throughput (more)Rs< RcWhat is average end-end throughput?Rsbits/secRcbits/secRs> RcWhat is average end-end throughput?Rsbits/secRcbits/seclink on end-end path that constrains end-end throughputbottleneck linkIntroduction1-58Throughput: Internet scenario10 connections (fairly) share backbone bottleneck link Rbits/secRsRsRsRcRcRcRper-connection end-end throughput: min(Rc,Rs,R/10)in practice: Rcor Rsis often bottleneckIntroduction1-59Chapter 1: roadmap1.1 What isthe Internet?1.2Network edgeend systems, access networks, links1.3Network corecircuit switching, packet switching, network structure1.4Delay, loss and throughput in packet-switched networks1.5 Protocol layers, service models1.6Networks under attack: security1.7HistoryIntroduction1-60Protocol “Layers”Networks are complex! many “pieces”:hostsrouterslinks of various mediaapplicationsprotocolshardware, softwareQuestion:Is there any hope of organizingstructure of network?Or at least our discussion of networks?Introduction1-61Organization of air travela series of stepsticket (purchase)baggage (check)gates (load)runway takeoffairplane routingticket (complain)baggage (claim)gates (unload)runway landingairplane routingairplane routingIntroduction1-62ticket (purchase)baggage (check)gates (load)runway (takeoff)airplane routingdepartureairportarrivalairportintermediate air-trafficcontrol centersairplane routingairplane routingticket (complain)baggage (claimgates (unload)runway (land)airplane routingticketbaggagegatetakeoff/landingairplane routingLayering of airline functionalityLayers: each layer implements a servicevia its own internal-layer actionsrelying on services provided by layer belowIntroduction1-63Why layering?Dealing with complex systems:explicit structure allows identification, relationship of complex system’s pieceslayered reference modelfor discussionmodularization eases maintenance, updating of systemchange of implementation of layer’s service transparent to rest of systeme.g., change in gate procedure doesn’t affect rest of systemlayering considered harmful?Introduction1-64Internet protocol stackapplication:supporting network applicationsFTP, SMTP, HTTPtransport:process-process data transferTCP, UDPnetwork:routing of datagrams from source to destinationIP, routing protocolslink:data transfer between neighboring network elementsPPP, Ethernetphysical:bits “on the wire”applicationtransportnetworklinkphysicalIntroduction1-65ISO/OSI reference modelpresentation:allow applications to interpret meaning of data, e.g., encryption, compression, machine-specific conventionssession:synchronization, checkpointing, recovery of data exchangeInternet stack “missing” these layers!these services, if needed,must be implemented in applicationneeded?applicationpresentationsessiontransportnetworklinkphysicalIntroduction1-66sourceapplicationtransportnetworklinkphysicalHtHnMsegmentHtdatagramdestinationapplicationtransportnetworklinkphysicalHtHnHlMHtHnMHtMMnetworklinkphysicallinkphysicalHtHnHlMHtHnMHtHnMHtHnHlMrouterswitchEncapsulationmessageMHtMHnframeIntroduction1-67Chapter 1: roadmap1.1 What isthe Internet?1.2Network edgeend systems, access networks, links1.3Network corecircuit switching, packet switching, network structure1.4 Delay, loss and throughput in packet-switched networks1.5Protocol layers, service models1.6 Networks under attack: security1.7HistoryIntroduction1-68Network Securityattacks on Internet infrastructure:infecting/attacking hosts: malware, spyware, worms, unauthorized access (data stealing, user accounts)denial of service: deny access to resources (servers, link bandwidth) Internet not originally designed with (much) security in mindoriginal vision:“a group of mutually trusting users attached to a transparent network” Internet protocol designers playing “catch-up”Security considerations in all layers!Introduction1-69What can bad guys do: malware?Spyware:infection by downloading web page with spywarerecords keystrokes, web sites visited, upload info to collection siteVirusinfection by receiving object (e.g., e-mail attachment), actively executingself-replicating: propagate itself to other hosts, usersWorm:infection by passively receiving object that gets itself executedself-replicating: propagates to other hosts, usersSapphire Worm: aggregate scans/secin first 5 minutes of outbreak (CAIDA, UWisc data)Introduction1-70Denial of service attacksattackers make resources (server, bandwidth) unavailable to legitimate traffic by overwhelming resource with bogus traffic1.select target2.break into hosts around the network (see malware)3.send packets toward target from compromised hoststargetIntroduction1-71Sniff, modify, delete your packetsPacket sniffing: broadcast media (shared Ethernet, wireless)promiscuous network interface reads/records all packets (e.g., including passwords!) passing byABCsrc:B dest:A payloadEthereal software used for end-of-chapter labs is a (free) packet-sniffermore on modification, deletion laterIntroduction1-72Masquerade as youIP spoofing: send packet with false source addressABCsrc:Bdest:A payloadIntroduction1-73Masquerade as youIP spoofing: send packet with false source addressrecord-and-playback: sniff sensitive info (e.g., password), and use laterpassword holder is that user from system point of viewABCsrc:B dest:A user: B; password: fooIntroduction1-74Masquerade as youIP spoofing: send packet with false source addressrecord-and-playback: sniff sensitive info (e.g., password), and use laterpassword holder is that user from system point of viewABlater …..Csrc:B dest:A user: B; password: fooIntroduction1-75Network Securitymore throughout this coursechapter 8: focus on securitycrypographic techniques: obvious uses and not so obvious usesIntroduction1-76Chapter 1: roadmap1.1 What isthe Internet?1.2Network edgeend systems, access networks, links1.3Network corecircuit switching, packet switching, network structure1.4Delay, loss and throughput in packet-switched networks1.5 Protocol layers, service models1.6Networks under attack: security1.7 HistoryIntroduction1-77Internet History1961:Kleinrock -queueing theory shows effectiveness of packet-switching1964:Baran -packet-switching in military nets1967:ARPAnet conceived by Advanced Research Projects Agency1969:first ARPAnet node operational1972:ARPAnet public demonstrationNCP (Network Control Protocol) first host-host protocol first e-mail programARPAnet has 15 nodes1961-1972: Early packet-switching principlesIntroduction1-78Internet History1970:ALOHAnet satellite network in Hawaii1974:Cerf and Kahn -architecture for interconnecting networks1976:Ethernet at Xerox PARCate70’s:proprietary architectures: DECnet, SNA, XNAlate 70’s:switching fixed length packets (ATM precursor)1979:ARPAnet has 200 nodesCerf and Kahn’s internetworking principles:minimalism, autonomy -no internal changes required to interconnect networksbest effort service modelstateless routersdecentralized controldefine today’s Internet architecture1972-1980: Internetworking, new and proprietary netsIntroduction1-79Internet History1983:deployment of TCP/IP1982:smtp e-mail protocol defined 1983:DNS defined for name-to-IP-address translation1985:ftp protocol defined1988:TCP congestion controlnew national networks: Csnet, BITnet, NSFnet, Minitel100,000 hosts connected to confederation of networks1980-1990: new protocols, a proliferation of networksIntroduction1-80Internet HistoryEarly 1990’s: ARPAnet decommissioned1991: NSF lifts restrictions on commercial use of NSFnet (decommissioned, 1995)early 1990s:Webhypertext [Bush 1945, Nelson 1960’s]HTML, HTTP: Berners-Lee1994: Mosaic, later Netscapelate 1990’s: commercializationof the WebLate 1990’s –2000’s:more killer apps: instant messaging, P2P file sharingnetwork security to forefrontest. 50 million host, 100 million+ usersbackbone links running at Gbps1990, 2000’s: commercialization, the Web, new appsIntroduction1-81Internet History2007:~500 million hostsVoice, Video over IPP2P applications: BitTorrent (file sharing) Skype (VoIP), PPLive (video)more applications: YouTube, gamingwireless, mobilityIntroduction1-82Introduction: SummaryCovered a “ton” of material!Internet overviewwhat’s a protocol?network edge, core, access networkpacket-switching versus circuit-switchingInternet structureperformance: loss, delay, throughputlayering, service modelssecurityhistoryYou now have:context, overview, “feel” of networkingmore depth, detail to follow!
MissPowerPoint 2/29/2008 |
287 |
43 |
0 |
technology
MissPowerPoint 2/29/2008 |
250 |
63 |
0 |
technology
MissPowerPoint 2/29/2008 |
221 |
34 |
0 |
technology
MissPowerPoint 2/29/2008 |
271 |
56 |
0 |
technology
MissPowerPoint 2/29/2008 |
373 |
71 |
0 |
technology
MissPowerPoint 2/29/2008 |
249 |
35 |
0 |
technology
jasonpatino 1/16/2008 |
274 |
10 |
0 |
technology
MissPowerPoint 2/29/2008 |
211 |
35 |
0 |
technology
MissPowerPoint 2/29/2008 |
113 |
7 |
0 |
technology
ProfessionalDocument 7/15/2008 |
46 |
2 |
0 |
technology
Semaj1212 4/23/2008 |
98 |
5 |
0 |
technology
Semaj1212 4/23/2008 |
211 |
28 |
0 |
technology
Semaj1212 4/23/2008 |
91 |
3 |
0 |
technology
AnnualReports 2/12/2008 |
70 |
2 |
0 |
financial
anonymous 1/10/2008 | 394 | 44 | 0 | technology
MissPowerPoint 8/19/2008 |
23 |
5 |
0 |
creative
MissPowerPoint 8/19/2008 |
28 |
1 |
0 |
educational
MissPowerPoint 8/19/2008 |
16 |
0 |
0 |
educational
MissPowerPoint 8/19/2008 |
22 |
2 |
0 |
educational
MissPowerPoint 8/19/2008 |
12 |
1 |
0 |
educational
MissPowerPoint 8/19/2008 |
15 |
0 |
0 |
educational
MissPowerPoint 8/19/2008 |
12 |
0 |
0 |
educational
MissPowerPoint 8/19/2008 |
14 |
0 |
0 |
educational
MissPowerPoint 8/19/2008 |
13 |
0 |
0 |
educational
MissPowerPoint 8/19/2008 |
14 |
0 |
0 |
creative