CAJ | 학술논문

近年来在时延容忍网络(delay tolerant network,DTN)中的数据分发成为研究热点.由于DTN节点之间不存在持续的端到端连接,节点通常采用“存储-搬运-转发”的方式进行数据递交.当两个节点相接触时,节点如何为空间有限的缓存选择存储内容是一个关键问题,这关系到整个DTN网络的分发性能.但在分布式动态的DTN环境下,每个节点难以找到全局最优的存储选择.基于这个原因,全局效益最大化问题被转变为每次接触时的效益增益最大化问题,然后将转化后的问题形式化为0-1背包问题,并设计了一种启发式贪婪算法来进行求解,使得每个节点在与其他节点发生接触时,能够依据自身维护的局部网络信息来选取转发内容,从而最大化系统分发效益的增益.此外进一步详细分析了节点维护的网络信息的范围与节点对转发内容选择之间的关系.基于Trace的仿真结果表明,与SocialCast算法相比,启发式算法可以有效地提高节点对订阅内容的接收率和降低接收时延,并且随着节点维护的网络信息范围的增大系统效益也不断增大.
근년래재시연용인망락(delay tolerant network,DTN)중적수거분발성위연구열점.유우DTN절점지간불존재지속적단도단련접,절점통상채용“존저-반운-전발”적방식진행수거체교.당량개절점상접촉시,절점여하위공간유한적완존선택존저내용시일개관건문제,저관계도정개DTN망락적분발성능.단재분포식동태적DTN배경하,매개절점난이조도전국최우적존저선택.기우저개원인,전국효익최대화문제피전변위매차접촉시적효익증익최대화문제,연후장전화후적문제형식화위0-1배포문제,병설계료일충계발식탐람산법래진행구해,사득매개절점재여기타절점발생접촉시,능구의거자신유호적국부망락신식래선취전발내용,종이최대화계통분발효익적증익.차외진일보상세분석료절점유호적망락신식적범위여절점대전발내용선택지간적관계.기우Trace적방진결과표명,여SocialCast산법상비,계발식산법가이유효지제고절점대정열내용적접수솔화강저접수시연,병차수착절점유호적망락신식범위적증대계통효익야불단증대.