Unlock instant, AI-driven research and patent intelligence for your innovation.
Information retrieving apparatus and method
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A technology of information retrieval and location information, applied in transmission systems, instruments, electrical digital data processing, etc., can solve complex problems
Inactive Publication Date: 2009-04-22
OKI ELECTRIC IND CO LTD
View PDF1 Cites 2 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
In addition, in the technology of Patent Document 1, for example, search ab * In the case of xy, the search results are from ab1xy, ab22xy to ab333xy, and even unnecessary data are searched, and the processing becomes complicated
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
no. 1 Embodiment approach
[0067] FIG. 1 shows a schematic configuration of parts related to NAPT processing of the router according to this embodiment.
[0068] The router (Router) 10 according to this embodiment has a key mask (KEY Mask) circuit 20, an address conversion unit 22, a pointer table (Pointer Table) RAM (Hash: Hash) 24, a pointer table RAM (exit) 26, A next pointer generator (NexPointGen) 30 , an exit pointer generator (ExtPointGen) 32 , a main table RAM 34 , a mask table 40 and a data selection section 42 .
[0069] The key masking circuit 20 is input with search key data, search range specification data for specifying a range to be searched, and instruction information instructing registration, search, and deletion of each data. In addition, the search range specification data according to this embodiment is formed by using wildcard characters (in this embodiment, " * ") to specify the scope of the search object, where the wildcard indicates that the specific location of the key data to...
no. 2 Embodiment approach
[0143] The router 10 according to the second embodiment has a configuration in which search key data and the number of bits from the lowest bit of the wildcard part are input as search range defining data.
[0144] The configuration of the router 10 according to the second embodiment is the same as that of the above-mentioned first embodiment (see FIG. 1 ), and thus description thereof will be omitted here.
[0145] below, see Figure 9 The flow of search range registration processing based on the registration of search range specification data will be described. and, for the Figure 9 in and image 3 The same processing is given the same symbol, and the description here is omitted.
[0146] In the case of registering the search range specification data, the key mask circuit 20 is input with search key data, information indicating the number of bits from the lowest bit of the wildcard part, and instruction information indicating registration as the search range specificatio...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
PUM
Login to View More
Abstract
The present invention provides an information retrieving apparatus and a method each of which stores predetermined information at addresses of a Main Table RAM 34 associated with retrieval key data by substituting data indicative of each specific position of the retrieval key data in retrieval range defining data in which a range targeted for retrieval is defined by setting the retrieval range defining data as information indicative of the data being arbitrary data, with a fixed value defined in advance and performing conversion on the retrieval key data by predetermined hash functions; allows a mask Table 40 to store position information indicative of the specific position; when retrieval key data targeted for retrieval is inputted, reads the position information from the mask Table 40 and reads from the Main Table RAM 34 through a data selector 42, the information stored at the addresses associated therewith by substituting the data indicative of each specific position indicated by the position information of the retrieval key data with the fixed value and converting the same by the hash functions, and determines whether each read information is of the predetermined information.
Description
technical field [0001] The present invention relates to an information retrieval device and an information retrieval method. Background technique [0002] For example, a router (Router, routing program) 10' shown in Fig. 14 that relays packet data on the Internet performs high-speed table search. As an example of this table search, NAPT (Network Address Port Translation: Network Address Port Translation) processing will be described. [0003] The NAPT process is a process of converting the private IP (that is, local IP) and the global IP (Global IP) when connecting to the Internet among the processes performed by the router 10'. Through this process, multiple PCs (personal computers) can simultaneously connect to the Internet using one global IP. The structure is shown below. [0004] The source address of the IP packet in (1) is changed from "local IP: 20" to "own IP: 220" by NAPT in the router 10'. In the packet of (3) which is a reply to the packet of (1), the destina...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More