机会网络算法简单总结

Epidemic算法
每个节点维护一个缓冲区,存储该节点生成的消息和其他节点传递来的消息,由哈希表索引消息列表,称为总结向量(SV),每个消息都由唯一的相关联的标识符锁定。通信时,较小标识符的节点向具有较大标识符的节点发起反熵会话。 为避免冗余连接,每个节点记录最近与它通信的节点。传染病协议采用长为32bit的标识符描述消息路由跳数, 限定消息交换的最大次数

反熵会话过程:1、节点A和节点B相遇时,节点A将自己的概要向量传给B
                        2、节点B在节点A的概要向量中查找自己没有的报文,进而要求节点A给它 发送这些它没有的报文
                        3、节点A给节点B发送节点B要求发送的报文
每个主机都会设置它愿意分配用于流行消息分发的最大缓冲区大小 。缓冲区大小限制了通过Epidemic Routing消耗的内存和网络资源的数量。

Spray & Wait算法(文献18)
疑问:当采用该算法时,节点是先将消息复制L份放在缓存中,当遇到没有缓存该消息的节点时发送一份给节点,消息副本数L-1;还是在遇到需要传送消息的节点时在复制消息,所需复制的消息数L-1。
Spray&Wait 限制每条消息的副本和传输总数。源节点将需要传输的消息复制L份
实现时有个函数定义一个属性copy,份数是一个Int值
Prophet算法(文献30)
过消息历史传输的成功概率进行估算和比较
消息管理策略:FIFO

平均传递概率,(加入时间)

基于投递概率预测(两跳网络活跃的节点并且到目的节点概率高的节点)

基于相遇(EV传给活跃的节点)

RSSI信号强度指示值,反映节点连接情况


猜你喜欢

转载自blog.csdn.net/u012953705/article/details/80203256