System and method for coordinated discovery of the status of network routes by hosts in a network
View Patent ↗Systems and methods for coordinated discovery of the status of network routes by hosts in a network. A plurality of host devices is connected to at least one of a plurality of egress devices. Each of the plurality of host devices is assigned to at least one cluster group. A cluster group may include one or more host devices connected to a common egress device. A master node is selected from the members of each cluster group. The master node coordinates the issuance of probe messages from the master node and other members of the cluster group to the common egress device. The probes provide the status of a network route to and through the common egress device. The master node makes the status available to the members of the cluster group. A member of the cluster group may obtain the status by communicating with the master node or by communicating with other members of its cluster group.
1. A system for discovery of a status of a network route by a host comprising:
one or more egress devices, wherein each egress device provides a connection to an external network; and
a plurality of host devices each connected to a common egress device, wherein the plurality of host devices forms a cluster group corresponding to the common egress device to which they are connected; and
wherein the cluster group comprises a master node selected from the members of the cluster group, and
wherein the master node comprises a first processor configured with software executable instructions to cause the master node to perform operations comprising:
coordinating issuance of probe messages from itself and other members of the cluster group to the common egress device;
determining whether a response to a probe message issued at a time T is received from the common egress device within a time interval measured from time T;
determining a status of the network route to and through the common egress device based on the determination; and
making available to the members of the cluster group the status of the network route to and through the common egress device.
2. The system of claim 1 , wherein the plurality of host devices is selected from the group consisting of a network device (wired or wireless), a network enabled camera, a motion sensor, a wireless speaker, a video display, and an IPTV STB.
3. The system of claim 1 , wherein the one or more egress devices are selected from the group consisting of a router, a cable modem, an optical network terminal, a bridge and a wireless access point.
4. The system of claim 1 , further comprising a network management device, wherein the network management device comprises a second processor configured with software executable instructions to cause the network management device to perform operations comprising:
determining when a new host device connects to at least one of the one or more egress devices;
identifying the egress devices to which the new host device is connected; and
assigning the new host device to at least one of the plurality of cluster groups associated with the egress devices to which the new host is connected.
5. The system of claim 1 , further comprising a network management device, wherein the network management device comprises a second processor configured with software executable instructions to cause the network management device to perform operations comprising:
monitoring the members of each cluster group;
applying selection rules to the members of each cluster group;
selecting the master node from the cluster group members in accordance with the selection rules.
6. The system of claim 5 , wherein the selection rules are selected from the group consisting of a measure of a number of egress devices to which a cluster group member is connected, a measure of the computing resources of a cluster group member, a measure of usage of a cluster group member, a measure of reliability of a cluster group member and a measure of a frequency that a cluster group member requires the status of the network route.
7. The system of claim 5 , wherein the network management device is one of the plurality of host devices.
8. The system of claim 1 , wherein each host device is associated with a probing interval rule that establishes a frequency that the host device requires the status of the network route and wherein the instruction for coordinating the issuance of probe messages comprises:
determining a probing interval that satisfies the probing interval rule for each member of the cluster group; and
sending probes to the common egress device at the probing interval.
9. The system of claim 1 , wherein the instruction for making available to the members of the cluster group the status of a network route comprises sending the status of the network route to at least one member of the cluster group.
10. The system of claim 9 , wherein the members of the cluster group are connected via a shared medium and wherein the at least one member of the cluster group is configured for making the status of the network route available to other members of the cluster group.
11. The system of claim 10 , wherein the shared medium is selected from the group consisting of a wired medium and a wireless medium.
12. A method for discovery of a status of a network route comprising:
connecting each of a plurality of host devices to a common egress device;
assigning each of the plurality of host devices to a cluster group corresponding to the common egress device to which they are connected;
selecting a master node from the members of each cluster group;
coordinating using the master node the issuance of probe messages from the master node and other members of the cluster group to the common egress device;
determining whether a response to a probe message issued at a time T is received from the common egress device within a time interval measured from time T;
determining a status of the network route to and through the common egress device based on the determination; and
making available using the master node the status of a network route to and through the common egress device.
13. The method of claim 12 , wherein the plurality of host devices is selected from the group consisting of a network device (wired or wireless), a network enabled camera, a motion sensor, a wireless speaker, a video display, and an IPTV STB.
14. The method of claim 12 , wherein the one or more egress devices are selected from the group consisting of a router, a cable modem, an optical network terminal, a bridge and a wireless access point.
15. The method of claim 12 further comprising:
determining using a network management device when a new host device connects to at least one of the one or more egress devices;
identifying using the network management device the egress devices to which the new host device is connected; and
assigning using the network management device the new host device to at least one of the plurality of cluster groups associated with the egress devices to which the new host is connected.
16. The method of claim 12 further comprising:
monitoring using the network management device the members of each cluster group;
applying using the network management device selection rules to the members of each cluster group;
selecting using the network management device the master node from the cluster group members in accordance with the selection rules.
17. The method of claim 16 , wherein the selection rules are selected from the group consisting of a measure of a number of egress devices to which a cluster group member is connected; a measure of the computing resources of a cluster group member, a measure of usage of a cluster group member, a measure of reliability of a cluster group member and a measure of a frequency that a cluster group member requires the status of the network route.
18. The method of claim 16 , wherein the network management device is one of the plurality of host devices.
19. The method of claim 12 , wherein each host device is associated with a probing interval rule that establishes a frequency that the host device requires the status of the network route and wherein coordinating the issuance of probe messages comprises:
determining a probing interval that satisfies the probing interval rule for each member of the cluster group; and
sending probes to the common egress device at the probing interval.
20. The method of claim 12 , wherein the instruction for making available to the members of the cluster group the status of a network route comprises sending the status of the network route to at least one member of the cluster group.
21. The method of claim 20 , wherein the members of the cluster group are connected via a shared medium and wherein the method further comprises configuring the at least one member of the cluster group for making the status of the network route available to other members of the cluster group.
22. The method of claim 21 , wherein the shared medium is selected from the group consisting of a wired medium and a wireless medium.