專(zhuān)利名稱(chēng)：一種等價(jià)路由的收斂方法和網(wǎng)絡(luò)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及了一種等價(jià)路由的收斂方法和網(wǎng)絡(luò)設(shè)備。
背景技術(shù)：
快速收斂是衡量路由協(xié)議實(shí)現(xiàn)好壞的重要指標(biāo)，且收斂速度影響因素包括故障探測(cè)、路由信息擴(kuò)散、路由計(jì)算(路由計(jì)算延遲時(shí)間、路由計(jì)算速度、路由條數(shù))、路由下發(fā)(板間同步速度、下發(fā)硬件速度、路由條數(shù))等。如圖I所示的應(yīng)用場(chǎng)景示意圖,TestCenter (測(cè)試中心)與DUT(被測(cè)試設(shè)備)之間為三條轉(zhuǎn)發(fā)路徑(轉(zhuǎn)發(fā)路徑I、轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3)，TestCenter的Portl (端口)為流量發(fā)送端，Port2和Port3為流量接收端；且TestCenter在兩條等價(jià)轉(zhuǎn)發(fā)路徑(轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3)上與DUT建立鄰居(如OSPF (Open Shortest Path First,開(kāi)放式最 短路徑優(yōu)先)鄰居、或 ISIS (Intermediate System to Intermediate System,中間系統(tǒng)到中間系統(tǒng))鄰居、或BGP (Border Gateway Protocol,邊界網(wǎng)關(guān)協(xié)議)鄰居、或RIP (RoutingInformation Protocol,路由信息協(xié)議)鄰居等)或者,在TestCenter和DUT上靜態(tài)配置路由?；谏鲜鰬?yīng)用場(chǎng)景，TestCenter模擬多個(gè)目的地址，并通過(guò)轉(zhuǎn)發(fā)路徑I發(fā)送各目的地址的數(shù)據(jù)流量(如發(fā)送目的地址I的數(shù)據(jù)流量，目的地址2的數(shù)據(jù)流量，目的地址3的數(shù)據(jù)流量等)；且DUT從Port4收到數(shù)據(jù)流量之后，根據(jù)自身存儲(chǔ)的轉(zhuǎn)發(fā)路徑信息，可以基于目的地址獲知數(shù)據(jù)流量的下一跳為兩條等價(jià)轉(zhuǎn)發(fā)路徑(即轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑
3)，因此DUT會(huì)從Port5和Port6將各目的地址的數(shù)據(jù)流量轉(zhuǎn)發(fā)至對(duì)應(yīng)的目的地址(即TestCenter)。在轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3中有一條轉(zhuǎn)發(fā)路徑出現(xiàn)故障時(shí)，如轉(zhuǎn)發(fā)路徑2出現(xiàn)故障，則轉(zhuǎn)發(fā)路徑2上發(fā)生丟包，且TestCenter可以基于自身從Portl發(fā)送的數(shù)據(jù)流量以及從Port2和Port3接收到的數(shù)據(jù)流量，檢測(cè)到數(shù)據(jù)丟包，一直到DUT將從Port5發(fā)送的數(shù)據(jù)流量切換至Port6，則TestCenter統(tǒng)計(jì)DUT在進(jìn)行流量切換時(shí)的丟包數(shù)量，除以發(fā)包速率為數(shù)據(jù)流量切換時(shí)的收斂時(shí)間。綜上得出，收斂時(shí)間對(duì)應(yīng)于DUT將從Port5發(fā)送的數(shù)據(jù)流量切換至Port6的時(shí)間，在此時(shí)間內(nèi)，DUT需要進(jìn)行轉(zhuǎn)發(fā)路徑的更新，即基于目的地址獲知數(shù)據(jù)流量的下一跳為轉(zhuǎn)發(fā)路徑3 ;因此，在轉(zhuǎn)發(fā)路徑發(fā)生故障后，DUT上進(jìn)行等價(jià)轉(zhuǎn)發(fā)路徑更新的過(guò)程會(huì)導(dǎo)致發(fā)生丟包，該過(guò)程的時(shí)間為等價(jià)轉(zhuǎn)發(fā)路徑的切換時(shí)間(即收斂時(shí)間)；且等價(jià)轉(zhuǎn)發(fā)路徑的切換時(shí)間具體為(故障檢測(cè)時(shí)間+轉(zhuǎn)發(fā)路徑計(jì)算時(shí)間+轉(zhuǎn)發(fā)路徑重新優(yōu)選時(shí)間+轉(zhuǎn)發(fā)路徑下發(fā)更新時(shí)間)。具體的，I、OSPF和ISIS對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑切換時(shí)間為檢測(cè)到故障，發(fā)生拓?fù)渥兓?，觸發(fā)SPF(Shortest Path First,最短路徑優(yōu)先算法)計(jì)算定時(shí)器,進(jìn)行SPF計(jì)算，下發(fā)RIB(Routing Information Base,路由信息庫(kù))表,進(jìn)行轉(zhuǎn)發(fā)路徑優(yōu)選,優(yōu)選后的轉(zhuǎn)發(fā)路徑下發(fā)FIB (Forward Information Base,轉(zhuǎn)發(fā)信息庫(kù))，更新所有板轉(zhuǎn)發(fā)表；2、RIP對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑切換時(shí)間為檢測(cè)到故障后，觸發(fā)RIP協(xié)議重新優(yōu)選，下發(fā)RIB表，進(jìn)行轉(zhuǎn)發(fā)路徑優(yōu)選，優(yōu)選后的轉(zhuǎn)發(fā)路徑下發(fā)FIB，更新所有板轉(zhuǎn)發(fā)表；3、BGP對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑切換時(shí)間為感知到鄰居狀態(tài)變化后，重新進(jìn)行轉(zhuǎn)發(fā)路徑優(yōu)選，下發(fā)RIB表，進(jìn)行轉(zhuǎn)發(fā)路徑優(yōu)選，優(yōu)選后的轉(zhuǎn)發(fā)路徑下發(fā)FIB，更新所有板轉(zhuǎn)發(fā)表；4、靜態(tài)路由協(xié)議對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑切換時(shí)間為感知到轉(zhuǎn)發(fā)路徑的出接口狀態(tài)變化后，重新進(jìn)行轉(zhuǎn)發(fā)路徑優(yōu)選，下發(fā)RIB表，進(jìn)行轉(zhuǎn)發(fā)路徑優(yōu)選，優(yōu)選后的轉(zhuǎn)發(fā)路徑下發(fā)FIB，更新所有板轉(zhuǎn)發(fā)表。上述等價(jià)轉(zhuǎn)發(fā)路徑切換時(shí)間受到TestCenter模擬的目的地址數(shù)量的影響，模擬的目的地址數(shù)量越多，則等價(jià)轉(zhuǎn)發(fā)路徑切換時(shí)間越長(zhǎng)。例如，當(dāng)模擬10個(gè)目的地址時(shí)，切換時(shí)間為10個(gè)目的地址對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑切換時(shí)間之和，當(dāng)模擬100個(gè)目的地址時(shí)，切換時(shí)間為100個(gè)目的地址對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑切換時(shí)間之和
發(fā)明內(nèi)容

本發(fā)明提供一種等價(jià)路由的收斂方法和網(wǎng)絡(luò)設(shè)備，以減少等價(jià)轉(zhuǎn)發(fā)路徑切換時(shí)間，實(shí)現(xiàn)等價(jià)轉(zhuǎn)發(fā)路徑的快速切換收斂。為了達(dá)到上述目的，本發(fā)明提供一種等價(jià)路由的收斂方法，包括網(wǎng)絡(luò)設(shè)備在轉(zhuǎn)發(fā)信息表中維護(hù)目的標(biāo)識(shí)組與等價(jià)多路徑ECMP組的對(duì)應(yīng)關(guān)系，在所述對(duì)應(yīng)關(guān)系中，一個(gè)ECMP組對(duì)應(yīng)于具有相同等價(jià)轉(zhuǎn)發(fā)路徑的至少一個(gè)目的標(biāo)識(shí)，且所述ECMP組內(nèi)具有所述等價(jià)轉(zhuǎn)發(fā)路徑的信息；所述網(wǎng)絡(luò)設(shè)備對(duì)所述ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)；如果檢測(cè)到有等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障，則所述網(wǎng)絡(luò)設(shè)備在所述ECMP組中設(shè)置該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑。所述維護(hù)目的標(biāo)識(shí)組與等價(jià)多路徑ECMP組的對(duì)應(yīng)關(guān)系，具體包括所述網(wǎng)絡(luò)設(shè)備獲得待維護(hù)的目的標(biāo)識(shí)對(duì)應(yīng)的至少兩條等價(jià)轉(zhuǎn)發(fā)路徑；如果當(dāng)前不存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組，則所述網(wǎng)絡(luò)設(shè)備建立ECMP組，在所述ECMP組內(nèi)記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的信息，并建立所述目的標(biāo)識(shí)與所述ECMP組的對(duì)應(yīng)關(guān)系；或者，如果當(dāng)前存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組，則所述網(wǎng)絡(luò)設(shè)備在所述ECMP組對(duì)應(yīng)的目的標(biāo)識(shí)組中增加所述目的標(biāo)識(shí)。所述維護(hù)目的標(biāo)識(shí)組與等價(jià)多路徑ECMP組的對(duì)應(yīng)關(guān)系，進(jìn)一步包括在當(dāng)前不存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組時(shí)，所述網(wǎng)絡(luò)設(shè)備為建立的ECMP組分配ECMP組ID，并將該ECMP組以及其分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，將所述目的標(biāo)識(shí)以及該ECMP組分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；并通過(guò)ECMP組ID在轉(zhuǎn)發(fā)信息表中維護(hù)所述目的標(biāo)識(shí)與所述ECMP組的對(duì)應(yīng)關(guān)系；或者，在當(dāng)前存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組時(shí)，所述網(wǎng)絡(luò)設(shè)備獲得該ECMP組分配的ECMP組ID，并將所述目的標(biāo)識(shí)以及該ECMP組分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，根據(jù)ECMP組ID，在轉(zhuǎn)發(fā)信息表所維護(hù)的所述ECMP組ID對(duì)應(yīng)的目的標(biāo)識(shí)組中增加所述目的標(biāo)識(shí)。所述網(wǎng)絡(luò)設(shè)備在所述ECMP組中設(shè)置該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑，具體包括所述網(wǎng)絡(luò)設(shè)備確定出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的ECMP組所分配的ECMP組ID，并將該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑以及所述ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，在所述轉(zhuǎn)發(fā)信息表中將所述ECMP組ID對(duì)應(yīng)的ECMP組中的該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑設(shè)置為無(wú)效轉(zhuǎn)發(fā)路徑。所述網(wǎng)絡(luò)設(shè)備對(duì)所述ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)，包括所述網(wǎng)絡(luò)設(shè)備為所述ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑分配唯一的雙向轉(zhuǎn)發(fā)檢測(cè)BFD會(huì)話，并通過(guò)BFD會(huì)話對(duì)所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)；在利用所述BFD會(huì)話檢測(cè)到故障后，查找所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑，并確定該查找到的等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障；或者，所述網(wǎng)絡(luò)設(shè)備獲得所述ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息，當(dāng)?shù)葍r(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息為DOWN狀態(tài)時(shí)，則確定該等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障；否貝U，確定該等價(jià)轉(zhuǎn)發(fā)路徑?jīng)]有出現(xiàn)故障。BFD會(huì)話的源地址是所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的出接口 IP地址，或者，是 所述網(wǎng)絡(luò)設(shè)備的環(huán)路口地址；且BFD會(huì)話的目的地址是所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的出接口 IP地址，或者，是所述網(wǎng)絡(luò)設(shè)備的環(huán)路口地址。本發(fā)明提供一種網(wǎng)絡(luò)設(shè)備，包括對(duì)應(yīng)關(guān)系存儲(chǔ)模塊，用于在轉(zhuǎn)發(fā)信息表中維護(hù)目的標(biāo)識(shí)組與等價(jià)多路徑ECMP組的對(duì)應(yīng)關(guān)系，在所述對(duì)應(yīng)關(guān)系中，一個(gè)ECMP組對(duì)應(yīng)于具有相同等價(jià)轉(zhuǎn)發(fā)路徑的至少一個(gè)目的標(biāo)識(shí)，且所述ECMP組內(nèi)具有所述等價(jià)轉(zhuǎn)發(fā)路徑的信息；故障檢測(cè)模塊，用于對(duì)所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊中存儲(chǔ)的所述ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)；對(duì)應(yīng)關(guān)系更新模塊，用于在所述故障檢測(cè)模塊對(duì)所述ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)時(shí)，如果檢測(cè)到有等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障，則在所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊存儲(chǔ)的所述ECMP組中設(shè)置該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑。所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊，具體用于獲得待維護(hù)的目的標(biāo)識(shí)對(duì)應(yīng)的至少兩條等價(jià)轉(zhuǎn)發(fā)路徑；如果當(dāng)前不存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組，則建立ECMP組，在所述ECMP組內(nèi)記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的信息，并建立所述目的標(biāo)識(shí)與所述ECMP組的對(duì)應(yīng)關(guān)系；或者，如果當(dāng)前存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組,則在所述ECMP組對(duì)應(yīng)的目的標(biāo)識(shí)組中增加所述目的標(biāo)識(shí)。所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊，進(jìn)一步用于在當(dāng)前不存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組時(shí)，為建立的ECMP組分配ECMP組ID，并將該ECMP組以及其分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，將所述目的標(biāo)識(shí)以及該ECMP組分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；并通過(guò)ECMP組ID在轉(zhuǎn)發(fā)信息表中維護(hù)所述目的標(biāo)識(shí)與所述ECMP組的對(duì)應(yīng)關(guān)系；或者，在當(dāng)前存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組時(shí)，獲得該ECMP組分配的ECMP組ID，并將所述目的標(biāo)識(shí)以及該ECMP組分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，根據(jù)ECMP組ID，在轉(zhuǎn)發(fā)信息表所維護(hù)的所述ECMP組ID對(duì)應(yīng)的目的標(biāo)識(shí)組中增加所述目的標(biāo)識(shí)。
所述對(duì)應(yīng)關(guān)系更新模塊，具體用于確定出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的ECMP組所分配的ECMP組ID，并將該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑以及所述ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，在所述轉(zhuǎn)發(fā)信息表中將所述ECMP組ID對(duì)應(yīng)的ECMP組中的該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑設(shè)置為無(wú)效轉(zhuǎn)發(fā)路徑。所述故障檢測(cè)模塊，具體用于為所述ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑分配唯一的雙向轉(zhuǎn)發(fā)檢測(cè)BFD會(huì)話，并通過(guò)BFD會(huì)話對(duì)所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)；在利用所述BFD會(huì)話檢測(cè)到故障后，查找所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑，并確定該查找到的等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障；或者，獲得所述ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息，當(dāng)?shù)葍r(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息為DOWN狀態(tài)時(shí)，則確定該等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障；否則，確定該等價(jià)轉(zhuǎn)發(fā)路徑?jīng)]有出現(xiàn)故障。BFD會(huì)話的源地址是所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的出接口 IP地址，或者，是所述數(shù)據(jù)傳輸設(shè)備的環(huán)路口地址；且BFD會(huì)話的目的地址是所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā) 路徑的出接口 IP地址，或者，是所述數(shù)據(jù)傳輸設(shè)備的環(huán)路口地址。與現(xiàn)有技術(shù)相比，本發(fā)明至少具有以下優(yōu)點(diǎn)本發(fā)明中，通過(guò)維護(hù)目的標(biāo)識(shí)(如目的地址)組與ECMP (Equal Cost Multi-Path，等價(jià)多路徑)組的對(duì)應(yīng)關(guān)系，并對(duì)ECMP組內(nèi)各等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)，從而實(shí)現(xiàn)鏈路故障的快速檢測(cè)，且等價(jià)轉(zhuǎn)發(fā)路徑的切換時(shí)間與目的標(biāo)識(shí)的數(shù)量無(wú)關(guān)，繼而實(shí)現(xiàn)等價(jià)轉(zhuǎn)發(fā)路徑的快速切換。


圖I是現(xiàn)有技術(shù)的應(yīng)用場(chǎng)景示意圖；圖2是本發(fā)明實(shí)施例中在網(wǎng)絡(luò)設(shè)備上維護(hù)的目的地址組與ECMP組的對(duì)應(yīng)關(guān)系的示意圖；圖3是本發(fā)明實(shí)施例提供的一種等價(jià)路由的收斂方法流程圖；圖4是本發(fā)明實(shí)施例中提出的一種網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)圖。
具體實(shí)施例方式本發(fā)明提出一種等價(jià)路由的收斂方法，以圖I為本發(fā)明實(shí)施例的一種應(yīng)用場(chǎng)景示意圖，該方法可以應(yīng)用于包括網(wǎng)絡(luò)設(shè)備(即被測(cè)試設(shè)備DUT)和TestCenter的網(wǎng)絡(luò)系統(tǒng)中，且在該網(wǎng)絡(luò)設(shè)備上需要維護(hù)有目的標(biāo)識(shí)(如目的地址、目的設(shè)備的設(shè)備標(biāo)識(shí)、目的MAC地址等；為方便描述，后續(xù)以目的地址(如IPv4地址加掩碼或者IPv6地址加掩碼)為例進(jìn)行說(shuō)明；基于不同的路由協(xié)議，網(wǎng)絡(luò)設(shè)備可以在建立鄰居的過(guò)程中獲知目的地址的相關(guān)信息；或者在靜態(tài)配置路由時(shí)獲知目的地址的相關(guān)信息)組與ECMP組的對(duì)應(yīng)關(guān)系。需要注意的是，在目的地址組與ECMP組的對(duì)應(yīng)關(guān)系中，目的地址組內(nèi)可以包含有至少一個(gè)目的地址，且一個(gè)ECMP組對(duì)應(yīng)于具有相同等價(jià)轉(zhuǎn)發(fā)路徑的至少一個(gè)目的地址，且該ECMP組內(nèi)具有該等價(jià)轉(zhuǎn)發(fā)路徑的信息。本發(fā)明實(shí)施例中，目的地址可以為T(mén)estCenter模擬的目的地址，且ECMP組內(nèi)具有該目的地址對(duì)應(yīng)的多條等價(jià)轉(zhuǎn)發(fā)路徑(如該目的地址對(duì)應(yīng)的所有等價(jià)轉(zhuǎn)發(fā)路徑，其至少為兩條等價(jià)轉(zhuǎn)發(fā)路徑)的信息；此外，對(duì)于TestCenter模擬的多個(gè)目的地址，由于該多個(gè)目的地址可能對(duì)應(yīng)相同的等價(jià)轉(zhuǎn)發(fā)路徑，因此上述對(duì)應(yīng)關(guān)系具體為多個(gè)目的地址與一個(gè)ECMP組的對(duì)應(yīng)關(guān)系，且該ECMP組內(nèi)將記錄有該多個(gè)目的地址同時(shí)對(duì)應(yīng)的至少兩條等價(jià)轉(zhuǎn)發(fā)路徑。假設(shè)TestCenter模擬的目的地址為目的地址I、目的地址2和目的地址3，且目的地址I、目的地址2和目的地址3對(duì)應(yīng)于相同的兩條等價(jià)轉(zhuǎn)發(fā)路徑(如圖I中的轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3)，因此可以設(shè)置目的地址I、目的地址2和目的地址3與ECMP組的對(duì)應(yīng)關(guān)系，且ECMP組內(nèi)具有目的地址I、目的地址2和目的地址3對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的信息(如轉(zhuǎn)發(fā)路徑2的相關(guān)信息以及轉(zhuǎn)發(fā)路徑3的相關(guān)信息)，如圖2所示，為本發(fā)明實(shí)施例中維護(hù)的一種目的地址組與ECMP組的對(duì)應(yīng)關(guān)系的示意圖。為了在網(wǎng)絡(luò)設(shè)備上維護(hù)目的地址組與ECMP組的對(duì)應(yīng)關(guān)系，則一種具體的實(shí)現(xiàn)方式中，針對(duì)某一待維護(hù)的目的地址，網(wǎng)絡(luò)設(shè)備獲得該待維護(hù)的目的地址對(duì)應(yīng)的多條等價(jià)轉(zhuǎn)發(fā)路徑；如果當(dāng)前不存在記錄該多條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組，則網(wǎng)絡(luò)設(shè)備建立ECMP組，在 該ECMP組內(nèi)記錄多條等價(jià)轉(zhuǎn)發(fā)路徑的信息，并建立該目的地址與ECMP組的對(duì)應(yīng)關(guān)系；或者，如果當(dāng)前存在記錄多條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組，則網(wǎng)絡(luò)設(shè)備直接在該ECMP組對(duì)應(yīng)的目的地址組中增加該目的地址，從而維護(hù)該目的地址與ECMP組的對(duì)應(yīng)關(guān)系，當(dāng)然，如果目的地址組中已經(jīng)存在有該目的地址，此時(shí)則不需要執(zhí)行任何動(dòng)作。以上述應(yīng)用場(chǎng)景為例，則針對(duì)目的地址1，網(wǎng)絡(luò)設(shè)備獲得目的地址I對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑為轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3，當(dāng)前不存在記錄轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3的ECMP組，因此網(wǎng)絡(luò)設(shè)備建立ECMP組1，并在ECMP組I內(nèi)記錄轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3的信息，以及建立目的地址I與該ECMP組I的對(duì)應(yīng)關(guān)系；針對(duì)目的地址2，網(wǎng)絡(luò)設(shè)備獲得目的地址2對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑為轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3，當(dāng)前存在記錄轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3的ECMP組1，因此網(wǎng)絡(luò)設(shè)備可直接維護(hù)目的地址2與該ECMP組I的對(duì)應(yīng)關(guān)系，在ECMP組I所對(duì)應(yīng)的目的地址中增加目的地址2即可；針對(duì)目的地址3，網(wǎng)絡(luò)設(shè)備獲得目的地址3對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑為轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3，當(dāng)前存在記錄轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3的ECMP組1，因此網(wǎng)絡(luò)設(shè)備可直接維護(hù)目的地址3與該ECMP組I的對(duì)應(yīng)關(guān)系。需要注意的是，當(dāng)前用于指導(dǎo)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)信息表通常為軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表，因此需要在軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表中維護(hù)目的地址組與ECMP組的對(duì)應(yīng)關(guān)系，且ECMP組和目的地址可以分別獨(dú)立的下發(fā)到軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表中；為此，本發(fā)明中可以通過(guò)如下方式實(shí)現(xiàn)針對(duì)當(dāng)前不存在記錄多條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組的情況，網(wǎng)絡(luò)設(shè)備在建立ECMP組之后，需要為建立的ECMP組分配ECMP組ID (每個(gè)ECMP組對(duì)應(yīng)的ECMP組ID具有唯一性)，并將該ECMP組以及其分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表(如軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表等，后續(xù)以軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表為例進(jìn)行說(shuō)明)；以及，將目的地址以及該ECMP組分配的ECMP組ID下發(fā)到軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表；并通過(guò)ECMP組ID在軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表中維護(hù)目的地址與ECMP組的對(duì)應(yīng)關(guān)系；針對(duì)當(dāng)前存在記錄多條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組的情況，如果目的地址組中已經(jīng)存在有該目的地址，此時(shí)則不需要執(zhí)行任何動(dòng)作；如果目的地址組中不存在該目的地址，則網(wǎng)絡(luò)設(shè)備直接獲得該目的地址對(duì)應(yīng)的ECMP組所分配的ECMP組ID，并將該目的地址以及該ECMP組分配的ECMP組ID下發(fā)到軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表；以及，根據(jù)ECMP組ID，在軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表所維護(hù)的該ECMP組ID對(duì)應(yīng)的目的標(biāo)識(shí)組中增加該待維護(hù)的目的標(biāo)識(shí)。以上述應(yīng)用場(chǎng)景為例，則針對(duì)目的地址1，網(wǎng)絡(luò)設(shè)備獲得目的地址I對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑為轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3，當(dāng)前不存在記錄轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3的ECMP組，因此網(wǎng)絡(luò)設(shè)備需要建立ECMP組(該ECMP組內(nèi)記錄轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3的信息)，為建立的ECMP組分配ECMP組ID (如ECMP組I)，并將記錄轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3的信息的ECMP組以及ECMP組ID下發(fā)到軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表；以及，將目的地址I以及該ECMP組ID下發(fā)到軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表；之后，在軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表中，通過(guò)關(guān)聯(lián)ECMP組ID，可以在軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表中維護(hù)目的地址I與該ECMP組1(記錄有轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3的信息)的對(duì)應(yīng)關(guān)系；針對(duì)目的地址2，網(wǎng)絡(luò)設(shè)備獲得目的地址2對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑為轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3，當(dāng)前存在記錄轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3的ECMP組，因此網(wǎng)絡(luò)設(shè)備需要直接獲得目的地址2對(duì)應(yīng)的ECMP組所分配的ECMP組ID (即ECMP組I)，并將目的地址2以及該ECMP組ID下發(fā)到軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表；之后，在軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表中，通過(guò)關(guān) 聯(lián)ECMP組ID，可以在軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表中維護(hù)目的地址2與該ECMP組I的對(duì)應(yīng)關(guān)系;針對(duì)目的地址3，網(wǎng)絡(luò)設(shè)備獲得目的地址3對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑為轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3，當(dāng)前存在記錄轉(zhuǎn)發(fā)路徑2和轉(zhuǎn)發(fā)路徑3的ECMP組，因此網(wǎng)絡(luò)設(shè)備需要直接獲得目的地址3對(duì)應(yīng)的ECMP組所分配的ECMP組ID (即ECMP組I)，并將目的地址3以及該ECMP組ID下發(fā)到軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表；之后，在軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表中，通過(guò)關(guān)聯(lián)ECMP組ID，可以在軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表中維護(hù)目的地址3與該ECMP組I的對(duì)應(yīng)關(guān)系。本發(fā)明中，基于維護(hù)的目的地址組與ECMP組的對(duì)應(yīng)關(guān)系，則如圖3所示，該等價(jià)路由的收斂方法包括以下步驟步驟301，網(wǎng)絡(luò)設(shè)備對(duì)ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)。步驟302，如果檢測(cè)到有等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障，則網(wǎng)絡(luò)設(shè)備在該ECMP組中設(shè)置該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑。本發(fā)明中，網(wǎng)絡(luò)設(shè)備需要對(duì)ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)(在實(shí)際應(yīng)用中，網(wǎng)絡(luò)設(shè)備可以實(shí)時(shí)的對(duì)各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)，或者根據(jù)預(yù)設(shè)周期對(duì)各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)，或者基于事件觸發(fā)對(duì)各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè))，且在對(duì)ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)時(shí)，如果檢測(cè)到有等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障，則網(wǎng)絡(luò)設(shè)備需要設(shè)置該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑(如為該等價(jià)轉(zhuǎn)發(fā)路徑設(shè)置標(biāo)識(shí)0，用于表示該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑，且無(wú)效轉(zhuǎn)發(fā)路徑不能用于數(shù)據(jù)的傳輸)。本發(fā)明的一種優(yōu)選實(shí)施方式中，可以利用BFD(Bidirectional ForwardingDetection，雙向轉(zhuǎn)發(fā)檢測(cè))會(huì)話或者接口狀態(tài)信息實(shí)現(xiàn)對(duì)ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)；當(dāng)然具體實(shí)現(xiàn)中并不局限于此，所有用于進(jìn)行鏈路狀態(tài)檢測(cè)的方式均在本發(fā)明的保護(hù)范圍之內(nèi)，如通過(guò)ARP (Address Resolution Protocol,地址解析協(xié)議)對(duì)等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)等；以下只對(duì)BFD會(huì)話或者接口狀態(tài)信息的情況進(jìn)行詳細(xì)說(shuō)明，其他方式不再贅述。在通過(guò)BFD會(huì)話實(shí)現(xiàn)對(duì)ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)的過(guò)程中，網(wǎng)絡(luò)設(shè)備為ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑分配唯一的BFD會(huì)話(如BFD echo報(bào)文，該BFDEcho報(bào)文提供了一種不依賴(lài)于BFD控制報(bào)文的故障檢測(cè)方式，由網(wǎng)絡(luò)設(shè)備本端進(jìn)行發(fā)送，并由網(wǎng)絡(luò)設(shè)備本端進(jìn)行接收，遠(yuǎn)端不對(duì)該BFD echo報(bào)文進(jìn)行處理，而只是將此BFD echo報(bào)文在反向通道上返回給網(wǎng)絡(luò)設(shè)備)，并通過(guò)BFD會(huì)話對(duì)該BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)；而且在利用BFD會(huì)話檢測(cè)到故障后，查找該BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑，并確定該查找到的等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障。例如，網(wǎng)絡(luò)設(shè)備為ECMP組內(nèi)的等價(jià)轉(zhuǎn)發(fā)路徑I關(guān)聯(lián)BFD會(huì)話1，并為等價(jià)轉(zhuǎn)發(fā)路徑2關(guān)聯(lián)BFD會(huì)話2，則網(wǎng)絡(luò)設(shè)備通過(guò)BFD會(huì)話I對(duì)等價(jià)轉(zhuǎn)發(fā)路徑I進(jìn)行故障檢測(cè)，如果通過(guò)BFD會(huì)話I檢測(cè)到故障(如對(duì)于網(wǎng)絡(luò)設(shè)備發(fā)送的BFD echo報(bào)文，網(wǎng)絡(luò)設(shè)備本身并沒(méi)有接收到)，則通過(guò)查找BFD會(huì)話I對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑，可確定等價(jià)轉(zhuǎn)發(fā)路徑I出現(xiàn)故障。需要注意的是，BFD會(huì)話的源地址是BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的出接口 IP地址，或者，是網(wǎng)絡(luò)設(shè)備的環(huán)路口地址；且BFD會(huì)話的目的地址是BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的出接口 IP地址，或者，是網(wǎng)絡(luò)設(shè)備的環(huán)路口地址。當(dāng)然，BFD會(huì)話的源地址和目的地址 并不局限于此，對(duì)于網(wǎng)絡(luò)設(shè)備上的地址，只要保證對(duì)端設(shè)備有到該地址的轉(zhuǎn)發(fā)路徑，并且保證BFD會(huì)話可以通過(guò)該地址的轉(zhuǎn)發(fā)路徑被發(fā)送至該網(wǎng)絡(luò)設(shè)備即可。在通過(guò)接口狀態(tài)信息實(shí)現(xiàn)對(duì)ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)的過(guò)程中，網(wǎng)絡(luò)設(shè)備獲得ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息(如接口處于DOWN狀態(tài)或者UP狀態(tài))，當(dāng)?shù)葍r(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息為DOWN狀態(tài)時(shí)，則確定該等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障；否則(如接口狀態(tài)信息為UP狀態(tài))，確定該等價(jià)轉(zhuǎn)發(fā)路徑?jīng)]有出現(xiàn)故障。本發(fā)明中，步驟302中，網(wǎng)絡(luò)設(shè)備在該ECMP組中設(shè)置該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑，具體包括網(wǎng)絡(luò)設(shè)備確定出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的ECMP組所分配的ECMP組ID,并將該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑以及ECMP組ID下發(fā)到軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表；以及，在軟件轉(zhuǎn)發(fā)表或硬件轉(zhuǎn)發(fā)表中將ECMP組ID對(duì)應(yīng)的目的地址與ECMP組的對(duì)應(yīng)關(guān)系中的該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑設(shè)置為無(wú)效轉(zhuǎn)發(fā)路徑。綜上所述，針對(duì)通過(guò)硬件轉(zhuǎn)發(fā)表指導(dǎo)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)的應(yīng)用場(chǎng)景，對(duì)于目的地址組與ECMP組的對(duì)應(yīng)關(guān)系，需要將該目的地址組與ECMP組的對(duì)應(yīng)關(guān)系同步到所有接口板；且在將等價(jià)轉(zhuǎn)發(fā)路徑設(shè)置為無(wú)效轉(zhuǎn)發(fā)路徑之后，還需要在ECMP組內(nèi)更新該信息，并將更新后的ECMP組同步到所有接口板，從而實(shí)現(xiàn)等價(jià)轉(zhuǎn)發(fā)路徑的快速切換。通過(guò)采用上述方案，可以獲知等價(jià)轉(zhuǎn)發(fā)路徑的快速切換時(shí)間為檢測(cè)故障時(shí)間+ECMP組更新時(shí)間；因此等價(jià)轉(zhuǎn)發(fā)路徑的快速切換時(shí)間與模擬的目的地址數(shù)量無(wú)關(guān)，可以實(shí)現(xiàn)等價(jià)轉(zhuǎn)發(fā)路徑的快速切換?；谏鲜瞿康牡刂方M與ECMP組的對(duì)應(yīng)關(guān)系，或者，設(shè)置有無(wú)效轉(zhuǎn)發(fā)路徑的目的地址與ECMP組的對(duì)應(yīng)關(guān)系，則該方法還可以包括以下步驟步驟A，網(wǎng)絡(luò)設(shè)備在接收到數(shù)據(jù)后，利用目的地址組與ECMP組的對(duì)應(yīng)關(guān)系確定該數(shù)據(jù)的目的地址所對(duì)應(yīng)的ECMP組。以圖I為例，則TestCenter會(huì)模擬多個(gè)目的地址，并通過(guò)轉(zhuǎn)發(fā)路徑I發(fā)送各目的地址的數(shù)據(jù)；且網(wǎng)絡(luò)設(shè)備將從Port4收到數(shù)據(jù)，并利用該數(shù)據(jù)中的目的地址確定其對(duì)應(yīng)的ECMP組。如網(wǎng)絡(luò)設(shè)備利用目的地址I確定其對(duì)應(yīng)的ECMP組、利用目的地址2確定其對(duì)應(yīng)的ECMP組、利用目的地址3確定其對(duì)應(yīng)的ECMP組，且目的地址I、目的地址2、目的地址3對(duì)應(yīng)于同一 ECMP組。步驟B，網(wǎng)絡(luò)設(shè)備通過(guò)ECMP組內(nèi)未被設(shè)置為無(wú)效轉(zhuǎn)發(fā)路徑的等價(jià)轉(zhuǎn)發(fā)路徑的信息發(fā)送數(shù)據(jù)。其中，由于目的地址組與ECMP組的對(duì)應(yīng)關(guān)系同步到所有接口板，因此接口板可以直接利用等價(jià)轉(zhuǎn)發(fā)路徑的信息發(fā)送數(shù)據(jù)。對(duì)于ECMP組內(nèi)的各等價(jià)轉(zhuǎn)發(fā)路徑，如果有未被設(shè)置為無(wú)效轉(zhuǎn)發(fā)路徑的等價(jià)轉(zhuǎn)發(fā)路徑，則利用該等價(jià)轉(zhuǎn)發(fā)路徑的信息進(jìn)行數(shù)據(jù)傳輸；如網(wǎng)絡(luò)設(shè)備可利用轉(zhuǎn)發(fā)路徑2的相關(guān)信息(如出接口 5以及接口 2的IP地址)以及轉(zhuǎn)發(fā)路徑3的相關(guān)信息(如出接口 6以及接口 3的IP地址)將數(shù)據(jù)傳輸給TestCenter?；谂c上述方法同樣的發(fā)明構(gòu)思，本發(fā)明還提出了一種基于網(wǎng)絡(luò)設(shè)備，如圖4所示，該網(wǎng)絡(luò)設(shè)備包括對(duì)應(yīng)關(guān)系存儲(chǔ)模塊11，用于在轉(zhuǎn)發(fā)信息表中維護(hù)目的標(biāo)識(shí)組與等價(jià)多路徑ECMP 組的對(duì)應(yīng)關(guān)系，在所述對(duì)應(yīng)關(guān)系中，一個(gè)ECMP組對(duì)應(yīng)于具有相同等價(jià)轉(zhuǎn)發(fā)路徑的至少一個(gè)目的標(biāo)識(shí)，且所述ECMP組內(nèi)具有所述等價(jià)轉(zhuǎn)發(fā)路徑的信息；故障檢測(cè)模塊12，用于對(duì)所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊11中存儲(chǔ)的所述ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)；對(duì)應(yīng)關(guān)系更新模塊13，用于在所述故障檢測(cè)模塊12對(duì)所述ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)時(shí)，如果檢測(cè)到有等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障，則在所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊11存儲(chǔ)的所述ECMP組中設(shè)置該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑。所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊11，具體用于獲得待維護(hù)的目的標(biāo)識(shí)對(duì)應(yīng)的至少兩條等價(jià)轉(zhuǎn)發(fā)路徑；如果當(dāng)前不存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組，則建立ECMP組，在所述ECMP組內(nèi)記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的信息，并建立所述目的標(biāo)識(shí)與所述ECMP組的對(duì)應(yīng)關(guān)系；或者，如果當(dāng)前存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組，則在所述ECMP組對(duì)應(yīng)的目的標(biāo)識(shí)組中增加所述目的標(biāo)識(shí)。所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊11，進(jìn)一步用于在當(dāng)前不存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組時(shí)，為建立的ECMP組分配ECMP組ID，并將該ECMP組以及其分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，將所述目的標(biāo)識(shí)以及該ECMP組分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；并通過(guò)ECMP組ID在轉(zhuǎn)發(fā)信息表中維護(hù)所述目的標(biāo)識(shí)與所述ECMP組的對(duì)應(yīng)關(guān)系；或者，在當(dāng)前存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組時(shí)，獲得該ECMP組分配的ECMP組ID，并將所述目的標(biāo)識(shí)以及該ECMP組分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，根據(jù)ECMP組ID，在轉(zhuǎn)發(fā)信息表所維護(hù)的所述ECMP組ID對(duì)應(yīng)的目的標(biāo)識(shí)組中增加所述目的標(biāo)識(shí)。所述對(duì)應(yīng)關(guān)系更新模塊13，具體用于確定出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的ECMP組所分配的ECMP組ID，并將該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑以及所述ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，在所述轉(zhuǎn)發(fā)信息表中將所述ECMP組ID對(duì)應(yīng)的ECMP組中的該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑設(shè)置為無(wú)效轉(zhuǎn)發(fā)路徑。所述故障檢測(cè)模塊12，具體用于為所述ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑分配唯一的雙向轉(zhuǎn)發(fā)檢測(cè)BFD會(huì)話，并通過(guò)BFD會(huì)話對(duì)所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)；在利用所述BFD會(huì)話檢測(cè)到故障后，查找所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑，并確定該查找到的等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障；或者，獲得所述ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息，當(dāng)?shù)葍r(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息為DOWN狀態(tài)時(shí)，則確定該等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障；否則，確定該等價(jià)轉(zhuǎn)發(fā)路徑?jīng)]有出現(xiàn)故障。本發(fā)明中，BFD會(huì)話的源地址是所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的出接口 IP地址，或者，是所述數(shù)據(jù)傳輸設(shè)備的環(huán)路口地址；且BFD會(huì)話的目的地址是所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的出接口 IP地址，或者，是所述數(shù)據(jù)傳輸設(shè)備的環(huán)路口地址。其中，本發(fā)明裝置的各個(gè)模塊可以集成于一體，也可以分離部署。上述模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以通過(guò)硬件實(shí)現(xiàn)，也可以借助軟件加必要的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該軟件產(chǎn)品可以存儲(chǔ)在一個(gè)非易失性存儲(chǔ)介質(zhì)(可以是⑶-ROM，U盤(pán)，移動(dòng)硬盤(pán)等)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。
本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。上述本發(fā)明序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。以上公開(kāi)的僅為本發(fā)明的幾個(gè)具體實(shí)施例，但是，本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種等價(jià)路由的收斂方法，其特征在于，包括 網(wǎng)絡(luò)設(shè)備在轉(zhuǎn)發(fā)信息表中維護(hù)目的標(biāo)識(shí)組與等價(jià)多路徑ECMP組的對(duì)應(yīng)關(guān)系，在所述對(duì)應(yīng)關(guān)系中，一個(gè)ECMP組對(duì)應(yīng)于具有相同等價(jià)轉(zhuǎn)發(fā)路徑的至少一個(gè)目的標(biāo)識(shí)，且所述ECMP組內(nèi)具有所述等價(jià)轉(zhuǎn)發(fā)路徑的信息； 所述網(wǎng)絡(luò)設(shè)備對(duì)所述ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)； 如果檢測(cè)到有等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障，則所述網(wǎng)絡(luò)設(shè)備在所述ECMP組中設(shè)置該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑。
2.如權(quán)利要求I所述的方法，其特征在于，所述維護(hù)目的標(biāo)識(shí)組與等價(jià)多路徑ECMP組的對(duì)應(yīng)關(guān)系，具體包括 所述網(wǎng)絡(luò)設(shè)備獲得待維護(hù)的目的標(biāo)識(shí)對(duì)應(yīng)的至少兩條等價(jià)轉(zhuǎn)發(fā)路徑； 如果當(dāng)前不存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組，則所述網(wǎng)絡(luò)設(shè)備建立ECMP組，在所述ECMP組內(nèi)記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的信息，并建立所述目的標(biāo)識(shí)與所述ECMP組的對(duì)應(yīng)關(guān)系；或者， 如果當(dāng)前存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組，則所述網(wǎng)絡(luò)設(shè)備在所述ECMP組對(duì)應(yīng)的目的標(biāo)識(shí)組中增加所述目的標(biāo)識(shí)。
3.如權(quán)利要求2所述的方法，其特征在于，所述維護(hù)目的標(biāo)識(shí)組與等價(jià)多路徑ECMP組的對(duì)應(yīng)關(guān)系，進(jìn)一步包括 在當(dāng)前不存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組時(shí)，所述網(wǎng)絡(luò)設(shè)備為建立的ECMP組分配ECMP組ID，并將該ECMP組以及其分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，將所述目的標(biāo)識(shí)以及該ECMP組分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；并通過(guò)ECMP組ID在轉(zhuǎn)發(fā)信息表中維護(hù)所述目的標(biāo)識(shí)與所述ECMP組的對(duì)應(yīng)關(guān)系；或者， 在當(dāng)前存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組時(shí)，所述網(wǎng)絡(luò)設(shè)備獲得該ECMP組分配的ECMP組ID，并將所述目的標(biāo)識(shí)以及該ECMP組分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，根據(jù)ECMP組ID，在轉(zhuǎn)發(fā)信息表所維護(hù)的所述ECMP組ID對(duì)應(yīng)的目的標(biāo)識(shí)組中增加所述目的標(biāo)識(shí)。
4.如權(quán)利要求3所述的方法，其特征在于，所述網(wǎng)絡(luò)設(shè)備在所述ECMP組中設(shè)置該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑，具體包括 所述網(wǎng)絡(luò)設(shè)備確定出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的ECMP組所分配的ECMP組ID，并將該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑以及所述ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，在所述轉(zhuǎn)發(fā)信息表中將所述ECMP組ID對(duì)應(yīng)的ECMP組中的該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑設(shè)置為無(wú)效轉(zhuǎn)發(fā)路徑。
5.如權(quán)利要求I所述的方法，其特征在于，所述網(wǎng)絡(luò)設(shè)備對(duì)所述ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)，包括 所述網(wǎng)絡(luò)設(shè)備為所述ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑分配唯一的雙向轉(zhuǎn)發(fā)檢測(cè)BFD會(huì)話，并通過(guò)BFD會(huì)話對(duì)所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)；在利用所述BFD會(huì)話檢測(cè)到故障后，查找所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑，并確定該查找到的等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障；或者， 所述網(wǎng)絡(luò)設(shè)備獲得所述ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息，當(dāng)?shù)葍r(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息為DOWN狀態(tài)時(shí)，則確定該等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障；否則，確定該等價(jià)轉(zhuǎn)發(fā)路徑?jīng)]有出現(xiàn)故障。
6.如權(quán)利要求5所述的方法，其特征在于，BFD會(huì)話的源地址是所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的出接口 IP地址，或者，是所述網(wǎng)絡(luò)設(shè)備的環(huán)路口地址；且8 0會(huì)話的目的地址是所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的出接口 IP地址，或者，是所述網(wǎng)絡(luò)設(shè)備的環(huán)路口地址。
7.—種網(wǎng)絡(luò)設(shè)備，其特征在于，包括 對(duì)應(yīng)關(guān)系存儲(chǔ)模塊，用于在轉(zhuǎn)發(fā)信息表中維護(hù)目的標(biāo)識(shí)組與等價(jià)多路徑ECMP組的對(duì)應(yīng)關(guān)系，在所述對(duì)應(yīng)關(guān)系中，一個(gè)ECMP組對(duì)應(yīng)于具有相同等價(jià)轉(zhuǎn)發(fā)路徑的至少一個(gè)目的標(biāo)識(shí)，且所述ECMP組內(nèi)具有所述等價(jià)轉(zhuǎn)發(fā)路徑的信息； 故障檢測(cè)模塊，用于對(duì)所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊中存儲(chǔ)的所述ECMP組內(nèi)的各條等價(jià)轉(zhuǎn) 發(fā)路徑進(jìn)行故障檢測(cè)； 對(duì)應(yīng)關(guān)系更新模塊，用于在所述故障檢測(cè)模塊對(duì)所述ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)時(shí)，如果檢測(cè)到有等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障，則在所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊存儲(chǔ)的所述ECMP組中設(shè)置該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑。
8.如權(quán)利要求7所述的設(shè)備，其特征在于， 所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊，具體用于獲得待維護(hù)的目的標(biāo)識(shí)對(duì)應(yīng)的至少兩條等價(jià)轉(zhuǎn)發(fā)路徑; 如果當(dāng)前不存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組，則建立ECMP組，在所述ECMP組內(nèi)記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的信息，并建立所述目的標(biāo)識(shí)與所述ECMP組的對(duì)應(yīng)關(guān)系；或者， 如果當(dāng)前存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組，則在所述ECMP組對(duì)應(yīng)的目的標(biāo)識(shí)組中增加所述目的標(biāo)識(shí)。
9.如權(quán)利要求8所述的設(shè)備，其特征在于， 所述對(duì)應(yīng)關(guān)系存儲(chǔ)模塊，進(jìn)一步用于在當(dāng)前不存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組時(shí)，為建立的ECMP組分配ECMP組ID，并將該ECMP組以及其分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，將所述目的標(biāo)識(shí)以及該ECMP組分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；并通過(guò)ECMP組ID在轉(zhuǎn)發(fā)信息表中維護(hù)所述目的標(biāo)識(shí)與所述ECMP組的對(duì)應(yīng)關(guān)系；或者，在當(dāng)前存在記錄所述至少兩條等價(jià)轉(zhuǎn)發(fā)路徑的ECMP組時(shí)，獲得該ECMP組分配的ECMP組ID，并將所述目的標(biāo)識(shí)以及該ECMP組分配的ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，根據(jù)ECMP組ID，在轉(zhuǎn)發(fā)信息表所維護(hù)的所述ECMP組ID對(duì)應(yīng)的目的標(biāo)識(shí)組中增加所述目的標(biāo)識(shí)。
10.如權(quán)利要求9所述的設(shè)備，其特征在于， 所述對(duì)應(yīng)關(guān)系更新模塊，具體用于確定出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的ECMP組所分配的ECMP組ID，并將該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑以及所述ECMP組ID下發(fā)到轉(zhuǎn)發(fā)信息表；以及，在所述轉(zhuǎn)發(fā)信息表中將所述ECMP組ID對(duì)應(yīng)的ECMP組中的該出現(xiàn)故障的等價(jià)轉(zhuǎn)發(fā)路徑設(shè)置為無(wú)效轉(zhuǎn)發(fā)路徑。
11.如權(quán)利要求7所述的設(shè)備，其特征在于， 所述故障檢測(cè)模塊，具體用于為所述ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑分配唯一的雙向轉(zhuǎn)發(fā)檢測(cè)BFD會(huì)話，并通過(guò)BH)會(huì)話對(duì)所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)；在利用所述BFD會(huì)話檢測(cè)到故障后，查找所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑，并確定該查找到的等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障；或者， 獲得所述ECMP組內(nèi)的每條等價(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息，當(dāng)?shù)葍r(jià)轉(zhuǎn)發(fā)路徑對(duì)應(yīng)的接口狀態(tài)信息為DOWN狀態(tài)時(shí)，則確定該等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障；否則，確定該等價(jià)轉(zhuǎn)發(fā)路徑?jīng)]有出現(xiàn)故障。
12.如權(quán)利要求11所述的設(shè)備，其特征在于，BFD會(huì)話的源地址是所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的出接口 IP地址，或者，是所述數(shù)據(jù)傳輸設(shè)備的環(huán)路口地址；且BFD會(huì)話的目 的地址是所述BFD會(huì)話對(duì)應(yīng)的等價(jià)轉(zhuǎn)發(fā)路徑的出接口 IP地址，或者，是所述數(shù)據(jù)傳輸設(shè)備的環(huán)路口地址。
全文摘要
本發(fā)明公開(kāi)了一種等價(jià)路由的收斂方法和設(shè)備，該方法包括網(wǎng)絡(luò)設(shè)備在轉(zhuǎn)發(fā)信息表中維護(hù)目的標(biāo)識(shí)組與等價(jià)多路徑ECMP組的對(duì)應(yīng)關(guān)系，在所述對(duì)應(yīng)關(guān)系中，一個(gè)ECMP組對(duì)應(yīng)于具有相同等價(jià)轉(zhuǎn)發(fā)路徑的至少一個(gè)目的標(biāo)識(shí)，且所述ECMP組內(nèi)具有所述等價(jià)轉(zhuǎn)發(fā)路徑的信息；所述網(wǎng)絡(luò)設(shè)備對(duì)所述ECMP組內(nèi)的各條等價(jià)轉(zhuǎn)發(fā)路徑進(jìn)行故障檢測(cè)；如果檢測(cè)到有等價(jià)轉(zhuǎn)發(fā)路徑出現(xiàn)故障，則所述網(wǎng)絡(luò)設(shè)備在所述ECMP組中設(shè)置該等價(jià)轉(zhuǎn)發(fā)路徑為無(wú)效轉(zhuǎn)發(fā)路徑。本發(fā)明中，可以實(shí)現(xiàn)等價(jià)轉(zhuǎn)發(fā)路徑的快速切換。
文檔編號(hào)H04L12/26GK102801614SQ20121024672
公開(kāi)日2012年11月28日 申請(qǐng)日期2012年7月17日 優(yōu)先權(quán)日2012年7月17日
發(fā)明者林長(zhǎng)望 申請(qǐng)人:杭州華三通信技術(shù)有限公司