CN114978279B - 一种卫星网络缓存节点的选取与分配方法 - Google Patents
一种卫星网络缓存节点的选取与分配方法 Download PDFInfo
- Publication number
- CN114978279B CN114978279B CN202210479601.XA CN202210479601A CN114978279B CN 114978279 B CN114978279 B CN 114978279B CN 202210479601 A CN202210479601 A CN 202210479601A CN 114978279 B CN114978279 B CN 114978279B
- Authority
- CN
- China
- Prior art keywords
- node
- cache
- time slot
- satellite network
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 106
- 239000011159 matrix material Substances 0.000 claims abstract description 47
- 238000011156 evaluation Methods 0.000 claims abstract description 27
- 238000012545 processing Methods 0.000 claims abstract description 17
- 239000013598 vector Substances 0.000 claims description 12
- 239000010410 layer Substances 0.000 claims description 10
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 7
- 239000002356 single layer Substances 0.000 claims description 4
- 230000008878 coupling Effects 0.000 abstract description 3
- 238000010168 coupling process Methods 0.000 abstract description 3
- 238000005859 coupling reaction Methods 0.000 abstract description 3
- 230000007547 defect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 229910052741 iridium Inorganic materials 0.000 description 2
- GKOZUEZYRPOHIO-UHFFFAOYSA-N iridium atom Chemical compound [Ir] GKOZUEZYRPOHIO-UHFFFAOYSA-N 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18519—Operations control, administration or maintenance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Radio Relay Systems (AREA)
Abstract
一种卫星网络缓存节点的选取与分配方法，涉及卫星网络缓存技术领域，为解决现有缓存放置方法没有考虑卫星网络时空演化过程中节点间的耦合关系，不适用于节点高速运行的动态网络，以及没有综合考虑卫星网络拓扑特点和功能特点的缺陷问题，本发明将动态变化的卫星运行周期划分为一组具有稳定拓扑的时隙序列；将各时隙的邻接矩阵扩展为基于多层网络的扩展邻接矩阵；根据卫星网络的拓扑结构特点和功能特点选取节点重要性评价指标；结合TOPSIS算法和节点重要性评价指标，选择符合要求的星上路由器节点作为缓存节点；在缓存节点上设置数据包和兴趣包的处理和转发策略。本发明考虑卫星网络的演化特点，可以适应时变的卫星网络请求，保障良好的用户体验。
Description
技术领域
本发明涉及卫星网络缓存技术领域，具体涉及一种基于TOPSIS的卫星网络缓存节点选取及缓存内容放置方法。
背景技术
卫星网络具有覆盖范围广以及广播通信的特点，可以克服环境因素的影响，为沙漠、海洋、极地等环境恶劣地区以及灾难发生地区提供广泛的数据服务。近年来，随着星上处理能力的增强以及卫星通信技术的日益完善，卫星网络发展迅速，逐步成为传统地面网络的补充和扩展。由于卫星节点始终处于高速运行状态，而且星间链路经常发生周期性的中断，导致卫星节点间缺乏长期稳定的端到端连接。
信息中心网络(ICN)中的网内缓存技术被认为是解决卫星网络当前问题的有效方案。其核心思想是在卫星网络中所有星上路由器节点上赋予存储内容资源和服务内容请求的功能，若用户发送的内容请求在路由过程中命中缓存则可直接获取内容和服务，而不需要每次从内容源服务器获取内容。通过就近服务的方式，可以提高用户获取信息的效率，降低网络中的冗余流量，缓解服务器负载等。因此，缓存放置方法的设计尤其是缓存位置的选择对于卫星网络中内容分发效率有着至关重要的影响。
现有的缓存放置方法依据内容副本的位置与数据包回传路径是否一致可将其分为on-path和off-path两类缓存方法。on-path方法根据内容回传路径上节点的本地特性选出合适的节点存储内容副本。off-path方法允许内容副本存储在服务器向用户回传内容的路径之外的任何节点。但二者均是针对静态网络，没有考虑卫星网络时空演化过程中节点间的耦合关系，不适用于节点高速运动的卫星网络。一个有效的卫星网络缓存放置方法可以适用于动态变化的卫星网络，可以选取最优的卫星节点作为缓存节点，进而设计出高效的缓存放置方法，从而提高卫星网络的缓存命中率，确保用户的体验。
优劣解距离法(TOPSIS，Technique for Order Preference by Similarity toan Ideal Solution)是根据有限个评价对象与理想化目标的接近程度进行排序的方法，是多目标决策分析中一种有效的方法。
发明内容
本发明为解决现有缓存放置方法没有考虑卫星网络时空演化过程中节点间的耦合关系，不适用于节点高速运行的动态网络，以及没有综合考虑卫星网络拓扑特点和功能特点的缺陷问题，提供一种卫星网络缓存节点的选取与分配方法。
一种卫星网络缓存节点的选取与分配方法，该方法由以下步骤实现：
步骤一、将卫星网络一个运行周期对应的拓扑状态作为原始快照序列S；
将所述原始快照序列S中的任意两个相邻快照进行相似性计算，分别获得相邻快照的OR相似性，PCC相似性和ASN相似性；
步骤二、根据步骤一获得的OR相似性，PCC相似性和ASN相似性，计算获得相邻快照的LS相似性；
步骤三、将步骤二获得的LS相似性极小值作为分割点，获得卫星网络时隙序列P＝{P1,P2,…,Pk,…,Pm}，时隙Pk的时长与卫星运行周期的比值为时隙Pk的时间权重，时隙序列P对应的时间权重序列为TW＝{tw1,tw2,…,twk,…,twm}；时隙Pk对应的邻接矩阵为A(k)；
其中，维数为N×N，ast为节点s与节点t的连边；当节点s与节点t连接时，ast为1，否则，ast为0；
步骤四、将步骤三所述的相邻时隙Pk-1、Pk、Pk+1对应的邻接矩阵A(k-1)、A(k)、A(k+1)，采用下式，获取时隙Pk对应的基于多层网络的扩展邻接矩阵A′；
其中，I为单位矩阵，ω为可调参数；
步骤五、对步骤四所述的扩展邻接矩阵A′进行计算，分别获取时隙Pk中任意节点的度中心性DC，介数中心性BC和紧密度中心性CC；
步骤六、对步骤四所述的扩展邻接矩阵A′进行计算，分别获取时隙Pk中任意节点的传输能力TC，网络约束系数NCC和效率值EF；
步骤七、对步骤四所述的扩展邻接矩阵A′进行计算，获取决策矩阵X，用下式表示为：
式中，f为多层网络中节点的总数，g为评价指标的总数，xbc表示第c个指标针对节点b的评价结果，评价结果包括度中心性DC、介数中心性BC、紧密度中心性CC、传输能力TC、网络约束系数NCC以及效率值EF；
步骤八、将步骤七所述的决策矩阵X进行标准化，获取标准化决策矩阵Y，并对所述标准化决策矩阵Y进行加权计算，获得加权决策矩阵Z；
步骤九、对所述加权决策矩阵Z进行计算，获得相对贴近度Cb；
步骤十、根据相对贴近度，获取时隙Pk中任意节点v的重要度值Fv，用下式表示为：
其中，N为单层网络中节点的总数，twv-1、twv、twv+1为步骤三所述的相邻时隙对应的时间权重；
将所述重要度值Fv采用降序排列，选取前T个节点作为卫星网络在时隙Pk运行时间内的缓存节点；
步骤十一、对步骤十所述的缓存节点设置路由转发策略；所述路由转发策略包括兴趣包处理和数据包处理两个过程；
所述兴趣包处理过程如下：
用户根据需求向网络中发送内容请求的兴趣包，在用户节点到星上服务器节点间的最短路径上，兴趣包进行转发并记录到达响应节点过程中经历的跳数hop；
当星上路由器节点接收到该兴趣包，在其内容存储表CS中查找是否有与内容名称相同的数据；如果查找成功，则直接将数据包回传给处理该兴趣包的接入端口；否则，在待定兴趣表PIT中查找是否存在该内容请求的条目；
如果存在对应的PIT条目，则丢弃兴趣包，并在现有条目中增加该兴趣包的接入端口；否则，创建一条新的PIT条目，并查找待定兴趣表PIT中记录的转发端口，将兴趣包转发到下一跳星上路由器节点；
所述数据包处理过程如下：
星上服务器节点或者具有内容副本的缓存节点响应接收到的兴趣包，并发回与请求内容匹配的数据包，该数据包将沿着兴趣包转发路径进行反向回传，当星上路由器节点接收到数据包时，需要判断该节点是否是选定的缓存节点；
如果该节点属于缓存节点集合并且缓存空间未满，则在该节点存储内容副本并转发数据包至下一跳星上路由器节点；
如果该节点属于缓存节点集合但是缓存空间已满，则根据LRU缓存替换策略进行缓存内容替换并转发数据包至下一跳星上路由器节点；
如果该节点不属于缓存节点集合，则直接转发数据包至下一跳星上路由器节点，当用户节点接收到回传的数据包，该过程终止，完成缓存节点放置。
本发明的有益效果：本发明所述一种卫星网络缓存节点的选取与分配方法，从低轨卫星网络中动态网络状态获取的角度出发，利用相邻快照相似性和时间演化分析方法，对卫星网络的运行周期进行划分并获取基于多层网络的扩展邻接矩阵，充分考虑卫星网络的拓扑特性和功能特性，设计了缓存节点选择算法，并在缓存节点上设置数据包和兴趣包的缓存内容放置策略，以满足用户对于低时延的需求，提高缓存命中率的同时保障卫星网络稳定运行。此外，本发明所述方法扩展了ICN的网内缓存技术在高速动态网络中的应用，有效地解决了卫星网络中星上数据分发困难的难题。
附图说明
图1为本发明所述的一种卫星网络缓存节点的选取与分配方法流程图；
图2为本发明所述的一种卫星网络缓存节点的选取与分配方法中基于快照的卫星网络拓扑结构示意图；
图3为以铱星星座为例，各快照间的LS相似性图；
图4为基于LS相似性构建时隙序列示意图；
图5为多层网络模型示意图；
图6为基于多层网络的扩展邻接矩阵示意图。
具体实施方式
具体实施方式结合图1至图6说明本实施方式，一种卫星网络缓存节点的选取与分配方法，本方法中，以铱星星座为实验对象，该星座是目前最为成熟的支持星间链路的低轨卫星网络，该系统包括66颗低轨卫星和6个备用卫星，66颗工作卫星均匀分布在6个轨道高度为780km的圆形轨道平面上，轨道倾角为86.4°，运行周期约为6000s。
本实施方式中，该方法由以下步骤实现：
步骤一、将卫星网络一个运行周期对应的拓扑状态作为原始快照序列S＝{S1,S2,…,Si,…,Sn}，快照为卫星网络中某一时刻的静态图，如附图2。
步骤二、将步骤一所述的原始快照序列S中的任意两个相邻快照Si和Sj，按照公式(1)所述方法，获得快照Si和Sj的OR相似性。
式中，
为快照Si中的链路总数，
为快照Sj中的链路总数，
为快照Si与快照Sj共有的链路总数。
步骤三、将步骤一所述的原始快照序列S中的任意两个相邻快照Si和Sj，按照公式(2)所述方法，获得快照Si和Sj的PCC相似性。
式中，所有快照对应的邻接矩阵的维数均为N×N，N2为快照中向量的总数，
为快照Si中第u个向量，
为快照Sj中第u个向量，
为快照Si中所有横向量组合而成的向量，
为快照Sj中所有纵向量组合而成的向量，
和
分别为
和
的平均值，
和
分别为
和
的标准差。
步骤四、将步骤一所述的原始快照序列S中的任意两个相邻快照Si和Sj，按照公式(3)所述方法，获得快照Si和Sj的ASN相似性。
式中，
为快照Si中的链路总数，
为快照Sj中的链路总数，
为快照Si与快照Sj共有的链路总数。
步骤五、将步骤二、步骤三、步骤四所述的OR相似性、PCC相似性、ASN相似性，按照公式(4)所述方法，获得相邻快照Si和Sj的LS相似性，如附图3。
步骤六、将步骤五所述的相邻快照的LS相似性极小值作为分割点，获得卫星网络时隙序列P＝{P1,P2,…,Pk,…,Pm}，如附图4。时隙Pk对应的邻接矩阵为A(k)，维数为N×N，如公式(5)，其中，ast为节点s与节点t的连边。当节点s与节点t连接时，ast为1，否则，ast为0。时隙Pk的时长与卫星运行周期的比值为时隙Pk的时间权重，时隙序列P对应的时间权重序列为TW＝{tw1,tw2,…,twk,…,twm}。
步骤七、将步骤六所述的相邻时隙Pk-1、Pk、Pk+1对应的邻接矩阵A(k-1)、A(k)、A(k+1)，按照公式(6)所述方法，获取时隙Pk对应的基于多层网络的扩展邻接矩阵，如附图5和附图6。
式中，I为单位矩阵，ω为可调参数，本实施方式中ω＝1。
步骤八、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(7)所述方法，获取时隙Pk中任意节点v的度中心性DC。
式中，
为节点v的邻接节点，avw为节点v与节点w的连边。
步骤九、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(8)所述方法，获取时隙Pk中任意节点v的介数中心性BC。
式中，δst为节点s到节点t的最短路径数，δst(v)为节点s到节点t且经过节点v的最短路径数，V为时隙Pk中节点集合。
步骤十、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(9)所述方法，获取时隙Pk中任意节点v的紧密度中心性CC。
式中，lvs为节点v到节点s的最短路径长度，V为时隙Pk中节点集合。
步骤十一、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(10)所述方法，获取时隙Pk中任意节点v的传输能力TC(v)。
式中，<k>为时隙Pk的平均度，lvs为节点v到节点s的最短路径长度，V为时隙Pk中节点集合。
步骤十二、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(11)所述方法，获取时隙Pk中任意节点v的邻接度Q(v)。
式中，
为节点v的邻接节点，DC(w)为步骤八所述的节点w的度值。
步骤十三、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(12)所述方法，获取时隙Pk中任意节点v的约束力RC(v)。
式中，
为节点v的邻接节点，节点q为节点v与节点w的共同邻接节点，pvw为节点w的邻接度与节点v的邻接节点的邻接度之和的比值，pvq为节点q的邻接度与节点v的邻接节点的邻接度之和的比值，pqw为节点w的邻接度与节点q的邻接节点的邻接度之和的比值，Q(w)和Q(h)分别为节点w和节点h的邻接度。
步骤十四、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(13)所述方法，获取时隙Pk中任意节点v的网络约束系数NCC(v)。
式中，RC(v)为步骤十三所述的节点v的约束力，V为时隙Pk中节点集合。
步骤十五、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(14)所述方法，获取时隙Pk中任意节点v的效率值EF(v)。
式中，
为节点v的邻接节点，
为节点h的邻接节点，n(v)为节点v的邻接节点的总数，V为时隙Pk中节点集合。
步骤十六、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(15)所述方法，获取决策矩阵X。
其中，f为多层网络中节点的总数，g为评价指标的总数，xbc表示第c个指标针对节点b的评价结果，评价指标依次为步骤八所述的度中心性DC、步骤九所述的介数中心性BC、步骤十所述的紧密度中心性CC、步骤十一所述的传输能力TC、步骤十四所述的网络约束系数NCC、步骤十五所述的效率值EF。本实施方式中f＝198，g＝6。
步骤十七、将步骤十六所述的决策矩阵，按照公式(16)所述方法，获取标准化决策矩阵Y。
其中，f为多层网络中节点的总数，本实施方式中f＝198。
步骤十八、将步骤十七所述的标准化决策矩阵，按照公式(17)所述方法，获取加权决策矩阵Z。
其中，iwc为第c个评价指标的权重，Hc为第c个指标对应的熵值，g为评价指标的总数，本实施方式中g＝6。
步骤十九、将步骤十八所述的加权决策矩阵，按照公式(18)所述方法，获取正理想解S+和负理想解S-。
其中，zb1为指标1对于节点b的评价结果，zb1是一个列向量，
是上述列向量的最大解，也就是指标1对应的正理想解。
步骤二十、将步骤十九所述的正理想解和负理想解，按照公式(19)所述方法，获取每个评价指标与正理想解和负理想解的距离。
其中，zbc为指标c对于节点b的评价结果，
和
分别为评价指标与正理想解和负理想解的距离，
和
分别为正理想解和负理想解；
步骤二十一、将步骤二十所述的每个评价指标与正理想解和负理想解的距离，按照公式(20)所述方法，获取每个评价指标与理想解的相对贴近度Cb。
步骤二十二、将步骤二十一所述的每个评价指标与理想解的相对贴近度，按照公式(21)所述方法，获取时隙Pk中任意节点v的重要度值Fv。
其中，N为单层网络中节点的总数，twv-1、twv、twv+1为步骤六所述的相邻时隙对应的时间权重，本实施方式中N＝66。
步骤二十三、将步骤二十二所述的时隙Pk中任意节点v的重要度值Fv，采用降序排列，选取前T个节点作为卫星网络在时隙Pk运行时间内的缓存节点，本实施方式中T＝7。
步骤二十四、在时隙Pk中，卫星网络缓存放置方法的路由转发策略包括兴趣包处理和数据包处理两个过程。其中，兴趣包处理采用以下过程。用户根据需求向网络中发送内容请求的兴趣包。在用户节点到星上服务器节点间的最短路径上，兴趣包进行转发并记录到达响应节点过程中经历的跳数hop。当星上路由器节点接收到该兴趣包，在其内容存储表CS中查找是否有与内容名称相同的数据。如果查找成功，则直接将数据包回传给处理该兴趣包的接入端口；否则，在待定兴趣表PIT中查找是否存在该内容请求的条目。如果存在对应的PIT条目，则丢弃兴趣包，并在现有条目中增加该兴趣包的接入端口；否则创建一条新的PIT条目，并查找待定兴趣表PIT中记录的转发端口，将兴趣包转发到下一跳星上路由器节点。
步骤二十五、在时隙Pk中，路由转发策略中数据包处理采用以下过程。星上服务器节点或者具有内容副本的缓存节点响应接收到的兴趣包，并发回与请求内容匹配的数据包。该数据包将沿着兴趣包转发路径进行反向回传。当星上路由器节点接收到数据包时，需要判断该节点是否是选定的缓存节点，如果该节点属于缓存节点集合并且缓存空间未满，则在该节点存储内容副本并转发数据包至下一跳星上路由器节点；如果该节点属于缓存节点集合但是缓存空间已满，则根据最近最少使用策略(LRU，least recently used)缓存替换策略进行缓存内容替换并转发数据包至下一跳星上路由器节点；如果该节点不属于缓存节点集合，则直接转发数据包至下一跳星上路由器节点。当用户节点接收到回传的数据包，该过程终止。其中缓存节点为步骤二十三所述的缓存节点。
以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。
Claims (8)
1.一种卫星网络缓存节点的选取与分配方法，其特征是：由以下步骤实现：
步骤一、将卫星网络一个运行周期对应的拓扑状态作为原始快照序列S；
将所述原始快照序列S中的任意两个相邻快照进行相似性计算，分别获得相邻快照的OR相似性，PCC相似性和ASN相似性；
步骤二、根据步骤一获得的OR相似性，PCC相似性和ASN相似性，计算获得相邻快照的LS相似性；
步骤三、将步骤二获得的LS相似性极小值作为分割点，获得卫星网络时隙序列P＝{P1,P2,…,Pk,…,Pm}，时隙Pk的时长与卫星运行周期的比值为时隙Pk的时间权重，时隙序列P对应的时间权重序列为TW＝{tw1,tw2,…,twk,…,twm}；时隙Pk对应的邻接矩阵为A(k)；
其中，维数为N×N，ast为节点s与节点t的连边；当节点s与节点t连接时，ast为1，否则，ast为0；
步骤四、将步骤三的相邻时隙Pk-1、Pk、Pk+1对应的邻接矩阵A(k-1)、A(k)、A(k+1)，采用下式，获取时隙Pk对应的基于多层网络的扩展邻接矩阵A′；
其中，I为单位矩阵，ω为可调参数；
步骤五、对步骤四所述的扩展邻接矩阵A′进行计算，分别获取时隙Pk中任意节点的度中心性DC，介数中心性BC和紧密度中心性CC；
步骤六、对步骤四所述的扩展邻接矩阵A′进行计算，分别获取时隙Pk中任意节点的传输能力TC，网络约束系数NCC和效率值EF；
步骤七、对步骤四所述的扩展邻接矩阵A′进行计算，获取决策矩阵X，用下式表示为：
式中，f为多层网络中节点的总数，g为评价指标的总数，xbc表示第c个指标针对节点b的评价结果，评价结果包括度中心性DC、介数中心性BC、紧密度中心性CC、传输能力TC、网络约束系数NCC以及效率值EF；
步骤八、将步骤七所述的决策矩阵X进行标准化，获取标准化决策矩阵Y，并对所述标准化决策矩阵Y进行加权计算，获得加权决策矩阵Z；
步骤九、对所述加权决策矩阵Z进行计算，获得相对贴近度Cb；
步骤十、根据相对贴近度，获取时隙Pk中任意节点v的重要度值Fv，用下式表示为：
其中，N为单层网络中节点的总数，twv-1、twv、twv+1为步骤三所述的相邻时隙对应的时间权重；
将所述重要度值Fv采用降序排列，选取前T个节点作为卫星网络在时隙Pk运行时间内的缓存节点；
步骤十一、对步骤十所述的缓存节点设置路由转发策略；所述路由转发策略包括兴趣包处理和数据包处理两个过程；
所述兴趣包处理过程如下：
用户根据需求向网络中发送内容请求的兴趣包，在用户节点到星上服务器节点间的最短路径上，兴趣包进行转发并记录到达响应节点过程中经历的跳数hop；
当星上路由器节点接收到该兴趣包，在其内容存储表CS中查找是否有与内容名称相同的数据；如果查找成功，则直接将数据包回传给处理该兴趣包的接入端口；否则，在待定兴趣表PIT中查找是否存在该内容请求的条目；
如果存在对应的PIT条目，则丢弃兴趣包，并在现有条目中增加该兴趣包的接入端口；否则，创建一条新的PIT条目，并查找待定兴趣表PIT中记录的转发端口，将兴趣包转发到下一跳星上路由器节点；
所述数据包处理过程如下：
星上服务器节点或者具有内容副本的缓存节点响应接收到的兴趣包，并发回与请求内容匹配的数据包，该数据包将沿着兴趣包转发路径进行反向回传，当星上路由器节点接收到数据包时，需要判断该节点是否是选定的缓存节点；
如果该节点属于缓存节点集合并且缓存空间未满，则在该节点存储内容副本并转发数据包至下一跳星上路由器节点；
如果该节点属于缓存节点集合但是缓存空间已满，则根据LRU缓存替换策略进行缓存内容替换并转发数据包至下一跳星上路由器节点；
如果该节点不属于缓存节点集合，则直接转发数据包至下一跳星上路由器节点，当用户节点接收到回传的数据包，该过程终止，完成缓存节点放置。
2.根据权利要求1所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：步骤一中，获得相邻快照Si和Sj的OR相似性OR(Si,Sj)，PCC相似性PCC(Si,Sj)和ASN相似性ASN(Si,Sj)的公式如下：
式中，
为快照Si中的链路总数，
为快照Sj中的链路总数，
为快照Si与快照Sj共有的链路总数；
式中，N2为快照中向量的总数，
为快照Si中第u个向量，
为快照Sj中第u个向量，
为快照Si中所有横向量组合而成的向量，
为快照Sj中所有横向量组合而成的向量，
和
分别为
和
的平均值，
和
分别为
和
的标准差；
3.根据权利要求1所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：步骤二中，相邻快照Si和Sj的LS相似性，用下式表示为：
4.根据权利要求1所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：步骤五中，对时隙Pk中任意节点v的度中心性DC(v)，介数中心性BC(v)和紧密度中心性CC(v)的具体公式如下：
式中，
为节点v的邻接节点，avw为节点v与节点w的连边；
式中，δst为节点s到节点t的最短路径数，δst(v)为节点s到节点t且经过节点v的最短路径数，V为时隙Pk中节点集合；
式中，lvs为节点v到节点s的最短路径长度，N为单层网络中节点的总数。
5.根据权利要求1所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：步骤六中，时隙Pk中任意节点v的传输能力TC(v)，网络约束系数NCC(v)和效率值EF(v)的计算公式如下：
式中，<k>为时隙Pk的平均度，lvs为节点v到节点s的最短路径长度，V为时隙Pk中节点集合；
式中，RC(v)为节点v的约束力，V为时隙Pk中节点集合；
时隙Pk中任意节点v的效率值EF用下式计算为：
式中，
为节点v的邻接节点，
为节点h的邻接节点，n(v)为节点v的邻接节点的总数，V为时隙Pk中节点集合。
6.根据权利要求5所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：时隙Pk中任意节点v的约束力RC用公式计算为：
式中，
为节点v的邻接节点，节点q为节点v与节点w的共同邻接节点，pvw为节点w的邻接度与节点v的邻接节点的邻接度之和的比值，pvq为节点q的邻接度与节点v的邻接节点的邻接度之和的比值，pqw为节点w的邻接度与节点q的邻接节点的邻接度之和的比值，Q(w)和Q(h)分别为节点w和节点h的邻接度；
节点v的邻接度Q(v)为：
式中，
为节点v的邻接节点，DC(w)为节点w的度值。
7.根据权利要求1所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：步骤八中，标准化决策矩阵Y的公式为：
式中，f为多层网络中节点的总数；
对所述标准化决策矩阵Y采用下式计算获取加权决策矩阵Z；
其中，iwc为第c个评价指标的权重，Hc为第c个指标对应的熵值，g为评价指标的总数。
8.根据权利要求1所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：步骤九的具体计算过程为：对加权决策矩阵Z采用下式，获取正理想解S+和负理想解S-；
其中，zb1为指标1对于节点b的评价结果；
将所述正理想解S+和负理想解S-采用下式计算，获取评价指标与正理想解距离
和负理想解距离
其中，zbc为指标c对于节点b的评价结果，
和
分别为正理想解和负理想解；
采用下式计算评价指标与理想解距离的相对贴近度Cb；
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210479601.XA CN114978279B (zh) | 2022-05-05 | 2022-05-05 | 一种卫星网络缓存节点的选取与分配方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210479601.XA CN114978279B (zh) | 2022-05-05 | 2022-05-05 | 一种卫星网络缓存节点的选取与分配方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114978279A CN114978279A (zh) | 2022-08-30 |
| CN114978279B true CN114978279B (zh) | 2023-05-09 |
Family
ID=82979128
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210479601.XA Active CN114978279B (zh) | 2022-05-05 | 2022-05-05 | 一种卫星网络缓存节点的选取与分配方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114978279B (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014187624A (ja) * | 2013-03-25 | 2014-10-02 | National Institute Of Information & Communication Technology | ネットワークの修復方法および修復プログラム |
| CN105282038A (zh) * | 2015-11-04 | 2016-01-27 | 哈尔滨工业大学 | 用于移动卫星网络中基于稳定性分析的分布式星群组网优化方法 |
| CN110601748A (zh) * | 2019-10-11 | 2019-12-20 | 大连大学 | 一种多状态空间信息网络拓扑生成优化算法 |
| CN113992259A (zh) * | 2021-10-22 | 2022-01-28 | 中国人民解放军63921部队 | 一种时隙资源拓展图的构建方法 |
| CN114422011A (zh) * | 2021-12-22 | 2022-04-29 | 中国空间技术研究院 | 一种低轨卫星星座网络容量测算方法 |
-
2022
- 2022-05-05 CN CN202210479601.XA patent/CN114978279B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014187624A (ja) * | 2013-03-25 | 2014-10-02 | National Institute Of Information & Communication Technology | ネットワークの修復方法および修復プログラム |
| CN105282038A (zh) * | 2015-11-04 | 2016-01-27 | 哈尔滨工业大学 | 用于移动卫星网络中基于稳定性分析的分布式星群组网优化方法 |
| CN110601748A (zh) * | 2019-10-11 | 2019-12-20 | 大连大学 | 一种多状态空间信息网络拓扑生成优化算法 |
| CN113992259A (zh) * | 2021-10-22 | 2022-01-28 | 中国人民解放军63921部队 | 一种时隙资源拓展图的构建方法 |
| CN114422011A (zh) * | 2021-12-22 | 2022-04-29 | 中国空间技术研究院 | 一种低轨卫星星座网络容量测算方法 |
Non-Patent Citations (1)
| Title |
|---|
| 卫星网络拓扑生成算法研究;魏德宾等;计算机仿真;第32卷(第8期);27-31 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114978279A (zh) | 2022-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5600215B2 (ja) | 帯域幅および優先順位アウェアネスと適応ルーティングとを用いるｌｅｏ衛星ネットワーク内でルートを判定する方法およびシステム | |
| Nakao et al. | Scalable routing overlay networks | |
| CN108964746B (zh) | 时变卫星网络多拓扑搜索最短路由方法 | |
| CN109714270B (zh) | 基于事件触发的卫星路由负载均衡方法 | |
| CN111342885B (zh) | 基于信关站合并的卫星网络选路方法 | |
| Wu | An extended dynamic source routing scheme in ad hoc wireless networks | |
| Deng et al. | An Ant Colony Optimization‐Based Routing Algorithm for Load Balancing in LEO Satellite Networks | |
| CN104580165B (zh) | 智慧协同网络中的一种协作缓存方法 | |
| Bastos et al. | A forwarding strategy based on reinforcement learning for Content-Centric Networking | |
| CN108400936A (zh) | 基于mpls的空间信息网络路由方法 | |
| Wang et al. | A load balanced routing algorithm based on congestion prediction for LEO satellite networks | |
| CN115087064A (zh) | 一种测控通信接入网跨域高可用路由方法及系统 | |
| CN114978279B (zh) | 一种卫星网络缓存节点的选取与分配方法 | |
| Cheocherngngarn et al. | Depth-first worst-fit search based multipath routing for data center networks | |
| Zhang et al. | A satellite routing algorithm based on optimization of both delay and bandwidth | |
| El-Emary et al. | Energy-efficient task offloading and trajectory design for UAV-based MEC systems | |
| CN112020117A (zh) | 低轨卫星通信网络中基于传输速度与节点容量的路由选择方法 | |
| CN109412950B (zh) | 星地混合网络中基于on-path缓存的数据分发方法 | |
| Wang et al. | A flooding-based routing algorithm for ADS-B packets transmission in LEO satellite network | |
| CN101141401A (zh) | 服务承载网中路由抖动的抑制方法 | |
| Peng et al. | An Anti-Interference On-Demand Routing Algorithm for LEO Satellite Networks | |
| Yuan et al. | Load balancing routing for single-layered satellite networks | |
| Wimalajeewa et al. | A novel distributed mobility protocol for dynamic coverage in sensor networks | |
| Mahdian et al. | Mindelay: Low-latency forwarding and caching algorithms for information-centric networks | |
| Chlamtac et al. | A performance model of a connection-oriented hypercube interconnection system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |