基于遗传算法优化组播光森林的能效路由频谱分配方法

摘要

本发明涉及一种基于遗传算法优化组播光森林的能效路由频谱分配方法，该方法首先根据组播请求计算满足业务需求的源节点到组播各目的节点的多条最短光路径，通过对组播目的节点划分获得光森林的各光子树；然后，设计遗传算法的染色体编码格式表示光森林的目的节点划分和光路径集合；设计光森林的能效适应度函数选择所需频谱数目和发射机功耗更低的光森林传输路由、调制格式和频谱分配方案；通过遗传算法的概率基因位对应交叉和变异操作得到新的组播光森林，用适应度函数最低值选择能效优秀的光森林方案；最后，当组播传输没有结束，且发现光网络中有其他请求结束传输时，则重配置该组播的光森林到光树传输，释放光森林占用资源，实现低能效传输。