基于Maze用户网络与地理属性的节点自动划分系统的实现与应用

来源 :北京大学 | 被引量 : 0次 | 上传用户:lishine369
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对P2P系统占用大量网络带宽问题及P2P文件共享系统Maze所存在的邻居站点服务“过时”,资源搜索结果排序不合理等问题,提出了利用节点的网络和地理属性对节点进行圈子划分的解决方案。   首先通过对两个IP信息数据库的优点提炼,合并得到一个相对较准确的IP与地理位置的对应关系,通过这个对应关系生成了包含国家,网络类型,省,市,学校五个属性的BitCode编码。通过BitCode编码,可以将Maze系统中的用户划分到一个个的“圈子”中。   其次,通过对Maze节点间消息往返时间的测量实验,验证了“时间最短-距离最近”的理论,并通过这一理论,对IP的BitCode编码进行动态的修正,保证节点标注的准确性。   然后,通过对Maze下载日志的分析,得到了两个节点之间的下载速度在一定范围内波动和同属于两个圈子的节点间的下载速度也在一定范围内波动的结论,通过这一结论,提出了用节点间和圈子间的平均下载速度来计算节点间和圈子间邻居度的方法。   最后,实现了一个包含上面几点的服务系统,这个系统可以判断出任何一个节点的地理位置信息,同时也可以推算出任意两个节点之间的下载速度,为Maze的邻居机制,Maze的搜索结果排名,“校内”Maze,SNS的圈子推荐做出了贡献。
其他文献
随着社会生产的飞速发展,企业内部和企业之间的生产合作以及政府等的办公事宜越来越呈现流程化的趋势,同时过分依赖于人力的业务流程处理的不足开始显现出来,工作流系统的出
随着网络的飞速发展,蠕虫的传播给用户造成了巨大的损失。蠕虫传播模型是研究蠕虫传播的重要手段之一。隔离策略在防御蠕虫方面效果显著并已应用于各种蠕虫传播模型中。然而,
随着互联网应用模式的逐渐成熟和宽带接入的迅速普及,如何提供更好的互联网应用服务成为业界关注的重点。多媒体会议业务作为一项多媒体业务,在互联网和移动网络领域必将得到广
由于骨干网已有足够的能力支持宽带业务,接入网带宽成为整个传输网络的瓶颈。以Ethernet为基础的EPON(Ethernet overPassive optical Network,以太无源光网络)是未来实现宽带、
步入信息社会,我们的移动通信技术正飞速的发展,手机终端业务不但给移动运营商带来巨额的经济利益,而且还在原来单一的移动语音和短消息业务的基础上,开发并逐步推广视频和彩
进入新世纪以来,交通问题成为困扰很多国家的重要问题,交通拥堵、环境污染、交通事故等交通问题给社会的发展,人们的日常生活带来的严重的影响。智能交通运输系统(Intelligen
随着互联网技术的不断发展和应用以及网络用户量的增加,网络管理者和网络运营商迫切地需要一个更加全面、完善的认证管理系统,来解决日益严峻的管理问题。AAA是网络安全的一
随着微机电系统(Micro Electronic Mechanical System, MEMS)的发展,MEMS器件结构日益复杂,通常需要多次设计精化才能达到性能最优。精化设计过程中,对MEMS器件的工艺掩模或
随着现代社会对软件的依赖越来越强,高可信软件测试有着广泛的需求。基于缺陷模式的软件测试技术作为高可信软件的重要保证,可以大大降低软件的缺陷密度,提高软件的可信性。
近年来,随着计算机人群模拟技术的不断发展,其应用也越来越广泛,涉及的领域包括模拟训练、计算机游戏动画、影视特效和公共安全辅助设计等。例如,通过对正常情况或紧急情况下人群