ch4_4edv2网络层.ppt

Chapter 5: 网络层 本章目标: 理解网络层服务的背后原理: 转发与路由 路由器如何工作 路由的路径选择 应对网络规模 IPV6 Internet的实现 Chapter 5:网络层 4. 1 介绍 4.2 路由器的构造 4.3 IP: Internet Protocol 报文格式 IPv4 地址 ICMP IPv6 4.4 路由算法 链路状态 距离矢量 层次化路由 4.5 Internet的路由 RIP OSPF BGP 网络层 网络层的两个主要任务 转发: 将数据包从路由器的输入端转移到一个恰当的输出端 路由: 决定数据包从源到目标的路径 路由算法 数据报网络 网络层不需要建立连接 路由器：不保留端到端的连接状态 不存在网络层连接的概念 根据目标地址转发数据包 源和目标地址相同的包可能通过不同的路径 转发表 最长前缀匹配 Chapter 5:网络层 4. 1 介绍 4.2 路由器的构造 4.3 IP: Internet Protocol 报文格式 IPv4 地址 ICMP IPv6 4.4 路由算法 链路状态 距离矢量 层次化路由 4.5 Internet的路由 RIP OSPF BGP 路由器的结构概述 路由器的两个重要任务: 运行路由算法 (RIP, OSPF, BGP) 将数据包从进口转发到出口 进口功能 分散式交换: 根据包的目标地址在转发表中查找出口链路 目标：以线速完成包的转发 排队: 当包的到达速度超过处理速度 三种类型的交换 内存交换 第一代路由器: 传统的计算机交换完全由CPU控制 包被复制到系统内存中 速度受到内存带宽的限制，每个包两次通过系统总线 总线交换 包通过总线从入口存储器到出口存储器 总线争夺: 交换速度受总线带宽的限制 32 Gbps 总线, Cisco 5600 通过内部交换网络交换 解决总线带宽的限制 Banyan 网和其他内部交换网最初用来连接多个处理器 先进的设计: 将数据分割为固定长度的信元，在网络中交换信元 Cisco 12000: 通过内部交换网获得60 Gbps 交换能力 出口 缓存 当交换速度超过线路速度的时候 调动策略 在队列中选取数据包发送 Output port queueing 排队导致时延，缓存溢出导致丢包! Chapter 5:网络层 4. 1 介绍 4.2 路由器的构造 4.3 IP: Internet Protocol 报文格式 IPv4 地址 ICMP IPv6 4.4 路由算法 链路状态 距离矢量 层次化路由 4.5 Internet的路由 RIP OSPF BGP Internet网络层 主机，路由器网络层的功能: IP 报文格式 IP 分片和重新组装 网络层的 MTU (max.transfer size) 可能超过链路层帧的大小. 不同种类的链路的帧的大小不同 大的IP包被切割为分片传输 一个包变为多个包 只在终点重新组装 IP头中的一些bit用来表示这些分片，以及它们之间的顺序关系 IP分片和重新组装 Chapter 5:网络层 4. 1 介绍 4.2 路由器的构造 4.3 IP: Internet Protocol 报文格式 IPv4 地址 ICMP IPv6 4.4 路由算法 链路状态 距离矢量 层次化路由 4.5 Internet的路由 RIP OSPF BGP IP 地址 IP 地址: 32-bit 标志主机或者路由器的接口 接口: 主机/路由器之间的物理连接 通常路由器有多个接口 通常主机只有一个接口 为每一个接口提供一个地址 子网 IP 地址: 子网地址 (高位的 bits) 主机地址 (低位的 bits) 什么是子网 ? 设备接口含有相同的子网地址 不经过路由器能够直接物理到达 子网 方法 决定子网的方法是, 将端口从主机或路由器上断开, 形成一个个网络孤岛. 每一个孤岛叫做 子网. 子网 有多少? IP 地址划分: CIDR CIDR: Classless InterDomain Routing 子网部分的地址可以是任意长度 地址格式: a.b.c.d/x, x是子网所占的位数 IP地址结构 IP地址长度: 32bit IP地址结构: 网络号 (netid) 主机号 (hostid) IP地址长度=32bit 确定; 网络号长度 决定整个互连网中能包括多少 个网络? 主机号长度 决定每个网络中能包括多少个 网络? IP地址