计算机网络技术新网络层剖析.ppt

第六章网络层协议 6.1 网络层概述（1） ISO 定义 网络层为一个网络连接的两个传送实体间交换网络服务数据单元提供功能和规程的方法，它使传送实体独立于路由选择和交换的方式。 网络层是处理端到端传输的最低层。 网络层要解决的关键问题是了解通信子网的拓扑结构，选择路由。 网络层设计的有关问题 为传输层提供服务 面向连接服务 传统电信的观点：通信子网应该提供可靠的、面向连接的服务。 6.1 网络层概述（2） 无连接服务 Internet的观点：通信子网无论怎么设计都是不可靠的，因此网络层只需提供无连接服务。 IP/ATM，Fig. 5-1 网络层的内部组织 虚电路（virtual circuit） 数据报（datagram） 虚电路子网与数据报子网的比较 Fig. 5-2 路由器内存空间与带宽的权衡 虚电路方式，路由器需要维护虚电路的状态信息； 数据报方式，每个数据报都携带完整的目的/源地址，浪费带宽 6.1 网络层概述（3） 连接建立时间与地址查找时间的权衡 虚电路需要在建立连接时花费时间 数据报则在每次路由时过程复杂 服务质量QoS（Quality of Service） 虚电路方式很容易保证服务质量QoS(Quality of Service)，适用于实时操作，但比较脆弱。 数据报不太容易保证服务质量，但是对于通信线路的故障，适应性很强。 6.1 网络层概述（4） 网络层为传输层提供的服务 面向连接服务：将复杂的功能放在网络层(通信子网)。 无连接服务：将复杂的功能放在传输层。 通信子网提供的服务（面向连接或无连接）与通信子网结构（虚电路或数据报）没有必然联系。 服务与子网结构的不同组合的例子 小结 网络层的地位 位于数据链路层和传输层之间，使用数据链路层提供的服务，为传输层提供服务； 通信子网的最高层； 处理端到端传输的最低层。 网络层的作用 屏蔽各种不同类型网络之间的差异，实现互连 了解通信子网的拓扑结构，选择路由，实现报文的网络传输 网络层的两种实现方式 —— 数据报和虚电路 都属于分组交换，采用存储转发机制。 数据报(datagram)：每个分组被单独路由，分组带有全网唯一的地址 虚电路(virtual circuit)：先在源端和目的端之间建立一条虚电路，所有分组沿虚电路按次序存储转发，最后拆除虚电路。在虚电路中，每个分组无须进行路径选择。 网络层提供的服务 面向连接的服务和无连接的服务。 6.2 路由算法（1） 路由算法是网络层软件的一部分 子网采用数据报方式，每个包都要做路由选择； 子网采用虚电路方式，只需在建立连接时做一次路由选择。 路由算法应具有的特性 正确性（correctness） 简单性（simplicity） 健壮性（robustness） 稳定性（stability） 公平性（fairness） 最优性（optimality） 6.2 路由算法（2） 路由技术要素 性能标准 路由选择时机 路由判决地点 网络信息来源 路由选择策略 网络信息更新时间 路由算法分类 非自适应算法，静态路由算法 自适应算法，动态路由算法 6.2 路由算法（3） 6.2.1 洪泛算法（Flooding）（扩散法） 属于静态路由算法 基本思想 把收到的每一个包，向除了该包到来的线路外的所有输出线路发送。 主要问题 洪泛要产生大量重复包。 解决措施 每个包头包含站点计数器，每经过一站计数器减1，为0时则丢弃该包； 记录包经过的路径 6.2 路由算法（4） 选择性洪泛算法（selective flooding） 洪泛法的一种改进。将进来的每个包仅发送到与正确方向接近的线路上。 应用情况 路由器和线路的资源过于浪费，实际很少直接采用； 具有极好的健壮性，可用于军事应用； 可以作为一种广播市的数据交换方式 可以用来测定网络的最短路径以及最短传输延迟 作为衡量标准评价其它路由算法。 6.2 路由算法（5） 6.2.2 最优化原则 最优化原则（optimality principle） 如果路由器 J 在路由器 I 到 K 的最优路由上，那么从 J 到 K 的最优路由会落在同一路由上。 汇集树（sink tree） 从所有的源结点到一个给定的目的结点的最优路由的集合形成了一个以目的结点为根的树，称为汇集树； 路由算法的目的是找出并使用汇集树。 6.2 路由算法（6） 6.2.3 最短路径路由算法（Shortest Path Routing） 属于静态路由算法 基本思想 构建子网的拓扑图，图中的每个结点代表一个路由器，每条弧代表一条通信线路。为了选择两个路由器间的路由，算法在图中找出最短路径。 测量路径长度的方法 结点数量 地理距离 传输延迟 距离、信道带宽等参数的加权函数 6.2 路由算法（7） Di