国家自然科学基金(61173167) 作品数:14 被引量:45 H指数:4 相关作者: 张大方 黄昆 李玮 苏欣 毕夏安 更多>> 相关机构: 湖南大学 中国科学院 湖南师范大学 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 湖南省科技计划项目 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
综合短信和HTTP协议C&C信道的移动僵尸网络设计 被引量:5 2014年 移动僵尸网络进行恶意扣费、泄露隐私信息等恶意行为,给移动用户构成了巨大隐患.通过构建实用的移动僵尸网络,可以更好地了解其工作机制,从而提出直接有效的防御策略.提出结合短信(SMS)和HTTP协议作为移动僵尸网络的命令与控制(Command and Control,C&C)的通信信道的设计方法,设计了一种移动僵尸程序HybirdBot.在减少消耗的同时确保命令信息能准确接收和高效执行,又能将僵尸网络流量隐藏在其他良性的HTTP流量中.实验结果表明,HybirdBot命令执行时间基本控制在1s以内,运行时CPU占用率只达1-2%,平均每条命令所产的流量也只有0.62kb.证明该移动僵尸网络具有高效性,隐匿性好而且消耗少,最后本文还提出了几种防御策略. 王晓飞 张大方 苏欣关键词:短信 HTTP 基于Bloom filter的远程对称差规模估算法 2013年 在内容分发网络、闲谈协议、移动数据同步等分布式系统中,远程主机上集合对称差规模的估算准确程度,直接影响基于CPISync算法的集合调和方法的消息交换轮数以及调和时间。对称差规模的估算误差越低,则集合调和的速度越快。本文提出基于布鲁姆过滤器的准交集查询法,该算法可显著降低对称差规模的估算误差,提高调和算法的效率。 田小梅 胡灿 龚静关键词:移动计算 布鲁姆过滤器 数据同步 基于MapReduce的预处理高效Skyline算法 被引量:1 2015年 现有基于MapReduce的算法不能高效地解决大数据的Skyline查询问题。针对这种情况,提出一种高效的预处理Skyline查询算法MRFS(MapReduce based Filter Skyline),对大数据集进行预处理,提取支配能力较强的小点集组成比较点集,在算法开始前用比较点集对原始数据集进行过滤,排除掉一大部分不能成为Skyline结果集的数据对象;再对过滤后的数据集在Map阶段并行计算出局部Skyline集;最后合并到一个Reduce任务,得到最终的Skyline结果集。在不同数据分布下对该算法进行系统实验,结果表明算法比现有的算法在时间效率上提高了20%~30%。 李文俊 张大方 李玮关键词:MAPREDUCE 大数据 SKYLINE DTN中基于节点价值的效用路由算法 被引量:3 2012年 为了解决延迟容忍网络(DTN)中传统路由算法中消息被分配的网络资源不均衡及节点负载不均衡问题,结合消息效用值提出了一种基于节点价值的效用路由算法。算法根据动态改变的消息效用值选择最高优先级的消息(具有最小TTL和到目的节点最短距离的消息)进行转发,以使得为每个消息分配的网络资源相对均衡;同时,根据节点的价值(与节点速度和剩余缓存有关)选择下一跳节点,以平衡每个节点的负载;另外,算法还采用了一定的消息管理机制及时清除缓存空间。通过仿真实验及性能分析表明,该算法在传输成功率、传输延迟和网络开销上都有明显的改善。因此,通过充分利用网络资源提高了算法的整体性能。 李家瑜 张大方 何施茗关键词:延迟容忍网络 路由算法 资源分配 负载均衡 一种针对浏览器并发连接限制的Web前端性能优化算法 被引量:8 2013年 当用户同时发起的连接请求数大于浏览器的并发连接限制数时,不同的请求发送顺序对应不同的用户等待时间。为了有效减少用户的等待时间,提出一种连接请求调度权值的计算模型,并在该模型的基础上提出一种请求调度算法SACC。实验证明,该算法能够有效降低网页的TDD、TSR指标,在实验平台IE 7中,平均降幅分别达13%、25%。 李雨晨 张大方 张继 曾彬压缩对Hadoop性能影响研究 被引量:6 2015年 当今,磁盘I/O的发展速度永远赶不上遵照摩尔定律的CPU的发展速度,并且网络I/O资源稀缺,所以I/O常常成为数据处理的瓶颈。Hadoop能存储PB级数据,因此I/O问题愈加显著。压缩是I/O调优的一个重要方法,它能减少I/O的负载,加快磁盘和网络上的数据传输。首先通过分析Hadoop中各压缩算法的特点,得出一个压缩使用策略来帮助Hadoop的使用者确定如何使用压缩,并用实验得以验证补充。基于该策略,一些Hadoop应用在合理使用压缩后,效率能提高65%。 向丽辉 缪力 张大方关键词:HADOOP MAPREDUCE I/O 面向数据包处理的众核处理器核资源分配方法 被引量:2 2014年 众核处理器具有强大的并行处理能力,成为提升路由器转发性能的有效途径.基于众核处理器的数据包处理采用多级流水线结构,每个流水阶段的执行时间不同,要求分配不同的核数.已有的核资源均衡分配方法(equi-partition,EQUI)为每个流水阶段分配相同的核数,存在核资源浪费等缺点,限制了数据包处理性能.提出了一种众核处理器资源优化方法,即根据数据包的处理步骤将其划分成多个子阶段,通过统计各阶段的总执行时间,按执行时间比例分配给各个模块所需核数.与已有的EQUI相比,核资源最佳分配方法在数据包转发速率上提高了约20%. 罗章琪 黄昆 张大方 关洪涛 谢高岗关键词:数据包处理 数据包转发 资源分配 PMST:一种面向高性能IP查找的双向平衡流水线结构 2015年 随着网络技术的高速发展及网络应用的日趋多样化,作为路由器的一项核心技术,IP查找在吞吐率、存储效率以及更新性能等诸多方面都面临着严峻的挑战.流水线技术的引入,使IP查找的吞吐率获得了显著提升.但是,不平衡的结构不仅会导致低存储效率和高更新开销,对查找性能以及多流水架构的负载均衡也会产生一定的影响.而目前针对流水线进行平衡优化的工作,又会带来一些不容忽视的新问题,制约了其在IPv6或者大规模数据集下的应用.鉴于此,本文提出了一种双向平衡的线性流水线结构流水化的多步长拆分特里树(pipelined multi-bit split Trie,PMST).通过拆分前缀,旋转子树以及一系列平衡优化,PMST仅需要很少的流水级就能获得理想的平衡度.同时还能实现综合性能的提升.我们采用真实路由器中的IPv4/IPv6数据集以及按一定规则产生的大规模IPv6数据集对PMST进行了全面的实验评估.结果表明,与现有优秀成果相比,PMST在获得同等理想的平衡度时对流水级的需求下降了75%-85.7%.同时,在流水线延时、单次查找的平均访存、片上存储效率、更新开销以及多流水架构的负载均衡等方面PMST都表现出明显的优势.因此,PMST具有更高的综合性能和良好的可扩展性,能更好地适应目前和未来的应用需求. 李彦彪 张大方 黄昆 何大成 曾彬关键词:包转发 流水线 架构 一种基于流的局部特性和多级查找的高效包分类算法 被引量:3 2013年 包分类技术是路由器和防火墙等网络设备的关键技术.在高速网络环境中,快速、准确地将数据包进行分类对于网络发展具有重要意义.提出一种基于流的局部特性和多级查找的高效包分类算法,同时可以支持规则库动态更新,实现快速包分类.该算法分为三级结构,第一级缓存用于存放最近10秒内到达的流,第二级计数布鲁姆过滤器存放最近10秒至60秒内到达的流,第三级计数布鲁姆过滤器存放剩余的流.实验表明:该算法比传统的包分类算法,在消耗内存接近的情况下具有更好的时间性能. 陈胜 张大方 毕夏安关键词:包分类 布鲁姆过滤器 面向大数据处理的高精度多维计数布鲁姆过滤器 被引量:11 2015年 分析了现有多维布鲁姆过滤器查询算法的工作原理和特点,针对大数据处理特点提出了一种基于双射函数的高精度多维计数布鲁姆过滤器(AMD-CBF)查询算法.AMD-CBF中元素表示和查找分两步进行,第1步将元素各属性哈希映射到各自对应的高精度计数布鲁姆过滤器(A-CBF)中;第2步将元素的所有属性通过双射函数转换为一个值来表示元素整体信息,然后将这个值哈希映射到联合计数布鲁姆过滤器中(C-CBF),完成元素整体的表示和查询确认.理论分析和仿真实验结果表明,AMD-CBF能够支持多维集合元素的高效表示和查询及删除,相比同类研究查询假阳性降低明显,查询精度大幅度提高. 李玮 张大方 黄昆 谢鲲关键词:假阳性