[发明专利]基于社交圈的自适应多次喷射等待路由方法

摘要

本发明公开了一种基于社交圈的自适应多次喷射等待路由方法，基于社交圈的自适应多次喷射等待路由算法包括喷射阶段和等待阶段，通过该方法将节点vi携带的消息转发给目的节点vd，在喷射阶段，基于相似度构建节点的社交圈，根据携带消息的节点是否在目的节点的社交圈内而采用不同的中继节点选择策略。在等待阶段，进行基于投递预测值的自适应多次喷射策略，该策略选择性地对某些副本数为1的消息进行多次喷射。当网络中的某个消息被成功投递到目的节点后，利用ACK确认机制算法，通知网络中的节点删除已经被成功投递到目的节点的消息。本发明基于社交圈的自适应多次喷射等待路由方法，是容迟网络的一种高效的路由算法。