技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，尤其涉及一種分布式網(wǎng)絡(luò)的拓?fù)湫畔⑹占椒ā?/p>

背景技術(shù)

P2P(Peer-to-Peer，對(duì)等互聯(lián)，或點(diǎn)對(duì)點(diǎn))技術(shù)可以讓用戶直接連接到其他用戶的計(jì)算機(jī)，進(jìn)行文件共享與交換，同時(shí)P2P在深度搜索、分布計(jì)算、協(xié)同工作等方面也大有用途。

由大量計(jì)算機(jī)設(shè)備組成的P2P網(wǎng)絡(luò)具備多種多樣的拓?fù)浣Y(jié)構(gòu)關(guān)系，目前主流的拓?fù)浣Y(jié)構(gòu)關(guān)系的劃分形式有如下四種：中心化拓?fù)?CentralizedTopology)，全分布式非結(jié)構(gòu)化拓?fù)?Decentralized?Unstructured?Topology)，全分布式結(jié)構(gòu)化拓?fù)?Decentralized?Structure?Topology)，以及半分布式拓?fù)?Partially?Decentralized?Topology)。

其中，中心化拓?fù)浣Y(jié)構(gòu)是以中心服務(wù)器(目錄系統(tǒng))為中心，所有節(jié)點(diǎn)(Peer)圍繞中心節(jié)點(diǎn)設(shè)置。采用中心化拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)維護(hù)簡(jiǎn)單，節(jié)點(diǎn)發(fā)現(xiàn)效率高，但是整個(gè)網(wǎng)絡(luò)過(guò)度依賴于中心服務(wù)器，容易造成瓶頸，因此只適用于小型網(wǎng)絡(luò)，并不適于大型網(wǎng)絡(luò)應(yīng)用。

全分布式非結(jié)構(gòu)化拓?fù)浣Y(jié)構(gòu)中沒(méi)有中心服務(wù)器，網(wǎng)絡(luò)中的設(shè)備采用隨機(jī)方式組織，采用全分布式非結(jié)構(gòu)化拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)能夠較快發(fā)現(xiàn)目的節(jié)點(diǎn)，容錯(cuò)能力強(qiáng)，能夠支持復(fù)雜查詢，模糊查詢等。

全分布式結(jié)構(gòu)化拓?fù)浣Y(jié)構(gòu)是采用分布式散列表(DHT)的完全分布式結(jié)構(gòu)化網(wǎng)絡(luò)。DHT能夠提供精確發(fā)現(xiàn)操作，只要目的節(jié)點(diǎn)存在于網(wǎng)絡(luò)中，就一定能夠被發(fā)現(xiàn)。

半分布式結(jié)構(gòu)拓?fù)浣Y(jié)構(gòu)融合了中心化拓?fù)浣Y(jié)構(gòu)與全分布式結(jié)構(gòu)化拓?fù)浣Y(jié)構(gòu)的優(yōu)點(diǎn)，選擇其中性能較強(qiáng)(信息處理能力強(qiáng))的節(jié)點(diǎn)作為超級(jí)節(jié)點(diǎn)，每個(gè)超級(jí)節(jié)點(diǎn)負(fù)責(zé)一組普通節(jié)點(diǎn)間消息的轉(zhuǎn)發(fā)，同時(shí)超級(jí)節(jié)點(diǎn)完成消息在超級(jí)節(jié)點(diǎn)間的轉(zhuǎn)發(fā)。

四種拓?fù)浣Y(jié)構(gòu)中，除了中心化拓?fù)浣Y(jié)構(gòu)，以及少數(shù)采用一跳路由算法的結(jié)構(gòu)化網(wǎng)絡(luò)外(一跳路由算法同樣只適用于較小型網(wǎng)絡(luò))，在進(jìn)行消息路由時(shí)，都存在一個(gè)共同點(diǎn)，即：每個(gè)節(jié)點(diǎn)都只存儲(chǔ)網(wǎng)絡(luò)路由表的一部分，任何一個(gè)節(jié)點(diǎn)收到一個(gè)資源查找請(qǐng)求時(shí)，總是將其轉(zhuǎn)發(fā)給離該目的節(jié)點(diǎn)“更近”的節(jié)點(diǎn)，直至找到目的節(jié)點(diǎn)。

圖1是全分布式結(jié)構(gòu)化拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)中各節(jié)點(diǎn)具備的網(wǎng)絡(luò)拓?fù)湫畔⑹疽鈭D。圖1中每個(gè)圓圈表示疊加網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)，虛線表示節(jié)點(diǎn)與節(jié)點(diǎn)之間具備的邏輯聯(lián)系關(guān)系，每個(gè)節(jié)點(diǎn)只知曉具備邏輯聯(lián)系關(guān)系的節(jié)點(diǎn)。

如圖1所示，節(jié)點(diǎn)1只能獲知節(jié)點(diǎn)2、節(jié)點(diǎn)3、節(jié)點(diǎn)4和節(jié)點(diǎn)5四個(gè)節(jié)點(diǎn)的存在；節(jié)點(diǎn)6可以獲知節(jié)點(diǎn)4、節(jié)點(diǎn)5、節(jié)點(diǎn)7和節(jié)點(diǎn)8四個(gè)節(jié)點(diǎn)的存在；如果網(wǎng)絡(luò)發(fā)生變化，例如節(jié)點(diǎn)5退出了疊加網(wǎng)，節(jié)點(diǎn)1與節(jié)點(diǎn)6會(huì)立即獲知節(jié)點(diǎn)5的退出，將會(huì)分別根據(jù)算法選擇新的節(jié)點(diǎn)替代節(jié)點(diǎn)5。

由上可知，在整個(gè)網(wǎng)絡(luò)中，所有節(jié)點(diǎn)都只能獲知疊加網(wǎng)絡(luò)中特定部分的拓?fù)湫畔?，而沒(méi)有任何節(jié)點(diǎn)能獲知整個(gè)網(wǎng)絡(luò)的拓?fù)湫畔?。因此，在收集整網(wǎng)拓?fù)湫畔r(shí)，通常都是先選取疊加網(wǎng)中特定的節(jié)點(diǎn)，從這些節(jié)點(diǎn)分別獲取拓?fù)湫畔⒑?，組合成完整的網(wǎng)絡(luò)拓?fù)湫畔ⅰ５?，采用上述方法收集拓?fù)湫畔r(shí)，需要預(yù)先獲知網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，根據(jù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)來(lái)選取特定的節(jié)點(diǎn)來(lái)完成拓?fù)湫畔⒌氖占?/p>

目前P2P技術(shù)的應(yīng)用非常廣泛，針對(duì)不同場(chǎng)景和需求所采用的拓?fù)浣Y(jié)構(gòu)和路由算法的種類繁多、千差萬(wàn)別，如果采用以上方法收集整網(wǎng)拓?fù)湫畔?，需要?duì)所有類型的拓?fù)浣Y(jié)構(gòu)和路由算法進(jìn)行研究后才能進(jìn)行。現(xiàn)有技術(shù)中還沒(méi)有一種能夠適用于所有拓?fù)浣Y(jié)構(gòu)和路由算法的網(wǎng)絡(luò)拓?fù)湫畔⒌氖占椒ā?/p>

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問(wèn)題是，克服現(xiàn)有技術(shù)的不足，提供一種不依賴與網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和路由算法的分布式網(wǎng)絡(luò)的拓?fù)湫畔⑹占椒ā?/p>

為了解決上述問(wèn)題，本發(fā)明提供一種分布式網(wǎng)絡(luò)的拓?fù)湫畔⑹占椒?，該方法包括?/p>

分布式網(wǎng)絡(luò)中的起始節(jié)點(diǎn)向其相鄰節(jié)點(diǎn)發(fā)送拓?fù)涫占?qǐng)求消息；

分布式網(wǎng)絡(luò)中的任一節(jié)點(diǎn)X在接收到拓?fù)涫占?qǐng)求消息后，進(jìn)行如下處理：

節(jié)點(diǎn)X向該節(jié)點(diǎn)的M個(gè)相鄰節(jié)點(diǎn)發(fā)送拓?fù)涫占?qǐng)求消息；所述M個(gè)相鄰節(jié)點(diǎn)為節(jié)點(diǎn)X的相鄰節(jié)點(diǎn)中除向節(jié)點(diǎn)X發(fā)送拓?fù)涫占?qǐng)求消息的節(jié)點(diǎn)以外的其它節(jié)點(diǎn)；

接收到上述M個(gè)相鄰節(jié)點(diǎn)返回的拓?fù)涫占憫?yīng)消息、或到達(dá)預(yù)先設(shè)定的時(shí)間后，如果接收到的至少一個(gè)拓?fù)涫占憫?yīng)消息中包含網(wǎng)絡(luò)拓?fù)湫畔ⅲ瑒t節(jié)點(diǎn)X將本節(jié)點(diǎn)記錄的網(wǎng)絡(luò)拓?fù)湫畔⒑捅竟?jié)點(diǎn)接收到的拓?fù)涫占憫?yīng)消息中的網(wǎng)絡(luò)拓?fù)湫畔谕負(fù)涫占憫?yīng)消息中，返回給向其發(fā)送拓?fù)涫占?qǐng)求消息的節(jié)點(diǎn)中的一個(gè)；

其中，M≥1。