Method and apparatus for searching databases employing a trie search structure
    32.
    发明授权
    Method and apparatus for searching databases employing a trie search structure 有权
    用于搜索使用特里搜索结构的数据库的方法和装置

    公开(公告)号:US06763348B2

    公开(公告)日:2004-07-13

    申请号:US09731855

    申请日:2000-12-08

    IPC分类号: G06F1730

    摘要: A trie searching technique employs entries each including a pointer to the next block in the search and a status indication and also including start and end indexes which define a selected section of the trie key identifying an entry within the block identified by the pointer. Thereby the program for selection of the search key is defined by the trie entries themselves, enabling a general variety of search selections and jumps to avoid any unnecessary parts of the trie search key.

    摘要翻译: 特里搜索技术采用各自包括指向搜索中的下一个块的指针的条目和状态指示,并且还包括起始和终止索引,该起始和终止索引定义了标识由指针识别的块内的条目的特里键的选定部分。 因此,用于选择搜索关键字的程序由特里条目本身定义,使得能够进行各种各样的搜索选择和跳转以避免特里搜索关键字的任何不必要的部分。

    Packet multicasting in a ring architecture
    33.
    发明授权
    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.

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

    System and method for congestion control in packet-based communication networks
    34.
    发明授权
    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.

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

    Restriction of source address look-ups in network
    36.
    发明授权
    Restriction of source address look-ups in network 失效
    限制网络中的源地址查找

    公开(公告)号:US06438129B1

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

    申请号:US09253771

    申请日:1999-02-22

    IPC分类号: H04J324

    摘要: A forwarding database in a network switch is established and maintained by performing a look-up for a source address read from an incoming frame to find a match between the source address in the frame and the source address in an entry which includes that source address, a port number and an age field. New entries are made if matches are not found, so that the forwarding database facilitates the dispatch of frames to destination addresses corresponding to source addresses in the table. The performance of a source address look-up is inhibited in the absence of a token, a reservoir of tokens being decremented each time a source address look-up is performed and incremented from time to time, at a selectable rate. The process facilitates the performance of a destination address look-up for every received frame by restricting the bandwidth made available for source address look-ups.

    摘要翻译: 通过执行从输入帧读取的源地址的查找来查找网络交换机中的转发数据库,​​以在包含该源地址的条目中找到帧中的源地址与源地址之间的匹配, 一个港口号码和一个年龄域。 如果未找到匹配项,则创建新条目,以便转发数据库便于将帧分派到与表中的源地址对应的目标地址。 在没有令牌的情况下,源地址查找的性能被禁止,每次执行源地址查找并随时递增令牌的存储器以可选择的速率递减。 该过程通过限制可用于源地址查找的带宽来促进对每个接收到的帧的目的地地址查找的性能。

    Iodine-based microbial decontamination system
    38.
    发明授权
    Iodine-based microbial decontamination system 失效
    基于碘的微生物去污系统

    公开(公告)号:US5772971A

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

    申请号:US677366

    申请日:1996-07-05

    IPC分类号: A61L2/18 A61L2/24 A61L2/00

    CPC分类号: A61L2/18 A61L2/24

    摘要: A microbial decontamination system includes a chamber for housing items to be decontaminated as well as a source of one or more iodine-containing fluids that are conveyed to the chamber as necessary. The system also includes a detector element for monitoring the concentration of free iodine within the chamber. A signal representative of the free iodine concentration is conveyed to a controller element which communicates with receptacles for housing the iodine-containing fluids so that additional iodine-containing fluids may be added to maintain the free iodine concentration within the chamber at a desired level.

    摘要翻译: 微生物净化系统包括用于容纳要净化的物品的室以及根据需要输送到室的一种或多种含碘流体的源。 该系统还包括用于监测室内游离碘浓度的检测器元件。 表示游离碘浓度的信号被传送到与容纳含碘流体的容器连通的控制器元件,以便可以加入另外的含碘流体以将室内的游离碘浓度保持在期望的水平。