一种容迟网络中基于社会关联度的改进路由方法技术

技术编号:8192564 阅读:301 留言:0更新日期:2013-01-10 03:04
一种容迟网络中基于社会关联度的改进路由方法,针对容迟网络中由于间断连接性和长时延导致路由效率降低以及社会网络中节点的社会自私性带来的节点拒绝提供转发服务的问题,提出一种改进的基于社会关联度的路由算法SLABR(SocialLinkAwarenessBasedRouting),利用社会网络分析方法,根据节点之间相遇历史信息计算社会关联度构造朋友节点群体,并在群体内和群体间采用不同转发策略,在以较小开销提高消息投递成功率的同时尽可能的减少时延。仿真结果表明相比已有机制,本文的算法可以提高消息传递成功率并降低传输时延,进一步提高路由效率。

【技术实现步骤摘要】

【技术保护点】
一种容迟网络中基于社会关联度的改进路由方法,其特征在于针对容迟网络中由于间断连接性和长时延导致路由效率降低以及社会网络中节点的社会自私性带来的节点拒绝提供转发服务的问题,利用社会网络分析方法,根据节点之间相遇历史信息计算社会关联度,构造朋友节点群体,提出一种容迟网络中基于社会关联度的改进路由方法,所述的基于社会关联度的消息转发改进算法,通过构造节点的朋友群体将网络划分为不同的区域,根据目的节点与当前携带消息的节点是否处于同一朋友群体将消息转发过程分为群体内扩散和群体间转发,在群体内采用基于多副本的二叉传递算法,在群体间采用单副本转发策略,具体步骤如下: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)。...

【技术特征摘要】

【专利技术属性】
技术研发人员:王堃郭篁
申请(专利权)人:南京邮电大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1