[发明专利]用于胖树网络的自动化业务工程

权利要求书

1. 一种在至少一个胖树网络节点中为了改进的负载分发而实现的方法，其中，所述节点是胖树网络中多个胖树网络节点之一，所述多个节点的每个节点实现平局打破过程以产生最低成本树，所述方法包括以下步骤：

按从最低排列的根节点到最高排列的节点的顺序为所述胖树网络的每个根节点执行生成树计算；

为所述胖树网络的每个根节点生成过滤数据库，其中所述过滤数据库包括所述胖树网络的叶节点的媒体访问控制(MAC)地址的集合，以及

为每个计算的树添加链路利用，以用作对用于至少一个平局打破算法的链路标识符的前缀。

2. 如权利要求1所述的方法，其中所述计算的树不经过另一个树。

3. 如权利要求1所述的方法，其中按从最低排列的根节点到最高排列的节点的顺序为所述胖树网络的每个根节点的树计算的步骤包括：

确定是否有影响所述胖树网络的一个根节点的至少一个故障；

如果没有故障，则为所述根的所有根计算生成树以生成所述树；

如果只有一个故障，

则从最低排列的到最高排列的为除了受影响的根之外所述根的所有根计算生成树，以便为不受影响的根生成所述树，以及

对于受影响的根，执行某些对计算；以及

如果有多于一个故障， 

则从最低排列的到最高排列的为除了受影响的根之外所述根的所有根计算生成树，以便为不受影响的根生成所述树，以及

对于受影响的根，按从最低到最高排列的顺序为除了最高排列的受影响的根外的所有根执行所有对计算，以及为最高排列的受影响的根执行某些对计算。

4. 如权利要求1所述的方法，其中所述胖树网络是数据中心。

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

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

通过应用所述共同算法平局打破过程，从每个边缘节点对的最短路径的第一集合来选择至少第一最短路径；

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

通过在所述数据库中存储的的所述胖树网络的拓扑上执行所述最短路径搜索算法来确定所述胖树网络的每个边缘节点对与根之间的一个或多个最短路径的第二集合；

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

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

在过滤数据库中存储对于每个边缘节点对的至少第一最短路径，其中所述过滤数据库指示将进入所述边缘节点的业务转发到何处。

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

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

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

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

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

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

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

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

9. 如权利要求5所述的方法，其中边缘节点对之间最短路径的所述集合各自被实现为所述胖树网络内的虚拟局域网(VLAN)。