发明名称 |
Hash-based translation method and apparatus with multiple level collision resolution |
摘要 |
A translation is performed by using a programmable hashing technique on an input number to generate a hashed number. A subset of the hashed number bits are used to index a first hash table. In first hash table locations where a hash collision does not occur, the first hash table entry contains an index into an output table which contains the desired translated output number. In first hash table locations where a hash collision occurs, the first hash table entry contains a pointer to a first resolution table area in a second hash table. The first resolution table area contains entries which are indexed by additional bits selected from the hashed number in accordance with a mask field in the first hash table location. If collisions occur in the resolution table a new resolution table is created and the process is repeated. The resolution process thus proceeds in stages until all input numbers have been translated. |
申请公布号 |
AU5728498(A) |
申请公布日期 |
1998.07.31 |
申请号 |
AU19980057284 |
申请日期 |
1997.12.30 |
申请人 |
DIGITAL EQUIPMENT CORPORATION |
发明人 |
BARRY A. SPINNEY;NIGEL T. POOLE |
分类号 |
G06F12/10;G06F17/30;H04L12/46;H04L29/06 |
主分类号 |
G06F12/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|