Method and apparatus for monitoring buffer contents in a data communication system
    1.
    发明申请
    Method and apparatus for monitoring buffer contents in a data communication system 有权
    用于监视数据通信系统中的缓冲器内容的方法和装置

    公开(公告)号:US20050163139A1

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

    申请号:US10915250

    申请日:2004-08-10

    IPC分类号: H04L12/26 H04L12/56 H04Q11/00

    摘要: A method and apparatus for buffering data units in a communication switch that allows for configurable monitoring of the buffer contents is presented. Such an apparatus includes a context table that stores a plurality of independent group identifiers for each connection. Although the group identifiers may include a partition group identifier and a loss group identifier that is dependent on the partition group identifier, additional group identifiers are included in the context table for each connection that are independent of other group identifiers in the context table. Such a context table may be dynamically reconfigured in order to group connections for buffer monitoring operations related to congestion detection, traffic shaping, and data admission with respect to buffering. When a data unit is received corresponding to a particular connection, the context table is referenced to retrieve the set of group identifiers corresponding to that connection. As a cell is stored in the buffer, count values corresponding to at least some of the group identifiers included in the set of group identifiers for that connection are incremented. Similarly, when data is dequeued from the buffer for forwarding, the set of group identifiers for that particular data unit is determined and the counters corresponding to at least some of those groups are decremented. As such, the count value corresponding to each of the groups can be referenced to determine the number of data units corresponding to that group that are currently stored within the buffer.

    摘要翻译: 提出一种用于缓冲通信交换机中的数据单元的方法和装置,其允许缓冲器内容的可配置监视。 这种装置包括存储用于每个连接的多个独立组标识符的上下文表。 虽然组标识符可以包括取决于分区组标识符的分区组标识符和丢失组标识符,但是对于与上下文表中的其他组标识符无关的每个连接,附加组标识符被包括在上下文表中。 这样的上下文表可以被动态地重新配置,以便分组与针对缓冲的拥塞检测,流量整形和数据准入相关的缓冲器监视操作的连接。 当接收到对应于特定连接的数据单元时,引用上下文表以检索对应于该连接的组标识符集。 当单元被存储在缓冲器中时,对应于包括在该连接的组标识符集合中的至少一些组标识符的计数值递增。 类似地,当数据从用于转发的缓冲器中出来时,确定该特定数据单元的组标识符集,并且减少对应于那些组中的至​​少一些的计数器。 因此,可以引用与每个组对应的计数值来确定当前存储在缓冲器中的与该组对应的数据单元的数量。

    Method and apparatus for accessing data segments having arbitrary alignment with the memory structure in which they are stored
    2.
    发明申请
    Method and apparatus for accessing data segments having arbitrary alignment with the memory structure in which they are stored 审中-公开
    用于访问与其存储结构的任意对准的数据段的方法和装置

    公开(公告)号:US20050091467A1

    公开(公告)日:2005-04-28

    申请号:US10691137

    申请日:2003-10-22

    申请人: Robert Robotham

    发明人: Robert Robotham

    摘要: One or more embodiments of the present invention provide a method and apparatus for efficiently accessing data segments having arbitrary alignment with the memory structure in which they are stored. For example, a memory structure may be organized so that memory accesses occur with respect to units of memory defined based on a relationship of a total memory bandwidth to a size of an amount of desired data to be accessed. In such an example, the units of memory are defined so as to maximize efficiency by minimizing the number of memory access operations performed to access the amount of desired data.

    摘要翻译: 本发明的一个或多个实施例提供了一种用于有效地访问与其存储结构的任意对准的数据段的方法和装置。 例如,可以组织存储器结构,使得存储器访问相对于基于总存储器带宽与要访问的期望数据量的大小的关系而定义的存储器单元而发生。 在这样一个例子中,存储器的单元被定义为通过最小化执行的访问所需数据量的存储器访问操作的数量来最大化效率。

    Alternative mechanism to associate supplemental/advertising information with multimedia programs
    3.
    发明申请
    Alternative mechanism to associate supplemental/advertising information with multimedia programs 审中-公开
    将补充/广告信息与多媒体程序相关联的替代机制

    公开(公告)号:US20090019474A1

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

    申请号:US12215807

    申请日:2008-06-30

    申请人: Robert Robotham

    发明人: Robert Robotham

    IPC分类号: H04N7/025 H04N7/16

    摘要: The invention involves an interactive system and method for selection and display of advertisements, product information and other information in programming that can be updated at any time by advertisers and accessed at any time by television viewers without requiring any more functionality from the user terminal than is currently required for interactive services. The invention preferably utilizes insertion of a large number of interactivity points into video programs associated with certain times or frames of a program that can be compared to supplemental information locations in a program to obtain supplemental information links.

    摘要翻译: 本发明涉及一种用于选择和显示广告,产品信息和节目中的其他信息的交互式系统和方法,该广告,产品信息和其他信息可以由广告商随时更新并且随时由电视观众更新,而不需要用户终端的任何更多功能 目前需要互动服务。 本发明优选地利用将大量交互点插入到与可以与程序中的补充信息位置进行比较以获得补充信息链接的节目的某些时间或帧相关联的视频节目中。

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

    公开(公告)号:US20060120380A1

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

    申请号:US11006557

    申请日:2004-12-08

    IPC分类号: H04L12/56 H04L12/28

    摘要: 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 transformed to provide fine granularity utilizing a hierarchical WFQ scheme.

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

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

    公开(公告)号:US20050074011A1

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

    申请号:US10677413

    申请日:2003-10-02

    IPC分类号: 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.

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

    Facilitating interactive advertising in digital television program content through follow-up browsing of selectable advertised offerings presented within such digital television program content
    6.
    发明申请
    Facilitating interactive advertising in digital television program content through follow-up browsing of selectable advertised offerings presented within such digital television program content 审中-公开
    通过后续浏览在这样的数字电视节目内容中呈现的可选广告产品来促进数字电视节目内容中的互动广告

    公开(公告)号:US20090150927A1

    公开(公告)日:2009-06-11

    申请号:US11999586

    申请日:2007-12-06

    IPC分类号: H04N7/10

    摘要: A method for facilitating interactive advertising in Digital Television (DTV) program content through highlighting of advertised offerings comprises a plurality of operations. An operation is performed for creating an entry in a buyable item list during presentation of DTV program content. The offering response data structure entry is created in response to selection of a buyable item that is visually highlighted within the DTV program content. An operation is performed for facilitating an order fulfillment process for the selected buyable item in response to the buyable item entry in the buyable item list being selected.

    摘要翻译: 通过突出显示广告产品来促进数字电视(DTV)节目内容中的互动广告的方法包括多个操作。 执行在呈现DTV节目内容期间创建可购买商品列表中的条目的操作。 响应于在DTV节目内容中可视地突出显示的可购买项目的选择来创建提供响应数据结构条目。 执行操作以响应于所选择的可购买商品列表中的可购买商品条目来促进所选择的可购买商品的订单履行处理。

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

    公开(公告)号:US20050132107A1

    公开(公告)日:2005-06-16

    申请号:US10733343

    申请日:2003-12-12

    IPC分类号: G06F7/02 G06F7/00

    摘要: 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 providing combined processing of packet and cell data
    8.
    发明申请
    Method and apparatus for providing combined processing of packet and cell data 审中-公开
    用于提供分组和小区数据的组合处理的方法和装置

    公开(公告)号:US20050129031A1

    公开(公告)日:2005-06-16

    申请号:US10732575

    申请日:2003-12-10

    IPC分类号: H04L12/56 H04L12/28

    CPC分类号: H04L12/5601

    摘要: In accordance with one or more embodiments of the present invention, a method and system for providing combined processing of cell traffic and packet traffic is described. For a communication device, the improved system provides a series of inputs on a single line card for processing both ATM traffic (e.g., native ATM or encapsulated packets) and packet traffic. The system receives the cell traffic and packet traffic, then converts them into a common form. The converted traffic traverses the fabric, then the system reconstitutes the converted traffic into its original form. The system provides output as ATM traffic or packet traffic, as originally received.

    摘要翻译: 根据本发明的一个或多个实施例,描述了一种用于提供小区业务和分组业务的组合处理的方法和系统。 对于通信设备,改进的系统在单个线卡上提供一系列输入,用于处理ATM业务(例如,本地ATM或封装分组)和分组业务。 系统接收单元流量和数据包流量,然后将其转换为通用形式。 转换的流量穿过结构,然后系统将转换的流量重新构成其原始形式。 系统提供输出作为ATM流量或数据包流量,原来收到。

    Facilitating indication of metadata availbility within user accessible content
    9.
    发明申请
    Facilitating indication of metadata availbility within user accessible content 审中-公开
    在用户可访问的内容中促进元数据的显示

    公开(公告)号:US20090276807A1

    公开(公告)日:2009-11-05

    申请号:US12150797

    申请日:2008-05-01

    申请人: Robert Robotham

    发明人: Robert Robotham

    IPC分类号: H04N5/445 H04N7/173

    CPC分类号: G06Q30/02

    摘要: In one embodiment of the present invention, a method for facilitating association of user accessible content and supplemental information that is at least one of audibly and visually outputted by a user terminal comprises a plurality of operations. An operation is performed for maintaining a data structure that associates supplemental information relating to such user accessible content with timeframe information corresponding to the supplemental information. Prior to a location within said user accessible content where content corresponding to the supplemental information is contained being outputted via the user terminal, an operation is performed for receiving a timeframe information query corresponding to said user accessible content from the user terminal. An operation is performed for transmitting the timeframe information for reception by the user terminal in response to receiving the timeframe information query and prior to the location within said user accessible content where content corresponding to the supplemental information is contained being outputted by the user terminal.

    摘要翻译: 在本发明的一个实施例中,一种促进用户可访问内容的关联的方法和由用户终端可视地和视觉地输出的至少一个的补充信息包括多个操作。 执行操作以维持将与这种用户可访问内容相关的补充信息与对应于补充信息的时间帧信息相关联的数据结构。 在通过用户终端输出包含对应于补充信息的内容的所述用户可访问内容中的位置之前,执行用于从用户终端接收对应于所述用户可访问内容的时间帧信息查询的操作。 执行用于响应于接收到时间帧信息查询并且在用户终端输出包含与补充信息相对应的内容的所述用户可访问内容中的位置之前,由用户终端发送用于接收的时间帧信息的操作。

    Method and apparatus for multicasting of cell or frame data
    10.
    发明申请
    Method and apparatus for multicasting of cell or frame data 审中-公开
    用于组播小区或帧数据的方法和装置

    公开(公告)号:US20050157719A1

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

    申请号:US10760624

    申请日:2004-01-20

    申请人: Robert Robotham

    发明人: Robert Robotham

    摘要: One or more embodiments of the present invention provide a method and apparatus for multicasting of data, for example, cell data or frame data, with the ability to dynamically manage such multicasting. A data structure, referred to as a to-do list, is maintained with entries for enqueued data elements. To-do list entries include a data element pointer identifying the corresponding data element and a leaf to be processed pointer indicating the progression of transmission of the corresponding data element to the plurality of leaves of a multicast tree, wherein the plurality of leaves are used to transmit the data to a plurality of multicast destinations. A method for counting copies of each data element as they are transmitted to each of the plurality of leaves is performed so as to accommodate the addition or deletion of one or more multicast leaves during the multicasting process.

    摘要翻译: 本发明的一个或多个实施例提供了一种用于多播数据的方法和装置,例如,小区数据或帧数据,具有动态地管理这种多播的能力。 称为待办事项列表的数据结构与入队数据元素的条目保持一致。 待办事项列表条目包括标识对应的数据元素的数据元素指针和要被处理的指针指示对应的数据元素到多播树的多个叶子的传输的进展的指针的数据元素指针,其中多个叶子被用于 将数据发送到多个多播目的地。 执行在将数据元素发送到多个叶片中的每一个时对每个数据元素的副本进行计数的方法,以便适应多播过程期间的一个或多个多播叶片的添加或删除。