[发明专利]一种网络更新方法及装置

权利要求书

1.一种网络更新方法，其特征在于，包括：

持续获取更新事件，并将所有未处理的更新事件按照到达时间由小到大建立未处理更新事件队列；

从未处理更新事件队列中随机选取指定数量的非队列首部更新事件与队列首部更新事件，并计算所有被指定更新事件的更新代价；

其中，计算所有被指定更新事件的更新代价包括：

将更新事件分割为多组不可分割的流；

分别确定更新事件中每组流被网络传输时产生的背景流量迁移集合；

根据更新事件中每组流被网络传输时产生的背景流量迁移集合，获得更新事件的更新代价；

根据所有被指定更新事件各自的更新代价确定下一个被处理的更新事件；

其中，根据所有被指定更新事件各自的更新代价确定下一个被处理的更新事件，为选取所有被指定更新事件中更新代价最小的更新事件确定为下一个被处理的更新事件。

2.根据权利要求1所述的方法，其特征在于，分别确定更新事件中每组流被网络传输时产生的背景流量迁移集合包括：

确定网络中每条链路均无拥塞；

根据每组流的路径确定该组流导致拥塞的链路集合；

根据每组流导致拥塞的链路集合确定该组流导致拥塞链路的背景流量；

根据每组流导致拥塞的链路集合与该组流导致拥塞链路的背景流量，确定该组流被网络传输时产生的背景流量迁移集合。

3.根据权利要求2所述的方法，其特征在于，确定网络中每条链路均无拥塞包括：

根据每组流的带宽需求与该组流在其路径的每条链路上所占用的带宽，确定每组流均不可分割；

根据每组流的带宽需求与该组流在其路径之外的每条链路上所占用的带宽，确定每组流均具有一个确定的路径；

根据网络中每条链路的剩余带宽，确定网络中每条链路均无拥塞。

4.根据权利要求2所述的方法，其特征在于，根据每组流导致拥塞的链路集合与该组流导致拥塞链路的背景流量，确定该组流被网络传输时产生的背景流量迁移集合时，该组流被网络传输时产生的背景流量迁移集合中任一组流的迁移不引起网络中其他链路的拥塞。

5.根据权利要求1所述的方法，其特征在于，根据更新事件中每组流被网络传输时产生的背景流量迁移集合，获得更新事件的更新代价，为根据更新事件中每组流被网络传输时产生的背景流量迁移集合，获得更新事件的中每组流被网络传输时产生的背景流量迁移集合之和的最小值。

6.根据权利要求1所述的方法，其特征在于，从未处理更新事件队列中随机选取指定数量的非队列首部更新事件与队列首部更新事件包括：

获取所述预先设定的指定数量；

当未处理更新事件队列中更新事件总数量大于所述指定数量加一时，从未处理更新事件队列中随机选取指定数量的非队列首部更新事件与队列首部更新事件；

当未处理更新事件队列中更新事件总数量小于等于所述指定数量加一时，从未处理更新事件队列中随机选取一件非队列首部更新事件与队列首部更新事件。

7.根据权利要求6所述的方法，其特征在于，确定下一个被处理的更新事件之后，判断其他被指定更新事件是否能按照其在未处理更新事件队列中的位置顺序与下一个被处理的更新事件同时更新。

8.一种电子设备，包括至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1-7任意一项所述的方法。