Method and apparatus to perform a multi-field matching search
    1.
    发明申请
    Method and apparatus to perform a multi-field matching search 失效
    执行多场匹配搜索的方法和装置

    公开(公告)号:US20050053072A1

    公开(公告)日:2005-03-10

    申请号:US10611770

    申请日:2003-06-30

    IPC分类号: G06F17/30 H04L12/56 H04L12/28

    摘要: A method and apparatus to perform a multi-field matching search. A search unit groups single fields of a multiple-field source into a search target having multiple-field keys (MFKs) whose single fields correspond to the single fields in multiple-field vectors (MFVs) of entries in a data structure. The search unit generates a set of queries based, at least in part, on the MFKs, where each query has a different MFK as a lead MFK. The search unit determines, based, at least in part, on a query, whether the non-wildcard values in the MFVs of an entry match the non-wildcard values in corresponding MFKs of the search target. If no entry has non-wildcard values in the MFVs that match the corresponding non-wildcard values in the MFKs, the search unit searches for, based, at least in part, on the set of queries, the entry having non-wildcard values in a MFV that match the non-wildcard values in a corresponding lead MFK, plus remaining MFVs that match corresponding remaining MFKs based on matching the non-wildcard values and wildcard values.

    摘要翻译: 一种执行多场匹配搜索的方法和装置。 搜索单元将多场源的单个字段组合成具有多字段密钥(MFK)的搜索目标,其单个字段对应于数据结构中条目的多个字段向量(MFV)中的单个字段。 搜索单元至少部分地基于MFK生成一组查询,其中每个查询具有不同的MFK作为引导MFK。 搜索单元至少部分地基于查询来确定条目的MFV中的非通配符值是否匹配搜索目标的相应MFK中的非通配符值。 如果没有条目具有与MFK中相应的非通配符值匹配的MFV中的非通配符值,则搜索单元至少部分地基于查询集来搜索具有非通配符值的条目 匹配相应引线MFK中的非通配符值的MFV,以及基于匹配非通配符值和通配符值的相应剩余MFK的剩余MFV。

    Method and apparatus to perform a multi-field matching search
    3.
    发明授权
    Method and apparatus to perform a multi-field matching search 失效
    执行多场匹配搜索的方法和装置

    公开(公告)号:US07516126B2

    公开(公告)日:2009-04-07

    申请号:US10611770

    申请日:2003-06-30

    IPC分类号: G06F7/00

    摘要: A method and apparatus to perform a multi-field matching search. A search unit groups single fields of a multiple-field source into a search target having multiple-field keys (MFKs) whose single fields correspond to the single fields in multiple-field vectors (MFVs) of entries in a data structure. The search unit generates a set of queries based, at least in part, on the MFKs, where each query has a different MFK as a lead MFK. The search unit determines, based, at least in part, on a query, whether the non-wildcard values in the MFVs of an entry match the non-wildcard values in corresponding MFKs of the search target. If no entry has non-wildcard values in the MFVs that match the corresponding non-wildcard values in the MFKs, the search unit searches for, based, at least in part, on the set of queries, the entry having non-wildcard values in a MFV that match the non-wildcard values in a corresponding lead MFK, plus remaining MFVs that match corresponding remaining MFKs based on matching the non-wildcard values and wildcard values.

    摘要翻译: 一种执行多场匹配搜索的方法和装置。 搜索单元将多场源的单个字段组合成具有多字段密钥(MFK)的搜索目标,其单个字段对应于数据结构中条目的多个字段向量(MFV)中的单个字段。 搜索单元至少部分地基于MFK生成一组查询,其中每个查询具有不同的MFK作为引导MFK。 搜索单元至少部分地基于查询来确定条目的MFV中的非通配符值是否匹配搜索目标的相应MFK中的非通配符值。 如果没有条目具有与MFK中的相应非通配符值相匹配的MFV中的非通配符值,则搜索单元至少部分地基于查询集来搜索具有非通配符值的条目 匹配相应引线MFK中的非通配符值的MFV,以及基于匹配非通配符值和通配符值的相应剩余MFK的剩余MFV。

    Wireless broadcasting of drive-times data
    4.
    发明授权
    Wireless broadcasting of drive-times data 有权
    无线广播驱动时间数据

    公开(公告)号:US08121777B2

    公开(公告)日:2012-02-21

    申请号:US12043955

    申请日:2008-03-07

    IPC分类号: G08G1/00

    摘要: Either vehicle traffic or financial markets data is regularly broadcast in a fixed size packet over a wireless network in a push manner to one or more wireless receiver devices located within a particular service coverage region. A data center stores information specific to the particular region including drive-times strings metadata, drive-times data, drive-times route metadata, traffic incident data and financial markets indicators data. The data center decides upon a particular type of information to be placed into a payload of a next packet to be broadcast and pre-formats this information accordingly without receiving any information from the receiver devices. Data structures are provided which contain data representing the drive-times strings metadata, drive-times data, drive-times route metadata, traffic incident data and financial markets indicators data.

    摘要翻译: 车辆交通或金融市场数据以固定尺寸的分组经由无线网络以推送方式定期广播到位于特定服务覆盖区域内的一个或多个无线接收机设备。 数据中心存储特定区域的信息,包括驱动时间字符串元数据,驱动时间数据,驱动时间路由元数据,交通事件数据和金融市场指标数据。 数据中心决定将特定类型的信息放置在要广播的下一个分组的有效载荷中,并相应地预先格式化该信息,而不从接收机设备接收任何信息。 提供了数据结构,其中包含表示驱动时间字符串元数据,驱动时间数据,驱动时间路由元数据,流量事件数据和金融市场指标数据的数据。

    IP multicast packet burst absorption and multithreaded replication architecture
    5.
    发明申请
    IP multicast packet burst absorption and multithreaded replication architecture 审中-公开
    IP组播数据包突发吸收和多线程复制架构

    公开(公告)号:US20050147095A1

    公开(公告)日:2005-07-07

    申请号:US10749034

    申请日:2003-12-30

    IPC分类号: H04L12/56 H04L29/06

    摘要: Systems and methods for IP multicast packet burst absorption and multithreaded replication architecture are disclosed. Replications of IP multicast packets are performed in a control plane of a network device. The network device may include a data plane for transmitting data between ingress and egress ports and a control plane including a shared transmit/receive queue infrastructure configured to queue incoming multicast packets to be replicated on a per ingress port basis and to queue transmit packets, and a multicast processing engine in communication with the shared queue infrastructure and including a circular replication buffer to facilitate multithreaded replication of multicast packets on a per egress virtual local area network (VLAN) replication basis. The shared transmit/receive queue infrastructure may dynamically allocate memory between the transmit and receive multicast queues.

    摘要翻译: 公开了IP组播数据包突发吸收和多线程复制架构的系统和方法。 IP组播数据包的复制在网络设备的控制平面中执行。 网络设备可以包括用于在入口和出口之间传输数据的数据平面和包括共享的发送/接收队列基础设施的控制平面,该共享发送/接收队列基础设施被配置为在每个入口端口上对要复制的输入多播分组进行排队和排队传输分组,以及 与共享队列基础设施通信的多播处理引擎,并且包括循环复制缓冲器,以促进基于每出口虚拟局域网(VLAN)复制的多播数据包的多线程复制。 共享的发送/接收队列基础设施可以在发送和接收多播队列之间动态地分配存储器。

    Method and apparatus for hardware and software co-simulation
    8.
    发明授权
    Method and apparatus for hardware and software co-simulation 有权
    用于硬件和软件协同仿真的方法和装置

    公开(公告)号:US07107202B1

    公开(公告)日:2006-09-12

    申请号:US09495150

    申请日:2000-01-31

    IPC分类号: G06F9/45

    CPC分类号: G06F17/5022

    摘要: A method apparatus for hardware and software co-simulation in ASIC development includes developing hardware and software concurrently and co-simulating the hardware and software therebetween via a network while the hardware and software are being developed. The method and apparatus for hardware and software co-simulation allows the software development and testing of hardware and software to start with the design of hardware so as to reduce an overall system development cycle involving ASICs.

    摘要翻译: 用于ASIC开发中硬件和软件协同仿真的方法装置包括同时开发硬件和软件,并在开发硬件和软件的同时通过网络在其间共同模拟其硬件和软件。 用于硬件和软件协同仿真的方法和装置允许硬件和软件的软件开发和测试从硬件设计开始,以减少涉及ASIC的整个系统开发周期。

    Port aggregation across stack of devices
    9.
    发明申请
    Port aggregation across stack of devices 审中-公开
    端口堆叠的设备端口聚合

    公开(公告)号:US20060013212A1

    公开(公告)日:2006-01-19

    申请号:US10890894

    申请日:2004-07-13

    IPC分类号: H04L12/56

    CPC分类号: H04L45/04

    摘要: Techniques for receiving a packet at a first packet forwarding device in a stack of packet forwarding devices, providing a port aggregation table having a plurality of entries, wherein at least one entry identifies a plurality of ports associated with at least two packet forwarding devices in the stack, and using the packet and the port aggregation table to select a port of a packet forwarding device in the stack for sending the packet to a device external to the stack.

    摘要翻译: 用于在分组转发设备的堆叠中的第一分组转发设备处接收分组的技术,提供具有多个条目的端口聚合表,其中至少一个条目标识与所述至少两个分组转发设备相关联的多个端口 并且使用分组和端口聚合表来选择堆栈中的分组转发设备的端口,以将分组发送到堆栈外部的设备。

    Staggering memory requests
    10.
    发明申请
    Staggering memory requests 审中-公开
    令人震惊的内存请求

    公开(公告)号:US20060117114A1

    公开(公告)日:2006-06-01

    申请号:US10998860

    申请日:2004-11-29

    IPC分类号: G06F3/00

    CPC分类号: G06F13/1615

    摘要: A method according to one embodiment may include transmitting a plurality of packets through control pipeline circuitry of an integrated circuit of a switch. The control pipeline circuitry may be capable of making a plurality of memory requests to memory of the switch in response to the plurality of packets. The method may further comprise staggering the plurality of memory requests so that each of the plurality of memory requests occurs during a different one of a plurality of time slots. Of course, many alternatives, variations, and modifications are possible without departing from this embodiment.

    摘要翻译: 根据一个实施例的方法可以包括通过开关的集成电路的控制流水线电路传输多个分组。 响应于多个分组,控制流水线电路可以能够对交换机的存储器进行多个存储器请求。 该方法还可以包括交错多个存储器请求,使得多个存储器请求中的每一个在多个时隙中的不同时隙期间发生。 当然,在不偏离本实施例的情况下,可以进行许多替代,变化和修改。