Resilient forwarding of packets with a per-customer edge (per-CE) label
    1.
    发明授权
    Resilient forwarding of packets with a per-customer edge (per-CE) label 有权
    使用每个客户端(每个CE)标签的数据包的弹性转发

    公开(公告)号:US08867363B2

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

    申请号:US13405455

    申请日:2012-02-27

    IPC分类号: H04L12/26

    摘要: In one embodiment, a packet switching device is configured to perform a lookup operation, based on a particular per-CE label (per-Customer Edge label) included in a particular packet, in a forwarding data structure for identifying forwarding information for the particular packet. When a corresponding outbound path is unavailable, a per-VRF (per-Virtual Routing and Forwarding) lookup operation in a VRF data structure, identified based on the particular per-CE label, based on a destination address of a packet encapsulated within the received packet. A corresponding packet is forwarded based on the results of the VRF lookup operation. In one embodiment, a set of more than one egress line card is identified based on this lookup operation, and packets of different routes are load balanced among egress line cards in this identified set of egress line cards.

    摘要翻译: 在一个实施例中,分组交换设备被配置为基于用于识别特定分组的转发信息的转发数据结构,基于特定分组中包括的特定每CE标签(每个客户边缘标签)来执行查找操作 。 当对应的出站路径不可用时,基于包含在所接收到的每个CE标签中的分组的目的地地址,基于特定的每个CE标签识别的VRF数据结构中的每VRF(每虚拟路由和转发)查找操作 包。 基于VRF查找操作的结果转发相应的数据包。 在一个实施例中,基于该查找操作来识别一组多于一个出口线卡,并且在该识别的出口线卡组中的出口线路卡之间对不同路由的分组进行负载平衡。

    Resilient Forwarding of Packets with a Per-Customer Edge (per-CE) Label
    2.
    发明申请
    Resilient Forwarding of Packets with a Per-Customer Edge (per-CE) Label 有权
    使用每个客户端(每个CE)标签的数据包的弹性转发

    公开(公告)号:US20130223228A1

    公开(公告)日:2013-08-29

    申请号:US13405455

    申请日:2012-02-27

    IPC分类号: H04L12/56 H04L12/26

    摘要: In one embodiment, a packet switching device is configured to perform a lookup operation, based on a particular per-CE label (per-Customer Edge label) included in a particular packet, in a forwarding data structure for identifying forwarding information for the particular packet. When a corresponding outbound path is unavailable, a per-VRF (per-Virtual Routing and Forwarding) lookup operation in a VRF data structure, identified based on the particular per-CE label, based on a destination address of a packet encapsulated within the received packet. A corresponding packet is forwarded based on the results of the VRF lookup operation. In one embodiment, a set of more than one egress line card is identified based on this lookup operation, and packets of different routes are load balanced among egress line cards in this identified set of egress line cards.

    摘要翻译: 在一个实施例中,分组交换设备被配置为基于用于识别特定分组的转发信息的转发数据结构,基于特定分组中包括的特定每CE标签(每个客户边缘标签)来执行查找操作 。 当对应的出站路径不可用时,基于包含在所接收到的每个CE标签中的分组的目的地地址,基于特定的每个CE标签识别的VRF数据结构中的每VRF(每虚拟路由和转发)查找操作 包。 基于VRF查找操作的结果转发相应的数据包。 在一个实施例中,基于该查找操作来识别一组多于一个出口线卡,并且在该识别的出口线卡组中的出口线路卡之间对不同路由的分组进行负载平衡。

    Efficient convergence of grouped VPN prefixes
    3.
    发明授权
    Efficient convergence of grouped VPN prefixes 有权
    分组VPN前缀的高效收敛

    公开(公告)号:US08867334B2

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

    申请号:US13338980

    申请日:2011-12-28

    CPC分类号: H04L12/4641

    摘要: In one embodiment, a list of border node next hop options is maintained in a memory. The list of border node next hop options includes one or more of border nodes that may be utilized to reach one or more prefixes. An index value is associated with each border node of the list of border node next hop options. A list of labels is also maintained in the memory. The index value of each border node is associated with a corresponding label for a path to reach that border node. When a change to the one or more border nodes is detected, the list of border node next hop options is updated to remove a border node. However, a label for the path to reach the border node is maintained in the list of labels for at least a period of time.

    摘要翻译: 在一个实施例中,边界节点下一跳选项的列表被保存在存储器中。 边界节点下一跳选项的列表包括可用于达到一个或多个前缀的一个或多个边界节点。 索引值与边界节点下一跳选项列表中的每个边界节点相关联。 内存中也保留了标签列表。 每个边界节点的索引值与到达该边界节点的路径的相应标签相关联。 当检测到一个或多个边界节点的更改时,更新边界节点下一跳选项列表以删除边界节点。 然而,到达边界节点的路径的标签在标签列表中保持至少一段时间。

    TRAFFIC DISTRIBUTION ACROSS A PLURALITY OF ATTACHMENT CIRCUITS OF A MULTIHOMED SITE
    4.
    发明申请
    TRAFFIC DISTRIBUTION ACROSS A PLURALITY OF ATTACHMENT CIRCUITS OF A MULTIHOMED SITE 有权
    多媒体站点的多媒体连接电路的交通分配

    公开(公告)号:US20120230335A1

    公开(公告)日:2012-09-13

    申请号:US13045408

    申请日:2011-03-10

    IPC分类号: H04L12/56

    CPC分类号: H04L45/38 H04L45/7453

    摘要: In one embodiment, an edge device of a core network may receive a plurality of packets from a peripheral network having a plurality of active connections to the core network, where each packet has a destination address and a source address. The edge device may compute a hash on the destination address or the source address of each packet, and determine whether the computed hash corresponds to the edge device. In response to the computed hash not corresponding to the edge device, the edge device may drop the packet, and in response to the computed hash corresponding to the edge device, the edge device may process the packet to forward the packet, where the dropping and processing load balances the plurality of packets over the active connections and prevents formation of loops in the core network.

    摘要翻译: 在一个实施例中,核心网络的边缘设备可以从具有到核心网络的多个活动连接的外围网络接收多个分组,其中每个分组具有目的地地址和源地址。 边缘设备可以计算目的地址或每个分组的源地址上的散列,并确定所计算的散列是否对应于边缘设备。 响应于不对应于边缘设备的计算哈希,边缘设备可以丢弃该分组,并且响应于与边缘设备相对应的计算出的哈希,边缘设备可以处理分组以转发分组,其中丢弃和 处理负载通过主动连接来平衡多个分组,并且防止在核心网络中形成环路。

    Packet Switching Label Assignment Across Multiple Packet Switching Forwarding Groups
    5.
    发明申请
    Packet Switching Label Assignment Across Multiple Packet Switching Forwarding Groups 有权
    跨多个分组交换转发组的分组交换标签分配

    公开(公告)号:US20120213225A1

    公开(公告)日:2012-08-23

    申请号:US13031746

    申请日:2011-02-22

    IPC分类号: H04L12/56

    CPC分类号: H04L45/50 H04L45/586

    摘要: In one embodiment, a packet switching device assigns a same particular packet switching label to each particular route of a plurality of particular routes having the same one or more best paths, wherein the plurality of particular routes includes routes from at least two different forwarding groups. A forwarding group is defined as a specific route, one or more routes associated with a same customer edge router, or one or more routes associated with a single virtual routing and forwarding domain (VRF). The packet switching device advertises to other packet switching device(s) to add this same particular label to packets having one of the plurality of particular routes, which they do. The packet switching device then packet switches packets based on the particular label received in a label field in a header of these packets.

    摘要翻译: 在一个实施例中,分组交换设备向具有相同一个或多个最佳路径的多个特定路由的每个特定路由分配相同的特定分组交换标签,其中所述多个特定路由包括来自至少两个不同转发组的路由。 转发组被定义为特定路由,与相同客户边缘路由器相关联的一个或多个路由,或与单个虚拟路由和转发域(VRF)相关联的一个或多个路由。 分组交换设备通告给其他分组交换设备,以将相同的特定标签添加到具有多个特定路由中的一个的分组。 分组交换设备然后基于在这些分组的报头中的标签字段中接收的特定标签来分组交换分组。

    Using context labels to scale MAC tables on computer network edge devices
    7.
    发明授权
    Using context labels to scale MAC tables on computer network edge devices 有权
    使用上下文标签缩放计算机网络边缘设备上的MAC表

    公开(公告)号:US08908527B2

    公开(公告)日:2014-12-09

    申请号:US13018125

    申请日:2011-01-31

    摘要: In one embodiment, an access component of a local network edge device receives traffic, and generates a frame for the traffic that includes a remote context label that identifies an access component of the remote network edge device to which the traffic is to be forwarded upon arrival at the remote network edge device, and a virtual circuit label corresponding to a particular virtual service of the traffic. The local network edge device forwards the frame towards the remote network edge device. In another embodiment, the frame may be received at a core component of the remote network edge device, an in response to the remote context label identifying an access component of the remote network edge device, forwarded to the access component, which determines the particular virtual service, and forwards the traffic from the frame out the access component towards an endpoint for the traffic.

    摘要翻译: 在一个实施例中,本地网络边缘设备的接入组件接收业务,并且生成包括远程上下文标签的业务的帧,所述远程上下文标签识别到达所述业务将被转发到的远程网络边缘设备的接入组件 在远程网络边缘设备处,以及对应于业务的特定虚拟服务的虚拟电路标签。 本地网络边缘设备将帧转发到远程网络边缘设备。 在另一个实施例中,可以在远程网络边缘设备的核心组件处接收帧,响应于远程上下文标签识别远程网络边缘设备的接入组件,转发到接入组件,其确定特定虚拟 服务,并将来自帧的流量从访问组件转发到流量的端点。

    Traffic distribution across a plurality of attachment circuits of a multihome site with a computer network using hashing algorithm
    8.
    发明授权
    Traffic distribution across a plurality of attachment circuits of a multihome site with a computer network using hashing algorithm 有权
    通过计算机网络使用散列算法在多个站点的多个连接电路之间的流量分配

    公开(公告)号:US08908517B2

    公开(公告)日:2014-12-09

    申请号:US13045408

    申请日:2011-03-10

    CPC分类号: H04L45/38 H04L45/7453

    摘要: In one embodiment, an edge device of a core network may receive a plurality of packets from a peripheral network having a plurality of active connections to the core network, where each packet has a destination address and a source address. The edge device may compute a hash on the destination address or the source address of each packet, and determine whether the computed hash corresponds to the edge device. In response to the computed hash not corresponding to the edge device, the edge device may drop the packet, and in response to the computed hash corresponding to the edge device, the edge device may process the packet to forward the packet, where the dropping and processing load balances the plurality of packets over the active connections and prevents formation of loops in the core network.

    摘要翻译: 在一个实施例中,核心网络的边缘设备可以从具有到核心网络的多个活动连接的外围网络接收多个分组,其中每个分组具有目的地地址和源地址。 边缘设备可以计算目的地址或每个分组的源地址上的散列,并确定所计算的散列是否对应于边缘设备。 响应于不对应于边缘设备的计算哈希,边缘设备可以丢弃该分组,并且响应于与边缘设备相对应的计算出的哈希,边缘设备可以处理分组以转发分组,其中丢弃和 处理负载通过主动连接来平衡多个分组,并且防止在核心网络中形成环路。

    EFFICIENT CONVERGENCE OF GROUPED VPN PREFIXES
    9.
    发明申请
    EFFICIENT CONVERGENCE OF GROUPED VPN PREFIXES 有权
    分组VPN前缀的有效收敛

    公开(公告)号:US20120099420A1

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

    申请号:US13338980

    申请日:2011-12-28

    IPC分类号: H04L12/26

    CPC分类号: H04L12/4641

    摘要: In one embodiment, a list of border node next hop options is maintained in a memory. The list of border node next hop options includes one or more of border nodes that may be utilized to reach one or more prefixes. An index value is associated with each border node of the list of border node next hop options. A list of labels is also maintained in the memory. The index value of each border node is associated with a corresponding label for a path to reach that border node. When a change to the one or more border nodes is detected, the list of border node next hop options is updated to remove a border node. However, a label for the path to reach the border node is maintained in the list of labels for at least a period of time.

    摘要翻译: 在一个实施例中,边界节点下一跳选项的列表被保存在存储器中。 边界节点下一跳选项的列表包括可用于达到一个或多个前缀的一个或多个边界节点。 索引值与边界节点下一跳选项列表中的每个边界节点相关联。 内存中也保留了标签列表。 每个边界节点的索引值与到达该边界节点的路径的相应标签相关联。 当检测到一个或多个边界节点的更改时,更新边界节点下一跳选项列表以删除边界节点。 然而,到达边界节点的路径的标签在标签列表中保持至少一段时间。

    UNIVERSAL LOAD-BALANCING TUNNEL ENCAPSULATION
    10.
    发明申请
    UNIVERSAL LOAD-BALANCING TUNNEL ENCAPSULATION 有权
    通用负载平衡隧道封装

    公开(公告)号:US20120063314A1

    公开(公告)日:2012-03-15

    申请号:US12881238

    申请日:2010-09-14

    IPC分类号: H04L12/26 H04L12/28

    CPC分类号: H04L12/4633 H04L45/00

    摘要: In one embodiment, packets received at head-end nodes in a computer network may have a payload and protocol ID of an original protocol of the packet. To allow load balancing across the network, the head-end node may convert the protocol ID to indicate a UDP packet, and may insert a UDP shim header into the packet having a load balance ID, at least one port ID of a destination tail-end node of the packet, and an indication of the original protocol ID. The head-end node may transmit the converted UDP packet toward the tail-end node as part of a load-balanced UDP flow based on the load balance ID. Tail-end nodes may receive UDP packets, and determine whether they are converted UDP packets. If so, the original protocol of the packet may be determined, the UDP header may be removed, and the packet may be processed according to the original protocol.

    摘要翻译: 在一个实施例中,在计算机网络中的头端节点处接收的分组可以具有分组的原始协议的有效载荷和协议ID。 为了允许跨网络的负载平衡,前端节点可以将协议ID转换为指示UDP分组,并且可以将UDP垫片头部插入到具有负载均衡ID的分组中,至少一个目的地尾部的端口ID, 分组的终端节点,以及原始协议ID的指示。 基于负载平衡ID,头端节点可以将转换的UDP分组作为负载平衡UDP流的一部分向尾端节点发送。 尾端节点可以接收UDP分组,并确定它们是否是转换的UDP分组。 如果是这样,则可以确定分组的原始协议,可以去除UDP报头,并且可以根据原始协议来处理分组。