技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，并且更具體地，涉及網(wǎng)絡(luò)通信領(lǐng)域中用于在 網(wǎng)絡(luò)中確定等值路徑的方法、網(wǎng)絡(luò)裝置和系統(tǒng)。

背景技術(shù)

多協(xié)議標(biāo)簽交換(Multi-Protocol?Label?Switching，MPLS)MPLS網(wǎng)絡(luò)中， 通過(guò)標(biāo)簽分發(fā)協(xié)議(Label?Distribution?Protocol，LDP)建立標(biāo)簽交換路徑 (Label?Switching?Path，LSP)，LSP上的標(biāo)簽交換路由器(Label?Switched? Router，LSR)基于報(bào)文攜帶的標(biāo)簽對(duì)報(bào)文進(jìn)行轉(zhuǎn)發(fā)。

當(dāng)網(wǎng)絡(luò)協(xié)議(Internet?Protocol，IP)報(bào)文進(jìn)入MPLS網(wǎng)絡(luò)時(shí)，入口LSR 根據(jù)該IP報(bào)文所屬的轉(zhuǎn)發(fā)等價(jià)類(lèi)(Forward?Equivalence?Class，F(xiàn)EC)為該報(bào) 文添加相應(yīng)的標(biāo)簽，并向鄰居LSR轉(zhuǎn)發(fā)。鄰居LSR無(wú)需分析IP報(bào)文頭，而 直接根據(jù)IP報(bào)文攜帶的標(biāo)簽來(lái)查找基于標(biāo)簽轉(zhuǎn)發(fā)的路由轉(zhuǎn)發(fā)表，為該IP報(bào) 文換上新的標(biāo)簽，并從相應(yīng)出接口輸出，送往下一跳的LSR。于是，在該IP 報(bào)文所屬的FEC對(duì)應(yīng)的LSP上，通過(guò)LSR為該IP報(bào)文更換標(biāo)簽而送達(dá)MPLS 網(wǎng)絡(luò)的出口LSR，由出口LSR刪除標(biāo)簽后繼續(xù)在IP網(wǎng)上進(jìn)行轉(zhuǎn)發(fā)。

無(wú)論是在MPLS網(wǎng)絡(luò)中還是在IP網(wǎng)絡(luò)中，都存在著等值路徑。所謂等 值路徑是指在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間具有相同的度量值和優(yōu)先級(jí)的多條路 徑，從該源節(jié)點(diǎn)到該目的節(jié)點(diǎn)的數(shù)據(jù)流將按照預(yù)定策略被分配到這些等值路 徑上。通過(guò)將數(shù)據(jù)流經(jīng)過(guò)等值路徑轉(zhuǎn)發(fā)可以增加數(shù)據(jù)帶寬，實(shí)現(xiàn)負(fù)載均衡， 并提供路徑備份。

目前存在的等值路徑主要包括兩大類(lèi)，分別是基于等值多路徑路由 (Equal-Cost?Multi-Path?Routing，ECMP)的等值路徑和基于鏈路匯聚組(Link? Aggregation?Group，LAG)的等值路徑。在ECMP等值路徑中，來(lái)自源節(jié)點(diǎn) 的數(shù)據(jù)流可以根據(jù)不同的ECMP算法流經(jīng)不同的等值路徑。在LAG等值路 徑中，由于LAG將相鄰兩節(jié)點(diǎn)之間的多條物理鏈路作為一條邏輯鏈路來(lái)使 用，所以LAG等值路徑只存在于相鄰兩節(jié)點(diǎn)之間，在該兩節(jié)點(diǎn)之間傳遞的 數(shù)據(jù)流可以按策略分布到不同的等值路徑上，以實(shí)現(xiàn)負(fù)載均衡等。

雖然使用等值路徑轉(zhuǎn)發(fā)數(shù)據(jù)流可以帶來(lái)用戶使用帶寬的增加、故障切換 的靈活以及鏈路的負(fù)載均衡能力，但是也存在一定的負(fù)面影響。例如，等值 路徑的存在可能使同一數(shù)據(jù)流的報(bào)文到達(dá)目的端時(shí)出現(xiàn)亂序。為了避免同一 數(shù)據(jù)流的報(bào)文產(chǎn)生亂序，目前可以通過(guò)流標(biāo)簽進(jìn)行基于數(shù)據(jù)流的多路徑流量 轉(zhuǎn)發(fā)。通過(guò)流標(biāo)簽的引用可以更精細(xì)地將屬于同一數(shù)據(jù)流的報(bào)文經(jīng)由相同的 路徑轉(zhuǎn)發(fā)。但是，流標(biāo)簽的引入將產(chǎn)生大量的網(wǎng)絡(luò)開(kāi)銷(xiāo)，因?yàn)樾枰M(jìn)行一系 列的流分類(lèi)、能力協(xié)商以及流標(biāo)簽分配、維護(hù)等操作。

另外，由于負(fù)載分擔(dān)算法的缺陷，可能使得等值路徑中的個(gè)別鏈路出現(xiàn) 擁塞或失去轉(zhuǎn)發(fā)功能而不能工作，從而造成鏈路的使用效率低下，但是網(wǎng)管 系統(tǒng)不能有效地意識(shí)到部分等值路徑中出現(xiàn)的擁塞問(wèn)題。從而，等值路徑的 存在也不利于網(wǎng)絡(luò)的管理和維護(hù)。

因此，希望能夠在網(wǎng)絡(luò)中確定等值路徑即對(duì)等值路徑進(jìn)行定位，以有效 地分配流標(biāo)簽和進(jìn)行網(wǎng)絡(luò)管理維護(hù)，但是在現(xiàn)有技術(shù)中還不能實(shí)現(xiàn)對(duì)等值路 徑的定位。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供了用于在網(wǎng)絡(luò)中確定等值路徑的方法、網(wǎng)絡(luò)裝置和系 統(tǒng)，能夠確定網(wǎng)絡(luò)中的等值路徑，對(duì)等值路徑進(jìn)行定位，從而有利于流標(biāo)簽 的部署和網(wǎng)絡(luò)管理維護(hù)。

一方面，本發(fā)明實(shí)施例提供了一種用于在網(wǎng)絡(luò)中確定等值路徑的方法， 包括：當(dāng)節(jié)點(diǎn)是等值路徑的起始節(jié)點(diǎn)時(shí)，生成攜帶有所述節(jié)點(diǎn)處的等值路徑 信息的消息；向網(wǎng)絡(luò)的入口節(jié)點(diǎn)發(fā)送所述攜帶有所述節(jié)點(diǎn)處的等值路徑信息 的消息，以使所述入口節(jié)點(diǎn)基于所述等值路徑信息和所述網(wǎng)絡(luò)的最短路徑 樹(shù)，確定以所述節(jié)點(diǎn)為起始節(jié)點(diǎn)的等值路徑。

另一方面，本發(fā)明實(shí)施例提供了一種用于在網(wǎng)絡(luò)中確定等值路徑的方 法，包括：接收中間節(jié)點(diǎn)發(fā)送的攜帶有所述中間節(jié)點(diǎn)處的等值路徑信息的消 息；基于所述等值路徑信息和網(wǎng)絡(luò)的最短路徑樹(shù)，確定以所述中間節(jié)點(diǎn)為起 始節(jié)點(diǎn)的等值路徑。