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:
Sep. 15, 2015
Filed:
Jun. 24, 2013
Yasir Malik, East Brunswick, NJ (US);
Ali Zaringhalam, North Caldwell, NJ (US);
Yasir Malik, East Brunswick, NJ (US);
Ali Zaringhalam, North Caldwell, NJ (US);
Fujitsu Limited, Kawasaki-shi, JP;
Abstract
A method includes determining addresses, determining masks, and storing the masks in a ternary content-addressable-memory for matching a candidate address to the masks to determine matches to the addresses. The addresses include an address width and positions, the address width equal to the number of positions. Each mask matches one or more addresses, includes a mask width equal to the address width, and includes matching criteria for determining whether to filter a given address. The matching criteria includes a matching component specifying that an identified position in the address includes a particular value or a wildcard component specifying that an identified position in the address is to be ignored. The masks include at least one mask with a wildcard component. The number of masks is less than the number of the addresses. The number of possible addresses corresponding to the masks is equal to the number of the addresses.