遗传算法在多播格状网络流量疏导中的应用

【摘要】：随着光子通讯技术的进步，光网络的发展，网络中的信息流量随着信息用户的增长显指数增长。多播(Multicast)将成为网络中信息传播的一种重要形式，这些信息为大大小小的群体用户所用，并为现代生活提供了各种方便。格状网络(Mesh networks)是当今通信网络发展中的一种非常重要的形式。因为信息爆炸，如果没有适当的调整，就会造成了网络资源不能得到充分有效的利用并使网络运行成本的攀升。因此对网络中的信息流量进行疏导已成为建设高速高容量的光通信网络的关键环节。随着通信事业的发展，格状网上的流量疏导正已引起了国内外专家的关注。基于此，我们着手对格状网络中的多播信息流量疏导的这一难题进行了较为系统的研究。 格状网络中的信息流量疏导(Traffic Grooming)的研究主要是对网络中的路由及波长分配(Routing and Wavelength Assicinment,RWA)问题(不同信息之间的复用问题)进行优化。而格状网络中的RWA是个NP-难问题，它不可能在有限的时间内通过穷举搜索来获得其优化解，为此我们设计了一个启发性算法以解决这个问题。 而启发性算法应用于大型网络时存在诸多的不足之处，为此我们通过研究对比各种智能算法和已有的有关流量疏导的文献，指出遗传算法是一种解决NP-难问题的利器。于是我们设计了一个独特的遗传算法来解决格状网中的流量疏导问题。 通过对格状网络中的多播信息传播方式进行详细的研究，我们利用所设计的遗传算法来寻求网络中最佳的波长分配方案和流量疏导方案。通过对格状网中多播信息的静态任意形式流量的疏导表明，用遗传算法进行疏导之后得到了较为满意的结果。这个结果对WDM多播光网络的优化设计具有重要的参考价值。