[发明专利]基于带内网络遥测的全网流量可视化方法及装置

权利要求书

1.一种基于带内网络遥测的全网流量可视化方法，其特征在于，包括以下步骤：

通过源路由和带内网络遥测允许网络运营商根据意愿指定特定的路径，以进行实时的INT监控；

通过深度优先搜索的INT路径规划算法规划覆盖全网的非重叠INT路径；以及

将采集的INT信息表示成位图图像，以对全网流量可视化。

2.根据权利要求1所述的基于带内网络遥测的全网流量可视化方法，其特征在于，所述通过源路由和带内网络遥测允许网络运营商根据意愿指定特定的路径，进一步包括：

在第一跳生成探测包，并在最后一跳收集INT信息的探测包，将所述INT信息的探测包转发给控制器；

执行标签交换，并根据源路由标签栈中弹出的输出端口号转发交换的标签。

3.根据权利要求1所述的基于带内网络遥测的全网流量可视化方法，其特征在于，所述通过深度优先搜索的INT路径规划算法规划覆盖全网的非重叠INT路径，进一步包括：

选择一个未访问的边来进行深度优先遍历并标记为已访问的边；

在回退之前沿着每个分支进行探索，并将已访问的顶点添加到当前的INT路径中；

在回退时从分支顶点创建一条新路径，将该分支的顶点作为所述新路径第一个节点，并通过深度优先搜索顺序访问所有顶点的所有边，以规划覆盖全网的非重叠INT路径。

4.根据权利要求1所述的基于带内网络遥测的全网流量可视化方法，其特征在于，所述将采集的INT信息表示成位图图像，以对全网流量可视化，进一步包括：

收集全网的流量状态的数据，并对其进行编码，以得到所述位图图像。

5.一种基于带内网络遥测的全网流量可视化装置，其特征在于，包括：

监控模块，用于通过源路由和带内网络遥测允许网络运营商根据意愿指定特定的路径，以进行实时的INT监控；

路径规划模块，用于通过深度优先搜索的INT路径规划算法规划覆盖全网的非重叠INT路径；以及

可视化模块，用于将采集的INT信息表示成位图图像，以对全网流量可视化。

6.根据权利要求5所述的基于带内网络遥测的全网流量可视化装置，其特征在于，所述监控模块还包括：

边缘路由器，用于在第一跳生成探测包，并在最后一跳收集INT信息的探测包，将所述INT信息的探测包转发给控制器；

核心路由器，用于执行标签交换，并根据源路由标签栈中弹出的输出端口号转发交换的标签。

7.根据权利要求5所述的基于带内网络遥测的全网流量可视化装置，其特征在于，所述路径规划模块还用于选择一个未访问的边来进行深度优先遍历并标记为已访问的边，并在回退之前沿着每个分支进行探索，并将已访问的顶点添加到当前的INT路径中，以及在回退时从分支顶点创建一条新路径，将该分支的顶点作为所述新路径第一个节点，并通过深度优先搜索顺序访问所有顶点的所有边，以规划覆盖全网的非重叠INT路径。

8.根据权利要求5所述的基于带内网络遥测的全网流量可视化装置，其特征在于，所述可视化模块还用于收集全网的流量状态的数据，并对其进行编码，以得到所述位图图像。