第4讲网络层协议及路由器.pptVIP

第4讲 网络层协议及路由器 本讲目的: 理解网络层服务原理: 路由选择 处理系统的扩展 路由器工作原理 前沿话题 : IPv6, 组播 因特网的实现实例 教科书参考 第4章 概述: 路由器组成原理 因特网的网络层协议 IP v4协议 路由选择原理 IP v6 路由器在因特网中的地位 局域网（LAN）和拨号用户需要通过路由器接入因特网 因特网的通信子网由各种路由器互连而成 路由器是上网的“必由之路” 路由器结构概述 路由器的两个关键功能: 运行路由算法/协议 (RIP, OSPF, BGP) 交换分组于输入链路到输出链路之间 输入端口功能 分散化的交换: 按照给出的分组信宿，使用输入端口的内存中存储的路由选择表，查找输出端口 目标: 以“线路速度”完成输入端口的处理 排队: 假如分组到达的数度快于转发到交换网络的（ switch fabric）速度时 输入端口上的排队 交换网络的处理速度低于所有输入端口之和 - 导致分组在输入端口的队列中排队 排头（Head-of-the-Line (HOL)）阻塞: 在队列的排头上的分组挡住了其他分组的前移 由于输入缓存的溢出导致了排队延迟和数据丢失! 三类交换网络 内存交换（Switching Via Memory） 第一代路由器: 分组通过系统的（单个）CPU拷贝 速度受到内存带宽的限制 (每个分组需2次穿越系统总线) 总线交换（Switching Via Bus） 分组通过一条共享的总线从输入端口的内存传递到输出端口的内存 总线竞争: 交换速率受限于总线的带宽 1 Gb/s总线, Cisco 1900: 对访问接入和企业级的路由器已经足够 (但还不适应在区域或主干级线路上使用) 通过内联网络交换（Switching Via An Interconnection Network） 克服了总线带宽的限制 Banyan networks, 内联网络技术在发展初期是用来连接多处理器系统中的处理器 设计先进: 把分组分割成固定长度的单元, 再把这些单元送入交换网络 Cisco 12000: 通过内联网络交换速度可达若干Gb/s 输出端口 缓存 当来自交换网络的分组到达速度高于传输速率时，需要进行缓存 调度原则 从队列中的分组中选择传输 输出端口的排队 当交换速度超过输出线路的速率时，需要进行缓存 输出端口的溢出会造成排队（延迟）和数据丢失! 因特网网络层的功能 在通信主机之间传输分组 网络层协议必须在每一台主机和路由器上实现 两项重要功能: 路径决策: 为分组在收发双方之间确定路径， 路由选择算法 交换: 在路由器的输入、输出端口传递分组 因特网模型:数据报（Datagram ）网络 在网络层没有联接建立过程 路由器: 没有端对端的连接状态 在网络层不存在“连接”的概念 一般分组使用信宿主机的ID进行路由选择 同样收发双方的不同分组可能经由的路径可能不同 数据报 vs. 虚电路网络 因特网 数据交换在计算机之间进行 “弹性”服务,没有严格的实时性要求 “聪明”的端系统 (计算机) 可进行自适应,执行控制, 出错恢复 网络内部比较简单, “边缘上”比较复杂 利用了许多链路类型 各具有不同的特性 统一服务标准十分困难 ATM 电话网络演化而来 人们的交流: 严格要求实时性, 和可靠 需要服务承诺 “傻瓜式”的端系统 电话机 复杂性在网络内部 因特网网络层 主机, 路由器的网络层功能: 路由选择 路由选择算法抽象: 图中的结点是路由器 图中的线条为物理链路 链路成本: 延迟, ￥费用, 或拥塞的程度 路由算法分类 全局或分散的信息? 全局: 所有路由器都有完整的拓扑逻辑,链路成本信息 “link state” 算法 分散: 路由器只了解物理上邻接的路由器，了解到达这些路由器的链路成本 通过迭代计算处理,可与相邻路由器交换信息 “distance vector” 算法 静态或动态的? 静态: 路由变化较少的情况 动态: 路由变化较快的情况 定期更新 为了响应链路成本的变化 IP 寻址 IP 地址: 32-bit 用来定义主机,路由器的接口 接口: 连接主机,路由器之间的物理链路 路由器一般有多个接口 主机也可能有多个网络接口 IP 地址只和接口有关, 而与主机,路由器却没有太多关联 IP寻址 IP 地址: 网络部分 (高序位) 主机部分 (低序位) 网络是什么 ? (从 IP 地址的视角) IP地址中网络部分相同的设备接口 不经过路由器就可以物理上相互通达的设备 IP地址 为讨论 “网络”的说法, 重新审视 IP地址: IP寻址 如何找到网络? 先断开路由器,主机间的接口连接 建立一个“被隔离的网络孤岛” IP编址: CIDR 分类编址: 地址空间的利用