2。2 洪泛算法的定义

        洪泛算法是一种能够将每一个收到的数据包发送到除了该数据被接收的路径以外的每一条传输路径。洪泛算法仅仅要求收到数据的节点能够以广播的方式将数据包转发出去，对网络的拓扑结构或者相关的路由之类的计算没有任何要求，所以相对来说，洪泛算法比较简单容易实现。对于洪泛算法，简单的来说可以理解为，某一个源节点希望能够发送一段数据给在远处的目标节点，那么如果采用洪泛算法，源节点可以先通过网络将数据传输给源节点所在位置处与它相邻的每一个节点（邻居节点），每一个邻居节点对数据进行转发的时候有一定的要求就是，将数据转发给除了发送数据来的节点之外的其他的所有的邻居节点，运用以上方法不断继续转发,直到数据被传输到目标节点处或者数据之前被设定的生存期限(TTL,Time To Live)到0为止。来*自~优|尔^论:文+网www.youerw.com +QQ752018766*

2。3  洪泛算法的实现过程

对于洪泛算法的实现，用图下中的模型来进行简单的介绍。图中，Source代表源节点，Dest代表目标节点，a，b，c,e,f,g,h都代表传输途中转发的各个节点。现在Source节点想向Dest节点发送数据，Source节点将路请求发送数据给Source节点相邻的所有节点a,b,c,f，当a,b,c,f收到Source发来的数据将继续进行转发给相邻的所有节点，此时有可能继续发送给Source节点，我们将采用舍弃的方法Source节点将不在接收，g节点将收到c、f发送过来的同一个报文，然后g节点继续转发，如果g节点后接收到相同的数据则采取舍弃的方式，如此传递直至数据到达目标节点。