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

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

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

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

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

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

基于包对采样的IP网络时延变化测量方法

时延变化是反映网络路径负载特征的IP网络性能指标．基于路径排队模型，发现时延变化对负载的反映受探测包发送时间间隔影响．因参考时延选取不当及采样方式限制，现有方法所测时延变化只粗略反映路径负载．提出了包对采样方法选取恰当参考时延，避免采样方式限制，增强了时延变化反映路径负载的能力；同时确定了探测包发送时间间隔的下界．对一条Internet路径的实测验证了包对采样所测时延变化对路径负载的较强反映能力和探测包发送时间间隔对这种反映能力的影响．     

网络测量中自适应数据采集方法

抽样方法广泛地应用于网络测量与其他领域对被测总体的指标进行估计.研究表明,多种网络指标呈现重尾分布或自相似的特征.这些特性为准确估计总体指标带来了诸多困难.但同时,对被测网络指标进行建模也有着重要的应用.然而,建立精确网络模型是困难的.从时间序列拟合角度出发,提出了一种基于拟合的自适应抽样方法,对被测指标进行基于测量的建模.工作主要体现在: (1) 采用分段线性函数对被测指标进行逼近,建立基于测量的模型; (2) 与常用的抽样方法相比,在相同的样本数情况下,由拟合模型对指标进行的估计更准确、更稳定;通过对两个测量记录的分析表明,在与常用抽样方法保持相同的拟合误差时,自适应抽样方法明显地减少了所需采集的样本数量; (3) 与其他概率抽样方法相比,自适应抽样最终抽取的样本数更稳定、更可靠,并给出了最终样本数的概率分布.     

libpcap-MT:一种多线程的通用数据包捕获库

libpcap数据包捕获函数库提供数据包捕获、过滤等上层API,目前广泛被网络协议分析、入侵检测等数据包处理系统使用.多核、多CPU通用计算平台为数据包的高速处理提供可能,但libpcap提供的单线程机制难以充分利用多核、多CPU平台的并行计算能力.设计并实现了一种支持多线程的libpcap:libpcap-MT.libpcap-MT在内核态进行高效的数据包分发,采用无锁的多缓存队列允许多线程同时读取数据包,提供灵活的数据包分发策略,接口与libpcap保持兼容.实验结果表明,使用libpcap-MT能够快速地将现有的系统多线程化,并且具有更好的性能和可扩展性.     

基于可用性的一致性测试套选择

一致性测试套选择是一致性测试中非常重要的阶段.测试生成的测试套集受到测试成本、覆盖度、可用性等因素的影响,只有经过测试选择后得到的测试套子集才可以用于实际的一致性测试.在测试选择研究的基础上,根据可用性标准,提出了一种基于统计检验的测试选择方法.该方法把可用性标准转化为假设检验模型,使用形式化方法构造了测试例执行的接受域;然后对测试例执行进行采样并且统计成功的次数;如果统计结果落入接受域,就认为该测试例是可用的.该方法取得了非常好的应用效果.     

MANET中基于簇的缓存一致性维护策略

协作缓存在移动自组织网络中得到了充分的应用和部署.提出了一种基于簇的一致性维护策略CCS(cluster-based consistency scheme).在CCS中,相邻的节点组成一个簇.每个簇中挑选一个能量较高、较稳定的节点作为簇头,而簇中的其他节点与簇头节点最多相距两跳.簇头节点利用基于DHT(distributed Hash table,分布式哈希表)的Chord协议作为组管理协议,即簇头节点组戍一个Chord环.通过动态地在Chord环上建立更新树传播更新内容.这样,更新数据在不同的簇之间是通过更新树传播的,而在簇内是通过MAC层的广播传播的.仿真实验结果表明,与基于流言传播的缓存一致性维护策略相比,CCS具有开销小、成功率高和传播快的特点.     

基于SNMP网络管理系统的设计与实现

首先介绍了SNMP的基本原理和网络管理的相关内容，然后设计了一个基于SNMP的网络管理系统，该系统实现了网络故障管理、网络配置管理、网络性能管理三大网络管理功能。