[发明专利]一种在自动交换光网络中实现负载均衡的方法

摘要

本发明涉及一种在基于同步数字系列的自动交换光网络中实现负载均衡的方法，首先，利用多重Dijkstra算法计算源节点到目的节点的多条不相交路径，然后，利用路由计算模块获取每条不相交的路径所包括的所有链路的可用带宽，将每条不相交的路径所包括的所有链路的可用带宽的最小值，作为该不相交的路径所能提供的最大可用带宽，将每条不相交的路径的最大可用带宽除以该路径的路径指数，得到每条不相交的路径的负载指数，根据负载指数从多条不相交的路径选择最优路径。本发明提供的负载均衡方法一方面可减少网络资源发生故障时所影响的业务数量，另一方面可使网络中的所有资源都留有一定的冗余以对已存在的业务提供保护和恢复，减少业务保护和恢复失败几率。

主权项

1、一种在基于同步数字系列的自动交换光网络中实现负载均衡的方法，利用多重Dijkstra算法计算源节点到目的节点的多条不相交的路径，每条不相交的路径都由网络节点和连接网络节点的链路组成，其特征在于，利用自动交换光网络的路由计算模块获取每条不相交的路径所包括的所有链路的可用带宽，将每条不相交的路径所包括的所有链路的可用带宽的最小值，作为该不相交的路径所能提供的最大可用带宽，将每条不相交的路径的最大可用带宽除以该路径的路径指数，得到每条不相交的路径的负载指数，根据负载指数从多条不相交的路径选择最优路径，其中，路径指数为Ni，N为不相交的路径的跳数，i为负载调节指数。