东北石油大学计算机与信息技术学院计算机网络与通信课件 第六讲.ppt

第5讲 网络层 本讲目的: 理解网络层服务原理: 路由选择 处理系统的扩展 路由器工作原理 前沿话题 : IPv6, 组播 因特网的实现实例 教科书参考 第6、7章 概述: 网络层的服务 路由选择原理 分层的路由选择 IP协议 因特网的路由选择协议 域内路由选择 域间路由选择 路由器组成原理 IPv6 组播的路由选择 网络服务模型 Q: 对收发双方而言，到底采用什么样的“信道（channel）” 服务模型? 保证带宽? 还原分组间的时序 (消除抖动)? 无损传递? 有序传递? 向发送端反馈拥塞信息? 网络层的功能 在收发主机之间传输分组 网络层协议必须在每一台主机和路由器上实现 三项重要功能: 路径决策: 为分组在收发双方之间确定路径， 路由选择算法 交换: 在路由器的输入、输出端口传递分组 建立连接: 某些网络的体系结构要求在数据流经之前，在所经由的路由器中建立连接（call setup） 虚电路 在数据流动前，需要建立连接（call setup）,流动结束后要断开（ teardown ） 每个分组携带 VC标识 (而不是信宿主机的ID) 每个在收发双方路径上的路由器需要为正在传输中的连接维持“状态” 传输层的连接仅涉及到两个端系统（end system） 链路, 路由器资源 (带宽, 缓存等)可被分配 给 VC 目的：为了达到类似线路交换的性能 “使收发双方之间的路径表现得如同电话线路一般” 网络内部有较多的智能和性能指标 沿收发路径上的网络结点的操作比较复杂 虚电路: 信令协议（signaling protocols） 用来建立、维护、断开 VC 应用在 ATM, 帧中继, X.25（电信级服务） 不是应用在今天的 Internet 数据报（Datagram ）网络: 因特网模型 在网络层没有联接建立过程 路由器: 没有端对端的连接状态 在网络层不存在“联接”的概念 一般分组使用信宿主机的ID进行路由选择 同样收发双方的不同分组可能经由的路径可能不同 网络层的服务模型: 数据报还是VC网络: why? 因特网 数据交换在计算机之间进行 “弹性”服务,没有严格的实时性要求 “聪明”的端系统 (计算机) 可进行自适应,执行控制, 出错恢复 网络内部比较简单, “边缘上”比较复杂 利用了许多链路类型 各具有不同的特性 统一服务标准十分困难 ATM 电话网络演化而来 人们的交流: 严格要求实时性, 和可靠 需要服务承诺 “傻瓜式”的端系统 电话机 复杂性在网络内部 路由选择 路由选择算法的图形抽象: 图中的结点是路由器 图中的线条为物理链路 链路成本: 延迟, ￥费用, 或拥塞的程度 路由算法分类 全局或分散的信息? 全局: 所有路由器都有完整的拓扑逻辑,链路成本信息 “link state” 算法 分散: 路由器只了解物理上邻接的路由器，了解到达这些路由器的链路成本 通过迭代计算处理,可与相邻路由器交换信息 “distance vector” 算法 静态或动态的? 静态: 路由变化较少的情况 动态: 路由变化较快的情况 定期更新 为了响应链路成本的变化 因特网的分层路由选择（p200--） 规模: 5千万台以上信宿主机: 不可能把所有主机存在一个路由表中! 路由表的交换可以把链路带宽用掉大半! 行政自治 internet = network of networks（万网之网） 每个网管都会控制自身网络中的路由选择 因特网的分层路由选择 聚合路由器可以形成分区, “自治系统(autonomous systems” ，AS) 在同一AS中的路由器运行同样的路由选择协议 “intra-AS” 路由选择 协议 不同AS中的路由器可以运行不同的intra-AS 路由选择协议 AS中的特殊路由器 与其他同一AS中的路由器使用intra-AS路由选择协议进行交往 同时负责同AS以外的信宿进行交往或路由选择 运行 inter-AS路由选择协议与其他的网关路由器进行交互 Intra-AS和Inter-AS路由选择 Intra-AS和Inter-AS路由选择 因特网网络层 主机, 路由器的网络层功能: IP 寻址: IP 地址: 32-bit 用来定义主机,路由器的接口 接口: 连接主机,路由器之间的物理链路 路由器一般有多个接口 主机也可能有多个网络接口 IP 地址只和接口有关, 而与主机,路由器却没有太多关联 IP寻址 IP 地址: 网络部分 (高序位) 主机部分 (低序位) 网络是什么 ? (从 IP 地址的视角) IP地址中网络部分相同的设备接口 不经过路由器就可以物理上相互通达的设备 IP地址 为讨论 “网络”的说法, 重新审视 IP地址: IP寻址 如何找到网络? 先断开路由器,主机间的接口