一种边缘计算的虚拟网络功能部署方法与系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114172817A(43)申请公布日2022.03.11(21)申请号202111207554.5(22)申请日2021.10.18(71)申请人中标慧安信息技术股份有限公司地址100000北京市海淀区昆明湖南路51号A座二层217号(72)发明人兰雨晴余丹刘玮(74)专利代理机构北京广技专利代理事务所(特殊普通合伙)11842代理人安琪(51)Int.Cl.H04L41/142(2022.01)H04L41/40(2022.01)G06F9/50(2006.01)权利要求书4页说明书9页附图2页(54)发明名称一种边缘计算的虚拟网络功能部署方法与系统(57)摘要本发明的实施例公开了一种边缘计算的虚拟网络功能部署方法与系统，涉及边缘计算技术领域。所述方法，计算当前用户设备到每个边缘设备的最短数据传输距离；根据每个边缘设备当前已部署的虚拟网络功能组件数量，计算每个边缘设备的部署判定值；根据所述部署判定值，筛选出能部署用于响应当前用户设备的新虚拟网络功能组件的边缘设备，作为备选边缘设备；根据当前用户设备与每个备选边缘设备之间的最短数据传输距离和数据传输速度，确定一个备选边缘设备作为用于响应当前用户设备的目标边缘设备；在所述目标边缘设备上部署响应当前用户设备需要的新的虚拟网络功能组件。本发明有效地降低了数据在传输过程中的时间，提高了效率。CN114172817ACN114172817A权利要求书1/4页1.一种边缘计算的虚拟网络功能部署方法，其特征在于，包括以下步骤：计算当前用户设备到每个边缘设备的最短数据传输距离；根据每个边缘设备当前已部署的虚拟网络功能组件数量，计算每个边缘设备的部署判定值；其中，所述部署判定值用于表征该边缘设备是否能部署用于响应当前用户设备的新虚拟网络功能组件；根据所述部署判定值，筛选出能部署用于响应当前用户设备的新虚拟网络功能组件的边缘设备，作为备选边缘设备；根据当前用户设备与每个备选边缘设备之间的最短数据传输距离和数据传输速度，确定一个备选边缘设备作为用于响应当前用户设备的目标边缘设备；在所述目标边缘设备上部署响应当前用户设备需要的新的虚拟网络功能组件。2.如权利要求1所述的一种边缘计算的虚拟网络功能部署方法，其特征在于，所述计算当前用户设备到每个边缘设备的最短数据传输距离，包括：根据第一公式计算当前用户设备到每个边缘设备的最短数据传输距离：在第一公式中，Sa表示当前用户设备与第a个边缘设备之间的最短数据传输距离，a＝1,2,…,A；A为与当前设备连接的边缘设备的总数；Sa,i(1)表示当前用户设备与第a个边缘设备之间进行数据传输的第i条路径中的第1个节点之间的直线距离；Sa,i(mi)表示当前用户设备与第a个边缘设备之间进行数据传输的第i条路径中的第mi个节点之间的直线距离；mi表示当前用户设备与第a个边缘设备之间进行数据传输的第i条路径中的节点总个数；Sa,i(t,t+1)表示当前用户设备与第a个边缘设备之间进行数据传输的第i条路径中的第t个节点与第t+1个节点之间的直线距离；表示将i的值从1取到n得到括号内的最小值；t＝1,2,…,mi‑1；i＝1,2,…,n；n表示当前用户设备与第a个边缘设备之间可进行数据传输的路径总数。3.如权利要求1或2所述的一种边缘计算的虚拟网络功能部署方法，其特征在于，所述根据每个边缘设备当前已部署的虚拟网络功能组件数量，计算每个边缘设备的部署判定值，包括：根据以下第二公式计算每个边缘设备的部署判定值：在第二公式中，λa表示第a个边缘设备的部署判定值，Da表示第a个边缘设备上当前已部署的虚拟网络功能组件数量，Ra,j表示第a个边缘设备上已部署的第j个虚拟网络功能组件的组件编号，Ek表示用于响应所述用户设备需要新部署的第k个虚拟网络功能组件的组件编号，k＝1,2,…,K；K表示用于响应所述用户设备需要新部署的虚拟网络功能组件的组件个数，J表示第a个边缘设备上已部署的虚拟网络功能组件的组件编号数量，G[]表示归一2CN114172817A权利要求书2/4页函数，括号内的值为0时函数值为0，括号内的值不为0时则函数值为1；F表示所述边缘设备最多可以部署虚拟网络功能组件的个数。4.如权利要求3所述的一种边缘计算的虚拟网络功能部署方法，其特征在于，所述根据所述部署判定值，筛选出能部署用于响应当前用户设备的新虚拟网络功能组件的边缘设备，作为备选边缘设备，包括：筛选出部署判定值不小于预设阈值的边缘设备作为备选边缘设备。5.如权利要求3或4所述的一种边缘计算的虚拟网络功能部署方法，其特征在于，所述根据当前用户设备与每个备选边缘设备之间的最短数据传输距离和数据传输速度，确定一个备选边缘设备作为用于响应当前用户设备