High-speed multi-dimension message classifying algorithm design and realizing based on network processor
Title：
High-speed multi-dimension message classifying algorithm design and realizing based on network processor
Application Number：
 200510011854
Application Date：
 2005/06/03
Announcement Date：
 2005/10/26
Pub. Date：
Publication Number：
 1688140
Announcement Number：
Grant Date：
Granted Pub. Date：
ApplicationType：
 Invention
State/Country：
 11[China|beijing]
IPC：
 H04L 12/56
Applicant(s)：
 Tsinghua Univ.
Inventor(s)：
 Chen Zhen, Lin Chuang, Ruan Donghua, Zheng Bo
Key Words：
 network processor, high-speed, multi-dimension, message classifying algorithm, design, realizing
Abstract：
 A high speed multi-dimension message sorting method based on a network processor characterizes in setting up an AM-trie tree for each dimensional degree, then utilizing ABV to carry out the search, taking redundancy to express the prefix of any length for reducing the search complexity and taking the compression to reduce backtrack so as to increase the search velocity and reduce storage space. ABV (BV value) corresponding to the dimension degree is searched from the AM-Trie tree, BV is a binary number of n order, a multi-dimension rule is got after the logic operation to each BV value.
Claim：
Priority：
PCT：
LegalStatus：

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

Relevancy information



Other Patents of Same Inventor

Method for implementing dynamic partial buffer share based on network processor platform
Method of extracting carotenoid and edible glycerol from Dunaliella sallina
Rare earth based loaded type catalyst for wet oxidation and preparation method thereof
Baicailin derivative, method for preparation and use
In situ biological restoring method of petroleum polluted soil
Method for realizing comprehensive queue managing method based network processor platform
Rare earth composite oxide catalyst in catalytic wet oxidation process and preparing method thereof
Reinforced distribution channel accessing accommodation controlling means based on channel temporal classification
Method for controlling fluid based on router virtual display load feedback in high-speed network
Method for reclaiming methylene chloride from waste gas
Method for full constituent utilizing resources of wastes of plastic containing chlorine in fluid bed
Process for preparing anhydrous magnesium chloride by dewatering bischofite
Sorter realizing method for active queue management
Method for managing active queue of route based on control of slipform variation structure
Process for recovering dimethyl formyl amine from waste water using ion liquid extracting process



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