-
公开(公告)号：CN105025013B
公开(公告)日：2018-04-10
申请号：CN201510324464.2
申请日：2015-06-12
Applicant: 国家计算机网络与信息安全管理中心
IPC: H04L29/06 , H04L29/12 , H04L12/741
Abstract: 本发明提供一种基于优先级Trie树的动态IP匹配模型，其包括：BIPT匹配模型的构建过程；BIPT树的前缀插入操作；BIPT树的前缀删除操作；BIPT树的IP匹配操作。与现有的方法相比，本发明提出了基于优先级Trie树的动态IP匹配模型，利用优先级Trie树在IP查找方面的优越性，提高它在更新方面的性能。利用B*树保证在更快定位到优先级Trie树分支，同时能以更小的概率分配索引结点。本发明提出的算法与已有的优先级Trie树相比，不仅减少了前缀更新时的开销，同时也保持了较高的查找效率。
-
公开(公告)号：CN106095693A
公开(公告)日：2016-11-09
申请号：CN201610377594.7
申请日：2016-05-31
Applicant: 国家计算机网络与信息安全管理中心
Inventor： 王啸 , 贺龙涛 , 玄世昌 , 张慧 , 杨武 , 曹首峰 , 苘大鹏 , 周立 , 于贺威 , 王大伟 , 李城龙 , 王秀文 , 卫冰洁 , 李晓倩 , 贺欣 , 袁媛 , 刘培朋 , 朱佳伟 , 刘阳
IPC: G06F12/02
CPC classification number: G06F12/023
Abstract: 本发明针对定长内存池中内存使用率偏低、不能动态调整内存池大小及其他内存管理方案不能很好的预防突发流量造成的内存抖动的问题，提出了一种面向非固定包长的无锁化多链内存管理方法。首先初始化动态可伸缩内存池，即程序初始化两个内存池管理数组，一个为快链的管理数组，另一个为满链和非满链的管理数组；然后初始化三个数组中指向可分配内存的指针为NULL；其次向申请内存的线程或进程提供相应的内存；最后回收线程或进程使用完的内存。
-
公开(公告)号：CN105025013A
公开(公告)日：2015-11-04
申请号：CN201510324464.2
申请日：2015-06-12
Applicant: 国家计算机网络与信息安全管理中心
IPC: H04L29/06 , H04L29/12 , H04L12/741
CPC classification number: H04L63/0236 , H04L45/745 , H04L61/6059 , H04L63/20
Abstract: 本发明提供一种基于优先级Trie树的动态IP匹配模型，其包括：BIPT匹配模型的构建过程；BIPT树的前缀插入操作；BIPT树的前缀删除操作；BIPT树的IP匹配操作。与现有的方法相比，本发明提出了基于优先级Trie树的动态IP匹配模型，利用优先级Trie树在IP查找方面的优越性，提高它在更新方面的性能。利用B*树保证在更快定位到优先级Trie树分支，同时能以更小的概率分配索引结点。本发明提出的算法与已有的优先级Trie树相比，不仅减少了前缀更新时的开销，同时也保持了较高的查找效率。
-
-
Search Results
3
records
(took 0.038 seconds)
