MPLmS中基于WFQ的轮转调度算法.pdfVIP

第30卷 第1期 科 技 通 报 Vo1．30 No．1 2014年1月 BULLETIN 0FSCIENCEANDTECHN0L0GY Jan．2014 MPLmS中基于WFQ的轮转调度算法 凰乃 (南京信息职业技术学院软件学院，南京210046) 摘 要：分析了MPLmS网络的基本原理，为了能在标签的分配中更好地体现QoS，通过引入多协议标签 交换(MPLS)流量工程控制技术与光交叉连接相结合的一种新型光互联技术——多协议波长标签交换 (MPLmS)，重点对标签的分配策略进行分析和设计，提出了一种新fi~ ：J：：WFQ轮转调度算法。 关键词：多协议波长标签交换；调度算法；服务质量 中图分类号 ：TP393．07 文献标识码 ：A 文章编号 ：1001—7119(2014)01—0174-05 WeightedFairQueuingandFeedbackRoundRobinScheduling Algorithm onMPLmS ZhouNa@ (DepartmentofSoftware，NanjingCollegeofInformationTechnology，Nanjing210046，China) Abstract：ThispaperanalyzesthebasicprinciplesofthenetworkMPLmS．in ordertobeabletobetter reflecttheQoSofThedistributionofthelabe1．ThroughintroducingMulti—ProtocollambdaSwitching which is atraffic engineering controltechnoloyg on the Multi——ProtocolLabelSwitchingand the light CROSSconnection unify，wefocuson the labelallocation strategy analysisand design．A new W eighted FairQueuingand~edbackroundrobinschedulingalgorithm isproposed． Keywords：MPLmS；schedulingalgorithm；QoS 0 引言 案l】】。 WDM光网络是一个突破传统电传送网络容 WDM技术凭借本身的透明传输、大容量、高 量和距离限制的新一代网络，然而基于IPover 带宽等特性，在业界内一直被认为是解决IP业务 WDM光互联网上提供实时话音和视频数据业务 承载的最佳传输平台。和传统的话音业务相 比， 时，QoS却存在问题。虽然WDM设备中缺少 “包 IP业务有其 明显的特征 ：网络结构呈现发散性， 排队 ／包缓冲”这样的概念，但是光存储器技术 业务量具备突发性，业务调度灵活性、可靠性、安 的出现改变了这一看法。光存储器技术 的关键 全性要求高。伴随着IP业务的出现，其承载方式 就是光纤迟延线(FDL，fiberdelaylines)的应用 ，它 一 直是业 内关注的焦点。IPoverFiber、IPover 是用固定长度的光纤在特定时间段 内迟延光信 SDH等技术的陆续应用，在一定时期内虽缓解了 令信息分组。作为排队缓冲技术的一种可替代 IP业务承载需求 ，但由于 自身存在的问题，不能 方法，光网络用额外的信令信息在光交换数据到 很好地适应IP业务的发展。直到WDM技术的出 达之前来预置路