MANAGING FATE-SHARING IN SHARED-MEDIA COMMUNICATION NETWORKS
First Claim
1. A method, comprising:
- receiving, by a management device, one or more fate-sharing reports, the fate-sharing reports indicating a degree of localized fate-sharing between one or more pairs of nodes local to the corresponding reporting nodes;
aggregating the one or more fate-sharing reports;
determining, globally from the aggregated fate-sharing reports, one or more fate-sharing groups indicating sets of nodes having a global degree of fate-sharing within the communication network; and
advertising the fate-sharing groups within the communication network to be used by nodes in the communication network to select a plurality of next-hops that minimizes fate-sharing between the plurality of next-hops.
0 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a management device receives one or more fate-sharing reports locally generated by one or more corresponding reporting nodes in a shared-media communication network, the fate-sharing reports indicating a degree of localized fate-sharing between one or more pairs of nodes local to the corresponding reporting nodes. The management device may then determine, globally from aggregating the fate-sharing reports, one or more fate-sharing groups indicating sets of nodes having a global degree of fate-sharing within the communication network. As such, the management device may then advertise the fate-sharing groups within the communication network, wherein nodes of the communication network are configured to select a plurality of next-hops that minimizes fate-sharing between the plurality of next-hops.
-
Citations
24 Claims
-
1. A method, comprising:
-
receiving, by a management device, one or more fate-sharing reports, the fate-sharing reports indicating a degree of localized fate-sharing between one or more pairs of nodes local to the corresponding reporting nodes; aggregating the one or more fate-sharing reports; determining, globally from the aggregated fate-sharing reports, one or more fate-sharing groups indicating sets of nodes having a global degree of fate-sharing within the communication network; and advertising the fate-sharing groups within the communication network to be used by nodes in the communication network to select a plurality of next-hops that minimizes fate-sharing between the plurality of next-hops. - View Dependent Claims (2, 3)
-
-
4. A method, comprising:
-
generating one or more fate-sharing reports by a particular node, the fate-sharing reports indicating a degree of localized fate-sharing between one or more pairs of nodes local to the particular node; sending the one or more fate-sharing reports to a management device of the communication network; receiving fate-sharing groups from the management device, the fate-sharing groups indicating sets of nodes having a global degree of fate-sharing within the communication network; and selecting a plurality of next-hops from the particular node that minimizes fate-sharing between the plurality of next-hops based on the fate-sharing groups. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An apparatus, comprising:
-
one or more network interfaces; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; receive one or more fate-sharing reports, the fate-sharing reports indicating a degree of localized fate-sharing between one or more pairs of nodes local to the corresponding reporting nodes; aggregate the one or more fate-sharing reports; determine, globally from the aggregated fate-sharing reports, one or more fate-sharing groups indicating sets of nodes having a global degree of fate-sharing within the communication network; and advertise the fate-sharing groups within the communication network to be used by nodes in the communication network to select a plurality of next-hops that minimizes fate-sharing between the plurality of next-hop. - View Dependent Claims (15)
-
-
16. An apparatus, comprising:
-
one or more network interfaces to communicate in a shared-media communication network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; generate one or more fate-sharing reports by a particular node, the fate-sharing reports indicating a degree of localized fate-sharing between one or more pairs of nodes local to the particular node; send the one or more fate-sharing reports to a management device of the communication network; receive fate-sharing groups from the management device, the fate-sharing groups indicating sets of nodes having a global degree of fate-sharing within the communication network; and select a plurality of next-hops from the particular node that minimizes fate-sharing between the plurality of next-hops based on the fate-sharing groups. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24)
-
Specification