355-P2P文件共享系统概览.pptVIP

P2P文件共享系统概览 主要内容 现有P2P文件共享系统的简介 P2P文件共享系统的三个主要问题 搜索与定位 数据传输 信誉、激励及安全相关问题 现在研究问题的总结 P2P文件共享系统测量的相关工作 Part1 P2P文件共享系统的发展 P2P文件共享系统分类 P2P文件共享系统研究的三个方面 文件定位和搜索 定位-基于DHT的覆盖网络 不需要搜索，资源的定位和底层的覆盖网络的设计紧密相关，一般为O(LogN)的量级 搜索-非结构化的P2P覆盖网络 Gnutella 网络 热门的很快，最差可能是O(N) 研究的重点 Kazaa等Super-Node 网络 可扩展性好，流行文件能在1-Hop内找到 eDonkey、DC++、Maze等有强大中心索引服务器的网络 1-Hop 的强大搜索 实时性较差，新资源需要中心服务器索引更新后才能被别的检索到 结构化的P2P覆盖网络 Kademlia(IPTPS 2002) OverNet Pastry 2001 Tapestry 2001 Chord 2001 CAN 2001 共性：基本上都是，O(LogN)的邻接表，O(LogN)的跳数，以及上下线节点需要O(LogN)的修复 Kademlia 基于XOR的P2P覆盖网络 NodeID和Key Hash到160bit 为了定位一个{key, value}对，如下定义两个ID之间