[发明专利]基于使用链路利用作为到平局打破机制中的反馈的802.1AQ的自动化业务工程

摘要

一种在以太网桥中用于在包括以太网桥的以太网网络中改进负载分发的方法，方法包括确定在以太网网络中每个以太网桥对之间一个或多个最短路径的第一集合，选择至少第一最短路径，为以太网网络的每个链路计算链路利用值，确定在以太网网络中每个以太网桥对之间一个或多个最短路径的第二集合，为每个最短路径生成路径利用值，基于所述路径利用值选择第二最短路径，由此，鉴于路径利用的第二最短路径的选择最小化跨整个以太网网络的负载分发的标准偏差。

主权项

一种在以太网桥中用于在包括所述以太网桥的以太网网络中改进负载分发的方法，其中所述以太网桥是所述以太网网络中的多个以太网桥之一，每个以太网桥实现共同算法平局打破过程以产生最小成本最短路径树，所述以太网桥包括数据库以存储所述以太网网络的拓扑，其中所述以太网网络的拓扑包括多个节点和在所述节点之间的链路，所述方法包括以下步骤：通过对所述数据库中存储的所述以太网网络的拓扑执行最短路径搜索算法，确定在所述以太网网络中每个以太网桥对之间一个或多个最短路径的第一集合；通过应用所述共同算法平局打破过程，从最短路径的所述第一集合中选择用于每个以太网桥对的至少第一最短路径；基于经过每个链路的选择的最短路径的计数，为所述以太网网络的每个链路计算链路利用值；通过对所述数据库中存储的所述以太网网络的拓扑执行所述最短路径搜索算法，确定在所述以太网网络中每个以太网桥对之间一个或多个最短路径的第二集合；基于对应于每个最短路径的链路利用值，为一个或多个最短路径的所述第二集合中的每个最短路径生成路径利用值；在所述路径利用值的基础上从一个或多个最短路径的所述第二集合来选择第二最短路径，其中在一个或多个最短路径的该集合中存在具有相等路径利用值的多个最短路径时，所述选择利用所述共同算法平局打破过程；以及在转发数据库中存储用于每个以太网桥对的至少第一最短路径和第二最短路径，其中所述转发数据库指示将进入所述以太网桥的业务转发到何处，由此鉴于路径利用的第二子集的所述选择最小化跨整个以太网网络的负载分发的标准偏差。