[发明专利]基于链路拥塞系数的路由规划方法

权利要求书

1.基于链路拥塞系数的路由规划方法，其特征在于，包括以下步骤：

步骤1：获取网络拓扑及网络中已有业务的业务信息，至少包括业务需求带宽、服务优先级、以及业务经过的路径信息；

步骤2：根据网络拓扑以及所有业务信息计算每条链路的链路拥塞系数，其中计算链路拥塞系数的参数中至少包括服务优先级；根据网络拓扑求出网络对应的通信代价矩阵；

步骤3：接收新业务请求信息，其中，新业务请求信息至少包括源节点、目的节点、业务需求带宽、服务优先级；根据K最短路径算法求出从新业务请求起始节点到目的节点的K条最短路径作为备选路径；

步骤4：在所求出的K条备选路径中计算每条备选路径的路径拥塞系数，其值为该路径中链路拥塞系数之和；将路径拥塞系数最小的路径确定为目标路径，完成本次路由；优先地，若存在多条路径其拥塞系数相同，则选其中最短的路径作为目标路径。

2.根据权利要求1所述的基于链路拥塞系数的路由规划方法，其特征在于，所述步骤1包括以下步骤：

步骤1-1：网络拓扑用一个无向连通图G(V,E)来表示，其中V是网络节点的集合，E是网络链路的集合；假设网络有n个节点，m条链路，则G对应的邻接矩阵B＝[b_ij]包含n行n列，b_ij定义如下：若第i个节点和第j个节点之间存在链路，则b_ij值为连接i、j节点链路的代价量度，否则b_ij取值为0；邻接矩阵对角线上元素约定取值为0。

3.根据权利要求1所述的基于链路拥塞系数的路由规划方法，其特征在于，所述步骤2包括以下步骤：

步骤2-1：用矩阵S＝[s_ij]记录网络中所有链路的拥塞系数，其中s_ij定义如下：若第i个节点和第j个节点之间存在链路，则s_ij值为求出的链路拥塞系数，否则s_ij取值为0；

步骤2-2：设置网络对应的通信代价矩阵W＝[w_ij],其中w_ij的定义如下：w_ij＝1/b_ij；通信代价矩阵用于选取备选路径。

4.根据权利要求3所述的方法，其特征在于：

在步骤2-1中，链路拥塞系数反映网络链路的拥塞程度，至少由数据流需求带宽、实际传输带宽、服务优先级确定。

5.根据权利要求1所述的基于链路拥塞系数的路由规划方法，其特征在于，所述步骤3包括以下步骤：

步骤3-1：接受新业务请求信息，根据步骤2-2中求得的通信代价矩阵W，通过K最短路径算法，计算从业务起始节点到目的节点的最短的K条路径作为备选路径加入集合PS。

6.根据权利要求1所述的基于链路拥塞系数的路由规划方法，其特征在于，所述步骤4包括以下步骤：

步骤4-2：本次业务完成路由后，更新链路拥塞系数矩阵S中数据；等待接收下一次业务请求；如果收到新的业务请求，则重复步骤3和步骤4。