CN114978279A - 一种卫星网络缓存节点的选取与分配方法 - Google Patents

一种卫星网络缓存节点的选取与分配方法 Download PDF

Info

Publication number
CN114978279A
CN114978279A CN202210479601.XA CN202210479601A CN114978279A CN 114978279 A CN114978279 A CN 114978279A CN 202210479601 A CN202210479601 A CN 202210479601A CN 114978279 A CN114978279 A CN 114978279A
Authority
CN
China
Prior art keywords
node
time slot
cache
nodes
network
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.)
Granted
Application number
CN202210479601.XA
Other languages
English (en)
Other versions
CN114978279B (zh
Inventor
底晓强
许睿
李锦青
祁晖
任维武
从立钢
毕琳
解男男
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changchun University of Science and Technology
Original Assignee
Changchun University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Changchun University of Science and Technology filed Critical Changchun University of Science and Technology
Priority to CN202210479601.XA priority Critical patent/CN114978279B/zh
Publication of CN114978279A publication Critical patent/CN114978279A/zh
Application granted granted Critical
Publication of CN114978279B publication Critical patent/CN114978279B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)；
Figure BDA0003627194630000011
其中，维数为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′；
Figure BDA0003627194630000021
其中，I为单位矩阵，ω为可调参数；
步骤五、对步骤四所述的扩展邻接矩阵A′进行计算，分别获取时隙Pk中任意节点的度中心性DC，介数中心性BC和紧密度中心性CC；
步骤六、对步骤四所述的扩展邻接矩阵A′进行计算，分别获取时隙Pk中任意节点的传输能力TC，网络约束系数NCC和效率值EF；
步骤七、对步骤四所述的扩展邻接矩阵A′进行计算，获取决策矩阵X，用下式表示为：
Figure BDA0003627194630000022
式中，f为多层网络中节点的总数，g为评价指标的总数，xbc表示第c个指标针对节点b的评价结果，评价结果包括度中心性DC、介数中心性BC、紧密度中心性CC、传输能力TC、网络约束系数NCC以及效率值EF；
步骤八、将步骤七所述的决策矩阵X进行标准化，获取标准化决策矩阵Y，并对所述标准化决策矩阵Y进行加权计算，获得加权决策矩阵Z；
步骤九、对所述加权决策矩阵Z进行计算，获得相对贴近度Cb；
步骤十、根据相对贴近度，获取时隙Pk中任意节点v的重要度值Fv，用下式表示为：
Figure BDA0003627194630000023
其中，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相似性。
Figure BDA0003627194630000031
式中，
Figure BDA0003627194630000032
为快照Si中的链路总数，
Figure BDA0003627194630000033
为快照Sj中的链路总数，
Figure BDA0003627194630000034
为快照Si与快照Sj共有的链路总数。
步骤三、将步骤一所述的原始快照序列S中的任意两个相邻快照Si和Sj，按照公式(2)所述方法，获得快照Si和Sj的PCC相似性。
Figure BDA0003627194630000035
式中，所有快照对应的邻接矩阵的维数均为N×N，N2为快照中向量的总数，
Figure BDA0003627194630000036
为快照Si中第u个向量，
Figure BDA0003627194630000037
为快照Sj中第u个向量，
Figure BDA0003627194630000038
为快照Si中所有横向量组合而成的向量，
Figure BDA0003627194630000039
为快照Sj中所有纵向量组合而成的向量，
Figure BDA0003627194630000041
和
Figure BDA0003627194630000042
分别为
Figure BDA0003627194630000043
和
Figure BDA0003627194630000044
的平均值，
Figure BDA0003627194630000045
和
Figure BDA0003627194630000046
分别为
Figure BDA0003627194630000047
和
Figure BDA0003627194630000048
的标准差。
步骤四、将步骤一所述的原始快照序列S中的任意两个相邻快照Si和Sj，按照公式(3)所述方法，获得快照Si和Sj的ASN相似性。
Figure BDA0003627194630000049
式中，
Figure BDA00036271946300000410
为快照Si中的链路总数，
Figure BDA00036271946300000411
为快照Sj中的链路总数，
Figure BDA00036271946300000412
为快照Si与快照Sj共有的链路总数。
步骤五、将步骤二、步骤三、步骤四所述的OR相似性、PCC相似性、ASN相似性，按照公式(4)所述方法，获得相邻快照Si和Sj的LS相似性，如附图3。
Figure BDA00036271946300000413
步骤六、将步骤五所述的相邻快照的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}。
Figure BDA00036271946300000414
步骤七、将步骤六所述的相邻时隙Pk-1、Pk、Pk+1对应的邻接矩阵A(k-1)、A(k)、A(k+1)，按照公式(6)所述方法，获取时隙Pk对应的基于多层网络的扩展邻接矩阵，如附图5和附图6。
Figure BDA00036271946300000415
式中，I为单位矩阵，ω为可调参数，本实施方式中ω＝1。
步骤八、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(7)所述方法，获取时隙Pk中任意节点v的度中心性DC。
Figure BDA00036271946300000416
式中，
Figure BDA00036271946300000417
为节点v的邻接节点，avw为节点v与节点w的连边。
步骤九、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(8)所述方法，获取时隙Pk中任意节点v的介数中心性BC。
Figure BDA00036271946300000418
式中，δst为节点s到节点t的最短路径数，δst(v)为节点s到节点t且经过节点v的最短路径数，V为时隙Pk中节点集合。
步骤十、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(9)所述方法，获取时隙Pk中任意节点v的紧密度中心性CC。
Figure BDA0003627194630000051
式中，lvs为节点v到节点s的最短路径长度，V为时隙Pk中节点集合。
步骤十一、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(10)所述方法，获取时隙Pk中任意节点v的传输能力TC(v)。
Figure BDA0003627194630000052
式中，<k>为时隙Pk的平均度，lvs为节点v到节点s的最短路径长度，V为时隙Pk中节点集合。
步骤十二、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(11)所述方法，获取时隙Pk中任意节点v的邻接度Q(v)。
Figure BDA0003627194630000053
式中，
Figure BDA0003627194630000054
为节点v的邻接节点，DC(w)为步骤八所述的节点w的度值。
步骤十三、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(12)所述方法，获取时隙Pk中任意节点v的约束力RC(v)。
Figure BDA0003627194630000055
式中，
Figure BDA0003627194630000056
为节点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)。
Figure BDA0003627194630000057
式中，RC(v)为步骤十三所述的节点v的约束力，V为时隙Pk中节点集合。
步骤十五、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(14)所述方法，获取时隙Pk中任意节点v的效率值EF(v)。
Figure BDA0003627194630000058
式中，
Figure BDA0003627194630000059
为节点v的邻接节点，
Figure BDA00036271946300000510
为节点h的邻接节点，n(v)为节点v的邻接节点的总数，V为时隙Pk中节点集合。
步骤十六、将步骤七所述的时隙Pk的扩展邻接矩阵，按照公式(15)所述方法，获取决策矩阵X。
Figure BDA0003627194630000061
其中，f为多层网络中节点的总数，g为评价指标的总数，xbc表示第c个指标针对节点b的评价结果，评价指标依次为步骤八所述的度中心性DC、步骤九所述的介数中心性BC、步骤十所述的紧密度中心性CC、步骤十一所述的传输能力TC、步骤十四所述的网络约束系数NCC、步骤十五所述的效率值EF。本实施方式中f＝198，g＝6。
步骤十七、将步骤十六所述的决策矩阵，按照公式(16)所述方法，获取标准化决策矩阵Y。
Figure BDA0003627194630000062
其中，f为多层网络中节点的总数，本实施方式中f＝198。
步骤十八、将步骤十七所述的标准化决策矩阵，按照公式(17)所述方法，获取加权决策矩阵Z。
Figure BDA0003627194630000063
其中，iwc为第c个评价指标的权重，Hc为第c个指标对应的熵值，g为评价指标的总数，本实施方式中g＝6。
步骤十九、将步骤十八所述的加权决策矩阵，按照公式(18)所述方法，获取正理想解S+和负理想解S-。
Figure BDA0003627194630000064
其中，zb1为指标1对于节点b的评价结果，zb1是一个列向量，
Figure BDA0003627194630000065
是上述列向量的最大解，也就是指标1对应的正理想解。
步骤二十、将步骤十九所述的正理想解和负理想解，按照公式(19)所述方法，获取每个评价指标与正理想解和负理想解的距离。
Figure BDA0003627194630000066
其中，zbc为指标c对于节点b的评价结果，
Figure BDA0003627194630000067
和
Figure BDA0003627194630000068
分别为评价指标与正理想解和负理想解的距离，
Figure BDA0003627194630000069
和
Figure BDA00036271946300000610
分别为正理想解和负理想解；
步骤二十一、将步骤二十所述的每个评价指标与正理想解和负理想解的距离，按照公式(20)所述方法，获取每个评价指标与理想解的相对贴近度Cb。
Figure BDA00036271946300000611
步骤二十二、将步骤二十一所述的每个评价指标与理想解的相对贴近度，按照公式(21)所述方法，获取时隙Pk中任意节点v的重要度值Fv。
Figure BDA0003627194630000071
其中，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)；
Figure FDA0003627194620000011
其中，维数为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′；
Figure FDA0003627194620000012
其中，I为单位矩阵，ω为可调参数；
步骤五、对步骤四所述的扩展邻接矩阵A′进行计算，分别获取时隙Pk中任意节点的度中心性DC，介数中心性BC和紧密度中心性CC；
步骤六、对步骤四所述的扩展邻接矩阵A′进行计算，分别获取时隙Pk中任意节点的传输能力TC，网络约束系数NCC和效率值EF；
步骤七、对步骤四所述的扩展邻接矩阵A′进行计算，获取决策矩阵X，用下式表示为：
Figure FDA0003627194620000021
式中，f为多层网络中节点的总数，g为评价指标的总数，xbc表示第c个指标针对节点b的评价结果，评价结果包括度中心性DC、介数中心性BC、紧密度中心性CC、传输能力TC、网络约束系数NCC以及效率值EF；
步骤八、将步骤七所述的决策矩阵X进行标准化，获取标准化决策矩阵Y，并对所述标准化决策矩阵Y进行加权计算，获得加权决策矩阵Z；
步骤九、对所述加权决策矩阵Z进行计算，获得相对贴近度Cb；
步骤十、根据相对贴近度，获取时隙Pk中任意节点v的重要度值Fv，用下式表示为：
Figure FDA0003627194620000022
其中，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)的公式如下：
Figure FDA0003627194620000041
式中，
Figure FDA0003627194620000042
为快照Si中的链路总数，
Figure FDA0003627194620000043
为快照Sj中的链路总数，
Figure FDA0003627194620000044
为快照Si与快照Sj共有的链路总数；
Figure FDA0003627194620000045
式中，N2为快照中向量的总数，
Figure FDA0003627194620000046
为快照Si中第u个向量，
Figure FDA0003627194620000047
为快照Sj中第u个向量，
Figure FDA0003627194620000048
为快照Si中所有横向量组合而成的向量，
Figure FDA0003627194620000049
为快照Sj中所有横向量组合而成的向量，
Figure FDA00036271946200000410
和
Figure FDA00036271946200000411
分别为
Figure FDA00036271946200000412
和
Figure FDA00036271946200000413
的平均值，
Figure FDA00036271946200000414
和
Figure FDA00036271946200000415
分别为
Figure FDA00036271946200000416
和
Figure FDA00036271946200000417
的标准差；
Figure FDA00036271946200000418
3.根据权利要求1所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：步骤二中，相邻快照Si和Sj的LS相似性，用下式表示为：
Figure FDA00036271946200000419
4.根据权利要求1所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：步骤五中，对时隙Pk中任意节点v的度中心性DC(v)，介数中心性BC(v)和紧密度中心性CC(v)的具体公式如下：
Figure FDA00036271946200000420
式中，
Figure FDA00036271946200000421
为节点v的邻接节点，avw为节点v与节点w的连边；
Figure FDA00036271946200000422
式中，δst为节点s到节点t的最短路径数，δst(v)为节点s到节点t且经过节点v的最短路径数，V为时隙Pk中节点集合；
Figure FDA0003627194620000051
式中，lvs为节点v到节点s的最短路径长度，N为单层网络中节点的总数。
5.根据权利要求1所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：步骤六中，时隙Pk中任意节点v的传输能力TC(v)，网络约束系数NCC(v)和效率值EF(v)的计算公式如下：
Figure FDA0003627194620000052
式中，<k>为时隙Pk的平均度，lvs为节点v到节点s的最短路径长度，V为时隙Pk中节点集合；
Figure FDA0003627194620000053
式中，RC(v)为节点v的约束力，V为时隙Pk中节点集合；
时隙Pk中任意节点v的效率值EF用下式计算为：
Figure FDA0003627194620000054
式中，
Figure FDA0003627194620000055
为节点v的邻接节点，
Figure FDA0003627194620000056
为节点h的邻接节点，n(v)为节点v的邻接节点的总数，V为时隙Pk中节点集合。
6.根据权利要求5所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：时隙Pk中任意节点v的约束力RC用公式计算为：
Figure FDA0003627194620000061
式中，
Figure FDA0003627194620000062
为节点v的邻接节点，节点q为节点v与节点w的共同邻接节点，pvw为节点w的邻接度与节点v的邻接节点的邻接度之和的比值，pvq为节点q的邻接度与节点v的邻接节点的邻接度之和的比值，pqw为节点w的邻接度与节点q的邻接节点的邻接度之和的比值，Q(w)和Q(h)分别为节点w和节点h的邻接度；
节点v的邻接度Q(v)为：
Figure FDA0003627194620000063
式中，
Figure FDA0003627194620000064
为节点v的邻接节点，DC(w)为节点w的度值。
7.根据权利要求1所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：步骤八中，标准化决策矩阵Y的公式为：
Figure FDA0003627194620000065
式中，f为多层网络中节点的总数；
对所述标准化决策矩阵Y采用下式计算获取加权决策矩阵Z；
Figure FDA0003627194620000066
其中，iwc为第c个评价指标的权重，Hc为第c个指标对应的熵值，g为评价指标的总数。
8.根据权利要求1所述的一种卫星网络缓存节点的选取与分配方法，其特征在于：步骤九的具体计算过程为：对加权决策矩阵Z采用下式，获取正理想解S+和负理想解S-；
Figure FDA0003627194620000071
其中，zb1为指标1对于节点b的评价结果；
将所述正理想解S+和负理想解S-采用下式计算，获取评价指标与正理想解距离
Figure FDA0003627194620000072
和负理想解距离
Figure FDA0003627194620000073
Figure FDA0003627194620000074
其中，zbc为指标c对于节点b的评价结果，
Figure FDA0003627194620000075
和
Figure FDA0003627194620000076
分别为正理想解和负理想解；
采用下式计算评价指标与理想解距离的相对贴近度Cb；
Figure FDA0003627194620000077
CN202210479601.XA 2022-05-05 2022-05-05 一种卫星网络缓存节点的选取与分配方法 Active CN114978279B (zh)

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 true CN114978279A (zh) 2022-08-30
CN114978279B 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)

* Cited by examiner, † Cited by third party
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 中国空间技术研究院 一种低轨卫星星座网络容量测算方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
魏德宾等: "卫星网络拓扑生成算法研究", 计算机仿真 *

Also Published As

Publication number Publication date
CN114978279B (zh) 2023-05-09

Similar Documents

Publication Publication Date Title
JP5600215B2 (ja) 帯域幅および優先順位アウェアネスと適応ルーティングとを用いるｌｅｏ衛星ネットワーク内でルートを判定する方法およびシステム
CN102282810B (zh) 负载平衡
US9225628B2 (en) Topology-based consolidation of link state information
CN108964746B (zh) 时变卫星网络多拓扑搜索最短路由方法
US4905233A (en) Multiple path routing mechanism for packet communications network
Long Satellite network robust QoS-aware routing
JPH07177143A (ja) リンクメトリック割当方法
Thar et al. Online caching and cooperative forwarding in information centric networking
CN108400936A (zh) 基于mpls的空间信息网络路由方法
Wang et al. A load balanced routing algorithm based on congestion prediction for LEO satellite networks
Liu et al. Routing for predictable multi-layered satellite networks
Cheocherngngarn et al. Depth-First Worst-Fit Search based multipath routing for data center networks
CN114978279A (zh) 一种卫星网络缓存节点的选取与分配方法
Zhang et al. A satellite routing algorithm based on optimization of both delay and bandwidth
Yuan et al. Load balancing routing for single-layered satellite networks
CN104506432A (zh) 一种内容请求率的聚合及缓存放置方法
Rosner et al. Circuit and packet switching: A cost and performance tradeoff study
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
Das et al. Fibonary spray and wait routing in delay tolerant networks
Amer et al. A survey of hierarchical routing algorithms and a new hierarchical hybrid adaptive routing algorithm for large scale computer communication networks
CN109412950A (zh) 星地混合网络中基于on-path缓存的数据分发方法
Zhang et al. A distributed caching based on neighbor cooperation in CCN
Liu et al. Online Virtual Network Embedding for Both the Delay Sensitive and Tolerant Services in SDN-enabled Satellite-Terrestrial Networks
Chen et al. A hybrid load balancing algorithm based on artificial bee colony for leo satellite networks

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