[發明專利]一種網元IP地址的分配方法

有效

• 申請號: 201110436189.5
• 申請日: 2011-12-22
• 公開（公告）號: CN102497458A
• 公開（公告）日: 2012-06-13
• 發明（設計）人: 趙霄;周聯紅
• 申請（專利權）人: 北京華環電子股份有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12
• 代理公司: 北京凱特來知識產權代理有限公司 11260
• 代理人: 鄭立明;趙鎮勇

技術領域

本發明涉及通信技術領域，更具體的說，涉及一種基于二叉樹和網元角色的網元IP地址的分配方法。

背景技術

對于雙光方向的同步數字體系(英文全稱為Synchronous?Digital?Hierarchy，以下簡稱為SDH)設備，鏈網和環網是其常見的應用。而對于環網，為防止DCC(數據通信信道)監控風暴，往往需要先將環網進行破環，因此從抽象拓撲上來看，可以認為環網最終也是鏈網。

現有的網元IP分配方案，主要是利用局域網中的電腦主機的動態主機設置協議(英文全稱為Dynamic?Host?Configuration?Protocol，以下簡稱為DHCP)來實現，而專門針對SDH網絡的網元IP地址的自動分配方案并不多見，因此本發明提出了一種基于二叉樹由根節點對全網中非根節點進行IP地址快速分配的方案，適用于SDH網絡中。

發明內容

本發明的實施例提供了一種網元IP地址的分配方法，實現了基于二叉樹由根節點對全網中非根節點進行IP地址快速分配的發明目的。

本發明的技術方案包括：

本發明提出了一種網元IP地址的分配方法，該方法包括：

非根節點在自身為未注冊狀態，且所述非根節點的父節點為已注冊狀態時，向根節點發送注冊請求；

所述根節點接收所述注冊請求，根據所述注冊請求將所述非根節點插入二叉樹中對應的位置，并將IP地址池中最小的空閑IP地址分配給所述非根節點；

所述非根節點將所述空閑IP地址作為本地IP，并將自身設置為已注冊狀態。

進一步的，非根節點在自身為未注冊狀態，且所述非根節點的父節點為已注冊狀態時，向根節點發送注冊請求，包括：

在所述非根節點為中間節點時，所述中間節點將自身的拓撲信息表為空時，默認自身為未注冊狀態；

所述中間節點向根節點發送注冊請求，所述注冊請求包括所述中間節點自身MAC、所述中間節點的父節點MAC以及子節點MAC。

進一步的，根節點接收所述注冊請求，根據所述注冊請求將所述非根節點插入二叉樹中對應的位置，并將IP地址池中最小的空閑IP地址分配給所述非根節點，包括：

所述根節點根據所述注冊請求中所述中間節點的父節點MAC以及子節點MAC，將所述中間節點插入到二叉樹中對應的位置；

所述根節點按照二叉樹的先序遍歷順序更新拓撲信息表，所述拓撲信息表中包含網絡拓撲中的各節點MAC、所述節點的父節點MAC以及所述節點的注冊IP；

將IP地址池中最小的空閑IP地址填入所述拓撲信息表中與所述中間節點對應的注冊IP中。

進一步的，所述方法還包括：所述根節點向網絡中廣播包含所述中間節點注冊IP的拓撲信息表。

進一步的，所述非根節點將所述空閑IP地址作為本地IP，并將自身設置為已注冊狀態，包括：

在所述非根節點為中間節點時，所述中間節點接收所述根節點廣播的所述拓撲信息表，并用接收到的所述拓撲信息表更新自身的初始拓撲信息表；

所述中間節點在確定自身的拓撲信息已包含在接收到的所述拓撲信息表中時，將自身狀態由未注冊狀態修改為已注冊狀態；

所述中間節點從所述拓撲信息表中提取自身的注冊IP設定為本地IP，并不再發送所述注冊請求。

進一步的，所述方法還包括：

所述非根節點在自身為未注冊狀態，但所述非根節點的父節點也為未注冊狀態時，不向根節點發送注冊請求；

所述非根節點為終端節點，所述終端節點的父節點為中間節點。

進一步的，所述方法還包括：所述終端節點將自身的初始拓撲信息表為空時，默認自身為未注冊狀態。

進一步的，所述方法還包括：

在網絡拓撲中有新加入的非根節點時，所述非根節點向根節點發送注冊請求；所述注冊請求中包含所述非根節點自身的MAC、所述非根節點的父節點MAC以及子節點MAC；

所述根節點根據接收到的所述注冊請求，調整所述新加入的非根節點與當前網絡拓撲中各節點之間的拓撲關系，所述拓撲關系為節點的父節點和子節點；

所述根節點用調整后的所述拓撲關系更新拓撲信息表，并在IP地址池中將最小的空閑IP地址填入所述拓撲信息表中與新加入的非根節點對應的注冊IP中，并將更新后的拓撲信息表下發給新加入的所述非根節點；

所述非根節點接收所述拓撲信息表，并獲取自身對應的注冊IP后，完成注冊。

進一步的，所述方法還包括：