MIXED DISTRIBUTED/CENTRALIZED ROUTING TECHNIQUES BASED ON CLOSED-LOOP FEEDBACK FROM A LEARNING MACHINE TO AVOID DARK ZONES
First Claim
1. A method, comprising:
- determining a routing topology of a network including nodes interconnected by communication links;
monitoring activity in the network to determine a normal behavior of the communication links;
detecting weak communication links in the network that deviate from the determined normal behavior;
determining whether the weak communication links are spatially correlated based on the determined topology of the network; and
in response to the weak communication links being spatially correlated, identifying a region of the network affected by the weak communication links as a dark zone that is to be substantially avoided when routing data packets in the network.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a routing topology of a network including nodes interconnected by communication links is determined, and activity in the network is monitored to determine a normal behavior of the communication links. Weak communication links in the network that deviate from the determined normal behavior are detected, and it is then determined whether the weak communication links are spatially correlated based on the determined topology of the network. In response to the weak communication links being spatially correlated, a region of the network affected by the weak communication links is identified as a dark zone that is to be avoided when routing data packets in the network.
84 Citations
25 Claims
-
1. A method, comprising:
-
determining a routing topology of a network including nodes interconnected by communication links; monitoring activity in the network to determine a normal behavior of the communication links; detecting weak communication links in the network that deviate from the determined normal behavior; determining whether the weak communication links are spatially correlated based on the determined topology of the network; and in response to the weak communication links being spatially correlated, identifying a region of the network affected by the weak communication links as a dark zone that is to be substantially avoided when routing data packets in the network. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An apparatus, comprising:
-
one or more network interfaces that communicate with a network; a processor coupled to the one or more network interfaces and configured to execute a process; and a memory configured to store program instructions which contain the process executable by the processor, the process comprising; determining a routing topology of the network including nodes interconnected by communication links; monitoring activity in the network to determine a normal behavior of the communication links; detecting weak communication links in the network that deviate from the determined normal behavior; determining whether the weak communication links are spatially correlated based on the determined topology of the network; and in response to the weak communication links being spatially correlated, identifying a region of the network affected by the weak communication links as a dark zone that is to be substantially avoided when routing data packets in the network. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A tangible non-transitory computer readable medium storing program instructions that cause a computer to execute a process, the process comprising:
-
determining a routing topology of a network including nodes interconnected by communication links; monitoring activity in the network to determine a normal behavior of the communication links; detecting weak communication links in the network that deviate from the determined normal behavior; determining whether the weak communication links are spatially correlated based on the determined topology of the network; and in response to the weak communication links being spatially correlated, identifying a region of the network affected by the weak communication links as a dark zone that is to be substantially avoided when routing data packets in the network
-
Specification