Installing and using a subset of routes for forwarding packets
    1.
    发明授权
    Installing and using a subset of routes for forwarding packets 有权
    安装和使用一组路由转发数据包

    公开(公告)号:US08873409B2

    公开(公告)日:2014-10-28

    申请号:US13221144

    申请日:2011-08-30

    摘要: In one embodiment, an Internet Protocol (IP) routing information base of a packet switching device is filtered to produce a significantly smaller subset of IP routes that are installed in one or more forwarding information bases for forwarding of IP packets. In one embodiment, these smaller forwarding information bases are located in memory local to a network processor to more quickly perform lookup operations thereon. In one embodiment, one or more of these forwarding information bases is used only for exact matching of addresses (not longest prefix matching). In one embodiment, the IP routes in these smaller forwarding information bases substantially correspond to packet switching devices in a network (e.g., core and edge routers), such as in contrast to including all the IP routes for devices external to the network.

    摘要翻译: 在一个实施例中,分组交换设备的因特网协议(IP)路由信息库被过滤以产生安装在用于转发IP分组的一个或多个转发信息库中的明显较小的IP路由子集。 在一个实施例中,这些较小转发信息库位于网络处理器本地的存储器中,以更快速地执行其上的查找操作。 在一个实施例中,这些转发信息库中的一个或多个仅用于地址的精确匹配(不是最长的前缀匹配)。 在一个实施例中,这些较小转发信息库中的IP路由基本上对应于网络中的分组交换设备(例如,核心和边缘路由器),例如与包括网络外部设备的所有IP路由相反。

    Installing and Using a Subset of Routes for Forwarding Packets
    2.
    发明申请
    Installing and Using a Subset of Routes for Forwarding Packets 有权
    安装和使用用于转发数据包的路由子集

    公开(公告)号:US20130051392A1

    公开(公告)日:2013-02-28

    申请号:US13221144

    申请日:2011-08-30

    IPC分类号: H04L12/56

    摘要: In one embodiment, an Internet Protocol (IP) routing information base of a packet switching device is filtered to produce a significantly smaller subset of IP routes that are installed in one or more forwarding information bases for forwarding of IP packets. In one embodiment, these smaller forwarding information bases are located in memory local to a network processor to more quickly perform lookup operations thereon. In one embodiment, one or more of these forwarding information bases is used only for exact matching of addresses (not longest prefix matching). In one embodiment, the IP routes in these smaller forwarding information bases substantially correspond to packet switching devices in a network (e.g., core and edge routers), such as in contrast to including all the IP routes for devices external to the network.

    摘要翻译: 在一个实施例中,分组交换设备的因特网协议(IP)路由信息库被过滤以产生安装在用于转发IP分组的一个或多个转发信息库中的明显较小的IP路由子集。 在一个实施例中,这些较小转发信息库位于网络处理器本地的存储器中,以更快速地执行其上的查找操作。 在一个实施例中,这些转发信息库中的一个或多个仅用于地址的精确匹配(不是最长的前缀匹配)。 在一个实施例中,这些较小转发信息库中的IP路由基本上对应于网络中的分组交换设备(例如,核心和边缘路由器),例如与包括网络外部设备的所有IP路由相反。

    Multilevel coupled policer
    3.
    发明授权
    Multilevel coupled policer 有权
    多层耦合策略器

    公开(公告)号:US08077611B2

    公开(公告)日:2011-12-13

    申请号:US11493969

    申请日:2006-07-27

    IPC分类号: G01R31/08

    摘要: A multilevel coupled policer is configured to police packets using at least two policing levels, including a first-level of class policers and a second-level aggregate policer. The multilevel coupled policer is configured to share bandwidth of the aggregate policer among packet traffic corresponding to the class policers based on the packet traffic. The multilevel coupled policer is configured to apply a particular class policer corresponding to a particular packet to identify a tentative policing action. The multilevel coupled policer is configured to apply the second-level aggregate policer to the particular packet based on the identified the tentative policing action and a result of a comparison operation of the number of tokens in one or more token buckets associated with the second-level aggregate policer and the length of the particular packet in order to determine a final policing action for marking and/or applying to the particular packet.

    摘要翻译: 多层耦合监管器配置为使用至少两个监管级别来警告数据包,包括第一级类策略器和二级聚合策略器。 多级耦合监控器被配置为基于分组流量来共享与类策略器相对应的分组业务中的聚合策略器的带宽。 多级耦合策略器被配置为应用与特定分组相对应的特定类策略器以识别临时策略动作。 多级耦合策略器被配置为基于所识别的临时策略动作将第二级聚合策略器应用于特定分组,并且与第二级相关联的一个或多个令牌桶中的令牌数量的比较操作的结果 聚合策略器和特定分组的长度,以便确定用于标记和/或应用于特定分组的最终策略动作。

    Multilevel coupled policer
    4.
    发明申请
    Multilevel coupled policer 有权
    多层耦合策略器

    公开(公告)号:US20080025214A1

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

    申请号:US11493969

    申请日:2006-07-27

    IPC分类号: H04L12/26

    摘要: A multilevel coupled policer is configured to police packets using at least two policing levels, including a first-level of class policers and a second-level aggregate policer. The multilevel coupled policer is configured to share bandwidth of the aggregate policer among packet traffic corresponding to the class policers based on the packet traffic. The multilevel coupled policer is configured to apply a particular class policer corresponding to a particular packet to identify a tentative policing action. The multilevel coupled policer is configured to apply the second-level aggregate policer to the particular packet based on the identified the tentative policing action and a result of a comparison operation of the number of tokens in one or more token buckets associated with the second-level aggregate policer and the length of the particular packet in order to determine a final policing action for marking and/or applying to the particular packet.

    摘要翻译: 多层耦合监管器配置为使用至少两个监管级别来警告数据包,包括第一级类策略器和二级聚合策略器。 多级耦合监控器被配置为基于分组流量来共享与类策略器相对应的分组业务中的聚合策略器的带宽。 多级耦合策略器被配置为应用与特定分组相对应的特定类策略器以识别临时策略动作。 多级耦合策略器被配置为基于所识别的临时策略动作将第二级聚合策略器应用于特定分组,并且与第二级相关联的一个或多个令牌桶中的令牌数量的比较操作的结果 聚合策略器和特定分组的长度,以便确定用于标记和/或应用于特定分组的最终策略动作。

    Method and apparatus for distributed bandwidth allocation for a bi-directional ring media with spatial and local reuse
    5.
    发明授权
    Method and apparatus for distributed bandwidth allocation for a bi-directional ring media with spatial and local reuse 失效
    用于具有空间和本地重用的双向环形介质的分布式带宽分配的方法和装置

    公开(公告)号:US06314110B1

    公开(公告)日:2001-11-06

    申请号:US09036539

    申请日:1998-03-06

    IPC分类号: H04J316

    摘要: A system and method for locally determining a fair allocated bandwidth for a network node configured to send and receive packets in an upstream direction and a downstream direction is disclosed. A local allocated bandwidth is allocated for locally generated network packets sent in the downstream direction. A minimum downstream available network bandwidth is determined from information received in the upstream direction. The local allocated bandwidth is adjusted based on the minimum downstream available network bandwidth and the local allocated bandwidth is used to govern whether a class of locally generated network packets are sent in the downstream direction.

    摘要翻译: 公开了一种用于本地确定被配置为在上游方向和下游方向上发送和接收分组的网络节点的公平分配带宽的系统和方法。 本地分配的带宽被分配给在下游方向发送的本地生成的网络分组。 从上游方向接收的信息确定最小下游可用网络带宽。 基于最小下行可用网络带宽调整本地分配的带宽,并且使用本地分配的带宽来管理在下游方向上是否发送本地生成的网络分组。

    Scheduling items using mini-quantum values
    9.
    发明授权
    Scheduling items using mini-quantum values 有权
    使用微量子值计划项目

    公开(公告)号:US07212535B2

    公开(公告)日:2007-05-01

    申请号:US11395191

    申请日:2006-03-31

    IPC分类号: H04L12/28

    摘要: Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms, for scheduling items in a system, such as, but not limited to a computer or communications system. For example, in one implementation, each of the items in a set of items has an associated deficit and mini-deficit. A next particular item is selected from the set of items currently having enough deficit to process the particular item. One or more entities associated with the particular item is processed a commensurate amount corresponding to the mini-deficit associated with the particular item. This processing is repeatedly performed until there are no more entities associated with the particular item or until the deficit associated with the particular item does not allow any further processing at the current time.

    摘要翻译: 公开了用于在诸如但不限于计算机或通信系统的系统中调度项目的方法,装置,数据结构,计算机可读介质和机制。 例如,在一个实现中,一组项目中的每个项目具有相关的赤字和小的缺陷。 从当前具有足够的缺陷的一组项目中选择下一个特定项目来处理该特定项目。 处理与特定项目相关联的一个或多个实体对应于与特定项目相关联的小缺陷的相应数量。 重复执行该处理,直到没有与特定项目相关联的更多实体,或者直到与特定项目相关联的缺陷不允许在当前时间进行任何进一步的处理。

    Hot plug port adapter with separate PCI local bus and auxiliary bus
    10.
    发明授权
    Hot plug port adapter with separate PCI local bus and auxiliary bus 有权
    热插拔端口适配器,具有单独的PCI本地总线和辅助总线

    公开(公告)号:US6163824A

    公开(公告)日:2000-12-19

    申请号:US206762

    申请日:1998-08-10

    IPC分类号: G06F13/40 G06F13/00

    CPC分类号: G06F13/4081

    摘要: A pluggable port adapter is used for connecting PCI devices to a host system through a PCI local bus while also adding functionality to the host system. The port adapter communicates with the host system through a port adapter/host interface that includes the PCI local bus and an auxiliary bus. The auxiliary bus is used for controlling the additional circuitry on the port adapter. A PROM on the adapter card is used for identifying the port adapter type, serial number and hardware revision. The auxiliary bus is used for conducting JTAG testing and is used by the host system to program logic devices on the port adapter. The logic devices can be reprogrammed in the field by the host system to repair bugs and to enhance performance and/or functionality. A power control circuit on the port adapter is controlled by the auxiliary bus for conducting hot swap operations.

    摘要翻译: 可插拔端口适配器用于通过PCI本地总线将PCI设备连接到主机系统,同时还为主机系统添加功能。 端口适配器通过包含PCI本地总线和辅助总线的端口适配器/主机接口与主机系统进行通信。 辅助总线用于控制端口适配器上的附加电路。 适配器卡上的PROM用于识别端口适配器类型,序列号和硬件版本。 辅助总线用于进行JTAG测试,并由主机系统用于对端口适配器上的逻辑设备进行编程。 逻辑设备可以由主机系统在现场重新编程,以修复错误并提高性能和/或功能。 端口适配器上的电源控制电路由辅助总线控制,用于进行热插拔操作。