支持区分服务的obs数据信道调度算法研究及分析

《支持区分服务的obs数据信道调度算法研究及分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、’Yj98768‘分类号!丛!15密级——重庆邮电大学硕士学位论文论文题目童挂匡金丛盘煎Q垦墨童垫握焦堕塑庭差逵盟塞盈盒盘指导教师学科专业论文提交日期之巫．!．型论文答辩日期>讲j￡jI。论文评阅人此弩堕垒堡扣I竹盹吐墨翊熬地鱼丞龊蛆厶垃答辩委员会主席趟g．羽教敛叠基薄遣．厶鹾2006年05月21日重庆邮电大学硕士论文摘。受摘要在许多光交换方式中，光突发交换(OBS)是最有发展酌途的一种。而存OBS网络中，数据信道调度算法又是其中的关键技术之一。当前已经提出了订多流行的数据信道调度算法，如：LAUC．Ⅶ，EAUC．VF，LGVF等。这些凋皮算法是根据控制包(B

2、HP)的到达时间顺序调度突发包(DB)的。当前，还行人提出了一种管道缓存技术(PipeLineBufferingTechnology)，在核心路由器-f。用一段管道来缓存到达的BHP，并将缓存在管道中的BHP按照对应DB的剑选时间顺序调度突发包。按DB到达时间顺序调度可以有效地降低丢包率，挺一曲链路带宽利用率。本文把该管道缓存系统综合应用到区分服务的OBS(DS。OBS)网络中。提出了适合区分服务的管道缓存系统，并且提出了适合于该管道缓存系统的具有区分服务能力的虚拟调度技术DS．VST(DS．VST与数掘信道调度算法同叫使用)，在核心按照DB的到达顺序进行调度

3、。本文以LAuC．VF作为缺省的算沾，用OPNET仿真工具进行验证，当DS．OBS核心路由器使用区分服务的管道结构和算法时，在源业务负载小于0．8的情况下，丢包率明显降低，链路带宽利用率明显提高。当负载为1．0时，所提方案出现了较大的丢包率，这是因为管道在高负载状况下出现拥塞所致，相关章节中有具体分析。而实际中，网络负载高于O．8的情况很少出现。同时，利用本结构，可以有效地保证EF业务低时延、低抖动的特性，改善AF业务的丢包特性。为了从数学模型上分析核心数据调度算法，以LAUC．VF为例，考察当边缘汇聚算法为固定突发长度(FBL)时的丢包特性。为此，本文提出了

4、适应OBS网络环境的排队模型LAUC．vF．e,dM／D／K／K，并推导出了丢包率的计算公式。该公式从理论上对Erlang．B公式在OBS网络环境下做了修讵。关键词：光突发交换，区分服务，虚拟调度，管道缓存重庆邮电大学硕士论文搁婴AbstractAmongmanyopticalswitchingparadigms，opticalburstswitching(OBS)isthemostpromisingone．InOBSnetworks，thedatachannelschedulingisoneofthekeyissues．Currently,thereatef

5、lomepopulardatachannelscheduhngalgorithmsproposed，suchasLAUC一嘎EAUC一噬LGVEByusingthesealgorithms，theburstheaderpackets(BHPs)aredealtwithbyscheduleraccordingtOtheirarrivaltimesequence．Somepeopleproposedaschedulingalgofithmbasedonpipehnebuffetingsystem,bywhichmoreBliPsarebufferedandsche

6、duledforreservingbandwidthresourceintermsofthearrivaltimesequenceofDBsbutnotthatofBHPs．Inthispaper,weintegratethepipelinebufferingmechanismwiththeDS—OBStoscheduledataburst(DB)atcorenodes．AndweproposedaDiffServ—capablepipelinebufferingsystemforthecorenodeinDS—OBSnetworks．Also，weimpro

7、veavirtualschedufingtechnique(DiRServ-VSDtoadaptourscheme．WestudytheperformancebyusingOPNET10．0．Thesimulationresultsshowsthatlowerpacketlossprobabilityandhigherlinkutilizationisobtainedwhentrafficloadislessthan0．8byusingDiiiServ-capablepipelinebufferinDS—OBSatcorenodes．Whenthetraffi

8、cloadis1．0，thepacke