期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种新的高维报文分类算法——无相交树算法 被引量:7
1
作者 陆晟 龚俭 《计算机学报》 EI CSCD 北大核心 2003年第11期1502-1509,共8页
报文分类是网络交换设备的基础操作之一 ,它会在很大程度上影响相关硬件设备和软件系统的功能和性能 .目前存在大量的报文分类算法 ,但大多数都是针对低维分类问题 .针对网络管理和网络入侵检测等应用需求的日益增长 ,该文提出了一种新... 报文分类是网络交换设备的基础操作之一 ,它会在很大程度上影响相关硬件设备和软件系统的功能和性能 .目前存在大量的报文分类算法 ,但大多数都是针对低维分类问题 .针对网络管理和网络入侵检测等应用需求的日益增长 ,该文提出了一种新的高维报文分类算法NITrie .该算法具有其它报文分类算法所不具备的强表述支持能力和低时间复杂度并存的特点 ,其期望时间复杂度和期望空间复杂度均达到了同类分类算法的最优或接近最优 .它具备较强的软硬件通用能力 ,可适用于较广的应用领域 ,实际应用性能良好 . 展开更多
关键词 无相交树算法 高维报文分类算法 网络速度 路由器 入侵检测系统 计算机网络 防火墙
在线阅读 下载PDF
基于TCAM的二维前缀报文分类算法 被引量:2
2
作者 王志恒 李晓勇 白英彩 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第1期9-13,共5页
报文分类已成为保障网络应用的服务质量及安全性的重要手段,而二维的前缀报文分类则是其中最为常用的.通过对规则冲突的分析,提出了一个基于三态内容可寻址存储器(TCAM)的二维前缀报文分类算法,该算法借助TCAM的并行查找能力,在一个指... 报文分类已成为保障网络应用的服务质量及安全性的重要手段,而二维的前缀报文分类则是其中最为常用的.通过对规则冲突的分析,提出了一个基于三态内容可寻址存储器(TCAM)的二维前缀报文分类算法,该算法借助TCAM的并行查找能力,在一个指令周期内找到前缀的最长匹配,采用内存映像及相关数据结构消除了规则之间的冲突,实现了快速的二维前缀分类查找.与其他二维分类算法相比,该算法具有最小的查找时间复杂度和较小的内存空间复杂度. 展开更多
关键词 三态内容可寻址存储器 报文分类算法 二维前缀报文分类
在线阅读 下载PDF
接入网MAC层QoS系统多维报文分类算法的研究与应用 被引量:1
3
作者 张晓彤 李培娅 宋丽华 《计算机科学》 CSCD 北大核心 2009年第2期125-128,共4页
以HFC网络核心设备双向CM(CableModem)为研究背景,首先对报文分类经典算法和最新算法研究进展进行总结和分析,然后依据HFC网络QoS系统需求提出了一种基于B树结构和无冲突Hash函数的BH报文分类算法,并给出了该算法的详细设计和实现过程... 以HFC网络核心设备双向CM(CableModem)为研究背景,首先对报文分类经典算法和最新算法研究进展进行总结和分析,然后依据HFC网络QoS系统需求提出了一种基于B树结构和无冲突Hash函数的BH报文分类算法,并给出了该算法的详细设计和实现过程。通过理论分析得出该算法具有时间复杂度较低和占用内存小的特点,适合于CM等嵌入式应用环境。 展开更多
关键词 报文分类算法 QOS 分类 HFC
在线阅读 下载PDF
一种基于超立方体的TCAM多字段范围规则编码
4
作者 王云霄 赵丽娜 +3 位作者 马琳 李宁 刘子雁 张婕 《计算机科学》 CSCD 北大核心 2021年第S02期490-494,共5页
随着互联网的发展与普及,网络的规模、带宽和网络数据包传输速度都在以指数级增长。日益高速增长的网络用户给互联网基础设施带来的压力也是与日俱,作为链路带宽性能提升的关键一环,报文分类处理速度的提升对发展高速网络环境下的各种... 随着互联网的发展与普及,网络的规模、带宽和网络数据包传输速度都在以指数级增长。日益高速增长的网络用户给互联网基础设施带来的压力也是与日俱,作为链路带宽性能提升的关键一环,报文分类处理速度的提升对发展高速网络环境下的各种应用服务起到了关键作用。当前报文分类算法存在吞吐率不足、内存利用率不高、功耗高,以及更新性能不够的问题。在报文分类上,传统TCAM无法进行高效的范围规则集存储,基于此问题利用超立方体的对称性与正则性,设计了一种基于超立方体的TCAM多字段范围规则编码技术。通过仿真实验对比,其编码效率是现在流行的其他TCAM编码方案的2倍,极大地增加了TCAM在报文分类时的空间利用率。 展开更多
关键词 TP超立方体 报文分类算法 三态内容寻址器 静态随机存取存储器 范围编码
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部