基于Apriori算法的流量识别特征自动提取方法

提出了一种基于Apriori算法自动提取协议识别特征的方法,该方法可以自动提取2种最常用的协议识别特征--特征字符串和包长特征,提取特征的效率较传统方法有很大的提高.通过识别率、准确率、正误识别率和负误识别率等指标验证了所提取特征的准确性和完整性,并根据结果反馈指导特征提取的过程,保证了提取特征的可靠性.     

带宽测量实验研究及其算法改进

带宽是网络规划、管理和性能优化的重要指标.主动带宽测量技术可以跨越多个自治系统实现端到端的带宽测量,因此被广泛研究,目前已提出了大量的主动带宽测量算法.比较算法性能是设计精确、高效、健壮带宽测量算法的基础.本文定义算法的性能评价指标;通过大量带宽测量实验,从原理和实验结果分析指出误差累计和背景流量影响是影响现有测量算法性能的最主要原因.在此基础上,提出和实现一个任意链路带宽测量方法,该方法可以消除逐跳测量造成的误差累计和背景流量影响.     

Internet城域出口链路流量测量与特征分析

通过对某城域出口链路上实测的流量数据从出/入境方向、字节/数据包等不同角度进行了逐层逐协议的分析,同时采用了多种Hurst指数估计方法考察了流量的自相似特征.发现相比先前的监测结果,流量特征在构成和趋势等方面都发生了显著的变化;并且,网络流量的自相似程度甚至自相似特征是否依然存在都变得不再确定.     

一种高效的业务流分类算法

通过分析单链路监测的流量特征和业务流监测分析需求,提出了一种高效业务流分类算法.算法把业务流分类过程分为三个阶段:第一阶段采用Hash方法,尽量分散流记录的分布;第二阶段可采用两种方式,一种是线性链表,另一种是查找树;最后一个阶段是线性查找.分别在两种不同型号的流量监测系统上实现了该算法,实验结果显示,当链表长度为300时,查找不成功并创建新的流记录和查找成功并更新流记录的时间分别为1.8 μ s和1.3 μ s,相应的业务流分类能力为55万和77万pps.     

布鲁姆过滤器代数运算探讨

 本文探讨布鲁姆过滤器的代数运算和集合查询的关系,定义布鲁姆过滤器的"并","交","异或","补","差"代数运算,从理论和实验两方面分析布鲁姆过滤器的代数运算和集合代数运算并集,交集,异或集,补集,差集的元素查询关系.理论分析和实验结果表明,布鲁姆过滤器的"并","交"运算能够支持集合并集交集的元素查询,这一结论可以简化利用布鲁姆过滤器进行的系统设计.     

支持未来网络创新的可编程虚拟化路由器技术

未来互联网体系结构、协议、算法需要在试验网络中进行评估与验证。可编程虚拟化路由器是构建未来互联网试验床的核心设备。由可编程虚拟化路由器构建的试验床可以在一个物理网络上构建多个独立虚拟网络,实现不同体系结构并行实验验证。相比传统路由器,可编程虚拟化路由器需要具备虚拟化与灵活可编程的特点。文章给出一种支持未来网络创新的可编程虚拟化路由器平台——PEARL。PEARL具有可编程、虚拟化隔离与高性能的特点,可满足未来互联网试验床建设要求。