專(zhuān)利名稱(chēng)：一種網(wǎng)元ip地址的分配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，更具體的說(shuō)，涉及一種基于二叉樹(shù)和網(wǎng)元角色的網(wǎng)元 IP地址的分配方法。
背景技術(shù)：
對(duì)于雙光方向的同步數(shù)字體系(英文全稱(chēng)為Synchronous Digital Hierarchy, 以下簡(jiǎn)稱(chēng)為SDH)設(shè)備，鏈網(wǎng)和環(huán)網(wǎng)是其常見(jiàn)的應(yīng)用。而對(duì)于環(huán)網(wǎng)，為防止DCC(數(shù)據(jù)通信信道)監(jiān)控風(fēng)暴，往往需要先將環(huán)網(wǎng)進(jìn)行破環(huán)，因此從抽象拓?fù)渖蟻?lái)看，可以認(rèn)為環(huán)網(wǎng)最終也是鏈網(wǎng)。現(xiàn)有的網(wǎng)元IP分配方案，主要是利用局域網(wǎng)中的電腦主機(jī)的動(dòng)態(tài)主機(jī)設(shè)置協(xié)議 (英文全稱(chēng)為Dynamic Host Configuration Protocol，以下簡(jiǎn)稱(chēng)為DHCP)來(lái)實(shí)現(xiàn)，而專(zhuān)門(mén)針對(duì)SDH網(wǎng)絡(luò)的網(wǎng)元IP地址的自動(dòng)分配方案并不多見(jiàn)，因此本發(fā)明提出了一種基于二叉樹(shù)由根節(jié)點(diǎn)對(duì)全網(wǎng)中非根節(jié)點(diǎn)進(jìn)行IP地址快速分配的方案，適用于SDH網(wǎng)絡(luò)中。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供了一種網(wǎng)元IP地址的分配方法，實(shí)現(xiàn)了基于二叉樹(shù)由根節(jié)點(diǎn)對(duì)全網(wǎng)中非根節(jié)點(diǎn)進(jìn)行IP地址快速分配的發(fā)明目的。本發(fā)明的技術(shù)方案包括本發(fā)明提出了一種網(wǎng)元IP地址的分配方法，該方法包括非根節(jié)點(diǎn)在自身為未注冊(cè)狀態(tài)，且所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)為已注冊(cè)狀態(tài)時(shí)，向根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求；所述根節(jié)點(diǎn)接收所述注冊(cè)請(qǐng)求，根據(jù)所述注冊(cè)請(qǐng)求將所述非根節(jié)點(diǎn)插入二叉樹(shù)中對(duì)應(yīng)的位置，并將IP地址池中最小的空閑IP地址分配給所述非根節(jié)點(diǎn)；所述非根節(jié)點(diǎn)將所述空閑IP地址作為本地IP，并將自身設(shè)置為已注冊(cè)狀態(tài)。進(jìn)一步的，非根節(jié)點(diǎn)在自身為未注冊(cè)狀態(tài)，且所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)為已注冊(cè)狀態(tài)時(shí)，向根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求，包括在所述非根節(jié)點(diǎn)為中間節(jié)點(diǎn)時(shí)，所述中間節(jié)點(diǎn)將自身的拓?fù)湫畔⒈頌榭諘r(shí)，默認(rèn)自身為未注冊(cè)狀態(tài)；所述中間節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求，所述注冊(cè)請(qǐng)求包括所述中間節(jié)點(diǎn)自身MAC、 所述中間節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC。進(jìn)一步的，根節(jié)點(diǎn)接收所述注冊(cè)請(qǐng)求，根據(jù)所述注冊(cè)請(qǐng)求將所述非根節(jié)點(diǎn)插入二叉樹(shù)中對(duì)應(yīng)的位置，并將IP地址池中最小的空閑IP地址分配給所述非根節(jié)點(diǎn)，包括所述根節(jié)點(diǎn)根據(jù)所述注冊(cè)請(qǐng)求中所述中間節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC，將所述中間節(jié)點(diǎn)插入到二叉樹(shù)中對(duì)應(yīng)的位置；所述根節(jié)點(diǎn)按照二叉樹(shù)的先序遍歷順序更新拓?fù)湫畔⒈?，所述拓?fù)湫畔⒈碇邪W(wǎng)絡(luò)拓?fù)渲械母鞴?jié)點(diǎn)MAC、所述節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及所述節(jié)點(diǎn)的注冊(cè)IP ；
將IP地址池中最小的空閑IP地址填入所述拓?fù)湫畔⒈碇信c所述中間節(jié)點(diǎn)對(duì)應(yīng)的注冊(cè)IP中。進(jìn)一步的，所述方法還包括所述根節(jié)點(diǎn)向網(wǎng)絡(luò)中廣播包含所述中間節(jié)點(diǎn)注冊(cè)IP 的拓?fù)湫畔⒈?。進(jìn)一步的，所述非根節(jié)點(diǎn)將所述空閑IP地址作為本地IP，并將自身設(shè)置為已注冊(cè)狀態(tài)，包括在所述非根節(jié)點(diǎn)為中間節(jié)點(diǎn)時(shí)，所述中間節(jié)點(diǎn)接收所述根節(jié)點(diǎn)廣播的所述拓?fù)湫畔⒈?，并用接收到的所述拓?fù)湫畔⒈砀伦陨淼某跏纪負(fù)湫畔⒈?；所述中間節(jié)點(diǎn)在確定自身的拓?fù)湫畔⒁寻诮邮盏降乃鐾負(fù)湫畔⒈碇袝r(shí)，將自身狀態(tài)由未注冊(cè)狀態(tài)修改為已注冊(cè)狀態(tài)；所述中間節(jié)點(diǎn)從所述拓?fù)湫畔⒈碇刑崛∽陨淼淖?cè)IP設(shè)定為本地IP，并不再發(fā)送所述注冊(cè)請(qǐng)求。進(jìn)一步的，所述方法還包括所述非根節(jié)點(diǎn)在自身為未注冊(cè)狀態(tài)，但所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)也為未注冊(cè)狀態(tài)時(shí)，不向根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求；所述非根節(jié)點(diǎn)為終端節(jié)點(diǎn)，所述終端節(jié)點(diǎn)的父節(jié)點(diǎn)為中間節(jié)點(diǎn)。進(jìn)一步的，所述方法還包括所述終端節(jié)點(diǎn)將自身的初始拓?fù)湫畔⒈頌榭諘r(shí)，默認(rèn)自身為未注冊(cè)狀態(tài)。進(jìn)一步的，所述方法還包括在網(wǎng)絡(luò)拓?fù)渲杏行录尤氲姆歉?jié)點(diǎn)時(shí)，所述非根節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求；所述注冊(cè)請(qǐng)求中包含所述非根節(jié)點(diǎn)自身的MAC、所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC ；所述根節(jié)點(diǎn)根據(jù)接收到的所述注冊(cè)請(qǐng)求，調(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)對(duì)應(yīng)的注冊(cè)IP中，并將更新后的拓?fù)湫畔⒈硐掳l(fā)給新加入的所述非根節(jié)點(diǎn)；所述非根節(jié)點(diǎn)接收所述拓?fù)湫畔⒈恚@取自身對(duì)應(yīng)的注冊(cè)IP后，完成注冊(cè)。進(jìn)一步的，所述方法還包括在網(wǎng)絡(luò)拓?fù)渲杏蟹歉?jié)點(diǎn)關(guān)電時(shí)，所述非根節(jié)點(diǎn)關(guān)電后自動(dòng)把光纖切換為直通；網(wǎng)絡(luò)拓?fù)渲械漠?dāng)前在線非根節(jié)點(diǎn)在檢測(cè)到自身跳數(shù)減小時(shí)，向所述根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求，所述注冊(cè)請(qǐng)求中包含在光纖切換為直通后所述在線非根節(jié)點(diǎn)的自身MAC、所述在線非根節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC ；所述根節(jié)點(diǎn)根據(jù)接收到的注冊(cè)請(qǐng)求，調(diào)整當(dāng)前在線非根節(jié)點(diǎn)的拓?fù)潢P(guān)系，并在拓?fù)湫畔⒈碇袆h除關(guān)電的非根節(jié)點(diǎn)的拓?fù)湫畔ⅲ⒏潞蟮乃鐾負(fù)湫畔⒈硐掳l(fā)給發(fā)送注冊(cè)請(qǐng)求的非根節(jié)點(diǎn)設(shè)備。由上述本發(fā)明的實(shí)施例提供的技術(shù)方案可以看出，其充分利用了 SDH的開(kāi)銷(xiāo)字節(jié)和DCC通道，可實(shí)現(xiàn)快速、穩(wěn)定的IP地址分配，同時(shí)，由于實(shí)現(xiàn)了二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)的各個(gè)標(biāo)準(zhǔn)操作，網(wǎng)元的增加、刪除都能夠快速地反映為二叉樹(shù)的變化，所以對(duì)拓?fù)渥兓l繁的網(wǎng)絡(luò)尤為適用。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他附圖。圖1為本發(fā)明實(shí)施例中網(wǎng)元角色的示意圖；圖2為本發(fā)明實(shí)施例網(wǎng)元角色的工作場(chǎng)景示意圖；圖3為本發(fā)明實(shí)施例提供的一種網(wǎng)元IP地址的分配方法流程圖；圖4為本發(fā)明實(shí)施例的應(yīng)用場(chǎng)景圖；圖5為本發(fā)明實(shí)施例的應(yīng)用場(chǎng)景圖。
具體實(shí)施例方式下面結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明的保護(hù)范圍。下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施例作進(jìn)一步地詳細(xì)描述。本發(fā)明實(shí)施例中，網(wǎng)絡(luò)拓?fù)渲忻總€(gè)節(jié)點(diǎn)為一個(gè)網(wǎng)元。本發(fā)明針對(duì)雙光方向的SDH設(shè)備，以鏈網(wǎng)和環(huán)網(wǎng)為應(yīng)用場(chǎng)景對(duì)本發(fā)明實(shí)施例提出的一種網(wǎng)元IP地址的分配方案進(jìn)行詳細(xì)說(shuō)明。其中，對(duì)于環(huán)網(wǎng)來(lái)說(shuō)，為防止DCC監(jiān)控風(fēng)暴的發(fā)生，往往要先將環(huán)網(wǎng)進(jìn)行破環(huán)，最終將環(huán)網(wǎng)以鏈網(wǎng)的形式存在。在環(huán)網(wǎng)絡(luò)破環(huán)過(guò)程中，網(wǎng)絡(luò)中的每個(gè)設(shè)備都需要獲知自身在網(wǎng)絡(luò)中的角色、上下行方向以及鄰接設(shè)備的MAC地址。 為防止DCC監(jiān)控風(fēng)暴的產(chǎn)生，破環(huán)過(guò)程要求在很短的時(shí)間內(nèi)完成，因此本發(fā)明實(shí)施例可以采用SDH開(kāi)銷(xiāo)字節(jié)J0(16字節(jié))配合網(wǎng)元角色狀態(tài)機(jī)來(lái)實(shí)現(xiàn)環(huán)網(wǎng)的破壞。其中，SDH開(kāi)銷(xiāo)字節(jié)JO可以采用下表所示的方式來(lái)定義。
權(quán)利要求
1.一種網(wǎng)元IP地址的分配方法，其特征在于，包括非根節(jié)點(diǎn)在自身為未注冊(cè)狀態(tài)，且所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)為已注冊(cè)狀態(tài)時(shí)，向根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求；所述根節(jié)點(diǎn)接收所述注冊(cè)請(qǐng)求，根據(jù)所述注冊(cè)請(qǐng)求將所述非根節(jié)點(diǎn)插入二叉樹(shù)中對(duì)應(yīng)的位置，并將IP地址池中最小的空閑IP地址分配給所述非根節(jié)點(diǎn)；所述非根節(jié)點(diǎn)將所述空閑IP地址作為本地IP，并將自身設(shè)置為已注冊(cè)狀態(tài)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，非根節(jié)點(diǎn)在自身為未注冊(cè)狀態(tài)，且所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)為已注冊(cè)狀態(tài)時(shí)，向根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求，包括在所述非根節(jié)點(diǎn)為中間節(jié)點(diǎn)時(shí)，所述中間節(jié)點(diǎn)將自身的拓?fù)湫畔⒈頌榭諘r(shí)，默認(rèn)自身為未注冊(cè)狀態(tài)；所述中間節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求，所述注冊(cè)請(qǐng)求包括所述中間節(jié)點(diǎn)自身MAC、所述中間節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根節(jié)點(diǎn)接收所述注冊(cè)請(qǐng)求，根據(jù)所述注冊(cè)請(qǐng)求將所述非根節(jié)點(diǎn)插入二叉樹(shù)中對(duì)應(yīng)的位置，并將IP地址池中最小的空閑IP地址分配給所述非根節(jié)點(diǎn)，包括所述根節(jié)點(diǎn)根據(jù)所述注冊(cè)請(qǐng)求中所述中間節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC，將所述中間節(jié)點(diǎn)插入到二叉樹(shù)中對(duì)應(yīng)的位置；所述根節(jié)點(diǎn)按照二叉樹(shù)的先序遍歷順序更新拓?fù)湫畔⒈恚鐾負(fù)湫畔⒈碇邪W(wǎng)絡(luò)拓?fù)渲械母鞴?jié)點(diǎn)MAC、所述節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及所述節(jié)點(diǎn)的注冊(cè)IP ；將IP地址池中最小的空閑IP地址填入所述拓?fù)湫畔⒈碇信c所述中間節(jié)點(diǎn)對(duì)應(yīng)的注冊(cè) IP中。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括所述根節(jié)點(diǎn)向網(wǎng)絡(luò)中廣播包含所述中間節(jié)點(diǎn)注冊(cè)IP的拓?fù)湫畔⒈怼?br> 5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述非根節(jié)點(diǎn)將所述空閑IP地址作為本地IP，并將自身設(shè)置為已注冊(cè)狀態(tài)，包括在所述非根節(jié)點(diǎn)為中間節(jié)點(diǎn)時(shí)，所述中間節(jié)點(diǎn)接收所述根節(jié)點(diǎn)廣播的所述拓?fù)湫畔⒈?，并用接收到的所述拓?fù)湫畔⒈砀伦陨淼某跏纪負(fù)湫畔⒈恚凰鲋虚g節(jié)點(diǎn)在確定自身的拓?fù)湫畔⒁寻诮邮盏降乃鐾負(fù)湫畔⒈碇袝r(shí)，將自身狀態(tài)由未注冊(cè)狀態(tài)修改為已注冊(cè)狀態(tài)；所述中間節(jié)點(diǎn)從所述拓?fù)湫畔⒈碇刑崛∽陨淼淖?cè)IP設(shè)定為本地IP，并不再發(fā)送所述注冊(cè)請(qǐng)求。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括所述非根節(jié)點(diǎn)在自身為未注冊(cè)狀態(tài)，但所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)也為未注冊(cè)狀態(tài)時(shí)，不向所述根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求；所述非根節(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(shí)，默認(rèn)自身為未注冊(cè)狀態(tài)。
8.根據(jù)權(quán)利要求1至7中任一所述的方法，其特征在于，所述方法還包括在網(wǎng)絡(luò)拓?fù)渲杏行录尤氲姆歉?jié)點(diǎn)時(shí)，所述非根節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求；所述注冊(cè)請(qǐng)求中包含所述非根節(jié)點(diǎn)自身的MAC、所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC ；所述根節(jié)點(diǎn)根據(jù)接收到的所述注冊(cè)請(qǐng)求，調(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ù)湫畔⒈?，并在IP地址池中將最小的空閑IP地址填入所述拓?fù)湫畔⒈碇信c新加入的非根節(jié)點(diǎn)對(duì)應(yīng)的注冊(cè)IP中，并將更新后的拓?fù)湫畔⒈硐掳l(fā)給新加入的所述非根節(jié)點(diǎn)；所述非根節(jié)點(diǎn)接收所述拓?fù)湫畔⒈?，并獲取自身對(duì)應(yīng)的注冊(cè)IP后，完成注冊(cè)。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述方法還包括 在網(wǎng)絡(luò)拓?fù)渲杏蟹歉?jié)點(diǎn)關(guān)電時(shí)，所述非根節(jié)點(diǎn)關(guān)電后自動(dòng)把光纖切換為直通； 網(wǎng)絡(luò)拓?fù)渲械漠?dāng)前在線的非根節(jié)點(diǎn)檢測(cè)到自身跳數(shù)減小時(shí)，向所述根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求，所述注冊(cè)請(qǐng)求中包含在光纖切換為直通后所述在線非根節(jié)點(diǎn)的自身MAC、所述在線非根節(jié)點(diǎn)的父節(jié)點(diǎn)MAC以及子節(jié)點(diǎn)MAC ；所述根節(jié)點(diǎn)根據(jù)接收到的注冊(cè)請(qǐng)求，調(diào)整當(dāng)前在線非根節(jié)點(diǎn)的拓?fù)潢P(guān)系，并在拓?fù)湫畔⒈碇袆h除關(guān)電的非根節(jié)點(diǎn)的拓?fù)湫畔?，并將更新后的所述拓?fù)湫畔⒈硐掳l(fā)給發(fā)送注冊(cè)請(qǐng)求的非根節(jié)點(diǎn)設(shè)備。
全文摘要
本發(fā)明公開(kāi)了一種網(wǎng)元IP地址的分配方法，該分配方法包括非根節(jié)點(diǎn)在自身為未注冊(cè)狀態(tài)，且所述非根節(jié)點(diǎn)的父節(jié)點(diǎn)為已注冊(cè)狀態(tài)時(shí)，向根節(jié)點(diǎn)發(fā)送注冊(cè)請(qǐng)求；根節(jié)點(diǎn)接收所述注冊(cè)請(qǐng)求，根據(jù)所述注冊(cè)請(qǐng)求將所述非根節(jié)點(diǎn)插入二叉樹(shù)中對(duì)應(yīng)的位置，并將IP地址池中最小的空閑IP地址分配給所述非根節(jié)點(diǎn)；所述非根節(jié)點(diǎn)將所述空閑IP地址作為本地IP，并將自身設(shè)置為已注冊(cè)狀態(tài)。本發(fā)明技術(shù)方案的實(shí)施，實(shí)現(xiàn)了基于二叉樹(shù)和網(wǎng)元角的網(wǎng)元IP自動(dòng)分配方案。
文檔編號(hào)H04L29/12GK102497458SQ201110436189
公開(kāi)日2012年6月13日 申請(qǐng)日期2011年12月22日 優(yōu)先權(quán)日2011年12月22日
發(fā)明者周聯(lián)紅, 趙霄 申請(qǐng)人:北京華環(huán)電子股份有限公司