Detecting egresses of a point-to-multipoint label switched path in a ring network

    公开(公告)号:US10382326B1

    公开(公告)日:2019-08-13

    申请号:US15986476

    申请日:2018-05-22

    Abstract: Techniques are described for detecting egress network devices of a point-to-multipoint (P2MP) label switched path (LSP). For example, a network device may include one or more processors configured to identify a P2MP LSP for receiving multicast traffic from a multicast source for a specific multicast group for which the network device has an interested receiver, wherein the network device is to be an egress network device of the P2MP LSP; and send, to an ingress network device of the P2MP LSP, a P2MP egress identification message to add the network device as an egress network device of the P2MP LSP, wherein the one or more processors are further configured to output the P2MP egress identification message into a multipoint-to-point (MP2P) ring LSP for which the ingress network device of the P2MP LSP is a sole egress network device of the MP2P ring LSP.

    Using liveness of protocols and/or interfaces to make routing decisions

    公开(公告)号:US10284447B2

    公开(公告)日:2019-05-07

    申请号:US14885191

    申请日:2015-10-16

    Inventor: Kireeti Kompella

    Abstract: The liveness of routing protocols can be determined using a mechanism to aggregate liveness information for the protocols. The ability of an interface to send and receive packets and the forwarding capability of an interface can also be determined using this mechanism. Since liveness information for multiple protocols, the liveness of interfaces, the forwarding capability of interfaces, or both, may be aggregated in a message, the message can be sent more often than could individual messages for each of the multiple protocols. This allows fast detection of failures, and sending connectivity messages for the individual protocols, such as neighbor “hellos,” to be sent less often.

    Network routing using indirect next hop data

    公开(公告)号:US09391873B1

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

    申请号:US14616484

    申请日:2015-02-06

    Inventor: Kireeti Kompella

    Abstract: A router maintains routing information including (i) route data representing destinations within a computer network, (ii) next hop data representing interfaces to neighboring network devices, and (iii) indirect next hop data that maps a subset of the routes represented by the route data to a common one of the next hop data elements. In this manner, routing information is structured such that routes having the same next hop use indirect next hop data structures to reference common next hop data. In particular, in response to a change in network topology, the router need not change all of the affected routes, but only the common next hop data referenced by the intermediate data structures. This provides for increased efficiency in updating routing information after a change in network topology, such as link failure.

    MULTI-PROTOCOL LABEL SWITCHING RINGS
    27.
    发明申请
    MULTI-PROTOCOL LABEL SWITCHING RINGS 有权
    多协议标签交换机

    公开(公告)号:US20150381500A1

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

    申请号:US14318953

    申请日:2014-06-30

    Inventor: Kireeti Kompella

    Abstract: Techniques are described for specifying and constructing multi-protocol label switching (MPLS) rings. Routers may signal membership within MPLS rings and automatically establish ring-based label switch paths (LSPs) as components of the MPLS rings for packet transport within ring networks. In one example, a router includes a processor configured to establish an MPLS ring having a plurality of ring LSPs. Each of the ring LSPs is configured to transport MPLS packets around the ring network to a different one of the routers operating as an egress router for the respective ring LSP. Moreover, each of the ring LSPs comprises a bidirectional, multipoint-to-point (MP2P) LSP for which any of the routers can operate as an ingress to source packet traffic into the ring LSP for transport to the respective egress router for the ring LSP. Separate protection paths, bypass LSPs, detours or loop-free alternatives need not be signaled.

    Abstract translation: 描述了用于指定和构造多协议标签交换(MPLS)环的技术。 路由器可以在MPLS环内通知成员关系,并自动建立环形标签交换路径(LSP),作为环形网络中的分组传输的MPLS环路的组成部分。 在一个示例中,路由器包括被配置为建立具有多个环形LSP的MPLS环的处理器。 每个环形LSP被配置为将环形网络周围的MPLS分组传送到作为相应环形LSP的出口路由器操作的不同路由器。 此外,每个环形LSP包括双向多点到多点(MP2P)LSP,其中任何一个路由器都可以作为入口将数据包流量引入到环形LSP中,以传输到环形LSP的相应出口路由器 。 单独的保护路径,旁路LSP,绕道或无环路替代方案不需要用信号通知。

    Data structure-less distributed fabric multicast
    28.
    发明授权
    Data structure-less distributed fabric multicast 有权
    无数据结构的分布式组播

    公开(公告)号:US08873554B2

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

    申请号:US13692701

    申请日:2012-12-03

    CPC classification number: H04L12/18 H04L45/16 H04L49/10 H04L49/201

    Abstract: A network device receives a packet with a multicast nexthop identifier, and creates a mask that includes addresses of egress packet forwarding engines, of the network device, to which to provide the packet. The network device divides the mask into two portions, generates two copies of the packet, provides a first portion of the mask in a first copy of the packet, and provides a second portion of the mask in a second copy of the packet. The network device also forwards the first copy of the packet to an address of a first egress packet forwarding engine provided in the first portion of the mask, and forwards the second copy of the packet to an address of a second egress packet forwarding engine provided in the second portion of the mask.

    Abstract translation: 网络设备接收具有多播下一标识符的分组,并创建包括提供分组的网络设备的出站分组转发引擎的地址的掩码。 网络设备将掩码分成两部分,生成分组的两个副本,在分组的第一副本中提供该掩码的第一部分,并在分组的第二副本中提供该掩码的第二部分。 网络设备还将分组的第一副本转发到在掩码的第一部分中提供的第一出口分组转发引擎的地址,并将分组的第二副本转发到提供的第二出口分组转发引擎的地址 掩模的第二部分。

    NETWORK ROUTING USING INDIRECT NEXT HOP DATA
    30.
    发明申请
    NETWORK ROUTING USING INDIRECT NEXT HOP DATA 审中-公开
    使用间接下一个HOP数据的网络路由

    公开(公告)号:US20140010114A1

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

    申请号:US14021928

    申请日:2013-09-09

    Inventor: Kireeti Kompella

    Abstract: A router maintains routing information including (i) route data representing destinations within a computer network, (ii) next hop data representing interfaces to neighboring network devices, and (iii) indirect next hop data that maps a subset of the routes represented by the route data to a common one of the next hop data elements. In this manner, routing information is structured such that routes having the same next hop use indirect next hop data structures to reference common next hop data. In particular, in response to a change in network topology, the router need not change all of the affected routes, but only the common next hop data referenced by the intermediate data structures. This provides for increased efficiency in updating routing information after a change in network topology, such as link failure.

    Abstract translation: 路由器维护路由信息,包括(i)表示计算机网络内的目的地的路由数据,(ii)表示到相邻网络设备的接口的下一跳数据,以及(iii)映射路由表示的路由的子集的间接下一跳数据 数据到下一跳数据元素中的共同的一个。 以这种方式,路由信息的结构使得具有相同下一跳的路由使用间接下一跳数据结构来引用公共下一跳数据。 特别地,为了响应网络拓扑的变化,路由器不需要改变所有受影响的路由,而只能改变由中间数据结构引用的公共下一跳数据。 这提高了在网络拓扑变化(如链路故障)后更新路由信息的效率。

Patent Agency Ranking