| 主权项 |
一种容迟网络中基于社会关联度的改进路由方法，其特征在于针对容迟网络中由于间断连接性和长时延导致路由效率降低以及社会网络中节点的社会自私性带来的节点拒绝提供转发服务的问题，利用社会网络分析方法，根据节点之间相遇历史信息计算社会关联度，构造朋友节点群体，提出一种容迟网络中基于社会关联度的改进路由方法，所述的基于社会关联度的消息转发改进算法，通过构造节点的朋友群体将网络划分为不同的区域，根据目的节点与当前携带消息的节点是否处于同一朋友群体将消息转发过程分为群体内扩散和群体间转发，在群体内采用基于多副本的二叉传递算法，在群体间采用单副本转发策略，具体步骤如下：1）当携带消息的中间节点Ni携带有以目的节点Nd为目的节点的消息m时，从消息头部获取目的节点；2)判断目的节点Nd是否与Ni处于同一朋友群体，若目的节点Nd与Ni处于同一朋友群体，转步骤3）；若目的节点Nd与Ni不处于同一朋友群体，转步骤4）；3)采用基于多副本的群体内扩散策略，执行二叉传递算法BF直至消息成功传递至目的节点；4)采用基于单副本的群体间转发策略，等待与中间节点Nj相遇；5)当Ni与Nj相遇，比较双方与目的节点的社会关联度SL(i,d)和SL(j,d)，若SL(i,d)＞SL(j,d)，回步骤4）；若SL(j,d)>SL(i,d)，转步骤6）；6)判断目的节点Nd是否属于Nj的朋友群体，若目的节点Nd属于Nj的朋友群体，转步骤3）；若目的节点Nd不属于Nj的朋友群体，转步骤4）。 |
