计算机网络(自顶向下)4.ppt

第4章 网络层 本章目的: 理解网络层服务依赖的原理: 选路 (路径选择) 处理扩展性 路由器工作原理 先进主题: IPv6, NAT 因特网中的实例和实现 第4章 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器的构成 4.4 IP: 网际协议 数据报格式 IPv4编址 NAT ICMP IPv6 4.5 选路概念 4.6 选路算法 链路状态 距离矢量 等级选路 4.7 互联网中选路 RIP OSPF BGP 4.8 广播和多播选路 网络层 从发送主机到接收主机传输段 在发送侧将段封装进数据报 在接收侧，向运输层交付段 网络层协议在每台主机、路由器中 当IP数据报通过路由器时，路由器检查所有数据报首部字段 关键的网络层功能 转发: 将分组从路由器的输入移动到适当的路由器输出 选路: 决定分组从源到目的地所采用的路由 选路算法 连接建立 在某些网络体系结构中第三重要的功能: ATM, 帧中继, X.25 在数据报流动之前，两台主机和其间的路由器创建虚拟连接 需要路由器参与 网络层和运输层的连接服务: 网络层: 在两台主机之间 运输层: 在两个进程之间 网络服务模型 对单个数据报的例子服务: 确保交付 以少于40 msec时延确保交付 对数据报流的例子服务: 按序数据报交付 对流确保最小带宽 对分组间间隔变化的限制 网络层服务模型: 第4章 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器的构成 4.4 IP: 网际协议 数据报格式 IPv4编址 NAT ICMP IPv6 4.5 选路概念 4.6 选路算法 链路状态 距离矢量 等级选路 4.7 互联网中选路 RIP OSPF BGP 4.8 广播和多播选路 网络层连接和无连接服务 数据报网络提供网络层无连接服务 虚电路网络提供网络层连接服务 与运输层服务的类比: 服务: 主机到主机 无选择: 网络提供一个或其他 实现: 在网络内部 虚电路 在数据流动之前，建立呼叫；然后拆除 每个分组携带VC标识符 在源到目的地路径上的每台路由器为每条经过的连接维护维护状态 链路、路由器资源(带宽、缓存)可能分配给VC “源到目的地路径与电话电路行为非常相似” 性能明确 沿着源到目的地路径的网络动作 VC实现 一条VC由下列组成: 从源到目的地的路径 VC号是标识沿路径每条链路的号码 沿路径路由器中转发表中的项 属于VC的分组携带一个VC号 每条链路的VC号必须改变 新的VC号来自转发表 转发表 虚电路: 信令协议 用于建立、维护和拆除VC 用于ATM、帧中继、X.25中 没有用于今天的因特网中 数据报网络 在网络层无呼叫建立 路由器：没有端到端连接的状态 无网络级“连接”的概念 分组使用目的主机地址转发 在相同源和目的对可能采用不同的路径 转发表 最长前缀匹配 数据报或虚电路网络: why? 因特网 在计算机间交换数据 “弹性”服务，无严格的定时要求 “智能” 端系统 (计算机) 能够适应，执行控制，差错控制 网络内部简单，“边缘”复杂 许多链路类型 不同的特点 难以提供统一服务 ATM 从电话技术演化来 人类交谈： 严格定时，可靠性要求 对确保服务的需求 “哑” 端系统 电话 网络内部复杂 第4章 网络层 4. 1 概述 4.2 虚电路和数据报网络 4.3 路由器的构成 4.4 IP: 网际协议 数据报格式 IPv4编址 NAT ICMP IPv6 4.5 选路概念 4.6 选路算法 链路状态 距离矢量 等级选路 4.7 互联网中选路 RIP OSPF BGP 4.8 广播和多播选路 路由器体系结构概述 路由器的两个关键功能: 运行选路算法/协议(RIP, OSPF, BGP) 从入链路到出链路转发 数据报 输入端口功能 分散式交换: 给定数据报目的地址, 在输入端口内存中使用转发表查找输出端口 目的: 以“线速”完成输入端口处理 排队：如果数据报到达比交换结构 的转发速率快 三种类型的交换结构 经内存交换 第一代路由器: 具有交换功能的传统计算机，在CPU的直接控制下 分组拷贝到系统的内存 速率受内存带宽限制(每数据报跨越两次总线) 经总线交换 数据报从输入端口到输出端口内存经一个共享的总线 总线竞争: 交换速率受总线带宽限制 1 Gbps总线, Cisco 1900: 用于接入和企业(非区域或主干)路由器的充足速率 经互联网络的交换 克服了总线带宽限制 Banyan网络, 其他互联网络最初研制以连接多处理器中的处理器 先进的设计：数据报分段为固定长度的信元，通过交换结构搅和信元 Cisco 12000: 通过互联网络交换Gbps Batcher-Banyan交换机 输出端口 当数据报来自交换结构比传输速率更快时，需要缓存