位置:51电子网 » 技术资料 » D S P

Flooding jf和Gossiping路由协议

发布时间:2015/2/20 15:53:45 访问次数:1881

   Flooding和Gossiping[61两个路由协议是传统网络中最为经典和简单的路由协议, ADSP2183BS-133它们都是基于泛洪机制的路由协议,可以应用到无线传感器网络中。

   Flooding路由协议不要求维护网络的拓扑结构和相关路由计算,仅要求传感器网络节点在接收到信息后以广播的方式向邻节点转发教据包,邻节点重复执行上述过程(转发时除去刚刚发送给它们的节点),直到数据包到达目的地或者该数据包的生命周期结束。特别指出的是,无线传感器网络中数据包的生命周期TTL,

一般预先设定这个数据包所转发的最大跳数。假设源节点A需要将数据包p发送至汇聚节点D,网络拓扑结构如图3-1所示,节点之间的联机表两者在通信范围内可通信。节点A首先将p的副本广播,则其邻节点B、E、G接收到p副本之后,直接将p副本通过广播的形式转发(除去节点A),以此类推直到p到大汇聚节点D或到达TTL。以节点B、C为例,如图3-2所示,B将p副本转发至节点C、

E、F,C将p副本转发至节点E、F、D。

   Flooding路由协议的优点是显然的,其实现极其简单;每个节点只须需将接收到的数据包进行广播,而无须查找路由表,选择下一跳节点的计算;其次,无须采用特殊的算法保持网络拓扑信息的更新及新路由的发现。但是Flooding路由协议的漏洞也是十分明显且致命的。

   Flooding和Gossiping[61两个路由协议是传统网络中最为经典和简单的路由协议, ADSP2183BS-133它们都是基于泛洪机制的路由协议,可以应用到无线传感器网络中。

   Flooding路由协议不要求维护网络的拓扑结构和相关路由计算,仅要求传感器网络节点在接收到信息后以广播的方式向邻节点转发教据包,邻节点重复执行上述过程(转发时除去刚刚发送给它们的节点),直到数据包到达目的地或者该数据包的生命周期结束。特别指出的是,无线传感器网络中数据包的生命周期TTL,

一般预先设定这个数据包所转发的最大跳数。假设源节点A需要将数据包p发送至汇聚节点D,网络拓扑结构如图3-1所示,节点之间的联机表两者在通信范围内可通信。节点A首先将p的副本广播,则其邻节点B、E、G接收到p副本之后,直接将p副本通过广播的形式转发(除去节点A),以此类推直到p到大汇聚节点D或到达TTL。以节点B、C为例,如图3-2所示,B将p副本转发至节点C、

E、F,C将p副本转发至节点E、F、D。

   Flooding路由协议的优点是显然的,其实现极其简单;每个节点只须需将接收到的数据包进行广播,而无须查找路由表,选择下一跳节点的计算;其次,无须采用特殊的算法保持网络拓扑信息的更新及新路由的发现。但是Flooding路由协议的漏洞也是十分明显且致命的。

上一篇:网络动态性

上一篇:信息内爆(Implosion)

相关技术资料
2-20Flooding jf和Gossiping路由协议

热门点击

 

推荐技术资料

业余条件下PCM2702
    PGM2702采用SSOP28封装,引脚小而密,EP3... [详细]
版权所有:51dzw.COM
深圳服务热线:13751165337  13692101218
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!