亚洲狠狠干,亚洲国产福利精品一区二区,国产八区,激情文学亚洲色图

一種ecmp方式下鏈路故障的保護(hù)切換方法和設(shè)備的制作方法

文檔序號(hào):7777053閱讀:283來(lái)源:國(guó)知局
一種ecmp方式下鏈路故障的保護(hù)切換方法和設(shè)備的制作方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種ECMP方式下鏈路故障的保護(hù)切換方法和設(shè)備,該方法包括:本端設(shè)備通過(guò)遍歷第一flow?hash表得到flow?hash值;本端設(shè)備通過(guò)flow?hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一CCM;對(duì)端設(shè)備利用第一CCM的接收情況確定所述flow?hash值對(duì)應(yīng)的路徑是否故障;在所述flow?hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),本端設(shè)備接收來(lái)自所述對(duì)端設(shè)備的第二CCM;所述本端設(shè)備從第二flow?hash表中刪除故障路徑對(duì)應(yīng)的flow?hash值;所述本端設(shè)備利用業(yè)務(wù)報(bào)文的信息從所述第二flow?hash表中匹配到對(duì)應(yīng)的flow?hash值,并通過(guò)所述flow?hash值對(duì)應(yīng)的路徑將所述業(yè)務(wù)報(bào)文發(fā)送給所述對(duì)端設(shè)備。本發(fā)明實(shí)施例中,縮短了故障轉(zhuǎn)移時(shí)間,避免流量出現(xiàn)斷流,保證業(yè)務(wù)不中斷。
【專(zhuān)利說(shuō)明】一種ECMP方式下鏈路故障的保護(hù)切換方法和設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】,尤其是涉及一種ECMP (Equal Cost Multiple Paths,等價(jià)多路徑)方式下鏈路故障的保護(hù)切換方法和設(shè)備。
【背景技術(shù)】
[0002]SPB (Shortest Path Bridging,最短路徑橋)支持兩種不同的途徑實(shí)現(xiàn)流量負(fù)載分擔(dān)。(I)ECT (Equal Cost Tree,等價(jià)路徑樹(shù))VLANs (Virtual Local AreaNetwork,虛擬局域網(wǎng)):通過(guò)將服務(wù)實(shí)例映射至B-VLAN (運(yùn)營(yíng)商虛擬局域網(wǎng)),繼而根據(jù)該B-VLAN所指定的ECT算法從SPT (Shortest Path Tree,最短路徑樹(shù))集合中選擇一顆SPT樹(shù),以使不同的服務(wù)實(shí)例可以映射至不同的B-VLAN,從而實(shí)現(xiàn)流量的負(fù)載分擔(dān)。(2) ECMP:這種ECMP方式下,單播流量在轉(zhuǎn)發(fā)時(shí)從一組等價(jià)路徑中動(dòng)態(tài)選擇一條路徑。其中,該ECMP提供了一種只用一個(gè)B-VLAN將流量在一組等價(jià)路徑上進(jìn)行負(fù)載分擔(dān)的辦法,且該ECMP通過(guò)使用HASH算法實(shí)現(xiàn)基于流的負(fù)載分擔(dān),即可以根據(jù)源MAC (Media Access Control,介質(zhì)訪問(wèn)控制)、目的MAC、用戶VLAN等信息進(jìn)行負(fù)載分擔(dān)。
[0003]當(dāng)設(shè)備支持流分類(lèi)時(shí),ECMP使用HASH算法實(shí)現(xiàn)基于流的負(fù)載分擔(dān)。具體的,在控制平面計(jì)算時(shí),生成存在多條等價(jià)路徑的單播轉(zhuǎn)發(fā)表項(xiàng);在數(shù)據(jù)平面轉(zhuǎn)發(fā)時(shí),根據(jù)特定HASH算法從多條等價(jià)路徑中選擇一個(gè)等價(jià)路徑。
[0004]現(xiàn)有技術(shù)中,當(dāng)連接兩個(gè)設(shè)備的某條路徑上的某鏈路或某中間設(shè)備出現(xiàn)故障時(shí),在拓?fù)渲匦率諗壳?,即使網(wǎng)絡(luò)中存在其它等價(jià)路徑可用,故障路徑的業(yè)務(wù)也將出現(xiàn)中斷,而拓?fù)涫諗康臅r(shí)間取決于SPB網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)量、拓?fù)漕?lèi)型、故障類(lèi)型、故障在拓?fù)渲械奈恢玫纫蛩?,因此業(yè)務(wù)恢復(fù)時(shí)間較長(zhǎng)。
[0005]如圖1所不的存在多條等價(jià)路徑的組網(wǎng)不意圖,設(shè)備A和設(shè)備E之間存在二條等價(jià)路徑,分別為路徑I (設(shè)備A、設(shè)備B、設(shè)備E)、路徑2 (設(shè)備A、設(shè)備C、設(shè)備E)、路徑3 (設(shè)備A、設(shè)備D、設(shè)備E)。在ECMP方式下,用戶流量從設(shè)備A進(jìn)入SPB網(wǎng)絡(luò)到達(dá)設(shè)備E時(shí),將在三條等價(jià)路徑上進(jìn)行負(fù)載分擔(dān)。如果路徑2上鏈路或設(shè)備出現(xiàn)故障,在拓?fù)渲匦率諗壳?,所有?jīng)過(guò)路徑2的流量出現(xiàn)斷流。

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

[0006]本發(fā)明實(shí)施例提供一種ECMP方式下鏈路故障的保護(hù)切換方法和設(shè)備,以在等價(jià)路徑故障時(shí),避免該等價(jià)路徑上的流量出現(xiàn)斷流,保證業(yè)務(wù)不中斷。
[0007]為達(dá)到上述目的,本發(fā)明實(shí)施例提供一種等價(jià)多路徑ECMP方式下鏈路故障的保護(hù)切換方法,該方法應(yīng)用于包括本端設(shè)備和對(duì)端設(shè)備的網(wǎng)絡(luò)中,所述本端設(shè)備與所述對(duì)端設(shè)備之間存在多條等價(jià)路徑,所述方法包括以下步驟:
[0008]所述本端設(shè)備通過(guò)遍歷第一 flow hash表得到flow hash值,所述第一 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑;
[0009]所述本端設(shè)備通過(guò)flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一連接檢測(cè)報(bào)文CCM,所述第一 CCM中攜帶所述flow hash值;由對(duì)端設(shè)備利用攜帶flow hash值的第一 CCM的接收情況確定所述flow hash值對(duì)應(yīng)的路徑是否故障;
[0010]在所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),所述本端設(shè)備接收來(lái)自所述對(duì)端設(shè)備的第二 CCM,所述第二 CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值;
[0011]所述本端設(shè)備在利用所述第二 CCM獲知當(dāng)前存在故障路徑時(shí),從第二 flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,所述第二 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑;
[0012]所述本端設(shè)備在需要向所述對(duì)端設(shè)備發(fā)送業(yè)務(wù)報(bào)文時(shí),利用所述業(yè)務(wù)報(bào)文的信息從所述第二 flow hash表中匹配到對(duì)應(yīng)的flow hash值,并通過(guò)所述flow hash值對(duì)應(yīng)的路徑將所述業(yè)務(wù)報(bào)文發(fā)送給所述對(duì)端設(shè)備。
[0013]所述本端設(shè)備接收來(lái)自所述對(duì)端設(shè)備的第二 CCM后,所述方法還包括:
[0014]所述本端設(shè)備在感知到拓?fù)渥兓?繼續(xù)通過(guò)遍歷第一 flow hash表得到flowhash值,并通過(guò)flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM ;
[0015]在所述flow hash值對(duì)應(yīng)的路徑故障恢復(fù)時(shí),所述本端設(shè)備接收來(lái)自對(duì)端設(shè)備的第三CCM,所述第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值;
[0016]所述本端設(shè)備在利用所述第三CCM獲知當(dāng)前存在故障恢復(fù)路徑時(shí),將所述故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到所述第二 flow hash表中;
[0017]或者,
[0018]如果所述flow hash值對(duì)應(yīng)的故障路徑未恢復(fù),則在所述本端設(shè)備感知到拓?fù)渥兓?,從所述第?flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,且不再通過(guò)所述flow hash值對(duì)應(yīng)的故障路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM。
[0019]本發(fā)明實(shí)施例提供一種等價(jià)多路徑ECMP方式下鏈路故障的保護(hù)切換方法,該方法應(yīng)用于包括本端設(shè)備和對(duì)端設(shè)備的網(wǎng)絡(luò)中,所述本端設(shè)備與所述對(duì)端設(shè)備之間存在多條等價(jià)路徑,所述方法包括以下步驟:
[0020]所述對(duì)端設(shè)備接收所述本端設(shè)備通過(guò)flow hash值對(duì)應(yīng)的路徑向所述對(duì)端設(shè)備發(fā)送的第一連接檢測(cè)報(bào)文CCM ;其中,所述第一 CCM中攜帶了第一 flow hash表中的所述flowhash值,且所述第一 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)所述本端設(shè)備與所述對(duì)端設(shè)備之間的一條路徑;
[0021]所述對(duì)端設(shè)備利用第一 CCM的接收情況確定所述flow hash值對(duì)應(yīng)的路徑是否故障,并在所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),向本端設(shè)備發(fā)送第二 CCM,且第二 CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備從第二 flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,且所述第二 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑。
[0022]所述對(duì)端設(shè)備利用第一 CCM的接收情況確定所述flow hash值對(duì)應(yīng)的路徑是否故障,具體包括:
[0023]如果所述對(duì)端設(shè)備在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶所述f 1whash值的第一 CCM,則確定所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障;或者,
[0024]如果所述對(duì)端設(shè)備在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶路徑ID的第一 CCM,則確定所述路徑ID對(duì)應(yīng)的路徑發(fā)生故障;其中,flow hash值對(duì)應(yīng)的路徑ID攜帶于所述第一 CCM的指定類(lèi)型長(zhǎng)度值TLV字段中。
[0025]所述對(duì)端設(shè)備利用第一 CCM的接收情況確定所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障之后,所述方法還包括:
[0026]如果所述對(duì)端設(shè)備收到來(lái)自本端設(shè)備的攜帶所述flow hash值的第一 CCM,則確定所述flow hash值對(duì)應(yīng)的路徑故障恢復(fù),并向本端設(shè)備發(fā)送第三CCM,所述第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備將所述故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到所述第二 flow hash表中;或者,
[0027]如果所述對(duì)端設(shè)備收到來(lái)自本端設(shè)備的攜帶所述路徑ID的第一 CCM,則確定所述路徑ID對(duì)應(yīng)的路徑故障恢復(fù),并向本端設(shè)備發(fā)送第三CCM,所述第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備將所述故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到所述第二 flow hash 表中。
[0028]本發(fā)明實(shí)施例提供一種用于等價(jià)多路徑ECMP方式下鏈路故障的保護(hù)切換的本端設(shè)備,應(yīng)用于包括所述本端設(shè)備和對(duì)端設(shè)備的網(wǎng)絡(luò)中,所述本端設(shè)備與所述對(duì)端設(shè)備之間存在多條等價(jià)路徑,所述本端設(shè)備具體包括:
[0029]第一發(fā)送模塊,用于通過(guò)遍歷第一 flow hash表得到flow hash值,并通過(guò)所述flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一連接檢測(cè)報(bào)文CCM ;其中,所述第一 flowhash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑;所述第一 CCM中攜帶所述flow hash值;由對(duì)端設(shè)備利用攜帶flow hash值的第一 CCM的接收情況確定所述flow hash值對(duì)應(yīng)的路徑是否故障;
[0030]接收模塊,用于在所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),接收來(lái)自所述對(duì)端設(shè)備的第二 CCM,所述第二 CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值;
[0031]處理模塊,用于在利用所述第二 CCM獲知當(dāng)前存在故障路徑時(shí),從第二 flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值;其中,所述第二 flow hash表中的每個(gè)flowhash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑;
[0032]第二發(fā)送模塊,用于在需要向所述對(duì)端設(shè)備發(fā)送業(yè)務(wù)報(bào)文時(shí),利用所述業(yè)務(wù)報(bào)文的信息從所述第二 flow hash表中匹配到對(duì)應(yīng)的flow hash值,并通過(guò)所述flow hash值對(duì)應(yīng)的路徑將所述業(yè)務(wù)報(bào)文發(fā)送給所述對(duì)端設(shè)備。
[0033]所述第一發(fā)送模塊,還用于在收到來(lái)自所述對(duì)端設(shè)備的第二 CCM之后,在感知到拓?fù)渥兓?,繼續(xù)通過(guò)遍歷第一 flow hash表得到flow hash值,并通過(guò)flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM ;
[0034]所述接收模塊,還用于在flow hash值對(duì)應(yīng)的路徑故障恢復(fù)時(shí),接收來(lái)自對(duì)端設(shè)備的第三CCM,該第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值;
[0035]所述處理模塊,還用于在利用所述第三CCM獲知當(dāng)前存在故障恢復(fù)路徑時(shí),將所述故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到所述第二 flow hash表中;
[0036]或者,
[0037]所述處理模塊,還用于當(dāng)flow hash值對(duì)應(yīng)的故障路徑未恢復(fù),則在感知到拓?fù)渥兓?,從第?flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,且不再通過(guò)所述flow hash值對(duì)應(yīng)的故障路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM。
[0038]本發(fā)明實(shí)施例提供一種用于等價(jià)多路徑ECMP方式下鏈路故障的保護(hù)切換的對(duì)端設(shè)備,應(yīng)用于包括本端設(shè)備和所述對(duì)端設(shè)備的網(wǎng)絡(luò)中,所述本端設(shè)備與所述對(duì)端設(shè)備之間存在多條等價(jià)路徑,所述對(duì)端設(shè)備具體包括:
[0039]接收模塊,用于接收所述本端設(shè)備通過(guò)flow hash值對(duì)應(yīng)的路徑向所述對(duì)端設(shè)備發(fā)送的第一連接檢測(cè)報(bào)文CCM ;其中,所述第一 CCM中攜帶了第一 flow hash表中的所述flow hash值,且所述第一flow hash表中的每個(gè)flow hash值對(duì)應(yīng)所述本端設(shè)備與所述對(duì)端設(shè)備之間的一條路徑;
[0040]確定模塊,用于利用所述接收模塊對(duì)所述第一 CCM的接收情況確定所述flowhash值對(duì)應(yīng)的路徑是否發(fā)生故障;
[0041]發(fā)送模塊,用于在所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),向本端設(shè)備發(fā)送第二CCM,且第二 CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備從第二 flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,且所述第二 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑。
[0042]所述確定模塊,具體用于如果在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶所述flowhash值的第一 CCM,則確定所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障;或者,如果在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶路徑ID的第一 CCM,則確定所述路徑ID對(duì)應(yīng)的路徑發(fā)生故障;其中,flow hash值對(duì)應(yīng)的路徑ID攜帶于所述第一 CCM的指定類(lèi)型長(zhǎng)度值TLV字段中。
[0043]所述確定模塊,還用于在利用第一 CCM的接收情況確定flow hash值對(duì)應(yīng)的路徑發(fā)生故障后,如果收到來(lái)自本端設(shè)備的攜帶所述flow hash值的第一 CCM,確定所述flowhash值對(duì)應(yīng)的路徑故障恢復(fù);或者,如果收到來(lái)自本端設(shè)備的攜帶所述路徑ID的第一 CCM,確定所述路徑ID對(duì)應(yīng)的路徑故障恢復(fù);
[0044]所述發(fā)送模塊,還用于在flow hash值對(duì)應(yīng)的路徑故障恢復(fù)時(shí),向本端設(shè)備發(fā)送第三CCM,該第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備將所述故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到第二 flow hash表中。
[0045]與現(xiàn)有技術(shù)相比,本發(fā)明實(shí)施例至少具有以下優(yōu)點(diǎn):本發(fā)明實(shí)施例中,當(dāng)本端設(shè)備與對(duì)端設(shè)備之間存在多條等價(jià)路徑時(shí),本端設(shè)備通過(guò)flow (流)hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送CCM(Continuity Check Message,連接檢測(cè)報(bào)文),由對(duì)端設(shè)備利用CCM的接收情況確定flow hash值對(duì)應(yīng)的路徑是否故障,在flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),本端設(shè)備從flow hash表中刪除故障路徑對(duì)應(yīng)的flow hash值,在需要向?qū)Χ嗽O(shè)備發(fā)送業(yè)務(wù)報(bào)文時(shí),從flow hash表中匹配到對(duì)應(yīng)的flow hash值,通過(guò)flow hash值對(duì)應(yīng)的路徑將業(yè)務(wù)報(bào)文發(fā)送給對(duì)端設(shè)備。上述方式能將故障路徑對(duì)應(yīng)的flow hash值從flow hash表中刪除,從而在等價(jià)路徑故障時(shí),將需要在該等價(jià)路徑上傳輸?shù)臉I(yè)務(wù)報(bào)文切換到其它等價(jià)路徑上,縮短了故障轉(zhuǎn)移時(shí)間,避免流量出現(xiàn)斷流,保證業(yè)務(wù)不中斷。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0046]圖1是現(xiàn)有技術(shù)中的存在多條等價(jià)路徑的組網(wǎng)不意圖;
[0047]圖2是本發(fā)明實(shí)施例提出的一種ECMP方式下鏈路故障的保護(hù)切換方法流程示意圖;
[0048]圖3是本發(fā)明實(shí)施例提出的一種本端設(shè)備的結(jié)構(gòu)示意圖;
[0049]圖4是本發(fā)明實(shí)施例提出的一種對(duì)端設(shè)備的結(jié)構(gòu)示意圖?!揪唧w實(shí)施方式】
[0050]針對(duì)現(xiàn)有技術(shù)中存在的問(wèn)題,本發(fā)明實(shí)施例提供一種ECMP方式下鏈路故障的保護(hù)切換方法,該方法應(yīng)用于包括本端設(shè)備和對(duì)端設(shè)備的網(wǎng)絡(luò)(如SPB網(wǎng)絡(luò))中,且本端設(shè)備與對(duì)端設(shè)備之間存在多條等價(jià)路徑,以圖1為本發(fā)明實(shí)施例的應(yīng)用場(chǎng)景示意圖,本端設(shè)備為設(shè)備A,對(duì)端設(shè)備為設(shè)備E,設(shè)備A和設(shè)備E之間存在三條等價(jià)路徑,分別為路徑I (設(shè)備A、設(shè)備B、設(shè)備E)、路徑2 (設(shè)備A、設(shè)備C、設(shè)備E)、路徑3 (設(shè)備A、設(shè)備D、設(shè)備E)。
[0051]在上述應(yīng)用場(chǎng)景下,如圖2所示,該保護(hù)切換方法包括以下步驟:
[0052]步驟201,本端設(shè)備通過(guò)遍歷第一 flow hash表得到flow hash值,并通過(guò)該flowhash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM。
[0053]本發(fā)明實(shí)施例中,本端設(shè)備需要在控制層面(如內(nèi)存)維護(hù)第一 flow hash表,且第一 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑。在圖1所示的應(yīng)用場(chǎng)景下,第一 flow hash表為{1,2,3}, flow hash值為I表示設(shè)備A和設(shè)備E之間的路徑I (設(shè)備A、設(shè)備B、設(shè)備E),flow hash值為2表示設(shè)備A和設(shè)備E之間的路徑
2(設(shè)備A、設(shè)備C、設(shè)備E), flow hash值為3表不設(shè)備A和設(shè)備E之間的路徑3 (設(shè)備A、設(shè)備D、設(shè)備E)。
[0054]本發(fā)明實(shí)施例中,為了使得等價(jià)路徑上的各設(shè)備均能夠準(zhǔn)確的通過(guò)相應(yīng)的路徑將第一 CCM發(fā)送給對(duì)端設(shè)備,則該第一 CCM中還可以攜帶flow hash值,從而使得等價(jià)路徑上的各設(shè)備利用該flow hash值獲知該flow hash值對(duì)應(yīng)的路徑,并通過(guò)該flow hash值對(duì)應(yīng)的路徑將第一 CCM發(fā)送給對(duì)端設(shè)備。
[0055]綜上所述,在圖1所示的應(yīng)用場(chǎng)景下,設(shè)備A通過(guò)遍歷第一 flow hash表得到flowhash值I,并通過(guò)該flow hash值I對(duì)應(yīng)的路徑I (設(shè)備A、設(shè)備B、設(shè)備E)向設(shè)備E發(fā)送第一 CCM,且該第一 CCM中攜帶flow hash值I ;設(shè)備A通過(guò)遍歷第一 flow hash表得到flowhash值2,并通過(guò)該flow hash值2對(duì)應(yīng)的路徑2 (設(shè)備A、設(shè)備C、設(shè)備E)向設(shè)備E發(fā)送第
一CCM,且該第一 CCM中攜帶flow hash值2 ;設(shè)備A通過(guò)遍歷第一 flow hash表得到flowhash值3,并通過(guò)該flow hash值3對(duì)應(yīng)的路徑3 (設(shè)備A、設(shè)備D、設(shè)備E)向設(shè)備E發(fā)送第
一CCM,且該第一 CCM中攜帶flow hash值3。
[0056]CFM (Connectivity Fault Management,連通錯(cuò)誤管理)是一種二層網(wǎng)絡(luò)中的端到端的 0AM (Operation Administration and Maintenance,操作管理和維護(hù))機(jī)制,主要用于在二層網(wǎng)絡(luò)中檢測(cè)鏈路的連通性,以及在故障發(fā)生時(shí)確認(rèn)故障并定位。本發(fā)明實(shí)施例中,通過(guò)在SPB網(wǎng)絡(luò)中對(duì)CFM機(jī)制進(jìn)行擴(kuò)展,使得CFM機(jī)制可以在ECMP方式下對(duì)本端設(shè)備與對(duì)端設(shè)備之間的多條等價(jià)路徑進(jìn)行故障檢測(cè)。在進(jìn)行故障檢測(cè)的過(guò)程中,當(dāng)在本端設(shè)備和對(duì)端設(shè)備上使能CFM功能后,本端設(shè)備通過(guò)輪詢第一 flow hash表,使得本端設(shè)備能夠基于第
一flow hash表中的每個(gè)flow hash值對(duì)應(yīng)的等價(jià)路徑向?qū)Χ嗽O(shè)備發(fā)送CCM,并在該CCM中攜帶相應(yīng)的flow hash值,且不同的flow hash值決定了該CCM所經(jīng)過(guò)的路徑,從而實(shí)現(xiàn)對(duì)本端設(shè)備與對(duì)端設(shè)備之間的各等價(jià)路徑進(jìn)行故障檢測(cè)。
[0057]步驟202,對(duì)端設(shè)備利用第一 CCM的接收情況確定flow hash值對(duì)應(yīng)的路徑是否發(fā)生故障,并在該flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),向本端設(shè)備發(fā)送第二 CCM,且該第二CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值。[0058]本發(fā)明實(shí)施例中,對(duì)端設(shè)備等待接收本端設(shè)備通過(guò)flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送的第一 CCM,并檢測(cè)是否收到本端設(shè)備通過(guò)flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送的第一 CCM,繼而利用該第一 CCM的接收情況確定flow hash值對(duì)應(yīng)的路徑是否發(fā)生故障,在flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),向本端設(shè)備發(fā)送第二CCM,且第二CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值。
[0059]本發(fā)明實(shí)施例中,對(duì)端設(shè)備利用第一 CCM的接收情況確定flow hash值對(duì)應(yīng)的路徑是否發(fā)生故障的過(guò)程,具體包括但不限于以下方式:方式一、如果對(duì)端設(shè)備在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶flow hash值的第一 CCM,則確定該flow hash值對(duì)應(yīng)的路徑發(fā)生故障。方式二、如果對(duì)端設(shè)備在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶路徑ID(標(biāo)識(shí))的第一 CCM,則確定該路徑ID對(duì)應(yīng)的路徑發(fā)生故障;其中,flow hash值對(duì)應(yīng)的路徑ID攜帶于第一 CCM的指定TLV (Type Length Value,類(lèi)型長(zhǎng)度值)字段中。
[0060]針對(duì)上述方式一,對(duì)端設(shè)備在接收來(lái)自本端設(shè)備的攜帶flow hash值的第一 CCM時(shí),需要記錄下該flow hash值。進(jìn)一步的,如果對(duì)端設(shè)備在預(yù)設(shè)時(shí)間內(nèi)收到來(lái)自本端設(shè)備的攜帶flow hash值的第一 CCM,則確定該flow hash值對(duì)應(yīng)的路徑未發(fā)生故障;如果對(duì)端設(shè)備在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶flow hash值的第一 CCM,則確定該flowhash值對(duì)應(yīng)的路徑發(fā)生故障。
[0061]針對(duì)上述方式二,需要在第一 CCM中擴(kuò)展指定類(lèi)型TLV,該指定類(lèi)型TLV用于攜帶flow hash值對(duì)應(yīng)的路徑ID,即該路徑ID標(biāo)識(shí)發(fā)送該第一 CCM的路徑;基于此,第一 CCM中將攜帶flow hash值以及flow hash值對(duì)應(yīng)的路徑ID,且對(duì)端設(shè)備基于路徑ID確定flowhash值對(duì)應(yīng)的路徑是否發(fā)生故障。進(jìn)一步的,如果對(duì)端設(shè)備在預(yù)設(shè)時(shí)間內(nèi)收到來(lái)自本端設(shè)備的攜帶路徑ID的第一 CCM,則確定該路徑ID對(duì)應(yīng)的路徑未發(fā)生故障;如果對(duì)端設(shè)備在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶路徑ID的第一 CCM,則確定該路徑ID對(duì)應(yīng)的路徑發(fā)生故障。
[0062]需要指出的是,在采用上述方式二(即第一 CCM新增TLV用于攜帶路徑ID)時(shí),如果在初始情況時(shí)該路徑ID對(duì)應(yīng)的路徑便發(fā)生故障了,則對(duì)端設(shè)備也可以確定出該路徑ID對(duì)應(yīng)的路徑發(fā)生故障,即對(duì)端設(shè)備無(wú)論在什么情況下都可以知道哪個(gè)路徑ID對(duì)應(yīng)的路徑發(fā)生故障,并依此進(jìn)行后續(xù)處理。
[0063]本發(fā)明實(shí)施例中,對(duì)端設(shè)備在向本端設(shè)備發(fā)送第二 CCM時(shí),對(duì)端設(shè)備可以通過(guò)所有等價(jià)路徑分別向本端設(shè)備發(fā)送第二 CCM,以保證第二 CCM能夠發(fā)送至本端設(shè)備上。其中,對(duì)端設(shè)備在通過(guò)各等價(jià)路徑分別向本端設(shè)備發(fā)送第二 CCM時(shí),該第二 CCM中還可以攜帶故障路徑對(duì)應(yīng)的flow hash值。此外,對(duì)端設(shè)備在通過(guò)故障路徑向本端設(shè)備發(fā)送第二 CCM時(shí),還可以將第二 CCM報(bào)文的RDI (遠(yuǎn)程故障指示)字段置位,且將RDI字段置位用于指示本端設(shè)備至對(duì)端設(shè)備的該路徑(即本端設(shè)備收到第二 CCM的路徑)上存在故障。
[0064]綜上所述,在圖1所示的應(yīng)用場(chǎng)景下,假設(shè)路徑2 (設(shè)備A、設(shè)備C、設(shè)備E)上存在故障,則設(shè)備A通過(guò)flow hash值2對(duì)應(yīng)的路徑2 (設(shè)備A、設(shè)備C、設(shè)備E發(fā)送攜帶flow hash值2的第一 CCM時(shí),設(shè)備E在預(yù)設(shè)時(shí)間內(nèi)將不會(huì)收到來(lái)自設(shè)備A的攜帶flowhash值2的第一 CCM,繼而確定flow hash值2對(duì)應(yīng)的路徑2 (設(shè)備A、設(shè)備C、設(shè)備E)發(fā)生故障,并向設(shè)備A發(fā)送攜帶故障路徑2對(duì)應(yīng)的flow hash值2的第二 CCM,且設(shè)備A可以獲知路徑2發(fā)生故障。[0065]步驟203,本端設(shè)備在利用第二 CCM(該第二 CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值)獲知當(dāng)前存在故障路徑(即flow hash值對(duì)應(yīng)的路徑發(fā)生故障)時(shí),本端設(shè)備從第二 flowhash表中刪除該故障路徑對(duì)應(yīng)的flow hash值。
[0066]本發(fā)明實(shí)施例中,本端設(shè)備需要在數(shù)據(jù)平面(如硬件轉(zhuǎn)發(fā)芯片)維護(hù)第二 flowhash表,且第二 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑。在圖1所示的應(yīng)用場(chǎng)景下,第二 flow hash表為{1,2,3}, flow hash值為I表示設(shè)備A和設(shè)備E之間的路徑I (設(shè)備A、設(shè)備B、設(shè)備E),flow hash值為2表示設(shè)備A和設(shè)備E之間的路徑2 (設(shè)備A、設(shè)備C、設(shè)備E),flow hash值為3表示設(shè)備A和設(shè)備E之間的路徑3 (設(shè)備A、設(shè)備D、設(shè)備E)。在此基礎(chǔ)上,本端設(shè)備在收到第二 CCM(該第二 CCM中攜帶故障路徑2對(duì)應(yīng)的flow hash值2)時(shí),從第二 flow hash表中刪除該故障路徑2對(duì)應(yīng)的flowhash 值 2,此時(shí)第二 flow hash 表為{1,3}。
[0067]步驟204,本端設(shè)備在需要向?qū)Χ嗽O(shè)備發(fā)送業(yè)務(wù)報(bào)文(即業(yè)務(wù)數(shù)據(jù)流)時(shí),利用該業(yè)務(wù)報(bào)文的信息從第二 flow hash表中匹配到對(duì)應(yīng)的flow hash值,并通過(guò)該flow hash值對(duì)應(yīng)的路徑將該業(yè)務(wù)報(bào)文發(fā)送給對(duì)端設(shè)備。
[0068]其中,該業(yè)務(wù)報(bào)文的信息具體包括但不限于:該業(yè)務(wù)報(bào)文的源MAC、目的MAC、用戶VLAN等信息;在利用該業(yè)務(wù)報(bào)文的信息從第二 flow hash表中匹配flow hash值時(shí),本端設(shè)備可以通過(guò)預(yù)設(shè)HASH算法實(shí)現(xiàn)。
[0069]在圖1所示的應(yīng)用場(chǎng)景下,假設(shè)路徑2 (設(shè)備A、設(shè)備C、設(shè)備E)上存在故障,在經(jīng)過(guò)上述步驟的處理后,第二 flow hash表為{1,3}, flow hash值為I表示設(shè)備A和設(shè)備E之間的路徑I (設(shè)備A、設(shè)備B、設(shè)備E),flow hash值為3表示設(shè)備A和設(shè)備E之間的路徑
3(設(shè)備A、設(shè)備D、設(shè)備E)。因此,本端設(shè)備在利用業(yè)務(wù)報(bào)文的信息從第二 flow hash表中匹配flow hash值時(shí),只能匹配到flow hash值I或者flow hash值3,因此本端設(shè)備在通過(guò)flow hash值對(duì)應(yīng)的路徑將業(yè)務(wù)報(bào)文發(fā)送給對(duì)端設(shè)備時(shí),只會(huì)通過(guò)路徑I (設(shè)備A、設(shè)備B、設(shè)備E)或者路徑3 (設(shè)備A、設(shè)備D、設(shè)備E)將業(yè)務(wù)報(bào)文發(fā)送給對(duì)端設(shè)備,從而避免通過(guò)路徑2 (設(shè)備A、設(shè)備C、設(shè)備E)將業(yè)務(wù)報(bào)文發(fā)送給對(duì)端設(shè)備,使得本端設(shè)備在等價(jià)路徑2發(fā)生故障時(shí),能夠?qū)⑿枰诘葍r(jià)路徑2上傳輸?shù)臉I(yè)務(wù)報(bào)文切換到其它等價(jià)路徑(路徑I或者路徑3)上,繼而縮短了故障轉(zhuǎn)移時(shí)間,避免了流量出現(xiàn)斷流,并且能夠保證業(yè)務(wù)不發(fā)生中斷。
[0070]本發(fā)明實(shí)施例中,為了使得等價(jià)路徑上的各設(shè)備均能夠準(zhǔn)確的通過(guò)相應(yīng)路徑將業(yè)務(wù)報(bào)文發(fā)送給對(duì)端設(shè)備,則在對(duì)業(yè)務(wù)報(bào)文進(jìn)行封裝時(shí),還需要在封裝后的內(nèi)容中攜帶flowhash值,從而使得等價(jià)路徑上的各設(shè)備利用該flow hash值獲知該flow hash值對(duì)應(yīng)的路徑,并通過(guò)該flow hash值對(duì)應(yīng)的路徑將業(yè)務(wù)報(bào)文發(fā)送給對(duì)端設(shè)備。具體的,本端設(shè)備對(duì)業(yè)務(wù)報(bào)文進(jìn)行F-TAG封裝時(shí),封裝后的業(yè)務(wù)報(bào)文中攜帶F-TAG信息,且該F-TAG信息中包括flow hash 值。
[0071 ] 本發(fā)明實(shí)施例中,本端設(shè)備在感知到拓?fù)渥兓?此時(shí)設(shè)備A和設(shè)備E之間仍然存在路徑1、路徑2和路徑3),需要繼續(xù)通過(guò)遍歷第一 flow hash表得到flow hash值,并通過(guò)flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM (即設(shè)備A通過(guò)路徑1、路徑2和路徑3分別向設(shè)備E發(fā)送第一 CCM)。此時(shí)如果flow hash值對(duì)應(yīng)的路徑故障恢復(fù)(如路徑2故障恢復(fù)),則對(duì)端設(shè)備將收到來(lái)自本端設(shè)備的攜帶flow hash值的第一 CCM,并確定flowhash值對(duì)應(yīng)的路徑故障恢復(fù)(如設(shè)備E可以確定路徑2故障恢復(fù));或者,對(duì)端設(shè)備將收到來(lái)自本端設(shè)備的攜帶路徑ID的第一 CCM,并確定路徑ID對(duì)應(yīng)的路徑故障恢復(fù)(如設(shè)備E可以確定路徑2故障恢復(fù))。之后,對(duì)端設(shè)備向本端設(shè)備發(fā)送第三CCM,且該第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值。
[0072]進(jìn)一步的,在flow hash值對(duì)應(yīng)的路徑故障恢復(fù)(如路徑2故障恢復(fù))時(shí),本端設(shè)備將接收到來(lái)自對(duì)端設(shè)備的第三CCM,且該第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值;本端設(shè)備在利用第三CCM獲知當(dāng)前存在故障恢復(fù)路徑時(shí),將該故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到第二 flow hash表(如本端設(shè)備將路徑2對(duì)應(yīng)的flow hash值添加到第
二flow hash 表)中。
[0073]在后續(xù)處理過(guò)程中,由于第二 flow hash表為{1,2,3},因此,本端設(shè)備在利用業(yè)務(wù)報(bào)文的信息從第二 flow hash表中匹配flow hash值時(shí),能夠匹配到flow hash值1、或者flow hash值2、或者flow hash值3,繼而使得本端設(shè)備可以通過(guò)路徑I (設(shè)備A、設(shè)備B、設(shè)備E)、或者路徑2 (設(shè)備A、設(shè)備C、設(shè)備E)、或者路徑3 (設(shè)備A、設(shè)備D、設(shè)備E)將業(yè)務(wù)報(bào)文發(fā)送給對(duì)端設(shè)備,從而在路徑1、路徑2和路徑3之間實(shí)現(xiàn)業(yè)務(wù)報(bào)文的負(fù)載分擔(dān)。
[0074]本發(fā)明實(shí)施例中,如果flow hash值對(duì)應(yīng)的故障路徑未恢復(fù)(如路徑2故障未恢復(fù)),則在本端設(shè)備感知到拓?fù)渥兓?此時(shí)設(shè)備A和設(shè)備E之間只存在路徑I和路徑3),還需要從第一 flow hash表中刪除故障路徑對(duì)應(yīng)的f1whash值(如故障路徑2對(duì)應(yīng)的flowhash值2),之后本端設(shè)備將不再通過(guò)該flow hash值對(duì)應(yīng)的故障路徑(即故障路徑2)向?qū)Χ嗽O(shè)備發(fā)送第一 CCM。
[0075]具體的,本端設(shè)備在感知到拓?fù)渥兓?,此時(shí)拓?fù)鋵⒅匦率諗浚丛O(shè)備A和設(shè)備E之間存在如下等價(jià)路徑:路徑I (設(shè)備A、設(shè)備B、設(shè)備E)、路徑2 (設(shè)備A、設(shè)備D、設(shè)備E)。基于此,本端設(shè)備維護(hù)的第一 flow hash表和第二 flow hash表均為{1,2}, flow hash值為I表示設(shè)備A和設(shè)備E之間的路徑I (設(shè)備A、設(shè)備B、設(shè)備E),flow hash值為2表示設(shè)備A和設(shè)備E之間的路徑2(設(shè)備A、設(shè)備D、設(shè)備E)。在后續(xù)處理過(guò)程中,與第一 flow hash表和第二 flow hash表均為{1,2,3}的處理類(lèi)似,在此不再重復(fù)贅述。
[0076]基于與上述方法同樣的發(fā)明構(gòu)思,本發(fā)明實(shí)施例中還提供了一種用于等價(jià)多路徑ECMP方式下鏈路故障的保護(hù)切換的本端設(shè)備,應(yīng)用于包括所述本端設(shè)備和對(duì)端設(shè)備的網(wǎng)絡(luò)中,所述本端設(shè)備與所述對(duì)端設(shè)備之間存在多條等價(jià)路徑,如圖3所示,所述本端設(shè)備具體包括:
[0077]第一發(fā)送模塊11,用于通過(guò)遍歷第一 flow hash表得到flow hash值,并通過(guò)所述flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一連接檢測(cè)報(bào)文CCM ;所述第一 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑;所述第一 CCM中攜帶所述flow hash值;由對(duì)端設(shè)備利用攜帶flow hash值的第一 CCM的接收情況確定所述flowhash值對(duì)應(yīng)的路徑是否故障;
[0078]接收模塊12,用于在所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),接收來(lái)自對(duì)端設(shè)備的第二 CCM,所述第二 CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值;
[0079]處理模塊13,用于在利用所述第二 CCM獲知當(dāng)前存在故障路徑時(shí),從第二 flowhash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值;其中,所述第二 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑;
[0080]第二發(fā)送模塊14,用于在需要向所述對(duì)端設(shè)備發(fā)送業(yè)務(wù)報(bào)文時(shí),利用所述業(yè)務(wù)報(bào)文的信息從所述第二 flow hash表中匹配到對(duì)應(yīng)的flow hash值,并通過(guò)所述flow hash值對(duì)應(yīng)的路徑將所述業(yè)務(wù)報(bào)文發(fā)送給所述對(duì)端設(shè)備。
[0081]所述第一發(fā)送模塊11,還用于在收到來(lái)自所述對(duì)端設(shè)備的第二 CCM之后,在感知到拓?fù)渥兓?,繼續(xù)通過(guò)遍歷第一 flow hash表得到flow hash值,并通過(guò)flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM ;
[0082]所述接收模塊12,還用于在flow hash值對(duì)應(yīng)的路徑故障恢復(fù)時(shí),接收來(lái)自對(duì)端設(shè)備的第三CCM,第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值;
[0083]所述處理模塊13,還用于在利用第三CCM獲知當(dāng)前存在故障恢復(fù)路徑時(shí),將所述故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到所述第二 flow hash表中;
[0084]或者,
[0085]所述處理模塊13,還用于當(dāng)flow hash值對(duì)應(yīng)的故障路徑未恢復(fù),則在感知到拓?fù)渥兓?,從第?flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,且不再通過(guò)所述flow hash值對(duì)應(yīng)的故障路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM。
[0086]其中,本發(fā)明裝置的各個(gè)模塊可以集成于一體,也可以分離部署。上述模塊可以合并為一個(gè)模塊,也可以進(jìn)一步拆分成多個(gè)子模塊。
[0087]基于與上述方法同樣的發(fā)明構(gòu)思,本發(fā)明實(shí)施例中還提供了一種用于等價(jià)多路徑ECMP方式下鏈路故障的保護(hù)切換的對(duì)端設(shè)備,應(yīng)用于包括本端設(shè)備和所述對(duì)端設(shè)備的網(wǎng)絡(luò)中,所述本端設(shè)備與所述對(duì)端設(shè)備之間存在多條等價(jià)路徑,如圖4所示,所述對(duì)端設(shè)備具體包括:
[0088]接收模塊21,用于接收所述本端設(shè)備通過(guò)flow hash值對(duì)應(yīng)的路徑向所述對(duì)端設(shè)備發(fā)送的第一連接檢測(cè)報(bào)文CCM ;其中,所述第一 CCM中攜帶了第一 flow hash表中的所述flow hash值,且所述第一flow hash表中的每個(gè)flow hash值對(duì)應(yīng)所述本端設(shè)備與所述對(duì)端設(shè)備之間的一條路徑;
[0089]確定模塊22,用于利用所述接收模塊21對(duì)所述第一 CCM的接收情況確定所述flowhash值對(duì)應(yīng)的路徑是否發(fā)生故障;
[0090]發(fā)送模塊23,用于在所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),向本端設(shè)備發(fā)送第二 CCM,且第二 CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備從第二 flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,且所述第二 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑。
[0091]所述確定模塊22,具體用于如果在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶所述flow hash值的第一 CCM,則確定所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障;或者,如果在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶路徑ID的第一 CCM,則確定所述路徑ID對(duì)應(yīng)的路徑發(fā)生故障;其中,flow hash值對(duì)應(yīng)的路徑ID攜帶于所述第一 CCM的指定類(lèi)型長(zhǎng)度值TLV字段中。
[0092]所述確定模塊22,還用于在利用第一 CCM的接收情況確定flow hash值對(duì)應(yīng)的路徑發(fā)生故障后,如果收到來(lái)自本端設(shè)備的攜帶所述flow hash值的第一 CCM,確定所述flowhash值對(duì)應(yīng)的路徑故障恢復(fù);或,如果收到來(lái)自本端設(shè)備的攜帶所述路徑ID的第一 CCM,確定所述路徑ID對(duì)應(yīng)的路徑故障恢復(fù);
[0093]所述發(fā)送模塊23,還用于在flow hash值對(duì)應(yīng)的路徑故障恢復(fù)時(shí),向本端設(shè)備發(fā)送第三CCM,該第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備將故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到第二 flow hash表中。
[0094]其中,本發(fā)明裝置的各個(gè)模塊可以集成于一體,也可以分離部署。上述模塊可以合并為一個(gè)模塊,也可以進(jìn)一步拆分成多個(gè)子模塊。
[0095]通過(guò)以上的實(shí)施方式的描述,本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn),當(dāng)然也可以通過(guò)硬件,但很多情況下前者是更佳的實(shí)施方式。基于這樣的理解,本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái),該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中,包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。
[0096]本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖,附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。
[0097]本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中,也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以合并為一個(gè)模塊,也可以進(jìn)一步拆分成多個(gè)子模塊。
[0098]上述本發(fā)明實(shí)施例序號(hào)僅僅為了描述,不代表實(shí)施例的優(yōu)劣。
[0099]以上公開(kāi)的僅為本發(fā)明的幾個(gè)具體實(shí)施例,但是,本發(fā)明并非局限于此,任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種等價(jià)多路徑ECMP方式下鏈路故障的保護(hù)切換方法,該方法應(yīng)用于包括本端設(shè)備和對(duì)端設(shè)備的網(wǎng)絡(luò)中,所述本端設(shè)備與所述對(duì)端設(shè)備之間存在多條等價(jià)路徑,其特征在于,所述方法包括以下步驟: 所述本端設(shè)備通過(guò)遍歷第一 flow hash表得到flow hash值,所述第一 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑; 所述本端設(shè)備通過(guò)flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一連接檢測(cè)報(bào)文CCM,所述第一 CCM中攜帶所述flow hash值;由對(duì)端設(shè)備利用攜帶flow hash值的第一 CCM的接收情況確定所述flow hash值對(duì)應(yīng)的路徑是否故障; 在所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),所述本端設(shè)備接收來(lái)自所述對(duì)端設(shè)備的第二 CCM,所述第二 CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值; 所述本端設(shè)備在利用所述第二 CCM獲知當(dāng)前存在故障路徑時(shí),從第二 flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,所述第二 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑; 所述本端設(shè)備在需要向所述對(duì)端設(shè)備發(fā)送業(yè)務(wù)報(bào)文時(shí),利用所述業(yè)務(wù)報(bào)文的信息從所述第二 flow hash表中匹配到對(duì)應(yīng)的flow hash值,并通過(guò)所述flow hash值對(duì)應(yīng)的路徑將所述業(yè)務(wù)報(bào)文發(fā)送給所述對(duì)端設(shè)備。
2.如權(quán)利要求1所述的方法,其特征在于,所述本端設(shè)備接收來(lái)自所述對(duì)端設(shè)備的第二 CCM之后,所述方法進(jìn)一步包括: 所述本端設(shè)備在感知 到拓?fù)渥兓?繼續(xù)通過(guò)遍歷第一 flow hash表得到flow hash值,并通過(guò)flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM ; 在所述flow hash值對(duì)應(yīng)的路徑故障恢復(fù)時(shí),所述本端設(shè)備接收來(lái)自對(duì)端設(shè)備的第三CCM,所述第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值; 所述本端設(shè)備在利用所述第三CCM獲知當(dāng)前存在故障恢復(fù)路徑時(shí),將所述故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到所述第二 flow hash表中; 或者, 如果所述flow hash值對(duì)應(yīng)的故障路徑未恢復(fù),則在所述本端設(shè)備感知到拓?fù)渥兓螅瑥乃龅谝?flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,且不再通過(guò)所述flow hash值對(duì)應(yīng)的故障路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM。
3.一種等價(jià)多路徑ECMP方式下鏈路故障的保護(hù)切換方法,該方法應(yīng)用于包括本端設(shè)備和對(duì)端設(shè)備的網(wǎng)絡(luò)中,所述本端設(shè)備與所述對(duì)端設(shè)備之間存在多條等價(jià)路徑,其特征在于,所述方法包括以下步驟: 所述對(duì)端設(shè)備接收所述本端設(shè)備通過(guò)flow hash值對(duì)應(yīng)的路徑向所述對(duì)端設(shè)備發(fā)送的第一連接檢測(cè)報(bào)文CCM ;其中,所述第一CCM中攜帶了第一flow hash表中的所述flow hash值,且所述第一 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)所述本端設(shè)備與所述對(duì)端設(shè)備之間的一條路徑; 所述對(duì)端設(shè)備利用第一 CCM的接收情況確定所述flow hash值對(duì)應(yīng)的路徑是否故障,并在所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),向本端設(shè)備發(fā)送第二 CCM,且第二 CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備從第二 flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,且所述第二 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑。
4.如權(quán)利要求3所述的方法,其特征在于,所述對(duì)端設(shè)備利用第一CCM的接收情況確定所述flow hash值對(duì)應(yīng)的路徑是否故障,具體包括: 如果所述對(duì)端設(shè)備在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶所述flow hash值的第一CCM,則確定所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障;或者, 如果所述對(duì)端設(shè)備在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶路徑ID的第一 CCM,則確定所述路徑ID對(duì)應(yīng)的路徑發(fā)生故障;其中,flow hash值對(duì)應(yīng)的路徑ID攜帶于所述第一CCM的指定類(lèi)型長(zhǎng)度值TLV字段中。
5.如權(quán)利要求4所述的方法,其特征在于,所述對(duì)端設(shè)備利用第一CCM的接收情況確定所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障之后,所述方法還包括: 如果所述對(duì)端設(shè)備收到來(lái)自本端設(shè)備的攜帶所述flow hash值的第一 CCM,則確定所述flow hash值對(duì)應(yīng)的路徑故障恢復(fù),并向本端設(shè)備發(fā)送第三CCM,所述第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備將所述故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到所述第二 flow hash表中;或者, 如果所述對(duì)端設(shè)備收到來(lái)自本端設(shè)備的攜帶所述路徑ID的第一 CCM,則確定所述路徑ID對(duì)應(yīng)的路徑故障恢復(fù),并向本端設(shè)備發(fā)送第三CCM,所述第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備將所述故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到所述第二flow hash 表中。
6.一種用于等價(jià)多路徑ECMP方式下鏈路故障的保護(hù)切換的本端設(shè)備,應(yīng)用于包括所述本端設(shè)備和對(duì)端設(shè)備的網(wǎng)絡(luò)中,所述本端設(shè)備與所述對(duì)端設(shè)備之間存在多條等價(jià)路徑,其特征在于,所述本端設(shè)備具體包括: 第一發(fā)送模塊,用于通過(guò)遍歷第一 flow hash表得到flow hash值,并通過(guò)所述flowhash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一連接檢測(cè)報(bào)文CCM ;其中,所述第一 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑;所述第一 CCM中攜帶所述flow hash值;由對(duì)端設(shè)備利用攜帶flow hash值的第一 CCM的接收情況確定所述flowhash值對(duì)應(yīng)的路徑是否故障; 接收模塊,用于在所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),接收來(lái)自所述對(duì)端設(shè)備的第二 CCM,所述第二 CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值; 處理模塊,用于在利用所述第二 CCM獲知當(dāng)前存在故障路徑時(shí),從第二 flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值;其中,所述第二 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑; 第二發(fā)送模塊,用于在需要向所述對(duì)端設(shè)備發(fā)送業(yè)務(wù)報(bào)文時(shí),利用所述業(yè)務(wù)報(bào)文的信息從所述第二 flow hash表中匹配到對(duì)應(yīng)的flow hash值,并通過(guò)所述flow hash值對(duì)應(yīng)的路徑將所述業(yè)務(wù)報(bào)文發(fā)送給所述對(duì)端設(shè)備。
7.如權(quán)利要求6所述的本端設(shè)備,其特征在于, 所述第一發(fā)送模塊,還用于在收到來(lái)自所述對(duì)端設(shè)備的第二 CCM之后,在感知到拓?fù)渥兓?,繼續(xù)通過(guò)遍歷第一 flow hash表得到flow hash值,并通過(guò)flow hash值對(duì)應(yīng)的路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM ; 所述接收模塊,還用于在flow hash值對(duì)應(yīng)的路徑故障恢復(fù)時(shí),接收來(lái)自對(duì)端設(shè)備的第三CCM,該第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值; 所述處理模塊,還用于在利用所述第三CCM獲知當(dāng)前存在故障恢復(fù)路徑時(shí),將所述故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到所述第二 flow hash表中; 或者, 所述處理模塊,還用于當(dāng)f 1w hash值對(duì)應(yīng)的故障路徑未恢復(fù),則在感知到拓?fù)渥兓?,從第?flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,且不再通過(guò)所述flowhash值對(duì)應(yīng)的故障路徑向?qū)Χ嗽O(shè)備發(fā)送第一 CCM。
8.一種用于等價(jià)多路徑ECMP方式下鏈路故障的保護(hù)切換的對(duì)端設(shè)備,應(yīng)用于包括本端設(shè)備和所述對(duì)端設(shè)備的網(wǎng)絡(luò)中,所述本端設(shè)備與所述對(duì)端設(shè)備之間存在多條等價(jià)路徑,其特征在于,所述對(duì)端設(shè)備具體包括: 接收模塊,用于接收所述本端設(shè)備通過(guò)flow hash值對(duì)應(yīng)的路徑向所述對(duì)端設(shè)備發(fā)送的第一連接檢測(cè)報(bào)文CCM ;其中,所述第一 CCM中攜帶了第一 flow hash表中的所述flowhash值,且所述第一 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)所述本端設(shè)備與所述對(duì)端設(shè)備之間的一條路徑; 確定模塊,用于利用所述接收模塊對(duì)所述第一 CCM的接收情況確定所述flow hash值對(duì)應(yīng)的路徑是否發(fā)生故障; 發(fā)送模塊,用于在所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障時(shí),向本端設(shè)備發(fā)送第二CCM,且第二 CCM中攜帶故障路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備從第二 flow hash表中刪除所述故障路徑對(duì)應(yīng)的flow hash值,且所述第二 flow hash表中的每個(gè)flow hash值對(duì)應(yīng)本端設(shè)備與對(duì)端設(shè)備之間的一條路徑。
9.如權(quán)利要求8所述的對(duì)端設(shè)備,其特征在于, 所述確定模塊,具體用于如果在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶所述flowhash值的第一 CCM,則確定所述flow hash值對(duì)應(yīng)的路徑發(fā)生故障;或者,如果在預(yù)設(shè)時(shí)間內(nèi)未收到來(lái)自本端設(shè)備的攜帶路徑ID的第一 CCM,則確定所述路徑ID對(duì)應(yīng)的路徑發(fā)生故障;其中,flow hash值對(duì)應(yīng)的路徑ID攜帶于所述第一 CCM的指定類(lèi)型長(zhǎng)度值TLV字段中。
10.如權(quán)利要求9所述的對(duì)端設(shè)備,其特征在于, 所述確定模塊,還用于在利用第一 CCM的接收情況確定flow hash值對(duì)應(yīng)的路徑發(fā)生故障后,如果收到來(lái)自本端設(shè)備的攜帶所述flow hash值的第一 CCM,確定所述flow hash值對(duì)應(yīng)的路徑故障恢復(fù);或者,如果收到來(lái)自本端設(shè)備的攜帶所述路徑ID的第一 CCM,確定所述路徑ID對(duì)應(yīng)的路徑故障恢復(fù); 所述發(fā)送模塊,還用于在flow hash值對(duì)應(yīng)的路徑故障恢復(fù)時(shí),向本端設(shè)備發(fā)送第三CCM,該第三CCM中攜帶故障恢復(fù)路徑對(duì)應(yīng)的flow hash值;由本端設(shè)備將所述故障恢復(fù)路徑對(duì)應(yīng)的flow hash值添加到第二 flow hash表中。
【文檔編號(hào)】H04L12/703GK103607301SQ201310583042
【公開(kāi)日】2014年2月26日 申請(qǐng)日期:2013年11月18日 優(yōu)先權(quán)日:2013年11月18日
【發(fā)明者】楊裕斌 申請(qǐng)人:杭州華三通信技術(shù)有限公司
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1