專利名稱：用于對各種路由域之間的鏈路故障快速做出反應(yīng)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于在面向分組的網(wǎng)絡(luò)中對兩個路由域之間的鏈路的故障快速做出反應(yīng)的方法。
本發(fā)明位于因特網(wǎng)技術(shù)領(lǐng)域或更具體地位于面向分組的網(wǎng)絡(luò)中的路由選擇方法的領(lǐng)域，并且目的在于在實時條件下傳輸數(shù)據(jù)。
當(dāng)前在網(wǎng)絡(luò)領(lǐng)域內(nèi)可能最重要的研究是語音網(wǎng)絡(luò)和數(shù)據(jù)網(wǎng)絡(luò)的會聚。重要的未來遠景是，通過面向分組的網(wǎng)絡(luò)傳輸數(shù)據(jù)、語音和視頻信息，其中，新研究的網(wǎng)絡(luò)技術(shù)確保遵守針對各種通信量類別的請求特征。未來針對各種類型的通信量的網(wǎng)絡(luò)將面向分組地工作。最新的研究活動涉及通過傳統(tǒng)用于數(shù)據(jù)通信的網(wǎng)絡(luò)、主要是基于IP(網(wǎng)際協(xié)議)的網(wǎng)絡(luò)來傳輸語音信息。
為了能夠以這樣的質(zhì)量通過分組網(wǎng)和特別是基于IP的網(wǎng)絡(luò)來進行語音通信，該質(zhì)量對應(yīng)于通過線路交換網(wǎng)絡(luò)的語音傳輸，必須將諸如數(shù)據(jù)包的延遲或抖動的質(zhì)量參數(shù)保持在較窄的界限內(nèi)。在語音傳輸時，針對所提供的業(yè)務(wù)的質(zhì)量很有意義的是，延遲時間基本上不超出150毫秒的值。為了達到相應(yīng)較小的延遲，應(yīng)用改進的應(yīng)能夠更快地處理數(shù)據(jù)包的路由器和路由選擇算法。
在通過IP網(wǎng)絡(luò)進行路由選擇時，通常區(qū)分為域內(nèi)路由選擇和域間路由選擇。在通過因特網(wǎng)傳輸數(shù)據(jù)時，通常涉及各種網(wǎng)絡(luò)運營商的網(wǎng)絡(luò)，在此也稱為子網(wǎng)、域或所謂的自治系統(tǒng)(在英語中為AutonomousSystem)。網(wǎng)絡(luò)運營商負責(zé)在域內(nèi)的路由選擇，該域落入其責(zé)任范圍中。在這個域內(nèi)，網(wǎng)絡(luò)運營商具有這樣的自由，即只要僅僅能夠遵守業(yè)務(wù)品質(zhì)特征，該網(wǎng)絡(luò)運營商就在路由選擇時根據(jù)自己的期望任意匹配工作方式。在各種域之間進行路由選擇時的情況不同地表現(xiàn)，其中不同的域運營商相互之間開始連接。通過以下方式使得域間路由選擇復(fù)雜化，即一方面應(yīng)確定通過各種域到目標的盡可能最佳的路徑，但另一方面域運營商能夠本地應(yīng)用策略，該策略使得按照客觀標準整體上計算最佳路徑變得困難。例如，策略在于，針對某一來源的通信量，避免某一國家的網(wǎng)絡(luò)運營商的域。但是現(xiàn)在，通常不是所有具有通過其該通信量被路由選擇的域的運營商都知道這個策略，也就是說，網(wǎng)絡(luò)運營商必須在本地做出關(guān)于將通信量所轉(zhuǎn)交到的域的決定，而無須擁有關(guān)于在量度意義上的最佳路徑的完整信息。經(jīng)常也用英語表達“Policy”來表示策略。
針對各種域之間的路由選擇，應(yīng)用所謂的外部網(wǎng)關(guān)協(xié)議EGP。目前在因特網(wǎng)中大多應(yīng)用在RFC(請求注釋(Request for Comment))1771中詳細說明的邊界網(wǎng)關(guān)協(xié)議版本4(邊界網(wǎng)關(guān)協(xié)議經(jīng)?？s寫為BGP)。邊界網(wǎng)關(guān)協(xié)議是所謂的路徑向量協(xié)議。BGP實體(經(jīng)常在英語文獻中發(fā)現(xiàn)表達“BGP-Speaker”)由其BGP鄰居告知通過各自的BGP鄰居到可抵達的目標的可能路徑。根據(jù)同樣被告知的路徑特性(在英語中為path attribute)，BGP實體包含到可抵達的目標的分別從其本地角度出發(fā)的分別最佳的路徑。在BGP協(xié)議的范圍內(nèi)，在BGP實體之間交換四種類型的消息，其中有所謂的更新消息，利用該更新消息將路徑信息貫穿整個網(wǎng)絡(luò)傳播，并且該更新消息允許，根據(jù)拓撲變化對網(wǎng)絡(luò)進行優(yōu)化。更新消息的發(fā)送通常導(dǎo)致在網(wǎng)絡(luò)的所有BGP實體中在根據(jù)本地已有信息優(yōu)化的路由選擇的意義上進行路徑信息的匹配。此外，所謂的保持活躍(Keepalive)或狀態(tài)確認消息起作用，利用該保持活躍或狀態(tài)確認消息BGP實體向其BGP鄰居說明其功能性。在缺失這種消息時，BGP鄰居以此為出發(fā)點，即到BGP實體的鏈路被干擾。
借助于BGP協(xié)議傳播拓撲信息具有以下缺點，即在經(jīng)常通告變化時為了通告該變化而出現(xiàn)貫穿網(wǎng)絡(luò)傳播的消息的相當(dāng)大的負載，以及當(dāng)變化消息過快地連續(xù)出現(xiàn)時，網(wǎng)絡(luò)不會聚。網(wǎng)絡(luò)不會聚或域間路由選擇變得不穩(wěn)定的問題通過所謂的路由抑制(Route-flap-damping)方法來解決。關(guān)于這個概念的思想是，由BGP鄰居對變化通告進行制裁。在接收到變化消息時，提高衰減參數(shù)，并且在衰減參數(shù)超出閾值時忽略變化通知。在缺失變化通知時降低衰減參數(shù)的值。由此導(dǎo)致，當(dāng)變化的通知的頻率過高時，忽略BGP實體的變化通知。由此延緩或減弱網(wǎng)絡(luò)對暫時的不穩(wěn)定性的反應(yīng)?？墒牵摲椒ǖ娜秉c在于，該方法延遲了網(wǎng)絡(luò)對持續(xù)更長的干擾(這里在英語中應(yīng)用表達“Persistent Error”)的反應(yīng)。首先在實時通信方面，當(dāng)只在較長的時間標度上的域間路由選擇的干擾被排除時，該方法是不利的。
本發(fā)明的任務(wù)是，給出一種方法，該方法允許對在域間路由選擇時的干擾快速做出反應(yīng)，并且同時避免傳統(tǒng)方法的缺點。
所述任務(wù)通過按照權(quán)利要求1所述的方法來解決。
根據(jù)本發(fā)明，在兩個路由域之間的鏈路出現(xiàn)故障時，提供替換路徑。沿著這個替換路徑的域間路由選擇被如此調(diào)整，以致可能通常通過受干擾的鏈路路由的數(shù)據(jù)包沿著替換路徑被導(dǎo)引到其目標。在此，每個中斷兩個路由域之間的連接或連通性(Connectivity)的干擾被理解為鏈路故障。
路由域(在文獻中也發(fā)現(xiàn)表達“自治系統(tǒng)”或者“子網(wǎng)”)的特征在于域內(nèi)統(tǒng)一的路由選擇。例如，在一個域內(nèi)借助于OSPF(開放式最短路徑優(yōu)先(Open shortest path first))協(xié)議對數(shù)據(jù)包進行路由選擇。這里介紹一種在域間進行路由選擇(在下面稱為域間路由選擇)時的措施，該措施允許，對域間的鏈路故障快速做出反應(yīng)。在此，由一個路由域確定鏈路故障。這可以例如通過路由域的路由器來實現(xiàn)，該路由器配置有用于域間路由選擇的協(xié)議軟件。在BGP協(xié)議中，在這樣一種情況下也稱為BGP講者(BGP-Speaker)或者BGP實體。在確定故障之后，傳播關(guān)于鏈路故障的消息，可是不是貫穿整個網(wǎng)絡(luò)傳播，而是僅僅沿著一條或多條替換路徑傳播。沿著該一條或多條替換路徑的路由器如此調(diào)整其域間路由選擇，以致能夠沿著該一條或多條替換路徑路由數(shù)據(jù)包。這例如通過改變屬于位于替換路徑上的域的、具有域間協(xié)議功能的路由器的路由表來實現(xiàn)。當(dāng)已經(jīng)由EGP路由實體規(guī)定了避免出故障的鏈路的到替換路徑的目標的路由選擇時，可以停止由EGP路由實體沿著替換路徑繼續(xù)傳播關(guān)于鏈路故障的消息。這可以通過網(wǎng)絡(luò)拓撲或者但是通過已經(jīng)完成的來自其他方向的EGP路由實體、例如從另一個通知鏈路故障的EGP實體發(fā)出的通知來決定。
在下面也將具有域間協(xié)議功能的路由器稱為EGP實體。在此，EGP(Exterior Gateway Protocol)是針對諸如BGP協(xié)議的域間協(xié)議的通用表達。在一個域中對替換路徑的域間路由選擇的調(diào)整可以下列方式來實現(xiàn)EGP實體獲取關(guān)于鏈路故障的通知。隨后，該EGP實體為經(jīng)過出故障的鏈路的路徑選擇備用路徑。該EGP實體例如通過BGP協(xié)議的更新消息來擁有備用路徑，該更新消息在網(wǎng)絡(luò)中傳播并且由EGP實體用于確定大量到各種目標的路徑。根據(jù)該備用路徑，可以在備用路徑上識別下一個路由域。接著，路由器(通常為EGP實體)的地址可以在EGP實體的路由表中被確定為針對該路由選擇的下一個目標或下一跳。
這里以及在下面，區(qū)分替換路徑和備用路徑。替換路徑是這樣的路徑，該路徑基于根據(jù)本發(fā)明的方法被確定用于通過包含出故障的鏈路的路徑進行路由選擇。備用路徑涉及作為故障的路徑的備用方案的本地的路徑選擇。在本方法中，除了關(guān)于出故障的鏈路的信息方案，也可以傳播關(guān)于所選的備用路徑的信息?？墒?，在優(yōu)選的變型方案中，不是這樣做，而是在位于替換路徑上的路由域中總是重新基于關(guān)于鏈路故障的信息來選出備用路徑。對此的原因是，單個網(wǎng)絡(luò)運營商經(jīng)常應(yīng)用不同的策略(Policy)，這些策略通常對其他網(wǎng)絡(luò)運營商來說是未知的。因此，路由域經(jīng)常只能夠作出本地有效的決定，也就是說，決定關(guān)于在沿著備用路徑進行路由選擇的意義上的下一個目標。本地選出的備用路徑可以、但是不必與最終得到的替換路徑一致。這樣，路由域可以選出備用路徑，該選出與選擇位于替換路徑之前的路由域不一致。
本發(fā)明具有這樣的優(yōu)點，即能夠?qū)Ω蓴_快速做出反應(yīng)，而不必貫穿整個網(wǎng)絡(luò)傳播消息以及隨后實施在拓撲方面的會聚。特別是在時間上受限的干擾的情況下，不需發(fā)生花費大的故障反應(yīng)。
根據(jù)改進方案，一個由干擾首先通知的路由域或(例如在受干擾的鏈路的兩端的)多個被通知的路由域針對所有經(jīng)過受干擾的鏈路的路徑推動替換路徑的提供。針對一條受干擾的路徑也可以提供兩條或多條替換路徑，其中另外提供的替換路徑可被用作備份或者用于實施策略。
在改進方案中規(guī)定，識別多于一條的備用路徑。該一條或多條附加的備用路徑可被用作優(yōu)選路徑的替換或者可以用于依賴于路由策略來進行路由選擇。例如根據(jù)在包頭中的信息來決定，應(yīng)用該備用路徑中的哪條。
在變型方案中給出這樣一個協(xié)議，該協(xié)議規(guī)定在網(wǎng)絡(luò)范圍內(nèi)的消息的傳播，以計算最佳路徑，該協(xié)議例如是BGP協(xié)議。根據(jù)這個變型方案，在鏈路故障時，在一段時間內(nèi)禁止借助于該協(xié)議重新確定針對域間路由選擇的最佳路徑。在BGP協(xié)議的情況下，例如在由鏈路干擾通知的路由器上的BGP過程阻止向其他BGP實體發(fā)送更新消息。此外，由鏈路干擾通知的路由器可以作為不再可抵達的EGP實體的代理并且發(fā)送保持活躍消息，該保持活躍消息在其他BGP實體的BGP過程中虛構(gòu)出故障的鏈路的有序運行。這個抑制消息的功能可以在一段時間后被廢除，以致完成用于確定最佳路徑的消息的第二次傳播。這個改進方案的優(yōu)點在于，能夠區(qū)分短期和持續(xù)更長(在英語中通常為詞“persistent”)的干擾，其中，借助于提供替換路徑對短期干擾做出反應(yīng)，而在長期干擾時推動相應(yīng)的整個網(wǎng)絡(luò)內(nèi)的拓撲匹配。
為了處理短期干擾，另外有幫助的是，將由替換路徑替代的路徑標識為這種路徑，即這個路徑在獲得關(guān)于恢復(fù)該鏈路的消息時準備再利用。
下面根據(jù)附圖在實施例的范圍內(nèi)詳細說明本發(fā)明主題。其中

圖1示出在鏈路故障時具有BGP域間路由選擇的傳統(tǒng)反應(yīng)，圖2示出根據(jù)本發(fā)明的對鏈路故障的反應(yīng)，圖3示出協(xié)議流程圖，圖4示出為了考慮路由選擇策略的路徑扇面(Faecher)的應(yīng)用。
圖1示出十一個自治系統(tǒng)或路由域AS-1至AS-11以及將自治系統(tǒng)相互連接的鏈路。該自治系統(tǒng)借助于BGP協(xié)議相互通信，其中，自治系統(tǒng)的單個路由器配置有相應(yīng)的協(xié)議能力。在這種情況下稱為BGP講者或者BGP實體。自治系統(tǒng)借助于BGP實體相互交換消息，這些消息要么確認所存儲的狀態(tài)要么針對路由選擇通知要考慮的變化。在圖1中表明，如何通過BGP協(xié)議受控地對鏈路故障做出反應(yīng)。在此，自治系統(tǒng)AS-6和AS-8之間的鏈路受到干擾。作為對該干擾的反應(yīng)(通過箭頭來標識該反應(yīng))，在整個網(wǎng)絡(luò)中傳播所謂的更新消息，或所述十一個自治系統(tǒng)AS-1、…、AS-11獲得更新消息，該更新消息令自治系統(tǒng)重新計算在本地量度意義上的最佳路徑。
圖2示出如圖1的自治系統(tǒng)的同樣的連網(wǎng)。在圖2中描述根據(jù)本發(fā)明的對自治系統(tǒng)AS-6和AS-8之間的鏈路故障的快速反應(yīng)。根據(jù)本發(fā)明，將消息發(fā)送到自治系統(tǒng)，該自治系統(tǒng)位于針對通過出故障的鏈路的路徑的替換路徑上。該自治系統(tǒng)AS-8將關(guān)于鏈路故障的消息發(fā)送到自治系統(tǒng)AS-7，這個自治系統(tǒng)AS-7又將消息發(fā)送到自治系統(tǒng)AS-5。由于自治系統(tǒng)AS-8通過自治系統(tǒng)AS-7和AS-5能夠抵達在該圖的右半部分上的所有自治系統(tǒng)、也就是自治系統(tǒng)AS-1至AS-4和AS-6，所以自治系統(tǒng)AS-5不必繼續(xù)傳播從AS-8接收到的關(guān)于鏈路故障的消息。類似地，自治系統(tǒng)AS-6發(fā)送消息給自治系統(tǒng)AS-5。這個自治系統(tǒng)AS-5隨后通知自治系統(tǒng)AS-7。因此，該鏈路故障涉及自治系統(tǒng)AS-5至AS-8，這些自治系統(tǒng)提供或識別針對通過出故障的鏈路的路徑的替換路徑。與圖1中示出的傳統(tǒng)反應(yīng)相反，不必通過整個網(wǎng)絡(luò)傳播消息。在該圖中，自治系統(tǒng)AS-1至AS-4和AS-9至AS-11未獲得關(guān)于鏈路故障的消息并且不必執(zhí)行匹配。
在持續(xù)更長的鏈路故障(持久故障(Persistent Error))時，有意義的是，在整個網(wǎng)絡(luò)中傳播消息，以便在網(wǎng)絡(luò)范圍內(nèi)優(yōu)化路由選擇。因此，根據(jù)圖3規(guī)定，當(dāng)在某段時間間隔、例如10分鐘之后出故障的鏈路還未恢復(fù)時，就在整個區(qū)域內(nèi)傳播BGP更新消息。在圖3中的縱軸上示出根據(jù)本發(fā)明的方法的三個不同階段，也即識別出鏈路故障在哪的階段Fail、當(dāng)在時間間隔內(nèi)恢復(fù)該鏈路時發(fā)出鏈路恢復(fù)的信號的階段Recv、和當(dāng)涉及持續(xù)更長的故障時示出該行為的階段Pererr。在橫軸上示出兩個BGP講者或者BGP實體，也即BGPspk1(BGP實體，該BGP實體直接得到故障的信號，因此屬于與出故障的鏈路相接的自治系統(tǒng))、和BGP實體BGPspk2(該BGP實體屬于自治系統(tǒng)，該自治系統(tǒng)由BGP實體BGPspk通知鏈路故障)。示出第一BGP實體BGPspk1的三個軟件模塊或協(xié)議模塊，也即確定鏈路故障的模塊DCT(代表檢測(Detection))、負責(zé)根據(jù)本發(fā)明的反應(yīng)或消息的發(fā)送的模塊FSR(表示快速范圍重路由(Fast Scope Rerouting))、和相應(yīng)的BGP協(xié)議軟件BGP(就這點而言也稱為BGP路由引擎)。針對第二BGP實體，示出快速范圍重路由模塊FSR。在該圖中，時間軸從上到下，也就是說，位于較低處的消息或事件在時間上是稍后的。在關(guān)于鏈路故障的通知Linkfail之前，由BGP協(xié)議規(guī)定的所謂的保持活躍消息BGP(保持活躍)在第一BGP實體BGPspk1內(nèi)被轉(zhuǎn)交給BGP軟件BGP，也就是說，用信號表示鏈路的有序運行。在鏈路出故障之后，例如通過保持活躍消息BGP(保持活躍)的缺失來識別出這個干擾(在圖3中消息Linkfail與識別出鏈路故障取得一致)。將鏈路故障通知給FSR軟件(圖3中相應(yīng)的消息稱為通知(notify))。BGP實體1 BGPspk1的FSR軟件發(fā)送消息FSRlinkdown給第二BGP實體BGPspk2的FSR軟件，該FSR軟件沿著一條替換路徑或多條替換路徑又發(fā)送相應(yīng)的消息FSRlinkdown。消息FSRlinkdown將鏈路故障通知給各自的接收方實體，并且在接收方處觸發(fā)根據(jù)本發(fā)明的對鏈路故障的快速反應(yīng)。在對鏈路故障快速做出反應(yīng)期間，在BGP協(xié)議層上模擬出故障的鏈路的正常運行。為此目的，第一BGP實體BGPspk1的FSR軟件FSR發(fā)送BGP保持活躍消息BGP(保持活躍)給BGP軟件BGP。FSR軟件FSR可以說作為在出故障的鏈路的另一側(cè)的BGP實體的代理，以便阻止通過BGP協(xié)議在網(wǎng)絡(luò)中重新計算路徑。
如果在所述時間間隔期滿之前又恢復(fù)了鏈路的高效能并且將其通知給第一BGP實體BGPspk1(在該圖中通過消息Linkrecv表征)，那么第一BGP實體BGPspk1的FSR軟件FSR通過消息FSRrecv通知第二BGP實體BGPspk2，該鏈路又投入運行。沿著替換路徑傳播該消息FSRrecv。位于替換路徑上的BGP實體在接收到關(guān)于鏈路的故障的消息之后已經(jīng)用另外的路徑替換了經(jīng)過出故障的鏈路的路徑，并且將被替換的路徑表征為暫時不可用的路徑。在接收到關(guān)于鏈路恢復(fù)的消息之后，這個如此表征的路徑可以重新投入運行。在出故障的鏈路恢復(fù)之后，通過第一BGP實體BGPspk1又接收到關(guān)于重新投入運行的鏈路的BGP保持活躍消息BGP(保持活躍)。
第三階段Pererr(代表持久故障)示出在持續(xù)更長的鏈路故障時的反應(yīng)。在定時器Texp期滿(代表定時器期滿(Timer Expired))之后，由第一BGP實體BGPspk1的FSR軟件FSR發(fā)送消息FSRpererr(代表FSR持久故障)給第二BGP實體BGPspk2，通過該消息FSRpererr發(fā)信號表示，涉及持久的故障?，F(xiàn)在可以從路由表中去除表征為暫時不可用的路徑。第一BGP講者BGPspk1的FSR軟件FSR現(xiàn)在不再在BGP軟件BGP上模擬出故障的鏈路的高效能，而是發(fā)送通知BGPlinkdown，該通知BGPlinkdown將鏈路的故障通知給BGP軟件BGP。作為隨后的反應(yīng)，貫穿整個網(wǎng)絡(luò)傳播推動重新計算路徑的BGP更新消息BGP(更新)。
的由路由域或BGP實體沿著替換路徑選出備用路徑通常根據(jù)兩個標準來完成，也即替換路徑不經(jīng)過出故障的鏈路的第一標準，和(替換路徑必須滿足這樣的條件，即該替換路徑是出故障的鏈路的真實的代替)替換路徑根據(jù)本地應(yīng)用的量度是最佳的第二準則。底線是，替換路徑針對數(shù)據(jù)包的路由選擇提供出故障的鏈路的代替。用于在多個用于確定備用路徑的選項中識別最佳備用路徑的量度可以例如考慮諸如直至目標的跳的數(shù)量的標準。分別應(yīng)用的量度就這點而言是本地的，因為各自的路由域不考慮未知的其他路由域的路由策略。在不同的路由策略方面首先推薦，針對出故障的路徑識別或選出多條備用的路徑，并且提供多條替換路徑。也可以將這種關(guān)系稱為備用路徑扇面或替換路徑扇面。根據(jù)圖4詳細說明多條替換路徑的有用性。在該圖中示出自治系統(tǒng)AS-1至AS-7。虛線表示的在自治系統(tǒng)AS-1和AS-4之間的鏈路是有故障的?，F(xiàn)在，從自治系統(tǒng)AS-1到自治系統(tǒng)AS-4提供經(jīng)過自治系統(tǒng)AS-2或自治系統(tǒng)AS-3的兩條替換路徑。通過自治系統(tǒng)AS-4可以抵達自治系統(tǒng)AS-5、AS-6、AS-7。假定，從自治系統(tǒng)AS-1向自治系統(tǒng)AS-7傳輸?shù)臄?shù)據(jù)包不應(yīng)通過自治系統(tǒng)AS-2進行傳輸，例如因為自治系統(tǒng)AS-2的運營商出于合同原因不傳輸相應(yīng)的通信量，或者因為該運營商具有另外的國籍，以致出于安全性考慮不應(yīng)通過它的路由域傳輸相應(yīng)的通信量。在這種情況下，第二路徑、也即通過自治系統(tǒng)AS-3的路徑可供使用，通過該第二路徑可傳輸通信量到自治系統(tǒng)AS-7。通過自治系統(tǒng)AS-2和AS-3的兩條不同的路徑可以依賴于通信量所傳輸?shù)降淖灾蜗到y(tǒng)、例如AS-5、AS-6和AS-7根據(jù)各自的目標網(wǎng)絡(luò)的路由策略來選出。這樣，提供多條替換路徑可以有助于在沿著替換路徑路由通信量時考慮路由策略。
權(quán)利要求
1.用于在面向分組的網(wǎng)絡(luò)中對兩個路由域(AS-6、AS-8)之間的鏈路的故障快速做出反應(yīng)的方法，其中，-由路由域(AS-6、AS-8)之一確定所述鏈路的故障，-針對至少一條經(jīng)過所述出故障的鏈路到目標點的路徑，通過以下方式提供至少一條到所述目標點的替換路徑，即--通知位于所述替換路徑上的路由域(AS-5、AS-7)，以及--被通知的位于所述替換路徑上的路由域(AS-5、AS-7)根據(jù)沿著所述替換路徑到所述目標點的路由選擇來調(diào)整其域間路由選擇，直到所有在所述替換路徑上的路由域(AS-5、AS-6)根據(jù)在所述替換路徑上到所述目標點的路由選擇都已調(diào)整過其域間路由選擇。
2.按照權(quán)利要求1的方法，其特征在于，-將所述鏈路故障通知給路由域的路由器(BGPspk1)，-由所述路由城的路由器(BGPspk1)選出對所述經(jīng)過出故障的鏈路的路徑的備用路徑，該備用路徑不經(jīng)過所述出故障的鏈路，-將屬于在所述備用路徑上的下一個路由域的路由器(BGPspk2)的地址確定為到所述目標點的域間路由選擇的下一個目標，以及-發(fā)送消息給在所述備用路徑上的所述下一個路由域，通過該消息將所述鏈路故障通知給該下一個路由域。
3.按照權(quán)利要求1或2的方法，其特征在于，-將所述鏈路故障通知給路由域的路由器，-針對經(jīng)過所述出故障的鏈路的路徑的所述路由器檢驗，是否已經(jīng)建立替換路徑，-在存在替換路徑的情況下，不向在所述替換路徑上的下一個路由域發(fā)送關(guān)于所述鏈路故障的消息。
4.按照上述權(quán)利要求之一的方法，其特征在于，-將所述鏈路故障通知給路由域的路由器(BGPspk1、BGPspk2)，-由所述路由器(BGPspk1、BGPspk2)選出對每條經(jīng)過所述出故障的鏈路的路徑的備用路徑，該備用路徑不經(jīng)過所述出故障的鏈路，以及-將屬于在所述各自的備用路徑上的下一個路由域的路由器的地址確定為到所述各自出故障的路徑的目標點的域間路由選擇的下一個目標。
5.按照上述權(quán)利要求之一的方法，其特征在于，-由路由器(BGPspk1)選出多于一條的對經(jīng)過所述出故障的鏈路的路徑的備用路徑，其中，所選出的備用路徑不經(jīng)過所述出故障的鏈路，以及-將屬于在備用路徑上的下一個路由域的路由器(BGPspk2)的地址確定為到所述出故障的路徑的目標點的路由選擇的下一個目標，并且至少針對第二備用路徑，將屬于在第二備用路徑上的下一個路由域的路由器的地址確定為到所述目標點的域間路由選擇的備用的下一個目標。
6.按照上述權(quán)利要求之一的方法，其特征在于，-由路由器(BGPspk1)選出多于一條的對經(jīng)過所述出故障的鏈路的路徑的備用路徑，其中所選出的備用路徑不經(jīng)過所述出故障的鏈路，-將屬于在第一備用路徑上的下一個路由域的路由器(BGPspk2)的地址確定為到經(jīng)過所述出故障的鏈路的路徑的目標點的路由選擇的下一個目標，并且至少針對第二備用路徑，將屬于在該第二備用路徑上的下一個路由域的路由器的地址同樣確定為到所述目標點的域間路由選擇的下一個目標，以及-在針對經(jīng)過所述出故障的鏈路的路徑的替換路徑上進行域間路由選擇時，根據(jù)涉及數(shù)據(jù)包的參數(shù)來確定所述下一個目標。
7.按照上述權(quán)利要求之一的方法，其特征在于，-給出協(xié)議，該協(xié)議規(guī)定在網(wǎng)絡(luò)范圍內(nèi)的消息的傳播，用于確定(計算)最佳路徑，以及-在鏈路故障之后，在一段時間內(nèi)禁止考慮到所述鏈路故障而借助于所述協(xié)議重新確定針對域間路由選擇的最佳路徑。
8.按照權(quán)利要求7的方法，其特征在于，-在所述時間間隔期滿之后，當(dāng)還存在所述鏈路故障時，在網(wǎng)絡(luò)范圍內(nèi)傳播消息，以確定針對所述域間路由選擇的最佳路徑。
9.按照權(quán)利要求7或8的方法，其特征在于，-所述用于重新確定最佳路徑的協(xié)議是BGP(邊界網(wǎng)關(guān)協(xié)議)協(xié)議。
10.按照上述權(quán)利要求之一的方法，其特征在于，-在可能的重新投入運行方面標記由備用路徑所代替的路徑。
11.具有用于執(zhí)行按照權(quán)利要求1至10之一的方法的裝置的路由器。
全文摘要
本發(fā)明涉及一種用于在面向分組的網(wǎng)絡(luò)中對兩個路由域(AS－6、AS－8)之間的鏈路的故障快速做出反應(yīng)的方法。在識別出鏈路故障之后，針對由此中斷的路徑通過本地選出備用路徑來提供替換路徑并且沿著該替換路徑傳播消息。與傳統(tǒng)的諸如BGP(邊界網(wǎng)關(guān)協(xié)議)協(xié)議的域間協(xié)議相反，消息的發(fā)送和由此引起的路由時的改變僅僅涉及沿著替換路徑到達的路由域。根據(jù)改進方案，當(dāng)鏈路故障是持續(xù)的(持久的)干擾時，進行在網(wǎng)絡(luò)范圍內(nèi)消息的傳播。作為由此的結(jié)果，在整個網(wǎng)絡(luò)中重新確定最佳路徑。本發(fā)明允許適合短期干擾的干擾補償，并且避免在應(yīng)用傳統(tǒng)的域間協(xié)議時出現(xiàn)的不穩(wěn)定性。
文檔編號F03B17/04GK1759573SQ200480005483
公開日2006年4月12日 申請日期2004年2月9日 優(yōu)先權(quán)日2003年2月28日
發(fā)明者R·布勒斯, G·利希特瓦爾德, M·施密德特 申請人:西門子公司