WDM全光传送网关键算法地研究.pdf

华中科技大学博士学位论文化。因为是启发式算法,所以有可能在运算过程中陷入一个局部最小区域内,如果与遗传算法,模拟退火算法结合就能扩大搜索空间,找到更优的解,当然也会增加计。本文针对ü馔绲囊恢址延媚P透隽巳稚杓谱钚》延萌ü馔绲算法,分别是启发式算法、遗传算法、遗传/启发式混合算法。对算法进行了详细描述,并对同一个网络问题进行了设计。对这三种全光网络设计算法的模拟计算表明。启发式算法收敛快,速度快,能很快得到一个较好的结果。遗传算法的收敛速度慢,虽然其算法设计比较通用但难以用于实际网络的设计中。混合算法结合了启发式算法快速和遗传算法随机搜索的特性,性能明显优于普通遗传算法,但与启发式算法相比,其算法和时间复杂性的增加得到的目标的改进并不是很大,只有%左右。确的定位网络故障才能正确完成保护功能。针对如何根据网络当前告警分析定位出网络的故障点的问题本文提出了一种简洁有效的基于因果链和集合论的故障定位方法。详细分析了故障模型,证明了用于故障定位的公式,进行了算法时间和空间复杂性分析,还给出了通常设备的告警和故障的详细描述。通过证明,举例和复杂性分析表明这是一种简洁有效的方法,容易实现和应用到实际工程中去。当然,在实际应用中还需加入更多的容错处理和智能分析。在前面这些研究的基础上,设计开发了一套ü馔庸芾硐低常⒂位算法的具体实现。此方法以前面提出的故障定位算法理论为基础,采用面向对象的思想将网络的配置模型和故障模型融为一体,只需在已有的配置模型中增加与告警故障相关的一些标识和属性,在搜索时也是对这个统一模型进行的,从而不仅减少了存储空间,也提高了搜索速度。试验结果证实了这些算法的正确性和可行性。故障定位时间平均约为耄艿幕指词奔淦骄嘉搿A硗猓苟韵低车纳杓进行了框架结构,设计模式等方面的分析和总结,能为类似系统的开发提供好的借关键词:波分复用路由算法网络设计遗传算法启发式算法搜索时间。要想满足给定的流量需求同时又希望网络的成本最小,这就需要网络的优化设ü馔墓收隙ㄎ皇窃谕缡导什僮髟擞V械囊桓龇浅V匾N侍猓挥凶用到一个ü馐匝橥小3擞τ昧烁慕腁惴ㄍ猓垢隽斯收隙全光传送网故障定位设计模式鉴。【、
华中科技大学博士学位论文瑆,.,,.,.猳.,琒甌甋ⅱ.
华中科技大学博士学位论文,,.甒百..瑃·.瓼,琯甀瓾甌瓺瓵甀,痝’.
华中科技大学博士学位论文篧·甒..猳.“.甌甌.
华中科技大学博士学位论文协作进行的计划中的项目】】【引。这些项目基本启动于年代社会越发展,人们对通信容量和速度的要求就越高;而当人们提高了技术满足了自己的要求后,社会就会更发展,人们就会有更大的胃口。这种“恶性循环”至少在短期内将一如既往。特别是在这个继往开来的世纪之交,知识经济的时代已经到来。知识经济社会中巨量知识的生产、存储、分配所依赖的正是信息高速公路。目前,因特网充当着信息高速公路的角色,然而,随着用户量和一些大容量通信业务,如视频会议,视频点播等的迅猛增长,网络流量也爆炸增长,当前的因特网已不堪重负,人们在网上等得毛焦火燎之即,也在翘首祈盼新的曙光。研究光通信的科学家和工程师们也在为实现他们的梦想进行着艰苦而卓越的奋候,通过不断提高单波长光调制速率的方法芄桓菀缀透玫靥岣咄信容量。所以直到年代中期,系统才首次有了商业规模的使用。于是,专不幸的是,当复用速率达到/螅O朐偬岣呔秃苣淹黄频缱悠烤钡南拗疲也能利用现有的传送设备,在光纤中用不同波长的光透明地传送不同速率和格式的以上所述只涉及到点到点的传送问题,当点连成片时,网络就形成了。在网中,有由狝组成的环网,也有用瓺组成的纵横网,或将多个环连起来的混合网。这些网络早已进入商业运作。波长路由乃枷胱钤缡在年提出来的【,当时似乎存在着难以克服的技术限制。但很快随着实用化的掺铒光纤放大器】和光交叉连接开关某鱿郑鞴鞔蠊竞褪笛槭曳追缀献鳎定计划,投入大量资金进行ü馔纳杓坪脱菔荆谷ü馔姆⒄寡该陀辛Α著名的有,由实验室、爱立信等联合进行的计划中的项目,由部分赞助、、蚆合作进行的钅浚晌髅抛庸镜阶段,投入商业运营中。它们的成功验证了建构可灵活配置的、波长路由的、透明斗。早在年代就已提出在单根光纤中传送多个波长光波的设想。然而,在那个时家们在蚖两个方向上齐头并进,使复用速率和波分复用的数目不断增大。且,传送设备的升级换代也花费昂贵。而唤瞿芾孟钟械拇土绰饭庀耍信号。实际上,騎提供了更多~层的复用,从而进一步提高了光纤传送的容量。初,在年代中期取得了实验网的成功,而在年代后期一些实验网己进入实用
华中科技大学博士学位论文局域网通常采用星状结构【叼,如图:诵钠骷荖的无源星形耦合器。传送的光网络层的可行性,为以后大规模、大范围的信息高速公路的建设奠定了基ü馔傅氖牵绲挠没В缃涌是光接口,网络中数据的光,因而全光网