Method and apparatus to facilitate accessing data in network management protocol tables
First Claim
1. A method to facilitate accessing a network management protocol table, comprising:
- collecting a network management protocol tuple, wherein the network management protocol tuple includes data related to a network connection;
creating a hash index from the network management protocol tuple;
inserting the network management protocol tuple into the network management protocol table;
saving a pointer to a row indexed by the hash index in a hash table;
forming a search index using a datum within the network management protocol tuple, wherein the search index identifies data pointed to by the hash index in the hash table; and
inserting the pointer to the row indexed by the hash index into a search tree using the search index, whereby the hash index provides fast insertion into the network management protocol table and the search index provides fast ordered retrieval from the network management protocol table.
3 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the present invention provides a system that facilitates accessing a network management protocol table. The system operates by first collecting a network management protocol tuple that includes data related to a network connection. Next, the system creates a hash index from the network management protocol tuple. This network management protocol tuple is inserted into the network management protocol table. The system then saves a pointer to the row indexed by the hash index in a hash table. The system also forms a search index using data within the network management protocol tuple that identifies the data pointed to by the hash index in the hash table. This search index is inserted into a search tree, so that the hash index provides fast insertion into the network management protocol table and the search index in the search table provides fast ordered retrieval from the network management protocol table.
25 Citations
21 Claims
-
1. A method to facilitate accessing a network management protocol table, comprising:
-
collecting a network management protocol tuple, wherein the network management protocol tuple includes data related to a network connection;
creating a hash index from the network management protocol tuple;
inserting the network management protocol tuple into the network management protocol table;
saving a pointer to a row indexed by the hash index in a hash table;
forming a search index using a datum within the network management protocol tuple, wherein the search index identifies data pointed to by the hash index in the hash table; and
inserting the pointer to the row indexed by the hash index into a search tree using the search index, whereby the hash index provides fast insertion into the network management protocol table and the search index provides fast ordered retrieval from the network management protocol table. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method to facilitate accessing a network management protocol table, the method comprising:
-
collecting a network management protocol tuple, wherein the network management protocol tuple includes data related to a network connection;
creating a hash index from the network management protocol tuple;
inserting the network management protocol tuple into the network management protocol table;
saving a pointer to a row indexed by the hash index in a hash table;
forming a search index using a datum within the network management protocol tuple, wherein the search index identifies data pointed to by the hash index in the hash table; and
inserting the pointer to the row indexed by the hash index into a search tree using the search index, whereby the hash index provides fast insertion into the network management protocol table and the search index provides fast ordered retrieval from the network management protocol table. - View Dependent Claims (9, 10)
-
-
11. The computer-readable storage medium of claim 1O, the method further comprising:
-
collecting a second network management protocol tuple;
creating a second hash index from the second network management protocol tuple;
determining if the second hash index relates to the network connection identified by the hash index; and
if the second hash index relates to the network connection identified by the hash index, updating the number of packets, the number of octets, the number of reverse packets, and the number of reverse octets in the network management protocol tuple in the network management protocol table, so that the network management protocol tuple includes data from the second network management protocol tuple, otherwise inserting the second network management protocol tuple into the network management protocol table, saving a pointer to the row indexed by the second hash index in the hash table, forming a second search index using the datum within the second network management protocol tuple, wherein the second search index points to the second hash index, and inserting the pointer to the row indexed by the second hash index into the search tree. - View Dependent Claims (12, 13, 14, 16, 17, 18, 19, 20, 21)
-
-
15. An apparatus that facilitates accessing a network management protocol table, comprising:
-
a collecting mechanism that is configured to collect a network management protocol tuple, wherein the network management protocol tuple includes data related to a network connection;
a creating mechanism that is configured to create a hash index from the network management protocol tuple;
an inserting mechanism that is configured to insert the network management protocol tuple into the network management protocol table;
a saving mechanism that is configured to save a pointer to a row indexed by the hash index in a hash table;
a forming mechanism that is configured to form a search index using a datum within the network management protocol tuple, wherein the search index identifies data pointed to by the hash index in the hash table; and
a search tree insertion mechanism that is configured to insert the pointer to the row indexed by the hash index into a search tree using the search index, whereby the hash index provides fast insertion into the network management protocol table and the search index provides fast ordered retrieval from the network management protocol table.
-
Specification