[發明專利]網絡路由器及配置網絡路由器的方法

無效

• 申請號: 200780051098.1
• 申請日: 2007-02-08
• 公開（公告）號: CN101601238A
• 公開（公告）日: 2009-12-09
• 發明（設計）人: A·朱特納;A·克薩斯扎爾;A·米哈利
• 申請（專利權）人: 艾利森電話股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 張雪梅;蔣 駿

技術領域

本發明涉及網絡路由器以及配置網絡路由器中的網絡路由信息的方法。

背景技術

現有網際協議(IP)路由器基于逐跳(hop?by?hop)轉發原理而工作。其基本功能在包含有目的地或者目的地前綴并對應于接下來的跳(即輸出接口)的表中實現。通過這種方式，每個接收分組數據單元(PDU)的節點都能夠搜索應該將所述分組轉發至的下一跳。在轉發引擎硬件中，該表通常被稱為轉發表。

目前，以分層的方式來組織因特網，這意味著：由域內路由協議或者內部網關協議(IGP)(通常是開放最短路徑優先(OSPF)、或者中間系統到中間系統IS-IS)來計算局部域之內的最短路徑，并且由單獨的協議來處理域間路由。IP網絡中的該外部網關協議(EGP)通常被實施為邊際網關協議(BGP)。實際上，BGP識別并返回應該被用來到達目的地前綴的邊緣路由器(即域間下一跳)。隨后，在該路由器中使用遞歸的查找以便找到導向該特定邊緣路由器的局部下一跳(即輸出接口)。

盡管實際上，用于每個輸入接口的單獨的轉發表通常被填充相同的值，但是IP路由器的實施方式通常包含這些表。然而，一些最新的方案已經利用了如下的可能性：這些表可以被填充不同的值(見ZifeiZhong等人的在Infocom?2005上發表的“Failure?Inferencing?basedFast?Rerouting?for?Handling?Transient?Link?and?Node?Failure(用于處理瞬態鏈路的節點故障的基于故障推理的快速重路由)”)。

如果鏈路或者節點在網絡中發生故障(go?down)，那么合適的路由協議傳播該信息，并且路由器計算到所述目的地的新路由。在這個所謂的路由重新收斂的期間(即只要并不是所有的路由器都已經設置了所述新的路由(即新的接下來的跳))，網絡可能經歷瞬態路由循環并丟失分組。

通常，在每個路由器中由控制元件(路由引擎)來重新計算轉發表。然而，在一些其它概念中，比如在由Markus?Hidell等人發表在Usenix?2006上的“Performance?Evaluation?of?Control?PlaneModularization?and?Decentralisation?for?BGP(BGP的控制面板模塊化和分散性的性能評估)”中所描述的分布式路由器系統中，轉發表在分布式控制元件上被計算，并且通過常規的IP網絡而下載到物理上分開的轉發元件中。

基于IP的快速重路由(IP-FRR)的一些解決方案所基于的是：將每個節點的可替換的“虛擬”IP地址(亦稱為“非經由地址”)放入每個路由器的轉發表中。然后，這些虛擬地址被分配給與該目的地的普通IP地址不同的下一跳。通過這種方式，可以在發生故障的情況下使用迂回(detour)路徑引導向同一目的地。

目前，現有的轉發表非常長。M.Hidell等人(上文)發現，條目的數量可以高于100,000。當前，以這種方式建立路由器的轉發表，使得該轉發表包含該路由器知道的對于每個目的地或者每個目的地前綴的條目。

對非經由地址的使用進一步增加了轉發表中的條目。為了修復單個節點或鏈路故障，該增量是等于該網絡中的鏈路數目的多個附加條目。在雙重故障保護的情況下，該增量為鏈路的平方函數。

轉發表的增長減慢了該轉發，因為從大數據庫中的查找比從小的數據庫中的查找耗時更長。

由于以遞歸查找方式查找無關的前綴，因此對外部前綴的路由計算耗費更多時間。

鏈路狀態路由協議的大部分重新收斂時間耗費在如下過程中：將接下來的跳下載到線路卡的轉發引擎中。

在分布式路由器概念中，很大數目的目的地前綴同樣增加了將轉發表下載到轉發元件中所需的信令帶寬開銷。

發明內容

本發明的目的是消除上述至少一些缺點并提供改進的網絡路由器以及用于配置網絡路由器的改進方法。

根據本發明的第一方面，提供了一種用于配置網絡路由器的方法。該網絡路由器包括多個入接口以及被分配給每個入接口的接口轉發表。該方法包括步驟：確定是否可以將該入接口用作從網絡中的任何源節點到網絡中的任何目的地節點的路由的一部分。將未使用的轉發表條目從所述接口轉發表的至少一個中移去。

根據本發明的第二方面，提供了一種用于配置網絡路由器的方法。該網絡路由器包括用于該節點本身的節點轉發表。該方法包括步驟：確定是否可以將該節點用作從網絡中任何源節點到網絡中的任何目的地節點的路由的一部分。將未使用的轉發表條目從該節點轉發表中移去。