伪造路径下PPM算法IP追踪性能研究 被引量：2

1

作者 姚娟 赵尔敦 曾庆江 《计算机工程与应用》 CSCD 北大核心 2005年第15期169-171,共3页

该文研究了概率分组标记(PPM)IP追踪机制对拒绝服务攻击(DoS)的有效性。在攻击者伪造多条攻击路径的情况下,分析得到PPM可以选取最优追踪标记概率以提高追踪效率;进一步的分析则表明,在伪造路径长度增加时,PPM效率将明显降低。

关键词 概率分组标记(ppm) 拒绝服务攻击(DoS) IP追踪

在线阅读 下载PDF 职称材料

基于IPv6改进的AMS-v6与APPM-v6方案研究 被引量：1

2

作者 赵树枫 陈世平 《计算机工程与设计》 CSCD 北大核心 2012年第1期56-60,共5页

包标记算法是IPv4下追踪DDOS攻击源最多的一种方法,但IPv6下实施困难。由此对IPv6下包标记方法的可行性进行了研究。为有效和安全的部署和实施数据包标记算法,利用IPv6新的特点,并结合标记流标签等字段,提出两种基于IPv6的改进方案AMS-v... 包标记算法是IPv4下追踪DDOS攻击源最多的一种方法,但IPv6下实施困难。由此对IPv6下包标记方法的可行性进行了研究。为有效和安全的部署和实施数据包标记算法,利用IPv6新的特点,并结合标记流标签等字段,提出两种基于IPv6的改进方案AMS-v6和APPM-v6。在IPv4和IPv6协议下设计模型分别对两种算法进行实验对比,仿真实验结果表明了该算法在IPv6下数据包标记的有效性和适用性,并有效减少重构时间和所需数据包数量,提高重构攻击路径的速度。 展开更多

关键词 IP追踪 拒绝服务攻击 分布式拒绝服务 IPV6协议 概率包标记

在线阅读 下载PDF 职称材料

一种改进型PPM方法的设计与仿真实现 被引量：1

3

作者 冯波 刘海 +1 位作者 郭帆 余敏 《计算机工程》 CAS CSCD 北大核心 2011年第12期133-136,共4页

针对传统概率包标记(PPM)中存在遗失标记信息、重构困难、准确率低等问题,提出一种动态概率标记方法。运用NS2软件对相应的网络进行模拟,并在模拟环境下对传统方案及动态概率标记方法进行测试、比较和分析。仿真结果表明,该方案的路径... 针对传统概率包标记(PPM)中存在遗失标记信息、重构困难、准确率低等问题,提出一种动态概率标记方法。运用NS2软件对相应的网络进行模拟,并在模拟环境下对传统方案及动态概率标记方法进行测试、比较和分析。仿真结果表明,该方案的路径重构效率和准确性均优于传统PPM方案。 展开更多

关键词 IP追踪 分布式拒绝服务 概率包标记 网络安全

在线阅读 下载PDF 职称材料

概率分组标记(PPM)IP追踪的性能研究

4

作者 李丽 赵尔墩 《计算机工程与应用》 CSCD 北大核心 2004年第26期126-128,共3页

论文研究以概率分组标记(PPM)IP追踪机制对拒绝服务攻击(DoS)的有效性,得到在攻击者试图隐蔽攻击路径条件下选取最优追踪标记概率。

关键词 概率分组标记 ppm 拒绝服务型攻击 DOS IP追踪

在线阅读 下载PDF 职称材料

改进的压缩边分段采样算法 被引量：6

5

作者 闫巧 夏树涛 吴建平 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第5期824-828,共5页

针对Savage等人的压缩边采样算法,提出一种改进的压缩边采样算法,该算法利用IP包头与分段相关的字段作为重载字段,增加了边信息存储所需要的空间,降低了重构过程的计算复杂度,并采用64位Hash作为误差效验以显著降低多个攻击者同时存在... 针对Savage等人的压缩边采样算法,提出一种改进的压缩边采样算法,该算法利用IP包头与分段相关的字段作为重载字段,增加了边信息存储所需要的空间,降低了重构过程的计算复杂度,并采用64位Hash作为误差效验以显著降低多个攻击者同时存在时重构路径的虚警率,而且通过对重构过程的算法优化进一步降低了计算复杂度.对重构路径所需要的包数、计算量和重构路径的虚警率进行比较,结果证明,改进算法远远超过原算法.将原算法重构路径所需要的计算量(所需要计算的Hash次数)从m8降低到3m2(其中m为在相同距离的攻击源个数)以下.在同时有20个攻击者时,原算法虚警率已经高达0.99,使其不可用.而改进算法在同时有1 000个攻击者的情况下的虚警概率仍然近似为0.因此改进的压缩边采样算法能够很好地应用到大规模DDoS攻击源追踪中. 展开更多

关键词 压缩边分段采样 概率包标记 IP追踪 拒绝服务攻击 分布式拒绝服务攻击

在线阅读 下载PDF 职称材料

基于层次混合的高效概率包标记WSNs节点定位算法 被引量：3

6

作者 周先存 黎明曦 +3 位作者 陈振伟 徐英来 熊焰 李瑞霞 《电子与信息学报》 EI CSCD 北大核心 2014年第2期384-389,共6页

在利用概率包标记技术对无线传感器网络(WSN)恶意节点的追踪定位中,标记概率的确定是关键,直接影响到算法的收敛性,最弱链,节点负担等方面。该文分析并指出了基本概率包标记(BPPM)和等概率包标记(EPPM)方法的缺点,提出了一种层次式混合... 在利用概率包标记技术对无线传感器网络(WSN)恶意节点的追踪定位中,标记概率的确定是关键,直接影响到算法的收敛性,最弱链,节点负担等方面。该文分析并指出了基本概率包标记(BPPM)和等概率包标记(EPPM)方法的缺点,提出了一种层次式混合概率包标记(LMPPM)算法,可以克服以上算法的不足。该算法对无线传感器网络进行分簇,将每个簇看成一个大的"簇节点",整个网络由一些大的"簇节点"构成,每个"簇节点"内部又包含一定数量的传感器节点。在"簇节点"之间采用等概率包标记法,在"簇节点"内部采用基本概率包标记法。实验分析表明,该算法在收敛性、最弱链方面优于BPPM算法,在节点计算与存储负担方面优于EPPM算法,是在资源约束条件下的一种整体优化。 展开更多

关键词 无线传感器网络(WSN) 概率包标记(ppm) 溯源定位 分簇

在线阅读 下载PDF 职称材料

一种改进的概率包标记方案 被引量：6

7

作者 张立莉 曹天杰 汤丽娟 《计算机工程》 CAS CSCD 北大核心 2008年第7期148-150,共3页

如何防御分布式拒绝服务攻击是当今最重要的网络安全问题之一。该文基于Savage等人提出的概率包标记方案,提出了改进方案,其只需4个有效分片就可以重构攻击路径,减少了IP的有效性验证次数,提高了重构攻击路径的速度。理论分析与实验结... 如何防御分布式拒绝服务攻击是当今最重要的网络安全问题之一。该文基于Savage等人提出的概率包标记方案,提出了改进方案,其只需4个有效分片就可以重构攻击路径,减少了IP的有效性验证次数,提高了重构攻击路径的速度。理论分析与实验结果证明了该方案的有效性。 展开更多

关键词 IP追踪 拒绝服务 分布式拒绝服务 概率包标记

在线阅读 下载PDF 职称材料

基于动态概率包标记的IP追踪方法 被引量：2

8

作者 冯波 郭帆 余敏 《计算机工程》 CAS CSCD 北大核心 2010年第2期152-155,共4页

目前多数概率包标记都存在遗失标记信息、重构困难、准确率低等现象。针对该问题,提出一种基于动态概率包标记的IP追踪方法。采用动态标记概率代替原有的固定标记概率用于判断是否对数据包进行标记,应用更合适的概率对其标记。实验结果... 目前多数概率包标记都存在遗失标记信息、重构困难、准确率低等现象。针对该问题,提出一种基于动态概率包标记的IP追踪方法。采用动态标记概率代替原有的固定标记概率用于判断是否对数据包进行标记,应用更合适的概率对其标记。实验结果表明,该方法能解决标记覆盖问题,降低样本依赖性,提高准确率。 展开更多

关键词 IP追踪 分布式拒绝服务攻击 概率包标记 网络安全

在线阅读 下载PDF 职称材料

IP追踪中概率包标记算法研究 被引量：2

9

作者 奚洋 夏洪山 《计算机工程与设计》 CSCD 北大核心 2009年第12期2899-2901,2904,共4页

在对概率包标记算法分析的基础上给出了一种动态概率包标记策略ADPPM。该算法利用标记域中的distance域确定标记概率,并采用点标记与边标记的结合对封包进行标记,提升了封包来源回溯的效率,让受害者用最少的反查信息就可以重建攻击路径... 在对概率包标记算法分析的基础上给出了一种动态概率包标记策略ADPPM。该算法利用标记域中的distance域确定标记概率,并采用点标记与边标记的结合对封包进行标记,提升了封包来源回溯的效率,让受害者用最少的反查信息就可以重建攻击路径。实验测试结果表明,该方案可以减少反查所需的封包数,因而减少反查所需时间,可以更有效地发现攻击源。 展开更多

关键词 网络安全 IP追踪 分布式拒绝服务 概率包标记 生存时间

在线阅读 下载PDF 职称材料

一种新的IP溯源追踪方案 被引量：1

10

作者 张敏 赵红杰 熊安萍 《计算机工程与应用》 CSCD 北大核心 2011年第30期83-85,97,共4页

在匿名DDoS攻击源追踪算法中,Savage等人提出的压缩边分段采样算法(CEFS)以其高效性和灵活性成为业内关注的焦点,但是该算法在重构路径时所需数据包数、分片组合次数方面存在不足。针对这些问题提出一种基于CEFS改进的算法,只需两个有... 在匿名DDoS攻击源追踪算法中,Savage等人提出的压缩边分段采样算法(CEFS)以其高效性和灵活性成为业内关注的焦点,但是该算法在重构路径时所需数据包数、分片组合次数方面存在不足。针对这些问题提出一种基于CEFS改进的算法,只需两个有效的分片就可以进行溯源,同时利用路由器身份标识字段减少了重构路径时分段的组合数,提高了溯源的时效性,理论分析和实验结果证明了该方案的有效性。 展开更多

关键词 拒绝式服务 概率包标记 路由器身份标识 IP追踪

在线阅读 下载PDF 职称材料

重叠哈希分片的概率包标记方法 被引量：1

11

作者 闫巧 宁土文 《计算机工程》 CAS CSCD 北大核心 2011年第17期11-14,共4页

针对压缩边分片采样算法复杂度和重构路径误报率过高的问题,提出一种改进的压缩边分片采样概率包标记方法,即重叠哈希分片(OHF)的概率包标记方法。该方法在不增加包标记位的前提下,通过构造相邻的IP哈希分片之间的4位哈希关系,降低重构... 针对压缩边分片采样算法复杂度和重构路径误报率过高的问题,提出一种改进的压缩边分片采样概率包标记方法,即重叠哈希分片(OHF)的概率包标记方法。该方法在不增加包标记位的前提下,通过构造相邻的IP哈希分片之间的4位哈希关系,降低重构算法复杂度,同时改善边采样误报率。在NS2环境下的仿真实验表明了OHF方法的有效性。 展开更多

关键词 IP追踪 概率包标记 动态概率包标记 压缩边分片采样 分布式拒绝服务

在线阅读 下载PDF 职称材料

基于确定线性网络编码的IPv6追踪 被引量：1

12

作者 闫巧 宁土文 《计算机应用》 CSCD 北大核心 2011年第9期2352-2355,2361,共5页

针对IPv6的概率包标记(PPM)IP追踪方法的重构路径算法复杂度和误报率过高等不足,提出基于确定线性网络编码的IPv6追踪方法。该方法采用IPv6逐跳选项扩展报头作为标记区域,将确定线性网络编码应用到概率包标记中,同时添加了64 bit的攻击... 针对IPv6的概率包标记(PPM)IP追踪方法的重构路径算法复杂度和误报率过高等不足,提出基于确定线性网络编码的IPv6追踪方法。该方法采用IPv6逐跳选项扩展报头作为标记区域,将确定线性网络编码应用到概率包标记中,同时添加了64 bit的攻击路径采样。理论分析和在NS2环境下的仿真实验结果表明,该方法减少了占用的网络带宽和重构路径所需要的数据包数,降低了重构算法复杂度和误报率,提高了标记效率。 展开更多

关键词 IP追踪 网络编码 IPV6 概率包标记 扩展报头 分布式拒绝服务攻击

在线阅读 下载PDF 职称材料

基于路由器接口的一致概率包标记算法 被引量：1

13

作者 闫巧 姚希彦 《计算机应用》 CSCD 北大核心 2012年第10期2757-2760,共4页

概率包标记(PPM)算法是防御分布式拒绝服务攻击(DDoS)的重要方法,针对PPM因为重复标记而存在最弱链和弱收敛性问题,以及因为分片问题而导致重构路径时计算量大等问题,提出一种基于路由器接口(IDnumber)的一致概率包标记算法———IDCPPM... 概率包标记(PPM)算法是防御分布式拒绝服务攻击(DDoS)的重要方法,针对PPM因为重复标记而存在最弱链和弱收敛性问题,以及因为分片问题而导致重构路径时计算量大等问题,提出一种基于路由器接口(IDnumber)的一致概率包标记算法———IDCPPM,该算法使每个路由器的标记信息都能以一致的概率到达受害者,且由于不用分片,因而有效地减少了重构路径时所需要接受包的数量,降低了算法的复杂度,并且新方案能扩展到IPv6中。理论分析和实验仿真证明了该方法的有效性。 展开更多

关键词 IP追踪 概率包标记 最弱链 弱收敛性 分布式拒绝服务

在线阅读 下载PDF 职称材料

基于NS2的概率包标记仿真平台实现 被引量：1

14

作者 闫巧 宁土文 《计算机工程》 CAS CSCD 北大核心 2011年第S1期135-138,152,共5页

评估概率包标记IP追踪技术需构建庞大而复杂的网络。为此,提出一种基于NS2的概率包标记仿真平台的实现方法。通过扩展NS2的hdr_ip结构体,在Agent类中完成对扩展字段的初始化,在Trace::recv函数中运用概率包标记的标记算法和awk程序中运... 评估概率包标记IP追踪技术需构建庞大而复杂的网络。为此,提出一种基于NS2的概率包标记仿真平台的实现方法。通过扩展NS2的hdr_ip结构体,在Agent类中完成对扩展字段的初始化,在Trace::recv函数中运用概率包标记的标记算法和awk程序中运用概率包标记的重构算法,从而实现基于NS2的概率包标记仿真平台。实验结果表明,该方法可以有效模拟概率包标记。 展开更多

关键词 IP追踪 网络安全 概率包标记 仿真平台 分布式拒绝服务攻击

在线阅读 下载PDF 职称材料

改进的基于认证的DDoS源追踪方案

15

作者 陈彦 刘渊 朱晓建 《计算机工程与设计》 CSCD 北大核心 2008年第8期1948-1951,共4页

利用基于双钥序列的消息认证码理论,以自适应概率包标记和高级包标记Ⅱ为基础,针对当前危害甚大的拒绝服务攻击,提出了一种改进的基于认证的DDoS源IP追踪方案。以自适应概率为基础,既达到了较高的追踪收敛率,又能最大限度地降低攻击者... 利用基于双钥序列的消息认证码理论,以自适应概率包标记和高级包标记Ⅱ为基础,针对当前危害甚大的拒绝服务攻击,提出了一种改进的基于认证的DDoS源IP追踪方案。以自适应概率为基础,既达到了较高的追踪收敛率,又能最大限度地降低攻击者伪造数据包的余地。采用基于双钥序列的HMAC算法,对标记信息进行认证,防止攻击者修改已有的标记信息,达到较高的安全性和抗干扰性。 展开更多

关键词 消息认证码 拒绝服务攻击 IP追踪 自适应概率包标记 高级包标记Ⅱ

在线阅读 下载PDF 职称材料

一种准确快速定位的节点包标记算法

16

作者 刘渊 李秀珍 陈彦 《计算机应用研究》 CSCD 北大核心 2008年第12期3739-3740,3746,共3页

目前对于拒绝服务攻击(DoS)和分布式拒绝服务攻击(DDoS),概率包标记(PPM)和高级包标记方案(AMS)是有效的IP追踪技术,但其存在很大的误报率,不能快速追踪到攻击者。在AMS的基础上改进了包标记方法,合理假设在一个自治系统中,采用节点标... 目前对于拒绝服务攻击(DoS)和分布式拒绝服务攻击(DDoS),概率包标记(PPM)和高级包标记方案(AMS)是有效的IP追踪技术,但其存在很大的误报率,不能快速追踪到攻击者。在AMS的基础上改进了包标记方法,合理假设在一个自治系统中,采用节点标记方法,经理论分析能降低误报率;经实验验证用较少的数据包就可以快速准确地定位到攻击者。 展开更多

关键词 分布式拒绝服务攻击 概率包标记 高级包标记 节点包标记 IP追踪

在线阅读 下载PDF 职称材料

基于拟Laplacian谱和点对拓扑特征的点模式匹配算法

17

作者 张官亮 邹焕新 +1 位作者 卢春燕 赵键 《计算机应用》 CSCD 北大核心 2013年第6期1686-1690,共5页

针对谱匹配方法对噪声和出格点的鲁棒性较差的问题,提出了一种基于拟Laplacian谱和点对拓扑特征的点模式匹配算法。首先,用赋权图的最小生成树构造无符号Laplacian矩阵,通过对矩阵谱分解得到的特征值和特征向量表示点的特征,进而计算点... 针对谱匹配方法对噪声和出格点的鲁棒性较差的问题,提出了一种基于拟Laplacian谱和点对拓扑特征的点模式匹配算法。首先,用赋权图的最小生成树构造无符号Laplacian矩阵,通过对矩阵谱分解得到的特征值和特征向量表示点的特征,进而计算点的初始匹配概率;其次,利用点对拓扑特征的相似性测度来定义点对间的局部相容性,然后借助概率松弛的方法更新由拟Laplacian谱得到的匹配概率,得出匹配结果。对比实验结果表明,该方法在处理存在噪声和出格点的点集匹配上具有较高的鲁棒性。 展开更多

关键词 点模式匹配 最小生成树 拟Laplacian谱 相似性测度 点对拓扑特征 概率松弛

在线阅读 下载PDF 职称材料

基于扩展头随机标记的IPv6攻击源追踪方案 被引量：5

18

作者 杨俊 王振兴 郭浩然 《计算机应用研究》 CSCD 北大核心 2010年第6期2335-2337,2340,共4页

针对IPv4网络环境下的随机包标记法不能直接应用于IPv6的问题,依据IPv6自身的特点提出了一种基于扩展报头随机标记的IPv6攻击源追踪方案。对IPv6报头进行分析研究,选取了合适的标记区域及编码格式,对PMTU算法进行了修改以更好地满足追... 针对IPv4网络环境下的随机包标记法不能直接应用于IPv6的问题,依据IPv6自身的特点提出了一种基于扩展报头随机标记的IPv6攻击源追踪方案。对IPv6报头进行分析研究,选取了合适的标记区域及编码格式,对PMTU算法进行了修改以更好地满足追踪的需要,采用攻击树生成算法重构攻击路径。理论分析与仿真实验结果表明,该方案能够有效地重构攻击路径,实现对IPv6攻击源的追踪。 展开更多

关键词 网络追踪 IPV6 随机包标记 扩展包头 分布式拒绝服务攻击

在线阅读 下载PDF 职称材料

改进的概率包标记IP追踪方法 被引量：3

19

作者 宋冬辉 李丽娟 《计算机工程》 CAS CSCD 北大核心 2011年第4期147-149,共3页

概率包标记(PPM)是对分布式拒绝服务攻击进行IP追踪的有效方法,但PPM及其改进方法大多存在"最弱链"问题。为解决上述问题,使用可变概率包标记,只需2个有效分片即可重构出一条边,从而降低受害者重构路径时所需接收的包数量。... 概率包标记(PPM)是对分布式拒绝服务攻击进行IP追踪的有效方法,但PPM及其改进方法大多存在"最弱链"问题。为解决上述问题,使用可变概率包标记,只需2个有效分片即可重构出一条边,从而降低受害者重构路径时所需接收的包数量。理论分析与实验结果证明了该方法的有效性。 展开更多

关键词 IP追踪 分布式拒绝服务攻击 概率包标记 可变概率包标记 最弱链问题

在线阅读 下载PDF 职称材料

一种新的补偿概率包标记IP追踪方案

20

作者 唐俊 费耀平 李典斌 《计算机工程与应用》 CSCD 北大核心 2008年第16期118-121,共4页

防御拒绝服务(DoS)攻击是目前最难解决的网络安全问题之一。概率包标记(PPM)是一种比较有效且实用的解决方法。然而大多数PPM方案都存在最弱链问题,导致了弱收敛性。提出一种新的补偿概率包标记方法,有效地减小了重构路径时的收敛时间... 防御拒绝服务(DoS)攻击是目前最难解决的网络安全问题之一。概率包标记(PPM)是一种比较有效且实用的解决方法。然而大多数PPM方案都存在最弱链问题,导致了弱收敛性。提出一种新的补偿概率包标记方法,有效地减小了重构路径时的收敛时间以及计算开销,提高了路径重构的效率。 展开更多

关键词 网络安全 拒绝服务攻击 IP追踪 概率包标记

在线阅读 下载PDF 职称材料