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

说明书

技术领域

本申请大体涉及网络装置，并且具体地，涉及用于配置这种装置以使其提供虚拟路由器功能(即，对于不同的终端用户、服务种类或分组呈现不同的虚拟路由器配置)的方法。

背景技术

虚拟路由器功能指的是同一物理网络装置对于不同的终端用户、所需服务种类、或分组呈现不同的虚拟路由器配置的能力。作为该能力的结果，该同一物理装置表现为多个不同的虚拟路由器。为了实现该能力，当前的路由器直接将所关心的分组(packet，也称数据包)域(field，也称字段)(典型地为VLAN域)映射成特定路由表的标识符，然后使用该特定路由表对分组进行路由。VLAN域指定虚拟LAN、物理上可以独立而逻辑上相关的网络元件的集合，从而可以将它们看作用于OSI第二层路由/切换用途的同一LAN的一部分。例如，特定VLAN中的所有网络元件都接收来自OSI第二层的VLAN中的其他元件的广播。

只要不同的终端用户使用非交迭的VLAN，该方法(其中，输入分组的VLAN被直接映射成路由表的标识符)就很有效，从而，可以将该VLAN用于对不同的终端用户呈现不同的虚拟路由器。然而，随着VLAN使用的激增，不同的终端用户开始使用交迭的VLAN集合，因此VLAN可能不再用于对不同的终端用户呈现不同的虚拟路由器。

另一个问题在于可能的虚拟路由器的数量受到VLAN域的大小的限制。例如，12位的VLAN仅识别4K不同的路由表，这不足以用于某些应用。

第三个问题在于该方法缺乏灵活性。例如，如果VLAN的类型或格式随着网络使用发展或随着网络标准改变而改变，则该方法将会由于其依赖于特定的VLAN类型和格式而被舍弃。

第四个问题是随着需要提供的虚拟路由器数量的增加，该方法缺乏可扩缩性。例如，利用该方法，允许虚拟路由器增加的VLAN域大小的增加与需要维护的路由表的数量直接成正比例地增加。

发明内容

本发明提供了一种对不同的终端用户、服务种类、或分组呈现不同的虚拟路由器的方法。该方法可以在任意的网络装置中执行，并使该装置能够提供虚拟路由器功能。

该方法在接收到具有VLAN域和至少一个附加域的分组时开始执行。一旦接收到分组，就由VLAN域和至少一个附加分组域(例如，VMAN域)形成密钥。

然后，使用间接映射处理将该密钥映射成虚拟路由器标识符(VRID)。根据该间接映射处理，访问具有多个条目(多个条目中的每一个都具有一个内容值和一个索引值)的表来定位具有与该密钥匹配的内容值的条目。然后，使用相关联的数据存储元件将匹配条目的索引值映射成VRID。结果从多个可能的虚拟路由器配置中识别出特定虚拟路由器配置的虚拟路由器标识符。

通过分析下面的附图和详细描述，本发明的其他系统、方法、特征和优点对于本领域的技术人员来说将是或将变得显而易见。意在将所有这些附加的系统、方法、特征和优点包括在该说明书中、落在本发明的范围中、并且由所附的权利要求保护。

附图说明

通过参考附图可以更好地理解本发明。图中的组件无需按比例绘制，而是将重点示出本发明的原理。此外，附图中，贯穿不同的视图，相同的参考标号表示相应的部件。

图1是示出根据一个实施例的在产生虚拟路由器标识符(VRID)中使用的方法步骤、数据结构和逻辑元件的框图，其特征在于使用间接映射处理将由一个或多个分组域产生的密钥映射成VRID。

图2示出了密钥格式的实例，以及图2b-2e示出了通配组成密钥格式的域中的多个不同域的密钥类型的各种实例。

图3是示出一个实施例中的方法步骤的流程图，其特征在于响应于VRID来配置网络装置，以及然后根据配置的装置来路由分组。

图4示出了实现或使用所要求保护的方法和系统的特定交换机结构。

图5示出了可以用于支持虚拟路由器功能的多个路由表。

图6a、图6b和图6c示出了可根据在入口分组中检测到的VLAN域的类型应用的可替换数据类型的实例。

具体实施方式