rdEditionChapter.ppt

Chapter 4: 网络层 目标: 理解网络层服务的基本原理: 网络层服务的模型 转发 vs. 选路 路由器的工作原理 选路功能 (路径选择) 可扩展性的考虑 高级主题: IPv6，多播 因特网中的实例和实现 Chapter 4: 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器内部一览 4.4 IP: 网际协议 数据报格式 IPv4 寻址 ICMP IPv6 4.5 选路算法 链路状态 距离向量 层次路由 4.6 Internet中的选路 RIP OSPF BGP 4.7 广播和多播的选路 网络层 传输层分段需要从发送方主机到达接收方主机 在发送方，分段segments封装为分组datagrams （数据包） 在接收方，把重组后的分段递交给传输层 网络层协议存在于每一台主机和路由器中 路由器检查所有经过该路由器的IP分组头部字段 网络层的两个关键功能 转发: 把分组从路由器的输入链路放到合适的输出链路 选路: 决定分组从源到目的所经过的路径 路由算法 连接建立 在一些网络体系结构中存在的第3个重要的功能: ATM, 帧中继, X.25 在实际数据流动之前，源主机和目的主机以及两个主机之间的相关路由器建立虚拟连接VC 注意到这里路由器也需要参与 网络层 vs 传输层 连接服务: 网络层: 为两台主机服务 (在涉及VC的时候路由器也会参与进来) 传输层: 为两个进程服务 网络服务模型 对单个分段可能提供的服务: 确保递交 确保递交并且确保延迟小于40ms 对多个连续分段可能提供的服务: 分段按序递交 确保连续分段的最小带宽 确保分段间距的变化不会太大 网络层服务模型: Chapter 4: 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器内部一览 4.4 IP: 网际协议 数据报格式 IPv4 寻址 ICMP IPv6 4.5 选路算法 链路状态 距离向量 层次路由 4.6 Internet中的选路 RIP OSPF BGP 4.7 广播和多播的选路 网络层的连接和无连接服务 数据报网络提供网络层的无连接服务 VC 网络提供网络层的连接服务 与传输层提供的服务类似，但是: 服务对象: 主机到主机 选择互斥: 网络层要么是数据报网络，要么是VC网络 实现位置: 涉及网络核心 虚电路网络VC 数据传输之前需要建立连接，传输完成后需要拆除连接 每一个分组都携带VC标志符 (该标志符并不是目的主机的地址) 源到目的之间路径上的每一个路由器为经过该路由器的连接维护“状态” 链路, 路由器资源 (带宽, 缓存) 可以分配给某个虚连接 (专用资源 意味着 可保障的服务) “源到目的之间的路径与电话线的表现类似” 明确的性能保证 源到目的之间路径上的网络元素都需要行动起来 VC实现 虚电路组成如下: 源和目的之间的路径 虚电路号，一个号码用于该虚电路的一段链路 沿着该路径的每台路由器中转发表中的项 虚电路分组在其首部携带VC号（而不是目的地址） 一条VC在不同的链路段上可能有不同的VC号. 新的VC号从转发表中获得 转发表 虚电路: 信令协议 用于建立, 维护和拆除虚电路 用于ATM，帧中继和X.25网络 不用于目前的因特网 数据报网络 网络层不需要建立连接 路由器: 没有关于端到端连接的状态 在网络层没有“连接”的概念” 转发分组使用目的主机的地址 同一源/目的主机对间的分组可能走不同的路径 转发表 最长前缀匹配规则 虚电路和数据报网络的由来 因特网 (数据报网络) 数据在计算机之间交换 “弹性” 服务, 没有严格的时间需求. “聪明的” 端系统 (计算机) 能够适应不同网络传输情况，执行流控、拥塞控制等，实现可靠传输 简单的网络, 复杂性位于 “边缘” 具有许多链路类型 不同链路有不同特征 提供某种统一的服务也比较困难 ATM (VC) 从电话演化而来 人类会话: 具有较严格的时间需求, 具有可靠性需求 需要有保障的服务（例如打120） “哑”终端 电话 复杂性位于网络内部 Chapter 4: 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器内部一览 4.4 IP: 网际协议 数据报格式 IPv4 寻址 ICMP IPv6 4.5 选路算法 链路状态 距离向量 层次路由 4.6 Internet中的选路 RIP OSPF BGP 4.7 广播和多播的选路 路由器体系结构概述 路由器的两个关键功能: 运行路由算法/协议 (RIP, OSPF, BGP) 从入链路向出链路转发数据报 Input Port 功能 分散式交换: 对每一个输入端口，给定数据报的目的地址后，该端口使用其内存中的转发表查询输出端口 目标: 输入端口以高于“线路速度”的速度完成转发