检索结果-维普期刊中文期刊服务平台

网络包分类算法仿真测试与比较研究被引量：10: 1; 作者王永纲石江涛 +1 位作者戴雪龙颜天信《中国科学技术大学学报》 CAS CSCD 北大核心 2004年第4期400-409,共10页; 在深入分析基于树结构和计算几何学点定位算法而衍生的主要分类算法原理的基础上 ,建立了算法性能评估仿真测试平台 .平台包括网络流的软件仿真、算法的软件实现和算法性能参数测试统计三个主要部分 .通过对各算法的时间性能和空间性能... 展开更多; 关键词包分类算法仿真测试时间性能曲线空间性能曲线; 在线阅读下载PDF 职称材料

并行层压缩树包分类算法被引量：3: 2; 作者戴雪龙王永纲张万生《中国科学技术大学学报》 CAS CSCD 北大核心 2006年第3期297-303,共7页; 在层压缩树路由算法思想基础上提出了一种新的硬件包分类算法———并行层压缩树包分类算法.该算法是基于独立存储单元和多域并行处理并在FPGA内部实现的高速网络包分类算法,主要包括单通道并行搜索和多通道综合比较两大部分.仿真结果... 展开更多; 关键词包分类层压缩树包分类算法时间性能曲线空间性能曲线 verilogHDL仿真; 在线阅读下载PDF 职称材料

基于网络处理器的多维包分类算法被引量：1: 3; 作者孙清张德运 +1 位作者何晖李金库《小型微型计算机系统》 CSCD 北大核心 2009年第1期74-77,共4页; 提出一种基于网络处理器并行处理能力的多维快速IP数据包分类算法.首先对包过滤规则库进行有效的预处理,以使对规则的分组能够最大限度地发挥并行算法的优势;在合理分组之后对每一组规则实施相关的三值TRIE树最优编码,这种最优编码形式... 展开更多; 关键词包分类算法网络处理器 TRIE树; 在线阅读下载PDF 职称材料

层压缩树包分类算法研究: 4; 作者戴雪龙王永纲 +1 位作者石江涛颜天信《小型微型计算机系统》 CSCD 北大核心 2006年第6期1023-1028,共6页; 包分类技术是下一代网络设备的关键技术之一.研究有效的包分类算法是目前网络技术领域的热门课题.层压缩树包分类算法的基本思想是:对路径压缩之后的二叉树进行层压缩,使压缩树中的节点能够按序存储在数组中.通过对数组元素跳跃式的查... 展开更多; 关键词包分类层压缩树包分类算法时间性能曲线空间性能曲线仿真测试; 在线阅读下载PDF 职称材料

递归流包分类算法的改进: 5; 作者周晓青王庆生《太原理工大学学报》 CAS 北大核心 2009年第3期240-242,共3页; 为解决递归流包分类(RFC)算法在大规则、多维、IPv6应用环境下出现内存消耗过大的问题,在RFC算法的基础上,提出了将源、目的地址字段与其他字段分开处理的新算法。首先,对地址字段使用几何学点定位分类模式处理,并将区间列表组织成平衡... 展开更多; 关键词递归流包分类算法点定位平衡树位图压缩表; 在线阅读下载PDF 职称材料

题名网络包分类算法仿真测试与比较研究被引量：10: 1; 作者王永纲石江涛戴雪龙颜天信; 机构中国科学技术大学近代物理系; 出处《中国科学技术大学学报》 CAS CSCD 北大核心 2004年第4期400-409,共10页; 基金中国科学院回国择优基金资助项目; 文摘在深入分析基于树结构和计算几何学点定位算法而衍生的主要分类算法原理的基础上 ,建立了算法性能评估仿真测试平台 .平台包括网络流的软件仿真、算法的软件实现和算法性能参数测试统计三个主要部分 .通过对各算法的时间性能和空间性能及其随分类规则数和分类域数的变化趋势的测量 ,从数量上把握各算法的主要特点及其适用性 ,从而可以将各种算法有机地结合在一起胜任速度越来越高的网络应用需求 ,同时也是进一步研究其它算法的基础 .; 关键词包分类算法仿真测试时间性能曲线空间性能曲线; Keywords packet classification simulated testing time complexity curve space complexity curve; 分类号 TN915.04 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名并行层压缩树包分类算法被引量：3: 2; 作者戴雪龙王永纲张万生; 机构中国科学技术大学近代物理系快电子学实验室; 出处《中国科学技术大学学报》 CAS CSCD 北大核心 2006年第3期297-303,共7页; 基金中国科学院回国择优基金资助; 文摘在层压缩树路由算法思想基础上提出了一种新的硬件包分类算法———并行层压缩树包分类算法.该算法是基于独立存储单元和多域并行处理并在FPGA内部实现的高速网络包分类算法,主要包括单通道并行搜索和多通道综合比较两大部分.仿真结果表明在40 MHz的搜索时钟频率下,该算法能够达到每秒2 M包头的处理速度,其空间性能明显优于其他算法,具有O(d)的时间复杂度(d为域的个数)和O(dN)的空间复杂度(N为规则数).; 关键词包分类层压缩树包分类算法时间性能曲线空间性能曲线 verilogHDL仿真; Keywords packet classification level compression trie algorithm time complexity space complexity verilogHDL simulation; 分类号 TN915.08 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名基于网络处理器的多维包分类算法被引量：1: 3; 作者孙清张德运何晖李金库; 机构西安交通大学网络研究所西安财经学院计算机科学与技术系; 出处《小型微型计算机系统》 CSCD 北大核心 2009年第1期74-77,共4页; 基金中国下一代互联网示范工程项目(CNGI-04-11-1D)资助国家高技术研究发展计划“八六三”项目(2006AA01Z210)资助; 文摘提出一种基于网络处理器并行处理能力的多维快速IP数据包分类算法.首先对包过滤规则库进行有效的预处理,以使对规则的分组能够最大限度地发挥并行算法的优势;在合理分组之后对每一组规则实施相关的三值TRIE树最优编码,这种最优编码形式从根本上消除了在对规则库进行压缩编码时产生的规则扩展问题.算法的最终实现,仅需要对数据包进行一次索引表的哈希查询和一次规则匹配,因此有效提高了包分类运算的效率.; 关键词包分类算法网络处理器 TRIE树; Keywords packet classification algorithm network processor trie tree; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名层压缩树包分类算法研究: 4; 作者戴雪龙王永纲石江涛颜天信; 机构中国科学技术大学近代物理系快电子学实验室; 出处《小型微型计算机系统》 CSCD 北大核心 2006年第6期1023-1028,共6页; 基金中科院归国择优基金项目资助; 文摘包分类技术是下一代网络设备的关键技术之一.研究有效的包分类算法是目前网络技术领域的热门课题.层压缩树包分类算法的基本思想是:对路径压缩之后的二叉树进行层压缩,使压缩树中的节点能够按序存储在数组中.通过对数组元素跳跃式的查找快速的对包头进行分类.仿真试验结果表明该算法在较大规则数下能够实现对包头的快速分类,分类速度可以达到每秒处理接近2M个包头,具有O(d)的时间复杂度(d为域的个数);在中等规模规则数下具有O(dN)的空间复杂度,并且其存储量优于其他算法(如Bitmap和区域分割包分类算法).由于层压缩树算法对包头的每个域独立查找,在硬件实现上采用并行查找各个域的处理方式将使该算法的查找性能得到更大的提高.; 关键词包分类层压缩树包分类算法时间性能曲线空间性能曲线仿真测试; Keywords packet classification level compression trie algorithm time complexity space complexity simulated testing; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名递归流包分类算法的改进: 5; 作者周晓青王庆生; 机构太原理工大学计算机与软件学院; 出处《太原理工大学学报》 CAS 北大核心 2009年第3期240-242,共3页; 文摘为解决递归流包分类(RFC)算法在大规则、多维、IPv6应用环境下出现内存消耗过大的问题,在RFC算法的基础上,提出了将源、目的地址字段与其他字段分开处理的新算法。首先,对地址字段使用几何学点定位分类模式处理,并将区间列表组织成平衡树结构以达到快速定位;其次,其他字段采用位图压缩表来代替预处理表;最后将这两部分的匹配结果组合得到最终的规则标识符。新的算法综合考虑了空间和时间性能,不仅大大地减少了存储开销,而且能保持相对快的查找速度。; 关键词递归流包分类算法点定位平衡树位图压缩表; Keywords RFC point location balance tree bitmap Compact table; 分类号 TP393.08 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	网络包分类算法仿真测试与比较研究	王永纲石江涛戴雪龙颜天信	《中国科学技术大学学报》 CAS CSCD 北大核心	2004	10	在线阅读下载PDF 职称材料
2	并行层压缩树包分类算法	戴雪龙王永纲张万生	《中国科学技术大学学报》 CAS CSCD 北大核心	2006	3	在线阅读下载PDF 职称材料
3	基于网络处理器的多维包分类算法	孙清张德运何晖李金库	《小型微型计算机系统》 CSCD 北大核心	2009	1	在线阅读下载PDF 职称材料
4	层压缩树包分类算法研究	戴雪龙王永纲石江涛颜天信	《小型微型计算机系统》 CSCD 北大核心	2006	0	在线阅读下载PDF 职称材料
5	递归流包分类算法的改进	周晓青王庆生	《太原理工大学学报》 CAS 北大核心	2009	0	在线阅读下载PDF 职称材料