Message network monitoring
First Claim
1. In a link unit in a node in a digital message routing network, said node being one of a plurality of nodes, a digest processing means for generating and compressing a plurality of accounting digests, each of said digests having a unique key representing the nature and route of a corresponding message and a value associated with the message, characterized in that the digest processing means comprise:
- a first memory into which said digests are written and compressed at locations determined by their corresponding unique keys;
a second memory operated as a cyclic buffer, an address of a head of said cyclic buffer included in each of said digests in the first memory, said head providing an index; and
copying means for each time one of said digests is created or changed in the first memory, copying it into the second memory at a location in the second memory determined by the index of the one of said digests.
3 Assignments
0 Petitions
Accused Products
Abstract
A digital message routing network has at least some nodes at which messages are monitored for accounting purposes. Such a node contains means for generating and compressing accounting digests, each of which consists of a key K representing the nature and route of the message and a value V associated with the message. For each message, a digest is produced in register 30, and copied into a location in a first memory 22D at a location determined by hashing its key; further digests with the same key are compressed into the digest already in that location. A second memory 23D is operated as a cyclic buffer with head and tail counters HDCT 40 and TLCT 41. The address of the head of the buffer, ie the valid area of memory 23D, is included as an index I in each digest in the first memory 22D as that digest is created. Each time a digest is created or changed in the first memory 22D, it is copied into the second memory at the location in the second memory determined by its index. Digests are read out from the second memory in blocks; the corresponding digests in the first memory thereby become invalid, and have to be restarted by initializing their values and giving them new indexes.
-
Citations
15 Claims
-
1. In a link unit in a node in a digital message routing network, said node being one of a plurality of nodes, a digest processing means for generating and compressing a plurality of accounting digests, each of said digests having a unique key representing the nature and route of a corresponding message and a value associated with the message, characterized in that the digest processing means comprise:
-
a first memory into which said digests are written and compressed at locations determined by their corresponding unique keys; a second memory operated as a cyclic buffer, an address of a head of said cyclic buffer included in each of said digests in the first memory, said head providing an index; and copying means for each time one of said digests is created or changed in the first memory, copying it into the second memory at a location in the second memory determined by the index of the one of said digests. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of generating and compressing a plurality of accounting digests in a link unit in a node in a digital message routing network, said network having a plurality of nodes, each of said nodes having a plurality of link units, each one of said digests consisting of a unique key representing the nature and route of a corresponding message and a value associated with the corresponding message, comprising the steps of:
-
writing and compressing the digests at locations determined by their unique keys in a first memory; as each one of said digests in the first memory is created, including in said digest an address of the head of a second memory operated as a cyclic buffer as an index; and each time one of said digests is created or changed in the first memory, copying it a copying means into the second memory at a location in the second memory determined by the index of the digest. - View Dependent Claims (11, 12, 13, 14, 15)
-
Specification