检索结果-南通市图书馆

基于元组向量折叠的大规模规则库包分类算法

引用

计算机工程与应用 2007年第3期43卷 142-145页

作者：关爱芳高德远樊晓桠周昔平西北工业大学计算机学院西安710072

基于元组空间提出了一种适用于多维大规则库的包分类算法——元组向量折叠算法。与基本元组空间算法和基于元组的位并行包分类算法相比较,该算法在空间复杂度和时间复杂度上都取得了较好的性能。

关键词：包分类元组元组空间向量折叠

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

对基于元组向量折叠的包分类算法的改进

引用

合肥工业大学学报（自然科学版） 2009年第8期32卷 1132-1136页

作者：侯整风江鹏合肥工业大学计算机与信息学院安徽合肥230009

基于元组向量折叠的包分类算法使用向量折叠的思想,大大缩小了算法的内存占用率,但是在运用于大规模规则库时会出现大量的冗余数据,影响算法的速度。文章从元组向量折叠算法入手,提出了相应的改进措施,使其在应用到大规模规则库时,能够... 详细信息

基于元组向量折叠的包分类算法使用向量折叠的思想,大大缩小了算法的内存占用率,但是在运用于大规模规则库时会出现大量的冗余数据,影响算法的速度。文章从元组向量折叠算法入手,提出了相应的改进措施,使其在应用到大规模规则库时,能够在降低内存占用率的同时提高算法的运行速度。

关键词：向量折叠包分类元组空间

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

包分类算法的研究及其在防火墙中的应用

包分类算法的研究及其在防火墙中的应用

引用

作者：江鹏合肥工业大学

学位级别：硕士

随着计算机网络与通信技术的发展,互联网高速时效性强的特点使得越来越多的网络设备(安全网关、路由器)对数据包处理速度提出了更高的要求。包分类算法作为这些网络设备中的核心算法,其速度正成为影响网络传输效率的瓶颈,优秀的包分类... 详细信息

随着计算机网络与通信技术的发展,互联网高速时效性强的特点使得越来越多的网络设备(安全网关、路由器)对数据包处理速度提出了更高的要求。包分类算法作为这些网络设备中的核心算法,其速度正成为影响网络传输效率的瓶颈,优秀的包分类算法也是Internet进行有差别服务的基础,因此研究高效的包分类算法对互联网的发展具有极其重要的作用。包分类是根据数据包头的多个域,按照规则集中指定的规则,对数据包进行分类的技术。一般来说,任何规则的包分类都可归结为在多维空间中点的定位问题。本文介绍了包分类算法的研究背景、定义、研究现状及其在防火墙中的应用,分析了基于不同原理的包分类技术,深入研究了AFBV包分类算法及其不足之处。针对AFBV算法存在的缺陷,本文提出了一种改进的AFBV(EAFBV)算法。该算法在初始化时引入元组空间的概念重组规则库,将满足相同条件的规则合并成一个元组,加速了规则的定位;在折叠时采用一次折叠取代多次折叠的方法,减少了折叠的次数,有效的提高了算法的效率。本文在Linux环境下,搭建了仿真实验平台。通过实验对比了EAFBV与AFBV的时间效率。实验结果表明,EAFBV算法无论在初始化时间上还是在平均查找时间上较AFBV在都有着一定的提升,适合大规模多维规则库的使用。

关键词：数据包分类向量折叠多次折叠元组空间

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：