[发明专利]出口流量改变的安全工程设计

权利要求书

1.一种方法，包括：

由具有一个或多个处理器的计算设备确定用于将网络中的第一流量分配改变为所述网络中的第二流量分配的多个执行计划，所述执行计划中的每个执行计划具有多个执行步骤，其中所述第一流量分配和所述第二流量分配包括网络流量到所述网络的一个或多个隧道、内部路由或对等链路的分配，并且其中所述执行步骤包括一个或多个中间流量分配改变；

由所述计算设备确定针对所述多个执行计划中的每个执行计划的评估指标；

由所述计算设备基于所述执行计划的所述评估指标从所述多个执行计划中选择执行计划；以及

由所述计算设备执行所选择的所述执行计划的所述执行步骤，以将所述网络中的所述第一流量分配改变为所述第二流量分配。

2.根据权利要求1所述的方法，其中确定针对所述多个执行计划中的每个执行计划的所述评估指标包括确定进度值、平衡半径值、平衡中心值和理想步长质量值中的一项或多项。

3.根据权利要求2所述的方法，其中确定所述进度值包括：针对所述执行计划的每个执行步骤，确定在所述执行步骤被执行之后的流量分配的流量分配成本与所述第二流量分配的流量分配成本之差。

4.根据权利要求2所述的方法，其中确定所述进度值包括：针对所述执行计划的每个执行步骤，根据以下公式确定针对所述执行步骤的进度值π_s：

其中c(ta_s)包括在所述执行步骤被执行之后的所述流量分配的成本，c(ta)包括所述第一流量分配的成本，并且c(ta′)包括所述第二流量分配的成本。

5.根据权利要求2所述的方法，其中确定针对执行计划的所述平衡半径值包括：

确定所述执行计划的具有最小流量分配改变次数的第一执行步骤；

确定所述执行计划的具有最大流量分配改变次数的第二执行步骤；以及

确定所述最大流量分配改变次数与所述最小流量分配改变次数之差。

6.根据权利要求5所述的方法，其中确定所述平衡中心值包括：将所述平衡半径值与所述最小流量分配改变次数相加，或者从所述最大流量分配改变次数中减去所述平衡半径值。

7.根据权利要求2至6中任一项所述的方法，其中确定所述理想步长质量值包括：确定针对所述执行计划的理想步长参数与平均步长值之差。

8.根据权利要求1至6中任一项所述的方法，还包括：

基于与所述第一流量分配的内部路由相关联的第一成本、与所述第一流量分配中的对等链路相关联的第二成本、和与所述第一流量分配的外部路由相关联的第三成本，确定所述第一流量分配的成本。

9.根据权利要求1所述的方法，其中确定针对所述多个执行计划中的每个执行计划的所述评估指标包括：确定执行效率成本、网络损坏成本和临时带宽成本中的一项或多项。

10.根据权利要求9所述的方法，其中所述执行效率成本基于在所述执行步骤中的每个执行步骤被执行之后的流量分配的成本的总和。

11.根据权利要求10所述的方法，其中在每个执行步骤被执行之后的所述流量分配的所述成本的所述总和包括前加权总和。

12.根据权利要求9所述的方法，其中所述网络损坏成本基于隧道带宽改变总次数。

13.根据权利要求9所述的方法，其中所述临时带宽成本t根据以下公式被确定：

其中ep(ta，ta′)包括将所述第一流量分配ta改变为所述第二流量分配ta′的执行计划，b_w(ep(ta，ta′))包括针对所述执行计划的最坏情况临时带宽，并且b_a包括可用于临时保留的带宽。