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

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

作　　者：李晓峰[1] 王贵竹[1] 徐正欢[1] 

机构地区：[1]安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230039

出　　处：《计算机工程与科学》2011年第7期32-35,共4页Computer Engineering & Science

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]