Packet classification using encoded addresses
    1.
    发明授权
    Packet classification using encoded addresses 失效
    使用编码地址的数据包分类

    公开(公告)号:US07596141B2

    公开(公告)日:2009-09-29

    申请号:US11171926

    申请日:2005-06-30

    IPC分类号: H04L12/28

    摘要: Techniques that may be utilized in a multiprocessor computing system are described. In one embodiment, one or more addresses (such as source and/or destination addresses) of a received packet are encoded to reduce the size of the addresses and the encoded one or more addresses are utilized to classifying the received packet.

    摘要翻译: 描述可以在多处理器计算系统中使用的技术。 在一个实施例中,对接收到的分组的一个或多个地址(例如源和/或目的地地址)进行编码以减小地址的大小,并且使用编码的一个或多个地址来对接收到的分组进行分类。

    Method and system to determine whether a circular queue is empty or full
    2.
    发明授权
    Method and system to determine whether a circular queue is empty or full 失效
    确定循环队列是空还是满的方法和系统

    公开(公告)号:US07499399B2

    公开(公告)日:2009-03-03

    申请号:US10735146

    申请日:2003-12-12

    IPC分类号: H04L12/26

    CPC分类号: H04L49/90

    摘要: A method and apparatus to determine whether a circular queue having N slots is empty or fill. A first queue element is dequeued from a current dequeue slot (“CDS”) of the N slots designated by a CDS pointer. The CDS pointer is incremented to designate a new CDS. It is determined whether the circular queue is empty after the incrementing via executing a check comparing relative positions within the circular queue designated by the CDS pointer and a last enqueue slot (“LES”) pointer. It is determined whether the circular queue is full after setting the LES pointer to designate a new enqueue slot of the circular queue into which a second queue element may be enqueued via re-executing the check.

    摘要翻译: 确定具有N个时隙的圆形队列是空的还是填充的方法和装置。 第一个队列元素从CDS指针指定的N个时隙的当前出队时隙(“CDS”)中出发。 增加CDS指针以指定新的CDS。 通过执行比较由CDS指针指定的循环队列中的相对位置和最后一个入站时隙(“LES”)指针之间的校验来确定递增之后循环队列是否为空。 在设置LES指针以确定循环队列的新的入队时隙之后,确定循环队列是否已满,通过重新执行该检查可以将第二队列元素排入队列。

    Method and apparatus to support a large internet protocol forwarding information base
    3.
    发明授权
    Method and apparatus to support a large internet protocol forwarding information base 有权
    支持大型互联网协议转发信息库的方法和装置

    公开(公告)号:US07515588B2

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

    申请号:US10804485

    申请日:2004-03-18

    IPC分类号: H04L12/28 H04L12/56 G06F7/00

    摘要: Method and apparatus to support a large Internet Protocol Forwarding Information Base. A packet is received at a network device, the packet including a destination address. A table is indexed into using a portion of the destination address to locate an entry in the table associated with the portion of the destination address. A pool index is derived from the portion of the destination address and is used to identify a pool of data blocks from among a plurality of pools of data blocks. The entry and the pool of data blocks are navigated to find a next-hop for the packet.

    摘要翻译: 支持大型互联网协议转发信息库的方法和装置。 在网络设备处接收到分组,该分组包括目的地地址。 将表索引到使用目标地址的一部分来定位与目标地址的该部分相关联的表中的条目。 池索引从目的地地址的部分导出,并且用于从多个数据块池中识别数据块池。 数据块的入口和池被导航以找到分组的下一跳。

    Facilitating operation of a multi-processor system via a resolved symbolic constant
    4.
    发明授权
    Facilitating operation of a multi-processor system via a resolved symbolic constant 失效
    通过解决的符号常数促进多处理器系统的操作

    公开(公告)号:US07167908B2

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

    申请号:US10256300

    申请日:2002-09-27

    IPC分类号: G06F15/177

    摘要: According to some embodiments, operation of a multi-processor system is facilitated via a resolved symbolic constant. For example, configuration information may be determined at a management processor of a multi-processor network router adapted to receive and transmit network packets. A symbolic constant may be resolved at the management processor in a standard program based on the configuration information. It may then be arranged for another processor of the multi-processor network router to execute an executable version of the standard program in accordance with the resolved symbolic constant.

    摘要翻译: 根据一些实施例,多处理器系统的操作通过经解析的符号常数而被促进。 例如,可以在适于接收和发送网络分组的多处理器网络路由器的管理处理器处确定配置信息。 可以在基于配置信息的标准程序中的管理处理器处解决符号常数。 然后可以安排多处理器网络路由器的另一个处理器根据解析的符号常数执行标准程序的可执行版本。

    Buffer management for communication protocols
    5.
    发明授权
    Buffer management for communication protocols 有权
    通讯协议的缓冲管理

    公开(公告)号:US07929536B2

    公开(公告)日:2011-04-19

    申请号:US11617439

    申请日:2006-12-28

    IPC分类号: H04L12/28 H04L12/56

    摘要: A method according to one embodiment may include storing data in a send buffer. A transmission header may be created, in which the transmission header may include a pointer to the data in the send buffer. Packets may be transmitted, in which the packets include the transmission header and the data linked to the transmission header by the pointer, wherein the packets are transmitted without copying the data to create the packets. Of course, many alternatives, variations and modifications are possible without materially departing from this embodiment.

    摘要翻译: 根据一个实施例的方法可以包括将数据存储在发送缓冲器中。 可以创建传输报头,其中传输报头可以包括指向发送缓冲器中的数据的指针。 可以发送分组,其中分组包括传输头部和由指针链接到传输头部的数据,其中分组被传输而不复制数据以创建分组。 当然,在不脱离本实施例的情况下,可以进行许多替代,变化和修改。

    Buffer Management for Communication Protocols
    6.
    发明申请
    Buffer Management for Communication Protocols 有权
    通信协议的缓冲区管理

    公开(公告)号:US20080062991A1

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

    申请号:US11617439

    申请日:2006-12-28

    IPC分类号: H04L12/56

    摘要: A method according to one embodiment may include storing data in a send buffer. A transmission header may be created, in which the transmission header may include a pointer to the data in the send buffer. Packets may be transmitted, in which the packets include the transmission header and the data linked to the transmission header by the pointer, wherein the packets are transmitted without copying the data to create the packets. Of course, many alternatives, variations and modifications are possible without materially departing from this embodiment.

    摘要翻译: 根据一个实施例的方法可以包括将数据存储在发送缓冲器中。 可以创建传输报头,其中传输报头可以包括指向发送缓冲器中的数据的指针。 可以发送分组,其中分组包括传输头部和由指针链接到传输头部的数据,其中分组被传输而不复制数据以创建分组。 当然,在不脱离本实施例的情况下,可以进行许多替换,变化和修改。

    Optimized back-to-back enqueue/dequeue via physical queue parallelism
    8.
    发明授权
    Optimized back-to-back enqueue/dequeue via physical queue parallelism 有权
    通过物理队列并行性优化背对背排队/排队

    公开(公告)号:US07336675B2

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

    申请号:US10743392

    申请日:2003-12-22

    IPC分类号: H04L12/28 H04L12/54

    CPC分类号: H04L47/6295 H04L49/90

    摘要: A method and apparatus to receive a plurality of packet from an inflow of a single packet flow. In response to receiving the plurality of packets, a plurality of packet pointers is enqueued into multiple physical queues. Each of the plurality of packet pointers designates one of the plurality of packets from the single packet flow. The plurality of packet pointers are dequeued from the multiple physical queues to transmit the plurality of packets along an outflow of the single packet flow.

    摘要翻译: 一种从单个分组流的流入接收多个分组的方法和装置。 响应于接收到多个分组,多个分组指针被排队到多个物理队列中。 多个分组指针中的每一个从单个分组流指定多个分组中的一个。 多个分组指针从多个物理队列出出,以沿着单个分组流的流出发送多个分组。