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

摘要

本发明公开了一种基于链路拥塞系数的路由规划方法，其步骤：确定网络拓扑信息及业务信息；根据网络拓扑信息及业务信息计算所有链路的拥塞系数；接受新业务请求信息，根据k‑shortest paths算法求出从新业务起始节点到目的节点的K条路径作为备选路径；综合考虑路径的链路拥塞系数之和及路径长度确定目标路径。本发明的路由方法在选取路径时，考虑了网络中数据流之间普遍存在的耦合性，实现了减少新增数据流对网络中已有数据流的影响。特别是在网络拥塞时，该方法可以保证网络QoS稳定性，有效地均衡负载并提高网络资源利用率。

主权项

1.基于链路拥塞系数的路由规划方法，其特征在于，包括以下步骤：步骤1：获取网络拓扑及网络中已有业务的业务信息，至少包括业务需求带宽、服务优先级、以及业务经过的路径信息；步骤2：根据网络拓扑以及所有业务信息计算所有链路的链路拥塞系数；根据网络拓扑求出网络对应的通信代价矩阵；步骤3：接收新业务请求信息，其中，新业务请求信息至少包括源节点、目的节点、业务需求带宽、服务优先级；根据K最短路径算法求出从新业务请求起始节点到目的节点的K条最短路径作为备选路径；步骤4：在所求出的K条备选路径中计算每条备选路径的路径拥塞系数，其值为该路径中链路拥塞系数之和；将路径拥塞系数最小的路径确定为目标路径，完成本次路由；优先地，若存在多条路径其拥塞系数相同，则选其中最短的路径作为目标路径。