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

摘要

本发明提出一种在域内路由器节点上配置流量的方法，包括：S1.中央控制器计算节点之间传输的流量值；S2.建立流量矩阵；S3.初始化网络链路权重和网络链路负载的最优间隙阈值；S4.得到全局链路的最优网络链路负载值；S5.计算每个源节点到目的节点的最优路由；S6.计算新的网络链路权重；S7.计算网络链路负载的最优间隙值，并判断是否小于网络链路负载的最优间隙阈值，是执行步骤S8，否执行步骤S4；S8.判断是否存在等值多路径，是执行步骤S9，否执行步骤S10；S9.计算流分离比例，将新的网络链路权重和流分离比例配置到源-目的节点对上；S10.将新的网络链路权重和单一路径的流量值配置到源-目的节点对上。根据本发明，网络运营商能够按照自身需求灵活地调整路由策略，兼顾网络的性能、耗能和鲁棒性。

主权项

一种在域内路由器节点上配置流量的方法，其特征在于，包括以下步骤：S1：中央控制器收集域内所有节点的广播信息，计算各个所述节点之间传输的流量值；S2：建立流量矩阵，行数和列数均等于节点数目，矩阵元素的值为所述矩阵元素所在行所对应的源节点需要传输到所述矩阵元素所在列所对应的目的节点的流量值；S3：初始化网络链路权重和网络链路负载的最优间隙阈值；S4：根据所述网络链路权重，计算每条链路的最优网络链路负载值，得到全局链路的最优网络链路负载值；S5：根据所述流量矩阵，计算每个源节点到所述目的节点的最优路由，其中，所述最优路由包括源‑目的节点对使用的链路序列以及在每条链路上分配的流量值；S6：根据所述全局链路的最优网络链路负载值和最优路由计算新的网络链路权重；S6：根据所述全局链路的最优网络链路负载值和所述源‑目的节点对在每条链路上分配的流量值计算网络链路负载的最优间隙值，并判断是否小于网络链路负载的最优间隙阈值，如果是，则执行步骤S8，如果否，则执行步骤S4；S8：判断每个所述源‑目的节点对使用的路由是否存在等值多路径，如果是，则执行步骤S9，如果否，则执行步骤S10；S9：对每个存在等值多路径的源‑目的节点对，根据所述全局链路的最优网络链路负载值计算所述源‑目的节点对中每条等值路径上的流分离比例，所述中央控制器将新的网络链路权重和流分离比例配置到相应的源‑目的节点对上；S10：所述中央控制器将新的网络链路权重和单一路径的流量值配置到相应的所述源‑目的节点对上。