基于长路优先的光组播路由波长代价联合优化方法

摘要

本发明涉及一种路由方法，请求保护光组播网络中一种解决光网络最小光组播代价与最少波分使用量的联合优化方法。提出以最长路径优先的方法解决光组播树中违反分光约束节点的重路由方法，解决了光组播路由代价较小时波长使用量较大或波长使用量较小时路由代价过大的问题。通过控制反映光纤链路代价与波长使用带来的代价比值，实现了波长使用量最少和光组播路由总代价最小的长路优化光组播路由联合优化方法，解决了链路代价和波长使用量的双参数控制的最小光组播路由总代价的优化问题，降低了光组播路由中波长数的使用。本发明采用的光组播路由代价和最小波长使用联合优化，有利于提高光组播网络的波长资源利用率，减小光组播路由总代价。

主权项

一种光组播路由方法实现最小光组播代价和最少波长使用量的联合优化方法，其特征在于，通过最短路径算法构造一棵最小代价组播树；检查组播树T是否满足分光约束条件，对不满足分光约束条件的网络节点进行长路优先的新波长分配重路由操作寻找替代的重路由，使重路由需求的波长使用量最小，直至求得的光组播树满足分光约束且总代价最小。