專利名稱：在點(diǎn)到多點(diǎn)網(wǎng)絡(luò)中避免重復(fù)流量的制作方法
在點(diǎn)到多點(diǎn)網(wǎng)絡(luò)中避免重復(fù)流量優(yōu)先權(quán)聲明本申請基于35U. S. C. § 119(e)要求于2009年9月14日在美國專利和商標(biāo)局(U. S. P. T. 0)遞交的第61/276607號美國臨時(shí)專利申請的優(yōu)先權(quán)，以引用方式將其全部內(nèi)容并入本文。
背景技術(shù)：
實(shí)施方式涉及在點(diǎn)到多點(diǎn)網(wǎng)絡(luò)中避免流量(traffic)重復(fù)。流量重復(fù)(duplication)發(fā)生在節(jié)點(diǎn)的數(shù)據(jù)路徑下游，在那里包括諸如視頻流的相同信息流的兩個(gè)路徑合并。示例性實(shí)施方式提供用于避免該流量重復(fù)的方法和裝置。

發(fā)明內(nèi)容
一個(gè)實(shí)施方式包括一種用于在點(diǎn)到多點(diǎn)網(wǎng)絡(luò)中避免流量重復(fù)的方法。該方法包括丟棄與第一數(shù)據(jù)路徑相關(guān)聯(lián)的第一數(shù)據(jù)分組，直到第二數(shù)據(jù)路徑去激活(de-activated)為止。第二數(shù)據(jù)路徑具有相關(guān)聯(lián)的第二數(shù)據(jù)分組、并且第一數(shù)據(jù)分組和第二數(shù)據(jù)分組包括相同的數(shù)據(jù)。一個(gè)實(shí)施方式包括一種用于在點(diǎn)到多點(diǎn)網(wǎng)絡(luò)中避免流量重復(fù)的方法。該方法包括監(jiān)測從源到目的地的第一數(shù)據(jù)路徑中的第一互連鏈路的狀態(tài)。第一數(shù)據(jù)路徑包括入口(ingress)節(jié)點(diǎn)、出口 (egress)節(jié)點(diǎn)、和一個(gè)或多個(gè)中間節(jié)點(diǎn)。該方法進(jìn)一步包括，如果確定第一互連鏈路的鏈路是不可操作的鏈路，則建立第二數(shù)據(jù)路徑。第二數(shù)據(jù)路徑包括入口節(jié)點(diǎn)、出口節(jié)點(diǎn)、一個(gè)或多個(gè)中間節(jié)點(diǎn)中的至少一個(gè)和第二互連鏈路。第二互連鏈路包括新的互連鏈路和第一互連鏈路的子集。子集不包括第一互連鏈路中的不可操作鏈路。該方法進(jìn)一步包括激活第二數(shù)據(jù)路徑，監(jiān)測不可操作鏈路的狀態(tài)，以及如果不可操作鏈路變?yōu)榭刹僮鞯?，則建立第三數(shù)據(jù)路徑。第三數(shù)據(jù)路徑包括入口節(jié)點(diǎn)、出口節(jié)點(diǎn)、一個(gè)或多個(gè)中間節(jié)點(diǎn)和第一互連鏈路。該方法進(jìn)一步包括激活第三數(shù)據(jù)路徑，以及在一個(gè)或多個(gè)中間節(jié)點(diǎn)中的一個(gè)中間節(jié)點(diǎn)處，丟棄與第三數(shù)據(jù)路徑相關(guān)聯(lián)的數(shù)據(jù)分組，直到第二數(shù)據(jù)路徑去激活為止，并且最終對第二數(shù)據(jù)路徑進(jìn)行去激活。網(wǎng)絡(luò)節(jié)點(diǎn)包括配置為接收分組的至少一個(gè)入口端口，和配置為傳送分組的至少一個(gè)出口端口。網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)一步包括配置為接收第一信令分組并確定是否第一信令分組指示與第一數(shù)據(jù)路徑相關(guān)聯(lián)的互連鏈路不可操作的處理器。如果互連鏈路是不可操作的，處理器進(jìn)一步通過繞過互連鏈路的第二數(shù)據(jù)路徑來接收第一數(shù)據(jù)分組，并接收第二信令分組。處理器確定是否第二信令分組指示互連鏈路是可操作的。處理器確定是否第二信令分組同與第一信令分組相同的信息相關(guān)聯(lián)。處理器確定是否第二信令分組與第三數(shù)據(jù)路徑相關(guān)聯(lián)。如果第二信令分組同與第一信令分組相同的信息相關(guān)聯(lián)，并且第二信令分組與第三數(shù)據(jù)路徑相關(guān)聯(lián)，則處理器丟棄第二數(shù)據(jù)分組，第二數(shù)據(jù)分組是與第二信令分組相關(guān)聯(lián)的數(shù)據(jù)分組，直到第二數(shù)據(jù)路徑去激活為止。處理器確定是否第二數(shù)據(jù)路徑是去激活的，并且如果第二數(shù)據(jù)路徑是去激活的，則傳輸與第二信令分組相關(guān)聯(lián)的第二數(shù)據(jù)分組。


通過此處下面給出的詳細(xì)描述和附圖，可以更全面地理解本發(fā)明，其中相同的附圖標(biāo)記代表相同的元素，其中附圖標(biāo)記僅用于解釋，并因此不對本發(fā)明進(jìn)行限制，其中圖1描述了根據(jù)示例性實(shí)施方式的包括數(shù)據(jù)路徑的點(diǎn)到多點(diǎn)網(wǎng)絡(luò)；圖2描述了根據(jù)示例性實(shí)施方式的在數(shù)據(jù)路徑中包括不能操作鏈路的點(diǎn)到多點(diǎn)網(wǎng)絡(luò)；圖3描述了根據(jù)示例性實(shí)施方式的包括經(jīng)重新路由的數(shù)據(jù)路徑的點(diǎn)到多點(diǎn)網(wǎng)絡(luò)；圖4描述了根據(jù)示例性實(shí)施方式的包括經(jīng)重新路由的數(shù)據(jù)路徑和經(jīng)修復(fù)鏈路的點(diǎn)到多點(diǎn)網(wǎng)絡(luò)；圖5描述了根據(jù)示例性實(shí)施方式的包括數(shù)據(jù)路徑和去激活的經(jīng)重新路由的數(shù)據(jù)路徑的點(diǎn)到多點(diǎn)網(wǎng)絡(luò)；圖6描述了根據(jù)示例性實(shí)施方式的用于避免重復(fù)流量的方法。需要注意的是，這些附圖意在描述方法的一般特性、在特定示例性實(shí)施方式中使用的結(jié)構(gòu)和/或材料，并意在對下面提供的描述進(jìn)行補(bǔ)充。然而，這些附圖不是按比例的， 并且也不是精確地反映任意給出的實(shí)施方式的精細(xì)結(jié)構(gòu)或性能特性，并且也不應(yīng)解釋為通過示例性實(shí)施方式對所包含的數(shù)值范圍或?qū)傩赃M(jìn)行定義或限定。例如，為了簡明起見，可減小或夸大分子、層、區(qū)域和/或結(jié)構(gòu)元素的相對厚度和位置。在各個(gè)附圖中使用同樣或相同的附圖標(biāo)記意在指示存在同樣或相同的元素或特征。
具體實(shí)施例方式盡管示例性實(shí)施方式能夠進(jìn)行各種修改并采用替代形式，但是其實(shí)施方式作為實(shí)施例在附圖中給出，并將在這里進(jìn)行詳細(xì)描述。然而，應(yīng)當(dāng)理解的是，不應(yīng)將示例性實(shí)施方式限定為所公開的特定形式，相反，示例性實(shí)施方式意在涵蓋落入權(quán)利要去范圍內(nèi)的所有修改、等同物和替代物。在整個(gè)附圖的描述中，相同的附圖標(biāo)記表示相同的元素。可以理解的是，盡管這里可能使用術(shù)語第一、第二等描述各種元素，但是這些元素不應(yīng)當(dāng)被這些術(shù)語所限制。這些術(shù)語僅用于將一個(gè)元素與另一元素相區(qū)別。例如，在不偏離示例性實(shí)施方式范圍的情況下，第一元素也可稱為第二元素，相似地，第二元素也可稱為第一元素。如在這里所使用的，術(shù)語“和/或”包括一個(gè)或多個(gè)相關(guān)的列出項(xiàng)目的任意和全部組合?？梢岳斫獾氖牵?dāng)涉及一個(gè)元素與另一元素“連接”或“耦合”時(shí)，其可以與其它元素直接地連接或耦合，或者可以存在介于其中間元素。相反，當(dāng)涉及一個(gè)元素與另一元素 “直接連接”或“直接耦合”時(shí)，則沒介于其中間的元素。用于描述元素之間關(guān)系的其它詞應(yīng)以相同的方式進(jìn)行解釋(例如，“在...之間”與“直接在...之間”，“相鄰”與“直接相鄰”
寸J ο這里使用的術(shù)語僅用于描述特定實(shí)施方式，并不意在對示例性實(shí)施方式進(jìn)行限制。如在這里所使用的，單數(shù)形式“一 ”、“ 一個(gè)，，和“所述，，還意在包括復(fù)數(shù)形式，除非在上下文中明確地進(jìn)行指示。還可以進(jìn)一步理解的是，這里使用的術(shù)語“包含”、“由...組成”、 “包括”和/或“含有”說明存在所規(guī)定的特征、整體、步驟、操作、元素和/或元件，但是不排斥存在或增加一個(gè)或多個(gè)其它特征、整體、步驟、操作、元素、元件和/或其組合。還需要說明的是，在一些可替換的實(shí)現(xiàn)方式中，所涉及的功能/動(dòng)作還可以按照圖中未涉及的順序發(fā)生。例如，根據(jù)所涉及的功能/動(dòng)作，以連續(xù)方式示出的兩個(gè)圖實(shí)際上可以并發(fā)地執(zhí)行，或有時(shí)以相反的順序執(zhí)行。除非特別限定，這里使用的所有術(shù)語(包括技術(shù)和科學(xué)術(shù)語)與示例性實(shí)施方式的所屬技術(shù)領(lǐng)域的普通技術(shù)人員通常理解的含義相同。還可以進(jìn)一步理解的是，諸如以通用字典限定的術(shù)語應(yīng)當(dāng)解釋為與它們在相關(guān)領(lǐng)域的上下文中的含義相一致，并不解釋為理想化或過度正式的含義，除非在這里進(jìn)行特別限定。示例性實(shí)施方式和相應(yīng)的詳細(xì)描述部分可根據(jù)軟件或算法，和對計(jì)算機(jī)存儲(chǔ)器中的數(shù)據(jù)比特進(jìn)行操作的符號表示來呈現(xiàn)。這些說明和表示是本領(lǐng)域普通技術(shù)人員向本領(lǐng)域其它普通技術(shù)人員有效表達(dá)他們工作主旨的一種方式。如同這里使用的術(shù)語，并如同其所通常使用的，將算法設(shè)想為導(dǎo)致期望結(jié)果的自相一致的步驟序列。該步驟是那些要求對物理量進(jìn)行物理操作的步驟。通常，盡管不是必須的，這些量采用能夠存儲(chǔ)、傳輸、組合、比較和進(jìn)行其他操作的光、電、或磁信號的形式。已經(jīng)證明有時(shí)(特別是對于通常使用的原因)將這些信號稱為比特、數(shù)值、元素、符號、字符、項(xiàng)、數(shù)字等是方便的。在下列說明中，將根據(jù)動(dòng)作和操作(例如，以流程圖的形式)的符號表示描述解釋性的實(shí)施方式，其中操作可實(shí)現(xiàn)為程序模塊或包括例程、程序、對象、元件、數(shù)據(jù)結(jié)構(gòu)等的功能過程，其中程序模塊或功能過程執(zhí)行特定的工作或?qū)崿F(xiàn)特定的摘要數(shù)據(jù)類型，并可使用現(xiàn)有的硬件在現(xiàn)有的網(wǎng)絡(luò)元件上實(shí)現(xiàn)。這樣現(xiàn)存的硬件可包括一個(gè)或多個(gè)中央處理單元(CPU)、數(shù)字信號處理器(DSP)、專用集成電路、現(xiàn)場可編程門陣列(FPGA)計(jì)算機(jī)等。然而，應(yīng)當(dāng)注意的是，與合適的物理量相關(guān)聯(lián)的所有這些術(shù)語以及相似術(shù)語僅僅是應(yīng)用于這些量的便利的標(biāo)簽。除非特別聲明，或者從討論中明顯得到，諸如“處理”、“計(jì)算”、“估計(jì)”、“確定”、“顯示”等的術(shù)語，涉及計(jì)算機(jī)系統(tǒng)或相似的電子計(jì)算設(shè)備的動(dòng)作和處理，以將計(jì)算機(jī)系統(tǒng)的寄存器和存儲(chǔ)器中表述為物理量、電子量的數(shù)據(jù)進(jìn)行操縱并轉(zhuǎn)換為計(jì)算機(jī)系統(tǒng)存儲(chǔ)器或寄存器或其他這樣的信息存儲(chǔ)器、傳輸或顯示設(shè)備中表示為物理量的其他相似的數(shù)據(jù)。還需要說明的是，示例性實(shí)施方式的軟件實(shí)現(xiàn)方面典型地是在一些形式的程序存儲(chǔ)介質(zhì)上進(jìn)行編碼，或在一些類型的傳輸介質(zhì)上實(shí)現(xiàn)。計(jì)算機(jī)可讀介質(zhì)可以是磁(例如，軟盤或硬盤驅(qū)動(dòng)器)或光(例如，致密盤只讀存儲(chǔ)器，或“CD ROM”)，并可以是只讀或隨機(jī)存取的。相似地，傳輸介質(zhì)可以是雙絞線、同軸電纜、光纖或本領(lǐng)域公知的其它合適的傳輸介質(zhì)。示例性實(shí)施方式不局限于任何指定實(shí)現(xiàn)的這些方面。圖1描述了根據(jù)示例性實(shí)施方式的點(diǎn)到多點(diǎn)網(wǎng)絡(luò)100。點(diǎn)到多點(diǎn)網(wǎng)絡(luò)可以包括一個(gè)或多個(gè)入口或根節(jié)點(diǎn)105、120。點(diǎn)到多點(diǎn)網(wǎng)絡(luò)可以包括一個(gè)或多個(gè)出口或葉節(jié)點(diǎn)115、130。點(diǎn)到多點(diǎn)網(wǎng)絡(luò)可以包括一個(gè)或多個(gè)中間節(jié)點(diǎn)或分支節(jié)點(diǎn)110、125。此外，點(diǎn)到多點(diǎn)網(wǎng)絡(luò)可以包括一個(gè)或多個(gè)互連鏈路145，以實(shí)現(xiàn)一個(gè)或多個(gè)節(jié)點(diǎn)的互連(interconnect)。源135可以經(jīng)由互連鏈路與一個(gè)或多個(gè)入口或根節(jié)點(diǎn)105、120連接。目的地140可以經(jīng)由互連鏈路與一個(gè)或多個(gè)出口或葉節(jié)點(diǎn)115、130連接。點(diǎn)到多點(diǎn)網(wǎng)絡(luò)100可以是有線網(wǎng)絡(luò)、無線網(wǎng)絡(luò)、或二者的組合。源135可以是視頻源(例如，電視臺或點(diǎn)播電影視頻流)。目的地140可以是具有視頻播放器(例如，電視或手持視頻設(shè)備)的用戶。節(jié)點(diǎn)105、110、115、120、125或130可以是路由器或交換機(jī)(例如，標(biāo)簽交換路由器(LSR)或ATM交換機(jī))?；ミB鏈路145可以是有線(例如，同軸鏈路或光纖鏈路)或無線的。從源135到入口或根節(jié)點(diǎn)105、120的互連鏈路可以是，例如經(jīng)由國際互聯(lián)網(wǎng)協(xié)議層1連接的直接鏈路，或是例如經(jīng)由國際互聯(lián)網(wǎng)協(xié)議層3路由的遠(yuǎn)程鏈路。從目的地140 到出口或葉節(jié)點(diǎn)115、130的互連鏈路可以是，例如經(jīng)由國際互聯(lián)網(wǎng)協(xié)議層1連接的直接鏈路，或是例如經(jīng)由國際互聯(lián)網(wǎng)協(xié)議層3路由的遠(yuǎn)程鏈路。點(diǎn)到多點(diǎn)網(wǎng)絡(luò)100可以包括一個(gè)或多個(gè)數(shù)據(jù)路徑，例如原始數(shù)據(jù)路徑150。數(shù)據(jù)路徑包括入口或根節(jié)點(diǎn)(例如，節(jié)點(diǎn)105)，出口或葉節(jié)點(diǎn)(例如，節(jié)點(diǎn)115)，一個(gè)或多個(gè)中間節(jié)點(diǎn)或分支節(jié)點(diǎn)(例如，節(jié)點(diǎn)110)和一個(gè)或多個(gè)互連鏈路(例如，鏈路14 。數(shù)據(jù)路徑可以是虛擬數(shù)據(jù)路徑或隧道。點(diǎn)到多點(diǎn)網(wǎng)絡(luò)100可以是在RFC 3031中詳述的多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)。 MPLS網(wǎng)絡(luò)是指示并攜帶數(shù)據(jù)從一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)(例如，節(jié)點(diǎn)125)到下一節(jié)點(diǎn)的網(wǎng)絡(luò)。網(wǎng)絡(luò)節(jié)點(diǎn)可以被認(rèn)為是網(wǎng)絡(luò)中的下一跳(hop)。MPLS網(wǎng)絡(luò)可允許在節(jié)點(diǎn)之間創(chuàng)建虛擬鏈路。MPLS 網(wǎng)絡(luò)可對各種網(wǎng)絡(luò)協(xié)議的分組進(jìn)行封裝。MPLS網(wǎng)絡(luò)中的數(shù)據(jù)分組可以是指定的標(biāo)簽?？苫跇?biāo)簽內(nèi)容來作出轉(zhuǎn)發(fā)決定，而不用關(guān)心數(shù)據(jù)分組的內(nèi)容。數(shù)據(jù)分組可以包括MPS報(bào)頭，其包含一個(gè)或多個(gè)標(biāo)簽。從而，標(biāo)簽用于將數(shù)據(jù)分組轉(zhuǎn)發(fā)到下一結(jié)點(diǎn)或下一跳。本領(lǐng)域所公知的是，可以基于節(jié)點(diǎn)是否為入口 /出口節(jié)點(diǎn)(例如，節(jié)點(diǎn)105或115)或中間節(jié)點(diǎn)(例如，節(jié)點(diǎn)110)來改變對節(jié)點(diǎn)的操作。本領(lǐng)域所公知的是，點(diǎn)到多點(diǎn)網(wǎng)絡(luò)(例如，網(wǎng)絡(luò)100)可以使用在RFC3209中詳述的資源預(yù)留協(xié)議流量工程(RSVP-TE)以定義數(shù)據(jù)路徑。RSVP-TE可用于建立考慮網(wǎng)絡(luò)約束參數(shù)(例如、帶寬、分組丟失率和最大分組傳輸延遲)和確切路由要求的MPLS標(biāo)簽交換路徑(LSP)。眾所周知，RFC 3209定義了包括信息字段以唯一定義流量工程隧道的會(huì)話對象， 以及多個(gè)會(huì)話對象可存在于任意RSVP-TE會(huì)話中。下面將討論與示例性實(shí)施方式相對應(yīng)的會(huì)話對象。例如，眾所周知，RSVP-TE會(huì)話對象可包括LSP_TUNNEL SESSION對象、SENDER_ TEMPLATE對象、FILTER_SPEC對象和EXPLICIT_R0UTE對象(ERO)。此外，共享會(huì)話對象可以是在包括一個(gè)或多個(gè)共享鏈路的一個(gè)或多個(gè)LSP隧道中共享的任意會(huì)話對象。LSP_TUNNEL SESSION對象用于縮小RSVP-TE會(huì)話到所討論的特定TE隧道的范圍。SENDER_TEMPLATE對象和FILTER_SPEC對象攜帶LSP ID ；LSP ID是隧道標(biāo)識符 (indentifier)。RSVP-TE 會(huì)話還可包括 LABEL_REQUEST 對象。眾所周知，LABEL_REQUEST 對象可包括RSVP預(yù)留消息。RSVP預(yù)留消息將標(biāo)簽分派給下游(downstream)節(jié)點(diǎn)，并將標(biāo)簽傳播到上游(upstream)節(jié)點(diǎn)。EXPLICIT_ROUTE對象對構(gòu)成確切路由路徑的級聯(lián)下一跳進(jìn)行封裝。通過使用 EXPLICIT_ROUTE對象，可預(yù)先確定獨(dú)立于傳統(tǒng)IP路由的路徑。確切路由是在定義為數(shù)據(jù)路徑的數(shù)據(jù)路徑中建立每個(gè)節(jié)點(diǎn)或下一跳的數(shù)據(jù)路徑。 例如，通過節(jié)點(diǎn)，典型地是入口節(jié)點(diǎn)(例如，節(jié)點(diǎn)105)，發(fā)送包括指示數(shù)據(jù)路徑是確切路由的信息字段的路徑消息來建立確切路由。如在RFC中所提出的，信息字段可與EXPLICIT ROUTE對象相關(guān)聯(lián)。EXPLICIT_ROUTE對象的內(nèi)容是一系列被稱為子對象的可變長度數(shù)據(jù)字段。每個(gè)子對象至少包括節(jié)點(diǎn)或下一跳地址的列表。圖2描述了與關(guān)于圖1所描述的相同的點(diǎn)到多點(diǎn)網(wǎng)絡(luò)100。一個(gè)例外是互連鏈路145-n是不可操作的鏈路。在示例性實(shí)施方式中，由于鏈路抖動(dòng)(flapping)，因此互連鏈路145-n可能變?yōu)椴豢刹僮?。本領(lǐng)域所公知的是，鏈路抖動(dòng)是鏈路(或路徑中的其它元件)在可操作和不可操作之間來回切換。圖3描述了與關(guān)于圖3所描述的相同的點(diǎn)到多點(diǎn)網(wǎng)絡(luò)100。一個(gè)例外是增加重新路由路徑305。重新路由路徑305在不可操作的鏈路145-n周圍對與源135相關(guān)聯(lián)的信息進(jìn)行重新路由。圖4描述了與關(guān)于圖3所描述的相同的點(diǎn)到多點(diǎn)網(wǎng)絡(luò)100，但具有兩個(gè)例外。第一，互連鏈路145-n現(xiàn)在是可操作的。第二，已經(jīng)建立新的數(shù)據(jù)路徑405。新的數(shù)據(jù)路徑405與原始數(shù)據(jù)路徑150相似，除了數(shù)據(jù)分組沒有通過節(jié)點(diǎn)110(將其稱為重新合并節(jié)點(diǎn))傳送。圖5描述了與關(guān)于圖4所描述的相同的點(diǎn)到多點(diǎn)網(wǎng)絡(luò)100，但具有兩個(gè)例外。第一，重新路由路徑305已經(jīng)去激活。第二，與新路徑405相關(guān)聯(lián)的數(shù)據(jù)分組通過節(jié)點(diǎn)110進(jìn)行傳送并且連續(xù)傳送直到目的地140。與路徑150、305和505相關(guān)聯(lián)的數(shù)據(jù)分組都包括與源135相關(guān)聯(lián)的相同信息。圖6描述了根據(jù)示例性實(shí)施方式的用于避免重復(fù)流量的方法的示例性實(shí)施方式。雖然通過與圖6相關(guān)聯(lián)的方法來介紹步驟，但是與圖1-圖5相關(guān)聯(lián)的事件序列會(huì)變得更明
Mo在步驟S605，例如可以通過入口節(jié)點(diǎn)105來建立數(shù)據(jù)路徑。例如，數(shù)據(jù)路徑可以是上述關(guān)于圖1介紹的原始數(shù)據(jù)路徑。例如，數(shù)據(jù)路徑可以是上述確切路由的數(shù)據(jù)路徑。例如，如在RFC 3209中所詳述的，接收包含EXPLICIT_R0UTE對象的路徑消息的節(jié)點(diǎn)確定該路徑的下一跳。這樣作是由于在用于確切路由的節(jié)點(diǎn)列表中的下一節(jié)點(diǎn)可以是IP子網(wǎng)絡(luò)或自治系統(tǒng)。因此，選擇該下一跳可以包括從一組可用的替換者中進(jìn)行決定。為了確定路徑的下一跳，接收路徑消息的節(jié)點(diǎn)至少執(zhí)行下列步驟接收路徑消息的節(jié)點(diǎn)首先對第一子對象進(jìn)行評估。如果節(jié)點(diǎn)不是由第一子對象描述的節(jié)點(diǎn)列表中節(jié)點(diǎn)的一個(gè)，則節(jié)點(diǎn)錯(cuò)誤地接收路徑消息，并返回“不正確的啟動(dòng)子對象”錯(cuò)誤。如果沒有第一子對象，消息也是錯(cuò)誤的，并且系統(tǒng)返回“不正確的EXPLICIT_ROUTE對象”錯(cuò)誤。如果沒有錯(cuò)誤，則節(jié)點(diǎn)繼續(xù)評估路徑消息。如果沒有第二子對象，這指示確切路由是否結(jié)束(例如，節(jié)點(diǎn)是節(jié)點(diǎn)列表中最后的節(jié)點(diǎn))。從而，可從路徑消息中刪除EXPLICIT_ROUTE對象。假設(shè)存在第二子對象，節(jié)點(diǎn)評估第二子對象。假設(shè)節(jié)點(diǎn)是由第二子對象描述的節(jié)點(diǎn)列表的節(jié)點(diǎn)中的一個(gè)，于是節(jié)點(diǎn)刪除第一子對象并繼續(xù)上述的處理。需要說明的是，這將第二子對象作為下一次迭代的第一子對象，并在上述步驟的可能重復(fù)的應(yīng)用后，允許節(jié)點(diǎn)識別路徑消息的路徑中節(jié)點(diǎn)列表中的下一節(jié)點(diǎn)。假設(shè)節(jié)點(diǎn)不是第二子對象描述的節(jié)點(diǎn)列表中的一個(gè)節(jié)點(diǎn)，從而節(jié)點(diǎn)在第一子對象(其中節(jié)點(diǎn)屬于該子對象)的節(jié)點(diǎn)列表中選擇下一跳，其中下一跳沿著路徑到達(dá)與第二子對象相關(guān)聯(lián)的節(jié)點(diǎn)列表的下一節(jié)點(diǎn)。最后，節(jié)點(diǎn)將第一子對象替換為表示包含下一跳的節(jié)點(diǎn)列表的節(jié)點(diǎn)的任意子對象。進(jìn)行這樣的操作從而當(dāng)路徑消息由下一跳接收時(shí)，可接受路徑消息，并執(zhí)行上述的處理。數(shù)據(jù)路徑150還可以是受保護(hù)的數(shù)據(jù)路徑。受保護(hù)的數(shù)據(jù)路徑是在受保護(hù)的數(shù)據(jù)路徑中在所有系統(tǒng)(例如，節(jié)點(diǎn)或互連鏈路)周圍具有預(yù)定的重新路由的數(shù)據(jù)路徑的數(shù)據(jù)路徑。例如，數(shù)據(jù)路徑可以是受保護(hù)的LSP數(shù)據(jù)路徑。如果在指定的下一跳，所述下一跳具有在該下一跳發(fā)起的一個(gè)或多個(gè)相關(guān)的備份隧道，則數(shù)據(jù)路徑是受保護(hù)的LSP數(shù)據(jù)路徑。例如，從入口節(jié)點(diǎn)105到包括互連鏈路145-n的節(jié)點(diǎn)110的下一跳可以具有包括節(jié)點(diǎn)120和節(jié)點(diǎn)125以及其它互連鏈路145的相關(guān)備份隧道。例如，相關(guān)的備份隧道可以描述為圖3至圖5中所示的重新路由路徑305。重新路由305保護(hù)互連鏈路145_n。例如，如本領(lǐng)域技術(shù)人員所知的，RFC 4090提出2個(gè)受保護(hù)的LSP數(shù)據(jù)路徑。第一個(gè)是一對一的備份，且第二個(gè)是設(shè)備的備份。在一對一的備份方法中，建立與鏈路或節(jié)點(diǎn)故障點(diǎn)下游某處的原始LSP交叉的標(biāo)簽交換路徑(LSP)。為備用的每個(gè)LSP建立獨(dú)立的備份LSP。當(dāng)沿著受保護(hù)的LSP出現(xiàn)故障時(shí)，將流量重新導(dǎo)向本地的迂路(detour)。設(shè)備備份方法利用MPLS標(biāo)簽棧的優(yōu)點(diǎn)。不用為每個(gè)備用的LSP創(chuàng)建單獨(dú)的LSP， 創(chuàng)建用于備用一組LSP的單一 LSP。這樣的LSP隧道可被稱為旁路隧道。旁路隧道必須與入口節(jié)點(diǎn)105下游某處的原始LSP的路徑相交(intersect)。眾所周知，路徑消息可以包括指示數(shù)據(jù)路徑是受保護(hù)的數(shù)據(jù)路徑的信息字段。例如，在RFC 4090中提出的SESSION_ATTRIBUTE對象包括多個(gè)被稱為會(huì)話標(biāo)志的信息字段。 與示例性實(shí)施方式相關(guān)的標(biāo)志可以包括“期望的本地保護(hù)”、“期望的標(biāo)簽記錄”、“期望的節(jié)點(diǎn)保護(hù)”和“期望的帶寬保護(hù)”標(biāo)志?！捌谕谋镜乇Ｗo(hù)”標(biāo)志指示是否允許節(jié)點(diǎn)使用可能導(dǎo)致違背確切路由對象的本地修復(fù)機(jī)制?！捌谕臉?biāo)簽記錄”標(biāo)志指示標(biāo)簽信息是否應(yīng)當(dāng)被包括在路徑消息的至少一個(gè)子對象中?！捌谕墓?jié)點(diǎn)保護(hù)”標(biāo)志指示受保護(hù)的LSP是否具有提供預(yù)防沿著受保護(hù)的LSP 的下一結(jié)點(diǎn)出現(xiàn)故障的保護(hù)的備份路徑?！捌谕膸挶Ｗo(hù)”標(biāo)志指示受保護(hù)的LSP是否具有確保提供期望帶寬的備份路徑。為了指示應(yīng)當(dāng)本地地保護(hù)LSP，作為首端節(jié)點(diǎn)的入口節(jié)點(diǎn)105可在SESSI0N_ ATTRIBUTE對象中設(shè)置“期望的本地保護(hù)”標(biāo)志。在步驟S610中可以激活數(shù)據(jù)路徑。激活數(shù)據(jù)路徑以促使數(shù)據(jù)路徑開始傳遞流量。 數(shù)據(jù)路徑的建立和激活是邏輯上獨(dú)立的事件。然而，它們可以作為一個(gè)原子動(dòng)作來實(shí)現(xiàn)或調(diào)用。在步驟S615，節(jié)點(diǎn)(例如，入口節(jié)點(diǎn)105)監(jiān)測每個(gè)互連鏈路(例如，鏈路145)。 節(jié)點(diǎn)可以監(jiān)測消息和/或指示沿?cái)?shù)據(jù)路徑(例如，確切路由)的每個(gè)節(jié)點(diǎn)和/或每個(gè)鏈路的狀態(tài)的消息中的會(huì)話狀態(tài)標(biāo)志。如果互連鏈路中的一個(gè)(例如，鏈路145-n)變?yōu)椴豢刹僮?，如圖2所示，則在步驟S620中建立重新路由路徑305，否則節(jié)點(diǎn)繼續(xù)監(jiān)測互連鏈路145。 在步驟S620，建立重新路由路徑(例如，重新路由路徑30 。如上所述，重新路由路徑在數(shù)據(jù)路徑中發(fā)生故障的情況下保護(hù)數(shù)據(jù)流。本領(lǐng)域技術(shù)人員知道的是，重新路由路徑(例如， 重新路由路徑30 可以是快速重新路由路徑。快速重新路由路徑是在建立備用的路徑時(shí) (例如，在步驟S605中建立的原始路徑150)所識別的明確和唯一識別的備份路徑。建立備用路徑(例如，原始路徑150)的路徑消息可以包括指示請求建立快速重新路由路徑的信息字段。例如，RFC 4090提出FAST_RER0UTE對象以包括請求定義快速重新路由路徑的信息字段。FAST_RER0UTE對象用于控制受保護(hù)LSP的備份。眾所周知，F(xiàn)AST_RER0UTE對象包括多個(gè)會(huì)話屬性和會(huì)話標(biāo)志。下面將討論與示例性實(shí)施方式相關(guān)的這些屬性和/或標(biāo)志。FAST_RER0UTE對象還允許要求的專用本地保護(hù)方法。該對象可僅通過首端節(jié)點(diǎn)(例如，入口節(jié)點(diǎn)105)插入到路徑消息中，并且不能由下游節(jié)點(diǎn)改變。從RFC 4090可知，F(xiàn)AST_RER0UTE對象包括多個(gè)會(huì)話標(biāo)志。與示例性實(shí)施方式相關(guān)的標(biāo)志可以包括“期望的一對一備份”和“期望的設(shè)備備份”標(biāo)志?！捌谕囊粚σ粋浞荨睒?biāo)志指示是否應(yīng)當(dāng)通過一對一備份方法(如上所述)保護(hù)受保護(hù)的LSP?！捌谕脑O(shè)備備份”指示是否應(yīng)當(dāng)通過設(shè)備備份方法(如上所述)保護(hù)受保護(hù)的LSP。為了為受保護(hù)的LSP路徑選擇一對一的備份方法，作為首端節(jié)點(diǎn)的入口節(jié)點(diǎn)105應(yīng)當(dāng)在路徑消息中包括FAST_RER0UTE對象，并設(shè)置“期望的一對一備份”標(biāo)志。為了為受保護(hù)的LSP路徑選擇設(shè)備備份方法，作為首端節(jié)點(diǎn)的入口節(jié)點(diǎn)105應(yīng)當(dāng)在路徑消息中包括FAST_RER0UTE對象，并設(shè)置“期望的設(shè)備備份”標(biāo)志。由于與使用的備份類型有關(guān)的偏好的缺乏，可由入口節(jié)點(diǎn)105處理FAST_RER0UTE對象的缺失，或者全部清除這些標(biāo)志。如果設(shè)置了這兩個(gè)標(biāo)志，入口節(jié)點(diǎn)105可使用任一方法或者兩者都使用。如上所述，為了指示LSP應(yīng)當(dāng)被本地保護(hù)，作為首端節(jié)點(diǎn)的入口節(jié)點(diǎn)105可以在SESSION_ATTRIBUTE對象中設(shè)置“期望的本地保護(hù)”標(biāo)志。入口節(jié)點(diǎn)105還可以在路徑消息中包括FAST_RER0UTE對象，或者入口節(jié)點(diǎn)105可以在SESSION_ATTRIBUTE對象中設(shè)置“期望的本地保護(hù)”標(biāo)志且在路徑消息中包括FAST_RER0UTE對象。如上所述，不可操作的互連鏈路(例如，鏈路145-n)可能呈現(xiàn)出鏈路抖動(dòng)的行為。如果不可操作的互連鏈路正呈現(xiàn)出鏈路抖動(dòng)的行為，每次不可操作的互連鏈路變成可操作時(shí)，現(xiàn)有技術(shù)中的系統(tǒng)會(huì)重復(fù)地重新建立并重新激活原始(初始)數(shù)據(jù)路徑(例如，路徑150)。相反，在步驟S625中，在示例性實(shí)施方式中，入口節(jié)點(diǎn)105激活重新路由路徑305。激活數(shù)據(jù)路徑是為了促使數(shù)據(jù)路徑開始傳送流量。數(shù)據(jù)路徑的建立和激活是邏輯上分離的事件。然而，它們可以作為一個(gè)原子動(dòng)作來執(zhí)行或調(diào)用。一旦入口節(jié)點(diǎn)105已經(jīng)決定保護(hù)LSP，并已經(jīng)識別了要使用的路徑，則入口節(jié)點(diǎn)105可以用信號通知迂路(例如，步驟S630-S640)。本領(lǐng)域技術(shù)人員可以理解的是，保護(hù)LSP的決定根據(jù)系統(tǒng)設(shè)計(jì)標(biāo)準(zhǔn)而變化。從而，為了清楚和簡明，不進(jìn)一步討論該決定。下面描述要在受保護(hù)LSP的路徑消息上執(zhí)行變換以創(chuàng)建迂路LSP的路徑消息。為了轉(zhuǎn)換路徑消息，節(jié)點(diǎn)(例如，入口節(jié)點(diǎn)105)在路徑消息中修改字段以指示備份路徑正在使用。眾所周知，RFC 4090提出兩種不同的方法以唯一地識別使用中的備份路徑。第一個(gè)是發(fā)送者模板專用方法，且第二個(gè)是路徑專用方法。如果要使用發(fā)送者模板專用方法，則入口節(jié)點(diǎn)105將SENDER_TEMPLATE(如上所述)的地址改為屬于入口節(jié)點(diǎn)105的地址，該地址可與用于受保護(hù)LSP的路徑消息的地址相同或不同。此外，可將包括操作相似的常規(guī)LSP的迂路LSP的DETOUR對象增加到路徑消息中。如果使用路徑專用方法，則入口節(jié)點(diǎn)105將DETOUR對象增加到路徑消息中。
SESSION_ATTRIBUTE標(biāo)志(如上所述)“期望的本地保護(hù)”、“期望的帶寬保護(hù)”和 “期望的節(jié)點(diǎn)保護(hù)”被清除。可以對“期望的標(biāo)簽記錄”標(biāo)志進(jìn)行修改。如果受保護(hù)的LSP 的路徑消息包含F(xiàn)AST_RER0UTE對象(如上所述)，則將FAST_RER0UTE對象從迂路LSP的路徑消息中除去。入口節(jié)點(diǎn)105產(chǎn)生朝向出口節(jié)點(diǎn)(例如，節(jié)點(diǎn)115)EXPLICIT_R0UTE對象(如上所述)。首先，入口節(jié)點(diǎn)105除去在屬于合并點(diǎn)的第一地址前的所有子對象，其中合并點(diǎn)是一個(gè)或多個(gè)備份隧道與潛在故障的受保護(hù)LSP下游的路徑重新結(jié)合處的節(jié)點(diǎn)。例如，如圖3 所示，節(jié)點(diǎn)110是合并點(diǎn)。于是，入口節(jié)點(diǎn)105增加對應(yīng)于備份路徑的子對象以在入口節(jié)點(diǎn) 105和合并點(diǎn)之間使用。迂路LSP使用與受保護(hù)的LSP相同的預(yù)留類型。這可以在路徑消息的SESSI0N_ ATTRIBUTE對象中正確地進(jìn)行反映。迂路LSP可操作相似的常規(guī)LSP。一旦成功地計(jì)算迂路路徑并建立迂路LSP，作為首端節(jié)點(diǎn)的入口節(jié)點(diǎn)105不需要再次計(jì)算迂路路由，除非例如FAST_RER0UTE對象的內(nèi)容已經(jīng)改變，或用于受保護(hù)LSP的節(jié)點(diǎn)已經(jīng)變化。入口節(jié)點(diǎn)105還可在任意時(shí)間重新計(jì)算迂路路由。在步驟S630，不可操作的互連鏈路(例如，鏈路145-n)上游的節(jié)點(diǎn)(例如，入口節(jié)點(diǎn)105)監(jiān)測不可操作的互連鏈路(例如，鏈路145-n)。例如，節(jié)點(diǎn)可以監(jiān)測(monitor)消息和/或會(huì)話狀態(tài)標(biāo)志，所述會(huì)話狀態(tài)標(biāo)志指示每個(gè)節(jié)點(diǎn)和/或沿著數(shù)據(jù)路徑(例如，確切路由)的每個(gè)鏈路的狀態(tài)。如果不可操作的互連鏈路145-n變成可操作的，可建立新路徑 (例如，路徑405)，否則繼續(xù)監(jiān)測。在步驟S635，入口節(jié)點(diǎn)105建立新路徑405。作為全局還原(revert)的結(jié)果，入口節(jié)點(diǎn)105可建立新路徑405。全局還原通過之前建立的路徑用信號通知新路徑并且于是激活該新路徑，將網(wǎng)絡(luò)中的路徑還原為之前的狀態(tài)?？衫门c關(guān)于上述步驟S605討論的相同方法建立新路徑405。還可將新路徑405 建立為先接后斷(make-before-break)的數(shù)據(jù)路徑。先接后斷的數(shù)據(jù)路徑是數(shù)據(jù)路徑的去激活前建立并激活的數(shù)據(jù)路徑，先接后斷意味著替換。例如，如本領(lǐng)域技術(shù)人員所知道的， RFC 3209描述用于建立先接后斷的數(shù)據(jù)路徑的方法。在描述先接后斷的流量路由時(shí)，進(jìn)行對已建立的路由和新路由的參考。已建立的路由可以是重新路由路徑305，并且新路由可以是新路徑405。盡管先接后斷的流量路由方法可以提供平滑過渡以及降低的流量中斷風(fēng)險(xiǎn)，且兩個(gè)路徑都是激活的，流量可能被不期望地進(jìn)行復(fù)制。為了支持先接后斷方法，在將流量轉(zhuǎn)換到新LSP隧道之前，不應(yīng)釋放由所建立的 LSP隧道所使用的與所建立的LSP隧道(例如，重新路由路徑305)和新LSP隧道(例如，新路徑40 共有的鏈路和資源。如上所述，LSP_TUNNEL_SESSION對象用于將資源預(yù)留協(xié)議(RSVP)會(huì)話的范圍縮小到所討論的特定流量工程(TE)的LSP隧道。將目的地IP地址(隧道出口的節(jié)點(diǎn)地址， 例如，節(jié)點(diǎn)115)、隧道ID和隧道入口節(jié)點(diǎn)(例如，入口節(jié)點(diǎn)105)的IP地址進(jìn)行結(jié)合以唯一識別LSP隧道。在重新路由過程中，隧道入口(例如，節(jié)點(diǎn)105)需要看來像是將兩個(gè)不同的發(fā)送者提供給RSVP會(huì)話。這通過包括攜帶在SENDER_TEMPLATE和FILTER_SPEC對象中的如上所述的“LSP ID”來實(shí)現(xiàn)。為了影響重新路由，入口節(jié)點(diǎn)105挑選新LSP ID并形成新的SENDER_TEMPLATE。入口節(jié)點(diǎn)105從而創(chuàng)建新的EXPLICIT_ROUTE對象(如上所述的)以定義新的路徑。從而，入口節(jié)點(diǎn)105使用原始會(huì)話對象和新的SENDER_TEMPLATE及新的EXPLICIT_R0UTE對象來發(fā)送新的路徑消息。入口節(jié)點(diǎn)105繼續(xù)使用所建立的路徑LSP并更新所建立的路徑消息。在不是公共保持的鏈路上，在建立過程中將新的路徑消息視為傳統(tǒng)的新LSP隧道。在公共保持的鏈路上，共享的會(huì)話對象允許建立的LSP與所建立的LSP隧道共享資源。一旦入口節(jié)點(diǎn)105接收到用于新LSP隧道的預(yù)留消息(如上所述的)，入口節(jié)點(diǎn)可通過在步驟S640中激活新的隧道將流量轉(zhuǎn)移到新LSP隧道上。在步驟S640中，入口節(jié)點(diǎn)可激活新路徑405。激活數(shù)據(jù)路徑促使數(shù)據(jù)路徑開始傳送流量。數(shù)據(jù)路徑的建立和激活是邏輯上獨(dú)立的事件。然而，它們可以作為一個(gè)原子動(dòng)作來執(zhí)行或調(diào)用。在步驟S645，入口節(jié)點(diǎn)105可對重新路由路徑305去激活。對數(shù)據(jù)路徑去激活導(dǎo)致數(shù)據(jù)路徑停止傳遞流量。為了確定數(shù)據(jù)路徑、或LSP隧道，是激活的還是去激活的，節(jié)點(diǎn)可以檢查用于流量工程(TE)隧道的一個(gè)或多個(gè)會(huì)話對象。眾所周知，會(huì)話對象可包括指示路徑或路由狀態(tài)的一個(gè)或多個(gè)會(huì)話對象標(biāo)志。例如，LSP_TUNNEL SESSION對象可包括“路由激活”標(biāo)志。如果設(shè)置“路由激活”標(biāo)志，則LSP隧道是激活的。眾所周知，RFC 4875為點(diǎn)到多點(diǎn)網(wǎng)絡(luò)中的節(jié)點(diǎn)提供一個(gè)過程，以在與重新合并的路由相關(guān)聯(lián)的消息和/或數(shù)據(jù)及與重新路由相關(guān)聯(lián)的消息和/或數(shù)據(jù)之間進(jìn)行區(qū)別?！爸匦潞喜ⅰ笨缮婕芭cP2MP LSP的分支相關(guān)聯(lián)的節(jié)點(diǎn)是與P2MP LSP在遠(yuǎn)離路徑的另一節(jié)點(diǎn)相交的重新合并分支的情況。例如，節(jié)點(diǎn)110可以是重新合并點(diǎn)。眾所周知，與先接后斷P2MPLSP相關(guān)聯(lián)的節(jié)點(diǎn)可能和與原始P2MP LSP相關(guān)聯(lián)的節(jié)點(diǎn)不同。然而，可將兩個(gè)P2MP LSP視為有區(qū)別的(但是相關(guān)的)LSP，這是因?yàn)樵谒鼈兊腟ENDER_TEMPLATE對象中具有不同的LSP ID字段值。根據(jù)示例性實(shí)施方式，在步驟S650中，節(jié)點(diǎn)(例如，節(jié)點(diǎn)110)確定重新路由路徑305是否已經(jīng)被去激活。例如，節(jié)點(diǎn)110可檢查與重新路由路徑305相關(guān)聯(lián)的LSP隧道的“路由激活”標(biāo)志。如果重新路由路徑305是激活的，則在步驟S655中，在節(jié)點(diǎn)110(重新合并節(jié)點(diǎn))處刪除與新路徑405相關(guān)聯(lián)的數(shù)據(jù)分組。例如，參照圖4，如果重新路由路徑305是激活的，則節(jié)點(diǎn)110(重新合并節(jié)點(diǎn))刪除與新路徑405相關(guān)聯(lián)的分組。例如，如果由于互連鏈路145-n呈現(xiàn)出互連鏈路145_n不再呈現(xiàn)的鏈路抖動(dòng)行為，則路徑150出現(xiàn)故障，如上所述，作為全局還原的結(jié)果，可建立新路徑405。由于新路徑405是作為全局還原的結(jié)果所建立的，如果重新路由路徑305是激活的，則通過刪除與新路徑405相關(guān)聯(lián)的分組，可以防止數(shù)據(jù)重復(fù)。在步驟S650中，如果節(jié)點(diǎn)(例如，節(jié)點(diǎn)110)確定重新路由路徑305未激活，則節(jié)點(diǎn)(例如，節(jié)點(diǎn)110)將與新路徑405相關(guān)聯(lián)的數(shù)據(jù)分組路由到目的地140上。例如，參照圖5，如果重新路由路徑305未激活，則節(jié)點(diǎn)110不刪除與新路徑405相關(guān)聯(lián)的分組，并繼續(xù)將其發(fā)送到目的地140。在步驟S665，入口節(jié)點(diǎn)105可拆除重新路由路徑。眾所周知，如在RFC 4090所提出的，拆除路徑是除去與RSVP-TE會(huì)話(上述的)相關(guān)聯(lián)的路徑。本領(lǐng)域技術(shù)人員可以了解的是，上述示例性實(shí)施方式可由存儲(chǔ)在可記錄介質(zhì)上的軟件代碼片段實(shí)現(xiàn)，并由處理器來執(zhí)行?？捎涗浗橘|(zhì)和處理器可以是作為諸如標(biāo)簽交換路由器LSR的功能元件的存儲(chǔ)器和處理器。盡管描述和說明了特定的示例性實(shí)施方式，本領(lǐng)域技術(shù)人員可以理解的是，在不偏離權(quán)利要求的精神和范圍的情況下，可以對形式和細(xì)節(jié)進(jìn)行各種變形。這里描述了本發(fā)明，顯然的是，同一發(fā)明可以多種方式進(jìn)行變形。這樣的變形不被認(rèn)為是偏離本發(fā)明，所有這樣的修改都包括在本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種用于在點(diǎn)到多點(diǎn)網(wǎng)絡(luò)(100)中避免流量重復(fù)的方法，該方法包括丟棄與第一數(shù)據(jù)路徑(150、50幻相關(guān)聯(lián)的第一數(shù)據(jù)分組(S655)，直到第二數(shù)據(jù)路徑(305)去激活為止，第二數(shù)據(jù)路徑具有相關(guān)聯(lián)的第二數(shù)據(jù)分組，第一數(shù)據(jù)分組和第二數(shù)據(jù)分組包括相同的數(shù)據(jù)。
2.一種用于在點(diǎn)到多點(diǎn)網(wǎng)絡(luò)(100)中避免流量重復(fù)的方法，該方法包括監(jiān)測(S615)從源(135)到目的地(140)的第一數(shù)據(jù)路徑(S150)中的第一互連鏈路(145)的狀態(tài)，第一數(shù)據(jù)路徑包括入口節(jié)點(diǎn)(105)、出口節(jié)點(diǎn)(115)、和一個(gè)或多個(gè)中間節(jié)點(diǎn)(110)；如果確定第一互連鏈路的鏈路(145-n)是不可操作的鏈路，則建立第二數(shù)據(jù)路徑(305)，第二數(shù)據(jù)路徑包括入口節(jié)點(diǎn)、出口節(jié)點(diǎn)、一個(gè)或多個(gè)中間節(jié)點(diǎn)中的至少一個(gè)和第二互連鏈路，第二互連鏈路包括新的互連鏈路和第一互連鏈路的子集，子集不包括第一互連鏈路中的不可操作鏈路；激活￠62 第二數(shù)據(jù)路徑；監(jiān)測(S630)不可操作鏈路的狀態(tài)；如果不可操作的鏈路變?yōu)榭刹僮鞯?，則建立(S635)第三數(shù)據(jù)路徑，第三數(shù)據(jù)路徑(505)包括入口節(jié)點(diǎn)、出口節(jié)點(diǎn)、一個(gè)或多個(gè)中間節(jié)點(diǎn)和第一互連鏈路；激活(S640)第三數(shù)據(jù)路徑；在一個(gè)或多個(gè)中間節(jié)點(diǎn)中的一個(gè)中間節(jié)點(diǎn)處，丟棄(S65Q與第三數(shù)據(jù)路徑相關(guān)聯(lián)的數(shù)據(jù)分組，直到第二數(shù)據(jù)路徑去激活為止；以及去激活(S64Q第二數(shù)據(jù)路徑。
3.根據(jù)權(quán)利要求2所述的方法，其中點(diǎn)到多點(diǎn)網(wǎng)絡(luò)是多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)，多協(xié)議標(biāo)簽交換網(wǎng)絡(luò)包括多個(gè)被配置為使用資源預(yù)留協(xié)議(RSVP)和流量工程(TE)的節(jié)點(diǎn)，MPLS網(wǎng)絡(luò)是在被配置為封裝各種協(xié)議分組的節(jié)點(diǎn)之間的虛擬鏈路的網(wǎng)絡(luò)，RSVP是被配置為經(jīng)過用于集成服務(wù)國際互聯(lián)網(wǎng)的網(wǎng)絡(luò)預(yù)留資源的傳輸層協(xié)議，以及TE是RSVP的擴(kuò)展，且被配置為在預(yù)留了網(wǎng)絡(luò)資源時(shí)考慮網(wǎng)絡(luò)限制參數(shù)。
4.根據(jù)權(quán)利要求3所述的方法，其中監(jiān)測第一互連鏈路的狀態(tài)包括從上游節(jié)點(diǎn)接收錯(cuò)誤消息；從錯(cuò)誤消息中獲取路徑識別值、路徑完整性值和節(jié)點(diǎn)分支列表；基于路徑識別值、路徑完整性值和節(jié)點(diǎn)分支列表確定第一互連鏈路的狀態(tài)。
5.根據(jù)權(quán)利要求3所述的方法，其中在MPLS網(wǎng)絡(luò)中形成的一個(gè)或多個(gè)路徑是標(biāo)簽交換路徑(LSP)，LSP是通過由信令協(xié)議建立的MPLS網(wǎng)絡(luò)的路徑。
6.根據(jù)權(quán)利要求5所述的方法，包括通過創(chuàng)建包括作為源節(jié)點(diǎn)的源、作為目的地節(jié)點(diǎn)的目的地和一個(gè)或多個(gè)中間節(jié)點(diǎn)的LSP，來建立第一數(shù)據(jù)路徑；激活第一數(shù)據(jù)路徑；以及通過將標(biāo)簽分配給形成LSP隧道的數(shù)據(jù)分組，將數(shù)據(jù)分組映射到LSP隧道上，LSP隧道是在使用MPLS以攜帶分組的兩個(gè)節(jié)點(diǎn)之間配置的連接。
7.根據(jù)權(quán)利要求6所述的方法，包括在第一數(shù)據(jù)路徑的路徑消息中包括快速重新路由對象，以指示第一數(shù)據(jù)路徑為受保護(hù)的數(shù)據(jù)路徑；在多個(gè)節(jié)點(diǎn)的每一個(gè)的周圍配置多個(gè)迂路LSP路徑；以及在多個(gè)節(jié)點(diǎn)的每一個(gè)和多個(gè)迂路LSP路徑的不同迂路LSP路徑之間創(chuàng)建關(guān)聯(lián)。
8.根據(jù)權(quán)利要求7所述的方法，其中建立第二數(shù)據(jù)路徑包括， 由上游節(jié)點(diǎn)確定下游鏈路已經(jīng)出現(xiàn)故障；使用相關(guān)聯(lián)的迂路LSP路徑重新路由數(shù)據(jù)分組；以及在第一數(shù)據(jù)路徑的下游節(jié)點(diǎn)處合并數(shù)據(jù)分組，從而在合并數(shù)據(jù)分組后，第一數(shù)據(jù)路徑和第二數(shù)據(jù)路徑是相同的數(shù)據(jù)路徑，其中將與用于識別數(shù)據(jù)路徑中的數(shù)據(jù)分組的標(biāo)簽相同的標(biāo)簽來識別重新路由的數(shù)據(jù)分組。
9.根據(jù)權(quán)利要求3所述的方法，其中建立第三數(shù)據(jù)分組包括， 入口節(jié)點(diǎn)創(chuàng)建新標(biāo)簽以識別新的LSP路徑， 入口節(jié)點(diǎn)創(chuàng)建新的LSP路徑，以及入口節(jié)點(diǎn)發(fā)送新的路徑消息，其中新的路徑消息包括將新的LSP路徑上的流量與數(shù)據(jù)路徑上的流量相關(guān)聯(lián)的信息。
10.根據(jù)權(quán)利要求9所述的方法，其中一個(gè)或多個(gè)中間節(jié)點(diǎn)中的一個(gè)是重新合并節(jié)點(diǎn)，以及重新合并節(jié)點(diǎn)利用在新路徑消息中接收的信息來確定是否應(yīng)當(dāng)丟棄數(shù)據(jù)分組。
全文摘要
提供一種用于在點(diǎn)到多點(diǎn)網(wǎng)絡(luò)中避免流量重復(fù)的方法，該方法包括監(jiān)測從源到目的地的第一數(shù)據(jù)路徑中的第一互連鏈路的狀態(tài)，第一數(shù)據(jù)路徑包括入口節(jié)點(diǎn)、出口節(jié)點(diǎn)、和一個(gè)或多個(gè)中間節(jié)點(diǎn)。該方法進(jìn)一步包括如果確定第一互連鏈路的鏈路是不可操作的鏈路，則建立第二數(shù)據(jù)路徑，第二數(shù)據(jù)路徑包括入口節(jié)點(diǎn)、出口節(jié)點(diǎn)、一個(gè)或多個(gè)中間節(jié)點(diǎn)中的至少一個(gè)和第二互連鏈路，第二互連鏈路包括新的互連鏈路和第一互連鏈路的子集，子集不包括第一互連鏈路中的不可操作鏈路。
文檔編號H04L12/18GK102577239SQ201080040767
公開日2012年7月11日 申請日期2010年9月9日 優(yōu)先權(quán)日2009年9月14日
發(fā)明者P·G·賈因, P·V·穆萊 申請人:阿爾卡特朗訊公司