## 4.7 广播和多播路由选择 广播路由选择（Broadcast Routing）：源节点到网络中所有节点交付分组服务。 多播路由选择（Multicast Routing）：源节点到网络子集节点的分组交付服务。 ### 4.7.1 广播路由算法 **N次单播（N-way-unicast）**：源执行N次分组发送，缺点是源节点需要知道所有接收方。 **无控制洪泛**：无控制洪泛（Flooding）：源发送给邻居，邻居节点接收到后，也发送给它自己的邻居，缺点是会造成广播风暴（Broadcast Strom），无休止的广播分组。 **多控洪泛** * 序号控制洪泛（Sequence-number-controlled Flooding）：通过广播序号（Broadcast Sequence Number）区分，每个节点维护一个已经收到的列表。 * 反向路径转发（Reverse Path Forwarding，RPF）：分组来源为源于当前路由器的最短路上才转发分组。 多控洪泛的缺点在于不能解决冗余分组。 **生成树广播** 通过最小生成树算法（Minimum Spanning Tree）计算出网络中生成树（Spaning Tree）。 基于中心的方法（Centre-based Approach）：结点向汇合点转发报文，直到遇到一个已经是生成树节点的路由器或是汇合点。 **实践中的广播算法** Gnutella：一种范围受限的洪泛，序号控制洪泛 + TTL限制跳数。 ### 4.7.2 多播 多播（Multicast）：分组仅被交付给网络中的子集。 间接地址（Address Indirection）：在因特网中表示一组接收方的单一标识符，D类地址。 **因特网组管理协议**：ICMP运行在于主机直接相连的路由器上，用于通知其他路由器，该子网内有主机想要加入多播组。 **多播路由选择算法** 多播路由选择树： * 使用一棵组共享的多播路由选择。 * 使用一棵给予源的树的多播路由选择：RPF算法 + 剪枝。 **在因特网中的多播路由选择**：距离向量多播路由选择协议（Distance Vector Multicast Routing Protocol，DVMDP） 协议无关多播（Protocol Independent Multicast，PIM）路由选择协议： * 稠密模式（Dense Mode）：RPF算法+剪枝。 * 稀疏模式（Spare Mode）：源特定多播（Source-specific Multicast）。