买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广西大学

摘要：本发明公开了一种边缘智能云中安全感知的服务链可靠供应方法及系统，本发明包括针对将虚拟化网络功能集合VNFs和相应的冗余备份虚拟化网络功能集合BVNFs集中式地部署到同一台边缘服务器中的场内备份场景，以及针对将虚拟化网络功能集合VNFs和相应的冗余备份虚拟化网络功能集合BVNFs必须分布式地部署到不同的边缘服务器中的场外备份场景，为VNFs和BVNFs选择合适的模型大小并将部署到可信任的边缘服务器以及建立安全的路由路径使接收请求数最大化和成本最小化。本发明旨在针对考虑VNFs与BVNFs之间的链路安全的备份场景采用了在线部署的近似算法，能够实现安全感知和可靠性保证的服务链供应。

主权项：1.一种边缘智能云中安全感知的服务链可靠供应方法，其特征在于，包括针对将虚拟化网络功能集合VNFs和相应的冗余备份虚拟化网络功能集合BVNFs集中式地部署到同一台边缘服务器中的场内备份场景进行下述处理：S101，获取边缘智能云的网络模型Gs和新到达的请求集合，所述网络模型Gs为无向加权图Gs＝VS,ES，VS＝V∪C表示服务器的集合，ES表示服务器间的物理链路的集合，V为计算能力capv＝0且仅负责传输数据的边缘服务器的集合，C为计算能力capc0且与服务器互联的边缘服务器的集合，∪为并集运算；S102，初始化集合Acc和集合BN为空集，迭代次数k为1，阈值MaxNum为新到达的请求集合中请求的个数；S103，判断迭代次数k小于等于阈值MaxNum是否成立，若成立则跳转步骤S104；否则，将集合Acc作为处理结果输出，结束并退出；S104，基于边缘智能云的网络模型，根据安全级别Sγ和信任阈值Tthr为第k个新到达的请求γk构造辅助图其中为辅助图中服务器的集合，为辅助图中的物理链路集合；在辅助图中选择一个离第k个新到达的请求γk的用户最近且包含最多可信服务器数量的连通分量Λ，所述连通分量是指辅助图的极大连通子图，该子图加入任何一个不在子图但属于辅助图的点都会导致它不再连通；S105，判断最多可信服务器数量小于请求γk中AI服务链的VNF的个数是否成立，若不成立则将迭代次数k加1并跳转步骤S103；否则，为第k个新到达的请求γk中的虚拟化网络功能VNFs选择模型，并计算第k个新到达的请求γk的可靠性S106，判断第k个新到达的请求γk的可靠性小于请求γk的可靠性需求Rγk是否成立，若成立则找到第k个新到达的请求γk中可靠性最低的VNFfi，将VNFfi的BVNF个数加1，更新增加BVNF后VNFfi的可靠性和增加BVNF后请求γk的可靠性并将更新后的可靠性赋值给新到达的请求γk的可靠性跳转步骤S106；否则，跳转步骤S107；S107，构造LGAP实例，所述LGAP实例由个大小为重量为的物品items,和个容量为Cvk-1的箱Bins组成，其中capf为VNFf所需的计算资源，为部署在服务器v的请求γk的部署成本，Λ为离第k个新到达的请求γk的用户最近且包含最多可信服务器数量的连通分量，∩为交集运算，C为计算能力capc0且与服务器互联的边缘服务器的集合；对LGAP实例通过运行预设的近似算法获得一组近似解其中∪为并集运算，为对应VNFfi和其对应的BVNFs的部署位置；S108，判断条件则将迭代次数k加1并跳转步骤S103；否则，部署AI服务链中所有虚拟化网络功能VNFsfi和相应的冗余备份虚拟化网络功能集合BVNFs到对应的边缘服务器中，更新资源以及边缘服务器c上虚拟化网络功能VNFs的平均故障率S109，将第k个新到达的请求γk加入到集合Acc，将迭代次数k加1并跳转步骤S103。

全文数据：

权利要求：

百度查询： 广西大学 一种边缘智能云中安全感知的服务链可靠供应方法及系统