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

摘要

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

主权项

一种基于分层图的静态选路与波长分配方法，其特征在于，分层图生成模块为网络拓扑G(V，E，W，F)生成分层图模型矩阵LG(V*，E*)；静态业务生成模块为网络随机生成业务请求集合矩阵D，要求矩阵D中的每个业务都包括源节点si和目的节点di，并且业务从源节点si到其它节点的概率均等，目的节点di的选取服从均匀分布；业务选择模块从生成的业务请求集合矩阵中选取单个业务；选路与波长分配模块在生成的分层图模型上对选取业务Di＝(si，di)进行选路和波长分配运算，确定光通路矩阵和波长使用数F。