[發(fā)明專利]一種網(wǎng)元IP地址的分配方法

有效

• 申請?zhí)枺?/td>: 201110436189.5
• 申請日: 2011-12-22
• 公開（公告）號: CN102497458A
• 公開（公告）日: 2012-06-13
• 發(fā)明（設(shè)計）人: 趙霄;周聯(lián)紅
• 申請（專利權(quán)）人: 北京華環(huán)電子股份有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12
• 代理公司: 北京凱特來知識產(chǎn)權(quán)代理有限公司 11260
• 代理人: 鄭立明;趙鎮(zhèn)勇

1.一種網(wǎng)元IP地址的分配方法，其特征在于，包括：

非根節(jié)點(diǎn)在自身為未注冊狀態(tài)，且所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)為已注冊狀態(tài)時，向根節(jié)點(diǎn)發(fā)送注冊請求；

所述根節(jié)點(diǎn)接收所述注冊請求，根據(jù)所述注冊請求將所述非根節(jié)點(diǎn)插入二叉樹中對應(yīng)的位置，并將IP地址池中最小的空閑IP地址分配給所述非根節(jié)點(diǎn)；

所述非根節(jié)點(diǎn)將所述空閑IP地址作為本地IP，并將自身設(shè)置為已注冊狀態(tài)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，非根節(jié)點(diǎn)在自身為未注冊狀態(tài)，且所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)為已注冊狀態(tài)時，向根節(jié)點(diǎn)發(fā)送注冊請求，包括：

在所述非根節(jié)點(diǎn)為中間節(jié)點(diǎn)時，所述中間節(jié)點(diǎn)將自身的拓?fù)湫畔⒈頌榭諘r，默認(rèn)自身為未注冊狀態(tài)；

所述中間節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送注冊請求，所述注冊請求包括所述中間節(jié)點(diǎn)自身MAC、所述中間節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根節(jié)點(diǎn)接收所述注冊請求，根據(jù)所述注冊請求將所述非根節(jié)點(diǎn)插入二叉樹中對應(yīng)的位置，并將IP地址池中最小的空閑IP地址分配給所述非根節(jié)點(diǎn)，包括：

所述根節(jié)點(diǎn)根據(jù)所述注冊請求中所述中間節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC，將所述中間節(jié)點(diǎn)插入到二叉樹中對應(yīng)的位置；

所述根節(jié)點(diǎn)按照二叉樹的先序遍歷順序更新拓?fù)湫畔⒈恚鐾負(fù)湫畔⒈碇邪W(wǎng)絡(luò)拓?fù)渲械母鞴?jié)點(diǎn)MAC、所述節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及所述節(jié)點(diǎn)的注冊IP；

將IP地址池中最小的空閑IP地址填入所述拓?fù)湫畔⒈碇信c所述中間節(jié)點(diǎn)對應(yīng)的注冊IP中。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括：所述根節(jié)點(diǎn)向網(wǎng)絡(luò)中廣播包含所述中間節(jié)點(diǎn)注冊IP的拓?fù)湫畔⒈怼?/p>

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述非根節(jié)點(diǎn)將所述空閑IP地址作為本地IP，并將自身設(shè)置為已注冊狀態(tài)，包括：

在所述非根節(jié)點(diǎn)為中間節(jié)點(diǎn)時，所述中間節(jié)點(diǎn)接收所述根節(jié)點(diǎn)廣播的所述拓?fù)湫畔⒈恚⒂媒邮盏降乃鐾負(fù)湫畔⒈砀伦陨淼某跏纪負(fù)湫畔⒈恚?/p>

所述中間節(jié)點(diǎn)在確定自身的拓?fù)湫畔⒁寻诮邮盏降乃鐾負(fù)湫畔⒈碇袝r，將自身狀態(tài)由未注冊狀態(tài)修改為已注冊狀態(tài)；

所述中間節(jié)點(diǎn)從所述拓?fù)湫畔⒈碇刑崛∽陨淼淖訧P設(shè)定為本地IP，并不再發(fā)送所述注冊請求。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

所述非根節(jié)點(diǎn)在自身為未注冊狀態(tài)，但所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)也為未注冊狀態(tài)時，不向所述根節(jié)點(diǎn)發(fā)送注冊請求；

所述非根節(jié)點(diǎn)為終端節(jié)點(diǎn)，所述終端節(jié)點(diǎn)的父節(jié)點(diǎn)為中間節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述方法還包括：

所述終端節(jié)點(diǎn)將自身的初始拓?fù)湫畔⒈頌榭諘r，默認(rèn)自身為未注冊狀態(tài)。

8.根據(jù)權(quán)利要求1至7中任一所述的方法，其特征在于，所述方法還包括：

在網(wǎng)絡(luò)拓?fù)渲杏行录尤氲姆歉?jié)點(diǎn)時，所述非根節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送注冊請求；所述注冊請求中包含所述非根節(jié)點(diǎn)自身的MAC、所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC；

所述根節(jié)點(diǎn)根據(jù)接收到的所述注冊請求，調(diào)整所述新加入的非根節(jié)點(diǎn)與當(dāng)前網(wǎng)絡(luò)拓?fù)渲懈鞴?jié)點(diǎn)之間拓?fù)潢P(guān)系，所述拓?fù)潢P(guān)系為節(jié)點(diǎn)的父節(jié)點(diǎn)和子節(jié)點(diǎn)；

所述根節(jié)點(diǎn)用調(diào)整后的所述拓?fù)潢P(guān)系更新拓?fù)湫畔⒈恚⒃贗P地址池中將最小的空閑IP地址填入所述拓?fù)湫畔⒈碇信c新加入的非根節(jié)點(diǎn)對應(yīng)的注冊IP中，并將更新后的拓?fù)湫畔⒈硐掳l(fā)給新加入的所述非根節(jié)點(diǎn)；

所述非根節(jié)點(diǎn)接收所述拓?fù)湫畔⒈恚@取自身對應(yīng)的注冊IP后，完成注冊。

9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述方法還包括：

在網(wǎng)絡(luò)拓?fù)渲杏蟹歉?jié)點(diǎn)關(guān)電時，所述非根節(jié)點(diǎn)關(guān)電后自動把光纖切換為直通；

網(wǎng)絡(luò)拓?fù)渲械漠?dāng)前在線的非根節(jié)點(diǎn)檢測到自身跳數(shù)減小時，向所述根節(jié)點(diǎn)發(fā)送注冊請求，所述注冊請求中包含在光纖切換為直通后所述在線非根節(jié)點(diǎn)的自身MAC、所述在線非根節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC；

所述根節(jié)點(diǎn)根據(jù)接收到的注冊請求，調(diào)整當(dāng)前在線非根節(jié)點(diǎn)的拓?fù)潢P(guān)系，并在拓?fù)湫畔⒈碇袆h除關(guān)電的非根節(jié)點(diǎn)的拓?fù)湫畔ⅲ⒏潞蟮乃鐾負(fù)湫畔⒈硐掳l(fā)給發(fā)送注冊請求的非根節(jié)點(diǎn)設(shè)備。