Robust control plane assert for protocol independent multicast (PIM)

    公开(公告)号:US09838210B1

    公开(公告)日:2017-12-05

    申请号:US15153665

    申请日:2016-05-12

    Abstract: Techniques are described for providing robust control plane asserts in a network using Protocol Independent Multicast (PIM) or other routing protocols for controlling delivery of multicast traffic. In one example, a router includes a control unit having a hardware-based processor executing a Protocol Independent Multicast (PIM) protocol. The control unit, when executing the PIM protocol, initiates an election process for selecting, from a plurality of routers, a forwarding router to forward multicast traffic to a shared media computer network. In addition, the control unit determines whether the multicast traffic has been received by the router and outputs, in association with the election process, a PIM assert message that includes an indication as to whether the router has successfully received the multicast traffic.

    Selective transmission of bidirectional forwarding detection (BFD) messages for verifying multicast connectivity

    公开(公告)号:US10476774B2

    公开(公告)日:2019-11-12

    申请号:US15252905

    申请日:2016-08-31

    Abstract: A network device may identify first interfaces used by the network device to communicate with other network devices. The network device may use second interfaces to communicate with multicast receiver devices that are different from the other network devices. The network device may store information that identifies the first interfaces used to communicate with the other network devices. The network device may receive a packet, and may determine that the packet includes a bidirectional forwarding detection message, associated with a bidirectional forwarding detection protocol, to be used to verify multicast connectivity with a multicast source device. The network device may identify the first interfaces based on the stored information and based on determining that the packet includes the bidirectional forwarding detection message, and may transmit the packet via the first interfaces without transmitting the packet via the second interfaces.

    MULTICAST FLOW PRIORITIZATION
    4.
    发明申请

    公开(公告)号:US20180191515A1

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

    申请号:US15396329

    申请日:2016-12-30

    CPC classification number: H04L12/185 H04L12/1881 H04L12/4641 H04L61/6077

    Abstract: Techniques are described for multicast flow prioritization in protocol independent multicast (PIM) networks with multicast flow limits. According to the disclosed techniques, once a router has reached its multicast flow limit, the router may preempt an installed lower priority multicast flow with a newly requested higher priority multicast flow. For example, if a maximum number of multicast flows are installed on the router, then, upon receiving a PIM join for a higher priority flow as compared to the installed flows, the router replaces one of the installed lower priority flows with the received higher priority flow. Furthermore, according to the disclosed techniques, priority values for multicast flows are consistent across a PIM domain and each of the routers within the PIM domain is configured to use the priority values to select a higher priority flow over a lower priority flow.

    ENHANCED PROTOCOL INDEPENDENT MULTICAST SOURCE REGISTRATION OVER A RELIABLE TRANSPORT
    5.
    发明申请
    ENHANCED PROTOCOL INDEPENDENT MULTICAST SOURCE REGISTRATION OVER A RELIABLE TRANSPORT 有权
    可靠运输的增强协议独立多媒体源注册

    公开(公告)号:US20160182358A1

    公开(公告)日:2016-06-23

    申请号:US14576830

    申请日:2014-12-19

    Abstract: In one example, a method includes exchanging, by a first routing device and with a second routing device, targeted hello messages using a Protocol Independent Multicast (PIM) protocol to establish a targeted neighbor connection between the first routing device and the second routing device, wherein the first routing device exchanges the targeted hello messages with the second routing device via at least one intermediate routing device, and wherein at least one of the first or second routing device comprises a rendezvous point (RP). The example method further includes processing, by the first routing device using the targeted neighbor connection, a register message that includes multicast stream data elements, wherein each multicast stream data element identifies a source address and a group address that are collectively associated with a respective multicast stream, and wherein each multicast stream data element further indicates whether the respective multicast stream is active or withdrawn.

    Abstract translation: 在一个示例中,一种方法包括由第一路由设备和第二路由设备使用协议独立组播(PIM)协议来交换目标的hello消息,以在第一路由设备和第二路由设备之间建立目标邻居连接, 其中所述第一路由设备经由至少一个中间路由设备与所述第二路由设备交换目标的hello消息,并且其中所述第一或第二路由设备中的至少一个包括会合点(RP)。 所述示例性方法还包括由所述第一路由设备使用所述目标邻居连接来处理包括多播流数据元素的注册消息,其中每个多播流数据元素标识与相应多播合并关联的源地址和组地址 流,并且其中每个多播流数据元素进一步指示相应的多播流是活动还是撤销。

    Multicast flow overlay using registration over a reliable transport

    公开(公告)号:US09843513B2

    公开(公告)日:2017-12-12

    申请号:US14728021

    申请日:2015-06-02

    CPC classification number: H04L45/74 H04L12/18 H04L45/026 H04L45/16 H04L45/42

    Abstract: An example method includes exchanging targeted hello messages to establish a targeted neighbor connection between a first routing device and a second routing device, wherein one of the routing devices comprises a central routing device, and wherein another one of the routing devices comprises an ingress routing device. The example method further includes processing a source-active register message that specifies a source address and an identifier that are collectively associated with a multicast stream, and wherein the source-active register message further indicates whether the multicast stream is active or withdrawn. After processing the source-active register message, the example method further includes processing a list-of-receivers register message that specifies an egress routing device and at least the identifier that is associated with the multicast stream, wherein the list-of-receivers register message further indicates whether or not the egress routing device requests receipt of data associated with the multicast stream.

    PIM SOURCE DISCOVERY BY LAST HOP ROUTER
    8.
    发明申请
    PIM SOURCE DISCOVERY BY LAST HOP ROUTER 有权
    PIM源由最近的HOP路由器发现

    公开(公告)号:US20160277199A1

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

    申请号:US14754612

    申请日:2015-06-29

    Abstract: Techniques are described for enhancements to Protocol Independent Multicast (PIM) to enable a last hop router (LHR) to perform source discovery and directly build or join a source tree. According to the techniques of this disclosure, the LHR builds a communication channel with a rendezvous point (RP) router and requests source information for at least one multicast group for which the LHR has interested receivers. The RP responds to the request by looking into a register database maintained by the RP and sending source information indicating at least one source that is actively providing traffic for the at least one multicast group. Based on the response, the LHR initiates a (S,G) PIM Join message toward the at least one source for the at least one multicast group to directly build or join at least one source tree.

    Abstract translation: 描述了用于增强协议独立组播(PIM)的技术,以使最后一跳路由器(LHR)能够执行源发现并直接构建或加入源树。 根据本公开的技术,LHR与会合点(RP)路由器建立通信信道,并且为LHR具有感兴趣的接收者的至少一个多播组请求源信息。 RP通过查看由RP维护的寄存器数据库来发送请求,并且发送指示至少一个正在为至少一个多播组提供流量的源的源信息。 基于响应,LHR向至少一个多播组的至少一个源发起(S,G)PIM Join消息,以直接构建或加入至少一个源树。

    Multicast flow prioritization
    9.
    发明授权

    公开(公告)号:US10999090B2

    公开(公告)日:2021-05-04

    申请号:US15396329

    申请日:2016-12-30

    Abstract: Techniques are described for multicast flow prioritization in protocol independent multicast (PIM) networks with multicast flow limits. According to the disclosed techniques, once a router has reached its multicast flow limit, the router may preempt an installed lower priority multicast flow with a newly requested higher priority multicast flow. For example, if a maximum number of multicast flows are installed on the router, then, upon receiving a PIM join for a higher priority flow as compared to the installed flows, the router replaces one of the installed lower priority flows with the received higher priority flow. Furthermore, according to the disclosed techniques, priority values for multicast flows are consistent across a PIM domain and each of the routers within the PIM domain is configured to use the priority values to select a higher priority flow over a lower priority flow.

    MULTICAST FLOW OVERLAY USING REGISTRATION OVER A RELIABLE TRANSPORT

    公开(公告)号:US20180077060A1

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

    申请号:US15815993

    申请日:2017-11-17

    Abstract: An example method includes exchanging targeted hello messages to establish a targeted neighbor connection between a first routing device and a second routing device, wherein one of the routing devices comprises a central routing device, and wherein another one of the routing devices comprises an ingress routing device. The example method further includes processing a source-active register message that specifies a source address and an identifier that are collectively associated with a multicast stream, and wherein the source-active register message further indicates whether the multicast stream is active or withdrawn. After processing the source-active register message, the example method further includes processing a list-of-receivers register message that specifies an egress routing device and at least the identifier that is associated with the multicast stream, wherein the list-of-receivers register message further indicates whether or not the egress routing device requests receipt of data associated with the multicast stream.

Patent Agency Ranking