用于對(duì)ldp分組進(jìn)行快速重新路由的方法和設(shè)備的制作方法
【專利摘要】這里描述了u形轉(zhuǎn)彎快速重新路由能力。將意在目的地節(jié)點(diǎn)的分組從第一節(jié)點(diǎn)向第二節(jié)點(diǎn)傳播。第一節(jié)點(diǎn)基于選擇第一路由路徑用于將分組從第一節(jié)點(diǎn)向目的地節(jié)點(diǎn)路由來將分組向第二節(jié)點(diǎn)傳播。一旦接收所述分組，所述節(jié)點(diǎn)確定不能經(jīng)由所述第一路由路徑向所述目的地節(jié)點(diǎn)傳遞所述分組。第二節(jié)點(diǎn)將u形轉(zhuǎn)彎標(biāo)簽插入到所述分組中并將所述分組返回到所述第一節(jié)點(diǎn)。u形轉(zhuǎn)彎標(biāo)簽向第一節(jié)點(diǎn)指示由于阻止使用第一路由路徑向所述目的地節(jié)點(diǎn)傳播所述分組的狀況所述分組正被所述第二節(jié)點(diǎn)返回到所述第一節(jié)點(diǎn)。一旦接收到包括u形轉(zhuǎn)彎標(biāo)簽的所述分組，第一節(jié)點(diǎn)便選擇第二路由路徑以用于向目的地節(jié)點(diǎn)路由所述分組，并基于第二路由路徑向目的地節(jié)點(diǎn)傳播所述分組。u形轉(zhuǎn)彎快速重新路由能力使得能夠通過阻止丟棄分組并阻止形成轉(zhuǎn)發(fā)環(huán)路的方式來對(duì)分組進(jìn)行快速重新路由。
【專利說明】用于對(duì)LDP分組進(jìn)行快速重新路由的方法和設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明一般涉及通信網(wǎng)絡(luò)，更具體地，但并不是排他地，涉及通信網(wǎng)絡(luò)中對(duì)分組的
重新路由。
【背景技術(shù)】
[0002]如請(qǐng)求評(píng)論(RFC)5286中所描述的一樣，因特網(wǎng)協(xié)議(IP)快速重新路由是用于當(dāng)網(wǎng)絡(luò)中存在足夠的冗余來支持備選路徑時(shí)在斷電期間不引入損耗的情況下在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)流量的技術(shù)。更具體地，RFC5286描述了用于在出現(xiàn)故障狀況(例如鏈路、節(jié)點(diǎn)或共享風(fēng)險(xiǎn)鏈路群組(SRLG)出現(xiàn)故障)的情況下在純IP網(wǎng)絡(luò)中以及在使用標(biāo)簽分布協(xié)議(LDP)的多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)中使用無環(huán)路(Loop-Free)替換方式來為流量提供本地保護(hù)的技術(shù)。
[0003]在許多使用IP快速重新路由的IP網(wǎng)絡(luò)中，舉例來講，IP網(wǎng)絡(luò)可通過在假定出現(xiàn)故障的組件不存在于IP網(wǎng)絡(luò)中的情況下重新運(yùn)行最短路徑算法來從故障中恢復(fù)，這通常導(dǎo)致可替換的路由，IP網(wǎng)絡(luò)可經(jīng)由該替換路由繼續(xù)轉(zhuǎn)發(fā)流量。然而不足的是，經(jīng)由LDP的上下文之內(nèi)的可替換路由來重新路由分組通常過于緩慢，以至于不能滿足消費(fèi)者對(duì)語音和其他應(yīng)用的服務(wù)質(zhì)量(QoS)期望(例如相關(guān)聯(lián)的恢復(fù)/重新路由時(shí)間可能超出若干秒)，而且，可能以創(chuàng)建環(huán)路狀況的方式對(duì)轉(zhuǎn)發(fā)到與丟棄的鏈路相關(guān)聯(lián)的節(jié)點(diǎn)的分組進(jìn)行路由，該環(huán)路狀況可使得網(wǎng)絡(luò)的一部分不能使用。

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

[0004]現(xiàn)有技術(shù)中的各種不足由u形轉(zhuǎn)彎(u-turn)快速重新路由能力的實(shí)施方式解決。
[0005]在一種實(shí)施方式中，一種方法，該方法包括:在第一節(jié)點(diǎn)處接收分組，以及基于在所述分組內(nèi)包括所述u形轉(zhuǎn)彎標(biāo)簽，而在所述第一節(jié)點(diǎn)處選擇第二路由路徑來向所述目的地節(jié)點(diǎn)路由所述分組，其中所述分組是從第二節(jié)點(diǎn)接收的并且是預(yù)定給(intended to)目的地節(jié)點(diǎn)的，并且其中所述分組包括u形轉(zhuǎn)彎標(biāo)簽，該標(biāo)簽適用于向所述第一節(jié)點(diǎn)指示由于阻止使用第一路由路徑向所述目的地節(jié)點(diǎn)傳播所述分組的狀況，所述分組正被所述第二節(jié)點(diǎn)返回到所述第一節(jié)點(diǎn)，其中所述第一路由路徑是由所述第一節(jié)點(diǎn)為用于向所述目的地節(jié)點(diǎn)路由所述分組而選擇的。
[0006]在一種實(shí)施方式中，一種設(shè)備，該設(shè)備包括:處理器，該處理器被配置為在第一節(jié)點(diǎn)處接收分組，以及基于在所述分組內(nèi)包括所述u形轉(zhuǎn)彎標(biāo)簽，而在所述第一節(jié)點(diǎn)處選擇第二路由路徑來向所述目的地節(jié)點(diǎn)路由所述分組，其中所述分組是從第二節(jié)點(diǎn)接收的并且是預(yù)定給目的地節(jié)點(diǎn)的，且其中所述分組包括u形轉(zhuǎn)彎標(biāo)簽，該標(biāo)簽適用于向所述第一節(jié)點(diǎn)指示由于阻止使用第一路由路徑向所述目的地節(jié)點(diǎn)傳播所述分組的狀況，所述分組正被所述第二節(jié)點(diǎn)返回到所述第一節(jié)點(diǎn)，其中所述第一路由路徑是由所述第一節(jié)點(diǎn)為用于向所述目的地節(jié)點(diǎn)路由所述分組而選擇的。
[0007]在一種實(shí)施方式中，一種方法，該方法包括:在第一節(jié)點(diǎn)處接收分組，在所述第一節(jié)點(diǎn)處將U形轉(zhuǎn)彎標(biāo)簽插入到所述分組中以形成修改的分組，以及將所述修改的分組從所述第一節(jié)點(diǎn)向所述第二節(jié)點(diǎn)傳送，以用于向所述第二節(jié)點(diǎn)指示將由所述第二節(jié)點(diǎn)選擇第二路由路徑以用于向所述目的地節(jié)點(diǎn)路由所述分組，其中所述分組是預(yù)定給目的地節(jié)點(diǎn)，并且其中所述分組是基于第二節(jié)點(diǎn)為所述分組選擇第一路由路徑而從所述第二節(jié)點(diǎn)接收的，其中所述U形轉(zhuǎn)彎標(biāo)簽適用于向所述第二節(jié)點(diǎn)通知由于阻止使用由所述第二節(jié)點(diǎn)選擇的第一路由路徑，向所述目的地節(jié)點(diǎn)傳播所述分組的狀況，所述分組正被所述第一節(jié)點(diǎn)返回到所述第二節(jié)點(diǎn)。
[0008]在一種實(shí)施方式中，一種設(shè)備，該設(shè)備包括:處理器，該處理器被配置為在第一節(jié)點(diǎn)處接收分組，在所述第一節(jié)點(diǎn)處將u形轉(zhuǎn)彎標(biāo)簽插入到所述分組中以形成修改的分組，以及將所述修改的分組從所述第一節(jié)點(diǎn)向所述第二節(jié)點(diǎn)傳送，以用于向所述第二節(jié)點(diǎn)指示將由所述第二節(jié)點(diǎn)選擇第二路由路徑以用于向所述目的地節(jié)點(diǎn)路由所述分組，其中所述分組意在目的地節(jié)點(diǎn)，并且其中所述分組是基于第二節(jié)點(diǎn)為所述分組選擇第一路由路徑而從所述第二節(jié)點(diǎn)接收的，其中所述U形轉(zhuǎn)彎標(biāo)簽適用于向所述第二節(jié)點(diǎn)通知由于阻止使用由所述第二節(jié)點(diǎn)選擇的第一路由路徑向所述目的地節(jié)點(diǎn)傳播所述分組的狀況所述分組正被所述第一節(jié)點(diǎn)返回到所述第二節(jié)點(diǎn)。
【專利附圖】

【附圖說明】
[0009]這里的教導(dǎo)可通過以下具體描述結(jié)合附圖來理解，其中:
[0010]圖1描述了示例通信網(wǎng)絡(luò)，其說明了使用u形轉(zhuǎn)彎標(biāo)簽來促進(jìn)對(duì)LDP分組的快速
重新路由；
[0011]圖2描述了說明具有LDP標(biāo)簽的原始分組和具有LDP標(biāo)簽和u形轉(zhuǎn)彎標(biāo)簽的原始分組的實(shí)施方式；
[0012]圖3描述了用于配置圖1的示例通信系統(tǒng)的節(jié)點(diǎn)以支持使用u形轉(zhuǎn)彎標(biāo)簽對(duì)LDP分組進(jìn)行快速重新路由的方法的實(shí)施方式；
[0013]圖4描述了使用u形轉(zhuǎn)彎標(biāo)簽對(duì)LDP分組進(jìn)行快速路由的方法的一種實(shí)施方式；
[0014]圖5描述了使得目標(biāo)節(jié)點(diǎn)能夠向分組添加u形轉(zhuǎn)彎標(biāo)簽以用于向(所述分組是該節(jié)點(diǎn)接收到的)通知分組被故意返回節(jié)點(diǎn)的方法的實(shí)施方式；
[0015]圖6描述了用于對(duì)在節(jié)點(diǎn)處接收的分組進(jìn)行處理的方法的實(shí)施方式；
[0016]圖7描述了用于對(duì)在節(jié)點(diǎn)處接收的分組進(jìn)行處理的方法的實(shí)施方式；以及
[0017]圖8描述了適于在執(zhí)行這里描述的功能的過程中使用的計(jì)算機(jī)的高級(jí)別框圖。
[0018]為了促進(jìn)理解，在可能的情況下，相同的參考數(shù)字用來指示各個(gè)附圖公用的相同的元素。
【具體實(shí)施方式】
[0019]這里描述了 U形轉(zhuǎn)彎快速重新路由能力。u形轉(zhuǎn)彎快速重新路由能力以阻止丟棄分組和阻止形成轉(zhuǎn)發(fā)環(huán)路的方式使得能夠?qū)Ψ纸M進(jìn)行快速重新路由。
[0020]雖然u形轉(zhuǎn)彎快速重新路由能力在這里主要是在運(yùn)行標(biāo)簽分配協(xié)議(LDP)的因特網(wǎng)協(xié)議(IP)/多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)的上下文中描述的，但是應(yīng)該理解的是，可以在使用其它適當(dāng)協(xié)議的其他適當(dāng)類型的通信網(wǎng)絡(luò)中利用u形轉(zhuǎn)彎快速重新路由能力。[0021]可通過首先考慮網(wǎng)絡(luò)的示例來更好地理解U形轉(zhuǎn)彎快速重新路由能力的各種實(shí)施方式，其中在所述網(wǎng)絡(luò)中，源節(jié)點(diǎn)(S)向目的地節(jié)點(diǎn)(D)傳送流量，其中網(wǎng)絡(luò)包括兩條不同的從S到D的路徑。在這一示例中，假定兩條路徑中的第一條穿過第一中間節(jié)點(diǎn)(A)，以形成路徑S-A-D，而兩條路徑中的第二條穿過第二中間節(jié)點(diǎn)(B)，以形成路徑S-B-D。在該示例中，進(jìn)一步假定節(jié)點(diǎn)之間的所有鏈路的鏈路權(quán)重相同。
[0022]在該示例中，假定流量在第一(正常)路徑S-A-D上流動(dòng)，直到S-A鏈路出現(xiàn)故障為止，在這一點(diǎn)，網(wǎng)絡(luò)的路由協(xié)議運(yùn)行最短路徑算法同時(shí)忽略S-A鏈路，并且從而識(shí)別第二(替換)路徑S-B-D。該恢復(fù)時(shí)間通常在幾秒的量級(jí)，在這段時(shí)間期間，由于缺乏到D的替換路徑，所以以D為目的地的分組在S處被丟棄。如果在D處(流量意在于此)的應(yīng)用能夠從丟失恢復(fù)，則應(yīng)用能夠繼續(xù)，只是在恢復(fù)時(shí)段期間最有可能發(fā)生一些小錯(cuò)誤。這意味著，D處的應(yīng)用能夠忽略丟失的分組(例如，像語音或視頻應(yīng)用可能會(huì)做的那樣)或者S處的應(yīng)用能夠向D重傳丟失的分組(例如像FTP傳輸可能會(huì)做的那樣)。然而，在這一方法中，對(duì)于許多應(yīng)用來講所述恢復(fù)時(shí)間可能是相當(dāng)長(zhǎng)的(例如，語音應(yīng)用一般期望對(duì)于合理的交互來講回程響應(yīng)時(shí)間小于250毫秒，從而在斷電恢復(fù)場(chǎng)景(比如以上示例中的場(chǎng)景)中丟失的語音分組達(dá)到3-5秒是不可接受的)。
[0023]上述示例的問題的解決方案是，S向B發(fā)送分組，其中期望B將分組轉(zhuǎn)發(fā)到D，從而分組沒有丟失。例如，如果S計(jì)算了從B到D的路徑，并且確定對(duì)于向D轉(zhuǎn)發(fā)分組的目的來講這是一條安全的路徑，則S可以將分組發(fā)送到B，并期望B將會(huì)通過把路徑B-D標(biāo)識(shí)為用來轉(zhuǎn)發(fā)從S接收的分組的最佳路徑來把分組轉(zhuǎn)發(fā)到D。在上述示例中，在節(jié)點(diǎn)之間的所有鏈路的鏈路權(quán)重相同的情況下，B將把路徑B-D標(biāo)識(shí)為轉(zhuǎn)發(fā)從S接收的分組的最佳路徑，并且從而將把分組轉(zhuǎn)發(fā)到D。然而，某些情況可能出現(xiàn)，在這些情況中，B不將路徑B-D標(biāo)識(shí)為用來轉(zhuǎn)發(fā)從S接收的分組的最佳路徑，從而B將把分組沿路徑B-S-A-D轉(zhuǎn)發(fā)到S，而不是沿路徑B-D向D轉(zhuǎn)發(fā)分組?？赏ㄟ^考慮對(duì)上述示例的兩處修改來更好的理解這些情況。
[0024]在上述原始示例中，節(jié)點(diǎn)B和D之間存在鏈路。現(xiàn)在考慮上述示例的修改版本，其中節(jié)點(diǎn)B和D之間不存在鏈路。在這種情況中，從B到D的最佳(且僅有的)路徑是經(jīng)由路徑B-S-A-D。但是，結(jié)果，在這一修改示例中，直到B得知鏈路S-A已經(jīng)出現(xiàn)故障，B都將繼續(xù)將從S接收的分組轉(zhuǎn)發(fā)回S。然而，這一結(jié)果是S和B之間的緊密轉(zhuǎn)發(fā)回路，這將使得網(wǎng)絡(luò)的這一部分不可使用(例如直到分組的存活時(shí)間(TTL)字段達(dá)到零且分組被丟棄)。這樣，S只有路徑安全(即從B到D的路徑不返回到S)的條件下，S才將分組轉(zhuǎn)發(fā)到B。在這一示例中，由于沒有從B到D的路徑，對(duì)于S來講，最該做的事情是將意在D的分組丟棄(這將發(fā)生于檢測(cè)到出現(xiàn)故障且運(yùn)行最短路徑算法之后)。
[0025]在上述原始示例中，節(jié)點(diǎn)間的所有鏈路的權(quán)重相同?，F(xiàn)在考慮上述示例的修改版本，其中鏈路B-D的權(quán)重大于鏈路B-S、S-A、和A-D的合并權(quán)重。在這一情況中，雖然從B到D存在兩條路徑，但由于權(quán)重的不同，B將認(rèn)為路徑B_S_A_D是比路徑B-D更好的路徑。結(jié)果，在這一修改示例中，直到B得知鏈路S-A已經(jīng)出現(xiàn)故障且路由協(xié)議統(tǒng)一，B仍將繼續(xù)將路徑B-S-A-D識(shí)別為最佳路徑，從而將繼續(xù)采用導(dǎo)致創(chuàng)建環(huán)路狀況的方式來轉(zhuǎn)發(fā)分組，這將再次導(dǎo)致網(wǎng)絡(luò)的一部分不可使用。
[0026]可通過首先考慮圖1來更好的理解能夠阻止形成這種環(huán)路的u形轉(zhuǎn)彎快速重新路由能力的各種實(shí)施方式。[0027]圖1描述了示例通信網(wǎng)絡(luò)，其說明了使用u形轉(zhuǎn)彎標(biāo)簽來促進(jìn)對(duì)LDP分組的快速
重新路由。
[0028]通常，通信網(wǎng)絡(luò)100可被實(shí)施為任何適合的網(wǎng)絡(luò)，從而可以包括運(yùn)行任何適合協(xié)議的任何一種或多種適合類型的節(jié)點(diǎn)。在一種實(shí)施方式中，例如，通信網(wǎng)絡(luò)100被實(shí)施為IP/MPLS網(wǎng)絡(luò)，其中包括運(yùn)行LDP的標(biāo)簽交換路由器(LSR)。可以理解的是，可以以任何其他適合的方式來實(shí)施通信網(wǎng)絡(luò)100。
[0029]如圖1所述，通信網(wǎng)絡(luò)100包括源節(jié)點(diǎn)IOOs (在這里還稱為節(jié)點(diǎn)S)和目的地節(jié)點(diǎn)HOd (這里還稱為節(jié)點(diǎn)D)，其中的每個(gè)節(jié)點(diǎn)連接到中間節(jié)點(diǎn)110和IIOb (這里還分別稱為節(jié)點(diǎn)A和節(jié)點(diǎn)B)。節(jié)點(diǎn)S經(jīng)由鏈路對(duì)120sa和120sb (這里還分別稱為鏈路S-A和S-B)連接到節(jié)點(diǎn)A和B。節(jié)點(diǎn)D經(jīng)由鏈路對(duì)120da和120db (這里還分別稱為鏈路D-A和D-B)連接到節(jié)點(diǎn)A和B。鏈路120sa、120sb、120da和120DB的鏈路權(quán)重分別是1、1、I和4。
[0030]如圖1中進(jìn)一步描述的，節(jié)點(diǎn)110中的每一個(gè)都被配置為支持這里所描述的u形轉(zhuǎn)彎快速重新路由能力的各種功能。例如，節(jié)點(diǎn)110的每一個(gè)包括處理器111和存儲(chǔ)器112，其中存儲(chǔ)器112包括路由表113和u形轉(zhuǎn)彎程序114。
[0031]節(jié)點(diǎn)110的路由表113被配置為支持對(duì)使用不同類型的規(guī)則的不同類型的分組進(jìn)行路由，比如使用第一規(guī)則的IP分組(其與正常路由路徑相關(guān)聯(lián))進(jìn)行路由、使用第二規(guī)則的不具有U形轉(zhuǎn)彎標(biāo)簽的LDP分組(其與正常路徑相關(guān)聯(lián))進(jìn)行路由、使用第三規(guī)則的具有u形轉(zhuǎn)彎標(biāo)簽的LDP分組(其與替換路由路徑相關(guān)聯(lián))進(jìn)行路由等。
[0032]在一種實(shí)施方式中，例如，對(duì)于給定的目的地節(jié)點(diǎn)，路由表113包括如下三個(gè)規(guī)則:
[0033](I)當(dāng)接收到IP分組時(shí):使用轉(zhuǎn)發(fā)等效類(FEC, Forwarding EquivalenceClasses)來找到分組的下一跳標(biāo)簽，插入該下一跳標(biāo)簽，并且將分組從節(jié)點(diǎn)110沿正常路由路徑向目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)；
[0034](2)當(dāng)接收到具有當(dāng)前下一跳LDP標(biāo)簽的LDP標(biāo)簽分組時(shí)(即不具有與其關(guān)聯(lián)的u形轉(zhuǎn)彎標(biāo)簽的正常標(biāo)簽LDP分組):找到LDP標(biāo)簽分組的下一跳LDP標(biāo)簽，使用所確定的下一跳LDP標(biāo)簽取代當(dāng)前的下一跳LDP標(biāo)簽，并且將分組從節(jié)點(diǎn)110沿正常路由路徑向目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)；以及
[0035](3)當(dāng)接收到具有當(dāng)前下一跳LDP標(biāo)簽和u形轉(zhuǎn)彎標(biāo)簽的LDP標(biāo)簽分組時(shí):找到LDP標(biāo)簽分組的下一跳LDP標(biāo)簽，使用所確定的下一跳LDP標(biāo)簽取代當(dāng)前的下一跳LDP標(biāo)簽，以及將分組從節(jié)點(diǎn)110沿替換路由路徑向目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)(可選地，這還可包括確定節(jié)點(diǎn)Iio的本地u形轉(zhuǎn)彎標(biāo)簽以及使用節(jié)點(diǎn)110的本地u形轉(zhuǎn)彎標(biāo)簽取代u形轉(zhuǎn)彎標(biāo)簽)。
[0036]u形轉(zhuǎn)彎程序114被配置為支持u形轉(zhuǎn)彎快速重新路由能力的各種功能。例如，節(jié)點(diǎn)110的u形轉(zhuǎn)彎程序114可被配置用于使得節(jié)點(diǎn)110能夠與對(duì)等節(jié)點(diǎn)110交換u形轉(zhuǎn)彎標(biāo)簽，以在配置其自己支持使用u形轉(zhuǎn)彎標(biāo)簽促進(jìn)對(duì)LDP標(biāo)簽的快速重新路由的過程中，可被配置用于在接收到包括u形轉(zhuǎn)彎標(biāo)簽的分組時(shí)將節(jié)點(diǎn)110的路由表113配置成包括替換路由路徑，以由節(jié)點(diǎn)110使用，并且可被配置用于將u形轉(zhuǎn)彎標(biāo)簽插入到分組中，以用于通知對(duì)等節(jié)點(diǎn)110在某些狀況下使用替換路由路徑，等等，以及其中的各種組合。
[0037]如此所述，可通過使用特定的標(biāo)簽(在這里表示為U形轉(zhuǎn)彎標(biāo)簽)來避免分組路由環(huán)路狀況?？赏ㄟ^考慮圖1的通信網(wǎng)絡(luò)內(nèi)對(duì)u形轉(zhuǎn)彎標(biāo)簽的示例使用來更好的理解使用u形轉(zhuǎn)彎標(biāo)簽來避免分組路由環(huán)路狀況。在該示例中，假定節(jié)點(diǎn)S經(jīng)由節(jié)點(diǎn)A向節(jié)點(diǎn)D傳送分組，直到鏈路S-A出現(xiàn)故障為止，在這一時(shí)刻，節(jié)點(diǎn)S開始嘗試經(jīng)由節(jié)點(diǎn)B向節(jié)點(diǎn)D傳送分組。當(dāng)節(jié)點(diǎn)B從節(jié)點(diǎn)S接收到意在節(jié)點(diǎn)D的分組時(shí)，節(jié)點(diǎn)B使用其路由表來確定到節(jié)點(diǎn)D的最佳路徑，并根據(jù)所確定的路徑來轉(zhuǎn)發(fā)分組。在該示例中，由于節(jié)點(diǎn)B未意識(shí)到鏈路S-A的不可用性并且在給定鏈路120的鏈路權(quán)重的情況下，節(jié)點(diǎn)B的路由表被配置為使得路徑B-S-A-D是到節(jié)點(diǎn)D的正常路由路徑，且路徑B-D是到節(jié)點(diǎn)D的替換路由路徑。結(jié)果，由于分組不包括u形轉(zhuǎn)彎標(biāo)簽，所以節(jié)點(diǎn)B將從節(jié)點(diǎn)S接收的分組轉(zhuǎn)發(fā)回節(jié)點(diǎn)S。當(dāng)節(jié)點(diǎn)S從節(jié)點(diǎn)B接收到分組時(shí)，節(jié)點(diǎn)S意識(shí)到該分組不能經(jīng)由節(jié)點(diǎn)A被轉(zhuǎn)發(fā)到節(jié)點(diǎn)D，因此將分組傳送回節(jié)點(diǎn)B。然而，為了避免節(jié)點(diǎn)S和節(jié)點(diǎn)B之間的分組路由環(huán)路，節(jié)點(diǎn)S在將分組傳送回節(jié)點(diǎn)B之前，將u形轉(zhuǎn)彎標(biāo)簽插入到分組中。u形轉(zhuǎn)彎標(biāo)簽適用于向節(jié)點(diǎn)B通知正由節(jié)點(diǎn)S故意將所述分組返回到節(jié)點(diǎn)B (即由于由節(jié)點(diǎn)B基于正常路由從其路由表中選擇的正常路由路徑具有與其關(guān)聯(lián)的狀況)以及節(jié)點(diǎn)B將選擇替換路由路徑，以用于在將分組路由到節(jié)點(diǎn)D的過程中使用。如上所述，當(dāng)節(jié)點(diǎn)B首先接收到分組時(shí)，節(jié)點(diǎn)B將正常路由路徑B-S-A-D選為到節(jié)點(diǎn)D的最佳路徑(由于分組中沒有u形轉(zhuǎn)彎標(biāo)簽);然而，一旦接收到包括u形轉(zhuǎn)彎標(biāo)簽的分組，節(jié)點(diǎn)B隨后知道不選擇正常路由路徑B-S-A-D，但選擇替換路由路徑B-D (即將分組轉(zhuǎn)發(fā)到節(jié)點(diǎn)D，而不是節(jié)點(diǎn)S)。通過這種方式，u形轉(zhuǎn)彎標(biāo)簽允許節(jié)點(diǎn)B在選擇分組的下一跳節(jié)點(diǎn)時(shí)繞過其正常路由(例如，當(dāng)使用正常路由時(shí)的節(jié)點(diǎn)S)，而在選擇分組的下一跳節(jié)點(diǎn)時(shí)使用其u形轉(zhuǎn)彎?rùn)C(jī)制(例如當(dāng)使用u形轉(zhuǎn)彎?rùn)C(jī)制時(shí)的節(jié)點(diǎn)D)。節(jié)點(diǎn)B從而將分組轉(zhuǎn)發(fā)到節(jié)點(diǎn)D，而不是節(jié)點(diǎn)S，從而避免分組路由環(huán)路(否則，在沒有u形轉(zhuǎn)彎快速重新路由能力的情況下，在節(jié)點(diǎn)B和S之間將發(fā)生分組路由環(huán)路)。如這里所述，一旦接收到從節(jié)點(diǎn)S返回的分組，節(jié)點(diǎn)B可以使用其路由表選擇替換路由路徑，而不是正常路由路徑，其中其路由表被配置為根據(jù)這些接收的分組是否包括u形轉(zhuǎn)彎標(biāo)簽來針對(duì)轉(zhuǎn)發(fā)接收的分組應(yīng)用不同的分組路由規(guī)則。當(dāng)將分組轉(zhuǎn)發(fā)到節(jié)點(diǎn)D時(shí)，節(jié)點(diǎn)B可以將其自己的u形轉(zhuǎn)彎標(biāo)簽插入到分組中(雖然在本示例中沒有對(duì)此進(jìn)行要求，可在節(jié)點(diǎn)B和節(jié)點(diǎn)D之間存在一個(gè)或多個(gè)中間節(jié)點(diǎn)的情況中對(duì)其進(jìn)行使用，從而所述一個(gè)或多個(gè)中間節(jié)點(diǎn)可被通知應(yīng)用了 u形轉(zhuǎn)彎方法)。
[0038]根據(jù)上例的描述，節(jié)點(diǎn)110中的每一個(gè)被配置為在某些狀況下將u形轉(zhuǎn)彎標(biāo)簽插入到分組中，并且基于這些接收的分組是否包括u形轉(zhuǎn)彎標(biāo)簽來處理接收到的分組。從而，節(jié)點(diǎn)110中的每一個(gè)被配置為支持對(duì)u形轉(zhuǎn)彎標(biāo)簽的使用，這可包括配置節(jié)點(diǎn)110中的每一個(gè)具有其自己的一個(gè)或多個(gè)u形轉(zhuǎn)彎標(biāo)簽、配置節(jié)點(diǎn)110中的每一個(gè)具有關(guān)于由其一個(gè)或多個(gè)對(duì)等節(jié)點(diǎn)110使用的一個(gè)或多個(gè)u形轉(zhuǎn)彎標(biāo)簽的信息、配置節(jié)點(diǎn)110中的每一個(gè)的路由表113(以以下方式配置:使得能夠?yàn)椴痪哂衭形轉(zhuǎn)彎標(biāo)簽的分組選擇正常路由路徑以及為包括u形轉(zhuǎn)彎標(biāo)簽的分組選擇替換路由路徑)，等等，以及其各種組合。
[0039]在一種實(shí)施方式中，每個(gè)節(jié)點(diǎn)110可以具有向其指派的一個(gè)或多個(gè)U形轉(zhuǎn)彎標(biāo)簽。對(duì)是否有一個(gè)或多個(gè)U形轉(zhuǎn)彎標(biāo)簽指派給一個(gè)節(jié)點(diǎn)110的確定可以基于在節(jié)點(diǎn)110之間交換的分組的結(jié)構(gòu)以及對(duì)示例通信網(wǎng)絡(luò)100內(nèi)的轉(zhuǎn)發(fā)等效類(FEC)的處理。
[0040]總體來講，F(xiàn)EC識(shí)別出一組分組，對(duì)于這組分組來講，轉(zhuǎn)發(fā)決定一直是相同的。例如，如果被節(jié)點(diǎn)D告知通路10.10.1/24，則節(jié)點(diǎn)B知道所有以該通路為目的地的分組(即目的地IP地址從10.10.1.1到10.10.1.24的所有分組)應(yīng)該被發(fā)送到節(jié)點(diǎn)S (假定示例通信網(wǎng)絡(luò)100的所有鏈路都是可操作的)。
[0041]在LDP中，在不使用u形轉(zhuǎn)彎快速重新路由能力的情況下，為了對(duì)該FEC進(jìn)行指示，將指派LDP標(biāo)簽。例如，在交換分組之前，節(jié)點(diǎn)S已經(jīng)向節(jié)點(diǎn)B發(fā)送了針對(duì)FEC10.10.1/24的標(biāo)簽(例如，標(biāo)簽100或任何其它合適的值)，該標(biāo)簽向節(jié)點(diǎn)B指示，如果節(jié)點(diǎn)B具有以10.10.1/24中的任何IP地址為目的地的分組，則節(jié)點(diǎn)B應(yīng)該將該LDP標(biāo)簽(即100)放置在分組上。類似地，例如，在交換分組之前，節(jié)點(diǎn)B將已經(jīng)向節(jié)點(diǎn)S發(fā)送了針對(duì)FEC10.10.1/24的標(biāo)簽(例如，標(biāo)簽200或任何其它合適的值)，該標(biāo)簽向節(jié)點(diǎn)S指示，如果節(jié)點(diǎn)S具有以10.10.1/24中的任何IP地址為目的地的分組，則節(jié)點(diǎn)S應(yīng)該將該LDP標(biāo)簽(即200)放置在分組上。這使得節(jié)點(diǎn)S和節(jié)點(diǎn)B能夠快速確定分組將如何被轉(zhuǎn)發(fā)。
[0042]在一種實(shí)施方式中，具有u形轉(zhuǎn)彎標(biāo)簽的分組包括用于識(shí)別FEC的原始LDP標(biāo)簽和u形轉(zhuǎn)彎標(biāo)簽兩者，LDP標(biāo)簽的存在使得單個(gè)u形轉(zhuǎn)彎標(biāo)簽?zāi)軌虮挥糜谒蠪EC，從而每個(gè)節(jié)點(diǎn)110只需要分配單個(gè)u形轉(zhuǎn)彎標(biāo)簽，來與其對(duì)等節(jié)點(diǎn)110進(jìn)行交換。圖2對(duì)根據(jù)一個(gè)這樣的實(shí)施方式的示例分組進(jìn)行了描述。
[0043]例如，節(jié)點(diǎn)B將向節(jié)點(diǎn)S提供用于節(jié)點(diǎn)D的FEC的正常LDP標(biāo)簽以及用于與任何FEC (節(jié)點(diǎn)B向其路由分組)使用的u形轉(zhuǎn)彎標(biāo)簽。在該示例中，當(dāng)節(jié)點(diǎn)A出現(xiàn)故障時(shí)，節(jié)點(diǎn)S將會(huì)使用包括用于節(jié)點(diǎn)D的FEC的正常LDP標(biāo)簽和節(jié)點(diǎn)B的u形轉(zhuǎn)彎標(biāo)簽的兩標(biāo)簽棧把分組發(fā)送到節(jié)點(diǎn)B。結(jié)果，節(jié)點(diǎn)B隨后將不考慮(override)正常分組轉(zhuǎn)發(fā)(這是由于除了節(jié)點(diǎn)D的FEC的正常LDP標(biāo)簽，分組還包括節(jié)點(diǎn)B的u形轉(zhuǎn)彎標(biāo)簽以及)，并從而將會(huì)把分組轉(zhuǎn)發(fā)到節(jié)點(diǎn)D，而不是將分組返回到節(jié)點(diǎn)S。這一方法的優(yōu)點(diǎn)是不管所支持的FEC的數(shù)量是多少，都只需要使用單個(gè)標(biāo)簽u形轉(zhuǎn)彎標(biāo)簽；然而，這一優(yōu)點(diǎn)的代價(jià)是當(dāng)為了支持u形轉(zhuǎn)彎快速重新路由能力而路由分組時(shí)不得不使用兩標(biāo)簽棧。
[0044]在一種實(shí)施方式中，具有u形轉(zhuǎn)彎的分組只包括u形轉(zhuǎn)彎標(biāo)簽，不包括用于識(shí)別FEC的原始LDP標(biāo)簽，分組中LDP標(biāo)簽的缺失可能需要為多個(gè)FEC使用多個(gè)u形轉(zhuǎn)彎標(biāo)簽，從而每個(gè)節(jié)點(diǎn)110可能需要分配多個(gè)u形轉(zhuǎn)彎標(biāo)簽來與其對(duì)等節(jié)點(diǎn)110交換(例如針對(duì)每個(gè)FEC —個(gè)u形轉(zhuǎn)彎標(biāo)簽)。
[0045]例如，節(jié)點(diǎn)B將向節(jié)點(diǎn)S提供用于節(jié)點(diǎn)D的FEC的正常LDP標(biāo)簽以及用于與節(jié)點(diǎn)D的FEC的u形轉(zhuǎn)彎標(biāo)簽，從而當(dāng)節(jié)點(diǎn)A出現(xiàn)故障時(shí)，節(jié)點(diǎn)S可以選擇使用單個(gè)標(biāo)簽(即節(jié)點(diǎn)D的FEC的u形轉(zhuǎn)彎標(biāo)簽)，而不是使用兩個(gè)標(biāo)簽(用于節(jié)點(diǎn)D的FEC的正常LDP標(biāo)簽和用于節(jié)點(diǎn)D的FEC的u形轉(zhuǎn)彎標(biāo)簽)。結(jié)果，節(jié)點(diǎn)B隨后將不考慮正常分組轉(zhuǎn)發(fā)(這是由于分組包括節(jié)點(diǎn)D的FEC的u形轉(zhuǎn)彎標(biāo)簽，而不是節(jié)點(diǎn)D的FEC的正常LDP標(biāo)簽)，并從而將會(huì)把分組轉(zhuǎn)發(fā)到節(jié)點(diǎn)D，而不是將分組返回到節(jié)點(diǎn)S。這一方法的優(yōu)點(diǎn)是分組中只需要單個(gè)標(biāo)簽(而不是包括兩標(biāo)簽的棧)來在正常路由和u形轉(zhuǎn)彎路由之間進(jìn)行區(qū)分；然而，這一優(yōu)點(diǎn)的代價(jià)是在缺失u形轉(zhuǎn)彎快速重新路由能力的情況中將不得不使用和管理比其他情況更多數(shù)量的標(biāo)簽(例如，由于每個(gè)FEC都需要被指派正常標(biāo)簽和u形轉(zhuǎn)彎標(biāo)簽)。
[0046]如上所述，節(jié)點(diǎn)110中的每一個(gè)，為了向其一個(gè)或多個(gè)對(duì)等節(jié)點(diǎn)110通知其將在指示對(duì)分組的基于u形轉(zhuǎn)彎的重新路由時(shí)使用的一個(gè)或多個(gè)u形轉(zhuǎn)彎標(biāo)簽，與所述一個(gè)或多個(gè)對(duì)等節(jié)點(diǎn)交換所述一個(gè)或多個(gè)u形轉(zhuǎn)彎標(biāo)簽。節(jié)點(diǎn)110可以使用任何合適的方式來交換u形轉(zhuǎn)彎標(biāo)簽。在一種實(shí)施方式中，舉例來講，節(jié)點(diǎn)110可以將u形轉(zhuǎn)彎標(biāo)簽作為L(zhǎng)DP會(huì)話建立進(jìn)程的一部分來進(jìn)行交換。例如，當(dāng)在兩個(gè)對(duì)等節(jié)點(diǎn)110之間建立了 LDP會(huì)話時(shí)，對(duì)等節(jié)點(diǎn)110交換它們的U形轉(zhuǎn)彎標(biāo)簽(例如，節(jié)點(diǎn)110中的一個(gè)向節(jié)點(diǎn)110中的另一個(gè)發(fā)送其U形轉(zhuǎn)彎標(biāo)簽，反之亦然)。在一種實(shí)施方式中，舉例來講，節(jié)點(diǎn)Iio將u形轉(zhuǎn)彎標(biāo)簽作為單獨(dú)u形轉(zhuǎn)彎標(biāo)簽交換進(jìn)程的一部分來進(jìn)行交換。節(jié)點(diǎn)110可以通過任何其它合適的方式來父換u形轉(zhuǎn)彎標(biāo)簽。
[0047]如此所述，節(jié)點(diǎn)110所交換的u形轉(zhuǎn)彎標(biāo)簽由節(jié)點(diǎn)110隨后在分組路由期間使用，其中節(jié)點(diǎn)110被配置為基于分組是否包括U形轉(zhuǎn)彎標(biāo)簽來對(duì)分組進(jìn)行不同的路由(例如當(dāng)分組不包括u形轉(zhuǎn)彎標(biāo)簽時(shí)使用正常路由路徑以及當(dāng)分組包括u形轉(zhuǎn)彎標(biāo)簽時(shí)使用替換路由路徑)。從而，除了通過將u形轉(zhuǎn)彎標(biāo)簽與節(jié)點(diǎn)110關(guān)聯(lián)來配置節(jié)點(diǎn)110以及使得節(jié)點(diǎn)110能夠與其對(duì)等節(jié)點(diǎn)110交換它們的U形轉(zhuǎn)彎標(biāo)簽之外，節(jié)點(diǎn)110還被配置為當(dāng)在節(jié)點(diǎn)110處接收到具有u形轉(zhuǎn)彎標(biāo)簽的分組時(shí)支持選擇替換路由路徑。
[0048]在一種實(shí)施方式中，為了能夠隨后以這一方式使用u形轉(zhuǎn)彎標(biāo)簽，當(dāng)目標(biāo)節(jié)點(diǎn)110在u形轉(zhuǎn)彎標(biāo)簽交換期間從對(duì)等節(jié)點(diǎn)110接收到u形轉(zhuǎn)彎標(biāo)簽時(shí)，目標(biāo)節(jié)點(diǎn)110計(jì)算在接收到具有u形轉(zhuǎn)彎標(biāo)簽的分組時(shí)將使用的一個(gè)或多個(gè)替換路由路徑，并將其路由表113更新為包括所述一個(gè)或多個(gè)替換路由路徑。
[0049]由目標(biāo)節(jié)點(diǎn)110所計(jì)算的所述一個(gè)或多個(gè)替換路由路徑可以包括可能需要被目標(biāo)節(jié)點(diǎn)110用于從對(duì)等節(jié)點(diǎn)110接收的分組的任何一個(gè)或多個(gè)替換路由路徑，其中所述目標(biāo)節(jié)點(diǎn)110已經(jīng)與所述對(duì)等節(jié)點(diǎn)110交換了 u形轉(zhuǎn)彎標(biāo)簽。
[0050]可通過任何合適的方式來更新目標(biāo)節(jié)點(diǎn)的路由表113 (例如將多個(gè)規(guī)則關(guān)聯(lián)到與目的地節(jié)點(diǎn)相關(guān)聯(lián)的單個(gè)項(xiàng)(entry)、為目的地節(jié)點(diǎn)提供多個(gè)項(xiàng)(其中每個(gè)項(xiàng)在與接收的分組相關(guān)聯(lián)的不同狀況下被訪問)，以及其各種組合))。由于路由表可能已經(jīng)針對(duì)每個(gè)目的地節(jié)點(diǎn)包括兩個(gè)規(guī)則/項(xiàng)，所以針對(duì)在意在目的地節(jié)點(diǎn)的分組包括u形轉(zhuǎn)彎標(biāo)簽時(shí)將被用于目的地節(jié)點(diǎn)的替換路徑的計(jì)算結(jié)果為針對(duì)每個(gè)目的地節(jié)點(diǎn)有三個(gè)規(guī)則/項(xiàng)。如上所述，所述三個(gè)規(guī)則/項(xiàng)可按如下定義:
[0051](I)當(dāng)接收到IP分組時(shí):使用FEC來找到分組的下一跳標(biāo)簽，插入該下一跳標(biāo)簽，并且將分組從節(jié)點(diǎn)110沿正常路由路徑向目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)；
[0052](2)當(dāng)接收到具有當(dāng)前下一跳LDP標(biāo)簽的LDP標(biāo)簽分組時(shí)(即不具有與其關(guān)聯(lián)的u形轉(zhuǎn)彎標(biāo)簽的正常標(biāo)簽LDP分組):找到LDP標(biāo)簽分組的下一跳LDP標(biāo)簽，使用所確定的下一跳LDP標(biāo)簽取代當(dāng)前下一跳LDP標(biāo)簽，并且將分組從節(jié)點(diǎn)110沿正常路由路徑向目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)；以及
[0053](3)當(dāng)接收到具有當(dāng)前下一跳LDP標(biāo)簽和u形轉(zhuǎn)彎標(biāo)簽的LDP標(biāo)簽分組時(shí):找到LDP標(biāo)簽分組的下一跳標(biāo)簽，使用所確定的下一跳LDP標(biāo)簽取代當(dāng)前下一跳LDP標(biāo)簽，以及將分組從節(jié)點(diǎn)110沿替換路由路徑向目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)(可選地，這還可包括確定節(jié)點(diǎn)110的本地U形轉(zhuǎn)彎標(biāo)簽以及使用節(jié)點(diǎn)Iio的本地u形轉(zhuǎn)彎標(biāo)簽取代u形轉(zhuǎn)彎標(biāo)簽)。
[0054]例如，在上述圖1中的示例中，當(dāng)節(jié)點(diǎn)B和S在建立它們的LDP會(huì)話期間交換u形轉(zhuǎn)彎標(biāo)簽時(shí)，節(jié)點(diǎn)B計(jì)算到節(jié)點(diǎn)D的替換路由路徑，以用于節(jié)點(diǎn)B從節(jié)點(diǎn)S接收具有節(jié)點(diǎn)S的u形轉(zhuǎn)彎標(biāo)簽的分組的情況。在該示例中，在節(jié)點(diǎn)B處,節(jié)點(diǎn)D的正常路由路徑是B-S-A-D，節(jié)點(diǎn)B針對(duì)從節(jié)點(diǎn)S接收的u形轉(zhuǎn)彎標(biāo)簽計(jì)算的替換路由路徑是路由路徑B-D。結(jié)果，節(jié)點(diǎn)B的針對(duì)目的地節(jié)點(diǎn)D的路由表將包括以下三個(gè)規(guī)則/項(xiàng):
[0055](I)當(dāng)接收到IP分組時(shí):使用FEC來找到分組的下一跳標(biāo)簽，插入該下一跳標(biāo)簽，并且將分組從節(jié)點(diǎn)B向節(jié)點(diǎn)S轉(zhuǎn)發(fā)；
[0056](2)當(dāng)接收到具有當(dāng)前下一跳LDP標(biāo)簽的LDP標(biāo)簽分組時(shí)(即不具有與其關(guān)聯(lián)的u形轉(zhuǎn)彎標(biāo)簽的正常標(biāo)簽LDP分組):找到LDP標(biāo)簽分組的下一跳LDP標(biāo)簽，使用所確定的下一跳LDP標(biāo)簽取代當(dāng)前下一跳LDP標(biāo)簽，并且將分組從節(jié)點(diǎn)B向節(jié)點(diǎn)S轉(zhuǎn)發(fā)；以及
[0057](3)當(dāng)接收到具有當(dāng)前下一跳LDP標(biāo)簽和u形轉(zhuǎn)彎標(biāo)簽的LDP標(biāo)簽分組時(shí):找到LDP標(biāo)簽分組的下一跳LDP標(biāo)簽，使用所確定的下一跳LDP標(biāo)簽取代當(dāng)前下一跳LDP標(biāo)簽，以及將分組從節(jié)點(diǎn)B向節(jié)點(diǎn)D轉(zhuǎn)發(fā)。
[0058]如此所述，u形轉(zhuǎn)彎標(biāo)簽適于使得第一節(jié)點(diǎn)能夠向第二節(jié)點(diǎn)通知由第一節(jié)點(diǎn)返回到第二節(jié)點(diǎn)的分組(其中第二節(jié)點(diǎn)使用在第二節(jié)點(diǎn)處選擇的正常路由路徑向第一節(jié)點(diǎn)傳送所述分組)是由于阻止使用正常路由路徑對(duì)所述分組進(jìn)行路由這一狀況而被故意返回到第二節(jié)點(diǎn)的，從而指示第二節(jié)點(diǎn)選擇替換路由路徑，以在路由所述分組的過程中使用。從而，可通過任何合適的方式來配置節(jié)點(diǎn)Iio所使用的u形轉(zhuǎn)彎標(biāo)簽(例如通過使用任何合適的格式、值等)。應(yīng)該理解的是，u形轉(zhuǎn)彎標(biāo)簽使得能夠?qū)Σ荒茉贗P分組的IP報(bào)頭中傳播的信息進(jìn)行傳送(例如，IP分組的IP報(bào)頭中不存在任何可被用來傳送由U形轉(zhuǎn)彎標(biāo)簽傳送的信息的比特)。在一種實(shí)施方式中，可按圖2所述來實(shí)施u形轉(zhuǎn)彎標(biāo)簽。
[0059]圖2描述了說明具有LDP標(biāo)簽的原始分組和具有LDP標(biāo)簽和u形轉(zhuǎn)彎標(biāo)簽的原始分組的實(shí)施方式。具有LDP標(biāo)簽的原始分組210包括IP分組211 (具有負(fù)載212和IP報(bào)頭213)，其具有預(yù)先置于(prepend)其上的LDP標(biāo)簽215。具有LDP標(biāo)簽和u形轉(zhuǎn)彎標(biāo)簽的原始分組220包括IP分組221 (具有負(fù)載222和IP報(bào)頭223)，其具有預(yù)先置于其上的u形轉(zhuǎn)彎標(biāo)簽224，該u形轉(zhuǎn)彎標(biāo)簽224具有預(yù)先置于其上的LDP標(biāo)簽225。雖然這里主要是參照u形轉(zhuǎn)彎標(biāo)簽224關(guān)于IP分組221和LDP標(biāo)簽225的特定安排來描述的，應(yīng)該理解的是，可以使用u形轉(zhuǎn)彎標(biāo)簽224關(guān)于IP分組221和LDP標(biāo)簽225的任何一種或多種其它合適安排。
[0060]圖3描述了用于配置圖1的示例通信系統(tǒng)的節(jié)點(diǎn)以支持使用u形轉(zhuǎn)彎標(biāo)簽對(duì)LDP分組進(jìn)行快速重新路由的方法的實(shí)施方式。方法300由目標(biāo)節(jié)點(diǎn)基于目標(biāo)節(jié)點(diǎn)與對(duì)等節(jié)點(diǎn)的交互來執(zhí)行。
[0061]在步驟302，方法300開始。
[0062]在步驟304,目標(biāo)節(jié)點(diǎn)與對(duì)等節(jié)點(diǎn)交換u形轉(zhuǎn)彎標(biāo)簽。目標(biāo)節(jié)點(diǎn)向?qū)Φ裙?jié)點(diǎn)發(fā)送一個(gè)或多個(gè)U形轉(zhuǎn)彎標(biāo)簽，并從對(duì)等節(jié)點(diǎn)接收一個(gè)或多個(gè)U形轉(zhuǎn)彎標(biāo)簽。如此所述，對(duì)U形轉(zhuǎn)彎標(biāo)簽的交換可作為目標(biāo)節(jié)點(diǎn)和對(duì)等節(jié)點(diǎn)所參與的LDP會(huì)話建立進(jìn)程的一部分來執(zhí)行。
[0063]在步驟306,目標(biāo)節(jié)點(diǎn)計(jì)算在從對(duì)等節(jié)點(diǎn)接收的分組包括由對(duì)等節(jié)點(diǎn)在u形轉(zhuǎn)彎標(biāo)簽交換期間提供的一個(gè)或多個(gè)u形轉(zhuǎn)彎標(biāo)簽時(shí)將被使用的一個(gè)或多個(gè)替換路由路徑。
[0064]在步驟308，目標(biāo)節(jié)點(diǎn)使用所述一個(gè)或多個(gè)替換路由路徑和在u形轉(zhuǎn)彎標(biāo)簽交換期間接收的一個(gè)或多個(gè)u形轉(zhuǎn)彎標(biāo)簽來更新其路由表。路由表可被更新從而以任何合適的方式來反映替換路徑(例如，將針對(duì)替換路徑的新的規(guī)則包括在路由表的現(xiàn)有項(xiàng)中、在路由表中為替換路徑創(chuàng)建新的項(xiàng)，等等，以及其中的各種組合)。
[0065]在步驟310，方法300結(jié)束。
[0066]圖4描述了使用u形轉(zhuǎn)彎標(biāo)簽對(duì)LDP分組進(jìn)行快速重新路由的方法的一種實(shí)施方式。[0067]如圖4中所述，方法400包括由第一節(jié)點(diǎn)和第二節(jié)點(diǎn)執(zhí)行的步驟，其中方法400的步驟的一部分由第一節(jié)點(diǎn)執(zhí)行，方法400的步驟的一部分由第二節(jié)點(diǎn)執(zhí)行。從而，應(yīng)該理解的是，雖然被描述為單個(gè)方法，但是方法400可被實(shí)施為在第一節(jié)點(diǎn)上運(yùn)行的一個(gè)或多個(gè)進(jìn)程以及在第二節(jié)點(diǎn)上運(yùn)行的一個(gè)或多個(gè)進(jìn)程，從而，可被視為兩個(gè)或更多個(gè)合作進(jìn)程。
[0068]關(guān)于方法400，第二節(jié)點(diǎn)連接到第一節(jié)點(diǎn)和第三節(jié)點(diǎn)。第二節(jié)點(diǎn)具有路由表，該路由表包括針對(duì)給定目的地節(jié)點(diǎn)的正常路由路徑(其將第一節(jié)點(diǎn)標(biāo)識(shí)為向目的地節(jié)點(diǎn)的下一跳節(jié)點(diǎn))和替換路由路徑(其將第三節(jié)點(diǎn)標(biāo)識(shí)為向目的地節(jié)點(diǎn)的下一跳節(jié)點(diǎn))。
[0069]關(guān)于方法400，與方法400相關(guān)聯(lián)的第一、第二、第三節(jié)點(diǎn)可對(duì)應(yīng)于圖1中的任何對(duì)等節(jié)點(diǎn)。例如，在圖1的上下文中提供的示例中，節(jié)點(diǎn)S是第一節(jié)點(diǎn)，節(jié)點(diǎn)B是第二節(jié)點(diǎn)，節(jié)點(diǎn)D是第三節(jié)點(diǎn)。
[0070]在步驟402，方法400開始。
[0071]在步驟404,第一節(jié)點(diǎn)向第二節(jié)點(diǎn)傳送分組。在步驟406,第二節(jié)點(diǎn)從第一節(jié)點(diǎn)接收分組。在一種實(shí)施方式中，分組是LDP分組(例如具有置于其上的下一跳LDP標(biāo)簽的IP分組)。分組是預(yù)定給目的地節(jié)點(diǎn)的。
[0072]在步驟408，第二節(jié)點(diǎn)確定轉(zhuǎn)發(fā)分組。第二節(jié)點(diǎn)基于目的地節(jié)點(diǎn)和由第二節(jié)點(diǎn)作出的關(guān)于分組是否包括u形轉(zhuǎn)彎標(biāo)簽的確定來確定下一跳節(jié)點(diǎn)(即當(dāng)分組不包括u形轉(zhuǎn)彎標(biāo)簽時(shí)選擇到目的地節(jié)點(diǎn)的正常路由路徑，以及當(dāng)分組包括U形轉(zhuǎn)彎標(biāo)簽時(shí)選擇到目的地節(jié)點(diǎn)的替換路由路徑)，其中向該下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組。在這一情況中，由于分組不包括U形轉(zhuǎn)彎標(biāo)簽，第二節(jié)點(diǎn)識(shí)別將被用于向預(yù)定的目的地節(jié)點(diǎn)路由分組的正常路由路徑。如上所述，正常路由路徑將第一節(jié)點(diǎn)標(biāo)識(shí)為下一跳節(jié)點(diǎn)。
[0073]在步驟410，為了向所確定的下一跳節(jié)點(diǎn)(即第一節(jié)點(diǎn))進(jìn)行轉(zhuǎn)發(fā)，第二節(jié)點(diǎn)修改所述分組。第二節(jié)點(diǎn)為分組確定下一跳LDP標(biāo)簽，并使用所確定的下一跳LDP標(biāo)簽取代當(dāng)前下一跳LDP標(biāo)簽。
[0074]在步驟412,第二節(jié)點(diǎn)向第一節(jié)點(diǎn)轉(zhuǎn)發(fā)修改的分組。在步驟414,第一分組從第二節(jié)點(diǎn)接收修改的分組。分組是LDP分組，其與之前從第一節(jié)點(diǎn)發(fā)送到第二節(jié)點(diǎn)的IP分組相同，且其包括由第二節(jié)點(diǎn)預(yù)先置于LDP分組上的下一跳LDP標(biāo)簽。
[0075]在步驟416，第一節(jié)點(diǎn)將所述分組標(biāo)識(shí)為之前由第一節(jié)點(diǎn)發(fā)送到第二節(jié)點(diǎn)的分組。
[0076]在步驟418，第一節(jié)點(diǎn)使用其路由表基于目的地節(jié)點(diǎn)來確定下一跳節(jié)點(diǎn)，其中向該下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組。在這一情況中，由于分組不包括u形轉(zhuǎn)彎標(biāo)簽，所以第一節(jié)點(diǎn)識(shí)別將被用于向預(yù)定的目的地節(jié)點(diǎn)(在這一情況中，這是第二節(jié)點(diǎn))。路由分組的正常路由路徑。結(jié)果，為了向第二節(jié)點(diǎn)通知第一節(jié)點(diǎn)正在故意將分組返回第二節(jié)點(diǎn)以及第二節(jié)點(diǎn)應(yīng)該選擇替換路由路徑來路由分組(即為了阻止在第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間形成轉(zhuǎn)發(fā)回路)，第一節(jié)點(diǎn)確定U形轉(zhuǎn)彎標(biāo)簽應(yīng)被插入到返回到第二節(jié)點(diǎn)的分組中。
[0077]在步驟420，為了向所確定的下一跳節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)(即發(fā)回第二節(jié)點(diǎn))，第一節(jié)點(diǎn)修改所述分組。第一節(jié)點(diǎn)為分組確定下一跳LDP標(biāo)簽，并使用所確定的下一跳LDP標(biāo)簽取代當(dāng)前下一跳LDP標(biāo)簽。第一節(jié)點(diǎn)還確定u形轉(zhuǎn)彎標(biāo)簽(例如，在u形轉(zhuǎn)彎標(biāo)簽交換期間從第二節(jié)點(diǎn)向第一節(jié)點(diǎn)提供的u形轉(zhuǎn)彎標(biāo)簽)并將該u形轉(zhuǎn)彎標(biāo)簽插入所述分組中。
[0078]在步驟422,第一節(jié)點(diǎn)向第二節(jié)點(diǎn)轉(zhuǎn)發(fā)修改的分組。在步驟424,第二分組從第一節(jié)點(diǎn)接收修改的分組。分組是LDP分組，其與之前從第一節(jié)點(diǎn)發(fā)送到第二節(jié)點(diǎn)并從第二節(jié)點(diǎn)發(fā)送回第一節(jié)點(diǎn)的IP分組相同，且其包括由第一節(jié)點(diǎn)預(yù)先置于LDP分組上的下一跳LDP標(biāo)簽以及由第一節(jié)點(diǎn)預(yù)先置于LDP分組上的u形轉(zhuǎn)彎標(biāo)簽。
[0079]在步驟426，第二節(jié)點(diǎn)確定轉(zhuǎn)發(fā)分組。第二節(jié)點(diǎn)基于目的地節(jié)點(diǎn)和由第二節(jié)點(diǎn)作出的關(guān)于分組是否包括u形轉(zhuǎn)彎標(biāo)簽的確定來確定下一跳節(jié)點(diǎn)(即當(dāng)分組不包括u形轉(zhuǎn)彎標(biāo)簽時(shí)選擇到目的地節(jié)點(diǎn)的正常路由路徑，以及當(dāng)分組包括u形轉(zhuǎn)彎標(biāo)簽時(shí)選擇到目的地節(jié)點(diǎn)的替換路由路徑)，其中向該下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組。在這一情況中，由于分組包括u形轉(zhuǎn)彎標(biāo)簽，所以第二節(jié)標(biāo)識(shí)將被用于向意在的目的地節(jié)點(diǎn)路由分組的替換路由路徑。如上所述，替換路由路徑將第三節(jié)點(diǎn)標(biāo)識(shí)為下一跳節(jié)點(diǎn)。
[0080]在步驟428，為了向所確定的下一跳節(jié)點(diǎn)(即第三節(jié)點(diǎn))進(jìn)行轉(zhuǎn)發(fā)，第二節(jié)點(diǎn)修改所述分組。第二節(jié)點(diǎn)為分組確定下一跳LDP標(biāo)簽，并使用所確定的下一跳LDP標(biāo)簽取代當(dāng)前下一跳LDP標(biāo)簽。第二節(jié)點(diǎn)還使用其自己的u形轉(zhuǎn)彎標(biāo)簽取代當(dāng)前u形轉(zhuǎn)彎標(biāo)簽。
[0081]在步驟430，第二節(jié)點(diǎn)向第三節(jié)點(diǎn)轉(zhuǎn)發(fā)修改的分組。
[0082]在步驟432，方法400結(jié)束。
[0083]如上所述，方法400可被實(shí)施為在第一節(jié)點(diǎn)上運(yùn)行的一個(gè)或多個(gè)進(jìn)程以及在第二節(jié)點(diǎn)上運(yùn)行的一個(gè)或多個(gè)進(jìn)程，從而可被視為兩個(gè)或更多個(gè)合作進(jìn)程?？捎晒?jié)點(diǎn)110執(zhí)行(例如方法400的部分)的進(jìn)程的示例實(shí)施方式參照?qǐng)D5-7進(jìn)行描述。
[0084]圖5描述了使得目標(biāo)節(jié)點(diǎn)能夠向分組添加u形轉(zhuǎn)彎標(biāo)簽以用于向所述分組所接收自的節(jié)點(diǎn)通知分組被故意返回到節(jié)點(diǎn)的方法的實(shí)施方式。
[0085]在步驟502，方法500開始。
[0086]在步驟504，從節(jié)點(diǎn)接收分組。
[0087]在步驟506，確定所接收的分組是否之前被發(fā)送到該分組所接收自的節(jié)點(diǎn)。如果所接收的分組之前沒有被發(fā)送到該分組所接收自的節(jié)點(diǎn)，則方法500進(jìn)行到步驟509，在這一點(diǎn)，目標(biāo)節(jié)點(diǎn)執(zhí)行標(biāo)準(zhǔn)分組轉(zhuǎn)發(fā)，以用于向其所預(yù)定到的目的地轉(zhuǎn)發(fā)所述分組(而不是執(zhí)行將分組路由回其所接收自的節(jié)點(diǎn)的u形轉(zhuǎn)彎路由)。如果所接收的分組之前被發(fā)送到該分組所接收自的節(jié)點(diǎn)，則方法500進(jìn)行到步驟508。
[0088]在步驟508，確定故障狀況是否阻止由目標(biāo)節(jié)點(diǎn)轉(zhuǎn)發(fā)所接收的分組。如果故障狀況不阻止由目標(biāo)節(jié)點(diǎn)轉(zhuǎn)發(fā)所接收的分組，則方法500進(jìn)行到步驟509，在這一點(diǎn)，目標(biāo)節(jié)點(diǎn)執(zhí)行標(biāo)準(zhǔn)的分組轉(zhuǎn)發(fā)，以用于向其所預(yù)定到的目的地轉(zhuǎn)發(fā)所述分組(再次，并不是執(zhí)行將分組路由回其所接收自的節(jié)點(diǎn)的u形轉(zhuǎn)彎路由)。如果故障狀況阻止由目標(biāo)節(jié)點(diǎn)轉(zhuǎn)發(fā)所接收的分組，則方法500進(jìn)行到步驟510。
[0089]在步驟510，將u形轉(zhuǎn)彎標(biāo)簽添加到分組，以形成修改的分組。如此所述，u形轉(zhuǎn)彎標(biāo)簽被配置為向節(jié)點(diǎn)指示目標(biāo)節(jié)點(diǎn)正在故意地將分組返回，從而可使用替換路由路徑將其轉(zhuǎn)發(fā)。
[0090]在步驟512，將修改的分組從目標(biāo)節(jié)點(diǎn)傳送回所述分組所接收自的節(jié)點(diǎn)。
[0091]在步驟514，方法500結(jié)束。
[0092]應(yīng)該理解的是，在圖1的示例的上下文中，可由節(jié)點(diǎn)S執(zhí)行方法500，該節(jié)點(diǎn)S在將分組返回到節(jié)點(diǎn)B之前，將u形轉(zhuǎn)彎標(biāo)簽插入到該分組中。還應(yīng)理解的是，圖5的方法500可由圖1的任何節(jié)點(diǎn)110執(zhí)行。
[0093]圖6描述了用于對(duì)在節(jié)點(diǎn)處接收的分組進(jìn)行處理的方法的實(shí)施方式。[0094]在步驟602，方法600開始。
[0095]在步驟604，在節(jié)點(diǎn)處接收LDP分組。
[0096]在步驟606，確定所接收的LDP分組是否包括u形轉(zhuǎn)彎標(biāo)簽。
[0097]如果所接收的LDP分組不包括u形轉(zhuǎn)彎標(biāo)簽，則方法600進(jìn)行到步驟608，在這一點(diǎn)，使用由所述節(jié)點(diǎn)針對(duì)預(yù)定到所接收的LDP分組的目的地節(jié)點(diǎn)的分組所確定的正常路由路徑來轉(zhuǎn)發(fā)所述LDP分組。從步驟608，方法600進(jìn)行到步驟612。
[0098]如果所接收的LDP分組包括u形轉(zhuǎn)彎標(biāo)簽，則方法600進(jìn)行到步驟610，在這一點(diǎn)，使用由所述節(jié)點(diǎn)針對(duì)預(yù)定到所接收的LDP分組的目的地節(jié)點(diǎn)的分組所確定的替換路由路徑來轉(zhuǎn)發(fā)所述LDP分組。從步驟610，方法600進(jìn)行到步驟612。
[0099]在步驟612，方法600結(jié)束。
[0100]應(yīng)該理解的是，在圖1的示例的上下文中，至少可由節(jié)點(diǎn)S和B執(zhí)行方法600。還應(yīng)理解的是，圖6的方法600可由圖1的任何節(jié)點(diǎn)110執(zhí)行。
[0101]圖7描述了用于對(duì)在節(jié)點(diǎn)處接收的分組進(jìn)行處理的方法的實(shí)施方式。
[0102]在步驟702，方法700開始。
[0103]在步驟704，在節(jié)點(diǎn)處接收分組。
[0104]在步驟706，由所述節(jié)點(diǎn)確定所接收的分組的分組類型。對(duì)分組類型的確定使得能夠?qū)λ龉?jié)點(diǎn)轉(zhuǎn)發(fā)所述分組的方式進(jìn)行確定。在一種實(shí)施方式中，舉例來講，可支持如下的三種分組類型:IP分組、不具有U形轉(zhuǎn)彎標(biāo)簽的LDP分組、具有u形轉(zhuǎn)彎標(biāo)簽的LDP分組。
[0105]如果分組被識(shí)別為IP分組，則方法700進(jìn)行到步驟708，在這一點(diǎn)，使用正常IP分組路由進(jìn)程(例如為分組找到下一跳標(biāo)簽，插入所述下一跳標(biāo)簽，以及將所述分組沿正常路由路徑向其目的地節(jié)點(diǎn)轉(zhuǎn)發(fā))來執(zhí)行對(duì)分組的轉(zhuǎn)發(fā)。從步驟708，方法700進(jìn)行到步驟714。
[0106]如果分組被識(shí)別為不具有u形轉(zhuǎn)彎標(biāo)簽的LDP分組，則方法700進(jìn)行到步驟710，在這一點(diǎn)，使用LDP分組路由進(jìn)程和正常路由路徑(例如為具有LDP標(biāo)簽的分組找到下一跳LDP標(biāo)簽，使用所確定的下一跳LDP標(biāo)簽取代當(dāng)前下一跳LDP標(biāo)簽，以及將所述分組沿正常路由路徑向其目的地節(jié)點(diǎn)轉(zhuǎn)發(fā))來執(zhí)行對(duì)分組的轉(zhuǎn)發(fā)。從步驟710，方法700進(jìn)行到步驟714。
[0107]如果分組被識(shí)別為不具有u形轉(zhuǎn)彎標(biāo)簽的LDP分組，則方法700進(jìn)行到步驟710，在這一點(diǎn)，使用LDP分組路由進(jìn)程和替換路由路徑(例如為具有LDP標(biāo)簽的分組找到下一跳LDP標(biāo)簽，使用所確定的下一跳LDP標(biāo)簽取代當(dāng)前下一跳LDP標(biāo)簽，以及將所述分組沿替換路由路徑向其目的地節(jié)點(diǎn)轉(zhuǎn)發(fā))來執(zhí)行對(duì)分組的轉(zhuǎn)發(fā)。從步驟712，方法700進(jìn)行到步驟714。
[0108]在步驟714，方法700結(jié)束。
[0109]在一種實(shí)施方式中，這里描述的u形轉(zhuǎn)彎快速重新路由能力可與一種或多種其它重新路由方案組合使用。雖然u形轉(zhuǎn)彎快速重新路由能力使得LDP能夠提供一種快速且劃算的方式來完成服務(wù)提供商網(wǎng)絡(luò)內(nèi)的u形轉(zhuǎn)彎快速重新路由，但是u形轉(zhuǎn)彎快速重新路由能力可能不能覆蓋服務(wù)提供商網(wǎng)絡(luò)內(nèi)可實(shí)施的所有可能的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。在這種實(shí)施方式中，可在服務(wù)提供商網(wǎng)絡(luò)內(nèi)實(shí)施無環(huán)路替換(LFA)方案，至少來覆蓋沒有被u形轉(zhuǎn)彎快速重新路由能力覆蓋的拓?fù)浣Y(jié)構(gòu)。當(dāng)在服務(wù)提供商網(wǎng)絡(luò)內(nèi)使用u形轉(zhuǎn)彎快速重新路由能力和LFA方案的組合時(shí)，可為服務(wù)提供商網(wǎng)絡(luò)內(nèi)近乎所有類型的拓?fù)浣Y(jié)構(gòu)提供快速重新路由。[0110]雖然U形轉(zhuǎn)彎快速重新路由能力在這里主要是在運(yùn)行LDP的IP/MPLS網(wǎng)絡(luò)的上下文中描述的，但是應(yīng)該理解的是，還可以在使用其它適當(dāng)協(xié)議的其他適當(dāng)類型的通信網(wǎng)絡(luò)中利用u形轉(zhuǎn)彎快速重新路由能力。
[0111]雖然U形轉(zhuǎn)彎快速重新路由能力在這里主要是參考使用特定數(shù)量、類型和安排的標(biāo)簽的實(shí)施方式描述的，但是應(yīng)該理解的是，還可以使用其它數(shù)量、類型和/或安排的標(biāo)簽來提供u形轉(zhuǎn)彎快速重新路由能力的各種實(shí)施方式。
[0112]圖8描述了適于在執(zhí)行這里描述的功能的過程中使用的計(jì)算機(jī)的高級(jí)別框圖。
[0113]如圖8所述，計(jì)算機(jī)800包括處理器元件802 (例如中央處理單元(CPU)和/或一個(gè)或多個(gè)其它合適的處理器)、存儲(chǔ)器804 (例如隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)等)、合作模塊/處理805和各種輸入/輸出裝置806 (例如用戶輸入裝置(比如鍵盤、小鍵盤、鼠標(biāo)等)、用戶輸出裝置(比如顯示器、揚(yáng)聲器等)、輸入端口、輸出端口、接收機(jī)、發(fā)射機(jī)、以及存儲(chǔ)裝置(比如磁帶機(jī)、軟驅(qū)、硬盤驅(qū)動(dòng)、光盤驅(qū)動(dòng)等))。
[0114]應(yīng)該理解的是，這里描述的功能可在軟件(例如經(jīng)由在一個(gè)或多個(gè)處理器上實(shí)施軟件)和/或硬件(例如使用通用目的計(jì)算機(jī)、一個(gè)或多個(gè)專用集成電路(ASIC)、和/或任何其他等同硬件)中實(shí)施。
[0115]應(yīng)該理解的是，這里描述的功能可在用于在通用目的計(jì)算機(jī)上執(zhí)行的軟件中實(shí)施(例如經(jīng)由一個(gè)或多個(gè)處理器的執(zhí)行)從而實(shí)施特殊目的計(jì)算機(jī)，和/或可在硬件中實(shí)施(例如使用一個(gè)或多個(gè)應(yīng)用特定集成電路(ASIC)和/或一個(gè)或多個(gè)其它等同硬件)。
[0116]在一種實(shí)施方式中，合作進(jìn)程805可被加載到存儲(chǔ)器804中并可被處理器802執(zhí)行以實(shí)施這里所述的功能。從而，合作進(jìn)程805 (包括相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu))可被存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)媒介(例如RAM存儲(chǔ)器、磁或光驅(qū)或軟盤)上。
[0117]應(yīng)該理解的是，圖8中所述的計(jì)算機(jī)800提供適合于實(shí)施這里描述的功能元素和/或這里描述的功能元素的部分的通用架構(gòu)和功能性。例如，計(jì)算機(jī)800提供適合于實(shí)施一個(gè)或多個(gè)節(jié)點(diǎn)110或節(jié)點(diǎn)110的部分的通用架構(gòu)和功能性。
[0118]可以設(shè)想，這里被討論為軟件方法的步驟中的一些可在硬件內(nèi)實(shí)施，例如，作為與處理器合作執(zhí)行各種方法步驟的電路。這里描述的功能/元素的部分可被實(shí)施為計(jì)算機(jī)程序產(chǎn)品，其中計(jì)算機(jī)指令(當(dāng)被計(jì)算機(jī)處理時(shí))改寫計(jì)算機(jī)的操作，從而這里描述的方法和/或技術(shù)被調(diào)用或以其他的方式提供。用于調(diào)用創(chuàng)造性方法的指令可被存儲(chǔ)在固定或可移除的媒體中，經(jīng)由廣播或其它信號(hào)承載媒介中的數(shù)據(jù)流傳送，和/或存儲(chǔ)在根據(jù)所述指令運(yùn)行的計(jì)算機(jī)裝置內(nèi)的存儲(chǔ)器內(nèi)。
[0119]權(quán)利要求中說明了各個(gè)實(shí)施方式的方面。在下列進(jìn)行了編號(hào)的條款中對(duì)各個(gè)實(shí)施方式的這些方面以及其它方面進(jìn)行了說明:
[0120]1.一種方法，包括:
[0121]在第一節(jié)點(diǎn)處接收分組，其中所述分組是從第二節(jié)點(diǎn)接收到的、并且是預(yù)定給目的地節(jié)點(diǎn)的，其中所述分組包括u形轉(zhuǎn)彎標(biāo)簽，該u形轉(zhuǎn)彎標(biāo)簽適用于向所述第一節(jié)點(diǎn)指示由于阻止使用第一路由路徑向所述目的地節(jié)點(diǎn)傳播所述分組的狀況，所述分組正被所述第二節(jié)點(diǎn)返回到所述第一節(jié)點(diǎn)，其中所述第一路由路徑是由所述第一節(jié)點(diǎn)為用于向所述目的地節(jié)點(diǎn)路由所述分組而選擇的；以及
[0122]基于在所述分組內(nèi)包括所述U形轉(zhuǎn)彎標(biāo)簽，而在所述第一節(jié)點(diǎn)處選擇第二路由路徑，以用于向所述目的地節(jié)點(diǎn)路由所述分組。
[0123]2.根據(jù)條款I(lǐng)所述的方法，該方法還包括:
[0124]使用所述第二路由路徑向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組。
[0125]3.根據(jù)條款I(lǐng)所述的方法，其中使用所述第二路由路徑向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組包括:
[0126]為所述分組確定新的下一跳標(biāo)簽，并使用所述新的下一跳標(biāo)簽取代在所述分組中接收到的下一跳標(biāo)簽，從而構(gòu)成修改的分組；以及
[0127]基于所述第二路由路徑將所述修改的分組而向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)。
[0128]4.根據(jù)條款I(lǐng)所述的方法，其中使用所述第二路由路徑向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組包括:
[0129]為所述分組確定新的U形轉(zhuǎn)彎標(biāo)簽，并且為所述分組確定新的下一跳標(biāo)簽；
[0130]用所述新的U形轉(zhuǎn)彎標(biāo)簽取代在所述分組中接收到的U形轉(zhuǎn)彎標(biāo)簽，并且用所述新的下一跳標(biāo)簽取代在所述分組中接收到的下一跳標(biāo)簽，從而構(gòu)成修改的分組；以及
[0131]基于所述第二路由路徑將所述修改的分組向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)。
[0132]5.根據(jù)條款I(lǐng)所述的方法，該方法還包括:
[0133]在所述接收步驟之前:
[0134]在所述第一節(jié)點(diǎn)處接收所述分組，其中所述分組是從所述第二節(jié)點(diǎn)接收到的，其中所述分組是預(yù)定給所述目的地節(jié)點(diǎn)的；
[0135]選擇所述第一路由路徑，以用于向所述目的地節(jié)點(diǎn)路由所述分組；以及
[0136]基于所選擇的第一路由路徑向所述第二節(jié)點(diǎn)傳送所述分組。
[0137]6.根據(jù)條款I(lǐng)所述的方法，其中所述第一路由路徑的開銷小于所述第二路由路徑的開銷。
[0138]7.根據(jù)條款I(lǐng)所述的方法，其中所述分組包括因特網(wǎng)協(xié)議(IP)分組和標(biāo)簽分配協(xié)議(LDP)標(biāo)簽，其中所述u形轉(zhuǎn)彎標(biāo)簽被預(yù)先置于所述IP分組上，且所述LDP標(biāo)簽被預(yù)先置于所述u形轉(zhuǎn)彎標(biāo)簽上。
[0139]8.—種設(shè)備，包括:
[0140]處理器，被配置為:
[0141]在第一節(jié)點(diǎn)處接收分組，其中所述分組是從第二節(jié)點(diǎn)接收到的，并且是預(yù)定給目的地節(jié)點(diǎn)的，其中所述分組包括u形轉(zhuǎn)彎標(biāo)簽，該u形轉(zhuǎn)彎標(biāo)簽適用于向所述第一節(jié)點(diǎn)指示由于阻止使用第一路由路徑向所述目的地節(jié)點(diǎn)傳播所述分組的狀況所述分組正被所述第二節(jié)點(diǎn)返回到所述第一節(jié)點(diǎn)，其中所述第一路由路徑是由所述第一節(jié)點(diǎn)選擇為用于向所述目的地節(jié)點(diǎn)路由所述分組而選擇的；以及
[0142]基于在所述分組內(nèi)包括所述U形轉(zhuǎn)彎標(biāo)簽，而在所述第一節(jié)點(diǎn)處選擇第二路由路徑，以用于向所述目的地節(jié)點(diǎn)路由所述分組。
[0143]9.根據(jù)條款8所述的設(shè)備，其中所述處理器被配置為:
[0144]使用所述第二路由路徑向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組。
[0145]10.根據(jù)條款8所述的設(shè)備，其中所述處理器被配置為通過以下步驟來使用所述第二路由路徑向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組:
[0146]為所述分組確定新的下一跳標(biāo)簽，并使用所述新的下一跳標(biāo)簽取代在所述分組中接收到的下一跳標(biāo)簽，從而構(gòu)成修改的分組；以及
[0147]基于所述第二路由路徑而將所述修改的分組向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)。
[0148]11.根據(jù)條款8所述的設(shè)備，其中所述處理器被配置為通過以下步驟來使用所述第二路由路徑向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組:
[0149]為所述分組確定新的U形轉(zhuǎn)彎標(biāo)簽，并且為所述分組確定新的下一跳標(biāo)簽；
[0150]用所述新的U形轉(zhuǎn)彎標(biāo)簽取代在所述分組中接收的u形轉(zhuǎn)彎標(biāo)簽，并且用所述新的下一跳標(biāo)簽取代所述分組中接收的下一跳標(biāo)簽，從而構(gòu)成修改的分組；以及
[0151]基于所述第二路由路徑而將所述修改的分組向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)。
[0152]12.根據(jù)條款8所述的設(shè)備，其中所述處理器被配置為:
[0153]在所述接收步驟之前:
[0154]在所述第一節(jié)點(diǎn)處接收所述分組，其中所述分組是從所述第二節(jié)點(diǎn)接收到的，其中所述分組是預(yù)定給所述目的地節(jié)點(diǎn)的；
[0155]選擇所述第一路由路徑，以用于向所述目的地節(jié)點(diǎn)路由所述分組；以及
[0156]基于所選擇的第一路由路徑而向所述第二節(jié)點(diǎn)傳送所述分組。
[0157]13.根據(jù)條款8所述的設(shè)備，其中所述第一路由路徑的開銷小于所述第二路由路徑的開銷。
[0158]14.根據(jù)條款8所述的設(shè)備，其中所述分組包括因特網(wǎng)協(xié)議(IP)分組和標(biāo)簽分配協(xié)議(LDP)標(biāo)簽，其中所述u形轉(zhuǎn)彎標(biāo)簽被置于所述IP分組上且所述LDP標(biāo)簽被置于所述u形轉(zhuǎn)彎標(biāo)簽上。
[0159]15.—種設(shè)備，包括:
[0160]處理器，被配置為:
[0161]在第一節(jié)點(diǎn)處接收分組，其中所述分組是預(yù)定給目的地節(jié)點(diǎn)的，其中所述分組是基于第二節(jié)點(diǎn)為所述分組選擇第一路由路徑而從該第二節(jié)點(diǎn)接收的；
[0162]在所述第一節(jié)點(diǎn)處將U形轉(zhuǎn)彎標(biāo)簽插入到所述分組中以形成修改的分組，其中所述u形轉(zhuǎn)彎標(biāo)簽適用于向所述第二節(jié)點(diǎn)通知由于阻止使用由所述第二節(jié)點(diǎn)選擇的第一路由路徑向所述目的地節(jié)點(diǎn)傳播所述分組的狀況，所述分組正被所述第一節(jié)點(diǎn)返回到所述第二節(jié)點(diǎn)；以及
[0163]將所述修改的分組從所述第一節(jié)點(diǎn)向所述第二節(jié)點(diǎn)傳送，以用于向所述第二節(jié)點(diǎn)指示將由所述第二節(jié)點(diǎn)選擇第二路由路徑以用于向所述目的地節(jié)點(diǎn)路由所述分組。
[0164]16.根據(jù)條款15所述的方法，該方法還包括:
[0165]在所述接收步驟之前，將所述分組從所述第一節(jié)點(diǎn)向所述第二節(jié)點(diǎn)傳送。
[0166]17.根據(jù)條款15所述的方法，其中所述第一路由路徑的開銷小于所述第二路由路徑的開銷。
[0167]18.根據(jù)條款15所述的方法，其中所述分組包括因特網(wǎng)協(xié)議(IP)分組和第一標(biāo)簽分配協(xié)議(LDP)標(biāo)簽，其中對(duì)于所述修改的分組，所述u形轉(zhuǎn)彎標(biāo)簽被預(yù)先置于所述IP分組上且第二 LDP標(biāo)簽被預(yù)先置于所述u形轉(zhuǎn)彎標(biāo)簽上。
[0168]19.一種方法,包括:
[0169]在第一節(jié)點(diǎn)處接收分組，其中所述分組是預(yù)定給目的地節(jié)點(diǎn)的，其中所述分組是基于第二節(jié)點(diǎn)為所述分組選擇第一路由路徑從該第二節(jié)點(diǎn)接收的；[0170]在所述第一節(jié)點(diǎn)處將U形轉(zhuǎn)彎標(biāo)簽插入到所述分組中以形成修改的分組，其中所述u形轉(zhuǎn)彎標(biāo)簽適用于向所述第二節(jié)點(diǎn)通知由于阻止使用由所述第二節(jié)點(diǎn)選擇的第一路由路徑向所述目的地節(jié)點(diǎn)傳播所述分組的狀況，所述分組正被所述第一節(jié)點(diǎn)返回到所述第二節(jié)點(diǎn)；以及
[0171]將所述修改的分組從所述第一節(jié)點(diǎn)向所述第二節(jié)點(diǎn)傳送，以用于向所述第二節(jié)點(diǎn)指示將由所述第二節(jié)點(diǎn)選擇第二路由路徑以用于向所述目的地節(jié)點(diǎn)路由所述分組。
[0172]20.根據(jù)條款19所述的設(shè)備，其中所述處理器被配置為:
[0173]在所述接收步驟之前，將所述分組從所述第一節(jié)點(diǎn)向所述第二節(jié)點(diǎn)傳送。
[0174]21.根據(jù)條款19所述的設(shè)備，其中所述第一路由路徑的開銷小于所述第二路由路徑的開銷。
[0175]22.根據(jù)條款19所述的設(shè)備，其中所述分組包括因特網(wǎng)協(xié)議(IP)分組和第一標(biāo)簽分配協(xié)議(LDP)標(biāo)簽，其中對(duì)于所述修改的分組，所述u形轉(zhuǎn)彎標(biāo)簽被預(yù)先置于所述IP分組上，且第二 LDP標(biāo)簽被預(yù)先置于所述u形轉(zhuǎn)彎標(biāo)簽上。
[0176]雖然這里已經(jīng)詳細(xì)示出了加入了對(duì)本發(fā)明的教導(dǎo)的各個(gè)實(shí)施方式，但是本領(lǐng)域技術(shù)人員能夠容易的設(shè)想到許多其它變形實(shí)施方式仍可加入這些教導(dǎo)。
【權(quán)利要求】
1.一種方法，該方法包括: 在第一節(jié)點(diǎn)處接收分組，其中所述分組是從第二節(jié)點(diǎn)接收到的、并且是預(yù)定給目的地節(jié)點(diǎn)的，其中所述分組包括U形轉(zhuǎn)彎標(biāo)簽，該u形轉(zhuǎn)彎標(biāo)簽適用于向所述第一節(jié)點(diǎn)指示由于阻止使用第一路由路徑向所述目的地節(jié)點(diǎn)傳播所述分組的狀況，所述分組正被所述第二節(jié)點(diǎn)返回到所述第一節(jié)點(diǎn)，其中所述第一路由路徑是由所述第一節(jié)點(diǎn)為用于向所述目的地節(jié)點(diǎn)路由所述分組而選擇的；以及 基于在所述分組內(nèi)包括所述u形轉(zhuǎn)彎標(biāo)簽，而在所述第一節(jié)點(diǎn)處選擇第二路由路徑，以用于向所述目的地節(jié)點(diǎn)路由所述分組。
2.根據(jù)權(quán)利要求1所述的方法，該方法還包括: 使用所述第二路由路徑向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組。
3.根據(jù)權(quán)利要求1所述的方法，其中使用所述第二路由路徑向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組包括: 為所述分組確定新的下一跳標(biāo)簽，并使用所述新的下一跳標(biāo)簽取代在所述分組中接收到的下一跳標(biāo)簽，從而構(gòu)成修改的分組；以及 基于所述第二路由路徑而將所述修改的分組向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)。
4.根據(jù)權(quán)利要求1所述的方法，其中使用所述第二路由路徑向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組包括: 為所述分組確定新的u形轉(zhuǎn)彎標(biāo)簽，并且為所述分組確定新的下一跳標(biāo)簽； 用所述新的U形轉(zhuǎn)彎標(biāo)簽取代在所述分組中接收到的U形轉(zhuǎn)彎標(biāo)簽，并且用所述新的下一跳標(biāo)簽取代在所述分 組中接收到的下一跳標(biāo)簽，從而構(gòu)成修改的分組；以及基于所述第二路由路徑將所述修改的分組向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)。
5.根據(jù)權(quán)利要求1所述的方法，該方法還包括: 在接收步驟之前: 在所述第一節(jié)點(diǎn)處接收所述分組，其中所述分組是從所述第二節(jié)點(diǎn)接收到的，其中所述分組是預(yù)定給所述目的地節(jié)點(diǎn)的； 選擇所述第一路由路徑，以用于向所述目的地節(jié)點(diǎn)路由所述分組；以及 基于所選擇的第一路由路徑向所述第二節(jié)點(diǎn)傳送所述分組。
6.根據(jù)權(quán)利要求1所述的方法，其中所述第一路由路徑的開銷少于所述第二路由路徑的開銷。
7.根據(jù)權(quán)利要求1所述的方法，其中所述分組包括因特網(wǎng)協(xié)議(IP)分組和標(biāo)簽分配協(xié)議(LDP)標(biāo)簽，其中所述u形轉(zhuǎn)彎標(biāo)簽被預(yù)先置于所述IP分組上，且所述LDP標(biāo)簽被預(yù)先置于所述u形轉(zhuǎn)彎標(biāo)簽上。
8.—種設(shè)備,該設(shè)備包括: 處理器，該處理器被配置為: 在第一節(jié)點(diǎn)處接收分組，其中所述分組是從第二節(jié)點(diǎn)接收到的、并且是預(yù)定給目的地節(jié)點(diǎn)的，其中所述分組包括u形轉(zhuǎn)彎標(biāo)簽，該u形轉(zhuǎn)彎標(biāo)簽適用于向所述第一節(jié)點(diǎn)指示由于阻止使用第一路由路徑向所述目的地節(jié)點(diǎn)傳播所述分組的狀況，所述分組正被所述第二節(jié)點(diǎn)返回到所述第一節(jié)點(diǎn)，其中所述第一路由路徑是由所述第一節(jié)點(diǎn)為用于向所述目的地節(jié)點(diǎn)路由所述分組而選擇的；以及基于在所述分組內(nèi)包括所述U形轉(zhuǎn)彎標(biāo)簽，而在所述第一節(jié)點(diǎn)處選擇第二路由路徑，以用于向所述目的地節(jié)點(diǎn)路由所述分組。
9.根據(jù)權(quán)利要求8所述的設(shè)備，其中所述處理器被配置為: 使用所述第二路由路徑向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組。
10.根據(jù)權(quán)利要求8所述的設(shè)備，其中所述處理器被配置為通過以下步驟來使用所述第二路由路徑向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)所述分組: 為所述分組確定新的下一跳標(biāo)簽，并使用所述新的下一跳標(biāo)簽取代在所述分組中接收到的下一跳標(biāo)簽，從而構(gòu)成修改的分組；以及 基于所述第二路由路徑 而將所述修改的分組向所述目的地節(jié)點(diǎn)轉(zhuǎn)發(fā)。
【文檔編號(hào)】H04L12/723GK103444139SQ201280014118
【公開日】2013年12月11日 申請(qǐng)日期:2012年3月14日 優(yōu)先權(quán)日:2011年3月18日
【發(fā)明者】P·K·杜塔, V·P·康佩拉 申請(qǐng)人:阿爾卡特朗訊公司