[發(fā)明專(zhuān)利]一種物理網(wǎng)絡(luò)感知的覆蓋網(wǎng)構(gòu)建方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010161392.1
• 申請(qǐng)日: 2010-05-04
• 公開(kāi)（公告）號(hào): CN101826986A
• 公開(kāi)（公告）日: 2010-09-08
• 發(fā)明（設(shè)計(jì)）人: 盧錫城;李東升;張一鳴
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué)
• 主分類(lèi)號(hào): H04L12/24
• 分類(lèi)號(hào): H04L12/24;H04L12/56
• 代理公司: 國(guó)防科技大學(xué)專(zhuān)利服務(wù)中心 43202
• 代理人: 郭敏

1.一種物理網(wǎng)絡(luò)感知的覆蓋網(wǎng)構(gòu)建方法，其特征在于包括以下步驟：

第一步，獲得覆蓋網(wǎng)節(jié)點(diǎn)的邏輯標(biāo)識(shí)，節(jié)點(diǎn)的邏輯標(biāo)識(shí)，是長(zhǎng)度為160位的二進(jìn)制串，通過(guò)對(duì)節(jié)點(diǎn)的IP地址等屬性信息使用SHA-1算法后獲得；

第二步，獲得覆蓋網(wǎng)節(jié)點(diǎn)的物理標(biāo)識(shí)，節(jié)點(diǎn)的物理標(biāo)識(shí)是一個(gè)m的二進(jìn)制串任一節(jié)點(diǎn)W加入覆蓋網(wǎng)時(shí)，通過(guò)物理標(biāo)識(shí)獲取算法為其產(chǎn)生一個(gè)長(zhǎng)度為m的二進(jìn)制串作為節(jié)點(diǎn)物理標(biāo)識(shí)，m為正整數(shù)，其取值根據(jù)覆蓋網(wǎng)的規(guī)模預(yù)先設(shè)置，物理標(biāo)識(shí)獲取算法的流程如下：

(1)節(jié)點(diǎn)W加入覆蓋網(wǎng)時(shí)，首先通過(guò)網(wǎng)絡(luò)坐標(biāo)GNP協(xié)議，獲得一個(gè)標(biāo)準(zhǔn)化后的n位的坐標(biāo)向量L，n為正整數(shù)；

(2)根據(jù)坐標(biāo)向量L，獲得覆蓋網(wǎng)節(jié)點(diǎn)W的物理標(biāo)識(shí)P，P是m的二進(jìn)制串，具體過(guò)程如下：

令A(yù)、B都是n位的向量，A向量中各位的初始值為0，B向量中各位的初始值為1；

對(duì)變量i從0到m-1，循環(huán)執(zhí)行下列動(dòng)作：

i)令j等于i?mod?n；

ii)若L[j]大于(A[j]+B[j])/2，則節(jié)點(diǎn)W的物理標(biāo)識(shí)P的第i位設(shè)置為1，即P[i]＝1，A[j]的值被重新設(shè)置為(A[j]+B[j])/2；否則物理標(biāo)識(shí)P的第i位被設(shè)置為0，B[i]的值被重新設(shè)置為(A[j]+B[j])/2；

第三步，建立覆蓋網(wǎng)拓?fù)溥B接，每個(gè)節(jié)點(diǎn)根據(jù)其物理標(biāo)識(shí)，通過(guò)鄰居選取算法，與覆蓋網(wǎng)中的其它節(jié)點(diǎn)確立鄰居關(guān)系，構(gòu)建覆蓋網(wǎng)拓?fù)洌従舆x取算法的具體流程如下：

(1)物理標(biāo)識(shí)為R的新節(jié)點(diǎn)T在加入覆蓋網(wǎng)時(shí)，選擇物理標(biāo)識(shí)比R小且最接近R的3個(gè)節(jié)點(diǎn)作為前驅(qū)鄰居節(jié)點(diǎn)；

(2)節(jié)點(diǎn)T選擇物理標(biāo)識(shí)比R大且最接近R的3個(gè)節(jié)點(diǎn)作為后繼鄰居節(jié)點(diǎn)；

(3)對(duì)變量k從0到8，循環(huán)執(zhí)行下列行為：

i)令F等于(9R+k)mod?2^m；

ii)獲取覆蓋網(wǎng)中滿(mǎn)足條件“物理標(biāo)識(shí)大于且最接近值F”的全部節(jié)點(diǎn)的節(jié)點(diǎn)集合S；

iii)節(jié)點(diǎn)T通過(guò)ping方法獲得本節(jié)點(diǎn)與集合S中各節(jié)點(diǎn)的物理延遲；

iv)節(jié)點(diǎn)T選取集合S中物理延遲最小的節(jié)點(diǎn)作為T(mén)的覆蓋網(wǎng)拓?fù)溧従庸?jié)點(diǎn)。

2.如權(quán)利要求1所述的一種物理網(wǎng)絡(luò)感知的覆蓋網(wǎng)構(gòu)建方法，其特征在于所述m的取值不小于128，n的取值不小于20。