[發明專利]提供虛擬路由器功能的方法

無效

• 申請號: 200680050164.9
• 申請日: 2006-12-19
• 公開（公告）號: CN101352003A
• 公開（公告）日: 2009-01-21
• 發明（設計）人: 戴維·K·帕克;登頓·金特里
• 申請（專利權）人: 極進網絡股份有限公司
• 主分類號: H04L12/46
• 分類號: H04L12/46;H04L12/56
• 代理公司: 北京康信知識產權代理有限責任公司
• 代理人: 余剛;尚志峰

1.一種在網絡裝置中對不同的終端用戶、服務種類、或分組呈現不同的虛擬路由器的方法，所述方法包括以下步驟：

接收具有VLAN域和至少一個附加域的輸入分組；

由所述VLAN域和至少一個附加分組域形成密鑰；

使用間接映射處理將所述密鑰映射成虛擬路由器標識符，所述虛擬路由器標識符從多個可能的虛擬路由器配置中識別出特定虛擬路由器配置；

將所述裝置配置為具有由所述虛擬路由器標識符標識的所述特定配置；以及

利用配置后的所述裝置轉發所述分組。

2.根據權利要求1所述的方法，其中，所述VLAN域是入口VLAN。

3.根據權利要求1所述的方法，其中，所述VLAN域是擴展的或超級VLAN。

4.根據權利要求1所述的方法，其中，所述密鑰是經遮蔽的密鑰。

5.根據權利要求4所述的方法，其中，以響應于分組域確定的密鑰類型來遮蔽所述密鑰。

6.根據權利要求1所述的方法，其中，所述間接映射處理包括兩個步驟。

7.根據權利要求6所述的方法，其中，第一步驟包括：訪問包括多個條目的表并定位具有與所述密鑰匹配的內容值的條目，其中，每個所述條目都包括內容值和索引值。

8.根據權利要求7所述的方法，其中，第二步驟包括：使用相關聯的數據儲存元件將所匹配的條目的所述索引值映射成所述虛擬路由器標識符。

9.根據權利要求7所述的方法，其中，所述表儲存在CAM上，所述定位的步驟包括使所述CAM搜索并定位其內容值與所述密鑰匹配的條目。

10.根據權利要求7所述的方法，其中，所述定位的步驟包括：對所述密鑰應用哈希函數以確定起始條目的表索引，然后從所述起始條目開始搜索所述表以定位其內容值與所述密鑰匹配的條目。

11.根據權利要求1所述的方法，其中，所述配置的步驟包括響應于所述虛擬路由器標識符來選擇用于路由所述分組的路由表，所述路由表選自多個可能的路由表。

12.根據權利要求9所述的方法，其中，所述CAM是二進制CAM，以及所述密鑰是經遮蔽的密鑰。

13.根據權利要求12所述的方法，其中，以響應于分組域確定的密鑰類型來遮蔽所述密鑰。

14.根據權利要求9所述的方法，其中，所述CAM是三進制CAM，以及所述密鑰是未經遮蔽的密鑰。

15.根據權利要求11所述的方法，其中，所述配置的步驟包括：使用所述虛擬路由器標識符作為密鑰來訪問實現具有多條目的表的CAM，每個所述條目都包括內容值和索引值；使所述CAM搜索并定位其內容值與所述虛擬路由器標識符匹配的條目，然后響應于所述匹配條目的所述索引值分類和轉發所述分組。

16.一種在網絡裝置中對不同的終端用戶、服務種類、或分組呈現不同的虛擬路由器的方法，所述方法包括以下步驟：

接收具有VLAN域和VMAN域的輸入分組；

由所述VLAN域和所述VMAN域形成密鑰；

使用兩步間接映射處理將所述密鑰映射成虛擬路由器標識符，

其中，第一步驟包括訪問包括多個條目的表以及定位具有與所述密鑰匹配的內容值的條目，其中，所述多個條目中的每個所述條目都包括所述內容值和索引值；第二步驟包括使用相關聯的數據儲存元件將所述匹配條目的所述索引值映射成所述虛擬路由器標識符，以及所述虛擬路由器標識符從多個可能的虛擬路由器配置中識別出特定虛擬路由器配置；

將所述裝置配置為具有由所述虛擬路由器標識符標識的所述特定配置；以及

利用配置后的所述裝置路由所述分組。

17.根據權利要求16所述的方法，其中，所述密鑰由所述VLAN域、所述VMAN域、以及一個或多個附加分組域形成。

18.根據權利要求17所述的方法，其中，所述密鑰由所述VLAN域、VMAN域、以及入口端口號形成。