互联网五种典型应用的平均包长概率分布研究

作为流量识别的一个重要手段,深度流检测使用的统计特征中屡屡包含包长信息。从互联网五种典型应用的平均包长入手,利用滑动窗口模型探索五种应用在平均包长概率分布上的差异。对FTP、Foxmail、WWW、迅雷、Emule五种应用的实验表明:设置相同的滑动窗口,五种应用平均包长的均值有明显区别;设置不断增大的滑动窗口,五种应用平均包长的均值稳定,标准差逐渐减小。仅用包长信息可识别该五种应用。     

改进的HyperSplit报文分类算法

针对现有高速、大容量、多域报文分类算法普遍存在内存使用量大的问题,提出一种改进的HyperSplit多域报文分类算法。通过分析现有算法内存使用量大的原因,修正和设计选择分割维度与分割点、去除冗余结构的启发式算法,最大限度减少决策树中的复制规则数量,消除决策树中存在的冗余规则和冗余节点,优化决策树结构。仿真结果表明,该算法与现有多域报文分类算法相比,不依赖于规则集类型和特征,在保证内存访问次数不增加、报文得到线速处理的情况下,可降低算法的内存使用量,当规则集容量为105时,内存使用量降低到HyperSplit算法的80%。     

一种基于分段模式的统计计数结构*

提出一种基于分段模式的统计计数（counter segment）结构。Counter segment通过区分流量大小为每流分配计数器空间,使网络流根据其流量属性占用计数结构的不同段,避免了均匀分配等长计算空间带来的资源浪费,从而提高了存储空间利用率。在每段计数空间均使用两个并行哈希函数,提高了映射关系的精度。仿真表明,该结构能够保持较高的计数精度的同时更有效利用SRAM存储空间。     

一种基于TCAM的双循环多匹配包分类引擎设计

一般来说,传统的包分类引擎只能够找到一个给定数据包的最优匹配。然而,越来越多的新兴的网络业务都需要得到所有的匹配结果。文中介绍了一种基于TCAM的有效的多匹配分类引擎,仅用两次TCAM查表循环便能得到所有的匹配结果。     

基于多维计数型布鲁姆过滤器的大流检测机制

高速网络环境中,实时、准确地提取大流量对于网络安全和网络管理具有重要意义。该文针对传统的流量测量方法受计算资源和存储资源的限制,提出了一种基于多维计数型布鲁姆过滤器(Multi-Dimensional Counting Bloom Fliter, MDCBF)的大流检测机制。它将1维的计数型布鲁姆过滤器(Counting Bloom Fliter, CBF)结构,扩展到支持多维业务流表示、查询和统计计数的MDCBF结构。基于Apriori原理,通过对MDCBF实施重正化,实现了用户自定义的大流检测。并能自适应地配置CBF参数,允许测量误差控制在预定义的范围内。基于计算机产生的模拟数据和实际互联网数据进行了仿真实验,结果显示：该方法既能获得较小的测量误差,又能获得较高的空间利用率。     

路由器网络管理软件设计

本文首先论述了路由器的网络管理功能,然后阐述了基于SNMP的路由器网管的基本原理,最后给出了一个路由器的网络管理软件的设计实例.     

内容中心网络中基于节点相似度的协作缓存算法

针对内容中心网络中ALWAYS缓存策略节点存储空间利用率低、内容访问时延大、整体网络缓存性能低下的问题,提出了一种依据节点相似度的协作缓存算法。该算法优先将兴趣包转发至最相似节点,增大相关请求的就近响应概率;同时保证在缓存决策中的同一副本在协作节点间不重复存储,在降低冗余的同时增加了缓存多样性。实验结果表明,与现有算法相比,该算法在减少路由跳数和请求时延的同时提高了缓存命中率。     

网络自适应公平分组抽样算法研究

针对SGS(sketch guided sampling)的缺陷,提出了一种网络自适应公平抽样算法.根据抽样分组估计出值流量大小,并依据该值调整抽样比,使之适应于流量变化,从而达到对各种流的公平抽样的效果.对算法的相关性质进行了证明与分析,基于实际互联网数据进行了实验比较,实验结果表明,该算法具有准确性、自适应性、易于工程实现等优点.     

改善Internet服务质量的若干途径及分析

针对Internet的服务质量较低的问题,列举出改善Internet服务质量的若干途径,逐一加以描述,并分析了各种途径的优缺点。