Patent · US Expired

Method and apparatus for using ranking to select repair nodes in formation of a dynamic tree for multicast repair

US6757843B1 · kind B1 · utility

5Cited by
6References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 26, 2000
Grant dateJun 29, 2004
Priority date
Expiry dateApr 30, 2021

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 methods perform 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 ranking values may include “able”, “unable”, “willing”, and “reluctant.” The ranking value of a potential head determines in accordance with a static or a dynamic configuration. Ranking values determine 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.