專利名稱：一種自動(dòng)交換光網(wǎng)絡(luò)的域自動(dòng)生成方法
技術(shù)領(lǐng)域：
本發(fā)明涉及自動(dòng)交換光網(wǎng)絡(luò)，尤其涉及一種自動(dòng)交換光網(wǎng)絡(luò)的域自動(dòng)生成方法。
背景技術(shù)：
數(shù)據(jù)、視頻及移動(dòng)通信業(yè)務(wù)的快速增長(zhǎng)，帶來(lái)了網(wǎng)絡(luò)容量調(diào)整、帶寬擴(kuò)展和動(dòng)態(tài)分配、業(yè)務(wù)疏導(dǎo)和快速開(kāi)通、實(shí)時(shí)網(wǎng)絡(luò)運(yùn)維管理、降低運(yùn)營(yíng)成本等日益迫切的需求。作為構(gòu)建新一代光網(wǎng)絡(luò)的核心技術(shù)，自動(dòng)交換光網(wǎng)絡(luò)(ASONAutomatic Switched Optical Network)以可兼容、可擴(kuò)展的硬件系統(tǒng)為支撐，將先進(jìn)的軟件系統(tǒng)融入硬件平臺(tái)，形成一個(gè)更具伸縮性、以數(shù)據(jù)為中心的基礎(chǔ)平臺(tái)，從而把光層從一種靜態(tài)的傳輸媒體變成一種動(dòng)態(tài)的、智能的光網(wǎng)絡(luò)結(jié)構(gòu)，并可以直接從光域提供各種靈活的高速增值業(yè)務(wù)，使運(yùn)營(yíng)商可以直接從光域快速地提供業(yè)務(wù)，全面提升傳送效能。
ITU(國(guó)際電信聯(lián)盟)關(guān)于ASON的建議框架相對(duì)完備，其中和鏈路資源管理相關(guān)的標(biāo)準(zhǔn)有G.7714/G.7714.1和G.7716，但G.7714/G.7714.1主要偏重于自動(dòng)發(fā)現(xiàn)技術(shù)的相關(guān)規(guī)定，而G.7716的內(nèi)容還不穩(wěn)定，最初是關(guān)于鏈路管理體系與需求的，最近關(guān)注的是控制平面的初始建立、重配置和恢復(fù)的相關(guān)內(nèi)容。
ASON網(wǎng)絡(luò)具有以下顯著特點(diǎn)(a)傳統(tǒng)的傳輸只是兩個(gè)層面---網(wǎng)管層面和傳輸層面，而ASON網(wǎng)絡(luò)有三個(gè)層面，引入了控制層面；通過(guò)引入智能控制層來(lái)建立連接，這種電路建立是通過(guò)分布式信令實(shí)現(xiàn)的；(b)ASON將網(wǎng)管層面的功能轉(zhuǎn)移到控制層面，并且采用了分布式控制，首次在傳送網(wǎng)中引入動(dòng)態(tài)交換的概念；
(c)第一次將交換、傳輸、數(shù)據(jù)綜合起來(lái)。
分布式控制的采用，帶來(lái)了一系列的優(yōu)點(diǎn)建立電路時(shí)間短，快速適應(yīng)各種業(yè)務(wù)需求；接口標(biāo)準(zhǔn)化程度高，可擴(kuò)展性強(qiáng)；保護(hù)倒換、恢復(fù)速度快；可以適應(yīng)IP業(yè)務(wù)本身不確定性和不可預(yù)見(jiàn)性；可以解決跨越不同廠商電路建立的問(wèn)題；減少對(duì)網(wǎng)管系統(tǒng)的要求；傳輸網(wǎng)正在逐漸成為一個(gè)有SLA(服務(wù)等級(jí)協(xié)定)業(yè)務(wù)的網(wǎng)絡(luò)，而ASON是可以提供電路SLA的新型網(wǎng)絡(luò)。
交換式連接的引入是使ASON網(wǎng)絡(luò)成為真正的交換式智能網(wǎng)絡(luò)的核心所在。正是由于有了交換式連接的引入，才有了應(yīng)用戶要求來(lái)產(chǎn)生恰當(dāng)光通道的能力，而這種能力的具備是同ASON網(wǎng)絡(luò)中控制平面的作用息息相關(guān)的，可以說(shuō)沒(méi)有控制平面的引入，ASON網(wǎng)絡(luò)就失去了智能的靈魂，就不具備了自動(dòng)交換的能力。
ASON網(wǎng)絡(luò)的控制平面就其實(shí)質(zhì)而言，是一個(gè)IP網(wǎng)絡(luò)，也就是說(shuō)ASON網(wǎng)絡(luò)的控制平面是一個(gè)能實(shí)現(xiàn)對(duì)下層傳送網(wǎng)進(jìn)行控制的IP網(wǎng)。因此，它的結(jié)構(gòu)符合標(biāo)準(zhǔn)IP網(wǎng)絡(luò)層次結(jié)構(gòu)。從層次模型的觀點(diǎn)來(lái)看，它可以分為多個(gè)域，一個(gè)域內(nèi)可以根據(jù)不同原因被劃分為多個(gè)子域(當(dāng)然一個(gè)域也可以是只有單一子域的域)，每個(gè)子域內(nèi)可以包含多個(gè)子網(wǎng)絡(luò)。不同的域之間以及同一個(gè)域的不同子域之間通過(guò)E-NNI來(lái)交流信息，而同一個(gè)子域內(nèi)的不同子網(wǎng)絡(luò)之間是通過(guò)I-NNI來(lái)交流信息的?？蛻艉涂刂凭W(wǎng)絡(luò)之間則是通過(guò)客戶網(wǎng)絡(luò)接口UNI來(lái)進(jìn)行信息交流。
域的劃分提高了網(wǎng)絡(luò)的交換能力，加強(qiáng)了對(duì)網(wǎng)絡(luò)的管理，但對(duì)于域的生成，目前的所采取的機(jī)制是通過(guò)網(wǎng)管來(lái)進(jìn)行配置，在配置過(guò)程中，需要將屬于該域的所有節(jié)點(diǎn)設(shè)置到域中，在網(wǎng)絡(luò)發(fā)生變更時(shí)需要進(jìn)行修改來(lái)重新設(shè)置，因而，這種方式存在易出錯(cuò)、智能化程度低等問(wèn)題。
基于以上背景，我們需要一種簡(jiǎn)單、易于維護(hù)而又高效的域自動(dòng)生成方法。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題在于，提供一種自動(dòng)交換光網(wǎng)絡(luò)的域自動(dòng)生成方法，用以解決自動(dòng)交換光網(wǎng)絡(luò)中域的生成問(wèn)題，實(shí)現(xiàn)簡(jiǎn)單、易于維護(hù)、可擴(kuò)展且高效的域自動(dòng)生成。
本發(fā)明提供一種自動(dòng)交換光網(wǎng)絡(luò)的域自動(dòng)生成方法，包括如下步驟(1)劃定域邊界，確定域的邊界節(jié)點(diǎn)；(2)由控制平面提供當(dāng)前域標(biāo)識(shí)與發(fā)現(xiàn)標(biāo)識(shí)，并請(qǐng)求劃定域邊界的網(wǎng)絡(luò)中任意一個(gè)節(jié)點(diǎn)啟動(dòng)域自動(dòng)發(fā)現(xiàn)；(3)該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)將所收到的當(dāng)前發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)保存的發(fā)現(xiàn)標(biāo)識(shí)進(jìn)行比較，以確定比較結(jié)果不同，并保存當(dāng)前發(fā)現(xiàn)標(biāo)識(shí)以替代原來(lái)保存的發(fā)現(xiàn)標(biāo)識(shí)，同時(shí)將本節(jié)點(diǎn)保存的域標(biāo)識(shí)更新為所收到的當(dāng)前域標(biāo)識(shí)；(4)該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)檢查與本節(jié)點(diǎn)相連接的鏈路是否為域內(nèi)鏈路，如果不是，則在該鏈路停止域自動(dòng)發(fā)現(xiàn)過(guò)程，如果是，則請(qǐng)求該鏈路上的對(duì)端節(jié)點(diǎn)執(zhí)行域自動(dòng)發(fā)現(xiàn)，并提供當(dāng)前域標(biāo)識(shí)與發(fā)現(xiàn)標(biāo)識(shí)，重復(fù)執(zhí)行所述步驟(3)-(4)。
所述步驟(3)進(jìn)一步包括如果所收到的當(dāng)前發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)保存的發(fā)現(xiàn)標(biāo)識(shí)相同，則在該節(jié)點(diǎn)停止域自動(dòng)發(fā)現(xiàn)過(guò)程。
所述步驟(4)包括(4-1)該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)遍歷與該節(jié)點(diǎn)連接的所有鏈路，并形成鏈路集；(4-2)從該鏈路集中選取一條鏈路，并將其從鏈路集中刪除；(4-3)對(duì)所選取的鏈路進(jìn)行檢查，如果該鏈路為域內(nèi)鏈路，則驅(qū)動(dòng)該鏈路所連接的對(duì)端節(jié)點(diǎn)執(zhí)行域自動(dòng)發(fā)現(xiàn)，重復(fù)執(zhí)行步驟(3)-(4)；如果該鏈路不是域內(nèi)鏈路，則在該鏈路停止域自動(dòng)發(fā)現(xiàn)過(guò)程；(4-4)重復(fù)執(zhí)行步驟(4-2)-(4-4)，直至所述鏈路集為空。
所述步驟(4)進(jìn)一步包括如果所述鏈路集為空，則在該節(jié)點(diǎn)停止域自動(dòng)發(fā)現(xiàn)過(guò)程。
所述步驟(1)，是通過(guò)邊界點(diǎn)協(xié)商過(guò)程來(lái)劃定域邊界的。
所述步驟(1)，是通過(guò)對(duì)處于網(wǎng)絡(luò)邊界的端口進(jìn)行配置來(lái)劃定域邊界的，并根據(jù)邊界節(jié)點(diǎn)的鏈路邏輯，將其端口設(shè)置為UNI端口或E-NNI端口。
所述步驟(4)中，對(duì)是否為域內(nèi)鏈路的判斷，是根據(jù)該鏈路對(duì)應(yīng)的端口是否為UNI端口或E-NNI端口來(lái)進(jìn)行判斷的，如果不是，則判斷該鏈路為域內(nèi)鏈路，如果是，則判斷該鏈路不是域內(nèi)鏈路。
所述當(dāng)前發(fā)現(xiàn)標(biāo)識(shí)為當(dāng)前啟動(dòng)域自動(dòng)發(fā)現(xiàn)的時(shí)間信息。
應(yīng)用本發(fā)明所述的方法，可以更大地提高自動(dòng)交換光網(wǎng)絡(luò)的智能化程度，簡(jiǎn)少網(wǎng)管管理的復(fù)雜度，對(duì)于組網(wǎng)的變更及故障造成的域節(jié)點(diǎn)變化均可自動(dòng)化處理，減少了維護(hù)工作量，因而對(duì)于自動(dòng)交換光網(wǎng)絡(luò)的管理和維護(hù)是很有益處的。


圖1是根據(jù)本發(fā)明實(shí)施例的自動(dòng)交換網(wǎng)絡(luò)控制平面示意圖；圖2是根據(jù)本發(fā)明實(shí)施例的自動(dòng)交換網(wǎng)絡(luò)域自動(dòng)生成的流程圖。
具體實(shí)施例方式
本發(fā)明所述的域自動(dòng)生成方法應(yīng)用于自動(dòng)交換光網(wǎng)絡(luò)中，如圖1所示，是一個(gè)示例性的自動(dòng)交換光網(wǎng)絡(luò)，其中，自動(dòng)交換網(wǎng)絡(luò)由節(jié)點(diǎn)和鏈路連接組成，節(jié)點(diǎn)是業(yè)務(wù)交換的樞紐，根據(jù)信令建立轉(zhuǎn)接。鏈路是連接交換節(jié)點(diǎn)的物理或者邏輯通道，其本身只負(fù)責(zé)將業(yè)務(wù)從鏈路的一端傳送到另一端。
作為一個(gè)域，域內(nèi)節(jié)點(diǎn)間的鏈路在邏輯上是I-NNI，域間的鏈路在邏輯上是E-NNI，節(jié)點(diǎn)與用戶設(shè)備間的鏈路在邏輯上是UNI，其中，涉及UNI的節(jié)點(diǎn)和E-NNI的節(jié)點(diǎn)都是該域的邊界點(diǎn)。
本發(fā)明所述的域自動(dòng)生成方法，是通過(guò)域自動(dòng)發(fā)現(xiàn)來(lái)實(shí)現(xiàn)域自動(dòng)生成的，域自動(dòng)發(fā)現(xiàn)由域的一個(gè)節(jié)點(diǎn)發(fā)起，通過(guò)鏈路自動(dòng)擴(kuò)散到整個(gè)域，最終終止于域的邊界點(diǎn)。
由于域內(nèi)節(jié)點(diǎn)的連接是網(wǎng)狀結(jié)構(gòu)，所以在通過(guò)鏈路擴(kuò)散時(shí)有可能形成回路，為避免這種情況，在自動(dòng)發(fā)現(xiàn)過(guò)程中，為所經(jīng)節(jié)點(diǎn)提供一個(gè)自動(dòng)發(fā)現(xiàn)標(biāo)識(shí)，該標(biāo)識(shí)用以唯一地標(biāo)識(shí)某一次自動(dòng)發(fā)現(xiàn)過(guò)程。經(jīng)過(guò)該次自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)均保存有該自動(dòng)發(fā)現(xiàn)標(biāo)識(shí)，當(dāng)另外一次自動(dòng)發(fā)現(xiàn)被請(qǐng)求時(shí)，如果發(fā)現(xiàn)當(dāng)前發(fā)現(xiàn)請(qǐng)求的標(biāo)識(shí)與所保存的發(fā)現(xiàn)標(biāo)識(shí)相同，則在本節(jié)點(diǎn)不再進(jìn)行自動(dòng)發(fā)現(xiàn)以阻止回路形成。
為了進(jìn)行域自動(dòng)發(fā)現(xiàn)，還需要標(biāo)識(shí)出域的邊界，域的邊界通過(guò)網(wǎng)管進(jìn)行配置，指定在域相關(guān)的所有UNI和E-NNI端口，即完成了域邊界的標(biāo)識(shí)。
同時(shí)，域本身也需要一個(gè)標(biāo)識(shí)，該標(biāo)識(shí)在自動(dòng)發(fā)現(xiàn)時(shí)被提供，通過(guò)發(fā)現(xiàn)協(xié)議擴(kuò)散到域內(nèi)所有節(jié)點(diǎn)，從而完成域標(biāo)識(shí)的設(shè)置。
基于以上的方案，ASON網(wǎng)絡(luò)的域自動(dòng)生成的方法，包括下面的步驟(1)劃定域的邊界；劃定域邊界可通過(guò)邊界點(diǎn)協(xié)商進(jìn)行劃定，也可通過(guò)網(wǎng)管配置進(jìn)行劃定。例如，通過(guò)網(wǎng)管對(duì)處于網(wǎng)絡(luò)邊界的端口進(jìn)行配置，設(shè)置其為UNI端口或E-NNI端口，即完成了對(duì)域邊界的劃定。
(2)在劃定好域邊界的網(wǎng)絡(luò)內(nèi)進(jìn)行域自動(dòng)發(fā)現(xiàn)；域自動(dòng)發(fā)現(xiàn)可以手工發(fā)起，也可自動(dòng)發(fā)起，例如通過(guò)鏈路檢測(cè)等方式來(lái)自動(dòng)發(fā)起。域自動(dòng)發(fā)現(xiàn)時(shí)，可提供域標(biāo)識(shí)，也可不提供域標(biāo)識(shí)，如果在UNI端口和E-NNI端口的配置中已經(jīng)指定了域名，可以不指定域標(biāo)識(shí)，但域發(fā)現(xiàn)必須從邊界節(jié)點(diǎn)發(fā)起；如果提供域標(biāo)識(shí)，域發(fā)現(xiàn)可以從網(wǎng)絡(luò)中的任意一節(jié)點(diǎn)發(fā)起。以后者為例，自動(dòng)發(fā)現(xiàn)的步驟可以為(a)控制平面提供當(dāng)前域標(biāo)識(shí)和發(fā)現(xiàn)標(biāo)識(shí)，并請(qǐng)求網(wǎng)絡(luò)中任意一個(gè)節(jié)點(diǎn)啟動(dòng)并執(zhí)行域自動(dòng)發(fā)現(xiàn)；(b)該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)，首先比較所收到的當(dāng)前發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的上次發(fā)現(xiàn)標(biāo)識(shí)，如果相同，則在本節(jié)點(diǎn)停止域自動(dòng)發(fā)現(xiàn)，如果不同，則保存當(dāng)前發(fā)現(xiàn)標(biāo)識(shí)以替代原來(lái)保存的發(fā)現(xiàn)標(biāo)識(shí)，繼續(xù)進(jìn)行域自動(dòng)發(fā)現(xiàn)，同時(shí)，該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)，再比較所收到的當(dāng)前域標(biāo)識(shí)與本節(jié)點(diǎn)所保存的域標(biāo)識(shí)，如果不同，可作沖突校驗(yàn)，或?qū)⒆詣?dòng)發(fā)現(xiàn)所提供的當(dāng)前域標(biāo)識(shí)直接覆蓋本節(jié)點(diǎn)的域標(biāo)識(shí)；(c)該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)，對(duì)本節(jié)點(diǎn)遍歷該節(jié)點(diǎn)所連接的所有鏈路，對(duì)每一條鏈路進(jìn)行檢驗(yàn)，判斷該鏈路是域內(nèi)的I-NNI鏈路，還是邊界的UNI或者E-NNI鏈路。對(duì)于I-NNI鏈路，請(qǐng)求該鏈路所連接的對(duì)端節(jié)點(diǎn)啟動(dòng)域自動(dòng)發(fā)現(xiàn)，所述請(qǐng)求中帶有當(dāng)前域標(biāo)識(shí)和發(fā)現(xiàn)標(biāo)識(shí)，請(qǐng)求可以是信令方式、泛洪方式等等；對(duì)于UNI或者E-NNI鏈路，則不作處理；(d)在網(wǎng)絡(luò)中被啟動(dòng)域自動(dòng)發(fā)現(xiàn)的其它各個(gè)節(jié)點(diǎn)，依步驟(b)-(c)在啟動(dòng)后沿鏈路擴(kuò)散分布并發(fā)執(zhí)行，直到所有的節(jié)點(diǎn)停止域自動(dòng)發(fā)現(xiàn)。這時(shí)，域的自動(dòng)發(fā)現(xiàn)完成，并形成一張互連的可按I-NNI接口進(jìn)行自動(dòng)端到端建立業(yè)務(wù)連接的域。
下面結(jié)合附圖及本發(fā)明較佳的實(shí)施例，對(duì)本發(fā)明所述的方法作進(jìn)一步的詳細(xì)說(shuō)明。
依據(jù)如圖1所示是本發(fā)明的一個(gè)實(shí)施例，在本實(shí)施例中，如圖2所示，域自動(dòng)發(fā)現(xiàn)的流程采用如下步驟(201)網(wǎng)管對(duì)位于網(wǎng)絡(luò)邊界的節(jié)點(diǎn)端口進(jìn)行配置，設(shè)置其為UNI端口或E-NNI端口；(202)控制平面提供域標(biāo)識(shí)和發(fā)現(xiàn)標(biāo)識(shí)，并控制自任一節(jié)點(diǎn)啟動(dòng)域自動(dòng)發(fā)現(xiàn)過(guò)程；(203)該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)，比較發(fā)現(xiàn)標(biāo)識(shí)和本節(jié)點(diǎn)保存的上次發(fā)現(xiàn)標(biāo)識(shí)；(204)如果相同，則在本節(jié)點(diǎn)停止域自動(dòng)發(fā)現(xiàn)，不再執(zhí)行以下步驟；(205)如果不同，則保存當(dāng)前發(fā)現(xiàn)標(biāo)識(shí)以替代原來(lái)保存的發(fā)現(xiàn)標(biāo)識(shí)，繼續(xù)進(jìn)行域自動(dòng)發(fā)現(xiàn)；(206)該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)，比較域標(biāo)識(shí)與本節(jié)點(diǎn)的域標(biāo)識(shí)，如果不同，則繼續(xù)步驟(207)，如果相同，進(jìn)入步驟(208)；(207)則修改本節(jié)點(diǎn)的域標(biāo)識(shí)后繼續(xù)；(208)該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)，對(duì)本節(jié)點(diǎn)遍歷該節(jié)點(diǎn)所連接的所有鏈路并形成鏈路集；(209)如果鏈路集為空，則停止本節(jié)點(diǎn)的域自動(dòng)發(fā)現(xiàn)，不再執(zhí)行以下步驟；(210)如果鏈路集非空，從鏈路集中任意選取一條鏈路，并將其從鏈路集中刪除；(211)對(duì)所選取的鏈路進(jìn)行檢查，判斷端口類型，如果該鏈路所對(duì)應(yīng)的端口為UNI和E-NNI，則執(zhí)行步驟(209)；(212)如果該鏈路所對(duì)應(yīng)的端口為E-NNI，則驅(qū)動(dòng)該鏈路所連接的對(duì)端節(jié)點(diǎn)進(jìn)行域自動(dòng)發(fā)現(xiàn)，從步驟(203)開(kāi)始并發(fā)執(zhí)行，而本節(jié)點(diǎn)繼續(xù)執(zhí)行步驟(209)。
本實(shí)施例的具體實(shí)施過(guò)程，將結(jié)合圖1、圖2在下面進(jìn)行詳細(xì)描述。
首先，搭建一個(gè)自動(dòng)交換光網(wǎng)絡(luò)，網(wǎng)絡(luò)由若干節(jié)點(diǎn)和鏈路組成。
網(wǎng)絡(luò)中的節(jié)點(diǎn)有A`、A、B、C、D、E、F、J、H、I、J、K、K`…(省略不在本實(shí)施例描述中涉及的節(jié)點(diǎn))。
網(wǎng)絡(luò)中的鏈路有A`1-A1、A2-B5、A3-E1、B1-U1、B2-C3、B3-D1、B4-E2、C1-U2、C2-D2、D3-H3、D4-G2、E3-G1、E4-F2、F3-I2、F1-U6、G3-J3、G4-I3、H1-U3、H2-J4、I4-J2、I1-U5、J5-K2、J1-U4、K1-K`1…(省略不在本實(shí)施例描述中涉及的鏈接)。
在未經(jīng)配置時(shí)，各個(gè)端口缺省為I-NNI，通過(guò)網(wǎng)管進(jìn)行配置，配置各個(gè)需要的鏈路端口為UNI和E-NNI。
在本實(shí)施例中，我們計(jì)劃把網(wǎng)絡(luò)劃分為域A、域B、域C等多個(gè)域，在實(shí)施中只配置域A。
我們先配置如下端口為E-NNIA1、K1再配置如下端口為UNIB1、C1、H1、J1、T1、F1
至此，域A的域邊界被劃定。
接下來(lái)就要進(jìn)行域自動(dòng)發(fā)現(xiàn)，為域A的每個(gè)節(jié)點(diǎn)打上域標(biāo)識(shí)。域自動(dòng)發(fā)現(xiàn)需要定義“發(fā)現(xiàn)協(xié)議”，在本實(shí)施例中定義如下

發(fā)現(xiàn)標(biāo)識(shí)，采用域發(fā)現(xiàn)發(fā)起時(shí)間作為發(fā)現(xiàn)標(biāo)識(shí)，網(wǎng)絡(luò)中各節(jié)點(diǎn)的初始發(fā)現(xiàn)標(biāo)識(shí)確定為0。網(wǎng)絡(luò)的控制平面，隨機(jī)選擇一個(gè)域自動(dòng)發(fā)現(xiàn)的發(fā)起點(diǎn)，假設(shè)選擇了F1。控制平面提供域標(biāo)識(shí)為“域A”，發(fā)現(xiàn)標(biāo)識(shí)取域發(fā)現(xiàn)的啟動(dòng)時(shí)間，精確到秒，轉(zhuǎn)換為自1970以來(lái)的秒數(shù)，假設(shè)為268749321。控制平面將“域A”、“268749321”提供給節(jié)點(diǎn)F，分別作為域標(biāo)識(shí)和發(fā)現(xiàn)標(biāo)識(shí)。在節(jié)點(diǎn)F啟動(dòng)域發(fā)現(xiàn)，參見(jiàn)后面將描述的節(jié)點(diǎn)F的域自動(dòng)發(fā)現(xiàn)過(guò)程，通過(guò)節(jié)點(diǎn)F將域自動(dòng)發(fā)現(xiàn)擴(kuò)展到整個(gè)域并完成域自動(dòng)發(fā)現(xiàn)。
各點(diǎn)的域自動(dòng)發(fā)現(xiàn)的具體過(guò)程如下1.節(jié)點(diǎn)A的域自動(dòng)發(fā)現(xiàn)過(guò)程如下節(jié)點(diǎn)A比較發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的發(fā)現(xiàn)標(biāo)識(shí)。分以下兩種情況進(jìn)行(1)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)0不同。
a)節(jié)點(diǎn)A修改本節(jié)點(diǎn)的域標(biāo)識(shí)為“域A”，保存發(fā)現(xiàn)標(biāo)識(shí)268749321。
b)節(jié)點(diǎn)A遍歷該節(jié)點(diǎn)的所有鏈接。
c)鏈接A1-A`1為E-NNI，不處理。
d)鏈接A2-B5為I-NNI，節(jié)點(diǎn)A將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)B，節(jié)點(diǎn)B啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)B的域自動(dòng)發(fā)現(xiàn)過(guò)程。
e)鏈接A3-E1為I-NNI，節(jié)點(diǎn)I將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)E，節(jié)點(diǎn)E啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)E的域自動(dòng)發(fā)現(xiàn)過(guò)程。
f)結(jié)束節(jié)點(diǎn)A的域自動(dòng)發(fā)現(xiàn)，節(jié)點(diǎn)A的域標(biāo)識(shí)已為“域A”。保存的發(fā)現(xiàn)標(biāo)識(shí)為268749321。
(2)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)268749321相同。
a)結(jié)束節(jié)點(diǎn)A的域自動(dòng)發(fā)現(xiàn)。
2.節(jié)點(diǎn)B的域自動(dòng)發(fā)現(xiàn)過(guò)程如下節(jié)點(diǎn)B比較發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的發(fā)現(xiàn)標(biāo)識(shí)。分以下兩種情況進(jìn)行(1)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)0不同。
a)節(jié)點(diǎn)B修改本節(jié)點(diǎn)的域標(biāo)識(shí)為“域A”，保存發(fā)現(xiàn)標(biāo)識(shí)268749321。
b)節(jié)點(diǎn)B遍歷該節(jié)點(diǎn)的所有鏈接。
c)鏈接B1-U1為UNI，不處理。
d)鏈接B2-C3為I-NNI，節(jié)點(diǎn)B將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)C，節(jié)點(diǎn)C啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)C的域自動(dòng)發(fā)現(xiàn)過(guò)程。
e)鏈接B3-D1為I-NNI，節(jié)點(diǎn)B將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)D，節(jié)點(diǎn)D啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)D的域自動(dòng)發(fā)現(xiàn)過(guò)程。
f)鏈接B4-E2為I-NNI，節(jié)點(diǎn)B將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)E，節(jié)點(diǎn)E啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)E的域自動(dòng)發(fā)現(xiàn)過(guò)程。
g)鏈接B5-A2為I-NNI，節(jié)點(diǎn)B將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)A，節(jié)點(diǎn)A啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)A的域自動(dòng)發(fā)現(xiàn)過(guò)程。
h)結(jié)束節(jié)點(diǎn)B的域自動(dòng)發(fā)現(xiàn)，節(jié)點(diǎn)B的域標(biāo)識(shí)已為“域A”。保存的發(fā)現(xiàn)標(biāo)識(shí)為268749321。
(2)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)268749321相同。
a)結(jié)束節(jié)點(diǎn)B的域自動(dòng)發(fā)現(xiàn)。
3.節(jié)點(diǎn)C的域自動(dòng)發(fā)現(xiàn)過(guò)程如下節(jié)點(diǎn)C比較發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的發(fā)現(xiàn)標(biāo)識(shí)。分以下兩種情況進(jìn)行(1)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)0不同。
a)節(jié)點(diǎn)C修改本節(jié)點(diǎn)的域標(biāo)識(shí)為“域A”，保存發(fā)現(xiàn)標(biāo)識(shí)268749321。
b)節(jié)點(diǎn)C遍歷該節(jié)點(diǎn)的所有鏈接。
c)鏈接C1-U2為UNI，不處理。
d)鏈接C2-D2為I-NNI，節(jié)點(diǎn)C將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)D，節(jié)點(diǎn)D啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)D的域自動(dòng)發(fā)現(xiàn)過(guò)程。
e)鏈接C3-B2為I-NNI，節(jié)點(diǎn)C將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)B，節(jié)點(diǎn)B啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)B的域自動(dòng)發(fā)現(xiàn)過(guò)程。
f)結(jié)束節(jié)點(diǎn)C的域自動(dòng)發(fā)現(xiàn)，節(jié)點(diǎn)C的域標(biāo)識(shí)已為“域A”。保存的發(fā)現(xiàn)標(biāo)識(shí)為268749321。
(2)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)268749321相同。
a)結(jié)束節(jié)點(diǎn)C的域自動(dòng)發(fā)現(xiàn)。
4.節(jié)點(diǎn)D的域自動(dòng)發(fā)現(xiàn)過(guò)程如下(1)節(jié)點(diǎn)D比較發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的發(fā)現(xiàn)標(biāo)識(shí)，a)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)0不同。
b)節(jié)點(diǎn)D修改本節(jié)點(diǎn)的域標(biāo)識(shí)為“域A”，保存發(fā)現(xiàn)標(biāo)識(shí)268749321。
c)節(jié)點(diǎn)D遍歷該節(jié)點(diǎn)的所有鏈接。
d)鏈接D1-B3為I-NNI，節(jié)點(diǎn)D將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)B，節(jié)點(diǎn)B啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)B的域自動(dòng)發(fā)現(xiàn)過(guò)程。
e)鏈接D2-C2為I-NNI，節(jié)點(diǎn)D將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)C，節(jié)點(diǎn)C啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)C的域自動(dòng)發(fā)現(xiàn)過(guò)程。
f)鏈接D3-H3為I-NNI，節(jié)點(diǎn)D將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)H，節(jié)點(diǎn)H啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)H的域自動(dòng)發(fā)現(xiàn)過(guò)程。
g)鏈接D4-G2為I-NNI，節(jié)點(diǎn)D將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)G，節(jié)點(diǎn)G啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)G的域自動(dòng)發(fā)現(xiàn)過(guò)程。
h)結(jié)束節(jié)點(diǎn)D的域自動(dòng)發(fā)現(xiàn)，節(jié)點(diǎn)D的域標(biāo)識(shí)已為“域A”。保存的發(fā)現(xiàn)標(biāo)識(shí)為268749321。
(2)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)268749321相同。
a)結(jié)束節(jié)點(diǎn)D的域自動(dòng)發(fā)現(xiàn)。
5.節(jié)點(diǎn)E的域自動(dòng)發(fā)現(xiàn)過(guò)程如下(1)節(jié)點(diǎn)E比較發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的發(fā)現(xiàn)標(biāo)識(shí)，a)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)0不同。
b)節(jié)點(diǎn)E修改本節(jié)點(diǎn)的域標(biāo)識(shí)為“域A”，保存發(fā)現(xiàn)標(biāo)識(shí)268749321。
c)節(jié)點(diǎn)E遍歷該節(jié)點(diǎn)的所有鏈接。
d)鏈接E1-A3為I-NNI，節(jié)點(diǎn)E將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)A，節(jié)點(diǎn)A啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)A的域自動(dòng)發(fā)現(xiàn)過(guò)程。
e)鏈接E2-B4為I-NNI，節(jié)點(diǎn)E將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)B，節(jié)點(diǎn)B啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)B的域自動(dòng)發(fā)現(xiàn)過(guò)程。
f)鏈接E3-G1為I-NNI，節(jié)點(diǎn)E將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)G，節(jié)點(diǎn)G啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)G的域自動(dòng)發(fā)現(xiàn)過(guò)程。
g)鏈接E4-F2為I-NNI，節(jié)點(diǎn)E將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)F，節(jié)點(diǎn)F啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)F的域自動(dòng)發(fā)現(xiàn)過(guò)程。
h)結(jié)束節(jié)點(diǎn)E的域自動(dòng)發(fā)現(xiàn)，節(jié)點(diǎn)E的域標(biāo)識(shí)已為“域A”。保存的發(fā)現(xiàn)標(biāo)識(shí)為268749321。
(2)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)268749321相同。
a)結(jié)束節(jié)點(diǎn)E的域自動(dòng)發(fā)現(xiàn)。
6.節(jié)點(diǎn)F的域自動(dòng)發(fā)現(xiàn)過(guò)程如下節(jié)點(diǎn)F比較發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的發(fā)現(xiàn)標(biāo)識(shí)。分以下兩種情況進(jìn)行(1)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)0不同。
a)節(jié)點(diǎn)F修改本節(jié)點(diǎn)的域標(biāo)識(shí)為“域A”，保存發(fā)現(xiàn)標(biāo)識(shí)268749321。
b)節(jié)點(diǎn)F遍歷該節(jié)點(diǎn)的所有鏈接。
c)鏈接F1-U6為UNI，不處理。
d)鏈接F2-E4為I-NNI，節(jié)點(diǎn)F將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)E，節(jié)點(diǎn)E啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)E的域自動(dòng)發(fā)現(xiàn)過(guò)程。
e)鏈接F3-I2為I-NNI，節(jié)點(diǎn)F將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)I，節(jié)點(diǎn)I啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)I的域自動(dòng)發(fā)現(xiàn)過(guò)程。
f)結(jié)束節(jié)點(diǎn)F的域自動(dòng)發(fā)現(xiàn)，節(jié)點(diǎn)F的域標(biāo)識(shí)已為“域A”。保存的發(fā)現(xiàn)標(biāo)識(shí)為268749321。
(2)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)268749321相同。
a)結(jié)束節(jié)點(diǎn)F的域自動(dòng)發(fā)現(xiàn)。
7.節(jié)點(diǎn)G的域自動(dòng)發(fā)現(xiàn)過(guò)程如下(1)節(jié)點(diǎn)G比較發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的發(fā)現(xiàn)標(biāo)識(shí)，a)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)0不同。
b)節(jié)點(diǎn)G修改本節(jié)點(diǎn)的域標(biāo)識(shí)為“域A”，保存發(fā)現(xiàn)標(biāo)識(shí)268749321。
c)節(jié)點(diǎn)G遍歷該節(jié)點(diǎn)的所有鏈接。
d)鏈接G1-E3為I-NNI，節(jié)點(diǎn)G將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)E，節(jié)點(diǎn)E啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)E的域自動(dòng)發(fā)現(xiàn)過(guò)程。
e)鏈接G2-D4為I-NNI，節(jié)點(diǎn)G將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)D，節(jié)點(diǎn)D啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)D的域自動(dòng)發(fā)現(xiàn)過(guò)程。
f)鏈接G3-J3為I-NNI，節(jié)點(diǎn)G將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)J，節(jié)點(diǎn)J啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)J的域自動(dòng)發(fā)現(xiàn)過(guò)程。
g)鏈接G4-I3為I-NNI，節(jié)點(diǎn)G將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)I，節(jié)點(diǎn)I啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)I的域自動(dòng)發(fā)現(xiàn)過(guò)程。
h)結(jié)束節(jié)點(diǎn)G的域自動(dòng)發(fā)現(xiàn)，節(jié)點(diǎn)G的域標(biāo)識(shí)已為“域A”。保存的發(fā)現(xiàn)標(biāo)識(shí)為268749321。
(2)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)268749321相同。
a)結(jié)束節(jié)點(diǎn)G的域自動(dòng)發(fā)現(xiàn)。
8.節(jié)點(diǎn)H的域自動(dòng)發(fā)現(xiàn)過(guò)程如下節(jié)點(diǎn)H比較發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的發(fā)現(xiàn)標(biāo)識(shí)。分以下兩種情況進(jìn)行
(1)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)0不同。
a)節(jié)點(diǎn)H修改本節(jié)點(diǎn)的域標(biāo)識(shí)為“域A”，保存發(fā)現(xiàn)標(biāo)識(shí)268749321。
b)節(jié)點(diǎn)H遍歷該節(jié)點(diǎn)的所有鏈接。
c)鏈接H1-U3為UNI，不處理。
d)鏈接H2-J4為I-NNI，節(jié)點(diǎn)H將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)J，節(jié)點(diǎn)J啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)J的域自動(dòng)發(fā)現(xiàn)過(guò)程。
e)鏈接H3-D3為I-NNI，節(jié)點(diǎn)H將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)D，節(jié)點(diǎn)D啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)D的域自動(dòng)發(fā)現(xiàn)過(guò)程。
f)結(jié)束節(jié)點(diǎn)H的域自動(dòng)發(fā)現(xiàn)，節(jié)點(diǎn)H的域標(biāo)識(shí)已為“域A”。保存的發(fā)現(xiàn)標(biāo)識(shí)為268749321。
(2)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)268749321相同。
a)結(jié)束節(jié)點(diǎn)H的域自動(dòng)發(fā)現(xiàn)。
9.節(jié)點(diǎn)I的域自動(dòng)發(fā)現(xiàn)過(guò)程如下節(jié)點(diǎn)I比較發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的發(fā)現(xiàn)標(biāo)識(shí)。分以下兩種情況進(jìn)行(1)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)0不同。
a)節(jié)點(diǎn)I修改本節(jié)點(diǎn)的域標(biāo)識(shí)為“域A”，保存發(fā)現(xiàn)標(biāo)識(shí)268749321。
b)節(jié)點(diǎn)I遍歷該節(jié)點(diǎn)的所有鏈接。
c)鏈接I1-U5為UNI，不處理。
d)鏈接I2-F3為I-NNI，節(jié)點(diǎn)I將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)F，節(jié)點(diǎn)F啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)F的域自動(dòng)發(fā)現(xiàn)過(guò)程。
e)鏈接I3-G4為I-NNI，節(jié)點(diǎn)I將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)G，節(jié)點(diǎn)G啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)G的域自動(dòng)發(fā)現(xiàn)過(guò)程。
f)鏈接I4-J2為I-NNI，節(jié)點(diǎn)I將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)J，節(jié)點(diǎn)J啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)J的域自動(dòng)發(fā)現(xiàn)過(guò)程。
g)結(jié)束節(jié)點(diǎn)I的域自動(dòng)發(fā)現(xiàn)，節(jié)點(diǎn)I的域標(biāo)識(shí)已為“域A”。保存的發(fā)現(xiàn)標(biāo)識(shí)為268749321。
(2)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)268749321相同。
a)結(jié)束節(jié)點(diǎn)I的域自動(dòng)發(fā)現(xiàn)。
10.節(jié)點(diǎn)J的域自動(dòng)發(fā)現(xiàn)過(guò)程如下節(jié)點(diǎn)J比較發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的發(fā)現(xiàn)標(biāo)識(shí)。分以下兩種情況進(jìn)行(1)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)0不同。
a)節(jié)點(diǎn)J修改本節(jié)點(diǎn)的域標(biāo)識(shí)為“域A”，保存發(fā)現(xiàn)標(biāo)識(shí)268749321。
b)節(jié)點(diǎn)J遍歷該節(jié)點(diǎn)的所有鏈接。
c)鏈接J1-U4為UNI，不處理。
d)鏈接J2-I4為I-NNI，節(jié)點(diǎn)J將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)I，節(jié)點(diǎn)I啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)I的域自動(dòng)發(fā)現(xiàn)過(guò)程。
e)鏈接J3-G3為I-NNI，節(jié)點(diǎn)J將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)G，節(jié)點(diǎn)G啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)G的域自動(dòng)發(fā)現(xiàn)過(guò)程。
f)鏈接J4-H2為I-NNI，節(jié)點(diǎn)J將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)H，節(jié)點(diǎn)H啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)H的域自動(dòng)發(fā)現(xiàn)過(guò)程。
g)鏈接J5-K2為I-NNI，節(jié)點(diǎn)J將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)K，節(jié)點(diǎn)K啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)K的域自動(dòng)發(fā)現(xiàn)過(guò)程。
h)結(jié)束節(jié)點(diǎn)J的域自動(dòng)發(fā)現(xiàn)，節(jié)點(diǎn)J的域標(biāo)識(shí)已為“域A”。保存的發(fā)現(xiàn)標(biāo)識(shí)為268749321。
(2)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)268749321相同。
a)結(jié)束節(jié)點(diǎn)J的域自動(dòng)發(fā)現(xiàn)。
11.節(jié)點(diǎn)K的域自動(dòng)發(fā)現(xiàn)過(guò)程如下節(jié)點(diǎn)K比較發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)所保存的發(fā)現(xiàn)標(biāo)識(shí)。分以下兩種情況進(jìn)行(1)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)0不同。
a)節(jié)點(diǎn)K修改本節(jié)點(diǎn)的域標(biāo)識(shí)為“域A”，保存發(fā)現(xiàn)標(biāo)識(shí)268749321。
b)節(jié)點(diǎn)K遍歷該節(jié)點(diǎn)的所有鏈接。
c)鏈接K1-K`1為E-NNI，不處理。
d)鏈接K2-J5為I-NNI，節(jié)點(diǎn)K將“域A”、“268749321”通過(guò)信令提供給節(jié)點(diǎn)J，節(jié)點(diǎn)J啟動(dòng)域自動(dòng)發(fā)現(xiàn)，具體過(guò)程參見(jiàn)節(jié)點(diǎn)J的域自動(dòng)發(fā)現(xiàn)過(guò)程。
e)結(jié)束節(jié)點(diǎn)K的域自動(dòng)發(fā)現(xiàn)，節(jié)點(diǎn)K的域標(biāo)識(shí)已為“域A”。保存的發(fā)現(xiàn)標(biāo)識(shí)為268749321。
(2)發(fā)現(xiàn)標(biāo)識(shí)268749321與所保存的發(fā)現(xiàn)標(biāo)識(shí)268749321相同。
a)結(jié)束節(jié)點(diǎn)K的域自動(dòng)發(fā)現(xiàn)。
權(quán)利要求
1.一種自動(dòng)交換光網(wǎng)絡(luò)的域自動(dòng)生成方法，其特征在于，包括如下步驟(1)劃定域邊界，確定域的邊界節(jié)點(diǎn)；(2)由控制平面提供當(dāng)前域標(biāo)識(shí)與發(fā)現(xiàn)標(biāo)識(shí)，并請(qǐng)求劃定域邊界的網(wǎng)絡(luò)中任意一個(gè)節(jié)點(diǎn)啟動(dòng)域自動(dòng)發(fā)現(xiàn)；(3)該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)將所收到的當(dāng)前發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)保存的發(fā)現(xiàn)標(biāo)識(shí)進(jìn)行比較，以確定比較結(jié)果不同，并保存當(dāng)前發(fā)現(xiàn)標(biāo)識(shí)以替代原來(lái)保存的發(fā)現(xiàn)標(biāo)識(shí)，同時(shí)將本節(jié)點(diǎn)保存的域標(biāo)識(shí)更新為所收到的當(dāng)前域標(biāo)識(shí)；(4)該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)檢查與本節(jié)點(diǎn)相連接的鏈路是否為域內(nèi)鏈路，如果不是，則在該鏈路停止域自動(dòng)發(fā)現(xiàn)過(guò)程，如果是，則請(qǐng)求該鏈路上的對(duì)端節(jié)點(diǎn)執(zhí)行域自動(dòng)發(fā)現(xiàn)，并提供當(dāng)前域標(biāo)識(shí)與發(fā)現(xiàn)標(biāo)識(shí)，重復(fù)執(zhí)行所述步驟(3)-(4)。
2.如權(quán)利要求1所述的方法，其特征在于，所述步驟(3)進(jìn)一步包括如果所收到的當(dāng)前發(fā)現(xiàn)標(biāo)識(shí)與本節(jié)點(diǎn)保存的發(fā)現(xiàn)標(biāo)識(shí)相同，則在該節(jié)點(diǎn)停止域自動(dòng)發(fā)現(xiàn)過(guò)程。
3.如權(quán)利要求1所述的方法，其特征在于，所述步驟(4)包括(4-1)該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)遍歷與該節(jié)點(diǎn)連接的所有鏈路，并形成鏈路集；(4-2)從該鏈路集中選取一條鏈路，并將其從鏈路集中刪除；(4-3)對(duì)所選取的鏈路進(jìn)行檢查，如果該鏈路為域內(nèi)鏈路，則驅(qū)動(dòng)該鏈路所連接的對(duì)端節(jié)點(diǎn)執(zhí)行域自動(dòng)發(fā)現(xiàn)，重復(fù)執(zhí)行步驟(3)-(4)；如果該鏈路不是域內(nèi)鏈路，則在該鏈路停止域自動(dòng)發(fā)現(xiàn)過(guò)程；(4-4)重復(fù)執(zhí)行步驟(4-2)-(4-4)，直至所述鏈路集為空。
4.如權(quán)利要求3所述的方法，其特征在于，所述步驟(4)進(jìn)一步包括如果所述鏈路集為空，則在該節(jié)點(diǎn)停止域自動(dòng)發(fā)現(xiàn)過(guò)程。
5.如權(quán)利要求1所述的方法，其特征在于，所述步驟(1)，是通過(guò)邊界點(diǎn)協(xié)商過(guò)程來(lái)劃定域邊界的。
6.如權(quán)利要求1所述的方法，其特征在于，所述步驟(1)，是通過(guò)對(duì)處于網(wǎng)絡(luò)邊界的端口進(jìn)行配置來(lái)劃定域邊界的，并根據(jù)邊界節(jié)點(diǎn)的鏈路邏輯，將其端口設(shè)置為UNI端口或E-NNI端口。
7.如權(quán)利要求6所述的方法，其特征在于，所述步驟(4)中，對(duì)是否為域內(nèi)鏈路的判斷，是根據(jù)該鏈路對(duì)應(yīng)的端口是否為UNI端口或E-NNI端口來(lái)進(jìn)行判斷的，如果不是，則判斷該鏈路為域內(nèi)鏈路，如果是，則判斷該鏈路不是域內(nèi)鏈路。
8.如權(quán)利要求1所述的方法，其特征在于，所述當(dāng)前發(fā)現(xiàn)標(biāo)識(shí)為當(dāng)前啟動(dòng)域自動(dòng)發(fā)現(xiàn)的時(shí)間信息。
全文摘要
本發(fā)明公開(kāi)了一種自動(dòng)交換光網(wǎng)絡(luò)的域自動(dòng)生成方法，在所述網(wǎng)絡(luò)中劃定域邊界，確定域的邊界節(jié)點(diǎn)；由控制平面提供當(dāng)前域標(biāo)識(shí)與發(fā)現(xiàn)標(biāo)識(shí)，并請(qǐng)求劃定域邊界的網(wǎng)絡(luò)中任意一個(gè)節(jié)點(diǎn)啟動(dòng)域自動(dòng)發(fā)現(xiàn)，該執(zhí)行域自動(dòng)發(fā)現(xiàn)的節(jié)點(diǎn)，根據(jù)收到的發(fā)現(xiàn)標(biāo)識(shí)與域標(biāo)識(shí)情況，檢查與本節(jié)點(diǎn)相連接的鏈路是否為域內(nèi)鏈路，如果不是，則在該鏈路停止域自動(dòng)發(fā)現(xiàn)過(guò)程，如果是，則請(qǐng)求該鏈路上的對(duì)端節(jié)點(diǎn)執(zhí)行域自動(dòng)發(fā)現(xiàn)，并提供當(dāng)前域標(biāo)識(shí)與發(fā)現(xiàn)標(biāo)識(shí)，所述各對(duì)端節(jié)點(diǎn)沿鏈路擴(kuò)散分布并發(fā)執(zhí)行域自動(dòng)發(fā)現(xiàn)，最終形成一張互連的可按I－NNI接口進(jìn)行自動(dòng)端到端建立業(yè)務(wù)連接的域。本發(fā)明實(shí)現(xiàn)了簡(jiǎn)單、易于維護(hù)、可擴(kuò)展且高效的域自動(dòng)生成。
文檔編號(hào)H04L12/24GK101026891SQ200610007858
公開(kāi)日2007年8月29日 申請(qǐng)日期2006年2月21日 優(yōu)先權(quán)日2006年2月21日
發(fā)明者薄開(kāi)濤 申請(qǐng)人:中興通訊股份有限公司