專利名稱：均勻分布時p2p網(wǎng)絡(luò)的動態(tài)資源勘探方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種P2P網(wǎng)絡(luò)，以及利用局部性原理的P2P覆蓋網(wǎng)絡(luò)資源搜索方法，特別涉及一種均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法。
背景技術(shù)：
在《利用局部性原理的P2P覆蓋網(wǎng)絡(luò)資源搜索方法》中，節(jié)點(diǎn)將可能的目標(biāo)資源所在節(jié)點(diǎn)的地址緩存起來時，需要維護(hù)一個Caching表。這個Caching表記錄著節(jié)點(diǎn)所請求資源在P2P網(wǎng)絡(luò)中的分布，因此這個Caching表就是資源分布表，而維護(hù)這個Caching表的方法就是P2P網(wǎng)絡(luò)資源的動態(tài)勘探。均勻分布是最簡單也是最重要的一種資源分布形式，此時的P2P網(wǎng)絡(luò)采用隨機(jī)資源勘探方法。
這種均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法，以往沒有研究。

發(fā)明內(nèi)容
因此，本發(fā)明的目的就是要構(gòu)造均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法，以滿足P2P網(wǎng)絡(luò)中某些節(jié)點(diǎn)的特殊需要。
為實現(xiàn)本發(fā)明的這些和其它的優(yōu)點(diǎn)，為了達(dá)成本發(fā)明的目的，如這里具體而廣泛地描述的，提供了一種均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法，其包括節(jié)點(diǎn)的Caching表結(jié)構(gòu)。
本發(fā)明的均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法，其包括節(jié)點(diǎn)發(fā)出搜索請求的步驟。
本發(fā)明的均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法，其包括節(jié)點(diǎn)的Caching表維護(hù)方法。
具體實施例方式
現(xiàn)在將詳細(xì)參考本發(fā)明的優(yōu)選實施例。
本發(fā)明的均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法的節(jié)點(diǎn)的Caching表結(jié)構(gòu)為Caching表有效性標(biāo)志，若干目標(biāo)節(jié)點(diǎn)地址。
本發(fā)明的均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法的節(jié)點(diǎn)發(fā)出搜索請求的步驟為節(jié)點(diǎn)在搜索時首先查看節(jié)點(diǎn)的Caching表中的Caching表有效性標(biāo)志。如無效，則按照原有搜索技術(shù)搜索。
如有效，則節(jié)點(diǎn)根據(jù)查詢請求的緊急情況，隨機(jī)選取部分或者全部的目標(biāo)節(jié)點(diǎn)地址，分別把搜索請求按直接送達(dá)這些目標(biāo)節(jié)點(diǎn)。
節(jié)點(diǎn)如果收到滿意的搜索結(jié)果，則結(jié)束。否則可以再次隨機(jī)選取部分或者全部的目標(biāo)節(jié)點(diǎn)地址，分別把搜索請求按直接送達(dá)這些目標(biāo)節(jié)點(diǎn)；也可以把搜索請求按目標(biāo)節(jié)點(diǎn)地址直接送達(dá)目標(biāo)節(jié)點(diǎn)，要求目標(biāo)節(jié)點(diǎn)以搜索跳數(shù)(hops)逐步從1到若干(一般小于7)地在原有搜索系統(tǒng)中搜索；還可以按照原有搜索技術(shù)再次搜索。
本發(fā)明的均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法的節(jié)點(diǎn)的Caching表維護(hù)方法為節(jié)點(diǎn)的Caching表維護(hù)發(fā)生在節(jié)點(diǎn)每次搜索滿意之后。
節(jié)點(diǎn)Caching表維護(hù)包括3個步驟(1) 首先置節(jié)點(diǎn)的Caching表中Caching表有效性標(biāo)志為無效；以及(2) 把結(jié)果節(jié)點(diǎn)的地址全部填入Caching表中；以及(3) 最后置節(jié)點(diǎn)的Caching表中Caching表有效性標(biāo)志為有效。
因為在不脫離本發(fā)明的精神和基本特性的情況下，本發(fā)明可能具有多種表現(xiàn)形式，所以應(yīng)該理解除非特定說明，上述的實施例不被前面描述的任何細(xì)節(jié)所限制，而是應(yīng)該理解為權(quán)利要求所定義的那樣的精神和范圍之內(nèi)廣泛的解釋。因此在權(quán)利要求范圍之內(nèi)的更正和修改，以及這個范圍之內(nèi)的其它等價變換，也包括在權(quán)利要求之中。
權(quán)利要求
1.均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法，包括節(jié)點(diǎn)的Caching表結(jié)構(gòu)。
2.均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法，包括節(jié)點(diǎn)發(fā)出搜索請求的步驟。
3.均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法，包括節(jié)點(diǎn)的Caching表維護(hù)方法。
全文摘要
公開了一種均勻分布時P2P網(wǎng)絡(luò)的動態(tài)資源勘探方法。節(jié)點(diǎn)在利用局部性原理將可能的目標(biāo)資源所在節(jié)點(diǎn)的地址緩存起來時，需要維護(hù)一個Caching表。這個Caching表記錄著節(jié)點(diǎn)所請求資源在P2P網(wǎng)絡(luò)中的分布，因此這個Caching表就是資源分布表，而維護(hù)這個Caching表的方法就是P2P網(wǎng)絡(luò)資源的動態(tài)勘探。均勻分布是描述稀有資源最簡單也是最重要的一種資源分布形式，此時的P2P網(wǎng)絡(luò)采用隨機(jī)資源勘探方法。
文檔編號H04L12/24GK1688132SQ200510039278
公開日2005年10月26日 申請日期2005年5月12日 優(yōu)先權(quán)日2005年5月12日
發(fā)明者趙維 申請人:趙維