專利名稱：：一種無線對等網(wǎng)絡中節(jié)點的組織方法及資源發(fā)現(xiàn)方法
技術領域：
：本發(fā)明涉及通信
技術領域：
，尤其涉及一種無線對等網(wǎng)絡中節(jié)點的組織方法及資源發(fā)現(xiàn)方法。
背景技術：
：不同于傳統(tǒng)的通信服務架構，對等技術(P2PPeer-to-peer)弱化了服務器的概念，網(wǎng)絡中成千上萬的節(jié)點均是地位相同的資源提供者和請求者，所有節(jié)點之間擁有對等的關系，P2P網(wǎng)絡屬于應用層組網(wǎng)，具有自組織、非中心化、可擴展性好等優(yōu)點。同時，隨著無線通信技術的不斷發(fā)展，多跳分布式無線網(wǎng)絡(AdHoc)得到了前所未有的重視，其可以在任何時刻、任何地點不需要硬件基礎網(wǎng)絡設施的支持，快速構建起無線通信網(wǎng)絡，具有獨立性、非中心化、可擴展性好等優(yōu)點。由于對等網(wǎng)絡、多跳分布式無線自組網(wǎng)具有很多的相似性，分別是位于網(wǎng)絡協(xié)議棧中應用層和網(wǎng)絡層的分布式結構模式，因此將二者的現(xiàn)有研究成果直接結合，會出現(xiàn)冗余開銷增加，資源查詢效率降低等問題，需要設計新的P2P搜索算法。現(xiàn)有的研究成果中，基于結構化對等網(wǎng)絡的主要資源發(fā)現(xiàn)方法是Chord協(xié)議以及基于Chord協(xié)議進行改進的斐波那契數(shù)列的F-Chord協(xié)議族。Chord協(xié)議中的節(jié)點是按照節(jié)點IP地址的哈希值為索引值分布在一維的環(huán)上，每個節(jié)點存有自己的路由表(fingertable),其表項為位于本節(jié)點之外的第/°個，第/1個，第產(chǎn)個…節(jié)點IP地址和IP地址哈希值的對應關系(/為底，取2，節(jié)點路由表的大小為度，即以2為底的表項個數(shù))。基于Chord協(xié)議的資源發(fā)現(xiàn)方法包括假設哈?？臻g中所有資源關鍵值對應的節(jié)點都存在時，首先，查詢源節(jié)點對所需查找的相應資源做哈希變換，查詢源節(jié)點再詢問其路由表中最接近此哈希值的節(jié)點(完成第1跳)；接著，由該第1跳后的節(jié)點繼續(xù)詢問其路由表中最接近此哈希值的節(jié)點(完成第2跳)；如此反復，直至找到查詢目的節(jié)點，即存有所需查找資源的信息的節(jié)點，其中，從查詢源節(jié)點到目的節(jié)點完成查詢的最大跳數(shù)稱為網(wǎng)絡直徑。Chord協(xié)議建立了一個節(jié)點環(huán)，其存在節(jié)點路由表的度較大、網(wǎng)絡直徑以及平均跳數(shù)較大的缺陷，導致網(wǎng)絡發(fā)現(xiàn)資源的效率不高，而且在無線環(huán)境下，節(jié)點加入、退出網(wǎng)絡頻繁，網(wǎng)絡拓樸變化快，使得對等網(wǎng)絡路由表維護的開銷較大，更降低了網(wǎng)絡發(fā)現(xiàn)資源的效率。另外，變波那契數(shù)列的F-Chord協(xié)議族，其主要利用斐波那契數(shù)列的特性構造一個更有利于資源查找的路由表，并可通過斐波那契數(shù)列的參數(shù)進行折中優(yōu)化結構化對等網(wǎng)絡主要參數(shù)，如網(wǎng)絡直徑、度和平均跳數(shù)。但是斐波那契數(shù)列的F-Chord協(xié)議族的無法完成對等網(wǎng)絡多個主要參數(shù)的同時優(yōu)化，性能較差。
發(fā)明內(nèi)容本發(fā)明的實施例提供了一種無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，其對資源的發(fā)現(xiàn)效率高。本發(fā)明的實施例提供了一種無線對等網(wǎng)絡中節(jié)點的組織方法，包括每個節(jié)點至少包含在一個以節(jié)點IP地址哈希值為索引值的環(huán)內(nèi)，所述各節(jié)點為包含本節(jié)點的各環(huán)分別創(chuàng)建一個路由表，所述各路由表存儲其環(huán)內(nèi)本節(jié)點之外的各節(jié)點IP地址以及各節(jié)點IP地址哈希值。本發(fā)明的實施例還提供了一種無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，包括查詢源節(jié)點對要查找的資源關鍵詞進行哈希變換后查詢其本身具有的各路由表內(nèi)與資源關^t詞哈希值最接近的轉發(fā)節(jié)點，再由該轉發(fā)節(jié)點查詢其本身具有的各路由表內(nèi)與資源關鍵詞哈希值最接近的下一個轉發(fā)節(jié)點，循環(huán)直至找到存有所述資源的目的節(jié)點。由上述本發(fā)明的實施例提供的技術方案可以看出，其適應在自組網(wǎng)絡環(huán)境下，節(jié)點加入、退出網(wǎng)絡頻繁的特點，每個節(jié)點上有多環(huán)設置，減小了網(wǎng)絡直徑，降低了查詢節(jié)點的平均跳數(shù)，節(jié)省了對等網(wǎng)絡路由表維護的開銷，提高了網(wǎng)絡發(fā)現(xiàn)資源的效率。為了更清楚地說明本發(fā)明實施例的技術方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例一節(jié)點組織方法的流程圖；圖2為本發(fā)明實施例二資源發(fā)現(xiàn)方法的流程圖；圖3為本發(fā)明實施例三資源發(fā)現(xiàn)方法的流程圖；圖4為本發(fā)明實施例四資源發(fā)現(xiàn)方法的流程圖；圖5為本發(fā)明實施例四資源發(fā)現(xiàn)方法中將缺失節(jié)點添加入路由表的流程圖；圖6為本發(fā)明實施例中節(jié)點配置的示意圖；圖7為本發(fā)明實施例中每個節(jié)點兩環(huán)配置的示意圖；圖8為本發(fā)明實施例中每個節(jié)點三環(huán)配置的示意圖；圖9為本發(fā)明實施例中每個節(jié)點四環(huán)配置的示意圖10為本發(fā)明實施例中每個節(jié)點五環(huán)配置的示意圖；圖11為本發(fā)明實施例中三環(huán)、四環(huán)配置與Chord協(xié)議、F-Chord協(xié)議度的比較示意圖；圖12為本發(fā)明實施例中三環(huán)、四環(huán)配置與Chord協(xié)議、F-Chord協(xié)議網(wǎng)絡直徑的比較示意圖；圖13為本發(fā)明實施例中三環(huán)、四環(huán)配置與Chord協(xié)議、F-Chord協(xié)議平均跳數(shù)的比較示意圖；圖14為本發(fā)明實施例中40%的節(jié)點在對等網(wǎng)絡上時三環(huán)、四環(huán)配置與Chord協(xié)議、F-Chord協(xié)議度的比較示意圖；圖15為本發(fā)明實施例中40%的節(jié)點在對等網(wǎng)絡上時三環(huán)、四環(huán)配置與Chord協(xié)議、F-Chord協(xié)議度的比較示意圖；圖16為本發(fā)明實施例中40%的節(jié)點在對等網(wǎng)絡上時三環(huán)、四環(huán)配置與Chord協(xié)議、F-Chord協(xié)議度的比較示意圖；具體實施方式下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。實施例一如圖1所示，一種無線對等網(wǎng)絡中節(jié)點的組織方法，包括為每個節(jié)點配置不同的環(huán)的步驟11:每個節(jié)點至少包含在一個以節(jié)點IP地址哈希值為索引值的環(huán)內(nèi)，即每個節(jié)點都屬于多個環(huán)，但每個環(huán)不一定包含網(wǎng)絡中所有節(jié)點；為每個環(huán)創(chuàng)建一個路由表的步驟12:各節(jié)點為包含本節(jié)點的各環(huán)分別創(chuàng)建一個路由表，所述各路由表存儲其環(huán)內(nèi)本節(jié)點之外的各節(jié)點IP地址以及各節(jié)點IP地址哈希值。如圖6所示，設哈?？臻g為{0，1,...，2m-1}，其中m為偶數(shù)，以所有節(jié)點IP地址哈希值由小到大順序為索引值將對應的所有節(jié)點配置為一個行列為x2"^的方陣，也即各行、各列節(jié)點按照哈希值也以從小到大的順序排列?？梢灾?，由于每個節(jié)點都屬于多個環(huán)，那么各節(jié)點環(huán)的組織方式并不以二維平面為限，也可以是三維空間的，以下僅以二維矩陣分布的節(jié)點矩陣為例，便于更好的說明本實施例節(jié)點的組織方法。將具有這樣節(jié)點分布的對等網(wǎng)絡簡稱為二維對等網(wǎng)絡，進一步簡稱這樣節(jié)點多環(huán)設置的對等網(wǎng)為多環(huán)二維對等網(wǎng)絡(multi-ringbi國dimensional，MRBD)。再如圖7-10所示，在所述節(jié)點矩陣內(nèi)，以查詢路徑表示各環(huán)的走向，所述各環(huán)的查詢路徑是每行中取出一個節(jié)點組成的第一查詢路徑，如圖9和圖10中所示的查詢路徑2;或者是每列中取出一個節(jié)點組成的第二查詢路徑，如圖9中所示的查詢路徑3和圖10中所示的查詢路徑4。為簡單起見，圖7-10中，只表示出了通過節(jié)點A7u的環(huán)，其他節(jié)點所屬的環(huán)以同樣的方法建立，在此不做贅述。根據(jù)上述各環(huán)的查詢路徑，各節(jié)點上各環(huán)的路由表是按照所述第一查詢路徑存儲所述節(jié)點IP地址以及節(jié)點IP地址哈希值的第一路由表，或者按照所述第二查詢路徑存儲所述節(jié)點的IP地址以及節(jié)點IP地址哈希值的第二路由表。再如圖7-10所示2^x2"^的方陣，可以知道，對于任意a，ib，c,cfe{1,2，...，2m/2}，A7^與"—,之間的最短路徑為A^經(jīng)A72,2,A73,3,...到節(jié)點的路徑，完成此查詢所需要的跳數(shù)較小，也即網(wǎng)絡直徑較小。這樣根據(jù)節(jié)點的多環(huán)組織方法，可以對環(huán)的數(shù)量及查詢路徑進行靈活配置，從而提高了查詢效率。另外，節(jié)點矩陣的相應組織原理，同理可得，不做贅述。由上可見，通過合理配置對等網(wǎng)絡中各節(jié)點的環(huán)，可以優(yōu)化網(wǎng)絡直徑，查詢節(jié)點的平均跳數(shù)，^提高網(wǎng)絡發(fā)現(xiàn)資源的效率。實施例二如圖2、圖6-10所示，一種無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，其基于上述實施例一所述的節(jié)點多環(huán)配置的對等網(wǎng)絡，包括查詢源節(jié)點查詢轉發(fā)節(jié)點的步驟14:查詢源節(jié)點對要查找的資源關鍵詞進行哈希變換后查詢其本身具有的各路由表內(nèi)與資源哈希值最接近的第一轉發(fā)節(jié)點，即與存儲資源的目的節(jié)點間的路徑長度最短的節(jié)點，其中，節(jié)點間的路徑長度可以通過比較節(jié)點IP地址的哈希值得到；轉發(fā)節(jié)點繼續(xù)查詢節(jié)點的步驟15:該第一轉發(fā)節(jié)點繼續(xù)查詢其本身具有的各路由表內(nèi)與資源關鍵詞哈希值最接近的第二轉發(fā)節(jié)點，循環(huán)直至找到存有所述資源的目的節(jié)點。本實施例資源的發(fā)現(xiàn)方法通過合理配置節(jié)點的多環(huán)，可以優(yōu)化網(wǎng)絡直徑，查詢節(jié)點的平均跳數(shù)，提高網(wǎng)絡發(fā)現(xiàn)資源的效率。參見圖11-13，通過仿真試驗得到三環(huán)三底、四環(huán)四底配置與Chord協(xié)議、F-Chord協(xié)議主要參數(shù)的比較示意圖，三環(huán)三底(MRBD-3(3))、四環(huán)四底(MRBD-4(4))組織方法的路由表的度、網(wǎng)絡直徑以及平均跳數(shù)要低于Chord協(xié)議、F-Chord協(xié)議相應的參數(shù)，實現(xiàn)了對網(wǎng)絡的優(yōu)化，使得資源的發(fā)現(xiàn)速率提高。實施例三如圖3所示，一種無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，當所有所述節(jié)點在對等網(wǎng)絡上時，其基于上述實施例一所述的以所有節(jié)點IP地址哈希值由小到大順序為索引值將對應的所有節(jié)點配置為一個行列為2^x2^矩陣的對等網(wǎng)絡，以選擇A7u到v,的直線路徑查詢節(jié)點矩陣主對角線的節(jié)點為例，包括查詢源節(jié)點查詢轉發(fā)節(jié)點的步驟141:如圖6-10所示，將查詢源節(jié)點設為第一行一列的節(jié)點A7u，資源關鍵詞哈希值對應的目的節(jié)點為j義2時，查詢源節(jié)點j根據(jù)資源關鍵詞哈希值對其具有的各路由表進行查詢，選擇行列號都小于目的節(jié)點—K2的行列號，即/」1^cL1、/」2scL2，而且與目的節(jié)點A7dJ義2之間的路徑長度最短的節(jié)點作為第一轉發(fā)節(jié)點，其中，節(jié)點間的路徑長度可以通過比較節(jié)點IP地址的哈希值得到；轉發(fā)節(jié)點繼續(xù)查詢節(jié)點的步驟151:所述第一轉發(fā)節(jié)點再根據(jù)所述資源關鍵詞哈希值對其具有的各路由表進行查詢，選擇行列號都小于目的節(jié)點"C2的行列號，即L1sCf—1、/_2《C(_2,而且與目的節(jié)點j,d一2之間的路徑長度最短的節(jié)點作為第二轉發(fā)節(jié)點；一般要通過多次尋找轉發(fā)節(jié)點，循環(huán)查找直至找到存有所述資源的目的節(jié)點A7dJ義2。這樣，由于節(jié)點是多環(huán)的組織形式，從,i到v,,可以選擇節(jié)點矩陣的主對角線A7u到"一,？,的直線路徑，而不需要繞經(jīng)"^,或，這條路徑將減小網(wǎng)絡中最大的路徑長度，從而減小網(wǎng)絡直徑。在上述步驟141中，由于節(jié)點是多環(huán)的組織形式，所以每個查詢源節(jié)點都可以被設置為第一行一列的節(jié)點A7y，環(huán)上的其他節(jié)點可以相應的改變其在矩陣中的分布位置，不受影響，便于對存儲有資源的目的節(jié)點進行查詢。由上可見，每個節(jié)點上有多環(huán)設置，減小了網(wǎng)絡直徑，降低了查詢節(jié)點的平均跳數(shù)，節(jié)省了對等網(wǎng)絡路由表維護的開銷，提高了網(wǎng)絡發(fā)現(xiàn)資源的效率。參見圖11-13，通過仿真試驗得到三環(huán)三底、四環(huán)四底配置與Chord協(xié)議、F-Chord協(xié)議主要參數(shù)的比較示意圖，三環(huán)三底、四環(huán)四底組織方法的路由表的度、網(wǎng)絡直徑以及平均跳數(shù)要低于Chord協(xié)議、F-Chord協(xié)議相應的參數(shù)，實現(xiàn)了對網(wǎng)絡的優(yōu)化，使得資源的發(fā)現(xiàn)速率提高。實施例四如圖4、圖6-10所示，所示，在無線對等網(wǎng)絡的實際應用中，哈?？臻g中所有的值對應的節(jié)點不可能都實際存在，查詢源節(jié)點和查詢的目的節(jié)點可能不在同一個環(huán)上，當部分所述節(jié)點在對等網(wǎng)絡上時，由于查詢源節(jié)點的環(huán)上存在節(jié)點缺失，查詢請求將直接跳到后面的節(jié)點，可能會漏失與查詢源節(jié)點間路徑長度更近的目的節(jié)點，將導致查詢某些目的節(jié)點時需要經(jīng)過較長的路徑。所以要對各節(jié)點路由表的建立做出改進，將漏失的節(jié)點加入路由表中，簡稱部分節(jié)點激活的多環(huán)二維對等網(wǎng)絡(MRBDforPartialActivenodes,MRBDPA)。當部分所述節(jié)點在對等網(wǎng)絡上時，提出一種無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，以所有節(jié)點IP地址哈希值由小到大順序為索引值將對應的所有節(jié)點配置為一個行列為2^x2"^矩陣的對等網(wǎng)絡為例，包括將缺失節(jié)點添加入路由表的步驟13、查詢源節(jié)點查詢其路由表內(nèi)與資源關鍵詞哈希值最接近的轉發(fā)節(jié)點的步驟142以及轉發(fā)節(jié)點查詢其路由表內(nèi)與資源關鍵詞哈希值最接近的節(jié)點的步驟152，具體說明見如下所述如圖5所示，將缺失節(jié)點添加入路由表的步驟13:為查詢源節(jié)點的第一路由表添加缺失節(jié)點的步驟131:查詢源節(jié)點設為所述矩陣內(nèi)第一行一列的節(jié)點Au,查詢源節(jié)點A7u查找第/C行中最接近源節(jié)點j的節(jié)點"諷/ot)，/c為大于等于2的整數(shù)，當節(jié)點"柳湖的行號小于查詢源節(jié)點Au的所有路由表中的任何一個節(jié)點的行號，或者當節(jié)點",附^)的列號小于查詢源節(jié)點j的所有路由表中的任何一個節(jié)點的列號，把所述節(jié)點加入查詢源節(jié)點的第一路由表；為查詢源節(jié)點的第二路由表添加缺失節(jié)點的步驟132:查詢源節(jié)點為所述矩陣內(nèi)第一行一列的節(jié)點au，查詢源節(jié)點au查找第y'列中最接近源節(jié)點Au的節(jié)點"柳，，y為大于等于2的整數(shù)，當節(jié)點",w的行號小于查詢源節(jié)點j的所有路由表中的任何一個節(jié)點的行號，或者節(jié)點"靴仰的列號小于查詢源節(jié)點j的所有路由表中的任何一個節(jié)點的列號，把所述節(jié)點加入查詢源節(jié)點的第二路由表；循環(huán)至結束添加缺失節(jié)點的步驟133:循環(huán)查找至/c大于查詢源節(jié)點的第二路由表中列號最小的節(jié)點的最小的行號，以及循環(huán)查找至/c大于查詢源節(jié)點的第一路由表中行號最小的節(jié)點的最小的列號，結束添加缺失節(jié)點，這樣可以保證查詢時不會跳過距離查詢源節(jié)點a^距離最近的目的節(jié)點；查詢源節(jié)點查詢轉發(fā)節(jié)點的步驟142:所述查詢源節(jié)點根據(jù)資源關鍵詞哈希值對各路由表進行查詢，選擇與所述目的節(jié)點之間的路徑長度最短的節(jié)點作為第一轉發(fā)節(jié)點。轉發(fā)節(jié)點繼續(xù)查詢節(jié)點的步驟152:所述第一轉發(fā)節(jié)點根據(jù)資源關鍵詞哈希值對各路由表進行查詢下一個第二轉發(fā)節(jié)點，循環(huán)查找直至找到存有所述資源的目的節(jié)點。在上述步驟142中，由于節(jié)點是多環(huán)的組織形式，所以每個查詢源節(jié)點都可以被設置為第一行一列的節(jié)點/7u，環(huán)上的其他節(jié)點可以相應的改變其在矩陣中的分布位置，不受影響。由上可見，每個節(jié)點上有多環(huán)設置，減小了網(wǎng)絡直徑，降低了查詢節(jié)點的平均跳數(shù)，節(jié)省了對等網(wǎng)絡路由表維護的開銷，提高了網(wǎng)絡發(fā)現(xiàn)資源的效率。如圖14-16所示，哈?？臻g中的所有值所對應的節(jié)點不可能都存在，針對這種情況，給出了40%節(jié)點存在時的仿真結果，得到三環(huán)四底(MRBDPA-3(4))、四環(huán)六底(MRBDPA-4(6))配置與Chord協(xié)議、F-Chord協(xié)議主要參數(shù)的比較示意圖，三環(huán)四底、四環(huán)六底組織方法的路由表的度、網(wǎng)絡直徑以及平均跳數(shù)要低于Chord協(xié)議、F-Chord協(xié)議相應的參數(shù)，實現(xiàn)了對網(wǎng)絡的優(yōu)化，使得資源的發(fā)現(xiàn)速率提高。以上所述，僅為本發(fā)明較佳的具體實施方式，但本發(fā)明的保護范圍并不局限于此，任何熟悉本
技術領域：
的技術人員在本發(fā)明揭露的技術范圍內(nèi)，可輕易想到的變化或替換，都應涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應該以權利要求的保護范圍為準。權利要求1、一種無線對等網(wǎng)絡中節(jié)點的組織方法，其特征在于，包括每個節(jié)點至少包含在一個以節(jié)點IP地址哈希值為索引值的環(huán)內(nèi)，所述各節(jié)點為包含本節(jié)點的各環(huán)分別創(chuàng)建一個路由表，所述各路由表存儲其環(huán)內(nèi)本節(jié)點之外的各節(jié)點IP地址以及各節(jié)點IP地址哈希值。2、根據(jù)權利要求1所述的無線對等網(wǎng)絡中節(jié)點的組織方法，其特征在于，還包括以每個節(jié)點IP地址哈希值由小到大為索引值將對應的所有節(jié)點組織為一個矩陣，在所述矩陣內(nèi)，所述各環(huán)的查詢路徑是每行中取出一個節(jié)點組成的第一查詢路徑，或每列中取出一個節(jié)點組成的第二查詢路徑。3、根據(jù)權利要求2所述的無線對等網(wǎng)絡中節(jié)點的組織方法，其特征在于，所述各路由表是按照所述第一查詢路徑存儲所述節(jié)點IP地址以及節(jié)點IP地址哈希值的第一路由表，或者按照所述第二查詢路徑存儲所述節(jié)點的IP地址以及節(jié)點IP地址哈希值的第二路由表。4、一種無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，其特征在于，其基于權利要求1-3任一所述的節(jié)點組織方法來發(fā)現(xiàn)資源，包括查詢源節(jié)點對要查找的資源進行哈希變換后查詢其本身具有的各路由表內(nèi)與資源關鍵詞哈希值最接近的轉發(fā)節(jié)點；該轉發(fā)節(jié)點查詢其本身具有的各路由表內(nèi)與資源關鍵詞哈希值最接近的下一個轉發(fā)節(jié)點，循環(huán)直至找到存有所述資源的目的節(jié)點。5、根據(jù)權利要求4所述的無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，其特征在于，當所有所述節(jié)點在對等網(wǎng)絡上時，查詢源節(jié)點查詢轉發(fā)節(jié)點的步驟包括將查詢源節(jié)點設置為所述矩陣內(nèi)第一行一列的節(jié)點，所述查詢源節(jié)點對要查找的資源關鍵詞進行哈希變換后查詢其本身具有的各路由表，選擇行列號都小于存有所述資源的目的節(jié)點的行列號，且與所述目的節(jié)點之間的路徑長度最短的節(jié)點作為轉發(fā)節(jié)點；轉發(fā)節(jié)點繼續(xù)查詢節(jié)點的步驟包括由轉發(fā)節(jié)點查詢其本身具有的各路由表找到下一個轉發(fā)節(jié)點，循環(huán)直至找到存有所述資源的目的節(jié)點。6、根據(jù)權利要求4所述的無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，其特征在于，當部分所述節(jié)點在對等網(wǎng)絡上時，在查詢源節(jié)點查詢轉發(fā)節(jié)點的步驟之前，將查詢源節(jié)點設置為所述矩陣內(nèi)第一行一列的節(jié)點，查找第/c行中最接近所述查詢源節(jié)點的節(jié)點，/c為大于等于2的整數(shù)，當所述節(jié)點的行號小于所述查詢源節(jié)點的所有路由表中的任何一個節(jié)點的行號，或者當所述節(jié)點的列號小于所述查詢源節(jié)點的所有路由表中的任何一個節(jié)點的列號，把所述節(jié)點加入所述查詢源節(jié)點的第一路由表。7、根據(jù)權利要求6所述的無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，其特征在于，查找第/c列中最接近查詢源節(jié)點的節(jié)點，當所述節(jié)點的行號小于所述查詢源節(jié)點的所有路由表中的任何一個節(jié)點的行號，或者所述節(jié)點的列號小于所述查詢源節(jié)點的所有路由表中的任何一個節(jié)點的列號，把所述節(jié)點加入所述查詢源節(jié)點的第二路由表。8、根據(jù)權利要求7所述的無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，其特征在于，循環(huán)查找至/c大于所述查詢源節(jié)點的第二路由表中列號最小的節(jié)點的最小的行號，結束添加節(jié)點。9、根據(jù)權利要求8所述的無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，其特征在于，循環(huán)查找至/c大于所述查詢源節(jié)點的第一路由表中行號最小的節(jié)點的最小的列號，結束添加節(jié)點。10、根據(jù)權利要求9所述的無線對等網(wǎng)絡中資源的發(fā)現(xiàn)方法，其特征在于，查詢源節(jié)點查找轉發(fā)節(jié)點的步驟包括將查詢源節(jié)點設置為所述矩陣內(nèi)第一行一列的節(jié)點，所述查詢源節(jié)點對要查找的資源關鍵詞進行哈希變換后查詢其本身具有的各路由表，選擇與所述目的節(jié)點之間的路徑長度最短的節(jié)點作為轉發(fā)節(jié)點；轉發(fā)節(jié)點繼續(xù)查詢節(jié)點的步驟包括由轉發(fā)節(jié)點查詢其本身具有的各路由表找到下一個轉發(fā)節(jié)點，循環(huán)直至找到存有所述資源的目的節(jié)點。全文摘要本發(fā)明公開了一種無線對等網(wǎng)絡中節(jié)點的組織方法以及資源的發(fā)現(xiàn)方法，其組織方法包括每個節(jié)點至少包含在一個以節(jié)點IP地址哈希值為索引值的環(huán)內(nèi)，并為包含本節(jié)點的各環(huán)分別創(chuàng)建一個路由表，所述各路由表存儲其環(huán)內(nèi)本節(jié)點之外的各節(jié)點IP地址以及各節(jié)點IP地址哈希值。其資源的發(fā)現(xiàn)方法包括查詢源節(jié)點對要查找的資源關鍵詞進行哈希變換后，查詢其各環(huán)的路由表內(nèi)與資源關鍵詞哈希值最接近的轉發(fā)節(jié)點，再由該轉發(fā)節(jié)點繼續(xù)查詢本地各路由表內(nèi)與資源關鍵詞哈希值最接近的轉發(fā)節(jié)點直至找到存有所述資源的目的節(jié)點。本發(fā)明每個節(jié)點上有多環(huán)設置，減小了網(wǎng)絡直徑，降低了查詢節(jié)點的平均跳數(shù)，節(jié)省了對等網(wǎng)絡路由表維護的開銷，提高了網(wǎng)絡發(fā)現(xiàn)資源的效率。文檔編號H04L12/56GK101399778SQ200810225190公開日2009年4月1日申請日期2008年10月30日優(yōu)先權日2008年10月30日發(fā)明者非于,司鵬搏,亭李,屹李,曦李,梅敬青,王仕果,紅紀,羅常青申請人:北京郵電大學