公开(公告)号：US20070109968A1

公开(公告)日：2007-05-17

申请号：US11621102

申请日：2007-01-08

Applicant: Zahid Hussain ,  Sachin Desai ,  Naveed Alam ,  Joseph Cheng ,  Tim Millet

Inventor： Zahid Hussain ,  Sachin Desai ,  Naveed Alam ,  Joseph Cheng ,  Tim Millet

IPC: H04L12/26

CPC classification number: H04L45/60 ,  H04L43/026 ,  H04L43/0829 ,  H04L43/0894 ,  H04L45/586 ,  H04L47/10 ,  H04L47/11

Abstract: Methods and systems are provided for applying metering and rate-limiting in a virtual router environment and supporting a hierarchy of metering/rate-limiting contexts per packet flow. According to one embodiment, multiple first level metering options and multiple second level metering options associated with a hierarchy of metering levels are provided. A virtual routing engine receives packets associated with a first packet flow and packets associated with a second packet flow. The virtual routing engine performs a first type of metering of the first level metering options on the packets associated with the first packet flow using a first metering control block (MCB) and performs a second type of metering of the second level metering options on the packets associated with the first packet flow and the packets associated with the second flow using a second MCB.

Abstract translation: 提供了方法和系统，用于在虚拟路由器环境中应用计量和速率限制，并支持每个数据包流的计量/速率限制上下文的层次。 根据一个实施例，提供与测量级别的层级相关联的多个第一级计量选项和多个第二级计量选项。 虚拟路由引擎接收与第一分组流相关联的分组以及与第二分组流相关联的分组。 虚拟路由引擎使用第一计量控制块（MCB）执行与第一分组流相关联的分组上的第一级计量选项的第一类型的测量，并且对分组执行第二级计量选项的第二类型的测量 使用第二MCB与第一分组流和与第二流相关联的分组相关联。

公开(公告)号：US07177311B1

公开(公告)日：2007-02-13

申请号：US10163079

申请日：2002-06-04

Applicant: Zahid Hussain ,  Samir Jain ,  Naveed Alam ,  Joseph Cheng ,  Gregory Lockwood ,  Tim Millet

Inventor： Zahid Hussain ,  Samir Jain ,  Naveed Alam ,  Joseph Cheng ,  Gregory Lockwood ,  Tim Millet

IPC: H04L12/56

CPC classification number: H04L45/00 ,  H04L45/586 ,  H04L45/742 ,  H04L49/252 ,  H04L49/505 ,  H04L49/70

Abstract: A method for routing packets in a router includes establishing a flow data structure identifying a packet flow through a virtual router in the router. Next, a system executing the method receives a packet, said packet having at least one packet header. The method then compares a subset of the at least one packet header to a subset of the flow data structure. If the subset of the at least one packet header matches the subset of the flow data structure, then the packet can be hardware accelerated to a network interface. Otherwise, the packet can be either dropped, or forwarded to a general purpose processor for processing.

Abstract translation: 在路由器中路由分组的方法包括建立标识通过路由器中的虚拟路由器的分组流的流数据结构。 接下来，执行该方法的系统接收分组，所述分组具有至少一个分组报头。 该方法然后将至少一个分组报头的子集与流数据结构的子集进行比较。 如果至少一个分组报头的子集与流数据结构的子集匹配，则该分组可以硬件加速到网络接口。 否则，可以将数据包丢弃或转发到通用处理器进行处理。

公开(公告)号：US07933269B2

公开(公告)日：2011-04-26

申请号：US11849352

申请日：2007-09-03

Applicant: Joseph Cheng ,  Zahid Hussain ,  Tim Millet

Inventor： Joseph Cheng ,  Zahid Hussain ,  Tim Millet

IPC: H04L12/28 ,  H04L12/56 ,  G06F15/173

CPC classification number: H04L45/16 ,  H04L12/18 ,  H04L12/1886 ,  H04L45/38 ,  H04L45/586 ,  H04L45/60 ,  H04L45/745 ,  H04L47/10 ,  H04L49/201 ,  H04L69/22 ,  H04L2012/6489

Abstract: Methods and systems are provided for hardware-accelerated packet multicasting in a virtual routing system. According to one embodiment, a multicast packet is received at an ingress system of a packet-forwarding engine (PFE). The ingress system identifies flow classification indices for the multicast packet. Then, for each instance of multicasting, the ingress system sends a single copy of the multicast packet and the flow classification indices to an egress system of the PFE. The single copy of the multicast packet is buffered in a memory accessible by the egress system. The egress system prepares the multicast packet for transmission by for each flow classification index, identifying corresponding transform control instructions based on the flow classification index, reading the single copy of the multicast packet from the memory, causing the multicast packet to be transformed in accordance with the identified transform control instructions and outputting the transformed multicast packet.

Abstract translation: 为虚拟路由系统中的硬件加速分组多播提供了方法和系统。 根据一个实施例，在分组转发引擎（PFE）的入口系统处接收组播分组。 入口系统识别组播数据包的流分类索引。 然后，对于每个组播实例，入口系统向组播的出口系统发送组播数据包的单个副本和流分类索引。 组播数据包的单个副本被缓存在出口系统可访问的存储器中。 出口系统通过每个流分类索引准备传输的组播数据包，根据流分类索引识别相应的变换控制指令，从存储器读取组播数据包的单一副本，使组播数据包根据 所识别的变换控制指令并输出转换的多播分组。

公开(公告)号：US20100091025A1

公开(公告)日：2010-04-15

申请号：US12250502

申请日：2008-10-13

Applicant: Mike Nugent ,  Thomas Costa ,  Eve Brasfield ,  David Redman ,  Amanda Rainer ,  Tim Millet ,  Geoff Stahl ,  Adrian Sheppard ,  Ian Hendry ,  Ingrid Aligaen ,  Kenneth C. Dyke ,  Chris Niederauer ,  Michael Culbert

Inventor： Mike Nugent ,  Thomas Costa ,  Eve Brasfield ,  David Redman ,  Amanda Rainer ,  Tim Millet ,  Geoff Stahl ,  Adrian Sheppard ,  Ian Hendry ,  Ingrid Aligaen ,  Kenneth C. Dyke ,  Chris Niederauer ,  Michael Culbert

IPC: G06F15/163

CPC classification number: G09G5/363 ,  G09G2310/061 ,  G09G2330/021 ,  G09G2330/022 ,  G09G2360/06

Abstract: Exemplary embodiments of methods, apparatuses, and systems for seamlessly migrating a user visible display stream sent to a display device from one rendered display stream to another rendered display stream are described. For one embodiment, mirror video display streams are received from both a first graphics processing unit (GPU) and a second GPU, and the video display stream sent to a display device is switched from the video display stream from the first GPU to the video display stream from the second GPU, wherein the switching occurs during a blanking interval for the first GPU that overlaps with a blanking interval for the second GPU.

Abstract translation: 描述了用于将发送到显示设备的用户可见显示流从一个渲染显示流无缝迁移到另一个渲染显示流的方法，装置和系统的示例性实施例。 对于一个实施例，从第一图形处理单元（GPU）和第二GPU两者接收镜像视频显示流，并且发送到显示设备的视频显示流从第一GPU的视频显示流切换到视频显示 流从第二GPU，其中切换发生在与第二GPU的消隐间隔重叠的第一GPU的消隐间隔期间。

公开(公告)号：US20070291755A1

公开(公告)日：2007-12-20

申请号：US11849352

申请日：2007-09-03

Applicant: Joseph Cheng ,  Zahid Hussain ,  Tim Millet

Inventor： Joseph Cheng ,  Zahid Hussain ,  Tim Millet

IPC: H04L12/28

CPC classification number: H04L45/16 ,  H04L12/18 ,  H04L12/1886 ,  H04L45/38 ,  H04L45/586 ,  H04L45/60 ,  H04L45/745 ,  H04L47/10 ,  H04L49/201 ,  H04L69/22 ,  H04L2012/6489

Abstract: Methods and systems are provided for hardware-accelerated packet multicasting in a virtual routing system. According to one embodiment, a multicast packet is received at an ingress system of a packet-forwarding engine (PFE). The ingress system identifies flow classification indices for the multicast packet. Then, for each instance of multicasting, the ingress system sends a single copy of the multicast packet and the flow classification indices to an egress system of the PFE. The single copy of the multicast packet is buffered in a memory accessible by the egress system. The egress system prepares the multicast packet for transmission by for each flow classification index, identifying corresponding transform control instructions based on the flow classification index, reading the single copy of the multicast packet from the memory, causing the multicast packet to be transformed in accordance with the identified transform control instructions and outputting the transformed multicast packet.

Abstract translation: 为虚拟路由系统中的硬件加速分组多播提供了方法和系统。 根据一个实施例，在分组转发引擎（PFE）的入口系统处接收组播分组。 入口系统识别组播数据包的流分类索引。 然后，对于每个组播实例，入口系统向组播的出口系统发送组播数据包的单个副本和流分类索引。 组播数据包的单个副本被缓存在出口系统可访问的存储器中。 出口系统通过每个流分类索引准备传输的组播数据包，根据流分类索引识别相应的变换控制指令，从存储器读取组播数据包的单一副本，使组播数据包根据 所识别的变换控制指令并输出转换的多播分组。

公开(公告)号：US20070127382A1

公开(公告)日：2007-06-07

申请号：US11671462

申请日：2007-02-05

Applicant: Zahid Hussain ,  Samir Jain ,  Naveed Alam ,  Joseph Cheng ,  Gregory Lockwood ,  Tim Millet

Inventor： Zahid Hussain ,  Samir Jain ,  Naveed Alam ,  Joseph Cheng ,  Gregory Lockwood ,  Tim Millet

IPC: H04J1/16

CPC classification number: H04L45/00 ,  H04L45/586 ,  H04L45/742 ,  H04L49/252 ,  H04L49/505 ,  H04L49/70

Abstract: Methods and systems are provided for routing traffic through a virtual router-based network switch. According to one embodiment, a method for routing packets in a router includes establishing a flow data structure, which identifies a packet flow through a virtual router in the router. When a packet is received, a comparison is performed between a subset of at least one packet header associated with the packet and a subset of the flow data structure. If the subset of the packet header matches the subset of the flow data structure, then the packet can be hardware accelerated to a network interface. Otherwise, the packet may be either dropped or forwarded to a general purpose processor for processing.

Abstract translation: 提供了方法和系统，用于通过基于虚拟路由器的网络交换机路由流量。 根据一个实施例，用于在路由器中路由分组的方法包括建立流数据结构，其识别路由器中的虚拟路由器的分组流。 当接收到分组时，在与分组相关联的至少一个分组报头的子集与流数据结构的子集之间执行比较。 如果分组报头的子集与流数据结构的子集匹配，则该分组可以被硬件加速到网络接口。 否则，可以将分组丢弃或转发到通用处理器进行处理。

公开(公告)号：US07161904B2

公开(公告)日：2007-01-09

申请号：US10163162

申请日：2002-06-04

Applicant: Zahid Hussain ,  Sachin Desai ,  Naveed Alam ,  Joseph Cheng ,  Tim Millet

Inventor： Zahid Hussain ,  Sachin Desai ,  Naveed Alam ,  Joseph Cheng ,  Tim Millet

IPC: H04L12/26 ,  H04J1/00 ,  G08C15/00 ,  G06F11/00 ,  G01R31/08

CPC classification number: H04L45/60 ,  H04L43/026 ,  H04L43/0829 ,  H04L43/0894 ,  H04L45/586 ,  H04L47/10 ,  H04L47/11

Abstract: A virtual routing platform includes a line interface a plurality of virtual routing engines (VREs) to identify packets of different packet flows and perform a hierarchy of metering including at least first and second levels of metering on the packet flows. A first level of metering may be performed on packets of a first packet flow using a first metering control block (MCB). The first level of metering may be one level of metering in a hierarchy of metering levels. A second level of metering on the packets of the first packet flow and packets of a second flow using a second MCB. The second level of metering may be another level of metering in the hierarchy. A cache-lock may be placed on the appropriate MCB prior to performing the level of metering. The first and second MCBs may be data structures stored in a shared memory of the virtual routing platform. The cache-lock may be released after performing the level of metering using the MCB. The cache-lock may comprise setting a lock-bit of a cache line index in a cache tag store, which may identify a MCB in the cache memory. The virtual routing platform may be a multiprocessor system utilizing a shared memory having a first and second processors to perform levels of metering in parallel. In one embodiment, a virtual routing engine may be shared by a plurality of virtual router contexts running in a memory system of a CPU of the virtual routing engine. In this embodiment, the first packet flow may be associated with one virtual router context and the second packet flow is associated with a second virtual router context. The first and second routing contexts may be of a plurality of virtual router contexts resident in the virtual routing engine.

Abstract translation: 虚拟路由平台包括线路接口，多个虚拟路由引擎（VRE），用于识别不同分组流的分组，并且执行测量层次，其包括在分组流上的至少第一和第二计量级别。 可以使用第一计量控制块（MCB）对第一分组流的分组执行第一级测量。 计量的第一级可以是计量级别的一个层次中的一个计量级别。 使用第二MCB对第一分组流的分组和第二流的分组进行第二级计量。 第二级计量可能是层次结构中的另一个计量级别。 在执行测量级别之前，可以将缓存锁定放置在适当的MCB上。 第一和第二MCB可以是存储在虚拟路由平台的共享存储器中的数据结构。 使用MCB执行测光程序后，缓存锁可能会被释放。 高速缓存锁定可以包括在高速缓存标签存储器中设置高速缓存行索引的锁定位，高速缓存标签存储器可以标识高速缓冲存储器中的MCB。 虚拟路由平台可以是利用具有第一和第二处理器的共享存储器并行地执行计量水平的多处理器系统。 在一个实施例中，虚拟路由引擎可以由在虚拟路由引擎的CPU的存储器系统中运行的多个虚拟路由器上下文共享。 在该实施例中，第一分组流可以与一个虚拟路由器上下文相关联，并且第二分组流与第二虚拟路由器上下文相关联。 第一和第二路由上下文可以是驻留在虚拟路由引擎中的多个虚拟路由器上下文。

公开(公告)号：US09143351B2

公开(公告)日：2015-09-22

申请号：US13532771

申请日：2012-06-25

Applicant: Tim Millet

Inventor： Tim Millet

IPC: H04L12/42 ,  H04L12/24

CPC classification number: H04L41/12 ,  H04L12/42 ,  H04L12/433 ,  H04L47/286

Abstract: Methods, systems and data structures for determining a token master on a ring network are provided. According to one embodiment, determining a token master on a ring network includes receiving a packet containing a network token at a first node on the network. If the network token does not arrive within a preselected timeout period, generating an arbitration token. If the packet contains an arbitration token, determining if the arbitration token was modified by a higher priority node of the network and if not, setting the first node as a token master and converting the arbitration token to a packet transmission token. Arbitration tokens are used to identify a token master that is responsible for generating a packet transmission token onto the network, whereas the packet transmission token authorizes a transmitting node that has most recently received the packet transmission token to transmit locally generated packets onto the network.

Abstract translation: 提供了用于确定环形网络上的令牌主机的方法，系统和数据结构。 根据一个实施例，在环形网络上确定令牌主设备包括在网络上的第一节点处接收包含网络令牌的分组。 如果网络令牌在预选的超时时间段内未到达，则生成仲裁令牌。 如果分组包含仲裁令牌，则确定仲裁令牌是否被网络的较高优先级节点修改，如果不是，则将第一节点设置为令牌主节点并将仲裁令牌转换为分组传输令牌。 仲裁令牌用于识别负责在网络上生成分组传输令牌的令牌主机，而分组传输令牌授权最近接收到分组传输令牌的发送节点将本地生成的分组传送到网络上。

公开(公告)号：US08848718B2

公开(公告)日：2014-09-30

申请号：US12467609

申请日：2009-05-18

Applicant: Zahid Hussain ,  Sachin Desai ,  Naveed Alam ,  Joseph Cheng ,  Tim Millet

Inventor： Zahid Hussain ,  Sachin Desai ,  Naveed Alam ,  Joseph Cheng ,  Tim Millet

IPC: H04L12/28 ,  H04L12/66 ,  G06F15/173

CPC classification number: H04L45/60 ,  H04L43/026 ,  H04L43/0829 ,  H04L43/0894 ,  H04L45/586 ,  H04L47/10 ,  H04L47/11

Abstract: Methods and systems are provided for applying metering and rate-limiting in a virtual router environment and supporting a hierarchy of metering/rate-limiting contexts per packet flow. According to one embodiment, multiple first level metering options and multiple second level metering options associated with a hierarchy of metering levels are provided. A virtual routing engine receives packets associated with a first packet flow and packets associated with a second packet flow. The virtual routing engine performs a first type of metering of the first level metering options on the packets associated with the first packet flow using a first metering control block (MCB) and performs a second type of metering of the second level metering options on the packets associated with the first packet flow and the packets associated with the second packet flow using a second MCB.

Abstract translation: 提供了方法和系统，用于在虚拟路由器环境中应用计量和速率限制，并支持每个数据包流的计量/速率限制上下文的层次。 根据一个实施例，提供与测量级别的层级相关联的多个第一级计量选项和多个第二级计量选项。 虚拟路由引擎接收与第一分组流相关联的分组以及与第二分组流相关联的分组。 虚拟路由引擎使用第一计量控制块（MCB）执行与第一分组流相关联的分组上的第一级计量选项的第一类型的测量，并且对分组执行第二级计量选项的第二类型的测量 使用第二MCB与第一分组流和与第二分组流相关联的分组相关联。

公开(公告)号：US20130022049A1

公开(公告)日：2013-01-24

申请号：US13532771

申请日：2012-06-25

Applicant: Tim Millet

Inventor： Tim Millet

IPC: H04L12/56

CPC classification number: H04L41/12 ,  H04L12/42 ,  H04L12/433 ,  H04L47/286

Abstract: Methods, systems and data structures for determining a token master on a ring network are provided. According to one embodiment, determining a token master on a ring network includes receiving a packet containing a network token at a first node on the network. If the network token does not arrive within a preselected timeout period, generating an arbitration token. If the packet contains an arbitration token, determining if the arbitration token was modified by a higher priority node of the network and if not, setting the first node as a token master and converting the arbitration token to a packet transmission token. Arbitration tokens are used to identify a token master that is responsible for generating a packet transmission token onto the network, whereas the packet transmission token authorizes a transmitting node that has most recently received the packet transmission token to transmit locally generated packets onto the network.

Abstract translation: 提供了用于确定环形网络上的令牌主机的方法，系统和数据结构。 根据一个实施例，在环形网络上确定令牌主设备包括在网络上的第一节点处接收包含网络令牌的分组。 如果网络令牌在预选的超时时间段内未到达，则生成仲裁令牌。 如果分组包含仲裁令牌，则确定仲裁令牌是否被网络的较高优先级节点修改，如果不是，则将第一节点设置为令牌主节点并将仲裁令牌转换为分组传输令牌。 仲裁令牌用于识别负责在网络上生成分组传输令牌的令牌主机，而分组传输令牌授权最近接收到分组传输令牌的发送节点将本地生成的分组传送到网络上。