公开(公告)号：CN105871726A

公开(公告)日：2016-08-17

申请号：CN201610161030.X

申请日：2016-03-21

Applicant: 哈尔滨工程大学

Inventor： 王巍 ,  杨武 ,  苘大鹏 ,  玄世昌 ,  朱秋阳

IPC: H04L12/743 ,  H04L29/12

CPC classification number: H04L45/7453 ,  H04L61/251 ,  H04L61/6059

Abstract: 本发明属于网络信息处理技术领域，具体涉及一种基于公共前缀的动态添加树节点和单元的模式匹配方法。本发明包括：(1)模式加载操作：当一条新的IP地址加入字典树时，先从树根节点开始查找；(2)网络地址查找操作：对于网络IP地址在字典树结构中的查找，在单元查找过程中，使用扇出宽度来选择横向查找的方法。与现有的方法相比，本发明提出了基于公共子串的动态添加树节点和单元方法，设计横向单元的查找方案，基于树纵向的压缩减少查找过程中内存的访问次数。