一种基于概率包标记的PPM算法改进方案

J4 ›› 2011, Vol. 46 ›› Issue (9): 85-88.

• CTCIS 2011 会议 • 上一篇下一篇

一种基于概率包标记的PPM算法改进方案

蒋华,李明珍,王鑫

桂林电子科技大学计算机科学与工程学院, 广西桂林 541004

收稿日期:2011-05-19 出版日期:2011-09-20 发布日期:2011-09-08
作者简介:蒋华(1963- ),男,教授,主要研究方向为数据库系统与信息安全. Email:jianghua@guet.edu.cn
基金资助:
广西壮族自治区自然科学基金项目(0991071)

A PPM probabilistic packet marking improving scheme

JIANG Hua, LI Ming-zhen, WANG Xin

School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin 541004, Guangxi, China

Received:2011-05-19 Online:2011-09-20 Published:2011-09-08

摘要/Abstract

摘要：

针对如何提高包标记的标记信息量和路径重构的效率与准确度的问题,对PPM算法进行了改进。将路由信息标记到IP报头的选项字段,以提高包标记的信息量。同时增加一个TTL1字段和填充系数α,分别用于记录从第一个开始标记数据包的路由器到达受害者的路径长和识别标记包的真伪。实验结果表明,改进的包标记算法,重构路径时所需的标记包大大减少,能有效识别标记包的真伪,提高路径重构的效率和准确度。

关键词: 包标记;PPM;路由;选项;填充系数;路径重构

Abstract:

Aiming at how to improve the packet marking markup information and the efficiency and accuracy of path reconstruction, an improved scheme is proposed based on PPM. The proposed scheme records routing information into the option of IP header to improve the packet marking markup information. A TTL1 field and a filling coefficient α were increased to respectively record the hops from the first router of mark packets to victim and identify authenticity of marked packets. Experiments show that improved packet marking algorithm greatly decreases the number of desired marked packets. When victim reconstructs path, it can effectively identify the authenticity of marked packets and improve the efficiency and accuracy of path reconstruction.

Key words: packet marking; PPM; routing; option; filling coefficient; path reconstruction

蒋华,李明珍,王鑫. 一种基于概率包标记的PPM算法改进方案[J]. J4, 2011, 46(9): 85-88.

JIANG Hua, LI Ming-zhen, WANG Xin. A PPM probabilistic packet marking improving scheme[J]. J4, 2011, 46(9): 85-88.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种基于概率包标记的PPM算法改进方案

A PPM probabilistic packet marking improving scheme

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

多维度评价

本文评价

推荐阅读 0