主机路由器-计算机网络.ppt

第3讲 因特网工程基础 《网络应用基础》 传输层与网络层的关系 因特网中的传输层充当“收发室”的角色 因特网中的网络层充当“邮递业务”的角色 两个层次之间的任务可以互换，但是在实现成本上可能存在巨大差别 传输服务和协议 提供运行在不同主机中进程间的逻辑通信 传输协议仅运行在端系统中 传输 vs. 网络层服务 : 网络层: 在端系统间进行通信 传输层: 在进程间进行通信 依赖并加强了网络层的服务 传输层协议 Internet 传输服务: 可靠, 按序点对点递交 (TCP) 拥塞控制 流量控制 连接建立 不可靠的 (“尽力而为”), 无序的点对点或广播递交: UDP 不能提供的服务: 实时性 带宽承诺 可靠的广播通信 应用层对传输协议的复用/分用 segment （段）- 传输层实体间交换数据的单位 TPDU: 传输层数据单元 应用层对传输协议的复用/分用 复用/分用: 基于发送方, 接收方的端口号, IP 地址 源, 目的端口 #s 存在于每个段中 用于特定应用的常用端口号（well-known port number）：0～1023 复用/分用: 举例 路由器在因特网中的地位 局域网（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”