异构用户缓存容量的多子系统嵌套编码缓存方法及系统

1.本发明属于数字通信技术领域，具体涉及一种异构用户缓存容量的多子系统嵌套编码缓存方法及系统。


背景技术：

2.近年来，随着数据流量迅速增长，给链路带来巨大压力，自2014年提出编码缓存技术后，编码缓存可获得全局缓存增益受到业界广泛关注。
3.编码缓存分为放置阶段和交付阶段。在放置阶段，通常发生在链路空闲时间段(如凌晨)，每个用户将文件的一部分内容存储在自己的缓存空间中。在交付阶段，通常发生在链路繁忙阶段，每个用户独立随机访问一个文件，服务器接收到请求后根据用户缓存的内容发送编码多播文件，用户根据接收到的文件和自己缓存的内容得到请求的文件。因此，相比于传统缓存技术，编码缓存可极大降低链路速率。编码缓存分为放置阶段和交付阶段，二者分别在非峰值阶段和峰值阶段进行。通过联合设计网络层缓存放置和物理层信号传输，最大化全局缓存增益来降低网络负载。
4.在现有多中继异构用户缓存容量的网络中，传统缓存策略仅可带来本地缓存增益，与单个用户缓存容量相关，通过将编码缓存技术与多中继服务器结合，在用户间获得全局缓存增益，在异构用户缓存容量的通信系统中，可大大降低源服务器的链路负载。


技术实现要素：

5.针对现有技术存在的缺陷，本发明公开了一种异构用户缓存容量的多子系统嵌套的编码缓存方法及系统，相比于传统的缓存和正交单播传输策略，本发明可获得用户间隐藏的编码多播增益，从而降低全局链路负载。
6.为达到上述目的，本发明通过以下技术方案实现：
7.一种异构用户缓存容量的多子系统嵌套的编码缓存方法，按如下步骤完成：
8.步骤s1、源节点执行双子系统划分，得到子系统划分比例；
9.步骤s2、中继节点和用户随机缓存部分子文件；
10.步骤s3，忽略中继节点缓存容量，用户随机缓存剩余部分子文件；
11.步骤s4，源节点执行全文件传输：源节点根据用户请求索引，将待传输的子文件经编码调制发送到自由空间，中继节点恢复所有请求的子文件；
12.步骤s5，中继节点执行联合设计的分组和零比特填充：根据用户和文件数量的关系，分别执行不同的编码传输方法；
13.步骤s6，源节点去中心化编码缓存：中继节点将源节点传输的编码信息转发给所有用户；
14.步骤s7，用户节点接收文件信息：用户将接收到的子文件经解调、解码后，与步骤s2和步骤s3用户缓存的子文件异或处理后组合恢复请求文件。
15.优选的，步骤s1，用户数量、用户缓存容量、中继节点数量和缓存容量作为输入参
数，源节点执行双子系统划分方法，得到第一系统i和第二系统ii的划分比例值。
16.优选的，步骤s2，将步骤s1所得的划分比例值作为输入参数，中继节点和用户缓存，按以下子步骤完成：
17.步骤s2.1，将步骤s1得到的划分比例值，通过文件划分方法对所有单个文件依次划分，得到子文件。
18.步骤s2.2，将步骤s1得到的划分比例值和步骤s2.1得到的子文件作为输入参数，在系统i中执行缓存文件划分方法，中继节点和用户根据划分比例和划分的子文件任意缓存部分子文件，得到缓存的子文件。
19.优选的，步骤s3，将步骤s1的划分比例值和步骤s2.1的子文件作为输入参数，在系统ii中执行缓存文件划分方法，用户任意根据划分比例和划分的子文件缓存部分剩余子文件，得到存储子文件。
20.优选的，步骤s4，将用户请求某个文件序号索引作为输入参数，源节点传输请求的子文件，按以下步骤完成：
21.步骤s4.1，源节点将用户请求某个文件序号索引作为输入参数，执行全文件传输方法，得到经异或处理后的子文件。
22.步骤s4.2，源节点将步骤s4.1得到的子文件再经信道编译码及调制解调方法后，发送到自由空间中，进一步，中继节点接收到子文件序列后，经译码和解调后，得到所有请求子文件。
23.优选的，步骤s5，将步骤s4所得的所有请求文件和用户索引作为输入参数，中继节点执行联合设计分组和零比特填充方法，得到经异或处理后的子文件，再经信道编译码及调制解调方法处理后，得到待发送的比特序列。之后，由发射天线发送到自由空间，则在用户节点得到用户请求的所有已编码、调制的发送文件。
24.优选的，步骤s6，将步骤s2、步骤s3缓存的子文件和用户请求文件索引作为输入参数，源节点执行去中心化编码缓存传输剩余部分请求子文件，得到经网络编码后的子文件，再将请求的子文件，经信道编译码及调制解调方法处理后，发送到自由空间，由中继节点接收到后转发给用户节点，用户节点由接收天线在自由空间中接收到所有已编码、调制的文件。
25.优选的，步骤s7，将步骤s5和s6发送过来的文件，中继节点依次执行信道编译码及调制解调方法，得到经网络编码后的子文件，再与已缓存的子文件，逐比特异或、组合后，得到最终请求的文件，该请求的文件即为本发明的最后结果。
26.优选的，步骤s1中，双子系统划分方法采用以下步骤完成：
27.步骤s1.1，多中继异构用户缓存容量系统包括1个源节点，源节点的文件库中共有n个文件，文件用wi表示，其中i为正整数，1≤i≤n，n为正整数，表示文件数目；每个文件大小为f比特，且表示为：|wi|＝f。其中，f≥0，为大于等于0的实数。源节点可访问文件库中所有文件。有k1个中继节点和源节点相连，用si表示第i个中继节点，i∈{1,2,...,k1}。其中，k1为正整数，i为正整数。每个中继节点可存储m1个文件，m1≤n。其中，m1为正整数。缓存容量为m1·
f比特。si缓存的文件内容记为z
1,i
。每个中继节点为k2个用户提供服务。其中，k2为正整数。故系统共k1·
k2个用户，且u
(i,j)
记为第i个中继节点下的第j个用户，u
(i,j)
缓存的文件内容记为z
2,(i,j)
。采用下式(1)，将所有文件划分为α和1-α的比例值，用户缓存容量划分为β
和1-β的比例值。其中，α,β为0到1范围内的实数。
[0028][0029]
其中，i,ii,iii为罗马字的1,2,3，在此分别表示为下式(2)-(4)中，不同文件数量、中继节点数量、中继节点缓存容量和用户缓存容量不同取值下的划分区域：
[0030]
m1+m
max
k2≥n,0≤m1≤n/4(2)
[0031]
m1+m
max
k2≤n(3)
[0032]
m1+m
max
k2≥n,n/4＜m1≤n(4)
[0033]
步骤2.2，在步骤2.1得到子系统划分比例后，将系统划分为两个子系统，系统i和系统ii分别为传输请求文件的α和(1-α)部分。
[0034]
优选的，步骤s4.1中，全文件传输方法采用以下步骤完成：
[0035]
步骤s4.1.1：每个用户请求一个文件且表示用户u
(i,j)
请求的文件。去中心化编码交付策略方法如下：若有k1个用户，每个用户请求的文件索引为dk，交付阶段源节点发送：
[0036][0037]
其中，∪(
·
)表示将(
·
)中的子文件发送后再次发送其余子文件，k表示临时变量，表示集合s\k中的用户请求的子文件，s\k表示集合s中不包含k，[k1]＝{1,2,...,k1}，表示异或运算。经过以上发送过程，所有用户均可获得请求的子文件。
[0038]
步骤s4.1.2：在所有文件中任选k1个文件，源节点采用下式(6)中的去中心化传输，每次传输保证发送给sk不相同的文件，因此，源节点发送
[0039][0040]
其中，表示集合t属于集合[n]的子集，|t|＝k1表示集合t中的元素个数等于k1，表示用户u
(i,j)
的请求索引不属于d
′
1,k
，d
′
1,k
表示sk在此次去中心化交付前请求的文件索引集合，d
′
1,k
＝{d
1,1
,d
1,2
,...,d
1,k1
}，d
1,1
表示用户u
(i,j)
的请求索引，为正整数。[n]＝{1,2,...,n}，k∈s表示k属于集合s。k为正整数，表示一个临时变量。
[0041]
优选的，步骤s5中，联合设计基于分组和零比特填充方法采用以下步骤完成：
[0042]
步骤s5.1：假设si下有k1个用户请求w1，记为d
(i,j)
＝1,1≤j≤k1，将这些用户划分为一组，记为g1；si下有k2个用户请求w2，划分到组g2中，其余同理。定义
表示第k组中的用户数量，因此gk中用户数量为h
k-h
k-1
，用户请求为
[0043]d(i,j)
＝k,k＝1,2,...,n,h
k-1
+1≤j≤hk(7)
[0044]
其中，h0＝0。
[0045]
交付阶段分为三个阶段。
[0046]
第一阶段，sk交付未被缓存在所有用户下的文件，即sk发送
[0047][0048]
表示不被任何用户缓存的请求子文件，表示空集，不包含任何内容。
[0049]
第二阶段，每个用户获得所有仅缓存在一个用户中的子文件，这一阶段，首先，sk广播
[0050][0051]
其中，w
i,{k}
表示仅被用户k缓存的wi的子文件。对于用户u
(i,j)
∈gk，请求文件索引d
(i,j)
＝k，当接收到式(9)的文件后，该组中的u
(i,j)
可获得gk中缓存在其他用户中wk的所有子文件，即w
k,{l}
,l∈{h
k-1
+1,h
k-1
+2,...,hk}。
[0052]
在发送式(9)后，sk广播
[0053][0054]
式(10)的主要目的是使得gk中的用户可获得其他组中用户缓存的子文件t\k表示集合t中不包含元素k。
[0055]
第三阶段，传输缓存在两个及两个以上用户请求文件的子文件，sk发送
[0056][0057]
其中，|t|表示集合t中所包含的元素数量，表示集合t属于集合[k2]的子集，[k2]＝{1,2,...,k2}。
[0058]
经过以上三个阶段，拥有异构缓存容量的用户可获得所有仅缓存在一个用户中的子文件。
[0059]
步骤s5.2：当用户数量小于文件数量时，sk在不同用户集合间依次创建编码多播机会，对每次用户集合，将较小的子文件进行零比特填充，使其和最大子文件大小相同，再经sk编码后广播给所有用户。sk广播的内容为
[0060][0061]
其中，为零比特填充后的子文件,t\k表示集合t中不包含元素k。每个子文件填充的零比特大小为表示可取的最大比特值。
[0062]
本发明还公开了一种异构用户缓存容量的多子系统嵌套的编码缓存系统，包括如下模块：
[0063]
子系统划分模块：源节点执行双子系统划分，得到子系统划分比例；
[0064]
部分子文件缓存模块：中继节点和用户随机缓存部分子文件；
[0065]
剩余部分子文件缓存模块：忽略中继节点缓存容量，用户随机缓存剩余部分子文件；
[0066]
源节点执行全文件传输模块：源节点根据用户请求索引，将待传输的子文件经编码调制发送到自由空间，中继节点恢复所有请求的子文件；
[0067]
联合设计的分组和零比特填充模块：根据用户和文件数量的关系，分别执行不同的编码传输方法；
[0068]
源节点去中心化编码缓存模块：中继节点将源节点传输的编码信息转发给所有用户；
[0069]
用户节点接收文件信息模块：用户将接收到的子文件经解调、解码后，与部分子文件缓存模块和剩余部分子文件缓存模块用户缓存的子文件异或处理后组合恢复请求文件。
[0070]
本发明的技术效果如下：
[0071]
本发明将编码缓存应用到异构用户缓存的多中继无线通信系统中，提出多子系统嵌套的编码缓存策略。相比于整体系统的编码放置和交付，通过感知系统的状态信息，动态调整两个子系统的权重来降低整体系统的链路负载。根据用户数量和文件数量的关系，联合设计基于分组和零比特填充策略，从而降低传输负载和复杂度。
附图说明
[0072]
图1为本发明实施例一的系统模型图。
[0073]
图2为本发明实施例一子系统划分模型图。
[0074]
图3为本发明实施例一的流程图。
[0075]
图4为本发明实施例一不同参数下用户归一化缓存容量图。
[0076]
图5为本发明实施例一基于分组链路速率的比较图。
[0077]
图6为本发明实施例一零比特填充的链路速率的比较图。
[0078]
图7为本发明实施例一区域划分参数图。
[0079]
图8为实施例二异构用户缓存容量的多子系统嵌套的编码缓存系统框图。
具体实施方式
[0080]
为了更清楚地说明本发明实施例，下面将对照附图说明本发明的具体实施方式。
[0081]
本发明所提供的一种异构无线通信网络中的多子系统嵌套的编码缓存技术方案可用于信息与通信工程技术领域，并不局限于以下实施例所详细说明的通信领域。下面选取典型领域说明本发明的具体实施方式。
[0082]
本发明涉及的一些背景技术介绍如下：
[0083]
1、分层编码缓存方法
[0084]
将系统划分为两个子系统，对所有文件和用户缓存容量进行划分。第一个子系统利用相邻节点间的编码多播增益传输一部分子文件。第二个子系统交付剩余文件，忽略中继节点缓存容量，直接在源节点和用户间进行编码交付，中继节点仅起转发作用。通过优化两个子系统的比重，降低整体系统的链路速率。
[0085]
在放置阶段，中继节点和用户采用去中心化缓存放置，在不同子系统中缓存部分子文件。
[0086]
在交付阶段，根据划分的子系统，采用去中心化传输。相比于hpf策略，基于分组的编码缓存可大大降低交付阶段的链路负载。具体见“karamchandani n,niesen u,maddah-ali m a,et al.hierarchical coded caching[j].ieee transactions on information theory,2016,62(6):3212-3229.”[0087]
2、去中心化编码缓存方法
[0088]
在放置阶段，每个用户对不同组中随机缓存相应文件库中每个文件的m
l
f/n
l
比特，不同用户之间互不影响。
[0089]
在交付阶段，每个用户请求一个文件，服务器接收到请求后每次传输满足同一组中用户的请求，利用去中心化编码缓存，通过l次传输对所有用户请求的内容进行交付。具体见“maddah-ali m a,niesen u.decentralized coded caching attains order-optimal memory-rate tradeoff[j].ieee/acm transactions on networking,2015,23(4):1029-1040.”[0090]
3、基于分组的编码缓存方法
[0091]
在异构用户缓存容量的单层无线通信系统中，基于去中心化编码缓存，在放置阶段，每个用户根据自己缓存容量将文件划分为部分子文件，采用去中心化放置存储在缓存中。在交付阶段，源节点依次传输给用户未被任何用户缓存的子文件，仅被一个用户缓存的请求子文件，被两个及两个以上用户缓存的请求子文件。具体见“[1]amiri m m,yang q d gunduz.decentralized caching and coded delivery with distinct cache capacities[j].ieee transactions on communications,2017,65(11):4657-4669.”[0092]
4、信道编译码及调制解调方法
[0093]
信道编码和译码是用于提高信道可靠性的理论和方法，由于移动通信存在干扰和衰落，在信号传输过程中将出现差错，故对数字信号必须采用纠、检错技术，即纠、检错编码技术，以增强数据在信道中传输时抵御各种干扰的能力，提高系统的可靠性。对要在信道中传送的数字信号进行的纠、检错编码就是信道编码。常见的信道编码有线性分组码、卷积码、turbo码、ldpc和polar码等。
[0094]
调制与解调是指在发送端把基带信号(包含传输信息的有效信号)加载到某个载波(通常为高频的正弦或余弦波)的过程称为调制，得到的信号称为已调信号，调制通常有调幅(am)，调频(fm)和调相(pm)。解调通常有正弦波幅度解调、正弦波角度解调和共振解
调。解调是调制的逆过程，就是在接收端通过某种信号处理手段从已调信号中得到基带信号。具体见“樊昌信，曹丽娜.通信原理(第7版)[m].国防工业出版社，2018”。
[0095]
实施例一
[0096]
参见图1-3，本实施例一种异构用户缓存容量的多子系统嵌套的编码缓存方法，按如下步骤：
[0097]
步骤s1，用户数量、用户缓存容量、中继节点数量和缓存容量作为输入参数，源节点执行双子系统划分方法，得到系统i和系统ii的划分比例值。
[0098]
步骤s2，将步骤s1所得的划分比例值作为输入参数，中继节点和用户缓存步骤，按以下子步骤完成：
[0099]
步骤s2.1，将步骤s1得到的比例值，执行前述背景技术介绍的文件划分方法对所有单个文件依次划分，得到子文件。
[0100]
步骤s2.2，将步骤s1得到的划分比例值和步骤s2.1得到的子文件作为输入参数，在系统i中执行前述背景技术介绍的缓存文件划分方法，中继节点和用户根据划分比例和划分的子文件任意缓存部分子文件，得到缓存的子文件。
[0101]
步骤s3，将步骤s1的划分比例值和步骤s2.1的子文件作为输入参数，在系统ii中执行前述背景技术介绍的缓存文件划分方法，用户任意根据划分比例和划分的子文件缓存部分剩余子文件，得到存储子文件。
[0102]
步骤s4，将用户请求某个文件序号索引作为输入参数，源节点传输请求的子文件，按以下步骤完成：
[0103]
步骤s4.1，源节点将用户请求某个文件序号索引作为输入参数，执行全文件传输方法，得到经异或处理后的子文件。
[0104]
步骤s4.2，源节点将步骤s4.1得到的子文件再经前述背景技术介绍的信道编译码及调制解调方法后，发送到自由空间中，进一步，中继节点接收到子文件序列后，经前述背景技术介绍的译码和解调后，得到所有请求子文件。
[0105]
步骤s5，将步骤s4所得的所有请求文件和用户索引作为输入参数，中继节点执行联合设计分组和零比特填充方法，得到经异或处理后的子文件，然后，再经前述背景技术介绍的信道编译码及调制解调方法处理后，得到待发送的比特序列。之后，由发射天线发送到自由空间，则在用户节点得到用户请求的所有已编码、调制的发送文件。
[0106]
步骤s6，将步骤s2、步骤s3缓存的子文件和用户请求文件索引作为输入参数，源节点执行前述背景技术介绍的去中心化编码缓存传输剩余部分子文件，得到经网络编码后的子文件，之后，再将请求的子文件，经前述背景技术介绍的信道编译码及调制解调方法处理后，发送到自由空间，由中继节点接收到后转发给用户节点，用户节点由接收天线在自由空间中接收到所有已编码、调制的文件。
[0107]
步骤s7，将步骤s5和s6发送过来的文件，中继节点依次执行前述背景技术介绍的信道编译码及调制解调方法，得到经网络编码后的子文件，再与已缓存的子文件，逐比特异或、组合后，得到最终请求的文件，该请求的文件即为本发明的最后结果。
[0108]
本实施例的步骤s1中，双子系统划分方法采用以下步骤完成：
[0109]
步骤s1.1，多中继异构用户缓存容量系统包括1个源节点，源节点的文件库中共有n个文件，文件用wi表示，其中i为正整数，1≤i≤n，n为正整数，表示文件数目；每个文件大
小为f比特，且表示为：|wi|＝f。其中，f≥0，为大于等于0的实数。源节点可访问文件库中所有文件。有k1个中继节点和源节点相连，用si表示第i个中继节点，i∈{1,2,...,k1}。其中，k1为正整数，i为正整数。每个中继节点可存储m1个文件，m1≤n。其中，m1为正整数。缓存容量为m1·
f比特。si缓存的文件内容记为z
1,i
。每个中继节点为k2个用户提供服务。其中，k2为正整数。故系统共k1·
k2个用户，且u
(i,j)
记为第i个中继节点下的第j个用户，u
(i,j)
缓存的文件内容记为z
2,(i,j)
。采用下式(1)，将所有文件划分为α和1-α的比例值，用户缓存容量划分为β和1-β的比例值。其中，α,β为0到1范围内的实数。
[0110][0111]
其中，i,ii,iii为罗马字的1,2,3，在此分别表示为下式(2)-(4)中，不同文件数量、中继节点数量、中继节点缓存容量和用户缓存容量不同取值下的划分区域：
[0112]
m1+m
max
k2≥n,0≤m1≤n/4(2)
[0113]
m1+m
max
k2≤n(3)
[0114]
m1+m
max
k2≥n,n/4＜m1≤n(4)
[0115]
步骤s1.2，在步骤2.1得到子系统划分比例后，将系统划分为两个子系统，系统i和系统ii分别为传输请求文件的α和(1-α)部分。
[0116]
本实施例的步骤s4.1中，全文件传输方法采用以下步骤完成：
[0117]
步骤s4.1.1：每个用户请求一个文件且表示用户u
(i,j)
请求的文件。去中心化编码交付策略方法如下：若有k1个用户，每个用户请求的文件索引为dk，交付阶段源节点发送：
[0118][0119]
其中，∪(
·
)表示将(
·
)中的子文件发送后再次发送其余子文件，k表示临时变量，表示集合s\k中的用户请求的子文件，s\k表示集合s中不包含k，[k1]＝{1,2,...,k1}，表示异或运算。经过以上发送过程，所有用户均可获得请求的子文件。
[0120]
步骤s4.2.2：在所有文件中任选k1个文件，源节点采用下式(6)中的去中心化传输，每次传输保证发送给sk不相同的文件，因此，源节点发送
[0121][0122]
其中，表示集合t属于集合[n]的子集，|t|＝k1表示集合t中的元素个数等于k1，表示用户u
(i,j)
的请求索引不属于d
′
1,k
，d
′
1,k
表示sk在此次去中心化交付前请
求的文件索引集合，d
′
1,k
＝{d
1,1
,d
1,2
,...,d
1,k1
}，d
1,1
表示用户u
(i,j)
的请求索引，为正整数。[n]＝{1,2,...,n}，k∈s表示k属于集合s。k为正整数，表示一个临时变量。
[0123]
本实施例的步骤s5中，联合设计基于分组和零比特填充方法采用以下步骤完成：
[0124]
步骤s5.1：假设si下有k1个用户请求w1，记为d
(i,j)
＝1,1≤j≤k1，将这些用户划分为一组，记为g1；si下有k2个用户请求w2，划分到组g2中，其余同理。定义表示第k组中的用户数量，因此gk中用户数量为h
k-h
k-1
，用户请求为
[0125]d(i,j)
＝k,k＝1,2,...,n,h
k-1
+1≤j≤hk(7)
[0126]
其中，h0＝0。
[0127]
交付阶段分为三个阶段。
[0128]
第一阶段，sk交付未被缓存在所有用户下的文件，即sk发送
[0129][0130]
表示不被任何用户缓存的请求子文件，表示空集，不包含任何内容。
[0131]
第二阶段，每个用户获得所有仅缓存在一个用户中的子文件，这一阶段，首先，sk广播
[0132][0133]
其中，w
i,{k}
表示仅被用户k缓存的wi的子文件。对于用户u
(i,j)
∈gk，请求文件索引d
(i,j)
＝k，当接收到式(9)的文件后，该组中的u
(i,j)
可获得gk中缓存在其他用户中wk的所有子文件，即w
k,{l}
,l∈{h
k-1
+1,h
k-1
+2,...,hk}。
[0134]
在发送式(9)后，sk广播
[0135][0136]
式(10)的主要目的是使得gk中的用户可获得其他组中用户缓存的子文件t\k表示集合t中不包含元素k。
[0137]
第三阶段，传输缓存在两个及两个以上用户请求文件的子文件，sk发送
[0138][0139]
其中，|t|表示集合t中所包含的元素数量，表示集合t属于集合[k2]的子集，[k2]＝{1,2,...,k2}。
[0140]
经过以上三个阶段，拥有异构缓存容量的用户可获得所有仅缓存在一个用户中的子文件。
[0141]
步骤s5.2：当用户数量小于文件数量时，sk在不同用户集合间依次创建编码多播机会，对每次用户集合，将较小的子文件进行零比特填充，使其和最大子文件大小相同，再经sk编码后广播给所有用户。sk广播的内容为
[0142][0143]
其中，为零比特填充后的子文件,t\k表示集合t中不包含元素k。每个子文件填充的零比特大小为表示可取的最大比特值。
[0144]
实施例二
[0145]
如图8所示，异构用户缓存容量的多子系统嵌套的编码缓存系统，包括如下模块：
[0146]
子系统划分模块：源节点执行双子系统划分，得到子系统划分比例；
[0147]
部分子文件缓存模块：中继节点和用户随机缓存部分子文件；
[0148]
剩余部分子文件缓存模块：忽略中继节点缓存容量，用户随机缓存剩余部分子文件；
[0149]
源节点执行全文件传输模块：源节点根据用户请求索引，将待传输的子文件经编码调制发送到自由空间，中继节点恢复所有请求的子文件；
[0150]
联合设计的分组和零比特填充模块：根据用户和文件数量的关系，分别执行不同的编码传输方法；
[0151]
源节点去中心化编码缓存模块：中继节点将源节点传输的编码信息转发给所有用户；
[0152]
用户节点接收文件信息模块：用户将接收到的子文件经解调、解码后，与部分子文件缓存模块和剩余部分子文件缓存模块用户缓存的子文件异或处理后组合恢复请求文件。
[0153]
本实施例更具体的介绍如下：
[0154]
子系统划分模块中，用户数量、用户缓存容量、中继节点数量和缓存容量作为输入参数，源节点执行双子系统划分方法，得到系统i和系统ii的划分比例值。
[0155]
部分子文件缓存模块，将子系统划分模块所得的划分比例值作为输入参数，中继节点和用户缓存步骤，按以下子步骤完成：
[0156]
步骤s2.1，将子系统划分模块得到的比例值，执行前述背景技术介绍的文件划分方法对所有单个文件依次划分，得到子文件。
[0157]
步骤s2.2，将子系统划分模块得到的划分比例值和步骤s2.1得到的子文件作为输入参数，在系统i中执行前述背景技术介绍的缓存文件划分方法，中继节点和用户根据划分比例和划分的子文件任意缓存部分子文件，得到缓存的子文件。
[0158]
剩余部分子文件缓存模块，将子系统划分模块的划分比例值和步骤s2.1的子文件作为输入参数，在系统ii中执行前述背景技术介绍的缓存文件划分方法，用户任意根据划分比例和划分的子文件缓存部分剩余子文件，得到存储子文件。
[0159]
源节点执行全文件传输模块，将用户请求某个文件序号索引作为输入参数，源节点传输请求的子文件，按以下步骤完成：
[0160]
步骤s4.1，源节点将用户请求某个文件序号索引作为输入参数，执行全文件传输方法，得到经异或处理后的子文件。
[0161]
步骤s4.2，源节点将步骤s4.1得到的子文件再经前述背景技术介绍的信道编译码及调制解调方法后，发送到自由空间中，进一步，中继节点接收到子文件序列后，经前述背景技术介绍的译码和解调后，得到所有请求子文件。
[0162]
联合设计的分组和零比特填充模块，将源节点执行全文件传输模块所得的所有请求文件和用户索引作为输入参数，中继节点执行联合设计分组和零比特填充方法，得到经异或处理后的子文件，再经前述背景技术介绍的信道编译码及调制解调方法处理后，得到待发送的比特序列。之后，由发射天线发送到自由空间，则在用户节点得到用户请求的所有已编码、调制的发送文件。
[0163]
源节点去中心化编码缓存模块，将部分子文件缓存模块、剩余部分子文件缓存模块缓存的子文件和用户请求文件索引作为输入参数，源节点执行前述背景技术介绍的去中心化传输方法，得到经网络编码后的子文件，之后，再将请求的子文件，经前述背景技术介绍的信道编译码及调制解调方法处理后，发送到自由空间，由中继节点接收到后转发给用户节点，用户节点由接收天线在自由空间中接收到所有已编码、调制的文件。
[0164]
用户节点接收文件信息模块，将联合设计的分组和零比特填充模块和源节点去中心化编码缓存模块发送过来的文件，中继节点依次执行前述背景技术介绍的信道编译码及调制解调方法，得到经网络编码后的子文件，再与已缓存的子文件，逐比特异或、组合后，得到最终请求的文件，该请求的文件即为本发明的最后结果。
[0165]
本实施例的子系统划分模块中，双子系统划分方法采用以下步骤完成：
[0166]
步骤s1.1，多中继异构用户缓存容量系统包括1个源节点，源节点的文件库中共有n个文件，文件用wi表示，其中i为正整数，1≤i≤n，n为正整数，表示文件数目；每个文件大小为f比特，且表示为：|wi|＝f。其中，f≥0，为大于等于0的实数。源节点可访问文件库中所有文件。有k1个中继节点和源节点相连，用si表示第i个中继节点，i∈{1,2,...,k1}。其中，k1为正整数，i为正整数。每个中继节点可存储m1个文件，m1≤n。其中，m1为正整数。缓存容量为m1·
f比特。si缓存的文件内容记为z
1,i
。每个中继节点为k2个用户提供服务。其中，k2为正整数。故系统共k1·
k2个用户，且u
(i,j)
记为第i个中继节点下的第j个用户，u
(i,j)
缓存的文件内容记为z
2,(i,j)
。采用下式(1)，将所有文件划分为α和1-α的比例值，用户缓存容量划分为β和1-β的比例值。其中，α,β为0到1范围内的实数。
[0167][0168]
其中，i,ii,iii为罗马字的1,2,3，在此分别表示为下式(2)-(4)中，不同文件数量、中继节点数量、中继节点缓存容量和用户缓存容量不同取值下的划分区域：
[0169]
m1+m
max
k2≥n,0≤m1≤n/4(2)
[0170]
m1+m
max
k2≤n(3)
[0171]
m1+m
max
k2≥n,n/4＜m1≤n(4)
[0172]
步骤s1.2，在步骤2.1得到子系统划分比例后，将系统划分为两个子系统，系统i和系统ii分别为传输请求文件的α和(1-α)部分。
[0173]
本实施例的步骤s4.1中，全文件传输方法采用以下步骤完成：
[0174]
步骤s4.1.1：每个用户请求一个文件且表示用户u
(i,j)
请求的文件。去中心化编码交付策略方法如下：若有k1个用户，每个用户请求的文件索引为dk，交付阶段源节点发送：
[0175][0176]
其中，∪(
·
)表示将(
·
)中的子文件发送后再次发送其余子文件，k表示临时变量，表示集合s\k中的用户请求的子文件，s\k表示集合s中不包含k，[k1]＝{1,2,...,k1}，表示异或运算。经过以上发送过程，所有用户均可获得请求的子文件。
[0177]
步骤s4.2.2：在所有文件中任选k1个文件，源节点采用下式(6)中的去中心化传输，每次传输保证发送给sk不相同的文件，因此，源节点发送
[0178][0179]
其中，表示集合t属于集合[n]的子集，|t|＝k1表示集合t中的元素个数等于k1，表示用户u
(i,j)
的请求索引不属于d
′
1,k
，d
′
1,k
表示sk在此次去中心化交付前请求的文件索引集合，d
′
1,k
＝{d
1,1
,d
1,2
,...,d
1,k1
}，d
1,1
表示用户u
(i,j)
的请求索引，为正整数。[n]＝{1,2,...,n}，k∈s表示k属于集合s。k为正整数，表示一个临时变量。
[0180]
本实施例的联合设计的分组和零比特填充模块中，联合设计基于分组和零比特填充方法采用以下步骤完成：
[0181]
步骤s5.1：假设si下有k1个用户请求w1，记为d
(i,j)
＝1,1≤j≤k1，将这些用户划分为一组，记为g1；si下有k2个用户请求w2，划分到组g2中，其余同理。定义表示第k组中的用户数量，因此gk中用户数量为h
k-h
k-1
，用户请求为
[0182]d(i,j)
＝k,k＝1,2,...,n,h
k-1
+1≤j≤hk(7)
[0183]
其中，h0＝0。
[0184]
交付阶段分为三个阶段。
[0185]
第一阶段，sk交付未被缓存在所有用户下的文件，即sk发送
[0186]
[0187]
表示不被任何用户缓存的请求子文件，表示空集，不包含任何内容。
[0188]
第二阶段，每个用户获得所有仅缓存在一个用户中的子文件，这一阶段，首先，sk广播
[0189][0190]
其中，w
i,{k}
表示仅被用户k缓存的wi的子文件。对于用户u
(i,j)
∈gk，请求文件索引d
(i,j)
＝k，当接收到式(9)的文件后，该组中的u
(i,j)
可获得gk中缓存在其他用户中wk的所有子文件，即w
k,{l}
,l∈{h
k-1
+1,h
k-1
+2,...,hk}。
[0191]
在发送式(9)后，sk广播
[0192][0193]
式(10)的主要目的是使得gk中的用户可获得其他组中用户缓存的子文件t\k表示集合t中不包含元素k。
[0194]
第三阶段，传输缓存在两个及两个以上用户请求文件的子文件，sk发送
[0195][0196]
其中，|t|表示集合t中所包含的元素数量，表示集合t属于集合[k2]的子集，[k2]＝{1,2,...,k2}。
[0197]
经过以上三个阶段，拥有异构缓存容量的用户可获得所有仅缓存在一个用户中的子文件。
[0198]
步骤s5.2：当用户数量小于文件数量时，sk在不同用户集合间依次创建编码多播机会，对每次用户集合，将较小的子文件进行零比特填充，使其和最大子文件大小相同，再经sk编码后广播给所有用户。sk广播的内容为
[0199][0200]
其中，为零比特填充后的子文件,t\k表示集合t中不包含元素k。每个子文件填充的零比特大小为表示可取的最大比特值。
[0201]
本发明将编码缓存应用到异构用户缓存的多中继无线通信系统中，提出多子系统嵌套的编码缓存策略。相比于整体系统的编码放置和交付，通过感知系统的状态信息，动态调整两个子系统的权重来降低整体系统的链路负载。根据用户数量和文件数量的关系，联合设计基于分组和零比特填充策略，从而降低传输负载和复杂度。此外，本发明还提出了基于去中心化编码缓存的全文件传输策略，在最低链路速率下使得所有中继节点可恢复所有文件。通过引入中继节点和编码缓存的方法，减少了源服务器的链路负载，有效提高了系统
的有效性和可靠性，具有较高应用价值。
[0202]
尽管已描述本发明的实施例，但对本领域的技术人员而言，可在不脱离本发明方法原理和精神的情况下对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同限定。在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。