專(zhuān)利名稱(chēng)：：一種鏈路生成方法及其裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及自動(dòng)交換光網(wǎng)絡(luò)的路由信息洪泛與路由計(jì)算
技術(shù)領(lǐng)域：
，具體涉及一種鏈路生成方法及其裝置。
背景技術(shù)：
：光網(wǎng)絡(luò)，例如OTN(OpticalTransmissionNetwork,光傳送網(wǎng)絡(luò))、WDM(Wavelength-divisionMultiplexing,波分復(fù)用)、SDH(SynchronousDigitalHierarchy,同步數(shù)字系列)或SONET(SynchronousOpticalNetwork,同步光網(wǎng)絡(luò))傳送網(wǎng)，在電信領(lǐng)域已經(jīng)得到廣泛應(yīng)用。自動(dòng)交換光網(wǎng)絡(luò)(AutomaticSwitchedOpticalNetwork,簡(jiǎn)稱(chēng)ASON)是指在選路和信令控制之下完成自動(dòng)交換功能的新一代光網(wǎng)絡(luò)，近夂來(lái)光網(wǎng)絡(luò)領(lǐng)域的研究熱點(diǎn)。ASON技術(shù)的引入則可增強(qiáng)網(wǎng)絡(luò)業(yè)務(wù)的快速配置能力，提高業(yè)務(wù)的生存性，有效抵抗網(wǎng)絡(luò)多點(diǎn)故障，并能夠靈活地提供不同的業(yè)務(wù)等級(jí)，滿(mǎn)足目前迅速發(fā)展的差異化服務(wù)的需要。ITU-TG.8080系列建議提出了ASON的概念和實(shí)現(xiàn)構(gòu)架。在A(yíng)SON網(wǎng)絡(luò)中，傳送平面兩個(gè)節(jié)點(diǎn)之間會(huì)存在大量的鏈路。在實(shí)際的路由計(jì)算過(guò)程中，通常不會(huì)對(duì)平行鏈路做匯聚工作，這里的平行鏈路特指在一對(duì)相鄰的節(jié)點(diǎn)之間有多條鏈路相互間通過(guò)點(diǎn)對(duì)點(diǎn)的方式來(lái)連接。由于普遍使用了由SPF(SenderPolicyFramework,發(fā)送方策略框架)算法擴(kuò)展得到的CSPF算法(最短路徑優(yōu)先算法)，因此，多條平行鏈路，就會(huì)對(duì)計(jì)算的效率和結(jié)果造成了很多的影響。可見(jiàn)現(xiàn)有技術(shù)中存在一定的問(wèn)題，需要進(jìn)一步地改進(jìn)。本發(fā)明的目的在于提供一種鏈路生成方法及其裝置，其采用將多條平行鏈路匯聚為一條鏈路的方法來(lái)P條低CSPF算法中的計(jì)算復(fù)雜程度，并且可以提供良好的多鏈路屬性負(fù)載均衡。為了實(shí)現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案本發(fā)明提供了一種鏈路生成方法，所述方法包括以下步驟A、根據(jù)相鄰節(jié)點(diǎn)的鏈路屬性信息，將相鄰節(jié)點(diǎn)間存在的多條平行鏈路匯聚成一條邏輯鏈路，生成該邏輯鏈路的屬性信息，形成該邏輯鏈路資源分配表；B、查詢(xún)所述邏輯鏈路資源分配表，選擇最佳傳輸路由；C、根據(jù)所述最佳傳輸路由以及鏈路查詢(xún)條件，從相鄰節(jié)點(diǎn)間多條平行鏈路中確定一條作為最佳傳輸鏈路。這里的鏈路屬性信息特指鏈路本身的特性，例如代價(jià)，信號(hào)類(lèi)型等。所述方法，其中，所述步驟B采用模糊查詢(xún)條件、區(qū)間查詢(xún)條件或設(shè)置放松條件，來(lái)查詢(xún)所述邏輯鏈路資源分配表。所述方法，其中，所述步驟A中，包括按照鏈路波長(zhǎng)屬性將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的過(guò)程，該過(guò)程包括以下步驟將相鄰節(jié)點(diǎn)的多條平行鏈路的波長(zhǎng)屬性做一個(gè)合集，并用一個(gè)預(yù)設(shè)值來(lái)標(biāo)示該合集屬性。所述方法，其中，所述步驟A中，包括按照鏈路總帶寬將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的過(guò)程，該過(guò)程包括以下步驟將相鄰節(jié)點(diǎn)間多條平行鏈路的總帶寬之和，作為該相鄰節(jié)點(diǎn)間邏輯鏈路的總帶寬。所述方法，其中，所述步驟A中，包括按照鏈路最大可用帶寬將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的過(guò)程，該過(guò)程包括以下步驟選擇相鄰節(jié)點(diǎn)間多條平行鏈路的最大可用帶寬中的最大值，將該最大值作為該相鄰節(jié)點(diǎn)間邏輯鏈路的最大可用帶寬。所述方法，其中，所述步驟A中，包括按照鏈路保護(hù)類(lèi)型值將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的過(guò)程，該過(guò)程包括以下步驟對(duì)相鄰節(jié)點(diǎn)間多條平行鏈路的保護(hù)類(lèi)型值進(jìn)行加權(quán)運(yùn)算，將加權(quán)運(yùn)算結(jié)果作為該相鄰節(jié)點(diǎn)間邏輯鏈路的保護(hù)類(lèi)型值。這里的鏈路保護(hù)類(lèi)型特指鏈路本身的一種屬性，表明了鏈路在發(fā)生失效時(shí)的處理方式，常見(jiàn)的類(lèi)型有，1+1,1:1等。所述方法，其中，所述加權(quán)運(yùn)算按照如下公式進(jìn)行其中，％、r表示相鄰的兩個(gè)節(jié)點(diǎn)，w表示義節(jié)點(diǎn)與F節(jié)點(diǎn)間平行鏈路的個(gè)數(shù)，^"^w^/2Cy;-K)表示z節(jié)點(diǎn)與y節(jié)點(diǎn)間第/條平行鏈路的最大可用寬帶，;ratecH^e(^rK.)表^^節(jié)點(diǎn)與F節(jié)點(diǎn)間第/條平行鏈路的保護(hù)類(lèi)型值，ProtecH^pe(義-y)表示Z節(jié)點(diǎn)與7節(jié)點(diǎn)間邏輯鏈路的保護(hù)類(lèi)型值。所述方法，其中，所述步驟A中，包括按照鏈路代價(jià)屬性值將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的過(guò)程，該過(guò)程包括以下步驟All、統(tǒng)計(jì)相鄰節(jié)點(diǎn)間多條平行鏈路的代價(jià)屬性值；A12、按照下述公式計(jì)算該相鄰節(jié)點(diǎn)間邏輯鏈路的代價(jià)屬性值，iv"wvv、Matrix尤6a油融(《-K)/1續(xù)-6a油碰(義,-K)i=l,'=1其中，％、r表示相鄰的兩個(gè)節(jié)點(diǎn)，W表示Z節(jié)點(diǎn)與F節(jié)點(diǎn)間平行鏈路的個(gè)數(shù)，Z)a"AW^2(^;-y,)表示X節(jié)點(diǎn)與r節(jié)點(diǎn)間第z條平行鏈路的最大可用寬帶，wm-km^W^/z(^rK)表示I節(jié)點(diǎn)與7節(jié)點(diǎn)間第z'條平行鏈路的總寬帶，Matrix(Z-y)表示義節(jié)點(diǎn)與F節(jié)點(diǎn)間邏輯鏈路的代價(jià)屬性值，Matrix表示^節(jié)點(diǎn)與r節(jié)點(diǎn)間平行鏈路的代價(jià)屬性值。本發(fā)明還提供了一種鏈路生成裝置，其特征在于，所述裝置包括鏈路屬性匯聚模塊，用于根據(jù)相鄰節(jié)點(diǎn)的鏈路屬性信息，將相鄰節(jié)點(diǎn)間存在的多條平行鏈路匯聚成一條邏輯鏈路，生成該邏輯鏈路的屬性信息，形成該邏輯鏈路資源分配表；最短路徑優(yōu)先算法模塊，用于查詢(xún)所述邏輯鏈路資源分配表，選擇最佳傳輸路由；及資源分配模塊，用于根據(jù)所述最佳傳輸路由進(jìn)行資源管理，將連續(xù)的鏈路屬性信息轉(zhuǎn)換為離散值，并依據(jù)所述最佳傳輸路由以及鏈路查詢(xún)條件，從相鄰節(jié)點(diǎn)間多條平行鏈路中確定一條作為最佳傳輸鏈路。所述裝置，其中，所述裝置還包括路由模塊，用于J務(wù)改洪泛信息包，并在洪泛信息包中添加用以支持鏈路匯聚的鏈路屬性信息。所述裝置，其中，所述鏈路屬性匯聚^t塊至少包括以下單元中的一個(gè)用于按照鏈路總帶寬將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元，用于按照鏈路最大可用帶寬將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元，用于按照鏈路保護(hù)類(lèi)型值將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元，用于按照鏈路代價(jià)屬性值將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元，用于按照鏈路波長(zhǎng)屬性將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元。有益效果本發(fā)明利用鏈路屬性信息將目前網(wǎng)絡(luò)中一對(duì)相鄰節(jié)點(diǎn)之間的多條平行鏈路匯聚為一條鏈路，用以進(jìn)行路由計(jì)算，選擇最佳傳輸路徑。本發(fā)明的方法及其裝置簡(jiǎn)化了現(xiàn)有技術(shù)中路由計(jì)算，以及降低了因多條平行鏈路所導(dǎo)致的計(jì)算復(fù)雜性，提高了路由計(jì)算的效率。圖1為鏈路匯聚前的網(wǎng)絡(luò)拓樸圖；圖2為鏈路匯聚后的網(wǎng)絡(luò)拓樸圖；圖3為本發(fā)明方法的流程圖；圖4為本發(fā)明系統(tǒng)結(jié)構(gòu)示意圖。具體實(shí)施方式以下結(jié)合附圖詳細(xì)說(shuō)明本發(fā)明的技術(shù)方案。如圖3所示，本發(fā)明所提出的鏈路生成方法按照以下步驟進(jìn)行首先、根據(jù)相鄰節(jié)點(diǎn)的鏈路屬性信息，將相鄰節(jié)點(diǎn)間存在的多條平行鏈路匯聚成一條邏輯鏈路，生成該邏輯鏈路的屬性信息，形成該邏輯鏈路資源分配表；這里所說(shuō)的邏輯鏈路資源分配表用于記錄相鄰節(jié)點(diǎn)間邏輯鏈路及該邏輯鏈路的屬性信息；其次、查詢(xún)所述邏輯鏈路資源分配表，選擇最佳傳輸路由；最后、根據(jù)所述最佳傳輸路由以及鏈路查詢(xún)條件，從相鄰節(jié)點(diǎn)間多條平行鏈路中確定一條作為最佳傳輸鏈路。通常洪泛信息不適合進(jìn)行鏈路匯聚操作，所以需要對(duì)該信息的類(lèi)別擴(kuò)展，即對(duì)傳輸信息進(jìn)行修改，添加用以支持鏈路匯聚的鏈路屬性信息。這里的屬性信息包括鏈路的基本信息和鏈路使用信息。1、鏈路基本信息包括波長(zhǎng)信息等。例如在波分領(lǐng)域，需要擴(kuò)展鏈路所能夠傳輸?shù)牟ㄩL(zhǎng)信息，如，可以通過(guò)定義一個(gè)64位(8個(gè)字節(jié))的字段，其中每一位都代表了一個(gè)具體的波長(zhǎng)(或者一個(gè)區(qū)間，其內(nèi)可以有多個(gè)波長(zhǎng))，如果設(shè)備可以進(jìn)行鏈路的波長(zhǎng)轉(zhuǎn)換，那么可以設(shè)定一個(gè)特殊值標(biāo)識(shí)全集，用于在洪泛信息中增加波長(zhǎng)信息。2、鏈路4吏用信息，例如在SDH(SynchronousDigitalHierarchy,同步數(shù)字體系)領(lǐng)域，可以擴(kuò)展鏈路目前支持的最大級(jí)聯(lián)。由于在不同的領(lǐng)域需要洪泛的信息不僅相同，此處以SDH為例，列舉需要洪泛的信息，如下表1所示表l屬性信息中文含義Linktype鏈路類(lèi)型LinkID鏈路標(biāo)示LocalinterfaceIPaddress本地接口的IP地址RemoteinterfaceIPaddress遠(yuǎn)程接口的IP地址Trafficengineeringmetric流量工程標(biāo)準(zhǔn)Maximum,bandwidth最大帶寬Maximumrescrvablsbandwidth最大儲(chǔ)備帶寬Unreservedbandwidth可用帶寬Administrativegroup管理組LinkProtectionType鏈路保護(hù)類(lèi)型SharedRiskLinkGroup(SRLG)風(fēng)險(xiǎn)共享鏈路組InterfaceSwitchingCapabilityDescriptor接口交換能力描述以上信息來(lái)自RFC3630、RFC4203,RFC是RequestForComment的縮寫(xiě)，是由正TF管理的所有關(guān)于Internet的正式標(biāo)準(zhǔn)。上述鏈路屬性匯聚的過(guò)程，即根據(jù)相鄰節(jié)點(diǎn)的鏈路屬性信息將相鄰節(jié)點(diǎn)間存在的多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路的屬性信息的過(guò)程，其中，可以^f艮據(jù)鏈路屬性信息來(lái)進(jìn)行分類(lèi)，然后再分別進(jìn)行屬性匯聚，比如以下四種情況(1)可以直接進(jìn)行數(shù)學(xué)計(jì)算的屬性信息，例如帶寬，以下舉例說(shuō)明。比如計(jì)算匯聚后的鏈路總帶寬時(shí)，其按照鏈路總帶寬進(jìn)行鏈路屬性匯聚過(guò)程，該過(guò)程包括以下步驟將相鄰節(jié)點(diǎn)間多條平行鏈路的總帶寬之和，作為該相鄰節(jié)點(diǎn)間邏輯《連路的總帶寬。10比如計(jì)算匯聚后的鏈路代價(jià)屬性值時(shí)，其按照鏈路代價(jià)屬性值進(jìn)行鏈路屬性匯聚過(guò)程，該過(guò)程包括以下步驟首先、統(tǒng)計(jì)相鄰節(jié)點(diǎn)間多條平行鏈路的代價(jià)屬性值；其次、按照下述公式(l)計(jì)算該相鄰節(jié)點(diǎn)間邏輯鏈路的代價(jià)屬性值，(1)<formula>formulaseeoriginaldocumentpage11</formula>其中，x、r表示相鄰的兩個(gè)節(jié)點(diǎn)，"表示尤節(jié)點(diǎn)與r節(jié)點(diǎn)間平行鏈路的個(gè)數(shù)，6朋(ivWfi^(^r;K0表示z節(jié)點(diǎn)與r節(jié)點(diǎn)間第i'條平行鏈路的最大可用寬帶，SMm-6a"rfvWc^(^i-y/)表示X節(jié)點(diǎn)與y節(jié)點(diǎn)間第/條平行鏈路的總寬帶，Matrix(X-IO表示^節(jié)點(diǎn)與y節(jié)點(diǎn)間邏輯鏈路的代價(jià)屬性值，Matrix表示x節(jié)點(diǎn)與r節(jié)點(diǎn)間平行鏈路的代價(jià)屬性值。(2)可以進(jìn)行加權(quán)計(jì)算的屬性信息，例如鏈路保護(hù)類(lèi)型，以下舉例說(shuō)明。。比如計(jì)算匯聚后的鏈路的保護(hù)屬性時(shí)，其按照鏈路保護(hù)類(lèi)型值進(jìn)行鏈路屬性匯聚過(guò)程，該過(guò)程包括以下步驟對(duì)相鄰節(jié)點(diǎn)間多條平行鏈路的保護(hù)類(lèi)型值進(jìn)行加權(quán)運(yùn)算，將加權(quán)運(yùn)算結(jié)果作為該相鄰節(jié)點(diǎn)間邏輯鏈路的保護(hù)類(lèi)型值。假設(shè)使用鏈路寬帶的比例作為權(quán)值，則可以按照如下公式(2)進(jìn)行力口權(quán)運(yùn)算<formula>formulaseeoriginaldocumentpage11</formula>(2)其中，x、r表示相鄰的兩個(gè)節(jié)點(diǎn)，"表示z節(jié)點(diǎn)與r節(jié)點(diǎn)間平行鏈路的個(gè)數(shù)，6am/vW^/7(兀-yy)表示第z'條平行鏈路的最大可用寬帶，prafecH^e(^r^)表示Z節(jié)點(diǎn)與F節(jié)點(diǎn)間第z'條平行鏈路的保護(hù)類(lèi)型值，Pro&"-(y;e(^r-10表示^節(jié)點(diǎn)與卩節(jié)點(diǎn)間邏輯鏈路的保護(hù)類(lèi)型值。如下表2所示的鏈路資源分配情況表2<table>tableseeoriginaldocumentpage12</column></row><table>上表中使用鏈路帶寬的比例作為權(quán)值，則匯聚后的鏈路的保護(hù)類(lèi)型值按照上述7>式(2)為Value=10x(100/1000)+8x(200/1000)+5x(400A000)+lx(300/1000)=4.9。(3)可以進(jìn)行集合計(jì)算的屬性，例如鏈路可以支持的波長(zhǎng)、鏈路最大級(jí)聯(lián)帶寬，下面舉例說(shuō)明。比如計(jì)算匯聚后的鏈路最大可用帶寬時(shí)，其按照鏈路最大可用帶寬進(jìn)行鏈路屬性匯聚過(guò)程，該過(guò)程包括以下步驟選擇相鄰節(jié)點(diǎn)間多條平行鏈路的最大可用帶寬中的最大值，將該最大值作為該相鄰節(jié)點(diǎn)間邏輯鏈路的最大可用帶寬。假設(shè)有4條鏈路，其最大級(jí)聯(lián)帶寬分別是4個(gè)VC4、6個(gè)VC4、2個(gè)VC4、8個(gè)VC4，則匯聚后邏輯鏈路的最大可級(jí)聯(lián)帶寬為8個(gè)VC4。比如計(jì)算匯聚后的鏈路波長(zhǎng)，即將所有的鏈路的波長(zhǎng)屬性做一個(gè)合集,如果設(shè)備具有將波長(zhǎng)進(jìn)行轉(zhuǎn)換的能力，那么可以設(shè)定一個(gè)預(yù)設(shè)值來(lái)標(biāo)識(shí)該合集屬性，每一個(gè)預(yù)設(shè)值對(duì)應(yīng)一個(gè)波長(zhǎng)屬性值。(4)無(wú)法進(jìn)行匯聚計(jì)算的屬性，例如鏈路類(lèi)型。此處需要說(shuō)明的是，第(4)種情況實(shí)際上在某些條件下，也是可以匯聚的。例如，如果設(shè)備可以將不同類(lèi)型之間的信號(hào)加以轉(zhuǎn)化，那么不同類(lèi)型的鏈路也是可以匯聚的，否則就是無(wú)法匯聚的。圖3所示的過(guò)程中，進(jìn)行完鏈路屬性匯聚后，生成了一個(gè)記錄有匯聚的邏輯鏈及其屬性信息的邏輯鏈路資源分配表，根據(jù)該表，參照CSPF算法(最短路徑優(yōu)先算法)可以使用更加靈活的方法直接查詢(xún)最佳傳輸路由，例如，(1)可以使用才莫糊查詢(xún)條件，例如在查詢(xún)鏈路保護(hù)類(lèi)型的時(shí)候，可以規(guī)定鏈路保護(hù)類(lèi)型的模糊取值，可以規(guī)定查詢(xún)的路由的保護(hù)值為5.5,那么在路由計(jì)算之后，所有鏈路值低于5.5的鏈路都不會(huì)被使用，這就使得網(wǎng)絡(luò)中的負(fù)載可以在整個(gè)網(wǎng)絡(luò)內(nèi)實(shí)現(xiàn)均衡。(2)可以使用區(qū)間查詢(xún)條件例如，使用保護(hù)類(lèi)型為4-5之間的鏈路。(3)可以使用放松條件例如，查詢(xún)保護(hù)類(lèi)型為6.5，放松值為1的鏈路，那么就會(huì)優(yōu)先選取鏈路值為6.5的鏈路，當(dāng)無(wú)法滿(mǎn)足要求的時(shí)候，會(huì)將搜索范圍擴(kuò)大到5,5-7.5。當(dāng)鏈路匯聚之后，某些基于多鏈路的查詢(xún)條件需要轉(zhuǎn)換，舉例來(lái)說(shuō)，如果計(jì)算1+1路由，并且要求鏈路分離路由，那么相關(guān)的查詢(xún)需要轉(zhuǎn)換為兩次路由查詢(xún)，在第一次查詢(xún)之后，修改網(wǎng)絡(luò)拓樸，然后進(jìn)行第二次查詢(xún)。以下就一個(gè)具體實(shí)施例詳細(xì)說(shuō)明本發(fā)明如何進(jìn)行路由計(jì)算及生成鏈路。如圖l所示，其給出了匯聚之前的網(wǎng)絡(luò)拓樸結(jié)構(gòu)，其中有A、B、C、D四個(gè)節(jié)點(diǎn)。其中網(wǎng)絡(luò)鏈路資源情況如下表3所示。表3<table>tableseeoriginaldocumentpage13</column></row><table>A2-D2500M200M410A3-D3500M200M210A4-D4500M500M010B1-D1500M500M1640B2-D2500M300M440B3-D3500M0240B4-D4500M0040C1-D1500M300M1630C2-D2500M200M430C3-D3500M100M230C4-D4500M500M030上表中，鏈路屬性信息有Matrix(鏈路代價(jià)屬性)，wm-6am/vw'^z(鏈路總帶寬)，6a"Jw!WA(鏈路最大可用帶寬)，；^We"/o"-0^e(鏈路保護(hù)類(lèi)型值)，Linkname(鏈路名稱(chēng))。表中，鏈路以A1-B1的方式來(lái)標(biāo)識(shí)A、B節(jié)點(diǎn)之間的一條鏈路，在本實(shí)施例中，，相鄰節(jié)點(diǎn)間的平行鏈路數(shù)目為4，并且鏈路為雙向鏈路，且雙向數(shù)據(jù)相同?；谏媳碇械馁Y源配置，本發(fā)明的目的在于從上述鏈路中查找節(jié)點(diǎn)A到節(jié)點(diǎn)D的最佳路徑，并且查詢(xún)條件是鏈路最大可用帶寬為100M,保護(hù)類(lèi)型值高于4.5。為實(shí)現(xiàn)上述目的，本發(fā)明在進(jìn)行CSPF路由算法前，先進(jìn)行鏈路匯聚，其結(jié)果如下表4所示表4丄緣MatrixA-B2000M200M6.385.7A-C2000M300M657.1A-D2000M500M2.820B-D2000M500M11.510014<table>tableseeoriginaldocumentpage133</column></row><table>上述表中，邏輯鏈路A-B匯集了表3中的A1-B1、A2-B2、A3-B3、A4-B4四條平行鏈路；邏輯鏈路A-C匯集了表3中的A1-C1、A2-C2、A3-C3、A4-C4四條平行鏈路；邏輯鏈路A-D匯集了表3中的A1-D1、A2-D2、A3-D3、A4-D4四條平行鏈路；邏輯鏈路B-D匯集了表3中的B1-D1、BIDS,B3-D3、B4-D4四條平行鏈路；邏輯鏈路C-D匯集了表3中的C1-D1、C2-D2、C3-D3、C4-D4四條平行鏈路。其中，邏輯鏈路A-B、A-C、A-D、B-D、C-D的鏈路屬性計(jì)算方法如下X節(jié)點(diǎn)與Y節(jié)點(diǎn)間邏輯鏈路的鏈路總帶寬sww-6a"^W力/2(JT-r)為一iX節(jié)點(diǎn)與Y節(jié)點(diǎn)間邏輯鏈路的鏈路最大可用帶寬Z^"Jw/力/KH0為5"油過(guò)(義-"=M4Z[&油嫩W->7)〗，0<i<4。按照上述公式(2)，X節(jié)點(diǎn)與Y節(jié)點(diǎn)間邏輯鏈路的保護(hù)類(lèi)型值Pr她d扁妙e(Z-IO為Pro&"-妙e(^—=J]pWe"-妙e(JT,.-")x，"油疆(《'_按照上述公式(l),X節(jié)點(diǎn)與Y節(jié)點(diǎn)間邏輯鏈路的代價(jià)屬性Matrix(Z-y)為:、"wvv、MatrixMatnx(義一y)=上述幾個(gè)公式中，X、y表示相鄰的兩個(gè)節(jié)點(diǎn)，kmdwW/z(^ry;)表示義節(jié)點(diǎn)與7節(jié)點(diǎn)間第/條平行鏈路的最大可用寬帶，表示I節(jié)點(diǎn)與r節(jié)點(diǎn)間第/條平行鏈路的保護(hù)類(lèi)型值，wm-Z^"^^^(^rK)表示X節(jié)點(diǎn)與7節(jié)點(diǎn)間第/條平行鏈路的總寬帶，Matrix表示Z節(jié)點(diǎn)與r節(jié)點(diǎn)間平行鏈路的代價(jià)屬性值。進(jìn)行鏈路匯聚后，結(jié)合鏈路保護(hù)類(lèi)型值的查詢(xún)條件和Matrix值的大小，依據(jù)上述表4進(jìn)行CSPF路由算法。根據(jù)鏈路保護(hù)類(lèi)型值高于4.5的條件，排除A-D的路由，根據(jù)Matrix值不要太大的條件，最終確定最佳傳輸路由是A-C-D。然后，根據(jù)上述確定的最佳傳輸路由A-C-D以及查詢(xún)條件，從A-C與C-D的多條平行鏈路中確定節(jié)點(diǎn)A到節(jié)點(diǎn)D的最佳傳輸鏈路。例如，根據(jù)鏈路保護(hù)類(lèi)型值高于4.5的條件查詢(xún)上述表3，可以獲知節(jié)點(diǎn)A到節(jié)點(diǎn)C的最佳傳輸鏈路為Al-Cl,節(jié)點(diǎn)C到節(jié)點(diǎn)D的最佳傳輸鏈路為C1-D1，所以節(jié)點(diǎn)A到節(jié)點(diǎn)D的最佳傳輸鏈路為A1-C1-D1。當(dāng)鏈路匯聚之后，某些基于多鏈路的查詢(xún)條件需要轉(zhuǎn)換，舉例來(lái)說(shuō)，如果計(jì)算1+1路由，并且要求鏈路分離路由，那么相關(guān)的查詢(xún)需要轉(zhuǎn)換為兩次路由查詢(xún)，在第一次查詢(xún)之后，修改網(wǎng)絡(luò)拓樸，然后進(jìn)行第二次查詢(xún)?；谏鲜龇椒?，本發(fā)明還提供了一種鏈路生成裝置，所述裝置包括路由模塊，用于在信息包中添加用以支持鏈路屬性匯聚的鏈路屬性信息；資源分配模塊，用于在分配路由時(shí)，將鏈路屬性信息的連續(xù)值轉(zhuǎn)換為離散值；鏈路屬性匯聚模塊，用于根據(jù)相鄰節(jié)點(diǎn)的鏈路屬性信息，將相鄰節(jié)點(diǎn)間存在的多條平行鏈路匯聚成一條邏輯鏈路，生成該邏輯鏈路的屬性信息，形成該邏輯鏈路資源分配表；最短路徑優(yōu)先算法模塊，用于查詢(xún)所述邏輯鏈路資源分配表，選擇最佳傳輸路由，以及根據(jù)所述最佳傳輸路由和鏈路查詢(xún)條件，從相鄰節(jié)點(diǎn)間多條平行鏈路中確定一條作為最佳傳輸鏈路。上述鏈路屬性匯聚模塊在進(jìn)行鏈路屬性匯聚時(shí)可以參見(jiàn)上述相關(guān)方法，對(duì)應(yīng)地，所述鏈路屬性匯聚模塊至少包括以下單元中的一個(gè)用于按照鏈路總帶寬將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元；用于按照鏈路最大可用帶寬將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元；用于按照鏈路保護(hù)類(lèi)型值將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元；用于按照鏈路代價(jià)屬性值將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元；用于按照鏈路波長(zhǎng)屬性將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元。上述資源分配4莫塊才艮據(jù)資源分配的原則，可以結(jié)合查詢(xún)條件來(lái)確定具體的鏈路屬性值。例如，某次查詢(xún)的條件之一是查詢(xún)最低保護(hù)屬性為4.5的鏈路，而實(shí)際鏈路的保護(hù)屬性的值，分別為1,2,4,8，那么最后選取的鏈路就應(yīng)該是大于4.5(即鏈路保護(hù)類(lèi)型值為8)的鏈路。如果查詢(xún)條件是鏈路保護(hù)類(lèi)型值的范圍是3.57.5的，那么就應(yīng)該選取鏈路保護(hù)類(lèi)型值為4的鏈路。在使用了鏈路屬性匯聚之后，會(huì)出現(xiàn)這樣一種情況即鏈路的匯聚值不能夠完全代表鏈路的資源分布情況，例如以下4條平行鏈路的資源分配情況，如下表5和表6所示表5鏈路保護(hù)類(lèi)型鏈路保護(hù)類(lèi)型值鏈路帶寬1+14100M1:13100MM:N2.100M無(wú)1100M表6鏈路保護(hù)類(lèi)型鏈路保護(hù)類(lèi)型值鏈路帶寬1+1401:13200MM:N2200M無(wú)1017上述表5所示的鏈路保護(hù)類(lèi)型值，按照上述公式(2)進(jìn)行加權(quán)計(jì)算后，其值Value=2.5。上述表6所示的鏈路保護(hù)類(lèi)型值，按照上述公式(2)進(jìn)行加權(quán)計(jì)算后，其值Value=2.5。上述表5和表6所示的鏈路在匯聚后的鏈路保護(hù)類(lèi)型值相同，但是兩種鏈路所代表的含義卻是截然不同的。因此，可能會(huì)在分配資源的時(shí)候，發(fā)現(xiàn)無(wú)法滿(mǎn)足條件(主要是某些區(qū)間查詢(xún)條件)，這種情況需要有兩種方法來(lái)解決，以保護(hù)類(lèi)型為例第一，鏈路保護(hù)類(lèi)型值應(yīng)該以很大的跨越來(lái)設(shè)置，例如如下表7所示，表7鏈路保護(hù)類(lèi)型鏈路保護(hù)類(lèi)型值鏈路帶寬1+116100M1:14畫(huà)MM:N2100M無(wú)0100M這樣便于較為真實(shí)的反映鏈路的資源情況。第二，鏈路保護(hù)類(lèi)型值應(yīng)該取離散數(shù)值，而避免使用連續(xù)數(shù)值。綜上所述，本發(fā)明所述方法，與現(xiàn)有技術(shù)相比，達(dá)到了能夠簡(jiǎn)化CSPF路由計(jì)算，增強(qiáng)路由計(jì)算功能。采用本發(fā)明的同時(shí)，會(huì)在路由計(jì)算的時(shí)候自動(dòng)應(yīng)用負(fù)載均衡策略，這里的負(fù)載均衡特指為了使網(wǎng)絡(luò)的業(yè)務(wù)量盡量均勻分布到整個(gè)網(wǎng)絡(luò)以增強(qiáng)業(yè)務(wù)的安全性和網(wǎng)絡(luò)的健壯性的技術(shù)。另外，本發(fā)明不需要對(duì)路由洪泛信息進(jìn)行大量修改，所有增加的信息不影響已有路由協(xié)議的使用，而且本發(fā)明中的網(wǎng)絡(luò)負(fù)載均衡會(huì)考慮到鏈路的多個(gè)屬性。上述各具體步驟的舉例說(shuō)明較為具體，并不能因此而認(rèn)為是對(duì)本發(fā)明的專(zhuān)利保護(hù)范圍的限制，本發(fā)明的專(zhuān)利保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。權(quán)利要求1、一種鏈路生成方法，其特征在于，所述方法包括以下步驟A、根據(jù)相鄰節(jié)點(diǎn)的鏈路屬性信息，將相鄰節(jié)點(diǎn)間存在的多條平行鏈路匯聚成一條邏輯鏈路，生成該邏輯鏈路的屬性信息，形成該邏輯鏈路資源分配表；B、查詢(xún)所述邏輯鏈路資源分配表，選擇最佳傳輸路由；C、根據(jù)所述最佳傳輸路由以及鏈路查詢(xún)條件，從相鄰節(jié)點(diǎn)間多條平行鏈路中確定一條作為最佳傳輸鏈路。2、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B采用模糊查詢(xún)條件、區(qū)間查詢(xún)條件或設(shè)置》文松條件，來(lái)查詢(xún)所述邏輯鏈路資源分配表。3、根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述步驟A中，包括按照鏈路波長(zhǎng)屬性將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的過(guò)程，該過(guò)程包括以下步驟將相鄰節(jié)點(diǎn)的多條平行鏈路的波長(zhǎng)屬性做一個(gè)合集，并用一個(gè)預(yù)設(shè)值來(lái)標(biāo)示該合集屬性。4、根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述步驟A中，包括按照鏈路總帶寬將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的過(guò)程，該過(guò)程包括以下步驟:將相鄰節(jié)點(diǎn)間多條平行鏈路的總帶寬之和，作為該相鄰節(jié)點(diǎn)間邏輯鏈路的總帶寬。5、根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述步驟A中，包括按照鏈路最大可用帶寬將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的過(guò)程，該過(guò)程包括以下步驟選捧相鄰節(jié)點(diǎn)間多條平行鏈路的最大可用帶寬中的最大值，將該最大值作為該相鄰節(jié)點(diǎn)間邏輯鏈路的最大可用帶寬。6、根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述步驟A中，包括按照鏈路保護(hù)類(lèi)型值將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的過(guò)程，該過(guò)程包括以下步驟對(duì)相鄰節(jié)點(diǎn)間多條平行鏈路的保護(hù)類(lèi)型值進(jìn)行加權(quán)運(yùn)算，將加權(quán)運(yùn)算結(jié)果作為該相鄰節(jié)點(diǎn)間邏輯鏈路的保護(hù)類(lèi)型值。7、根據(jù)權(quán)利要求6所述的方法，其特征在于，所述加權(quán)運(yùn)算按照如下公式進(jìn)行Pr-y)=t;We"-妙e(義,-。x-")'=i其中，X、r表示相鄰的兩個(gè)節(jié)點(diǎn)，w表示義節(jié)點(diǎn)與r節(jié)點(diǎn)間平行鏈路的個(gè)數(shù)，Z^"^W^z(^r^)表示X節(jié)點(diǎn)與r節(jié)點(diǎn)間第z'條平行鏈路的最大可用寬帶，/7rafe"-2^7e(^;-K)表示I節(jié)點(diǎn)與7節(jié)點(diǎn)間第/條平行鏈路的保護(hù)類(lèi)型值，Protec/-0^e(X-y)表示J^節(jié)點(diǎn)與y節(jié)點(diǎn)間邏輯鏈路的保護(hù)類(lèi)型值。8、根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述步驟A中，包括按照鏈路代價(jià)屬性值將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的過(guò)程，該過(guò)程包括以下步驟Al1、統(tǒng)計(jì)相鄰節(jié)點(diǎn)間多條平行鏈路的代價(jià)屬性值；A12、按照下述公式計(jì)算該相鄰節(jié)點(diǎn)間邏輯鏈路的代價(jià)屬性值，、，，/vi,、MatrixMatriX(Z—"=^-;;-》fl油融(Z廣。/J]其中，z、y表示相鄰的兩個(gè)節(jié)點(diǎn)，"表示義節(jié)點(diǎn)與y節(jié)點(diǎn)間平行鏈路的個(gè)數(shù)，^w^Wc^CY;-:Q表示^節(jié)點(diǎn)與y節(jié)點(diǎn)間第/條平行鏈路的最大可用寬帶，^附-kw^^^(^;-K)表示x節(jié)點(diǎn)與y節(jié)點(diǎn)間第/條平行鏈路的總寬帶，Matrix(》T)表示X節(jié)點(diǎn)與卩節(jié)點(diǎn)間邏輯鏈路的代價(jià)屬性值，Matrix表示X節(jié)點(diǎn)與y節(jié)點(diǎn)間平行鏈路的代價(jià)屬性值。9、一種鏈路生成裝置，其特征在于，所述裝置包括路由模塊，用于在信息包中添加用以支持鏈路屬性匯聚的鏈路屬性信息；資源分配模塊，用于在分配路由時(shí)，將鏈路屬性信息的連續(xù)值轉(zhuǎn)換為離散值；鏈路屬性匯聚模塊，用于根據(jù)相鄰節(jié)點(diǎn)的鏈路屬性信息，將相鄰節(jié)點(diǎn)間存在的多條平行鏈路匯聚成一條邏輯鏈路，生成該邏輯鏈路的屬性信息，形成該邏輯鏈路資源分配表；及最短路徑優(yōu)先算法模塊，用于查詢(xún)所述邏輯鏈路資源分配表，選擇最佳傳輸路由，以及根據(jù)所述最佳傳輸路由和鏈路查詢(xún)條件，從相鄰節(jié)點(diǎn)間多條平行鏈路中確定一條作為最佳傳輸鏈路。10、根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述鏈路屬性匯聚模塊至少包括以下單元中的一個(gè)用于按照鏈路總帶寬將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈if各屬性信息的單元；用于按照鏈路最大可用帶寬將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元；用于按照鏈路保護(hù)類(lèi)型值將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元；用于按照鏈路代價(jià)屬性值將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元；用于按照鏈路波長(zhǎng)屬性將多條平行鏈路匯聚成一條邏輯鏈路，并生成該邏輯鏈路屬性信息的單元。全文摘要本發(fā)明公開(kāi)了一種鏈路生成方法及其裝置，所述方法包括以下步驟A.根據(jù)相鄰節(jié)點(diǎn)的鏈路屬性信息，將相鄰節(jié)點(diǎn)間存在的多條平行鏈路匯聚成一條邏輯鏈路，生成該邏輯鏈路的屬性信息，形成該邏輯鏈路資源分配表；B.查詢(xún)所述邏輯鏈路資源分配表，選擇最佳傳輸路由；C.根據(jù)所述最佳傳輸路由以及鏈路查詢(xún)條件，從相鄰節(jié)點(diǎn)間多條平行鏈路中確定一條作為最佳傳輸鏈路。這里的鏈路屬性信息特指鏈路本身的特性，例如代價(jià)，信號(hào)類(lèi)型等。本發(fā)明利用鏈路屬性信息將目前網(wǎng)絡(luò)中一對(duì)相鄰節(jié)點(diǎn)之間的多條平行鏈路匯聚為一條鏈路，用以進(jìn)行路由計(jì)算，選擇最佳傳輸路徑。文檔編號(hào)H04L12/28GK101325560SQ200810142638公開(kāi)日2008年12月17日申請(qǐng)日期2008年7月22日優(yōu)先權(quán)日2008年7月22日發(fā)明者羅公明申請(qǐng)人:中興通訊股份有限公司