无结构P2P网络中资源有哪些信誉好的足球投注网站算法的研究（吴师顺毕业论文2011.06）.pptVIP

无结构P2P网络中资源 有哪些信誉好的足球投注网站算法的研究 答辩人:吴师顺 指导教师：刘玉华 教授 1 研究背景和现状(1/2) P2P网络的主要特点 可扩展性 高性能/价格比 隐私安全性 健壮性 动态性 负载均衡 节点异构性 自组织、低部署维护成本 P2P技术的应用 文件共享(Napster、Gnutella、eDonkey、BitTorrent、BitComet等) 分布式计算和存储(SETI@home ) 协同服务与工作(Groove系统 ) 实时通信(MSN、QQ ) 流媒体(Skype、PPStream ) P2P有哪些信誉好的足球投注网站(北大Maze系统 ) P2P网络的关键问题 体系结构 网络安全 资源有哪些信誉好的足球投注网站 Free-Riding 1 研究背景和现状(2/2) 2.1 无结构P2P网络资源有哪些信誉好的足球投注网站方法及效率分析(1/5) 盲有哪些信誉好的足球投注网站 没有利用文档分布信息； 随机图的任意节点出发定位节点，遍历尽可能少节点； Flooding、 Modified-BFS、扩展环、随机走、超节点路由等等； 启发式有哪些信誉好的足球投注网站 利用历史信息指导后续的消息路由； 查询路由等。 2.1 无结构P2P网络资源有哪些信誉好的足球投注网站方法及特点(2/6) 洪泛法(Flooding) 算法特点 路由算法简单，易于实现； 全网遍历，网络负担大，有哪些信誉好的足球投注网站效率不高； 网络可扩展性差； Modified-BFS 对Flooding的简单改进 2.1 无结构P2P网络资源有哪些信誉好的足球投注网站方法及特点(3/6) 扩展环(Expanding Ring) 算法特点 TTL可以设置一个适当的初始值； 目标资源未命中时，需要重新从原资源请求节点开始新一轮有哪些信誉好的足球投注网站。 2.1 无结构P2P网络资源有哪些信誉好的足球投注网站方法及特点(4/6) 随机走（Random Walks） 算法特点 路由消息数随跳数增加呈线性增加，不会造成过重的网络负担； 查询成功率不稳定。 2.1 无结构P2P网络资源有哪些信誉好的足球投注网站方法及特点(5/6) 超节点路由（Supernode Routing） 算法特点 路由消息数少，叶子节点负载轻，查询时延小； 超级节点的实效会导致叶子节点的瘫痪。 2.1 无结构P2P网络资源有哪些信誉好的足球投注网站方法及特点(6/6) 查询路由(Query Routing) 可以看作是对Flooding算法的改进，主要体现在对路由节点的控制上，是根 据文档的分布信息，有针对性地转发路由消息。 算法特点 路由消息冗余少，网络负荷轻； 每个节点需要额外地维护本地的索引信息。 3.1 相关概念 索引缓存 是指将本节点Ni和其他节点Nj (j≠i)(通常是距离不太远的邻居节点)的信息(包括节点IP地址、拥有的资源、带宽、CPU、容量等)以一定的格式存储在Ni的数据表格中，这里的数据表称之为索引缓存，此外还包括由其他节点上传而来的资源的路径信息。 内容缓存 是指在将网络中一些特殊资源通过复制的方式备份在本地节点。 3.2 算法的思想(1/3) 中心节点的选取 根据文献[16]每个节点计算自身的节点效用。 星形拓扑结构的建立 中心节点建立周边k个普通节点的索引缓存； 中心节点或普通节点建立内容缓存。 3.2 算法的思想(2/3) k值的确定 受制于网络拓扑，取决于hop count跳数的节点数； k值过大； k值太小，hop count=1。 3.2 算法的思想(3/3) 查询消息的路由方式 不形成星形结构的区域消息路由 中心节点主要负责的任务 对接收到的资源请求消息，查询本地的索引缓存； 搜集所属星形结构的普通节点的信息，在其本地建立索引缓存； 与临近的若干中心节点间形成一层覆盖网络，相互转发路由消息； 对热门资源建立内容缓存。 3.3 节点缓存的更新 局部过热资源的变化，引起的内容缓存的更新； 中心节点与临近的若干中心节点相互交流索引缓存； 新节点加入星形结构和普通节点资源变化，引起的索引缓存更新； 普通节点升级为了中心节点，从所属星形结构退出引起的索引缓存更新； 中心节点退化为普通节点，星形结构的解体。 3.4 仿真结果(1/2) 3.4 仿真结果(2/2) 4.1 避免集散节点的形成对于资源有哪些信誉好的足球投注网站的重要性 由于负载较重的准集散节点上存储的是网络中比较流行、受欢迎的资源，但这些资源往往在网络中的分布并不均衡的，对资源的有哪些信誉好的足球投注网站很不利，因此对资源的分布进行适当调整显得很必要； 当节点承担网络中过多的连接，成为了集散节点后，整个网络对该类节点依赖过大，一旦即便是少量的集散节点不堪重负而失效或退出网络，最终也会影响到该种资源的有哪些信誉好的足球投注网站成功率。 4.2 避免集散节点形成的控制模型 (1/5) 可再支撑连