The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 18, 1995
Filed:
Mar. 26, 1993
Bernard Aguilhon, Villeneuve-Loubet, FR;
Jean-Francois Karcher, Valbonne, FR;
Jean-Hughes Potiron, Valbonne, FR;
Telemecanique S.A., Rueil Malmaison, FR;
Abstract
A method and apparatus for recognizing whether data on a network is intended for a terminal of the network. An identifier having a high-order portion and a low-order portion is received by a terminal. The terminal looks up, in a direct read table, whether the direct read table contains an entry corresponding to the high portion. The direct read table can contain, for each high portion, a size of a search table corresponding to low portions of the received identifier, a flag or bit, indicating that there a search table for a particular high portion, and an address of the search table. If the direct read table determines that there is a search table for the received high portion, a dichotomizing search process is executed to find an entry in the search table corresponding to the low portion. The dichotomizing search process divides the search table in half to determine if the received low portion of the identifier is in the lower or upper part of the search table. If it is in the lower portion, the search process divides the lower portion into two halves and searches these halves for the entry corresponding to the lower portion. This divide and search process continues until an entry in the search table is found which corresponds to the low portion, or a predefined maximum number of divide and search operations are performed.