Network switch with self-learning routing facility
    1.
    发明授权
    Network switch with self-learning routing facility 有权
    具有自学习路由设施的网络交换机

    公开(公告)号:US06763023B1

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

    申请号:US09544542

    申请日:2000-04-06

    IPC分类号: H04L1228

    摘要: A sub-system for forming part of a packet-data communication system for the transmission of data packets which contain media access control addresses and protocol addresses. The sub-system comprises a multiple-port network switch for forwarding data packets in response to an examination of the packets on the basis of the packets protocol addresses, and for performing said examination when a destination address in the packet corresponds to the media access control address of the switch, the switch being arranged for forwarding a packet on the basis of a media access control address therein when the destination address of the packet does not correspond to the media access control address of the switch, said switch including a forwarding database which comprises entries which relate a protocol address with a media access control address and an identification of a particular port of the switch. This switch may perform routing within a local-area network. The switch is configured so that protocol addresses may not be learned in the database in respect of the particular port. A network router, which may perform routing functions in respect of a wide-area network, is connected to the switch only by way of the particular port. The sub-system enables the switch to off-load from the router routing functions for the local-area network.

    摘要翻译: 一种用于形成用于传输包含媒体访问控制地址和协议地址的数据分组的分组数据通信系统的一部分的子系统。 子系统包括多端口网络交换机,用于响应于基于分组协议地址的分组的检查来转发数据分组,并且当分组中的目的地址对应于媒体访问控制时执行所述检查 所述交换机被配置为当所述分组的目的地址不对应于所述交换机的媒体访问控制地址时,基于其中的媒体访问控制地址来转发分组,所述交换机包括转发数据库,​​所述转发数据库 包括将协议地址与媒体访问控制地址相关联的条目和交换机的特定端口的标识。 该交换机可以在局域网内执行路由。 交换机被配置为使得关于特定端口可能不在数据库中学习协议地址。 可以执行关于广域网的路由功能的网络路由器仅通过特定端口连接到交换机。 子系统使交换机能够从局域网的路由器路由功能中卸载。

    Method and apparatus for searching databases employing a trie search structure
    2.
    发明授权
    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.

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

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

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

    Detection of signatures in disordered message segments
    4.
    发明授权
    Detection of signatures in disordered message segments 有权
    检测无序消息段中的签名

    公开(公告)号:US07957390B2

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

    申请号:US11133039

    申请日:2005-05-18

    IPC分类号: H04L12/28 G06F11/00

    CPC分类号: H04L63/1408 H04L63/166

    摘要: A method of detecting signatures in message segments comprises employing a state machine for the detection of character strings in the message segments. The state machine executes for each input character a transition determined by a current state of the machine and a current input character. The message segments conform to TCP or other ordering transport protocol. The order of arrival of the message segments is monitored. In the event that an intermediate message segment is missing between a processed segment and an immediately subsequent message segment, the current state of said state machine at the end of the said processed segment is stored. The machine is restarted from its null or datum state for the examination of the immediately subsequent message segment, which is then temporarily stored. When the missing segment eventually arrives, it and the stored segment are successively examined for signatures by means of the state machine, beginning at the stored state. The invention allows for examination of overlapping signatures without requiring re-assembly of the segments or substantial buffering.

    摘要翻译: 检测消息段中的签名的方法包括采用状态机来检测消息段中的字符串。 状态机对于每个输入字符执行由机器的当前状态和当前输入字符确定的转变。 消息段符合TCP或其他排序传输协议。 监视消息段的到达顺序。 在经处理​​段和紧随其后的消息段之间缺少中间消息段的情况下,存储所述处理段的末尾处的所述状态机的当前状态。 机器从其零或基准状态重新开始,以便检查紧随其后的消息段,然后临时存储。 当丢失段最终到达时,从存储状态开始,通过状态机连续检查存储的段和签名。 本发明允许检查重叠签名,而不需要重新组装段或基本缓冲。

    Deciphering encapsulated and enciphered UDP datagrams
    5.
    发明授权
    Deciphering encapsulated and enciphered UDP datagrams 有权
    解密封装和加密的UDP数据报

    公开(公告)号:US07843910B2

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

    申请号:US11069798

    申请日:2005-02-28

    IPC分类号: H04L12/28 H04L29/06 H04J3/00

    摘要: Deciphering and verification of the checksum of enciphered and encapsulated UDP datagrams, particularly those which enclose a tunneling protocol such as L2TP, are achieved by the provision of a checksum verifier in parallel with a decipher block. Checksum logic creates a pseudo UDP header needed for checksum verification using fields that would occur at the start of the packet that encapsulates the UDP datagram. The first part of the packet to be deciphered is the UDP header; checksum logic can latch the checksum field into a local register. As the rest of the packet is deciphered the checksum verifier processes the data at the same time. Eventually the checksum logic will acquire a complete checksum which can be compared with the checksum that had been previously latched, so as to verify the checksum.

    摘要翻译: 对加密和封装的UDP数据报的校验和进行解密和验证,特别是包含诸如L2TP的隧道协议的UDP数据报,通过与解密块并行提供校验和来实现。 校验和逻辑使用在封装UDP数据报的数据包开始时发生的字段来创建校验和验证所需的伪UDP头。 要解密的数据包的第一部分是UDP报头; 校验和逻辑可以将校验和字段锁定到本地寄存器中。 当数据包的其余部分被解密时,校验和验证器同时处理数据。 最终,校验和逻辑将获得一个完整的校验和,可以将之与之前锁存的校验和进行比较,以验证校验和。

    Deciphering of fragmented enciphered data packets
    6.
    发明授权
    Deciphering of fragmented enciphered data packets 有权
    对加密数据包进行分段解密

    公开(公告)号:US07818564B2

    公开(公告)日:2010-10-19

    申请号:US11121231

    申请日:2005-05-03

    IPC分类号: H04L29/06

    CPC分类号: H04L63/0485 H04L63/164

    摘要: The deciphering of fragmented enciphered IP packets is performed without requiring reassembly of the fragments. fragmented packets. When a first frame is deciphered a characteristic poly-tuple is saved against the state of the cipher, particularly an output vector. When the next frame comes in, the cipher would continue on from that previously saved state after a look-up of the poly-tuple. Each frame would then be sent on, deciphered, but still representing a fragment of the original packet. The poly-tuple employed for the look-up includes the identity and protocol fields from the IP header and at least one of the source IP address and the destination IP address. The deciphering process may commence with the combination of input data with an initializing vector and proceed by combining input data with a vector fed back from the output of the deciphering engine. The saved cipher state is employed as the initializing vector for the next frame.

    摘要翻译: 在不需要重新组装片段的情况下执行分段加密的IP分组的解密。 碎片包 当第一帧被解密时,针对密码的状态,特别是输出向量,保存特征多元组。 当下一帧进入时,在多元组的查找之后,密码将从先前保存的状态继续。 然后,每个帧将被发送,解密,但仍然表示原始分组的片段。 用于查找的多元组包括来自IP头部的标识和协议字段以及源IP地址和目的地IP地址中的至少一个。 解密过程可以以输入数据与初始化矢量的组合开始,并且通过将输入数据与从解密引擎的输出反馈的向量组合来进行。 采用保存的密码状态作为下一帧的初始化向量。

    Communication device with forwarding database having a trie search facility
    7.
    发明授权
    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
    8.
    发明授权
    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.

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

    Method and apparatus for adjusting power delivered from a central power
unit to a remote unit via a supply cable
    9.
    发明授权
    Method and apparatus for adjusting power delivered from a central power unit to a remote unit via a supply cable 有权
    用于通过供应电缆调节从中央电源单元传送到远程单元的电力的方法和装置

    公开(公告)号:US6125048A

    公开(公告)日:2000-09-26

    申请号:US220894

    申请日:1998-12-28

    IPC分类号: H02J1/06 H02M3/04

    CPC分类号: H02J1/06

    摘要: A power delivery apparatus and method which calibrates a voltage delivered from a central unit to a remote unit to compensate for losses in the supply lines between the central unit and remote unit is disclosed. The impedance of the supply lines is determined utilizing a reference voltage conducted by a calibration line, a sweep tone transmitted down the supply line, or a time domain reflectometer technique. Based upon the determined impedance of the supply lines, the voltage delivered from the central unit can be calibrated accordingly. Alternatively, the impedance can be determined and the voltage calibrated based on the measured input voltage to the remote unit or the measured power level of a signal transmitted from the remote unit.

    摘要翻译: 公开了一种将从中央单元传送到远程单元的电压进行校准以补偿中央单元和远程单元之间的供应线路中的损耗的电力传送装置和方法。 电源线的阻抗是利用由校准线进行的参考电压,沿着电源线发送的扫频音或者时域反射计技术确定的。 基于确定的供应线路的阻抗,可以相应地校准从中央单元传送的电压。 或者,可以确定阻抗,并且基于测量到远程单元的输入电压或从远程单元发送的信号的测量功率电平校准电压。

    Methods and systems for advanced communications in robotic systems

    公开(公告)号:US10583563B2

    公开(公告)日:2020-03-10

    申请号:US15442525

    申请日:2017-02-24

    申请人: Kevin Loughran

    发明人: Kevin Loughran

    摘要: Systems and methods for determining by a first robotic device which portions of data received that is to be transmitted to one or more other robotic devices based on, at least, one or more functions of the data received, and characteristics of the data received. It may further be determined at a first robotic device an advanced communication technique may be executed by a first robotic device and/or one or more other robotic devices to improve communications between robotic devices.