1.一种基于SDN的网络级流量测量方法,其特征在于,包括以下步骤:(1)、根据被测网络的网络拓扑及拓扑中各节点间的流量数量,构造辅助图;
(1.1)、在辅助图中构建节点
将被测网络中的流量表示成辅助节点,记为流量节点x1,x2,…,xn,将网络拓扑中的原节点记为y1,y2,…,ym,其中,n表示被测网络网络中存在流量的条数,m表示网络拓扑中节点总个数,n≤m;
(1.2)、在辅助图中添加边
对于每个流量节点xi,i∈[1,n],对应于在网络拓扑中的原节点yj,j∈[1,m],在辅助图中添加有向边 并将其权重设置为1;
(1.3)、在辅助图中添加虚拟源节点
在辅助图中添加虚拟源节点s,并且对于每个流量节点xi,添加有向边 并将其权重设置为1;
(1.4)、在辅助图中添加虚拟宿节点
在辅助图中添加虚拟宿节点t,并且对于每个原节点yj,添加有向边 并将其权重V设置为[n/m],其中[n/m]表示不小于n/m的最小整数;
(2)、对辅助图进行求解
(2.1)、在辅助图中,求解虚拟源节点s与虚拟宿节点t之间的最大流,并得到该最大流对应的增广矩阵M;
(2.2)、判断该最大流的流量值是否等于n,如果相等,则进入步骤,否则,将权重V设置为V+1,再返回至步骤(2.1);
(3)、对于辅助图中的每个原节点yj,在增广矩阵M中查找所有它在辅助图中所指向的流量节点xi的集合,然后在网络拓扑中用每个原节点yj去测量对应集合中的所有流量节点xi,从而完成整个网络级流量的测量。