Method for selecting hash function, method for storing and searching routing table and devices thereof
US8325721B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 29, 2009 |
| Grant date | Dec 4, 2012 |
| Priority date | — |
| Expiry date | Jul 24, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/325
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for selecting a hash function, a method for storing and searching a routing table and devices thereof are provided. The method for selecting a hash function includes: hashing data to be hashed by using a current alternative hash function; decoding a hash result; accumulating decoded results until no carry occurs during the accumulation; and selecting a current alternative hash function with no carry generated as a formal hash function. The method for storing a routing table includes: dividing the routing table into a next-level node pointer portion and a prefix portion for being stored; and selecting a hash function by using the above method for selecting a hash function. The method for searching a routing table includes: directly searching an IP address to be searched according to a directly stored length of a next-level node pointer portion for storing the routing table; and reading a prefix node according to a searched result. Thus, hash collision can be avoided, and memory resources occupied by the routing table can be effectively reduced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.