基于广播Banyan网的组播地址合并算法

MULTICASTING ADDRESS COALESCING ALGORITHMS BASED ON BROADCAST BANYAN NETWORK

建立了基于广播 Banyan网的点到多点组播通信模型 ,指出了用广播 Banyan网做路由网时实现点到多点通信需要解决的问题 .为了充分发挥广播 Banyan网的复制功能 ,提出了两种将点到多点传输信元的二进制目的地址合并为三进制地址的路由合并算法 .分析表明提出的两种算法可以有效地减少网络内部占用的链路数 ,从而提高了网络资源的利用率 .

A multicast model based on broadcast Banyan networks is established. The problems to be solved in multicasting when using Banyan network as routing network are stated. To take full advantage of the copying ability of broadcast Banyan networks, two routing coalescing algorithms are proposed to change the binary addresses of multicasting cells to trinary addresses. Analysis shows that the two proposed algorithms can efficiently reduce the link occupation in the network, so a utilization of the network resource can be improved.