[发明专利]一种基于软件定义网络的数据包传输轨迹检测方法

摘要

本发明提供了一种基于软件定义网络的数据包传输轨迹检测方法，属于计算机应用技术领域。本方法在现有的基于数据包标记的路径追踪方法的基础上，通过改进数据包标记的方法，引入概率包标记技术，实现了在大规模的数据中心网络中的流路径追踪。本方法在路径追踪的范围和对网络资源的占用方面取得了良好的平衡，可以满足网络管理者在实际网络中的需求，提升网络监控的可靠性。现有“带内”路径追踪技术追踪路径普遍较短，在10跳以内，本方法理论上至多可以追踪64跳长度的路径。本方法在OpenFlow交换机中安装的流表数固定，与网络规模、拓扑结构等均无关，具有良好的可扩展性和可维护性。

主权项

1.一种基于软件定义网络的数据包传输轨迹检测方法，其特征在于，该数据包传输轨迹检测方法在逻辑上分为两个部分：交换机端的数据包标记模块和目的设备端的轨迹重建模块；(1)首先提出如下概念路径：一个数据包从源设备到目的设备的传输轨迹，例如，<源设备‑交换机1‑交换机2‑…‑交换机n‑目的设备>；子路径：一条路径中相邻两个设备确定的一段轨迹，例如，<交换机1‑交换机2>；数据结构：引入一个三元组数据结构来表示一段子路径，，其中，head_switch表示子路径中起点交换机，tail_swtich表示子路径中终点交换机，distance表示该三元组经过的交换机数目；(2)换机端的数据包标记模块在交换机端，预定一个标记概率p，0插入轨迹图G，若distance不为0，则将插入轨迹图G；重复上述步骤直至集合Flow[Pkt]中无数据包；从图G中删除任何从head_switch到v的距离不等于distance的节点；最后输出图G中节点。