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

权利要求书

1. 一种在以太网桥中用于在包括所述以太网桥的以太网网络中改进负载分发的方法，其中所述以太网桥是所述以太网网络中的多个以太网桥之一，每个以太网桥实现共同算法平局打破过程以产生最小成本最短路径树，所述以太网桥包括数据库以存储所述以太网网络的拓扑，其中所述以太网网络的拓扑包括多个节点和在所述节点之间的链路，所述方法包括以下步骤：

通过对所述数据库中存储的所述以太网网络的拓扑执行最短路径搜索算法，确定在所述以太网网络中每个以太网桥对之间一个或多个最短路径的第一集合；

通过应用所述共同算法平局打破过程，从最短路径的所述第一集合中选择用于每个以太网桥对的至少第一最短路径；

基于经过每个链路的选择的最短路径的计数，为所述以太网网络的每个链路计算链路利用值；

通过对所述数据库中存储的所述以太网网络的拓扑执行所述最短路径搜索算法，确定在所述以太网网络中每个以太网桥对之间一个或多个最短路径的第二集合；

基于对应于每个最短路径的链路利用值，为一个或多个最短路径的所述第二集合中的每个最短路径生成路径利用值；

在所述路径利用值的基础上从一个或多个最短路径的所述第二集合来选择第二最短路径，其中在一个或多个最短路径的该集合中存在具有相等路径利用值的多个最短路径时，所述选择利用所述共同算法平局打破过程；以及

在转发数据库中存储用于每个以太网桥对的至少第一最短路径和第二最短路径，其中所述转发数据库指示将进入所述以太网桥的业务转发到何处，

由此鉴于路径利用的第二子集的所述选择最小化跨整个以太网网络的负载分发的标准偏差。

2. 如权利要求1所述的方法，其中生成所述路径利用值的所述步骤还包括：

将对应于每个路径的链路利用值相加，或者

将对应于每个路径的链路利用值进行词典式排序。

3. 如权利要求1所述的方法，还包括以下步骤：

从管理员接收链路修改因子；以及

组合所述链路修改因子和所述链路利用值以将所述链路和路径对应的之一加权，以便通过影响最低负载路径的集合的排列来降低选择的可能性，从而降低所述链路的使用。

4. 如权利要求1所述的方法，还包括以下步骤：

基于对应路径利用值，排列最短路径的所述第二集合中的每个最短路径，

其中选择至少所述第二最短路径的所述步骤还包括：

从所述排列中选择最高和最低排列的最短路径。

5. 如权利要求2所述的方法，还包括以下步骤：

迭代地选择另外的最短路径以便与所述第一最短路径和第二最短路径来分担负载分发，直至达到反映网络运营商对所述以太网网络的总体改进的期望的路径的管理数量。

6. 如权利要求1所述的方法，其中在以太网桥对之间最短路径的所述集合各被实现为所述以太网网络内的虚拟局域网(VLAN)。