Patent US4817080A successfully refreshed from Google Patents.
US4817080A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed local-area-network monitoring system
Assignee: Enterasys Networks Inc
•
Filing: 1987-02-24
•
Granted: 1989-03-28
•
Expires: 2007-02-24
Abstract
Abstract A monitoring system for a local-area network (10) has a distributed organization, in which a monitor manager (34) on the network receives information from individual monitor units (32 and 40) connected to different buses (12 and 14) of the local-area network (10). Each monitor unit employs a plurality of counters in a packet memory (50) that are dynamically allocated to specific packet characteristics as new packet characteristics appear on the network. A look-up table (56) contains the association between counters and the characteristics with which they are associated, and a look-up engine (54) operates the look-up table (56) in such a manner as to enable it to search for the location of specific counters by employing a binary-search method. In this way, all processing for a given packet can be performed within the minimum packet time.
Inventors
- 👤 Michael J. Soha
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 14:01
CPC Classifications
H; H04; H04L; H04L43/00; H04L43/12; H04L43/16
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
135 words
A system for monitoring traffic on a local-area network that includes a traffic-bearing communications bus that conducts signal packets, the system comprising: A. a statistics-bearing communications bus for conducting signal packets; B. a plurality of stations, connected to the traffic-bearing communications bus, for sending and receiving signal packets; C. a monitor unit, connected to the traffic-bearing communications bus at a point between two of the stations, for detecting predetermined characteristics of the signal packets and connected to the statistics-bearing communications bus for transmission of packets thereon, for compiling statistics from the detected characteristics, and for transmitting, over the statistics-bearing communications bus, packets representing the compiled statistics; and D. a host unit, connected to the statistics-bearing communications bus, for receiving the packets sent by the monitor unit and generating a human-readable indication of the contents thereof.
Claim 2
Independent Claim
135 words
A system for monitoring traffic on a local-area network that includes a traffic-bearing communications bus that conducts signal packets, the system comprising: A. a statistics-bearing communications bus for conducting signal packets; B. a plurality of stations, connected to the traffic-bearing communications bus, for sending and receiving signal packets; C. a monitor unit, connected to the traffic-bearing communications bus at a point between two of the stations, for detecting predetermined characteristics of the signal packets and connected to the statistics-bearing communications bus for transmission of packets thereon, for compiling statistics from the detected characteristics, and for transmitting, over the statistics-bearing communications bus, packets representing the compiled statistics; and D. a host unit, connected to the statistics-bearing communications bus, for receiving the packets sent by the monitor unit and generating a human-readable indication of the contents thereof.
Claim 3
Dependent Claim
18 words
A system as defined in claim 1 wherein the traffic-bearing and statistics-bearing communications buses are the same bus.
Claim 4
Dependent Claim
86 words
A system as defined in claim 1 wherein: A. the system further includes a second monitor unit, connected to the traffic-bearing communications bus to detect predetermined characteristics of the signal packets and connected to the statistic bearing communications bus for transmission of packets thereon, for compiling statistics from the detected characteristics and transmitting, over the statistics-bearing communications bus, packets representing the compiled statistics; and B. the host unit receives the packets sent by the second monitor unit and generates a human-readable indication of the contents thereof.
Claim 5
Dependent Claim
319 words
For monitoring the traffic on a local-area network that includes a communications bus for conducting signal packets, a monitor unit comprising: A. an index memory, including an ordered group of index-memory locations, each memory location including a tag segment and a pointer segment; B. a plurality of counters, each counter being associated with a different address, containing a count value, and being operable to increment its count value; C. reading means for reading the field contents of a predetermined field in the signal packet; D. search means responsive to the reading means for performing a binary search through the tag contents of the index memory to identify the index-memory location, if any, whose tag segment contains the contents of the predetermined field; E. means responsive to the search means, when the search means finds the contents of the predetermined field in the tag segment of one of the index-memory locations, to increment the contents of the counter whose address is contained in the pointer segment of the index-memory location that contains the contents of the detected contents it the tag contents; and F. means responsive to the search means, when the search means fails to find the contents of the predetermined field in the tag segment of one of the index-memory locations, to enter the contents of the predetermined field in the tag segment of an index-memory location chosen so that the contents of the tag segments of the index-memory locations are in the same order as the locations themselves and the tag contents can thereby be searched by means of a binary search, to allocate to the field contents read by the reading means a counter whose address is not contained in any of the pointer segments of the index-memory locations, and to enter the address of the allocated counter into the pointer segment of the index-memory location into whose tag location the read field location was entered.
Claim 6
Dependent Claim
319 words
For monitoring the traffic on a local-area network that includes a communications bus for conducting signal packets, a monitor unit comprising: A. an index memory, including an ordered group of index-memory locations, each memory location including a tag segment and a pointer segment; B. a plurality of counters, each counter being associated with a different address, containing a count value, and being operable to increment its count value; C. reading means for reading the field contents of a predetermined field in the signal packet; D. search means responsive to the reading means for performing a binary search through the tag contents of the index memory to identify the index-memory location, if any, whose tag segment contains the contents of the predetermined field; E. means responsive to the search means, when the search means finds the contents of the predetermined field in the tag segment of one of the index-memory locations, to increment the contents of the counter whose address is contained in the pointer segment of the index-memory location that contains the contents of the detected contents it the tag contents; and F. means responsive to the search means, when the search means fails to find the contents of the predetermined field in the tag segment of one of the index-memory locations, to enter the contents of the predetermined field in the tag segment of an index-memory location chosen so that the contents of the tag segments of the index-memory locations are in the same order as the locations themselves and the tag contents can thereby be searched by means of a binary search, to allocate to the field contents read by the reading means a counter whose address is not contained in any of the pointer segments of the index-memory locations, and to enter the address of the allocated counter into the pointer segment of the index-memory location into whose tag location the read field location was entered.
Claim 7
Independent Claim
105 words
A system for monitoring packet characteristics in a local area network comprising: A. a plurality of addressable counters; B. means for detecting the occurrence of a predetermined packet characteristic, and for assigning the packet characteristic to one of the plurality of addressable counters; C. a look-up table having a plurality of memory locations, each memory location having contents including a tag segment and an address-pointer segment, each tag segment associated with a particular packet characteristic, and each address-pointer segment containing an address of one of the counters; D. means for dynamically configuring the contents of the look-table so as to monotonically arrange the tag segments.
Claim 8
Independent Claim
105 words
A system for monitoring packet characteristics in a local area network comprising: A. a plurality of addressable counters; B. means for detecting the occurrence of a predetermined packet characteristic, and for assigning the packet characteristic to one of the plurality of addressable counters; C. a look-up table having a plurality of memory locations, each memory location having contents including a tag segment and an address-pointer segment, each tag segment associated with a particular packet characteristic, and each address-pointer segment containing an address of one of the counters; D. means for dynamically configuring the contents of the look-table so as to monotonically arrange the tag segments.
Claim 9
Independent Claim
109 words
A system for monitoring traffic on a local-area network, the system comprising: A. traffic-bearing communications means for conducting signal packets; B. statistics-bearing communications means for conducting signal packets; C. monitor unit means, connected to the traffic-bearing communications means and to the statistics-bearing communications means, for detecting predetermined traffic characteristics of the signal packets conducted on the traffic-bearing means, for compiling traffic statistics from the detected characteristics, and for transmitting over the statistics-bearing communications means, packets representing compiled traffic statistics; and D. host unit means, connected to the statistics-bearing communications means, for receiving the packets sent by the monitor unit means and generating a human-readable indication of the contents thereof.
Claim 10
Independent Claim
109 words
A system for monitoring traffic on a local-area network, the system comprising: A. traffic-bearing communications means for conducting signal packets; B. statistics-bearing communications means for conducting signal packets; C. monitor unit means, connected to the traffic-bearing communications means and to the statistics-bearing communications means, for detecting predetermined traffic characteristics of the signal packets conducted on the traffic-bearing means, for compiling traffic statistics from the detected characteristics, and for transmitting over the statistics-bearing communications means, packets representing compiled traffic statistics; and D. host unit means, connected to the statistics-bearing communications means, for receiving the packets sent by the monitor unit means and generating a human-readable indication of the contents thereof.
Claim 11
Dependent Claim
19 words
An apparatus as in claim 6 wherein the monitor unit means detects source address characteristics and compiles source-address statistics.
Claim 12
Dependent Claim
18 words
An apparatus as in claim 6 wherein the monitor unit means detects destination-address characteristics and compiles destination-address statistics.
Claim 13
Dependent Claim
18 words
An apparatus as in claim 6 wherein the monitor unit means detects protocol-type characteristic and compiles protocol-type statistics.
Claim 14
Dependent Claim
20 words
An apparatus as in claim 9 wherein the monitor unit means detects source address characteristics and compiles source address statistics.
References Cited (Backward Citations)
US4516216A
Cited
US4558317A
Cited
US4530090A
Cited
US4597078A
Cited
US4688212A
Cited
US4680754A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-03-27 | 1992-09-26 | 1993-03-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-03-27 | 1996-09-26 | 1997-03-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-03-27 | 2000-09-26 | 2001-03-28 | $7700.00 | Window Closed / Lapsed |