湖南省科技计划项目(2009JT1018)
- 作品数:8 被引量:16H指数:2
- 相关作者:张大方毕夏安黎文伟苏欣王璨更多>>
- 相关机构:湖南大学中国科学院更多>>
- 发文基金:湖南省科技计划项目国家重点基础研究发展计划国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于改进分簇算法的网络流量识别方法
- 2011年
- 网络流量相关应用的自动检测对于网络安全和流量管理来说非常重要。但是,由于Peer-to-Peer(P2P)、VOIP等网络新应用使用动态端口、伪装和加密流等技术,使得基于端口匹配和数据包特征字段分析等识别方法在识别这些应用时存在一定的难度。不少研究工作提出了分簇算法进行流量识别,但现有的分簇算法在簇中心和簇数目的选择上存在一定缺陷。本文首先使用基于WeightingD2算法对初始化簇中心选择进行改进,通过NMI值来确定簇的数目,得到改进的分簇算法,并提出一种基于该算法的应用层流量识别方法。对于应用层流量,尤其是P2P应用识别实验结果表明,该方法能达到90%以上的识别率以及较低的误识别率和漏识别率。
- 王宇科黎文伟苏欣
- 关键词:分簇算法
- 一种高效的游戏流量识别与分类技术被引量:2
- 2011年
- 日益增多的游戏业务应用消耗了大量的网络带宽,影响了网络中关键业务的正常运行。通过对游戏报文的内容研究,提取出识别游戏流量的特征规则库,并基于EGT-PC算法提出了一种高效的游戏流量分类方法。实验验证了提出的游戏流量识别和分类方法比原算法在时间和空间上有很大的改进。
- 毕夏安张大方赵姣姣
- 基于离散粒子群的DNA编码序列组合优化方法
- 2011年
- 本文分析了DNA编码序列设计的目标及需要满足的约束条件H-measure、连续性、相似度、发夹结构、GC含量等约束,建立一种组合优化评价模型,通过引入基于权重的适应度函数来评价DNA序列集合的优劣,最后提出基于该模型的离散粒子群优化算法(DPSO)生成有效的DNA编码序列。根据优化问题的约束条件及离散量的特点,对粒子的位置、速度等量及运算规则进行了重新定义。实验结果对比表明,本文所述DPSO算法生成的DNA编码序列具有较高的质量。
- 任晓娜张大方向旭宇
- 关键词:DNA计算DNA编码组合优化
- 基于规则集压缩的高效包分类算法被引量:2
- 2010年
- 研究发现快速包分类算法EGT-PC由于压缩特里树路径带来规则集的大量冗余备份降低了算法的查找时间和存储空间等性能。根据规则数据库中规则相对聚集的特性,设计出适合该算法的规则集压缩机制,提出新的包分类算法——EGT-SC。实验表明,在查找时间和存储空间上新算法的性能都有明显的提高。
- 毕夏安谢高岗张大方
- 关键词:包分类规则集前缀匹配
- 一种基于树形结构的布鲁姆过滤器被引量:1
- 2012年
- 本文提出一种基于多层次结构的树形布鲁姆过滤器TBF。多层次结构是近年来布鲁姆过滤器及相关数据结构研究的热点。这一结构使得多层次的存储方式得以实现,减轻了片上存储的负担,而且也加快了片上查找的速度。TBF是针对BloomingTree算法存在的缺陷所改进的一种更高效的算法,它能够在低于CBF的空间需求的条件下实现与CBF相同的功能。实验证明:与BloomingTree算法相比,TBF能够有效地解决BloomingTree算法在逻辑索引时的错误问题,而且比BloomingTree算法时间上更加高效:在层数不变假阳性相同条件下,查询时间平均提高13.4%;在假阳性不变层数相同条件下,插入时间平均提高17.9%,删除时间平均提高12%。
- 程聂黄昆苏欣张大方
- 关键词:布鲁姆过滤器数据结构
- 面向新型业务的多维快速包分类算法研究
- 2011年
- 网络中新兴的新型业务如P2P、VoIP、Worm等日益增多,在整个网络流量中占有越来越多的比重。对这些新型业务的监测和控制要求路由器等核心设备必须有能力对数据包进行快速与准确的分类。从这些新型业务包分类规则库的特点着手,提出在多维多模式匹配情况下的三种包分类决策树,通过实验说明这些决策树应用在新型业务的包分类上与传统的串行决策树性能各自的差异,进而得出适合新型业务包分类的最佳算法。
- 毕夏安张大方
- 关键词:包分类多模式匹配
- 基于二进制矩阵的RS编码优化算法被引量:4
- 2011年
- 现有RAID系统的编码算法不能同时具备较高的执行效率和较强的容错能力。为此,提出一种基于二进制矩阵的RS编码优化算法。使用RS编码中有限域内乘法运算得到转换后的二进制矩阵,采用多分法对其进行优化,从而减少编码时的异或运算次数,以此设计优化算法。实验结果表明,该算法的执行效率较高,容错能力较大。
- 朱卫卫杨金民
- 关键词:范德蒙矩阵容错数据冗余
- 一种基于移动性的无线传感器网络分簇路由协议被引量:7
- 2012年
- 近年来,包含移动节点的无线传感器网络逐渐得到了广泛应用,传统的无线传感器网络路由协议已不能适用于节点移动的场景。LEACH-Mobile协议是一种较适用于移动无线传感器网络的路由协议,它在LEACH协议基础上对节点移动的处理进行了优化。本文针对移动的场景提出了一种基于移动性的无线传感器网络分簇路由协议MCR,该协议包含了一个基于移动性的簇头选举算法MCE和一个自适应LEACH-Mobile算法ALM,保证了簇头尽可能地在相对移动性最小的节点中选择,充分考虑了节点的移动性因素和剩余能量。仿真实验结果显示,MCR协议能够有效提高在移动环境下的吞吐量。
- 王璨骆坚张大方黎文伟
- 关键词:无线传感器移动性路由协议簇头选举算法NS2仿真