第五章-网络层.ppt

计算机网络-网络层 第五章 网络层 5.1 网络层基本概念 ISO给网络层的定义 网络层为一个网络连接的两个传送实体间交换网络服务数据单元提供功能和规程的方法，它使传送实体独立于路由选择和交换的方式。 网络层是处理端到端传输的最低层。 网络层要解决的关键问题是了解通信子网的拓扑结构，选择路由。 5.1 网络层基本概念 设计网络层时应考虑的主要问题 存储转发方式的分组交换 为传输层提供的服务 实现无连接服务 实现面向连接的服务 比较虚电路与数据报服务 5.1 网络层基本概念 设计网络层时应考虑的主要问题 存储转发方式的分组交换 网络层协议的工作环境 5.1 网络层基本概念 设计网络层时应考虑的主要问题 为传输层提供的服务 实现无连接服务 Internet的观点：通信子网无论怎么设计都是不可靠的，因此网络层只需提供无连接服务（Internet终端：计算机，复杂） 5.1 网络层基本概念 设计网络层时应考虑的主要问题 为传输层提供的服务 实现面向连接的服务 传统电信的观点：通信子网应该提供可靠的、面向连接的服务。（电信网终端：电话，简单） 5.1 网络层基本概念 设计网络层时应考虑的主要问题 虚电路与数据报服务的比较 5.2 路由算法 路由问题：路径选择 5.2 路由算法 谁来完成路径选择工作 由邮局组成的邮政系统完成路径选择的全过程 由每个邮局进行具体的存储转发工作 5.2 路由算法 如何进行路径选择 路径选择依据 根据信宿地址确定下一个站点是谁 路径选择方法 查看邮局各自去往信宿的路由表 5.2 路由算法 路由算法是网络层软件的一部分 子网采用数据报方式，每个包都要做路由选择； 子网采用虚电路方式，只需在建立连接时做一次路由选择。 路由算法应具有的特性 正确性（Correctness）：沿路由，分组一定能到目的交换机； 简单性（Simplicity）：不增加额外开销； 健壮性（Robustness）：自适应，可适应通信量和拓扑变化； 稳定性（Stability）：算法收敛； 公平性（Fairness） 最优性（Optimality） 路由算法分类 非自适应算法，静态路由算法 自适应算法，动态路由算法 5.2 路由算法 路由算法公正性与优化的矛盾 5.2 路由算法 最优化原则（Optimality Principle） 如果路由器J在路由器I到K的最优路由上，那么从J到K的最优路由会落在同一路由上。 汇集树（Sink Tree） 从所有的源结点到一个给定的目的结点的最优路由的集合形成了一个以目的结点为根的树，称为汇集树； Fig. 5-5 路由算法的目的是找出并使用汇集树。 5.2 路由算法 5.2 路由算法 最短路径路由算法（Shortest Path Routing） 属于静态路由算法 基本思想 构建子网的拓扑图，图中的每个结点代表一个路由器，每条弧代表一条通信线路。为了选择两个路由器间的路由，算法在图中找出最短路径。 测量路径长度的方法 结点数量（hops） 地理距离 传输延迟 距离、信道带宽等参数的加权函数 5.2 路由算法 最短路径路由算法（Shortest Path Routing） Dijkstra算法 每个结点用从源结点沿已知最佳路径到本结点的距离来标注，标注分为临时性标注和永久性标注； 初始时，所有结点都为临时性标注，标注为无穷大； 将源结点标注为0，且为永久性标注，并令其为工作结点； 检查与工作结点相邻的临时性结点，若该结点到工作结点的距离与工作结点的标注之和小于该结点的标注，则用新计算得到的和重新标注该结点； 在整个图中查找具有最小值的临时性标注结点，将其变为永久性结点，并成为下一轮检查的工作结点； 重复第四、五步，直到目的结点成为工作结点； Fig. 5-6 Fig. 5-7，程序与算法的区别是：从目的结点开始。 5.2 路由算法 最短路径路由算法（Shortest Path Routing） 5.2 路由算法 洪泛算法（Flooding） 属于静态路由算法 基本思想 把收到的每一个包，向除了该包到来的线路外的所有输出线路发送。 主要问题 洪泛要产生大量重复包。 解决措施 每个包头包含站点计数器，每经过一站计数器减1，为0时则丢弃该包； 每个结点记录包经过的路径，当包再次重复通过同一结点时，丢弃该包。 5.2 路由算法 洪泛算法（Flooding） 选择性洪泛算法（Selective Flooding） 洪泛法的一种改进。将进来的每个包仅发送到与正确方向接近的线路上。 应用情况 路由器和线路的资源过于浪费，实际很少直接采用； 具有极好的健壮性，可用于军事应用； 作为衡量标准评价其它路由算法。 5.2 路由算法 基于流量的路由算法（Flow-Based Routing