张进 作品数:23 被引量:46 H指数:3 供职机构: 解放军理工大学通信工程学院 更多>> 发文基金: 国家高技术研究发展计划 江苏省自然科学基金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
一种基于能力的模糊Web服务聚类及预检索算法 2013年 实现对Web服务的自动聚类,是提高Web服务发现速度的有效方式之一。针对常用聚类算法在实现服务聚类时需要获取网内所有服务或通过服务训练集来发掘领域内服务特征,不适用于动态服务环境的问题,提出了服务能力的概念,并给出了服务能力描述及计算的方法。借助本体技术,提出了一种基于服务能力的聚类算法。无需先验知识或服务间相似度的比较,该算法可将服务能力及功能相似的服务聚类在一起。在此基础之上,提出了一种服务预检索算法。理论分析及仿真结果表明,聚类算法可有效地反映领域内服务基于功能的聚类特征,预检索算法可有效地滤除无关服务,提高服务检索效率。 赵文栋 张进 彭来献 田畅关键词:WEB服务 本体 聚类 一种通用的分布式网络流量监测点优化部署模型 2008年 针对分布式网络流量监测中的监测点优化部署(Optimal Deployment of Flow Monitors,ODFM)问题,提出了一种可扩展的通用模型.模型采用链路流量抽样比作为决策变量,决策变量的数目和网络规模之间存在线性关系,因而具备很好的可扩展性;模型定义了监测代价函数和监测收益函数,以适应不同的监测任务的需求,比现有模型具备更强的通用性.提出了求解该模型的两步近似算法和遗传算法.仿真实验的结果表明,与两步近似算法相比,遗传算法具有更强的稳定性和更好的性能.模型求解的结果表明,在网络中不多于20%链路上部署监测点,即可获得不少于80%的监测收益. 张进 张晖 邬江兴关键词:遗传算法 相对误差受限的数据流流量测量算法 被引量:2 2013年 数据流流量测量的精度采用错误概率和相对误差进行衡量。现有的流量测量算法主要关注如何降低错误概率,而对如何减小相对误差则缺乏研究。考虑到减小相对误差对于流量计费等应用的重要意义,提出了一种相对误差受限的数据流流量测量算法MT-dlCBF(Multi-Tier d-left Counting Bloom Filter)。MT-dlCBF由多层dlCBF(d-leftCounting Bloom Filter)构成,且随着层数的提高,dlCBF中数据流指纹长度和流量计数器宽度也逐步增加,这样,可减轻长流对于短流的干扰,从而达到减小相对误差的目的。理论分析和仿真实验的结果表明,与dlCBF相比,MT-dl-CBF的错误概率略有增大,但相对误差显著减小。此外,在典型的参数条件下,MT-dlCBF的空间效率略优于dlCBF。 张进 赵文栋 彭来献 吴泽民关键词:布鲁姆过滤器 一种基于两级存储结构的网络流量测量算法 被引量:3 2007年 为了准确而完备地测量高速骨干网中各条流的流量,需要容量大且速度快的存储器来保存所有流的状态信息,因而代价极高。该文提出了一种基于两级存储结构的网络流量测量算法。两级存储结构由容量小但速度快的一级存储器和容量大但速度慢的二级存储器构成。考虑到网络流量分布的Quasi-Zipf法则,测量算法尽量将大流量流的状态信息保存在一级存储器中,将小流量流的状态信息保存在二级存储器中,较好地解决了存储器容量和速度之间的矛盾。仿真结果表明,与抽样测量相比,该算法具有较小、较平均的测量误差。 张进 刘勤让 司亮 邬江兴关键词:网络监测 10Gb/s线速可扩展P2P流量识别引擎 2008年 通过引入流特征统计和深度数据包检测相结合的思想,设计了一种可扩展的10Gb/s线速P2P流量识别引擎,给出了该引擎的硬件实现方案,详细介绍了方案中已知流过滤、传输层特征统计、净荷关键词匹配等核心部分的实现。测试表明,该引擎可完全实现10Gb/s速率下的P2P流量线速识别,识别准确率大于95%。 范红永 张进 刘勤让 汪斌强关键词:P2P流量 SPI-4.2接口的FPGA实现 被引量:2 2008年 去偏移和包重组是在FPGA中实现SPI-4.2接口的核心难点,在分析偏移和包重组原理的基础上,给出基于FPGA的SPI-4.2接口的设计与实现方案,并对关键部分给出了硬件原理图,在线测试结果证明该方案可以实现SPI-4.2接口的功能。 范红永 张进 张佳杰 汪斌强关键词:FPGA实现 空间高效的数据包公平抽样算法 被引量:12 2010年 数据包公平抽样通过牺牲长流的包抽样率以换取更高的短流包抽样率,因而比均匀随机包抽样更能保证数据流之间的公平性.现有的公平抽样算法SGS(sketch guided sampling)存在空间效率低、短流估计误差大的问题.提出了一种空间高效的数据包公平抽样算法SEFS(space-efficient fair sampling).SEFS算法的新颖之处在于采用多解析度抽样统计器对数据流流量作近似估计,各个统计器由d-left哈希表实现.采用在OC-48和OC-192骨干网采集的真实流量数据,在数据流流量测量以及长流检测的应用背景下,对SEFS算法和SGS算法的性能进行了比较.实验结果表明,与SGS算法相比,SEFS算法在空间复杂度降低65%的前提下,仍具有更高的估计精度.特别是对于占网络数据流绝大多数的短流而言,SEFS算法估计精度高的优势更为明显. 张进 邬江兴 钮晓娜网络流量长相关特性的滑窗时变估计算法 被引量:3 2008年 网络流量在动态演进过程中呈现出长相关(LRD)特性,定量描述LRD特性是网络行为研究的重要问题之一.由于传统LRD估计算法采用全域求和平均,造成序列中突发信息损失,致使传统算法均不能在复杂条件下有效估计LRD.在引入时变Hurst指数函数的概念后,提出了时域滑窗时变Hurst(SWTV-H)估计算法.SWTV-H算法在某一分辨率水平上给出局域内Hurst指数的估计,并通过局域时移实现流量序列全域内LRD趋势的动态估计.分别用仿真以及真实网络流量数据对其有效性进行了验证,与传统算法的估计结果相比,SWTV-H算法能更准确估计LRD特性,且具有更好的鲁棒性. 魏进武 张进 邬江兴关键词:计算机网络 网络行为 HURST指数 鲁棒性 基于移位加速和TCAM的高速多模式匹配算法 被引量:1 2008年 在研究流行的多模式匹配实现方案的基础上,利用TCAM实现高速、并行查找,提出一个基于TCAM的多模式匹配改进算法。该算法通过对模式的移位加速和移动步长的灵活控制,使平均移动步长得到很大提高。实验表明,在TCAM位宽为8 Byte的情况下,该算法使平均移动步长由1 Byte增加到5 Byte,匹配速率也由2 Gb/s增加到10 Gb/s。 贾明志 汪斌强 黄霄 张进关键词:多模式匹配 一种网络流量监控的系统和方法 本发明公开了一种网络流量控制的系统和方法,所述系统包括:分类模块,用于对数据包进行用户分类和业务分类,形成数据流;测量模块,用于根据数据流的类型测量数据流的流量;整形分配模块,用于根据数据流类型和测量结果分配缓存队列上的... 张兴明 张进 刘勤让 张校辉 智英建文献传递