5 网络层(新).pptVIP

第五章 网络层 第五章 网络层 5.1 基本概念和提供的服务 5.2 路由算法 5.3 internet路由 5.4 Internet中的网络层 5.1 基本概念和提供的服务 基本概念 ISO给网络层的定义 网络层为一个网络连接的两个传送实体间交换网络服务数据单元提供功能和规程的方法，它使传送实体独立于路由选择和交换的方式。 网络层要解决的关键问题是了解通信子网的拓扑结构，选择路由。 网络层的功能 在收发主机之间传输分组 网络层协议必须在每一台主机和路由器上实现 三项重要功能: 路径决策: 为分组在收发双方之间确定路径， 路由选择算法 交换: 在路由器的输入、输出端口传递分组 建立连接: 某些网络的体系结构要求在数据流经之前，在所经由的路由器中建立连接（call setup） 虚电路 在数据流动前，需要建立连接（call setup）,流动结束后要断开（ teardown ） 每个分组携带 VC标识 (而不是信宿主机的ID) 每个在收发双方路径上的路由器需要为正在传输中的连接维持“状态” 传输层的连接仅涉及到两个端系统（end system） 链路, 路由器资源 (带宽, 缓存等)可被分配 给 VC 目的：为了达到类似线路交换的性能 “使收发双方之间的路径表现得如同电话线路一般” 网络内部有较多的智能和性能指标 沿收发路径上的网络结点的操作比较复杂 虚电路: 信令协议（signaling protocols） 用来建立、维护、断开 VC 应用在 ATM, 帧中继, X.25（电信级服务） 不是应用在今天的 Internet 数据报（Datagram ）网络: 因特网模型 在网络层没有联接建立过程 路由器: 没有端对端的连接状态 在网络层不存在“联接”的概念 一般分组使用信宿主机的ID进行路由选择 同样收发双方的不同分组可能经由的路径可能不同 数据报和虚电路比较 数据报还是VC网络: why? 因特网 数据交换在计算机之间进行 “弹性”服务,没有严格的实时性要求 “聪明”的端系统 (计算机) 可进行自适应,执行控制, 出错恢复 网络内部比较简单, “边缘上”比较复杂 利用了许多链路类型 各具有不同的特性 统一服务标准十分困难 ATM 电话网络演化而来 人们的交流: 严格要求实时性, 和可靠 需要服务承诺 “傻瓜式”的端系统 电话机 复杂性在网络内部 网络层的服务模型: 5.2 路由算法 路由算法是网络层软件的一部分 子网采用数据报，每个包都要做路由选择； 子网采用虚电路，只需在建立连接时做一次路由选择。 路由算法应具有的特性 正确性（Correctness） 简单性（Simplicity） 健壮性（Robustness） 稳定性（Stability） 公平性（Fairness） 最优性（Optimality） 路由选择 路由选择算法的图形抽象: 图中的结点是路由器 图中的线条为物理链路 链路成本: 延迟, ￥费用, 或拥塞的程度 路由算法分类 全局或分散的信息? 全局: 所有路由器都有完整的拓扑逻辑,链路成本信息 “link state” 算法 分散: 路由器只了解物理上邻接的路由器，了解到达这些路由器的链路成本 通过迭代计算处理,可与相邻路由器交换信息 “distance vector” 算法 静态或动态的? 静态: 路由变化较少的情况 动态: 路由变化较快的情况 定期更新 为了响应链路成本的变化 介绍相关的路由算法 最短路径算法（Dijkstra） 扩散法(flooding) 距离矢量算法 链路状态算法 最短路由选择 Dijkstra算法（1959）：通过用边的权值作为距离的度量来计算最短路径，有最少边数的路径不一定是最短路径 最短路径路由算法（Shortest Path Routing） Dijkstra算法举例 最短路径路由算法（Shortest Path Routing） Dijkstra算法举例 最短路径路由算法（Shortest Path Routing） Dijkstra算法举例 最短路径路由算法（Shortest Path Routing） Dijkstra算法举例 最短路径路由算法（Shortest Path Routing） Dijkstra算法举例 最短通路树(汇集树)及对应路由表 介绍相关的路由算法 最短路径算法（Dijkstra） 扩散法(flooding) 距离矢量算法 链路状态算法 扩散法(flooding) 不计算路径，有路就走 扩散法（续） 解决方法 介绍相关的路由算法 最短路径算法（Dijkstra） 扩散法(flooding) 距离矢量算法 链路状态算法 D-V（距离矢量）算法（Distance Vector Rou