基于六度分离理论的容滞网络路由算法研究

J4 ›› 2011, Vol. 33 ›› Issue (7): 32-35.

基于六度分离理论的容滞网络路由算法研究

李晓峰，王贵竹，徐正欢

（安徽大学计算智能与信号处理教育部重点实验室，安徽合肥 230039）

收稿日期:2010-07-05 修回日期:2010-11-08 出版日期:2011-07-21 发布日期:2011-07-25
作者简介:李晓峰(1986),男,山东济南人，硕士，研究方向为移动容滞网络。王贵竹(1965),男,安徽郎溪人，博士，副教授，研究方向为移动容滞网络和网络安全。徐正欢(1986),男，安徽宣城人，硕士,研究方向为移动溶滞网络。

A Delay Tolerant Network Routing Algorithm Based on the Theory of Six Degrees of Separation

LI Xiaofeng，WANG Guizhu，XU Zhenghuan

(Ministry of Education Key Laboratory of IC&SP,Anhui University，Hefei 230039,China)

Received:2010-07-05 Revised:2010-11-08 Online:2011-07-21 Published:2011-07-25

摘要/Abstract

摘要：

容滞网络（DTN）是一个新兴的研究领域，它适用于连接时断时续且节点随机移动的复杂网络环境。这使容滞网络的路由机制复杂且有别于现存的网络。本文提出一种基于六度分离理论的路由算法，用社会活跃度和亲密度来描述社会关系，并根据节点的社会关系来转发报文。仿真表明，和现有的路由算法相比，本算法具有很高的递交率和较低的延迟。

关键词: 容滞网络, 六度分离理论, 社会关系

Abstract:

Delaytolerant network (DTN) is an emerging research field. DTN is used to connect complex network environments in which nodes move randomly and network conects intermittently. The use of DTN requirs a complex routing algorithm which is different from the existing networks. This article proposes a routing approach based on the theory of six degrees of separation, which forwards messages based on nodes’ social relationships described by using social activity and social closeness. It is indicated by the simulation results that this method features high delivery ratio and low delay rate compared to the existing routing algorithms.

Key words: DTN;delaytolerant network;six degrees of separation;social relationships

李晓峰，王贵竹，徐正欢. 基于六度分离理论的容滞网络路由算法研究[J]. J4, 2011, 33(7): 32-35.

LI Xiaofeng，WANG Guizhu，XU Zhenghuan. A Delay Tolerant Network Routing Algorithm Based on the Theory of Six Degrees of Separation[J]. J4, 2011, 33(7): 32-35.

[1]	张琦, 张祖凡, 甘臣权. 融合社会关系的社交网络情感分析综述[J]. 计算机工程与科学, 2021, 43(01): 180-190.
[2]	邵成成，姜新文，陈侃，朱培栋. 基于社会认证的网络身份模型[J]. J4, 2015, 37(01): 56-62.