一种文件缓存方法、装置和系统与流程

文档序号:19059433发布日期:2019-11-06 01:37阅读:133来源:国知局
一种文件缓存方法、装置和系统与流程

本发明实施例涉及无线通信领域,尤指一种文件缓存方法、装置和系统。



背景技术:

目前,随着大量车载应用的出现,高速车辆对无线通信的需求快速增加,由此给核心网络和基础设施带来了巨大的负担,继而导致用户的体验质量下降。在相关文献中,以信息为中心的网络(icn,information-centricnetwork)的概念被提出。在这种情况下,网络边缘缓存是使数据更接近用户的关键技术,通过将数据存储在网络边缘,可以在核心网络中大量减少缓存数据的重复请求,从而大大减轻核心网络和基础设施的负载,改善用户体验。但由于车辆的高速移动性,一辆存有缓存数据的车辆只能在缓存区域待一小段时间,缓存在车中的数据随即离开缓存区域,因此,需要采用有效的方法对抗车辆的高速移动性,维持缓存数据长时间存在于缓存区域中。



技术实现要素:

本发明实施例提供了一种文件缓存方法、装置和系统,能够对抗车辆的高速移动性,维持缓存数据长时间存在于缓存区域中。

本发明实施例提供了一种文件缓存方法,包括:

第一交通工具从缓存区域的存储子区域进入缓存区域的交接子区域时,将存储的数据包传输给从缓存区域外进入所述交接子区域的第二交通工具。

其中,所述交接子区域包括第一交接子区域和第二交接子区域,所述第一交接子区域和第二交接子区域位于所述存储子区域两侧;

所述第一交通工具和所述第二交通工具均位于所述第一交接子区域或所述第二交接子区域,且所述第二交通工具的行驶方向与所述第一交通工具的行驶方向相反;

或者,所述第一交通工具位于所述第一交接子区域,所述第二交通工具位于所述第二交接子区域,且所述第二交通工具的行驶方向与所述第一交通工具的行驶方向相同。

其中,所述数据包包括以下至少一个:

将至少一个文件的至少一个数据块进行打包得到的数据包;

将至少一个文件的至少一个编码后的数据块进行打包得到的数据包;

其中,一个所述文件被划分为至少一个所述数据块,所述数据块经过预设编码方式编码得到所述编码后的数据块。

其中,所述预设编码方式包括纠删编码方式。

其中,所述文件的一个所述数据块经过编码得到的编码后的数据块的数量占总编码后的数据块的数量的比例服从zipf分布,且所述zipf分布的zipf分布参数根据平均中断概率和平均延时获得。

在本发明另一个实施例中,该方法还包括:

所述第一交通工具接收到第三交通工具的获取文件请求;

确定自身是否存储有所述文件的数据块;当自身存储有所述文件的数据块时,将所述文件的数据块发送给第三交通工具;

或者,确定自身是否存储有所述文件的编码后的数据块;当自身存储有所述文件的编码后的数据块时,将所述文件的编码后的数据块发送给第三交通工具。

在本发明另一个实施例中,该方法还包括:

所述第一交通工具请求文件时,

获取所述文件的所有数据块,根据所述文件的所有数据块恢复所述文件;

或者,获取所述文件的至少m个编码后的数据块,根据所述文件的至少m个编码后的数据块恢复所述文件;其中,m为所述文件被划分的数据块的数量。

其中,所述获取文件的至少m个编码后的数据块包括:

当自身存储有所述文件的编码后的数据块时,获取自身存储的所述文件的编码后的数据块;

当自身存储的所述文件的编码后的数据块的数量小于m,或自身未存储有所述文件的编码后的数据块时,向所述缓存区域中的其他交通工具发送获取文件请求,以获取所述文件的编码后的数据块。

在本发明另一个实施例中,当所述第一交通工具离开所述缓存区域时获得的所述编码后的数据块的数量小于m时,所述获取文件的至少m个编码后的数据块还包括:

向路边设备发送获取文件请求,以获取所述文件的其他编码后的数据块。

其中,所述数据包的最大值满足公式:

其中,m=(r-1)(1-3r);

其中,eb,max为所述数据包的最大值,w为信道带宽,r为最大通信距离,d为所述第一交通工具所在的车道和所述第二交通工具所在的车道的中心线距离,ths为建立通信需要的握手时间,v0为所述第一交通工具所在车道的平均行驶速度,v′0为所述第二交通工具所在的车道的平均行驶速度,η为发射器端的信噪比,κ为直射路径上的能量与分散路径上的能量的比值。

本发明实施例提出了一种文件缓存方法,包括:

获取路边设备存储的至少一个文件;

将所述文件划分成至少一个数据块;

将至少一个文件的至少一个数据块进行打包得到数据包;

将所述数据包发送给路边设备。

在本发明另一个实施例中,所述将文件划分成至少一个数据块后,该方法还包括:将所述数据块经过预设编码方式编码得到编码后的数据块;

将至少一个文件的至少一个编码后的数据块进行打包得到所述数据包。

其中,所述预设编码方式包括纠删编码方式。

其中,所述将数据块经过预设编码方式编码得到编码后的数据块包括:

将所述数据块按照所述文件热度概率分布经过所述预设编码方式编码得到所述编码后的数据块。

本发明实施例提出了一种文件缓存方法,包括:

接收到数据包;

保存数据包并将数据包发送给缓存区域的存储子区域中的交通工具。

本发明实施例提出了一种文件缓存装置,包括:

传输模块,用于从缓存区域的存储子区域进入缓存区域的交接子区域时,将存储的数据包传输给从缓存区域外进入所述交接子区域的第二交通工具。

本发明实施例提出了一种文件缓存装置,包括:

获取模块,用于获取路边设备存储的至少一个文件;

划分模块,用于将所述文件划分成至少一个数据块;

打包模块,用于将至少一个文件的至少一个数据块进行打包得到数据包;

发送模块,用于将所述数据包发送给路边设备。

本发明实施例提出了一种文件缓存装置,包括:

接收模块,用于接收到数据包;

处理模块,用于保存数据包并将数据包发送给缓存区域的存储子区域中的交通工具。

本发明实施例提出了一种文件缓存装置,包括处理器和计算机可读存储介质,所述计算机可读存储介质中存储有指令,当所述指令被所述处理器执行时,实现上述任一种文件缓存方法。

本发明实施例提出了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任一种文件缓存方法的步骤。

本发明实施例包括:第一交通工具从缓存区域的存储子区域进入缓存区域的交接子区域时,将存储的数据包传输给从缓存区域外进入所述交接子区域的第二交通工具。本发明实施例在第一交通工具即将离开缓存区域(即从存储子区域进入交接子区域)时,将自身存储的数据包传输给即将进入缓存区域的第二交通工具(即从缓存区域外进入交接子区域),从而能够对抗车辆的高速移动性,将数据包长时间存在于缓存区域中。

本发明另一个实施例中,数据包的最大值满足公式提高了数据包在交接子区域的交接成功率。

本发明实施例的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明实施例而了解。本发明实施例的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明实施例技术方案的进一步理解,并且构成说明书的一部分,与本发明实施例的实施例一起用于解释本发明实施例的技术方案,并不构成对本发明实施例技术方案的限制。

图1为本发明一个实施例提出的文件缓存方法的流程图;

图2为本发明实施例动态分布式存储交接(d2sr,dynamicdistributedstoragerelay)系统模型示意图;

图3为本发明实施例不同文件热度zipf分布参数γr对应的zipf分布参数γc和中断概率性能的曲线示意图;

图4为本发明实施例不同的文件热度zipf分布参数γr对应的zipf分布参数γc和延时性能的曲线示意图;

图5为本发明另一个实施例提出的文件缓存方法的流程图;

图6为本发明另一个实施例提出的文件缓存方法的流程图;

图7为本发明实施例文件缓存方法的一个示例的流程图;

图8为本发明实施例文件划分编码分配过程的示意图;

图9为本发明另一个实施例提出的文件缓存装置的结构组成示意图;

图10为本发明另一个实施例提出的文件缓存装置的结构组成示意图;

图11为本发明另一个实施例提出的文件缓存装置的结构组成示意图;

图12为本发明另一个实施例提出的文件缓存系统的结构组成示意图。

具体实施方式

下文中将结合附图对本发明实施例进行详细说明。需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互任意组合。

在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。

参见图1,本发明一个实施例提出了一种文件缓存方法,包括:

步骤100、第一交通工具从缓存区域的存储子区域进入缓存区域的交接子区域时,将存储的数据包传输给从缓存区域外进入交接子区域的第二交通工具。

在本发明实施例中,交通工具可以是以下任一种:汽车、摩托车、自行车等。

在本发明实施例中,如图2所示,将缓存区域划分为存储子区域、第一交接子区域和第二交接子区域,第一交接子区域和第二交接子区域位于存储子区域的两侧。当第一交通工具从存储子区域进入第一交接子区域、或从存储子区域进入第二交接子区域时,认为第一交通工具即将离开缓存区域,那么第一交通工具存储的数据包也即将离开缓存区域,这种情况下,第一交通工具将存储的数据包传输给从缓存区域外进入第一交接子区域或第二交接子区域的第二交通工具进行存储,从而将缓存区域中的数据包长时间存在于缓存区域中。

需要说明的是,第一交通工具将存储的数据包传输给第二交通工具时,第一交通工具和第二交通工具均位于第一交接子区域,且第一交通工具的行驶方向和第二交通工具的行驶方向相反;

或者,第一交通工具和第二交通工具均位于第二交接子区域,且第一交通工具的行驶方向和第二交通工具的行驶方向相反;

或者,第一交通工具位于第一交接子区域,第二交通工具位于第二交接子区域,且第一交通工具的行驶方向和第二交通工具的行驶方向相同。

在本发明实施例中,第一交通工具可以通过车车(v2v,vehicle-to-vehicle)通信将存储的数据包传输给第二交通工具。

在本发明实施例中,数据包的大小太大会导致数据包无法在交接子区域被完整交接,为了提高数据包在交接子区域的交接成功率,需要对数据包的大小进行限制。两辆交通工具相遇过程中通过车车通信能达到的最大传输数据量由公式(1)给出。

其中,et为两辆交通工具相遇过程中通过车车通信能达到的最大传输数据量,r为最大通信距离,d为所述第一交通工具所在的车道和所述第二交通工具所在的车道的中心线距离,ths为建立通信需要的握手时间,v0为所述第一交通工具所在车道的平均行驶速度,v′0为所述第二交通工具所在的车道的平均行驶速度,w为信道带宽,η为发射器端的信噪比,h为信道衰落系数分布,服从莱斯分布或瑞利分布,d为车距。

公式(1)的计算结果如公式(2)。

et=q[ln(|h|2)+f](2)

其中,

根据小尺度衰落信道h服从莱斯分布,得到单次交接的失败概率如公式(3)。

其中,ptf(e)为单次交接的失败概率,κ为直射路径上的能量与分散路径上的能量的比值,e为数据包的大小。

其中,函数f(x,2,2κ)满足公式(4)。

其中,φ1{·}为标准正态分布的累积分布函数,m=(r-1)(1-3r),

在限制单次交接的失败概率小于系统要求的阈值前提下,每个数据包的最大值满足公式(5)。

其中,eb,max为所述数据包的最大值。

在本发明实施例中,数据包包括以下至少一个:

将至少一个文件的至少一个数据块进行打包得到的数据包;

将至少一个文件的至少一个编码后的数据块进行打包得到的数据包;

其中,一个所述文件被划分为至少一个所述数据块,所述数据块经过预设编码方式编码得到所述编码后的数据块。

其中,预设编码方式包括纠删编码方式。纠删编码方式的基本思想是将m个原始的数据块通过一定的计算,得到x个冗余数据块。对于这(m+x)个数据块,当其中出错的数据块数目小于或等于x时,均可以通过对应的重构算法恢复出原来的m个数据块。

一个文件的一个数据块经过纠删编码得到ni个编码后的数据块,ni占总编码后的数据块的数量的比例服从参数为γc的zipf分布,如公式(6)。

其中,n为存储子区域中交通工具的数量,nc为每个数据包中包含的数据块的数量,γc为zipf分布参数,fi(γc)为zipf分布,i为第i个文件,nf为文件的数量。

其中,可以根据平均中断概率和平均延时获得最优zipf分布参数γc。

其中,不同热度的文件被用户请求的概率不同,为了能普遍满足用户对不同文件的需求,可以按照文件热度(即文件被访问的次数)概率分布进行编码,如根据文件的热度概率分布进行不同冗余度的纠删编码。也就是说,文件热度不同,对应的编码冗余度不同。如文件热度越大,对应的编码冗余度越大。

在本发明另一个实施例中,该方法还包括:

第一交通工具接收到第三交通工具的获取文件请求;

确定自身是否存储有文件的数据块;当自身存储有文件的数据块时,将文件的数据块发送给第三交通工具;

或者,确定自身是否存储有文件的编码后的数据块;当自身存储有文件的编码后的数据块时,将文件的编码后的数据块发送给第三交通工具。

在本发明另一个实施例中,该方法还包括:

所述第一交通工具请求文件时,

获取所述文件的所有数据块,根据所述文件的所有数据块恢复所述文件;

或者,获取所述文件的至少m个编码后的数据块,根据所述文件的至少m个编码后的数据块恢复所述文件;其中,m为所述文件被划分的数据块的数量。

其中,获取文件的所有数据块包括:

当自身存储有文件的数据块时,获取自身存储的文件的数据块;当自身存储的文件的数据块的数量小于m,或自身未存储有文件的数据块时,向缓存区域中的其他交通工具发送获取文件请求,以获取文件的数据块。具体的,向缓存区域中遇到的交通工具发送获取文件请求,也就是说,每遇到一辆交通工具就发一次获取文件请求。

当第一交通工具离开缓存区域时获得的数据块数量小于m时,获取文件的所有数据块还包括:

向路边设备发送获取文件请求,以获取文件的其他数据块。

其中,根据文件的所有数据块恢复文件包括:将文件的所有数据块拼接成一个完整的文件。

其中,获取文件的至少m个编码后的数据块包括:

当自身存储有所述文件的编码后的数据块时,获取自身存储的所述文件的编码后的数据块;

当自身存储的文件的编码后的数据块的数量小于m,或自身未存储有文件的编码后的数据块时,向所述缓存区域中的其他交通工具发送获取文件请求,以获取所述文件的编码后的数据块。具体的,向缓存区域中遇到的交通工具发送获取文件请求,也就是说,每遇到一辆交通工具就发一次获取文件请求。

当所述第一交通工具离开所述缓存区域时获得的所述编码后的数据块的数量小于m时,所述获取文件的至少m个编码后的数据块还包括:

向路边设备发送获取文件请求,以获取所述文件的其他编码后的数据块。

其中,根据文件的至少m个编码后的数据块恢复文件包括:根据文件的至少m个编码后的数据块按照纠删码的解码原理恢复文件。

在本发明实施例中,交通工具尽可能通过车车通信获得请求的文件,而不是从基础设施(即路边设备)获得,从而减轻了基础设施的负担。

在本发明实施例中,为了使缓存区域中的交通工具和路边设备获知每一个文件被划分的数据块的数量、编码后的数据块的数量、每一个编码后的数据块所属的文件,可以建立文件、编码后的数据块的数量、被划分的数据块的数量和编码后的数据块之间的对应关系,并将对应关系同步到缓存区域中的交通工具和路边设备。

或者,在数据包中标识每一个编码后的数据块所属的文件及该文件的相关信息(如被划分的数据块的数量、编码后的数据块的数量)。

本发明实施例的文件缓存方法的性能可以通过中断概率和延时来衡量。

具体的,能否与对面的交通工具建立通信链接取决于车距因素和干扰因素,其中,车距应满足公式(8)。

其中,δ为干扰保护因子,dn为车距。

综合考虑交通工具之间信道的相互干扰,计算能建立车车通信链接的概率如公式(9)。

其中,plink(dn)为能建立车车通信链接的概率,q2{·}为标准正态分布的互补累积分布函数,pc为交通工具处于通信状态的概率,μ为第一车道的平均车距,σ为第一车道的车距方差,被建模为高斯分布,μ′为第二车道的平均车距,σ′为第二车道的车距方差。

除了能否建立通信链接,能否取回文件还取决于编码后的数据块的数量占总数的比例以及在存储子区域能遇到的交通工具的数量。

热度排名为i的文件的编码后的数据块的数量占总数的比例其中,nnc为总数。能遇到的交通工具的数量如公式(10)。

其中,n2为能遇到的交通工具的数量,lc为缓存区域中存储子区域的长度。

那么,遇到nb辆交通工具后成功取回热点排名为i的文件的概率如公式(11)。

其中,pb,i(nb)为遇到nb辆交通工具后成功取回热点排名为i的文件的概率,b表示二项分布,k为一个文件被划分的数据块的数量,pcf,i为热度排名为i的文件的编码后的数据块的数量占总数的比例。

从而得到请求热度排名为i的文件对应的中断概率如公式(12)。

其中,pout,i为请求热度排名为i的文件对应的中断概率。

考虑所有文件得到平均中断概率如公式(13)。

其中,pout为平均中断概率,γr为zipf分布参数,fi(γr)为热度排名为i的文件的zipf分布。

如果在离开缓存区域后仍未集齐足够数量的编码后的数据块,则向路边设备请求剩余编码后的数据块,向路边设备请求剩余编码后的数据块的时间为τinf。取回热度排名为i的文件的平均延时如公式(14)。

其中,τavg,i为取回热度排名为i的文件的平均延时,τinf为向路边设备请求剩余编码后的数据块的时间。

考虑所有文件得到平均延时如公式(15)。

其中,τavg为系统平均延时。

针对计算得到的中断概率和延时进行遍历zipf分布参数γc,可以获得近似最小中断概率和最小延时对应的zipf分布参数γ*c和γ'c,将γ*c和γ'c分别代入中断概率和延时的理论表达式中,可以得到最小中断概率和最小延时。

图3为不同文件热度zipf分布参数γr对应的zipf分布参数γc和中断概率性能的曲线示意图。如图3所示,通过遍历控制编码数量的zipf分布参数可以看出,系统的最小中断概率均在0.05以下,表明本发明实施例的文件缓存方法的有效性。

图4为不同的文件热度zipf分布参数γr对应的zipf分布参数γc和延时性能的曲线示意图。如图4所示,通过遍历控制编码数量的zipf分布参数可以看出,对于大小为160mb的文件,系统的最小延时均在50s以下,表明本发明实施例的文件缓存方法在减轻基础设施负担的同时,提供了较高的额外数据传输率。

参见图5,本发明另一个实施例提出了一种文件缓存方法,包括:

步骤500、获取路边设备存储的至少一个文件。

步骤501、将所述文件划分成至少一个数据块。

步骤502、将至少一个文件的至少一个数据块进行打包得到数据包。

在本发明实施例中,将至少一个文件的所有数据块进行随机分组,每nc个数据块被组合成一个数据包。

步骤503、将所述数据包发送给路边设备。

在本发明另一个实施例中,将文件划分成至少一个数据块后,该方法还包括:将所述数据块经过预设编码方式编码得到编码后的数据块;

将至少一个文件的至少一个编码后的数据块进行打包得到所述数据包。

其中,预设编码方式包括纠删编码方式。纠删编码方式的基本思想是将m个原始的数据块通过一定的计算,得到x个冗余数据块。对于这(m+x)个数据块,当其中出错的数据块数目小于或等于x时,均可以通过对应的重构算法恢复出原来的m个数据块。

一个文件的一个数据块经过纠删编码得到ni个编码后的数据块,ni占总编码后的数据块的数量的比例服从参数为γc的zipf分布,如公式(6)。

其中,不同热度的文件被用户请求的概率不同,为了能普遍满足用户对不同文件的需求,可以按照文件热度(即文件被访问的次数)概率分布进行编码,如根据文件的热度概率分布进行不同冗余度的纠删编码。也就是说,文件热度不同,对应的编码冗余度不同。如文件热度越大,对应的编码冗余度越大。

在本发明实施例中,数据包的最大值满足公式(5)。

参见图6,本发明另一个实施例提出了一种文件缓存方法,包括:

步骤600、接收到数据包。

步骤601、保存数据包并将数据包发送给缓存区域的存储子区域中的交通工具。

在本发明实施例中,一个数据包仅发送给一辆交通工具。

为了更好的说明本发明实施例的文件缓存方法,下面通过一个示例详细说明本发明实施例的文件缓存方法。

示例

参见图7,该方法包括:

步骤700、后端服务器获取路边设备存储的至少一个文件,如图8所示,将每个文件划分成k个数据块,并将属于文件fi的数据块按照文件热度排名进行纠删编码得到ni个编码后的数据块。

本步骤中,ni占总编码后的数据块的数量的比例服从参数为γc的zipf分布,如公式(6)。

步骤701、后端服务器将所有文件的所有编码后的数据块进行随机分组,每nc个编码后的数据块组合成一个数据包,将数据包发送给路边设备。

本步骤中,数据包的最大值满足公式(5)。

步骤702、路边设备将数据包发送给存储子区域中的交通工具进行存储。

本步骤中,一个数据包仅发送给一辆交通工具。

步骤703、当存储子区域中的交通工具进入交接子区域时,将自身存储的数据包传输给从缓存区域外进入交接子区域的交通工具。

步骤704、当存储子区域中的交通工具请求文件时,确定自身是否存储有文件的编码后的数据块;当自身存储有文件的编码后的数据块时,获取自身存储的文件的编码后的数据块;当自身存储的编码后的数据块的数量小于m,或自身未存储有文件的编码后的数据块时,向缓存区域中的其他交通工具发送获取文件请求,以获取文件的编码后的数据块。

步骤705、当存储子区域中请求文件的交通工具离开缓存区域时获得的编码后的数据块的数量小于m时,向路边设备发送获取文件请求,以获取所述文件的其他编码后的数据块。

步骤706、请求文件的交通工具获得至少m个编码后的数据块后,根据至少m个编码后的数据块按照纠删码的解码原理恢复文件。

上述方法中交通工具之间尽可能通过车车通信获得请求的文件,从而减轻了基础设施(即路边设备)的负担。

参见图9,本发明另一个实施例提出了一种文件缓存装置(如交通工具),包括:

传输模块,用于从缓存区域的存储子区域进入缓存区域的交接子区域时,将存储的数据包传输给从缓存区域外进入所述交接子区域的第二交通工具。

在本发明另一个实施例中,所述交接子区域包括第一交接子区域和第二交接子区域,所述第一交接子区域和第二交接子区域位于所述存储子区域两侧;

所述第一交通工具和所述第二交通工具均位于所述第一交接子区域或所述第二交接子区域,且所述第二交通工具的行驶方向与所述第一交通工具的行驶方向相反;

或者,所述第一交通工具位于所述第一交接子区域,所述第二交通工具位于所述第二交接子区域,且所述第二交通工具的行驶方向与所述第一交通工具的行驶方向相同。

在本发明另一个实施例中,所述数据包包括以下至少一个:

将至少一个文件的至少一个数据块进行打包得到的数据包;

将至少一个文件的至少一个编码后的数据块进行打包得到的数据包;

其中,一个所述文件被划分为至少一个所述数据块,所述数据块经过预设编码方式编码得到所述编码后的数据块。

在本发明另一个实施例中,所述预设编码方式包括纠删编码方式。

在本发明另一个实施例中,传输模块还用于:

接收到第三交通工具的获取文件请求;

确定自身是否存储有所述文件的数据块;当自身存储有所述文件的数据块时,将所述文件的数据块发送给第三交通工具;

或者,确定自身是否存储有所述文件的编码后的数据块;当自身存储有所述文件的编码后的数据块时,将所述文件的编码后的数据块发送给第三交通工具。

在本发明另一个实施例中,传输模块还用于:

请求文件时,

获取所述文件的所有数据块,根据所述文件的所有数据块恢复所述文件;

或者,获取所述文件的至少m个编码后的数据块,根据所述文件的至少m个编码后的数据块恢复所述文件;其中,m为所述文件被划分的数据块的数量。

在本发明另一个实施例中,传输模块具体用于采用以下方式实现获取文件的至少m个编码后的数据块:

当自身存储有所述文件的编码后的数据块时,获取自身存储的所述文件的编码后的数据块;

当自身存储的所述文件的编码后的数据块的数量小于m,或自身未存储有所述文件的编码后的数据块时,向所述缓存区域中的其他交通工具发送获取文件请求,以获取所述文件的编码后的数据块。

在本发明另一个实施例中,当离开所述缓存区域时获得的所述编码后的数据块的数量小于m时,传输模块还用于:

向路边设备发送获取文件请求,以获取所述文件的其他编码后的数据块。

在本发明另一个实施例中,所述数据包的最大值满足公式:

其中,m=(r-1)(1-3r);

其中,eb,max为所述数据包的最大值,w为信道带宽,r为最大通信距离,d为所述第一交通工具所在的车道和所述第二交通工具所在的车道的中心线距离,ths为建立通信需要的握手时间,v0为所述第一交通工具所在车道的平均行驶速度,v′0为所述第二交通工具所在的车道的平均行驶速度,η为发射器端的信噪比,κ为直射路径上的能量与分散路径上的能量的比值。

参见图10,本发明另一个实施例提出了一种文件缓存装置(如后端服务器),包括:

获取模块,用于获取路边设备存储的至少一个文件;

划分模块,用于将所述文件划分成至少一个数据块;

打包模块,用于将至少一个文件的至少一个数据块进行打包得到数据包;

发送模块,用于将所述数据包发送给路边设备。

在本发明另一个实施例中,还包括:

编码模块,用于将所述数据块经过预设编码方式编码得到编码后的数据块。

在本发明另一个实施例中,所述预设编码方式包括纠删编码方式。

在本发明另一个实施例中,编码模块具体用于:

将所述数据块按照所述文件热度概率分布经过所述预设编码方式编码得到所述编码后的数据块。

参见图11,本发明另一个实施例提出了一种文件缓存装置(如路边设备),包括:

接收模块,用于接收到数据包;

处理模块,用于保存数据包并将数据包发送给缓存区域的存储子区域中的交通工具。

本发明另一个实施例提出了一种文件缓存装置,包括处理器和计算机可读存储介质,所述计算机可读存储介质中存储有指令,当所述指令被所述处理器执行时,实现上述任一种文件缓存方法。

本发明另一个实施例提出了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任一种文件缓存方法的步骤。

参见图12,本发明另一个实施例提出了一种文件缓存系统,包括:

后端服务器,用于获取路边设备存储的至少一个文件;将所述文件划分成至少一个数据块;将至少一个文件的至少一个数据块进行打包得到数据包;将所述数据包发送给路边设备;

路边设备,用于接收到数据包;保存数据包并将数据包发送给缓存区域的存储子区域中的交通工具;

至少一辆交通工具,用于存储数据包。

在本发明另一个实施例中,交通工具还用于:

从缓存区域的存储子区域进入缓存区域的交接子区域时,将存储的数据包传输给从缓存区域外进入所述交接子区域的第二交通工具。

在本发明另一个实施例中,交通工具还用于:

接收到第三交通工具的获取文件请求;

确定自身是否存储有所述文件的数据块;当自身存储有所述文件的数据块时,将所述文件的数据块发送给第三交通工具;

或者,确定自身是否存储有所述文件的编码后的数据块;当自身存储有所述文件的编码后的数据块时,将所述文件的编码后的数据块发送给第三交通工具。

在本发明另一个实施例中,交通工具还用于:

请求文件时,

获取所述文件的所有数据块,根据所述文件的所有数据块恢复所述文件;

或者,获取所述文件的至少m个编码后的数据块,根据所述文件的至少m个编码后的数据块恢复所述文件;其中,m为所述文件被划分的数据块的数量。

本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中,在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分;例如,一个物理组件可以具有多个功能,或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器,如数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于ram、rom、eeprom、闪存或其他存储器技术、cd-rom、数字多功能盘(dvd)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。

虽然本发明实施例所揭露的实施方式如上,但所述的内容仅为便于理解本发明实施例而采用的实施方式,并非用以限定本发明实施例。任何本发明实施例所属领域内的技术人员,在不脱离本发明实施例所揭露的精神和范围的前提下,可以在实施的形式及细节上进行任何的修改与变化,但本发明实施例的专利保护范围,仍须以所附的权利要求书所界定的范围为准。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1