Claims
- 1. In a computer network having a plurality of communicatively interconnected nodes, a method of preparing a group distribution graph for multicast transmission of packet to a group of nodes in the plurality of nodes, comprising:
- (a) preparing a spanning tree that includes every node in the plurality of nodes; and
- (b) preparing a group distribution graph patterned after the spanning tree by evaluating a node in the group distribution graph to determine whether the node is included in the group of nodes and if the node is not included in the group of nodes, and
- (i) if the node has exactly one neighboring node in the group distribution graph, then removing the node from the group distribution graph; or
- (ii) if the node has exactly two neighboring nodes in the group distribution graph, then removing the node from the group distribution graph by prescribing direct communication between the neighboring nodes using a communication path that does not include the node being removed.
- 2. The method of preparing a group distribution graph according to claim 1, wherein process step (b) is repeated for each node in the group distribution graph.
- 3. The method of preparing a group distribution graph according to claim 1, wherein the computer network is a fully-meshed network.
- 4. The method of preparing a group distribution graph according to claim 1, wherein the computer network is an Internet Protocol (IP) network.
- 5. The method of preparing a group distribution graph according to claim 1, further comprising saving a routing scheme prepared according to the group distribution graph in a memory in the computer network.
- 6. A method of multicast transmission of a packet to a group of nodes in a computer network, comprising:
- (a) preparing a spanning tree that includes every node in the computer network;
- (b) preparing a group distribution graph for routing packets addressed to the group of nodes by
- (i) copying the spanning tree to create the group distribution graph;
- (ii) evaluating each node in the group distribution graph to determine whether the node is included in the group of nodes, and if the node is not included in the group of nodes, and
- (A) if the node has exactly one neighboring node in the group distribution graph, then removing the node from the group distribution graph; or
- (B) if the node has exactly two neighboring nodes in the group distribution graph, then removing the node from the group distribution graph by prescribing direct communication between the neighboring nodes using a communication path that does not include the node being removed; and
- (c) transmitting the packet to the group of nodes in the computer network in accordance with the group distribution graph.
- 7. The method of multicast transmission according to claim 6, wherein the computer network is a fully-meshed network.
- 8. A computer network having a plurality of communicatively interconnected nodes capable of multicast packet transmission, wherein packets for multicast transmission to all nodes in the network are routed according to a predetermined spanning tree that includes every node in the plurality of nodes, and wherein packets for multicast transmission to a group of nodes in the plurality of nodes are routed according to a group routing scheme prepared in accordance with a group distribution graph patterned after the predetermined spanning tree in which nodes that are not included in the group of nodes and (i) have exactly one neighboring node in the group distribution graph, are removed from the group distribution graph, or (ii) have exactly two neighboring nodes in the group distribution graph are, removed from the group distribution graph by virtue of prescribing direct communication between the neighboring nodes using a communication path that does not include the node being removed.
- 9. The computer network according to claim 8, further comprising a memory wherein the spanning tree and group routing scheme are saved in the memory.
RELATED APPLICATIONS
The benefit of the filing date of U.S. Provisional application Ser. No. 60/022,045, filed on Jul. 22, 1996, and U.S. Provisional application Ser. No. 60/021,617, filed on Jul. 12, 1996, is hereby claimed for this application under 35 U.S.C. .sctn. 119(e).
US Referenced Citations (10)