专利名称：正态分布时p2p网络的动态资源勘探方法
技术领域：
本发明涉及一种P2P网络，本发明涉及一种利用局部性原理的P2P覆盖网络资源搜索方法，特别涉及一种正态分布时P2P网络的动态资源勘探方法。
背景技术：
在《利用局部性原理的P2P覆盖网络资源搜索方法》中，节点将可能的目标资源所在节点的地址缓存起来时，需要维护一个Caching表。这个Caching表记录着节点所请求资源在P2P网络中的分布，因此这个Caching表就是资源分布表，而维护这个Caching表的方法就是P2P网络资源的动态勘探。正态分布是描述大量资源最常用的一种资源分布形式，此时的P2P网络的动态资源勘探方法是最常用的方法。
这种正态分布时P2P网络的动态资源勘探方法，以往没有研究。
发明内容
因此，本发明的目的就是要构造正态分布时P2P网络的动态资源勘探方法，以满足P2P网络中某些节点的特殊需要。
为实现本发明的这些和其它的优点，为了达成本发明的目的，如这里具体而广泛地描述的，提供了一种正态分布时P2P网络的动态资源勘探方法，其包括节点的Caching表结构。
本发明的正态分布时P2P网络的动态资源勘探方法，其包括节点发出搜索请求的步骤。
本发明的正态分布时P2P网络的动态资源勘探方法，其包括节点的Caching表维护方法。
具体实施例方式
现在将详细参考本发明的优选实施例。
本发明的正态分布时P2P网络的动态资源勘探方法的节点的Caching表结构为Caching表有效性标志，1级目标节点地址组，2级目标节点地址组，3级目标节点地址组。
本发明的正态分布时P2P网络的动态资源勘探方法的节点发出搜索请求的步骤为节点在搜索时首先查看节点的Caching表中的Caching表有效性标志。如无效，则按照原有搜索技术搜索。
如有效，则节点开始1级Caching搜索把搜索请求按1级目标节点地址组直接送达目标节点，要求目标节点以搜索跳数(hops)为2在原有搜索系统中搜索，并返回结果给请求节点。
节点如对结果满意，则结束；否则节点开始2级Caching搜索把搜索请求按2级目标节点地址组直接送达目标节点，要求目标节点以搜索跳数(hops)为2在原有搜索系统中搜索，并返回结果给请求节点；把搜索请求按1级目标节点地址组直接送达目标节点，要求目标节点以搜索跳数(hops)为3在原有搜索系统中搜索，并返回结果给请求节点。
节点如对结果满意，则结束；否则节点开始3级Caching搜索把搜索请求按3级目标节点地址组直接送达目标节点，要求目标节点以搜索跳数(hops)为2在原有搜索系统中搜索，并返回结果给请求节点；把搜索请求按2级目标节点地址组直接送达目标节点，要求目标节点以搜索跳数(hops)为3在原有搜索系统中搜索，并返回结果给请求节点；把搜索请求按1级目标节点地址组直接送达目标节点，要求目标节点以搜索跳数(hops)为4在原有搜索系统中搜索，并返回结果给请求节点。
节点如对结果满意，则结束；否则节点开始1至3步逐1扩大Caching搜索，直至结果满意把搜索请求按3级目标节点地址组直接送达目标节点，要求目标节点以搜索跳数(hops)为从2逐1增加地在原有搜索系统中搜索，并返回结果给请求节点；把搜索请求按2级目标节点地址组直接送达目标节点，要求目标节点以搜索跳数(hops)为从3逐1增加地在原有搜索系统中搜索，并返回结果给请求节点；把搜索请求按1级目标节点地址组直接送达目标节点，要求目标节点以搜索跳数(hops)为从4逐1增加地在原有搜索系统中搜索，并返回结果给请求节点。
节点如对结果满意，则结束；否则按照原有搜索技术搜索。
本发明的正态分布时P2P网络的动态资源勘探方法的节点的Caching表维护方法为节点的Caching表维护是相当消耗网络带宽和机器资源的行为，只发生在节点每次按原有搜索技术搜索之后。具体步骤(1)首先置节点的Caching表中Caching表有效性标志为无效。以及(2)节点收集此时结果节点在P2P网络中的子拓扑结构。以及(3)此时的结果节点可能化分成3类子网每个子网可能占有超过10％总结果数的大网类每一个大网中的边节点距离中心节点距离最多4跳(hops)；每个子网可能占有超过1％总结果数的中网类每一个中网中的边节点距离中心节点距离最多3跳(hops)；小网类每一个小网中的边节点距离中心节点距离最多2跳(hops)。以及(4)大网的中心节点作为1级Caching节点；中网的中心节点作为2级Caching节点；小网的中心节点作为3级Caching节点。以及(5)最后置节点的Caching表中Caching表有效性标志为有效。
因为在不脱离本发明的精神和基本特性的情况下，本发明可能具有多种表现形式，所以应该理解除非特定说明，上述的实施例不被前面描述的任何细节所限制，而是应该理解为权利要求所定义的那样的精神和范围之内广泛的解释。因此在权利要求范围之内的更正和修改，以及这个范围之内的其它等价变换，也包括在权利要求之中。
权利要求
1.正态分布时P2P网络的动态资源勘探方法，包括节点的Caching表结构。
2.正态分布时P2P网络的动态资源勘探方法，包括节点发出搜索请求的步骤。
3.正态分布时P2P网络的动态资源勘探方法，包括节点的Caching表维护方法。
全文摘要
公开了一种正态分布时P2P网络的动态资源勘探方法。节点在利用局部性原理将可能的目标资源所在节点的地址缓存起来时，需要维护一个Caching表。这个Caching表记录着节点所请求资源在P2P网络中的分布，因此这个Caching表就是资源分布表，而维护这个Caching表的方法就是P2P网络资源的动态勘探。正态分布是描述大量资源最常用的一种资源分布形式，此时的P2P网络的动态资源勘探方法是最常用的方法。
文档编号H04L12/24GK1694416SQ20051003927
公开日2005年11月9日 申请日期2005年5月12日 优先权日2005年5月12日
发明者赵维 申请人:赵维