光突发交换网络数据信道调度问题研究

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

1、曲阜师范大学硕士学位论文光突发交换网络数据信道调度问题研究姓名：刘春燕申请学位级别：硕士专业：计算机应用技术指导教师：王文国20080401光突发交换网络数据信道调度问题研究摘要波分复用技术的发展和成熟，使光网络在大容量的中间节点实现全光交换成为可能。目前的三种光交换技术中，光突发交换OBS(opticalburstswitch)因具有适中的交换粒度和较高的带宽利用率，比光电路交换灵活，比光分组交换贴近实用，成为下一代全光网络的理想候选模式之一。OBS网络的关键技术包括：边缘节点组装算法、资源预约机制、传输控制协议、QoS机制、

2、信道调度算法等。其中，数据信道调度算法与网络的丢包率、信道利用率、Qos支持等多个方面密切相关，其性能的优劣对整个网络的性能影响很大，是一项相当重要的研究课题。一个好的算法应该在突发包到达之前，尽可能的为突发包选择一条可用的信道，以降低突发包的丢失率，并能有效支持业务区分。．本文首先介绍了OBS网络的产生背景、基本概念以及几种关键技术，对三种交换技术进行了分析比较，尤其对光突发交换技术进行了综合评价；然后在第二章讨论了OBS网络的结构，在第三章详细介绍了OBS网络的若干关键技术。本文的创新贡献主要是第四章⋯基于突发的可用信道数组

3、调度算法。最后一章是关于作者工作的总结和展望。第四章主要研究了OBS网络的信道调度算法。首先介绍了当前两种典型的信道调度算法：LAUC(Latestavailableunscheduledchannel)算法和LAUC．VF(Latestavailableunscheduledchannel．voidfilling)算法。接着讨论了FAFA(Firstarrivalfirstassignment)算法和基于优先级的重新调度算法。其中，FAFA算法是LAUC．VF算法的改进算法，重新调度算法结合了LAUC和LAUC．VF两种典型调

4、度算法的优点(高性能、低丢包率和低复杂度)。通过仿真我们比较了几种算法的性能，指出了各种算法的优缺点。在此基础上，首次提出了有关突发的可用信道数组的概念，并建议了基于突发的可用信道数组调度算法。该算法在只搜索一次数据信道组状况下，可以达到多次重新调度的效果，避免了多次为突发包搜索信道组的情况，也避免了突发包需要被重调度时因为偏置时间已经不足于再次搜索一次信道组而导致突发包被丢弃。论文最后仿真分析了该算法，并设计了为突发建立可用信道数组的方法和步骤。关键字：光突发交换；信道调度算法；重调度算法；丢包率；可用信道数组Il光突发交换网

5、络数据信道调度问题研究Abstract

6、黝thedevelopmentandmaturityoff仞Mtechnology,itbecomespossibletorealizea11．opticalswitchinlargecapacityintermediatenodesofopticalnetworks．Currentlytherearethreemethodsunderinvestigation：0CS，OBSand0PS，amongwhich0BS(opticalburstswitching)ismostpromisin

7、gbecauseitspropergranularityandtechnologicalfeasibility．KeytechnologiesforOBSnetworksinclude：Edgenodeassemblyalgorithm，resourcereservationmechanism，transmissioncontrolprotocol。QoSmechanism嬲wellaschanneIschedulingalgorithm．Thedatachannelschedulingalgorithmandthenetwor

8、kpacketlOSSrate．channelutilization,Qossupportmanyaspects，suchascloselyrelatedtothemeritsofitsalgorithmtotheentirenetworkgreatlyaffecttheperformance．isanimportantresearchtopic．Agoodmethodshouldbebeforethearrivaloftheburst，asfaraspossibletochooseaburstofavailablechanne

9、lstoreducetherateofsuddenlOSSofthepackage．andCaneffectivelysupportthedistinctionbetweenbusiness．ThispaperwillintroducetheOBSnetwork