延迟化分布式波长通道建路算法研究.pdfVIP

小 型 微 型 计 算 机 系 统 2009年 l2月 第 12期 JournalofChineseComputerSystems VO1．3O NO．12 2o09 延迟化分布式波长通道建路算法研究 刘宣江 ，李 彬 (山东理工大学 理学院，山东 淄博 255o49)； (北京邮电大学 光通信与光电子研究院，北京 100876) E—mail：direfish1983@ gmail．tom 摘 要：为解决波长路由WDM光网络中波长通道的分布式动态建立和拆除问题，已经有多个分布式波长通道建路算法被提 出．但新提 出的算法都是只跟经典算法，如后向资源预留BRP和前向资源预留FRP等各自具有 自身所不能克服的缺陷．本文在 一 个中立的仿真平台上，将 目前研究较多的几种典型分布式光路建路算法进行了综合分析和比较，通过仿真数据分析，包括业 务阻塞率和光路建立时间，得出了各算法在不同网络环境下的优劣．并在此基础之上提 出一种延迟化的分布式波长通道建路算 法，并与已有算法进行对比以说明其优势，为根据具体网络状况选用最为合适的算法和策略提供了参考依据． 关键 词：波长路 由WDM光网络；分布式波长通道建路算法；OPNET 中图分类号：TP272 文献标识码：A 文 章 编 号：1000—1220(2009)12-2331-04 ResearchonaHoldingBasedDistributedW avelengthPathManagementAlgorithms LIUXuan-jiang．LIBin (Facu ofScience，ShandongUniversityofTechnology．Zibo255o49，China) (InstituteofOpticalCommunicationandOptoelectronics，BeijingUniversityofPostaridTelecommunications，Beijing100876，China) Abstract：Manydistributedwavelengthpathmnaagementalgorithmshavebeenpmposde forthedynamiclighlpathsetupandteardown ni thewavelengthroutingW DM opticalnetworks．However，thee~stingnew algorithmsaleonly comparedwiht theclassicalones， suchasBackwardReservationProtocolorForwardReservationProtocol，allhavehteirowndisadvantages．Inthispaper，htesealgo- rihtmsArecomparedbyextensivesimulationsni analgorithmsindependentsimulationplatform．Themostimportantmetrics，i．e．bloc— kingprobabilityandlightpaht setuptime，raeevaluatedforeachalgorithm ni alragerangeoftrafficload．A holdingbasde pathesatb— lishingalgorithm isproposednadcomparedwithotherschemes．Ashteresults，hteconclusionsmayprovidereferencesofrthechoo- singofthemostappropriatealgorithm andstrategywhenhterequirementsofhtenetworkdesigningobjectivesaregiven． Keywords：wavelengthroutingWDM optical networks；distributedwavelengthpaht management；OPNET 1 概 述 长在所有链路上都是可用的而造成连接被阻塞．而分布式波