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

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

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

    公开(公告)号:US08738752B2

    公开(公告)日:2014-05-27

    申请号:US12011925

    申请日:2008-01-30

    摘要: 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.

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

    Shaper-scheduling method and system to implement prioritized policing
    8.
    发明授权
    Shaper-scheduling method and system to implement prioritized policing 有权
    整理调度方法和系统来实施优先管理

    公开(公告)号:US08165144B2

    公开(公告)日:2012-04-24

    申请号:US11205336

    申请日:2005-08-17

    IPC分类号: H04L12/28 G01R31/08

    CPC分类号: H04L47/10

    摘要: A scheduling method and system for a multi-level class hierarchy are disclosed. The hierarchy includes a root node linked to at least two groups. One of the groups has priority over the other of the groups and comprises at least one high priority queue and at least one low priority queue. The method includes receiving traffic at the root node, directing traffic received at the root node to one of the groups, and directing traffic received at the priority group to one of the high priority and low priority queues. Packets are accepted at the high priority queue or the low priority queue if a specified rate is not exceeded at the high and low priority queues and at least some packets are dropped at the low priority queue if the specified rate is exceeded at the high and low priority queues.

    摘要翻译: 公开了一种多级类层次结构的调度方法和系统。 层次结构包括链接到至少两个组的根节点。 组中的一个具有优于其他组的优先级,并且包括至少一个高优先级队列和至少一个低优先级队列。 该方法包括在根节点接收流量,将根节点接收到的流量指向该组中的一个,并将在优先级组中接收到的流量定向到高优先级队列和低优先级队列之一。 如果在高优先级队列和低优先级队列中没有超过指定的速率,则在高优先级队列或低优先级队列中接受数据包,如果高优先级队列中指定的速率超过了低优先级队列,则至少有一些数据包被丢弃 优先队列。

    Local placement of large flows to assist load-balancing
    9.
    发明申请
    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.

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

    Forwarding IPv6 packets based on shorter addresses derived from their IPv6 destination addresses
    10.
    发明授权
    Forwarding IPv6 packets based on shorter addresses derived from their IPv6 destination addresses 有权
    基于从其IPv6目的地址导出的较短地址转发IPv6数据包

    公开(公告)号:US08751686B2

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

    申请号:US13253674

    申请日:2011-10-05

    IPC分类号: G06F15/16

    CPC分类号: H04L45/741 H04L45/04

    摘要: In one embodiment, a packet switching device is configured to convert an Internet Protocol Version 6 (IPv6) destination address, of a received particular IPv6 packet, to a second, shorter destination address. This second destination address is then used to determine forwarding information for the received IPv6 packet, which is forwarded accordingly. In one embodiment, this second address is a 32-bit address, and in particular, an Internet Protocol Version 4 (IPv4) address. Thus, one embodiment can use the IPv4 forwarding infrastructure of a packet switching device for determining how to forward IPv6 packets. In a network according to one embodiment, packets are encapsulated in an IPv6 packet using an IPv6 destination address (that can be converted to an IPv4 address) of an egress edge packet switching device. Thus, core packet switching devices can forward IPv6 packets using IPv4 lookup operations.

    摘要翻译: 在一个实施例中,分组交换设备被配置为将接收到的特定IPv6分组的因特网协议版本6(IPv6)目的地地址转换为第二较短的目的地地址。 然后,该第二目的地地址用于确定所接收的IPv6分组的转发信息,所述转发信息被相应地转发。 在一个实施例中,该第二地址是32位地址,特别是因特网协议版本4(IPv4)地址。 因此,一个实施例可以使用分组交换设备的IPv4转发基础设施来确定如何转发IPv6分组。 在根据一个实施例的网络中,使用出口边缘分组交换设备的IPv6目的地址(可以转换为IPv4地址)将分组封装在IPv6分组中。 因此,核心分组交换设备可以使用IPv4查找操作转发IPv6分组。