P2P视频点播系统中邻居发现算法.pdf

P2P视频点播系统中的邻居发现算法 摘要 动态跳跃表进行比较。实验结果表明，InstantLeap比动态跳跃表减少了平均 80—90％的查询次数，大幅度改善了用户体验。最后，我们对协议的各个参数的最 优值进行了探索。 关键词：P2P，视频点播，覆盖网，邻居发现 Ⅳ P2P视频点播系统中的邻居发现算法 Abstract Fast inP2PVoD NeighborDiscovery System Softwareand Computer Theory Name：XuanjiaQiu XiaolaLin Supervisor：Professor Abstract P2P AftertheSUCCESSof file andP2Plive VoD sharing streaming，P2P asanewP2P theattentionofalot (video-on-demand)emergesapplication，capturing ofresearchers．A fundamental．challenge．in isto locatenew (VoD)streamingquickly supplyingpeers(i．e．，neighbordiscovery) or the video uponpeerjoinanyplayback“leaps”across stream．Quickneighbor enabletofetchdatablocksassoonas from discoverypeers users possible，saving for of themto smooth long-timewaitingstartupplaying，allowingenjoy viewing． Whilemost commercialhavebeen tocentral existing systems resorting tracking serversforsuch scaleoftheP2PVoD has neighbordiscovery,theincreasing systems insufferableloadonthededicatedservers．Somedistributed brought heavy algorithms a