组合网络中的缓存：利用网络拓扑的新颖多播消息生成与交付

Maddah-Ali和Niesen针对共享链路广播网络的原始编码缓存方案现在已知在因子2范围内最优，并且已应用于其他类型的网络。出于实际原因，本文考虑服务器通过$H$个中间中继与具有缓存辅助的用户通信。特别地，它关注组合网络，其中$K = \binom{H}{r}$个用户中的每一个都连接到中继的一个不同的$r$子集。通过利用网络的对称拓扑，本文提出一种新颖方法来生成多播消息并将其交付给用户。通过数值评估，所提方案被证明能够减少与文献中可用方案相比的下载时间。该思想随后被扩展到去中心化组合网络、更通用的中继网络以及具有缓存辅助中继和用户的组合网络。在这些情况下，所提方案也优于已知方案。