[发明专利]基于SRv6与INT的网络测量方法和装置

权利要求书

1.一种基于SRv6与INT的网络测量装置，其特征在于，包括：依次连接的应用平面(1)、控制平面(2)和数据平面(3)；

所述应用平面(1)分别包括遥测需求生成模块(101)和遥测数据分析模块(102)；

所述控制平面(2)包括数据包生成模块(201)，所述数据包生成模块(201)连接有路径生成模块(202)，所述路径生成模块(202)与所述遥测需求生成模块(101)连接；所述控制平面(2)还包括遥测监测模块(203)，所述遥测监测模块(203)与所述遥测数据分析模块(102)连接；

所述数据平面(3)包括依次连接的源节点(301)、交换机(302)和终点节点(303)；所述源节点(301)与所述数据包生成模块(201)连接；所述终点节点(303)与所述遥测监测模块(203)连接。

2.一种基于SRv6与INT的网络测量方法，其特征在于，该方法使用权利要求1所述的网络测量装置，具体按照以下步骤实施：

步骤1、遥测需求生成模块(101)根据用户在具有M个节点和Z个链路的网络拓扑G(V,E)中选定的待测节点集合{V₁,…,V_n,…,V_N}和待测链路集合{E₁,…,E_k,…,E_K}，生成不同的客制化遥测需求并下发到路径生成模块(202)；其中：N≤M，K≤Z；V_n表示第n个待测节点，E_k表示第k个待测链路；

步骤2、路径生成模块(202)接收遥测需求，并结合网络拓扑G(V,E)生成覆盖所述待测节点集合{V₁,…,V_n,…,V_N}和所述待测链路集合{E₁,…,E_k,…,E_K}的最小代价路径，根据最小代价路径规划Segment Routing遥测路径，将Segment Routing遥测路径下发到遥测数据包生成模块(201)；

步骤3、遥测数据包生成模块(201)接收并根据所述Segment Routing遥测路径，生成具有INT功能的SRv6遥测数据包，下发到源节点(301)；

步骤4、源节点(301)接收并将所述具有INT功能的SRv6遥测数据包按照路由规则进行转发到终点节点(303)；转发过程中，交换机(302)进行遥测数据的收集，得到具有INT功能的SRv6遥测数据包收集后的遥测数据；

步骤5、遥测监测模块(203)接收所述具有INT功能的SRv6遥测数据包收集后的遥测数据并整理打包，得到整理后的遥测数据，发送到遥测数据分析模块(102)；

步骤6、遥测数据分析模块(102)接收所述整理后的遥测数据，根据所述整理后的遥测数据来判断并预测当前网络的状态情况，进而来指导网络的运维工作。

3.根据权利要求2所述的一种基于SRv6与INT的网络测量方法，其特征在于，所述步骤2具体按照以下步骤实施：

步骤2.1、在已知的网络拓扑G(V,E)基础上，结合网络中相连节点之间的带宽利用率B和传输时延T，计算网路拓扑中各个节点之间链路的代价值C；链路的代价值取决于链路的带宽利用率B和传输时延T，某条链路的带宽利用率越高和时延越高，说明该条链路越拥塞，对应的代价值就越大，所以两个节点之间链路的代价值C＝α*T+β*B；

步骤2.2、利用Floyd算法，将网络拓扑G(V,E)中不同节点之间链路的代价值C作为拓扑图的权值，来计算出网络拓扑中不同节点之间的最短路径以及其相应的代价值C_ij；

步骤2.3、结合不同节点之间的最短路径，利用源节点(301)、终点节点(303)、待测节点集合{V₁,…,V_n,…,V_N}以及待测路径集合{E₁,…,E_k,…,E_K}相关信息，生成网络拓扑辅助图G′(V′,E′)；

步骤2.4、在网络拓扑辅助图G′(V′,E′)上，计算源节点(301)和终点节点(303)之间的最小代价的哈密尔顿通路，即生成一条从源节点(301)出发，终止于终点节点(303)，且包含了网络中待测节点集合和待测链路集合的遥测路径。