[发明专利]提供虚拟路由器功能的方法

权利要求书

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域、以及入口端口号形成。