一种基于分层图的静态选路与波长分配方法

摘要

本发明请求保护基于分层图的静态选路与波长分配方法，涉及光通信技术领域。针对现有静态RWA算法的复杂度较高，且需要将静态RWA问题拆分等特点，本发明为网络拓扑生成分层图模型矩阵；为网络随机生成业务请求集合矩阵D，从生成的业务请求集合矩阵中选取单个业务；在生成的分层图模型上对业务请求集合矩阵D中选取业务选取的业务进行选路和波长分配运算，确定光通路矩阵和波长使用数。本发明避免将静态RWA问题进行拆分，并有效的节省网络资源。另外，还可以实现对各种相关算法进行性能评估，得到算法的多个性能参数，通过性能对比并找出最优的解决方案，从而既定的优化目标：节省波长、光纤等网络资源。