选播、广播和会议都可以通过顺序地多次使用单播来实现。如果源结点不发生冲突,也可以同时进行多个单播。但是我们也可以使用别的方法以提高效率。例如在4×3的网格上,源结点S要将信息发送到D1至D5五个目的结点。可以采用如下图(a)所示的五次单播的方式。根据X-Y寻径算法得到下图中的路径。对D1至D5的单播分别需要1、3、4、3、2条通道,共需13条通道。我们可以采用在中间结点上复制信息的方法减少使用的通道数量。例如图(b)使用了7条通道,图(c)使用了6条通道。在进行广播时,可以像图(d)那样构造一棵网络的支撑树。然后逐层地传送。图(d)中结点上的标号表示消息到达的次序:消息从S出发,先到达标号为1的所有结点,然后到达标号为2的所有结点,……,最后到达标号为4的结点。
从上例可以看出,在进行组播和广播时,不必拘泥于用单播实现。可以根据实际情况采取一些灵活的方法,比如让信息在不同的通道上并行地传送,以提高效率。
|