What s a protocol? CE80N Introduction to Networks & The Internet. Communication Protocol. Protocol Layers. Dr. Chane L. Fullmer UCSC Winter 2002
|
|
- Patricia Jordan
- 6 years ago
- Views:
Transcription
1 E80N Introduction to Networks & The Internet Reading hapter 15 IP: Software To reate A Virtual Network Dr. hane L. Fullmer US Winter 2002 January E80N -- Lecture #6 1 January E80N -- Lecture #6 2 ommunication Protocol A common language computers use to exchange messages. Specifying exact format and meaning of each message Sending and receiving January E80N -- Lecture #6 3 human protocols: what s the time? I have a question Introductions specific msgs sent specific actions taken when msgs received or other events What s a protocol? network protocols: machines rather than humans all communication activity in Internet governed by protocols January E80N -- Lecture #6 4 Human Protocol Q: Other human protocol? What s a protocol? A B? omputer Protocol! " #%$ &'! (+* * * -. / / / :;3 * 7 <;= >?@ January E80N -- Lecture #6 5 Networks are complex! many pieces : hosts routers links of various media applications protocols hardware software Protocol Layers Question: Is there any hope of organizing structure of network? Or at least our discussion of networks? January E80N -- Lecture #6 6 1
2 - '( - '( Organization of air travel $ & $ ; $ # # # " +" ; +$ ; $ ;& #%$ #$ #$ "" a series of steps January E80N -- Lecture #6 7 Organization of air travel: a different view # $ + ; $ & #$ #$ # '# +$ "; $ & #$ "" $ Layers: each layer implements a service via its own internal-layer actions relying on services provided by layer below January E80N -- Lecture #6 8 Layered air travel: services # + # $ & #! ;$ +$ ''$ & # #$ " $ " # $ ; & + &$'$ & #$ #%$ # Distributed implementation of layer functionality * '. + - ( $ # + +$ ";;$ "; $ + * % & & #$ "" & #$ "" < A?@ = A =@ ='= AB' A?B $ * '. + - ( + + / ( :1 5; :1 5; January E80N -- Lecture # :1 5; January Distributed implementation of layer functionality Layering Model ; $ & #$ $ + + / ( ; $ & #$ January * < A?@ = A ='= AEB% A?DB % & Purpose is to divide and conquer complex software and hardware needed to implement services Partition services and functions needed in system into layers Each layer of service is provided by peer protocol entities Extensibility (new protocols and services easily added ommunication can be point-to-point or multipoint NODE A Layer-N Protocol Entity interface Layer-(N - 1 Protocol Entity Layer N packets (virtual communication protocol Layer-N Protocol Entity Layer-(N - 1 Protocol Entity NODE B January E80N -- Lecture #6 12 2
3 Why layering? Dealing with complex systems: explicit structure allows identification relationship of complex system s pieces layered reference model for discussion modularization eases maintenance updating of system change of implementation of layer s service transparent to rest of system e.g. change in gate procedure doesn t affect rest of system Is layering considered harmful? January E80N -- Lecture #6 13 Internet protocol stack application: supporting network applications ftp smtp http transport: host-host data transfer tcp udp network: routing of datagrams from source to destination ip routing protocols link: data transfer between neighboring network elements ppp ethernet physical: bits on the > A@ A < A =@<B?= A <'? A?= January E80N -- Lecture #6 14 > <?B% A@ > Layering: logical communication Each layer: distributed entities implement layer functions at each node entities perform actions exchange messages with peers! Layering: logical communication E.g.: transport take data from application add addressing reliability check info to form datagram send datagram to peer wait for peer to ack receipt analogy: post office " #$%&'($# " " #$%&'($# January E80N -- Lecture #6 15 January E80N -- Lecture #6 16 Layering: physical communication "! " Protocol layering and data Each layer takes data from above adds header information to create new data unit passes new data unit to layer below -/. -/ B +?= A'? >?DB A <@ > A@ A < A A <'? A?= > <?B' A@ > A@ A < A A <'? A?= > < *?B% A@ > ''!%!6 5 ' &!# 8 %#%69$% 4 : $% 4/5 January E80N -- Lecture #6 17 January E80N -- Lecture #6 18 3
4 Open Systems Interconnect (OSI Stack Proposed by the International Standards Organization Specifies the functions at each layer not the protocols that implement them Open Systems Interconnect APPLIATION PRESENTATION SESSION TRANSPORT NETWORK LINK End-user services (mail file transfer Formatting encryption compression of data Setup and management of end-to-end dialogue End-to-end delivery of messages to processes End-to-end transmission of packets in net Transmission of packets over a link Web access TP IP PPP SMA/D PHYSIAL Transmission of bit over physical media SONET January E80N -- Lecture #6 19 Source: Link 2 Semiconductor January E80N -- Lecture #6 20 Description of OSI layers Application layer: The application layer provides services to a calling computer program. An application layer might take care of all the downloads involved in transferring a web page (that is the text graphics and other files to a browser (the client program or application. Presentation layer: Takes care of any data format translations that might be needed to take the particular bits representing for example a number in the client computer and convert them to a "universal" number representation recognized by the communications system. Session layer: This layer is responsible for controlling exchange of information for example by having the client and server take turns transmitting data. January E80N -- Lecture #6 21 OSI Layers (continued Transport layer: The transport layer is responsible for getting messages from one computer to another. Network layer: The network layer is responsible for getting data across a communications network from one host computer to another. Data Link layer: The data link layer (often abbreviated to "link" layer or DLL gets data from one network node (e.g. a computer or router to another. Physical layer: The physical layer is the set of specifications that describe the actual medium of transmission. For example a physical layer specification might include the type of connectors and wire to be used in a cable linking two machines as well as the function of each wire and voltage levels that specify a "1" or "0" allowed rate of transmission and so on. January E80N -- Lecture #6 22 Basic Functionality: Internet Protocol (IP IP defines computer communication details. Specifying how packets are formed Specifying how routers forward each packet IP Forwarding omputers connecting to the Internet must follow the IP rules. January E80N -- Lecture #6 23 IP Software On Every Machine omputer hardware does not understand IP. onnecting a computer to the Internet does not mean it can use the Internet omputers need IP software before using the Internet. Windows Unix Mac OS January E80N -- Lecture #6 24 4
5 Internet Packets Are alled Datagrams IP Datagrams are packets that follow the IP specifications. Traveling across the Internet independent of sender The Illusion Of A Giant Network Any computer can send IP datagrams to any other computer providing they have IP software installed (Universal Service The Internet operates like a virtual network. January E80N -- Lecture #6 25 January E80N -- Lecture #6 26 The Virtual Network The Reality Of Internal Structure The Internet contains a complex physical structure users never see Interconnecting networks with routers Figure 15.1 The view of the Internet that IP software provides. Users and application programs treat the Internet like a single large network that allow arbitrary numbers of computers to communicate. January E80N -- Lecture #6 28 Internet Internal Structure Datagrams Travel In Packets IP datagram defines a standard for all Internet packets. Routers: Encloses the data before sending out the packet Data Encapsulation Figure 15.2 A small example of the physical structure that remains hidden inside the Internet. Each computer attaches to a single network; routers interconnect the networks. January E80N -- Lecture #6 30 5
6 / : ; : 8 D(4.E <7 => 23 3(7? ( @42 ; : : 47-4 IP datagram format 7 -B : 8 '4. 0. * ( / 4.. 3( % : / " / : ; ( 7 4 A 7 3 : F : ; G B B 3< 73 8 H %#% H 8 0.: %$ % 5 5 &6# " # ( % %"!# 4' B $%$'&(# ' 5 6 4/5 &# Every omputer Is Assigned A Unique Address Each computer attached to the Internet must be assigned a unique address. One computer must know the address of another before it can communicate January E80N -- Lecture #6 31 January E80N -- Lecture #6 32 Internet Addresses An Odd IP Address Syntax The unique number assigned to a computer is its Internet (IP address. Each computer (including routers need to have an IP address. omputer stores IP address in four binary units called bytes. one twenty-eight dot one fourteen dot one dot zero January E80N -- Lecture #6 33 January E80N -- Lecture #6 34 IP Addresses Are Not Random IP addresses are not random. omputers on the same network have the same prefix. January E80N -- Lecture #6 35 IP Addressing: introduction IP address: 32-bit identifier for host router interface interface: connection between host router and physical link router s typically have multiple interfaces host may have multiple interfaces IP addresses associated with interface not host router = January E80N -- Lecture #6 36 6
7 / IP Addressing IP Addressing IP address: network part (high order bits host part (low order bits What s a network? (from IP address perspective device interfaces with same network part of IP address can physically reach each other without intervening router /5 4 1'0 4 /5 Ë4.% H. E7? 4 1'7 -- ; How to find the networks? Detach each interface from router host create islands of isolated networks : = January E80N -- Lecture #6 37 January E80N -- Lecture # IP Addresses given notion of network let s re-examine IP addresses: * ** *** / # B 3(2 0 7 "7 -- '(+*-.! " # "# $ # &% $" January E80N -- Lecture #6 39 IP addressing: IDR lassful addressing: inefficient use of address space address space exhaustion e.g. class B net allocated enough addresses for 65K hosts even if only 2K hosts in that network IDR: lassless InterDomain Routing network portion of address of arbitrary length address format: a.b.c.d/x where x is # bits in network portion of address ED;D F ;G F HJIKF D;L7;G January E80N -- Lecture #6 40 IP addresses: how to get one? Q: How does host get IP address? hard-coded by system admin in a file Wintel: control-panel->network->config->tcp/ip->properties (reboot UNIX: /etc/rc.config DHP: Dynamic Host onfiguration Protocol: dynamically get address: plug-and-play host broadcasts DHP discover msg DHP server responds with DHP offer msg host requests IP address: DHP request msg DHP server sends address: DHP ack msg IP addresses: how to get one? Network (network portion: get allocated portion of ISP s address space: ISP s block /20 Organization /23 Organization /23 Organization / Organization /23 January E80N -- Lecture #6 41 January E80N -- Lecture #6 42 7
8 Œ Š Ž IP addressing: the last word... Q: How does an ISP get block of addresses? A: IANN: Internet orporation for Assigned Names and Numbers allocates addresses manages DNS assigns domain names resolves disputes January E80N -- Lecture #6 43 Hierarchical addressing: route aggregation D EGF HJIKLIMONPF M KPQRKLSLSLIHJTTUF V WXKLQ Q Ÿ Z[T\HU] ]PF MPF HJV ^ KOSJ_ HOI^`F TOHJabHOV ^cy]xiyod ^ F VUWeF V]OŸ IafKJ^`F Ÿ Vhg 8 9 :! #"! $%#! '&#" 8 9 :! #"! $(! '&#" 8 9 :! *"! #!&#" + -. / '7 8 9 : ;! *"! "'#!&#" 5 A? # B B 5 < 4 = > < = 4 January E80N -- Lecture #6 44 Hierarchical addressing: more specific routes D ikj[l m no[npqmfrjs mbsutgvow xum`yuxozo{ O{ zuw v }~`x~ v w#ƒ sj O{ s~o{ vo u 8 9 : #! #"#! $%#! '&*" 8 9 :! #"!! '&#" 8 9 : ;! #"! "! '&#" 8 9 :! #"#! $(#! '&*" + -. / '7 # 5 A? # B B : # ˆ 5 < 4 = > < = 4 A Trip Through The Internet A router must choose between two paths that both lead to the destination. hoosing the shortest path January E80N -- Lecture #6 45 January E80N -- Lecture #6 46 Getting a datagram from source to dest. IP datagram: / / datagram remains unchanged as it travels source to destination Œ addr fields of interest here routing table in A Dest. Net. next router Nhops Getting a datagram from source to dest. P * # # š œ œ' œr # #š œ œ š #ž Starting at A given IP datagram addressed to B: look up net. address of B find B is on same net. as A link layer will send datagram directly to B inside link-layer frame B and A are directly connected Dest. Net. next router Nhops January E80N -- Lecture #6 47 January E80N -- Lecture #6 48 8
9 Ž B œ A > š œ š? œ Getting a datagram from source to dest. P * # # š œ œ' œh # #š œ # š #'ž Starting at A dest. E: look up network address of E E on different network A E not directly attached routing table: next hop router to E is link layer sends datagram to router inside link-layer frame datagram arrives at continued.. Dest. Net. next router Nhops January E80N -- Lecture #6 49 Getting a datagram from source to dest. L Dest. next # # # #š œ œ œ # #š œ # š #'ž network router Nhops interface Arriving at destined for look up network address of E E on same network as router s interface router E directly attached link layer sends datagram to inside link-layer frame via interface datagram arrives at!!! (hooray! January E80N -- Lecture #6 50 / ;:0 30<;0 =! "#$ %& #!' # (* +%! #-$&!. Graph abstraction for routing algorithms: graph nodes are routers graph edges are physical links link cost: delay $ cost or congestion level Routing good path: typically means minimum cost path other def s possible January E80N -- Lecture #6 51 Animation of Routing Algorithms Dijkstra s algorithm: Distance Vector algorithm: January E80N -- Lecture #6 52 Routing Algorithm classification Global or decentralized information? Global: all routers have complete topology link cost info link state algorithms Decentralized: router knows physicallyconnected neighbors link costs to neighbors iterative process of computation exchange of info with neighbors distance vector algorithms Static or dynamic? Static: routes change slowly over time Dynamic: routes change more quickly periodic update in response to link cost changes A Link-State Routing Algorithm Dijkstra s algorithm net topology link costs known to all nodes accomplished via link state broadcast all nodes have same info computes least cost paths from one node ( source to all other nodes gives routing table for that node iterative: after k iterations know least cost path to k dest. s Notation: c(ij: link cost from node i to j. cost infinite if not direct neighbors D(v: current value of cost of path from source to dest. V p(v: predecessor node along path from source to v that is next v N: set of nodes whose least cost path definitively known January E80N -- Lecture #6 53 January E80N -- Lecture #6 54 9
10 ( Dijkstra s Algorithm 1 Initialization: 2 N = {A} 3 for all nodes v 4 if v adjacent to A 5 then D(v = c(av 6 else D(v = infty 7 8 Loop 9 find w not in N such that D(w is a minimum 10 add w to N 11 update D(v for all v adjacent to w and not in N: 12 D(v = min( D(v D(w + c(wv 13 /* new cost to v is either old cost to v or known 14 shortest path cost to w plus cost from w to v */ 15 until all nodes in N January E80N -- Lecture #6 55 Step Dijkstra s algorithm: example start N A AD ADE ADEB ADEB ADEBF D(Bp(B 2A 2A 2A D(p( D(Dp(D 5A 1A 4D 3E 3E D(Ep(E infinity 2D D(Fp(F infinity infinity 4E 4E 4E January E80N -- Lecture #6 56 Dijkstra s algorithm discussion Algorithm complexity: n nodes each iteration: need to check all nodes w not in N n*(n+1/2 comparisons: O(n**2 more efficient implementations possible: O(nlogn Oscillations possible: e.g. link cost = amount of carried traffic! #"! #" '%! #" % & $" January E80N -- Lecture #6 57 Distance Vector Routing Algorithm iterative: continues until no nodes exchange info. self-terminating: no signal to stop asynchronous: nodes need not exchange info/iterate in lock step! distributed: each node communicates only with directly-attached neighbors Distance Table data structure each node has its own row for each possible destination column for each directly-attached neighbor to node example: in node X for dest. Y via neighbor Z: X D (YZ distance from X to Y via Z as next hop Z c(xz + min {D (Yw} w January E80N -- Lecture #6 58 = = E D (D E D (AD E D (AB Distance Table: example D c(ed + min {D (w} w = = 2+2 = 4 D c(ed + min {D (Aw} w * ++- = = 2+3 = 5 B c(eb + min {D (Aw} w = = 8+6 = 14 * ++- cost to destination via E D ( A B D January E80N -- Lecture #6 59 destination A B D Distance table gives routing table cost to destination via E D ( A B D destination A B D D D4.0/ 1# ;:=< 8 >!?6@ 2;/ 56A243;:=< 8 January E80N -- Lecture #6 60 destination A B Outgoing link to use cost A1 D5 D4 10
11 Distance Vector Routing: overview Iterative asynchronous: Each local iteration caused by: local link cost change message from neighbor: its least cost path change from neighbor Distributed: each node notifies neighbors only when its least cost path to any destination changes neighbors then notify their neighbors if necessary 367 5? 8 wait for (change in local link cost of msg from neighbor recompute distance table if least cost path to any dest has changed notify neighbors Distance Vector Algorithm: 2 3 < <45? Initialization: 2 for all adjacent nodes v: 3 D X(*v = infty /* the * operator means "for all rows" */ X 4 D (vv = c(xv 5 for all destinations y X 6 send min D (yw to each neighbor /* w over all X s neighbors */ w January E80N -- Lecture #6 61 January E80N -- Lecture #6 62 Distance Vector Algorithm (cont.: 8 loop 9 wait (until I see a link cost change to neighbor V 10 or until I receive update from neighbor V if (c(xv changes by d 13 /* change cost to all dest s via neighbor v by d */ 14 /* note: d could be positive or negative */ 15 for all destinations y: D X (yv = D X (yv + d else if (update received from V wrt destination Y 18 /* shortest path from V to some Y has changed */ 19 /* V has sent a new value for its min w D V (Yw */ 20 /* call this received new value is "newval" */ 21 for the single destination y: D X (YV = c(xv + newval if we have a new min w D X (Ywfor any destination Y 24 send new value of min w D X (Yw to all neighbors forever E80N -- Lecture #6 63 omparison of LS and DV algorithms Message complexity LS: with n nodes E links O(nE msgs sent each DV: exchange between neighbors only convergence time varies Speed of onvergence LS: O(n 2 algorithm requires O(nE msgs may have oscillations DV: convergence time varies may be routing loops Robustness: what happens if router malfunctions? LS: node can advertise incorrect link cost each node computes only its own table DV: DV node can advertise incorrect path cost each node s table used by others error propagate thru network count-to-infinity problem January E80N -- Lecture #6 64 IMP: Internet ontrol Message Protocol used by hosts routers gateways to communication network-level information error reporting: unreachable host network port protocol echo request/reply (used by ping network-layer above IP: IMP msgs carried in IP datagrams IMP message: type code plus first 8 bytes of IP datagram causing error Type ode description 0 0 echo reply (ping 3 0 dest. network unreachable 3 1 dest host unreachable 3 2 dest protocol unreachable 3 3 dest port unreachable 3 6 dest network unknown 3 7 dest host unknown 4 0 source quench (congestion control - not used 8 0 echo request (ping 9 0 route advertisement 10 0 router discovery 11 0 TTL expired 12 0 bad IP header Summary Protocols and protocol stack Internet stack OSI stack IP addressing IP forwarding Routing Link State Distance Vector January E80N -- Lecture #6 65 January E80N -- Lecture #
12 Glossary Protocol The rules two or more computers must follow to exchange messages Internet Protocol (IP Specification for the format of packets computers use when communicating across the Internet IP Datagram A packet of data sent across the Internet Glossary Virtual Network Appearance of a single seamless network system Internet Address (IP Address An unique number assigned to a computer attached to the Internet January E80N -- Lecture #6 67 January E80N -- Lecture #
Chapter 4: Network Layer
hapter 4: Network Layer hapter goals: understand principles behind layer services: routing (path selection) dealing with scale how a router works advanced topics: IPv6, multicast instantiation and implementation
More informationAnnouncement. Project 2 extended to 2/20 midnight Project 3 available this weekend Homework 3 available today, will put it online
Announcement Project 2 extended to 2/20 midnight Project 3 available this weekend Homework 3 available today, will put it online Outline Introduction and Network Service Models Routing Principles Link
More informationChapter 4: Network Layer
Chapter 4: Network Layer Chapter goals: understand principles behind layer services: routing (path selection) dealing with scale how a router works advanced topics: IPv6, mobility instantiation and implementation
More informationNetwork Layer: Internet Protocol
Network Layer: Internet Protocol Motivation Heterogeneity Scale Intering IP is the glue that connects heterogeneous s giving the illusion of a homogenous one. Salient Features Each host is identified by
More informationLecture 4 The Network Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 4 The Network Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Network layer functions Transport packet from sending to receiving hosts Network layer protocols in every
More informationNetwork layer. Network Layer 4-1. application transport network data link physical. network data link physical. network data link physical
Network layer transport segment from sending to receiving host on sending side encapsulates segments into datagrams on receiving side, delivers segments to transport layer network layer protocols in every
More informationNetwork Routing. Packet Routing, Routing Algorithms, Routers, Router Architecture
Network Routing Packet Routing, Routing Algorithms, Routers, Router Architecture Routing Routing protocol Goal: determine good path (sequence of routers) thru network from source to dest. Graph abstraction
More informationLecture 5 The Network Layer part II. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 5 The Network Layer part II Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it IP datagram format IP protocol version number header length (bytes) type of data max number remaining
More informationInternet Protocol: Routing Algorithms. Srinidhi Varadarajan
Internet Protocol: Routing Algorithms Srinidhi Varadarajan Routing Routing protocol Goal: determine good path (sequence of routers) thru network from source to dest. Graph abstraction for routing algorithms:
More informationInitialization: Loop until all nodes in N
Routing Routing lgorithm classification Routing protocol Goal: determine good path (sequence of routers) thru netork from source to dest. Graph abstraction for routing s: graph nodes are routers graph
More informationEE 122: Intra-domain routing
EE : Intra-domain routing Ion Stoica September 0, 00 (* this presentation is based on the on-line slides of J. Kurose & K. Rose) Internet Routing Internet organized as a two level hierarchy First level
More informationNetwork layer: Overview. Network layer functions IP Routing and forwarding NAT ARP IPv6 Routing
Network layer: Overview Network layer functions IP Routing and forwarding NAT ARP IPv6 Routing 1 Network Layer Functions Transport packet from sending to receiving hosts Network layer protocols in every
More informationNetwork layer: Overview. Network Layer Functions
Network layer: Overview Network layer functions IP Routing and forwarding NAT ARP IPv6 Routing 1 Network Layer Functions Transport packet from sending to receiving hosts Network layer protocols in every
More informationCPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer
1 CPSC 826 Intering The Network Layer: Routing & Addressing Outline The Network Layer Michele Weigle Department of Computer Science Clemson University mweigle@cs.clemson.edu November 10, 2004 Network layer
More informationRouting Algorithm Classification. A Link-State Routing Algorithm
Routing Algorithm lassification Global or decentralied information? Global: All routers have complete topolog, link cost info Link state algorithms Decentralied: Router knows phsicallconnected neighbors,
More informationDATA COMMUNICATOIN NETWORKING
DATA COMMUNICATOIN NETWORKING Instructor: Ouldooz Baghban Karimi Course Book & Slides: Computer Networking, A Top-Down Approach By: Kurose, Ross Introduction Course Overview Basics of Computer Networks
More informationChapter 4 Network Layer
Chapter 4 Network Layer CPSC 335 Data Communication Systems Readings: 4.4.3, 4.4.4, 4.5, 4.5.1 David Nguyen Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March
More informationNetwork layer functions
Network layer functions transport packet from sending to receiving hosts network layer protocols in every host, router application transport network data link physical network data link physical network
More informationCSC 4900 Computer Networks: Routing Algorithms
CSC 4900 Computer Networks: Routing Algorithms Professor Henry Carter Fall 2017 Last Time Subnets provide granularity for address assignment and ease management. What is 192.168.8.0? 192.168.32.0? 192.168.8.0:
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 13
CMPE 50/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 3 Lab3 online Due March 4 th. Introduction -2 IP addresses: how to get one? Q: how does network
More informationΔίκτυα Υπολογιστών ΙΙ. Κώστας Μαγκούτης Επίκουρος Καθηγητής Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων
Δίκτυα Υπολογιστών ΙΙ Κώστας Μαγκούτης Επίκουρος Καθηγητής Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων Course information introductory course in computer networking course materials: text:
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
More informationChapter 4 Network Layer. Network Layer 4-1
Chapter 4 Network Layer Network Layer 4- Chapter 4: Network Layer 4. Introduction 4. Virtual circuit and datagram networks 4. What s inside a router 4.4 IP: Internet Protocol Datagram format IPv4 addressing
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.13 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram
More informationNetwork layer: Overview. Network layer functions Routing IP Forwarding
Network layer: Overview Network layer functions Routing IP Forwarding 1 Network Layer Functions Transport packet from sending to receiving hosts (processes) Network layer protocols in every host, router
More informationHierarchical Routing. Our routing study thus far - idealization all routers identical network flat no true in practice. administrative autonomy
Hierarchical Routing Our routing study thus far - idealization all routers identical network flat no true in practice scale: with 50 million destinations: can t store all dest s in routing tables! routing
More informationChapter 4: Network Layer, partb
Chapter 4: Network Layer, partb The slides are adaptations of the slides available by the main textbook authors, Kurose&Ross Network Layer 4-1 Interplay between routing, forwarding routing algorithm local
More informationCSC 401 Data and Computer Communications Networks
CSC 40 Data and Computer Communications Networks Network Layer NAT, Routing, Link State, Distance Vector Prof. Lina Battestilli Fall 07 Chapter 4 Outline Network Layer: Data Plane 4. Overview of Network
More informationShortest Paths Algorithms and the Internet: The Distributed Bellman Ford Lecturer: Prof. Chiara Petrioli
Shortest Paths Algorithms and the Internet: The Distributed Bellman Ford Lecturer: Prof. Chiara Petrioli Dipartimento di Informatica Rome University La Sapienza G205: Fundamentals of Computer Engineering
More informationLast time. Network layer. Introduction. Virtual circuit vs. datagram details. IP: the Internet Protocol. forwarding vs. routing
Last time Network layer Introduction forwarding vs. routing Virtual circuit vs. datagram details connection setup, teardown VC# switching forwarding tables, longest prefix matching IP: the Internet Protocol
More informationELEC / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition
ELEC / COMP 177 Fall 01 Some slides from Kurose and Ross, Computer Networking, 5 th Edition Homework #4 Due Thursday, Nov 1 st Project # Due Tuesday, Nov 6 th Later this semester: Homework #5 Due Thursday,
More informationCSCE 463/612 Networks and Distributed Processing Spring 2017
CSCE 46/6 Networks and Distributed Processing Spring 07 Network Layer III Dmitri Loguinov Texas A&M University April, 07 Original slides copyright 996-004 J.F Kurose and K.W. Ross Homework #4 Grading Default
More informationNetwork Layer: Routing. Routing. Routing protocol. Graph abstraction for routing algorithms: graph nodes are routers graph edges are physical links
Network Layer: Routing 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
More informationLecture 9. Network Layer (cont d) Network Layer 1-1
Lecture 9 Network Layer (cont d) Network Layer 1-1 Agenda Routing Tables Unicast and Multicast Routing Protocols Routing Algorithms Link State and Distance Vector Routing Information and Open Shortest
More informationNetwork service model. Network service model. Network Layer (part 1) Virtual circuits. By the end of this lecture, you should be able to.
Netork Layer (part ) y the end of this lecture, you should be able to. xplain the operation of distance vector routing algorithm xplain shortest path routing algorithm escribe the major points of RIP and
More informationLecture 4 - Network Layer. Transport Layer. Outline. Introduction. Notes. Notes. Notes. Notes. Networks and Security. Jacob Aae Mikkelsen
Lecture 4 - Network Layer Networks and Security Jacob Aae Mikkelsen IMADA September 23, 2013 September 23, 2013 1 / 67 Transport Layer Goals understand principles behind network layer services: network
More informationRouting. 9: Intro to Routing Algorithms. Routing. Roadmap. Routing Algorithm classification: Static or Dynamic?
Routing 9: Intro to Routing lgorithms Last Modified: // :: PM : Netork Layer a- IP Routing each router is supposed to send each IP datagram one step closer to its Ho do they do that? Static Routing Hierarchical
More informationChapter 4: Network Layer. TDTS06 Computer networks. Subnets. Subnets. Subnets. IP Addressing: introduction
hapter 4: Network Layer TDTS06 omputer s Lecture 6: Network layer III Routing in the Internet Jose M. Peña, jospe@ida.liu.se ID/DIT, LiU 2009-09-16 4. 1 Introduction 4.2 Virtual circuit and datagram s
More informationChapter 4: Network Layer
Chapter 4: Introduction (forwarding and routing) Review of queueing theory Routing algorithms Link state, Distance Vector Router design and operation IP: Internet Protocol IPv4 (datagram format, addressing,
More informationSubnets. IP datagram format. The Internet Network layer. IP Fragmentation and Reassembly. IP Fragmentation & Reassembly. IP Addressing: introduction
The Network layer Host, network layer functions: Network layer Routing protocols path selection R, OSPF, BGP Transport layer: TCP, forwarding table Link layer physical layer protocol addressing conventions
More informationCommunication Networks ( ) / Fall 2013 The Blavatnik School of Computer Science, Tel-Aviv University. Allon Wagner
Communication Networks (0368-3030) / Fall 2013 The Blavatnik School of Computer Science, Tel-Aviv University Allon Wagner Kurose & Ross, Chapter 4 (5 th ed.) Many slides adapted from: J. Kurose & K. Ross
More informationRouter Architecture Overview
Chapter 4: r Introduction (forwarding and routing) r Review of queueing theory r Router design and operation r IP: Internet Protocol m IPv4 (datagram format, addressing, ICMP, NAT) m Ipv6 r Generalized
More informationChapter 4: Network Layer
Chapter 4: Network Laer 4. Introduction 4. Virtual circuit and datagram networks 4. What s inside a router 4.4 IP: Internet Protocol Datagram format IPv4 addressing ICMP IPv6 4. Routing algorithms Link
More information5.1 introduction 5.5 The SDN control 5.2 routing protocols plane. Control Message 5.3 intra-as routing in Protocol the Internet
Chapter 5: outline 5.1 introduction 5.5 The SDN control 5.2 routing protocols plane link state 5.6 ICMP: The Internet distance vector Control Message 5.3 intra-as routing in Protocol the Internet t 5.7
More informationCourse on Computer Communication and Networks. Lecture 7 Network Layer, Chapter 4 (6/e) - Part B (7/e Ch5)
Course on Computer Communication and Networks Lecture 7 Network Layer, Chapter 4 (6/e) - Part B (7/e Ch5) EDA344/DIT 420, CTH/GU Based on the book Computer Networking: A Top Down Approach, Jim Kurose,
More informationIntroduction to computer networking
edge core Introduction to computer networking Comp Sci 3600 Security Outline edge core 1 2 edge 3 core 4 5 6 The edge core Outline edge core 1 2 edge 3 core 4 5 6 edge core Billions of connected computing
More informationDifferent Layers Lecture 20
Different Layers Lecture 20 10/15/2003 Jian Ren 1 The Network Layer 10/15/2003 Jian Ren 2 Network Layer Functions Transport packet from sending to receiving hosts Network layer protocols in every host,
More informationChapter IV: Network Layer
Chapter IV: Network Laer UG3 Computer Communications & Networks (COMN) Mungjin Lee mungjin.lee@ed.ac.uk Slides copright of Kurose and Ross IP addresses: how to get one? Q: How does a host get IP address?
More informationinternet technologies and standards
Institute of Telecommunications Warsaw University of Technology 2017 internet technologies and standards Piotr Gajowniczek Andrzej Bąk Michał Jarociński Network Layer The majority of slides presented in
More informationNetwork layer: Overview. Network layer functions Routing IP Forwarding
Network layer: Overview Network layer functions Routing IP Forwarding Network Layer Functions Transport packet from sending to receiving hosts Network layer protocols in every host, router application
More informationLecture 4. The Network Layer (cont d)
Lecture 4 The Network Layer (cont d) Agenda Routing Tables Unicast and Multicast Routing Protocols Routing Algorithms Link State and Distance Vector Routing Information and Open Shortest Path First Protocols
More informationCS 457 Networking and the Internet. Shortest-Path Problem. Dijkstra s Shortest-Path Algorithm 9/29/16. Fall 2016
9/9/6 S 7 Networking and the Internet Fall 06 Shortest-Path Problem Given: network topology with link costs c(x,y): link cost from node x to node y Infinity if x and y are not direct neighbors ompute:
More informationCSCE 463/612 Networks and Distributed Processing Spring 2018
CSCE 463/612 Networks and Distributed Processing Spring 2018 Network Layer IV Dmitri Loguinov Texas A&M University April 12, 2018 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter
More informationData and Computer Communications. Chapter 2 Protocol Architecture, TCP/IP, and Internet-Based Applications
Data and Computer Communications Chapter 2 Protocol Architecture, TCP/IP, and Internet-Based s 1 Need For Protocol Architecture data exchange can involve complex procedures better if task broken into subtasks
More informationChapter 4 Network Layer
Chapter 4 Network Layer 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 see the animations; and
More informationCSCD 330 Network Programming Spring 2018
CSCD 330 Network Programming Spring 018 Lecture 16 Network Layer Routing Protocols Reading: Chapter 4 Some slides provided courtesy of J.F Kurose and K.W. Ross, All Rights Reserved, copyright 017 1 Network
More informationInternet rou)ng. V. Arun CS491G: Computer Networking Lab University of MassachuseFs Amherst
Internet rou)ng V. Arun CS491G: Computer Networking Lab University of MassachuseFs Amherst Slide material copyright 1996-2013 J.F Kurose and K.W. Ross, All Rights Reserved Graph abstraction 5 graph: G
More informationCSCD 330 Network Programming Spring 2017
CSCD 330 Network Programming Spring 017 Lecture 16 Network Layer Routing Protocols Reading: Chapter 4 Some slides provided courtesy of J.F Kurose and K.W. Ross, All Rights Reserved, copyright 1996-007
More informationAnnouncements. CS 5565 Network Architecture and Protocols. Project 2B. Project 2B. Project 2B: Under the hood. Routing Algorithms
Announcements CS 5565 Network Architecture and Protocols Lecture 20 Godmar Back Project 2B due in 2 parts: Apr 29 and May 6 Extra Credit Opportunities: Expand simulator (and your implementation) to introduce
More informationNetworking: Network layer
control Networking: Network layer Comp Sci 3600 Security Outline control 1 2 control 3 4 5 Network layer control Outline control 1 2 control 3 4 5 Network layer purpose: control Role of the network layer
More informationMore on Network Routing and Internet Protocol
omputer Networks //03 More on Network Routing and Internet Protocol Kai Shen Network Routing Link state routing: ijkstra s algorithm efficient approach to calculate least cost routes all routers need complete
More informationChapter 5 Network Layer: The Control Plane
Chapter 5 Network Layer: The Control Plane A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you
More informationCOMP/ELEC 429/556 Introduction to Computer Networks
OMP/ELE 49/6 Introduction to omputer Networks Intra-domain routing Some slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at cs.rice.edu
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 12
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 12 1 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram networks 4.3 what
More informationCSC 8560 Computer Networks: Control Plane
CSC 8560 Computer Networks: Control Plane Professor Henry Carter Fall 2017 Last Time Subnets provide granularity for address assignment and ease management. What is 192.168.8.0? 192.168.32.0? 192.168.8.0:
More informationEC441 Fall 2018 Introduction to Computer Networking Chapter 5: Network Layer Control Plane
EC441 Fall 2018 Introduction to Computer Networking Chapter 5: Network Layer Control Plane This presentation is adapted from slides produced by Jim Kurose and Keith Ross for their book, Computer Networking:
More informationChapter 4: network layer
Chapter 4: network layer chapter goals: understand principles behind network layer services: network layer service models forwarding versus routing how a router works routing (path selection) broadcast,
More informationECE 4400:427/527 - Computer Networks Spring 2017
ECE 4400:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 3: Network Architectures Dr. Nghi Tran (ECE-University of Akron) ECE 4400:427/527
More informationQuiz. Segment structure and fields Flow control (rwnd) Timeout interval. Phases transition ssthresh setting Cwnd setting
Quiz v 10/30/2013 (Wednesday), 20 mins v Midterm question (available on website) v TCP basics Segment structure and fields Flow control (rwnd) Timeout interval v TCP Congestion control Phases transition
More informationInternet Architecture. Network Layer Overview. Fundamental Network Layer Function. Protocol Layering and Data. Computer Networks 9/23/2009
omputer Networks 9//9 Network Layer Overview Kai Shen Internet rchitecture ottom-up: : electromagnetic signals on the wire : data transfer between neighboring elements encoding, framing, error correction,
More informationCS 43: Computer Networks. 21: The Network Layer & IP November 7, 2018
CS 43: Computer Networks 21: The Network Layer & IP November 7, 2018 The Network Layer! Application: the application (e.g., the Web, Email) Transport: end-to-end connections, reliability Network: routing
More informationWhat is Routing? EE 122: Shortest Path Routing. Example. Internet Routing. Ion Stoica TAs: Junda Liu, DK Moon, David Zats
What is Routing? Routing implements the core function of a network: : Shortest Path Routing Ion Stoica Ts: Junda Liu, K Moon, avid Zats http://inst.eecs.berkeley.edu/~ee/fa9 (Materials with thanks to Vern
More informationInformation Network Systems The network layer. Stephan Sigg
Information Network Systems The network layer Stephan Sigg Tokyo, November 1, 2012 Error-detection and correction Decoding of Reed-Muller codes Assume a second order (16, 11) code for m = 4. The r-th order
More informationTelematics I. Chapter 7 Network Layer
Telematics I Chapter 7 Network Layer Acknowledgement: These slides have been prepared by J.F. Kurose and K.W. Ross with a couple of additions from various sources (see references) Goals of this Chapter
More informationLecture 8. Network Layer (cont d) Network Layer 1-1
Lecture 8 Network Layer (cont d) Network Layer 1-1 Agenda The Network Layer (cont d) What is inside a router Internet Protocol (IP) IPv4 fragmentation and addressing IP Address Classes and Subnets Network
More informationComputer Networking. Intra-Domain Routing. RIP (Routing Information Protocol) & OSPF (Open Shortest Path First)
Computer Networking Intra-Domain Routing RIP (Routing Information Protocol) & OSPF (Open Shortest Path First) IP Forwarding The Story So Far IP addresses are structured to reflect Internet structure IP
More informationUNIT III THE NETWORK LAYER
UNIT III THE NETWORK LAYER Introduction-Virtual Circuit and Datagram Networks- Inside a Router- The Internet Protocol (IP): Forwarding and Addressing in the Internet-Routing Algorithms Routing in the Internet-Broadcast
More informationEC441 Fall 2018 Introduction to Computer Networking Chapter4: Network Layer Data Plane
EC441 Fall 2018 Introduction to Computer Networking Chapter4: Network Layer Data Plane This presentation is adapted from slides produced by Jim Kurose and Keith Ross for their book, Computer Networking:
More informationChapter 4: Network Layer
Mecanismes d Echange d Informations Chapter 4 Network Layer 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
More informationCSC 4900 Computer Networks: Network Layer
CSC 4900 Computer Networks: Network Layer Professor Henry Carter Fall 2017 Chapter 4: Network Layer 4. 1 Introduction 4.2 What s inside a router 4.3 IP: Internet Protocol Datagram format 4.4 Generalized
More informationFoundations of Telematics
Foundations of Telematics Chapter 4 Network Layer cknowledgement: These slides have been prepared by J.F. Kurose and K.W. Ross with a couple of additions from various sources (see references) Foundations
More informationCSC 4900 Computer Networks: Routing Protocols
CSC 4900 Computer Networks: Routing Protocols Professor Henry Carter Fall 2017 Last Time Link State (LS) versus Distance Vector (DV) algorithms: What are some of the differences? What is an AS? Why do
More informationPart 1: Introduction. Goal: Review of how the Internet works Overview
Part 1: Introduction Goal: Review of how the Internet works Overview Get context Get overview, feel of the Internet Application layer protocols and addressing Network layer / Routing Link layer / Example
More informationNetwork Layer: Control/data plane, addressing, routers
Network Layer: Control/data plane, addressing, routers CS 352, Lecture 10 http://www.cs.rutgers.edu/~sn624/352-s19 Srinivas Narayana (heavily adapted from slides by Prof. Badri Nath and the textbook authors)
More informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 6.2: IP Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527 Computer Networks
More informationModule 3 Network Layer CS755! 3-1!
Module 3 Network Layer CS755 3-1 Please note: Most of these slides come from this book. Note their copyright notice below A note on the use of these ppt slides: We re making these slides freely available
More informationLecture 3. The Network Layer (cont d) Network Layer 1-1
Lecture 3 The Network Layer (cont d) Network Layer 1-1 Agenda The Network Layer (cont d) What is inside a router? Internet Protocol (IP) IPv4 fragmentation and addressing IP Address Classes and Subnets
More informationIPv4. Christian Grothoff.
IPv4 christian@grothoff.org http://grothoff.org/christian/ Sites need to be able to interact in one single, universal space. Tim Berners-Lee 1 The Network Layer Transports datagrams from sending to receiving
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Network Layer IPv4, Format and Addressing,, IPv6 Prof. Lina Battestilli Fall 2017 Chapter 4 Outline Network Layer: Data Plane 4.1 Overview of Network layer
More informationGraph abstraction: costs. Graph abstraction 10/26/2018. Interplay between routing and forwarding
0/6/08 Interpla between routing and forwarding Routing Algorithms Link State Distance Vector BGP routing routing algorithm local forwarding table header value output link 000 00 0 00 value in arriving
More informationLecture 19: Network Layer Routing in the Internet
Lecture 19: Network Layer Routing in the Internet COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016, J.F
More informationDepartment of Computer Science Southern Illinois University Carbondale
Department of Computer Science Southern Illinois University Carbondale CS441 Mobile & Wireless Computing Overview of Computer Networking Network Layer of TCP/IP Model Data and Computer Communications 7
More informationChapter 09 Network Protocols
Chapter 09 Network Protocols Copyright 2011, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems
More informationInterplay between routing, forwarding
Chapter 4: outline 4. introduction 4. virtual circuit and datagram networks 4. what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6 4.5 routing algorithms link state
More informationHY 335 Φροντιστήριο 8 ο
HY 335 Φροντιστήριο 8 ο Χειμερινό Εξάμηνο 2009-2010 Παπακωνσταντίνου Άρτεμις artpap@csd.uoc.gr 4/12/2009 Roadmap IP: The Internet Protocol IPv4 Addressing Datagram Format Transporting a datagram from source
More informationNetwork Layer: Routing
Network Laer: Routing Instructor: Anirban Mahanti Office: ICT 74 Email: mahanti@cpsc.ucalgar.ca Class Location: ICT Lectures: MWF :00 :0 hours Notes derived Computer Networking: A Top Down Approach Featuring
More informationChapter 4: outline. 4.5 routing algorithms link state distance vector hierarchical routing. 4.6 routing in the Internet RIP OSPF BGP
Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram networks 4.3 what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP 4.5 routing algorithms link state
More informationChapter 4: Network Layer. Chapter 4 Network Layer. Chapter 4: Network Layer. Network layer. Chapter goals:
Chapter 4 Network Layer Computer Networking: A Top Down Approach Featuring the, 3 rd edition. Jim Kurose, Keith Ross Addison-Wesley, July 004. Chapter 4: Network Layer Chapter goals: understand principles
More informationCSCD 433/533 Advanced Networks
CSCD 433/533 Advanced Networks Lecture 2 Network Review Winter 2017 Reading: Chapter 1 1 Topics Network Topics Some Review from CSCD330 Applications Common Services Architecture OSI Model AS and Routing
More informationReview: Routing in Packet Networks Shortest Path Algorithms: Dijkstra s & Bellman-Ford. Routing: Issues
Review: Routing in Packet Networks Shortest Path lgorithms: ijkstra s & ellman-ford Routing: Issues How are routing tables determined? Who determines table entries? What info used in determining table
More information