# US 6,732,189 B1 · Method and apparatus for fault tolerant tunneling of multicast datagrams

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,189 B1
- Document ID: US6732189B1
- Status: Granted
- Kind: B1
- Application number: 09/531,993
- Filed: 2000-03-20
- Granted: 2004-05-04
- Earliest claimed: 2000-03-20
- Assignees: International Business Machines Corporation
- Inventors: Marcos N. Novaes
- Web page: https://patentgrep.com/patent/US6732189B1

## CPC

- H04L 45/28: using route fault recovery
- H04L 12/1836: {with heterogeneous network architecture}
- H04L 12/185: {with management of multicast group membership}
- H04L 12/1877: {Measures taken prior to transmission}
- H04L 12/4604: {LAN interconnection over a backbone network, e.g. Internet, Frame Relay}
- H04L 12/4633: {Interconnection of networks using encapsulation techniques, e.g. tunneling}
- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L 45/16: Multipoint routing
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method for maintaining the reachability of IP multicast communications across a communications network with one or more subnetworks wherein each subnetwork comprises at least one node coupled thereto and a node identified as a subnetwork leader and the communications network comprises one node identified as a network leader. The method comprising the steps of: receiving a host address list containing a list of all the network addresses of the, nodes in a network including at least two subnetworks, and a node in each subnetwork identified as a subnetwork leader; using the host address list for determining which subnetworks the subnetwork leaders are associated therewith. The reachability of at least one subnetwork leader in the network is periodically monitored. And if at least one subnetwork leader for one of the subnetworks in the network become multicast unreachable, then at least one node in the subnetwork associated with the subnetwork leader that has become multicast unreachable performing the steps of: electing a new subnetwork leader for a multicast unreachable subnetwork associated with the subnetwork. leader that has become unavailable; and establishing a connection using IP tunneling between a newly elected subnetwork leader for the multicast unreachable subnetwork with at least one other subnetwork leader in the network. In another embodiment, a apparatus and computer readable medium is disclosed to carry out the above method.

## Claims

### Claim 1

A method for maintaining the reachability of IP multicast communications across a communications network wit one or more subnetworks wherein each subnetwork comprises at least one node coupled thereto and a node identified as a subnetwork leader, and the communications network comprises one node identified as a network leader, the method comprising the steps of:
receiving a host address list containing a list of all the point-to-point addresses of the nodes in a network including at least two subnetworks, and a node in each subnetwork identified as a subnetwork leader;
using the host address list for determining which subnetworks the subnetwork leaders are associated therewith;
periodically monitoring the reachability of at least one subnetwork leader in the network; and
if at least one subnetwork leader for one of the subnetworks in the network become multicast unreachable, then at least one node in the subnetwork associated with the subnetwork leader that has become multicast unreachable performing the steps of:
electing a new subnetwork leader for a multicast unreachable subnetwork associated with the subnetwork leader that has become unavailable; and
establishing a connection using IP multicast tunneling between a newly elected subnetwork leader for the multicast unreachable subnetwork with at least one other subnetwork leader in the network.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the step of using the host address for determining which subnetwork the subnetwork leaders are associated therewith include the sub-steps of:
masking the host addresses list to determine a sub-address range; and
associating to a subnetwork leader with one or more nodes with identical sub-address range.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the step of masking the host address includes masking the host address list to determine a sub-address range by Boolean ANDing the host address list with an address mask.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the step of periodically monitoring the reachability of at least one subnetwork leader in the network includes monitoring a subnetwork list comprising one or more verification messages sent by nodes in a subnetwork associated with a subnetwork leader.

### Claim 5 (depends on 1)

The method according to claim 1, wherein if at least one subnetwork leader for one of the subnetworks becomes multicast unavailable, then at least one node in the multicast unavailable subnetwork performing the sub-steps of:
sending from a first node a verification message over the multicast unavailable subnetwork;
waiting to receive a for a verification message from at least a second node on the multicast unavailable subnetwork; and
if a verification message from at least the second node on the: multicast unavailable subnetwork is received and the verification message received is from a node with a higher IP address, then the node with the higher IP address becoming a subnetwork leader node for the multicast unavailable subnetwork.

### Claim 6 (depends on 5)

The method according to claim 5, wherein if a verification message from at least the second node on the multicast unavailable subnetwork is received and the verification message received is from a node with a lower IP address, then first node becoming a subnetwork leader.

### Claim 7 (depends on 5)

The method according to claim 5, wherein the sub-step of establishing a connection using IP tunneling includes establishing a connection with every subnetwork leader identified in the host address list.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the sub-step of establishing a connection using IP tunneling includes establishing a connection with at least one subnetwork leader identified in the host address list.

### Claim 9

A method on a first node for maintaining communications across an Internet Protocol (IP) multicast communications network comprising the steps of:
coupling a first node to a first subnetwork in a communications network containing at least one subnetwork with one or more nodes coupled thereto;
determining if any subnetwork leader node is identified in the first subnetwork, and if there is no subnetwork leader node identified, then identifying the first node as a subnetwork leader node; and if the first node is identified as the subnetwork leader node, then performing the following sub-steps:
receiving a host list containing a list of all the point-to-point addresses of the nodes in a network including at the addresses of nodes in at least the first subnetwork and a second subnetwork, and a node in the second subnetwork identified as a subnetwork leader; and
using the host address list, establishing an IP multicast tunnel connection from a subnetwork leader node in the first subnetwork with at least the subnetwork leader in the second subnetwork.

### Claim 10 (depends on 9)

The method according to claim 9, wherein the step of receiving a host address list includes receiving a host address list of a node identifies as a network leader for the network.

### Claim 11 (depends on 9)

The method according to claim 9, wherein the step of receiving a host list includes receiving a host address list from two or more subnetworks, each with nodes attached thereto and each with a subnetwork leader identified therewith.

### Claim 12 (depends on 11)

The method according to claim 11, wherein the step of using the host address list includes establishing an IP tunnel connection from a subnetwork leader in the first subnetwork with a plurality of subnetwork leader in the network identified in the host address list.

### Claim 13

A method for multicasting a message from a first node in a first subnetwork through a fabric to a second node in a second subnetwork, the method comprising:
dynamically selecting a first subnetwork leader in the first subnetwork;
dynamically selecting a second subnetwork leader in the second subnetwork;
dynamically establishing an multicast tunnel through the fabric from said first subnetwork leader to said second subnetwork leader;
multicasting a message from the first node to all of the nodes of the first subnetwork, including the first subnetwork leader;
assembling the message into a datagram on the first subnetwork leader;
transmitting the datagram from said first subnetwork leader to said second subnetwork leader via said tunnel; and
multicasting said message received by the second subnetwork leader to the second subnetwork, including said second node.

### Claim 14

A computer readable medium containing programming instructions for maintaining the reachability of IP multicast communications across a communications network with one or more subnetworks wherein each subnetwork comprises at least one node coupled thereto and a node identified as a subnetwork leader, and the communications network comprises, one node identified as a network leader, the instructions comprising:
receiving a host address list containing a list of all the point-to-point addresses of the nodes in a network including at least two subnetworks, and a node in each subnetwork identified as a subnetwork leader;
using the host address list for determining which subnetworks the subnetwork leaders are associated therewith;
periodically monitoring the reachability of at least one subnetwork leader in the network; and
if at least one subnetwork leader for one of the subnetworks in the network become multicast unreachable, ten at least one node in the subnetwork associated with the subnetwork leader that has become multicast unreachable performing the programming instructions of:
electing a new subnetwork leader for a multicast unreachable subnetwork associated with the subnetwork leader that has become unavailable; and
establishing a connection using IP multicast tunneling between a newly elected subnetwork leader for the multicast unreachable subnetwork with at least one other subnetwork leader in the network.

### Claim 15 (depends on 14)

The computer readable medium according to claim 14, wherein the programming instruction of using the host address for determining which subnetwork the subnetwork leaders are associated therewith include the instructions of:
masking the host addresses list to determine a sub-address range; and
associating to a subnetwork leader with one or more nodes with identical sub-address range.

### Claim 16 (depends on 15)

The computer readable medium according to claim 15, wherein the programming instruction of masking the host address includes masking the host address list to determine a sub-address range by Boolean ANDing the host address list with an address mask.

### Claim 17

The computer readable medium 14, wherein the instruction of periodically monitoring the reachability of at least one subnetwork leader in the network includes monitoring a subnetwork list comprising one or more verification messages sent by nodes in a subnetwork associated with a subnetwork leader.

### Claim 18 (depends on 14)

The computer readable medium according to claim 14, wherein if at least one subnetwork leader for one of the subnetworks becomes multicast unavailable, then at least one node in the multicast unavailable subnetwork performing the programming instructions of:
sending from a first node a verification message over the multicast unavailable subnetwork;
waiting to receive a for a verification message from at least a second node on the multicast unavailable subnetwork; and
if a verification message from at least the second node on the multicast unavailable subnetwork is received and the verification message received is from a node with a higher IP address, then the node with the higher IP address becoming a subnetwork leader node for the multicast unavailable subnetwork.

### Claim 19 (depends on 18)

The computer readable medium according to claim 18, wherein if a verification message from at least the second node on the multicast unavailable subnetwork is received and the verification message received is from a node with a lower IP address, then first node becoming a subnetwork leader.

### Claim 20 (depends on 18)

The computer readable medium to claim 18, wherein the programming instruction of establishing a connection using IP tunneling includes establishing a connection with every subnetwork leader identified in the host address list.

### Claim 21 (depends on 14)

The computer readable medium according to claim 14 wherein the programming instruction of establishing a connection using IP tunneling includes establishing a connection with at least one subnetwork leader identified in the host address list.

### Claim 22

A computer readable medium containing programming instructions on a first node for maintaining communications across an Internet Protocol (IP) multicast communications network comprising the programming instructions of:
coupling a first node to a first subnetwork in a communications network containing at least one subnetwork with one or more nodes coupled thereto;
determining if any subnetwork leader node is identified in the first subnetwork, and if there is no subnetwork leader node identified, then identifying the first node as a subnetwork leader node; and if the first node is identified as the subnetwork leader node, then performing the following instructions of:
receiving a host list containing a list of all the point-to-point addresses of the nodes in a network including at the addresses of nodes in at least the first subnetwork and a second subnetwork, and a node in the second subnetwork identified as a subnetwork leader; and
using the host address list, establishing an IP multicast tunnel connection from a subnetwork leader node in the first subnetwork with at least the subnetwork leader in the second subnetwork.

### Claim 23 (depends on 22)

The computer readable medium according to claim 22, wherein the programming instruction of receiving a host address list includes receiving a host address list of a node identifies as a network leader for the network.

### Claim 24 (depends on 22)

The computer readable medium according to claim 22, wherein the programming instructions of receiving a host list includes receiving a host address list from two or more subnetworks, each with nodes attached thereto and each with a subnetwork leader identified therewith.

### Claim 25 (depends on 24)

The computer readable medium according to claim 24, wherein the programming instruction of using the host address list includes establishing an IP tunnel connection from a subnetwork leader in the first subnetwork with a plurality of subnetwork leader in the network identified in the host address list.

### Claim 26

A computer readable medium containing programming instructions for multicasting a message from a first node in a first subnetwork through a fabric to a second node in a second subnetwork, the programming instructions comprising:
dynamically selecting a first subnetwork leader in the first subnetwork;
dynamically selecting a second subnetwork leader in the second subnetwork;
dynamically establishing an IP multicast tunnel through the fabric from said first subnetwork leader to said second subnetwork leader;
multicasting a message from the first node to all of the nodes of the first subnetwork, including the first subnetwork leader;
assembling the message into a datagram on the first subnetwork leader;
transmitting the datagram from said first subnetwork leader to said second subnetwork leader via said tunnel; and
multicasting said message received by the second subnetwork leader to the second subnetwork, including said second node.

### Claim 27

A first node for maintaining communications across an Internet Protocol (IP) multicast communications network comprising:
a first node coupled to a first subnetwork in a communications network containing at least one subnetwork with one or more nodes coupled thereto;
a comparator for determining if any subnetwork leader node is identified in the first subnetwork, and if there is no subnetwork leader node identified, then identifying the first node as a subnetwork leader node; and
a transceiver for receiving a host list if the first node is identified as the subnetwork leader node, the host address list containing a list of all the point-to-point addresses of the nodes in a network including at the addresses of nodes in at least the first subnetwork and a second subnetwork, and a node in the second subnetwork identified as a subnetwork leader; and if the first node is identified as the subnetwork leader node, and the transceiver by using the host address list, establishing an IP multicast tunnel connection from a subnetwork leader node in the first subnetwork with at least the subnetwork leader in the second subnetwork.

### Claim 28 (depends on 27)

The system according to claim 27, wherein the host address list further comprises a list of a node identifies as a network leader for the network.

### Claim 29 (depends on 27)

The system according to claim 27, wherein the host list further comprises a list from two or more subnetworks, each with nodes attached thereto and each with a subnetwork leader identified therewith.

### Claim 30 (depends on 29)

The system according to claim 29, wherein the transceiver using the host address list further comprises a means for establishing an IP tunnel connection from a subnetwork leader in the first subnetwork with a plurality of subnetwork leader in the network identified in the host address list.

### Claim 31

A system for multicasting a message from a first node in a first subnetwork through a fabric to a second node in a second subnetwork, the method comprising:
means for dynamically selecting a first subnetwork leader in the first subnetwork;
means for dynamically selecting a second subnetwork leader in the second subnetwork;
means for dynamically establishing an IP multicast tunnel through the fabric from said first subnetwork leader to said second subnetwork leader;
means for multicasting a message from the first node to all of the nodes of the first subnetwork, including the first subnetwork leader;
means for assembling the message into a datagram on the first subnetwork leader; and
a transceiver for transmitting the datagram from said first subnetwork leader to said second subnetwork leader via said tunnel; and using the transceiver, multicasting said message received by the second subnetwork leader to the second subnetwork, including said second node.
