本發(fā)明涉及網(wǎng)絡(luò)技術(shù)和通信技術(shù)領(lǐng)域，尤其涉及一種基于大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)的內(nèi)容分發(fā)方法及系統(tǒng)。

背景技術(shù)：

隨著網(wǎng)絡(luò)技術(shù)和通信技術(shù)的不斷發(fā)展，智能路由器和業(yè)務(wù)服務(wù)器的規(guī)模不斷增加，可以為用戶提供的服務(wù)種類也不斷豐富，包括音頻服務(wù)、視頻服務(wù)、多媒體服務(wù)、新聞提供、搜索服務(wù)、臺(tái)風(fēng)預(yù)報(bào)、海嘯警報(bào)、災(zāi)難通知、交通情況、輿情傳播等。那些對(duì)實(shí)時(shí)性要求低的服務(wù)，其提供方式一般是由用戶主動(dòng)去獲取的，即用戶使用連接在因特網(wǎng)上的各類終端，主動(dòng)與因特網(wǎng)上的特定業(yè)務(wù)服務(wù)器建立連接，向業(yè)務(wù)服務(wù)器發(fā)送特定的業(yè)務(wù)請(qǐng)求，然后從業(yè)務(wù)服務(wù)器得到響應(yīng)，該響應(yīng)中包含了用戶所需要的各類信息。但是，這樣的提供方式對(duì)很多服務(wù)來說是不適合的，或者是過于低效的，比如臺(tái)風(fēng)預(yù)報(bào)、海嘯警報(bào)、災(zāi)難通知等。對(duì)于這些實(shí)時(shí)性要求很高的服務(wù)，用戶希望業(yè)務(wù)服務(wù)器可以主動(dòng)推送給用戶，而不需要等到用戶主動(dòng)去訪問業(yè)務(wù)服務(wù)器來獲取，因?yàn)榈却脩舻闹鲃?dòng)訪問會(huì)影響預(yù)報(bào)信息的及時(shí)性。其中，信息傳播速度是一個(gè)關(guān)鍵因素。

另一方面，用戶對(duì)信息傳播的及時(shí)性和網(wǎng)絡(luò)服務(wù)質(zhì)量的要求越來越高，如何提升尋址速度和降低服務(wù)拒絕率都是影響用戶體驗(yàn)的重要問題。其中，快速內(nèi)容分發(fā)和就近提供服務(wù)是一種有效的解決方案。內(nèi)容分發(fā)的目的是通過將內(nèi)容發(fā)布到最接近用戶的網(wǎng)絡(luò)邊緣，使用戶可以就近取得所需的內(nèi)容。具體而言，通過應(yīng)用分布式緩存、負(fù)載均衡和流量工程等技術(shù)，提供各種內(nèi)容分布和服務(wù)發(fā)送的功能，包括動(dòng)態(tài)地部署網(wǎng)絡(luò)內(nèi)容到邊緣，根據(jù)網(wǎng)絡(luò)內(nèi)容處理通信量，將訪問請(qǐng)求轉(zhuǎn)發(fā)給最近的服務(wù)器，使得用戶能以最快的速度，從最接近用戶的地方獲得所需的內(nèi)容，從而縮短服務(wù)提供點(diǎn)與用戶之間的網(wǎng)絡(luò)距離，提高響應(yīng)速度和服務(wù)質(zhì)量，減少延遲、解決網(wǎng)絡(luò)擁擠等問題。簡(jiǎn)而言之，為了降低網(wǎng)絡(luò)資源的消耗和減輕用戶查找信息的負(fù)擔(dān)，可以將各種信息以文件形式預(yù)先推送到作為分布式緩存的智能路由器或業(yè)務(wù)服務(wù)器上。其中，信息推送速度是一個(gè)重要因素。

此外，在自組織網(wǎng)絡(luò)中，網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)變化引起的路由更新分組需要快速傳播到全網(wǎng)。路由更新分組在傳播的過程中還會(huì)涉及到路由計(jì)算和路由表更新。如果能快速的傳播路由更新分組，可以有效地降低拓?fù)渥兓瘜?duì)網(wǎng)絡(luò)的影響，減少丟包，提高網(wǎng)絡(luò)利用率，改善用戶體驗(yàn)。

因此，針對(duì)大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)，有必要提供更高效和更快速的信息推送方法，以解決現(xiàn)有技術(shù)所存在的內(nèi)容分發(fā)效率低和更新速度慢等問題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明目的在于，為克服上述問題，本發(fā)明提供一種針對(duì)大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)的信息推送方法及系統(tǒng)。

為了實(shí)現(xiàn)上述方法，本發(fā)明提供了一種基于大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)的內(nèi)容分發(fā)方法，所述方法包含：

步驟101)根據(jù)所要分發(fā)的內(nèi)容，將存儲(chǔ)有該內(nèi)容的節(jié)點(diǎn)作為源節(jié)點(diǎn)，并將源節(jié)點(diǎn)放入激活節(jié)點(diǎn)集合中；其中，所述激活節(jié)點(diǎn)集合是指所有激活節(jié)點(diǎn)組成的集合，所述的激活節(jié)點(diǎn)是指節(jié)點(diǎn)本身已完成內(nèi)容推送且相鄰節(jié)點(diǎn)中仍存在未推送消息的節(jié)點(diǎn)。

步驟102)查找各個(gè)激活節(jié)點(diǎn)的所有相鄰節(jié)點(diǎn)，并獲取各相鄰節(jié)點(diǎn)的度的信息，并對(duì)相鄰節(jié)點(diǎn)依據(jù)獲取的度信息進(jìn)行劃分。

步驟103)根據(jù)相鄰節(jié)點(diǎn)的劃分結(jié)果，優(yōu)先將所要分發(fā)的內(nèi)容推送到度數(shù)較大的節(jié)點(diǎn)，并將接收到推送內(nèi)容的節(jié)點(diǎn)放入激活節(jié)點(diǎn)集合中。

步驟104)重復(fù)執(zhí)行步驟102)和步驟103)，直到所有節(jié)點(diǎn)全部推送完畢，或者滿足用戶設(shè)定的截止條件為止。

可選的，上述激活節(jié)點(diǎn)集合中的節(jié)點(diǎn)采用并發(fā)推送的方式向各自的相鄰節(jié)點(diǎn)推送所要分發(fā)的內(nèi)容。

上述步驟102)進(jìn)一步包含：

步驟102-1)給定節(jié)點(diǎn)的度的閾值d₀。

步驟102-2)將相鄰節(jié)點(diǎn)的度大于等于d₀的節(jié)點(diǎn)劃分為第一類，將相鄰節(jié)點(diǎn)的度小于d₀的節(jié)點(diǎn)劃分為第二類。

優(yōu)選的，在每個(gè)節(jié)點(diǎn)每次進(jìn)行內(nèi)容推送的節(jié)點(diǎn)數(shù)量不大于3的約束條件下，所述d₀取值為大于1且小于7的自然數(shù)。

上述步驟103)進(jìn)一步包括以下具體步驟：

步驟103-1)檢查第一類相鄰節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)目，若大于等于單個(gè)推送消息限制的節(jié)點(diǎn)數(shù)P₀，則從第一類相鄰節(jié)點(diǎn)結(jié)合中選擇P₀個(gè)相鄰節(jié)點(diǎn)進(jìn)行內(nèi)容推送；將接收到推送內(nèi)容的節(jié)點(diǎn)從第一類相鄰節(jié)點(diǎn)結(jié)合中取出放入激活節(jié)點(diǎn)集合中；轉(zhuǎn)入步驟103-3)。

步驟103-2)檢查第一類相鄰節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)目，若小于單個(gè)推送消息限制的節(jié)點(diǎn)數(shù)P₀，則對(duì)所有的相鄰節(jié)點(diǎn)進(jìn)行內(nèi)容推送，推送的節(jié)點(diǎn)數(shù)量為P₁；檢查第二類相鄰節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)目，從中選擇最多“P₀-P₁”個(gè)相鄰節(jié)點(diǎn)進(jìn)行內(nèi)容推送；將接收到推送內(nèi)容的節(jié)點(diǎn)從第一類相鄰節(jié)點(diǎn)集合和第二類相鄰節(jié)點(diǎn)集合中取出后放入激活節(jié)點(diǎn)集合中。

步驟103-3)再次檢查第一類相鄰節(jié)點(diǎn)集合和第二類相鄰節(jié)點(diǎn)集合，若都為空，則將完成推送的節(jié)點(diǎn)從激活節(jié)點(diǎn)集合中刪除。

上述步驟103-1)和步驟103-2)均隨機(jī)選擇推送節(jié)點(diǎn)。

此外，本發(fā)明提供了一種基于大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)的內(nèi)容分發(fā)系統(tǒng)，所述系統(tǒng)包含：

激活節(jié)點(diǎn)集合存儲(chǔ)模塊，用于根據(jù)所要分發(fā)的內(nèi)容，將存儲(chǔ)有該內(nèi)容的節(jié)點(diǎn)作為源節(jié)點(diǎn)，放入激活節(jié)點(diǎn)集合中；其中，激活節(jié)點(diǎn)集合是指所有激活節(jié)點(diǎn)組成的集合，所述的激活節(jié)點(diǎn)是指節(jié)點(diǎn)本身已完成內(nèi)容推送，相鄰節(jié)點(diǎn)中仍存在未推送消息的節(jié)點(diǎn)。

劃分模塊，用于查找各個(gè)激活節(jié)點(diǎn)的所有相鄰節(jié)點(diǎn)，并獲取各相鄰節(jié)點(diǎn)的度的信息，并對(duì)相鄰節(jié)點(diǎn)依據(jù)獲取的度的信息進(jìn)行劃分。

推送處理模塊，用于根據(jù)相鄰節(jié)點(diǎn)的劃分結(jié)果，優(yōu)先將所要分發(fā)的內(nèi)容推送到度數(shù)較大的節(jié)點(diǎn)，并將接收到推送內(nèi)容的節(jié)點(diǎn)放入激活節(jié)點(diǎn)集合中。

檢測(cè)模塊，用于檢測(cè)所有激活節(jié)點(diǎn)集合中的節(jié)點(diǎn)是否均完成了推送或者是否滿足用戶設(shè)定的推送截止條件，如果沒有滿足上述兩個(gè)條件中的任意一個(gè)則重復(fù)執(zhí)行劃分模塊和推送處理模塊直至滿足兩個(gè)條件中的一個(gè)。

可選的，上述激活節(jié)點(diǎn)集合中的節(jié)點(diǎn)采用并發(fā)推送的方式向各自的相鄰節(jié)點(diǎn)推送所要分發(fā)的內(nèi)容。

進(jìn)一步可選的，上述劃分模塊進(jìn)一步包含：

閾值設(shè)置子模塊，用于給定節(jié)點(diǎn)的度的閾值d₀；和分類子模塊，用于將相鄰節(jié)點(diǎn)的度大于等于d₀的節(jié)點(diǎn)劃分為第一類，將相鄰節(jié)點(diǎn)的度小于d₀的節(jié)點(diǎn)劃分為第二類。

上述推送處理模塊進(jìn)一步包括：

第一處理子模塊，用于檢查第一類相鄰節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)目，若大于等于單個(gè)推送消息限制的節(jié)點(diǎn)數(shù)P₀，則從第一類相鄰節(jié)點(diǎn)結(jié)合中選擇P₀個(gè)相鄰節(jié)點(diǎn)進(jìn)行內(nèi)容推送。

第二處理子模塊，用于檢查第一類相鄰節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)目，若小于單個(gè)推送消息限制的節(jié)點(diǎn)數(shù)P₀，則對(duì)所有的相鄰節(jié)點(diǎn)進(jìn)行內(nèi)容推送，推送的節(jié)點(diǎn)數(shù)量為P₁。

第三處理子模塊，用于檢查第二類相鄰節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)目，從中選擇最多“P₀-P₁”個(gè)相鄰節(jié)點(diǎn)進(jìn)行內(nèi)容推送。

第四處理子模塊，用于將接收到推送內(nèi)容節(jié)點(diǎn)從第一類相鄰節(jié)點(diǎn)集合和第二類相鄰節(jié)點(diǎn)集合中取出并放入激活節(jié)點(diǎn)集合中。

第五處理子模塊，用于再次檢查第一類相鄰節(jié)點(diǎn)集合和第二類相鄰節(jié)點(diǎn)集合，若都為空，則將完成推送的節(jié)點(diǎn)從激活節(jié)點(diǎn)集合中刪除。

上述第一處理模塊、第二處理模塊和第三處理模塊均隨機(jī)選擇推送節(jié)點(diǎn)。

本發(fā)明的優(yōu)點(diǎn)在于：采用本發(fā)明的基于大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)的內(nèi)容快速分發(fā)方法，能夠提高當(dāng)存在大量節(jié)點(diǎn)時(shí)分發(fā)內(nèi)容的效率。即本發(fā)明的技術(shù)方案在每個(gè)節(jié)點(diǎn)每次推送的節(jié)點(diǎn)數(shù)量有限的約束下，提高千萬(wàn)量級(jí)及其以上節(jié)點(diǎn)時(shí)分發(fā)內(nèi)容的效率。

附圖說明

圖1是本發(fā)明的基于大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)的內(nèi)容快速分發(fā)方法的流程示意圖；

圖2是本發(fā)明實(shí)施例提供的具體的基于大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)的內(nèi)容快速分發(fā)方法的流程圖；

圖3為實(shí)現(xiàn)本發(fā)明內(nèi)容分發(fā)方法的對(duì)應(yīng)的系統(tǒng)組成框圖，即內(nèi)容分發(fā)子系統(tǒng)組成框圖。

具體實(shí)施方式

以下結(jié)合附圖對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖1和圖2是本發(fā)明的基于大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)的內(nèi)容快速分發(fā)方法的流程圖，該方法包括：

步驟一，根據(jù)所要分發(fā)的內(nèi)容，找到存儲(chǔ)有該內(nèi)容的節(jié)點(diǎn)，作為源節(jié)點(diǎn)，放入 激活節(jié)點(diǎn)集合中；

步驟二，查找各個(gè)激活節(jié)點(diǎn)的所有相鄰節(jié)點(diǎn)以及各節(jié)點(diǎn)的度的信息，并對(duì)相鄰節(jié)點(diǎn)進(jìn)行劃分；

步驟三，根據(jù)相鄰節(jié)點(diǎn)的劃分結(jié)果，優(yōu)先推送到度數(shù)較大的節(jié)點(diǎn)，并將接收到推送內(nèi)容的節(jié)點(diǎn)放入激活節(jié)點(diǎn)集合中；

步驟四，重復(fù)執(zhí)行步驟二和步驟三，直到所有節(jié)點(diǎn)全部推送完畢，或者滿足用戶設(shè)定的某一截止條件為止。

其中，所述步驟一中的激活節(jié)點(diǎn)集合是指所有激活節(jié)點(diǎn)組成的集合，所述的激活節(jié)點(diǎn)是指節(jié)點(diǎn)本身已完成內(nèi)容推送，而相鄰節(jié)點(diǎn)中仍存在未推送消息的節(jié)點(diǎn)。

優(yōu)選地，在所述步驟一中所有在激活節(jié)點(diǎn)集合中的節(jié)點(diǎn)是并發(fā)推送的。

具體地，在一種具體實(shí)施方式中，步驟二首先從激活節(jié)點(diǎn)中獲取所有相鄰節(jié)點(diǎn)的信息，從相鄰節(jié)點(diǎn)中篩選出未推送過消息的節(jié)點(diǎn)，然后根據(jù)給定節(jié)點(diǎn)的度的閾值d₀，將節(jié)點(diǎn)的度大于等于d₀的節(jié)點(diǎn)劃分為第一類，將節(jié)點(diǎn)的度小于d₀的節(jié)點(diǎn)劃分為第二類。

在一種具體的實(shí)施方式中，步驟二中所述的對(duì)相鄰節(jié)點(diǎn)的篩選可以通過在節(jié)點(diǎn)的屬性中增加一個(gè)屬性，用于標(biāo)識(shí)當(dāng)前節(jié)點(diǎn)是否已被推送過當(dāng)前消息。

在篩選出未推送消息的節(jié)點(diǎn)后，還要根據(jù)給定節(jié)點(diǎn)的度的閾值d₀，對(duì)節(jié)點(diǎn)進(jìn)行劃分。

具體來說，需要首先確定節(jié)點(diǎn)的度的閾值d₀。該閾值可以根據(jù)不同的網(wǎng)絡(luò)環(huán)境自動(dòng)設(shè)置或由技術(shù)人員預(yù)先設(shè)置。比如：該閾值d₀可以設(shè)置為6。

具體地，在所述步驟三中進(jìn)一步包括以下具體步驟：

檢查第一類相鄰節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)目，若大于等于單個(gè)推送消息限制P₀，則從中選擇P₀個(gè)相鄰節(jié)點(diǎn)進(jìn)行內(nèi)容推送；

若小于單個(gè)推送消息限制P₀，則對(duì)所有的相鄰節(jié)點(diǎn)進(jìn)行內(nèi)容推送，推送的節(jié)點(diǎn)數(shù)量為P₁；

檢查第二類相鄰節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)目，從中選擇最多(P₀-P₁)個(gè)相鄰節(jié)點(diǎn)進(jìn)行 內(nèi)容推送；

將接收到推送內(nèi)容的相鄰節(jié)點(diǎn)從第一類相鄰節(jié)點(diǎn)集合和第二類相鄰節(jié)點(diǎn)集合中取出，放入激活節(jié)點(diǎn)集合中；

再次檢查第一類相鄰節(jié)點(diǎn)集合和第二類相鄰節(jié)點(diǎn)集合，若都為空，則將該節(jié)點(diǎn)從激活節(jié)點(diǎn)集合中刪除。

其中，在一種具體實(shí)施方式中，單個(gè)推送消息限制P₀是由網(wǎng)絡(luò)環(huán)境的硬件限制所決定的，或者也可以由技術(shù)人員預(yù)先進(jìn)行設(shè)置。比如：每個(gè)節(jié)點(diǎn)每次進(jìn)行內(nèi)容推送的節(jié)點(diǎn)數(shù)量為2。

步驟三中所述推送節(jié)點(diǎn)的選擇優(yōu)選但不限于隨機(jī)選擇。比如：可以對(duì)一類相鄰節(jié)點(diǎn)和二類相鄰節(jié)點(diǎn)按照度的大小進(jìn)行排序，選擇推送節(jié)點(diǎn)時(shí)可以按照度的大小從大到小的順序進(jìn)行推送。

具體地，步驟四中所述的用戶設(shè)定的截止條件由技術(shù)人員設(shè)置。比如：截止條件可以設(shè)置為遍歷的節(jié)點(diǎn)數(shù)達(dá)到1400萬(wàn)。

仿真驗(yàn)證結(jié)果表明，如果P₀是有限的，而且節(jié)點(diǎn)的度分布是泊松分布、冪分布、不規(guī)則分布等，那么本發(fā)明中所提議方法的平均推送速度都超過了現(xiàn)有洪泛方法的平均推送速度，而且在每個(gè)節(jié)點(diǎn)每次進(jìn)行內(nèi)容推送的節(jié)點(diǎn)數(shù)量不大于3的約束條件下，在理想的拓?fù)浣Y(jié)構(gòu)中，閾值d₀為6就已經(jīng)接近并發(fā)式推送速度的上限，這個(gè)閾值無需再大了。

如圖3所示，本發(fā)明提供了一種基于大規(guī)模網(wǎng)絡(luò)節(jié)點(diǎn)的內(nèi)容分發(fā)系統(tǒng)，所述系統(tǒng)包含：

激活節(jié)點(diǎn)集合存儲(chǔ)模塊，用于根據(jù)所要分發(fā)的內(nèi)容，將存儲(chǔ)有該內(nèi)容的節(jié)點(diǎn)作為源節(jié)點(diǎn)，放入激活節(jié)點(diǎn)集合中；其中，激活節(jié)點(diǎn)集合是指所有激活節(jié)點(diǎn)組成的集合，所述的激活節(jié)點(diǎn)是指節(jié)點(diǎn)本身已完成內(nèi)容推送，相鄰節(jié)點(diǎn)中仍存在未推送消息的節(jié)點(diǎn)。

劃分模塊，用于查找各個(gè)激活節(jié)點(diǎn)的所有相鄰節(jié)點(diǎn)，并獲取各相鄰節(jié)點(diǎn)的度的信息，并對(duì)相鄰節(jié)點(diǎn)依據(jù)獲取的度的信息進(jìn)行劃分。

推送處理模塊，用于根據(jù)相鄰節(jié)點(diǎn)的劃分結(jié)果，優(yōu)先將所要分發(fā)的內(nèi)容推送到度數(shù)較大的節(jié)點(diǎn)，并將接收到推送內(nèi)容的節(jié)點(diǎn)放入激活節(jié)點(diǎn)集合中。

檢測(cè)模塊，用于檢測(cè)所有激活節(jié)點(diǎn)集合中的節(jié)點(diǎn)是否均完成了推送或者是否滿足用戶設(shè)定的推送截止條件，如果沒有滿足上述兩個(gè)條件中的任意一個(gè)則重復(fù)執(zhí)行劃分模塊和推送處理模塊直至滿足兩個(gè)條件中的一個(gè)。

可選的，上述激活節(jié)點(diǎn)集合中的節(jié)點(diǎn)采用并發(fā)推送的方式向各自的相鄰節(jié)點(diǎn)推送所要分發(fā)的內(nèi)容。

進(jìn)一步可選的，上述劃分模塊進(jìn)一步包含：

閾值設(shè)置子模塊，用于給定節(jié)點(diǎn)的度的閾值d₀；和分類子模塊，用于將相鄰節(jié)點(diǎn)的度大于等于d₀的節(jié)點(diǎn)劃分為第一類，將相鄰節(jié)點(diǎn)的度小于d₀的節(jié)點(diǎn)劃分為第二類。

上述推送處理模塊進(jìn)一步包括：

第一處理子模塊，用于檢查第一類相鄰節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)目，若大于等于單個(gè)推送消息限制的節(jié)點(diǎn)數(shù)P₀，則從第一類相鄰節(jié)點(diǎn)結(jié)合中選擇P₀個(gè)相鄰節(jié)點(diǎn)進(jìn)行內(nèi)容推送。

第二處理子模塊，用于檢查第一類相鄰節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)目，若小于單個(gè)推送消息限制的節(jié)點(diǎn)數(shù)P₀，則對(duì)所有的相鄰節(jié)點(diǎn)進(jìn)行內(nèi)容推送，推送的節(jié)點(diǎn)數(shù)量為P₁。

第三處理子模塊，用于檢查第二類相鄰節(jié)點(diǎn)集合中的節(jié)點(diǎn)數(shù)目，從中選擇最多“P₀-P₁”個(gè)相鄰節(jié)點(diǎn)進(jìn)行內(nèi)容推送。

第四處理子模塊，用于將接收到推送內(nèi)容的節(jié)點(diǎn)從第一類相鄰節(jié)點(diǎn)集合和第二類相鄰節(jié)點(diǎn)集合中取出并放入激活節(jié)點(diǎn)集合中。

第五處理子模塊，用于再次檢查第一類相鄰節(jié)點(diǎn)集合和第二類相鄰節(jié)點(diǎn)集合，若都為空，則將完成推送的節(jié)點(diǎn)從激活節(jié)點(diǎn)集合中刪除。

上述第一處理模塊、第二處理模塊和第三處理模塊均隨機(jī)選擇推送節(jié)點(diǎn)。

以上所述的具體實(shí)施例，對(duì)本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳細(xì)說明，應(yīng)理解的是，以上所述僅為本發(fā)明的具體實(shí)施例而已，并不用于限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。