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路由协议
热门点击
- Gossiping路由协议
- 稳压二极管的典型伏安特性曲线
- LTE上行调度和下行调度分别进行
- CW78系列稳压器
- 基于竞争的MAC协议
- CD4513和CD4544具有消隐无效0的功
- 带冲突避免的载波侦听多路访问
- 高速小区指示( highSpeedFlag)
- 电感线圈用并联形式等效电路
- 微分波形是如何形成的呢
推荐技术资料
- 泰克新发布的DSA830
- 泰克新发布的DSA8300在一台仪器中同时实现时域和频域分析,DS... [详细]