專利名稱：自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法。
背景技術(shù)：
光網(wǎng)絡(luò)作為整個電信網(wǎng)絡(luò)的基礎(chǔ)網(wǎng)絡(luò)之一，發(fā)展較快，將成為NGN(下一代網(wǎng)絡(luò))的物理基礎(chǔ)。光網(wǎng)絡(luò)系統(tǒng)主要包括SDH(同步數(shù)字體系)/Sonet(光纖同步網(wǎng)絡(luò))及波長網(wǎng)絡(luò)等。傳統(tǒng)的光網(wǎng)絡(luò)是一種基于集中管理的系統(tǒng)，網(wǎng)絡(luò)的節(jié)點(diǎn)之間采用永久連接方式實(shí)現(xiàn)通信，所謂永久連接是指在傳統(tǒng)的光網(wǎng)絡(luò)系統(tǒng)中，所有節(jié)點(diǎn)上的業(yè)務(wù)交換關(guān)系都是通過手工配置的，這種配置一經(jīng)確定，在大型光網(wǎng)絡(luò)系統(tǒng)中一般不會再進(jìn)行修改。
永久連接的連接路徑由管理平面根據(jù)連接要求以及網(wǎng)絡(luò)資源利用情況預(yù)先計(jì)算，然后沿著連接路徑通過NMI-T(網(wǎng)絡(luò)管理接口)向節(jié)點(diǎn)發(fā)送交叉連接命令，進(jìn)行統(tǒng)一指配，最終完成通路的建立過程。永久連接方式在光網(wǎng)絡(luò)發(fā)展初期，因其設(shè)計(jì)簡單、成本較低等取得了較好效果。但是，永久連接方式光連接的創(chuàng)建、維護(hù)和拆除都需要人工或網(wǎng)管系統(tǒng)進(jìn)行干預(yù)，隨著數(shù)據(jù)業(yè)務(wù)量的不斷增長，這種連接方式不能保證光網(wǎng)絡(luò)系統(tǒng)具有動態(tài)、靈活的特點(diǎn)。
為了解決在數(shù)據(jù)業(yè)務(wù)量不斷增長的情況下，永久連接方式不能保證光網(wǎng)絡(luò)系統(tǒng)具有動態(tài)、靈活的特點(diǎn)的問題，ITU-T(國際電信聯(lián)盟-電信標(biāo)準(zhǔn)化組織)提出了ASON(Automatically Switched Optical Network，自動交換光網(wǎng)絡(luò))架構(gòu)。ASON架構(gòu)在傳統(tǒng)的光網(wǎng)絡(luò)上增加了一個控制平面，并提出了交換連接的概念。在ASON架構(gòu)中，光網(wǎng)絡(luò)的節(jié)點(diǎn)首先通過鏈路局部的發(fā)現(xiàn)技術(shù)獲得本節(jié)點(diǎn)與其他光節(jié)點(diǎn)的連接關(guān)系，再通過控制平面發(fā)布其節(jié)點(diǎn)和鏈路狀態(tài)，并接收網(wǎng)絡(luò)中其他節(jié)點(diǎn)的狀態(tài)發(fā)布，最終每個光節(jié)點(diǎn)都有一份描述網(wǎng)絡(luò)精確拓?fù)涞摹熬W(wǎng)絡(luò)地圖”。該“網(wǎng)絡(luò)地圖”中包括節(jié)點(diǎn)、鏈路、資源等多種信息。當(dāng)用戶設(shè)備或管理平面要求節(jié)點(diǎn)建立連接路徑時，則相應(yīng)節(jié)點(diǎn)利用自身獲得的“網(wǎng)絡(luò)地圖”信息，并根據(jù)一定的路由算法來獲得一條可行的路徑，再通過信令協(xié)議來驅(qū)動路徑上的各個節(jié)點(diǎn)建立交叉連接關(guān)系，從而建立一條連接路徑。當(dāng)網(wǎng)絡(luò)連接發(fā)生動態(tài)的建立、拆除或者由于故障引起的鏈路資源變化時，相應(yīng)節(jié)點(diǎn)將及時發(fā)布變化后的節(jié)點(diǎn)、鏈路狀態(tài)等信息，從而實(shí)現(xiàn)節(jié)點(diǎn)間“網(wǎng)絡(luò)地圖”的同步更新。
在ASON中，各個節(jié)點(diǎn)采用鏈路狀態(tài)協(xié)議來收集“網(wǎng)絡(luò)地圖”信息，鏈路狀態(tài)協(xié)議只能在網(wǎng)絡(luò)規(guī)模不是很大的時候使用。隨著ASON規(guī)模的擴(kuò)大，網(wǎng)絡(luò)將被分割成多個的控制域，如果ASON規(guī)模進(jìn)一步擴(kuò)大，被分割的控制域?qū)俅伪环指畛啥鄠€的控制域，最終形成一個多層次的ASON。
在ASON被分割為多個控制域后，建立一個控制域內(nèi)連接路徑的過程和ASON沒有被分割之前建立連接路徑的過程是相同的，但是當(dāng)建立一條跨多個控制域的端到端連接路徑時，由于各個控制域之間是相互獨(dú)立的，且每個控制域內(nèi)的節(jié)點(diǎn)只了解本域內(nèi)的“網(wǎng)絡(luò)地圖”信息，并不了解其他控制域內(nèi)的“網(wǎng)絡(luò)地圖”信息，所以無法只根據(jù)本域內(nèi)的“網(wǎng)絡(luò)地圖”信息計(jì)算并建立跨域的連接路徑。因此，在多層次的ASON中，通常采用層次路由來解決跨域的連接路徑建立問題，在采用層次路由實(shí)現(xiàn)跨域的連接路徑建立過程中，對于每一個高層次的控制域，下一層的一個控制域被抽象成一個節(jié)點(diǎn)，下一層的控制域之間的域間鏈路被看作為抽象節(jié)點(diǎn)之間的鏈路，下一層控制域內(nèi)部節(jié)點(diǎn)之間的域內(nèi)鏈路對于高層次的控制域是不可見的。在高層次的控制域內(nèi)，也采用上述類似的過程實(shí)現(xiàn)各個抽象節(jié)點(diǎn)之間的鏈路狀態(tài)信息擴(kuò)散，以使該層控制域內(nèi)每個抽象節(jié)點(diǎn)能夠獲得該層的網(wǎng)絡(luò)拓?fù)湫畔?，即獲得該層的“網(wǎng)絡(luò)地圖”信息。
在ASON網(wǎng)絡(luò)只有一個控制域的情況下，任何一個節(jié)點(diǎn)都有整個ASON網(wǎng)絡(luò)的拓?fù)湫畔?，因此很容易判斷網(wǎng)絡(luò)中的另一個節(jié)點(diǎn)是否可達(dá)。但在多層次的ASON網(wǎng)絡(luò)中，一個節(jié)點(diǎn)只有整個網(wǎng)絡(luò)的概貌，如何有效地判斷網(wǎng)絡(luò)中的其它任何一個節(jié)點(diǎn)是否可達(dá)，是目前業(yè)界有待解決的主要問題之一。同時在多層次的ASON網(wǎng)絡(luò)中的一個節(jié)點(diǎn)上，如何有效地識別一條鏈路是域內(nèi)鏈路還是域間鏈路也成為一個需要解決的問題。
現(xiàn)有技術(shù)的一種多層次ASON網(wǎng)絡(luò)的域間鏈路的識別方法為向下擴(kuò)散RC ID(路由控制器標(biāo)識)方法。在該方法中，ASON網(wǎng)絡(luò)的節(jié)點(diǎn)分別存儲自身所在控制域抽象成為上層網(wǎng)絡(luò)抽象節(jié)點(diǎn)的RC ID。然后，節(jié)點(diǎn)通過與鏈路的對端節(jié)點(diǎn)交互各自所存儲的各層網(wǎng)絡(luò)抽象節(jié)點(diǎn)的RC ID，來獲得對端節(jié)點(diǎn)存儲的各層網(wǎng)絡(luò)抽象節(jié)點(diǎn)的RC ID。并且將自身存儲的每層網(wǎng)絡(luò)抽象節(jié)點(diǎn)的RC ID和對端節(jié)點(diǎn)存儲的對應(yīng)層網(wǎng)絡(luò)抽象節(jié)點(diǎn)的RC ID分別進(jìn)行比較，則判定所述節(jié)點(diǎn)與對端節(jié)點(diǎn)之間的鏈路是域間鏈路還是域內(nèi)鏈路。
所述向下擴(kuò)散RC ID方法的缺點(diǎn)為該方法雖然能夠使多層次ASON網(wǎng)絡(luò)中的每層控制域都能識別本層節(jié)點(diǎn)間的域間鏈路。但是無法使網(wǎng)絡(luò)中的一個節(jié)點(diǎn)可以判斷和網(wǎng)絡(luò)中其它任何一個節(jié)點(diǎn)之間的可達(dá)性。因此不能采用分層多次計(jì)算方法去計(jì)算需要建立的一條鏈路的路由。

發(fā)明內(nèi)容
鑒于上述現(xiàn)有技術(shù)所存在的問題，本發(fā)明的目的是提供一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法，從而可以使網(wǎng)絡(luò)中的一個節(jié)點(diǎn)可以判斷和網(wǎng)絡(luò)中其它任何一個節(jié)點(diǎn)之間的可達(dá)性。
本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法，包括A、自動交換光網(wǎng)絡(luò)中的各個節(jié)點(diǎn)在網(wǎng)絡(luò)啟動時，路由協(xié)議先進(jìn)行節(jié)點(diǎn)地址的匯聚，并將匯聚地址向上擴(kuò)散和向下擴(kuò)散，各個節(jié)點(diǎn)將獲得相應(yīng)的匯聚地址數(shù)據(jù)；B、根據(jù)選定的自動交換光網(wǎng)絡(luò)中的源宿節(jié)點(diǎn)，利用源節(jié)點(diǎn)獲得的匯聚地址數(shù)據(jù)，查找包含宿節(jié)點(diǎn)地址并且層次最低的路由控制器標(biāo)識RC ID；C、當(dāng)利用源節(jié)點(diǎn)獲得的匯聚地址數(shù)據(jù)，查找到包含源節(jié)點(diǎn)并且和所述包含宿節(jié)點(diǎn)地址并且層次最低的路由控制器標(biāo)識RC ID在一個域中的RC ID，則判定所述源宿節(jié)點(diǎn)之間可達(dá)。
在任何一個節(jié)點(diǎn)上，都可以判斷此節(jié)點(diǎn)和網(wǎng)絡(luò)中的任何節(jié)點(diǎn)是否可達(dá)。
所述的步驟A具體包括A1、節(jié)點(diǎn)所屬控制域的代理節(jié)點(diǎn)完成地址的匯聚和匯聚地址的向上擴(kuò)散和向下擴(kuò)散操作，各個節(jié)點(diǎn)都擴(kuò)散所代表的匯聚地址，并將所有收到的匯聚地址保存在該節(jié)點(diǎn)的可達(dá)地址列表中。
所述的步驟A1還包括A11、在路由協(xié)議中增加一種標(biāo)識節(jié)點(diǎn)地址的頂級類型長度值TLV和相應(yīng)的標(biāo)識節(jié)點(diǎn)的屬性、參數(shù)和可達(dá)地址的子TLV；A12、將所述節(jié)點(diǎn)的頂級TLV和相應(yīng)的子TLV附加在路由協(xié)議的鏈路狀態(tài)通告中，并通過該鏈路狀態(tài)通告將節(jié)點(diǎn)的可達(dá)地址信息向網(wǎng)絡(luò)中其它節(jié)點(diǎn)擴(kuò)散。
所述的標(biāo)識節(jié)點(diǎn)地址的頂級TLV包含一個標(biāo)識節(jié)點(diǎn)的屬性、參數(shù)的子TLV和至少一個標(biāo)識節(jié)點(diǎn)的可達(dá)地址的子TLV。
一種自動交換光網(wǎng)絡(luò)中域間域內(nèi)鏈路的識別方法，包括
D、自動交換光網(wǎng)絡(luò)中的各個節(jié)點(diǎn)在網(wǎng)絡(luò)啟動時，路由協(xié)議先進(jìn)行節(jié)點(diǎn)地址的匯聚，并將匯聚地址向上擴(kuò)散和向下擴(kuò)散，各個節(jié)點(diǎn)將獲得相應(yīng)的匯聚地址數(shù)據(jù)；E、對于當(dāng)前節(jié)點(diǎn)上屬性未知的流量工程TE鏈路，根據(jù)當(dāng)前節(jié)點(diǎn)獲得的匯聚地址數(shù)據(jù)，查找該TE鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RCID；F、如果所述查找到的祖先RC ID不同于該TE鏈路的實(shí)際本端端點(diǎn)，所述查找到的對端RC ID不同于該TE鏈路的實(shí)際遠(yuǎn)端端點(diǎn)，則判定該TE鏈路為域間鏈路；否則，判定該TE鏈路為域內(nèi)鏈路。
所述的步驟E具體包括當(dāng)節(jié)點(diǎn)收到TE鏈路校驗(yàn)消息時，根據(jù)該節(jié)點(diǎn)的可達(dá)地址列表，查找該TE鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RC ID。
所述的步驟E具體包括當(dāng)節(jié)點(diǎn)沒有查找到該TE鏈路對應(yīng)的祖先RC ID和對端RC ID時，則將該TE鏈路的祖先RC ID和對端RC ID置為0，該TE鏈路屬性標(biāo)為未知。
所述的步驟E具體包括在節(jié)點(diǎn)地址發(fā)生變化時，對屬性標(biāo)為未知的TE鏈路查找該TE鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RC ID，執(zhí)行步驟F。
一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)間路由計(jì)算的方法，包括G、自動交換光網(wǎng)絡(luò)中的各個節(jié)點(diǎn)在網(wǎng)絡(luò)啟動時，路由協(xié)議先進(jìn)行節(jié)點(diǎn)地址的匯聚，并將匯聚地址向上擴(kuò)散和向下擴(kuò)散，各個節(jié)點(diǎn)將獲得相應(yīng)的匯聚地址數(shù)據(jù)，并將該匯聚地址數(shù)據(jù)保存節(jié)點(diǎn)的可達(dá)地址列表中；H、根據(jù)選定的自動交換光網(wǎng)絡(luò)中的源宿節(jié)點(diǎn)，利用源宿節(jié)點(diǎn)的可達(dá)地址列表，查找所述源宿節(jié)點(diǎn)之間鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RC ID；I、根據(jù)所述查找到的祖先RC ID和對端RC ID，計(jì)算出源宿節(jié)點(diǎn)之間的路由。
所述的步驟H具體包括當(dāng)根據(jù)源宿節(jié)點(diǎn)的可達(dá)地址列表無法查找到所述祖先RC ID和對端RC ID時，則返回源宿節(jié)點(diǎn)不可達(dá)的信息。
所述的步驟I具體包括I1、根據(jù)查找到的所述祖先RC ID和對端RC ID，算路模塊利用每個節(jié)點(diǎn)擁有的拓?fù)鋽?shù)據(jù)，計(jì)算祖先RC ID和對端RC ID之間的路由；I2、將計(jì)算出的路由加入到當(dāng)前源宿節(jié)點(diǎn)之間的路由表中；I3、算路模塊繼續(xù)計(jì)算所述路由表中前2個相鄰的節(jié)點(diǎn)之間的路由，并將計(jì)算出的路由加入到所述路由表中，直到路由表中前2個節(jié)點(diǎn)直接相鄰，得到所述源宿節(jié)點(diǎn)之間的最終路由。
所述的步驟I3具體包括I31、算路模塊判斷所述路由表中前2個相鄰的節(jié)點(diǎn)是否直接相鄰，如果是，執(zhí)行步驟I33；否則，將所述路由表中前2個相鄰的節(jié)點(diǎn)作為下一步路由計(jì)算的源宿節(jié)點(diǎn)，執(zhí)行步驟I32；I32、查找所述下一步路由計(jì)算的源宿節(jié)點(diǎn)之間鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RC ID，并根據(jù)查找結(jié)果計(jì)算出所述下一步路由計(jì)算的源宿節(jié)點(diǎn)之間的路由，將計(jì)算出來的路由加入到所述路由表中，執(zhí)行步驟I31；I33、將所述路由表作為所述選定的自動交換光網(wǎng)絡(luò)中的源宿節(jié)點(diǎn)之間的最終路由。
由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明和現(xiàn)有技術(shù)相比，具有如下優(yōu)點(diǎn)本發(fā)明通過在多層次ASON網(wǎng)絡(luò)啟動后，先進(jìn)行進(jìn)行節(jié)點(diǎn)地址的匯聚和匯聚地址的feed up/feed down，然后將每一層的域間鏈路feed up。從而可以使網(wǎng)絡(luò)中的任一節(jié)點(diǎn)可以判斷和網(wǎng)絡(luò)中其它任何一個節(jié)點(diǎn)之間的可達(dá)性。并且可以進(jìn)而計(jì)算出源宿節(jié)點(diǎn)之間的路由。本發(fā)明還可以判斷多層次ASON網(wǎng)絡(luò)中的任一TE(流量工程)鏈路是域間鏈路還是域內(nèi)鏈路。


圖1為本發(fā)明所述節(jié)點(diǎn)啟動時進(jìn)行的節(jié)點(diǎn)地址的匯聚和匯聚地址的擴(kuò)散操作的具體處理流程圖；圖2為本發(fā)明所述實(shí)施例中的多層次ASON網(wǎng)絡(luò)示意圖；圖3為本發(fā)明所述一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法的具體處理流程圖；圖4為本發(fā)明所述一種自動交換光網(wǎng)絡(luò)中域間域內(nèi)鏈路的識別方法的具體處理流程圖；圖5為本發(fā)明所述實(shí)施例中的多層次ASON網(wǎng)絡(luò)示意圖啟動后，CD1中的每個節(jié)點(diǎn)可以看到的網(wǎng)絡(luò)拓?fù)涫疽鈭D；圖6為本發(fā)明所述一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)間路由計(jì)算的方法的具體處理流程圖。
具體實(shí)施例方式
本發(fā)明提供了一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法。本發(fā)明的核心為根據(jù)選定的源宿節(jié)點(diǎn)，通過查找源節(jié)點(diǎn)的可達(dá)地址列表，查找該源宿節(jié)點(diǎn)之間鏈路的Ancestor RC(祖先RC ID)和Link ID(對端RC ID)，如果Ancestor RC和Link ID都找到，則該源宿節(jié)點(diǎn)之間是可達(dá)的。
多層次ASON網(wǎng)絡(luò)在其系統(tǒng)啟動完成后，每個節(jié)點(diǎn)可自動獲得一個可達(dá)地址列表，其中包括該節(jié)點(diǎn)可以查詢到的所有節(jié)點(diǎn)的地址信息。可達(dá)地址列表在系統(tǒng)內(nèi)部保存?？蛇_(dá)地址列表可以是匯聚的，例如A節(jié)點(diǎn)，其可以查詢到的地址包括129.9.0.1/32，129.9.1.0/24，A節(jié)點(diǎn)的可達(dá)地址列表中就包含該地址信息。
下面結(jié)合附圖來詳細(xì)描述本發(fā)明，在本發(fā)明中，節(jié)點(diǎn)啟動時首先要進(jìn)行節(jié)點(diǎn)地址的匯聚和匯聚地址的擴(kuò)散操作，然后每個節(jié)點(diǎn)形成可達(dá)地址列表，該過程的具體處理流程如圖1所示。包括如下步驟步驟1-1、節(jié)點(diǎn)啟動時先進(jìn)行地址的匯聚和匯聚地址的feed up/feeddown操作。
多層次ASON網(wǎng)絡(luò)中的每個節(jié)點(diǎn)在其啟動時，首先進(jìn)行節(jié)點(diǎn)可達(dá)地址的擴(kuò)散，并由Speaker節(jié)點(diǎn)完成地址的匯聚，并將建立的匯聚地址進(jìn)行feed up和feed down，每個節(jié)點(diǎn)建立相應(yīng)的匯聚地址信息表。
所謂匯聚地址，就是標(biāo)識經(jīng)過匯聚的地址，例如129.9.0.16/29就標(biāo)識8個地址的一個匯聚。一個匯聚地址所標(biāo)識的所有地址之間是可達(dá)的。
比如，在圖2所示的多層次ASON網(wǎng)絡(luò)的第0層，CD1域、CD2域、CD3域及CD4域中每個節(jié)點(diǎn)將洪泛所代表的可達(dá)地址，0層每個節(jié)點(diǎn)所代表的可達(dá)地址為自身的node_id，然后在每個域的Speaker節(jié)點(diǎn)上完成所代表域節(jié)點(diǎn)地址的匯聚，分別形成匯聚地址NODE_AGG_CD1(標(biāo)識CD1域中所有節(jié)點(diǎn)的匯聚地址)、NODE_AGG_CD2(標(biāo)識CD2域中所有節(jié)點(diǎn)的匯聚地址)、NODE_AGG_CD3(標(biāo)識CD3域中所有節(jié)點(diǎn)的匯聚地址)、NODE_AGG_CD4(標(biāo)識CD4域中所有節(jié)點(diǎn)的匯聚地址)。
由于CD1域在第一層中被抽象成節(jié)點(diǎn)RC11，該節(jié)點(diǎn)所屬的RC ID我們也用RC11來表示，所以匯聚地址NODE_AGG_CD1所屬的RC為RC11。基于同樣的道理，匯聚地址NODE_AGG_CD2所屬的RC為RC12，匯聚地址NODE_AGG_CD3所屬的RC為RC13，匯聚地址NODE_AGG_CD4所屬的RC為RC14。
在多層次ASON網(wǎng)絡(luò)中，每一個控制域都有一個Speaker(代理)節(jié)點(diǎn)。Speaker節(jié)點(diǎn)是一個特殊的節(jié)點(diǎn)，在該節(jié)點(diǎn)中可以同時運(yùn)行上層網(wǎng)絡(luò)的路由協(xié)議實(shí)例和本層網(wǎng)絡(luò)的路由協(xié)議實(shí)例，因此Speaker節(jié)點(diǎn)在ASON中可以起到向上擴(kuò)散信息和向下擴(kuò)散信息的作用。同時Speaker節(jié)點(diǎn)和其控制域內(nèi)的其他節(jié)點(diǎn)之間是通過LSA(鏈路狀態(tài)通告)報(bào)文來進(jìn)行信息交互的。因此，匯聚地址NODE_AGG_CD1、NODE_AGG_CD2將通過Speaker節(jié)點(diǎn)feed up到第一層的CD5域，NODE_AGG_CD3和NODE_AGG_CD4將通過Speaker節(jié)點(diǎn)feed up到第一層的CD6域。
在圖2所示的多層次ASON網(wǎng)絡(luò)的第1層、2層，也將進(jìn)行類似的節(jié)點(diǎn)地址的匯聚和匯聚地址的feed up/feed down操作。
步驟1-2、每個節(jié)點(diǎn)形成包括匯聚地址數(shù)據(jù)的可達(dá)地址列表。
經(jīng)過上面所述的節(jié)點(diǎn)地址的匯聚和匯聚地址的feed up/feed down操作后，多層次ASON網(wǎng)絡(luò)中的每個節(jié)點(diǎn)將分別擁有一定的匯聚地址數(shù)據(jù)。比如，CD1中每個節(jié)點(diǎn)擁有的匯聚地址數(shù)據(jù)如表2所示表2CD1中每個節(jié)點(diǎn)擁有的匯聚地址信息表

然后將每個節(jié)點(diǎn)擁有的匯聚地址數(shù)據(jù)加入到該節(jié)點(diǎn)的可達(dá)地址列表中，因此，每個節(jié)點(diǎn)的可達(dá)地址列表中包括匯聚地址、TNA(傳送網(wǎng)元)地址等地址信息。
在多層次ASON網(wǎng)絡(luò)中，每個節(jié)點(diǎn)的可達(dá)地址可以通過其可達(dá)地址TLV(類型長度值)來表示的。本發(fā)明為了更好地標(biāo)識節(jié)點(diǎn)的可達(dá)地址，針對每個節(jié)點(diǎn)增加了一種頂級TLV和相應(yīng)的子TLV，用來標(biāo)識節(jié)點(diǎn)的地址、屬性和可達(dá)地址等信息。每個節(jié)點(diǎn)的頂級TLV和子TLV定義如下1、Node_TLV節(jié)點(diǎn)地址的頂級TLV，用于標(biāo)識節(jié)點(diǎn)的地址。包含2個子TLV，分別為Node_INFO_SUB_TLV和Node_Aggr_Sub_TLV。
2、Node_INFO_SUB_TLV節(jié)點(diǎn)地址頂級TLV的子TLV，用于標(biāo)識節(jié)點(diǎn)的屬性和一些參數(shù)信息，包括的信息有

3、Node_Aggr_Sub_TLV節(jié)點(diǎn)地址頂級TLV的子TLV，用于標(biāo)識節(jié)點(diǎn)的可達(dá)地址，在一個Node_TLV下，可以包括多個Node_Aggr_Sub_TLV，每個Node_Aggr_Sub_TLV的包含信息為

然后，本發(fā)明將所述每個節(jié)點(diǎn)增加的頂級TLV和相應(yīng)的子TLV附加在路由協(xié)議的10號LSA中，每個節(jié)點(diǎn)的可達(dá)地址首先在域內(nèi)通過該LSA進(jìn)行擴(kuò)散，然后將本域所有的可達(dá)地址匯聚在一起后再傳送給上一層網(wǎng)絡(luò)，這樣一直繼續(xù)到頂層網(wǎng)絡(luò)。
每個節(jié)點(diǎn)在收到其它節(jié)點(diǎn)通過LSA擴(kuò)散的可達(dá)地址信息后，可以相應(yīng)地更新其可達(dá)地址列表。
根據(jù)多層次ASON網(wǎng)絡(luò)中每個節(jié)點(diǎn)可達(dá)地址列表中的匯聚地址數(shù)據(jù)，本發(fā)明提供了一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法。該方法的具體處理流程如圖3所示。包括如下步驟步驟3-1任意選定一對源宿節(jié)點(diǎn)。
在多層次ASON網(wǎng)絡(luò)的0層的任何一個節(jié)點(diǎn)上，以該節(jié)點(diǎn)為源節(jié)點(diǎn)，任意給定一個宿端節(jié)點(diǎn)，可以判斷兩個節(jié)點(diǎn)之間的可達(dá)性。
步驟3-2查找包含宿節(jié)點(diǎn)地址并且層次最低的路由控制器標(biāo)識RC ID，并將該RC ID作為源宿節(jié)點(diǎn)之間鏈路的Link ID。
本方法首先需要查找源節(jié)點(diǎn)可以查詢到宿端節(jié)點(diǎn)對應(yīng)的Remoteendpoint的最低層次對應(yīng)的RC ID。
具體操作為源節(jié)點(diǎn)根據(jù)其可達(dá)地址列表，查找其中包含Remoteendpoint地址并且層次最低的RC ID。如果源節(jié)點(diǎn)在其可達(dá)地址列表中未查詢到Remote endpoint地址，則返回失敗報(bào)告，說明源節(jié)點(diǎn)和宿端節(jié)點(diǎn)之間是不可達(dá)的，判斷源節(jié)點(diǎn)和宿端節(jié)點(diǎn)之間可達(dá)性的流程結(jié)束。
如果源節(jié)點(diǎn)在其可達(dá)地址列表中查詢到Remote endpoint地址，則確定包含Remote endpoint地址并且層次最低的RC ID，并且將該RC ID作為源宿節(jié)點(diǎn)之間鏈路的Link ID，執(zhí)行步驟3-3。
比如，在圖2所示的多層次ASON網(wǎng)絡(luò)中，以N01節(jié)點(diǎn)為源節(jié)點(diǎn)，以BN13為宿端節(jié)點(diǎn)，則在N01節(jié)點(diǎn)，根據(jù)其可達(dá)地址列表中的匯集地址數(shù)據(jù)信息，得到可以查詢到BN13的最低層次的RC ID為RC22，于是，將RC22作為N01節(jié)點(diǎn)和BN13節(jié)點(diǎn)之間鏈路的Link ID。
步驟3-3查找包含源節(jié)點(diǎn)并且和所述Link ID在一個域中的RC ID，并將該RC ID作為源宿節(jié)點(diǎn)之間鏈路的Ancestor RC。
源節(jié)點(diǎn)根據(jù)其可達(dá)地址列表，查找其中包含Local endpoint地址的RCID，并且此RC ID和Link ID在一個域中，如果找到，此RC ID即為源宿節(jié)點(diǎn)之間鏈路的Ancestor RC，執(zhí)行步驟3-4。
如果未找到所述Ancestor RC，則返回失敗報(bào)告，說明源節(jié)點(diǎn)和宿端節(jié)點(diǎn)之間是不可達(dá)的，判斷本節(jié)點(diǎn)和宿端節(jié)點(diǎn)之間可達(dá)性的流程結(jié)束。
比如，還是引用步驟3-2所列舉的例子，在圖2所示的多層次ASON網(wǎng)絡(luò)中，以N01節(jié)點(diǎn)為本節(jié)點(diǎn)，以BN13為宿端節(jié)點(diǎn)，則在N01節(jié)點(diǎn)，根據(jù)其可達(dá)地址列表中的匯集地址數(shù)據(jù)，得到可以看到Local endpoint的RC ID為RC11和RC21，其中RC21和RC22在一個域中，因此，RC22即為N01節(jié)點(diǎn)和BN13節(jié)點(diǎn)之間鏈路的Ancestor RC。
步驟3-4Link ID和Ancestor RC是否都找到。
如果源宿節(jié)點(diǎn)之間鏈路的Link ID和Ancestor RC都找到，則執(zhí)行步驟3-5；否則，執(zhí)行步驟3-6。
步驟3-5源宿節(jié)點(diǎn)之間可達(dá)。
如果根據(jù)給定的源宿地址，通過步驟3-3和步驟3-4的操作，找到了連通所述源宿節(jié)點(diǎn)所對應(yīng)的Ancestor RC和Link ID，則可以判斷所述源宿節(jié)點(diǎn)之間是連通的，即所述源宿節(jié)點(diǎn)之間是可達(dá)的。
比如，還是引用步驟3-2所列舉的例子，在圖2所示的多層次ASON網(wǎng)絡(luò)中，以N01節(jié)點(diǎn)為本節(jié)點(diǎn)，以BN13為，通過步驟3-2和步驟1-8的操作，查詢到RC22和RC21分別為N01節(jié)點(diǎn)和BN13節(jié)點(diǎn)之間鏈路的Ancestor RC和LinkID，則可以確定N01節(jié)點(diǎn)和BN13節(jié)點(diǎn)是在CD7的RC21和RC22之間連通的，因此N01和BN13是可達(dá)的。
步驟3-6源宿節(jié)點(diǎn)之間不可達(dá)。
如果根據(jù)給定的源宿地址，通過步驟3-3和步驟3-4的操作，沒有找到連通所述源宿節(jié)點(diǎn)所對應(yīng)的Ancestor RC和Link ID，則可以判斷所述源宿節(jié)點(diǎn)之間不是連通的，即所述源宿節(jié)點(diǎn)之間是不可達(dá)的。
至此，本發(fā)明所述一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法的具體處理流程結(jié)束。
根據(jù)多層次ASON網(wǎng)絡(luò)中每個節(jié)點(diǎn)的可達(dá)地址列表，本發(fā)明還提供了一種自動交換光網(wǎng)絡(luò)中域間域內(nèi)鏈路的識別方法。該方法的具體處理流程如圖4所示。包括如下步驟步驟4-1、網(wǎng)絡(luò)中的每一層的每個節(jié)點(diǎn)，在TE鏈路校驗(yàn)通過時，查找該TE鏈路對應(yīng)的Ancestor RC和Link ID。
在多層次ASON網(wǎng)絡(luò)中，系統(tǒng)剛啟動完成時，網(wǎng)絡(luò)中的TE鏈路是Down(不可用)狀態(tài)，不能被業(yè)務(wù)使用。在該TE鏈路被校驗(yàn)通過后，其狀態(tài)會變?yōu)閁p(可用)狀態(tài)，此時該TE鏈路才可以被業(yè)務(wù)使用。
在ASON網(wǎng)絡(luò)每一層的每個節(jié)點(diǎn)上，當(dāng)TE鏈路校驗(yàn)通過時，查找該TE鏈路對應(yīng)的Ancestor RC和Link ID，并根據(jù)查找結(jié)果分別作出相應(yīng)的處理，執(zhí)行步驟4-2。
步驟4-2、判斷查找的Ancestor RC、Link ID和Local endpoint、Remoteendpoint的關(guān)系。
如果該TE鏈路對應(yīng)的Ancestor RC和Link ID這2項(xiàng)有一項(xiàng)未找到，則執(zhí)行步驟4-3；如果Ancestor RC和Link ID這2項(xiàng)都找到，并且查找到的Ancestor RC和該TE鏈路的Local endpoint(實(shí)際本端端點(diǎn))相同，Link ID和Remoteendpoint(實(shí)際遠(yuǎn)端端點(diǎn))相同，則執(zhí)行步驟4-5，例如，圖2中的鏈路BN1-BN2，Local endpoint為BN1，Remote endpoint為BN2，查找獲得的Ancestor RC為BN1，Link ID為BN2，因此為域內(nèi)鏈路；如果Ancestor RC和Link ID這2項(xiàng)都找到，并且查找到的Ancestor RC和該TE鏈路的Local endpoint(實(shí)際本端端點(diǎn))不相同，Link ID和Remoteendpoint(實(shí)際遠(yuǎn)端端點(diǎn))不相同，則執(zhí)行步驟4-4，例如，圖2中的鏈路BN1-BN3，Local endpoint為BN1，Remote endpoint為BN3，查找獲得的Ancestor RC為RC11，Link ID為RC12，因此為域間鏈路；步驟4-3、將該鏈路加入waiting列表。
如果Ancestor RC和Link ID這2項(xiàng)有一項(xiàng)未找到，則將該TE鏈路的Ancestor RC和Link ID設(shè)為0，不將該TE鏈路feed up，將此TE鏈路加入waiting列表。
所述的waiting列表用于記錄所有Ancestor RC和Link ID沒有被找到的TE鏈路。
步驟4-4、該TE鏈路為域間鏈路。
如果查找到的Ancestor RC和該TE鏈路的Local endpoint(實(shí)際本端端點(diǎn))不相同，Link ID和Remote endpoint(實(shí)際遠(yuǎn)端端點(diǎn))不相同，則判定此TE鏈路為域間鏈路，更新該TE鏈路的LSA，將該TE鏈路向上feed up，并將此鏈路加入feedup列表。
所述的feed up列表用于記錄所有已經(jīng)向上層網(wǎng)絡(luò)feed up的TE鏈路。
步驟4-5、該TE鏈路為域內(nèi)鏈路。
如果查找到的Ancestor RC和該TE鏈路的Local endpoint(實(shí)際本端端點(diǎn))相同，Link ID和Remote endpoint(實(shí)際遠(yuǎn)端端點(diǎn))相同，則說明該TE鏈路為域內(nèi)鏈路，不將該TE鏈路feed up，只在當(dāng)前域中更新此TE鏈路的LSA。
步驟4-6、在節(jié)點(diǎn)地址發(fā)生變化時，對waiting列表中的TE鏈路查找對應(yīng)的Ancestor RC和Link ID。
在多層次ASON網(wǎng)絡(luò)中，在每一層的每個節(jié)點(diǎn)上，每當(dāng)節(jié)點(diǎn)地址發(fā)生變化時，對waiting列表中的每條TE鏈路，查找其對應(yīng)的Ancestor RC和LinkID，如果這2項(xiàng)都找到，則將此TE鏈路從waiting列表刪除，然后執(zhí)行步驟4-2。
特別的，在多層次ASON網(wǎng)絡(luò)中的TE鏈路由Up狀態(tài)變?yōu)镈own狀態(tài)時，判斷其是否在feedup列表中，如果在的話，向上層網(wǎng)絡(luò)發(fā)起feed up操作，要求刪除此TE鏈路。
在該TE鏈路發(fā)生更新時，判斷其是否在feedup列表中，如果在的話，向上層網(wǎng)絡(luò)發(fā)起feed up操作，要求更新此TE鏈路。
在該TE鏈路被刪除時，判斷其是否在feedup列表中，如果在的話，向上層網(wǎng)絡(luò)發(fā)起feed up操作，要求刪除此TE鏈路。
上層網(wǎng)絡(luò)按照feed up/down的規(guī)則進(jìn)行相應(yīng)的操作。
在多層次ASON網(wǎng)絡(luò)中，高層控制域的Speaker節(jié)點(diǎn)在收到下層控制域的Speaker節(jié)點(diǎn)feed up的域間鏈路信息后，還要將該域間鏈路feed down給下面所有相應(yīng)控制域。比如，在圖2所示的多層次ASON網(wǎng)絡(luò)中，CD2中的Speaker節(jié)點(diǎn)將域間鏈路BN5-BN7、BN6-BN8feed up給CD5后，CD5中的Speaker節(jié)點(diǎn)還要將這兩條域間鏈路feed down給CD1。
至此，本發(fā)明所述一種自動交換光網(wǎng)絡(luò)中域間域內(nèi)鏈路的識別方法的具體處理流程結(jié)束。
因此，在多層次ASON網(wǎng)絡(luò)中，網(wǎng)絡(luò)上的節(jié)點(diǎn)啟動后，經(jīng)過上面所述的節(jié)點(diǎn)地址的匯聚和TE鏈路的校驗(yàn)以及TE鏈路的feed up/down操作后，每個節(jié)點(diǎn)上都有了整個ASON網(wǎng)絡(luò)拓?fù)涞母琶病?br> 比如，在圖2所示的多層次ASON網(wǎng)絡(luò)中，網(wǎng)絡(luò)上的節(jié)點(diǎn)啟動后，經(jīng)過上面所述的節(jié)點(diǎn)地址的匯聚和TE鏈路的校驗(yàn)以及TE鏈路的feed up/down操作后，CD1中的每個節(jié)點(diǎn)可以看到的網(wǎng)絡(luò)拓?fù)淙鐖D5所示。
CD1中每個節(jié)點(diǎn)擁有的拓?fù)鋽?shù)據(jù)為A、CD1域內(nèi)的所有TE鏈路和節(jié)點(diǎn)的信息；B、如表1所示的高層網(wǎng)絡(luò)feed down下來的TE鏈路數(shù)據(jù)；表1CD1中每個節(jié)點(diǎn)收到的feed down下來的TE鏈路信息表

C、如表2所示的高層網(wǎng)絡(luò)feed down下來的匯聚地址數(shù)據(jù)；表2CD1中每個節(jié)點(diǎn)收到的feed down下來的匯聚地址信息表

節(jié)點(diǎn)的可達(dá)地址列表是每個節(jié)點(diǎn)擁有的拓?fù)鋽?shù)據(jù)中的一部分，每個節(jié)點(diǎn)擁有的拓?fù)鋽?shù)據(jù)中除了包含可達(dá)地址列表(包括匯聚地址，TNA地址)信息外，還包含該節(jié)點(diǎn)所有可以看到的TE鏈路的拓?fù)鋽?shù)據(jù)。
根據(jù)多層次ASON網(wǎng)絡(luò)中每個節(jié)點(diǎn)的可達(dá)地址列表，本發(fā)明還提供了一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)間路由計(jì)算的方法。該方法的具體處理流程如圖6所示。包括如下步驟步驟6-1、查找指定源宿節(jié)點(diǎn)之間鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RC ID。
根據(jù)選定的需要計(jì)算路由的自動交換光網(wǎng)絡(luò)中的源宿節(jié)點(diǎn)，利用源宿節(jié)點(diǎn)的可達(dá)地址列表，查找所述源宿節(jié)點(diǎn)之間鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RC ID。
具體查找過程和上面所述一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法中所述的查找過程相同。
步驟6-2、根據(jù)查找到的Ancestor RC和Link ID，計(jì)算Ancestor RC和Link ID之間的路由。
根據(jù)通過源宿節(jié)點(diǎn)查找到的Ancestor RC和Link ID，算路模塊利用每個節(jié)點(diǎn)擁有的拓?fù)鋽?shù)據(jù)中包含的TE鏈路拓?fù)鋽?shù)據(jù)。計(jì)算出Ancestor RC和LinkID之間的路由。
比如，還是引用步驟3-2所列舉的例子，算路模塊利用RC21和RC22擁有的拓?fù)鋽?shù)據(jù)中包含的TE鏈路拓?fù)鋽?shù)據(jù)，計(jì)算RC21＞RC22的路由，計(jì)算結(jié)果為BN5->BN7。
步驟6-3、將計(jì)算出的路由加入到當(dāng)前源宿節(jié)點(diǎn)之間的HOP(路由)列表中。
HOP表是一種表示到達(dá)相應(yīng)目的地的路由表，例如從A到Z經(jīng)過的路徑為A，B，C，Z，這個列表就叫A和Z之間的HOP表。于是，將算路模塊計(jì)算出的Ancestor RC和Link ID之間的路由加入到當(dāng)前的源宿節(jié)點(diǎn)之間的HOP列表中。
比如，還是引用步驟3-2所列舉的例子，當(dāng)前源宿節(jié)點(diǎn)之間的HOP表為N01->BN13，計(jì)算出的路由為BN5->BN7，則將BN5->BN7加入N01->BN13后源宿節(jié)點(diǎn)之間的HOP表為N01->BN5->BN7->BN13。
步驟6-4、HOP中的前2個節(jié)點(diǎn)是否直接相鄰。
算路模塊判斷當(dāng)前源宿節(jié)點(diǎn)之間的HOP表中的前2個節(jié)點(diǎn)是否直接相鄰，如果是，執(zhí)行步驟6-6；否則，執(zhí)行步驟6-5。
步驟6-5、將HOP表中的前2個節(jié)點(diǎn)做為路由計(jì)算的源宿節(jié)點(diǎn)。
算路模塊繼續(xù)以當(dāng)前HOP表中前兩個相鄰的節(jié)點(diǎn)做為下一步路由計(jì)算的源宿節(jié)點(diǎn)，計(jì)算這兩個節(jié)點(diǎn)之間的路由。執(zhí)行步驟6-1。
步驟6-6、計(jì)算完成。
如果當(dāng)前源宿節(jié)點(diǎn)之間的HOP表中的前2個節(jié)點(diǎn)是直接相鄰，則計(jì)算指定源宿節(jié)點(diǎn)之間路由的過程結(jié)束。當(dāng)前源宿節(jié)點(diǎn)之間的HOP表即為指定源宿節(jié)點(diǎn)之間的路由。根據(jù)該HOP表，可以建立宿端節(jié)點(diǎn)之間的連接。
比如，還是引用步驟3-2所列舉的例子，最終得到的N01->BN13之間的HOP表為N01->N04->BN1->BN3->BN5->BN7->BN13。
至此，本發(fā)明所述一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)間路由計(jì)算的方法的具體處理流程結(jié)束。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法，其特征在于，包括A、自動交換光網(wǎng)絡(luò)中的各個節(jié)點(diǎn)在網(wǎng)絡(luò)啟動時，路由協(xié)議先進(jìn)行節(jié)點(diǎn)地址的匯聚，并將匯聚地址向上擴(kuò)散和向下擴(kuò)散，各個節(jié)點(diǎn)將獲得相應(yīng)的匯聚地址數(shù)據(jù)；B、根據(jù)選定的自動交換光網(wǎng)絡(luò)中的源宿節(jié)點(diǎn)，利用源節(jié)點(diǎn)獲得的匯聚地址數(shù)據(jù)，查找包含宿節(jié)點(diǎn)地址并且層次最低的路由控制器標(biāo)識RC ID；C、當(dāng)利用源節(jié)點(diǎn)獲得的匯聚地址數(shù)據(jù)，查找到包含源節(jié)點(diǎn)并且和所述包含宿節(jié)點(diǎn)地址并且層次最低的路由控制器標(biāo)識RC ID在一個域中的RC ID，則判定所述源宿節(jié)點(diǎn)之間可達(dá)。
2.根據(jù)權(quán)利要求1所述自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法，其特征在于，在任何一個節(jié)點(diǎn)上，都可以判斷此節(jié)點(diǎn)和網(wǎng)絡(luò)中的任何節(jié)點(diǎn)是否可達(dá)。
3.根據(jù)權(quán)利要求1或2所述自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法，其特征在于，所述的步驟A具體包括A1、節(jié)點(diǎn)所屬控制域的代理節(jié)點(diǎn)完成地址的匯聚和匯聚地址的向上擴(kuò)散和向下擴(kuò)散操作，各個節(jié)點(diǎn)都擴(kuò)散所代表的匯聚地址，并將所有收到的匯聚地址保存在該節(jié)點(diǎn)的可達(dá)地址列表中。
4.根據(jù)權(quán)利要求3所述自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法，其特征在于，所述的步驟A1還包括A11、在路由協(xié)議中增加一種標(biāo)識節(jié)點(diǎn)地址的頂級類型長度值TLV和相應(yīng)的標(biāo)識節(jié)點(diǎn)的屬性、參數(shù)和可達(dá)地址的子TLV；A12、將所述節(jié)點(diǎn)的頂級TLV和相應(yīng)的子TLV附加在路由協(xié)議的鏈路狀態(tài)通告中，并通過該鏈路狀態(tài)通告將節(jié)點(diǎn)的可達(dá)地址信息向網(wǎng)絡(luò)中其它節(jié)點(diǎn)擴(kuò)散。
5.根據(jù)權(quán)利要求4所述自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)可達(dá)性的識別方法，其特征在于，所述的標(biāo)識節(jié)點(diǎn)地址的頂級TLV包含一個標(biāo)識節(jié)點(diǎn)的屬性、參數(shù)的子TLV和至少一個標(biāo)識節(jié)點(diǎn)的可達(dá)地址的子TLV。
6.一種自動交換光網(wǎng)絡(luò)中域間域內(nèi)鏈路的識別方法，其特征在于，包括D、自動交換光網(wǎng)絡(luò)中的各個節(jié)點(diǎn)在網(wǎng)絡(luò)啟動時，路由協(xié)議先進(jìn)行節(jié)點(diǎn)地址的匯聚，并將匯聚地址向上擴(kuò)散和向下擴(kuò)散，各個節(jié)點(diǎn)將獲得相應(yīng)的匯聚地址數(shù)據(jù)；E、對于當(dāng)前節(jié)點(diǎn)上屬性未知的流量工程TE鏈路，根據(jù)當(dāng)前節(jié)點(diǎn)獲得的匯聚地址數(shù)據(jù)，查找該TE鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RCID；F、如果所述查找到的祖先RC ID不同于該TE鏈路的實(shí)際本端端點(diǎn)，所述查找到的對端RC ID不同于該TE鏈路的實(shí)際遠(yuǎn)端端點(diǎn)，則判定該TE鏈路為域間鏈路；否則，判定該TE鏈路為域內(nèi)鏈路。
7.根據(jù)權(quán)利要求6所述一種自動交換光網(wǎng)絡(luò)中域間域內(nèi)鏈路的識別方法，其特征在于，所述的步驟E具體包括當(dāng)節(jié)點(diǎn)收到TE鏈路校驗(yàn)消息時，根據(jù)該節(jié)點(diǎn)的可達(dá)地址列表，查找該TE鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RC ID。
8.根據(jù)權(quán)利要求6或7所述一種自動交換光網(wǎng)絡(luò)中域間域內(nèi)鏈路的識別方法，其特征在于，所述的步驟E具體包括當(dāng)節(jié)點(diǎn)沒有查找到該TE鏈路對應(yīng)的祖先RC ID和對端RC ID時，則將該TE鏈路的祖先RC ID和對端RC ID置為0，該TE鏈路屬性標(biāo)為未知。
9.根據(jù)權(quán)利要求8所述一種自動交換光網(wǎng)絡(luò)中域間域內(nèi)鏈路的識別方法，其特征在于，所述的步驟E具體包括在節(jié)點(diǎn)地址發(fā)生變化時，對屬性標(biāo)為未知的TE鏈路查找該TE鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RC ID，執(zhí)行步驟F。
10.一種自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)間路由計(jì)算的方法，其特征在于，包括G、自動交換光網(wǎng)絡(luò)中的各個節(jié)點(diǎn)在網(wǎng)絡(luò)啟動時，路由協(xié)議先進(jìn)行節(jié)點(diǎn)地址的匯聚，并將匯聚地址向上擴(kuò)散和向下擴(kuò)散，各個節(jié)點(diǎn)將獲得相應(yīng)的匯聚地址數(shù)據(jù)，并將該匯聚地址數(shù)據(jù)保存到節(jié)點(diǎn)的可達(dá)地址列表中；H、根據(jù)選定的自動交換光網(wǎng)絡(luò)中的源宿節(jié)點(diǎn)，利用源宿節(jié)點(diǎn)的可達(dá)地址列表，查找所述源宿節(jié)點(diǎn)之間鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RC ID；I、根據(jù)所述查找到的祖先RC ID和對端RC ID，計(jì)算出源宿節(jié)點(diǎn)之間的路由。
11.根據(jù)權(quán)利要求10所述自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)間路由計(jì)算的方法，其特征在于，所述的步驟H具體包括當(dāng)根據(jù)源宿節(jié)點(diǎn)的可達(dá)地址列表無法查找到所述祖先RC ID和對端RC ID時，則返回源宿節(jié)點(diǎn)不可達(dá)的信息。
12.根據(jù)權(quán)利要求11所述自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)間路由計(jì)算的方法，其特征在于，所述的步驟I具體包括I1、根據(jù)查找到的所述祖先RC ID和對端RC ID，算路模塊利用每個節(jié)點(diǎn)擁有的拓?fù)鋽?shù)據(jù)，計(jì)算祖先RC ID和對端RC ID之間的路由；I2、將計(jì)算出的路由加入到當(dāng)前源宿節(jié)點(diǎn)之間的路由表中；I3、算路模塊繼續(xù)計(jì)算所述路由表中前2個相鄰的節(jié)點(diǎn)之間的路由，并將計(jì)算出的路由加入到所述路由表中，直到路由表中前2個節(jié)點(diǎn)直接相鄰，得到所述源宿節(jié)點(diǎn)之間的最終路由。
13.根據(jù)權(quán)利要求12所述自動交換光網(wǎng)絡(luò)中節(jié)點(diǎn)間路由計(jì)算的方法，其特征在于，所述的步驟I3具體包括I31、算路模塊判斷所述路由表中前2個相鄰的節(jié)點(diǎn)是否直接相鄰，如果是，執(zhí)行步驟I33；否則，將所述路由表中前2個相鄰的節(jié)點(diǎn)作為下一步路由計(jì)算的源宿節(jié)點(diǎn)，執(zhí)行步驟I32；I32、查找所述下一步路由計(jì)算的源宿節(jié)點(diǎn)之間鏈路成為域內(nèi)鏈路時對應(yīng)的祖先RC ID和對端RC ID，并根據(jù)查找結(jié)果計(jì)算出所述下一步路由計(jì)算的源宿節(jié)點(diǎn)之間的路由，將計(jì)算出來的路由加入到所述路由表中，執(zhí)行步驟I31；I33、將所述路由表作為所述選定的自動交換光網(wǎng)絡(luò)中的源宿節(jié)點(diǎn)之間的最終路由。
全文摘要
本發(fā)明涉及一種ASON(自動交換光網(wǎng)絡(luò))中節(jié)點(diǎn)可達(dá)性的識別方法，該方法主要包括自動交換光網(wǎng)絡(luò)中的各個節(jié)點(diǎn)在網(wǎng)絡(luò)啟動時，路由協(xié)議先進(jìn)行節(jié)點(diǎn)地址的匯聚，并將匯聚地址向上擴(kuò)散和向下擴(kuò)散，各個節(jié)點(diǎn)將獲得相應(yīng)的匯聚地址數(shù)據(jù)；根據(jù)選定的ASON中的源宿節(jié)點(diǎn)，利用源節(jié)點(diǎn)獲得的匯聚地址數(shù)據(jù)，查找包含宿節(jié)點(diǎn)地址并且層次最低的路由控制器標(biāo)識RC ID；當(dāng)利用源節(jié)點(diǎn)獲得的匯聚地址數(shù)據(jù)，查找到包含源節(jié)點(diǎn)并且和所述包含宿節(jié)點(diǎn)地址并且層次最低的RC ID在一個域中的RC ID，則判定所述源宿節(jié)點(diǎn)之間可達(dá)。本發(fā)明可以使ASON中的節(jié)點(diǎn)可以判斷其和網(wǎng)絡(luò)中其它任何一個節(jié)點(diǎn)之間是否可達(dá)、完成到其它節(jié)點(diǎn)路由的計(jì)算，并且在網(wǎng)絡(luò)中的任何一點(diǎn)都可以完成域間域內(nèi)鏈路的識別。
文檔編號H04L12/24GK1881918SQ200510077058
公開日2006年12月20日 申請日期2005年6月15日 優(yōu)先權(quán)日2005年6月15日
發(fā)明者徐慧潁 申請人:華為技術(shù)有限公司