機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法和具有數(shù)據(jù)分發(fā)功能的機(jī)會網(wǎng)絡(luò)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信技術(shù)領(lǐng)域，具體地，涉及一種機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法和具有數(shù)據(jù) 分發(fā)功能的機(jī)會網(wǎng)絡(luò)。
【背景技術(shù)】
[0002] 在機(jī)會網(wǎng)絡(luò)中，常用的數(shù)據(jù)分發(fā)方案主要包括泛洪形式的數(shù)據(jù)分發(fā)方案和直接傳 輸形式的數(shù)據(jù)分發(fā)方案。
[0003] 泛洪形式的數(shù)據(jù)分發(fā)方案的主要思想是:源節(jié)點(diǎn)首先通過網(wǎng)絡(luò)將數(shù)據(jù)副本發(fā)送給 周圍的每一個(gè)鄰居節(jié)點(diǎn)，每一個(gè)鄰居節(jié)點(diǎn)又將數(shù)據(jù)副本傳輸給其各自的每一個(gè)鄰居節(jié) 點(diǎn)，……，如此繼續(xù)下去，直到將數(shù)據(jù)傳輸?shù)侥康墓?jié)點(diǎn)。但是，泛洪形式的數(shù)據(jù)分發(fā)會產(chǎn)生大 量的副本，占用大量的網(wǎng)絡(luò)資源，而機(jī)會網(wǎng)絡(luò)中的網(wǎng)絡(luò)資源原本極其有限，因此泛洪形式的 數(shù)據(jù)分發(fā)在機(jī)會網(wǎng)絡(luò)中的應(yīng)用受到很大限制。
[0004] 直接傳輸形式的數(shù)據(jù)分發(fā)方案的主要思想是:源節(jié)點(diǎn)攜帶數(shù)據(jù)，直到遇到目的節(jié) 點(diǎn)，才將數(shù)據(jù)轉(zhuǎn)發(fā)給目的節(jié)點(diǎn)。雖然該方案降低了網(wǎng)絡(luò)中的副本數(shù)目，但是由于節(jié)點(diǎn)只有遇 到目的節(jié)點(diǎn)才將數(shù)據(jù)轉(zhuǎn)發(fā)給目的節(jié)點(diǎn)，導(dǎo)致了機(jī)會網(wǎng)絡(luò)中的數(shù)據(jù)傳輸?shù)臅r(shí)延大大增加，數(shù) 據(jù)轉(zhuǎn)發(fā)效率較低。
[0005] 鑒于此，目前亟需一種既能控制副本數(shù)目又具有較高數(shù)據(jù)轉(zhuǎn)發(fā)效率的機(jī)會網(wǎng)絡(luò)數(shù) 據(jù)分發(fā)方法。

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

[0006] 本發(fā)明旨在至少解決現(xiàn)有技術(shù)中存在的技術(shù)問題之一，提出了一種機(jī)會網(wǎng)絡(luò)數(shù)據(jù) 分發(fā)方法和具有數(shù)據(jù)分發(fā)功能的機(jī)會網(wǎng)絡(luò)，其既能控制副本數(shù)目又具有較高數(shù)據(jù)轉(zhuǎn)發(fā)效 率。
[0007] 為實(shí)現(xiàn)本發(fā)明的目的而提供一種機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法。該方法包括下述步驟： 檢測各節(jié)點(diǎn)所在社區(qū)；基于傳遞節(jié)點(diǎn)是否在目的社區(qū)而確定是采用復(fù)制方式還是轉(zhuǎn)發(fā)方式 進(jìn)行數(shù)據(jù)的分發(fā)，所述傳遞節(jié)點(diǎn)指的是攜帶有待傳遞數(shù)據(jù)且將要向其他節(jié)點(diǎn)轉(zhuǎn)發(fā)的節(jié)點(diǎn)。
[0008] 作為另一個(gè)技術(shù)方案，本發(fā)明還提供一種具有數(shù)據(jù)分發(fā)功能的機(jī)會網(wǎng)絡(luò)，所述機(jī) 會網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，每個(gè)所述節(jié)點(diǎn)均包括:社區(qū)檢測單元，用于檢測所述節(jié)點(diǎn)所處的社 區(qū)；數(shù)據(jù)分發(fā)單元，用于基于所述節(jié)點(diǎn)是否在目的社區(qū)而確定是采用復(fù)制方式還是轉(zhuǎn)發(fā)方 式進(jìn)行待傳遞數(shù)據(jù)的分發(fā)。
[0009] 本發(fā)明具有以下有益效果：
[0010] 本發(fā)明提供的機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法，基于傳遞節(jié)點(diǎn)是否在目的社區(qū)而確定是采 用復(fù)制方式還是轉(zhuǎn)發(fā)方式進(jìn)行數(shù)據(jù)的分發(fā)，即，將數(shù)據(jù)的轉(zhuǎn)發(fā)和復(fù)制同時(shí)引入到機(jī)會網(wǎng)絡(luò) 的數(shù)據(jù)分發(fā)機(jī)制中，并根據(jù)傳遞節(jié)點(diǎn)所在社區(qū)的不同情況而啟動不同的數(shù)據(jù)發(fā)送方案，從 而在控制數(shù)據(jù)副本數(shù)目的前提下，提高數(shù)據(jù)轉(zhuǎn)發(fā)成功率和轉(zhuǎn)發(fā)效率。
[0011] 類似地，本發(fā)明提供的具有數(shù)據(jù)分發(fā)功能的機(jī)會網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)均 包括數(shù)據(jù)分發(fā)單元，其能夠基于節(jié)點(diǎn)是否在目的社區(qū)而確定是采用復(fù)制方式還是轉(zhuǎn)發(fā)方式 進(jìn)行數(shù)據(jù)的分發(fā)，即，將數(shù)據(jù)的轉(zhuǎn)發(fā)和復(fù)制同時(shí)引入到機(jī)會網(wǎng)絡(luò)的數(shù)據(jù)分發(fā)機(jī)制中，并根據(jù) 傳遞節(jié)點(diǎn)所在社區(qū)的不同情況而啟動不同的數(shù)據(jù)發(fā)送方案，從而在控制數(shù)據(jù)副本數(shù)目的前 提下，提高數(shù)據(jù)轉(zhuǎn)發(fā)成功率和轉(zhuǎn)發(fā)效率。
【附圖說明】
[0012] 圖1為本發(fā)明第一實(shí)施例提供的機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法的流程圖；
[0013] 圖2為本發(fā)明第二實(shí)施例提供的機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法的流程圖；
[0014] 圖3為本發(fā)明第三實(shí)施例提供的機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法的流程圖；
[0015] 圖4為本發(fā)明一個(gè)實(shí)施例提供的機(jī)會網(wǎng)絡(luò)中的各節(jié)點(diǎn)的功能模塊示意圖；以及
[0016] 圖5為機(jī)會網(wǎng)絡(luò)中的兩個(gè)社區(qū)進(jìn)行數(shù)據(jù)分發(fā)的過程示意圖。
【具體實(shí)施方式】
[0017] 為使本領(lǐng)域的技術(shù)人員更好地理解本發(fā)明的技術(shù)方案，下面結(jié)合附圖對本發(fā)明提 供的機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法和具有數(shù)據(jù)分發(fā)功能的機(jī)會網(wǎng)絡(luò)進(jìn)行詳細(xì)描述。
[0018] 首先，對本發(fā)明中的幾個(gè)術(shù)語予以特別說明。"傳遞節(jié)點(diǎn)"指的是攜帶有待傳遞數(shù) 據(jù)并將要向其他節(jié)點(diǎn)傳遞該數(shù)據(jù)的節(jié)點(diǎn)，其可以為源節(jié)點(diǎn)。"轉(zhuǎn)發(fā)"指的是:傳遞節(jié)點(diǎn)將待傳 遞數(shù)據(jù)有選擇地向其鄰居節(jié)點(diǎn)中的某一個(gè)特定節(jié)點(diǎn)發(fā)送。"復(fù)制"指的是:傳遞節(jié)點(diǎn)將待傳 遞數(shù)據(jù)向其鄰居節(jié)點(diǎn)中的同屬于一個(gè)社區(qū)的全部節(jié)點(diǎn)(非特定節(jié)點(diǎn))發(fā)送。
[0019] 圖1為本發(fā)明第一實(shí)施例提供的機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法的流程圖。如圖1所示，該 方法具體包括下述步驟：
[0020] 步驟110,檢測網(wǎng)絡(luò)中的各節(jié)點(diǎn)所在的社區(qū)。
[0021 ]本步驟中，因機(jī)會網(wǎng)絡(luò)通常包含多個(gè)社區(qū)，各社區(qū)通常又包含多個(gè)節(jié)點(diǎn)，故各節(jié)點(diǎn) 首先需要檢測出其自身所屬哪個(gè)社區(qū)。具體地，各節(jié)點(diǎn)基于K-CLIQUE社區(qū)檢測算法而檢測 其自身所在社區(qū)，并記錄下來。
[0022]步驟120,基于傳遞節(jié)點(diǎn)是否在目的社區(qū)而確定是采用復(fù)制方式還是轉(zhuǎn)發(fā)方式進(jìn) 行數(shù)據(jù)的分發(fā)。所謂目的社區(qū)指的是目的節(jié)點(diǎn)所在的社區(qū)。
[0023]本步驟中，當(dāng)前攜帶有待傳遞數(shù)據(jù)的傳遞節(jié)點(diǎn)首先判斷自身是否處于目的社區(qū)。 當(dāng)該傳遞節(jié)點(diǎn)確定自身處于目的社區(qū)時(shí)，則采用復(fù)制的方式分發(fā)數(shù)據(jù)，即，該傳遞節(jié)點(diǎn)將所 攜帶的待傳遞數(shù)據(jù)復(fù)制給同屬于目的社區(qū)的各鄰居節(jié)點(diǎn)，若這些鄰居節(jié)點(diǎn)中不存在目的節(jié) 點(diǎn)，則這些鄰居節(jié)點(diǎn)也會將待傳遞數(shù)據(jù)復(fù)制給其各自的同屬于目的社區(qū)的各鄰居節(jié)點(diǎn)，以 此類推，直至待傳遞數(shù)據(jù)到達(dá)目的節(jié)點(diǎn)；當(dāng)該傳遞節(jié)點(diǎn)確定自身未處于目的社區(qū)時(shí)，則采用 轉(zhuǎn)發(fā)的方式分發(fā)數(shù)據(jù)，即，該傳遞節(jié)點(diǎn)將所攜帶的待傳遞數(shù)據(jù)有選擇地轉(zhuǎn)發(fā)給其鄰居節(jié)點(diǎn) 中的某一個(gè)節(jié)點(diǎn)，若接收到待傳遞數(shù)據(jù)的該節(jié)點(diǎn)不在目的社區(qū)，則該節(jié)點(diǎn)也會將待傳遞數(shù) 據(jù)有選擇地轉(zhuǎn)發(fā)給其鄰居節(jié)點(diǎn)中的某一個(gè)節(jié)點(diǎn)，以此類推，直至將待傳遞數(shù)據(jù)轉(zhuǎn)發(fā)至目的 社區(qū)。
[0024]本發(fā)明實(shí)施例提供的機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法，首先檢測各個(gè)節(jié)點(diǎn)所處社區(qū)，而后 基于傳遞節(jié)點(diǎn)是否在目的社區(qū)而確定是采用復(fù)制方式還是轉(zhuǎn)發(fā)方式進(jìn)行數(shù)據(jù)的分發(fā)，即， 將數(shù)據(jù)的轉(zhuǎn)發(fā)和復(fù)制同時(shí)引入到機(jī)會網(wǎng)絡(luò)的數(shù)據(jù)分發(fā)機(jī)制中，并根據(jù)傳遞節(jié)點(diǎn)所在社區(qū)的 不同情況而啟動不同的數(shù)據(jù)發(fā)送方案，從而在控制數(shù)據(jù)副本數(shù)目的前提下，提高數(shù)據(jù)轉(zhuǎn)發(fā) 成功率和轉(zhuǎn)發(fā)效率。
[0025] 圖2為本發(fā)明第二實(shí)施例提供的機(jī)會網(wǎng)絡(luò)數(shù)據(jù)分發(fā)方法的流程圖。如圖2所示，該 方法具體包括下述步驟：
[0026] 步驟210,檢測網(wǎng)絡(luò)中的各節(jié)點(diǎn)所在的社區(qū)。
[0027]本步驟中，機(jī)會網(wǎng)絡(luò)中的各節(jié)點(diǎn)基于K-CLIQUE社區(qū)檢測算法而檢測其自身所在社 區(qū)，并記錄下來。并且，經(jīng)過本步驟中的社區(qū)檢測后，即可知曉哪些節(jié)點(diǎn)不屬于目的社區(qū)，目 的社區(qū)包含的節(jié)點(diǎn)數(shù)目等。
[0028] 步驟220,計(jì)算節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)到目的社區(qū)的轉(zhuǎn)發(fā)權(quán)值。
[0029] 本步驟中，對于機(jī)會網(wǎng)絡(luò)中的除目的社區(qū)之外的各個(gè)社區(qū)，計(jì)算其中各個(gè)節(jié)點(diǎn)將 數(shù)據(jù)轉(zhuǎn)發(fā)到目的社區(qū)的轉(zhuǎn)發(fā)權(quán)值。下面以在該機(jī)會網(wǎng)絡(luò)中但并不屬于目的社區(qū)的節(jié)點(diǎn)j為 例來說明如何計(jì)算節(jié)點(diǎn)的轉(zhuǎn)發(fā)權(quán)值。
[0030] 具體地，假設(shè)社區(qū)B為目的社區(qū)，其存在N個(gè)節(jié)點(diǎn)，分別記作B1，其中i為1到N的正整 數(shù)。定義t為兩個(gè)節(jié)點(diǎn)相遇的間隔時(shí)間，并將最新的相遇間隔時(shí)間的數(shù)值記錄在本地歷史數(shù) 據(jù)中。例如，節(jié)點(diǎn)j與節(jié)點(diǎn)B 1在社區(qū)B相遇，將這兩個(gè)節(jié)點(diǎn)的相遇間隔時(shí)間記作^，并將其最 新的相遇間隔時(shí)間的數(shù)值記錄在本地歷史數(shù)據(jù)中；對應(yīng)地，節(jié)點(diǎn)j與社區(qū)B中的任一節(jié)點(diǎn)的 相遇間隔時(shí)間的集合為：
并將該集合中的各元素的最新數(shù)值記錄 在本地歷史數(shù)據(jù)中。
[0031 ]根據(jù)下述公式1，計(jì)算節(jié)點(diǎn)j轉(zhuǎn)發(fā)數(shù)據(jù)到社區(qū)B的轉(zhuǎn)發(fā)權(quán)值：
[0033] 其中，W表示權(quán)值;Dj,B(W)表示節(jié)點(diǎn)j轉(zhuǎn)發(fā)數(shù)據(jù)到社區(qū)B的轉(zhuǎn)發(fā)權(quán)值；h為節(jié)點(diǎn)j與 節(jié)點(diǎn)B 1在社區(qū)B相遇的相遇間隔時(shí)間，其數(shù)值取自本地歷史數(shù)據(jù)中的記錄。
[0034] 根據(jù)上述公式1及本地歷史數(shù)據(jù)，計(jì)算得到目的社區(qū)之外的各個(gè)社區(qū)中的各個(gè)節(jié) 點(diǎn)面向目的社區(qū)的轉(zhuǎn)發(fā)權(quán)值，并予以存儲。
[0035] 步驟230,判斷傳遞節(jié)點(diǎn)是否在目的社區(qū)，如果是，則轉(zhuǎn)到步驟250,如果否，則轉(zhuǎn)到 步驟240。
[0036] 本步驟中，當(dāng)前攜帶有待傳遞數(shù)據(jù)的傳遞節(jié)點(diǎn)判斷其自身是否處于目的社區(qū)，BP