CN108418623A - 一种基于改进蚁群算法的卫星QoS路由算法 - Google Patents
一种基于改进蚁群算法的卫星QoS路由算法 Download PDFInfo
- Publication number
- CN108418623A CN108418623A CN201810235695.XA CN201810235695A CN108418623A CN 108418623 A CN108418623 A CN 108418623A CN 201810235695 A CN201810235695 A CN 201810235695A CN 108418623 A CN108418623 A CN 108418623A
- Authority
- CN
- China
- Prior art keywords
- qos
- path
- satellite
- ant
- link
- 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.)
- Pending
Links
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
- 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/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
Abstract
本发明公开了一种基于改进蚁群算法的卫星QoS路由算法,将蚁群算法引入卫星网络中,考虑到传统蚁群算法以节点之间距离作为启发函数,距离越短,对蚂蚁的启发性越高,但卫星网络不同于地面网络,为了能支持卫星网络上业务的多QoS需求,将蚁群算法进行改进,通过优化概率公式,改进启发函数,将链路QoS信息作为蚂蚁选择下一跳节点的重要参考依据,从而实现了业务对多QoS的需求;并结合排序思想来优化链路信息素更新规则。该算法在为不同的业务提供多约束QoS保障的同时,还提高了算法的寻优能力和收敛速度。
Description
技术领域
本发明涉及一种卫星网络路由算法,具体说是一种基于改进蚁群算法的卫星QoS路由算法。
背景技术
卫星网络具有接入灵活、覆盖范围广、不受地理环境影响等特点,是对传统地面网络的有力补充,正引起人们越来越多的关注。无论是地面网还是卫星网,为业务寻找最优路径一直都是科研人员对其深入研究的重点问题。随着人类进入信息化时代,全球数字化、智能化进程的加快,卫星网络中多媒体业务获得了高速发展,并且其对卫星网络传输的路由指标要求不再局限于单一指标,多约束QoS路由也因此受到越来越多的重视。研究出能为业务提供多QoS保障的路由算法,已经成为卫星路由研究中的热点问题。
针对多约束QoS路由问题,利用传统的路由算法,会因为计算复杂、收敛速度慢而难以满足业务需求。随着智能算法的兴起,如人工神经网络、遗传算法、粒子群算法、蚁群算法等,由于其算法智能,并且在求解多约束QoS问题时,表现出良好的性能,引起了科研人员的极大兴趣,并涌现了非常多的成果。
目前,有研究人员提出了一种基于蚁群的LEO卫星负载均衡路由算法,通过收集物理层信息做出路由决策,使用多目标优化模型来实现负载均衡,在平衡流量负载和提高报文传输速率方面表现良好。也有研究人员提出基于跨层设计的蚁群路由算法,该算法具有搜索能力强,收敛速度快的优点,能够满足业务实时传输的要求,但其只考虑了时延属性,不支持多属性QoS。还有研究人员提出一种基于边界制约蚁群系统的路由算法,用边界来限制部分路径信息素的过多积累,有效避免算法陷入早熟,具有良好的QoS性能,但该算法只实现了单个QoS指标的优化。上述提出的算法有的只考虑单个QoS,并且是以牺牲其他网络性能为前提,有的考虑多个QoS,但算法复杂度较高,并且传统蚁群算法在收敛性上存在不足,导致QoS路由算法在收敛性上性能不佳。
发明内容
为解决现有技术存在的上述问题,本发明设计一种基于改进蚁群算法的卫星QoS路由算法,该算法在为不同的业务提供多约束QoS保障的同时,还提高了算法的寻优能力和收敛速度。
为了实现上述目的,本发明的技术方案如下:一种基于改进蚁群算法的卫星多约束QoS路由算法,具体步骤如下:
C1、使用本征向量法来确定各个QoS属性的相对重要性;
C2、针对星上多媒体业务对QoS的需求,设定星间链路存在能满足业务需求的理想QoS属性信息;用表示一条链路上理想的QoS属性信息,用x=(x1,x2,…,xn)表示链路实际的QoS属性信息;
C3、如果蚂蚁k当前处于卫星节点i,则它选择下一个卫星节点j时,基于如下的状态转移规则:
其中,q是在[0,1]区间均匀分布的随机数,q0∈[0,1]为一常数,J是选择的卫星节点。
C4、计算路径优度;
C5、结合Max-Min蚂蚁理论,每次循环完成后,只要蚂蚁找到了路径,就对该路径进行信息素的更新,将各条路径上的浓度限制在[τmin,τmax]范围内;每次循环完成后,根据下式进行信息素的更新:
对于任意一个τij,下式成立:
其中,表示全局最优路径的QoS距离;
所以而τmin则选择一个常数。
进一步的,经过一定次数的循环后,算法收敛于一条或几条路径,此时,需要通过目标函数来评价路径,进而选出最优解,目标函数如下所示:
式中,rpath表示路径优度,cost(path)表示路径的通信开销,目标函数值越大,则表示路径越优,对QoS的支持越好,具有最大数值的路径,就是最优路径。
进一步的,使用本征向量法来确定各个QoS属性的相对重要性,具体是:由决策人把m个属性的重要性成对比较,把第p个属性对第q个属性的相对重要性记为βpq,并认为这是属性p的权wp与属性q的权wq之比的近似值,βpq≈wp/wq,得到如下矩阵:
根据上述矩阵,有
(B-nI)w=0
其中,I是单位矩阵,n是矩阵B的阶数;若属性之间相对重要性的值估计准确,则上式等于0,若值估计不够准确,则B中元素的小的摄动,就代表本征值的小的摄动,于是有:
Bw=λmaxw
式中λmax是矩阵B的最大本征值,则可以根据上式求得属性相对
重要性w=[w1,w2,…,wn]Τ。
进一步的,为了判断矩阵B是否具有合理性,引入一致性比率,它是一致性指标与随机指标的比值,其中n为矩阵B阶数,n阶矩阵对应的RI值如下
n=2,RI=0.0;
n=3,RI=0.58;
n=4,RI=0.90;
n=5,RI=1.12;
n=6,RI=1.24;
n=7,RI=1.32;
若CR>0.1,说明矩阵B不合理,需重新估算;若CR<0.1,可认为矩阵B合理,能求得相对重要性。
进一步的,考虑到卫星网络上业务的多样性,不同的业务对于QoS需求存在差异,故定义链路实际属性信息与理想属性信息的QoS距离如下所示:
其中,wk表示第k个QoS的权重,满足i,j为卫星节点;
将理想链路与实际链路的QoS距离的倒数定义为链路优度,得到:
上式值越小,实际链路与理想链路的QoS距离越小,则链路优度越大,将此链路优度替换原先的启发函数,蚁群算法中蚂蚁选择下一跳节点的概率公式变更如下:
式中,allowedk(allowedk={V-tabuk})表示蚂蚁k下一步可以选择的节点集,并且蚂蚁每经过一个节点,就将该节点加入禁忌表tabu中τij表示路径的信息素浓度,并且会随时间的推移而挥发,s代表所有与节点i直接相连的卫星节点,α,β分别反映了蚂蚁在寻路过程中信息素和启发函数的相对重要性。
进一步的,路径优度是源节点s到目的节点d的一条路径的实际属性与理想属性的QoS距离的倒数;
在蚁群算法寻路过程中,当一次循环结束后,对于已经找到的l条可行路径,按照路径优度进行排序(path1≥path2≥…≥pathl),路径优度越大,排名越好;搜索到路径的蚂蚁对信息素更新的大小,由路径优度的排名而定,排名越高,更新的信息素就越多。
进一步的,在本算法中,全局更新公式如下:
τij(t+1)=(1-ρ)τij(t)+Δτij
其中,ρ表示信息素的挥发系数,l为蚂蚁k在本次循环中找到路径的排名,rij为链路e(i,j)的链路优度。
与现有技术相比,本发明具有以下有益效果:
1、本发明将传统蚁群算法应用于卫星网络路由上。其核心思想是通过蚂蚁在选择下一跳卫星节点时,改进启发函数,定义了链路优度,将链路优度作为蚂蚁选择下一跳节点的重要参考依据,进而实现了为卫星网络业务提供多约束QoS保障。
2、结合排序思想来优化链路信息素更新规则,改善了传统算法在收敛性上的不足,并且提高了算法的寻找最优路径的能力。
具体实施方式
本实施例提供一种基于改进蚁群算法的卫星多约束QoS路由算法,采用LEO卫星网络模型,其星座轨道参数如下:
LEO层的轨道参数为:轨道高度780km,轨道平面数目6个,轨道内卫星数11个,轨道倾角86.4°,角速度3.6°/min,最小仰角8°;
优选的,所述LEO层采用Iridum星座,提供全球覆盖。
本算法的构建步骤为:
A、构建卫星网络模型
A1、根据卫星网络的可预测性、周期性、规则性等特点,针对卫星网络拓扑动态变化特性,本发明采用基于离散化的虚拟拓扑将系统周期划分时间片,在每个时间片内,认为卫星拓扑是静态固定的,再对静态的节点序列计算路由。
A2、用G(V,E)来表示网络基本模型。其中,V表示网络中所有卫星节点的集合,E代表网络中星间链路集合,用eij表示卫星节点i到j的星间链路,其中e∈E,i,j∈V。
B、构建多约束QoS路由数学模型
B1、链路状态信息LSI包括链路的时延、可用带宽、丢包率、资源消费量、抖动、跳数等QoS信息,并且每个卫星节点负责维护与其直接相连的星间链路的QoS状态信息。
B2、在G(V,E)中,从源节点s到目的节点d的一条路径记为path(s,d),对于该路径中的一条星间链路e,e∈path(s,d),i为该链路上的节点,i∈V。QoS中最具代表性和最重要的几个约束的数学表示如下:
(1)网络时延
(2)通信开销
(3)时延抖动
上述均属于可加性QoS指标,即总的QoS指标等于路径中各个链路和节点的指标总和。
(4)可用带宽
可用带宽属于凹性参数,即QoS路由中,比较一条路径中每一段链路的可用带宽,取最小值作为带宽约束的参考值。
(5)丢包率
丢包率属于可乘性参数,其中P_loss(e)是星间链路e上的丢包率。
多约束QoS路由的目标是找到一条或多条路径能满足如下所示的要求:
其中,D,B,DJ,L分别表示端到端时延、可用带宽、时延抖动、丢包率等QoS约束值。
C、路由算法设计:将蚁群算法引入卫星网络中,考虑到传统蚁群算法以节点之间距离作为启发函数,距离越短,对蚂蚁的启发性越高,但卫星网络不同于地面网络,为了能支持卫星网络上业务的多QoS需求,将蚁群算法进行改进,通过优化概率公式,改进启发函数,将链路QoS信息作为蚂蚁选择下一跳节点的重要参考依据,从而实现了业务对多QoS的需求;并结合排序思想来优化链路信息素更新规则。
C1、本发明使用本征向量法来确定各个QoS属性的相对重要性,由决策人把m个属性的重要性成对比较,把第p个属性对第q个属性的相对重要性记为βpq,并认为这就是属性p的权wp和属性q的权wq之比的近似值,βpq≈wp/wq,得到如下矩阵:
根据上述矩阵,有
(B-nI)w=0 (8)
其中,I是单位矩阵,若对属性之间相对重要性的值估计准确,式(8)等于0,若值估计不够准确,则B中元素的小的摄动,就代表本征值的小的摄动,于是有:
Bw=λmaxw (9)
式中λmax是矩阵B的最大本征值。则可以根据式(9)求得属性相对
重要性w=[w1,w2,…,wn]Τ
为了判断矩阵B是否具有合理性,引入一致性比率(CR,consistencerate),它是一致性指标(CI,consistence index)与随机指标(RI,random index)的比值,其中n为矩阵B阶数,n阶矩阵对应的RI值如下
n=2,RI=0.0;
n=3,RI=0.58;
n=4,RI=0.90;
n=5,RI=1.12;
n=6,RI=1.24;
n=7,RI=1.32;
若CR>0.1,说明矩阵B不合理,需重新估算;若CR<0.1,可认为矩阵B合理,可以求得相对重要性。
C2、针对星上多媒体业务对QoS的需求,设定星间链路存在能满足业务需求的理想QoS属性信息。用表示一条链路上理想的QoS属性信息,用x=(x1,x2,…,xn)表示的是链路实际的QoS属性信息。
考虑到卫星网络上业务的多样性,不同的业务对于QoS需求存在差异,故定义链路实际属性信息与理想属性信息的QoS距离如下所示:
其中,wk表示第k个QoS的权重,满足i,j为卫星节点。
定义1链路优度
将理想链路与实际链路的QoS距离的倒数定义为链路优度,得到:
上式值越小,实际链路与理想链路的QoS距离越小,则链路优度越大,将此链路优度替换原先的启发函数,蚁群算法中蚂蚁选择下一跳节点的概率公式变更如下:
式中,allowedk(allowedk={V-tabuk})表示蚂蚁k下一步可以选择的节点集,并且蚂蚁每经过一个节点,就将该节点加入禁忌表tabu中τij表示路径的信息素浓度,并且会随时间的推移而挥发,s代表所有与节点i直接相连的卫星节点,α,β分别反映了蚂蚁在寻路过程中信息素和启发函数的相对重要性。
C3、由于蚁群算法存在着停滞行为,即通过一次次的搜索,局部最优路径被选择概率将会非常接近100%。这时可以通过状态转移规则来避免这个问题:结合先验知识选择与概率驱动,如果蚂蚁k当前处于卫星节点i,则它选择下一个卫星节点j时,基于如下的状态转移规则:
其中,q是在[0,1]区间均匀分布的随机数,q0∈[0,1]为一常数,J是根据式(12)选择的卫星节点。
上述的状态转移规则,会使蚂蚁更倾向于信息素浓度较大的或链路优度较大的边所连接的卫星节点,参数q0可以使蚂蚁搜索其他的非最优链路,当最优链路的QoS属性变差时,蚂蚁能很快发现并聚集到新的最优链路,从而避免了搜索的停滞。
C4、由于蚁群算法在寻优过程中,算法初始阶段收敛速度较慢,为克服这一缺陷,将排序的概念应用到信息素更新过程中,利用排序方法来改善蚁群算法初期的收敛速度。
定义2路径优度
与链路优度类似,路径优度是源节点s到目的节点d的一条路径的实际属性与理想属性的QoS距离的倒数。
在蚁群算法寻路过程中,当一次循环结束后,对于已经找到的l条可行路径,按照路径优度进行排序(path1≥path2≥…≥pathl),路径优度越大,排名越好。搜索到路径的蚂蚁对信息素更新的大小,由路径优度的排名而定,排名越高,可以更新的信息素就越多。这样使所有搜索到路径的蚂蚁都能对信息素更新时做出贡献,并且依据路径优度不同从而使更新值的大小各不相同。通过这种更新方式,可以使算法初期运行时能快速收敛。
在本算法中,全局更新公式如下:
τij(t+1)=(1-ρ)τij(t)+Δτij (14)
其中,ρ表示信息素的挥发系数,l为蚂蚁k在本次循环中找到路径的排名,rij为链路e(i,j)的链路优度。
C5、信息素浓度的高低在很大程度上,影响了蚂蚁对路径的选择,即算法在搜索过程中,信息素浓度的取值会对其造成很大的影响:当浓度取值过大时,算法容易陷入局部循环,收敛到的解实际上是局部最优解;取值过小时,算法的正反馈作用减弱,全局搜索能力变差。
为了能充分利用最优解,结合Max-Min蚂蚁理论,每次循环完成后,只要蚂蚁找到了路径,就对该路径进行信息素的更新,同时,为了解决搜索的停滞即陷入局部最优和算法初期搜寻速度较慢,将各条路径上的浓度限制在[τmin,τmax]范围内。每次循环完成后,根据下式进行信息素的更新:
对于τmax的取值,这里采用Stutzle和Hoos给出的一个定理:
对于任意一个τij,下式成立:
式中,f*表示理论最优解的开销。在本文中,考虑到链路QoS属性对蚂蚁寻优过程的启发性,将寻路开销替换为路径实际QoS属性与理想QoS属性的QoS距离,则上式变更为:
其中,表示全局最优路径的QoS距离。
所以而τmin则可以选择一个较小的常数。
D最优路径
经过一定次数的循环后,算法收敛于一条或几条路径,此时,需要通过目标函数来评价路径,进而选出最优解,目标函数如下所示:
式中,rpath表示路径优度,cost(path)表示路径的通信开销,目标函数值越大,则表示路径越优,对QoS的支持越好,具有最大数值的路径,就是最优路径。
本发明不局限于本实施例,任何在本发明披露的技术范围内的等同构思或者改变,均列为本发明的保护范围。
Claims (7)
1.一种基于改进蚁群算法的卫星多约束QoS路由算法,其特征在于,具体步骤如下:
C1、使用本征向量法来确定各个QoS属性的相对重要性;
C2、针对星上多媒体业务对QoS的需求,设定星间链路存在能满足业务需求的理想QoS属性信息;用表示一条链路上理想的QoS属性信息,用x=(x1,x2,…,xn)表示链路实际的QoS属性信息;
C3、如果蚂蚁k当前处于卫星节点i,则它选择下一个卫星节点j时,基于如下的状态转移规则:
其中,q是在[0,1]区间均匀分布的随机数,q0∈[0,1]为一常数,J是选择的卫星节点。
C4、计算路径优度;
C5、结合Max-Min蚂蚁理论,每次循环完成后,只要蚂蚁找到了路径,就对该路径进行信息素的更新,将各条路径上的浓度限制在[τmin,τmax]范围内;每次循环完成后,根据下式进行信息素的更新:
对于任意一个τij,下式成立:
其中,表示全局最优路径的QoS距离;
所以而τmin则选择一个常数。
2.根据权利要求1所述一种基于改进蚁群算法的卫星多约束QoS路由算法,其特征在于,经过一定次数的循环后,算法收敛于一条或几条路径,此时,需要通过目标函数来评价路径,进而选出最优解,目标函数如下所示:
式中,rpath表示路径优度,cost(path)表示路径的通信开销,目标函数值越大,则表示路径越优,对QoS的支持越好,具有最大数值的路径,就是最优路径。
3.根据权利要求1所述一种基于改进蚁群算法的卫星多约束QoS路由算法,其特征在于,使用本征向量法来确定各个QoS属性的相对重要性,具体是:由决策人把m个属性的重要性成对比较,把第p个属性对第q个属性的相对重要性记为βpq,并认为这是属性p的权wp与属性q的权wq之比的近似值,βpq≈wp/wq,得到如下矩阵:
根据上述矩阵,有
(B-nI)w=0
其中,I是单位矩阵,n是矩阵B的阶数;若属性之间相对重要性的值估计准确,则上式等于0,若值估计不够准确,则B中元素的小的摄动,就代表本征值的小的摄动,于是有:
Bw=λmaxw
式中λmax是矩阵B的最大本征值,则可以根据上式求得属性相对重要性w=[w1,w2,…,wn]T。
4.根据权利要求3所述一种基于改进蚁群算法的卫星多约束QoS路由算法,其特征在于,为了判断矩阵B是否具有合理性,引入一致性比率,它是一致性指标与随机指标的比值,其中n为矩阵B阶数,n阶矩阵对应的RI值如下
n=2,RI=0.0;
n=3,RI=0.58;
n=4,RI=0.90;
n=5,RI=1.12;
n=6,RI=1.24;
n=7,RI=1.32;
若CR>0.1,说明矩阵B不合理,需重新估算;若CR<0.1,可认为矩阵B合理,能求得相对重要性。
5.根据权利要求1所述一种基于改进蚁群算法的卫星多约束QoS路由算法,其特征在于,不同的业务对于QoS需求存在差异,故定义链路实际属性信息与理想属性信息的QoS距离如下所示:
其中,wk表示第k个QoS的权重,满足i,j为卫星节点;
将理想链路与实际链路的QoS距离的倒数定义为链路优度,得到:
上式值越小,实际链路与理想链路的QoS距离越小,则链路优度越大,将此链路优度替换原先的启发函数,蚁群算法中蚂蚁选择下一跳节点的概率公式变更如下:
式中,allowedk(allowedk={V-tabuk})表示蚂蚁k下一步可以选择的节点集,并且蚂蚁每经过一个节点,就将该节点加入禁忌表tabu中τij表示路径的信息素浓度,并且会随时间的推移而挥发,α,β分别反映了蚂蚁在寻路过程中信息素和启发函数的相对重要性。
6.根据权利要求1所述一种基于改进蚁群算法的卫星多约束QoS路由算法,其特征在于,路径优度是源节点s到目的节点d的一条路径的实际属性与理想属性的QoS距离的倒数;
在蚁群算法寻路过程中,当一次循环结束后,对于已经找到的l条可行路径,按照路径优度进行排序(path1≥path2≥…≥pathl),路径优度越大,排名越好;搜索到路径的蚂蚁对信息素更新的大小,由路径优度的排名而定,排名越高,更新的信息素就越多。
7.根据权利要求6所述一种基于改进蚁群算法的卫星多约束QoS路由算法,其特征在于,在本算法中,全局更新公式如下:
τij(t+1)=(1-ρ)τij(t)+Δτij
其中,ρ表示信息素的挥发系数,l为蚂蚁k在本次循环中找到路径的排名,rij为链路e(i,j)的链路优度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810235695.XA CN108418623A (zh) | 2018-03-21 | 2018-03-21 | 一种基于改进蚁群算法的卫星QoS路由算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810235695.XA CN108418623A (zh) | 2018-03-21 | 2018-03-21 | 一种基于改进蚁群算法的卫星QoS路由算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108418623A true CN108418623A (zh) | 2018-08-17 |
Family
ID=63133135
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810235695.XA Pending CN108418623A (zh) | 2018-03-21 | 2018-03-21 | 一种基于改进蚁群算法的卫星QoS路由算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108418623A (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109615143A (zh) * | 2018-12-18 | 2019-04-12 | 中国民航大学 | 基于多QoS约束的广域信息管理系统任务调度蚁群优化算法 |
CN110146903A (zh) * | 2019-05-24 | 2019-08-20 | 国网浙江省电力有限公司信息通信分公司 | 一种基于反馈调整惯性权重的粒子群北斗卫星选择方法 |
CN110730131A (zh) * | 2019-10-22 | 2020-01-24 | 电子科技大学 | 基于改进蚁群的SDN卫星网络多QoS约束路由方法 |
CN110808911A (zh) * | 2019-11-13 | 2020-02-18 | 天津津航计算技术研究所 | 基于蚁群信息素的组网通信路由方法 |
CN111245719A (zh) * | 2020-01-02 | 2020-06-05 | 湖南大学 | 基于蚁群优化的纠删编码存储系统数据更新方法 |
CN111404595A (zh) * | 2020-03-20 | 2020-07-10 | 西安电子科技大学 | 一种天基网络通信卫星健康度评估方法 |
CN112333109A (zh) * | 2020-11-17 | 2021-02-05 | 重庆邮电大学 | 一种低轨卫星网络中基于蚁群优化的负载均衡路由方法 |
CN112702107A (zh) * | 2020-12-21 | 2021-04-23 | 北京邮电大学 | 一种基于介数中心性的卫星网络备份路由计算方法及系统 |
CN112996019A (zh) * | 2021-03-01 | 2021-06-18 | 军事科学院系统工程研究院网络信息研究所 | 基于多目标优化的太赫兹频段分布式星群接入控制方法 |
CN114172867A (zh) * | 2021-12-02 | 2022-03-11 | 国网山东省电力公司信息通信公司 | 一种基于ims的海量信令诊断系统及方法 |
CN114499639A (zh) * | 2022-01-19 | 2022-05-13 | 重庆邮电大学 | 一种低轨卫星网络中多QoS约束的蚁群优化路由方法 |
CN114666805A (zh) * | 2022-04-28 | 2022-06-24 | 中国人民解放军国防科技大学 | 一种适用于多颗粒度业务的光网络规划方法及系统 |
CN116192720A (zh) * | 2021-11-26 | 2023-05-30 | 中国联合网络通信集团有限公司 | 一种链路寻优方法、装置、电子设备和存储介质 |
CN117319505A (zh) * | 2023-11-30 | 2023-12-29 | 天勰力(山东)卫星技术有限公司 | 一种面向软件定义卫星共享网络的星上任务抢单系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2159974B1 (en) * | 2008-08-27 | 2013-01-16 | Alcatel Lucent | Multi-domain routing using an ant colony algorithm |
CN103327564A (zh) * | 2013-05-30 | 2013-09-25 | 电子科技大学 | 基于蚁群算法的无线传感器网络路由方法 |
CN103685025A (zh) * | 2013-12-04 | 2014-03-26 | 中国空间技术研究院 | 一种基于leo卫星网络的跨层动态自适应路由方法 |
CN104618982A (zh) * | 2015-01-08 | 2015-05-13 | 重庆邮电大学 | 基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法 |
CN105763451A (zh) * | 2016-04-28 | 2016-07-13 | 南阳理工学院 | 一种车联网中基于蚁群算法的QoS容错路由选择方法 |
CN105791117A (zh) * | 2016-03-21 | 2016-07-20 | 广东科学技术职业学院 | 一种基于蚁群算法快速求解QoSR的方法 |
CN105897329A (zh) * | 2016-06-08 | 2016-08-24 | 大连大学 | 基于多目标决策的leo卫星网络多业务路由优化方法 |
-
2018
- 2018-03-21 CN CN201810235695.XA patent/CN108418623A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2159974B1 (en) * | 2008-08-27 | 2013-01-16 | Alcatel Lucent | Multi-domain routing using an ant colony algorithm |
CN103327564A (zh) * | 2013-05-30 | 2013-09-25 | 电子科技大学 | 基于蚁群算法的无线传感器网络路由方法 |
CN103685025A (zh) * | 2013-12-04 | 2014-03-26 | 中国空间技术研究院 | 一种基于leo卫星网络的跨层动态自适应路由方法 |
CN104618982A (zh) * | 2015-01-08 | 2015-05-13 | 重庆邮电大学 | 基于改进遗传-蚁群算法的Adhoc网络寻找最优路径的方法 |
CN105791117A (zh) * | 2016-03-21 | 2016-07-20 | 广东科学技术职业学院 | 一种基于蚁群算法快速求解QoSR的方法 |
CN105763451A (zh) * | 2016-04-28 | 2016-07-13 | 南阳理工学院 | 一种车联网中基于蚁群算法的QoS容错路由选择方法 |
CN105897329A (zh) * | 2016-06-08 | 2016-08-24 | 大连大学 | 基于多目标决策的leo卫星网络多业务路由优化方法 |
Non-Patent Citations (3)
Title |
---|
DONG YAN 等: "SADR: Network Status Adaptive QoS Dynamic Routing for Satellite Networks", 《2016 IEEE 13TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING》 * |
刘庆利 等: "基于优先级机制的卫星MPLS网络重路由策略", 《计算机仿真》 * |
许辉 等: "LEO卫星网络中基于蚂蚁算法的分布式QoS路由", 《计算机学报》 * |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109615143A (zh) * | 2018-12-18 | 2019-04-12 | 中国民航大学 | 基于多QoS约束的广域信息管理系统任务调度蚁群优化算法 |
CN110146903A (zh) * | 2019-05-24 | 2019-08-20 | 国网浙江省电力有限公司信息通信分公司 | 一种基于反馈调整惯性权重的粒子群北斗卫星选择方法 |
CN110730131A (zh) * | 2019-10-22 | 2020-01-24 | 电子科技大学 | 基于改进蚁群的SDN卫星网络多QoS约束路由方法 |
CN110808911A (zh) * | 2019-11-13 | 2020-02-18 | 天津津航计算技术研究所 | 基于蚁群信息素的组网通信路由方法 |
CN110808911B (zh) * | 2019-11-13 | 2022-05-17 | 天津津航计算技术研究所 | 基于蚁群信息素的组网通信路由方法 |
CN111245719B (zh) * | 2020-01-02 | 2021-12-31 | 湖南大学 | 基于蚁群优化的纠删编码存储系统数据更新方法 |
CN111245719A (zh) * | 2020-01-02 | 2020-06-05 | 湖南大学 | 基于蚁群优化的纠删编码存储系统数据更新方法 |
CN111404595A (zh) * | 2020-03-20 | 2020-07-10 | 西安电子科技大学 | 一种天基网络通信卫星健康度评估方法 |
CN111404595B (zh) * | 2020-03-20 | 2021-04-06 | 西安电子科技大学 | 一种天基网络通信卫星健康度评估方法 |
CN112333109A (zh) * | 2020-11-17 | 2021-02-05 | 重庆邮电大学 | 一种低轨卫星网络中基于蚁群优化的负载均衡路由方法 |
CN112702107B (zh) * | 2020-12-21 | 2021-10-19 | 北京邮电大学 | 一种基于介数中心性的卫星网络备份路由计算方法及系统 |
CN112702107A (zh) * | 2020-12-21 | 2021-04-23 | 北京邮电大学 | 一种基于介数中心性的卫星网络备份路由计算方法及系统 |
CN112996019A (zh) * | 2021-03-01 | 2021-06-18 | 军事科学院系统工程研究院网络信息研究所 | 基于多目标优化的太赫兹频段分布式星群接入控制方法 |
CN112996019B (zh) * | 2021-03-01 | 2021-08-27 | 军事科学院系统工程研究院网络信息研究所 | 基于多目标优化的太赫兹频段分布式星群接入控制方法 |
CN116192720A (zh) * | 2021-11-26 | 2023-05-30 | 中国联合网络通信集团有限公司 | 一种链路寻优方法、装置、电子设备和存储介质 |
CN114172867A (zh) * | 2021-12-02 | 2022-03-11 | 国网山东省电力公司信息通信公司 | 一种基于ims的海量信令诊断系统及方法 |
CN114172867B (zh) * | 2021-12-02 | 2023-09-29 | 国网山东省电力公司信息通信公司 | 一种基于ims的海量信令诊断系统及方法 |
CN114499639A (zh) * | 2022-01-19 | 2022-05-13 | 重庆邮电大学 | 一种低轨卫星网络中多QoS约束的蚁群优化路由方法 |
CN114499639B (zh) * | 2022-01-19 | 2024-02-09 | 马爱 | 一种低轨卫星网络中多QoS约束的蚁群优化路由方法 |
CN114666805A (zh) * | 2022-04-28 | 2022-06-24 | 中国人民解放军国防科技大学 | 一种适用于多颗粒度业务的光网络规划方法及系统 |
CN114666805B (zh) * | 2022-04-28 | 2023-11-10 | 中国人民解放军国防科技大学 | 一种适用于多颗粒度业务的光网络规划方法及系统 |
CN117319505A (zh) * | 2023-11-30 | 2023-12-29 | 天勰力(山东)卫星技术有限公司 | 一种面向软件定义卫星共享网络的星上任务抢单系统 |
CN117319505B (zh) * | 2023-11-30 | 2024-02-06 | 天勰力(山东)卫星技术有限公司 | 一种面向软件定义卫星共享网络的星上任务抢单系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108418623A (zh) | 一种基于改进蚁群算法的卫星QoS路由算法 | |
CN105897329B (zh) | 基于多目标决策的leo卫星网络多业务路由优化方法 | |
CN109981438B (zh) | 一种面向sdn和nfv协同部署框架的卫星网络负载均衡方法 | |
CN109818865B (zh) | 一种sdn增强路径装箱装置及方法 | |
CN110493131A (zh) | 一种sdn架构下的空间信息网络路由策略的设计方法 | |
Ou et al. | Power-law strength-degree correlation from resource-allocation dynamics on weighted networks | |
CN108174394A (zh) | 一种5g网络切片的编排算法 | |
CN109150627A (zh) | 基于动态资源需求及拓扑感知的虚拟网络映射的构建方法 | |
CN105515987B (zh) | 一种基于sdn架构面向虚拟光网络的映射方法 | |
CN105323166B (zh) | 一种面向云计算的基于网络能效优先的路由方法 | |
CN113572686A (zh) | 一种基于SDN的天地一体化自适应动态QoS路由方法 | |
CN109714263A (zh) | 一种在卫星通信网络中的路径选择方法及装置 | |
CN106484512B (zh) | 计算单元的调度方法 | |
CN104917659B (zh) | 一种基于虚拟网络连接特性的虚拟网络映射方法 | |
CN110011863A (zh) | 一种网络带宽资源均衡调度方法及装置 | |
CN107182074A (zh) | 一种基于Zigbee的路由最优路径选取方法 | |
CN109067920A (zh) | 一种用于服务器内容更新的负载均衡及路由方法 | |
CN102055663A (zh) | 一种在覆盖网络中实现负载均衡的QoS路由分配方法 | |
CN110417652A (zh) | 一种基于分段路由策略的软件定义网络路由算法及应用 | |
CN106210024B (zh) | 信息中心网络中基于流行度的多态蚁群算法来实现的方法 | |
CN109951391A (zh) | 一种基于多QoS约束的网络路径快速计算方法 | |
Li et al. | Knowledge graph aided network representation and routing algorithm for LEO satellite networks | |
Ghalehtaki et al. | A bee colony-based algorithm for micro-cache placement close to end users in fog-based content delivery networks | |
CN101478803A (zh) | 一种基于蚂蚁算法的自组织QoS路由方法 | |
CN110533354A (zh) | 一种基于等货量密度线的连锁加盟店物流配送分区方法 |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180817 |