Method and System for Reducing Look-Up Time in Packet Forwarding on Computer Networks
    2.
    发明申请
    Method and System for Reducing Look-Up Time in Packet Forwarding on Computer Networks 有权
    减少计算机网络中数据包转发查找时间的方法和系统

    公开(公告)号:US20090103536A1

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

    申请号:US11780444

    申请日:2007-07-19

    IPC分类号: H04L12/56

    CPC分类号: H04L29/00 H04L45/742

    摘要: A method and system for reducing the lookup time in packet forwarding on computer networks. A first lookup is performed in a memory tree to find a first protocol forwarding entry in the memory tree. The forwarding entry includes first protocol (e.g., EGP) information and cached associated second protocol (e.g., IGP) information. Both EGP and IGP information are retrievable with the first lookup and used in the determination of an EGP route for the data packet. If the cached IGP information has been invalidated due to address updates, a second lookup can be performed to find an original IGP entry in the memory tree, the information from which can be cached in the EGP forwarding entry if a background maintenance task has finished designating all the EGP entries as having out-of-date caches.

    摘要翻译: 一种用于减少计算机网络上的分组转发中的查找时间的方法和系统。 在存储器树中执行第一次查找以在存储器树中找到第一协议转发条目。 转发条目包括第一协议(例如,EGP)信息和缓存的相关联的第二协议(例如,IGP)信息。 EGP和IGP信息都可以通过第一次查找进行检索,并用于确定数据包的EGP路由。 如果缓存的IGP信息由于地址更新而被无效,则可以执行第二次查找以在存储器树中找到原始IGP条目,如果后台维护任务已经完成指定,则可以将其从EGP转发条目缓存到其中 所有EGP条目都具有过期缓存。

    Method and router for forwarding internet data packets
    3.
    发明授权
    Method and router for forwarding internet data packets 有权
    用于转发互联网数据包的方法和路由器

    公开(公告)号:US07260096B2

    公开(公告)日:2007-08-21

    申请号:US10191657

    申请日:2002-07-09

    IPC分类号: H04L12/28

    CPC分类号: H04L45/60 H04L45/00 H04L45/54

    摘要: The Internet data defining destinations accessible by a router are partitioned into a portion containing the address search information and a portion containing forwarding option data. The address search information is stored in fast memory in a tree search format and the set of possible next destinations are stored as forwarding option data in slower memory at addresses derived algorithmically from the tree search address information. Internet data packets are received and data therein is compared to determine the best match address in the fast memory to the set of possible best next destinations. The multiple accesses necessary to determine the best match address are confined to high speed memory. An algorithm receives option data from an Internet packet and option threshold data from the best match address of the high speed memory and determines which address of the slower memory has the desired forwarding data using one access.

    摘要翻译: 定义由路由器可访问的目的地的因特网数据被划分为包含地址搜索信息的部分和包含转发选项数据的部分。 地址搜索信息以树形搜索格式存储在快速存储器中,并且将可能的下一个目的地集合作为转发选项数据存储在来自树搜索地址信息的算法导出的地址的较慢存储器中。 接收互联网数据分组并对其中的数据进行比较,以将快速存储器中的最佳匹配地址确定为可能的最佳下一个目的地的集合。 确定最佳匹配地址所需的多路访问仅限于高速存储器。 算法从互联网数据包接收选项数据,并从高速存储器的最佳匹配地址接收选项阈值数据,并使用一个访问确定较慢内存的哪个地址具有所需的转发数据。

    Preventing at least in part control processors from being overloaded
    4.
    发明授权
    Preventing at least in part control processors from being overloaded 失效
    防止至少部分控制处理器过载

    公开(公告)号:US06973503B2

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

    申请号:US10155675

    申请日:2002-05-23

    IPC分类号: H04L12/24 G06F13/00

    CPC分类号: H04L41/0896

    摘要: A method, system and computer program product for preventing at least in part overloading of a control processor. A network device may comprise at least one network processor and at least one control processor. The control processor may be configured to process slow path packets that are redirected from a network processor to the control processor. The control processor may configure control blocks to determine if the bandwidth for the control processor will be exceeded by the network processor transferring another slow path packet to the control processor. If the control block determines that transmitting the slow path packet would exceed the processing capacity of the control processor, then the control block may generate a result indicating for the network processor to discard the received packet. By discarding packets that exceed the processing capacity of the control processor, overloading of the control processor may at least in part be prevented.

    摘要翻译: 一种用于至少部分地防止控制处理器过载的方法,系统和计算机程序产品。 网络设备可以包括至少一个网络处理器和至少一个控制处理器。 控制处理器可以被配置为处理从网络处理器重定向到控制处理器的慢路径分组。 控制处理器可以配置控制块,以确定网络处理器是否将控制处理器的带宽传输到控制处理器的另一慢路径分组。 如果控制块确定发送慢路径分组将超过控制处理器的处理能力,则控制块可以生成指示网络处理器丢弃所接收分组的结果。 通过丢弃超过控制处理器的处理能力的分组,可以至少部分地防止控制处理器的过载。

    Method and system for reducing look-up time in packet forwarding on computer networks
    5.
    发明授权
    Method and system for reducing look-up time in packet forwarding on computer networks 有权
    减少计算机网络上数据包转发查找时间的方法和系统

    公开(公告)号:US07788406B2

    公开(公告)日:2010-08-31

    申请号:US11780444

    申请日:2007-07-19

    IPC分类号: H04L12/28

    CPC分类号: H04L29/00 H04L45/742

    摘要: Lookup time in packet forwarding on computer networks is reduced. A first lookup is performed in a memory tree to find a first protocol forwarding entry in the memory tree. The forwarding entry includes first protocol (e.g., EGP) information and cached associated second protocol (e.g., IGP) information. Both EGP and IGP information are retrievable with the first lookup and used in the determination of an EGP route for the data packet. If the cached IGP information has been invalidated due to address updates, a second lookup can be performed to find an original IGP entry in the memory tree, the information from which can be cached in the EGP forwarding entry if a background maintenance task has finished designating all the EGP entries as having out-of-date caches.

    摘要翻译: 在计算机网络上的分组转发中的查找时间减少了。 在存储器树中执行第一次查找以在存储器树中找到第一协议转发条目。 转发条目包括第一协议(例如,EGP)信息和缓存的相关联的第二协议(例如,IGP)信息。 EGP和IGP信息都可以通过第一次查找进行检索,并用于确定数据包的EGP路由。 如果缓存的IGP信息由于地址更新而被无效,则可以执行第二次查找以在存储器树中找到原始IGP条目,如果后台维护任务已经完成指定,则可以将其从EGP转发条目缓存到其中 所有EGP条目都具有过期缓存。

    Method and system for reducing look-up time in packet forwarding on computer networks
    6.
    发明授权
    Method and system for reducing look-up time in packet forwarding on computer networks 失效
    减少计算机网络上数据包转发查找时间的方法和系统

    公开(公告)号:US07310685B2

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

    申请号:US10230921

    申请日:2002-08-29

    IPC分类号: H04L12/28

    CPC分类号: H04L29/00 H04L45/742

    摘要: A method and system for reducing the lookup time in packet forwarding on computer networks. A first lookup is performed in a memory tree to find a first protocol forwarding entry in the memory tree. The forwarding entry includes first protocol (e.g., EGP) information and cached associated second protocol (e.g., IGP) information. Both EGP and IGP information are retrievable with the first lookup and used in the determination of an EGP route for the data packet. If the cached IGP information has been invalidated due to address updates, a second lookup can be performed to find an original IGP entry in the memory tree, the information from which can be cached in the EGP forwarding entry if a background maintenance task has finished designating all the EGP entries as having out-of-date caches.

    摘要翻译: 一种用于减少计算机网络上的分组转发中的查找时间的方法和系统。 在存储器树中执行第一次查找以在存储器树中找到第一协议转发条目。 转发条目包括第一协议(例如,EGP)信息和缓存的相关联的第二协议(例如,IGP)信息。 EGP和IGP信息都可以通过第一次查找进行检索,并用于确定数据包的EGP路由。 如果缓存的IGP信息由于地址更新而被无效,则可以执行第二次查找以在存储器树中找到原始IGP条目,如果后台维护任务已经完成指定,则可以将其从EGP转发条目缓存到其中 所有EGP条目都具有过期缓存。

    High speed token ring port configuror
    7.
    发明授权
    High speed token ring port configuror 失效
    高速令牌环口配置器

    公开(公告)号:US06816499B1

    公开(公告)日:2004-11-09

    申请号:US09330969

    申请日:1999-06-11

    IPC分类号: H04L1256

    摘要: A device that automatically configures the high speed (100 Mbps) port of a switch both physically and logically is provided. For physical configuration, the device determines the transmit pair conductor and the receive pair conductor interconnecting a switch port and Data Terminal Equipment (DTE). The switch port can be termed “Primary” while the connected DTE is termed “Secondary” or vice versa. For logical configurations, the device makes the determination. The device includes a switching relay, a controller and impedance matching transformers. The controller switches the connections between the relay and the transformer so that the impedance is substantially constant even though the output from the high speed port is feeding different resistive transmission lines.

    摘要翻译: 提供了物理和逻辑上自动配置交换机的高速(100 Mbps)端口的设备。 对于物理配置,设备确定了互连交换机端口和数据终端设备(DTE)的传输对导体和接收对导体。 开关端口可以称为“主”,而连接的DTE称为“次”,反之亦然。 对于逻辑配置,设备进行确定。 该装置包括开关继电器,控制器和阻抗匹配变压器。 控制器切换继电器和变压器之间的连接,使得即使高速端口的输出馈送不同的电阻传输线,阻抗也基本恒定。

    Method for encapsulating hardware to allow multi-tasking of microcode
    8.
    发明授权
    Method for encapsulating hardware to allow multi-tasking of microcode 失效
    用于封装硬件以允许微代码多任务的方法

    公开(公告)号:US06339788B1

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

    申请号:US09097036

    申请日:1998-06-12

    IPC分类号: G06F300

    CPC分类号: H04L12/433

    摘要: The problem with sharing or multi-tasking a single microprocessor across multiple ports is that it requires an elaborate and costly effort to adapt, modify, and rewriting of existing microcode. Extensive effort has gone into the development and testing of existing microcode that supports Token Ring. The re-use of the microcode, mostly in an “as is” condition is required to increase effectiveness and reduce costs. The present invention resolves these problems. It further describes a method that easily encapsulates existing hardware and allows the use of existing microcode to be extended to a multi-tasking environment, at a substantially reduced cost and with greater efficiency. Another embodiment of this invention describes a system and method to reuse a single existing Token Ring macro with embedded processor and microcode for multiple ports on a chip.

    摘要翻译: 在多个端口上共享或多任务处理单个微处理器的问题在于,需要进行精心设计和花费更多的努力来适应,修改和重写现有的微代码。 广泛的努力已经开发和测试现有的支持令牌环的微码。 需要重新使用微代码,主要是以“原样”的条件来提高效率并降低成本。 本发明解决了这些问题。 它进一步描述了一种方法,其容易地封装现有硬件,并且允许将现有微代码以显着降低的成本并且以更高的效率扩展到多任务环境。 本发明的另一个实施例描述了一种系统和方法,用于将具有嵌入式处理器的单个现有令牌环宏重用,并且针对芯片上的多个端口重新使用微代码。

    Apparatus and method for setting A/C bits in token ring frames for switches
    9.
    发明授权
    Apparatus and method for setting A/C bits in token ring frames for switches 失效
    用于在交换机的令牌环形帧中设置A / C位的装置和方法

    公开(公告)号:US06266336B1

    公开(公告)日:2001-07-24

    申请号:US09025715

    申请日:1998-02-18

    IPC分类号: H04L1246

    摘要: An apparatus for use in token ring switches for selectively setting the A/C bits in token ring frames. The apparatus includes a database with addresses of stations on the ring connected to the port. The apparatus compares the destination addresses of frames received from the ring with the addresses in the database and sets the A/C bits only if a match does not occur. By setting the A/C bits selectively, by the port, errors that would otherwise occur, either by setting the A/C bits on all frames or not setting the bits on all frames, are obviated.

    摘要翻译: 用于在令牌环形帧中有选择地设置A / C位的令牌环形交换机中使用的装置。 该设备包括一个数据库,该数据库具有连接到端口的环上的站的地址。 该设备将从环接收的帧的目的地地址与数据库中的地址进行比较,并且仅在不发生匹配时才设置A / C位。 通过端口选择性地设置A / C位,通过设置所有帧上的A / C位或不设置所有帧上的位,否则将会发生错误。