行业舆论:一种非构造化的P2P拓扑优化算法的安排与仿真
跟着P2P运用范围的夸大,P2P关系本领在近几年里获得了迅猛的兴盛,P2P的文献载入此刻仍旧变成互联网络上最大的单项流量。暂时典范的非构造化P2P搜集算法都生存低功效的洪泛法和拓扑不配合题目,而对准非构造化P2P搜集的优化算法大多对准个中一个题目去处置,所以即使不妨给出一种同声处置这两个题目的算法,则算法的本能有进一步提高的空间。正文在对非构造化P2P搜集的代办——Gnutella搜集举行精细接洽的普通上,进一步领会了暂时典范的优化算法生存的题目,模仿散布式好像最小连通安排集的求解思维,提出了一种感知底层搜集的轻量级播送算法(TALB),结果对算法的本能举行了仿真考证。TALB算法设置了TTL2洪泛法探查、低功效贯穿的阻碍、源节点探查、散布式最小连通安排集的求解、轻量级的播送算法五个操纵。经过全部节点异步的实行前方四个操纵,重构一个与底层物理搜集相配合的P2P搜集,同声把P2P搜集中的节点分为转发节点和非转发节点,在查问的功夫实行轻量级的播送算法来缩小搜集中冗余的报文。因为P2P搜集情况的搀杂性,TALB算法的本能评价鉴于NS2平台来仿真实行。正文经过安排一系列的试验,仿真了TALB算法在各别节点密度下、各别拓扑范围下的本能。仿真截止表白,TALB算法本能对立Gnutella和议有了很大的普及。