技術領域

本發明涉及根據規定路由協議(prescribed?routing?protocol)進行的指 定了因特網協議(IP)路由器之間的路由信息的消息的傳輸，規定路由協 議例如是諸如增強內部網關路由協議(EIGRP)之類的距離向量路由協 議。

背景技術

諸如因特網之類的廣域分組交換網絡已經變為世界范圍內的商業活動 的一部分，這部分是由于不同網絡之間在無中央控制的情況下協同操作的 能力。具體而言，對控制的去中央化可能是由于路由協議，路由協議使得 路由器彼此之間能進行通信并共享路由信息，路由協議包括諸如路由器廣 告、路由器發現、鏈路狀態廣告以及共享各個路由表的全部或至少一部分 之類的操作。距離向量路由協議要求每個路由器以不變的間隔將其路由表 的全部或一部分以路由更新消息的形式發送到其相鄰路由器中的每一個。 因而，每個路由器可構建拓撲表和路由表，拓撲表提供了與相應路由器有 關的網絡拓撲的詳細表述，路由表使得能夠根據網絡拓撲進行分組路由。

感興趣的一種具體路由協議在Farinacci等人的美國專利No.5,519,704 中有所公開，這里通過引用并入其全部內容。Farinacci等人描述了一種被 配置用于執行距離向量路由協議(被稱為增強內部網關路由協議 (EIGRP))的路由器。如Farinacci等人所述，EIGRP使得路由器最初能 夠交換包括拓撲表在內的路由信息，從而使得每個路由器能夠識別其相鄰 拓撲。一旦路由器已建立了其各自的拓撲表和路由表，路由器就只需要僅 在發生影響網絡拓撲的鏈路轉變時才向另一個路由器發送基于EIGRP的更 新消息。

EIGRP還采用由J.J.Garcia-Luna-Aceves開發的擴散更新算法 (DUAL)。DUAL使得EIGRP路由器能夠確定被鄰居廣告的路徑是環路 的還是無環路的，并且使得EIGRP路由器能夠定位替換路徑，而無需等待 來自其他路由器的更新。因而，一旦接收到指示鏈路轉變的EIGRP更新消 息，EIGRP路由器就更新其路由表并采用DUAL算法來識別無環路路徑， 基于代價度量確定最似然的后繼路徑，并據此更新其路由表。EIGRP路由 器可以從California，San?Jose的Cisco?Systems以商業方式獲得。

EIGRP協議指定對于在給定路由器的路由表中指定的相應目的地，每 條鏈路可以具有兩種可能狀態之一，即“主動的”和“被動的”?！爸? 動”狀態指當鏈路不可用時(例如，當發生鏈路故障時)的狀態，此時路 由器“主動地”試圖從其拓撲中識別可行的后繼以到達目的地。“被動” 狀態是指由于拓撲表已經識別出可用鏈路(即，可在規定代價參數內到達 目的地的鏈路)因而路由器處于“被動”(即，不需要識別可行后繼)時 的狀態。路由器可以響應于以下兩種情況生成更新消息：(1)從另一個 路由器接收到更新消息，并進入“主動”階段以識別可行后繼；或者 (2)檢測到由于鏈路故障或鏈路恢復引起的鏈路轉變，前者指可用鏈路 轉變為不可用鏈路，后者指不可用鏈路轉變為可用鏈路。

盡管現有的EIGRP路由器可確定網絡拓撲并基于鏈路可用性據此生成 路由表，但是現有的EIGRP協議將由源路由器(即，還未接收到與新的更 新消息有關的更新消息的路由器)生成新的更新消息的情形限制為只在檢 測到鏈路故障或鏈路恢復的情形。限制新的更新消息提供了使得路由器之 間的路由協議流量最小的優點，但是代價是限制了路由器之間有用信息的 交換。

發明內容

需要這樣一種配置，其使得路由器之間可用鏈路的動態屬性能以高效 方式共享，而基本不會增加路由器之間的路由協議流量，從而使得路由器 能優化路由器之間數據流的路由。

還需要這樣一種配置，其使得路由器能夠共享路由器之間的可用路徑 的動態屬性(其中每個可用路徑具有至少一條可用鏈路)，從而使得路由 器能夠基于排隊策略并基于由動態屬性指定的可用路徑中的變化來針對不 同的數據流引導數據流。

還需要這樣一種配置，其使得路由器能夠動態計算端點之間的最高可 用帶寬，即使當端點被由不同拓撲和鏈路速度相連的多個路由器分離時也 是如此。