Maintenance of message distribution trees in a communications network
US5289460A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 31, 1992 |
| Grant date | Feb 22, 1994 |
| Priority date | — |
| Expiry date | Jul 31, 2012 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/1877
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Each node in a multinode communication system is provided with programming to act as a Set Manager for a given set of nodes and users. Functions of the Set Manager include operation processes for creating distribution trees for efficient multicast and bandwidth reservation tasks. Because set membership is not necessarily fixed or accurate at the time the distribution tree is created, the Tree Leader task that creates and maintains the trees needs accurate and updated information showing the number of users at the nodes it serves which are participating in the distribution tree. The count of active users at nodes served by the Tree Leader is provided in response to an indicia established at the time the Tree Leader sets up the tree. Each Set Manager at a given node monitors for changes in set membership and link failure and notifies the requesting Tree Leaders for each tree in which it participates whenever changes in the number of users either by joining or leaving the set or link failures occur by direct communication between the Set Managers and the Tree Leaders without requiring intervention of other elements in the system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.