Content delivery with reliable multicast using a redundant unicast overlay network

    公开(公告)号:US11601295B2

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

    申请号:US16579234

    申请日:2019-09-23

    摘要: In one example, a system comprises a plurality of non-last-hop routers (non-LHRs) of a network, the non-LHRs configured with a multicast distribution tree for a multicast group to transport first multicast packets of a multicast flow toward one or more LHRs, wherein a router of the non-LHR routers is configured to receive unicast packets for an application session associated with the multicast group, encapsulate the unicast packets in a multicast header to generate the first multicast packets for distribution using the multicast distribution tree, and output the first multicast packets; and the one or more LHRs, wherein the one or more LHRs are interested receivers of the multicast group, and wherein the one or more LHRs are configured to receive the first multicast packets of the multicast flow, extract the unicast packets for the application session, and send the unicast packets to one or more clients of the application session.

    RELIABLE MULTICAST USING A REDUNDANT UNICAST OVERLAY NETWORK

    公开(公告)号:US20200313915A1

    公开(公告)日:2020-10-01

    申请号:US16367727

    申请日:2019-03-28

    IPC分类号: H04L12/18 H04L29/08 H04L29/06

    摘要: Techniques are described for redundantly forwarding encapsulated multicast traffic of a multicast distribution tree, using reliable overlay connections established between adjacent nodes of the multicast distribution tree. An example router of this disclosure is configured to receive first multicast packets of a multicast flow via a multicast distribution tree, to receive second multicast packets of the multicast flow via a transmission control protocol (TCP) connection of a connection-oriented distribution tree implemented in parallel to the multicast distribution tree, and in response to determining that the LHR has received a multicast packet of the first multicast packets via the multicast distribution tree out of order to create a gap of one or more of the first multicast packets for the multicast flow, forward, to at least one interested receiver positioned downstream of the router, the second multicast packets.

    Offloading heartbeat responses message processing to a kernel of a network device

    公开(公告)号:US10951506B1

    公开(公告)日:2021-03-16

    申请号:US16457103

    申请日:2019-06-28

    IPC分类号: H04L12/26

    摘要: System and method for processing heartbeat messages. A first network device receives heartbeat response messages from two or more of a plurality of network devices. Each heartbeat response message respectively corresponds to one network device of the plurality of network devices. The first network device processes the received heartbeat response messages in kernel space and determines, for each of the plurality of heartbeat response messages, an index value identifying the network device that sent the respective heartbeat response message. The first network device updates heartbeat response message fields in a health check data structure in kernel space based on the generated index values and subsequently processes, in a user space, information received from at least one of the heartbeat response message fields of the health check data structure to obtain health status associated with one or more of the plurality of network devices.

    Reliable multicast using a redundant unicast overlay network

    公开(公告)号:US10951428B2

    公开(公告)日:2021-03-16

    申请号:US16367727

    申请日:2019-03-28

    摘要: Techniques are described for redundantly forwarding encapsulated multicast traffic of a multicast distribution tree, using reliable overlay connections established between adjacent nodes of the multicast distribution tree. An example router of this disclosure is configured to receive first multicast packets of a multicast flow via a multicast distribution tree, to receive second multicast packets of the multicast flow via a transmission control protocol (TCP) connection of a connection-oriented distribution tree implemented in parallel to the multicast distribution tree, and in response to determining that the LHR has received a multicast packet of the first multicast packets via the multicast distribution tree out of order to create a gap of one or more of the first multicast packets for the multicast flow, forward, to at least one interested receiver positioned downstream of the router, the second multicast packets.

    Estimating standby socket window size during asynchronous socket replication

    公开(公告)号:US11570116B1

    公开(公告)日:2023-01-31

    申请号:US17249725

    申请日:2021-03-10

    IPC分类号: H04L47/27 H04L41/0668

    摘要: A secondary routing device is configured as a backup routing device for a primary routing device. The primary routing device performs asynchronous socket replication with the secondary routing device. The secondary routing device includes a transmission buffer, in memory, for storing replicated socket data transmitted between the primary routing device and the standby routing device and one or more processors implemented in circuitry and configured to execute a replication driver to: determine a threshold value; determine that an amount of data equaling or exceeding the threshold value has been read from the transmission buffer; in response to determining that the amount of data equaling or exceeding the threshold value has been read from the transmission buffer, schedule a window update for the transmission buffer at a scheduled time; and send the window update at the scheduled time.

    ASYNCHRONOUS SOCKET REPLICATION BETWEEN NODES OF A NETWORK

    公开(公告)号:US20220263706A1

    公开(公告)日:2022-08-18

    申请号:US17661698

    申请日:2022-05-02

    IPC分类号: H04L41/0654

    摘要: An example network device includes a primary node and a standby node. The primary node engages in a routing session with a peer network device via a connected socket. The standby node includes one or more processors implemented in circuitry and configured to execute a backup replication module to receive, from the primary node, data to be written to a backup socket for the connected socket, and, in response to a switchover, to send a representation of the data to the peer network device via the backup socket.

    Asynchronous socket replication between nodes of a network

    公开(公告)号:US11323309B1

    公开(公告)日:2022-05-03

    申请号:US17248216

    申请日:2021-01-14

    IPC分类号: H04L41/0654

    摘要: An example network device includes a primary node and a standby node. The primary node engages in a routing session with a peer network device via a connected socket. The standby node includes one or more processors implemented in circuitry and configured to execute a backup replication module to receive, from the primary node, data to be written to a backup socket for the connected socket, and, in response to a switchover, to send a representation of the data to the peer network device via the backup socket.

    Apparatus, system, and method for synchronizing replicated objects across network nodes in highly scaled environments

    公开(公告)号:US11159617B1

    公开(公告)日:2021-10-26

    申请号:US17155332

    申请日:2021-01-22

    IPC分类号: H04L29/08 H04L12/26

    摘要: A disclosed method may include (1) detecting, on a primary node within a network, a change made to an object replicated across the primary node and a backup node within the network, (2) modifying a state-update message destined for the backup node to account for the change made to the object on the primary node, (3) inspecting a status flag of the state-update message destined for the backup node, (4) determining, based at least in part on the status flag of the state-update message, that the state-update message is ready for transmission to the backup node, and then in response to determining that the state-update message is ready for transmission, (5) transmitting the state-update message to the backup node to facilitate replicating the change to the object on the backup node. Various other apparatuses, systems, and methods are also disclosed.

    CONTENT DELIVERY WITH RELIABLE MULTICAST USING A REDUNDANT UNICAST OVERLAY NETWORK

    公开(公告)号:US20210091968A1

    公开(公告)日:2021-03-25

    申请号:US16579234

    申请日:2019-09-23

    摘要: In one example, a system comprises a plurality of non-last-hop routers (non-LHRs) of a network, the non-LHRs configured with a multicast distribution tree for a multicast group to transport first multicast packets of a multicast flow toward one or more LHRs, wherein a router of the non-LHR routers is configured to receive unicast packets for an application session associated with the multicast group, encapsulate the unicast packets in a multicast header to generate the first multicast packets for distribution using the multicast distribution tree, and output the first multicast packets; and the one or more LHRs, wherein the one or more LHRs are interested receivers of the multicast group, and wherein the one or more LHRs are configured to receive the first multicast packets of the multicast flow, extract the unicast packets for the application session, and send the unicast packets to one or more clients of the application session.

    Offloading heartbeat responses message processing to a kernel of a network device

    公开(公告)号:US10397085B1

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

    申请号:US15198756

    申请日:2016-06-30

    IPC分类号: H04L12/26

    摘要: In an example of this disclosure, a method may include receiving, by a first network device, a plurality of heartbeat response messages from one or more network devices of a plurality of network devices. Each heartbeat response message of the plurality of heartbeat response messages may respectively correspond to one network device of the plurality of network devices. The method may include processing, by the first network device, the plurality of heartbeat response messages in a kernel space of the first network device. The method may include updating, by the first network device in the kernel space, one or more values corresponding to a data structure based on processing the plurality of heartbeat response messages in the kernel space. The method may include processing, by the first network device, the one or more values in a user space of the first network device.