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）。