[发明专利]一种路径计算的方法和装置

摘要

本发明涉及网络通信领域，具体公开了一种路径计算的方法，包括：检测到网络发生故障后，确定所有受故障影响的业务；获取每个受故障影响的业务的源宿节点之间的最大流在网络中每条链路上分摊的流量；获取每条链路的代价值，其中，任一链路的代价值为该任一链路的流量和除以该任一链路的剩余带宽的结果的向上取整值，该任一链路的流量和为所有受故障影响的业务的源宿节点之间的最大流在该任一链路上分摊的流量之和；根据每条链路的代价值为受故障影响的业务计算满足带宽需求的最短路径。本发明实施例还公开了一种路径计算的装置。

主权项

1.一种路径计算的方法，其特征在于，所述方法应用于集中控制的装置，包括：检测到网络发生故障后，确定所有受故障影响的业务；获取每个所述受故障影响的业务的源宿节点之间的最大流在所述网络中每条链路上分摊的流量；获取所述每条链路的代价值，其中，任一链路的代价值为所述任一链路的流量和除以所述任一链路的剩余带宽的结果的向上取整值，所述任一链路的流量和为所有所述受故障影响的业务的源宿节点之间的最大流在所述任一链路上分摊的流量之和；根据所述每条链路的代价值为所述受故障影响的业务计算满足带宽需求的最短路径。