CN103391254A - 用于分布式cdn的流量管理方法及装置 - Google Patents

Abstract

本发明公开了一种用于分布式CDN的流量管理方法，包括以下步骤：监测所述分布式CDN的每个节点的状态及每个节点上的流量；当第一多个节点宕机时，寻找覆盖所述第一多个节点的第一上级节点；判断所述第一上级节点覆盖的第二多个节点是否能够承载所述第一多个节点的流量；如果是，则将所述第一多个节点的流量切到所述第二多个节点上；如果否，则寻找所述第一上级节点的上层第二上级节点并返回步骤C。本发明可以在节点当及时，自动查找具有承载能力的节点，实现对机房中节点故障的快速响应，减少了流量损失。本发明还公开了一种用于分布式CDN的流量管理装置。

Description

用于分布式CDN的流量管理方法及装置

技术领域

本发明涉及互联网技术领域，尤其涉及一种用于分布式CDN的流量管理方法及装置。 

背景技术

在互联网的流量管理领域中，定义了虚拟节点以及虚拟节点的级别。其中，虚拟节点是指包含2个或以上实际节点的虚拟概念。这些实际节点具有以下特征：属于相同运营商、地理位置相近、覆盖区域类似、包含所有物理节点的服务IP。将实际节点的流量切到虚拟节点，可以达到物理节点服务IP按比例轮询的效果。 

虚拟节点可以具有不同的级别。相同级别的虚拟节点，覆盖区域和涵盖的物理节点不重叠，高级别虚拟节点覆盖区域和包含实际节点是多个低级别虚拟节点的并集。 

在实际节点和虚拟节点的流量切换控制过程中，CDN（Content Delivery Network，内容分发网络）可以实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最近的服务节点上，从而解决Internet网络拥挤的状况，提高用户访问网站的响应速度。CDN在提高用户体验、加强服务冗余、成本控制等方面扮演着不可或缺，且日益重要的角色。 

但是，随着CDN承载的服务越来越多，流量越来越高，节点数目、规模也在不断扩张，如果利用FlowOS（Flow Optimal Scheduling，周期流优化调度）解决优化用户体验、平衡收益和成本以及自动响应故障等问题是当前互联网领域要解决的问题。 

FlowOS应用于全局服务负载均衡中第一步——DNS（Domain Name System，域名系统）智能解析。传统的流量管理方法是在单个或多个节点故障时，自动判断故障节点、正常节点的负载，并从最低级递增开始评估虚拟节点能否正常承载故障节点的负载。并在出现以下两种情况下程序退出， 

（1）查找到可以正常承载的虚拟节点级别，把各故障物理节点上的流量，切到对应的虚拟节点上。 

（2）查找到最高级仍不能承载，宣告失败。 

但是，传统的流量管理方法存在以下问题： 

（1）如果刚切换流量但还没有稳定的时候，出现节点宕机的情况，可能会导致流量预估不准； 

（2）如果由于用户行为的改变导致的流量突增或突降，可能会导致实际流量和预估流量不符。 

上述两个问题，传统的流量管理方法暂时无法解决，需人工干预。由人工手动调整静态分配策略，是基于人员的感觉和经验等不确定因素进行分配管理，不仅管理效率低而且准确率不高。 

发明内容

本发明旨在至少解决上述技术问题之一。 

为此，本发明的第一个目的在于提供一种用于分布式CDN的流量管理方法，该方法可以在服务器节点宕机时，自动实现流量切换，从而实现度机房故障的快速响应。本发明的第二个目的在于提供一种用于分布式CDN的流量管理装置。 

为实现上述目的，本发明的第一方面的实施例提供了一种用于分布式CDN的流量管理方法，包括如下步骤： 

A.监测所述分布式CDN的每个节点的状态及每个节点上的流量； 

B.当第一多个节点宕机时，寻找覆盖所述第一多个节点的第一上级节点； 

C．判断所述第一上级节点覆盖的第二多个节点是否能够承载所述第一多个节点的流量； 

D.如果是，则将所述第一多个节点的流量切到所述第二多个节点上；以及 

E.如果否，则寻找所述第一上级节点的上层第二上级节点并返回步骤C。 

根据本发明实施例的用于分布式CDN的流量管理方法，可以在节点宕机时，自动查找具有承载能力的节点，并将故障节点的流量自动切换到其他具有承载能力的节点上，从而可以实现对机房中节点故障的快速响应，减少流量损失。 

根据本发明第二方面的实施例提供一种用于分布式CDN的流量管理装置，包括：监测模块，所述监测模块用于监测所述分布式CDN的每个节点的状态及每个节点上的流量；寻找模块，所述寻找模块用于当第一多个节点宕机时，寻找覆盖所述第一多个节点的第一上级节点；判断模块，所述判断模块用于判断所述第一上级节点覆盖的第二多个节点是否能够承载所述第一多个节点的流量；切换模块，所述切换模块用于在所述第一上级节点覆盖的第二多个节点能够承载所述第一多个节点的流量时，将所述第一多个节点的流量切到所述第二多个节点上，其中，如果所述第一上级节点覆盖的第二多个节点不能承载所述第一多个节点的流量，所述寻找模块用于寻找所述第一上级节点的上层第二上级节点。 

根据本发明实施例的用于分布式CDN的流量管理装置，可以在节点宕机时，自动查找具有承载能力的节点，并将故障节点的流量自动切换到其他具有承载能力的节点上，从而可以实现对机房中节点故障的快速响应，减少流量损失。 

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。 

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中， 

图1为根据本发明一个实施例的用于分布式CDN的流量管理方法的流程图； 

图2为根据本发明实施例的故障节点恢复时的流量管理的流程图； 

图3为根据本发明实施例的服务器节点的示意图； 

图4为根据本发明另一个实施例的用于分布式CDN的流量管理方法的流程图； 

图5为根据本发明一个实施例的用于分布式CDN的流量管理装置的示意图；以及 

图6为根据本发明另一个实施例的用于分布式CDN的流量管理装置的示意图。 

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。相反，本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。 

在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以 是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。此外，在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。 

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。 

下面参考图1和图2描述根据本发明实施例的用于分布式CDN的流量管理方法的流程。该流量管理方法采用先评估后分配的方式，即先对上级节点的承载能力进行评估，如果上级节点的承载能力符合宕机节点流量要求，则对宕机节点的流量实施切换以将宕机节点的流量切换到上级节点。 

如图1所示，本发明实施例提供的用于分布式CDN的流量管理方法，包括如下步骤： 

步骤S101，监测分布式CDN（Content Delivery Network，内容分发网络）的每个节点的状态及每个节点上的流量。 

在本发明的一个实施例中，检测分布式CDN的每个节点的状态和流量，包括：记录所有节点都正常的时间和状态，从而可以评估节点上的正常情况流量。此外，多个节点相机宕机时，需要基于各个节点都正常的初始状态，从而可以认为多个节点是同时宕机的，进而重新调配流量。 

步骤S102，当第一多个节点宕机（down）时，寻找覆盖第一多个节点的第一上级节点。 

其中，第一上级节点为同时覆盖第一多个节点中的每个节点且距离每个节点最近的一层节点。 

步骤S103，判断第一上级节点覆盖的第二多个节点是否能够承载第一多个节点的流量。如果是，则执行步骤S104，否则执行步骤S105。 

第一上级节点覆盖有第二多个节点，对第一多个节点和第二多个节点的流量进行评估。具体地，对第一多个节点和第二多个节点在预定时间段内的流量进行回溯，得到第一多个节点和第二多个节点中的每个节点的峰值流量的总和。利用第一多个节点和第二多个节点的峰值流量的总和对第二多个节点的承载能力进行评估。 

在本发明的一个实施例中，可以通过以下两种方式之一进行判断： 

1）首先获取第一多个节点和第二多个节点中每个节点在宕机之前的预定时间段内的峰值流量。然后判断第二多个节点的能力综合是否大于每个节点的峰值流量的总和。 

2）首先获取第一多个节点和第二多个节点中每个节点在宕机之前预定时间段内的平均流量。然后，判断第二多个节点的能力总和是否大于每个节点的平均流量的综合。 

在本发明的一个示例中，预定时间段为24小时。可以理解的是，上述对预定时间段的限定只是出于示例的目的，并不是为了限制本发明。本发明中的预定时间段还可以设置为其他时长。 

当判断第二多个节点的能力总和大于每个节点的峰值流量的总和或平均流量的总和时，执行步骤S104。 

步骤S104，将第一多个节点的流量切到第二多个节点上。 

当在步骤S103中判断第二多个节点可以承载宕机的第一多个节点的流量时，调整服务IP（Internet Protocol，网络之间互联的协议），将宕机的第一多个节点的流量切到第二多个节点上。 

在本发明的一个实施例中，在将第一多个节点的流量切到第二多个节点上之后，发出切换成功通知以提醒管理员，使得管理员可以及时掌握节点的状态。 

步骤S105，寻找第一上级节点的上层第二上级节点并返回步骤S103。 

当在步骤S103中判断第一上级节点覆盖的第二多个节点不能承载第一多个节点的流量时，则继续寻找第一上级节点的上层第二上级节点，并返回步骤S103。如此执行，直至找到可以承载第一多个节点流量的上级节点，并将第一多个节点的流量切换到上级节点。 

在本发明的一个实施例中，还包括如下步骤：如果通过逐层查找发现，即使最高级上级节点覆盖的第三多个节点仍不能承载第一多个节点的流量，则报错以通知管理员。 

在本发明的又一个实施例中，还包括如下步骤： 

步骤S201，当第一多个节点中的一个或多个节点恢复时，通知第一上级节点。 

如果在第一多个节点的流量切换到第一上级节点后，起初宕机的第一多个节点中的一个或多个节点恢复正常，可以承载流量，则向第一上级节点发出通知。 

步骤S202，将一个或多个节点的流量切回。 

第一上级节点接收到通知后，将覆盖的第二多个节点中的对应于恢复正常的一个或多个节点的流量切回至相应的节点。 

下面以图3为例对本发明实施例提供的分布式CDN的流量管理方法的流量管理过程。 

如图3所示，机房中包括多个服务器节点，其中，第一级节点为S1，其对应的第二级节点包括S11、S12和S13。其中，第二级节点S11对应的第三级节点包括S111、S112和S113，以此类推，第二级节点S13对应的第三级节点包括S131、S132和S133。 

当第三级节点S111宕机时，查找S111的上一级节点S11，判断S11能否承载S111的流量，如果可以则将S111的流量切换到S11上，否则继 续查找S11的上一级节点，得到S1。然后判断S1能否承载S111的流量，如果可以则将S111的流量切换到S1上。 

当第三级节点S113和S133宕机时，查找同时覆盖S113和S133的上一级节点，得到第一级节点S1为同时覆盖S113和S133的上一级节点。然后判断S1能否承载S113和S133的流量，如果S1能够承载S113和S133的流量，则将S113和S133的流量切换到S1上，否则继续向上查找可以同时覆盖节点S113和S133的上一级节点。如果查找到最高级节点仍不能承载节点S113和S133的流量，则向管理员报错，以便管理员采取相应的处理措施。 

下面对两个节点同时宕机或相继宕机的情况下，节点的切换控制过程进行描述。 

（1）两个节点同时宕机，其中，两个节点分别为节点华东（DG）和节点西部（XA）。 

节点DG和XA同时宕机后，则同时寻找自己所在的上一级节点，然后对同时覆盖节点DG和XA的第一上级节点进行评估。对第一上级节点中覆盖的两个第二个节点的流量以及节点DG和XA的流量进行评估，判断第一上级节点中的两个节点是否能够承载节点DG和XA的流量，如果可以，则将节点DG和XA的流量切换到第一上级节点中的两个节点上，否则继续重复上述过程，直至查找到可以同时覆盖节点DG和XA的上级节点，并且节点DG和XA的流量切换到相应的节点上。 

（2）两个节点相继宕机，其中，两个节点分别为节点华东（DG）和节点西部（XA）节点DG和XA相继宕机，其中，节点DG先宕机，节 

点XA后宕机。将数据库 

回滚到节点DG宕机之前的状态，然后按照上述两个节点同时宕机的切换控制过程进行处理，在此不再赘述。 

下面参考图4对本发明实施例的分布式CDN的流量管理方法进行详细描述。 

步骤S401，检查是否所有节点均处于正常状态，如果有故障节点则执行步骤S402。 

检测分别是CDN的每个节点的状态和流量，包括：记录所有节点都正常的时间和状态，从而可以评估节点上的正常情况流量。此外，多个节点相机宕机时，需要基于各个节点都正常的初始状态，从而可以认为多个节点是同时宕机的，进而重新调配流量。当有节点宕机（故障节点）时，执行步骤S402。 

步骤S402，将所有故障节点的流量分配到虚拟节点上。 

步骤S403，判断各个节点的负载是否正常，如果否则执行步骤S404，否则执行步骤S405。 

在将故障节点的流量分配的虚拟节点后，检测各个节点的流量负载状态是否正常。

步骤S404，查找上一级虚拟节点，然后执行步骤S402。 

如果虚拟节点不能承载故障节点的流量，则查找可以同时覆盖各个节点的上一级虚拟节点，然后将故障节点的流量切换到上述各个节点中。 

步骤S405，结束。 

步骤S406，判断是否有单个或多个节点宕机或恢复正常，如果有则执行步骤S401。 

判断线上是否有单个或多个节点宕机或恢复正常，如果有，则执行步骤S401，即检查是否所有节点都处于正常状态。 

在本发明的一个实施例中，本发明实施例提供的用于分布式CDN的流量管理方法还可以实现对VIP（Virtual IP Address，虚拟IP地址）宕机进行流量管理，以及在宕机的VIP恢复正常后，将流量自动切回至对应的VIP。 对VIP宕机的流量切换管理可以参照上述对节点流量管理的描述，在此不再赘述。 

根据本发明实施的用于分布式CDN的流量管理方法，可以在节点宕机时，自动查找具有承载能力的节点，并将故障节点的流量自动切换到其他具有承载能力的节点上，从而可以实现对机房中节点故障的快速响应，减少流量损失。此外，本发明的用于分布式CDN的流量管理方法可以和报警联动，从而及时通知管理员以便管理员采取相应措施。 

本发明还提供了一种基于先分配后评估的流量管理方法。当有节点或VIP发生宕机或恢复正常时，基于当前状态，采用RTT（Round-Trip Time，往返延时）最优原则将宕机节点的流量进行分配，即将宕机节点上的流量分配到其他正常节点上。然后，对被分配流量的正常节点进行评估，如果流量超过该节点的上限或下限，则按照代价评估体系将代价最小的服务切换到其他正常节点上。 

下面参考图5描述根据本发明实例的用于分布式CDN的流量管理装置500。该流量管理装置500采用先评估后分配的方式，即先对上级节点的承载能力进行评估，如果上级节点的承载能力符合宕机节点流量要求，则对宕机节点的流量实施切换以将宕机节点的流量切换到上级节点。 

如图5所示，本发明实施例提供的流量管理装置500包括：监测模块510、寻找模块520、判断模块530和切换模块540。 

监测模块510用于监测分布式CDN的每个节点的状态及每个节点上的流量。具体地，监测模块510记录所有节点都正常的时间和状态，从而可以评估节点上的正常情况流量。此外，多个节点相机宕机时，需要基于各个节点都正常的初始状态，从而可以认为多个节点是同时宕机的，进而重新调配流量。 

寻找模块520用于当第一多个节点宕机时，寻找覆盖第一多个节点的第一上级节点。其中，第一上级节点为同时覆盖第一多个节点中的每个节点且距离每个节点最近的一层节点。 

判断模块530用于判断第一上级节点覆盖的第二多个节点是否能够承载第一多个节点的流量。 

在本发明的一个实施例中，判断模块530可以通过以下两种方式之一进行判断： 

1）判断模块530首先获取第一多个节点和第二多个节点中每个节点在宕机之前的预定时间段内的峰值流量，然后判断第二多个节点的能力综合是否大于每个节点的峰值流量的总和。 

2）判断模块530首先获取第一多个节点和第二多个节点中每个节点在宕机之前预定时间段内的平均流量。然后，判断第二多个节点的能力总和是否大于每个节点的平均流量的综合。 

在本发明的一个示例中，预定时间段为24小时。可以理解的是，上述对预定时间段的限定只是出于示例的目的，并不是为了限制本发明。本发明中的预定时间段还可以设置为其他时长。 

切换模块540用于在第一上级节点覆盖的第二多个节点能够承载第一多个节点的流量时，调整服务IP，将宕机的第一多个节点的流量切到第二多个节点上。 

如果第一上级节点覆盖的第二多个节点不能承载第一多个节点的流量，则寻找模块520继续寻找第一上级节点的上层第二上级节点。如此执行，直至寻找模块520找到可以承载第一多个节点流量的上级节点，并由切换模块540将第一多个节点的流量切换到上级节点。 

在本发明的实施例中，流量管理装置500进一步包括第二通知模块570，用于在第一多个节点的流量切到第二多个节点上之后，发出切换成功通知以提醒管理员，使得管理员可以及时掌握节点的状态。 

如图6所示，本发明实施例提供的流量管理装置500进一步包括报错模块550，用于在最高级上级节点覆盖的第三多个节点不能承载第一多个节点的流量时进行报错。具体地，如果寻找模块520通过逐层查找发现，即使最高级上级节点覆盖的第三多个节点仍不能承载第一多个节点的流量，则由报错模块550进行报错以通知管理员。 

在本发明的一个实施例中，流量管理装置500进一步包括第一通知模块560，用于当第一多个节点中的一个或多个节点恢复时，通知第一上级节点。具体而言，如果在切换模块540将第一多个节点的流量切换到第一上级节点后，起初宕机的第一多个节点中的一个或多个节点恢复正常，可以承载流量，则第一通知模块560向第一上级节点发出通知。第一上级节点接收到通知后，由切换模块540将覆盖的第二多个节点中的对应于恢复正常的一个或多个节点的流量切回至相应的节点。 

在本发明的一个实施例中，本发明实施例提供的用于分布式CDN的流量管理装置还可以实现对VIP宕机进行流量管理，以及在宕机的VIP恢复正常后，将流量自动切回至对应的VIP。对VIP宕机的流量切换管理可以参照上述对节点流量管理的描述，在此不再赘述。 

根据本发明实施例的用于分布式CDN的流量管理装置，可以在节点宕机时，自动查找具有承载能力的节点，并将故障节点的流量自动切换到其他具有承载能力的节点上，从而可以实现对机房中节点故障的快速响应，减少流量损失。此外，本发明的用于分布式CDN的流量管理装置可以和报警联动，从而及时通知管理员以便管理员采取相应措施。 

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻 辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列（PGA），现场可编程门阵列（FPGA）等。 

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。 

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同限定。 

Claims (14)

1.一种用于分布式CDN的流量管理方法，其特征在于，包括以下步骤：

A.监测所述分布式CDN的每个节点的状态及每个节点上的流量；

B.当第一多个节点宕机时，寻找覆盖所述第一多个节点的第一上级节点；

C．判断所述第一上级节点覆盖的第二多个节点是否能够承载所述第一多个节点的流量；

D.如果是，则将所述第一多个节点的流量切到所述第二多个节点上；以及

E.如果否，则寻找所述第一上级节点的上层第二上级节点并返回步骤C。

2.根据权利要求1所述的方法，其特征在于，进一步包括步骤：

F.如果最高级上级节点覆盖的第三多个节点不能承载所述第一多个节点的流量，则报错。

3.根据权利要求1或2所述的方法，其特征在于，进一步包括步骤：

G.当第一多个节点中的一个或多个节点恢复时，通知所述第一上级节点；以及

H.将所述一个或多个节点的流量切回。

4.根据权利要求1或2所述的方法，其特征在于，进一步包括步骤：

I.在将所述第一多个节点的流量切到所述第二多个节点上之后，发出切换成功通知。

5.根据权利要求1或2所述的方法，其特征在于，判断所述第一上级节点覆盖的第二多个节点是否能够承载所述第一多个节点的流量包括以下步骤：

获取所述第一多个节点和所述第二多个节点中每个节点在宕机之前的预定时间段内的峰值流量；以及

判断所述第二多个节点的能力总和是否大于每个节点的峰值流量的总和。

6.根据权利要求1或2所述的方法，其特征在于，判断所述第一上级节点覆盖的第二多个节点是否能够承载所述第一多个节点的流量包括以下步骤：

获取所述第一多个节点和所述第二多个节点中每个节点在宕机之前的预定时间段内的平均流量；以及

判断所述第二多个节点的能力总和是否大于每个节点的平均流量的总和。

7.根据权利要求5或6所述的方法，其特征在于，所述预定时间段是24小时。

8.一种用于分布式CDN的流量管理装置，其特征在于，包括：

监测模块，所述监测模块用于监测所述分布式CDN的每个节点的状态及每个节点上的流量；

寻找模块，所述寻找模块用于当第一多个节点宕机时，寻找覆盖所述第一多个节点的第一上级节点；

判断模块，所述判断模块用于判断所述第一上级节点覆盖的第二多个节点是否能够承载所述第一多个节点的流量；

切换模块，所述切换模块用于在所述第一上级节点覆盖的第二多个节点能够承载所述第一多个节点的流量时，将所述第一多个节点的流量切到所述第二多个节点上，

其中，如果所述第一上级节点覆盖的第二多个节点不能承载所述第一多个节点的流量，所述寻找模块用于寻找所述第一上级节点的上层第二上级节点。

9.根据权利要求8所述的装置，其特征在于，进一步包括：

报错模块，所述报错模块用于在最高级上级节点覆盖的第三多个节点不能承载所述第一多个节点的流量时进行报错。

10.根据权利要求8或9所述的装置，其特征在于，进一步包括：

第一通知模块，所述第一通知模块用于当第一多个节点中的一个或多个节点恢复时，通知所述第一上级节点，其中，

所述切换模块用于将所述一个或多个节点的流量切回。

11.根据权利要求8或9所述的装置，其特征在于，进一步包括：

第二通知模块，所述第二通知模块用于在将所述第一多个节点的流量切到所述第二多个节点上之后，发出切换成功通知。

12.根据权利要求8或9所述的装置，其特征在于，所述判断模块用于：

获取所述第一多个节点和所述第二多个节点中每个节点在宕机之前的预定时间段内的峰值流量；以及

判断所述第二多个节点的能力总和是否大于每个节点的峰值流量的总和。

13.根据权利要求8或9所述的装置，其特征在于，所述判断模块用于：

获取所述第一多个节点和所述第二多个节点中每个节点在宕机之前的预定时间段内的平均流量；以及

判断所述第二多个节点的能力总和是否大于每个节点的平均流量的总和。

14.根据权利要求12或13所述的装置，其特征在于，所述预定时间段是24小时。

Images