基于免疫算法的光组播最少网络编码链路研究

最少网络编码链路数目有利于控制光网络的复杂性,并获得最大网络吞吐量。提出一种基于免疫算法解决最少网络编码链路问题的算法,修正了反映个体优秀程度的适应度函数以保护次优备选网络编码链路不被淘汰,增加了一个反映网络编码链路概率的个体浓度函数以确保备选编码链路的多样性,同时,算法通过对选中的编码链路采用精英保留策略简化免疫过程。仿真结果表明:此算法在搜索最小光网络编码链路时不仅收敛速度显著加快,而且能够找到更少的网络编码链路。

一种改进的时延受限低代价光组播路由算法

针对光网络时延受限光组播路由计算复杂度高的问题,提出一种基于改进的和声搜索求解时延受限光组播路由的算法。论文通过引入自适应的和声记忆保留率及微调概率提高和声算法搜寻到全局最优光组播树的能力;算法设计了一个能够保持备选光组播树多样性的动态适应度函数以扩大光组播路由的搜索范围;同时,算法在初始化和声库时采用精英保留策略简化和声迭代过程。仿真结果表明,提出的改进算法能够求得代价更低的光组播路由,且算法在较大光网络规模下具有较好的收敛稳定性。

多速率分层光组播的波长带宽优化分配

光网络目的节点的异构性使组播业务的吞吐量和资源利用率都很低,为此提出了一种以最大化网络总吞吐量为目标的光组播网络最佳分层组播速率确定方法.采用启发式算法确定每层实现最大组播吞吐量的最佳层速率值,计算组播的链路共享度,对共享度高的链路采用网络编码方法传输数据包,节约波长带宽分配.该方法同时优化了分层组播速率和波长资源的分配,解决了异构网络多速率的吞吐量最大化问题,显著提高了光网络的波长带宽资源利用率.