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

内容提要 内容提要 随着光子通讯技术的进步，光网络的发展，网络中的信息流 量随着信息用户的增长显指数增长。多播 Multicast 将成为网络 中信息传播的一种重要形式，这些信息为大大小小的群体用户所 networks 用，并为现代生活提供了各种方便。格状网络 Mesh 是当今通信网络发展中的一种非常重要的形式。因为信息爆炸， 如果没有适当的调整，就会造成了网络资源不能得到充分有效的 利用并使网络运行成本的攀升。因此对网络中的信息流量进行疏 导已成为建设高速高容量的光通信网络的关键环节。随着通信事 业的发展，格状网上的流量疏导正已引起了国内外专家的关注。 基于此，我们着手对格状网络中的多播信息流量疏导的这一难题 进行了较为系统的研究。 格状网络中的信息流量疏导 Traffic Grooming 的研究主要 and 是对网络中的路由及波长分配 RoutingWavelength 而格状网络中的RWA是个NP-难问题，它不可能在有限的时间内 通过穷举搜索来获得其优化解，为此我们设计了一个启发性算法 以解决这个问题。 而启发性算法应用于大型网络时存在诸多的不足之处，为此 我们通过研究对比各种智能算法和已有的有关流量疏导的文献， 指出遗传算法是一种解决NP．难问题的利器。于是我们设计了一个 独特的遗传算法来解决格状网中的流量疏导问题。 通过对格状网络中的多播信息传播方式进行详细的研究，我 I]TU用所设计的遗传算法来寻求网络中最佳的波长分配方案和流 量疏导方案。通过对格状网中多播信息的静态任意形式流量的疏 导表明，用遗传算法进行疏导之后得到了较为满意的结果。这个 结果对WDM多播光网络的优化设计具有重要的参考价值。 兴锺≯蟊波分复用格状网络多播流量疏导遗传算法路由与波 长分配 戴无贵遗传算法在多播格状厕络流量疏导中的应用 -ii． Abstract Withthe of communication and progressoptical technology the of numberof networks．the Intemet developmentopticaI usersaswelIastheamountoftrafficinthe networkincrease the wilIbecomeoneof most expOnentia¨y：Multicast important communicationformatsinthefuturecommunication systems． Thesemulticast areused ofend—users messagesbygroups to variousconveniencesfortheirmodernIife．Asfaraswe provide networkiSoneofthemost usednetwork know，mesh widely formats．Becauseofthe increaseofinformation．without great networksresourcecannotbe properoptimization，the efficiently the costofnetworkswouldincrease utilized。and accordingly． For becomesthe thesereasons．tra俪C issuein grooming key the and networks。which constructinghighcapacityhigh-speed the hasattractedmoreandITloreattentionfromacademiaand the alike。Basedonthese industrysociety considerations．we commenceour onthetraffic inmulticastmesh study grooming networks． inmesh traffic networksiS Theresearchof grooming the of of and problemOptimizationroutingwavelengthassignment can toasthe of alsobereferred RWA which problem jn jnthis theRWA varioussessions multiplexing paper ．But cannot meshnetworksiSaNP—hard which besolved proble