文档介绍：浙江工业大学
硕士学位论文
波长路由WDM光网络的路由和波长分配算法的设计和仿真
姓名:余建军
申请学位级别:硕士
专业:电子与通信工程
指导教师:乐孜纯;高潮
20051115
波长路由馔绲穆酚珊筒ǔし峙渌惴ǖ纳杓坪头抡摘要采用路由选择和波长分配腤光网络被认为是下一代高速广域骨干网的最有竞争力的候选方案。荳光网络中的一个重要问题,它是指网络某对节点间有光路建立请求时,如何寻找从源节点到目的节点的路由并在该路由上分配波长。侍饪煞治>蔡琑和动态嚼辔侍狻1疚闹饕Q芯拷饩鼍蔡琑问题的智能优化算法,并开发了基于的光网络仿真软件靡远运惴ㄐ阅芗右云本论文首先介绍了侍獾南喙馗拍睢⑹P图俺S玫乃惴ǎ接着给出了一种解决静态侍獾幕诙ㄐ蚵酚伞⒉ǔし峙渌惴ǖ一种启发式算法,仿真表明,该算法对无波长一致性要求的静态题有较好的优化效果;然后提出解决静态侍獾拿庖咭糯惴ā退火遗传算法与启发式算法相结合的算法以及禁忌遗传算法与启发式算法相结合的算法。仿真表明,用混合遗传算法与启发式算法相结合的方法来解决静态侍饽苋〉煤芎玫挠呕Ч蛔詈蟾龌诠馔络仿真软件的适合于做路由和波长分配算法性能评价的仿真软件娜砑杓坪腿砑峁埂关键词:波分复用,光网络,路由和波长分配,智能算法,遗传价。算法,仿真软件
—.,.瑃琣—瑆瑃猺,瓵
篧篛篟篒,琯瑂甌—瑆籊籗
日期:蜥//月旷日日期:渺辟月‰。删浙江工业大学学位论文原创性声明学位论文版权使用授权书日期:湖件墼拢海豢谠⒉槐C芎本人郑重声明:所提交的学位论文是本人在导师的指导下,独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外,本论文不包含其他个人或集体已经发表或撰写过的研究成果,也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人承担本声明的法律责任。作者签名本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查昔1救耸谌ㄕ憬ひ荡笱Э梢越ū狙宦畚牡娜ú炕虿糠帜谌荼嗳有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于⒈C芸冢年解密后适用本授权书。朐谝陨舷嘤Ψ娇蚰诖颉啊獭作者签名:导师签名:
第一章绪论光网络概述波长路由馔世纪末出现的因特网标志着人类社会进入了一个崭新的信息化时代,全球信息量呈级数增长,通信业务由传统单一的电话业务转向高速数据和多媒体为代表的宽带业务,对通信网络的带宽和容量提出了越来越高的要求,这些都依赖于光网络巨大带宽的支持。从年以来的年问,随着光器件的发展和光系统的演进,以光纤作为基本的传输链路,并充分利用光纤所独具的特性而组成的一种通信体系⋯光通信网络逐渐成为现代通信网的基础平台。光纤通信系统经历了几个发展阶段,从年代末的准同步数字系列低常甏衅诘耐绞窒盗系统,以及近几年的波分复用:—低常庀送ㄐ畔低自身在快速地更新换代。采用低掣谋淞斯獯淙萘康脑龀し绞健<ù蟮突破了“电子瓶颈”或电子极限的限制。基于际醯墓馔缫丫勺畛醯线形点到点传送结构,逐步转变为环形结构、网型结构。在光纤通信中,复用技术被认为是扩展现存光纤网络工程容量的主要手段。复用技术主要包括时分复用际酢⒖辗指从技术和波分复用技术技术是一种在一根光纤中同时传输多个波长信号的光纤传输技术。其基本原理是根据光波波长将光纤划分成若干个信道,用光波作为信号的载波,在发送端采用波分复用器喜ㄆ将不同波长的载波信号合并起来送入一根光纤进行传输,在接收端,再由一波分解复用器植ㄆ将不同波长所承载不同的载波信号分开的复用方式。局噬鲜枪庥蛏系钠捣指从技术。浙江工业人学工程碗畚
从交换方式来看,光网络可分成光路交换和光分组交换,其中光分组交换还有许多技术难题需要突破。光路交换馔缡悄壳把芯孔疃啵哂惺涤眯的馔纭1疚难芯康哪谌莼诠饴方换籛光网络。从馔绲难÷贩绞缴峡从辛街值湫偷耐缃峁梗汗悴ビ胙≡裢矛ǔぱ÷吠殖撇长路由网9悴ビ胙≡裢幕驹硎且怨悴バ问椒⑺停邮斩擞醒≡竦芈瞬ń收。这种网络主要用于高速局域网或广域网,共有两种工作方式,即固定波长光发送而使用可调谐的光接收和接收波长固定而发送波长可调。广播与选择网有两个不足之处,其一是浪费了光功率,原因是发射的光功率送到所有的接收器,而不管这个接收器是否是通信对象。其二是可扩展性差,鼋诘阒辽傩枰S肗个波长,增加一个节点要相应增加一个波长,每一个接收器的可调谐范围也要增加一个波长,而且不能执行波长重用。波长路由网是在点到点低持校怨獾牟ǔぢ酚晌;。牍獾慕叉连接,和光分插复用琌节点而建立起来的具有高度灵活性和生存性的光网络。波长路由网络是由波长路由节点和一系列点到点的光纤连接而组成的。它的节点具有路由功能。每个节点能够按照网络