Route searching result cache method based on network processor
Title:
Route searching result cache method based on network processor
Application Number:
200610083701
Application Date:
2006/06/02
Announcement Date:
2006/11/15
Pub. Date:
Publication Number:
1863169
Announcement Number:
Grant Date:
Granted Pub. Date:
ApplicationType:
Invention
State/Country:
11[China|beijing]
IPC:
H04L 12/56, H04L 29/06
Applicant(s):
Tsinghua Univ.
Inventor(s):
Liu Zhen, Liu Bin
Key Words:
Route searching result cache, network processor
Abstract:
The invention a network processor-based route searching result caching method, belonging to computer field, characterized in: building and maintaining a route searching result caching table in on-chip high speed memory of the network processor after each to-be-searched destination IP address is received by the network processor, firstly making fast searching in the caching list by Hash function if its result has existed in the caching list, directly returning the route searching result and regulating the sequence of items in the caching list by a rule that the closer an item is, the least it is used, to find the result as soon as possible in the follow-up searching otherwise searching the route list stored in an outside-chip low speed memory, returning the searching result to application program and writing the searching result back into the caching list. And the invention reduces number of accessing times of outside-chip low speed memory for route searching and reducing occupation of memory bandwidth.
Claim:
Priority:
PCT:
LegalStatus:

Recommend this patent:
1 2 3 4 5
Average ( 0 votes):
                                                                          Recommended Patents>>

Relevancy information



Other Patents of Same Inventor

Quick head calibration for IP package head in programmable chips and head calibration module therefor
Protein re-folding device under electric field
Electrical sludge-dewatering equipment with horizontal electric field
Solid composite micro-organism micro-balloon for organic contaminant biodegradation and method for preparing the same
In-situ renovation method for biomass strengthen salt-alkali contaminated soil
High-density ferment method for petroleum hydrocarbon degradation bacterium
High speed low-power consumption matching method and system for route searching and stream classification
Preparation method of polyester poly 3-hydroxy butyrate capable of fully biodegradable
Configurational hardware structure for realizing linear speed approximate match to data stream according to regulation bank
Distributed paralled IP route searching method based on TCAM
Liquid microbe preparation for use in petroleum pollution degradation
Solid composite microbe microsphere for soil rehabilitation and its preparation method
Heterotopic biological restoring method of petroleum hydrocarbon polluted soil
In situ biological restoring method of petroleum polluted soil
Sharing cache dynamic threshold early drop device for supporting multi queue
Method for preparing ultraviolet photocureable material for soft printing
Method for preparing oriented layer for LCD through soft lithography
Supercritical separating method and system for waste printing circuit boards
Parallel IP packet sorter matched with settling range based on TCAM and method thereof
Process for electric field enhanced solid fermentation preparation of cellulase
In-situ biological repairing method for biomass intensified petroleum contaminative soil
P2i interconnection structure based extendable router
Dynamic sharing device of physical queue based on the stream queue
Stream queue-based extensible device for CAM-based broadband network service stream
Horse-radish peroxidase nano-polymer biocatalyst particle and its preparation method
Method for preparing insulin capsule
Nanometer carbonic anhydrase grain for biological catalysis of polymer and its prepn process
Method for making polymer self-supporting nano-micron-line
Process of directly synthetizing pH sensitive aquagel polymerized by UV radiation
Split network processor control information cache memory
Flow related control information cache memory based on network processor
Soft template and ultraviolet curing process to prepare surface super hydrophobic material



News & Events More>>

Last Update  
2008-4-17
  Selected patents owned by Tsinghua University filed in 2005 are loaded.
2008-3-31
  Selected patents owned by Tsinghua University filed in 2006 and 2007 are load.







Copyright 2008-2015 All Rights Reserved Patent License of China.      Designed by Easygo