obs调度算法的研究及边缘节点设计和实现

《obs调度算法的研究及边缘节点设计和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕{：学位论文OBS调度算法研究及边缘节点的设计与实现摘要删删必Y1776§岑哕光突发交换(OBS)是一种介于光线路交换(OCS)和光分组交换(0PS)之间的交换技术。它采用数据分组和控制分组分离传输的方式以及单向资源预留协议，因此避免了网络核心节点对光缓存器件的需求(与OPS相比)，而且具有较高的带宽利用率(与OCS相比)。本文针对0BS网络中的数据信道调度算法进行了研究，并且采用删9技术实现了0BS边缘节点的基本功能。作者的主要工作如下所示：‘’1．本文在对两种典型的数据信道调度算法LAUC算法和

2、LAUC．VF算法分析的基础上，提出了一种新型的支持QoS的OBS数据信道调度算法叫．PPJET算法。H．PPJET算法是一种建立在改进型的PPJET协议和LAUC．VF算法基础上的数据信道调度算法。．H．PPJET在突发包调度过程时，不仅针对不同QoS等级的突发包采用不同信道进行传输，而且在丢包选择过程中还考虑了各个突发包所经历的跳数、包长等因素。本文详细地描述了H．PPJET算法的流程，给出了算法示例，并且对H—PPJET算法的性能进行仿真和结果分析。2．本文通过对Linux内核的源码的进行修改，来实现OBS

3、边缘节点基本功能。在标准以太网帧和IP分组的基础上，本文设计了OBS的突发数据帧和突发控制帧的结构。并对OBS边缘节点的两个主要技术：突发包组装技术和数据信道调度技术进行了研究，给出了边缘节点实施突发包组装和数据信道调度的流程。3．本文采用KemelModule方法修改了Linux内核程序，并利用此0BS调度算法研究及边缘节点的设计与实现方法完成了从Linux协议栈中读取IP分组信息的功能。并且利用KemelModule设计并实现了0BS边缘节点的突发包组装、数据信道调度和数据发送的基本功能。关键词：光突发交换，

4、数据信道调度，边缘节点，Linux，KemelModule浙江工业大学硕j二学位论文STUDY0NTHESHEDULINGALGOIUTHMINOBSNETWORKANDTHEIⅣⅢLEMENTATl0NOFTHEOBSEDGENODEABSTRACTOpticalburstswitching(0BS)isatransitionalopticalswitchingtechn0109ybetweenopticalcircuitswitching(OCS)andopticalpacketS．witching(OPS)

5、．0ne够picalfeatureofOBSistheseparatetransmissionofdatachannelsandcontrolchannels．Besides，onewayresourcereservationprotocols2urewidelyadoptedintheOBSnetworks．Therefore，theopticalbuf．fersarenotrequiredatthe0BScorenodes(comparedwith0PS)andthewavelengthutilization

6、ishigher(comparedwithOCS)．Inthisdisse似ion，thedatacha]nnels9hedulingalgorithmsareanalyzed．Moreover。theARM9(AdvancedIUSCMachines9)isusedtoimplementthebasicmnctionsintheOBSedgenode．Author’sworksareasf．ollow：1．LAUCfLatestAvailableUnscheduledCharmel)andLAUC—VF(，La

7、testAvailableUnscheduledCh锄elwithVoidFilling)whicharetwotypicaldatachannelschedulingalgorithmsarefirstlyanalyzed．AndH．PPJET(HopsbasedPreemptivePrioritizedJustEnou曲Time)schedulingalgorithmthatsupportstheQualit)rofService(QoS)isproposedasanoveldatachannelschedu

8、lingalgorithm，、ⅣhichbasedonthePPJETandLAUC．VF．NotonlVdifIferentdatachannelsareassignedaccordingtoQoSbyH—PPJET，butalsothehopnumberandburstsizeareIIItakenintoconsiderationwhendiscardsthecon