CMPE 150 Introduction to Computer Networks Instructor Patrick Mantey mantey soe ucsc edu htt http www soe ucsc edu mantey d t Office Engr 2 Room 595J Office hours Tues 3 5 PM Mon 5 6 PM TA Anselm Kia akia soe ucsc edu Web site http www soe ucsc edu classes cmpe150 Winter09 Text Tannenbaum Computer p Networks 4th edition available in bookstore etc Syllabus Today s Agenda Network Layer Quality of Service Internetworking IP Text Readings Today Chapter5 section 5 Chapter5 5 4 4 5 5 5 5 5 5 6 6 Internet Protocol Tuesday Chapter 6 Transport Layer Problem Assignment 5 On class web page this afternoon Due Tuesday February 24 Internet Layering Level 5 Level 4 Level 3 Level 2 Level 1 Application Layer rlogin ftp SMTP POP3 IMAP HTTP Transport Layer a k a Layer a k a Host Host to Host to Host TCP UDP Network Layer y a k a Internet IP ICMP ARP Data Link Layer MAC sub layer a k a k Network N t k IInterface t f or Network Access Layer Physical Layer Leaky y and Token B k t Bucket Algorithms g a Input to a leaky bucket b Output from a leaky bucket Output from a token bucket with capacities of c 250 KB d 500 KB e 750 KB f Output from a 500KB token bucket feedingg a 10 MB sec leaky bucket Flow Specifications Wayy for user application pp to specify p y traffic p patterns and desired quality of service Before connection is established or data is sent source provides id flflow spec tto network t k Network can accept reject or counter offer Example flow spec language by Partridge 1992 1992 Traffic spec maximum packet size maximum transmission rate Service desired maximum acceptable loss rate maximum delay and delay variation Admission Control 5 34 5 34 Examples of flow specification Packet Scheduling a A router t with ith five fi packets k t queued d for f line li O O b Finishing times for the five packets Packets send in the order of their finishing fair queueing byte by byte equal priority Flow Based Flow Based Algorithms Used for mulitimedia New about 1995 7 RSVP RFC 2205 Multicast routing Spanning trees Group address carried in the packet All receivers can send reservation request to sender RSVP The ReSerVation Protocol a A network b The multicast spanning tree for host 1 c The multicast spanning tree for host 2 RSVP The ReSerVation Protocol 2 a Host 3 requests a channel to host 1 b Host 3 then requests a second channel to host 2 c Host 5 requests a channel to host 1 Differentiated Services Problems with Flow base Flow base Algorithms Advance setup required Flow depends on routers not crashing Complex router to router exchanges for setup So RSVP rarely used Differentiated Services Limited to an administrative domain Class based vs flow based service Expedited Forwarding Differentiated Service where Expedited packets k t experience i a traffic free t ffi f network t k Assured Forwarding A possible implementation of the data flow for assured forwarding Frame Format for Label Switching and d MPLS Transmitting a TCP segment using IP MPLS multiprotocol label switching and PPP Internetworking How Networks Differ How Networks Can Be Connected Concatenated Virtual Circuits Connectionless Internetworking Tunneling Internetwork Routing Fragmentation Connecting Networks A collection of interconnected networks networks How Networks Differ 5 43 Some of the many ways networks can differ differ How Networks Can Be Connected a Two Ethernets connected by a switch b Two Ethernets connected by routers Multiprotocol routers is networks differ Concatenated Virtual Circuits Internetworking using concatenated virtual circuits Connectionless Internetworking A connectionless internet Tunneling Tunneling T li a packet k t ffrom Paris P i tto London L d with source and destination same type of network Tunneling 2 Tunneling a car from France to England Internetwork Routing 1 2 level hierarchy y Routing within each network interior gateway p protocol Routing between networks exterior gateway protocol Within each network different routing algorithms can be used used Each network is autonomously managed and independent of others autonomous system AS Internetwork Routing 2 Typically packet starts in its LAN Gateway receives it broadcast on LAN to unknown unknown destination Gateway sends packet to gateway on the destination network using its routing table table If it can use the packet s native protocol sends packet directly Otherwise tunnels it Internetwork Routing a An internetwork internetwork b A graph of the internetwork Fragmentation 1 Network specific maximum packet size Width off TDM slot l t OS buffer limitations Protocol number of bits in packet length field Maximum p payloads y range g from 48 bytes y ATM cells to 64Kbytes IP packets Fragmentation 2 What happens when large packet wants to travel through network with smaller maximum packet size Fragmentation Gateways break packets into fragments each sent as separate packet Gateway on the other side have to reassemble fragments into original packet 2 kinds of fragmentation transparent and nontransparent Fragmentation a Transparent fragmentation fragmentation b Nontransparent fragmentation Fragmentation 2 Fragmentation when the elementary data size is 1 byte byte a Original packet containing 10 data bytes b Fragments after passing through a network with maximum i packet k t size i off 8 payload l db bytes t plus l h header d c Fragments after passing through a size 5 gateway Transparent Fragmentation Small packet p network transparent p to other subsequent networks Fragments of a packet addressed to the same exit gateway where packet is reassembled OK for concatenated VC internetworking Subsequent networks are not aware fragmentation occurred ATM networks through special hardware provide transparent fragmentation segmentation Problems with Transparent Fragmentation Exit gateway must know when it received all the pieces Fragment counter or end of packet bit Some performance penalty but requiring all fragments to go through same gateway May have to repeatedly fragment and reassemble through series of small packet networks networks Non Transparent Non Transparent Fragmentation Only O l reassemble bl att d destination ti ti h host t Each fragment becomes a separate packet Thus routed independently Problems ob e s Hosts must reassemble Every fragment must carry header until it reaches destination host Keeping Track of Fragments 1 Fragments must be numbered so that original data stream can be reconstructed Tree structured numbering scheme Packet 0 g generates fragments g 0
View Full Document
Unlocking...