US5946316A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic distributed multicast routing protocol
Assignee: Nokia of America Corp
•
Filing: 1997-01-17
•
Granted: 1999-08-31
•
Expires: 2017-01-17
Abstract
Abstract The distribution of multicast information in a communications network formed from a plurality of communications nodes, e.g., ATM switches, is enhanced by providing an efficient mechanism for routing a request to join a multicast connection to an originator of the multicast and an efficient mechanism for then connecting the requester to the multicast connection.
Inventors
- 👤 Xiaoqiang Chen
- 👤 Vijay Pochampalli Kumar
- 👤 Cauligi Srinivasa Raghavendra
- 👤 Ramanathan Venkateswaran
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 06:14
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/185; H04L45/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/564; H04L2012/5642
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
131 words
A method of joining a multicast connection originating from a source node distributing multicast information, said multicast connection being established in a network composed of a plurality of communications nodes, said method comprising the steps of: at one of said nodes, responsive to receipt of a request to receive said multicast information, constructing at least one routing tree formed from selected paths to each of a number of other nodes identified in the tree and sending a message identifying said multicast information to the selected nodes in accordance with the routing tree, and at said one node, responsive to receipt of a message identifying said source node as being the originator of the identified multicast information, sending a message containing a request to join multicast distribution of the identified multicast information.
Claim 2
Independent Claim
131 words
A method of joining a multicast connection originating from a source node distributing multicast information, said multicast connection being established in a network composed of a plurality of communications nodes, said method comprising the steps of: at one of said nodes, responsive to receipt of a request to receive said multicast information, constructing at least one routing tree formed from selected paths to each of a number of other nodes identified in the tree and sending a message identifying said multicast information to the selected nodes in accordance with the routing tree, and at said one node, responsive to receipt of a message identifying said source node as being the originator of the identified multicast information, sending a message containing a request to join multicast distribution of the identified multicast information.
Claim 3
Dependent Claim
42 words
The method of claim 1 further comprising the steps of at the source node, responsive to receipt of a message containing a request to join the multicast distribution of the identified information, returning an acknowledgment message to the originator of the message.
Claim 4
Dependent Claim
64 words
The method of claim 1 further comprising the steps of at the source node, responsive to receipt of a message containing a request to join the multicast distribution of the identified information, constructing a network path tree rooted at the source node and extending to the node originating the message, and supplying the multicast information via the path tree rooted at the source node.
Claim 5
Dependent Claim
140 words
The method of claim 3 wherein said multicast tree includes at one intermediate node between the source node and the node originating the message and wherein said method further comprises the steps of at the intermediate node, responsive to receiving from another one said nodes a message containing a request for said multicast information, returning to said other one of said nodes a reply message indicating that said intermediate node can supply said multicast information, and at said other one of said nodes accumulating all reply messages to its request for the multicast information and determining which of nodes returning a reply message is closest to said other one of said nodes, and sending a message to join the multicast to the determined closest one of the nodes that returned a reply message to said other one of said nodes.
Claim 6
Dependent Claim
56 words
The method of claim 4 further comprising the step of at the closest one of the nodes, responsive to receipt of the join message and thereafter responsive to receipt of multicast information via the path tree rooted at the source node, sending a copy of the received multicast information to the other one of said nodes.
Claim 7
Dependent Claim
87 words
The method of claim 5 wherein said intermediate node is said closest one of the nodes and wherein said method further comprises the steps of at said intermediate node, responsive to receiving from said one node a message addressed to said source node and requesting a termination of the sending of the multicast information to said one node, terminating the sending of the multicast information to said one node and continuing to supply the multicast information as it is received to said other one of said nodes.
Claim 8
Dependent Claim
98 words
The method of claim 5 wherein said intermediate node is said closest one of the nodes and wherein said method further comprises the steps of at the intermediate node, responsive to receiving from said other one of said nodes a message addressed to said source node and requesting a termination of the sending of the multicast information to said other one of said nodes, terminating the sending of the multicast information to said other one of said nodes, and responsive to having no other recipient for said multicast information, sending the received termination message to the source node.
Claim 9
Independent Claim
143 words
A method of joining a multicast connection originating from a source node distributing multicast information, said multicast connection being established in a network composed of a plurality of communications nodes, said method comprising the steps of at a network node, responsive to receiving from first and second other ones of the network nodes respective message requests to join the multicast, determining as a function of a predetermined parameter a first one and a second one of the first and second nodes, said first one is to be connected first to the multicast connection and sending a wait message to said second one, forwarding the message received from said first one over a path contained in that message, and thereafter, responsive to receipt of multicast information from a source via a path rooted at the source, supplying the multicast information to said first one.
Claim 10
Independent Claim
143 words
A method of joining a multicast connection originating from a source node distributing multicast information, said multicast connection being established in a network composed of a plurality of communications nodes, said method comprising the steps of at a network node, responsive to receiving from first and second other ones of the network nodes respective message requests to join the multicast, determining as a function of a predetermined parameter a first one and a second one of the first and second nodes, said first one is to be connected first to the multicast connection and sending a wait message to said second one, forwarding the message received from said first one over a path contained in that message, and thereafter, responsive to receipt of multicast information from a source via a path rooted at the source, supplying the multicast information to said first one.
Claim 11
Dependent Claim
52 words
The method of claim 8 further comprising the steps of at said other one of said first and second nodes, response to receipt of the wait message, waiting a predetermined period of time, and at the expiration of that period of time, again sending a message requesting receipt of the multicast information.
Claim 12
Dependent Claim
52 words
The method of claim 9 further comprising the step of at said network node, responsive to receipt of the request message from said other one of said first and second nodes, supplying said multicast information to said other one of said first and second nodes as it is received from the source.
Claim 13
Dependent Claim
85 words
The method of claim 9 further comprising the steps of at said network node, responsive to receiving from said one node of said first and second modes a message addressed to said source node and requesting a termination of the sending of the multicast information to said one of said first and second nodes, terminating the sending of the multicast information to that node and continuing to supply the multicast information as it is received to said other one of said first and second nodes.
Claim 14
Dependent Claim
87 words
The method of claim 9 further comprising the steps of at said network node, responsive to receiving from said other one of said first and second nodes a message addressed to said source node and requesting a termination of the sending of the multicast information to said other one of said first and second nodes, terminating the sending of the multicast information to said that node, and responsive to having no other recipient for said multicast information, sending the received message requesting termination to the source node.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-30 | 2003-03-01 | 2003-08-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-30 | 2007-03-01 | 2007-08-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-30 | 2011-03-01 | 2011-08-31 | $7700.00 | Window Closed / Lapsed |