CN101840374B - Processing device, information searching system and information searching method - Google Patents

Processing device, information searching system and information searching method Download PDF

Info

Publication number
CN101840374B
CN101840374B CN2010101591640A CN201010159164A CN101840374B CN 101840374 B CN101840374 B CN 101840374B CN 2010101591640 A CN2010101591640 A CN 2010101591640A CN 201010159164 A CN201010159164 A CN 201010159164A CN 101840374 B CN101840374 B CN 101840374B
Authority
CN
China
Prior art keywords
tcam
command
lookup result
look
cache
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2010101591640A
Other languages
Chinese (zh)
Other versions
CN101840374A (en
Inventor
徐洋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Zhigu Tech Co Ltd
Original Assignee
Fujian Star Net Communication Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujian Star Net Communication Co Ltd filed Critical Fujian Star Net Communication Co Ltd
Priority to CN2010101591640A priority Critical patent/CN101840374B/en
Publication of CN101840374A publication Critical patent/CN101840374A/en
Application granted granted Critical
Publication of CN101840374B publication Critical patent/CN101840374B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

The invention provides a processing device, an information searching system and an information searching method, wherein the processing device comprises a processor, a high-speed buffer, a memory and a TCAM (Telecommunications Access Method) controller, wherein the processor is used for sending a searching command and giving a reading command so as to read a searching result from the high-speed buffer or the memory; the high-speed buffer and the memory are used for storing the searching result; and the TCAM controller is used for receiving the searching command, sending the searching command to the TCAM controller, receiving a searching result returned by the TCAM controller and storing the searching result simultaneously into storage spaces corresponding to address information acquired in advance in the high-speed buffer and the memory according to the address information. The information searching system and the information searching method are realized based on the processing device. The technical scheme can solve the problem of long time delay when a processing unit reads the searching result from the TCAM controller in the prior art, thereby improving the speed and the efficiency of the searching process.

Description

Treating apparatus, information searching system and information searching method
Technical field
The present invention relates to network communications technology field, relate in particular to a kind of treating apparatus, information searching system and information searching method.
Background technology
The technology of searching is a network device processing and a gordian technique of transmitting in the process data packet.When packet gets into the network equipment, the processing unit of the network equipment, for example central processing unit (CentralProcess Unit; Abbreviate as: CPU), network processing unit (Network Processor; Abbreviate as: NP) or special IC (Application Specific Integrated Circuit; Abbreviate as: ASIC) chip is through analyzing packet; Extract needed content (being key word); Obtain next step corresponding processing action of concrete key word through the technology of searching then, for example search routing table to obtain next hop address, to search ACL (Access Control List; Abbreviate as:, and search medium access control (Medium Access Control ACL) with the filtering data bag and obtain follow-up routing direction; Abbreviate as: MAC) address table is to obtain the corresponding MAC Address of message etc.
The technology of searching mainly contains two kinds of implementations of software and hardware at present; Wherein hardware mode is widely used on the core network device owing to having higher seek rate, and content wherein to be found is stored in hardware device Ternary Content Addressable Memory (Ternary Content-AddressableMemory; Abbreviate as: TCAM), TCAM receives the look-up command that processing unit is transmitted through the TCAM controller, accomplishes search operation automatically, and lookup result is stored in the TCAM controller, reads for processing unit.And in order to quicken search procedure; Satisfy the network equipment to searching performance demands; Existing information is searched system and is improved in following direction usually: the one, and TCAM is gone up traditional parallel interface transform serial line interface as, to overcome low, the shortcomings such as transmission range is near, periphery circuit design complicacy of transmission bandwidth that parallel interface has; The 2nd, be optimized processing through organizational form, and the list item after will handling is stored on a plurality of TCAM to TCAM inside list item, simultaneously a plurality of TCAM are searched when searching, to improve search efficiency at every turn.
Technique scheme all is improvement that TCAM is made, still, and when processing unit reads lookup result; Need be (on hardware be realized from the TCAM controller; Usually be integrated in the circuit with processing unit) in read, and it is lower to have the work efficiency of TCAM controller now, processing unit is very long to the time delay of the lookup result that from the TCAM controller, reads back from sending the order of reading lookup result; This will have a strong impact on the speed of whole search procedure based on TCAM; Especially after TCAM adopts HSSI High-Speed Serial Interface, the problems referred to above will be more outstanding, and prior art does not well address this problem.
Summary of the invention
The purpose of this invention is to provide a kind of treating apparatus, information searching system and information searching method; Processing unit reads the big problem of lookup result time delay in the prior art from the TCAM controller in order to solve, to improve the speed based on the search procedure of TCAM.
The present invention provides a kind of treating apparatus, comprising: processor, Cache, storer and TCAM controller;
Said processor is connected with said storer with said Cache, is used for sending look-up command to said TCAM controller, and sends reading order from said Cache or said storer, to read the lookup result corresponding with said look-up command;
Said Cache; Be connected with said storer with said TCAM controller; Be used to store the said lookup result that said TCAM controller provides; And, supply said processor to read said lookup result judging according to said reading order when having said lookup result in the said Cache;
Said storer; Be connected with said TCAM controller; Be used to store the said lookup result that said TCAM controller provides, and judge when not having said lookup result according to said reading order, supply said processor to read said lookup result at said Cache;
Said TCAM controller; Be used to receive the said look-up command that said processor sends through said Cache; Said look-up command is sent to the TCAM device; Carry out search operation for said TCAM device according to said look-up command, and receive the said lookup result that said TCAM device returns, according to the address information of obtaining in advance with said lookup result store into simultaneously in said Cache and the said storer respectively with said address information corresponding memory space in.
The present invention provides another kind of information searching system, comprising: treating apparatus and TCAM device;
Said treating apparatus comprises: processor, Cache, storer and TCAM controller;
Said processor is connected with said storer with said Cache, is used for sending look-up command to said TCAM controller, and sends reading order from said Cache or said storer, to read the lookup result corresponding with said look-up command;
Said Cache; Be connected with said storer with said TCAM controller; Be used to store the said lookup result that said TCAM controller provides; And, supply said processor to read said lookup result judging according to said reading order when having said lookup result in the said Cache;
Said storer; Be connected with said TCAM controller; Be used to store the said lookup result that said TCAM controller provides, and judge when not having said lookup result according to said reading order, supply said processor to read said lookup result at said Cache;
Said TCAM controller; Be used to receive the said look-up command that said processor sends through said Cache; Said look-up command is sent to the TCAM device; Carry out search operation for said TCAM device according to said look-up command, and receive the said lookup result that said TCAM device returns, according to the address information of obtaining in advance with said lookup result store into simultaneously in said Cache and the said storer respectively with said address information corresponding memory space in;
Said TCAM device is connected with said TCAM controller, is used to receive the said look-up command that said TCAM controller sends, and carries out search operation according to said look-up command, and said lookup result is offered said TCAM controller.
The present invention provides a kind of information searching method, comprising:
The look-up command that TCAM controller receiving processor sends offers the TCAM device with said look-up command, carries out search operation for said TCAM device according to said look-up command, and receives the lookup result that said TCAM device returns;
Said TCAM controller according to the address information of obtaining in advance with said lookup result store into simultaneously in Cache and the storer respectively with said address information corresponding memory space in, read said lookup result for said processor.
Treating apparatus provided by the invention; Be employed in the technical scheme that increases Cache and storer between processor and the TCAM controller; The TCAM controller is stored into the lookup result that receives in Cache and the storer simultaneously, thereby make processor directly from Cache, read lookup result, the speed that processor is read Cache is fireballing more than reading external memory (storer in the TCAM controller); Therefore; Reduced the read back time delay of lookup result of processor, quickened whole search procedure, improved efficient based on the search procedure of TCAM; In addition; The present invention also provides information searching system and information searching method on the basis of treating apparatus; The same processor that adopts directly reads Cache to obtain the technical scheme of lookup result, reduced the time delay that processor reads lookup result, improved search efficiency.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; To do one to the accompanying drawing of required use in embodiment or the description of the Prior Art below introduces simply; Obviously, the accompanying drawing in describing below is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work property, can also obtain other accompanying drawing according to these accompanying drawings.
The structural representation of the treating apparatus that Fig. 1 provides for the embodiment of the invention one;
The structural representation of TCAM controller in the treating apparatus that Fig. 2 provides for the embodiment of the invention one;
The structural representation of the information searching system that Fig. 3 provides for the embodiment of the invention two;
The structural representation of TCAM module in the information searching system that Fig. 4 provides for the embodiment of the invention two;
The process flow diagram of the information searching method that Fig. 5 provides for the embodiment of the invention three;
The process flow diagram of the information searching method that Fig. 6 provides for the embodiment of the invention four;
The process flow diagram of the information searching method that Fig. 7 provides for the embodiment of the invention five;
Fig. 8 a is the concrete form synoptic diagram of the command frame that provides of the embodiment of the invention;
Fig. 8 b is the concrete form synoptic diagram of the Frame that provides of the embodiment of the invention;
Fig. 8 c is the concrete form synoptic diagram of the result frame that provides of the embodiment of the invention.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer; To combine the accompanying drawing in the embodiment of the invention below; Technical scheme in the embodiment of the invention is carried out clear, intactly description; Obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
Embodiment one
The structural representation of the treating apparatus that Fig. 1 provides for the embodiment of the invention one, as shown in Figure 1, the treating apparatus of present embodiment comprises: processor 11, Cache 12, storer 13 and TCAM controller 14.Processor 11 and Cache 12 and storer 13 are connected through internal bus; TCAM controller 14 also is connected through internal bus with Cache 12 and storer 13; Cache 12 also interconnects with storer 13, and wherein, internal bus comprises control bus, address bus and data bus.Wherein, Cache 12 is arranged between processor 11 and the storer 13, and its memory capacity is very little, but read or write speed is very fast, moves with the mode of associative storage 13, can adopt the static memory chip to realize.Wherein, Address mapping between Cache 12 and the storer 13 can be direct reflection, full reflection or the continuous reflection of group of linking to each other; Select direct image mode in embodiments of the present invention for use; Be that Cache 12 has identical address setting with storer 13, and have the recognition memory address ability, both can realize read-write operation through memory read instruction or memory write instruction to Cache 12.
Concrete, processor 11 is used for sending look-up command to TCAM controller 14, and this look-up command sends to TCAM device (being TCAM) through TCAM controller 14, carries out search operation for the TCAM device according to look-up command; Processor 11 also is used for sending reading order to read the lookup result corresponding with look-up command from Cache 12 or storer 13 simultaneously, and wherein, this reading order can be to read reading instruction of address space.Cache 12; Be used to store the lookup result that TCAM controller 14 provides; And judge according to the reading order that processor 11 sends whether it stores lookup result, and, supply processor 11 from Cache 12, to read lookup result judging when having lookup result.Storer 13 also is used to store the lookup result that TCAM controller 14 provides, and when Cache 12 is judged its inside and do not had the lookup result that processor 11 will read according to reading order, supplies processor 11 from storer 13, to read lookup result.Concrete, when processor 11 (for example: CPU (Center Processing Unit; Abbreviate as: CPU)) see a group address off and remove reference-to storage 13, the address that Cache 12 (Cache) wants examine processor 11 to see off, whether the address location that decision processor 11 will be visited is in Cache 12.If; Being called Cache hits; Processor 11 can carry out read/write operation to Cache with the speed that is exceedingly fast, and at this moment Cache 12 will notify storer 13 not see identical lookup result off, because the access rate of Cache 12 is far away faster than storer 13; Therefore, can in time notify storer 13; If do not exist, it is miss then to be called Cache, at this moment just need from storer 13, obtain lookup result, and with this content replication of visiting adjoining storage space in Cache.
TCAM controller 14 is used for the look-up command that receiving processor 11 sends through Cache 12; And look-up command sent to the TCAM device; Carry out search operation for the TCAM device according to look-up command; And receive the lookup result that the TCAM device returns, and according to the address information of obtaining in advance with lookup result store into simultaneously in Cache 12 and the storer 13 respectively with the address information corresponding memory space in, concrete; TCAM controller 14 can carry out write operation to Cache 12 and storer 13 through seeing address information off, and lookup result is stored in Cache 12 and the storer 13.
The treating apparatus of present embodiment; Between processor and TCAM controller, set up Cache and storer, the TCAM controller is the address of the address space of store storage lookup result in advance, can the lookup result that receive directly be sent in Cache and the storer; Make processor directly from Cache, read lookup result; Compared with prior art, reduce the time delay that processor reads lookup result, improved the search efficiency of whole search procedure.
Further, TCAM controller 14 comprises address table unit 141, is used for storage address information, and wherein address information is that processor is 11 pre-assigned, the address of the storage space that is used to store the corresponding lookup result of look-up command.
Further, as shown in Figure 2, TCAM controller 14 also comprises: first interface unit 142, order and data register 143, send scheduling queue 144, second interface unit 145 and the first result cache district 146.
First interface unit 142 is used for the look-up command that receiving processor 11 sends, and stores look-up command into order and data register 143, sends dispatch command to sending scheduling queue 144 simultaneously; And be used for according to address table unit 141 address stored information with the lookup result in the first result cache district 146 store into simultaneously in Cache 12 and the storer 13 respectively with the address information corresponding memory space in; Order and data register 143 are used to store look-up command; Send scheduling queue 144 and be used for reading look-up command from order and data register 143, and look-up command is offered second interface unit 145 according to dispatch command; Second interface unit 145 is used for look-up command is sent to TCAM, carries out search operation for TCAM according to look-up command, and is used to receive the lookup result that TCAM returns, and lookup result is stored in the first result cache district in 146; The first result cache district 146 is used to store the lookup result that second interface unit 145 receives, and first interface unit 142 is stored into the lookup result of being stored in Cache 12 and the storer 13 according to address information.
Further, the processor 11 of present embodiment comprises a plurality of processing units; Wherein, a plurality of processing units are respectively applied for to TCAM controller 14 and send the look-up command of carrying the processing unit sign, and send reading order from Cache 12 or storer 13, to read the lookup result that carries like-identified with look-up command.For example, support the treating apparatus of multithreading, wherein each thread can be regarded as a processing unit, can send look-up command to TCAM controller 14 simultaneously.In order to distinguish the look-up command that different threads sends; Can be through their label of unique differentiation be provided for each thread; As the sign (being the processing unit sign) of each thread, and through making look-up command and lookup result all carry look-up command and the lookup result of the sign of corresponding thread with the differentiation different threads.
Embodiment two
The structural representation of the information searching system that Fig. 3 provides for the embodiment of the invention two, as shown in Figure 3, the information searching system of present embodiment comprises treating apparatus 31 and TCAM device 32.Treating apparatus 31 treating apparatus that can be provided for the embodiment of the invention one wherein, its concrete structure is as depicted in figs. 1 and 2, and present embodiment is introduced no longer in detail.
TCAM device 32 is connected with TCAM controller 14, is used to receive the look-up command that the TCAM controller sends, and carries out search operation according to look-up command, and lookup result is offered TCAM controller 14.
Concrete, as shown in Figure 4, TCAM device 32 comprises: link block 321 and TCAM module 322; Wherein TCAM module 322 is mainly used in according to the information of searching and accomplishes search operation, is stored with various tables; Link block 321 main conversion and the responsible lookup results of handling of accomplishing look-up command.
Wherein, link block 321 mainly comprises: the 3rd interface unit 3211, order buffer area 3212, data buffer area 3213, the 4th interface unit 3214 and the second result cache district 3215; The 3rd interface unit 3211 is connected with data buffer area 3213 with order buffer area 3212; Be used to receive the look-up command that TCAM controller 14 sends; And resolve look-up command and become command frame and Frame, and store command frame and Frame into order buffer area 3212 and data buffer area 3213 respectively; And from the second result cache district 3215, read lookup result; The 4th interface unit 3214; Be connected with TCAM module 322 with order buffer area 3212, data buffer area 3213; Be used for that command frame and Frame are translated into the information of searching and offer TCAM module 322; Make TCAM module 322 carry out search operation, and receive the lookup result that TCAM module 322 is returned according to the information of searching; The second result cache district 3215 is connected with the 4th interface unit 3214, is used to receive the lookup result that the 4th interface unit 3214 obtains, and reads for the 3rd interface unit 3211.
The information searching system of present embodiment is realized based on treating apparatus of the present invention; Through between processor and TCAM controller, setting up Cache and storer; The TCAM controller is the address of the address space of store storage lookup result in advance, can the lookup result that receive directly be stored in Cache and the storer, makes processor directly from Cache, read lookup result; Reduce the time delay that processor reads lookup result, improved search efficiency.In addition; Simultaneously lookup result is stored in the storer, when processor reads the lookup result failure in Cache, can from storer, read; When the raising processor reads lookup result speed, guarantee that also processor can read lookup result.
To introduce the principle of work of treating apparatus of the present invention and disposal system below through specific embodiment.
Embodiment three
The process flow diagram of the information searching method that Fig. 5 provides for the embodiment of the invention three.The executive agent of present embodiment is the TCAM controller in the treating apparatus of the present invention, and as shown in Figure 5, the information searching method of present embodiment comprises:
Step 101, the look-up command that TCAM controller receiving processor sends offers the TCAM device with look-up command, carries out search operation for the TCAM device according to look-up command, and receives the lookup result that the TCAM device returns;
Concrete; Processor sends look-up command and gives the TCAM controller, and the TCAM controller sends to the TCAM device with look-up command through bus (can be parallel bus, also can be high-speed serial bus); After the TCAM device receives look-up command, carry out search operation according to look-up command.After search operation finished, the TCAM device was known the look-up command that this lookup result is corresponding.The TCAM device is preferably high-speed serial bus through bus, and lookup result is sent to the TCAM controller.Wherein processor can be central processing unit (CPU), network processing unit (NP) or dedicated IC chip (ASIC), and the look-up command of being sent can be the order of searching routing table, ACL table or MAC table.
For the treating apparatus of supporting multithreading, wherein processor comprises a plurality of processing units, and a plurality of processing units can send a plurality of look-up commands simultaneously, and distinguishes the corresponding look-up command of different threads through sign.
Step 102, according to the address information of obtaining in advance with lookup result store into simultaneously in Cache and the storer with the address information corresponding memory space in, read lookup result for processor.
Wherein, processor is allocated the address of the storage space of storage lookup result in advance, and the address of the storage space that for example distributes is 0001H, and this address 0001H is simultaneously corresponding to the 0001H address location in Cache and the storer.Processor sends to the TCAM controller with the address (0001H) of storage space; The TCAM controller receives the also address (0001H) in store storage space, so that according to this address information the lookup result that receives is stored in Cache and the storer corresponding memory space.Concrete, the TCAM controller, stores lookup result in the 0001H corresponding address unit into after Cache and storer receive this write command through sending the instruction of writing the 0001H address location.
Further; When a plurality of look-up command; Processor will be allocated storage space in advance for the corresponding lookup result of each look-up command; Specifically can distinguish different lookup result corresponding memory space through sign; And the address that will identify and identify corresponding memory space sends to the TCAM controller, and the address of sign that the TCAM controller will receive and sign corresponding memory space is stored in the address mapping table, so that according to this address mapping table the lookup result that receives is stored in the corresponding memory space.Wherein sign can be to distribute different labels for every look-up command; Also can be to distribute different labels for the processing unit that sends look-up command; For example in the processor of supporting multi-hardware thread; Each hardware thread can be regarded as a processing unit, and each processing unit all can send look-up command.
The TCAM controller receives lookup result, obtains the sign in the lookup result, for example corresponding to the label of each processing unit, and searches address mapping table according to sign and obtains the address with this sign corresponding memory space.
Get access to the address of storage space when the TCAM controller after; Store lookup result in Cache and the storer storage space simultaneously through data bus; Wherein the address setting of Cache is identical with the address setting of storer, and Cache has the ability of recognition memory address, and since the TCAM controller be connected with storer with Cache; Therefore, Cache can normally receive the lookup result that the TCAM controller sends.
Wherein, The operation that processor reads lookup result specifically comprises: processor reads to store the read operation instruction of address space of lookup result to read lookup result, because the access speed of Cache is higher than the access speed of storer far away, therefore through transmission; This reads instruction and at first reads Cache; Only when reading cache miss, processor just obtains lookup result from storer, improved the speed that reads lookup result.Concrete; Cache is arranged between processor and the storer, and processor sends to Cache and storer simultaneously and reads instruction, if having corresponding lookup result in the Cache; Then Cache returns to processor to this lookup result; To the storer message of giving notice, do not see the identical lookup result of storage to processor off simultaneously, because the access speed of Cache is higher than the access speed of storer far away with instruction memory; Therefore, Cache can in time be notified storer.When the processor access Cache is unsuccessful; Be not have corresponding lookup result in the Cache, then Cache can not return lookup result to processor, and not to the storer message of giving notice; Therefore; Storer can be seen corresponding lookup result to processor off according to reading instruction of sending of processor, and promptly when not having lookup result in the Cache, processor can obtain this lookup result through reference-to storage.
The information searching method that present embodiment provides stores in the TCAM controller through the address that will store the storage space of lookup result in advance, when the TCAM controller receives lookup result; According to address stored information in advance, simultaneously lookup result is stored in Cache and the storer, rather than lookup result is stored in the storage space of TCAM self; Through this technical scheme; Processor can directly read Cache and obtain lookup result, has improved the speed that reads lookup result, has reduced to read the time delay of lookup result; Especially when TCAM adopts HSSI High-Speed Serial Interface, reduced of the restriction of TCAM controller to search procedure.
Embodiment four
The process flow diagram of the information searching method that Fig. 6 provides for the embodiment of the invention four.Present embodiment is corresponding with embodiment three, and its executive agent is the processor in the treating apparatus, and the information searching method of present embodiment comprises:
Step 201, processor wait for a period of time after sending look-up command; Wherein the time of processor wait can be random time, execution in step 202 after the stand-by period arrives.
Step 202, processor read Cache to obtain the corresponding lookup result of look-up command.Wherein, lookup result be the TCAM device carry out that look-up command obtains and by the TCAM controller when receiving the lookup result that the TCAM device returns, store into simultaneously in Cache and the storer.
Concrete; Processor is before reading lookup result; The address of the storage space of storing lookup result is sent to the TCAM controller; The TCAM controller receives also stores this address information, so as according to this address information with lookup result store into simultaneously in Cache and the storer with this address corresponding memory space in.
When processor sends a plurality of look-up command; To be the corresponding lookup result memory allocated space of each look-up command; And with the storage space that identifies the lookup result of distinguishing different look-up commands and look-up command correspondence; The address that will identify and identify corresponding memory space simultaneously sends to the TCAM controller; The sign that the TCAM controller will receive stores in the address mapping table with the address of the storage space of corresponding sign, and wherein sign can be that processor is the label that every look-up command distributes, for example label 1 corresponding article one look-up command, label 2 corresponding second look-up commands, label 3 corresponding the 3rd look-up commands etc.; Also can be processor the be label that each processing unit distributes, for example label 1 is corresponding to first processing unit, and label 2 is corresponding to second processing unit etc.
The TCAM controller receives the lookup result that the TCAM device returns, and wherein in order to distinguish the corresponding lookup result of different look-up commands, can carry the sign identical with look-up command in the lookup result that the TCAM device returns; The TCAM controller obtains storage space according to the sign in the lookup result from address mapping table address is stored lookup result in Cache and the storer into simultaneously; Concrete, the TCAM controller can store lookup result in Cache and the storer into through the instruction of memory write simultaneously, and Cache has identical address setting with storer, and has the ability of recognition memory address.
Processor reads Cache to obtain lookup result, and concrete processor realizes reading the purpose of Cache through sending the instruction of memory read.
The information searching method of present embodiment; Adopt the TCAM controller in advance the store storage space the address and store lookup result in Cache and the storer technical scheme simultaneously according to the address of storage space; Processor can directly read lookup result from Cache, from the TCAM controller, read the prior art of lookup result with processor and compare, and its time for reading postpones little; Reading speed is fast, has improved the efficient of whole search procedure; Simultaneously, the present technique scheme has obviously reduced the restriction of TCAM controller to search procedure, especially when adopting the high-speed serial communication interface between TCAM device and the TCAM controller.
Further; When processor is read Cache and is not got access to lookup result; Can automatically change and remove to read storer to obtain lookup result, promptly processor through send read the reading instruction of address corresponding memory space after, treating apparatus can read Cache earlier; And when not reading lookup result, continue memory read and can read lookup result to guarantee processor.This step can improve the reliability that processor reads lookup result.
Further, for example as a plurality of processing units, and possibly there are a plurality of lookup results of same processing unit in each processing unit corresponding to when sign in Cache or the storer, and then processor might read wrong lookup result.Therefore; The information searching method of present embodiment also comprises: after processor reads lookup result; Whether the interpretation lookup result is effective lookup result; Be meant effectively that wherein the lookup result that reads is the look-up command of corresponding current transmission, rather than the corresponding lookup result of other look-up commands of sending constantly.Concrete, realize that through in lookup result, being provided with the valid flag position for example working as the effective marker position is that " 1 " sign lookup result is effective, otherwise, if the effective marker position is " 0 ", explain that then lookup result is invalid.Simultaneously; Processor also need be provided with the effective marker position of the lookup result that reads; Promptly after processor reads lookup result; Need storer and Cache in effective flag of lookup result be set to invalidly, for example be set to " 0 ", lookup result will become invalid lookup result this moment.Wherein,, then the lookup result in the Cache is provided with,, then no longer invalid operation need be set if the lookup result in the Cache is capped if the lookup result of Cache also exists.
To be example with the processor of supporting a plurality of hardware threads below, and introduce the implementation process of technical scheme of the present invention in detail, wherein each hardware thread be as a processing unit.
Embodiment five
The process flow diagram of the information searching method that Fig. 7 provides for the embodiment of the invention five, present embodiment can realize that as shown in Figure 7, the information searching method of present embodiment comprises based on above-mentioned treating apparatus embodiment and each method embodiment:
Step 301, processor are each processing unit memory allocated space, and the initialization storage space; Concrete, storage space is used to store the lookup result of each processing unit, and the address realm of the storage space of each processing unit is separate.Processor is distinguished different processing units through label; And with the label of processing unit as the sign of distinguishing storage space; Be that the label of processing unit and the storage space of processing unit exist mapping relations, wherein storage space is meant the storage unit in storer and the Cache.For example, suppose to have 3 processing units, the label of each processing unit is 11,12 and 13, and the address of the corresponding storage space that distributes is 0100H, 0104H and 0108H; Wherein, processor is through realizing the initialization to storage space with all writing " 0 " in these storage spaces.
Step 302, processor sends to the TCAM controller with the mapping relations of the label of the address of storage space and processing unit;
Integrating step 31 for example, then processor can be in advance sends to the TCAM controller with the address 0108H of address 0104H, label 13 and its pairing storage space of address 0100H, label 12 and its pairing storage space of label 11 and its pairing storage space.
Step 303, the TCAM controller stores the label of the processing unit that receives and the address of storage space in the address mapping table into;
The TCAM controller receives and the label of each processing unit and the address of its corresponding memory space is stored in the address mapping table.
Above-mentioned steps 301-step 303 is used for being implemented in TCAM controller memory address mapping table in advance, and above-mentioned steps can be carried out in advance.
Step 304, processor sends look-up command to the TCAM controller, and wherein look-up command has the label of processing unit;
In the present embodiment, processor can send look-up command, read command and write order, and wherein look-up command is used for sending search request to TCAM; Read command and write order can be used for reading or writing the internal register in the processor, and present embodiment introduces look-up command, so a kind of form of look-up command is provided.
Concrete, comprise label, operational code, table information or address, key word or data four parts in this look-up command form.Wherein, table 1 has been introduced the implication of each several part in the present embodiment look-up command in detail, and is specifically as shown in table 1.
Table 1
Content Explain
Label The unique identification of each processing unit.For example, the label of processing unit 0 is 0, and the label of processing unit 1 is 1, and the label of processing unit n is n.
Operational code Be used to distinguish look-up command, read command and write order.
Table information or address In look-up command, this part dress be table information, be used for specifying searched be TCAM concrete which open or which opens table; In the reading and writing order, what this part was adorned is device number and the internal register addresses of TCAM.
Key word or data In look-up command, this part dress be key word, the content of just extracting in the packet, the foundation as searching goes for corresponding results according to it; In write order, what this part was adorned is the data that need be written into TCAM; In read command, there is not this part.
Processor sends to the TCAM controller through Cache with look-up command in the present embodiment, and the TCAM controller receives look-up command through data bus.
Step 305, the TCAM controller is transmitted to the TCAM device with look-up command;
Concrete; The TCAM controller will receive look-up command frame and the Frame that high-speed serial bus is translated in look-up command; And send into respectively in the command register and data register in the TCAM controller; Simultaneously the TCAM controller is given corresponding label (for example label 11,12 and 13) and is sent scheduling in the row, and the number of present embodiment hypothesis command register and data register and processing unit are that the number of label is identical.
The principle of " FIFO " is followed in the transmit queue scheduling; From formation, take out label (for example label 11,12 and 13) successively and discern; Then; In command register and data register, read corresponding look-up command frame and Frame according to label, send to the TCAM device through universal serial bus.
Step 306, the TCAM device receives the look-up command that has label that the TCAM controller sends, and carries out search operation according to look-up command;
Concrete; The TCAM controller receives look-up command frame and the Frame on the universal serial bus, and sends into order buffer area and data buffer area successively according to the sequencing that receives, then; Content in order buffer area and the data buffer area is converted to can be by the signal of searching of TCAM device identification; Carry out search operation, promptly can know and search which table or which table according to searching signal, and the content of searching.
Step 307, the TCAM device generates the result data frame according to lookup result and sends to the TCAM controller through universal serial bus;
Concrete, the TCAM device is sent to the result cache district with lookup result earlier, knows corresponding label according to searching the time that is spent then; Label is inserted in the lookup result; Form the lookup result Frame, deliver on the universal serial bus, lookup result is sent to the TCAM controller through universal serial bus.
Wherein, because the TCAM device time that search procedure spent is each time fixed, therefore,, the TCAM device knows the look-up command that lookup result is corresponding when executing search operation.For example, suppose that the TCAM device searches signal to finish be 10 clock period to searching from sending, therefore, search the lookup result that obtains at every turn and be the signal of searching that sends before 10 clock period, so can add corresponding label in the lookup result to.In the present embodiment, promptly obtain carrying the lookup result of label 11, the lookup result that carries the lookup result of label 12 and carry label 13.
Corresponding, present embodiment also provides a kind of structure of result data frame, and it comprises: label, significant notation, successful mark and result's particular content.Table 2 has been introduced the implication of each several part in the Frame as a result in detail.
Table 2
Content Explain
Label The unique identification of each processing unit.For example, the label of processing unit 0 is 0, and the label of processing unit 1 is 1, and the label of processing unit n is n.
Significant notation Show that whether effectively this result.
The success mark Show whether successful this searches.If do not exist in the look-up table with look-up command in the related result of key word, then this time searched unsuccessful.
Result's particular content The content that arrives according to keyword search.
Step 308, TCAM controller receive the result data frame on the universal serial bus, and lookup result is stored in storer and the Cache in the corresponding memory space simultaneously;
Concrete, TCAM controller reception result Frame is also temporary in the result cache district with the result data frame; Then, from the result cache district, take out the result data frame, the result data frame is resolved obtain label according to the principle of FIFO; Then, according to the address that label inquire address mapping table obtains the storage space of storage lookup result, store lookup result simultaneously in storage space and the Cache.For example: when the TCAM controller receives the lookup result that carries label 12; Obtain the label 12 in the lookup result through resolving lookup result; And search address mapping table according to the label that obtains 12, obtain the address 0104H with label 12 corresponding memory space, because this address corresponding Cache and storer simultaneously; Therefore; According to this address 0104H, the TCAM controller can be with in lookup result write cache device and the storer, is that 12 processing unit reads lookup result through reading address 0104H for label.
Step 309, processor reads Cache, to obtain lookup result;
In this step; Processor obtains lookup result through reading Cache; Because the speed of processor access Cache is more a lot of soon than the speed of reference-to storage, especially the speed than visit TCAM controller is a lot of soon, therefore; This step can make processor get access to lookup result faster, and the operation of wherein reading Cache can be realized by the memory read instruction.
Because the capacity of Cache is relatively limited, and the address space of Cache is recycled, and the content that store in the early time its inside might be replaced by follow-up other guide of coming in.Therefore,, wait until when processor reads, might can not find that therefore, the information searching method of present embodiment also comprises judges the operation whether lookup result is arranged in the Cache, i.e. step 400 though lookup result is stored in the Cache.
Step 400 judges whether lookup result is arranged in the Cache;
The address of the storage space that will visit that this step specifically can be seen off according to processor by Cache is judged; Promptly judge the space of whether also using the address of seeing off corresponding to processor in the Cache; If exist; Then can judge and have corresponding lookup result in the Cache, for example corresponding lookup result with label 12, then execution in step 402; Otherwise, execution in step 401.
Step 401 reads lookup result from storer with in the corresponding memory space of address, and execution in step 402.
Concrete, the mode that processor is read storage space is a prior art, this step is not done detailed argumentation.
Step 402 judges whether the lookup result that reads is effective;
Concrete, judge through the effective marker position in the lookup result whether lookup result is effective, for example,, explain that then lookup result is effective, execution in step 404 if the effective marker position is " 1 "; Otherwise, if the effective marker position is " 0 ", explain that then lookup result is invalid, change and go execution in step 403.
Step 403, is changeed and is gone execution in step 309 at processor random wait a period of time;
Wherein, it is leading that possible processor reads the operation of lookup result, and actual search procedure also finishes, and perhaps lookup result also is not stored in storer or the Cache, thereby makes processor can't read effective lookup result.
Step 404, whether the processor judgement searches successful;
Concrete, processor judges according to the successful zone bit in the lookup result whether search procedure is successful in this step, for example if successful zone bit is searched successfully for " 1 " expression, promptly in look-up table, finds the result corresponding with look-up command, and execution in step 406; Otherwise, explain and search not success, promptly in look-up table, do not find the result corresponding with look-up command, change and go execution in step 405.
Step 405, processor is carried out preset default action;
Wherein, owing in the routing table default route can be set usually, in whole table, search unsuccessfully, then return default route as lookup result, therefore, generally there is not unsuccessful situation in route querying.At some in particular cases, for example if in the routing table default route is not set, in case in whole routing table, search failure; Then can return the lookup result of " getting nowhere "; At this moment, processor can abandon this message, and this abandons operation and can be considered a kind of default action.It with the acl lookup again example; Be " getting nowhere " if judge current lookup result; Then think the characteristic of this message any rule in the ACL table that do not match, this message is left intact directly delivers to next processing links, can be considered another kind of default action.Behind EO, change and go execution in step 407, it is invalid that be revised as the effective marker position that is about to lookup result in Cache and the storer.
Step 406, processor is carried out concrete operations according to lookup result, and behind EO, execution in step 407;
For example, if lookup result is jumped routing address for next, then processor is transmitted to next with message and jumps the routing address corresponding equipment.Look for example with the ACL table again, if the result who returns is " current message is carried out speed limit ", then processor is carried out the speed limit action; If the result who returns is " being revised as 1 to the Priority flag of current message ", then processor is revised as 1 to the Priority flag of current message.
Step 407, it is invalid that processor is revised as the effective marker position of lookup result in Cache and the storer, and finish this search operation.
Concrete; This step 407 and step 402 binding operation; Can prevent processor in new search procedure, be used as this lookup result to last lookup result, thereby guaranteed that the lookup result that processor reads at every turn is the effective lookup result corresponding with look-up command.
The information searching method of present embodiment, TCAM controller directly store lookup result in storer and the Cache into through the address of the storage space that prestores; Make processor can directly from Cache, read lookup result; Improve the speed that processor reads lookup result, compared with prior art, reduced the time delay that processor reads lookup result; Reduced of the restriction of TCAM controller, and then improved the search efficiency of whole search procedure search procedure.
Further; Adopt high-speed serial bus between TCAM controller and the TCAM in the present embodiment; Present embodiment is not described in detail the concrete realization of high-speed serial bus; Present embodiment provides a kind of data frame format, is suitable on high-speed serial bus, transmitting, and combines information searching method of the present invention can further improve the seek rate of search procedure.Concrete:
In the present invention, frame length can be the multiple of 8Bytes, and present embodiment is with the 8Bytes example, and promptly the length of command frame, Frame and result frame all is 8Bytes.Wherein, command frame comprises: the address of the operational code of 8bits, the label of 8bits, 16bits or key word or the data of table information and 32bits, concrete form is shown in Fig. 8 a.Frame comprises key word or the data of 64bits, and concrete form is shown in Fig. 8 b.Result frame comprises: the lookup result of the successful position of the label of 8bits, the significance bit of 1bit, 1bit (promptly hit into) 154bits, concrete form is shown in Fig. 8 c.
Above-mentioned data frame format is the optimal way of a kind of fully embodiment of the present invention technical scheme and the technique effect of performance technical scheme of the present invention; But be not limited to this, those skilled in the art can combine the knowledge of self to select corresponding data frame format to come the embodiment of the present invention technical scheme.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be accomplished through the relevant hardware of programmed instruction; Aforesaid program can be stored in the computer read/write memory medium; This program the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
What should explain at last is: above embodiment is only in order to explaining technical scheme of the present invention, but not to its restriction; Although with reference to previous embodiment the present invention has been carried out detailed explanation, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these are revised or replacement, do not make the spirit and the scope of the essence disengaging various embodiments of the present invention technical scheme of relevant art scheme.

Claims (10)

1. a treating apparatus is characterized in that, comprising: processor, Cache, storer and TCAM controller;
Said processor is connected with said storer with said Cache, is used for sending look-up command to said TCAM controller, and sends reading order from said Cache or said storer, to read the lookup result corresponding with said look-up command;
Said Cache; Be connected with said storer with said TCAM controller; Be used to store the said lookup result that said TCAM controller provides; And, supply said processor to read said lookup result judging according to said reading order when having said lookup result in the said Cache;
Said storer; Be connected with said TCAM controller; Be used to store the said lookup result that said TCAM controller provides, and judge when not having said lookup result according to said reading order, supply said processor to read said lookup result at said Cache;
Said TCAM controller; Be used to receive the said look-up command that said processor sends through said Cache; Said look-up command is sent to the TCAM device; Carry out search operation for said TCAM device according to said look-up command, and receive the said lookup result that said TCAM device returns, according to the address information of obtaining in advance with said lookup result store into simultaneously in said Cache and the said storer respectively with said address information corresponding memory space in.
2. treating apparatus according to claim 1; It is characterized in that; Said TCAM controller comprises: the address table unit; Be used to store said address information, said address information is the address that said processor is pre-assigned, be used to store the storage space of the corresponding lookup result of said look-up command.
3. treating apparatus according to claim 2 is characterized in that, said TCAM controller also comprises: first interface unit, order and data register, transmission scheduling queue, second interface unit and the first result cache district;
Said first interface unit; Be used to receive the said look-up command that said processor sends; Store said look-up command into said order and data register; Send dispatch command to said transmission scheduling queue simultaneously, and according to address stored information in the said address table unit, with the lookup result in the said first result cache district store into simultaneously in said Cache and the said storer respectively with said address information corresponding memory space in;
Said order and data register are used to store said look-up command;
Said transmission scheduling queue is used for reading said look-up command according to said dispatch command from said order and digital register, and offers said second interface unit;
Said second interface unit; Be used for said look-up command is sent to said TCAM device; Carry out search operation for said TCAM device according to said look-up command, and receive the said lookup result that said TCAM device returns, said lookup result is stored in the said first result cache district;
The said first result cache district is used to store the said lookup result that said second interface unit provides.
4. according to each described treating apparatus of claim 1-3, it is characterized in that said processor comprises a plurality of processing units; Said a plurality of processing unit is respectively applied for to said TCAM controller and sends the look-up command of carrying said processing unit sign, and sends reading order from said Cache or said storer, to read the lookup result that carries like-identified with said look-up command.
5. an information searching system is characterized in that, comprises treating apparatus and TCAM device;
Said treating apparatus comprises: processor, Cache, storer and TCAM controller;
Said processor is connected with said storer with said Cache, is used for sending look-up command to said TCAM controller, and sends reading order from said Cache or said storer, to read the lookup result corresponding with said look-up command;
Said Cache; Be connected with said storer with said TCAM controller; Be used to store the said lookup result that said TCAM controller provides; And, supply said processor to read said lookup result judging according to said reading order when having said lookup result in the said Cache;
Said storer; Be connected with said TCAM controller; Be used to store the said lookup result that said TCAM controller provides, and judge when not having said lookup result according to said reading order, supply said processor to read said lookup result at said Cache;
Said TCAM controller; Be used to receive the said look-up command that said processor sends through said Cache; Said look-up command is sent to the TCAM device; Carry out search operation for said TCAM device according to said look-up command, and receive the said lookup result that said TCAM device returns, according to the address information of obtaining in advance with said lookup result store into simultaneously in said Cache and the said storer respectively with said address information corresponding memory space in;
Said TCAM device is connected with said TCAM controller, is used to receive the said look-up command that said TCAM controller sends, and carries out search operation according to said look-up command, and said lookup result is offered said TCAM controller.
6. according to the said information searching system of claim 5; It is characterized in that; Said TCAM controller comprises: the address table unit; Be used to store said address information, said address information is the pre-assigned address that is used to store the storage space of the corresponding lookup result of said look-up command of said processor.
7. information searching system according to claim 6 is characterized in that, said TCAM controller also comprises: first interface unit, order and data register, transmission scheduling queue, second interface unit and the first result cache district;
Said first interface unit; Be used to receive the said look-up command that said processor sends; Store said look-up command into said order and data register; Send dispatch command to said transmission scheduling queue simultaneously, and according to address stored information in the said address table unit, with said lookup result store into simultaneously in said Cache and the said storer respectively with said address information corresponding memory space in;
Said order and data register are used to store said look-up command;
Said transmission scheduling queue is used for reading said look-up command according to said dispatch command from said order and digital register, and offers said second interface unit;
Said second interface unit; Be used for said look-up command is sent to said TCAM device; Carry out search operation for said TCAM device according to said look-up command, and receive the said lookup result that said TCAM device returns, said lookup result is stored in the said first result cache district;
The said first result cache district is used to store the said lookup result that said second interface unit provides.
8. information searching system according to claim 5 is characterized in that, said TCAM device comprises: link block and TCAM module;
Said link block comprises: the 3rd interface unit, order buffer area, data buffer area, the 4th interface unit and the second result cache district;
Said the 3rd interface unit; Be connected with said data buffer area with said TCAM controller, said order buffer area; Be used to receive the said look-up command that said TCAM controller sends; Resolving said look-up command becomes command frame and Frame, stores said command frame and said Frame into said order buffer area and said data buffer area respectively, and from the said second result cache district, reads said lookup result;
Said the 4th interface unit; Be connected with said order buffer area, said data buffer area and said TCAM module; Be used to read said command frame and said Frame; Said command frame and said Frame are translated into the information of searching offer said TCAM module, and receive the said lookup result that said TCAM module is returned;
The said second result cache district is connected with the 4th interface unit, is used to receive the said lookup result that said the 4th interface unit obtains, and reads for said the 3rd interface unit;
Said TCAM module is used for searching the information and executing search operation according to said, and returns said lookup result.
9. an information searching method is characterized in that, comprising:
The look-up command that TCAM controller receiving processor sends offers the TCAM device with said look-up command, carries out search operation for said TCAM device according to said look-up command, and receives the lookup result that said TCAM device returns;
Said TCAM controller according to the address information of obtaining in advance with said lookup result store into simultaneously in Cache and the storer respectively with said address information corresponding memory space in, read said lookup result for said processor.
10. information searching method according to claim 9 is characterized in that, said TCAM controller also comprised before the lookup result that the said TCAM device of reception returns:
Said TCAM controller receives the address information of the storage space of the said lookup result of storage that said processor sends, and said address information is stored in the address mapping table.
CN2010101591640A 2010-04-28 2010-04-28 Processing device, information searching system and information searching method Active CN101840374B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010101591640A CN101840374B (en) 2010-04-28 2010-04-28 Processing device, information searching system and information searching method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010101591640A CN101840374B (en) 2010-04-28 2010-04-28 Processing device, information searching system and information searching method

Publications (2)

Publication Number Publication Date
CN101840374A CN101840374A (en) 2010-09-22
CN101840374B true CN101840374B (en) 2012-06-27

Family

ID=42743756

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010101591640A Active CN101840374B (en) 2010-04-28 2010-04-28 Processing device, information searching system and information searching method

Country Status (1)

Country Link
CN (1) CN101840374B (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101986271B (en) * 2010-10-29 2014-11-05 中兴通讯股份有限公司 Method and device for dispatching TCAM (telecommunication access method) query and refresh messages
CN102541769B (en) * 2010-12-13 2014-11-05 中兴通讯股份有限公司 Memory interface access control method and device
WO2014029084A1 (en) * 2012-08-22 2014-02-27 华为技术有限公司 Data storage method and search method and device
JP2014059606A (en) * 2012-09-14 2014-04-03 Yamaha Corp Signal processing system, and program
CN103023782B (en) * 2012-11-22 2016-05-04 北京星网锐捷网络技术有限公司 A kind of method and device of accessing three-state content addressing memory
CN103147768B (en) * 2013-03-15 2016-02-03 中联重科股份有限公司 A kind of arm support equipment linkage control device, system, method and engineering machinery
CN105426119A (en) * 2015-10-28 2016-03-23 上海新储集成电路有限公司 Storage apparatus and data processing method
CN107797942B (en) * 2016-08-31 2020-11-20 深圳市中兴微电子技术有限公司 Method and device for reducing access times of large-capacity forwarding table
CN111124951B (en) * 2018-10-31 2023-09-15 伊姆西Ip控股有限责任公司 Method, apparatus and computer program product for managing data access
US11210215B2 (en) * 2019-10-01 2021-12-28 Neuchips Corporation Computing device and operation method thereof
CN110993005B (en) * 2019-12-11 2021-03-26 海光信息技术股份有限公司 Circuit structure, chip, training method and training device
CN111782561B (en) * 2020-09-07 2020-12-04 新华三半导体技术有限公司 SRAM storage space allocation method, device and chip
CN112100414B (en) * 2020-09-11 2024-02-23 深圳力维智联技术有限公司 Data processing method, device, system and computer readable storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1431806A (en) * 2003-02-14 2003-07-23 清华大学 Network processor system for supporting QoS based on FPGA and data packages processing method
CN101651628A (en) * 2009-09-17 2010-02-17 杭州华三通信技术有限公司 Implementation method of three-state content addressable memory and device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8125810B2 (en) * 2007-08-01 2012-02-28 Texas Instruments Incorporated Low power ternary content-addressable memory (TCAM)

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1431806A (en) * 2003-02-14 2003-07-23 清华大学 Network processor system for supporting QoS based on FPGA and data packages processing method
CN101651628A (en) * 2009-09-17 2010-02-17 杭州华三通信技术有限公司 Implementation method of three-state content addressable memory and device

Also Published As

Publication number Publication date
CN101840374A (en) 2010-09-22

Similar Documents

Publication Publication Date Title
CN101840374B (en) Processing device, information searching system and information searching method
KR100584255B1 (en) Posted write-through cache for flash memory
US4197580A (en) Data processing system including a cache memory
CN100593217C (en) Flash memory control apparatus, memory management method, and memory chip
JP5440067B2 (en) Cache memory control device and cache memory control method
CN101079015B (en) Data transmission method and system
US20050102440A1 (en) Circuit group control system
CN104346294A (en) Data reading/writing method and device and computer system on basis of multi-level Cache
CN1259214A (en) Method and apparatus for reordering commands and restoring data to original command order
JPH0668736B2 (en) Apparatus and method for providing a cache memory unit with a write operation utilizing two system clock cycles
US20110066800A1 (en) Data storage system including respective buffers for non-volatile memory and disc recording medium, and data access method thereof
CN102959548A (en) Data storage method, search method and device
US20090006670A1 (en) Cache for a host controller
KR100299358B1 (en) Linked caches for context data search
CN102243884A (en) Method for storing streaming media data and apparatus thereof
US6009504A (en) Apparatus and method for storing data associated with multiple addresses in a storage element using a base address and a mask
EP0093428B1 (en) Buffer storage including a swapping circuit
US6687786B1 (en) Automated free entry management for content-addressable memory using virtual page pre-fetch
US20100306405A1 (en) Prefetch Optimization of the Communication of Data Using Descriptor Lists
EP3392762B1 (en) Store merge device, information processing device, store control method, and recording medium for recording computer program
US20110066785A1 (en) Memory Management System and Method Thereof
CN101464839B (en) Access buffering mechanism and method
JPS6148745B2 (en)
US11200171B2 (en) Memory systems having a cache system and a host controller having a host queue
JPS61290550A (en) Hierarchical storage control system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: BEIJING Z-GOOD TECHNOLOGY SERVICE CO., LTD.

Free format text: FORMER OWNER: FUJIAN XINGWANGRUIJIE NETWORK CO., LTD.

Effective date: 20140930

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 350002 FUZHOU, FUJIAN PROVINCE TO: 100085 HAIDIAN, BEIJING

TR01 Transfer of patent right

Effective date of registration: 20140930

Address after: 100085 Beijing city Haidian District No. 33 Xiaoying Road 1 1F06 room

Patentee after: BEIJING ZHIGU TECHNOLOGY SERVICES CO., LTD.

Address before: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park building 19#

Patentee before: Fujian Xingwangruijie Network Co., Ltd.

EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20100922

Assignee: Fujian Xingwangruijie Network Co., Ltd.

Assignor: BEIJING ZHIGU TECHNOLOGY SERVICES CO., LTD.

Contract record no.: 2014990000855

Denomination of invention: Processing device, information searching system and information searching method

Granted publication date: 20120627

License type: Common License

Record date: 20141105

LICC Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model