[发明专利]一种网络监测方法及装置

权利要求书

1.一种网络监测方法，其特征在于，包括：

获取末端节点发送的探测包，所述探测包在待监测网络中被源节点周期性地生成，并且按照随机路径，从源节点传输到末端节点，以及在传输过程中，被经过的每台P4交换机写入对应P4交换机的属性信息，所述待监测网络预先被划分为多个连通域，其中相邻的两个连通域之间部署有一台P4交换机；

提取所述探测包中被写入的各P4交换机的属性信息；

基于所述各P4交换机的属性信息，确定所述待监测网络的网络状态。

2.根据权利要求1所述的方法，其特征在于，采用如下步骤将所述待监测网络划分为多个连通域：

获取所述待监测网络的网络拓扑图和所述待监测网络中各相邻节点之间的流量大小；

依据所述网络拓扑图和所述各相邻节点之间的流量大小，确定所述待监测网络的无向图；

基于图划分策略，将所述无向图划分为多个第一子区域，所述多个第一子区域中的每个第一子区域在所述待监测网络中对应一个连通域。

3.根据权利要求2所述的方法，其特征在于，所述依据所述网络拓扑图和所述各相邻节点之间的流量大小，确定所述待监测网络的无向图，包括：

将所述网络拓扑图中的各节点和各节点间的连接关系，映射为对应的各顶点和各顶点之间的连接边；

将所述待监测网络中各相邻节点之间的流量大小，作为对应各顶点之间的连接边的边权重；

将具有同一顶点的各连接边的边权重相加，作为对应顶点的顶点权重；

将映射后的各顶点和各顶点间的连接边，以及各顶点的顶点权重和各连接边的边权重，作为所述待监测网络的无向图。

4.根据权利要求3所述的方法，其特征在于，当所述无向图中各顶点和各连接边的总数量大于第一预设数量时，所述基于图划分策略，将所述无向图划分为多个第一子区域，包括：

基于轻点匹配算法，对所述无向图进行粗化处理，所述粗化处理用于将所述无向图简化为各顶点和各连接边的总数量小于第二预设数量的简单无向图；

将所述简单无向图初始划分为多个第二子区域；

基于KL细化算法，将所述简单无向图的多个第二子区域还原成所述无向图中多个第一子区域；和/或，

基于全局KL算法，将所述简单无向图的多个第二子区域还原成所述无向图中多个第一子区域；和/或，

基于贪心细化算法，将所述简单无向图的多个第二子区域还原成所述无向图中多个第一子区域。

5.根据权利要求1所述的方法，其特征在于，所述属性信息包括：P4交换机的设备ID、所述探测包经过P4交换机的入口端口编号、出口端口编号、入口时间戳和出口时间戳；

所述基于所述各P4交换机的属性信息，确定所述待监测网络的网络状态，包括：

基于所述探测包中记录的各P4交换机的设备ID、入口端口编号和出口端口编号，确定各P4交换机之间的相邻关系；

基于所述探测包中记录经过各P4交换机的入口时间戳和出口时间戳，确定各相邻P4交换机之间探测包传输的时延；

基于所述各P4交换机之间的相邻关系和所述各相邻P4交换机之间探测包传输的时延，确定所述待监测网络的网络状态。

6.一种网络监测装置，其特征在于，包括：

探测包获取模块，用于获取末端节点发送的探测包，所述探测包在待监测网络中被源节点周期性地生成，并且按照随机路径，从源节点传输到末端节点，以及在传输过程中，被经过的每台P4交换机写入对应P4交换机的属性信息，所述待监测网络预先被划分为多个连通域，其中相邻的两个连通域之间部署有一台P4交换机；

信息提取模块，用于提取所述探测包中被写入的各P4交换机的属性信息；

状态确定模块，用于基于所述各P4交换机的属性信息，确定所述待监测网络的网络状态。