时隙可变长分组缓存调度算法.pdfVIP

秒冀囊黧筹 W怔洲D勰阻 【本文献信息】杜晓萍，陈名松，王宁．时隙可变长分组缓存调度算法[J]．电视技术，2012，36(21) 时隙可变长分组缓存调度算法 杜晓萍，陈名松，王宁 (桂林电子科技大学光通信研究所，广西桂林541004) 【摘要】提出了一种采用时隙处理光分组竞争冲突的基于光纤延迟线的光分组交换缓存算法——时隙可变长分组缓存调度 算法SVPB(slotted variable—length-packet-capablebuffer)。该算法根据先到先服务的排队原则，通过对到来的光分组进行时间轴 组丢失率有明显的降低。 【关键词】光分组交换；光纤延迟线；时隙；先到先服务；空隙填充 【中图分类号】TN929．11 【文献标识码】A Slotted Buffer Variable-length-packet-capableSchedulingAlgorithm DU Xiaoping，CHENMingsong，WANGNing Institute (ResearchofOpticalCommunication，GuilinUniversityofElectronicTechnology，GuangxiGuilin541004，Ch／na) of whichbasedonFiber todealwith conflictof 【Abstract】Analgorithmopticalpacketswitching Lines(FDL)is Delay designed competitive optical timeslots．The iscalledslotted buffer lac— packetscompetitionthroughusing algorithm variable-length-packet-capablescheduling which usesFDLtobuffer isresolved inatime simulationresultsshowthatwhenthetra位e more king packet throughprocesspacket quantum．The loadis than buffer isefficienttodecreaselossratethan buffer 0．6，thesorting algorithm packet existingalgorithms． fiu 【Keywords】optical slot；first—come—first—selTice；void packetswitching；fiber—delay—lines；time 为了适应DWDM技术所带来的更高核心节点交换性FDL的配置，为光分组建立全光的透明通路。目前，支持 能需求，全光交换技术应运而生，它不需要进行光电转换， 异步可变长分组的光分组交换的调度算法有很多[4。11， 数据交换在光域中完成，除了能提供很高的带宽外，还可 在文献[8-11]中，主要应用了大量的可变长波长转换器， 以提供高速的数据速率、透明的数据格式和灵活的配置， 但可变长波长转换目前仍然难以实现，并且价格也很昂 它也能消除电域所带来的瓶颈‘1。2。。然而光分组交换网 贵。在这些文献中，都没有考虑到利用光线延迟线所带来 络存在着分组冲突的问题，在同一时间、同一