Computing paths with ordered abstract hops

    公开(公告)号:US10110479B1

    公开(公告)日:2018-10-23

    申请号:US14868703

    申请日:2015-09-29

    Abstract: A network device receives configuration information defining one or more abstract hops for which membership is defined as those network devices that satisfy a logical combination of one or more constituent attributes. The network device determines based on network topology information, for each of the defined abstract hops, a set of network devices that qualify for membership in the abstract hop. The network device receives a request to establish a label switched path (LSP) from an ingress network device to an egress network device, wherein the request specifies, as a constraint for the LSP, a plurality of hops in a defined order, including the one or more abstract hops. The network device selects a path from the ingress network device to the specified egress network device based on the ordered abstract hop constraint, and establishes the LSP along the selected path according to the defined order of the request.

    Node protection for stacked labels
    42.
    发明授权

    公开(公告)号:US09794148B1

    公开(公告)日:2017-10-17

    申请号:US14587456

    申请日:2014-12-31

    CPC classification number: H04L45/22 H04L45/28 H04L45/507

    Abstract: Techniques are described for providing node protection in a Source Packet Routing in Networking (SPRING) network. In some examples, a first network device, responsive to detecting a configuration request to provide node protection to a second network device that is adjacent to the first network device: generate at least one context table; configure at least one forwarding entry that indicates: a primary path between the first network device and a third network device, and a backup path, based at least in part on the at least one context table, between the first network device and the third network device that bypasses the second network device; while the second network device has not failed, forward network packets to the third network device using the primary path; and responsive to determining that the second network device has failed, forward network packets to the third network device using the backup path.

    MERGE POINT DETERMINATION IN REFRESH INTERVAL INDEPENDENT FAST REROUTE FACILITY PROTECTION
    44.
    发明申请
    MERGE POINT DETERMINATION IN REFRESH INTERVAL INDEPENDENT FAST REROUTE FACILITY PROTECTION 审中-公开
    修复间隔中的精确点确定独立快速的设备保护

    公开(公告)号:US20160119392A1

    公开(公告)日:2016-04-28

    申请号:US14585745

    申请日:2014-12-30

    Abstract: In one example, techniques of this disclosure may enable a point of local repair (PLR) network device to signal availability of link protection or node protection to a merge point (MP) network device and enable a network device to actively determine whether or not it is a merge point router. Based on whether or not the network device determines it is a MP, the network device may selectively clean up LSP states when there is an upstream link or node failure. The RSVP-TE protocol may be extended to enable a network device to send a tear down message to a downstream router, which may enable the downstream router to conditionally delete locale LSP state information. In some instances, a PLR network device may directly send a tear down message to a MP network device even though the PLR network device may not have a working bypass LSP.

    Abstract translation: 在一个示例中,本公开的技术可以使得本地修复(PLR)网络设备的点能够向合并点(MP)网络设备通知链路保护或节点保护的可用性,并使网络设备能够主动地确定其是否 是一个合并点路由器。 基于网络设备是否确定它是MP,当存在上游链路或节点故障时,网络设备可以选择性地清除LSP状态。 可以扩展RSVP-TE协议以使网络设备向下游路由器发送撕下消息,这可以使下游路由器有条件地删除区域性LSP状态信息。 在一些情况下,即使PLR网络设备可能没有工作旁路LSP,PLR网络设备也可以直接向MP网络设备发送拆卸消息。

    LABEL SWITCHED PATH NODE FAILURE MANAGEMENT FOR LABEL SWITCHED PATHS HAVING REFRESH INTERVAL INDEPENDENT FAST REROUTE FACILITY PROTECTION
    45.
    发明申请
    LABEL SWITCHED PATH NODE FAILURE MANAGEMENT FOR LABEL SWITCHED PATHS HAVING REFRESH INTERVAL INDEPENDENT FAST REROUTE FACILITY PROTECTION 审中-公开
    标签切换路径故障管理失败的标签开关管理具有刷新间隔独立快速REROUTE设备保护

    公开(公告)号:US20160119224A1

    公开(公告)日:2016-04-28

    申请号:US14585722

    申请日:2014-12-30

    Abstract: In one example, techniques of this disclosure may enable a point of local repair (PLR) network device to signal availability of link protection or node protection to a merge point (MP) network device and enable a network device to actively determine whether or not it is a merge point router. Based on whether or not the network device determines it is a MP, the network device may selectively clean up LSP states when there is an upstream link or node failure. The RSVP-TE protocol may be extended to enable a network device to send a tear down message to a downstream router, which may enable the downstream router to conditionally delete locale LSP state information. In some instances, a PLR network device may directly send a tear down message to a MP network device even though the PLR network device may not have a working bypass LSP.

    Abstract translation: 在一个示例中,本公开的技术可以使得本地修复(PLR)网络设备的点能够向合并点(MP)网络设备通知链路保护或节点保护的可用性,并使网络设备能够主动地确定其是否 是一个合并点路由器。 基于网络设备是否确定它是MP,当存在上游链路或节点故障时,网络设备可以选择性地清除LSP状态。 可以扩展RSVP-TE协议以使网络设备向下游路由器发送撕下消息,这可以使下游路由器有条件地删除区域性LSP状态信息。 在一些情况下,即使PLR网络设备可能没有工作旁路LSP,PLR网络设备也可以直接向MP网络设备发送拆卸消息。

    Application-specific connectivity loss detection for multicast virtual private networks
    46.
    发明授权
    Application-specific connectivity loss detection for multicast virtual private networks 有权
    组播虚拟专用网络的应用特定连接丢失检测

    公开(公告)号:US09071514B1

    公开(公告)日:2015-06-30

    申请号:US13717602

    申请日:2012-12-17

    Abstract: An egress network device of a point-to-point (P2P) tunnel can receive an LSP Ping message via the P2P tunnel from an ingress network device of the P2P LSP, wherein the LSP Ping message specifies a label that the egress network device associates with a service provided to the egress network device via the P2P tunnel. In response to receiving the LSP Ping message, the egress network device can store an association between the label and the P2P tunnel. The egress network device also uses a fault detection network protocol session over the P2P tunnel to monitor a state of the P2P tunnel. In response to detecting based on the fault detection network protocol session that the state of the P2P tunnel is down, the egress network device determines the service is unavailable from the ingress network device via the P2P tunnel, and selects a new source to provide the service.

    Abstract translation: 点对点(P2P)隧道的出口网络设备可以通过P2P隧道从P2P LSP的入口网络设备接收到LSP Ping消息,其中LSP Ping消息指定出口网络设备关联的标签 通过P2P隧道向出口网络设备提供的服务。 响应收到LSP Ping消息,出口网络设备可以存储标签和P2P隧道之间的关联。 出口网络设备还通过P2P隧道进行故障检测网络协议会话来监控P2P隧道的状态。 响应于基于故障检测网络协议会话检测到P2P隧道状态下降,出口网络设备通过P2P隧道确定入境网络设备不能使用业务,并选择新的源提供业务 。

Patent Agency Ranking