基于P2P网络的 分布式索引系统的设计与实现 报告人: 指导教师: 工作概要 完成一个P2P网络索引算法的设计 在基本索引工作基础上提出 “网络中相同数据识别算法” 有效的提高了网络的性能 在算法基础上完成了系统实现 P2P网络结构 应用层互联 没有中心服务器 Napster——P2P网络 索引服务器 Napster 共享 情书.mp3 索引信息 查找 情书.mp3 单点瓶颈? 索引可用性? 单点瓶颈->可扩展性差!!服务器完蛋,则没有可用性 Gnutella——P2P网络 广播检索请求 最差情况hop 数为O(N) Gnutella——P2P网络 2000年底下载10%的成功率 2001年才达到25%的成功率 在实验室的测试数据传输速度25k 问题: 如 何 组 织 索 引? P2P 网 络 索引算法! 内容提纲 飞行鼠要解决的问题 P2P网络Barnet的路由算法 飞行鼠索引算法 飞行鼠原型系统设计 功能演示 飞行鼠要解决的问题 P2P资源共享网络Barnet “WingMice.doc” “飞行鼠.doc” “WingMice.doc” 分布式索引 索引可用性 高效检索 基本索引 [原文截取] 基于P2P网络的 分布式索引系统的设计与实现 报告人: 指导教师: 工作概要 完成一个P2P网络索引算法的设计 在基本索引工作基础上提出 “网络中相同数据识别算法” 有效的提高了网络的性能 在算法基础上完成了系统实现 P2P网络结构 应用层互联 没有中心服务器 Napster——P2P网络 索引服务器 Napster 共享 情书.mp3 索引信息 查找 情书.mp3 单点瓶颈? 索引可用性? 单点瓶颈->可扩展性差!!服务器完蛋,则没有可用性 Gnutella——P2P网络 广播检索请求 最差情况hop 数为O(N) Gnutella——P2P网络 2000年底下载10%的成功率 2001年才达到25%的成功率 在实验室的测试数据传输速度25k 问题: 如 何 组 织 索 引? P2P 网 络 索引算法! 内容提纲 飞行鼠要解决的问题 P2P网络Barnet的路由算法 飞行鼠索引算法 飞行鼠原型系统设计 功能演示 飞行鼠要解决的问题 P2P资源共享网络Barnet “WingMice.doc” “飞行鼠.doc” “WingMice.doc” 分布式索引 索引可用性 高效检索 基本索引..... |
基于P2P网络的分布式索引系统的设计与实现
查看评论
已有0位网友发表了看法