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.
Eine Verkörperung, die mit der anwesenden Erfindung gleichbleibend ist, schließt eine Methode und einen Apparat für die Formung eines multicast Reparaturbaums mit ein. Die Methoden führen durch einen Computer durch und enthalten die Schritte von der Bestimmung, für jede einer Mehrzahl der möglichen Köpfe in einer multicast Gruppe, ein Klassifizierungwert, der mit dem möglichen Haupt verbunden ist; , durch die möglichen Köpfe zu einer Mehrzahl der möglichen Empfänger annoncieren; , durch einen möglichen Empfänger, Klassifizierungwerte von den möglichen Köpfen geben; und das Binden, durch einen möglichen Empfänger zum Kopf, der den höchsten Klassifizierungwert hat, dadurch esbildet esbildet eine Gruppe, von der der mögliche Empfänger, ein Mitglied und das mögliche Haupt ist, ist der Kopf. Die Klassifizierungwerte können "fähiges", "nicht imstande" mit einschließen, "willend", und "widerstrebend." Der Klassifizierungwert von einem möglichem Haupt stellt in Übereinstimmung mit einem Static oder einer dynamischen Konfiguration fest. Klassifizierungwerte stellen dynamisch gegründet auf Strecken der System Hilfsmittelniveaus wie Gedächtnis und vorhandene Prozessorbetriebsmittel fest.
