下一代無線網(wǎng)絡(luò)的地址配置實(shí)現(xiàn)方法
【專利摘要】本發(fā)明提供了一種下一代無線網(wǎng)絡(luò)的地址配置實(shí)現(xiàn)方法，其特征在于，所述無線網(wǎng)絡(luò)包括三類節(jié)點(diǎn)：已配置節(jié)點(diǎn)，半配置節(jié)點(diǎn)和新節(jié)點(diǎn)；其中，已配置節(jié)點(diǎn)為具有路由轉(zhuǎn)發(fā)功能且已配置地址的節(jié)點(diǎn)，半配置節(jié)點(diǎn)為具有路由轉(zhuǎn)發(fā)功能且產(chǎn)生的地址正在進(jìn)行地址重復(fù)檢測(cè)過程中的節(jié)點(diǎn)，新節(jié)點(diǎn)為未配置地址的節(jié)點(diǎn)；所述無線網(wǎng)絡(luò)作為末端網(wǎng)絡(luò)通過接入路由器連接到互聯(lián)網(wǎng)；已配置節(jié)點(diǎn)和半配置節(jié)點(diǎn)同時(shí)承擔(dān)路由路徑的中間節(jié)點(diǎn)的功能；下一代無線網(wǎng)絡(luò)中的新節(jié)點(diǎn)通過本發(fā)明可以獲取具有全球唯一性的地址。
【專利說明】下一代無線網(wǎng)絡(luò)的地址配置實(shí)現(xiàn)方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種地址配置實(shí)現(xiàn)方法，尤其涉及的是一種下一代無線網(wǎng)絡(luò)的地址配 置實(shí)現(xiàn)方法。

【背景技術(shù)】
[0002] 下一代無線網(wǎng)絡(luò)中的節(jié)點(diǎn)之間通信通過中間節(jié)點(diǎn)的轉(zhuǎn)發(fā)和路由來實(shí)現(xiàn)，因此，每 個(gè)節(jié)點(diǎn)必須配有具有唯一性的地址來實(shí)現(xiàn)通信，因此，實(shí)現(xiàn)下一代無線網(wǎng)絡(luò)需要解決的關(guān) 鍵技術(shù)之一就是地址自動(dòng)配置問題。
[0003] 目前的地址配置分為有狀態(tài)地址配置和無狀態(tài)地址配置兩種形式,有狀態(tài)地址配 置方案采用服務(wù)器/客戶端的通信方式分配地址，即節(jié)點(diǎn)向服務(wù)器提出申請(qǐng)地址的請(qǐng)求， 然后由服務(wù)器統(tǒng)一為網(wǎng)絡(luò)內(nèi)的節(jié)點(diǎn)分配地址。由于下一代無線網(wǎng)絡(luò)沒有任何基礎(chǔ)設(shè)施，例 如服務(wù)器，因此，有狀態(tài)地址配置方案無法應(yīng)用到下一代網(wǎng)絡(luò)中。在無狀態(tài)地址配置方案 中，每個(gè)被分配的地址都需要在整個(gè)網(wǎng)絡(luò)中進(jìn)行重復(fù)地址檢測(cè)以確保它的唯一性，導(dǎo)致了 大量的控制包開銷，消耗了大量的網(wǎng)絡(luò)資源，因此也不適用于下一代網(wǎng)絡(luò)使用。
[0004] 因此針對(duì)下一代網(wǎng)絡(luò)需要建立一種低開銷的地址自動(dòng)配置方案。


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

[0005] 發(fā)明目的：本發(fā)明所要解決的技術(shù)問題是針對(duì)現(xiàn)有技術(shù)的不足，提供一種下一代 無線網(wǎng)絡(luò)的地址配置實(shí)現(xiàn)方法。
[0006] 技術(shù)方案：本發(fā)明公開了一種下一代無線網(wǎng)絡(luò)的地址配置實(shí)現(xiàn)方法，所述無線網(wǎng) 絡(luò)包括三類節(jié)點(diǎn)：已配置節(jié)點(diǎn)，半配置節(jié)點(diǎn)和新節(jié)點(diǎn)；其中，已配置節(jié)點(diǎn)為具有路由轉(zhuǎn)發(fā)功 能且已配置地址的節(jié)點(diǎn)，半配置節(jié)點(diǎn)為具有路由轉(zhuǎn)發(fā)功能且產(chǎn)生的地址正在進(jìn)行地址重復(fù) 檢測(cè)過程中的節(jié)點(diǎn)，新節(jié)點(diǎn)為未配置地址的節(jié)點(diǎn)；所述無線網(wǎng)絡(luò)作為末端網(wǎng)絡(luò)通過接入路 由器連接到互聯(lián)網(wǎng)；已配置節(jié)點(diǎn)和半配置節(jié)點(diǎn)同時(shí)承擔(dān)路由路徑的中間節(jié)點(diǎn)的功能；
[0007] 所述無線網(wǎng)絡(luò)的IPv6地址由兩部分組成，第一部分是全局路由前綴，長度為 128-i-j比特，唯一標(biāo)識(shí)一個(gè)無線網(wǎng)絡(luò)，一個(gè)無線網(wǎng)絡(luò)中所有節(jié)點(diǎn)的全局路由前綴都相同， 與所連接的接入路由器的全局路由前綴相同；第二部分為隨機(jī)ID，唯一標(biāo)識(shí)一個(gè)節(jié)點(diǎn)，隨 機(jī)ID由地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID構(gòu)成，其中地址重復(fù)檢測(cè)ID長度為i比特，隨機(jī)產(chǎn)生， 用于地址的重復(fù)地址檢測(cè)，節(jié)點(diǎn)ID長度為j比特，隨機(jī)產(chǎn)生，用于確保節(jié)點(diǎn)地址的唯一性；i 和j為正整數(shù)，隨機(jī)ID作為鏈路地址，其長度為16比特或者64特比，S卩i+j = 16或者i+j =64 ;
[0008] 接入路由器的隨機(jī)ID為1 ;節(jié)點(diǎn)的地址重復(fù)檢測(cè)ID取值范圍為[1，2^1]，當(dāng)節(jié)點(diǎn) 的地址重復(fù)檢測(cè)ID取值為上限2^1時(shí)，節(jié)點(diǎn)ID的取值范圍為[1，2^2]，當(dāng)節(jié)點(diǎn)的地址重 復(fù)檢測(cè)ID的取值范圍為[1，2^2]時(shí)，節(jié)點(diǎn)ID的取值范圍為[1，2^-1]，其值根據(jù)實(shí)際應(yīng)用 中節(jié)點(diǎn)數(shù)量來設(shè)置；接入路由器的IPv6地址為預(yù)先設(shè)置；
[0009] 新節(jié)點(diǎn)通過信標(biāo)幀來實(shí)現(xiàn)地址配置，其中信標(biāo)幀負(fù)載的前三個(gè)比特定義信標(biāo)幀的 負(fù)載內(nèi)容和通信方式，如表1所示：
[0010]表 1 :
[0011]

【權(quán)利要求】
1. 一種下一代無線網(wǎng)絡(luò)的地址配置實(shí)現(xiàn)方法，其特征在于，所述無線網(wǎng)絡(luò)包括三類節(jié) 點(diǎn)：已配置節(jié)點(diǎn)，半配置節(jié)點(diǎn)和新節(jié)點(diǎn)；其中，已配置節(jié)點(diǎn)為具有路由轉(zhuǎn)發(fā)功能且已配置地 址的節(jié)點(diǎn)，半配置節(jié)點(diǎn)為具有路由轉(zhuǎn)發(fā)功能且產(chǎn)生的地址正在進(jìn)行地址重復(fù)檢測(cè)過程中的 節(jié)點(diǎn)，新節(jié)點(diǎn)為未配置地址的節(jié)點(diǎn)；所述無線網(wǎng)絡(luò)作為末端網(wǎng)絡(luò)通過接入路由器連接到互 聯(lián)網(wǎng)；已配置節(jié)點(diǎn)和半配置節(jié)點(diǎn)同時(shí)承擔(dān)路由路徑的中間節(jié)點(diǎn)的功能； 所述無線網(wǎng)絡(luò)的IPv6地址由兩部分組成，第一部分是全局路由前綴，長度為128-i-j比特，唯一標(biāo)識(shí)一個(gè)無線網(wǎng)絡(luò)，一個(gè)無線網(wǎng)絡(luò)中所有節(jié)點(diǎn)的全局路由前綴都相同，與所連接 的接入路由器的全局路由前綴相同；第二部分為隨機(jī)ID，唯一標(biāo)識(shí)一個(gè)節(jié)點(diǎn)，隨機(jī)ID由地 址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID構(gòu)成，其中地址重復(fù)檢測(cè)ID長度為i比特，隨機(jī)產(chǎn)生，用于地址的 重復(fù)地址檢測(cè)，節(jié)點(diǎn)ID長度為j比特，隨機(jī)產(chǎn)生，用于確保節(jié)點(diǎn)地址的唯一性；i和j為正 整數(shù)，隨機(jī)ID作為鏈路地址，其長度為16比特或者64特比，即i+j= 16或者i+j= 64 ; 接入路由器的隨機(jī)ID為1 ;節(jié)點(diǎn)的地址重復(fù)檢測(cè)ID取值范圍為[1，2^1]，當(dāng)節(jié)點(diǎn)的地 址重復(fù)檢測(cè)ID取值為上限2^1時(shí)，節(jié)點(diǎn)ID的取值范圍為[1，2^2]，當(dāng)節(jié)點(diǎn)的地址重復(fù)檢 測(cè)ID的取值范圍為[1，24]時(shí)，節(jié)點(diǎn)ID的取值范圍為[1，2M];接入路由器的IPv6地址 為預(yù)先設(shè)置； 新節(jié)點(diǎn)通過信標(biāo)幀來實(shí)現(xiàn)地址配置，其中信標(biāo)幀負(fù)載的前三個(gè)比特定義信標(biāo)幀的負(fù)載 內(nèi)容和通信方式,如表1所示： 表1 :
2.根據(jù)權(quán)利要求1所述的下一代無線網(wǎng)絡(luò)的地址配置實(shí)現(xiàn)方法，其特征在于，初始狀 態(tài)下，一個(gè)無線網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)均為新節(jié)點(diǎn)且具有一個(gè)無線網(wǎng)絡(luò)唯一性的ID;新節(jié)點(diǎn)在地 址配置之前采用具有無線網(wǎng)絡(luò)唯一性的ID作為臨時(shí)鏈路地址； 所述無線網(wǎng)絡(luò)啟動(dòng)后，接入路由器在一跳范圍內(nèi)廣播類型為〇〇〇的信標(biāo)幀，信標(biāo)幀負(fù) 載為接入路由器的全局路由前綴；新節(jié)點(diǎn)獲取地址轉(zhuǎn)變?yōu)橐雅渲霉?jié)點(diǎn)后，在一跳范圍內(nèi)廣 播類型為〇〇〇的信標(biāo)幀，信標(biāo)幀負(fù)載為自己的全局路由前綴； 新節(jié)點(diǎn)啟動(dòng)后，通過接收鄰居接入路由器或者已配置節(jié)點(diǎn)廣播的類型為〇〇〇的信標(biāo)幀 獲取當(dāng)前無線網(wǎng)絡(luò)的全局路由前綴，然后通過下述過程實(shí)現(xiàn)地址配置： 步驟101 :開始； 步驟102 :新節(jié)點(diǎn)隨機(jī)產(chǎn)生一個(gè)地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID，其中隨機(jī)產(chǎn)生的地址重復(fù) 檢測(cè)ID滿足下述兩個(gè)條件： 條件1 :與新節(jié)點(diǎn)接收到的所有類型為010的信標(biāo)幀負(fù)載中的地址重復(fù)檢測(cè)ID都不 同； 條件2 :與新節(jié)點(diǎn)的所有鄰居已配置節(jié)點(diǎn)的地址重復(fù)檢測(cè)ID都不同； 步驟103 :新節(jié)點(diǎn)在無線網(wǎng)絡(luò)內(nèi)廣播一個(gè)類型為010的信標(biāo)幀，信標(biāo)幀負(fù)載為獲取的全 局路由前綴和滿足上述兩個(gè)條件的地址重復(fù)檢測(cè)ID，信標(biāo)幀的源鏈路地址為新節(jié)點(diǎn)的臨時(shí) 鏈路地址，然后將自己標(biāo)記為半配置節(jié)點(diǎn)；. 步驟104 :無線網(wǎng)絡(luò)中已配置節(jié)點(diǎn)收到新節(jié)點(diǎn)的類型為OlO的信標(biāo)幀后，轉(zhuǎn)發(fā)該信標(biāo) 幀，同時(shí)判斷已配置節(jié)點(diǎn)的全局路由前綴和地址重復(fù)檢測(cè)ID是否與信標(biāo)幀中的全局路由 前綴和地址重復(fù)檢測(cè)ID相同，如果相同，則進(jìn)行步驟105,否則進(jìn)行步驟106 ; 步驟105 :已配置節(jié)點(diǎn)向新節(jié)點(diǎn)單播返回一個(gè)類型為001的信標(biāo)幀，信標(biāo)幀的源地址為 自己的鏈路地址，信標(biāo)幀負(fù)載為空； 步驟106 :無線網(wǎng)絡(luò)中半配置節(jié)點(diǎn)收到新節(jié)點(diǎn)的類型為010的信標(biāo)幀后，轉(zhuǎn)發(fā)該信標(biāo) 幀，同時(shí)判斷半配置節(jié)點(diǎn)的全局路由前綴和隨機(jī)產(chǎn)生的地址重復(fù)檢測(cè)ID是否與信標(biāo)幀中 的全局路由前綴和地址重復(fù)檢測(cè)ID相同，如果相同，則進(jìn)行步驟107 ;否則進(jìn)行步驟108 ; 步驟107 :半配置節(jié)點(diǎn)向新節(jié)點(diǎn)單播返回一個(gè)類型為001的信標(biāo)幀，信標(biāo)幀負(fù)載為該半 配置節(jié)點(diǎn)隨機(jī)產(chǎn)生的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID，信標(biāo)幀源地址為該半配置節(jié)點(diǎn)的臨時(shí)鏈 路地址； 步驟108 :在規(guī)定時(shí)間后，新節(jié)點(diǎn)檢測(cè)所有收到的類型為001的信標(biāo)幀，判斷自己產(chǎn)生 的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID是否與無線網(wǎng)絡(luò)內(nèi)的已配置節(jié)點(diǎn)的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn) ID相同，如果是，執(zhí)行步驟102,否則進(jìn)行步驟109 ; 步驟109 :新節(jié)點(diǎn)判斷自己產(chǎn)生的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID是否與無線網(wǎng)絡(luò)內(nèi)的半 配置節(jié)點(diǎn)的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID相同，如果是，執(zhí)行步驟110,否則進(jìn)行步驟111 ; 步驟110 :新節(jié)點(diǎn)比較它與所有與自己具有相同的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID的半配 置節(jié)點(diǎn)的臨時(shí)鏈路地址，判斷自己的臨時(shí)鏈路地址是否小于所述半配置節(jié)點(diǎn)的臨時(shí)鏈路地 址，如果是，進(jìn)行步驟111，否則進(jìn)行步驟102 ; 步驟111 :新節(jié)點(diǎn)將自己標(biāo)記為已配置節(jié)點(diǎn)，同時(shí)將步驟102中產(chǎn)生的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID與獲取的全局路由前綴相結(jié)合獲取了具有網(wǎng)絡(luò)唯一性的IPv6地址； 步驟112 :結(jié)束； 無線網(wǎng)絡(luò)中所有新節(jié)點(diǎn)執(zhí)行步驟101?步驟112過程直到所有節(jié)點(diǎn)獲取具有全球唯一 性的地址為止,此時(shí)無線網(wǎng)絡(luò)初始化結(jié)束； 步驟108中，規(guī)定時(shí)間為a?d?t，其中a為調(diào)節(jié)系數(shù)，d為網(wǎng)絡(luò)直徑，t為一個(gè)信標(biāo) 中貞的一跳延遲； 步驟102中，新節(jié)點(diǎn)產(chǎn)生的地址重復(fù)檢測(cè)ID與無線網(wǎng)絡(luò)內(nèi)的已配置節(jié)點(diǎn)或者半配置節(jié) 點(diǎn)的地址重復(fù)檢測(cè)ID相同的概率如下所示： 假設(shè)地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID的比特長度為m，其中m= 2?，那么在無線網(wǎng)絡(luò)中k個(gè) 具有相同鏈路地址的概率P(m，k)如公式（1)所示：
利用斯特林公式（2)，將公式（1)簡(jiǎn)化為公式（3):

根據(jù)公式（3)推導(dǎo)公式（4)，即無線網(wǎng)絡(luò)中k個(gè)具有相同鏈路地址的概率P(m，k)趨于 0,即一個(gè)新節(jié)點(diǎn)通常執(zhí)行一次上述地址配置過程即可獲取具有全球唯一性的地址。
3.根據(jù)權(quán)利要求2所述的下一代無線網(wǎng)絡(luò)的地址配置實(shí)現(xiàn)方法，其特征在于，無線網(wǎng) 絡(luò)初始化結(jié)束后，當(dāng)一個(gè)新節(jié)點(diǎn)啟動(dòng)時(shí)，新節(jié)點(diǎn)采用具有無線網(wǎng)絡(luò)唯一性的ID作為臨時(shí)鏈 路地址； 新節(jié)點(diǎn)通過接收鄰居接入路由器或者已配置節(jié)點(diǎn)廣播的類型為〇〇〇的信標(biāo)幀獲取當(dāng) 前無線網(wǎng)絡(luò)的全局路由前綴，然后通過下述過程實(shí)現(xiàn)地址配置： 步驟201 :開始； 步驟202 :新節(jié)點(diǎn)隨機(jī)產(chǎn)生n個(gè)地址重復(fù)檢測(cè)ID和n個(gè)節(jié)點(diǎn)ID，n為大于1的正整數(shù)， 一個(gè)地址重復(fù)檢測(cè)ID對(duì)應(yīng)一個(gè)節(jié)點(diǎn)ID形成n個(gè)二元組〈地址重復(fù)檢測(cè)ID，節(jié)點(diǎn)ID>，其中 隨機(jī)產(chǎn)生的n個(gè)地址重復(fù)檢測(cè)ID滿足下述兩個(gè)條件： 條件1 :與新節(jié)點(diǎn)接收到的所有類型為011的信標(biāo)幀負(fù)載中的地址重復(fù)檢測(cè)ID都不 同； 條件2 :與新節(jié)點(diǎn)的所有鄰居已配置節(jié)點(diǎn)的地址重復(fù)檢測(cè)ID都不同； 步驟203 :新節(jié)點(diǎn)在無線網(wǎng)絡(luò)內(nèi)廣播一個(gè)類型為011的信標(biāo)幀，信標(biāo)幀負(fù)載為獲取的全 局路由前綴和滿足上述兩個(gè)條件的n個(gè)地址重復(fù)檢測(cè)ID，信標(biāo)幀的源鏈路地址為新節(jié)點(diǎn)的 臨時(shí)鏈路地址，然后將自己標(biāo)記為半配置節(jié)點(diǎn)；. 步驟204:無線網(wǎng)絡(luò)中已配置節(jié)點(diǎn)收到新節(jié)點(diǎn)的類型為011的信標(biāo)幀后，轉(zhuǎn)發(fā)該信標(biāo) 幀，同時(shí)判斷它的全局路由前綴和地址重復(fù)檢測(cè)ID是否與信標(biāo)幀中的全局路由前綴和其 中一個(gè)地址重復(fù)檢測(cè)ID相同，如果相同，則進(jìn)行步驟205 ;否則進(jìn)行步驟206 ; 步驟205 :已配置節(jié)點(diǎn)向新節(jié)點(diǎn)單播返回一個(gè)類型為001的信標(biāo)幀，信標(biāo)幀的源地址為 已配置節(jié)點(diǎn)自己的鏈路地址，信標(biāo)幀負(fù)載為空； 步驟206 :無線網(wǎng)絡(luò)中半配置節(jié)點(diǎn)收到新節(jié)點(diǎn)的類型為011的信標(biāo)幀后，轉(zhuǎn)發(fā)該信標(biāo) 幀，同時(shí)判斷半配置節(jié)點(diǎn)自己的全局路由前綴和隨機(jī)產(chǎn)生的地址重復(fù)檢測(cè)ID是否與信標(biāo) 幀中的全局路由前綴以及一個(gè)或者多個(gè)地址重復(fù)檢測(cè)ID相同，如果相同，則進(jìn)行步驟207， 否則進(jìn)行步驟208 ; 步驟207 :半配置節(jié)點(diǎn)向新節(jié)點(diǎn)單播返回一個(gè)類型為100的信標(biāo)幀，信標(biāo)幀負(fù)載為具有 相同地址重復(fù)檢測(cè)ID對(duì)應(yīng)的二元組〈地址重復(fù)檢測(cè)ID,節(jié)點(diǎn)ID>,信標(biāo)巾貞源地址為該節(jié)點(diǎn) 的臨時(shí)鏈路地址； 步驟208 :在規(guī)定時(shí)間后，新節(jié)點(diǎn)檢測(cè)所有收到的類型為001或者100的信標(biāo)幀，判斷 自己產(chǎn)生的n個(gè)地址重復(fù)檢測(cè)ID是否都被無線網(wǎng)絡(luò)內(nèi)的已配置節(jié)點(diǎn)和半配置節(jié)點(diǎn)占用，如 果是，執(zhí)行步驟210,否則進(jìn)行步驟209 ; 步驟209 :新節(jié)點(diǎn)任意選擇一個(gè)沒有被占用的二元組，執(zhí)行步驟216 ; 步驟210 :新節(jié)點(diǎn)判斷n個(gè)二元組是否都被無線網(wǎng)絡(luò)內(nèi)的已配置節(jié)點(diǎn)和半配置節(jié)點(diǎn)占 用，如果是，進(jìn)行步驟212,否則進(jìn)行步驟211 ; 步驟211 :新節(jié)點(diǎn)選擇一個(gè)二元組,該二元組的節(jié)點(diǎn)ID沒有被與該二元組中地址重復(fù) 檢測(cè)ID相同的已配置節(jié)點(diǎn)或者半配置節(jié)點(diǎn)占用，執(zhí)行步驟216 ; 步驟212 :新節(jié)點(diǎn)判斷是否存在一個(gè)只被已配置節(jié)點(diǎn)占用的地址重復(fù)檢測(cè)ID且該地 址重復(fù)檢測(cè)ID對(duì)應(yīng)的節(jié)點(diǎn)ID空間沒有完全被占用，如果是，進(jìn)行步驟213 ;否則進(jìn)行步驟 214 ； 步驟213 :新節(jié)點(diǎn)選擇該地址重復(fù)檢測(cè)ID對(duì)應(yīng)的二元組，產(chǎn)生一個(gè)節(jié)點(diǎn)ID，該節(jié)點(diǎn)ID不等于任何與該二元組中地址重復(fù)檢測(cè)ID相同的已配置節(jié)點(diǎn)的節(jié)點(diǎn)ID，用新產(chǎn)生的節(jié)點(diǎn) ID更新二元組，執(zhí)行步驟216 ; 步驟214 :新節(jié)點(diǎn)判斷是否存在一個(gè)只被半配置節(jié)點(diǎn)占用且新節(jié)點(diǎn)的臨時(shí)鏈路地址小 于所有與該二元組中的地址重復(fù)檢測(cè)ID相同的半配置節(jié)點(diǎn)的臨時(shí)鏈路地址，如果是，進(jìn)行 步驟215,否則返回步驟202 ; 步驟215 :新節(jié)點(diǎn)選擇該二元組，執(zhí)行步驟216 ; 步驟216 :新節(jié)點(diǎn)將自己標(biāo)記為已配置節(jié)點(diǎn)，同時(shí)將二元組中的地址重復(fù)檢測(cè)ID和節(jié) 點(diǎn)ID與獲取的全局路由前綴相結(jié)合獲取了具有網(wǎng)絡(luò)唯一性的IPv6地址； 步驟217 :結(jié)束。
4.根據(jù)權(quán)利要求2所述的下一代無線網(wǎng)絡(luò)的地址配置實(shí)現(xiàn)方法，其特征在于，根據(jù)式 (1)?公式（4)設(shè)置，任意兩個(gè)節(jié)點(diǎn)產(chǎn)生相同地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID的概率為0 ; 新節(jié)點(diǎn)隨機(jī)產(chǎn)生一個(gè)地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID，并廣播類型為010的信標(biāo)幀，如果一 個(gè)中間節(jié)點(diǎn)M以一個(gè)已配置節(jié)點(diǎn)身份向新節(jié)點(diǎn)發(fā)送類型為001的信標(biāo)幀企圖阻止新節(jié)點(diǎn)配 置地址，那么新節(jié)點(diǎn)通過下述步驟獲取地址： 步驟301 :開始； 步驟302 :新節(jié)點(diǎn)隨機(jī)產(chǎn)生一個(gè)地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID，并廣播類型為010的信標(biāo) 幀，信標(biāo)幀負(fù)載為獲取的全局路由前綴和地址重復(fù)檢測(cè)ID; 步驟303 :中間節(jié)點(diǎn)M收到類型為010的信標(biāo)幀后，以一個(gè)已配置節(jié)點(diǎn)身份向新節(jié)點(diǎn)發(fā) 送類型為001的信標(biāo)幀，信標(biāo)幀的源地址的地址重復(fù)檢測(cè)ID與新節(jié)點(diǎn)的地址重復(fù)檢測(cè)ID 相同，源地址的節(jié)點(diǎn)ID隨機(jī)產(chǎn)生； 步驟304 :新節(jié)點(diǎn)收到中間節(jié)點(diǎn)M發(fā)送的類型為001的信標(biāo)幀后，判斷自己產(chǎn)生的地址 重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID是否與中間節(jié)點(diǎn)M的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID相同，如果相同，則 進(jìn)行步驟305,否則進(jìn)行步驟306 : 步驟305 :新節(jié)點(diǎn)丟棄原來的節(jié)點(diǎn)ID，重新生成一個(gè)節(jié)點(diǎn)ID且該節(jié)點(diǎn)ID與中間節(jié)點(diǎn)M的節(jié)點(diǎn)ID不同； 步驟306 :新節(jié)點(diǎn)將自己標(biāo)記為已配置節(jié)點(diǎn)，同時(shí)將自己的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID與獲取的全局路由前綴相結(jié)合獲取具有網(wǎng)絡(luò)唯一性的IPv6地址； 步驟307 :結(jié)束； 新節(jié)點(diǎn)隨機(jī)產(chǎn)生一個(gè)地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID，并廣播類型為010的信標(biāo)幀，如果中 間節(jié)點(diǎn)M以一個(gè)半配置節(jié)點(diǎn)身份向新節(jié)點(diǎn)發(fā)送類型為001的信標(biāo)幀企圖阻止新節(jié)點(diǎn)配置地 址，那么新節(jié)點(diǎn)通過下述步驟獲取地址： 步驟401 :開始； 步驟402 :新節(jié)點(diǎn)隨機(jī)產(chǎn)生一個(gè)地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID，并廣播類型為010的信標(biāo) 幀，信標(biāo)幀負(fù)載為獲取的全局路由前綴和地址重復(fù)檢測(cè)ID; 步驟403 :中間節(jié)點(diǎn)M收到類型為010的信標(biāo)幀后，以一個(gè)半配置節(jié)點(diǎn)身份向新節(jié)點(diǎn)發(fā) 送類型為OOl的信標(biāo)幀，信標(biāo)幀的負(fù)載為與新節(jié)點(diǎn)相同的地址重復(fù)檢測(cè)ID以及隨機(jī)產(chǎn)生的 節(jié)點(diǎn)ID; 步驟404 :新節(jié)點(diǎn)收到中間節(jié)點(diǎn)M發(fā)送的類型為001的信標(biāo)幀后，判斷自己產(chǎn)生的地址 重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID是否與中間節(jié)點(diǎn)M產(chǎn)生的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID相同，如果相 同，則進(jìn)行步驟405,否則進(jìn)行步驟406 : 步驟405 :新節(jié)點(diǎn)判斷自己的臨時(shí)鏈路地址是否小于中間節(jié)點(diǎn)M的臨時(shí)鏈路地址，如果 是，進(jìn)行步驟406,否則進(jìn)行步驟402 ; 步驟406 :新節(jié)點(diǎn)將自己標(biāo)記為已配置節(jié)點(diǎn)，同時(shí)將自己的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID與獲取的全局路由前綴相結(jié)合獲取了具有網(wǎng)絡(luò)唯一性的IPv6地址； 步驟407 :結(jié)束。
5.根據(jù)權(quán)利要求3所述的下一代無線網(wǎng)絡(luò)的地址配置實(shí)現(xiàn)方法，其特征在于，新節(jié)點(diǎn) 隨機(jī)產(chǎn)生n個(gè)二元組〈地址重復(fù)檢測(cè)ID，節(jié)點(diǎn)ID>，并廣播類型為011的信標(biāo)幀，如果中間 節(jié)點(diǎn)M以一個(gè)已配置節(jié)點(diǎn)身份向新節(jié)點(diǎn)發(fā)送類型為001的信標(biāo)幀企圖阻止新節(jié)點(diǎn)配置地 址，那么新節(jié)點(diǎn)通過下述步驟獲取地址： 步驟501 :開始； 步驟502 :新節(jié)點(diǎn)隨機(jī)產(chǎn)生n個(gè)地址重復(fù)檢測(cè)ID和n個(gè)節(jié)點(diǎn)ID，n為大于1的正整數(shù)， 一個(gè)地址重復(fù)檢測(cè)ID對(duì)應(yīng)一個(gè)節(jié)點(diǎn)ID形成n個(gè)二元組〈地址重復(fù)檢測(cè)ID，節(jié)點(diǎn)ID>，新節(jié) 點(diǎn)廣播類型為011的信標(biāo)幀，信標(biāo)幀負(fù)載為獲取的全局路由前綴和n個(gè)地址重復(fù)檢測(cè)ID; 步驟503 :中間節(jié)點(diǎn)M收到類型為011的信標(biāo)幀后，以一個(gè)已配置節(jié)點(diǎn)身份向新節(jié)點(diǎn)發(fā) 送類型為001的信標(biāo)幀，信標(biāo)幀的源地址的地址重復(fù)檢測(cè)ID與新節(jié)點(diǎn)的地址重復(fù)檢測(cè)ID 相同，源地址的節(jié)點(diǎn)ID隨機(jī)產(chǎn)生；； 步驟504 :新節(jié)點(diǎn)收到中間節(jié)點(diǎn)M發(fā)送的類型為001的信標(biāo)幀后，從n個(gè)二元組中選擇 一個(gè)二元組，該二元組的地址重復(fù)檢測(cè)ID不等于中間節(jié)點(diǎn)M的地址重復(fù)檢測(cè)ID,新節(jié)點(diǎn)將 自己標(biāo)記為已配置節(jié)點(diǎn)，同時(shí)將該二元組中的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID與獲取的全局路 由前綴相結(jié)合獲取了具有網(wǎng)絡(luò)唯一性的IPv6地址； 步驟505 :結(jié)束； 新節(jié)點(diǎn)隨機(jī)產(chǎn)生n個(gè)二元組〈地址重復(fù)檢測(cè)ID，節(jié)點(diǎn)ID>，并廣播類型為011的信標(biāo) 幀，如果中間節(jié)點(diǎn)M以一個(gè)半配置節(jié)點(diǎn)身份向新節(jié)點(diǎn)發(fā)送類型為100的信標(biāo)幀企圖阻止新 節(jié)點(diǎn)配置地址，那么新節(jié)點(diǎn)通過下述算法獲取地址： 步驟601 :開始； 步驟602 :新節(jié)點(diǎn)隨機(jī)產(chǎn)生n個(gè)地址重復(fù)檢測(cè)ID和n個(gè)節(jié)點(diǎn)ID，n為大于1的正整數(shù)， 一個(gè)地址重復(fù)檢測(cè)ID對(duì)應(yīng)一個(gè)節(jié)點(diǎn)ID形成n個(gè)二元組〈地址重復(fù)檢測(cè)ID，節(jié)點(diǎn)ID>，廣播 類型為011的信標(biāo)幀，信標(biāo)幀負(fù)載為獲取的全局路由前綴和n個(gè)地址重復(fù)檢測(cè)ID; 步驟603 :中間節(jié)點(diǎn)M收到類型為011的信標(biāo)幀后以一個(gè)半配置節(jié)點(diǎn)身份向新節(jié)點(diǎn)發(fā) 送類型為100的信標(biāo)幀，信標(biāo)幀負(fù)載為n個(gè)二元組〈地址重復(fù)檢測(cè)ID，節(jié)點(diǎn)ID>，其中中間 節(jié)點(diǎn)M的n個(gè)地址重復(fù)檢測(cè)ID與新節(jié)點(diǎn)在011信標(biāo)幀的n個(gè)地址重復(fù)檢測(cè)ID完全相同， n個(gè)節(jié)點(diǎn)ID隨機(jī)產(chǎn)生； 步驟604 :新節(jié)點(diǎn)收到中間節(jié)點(diǎn)M發(fā)送的類型為100的信標(biāo)幀后，判斷自己的n個(gè)二元 組是否與類型為100的信標(biāo)幀中的n個(gè)二元組完全相同，如果是，進(jìn)行步驟605,否則進(jìn)行步 驟 607 ; 步驟605 :新節(jié)點(diǎn)判斷自己的臨時(shí)鏈路地址是否小于中間節(jié)點(diǎn)的臨時(shí)鏈路地址，如果 是，則進(jìn)行步驟606,否則進(jìn)行步驟602 ; 步驟606 :新節(jié)點(diǎn)隨意選取一個(gè)二元組進(jìn)行步驟608 ; 步驟607 :新節(jié)點(diǎn)選取一個(gè)二元組，該二元組不包含在中間節(jié)點(diǎn)M發(fā)送的100的信標(biāo)幀 中； 步驟608 :新節(jié)點(diǎn)將自己標(biāo)記為已配置節(jié)點(diǎn)，同時(shí)將選取的二元組中的地址重復(fù)檢測(cè)ID和節(jié)點(diǎn)ID與獲取的全局路由前綴相結(jié)合獲取了具有網(wǎng)絡(luò)唯一性的IPv6地址； 步驟609 :結(jié)束。
【文檔編號(hào)】H04W8/26GK104244231SQ201410557973
【公開日】2014年12月24日 申請(qǐng)日期:2014年10月20日 優(yōu)先權(quán)日:2014年10月20日
【發(fā)明者】王曉喃 申請(qǐng)人:常熟理工學(xué)院