專利名稱：在邊緣路由器中更新狀態(tài)的制作方法
技術領域：
本發(fā)明涉及狀^^言息更新，并且尤其的，涉及與預留路徑相關的邊緣路由 器中的狀^i言息更新。
背景技術：
在互聯(lián)網(wǎng)協(xié)議(IP)網(wǎng)絡中，最近幾年已經(jīng)研究了路^i:資源管理協(xié)議， 并且當前正在標準化這些協(xié)議。該協(xié)議負責在網(wǎng)絡域或者自治系統(tǒng)(AS)的邊 緣之間以及向新到達流占用的路徑上的AS的內部節(jié)點傳送新到達流的資源需 求。這樣做保證內部節(jié)點可以作出與此有關的本地允許控制決定。只有路徑中 所有的內部節(jié)點允許它，通常才允許該流進入給定AS。如果所有的中間AS作 出肯定允許決定，則允許該流端到端。除了純基于測量的允許控制外，流的允 許還意味著在所有的內部節(jié)點中預留相關資源。
互聯(lián)網(wǎng)工程任務組(正TF)標準組織已經(jīng)指定了預留協(xié)議(RSVP)信令 助、議用于在IP路由器中進行資源預留以及向互聯(lián)網(wǎng)中的實時和非實時業(yè)務提供 綜合業(yè)務(IntServ)(還參見RFC2205、 RFC 1633和RFC2210)。
RSVP協(xié)議要求在沿路徑的每個路由器中保存每個流的預留狀態(tài)。預留狀 態(tài)是軟狀態(tài)，這意味著其必須通過周期刷新消息進行刷新。如果預留狀態(tài)沒有 被刷新，則在時間段超時之后，移除該狀態(tài)和相應的資源。還可以通過明確的 拆除消息移除預留。RSVP消息一直追隨該路徑。因此，RSW肖^多與標準路由 協(xié)議交互工作。如果業(yè)務被重路由，貝ij刷新消息用于在新的路徑上進行新的預 留。
在較大網(wǎng)絡中，在每個路由器中存儲和保持旨流狀態(tài)是有問題的。在這 種情況下，流的數(shù)量以及因此預留狀態(tài)的數(shù)量較高。在認識到RSVP和IntServ 的可量測性問題之后，正TF指定了RSVP聚合方法，其允許對聚合的流進行預 留(參見RFC 3175)。聚合的最低要求是對于聚合的流共享相同的入口和出口 路由器。對聚合流而不是^流請求創(chuàng)建、修改或者刷新聚合的預留狀態(tài)。為了在大規(guī)模網(wǎng)絡中提供服務質量(QoS)，提出了另一種結構，差分服務 (DiffServ)(參見RFC2475)。在DiffSeiY結構中，Mil對聚合流(例如， 一系 列服務等級)而不是基于每個流提供不同等級的QoS獲得可量測性。為了使 DiffServ有效，必須把針流的狀態(tài)(例如，到服務分配等級的流)推送到網(wǎng)絡 邊緣，而留下無國籍(stateless)中間路由器(從DiffServ觀點)。通過JOTM IP分組的報頭中的差分服務(DS)字段獲得服務差異。在D蹈eiv邊緣節(jié)點上 把分組分類成每一跳行為(Per-Hop Behavior ， PHB)組。旨PHB已經(jīng)定義 至少在入口和出口路由器之間確定的QoS特征。依照分組報頭中的DS字段指 示的PHB在DifiServ路由器中處理分組。DiffServ結構并不為AS外部的設備 指定動態(tài)地預留資源或者接收網(wǎng)絡資源可用性指示的任何方法。實際上，服務 提供商依靠訂閱時間服務等級協(xié)定(SLA)，其靜態(tài)地限定從客戶接收的分組的 參數(shù)。
正TF下一代信令(NSIS)工作組致力于一種滿足今天的IP網(wǎng)絡的新信令 需求的幼、議(參見RFC 3726)。NSIS的QoS信令應用協(xié)議基本上與RSW相似， 但是其具有幾個新的特征，例如支持不同的QoS模型。該規(guī)范下的一個QoS模 型是DiffServ中的資源管理(RMD)(參見draft-ietf-nsis-rmd-06.txt(尚未完成))。 RMD為DifiServ網(wǎng)絡定義了可升級允許控制方法，因此位于AS內的內部節(jié)點 并不擁有每個流的狀^^言息，而是僅僅擁有聚合的狀態(tài)(例如，聚合的預留帶 寬而不是知道每個流各自的預留)。與RSVP相似，RMD還4頓軟狀態(tài)，明確 的資源釋放添加到該軟狀態(tài)。
"無國籍"域屬性意味著在AS中，內部節(jié)點并不保持每個流的狀態(tài)信息， 而僅僅保持聚合狀態(tài)(例如，*等級)。然而，甚至在無國籍AS中，入口和 輸出，是有國籍(stateless)節(jié)點。在RMD中，端到端預留被分成每個AS 預留(在有國籍邊緣節(jié)點之間)以及每一跳預留(位于AS內部的本地預留)。
現(xiàn)在參考附圖，其中圖1示出了現(xiàn)有技術網(wǎng)絡100的拓撲圖，該現(xiàn)有技術 網(wǎng)絡表示與RMD有關的狀態(tài)預留信息。圖1示出了3個AS(AS1 110、AS2120、 AS4 140)。網(wǎng)絡源105連接到AS1 110并且網(wǎng)絡目的地145連接到AS4 140。在 源105和目的地145之間KZ1通信，即端到端。在RMD的上下文中，源105 因此與AS1的入口路由器OR) IR1 112連接。IR1 112是有國籍路由器，標示 為圖l中的SFR。進而，IR1 112連接到AS1 110內的出口路由器(ER)ER1 118。ER1 118是有國籍路由器，標示為圖1中的SFR。AS1內部的IR1 112和ER1 118 之間的連接fflii中間無國籍路由器114和116 (標示為圖1中的SLR)。圖1還 示出了IR1 112和ER1 118之間的虛箭頭110、，示出了在其之間的AS寬的預留。 ER1 118 JSM過IRIR2 122 (SFR)與AS2 120連接。虛箭頭119示出了 ER1 118和IR2 122之間建立的AS間的預留。下文中在AS2 120、 AS4 140中以及在 AS2 120和AS4 140之間重復上面示出的結構。AS4 140的最后出口路由器ER4 148 (SFR)最終與目的地145連接，從而育,實現(xiàn)從源105到目的地145的端 到端通信。
所有實際的資源預留協(xié)議(RSVP/NSIS/RMD)依靠路由協(xié)議為iSA的流分 配路徑。它們還依靠一個事實，即路由協(xié)議消息還被路由在用于發(fā)送規(guī)則用戶 分組的路t^h (—旦作出肯定允許決定)。然而實際上相反的關系并不正確。更 精確的，路由協(xié)議(例如開放最短路徑優(yōu)先(OSPF)、中間系統(tǒng)到中間系統(tǒng)(IS-IS) 或，界網(wǎng)關協(xié)議(BGP))在分配路徑時并不依靠預留協(xié)議。也就是，當現(xiàn)有 鏈路或者節(jié)點消失(godown)時，路由協(xié)議基于它們自身的最佳標準或者自身 的度量計算新的路徑(例如選擇最低成本路徑)。結果，業(yè)務流可以容易地被重 路由到已經(jīng)占用的或者并不滿足流的需求的路徑(即，為新路徑上的重路由流 沒有建立預留)。例如，這可能導致潛在嚴重的擁塞問題并且不滿足QoS需求。
在與上述說明糊以的情況產(chǎn)生的擁塞的典型情況中，擁擠的預留因此需要 考慮倉怖它們的資源預留協(xié)議。在資源預留協(xié)議在AS的所有內部節(jié)點中保持每 個流的狀態(tài)的情況下，重路由該業(yè)務的內部節(jié)點在建立新的路徑之后重新發(fā)起 重路由流的預留。這在RSVP上下文中被稱為"本地修補"。重路由業(yè)務的節(jié)點 禾,其每個流的數(shù)據(jù)庫把所有重路由流的預留更新消息發(fā)送到新的路徑上，從 而嘗試預留合適的QoS特性。如果新路徑上的預留并不成功，則終止多余的流。 在資源預留協(xié)議并不在AS的所有內部節(jié)點(即，無國籍內部節(jié)點)中保持#^ 流的狀態(tài)的情況下，AS邊緣節(jié)點必須解決該擁塞。在某些這樣的情況下，內部 節(jié)點的任務可以擴展為使用分組標記技術向出口邊緣節(jié)點報告過載。在接收到 標記的分組之后，出口邊緣節(jié)點能夠終止所需數(shù)量的流從而為剩余的流保持所 需的QoS。具有無國籍內部節(jié)點的資源預留協(xié)議的例子包括RSW聚合方法、 QoS-NSIS信令層協(xié)議聚合方法和RMD。因此，如上所述，在重路由以保證激 活流的QoS的情況下，它們不能在新的路由中魏預留。為了澄清關于路由器中狀態(tài)保^i舌題的剩余部分的討論，在下面提出了幾 種典型的狀劍呆持方式(用于QoS和其它目的)。
在純軟狀態(tài)方式中，信令發(fā)送者向信令接收者發(fā)送包含狀態(tài)建立或者更新 信息的觸發(fā)消息，并且啟動狀態(tài)刷新計時器(具有值T)。當狀態(tài)刷新計時器期 滿時，信令發(fā)送者發(fā)出包含最新信令狀態(tài)信息的刷新消息，并且復位刷新計時 器。以最努力(不可靠)的方式發(fā)送觸發(fā)和刷新消息。當信令接收者接收到觸 發(fā)或者刷新消息之后，記錄相應信令狀劍言息并且啟動與該狀態(tài)相關的狀態(tài)超 時計時器(具有值X)(或者如果己經(jīng)運行則重啟)。只有當其狀態(tài)超時計時器 期滿時，在信令接收者上移除信令狀態(tài)；也就是，只要接收者在狀態(tài)超時計時 器期滿之前繼續(xù)接收刷新消息，貝鵬保持狀態(tài)。這個超時將發(fā)生，因為信令發(fā) 送者不再發(fā)送刷新消息(因為其本地狀態(tài)已經(jīng)被移除并且因此它想要在信令接 收者上移除遠程狀態(tài))，或者因為刷新消息已經(jīng)在傳輸中丟失并且導致了信令接 收者中狀態(tài)的超時。后一種情況通常表示為狀態(tài)的錯誤移除，因為信令發(fā)送者 并不打算移除該狀態(tài)。
具有明確移除的軟狀態(tài)除出了具有明確的狀態(tài)移除消息外，與純軟狀態(tài)方 式相似。當在信令發(fā)送者移除狀態(tài)時，發(fā)送者向信令接收者發(fā)送攜帶明確狀態(tài) 移除信息的最努力(不可靠)信令消息。如同在純軟狀態(tài)的情況下，都采用了 狀態(tài)刷新和觸發(fā)消息，以及狀態(tài)超時計時器。
現(xiàn)在返回即將到來的擁塞瞎況，RSVP聚合方法和NSIS QoS-NSLP聚合方 法使用軟狀態(tài)或者具有明確移除方式的軟狀態(tài)。這兩種方式中沒有一種指定了 解決發(fā)生在重路由之后擁塞情況的算法。這些方法必須依靠軟狀態(tài)刷新算法， 其至少具有下述兩種缺點。首先，相對很少地發(fā)送刷新消息，其值通常為30s， 因此，擁塞通知比較慢。某些網(wǎng)絡類型，例如移動接入網(wǎng)，需要在幾百毫米內 恢復正常操作條件的較快的擁塞通知算法。第二，使用標準過程，僅對整個聚 合進行允許控制決定，因為沒有關于擁塞等級的信息。
RMD協(xié)議限定了嚴重的擁塞通知和處理算法。RMD的這個擁塞處理方案 僅僅處理AS內重路由。也就是，僅僅當現(xiàn)有入口和出口邊緣節(jié)點之間的AS內 路徑改變時。然而，在操作的IP網(wǎng)絡中，可以容易地達到涉及邊緣節(jié)點的重路 由。例如，可以假設丟失了在ER1 118和IR2122之間的鏈路。這意味著必須以 選擇新(出口)邊緣節(jié)點的方式重路由該流并且在重路由點之后使用可能完全不同的AS間的路徑(即，具有不同入口邊緣和出口節(jié)點的不同AS)。
AS間鏈路(例如，ER1 118到IR2 122)的故障最可能導致AS間的重路由。 然而，甚至AS內的f淑各故障會引起AS間的重路由。例如，如果在之前的纖 節(jié)點之間不存在了替代路由(例如，從SLR116到ER1 118的鏈路只是從SLR114 和116的^^各)，貝何能發(fā)生這種情況。如果4柳"熱土豆(hot-potato)"路由， 則AS內的鏈路故障還可能弓胞AS間的重路由，并且新的路由長于不同邊緣節(jié) 點之間的另一路由。實際上，在這時，AS內的重路由意味著BGP為將來使用 選擇最佳路徑(沒有顯示)，并且將新的AS間下一跳(沒有示出)建立到合適 路由器的轉發(fā)表。
如上所述，重路由到新路徑(其中為重路由的流沒有進行預留)上可能引 起嚴重擁塞。不幸的，在AS間重路由的情況下，AS內的嚴重擁塞鵬機制不 能足夠有效。由于新的邊緣節(jié)點并不擁有重路由流的狀態(tài)信息，它們不能選擇 這些流進行終止。結果，只有那些之前己有的流(即，它們具有已經(jīng)在新的出 口邊緣節(jié)點建立的狀態(tài))可以被選擇終止。然而，這些流并沒有經(jīng)歷重路由。 由于新邊緣節(jié)點只能從弓l起擁塞的所有流的子集中選擇終止流的限制，這些嚴 重擁塞處理機制比較慢。而且，因為由于在出口邊緣節(jié)點中缺少皿態(tài)信息， 重路由的流不能被終止，它們將穿透鄰居AS，其中在鄰居AS中它們并不具有 建立的任何預留狀態(tài)。再者，它們在這里可以引起擁塞。因此，擁塞可能從原 始AS向夕卜傳輸?shù)侥康牡亍，F(xiàn)在還有一個共同的特點，那就是AS間的業(yè)務!頗 等AS之間的服務等級協(xié)議(SLA)控制。在這種情況下，重路由業(yè)務可以違反 導致在SLA中指定的潛在結果的SLA。
由于周期性的軟狀態(tài)刷新，重路由流將早晚刷新其狀態(tài)(或者在其之前沒 有的情況下^z:狀態(tài))。然而，在完整的刷新間隔，即，30秒發(fā)生，這至少在某 些延時敏感網(wǎng)絡配置中是不能接受的。由于在原始和即將至睞的AS中，重路由 的流可以觸發(fā)多個擁塞情況，該刷新間隔尤其難以是有問題的。
在斷氐的狀態(tài)預留協(xié)議中，重新應用RSVP的"本地修復"過程也是不完 善的。例如，IR1112具有每個流的狀態(tài)，并且因此可能識別重路由的流。只要 其接收到新路徑的指示，IR1 U2還可以向目的地發(fā)鄉(xiāng)噺消息，例如RSVP中 的"本地修復"。然而，由于內部路由器114， 116并不保持*流的狀態(tài)，它 們不能知道刷新消息是否屬于已經(jīng)存在的流還是新(即，重路由)的流。在第一種情況下，預留被錯誤地增加到預留列表中。在第二種情況下，預留被正確 地增加。然而，至少在某些情況下(但是，實際上，在多數(shù)情況下)，只有一部 分原始AS內路徑被改變，導致了在新路徑的未改變部分上流的雙重預留。
可以清楚，與邊緣路由器中狀劍言息的更新相關的現(xiàn)有技術具有多種不足。 作為這些不足的結果，可以不恰當?shù)剡M行雙重預留，只有穿過給定邊緣路由器 的路徑的一部分列表可以被終止以便解 塞問題并且可以弓I起擁塞問題被傳 輸?shù)狡渌従覣S。本發(fā)明提供了一種尤其旨在改進這些不足的解決方案。

發(fā)明內容
本發(fā)明描述了一種機制，其可以在影響一個以上自治系統(tǒng)(AS)的重路由 事件之后為數(shù)據(jù)流咴復與QoS相關的狀態(tài)信息。其通常有助于防止或者治愈由 這樣的重路由產(chǎn)生的可能的嚴重擁塞問題。這對于實時數(shù)據(jù)也是合適的，盡管 其并不限定于此。新機制的某些成效可以簡單地描述如下。其并不表示優(yōu)點的 詳盡列表。其并不表示試圖描述本發(fā)明的功能。其而是本發(fā)明的某些實現(xiàn)的列 表。因此，i!31典型實施例在下面描述的解決方案可以
-使AS內嚴重擁塞處理算法保持有效； -避免擁塞傳播到其它AS; -避皿重預留；以及
-足夠快地工作以避免擁塞并且快速咴復QoS。
本發(fā)明的第一方面涉及一種在包括多個自治系統(tǒng)，AS (210， 220， 230 ， 240) 的網(wǎng)絡(200)中的纖路由器(212， 700)。在從連接至IJ多個AS中的第一個， AS—S (210)的邊緣路由器(212， 700)的源(205)到從源(205)經(jīng)由多個 AS中的第二個，AS—D (240)連接的目的地(245)的路徑(310)上^1 會話。所述路徑(310)具有在多個AS (210， 220 ， 240)中預留的合適資源， 對所述數(shù)據(jù)會話的修改把所述路徑(310)的至少一部分改變?yōu)樾薷牡穆窂?G42)。所述邊緣路由器包括路由引擎，RE(710)和資源管理模塊，RMM(720)。 該RE包括至少一個路由表(716);以及使用所述至少一個路由表(716)的至 少一個路由幼、議?！姥?712， 714)。 RMM檢測對所述數(shù)據(jù)會i舌的所述修改(510); 創(chuàng)Mii緣路由器刷新消息(810);以及向所述修改的路徑(342)上的所述目的 地(245)發(fā)送所述邊緣路由器刷新消息(810)。邊緣路由器刷新消息(810)包括所述 會話的標識符(820);所述邊緣路由器(212， 700)的標識符(830); 以及意味著所述邊緣路由器刷新消息(810)被所述修改的路徑(342)上存在 的邊緣路由器(700， 218B, 232， 238)使用的指示(840)。
本發(fā)明的第二方面涉及一種在網(wǎng)絡(200)中通告對數(shù)據(jù)會話修改的方法。 所述網(wǎng)絡(200)包括多個自治系統(tǒng)，AS (210， 220， 230， 240)。在從經(jīng)由多 個AS中的第一個，AS—S (210)連接的源(205)到從源(205)經(jīng)由多個AS 中的第二個，AS—D (240)連接的目的地(245)的路徑(310)上建立數(shù)據(jù)會 話。所述路徑(310)具有在多個AS (210， 220， 240)中預留的合適資源。對 所述 會話的修改把所述路徑(310)的至少一部分改變?yōu)樾薷牡穆窂?342)。 修改之后的方法包括步驟在AS—S的邊緣路由器，正R (212， 700)的資源管 理模±央，RMM (720)中檢測對娜會話(510)的修改；在正R (212, 700) 的RMM (720)中創(chuàng)建邊緣路由器刷新消息(810);從IER (212， 700)向修 改的路徑(342)上的目的地(245)發(fā)送所述邊緣路由器刷新消息(810)。所 述邊緣路由器刷新消息(810)包括所述 會話的標識符(820 );所述正R (212 ， 700)的標識符(830);以及意味著所述邊緣路由器刷新消息(810)被所述修 改的路徑(342)上存在的邊緣路由器(700， 218B， 232， 238)使用的指示(840)。
本發(fā)明的第三方面涉及一種在邊緣路由器(700， 218B， 232， 238)中用 于更新與網(wǎng)絡(200)中的數(shù)據(jù)會話相關的狀態(tài)信息的方法。所述網(wǎng)絡(200) 包括多個自治系統(tǒng)，AS (210， 220， 230， 240)。邊緣路由器位于多個AS， AS—E (210， 230， 240)之一的邊緣上，并且在從連接到用作多個AS中的第一個，AS一S (210)的入口邊緣路由器正R (212， 700)的第一邊緣路由器的源(205)到從 源(205)經(jīng)由多個AS中的第二個，AS—D (240)連接的目的地(245)的路徑 (310)上^1 會話。所述路徑(310)具有在多個AS (210， 220， 240)中 預留的合適資源。對所述 會話的修改把所述路徑(310)的至少一部分改變 為修改的路徑(342)。所述方法包括步驟在邊緣路由器(700,218B， 232， 238) 中接收(410)邊緣路由器刷新消息(810);在所述邊緣路由器(700， 218B， 232， 238)中確定(420)所述修改的路徑(342)是否存在合適的狀態(tài)，并且 如果否，則創(chuàng)建所述合適狀態(tài)。所^ii緣路由器刷新消息(810)包括所述 會話的標識符(820);發(fā)出所m緣路由器刷新消息(810)的發(fā)起邊緣路由器 (212， 700)的標識符(830);以及意味著所述邊緣路由器刷新消息(810)被所述修改的路徑(342)上存在的邊緣路由器(700， 218B, 232， 238)使用的 指示(840)。
本發(fā)明的第四方面涉及一種在包括多個自治系統(tǒng)，AS (210， 220， 230， 240)的網(wǎng)絡(200)中的邊緣路由器(700， 218B， 232， 238)。所i^ii緣路由 器位于所述多個AS， AS一E (210， 230， 240)之一的邊緣上，并且在從連接到 用作多個AS中的第一個，AS一S (210)的入口邊緣路由器正R (212， 700)的第 一邊緣路由器的源(205)到從源(205)經(jīng)由多個AS中的第二個，AS—D (240) 連接的目的地(245)的路徑(310)上,l^^i舌。所i^各徑(310)具有在 多個AS (210， 220， 240)中預留的合適資源。對所述idg會話的修改把所i^各 徑(310)的至少一部分改變?yōu)樾薷牡穆窂?342)。所述,路由器包括路由引 擎，RE (710)和資源管理模i央，RMM (720)。該RE (710)包括至少一個路 由表(716);以及使用所述至少一個路由表(716)的至少一個路由協(xié)議模塊(712， 714)。 i亥RMM (720)接收(410)邊緣路由器刷新消息(810);確定(420) 修改的路徑是否存在合適的狀態(tài)，并且如果否，貝U創(chuàng)建合適的狀態(tài)該消息。該 邊緣路由器刷新消息(810)包括所述 會話的標識符(820);發(fā)出所述邊緣 路由器刷新消息(810)的^邊緣路由器(212， 700)的標識符(830);以及 意 所述邊緣路由器刷新消息(810)被所述修改的路徑(342)上存在的邊 緣路由器(700， 218B， 232， 238)使用的指示(840)。
本發(fā)明的第五方面涉及一禾中由位于包括多個自治系統(tǒng)，AS (210， 220， 230， 240)的網(wǎng)絡(200)中的邊緣路由器(212， 700)創(chuàng)建的邊緣路由器刷新網(wǎng)絡 信令消息(810)。在從經(jīng)由多個AS中的第一個，AS—S (210)連接的源(205) 到從源(205)經(jīng)由多個AS中的第二個，AS_D (240)連接的目的地(245) 的路徑(310)上^:數(shù)據(jù)會話。所述邊緣路由器刷新消息(810)包括所述數(shù) 據(jù)會i舌的標識符(820);發(fā)出所i^i緣路由器刷新消息(810)的邊緣路由器(212， 700)的標識符(830);以及意 所述邊緣路由器刷新消息(810)被在所述 修改的路徑(342)上存在的邊緣路由器(700， 218B， 232， 238)使用的指示 (840)?？蛇x擇地，邊緣路由器刷新網(wǎng)絡信令消息(810)還包括在所述修改之 前所述路徑(310).經(jīng)過的多個AS (210， 220， 240)的列表(850)。


通過結合附圖參考下述詳細說明，可以得到本發(fā)明的更加完整的理解，其
中
圖1是呈現(xiàn)與RMD相關的狀態(tài)信息的現(xiàn)有技術網(wǎng)絡的拓撲圖； 圖2是依照本發(fā)明的教導的網(wǎng)絡的典型拓撲圖3是依照本發(fā)明的教導的典型實現(xiàn)方式的節(jié)點操作和信號流程圖4是依照本發(fā)明的教導，在接收到媳路由器刷新消息時入口邊緣路由
器執(zhí)行的算法的流程圖5是依照本發(fā)明的教導，在檢測至噺路徑時入口邊緣路由器執(zhí)行的算法
流程圖6是依照本發(fā)明的教導，邊緣路由器的模塊化表示；以及
圖7是依照本發(fā)明的教導的邊緣路由器刷新網(wǎng)絡信令消息的示意圖。
具體實施例方式
本發(fā)明描述了一種機制，該機制育,在影響一個以上自治系統(tǒng)(AS)的重 路由事件之后為數(shù)據(jù)流恢復與QoS相關的狀態(tài)信息。Sil常有助于防止或者治 愈由這樣重路由引起的潛在嚴重擁塞問題。這還適用于實時數(shù)據(jù)，盡管其并不 限定于此。在下述列表中簡短描述了本發(fā)明的某些主要技術元件。這并不是本 發(fā)明的技術特征的詳紛懷并且不應當理解為列出了本發(fā)明的本質特征，而是 理解為列出了本發(fā)明的某些突出部分。因此，在下面典型實現(xiàn)方式所描述的解
決方案中
-在邊緣路由器中的路由弓l擎和資源管理模塊之間定義新的上呼叫接口 。因
此，在路由引擎更新其路由表之后立即向資源管理模i央通知AS間的路由改變。 W各由引擎到資源管理模塊的通知可以包括穀膨響的目的IP地址前綴的列表 以及可選擇的，之前路徑的自治系統(tǒng)標識符(AS_Path)歹據(jù)；
-在AS間路由改變之后從數(shù)據(jù)路徑上的入口路由器向目的地為每個重路由 的流發(fā)送新的信令消息。在如果沒有歡，貝贓出口路由器中粒必須的狀態(tài) 方面，該新的信令消息與預留刷新消息相似。然而，這并不意 像其它刷新
消息一樣在as的內部路由器中被處理?？蛇x的，消息還傳送在m上呼叫期間
獲得的AS_path;
4i供了在接收到新的信令消息時出口路由器執(zhí)行的一系列步驟。其指定了為流創(chuàng)建必須狀態(tài)并且通過鄰居AS向目的地發(fā)送新信令消息的步驟；
-提供了在接收到新的信令消息時入口路由器執(zhí)行的一系列步驟，包括為流 創(chuàng)建必須的狀態(tài)并且向目的地發(fā)送新的信令消息或者啟動新的預留；以及
-新信令消息內附旨示是意歸由纖路由劉頓。例如，在NSISQoS應 用協(xié)議中，新的全球預留序列號可以被定義并且用于區(qū)分預留消息以及發(fā)送到 新路徑的刷新消息。
現(xiàn)在參考圖2，其示出了依照本發(fā)明的教導的網(wǎng)絡200的典型拓撲圖。源 205經(jīng)過端到端路徑(沒有明確示出，在下文中稱為路徑)向目的地245建立了 會話。該路徑在用作數(shù)據(jù)會話的入口路由器(IF1) 212的邊緣路由器開始。 IF1 212是第一自治系統(tǒng)(AS1 ) 210的一部分。IF1 212對于該路徑是有國籍的， 即，其追蹤至少一部分路^i:與^g^i舌的QoS預留相關的信窗、。在AS1 210 內，路徑在到達用作AS1 210內數(shù)據(jù)會話的出口路由器(ER1A) 218A的出口 路由器之前經(jīng)過兩個無國籍路由器214， 216。無國籍路由器214， 216，如它們 的名字所指示的，并不保持與該路徑相關的QoS信息。為了清楚起見，在圖2 中示出了兩個無國籍路由器214， 216，但是應當理角雜不妨礙本發(fā)明的教導的 情況下該路由器的數(shù)量可以在從O (S卩使通常實現(xiàn)為至少1個)到非常大的數(shù)量 之間改變。相同的注釋可以應用于整個說明書。ER1A218A是追蹤在路徑的至 少一部分上與數(shù)據(jù)射刮勺QoS預留相關的信息的有國籍路由器。在圖2上，顯 示了箭頭210A' ^:意沒有訴諸M路由，但是與路徑的狀劍言息的位置相關 的路徑。
從ER1A218A開始，該路徑繼續(xù)到AS2220，在AS2 220其被AS2220內 用作翻^i舌的入口路由器(IF2) 222的邊緣路由器接收。如上所述，在ER1A 218A和IR2 222之間增加箭頭219。在AS2 220內，該路徑繼續(xù)經(jīng)過無國籍路 由器224， 226到達AS2 220內用作數(shù)據(jù)會話的出口路由器(ER2) 228的邊緣 路由器。與箭頭210A，和219相似，增加箭頭220'。 EF2 228之后經(jīng)過AS4 240 把路纟鏈接到目的地，其中AS4 240連接到目的地245。為了簡化本介紹，在圖 2中沒有示出AS4 240的拓撲內容，但應當容易地理解AS4 240具有與AS1 210 和AS2 220相似的結構。因此完成從源205到目的地245的路徑。
為了便于對后面圖中的典型實現(xiàn)方式的理解，圖2還示出了其它部件。因 此，圖2標出了可育g用作ASl 210內數(shù)據(jù)^i刮勺出口路由器(ER1B) 218B的，路由器。其通過無國籍路由器214，或者可替代;tW過無國籍路由器214 和216從IF1212連接。還增加了箭頭210B，。標出了 31可能用作 ^1舌 的入口路由器(IF3) 232的邊緣路由器從ER1B21犯連接到AS3 230。還增加 了箭頭229。EF 3 232還連接到AS3 230內可能用作數(shù)據(jù)會話的出口路由器(ER3) 238的邊緣路由器。在IF3 232和ER3 238之間增加箭頭230， 。 ER3 238經(jīng)過 AS4 240連接到目的地。如上面戶廂軍釋的，在AS4 240中忽略細節(jié)來簡化圖2 的介紹。
圖3示出了 (在統(tǒng)稱為圖3的兩頁上)依照本發(fā)明教導的典型實現(xiàn)方式的 節(jié)點操作和信號流程圖。在這一點上，值得一提的是幾個附圖中相同的部件被 標示相同的參考標記。示出了AS1210的拓撲內容，同時AS2 220， AS3 230和 AS4 240以集合形式呈現(xiàn)以便簡化圖3的整體呈現(xiàn)。
關于圖2描述的路徑在圖3中采用現(xiàn)有路徑310標示。虛線框310還表示 Rl 212 Kz:現(xiàn)有路徑310和其相關狀態(tài)所執(zhí)行的可肯巨步驟。現(xiàn)有路徑310 ^Z1 的復皿程落在本發(fā)明的范圍之外?？梢哉f路徑具有在其所有邊緣路由器中建 立的狀態(tài)。
圖3示出了在本發(fā)明的部分或者全部邏輯中觸發(fā)的事件312， 318， 324， 330 的幾個例子。盡管可以同時發(fā)生多個事件312， 318， 324， 340，在圖3上單獨 地示出它們，所得到的動作顯示在圖3的后續(xù)頁上。
事件A 312對應于AS1 210的ER1A218A和AS2 220的IR2 222之間的鏈 路，艮卩，AS1 210和AS2 220之間的AS間li^各的故障。ER1A218Ailil在AS1 210和AS2 220之間4頓的外部路由協(xié)議(ERP，例如BGP)檢測事件A312 (步 驟314)。 ERP提供了檢測314發(fā)生所必須的機制。該機制落在本發(fā)明的范圍之 夕卜。在檢測314之后，ER1A 218A至少在現(xiàn)有路徑310的相反方向上傳播事件 信息316。應當提及的是，AS2 220或者到目的地245的其它AS內的其它事件， 例如無國籍路由器226的斷電應當對面向ER1A218A的ERP具有相同的影響。
事件B318對應于AS1 210內無國籍路由器216和ER1A218A之間鏈路的 故障。無國籍路由器216ffiil在ASl 210內使用的內部路由助、議(例如，IS-IS， OSPF)檢測事件B318 (步驟320)。 IRP提供檢測320發(fā)生所必須的機制。該 機制落在本發(fā)明的范圍之外。在檢測320之后，無國籍路由器216至少在現(xiàn)有 路徑310的相反方向上傳播事件信息322。事件C 324應于AS1 210的ER1B 218B和AS3 230的IR3 232之間的鏈路， 艮卩，AS1210和AS3 230之間的AS間鏈路的廣告。ER1B21犯通過在AS1 210 和AS3 230之間使用的ERP檢測事件A324 (步驟326)。 ERP提供了檢測326 發(fā)4^必須的機制。該機制落在本發(fā)明的范圍之夕卜。在檢測326之后，ER1B 218B 至少在現(xiàn)有路徑310的相反方向上傳播事fH言息328。
事件D330涉及在AS1 210內使用的IRP或者AS1 210與其鄰居AS—起使 用的ERP的重新配置。重新配置可以采用多種形式(例如，內部或者外部路由 /SLA的屬性修改增力p/刪除)。最后，事件D 330觸發(fā)與其他事件312， 318和 324相同的結果，即，通過AS1 210的ERP計算新路徑342 (步驟340)。還應 當注意，事件312， 318， 324和330僅僅表示典型事件并且可以在不影響本發(fā) 明教導的情況下存在觸發(fā)步驟340的多種其它可能。ERP在步驟340計算新路 徑342所用的內部算法以及從數(shù)據(jù)路由的角度面向目的地245的M:落在本發(fā) 明的范圍之外。在當前情況下，M從IR1 212到無國籍路由器214和216到 ER1B 21犯的鏈路形成新路徑342， ER1B 218B Mil IR3 230把AS3 230連接到 AS4 240和目的地245。正如容易理解的，所得到的新路徑342僅僅是可以計算 的多種可能路徑的一個例子。為了簡化的原因，選擇新的路徑342來示意本發(fā) 明的教導。
在計算340之后，IR1 212檢測計算步驟340和新路徑342自身中的至少一 個(步驟344)。檢測344可以以多種方式實現(xiàn)。 一種可能是IR1 212的一部分 負責ERP (例如，路由引擎(RE))通知IR1212的另一部分負責狀態(tài)信息保持 (例如，資源管理模塊(RMM))。當從RE向RMM進行時，檢測344可被稱 為上呼叫，其中RMM具有上呼叫接口，用于接收與新路徑342的計算340相 關的信息。檢測344還可以通過監(jiān)視或者檢查RE保持的其它信息(例如路由表) 或者監(jiān)視或檢查在IR1 212接收的或者從IR1 212發(fā)出的分組 行。可選擇的 (如虛線框所示)，檢測344可以包括處理與(現(xiàn)有和并且是以前的)路徑310 相關的信息。檢測344的處理方面的目的是獲得之前路徑310經(jīng)過的所有AS (AS—Path)列表?？梢訫先前或者其它方式弓I入的上呼叫接口獲得該列表。
一旦進行檢測344，則IR1 212創(chuàng)艦緣路由器刷新消息346，其至少包括 與之前路徑310和新路徑342相關的數(shù)據(jù)會話的標識符(例如，源端口/地址、 目的端口她址以及差分服務編碼點(DSCP))、 IR1212的地址、消息僅僅旨在用于由用作邊緣路由器的路由器的指示、以及可選擇的，可能在檢測344中處 理的AS_Path列表。其中，R1 212的地址可以用于識別邊緣路由器刷新消息346 的源。消息旨在用于由用作邊緣路由器的路由器的指示可以采用標識消息346 的類型的新的全球預留序列號的形式。 一旦創(chuàng)建，則邊緣路由器刷新消息被發(fā) 送346到目的地245，即在新路徑342上。在接收到邊緣路由器刷新消息346 時，無國籍路由器214， 216僅僅如同它們?yōu)閿?shù)據(jù)業(yè)務所做的那樣將其轉發(fā)(未 示出的步驟)?？蛇x擇的，可以修改它們以便理解邊緣路由器刷新346與信令業(yè) 務相關并且可以相應;tM它處理。然而，無國籍路由器214， 216并不檢查: 路由器刷新消息346 5W地修改與新路徑342相關的狀^(言息。
在接收到邊緣路由器刷新消息346時，并不包含在先前路徑310中的ER1 218B為新路徑342創(chuàng)建合適的本地狀態(tài)信息。如果ER1B 218已經(jīng)包含在先前 路徑310中，其可以更新其相關的狀態(tài)信息而不是創(chuàng)建它。
在步驟350之后，ER1B 218B把邊緣路由器刷新消息346轉發(fā)到面向目的 地245的邊緣路由器刷新消息352中，即，在新路徑342上。在接收到邊緣路 由器刷新消息352時，IR3 232為新路徑342創(chuàng)建合適的狀態(tài)信息。再者，如關 于ER1B218B所述的，如果IR3 232己經(jīng)包含在之前的路徑310中，則期每更 新與其相關的狀^j言息而不是創(chuàng)建狀^j言息。如果，如當前的例子，IR3 230并 不包含在之前路徑310中，則邊緣路由器刷新消息352被進一步轉發(fā)到目的地 245，即在新路徑342上。即使IR3 230被包含在之前的路徑310中，由于在面 向目的地245的一部分上可能存在從之前路徑310到新路徑342的改變， J&iS行轉發(fā)。然而，在某些實現(xiàn)方式中，只有當IR3 230并不包含在之前的路徑 310中，并且假設之前的路徑310和新路徑342由 "應朝向目的地245時，邊 緣路由器刷新消息352可以被轉發(fā)?？蛇x擇的，如果邊緣路由器刷新消息352 包括AS一Path并且如果合適(例如，如果為皿配IR3 230)，則IR3 230可以檢 查它來檢測其聯(lián)系的AS3 230是否是之前路徑310的一部分。在當前例子中， AS3 230并不是之前路徑310的一部分，并且IR3 230可育戰(zhàn)蟲發(fā)AS3 230內的本 i頓噺。其中，考慮在AS3 230內j頓的IRP以合適的方式進行這一點。
圖4示出了依照本發(fā)明的教導在接收到邊緣路由器刷新消息時由邊緣路由 器(用作入口邊緣路由器或者出口邊緣路由器)執(zhí)行的算法的流程圖。圖2和 圖3所使用的例子可以在下面重新{頓來增加說明書的簡單性。在邊緣路由器(例如218A或者232)中執(zhí)行所示出的方法來更新與網(wǎng)絡200中的 會話相 關的狀態(tài)信息。在該方法的開始時，在從源205到目的地245的路徑310上建 立 會話。在路徑310經(jīng)過的多個AS210， 220， 240中，路徑310具有合適 的預留資源。當數(shù)據(jù)會話的修改把路徑310的至少一部分修改為新路徑342時， 執(zhí)行方法的下述步驟。首先，纖路由器接收(步驟410)纖路由器刷新消息， 該消息包括
- 會話的標識符；
-發(fā)出邊緣路由器刷新消息的發(fā)起邊緣路由器(即，IR1212)的標識符(例 如，EP地址)；以及
-意歸邊緣路由器刷新消息由修改的路徑342上存在的纖路由制頓的 指W。
如顆于修改的路徑342并不存在合適的狀態(tài)，則創(chuàng)建合適的狀態(tài)(步驟 420)。如上所述，如果邊緣路由器并不位于之前的路徑310上，則創(chuàng)建合適的 狀態(tài)是恰當?shù)摹?br> 該方法的選項包括在邊緣路由器中確定(步驟430)在其AS中預留資源是 否合適。如果合適，則邊緣路由器在其AS中發(fā)起預留(步驟450)。如果并不 合適(例如，在入口邊緣路由器的情況下)或者系統(tǒng)地(在出口路由器的情況 下)，ii^路由器可以進一步把邊緣路由器刷新消息轉發(fā)(步驟440)到修改路 徑342上的目的地245。
邊緣路由器刷新消息(810)還可以包括在修改之前路徑310經(jīng)過的多個 AS (例如，210， 220， 240)的列表。在這種情況下，如果其并不位于邊緣路由 器刷新消息包括的列表上，fflil確定在邊緣路由器的AS中預留資源是否合適來 執(zhí)行確定430。
圖5示出了依照本發(fā)明的教導，在檢測到新的路徑時由用作入口邊緣路由 器的邊緣路由器執(zhí)行的算法的流程圖。圖2和3所使用的例子將在下面再次使 用來增加說明書的簡單性。執(zhí)行所示的方法來通告對數(shù)據(jù)會話的修改。在該方 法的開始，在從源205到目的地245的路徑310上^1 會話。路徑310具 有在多個AS (210， 220， 240)中預留的合適資源。當對 會話的修改把路 徑310的至少一部分修改為新路徑342時，執(zhí)行方法的下述步驟。
邊緣路由器檢測數(shù)據(jù)會話在新路徑342中的修改(步驟510)。在邊緣路由器的資源管理模塊(RMM)中執(zhí)行步驟510。應當容易理解，與發(fā)明者已知的 一種工作實現(xiàn)方式相同，存在RMM結構和相關的名稱，并且在不同的布置中 其它結構可以執(zhí)行相同的任務。如果合適，貝ij邊緣路由器的RMM可以為修改 的路徑342創(chuàng)建合適的狀態(tài)(步驟520)。之后，邊緣路由皿RRM (720)中 創(chuàng)Mii緣路由器刷新消息(步驟540)，該消息包括
- 會話的標識符；
-邊緣路由器的標識符；以及
-意味著邊緣路由器刷新消息由修改的路徑342上存在的邊緣路由器的 RMM鵬的指示。
這樣創(chuàng)建的邊緣路由器刷新消息被進一步在修改的路徑342上從邊緣路由 器發(fā)送(步驟550)到目的地245。邊緣路由器可以進一步處理AS—Path信息(步 驟530)從而在纖路由器刷新消息中修改之前包括路徑310經(jīng)過的多個AS (例 如，210， 220， 240)的歹U表。可以在檢觀涉驟510期間接收或者獲得列表本身。
此外，通i^人邊緣路由器的路由引擎(RE)中接收RMM中修改的指示來 執(zhí)行檢測510。謝旨示可以由路由弓摩的內部路由協(xié)議(IRP)模i央和外部路由 協(xié)議(ERP)模塊之一發(fā)出。此外，可以在邊緣路由器的路由引擎的多個路由 表中的至少一個中進行修改之后發(fā)出該指示。
圖6是依照本發(fā)明的教導的邊緣路由器700的模塊化表示。邊緣路由器700 包括網(wǎng)絡接口模塊730、路由引擎(RE) 710和資源管理模塊(RMM) 720。 網(wǎng)絡接口模塊730管理多個網(wǎng)絡接口 (NI) 732， 734。 RE710包括多個路由表 716、內部路由協(xié)議(IRP)模塊712和外部路由協(xié)議(ERP)模塊(714)。 IRP 模塊712使用多個M732， 734中的至少一個以及多個路由表716中的至少一個 參與邊緣路由器的AS內的i^分組的路由。ERP模塊714使用多個M 732， 734中的第二個以及多個路由表716中的至少一個參與和另一 AS交換的數(shù)據(jù)分 組的路由。
RMM 720肖^多提供關于圖5描述的功能。更加精確地，RMM檢測對M 會話的修改，創(chuàng)^ 路由器刷新消息并把其轉發(fā)到修改的路徑342上的目的 地245。如前面所描述的，邊緣路由器刷新消息包括
- 會話的標識符；
-標識符(例如，邊緣路由器的IP地址)；以及-意味著邊緣路由器刷新消息由修改的路徑342上存在的邊緣路由器的
RMM艦的指示。
如果需要的話，RMM720還可以為修改的路徑342創(chuàng)建合適的狀態(tài)。
路由器刷新消息還可以包括在修改之前路徑310經(jīng)過的多個AS的列表。在這禾中 情況下，RMM720可以ffiil獲得路徑310經(jīng)過的多個AS的列表來檢測所述修 改。同樣的，RMM 720可以在檢測期間獲得該列表。RMM 720還可以Mil從 RE 710接收修改指示來檢測所述修改。這樣的指示可以從RE710的IRP模塊 712和ER模塊714之一發(fā)出。此外，可以在RE710的至少一個路由表716中 進行修改之后發(fā)出指示。
RMM720還肖灘提供關于圖4描述的功能。也就是，RMM720育嫩接收邊 緣路由器刷新消息，確定修的改路徑342是否存在合適的狀態(tài)，并且如果否， 則創(chuàng)建合適狀態(tài)。RMM720還可以確定是否在其AS中適合預留資源，并且如 果適合，貝依其中發(fā)起預留。RMM720還可以把邊緣路由器刷新消息轉發(fā)到修 改路徑342上的目的地245。
現(xiàn)在同時參考圖6和圖7,后者示出了依照本發(fā)明教導的邊緣路由器刷新網(wǎng) 纟縮令消息810的示意表示。纖路由器刷新消息810包括
- 會話的標識符820;
-發(fā)出邊緣路由器刷新消息的發(fā)起邊緣路由器的標識符830; -意 邊緣路由器刷新消息由修改的路徑342上存在的邊緣路由器使用的 指示840;并且
-可以包括修6fct前路徑310經(jīng)過的多個AS的列表850 (例如AS-Path)。 在這種情況下，如果其并不在由此接收的列表上，則RMM720可以確定其 AS是否適合預留資源。
標識符830可能是創(chuàng)蜜&緣路由器刷新消息810的; 路由器的地址之一。 在這種情況下，標識符830可以是路由標識符，但是也可以是任何其它形式的 非路由標識符。標識符850因此可以包含能使接收路由器鑒定邊緣路由器刷新 消息810的源的信息。關于標識符850所使用的鑒定機制同樣落在本發(fā)明的范 圍之外。
已經(jīng)特定參考多個典型實施例描述了本發(fā)明的創(chuàng)新性教導。然而，應當理 解，這類實施例僅僅提供了本發(fā)明的倉噺性教導的多個有利〗頓的幾個例子。通常，本申請的說明書中的陳述并不必須限定本發(fā)明的各種要求的方面。而且， 某些陳述可以應用到某些創(chuàng)造性特征中，但不應用到其他創(chuàng)造性特征中。在附 圖中，相同或者相似的特征在幾個附圖中被表示為相同的參考標記，并且所描 述的各種部件并不必須按照比例繪出。
權利要求
1、一種在包括多個自治系統(tǒng)，AS(210，220，230，240)的網(wǎng)絡(200)中的邊緣路由器(212，700)，在從連接到多個AS中的第一個，AS_S(210)的邊緣路由器(212，700)的源(205)到從源(205)經(jīng)由多個AS中的第二個，AS_D(240)連接的目的地(245)的路徑(310)上建立數(shù)據(jù)會話，所述路徑(310)具有在多個AS(210，220，240)中預留的合適資源，其中對所述數(shù)據(jù)會話的修改把所述路徑(310)的至少一部分改變?yōu)樾薷牡穆窂?342)，所述邊緣路由器包括-路由引擎，RE(710)，該路由引擎包括-至少一個路由表(716)；以及-使用所述至少一個路由表(716)的至少一個路由協(xié)議模塊(712，714)；以及-資源管理模塊，RMM(720)，其-檢測對所述數(shù)據(jù)會話的所述修改(510)；-創(chuàng)建邊緣路由器刷新消息(810)，其包括-所述數(shù)據(jù)會話的標識符(820)；-所述邊緣路由器(212，700)的標識符(830)；以及-意味著所述邊緣路由器刷新消息(810)被所述修改的路徑(342)上存在的邊緣路由器(700，218B，232，238)使用的指示(840)；以及-向所述修改的路徑(342)上的所述目的地(245)發(fā)送所述邊緣路由器刷新消息(810)。
2、 如權利要求1所述的邊緣路由器，還包括網(wǎng)絡接口模塊(730)，用于管 理多個網(wǎng)絡接口， NI (732， 734)并且其中所述至少一個路由協(xié)議模塊(712， 714)包括-內部路由幼議(IRP)模塊(712)，其使用多個M (732， 734)中的至少 一個以及至少一個路由表(716)在AS內參與路由數(shù)據(jù)分組；以及-外部路由協(xié)議(ERP)模塊(714)，其4頓多個NI (732， 734)中的第二 個以及至少一個路由表(716)參與路由與另一AS交換的數(shù)據(jù)分組。
3、 如權利要求1所述的邊緣路由器，其中所述RMM (720)為所述修改的路徑(342)創(chuàng)建合適狀態(tài)。
4、 如權利要求1所述的邊緣路由器，其中所皿緣路由器刷新消息(810)還包括-在所述修改之前所^1 各徑(310)經(jīng)過的多個AS (210， 220， 240)的列 表(850)。
5、 如權利要求3所述的邊緣路由器，其中所述RMM (720)通過獲得所 述列表(850)檢測所述修改。
6、 如權利要求1所述的邊緣路由器，其中所述RMM (720) fflil/A^f述 路由引擎(710)接4炒萬述修改的指示檢測所述修改。
7、 如權利要求6所述的邊緣路由器，其中從所述路由引擎(710)的至少 一個路由模i央模塊(712， 714)發(fā)出所述指示。
8、 如權利要求6所述的邊緣路由器，其中在所述路由引擎(710)的至少 一個路由表(716)中的修改之后從所述路由引擎(710)的至少一個路由模塊 模塊(712， 714)中發(fā)出所述指示。
9、 如權利要求1所述的邊緣路由器，其中邊緣路由器(212， 700)的標識 符(830)是邊緣路由器(212， 700)的路由標識符或者是邊緣路由器(212， 700)的非路由標識符中的一個。
10、 如權利要求l所述的邊緣路由器，其中所述標識符(830)是包括鑒定 信息的邊緣路由器(212， 700)的非路由標識符。
11、 一種在網(wǎng)絡(200)中通告對數(shù)據(jù)會話修改的方法，所述網(wǎng)絡(200) 包括多個自治系統(tǒng)，AS (210， 220， 230， 240)，在從經(jīng)由多個AS中的第一個， AS_S (210)連接的源(205)到從源(205)經(jīng)由多個AS中的第二個，AS—D (240)連接的目的地(245)的路徑(310)上^l數(shù)據(jù)會i舌，所述路徑(310) 具有在多個AS (210， 220， 240)中預留的合適資源，其中對所述數(shù)據(jù)會話的 修改把所i^l 各徑(310)的至少一部分改變?yōu)樾薷牡穆窂?342)，修改之后的方 飾括步驟-在AS—S的邊緣路由器，正R (212， 700)的資源管理模塊，RMM (720) 中檢測對娜會話(510)的修改；-在正R (212， 700)的RMM (720)中創(chuàng)Mii^路由器刷新消息(810)， 所^ii緣路由器刷新消息(810)包括畫所述數(shù)據(jù)^i舌的標識符(820);-所^1￡11 (212， 700)的標識符(830);以及-意味著所述邊緣路由器刷新消息(810)被所述修改的路徑(342)上存 在的M路由器(700， 218B, 232, 238) 4頓的指示(840);以及-從正R (212， 700)向修改的路徑(342)上的目的地(245)發(fā)送所述邊緣 路由器刷新消息(810)。
12、 如權禾腰求ll所述的方法，還包括步驟-在正R (212， 700)的RMM (720)中為修改的路徑(342)創(chuàng)建合適的 狀態(tài)。
13、 如權禾腰求ll所述的方法，其中所述纖路由器刷新消息(810)還包括-修改之前所述路徑G10)經(jīng)過的多個AS (210， 220， 240)的列表(850)。
14、 如權利要求13所述的方法，其中所述檢觀螩改的步驟還包括獲得所述 列表(850)。
15、 如權利要求ll所述的方法，其中通過從正R (212， 700)的路由引擎 (710)中接收正R (212， 700)的所述RMM (720)中的修改的指示執(zhí)行所述 檢測修改的步驟(510)。
16、如權利要求15所述的方法，其中從正R (212， 700)的路由引擎(710) 的內部路由協(xié)議，IRP，模塊(712)以及外部路由協(xié)議，ERP，模塊(714)中 的一個發(fā)出所述指示。
17、 如權利要求16所述的方法，其中在正R (212， 700)的路由引擎(710) 的多個路由表(716)中的至少一個中的修改之后從IRP模塊(712)和ERP模 塊(714)中的一個發(fā)出所述指示。
18、 一種在邊緣路由器(700， 218B， 232， 238)中用于更新與網(wǎng)絡(200) 中的 ^1舌相關的狀劍言息的方法，所述網(wǎng)絡(200)包括多個自治系統(tǒng)，AS (210， 220， 230， 240)，其中纖路由器位于多個AS， AS—E (210， 230， 240) 之一的邊緣上，在從連接至,作多個AS中的第一個，AS—S (210)的入口邊緣 路由器正R (212， 700)的第一邊緣路由器的源(205)到從源(205)經(jīng)由多個 AS中的第二個，AS—D (240)連接的目的地(245)的路徑(310)上#數(shù)據(jù) ^i舌，所述路徑(310)具有在多個AS (210， 220， 240)中預留的合適資源，其中對所述 會話的修改把所述路徑(310)的至少一部分改變?yōu)樾薷牡穆窂?(342)，所述方飽括步驟-在邊緣路由器(700,218B， 232， 238)中接收(410)邊緣路由器刷新消息 (810)，所述,路由器刷新消息(810)包括 -所述 ^1刮勺標識符(820);-發(fā)出所述邊緣路由器刷新消息(810)的發(fā)起邊緣路由器(212， 700) 的標識符(830);以及-意味著所述邊緣路由器刷新消息(810)被所述修改的路徑(342)上存 在的邊緣路由器(700， 218B, 232， 238)使用的指示(840);-在所述邊緣路由器(700， 218B， 232， 238)中確定(420)所述修改的路 徑(342)是否存在^iS的狀態(tài)，并且如果否，貝胎'J^i^述合適狀態(tài)。
19、 如權利要求18所述的方法，還包括步驟-在所皿緣路由器(700， 218B， 232， 238)中確定(430)是否適合在所 述AS—E (210， 230， 240)中預留資源；并且-如果適合，則在所述AS—E (210， 230， 240)中發(fā)起預留(450)。
20、 如權利要求18所述的方法，還包括步驟-從所述邊緣路由器(218B， 2320， 238)向所述修改的路徑(342)上的所 述目的地(245)轉發(fā)(440)所述邊緣路由器刷新消息(810)。
21、 如權禾腰求18所述的方法，還包括步驟-在所述邊緣路由器(700， 218B, 232， 238)中確定(430)是否適合在所述AS—E (210， 230， 240)中預留資源；-如果適合，貝寸在所述AS—E (210， 230， 240)中魏預留(450);以及 -如果不適合，則從所述邊緣路由器(218B， 2320， 238)向所述修改的路徑(342)上的所述目的地(245)轉發(fā)(440)所，緣路由器刷新消息(810)。
22、 如權禾腰求21所述的方法，-其中所述邊緣路由器刷新消息(810)還包括在所述修改之前路徑(310) 經(jīng)過的多個AS (210， 220， 240)的列表(850);以及一其中如果所述AS—E (210， 230， 240)并不^E^f述列表(850)中，貝廿通 過確定是否適合在所述AS_E (210， 230， 240)中預留資源來執(zhí)《亍所述確定步 驟(430)。
23、 一禾中在包括多個自治系統(tǒng)，AS (210， 220， 230， 240)的網(wǎng)絡(200) 中的邊緣路由器(700， 218B， 232， 238)，其中所述邊緣路由器位于所述多個 AS， AS_E (210， 230， 240)之一的邊緣上，在從連接到用作多個AS中的第一 個，AS_S (210)的入口邊緣路由器正R (212， 700)的第一邊緣路由器的源(205) 到從源(205)經(jīng)由多個AS中的第二個，AS_D (240)連接的目的地(245)的 路徑(310)上， 會話，所述路徑(310)具有在多^hAS (210， 220， 240) 中預留的合適資源，其中對所述數(shù)據(jù)會話的修改把所i^各徑(310)的至少一部 分改變?yōu)樾薷牡穆窂?342)，所^ii緣路由器包括-路由引擎，RE (710)，該路由引飽括 -至少一個路由表(716);以及-使用所述至少一個路由表(716)的至少一個路由協(xié)議模塊(712， 714);以及-資源管理模塊，RMM (720)，其-接收(410)邊緣路由器刷新消息(810)，該消息包括-所述 ^1舌的標識符(820);-發(fā)出所述邊緣路由器刷新消息(810)的發(fā)起邊緣路由器(212， 700) 的標識符(830);以及-意味著所述邊緣路由器刷新消息(810)被所述修改的路徑(342)上 存在的邊緣路由器(700， 218B， 232， 238)使用的指示(840);-確定(420)修改的路徑是否存在合適的狀態(tài)，并且如果否，則創(chuàng)建合適的 狀態(tài)。
24、 如權利要求23所述的邊緣路由器，還包括用于管理多個網(wǎng)絡接口， NI (732， 734)的網(wǎng)絡接口模塊(730)，并且其中至少一個路由協(xié)議模塊(712， 714)包括-內部路由協(xié)議(IRP)模塊(712)，其使用多個NI (732， 734)中的至少 一個以及至少一個路由表(716)在AS內參與路由數(shù)據(jù)分組；以及-外部路由協(xié)議(ERP)模塊(714),其j頓多個M (732， 734)中的第 二個以及至少一個路由表(716)參與路由與另一AS交換的數(shù)據(jù)分組。
25、 如權利要求23所述的,路由器，其中所述RMM (720):-確定(430)是否適合在所述AS—E (210， 230， 240)中預留資源；以及畫如果適合，則在所述AS—E (210， 230， 240)中魏預留(450)。
26、 如權利要求23所述的纖路由器，其中所述RMM (720): -向所述修改的路徑(342)上的目的地(245)轉發(fā)(440)所述邊緣路由器刷新消息(810)。
27、 如權利要求23所述的聽路由器，其中所述RMM (720): -確定(430)是否適合在所述AS—E (210， 230， 240)中預留資源； -如果適合，則在所述AS—E (210， 230， 240)中發(fā)起預留(450);以及 -如果不適合，則向所述修改的路徑(342)上的所述目的地(245)轉發(fā)(440)所述邊緣路由器刷新消息(810)。
28、 如權利要求23所述的邊緣路由器，畫其中所述邊緣路由器刷新消息(810)還包括在所述修改之前路徑(310) 經(jīng)過的多個AS (210， 220， 240)的列表(850);以及曙其中如果所述AS—E (210， 230， 240)并不在所述列表(850)中，則所 述RMM (720)確定(430)是否適合在所述AS_E (210， 230， 240)中預留資源。
29、 如權禾腰求23所述的職路由器，其中所艦緣路由器(212， 700) 的標識符(830)是所述邊緣路由器(212， 700)的路由標識符或者所m^路 由器(212， 700)的非路由標識符之一。
30、 如權利要求23所述的ii^路由器，其中所述標識符(830)是包括鑒 定信息的所述邊緣路由器(212， 700)的非路由標識符。
31、 一種由位于包括多個自治系統(tǒng)，AS (210， 220， 230， 240)的網(wǎng)絡(200) 中的邊緣路由器(212， 700)創(chuàng)建的邊緣路由器刷新網(wǎng)絡信令消息(810)，在 從經(jīng)由多個AS中的第一個，AS—S (210)連接的源(205)到從源(205)經(jīng)由 多個AS中的第二個，AS_D (240)連接的目的地(245)的路徑(310)上建 立 會話，所艦緣路由器刷新網(wǎng)鄉(xiāng)別言令消息(810)包括誦所述翻^i舌的標識符(820);-發(fā)出所述邊緣路由器刷新網(wǎng)絡信令消息(810)的邊緣路由器(212， 700)的標識符(830);以及-意瞎所述邊緣路由器刷新網(wǎng)謝言令消息(810)被在所述修改的路徑 (342)上存在的邊緣路由器(700， 218B， 232， 238)使用的指示(840)。
32、邊緣路由器刷新網(wǎng)絡信令消息(810)，其還包括在所述修改之前所述路徑(310)經(jīng)過的多個AS (210， 220， 240)的列表(850)。
全文摘要
用于在邊緣路由器中更新狀態(tài)信息的方法、邊緣路由器以及邊緣路由器刷新網(wǎng)絡信令消息。在從源到從源經(jīng)由多個自治系統(tǒng)(AS)連接的目的地的路徑上建立數(shù)據(jù)會話。由用作入口邊緣路由器的邊緣路由器創(chuàng)建邊緣路由器刷新網(wǎng)絡信令消息。邊緣路由器刷新網(wǎng)絡信令消息包括數(shù)據(jù)會話的標識符，發(fā)出邊緣路由器刷新消息的邊緣路由器的標識符以及意味著邊緣路由器刷新消息由在修改的路徑上存在的邊緣路由器使用的指示?？蛇x擇的，邊緣路由器刷新網(wǎng)絡信令消息還包括在修改之前路徑經(jīng)過的多個AS的列表。
文檔編號H04L12/54GK101416448SQ200680054081
公開日2009年4月22日 申請日期2006年3月31日 優(yōu)先權日2006年3月31日
發(fā)明者A·塔卡奇, A·巴德, A·恰薩爾 申請人:艾利森電話股份有限公司