[发明专利]用于IP追踪的内部边采样方法和系统

摘要

基于边采样的概率包标记(PPM)是IP追踪技术中的一个主流方向。本发明提出一种新型的边采样方法“路由器内部边采样”(RIES)，使得PPM标记设备容易实现和部署。在图论模型上，RIES以网络接口替代路由器作为顶点，以路由器“内部边”替代传统采样边。标记路由器对于进入和离开本机任一个网络接口的数据包分别实施入口标记策略和出口标记策略。标记过程不依赖于上下游路由器信息，从而有效地解决了标记路由器的逐步部署问题。该方法实施简单，标记概率的策略配置灵活，可以有效解决分布式拒绝服务(DDoS)攻击的重构问题。

主权项

1.一种对经过标记路由器的网络接口的数据包进行处理的方法，其中所述标记路由器包括至少两个网络接口，包括：针对进入所述标记路由器的一个网络接口的数据包，在数据包的IP包头中写入标记信息，其中所述标记信息包括所述网络接口的网络接口信息；针对离开所述标记路由器的所述网络接口的数据包，判断所述数据包是否是已标记数据包；如果所述数据包是已标记数据包，则取出所述标记信息中包括的网络接口信息，并将所述标记信息中包括的网络接口信息与当前的网络接口的网络接口信息组合在一起，构成一个IP地址边；以及将所述IP地址边写入所述数据包的标记空间。