Apparatus and method to reserve resources in communications system
    2.
    发明授权
    Apparatus and method to reserve resources in communications system 有权
    通信系统中预留资源的装置和方法

    公开(公告)号:US07826476B2

    公开(公告)日:2010-11-02

    申请号:US11464892

    申请日:2006-08-16

    IPC分类号: H04L12/43

    摘要: A Resource Reservation System includes a Token Generation Unit (TGU) which generates and circulates among nodes of a communications system a Slotted Token (SLT) message having sub-fields to carry identification number for each input port in a node and the resource available for each input port. On receiving the message the Resource Control Unit (RCU) in each node can write port identification number, available resource in appropriate sub-fields of the SLT message, and reserve resources in other nodes by adjusting information in the sub-field associated with the other nodes.

    摘要翻译: 资源预留系统包括令牌生成单元(TGU),其在通信系统的节点之间生成并循环具有子场的时隙令牌(SLT)消息,以携带节点中的每个输入端口的标识号,并且可用于每个 输入端口。 在接收消息时,每个节点中的资源控制单元(RCU)可以通过调整与其他节点相关联的子域中的信息,将端口标识号,可用资源写入SLT消息的适当子字段中,并在其他节点中预留资源 节点。

    Mixed queue scheduler
    4.
    发明授权
    Mixed queue scheduler 失效
    混合队列调度程序

    公开(公告)号:US06728253B1

    公开(公告)日:2004-04-27

    申请号:US09405691

    申请日:1999-09-24

    IPC分类号: H04L1256

    CPC分类号: H04L47/50 H04L2012/5682

    摘要: A method and system are disclosed for allocating data input bandwidth from a source link to a plurality of N data queues each having a variable occupancy value, Qi(t), and a constant decrement rate, Di, where i designated the ith queue among the N queues. First, a threshold occupancy value, T, is designated for the N queues. During each time step of a repeating time interval, &Dgr;t, the occupancy value, Qi, is compared with T. In response to each and every of said N data queues having occupancy values exceeding T, pausing data transmission from the source link to the N data queues, such that overflow within the data queues is minimized. In response to at least one of the N data queues having an occupancy value less than or equal to T, selecting one among the N data queues to be incremented, and incrementing the selected data queue, such that underflow of the selected queue is minimized. In the context of scheduling one cell per time step, the value of T is one. Furthermore, the method of the present invention guarantees that output port occupancy shall never, in that context, exceed two cells.

    摘要翻译: 公开了一种用于将数据输入带宽从源链路分配给多个N个数据队列的方法和系统,每个N个数据队列具有可变占用值Qi(t)和常数递减率Di,其中i指定i < 排队N队列。 首先,为N个队列指定阈值占有率T。 在重复时间间隔的每个时间步长,Deltat,占用值Qi与T进行比较。响应于具有超过T的占用值的所述N个数据队列中的每一个,暂停从源链路到N的数据传输 数据队列,使数据队列中的溢出最小化。 响应于具有小于或等于T的占用值的N个数据队列中的至少一个,选择要增加的N个数据队列中的一个,并增加所选择的数据队列,使得所选队列的下溢最小化。 在每个时间步长调度一个单元格的上下文中,T的值为1。 此外,本发明的方法保证输出端口占用在这方面永远不超过两个小区。

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

    公开(公告)号:US06898179B1

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

    申请号:US09544896

    申请日:2000-04-07

    CPC分类号: G06F15/17

    摘要: 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.

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

    Method and apparatus for preventing starvation in a slotted ring data communications network
    9.
    发明授权
    Method and apparatus for preventing starvation in a slotted ring data communications network 失效
    用于防止在时隙环数据通信网络中的饥饿的方法和装置

    公开(公告)号:US07760669B2

    公开(公告)日:2010-07-20

    申请号:US11426746

    申请日:2006-06-27

    IPC分类号: H04L12/43

    CPC分类号: H04L12/4035 H04L12/423

    摘要: In a slotted ring network, a node may transmit a non-renewable slot reservation with any unreserved slot. The reservation restricts other nodes from transmitting a new packet in the slot. When the slot returns around the ring to the reserving node, the slot will be available. Preferably, reservation is made responsive to a starvation condition in the reserving node, which may be detected in any of various ways. In an optional enhancement, a reservation identifies the reserving node, and another node on the ring is free to transmit a new packet in the reserved slot if the new packet will reach its destination at or before the reserving node, and thus will not interfere with the reservation.

    摘要翻译: 在时隙环网络中,节点可以用任何未预留的时隙发送不可更新的时隙预留。 该预约限制其他节点在时隙中发送新的分组。 当插槽返回环到保留节点时,插槽将可用。 优选地,响应于预留节点中的饥饿状况做出预约,其可以以各种方式中的任一种来检测。 在可选增强中,预留识别预留节点,并且如果新分组将在保留节点处或之前到达其目的地,则环上的另一个节点可以自由地在保留时隙中发送新分组,并且因此不会干扰 预订。

    Method, apparatus, and computer program product for implementing pointer and stake model for frame alteration code in a network processor
    10.
    发明授权
    Method, apparatus, and computer program product for implementing pointer and stake model for frame alteration code in a network processor 失效
    方法,装置和计算机程序产品,用于实现网络处理器中帧改变代码的指针和投注模型

    公开(公告)号:US07330478B2

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

    申请号:US10667024

    申请日:2003-09-18

    IPC分类号: H04L12/56 G06F15/16

    CPC分类号: H04L49/901 H04L49/90

    摘要: A method, apparatus and computer program product are provided for implementing a pointer and stake model for frame alteration code in a network processor. A current pointer and a stake are provided for a packet selected for transmit. The current pointer is maintained for tracking a current position for frame alteration operations in the packet. The stake is maintained for tracking a start of a current header for frame alteration operations in the packet. The current pointer is used by frame alteration code instructions to specify a sequence of operations relative to the current pointer. The specified frame alteration sequence is compact in terms of code size to operate on data within a small window of bytes. Advance pointer instructions allow the current and stake pointers to be advanced an arbitrary number of bytes into the packet.

    摘要翻译: 提供了一种方法,装置和计算机程序产品,用于在网络处理器中实现用于帧改变码的指针和拍摄模型。 为选择用于发送的分组提供当前指针和分支。 保持当前指针用于跟踪分组中帧更改操作的当前位置。 保留该批次用于跟踪该分组中的帧更改操作的当前报头的开始。 当前指针由帧改变代码指令使用以指定相对于当前指针的操作序列。 指定的帧改变序列在代码大小方面是紧凑的,以便在小的字节窗口内对数据进行操作。 高级指针指令允许当前和指针指针以任意数量的字节进入数据包。