US5636345A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for detecting and preventing broadcast storms on an emulated local area network
Assignee: Avaya Holdings Ltd
•
Filing: 1995-03-30
•
Granted: 1997-06-03
•
Expires: 2015-03-30
Abstract
Abstract A method and apparatus for detecting broadcast storms in an emulated Local Area Network are provided. The broadcast rates of the nodes in the emulated Local Area Network are monitored during monitoring periods. The broadcast rate for a node is the rate at which a LAN emulation server receives broadcast messages from the node during a monitoring period. Each of the broadcast rates is compared with a maximum allowed broadcast rate. If any of the broadcast rates exceeds the maximum allowed broadcast rate, then it is determined that a broadcast storm is occurring. Once it is determined that a broadcast storm is occurring, various countermeasures can be taken. For example, a warning indication may be generated, messages from the node that is causing the broadcast storm may be ignored until the broadcast storm stops, or the node that is causing the broadcast storm may be removed from the emulated Local Area Network. Each node may have its own maximum allowed broadcast rate and its own countermeasure policy, or a single rate and policy may apply to an entire emulated Local Area Network or to an entire set of emulated Local Area Networks.
Inventors
- 👤 Ezio Valdevit
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 09:03
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/29; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1886; H04L12/28; H04L12/46; H04L12/4604; H04L12/4608; H04L47/13; H04L12/185
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
94 words
A method for detecting broadcast storms in an emulated Local Area Network, the method comprising the steps of: determining a plurality of broadcast rates for a plurality of nodes in the emulated Local Area Network, wherein said plurality of broadcast rates are the broadcast rates of said plurality of nodes during a monitoring period; comparing each of said plurality of broadcast rates with a maximum allowed broadcast rate; determining that a broadcast storm is occurring if any of said plurality of broadcast rates exceeds the maximum allowed broadcast rate with which it is compared.
Claim 2
Independent Claim
94 words
A method for detecting broadcast storms in an emulated Local Area Network, the method comprising the steps of: determining a plurality of broadcast rates for a plurality of nodes in the emulated Local Area Network, wherein said plurality of broadcast rates are the broadcast rates of said plurality of nodes during a monitoring period; comparing each of said plurality of broadcast rates with a maximum allowed broadcast rate; determining that a broadcast storm is occurring if any of said plurality of broadcast rates exceeds the maximum allowed broadcast rate with which it is compared.
Claim 3
Dependent Claim
91 words
The method of claim 1 wherein said step of determining said plurality of broadcast rates comprises performing the following steps for each node in said emulated Local Area Network: prior to said monitoring period, establishing equality between a current count value that corresponds to the node and an old count value that corresponds to the node; during said monitoring period, incrementing said current count value for each broadcast message sent by the node; and after said monitoring period, determining the difference between the current count value and the old count value.
Claim 4
Dependent Claim
53 words
The method of claim 2 wherein said step of determining said plurality of broadcast rates comprises performing the following steps for each node in said emulated Local Area Network: dividing the difference between the current count value and the old count value by a value that reflects the duration of the monitoring period.
Claim 5
Dependent Claim
39 words
The method of claim 1 wherein the step of comparing each of said plurality of broadcast rates with a maximum allowed broadcast rate comprises: comparing each of said plurality of broadcast rates with the same maximum allowed broadcast rate.
Claim 6
Dependent Claim
75 words
The method of claim 1 wherein the step of comparing each of said plurality of broadcast rates with a maximum allowed broadcast rate comprises: storing a plurality of maximum allowed broadcast rates, wherein each of said nodes in said emulated Local Area Network has a corresponding maximum allowed broadcast rate in said plurality of maximum allowed broadcast rates; comparing the broadcast rate of each node with the corresponding maximum allowed broadcast rate of the node.
Claim 7
Dependent Claim
40 words
The method of claim 1 further comprising performing the following steps upon determining that a broadcast storm is occurring: determining a policy that applies to the node that is causing said broadcast storm; and executing countermeasures specified in said policy.
Claim 8
Dependent Claim
84 words
The method of claim 6 wherein said step of determining a policy that applies to the node that is causing said broadcast storm comprises the step of: storing a plurality of policy values, wherein each of said plurality of policy values indicates a policy for a corresponding node of said emulated Local Area Network; determining which node of said emulated Local Area Network is causing said broadcast storm; and reading the policy value that corresponds to the node that is causing said broadcast storm.
Claim 9
Dependent Claim
30 words
The method of claim 6 wherein said step of executing countermeasures comprises the step of: removing the node that is causing said broadcast storm from said emulated Local Area Network.
Claim 10
Dependent Claim
38 words
The method of claim 8 wherein said step of executing countermeasures further comprises the step of: preventing the node that is causing said broadcast storm from rejoining said emulated Local Area Network for a predetermined period of time.
Claim 11
Dependent Claim
48 words
The method of claim 6 wherein said step of executing countermeasures comprises the steps of: generating a warning indication to indicate that a broadcast storm is occurring; and continuing to monitor and retransmit messages from the node that is causing said broadcast storm during a subsequent monitoring period.
Claim 12
Dependent Claim
36 words
The method of claim 6 wherein said step of executing countermeasures comprises the step of: continuing to monitor but not retransmitting messages from the node that is causing said broadcast storm during a subsequent monitoring period.
Claim 13
Dependent Claim
66 words
The method of claim 11 further comprising the steps of: determining the rate at which the node that is causing said broadcast storm is sending messages during said subsequent monitoring period; and retransmitting messages received from the node that is causing said broadcast storm if the rate at which the node sent messages during the subsequent monitoring period does not exceed the maximum allowed broadcast rate.
Claim 14
Dependent Claim
35 words
The method of claim 1 wherein said step of determining said plurality of broadcast rates comprises determining the quantity of broadcast messages sent by each node of the plurality of nodes during the monitoring period.
Claim 15
Dependent Claim
41 words
The method of claim 1 wherein said step of determining said plurality of broadcast rates comprises determining the quantity of information contained in the broadcast messages that are sent by each node of the plurality of nodes during the monitoring period.
Claim 16
Dependent Claim
126 words
A LAN emulation server for use in a computer system, the LAN emulation server comprising: a message detection unit for detecting the arrival of messages from any of a plurality of nodes that belong to an emulated Local Area Network; a message retransmission unit for retransmitting to all of said plurality of nodes the messages received from any of said plurality of nodes; a rate computation unit for determining a plurality of broadcast rates of the plurality of nodes during a monitoring period; a rate violation detection unit for determining when any of the broadcast rates exceeds a maximum allowed broadcast rate; and a rate violation handling unit for executing countermeasures in response to detecting that any of the rates exceeds said maximum allowed broadcast rate.
Claim 17
Dependent Claim
126 words
A LAN emulation server for use in a computer system, the LAN emulation server comprising: a message detection unit for detecting the arrival of messages from any of a plurality of nodes that belong to an emulated Local Area Network; a message retransmission unit for retransmitting to all of said plurality of nodes the messages received from any of said plurality of nodes; a rate computation unit for determining a plurality of broadcast rates of the plurality of nodes during a monitoring period; a rate violation detection unit for determining when any of the broadcast rates exceeds a maximum allowed broadcast rate; and a rate violation handling unit for executing countermeasures in response to detecting that any of the rates exceeds said maximum allowed broadcast rate.
Claim 18
Dependent Claim
83 words
The LAN emulation server of claim 15 further including a memory that stores a count value table, wherein: the count value table stores a current count value and an old count value for each of said plurality of nodes; said message detection unit increments said current count value for a node upon detection of a message from the node; said rate computation unit determines said rates based on the difference between said current count value and said old count value for each node.
Claim 19
Dependent Claim
66 words
The LAN emulation server of claim 15 further comprising a memory that stores a plurality of rate violation flags, wherein: each node of said plurality of nodes has a corresponding rate violation flag of said plurality of rate violation flags; said rate violation detection unit sets the rate violation flag that corresponds to any node that exceeds the maximum allowed broadcast rate during the monitoring period.
Claim 20
Dependent Claim
86 words
The LAN emulation server of claim 17 wherein: said memory stores a plurality of policy flags, wherein said plurality of policy flags includes a policy flag that corresponds to each of said plurality of nodes; said message retransmission unit does not retransmit any messages received from a node if the rate violation flag of the node is set; and the policy flag that corresponds to the node indicates a policy in which messages from a node that exceeds the maximum allowed broadcast rate are not retransmitted.
Claim 21
Dependent Claim
31 words
The LAN emulation server of claim 17 wherein said message retransmission unit does not retransmit messages from any node when the rate violation flag that corresponds to the node is set.
Claim 22
Dependent Claim
37 words
The LAN emulation server of claim 17 wherein said rate violation detection unit clears the rate violation flag of a node if the node does not exceed the maximum allowed broadcast rate during a subsequent monitoring period.
Claim 23
Dependent Claim
27 words
The LAN emulation server of claim 15 wherein said countermeasures include removing any node that exceeds said maximum allowed broadcast rate from said emulated Local Area Network.
Claim 24
Dependent Claim
34 words
The LAN emulation server of claim 21 wherein said countermeasures include preventing a node that exceeds said maximum allowed broadcast rate from rejoining said emulated Local Area Network for a predetermined period of time.
Claim 25
Dependent Claim
24 words
The LAN emulation server of claim 22 further including a configuration mechanism that allows a human operator to specify said predetermined period of time.
Claim 26
Dependent Claim
51 words
The LAN emulation server of claim 22 further including a manual reset mechanism through which a human operator may cause the LAN emulation server to allow the node that exceeds said maximum allowed broadcast rate to rejoin the emulated Local Area Network prior to completion of said predetermined period of time.
Claim 27
Dependent Claim
15 words
The LAN emulation server of claim 15 wherein said countermeasures include generating a warning indication.
Claim 28
Dependent Claim
24 words
The LAN emulation server of claim 15 further including a configuration mechanism that allows a human operator to specify said maximum allowed broadcast rate.
Claim 29
Dependent Claim
29 words
The LAN emulation server of claim 26 wherein said configuration mechanism allows the human operator to specify said maximum allowed broadcast rate while said LAN emulation server is operating.
Claim 30
Dependent Claim
27 words
The LAN emulation server of claim 15 wherein said countermeasures include removing any node that exceeds said maximum allowed broadcast rate from said emulated Local Area Network.
Claim 31
Dependent Claim
43 words
The LAN emulation server of claim 15 wherein the rate violation handling unit selects said countermeasures based on a policy flag, wherein said LAN emulation server includes a configuration mechanism that allows a human operator to specify a value for said policy flag.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-02 | 2000-12-02 | 2001-06-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-02 | 2004-12-02 | 2005-06-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-02 | 2008-12-02 | 2009-06-03 | $7700.00 | Window Closed / Lapsed |