对等网络中节点位置的局部化策略研究

《对等网络中节点位置的局部化策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学博士学位论文对等网络中节点位置的局部化策略研究姓名：刘波申请学位级别：博士专业：计算机软件与理论指导教师：卢炎生20090430摘要在对等网络系统中，每个节点不仅从其它节点处下载数据，同时也利用自己的上传带宽给其它节点上传数据。由于各节点在地理分布和互联网拓扑分布上都具有很大的差异性，这就导致对等网络系统在互联网服务提供商ISP（InternetServiceProvider）边界处产生大量跨ISP边界数据流量。这种跨ISP边界的数据流量会大量增加含有活跃对等网络用户的ISP的网络维护费用。利用PlanetLab平台，可以构造一张包含各Planetlab节点的自治系统级互联

2、网地图。这张地图包含所有PlanetLab节点对间的端到端的自治系统级路径，以及这条路径上相邻的自治系统的关系。利用这张互联网地图，可以对CS计算方式和一些对等网络计算方式进行评估。被评估的对等网络计算方式包括传统的没有考虑节点位置局部性的计算方式和以最小化数据传输的自治系统跳数和最大化所在自治系统收入为目的的计算方式。仿真结果表明：（1）以最小化数据传输的自治系统跳数为目的的对等网络计算方式相对于已有的对等网络计算方式可以很大程度减轻互联网的负担，并且能较好的平衡各自治系统的收支情况。（2）以最大化所在自治系统收入为目的的对等网络计算方式是不必要的。（3）有必要在对等网络应用保障节点

3、的公平性和优化自治系统相关性能间进行权衡。可以在三个层次上利用节点位置的局部性。对应的三种可行的局部化策略分别是“trackerlocality”（邻居选择）、“chokerlocality”（choke和unchoke）和“pickerlocality”（数据块选择）。通过基于H-sphere模型的理论分析，可以分别得出三种策略下的数据平均传输距离和系统效率的解析表达式。每种策略的分析都包括文件下载和视频流直播两种应用情景。所有分析结果都通过了广泛的仿真实验的验证。分析结果表明：（1）当类BitTorrent系统进入稳定状态后（SteadyState）后，三种局部化策略都可以获得同传

4、统BitTorrent系统一样的系统效率。（2）三种局部化策略都可以显著的降低网络负载。（3）各策略各有所长，分别在不同的情况下具有最好的效果。I基于Web的利用节点位置局部性的对等网络视频点播系统BitTube的设计思想是尽可能少的改变已有的基于Web的视频点播系统的结构和用户的使用方式。BitTube包含了一系列考虑或不考虑节点位置局部性的数据块选择策略，并且支持HTTP和对等网络方式下载的无缝结合。通过观察BitTube系统各节点的数据块粒度的下载行为，可以计算出BitTube系统在各数据块选择策略下相对于传统CS方式的服务器负载减少量，并且可以分别给出BitTube在各数据块选

5、择策略下的各种设计目标的关系。利用BitTube系统框架，通过在3:9:1版本的BitTorrent源代码中加入视频流直播和三种局部化功能，可以在文件下载和视频流直播应用情景下对这三种局部化策略在PlanetLab平台上进行实验测试。实验结果不仅表明所提出的三种局部化策略可以很大程度上减轻互联网的负担同时降低文件下载所需的时间，而且指出有必要在对等网络应用保障节点的公平性和优化自治系统相关性能间进行权衡。关键词：对等网络，比特洪流，节点位置局部性，文件下载，视频流直播，视频点播，自治系统IIAbstractInP2Psystems,everypeernotonlydownloadsco

6、ntentfromotherpeers,butalsomakesuseofitsuploadbandwidthtoserveotherpeers.Thereisgreatdiversityofdif-ferentpeersbothintermsofgeographicdistanceandInternettopology,whichintroducestremendousamountoftrafficcrossingtheboundaryofInternetServiceProviders(ISPs).SuchtrafficoftencausesgreatfinanciallosstoISP

7、swithactiveP2Pusers.ByusingtheaccessesofnodesofPlanetLabtestbed,adetailedAS-levelmapinclud-ingtheend-to-endpathofallnodes,aswellastherelationshipofallinvolvedASesiscreated.Basedonthismap,client-serverandsomeP2Psolutionswithd