WO2015120741A1

WO2015120741A1 - 一种通告集群系统带宽的方法及控制器

Info

Publication number: WO2015120741A1
Application number: PCT/CN2014/094681
Authority: WO
Inventors: 罗巍; 李泓锟
Original assignee: 华为技术有限公司
Priority date: 2014-02-12
Filing date: 2014-12-23
Publication date: 2015-08-20
Also published as: EP3094054A4; CN103780515B; EP3094054A1; CN103780515A; US10250477B2; US20160352607A1; EP3094054B1

Abstract

本发明实施例提供了一种通告集群系统带宽的方法及控制器，该方法包括：所述控制器获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径；所述控制器依据所述至少两条传输路径的带宽，获得所述集群系统提供的最大带宽；其中，每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽；所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和；所述控制器通过所述第一边缘节点和/或所述第二边缘节点，将所述最大带宽通告到所述集群系统外的节点。根据本发明实施例提供的技术方案，可以提高集群系统对集群系统的外部的节点所通告的最大带宽的准确性。

Description

一种通告集群系统带宽的方法及控制器

本申请要求于2014年2月12日提交中国专利局、申请号为CN 201410049343.7、发明名称为“一种通告集群系统带宽的方法及控制器”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本发明涉及网络集群技术，尤其涉及一种通告集群系统带宽的方法及控制器。

背景技术

目前，随着通信技术的快速发展，用户对于网络的资源利用效率要求越来越高，随之出现了集群系统。

在集群系统中有多个节点，只有部分节点可以对外呈现，并将对外呈现的此部分节点称之为边缘节点。如果多个边缘节点均支持多协议标签交换(Multi-Protocol Label Switching，MPLS)流量工程(Traffic Engineer，TE)，则这些节点之间的TE拓扑结构，可以通过节点间的TE链路对外呈现。

当从集群系统外部某一节点传输来的数据需要通过集群系统内部转发到下一节点时，集群系统内的控制器会依据该数据中携带的信息计算出一条能够提供服务的传输路径，使得数据能够穿越集群系统传输到下一节点。因此需要向集群系统外其他节点发布集群系统能够提供的最大带宽，以实现向集群系统外其他节点发布集群系统在承载数据时的承载能力。

现有技术中，采用将集群系统中与边缘节点直接连接的所有传输链路的带宽简单叠加的方式，获得集群系统能够提供的最大带宽。请参考图1，其为现有技术中获得集群系统的最大带宽的示意图，如图1所示，集群系统中，与边缘节点A2直接连接的传输链路的带宽相加等于50G，因此，该集群系统能够提供的最大带宽为50G，节点A1与边缘节点A2之间传输的数据所需要的带宽不能超过50G。这种集群系统的最大带宽的计算方式的准确性较低，若向集群系统的外部的节点通告该方式获得的最大带宽，将可能导致当传输的数据需要的带宽超出集群系统的承载能力时，集群系统将无法对该数据进行传输。

发明内容

有鉴于此，本发明实施例提供了一种通告集群系统带宽的方法及控制器，可以提高集群系统对集群系统的外部的节点所通告的最大带宽的准确性。

第一方面，本发明实施例提供了一种通告集群系统带宽的方法，所述集群系统包括控制器、第一边缘节点和第二边缘节点，所述第一边缘节点和所述第二边缘节点之间包括至少两条传输路径，每条所述传输路径包括至少两条传输链路；包括：

所述控制器获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径；

所述控制器依据所述至少两条传输路径的带宽，获得所述集群系统提供的最大带宽；其中，每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽；所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和；

所述控制器通过所述第一边缘节点和/或所述第二边缘节点，将所述最大带宽通告到所述集群系统外的节点。

在第一方面的第一种可能的实现方式中，所述控制器获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径，包括：

所述控制器获得所述第一边缘节点与所述第二边缘节点之间的所有传输路径；

所述控制器获得每条所述传输路径的开销值和每条所述传输路径的带宽；

所述控制器依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，并在获得的传输路径中的每条传输链路的带宽中，扣除获得的传输路径的带宽，直到所有传输路径中除已获得的传输路径以外的其他每条传输路径中，都存在当前带宽为0的传输链路。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述第一顺序包括所述开销值由小到大的顺序和所述带宽由大到小的顺序，所述控制器依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，包括：

所述控制器获得当前开销值最小的至少一条带宽不为0的传输路径；

所述控制器获得所述当前开销值最小的至少一条带宽不为0的传输路径中带宽最大的一条带宽不为0的传输路径。

结合第一方面、第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述控制器依据所述至少两条传输路径的带宽，获得所述集群系统提供的最大带宽，包括：

所述控制器依据所述至少两条传输路径的带宽之和，获得所述集群系统提供的最大带宽。

第二方面，本发明实施例提供了一种通告集群系统带宽的控制器，所述集群系统包括第一边缘节点和第二边缘节点，所述第一边缘节点和所述第二边缘节点之间包括至少两条传输路径，每条所述传输路径包括至少两条传输链路；所述控制器包括：

路径获取单元，用于获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径；

带宽获取单元，用于依据所述至少两条传输路径的带宽，获得所述集群系统提供的最大带宽；其中，每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽；所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和；

带宽通告单元，用于通过所述第一边缘节点和/或所述第二边缘节点，将所述最大带宽通告到所述集群系统外的节点。

在第二方面的第一种可能的实现方式中，所述路径获取单元具体用于：

获得所述第一边缘节点与所述第二边缘节点之间的所有传输路径；

获得每条所述传输路径的开销值和每条所述传输路径的带宽；

依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，并在获得的传输路径中的每条传输链路的带宽中，扣除获得的传输路径的带宽，直到所有传输路径中除已获得的传输路径以外的其他每条传输路径中，都存在当前带宽为0的传输链路。

结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述第一顺序包括所述开销值由小到大的顺序和所述带宽由大到小的顺序，所述路径获取单元依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，具体为：

获得当前开销值最小的至少一条带宽不为0的传输路径；

获得所述当前开销值最小的至少一条带宽不为0的传输路径中带宽最大的一条带宽不为0的传输路径。

结合第二方面、第二方面的第一种可能的实现方式或第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述带宽获取单元具体用于：依据所述至少两条传输路径的带宽之和，获得所述集群系统提供的最大带宽。

由以上技术方案可以看出，本发明实施例具有以下有益效果：

集群系统提供的最大带宽小于与边缘节点连接的至少两条传输链路的带宽之和，不等于与边缘节点所直接连接的传输链路带宽简单叠加，因此，对外通告的集群系统的最大带宽比较准确，从而可以减少由于对外通告的集群系统的最大带宽的准确性较低而带来的传输的数据需要的带宽超出集群系统的承载能力的问题。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。

图1是现有技术中获得集群系统的最大带宽的示意图；

图2是本发明实施例所提供的通告集群系统带宽的方法的流程示意图；

图3是本发明实施例所提供的通告集群系统带宽的方法的实施例的流程示意图；

图4是本发明实施例所提供的通告集群系统带宽的方法的实施例的拓扑示意图；

图5是本发明实施例所提供的通告集群系统带宽的控制器的功能示意图；

图6是本发明实施例所提供的通告集群系统带宽的控制器的结构示意图。

具体实施方式

为了更好的理解本发明的技术方案，下面结合附图对本发明实施例进行详细描述。

应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明实施例给出一种通告集群系统带宽的方法，请参考图2，其为本发明实施例所提供的通告集群系统带宽的方法的流程示意图，如图所示，该方法包括以下步骤：

步骤201，所述控制器获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径。

具体的，本发明实施例中的集群系统包括控制器、第一边缘节点和第二边缘节点，所述第一边缘节点和所述第二边缘节点之间包括至少两条传输路径，每条所述传输路径包括至少两条传输链路。

举例来说，控制器获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径的步骤，可以是：

首先，所述控制器获得所述第一边缘节点与所述第二边缘节点之间的所有传输路径。

然后，控制器获得第一边缘节点与第二边缘节点之间每条传输路径的开销(Cost)值和每条所述传输路径的带宽。

最后，所述控制器依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，并在获得的传输路径中的每条传输链路的带宽中，扣除获得的传输路径的带宽，直到所有传输路径中除已获得的传输路径以外的其他每条传输路径中，都存在当前带宽为0的传输链路。

例如，所述第一顺序可以包括所述开销值由小到大的顺序和所述带宽由大到小的顺序，这样，所述控制器依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径的方法是：控制器查找第一边缘节点与第二边缘节点之间当前开销值最小的至少一条带宽不为0的传输路径，然后控制器在当前开销值最小的至少一条带宽不为0的传输路径中，获得带宽最大的一条带宽不为0的传输路径，直到所有传输路径中除已获得的传输路径以外的其他每条传输路径中，都存在当前带宽为0的传输链路；即若开销值最小的传输路径包括至少两条带宽不为0的传输路径，则获得开销值最小的至少两条带宽不为0的传输路径中带宽最大的一条带宽不为0的传输路径，若存在带宽最大的至少两条带宽不为0的传输路径，可以获取其中任意一条传输路径，而其余的传输路径可以后续被获取到。当所有传输路径中除已获得的传输路径以外的所有传输路径中都包含带宽为0的传输链路时，控制器停止查找传输路径的流程。控制器每次获得传输路径后，在获得的每条传输路径中的每条传输链路的带宽中，扣除该传输路径的带宽，这样，在下一次查找所述第一边缘节点与所述第二边缘节点之间当前开销值最小的传输路径时，不重复获得相同的传输链路，可以避免同一条传输链路的带宽被多次计算。

其中，所述开销值指的是基于内部网关协议(Interior Gateway Protocol，IGP)的开销值。

步骤202，所述控制器依据所述至少两条传输路径的带宽，获得所述集群系统提供的最大带宽；其中，每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽；所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和。

举例来说，控制器依据获得的所述至少两条传输路径的带宽之和，获得所述第一边缘节点与所述第二边缘节点之间的最大带宽，即所述集群系统能够提供的最大带宽。

本发明实施例中，每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽，例如，传输路径包括第一传输链路和第二传输链路，其中第一传输链路的带宽是10G，第二传输链路的带宽是20G，则该传输路径的带宽等于两个传输链路的带宽中的最小带宽，即该传输路径的带宽等于10G。

其中，集群系统能够提供的最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和，其原因可以包括：基于步骤201的描述，若一个传输链路同时属于两个传输路径，则在获得其中一个传输路径后，就需要在该传输链路上扣除部分或全部的带宽，这样在获得另一个传输路径时，不会再利用这部分扣除的带宽，因为这部分带宽已经被一个传输路径占用。如果该传输链路的全部带宽被扣除，则包含该传输链路的传输路径将不能被控制器获得，不能用于计算集群系统的最大带宽，因此，本发明实施例中，并不是通过将集群系统中全部传输路径的带宽进行简单叠加，来获得集群系统的最大带宽，因此，集群系统的最大带宽小于与第一边缘节点连接的至少两个传输链路的带宽之和，以避免进入集群系统的数据所需要的带宽超出集群系统的承载能力。

步骤203，所述控制器通过所述第一边缘节点和/或所述第二边缘节点，将所述最大带宽通告到所述集群系统外的节点。

具体的，通过所述第一边缘节点和/或所述第二边缘节点，将所述集群系统能够提供的最大带宽通告到所述集群系统外的节点，这样，集群系统外的节点就知道集群系统中，存在一条路径，该路径的边缘节点是第一边缘节点和第二边缘节点，并获知该集群系统的最大带宽；集群系统能够提供的最大带宽就是所述路径的带宽，从而实现将所述第一边缘节点与所述第二边缘节点之间的路径以及该路径的带宽，通告到集群系统外的节点。其中，若通过所述第一边缘节点和/或所述第二边缘节点，将所述集群系统能够提供的最大带宽通告到集群系统外的节点，则还需要同时将第一边缘节点的标识和第二边缘节点的标识同时通告到集群系统外的节点，用于向集群系统外的节点指示该最大带宽是哪两个边缘节点之间的最大带宽。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

实施例

请参考图3和图4，其分别为本发明实施例所提供的通告集群系统带宽的方法的实施例的流程示意图和拓扑示意图，本实施例中，每两个节点之间的传输链路的开销值等于10，集群系统中，边缘节点A1(相当于上述第一边缘节点)与边缘节点A6(相当于上述第二边缘节点)之间存在传输路径的两个端点A1→A6，该传输路径A1→A6携带集群系统中两个边缘节点间能够提供的最大带宽，向集群系统外发布最大带宽，以使得该传输路径能够支持数据传输；如图所示，该方法包括以下步骤：

步骤301，如图4所示，选择边缘节点A1与边缘节点A6之间当前IGP的开销值最小且带宽最大的传输路径，本实施例中“开销值最小且带宽最大”是指在选择传输路径时，优先考虑开销值最小的，再考虑带宽最大的，如果满足开销值最小的传输路径如果有多条，则选择其中带宽最大的一条。因此，选择出A1→A5→A6，该传输路径的开销值等于传输链路A1→A5的开销值10与传输链路A5→A6的开销值10之和，该传输链路A1→A5→A6的开销值等于20，该TE链路的带宽为10G；其中，传输路径的带宽指的是传输路径上每条传输链路所支持的带宽中数值最小的带宽，如传输链路A1→A5的带宽是10G，传输链路A5→A6的带宽是40G，则传输路径A1→A5→A6的带宽是10G。

步骤302，在传输链路A1→A5和传输链路A5→A6中扣除传输路径A1→A5→A6的带宽，从而，传输链路A1→A5的带宽剩余0，传输链路A5→A6的带宽剩余30G。

步骤303，如图4所示，重复步骤301，即选择边缘节点A1与边缘节点A6之间当前开销值最小且带宽最大的传输路径，传输路径A1→A5→A6中传输链路A1→A5的带宽为0，因此再选择传输路径时，将不会选择包含传输链路A1→A5的传输路径，以避免传输链路A1→A5的带宽被重复利用；因此，选择边缘节点A1与边缘节点A6之间当前IGP的开销值最小且带宽最大的传输路径，即A1→A2→A5→A6，该传输路径的IGP的开销值等于传输链路A1→A2的开销值10、传输链路A2→A5的开销值10与传输链路A5→A6的开销值10之和，传输路径A1→A2→A5→A6的开销值等于30，该传输路径的带宽为30G，因为传输链路A1→A2的带宽为80G，传输链路A2→A5的带宽为30G，传输链路A5→A6的带宽为30G，因此，传输路径A1→A2→A5→A6的带宽为30G。这里，传输路径A1→A2→A3→A6、传输路径A1→A4→A7→A6和传输路径 A1→A4→A5→A6的开销值都等于30，但是这些传输路径的带宽都为10G，小于传输路径A1→A2→A5→A6的带宽30G，本发明实施例需要获得集群系统的最大带宽，因此，优先选择带宽较大的传输路径，因此本步骤中没有选择这些其他开销值为30但是带宽较小的传输路径。

步骤304，在传输链路A1→A2、传输链路A2→A5和传输链路A5→A6中扣除传输路径A1→A2→A5→A6的带宽30G，从而，传输链路A1→A2的带宽剩余50G，传输链路A2→A5的带宽剩余0，传输链路A5→A6的带宽剩余0。

步骤305，如图4所示，重复步骤301，即选择边缘节点A1与边缘节点A6之间当前IGP的开销值最小且带宽最大的传输路径，即A1→A4→A7→A6和A1→A2→A3→A6，这里，可以在A1→A4→A7→A6和A1→A2→A3→A6随机选出一个传输路径，本实施例以选出传输路径A1→A4→A7→A6为例进行说明。其中，传输路径A1→A4→A7→A6的开销值等于传输链路A1→A2的开销值10、传输链路A4→A7的开销值10与传输链路A7→A6的开销值10之和，传输路径A1→A4→A7→A6的开销值等于30，传输路径A1→A4→A7→A6的带宽为10G，传输路径A1→A2→A3→A6的开销值等于传输链路A1→A2的开销值10、传输链路A2→A3的开销值10与传输链路A3→A6的开销值10之和，传输路径A1→A2→A3→A6的开销值等于30，传输路径A1→A2→A3→A6的带宽为10G。

步骤306，在传输链路A1→A4、传输链路A4→A7和传输链路A7→A6中扣除传输路径A1→A4→A7→A6的带宽10G，从而，传输链路A1→A4的带宽剩余0，传输链路A4→A7的带宽剩余10G，传输链路A7→A6的带宽剩余10G。

步骤307，如图4所示，重复步骤301，即选择边缘节点A1与边缘节点A6之间当前IGP的开销值最小且带宽最大的传输路径，即A1→A2→A3→A6。

步骤308，在传输链路A1→A2、传输链路A2→A3和传输链路A3→A6中扣除传输路径A1→A2→A3→A6的带宽10G，从而，传输链路A1→A2的带宽剩余40G，传输链路A2→A3的带宽剩余0，传输链路A3→A6的带宽剩余0。

步骤309，如图4所示，由于其余的传输路径中都包括带宽为0的传输链路，因此无法再选出边缘节点A1与边缘节点A6之间的传输路径，因此，选择过程结束，将选出的上述三个传输路径，即A1→A5→A6、A1→A2→A5→A6、A1→A4→A7→A6和A1→A2→A3→A6的带宽相加，获得集群系统提供的最大带宽，即10G+30G+10G+10G＝60G。如果利用现有技术中，将与边缘节点A1相连的三个传输链路的带宽简单叠加后获得带宽80G+10G+10G＝100G，因此，本发明技术方案获得的集群系统提供的最大带宽60G小于现有技术获得的集群系统提供的最大带宽100G。

本发明实施例进一步给出实现上述方法实施例中各步骤及方法的装置实施例。

请参考图5，其为本发明实施例所提供的一种告集群系统带宽的控制器的功能方块图，所述集群系统包括第一边缘节点和第二边缘节点，所述第一边缘节点和所述第二边缘节点之间包括至少两条传输路径，每条所述传输路径包括至少两条传输链路。如图所示，该控制器包括：

路径获取单元501，用于获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径；

带宽获取单元502，用于依据所述至少两条传输路径的带宽，获得所述集群系统提供的最大带宽；其中，每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽；所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和；

带宽通告单元503，用于通过所述第一边缘节点和/或所述第二边缘节点，将所述最大带宽通告到所述集群系统外的节点。

其中，所述路径获取单元501具体用于：

其中，所述第一顺序包括所述开销值由小到大的顺序和所述带宽由大到小的顺序，所述路径获取单元501依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，具体为：

获得当前开销值最小的至少一条带宽不为0的传输路径；

其中，所述带宽获取单元502具体用于：依据所述至少两条传输路径的带宽之和，获得所述集群系统提供的最大带宽。

请参考图6，其为本发明实施例所提供的一种告集群系统带宽的控制器的结构示意图。如图所示，该设备包括：

存储器601，用于存储一组或多组程序代码；

处理器602，与存储器601、发射器603分别耦合，用于调用存储器601中存储的程序代码，以执行以上图2所示的方法，具体包括：获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径；依据所述至少两条传输路径的带宽，获得所述集群系统提供的最大带宽；其中，每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽；所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和。

发射器603，用于通过所述第一边缘节点和/或所述第二边缘节点，将所述最大带宽通告到所述集群系统外的节点。

其中，所述处理器602获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径，具体为：

依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，并在获得的传输路径中的每条传输链路的带宽中扣除获得的传输路径的带宽，直到所有传输路径中除已获得的传输路径以外的其他每条传输路径中，都存在当前带宽为0的传输链路。

其中，所述第一顺序包括所述开销值由小到大的顺序和所述带宽由大到小的顺序，所述处理器602依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，具体为：

获得当前开销值最小的至少一条带宽不为0的传输路径；

其中，所述处理器602依据所述至少两条传输路径的带宽，获得所述集群系统提供的最大带宽，具体为：依据所述至少两条传输路径的带宽之和，获得所述集群系统提供的最大带宽。

由于本实施例中的处理器和发射器能够执行图2所示的方法，本实施例未详细描述的部分，可参考对图2的相关说明。

本发明的技术方案具有以下有益效果：

能够自动计算集群系统的最大带宽，计算获得的集群系统提供的最大带宽小于与边缘节点连接的至少两条传输链路的带宽之和，不等于所有传输路径的带宽简单叠加，因此，对外通告的集群系统的最大带宽比较准确，从而可以减少由于对外通告的集群系统的最大带宽的准确性较低而带来的传输的数据需要的带宽超出集群系统的承载能力的问题。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims

一种通告集群系统带宽的方法，其特征在于，所述集群系统包括控制器、第一边缘节点和第二边缘节点，所述第一边缘节点和所述第二边缘节点之间包括至少两条传输路径，每条所述传输路径包括至少两条传输链路；所述方法包括：

所述控制器获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径；

所述控制器依据所述至少两条传输路径的带宽，获得所述集群系统提供的最大带宽；其中，每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽；所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和；

所述控制器通过所述第一边缘节点和/或所述第二边缘节点，将所述最大带宽通告到所述集群系统外的节点。
根据权利要求1所述的方法，其特征在于，所述控制器获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径，包括：

所述控制器获得所述第一边缘节点与所述第二边缘节点之间的所有传输路径；

所述控制器获得每条所述传输路径的开销值和每条所述传输路径的带宽；

所述控制器依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，并在获得的传输路径中的每条传输链路的带宽中，扣除获得的传输路径的带宽，直到所有传输路径中除已获得的传输路径以外的其他每条传输路径中，都存在当前带宽为0的传输链路。
根据权利要求2所述的方法，其特征在于，所述第一顺序包括所述开销值由小到大的顺序和所述带宽由大到小的顺序，所述控制器依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，包括：

所述控制器获得当前开销值最小的至少一条带宽不为0的传输路径；

所述控制器获得所述当前开销值最小的至少一条带宽不为0的传输路径中带宽最大的一条带宽不为0的传输路径。
根据权利要求1至3中任一项所述的方法，其特征在于，所述控制器依据所述至少两条传输路径的带宽，获得所述集群系统提供的最大带宽，包括：

所述控制器依据所述至少两条传输路径的带宽之和，获得所述集群系统提供的最大带宽。
一种通告集群系统带宽的控制器，其特征在于，所述集群系统包括第一边缘节点和第二边缘节点，所述第一边缘节点和所述第二边缘节点之间包括至少两条传输路径，每条所述传输路径包括至少两条传输链路；所述控制器包括：

路径获取单元，用于获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径；

带宽获取单元，用于依据所述至少两条传输路径的带宽，获得所述集群系统提供的最大带宽；其中，每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽；所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和；

带宽通告单元，用于通过所述第一边缘节点和/或所述第二边缘节点，将所述最大带宽通告到所述集群系统外的节点。
根据权利要求5所述的控制器，其特征在于，所述路径获取单元具体用于：

获得所述第一边缘节点与所述第二边缘节点之间的所有传输路径；

获得每条所述传输路径的开销值和每条所述传输路径的带宽；

依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，并在获得的传输路径中的每条传输链路的带宽中，扣除获得的传输路径的带宽，直到所有传输路径中除已获得的传输路径以外的其他每条传输路径中，都存在当前带宽为0的传输链路。
根据权利要求6所述的控制器，其特征在于，所述第一顺序包括所述开销值由小到大的顺序和所述带宽由大到小的顺序，所述路径获取单元依据所述开销值和所述带宽，并按照第一顺序依次获得一条带宽不为0的传输路径，具体为：

获得当前开销值最小的至少一条带宽不为0的传输路径；

获得所述当前开销值最小的至少一条带宽不为0的传输路径中带宽最大的一条带宽不为0的传输路径。
根据权利要求5至7中任一项所述的控制器，其特征在于，所述带宽获取单元具体用于：依据所述至少两条传输路径的带宽之和，获得所述集群系统提供的最大带宽。