Dual scheduling of work from multiple sources to multiple sinks using source and sink attributes to achieve fairness and processing efficiency
    1.
    发明授权
    Dual scheduling of work from multiple sources to multiple sinks using source and sink attributes to achieve fairness and processing efficiency 失效
    使用源和宿属性从多个源到多个宿的双重调度工作,以实现公平性和处理效率

    公开(公告)号:US08295305B2

    公开(公告)日:2012-10-23

    申请号:US12650174

    申请日:2009-12-30

    CPC classification number: H04L47/522 H04L47/6215

    Abstract: Assigning work, such as data packets, from a plurality of sources, such as data queues in a network processing device, to a plurality of sinks, such as processor threads in the network processing device is provided. In a given processing period, a source is selected in a manner that maintains fairness in the selection process. A corresponding sink is selected for the selected source based on processing efficiency. If, due to assignment constraints, no sink is available for the selected source, the selected source is retained for selection in the next scheduling period, to maintain fairness. In this case, to optimize efficiency, a most efficient currently available sink is identified and a source for providing work to that sink is selected.

    Abstract translation: 提供了诸如数据分组的工作,诸如诸如网络处理设备中的数据队列的多个源到网络处理设备中的诸如处理器线程的多个接收器。 在给定的处理期间,以选择过程中保持公平的方式选择源。 基于处理效率为所选择的源选择相应的接收器。 如果由于分配限制,所选择的源没有可用的接收器,所选择的源被保留用于在下一个调度周期中进行选择,以保持公平性。 在这种情况下,为了优化效率,识别出最有效的当前可用的接收器,并且选择用于向该接收器提供工作的源。

    DUAL SCHEDULING OF WORK FROM MULTIPLE SOURCES TO MULTIPLE SINKS USING SOURCE AND SINK ATTRIBUTES TO ACHIEVE FAIRNESS AND PROCESSING EFFICIENCY
    2.
    发明申请
    DUAL SCHEDULING OF WORK FROM MULTIPLE SOURCES TO MULTIPLE SINKS USING SOURCE AND SINK ATTRIBUTES TO ACHIEVE FAIRNESS AND PROCESSING EFFICIENCY 失效
    使用源和SINK属性从多个来源将多个工作阶段的工作重新排列成多个,以实现公平和处理效率

    公开(公告)号:US20110158254A1

    公开(公告)日:2011-06-30

    申请号:US12650174

    申请日:2009-12-30

    CPC classification number: H04L47/522 H04L47/6215

    Abstract: A method and apparatus for assigning work, such as data packets, from a plurality of sources, such as data queues in a network processing device, to a plurality of sinks, such as processor threads in the network processing device. In a given processing period, a source is selected in a manner that maintains fairness in the selection process. A corresponding sink is selected for the selected source based on processing efficiency. If, due to assignment constraints, no sink is available for the selected source, the selected source is retained for selection in the next scheduling period, to maintain fairness. In this case, to optimize efficiency, a most efficient currently available sink is identified and a source for providing work to that sink is selected.

    Abstract translation: 一种用于从多个源(例如网络处理设备中的数据队列)将诸如数据分组的工作分配给诸如网络处理设备中的处理器线程的多个接收器的方法和装置。 在给定的处理期间,以选择过程中保持公平的方式选择源。 基于处理效率为所选择的源选择相应的接收器。 如果由于分配限制,所选择的源没有可用的接收器,所选择的源被保留用于在下一个调度周期中进行选择,以保持公平性。 在这种情况下,为了优化效率,识别出最有效的当前可用的接收器,并且选择用于向该接收器提供工作的源。

    Classification support system and method for fragmented IP packets
    3.
    发明授权
    Classification support system and method for fragmented IP packets 失效
    分片支持系统和分片IP分组的方法

    公开(公告)号:US07870278B2

    公开(公告)日:2011-01-11

    申请号:US12118090

    申请日:2008-05-09

    Abstract: A wire-speed forwarding platform and method for supporting multifield classification of a packet fragmented into a plurality of fragments in the wire-speed forwarding platform, comprising: receiving a fragment of the fragmented packet at the forwarding platform and deriving a key from one or more fields of the received fragment; and performing multifield classification of the received fragment by matching the key to a rule out of a plurality of rules, the rule comprising a plurality of fields including at least one field for specifying whether the received fragment's fragmentation characteristics are to be applied when performing the multifield classification.

    Abstract translation: 一种线速转发平台和方法,用于支持分片到线速转发平台中的多个片段的分组的多帧分类,包括:在转发平台处接收分片分组的片段,并从一个或多个 收到的片段的字段; 以及通过将所述密钥与多个规则中的规则进行匹配来对所接收的片段进行多字段分类,所述规则包括多个字段,所述多个字段包括至少一个字段,用于指定在执行所述多字段时是否应用所接收的片段的分片特征 分类。

    Method and System for Reducing Look-Up Time in Packet Forwarding on Computer Networks
    4.
    发明申请
    Method and System for Reducing Look-Up Time in Packet Forwarding on Computer Networks 有权
    减少计算机网络中数据包转发查找时间的方法和系统

    公开(公告)号:US20090103536A1

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

    申请号:US11780444

    申请日:2007-07-19

    CPC classification number: H04L29/00 H04L45/742

    Abstract: A method and system for reducing the lookup time in packet forwarding on computer networks. A first lookup is performed in a memory tree to find a first protocol forwarding entry in the memory tree. The forwarding entry includes first protocol (e.g., EGP) information and cached associated second protocol (e.g., IGP) information. Both EGP and IGP information are retrievable with the first lookup and used in the determination of an EGP route for the data packet. If the cached IGP information has been invalidated due to address updates, a second lookup can be performed to find an original IGP entry in the memory tree, the information from which can be cached in the EGP forwarding entry if a background maintenance task has finished designating all the EGP entries as having out-of-date caches.

    Abstract translation: 一种用于减少计算机网络上的分组转发中的查找时间的方法和系统。 在存储器树中执行第一次查找以在存储器树中找到第一协议转发条目。 转发条目包括第一协议(例如,EGP)信息和缓存的相关联的第二协议(例如,IGP)信息。 EGP和IGP信息都可以通过第一次查找进行检索,并用于确定数据包的EGP路由。 如果缓存的IGP信息由于地址更新而被无效,则可以执行第二次查找以在存储器树中找到原始IGP条目,如果后台维护任务已经完成指定,则可以将其从EGP转发条目缓存到其中 所有EGP条目都具有过期缓存。

    Uniform management of mixed network systems
    5.
    发明授权
    Uniform management of mixed network systems 有权
    混合网络系统的统一管理

    公开(公告)号:US07286526B2

    公开(公告)日:2007-10-23

    申请号:US10389472

    申请日:2003-03-14

    CPC classification number: H04L49/351 H04L49/201 H04L49/3009

    Abstract: A method and system for providing network processor management that efficiently operates in homogenous and heterogonous environments are provided. The system includes a controlled entity having a switched architecture including a first set of processing resources and a second set of processing resources distinct from the first set of processing resources, and a controller for issuing a control request packet to the first set of processing resources, the control request packet including a first set of control actions and a second set of control actions, wherein the controlled entity processes the first set of control actions using the first set of processing resources and transfers the second set of control actions to the second set of processing resources.

    Abstract translation: 提供了一种用于提供在均匀和异构环境中有效操作的网络处理器管理的方法和系统。 该系统包括具有包括与第一组处理资源不同的第一组处理资源和第二组处理资源的交换架构的受控实体,以及用于向第一组处理资源发布控制请求分组的控制器, 所述控制请求分组包括第一组控制动作和第二组控制动作,其中所述受控实体使用所述第一组处理资源来处理所述第一组控制动作,并将所述第二组控制动作传送到所述第二组控制动作 处理资源。

    Network processor/software control architecture
    6.
    发明授权
    Network processor/software control architecture 失效
    网络处理器/软件控制架构

    公开(公告)号:US06898179B1

    公开(公告)日:2005-05-24

    申请号:US09544896

    申请日:2000-04-07

    CPC classification number: G06F15/17

    Abstract: The transport protocol for communicating between general purpose processors acting as contact points and network processors in a packet processing environment such as Ethernet is provided. In such an environment, there is at least one single control point processor (CP) and a plurality of network processors (NP), sometimes referred to as blades. A typical system could contain two to sixteen network processors, and each network processor connects to a plurality of devices which communicate with each other over a network transport, such as Ethernet. The CP typically controls the functionality and the functioning of the network processors to function in a way that connects one end user with another, whether or not the end user is on the same network processor or a different network processor. There are three types of communication provided; first, there is communication generally referred to as control services and normally there will be only one pico processor which operates as a GCH (guided cell handler) and only one that operates as a guided tree handler (GTH). A path is provided for the controls to the GCH and the GTH commands, and a separate path is provided for the data frames between the GDH's (general data handler) and the CP.

    Abstract translation: 提供了用于在诸如以太网的分组处理环境中用作接触点的通用处理器和网络处理器之间进行通信的传输协议。 在这样的环境中,存在至少一个单个控制点处理器(CP)和多个网络处理器(NP),有时称为刀片。 典型的系统可以包含两到十六个网络处理器,并且每个网络处理器连接到通过诸如以太网的网络传输彼此通信的多个设备。 CP通常控制网络处理器的功能和功能,以使终端用户与另一终端用户相连的方式起作用,无论终端用户是否在同一个网络处理器或不同的网络处理器上。 提供三种通讯方式; 首先,通常被称为控制服务的通信,并且通常将只有一个微微处理器作为GCH(引导的单元处理器)操作,并且只有一个作为引导树处理器(GTH)操作。 为GCH和GTH命令的控制提供路径,并为GDH(通用数据处理程序)和CP之间的数据帧提供单独的路径。

    Message formation and distribution in heterogeneous networks
    7.
    发明授权
    Message formation and distribution in heterogeneous networks 失效
    异构网络中的消息形成和分发

    公开(公告)号:US07940754B2

    公开(公告)日:2011-05-10

    申请号:US12048528

    申请日:2008-03-14

    CPC classification number: G06F9/546

    Abstract: A system is disclosed for communicating with a plurality of network processors, one or more of the processors having a different operating environment, includes receiving an application programming interface (API) call from a user application, the API call including a call address identifying one or more of the network processors; and accessing a memory that identifies an appropriate form for the API call for each operating environment implemented by each network processor identified by the call address; and building one or more messages including the appropriate form for the API call for the operating environment of each of the network processors to receive any particular message.

    Abstract translation: 公开了一种用于与多个网络处理器进行通信的系统,一个或多个处理器具有不同的操作环境,包括从用户应用接收应用编程接口(API)呼叫,所述API调用包括标识一个或多个 更多的网络处理器; 以及访问为由呼叫地址标识的每个网络处理器实现的每个操作环境的API呼叫标识适当形式的存储器; 以及构建一个或多个消息,包括针对每个网络处理器的操作环境的API调用的适当形式来接收任何特定消息。

Patent Agency Ranking