东大信息网络概论chapter5.docxVIP

Chapter 5The Network Layer2016 EditionCopyright by X Y Chen，SISENetwork Layer Design IssuesStore-and-Forward Packet SwitchingStore-and-Forward Packet SwitchingServices Provided to the Transport LayerImplementation of Connectionless ServiceImplementation of Connection-Oriented ServiceComparison of Virtual-Circuit and Datagram SubnetsThe environment of the network layer protocols.Implementation of Connectionless ServiceRouting within a diagram subnet.Implementation of Connection-Oriented ServiceRouting within a virtual-circuit subnet.虚电路服务应用层应用层运输层 H1H2运输层网络层网络层数据链路据链路层物理层虚电路物理层H1 发送给 H2 的所有分组都沿着同一条虚电路传送数据报服务应用层H1IP 数据报H2应用层运输层运输层网络层网络层数据链路数据链路层物理层丢失物理层H1 发送给 H2 的分组可能沿着不同路径传送Comparison of Virtual-Circuit and虚电路服务与数据报服务的对比Datagram Subnets对比的方面虚电路服务数据报服务思路可靠通信应当由网络来保证可靠通信应当由用户主机来保证连接的建立必须有不需要终点地址仅在连接建立阶段使用，每每个分组都有终点的完整地址个分组使用短的虚电路号分组的转发属于同一条虚电路的分组均每个分组独立选择路由进行转按照同一路由进行转发发当结点出故障时所有通过出故障的结点的虚出故障的结点可能会丢失分电路均不能工作组，一些路由可能会发生变化分组的顺序总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的差错处可以由网络负责，也可以由由用户主机负责理和流量控制用户主机负责The Optimality PrincipleShortest Path RoutingFloodingDistance Vector RoutingLink State RoutingHierarchical RoutingBroadcast RoutingMulticast RoutingRouting for Mobile HostsRouting in Ad Hoc NetworksThe Optimality PrincipleShortest Path Routing(a) A subnet. (b) A sink tree for router B.The first 5 steps used in computing the shortest path from A to D. The arrows indicate the working node.Flooding (2)Dijkstras algorithm to compute the shortest pathDijkstras algorithm to compute the shortest paththrough a graph.through a graph.“距离”的定义? 从一路由器到直接连接的网络的距离定 义为 1。? 从一个路由器到非直接连接的网络的距 离定义为所经过的路由器数加 1。? RIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数 就加 1。? 这里的“ 距离” 实际上指的是“ 最短距 离”，距离”的定义RIP 认为一个好的路由就是它通过的路由器的 数目少，即“距离短”。RIP 允许一条路径最多只能包含 15 个路由器。“距离”的最大值为16 时即相当于不可达。可 见 RIP 只适用于小型互联网。RIP 不能在两个网络之间同时使用多条路由。 RIP 选择一个具有最少路由器的路由（即最短 路由），哪怕还存在另一条高速(低时延)但路 由器较多的路由。距离向量算法步骤收到相邻路由器（其地址为 X）的一个 RIP 报文：先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都 改为 X，并把所有的“距离”字段的值加 1。对修改后的 RIP 报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则把该项目加到路由表中。 否则