L9: Intro Network SystemsWhat have you seen so far?Client/service using networkNetwork is a system too!Today’s topic: challengesPowerPoint PresentationCircuit SwitchingIsochronous Multiplexing/DemultiplexingSlide 9Packet SwitchingAsynchronous Multiplexing/DemultiplexingAggregate Internet Traffic SmoothsStatistical multiplexingBest EffortNetworks are heterogeneousd(technology)/dt for networksPlan for studying network systemsL9: Intro Network Systems6.033 Spring 2007http://web.mit.edu/6.033Slides from many folksWhat have you seen so far?Systems ComplexityModularityDtechnology/dtHierarchyTherac-25Naming systemsGluing systemsFile system name spaceClient/service designEnforced modularityX windowsOperating systemsClient/service with in a computerEraser and UnixPerformance Coping with bottlenecksMapReduceClient/service using network•Sharing irrespective of geography•Strong modularity through geographic separationOSOSclientserverrequestnetworkNetwork is a system too!•Network consists of many networks, many links, many switches•Internet is a case study of successful network systemdomain-1domain-2domain-3Today’s topic: challenges•Economical:•Universality•Topology, Sharing, Utilization•Organizational•Routing, Addressing, Packets, Delay•Best-effort contract•Physical•Errors, speed of light, wide-range of parametersCircuit SwitchingDATACaller CalleeBoston SwitchLA Switchpropagation delay between caller and and Boston switchprocessing delay at switch•It’s the method used by the telephone network•A call has three phases:Establish circuit from end-to-end (“dialing”),Communicate,Close circuit (“tear down”).•If circuit not available: “busy signal”(1)(2)(3)SwitchIsochronous Multiplexing/Demultiplexing•A time interval is divided into n frames•Each frame carries the data of a particular conversation •E.g., frame 0 belongs to the red conversation0 1 234 5 0 1 234 5frames = One way for sharing a link is TDM:intervalCircuit Switching•Assume link capacity is C bits/sec•Each communication requires R bits/sec•#frames = C/R•Maximum number of concurrent communications is C/R•What happens if we have more than C/R communications? •What happens if the a communication sends less/more than R bits/sec? Design is unsuitable for bursty communicationsPacket Switching•Used in the Internet•Data is sent in Packets (header contains control info, e.g., source and destination addresses)•Per-packet routing•At each node the entire packet is received, buffered, and then forwarded)•No capacity is allocated Header DataPacket 1Packet 2Packet 3Packet 1Packet 2Packet 3Packet 1Packet 2Packet 3processing delay of Packet 1 at Node 2propagationdelay betweenHost 1 & Node 2 transmission time of Packet 1at Host 1Host 1Host 2switch 1 switch 2SwitchAsynchronous Multiplexing/Demultiplexing•Multiplex using a queue•Switch need memory/buffer•Demultiplex using information in packet header•Header has destination •Switch has a forwarding table that contains information about which link to use to reach a destinationQueueAggregate Internet Traffic Smooths5-min average traffic rate at an MIT-CSAIL routerMax In:12.2Mb/s Avg. In: 2.5Mb/sMax Out: 12.8Mb/s Avg. Out: 3.4 Mb/sStatistical multiplexingBest EffortNo Guarantees:•Variable Delay (jitter)•Variable rate•Packet loss•Duplicates•ReorderingNetworks are heterogeneousLink technologyBits/s1000100001000001E+061E+071E+081E+091E+101E+11Tel modemWireless CDPDTel modemTel. modem2.5G wirelessBluetooth wirelessCable modem / DSLT1802.11 baseEthernetInfrared802.11b wirelessT3802.11a wirelessFast EthernetGig EthernetOC48 opticalOC192c optical10G EthernetOC768d(technology)/dt for networksMoore’s Law2x / 18 monthsHighest Link Capacity2x / 7 monthsAggregate Internet Traffic2x / 12 months1101001,00010,000100,0001,000,0001980 1983 1986 1989 1992 1995 1998 2001Normalized Growth since 1980Speed of light0x / 18 months!Bits/s per dollar2x / 79 months(crude estimate)# Internet hosts2x / 13.3 monthsThanks to Nick Mckeown @ Stanford for some of these data pointsPlan for studying network systemsSharing and challenges7.A EthernetLayering 7.B+C End-to-endRouting 7.D Internet routingEnd-to-end reliability7.E Network file systemCongestion control7.F
View Full Document