基于边缘ROADM环结构的多域光网络路由方法

摘要

本发明公开一种基于边缘ROADM环结构的多域光网络路由方法，主要是为了避免随着光网络节点数的增加和网络容量的扩大造成的整个网络的整体性能下降而设计。本发明包括以下步骤：首先，将构成所述多域光网络的每个路由域采用多维度ROADM节点构成其边界节点；其次，将边界节点个数大于1的路由域的所有边界节点依次经光纤首尾相连，构成一主边缘ROADM环；最后，对所述多域光网络的域内路由请求或跨域路由请求进行路由计算。本发明通过对多域光网络的拓扑结构及其配套的路由方法进行合理设计，降低其对最优路由的敏感性，从而提升整体网络性能。

主权项

1.一种基于边缘ROADM环结构的多域光网络路由方法，其特征在于，包括以下步骤：(1)将构成所述多域光网络的每个路由域采用多维度ROADM节点构成其边界节点；(2)将边界节点个数大于1的路由域的所有边界节点依次经光纤首尾相连，构成一主边缘ROADM环；(3)对所述多域光网络的跨域路由请求进行路由计算，该多域光网络的跨域路由请求的路由计算，包括以下子步骤(3.1)～(3.4)：(3.1)将多域光网络中的每个路由域抽象为一个点；(3.2)上述的代表每一个路由域的点之间经域间链路连接，构成全网点抽象拓扑；(3.3)在上述全网点抽象拓扑上采用域间链路开销计算公式计算域间链路开销，并基于域间链路开销，采用普通的链路一状态路由算法计算域间路由及其所经过的每个路由域的入端口节点和出端口节点；其中，所述的域间链路l_ij开销计算公式，具体为：$c_{\mathrm{ij}}^{*}=c_{\max }-c_{\mathrm{ij}}·c_j$$c_{\mathrm{ij}}=\left\{\begin{array}{cc}{B}_a\left(l_{\mathrm{ij}}\right)/B_{\phi }& (B_a\left(l_{\mathrm{ij}}\right)\ge B_{\phi })\\ 0& (B_a\left(l_{\mathrm{ij}}\right)<B_{\phi })\end{array}\right\}$$c_j=\underset{k}{\Sigma }\{B_a\left(R_{\mathrm{jk}}\right)/B_{\text{φ}}|(B_a\left(R_{\mathrm{jk}}\right)\ge B_{\phi })\}$其中，l_ij为由边界节点i到边界节点j的一条有向域间链路；B_φ为路由请求带宽；B_a(l_ij)为链路l_ij的剩余带宽；B_a(R_jk)为边界节点j在其所在的第k个边缘ROADM环的剩余出端口带宽；c_max为预先设定的链路开销值，有c_max＝max({B_ij|(i，j∈N)})·max({B_k|(k∈N)})/B_φ²，其中，B_ij为链路l_ij的总带宽，B_k为边界节点k在其所在边缘ROADM环的总出端口带宽，N为边界节点集合；(3.4)依据上述入端口节点和出端口节点分别计算出每个路由域的域内路由。