[发明专利]一种容量相对最小影响波长分配算法

摘要

本发明涉及光通信技术领域，尤其涉及底层光网络中的一种容量相对最小影响波长分配算法，它通过步骤S101至步骤S112实现技术方案，利用容量相对最小影响波长分配算法进行波长分配时，有效的避免了当前波长分配造成某些路径在某些波长上无可用信道的情况，致使其传送能力丧失。由此可见容量相对最小影响波长分配算法充分考虑当前波长分配对于其他可能到达的业务请求的影响，使得算法能够更加合理的为请求业务分配波长，以达到优化网络整体性能的要求。

主权项

一种容量相对最小影响波长分配算法，其特征是：包括如下步骤：步骤S101中，光网络中业务请求到达，网络入口节点获取所述业务请求的源/宿节点地址信息和所占用信道数的信息；步骤S102中，根据获取的源/宿节点地址信息，采用固定选路的方法进行路由选择，得到路由路径；步骤S103中，根据步骤S102得到的路由路径判断路由路径上各波长是否有可用信道；如果有转步骤S111，如果没有转步骤S104；步骤S104中，根据步骤S101中获取的业务请求占用信道数，计算受到当前波长分配影响之后各条路径在各个波长上的受影响后可用信道数P′c(pk，λi)；步骤S105中，依据可用信道数P′c(pk，λi)，计算各波长情况下的“受影响路径集合”I(p*，λi)；步骤S106中，计算“受影响路径集合”I(p*，λi)内各条路径在各个波长上的瓶颈链路个数；步骤S107中，依据可用信道数Pc′(pk，λi)和“受影响路径集合”I(p*，λi)的基础上，求出各个波长情况下的“影响可用信道数”C(p*，λi)的值；步骤S108中，依据瓶颈链路个数和“影响可用信道数”C(p*，λi)，求出各个波长情况下的“基于容量的影响因子”CBR(p*，λi)的值；步骤S109中，根据各波长“基于容量的影响因子”CBK(p*，λi)值由大到小，对各波长进行排序；步骤S110中，将“基于容量的影响因子”CBR(p*，λi)值最大的波长分配给到达业务，建立光路径之后转步骤S112。步骤S111中，根据S103的判断得到，在该业务请求所经过的路径各波长上均没有可用信道数，则拒绝该业务请求，该业务请求建立光路链接请求失败；步骤S112，重新返回步骤S101。