[发明专利]在域内路由器节点上配置流量的方法

权利要求书

1.一种在域内路由器节点上配置流量的方法，其特征在于，包括以下步骤：

S1：中央控制器收集域内所有节点的广播信息，计算各个所述节点之间传输的流量值；

S2：建立流量矩阵，行数和列数均等于节点数目，矩阵元素的值为所述矩阵元素所在行所对应的源节点需要传输到所述矩阵元素所在列所对应的目的节点的流量值；

S3：初始化网络链路权重和网络链路负载的最优间隙阈值；

S4：根据所述网络链路权重，计算每条链路的最优网络链路负载值，得到全局链路的最优网络链路负载值；

S5：根据所述流量矩阵，计算每个源节点到所述目的节点的最优路由，其中，所述最优路由包括源-目的节点对使用的链路序列以及在每条链路上分配的流量值；

S6：根据所述全局链路的最优网络链路负载值和最优路由计算新的网络链路权重；

S6：根据所述全局链路的最优网络链路负载值和所述源-目的节点对在每条链路上分配的流量值计算网络链路负载的最优间隙值，并判断是否小于网络链路负载的最优间隙阈值，如果是，则执行步骤S8，如果否，则执行步骤S4；

S8：判断每个所述源-目的节点对使用的路由是否存在等值多路径，如果是，则执行步骤S9，如果否，则执行步骤S10；

S9：对每个存在等值多路径的源-目的节点对，根据所述全局链路的最优网络链路负载值计算所述源-目的节点对中每条等值路径上的流分离比例，所述中央控制器将新的网络链路权重和流分离比例配置到相应的源-目的节点对上；

S10：所述中央控制器将新的网络链路权重和单一路径的流量值配置到相应的所述源-目的节点对上。

2.如权利要求1所述的在域内路由器节点上配置流量的方法，其特征在于，所述等值多路径为从同一个源节点到同一个目的节点的多条路径。

3.如权利要求1和2所述的在域内路由器节点上配置流量的方法，其特征在于，所述源-目的节点对上的流分离比例，如果所述源-目的节点对中仅存在单一路径，则所述源-目的节点对上的流分离比例设置为1，如果存在所述等值多路径，则每条路径所对应的流分离比例值介于0～1之间，并且全部流分离比例值的和为1。