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

    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.

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

    Forwarding IPv6 packets based on shorter addresses derived from their IPv6 destination addresses
    4.
    发明授权
    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分组。

    Coordinated Updating of Forwarding Information Bases in a Multistage Packet Switching Device
    6.
    发明申请
    Coordinated Updating of Forwarding Information Bases in a Multistage Packet Switching Device 有权
    多级分组交换设备中转发信息库的协调更新

    公开(公告)号:US20110268130A1

    公开(公告)日:2011-11-03

    申请号:US12769946

    申请日:2010-04-29

    IPC分类号: H04L12/28

    摘要: Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with the coordinated updating of forwarding information bases (FIBs) in a multistage packet switching device, which performs at least lookup operations on multiple different FIBs in determining how to forward a packet. One embodiment uses lookup operations on two different FIBs, with these being an ingress FIB on an ingress line card and an egress FIB on an egress line card. In response to a change in the forwarding information for a stream of packets, the egress FIBs are first updated to include both the old and new forwarding information. After all egress FIBs have been updated, the ingress FIBs are updated to use the new forwarding information. This update procedure is designed to eliminate loss or duplication of packets induced during the updating of these FIBs to use the new forwarding information.

    摘要翻译: 公开了尤其涉及在多级分组交换设备中与转发信息库(FIB)的协调更新相关联的方法,装置,计算机存储介质,机制和装置,其在多个不同的FIB中执行至少查找操作来确定 如何转发数据包。 一个实施例对两个不同的FIB进行查找操作,这些FIB是入口线卡上的入口FIB和出口线卡上的出口FIB。 响应于分组流的转发信息的改变,首先更新出口FIB以包括旧的和新的转发信息。 在所有出口FIB已被更新之后,入口FIB被更新以使用新的转发信息。 该更新过程旨在消除在更新这些FIB期间引起的分组丢失或重复以使用新的转发信息。

    Selectively populating forwarding information bases in a packet switch
    8.
    发明授权
    Selectively populating forwarding information bases in a packet switch 有权
    在分组交换机中选择性地填充转发信息库

    公开(公告)号:US09014049B2

    公开(公告)日:2015-04-21

    申请号:US13095846

    申请日:2011-04-27

    摘要: In one embodiment, forwarding information bases (FIBs) are selectively populated in a packet switch. A packet switching device determines, based on one or more protocol signaling messages, a subset, which is less than all, on which FIBs a lookup operation may be performed for identifying forwarding information for a received particular packet. The packet switching device populates each of these FIBs, but not all of the FIBs of the packet switching device, with forwarding information corresponding to the particular forwarding value. Thus, FIB resources are consumed for only those FIBs which could actually be used, and not all of the FIBs, for forwarding packets in the data plane of the packet switching device, whether these packets are received on a primary or backup path.

    摘要翻译: 在一个实施例中,转发信息库(FIB)被选择性地填充在分组交换机中。 分组交换设备基于一个或多个协议信令消息确定小于全部的子集,FIB可以在哪个FIB上执行查找操作以识别接收到的特定分组的转发信息。 分组交换设备填充分组交换设备中的每个FIB,但不是所有的分组交换设备的FIB,转发信息对应于特定的转发值。 因此,只有那些实际可以使用的FIB,而不是所有的FIB用于在分组交换设备的数据平面中转发分组,是否在主路径或备用路径上接收到FIB资源。

    Coordinated updating of forwarding information bases in a multistage packet switching device
    9.
    发明授权
    Coordinated updating of forwarding information bases in a multistage packet switching device 有权
    协调更新多级分组交换设备中的转发信息库

    公开(公告)号:US08467403B2

    公开(公告)日:2013-06-18

    申请号:US12769946

    申请日:2010-04-29

    IPC分类号: H04L12/28

    摘要: Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with the coordinated updating of forwarding information bases (FIBs) in a multistage packet switching device, which performs at least lookup operations on multiple different FIBs in determining how to forward a packet. One embodiment uses lookup operations on two different FIBs, with these being an ingress FIB on an ingress line card and an egress FIB on an egress line card. In response to a change in the forwarding information for a stream of packets, the egress FIBs are first updated to include both the old and new forwarding information. After all egress FIBs have been updated, the ingress FIBs are updated to use the new forwarding information. This update procedure is designed to eliminate loss or duplication of packets induced during the updating of these FIBs to use the new forwarding information.

    摘要翻译: 公开了尤其涉及在多级分组交换设备中与转发信息库(FIB)的协调更新相关联的方法,装置,计算机存储介质,机制和装置,其在多个不同的FIB中执行至少查找操作来确定 如何转发数据包。 一个实施例对两个不同的FIB进行查找操作,这些FIB是入口线卡上的入口FIB和出口线卡上的出口FIB。 响应于分组流的转发信息的改变,首先更新出口FIB以包括旧的和新的转发信息。 在所有出口FIB已被更新之后,入口FIB被更新以使用新的转发信息。 该更新过程旨在消除在更新这些FIB期间引起的分组丢失或重复以使用新的转发信息。

    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数据包

    公开(公告)号:US20130089097A1

    公开(公告)日:2013-04-11

    申请号:US13253674

    申请日:2011-10-05

    IPC分类号: H04L12/56

    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分组。