基于数据分类的p2p网络查询优化分析-optimization analysis of p2p network query based on data classification.docxVIP

摘要在点对点网络环境下，文件的搜索速度和搜索结果的准确性都是主要的研究议题。在结构化的点对点网络中，对于搜索已知完整名称的文件或服务，可以快速搜索完毕并找到文件所在的位置，但对于未知完整名称的文件或服务则无法提供如此快速的搜索速度。本文提出分层式分类架构，将文件或服务以分类的方式，在上层构建出一个树状结构的分类重叠网络，由DNS代理来虚拟出超级节点的角色，而每个代理则负责分类重叠网络底下的节点或是子类别的代理，以这种分类的方式将查询划分成内部和外部查询，由于事先已经将每个使用者根据其喜好划分到不同类别中，所以无论是完整文件名的搜索或是利用关键字进行搜索，大部分使用者的查询会有很高的几率落在同一个分类重叠网络中，因此，都能快速的找到文件。在此架构下不仅能够提供快速的关键字查询，并且对已知完整名称的文件或服务的搜索，其速度也可以和结构化点对点网络一样快速，对于只知道部分关键字的搜索更优于传统洪流法的搜索速度，并且不需额外定义欲查询的关键字，如此一来将能提供快速且完整的网络搜索服务。此外，基于分层式的特性，利用洪泛式关键字搜索也可以大大降低互联网的P2P网络流量。通过实验模拟，可以发现本文的方法在整体搜索速度上，不仅比结构化网络速度更快，对于相关或相似类型的文件的搜索，也能提供更快速的搜索。此外，相比于结构化点对点网络，该系统在整个网络中节点请求包的传输和维护包的传输都大大减少。同时，通