《计算机自顶向下》PPT第四章.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 特殊的IP地址介绍.txt * * * * * 网络层 * 广播和多播 单播 多播 向一台主机寻址 向某些主机寻址 广播 向所有主机寻址 网络层 * R1 R2 R3 R4 (a) R1 R2 R3 R4 (b) duplicate creation/transmission duplicate duplicate 广播选路算法 源复制vs.网络中复制 无控制洪泛 广播风暴 受控洪泛 序列号控制的洪泛 反向路径转发 (RPF) 网络层 * A B G D E c F 当路由器接收到广播分组时，仅当该分组到达的链路正好是位于它自己最短单播路径返回其源的路径上，它才向其所有出链路（除了它接收的那个）传输报文。否则，丢弃入分组。 因为该路由器知道它或者将接收，或者已经接收在位于返回发送方自己最短路的链路上的该分组拷贝。 反向路径转发 网络层 * A B G D E c F A B G D E c F (a) 从A发起的广播 (b)从D发起的广播 沿着生成树的广播 网络层 * A B G D E c F 1 2 3 4 5 逐步构造的生成树 E是中心 A B G D E c F (b) 构造的生成树 基于中心的生成树构造 网络层 * 多播 多播分组交付给网络节点的子集 间接地址 D类多播地址-多播组 网络层 * 互联网组管理协议 IGMP运行在主机与其直接相连的路由器之间 需要其它协议来协调遍及因特网的多播路由器，这是多播选路算法(PIM、DVMRP)的功能 IGMP不是运行在所有多播组主机之间的协议，实际上也不存在这样的协议 网络层 * IGMP ：工作两阶段 主机加入一个新组时 发送一个 IGMP 报文给多播地址的全部主机，宣布该成员关系 本地多播路由器接收该报文后，向其他多播路由器传播该关系信息以建立必要的路由 本地多播路由器周期性地轮询本地网络上的主机 确定各组中有哪些主机 如果经过若干个轮询后，某组中始终没有成员，多播路由器就认为该组中不再有本网络中的主机，于是停止向其他多播路由器通告该组的成员关系信息 网络层 * IGMP 报文类型 membership_query membership_report leave_group 接收方驱动的因特网组播服务模型 网络层 * 多播选路: 问题陈述 目的：寻找一棵(或多棵)树，连接与有本地多播组成员的路由器相连 树: 连接所有使用的路由器的无环路径 基于源: 从每个发送方到所有接收方的不同的树 共享树: 所有组成员使用的相同树 共享树 基于源的树 网络层 * 构建多播树的方法 方法: 基于源的树: 每源一棵树 最短路树 反向路径转发 组共享树: 组使用一棵树 最小生成树 (Steiner) 基于中心的树 …我们先看基本的方法，然后学习采用这些方法的特定协议 网络层 * 反向路径转发 : 例子 结果是一棵特定源的反向最短路径树SPT R1 R2 R3 R4 R5 R6 R7 有组成员联系的路由器 没有组成员联系的路由器 数据报将被转发 图例 S: 源 数据报将不被转发 网络层 * 反向路径转发 : pruning 转发树包含了五多播组成员的子树 无必要向这些子树转发数据报 “剪枝”报文由下游无组成员的路由器发送 R1 R2 R3 R4 R5 R6 R7 剪枝报文 图例 S: 源 具有多播转发的链路 P P P 有组成员联系的路由器 没有组成员联系的路由器 网络层 * 因特网多播选路: DVMRP DVMRP: 距离矢量多播选路 协议, RFC1075 洪泛与剪枝: 反向路径转发, 基于源的树 基于DVMRP自己的选路表的RPF 树，通过DVMRP路由器的通信构造 向多播组发起的数据报经RPF洪泛到各处 无组成员的路由器：发送上游剪枝报文 网络层 * PIM: 协议无关多播 不依赖任何特定基础单播选路算法 (与它们合作) 两种不同的多播分布情况: 密集: 洪泛+剪枝+反向路径，类似于DVMRP 稀疏: 基于中心的方法 网络层 * 网络层: 小结 下一站: 数据链路层! 我们已经学习的内容: 网络层服务 选路原则: 链路状态和距离矢量 等级选路 IP 互联网选路协议RIP, OSPF, BGP 路由器构成 IPv6 Network Layer 4-* 网络层 * 网络服务模型(*) 问题：对从发送方到接收方传输数据报，其服务模型 是什么? 对单个数据报的例子服务: 确保交付 以少于40