• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (6): 7-11.

• 论文 • 上一篇    下一篇

概率包标记方法中收敛时间的数学模型

王小静1,2,沈晓军1,王军波1   

  1. (1.63961部队,北京 100012;2.西安政治学院,陕西 西安 710068)
  • 收稿日期:2011-11-15 修回日期:2012-02-11 出版日期:2012-06-25 发布日期:2012-06-25

A Mathematical Model of Convergence Time for Probabilistic Packet Marking

WANG Xiaojing1,2,SHEN Xiaojun1,WANG Junbo1   

  1. (1.Corps 63961,Beijing 100012;2.Xi’an Politics Institute,Xi’an 710068,China)
  • Received:2011-11-15 Revised:2012-02-11 Online:2012-06-25 Published:2012-06-25

摘要:

本文建立了概率包标记方法中关于收敛时间的数学模型。该模型通过将概率标记方法中攻击路径重构过程表述为一个收敛的随机过程,推导出平均收敛时间与路径长度、标记概率之间的数学定量关系及其概率分布,得出达到最小平均收敛时间需要满足的数学条件。在此基础上,给出两种传统概率包标记方法中收敛时间的改进数学模型。

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

Abstract:

A mathematical model of convergence time for probabilistic packet marking is established. In the model, the attack path reconstruction process is described as a convergent stochastic process. Probability distribution of convergence time and the quantitative relationship among convergence time, path length and marking probability are inferred. The minimum condition of convergence time is obtained. On the basis of this model, two improved mathematical models of convergence time for two traditional probabilistic packet marking approaches are presented. The simulation results show that the improved models are more accurate than the given two traditional models.

Key words: network security;denial of service;IP traceback;probabilistic packet marking