[发明专利]星地混合网络中基于on-path缓存的数据分发方法

摘要

本发明提供了一种星地混合网络中基于on‑path缓存的数据分发方法，在设定好卫星网络场景后，根据卫星拓扑控制策略将动态的卫星网络划分为一系列等长离散的时间片并建立一个跨时隙的连接关系图，据此来改进数据分发路由算法；根据卫星网络的特点，利用提出的节点选择算法选取一部分节点作为缓存节点，从而降低数据分发的传输时延和数据的存储开销。

主权项

1.一种星地混合网络中基于on‑path缓存的数据分发方法，当源节点SN产生目标数据f时，SN将向网络中的每个卫星节点广播消息；某个用户UT将发送申请数据命令APf到最近可连接的LEO卫星节点以申请f，这将通过预先计算的最短路由将APf逐跳转发到源节点SN；一旦在转发过程中遇到一个已经存储f的缓存节点CN，f将立即发送给UT，并且停止APf转发；其特征在于：所述方法包括：S1、根据卫星间的拓扑关系建立节点间跨时隙连接图；S2、根据上述跨时隙连接图，利用基于回溯分区的缓存节点选择算法选出缓存节点存储源节点要分发的数据，具体为：S201、初始化缓存节点集合CNSet←φ；已经选择的缓存节点个数i←0；S202、如果已经选择的缓存节点i＜CNNum，则从顶点集合中选择一个不属于CNSet集合的顶点作为新的缓存节点c，并使其满足新的缓存节点可以使得当前的时延开销达到最小，将其加入缓存节点集合；如果已经选择的缓存节点i＞＝CNNum，则跳转至S204；S203、根据当前新的缓存节点c以及其所覆盖的节点重新作为新的区域，重新调整其上一级的区域；如果上一级区域划分没有改变，即仍为最优解，或者为当前缓存节点c是源节点SN则跳转至S202；如果上一级划分需要被调整则，即产生新的缓存节点c代替原缓存节点，则跳转至S203；S204、得到缓存节点集合CNSet。