Upload
kashmir-sihag-choudhary
View
245
Download
0
Tags:
Embed Size (px)
DESCRIPTION
this document have detailed discription of network layer!
Citation preview
The Network LayerChapter 55.1 - 5.2Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Network Layer Design IssuesStore-and-forward packet switchingServices provided to transport layerImplementation of connectionless serviceImplementation of connection-oriented serviceComparison of virtual-circuit and datagram networksComputer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Store-and-Forward Packet SwitchingThe environment of the network layer protocols.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011ISPs equipment
Services Provided to the Transport LayerServices independent of router technology.Transport layer shielded from number, type, topology of routers.Network addresses available to transport layer use uniform numbering planeven across LANs and WANsComputer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Implementation of Connectionless ServiceRouting within a datagram networkComputer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011ISPs equipmentAs table (initially) As table (later) Cs Table Es Table
Implementation of Connection-Oriented ServiceRouting within a virtual-circuit networkComputer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011ISPs equipmentAs table Cs Table Es Table
Comparison of Virtual-Circuit and Datagram NetworksComparison of datagram and virtual-circuit networksComputer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Routing Algorithms (1)Optimality principleShortest path algorithmFloodingDistance vector routingLink state routingRouting in ad hoc networksComputer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Routing Algorithms (2)Broadcast routingMulticast routingAnycast routingRouting for mobile hostsRouting in ad hoc networksComputer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Fairness vs. EfficiencyNetwork with a conflict between fairness and efficiency.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
The Optimality Principle(a) A network. (b) A sink tree for router B.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Shortest Path Algorithm (1)The first five steps used in computing the shortest path from A to D. The arrows indicate the working nodeComputer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Shortest Path Algorithm (2)Dijkstras algorithm to compute the shortest path through a graph.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011. . .
Shortest Path Algorithm (3)Dijkstras algorithm to compute the shortest path through a graph.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011. . .. . .
Shortest Path Algorithm (4)Dijkstras algorithm to compute the shortest path through a graph.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011. . .
Distance Vector Routing(a) A network. (b) Input from A, I, H, K, and the new routing table for J.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
The Count-to-Infinity ProblemThe count-to-infinity problemComputer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Link State RoutingDiscover neighbors, learn network addresses.Set distance/cost metric to each neighbor.Construct packet telling all learned.Send packet to, receive packets from other routers.Compute shortest path to every other router.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Learning about the Neighbors (1)Nine routers and a broadcast LAN. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Learning about the Neighbors (2)A graph model of previous slide.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Building Link State Packets(a) A network. (b) The link state packets for this network.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Distributing the Link State PacketsThe packet buffer for router B in previous slideComputer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Hierarchical RoutingHierarchical routing.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Broadcast RoutingReverse path forwarding. (a) A network. (b) A sink tree. (c) The tree built by reverse path forwarding.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Multicast Routing (1)(a) A network. (b) A spanning tree for the leftmost router. (c) Amulticast tree for group 1. (d) A multicast tree for group 2.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Multicast Routing (2)Core-based tree for group 1.Sending to group 1.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Anycast RoutingAnycast routes to group 1. Topology seen by the routing protocol.Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Routing for Mobile HostsPacket routing for mobile hostsComputer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011
Routing in Ad Hoc NetworksRange of As broadcast. After B and D receive it. After C, F, and G receive it.After E, H, and I receive it. Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011The shaded nodes are new recipients. The dashed lines show possible reverse routes. The solid lines show the discovered route.