[发明专利]一种服务链流量迁移方法、装置、终端设备及存储介质

权利要求书

1.一种服务链流量迁移方法，其特征在于，所述方法包括：

获取待迁移实例和目标实例之间的流量负载差异；

根据所述待迁移实例对应的各个流量匹配项的流量负载确定所述待迁移实例中的待迁移流量匹配项；

根据所述流量负载差异和所述待迁移流量匹配项确定待迁移前缀；

根据所述待迁移前缀生成目标流量匹配项，所述目标流量匹配项的前缀为所述待迁移前缀，所述目标流量匹配项对应的匹配实例为所述目标实例。

2.根据权利要求1所述的服务链流量迁移方法，其特征在于，所述确定待迁移实例和目标实例之间的流量负载差异，包括：

根据所述待迁移实例上各流量的数据包到达速率和数据包处理时间确定所述待迁移实例上的流量总负载；

根据所述目标实例上各流量的数据包到达速率和数据包处理时间确定所述目标实例上的流量总负载；

获取所述待迁移实例上的流量总负载和所述目标实例上的流量总负载的差值作为所述流量负载差异。

3.根据权利要求1所述的服务链流量迁移方法，其特征在于，所述根据所述待迁移实例对应的各个流量匹配项的流量负载确定所述待迁移实例中的待迁移流量匹配项，包括：

将所述待迁移实例中流量负载最大的流量匹配项作为所述待迁移流量匹配项。

4.根据权利要求1所述的服务链流量迁移方法，其特征在于，所述根据所述流量负载差异和所述待迁移流量匹配项确定待迁移前缀包括：

当所述流量负载差异大于第一预设阈值或所述目标实例为新增实例，且所述待迁移流量匹配项不是所述待迁移实例上的唯一流量匹配项时，则将所述待迁移流量匹配项对应的前缀作为所述待迁移前缀；

当所述流量负载差异大于所述第一预设阈值或所述目标实例为新增实例，且所述待迁移流量匹配项为所述待迁移实例上的唯一流量匹配项时，根据第一划分方式对所述待迁移流量匹配项的前缀进行划分，得到所述待迁移前缀；

当所述流量负载差异大于第二预设阈值且不大于所述第一预设阈值时，根据第二划分方式对所述待迁移匹配项的前缀进行划分，得到所述待迁移前缀。

5.根据权利要求4所述的服务链流量迁移方法，其特征在于，所述根据第一划分方式对所述待迁移流量匹配项的前缀进行划分，得到所述待迁移前缀，包括：

对所述待迁移流量匹配项的前缀进行划分，得到所述待迁移前缀和保留前缀；

其中，所述待迁移前缀的IP地址覆盖范围和所述保留前缀的IP地址覆盖范围分别为所述待迁移流量匹配项的前缀的IP地址覆盖范围的一半。

6.根据权利要求4所述的服务链流量迁移方法，其特征在于，所述根据第二划分方式对所述待迁移匹配项的前缀进行划分，得到所述待迁移前缀，包括：

构建二叉树，所述二叉树中的根节点对应所述待迁移匹配项的前缀，所述二叉树的每个叶子节点对应所述待迁移匹配项对应的前缀覆盖范围中的一个IP地址，所述二叉树中的目标节点对应的前缀为对所述目标节点的子节点对应的前缀进行IP地址聚合后得到；

获取所述二叉树的每个叶子节点对应的网络流量的数据包到达速率，确定所述二叉树上每个节点对应的数据包到达速率，其中，所述二叉树上目标节点对应的数据包到达速率为所述目标节点的子节点对应的数据包到达速率之和；

根据所述二叉树上每个节点对应的数据包到达速率确定所述待迁移前缀。

7.根据权利要求6所述的服务链流量迁移方法，其特征在于，所述根据所述二叉树上每个节点对应的数据包到达速率确定所述待迁移前缀，包括：

根据所述二叉树上根节点对应的数据包到达速率确定目标到达速率；

将所述二叉树上数据包到达速率最接近所述目标到达速率的节点对应的前缀作为所述待迁移前缀。