Method and apparatus using ranking to select repair nodes in formation of a dynamic tree for multicast repair
US6185698A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 20, 1998 |
| Grant date | Feb 6, 2001 |
| Priority date | — |
| Expiry date | Apr 20, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/1863
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An embodiment consistent with the present invention includes a method and apparatus for forming a multicast repair tree. The method may be performed by a data processor and comprises the steps of determining, for each of a plurality of potential heads in a multicast group, a ranking value associated with the potential head; advertising, by the potential heads to a plurality of potential receivers; prioritizing, by a potential receiver, the ranking values from the potential heads; and binding, by a potential receiver to the head having the highest ranking value, thereby forming a group of which the potential receiver is a member and the potential head is the head. The head may also be the sender. There may be a plurality of heads. The ranking values may include "able", "unable", "willing", and "reluctant." The ranking value of a potential head may be determined in accordance with a static or a dynamic configuration. Ranking values may be determined dynamically based on ranges of system resource levels such as memory and available processor resources.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.