第六章多播.pptVIP

史忠植 高级计算机网络 高级计算机网络 内容提要 内容提要 6.1 概述 6.1 概述 6.1 概述 6.1 概述 6.2 IP 多播协议 6.2 IP 多播协议 6.3多播路由 共享树（shared tree） 源根结点的最短路径树 SRSPT树的优点 SRSPT树的缺点 性能指标 多点路由算法的需求 密集模式 稀疏模式 6.4 扩散技术 扩散技术局限性 建立生成树的步骤 建立生成树的步骤 建立生成树的步骤 6.7 反向路径广播 反向路径广播转送算法 反向路径广播转送算法 反向路径广播的例子 反向路径广播的例子 6.8 截断的反向路径广播 截断的反向路径广播算法的例子 TRPB 6.9 反向路径多播 RPM 工作原理 工作原理 6.10 核心树 CBT 设计目的 当一主机成为多播组的成员将执行以下步骤 当一主机成为多播组的成员将执行以下步骤 CBT 6.11路由多播选择算法KMB 问题的形式化定义 Dijkstra最短路径算法 Matsuyama最短成本路径启发式算法 KMB 算法 KMB算法 KMB算法的工作过程 KMB算法的工作过程 成本建模 虚主干 建立虚主干的步骤 VTDM 路由选择算法 增加结点 (加入结点 B) 模拟结果 6.13 限界最短多播算法BSMA BSMA成本函数的定义 优化Steiner树的方法 超边 BSMA具体算法 BSMA 动态递增 贪