一种邻居状态感知的快速数据分发方法.pdf

’ ISSN 11—1777／TP 计算机研究与发展 1000—1239／CN and of ResearchDevelopment JournalComputer 一种邻居状态感知的快速数据分发方法 马行空 王意洁 郑 重 (并行与分布处理国家重点实验室(国防科学技术大学计算机学院)长沙410073) (mxkong@gmail．corn) Method States AFlashDissemination SensingNeighbors Ma Yijie，andZhengZhong Xingkong，Wang Distributed ofDefense Paralleland Processing(CollegeofComputer，NationalUniversity (N乜tional for KeyLaboratory 410073) Technology)，Changsha blocksofthe the ofthe tothedownloaded neighbors．Atbeginning according dissemin，ation，SNS pull method．ThenSNSusesthe based the dissemination pull dissemination improves speedby push—based startmulticonnections disseminationmethodwhichreduces synchronously．Experimental latencyby disseminationmethods，SNScan lower and revealthat with providelatency resuhs existing compared thetransmission balance redundancyeffectively． wordsflash boundary；P2P Key dissemination；push—pull；push—pull 摘要大规模网络环境下要求快速数据分发方法具有较低的分发延迟和较少的通信冗余．已有的数据 分发方法多侧重于某个方面的优化而没能充分权衡分发延迟和通信冗余．提出一种邻居状态感知的快 速数据分发方法SNS．SNS中每个节点根据邻居节点已下载的数据块状态信息确定推拉的分界点，在 分发前期采用基于推的数据分发方法以提高分发速率，减少分发冗余，在分发后期采用基于拉的数据分 发方法，通过并发的多个请