CN103780515B - 一种通告集群系统带宽的方法及控制器 - Google Patents
一种通告集群系统带宽的方法及控制器 Download PDFInfo
- Publication number
- CN103780515B CN103780515B CN201410049343.7A CN201410049343A CN103780515B CN 103780515 B CN103780515 B CN 103780515B CN 201410049343 A CN201410049343 A CN 201410049343A CN 103780515 B CN103780515 B CN 103780515B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- transmission
- transmission path
- edge node
- controller
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种通告集群系统带宽的方法及控制器,该方法包括:所述控制器获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径;所述控制器依据所述至少两条传输路径的带宽,获得所述集群系统提供的最大带宽;其中,每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽;所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和;所述控制器通过所述第一边缘节点和/或所述第二边缘节点,将所述最大带宽通告到所述集群系统外的节点。根据本发明实施例提供的技术方案,可以提高集群系统对集群系统的外部的节点所通告的最大带宽的准确性。
Description
【技术领域】
本发明涉及网络集群技术,尤其涉及一种通告集群系统带宽的方法及控制器。
【背景技术】
目前,随着通信技术的快速发展,用户对于网络的资源利用效率要求越来越高,随之出现了集群系统。
在集群系统中有多个节点,只有部分节点可以对外呈现,并将对外呈现的此部分节点称之为边缘节点。如果多个边缘节点均支持多协议标签交换(Multi-Protocol LabelSwitching,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具体用于:
获得所述第一边缘节点与所述第二边缘节点之间的所有传输路径;
获得每条所述传输路径的开销值和每条所述传输路径的带宽;
依据所述开销值和所述带宽,并按照第一顺序依次获得一条带宽不为0的传输路径,并在获得的传输路径中的每条传输链路的带宽中,扣除获得的传输路径的带宽,直到所有传输路径中除已获得的传输路径以外的其他每条传输路径中,都存在当前带宽为0的传输链路。
其中,所述第一顺序包括所述开销值由小到大的顺序和所述带宽由大到小的顺序,所述路径获取单元501依据所述开销值和所述带宽,并按照第一顺序依次获得一条带宽不为0的传输路径,具体为:
获得当前开销值最小的至少一条带宽不为0的传输路径;
获得所述当前开销值最小的至少一条带宽不为0的传输路径中带宽最大的一条带宽不为0的传输路径。
其中,所述带宽获取单元502具体用于:依据所述至少两条传输路径的带宽之和,获得所述集群系统提供的最大带宽。
请参考图6,其为本发明实施例所提供的一种告集群系统带宽的控制器的结构示意图。如图所示,该设备包括:
存储器601,用于存储一组或多组程序代码;
处理器602,与存储器601、发射器603分别耦合,用于调用存储器601中存储的程序代码,以执行以上图2所示的方法,具体包括:获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径;依据所述至少两条传输路径的带宽,获得所述集群系统提供的最大带宽;其中,每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽;所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和。
发射器603,用于通过所述第一边缘节点和/或所述第二边缘节点,将所述最大带宽通告到所述集群系统外的节点。
其中,所述处理器602获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径,具体为:
获得所述第一边缘节点与所述第二边缘节点之间的所有传输路径;
获得每条所述传输路径的开销值和每条所述传输路径的带宽;
依据所述开销值和所述带宽,并按照第一顺序依次获得一条带宽不为0的传输路径,并在获得的传输路径中的每条传输链路的带宽中扣除获得的传输路径的带宽,直到所有传输路径中除已获得的传输路径以外的其他每条传输路径中,都存在当前带宽为0的传输链路。
其中,所述第一顺序包括所述开销值由小到大的顺序和所述带宽由大到小的顺序,所述处理器602依据所述开销值和所述带宽,并按照第一顺序依次获得一条带宽不为0的传输路径,具体为:
获得当前开销值最小的至少一条带宽不为0的传输路径;
获得所述当前开销值最小的至少一条带宽不为0的传输路径中带宽最大的一条带宽不为0的传输路径。
其中,所述处理器602依据所述至少两条传输路径的带宽,获得所述集群系统提供的最大带宽,具体为:依据所述至少两条传输路径的带宽之和,获得所述集群系统提供的最大带宽。
由于本实施例中的处理器和发射器能够执行图2所示的方法,本实施例未详细描述的部分,可参考对图2的相关说明。
本发明的技术方案具有以下有益效果:
能够自动计算集群系统的最大带宽,计算获得的集群系统提供的最大带宽小于与边缘节点连接的至少两条传输链路的带宽之和,不等于所有传输路径的带宽简单叠加,因此,对外通告的集群系统的最大带宽比较准确,从而可以减少由于对外通告的集群系统的最大带宽的准确性较低而带来的传输的数据需要的带宽超出集群系统的承载能力的问题。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (6)
1.一种通告集群系统带宽的方法,其特征在于,所述集群系统包括控制器、第一边缘节点和第二边缘节点,所述第一边缘节点和所述第二边缘节点之间包括至少两条传输路径,每条所述传输路径包括至少两条传输链路;所述方法包括:
所述控制器获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径;
所述控制器依据所述至少两条传输路径的带宽,获得所述集群系统提供的最大带宽;其中,每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽;所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和;
所述控制器通过所述第一边缘节点和/或所述第二边缘节点,将所述最大带宽通告到所述集群系统外的节点;
其中所述控制器获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径,包括:
所述控制器获得所述第一边缘节点与所述第二边缘节点之间的所有传输路径;
所述控制器获得每条所述传输路径的开销值和每条所述传输路径的带宽;
所述控制器依据所述开销值和所述带宽,并按照第一顺序依次获得一条带宽不为0的传输路径,并在获得的传输路径中的每条传输链路的带宽中,扣除获得的传输路径的带宽,直到所有传输路径中除已获得的传输路径以外的其他每条传输路径中,都存在当前带宽为0的传输链路。
2.根据权利要求1所述的方法,其特征在于,所述第一顺序包括所述开销值由小到大的顺序和所述带宽由大到小的顺序,所述控制器依据所述开销值和所述带宽,并按照第一顺序依次获得一条带宽不为0的传输路径,包括:
所述控制器获得当前开销值最小的至少一条带宽不为0的传输路径;
所述控制器获得所述当前开销值最小的至少一条带宽不为0的传输路径中带宽最大的一条带宽不为0的传输路径。
3.根据权利要求1或2所述的方法,其特征在于,所述控制器依据所述至少两条传输路径的带宽,获得所述集群系统提供的最大带宽,包括:
所述控制器依据所述至少两条传输路径的带宽之和,获得所述集群系统提供的最大带宽。
4.一种通告集群系统带宽的控制器,其特征在于,所述集群系统包括第一边缘节点和第二边缘节点,所述第一边缘节点和所述第二边缘节点之间包括至少两条传输路径,每条所述传输路径包括至少两条传输链路;所述控制器包括:
路径获取单元,用于获得所述第一边缘节点与所述第二边缘节点之间至少两条传输路径;
带宽获取单元,用于依据所述至少两条传输路径的带宽,获得所述集群系统提供的最大带宽;其中,每条所述传输路径的带宽等于该传输路径中所有传输链路的带宽中的最小带宽;所述最大带宽小于与所述第一边缘节点连接的至少两条传输链路的带宽之和;
带宽通告单元,用于通过所述第一边缘节点和/或所述第二边缘节点,将所述最大带宽通告到所述集群系统外的节点;
其中所述路径获取单元具体用于:
获得所述第一边缘节点与所述第二边缘节点之间的所有传输路径;
获得每条所述传输路径的开销值和每条所述传输路径的带宽;
依据所述开销值和所述带宽,并按照第一顺序依次获得一条带宽不为0的传输路径,并在获得的传输路径中的每条传输链路的带宽中,扣除获得的传输路径的带宽,直到所有传输路径中除已获得的传输路径以外的其他每条传输路径中,都存在当前带宽为0的传输链路。
5.根据权利要求4所述的控制器,其特征在于,所述第一顺序包括所述开销值由小到大的顺序和所述带宽由大到小的顺序,所述路径获取单元依据所述开销值和所述带宽,并按照第一顺序依次获得一条带宽不为0的传输路径,具体为:
获得当前开销值最小的至少一条带宽不为0的传输路径;
获得所述当前开销值最小的至少一条带宽不为0的传输路径中带宽最大的一条带宽不为0的传输路径。
6.根据权利要求4或5所述的控制器,其特征在于,所述带宽获取单元具体用于:依据所述至少两条传输路径的带宽之和,获得所述集群系统提供的最大带宽。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410049343.7A CN103780515B (zh) | 2014-02-12 | 2014-02-12 | 一种通告集群系统带宽的方法及控制器 |
PCT/CN2014/094681 WO2015120741A1 (zh) | 2014-02-12 | 2014-12-23 | 一种通告集群系统带宽的方法及控制器 |
EP14882200.0A EP3094054B1 (en) | 2014-02-12 | 2014-12-23 | Method and controller for notifying bandwidth of cluster system |
US15/235,420 US10250477B2 (en) | 2014-02-12 | 2016-08-12 | Method and controller for announcing bandwidth of cluster system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410049343.7A CN103780515B (zh) | 2014-02-12 | 2014-02-12 | 一种通告集群系统带宽的方法及控制器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103780515A CN103780515A (zh) | 2014-05-07 |
CN103780515B true CN103780515B (zh) | 2017-02-08 |
Family
ID=50572359
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410049343.7A Active CN103780515B (zh) | 2014-02-12 | 2014-02-12 | 一种通告集群系统带宽的方法及控制器 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10250477B2 (zh) |
EP (1) | EP3094054B1 (zh) |
CN (1) | CN103780515B (zh) |
WO (1) | WO2015120741A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103780515B (zh) | 2014-02-12 | 2017-02-08 | 华为技术有限公司 | 一种通告集群系统带宽的方法及控制器 |
CN113162869B (zh) * | 2021-05-19 | 2023-03-28 | 北京安信智通科技有限公司 | 传输流量的控制方法、装置以及存储介质 |
CN113141277B (zh) * | 2021-05-19 | 2022-11-22 | 北京安信智通科技有限公司 | 传输带宽的确定方法、装置以及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1649315A (zh) * | 2004-01-30 | 2005-08-03 | 富士通株式会社 | 网络控制设备及其路径控制方法 |
CN101631034A (zh) * | 2008-07-15 | 2010-01-20 | 华为技术有限公司 | 对等网络中节点管理和接入方法、装置及系统 |
CN101990135A (zh) * | 2009-07-30 | 2011-03-23 | 中兴通讯股份有限公司 | 一种基于最大带宽约束的路径查询方法和装置 |
CN101997770A (zh) * | 2009-08-14 | 2011-03-30 | 株式会社日立制作所 | 传输控制服务器、传输控制系统及预备路径设定方法 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6538416B1 (en) * | 1999-03-09 | 2003-03-25 | Lucent Technologies Inc. | Border gateway reservation protocol for tree-based aggregation of inter-domain reservations |
US6363319B1 (en) * | 1999-08-31 | 2002-03-26 | Nortel Networks Limited | Constraint-based route selection using biased cost |
JP3769544B2 (ja) * | 2003-01-31 | 2006-04-26 | 富士通株式会社 | 伝送帯域制御装置 |
US20050105554A1 (en) * | 2003-11-18 | 2005-05-19 | Michael Kagan | Method and switch system for optimizing the use of a given bandwidth in different network connections |
US9306831B2 (en) * | 2005-02-14 | 2016-04-05 | Cisco Technology, Inc. | Technique for efficient load balancing of TE-LSPs |
JP4606249B2 (ja) * | 2005-05-18 | 2011-01-05 | 富士通株式会社 | 情報処理方法及びルータ |
EP2371094B1 (en) * | 2008-12-03 | 2015-02-18 | Telefonaktiebolaget L M Ericsson (PUBL) | Method and communication apparatus for generating summarised network topology parameters |
EP2409459A1 (en) * | 2009-03-16 | 2012-01-25 | Telefonaktiebolaget L M Ericsson (PUBL) | Inter-domain advertisements in multi-domain networks |
CN101583057B (zh) * | 2009-06-11 | 2013-08-07 | 中兴通讯股份有限公司 | 网络选路方法及装置 |
CN102143066B (zh) * | 2011-02-17 | 2014-12-24 | 华为技术有限公司 | 建立标签交换路径的方法、节点设备和系统 |
JP5771832B2 (ja) * | 2012-02-14 | 2015-09-02 | 株式会社日立製作所 | 伝送システム、管理計算機、及び論理パス構築方法 |
US9071541B2 (en) * | 2012-04-25 | 2015-06-30 | Juniper Networks, Inc. | Path weighted equal-cost multipath |
US8787400B1 (en) * | 2012-04-25 | 2014-07-22 | Juniper Networks, Inc. | Weighted equal-cost multipath |
US9503378B2 (en) * | 2013-06-07 | 2016-11-22 | The Florida International University Board Of Trustees | Load-balancing algorithms for data center networks |
CN103441936B (zh) | 2013-08-22 | 2017-02-22 | 华为技术有限公司 | 转发邻接链路的发布方法 |
CN103780515B (zh) * | 2014-02-12 | 2017-02-08 | 华为技术有限公司 | 一种通告集群系统带宽的方法及控制器 |
-
2014
- 2014-02-12 CN CN201410049343.7A patent/CN103780515B/zh active Active
- 2014-12-23 WO PCT/CN2014/094681 patent/WO2015120741A1/zh active Application Filing
- 2014-12-23 EP EP14882200.0A patent/EP3094054B1/en active Active
-
2016
- 2016-08-12 US US15/235,420 patent/US10250477B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1649315A (zh) * | 2004-01-30 | 2005-08-03 | 富士通株式会社 | 网络控制设备及其路径控制方法 |
CN101631034A (zh) * | 2008-07-15 | 2010-01-20 | 华为技术有限公司 | 对等网络中节点管理和接入方法、装置及系统 |
CN101990135A (zh) * | 2009-07-30 | 2011-03-23 | 中兴通讯股份有限公司 | 一种基于最大带宽约束的路径查询方法和装置 |
CN101997770A (zh) * | 2009-08-14 | 2011-03-30 | 株式会社日立制作所 | 传输控制服务器、传输控制系统及预备路径设定方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2015120741A1 (zh) | 2015-08-20 |
US20160352607A1 (en) | 2016-12-01 |
EP3094054B1 (en) | 2018-02-28 |
CN103780515A (zh) | 2014-05-07 |
US10250477B2 (en) | 2019-04-02 |
EP3094054A1 (en) | 2016-11-16 |
EP3094054A4 (en) | 2017-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104333511B (zh) | 确定业务传输路径的方法、装置及系统 | |
CN103716208B (zh) | 支持大象流的网络管理方法、系统、交换机和网络 | |
EP3082304B1 (en) | Service routing method and system | |
EP2807866B1 (en) | A fast-tracking approach for building routing topologies in fast-moving networks | |
CN102112981B (zh) | 通信网络中的虚拟机的动态分布 | |
CN106209669A (zh) | 面向sdn数据中心网络最大概率路径流调度方法及装置 | |
CN109787921A (zh) | Cdn带宽调度方法、采集及调度服务器和存储介质 | |
CN104283781B (zh) | 一种路径计算方法和装置 | |
CN104158739B (zh) | 一种ip流量工程管理方法以及装置 | |
CN106452958A (zh) | 一种流量控制方法、系统及集中控制器 | |
CN101753455B (zh) | 转发方法及装置 | |
CN103780515B (zh) | 一种通告集群系统带宽的方法及控制器 | |
CN105959218A (zh) | 网络路由选取方法及网络路由选取系统 | |
CN103795629B (zh) | 标签交换路径的全局并发优化方法、装置及系统 | |
CN105897615A (zh) | 一种数据传输方法及装置 | |
CN108337179A (zh) | 链路流量控制方法及装置 | |
CN106850424A (zh) | 一种ip层路径的选择方法、装置及系统 | |
CN106412043B (zh) | Cdn网络流量引导方法和装置 | |
CN106453143A (zh) | 带宽设置方法、装置和系统 | |
CN106791679B (zh) | 一种视频传输路径的确定方法及装置 | |
CN104618157A (zh) | 网络管理方法、设备及系统 | |
CN106470165B (zh) | 一种负载分担方法、系统及相关设备 | |
CN104917677A (zh) | 数据流转发的控制方法及系统 | |
CN104135423A (zh) | 一种双向隧道建立方法和装置 | |
CN103678005B (zh) | 一种负载均衡控制方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |