使用不同的算法可以得到两种不同类的分发树:基于数据源的分发树和共享分发树。
基于数据源的分发树以多播业务的数据源为根,一直延伸到网络中的所有接收端。现有几种构造无循环的基于数据源的分发树的算法。RPB(Reverse Path Broad-casting,反向路径广播)算法可以构造对每个多播数据源来说都是最优的分发树。简单地说就是多播路由器要检验数据包从数据源出发到达自己这里是否是沿最短路径。如果是,这个数据包就广播给所有其他接口。反之,丢弃这个数据包。TRPB(Truncated Reverse Path Broadcasting,截短反向路径广播)算法优化了传输过程,它让路由树上的叶节点只需要向包含活跃组成员的子网发送数据包。如果实际情况并非如此,那么子网被截去顶端并且不再接收多播业务。RPB通过允许截断分发树的一整条分支,而不只是一片叶子来优化TRPB。(www.xing528.com)
与用数据源作为根的分发树不同,共享树使用一个由多播组所有数据源共享的根,它位于网络中的某个点。由于这个根节点常常被称作聚合点或者核心,共享分发树也常常被称作聚合点树或者有核树。数据源先将所有多播业务传输到该根节点,然后根节点把多播业务发送给网络中的所有接收端。共享分发树有两种,分别是单向共享分发树和双向共享分发树。在单向树中,数据只能够由根节点沿下行方向发往树的分支。而在双向树中,多播业务数据为了达到所有的接收端,可以上下行双向发送。在单向树中,数据源需要寻找一些其他的方法将多播数据包发送给根节点。共享树带来的一个好处就是每个多播组只需要构建一个分发树,这样多播路由器只需要记录较少的状态信息,因为状态信息量与多播组内的数据源数目成比例。由于所有数据源共用一个分发树,所以它可能并不是对每个数据源来说都是最优的。这将导致多播业务的传输时延。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。