《计算机网络第五版英文第五章-网络层ppt课件.ppt》由会员分享，可在线阅读，更多相关《计算机网络第五版英文第五章-网络层ppt课件.ppt（94页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011The Network LayerChapter 5我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Ed
2、ition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Network Layer Design Issues Store-and-forward packet switching Services provided to transport layer Implementation of connectionless service Implementation of connection-oriented service Comparison of virtual-circuit
3、 and datagram networks我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Store-and-Forward Packet SwitchingThe environment of the network layer protocols.ISPs equipment我吓了一
4、跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Services Provided to the Transport Layer Services independent of router technology. Transport layer shielded from number, typ
5、e, topology of routers. Network addresses available to transport layer use uniform numbering plan even across LANs and WANs我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 20
6、11Implementation of Connectionless ServiceRouting within a datagram networkISPs equipmentAs table (initially) As table (later) Cs Table Es Table我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Educat
7、ion-Prentice Hall, 2011Implementation of Connection-Oriented ServiceRouting within a virtual-circuit networkISPs equipmentAs table Cs Table Es Table我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Ed
8、ucation-Prentice Hall, 2011Comparison of Virtual-Circuit and Datagram NetworksComparison of datagram and virtual-circuit networks我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Ha
9、ll, 2011Routing Algorithms (1) Optimality principle Shortest path algorithm Flooding Distance vector routing Link state routing Routing in ad hoc networks我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pear
10、son Education-Prentice Hall, 2011Routing Algorithms (2) Broadcast routing Multicast routing Anycast routing Routing for mobile hosts Routing in ad hoc networks我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall,
11、 Pearson Education-Prentice Hall, 2011Fairness vs. EfficiencyNetwork with a conflict between fairness and efficiency.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011The
12、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, 2011Shortest Path Algorithm (1)The first five steps used in c
13、omputing the shortest path from A to D. The arrows indicate the working node我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Shortest Path Algorithm (2)Dijkstras algorith
14、m to compute the shortest path through a graph. . .我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Shortest Path Algorithm (3)Dijkstras algorithm to compute the shortest
15、 path through a graph. . . . .我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Shortest Path Algorithm (4)Dijkstras algorithm to compute the shortest path through a graph
16、. . .我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011(a) A network. (b) Input from A, I, H, K, and the new routing table for J.Distance Vector Routing我吓了一跳，蝎子是多么丑恶和恐怖的东西
17、，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011The Count-to-Infinity ProblemThe count-to-infinity problem我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Netwo
18、rks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Link State Routing Discover neighbors, learn network addresses. Set distance/cost metric to each neighbor. Construct packet telling all learned. Send packet to, receive packets from other routers. Comput
19、e shortest path to every other router.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Learning about the Neighbors (1)Nine routers and a broadcast LAN. 我吓了一跳，蝎子是多么丑恶和恐怖的
20、东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Learning about the Neighbors (2)A graph model of previous slide.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Comput
21、er Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Building Link State Packets(a) A network. (b) The link state packets for this network.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andre
22、w Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Distributing the Link State PacketsThe packet buffer for router B in previous slide我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pears
23、on Education-Prentice Hall, 2011Hierarchical RoutingHierarchical routing.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Broadcast RoutingReverse path forwarding. (a) A
24、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, 2011Multicast Routing (1)(a) A network. (b) A spannin
25、g 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, 2011Multicast Routing (2) C
26、ore-based tree for group 1. Sending to group 1.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Anycast Routing Anycast routes to group 1. Topology seen by the routing pr
27、otocol.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Routing for Mobile HostsPacket routing for mobile hosts我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表
28、里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Routing in Ad Hoc Networks Range of As broadcast. After B and D receive it. After C, F, and G receive it. After E, H, and I receive it. The shaded nodes are new recipients. The das
29、hed lines show possible reverse routes. The solid lines show the discovered route.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Congestion Control Algorithms (1) Appro
30、aches to congestion control Traffic-aware routing Admission control Traffic throttling Load shedding我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Congestion Control Al
31、gorithms (2)When too much traffic is offered, congestion sets in and performance degrades sharply.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Approaches to Congestio
32、n ControlTimescales of approaches to congestion control我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Traffic-Aware RoutingA network in which the East and West parts ar
33、e connected by two links.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Traffic Throttling (1)(a) A congested network. (b) The portion of the network that is not conges
34、ted. A virtual circuit from A to B is also shown.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Traffic Throttling (2)Explicit congestion notification我吓了一跳，蝎子是多么丑恶和恐怖的东
35、西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Load Shedding (1)A choke packet that affects only the source.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer N
36、etworks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Load Shedding (2)A choke packet that affects each hop it passes through.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and Da
37、vid Wetherall, Pearson Education-Prentice Hall, 2011Quality of Service Application requirements Traffic shaping Packet scheduling Admission control Integrated services Differentiated services我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andre
38、w Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Application Requirements (1)How stringent the quality-of-service requirements are.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearso
39、n Education-Prentice Hall, 2011Categories of QoS and Examples Constant bit rate Telephony Real-time variable bit rate Compressed videoconferencing Non-real-time variable bit rate Watching a movie on demand Available bit rate File transfer我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有
40、一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Traffic Shaping (1)(a) Shaping packets. (b) A leaky bucket. (c) A token bucket我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by A
41、ndrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Traffic Shaping (2)(a) Traffic from a host. Output shaped by a token bucket of rate 200 Mbps and capacity (b) 9600 KB, (c) 0 KB.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Editi
42、on by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Traffic Shaping (3)Token bucket level for shaping with rate 200 Mbps and capacity (d) 16000 KB, (e) 9600 KB, and (f) 0KB.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Editi
43、on by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Packet Scheduling (1)Kinds of resources can potentially be reserved for different flows: Bandwidth. Buffer space. CPU cycles.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth E
44、dition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Packet Scheduling (2)Round-robin Fair Queuing我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice H
45、all, 2011Packet Scheduling (3) Weighted Fair Queueing. Finishing times for the packets.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Admission Control (1)An example fl
46、ow specification我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Admission Control (2)Bandwidth and delay guarantees with token buckets and WFQ.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放
47、在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Integrated Services (1)(a) A network. (b) The multicast spanning tree for host 1. (c) The multicast spanning tree for host 2.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什
48、么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Integrated Services (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 cha
49、nnel to host 1.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Differentiated Services (1)Expedited packets experience a traffic-free network我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这
50、样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, Pearson Education-Prentice Hall, 2011Differentiated Services (2)A possible implementation of assured forwarding我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物Compute