[发明专利]一种基于分层图的静态选路与波长分配方法

权利要求书

1.一种基于分层图的静态选路与波长分配方法，其特征在于，根据公式 确定使用波长总数F，其中，根据公式 判断是否使用了新的波长，根据公式 限定一次路由请求所经过的链路数最多为 ，根据公式 限定各节点波长的使用情况，根据公式 限定出口节点处理波长数最多为|W|，根据公式 限定在一条光纤中最多可用|W|个波长，根据公式 限定入口节点处理波长数最多为|W|，通路P_i使用ij链路中的光纤则 为1，否则为0；分层图生成模块为网络拓扑G(V,E,W,F)生成分层图模型矩阵LG(V^*,E^*)，分层图模型的每一层为一个波长层，编号为λ₁,λ₂,...λ _W；静态业务生成模块为网络随机生成业务请求集合矩阵D＝{D₁,D₂,...,D_|D|}，要求矩阵D中的每个业务都包括源节点s_i和目的节点d_i，并且业务从源节点s_i到其它节点的概率均等，目的节点d_i的选取服从均匀分布；业务选择模块从生成的业务请求集合矩阵中选取单个业务；选路与波长分配模块在生成的分层图模型上对选取业务Di＝(s_i,d_i)采用最短路径算法、或随机选取算法、或最长路径优先算法进行选路和波长分配运算，确定光通路矩阵和波长使用数，其中，L为网络中的链路数，V表示节点集合，E表示两条光纤形成的双向链路集合，W为每条光纤所包含的波长数。

2.根据权利要求1所述的静态选路与波长分配方法，其特征在于，生成分层图模型矩阵具体包括：将网络拓扑复制W份，形成分层图中的W层，所对应的分层图模型矩阵为LG(V^*,E^*)，将网络拓扑中节点集合V中的任一节点v_i对应分层图中各层的节点 网络拓扑中双向链路集合E中的链路e_i对应分层图中各层的链路

3.根据权利要求1所述的静态选路与波长分配方法，其特征在于，选路方法如采用最短路径算法，对于每个业务，首先找到该业务在物理拓扑上的最短路径，然后按最短路径在波长分层图上对其进行选路，具体包括步骤，静态业务生成模块为D中的每一个业务进行编号：即D＝{D ₁,D₂,...,D_|D|}按编号顺序从业务矩阵D中选取业务，对于D中的每个业务D_i，在网络拓扑上为其寻找最短路径h_i，并从中选定可用路径p_i；选路与波长分配模块在生成的分层图上对选取的业务D_i=(s_i,d_i)进行选路和波长分配运算，每分配一个波长，按F=F+1更新波长占用总数F；对于业务D_i，在分层图上按照从λ₁层到λ_|D|层的顺序，首先在λ₁层检查其最短路径h_i是否可用，若h_i在前λ_m-1层均不可用，但第λ_m层可用，则更新波长分层图LG(V^*,E^*)和D，使E^*=E^*-p_i，D=D-D_i，该请求被分配的波长为λ_m；若F≤m,则F=m,否则，F保持不变，直到D=φ。