System and method for congestion control in packet-based communication networks
    1.
    发明授权
    System and method for congestion control in packet-based communication networks 有权
    基于分组的通信网络拥塞控制的系统和方法

    公开(公告)号:US06570848B1

    公开(公告)日:2003-05-27

    申请号:US09353609

    申请日:1999-07-14

    IPC分类号: H04J314

    摘要: A network switch including a port for the reception and transmission of data packets, and a receive buffer store connected to the port, detecting a predetermined state of fullness of the buffer store, initiating in response to the state of fullness the production of control frames for signaling to a source of packets to pause the sending of packets to the switch, counting said frames to obtain a measure of congestion of the switch, and responsive to a rate of change of measure to enable the discarding of packets received by the buffer when rate is higher than a first predetermined value and to disable the discarding of packets when the rate of change of the measure is below a second predetermined value.

    摘要翻译: 包括用于接收和传输数据分组的端口的网络交换机和连接到该端口的接收缓冲存储器,检测缓冲存储器的预定充满状态,响应于丰满的状态启动控制帧的产生 信令到分组源,以暂停向分组发送分组,对所述帧进行计数以获得交换机的拥塞度量,并且响应于测量的改变速率,以便能够丢弃由缓冲器接收到的分组的速率 高于第一预定值,并且当所述测量的改变速率低于第二预定值时禁用所述分组的丢弃。

    Packet multicasting in a ring architecture
    3.
    发明授权
    Packet multicasting in a ring architecture 有权
    环形架构中的分组多播

    公开(公告)号:US06661790B1

    公开(公告)日:2003-12-09

    申请号:US09369326

    申请日:1999-08-06

    IPC分类号: H04L1256

    摘要: The present invention is based on a ring architecture wherein each chip in the multiplicity of chips is connected in a chain so that it can receive packets from the next previous chip in the chain and forward packets to the next following chip in the chain, whereby to form a ring. Before a packet is placed on the ring by a device it is provided with a ‘masking’ field which identifies each of the other devices and the ports within any such device to which the packet must be sent in order to achieve a multicast. When a device in its turn receives such a packet it will examine the masking field to determine whether the field identifies that device. If so, the packet, which may be held in temporary storage, may be processed for forwarding from a port of that device. The device will strip from the masking field the identification of the respective device and transmit the packet with a thus modified masking field to the next device in turn. If a packet does not contain any indication of another device in the ring, the packet will not be transmitted and therefore will naturally terminate.

    摘要翻译: 本发明基于环形结构,其中多个芯片中的每个芯片以链路连接,使得其可以从链中的下一个先前芯片接收分组,并将分组转发到链中的下一个后续芯片,由此到 形成戒指 在通过设备将数据包放置在环上之前,它被提供有“掩蔽”字段,其标识每个其他设备以及要向其发送分组的任何这样的设备中的端口以实现多播。 当设备反过来接收到这样的分组时,它将检查掩蔽字段以确定该字段是否标识该设备。 如果是这样,则可以处理可以保存在临时存储器中的分组,以从该设备的端口转发。 设备将从掩蔽字段剥离相应设备的标识,并将具有如此修改的掩蔽字段的分组依次传送到下一个设备。 如果一个分组不包含环中另一个设备的任何指示,则该分组将不被传输,因此将自然地终止。

    Communication device with forwarding database having a trie search facility
    5.
    发明授权
    Communication device with forwarding database having a trie search facility 失效
    具有转发数据库的通信设备具有特里搜索设备

    公开(公告)号:US06804230B1

    公开(公告)日:2004-10-12

    申请号:US09432591

    申请日:1999-11-03

    IPC分类号: G06F1730

    摘要: A communication device which includes a hardware trie search facility. At least part of a memory is divided into memory blocks, each of said blocks consisting of a multiplicity of locations, at least some of said locations each providing when accessed a pointer to another block and an indication of the size of the block. A shift register holds an address key, and a trie block is accessed using an address composed of a number of bits related to said indication of the size of the block. The key is shifted by said number of bits prior to a subsequent stage of the search. Part of the memory comprises an associated data table which includes entries of data enabling a packet to be forwarded and at least some locations in said blocks provide when accessed a pointer to an entry in the associated data table.

    摘要翻译: 一种包括硬件特里搜索设备的通信设备。 存储器的至少一部分被分成存储器块,每个所述块由多个位置组成,当访问指向另一个块的指针时,至少一些所述位置中的每个提供,并且指示块的大小。 移位寄存器保存地址密钥,并且使用由与块的大小的所述指示相关的多个位组成的地址访问特里块。 密钥在搜索的后续阶段之前移位所述比特数。 存储器的一部分包括相关联的数据表,其包括能够转发分组的数据的条目,并且当访问到所述相关联的数据表中的条目的指针时,所述块中的至少一些位置提供。

    Network switch with truncated trie look-up facility
    6.
    发明授权
    Network switch with truncated trie look-up facility 失效
    网络切换与截断的特里查询设备

    公开(公告)号:US06337862B1

    公开(公告)日:2002-01-08

    申请号:US09573821

    申请日:2000-05-18

    IPC分类号: H04L1228

    CPC分类号: H04L45/00 H04L45/742

    摘要: A network switch including a multiplicity of ports for the reception and forwarding of addressed data packets including network destination data and network source address data, and a forwarding database having a trie search facility organised in blocks of pointers, which are accessed by respective segments of a search key and identify in a last stage of a search forwarding data identifying each port from which a packet should be forwarded and in any stage of the search prior to the last stage a block of pointers, the switch including a device operable before the trie search facility is utilised for a given packet to compare a network destination address of the given packet with at least one stored address and when the network destination address matches the stored address to access the network source address data of the given packet for use as the search key.

    摘要翻译: 包括用于接收和转发包括网络目的地数据和网络源地址数据的寻址数据分组的多个端口的网络交换机,以及具有组织在指针块中的特里搜索设备的转发数据库,​​该转发数据库由 搜索关键字并且在最后阶段识别识别要在其中转发数据包的每个端口的数据的最后阶段,并且在最后阶段之前的任何阶段中的指针块,所述交换机包括在特里搜索之前可操作的设备 用于给定分组的设施用于将给定分组的网络目的地地址与至少一个存储的地址进行比较,并且当网络目的地地址与存储的地址匹配时,访问给定分组的网络源地址数据以用作搜索关键字 。

    CASCADE SYSTEM FOR NETWORK UNITS
    7.
    发明申请
    CASCADE SYSTEM FOR NETWORK UNITS 有权
    网络单元的CASCADE系统

    公开(公告)号:US20120314564A1

    公开(公告)日:2012-12-13

    申请号:US13526251

    申请日:2012-06-18

    IPC分类号: H04L12/24 H04L12/56

    CPC分类号: H04L12/433

    摘要: In one embodiment, a method is described for detecting an operational failure between the network unit and an adjacent network unit in the stack; controlling the switching engine to redirect packets which would otherwise be sent from a particular port to the adjacent network unit to be forwarded from another port to be sent to a different network unit in the stack; and entering the switching engine into a bypass mode in response to control data indicating an operational failure between at least two other network units in the stack to cause packets to be forwarded without being re-directed by the switching engine.

    摘要翻译: 在一个实施例中,描述了一种用于检测网络单元和堆叠中的相邻网络单元之间的操作故障的方法; 控制交换引擎将否则将从特定端口发送到相邻网络单元的分组,以从要发送到堆栈中的不同网络单元的另一端口转发; 以及响应于指示所述堆叠中的至少两个其他网络单元之间的操作故障的控制数据,将所述交换引擎进入旁路模式,以使转发引擎不重新引导分组。

    CASCADE SYSTEM FOR NETWORK UNITS
    8.
    发明申请
    CASCADE SYSTEM FOR NETWORK UNITS 有权
    网络单元的CASCADE系统

    公开(公告)号:US20080037531A1

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

    申请号:US11857512

    申请日:2007-09-19

    IPC分类号: H04L12/50

    CPC分类号: H04L12/433

    摘要: A network stack includes a plurality of network units each of which includes a multiplicity of ports for receiving and forwarding addressed data packets, at least two cascade ports and a switching engine for forwarding received packets to at least one port in accordance with address data in the packets and a cascade connection including, for each of two opposite directions around the stack, at least one unidirectional path for data packets composed of links each between a respective cascade port on a network unit and a corresponding cascade port on the next network unit.

    摘要翻译: 网络堆栈包括多个网络单元,每个网络单元包括用于接收和转发寻址的数据分组的多个端口,至少两个级联端口和用于根据所述数据分组中的地址数据将接收的分组转发到至少一个端口的交换引擎 分组和级联连接包括针对堆叠周围的两个相反方向中的每一个,至少一个用于由网络单元上的相应级联端口和下一个网络单元上的对应级联端口之间的链路组成的数据分组的单向路径。

    Packet diversion in switching fabrics and multiple forwarding instructions for packets
    9.
    发明申请
    Packet diversion in switching fabrics and multiple forwarding instructions for packets 有权
    交换结构中的数据包转移和数据包的多个转发指令

    公开(公告)号:US20060203816A1

    公开(公告)日:2006-09-14

    申请号:US11121192

    申请日:2005-05-03

    IPC分类号: H04L12/56 H04L12/54

    摘要: A cascade system of network units includes forwarding units which have external ports, a communication fabric connecting the units and at least one processing unit which needs no forwarding database. The processing unit may perform a security operation such as intrusion prevention or encryption. Each forwarding unit on receipt of a packet performs a look-up to determine an egress port, to determine whether the packet must be diverted to a processing unit, to provide the packet with a first forwarding instruction identifying the egress port uniquely within the system and a second forwarding instruction identifying a diversion port by which the packet can reach the processing unit and to set an order field which determines which of the forwarding instructions shall be performed first. The processing unit is operative on receipt of the packet by way of the diversion port to change the order field to specify that the packet should now be sent to the egress port.

    摘要翻译: 网络单元的级联系统包括具有外部端口的转发单元,连接单元的通信结构以及不需要转发数据库的至少一个处理单元。 处理单元可以执行诸如入侵防御或加密的安全操作。 每个转发单元在接收到分组时执行查找以确定出口端口,以确定分组是否必须被转移到处理单元,以向分组提供识别系统内唯一的出口端口的第一转发指令,以及 识别分组可以到达处理单元的转移端口的第二转发指令,以及设置首先执行哪个转发指令的顺序字段。 处理单元通过转移端口接收到分组,以改变订单字段以指定该分组现在应该被发送到出口端口。

    Packet diversion in switching fabrics and multiple forwarding instructions for packets
    10.
    发明授权
    Packet diversion in switching fabrics and multiple forwarding instructions for packets 有权
    交换结构中的数据包转移和数据包的多个转发指令

    公开(公告)号:US08081630B2

    公开(公告)日:2011-12-20

    申请号:US11121192

    申请日:2005-05-03

    IPC分类号: H04L12/56

    摘要: A cascade system of network units includes forwarding units which have external ports, a communication fabric connecting the units and at least one processing unit which needs no forwarding database. The processing unit may perform a security operation such as intrusion prevention or encryption. Each forwarding unit on receipt of a packet performs a look-up to determine an egress port, to determine whether the packet must be diverted to a processing unit, to provide the packet with a first forwarding instruction identifying the egress port uniquely within the system and a second forwarding instruction identifying a diversion port by which the packet can reach the processing unit and to set an order field which determines which of the forwarding instructions shall be performed first. The processing unit is operative on receipt of the packet by way of the diversion port to change the order field to specify that the packet should now be sent to the egress port.

    摘要翻译: 网络单元的级联系统包括具有外部端口的转发单元,连接单元的通信结构以及不需要转发数据库的至少一个处理单元。 处理单元可以执行诸如入侵防御或加密的安全操作。 每个转发单元在接收到分组时执行查找以确定出口端口,以确定分组是否必须被转移到处理单元,以向分组提供识别系统内唯一的出口端口的第一转发指令,以及 识别分组可以到达处理单元的转移端口的第二转发指令,以及设置首先执行哪个转发指令的顺序字段。 处理单元通过转移端口接收到分组,以改变订单字段以指定该分组现在应该被发送到出口端口。