2026《多约束QoS路由算法概述》1800字.docxVIP

多约束QoS路由算法概述

在波长分配方面，如果不对业务进行区分服务，会导致高QoS需求的业务以及高优先级的业务不能得到及时处理，从而降低网络性能。因此，在进行路径选择和波长分配时，应充分考虑网络结构的动态变化、业务差异化QoS需求以及网络的波长使用和阻塞情况[23]ShiX,LiY,ZhaoS,etal.Multi-QoSadaptivealgorithmbasedSDNforsatellitenetwork[C].IOPConferenceSeries:MaterialsScienceandEngineering,2020.23]。但是上述两种算法缺少时延、丢包率等QoS指标。

[23]ShiX,LiY,ZhaoS,etal.Multi-QoSadaptivealgorithmbasedSDNforsatellitenetwork[C].IOPConferenceSeries:MaterialsScienceandEngineering,2020.

文献26针对卫星光网络，提出了一种基于SDN的蚁群优化波长路由算法(Ant?colony?optimization?wave-length?routing?algorithm?based?on?SDN，SARWA)。首先，对传统的蚁群算法进行了改进，将4种业务的QoS需求与蚁群算法相结合，作为蚂蚁选路的考虑因素，进而选出一条满足多种QoS的路径。其次，对业务进行分类，为不同业务分配不同的波长集，从而降低高优等级业务的阻塞率。

1.1理论模型

随着空间技术的飞速发展，卫星光网络已经从仅需要提供传输功能的运营商网络发展成为需要为用户提供各种服务的企业网络。在光卫星网络中，空间服务的类型主要包括控制服务，语音服务，视频服务和数据服务。不同类型的空间服务必须满足不同的服务质量要求。针对单个QoS参数优化的路由算法不再能够满足用户需求。卫星光网络应该支持不同QoS的自适应路由过程，而不是仅仅支持传输，因此，在业务路由过程中应充分考虑业务的动态变化特征和不同的QoS要求。卫星光网络的QoS路由算法通常应考虑以下因素：

波长空闲率

I

(1.12)

式中：Iijt是t时刻链路(i,j)上空闲波长数占总波长数的概率；Nij表示链路(i,j)上的波长总数；nij(t)表示t

时延

delay(path(i,j)

(1.13)

式中：path(i,j)是节点i到节点j之间的路径；delay(n)是节点上排队时延；delay(e)是链路上传播时延。

时延抖动

jitter(path(i,j))=e∈path(i,j)

(1.14)

时延抖动是时延的变化率。式中e∈path(i,j)jitter(p)为路径中由于链路切换或拥塞引起的传播时延抖动，n∈path(i,j)jitter(q)

丢包率

lose(path

(1.15)

式中：losse表示单位时间内路径pathi,j中链路e

考虑到光卫星网络的特性，适用于软件定义的光卫星网络的QoS路由算法应满足以下两个条件：1）它可以自适应地选择满足公司多个QoS要求的最佳路径。2）优化网络资源使用，提高资源利用率，实现负载均衡。因此，将光卫星网络中光链路的四个QoS属性用作路由约束，以找到可满足以下要求的光卫星网络路径：

min

(1.16)

式中：I、D、L、J分别是空间任务对波长空闲率、时延、时延抖动以及丢包率。

1.2路由算法

传统蚁群算法仅仅考虑路径的距离，而没有考虑多种QoS的业务需求。因此，需要改进蚁群算法，将链路的4种QoS作为启发函数，为不同业务选择最优路径，以满足各自的需求。蚁群算法的改进的转移概率函数计算如下：

Pij

(1.17)

式中：Pijkt表示蚂蚁k的转移概率；τij(t)表示t时刻路径上的信息量；α为信息启发因子，表示信息素在转移概率中的相对重要性；β，γ，δ，ε为启发函数重要因子，表示启发函数的相对重要性；Iijt，

D

(1.18)

L

(1.19)

J

(1.20)

在找到通过每个邻居的路径优先级的可能性之后，源节点和中间节点现在具有到目的地的多条路径，并且数据将选择具有最高路径优先级概率进行传输的路径。为了使后续蚂蚁能够基于信息素选择其路径，需要更新信息素。如果在t时刻路径i,j上的信息素为τij(t)，则在

τ

(1.21)

?

(1.22)

?

(1.23)

式中：β∈[0,1]表示挥发程度；?τijkt表示第k只蚂蚁在路径i,j上释放的信息素浓度；Q表示上一代蚂蚁完成选路释放的信息素浓度之和；