一种雾无线接入网非同步请求编码缓存方法技术

本发明专利技术公开了一种雾无线接入网非同步请求编码缓存方法，该方法包括：(1)每个雾接入点从存储于云中心的每个文件中随机选择相同大小的内容，下载到本地进行缓存，同时云中心对每个雾接入点的缓存内容进行记录；(2)每个雾接入点在接收到用户的文件请求时，向云中心发出文件传输请求；(3)当雾接入点非同步请求的时间间隔大于最大请求时延约束时，云中心采用非同步编码传输方法向雾接入点传输请求的文件；(4)当雾接入点非同步请求的时间间隔小于等于最大请求时延约束时，云中心采用同步编码传输方法向雾接入点传输请求的文件。本发明专利技术可以减少前传负载，降低传输时延。

An asynchronous request encoding buffer method for fog wireless access network

The invention discloses a non synchronous request coding caching method of fog wireless access network, which includes: (1) each fog access point randomly selects the same size from each file stored in the center of the cloud, downloads the local cache, and the center of the cloud records the cache content of each fog access point; (2) each of the fog access points is recorded. When the fog access point receives the user's file request, the Xiang Yun center sends out the file transfer request; (3) when the time interval of the fog access point non synchronous request is greater than the maximum request delay constraint, the cloud center uses the asynchronous coded transmission method to transmit the request to the fog access point; (4) when the fog access point is non synchronous request time When the interval is less than or equal to the maximum request delay constraint, the cloud center uses synchronous encoding transmission method to transmit the requested files to the fog access point. The invention can reduce the forward transmission load and reduce the transmission delay.

【技术实现步骤摘要】
一种雾无线接入网非同步请求编码缓存方法
本专利技术涉及无线传感网络，尤其涉及一种雾无线接入网非同步请求编码缓存方法。
技术介绍
为应对移动数据爆炸式增长带来的网络拥堵问题，边缘缓存技术能通过存储流行内容，来显著降低前传负载和时延，已成为研究的热点。通过对传输内容进行编码，编码缓存能进一步降低前传负载和时延。雾无线接入网中F-AP(FogAccessPoint，雾接入点)分布在离用户近的网络边缘，能利用边缘计算和缓存资源与云中心协作，减少网络时延，带给用户更好的网络体验。然而目前对编码缓存方法的研究大多集中于信息论领域，缺少结合具体无线网络系统如雾无线接入网的编码缓存研究，而且假设用户请求是同步的理想条件，忽略了用户对内容的需求是非同步的这一事实。因此如何设计F-AP非同步请求内容下的编码缓存方法，来减少前传负载，降低传输时延，是一个迫切需要解决的关键问题。
技术实现思路
专利技术目的：本专利技术针对现有技术存在的问题，提供一种雾无线接入网非同步请求编码缓存方法，该方法可以减少前传负载，降低传输时延。技术方案：本专利技术所述的雾无线接入网非同步请求编码缓存方法包括：一种雾无线接入网非同步请求编码缓存方法，其特征在于该方法包括：(1)每个雾接入点从存储于云中心的每个文件中随机选择相同大小的内容，下载到本地进行缓存，同时云中心对每个雾接入点的缓存内容进行记录；(2)每个雾接入点在接收到用户的文件请求时，向云中心发出文件传输请求；(3)当雾接入点非同步请求的时间间隔大于最大请求时延约束时，云中心采用非同步编码传输方法向雾接入点传输请求的文件；(4)当雾接入点非同步请求的时间间隔小于等于最大请求时延约束时，云中心采用同步编码传输方法向雾接入点传输请求的文件。进一步的，所述步骤(1)具体包括：(1-1)每个雾接入点从存储于云中心的每个文件中随机选择大小为fc比特的内容，下载到本地进行缓存，其中：C为雾接入点的缓存容量，每个雾接入点的容量相同，N为云中心存储的文件数量，每个文件的比特数相同；(1-2)云中心对每个雾接入点的缓存内容进行记录。进一步的，所述步骤(3)具体包括：(3-1)当雾接入点非同步请求的时间间隔大于最大请求时延约束时，即tT-t1+1＞Δt，云中心按照步骤(3-2)到(3-4)执行，其中t1为第一个雾接入点发出请求所在的时隙，tT为最后一个雾接入点发出请求所在的时隙，Δt为雾接入点从发出请求到获得请求文件所经历的总时隙数，即最大请求时延约束；(3-2)在t＝t1时隙到t＝tΔt-1时隙之间，云中心不传输内容；其中，t为云中心当前所在时隙，tΔt表示(t1+Δt-1)时隙；(3-3)在t＝tΔt时隙到t＝tT-1时隙之间，云中心在每个时隙末将最大时延约束窗[t-Δt+1,t]中(t-Δt+1)时隙内雾接入点请求的但尚未传输的所有文件相关的内容进行编码后全部传输，并在每次传输完该时隙所有内容之后，更新最大时延约束窗内雾接入点的缓存内容记录；其中，T表示非同步请求的时间间隔[t1,tT]中的总时隙数；(3-4)在t＝tT时隙时，在时隙末云中心将所有雾接入点请求的尚未传输的内容编码后全部传输。进一步的，所述步骤(3-3)具体包括：(3-3-1)在t＝tΔt时隙时，云中心在时隙末执行以下步骤：A、设置表示[t-Δt+1,t]内所有发出文件传输请求的雾接入点的集合，形如|·|表示集合中元素总数；B、根据当前s值设置C、定义且令且令对于所有可能的和将最大时延约束窗[t-Δt+1,t]中(t-Δt+1)时隙内所有雾接入点请求的但尚未传输的文件相关的内容按比特位异或编码为进行传输；其中，表示(t-Δt+1)时隙所有发出文件传输请求的雾接入点的集合，表示对所有中雾接入点请求的文件中的部分内容按照比特位进行异或编码得到的编码内容，由于缓存记录会不断更新，因此会出现参与编码的内容大小不相同，此时需要以参与编码内容中最小比特数的内容为准按照比特位进行编码，超出的比特位应舍去，表示去除第k个雾接入点剩余的雾接入点集合，表示雾接入点k请求传输的文件中的、同时也存储于雾接入点缓存中的部分内容；D、更新τ＝τ+1,返回执行步骤C，直至时，执行步骤E；E、更新s＝s-1，返回执行步骤B，直至s＝1时截止；(3-3-2)在传输完该时隙所有内容之后，云中心更新最大时延约束窗内雾接入点的缓存内容记录，即将已经传输的子文件添加到对应雾接入点的缓存记录中；(3-3-3)进入下个时隙，重复执行t＝tΔt时隙时的步骤，直至时隙到达t＝tT，执行(3-4)。进一步的，所述步骤(4)具体包括：(4-1)当雾接入点非同步请求的时间间隔小于等于最大请求时延约束时，即tT-t1+1≤Δt，云中心执行步骤(4-2)到(4-3)，其中t1为第一个雾接入点发出请求所在的时隙，tT为最后一个雾接入点发出请求所在的时隙，Δt为雾接入点从发出请求到获得请求文件所经历的总时隙数，即最大请求时延约束；(4-2)在t＝t1时隙到t＝tT-1时隙之间，每个时隙内的雾接入点会向云中心发出专属请求，云中心不传输内容；(4-3)在t＝tT时隙时，在时隙末云中心将所有雾接入点请求的尚未传输的内容编码后全部传输。进一步的，所述在时隙末云中心将所有雾接入点请求的尚未传输的内容编码后全部传输，具体包括：A、设置表示[t-Δt+1,t]内所有发出文件传输请求的雾接入点的集合，形如|·|表示集合中元素总数；B、定义并令|S|＝s，对于所有可能的将最大时延约束窗[t-Δt+1,t]中所有雾接入点请求的但尚未传输的文件相关的内容按比特位异或编码为进行传输；其中，表示对所有中雾接入点请求的文件中的内容按照比特位进行异或编码得到的编码内容，需要以参与编码内容中最小比特数的内容为准按照比特位进行编码，超出的比特位应舍去，表示去除第k个雾接入点剩余的雾接入点集合，表示雾接入点k请求传输的文件中的、同时也存储于缓存中的子文件；C、更新s＝s-1，返回执行步骤B，直至s＝1时截止。有益效果：本专利技术与现有技术相比，其显著优点是：①针对雾无线接入网中F-AP非同步请求内容这一更具挑战性的场景，根据不同的请求时间间隔和最大请求时延约束，选择相应的非同步或同步编码传输方法，能有效减少前传负载，降低传输时延，适用场景更加广泛。②非同步编码传输方法，考虑当前时隙F-AP请求内容与后面时隙F-AP请求内容间的潜在编码机会，在当前时隙优先传输即将到达最大请求时延约束的F-AP请求内容，能获得极大的编码缓存增益。③根据具体应用场景的不同，可动态调节最大请求时延约束，来获得最优的负载时延折衷权衡。附图说明图1是本专利技术提供的种雾无线接入网非同步请求编码缓存方法的流程示意图；图2是本专利技术的提出的雾无线接入网非同步请求编码缓存方法的选择示意图；其中，雾无线接入网中共有6个F-AP非同步地请求内容，假设F-AP1、F-AP2在时隙1请求文件A、文件B，F-AP3在时隙2请求文件C，F-AP4在时隙3请求文件D，F-AP5、F-AP6在时隙4请求文件E、文件F，最大请求时延约束Δt分别为3个时隙和5个时隙。具体实施方式本实施例提供了一种雾无线接入网非同步请求编码缓存方法，如图1所示，包括：(1)每个雾接入点从存储于云中心的每个文件中随机选择相同本文档来自技高网...

【技术保护点】
1.一种雾无线接入网非同步请求编码缓存方法，其特征在于该方法包括：(1)每个雾接入点从存储于云中心的每个文件中随机选择相同大小的内容，下载到本地进行缓存，同时云中心对每个雾接入点的缓存内容进行记录；(2)每个雾接入点在接收到用户的文件请求时，向云中心发出文件传输请求；(3)当雾接入点非同步请求的时间间隔大于最大请求时延约束时，云中心采用非同步编码传输方法向雾接入点传输请求的文件；(4)当雾接入点非同步请求的时间间隔小于等于最大请求时延约束时，云中心采用同步编码传输方法向雾接入点传输请求的文件。

【技术特征摘要】
1.一种雾无线接入网非同步请求编码缓存方法，其特征在于该方法包括：(1)每个雾接入点从存储于云中心的每个文件中随机选择相同大小的内容，下载到本地进行缓存，同时云中心对每个雾接入点的缓存内容进行记录；(2)每个雾接入点在接收到用户的文件请求时，向云中心发出文件传输请求；(3)当雾接入点非同步请求的时间间隔大于最大请求时延约束时，云中心采用非同步编码传输方法向雾接入点传输请求的文件；(4)当雾接入点非同步请求的时间间隔小于等于最大请求时延约束时，云中心采用同步编码传输方法向雾接入点传输请求的文件。2.根据权利要求1所述的雾无线接入网非同步请求编码缓存方法，其特征在于：所述步骤(1)具体包括：(1-1)每个雾接入点从存储于云中心的每个文件中随机选择大小为fc比特的内容，下载到本地进行缓存，其中：C为雾接入点的缓存容量，每个雾接入点的容量相同，N为云中心存储的文件数量，每个文件的比特数相同；(1-2)云中心对每个雾接入点的缓存内容进行记录。3.根据权利要求1所述的雾无线接入网非同步请求编码缓存方法，其特征在于：所述步骤(3)具体包括：(3-1)当雾接入点非同步请求的时间间隔大于最大请求时延约束时，即tT-t1+1＞Δt，云中心按照步骤(3-2)到(3-4)执行，其中t1为第一个雾接入点发出请求所在的时隙，tT为最后一个雾接入点发出请求所在的时隙，Δt为雾接入点从发出请求到获得请求文件所经历的总时隙数，即最大请求时延约束；(3-2)在t＝t1时隙到t＝tΔt-1时隙之间，云中心不传输内容；其中，t为云中心当前所在时隙，tΔt表示(t1+Δt-1)时隙；(3-3)在t＝tΔt时隙到t＝tT-1时隙之间，云中心在每个时隙末将最大时延约束窗[t-Δt+1,t]中(t-Δt+1)时隙内雾接入点请求的但尚未传输的所有文件相关的内容进行编码后全部传输，并在每次传输完该时隙所有内容之后，更新最大时延约束窗内雾接入点的缓存内容记录；其中，T表示非同步请求的时间间隔[t1,tT]中的总时隙数；(3-4)在t＝tT时隙时，在时隙末云中心将所有雾接入点请求的尚未传输的内容编码后全部传输。4.根据权利要求3所述的雾无线接入网非同步请求编码缓存方法，其特征在于：所述步骤(3-3)具体包括：(3-3-1)在t＝tΔt时隙时，云中心在时隙末执行以下步骤：A、设置表示[t-Δt+1,t]内所有发出文件传输请求的雾接入点的集合，形如|·|表示集合中元素总数；B、根据当前s值设置C、定义且令且令对于所有可能的和将最大时延约束窗[t-Δt+1,t]中(t-Δt+...

【专利技术属性】
技术研发人员：蒋雁翔，黄文龙，郑福春，尤肖虎，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏,32