移动互联网下P2P多媒体资源搜索优化研究.docxVIP

移动互联网下P2P多媒体资源搜索优化研究 　　随着应用需求的推动以及相关技术的成熟，以MP2P为核心的资源搜索的相关研究日益增多。MP2P多媒体资源搜索协议有集中式和分布式两种。集中式对应于P2P网络，索引服务器集中管理资源文件的索引信息，而这些资源文件是存在于各节点之中，由于资源不是集中的，所以在移动互联网环境下不会因为服务器瓶颈而造成任何限制。分布式更加适应于纯P2P网络，根据搜联盟索策略和搜索思路的差别，这种资源搜索协议又有非结构化和结构化两种。　　移动互联网中的用户分布广泛且都可作为资源的存储点，这使得传统的C/S模式难以实现。结构化P2P多媒体资源搜索机制不依赖于中心节点，能够将资源索引信息广泛、均匀、规律地分布于所有用户节点之间，是一种较好的解决方案。但是，移动互联网下的用户节点具有较大的移动性，网络拓扑变化快，并且对能量效率有更高的要求，现有的资源搜索机制在可靠性和有效性上还需要优化提高。　　一、P2P多媒体资源搜索算法　　Hsiao基于固定网络的Tornado结构提出了一种移动的结构化P2P体系结构Bristle，从某种程度上来说能处理节点的移动，但必须有P2P网络的支持，所以对移动互联网并不是好的选择。Christensen提出了LightPeers的轻量级的体系结构，可扩展性不好。Conti为了让Pastry等协议使用更加简单，设计了一个跨层协议栈，不过没有专门设计一种出一种算法使之更适用。Ding与Goel设计的跨层协议是在位置服务中绑定查询机制，节点在移动的时候需要实时更新资源文件的索引数据，这样会造成额外开。Jakes将协作缓存的理念应用在P2P文件共享上，该方式无法预测搜索成功率，并且对系统搜索均不行过于依赖。MP2P协议相对于上面几种或者说在当前可以认为是较为成功的一种MP2P协议，但其也存在洪泛带来较大的开销的不足。根据搜索策略思路的不同，搜索算法可以分为两种，集中式和分布式。　　集中式。集中式搜索算法需要资源索引服务器对整个网络中资源的索引信息进行集中管理，而资源文件则广泛分布于所有P2P网络节点之间。例如图1中，节点A为资源索引服务器，，节点B、C、D为P2P用户。当节点B需要搜索资源信息时，将向服务器A发送资源查找请求并获得回复，得知目标资源存储在节点C中。然后，节点B会与节点C建立连接进行资源传输。与传统的C/S网络相比，由于资源不会集中与服务器中，该方式可以有效避免因服务器瓶颈给无线网络可扩展性带来的限制。　　分布式。不存在集中式的那种索引服务器，因为用户无法了解整个网络中的资源索引信息，如何快速找到资源文件就成为最需要解决的问题。根据解决思路的不同，可以进一步划分为非结构化和结构化两种。　　在非结构化方式中，资源索引信息仅存在于其存储用户之中。假设存在节点A、B、C、D......。当节点A需要寻找一个资源时，会向周围的所有邻居广播资源查找请求，当节点B接收到查找请求时，发现自己没有此项资源，会继续转发此查找请求给其他用户，例如节点C。节点C发现自己没有此项资源，会根据查找请求中的TTL信息，判断是继续转发或丢弃查找请求。当节点D发现自己存储着此项资源，将答复节点A，然后节点A将与节点D进行资源传输。　　在结构化方式中，首先，各节点会根据协议中规定的具体算法，将自己存储资源的索引信息进行哈希映射，并发布到对应的其他P2P用户。由于结构化搜索的不会广播搜索请求，搜索效率和搜索的开销都比非结构化有优势，缺点是要在全网发布各节点的资源索引信息并周期性地更新，这样会造成系统维护开销，因此，更加适合于大规模的P2P网络。　　二、P2P多媒体资源搜索算法优化　　Chord具有可扩展、稳定、高效的特点，能够有效管理网络中存在的多媒体资源，实现对目标资源进行快速、有效的查找，非常适合于在移动互联网应用，在结构化P2P多媒体资源搜索算法中具有较好的代表性。　　跨层优化结构化P2P覆盖网架构。利用移动互联网路山协议中的拓扑邻居信息，跨层优化P2P覆盖网架构，在P2P覆盖网内建立和维护拓扑邻居表，为及时发现可疑的分裂环节点，缓解路由查找匹配缺失提供条件。　　为了便于描述，本文通过Chord协议来具体阐述CoSP架构及具体相关算法，统称为CoSP-Chord协议。　　图2是跨层优化P2P覆盖网架构，通过跨层信息交互接口，CoSP-Chord协议能够从移动互联网中获取到拓扑邻居信息。　　假设所有的无线节点的Chord环ID都是由IP地址通过相关算法进行哈希映射所得到。当CoSP-Chord协议通过跨层信息交互接口得到了拓扑邻居的节点信息，会将拓扑邻居的IP地址进行同样的映射处理，并存储在CoSP-Chord定义的拓扑邻居表，如表1所示。　　由于移动互联网节点的移动性，网络拓扑结构