欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025109071087
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于延迟命中的多服务边缘网络缓存优化方法,其特征在于,包括以下步骤:

步骤S1,本地与中继判断:实时检查请求文件是否已缓存在本地服务器,若命中则直接响应请求并更新权值;若未命中则遍历邻近服务器缓存状态,筛选中继路径延迟小于本地重新获取文件延迟且小于等待当前正在获取文件完成的延迟命中时间的最优路径,当存在多条中继路径时,结合跳数、链路拥塞度及路径稳定性选择综合性能最优的路径;

步骤S2,延迟命中判断:实时追踪正在获取文件的剩余完成时间并计算等待该文件缓存完成的预计延迟,若等待时间小于中继或绕过操作的延迟则将请求标记为延迟命中并加入高优先级队列,同时设置最大等待时间阈值以避免无限等待导致服务降级,超时请求自动触发中继或绕过操作以保障服务响应可靠性;

步骤S3,服务器选择与获取替换策略:优先选择剩余缓存容量充足的服务器执行文件获取以减少文件替换频率,若目标服务器缓存空间不足则创建服务器缓存副本并插入待缓存文件以模拟权值变化,按权值从低到高迭代淘汰文件直至满足容量约束,若待缓存文件未被淘汰则触发文件获取并更新缓存,通过服务器间协同协议确保同一文件在预设跳数范围内仅缓存一份副本;

步骤S4,绕过决策:当本地和中继路径与获取策略的延迟均超出服务质量要求时触发云端绕过操作,动态评估绕过操作的云端响应时间与带宽成本以选择满足延迟约束且资源消耗最低的操作路径,通过权值更新与替换策略优化绕过触发条件以适配动态网络环境;

步骤S5,权值更新策略:根据文件的历史请求频率、延迟命中累计时间及跨服务器中继路径延迟,综合计算文件权值。

2.根据权利要求1所述的基于延迟命中的多服务边缘网络缓存优化方法,其特征在于,所述步骤S1中,优先检测请求文件是否缓存在本地服务器,若命中则直接响应请求并更新权值,若未命中则遍历邻近服务器集合,设置S为整个服务器集合,为第i个用户所在范围内的边缘服务器集合,为不在第i个用户所在范围的其他边缘服务器集合,然后计算本地边缘服务器和中继边缘服务器之间中继延迟,具体为:(1),

如果f已经缓存在中继边缘服务器上,且中继边缘服务器为非本地服务器,则计算本地边缘服务器和中继边缘服务器之间中继延迟,其中σ为每一中继跳的延迟时间,为从本地边缘服务器到中继边缘服务器的中继跳数,因此本地边缘服务器和中继边缘服务器之间中继延迟为和的乘积,=1表示t时刻文件f已经缓存在服务器上。

3.根据权利要求2所述的基于延迟命中的多服务边缘网络缓存优化方法,其特征在于,所述步骤S2中,对延迟命中延迟计算的具体方法如下:延迟命中:延迟命中在多缓存场景下包含本地延迟命中与中继延迟命中,本地边缘服务器上的延迟命中时间表示如下:(2),

其中,表示文件f最近一次触发获取操作的时间,t表示当前时间,表示每个时隙的长度,表示文件f缓存到本地边缘服务器上的获取时延,因此表示文件获取的总时间减去已经获取的时间,即剩余需要延迟命中的时间,其中,是启动文件提取操作的时间窗口,是决策变量,表示是否决定T时间将文件f获取到中继边缘服务器上,表示产生延迟命中迟延的可行的时间步,具体地,产生延迟命中时延的时间戳表示为:(3),

上述公式(3)说明,在中获取f确保对同一文件f的两个请求之间的时间间隔小于,否则,f已经缓存在服务器上或在请求到达时已被其他文件驱逐,因此不会发生延迟命中,而在中继情况下仍然有可能触发延迟命中情况,即如果f正在被获取到中继边缘服务器,则会出现中继边缘服务器上的中继延迟命中延迟,并且由于中继和抓取进程同时进行,因此等于中继延迟和中继延迟命中延迟的最大值,具体地:(4),

在确定之后仍要与中继延迟比较,最终得到具体表示为:

(5)。

4.根据权利要求3所述的基于延迟命中的多服务边缘网络缓存优化方法,其特征在于,所述步骤S3中,若当前服务器中没有满足本地、中继或延迟命中的文件f,则需要考虑将其从云端获取到本地或将该请求绕过到云端,具体步骤如下:步骤S31,首先选择一个具有可用缓存空间的服务器来获取文件,如果不存在这样的服务器,则选择权值最小的本地边缘服务器来决定是否提取文件,表示本地边缘服务器中的存储文件的权值,其中:(6),

步骤S32,创建一个本地边缘服务器的副本,并将请求的文件f缓存到副本中,更新副本中文件f的缓存大小和权值;

步骤S33,设置η来表示每单位缓存空间的最小权值,然后,迭代地减少所有缓存文件的权值η,并将负权值的文件移动到Fevict,Fevict为需要删除的文件集合,直到副本中所有文件的缓存大小小于其最大容量,其中:(7),

表示文件占用的缓存空间大小;

步骤S34,如果被请求的文件f仍然在副本中,则将Fevict中文件从本地边缘服务器中删除,并从云端获取文件f到本地边缘服务器中,否则,绕过该文件请求。

5.根据权利要求4所述的基于延迟命中的多服务边缘网络缓存优化方法,其特征在于,所述步骤S4中,若当前服务器中没有满足本地、中继或延迟命中的文件f,且获取决策被拒绝时,具体表现如下:在本地服务器上不存在已经缓存的文件f,,在中继服务器上不存在已经缓存的文件f,,且均不存在,且时,通过权值替换策略优化绕过触发条件以适配动态网络环境。

6.根据权利要求5所述的基于延迟命中的多服务边缘网络缓存优化方法,其特征在于,所述步骤S5中,权值由累计命中延迟、累计获取与延迟命中延迟及未来延迟预测三部分构成,其中累计命中延迟统计文件在本地或中继服务器的直接命中总延迟,累计获取与延迟命中延迟统计因缓存未命中触发获取操作的总延迟及后续等待延迟命中时间,未来延迟预测基于文件获取延迟平方值预估潜在延迟,并通过权重调节因子平衡历史统计与预测的贡献比例,权重调节因子取值范围为0至1,根据服务器剩余缓存容量动态设定权值保留阈值以优先淘汰低权值文件,同时周期性同步邻近服务器的缓存状态与权值信息以优化全局资源分配,具体方法如下:对于权值更新处理,分为两个模块:本地模块与中继模块,首先是本地模块,当用户所请求文件缓存在本地时,将处理请求的本地边缘服务器上的累计命中延迟加上文件f缓存到本地边缘服务器上的获取时延,为文件本身自带属性,如果本地并没有缓存该文件,并且触发了获取操作选择将该文件获取到本地,那么将本地边缘服务器上的累计获取延迟加上文件f缓存到边缘服务器上的获取时延,由于两者在实际情况中造成的延迟不同,命中将几乎没有延迟,所以分开计算该边缘服务器的累计命中延迟与累计获取延迟,而如果此时服务器中有过去时刻触发获取且当前还未获取完成的文件,将其称为延迟命中,延迟命中延迟与获取延迟一起计算,但其所造成的延迟要低于文件f缓存到本地边缘服务器上的获取时延,通过本地边缘服务器上的延迟命中时间计算其剩余延迟命中时间,并将其加到中,然后基于文件在本地边缘服务器上的累计命中延迟、本地边缘服务器上的累计获取延迟,结合文件从云端绕过延迟的上界,计算本地文件权值,具体为:(8),

其中,权值调节因子取值范围为0至1,

当本地服务器没有缓存文件时,可判断在其周围的边缘服务器上是否有满足文件缓存的情况,如果有且到该边缘服务器的中继延迟小于绕过延迟,那么将其放到中继服务器上处理同样的中继命中,将中继边缘服务器上的累计命中延迟加上该文件中继到中继边缘服务器上所需要的中继延迟,而中继时候仍然可能触发延迟命中,因此在中继延迟命中情况时,将中继边缘服务器上的累计获取延迟加上本地服务器到中继边缘服务器上的中继延迟和在中继边缘服务器上中继延迟命中延迟的最大值,最后更新中继服务器文件所对应的权值。