新疆大学硕士学位论文I硕士研究生学位论文新疆大学论文题目(中文):OBS网络信道调度算法的研究论文题目(英文):TheStudyofChannelScheduleAlgorithminOBS(OpticalBurstSwitching)Network研究生姓名:柴晓丹学科、专业:通信与信息系统研究方向:OBS光网络技术导师姓名职称:郝军副研究员论文答辩日期年月日学位授予日期年月日新疆大学硕士学位论文II摘要光突发交换OBS技术(OpticalBurstSwitching)吸收了光波长交换OCS和光分组交换OPS的优势,又克服了它们的缺陷,相较OCS信道利用率更高,相较OPS可实现性更强,能满足未来业务量爆炸式增长,及业务的多样性和多变性的要求,因此被看作是当前最有发展潜力的光交换技术之一。OBS网络的关键技术包括:信道调度算法、边缘节点组装算法、资源预约协议、冲突处理机制、QoS机制等,本文在第二章介绍了OBS网络的结构和一些关键的技术。本文主要研究了OBS网络的信道调度算法,首先介绍了两个常用的算法:LAUC算法和LAUC-VF算法,根据算法思想给出流程图和C程序描述,然后通过仿真比较了两种算法的性能,指出了LAUC算法的缺陷,提出了一种新的信道调度算法:基于权值的最小时隙(LAUC-αSV)算法,LAUC算法仅仅考虑了对信道的浪费最小,没有考虑对光纤延时线FDL资源的合理利用,LAUC-αSV算法同时将信道利用率和光纤延时线利用率两点做为OBS网络性能的指标,因为两者的资源重要性不同,引入权值α进行衡量,文中给出了算法的流程图和C程序描述。最后通过MATLAB仿真对两种算法进行了仿真,仿真显示LAUC-αSV算法相较LAUC算法系统丢包率更低,性能更优。新疆大学硕士学位论文IIIAbstractOpticalBurstSwitching(OBS)combinesthebenefitsofOpticalCircuitSwitching(OCS)andOpticalPacketSwitching(OPS)whileavoidingthelimitationsofOCSandOPS.Thechannel-usingrateofOBSishigherthanOCS,andthepossibilityofrealizationismorethanOPS.Itcansatisfytheexplosiveincreaseofdatainthefuture,andsatisfytheneedofmultiplicityandlevityofnetwork.SothetechnologyofOBSisconsideredasthemostpotentialofdevelopmentinthetechnologyofopticalswitching.ThekeytechnologyofOBSnetworkcombine:thechannelschedulealgorithm,theassemblyalgorithminedgenode,resourcereservationprotocol,themethodofresourceconfliction,andthequalityofservice.ThisthesisintroducesthestructureandsomekeytechnologyofOBSnetwork.Thisthesismainlystudiesthechannelschedulealgorithm.Firstly,itstudiesthetwoconstantlyusedalgorithms:LAUCalgorithmandLAUC-VFalgorithm,andgivestheflowchartanddescriptionofalgorithmsbyClanguage,whilecomparingtheperformanceofthetwoalgorithmsbysimulatingtoolMATLAB.ThethesispointsoutthebugofLAUCalgorithm,andproposesthenewchannelalgorithm:LAUC-αSV(LatestAvailableUnscheduledChannelwithSmallestVoidbasedoncoefficient-α).ThealgorithmofLAUConlyconsiderstheleastwasteofchannel,butdoesn’tconsiderthereasonableusingofFDL.TheLAUC-αSValgorithminthispaperconsiderbothusingofchannelandFDLastheindexofOBSnetwork,becausetheimportanceofthemaredifferent,thecoefficient-αispresenttobalance,thethesisgivestheflowchartanddescriptionofalgorithmbyClanguage,thesimulationsoftwoalgorithmsarecarriedoutbysimulationtoolMATLAB.TheresultofsimulationshowthattheburstlossrateofLAUC-αSValgorithmislowerthanLAUCalgorithm,theperformanceofitismoreexcellentthanLAUCalgorithm.新疆大学硕士学位论文IV目录摘要............................................................................................................................IIABSTRACT.............................................................................................................III第一章绪论...........................................................................................................1§1.1.光网络的发展........................................................................................1§1.2.光交换技术............................................................................................3§1.2.1.光波长路由交换......................................4§1.2.2.光分组交换OPS(OpticalPacketSwitching)...........5§1.2.3.光突发交换OBS(OpticalBurstSwitching)............6§1.3.本文的研究内容及主要贡献................................................................71.3.1论文的主要工作...........................................71.3.2论文的内容和安排.........................................8第二章OBS技术特点..........................................................................................9§2.1.OBS网络结构.........................................................................................9§2.1.1核心节点...........................................10§2.1.2边缘节点...........................................13§2.1.3光纤延时线.........................................17§2.2.OBS基本原理.......................................................................................21§2.2.1资源预约方案.......................................21§2.2.2资源预约协议.......................................24§2.2.3冲突处理...........................................27§2.2.4QoS机制............................................30§2.2.5信道调度算法.......................................31§2.3.本章小结..............................................................................................31第三章OBS信道调度算法................................................................................32§3.1.LAUC算法.............................................................................................32§3.2.LAUC-VF算法.......................................................................................36§3.3.性能比较..............................................................................................40§3.4.本章小结..............................................................................................41第四章LAUC-ΑSV算法及仿真.......................................................................42§4.1.LAUC算法的缺陷.................................................................................42§4.2.基于权值的最小时隙信道调度算法(LAUC-ΑSV算法)..............44§4.3.算法仿真及数值结论..........................................................................50新疆大学硕士学位论文V§4.4.本章小结......