Database management apparatuses for transmitting packets
    23.
    发明授权
    Database management apparatuses for transmitting packets 有权
    用于传输数据包的数据库管理装置

    公开(公告)号:US07593386B2

    公开(公告)日:2009-09-22

    申请号:US12015061

    申请日:2008-01-16

    IPC分类号: H04L12/28

    CPC分类号: H04L45/54 H04L12/56

    摘要: A forwarding table, in a network device such as a router, used to forward packets in a communications network includes indicia whose state determine whether information contained in the forwarding table or information contained in the header portion of a packet is to be used to forward the packet to the next hop (i.e. next point in the route).

    摘要翻译: 用于在通信网络中转发分组的诸如路由器的网络设备中的转发表包括其状态确定包含在转发表中的信息或包含在分组的报头部分中的信息将被用于转发 分组到下一跳(即路由中的下一个点)。

    Method and router for forwarding internet data packets
    25.
    发明授权
    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
    26.
    发明授权
    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.

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

    Logically grouping physical ports into logical interfaces to expand bandwidth
    28.
    发明授权
    Logically grouping physical ports into logical interfaces to expand bandwidth 失效
    将物理端口逻辑分组为逻辑接口以扩展带宽

    公开(公告)号:US07280527B2

    公开(公告)日:2007-10-09

    申请号:US10144075

    申请日:2002-05-13

    IPC分类号: H04L12/28

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

    摘要: A method, system and computer program product for routing packets. A network device, e.g., router, may comprise a switch fabric coupled to a plurality of blades where each blade may comprise one or more network processors coupled to one or more physical ports. The physical ports may be connected to another one or more network devices. A plurality of physical ports across one or more blades connected to the same network device may be logically mapped into a logical interface to that network device. By logically grouping a plurality of physical ports into a logical interface to a network device, a network processor may be able to transmit packets of data to that network device across multiple ports instead of one physical port.

    摘要翻译: 用于路由数据包的方法,系统和计算机程序产品。 网络设备(例如,路由器)可以包括耦合到多个叶片的交换结构,其中每个叶片可以包括耦合到一个或多个物理端口的一个或多个网络处理器。 物理端口可以连接到另一个或多个网络设备。 连接到同一网络设备的一个或多个刀片上的多个物理端口可以逻辑地映​​射到该网络设备的逻辑接口中。 通过将多个物理端口逻辑地分组成到网络设备的逻辑接口,网络处理器可能能够跨多个端口而不是一个物理端口向该网络设备传送数据分组。

    Method and system for reducing look-up time in packet forwarding on computer networks
    30.
    发明授权
    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条目都具有过期缓存。