US5761191A — Statistics collection for ATM networks

Claim 1

Independent Claim 224 words

An instrument for measuring statistical characteristics of traffic in an asynchronous transfer mode communication network comprising a number of traffic sources and destinations connected by switched nodes, such that messages to be transmitted are divided at their source into one or more cells each comprising a header of predetermined format and a payload of predetermined length, said header including message type, message priority, and routing information, said instrument comprising: means for connecting said instrument in order to monitor the stream of traffic passing through one of said nodes, such that said instrument is capable of detecting at least specified information with respect to the header of each cell traversing said node; means for examining said header information of each cell, to determine one or more of the message type and message priority information contained therein, with at most a minimal fixed delay in passage of said traffic through said node; means for classifying each cell responsive to the message type and message priority information comprised in the header thereof; and means responsive to said means for classification for counting cells of predetermined classes in a stream of cells wherein said means for examining said header information includes a content addressable memory means wherein at least a portion of said header information of each cell traversing said node is provided to a content addressable memory.

Claim 2

Dependent Claim 224 words

An instrument for measuring statistical characteristics of traffic in an asynchronous transfer mode communication network comprising a number of traffic sources and destinations connected by switched nodes, such that messages to be transmitted are divided at their source into one or more cells each comprising a header of predetermined format and a payload of predetermined length, said header including message type, message priority, and routing information, said instrument comprising: means for connecting said instrument in order to monitor the stream of traffic passing through one of said nodes, such that said instrument is capable of detecting at least specified information with respect to the header of each cell traversing said node; means for examining said header information of each cell, to determine one or more of the message type and message priority information contained therein, with at most a minimal fixed delay in passage of said traffic through said node; means for classifying each cell responsive to the message type and message priority information comprised in the header thereof; and means responsive to said means for classification for counting cells of predetermined classes in a stream of cells wherein said means for examining said header information includes a content addressable memory means wherein at least a portion of said header information of each cell traversing said node is provided to a content addressable memory.

Claim 3

Dependent Claim 47 words

The instrument of claim 1, wherein said means for classifying each cell comprises content-addressable memory means comprised by said test instrument for providing an indication of the classification of each cell as output to said means for counting cells of predetermined classes responsive to said header information.

Claim 4

Dependent Claim 30 words

The instrument of claim 2, wherein at least a portion of the payload of each cell traversing said node is also provided to a comparand register of said content-addressable memory.

Claim 5

Dependent Claim 55 words

The instrument of claim 2, wherein said means for counting cells of predetermined classes responsive to said header information comprises microsequencer means for controlling storage of counts of cells of predetermined classes, and for incrementing said stored counts of cells responsive to said indication of the classification of each cell received from said content-addressable memory.

Claim 6

Dependent Claim 30 words

The instrument of claim 2, wherein said content-addressable memory further examines the routing information of each cell to permit monitoring of the frequency of transmission of cells to various destinations.

Claim 7

Dependent Claim 37 words

The instrument of claim 2, wherein said header further includes error detection and correction information, and said instrument comprises means for detection of errors in said header information, and for counting the number of cells including errors.

Claim 8

Independent Claim 181 words

A method for obtaining statistical information describing a stream of cells in an asynchronous transfer mode (ATM communication network, wherein messages to be transmitted are divided at their source into one or more cells each comprising a header of predetermined format and a payload of predetermined length, said header including message type, message priority, and routing information, each cell of a given message being transmitted over a single virtual connection between its source and destination, comprising the steps of: connecting a test instrument capable of examining the headers of cells in real time to a test port defined by a node in said network; employing said instrument to examine at least the headers of each cell, and to classify each cell as to its message type and message priority; and counting the types of cells of various classes passing through the node in a given period of time, and their priority levels wherein said step of examining is performed by providing at least a portion of said header information of each cell to a comparand register of a content addressable memory.

Claim 9

Independent Claim 181 words

A method for obtaining statistical information describing a stream of cells in an asynchronous transfer mode (ATM communication network, wherein messages to be transmitted are divided at their source into one or more cells each comprising a header of predetermined format and a payload of predetermined length, said header including message type, message priority, and routing information, each cell of a given message being transmitted over a single virtual connection between its source and destination, comprising the steps of: connecting a test instrument capable of examining the headers of cells in real time to a test port defined by a node in said network; employing said instrument to examine at least the headers of each cell, and to classify each cell as to its message type and message priority; and counting the types of cells of various classes passing through the node in a given period of time, and their priority levels wherein said step of examining is performed by providing at least a portion of said header information of each cell to a comparand register of a content addressable memory.

Claim 10

Dependent Claim 55 words

The method of claim 7, wherein said step of classifying is performed by providing at least said header information of each cell to a comparand register of content-addressable memory comprised by said test instrument, said content addressable memory providing and indication of the classification of each cell to means for counting cells of predetermined classes.

Claim 11

Dependent Claim 22 words

The method of claim 8, wherein at least a portion of the payload of each cell is provided to said comparand register.

Claim 12

Dependent Claim 64 words

The method of claim 8, wherein the header of each cell further includes information for the performance of error detection and correction at said nodes, and said instrument further comprises means for error detection with respect to said header information, the method further comprising the step of counting the number of cells including errors by monitoring the operation of the means for error detection.

Claim 13

Dependent Claim 187 words

A statistics processor for employment in a test instrument for monitoring operation of an asynchronous transfer mode (ATM) communication network, wherein messages are transmitted as a series of cells each comprising a header of fixed format and a payload of defined length, said header including cell routing and cell type identification information, comprising: a cell filter for comparing at least a predetermined portion of each cell in a stream of cells to stored information identifying one or more classes of cells of interest by specifying one or both of cell routing and cell type identification information, and for providing a cell identification signal responsive to said comparison; a microsequencer for responding to said cell identification signal from said cell filter by providing a count offset signal to a random-access memory storing counts of cells of various classes being monitored, and an increment control signal to an incrementer, said random-access memory responsive to said count offset signal by retrieving a corresponding stored count and providing said retrieved stored count to said incrementer, and said incrementer incrementing the retrieved stored count by one responsive to said increment control signal.

Claim 14

Dependent Claim 187 words

A statistics processor for employment in a test instrument for monitoring operation of an asynchronous transfer mode (ATM) communication network, wherein messages are transmitted as a series of cells each comprising a header of fixed format and a payload of defined length, said header including cell routing and cell type identification information, comprising: a cell filter for comparing at least a predetermined portion of each cell in a stream of cells to stored information identifying one or more classes of cells of interest by specifying one or both of cell routing and cell type identification information, and for providing a cell identification signal responsive to said comparison; a microsequencer for responding to said cell identification signal from said cell filter by providing a count offset signal to a random-access memory storing counts of cells of various classes being monitored, and an increment control signal to an incrementer, said random-access memory responsive to said count offset signal by retrieving a corresponding stored count and providing said retrieved stored count to said incrementer, and said incrementer incrementing the retrieved stored count by one responsive to said increment control signal.

Claim 15

Dependent Claim 33 words

The statistics processor of claim 11, wherein said cell identification signal is buffered in a rate-decoupling first in-first out buffer after being provided by said cell filter and before supply to said microsequencer.

Claim 16

Dependent Claim 80 words

The statistics processor of claim 11, wherein said cell filter is a content-addressable memory capable of storing a plurality of sets of one or both of cell routing and cell type identification information corresponding to a plurality of cell types to be monitored, for simultaneously comparing said stored plurality of sets of one or both of cell routing and cell type identification information to the corresponding portions of each incoming cell, and for providing said cell identification signals responsive thereto.

Claim 17

Dependent Claim 28 words

The statistics processor of claim 11, further comprising a controller for accessing the counts values stored in said random access memory and supplying said values to a user.

Claim 18

Dependent Claim 61 words

The statistics processor of claim 14 wherein said random access memory is a bank-switched dual port random access memory providing two locations in said memory for storage of each type of count values, whereby said microsequencer can access and increment said stored count values via a first port while a embedded processor reads the stored count values via a second port.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-06-01	2001-12-01	2002-06-02	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-06-01	2005-12-01	2006-06-02	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-06-01	2009-12-01	2010-06-02	$7700.00	Window Closed / Lapsed

Statistics collection for ATM networks

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag