网络 5.pptVIP

第5章 网络层 网络层协议环境 概述 网络层主要功能：将分组从源端机器经选定的路由送到目的端机器； 网络层设计的有关问题； 路由选择算法； 拥塞控制算法； 网络互联； 因特网上的网络层。 网络层设计的有关问题（1）—为传输层提供服务 在网络层/传输层接口上为传输层提供服务； 网络层服务的设计目标： 服务应与通信子网技术无关； 通信子网的数量、类型和拓扑结构对于传输层来说是隐蔽的； 传输层所能获得的网络地址应采用统一的编号方式，即使跨越了多个LAN和WAN。 两种服务类型 无连接的服务（复杂的问题如差错与流量控制放在传输层即由主机来完成） 网络层中不必设置分组排序和流量控制功能； 每个分组都必须带有目的端的完整地址。 面向连接的服务（复杂的问题被放在网络层即通信子网中来完成） 连接的特性 两种重要组合 可靠的面向连接的网络层 不可靠的无连接的网络层 网络层设计的有关问题（2）—子网的内部设计 通信子网的构成有两种思想 有连接的（虚电路，类似于电话系统建立的物理电路） 虚电路避免对发送的每一个分组都进行路由选择，而是在建立连接时，从源端机器到目的端机器的路由就作为连接建立的一部分加以保存，用于传送连接上的所有数据，释放连接时，虚电路随之撤消。 无连接的（数据报，类似于电报） 不预先选择路由，即使其服务方式是面向连接的； 每个数据报必须包含有目的端的完整地址。 虚电路子网与数据报子网比较 路由选择算法（1） 路由选择算法是网络层软件的一部分，负责确定所收到分组应传送的外出线路； 路由选择算法应具有的特征 正确性（correctness） 简单性（simplicity） 健壮性（robustness） 稳定性（stability） 公平性（fairness） 最优性（optimality） 路由选择算法可分为两类 非自适应算法（静态路由选择）：不根据实测或估计的网络当前通信量和拓扑结构来作路由选择； 自适应算法：根据拓扑结构和通信量的变化来改变路由选择。 路由选择算法（2） 最优化原则 最短路由选择 扩散法 基于流量的路由选择 距离矢量路由选择 链路状态路由选择 分级路由选择 移动主机的路由选择 广播路由选择 多点播送路由选择 最优化原则 即使在不知道详细的通信子网拓扑结构和通信量的情况下，也可能对最优路由作出总体上的断言，这种断言被称为最优化原则； 如果路由器J在从路由器I到K的最佳路由上，那么从J到K的最佳线路就会在同一路由之中； 汇集树：从所有源端到目的端的最佳路由集合，形成的以目的地为根的树； 路由选择算法的目的就是为所有路由器找出并使用汇集树。 最优化原则 最短路由选择 主要思想：建立一个子网图，图中的每个节点代表一个路由器，每条弧线表示一条通信线路，为选择一对路由器间的路由，算法要在图中找出其间最短的路径； 测量路径长度的方法 计算站点数量 地理距离 最快路径 具体算法实现 最短路由选择 扩散法 把收到的每一个分组，从除了分组到来的线路外的所有输出线路上发出； 抑制产生大量重复分组的措施 让每个分组头包含站点计数器，每经过一个站点，计数器减1，当计数器值为0时就扔掉分组； 记录下分组扩散的路径，防止它第二次再扩散到已扩散的路径中。 选择性扩散法：路由器并不将每一个进来的分组从每一条输出线路上发出，而是仅发送到与正确方向接近的那些线路上； 用途 军事应用中 分布式数据库应用中 把它作为一种尺度来衡量其他路由选择算法 基于流量的路由选择 是一种既考虑拓扑结构又兼顾载荷的静态路由选择算法； 基本想法：对某一给定的线路，如果已知载荷量与平均流量，就可能由队列原理计算出该线路上的平均分组延迟，由所有的线路平均延迟，可直接计算出流量加权平均值，从而得到整个网络的平均分组延迟； 路由选择问题归结为如何找出产生网络最小延迟的路由选择算法； 预先知道的信息： 网络的拓扑结构 通信量矩阵 说明各线路容量的矩阵 选定一种路由选择算法 距离矢量路由选择 让每个路由器维护一张表（即一个向量），表中给出了到每个目的地已知的最佳距离和路线，通过与相邻路由器交换信息来更新表的信息； 表中的每一项对应于子网中的每个路由器，每个表项包括两个部分，即希望使用的到目的地的输出线路和估计到达目的地所需时间或距离； 无穷计算问题—虽能得到正确结论，但太慢，特别是，对好消息反应迅速，对坏消息反应却比较迟钝，带来无穷计算问题； 解决无穷计算问题的办法—水平分裂算法 它与距离向量算法的工作过程一样，不同之处在于到X的距离并不向真正通向X的邻居节点报告（向该邻居节点报告的距离为无穷大）； 使用水平分裂法，坏消息以每交换一次一个节点的速度传播； 但该方法有时也会失败。 距离矢量路由选择 无穷计算问题 链路状态路由选择 该方法要求每个路由器必须 发现它的邻居节点，并知道其网