Data packet routing for mobile networks

   
   

To provide fast access times with very large key fields, an associative memory utilizes a location addressable memory and lookup table to generate from a key the address in memory storing an associated record. The lookup tables, stored in memory, are constructed with the aid of arithmetic data compression methods to create a near perfect hashing of the keys. For encoding into the lookup table, keys are divided into a string of symbols. Each valid and invalid symbol is assigned an index value, such that the sum of valid index values for symbols of a particular key is a unique value that is used as an address to the memory storing the record associated with that key, and the sum of keys containing invalid index values point to a location in memory containing similar data. Utilizing the lookup tables set and relational operations maybe carried out that provide a user with a maximum number of key records resulting from a sequence of intersection, union and mask operations.

Para proveer de tiempos de acceso rápidos los campos dominantes muy grandes, una memoria sociable utiliza una tabla direccionable de la memoria y de las operaciones de búsqueda de la localización para generar de una llave la dirección en la memoria que almacena un expediente asociado. Las tablas de las operaciones de búsqueda, almacenadas en memoria, se construyen con la ayuda de los métodos aritméticos de la compresión de datos para crear un hashing perfecto cercano de las llaves. Para codificar en la tabla de las operaciones de búsqueda, las llaves se dividen en una cadena de símbolos. Cada símbolo válido e inválido se asigna un valor de índice, tal que la suma de los valores de índice válidos para los símbolos de una llave particular es un valor único se utiliza que como una dirección a la memoria que almacenaba el expediente se asoció a esa llave, y la suma de llaves que contienen valores de índice inválidos señala a una localización en la memoria que contiene datos similares. Utilizando las tablas de las operaciones de búsqueda fijadas y las operaciones emparentadas realizó quizá que proveen de un usuario un número máximo de los expedientes dominantes resultando de una secuencia de las operaciones de la intersección, de la unión y de la máscara.

 
Web www.patentalert.com

< Apparatus and method for coupling therapeutic and/or monitoring equipment to a patient

< Providing location data about a mobile entity

> Material handling systems with high frequency radio location devices

> Method for fast execution of translated binary code utilizing database cache for low-level code correspondence

~ 00143