Methods and apparatus for network multicasting using hierarchical replication

Patent metadata

Field	Value
Publication number	US-2016013949-A1
Application number	US-201514860261-A
Country	US
Kind code	A1
Filing date	Sep 21, 2015
Priority date	Dec 8, 2010
Publication date	Jan 14, 2016
Grant date	—

Abstract

Example methods disclosed herein include registering a first leaf node to receive multicast data from a source via a first network node in response to receiving, from the first leaf node, a first message addressed to an anycast address, the anycast addressed being assigned to the first network node to associate the first network node with a second hierarchical level of a replication hierarchy. The disclosed example methods also include receiving the multicast data from a second network node associated with a first hierarchical level of the replication hierarchy. The disclosed example methods further include, after registering the first leaf node with the first network node, replicating the multicast data to generate copies of the multicast data to be transmitted via respective unicast paths to respective ones of a plurality of leaf nodes, including the first leaf node, registered with the first network node to receive the multicast data.

First claim

What is claimed is:

1 . A method for network multicasting, the method comprising:
registering, with a processor associated with a first network node, a first leaf node to receive multicast data from a source via the first network node in response to receiving, from the first leaf node at the first network node, a first message addressed to an anycast address, the anycast addressed being assigned to the first network node to associate the first network node with a second hierarchical level of a replication hierarchy in a network; receiving the multicast data at the first network node from a second network node associated with a first hierarchical level of the replication hierarchy; and after registering the first leaf node with the first network node, replicating the multicast data at the first network node to generate copies of the multicast data to be transmitted via respective unicast paths to respective ones of a plurality of leaf nodes, including the first leaf node, registered with the first network node to receive the multicast data.

2 . The method of claim 1 , further including sending a first one of the copies of the multicast data to the first leaf node via a first one of the unicast paths.

3 . The method of claim 1 , wherein the anycast address is assigned to a plurality of network nodes associated with the second hierarchical level of the replication hierarchy, the first network node included in the plurality of the network nodes.

4 . The method of claim 3 , wherein a second network address, different from the anycast address, is also assigned to the first network node, and the multicast data received at the first network node is addressed to the second network address assigned to the first network node.

5 . The method of claim 1 , wherein the replication hierarchy includes a third hierarchical level in addition to the first hierarchical level and the second hierarchical level.

6 . The method of claim 1 , wherein the multicast data is first multicast data, and further including discarding second multicast data received at the first network node when no leaf node is registered with the first network node to receive the second multicast data.

7 . A tangible computer readable medium including computer readable instructions which, when executed, cause a processor associated with a first network node to perform operations comprising:
registering a first leaf node to receive multicast data from a source via the first network node in response to receiving, from the first leaf node, a first message addressed to an anycast address, the anycast addressed being assigned to the first network node to associate the first network node with a second hierarchical level of a replication hierarchy in a network; receiving the multicast data from a second network node associated with a first hierarchical level of the replication hierarchy; and after registering the first leaf node with the first network node, replicating the multicast data to generate copies of the multicast data to be transmitted via respective unicast paths to respective ones of a plurality of leaf nodes, including the first leaf node, registered with the first network node to receive the multicast data.

8 . The tangible computer readable medium of claim 7 , wherein the operations further include sending a first one of the copies of the multicast data to the first leaf node via a first one of the unicast paths.

9 . The tangible computer readable medium of claim 7 , wherein the anycast address is assigned to a plurality of network nodes associated with the second hierarchical level of the replication hierarchy, the first network node included in the plurality of the network nodes.

10 . The tangible computer readable medium of claim 9 , wherein a second network address, different from the anycast address, is also assigned to the first network node, and the multicast data received at the first network node is addressed to the second network address assigned to the first network node.

11 . The tangible computer readable medium of claim 7 , wherein the replication hierarchy includes a third hierarchical level in addition to the first hierarchical level and the second hierarchical level.

12 . The tangible computer readable medium of claim 7 , wherein the multicast data is first multicast data, and the operations further include discarding second multicast data received at the first network node when no leaf node is registered with the first network node to receive the second multicast data.

13 . A first network node comprising:
memory including computer readable instructions; and a processor to execute the computer readable instructions to perform operations including:
registering a first leaf node to receive multicast data from a source via the first network node in response to receiving, from the first leaf node, a first message addressed to an anycast address, the anycast addressed being assigned to the first network node to associate the first network node with a second hierarchical level of a replication hierarchy in a network;
receiving the multicast data from a second network node associated with a first hierarchical level of the replication hierarchy; and
after registering the first leaf node with the first network node, replicating the multicast data to generate copies of the multicast data to be transmitted via respective unicast paths to respective ones of a plurality of leaf nodes, including the first leaf node, registered with the first network node to receive the multicast data.

14 . The first network node of claim 13 , wherein the operations further include sending a first one of the copies of the multicast data to the first leaf node via a first one of the unicast paths.

15 . The first network node of claim 13 , wherein the anycast address is assigned to a plurality of network nodes associated with the second hierarchical level of the replication hierarchy, the first network node included in the plurality of the network nodes.

16 . The first network node of claim 15 , wherein a second network address, different from the anycast address, is also assigned to the first network node, and the multicast data received at the first network node is addressed to the second network address assigned to the first network node.

17 . The first network node of claim 13 , wherein the replication hierarchy includes a third hierarchical level in addition to the first hierarchical level and the second hierarchical level.

18 . The first network node of claim 13 , wherein the multicast data is first multicast data, and the operations further include discarding second multicast data received at the first network node when no leaf node is registered with the first network node to receive the second multicast data.

Assignees

• At & T Ip I Lp

Inventors

• Johri Pravin Kumar
• Jeng Huajin
• Saad Samir

Classifications

• H04L45/16

  Multipoint routing · CPC title

• H04L12/18 Primary

  for broadcast or conference {, e.g. multicast} · CPC title

• H04L12/1854 Primary

  with non-centralised forwarding system, e.g. chaincast · CPC title