[发明专利]一种网络流量监测方法及网络设备

权利要求书

1.一种网络流量监测方法，其特征在于，网络包括数据源节点、中继节点及目标节点；该方法包括：

第一节点接收来自M个下游邻居节点的频域分量，所述第一节点为数据源节点或者中继节点，所述M个下游邻居节点是与所述第一节点互连且接收来自所述第一节点的数据流的节点，任意一个下游邻居节点的频域分量是所述下游邻居节点从所述下游邻居节点的时域度量值集合进行频域变换的结果中选择的频率和/或振幅满足设定取值范围的L个频域值，所述下游邻居节点的时域度量值集合表征所述下游邻居节点和所述目标节点之间的各条数据流传输路径在时域上的拥塞状态，M、L为正整数；

针对所述第一节点与第一下游邻居节点之间第一链路，所述第一节点采集所述第一链路的链路负载度量值集合，并将所述第一下游邻居节点的频域分量进行时域变换的结果与所述链路负载度量值集合进行合并，得到子时域度量值集合，所述链路负载度量值集合表征链路在时域上的拥塞状态，第一下游邻居节点为M个下游邻居节点的任意一个；

所述第一节点根据M个子时域度量值集合，确定出所述第一节点的时域度量值集合。

2.根据权利要求1所述的方法，其特征在于，所述第一节点为中继节点时，所述第一节点根据M个子时域度量值集合，确定出所述第一节点的时域度量值集合之后，还包括：

所述第一节点对第一节点的时域度量值集合进行频域变换，得到第一节点的频域度量值集合；

所述第一节点从所述第一节点的频域度量值集合中选择频率和/或振幅满足设定取值范围的K个频域分量，K为正整数；

所述第一节点将所述K个频域分量发送至所述第一节点的各个上游邻居节点，所述各个上游邻居节点是与所述第一节点互连且向所述第一节点发送数据流的节点。

3.根据权利要求1或2所述的方法，其特征在于，所述第一节点将所述第一下游邻居节点的频域分量进行时域变换的结果与所述链路负载度量值集合进行合并，得到子时域度量值集合，包括：

所述第一节点将所述第一下游邻居节点的频域分量进行时域变换后，从时域变换结果与所述链路负载度量值集合中选择在同一采样时刻的最大度量值，得到由最大度量值构成的子时域度量值集合。

4.根据权利要求1所述的方法，其特征在于，在所述第一下游邻居节点与目标节点互连的情况下，所述第一下游邻居节点的频域分量是所述第一下游邻居节点从第二链路的链路负载度量值进行频域变换的结果中选择的频率和/或振幅满足设定取值范围的L个频域分量，所述第二链路为所述第一下游邻居节点和所述目标节点之间的链路。

5.根据权利要求1或2所述的方法，其特征在于，还包括：

所述第一节点根据M个下游邻居节点的频域分量进行时域变换的结果，预测M个下游邻居节点未来的时域度量值集合；

所述第一节点根据M个下游邻居节点未来的时域度量值集合，确定所述第一节点的M个链路中未来的流量分配比例；

所述第一节点将流经所述第一节点的数据流按照所述流量分配比例调度至M个链路，所述M个链路为所述第一节点和所述M个下游邻居节点之间的链路。

6.根据权利要求5所述的方法，其特征在于，所述第一节点根据M个下游邻居节点未来的时域度量值集合，确定所述第一节点的M个链路中未来的流量分配比例，包括：

所述第一节点根据M个下游邻居节点未来的时域度量值集合，预测所述M个下游邻居节点未来的数据流量和数据流量的变化斜率；

所述第一节点根据所述M个下游邻居节点未来的数据流量和数据流量的变化斜率，确定出N个调度周期，以及每个调度周期对应的流量分配比例，N为正整数；

针对任意一个调度周期，所述第一节点在所述调度周期内将流经所述第一节点的数据流按照所述调度周期对应的流量分配比例调度至M个链路。

7.根据权利要求1或2所述的方法，其特征在于，还包括：

所述第一节点对所述M个下游邻居节点的频域分量求和，并根据求和得到的M个和值确定所述第一节点的M个链路中未来的流量分配比例；

所述第一节点将流经所述第一节点的数据流按照所述流量分配比例调度至M个链路，所述M个链路为所述第一节点和所述M个下游邻居节点之间的链路。