Scalable edge node protection using segment routing
    1.
    发明授权
    Scalable edge node protection using segment routing 有权
    可扩展边缘节点保护使用段路由

    公开(公告)号:US09525619B2

    公开(公告)日:2016-12-20

    申请号:US14078219

    申请日:2013-11-12

    CPC classification number: H04L45/22 H04L45/02 H04L45/28 H04L45/34 H04L45/50

    Abstract: In one embodiment, a method comprises generating, by a first provider edge router associated with a first segment identifier, a primary label for reaching a destination, and repair information for reaching the destination if a second provider edge router is unavailable to reach the destination; allocating, by the first provider edge router, a first protected next-hop address associated with the first segment identifier for protected reachability to at least the destination; and sending via a core network, by the first provider edge router, an advertisement specifying the label and the repair information, enabling an ingress provider edge router to insert, into a data packet destined for the destination, the labels from the first provider edge router and the second provider edge router based on the repair information, for fast rerouting to the destination via one of the first or second provider edge router if the other is unavailable.

    Abstract translation: 在一个实施例中,一种方法包括由与第一段标识符相关联的第一提供商边缘路由器生成用于到达目的地的主标签,以及如果第二提供商边缘路由器不可用于到达目的地则修复用于到达目的地的信息; 由所述第一提供商边缘路由器分配与所述第一分段标识符相关联的第一受保护的下一跳地址以将所保护的可达性分配给至少所述目的地; 并且经由核心网络由第一提供商边缘路由器发送指定标签和修复信息的广告,使得入口提供商边缘路由器能够将来自第一提供商边缘路由器的标签插入到目的地为目的地的数据分组中 以及基于所述修复信息的所述第二提供商边缘路由器,用于通过所述第一或第二提供商边缘路由器之一快速重新路由到所述目的地,如果所述修复信息不可用。

    Scalable edge node protection using IPv6 segment routing extension header
    2.
    发明授权
    Scalable edge node protection using IPv6 segment routing extension header 有权
    可扩展边缘节点保护使用IPv6段路由扩展头

    公开(公告)号:US09444677B2

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

    申请号:US14155409

    申请日:2014-01-15

    Abstract: In one embodiment, a method comprises selecting, by an ingress provider edge router, one of first or second provider edge routers as a primary router for reaching a destination via a core network, and selecting the other of the first or second provider edge routers as a backup router for reaching the destination via the core network; and inserting, into an IPv6 data packet destined for the destination, a primary label assigned by the primary router and a repair label assigned by backup router, and an IPv6 extension header specifying first and second segment identifiers associated with the respective first and second provider edge routers and a protected flag that enables fast rerouting of the IPv6 data packet to the backup router if the primary router is unavailable.

    Abstract translation: 在一个实施例中,一种方法包括:由入口提供商边缘路由器选择第一或第二提供商边缘路由器之一作为主路由器,经由核心网络到达目的地,并且选择第一或第二提供商边缘路由器中的另一个作为 通过核心网络到达目的地的备用路由器; 并将目的地为目的地的IPv6数据包插入到由主路由器分配的主标签和由备份路由器分配的修复标签,以及指定与相应的第一和第二提供商边缘相关联的第一和第二段标识符的IPv6扩展报头 路由器和受保护的标志,如果主路由器不可用,则可以将IPv6数据包快速重新路由到备份路由器。

    Loop avoidance during network convergence in switched networks
    4.
    发明授权
    Loop avoidance during network convergence in switched networks 有权
    交换网络网络融合过程中环路回避

    公开(公告)号:US09401858B2

    公开(公告)日:2016-07-26

    申请号:US14319353

    申请日:2014-06-30

    CPC classification number: H04L45/28 H04L12/24 H04L41/00 H04L41/0654 H04L45/02

    Abstract: Various techniques can be used to avoid loops during network convergence after a topology change such as a failure. For example, a method can involve detecting a failure that disrupts an existing forwarding path between a node and a destination node; calculating at least one updated forwarding path from the node to the destination node; identifying a maximum time for at least a portion of the network to reach a post-convergence state with respect to the failure; until the maximum time has elapsed at the node, explicitly specifying at least a portion of the updated forwarding path in packet headers of any packets being sent from the node to the destination node; and after the maximum time has elapsed at the node, non-explicitly specifying the portion of the updated forwarding path in packet headers of any additional packets being sent from the node to the destination node.

    Abstract translation: 在拓扑变化(如故障)后,可以采用各种技术避免网络融合过程中的环路。 例如,一种方法可以涉及检测中断节点和目的地节点之间的现有转发路径的故障; 计算从所述节点到所述目的地节点的至少一个更新的转发路径; 识别所述网络的至少一部分相对于所述故障达到后收敛状态的最大时间; 直到节点经过最长时间,明确地指定从节点发送到目的地节点的任何分组的分组报头中的更新转发路径的至少一部分; 并且在节点经过最大时间之后,非明确地指定从节点发送到目的地节点的任何附加分组的分组报头中更新的转发路径的部分。

    Tactical traffic engineering based on segment routing policies

    公开(公告)号:US10742556B2

    公开(公告)日:2020-08-11

    申请号:US16229525

    申请日:2018-12-21

    Abstract: In one embodiment, a method includes monitoring traffic in a Segment Routing (SR) network through a collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system operating at a network device, receiving topology information for the SR network at the TE system, modeling the SR network based on the topology information and the SRDM at the TE system, identifying a violation of a constraint in the SR network at the TE system, and running an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein the optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve the constraint violation. An apparatus is also disclosed herein.

    Tactical traffic engineering based on segment routing policies

    公开(公告)号:US10212088B2

    公开(公告)日:2019-02-19

    申请号:US15345049

    申请日:2016-11-07

    Abstract: In one embodiment, a method includes monitoring traffic in a Segment Routing (SR) network through a collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system operating at a network device, receiving topology information for the SR network at the TE system, modeling the SR network based on the topology information and the SRDM at the TE system, identifying a violation of a constraint in the SR network at the TE system, and running an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein the optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve the constraint violation. An apparatus is also disclosed herein.

    LOOP AVOIDANCE DURING NETWORK CONVERGENCE IN SWITCHED NETWORKS
    8.
    发明申请
    LOOP AVOIDANCE DURING NETWORK CONVERGENCE IN SWITCHED NETWORKS 有权
    开关网络网络融合期间的环绕避免

    公开(公告)号:US20150381406A1

    公开(公告)日:2015-12-31

    申请号:US14319353

    申请日:2014-06-30

    CPC classification number: H04L45/28 H04L12/24 H04L41/00 H04L41/0654 H04L45/02

    Abstract: Various techniques can be used to avoid loops during network convergence after a topology change such as a failure. For example, a method can involve detecting a failure that disrupts an existing forwarding path between a node and a destination node; calculating at least one updated forwarding path from the node to the destination node; identifying a maximum time for at least a portion of the network to reach a post-convergence state with respect to the failure; until the maximum time has elapsed at the node, explicitly specifying at least a portion of the updated forwarding path in packet headers of any packets being sent from the node to the destination node; and after the maximum time has elapsed at the node, non-explicitly specifying the portion of the updated forwarding path in packet headers of any additional packets being sent from the node to the destination node.

    Abstract translation: 在拓扑变化(如故障)后,可以采用各种技术避免网络融合过程中的环路。 例如,一种方法可以涉及检测中断节点和目的地节点之间的现有转发路径的故障; 计算从所述节点到所述目的地节点的至少一个更新的转发路径; 识别所述网络的至少一部分相对于所述故障达到后收敛状态的最大时间; 直到节点经过最长时间,明确地指定从节点发送到目的地节点的任何分组的分组报头中的更新转发路径的至少一部分; 并且在节点经过最大时间之后,非明确地指定从节点发送到目的地节点的任何附加分组的分组报头中更新的转发路径的部分。

Patent Agency Ranking