使能多播樹之間快速交換的方法
【專利摘要】本文描述了檢測(cè)多播樹鏈路故障和執(zhí)行從故障多播樹通信路徑到次要多播樹通信路徑的快速交換的系統(tǒng)和方法。方法適合用于多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)中的葉節(jié)點(diǎn)。方法生成通信路徑故障檢測(cè)分組的計(jì)數(shù)和通信路徑故障檢測(cè)分組加其它分組的計(jì)數(shù)，并且比較所述計(jì)數(shù)以確定鏈路的狀態(tài)。系統(tǒng)包括兩個(gè)計(jì)數(shù)器組件和比較組件。
【專利說明】使能多播樹之間快速交換的方法
[0001]

【技術(shù)領(lǐng)域】
[0002]本發(fā)明一般涉及通過多播樹的通信的多協(xié)議標(biāo)簽交換(MPLS)機(jī)制，并且更具體地涉及在不同多播樹之間執(zhí)行快速交換。

【背景技術(shù)】
[0003]隨著市場(chǎng)壓力推動(dòng)不斷擴(kuò)展的服務(wù)提供，電信運(yùn)營商正提供稱為三合一服務(wù)的服務(wù)組合。三合一服務(wù)組合高速因特網(wǎng)接入、電視節(jié)目和因特網(wǎng)話音協(xié)議(VOIP)通信。為了可靠地提供這些服務(wù)，電信運(yùn)營商實(shí)現(xiàn)了多協(xié)議標(biāo)簽交換(MPLS)多播樹以輸送服務(wù)到最終用戶。圖1示出連接到提供媒體源的因特網(wǎng)協(xié)議(IP)核心網(wǎng)絡(luò)104的現(xiàn)有技術(shù)MPLS網(wǎng)絡(luò)102和數(shù)字線路訂戶接入復(fù)用器(DSLAM) 106。MPLS網(wǎng)絡(luò)包括根節(jié)點(diǎn)108 (連接到IP網(wǎng)絡(luò)上的路由器)、葉節(jié)點(diǎn)110 (連接到DSLAM)和將MPLS根節(jié)點(diǎn)108連接到MPLS葉節(jié)點(diǎn)110的路由器112。
[0004]一般情況下，電信提供商通過經(jīng)幾個(gè)多播樹從多個(gè)根節(jié)點(diǎn)將相同內(nèi)容輸送到位于MPLS網(wǎng)絡(luò)的邊緣的路由器/交換器葉節(jié)點(diǎn)集，采用過量供應(yīng)技術(shù)用于冗余。在正常操作條件下，路由器/交換器葉節(jié)點(diǎn)接收來自主要樹的通信，其中另一樹充當(dāng)次要或備用通信路徑。如果主要樹發(fā)生故障,則次要樹能夠介入并且將內(nèi)容從根節(jié)點(diǎn)輸送到葉節(jié)點(diǎn)。
[0005]檢測(cè)主要樹故障一般通過雙向轉(zhuǎn)發(fā)檢測(cè)(BFD)機(jī)制來完成以降低檢測(cè)所要求的時(shí)間。在典型的現(xiàn)有技術(shù)實(shí)施例中，BH)傳送器安裝在每個(gè)多播樹的根節(jié)點(diǎn)上，并且BFD分組被復(fù)制到多播樹的每個(gè)葉節(jié)點(diǎn)。在此實(shí)施例中，每個(gè)葉節(jié)點(diǎn)通過監(jiān)視輸入BFD連接性檢測(cè)分組的到達(dá)來檢測(cè)路徑或源的故障。
[0006]檢測(cè)樹故障的現(xiàn)有BFD解決方案具有與根節(jié)點(diǎn)上游的故障有關(guān)的兩個(gè)缺陷。就第一故障，即在MPLS網(wǎng)絡(luò)與因特網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)之間的故障而言，由于BFD機(jī)制還在操作中，因此，葉節(jié)點(diǎn)不能檢測(cè)到故障。因此，故障必須由諸如定向標(biāo)簽分布協(xié)議(T-LDP)或靜態(tài)偽線(PW)狀態(tài)信令等MPLS信令機(jī)制檢測(cè)。實(shí)現(xiàn)這些另外的MPLS信令機(jī)制增大了能夠以恢復(fù)的可接受級(jí)別輸送實(shí)時(shí)內(nèi)容的系統(tǒng)的開發(fā)和維護(hù)成本。
[0007]就第二更具破壞性的故障，即IP核心網(wǎng)絡(luò)中的故障而言，通信故障的檢測(cè)和從故障的后續(xù)恢復(fù)將依賴IP彈性。與此類型的恢復(fù)機(jī)制相關(guān)聯(lián)的問題是IP彈性機(jī)制檢測(cè)故障和做出響應(yīng)所要求的時(shí)間。此持續(xù)時(shí)間長的機(jī)制不能滿足如在“三合一”包中提供的服務(wù)所要求的不到五十毫秒的快速服務(wù)恢復(fù)時(shí)間。
[0008]相應(yīng)地，市場(chǎng)壓力是建立能夠在MPLS系統(tǒng)中提供不到五十毫秒的確定性通信故障檢測(cè)和恢復(fù)的方法和系統(tǒng)。期望的是方法和系統(tǒng)不要求與MPLS網(wǎng)絡(luò)相關(guān)聯(lián)的任何信令設(shè)施。


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

[0009]根據(jù)一個(gè)示范實(shí)施例，一種用于在多播樹之間交換通信路徑的方法在第一預(yù)定義間隔期間生成到達(dá)葉節(jié)點(diǎn)的通信路徑故障檢測(cè)分組的第一計(jì)數(shù)。在示范實(shí)施例的另一方面，方法在該預(yù)定義間隔期間生成到達(dá)葉節(jié)點(diǎn)的通信路徑故障檢測(cè)分組和其它分組的第二計(jì)數(shù)。在示范實(shí)施例的另一方面，方法比較第一計(jì)數(shù)和第二計(jì)數(shù)，并且如果第二計(jì)數(shù)在第一計(jì)數(shù)的預(yù)定義值內(nèi)，則方法采取動(dòng)作以將通信路徑交換到次要多播樹。
[0010]在另一示范實(shí)施例中，網(wǎng)絡(luò)上的節(jié)點(diǎn)最小化檢測(cè)多播樹上通信的丟失所要求的時(shí)間。葉節(jié)點(diǎn)包括處理器、存儲(chǔ)器和在存儲(chǔ)器中存儲(chǔ)的計(jì)算機(jī)指令，用于第一計(jì)數(shù)器組件對(duì)在預(yù)定義間隔內(nèi)在節(jié)點(diǎn)處通信路徑故障檢測(cè)分組的到達(dá)進(jìn)行計(jì)數(shù)，第二計(jì)數(shù)器組件對(duì)在該預(yù)定義間隔內(nèi)到達(dá)節(jié)點(diǎn)的通信路徑故障分組和其它分組的到達(dá)進(jìn)行計(jì)數(shù)，以及比較組件比較與第一計(jì)數(shù)器組件相關(guān)聯(lián)的第一計(jì)數(shù)和與第二計(jì)數(shù)器組件相關(guān)聯(lián)的第二計(jì)數(shù)，并且在第一計(jì)數(shù)與第二計(jì)數(shù)之間的差是預(yù)定義值時(shí)發(fā)送交換到第二多播樹的請(qǐng)求。
[0011]在另一示范實(shí)施例中，描述了用于保護(hù)在多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)中從根節(jié)點(diǎn)到葉節(jié)點(diǎn)的通信路徑的系統(tǒng)。系統(tǒng)包括連接到與另一網(wǎng)絡(luò)相關(guān)聯(lián)的多個(gè)路由器的多個(gè)MPLS根節(jié)點(diǎn)；連接到多個(gè)DSLAM的多個(gè)MPLS葉節(jié)點(diǎn)，其中每個(gè)葉節(jié)點(diǎn)還包括用于執(zhí)行計(jì)算機(jī)指令的處理器和用于存儲(chǔ)計(jì)算機(jī)指令的存儲(chǔ)器，其中計(jì)算機(jī)指令還包括第一計(jì)數(shù)器組件用于對(duì)在預(yù)定義間隔內(nèi)在節(jié)點(diǎn)處通信路徑故障檢測(cè)分組的到達(dá)進(jìn)行計(jì)數(shù)、第二計(jì)數(shù)器組件用于對(duì)在該預(yù)定義間隔內(nèi)到達(dá)節(jié)點(diǎn)的通信路徑故障分組和其它分組的到達(dá)進(jìn)行計(jì)數(shù)及比較組件用于比較與第一計(jì)數(shù)器組件相關(guān)聯(lián)的第一計(jì)數(shù)和與第二計(jì)數(shù)器組件相關(guān)聯(lián)的第二計(jì)數(shù)，并且在第一計(jì)數(shù)與第二計(jì)數(shù)之間的差在預(yù)定義范圍內(nèi)時(shí)發(fā)送交換到第二多播樹的請(qǐng)求；以及將多個(gè)葉節(jié)點(diǎn)連接到多個(gè)根節(jié)點(diǎn)的多個(gè)MPLS路由器。

【專利附圖】

【附圖說明】
[0012]附圖示出示范實(shí)施例，其中:
圖1示出提供多播樹之間多個(gè)通信路徑的現(xiàn)有技術(shù)網(wǎng)絡(luò)；
圖2示出在包括嵌在多播樹的葉中的源監(jiān)視組件的多播樹之間提供多個(gè)通信路徑的網(wǎng)絡(luò)；
圖3示出包括網(wǎng)絡(luò)節(jié)點(diǎn)和服務(wù)器組件的示范計(jì)算環(huán)境，網(wǎng)絡(luò)節(jié)點(diǎn)帶有處理器、存儲(chǔ)器、第一計(jì)數(shù)器組件、第二計(jì)數(shù)器組件、計(jì)數(shù)器比較組件及網(wǎng)絡(luò)接口組件；以及圖4示出用于在多播樹之間交換通信路徑的方法。

【具體實(shí)施方式】
[0013]示范實(shí)施例的以下詳細(xì)描述參照附圖。不同圖形中的相同標(biāo)號(hào)標(biāo)識(shí)相同或類似的元素。此外，以下的詳細(xì)描述不限制本發(fā)明。而是，本發(fā)明的范圍由隨附權(quán)利要求限定。
[0014]首先查看圖2，示出用于確定多播樹的狀態(tài)并且如果狀態(tài)指示與當(dāng)前多播樹通信路徑有關(guān)的問題則交換到不同多播樹通信路徑的系統(tǒng)的示范實(shí)施例的圖形200。示范實(shí)施例包括多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)的葉節(jié)點(diǎn)202、比較器/選擇器204、故障轉(zhuǎn)移對(duì)象206、包括雙向轉(zhuǎn)發(fā)檢測(cè)(BFD)檢測(cè)器212和多播樹分組計(jì)數(shù)器214的計(jì)數(shù)器對(duì)象208、210。應(yīng)注意的是，MPLS網(wǎng)絡(luò)上的每個(gè)葉節(jié)點(diǎn)能夠包含前面提及的組件，并且就確定何時(shí)多播樹通信路徑交換應(yīng)發(fā)生而言，獨(dú)立于MPLS網(wǎng)絡(luò)的所有其它葉節(jié)點(diǎn)和根節(jié)點(diǎn)進(jìn)行操作。
[0015]接著，在示范實(shí)施例中，在預(yù)定義間隔后，將BFD檢測(cè)器212收到的BFD分組的數(shù)量的計(jì)數(shù)和多播樹分組計(jì)數(shù)器214收到的其它分組(包括BFD分組)的數(shù)量的計(jì)數(shù)進(jìn)行比較，并且如果兩個(gè)計(jì)數(shù)相等，則確定當(dāng)前多播樹通信路徑正經(jīng)歷源故障，并且執(zhí)行到備用多播樹通信路徑的轉(zhuǎn)變。應(yīng)注意的是，在示范實(shí)施例中，多播樹分組計(jì)數(shù)器214能夠包括在多播樹通信路徑上收到的所有分組或收到的分組的子集，只要該子集包括BFD分組和分組的某個(gè)其它集合。還應(yīng)注意的是，分組的子集能夠通過諸如內(nèi)部LSP標(biāo)簽、PW或VLAN ID的去復(fù)用器識(shí)別。還應(yīng)注意的是，預(yù)定義間隔能夠包括但不限于基于時(shí)間的間隔或基于分組的間隔，如在兩個(gè)或更多個(gè)BFD分組之間的間隔。也應(yīng)注意的是，執(zhí)行到另一多播樹通信路徑的轉(zhuǎn)變能夠包括但不限于向保護(hù)控制邏輯發(fā)送交換到用于此特定葉節(jié)點(diǎn)的次要多播樹通信路徑的請(qǐng)求。
[0016]現(xiàn)在查看圖3和另一示范實(shí)施例300，網(wǎng)絡(luò)節(jié)點(diǎn)302用于提供多播樹通信路徑的故障的快速檢測(cè)和到次要多播樹通信路徑的交換。示范實(shí)施例網(wǎng)絡(luò)節(jié)點(diǎn)302包括處理器組件304、存儲(chǔ)器組件306、比較組件308、第一計(jì)數(shù)器組件310及第二計(jì)數(shù)器組件312。應(yīng)注意的是，在示范實(shí)施例中，如通過此示范實(shí)施提供的，快速多播樹通信路徑故障檢測(cè)和轉(zhuǎn)換應(yīng)少于五十毫秒。還應(yīng)注意的是，計(jì)數(shù)器之一，例如第一計(jì)數(shù)器組件310只對(duì)通信路徑故障檢測(cè)分組進(jìn)行計(jì)數(shù)，包括但不限于BFD分組，而另一計(jì)數(shù)器，例如第二計(jì)數(shù)器組件312對(duì)在多播樹通信路徑上到達(dá)的BFD和其它分組進(jìn)行計(jì)數(shù)。也應(yīng)注意的是，網(wǎng)絡(luò)節(jié)點(diǎn)能夠是葉節(jié)點(diǎn)，并且每個(gè)葉節(jié)點(diǎn)能夠包含前面提及的組件，并且就監(jiān)視多播樹通信路徑和確定何時(shí)多播樹通信路徑已發(fā)生故障而言，獨(dú)立于所有其它葉節(jié)點(diǎn)進(jìn)行操作。
[0017]在示范實(shí)施例的另一方面，在預(yù)定義間隔上，比較組件308能夠獲得來自第一計(jì)數(shù)器組件310和第二計(jì)數(shù)器組件312的值，并且分析計(jì)數(shù)器值以確定當(dāng)前多播樹通信路徑是否已發(fā)生故障。應(yīng)注意的是，在示范實(shí)施例中，預(yù)定義間隔能夠基于時(shí)間或基于事件。也應(yīng)注意的是，在示范實(shí)施例中，基于事件的預(yù)定義間隔能夠是兩個(gè)(或更多個(gè))連續(xù)通信路徑故障檢測(cè)分組的到達(dá)。接著，在示范實(shí)施例中，比較組件308通過比較它們以確定與通信路徑故障檢測(cè)分組不同的任何分組是否已到達(dá)來分析計(jì)數(shù)器。如果示范比較組件308確定到達(dá)的分組只是通信路徑故障檢測(cè)分組，則比較組件308采取動(dòng)作以將多播樹通信路徑更改到次要多播樹通信路徑。
[0018]此外，圖3示出其中能夠?qū)崿F(xiàn)所要求保護(hù)的主題的適合計(jì)算系統(tǒng)環(huán)境300的示例，但如上所明確的，計(jì)算系統(tǒng)環(huán)境300只是用于示范實(shí)施例的適合計(jì)算環(huán)境的一個(gè)示例，并且無意于暗示關(guān)于所要求保護(hù)的主題的使用或功能性的范圍的任何限制。此外，計(jì)算環(huán)境300無意于暗示與所要求保護(hù)的主題和示例計(jì)算環(huán)境300中所示組件的任何一個(gè)組件或組合有關(guān)的任何依賴性或要求。
[0019]再次參照?qǐng)D3，用于實(shí)現(xiàn)前面所述創(chuàng)新的裝置的示例包括采用計(jì)算機(jī)302形式的通用計(jì)算裝置。計(jì)算機(jī)302的組件能夠包括但不限于處理單元304、系統(tǒng)存儲(chǔ)器306和將包括系統(tǒng)存儲(chǔ)器的各種系統(tǒng)組件耦合到處理單元304的系統(tǒng)總線322。系統(tǒng)總線322能夠是若干類型的總線結(jié)構(gòu)中的任何類型，包括使用多種總線體系結(jié)構(gòu)中任何體系結(jié)構(gòu)的存儲(chǔ)器總線或存儲(chǔ)器控制器、外圍總線和本地總線。
[0020]計(jì)算機(jī)302能夠包括多種計(jì)算機(jī)可讀媒體。計(jì)算機(jī)可讀媒體能夠是能夠由計(jì)算機(jī)302訪問的任何可用媒體。作為示例而不是限制，計(jì)算機(jī)可讀媒體能夠包括計(jì)算機(jī)存儲(chǔ)媒體和通信媒體。計(jì)算機(jī)存儲(chǔ)媒體包括在任何方法或技術(shù)中實(shí)現(xiàn)用于諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)指令、程序模塊或其它數(shù)據(jù)等信息的存儲(chǔ)的易失性、非易失性、可移動(dòng)及不可移動(dòng)媒體。計(jì)算機(jī)存儲(chǔ)媒體包括但不限于RAM、ROM、EEPR0M、閃存或其它存儲(chǔ)器技術(shù)、CDR0M、數(shù)字多功能磁盤(DVD)或其它光盤存儲(chǔ)裝置、磁帶盒、磁帶、磁盤存儲(chǔ)裝置或其它磁性存儲(chǔ)裝置或能夠用于存儲(chǔ)期望的信息和能夠由計(jì)算機(jī)302訪問的任何其它媒體。通信媒體能夠包含諸如載波或其它傳輸機(jī)制的調(diào)制數(shù)據(jù)信號(hào)中的計(jì)算機(jī)可讀指令、數(shù)據(jù)指令、程序模塊或其它數(shù)據(jù)，并且能夠包括任何適合信息輸送媒體。
[0021]系統(tǒng)存儲(chǔ)器306能夠包括諸如只讀存儲(chǔ)器(ROM)和/或隨機(jī)存取存儲(chǔ)器(RAM)的易失性和/或非易失性存儲(chǔ)器形式的計(jì)算機(jī)存儲(chǔ)媒體。包含如在啟動(dòng)期間有助于在計(jì)算機(jī)302內(nèi)的元素之間傳送信息的基本例程的基本輸入/輸出系統(tǒng)(B1S)能夠存儲(chǔ)在存儲(chǔ)器306中。存儲(chǔ)器306也能夠包含處理單元304立即可訪問和/或當(dāng)前對(duì)其進(jìn)行操作的數(shù)據(jù)和/或數(shù)據(jù)模塊。作為非限制性示例，存儲(chǔ)器306也能夠包括操作系統(tǒng)、應(yīng)用程序、其它程序模塊及程序數(shù)據(jù)。
[0022]計(jì)算機(jī)302也能夠包括其它可移動(dòng)/不可移動(dòng)和易失性/非易失性計(jì)算機(jī)存儲(chǔ)媒體。例如，計(jì)算機(jī)302能夠包括從不可移動(dòng)非易失性磁性媒體讀取或?qū)懭肫渲械挠脖P驅(qū)動(dòng)器、從可移動(dòng)非易失性磁盤讀取或?qū)懭肫渲械拇疟P驅(qū)動(dòng)器和/或從可移動(dòng)非易失性光盤讀取或?qū)懭肫渲械墓獗P驅(qū)動(dòng)器，諸如CD-ROM或其它光媒體。能夠在示范操作環(huán)境中使用的其它可移動(dòng)/不可移動(dòng)、易失性/非易失性計(jì)算機(jī)存儲(chǔ)媒體包括但不限于磁帶盒、閃存卡、數(shù)字多功能盤、數(shù)字視頻帶、固態(tài)RAM、固態(tài)ROM及諸如此類。通過諸如接口的不可移動(dòng)存儲(chǔ)器接口能夠?qū)⒂脖P驅(qū)動(dòng)器連接到系統(tǒng)總線322，并且通過諸如接口的可移動(dòng)存儲(chǔ)器接口能夠?qū)⒋疟P驅(qū)動(dòng)器或光盤驅(qū)動(dòng)器連接到系統(tǒng)總線322。
[0023]用戶能夠通過諸如鍵盤或指向裝置(諸如鼠標(biāo)、軌跡球、觸摸板和/或其它指向裝置)的輸入裝置，將命令和信息輸入計(jì)算機(jī)302中。其它輸入裝置能夠包括麥克風(fēng)、操縱桿、游戲手柄、圓盤式衛(wèi)星電視天線、掃描儀或類似裝置。這些和/或其它輸入裝置能夠通過用戶輸入314和耦合到系統(tǒng)總線322的關(guān)聯(lián)接口連接到處理單元304，但能夠通過諸如并行端口、游戲端口或通用串行總線(USB)的其它接口和總線結(jié)構(gòu)連接。
[0024]圖形子系統(tǒng)也能夠連接到系統(tǒng)總線322。另外，監(jiān)視器或其它類型的顯示裝置能夠通過諸如輸出接口 316的接口連接到系統(tǒng)總線322，而該接口又能夠與視頻存儲(chǔ)器進(jìn)行通信。除監(jiān)視器外，計(jì)算機(jī)也能夠包括其它外圍輸出裝置，如揚(yáng)聲器和/或打印裝置，這些裝置也能夠通過輸出接口 316連接。
[0025]處理單元304能夠包括提供更大計(jì)算功率和并行計(jì)算能力的多個(gè)處理核。此外，計(jì)算環(huán)境300能夠包含提供更大計(jì)算功率和并行計(jì)算能力的多個(gè)處理單元。應(yīng)注意的是，計(jì)算環(huán)境300也能夠是多處理器和多核處理器能力的組合。
[0026]計(jì)算機(jī)302能夠在使用到諸如遠(yuǎn)程服務(wù)器320的一個(gè)或更多個(gè)其它遠(yuǎn)程計(jì)算機(jī)的邏輯連接的連網(wǎng)或分布式環(huán)境中操作，遠(yuǎn)程計(jì)算機(jī)又能夠具有與裝置302不同的媒體能力。遠(yuǎn)程服務(wù)器320能夠是個(gè)人計(jì)算機(jī)、服務(wù)器、路由器、網(wǎng)絡(luò)PC、對(duì)等裝置或其它普通網(wǎng)絡(luò)節(jié)點(diǎn)和/或任何其它遠(yuǎn)程媒體消費(fèi)或傳送裝置，并且能夠包括上面相對(duì)于計(jì)算機(jī)302描述的任何或所有元素。圖3所示邏輯連接包括諸如局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)的網(wǎng)絡(luò)324，但也能夠包括其它網(wǎng)絡(luò)/總線。
[0027]在LAN連網(wǎng)環(huán)境中使用時(shí)，計(jì)算機(jī)302通過網(wǎng)絡(luò)接口 318或適配器連接到LAN324。在WAN連網(wǎng)環(huán)境中使用時(shí)，計(jì)算機(jī)302能夠包括通信組件，如調(diào)制解調(diào)器或用于通過諸如因特網(wǎng)的WAN建立通信的其它部件。諸如調(diào)制解調(diào)器的能夠是內(nèi)部或外部的通信組件能夠通過在輸入314的用戶輸入接口和/或其它適當(dāng)機(jī)制連接到系統(tǒng)總線322。
[0028]在連網(wǎng)的環(huán)境中，相對(duì)于計(jì)算機(jī)302所示的程序模塊或其部分能夠存儲(chǔ)在遠(yuǎn)程存儲(chǔ)器存儲(chǔ)裝置中。應(yīng)注意的是，所示和所述網(wǎng)絡(luò)連接是示范性的，并且能夠使用其它方式建立計(jì)算機(jī)之間的通信鏈路。
[0029]現(xiàn)在轉(zhuǎn)到圖4，示出基于在檢測(cè)到通信路徑故障時(shí)在多播樹通信路徑之間執(zhí)行快速交換的示范方法實(shí)施例400。在示范方法實(shí)施例步驟402開始,在預(yù)定義間隔期間生成到達(dá)葉節(jié)點(diǎn)的通信路徑故障檢測(cè)分組的第一計(jì)數(shù)。應(yīng)注意的是，在示范實(shí)施例中，預(yù)定義間隔能夠是兩個(gè)(或更多個(gè))連續(xù)通信路徑故障分組的到達(dá)。此外在示范實(shí)施例中，應(yīng)注意的是，能夠采用預(yù)定義時(shí)間間隔。
[0030]繼續(xù)示范實(shí)施例的步驟404，在該預(yù)定義間隔期間生成到達(dá)葉節(jié)點(diǎn)的通信路徑故障檢測(cè)分組和其它分組的第二計(jì)數(shù)。應(yīng)注意的是，在示范實(shí)施例中，其它分組能夠包括除通信路徑故障檢測(cè)分組外的所有到達(dá)分組或到達(dá)分組的子集。
[0031]接著在示范實(shí)施例的步驟406，比較第一計(jì)數(shù)和第二計(jì)數(shù)，并且如果第二計(jì)數(shù)在第一計(jì)數(shù)的預(yù)定義差內(nèi)，則采取動(dòng)作以從當(dāng)前多播樹通信路徑交換到次要多播樹通信路徑。應(yīng)注意的是，預(yù)定義差能夠?yàn)?，即，第一計(jì)數(shù)和第二計(jì)數(shù)相等。
[0032]另外，應(yīng)注意的是，在本申請(qǐng)中使用時(shí)，諸如“組件”、“顯示器”、“接口”等術(shù)語和其它類似術(shù)語旨在指計(jì)算裝置，計(jì)算裝置是硬件、硬件和軟件的組合、軟件或如應(yīng)用到實(shí)現(xiàn)虛擬鍵盤的計(jì)算裝置的執(zhí)行中軟件。例如，組件可以但不限于是在處理器上運(yùn)行的進(jìn)程、處理器、對(duì)象、可執(zhí)行文件、執(zhí)行的線程、程序及計(jì)算裝置。例如，在計(jì)算裝置上運(yùn)行的應(yīng)用和計(jì)算裝置均能夠是組件。一個(gè)或更多個(gè)組件能夠駐留在執(zhí)行的進(jìn)程和/或線程內(nèi)，并且組件能夠位于一個(gè)計(jì)算裝置上和/或分布在兩個(gè)或更多個(gè)計(jì)算裝置和/或通信連接的模塊之間。此外，應(yīng)注意的是，如本申請(qǐng)中使用的，諸如“系統(tǒng)用戶”、“用戶”的術(shù)語和類似術(shù)語旨在指操作上面提及的計(jì)算裝置的人員。
[0033]此外，術(shù)語“推測(cè)”或“推斷”一般指從來自事件和/或數(shù)據(jù)捕捉的觀測(cè)的集合推論或推斷系統(tǒng)的狀態(tài)、環(huán)境、用戶和/或意圖的過程。捕捉的事件和數(shù)據(jù)能夠包括用戶數(shù)據(jù)、裝置數(shù)據(jù)、環(huán)境數(shù)據(jù)、行為數(shù)據(jù)、應(yīng)用數(shù)據(jù)、隱式和顯式數(shù)據(jù)等。推斷能夠用于識(shí)別特定上下文或動(dòng)作，或者能夠生成例如狀態(tài)上的概率分布。推斷能夠是概率性的，因?yàn)樵诟信d趣的狀態(tài)上的概率分布的計(jì)算基于數(shù)據(jù)和事件的考慮。推斷也能夠指用于從事件和/或數(shù)據(jù)的集合構(gòu)成更高級(jí)事件的技術(shù)。此類推斷導(dǎo)致從觀測(cè)的事件和/或存儲(chǔ)的事件數(shù)據(jù)的集合構(gòu)建新事件或動(dòng)作，無論事件在緊密時(shí)間接近度是否相關(guān)，以及無論事件和數(shù)據(jù)來自一個(gè)或若干事件和數(shù)據(jù)源。
[0034]上述示范實(shí)施例在所有方面意圖說明而不是限制本創(chuàng)新。因此，本創(chuàng)新能夠在詳細(xì)的實(shí)施中有許多變化，本領(lǐng)域的技術(shù)人員從本文中包含的描述能得出這些變化。所有此類變化和修改要視為在如隨附權(quán)利要求限定的本創(chuàng)新的范圍和精神之內(nèi)。除非有明確描述，否則，本申請(qǐng)的描述中使用的要素、動(dòng)作或指令不應(yīng)視為對(duì)本發(fā)明是關(guān)鍵或必要的。此夕卜，如在本文中使用的，冠詞“一”意圖包括一個(gè)或多個(gè)項(xiàng)。
【權(quán)利要求】
1.一種方法，其在存儲(chǔ)器中存儲(chǔ)并且在處理器或?qū)Ｓ镁W(wǎng)絡(luò)處理器上執(zhí)行用于在多播樹之間交換通信路徑，所述方法包括: 在預(yù)定義間隔期間生成到達(dá)葉節(jié)點(diǎn)的通信路徑故障檢測(cè)分組的第一計(jì)數(shù)； 在所述預(yù)定義間隔期間生成到達(dá)所述葉節(jié)點(diǎn)的所述通信路徑故障檢測(cè)分組和其它分組的第二計(jì)數(shù)；以及 比較所述第一計(jì)數(shù)和所述第二計(jì)數(shù)，并且如果所述第二計(jì)數(shù)在所述第一計(jì)數(shù)的預(yù)定義值內(nèi)則采取動(dòng)作以將所述通信路徑交換到次要多播樹。
2.如權(quán)利要求1所述的方法，其中所述通信路徑故障檢測(cè)分組是雙向轉(zhuǎn)發(fā)檢測(cè)(BFD)分組。
3.如權(quán)利要求1所述的方法，其中所述預(yù)定義間隔是在兩個(gè)連續(xù)通信路徑故障檢測(cè)分組的所述到達(dá)之間的間隔。
4.如權(quán)利要求1所述的方法，其中所述第一計(jì)數(shù)由所述葉節(jié)點(diǎn)生成。
5.如權(quán)利要求1所述的方法，其中所述第二計(jì)數(shù)由所述葉節(jié)點(diǎn)生成。
6.如權(quán)利要求1所述的方法，其中所述采取動(dòng)作包括請(qǐng)求保護(hù)控制邏輯交換到所述次要多播樹。
7.如權(quán)利要求1所述的方法，其中源監(jiān)視對(duì)象包括生成所述第一計(jì)數(shù)和所述第二計(jì)數(shù)。
8.如權(quán)利要求7所述的方法，還包括保持用于主要多播樹的第一源監(jiān)視對(duì)象和用于次要多播樹的第二源監(jiān)視對(duì)象。
9.如權(quán)利要求1所述的方法，其中所述預(yù)定義值為O。
10.如權(quán)利要求1所述的方法，還包括檢測(cè)連續(xù)通信路徑故障檢測(cè)分組的丟失，并且在檢測(cè)到所述丟失時(shí)觸發(fā)所述通信路徑到所述次要多播樹的所述交換。
11.一種在網(wǎng)絡(luò)上用于最小化在多播樹之間交換通信路徑所需時(shí)間的節(jié)點(diǎn)，所述節(jié)點(diǎn)包括: 用于執(zhí)行計(jì)算機(jī)指令的處理器和用于存儲(chǔ)所述計(jì)算機(jī)指令的存儲(chǔ)器，其中所述計(jì)算機(jī)指令還包括: 第一計(jì)數(shù)器組件，用于對(duì)在預(yù)定義間隔內(nèi)在所述節(jié)點(diǎn)處通信路徑故障分組的所述到達(dá)進(jìn)行計(jì)數(shù)； 第二計(jì)數(shù)器組件，用于對(duì)在所述預(yù)定義間隔內(nèi)到達(dá)所述節(jié)點(diǎn)的所述通信路徑故障分組和其它分組的所述到達(dá)進(jìn)行計(jì)數(shù)；以及 比較組件，用于比較與所述第一計(jì)數(shù)器組件相關(guān)聯(lián)的第一計(jì)數(shù)和與所述第二計(jì)數(shù)器組件相關(guān)聯(lián)的第二計(jì)數(shù)，并且在所述第一計(jì)數(shù)與所述第二計(jì)數(shù)之間的差是預(yù)定義值時(shí)發(fā)送交換到第二多播樹的請(qǐng)求。
12.如權(quán)利要求11所述的節(jié)點(diǎn)，其中所述通信路徑故障檢測(cè)分組是雙向轉(zhuǎn)發(fā)檢測(cè)(BFD)分組。
13.如權(quán)利要求11所述的節(jié)點(diǎn)，其中所述預(yù)定義間隔是在所述兩個(gè)連續(xù)通信路徑故障分組之間的間隔。
14.如權(quán)利要求11所述的節(jié)點(diǎn)，其中所述節(jié)點(diǎn)是在所述多播樹上的葉節(jié)點(diǎn)。
15.如權(quán)利要求11所述的節(jié)點(diǎn)，其中所述預(yù)定義值為O。
16.如權(quán)利要求11所述的節(jié)點(diǎn)，其中所述請(qǐng)求發(fā)送到保護(hù)控制邏輯組件。
17.如權(quán)利要求16所述的節(jié)點(diǎn)，其中所述保護(hù)控制邏輯組件在不同節(jié)點(diǎn)上。
18.一種用于保護(hù)在多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)中從根節(jié)點(diǎn)到葉節(jié)點(diǎn)的通信路徑的系統(tǒng)，所述系統(tǒng)包括: 連接到與第二網(wǎng)絡(luò)相關(guān)聯(lián)的多個(gè)路由器的多個(gè)MPLS根節(jié)點(diǎn)； 多個(gè)MPLS葉節(jié)點(diǎn)，其中每個(gè)葉節(jié)點(diǎn)還包括: 用于執(zhí)行計(jì)算機(jī)指令的處理器和用于存儲(chǔ)所述計(jì)算機(jī)指令的存儲(chǔ)器，其中所述計(jì)算機(jī)指令還包括: 第一計(jì)數(shù)器組件，用于對(duì)在預(yù)定義間隔內(nèi)在所述節(jié)點(diǎn)處通信路徑故障分組的所述到達(dá)進(jìn)行計(jì)數(shù)； 第二計(jì)數(shù)器組件，用于對(duì)在所述預(yù)定義間隔內(nèi)到達(dá)所述節(jié)點(diǎn)的所述通信路徑故障分組和其它分組的所述到達(dá)進(jìn)行計(jì)數(shù)；以及 比較組件，用于比較與所述第一計(jì)數(shù)器組件相關(guān)聯(lián)的第一計(jì)數(shù)和與所述第二計(jì)數(shù)器組件相關(guān)聯(lián)的第二計(jì)數(shù)，并且在所述第一計(jì)數(shù)與所述第二計(jì)數(shù)在預(yù)定義范圍內(nèi)時(shí)發(fā)送交換到第二多播樹的請(qǐng)求；以及 將所述多個(gè)葉節(jié)點(diǎn)連接到所述多個(gè)根節(jié)點(diǎn)的多個(gè)MPLS路由器。
19.如權(quán)利要求18所述的系統(tǒng)，其中所述通信路徑故障檢測(cè)分組是雙向轉(zhuǎn)發(fā)檢測(cè)(BFD)分組。
20.如權(quán)利要求18所述的系統(tǒng)，其中所述第二網(wǎng)絡(luò)是因特網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)。
21.如權(quán)利要求18所述的系統(tǒng)，其中所述預(yù)定義范圍為O。
【文檔編號(hào)】H04L29/06GK104137502SQ201180075713
【公開日】2014年11月5日 申請(qǐng)日期:2011年10月21日 優(yōu)先權(quán)日:2011年10月21日
【發(fā)明者】原嵩, 邵明超, G.穆莫洛 申請(qǐng)人:愛立信(中國)通信有限公司