Mapping table lookup optimization system
US6035326A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 8, 1997 |
| Grant date | Mar 7, 2000 |
| Priority date | — |
| Expiry date | Sep 8, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L51/066
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present invention is a system and method for creating lookup trees of mapping specifications for multiprotocol messaging environments. Source data, which is preferably updated infrequently, is compiled into a hierarchical tree, which is stored in a file. The file contains internal data structures that can be used simultaneously by multiple processes at different virtual addresses. A lookup code finds the longest match, if any, for a given key, in a very efficient manner. In a preferred embodiment, the present invention efficiently maps names between X.400 and SMTP per the RFC1327 specification. The organization of the keys, along with the present invention's partial match characteristics, may also be used to efficiently retrieve domain specific configuration data for an SMTP Message Transfer Agent
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.