一种多层次的追踪器部署策略  

Multi-layer tracer deployment scheme

作　　者：徐劲松[1,2] 

机构地区：[1]南京邮电大学通达学院,南京210003 [2]南京邮电大学计算机学院,南京210003

出　　处：《计算机应用研究》2010年第3期1039-1041,1044,共4页Application Research of Computers

基　　金：南京邮电大学青蓝计划基金资助项目(NY206055)

摘　　要：结合K-剪枝算法,提出了一种多层次追踪器部署策略,在第一层的追踪器部署时选择较大的k值进行剪枝,以较小的改造代价部署相对较少的追踪器,来进行关键追踪,在第二层通过二次剪枝,以部署剪枝域内追踪器,对无法通过第一层次节点进行追踪的攻击进行再次追踪,确定攻击来源。该方案能够以较低的网络改造代价以及网络性能代价完成准确追踪。理论分析以及仿真结果验证了该方案的正确性和有效性。This paper proposed a multi-layer tracer deployment scheme with the K-diameter algorithm. In the scheme, chosen a larger k-could to value diameter tracer deployment at the first layer. As a result, needed less cost to deploy comparatively few tracers for the sake of conducting the pivotal tracing. The second diameter at the second layer was to deploy tracers in the area of diameter. Could confirmed the source of attack thus by tracing again the attacks which couldn＇ t be traced at the first layer node. The scheme could trace accurately with lower costs of network transformation and network performance. The theoretical analyses and the simulations verified the scheme is correct and valid.

关 键 词：分布式拒绝服务攻击 追踪器 数据包标记 剪枝 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]