Method and apparatus for using ranking to select repair nodes in formation of a dynamic tree for multicast repair
First Claim
1. A method for forming a multicast repair tree, comprising:
- determining, for each of a plurality of potential heads, 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 of the potential heads; and
binding, by a potential receiver to the potential head having the highest ranking value, thereby forming a repair group of which the potential receiver is a member and the highest ranking potential head is the head.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. A method for forming a multicast repair tree, comprising:
-
determining, for each of a plurality of potential heads, 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 of the potential heads; and
binding, by a potential receiver to the potential head having the highest ranking value, thereby forming a repair group of which the potential receiver is a member and the highest ranking potential head is the head. - View Dependent Claims (2, 3, 4)
-
-
5. Program code embodied in a carrier wave, the program code for causing a processor to form a multicast repair tree, by performing the steps of:
-
determining, for each of a plurality of potential heads, 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 potential head having the highest ranking value, thereby forming a group of which the potential receiver is a member and the highest ranking potential head is the head. - View Dependent Claims (6, 7)
-
-
8. An apparatus for forming a multicast repair tree, comprising:
-
a circuit configured to determine, for each of a plurality of potential heads, a ranking value associated with the potential head;
a circuit configured to advertise, by the potential heads to a plurality of potential receivers;
a circuit configured to prioritize, by a potential receiver, the ranking values from the potential heads; and
a circuit configured to bind, by a potential receiver to the potential head having the highest ranking value, thereby forming a group of which the potential receiver is a member and the highest ranking potential head is the head. - View Dependent Claims (9, 10)
-
-
11. A computer program product, comprising:
-
a computer usable medium having computer readable code embodied therein for forming a multicast repair tree, the computer program product including;
first program code configured to determine, for each of a plurality of potential heads, a ranking value associated with the potential head;
second program code configured to advertise, by the potential heads, to a plurality of potential receivers;
third program code configured to prioritize, by a potential receiver, the ranking values from the potential heads; and
fourth program code configured to bind, by a potential receiver to the potential head having the highest ranking value, thereby forming a group of which the potential receiver is a member and the highest ranking potential head is the head. - View Dependent Claims (12, 13)
-
-
14. An apparatus for forming a multicast repair tree, comprising:
-
means for determining, for each of a plurality of potential heads, a ranking value associated with the potential head;
means for advertising, by the potential heads, to a plurality of potential receivers;
means for prioritizing, by a potential receiver, the ranking value from the potential heads; and
means for binding, by a potential receiver to the potential head having the highest ranking value, thereby forming a group of which the potential receiver is a member and the highest ranking potential head is the head.
-
-
15. A computer program product, comprising:
-
a computer useable medium having computer readable code embodied therein for forming a multicast repair tree, the computer program product including;
program code configured to receive advertisements from a plurality of potential heads;
program code configured to prioritize the ranking values from the potential heads; and
program code configured to bind to the potential head having the highest ranking value, thereby forming a group of which the highest ranking potential head is the head.
-
-
16. Program code embodied in a carrier wave, the program code for causing a processor to perform the steps of:
-
receiving a plurality of advertisements, each advertisement containing a ranking value from a plurality of potential heads;
prioritizing the ranking values from the potential heads; and
binding to the potential head having the highest ranking value, thereby forming a group of which the highest ranking potential head is the head.
-
-
17. A computer program product, comprising:
-
a computer usable medium having computer readable code embodied therein for forming a multicast repair tree, the computer program product including;
computer readable code devices configured to determine a ranking value associated with a potential head;
computer readable code devices configured to advertise to a plurality of potential receivers in accordance with the ranking value;
computer readable code devices configured to receive a join message from a potential receiver; and
computer readable code devices configured to add the potential receiver to a group. - View Dependent Claims (18)
-
-
19. Program code embodied in a carrier wave the program code for causing a processor to form a multicast repair tree, by performing the steps of:
-
determining a ranking value associated with a potential head;
advertising to a plurality of potential receivers in accordance with the ranking value;
receiving a join message from a potential receiver; and
adding the potential receiver to a group. - View Dependent Claims (20)
-
Specification