光突发交换网络数据调度算法研究及ns仿真

《光突发交换网络数据调度算法研究及ns仿真》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕士学位论文光突发交换网络数据调度算法研究及NS仿真姓名：陈拓申请学位级别：硕士专业：通信与信息系统指导教师：乐孜纯20081024浙江工业大学硕士学位论文光突发交换网络数据调度算法研究及NS仿真摘要光突发交换网络是目前广泛研究的三种光交换网络之一。它最重要的特点是控制分组与数据分组沿着不同的信道分离传输。这种传输机制不仅减少了通道建立的时延，而且回避了目前光学技术尚未突破的光缓存问题。因此，光突发交换网络已经成为光网络研究领域的热点。本文以光突发交换网络中的数据调度算法为研究对象，以NS2软件仿真作为研究方法。首先，本文从整体出发，对OBS网络的

2、分层结构、核心节点与边缘节点的结构与功能等内容进行了归纳(本文着重讨论边缘节点)，详细介绍了光突发交换网络中两类关键技术的实现方案：资源预约和突发竞争解决。在这两类关键技术的基础上，介绍了基于不可插空和可插空原理的两类基础数据调度算法(LAUC和LAUC．VF)。同时对可插空算法进行扩展，介绍了Min．sV算法与BestFit算法，并利用几何原理和伪代码详细说明了上述两个算法的实现原理与全新的数据构架。通过详细介绍NS2的层次结构和组成部分，熟悉NS2的运行机制，了解Ns2的缺陷：没有提供针对WDM的OBS网络仿真支持，如光交换节点、多波长链路、波长分配、波长

3、占用时间以及新的数据调度模块与调度机制。因此需要针对NS2添加了全新的基于光突发交换原理的数据调度模块，实现突发数据调度机制，同时构建上述两类数据调度算法。通过在NS2中添加oBS调度模块，与其他OBS基本模块一起组成通用OBs仿真平台，为更加深入研究OBS网络性能打下了坚实的基础。以通用OBS仿真平台的建立作为基础，调度模块为媒介，为新型数据调度算法提供了接口，并通过仿真来评估算法的性能。使用OBS通用仿真平台仿真得到两类算法的丢包率和调度时间等数据，仿真结果表明：由于采用全新的数据构架，在运算时间上：Min．SV算法比传统的LAuC．VF算法迅速，与LAU

4、C算法近似；而在丢包率方面：Min．SV算法却远远低于LAUC算法，与LAUC．VF算法近似。表明传统的不可插空算法的调度时间表现相对优秀，但是却是以牺牲丢包率为代价。而不同的插空数据调度算法，在性能的表现方面，与算法的复杂度有密切的关系。Min．SV由于具有全新的数据构架和相对较小的复杂度，因此在性能上具有相对优秀的表浙江工业大学硕士学位论文现。同时通过在仿真平台中引入FDL来解决突发竞争问题，发现FDL能够降低突发丢失率，减小业务阻塞率，使系统性能提高。关键词：光突发交换网络，资源预约，数据调度算法，NS2，调度模块浙江工业大学硕士学位论文STUDIESO

5、FOPTICALBURSTSWITCHINGNETWORKSCHEDULINGALGolUTHMANDNSSIMULATIoNABSTRACTOpticalB粥tS谢tclling(OBS)networkbelongst0tllose栅eeopticalswit出ngne咖rkswtlichhaVebeenstudiedextensiVelyincurrentdays．7rhemostimportantfeatureofOBSisthatmecoI】『口oldatapacketandiⅢb肌ationdatapacketare仃ansmittedalongse

6、paratechallllels．T1lis缸a11smissionmecha血smnotonlyreducesthedelaywhichcausedbymepatll-building，butalsoaVoidSthenecessaryfortheopticalbu舵r(ortheoptical灿wKChcurrentopticaltechiquescannotperfecⅡys01Ve．Hence，theOBSbecomesoneoftllekeyissuesinopticalne铆orks．Thedataschedulingalgorithmsinthe

7、OBSarechosenaSmeresearchobjective，andtheresearchmethodismainly恤oughNS2(N鲍VorkStimulationVbrsion2)．Firstly，the11ier2urchyofOBSne铆orkaSwellastlles仇lctureaIld劬ctionofcorenodeandedgenode油eedgenodeisemphaSized)ares璐medup．DetajlintroductiontwotypesofkeytecllIlologyprogr锄sinOBS：resollrcere

8、servationandunexpec