[发明专利]一种面向用户移动性的网络边缘缓存调整方法有效
申请号: | 201910095639.5 | 申请日: | 2019-01-31 |
公开(公告)号: | CN109547275B | 公开(公告)日: | 2021-04-16 |
发明(设计)人: | 李可;吕兆延;邢焕来 | 申请(专利权)人: | 西南交通大学 |
主分类号: | H04L12/24 | 分类号: | H04L12/24;H04L29/08 |
代理公司: | 成都九鼎天元知识产权代理有限公司 51214 | 代理人: | 韩雪 |
地址: | 610041 四川省*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 面向 用户 移动性 网络 边缘 缓存 调整 方法 | ||
1.一种面向用户移动性的网络边缘缓存调整方法,其特征在于,该方法包括以下步骤:
S1,将所有网络节点进行分组,构建多层网络缓存的架构,所述多层网络缓存架构自顶向下分别包括中心服务器、骨干网、二级节点层和边缘节点层;
S2,为了定量用户的数据获取能力,通过建立用户区域停留时间模型依次计算用户在节点的停留时间和在用户区域的停留时间,所述节点包括边缘节点,所述用户区域是指一个边缘节点的覆盖范围;
S3,基于用户的移动情况和网络状况对移动型用户在各个节点的下载能力建立预测模型,并对缓存网络进行定量计算,预测用户选择节点的概率;
S4,基于下载能力预测模型结合自适应的分块反馈网络缓存调整方法对边缘缓存部署方式进行调整;
下载能力预测模型通过一次计算预测出一段长度的边缘缓存部署策略,当出现很多边缘节点只参与了少量的块的缓存,甚至完全没有参与块的缓存的情况时,即当存在严重的预测极限问题时,构建自适应的分块反馈网络缓存调整模型对边缘缓存部署方式进行调整;
所述自适应的分块反馈网络缓存调整模型为“计算-缓存-反馈-再计算”的循环模型;
具体的所述自适应的分块反馈网络缓存调整模型包括以下步骤:
S4.1,在用户开始提出数据请求时,检索二级节点数据库;
S4.2,判断用户的移动性,若用户为静止用户,则继续判断是否存在二级节点缓存,若用户为移动用户,则先执行算法生成块部署策略,再继续判断是否存在二级节点缓存;
S4.3,若无二级节点缓存,则执行流行度算法,生成骨干网链路下载,数据从二级缓存节点数据库通过骨干网传输至用户;
S4.4,若存在二级节点缓存,则直接生成二级节点-边缘节点链路下载文件,数据从二级缓存节点数据库通过边缘节点传输至用户。
2.如权利要求1所述的网络边缘缓存调整方法,其特征在于,所述边缘节点缓存完整文件分割形成的数据块,二级节点进行完整文件的缓存;
对于已经在二级节点缓存的文件,边缘缓存可以直接从二级节点缓存获得,不需要经过骨干网进行下载。
3.如权利要求1所述的网络边缘缓存调整方法,其特征在于,所述步骤S2中通过建立用户区域停留时间模型依次计算用户在节点的停留时间和在用户区域的停留时间,具体包括以下步骤:
S2.1,构建用户区域停留时间的倒数模型:
假设移动型用户为车内乘客,车辆在某路段停留的时间是车辆速度的倒数;
S2.2,用户区域停留时间模型的推导:
由统计结果显示,车辆的车速最接近正态分布,则车辆的速度服从以下正态分布:
车辆在单位里程停留时间与车辆速度互为倒数关系,因此车辆在单位时间里停留的时间服从以下分布:
其中,μvi表示边缘节点i范围内车速均值,ti表示边缘节点i范围内的停留时间,σi表示边缘节点i范围内下载的数据块数的方差,σvi2表示边缘节点i范围内车速方差;
S2.3,构建用户区域停留时间的正态分布模型:
对用户区域停留时间的结果进行正态分布拟合,得到正态分布的用户区域停留时间模型,使用如下数学表达式表达:
其中,μti表示边缘节点i范围内的停留时间均值,σti2表示边缘节点i范围内的停留时间方差。
4.如权利要求1所述的网络边缘缓存调整方法,其特征在于,用户在某个边缘节点内能够下载的数据量和在该边缘节点内停留的时间成正比,在已完成用户区域停留时间的模型的基础上,建立定量的用户下载能力预测的数学模型,即基于用户的移动情况和网络状况对移动型用户在各个节点的下载能力建立预测模型,并对缓存网络进行定量计算,预测用户选择节点的概率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西南交通大学,未经西南交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910095639.5/1.html,转载请声明来源钻瓜专利网。