[发明专利]频谱灵活光网络的故障概率和负载均衡折衷方法和系统

摘要

本发明涉及一种频谱灵活光网络的故障概率和负载均衡折衷方法和系统，为了实现连接请求在频谱灵活光网络传输较低故障概率和避免光纤链路的负载均衡而设计。本发明首先设置频谱灵活光网络的光纤链路故障概率，生成一组连接请求；其次为每个连接请求计算K条路径，计算每条工作路径的故障概率，并在每条工作路径上查找满足连接请求的频谱资源；最后设置故障概率和光纤链路负载调节参数，并计算K条路径的故障概率和光纤链路负载折衷的数值，选择最小折衷数值的路径作为连接请求的工作路径，并在所选择的路径中，分配连接请求的频谱资源，建立连接请求。本发明使频谱灵活光网络的频谱资源处于最佳状态，提高了频谱灵活光网络的频谱效率。

主权项

一种频谱灵活光网络的故障概率和负载均衡折衷方法，其特征在于，包括：在计算工作路径过程中，对于每一个连接请求CR(s,d,FS)，对从源节点s到目的节点d之间工作路径进行故障概率F(x)的评估；根据每条光纤链路的频谱占用率ρ(x)，动态地调整每一条光纤链路的权重，光纤链路被占用的频谱间隙数量越小，越有优先选择权利，以使连接请求选择负载较轻的光纤链路作为传输路径；引入故障概率和光纤链路负载调节参数α，使故障概率与光纤链路负载数值无量纲化，通过以下式子来表述，Z(x)＝α×F(x)+(1‑α)×ρ(x)式中，Z(x)表示故障概率与光纤链路负载均衡折衷的数值；α表示调节参数，α∈[0，1]；F(x)表示工作路径x的故障概率；ρ(x)表示工作路径x的频谱占用率；对于每一个连接请求CR(s,d,FS)，从源节点s到目的节点d之间找出K条工作路径，用集合KP∈{k1，k2，...，kK}表示这K条路径，然后在这K条工作路径中，找出故障概率与光纤链路负载均衡折衷的最小Z(x)值，即：Minimize Z(x)，x∈KP式中，Minimize代表对K条工作路径查找Z(x)最小值操作，找出Z(x)最小值的路径x作为连接请求CR(s,d,FS)的工作路径；根据连接请求CR(s,d,FS)所需的频谱间隙数FS，在所选择的工作路径中，分配频谱资源，若同时满足频谱连续性与频谱一致性双重约束条件，则在频谱灵活光网络中，建立连接请求CR(s,d,FS)；若不满足频谱连续性与频谱一致性双重约束条件中至少一个条件，则连接请求建立失败。