网络模型及其问题描述

2023-06-19 理论教育版权反馈

【摘要】：，ln}表示网络中的链路集合，F={ω1，ω2，…，ωn}表示每条光纤链路中频谱子载波的集合。s和d表示源节点与目的节点编号。ω表示业务请求需要被分配的子载波个数。主要研究问题定义如下。所需解决的问题为，如何在保障该业务保密需求的前提下，找到可用路径与频谱子载波。限制条件包括满足频谱连续性、波长连续性以及频谱冲突。目标为在每个业务MIRP的限制下最小化业务阻塞率。为了解决该问题，人们提出了两种安全RSA算法。

光与无线网络中EON的网络架构可以通过一个网络图表G{V，L，F}来表示，其中V={v1，v2，…，vn}表示具有带宽可变的光交叉连接功能的节点集合，L={l1，l2，…，ln}表示网络中的链路集合，F={ω1，ω2，…，ωn}表示每条光纤链路中频谱子载波的集合。|V|、|L|和|F|分别代表一条链路中节点、链路以及频谱子载波的数量。每个业务请求都可以由TRi（s，d，ω，m）来表示，其含义为第i个到达的网络业务请求，其中TRi+1将在TRi后到达。s和d表示源节点与目的节点编号。ω表示业务请求需要被分配的子载波个数。m表示到达的业务请求的MIRP，当m＜1时，说明到来的业务请求来自CIS，具有保密性需求。主要研究问题定义如下。

已知网络图G{V，L，F}、业务请求集合以及全部链路的EP分布。其中，业务请求按时间顺序动态地到达网络；对于EP分布，由于运营商利用其他最基本的安全措施可以保证每条链路的保密概率至少达到99.9%[20]，因此假设每条链路的窃听概率都在（0，10-3）区间内。所需解决的问题为，如何在保障该业务保密需求的前提下，找到可用路径与频谱子载波。限制条件包括满足频谱连续性、波长连续性以及频谱冲突。目标为在每个业务MIRP的限制下最小化业务阻塞率。为了解决该问题，人们提出了两种安全RSA算法。

网络模型及其问题描述

相关推荐