[发明专利]一种基于OpenNF机制的快速网络更新方法

摘要

本发明公开了一种基于OpenNF机制的快速网络更新方法，保证了多NF和多数据流更新的一致性；对于单个数据流，改变了传统基于OpenNF机制的网络更新方法中，顺序更新NF的做法，采用各自计算更新时间，一起更新的方法，从而有效地减少了单个流的更新时间，并通过预测缓冲包的最早释放时间对其进行优化，以减轻控制器的存储压力，提高多个流之间并行更新的可能性；对于多个流，在考虑了CPU、带宽和控制器内存等网络资源限制的情况下，通过安排多流更新顺序以快速更新网络。

主权项

1.一种基于OpenNF机制的快速网络更新方法，其特征在于：对于单个数据流，所述方法包括：步骤A1：当一个数据流开始被更新，对第一个需要更新的网络功能NF，控制器找到该网络功能NF之前的一个路由器，修改该路由器的路由规则，将数据流导向控制器以存储数据包；步骤A2：所有网络功能NF等待其前一个网络功能NF到其之间链路上的所有飞行数据包被处理完毕后，各自开始进行更新；步骤A3：对于每一个需要更新的网络功能NF，计算其控制器释放时间，取最大值作为实际控制器释放时间；对于多个数据流，所述方法包括：步骤B1：按照单个数据流的更新方法估计每个数据流的更新时间，通过相加获得所有数据流的更新时间T，将T均分为S个时间段，若在时隙s中，存在数据流正在更新，则q_s＝1，否则为0，且当q_s＝0时表示网络更新已经完成，从而确定多个数据流最短更新时间的优化目标为步骤B2：计算控制器存储资源m^s，链路e上的流量负载每个NF的CPU使用率时隙t时节点v上的最大流条目确保关于q_s、的限制条件；其中，代表数据流i从旧路径更新到新路径的部分，代表数据流i在时隙s的开始更新标志；步骤B3：简化优化目标为更新过程中控制器存储资源空闲程度最低其中，C代表控制器容量，在不违反步骤B2资源限制条件的情况下，求解优化目标。