Methods and arrangements for monitoring subsource addressing multicast distribution trees

• US 7,333,486 B2
• Filed: 07/16/2001
• Issued: 02/19/2008
• Est. Priority Date: 07/16/2001
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Novaes, Marcos N.
• Primary Examiner(s): Chan; Wing
• Assistant Examiner(s): Duong; Duc
• Application Number:
  US09/906,593
• Publication Number:
  US 20030012132A1
• Time in Patent Office: 2,409 Days
• Field of Search: 370216-221, 370/252, 370254-256, 370/389, 370/390, 370/392, 370/400, 370/401, 370/242, 370/253, 370/432, 370/408
• US Class Current: 370/390
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/484 using multiple routing trees
• CPC Class Codes: H04L 45/488 using root node determination

Abstract

Methods and arrangements for monitoring at least one interconnection between at least two nodes in a distributed network. At least one subscriber node is prompted to ascertain the integrity of an interconnection with at least one parent node.

Claims

1. A method of monitoring at least one interconnection between at least two nodes in a distributed network, said method comprising the steps of:

designating at least one of the nodes as at least one subscriber node, wherein the subscriber node selects a subset of information using a predicate field;

designating a parent node for each subscriber node;

prompting at least one subscriber node to ascertain the integrity of an interconnection with at least one parent node, wherein said prompting step comprises periodically prompting the subscriber node to send a verification message to the parent node to ascertain the integrity of an in interconnection with the parent node; and

selectively ascertaining a quality of service associated with the at least one subscriber node;

wherein said step of ascertaining the quality of service comprises the subscriber node specifying a quality of service parameter value to specify an importance of placement of the subscriber node in the network.

2. The method according to claim 1, further comprising the steps of:

designating one of the nodes as a publisher node, the publisher node and at least one subscriber node fanning a distribution tree; and

prompting at least one subscriber node to request reinsertion in the distribution tree upon the failure of at least one parent node to respond to a verification message.

3. The method according to claim 1, wherein:

said at least one subscriber node comprises at least two subscriber nodes;

said prompting step comprising periodically prompting each subscriber node to ascertain the integrity of an interconnection between each subscriber node and its parent node.

4. The method according to claim 1, wherein the quality-of-service parameter indicates at least whether the integrity of an interconnection with at least one parent node is to be ascertained.

5. The method according to claim 1, wherein the quality-of-service parameter indicates at least whether the viability of reattaching at least one subscriber node to another node is to be ascertained.

6. The method according to claim 1, wherein the quality-of-service parameter indicates at least whether at least one of the following is to be ascertained at predetermined time intervals:

the integrity of an interconnection with at least one parent node and the viability of reattaching at least one subscriber node to another node.

7. The method according to claim 1, wherein the quality-of-service parameter indicates at least whether at least one of the following is to be ascertained solely upon detection of a degradation in the reception of messages originating from the publisher node:

the integrity of an interconnection with at least one parent node and the viability of reattaching at least one subscriber node to another node.

8. An apparatus for monitoring at least one interconnection between at least two nodes in a distributed network, said apparatus comprising:

an arrangement for designating at least one of the nodes as at least one subscriber node, wherein the subscriber node selects a subset of information using a predicate field;

an arrangement for designating a parent node for each subscriber node;

an arrangement for prompting at least on subscriber node to ascertain the integrity of an interconnection with at least one parent node, wherein said prompting arrangement is adapted to periodically prompt the subscriber node to send a verification message to the parent node to ascertain the integrity of an in interconnection with the parent node; and

an arrangement for selectively ascertaining a quality of service associated with at least one subscriber node;

wherein said arrangement for ascertaining the quality of service comprises the subscriber node specifying a quality of service parameter value to specify an importance of placement of the subscriber node in the network.

9. The apparatus according to claim 8, further comprising:

an arrangement for designating one of the nodes as a publisher node, the publisher node and at least one subscriber node forming a distribution tree; and

an arrangement for prompting at least one subscriber node to request reinsertion in the distribution tree upon the failure of at least one parent node to respond to a verification message.

10. The apparatus according to claim 8, wherein:

said at least one subscriber node comprises at least two subscriber nodes;

said prompting arrangement is adapted to periodically prompt each subscriber node to ascertain the integrity of an interconnection between each subscriber node and its parent node.

11. The apparatus according to claim 8, wherein the quality-of-service parameter indicates at least whether the integrity of an interconnection with at least one parent node is to be ascertained.

12. The apparatus according to claim 8, wherein the quality-of-service parameter indicates at least whether the viability of reattaching at least one subscriber node to another node is to be ascertained.

13. The apparatus according to claim 8, wherein the quality-of-service parameter indicates at least whether at least one of the following is to be ascertained at predetermined time intervals:

the integrity of an interconnection with at least one parent node and the viability of reattaching at least one subscriber node to another node.

14. The apparatus according to claim 8, wherein the quality-of-service parameter indicates at least whether at least one of the following is to be ascertained solely upon detection of a degradation in the reception of messages originating from the publisher node:

the integrity of an interconnection with at least one parent node and the viability of reattaching at least one subscriber node to another node.

15. A computer readable medium readable by a computer, tangibly embodying a program of instructions executable by the computer to perform method steps for monitoring at least one interconnection between at least two nodes in a distributed network, said method comprising the steps of:

designating at least one of the nodes as at least one subscriber node, wherein the subscriber node selects a subset of information using a predicate field;

designating a parent node for each subscriber node;

prompting at least one subscriber node to ascertain the integrity of an interconnection with at least one parent node, wherein said prompting step comprises periodically prompting the subscriber node to send a verification message to the parent node to ascertain the integrity of an in interconnection with the parent node; and

selectively ascertaining a quality of service associated with the at least one subscriber node;

wherein said step of ascertaining the quality of service comprises the subscriber node specifying a quality of service parameter value to specify an importance of placement of the subscriber node in the network.