CN109257296B - 路由发布数限制方法及装置 - Google Patents

Abstract

本申请提供了一种路由发布数限制方法和装置，涉及通信领域，用于灵活调整最大路由数，提高路由资源利用率。该方法包括：统计第n周期内VPN中第一CE设备发布的路由数和VPN中CE设备发布的路由总数；第一CE设备为VPN中任一CE设备；若VPN中CE设备发布的路由总数大于第一阈值，则将第一CE设备发布的路由数设定为第一CE设备允许发布的最大路由数；统计第n+1周期内VPN中CE设备发布的路由总数；若第n+1周期内VPN中CE设备发布的路由总数小于第二阈值，则将预设路由数设定为第一CE设备允许发布的最大路由数。本申请通过SDN控制器实现VPN网络中最大路由数的灵活调整，提高了路由资源利用率。

Description

路由发布数限制方法及装置

技术领域

本申请涉及通信技术领域，尤其涉及一种路由发布数限制方法及装置。

背景技术

虚拟专用网络(virtual private network，VPN)是一种建立在公共网络上的专用网络。开通VPN的企业可以通过VPN进行加密的数据传输。为避免VPN中路由数过多影响网络性能，同时避免用户边缘(customer edge，CE)设备通过发布大量路由对VPN进行网络攻击，通常会对VPN中各个CE设备发布的路由数进行限制。

现有技术中通常采用一个固定数值限制CE设备可发布的路由数量。但是VPN中各个CE设备发布的路由数是不断变化的，按照一个固定数值限制各个CE设备发布的路由数会造成部分CE设备发布的路由数因为超过所述固定数值而无法存储，部分CE设备发布的路由数达不到最大值而造成路由存储资源的浪费。而通过人工调整CE设备发布的路由数需要耗费较多时间且无法准确灵活地进行调整。

发明内容

本申请实施例提供一种路由发布数限制方法及装置，能够由软件定义网络(software defined network，SDN)控制器根据网络中总的路由数对各个CE设备能够发布的路由数最大值进行调整。提高了路由资源利用率与最大路由数调整的灵活性。

为达到上述目的，本申请采用如下技术方案：

第一方面，本申请提供了一种路由发布数限制方法，该方法包括：统计第n周期内所述VPN中第一CE设备发布的路由数和所述VPN中CE设备发布的路由总数；所述第一CE设备为所述VPN中任一CE设备；若所述VPN中CE设备发布的路由总数大于第一阈值，则将所述第一CE设备发布的路由数设定为所述第一CE设备允许发布的最大路由数；统计第n+1周期内所述VPN中CE设备发布的路由总数；若所述第n+1周期内所述VPN中CE设备发布的路由总数小于第二阈值，则将预设路由数设定为所述第一CE设备允许发布的最大路由数。

第二方面，本申请提供了一种路由发布数限制装置，该装置包括：处理模块，用于统计第n周期内所述VPN中第一CE设备发布的路由数和所述VPN中CE设备发布的路由总数；所述第一CE设备为所述VPN中任一CE设备；若所述VPN中CE设备发布的路由总数大于第一阈值，则所述处理模块，还用于将所述第一CE设备发布的路由数设定为所述第一CE设备允许发布的最大路由数；所述处理模块，还用于统计第n+1周期内所述VPN中CE设备发布的路由总数；若所述第n+1周期内所述VPN中CE设备发布的路由总数小于第二阈值，则所述处理模块，还用于将预设路由数设定为所述第一CE设备允许发布的最大路由数。

第三方面，本申请提供了另一种路由发布数限制装置，该装置包括：处理器、通信接口和存储器；其中，存储器用于存储一个或多个程序，该一个或多个程序包括计算机执行指令，当该路由限制装置运行时，处理器执行该存储器存储的该计算机执行指令，以使该路由限制装置执行上述第一方面及其任意一种实现方式所述的路由发布数限制方法。

第四方面，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当所述指令在计算机上运行时，使得所述计算机执行上述第一方面及其任意一种实现方式所述的路由发布数限制方法。

第五方面，本申请提供了一种包含指令的计算机程序产品，当所述计算机程序产品在计算机上运行时，使得所述计算机执行上述第一方面及其任意一种实现方式所述的路由发布数限制方法。

本申请提供的路由发布数限制方法及装置，通过周期性的统计所述VPN中各个CE设备发布的路由数和所述VPN中CE发布的路由总数，若所述VPN中CE发布的路由总数大于第一阈值将所述CE设备当前发布的路由数设置为其能够发布的最大路由数。在下一周期内，若所述VPN中CE发布的路由总数小于第二阈值则将预设路由数设定为CE设备发布的最大路由数。能够灵活的调整各个CE设备发布的最大路由数，提高路由资源利用率。

附图说明

图1为本申请实施例提供的一种VPN的网络架构图；

图2为本申请实施例提供的一种路由发布数限制方法的流程图；

图3为本申请实施例提供的一种路由发布数限制装置的结构示意图；

图4为本申请实施例提供的另一种路由发布数限制装置的结构示意图。

具体实施方式

下面将结合附图对本申请提供的路由发布数限制方法及装置进行详细的描述。

本申请的说明书以及附图中的术语“第一”和“第二”等是用于区别不同的对象，而不是用于描述对象的特定顺序。

此外，本申请的描述中所提到的术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括其他没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。

需要说明的是，本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

在本申请的描述中，除非另有说明，“多个”的含义是指两个或两个以上。

本申请实施例提供的路由发布数限制方法可以应用于图1所示的VPN中。

如图1所示，该VPN 100包括用户网络101和运营商网络102。其中所述用户网络101包括：CE设备103和用户终端104；所述运营商网络包括：服务提供商边缘(provider edge，PE)设备105和SDN控制器106。在所述VPN100中，CE设备103为所述用户终端104发布路由，并将该路由发送至PE设备105中，当路由表未满时，PE设备105将该路由存储到与CE设备103对应的路由表中，当该路由表满时该路由因无法存储而被丢弃。

其中，所述CE设备103为用户网络101的出口路由器，与所述运营商网络102中的PE设备105直接相连；其中，一个PE设备105连接至少一个CE设备103。PE设备105中创建有与CE设备103对应的VPN路由表。该VPN路由表用于存储CE设备103发布的路由。

本申请实施例中，在VPN网络中增加设置SDN控制器。该SDN控制器与运营商网络中的所有PE设备相连。本申请实施例提供的路由发布数限制方法可以由该SDN控制器实现。

在本申请实施例提供的路由发布数限制方法中，初始化时，SDN控制器预先确定各个CE设备能够发布的路由数最大值。SDN控制器下发路由表设置消息至各个PE设备，使各个PE设备根据所述路由表设置消息设置VPN路由表能够存储的路由数最大值。设置后的CE设备对应的VPN路由表能够存储的路由数最大值等于上述SDN控制器确定的CE设备能够发布的路由数最大值。其中，所述各个CE设备能够发布的路由数最大值可以统一设置，也可以分别进行设置，本申请对此不做限制。

示例性的，所述各个CE设备能够发布的路由数最大值可以统一设置为20。当VPN路由表中存储的路由数达到20时，后续CE设备发布的路由数将不会保存在该VPN路由表中，直到该路由表中存储的部分路由因老化等原因从该路由表中删除，CE设备发布的路由将可以继续存储在所述路由表中。

SDN控制器可以通过向PE设备发布路由表调整命令调整某个VPN路由表的容量，进而调整该VPN路由表对应的CE设备可以发布的路由数最大值。SDN控制器还可以周期性的获取PE设备路由表中的路由数量，并根据预设规则对PE设备中的路由表进行调整。

如图2所示，具体调整方案参见下文S201-S203。

S201、统计第n周期内所述VPN中第一CE设备发布的路由数和所述VPN中CE设备发布的路由总数。

其中，所述第一CE设备为所述VPN中任一CE设备。

具体的，在第n周期，SDN控制器向所述VPN中的所有PE设备发送上报消息。PE设备接收到所述上报消息之后，将各个CE设备对应的VPN路由表中存储的路由数上报给所述SDN控制器。SDN控制器记录各个CE设备对应的VPN路由表中的路由数，作为CE设备当前发布的路由数。SDN控制器统计所有PE设备上报的路由数之和，作为所述VPN中所有CE设备发布的路由总数。所述上报消息用于指示所述PE设备将各个所述第一CE设备发布的路由数上报给所述SDN控制器。

示例性的，所述VPN中有6个PE设备，分别为PE1、PE2、PE3、PE4、PE5、PE6。所述VPN中有10个CE设备，分别为CE1、CE2、CE3、CE4、CE5、CE6、CE7、CE8、CE9、CE10。所述PE1与所述CE1和CE2相连；所述PE2与所述CE3相连；所述PE3与所述CE3和CE4相连；所述PE4与所述CE5和CE6相连；所述PE5与所述CE7相连；所述PE6与所述CE8、CE9以及CE10相连。

所述SDN控制器向PE1-PE6发送上报消息，PE1-PE6分别将自身存储的与CE1-CE10对应的VPN路表中的路由数上报给SDN控制器。假设CE1-CE10发布的路由数分别为18、20、16、19、20、17、18、18、15、19。则CE1-CE10对应的VPN路表中的路由数同样为18、20、16、19、20、17、18、18、15、19。PE1-PE6分别将上述路由数上报给SDN控制器；所述SDN控制器分别记录上述路由数作为各个CE设备当前发布的路由数。并统计所述路由数之和，为180，记作所述VPN中所有CE设备发布的路由总数。

S202、若所述VPN中CE设备发布的路由总数大于第一阈值，则将所述第一CE设备发布的路由数设定为所述第一CE设备发布的最大路由数。

具体的，所述SDN控制器判断所述VPN中CE设备发布的路由总数是否大于第一阈值，若所述VPN中CE设备发布的路由总数大于第一阈值，则根据所述第一CE设备发布的路由数确定路由表配置消息，并将所述路由表配置消息发送至所述PE设备中，所述PE设备根据所述路由表配置消息重新配置路由表能够存储的路由数最大值，重新配置之后的PE设备中路由表能够存储的路由数最大值等于所述SDN控制器统计的所述第一CE设备发布的路由数。

示例性的，将所述第一阈值设置为170。如S201中的示例，此时统计的所述VPN中CE设备发布的路由之和为180；CE设备发布的路由之和为180大于第一阈值170。此时，分别将各个CE设备当前发布的路由数：18、20、16、19、20、17、18、18、15、19写入各个CE设备对应的路由表的路由表配置消息中。并将所述路由表配置消息发送至各个CE设备对应的PE设备中，PE设备根据各个路由表配置消息配置各个CE设备对应的路由表能够存储的路由数最大值。配置后的CE1-CE10对应的路由表能够存储的路由数最大值分别为：18、20、16、19、20、17、18、18、15、19。

S203、若所述第n+1周期内所述VPN中CE设备发布的路由总数小于第二阈值，则将预设路由数设定为所述第一CE设备发布的最大路由数。

具体的，所述SDN控制器获取第n+1周期内所述VPN中CE设备发布的路由总数；若所述第n+1周期内所述VPN中CE设备发布的路由总数小于第二阈值，则表示此时VPN中路由数较少，此时可以允许CE设备适当的多发布一些路由，因此将预设路由数设定为所述第一CE设备发布的最大路由数。

本申请提供的路由发布数限制方法及装置，通过周期性的统计所述VPN中各个CE设备发布的路由数和所述VPN中CE发布的路由总数，若所述VPN中CE发布的路由总数大于第一阈值将所述CE设备当前发布的路由数设置为其能够发布的最大路由数。在下一周期内，若所述VPN中CE发布的路由总数小于第二阈值则将预设路由数设定为CE设备发布的最大路由数。能够灵活的调整各个CE设备发布的最大路由数，提高路由资源利用率。

在本申请的一种可实现方式中，在SDN控制器统计所述VPN中CE设备发布的路由总数之后，若所述VPN中CE设备发布的路由总数大于第二阈值小于第一阈值，则所述SDN控制器缩短统计所述VPN中各个CE设备发布路由数的周期，以便于提前发现所述VPN中存储的CE设备发布的路由总数大于第一阈值。若所述VPN中CE设备发布的路由总数大于第一阈值，则所述SDN控制器提高统计所述VPN中各个CE设备发布路由数的周期，以降低SDN控制器的工作压力。其中，所述缩短后的统计周期的时间间隔大于第一时长；所述第一时长为以下时长之和：所述SDN控制器向各个服务提供商边缘PE设备发送上报消息的时长，各个所述PE设备将与所述PE设备连接的各个所述CE设备发布的路由数上报给所述SDN控制器的时长，所述SDN控制器记录各个所述CE设备发布的路由数的时长，所述SDN控制器确定所述VPN中CE设备发布的路由总数的时长，所述SDN控制器比较所述VPN中CE设备发布的路由总数与所述第二阈值的时长以及所述SDN控制器比较所述VPN中CE设备发布的路由总数与所述第一阈值的时长；其中，所述上报消息用于指示所述PE设备将与所述PE设备连接的各个所述CE设备发布的路由数上报给所述SDN控制器。

示例性的，所述第二阈值为150；所述SDN控制器以T为周期统计所述VPN中CE设备发布的路由总数，当所述VPN中CE设备发布的路由总数在150-170之间时，所述SDN控制器以周期T/2统计所述VPN中各个CE设备发布路由数的频率，当所述VPN中CE设备发布的路由总数由150-170之间上升至170以上时，所述SDN控制器重新为所述CE设备设置了最大路由数，则所述SDN控制器恢复为以T为周期统计所述VPN中CE设备发布的路由总数。

在本申请的一种可实现方式中，在第n+1周期内，若所述VPN中各个CE设备发布的路由总数仍然大于所述第二阈值，则依次统计第n+1周期至第n+m周期内所述VPN中各个CE设备发布的路由总数；m大于等于1，所述第n+m周期内所述VPN中各个CE设备发布的路由总数小于所述第二阈值；在所述第n+m周期将预设路由数设定为所述第一CE设备允许发布的最大路由数。

本申请实施例可以根据上述方法示例对路由发布数限制装置进行功能模块或者功能单元的划分，例如，可以对应各个功能划分各个功能模块或者功能单元，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块或者功能单元的形式实现。其中，本申请实施例中对模块或者单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

如图3所示，本申请提供了一种路由发布数限制装置，用于执行前述路由发布数限制方法，所述装置包括：

处理模块301，用于统计第n周期内所述VPN中第一CE设备发布的路由数和所述VPN中CE设备发布的路由总数；所述第一CE设备为所述VPN中任一CE设备。

所述处理模块301，还用于若所述VPN中CE设备发布的路由总数大于第一阈值，则将所述第一CE设备发布的路由数设定为所述第一CE设备允许发布的最大路由数。

所述处理模块301，还用于统计第n+1周期内所述VPN中CE设备发布的路由总数。

所述处理模块301，还用于若所述第n+1周期内所述VPN中CE设备发布的路由总数小于第二阈值，则将预设路由数设定为所述第一CE设备允许发布的最大路由数。

可选的，所述处理模块301，还用于：周期性的统计所述VPN中CE设备发布的路由总数；若所述VPN中CE设备发布的路由总数大于所述第二阈值小于所述第一阈值，则缩短统计所述VPN中各个CE设备发布路由数的周期；若所述VPN中CE设备发布的路由总数大于所述第一阈值，则提高统计所述VPN中各个CE设备发布路由数的周期。

可选的，所述处理模块301，还用于：控制缩短后的统计所述VPN中各个CE设备发布路由数的周期大于第一时长；

所述第一时长为以下时长之和：所述SDN控制器向各个服务提供商边缘PE设备发送上报消息的时长，各个所述PE设备将与所述PE设备连接的各个所述CE设备发布的路由数上报给所述SDN控制器的时长，所述SDN控制器记录各个所述CE设备发布的路由数的时长，所述SDN控制器确定所述VPN中CE设备发布的路由总数的时长，所述SDN控制器比较所述VPN中CE设备发布的路由总数与所述第二阈值的时长以及所述SDN控制器比较所述VPN中CE设备发布的路由总数与所述第一阈值的时长；其中，所述上报消息用于指示所述PE设备将与所述PE设备连接的各个所述CE设备发布的路由数上报给所述SDN控制器。

可选的，所述处理模块301，还用于：依次统计第n+1周期至第n+m周期内所述VPN中各个CE设备发布的路由总数；其中，m大于等于1，所述第n+m周期内所述VPN中各个CE设备发布的路由总数小于所述第二阈值；在所述第n+m周期将预设路由数设定为所述第一CE设备允许发布的最大路由数。

图4示出了上述实施例中所涉及的路由发布数限制装置的又一种可能的结构示意图。该装置包括：处理器402和通信接口403。处理器402用于对装置的动作进行控制管理，例如，执行上述处理模块301执行的步骤，和/或用于执行本文所描述的技术的其它过程。通信接口403用于支持该装置与其他网络实体的通信。终端还可以包括存储器401和总线404，存储器401用于存储装置的程序代码和数据。

其中，上述处理器402可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，单元和电路。该处理器可以是中央处理器，通用处理器，数字信号处理器，专用集成电路，现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，单元和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

存储器401可以包括易失性存储器，例如随机存取存储器；该存储器也可以包括非易失性存储器，例如只读存储器，快闪存储器，硬盘或固态硬盘；该存储器还可以包括上述种类的存储器的组合。

总线404可以是扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。总线404可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能单元的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元完成，即将装置的内部结构划分成不同的功能单元，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当计算机执行该指令时，该计算机执行上述方法实施例所示的方法流程中的各个步骤。

其中，计算机可读存储介质，例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘。随机存取存储器(Random Access Memory，RAM)、只读存储器(Read-Only Memory，ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)、光存储器件、磁存储器件、或者上述的人以合适的组合、或者本领域数值的任何其他形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(Application Specific Integrated Circuit，ASIC)中。在本申请实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。

Claims (10)

1.一种路由发布数限制方法，其特征在于，应用于虚拟专用网络VPN中，所述VPN包括：软件定义网络SDN控制器和至少一个用户边缘CE设备，所述路由发布数限制方法由所述SDN控制器执行；所述方法包括：

统计第n周期内所述VPN中第一CE设备发布的路由数和所述VPN中CE设备发布的路由总数；所述第一CE设备为所述VPN中任一CE设备；

若所述VPN中CE设备发布的路由总数大于第一阈值，则将所述第一CE设备发布的路由数设定为所述第一CE设备允许发布的最大路由数；

统计第n+1周期内所述VPN中CE设备发布的路由总数；

若所述第n+1周期内所述VPN中CE设备发布的路由总数小于第二阈值，则将预设路由数设定为所述第一CE设备允许发布的最大路由数。

2.根据权利要求1所述的路由发布数限制方法，其特征在于，所述方法还包括：

所述SDN控制器周期性的统计所述VPN中CE设备发布的路由总数；

若所述VPN中CE设备发布的路由总数大于所述第二阈值小于所述第一阈值，则所述SDN控制器缩短统计所述VPN中各个CE设备发布路由数的周期；

若所述VPN中CE设备发布的路由总数大于所述第一阈值，则所述SDN控制器提高统计所述VPN中各个CE设备发布路由数的周期。

3.根据权利要求2所述的路由发布数限制方法，其特征在于，所述SDN控制器缩短统计所述VPN中各个CE设备发布路由数的周期包括：

控制缩短后的统计所述VPN中各个CE设备发布路由数的周期大于第一时长；所述第一时长为以下时长之和：所述SDN控制器向各个服务提供商边缘PE设备发送上报消息的时长，各个所述PE设备将与所述PE设备连接的各个所述CE设备发布的路由数上报给所述SDN控制器的时长，所述SDN控制器记录各个所述CE设备发布的路由数的时长，所述SDN控制器确定所述VPN中CE设备发布的路由总数的时长，所述SDN控制器比较所述VPN中CE设备发布的路由总数与所述第二阈值的时长以及所述SDN控制器比较所述VPN中CE设备发布的路由总数与所述第一阈值的时长；其中，所述上报消息用于指示所述PE设备将与所述PE设备连接的各个所述CE设备发布的路由数上报给所述SDN控制器。

4.根据权利要求1所述的路由发布数限制方法，其特征在于，在所述将所述第一CE设备发布的路由数设定为所述第一CE设备允许发布的最大路由数之后，所述方法还包括：

依次统计第n+1周期至第n+m周期内所述VPN中各个CE设备发布的路由总数；其中，m大于等于1，所述第n+m周期内所述VPN中各个CE设备发布的路由总数小于所述第二阈值；

在所述第n+m周期将所述预设路由数设定为所述第一CE设备允许发布的最大路由数。

5.一种路由发布数限制装置，其特征在于，所述装置包括：

处理模块，用于统计第n周期内VPN中第一CE设备发布的路由数和所述VPN中CE设备发布的路由总数；所述第一CE设备为所述VPN中任一CE设备；

所述处理模块，还用于若所述VPN中CE设备发布的路由总数大于第一阈值，则将所述第一CE设备发布的路由数设定为所述第一CE设备允许发布的最大路由数；

所述处理模块，还用于统计第n+1周期内所述VPN中CE设备发布的路由总数；

所述处理模块，还用于若所述第n+1周期内所述VPN中CE设备发布的路由总数小于第二阈值，则将预设路由数设定为所述第一CE设备允许发布的最大路由数。

6.根据权利要求5所述的路由发布数限制装置，其特征在于，所述处理模块，还用于：

周期性的统计所述VPN中CE设备发布的路由总数；

若所述VPN中CE设备发布的路由总数大于所述第二阈值小于所述第一阈值，则缩短统计所述VPN中各个CE设备发布路由数的周期；

若所述VPN中CE设备发布的路由总数大于所述第一阈值，则提高统计所述VPN中各个CE设备发布路由数的周期。

7.根据权利要求6所述的路由发布数限制装置，其特征在于，所述处理模块，还用于：

控制缩短后的统计所述VPN中各个CE设备发布路由数的周期大于第一时长；所述第一时长为以下时长之和：SDN控制器向各个服务提供商边缘PE设备发送上报消息的时长，各个所述PE设备将所述CE设备连接的各个所述CE设备发布的路由数上报给所述SDN控制器的时长，所述SDN控制器记录各个所述CE设备发布的路由数的时长，所述SDN控制器确定所述VPN中CE设备发布的路由总数的时长，所述SDN控制器比较所述VPN中CE设备发布的路由总数与所述第二阈值的时长以及所述SDN控制器比较所述VPN中CE设备发布的路由总数与所述第一阈值的时长；其中，所述上报消息用于指示所述PE设备将各个所述CE设备发布的路由数上报给所述SDN控制器。

8.根据权利要求5所述的路由发布数限制装置，其特征在于，所述处理模块，还用于：

依次统计第n+1周期至第n+m周期内所述VPN中各个CE设备发布的路由总数；其中，m大于等于1，所述第n+m周期内所述VPN中各个CE设备发布的路由总数小于所述第二阈值；

在所述第n+m周期将所述预设路由数设定为所述第一CE设备允许发布的最大路由数。

9.一种路由发布数限制装置，其特征在于，所述路由发布数限制装置包括：处理器、通信接口和存储器；其中，存储器用于存储一个或多个程序，该一个或多个程序包括计算机执行指令，当该路由发布数限制装置运行时，处理器执行该存储器存储的该计算机执行指令，以使该路由发布数限制装置执行权利要求1至4中任一项所述的路由发布数限制方法。

10.一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，其特征在于，当所述指令在计算机上运行时，使得计算机执行如权利要求1至4中任一项所述的路由发布数限制方法。

Images