中文课件 计算机网络-自定向下方法与Internet特色 第三版 chapter4.pptVIP

第四章: 网络层 本章目标: 理解网络层主要服务: 选路(路径选择) 路由器工作原理 提高: IPv6, mobility 因特网上的实例及具体操作 第四章: 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器工作原理 4.4 网际协议 数据报格式 IPv4 编址 ICMP协议 IPv6 4.5 选路算法 链路状态选路算法 距离向量算法 层次选路 4.6 因特网中的选路 RIP OSPF BGP 4.7 广播和多播选路 网络层 将分组从发送方主机传送到接收方主机 发送方将数据段封装成分组 接收方将分组解封装后将数据段递交给传输层 网络层协议存在于每台主机和路由器上 路由器检查所有经过它的IP分组的分组头 网络层的重要功能 转发: 路由器将收到的分组移动到适当的输出链路。 选路: 决定分组从源端到目的端所经过的路径。 选路算法 网络层的第三种功能：连接建立 某些网络体系结构上 ATM, 帧中继, X.25 在网络数据开始流动之前, 在源和目的端需要建立虚连接路径。 包括中间经过的路由器 网络层和传输层提供的服务对比: Network: 两台主机（host）之间 Transport: 两个进程（process）之间 4.1.2 网络服务模型 网络层为单个数据分组提供的服务: 确保交付 具有时延上界（不到40ms ）的确保交付 网络层为分组的流提供的服务： 有序的分组递交 确保最小带宽 确保最大时延抖动 网络层服务模型： 第四章 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器工作原理 4.4 网际协议 数据报格式 IPv4 编址 ICMP协议 IPv6 4.5 选路算法 链路状态选路算法 距离向量算法 层次选路 4.6 因特网中的选路 RIP OSPF BGP 4.7 广播和多播选路 网络层有连接服务和无连接服务 数据报网络在网络层中提供无连接服务 虚电路在网络层中提供有连接服务 与传输层服务有相似之处，但也有很大不同： 服务: 主机到主机（传输层：端到端） 服务选择:在同一时间仅提供以上两种服务中的一种 （传输层：提供TCP和UDP） 实现: 在端系统及网络核心实现（传输层：在端系 统中实现） 4.2.1 虚电路 数据传输前建立虚电路，传输完毕后拆除虚电路 每个分组携带 VC 标识(并非目的地址) 在源-目的路径上每个路由器要维护每个连结的状态信息 链路、路由器资源（带宽、缓冲区）可能分配给VC “源端到目的端的路径，正如普通电话线路“ 性能可靠 网络行为沿网络路径发生 VC 实现 一条 VC 的组成: 源和目的主机间的路径 VC号,沿着该路径中的每段链路一个号码 沿着该路径的每台路由器中的转发表项 VC上传送的分组携带有VC号 每台中间路由器用一个新的VC号取代原来的VC号. 新的VC 号从转发表中获得 转发表 虚电路: 信令协议 用来建立，维护及拆除虚电路 在 ATM, 帧中继frame-relay, X.25中应用 4.2.2 数据报网络 在网络层没有呼叫建立 路由器: 对于端到端的连接没有状态信息维护 没有网络层的“连接”的概念 分组使用目的主机地址进行转发 在同一个源-目的主机对中的分组可能走不同的路径 转发表 最长前缀匹配 4.2.3 数据报和虚电路网络的由来 Internet 数据在计算机中进行交换 ”弹性“服务，没有严格的时间限制. ”智能“终端系统 (computers) 具有适应性，性能控制，错误恢复 网络内部简单，边缘复杂 多种链路类型（卫星，以太网光纤，无线等） 具有不同特性 统一服务困难 ATM 由电话系统演变而来 人类会话: 严格的时间和可靠性要求 需要有保障的服务 哑终端系统 电话 网络内部复杂 第四章: 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器工作原理 4.4 网际协议 数据报格式 IPv4 编址 ICMP协议 IPv6 4.5 选路算法 链路状态选路算法 距离向量算法 层次选路 4.6 因特网中的选路 RIP OSPF BGP 4.7 广播和多播选路 路由器结构概要 路由器两个主要功能: 运行路由算法/协议 (RIP, OSPF, BGP) 将分组从输入链路转发到适当的输出链路 4.3.1 输入端口功能 分散式转发: 根据分组中的目的地址, 在输入端口的缓存中查找转发表得出适当的输出端口 目标: 要求输入端口的处理速度超过线路处理速度 ‘line speed’ 排队: 如果输入端口分组的到达快于其转发到交换结构的速度 4.3.2 三种类型的交换结构 经内存交换 第一代路由器: 传统的计算机，交换在CPU的直接控制下完成 分组被拷贝到系统内存 速度受内存带宽限制 (每个分组需要两次经过总