ISM 50 - Business Information SystemsLecture 18Instructor: John MusacchioUC Santa CruzNovember 30, 2010AnnouncementsFINAL EXAMMonday December 6Time: 7:30-10:30pmReview SessionsWed Dec 1, 20105:00PM to 6:45PMThimann 003Fri Dec 3 20105:00PM to 6:45PMNat Sci Annex 101Student PresentationPost Office AnalogyAlice Smith1156 High StSanta Cruz 95064Bob in New YorkNY Post OfficePlane to LondonPlane to SFOSFOPost OfficeTruck toSanta CruzTruck toSanta RosaLook at beginningof zip code.Make forwarding decisionLook at addressMake forwardingdecisionSanta CruzPost OfficeTruck toHigh StTruck to41st AveAliceNetwork LayerHost AHost BHost CHost DLink 1Link 2Link 3128.114.60.200128.114.60.201128.114.60.202128.114.60.203Header Payload DataDestination Address: 128.114.60.202(IP Address)Network LayerHost AHost BHost CHost DLink 1Link 2Link 3128.114.60.200128.114.60.201128.114.60.202128.114.60.203Header Payload Data128.114.60.202 A uses Link 1 to send to B B looks atPacket Header Routing TableAddress Next Hop128.114.60.202 Link 2128.114.60.203 Link 3Routing in the Internet Many feasible paths from source to destination.Host BHost AHost CRoutingRoutingUpdating the routing tableObjective: each packet gets closer to destinationPacket forwardingTransmitting each packet on the appropriate output linkBased on routing tableRouting AlgorithmsRouters talk to each other to build their routing tablesHost BHost AHost CHUB114.211.1.2114.211.1.1114.211.1.3114.211.1.4I am acceptingTraffic to 114.211.1.XWild CardRouting Table has Wild Cards Host BHost AHost CHUB114.211.1.2114.211.1.1114.211.1.3114.211.1.4114.211.1.X Link 11200.261.19.X Link 22ROUTING TABLEInternet Routing is HierarchicalAutonomousSystem (AS)Backbone or NSP: (MCI, ATT)ASISP or IAP(CRUZIO, AOL)Customer ASASISPRouting Concerns Long routes Circular routes Hijacking routes Route flappingIP Addresses vs Mac Addresses HierarchicalThe beginning bits tell you which network the host is onEx: UCSC addresses start with 128.114.X.XThe last bits tell you which host of the network ChangeableChanges with location of Host 4 bytes Only 4.2 billion Not HierarchicalBeginning bits tell nothing useful Not Changeable 6 bytes 281 TrillionLink and Network Layer InteractionHost AHost BEthernetHubRouterRouterRouterRouterEthernetHubHost C128.114.60.202MAC address00-A4-B7-34-57-23MACHeaderIP HeaderIP PayloadEthernet FrameStrip MAC header off frame.Forward IP packet based onRouting table.IP HeaderIPPayloadPayloadTransport Protocols The Internet is unreliableIt will make a best effort to get your packet to its destination Packets can be lost because ofCongestionLink errorsRouting problemsPhysicalLinkNetworkTransportSessionPresentationApplicationTransmission Control Protocol (TCP) Retransmit mechanism for reliabilityReceiver sends acknowledgements to senderIf a packet is lost, source fails to get ACK, and then retransmits. Congestion controlIf congestion perceived (by lost packets)Source reduces its send rate When loss, sender reduces send rate by half Otherwise slowly increasesACKPacket 1?Packet 2Packet 2TCP contd TCP port numbersTCP Header has a port number fieldHelps host sort out how to route packets to applicationsPort 80 PacketTCP HeaderIP HeaderPayload Email ClientPort 80Port 143Your ComputerAudiocoderAudiodecoderStream ofpacketsUDP For some applications packet retransmissions are not worthwhileWhy? For those applications, we use UDP UDP is a transport protocol thatDoes not do retransmissionsDoes not do congestion controlCongestion Control When networks are congested, certain sessions (Source-destination pairs) should reduce offered rates.Today all TCP sessions slow down when they detect packet losses.UDP sessions do not slow down. What are some alternative strategies?Have those whose applications arent as sensitive slow down more? How would we know which are less sensitivePricing within the Internet Customer pays an ISPOften Flat Rate per month ISP pays a backbone ASOften just flat rate, dependent on access link speed.Sometimes based on total usage Backbone NSPs peer with each otherOften for free if they exchange comparable amounts of traffic. OverallInternet billing today is much more course grained than telephone billing.ISP(Cruzio)Backbone NSP$Flat Rate$Flat Rate orsimple usage basedBackbone NSPPeering RelationshipDomain NamesIP addresses are inconvenient for people32 bits hard to remember128 bits very hard to rememberDomain namese.g. argus.eecs.berkeley.eduEasier to remember than IP addressesHowever, we need some way of mapping domain names to IP addresses.Domain Name System (DNS)BerkeleyName ServerEECS Name ServerRootName ServerUCSCName ServerSoEName ServerHierarchy in Addresses vs. NamesAddresses hierarchical in topologyMaximize wild cards and distribute address administrationNames hierarchical in administrationSingle administered organizations often distributed topologically (e.g. ibm.com)Transport Protocols The Internet is unreliableIt will make a best effort to get your packet to its destination Packets can be lost because ofCongestionLink errorsRouting problemsPhysicalLinkNetworkTransportSessionPresentationApplicationOSI Layers PhysicalLinkNetworkTransportSessionPresentationApplicationModulation Schemes: QAM, OFDM, etcEthernet, Wi-Fi, SONNET, Internet Protocol (IP), TCP, UDPInternet Explorer, Outlook Email,Real Player, Some Typical TopologiesHome NetworkDSL Modem TelephoneLineRouterEthernet Switch(to localOffice)Small/Medium BusinessRouterwith FirewallT1 LineT1 ModemEthernetSwitchWeb Site ServerTo LocalOfficeISP TopologyTelephone CompanyLocal OfficeLocal LoopTelephoneSwitchLocal LoopLocal LoopDSL ModemDSL ModemDSL ModemDSLAMLeasedLine to NAPToTelephoneNetworkISP Point of PresenceNetwork Service ProviderNetworkAccessPointNetworkAccessPointLarge E-BusinessCustomersMerchandiseOrdersDatabasesApplication ServersWeb ServersLoad BalancerIncoming HTTPRequestsPresentation Logic(AssemblingWeb page)LogicFlow ofInteractionInterconnectedwith Gigabit Ethernet orother technologyWeb Caching Speed up web page loading by storing previously seen components locallyhttp://www.ucsc.eduCache on Hard DriveWebserverAkamai CaseAkamai Case1) Akamais technology can be best classified asA) Enterprise Resource PlanningB) Content Delivery NetworkC) Thin
View Full Document