免费论文摘要：BitTorrent中DHT搜集路由表的丈量与报复

BitTorrent中实行的散布式哈希表（DHT）搜集Mainline是现在寰球上最大的DHT搜集之一，它在寰球范畴内具有数百万的同声在线用户节点。因为具备大范围、构造化、全散布以及可拓展等本质，Mainline变成了P2P搜集本能与安定范围接洽和考查的理念平台。所以，经过丈量对Mainline搜集举行的特性领会和安定性接洽也是暂时P2P范围的热门之一。路由表是Mainline搜集的中心元件，它是节点举行路由搜索和资源定位的普通，确定了搜集的功效以及效劳品质。路由表中蕴藏了充分的节点消息，经过对其举行丈量，不妨赢得洪量有价格的实质。一上面，咱们不妨赢得搜集的全部节点数据，进而对Mainline搜集范围、节点散布等直观本质举行领会；另一上面，咱们也不妨赢得单个节点路由表的简直消息，进而对其范围、路由表内接洽消息的散布情景等微观个性举行接洽。正文安排了一种赶快的路由表消息搜集算法，并鉴于该算法实行了一个高效爬虫东西——Husky。Husky经过积极介入Mainline搜集，不妨在15秒钟之内搜集大概600万非反复的节点消息。在搜集全部个性的领会上面，经过领会Husky搜集获得的数据，正文预算出了Mainline搜集的节点范围为大概400万到500万。因为节点动静的介入或摆脱以准时差等因为，Mainline搜集的范围也在功夫变革。其次，正文接洽了Mainline节点的地舆场所散布及其在24钟点之内随功夫的变革趋向。而后，正文创造了Mainline搜集中贯串在线节点数量衰减特殊重要的局面，并经过进一步的拟合创造，该进程呈幂级低沉。结果，正文考证了Mainline搜集中生存的节点ID反复以及节点的多重身份局面，并贯串地舆场所消息，创造了少许似是而非Eclipse报复、Sybil报复以及路由表曲射报复的局面。在路由表个性领会以及路由表报复上面，正文开始对爬虫东西Husky举行了矫正和扩充，实行了一个对准单个节点路由表的爬虫东西Husky-2，用来对Mainline节点路由表消息举行搜集。经过领会，正文开始创造Mainline中节点的平衡路由表范围约为79，并且90%之上的节点路由表范围都小于200。其次，正文创造路由表中消息的地舆场所散布情景与全部节点的地舆场所散布情景基础普遍，进而估计路由表中消息与该节点自己关系不大。结果，正文对准Mainline搜集节点运用平常通信流量革新路由表的个性，运用臆造UDP报文的本领，举行了路由表报复试验。试验考证了该本领不妨将臆造的荒谬路由消息增添到目的节点的路由表，实行路由表的传染。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/204790.html