[發明專利]一種移動自組網絡地址自動配置的實現方法

有效

• 申請號: 201110385862.7
• 申請日: 2011-11-29
• 公開（公告）號: CN102364970A
• 公開（公告）日: 2012-02-29
• 發明（設計）人: 王曉喃
• 申請（專利權）人: 常熟理工學院
• 主分類號: H04W8/26
• 分類號: H04W8/26;H04W84/18
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 胡建華

1.一種移動自組網絡地址自動配置的實現方法，其特征在于，將所述移動自組網 絡分成多個子網，子網由子網ID唯一標識，子網ID值通過隨機函數隨機生成，一個 子網的地址空間為[0，2ⁱ-1]，i取值為自然數；

一個子網由多個節點構成，節點間直接通信或者通過中間節點進行間接通信，每個 節點由一個節點ID標識，節點ID長度為i比特，在子網內具有唯一性；節點的狀態 包括已配置狀態和未配置狀態，已配置狀態節點已經配置節點ID，未配置狀態節點沒 有配置節點ID；

子網內所有節點構建為一個樹狀結構，樹狀結構中每個節點將自己的可分配地址空 間平均劃分為N等份，分別分配給本節點的N個子節點使用，N取值為自然數；

樹狀結構中每個節點保存一個子節點記錄表，子節點記錄表中每條表項包括四個 域：子節點值k，其中0≤k≤N-1，子節點狀態，可分配地址空間上限值及可分配地 址空間下限值；子節點狀態包括未分配狀態和已分配狀態，未分配狀態指子節點值沒 有分配，已分配狀態指子節點值已經分配；

已配置狀態節點定期廣播所在子網ID以及本節點的未分配子節點總數。

2.根據權利要求1所述的一種移動自組網絡地址自動配置的實現方法，其特征在 于，當一個節點Y加入移動自組網絡后，它的初始狀態為未配置狀態，如果它在設定 時間內沒有收到任何已配置狀態節點的廣播，則執行如下步驟；

步驟301：開始；

步驟302：節點Y廣播建立樹消息，消息負載為時間戳以及隨機產生的子網ID；

步驟303：鄰居節點收到建立樹消息后，保存此消息，在設定時間后，鄰居節點對 比收到的所有建立樹消息的優先級，包括自己發送的建立樹消息；

步驟304：鄰居節點判斷自己發送的建立樹消息是否為僅有的優先級最高的消息， 如果是，進行步驟305，否則進行步驟306；

步驟305：鄰居節點將自己標識為根節點，進行步驟314；

步驟306：鄰居節點轉發優先級最高的消息；

步驟307：鄰居節點判斷收到的消息中是否僅有一個消息的優先級最高，如果是， 則進行步驟308，否則進行步驟309；

步驟308：鄰居節點將轉發優先級最高的消息的節點作為父節點；

步驟309：鄰居節點轉發優先級最高的消息；

步驟310：在設定時間內，判斷節點Y是否收到多個優先級最高的樹建立消息，如 果是，則進行步驟311，否則進行步驟312；

步驟311：節點Y等待隨機時間再次發送樹建立消息，進行步驟315；

步驟312：判斷節點Y自己發送的建立樹消息是否為僅有的優先級最高的消息，如 果是，則進行步驟313，否則進行步驟314；

步驟313：節點Y將自己標識為根節點，進行步驟315；

步驟314：節點Y加入以鄰居節點為根節點的樹狀結構；

步驟315：結束。

3.根據權利要求2所述的一種移動自組網絡地址自動配置的實現方法，其特征在 于，如果一個建立樹消息T的時間戳比另外一個建立樹消息T’的時間戳早，則樹消息 T的優先級高于樹消息T’；

如果樹消息T的時間戳與樹消息T’的時間戳相同，則比較消息中的子網ID，如果 樹消息T的子網ID小于樹消息T’中的子網ID，則樹消息T的優先級高于樹消息T’；

如果樹消息T的時間戳和子網ID與樹消息T’的時間戳及子網ID相同，則樹消息 T的優先級等于樹消息T’。