High-scale data center having LSP transport hierarchy

    公开(公告)号:US09692692B1

    公开(公告)日:2017-06-27

    申请号:US14869943

    申请日:2015-09-29

    CPC classification number: H04L45/50 H04L45/025 H04L45/745

    Abstract: A high-performance, scalable data center switch fabric and infrastructure is described that provides a clean separation between of routing and forwarding information between a transport layer of the data center and a service layer of data center that includes the endpoint devices, such as virtual or physical machines deployed within the data center. For example, techniques are described that enable the automatic creation of a transport hierarchy of label switched paths (LSPs) across the transport layer of the data center. For example, the techniques may be applied with the Border Gateway Protocol (BGP) labeled unicast (LU) in a manner that constructs a hierarchy of LPSs in the transport layer of the data center.

    Establishing label switched paths having refresh interval independent fast reroute facility protection
    25.
    发明授权
    Establishing label switched paths having refresh interval independent fast reroute facility protection 有权
    建立具有刷新间隔的快速重路由设备保护的标签交换路径

    公开(公告)号:US09590894B2

    公开(公告)日:2017-03-07

    申请号:US14585664

    申请日: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 PREEMPTION AVOIDANCE
    26.
    发明申请
    LABEL SWITCHED PATH PREEMPTION AVOIDANCE 审中-公开
    标签开关路径避免

    公开(公告)号:US20160277959A1

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

    申请号:US14713068

    申请日:2015-05-15

    Abstract: Techniques are described for establishing lower priority LSPs on paths determined to be less likely to include bandwidth constrained links. In one example, a router includes a plurality of physical interfaces each having at least one link interconnecting the router as one of a plurality of routers in a network and a processor. The processor is configured to determine whether a link of one of the plurality of physical interfaces is congested based at least in part on an amount of available bandwidth on the link, and, responsive to determining that the link is congested, set a bandwidth subscription for the link, wherein the bandwidth subscription specifies that the amount of available bandwidth on the link for label switched paths having a lower priority is less than the amount of available bandwidth on the link for label switched paths having a higher priority.

    Abstract translation: 描述了用于在确定为不太可能包括带宽受限链路的路径上建立较低优先级的LSP的技术。 在一个示例中,路由器包括多个物理接口,每个物理接口具有将路由器互连到网络中的多个路由器之一和处理器中的至少一个链路。 处理器被配置为至少部分地基于链路上的可用带宽的量来确定多个物理接口中的一个的链路是否拥塞,并且响应于确定链路拥塞,为 所述链路,其中所述带宽预约指定具有较低优先级的标签交换路径的所述链路上的可用带宽量小于具有较高优先级的标签交换路径的所述链路上的可用带宽量。

    ESTABLISHING LABEL SWITCHED PATHS HAVING REFRESH INTERVAL INDEPENDENT FAST REROUTE FACILITY PROTECTION
    27.
    发明申请
    ESTABLISHING LABEL SWITCHED PATHS HAVING REFRESH INTERVAL INDEPENDENT FAST REROUTE FACILITY PROTECTION 有权
    建立具有刷新间隔的标签开关条件独立快速REROUTE FACILITY保护

    公开(公告)号:US20160119821A1

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

    申请号:US14585664

    申请日: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网络设备发送拆卸消息。

    REFRESH INTERVAL INDEPENDENT FAST REROUTE FACILITY PROTECTION TEAR DOWN MESSAGING
    28.
    发明申请
    REFRESH INTERVAL INDEPENDENT FAST REROUTE FACILITY PROTECTION TEAR DOWN MESSAGING 有权
    刷新间隔独立快速REROUTE设施保护TEAR DOWN MESSAGING

    公开(公告)号:US20160119223A1

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

    申请号:US14585683

    申请日: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网络设备发送拆卸消息。

    Forwarding detection for point-to-multipoint label switched paths
    29.
    发明授权
    Forwarding detection for point-to-multipoint label switched paths 有权
    点到多点标签交换路径的转发检测

    公开(公告)号:US08902780B1

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

    申请号:US13627660

    申请日:2012-09-26

    Abstract: Techniques are described for verifying the connectivity status of multiple paths through a computer network. The techniques may be useful in testing the connectivity of label switched paths (LSPs), and particularly useful point-to-multipoint (P2MP) LSPs. In some embodiments, a P2MP label switched path (LSP) ping protocol may be used a first connectivity verification protocol for the P2MP LSP and a Multipoint Bidirectional Forwarding Detection (MP BFD) protocol may be used as a second connectivity verification protocol. In addition, use of the LSP ping protocol for connectivity testing of the P2MP LSP may be used to boot-strap session information for MP BFD sessions with egress devices of the P2MP LSP.

    Abstract translation: 描述了用于验证通过计算机网络的多个路径的连接状态的技术。 这些技术可用于测试标签交换路径(LSP)的连接性,特别有用的点对多点(P2MP)LSP。 在一些实施例中,可以使用P2MP标签交换路径(LSP)ping协议用于P2MP LSP的第一连接性验证协议,并且多点双向转发检测(MP BFD)协议可以用作第二连接性验证协议。 另外,使用LSP Ping协议进行P2MP LSP的连通性测试也可以用于引导与BFMP会话的会话信息,用于P2MP LSP的出口设备。

    Resource reservation protocol resource notification messages

    公开(公告)号:US12294528B2

    公开(公告)日:2025-05-06

    申请号:US18343598

    申请日:2023-06-28

    Abstract: In some implementations, a non-ingress node of one or more label-switched paths (LSPs) may identify a resource issue event. The non-ingress node may identify, based on identifying the resource issue event, one or more notification-requester stacks included in a data structure. The non-ingress node may generate one or more resource notification messages that each include a respective notification-requester stack of the one or more notification-requester stacks. The non-ingress node may send the one or more resource notification messages based on the one or more notification-requester stacks.

Patent Agency Ranking