计算机网络-04网络层.ppt

计算机网络 第4章 网络层 计算机网络基础教程 本章概要 网络层在数据链路层提供的两个相邻端点之间的数据帧的传送功能上，进一步管理网络中的数据通信，将数据从源端经过若干个中间节点传送到目的端。 网络层实现的主要功能包括路由选择、拥塞控制和网络互连等 4.1通信子网的操作方式和网络层提供的服务 网络层将体现通信子网向端系统所提供的服务 在分组交换方式中 ，通信子网向端系统提供的网络服务分为虚电路（Virtual Circuit）服务和数据报（Datagram）服务两种 通信子网内部的操作也有虚电路和数据报两种方式 4.1.1虚电路操作方式 为了进行数据传输，网络的源节点和目的节点之间首先要建立一条逻辑通路，因为这条逻辑通路不是专用的物理电路，所以称之为“虚电路” 节点间的网络信道在逻辑上均可以看作由多条逻辑信道组成，这些逻辑信道实际上是由节点内部的分组缓冲区来实现的 一条虚电路可能要经过多个中间节点，在节点间的各段网络信道上都要占用一条逻辑信道用以传送分组 各节点的虚电路表是在虚电路建立过程中建立的 实例如图4-1 虚电路建立过程举例 图4-1 虚电路建立过程举例 4.1.2 数据报操作方式 在数据报操作方式中，每个分组被称为一个数据报，若干个数据报构成一次要传送的报文或数据块。每个数据报自身携带有足够的信息，它的传送是被单独处理的 一个节点接收到一个数据报后，根据数据报中的地址信息和节点所存储的路由信息，找出一个合适的出路，把数据报原样发送到下一节点 各数据报不能保证按顺序到达目的节点，有些数据报甚至还可能在途中丢失 4.1.3 虚电路服务 网络层向传输层提供的一种使所有分组按顺序到达目的端系统的可靠的数据传送方式。进行数据交换的两个端系统之间存在着一条为它们服务的虚电路 虚电路的建立、维持和拆除 提供这种虚电路服务的通信子网内部的实际操作既可以是虚电路方式的，也可以是数据报方式的 4.1.4 数据报服务 端系统的网络层与网络节点的网络层之间，一致地按照数据报操作方式交换数据 当端系统要发送数据时，网络层给该数据附加上地址、序号等信息，然后作为数据报发送给网络节点 目的端系统收到的数据报可能不是按序到达的，也可能丢失数据报 数据报服务一般仅由数据报交换网来提供 4.2 路由选择 通信子网为网络源节点和目的节点提供多条传输数据的路径。网络节点在收到一个分组后，要确定向下一节点传送的路径，这就是路由选择 在数据报方式中，网络节点要为每个分组选择路由 而在虚电路方式中，只需在连接建立时确定路由 路由选择算法（Routing Algorithm）追求的目标 4.2.1 最优化原则 最优化原则（Optimality Principle）：如果路由器J在从路由器I到K的最佳路由上，那么从J到K的最佳线路就会在同一路由之中 汇集树（Sink tree）：从所有源端到目的端的最佳路由集合，形成了以目的地为根的树 4.2.2 静态路由选择算法 1．最短路由选择算法 建立一个子网图，图中的每个节点代表一个路由器，每条弧线表示一条通信线路（弧上的数字为权重）。为了选择一对路由器间的路由，需要在图中找出其间最短的路径。对于路径长度的测量有多种方法。一种方法是计算站点数量。除此之外，还可以计算距离、信道带宽、平均通信量、通信开销、队列长度、传播时延等 Dijkstra算法 2. 扩散法 一个网络节点从某条线路收到一个分组后，将其转发到除分组到来的线路外的所有线路。结果，最先到达目的节点的分组肯定是经过了最短的路径 分组头包含站计数器或者记录下分组扩散的路径 选择性扩散法（Selective Flooding） 3．基于流量的路由选择 对某一给定的线路，如果已知负载与平均流量，那么可以根据排队论计算出该线路上的平均分组延迟。由所有的线路平均延迟可直接计算出流量的加权平均值，从而得到整个网络的平均分组延迟。这样路由选择问题就归结为如何找出产生网络最小平均延迟的路由选择算法。 4.2.3 动态路由选择算法 动态路由选择是指节点的路由选择依靠网络的当前状态信息来决定，以设法适应网络流量、拓扑等的变化 进行动态路由选择算法的设计时，要认真考虑以下因素： 路由选择算法非常复杂，故会增加网络节点的负担 频繁交换网络状态信息会增加网络负载 反应太快会引起振荡，反应太慢会使算法性能低下 1．孤立路由选择算法 不需要搜索和利用其他节点来的网络状态信息，仅仅根据它自身所看到的情况来确定路由 热土豆（Hot Potato）算法,对其进行改进，把它和固定路由算法结合起来 孤立路由选择算法是一种逆向学习（Backward Learning）方