Handling and discarding packets in a switching subnetwork
    1.
    发明授权
    Handling and discarding packets in a switching subnetwork 有权
    处理和丢弃交换子网中的数据包

    公开(公告)号:US07315542B2

    公开(公告)日:2008-01-01

    申请号:US10261012

    申请日:2002-09-30

    IPC分类号: H04L12/28 H04L1/18

    摘要: A method and structure for the handling and discarding of packets in a packet data network. The method includes a packet data network receiving one or more packets from one or more remote locations and initiating a transfer of a packet of the one or more packets to a remote destination. The remote destination is operable to act as a destination port of a switch. The transfer of the packet is initiated while the packet of the one or more packets is being received, and the packet validity is also checked while the transfer of the packet is initiated. If the packet is invalid, the transfer of the packet of the one or more packets to the remote destination is canceled. Determining packet validity includes inspection of a packet header. The structure has a receive link determining packet validity and passing this error signal to a packet processor. The packet processor has a packet transfer request generator, a packet checker, packet reader, packet memory and tag memory. The packet transfer request generator initiates a transfer request over a switch with a remote destination. While the request is processed, the packet checker verifies packet correctness and stores the packet data for transmission to the remote destination. If a packet is in error, a bad tag is set and the packet transfer is aborted.

    摘要翻译: 用于处理和丢弃分组数据网络中的分组的方法和结构。 该方法包括分组数据网络,从一个或多个远程位置接收一个或多个分组,并且发起一个或多个分组的分组到远程目的地的传送。 远程目的地可用作交换机的目的端口。 在接收到一个或多个分组的分组时启动分组的传送,并且在分组的传输被启动时也检查分组有效性。 如果分组无效,则将一个或多个分组的分组传送到远程目的地被取消。 确定包的有效性包括对包头的检查。 该结构具有确定分组有效性的接收链路,并将该错误信号传递给分组处理器。 分组处理器具有分组传输请求生成器,分组检查器,分组读取器,分组存储器和标签存储器。 分组传输请求生成器通过具有远程目的地的交换机发起传送请求。 当请求被处理时,分组检查器验证分组的正确性并存储分组数据以传输到远程目的地。 如果一个数据包出错,则会设置一个错误的标签,并且中继传输数据包。

    Systems and methods for providing data packet flow control
    2.
    发明授权
    Systems and methods for providing data packet flow control 失效
    提供数据包流控制的系统和方法

    公开(公告)号:US07313090B2

    公开(公告)日:2007-12-25

    申请号:US10255788

    申请日:2002-09-26

    IPC分类号: H04J1/16

    摘要: In general, a system and method for providing data packet flow control is disclosed. Generally, a switch is provided that contains a series of ports, an arbiter and a hub. The arbiter determines an outgoing port, wherein the outgoing port is one port for the series of ports, for transmission of a data packet received by the switch, determines whether the outgoing port is available to receive the received data packet, and regulates transmission of the received data packet to a destination end node. The hub provides a point-to-point connection between any two of the series of ports and the arbiter.

    摘要翻译: 通常,公开了一种用于提供数据分组流控制的系统和方法。 通常,提供了包含一系列端口,仲裁器和集线器的交换机。 仲裁器确定出站端口,其中出站端口是一系列端口的一个端口,用于传输交换机接收的数据包,确定出端口是否可用于接收接收到的数据包,并调节 接收到的数据包到目标端节点。 集线器提供了两个系列端口和仲裁器之间的点对点连接。

    Method and apparatus for fast integer within-range compare
    3.
    发明授权
    Method and apparatus for fast integer within-range compare 失效
    用于快速整数范围内比较的方法和装置

    公开(公告)号:US07191259B2

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

    申请号:US10119889

    申请日:2002-04-10

    申请人: Mercedes E Gil

    发明人: Mercedes E Gil

    CPC分类号: H04L49/90

    摘要: A fast with-in range comparator is implemented in digital logic. A packet arrives at a device for processing. Initial packet data that is available in a first read cycle, is used to compute data that is necessary for later cycles. The initial data and the subsequently data are then used to test a single value against a range of values. In a method of the present invention a range is separated into two ranges. An upper limit of the first range is tested to determine whether the value is below the upper limit. If this test fails, the value is tested to determine whether the value is between the upper limit of the first range and the upper limit of the full range. The ranges are tested by constructing a bit vector. Data representing the capability of a communicating port, is then used to index into the bit vector. The outcome of the index is a value that signifies whether the port can support the packet or not.

    摘要翻译: 数字逻辑中实现了一个快速随带范围的比较器。 分组到达设备进行处理。 在第一个读周期中可用的初始分组数据用于计算后续周期所需的数据。 然后将初始数据和随后的数据用于根据值的范围测试单个值。 在本发明的方法中,将范围分为两个范围。 测试第一范围的上限以确定该值是否低于上限。 如果该测试失败,则测试该值以确定该值是否在第一范围的上限与全范围的上限之间。 通过构造位向量来测试范围。 表示通信端口能力的数据然后用于索引到位向量。 索引的结果是一个值,表示端口是否可以支持数据包。

    Buffer management architecture and method for an infiniband subnetwork
    4.
    发明授权
    Buffer management architecture and method for an infiniband subnetwork 失效
    用于infiniband子网的缓冲区管理架构和方法

    公开(公告)号:US06904507B2

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

    申请号:US10261146

    申请日:2002-09-30

    申请人: Mercedes E Gil

    发明人: Mercedes E Gil

    IPC分类号: G06F12/00 H04L12/56

    摘要: An architecture and method for dynamically allocating and deallocating memory for variable length packets with a variable number of virtual lanes in an Infiniband subnetwork. This architecture uses linked lists and tags to handle the variable number of Virtual Lanes and the variable packet sizes. The memory allocation scheme is independent of Virtual Lane allocation and the maximum Virtual Lane depth. The disclosed architecture is also able to process Infiniband packet data comprising variable packet lengths, a fixed memory allocation size, and deallocation of memory when packets are either multicast or unicast. The memory allocation scheme uses linked lists to perform memory allocation and deallocation, while tags are used to track Infiniband subnetwork and switch-specific issues. Memory allocation and deallocation is performed using several data and pointer tables. These tables store packet data information, packet buffer address information, and pointer data and point addresses. The tags allow the memory allocation and deallocation process to correctly handle good and bad packets, as well as successive blocks within a data packet.

    摘要翻译: 用于在Infiniband子网中用可变数量的虚拟通道动态分配和释放用于可变长度分组的存储器的架构和方法。 该架构使用链表和标签来处理可变数量的虚拟通道和可变数据包大小。 内存分配方案独立于虚拟通道分配和最大虚拟通道深度。 所公开的架构还能够处理包括可变分组长度,固定内存分配大小和分组在组播或单播时的内存释放的Infiniband分组数据。 内存分配方案使用链表执行内存分配和释放,而标签则用于跟踪Infiniband子网和特定于交换机的问题。 使用几个数据和指针表执行内存分配和释放。 这些表存储分组数据信息,分组缓冲器地址信息以及指针数据和点地址。 这些标签允许内存分配和释放过程正确地处理好和坏数据包以及数据包中的连续块。