5.3.2 组播树

首先我们简单的介绍一下什么是树。

是图论中的一个术语。图论中通常把一个描述成若干个与若干条相互连接的一种关系。如果图中没有包含任何循环,那么,这个图就是树。

如上图所示,当我们把网络拓扑抽象映射为一个图的时候,一般会把一个路由器抽象为一个点,一个网络抽象为一条边。在将网络抽象为树时,数据报的源站作为树的根,从源站沿每条路径的最后一个路由器称为叶路由器,连接叶路由器的网络称为叶网络

组播树用于描述从某源站到组播群组所有成员的一系列路径。根据以上的抽象方法,我们可以给出组播树的定义。

组播树是一系列通过组播路由器的路径,这些路径从源站到组播群组的所有成员,并且不会构成环路。对于某个组播群组,每个可能的数据报源都能确定一个不同的组播树。