eMule系统中的非均匀性分布.pdf

年第 卷第 期 微电子学与计算机 2007 24 10 153 eMule系统中的非均匀性分布 蒋 君 邓倩妮 , 上海交通大学 计算机科学与技术系 上海 ( , ) 200240 摘 要 是一款流行的 软件 它拥有大量的用户 通过 中的 覆盖网络开发了一个爬虫 抓 :eMule P2P , 。 eMule KAD , 取了 系统中的节点信息 发现 系统中资源分布得非常不均匀 如节点所处的地区分布不均匀 分布 eMule 。 eMule , ,IP 不均匀 文件的副本数分布不均匀 用户共享的文件数分布也不均匀 文件的副本数分布和用户共享的文件数分布 , , 。 基本符合 分布 但是这两个分布并不完全符合 有着自己独特的特性。 , , Zipf Zipf 关键词 抓取 非均匀 : ; ; ; ; eMuleKAD Zipf 中图分类号: 文献标识码: 文章编号: ( ) TP391 A 1000-7180200710-0153-04 TheNon-UniformDistributionineMuleSystem JIANGJun,DENGQian-ni ( ) DepartmentofComputerScienceandTechnology,ShanghaiJiaotongUniversity,Shanghai200240,China Abstract:eMuleisapopularP2Pfilesharingsoftware,whichownsmillionsofusers.WedevelopedaCrawlerthrough theKADoverlaynetwork,andcrawlsdownthenodesinformation.Wediscoveredthenon-uniformdistributionofthe eMulesysteminmanyaspects,suchastheregionsthenodesin,theIPaddresses,thecopiesofdifferentfilesandthe amountoffileseachusershares.Andwealsofindthedistributionofthecopiesofdifferentfilesandthedistributionof theamountoffileseachusersharesmainlyconformtotheZipfdistribution.Besideswefindthedifferencebetweenthe twodistributionsandZipf,andweanalyzethereasonwhythedifferenceoccurs. Ke