Patent US5559801A successfully refreshed from Google Patents.
US5559801A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Programmable packet sampling for network management
Assignee: Advanced Micro Devices Inc
•
Filing: 1995-05-11
•
Granted: 1996-09-24
•
Expires: 2015-05-11
Abstract
Abstract A sampling repeater implementing a data packet sampling schedule includes a repeater front-end, a transmitter and a sampler. The transmitter, responsive to disrupt control signals, retransmits a data packet in a disrupted form, or an undisrupted form, to a management unit coupled to a management port. When one of the disrupt control signals are asserted, the data packet is retransmitted undisrupted as a sample packet. The management unit processes the sample packet and extracts any desired statistics. When none of the disrupt control signals are asserted, the disrupted data packet is retransmitted to the management unit. The disrupted data packet fails error checking and is ignored. The sampler periodically, according to the sampling schedule, asserts one of the disrupt control signals, to pass sample packets to the management unit. Thus, the management unit only processes a subset of the input data packets, rather than every data packet.
Inventors
- 👤 William Lo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 20:18
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/26; H04L12/00; H04L12/28; H04L12/44
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
76 words
A data packet sampling system, comprising: a repeater for: receiving an input data packet, having a destination address field, at an input port; retransmitting said input data packet as an output data packet; disrupting said output data packet; and inhibiting, responsive to a disrupt control signal, disruption of said output data packet when said disrupt control signal is asserted; and a sampler, coupled to said repeater, for periodically asserting said disrupt control signal to said repeater.
Claim 2
Dependent Claim
76 words
A data packet sampling system, comprising: a repeater for: receiving an input data packet, having a destination address field, at an input port; retransmitting said input data packet as an output data packet; disrupting said output data packet; and inhibiting, responsive to a disrupt control signal, disruption of said output data packet when said disrupt control signal is asserted; and a sampler, coupled to said repeater, for periodically asserting said disrupt control signal to said repeater.
Claim 3
Dependent Claim
64 words
The data packet sampling system of claim 1 wherein said sampler includes a sampling queue for storing a first value identifying a first sampling interval, said sampler adjusting said first value responsive to an assertion of a received packet signal to produce an adjusted value and asserting said disrupt control signal when said adjusted value is within a predetermined range of a predetermined value.
Claim 4
Dependent Claim
35 words
The data packet sampling system of claim 2 wherein said sampler produces said adjusted value by decrementing said adjusted value for each received data packet and wherein said received packet signal is a decrement signal.
Claim 5
Dependent Claim
29 words
The data packet sampling system of claim 3 wherein said predetermined value is zero and wherein said sampler asserts said disrupt control signal when said adjusted value equals zero.
Claim 6
Dependent Claim
21 words
The data packet sampling system of claim 2 wherein said sampling queue stores a second value identifying a second sampling interval.
Claim 7
Dependent Claim
20 words
The data packet sampling system of claim 5 wherein said second sampling interval is different from said first sampling interval.
Claim 8
Dependent Claim
25 words
The data packet sampling system of claim 5 wherein said sampler substitutes said second value for said first value after asserting said disrupt control signal.
Claim 9
Dependent Claim
28 words
The data packet sampling system of claim 7 wherein said sampler substitutes said second value for said first value in response to an assertion of a load signal.
Claim 10
Dependent Claim
49 words
The data packet sampling system of claim 8 wherein said controller asserts said packet receive signal after each valid received data packet unless said disrupt control signal is asserted, then said controller asserting said load signal after receiving a valid data packet when said disrupt control signal is asserted.
Claim 11
Dependent Claim
35 words
The data packet sampling system of claim 9 wherein said sampler sets said first value equal to a preselected value and sets said sampling queue to a predetermined state in response to a reset signal.
Claim 12
Dependent Claim
14 words
The data packet sampling system of claim 10 wherein said preselected value is zero.
Claim 13
Dependent Claim
14 words
The data packet sampling system of claim 10 wherein said predetermined state is empty.
Claim 14
Dependent Claim
36 words
The data packet sampling system of claim 9 wherein said sampler resets said adjusted value to said first value in response to an assertion of said load signal when said sampling queue has a predetermined state.
Claim 15
Dependent Claim
14 words
The data packet sampling system of claim 13 wherein said predetermined state is empty.
Claim 16
Dependent Claim
36 words
The data packet sampling system of claim 9 wherein said sampler resets said adjusted value to a default value in response to an assertion of said load signal when said sampling queue has a predetermined state.
Claim 17
Dependent Claim
14 words
The data packet sampling system of claim 15 wherein said predetermined state is empty.
Claim 18
Dependent Claim
38 words
The data packet sampling system of claim 9 wherein said sampler includes a microprocessor interface, the data packet sampling system further comprising: a microprocessor coupled to said microprocessor interface for writing said first value into said sampling queue.
Claim 19
Dependent Claim
43 words
The data packet sampling system of claim 17 wherein said microprocessor writes said first value by writing said second value and thereafter writing a subsequent value such that said second value overwrites said first value and said subsequent value overwrites said second value.
Claim 20
Dependent Claim
128 words
The data packet processing system of claim 1 wherein said sampler comprises: a sampling queue, including a FIFO buffer for storing a sampling interval and a queue control, coupled to said FIFO buffer and responsive to a load signal, for controlling said FIFO buffer; a register, coupled to an output of said FIFO buffer, for storing said sampling interval as a count interval responsive to an assertion of said load signal, said register responsive to an assertion of a received packet signal to adjust said count interval stored in said register by a predetermined amount; and a comparator,, coupled to an output of said register, for asserting said disrupt control signal when said count interval stored in said register is within a predetermined range of a preselected value.
Claim 21
Dependent Claim
41 words
The data packet processing system of claim 19 wherein said register decrements said count interval by one for each assertion of said received packet signal and said comparator asserts said particular one disrupt control signal when said count interval equals zero.
Claim 22
Dependent Claim
51 words
The data packet processing system of claim 19 wherein said FIFO buffer stores a second interval, and wherein said queue control overwrites said first sampling interval with said second sampling interval when a third sampling interval is written to said sampling queue and said sampling queue is in a predetermined state.
Claim 23
Dependent Claim
16 words
The data packet processing system of claim 21 wherein said predetermined state is a full state.
Claim 24
Dependent Claim
31 words
The data packet processing system of claim 22 wherein said sampler immediately writes said first sampling interval into said register when said third sampling interval is written into said sampling queue.
Claim 25
Independent Claim
107 words
A method for sampling a data packet in a secure repeater having a transmitter that disrupts a retransmitted data packet unless a disrupt control signal is asserted, the data packet sampling method comprising the steps of: loading a value representing a sampling interval into a sampler; adjusting said value in response to each received data packet to produce an adjusted value; comparing said adjusted value to a predetermined value to determine whether said adjusted value is within a predetermined range of said predetermined value; and asserting a sample signal as said disrupt control signal when said adjusted value is within said predetermined range of said predetermined value.
Claim 26
Independent Claim
107 words
A method for sampling a data packet in a secure repeater having a transmitter that disrupts a retransmitted data packet unless a disrupt control signal is asserted, the data packet sampling method comprising the steps of: loading a value representing a sampling interval into a sampler; adjusting said value in response to each received data packet to produce an adjusted value; comparing said adjusted value to a predetermined value to determine whether said adjusted value is within a predetermined range of said predetermined value; and asserting a sample signal as said disrupt control signal when said adjusted value is within said predetermined range of said predetermined value.
Claim 27
Dependent Claim
77 words
A data packet sampling system, comprising: a repeater, including a transmitter, for disrupting a retransmitted data packet on a port unless a disrupt control signal is asserted; a management unit, coupled to said port of said repeater, for processing a sampled data packet; and means, coupled to said transmitter, for periodically asserting a sample signal to said transmitter as said disrupt control signal such that only a selected data packet is retransmitted undisrupted to said management unit.
Claim 28
Dependent Claim
77 words
A data packet sampling system, comprising: a repeater, including a transmitter, for disrupting a retransmitted data packet on a port unless a disrupt control signal is asserted; a management unit, coupled to said port of said repeater, for processing a sampled data packet; and means, coupled to said transmitter, for periodically asserting a sample signal to said transmitter as said disrupt control signal such that only a selected data packet is retransmitted undisrupted to said management unit.
Claim 29
Dependent Claim
104 words
In a network including a plurality of repeaters, a particular sampling repeater comprising: a data packet sampling system for: receiving an input data packet, having a destination address field, at an input port; retransmitting said input data packet as an output data packet; disrupting said output data packet; and inhibiting, responsive to a plurality of disrupt control signals, disruption of said output data packet when one of said plurality of disrupt control signals is asserted; and a sampler, coupled to said data packet sampling system, for periodically asserting a particular one of said plurality of disrupt control signals to said data packet sampling system.
Claim 30
Dependent Claim
104 words
In a network including a plurality of repeaters, a particular sampling repeater comprising: a data packet sampling system for: receiving an input data packet, having a destination address field, at an input port; retransmitting said input data packet as an output data packet; disrupting said output data packet; and inhibiting, responsive to a plurality of disrupt control signals, disruption of said output data packet when one of said plurality of disrupt control signals is asserted; and a sampler, coupled to said data packet sampling system, for periodically asserting a particular one of said plurality of disrupt control signals to said data packet sampling system.
Claim 31
Dependent Claim
102 words
A data packet sampling system for processing a plurality of input data packets transmitted over a network, comprising: a management unit for extracting statistics for the network from a group of data packets; a repeater, coupled to said management unit and to the network, for receiving the plurality of input data packets; and a sampler, coupled to said repeater, for sampling a subset of the plurality of input data packets and for providing said subset of data packets to said management unit as said group of data packets, wherein said subset of data packets is less than the plurality of data packets.
Claim 32
Dependent Claim
102 words
A data packet sampling system for processing a plurality of input data packets transmitted over a network, comprising: a management unit for extracting statistics for the network from a group of data packets; a repeater, coupled to said management unit and to the network, for receiving the plurality of input data packets; and a sampler, coupled to said repeater, for sampling a subset of the plurality of input data packets and for providing said subset of data packets to said management unit as said group of data packets, wherein said subset of data packets is less than the plurality of data packets.
Claim 33
Dependent Claim
60 words
A data packet sampling system, comprising: a repeater, including a transmitter, for disrupting a retransmitted data packet, wherein said repeater does not disrupt said retransmitted data packet in response to an assertion of a disrupt control signal; and means, coupled to said repeater, for periodically asserting said disrupt control signal to said repeater independent of data in the data packet.
Claim 34
Dependent Claim
60 words
A data packet sampling system, comprising: a repeater, including a transmitter, for disrupting a retransmitted data packet, wherein said repeater does not disrupt said retransmitted data packet in response to an assertion of a disrupt control signal; and means, coupled to said repeater, for periodically asserting said disrupt control signal to said repeater independent of data in the data packet.
References Cited (Backward Citations)
US4680755A
Cited
US4901348A
Cited
US5206885A
Cited
US5161192A
Cited
US5099517A
Cited
US5179554A
Cited
US5177788A
Cited
US5251203A
Cited
US5373534A
Cited
US5351237A
Cited
US5353353A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-24 | 2000-03-25 | 2000-09-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-24 | 2004-03-25 | 2004-09-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-24 | 2008-03-25 | 2008-09-24 | $7700.00 | Window Closed / Lapsed |