P2P网络的有哪些信誉好的足球投注网站技术研究.doc

中国通信标准化协会 课题编号： P2P网络的有哪些信誉好的足球投注网站技术研究 2008年 9 月 研 究 报 告 要 点 资源有哪些信誉好的足球投注网站是P2P技术的一个很重要的研究点，有哪些信誉好的足球投注网站方式涵盖了P2P的网络结构、路由算法、索引方式、查询方式和存储分布等P2P技术的多个重要方面。该报告从索引方式入手开始介绍P2P有哪些信誉好的足球投注网站技术。三四章从覆盖层网络结构的角度将有哪些信誉好的足球投注网站方案分为结构化和非结构化的，并分布详细介绍了多种路由算法。第五章介绍了语义的概念，并深入调研了非语义查询方式，此外还有多样化的查询类型，都是解决当前用户的需要的、正进一步深入的研究方向。第六章梳理了现有的有哪些信誉好的足球投注网站方案的存储方式及其负载均衡的情况。 （技术工作委员会、工作组名称）TC1-WG4 研究单位： 北京邮电大学 项目完成人： 皮人杰、陈辉、吕月梅、乐观、宋美娜 项目参加人： 王虹、陈墨源 完成日期： 2008年 目录 前言 6 缩略语 7 1 P2P Search概述 8 1.1 P2P Search概述 8 1.1.1 P2P 技术简介 8 1.1.2 P2P Search的定义 8 1.1.3 P2PSearch的分类 8 1.2 P2P Search的研究现状 9 1.3 P2P Search的研究要点 10 1.4 P2P Search面临的问题 10 2 索引类型 11 2.1 索引概述 11 2.2 索引的类型和比较 12 2.2.1 本地索引 12 2.2.2 集中索引 14 2.2.3 分布式索引 15 3 非结构化网络下的P2PSearch技术 16 3.1 概述 16 3.2 现有有哪些信誉好的足球投注网站方法 17 3.2.1 Flooding有哪些信誉好的足球投注网站方法 17 3.2.2 迭代泛洪 19 3.2.3 启发式泛洪 20 3.2.4 本地索引法 20 3.2.5 Randomwalk有哪些信誉好的足球投注网站方法 21 3.2.6 Gnutella2有哪些信誉好的足球投注网站方法 21 3.2.7 基于移动Agent有哪些信誉好的足球投注网站方法 21 3.2.8 Modified-BFS有哪些信誉好的足球投注网站方法 22 3.2.9 小世界模型对有哪些信誉好的足球投注网站技术的影响 22 4 结构化网络下的P2PSearch技术 22 4.1 概述 22 4.2 常见拓扑结构 23 4.2.1 Plaxton树（Pastry，Tapestry） 23 4.2.2 环（Chord，DKS） 24 4.2.3 Tori（CAN） 25 4.2.4 Butterfly（Viceroy） 25 4.2.5 Bruijn（D2B,Koorde，距离二等分，ODRI） 26 4.2.6 skip图 27 5 查询 28 5.1 非语义查询 28 5.2 语义查询 28 5.2.1 关键字查询 29 5.2.2 向量模型（PlanetP, FASD, eSearch）的语义检索方案 29 5.2.3 隐含语义检索（pSearch）的语义检索方案 30 5.3 查询的分类 31 5.3.1 范围查询 32 5.3.2 多属性查询 34 5.3.3 连接查询 35 5.3.4 聚集查询 35 6 存储 36 6.1 P2P存储系统概述 36 6.2 容错机制 37 6.3 一致性与副本 39 6.4 存储负载均衡问题 43 6.4.1 结构化P2P系统负载均衡问题 44 6.4.2 复制 44 6.4.3 地址空间平衡(Address-space Balancing ) 45 6.4.4 结点平衡(Nodes Balancing) 47 6.4.5 使用虚拟节点(Virtual Nodes) 47 6.4.6 其他方案 48 6.4.7 负载平衡小结 49 7 P2P Search的标准现状 49 7.1 现有国际标准、国家标准和相关行业标准、企业标准 49 7.2 标准化建议 49 参考文献 49  前言 P2P技术作4981:Survey of Research towards Robust Peer-to-Peer Networks: Search Methods, 对以上相关问题进行了深入的调研和整理。 缩略语 DHT Distributed?Hash?Table 分布式哈希表 TTL Time to Live 生存周期 FASD Fault-tolerant，Adaptive， Scalable，Distributed 可容错的、自适应的、可扩展的、分布式的 SDDS Scalable Distributed Data Structure 可扩展的分布式数据结构 MAAN Multiple Attribute Address Network 多属性地址网络 LDPC Low Density Par