Multicast communication tree creation and control method and apparatus
First Claim
1. A communications network having a plurality of nodes interconnected to one another by communications links, via which links messages are sent and delivered to communications network users located at said nodes, said network being organized for communications among members of defined subsets of said network users included in at least one Distribution tree, wherein each of said nodes comprisesmeans for operating as a Distribution Tree Leader for each subset, said Distribution Tree Leader means including first means for generating a Distribution tree address;
- andsecond means receiving said Distribution tree address for generating a Distribution tree address correlation index and means for combining said index with said Distribution tree address to, uniquely identify said Distribution tree at all other said nodes having members of said subset included by said Distribution Tree Leader in said Distribution tree; and
third means for generating and sending via said communications links, to all other said nodes having members served by said Distribution tree, a Distribution tree creation request message; and
fourth means at all others of said nodes for receiving Distribution tree creation request messages and, responsive thereto, for generating and sending over said communications links a reply message indicating to said node sending said Distribution tree creation request message whether said Distribution tree address is currently in use at each said other node and said reply message also containing an indication of what Distribution tree, addresses are currently available for use at said node; and
fifth means responsive to received replies from all other said nodes for enabling the distribution of messages to all other said nodes included in said Distribution tree using an address not in conflict with any of said received replies.
1 Assignment
0 Petitions
Accused Products
Abstract
In a multicast network communication system, administration of the communication path making up the multicast tree itself has been separated from control and administration of the network. Creation of a multicast distribution tree and control over the membership thereof, is separately controlled independently from the creation and use of the tree transmission path used to communicate among the members of a multicast set. Transmission distribution trees are set up when a transmission request is received and the properties of the transmission path that is required are known. Transmission paths are created and controlled by all nodes in the communications system, each node having necessary control code and processors for responding to requests from set members to transmit a message to groups of users by creating and activating the necessary tree communication path distribution linkages. A distribution tree is created by the Tree Leader by generating a tree address using a random number generator. A tree address correlator is generated utilizing network and node identifiers unique for the network, and a list of subnodes or users connected for each member of the multicast tree set is generated. Using this information, a tree distribution path is computed to cover all of the subnodes required and a tree set up request message is sent by the Tree Leader along a computed path to each involved subnode. Each subnode returns a message indicating whether the tree address is already in use or is available for use. Successfully negotiated tree addresses are marked at the path link initiation and termination points at each node through the network.
-
Citations
19 Claims
-
1. A communications network having a plurality of nodes interconnected to one another by communications links, via which links messages are sent and delivered to communications network users located at said nodes, said network being organized for communications among members of defined subsets of said network users included in at least one Distribution tree, wherein each of said nodes comprises
means for operating as a Distribution Tree Leader for each subset, said Distribution Tree Leader means including first means for generating a Distribution tree address; - and
second means receiving said Distribution tree address for generating a Distribution tree address correlation index and means for combining said index with said Distribution tree address to, uniquely identify said Distribution tree at all other said nodes having members of said subset included by said Distribution Tree Leader in said Distribution tree; and third means for generating and sending via said communications links, to all other said nodes having members served by said Distribution tree, a Distribution tree creation request message; and fourth means at all others of said nodes for receiving Distribution tree creation request messages and, responsive thereto, for generating and sending over said communications links a reply message indicating to said node sending said Distribution tree creation request message whether said Distribution tree address is currently in use at each said other node and said reply message also containing an indication of what Distribution tree, addresses are currently available for use at said node; and fifth means responsive to received replies from all other said nodes for enabling the distribution of messages to all other said nodes included in said Distribution tree using an address not in conflict with any of said received replies. - View Dependent Claims (2, 3, 4, 5, 6)
- and
-
7. A Distribution Tree Leader for use at at least one node in a plural node interconnected node network, comprising:
-
first means for generating a Distribution tree address; and second means receiving said Distribution tree address for generating a Distribution tree address correlation index and means for combining said index with said Distribution tree address to uniquely identify said Distribution tree at all of said nodes included by said Distribution Tree Leader in said Distribution tree; and third means at said at least one node for generating and sending via said interconnected node network to all others of said nodes having users served by said Distribution tree, a Distribution tree creation request message; and fourth means at all others of said nodes for receiving said Distribution tree creation request message and, responsive thereto, for generating and sending a reply message indicating whether said Distribution tree address is currently in use at each said other node and said reply also containing an indication of what Distribution tree addresses are currently available for use at each said node; and fifth means at said at least one node responsive to said reply messages from each of said other nodes for enabling the distribution of messages to all of said other nodes included in said Distribution tree using a said Distribution tree address not in conflict with any of said reply messages. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A method of managing a communications network having a plurality of nodes interconnected to one another by communication links via which messages are sent and delivered to users located at said nodes, wherein said network is organized for communication among members of a defined subset of said users into at least one Distribution tree, said method comprising steps of:
-
at a first node, selecting a Distribution Tree Leader for said subset; at the first node, generating at said Tree Leader, a Distribution tree address; at the first node, generating a Distribution tree address correlation index and combining said index with said Distribution tree address to uniquely identify said Distribution tree for said defined subset in said network; at the first node, generating and sending over said network links to all said nodes having users served by said Distribution tree, a Distribution tree creation request message; at all said nodes having users served by said Distribution tree, receiving said Distribution tree creation request message and generating and sending a reply message indicating whether said Distribution tree address is currently in use and an indication of what Distribution tree addresses are currently available for use at each receiving node; and at the first node, receiving said reply messages and choosing a Distribution tree address different from any Distribution tree address identified in a received reply message as being currently in use. - View Dependent Claims (13)
-
-
14. A communications network having a plurality of nodes interconnected to one another by communications links, via which links messages are sent and delivered to communications network users located at said nodes, said network being organized for communications among members of defined subsets of said network users included in at least one Distribution tree, wherein each of said nodes comprises:
-
means for operating as a Distribution Tree Leader for each subset, said Distribution Tree Leader means including first means for generating a Distribution tree address; and second means receiving said Distribution tree address for generating a Distribution tree address correlation index and means for combining said index with said Distribution tree address to uniquely identify said Distribution tree at all other said nodes having members of said subset included by said Distribution Tree Leader in said Distribution tree; and third means for generating and sending via said communications links to all other said nodes having members served by said Distribution tree, a Distribution tree creation request message; and fourth means for receiving from all other said nodes reply message indicating whether said Distribution tree address is currently in use at a node sending a reply message, each said reply message also containing an indication of what Distribution tree addresses are currently available for use at the node sending the reply message; and fifth means responsive to received reply messages from all other said nodes for enabling the distribution of messages to all other said nodes included in said Distribution tree using a selected Distribution tree address not in conflict with a Distribution tree address identified in any reply message as being currently in use at another of said nodes. - View Dependent Claims (15, 16)
-
-
17. A Distribution Tree Leader for use in at least one note in a network having a plurality of interconnected nodes, comprising:
-
first means for identifying a set of nodes to be served by a Distribution tree; second means for generating a Distribution tree address; and third means receiving said Distribution tree address for generating a Distribution tree address correlation index and combining said index with said Distribution tree address to uniquely identify said Distribution tree at each node in the identified set of nodes included in said Distribution tree; and fourth means for generating and sending via said network to all nodes in the identified set of nodes served by said Distribution tree a Distribution tree creation request message; and fifth means for receiving a reply message from each node in the identified set of nodes, each reply message indicating whether said Distribution tree address is currently in use at the replying node and also containing an indication of what Distribution tree addresses are currently available for use at the replying node; and sixth means responsive to said reply messages for enabling the distribution of messages to all of said nodes included in said Distribution tree using a selected Distribution tree address selected from a set of Distribution tree addresses other than those identified in reply messages as being in use at any of the replying nodes. - View Dependent Claims (18)
-
-
19. A method of managing a communications network having a plurality of nodes interconnected to one another by communication links via which messages are sent and delivered to users located at said nodes, wherein said network is organized for communication among members of a defined subset of said users into at least one Distribution tree, said method being performed at a given node and comprising steps of:
-
selecting a Distribution Tree Leader for said subset; generating at said Tree Leader, a Distribution tree address; generating a Distribution tree address correlation index and combining said index with said Distribution tree address to uniquely identify said Distribution tree for said defined subset in said network; generating and sending over said network links to all said nodes having users served by said Distribution tree, a Distribution tree creation request message; receiving reply messages from nodes to which the Distribution tree creation message was sent, each said reply message indicating whether said Distribution tree address is currently in use at the responding node and an indication of what Distribution tree addresses are currently available for use at the responding node; and choosing a Distribution tree address different from any Distribution tree address identified in a received reply message as being currently in use.
-
Specification