英文版课件蒋ch5-network.pptx

5 The Network Layer ;Network Layer;Overview;5.1 Network Layer Design Issues;Issues;Network Layer Design Issues;Services Provided to Transport Layer;Datagram;Datagram (1);Datagram (2);Datagram(3);Virtual Circuit ;Virtual Circuit (1);Virtual Circuit(2);Virtual-Circuit vs. Datagram;5.2 Routing Algorithms;Responsibility of Routing Algorithms;Goals for the Routing Algorithm;Classification of Routing Algorithms;The Optimality Principle;Sink Tree;Example of Sink Tree;Shortest Path Routing;Shortest Path Routing;Flooding;Flooding;;;;Techniques for Damping the Flood;;Selective Flooding Example (Step 2);Selective Flooding Example (Step 3);Properties of Flooding;Distance Vector Routing;Distance Vector Routing;Example 1;;Dest.;Dest.;;;;;Problem of Distance Vector Routing;Link State Routing;Link State Routing ;1. Learning about the Neighbors;Artificial Node ;2. Measuring Line Cost;3. Building Link State Packets;4. Distributing the Link State Packets;About Link State Packets;Refinements to LSP Flooding Algorithm;5. Computing the New Route;;;Examples of Link State Routing;Hierarchical Routing;Hierarchical Routing (1);Hierarchical Routing (2);5.3 Congestion Control Algorithms;General Principles of Congestion Control;Congestion ;Congestion Control Flow Control;General Principles of Congestion Control;Closed Loop: A Feedback Loop;1.Information about Congestion;2.Transfer Information about Congestion;3. Adjust System Operation;Congestion Prevention Policies (Open loop);Congestion Prevention Policies ;Congestion Control in Virtual-Circuit Subnets (Closed Loop);Congestion Control in Virtual-Circuit Subnet;Route new VC around Congestion Areas;Congestion Control in Datagram Subnets (Closed Loop) ;Utilization of Output Lines;The Warning Bit;Router-to-Source Choke Packets;Hop-by-Hop Choke Packets;Hop-by-Hop Choke Packets;Load Shedding;Loading Shedding;RED (Random Early Detection);Jitter Control;Jitter Control;5.4 Quality of Service;Four Primary Parameters;Requirements;ATM Networks: Flow Cla