Adaptive Policers Responsive to Utilization Levels of a Resource
    11.
    发明申请
    Adaptive Policers Responsive to Utilization Levels of a Resource 有权
    响应资源利用水平的适应性策略者

    公开(公告)号:US20120005367A1

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

    申请号:US12827031

    申请日:2010-06-30

    IPC分类号: G06F15/16

    CPC分类号: H04L47/41

    摘要: Policers receive packets of flows of packet traffic, which are to be communicated to monitored resource. The utilization levels of the monitored resource are induced by these flows of packet traffic. Based on the observed utilization levels (including possibly measured durations in one or more of these utilization levels), a determination is made if, and how to adjust policers for policing their respective flow, with policers being adjusted accordingly. In this manner, adaptive policers (typically located remotely from the monitored resource) are adjusted in response to one or more utilization levels (including possible durations at these utilization levels—i.e., a persistence of the congestion for the resource) of one or more monitored resources, with these identified utilization levels (and possibly durations) used in determining how much to modify a policing rate.

    摘要翻译: 管理员接收要传送到被监视资源的数据包流量的数据包。 受监控资源的利用水平由这些流量流引起。 根据观察到的利用水平(包括一个或多个这些利用水平中可能测量的持续时间),确定是否以及如何调整政策以监督各自的流量,相应地调整政策。 以这种方式,响应于一个或多个监视的一个或多个监视的一个或多个利用水平(包括在这些利用水平的可持续时间,即资源的拥塞的持续时间)来调整自适应策略器(通常远离被监视的资源) 资源,具有这些确定的利用水平(以及可能的持续时间),用于确定修改警务率的程度。

    Dynamic temporary use of packet memory as resource memory

    公开(公告)号:US09846658B2

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

    申请号:US14257430

    申请日:2014-04-21

    CPC分类号: G06F13/1673 H04L49/9005

    摘要: In one embodiment, packet memory and resource memory of a memory are independently managed, with regions of packet memory being freed of packets and temporarily made available to resource memory. In one embodiment, packet memory regions are dynamically made available to resource memory so that in-service system upgrade (ISSU) of a packet switching device can be performed without having to statically allocate (as per prior systems) twice the memory space required by resource memory during normal packet processing operations. One embodiment dynamically collects fragments of packet memory stored in packet memory to form a contiguous region of memory that can be used by resource memory in a memory system that is shared between many clients in a routing complex. One embodiment assigns a contiguous region no longer used by packet memory to resource memory, and from resource memory to packet memory, dynamically without packet loss or pause.

    Installing and Using a Subset of Routes for Forwarding Packets
    13.
    发明申请
    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路由相反。

    Method and system for shaping traffic in a parallel queuing hierarchy
    14.
    发明授权
    Method and system for shaping traffic in a parallel queuing hierarchy 有权
    并行排队层次结构中流量整形的方法和系统

    公开(公告)号:US07564790B2

    公开(公告)日:2009-07-21

    申请号:US11069738

    申请日:2005-02-28

    IPC分类号: G01R31/08

    摘要: A method and system for shaping traffic in a multi-level queuing hierarchy are disclosed. The hierarchy includes a high priority channel and a low priority channel, wherein traffic on the low priority channel is fragmented and interleaved with traffic from the high priority channel and traffic combined from the high priority and low priority channels has a maximum shape rate. The method includes linking a high priority token bucket to a low priority token bucket, transmitting data from the high priority channel, and decrementing the low priority token bucket by an amount corresponding to the data transmitted. Data is transmitted from the low priority channel only if the low priority bucket has available tokens.

    摘要翻译: 公开了一种用于整形多级排队层次中的业务的方法和系统。 该层级包括高优先级信道和低优先级信道,其中低优先级信道上的业务被分段并与来自高优先级信道的业务交织,并且从高优先级和低优先级信道组合的流量具有最大形状速率。 该方法包括将高优先级令牌桶与低优先级令牌桶相连,从高优先级信道发送数据,并将低优先级令牌桶减少与发送的数据相对应的量。 仅当低优先级桶具有可用令牌时才从低优先级信道发送数据。

    Cascaded communication of serialized data streams through devices and their resulting operation
    15.
    发明授权
    Cascaded communication of serialized data streams through devices and their resulting operation 有权
    串行数据流通过设备进行级联通信及其产生的操作

    公开(公告)号:US09270397B2

    公开(公告)日:2016-02-23

    申请号:US13658960

    申请日:2012-10-24

    IPC分类号: H04L12/56 H04J3/06 H04J3/04

    CPC分类号: H04J3/0685 H04J3/047

    摘要: In one embodiment, an apparatus cascades groups of serialized data streams through devices, and performs operations based on information communicated therein. A received group of serialized data streams is aligned, but not framed, and forwarded to a next device (e.g., a next stage in a linear or tree cascaded formation of devices). Eliminating the framing and subsequent serialization operations performed on the received group of serialized data streams reduces the latency of communications through the cascaded devices, which can be significant when considered in relation to the high-speed communication rates. The received group of serialized data streams is also framed to create a sequence of data frames for processing (e.g., associative memory lookup operations, controlling multiplexing of received downstream serialized data streams, general or other processing) within the device.

    摘要翻译: 在一个实施例中,设备通过设备级联串联数据流组,并且基于在其中传达的信息执行操作。 所接收的一组串行化数据流被对齐,但不被成帧,并被转发到下一个设备(例如,设备的线性或树形级联形成中的下一级)。 消除对所接收的串行化数据流组执行的成帧和随后的串行化操作减少了通过级联设备的通信的延迟,当考虑高速通信速率时,这可能是重要的。 接收到的串行数据流组也被成帧以创建用于处理(例如,关联存储器查找操作,控制所接收的下游串行化数据流的多路复用,通用或其它处理)的数据帧序列。

    Installing and using a subset of routes for forwarding packets
    17.
    发明授权
    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路由相反。

    Adaptive policers responsive to utilization levels of a resource
    18.
    发明授权
    Adaptive policers responsive to utilization levels of a resource 有权
    响应资源利用水平的自适应策略器

    公开(公告)号:US08234401B2

    公开(公告)日:2012-07-31

    申请号:US12827031

    申请日:2010-06-30

    IPC分类号: G06F15/16

    CPC分类号: H04L47/41

    摘要: Policers receive packets of flows of packet traffic, which are to be communicated to monitored resource. The utilization levels of the monitored resource are induced by these flows of packet traffic. Based on the observed utilization levels (including possibly measured durations in one or more of these utilization levels), a determination is made if, and how to adjust policers for policing their respective flow, with policers being adjusted accordingly. In this manner, adaptive policers (typically located remotely from the monitored resource) are adjusted in response to one or more utilization levels (including possible durations at these utilization levels—i.e., a persistence of the congestion for the resource) of one or more monitored resources, with these identified utilization levels (and possibly durations) used in determining how much to modify a policing rate.

    摘要翻译: 管理员接收要传送到被监视资源的数据包流量的数据包。 受监控资源的利用水平由这些流量流引起。 根据观察到的利用水平(包括一个或多个这些利用水平中可能测量的持续时间),确定是否以及如何调整政策以监督各自的流量,相应地调整政策。 以这种方式,响应于一个或多个监视的一个或多个监视的一个或多个利用水平(包括在这些利用水平的可持续时间,即资源的拥塞的持续时间)来调整自适应策略器(通常远离被监视的资源) 资源,具有这些确定的利用水平(以及可能的持续时间),用于确定修改警务率的程度。

    Local placement of large flows to assist load-balancing
    19.
    发明申请
    Local placement of large flows to assist load-balancing 有权
    本地放置大流量以协助负载均衡

    公开(公告)号:US20090193105A1

    公开(公告)日:2009-07-30

    申请号:US12011925

    申请日:2008-01-30

    IPC分类号: G06F15/173

    摘要: In one embodiment, an apparatus generally comprises one or more input interfaces for receiving a plurality of flows, a plurality of output interfaces, and a processor operable to identify large flows and select one of the output interfaces for each of the large flows to load-balance the large flows over the output interfaces. The apparatus further includes memory for storing a list of the large flows, a pinning mechanism for pinning the large flows to the selected interfaces, and a load-balance mechanism for selecting one of the output interfaces for each of the remaining flows. A method for local placement of large flows to assist in load-balancing is also disclosed.

    摘要翻译: 在一个实施例中,装置通常包括用于接收多个流的一个或多个输入接口,多个输出接口和可操作以识别大流并且为每个大流量选择一个输出接口的处理器, 平衡输出接口上的大流量。 该装置还包括用于存储大流的列表的存储器,用于将大流锁定到所选接口的钉扎机构,以及用于为每个剩余流选择一个输出接口的负载平衡机构。 还公开了用于局部放置大流量以辅助负载平衡的方法。