Patent · US Expired

Method for storing and updating information describing data traffic on a network

US6098157A · kind A · utility

33Cited by
1References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 24, 1998
Grant dateAug 1, 2000
Priority date
Expiry dateApr 24, 2018

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99936
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method for storing and updating records in a first table containing information corresponding to specific nodes of a network, and in a second table containing information corresponding to a combination of two specific nodes on a network, by indexing the first table with hashed forms of the node addresses, and the second table with hashed forms of a concatenation of the two node addresses, interleaving reads between the two tables to account for memory latency, and using the results of previous reads to reduce the number of future reads necessary for locating and updating the tables' records.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.