位置:51电子网 » 技术资料 » 模拟技术

Gossiping路由协议

发布时间:2015/2/20 15:57:11 访问次数:6651

   Gossiping路由协议,ADTL082JRZ-REEL7即闲聊路由协议是对Flooding路由协议的改进,当节点接收到数据之后,并不是像Flooding协议那样,靠广播形式将数据包发送给所有邻节点,而是按照一定概率随机地将数据包转发给邻节点中不同于发送节点的某一个节点,这个节点以相同的方式向其邻节点进行数据转发直到数据到达汇聚节点。由于该方泫在每次进行数据包转发时,只向一个邻节点转发,因此可以避免信息内爆的现象,但仍不能解决重叠现象和网络资源利用不合理的问题。

   Gossiping路由协议考虑了节点的能量消耗,因此在选择下一跳时只选择一个节点进行数据转发,但在每次选取下一跳节点时,并没有采用路径优化相关算法,因此所选择的路由往往不理想,这将导致数据包的端到端延时增加或者生命周期在没到达目的节点之前就结束。为了说明这一现象,如图3-3所示,假设任意两节点间的端到端时延相同,节点间联机表示两节点间可通信。我们知道,从源节点S到汇聚节点D时延最短的路径一共要经过6跳,黑实线标出了其中的一条路径。当采用Gossiping协议时,数据包的转发路径可能如黑虚线所示,一共需要经过11跳,这就必将增加了端到端的传输时延。若系统初始设置个数据包的TTL=6,则资料包将在实心节点处被丢弃,对于例子中拓扑而言,除非随机选择的一条路径恰好是最短路径,即6跳,否则数据包将永远到达不了汇聚节点D。


   Gossiping路由协议,ADTL082JRZ-REEL7即闲聊路由协议是对Flooding路由协议的改进,当节点接收到数据之后,并不是像Flooding协议那样,靠广播形式将数据包发送给所有邻节点,而是按照一定概率随机地将数据包转发给邻节点中不同于发送节点的某一个节点,这个节点以相同的方式向其邻节点进行数据转发直到数据到达汇聚节点。由于该方泫在每次进行数据包转发时,只向一个邻节点转发,因此可以避免信息内爆的现象,但仍不能解决重叠现象和网络资源利用不合理的问题。

   Gossiping路由协议考虑了节点的能量消耗,因此在选择下一跳时只选择一个节点进行数据转发,但在每次选取下一跳节点时,并没有采用路径优化相关算法,因此所选择的路由往往不理想,这将导致数据包的端到端延时增加或者生命周期在没到达目的节点之前就结束。为了说明这一现象,如图3-3所示,假设任意两节点间的端到端时延相同,节点间联机表示两节点间可通信。我们知道,从源节点S到汇聚节点D时延最短的路径一共要经过6跳,黑实线标出了其中的一条路径。当采用Gossiping协议时,数据包的转发路径可能如黑虚线所示,一共需要经过11跳,这就必将增加了端到端的传输时延。若系统初始设置个数据包的TTL=6,则资料包将在实心节点处被丢弃,对于例子中拓扑而言,除非随机选择的一条路径恰好是最短路径,即6跳,否则数据包将永远到达不了汇聚节点D。


上一篇:信息内爆(Implosion)

上一篇:SPIN路由协议

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

热门点击

 

推荐技术资料

泰克新发布的DSA830
   泰克新发布的DSA8300在一台仪器中同时实现时域和频域分析,DS... [详细]
版权所有:51dzw.COM
深圳服务热线:13751165337  13692101218
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!