[發明專利]一種路由表聚合裝置及其方法

有效

• 申請號: 200610089490.2
• 申請日: 2006-06-29
• 公開（公告）號: CN101098335A
• 公開（公告）日: 2008-01-02
• 發明（設計）人: 顧穎杰;肖偉;劉文龍
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/28
• 代理公司: 北京律誠同業知識產權代理有限公司
• 代理人: 梁揮;徐金國

技術領域

本發明涉及計算機網絡通信技術領域，特別是涉及一種互聯網協議(Internet?Protocol，IP)網絡中單播路由表的優化裝置及其方法。

背景技術

路由器和三層交換機等IP網絡轉發設備通過查找IP路由表來進行報文的轉發。隨著IP網絡的高速發展，網絡節點的不斷擴張，在大型IP網絡中，路由數量持續快速增長，可以達到幾十萬的數量級。核心網轉發設備為正確轉發IP報文需要維護的路由表也隨之增長，這種大容量的路由表要求更多的系統開銷，如占用大量內存。

在目前的IP轉發設備中，高層協議軟件學習到有效路由信息，然后提交到轉發軟件，保存在路由表中。轉發引擎按照路由表的指示，實現報文的高速轉發。路由表采用一對一的方式存儲路由信息，即一條路由信息對應一個路由表的表項。每個表項中通常包括以下這些內容：下一跳IP地址、出端口，如果是標簽路由還需要存儲標簽。這樣設計雖然邏輯清晰，易于維護，但是會占用大量內存。在高速轉發設備中通常使用硬件實現，硬件轉發引擎空間有限，能容納的路由表也很有限，所以在路由表擴容的同時，硬件空間不能與之同步同容量的擴大，這就導致路由表擴張和硬件限制之間的矛盾日益突出。

中國專利CN02131448提出在將路由信息提交路由表之前進行聚合，目的是減少提交到路由表中的路由數量。它的聚合對象是屬于同一網段的路由，在中間轉發設備上，這些屬于同一網段路由的轉發路徑大部分是相同的，完全可以用一條路由來覆蓋他們各自的路由，對于那些不同路徑的路由仍然可以用各自的路由來指導轉發，只有在邊緣轉發設備上才對每個目的地址建立具體的轉發路由。在高層協議軟件上增加對同一網段路由的處理，可以減少協議軟件向轉發軟件提交的路由數量。

經過分析，在經過這樣的處理之后，路由表仍然有很大的優化余地。硬件轉發設備的出接口是有限的，轉發設備的相鄰設備是有限的，所以與之對應的下一跳IP地址也是有限的，這說明在數以幾十萬計的路由信息中有很多使用的是重復的信息，比如，數十條路由擁有相同的出接口和下一跳IP地址，以及其他一些相同的轉發路由，如果把這些相同的部分用一個表項來表示，這些路由都關聯到這個表項上，那么在最好的情況下，這種方法可以使空間節省幾十倍。現有技術尚未提供上述方法。

發明內容

本發明所要解決的技術問題在于提供一種路由表聚合裝置及其方法，用于減少路由表占用的空間、提高相同路由空間存儲的路由數量。

為了實現上述目的，本發明提供了一種路由表聚合裝置，其特征在于，包括：

一接口模塊，用于提供轉發層面和協議層面的路由通告接口；

一聚合路由模塊，用于創建、維護一聚合路由表，并由所述聚合路由表保存路由信息中的可聚合信息；

一聚合路由控制模塊，用于保存路由與所述聚合路由表的關聯信息，并根據所述關聯信息對所述聚合路由模塊進行控制；

一不可聚合路由模塊，用于創建、維護一不可聚合路由表，并由所述不可聚合路由表保存路由信息中的不可聚合信息；

一不可聚合路由控制模塊，用于通過控制不可聚合路由表的分配控制所述不可聚合路由模塊；

一路由索引模塊，用于創建、維護一路由索引表，并在所述路由索引表中查找路由索引，所述路由索引表用于記錄不同目的地址對應的路由在所述聚合路由表和不可聚合路由表中的索引；

所述接口模塊接收一路由信息并對該路由信息進行分類，交由所述路由索引模塊在所述路由索引表中查找路由對應的索引，所述聚合路由模塊、所述聚合路由控制模塊根據所述索引、所述路由信息修改所述聚合路由表，并返回一聚合路由索引至所述路由索引表；所述不可聚合路由模塊、所述不可聚合路由控制模塊根據所述索引、所述路由信息修改所述不可聚合路由表，并返回一不可聚合路由索引至所述路由索引表。

所述的路由表聚合裝置，其中，所述可聚合信息包括：下一跳地址、出接口、出外層標簽及標記位，所述標記位又包括：本地路由標記、直連路由標記、上送標記、隧道標記及負荷分擔標記。

所述的路由表聚合裝置，其中，所述不可聚合信息包括：出內層標簽及虛擬專用網標識。

所述的路由表聚合裝置，其中，所述目的地址為IP地址、虛擬專用網標識或標簽信息。

為了實現上述目的，本發明還提供了所述路由表聚合裝置的路由表聚合方法，其特征在于，包括：

步驟51，通過接口模塊接收路由信息；

步驟52，由路由索引模塊根據所述路由信息中的目的地址在路由索引表中查找路由對應的索引；