Two-slot dynamic length WFQ calendar
    2.
    发明授权
    Two-slot dynamic length WFQ calendar 有权
    双槽动态长度WFQ日历

    公开(公告)号:US07515533B2

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

    申请号:US11006557

    申请日:2004-12-08

    IPC分类号: H04L1/00

    摘要: A system and method of scheduling and servicing events in a communications network are described. To provide improved efficiency while maintaining fairness to all traffic a two slot dynamic length Weighted Fair Queuing (WFQ) calendar is implemented. The two slot calendar can be transformed to provide fine granularity utilizing a hierarchical WFQ scheme.

    摘要翻译: 描述了在通信网络中调度和维护事件的系统和方法。 为了提高效率,同时保持对所有业务的公平性,实施了两槽动态长度加权公平排队(WFQ)日历。 可以使用分层WFQ方案来转换两个时隙日历以提供精细的粒度。

    Method and system for character string searching
    3.
    发明授权
    Method and system for character string searching 有权
    字符串搜索的方法和系统

    公开(公告)号:US07469317B2

    公开(公告)日:2008-12-23

    申请号:US11519071

    申请日:2006-09-12

    IPC分类号: G06F12/00

    CPC分类号: G11C15/00

    摘要: A method for searching entries in a ternary content addressable memory (“TCAM”) device for one or more matches to an input, comprising: (a) providing a first portion of the input to the TCAM and receiving a first indication from the TCAM as to whether the first portion matches one or more of the entries in the TCAM; and, (b) if the first indication is negative, providing a second portion of the input combined with a hashed version of the first portion to the TCAM and receiving a second indication from the TCAM as to whether the second portion combined with the hashed version of the first portion matches one or more of the entries in the TCAM.

    摘要翻译: 一种用于在三进制内容可寻址存储器(“TCAM”)设备中搜索与输入的一个或多个匹配的条目的方法,包括:(a)向TCAM提供输入的第一部分并从TCAM接收第一指示, 关于第一部分是否匹配TCAM中的一个或多个条目; 以及(b)如果所述第一指示是否定的,则向所述TCAM提供与所述第一部分的散列版本组合的所述输入的第二部分,并从所述TCAM接收关于所述第二部分是否与所述散列版本组合的第二指示 的第一部分匹配TCAM中的一个或多个条目。

    Fast, scalable pattern-matching engine
    4.
    发明授权
    Fast, scalable pattern-matching engine 失效
    快速,可扩展的模式匹配引擎

    公开(公告)号:US07308561B2

    公开(公告)日:2007-12-11

    申请号:US10733343

    申请日:2003-12-12

    IPC分类号: G06F7/06

    摘要: A fast and scalable pattern making engine is presented. The engine represents variations on a Shift-And method capable of matching patterns in data streams having high speed data rates. In one aspect of the invention high speed is achieved by accessing the pattern RAM in parallel. In another aspect, the input is likened to TDM and individual slots or channels are accessed separately. The two aspects can also be combined to provide a scalable and high speed pattern matching engine. The engine is adaptable to streams of known length or more complex expressions such as regular expressions with arbitrary length.

    摘要翻译: 提出了一种快速可扩展的模式制作引擎。 引擎表示能够匹配具有高速数据速率的数据流中的模式的Shift-And方法的变化。 在本发明的一个方面,通过并行访问图案RAM来实现高速度。 另一方面,输入比较为TDM,单独的槽或通道被单独访问。 这两个方面也可以组合起来提供可扩展的高速模式匹配引擎。 引擎适应于具有任意长度的已知长度或更复杂表达式的流,例如正则表达式。

    Method and apparatus for frame-aware and pipelined hierarchical scheduling
    6.
    发明授权
    Method and apparatus for frame-aware and pipelined hierarchical scheduling 有权
    用于帧识别和流水线分层调度的方法和装置

    公开(公告)号:US07477650B2

    公开(公告)日:2009-01-13

    申请号:US10677413

    申请日:2003-10-02

    IPC分类号: H04L12/28 H04L12/56

    摘要: A method and apparatus for frame-aware and pipelined hierarchical scheduling is described. In accordance with at least one embodiment of the invention, some or all schedulers of a communication node are associated with one or more storage devices that maintain values used by corresponding higher level schedulers to make scheduling decisions. Because of the nature of the scheduling decision flow and the potential to update registers in real-time, the scheduling arrangement can respond almost immediately to changes occurring at the input queues, which allows scheduling to be responsive to differing priorities of incoming cells. The nature of the scheduling decision flow also allows pipelined scheduling, in which scheduling of one or more additional cells can begin before scheduling of a first cell is completed.

    摘要翻译: 描述了一种用于帧感知和流水线分级调度的方法和装置。 根据本发明的至少一个实施例,通信节点的一些或所有调度器与维护由相应的较高级别调度器使用的值进行调度决定的一个或多个存储设备相关联。 由于调度决策流程的性质和实时更新寄存器的可能性,调度安排可以几乎立即响应在输入队列发生的变化,从而允许调度响应入站单元的不同优先级。 调度决策流的性质还允许流水线调度,其中一个或多个附加小区的调度可以在第一小区的调度完成之前开始。

    Method and system for character string searching

    公开(公告)号:US20080065821A1

    公开(公告)日:2008-03-13

    申请号:US11519071

    申请日:2006-09-12

    IPC分类号: G06F12/00

    CPC分类号: G11C15/00

    摘要: A method for searching entries in a ternary content addressable memory (“TCAM”) device for one or more matches to an input, comprising: (a) providing a first portion of the input to the TCAM and receiving a first indication from the TCAM as to whether the first portion matches one or more of the entries in the TCAM; and, (b) if the first indication is negative, providing a second portion of the input combined with a hashed version of the first portion to the TCAM and receiving a second indication from the TCAM as to whether the second portion combined with the hashed version of the first portion matches one or more of the entries in the TCAM.

    Multiprocessor computing device having shared program memory
    8.
    发明授权
    Multiprocessor computing device having shared program memory 失效
    具有共享程序存储器的多处理器计算设备

    公开(公告)号:US07328314B2

    公开(公告)日:2008-02-05

    申请号:US10173589

    申请日:2002-06-19

    IPC分类号: G06F13/40

    摘要: An instruction memory shared by a number of processing units has a plurality of individually accessible sections. A software program in the instruction memory is distributed among the memory sections. Sequential parts of the software program are in sequential sections. The software program may have a common portion which is repeated in each of the memory sections. Arbiter logic may control which of the processing units accesses which of the memory sections in each memory access cycle.

    摘要翻译: 由多个处理单元共享的指令存储器具有多个可单独访问的部分。 指令存储器中的软件程序被分配在存储器部分中。 软件程序的顺序部分是连续的部分。 软件程序可以具有在每个存储器部分中重复的公共部分。 仲裁器逻辑可以控制哪个处理单元访问每个存储器访问周期中的哪个存储器部分。

    Method and apparatus for request/grant priority scheduling
    9.
    发明授权
    Method and apparatus for request/grant priority scheduling 有权
    用于请求/授予优先级调度的方法和装置

    公开(公告)号:US07602797B2

    公开(公告)日:2009-10-13

    申请号:US10677842

    申请日:2003-10-02

    摘要: In accordance with at least one embodiment of the present invention, a method and apparatus for scheduling traffic in a communications node is provided. Line cards request communication opportunities from a switch fabric. The switch fabric issues grants for such communication opportunities in response to specific requests. By dynamically adjusting usage of such communication opportunities corresponding to such grants among requests of differing priorities and/or latency criteria, embodiments of the present invention are able to provide increased capacity utilization of switching fabric bandwidth while maximizing adherence to priority requirements and/or latency criteria.

    摘要翻译: 根据本发明的至少一个实施例,提供了一种用于调度通信节点中的业务的方法和装置。 线路卡从交换结构请求通信机会。 交换结构根据具体请求发出这种通信机会的拨款。 通过在不同优先级和/或延迟标准的请求之间动态地调整与这种授权相对应的这种通信机会的使用,本发明的实施例能够提供增加的交换结构带宽的容量利用率,同时最大化对优先级要求和/或等待时间标准的依从性 。

    Approach for associating advertising supplemental information with video programming
    10.
    发明申请
    Approach for associating advertising supplemental information with video programming 审中-公开
    将广告补充信息与视频节目相关联的方法

    公开(公告)号:US20080040768A1

    公开(公告)日:2008-02-14

    申请号:US11503284

    申请日:2006-08-14

    IPC分类号: H04N7/16 H04N7/173

    摘要: Viewers of video programming are provided with a low effort mechanism to access product or service information related to a program being viewed. This benefits the viewers by providing them with only desired information, and advertisers of the products and services, by focusing their messages on their target market. The availability of advertising or other supplemental information is provided to the viewer within the programming, at places that are time-marked when the programming is being developed or in real time. In response to receiving a request from the viewer for this information, any information associated with the time marker is delivered to the viewer.

    摘要翻译: 提供视频节目观众的低功耗机制来访问与正在观看的节目相关的产品或服务信息。 通过将消息集中在目标市场上,这样可以让观众仅向他们提供所需信息,以及产品和服务的广告客户。 广告或其他补充信息的可用性在程序设计期间在编程正在开发或实时时刻被标记的地方提供给观众。 响应于从该观看者接收到关于该信息的请求,将与该时间标记相关联的任何信息传递给该观看者。