专利交易市场

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

本发明涉及一种基于改进NSGA‑Ⅱ的光组播编码‑链路代价折中方法，属于通信技术领域。该方法相对于现有技术的改进主要包括以下几部分：将编码代价按从小到大的顺序排列，将编码代价较小的个体放入一个靠前的等级中，以解决优化编码代价和优化链路代价的复杂度不同的问题；将拥挤距离和汉明距离相结合实现对个体之间差异性的判别，便于找到更优的解；采用一种基于学习的交叉算子，以引导算法不断进化，加快收敛速度。采用本方法解决光组播网络中的编码‑链路代价折中方案问题，很容易找到更多的折中点和每一折中点对应的不同编码方案数，实现光组播网络在达到最大组播吞吐量的同时，对网络编码进行更好的调度。