Slide mạng máy tính nâng cao chapter5 the network layer

Chapter The Network Layer CuuDuongThanCong.com https://fb.com/tailieudientucntt Network Layer Design Isues • • • • • Store-and-Forward Packet Switching Services Provided to the Transport Layer Implementation of Connectionless Service Implementation of Connection-Oriented Service Comparison of Virtual-Circuit and Datagram Subnets CuuDuongThanCong.com https://fb.com/tailieudientucntt Store-and-Forward Packet Switching fig 5-1 The environment of the network layer protocols CuuDuongThanCong.com https://fb.com/tailieudientucntt Implementation of Connectionless Service Routing within a diagram subnet CuuDuongThanCong.com https://fb.com/tailieudientucntt Implementation of Connection-Oriented Service Routing within a virtual-circuit subnet CuuDuongThanCong.com https://fb.com/tailieudientucntt Comparison of Virtual-Circuit and Datagram Subnets 5-4 CuuDuongThanCong.com https://fb.com/tailieudientucntt Routing Algorithms • • • • • • • • • • The Optimality Principle Shortest Path Routing Flooding Distance Vector Routing Link State Routing Hierarchical Routing Broadcast Routing Multicast Routing Routing for Mobile Hosts Routing in Ad Hoc Networks CuuDuongThanCong.com https://fb.com/tailieudientucntt Routing Algorithms (2) Conflict between fairness and optimality CuuDuongThanCong.com https://fb.com/tailieudientucntt The Optimality Principle (a) A subnet (b) A sink tree for router B CuuDuongThanCong.com https://fb.com/tailieudientucntt Shortest Path Routing The first steps used in computing the shortest path from A to D The arrows indicate the working node 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt Subnets A campus network consisting of LANs for various departments 69 CuuDuongThanCong.com https://fb.com/tailieudientucntt Subnets (2) A class B network subnetted into 64 subnets 70 CuuDuongThanCong.com https://fb.com/tailieudientucntt CDR – Classless InterDomain Routing 5-59 A set of IP address assignments 71 CuuDuongThanCong.com https://fb.com/tailieudientucntt NAT – Network Address Translation Placement and operation of a NAT box 72 CuuDuongThanCong.com https://fb.com/tailieudientucntt Internet Control Message Protocol 5-61 The principal ICMP message types 73 CuuDuongThanCong.com https://fb.com/tailieudientucntt ARP– The Address Resolution Protocol Three interconnected /24 networks: two Ethernets and an FDDI ring 74 CuuDuongThanCong.com https://fb.com/tailieudientucntt Dynamic Host Configuration Protocol Operation of DHCP 75 CuuDuongThanCong.com https://fb.com/tailieudientucntt OSPF – The Interior Gateway Routing Protocol 76 (a) An autonomous system (b) A graph representation of (a) CuuDuongThanCong.com https://fb.com/tailieudientucntt OSPF (2) The relation between ASes, backbones, and areas in OSPF CuuDuongThanCong.com https://fb.com/tailieudientucntt 77 OSPF (3) 5-66 The five types of OSPF messeges 78 CuuDuongThanCong.com https://fb.com/tailieudientucntt BGP – The Exterior Gateway Routing Protocol (a) A set of BGP routers (b) Information sent to F 79 CuuDuongThanCong.com https://fb.com/tailieudientucntt The Main IPv6 Header The IPv6 fixed header (required) CuuDuongThanCong.com https://fb.com/tailieudientucntt 80 Extension Headers 5-69 IPv6 extension headers 81 CuuDuongThanCong.com https://fb.com/tailieudientucntt Extension Headers (2) The hop-by-hop extension header for large datagrams (jumbograms) 82 CuuDuongThanCong.com https://fb.com/tailieudientucntt Extension Headers (3) The extension header for routing 83 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... shaded ones correspond to actual machines The arcs show the fingers from nodes 1, 4, and 12 The labels on the arcs are the table indices (b) Examples of the finger tables 30 CuuDuongThanCong.com... Finishing times for the five packets 45 CuuDuongThanCong.com https://fb.com/tailieudientucntt RSVP -The ReSerVation Protocol (a) A network, (b) The multicast spanning tree for host (c) The multicast... https://fb.com/tailieudientucntt Internetworking • • • • • • • How Networks Differ How Networks Can Be Connected Concatenated Virtual Circuits Connectionless Internetworking Tunneling Internetwork Routing Fragmentation