业务疏导算法在城域网状网中的研究.pdfVIP

中文摘要 中文摘要 随着网络业务量的爆炸性增长以及高性能的光网络设备(如光交叉连接器 Oxc、光分插复用器OADM)的出现，波分复用技术成为下一代骨干网络的核心 技术。在光网络中的每个波长可以以相当高的速率传输(如OC一48、Oc—192、 业务的通信速率往往远远低于一个波长的最高传输速率，例如Oc—l、Oc．3、 波长，资源利用率低且不经济。因此在wDM光网络中，需要研究如何有效地 为这些低速业务建立连接。疏导技术可解决这个问题。 城域网是数据骨干网和长途电话网在城域范围内的延伸和覆盖，承担着集团 用户、商用大楼、智能小区等的业务接入和电路出租业务。城域网将是运营收入 的主要来源。建设城域网、实现城市信息化，无疑是全民信息化的重点内容和前 期目标。随着宽带业务需求发展和潜在的巨额利润，更多的网络运营商和业务提 供商，将进入这一领域。 本论文主要研究wDM城域网状网中的业务量疏导问题，其中主要以静态业 务量为分析对象，研究静态业务量疏导可用于城域wDM业务量疏导网络的规划 设计以及wDM网络中较大周期的虚拓扑重配置应用。本文首先介绍了wDM光 网络以及光城域嘲的基本理论和发展动向。然后介绍了基于免疫原理的自适应算 法。最后着重介绍如何利用自适应免疫算法解决在网络波长数和收发器数限制的 情况下，最大化网络的吞吐量，同时兼顾业务连接端到端的时延的业务疏导问题。 本论文的重点是把自适应免疫算法运用到虚拓扑的优化中，通过算法逐代的“进 化”虚拓扑，从而在若干代以后得到整个问题的最优解或近似最优解。自适应免 疫算法收敛速度快，具有良好的全局寻优和局部求精能力，通过与MRu算法和 MST算法的比较，我们发现，自适应免疫算法能充分利用网络资源，提高网络 吞吐量。 关键词：wDM光城域网；业务量疏导；虚拓扑；自适应免疫算法 三兰三竺垒兰三兰堡!：兰堡篁兰 ABSTRACT Withme increaseinnetworktra历candme of explosiVe eme略encehigh network as perfoml柚ceoptical equipment，suchopticalcross—co皿ect(Oxc)卸d opticaladd／dmp division multiplexer(OADM)，wavelength becomesthecore ofnext backbonenetworksaIld technology technologygeneration Metro networks．In canbe at network，eVery optical wavelengmoperatcdvery11i曲 and rates are speed，e．g．OC一48，OC一1920C一768(the 2．5Gb／S， corresponding 10Gb／sand inactuaI isa 40Gb／s，respectively)．Howevernetworks，therehuge bandwidthbctweenthe ofa andthebarIdwidth gap capacitywavelen舀h