專利名稱:一種鏈路類型的發(fā)現(xiàn)方法
技術(shù)領(lǐng)域:
本發(fā)明涉及光網(wǎng)絡(luò)中的鏈路管理協(xié)議(LMP,Link ManagementProtocol),尤其涉及一種鏈路類型的發(fā)現(xiàn)方法。
背景技術(shù):
為了解決光網(wǎng)絡(luò)中數(shù)據(jù)業(yè)務(wù)不斷增長所導(dǎo)致的各種問題,國際電聯(lián)(ITU-T)提出了自動(dòng)交換光網(wǎng)絡(luò)(ASON,Automatically Switched OpticalNetwork)架構(gòu)。該架構(gòu)在傳統(tǒng)的光網(wǎng)絡(luò)上增加了一個(gè)控制平面,由控制平面來實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)湫畔⒌臄U(kuò)散以及業(yè)務(wù)路徑的建立和維護(hù)。根據(jù)這一思想,光網(wǎng)絡(luò)的節(jié)點(diǎn)首先通過鏈路局部的發(fā)現(xiàn)技術(shù)獲得本節(jié)點(diǎn)與其他節(jié)點(diǎn)的連接關(guān)系,再通過控制平面中的路由協(xié)議發(fā)布其節(jié)點(diǎn)和鏈路狀態(tài),并接收網(wǎng)絡(luò)中其他節(jié)點(diǎn)的狀態(tài)發(fā)布,最終每個(gè)節(jié)點(diǎn)都可獲得一份描述全網(wǎng)絡(luò)精確拓?fù)湫畔⒌摹熬W(wǎng)絡(luò)地圖”,該“網(wǎng)絡(luò)地圖”中包括節(jié)點(diǎn)、鏈路、資源等多種信息。當(dāng)客戶設(shè)備或管理系統(tǒng)要求節(jié)點(diǎn)建立連接時(shí),則相應(yīng)節(jié)點(diǎn)利用“網(wǎng)絡(luò)地圖”的信息,并根據(jù)一定的路由算法獲得一條可行的路徑,再通過信令協(xié)議驅(qū)動(dòng)路徑上的節(jié)點(diǎn)建立交叉連接。當(dāng)網(wǎng)絡(luò)連接發(fā)生動(dòng)態(tài)的建立、拆除、或者由于故障引起鏈路資源變化時(shí),相應(yīng)節(jié)點(diǎn)將及時(shí)發(fā)布變化后的節(jié)點(diǎn)、鏈路、資源等信息,實(shí)現(xiàn)“網(wǎng)絡(luò)地圖”的同步更新。
在ASON中,客戶網(wǎng)絡(luò)和運(yùn)營商網(wǎng)絡(luò)上分別有一控制平面,且這兩個(gè)控制平面是相互獨(dú)立的,兩者之間具有不同的地址空間定義和協(xié)議定義。這兩個(gè)控制平面需通過用戶與網(wǎng)絡(luò)接口(UNI,User-Network Interface)才能進(jìn)行交互,光互連論壇(OIF,Optical Internetworking Forum)中定義了UNI上需要進(jìn)行的相關(guān)處理操作,其中包括建立連接、刪除連接、查詢連接以及自動(dòng)發(fā)現(xiàn)連接等交互操作。
對(duì)于運(yùn)營商網(wǎng)絡(luò)的控制平面,由于出于技術(shù)和商業(yè)上的考慮,運(yùn)營商把他的網(wǎng)絡(luò)控制平面分成幾個(gè)相互獨(dú)立的控制域。每個(gè)控制域之間由物理鏈路相連,但每個(gè)控制域內(nèi)部的路由對(duì)其他控制域來說是不可見的。不同控制域之間通過外部網(wǎng)絡(luò)與網(wǎng)絡(luò)接口(E-NNI,External Network-Network Interface)進(jìn)行交互,控制域內(nèi)部的節(jié)點(diǎn)之間通過內(nèi)部網(wǎng)絡(luò)與網(wǎng)絡(luò)接口(I-NNI,InternalNetwork-Network Interface)進(jìn)行交互。
在運(yùn)營商的網(wǎng)絡(luò)中,由于各個(gè)控制域是相互獨(dú)立的,每個(gè)控制域中的節(jié)點(diǎn)只知道本控制域內(nèi)的“網(wǎng)絡(luò)地圖”,因此無法根據(jù)該“網(wǎng)絡(luò)地圖”建立一條跨多個(gè)控制域的端到端路徑。為此,當(dāng)前業(yè)界通過層次路由協(xié)議來解決這個(gè)問題。層次路由協(xié)議把整個(gè)網(wǎng)絡(luò)分成多個(gè)層次,高層網(wǎng)絡(luò)把下一層網(wǎng)絡(luò)的每個(gè)控制域抽象地看成一個(gè)節(jié)點(diǎn),控制域之間的鏈路就是這些抽象節(jié)點(diǎn)之間的鏈路。層次路由協(xié)議通過擴(kuò)散這些抽象節(jié)點(diǎn)間的鏈路,形成了一個(gè)高層次“網(wǎng)絡(luò)地圖”。按照該方法,更高層網(wǎng)絡(luò)把高層網(wǎng)絡(luò)的每個(gè)控制域抽象地看成一個(gè)節(jié)點(diǎn),從而形成了一個(gè)更高層次“網(wǎng)絡(luò)地圖”。最終,通過組合不同層次的“網(wǎng)絡(luò)地圖”,得到一完整的“網(wǎng)絡(luò)地圖”,并將該完整的“網(wǎng)絡(luò)地圖”下發(fā)給每個(gè)節(jié)點(diǎn),節(jié)點(diǎn)可根據(jù)該完整的“網(wǎng)絡(luò)地圖”,建立一條跨多個(gè)控制域的路徑。
為了建立一個(gè)完整的“網(wǎng)絡(luò)地圖”,需要層次路由協(xié)議和LMP相配合,LMP是互聯(lián)網(wǎng)工程任務(wù)組(IETF)為了滿足ASON基本結(jié)構(gòu)和需求所定義的通用多協(xié)議標(biāo)記交換(GMPLS)協(xié)議簇的一部分,用于管理網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)間的鏈路。網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)上都運(yùn)行LMP,通過LMP,每個(gè)節(jié)點(diǎn)可以先建立本節(jié)點(diǎn)與其它相鄰節(jié)點(diǎn)間的鄰接關(guān)系,再進(jìn)行鏈路校驗(yàn),若校驗(yàn)成功則判定發(fā)現(xiàn)相鄰兩節(jié)點(diǎn)間的鏈路,并將該鏈路上報(bào)給路由協(xié)議。路由協(xié)議綜合各層各節(jié)點(diǎn)的鏈路信息,組成一個(gè)完整的“網(wǎng)絡(luò)地圖”。
現(xiàn)有技術(shù)中,為了建立兩個(gè)相鄰節(jié)點(diǎn)間的鄰接關(guān)系,首先需在這兩個(gè)相鄰節(jié)點(diǎn)之間建立一雙向的控制通道,控制通道建立成功后,這兩個(gè)相鄰節(jié)點(diǎn)間也就建立了鄰接關(guān)系。所述的控制通道可以是建立在點(diǎn)對(duì)點(diǎn)光纖上的帶內(nèi)控制通道,也可以是穿過一個(gè)廣播IP網(wǎng)絡(luò)的帶外控制通道。參加圖1A和圖1B,其中,圖1A為兩個(gè)相鄰節(jié)點(diǎn),即節(jié)點(diǎn)A和節(jié)點(diǎn)B之間所建立的帶內(nèi)控制通道的連接示意圖;圖1B為節(jié)點(diǎn)A和節(jié)點(diǎn)B之間所建立的帶外控制通道的連接示意圖。
參見圖2,現(xiàn)有的兩相鄰節(jié)點(diǎn)間建立控制通道,并在此基礎(chǔ)上發(fā)現(xiàn)鏈路并上報(bào)鏈路信息的方法包括以下步驟步驟101、源節(jié)點(diǎn)A向目的節(jié)點(diǎn)B發(fā)送協(xié)商消息Config;該協(xié)商消息的源IP地址為節(jié)點(diǎn)A的IP地址。如果承載控制通道的是一個(gè)端對(duì)端協(xié)議(PPP,Peer-Peer Protocol)鏈路,協(xié)商消息的目的地址可以是多播地址(224.0.0.1),也可以是由人工直接配置的地址;如果承載控制通道的是一個(gè)廣播網(wǎng)絡(luò),則目的地址必須是由人工配置的一個(gè)目的節(jié)點(diǎn)IP地址,此處設(shè)置為節(jié)點(diǎn)B的地址。
對(duì)于節(jié)點(diǎn)A來說,協(xié)商消息的源IP地址為控制通道的本端IP地址,協(xié)商消息的目的IP地址為控制通道的遠(yuǎn)端IP地址。
所述協(xié)商消息中還包括多種對(duì)象,對(duì)象的內(nèi)容如表1所示
表1表1中,所述LOCAL_CCID的取值為一個(gè)節(jié)點(diǎn)范圍內(nèi)唯一的32位非零整數(shù);所述的協(xié)商條件為Hello消息的間隔時(shí)間和超時(shí)時(shí)間,該Hello消息是在控制通道建立之后,定時(shí)發(fā)送的一種檢測消息,用于檢查控制通道是否正常。
步驟102~步驟103、節(jié)點(diǎn)B收到協(xié)商消息后,讀取協(xié)商消息的內(nèi)容,根據(jù)自身的設(shè)置參數(shù)判斷是否接受協(xié)商消息中CONFIG對(duì)象所標(biāo)識(shí)的協(xié)商條件,如果接受,則向節(jié)點(diǎn)A返回確認(rèn)響應(yīng)ConfigAck消息;否則,返回拒絕響應(yīng)ConfigNack消息。
ConfigAck消息和ConfigNack消息的源地址是節(jié)點(diǎn)B的IP地址,目的IP地址為上述協(xié)商消息的源IP地址,即節(jié)點(diǎn)A的IP地址。
對(duì)于節(jié)點(diǎn)B來說,節(jié)點(diǎn)B的IP地址為控制通道的本端IP地址,節(jié)點(diǎn)A的IP地址為控制通道的遠(yuǎn)端IP地址。
ConfigAck消息中包括的對(duì)象內(nèi)容如表2所示
表2表2中,所述MESSAGE_ID_ACK的取值是從Config消息的MESSAGE_ID對(duì)象中拷貝來的。
ConfigNack消息中包括的對(duì)象內(nèi)容如表3所示
表3表3中,所述MESSAGE_ID_ACK的取值是從Config消息的MESSAGE_ID對(duì)象中拷貝出來的。
ConfigNack消息比ConfigAck消息多了一個(gè)CONFIG對(duì)象,該CONFIG對(duì)象表示節(jié)點(diǎn)B所要求的協(xié)商條件,即節(jié)點(diǎn)B希望采用的Hello消息的間隔時(shí)間和超時(shí)時(shí)間。
步驟104、節(jié)點(diǎn)A判斷收到的響應(yīng)是ConfigAck消息還是ConfigNack消息,如果是ConfigAck消息,則表示協(xié)商成功,在節(jié)點(diǎn)A和節(jié)點(diǎn)B之間建立控制通道,并執(zhí)行步驟105;如果是ConfigNack消息,則節(jié)點(diǎn)A根據(jù)自身的設(shè)置參數(shù)判斷是否接受ConfigNack消息中攜帶的協(xié)商條件,如果接受,則將該協(xié)商條件記錄在協(xié)商消息中,返回步驟101,重新發(fā)送協(xié)商消息;否則,結(jié)束本流程。
節(jié)點(diǎn)A和節(jié)點(diǎn)B之間建立控制通道后,則表明節(jié)點(diǎn)A和節(jié)點(diǎn)B建立了它們之間的鄰接關(guān)系。
步驟105~步驟106、節(jié)點(diǎn)A和節(jié)點(diǎn)B之間開始進(jìn)行鏈路校驗(yàn),如果鏈路檢驗(yàn)失敗,則判定節(jié)點(diǎn)A和節(jié)點(diǎn)B之間沒有發(fā)現(xiàn)鏈路,結(jié)束流程;如果鏈路校驗(yàn)成功,則判定節(jié)點(diǎn)A和節(jié)點(diǎn)B之間成功發(fā)現(xiàn)了鏈路,節(jié)點(diǎn)A和節(jié)點(diǎn)B分別將該鏈路的信息上報(bào)給路由協(xié)議,由路由協(xié)議進(jìn)行擴(kuò)散。
但是,現(xiàn)有的LMP協(xié)議無法自動(dòng)區(qū)分所發(fā)現(xiàn)的鏈路是什么類型,即無法自動(dòng)區(qū)分是域間鏈路還是域內(nèi)的鏈路。從而在節(jié)點(diǎn)向路由協(xié)議上報(bào)鏈路信息后,需由操作人員判斷該鏈路的類型,并在該鏈路中人工配置該鏈路的類型。因此導(dǎo)致自動(dòng)化程度不高,效率的低下,人力資源浪費(fèi)嚴(yán)重;并且導(dǎo)致管理不方便,人工操作時(shí)出錯(cuò)率也較高。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明的主要目的是提供一種鏈路類型的發(fā)現(xiàn)方法,以實(shí)現(xiàn)由節(jié)點(diǎn)自動(dòng)區(qū)分鏈路類型并上將帶有鏈路類型的鏈路信息上報(bào)給路由協(xié)議,提高自動(dòng)化的程度,減少人力資源的浪費(fèi)。
為了實(shí)現(xiàn)上述目的,本發(fā)明的技術(shù)方案如下一種鏈路類型的發(fā)現(xiàn)方法,該方法在網(wǎng)絡(luò)的節(jié)點(diǎn)中設(shè)置該節(jié)點(diǎn)所屬控制域的標(biāo)識(shí),該方法還包括A、在節(jié)點(diǎn)間建立控制通道的協(xié)商過程中,每個(gè)節(jié)點(diǎn)向?qū)Χ斯?jié)點(diǎn)發(fā)送自身所屬控制域的標(biāo)識(shí);B、每個(gè)節(jié)點(diǎn)在收到對(duì)端節(jié)點(diǎn)發(fā)送來的對(duì)端節(jié)點(diǎn)所屬控制域的標(biāo)識(shí)后,判斷對(duì)端節(jié)點(diǎn)所屬控制域的標(biāo)識(shí)與自身所屬控制域的標(biāo)識(shí)是否相同,如果相同,則判定自身和對(duì)端節(jié)點(diǎn)屬于同一個(gè)控制域,自身與對(duì)端節(jié)點(diǎn)之間的鏈路類型為域內(nèi)鏈路;否則,判定自身和對(duì)端節(jié)點(diǎn)不屬于同一個(gè)控制域,自身與對(duì)端節(jié)點(diǎn)之間的鏈路類型為域間鏈路;C、每個(gè)節(jié)點(diǎn)向路由協(xié)議上報(bào)包括步驟B得到的鏈路類型的信息。
根據(jù)本發(fā)明的一種優(yōu)選方案,所述步驟A包括發(fā)起所述協(xié)商過程的源節(jié)點(diǎn)將自身所屬控制域的標(biāo)識(shí)加載在協(xié)商消息中向目的節(jié)點(diǎn)發(fā)送;目的節(jié)點(diǎn)在收到該協(xié)商消息后,將自身所屬控制域的標(biāo)識(shí)加載在響應(yīng)消息中向源節(jié)點(diǎn)發(fā)送。
所述控制域標(biāo)識(shí)為控制域的IP地址或者控制域的編號(hào)。
所述步驟C后,進(jìn)一步包括路由協(xié)議判斷所上報(bào)的鏈路類型,如果是域內(nèi)鏈路,則命令域內(nèi)路由協(xié)議擴(kuò)散對(duì)應(yīng)的鏈路信息;如果是域間鏈路,則命令域間路由協(xié)議擴(kuò)散對(duì)應(yīng)的鏈路信息。
根據(jù)本發(fā)明的另一種優(yōu)選方案,所述包括步驟B得到的鏈路類型的信息為鏈路標(biāo)識(shí)。
根據(jù)本發(fā)明的再一種優(yōu)選方案,所述每個(gè)控制域的標(biāo)識(shí)在網(wǎng)絡(luò)中是唯一的。
由于本發(fā)明所述的方法中,在節(jié)點(diǎn)中設(shè)置其所屬控制域的唯一標(biāo)識(shí),控制通道兩端的節(jié)點(diǎn)通過比較自身所屬控制域的標(biāo)識(shí)和對(duì)端節(jié)點(diǎn)所屬控制域的標(biāo)識(shí)是否相同來判斷自身和對(duì)端節(jié)點(diǎn)是否屬于同一個(gè)控制域,進(jìn)一步自動(dòng)判斷鏈路連接是域間鏈路還是域內(nèi)鏈路,并上報(bào)鏈路信息。從而不需人工配置鏈路類型。提高了自動(dòng)化程度和工作效率,節(jié)省人力資源;并且管理方便,降低出錯(cuò)率。
圖1A為光網(wǎng)絡(luò)中兩節(jié)點(diǎn)間帶內(nèi)控制通道的連接示意圖;圖1B為光網(wǎng)絡(luò)中兩節(jié)點(diǎn)間帶外控制通道的連接示意圖;圖2為現(xiàn)有LMP協(xié)議中區(qū)分鏈路類型并上報(bào)鏈路信息的流程圖;圖3為本發(fā)明第一種實(shí)施例的流程圖;圖4為本發(fā)明第二種實(shí)施例的流程圖。
具體實(shí)施例方式
下面結(jié)合附圖和具體實(shí)施例進(jìn)一步說明本發(fā)明的實(shí)施方法。
本發(fā)明的核心思想為在層次網(wǎng)絡(luò)中的每一個(gè)節(jié)點(diǎn)中設(shè)置其所屬控制域的唯一標(biāo)識(shí),當(dāng)節(jié)點(diǎn)間建立控制通道時(shí),節(jié)點(diǎn)發(fā)送的協(xié)商消息以及響應(yīng)消息中攜帶本節(jié)點(diǎn)所屬控制域的標(biāo)識(shí),當(dāng)對(duì)端節(jié)點(diǎn)收到協(xié)商消息或響應(yīng)消息后,自動(dòng)比較消息中攜帶的標(biāo)識(shí)和本身所屬控制域的標(biāo)識(shí)是否相同,如果相同,則這兩個(gè)節(jié)點(diǎn)處于同一個(gè)控制域中,且這兩個(gè)節(jié)點(diǎn)間的鏈路為域內(nèi)鏈路;如果不相同,則這兩個(gè)節(jié)點(diǎn)處于不同的控制域中,且它們之間的鏈路為域間鏈路。
參見圖3,本發(fā)明第一種優(yōu)選實(shí)施例的流程包括步驟301、源節(jié)點(diǎn),此處為節(jié)點(diǎn)A,向目的節(jié)點(diǎn),此處為節(jié)點(diǎn)B,發(fā)送建立控制通道的協(xié)商消息Config。
該協(xié)商消息中除了包括源IP地址,即節(jié)點(diǎn)A的IP地址,以及目的IP地址外,還包括多種對(duì)象,對(duì)象的內(nèi)容如表4所示
表4本發(fā)明所述的協(xié)商消息與現(xiàn)有技術(shù)中的協(xié)商消息相比,增加了一個(gè)標(biāo)識(shí)對(duì)象Domain_ID,用于標(biāo)識(shí)發(fā)送該協(xié)商消息的節(jié)點(diǎn)所屬的控制域,此處為節(jié)點(diǎn)A所屬的控制域。
所述的Domain_ID的取值形式比較靈活。例如可以按照控制域的IP地址來取值,針對(duì)不同的地址類型,取值可以是4字節(jié)的IP地址,也可以是32字節(jié)的IP地址;另外,Domain_ID也可按照控制域的編號(hào)來取值。
步驟302、節(jié)點(diǎn)B收到協(xié)商消息后,讀取協(xié)商消息的內(nèi)容,判斷該協(xié)商消息中包括的節(jié)點(diǎn)A所屬控制域的標(biāo)識(shí)對(duì)象與自身所屬控制域的標(biāo)識(shí)對(duì)象是否相同,如果相同,則判定節(jié)點(diǎn)A和節(jié)點(diǎn)B屬于同一個(gè)控制域,否則,判定節(jié)點(diǎn)A和節(jié)點(diǎn)B不屬于同一個(gè)控制域;保存本步驟的判定結(jié)果。
步驟303~步驟304、節(jié)點(diǎn)B根據(jù)自身的設(shè)置參數(shù)判斷是否接受協(xié)商消息中CONFIG對(duì)象所標(biāo)識(shí)的協(xié)商條件,如果接受,則向節(jié)點(diǎn)A返回確認(rèn)響應(yīng)ConfigAck消息;否則,返回拒絕響應(yīng)ConfigNack消息。
所述的ConfigAck消息或ConfigNack消息的源IP地址為節(jié)點(diǎn)B的IP地址,目的地址為節(jié)點(diǎn)A的IP地址。其中,ConfigAck消息中包括的對(duì)象內(nèi)容如表5所示
表5本發(fā)明所述的ConfigAck消息與現(xiàn)有技術(shù)中的ConfigAck消息相比,增加了一個(gè)標(biāo)識(shí)對(duì)象Domain_ID,用于標(biāo)識(shí)發(fā)送該ConfigAck消息的節(jié)點(diǎn)所屬的控制域,此處為節(jié)點(diǎn)B所屬的控制域。
ConfigNack消息中包括的對(duì)象內(nèi)容如表6所示
表6本發(fā)明所述的ConfigNack消息與現(xiàn)有技術(shù)中的ConfigNack消息內(nèi)容相比,也增加了一個(gè)標(biāo)識(shí)對(duì)象Domain_ID,用于標(biāo)識(shí)發(fā)送該ConfigNack消息的節(jié)點(diǎn)所屬的控制域,此處為節(jié)點(diǎn)B所屬的控制域。
另外,本發(fā)明所述的方法也可先執(zhí)行步驟303和步驟304,再執(zhí)行步驟302,或在執(zhí)行步驟303和步驟304的同時(shí),執(zhí)行步驟302。
步驟305、節(jié)點(diǎn)A接收到節(jié)點(diǎn)B返回的響應(yīng)后,讀取響應(yīng)的內(nèi)容,判斷該響應(yīng)中包括的節(jié)點(diǎn)B所屬控制域的標(biāo)識(shí)對(duì)象與自身所屬控制域的標(biāo)識(shí)對(duì)象是否相同,如果相同,則判定節(jié)點(diǎn)A和節(jié)點(diǎn)B屬于同一個(gè)控制域,否則,判定節(jié)點(diǎn)A和節(jié)點(diǎn)B不屬于同一個(gè)控制域;保存本步驟的判定結(jié)果。
另外,如果節(jié)點(diǎn)A在預(yù)定的時(shí)間內(nèi)沒有收到節(jié)點(diǎn)B返回的響應(yīng),則返回步驟301,重新發(fā)送協(xié)商消息。
步驟306、節(jié)點(diǎn)A判斷收到的響應(yīng)是ConfigAck消息還是ConfigNack消息如果是ConfigAck消息,則表明協(xié)商成功,在節(jié)點(diǎn)A和節(jié)點(diǎn)B之間建立控制通道,也即建立了節(jié)點(diǎn)A和節(jié)點(diǎn)B間的鄰接關(guān)系,執(zhí)行步驟307;如果是ConfigNack消息,則節(jié)點(diǎn)A根據(jù)自身的設(shè)置參數(shù)判斷是否接受ConfigNack消息中攜帶的協(xié)商條件,如果接受,則將該協(xié)商條件記錄在協(xié)商消息中,返回步驟301,重新發(fā)送協(xié)商消息;否則,結(jié)束本流程。
另外,步驟305和步驟306也可同時(shí)執(zhí)行。
步驟307、在節(jié)點(diǎn)A和節(jié)點(diǎn)B之間進(jìn)行鏈路校驗(yàn),如果鏈路檢驗(yàn)失敗,則判定節(jié)點(diǎn)A和節(jié)點(diǎn)B之間沒有鏈路,結(jié)束流程;如果鏈路校驗(yàn)成功,則判定節(jié)點(diǎn)A和節(jié)點(diǎn)B之間成功發(fā)現(xiàn)了鏈路,執(zhí)行步驟308。
步驟308、節(jié)點(diǎn)A和節(jié)點(diǎn)B分別根據(jù)步驟302和步驟305的判定結(jié)果判斷該節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的鏈路類型。
如果節(jié)點(diǎn)A和節(jié)點(diǎn)B屬于同一個(gè)控制域,則該節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的鏈路類型為域內(nèi)鏈路;如果節(jié)點(diǎn)A和節(jié)點(diǎn)B不屬于同一個(gè)控制域,則該節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的鏈路類型為域間鏈路。
步驟309、節(jié)點(diǎn)A和節(jié)點(diǎn)B分別向路由協(xié)議上報(bào)包含鏈路類型信息的鏈路信息。路由協(xié)議判斷所上報(bào)鏈路信息的鏈路類型,根據(jù)鏈路類型擴(kuò)散鏈路信息。如果是域內(nèi)鏈路,則命令域內(nèi)路由協(xié)議擴(kuò)散該鏈路信息;如果是域間鏈路,則命令域間路由協(xié)議擴(kuò)散該鏈路信息。
上述的鏈路類型信息可以由鏈路標(biāo)識(shí)的形式來表示。
上報(bào)鏈路信息后,路由協(xié)議根據(jù)鏈路的類型分別進(jìn)行擴(kuò)散處理。當(dāng)全網(wǎng)絡(luò)中各個(gè)層次的節(jié)點(diǎn)都執(zhí)行上述步驟301至步驟309所述的流程后,分層路由協(xié)議就可知道全網(wǎng)絡(luò)的拓?fù)湫畔?,從而?gòu)成全網(wǎng)絡(luò)的“網(wǎng)絡(luò)地圖”。
參見圖4,本發(fā)明第二種實(shí)施例的與第一種實(shí)施例的流程相似,其中步驟401、步驟403、步驟404、步驟406、步驟407和步驟409分別與步驟301、步驟303、步驟304、步驟306、步驟307和步驟309對(duì)應(yīng)相同。
但是,步驟402為節(jié)點(diǎn)B保存節(jié)點(diǎn)A所屬控制域的標(biāo)識(shí);步驟405為節(jié)點(diǎn)A保存節(jié)點(diǎn)B所屬控制域的標(biāo)識(shí);步驟408為節(jié)點(diǎn)B判斷所保存的節(jié)點(diǎn)A所屬控制域標(biāo)識(shí)與自身所屬控制域標(biāo)識(shí)是否相同,如果相同,則節(jié)點(diǎn)A和自身屬于同一個(gè)控制域,所發(fā)現(xiàn)鏈路的類型為域內(nèi)鏈路;否則,節(jié)點(diǎn)A和自身不屬于同一個(gè)控制域,所發(fā)現(xiàn)鏈路的類型為域間鏈路;節(jié)點(diǎn)A判斷所保存的節(jié)點(diǎn)B所屬控制域標(biāo)識(shí)與自身所屬控制域標(biāo)識(shí)是否相同,如果相同,則節(jié)點(diǎn)B和自身屬于同一個(gè)控制域,所發(fā)現(xiàn)鏈路的類型為域內(nèi)鏈路;否則,節(jié)點(diǎn)B和自身不屬于同一個(gè)控制域,所發(fā)現(xiàn)鏈路的類型為域間鏈路。
以上所述,僅為本發(fā)明較佳的具體實(shí)施方式
,但本發(fā)明的保護(hù)范圍并不局限于此,任何熟悉該技術(shù)的人在本發(fā)明所揭露的技術(shù)范圍內(nèi),可輕易想到的變化或替換,都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種鏈路類型的發(fā)現(xiàn)方法,其特征在于,在網(wǎng)絡(luò)的節(jié)點(diǎn)中設(shè)置該節(jié)點(diǎn)所屬控制域的標(biāo)識(shí),該方法還包括A、在節(jié)點(diǎn)間建立控制通道的協(xié)商過程中,每個(gè)節(jié)點(diǎn)向?qū)Χ斯?jié)點(diǎn)發(fā)送自身所屬控制域的標(biāo)識(shí);B、每個(gè)節(jié)點(diǎn)在收到對(duì)端節(jié)點(diǎn)發(fā)送來的對(duì)端節(jié)點(diǎn)所屬控制域的標(biāo)識(shí)后,判斷對(duì)端節(jié)點(diǎn)所屬控制域的標(biāo)識(shí)與自身所屬控制域的標(biāo)識(shí)是否相同,如果相同,則判定自身和對(duì)端節(jié)點(diǎn)屬于同一個(gè)控制域,自身與對(duì)端節(jié)點(diǎn)之間的鏈路類型為域內(nèi)鏈路;否則,判定自身和對(duì)端節(jié)點(diǎn)不屬于同一個(gè)控制域,自身與對(duì)端節(jié)點(diǎn)之間的鏈路類型為域間鏈路;C、每個(gè)節(jié)點(diǎn)向路由協(xié)議上報(bào)包括步驟B得到的鏈路類型的信息。
2.如權(quán)利要求1所述的方法,其特征在于,步驟A包括發(fā)起所述協(xié)商過程的源節(jié)點(diǎn)將自身所屬控制域的標(biāo)識(shí)加載在協(xié)商消息中向目的節(jié)點(diǎn)發(fā)送;目的節(jié)點(diǎn)在收到該協(xié)商消息后,將自身所屬控制域的標(biāo)識(shí)加載在響應(yīng)消息中向源節(jié)點(diǎn)發(fā)送。
3.如權(quán)利要求1或2所述的方法,其特征在于,所述控制域標(biāo)識(shí)為控制域的IP地址或者控制域的編號(hào)。
4.如權(quán)利要求1或2所述的方法,其特征在于,所述步驟C后,進(jìn)一步包括路由協(xié)議判斷所上報(bào)的鏈路類型,如果是域內(nèi)鏈路,則命令域內(nèi)路由協(xié)議擴(kuò)散對(duì)應(yīng)的鏈路信息;如果是域間鏈路,則命令域間路由協(xié)議擴(kuò)散對(duì)應(yīng)的鏈路信息。
5.如權(quán)利要求1所述的方法,其特征在于,步驟C中,所述包括步驟B得到的鏈路類型的信息為鏈路標(biāo)識(shí)。
6.如權(quán)利要求1所述的方法,其特征在于,所述每個(gè)控制域的標(biāo)識(shí)在網(wǎng)絡(luò)中是唯一的。
全文摘要
本發(fā)明公開了一種鏈路類型的發(fā)現(xiàn)方法,該方法在網(wǎng)絡(luò)的節(jié)點(diǎn)中設(shè)置該節(jié)點(diǎn)所屬控制域的標(biāo)識(shí),包括A.在節(jié)點(diǎn)間建立控制通道的協(xié)商過程中,每個(gè)節(jié)點(diǎn)向?qū)Χ斯?jié)點(diǎn)發(fā)送自身所屬控制域的標(biāo)識(shí);B.每個(gè)節(jié)點(diǎn)收到對(duì)端節(jié)點(diǎn)發(fā)送來的對(duì)端節(jié)點(diǎn)所屬控制域的標(biāo)識(shí)后,判斷是否與自身所屬控制域的標(biāo)識(shí)相同,如果相同,則判定自身和對(duì)端節(jié)點(diǎn)屬于同一個(gè)控制域,自身與對(duì)端節(jié)點(diǎn)之間的鏈路類型為域內(nèi)鏈路;否則,判定自身和對(duì)端節(jié)點(diǎn)不屬于同一個(gè)控制域,自身與對(duì)端節(jié)點(diǎn)之間的鏈路類型為域間鏈路;C.每個(gè)節(jié)點(diǎn)向路由協(xié)議上報(bào)包括步驟B得到的鏈路類型的信息。利用本發(fā)明的方法,可自動(dòng)區(qū)分鏈路類型,提高自動(dòng)化的程度,減少人力資源的浪費(fèi)。
文檔編號(hào)H04L29/06GK1747432SQ20041007374
公開日2006年3月15日 申請(qǐng)日期2004年9月9日 優(yōu)先權(quán)日2004年9月9日
發(fā)明者周子浩, 李旺 申請(qǐng)人:華為技術(shù)有限公司