基于P2P网络的分布式索引系统的设计与实现.pptVIP

基于P2P网络的分布式索引系统的设计与实现 报告人：田敬 指导教师：代亚非 工作概要 完成一个P2P网络索引算法的设计 在基本索引工作基础上提出“网络中相同数据识别算法”有效的提高了网络的性能 在算法基础上完成了系统实现 P2P网络结构 Napster——P2P网络 Gnutella——P2P网络 Gnutella——P2P网络 2000年底下载10％的成功率 2001年才达到25％的成功率 在实验室的测试数据传输速度25k 内容提纲 飞行鼠要解决的问题 P2P网络Barnet的路由算法 飞行鼠索引算法 飞行鼠原型系统设计 功能演示 飞行鼠要解决的问题 网络信息的冗余 飞行鼠要解决的问题 飞行鼠算法目标 消除单点索引的瓶颈 提高索引的可用性（冗余） 高效的检索 数据可用性 系统负载平衡 数据传输的高效性 支持对特征信息对检索 内容提纲 飞行鼠要解决的问题 P2P网络Barnet的路由算法 飞行鼠索引算法 飞行鼠原型系统设计 功能演示 P2P网络Barnet 的路由算法 内容提纲 飞行鼠要解决的问题 P2P网络Barnet的路由算法 飞行鼠索引算法 飞行鼠原型系统设计 功能演示 飞行鼠索引算法 基本算法：基于“均匀分布