CN1688130A - 利用局部性原理的p2p覆盖网络资源搜索方法 - Google Patents
利用局部性原理的p2p覆盖网络资源搜索方法 Download PDFInfo
- Publication number
- CN1688130A CN1688130A CN 200510039262 CN200510039262A CN1688130A CN 1688130 A CN1688130 A CN 1688130A CN 200510039262 CN200510039262 CN 200510039262 CN 200510039262 A CN200510039262 A CN 200510039262A CN 1688130 A CN1688130 A CN 1688130A
- Authority
- CN
- China
- Prior art keywords
- node
- search
- caching
- network resource
- locality
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
公开了一种利用局部性原理的P2P覆盖网络资源搜索方法。为此，节点利用局部性原理将可能的目标节点的地址和目标范围缓存起来，从而加快原有搜索系统的搜索时效性，克服其浪费网络带宽的缺陷，且不降低搜索的招回数目。
Description
技术领域
本发明涉及一种P2P覆盖网络，特别涉及一种P2P覆盖网络资源搜索方法。
背景技术
如Gnutella等P2P覆盖网络是第2代P2P网络资源搜索技术，是网络资源共享的有效机制。但其flooding方法的搜索机制浪费大量网络带宽，现有的改进方法要么降低了查询的时效性，要么降低了查询的招回数目。
第3代的分布式哈希表(Distributed Hash Table，DHT)搜索技术，关键是找到一种优秀的DHT技术，在不降低搜索时效和招回数目的情况下，克服浪费网络带宽的现象，且不能引入额外的缺点。
但是，这样的DHT技术很难找到。
发明内容
因此，本发明的目的就是要找到这样的一个DHT结构和其方法，加快原有搜索系统如Gnutella的flooding方法的搜索时效性，克服其浪费网络带宽的缺陷，并且不降低搜索的招回数目。
为实现本发明的这些和其它的优点，为了达成本发明的目的，如这里具体而广泛地描述的，提供了一种利用局部性原理的P2P覆盖网络资源搜索方法，其包括：节点的Caching表结构。
本发明的利用局部性原理的P2P覆盖网络资源搜索方法，其包括：节点发出搜索请求的步骤。
本发明的利用局部性原理的P2P覆盖网络资源搜索方法，其包括：节点的Caching表维护方法。
本发明的利用局部性原理的P2P覆盖网络资源搜索方法，其包括：节点的多级Caching表结构。
本发明的利用局部性原理的P2P覆盖网络资源搜索方法，其包括：节点在多级Caching机制中发出搜索请求的步骤。
具体实施方式
现在将详细参考本发明的优选实施例，即假设原有搜索系统是Gnutella标准。
本发明的利用局部性原理的P2P覆盖网络资源搜索方法的节点的Caching表结构为：Caching表有效性标志，若干(目标节点地址，搜索跳数(hops))对。
本发明的利用局部性原理的P2P覆盖网络资源搜索方法的节点发出搜索请求的步骤为：
节点在搜索时首先查看节点的Caching表中的Caching表有效性标志。如无效，则按照原有搜索技术搜索。
如有效，则节点把搜索请求按节点的Caching表结构中的目标节点地址直接送达目标节点，同时也把节点的Caching表结构中的对应目标节点地址的搜索跳数(hops)一并送达，即目标节点收到搜索请求及搜索跳数(hops)；以及
目标节点按原有搜索技术，如Gnutella的flooding方法，按搜索跳数(hops)中规定的hops数目(在Gnutella中，一般小于4)的范围内搜索。
节点如果收到满意的搜索结果，则结束；否则按照原有搜索技术再次搜索。
本发明的利用局部性原理的P2P覆盖网络资源搜索方法的节点的Caching表维护方法为：
节点的Caching表维护发生在节点每次搜索(即发出搜索请求，得到满意的结果)之后。
当节点的Caching表中Caching表有效性标志为无效时，或者节点没有在Caching表中获得满意的搜索结果时，则发生节点Caching表维护操作。如节点的Caching表中Caching表有效性标志为有效且节点在Caching表中获得了满意的搜索结果时，则不发生节点Caching表维护操作。
节点Caching表维护包括4个步骤：
(1) 首先置节点的Caching表中Caching表有效性标志为无效；以及
(2) 确定节点的Caching表中目标节点地址；以及
(3) 确定节点的Caching表中搜索跳数(hops)；以及
(4) 最后置节点的Caching表中Caching表有效性标志为有效。
本发明的利用局部性原理的P2P覆盖网络资源搜索方法中节点的多级Caching表结构：
为了更加提高搜索性能，节点当然可以采用多级Caching机制。以2级Caching机制为例，节点的多级Caching表结构：1级Caching表有效性标志，若干1级[目标节点地址，搜索跳数(hops)]对；2级Caching表有效性标志，若干2级[目标节点地址，搜索跳数(hops)]对，其中的hops缺省为级数加1，如缺省时2级Caching目标节点的hops＝3。
本发明的利用局部性原理的P2P覆盖网络资源搜索方法中，节点在多级Caching机制中发出搜索请求的步骤：
节点在搜索时首先查看节点的Caching表中的1级Caching表有效性标志。如无效，则按照原有搜索技术搜索。
如有效，则节点把搜索请求按节点的Caching表结构中的1级目标节点地址直接送达目标节点，同时也把节点的Caching表结构中的对应1级目标节点地址的搜索跳数(hops)一并送达，即目标节点收到搜索请求及搜索跳数(hops)；以及
目标节点按原有搜索技术，如Gnutella的flooding方法，按搜索跳数(hops)中规定的hops数目(在Gnutella中，一般小于4)的范围内搜索。
节点如果收到满意的搜索结果，则结束；否则按照与1级Caching相类似的机制在下级Caching中搜索。最后节点如果仍收不到满意的搜索结果，还可以如本发明的利用局部性原理的P2P覆盖网络资源搜索方法的节点发出搜索请求的步骤中描述的，启用原有搜索技术。
本发明的利用局部性原理的P2P覆盖网络资源搜索方法中节点的多级Caching表维护与单级Caching机制类似。
因为在不脱离本发明的精神和基本特性的情况下，本发明可能具有多种表现形式，所以应该理解除非特定说明，上述的实施例不被前面描述的任何细节所限制，而是应该理解为权利要求所定义的那样的精神和范围之内广泛的解释，即本发明可以与其它可能的搜索机制相结合，以利用局部性原理来提升其搜索效率。因此在权利要求范围之内的更正和修改，以及这个范围之内的其它等价变换，也包括在权利要求之中。
Claims (5)
1.利用局部性原理的P2P覆盖网络资源搜索方法，包括：节点的Caching表结构。
2.利用局部性原理的P2P覆盖网络资源搜索方法，包括：节点发出搜索请求的步骤。
3.利用局部性原理的P2P覆盖网络资源搜索方法，包括：节点的Caching表维护方法。
4.如权利要求1所述的Caching表结构，包括：节点的多级Caching表结构。
5.如权利要求2所述的方法，包括：节点在多级Caching机制中发出搜索请求的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510039262 CN1688130A (zh) | 2005-05-11 | 2005-05-11 | 利用局部性原理的p2p覆盖网络资源搜索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200510039262 CN1688130A (zh) | 2005-05-11 | 2005-05-11 | 利用局部性原理的p2p覆盖网络资源搜索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1688130A true CN1688130A (zh) | 2005-10-26 |
Family
ID=35306170
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200510039262 Pending CN1688130A (zh) | 2005-05-11 | 2005-05-11 | 利用局部性原理的p2p覆盖网络资源搜索方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1688130A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101364958B (zh) * | 2008-09-05 | 2011-04-27 | 西安电子科技大学 | 基于非结构化p2p网络的搜索方法 |
| CN101193032B (zh) * | 2006-11-29 | 2012-03-21 | 曲锐 | 基于分布式哈希表的数据处理方法和网络 |
-
2005
- 2005-05-11 CN CN 200510039262 patent/CN1688130A/zh active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101193032B (zh) * | 2006-11-29 | 2012-03-21 | 曲锐 | 基于分布式哈希表的数据处理方法和网络 |
| CN101364958B (zh) * | 2008-09-05 | 2011-04-27 | 西安电子科技大学 | 基于非结构化p2p网络的搜索方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | Using the small-world model to improve freenet performance | |
| Triantafillou et al. | Towards a unifying framework for complex query processing over structured peer-to-peer data networks | |
| Crainiceanu et al. | P-ring: an efficient and robust p2p range index structure | |
| Brinkmann et al. | Compact, adaptive placement schemes for non-uniform requirements | |
| CN102289508B (zh) | 分布式缓存阵列及其数据查询方法 | |
| CN1794695A (zh) | 一种刷新硬件表项的方法 | |
| CN1255975C (zh) | 在路由设备中为分组选择路由的方法 | |
| CN1858734A (zh) | 一种数据存储及搜索方法 | |
| CN1921479A (zh) | 一种流媒体系统负荷分担方法及其系统 | |
| CN101047580A (zh) | 创建点对点数据通道的方法 | |
| CN1688130A (zh) | 利用局部性原理的p2p覆盖网络资源搜索方法 | |
| CN1152516C (zh) | Ip网络节点发现方法 | |
| CN102185935B (zh) | 一种面向资源的分层名字解析系统 | |
| CN112714102A (zh) | 一种多核异构平台下SYN Flood攻击防御方法 | |
| CN101035113A (zh) | 一种终端访问服务器群的方法 | |
| Chen et al. | Improving NDN forwarding engine performance by rendezvous-based caching and forwarding | |
| Datta et al. | On de Bruijn routing in distributed hash tables: there and back again | |
| CN1688132A (zh) | 均匀分布时p2p网络的动态资源勘探方法 | |
| Fiat et al. | Censorship resistant peer-to-peer networks | |
| CN101040506A (zh) | 用于初始化对等数据网的方法 | |
| Chen et al. | On overlay schemes to support point-in-range queries for scalable grid resource discovery | |
| EP2211525A1 (en) | Method for distributing in a self-organizing, distributed overlay network a reference to an object | |
| CN1694416A (zh) | 正态分布时p2p网络的动态资源勘探方法 | |
| Exposto et al. | Efficient partitioning strategies for distributed web crawling | |
| Ding et al. | Analysis and improvement on Chord protocol for structured P2P |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |