obs网络信道调度算法的研究

《obs网络信道调度算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要光突发交换OBS(OpticalBurstSwitching)技术吸收了光波长交换OCS和光分组交换OPS的优势，又克服了它们的缺陷，相较OCS信道利用率更高，相较OPS可实现性更强，能满足未来业务量爆炸式增长，及业务的多样性和多变性的要求，因此被看作是当前最有发展潜力的光交换技术之一。OBS网络的关键技术包括：信道调度算法、边缘节点组装算法、资源预约协议、冲突处理机制、QoS机制等，本文在第二章介绍了OBS网络的结构和一些关键的技术。本文主要研究了OBS网络的信道调度算法，首先介绍了两个常用的算法：“F淞uc算法和LAUC．vF算法，根据算法思想给出流程图

2、和c程序描述，然后通过仿真比较了两种算法的性能，指出了LAUC算法的缺陷，提出了一种新的信道调度算法：基于权值的最小时隙rLAUC—aSV)算法，LAUC算法仅仅考虑了对信道的浪费最小，没有考虑对光纤延时线FDL资源的合理利用，LAUC．aSg算法同时将信道利用率和光纤延时线利用率两点做为OBS网络性能的指标，因为两者的资源重要性不同，引入权值a进行衡量，文中给出了算法的流程图和C程序描述。最后通过MATLAB仿真对两种算法进行了仿真，仿真显示L气uc．aSV算法相较LAUC算法系统丢包率更低，性能更优，并讨论了在不同权值a下的网络性能。关键词：光突发交换：信道

3、调度算法；光纤延时线；基于权值的最小时隙算法AbstractOpticalBurstSwitching(OBS)combinesthebenefitsofOpticalCircuitSwitching(ocs)andOpticalPacketSwitching(oi,s)whileavoid'methelimitationsofOCSandOPS．Thechannel—usingrateofOBSishig}lerthanOCS，aodthepossibilityofrealizationismorethanOPS．ItCallsatisfytheexplosi

4、veincreaseofdatainthefuture，andsarisfytheneedofmultiplicityandlevityofnetwork．SothetechnologyofOBSis。consideredasthemostpotentialtechnologyinopticalswitching．ThekeytechnologyofOBSnetworkcombme：thechannelscheduleaigorithm,theassemblyalgorithminedgenode，resourcereservationprotocol，them

5、ethodofresourceconfliction，andthequalityofservice．Thisthesisintrodu．cesthestructureandsomekeytechnologyofOBSnetwork．Thisthesismainlystudiesthechannelschedulealgorithm．Firstly,itstudiesthetwoconstantlyusedalgorithms：LAUCalgorithmand圳C—VFalgorithm，andgivestheflowchartanddescriptionofal

6、gorithmsbyClanguage，whilecomparingtheperformanceofthetwoalgorithmsbysimulatingtoolMATLAB．ThethesispointsoutthebugofLAUCalgorithm，andproposesthenewchannelalgorithm：LAUC-aSV(LatestAvailableUnscheduledChannelwithSmallestVoidbasedoncoefficient—a)．Thealgorithmof1AUConlyconsiderstheleastwa

7、steofchannel，butdoesn’tconsiderthereasonableusingofFDL．TheLAUC-aSValgorithminthispaperconsiderbothusingofchannelandFDLastheindexofOBSnetwork，becausetheimportanceofthemaredifferent，thecoeeficient_aispresentto～balance，thethesisgivestheflowchartanddescriptionofalgorithmbyClanguage，tbcsi

8、mulationsoft