Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020107484 - ACL RULE CLASSIFICATION METHOD, LOOKUP METHOD AND DEVICE

Publication Number WO/2020/107484
Publication Date 04.06.2020
International Application No. PCT/CN2018/118782
International Filing Date 30.11.2018
IPC
H04L 29/06 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
29Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/-H04L27/136
02Communication control; Communication processing
06characterised by a protocol
CPC
H04L 29/06
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
29Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/00 - H04L27/00
02Communication control
06characterised by a protocol
Applicants
  • 华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN]/[CN]
Inventors
  • 陶利春 TAO, Lichun
Agents
  • 北京弘权知识产权代理事务所(普通合伙) CHINABLE IP
Priority Data
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) ACL RULE CLASSIFICATION METHOD, LOOKUP METHOD AND DEVICE
(FR) PROCÉDÉ DE CLASSIFICATION DE RÈGLE ACL, PROCÉDÉ ET DISPOSITIF DE RECHERCHE
(ZH) 一种ACL的规则分类方法、查找方法和装置
Abstract
(EN)
The present application discloses an access control list (ACL) rule classification method, a lookup method and a device. Wherein the ACL rule classification method comprises: a network device obtains N rules, constructs a dictionary tree according to the N rules, and divides the first dictionary tree into M levels according to a sequence of from the root node to at least one intermediate node, and then from the at least one intermediate node to a tail node; and the information of the M levels is stored in at least one random access memory (RAM) unit, in the method, after the dictionary tree is divided into levels, only the bit number of each node on the dictionary tree needs to be stored, compared to storing N rules originally, the occupied storage space is reduced, therefore, the information of various levels in the dictionary tree can be stored by the random access storage unit occupying a small area, and an index number is used for only indicating the N rules, thereby avoiding the use of a TCAM occupying a larger area for storing the rules, and saving the cost and power consumption of a chip.
(FR)
La présente invention concerne un procédé de classification de règles de liste de contrôle d'accès (ACL), un procédé de recherche et un dispositif. Le procédé de classification des règles ACL comprend les étapes suivantes : un dispositif de réseau obtient N règles, construit un arbre de dictionnaire selon les N règles, et divise le premier arbre de dictionnaire en M niveaux selon une séquence allant du nœud racine à au moins un nœud intermédiaire, puis du au moins un nœud intermédiaire à un nœud de terminaison; et les informations des M niveaux sont stockées dans au moins une unité de mémoire vive (RAM), dans le procédé, après la division de l'arbre du dictionnaire en niveaux, seul le nombre de bits de chaque nœud de l'arbre du dictionnaire doit être stocké, par rapport au stockage de N règles à l'origine, l'espace de stockage occupé est donc réduit, les informations des différents niveaux de l'arbre du dictionnaire peuvent être stockées par l'unité de stockage à accès aléatoire occupant une petite surface, et un numéro d'index est utilisé pour indiquer uniquement les N règles, ce qui évite l'utilisation d'un TCAM occupant une plus grande surface pour le stockage des règles, et permet d'économiser le coût et la consommation d'énergie d'une puce.
(ZH)
本申请公开了一种访问控制列表ACL的规则分类方法、查找方法和装置。其中所述ACL规则分类方法包括:网络设备获取N条规则,根据所述N条规则构建字典树,将所述第一字典树按照从所述根节点到至少一个中间节点,再从所述至少一个中间节点到尾节点的顺序划分成M个层级;将所述M个层级的信息存储在至少一个随机存取存储单元中,本方法由于对字典树分层后只需保存字典树上各个节点的比特位编号,相比于原来存储N条规则而言,占用的存储空间减小,因此可以通过占用面积较小的随机存取存储单元来保存字典树中各个层级的信息,并利用索引编号来只指示N条规则,从而避免使用占用面积较大的TCAM来存储规则,节约了芯片的成本和功耗。
Latest bibliographic data on file with the International Bureau