Hub-embedded system for automated network fault detection and isolation
First Claim
1. A hub for a computer network, said hub comprising:
- plural ports couplable to networkable devices;
counters for counting network events, said counters including port-dedicated counters for counting network events received at respective ones of said ports;
computer readable media for storing a hub management program; and
execution means for executing said hub management program, said hub management program when executedselecting pseudorandomly a first of said ports to be sampled,sampling said ports beginning with said pseudorandomly selected first port by reading the ones of said port-dedicated counters dedicated to each respective port,calculating network values of network parameters from the acquired counts,evaluating said network values according to a restriction criterion, andin the event that one of said network values meets said restriction criterion, limiting the transmission from said ports of data received at the respective one of said ports.
4 Assignments
0 Petitions
Accused Products
Abstract
An automatic loop-elimination system embodied in a network hub minimizes the impact of port deactivation by deactivating only one port at a time. To reduce the likelihood of concurrent examination of ports (of different hubs) coupled to other hubs, the port at which examination begins is randomized at network startup. To reduce the likelihood of concurrently examined ports (of different hubs) being deactivated at the same time, a brief re-poll of port utilization is run just before deactivation; if the first deactivation eliminates the loop, the second port is not deactivated. For each hub, the method cycles through the ports three times, progressively including more heavily cascaded ports. This progressive relaxation of a cascade constraint preferentially deactivates ports coupled to end-node devices before ports coupled to other hubs. Thus, the invention provides for fast and convenient automatic loop elimination without requiring external hardware or software. The network management system applies to network problems other than loops and to automatic corrective actions that merely filter, rather than disable, a port.
-
Citations
11 Claims
-
1. A hub for a computer network, said hub comprising:
-
plural ports couplable to networkable devices; counters for counting network events, said counters including port-dedicated counters for counting network events received at respective ones of said ports; computer readable media for storing a hub management program; and execution means for executing said hub management program, said hub management program when executed selecting pseudorandomly a first of said ports to be sampled, sampling said ports beginning with said pseudorandomly selected first port by reading the ones of said port-dedicated counters dedicated to each respective port, calculating network values of network parameters from the acquired counts, evaluating said network values according to a restriction criterion, and in the event that one of said network values meets said restriction criterion, limiting the transmission from said ports of data received at the respective one of said ports.
-
-
2. A hub for a computer network, said hub comprising:
-
plural ports couplable to networkable devices; counters for counting network events, said counters including port-dedicated counters for counting network events received at respective ones of said ports; computer readable media for storing a hub management program; and execution means for executing said hub management program, said hub management program when executed sampling said ports by reading the ones of said port-dedicated counters dedicated to each respective port, calculating network values of network parameters from the acquired counts, evaluating said network values according to a restriction criterion, said restriction criterion being met only if a preliminary long-period criterion is met and only if a subsequent short-period criterion is met, said long-period criterion being at least in part a function of a change in the count of a port-dedicated counter over a relatively long time, said short-period criterion being at least in part a function of a change in the count of a port-dedicated counter over a relatively short time, and in the event that one of said network values meets said restriction criterion, limiting the transmission from said ports of data received at the respective one of said ports.
-
-
3. A hub for a computer network, said hub comprising:
-
plural ports couplable to networkable devices; counters for counting network events, said counters including port-dedicated counters for counting network events received at respective ones of said ports; computer readable media for storing a hub management program execution means for executing said hub management program, said hub management program when executed sampling said ports by reading the ones of said port-dedicated counters dedicated to each respective port, calculating network values of network parameters from the acquired counts, evaluating said network values according to a restriction criterion, said restriction criterion being met only if a cascadeness criterion is met, said cascadedness criterion being a function of a cascadeness value of a cascadeness parameter indicating a probability that communications from plural devices are being received by a port. - View Dependent Claims (4, 5, 6)
-
-
7. A network management method executable by a hub incorporated in a network including other hubs, said method comprising the steps of:
-
a) examining each port in turn, for each port determining whether or not a restriction criterion is met therefor said restriction criterion requiring that the change of a count over a preliminary relatively long time meet a first threshold criterion and that a change of a count over a subsequent relatively short time meet a second threshold criterion; and b) restricting said port if said condition is met.
-
-
8. A network management method executable by a hub incorporated in a network including other hubs, said method comprising the steps of:
-
pseudorandomly selecting one of said ports to be examined first, examining each port in turn, for each port determining whether or not a restriction criterion is met therefor; and restricting said port if said condition is met.
-
-
9. A network management method executable by a hub incorporated in a network including other hubs, said method comprising the steps of:
-
a) examining each port in turn, for each port determining whether or not a restriction criterion is met therefore, said restriction criterion requiring that a cascadeness criterion be met; and b) restricting said port if said condition is met. - View Dependent Claims (10, 11)
-
Specification