一种基于遗传算法的集中式路径计算和节能方法

摘要

本发明公开了一种基于遗传算法的集中式路径计算和节能方法，包含以下步骤：S1、网络控制器获取用户的带宽需求；S2、网络控制器获取网络拓扑和链路代价信息；S3、网络控制器根据步骤S1和步骤S2获取的信息，运用遗传算法，计算所有满足用户带宽需求所需最少链路和节点的路由策略；S4、根据步骤S3的计算结果，网络控制器确定路由选路策略，并转发用户数据；S5、处于空闲状态的链路和节点调至休眠状态以实现节能。所述方法将遗传算法的目标设置为开启更少的链路和节点，以合理的编码、变异和适应度选择达到网络资源的优化配置，起到了节约能源的效果。