分布式隐蔽流量异常的多尺度空间检测

分布式异常流量（如DDoS等）分布式地存在于网络多条链路中,且单条链路的流量异常特征不明显,检测具有很大的难度。丈中提出一种分布式隐蔽异常流量的多尺度空间检测方法,可在网络中的骨干结点上进行早期检测,该方法对骨干网络结点上直接可得的多条链路流量分别进行多尺度小波包分析,找到不同时段下的异常频段,获取该时段下的多个异常重构信号,再从空间上通过核密度估计评估这些信号构成的高维空间点在该时段下的异常程度,作为检测依据。美国教育骨干网实际流量数据和合成的分布式异常流量检测结果表明：文中方法能取得比现有方法更好的检测结果。     

交互式等值线图纸矢量化方法

等值线图纸矢量化在地质、地球物理、地理信息系统等方面有广泛的应用,计算机自动识别在实际应用中尚存在一些不足,论文通过改进基于圆跟踪的等值线矢量化算法,提出了一种交互式的等值线的矢量化方法——等值线间隔追踪算法,通过人工干预弥补计算机自动识别存在的缺陷,保证追踪的正确性,适用于灰度等值线图像的矢量化,具有实用性和高效性.     

一种采用按值分支树的多维流分类算法

该文针对Modular算法用于流分类所存在的问题,提出一种采用按值分支树的多维流分类算法。算法支持对规则维数和数量的扩展,并能同时处理前缀匹配和范围匹配。仿真试验结果表明:该算法具有良好的扩展性,支持大容量的分类规则。     

全局的多流量相关异常检测算法

针对现有单链路流量异常检测和全局流量异常检测方法存在的不足,该文提出一种全局的多流量相关异常检测算法。该算法利用同一异常在不同链路或OD流所产生的多个异常流量信号在频率、幅值变化特征等方面具有相似性这一特点,将这种相似性作为检测的依据来检测异常。通过每个OD流或链路的前期流量数据进行下一时刻的流量预测,将实际流量数据减去预测流量值得到异常流量值;通过多个OD流或链路之间的全局相关分析进行流量异常检测。仿真结果表明该文提出的方法能够有效地检测其他单链路和全局异常检测方法无法检测的异常。     

基于GPU的地震剖面图形快速绘制算法

地震剖面图的绘制是二维地震数据可视化的基础。目前基于通用绘制引擎的地震剖面图绘制是在CPU上实现的,随着地震数据规模越来越大,传统绘制方法的绘制效率已经不能达到交互效率的要求,因此提出了一种地震剖面图快速绘制算法。该算法将地震数据的绘制和GPGPU技术相结合,利用GPU强大的并行计算能力实现图形光栅化处理。实验表明,在保证绘制效果的前提下,该方法极大地提高了绘制效率。     

等值线绘制中的多重网格剖分快速搜索算法*

搜索散乱采样数据的网格化过程是等值线生成中的重要步骤,现有矩形网格剖分的网格化方法,对分布不均匀的采样数据搜索效率低,大大影响了网格化的效率。本文提出一种多重网格剖分快速搜索算法,该算法首先将采样数据进行多重网格剖分,建立网格索引;然后通过索引搜索多重网格,合并采样数据;最后利用快速搜索算法得到的采样数据计算出待插值点。实际数据的网格化测试结果表明,该算法有效地提高了散乱采样数据的搜索效率,具有实际应用价值。     

一种基于分段压缩的IPv6路由查找算法

提出了一种基于分段压缩的快速IPv6路由查找算法。与文献中的LLCAT算法相比，该算法节省了存储空间，当某扩展节点的表项所对应的前缀数量小于预先设定的值时，前缀不再扩展而使用压缩算法。同时，最坏情况下算法的查找时间和更新复杂度基本没有改变。仿真试验结果表明：算法的平均查找时间和消耗的存储器容量都优于LLCAT算法。     

基于网络全局流量异常特征的DDoS攻击检测

由于分布式拒绝服务（DDoS）攻击的隐蔽性和分布式特征，提出了一种基于全局网络的DDoS检测方法。与传统检测方法只对单条链路或者受害者网络进行检测的方式不同，该方法对营运商网络中的OD流进行检测。该方法首先求得网络的流量矩阵，利用多条链路中攻击流的相关特性，使用K L变换将流量矩阵分解为正常和异常流量空间，分析异常空间流量的相关特征，从而检测出攻击。仿真结果表明该方法对DDoS攻击的检测更准确、更快速，有利于DDoS攻击的早期检测与防御。     

一种适应数据与计算密集型任务的私有云系统实现研究*

与公有云计算相比,针对数据与计算双重密集型任务的私有云计算系统对计算效率和系统管理效率提出了更高的要求,目前的公有云计算系统显得过于复杂和繁琐,因此需要一种简便易用的能够适应数据与计算密集型任务的私有云计算系统实现。借鉴公有云计算的相关理论和实现方法,提出了一种针对数据与计算双重密集型任务的私有云计算系统实现方案。该方案通过作业文件描述用户的计算任务,确定计算任务的计算模型和计算的输入输出文件;针对私有云的特点,简化Google云计算系统的MapReduce并行处理框架,得到更加直观的数据计算模型;自动连     

交互式等值线图纸矢量化方法

等值线图纸矢量化在地质、地球物理、地理信息系统等方面有广泛的应用, 计算机自动识别在实际应用中尚存在一些不足,论文通过改进基于圆跟踪的等值线矢量化算 法,提出了一种交互式的等值线的矢量化方法——等值线间隔追踪算法,通过人工干预弥补 计算机自动识别存在的缺陷,保证追踪的正确性,适用于灰度等值线图像的矢量化,具有实 用性和高效性。