Address search method and search system using the same
OwnerTakeshi Kawasakiinventor
Life of this patent
Estimating the term…
Abstract
A fast masked search for data having arbitrary length can be achieved using a plurality of fixed-length masked search function sections by a packet address search method, which includes the steps of dividing a search field in a packet into a plurality of sub-fields each being searchable at one time; performing a masked search for a match with each sub-field, and obtaining matched sub-entry identifiers as a primary search; generating a combination of the plurality of sub-entry identifiers obtained by the primary search; and performing a search for a match with the combination of the plurality of sub-entry identifiers and obtaining an entry identifier as a secondary search.
Claims12
A packet address search method comprising the steps of:
- dividing a search field in a packet into a plurality of sub-fields each being searchable at one time;
- performing a masked search for a match with each sub-field, and obtaining matched sub-entry identifiers as a primary search;
- generating a combination of the plurality of sub-entry identifiers obtained by the primary search;
- and
- performing a search for a match with the combination of the plurality of sub-entry identifiers and obtaining an entry identifier as a secondary search.
A packet address search method comprising the steps of:
- performing a masked search for a match with each sub-field searchable at one time in a packet search field, and obtaining matched sub-entry identifiers as a primary search;
- and
- performing a masked search for a match with a combination of both the sub-entry identifiers obtained in the primary search and at least a remainder portion of the packet search field, and obtaining an entry identifier as a secondary search.
A packet address search system comprising:
- a primary search function section which divides a search field in a packet into a plurality of sub-fields each being searchable at one time, performs a masked search for a match with each sub-field, and obtains matched sub-entry identifiers;
- a secondary search function section which performs a search for a match with a combination of the plurality of sub-entry identifiers obtained in the primary search function section, and obtains an entry identifier.
A packet address search system comprising:
- a primary search function section which performs a masked search for a match with each sub-field-searchable at one time in a packet search field, and obtains matched sub-entry identifiers as a primary search;
- and
- a secondly search function section which obtains an entry identifier by performing a masked search for a match with a combination of both the sub-entry identifiers obtained in the primary search function section and at least a remainder portion of the packet search field.
Dependencies are inferred from the claim text.