计算机网络网络层.pptVIP

**计算机网络网络层计算机网络**第1页，共37页，星期日，2025年，2月5日本章概要网络层在数据链路层提供的两个相邻端点之间的数据帧的传送功能上，进一步管理网络中的数据通信，将数据从源端经过若干个中间节点传送到目的端。网络层实现的主要功能包括路由选择、拥塞控制和网络互连等 计算机网络**第2页，共37页，星期日，2025年，2月5日4.1通信子网的操作方式和网络层提供的服务网络层将体现通信子网向端系统所提供的服务在分组交换方式中，通信子网向端系统提供的网络服务分为虚电路（VirtualCircuit）服务和数据报（Datagram）服务两种通信子网内部的操作也有虚电路和数据报两种方式计算机网络**第3页，共37页，星期日，2025年，2月5日4.1.1虚电路操作方式为了进行数据传输，网络的源节点和目的节点之间首先要建立一条逻辑通路，因为这条逻辑通路不是专用的物理电路，所以称之为“虚电路”节点间的网络信道在逻辑上均可以看作由多条逻辑信道组成，这些逻辑信道实际上是由节点内部的分组缓冲区来实现的一条虚电路可能要经过多个中间节点，在节点间的各段网络信道上都要占用一条逻辑信道用以传送分组各节点的虚电路表是在虚电路建立过程中建立的实例如图4-1虚电路建立过程举例计算机网络**第4页，共37页，星期日，2025年，2月5日图4-1虚电路建立过程举例计算机网络**第5页，共37页，星期日，2025年，2月5日4.1.2数据报操作方式在数据报操作方式中，每个分组被称为一个数据报，若干个数据报构成一次要传送的报文或数据块。每个数据报自身携带有足够的信息，它的传送是被单独处理的一个节点接收到一个数据报后，根据数据报中的地址信息和节点所存储的路由信息，找出一个合适的出路，把数据报原样发送到下一节点各数据报不能保证按顺序到达目的节点，有些数据报甚至还可能在途中丢失计算机网络**第6页，共37页，星期日，2025年，2月5日4.1.3虚电路服务网络层向传输层提供的一种使所有分组按顺序到达目的端系统的可靠的数据传送方式。进行数据交换的两个端系统之间存在着一条为它们服务的虚电路虚电路的建立、维持和拆除提供这种虚电路服务的通信子网内部的实际操作既可以是虚电路方式的，也可以是数据报方式的计算机网络**第7页，共37页，星期日，2025年，2月5日4.1.4数据报服务端系统的网络层与网络节点的网络层之间，一致地按照数据报操作方式交换数据当端系统要发送数据时，网络层给该数据附加上地址、序号等信息，然后作为数据报发送给网络节点目的端系统收到的数据报可能不是按序到达的，也可能丢失数据报数据报服务一般仅由数据报交换网来提供计算机网络**第8页，共37页，星期日，2025年，2月5日4.2路由选择通信子网为网络源节点和目的节点提供多条传输数据的路径。网络节点在收到一个分组后，要确定向下一节点传送的路径，这就是路由选择在数据报方式中，网络节点要为每个分组选择路由而在虚电路方式中，只需在连接建立时确定路由路由选择算法（RoutingAlgorithm）追求的目标计算机网络**第9页，共37页，星期日，2025年，2月5日4.2.1最优化原则最优化原则（OptimalityPrinciple）：如果路由器J在从路由器I到K的最佳路由上，那么从J到K的最佳线路就会在同一路由之中汇集树（Sinktree）：从所有源端到目的端的最佳路由集合，形成了以目的地为根的树JABCDEFGHIKLMNOABCDEFGHIKLMNOJ（a）一个子网（b）路由器B的汇集集计算机网络**第10页，共37页，星期日，2025年，2月5日4.2.2静态路由选择算法1．最短路由选择算法建立一个子网图，图中的每个节点代表一个路由器，每条弧线表示一条通信线路（弧上的数字为权重）。为了选择一对路由器间的路由，需要在图中找出其间最短的路径。对于路径长度的测量有多种方法。一种方法是计算站点数量。除此之外，还可以计算距离、信道带宽、平均通信量、通信开销、队列长度、传播时延等Dijkstra算法计算机网络**第11页，共37页，星期日，2025年，2月5日2.扩散法一个网络节点从某条线路收到一个分组后，将其转发到除分组到来的线路外的所有线路。结果，最先到达目的节点的分组肯定是经过了最短的路径分组头包含站计数器或者记录下分组扩散的路径选择性扩散法（Se