[发明专利]一种数据流控制方法和系统

权利要求书

1.一种数据流控制方法，其特征在于，该方法包括：

计算软件定义网络SDN中各交换机节点的数据流表请求量；

根据各交换机节点的汇聚代价以及所述各交换机节点的数据流表请求量最优化SDN中各个链路的权值，以均衡各个交换机节点的数据流；

其中第n个交换机的汇聚代价Φ(Match_i)＝γ_bConv(Match_i)，Conv(Match_i)＝F_up(Match_b)/F_up(Match_i)，Load(n)为第n个交换机的总数据转发速率，Load_i(n)为第n个交换机采用数据流表匹配方式Match_i的数据转发速率，F_up(Match_b)为采用基准数据流表匹配方式Match_b的数据流表请求量，F_up(Match_i)为采用匹配方式Match_i的数据流表请求量，n为整数，i为整数，γ_b为预设的交换机转发1比特数据的汇聚代价；

所述基准数据流表匹配方式为根据交换机流量统计数据，在流量最小的情况下，所有数据流能达到的最精确匹配程度；

第n个交换机节点的数据流表请求量其中存在匹配方式Match_K，且Match_K为最宽松的数据流表匹配方式，K为整数；

所述最优化SDN中各个链路的权值为设置w^*＝<w₁^*,w₂^*,...,w_A^*>，其中w_i^*表示链路i∈1,2,...A的最优权值，使得Φ_OSPF(w)最小，优化目标函数为：

其中边界条件为所述UB为所述各交换机节点的数据流表请求量上限，所述Load^Access(n)表示第n个接入所述交换机节点的单位时间转发的数据量，所述Load^core(n)表示第n个核心网中的交换机节点单位时间转发的数据量，所述N_Access为接入网中的交换机数量，N_Core为核心网中的交换机数量，所述α_b表示单位时间内第n个交换机采用基准匹配方式b时，所述流表请求量与所述交换机的转发数据流总数的比值。

2.根据权利要求1所述的方法，其特征在于，根据下式计算Load_i(n)：

其中，所述UB为所述各交换机节点的数据流表请求量上限，Match_P为最精确的数据流表匹配方式，Match_K为最宽松的数据流表匹配方式，P为整数，K为整数，K大于或等于P+1，F_up(n)为第n个交换机的数据流表请求量的上限，F_up(i)为数据流表的超时时间T内的流表请求量，F_i(n)为超时时间T内第n个交换机转发的数据流个数，P_up(i)为所述流表请求量F_up(i)与超时时间T内转发的数据流总量F_T的比例，F_size为平均单个数据流的大小；Load_p为在P的匹配方式下的数据转发速率，Load_p+1为在P+1的匹配方式下的数据转发速率。

3.根据权利要求2所述的方法，其特征在于，根据各交换机节点的汇聚代价以及所述各交换机节点的数据流表请求量最优化SDN中各个链路的权值包括根据所述各交换机节点的汇聚代价并以所述各交换机节点的数据流表请求量小于或等于所述各交换机节点的数据流表请求量上限UB为边界条件最优化SDN中各个链路的权值。