Method and apparatus for recognizing data traveling on a data tr

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 1520

Patent

active

054347998

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.

REFERENCES:
patent: 4413318 (1983-11-01), Herrington
patent: 4718005 (1988-01-01), Feigenbaum et al.
patent: 4870571 (1989-09-01), Frink
patent: 4930159 (1990-05-01), Kravitz et al.
patent: 4949337 (1990-08-01), Aggers et al.
patent: 5077694 (1991-12-01), Sansong et al.
patent: 5133053 (1992-07-01), Johnson et al.
patent: 5167035 (1992-11-01), Mann et al.
patent: 5304992 (1994-04-01), Harashima
"Indexing Method for Fast Random Access to Collated Data", IBM Technical Disclosure Bulletin, vol. 29, No.4, Sep. 1986.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for recognizing data traveling on a data tr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for recognizing data traveling on a data tr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for recognizing data traveling on a data tr will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2421315

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.