CN101352003A - 提供虚拟路由器功能的方法 - Google Patents
提供虚拟路由器功能的方法 Download PDFInfo
- Publication number
- CN101352003A CN101352003A CNA2006800501649A CN200680050164A CN101352003A CN 101352003 A CN101352003 A CN 101352003A CN A2006800501649 A CNA2006800501649 A CN A2006800501649A CN 200680050164 A CN200680050164 A CN 200680050164A CN 101352003 A CN101352003 A CN 101352003A
- Authority
- CN
- China
- Prior art keywords
- key
- subclauses
- clauses
- virtual router
- grouping
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/354—Switches specially adapted for specific applications for supporting virtual local area networks [VLAN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/70—Virtual switches
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
Abstract
本发明提供了一种对不同的终端用户、服务种类、或分组呈现不同的虚拟路由器的方法。接收包括VLAN域和至少一个附加域的输入分组。由VLAN域和至少一个其他分组域形成密钥,并使用间接映射处理将其映射成虚拟路由器标识符(VRID)。VRID从多个可能的虚拟路由器配置中识别出特定虚拟路由器配置。网络装置被配置为具有由VRID标识的特定虚拟路由器配置,然后通过该配置后的装置转发分组。
Description
技术领域
本申请大体涉及网络装置,并且具体地,涉及用于配置这种装置以使其提供虚拟路由器功能(即,对于不同的终端用户、服务种类或分组呈现不同的虚拟路由器配置)的方法。
背景技术
虚拟路由器功能指的是同一物理网络装置对于不同的终端用户、所需服务种类、或分组呈现不同的虚拟路由器配置的能力。作为该能力的结果,该同一物理装置表现为多个不同的虚拟路由器。为了实现该能力,当前的路由器直接将所关心的分组(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域的类型应用的可替换数据类型的实例。
具体实施方式
参照图1,方框图示出了对于不同的终端用户、服务种类、或分组呈现不同的虚拟路由器配置的在网络装置中执行的方法100的步骤。此外,还示出了在执行该方法的过程中使用的数据结构,以及执行该方法步骤的逻辑元件。在该特定实施例中,在由分组解析器104对分组进行了解析后,在装置中执行该方法,从而该方法能够使用由解析器104成功解析的一些分组域,这些分组域包括VLAN 106、VMAN 108、以及入口端口110。该方法可以在能够在OSI第三层或以上的层对分组进行转发或分类的任何网络装置中执行,这些装置包括但不限于路由器、交换机、或组合路由器/交换机。对于本公开来说,“虚拟路由器”包括“轻量”虚拟路由器(即,在OSI第三层进行虚拟路由的路由器),以及“重量”虚拟路由器(即,在OSI第三层进行虚拟路由,但是每个虚拟路由器都还实现截然不同的OSI第二层功能)。此外,对于本公开来说,单个术语“装置”或“路由器”分别包括多个装置或多个路由器。
如前所述,VLAN域106标明虚拟LAN,网络元件的集合可以在物理上独立但在逻辑上相关,从而可以将其看作用于OSI第二层路由/交换的同一LAN的一部分。目前,VLAN术语的主要用途是唯一地标识VMAN(见下面)中的逻辑相关的终端用户设备。
VMAN域108标明虚拟城域网,网络元件的集合可以在物理上独立但在逻辑上相关,从而可以将其看作同一网络的一部分。尽管该术语最初只用于城域网,但是该使用已经得到发展,使得该术语现在被用于标明任何网络(城域网或非城域网)。实际上,随着VMAN使用的激增,该术语现在主要由服务提供商使用来标明逻辑上相关的基础设施设备。同时,如上所述,VLAN术语现在主要用于唯一标识VMAN中的逻辑相关的终端用户设备。值得注意地是,当VLAN值唯一地标识VMAN中的VLAN时,同一VLAN值不可以用于表示VMAN中的不同终端用户设备。
入口端口号110是装置接收分组的物理端口的标识符。
返回图1,该方法的目的是响应于输入分组来确定虚拟路由器标识符(VRID)102,其中,虚拟路由器标识符102用于从多个可能的虚拟路由器配置中识别出特定虚拟路由器配置。
当密钥产生逻辑单元112根据VLAN 106域、VMAN 108域和入口端口110域形成密钥时开始该方法。在所示的特定实施例中,通过将这三个域连接在一起来形成该密钥,然而,应该理解,形成该密钥的其他方法也是可能的。从而,例如,在一个实施例中,通过入口端口X接收的具有VLAN Y以及VMAN Z的输入分组具有图2a所示的格式的密钥200,其具有三个连接域(concatenatedfield),第一域202持有入口端口X,第二域204持有VLAN Y,以及第三域206持有VMAN Z。
同时,在一个实施例中,入口端口110被输入到查询表114以确定密钥类型116。在该实施例中,该密钥类型通过指示该密钥的三个域中的哪些将被通配(wild-card)(即,在随后的处理中被忽略)以及哪些将被使用而起遮蔽的作用。在该特定实施例中,这三个域中的每一个都可以被单独地通配或不被通配。因此,例如,图2b示出了其中入口端口和VMAN域被通配(由在相应域中出现的X表示)以及在后续处理中只使用VLAN域的密钥类型。类似地,图2c示出了其中入口端口域被通配而在后续的处理中使用VLAN和VMAN域的密钥类型。图2d示出了其中VLAN域被通配而在后续处理中使用了入口端口和VMAN域的密钥类型。图2e示出了其中VMAN域被通配而在后续处理中使用了入口端口和VLAN域的密钥类型。
在图1所示的实施例中,响应于将形成至查询表114的输入的入口端口域110来确定密钥类型116。该表114包括多个条目,每个条目都包括索引值和指定特定密钥类型的内容值,例如,如图2b-图2e所示。查询通过将入口端口域110映射成特定索引来进行,查询具有该索引的条目,并将密钥类型设置成该条目的内容值。在其他实施例中,可以响应于其他分组域以及多于一个的分组域来确定密钥类型。
图6a示出了以标号602标识的3比特域的密钥类型的实施例,该密钥类型附加于密钥,并且表示密钥的格式以及密钥中的哪些域将被通配。例如,密钥604的密钥类型表示该密钥为9比特,并且VLAN域和VMAN域将被通配;密钥606的密钥类型表示该密钥为15比特,并且入口端口域和VMAN域将被通配;密钥608的密钥类型表示密钥为15比特,并且入口端口域和VLAN域将被通配;密钥610的密钥类型表示密钥为21比特,并且VMAN域将被通配;密钥612的密钥类型表示密钥为27比特,并且入口端口域将被通配;以及密钥614的密钥类型表示密钥为33比特,并且没有域将被通配。
此外,如下将更加详细地描述,在将三进制CAM用于执行间接映射处理的情况下,因为密钥被间接映射成虚拟路由器标识符,刚刚讨论的密钥类型产生和密钥遮蔽处理不是必须的,这是因为对应于三进制CAM条目的内容值中的各个域都可以被通配,即,被设置为与值无关。在将二进制CAM用于执行间接映射处理的情况下,刚刚讨论的密钥类型产生和密钥遮蔽处理通常被保留。
再次参照图1,在被遮蔽或未被遮蔽的情况下,可以使用由逻辑126执行的两步间接映射处理将密钥118映射成虚拟路由器标识符102。如所示,在第一步中,访问表120(该表包括多个条目120a、120b、120c,其中的每一条目都具有内容值和索引值),并且定位具有与密钥匹配的内容值的条目。在图1中,条目120b的内容值被示为与密钥118匹配。以标号122标识的匹配条目的索引值将形成为该处理的第二步的输入。
在第二步中,使用相关联的数据储存元件124将匹配条目120b的索引值122映射为虚拟路由器标识符102。该相关联的数据储存元件124具有多个条目124a、124b,多个条目中的每一条目都具有索引值和内容值。在一个实施例中,通过在相关联的数据储存元件124中选择其索引值与表120中的匹配条目的索引值122匹配的条目来执行映射。在图1所示的特定实例中,条目124b满足该条件。该条目的内容值是或包含虚拟路由器标识符102。
在一个实施例中,表120被储存在CAM中,并且通过使CAM搜索并定位其内容值与密钥118匹配的条目120b来执行两步处理的第一步。在CAM是二进制CAM(即,每条目的内容值中的每个比特都可以取二进制值“0”和“1”的CAM)的情况中,由于这些功能不能通过CAM得到,所以通常应该执行前述的密钥类型产生和遮蔽(masking)处理。然而,在CAM是三进制CAM(即,每个条目的内容值中的每个比特都可以取二进制值“0”和“1”,但是还可以取“无关”值的CAM)的情况中,由于可以通过适当地设置CAM条目的内容值来执行这些功能,因此前述密钥类型产生和遮蔽处理是可选的。
在第二实施例中,表120储存在RAM中,并且通过应用以下处理来执行两步处理中的第一步:对密钥118应用哈希函数来确定起始条目的表索引,然后搜索表120,以起始条目开始,来定位其内容值与密钥118匹配的条目120b。
逻辑单元128根据VRID 102来配置装置,然后配置后的装置转发分组。在一个实施例中,如下将详细地描述,逻辑单元128响应于VRID 102来选择或产生CAM搜索密钥。CAM搜索密钥用在对分组的分类和转发确定过程中。通过设置在响应于VRID 102的分类和转发处理过程中使用的密钥,逻辑单元128有效地选择用于路由分组的路由表。
前述实施例克服了提供虚拟路由器功能的传统方法在开始时所确定的问题。首先,由于可以通过VLAN域和VMAN域的组合形成密钥,以及VLAN是特定VMAN中的唯一标识符,因此本实施例允许再次使用VLAN以用于虚拟路由。
其次,该实施例急剧增加了可能的虚拟路由器的数量。例如,在表120储存在CAM的情况下,可以呈现的虚拟路由器的数量仅受CAM的大小限制。相比于其可以支持的虚拟路由器的数量,VLAN域的大小不再限制虚拟路由器的数量。
第三,该实施例灵活且易于适应网络使用或标准中的变化。例如,考虑最近添加到可允许的以太网类型的列表中的超宽(24比特)VLAN域,即,ESID域。这是通过在查询表114中限定新的密钥类型来简单实现的。例如,尽管通常的数据类型可以具有图6b所示的格式(即,VLAN域和VMAN域中的每一个都是12比特,入口端口域是6比特),当检测到超宽VLAN(ESID)时,数据类型116可能具有图6c所示的格式,即,6比特的入口接口域,随后是24比特的ESID域。在遇到图6c的密钥类型时,图1的逻辑单元112将响应于来自分组解析器的域106、108和110而形成该图中所示的密钥,即,将假设VLAN域106是24比特的ESID域。
第四,因为可能的虚拟路由器数量的增加不需要被维护的路由表数量的相应增加,所以该实施例是可扩缩的。相反,通过适当地设置与表120中的条目120a、120b、120c相关联的索引值,许多不同的密钥值可以被映射成同一VRID。例如,在图1中,如果期望条目120b和120c的索引值被映射成同一VRID,则条目120b和120c的索引值将被设置为相同值。
图3概括了在整个方法的一个实施例中执行的步骤。步骤302包括由图1中的逻辑单元112执行的密钥产生步骤。步骤304包括由图1中的逻辑单元112执行的可选的密钥类型产生和遮蔽处理,密钥类型是通过访问查询表112来确定的。对于本公开,术语“逻辑”指的是以硬件、软件、或硬件和软件的组合来实现。
步骤306包括两步间接映射处理,其中,第一步包括搜索或已经执行了搜索整个表120(该表可以储存在或不储存在CAM上),以找到其内容值与密钥118匹配的条目120b,以及第二步包括在相关联的数据储存器124(典型的为RAM)中定位其索引值与表120中的匹配条目的索引值122匹配的条目124b。步骤308包括输出虚拟路由器标识符(VRID)102。在图1中,该步骤包括输出其索引值与表120中的匹配条目的索引值122匹配的条目124b的内容值或内容值中的指定域。
步骤306和308由逻辑126(图1中所示)通过适当地访问表120和相关联的数据元件124来执行,如这些元件之间的虚线箭头所示。
步骤310包括将装置配置为具有由虚拟路由器标识符标识的特定配置。在一个实施例中,当选择或产生搜索在用于分组的分类和转发确定中所使用的CAM搜索密钥时,由逻辑单元128(图1所示)执行该步骤。通过设置在整个分类和转发处理过程中使用的密钥,逻辑单元128有效地从用于路由分组的多个路由表中选择一个路由表。该处理理论上如图5所示,该图示出了响应于VRID从多个可能的路由表502、504、506选择一个路由表,例如表504,以及使用所选择的路由表来准备转发所关心的分组。
返回参照图3,步骤312包括根据进行了配置的装置转发分组。在一个实施例中,该步骤由装置中的分组处理器执行。对于本公开,术语“处理器”指的是能够执行一个或多个命令、指令或状态转换的任何装置,并且包括并不限于通用或专用微处理器、有限状态机、控制器、计算机、数字信号处理器(DSP)等。
图4示出了其中可以执行前述方法的特定路由器结构的实施例400。如图所示,在该实施例中,路由器被构造成分组处理系统,其包括分组分类/转发系统402和分组更改系统404。分组分类/转发系统402具有入口部406和出口部408,通过这些入口部和出口部,入口(网络侧)分组可以分别进入和退出分组分类/转发系统402。类似地,分组更改系统404具有入口部410和出口部412,通过这些入口部和出口部,入口(交换机侧)分组可以分别进入和退出分组更改系统404。
分组分类/转发系统402的入口部406通过接口418连接至一个或多个网络侧装置414,以及分组分类/转发系统402的出口部408通过接口420连接至一个或多个交换机侧装置416。类似地,分组更改系统404的入口部410通过接口422连接至一个或多个交换机侧装置416,以及分组更改系统404的出口部412通过接口423连接至一个或多个网络侧装置414。
除了入口和出口部406、408以外,分组分类系统402还包括第一分组解析器104(图1所示的相同的分组解析器104),以及分组处理器428。
解析器104被配置为解析入口分组并提供至分组层的开始的上下文指针,例如,提供至OSI第2、3、和4层的开始的指针。
分组处理器428被配置为响应于解析器104所提供的上下文指针对分组进行分类和转发。
内容可寻址存储器(CAM)442被分组分类/转发系统402用来执行分组搜索以得到分组的分类/转发决定。CAM 442可以是三进制的、二进制的、或二进制和三进制的组合。
相关联的RAM(ARAM)444a、444b为设置在CAM 442中的每个条目提供相关数据。作为搜索操作的结果,使用由CAM 442返回的地址(索引值)访问ARAM 444a、444b。ARAM 444a、444b条目数据用于在对分组做出最终的分类/转发决定过程中提供由分组处理器428使用的分组的中间分类/转发信息。
可以储存在或可以不储存在CAM上的表120,以及相关联的数据储存部124(它们可以被统称为虚拟路由器间接映射器(VRIM)),是与之前参照图1讨论的相同的元件。
除了入口部和出口部410、412之外,分组更改系统404还包括用于解析出口分组的第二分组解析器430、更改处理器432、片段处理器436、第三分组解析器436、访问控制逻辑(“ACL”)单元438a、以及L3/L4校验和逻辑单元438b。
解析器430被配置为解析出口分组并提供至分组层的开始处的上下文指针,例如,提供至OSI第2、3、和4层的开始处的指针。
更改处理器432在将分组分解成片段的处理中响应于由解析器430提供的上下文指针来更改出口分组中的一些或全部。分段处理器436重新装配被分段的分组。
更改RAM(“MRAM”)448a、448b提供数据和由更改处理器432a、432b执行的分组更改操作的控制结构。
解析器436被配置为解析重新装配的分组并提供至分组层的开始处的上下文指针,例如,提供至OSI第2、3、和4层的开始处的指针。
ACL逻辑438b响应于由解析器436提供的解析分组层做出关于分组的ACL决定,诸如CPU备份、镜像备份;以及进行取消。CPU备份动作将分组的备份转发至连接至系统的主机438。镜像备份动作实现出口镜像功能,其中,分组的备份被转发至镜像FIFO440,然后被转发至分组分类/转发系统402的出口部408。取消动作取消分组或对其进行标记以由下游介质访问控制(MAC)处理器进行取消。
L3/L4校验和逻辑单元438b被配置为计算更改的分组的校验和。在一个实施例中,逻辑438b被配置为独立计算第三层(IP)和第四层(TCP/UDP)的校验和。
在一个实施例中,接口418、420、422、424、和CAM、VRIM、ARAM、或MRAM接口(未标识)中的一个或多个可以是于2003年9月4号提交的美国专利申请序列号为第10/655,742号(通过引证全文结合于此)描述的QDR-或DDR-型接口。
在一个实施例中,图1中所示的逻辑元件被结合到转发和分类系统402(位于分组解析器104的下游,并与分组处理器428并联)中的图4的路由器中。在该实施例中,图1中的逻辑单元112响应于由解析器104提供的解析分组数据来执行图3的密钥产生步骤302。如果三进制CAM未包括在VRIM 120、124中并被用作间接映射处理306的一部分,则逻辑单元112还执行可选的密钥类型产生和遮蔽步骤304。如果三进制CAM包括在VRIM 120、124中,并且被用作间接映射处理306的一部分,则可以由该CAM来执行密钥类型产生和遮蔽步骤304。逻辑单元126还结合VRIM 120、124的元件执行间接映射处理306,以及VRID输出步骤308。
分组处理器428通过使用VRID作为CAM 442的启动密钥来执行图3的配置装置步骤310,其中确定由分组处理器306执行的命令序列的起始地址以对入口分组做出分类和转发决定。通过使用VRID作为CAM 442的启动密钥,分组处理器428如图5所示地从多个可能的路由表中确定地选择一个路由表。
分组处理器428还通过响应于使用至少最初响应于VRID 102所确定的密钥执行的CAM搜索处理对入口分组进行分类和转发来执行步骤312。
尽管已经描述了本发明的不同实施例,但是对于本领域技术人员来说,在本发明的范围内可能存在更多的实施例和实现方式。因此,本发明除了根据所附权利要求及其等同物之外不是限制性的。
Claims (21)
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域、以及入口端口号形成。
19.一种在网络装置中对不同的终端用户、服务种类、或分组呈现不同的虚拟路由器的方法,所述方法包括以下步骤:
接收具有VLAN域、VMAN域、和入口端口域的输入分组;
由所述VLAN域、所述VMAN域、和所述入口端口域形成密钥;
使用响应于所述入口端口域确定的密钥类型来遮蔽所述密钥;
使用两步间接映射处理将经遮蔽的所述密钥映射成虚拟路由器标识符,
其中,第一步骤包括访问包括多个条目的表以及定位具有与经遮蔽的所述密钥匹配的内容值的条目,其中,所述多个条目中的每个所述条目都包括所述内容值和索引值,第二步骤包括使用相关联的数据储存元件将所匹配的条目的所述索引值映射成所述虚拟路由器标识符,以及所述虚拟路由器标识符从多个可能的虚拟路由器配置中识别出特定虚拟路由器配置;
将所述装置配置为具有由所述虚拟路由器标识符标识的所述特定配置;以及
根据配置后的所述装置路由所述分组。
20.一种用于在网络装置中响应于输入分组确定虚拟路由器标识符的间接映射系统,所述虚拟路由器标识符用于从多个可能的虚拟路由器配置中识别出特定的虚拟路由器配置以用于路由所述分组,以及所述分组具有VLAN域和至少一个附加分组域,所述间接映射系统包括:
第一逻辑,用于由所述VLAN域和至少一个附加分组域形成密钥;
第一装置,用于访问包括多个条目的表,以及定位具有与所述密钥匹配的内容值的条目,所述多个条目中的每个所述条目都包括内容值和索引值;以及
第二装置,用于使用相关联的数据储存元件将所匹配的条目的所述索引值映射成所述虚拟路由器标识符。
21.根据权利要求20所述的系统,还包括:第二逻辑,用于利用响应于一个或多个分组域确定的密钥类型来遮蔽所述密钥。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/324,159 US7894451B2 (en) | 2005-12-30 | 2005-12-30 | Method of providing virtual router functionality |
US11/324,159 | 2005-12-30 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101352003A true CN101352003A (zh) | 2009-01-21 |
Family
ID=37983585
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006800501649A Pending CN101352003A (zh) | 2005-12-30 | 2006-12-19 | 提供虚拟路由器功能的方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7894451B2 (zh) |
EP (2) | EP1969778B1 (zh) |
JP (2) | JP5324225B2 (zh) |
CN (1) | CN101352003A (zh) |
WO (1) | WO2007079035A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7822033B1 (en) | 2005-12-30 | 2010-10-26 | Extreme Networks, Inc. | MAC address detection device for virtual routers |
CN102946358A (zh) * | 2012-11-23 | 2013-02-27 | 武汉虹信通信技术有限责任公司 | 用于wlan网络中ac设备的报文快速三层转发方法 |
CN103139067A (zh) * | 2011-11-28 | 2013-06-05 | 百度在线网络技术(北京)有限公司 | 基于vrrp协议扩展虚拟路由器数量的方法、系统和装置 |
US8605732B2 (en) | 2011-02-15 | 2013-12-10 | Extreme Networks, Inc. | Method of providing virtual router functionality |
WO2018024253A1 (en) * | 2016-08-05 | 2018-02-08 | Huawei Technologies Co., Ltd. | Service-based traffic forwarding in virtual networks |
CN109446831A (zh) * | 2018-12-26 | 2019-03-08 | 贵州华芯通半导体技术有限公司 | 基于硬件装置的密钥生成和验证方法及系统 |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7606263B1 (en) * | 2004-03-30 | 2009-10-20 | Extreme Networks, Inc. | Packet parser |
US8442042B2 (en) * | 2005-06-09 | 2013-05-14 | Whirlpool Corporation | Appliance and a consumable holder with an embedded virtual router |
CN101305350A (zh) * | 2005-06-09 | 2008-11-12 | 惠而浦公司 | 与家用电器内的至少一个部件通信以及对其进行管理的软件体系系统和方法 |
US7817633B1 (en) * | 2005-12-30 | 2010-10-19 | Extreme Networks, Inc. | Method of providing virtual router functionality through abstracted virtual identifiers |
US20080175241A1 (en) * | 2007-01-18 | 2008-07-24 | Ut Starcom, Incorporated | System and method for obtaining packet forwarding information |
JP5520928B2 (ja) * | 2008-03-31 | 2014-06-11 | オランジュ | ネットワークにおけるデータパケットのルーティング方法および関連デバイス |
US8891358B2 (en) * | 2008-10-16 | 2014-11-18 | Hewlett-Packard Development Company, L.P. | Method for application broadcast forwarding for routers running redundancy protocols |
WO2010115060A2 (en) * | 2009-04-01 | 2010-10-07 | Nicira Networks | Method and apparatus for implementing and managing virtual switches |
EP2466810B1 (en) * | 2010-12-17 | 2015-09-23 | Alcatel Lucent | Method and router for a service dependent routing |
US9009217B1 (en) * | 2011-01-06 | 2015-04-14 | Amazon Technologies, Inc. | Interaction with a virtual network |
CN102137014B (zh) * | 2011-03-11 | 2013-12-04 | 华为技术有限公司 | 资源管理方法、系统和资源管理器 |
US9154327B1 (en) | 2011-05-27 | 2015-10-06 | Cisco Technology, Inc. | User-configured on-demand virtual layer-2 network for infrastructure-as-a-service (IaaS) on a hybrid cloud network |
JP5824911B2 (ja) * | 2011-06-29 | 2015-12-02 | 富士通株式会社 | 情報処理装置、情報処理プログラムおよび管理方法 |
JP5625217B2 (ja) * | 2011-07-04 | 2014-11-19 | アラクサラネットワークス株式会社 | ネットワーク管理システム、及び管理計算機 |
JP5831035B2 (ja) * | 2011-08-18 | 2015-12-09 | 富士通株式会社 | インタフェースモジュール,通信装置,及び通信方法 |
US8660129B1 (en) | 2012-02-02 | 2014-02-25 | Cisco Technology, Inc. | Fully distributed routing over a user-configured on-demand virtual network for infrastructure-as-a-service (IaaS) on hybrid cloud networks |
EP2829027B1 (en) * | 2012-03-20 | 2020-01-01 | Raytheon Company | Routing by selecting a routing table from a plurality of routing tables |
DE102014207479A1 (de) * | 2014-04-17 | 2015-10-22 | Robert Bosch Gmbh | Verfahren zum Klassifizieren eines Datensegments bezüglich dessen Weiterverarbeitung |
US9537789B2 (en) | 2014-10-31 | 2017-01-03 | Raytheon Company | Resource allocating in a network |
CN106612211B (zh) * | 2015-10-23 | 2020-02-21 | 华为技术有限公司 | VxLAN中的路径探测方法,控制器和网络设备 |
US11159421B2 (en) * | 2017-05-24 | 2021-10-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Routing table selection in a policy based routing system |
US11095735B2 (en) | 2019-08-06 | 2021-08-17 | Tealium Inc. | Configuration of event data communication in computer networks |
US11146656B2 (en) | 2019-12-20 | 2021-10-12 | Tealium Inc. | Feature activation control and data prefetching with network-connected mobile devices |
Family Cites Families (115)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5072443A (en) | 1989-07-28 | 1991-12-10 | At&T Bell Laboratories | Communications system |
US5282270A (en) | 1990-06-06 | 1994-01-25 | Apple Computer, Inc. | Network device location using multicast |
US5431676A (en) * | 1993-03-05 | 1995-07-11 | Innerdyne Medical, Inc. | Trocar system having expandable port |
US5473599A (en) | 1994-04-22 | 1995-12-05 | Cisco Systems, Incorporated | Standby router protocol |
US5559975A (en) | 1994-06-01 | 1996-09-24 | Advanced Micro Devices, Inc. | Program counter update mechanism |
IL116989A (en) | 1996-01-31 | 1999-10-28 | Galileo Technology Ltd | Switching ethernet controller |
US5764636A (en) | 1996-03-28 | 1998-06-09 | Cisco Technology, Inc. | Color blocking logic mechanism for a high-performance network switch |
US6275861B1 (en) | 1996-09-27 | 2001-08-14 | Pmc-Sierra, Inc. | Method and apparatus to identify flows in data systems |
US5999518A (en) | 1996-12-04 | 1999-12-07 | Alcatel Usa Sourcing, L.P. | Distributed telecommunications switching system and method |
US6098109A (en) | 1996-12-30 | 2000-08-01 | Compaq Computer Corporation | Programmable arbitration system for determining priority of the ports of a network switch |
US5852607A (en) | 1997-02-26 | 1998-12-22 | Cisco Technology, Inc. | Addressing mechanism for multiple look-up tables |
AU8490898A (en) | 1997-07-18 | 1999-02-10 | Interprophet Corporation | Tcp/ip network accelerator system and method |
US6295299B1 (en) | 1997-08-29 | 2001-09-25 | Extreme Networks, Inc. | Data path architecture for a LAN switch |
US6034957A (en) | 1997-08-29 | 2000-03-07 | Extreme Networks, Inc. | Sliced comparison engine architecture and method for a LAN switch |
US6553002B1 (en) | 1997-08-29 | 2003-04-22 | Ascend Communications, Inc. | Apparatus and method for routing data packets through a communications network |
US6172980B1 (en) | 1997-09-11 | 2001-01-09 | 3Com Corporation | Multiple protocol support |
US6199140B1 (en) * | 1997-10-30 | 2001-03-06 | Netlogic Microsystems, Inc. | Multiport content addressable memory device and timing signals |
US6208649B1 (en) * | 1998-03-11 | 2001-03-27 | Cisco Technology, Inc. | Derived VLAN mapping technique |
US6658002B1 (en) * | 1998-06-30 | 2003-12-02 | Cisco Technology, Inc. | Logical operation unit for packet processing |
IL125272A0 (en) | 1998-07-08 | 1999-03-12 | Galileo Technology Ltd | Vlan protocol |
US6256314B1 (en) | 1998-08-11 | 2001-07-03 | Avaya Technology Corp. | Apparatus and methods for routerless layer 3 forwarding in a network |
US6266705B1 (en) * | 1998-09-29 | 2001-07-24 | Cisco Systems, Inc. | Look up mechanism and associated hash table for a network switch |
US6917617B2 (en) | 1998-12-16 | 2005-07-12 | Cisco Technology, Inc. | Use of precedence bits for quality of service |
US6515963B1 (en) * | 1999-01-27 | 2003-02-04 | Cisco Technology, Inc. | Per-flow dynamic buffer management |
JP2003524930A (ja) | 1999-02-23 | 2003-08-19 | アルカテル・インターネツトワーキング・インコーポレイテツド | マルチサービスネットワークスイッチ |
US6574702B2 (en) * | 1999-02-23 | 2003-06-03 | Netlogic Microsystems, Inc. | Method and apparatus for determining an exact match in a content addressable memory device |
US6397260B1 (en) | 1999-03-08 | 2002-05-28 | 3Com Corporation | Automatic load sharing for network routers |
US6570877B1 (en) | 1999-04-07 | 2003-05-27 | Cisco Technology, Inc. | Search engine for forwarding table content addressable memory |
US6888797B1 (en) | 1999-05-05 | 2005-05-03 | Lucent Technologies Inc. | Hashing-based network load balancing |
US6768992B1 (en) | 1999-05-17 | 2004-07-27 | Lynne G. Jolitz | Term addressable memory of an accelerator system and method |
US6362990B1 (en) * | 1999-09-10 | 2002-03-26 | Sibercore Technologies | Three port content addressable memory device and methods for implementing the same |
US6775281B1 (en) | 1999-09-30 | 2004-08-10 | Mosaid Technologies, Inc. | Method and apparatus for a four-way hash table |
US6882642B1 (en) | 1999-10-14 | 2005-04-19 | Nokia, Inc. | Method and apparatus for input rate regulation associated with a packet processing pipeline |
US6738892B1 (en) | 1999-10-20 | 2004-05-18 | Transmeta Corporation | Use of enable bits to control execution of selected instructions |
US6463067B1 (en) | 1999-12-13 | 2002-10-08 | Ascend Communications, Inc. | Submission and response architecture for route lookup and packet classification requests |
US6661791B1 (en) * | 1999-12-28 | 2003-12-09 | Mosaid Technologies, Inc. | Method and apparatus for generating forward overrides in a packet switch |
GB2358760B (en) | 2000-01-25 | 2003-06-25 | 3Com Corp | Network switch with self-learning routing facility |
US6977930B1 (en) | 2000-02-14 | 2005-12-20 | Cisco Technology, Inc. | Pipelined packet switching and queuing architecture |
JP2001237881A (ja) * | 2000-02-23 | 2001-08-31 | Nec Corp | テーブル型データ検索機構及びそれを用いるパケット処理システム並びにそのテーブル型データ検索方法 |
US6384750B1 (en) * | 2000-03-23 | 2002-05-07 | Mosaid Technologies, Inc. | Multi-stage lookup for translating between signals of different bit lengths |
JP3591420B2 (ja) * | 2000-04-07 | 2004-11-17 | 日本電気株式会社 | ルータにおけるキャッシュテーブル管理装置およびプログラム記録媒体 |
US6735670B1 (en) * | 2000-05-12 | 2004-05-11 | 3Com Corporation | Forwarding table incorporating hash table and content addressable memory |
US20010048661A1 (en) | 2000-05-24 | 2001-12-06 | David Clear | Method and apparatus for multi-protocol redundant router protocol support |
JP4099930B2 (ja) * | 2000-06-02 | 2008-06-11 | 株式会社日立製作所 | ルータ装置及びvpn識別情報の設定方法 |
US6914905B1 (en) * | 2000-06-16 | 2005-07-05 | Extreme Networks, Inc. | Method and system for VLAN aggregation |
US6631465B1 (en) | 2000-06-30 | 2003-10-07 | Intel Corporation | Method and apparatus for instruction re-alignment using a branch on a falsehood of a qualifying predicate |
US6381242B1 (en) | 2000-08-29 | 2002-04-30 | Netrake Corporation | Content processor |
US6678840B1 (en) | 2000-08-31 | 2004-01-13 | Hewlett-Packard Development Company, Lp. | Fault containment and error recovery in a scalable multiprocessor |
US6792502B1 (en) * | 2000-10-12 | 2004-09-14 | Freescale Semiconductor, Inc. | Microprocessor having a content addressable memory (CAM) device as a functional unit therein and method of operation |
JP3601445B2 (ja) * | 2000-12-06 | 2004-12-15 | 日本電気株式会社 | パケット転送装置及びそれに用いる転送情報管理方法並びにその転送情報検索方法 |
US6765881B1 (en) | 2000-12-06 | 2004-07-20 | Covad Communications Group, Inc. | Virtual L2TP/VPN tunnel network and spanning tree-based method for discovery of L2TP/VPN tunnels and other layer-2 services |
US7062641B1 (en) | 2001-01-10 | 2006-06-13 | Cisco Technology, Inc. | Method and apparatus for unified exception handling with distributed exception identification |
WO2002061599A1 (en) | 2001-01-25 | 2002-08-08 | Crescent Networks, Inc. | Extension of address resolution protocol (arp) for internet protocol (ip) virtual networks |
US7342942B1 (en) * | 2001-02-07 | 2008-03-11 | Cortina Systems, Inc. | Multi-service segmentation and reassembly device that maintains only one reassembly context per active output port |
US6940856B2 (en) * | 2001-03-05 | 2005-09-06 | International Business Machines Corporation | Multicast buffered switch and method for operating a multicast buffered switch |
US6381162B1 (en) * | 2001-03-19 | 2002-04-30 | Tality, L.P. | Circuitry and method for controlling current surge on rails of parallel-pulldown-match-detect-type content addressable memory arrays |
US7193997B2 (en) | 2001-03-19 | 2007-03-20 | International Business Machines Corporation | Packet classification |
US6957258B2 (en) | 2001-03-28 | 2005-10-18 | Netrake Corporation | Policy gateway |
US7099912B2 (en) * | 2001-04-24 | 2006-08-29 | Hitachi, Ltd. | Integrated service management system |
JP2002325090A (ja) * | 2001-04-26 | 2002-11-08 | Nec Corp | 仮想ルータ |
US20030005210A1 (en) * | 2001-05-24 | 2003-01-02 | Thummalapally Damodar Reddy | Intelligent CAM cell for CIDR processor |
JP3956685B2 (ja) | 2001-05-31 | 2007-08-08 | 古河電気工業株式会社 | ネットワーク間接続方法、仮想ネットワーク間接続装置およびその装置を用いたネットワーク間接続システム |
US6976158B2 (en) | 2001-06-01 | 2005-12-13 | Microchip Technology Incorporated | Repeat instruction with interrupt |
US7092354B2 (en) | 2001-06-07 | 2006-08-15 | Intel Corporation | Method and apparatus to provide redundancy in a network |
US6999462B1 (en) * | 2001-06-18 | 2006-02-14 | Advanced Micro Devices, Inc. | Mapping layer 2 LAN priorities to a virtual lane in an Infiniband™ network |
US6928478B1 (en) | 2001-06-25 | 2005-08-09 | Network Appliance, Inc. | Method and apparatus for implementing a MAC address pool for assignment to a virtual interface aggregate |
US7363353B2 (en) | 2001-07-06 | 2008-04-22 | Juniper Networks, Inc. | Content service aggregation device for a data center |
US6901491B2 (en) | 2001-10-22 | 2005-05-31 | Sun Microsystems, Inc. | Method and apparatus for integration of communication links with a remote direct memory access protocol |
US6892309B2 (en) * | 2002-02-08 | 2005-05-10 | Enterasys Networks, Inc. | Controlling usage of network resources by a user at the user's entry point to a communications network based on an identity of the user |
US6871262B1 (en) | 2002-02-14 | 2005-03-22 | Cisco Technology, Inc. | Method and apparatus for matching a string with multiple lookups using a single associative memory |
JP2003244185A (ja) * | 2002-02-18 | 2003-08-29 | Matsushita Electric Ind Co Ltd | Vlan及びvlanフレームスイッチング装置 |
US7359387B2 (en) | 2002-03-01 | 2008-04-15 | Verizon Business Global Llc | Systems and methods for implementing virtual router |
US7190696B1 (en) | 2002-03-05 | 2007-03-13 | Force10 Networks, Inc. | System and method for distributing packets among a plurality of paths to a destination |
US6751110B2 (en) * | 2002-03-08 | 2004-06-15 | Micron Technology, Inc. | Static content addressable memory cell |
US6842791B2 (en) | 2002-03-20 | 2005-01-11 | Intel Corporation | Method and apparatus for memory efficient fast VLAN lookups and inserts in hardware-based packet switches |
JP2003308206A (ja) | 2002-04-15 | 2003-10-31 | Fujitsu Ltd | プロセッサ装置 |
US7212837B1 (en) * | 2002-05-24 | 2007-05-01 | Airespace, Inc. | Method and system for hierarchical processing of protocol information in a wireless LAN |
US7218647B2 (en) | 2002-06-27 | 2007-05-15 | International Business Machines Corporation | Method and apparatus for implementing frame header alterations |
US7493480B2 (en) | 2002-07-18 | 2009-02-17 | International Business Machines Corporation | Method and apparatus for prefetching branch history information |
US7248584B2 (en) | 2002-08-07 | 2007-07-24 | Intel Corporation | Network packet processing |
US20040205753A1 (en) | 2002-08-16 | 2004-10-14 | Globespan Virata Inc. | Timing ring mechanism |
US7079407B1 (en) | 2002-10-18 | 2006-07-18 | Netlogic Microsystems, Inc. | Content addressable memory (CAM) device including match line sensing |
US7154902B1 (en) * | 2002-10-21 | 2006-12-26 | Force10 Networks, Inc. | Epoch-based packet switching |
JP4241329B2 (ja) * | 2002-11-20 | 2009-03-18 | 株式会社日立コミュニケーションテクノロジー | 仮想アクセスルータ |
JP2004172917A (ja) | 2002-11-20 | 2004-06-17 | Nec Corp | パケット検索装置及びそれに用いるパケット処理検索方法並びにそのプログラム |
JP4028793B2 (ja) | 2002-12-03 | 2007-12-26 | 株式会社日立製作所 | 移動端末装置および端末間パケット通信方法 |
US6996501B1 (en) | 2002-12-24 | 2006-02-07 | Western Digital Technologies, Inc. | Disk drive executing a manufacturing program internally by executing disk commands through a vector |
US7237172B2 (en) * | 2002-12-24 | 2007-06-26 | Micron Technology, Inc. | Error detection and correction in a CAM |
JP3823089B2 (ja) | 2003-01-27 | 2006-09-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 固定長データ検索装置、及び固定長データ検索方法、及びコンピュータプログラム、並びにコンピュータ読み取り可能な記録媒体 |
US7447204B2 (en) | 2003-01-27 | 2008-11-04 | Rmi Corporation | Method and device for the classification and redirection of data packets in a heterogeneous network |
CN100440825C (zh) * | 2003-01-28 | 2008-12-03 | 华为技术有限公司 | 数字传送网上不同的数据帧接入和传送的系统和方法 |
US20040225725A1 (en) * | 2003-02-19 | 2004-11-11 | Nec Corporation | Network system, learning bridge node, learning method and its program |
US20040208197A1 (en) * | 2003-04-15 | 2004-10-21 | Swaminathan Viswanathan | Method and apparatus for network protocol bridging |
US7111101B1 (en) | 2003-05-07 | 2006-09-19 | Ayago Technologies General Ip (Singapore) Ptd. Ltd. | Method and system for port numbering in an interconnect device |
US7299227B2 (en) * | 2003-09-09 | 2007-11-20 | Stmicroelectronics, Inc. | Method and system for providing cascaded trie-based network packet search engines |
JP4355188B2 (ja) | 2003-10-03 | 2009-10-28 | 株式会社日立製作所 | パケット転送装置 |
US7296100B1 (en) | 2003-10-06 | 2007-11-13 | Redpine Signals, Inc. | Packet buffer management apparatus and method |
US20050198362A1 (en) | 2003-12-31 | 2005-09-08 | Navada Muraleedhara H. | Exception packet forwarding |
GB0400974D0 (en) | 2004-01-16 | 2004-02-18 | Solexa Ltd | Multiple inexact matching |
EP1705840B1 (en) * | 2004-01-16 | 2012-06-06 | Nippon Telegraph And Telephone Corporation | User mac frame transfer method, edge transfer device, and program |
US7403474B2 (en) | 2004-01-27 | 2008-07-22 | Hewlett-Packard Development Company, L.P. | Redundant router set up |
CA2554579A1 (en) | 2004-02-17 | 2005-09-01 | Thales Avionics, Inc. | A system and method utilizing internet protocol (ip) sequencing to identify components of a passenger flight information system (pfis) |
US7304996B1 (en) | 2004-03-30 | 2007-12-04 | Extreme Networks, Inc. | System and method for assembling a data packet |
US7649879B2 (en) | 2004-03-30 | 2010-01-19 | Extreme Networks, Inc. | Pipelined packet processor |
US9491084B2 (en) | 2004-06-17 | 2016-11-08 | Hewlett Packard Enterprise Development Lp | Monitoring path connectivity between teamed network resources of a computer system and a core network |
JP2006025121A (ja) * | 2004-07-07 | 2006-01-26 | Fujitsu Ltd | フレーム転送方法及びその装置 |
US7515589B2 (en) | 2004-08-27 | 2009-04-07 | International Business Machines Corporation | Method and apparatus for providing network virtualization |
CN100583818C (zh) | 2004-09-16 | 2010-01-20 | 日本电气株式会社 | 在网络连接设备之间进行切换的方法以及网络系统 |
JP2006086800A (ja) | 2004-09-16 | 2006-03-30 | Fujitsu Ltd | ソースアドレスを選択する通信装置 |
US20060092950A1 (en) | 2004-10-28 | 2006-05-04 | Cisco Technology, Inc. | Architecture and method having redundancy in active/active stateful devices based on symmetric global load balancing protocol (sGLBP) |
US7461154B2 (en) | 2004-11-18 | 2008-12-02 | Cisco Technology, Inc. | Communication arrangement between virtual routers of a physical router |
US7561531B2 (en) | 2005-04-19 | 2009-07-14 | Intel Corporation | Apparatus and method having a virtual bridge to route data frames |
US20070291791A1 (en) * | 2006-06-16 | 2007-12-20 | The Boeing Company. | Dynamic reconfigurable embedded compression common operating environment |
JP2008079175A (ja) | 2006-09-25 | 2008-04-03 | Alaxala Networks Corp | フレーム転送システム |
US8259720B2 (en) | 2007-02-02 | 2012-09-04 | Cisco Technology, Inc. | Triple-tier anycast addressing |
-
2005
- 2005-12-30 US US11/324,159 patent/US7894451B2/en active Active
-
2006
- 2006-12-19 EP EP06846017.9A patent/EP1969778B1/en active Active
- 2006-12-19 WO PCT/US2006/049107 patent/WO2007079035A1/en active Application Filing
- 2006-12-19 CN CNA2006800501649A patent/CN101352003A/zh active Pending
- 2006-12-19 EP EP11162449A patent/EP2375647B1/en active Active
- 2006-12-19 JP JP2008548656A patent/JP5324225B2/ja not_active Expired - Fee Related
-
2012
- 2012-11-06 JP JP2012244305A patent/JP5567641B2/ja not_active Expired - Fee Related
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7822033B1 (en) | 2005-12-30 | 2010-10-26 | Extreme Networks, Inc. | MAC address detection device for virtual routers |
US8605732B2 (en) | 2011-02-15 | 2013-12-10 | Extreme Networks, Inc. | Method of providing virtual router functionality |
CN103139067A (zh) * | 2011-11-28 | 2013-06-05 | 百度在线网络技术(北京)有限公司 | 基于vrrp协议扩展虚拟路由器数量的方法、系统和装置 |
CN103139067B (zh) * | 2011-11-28 | 2015-08-05 | 百度在线网络技术(北京)有限公司 | 基于vrrp协议扩展虚拟路由器数量的方法、系统和装置 |
CN102946358A (zh) * | 2012-11-23 | 2013-02-27 | 武汉虹信通信技术有限责任公司 | 用于wlan网络中ac设备的报文快速三层转发方法 |
CN102946358B (zh) * | 2012-11-23 | 2015-07-15 | 武汉虹信通信技术有限责任公司 | 用于wlan网络中ac设备的报文快速三层转发方法 |
CN109565465A (zh) * | 2016-08-05 | 2019-04-02 | 华为技术有限公司 | 虚拟网络中基于服务的业务转发 |
WO2018024253A1 (en) * | 2016-08-05 | 2018-02-08 | Huawei Technologies Co., Ltd. | Service-based traffic forwarding in virtual networks |
US10567276B2 (en) | 2016-08-05 | 2020-02-18 | Huawei Technologies Co., Ltd. | Virtual network pre-configuration in support of service-based traffic forwarding |
US10608928B2 (en) | 2016-08-05 | 2020-03-31 | Huawei Technologies Co., Ltd. | Service-based traffic forwarding in virtual networks |
US10630576B2 (en) | 2016-08-05 | 2020-04-21 | Huawei Technologies Co., Ltd. | Virtual network routing to dynamic end point locations in support of service-based traffic forwarding |
CN109565465B (zh) * | 2016-08-05 | 2020-09-04 | 华为技术有限公司 | 虚拟网络中基于服务的业务转发 |
US10841208B2 (en) | 2016-08-05 | 2020-11-17 | Huawei Technologies Co., Ltd. | Slice/service-based routing in virtual networks |
US11005750B2 (en) | 2016-08-05 | 2021-05-11 | Huawei Technologies Co., Ltd. | End point to edge node interaction in wireless communication networks |
US11165689B2 (en) | 2016-08-05 | 2021-11-02 | Huawei Technologies Co., Ltd | Service-based traffic forwarding in virtual networks |
US11882027B2 (en) | 2016-08-05 | 2024-01-23 | Huawei Technologies Co., Ltd. | End point to edge node interaction in wireless communication networks |
CN109446831A (zh) * | 2018-12-26 | 2019-03-08 | 贵州华芯通半导体技术有限公司 | 基于硬件装置的密钥生成和验证方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
US7894451B2 (en) | 2011-02-22 |
EP1969778B1 (en) | 2014-04-30 |
JP2009522868A (ja) | 2009-06-11 |
EP1969778A1 (en) | 2008-09-17 |
EP2375647B1 (en) | 2012-11-28 |
JP5567641B2 (ja) | 2014-08-06 |
JP2013051729A (ja) | 2013-03-14 |
EP2375647A1 (en) | 2011-10-12 |
US20070153808A1 (en) | 2007-07-05 |
WO2007079035A1 (en) | 2007-07-12 |
JP5324225B2 (ja) | 2013-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101352003A (zh) | 提供虚拟路由器功能的方法 | |
CN104854819B (zh) | 用于vlan接口路由的方法和设备 | |
CN103023792B (zh) | 用于在最短路径桥接网络中进行分组交换的方法和系统 | |
CN100555986C (zh) | 交换环境用的组合流水线式包分类和地址搜索方法及设备 | |
EP1705840B1 (en) | User mac frame transfer method, edge transfer device, and program | |
CN101433029B (zh) | 用于使用第二层源地址的选择性的第二层端口阻塞的方法、系统 | |
CN101421991B (zh) | 针对拒绝服务攻击的硬件过滤支持 | |
CN100399764C (zh) | 多业务网络交换机 | |
US7710959B2 (en) | Private VLAN edge across multiple switch modules | |
US20010005369A1 (en) | Derived vlan mapping technique | |
CN108134744B (zh) | 一种irf堆叠中的负载分担方法和单板 | |
CN102238083A (zh) | 用于适配分组处理流水线的系统和方法 | |
CN105262683A (zh) | 网络系统和路由控制方法 | |
US8295202B2 (en) | Dynamic connectivity determination | |
CN109639552B (zh) | 一种三层转发方法及装置 | |
US20110110372A1 (en) | Systems and methods to perform hybrid switching and routing functions | |
CN101558402A (zh) | 共享的虚拟装置端口 | |
CN103475559B (zh) | 一种根据报文内容对报文进行处理并转发的方法和系统 | |
CN1677982B (zh) | 一种用于在网络交换器中传送输入帧的装置和方法 | |
EP3534577B1 (en) | Forwarding multicast packets through an extended bridge | |
CN103346950B (zh) | 一种机架式无线控制器用户业务板间负载均摊方法及装置 | |
JP5050978B2 (ja) | 伝送情報転送装置及び方法 | |
JP2004159019A (ja) | 拡張vlanタグswap方式 | |
CN100394741C (zh) | 用户mac帧转送方法,边缘网桥 | |
CN103780630A (zh) | 虚拟局域网端口隔离方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20090121 |