不同于单播(点对点)通信的路由选择协议,广播路由选择需要提供一种从源结点到网络中的所有其他结点交付分组的服务。本文主要对广播路由选择算法进行详细说明:
1、N次单播
如果有N个目的结点,那么在源结点中就产生N个分组副本,然后将这N份分组传到N个目的结点,这种方法看上去十分简单,而且是可以利用单播的协议进行N次传送。但是这方法有很多致命的缺点,比如:N次单播的第一段路径都相同,那么这段路径就是被利用了N次,第二个路由器也收到了N个重复的分组。那么,如果从第二个路由器开始发送这N个分组会不会更好点呢?所以这种方法会使得效率变得很低。
2、无控制的洪泛
首先需要知道的是什么是洪泛(flooding),洪泛是:每个结点收到了分组之后向它的所有邻居(除了发送给他分组的那个邻居)发送分组。这个方法看起来是挺好的,但是却存在这两个问题:第一个问题是如果这个拓扑中有圆,那么在这个圆中传播的分组将要无休止地循环下去。第二个问题是路由器将会收到很多重复的分组。