基于时延的软件定义网络快速响应控制器部署.pdfVIP

第 36卷第 12期 电 子 与 信 息 学 报 Vo1．36No．12 2014年 12月 JournalofElectronics InformationTechnology Dec．2014 基于时延的软件定义网络快速响应控制器部署 姚琳元 陈 颖 宋 飞 张宏科 (北京交通大学下一代互联 网互联设备国家工程实验室 北京 100044) 摘 要：目前大多数针对软件定义网络(SDN)中控制器的部署方案均重点考虑传输时延(PD)对性能的影响，忽略 了发送时延(TD)对于部署效果的影响。该文提出基于时延的网络快速响应控制器部署方案。首先，在合理考虑传 输和发送两类时延的基础上，完善了已有的平均时延／最大时延最小化模型，并对两种模型是否存在最优解进行了 理论证明；其次，利用模糊集理论得出了一种时延优化模型；第三，结合是否考虑发送时延提出了两种部署算法： 传输算法和输送算法。为了测试方案的性能，选取实际网络拓扑及数据进行验证。结果表明输送算法在网络的响应 速度及稳定性方面优于传输算法，时延优化模型在总时延方面较平均时延／最大时延最小化模型效果更优。 关键词：软件定义网络；部署；控制器：时延 中图分类号：TP393 文献标识码：A 文章编号：1009—5896(2014)12—2802—07 DOI：10．3724／SP．J．1146．2014．00211 Dclay．aWareControllerPlacementforFastResponse in Software．deftnedNetwork YaoLin—yuan ChenYing SongFei ZhangHong—ke (NationalEngineeringLaboratoryforNextGenerationInteractInterconnectionDevices， BeijingJiaotongUniversity，Beijing100044，China) Abstract：MostofControllerplacementstakethePropagationDelay (PD)astheimportantconsiderationin Software—DefinedNetwork (SDN)，ignoringtheinfluenceoftheTransmissionDelay (TD)onthenetwork performance．Thispaperprovidesa delay—aware controllerplacementforfastresponse．First，the Controller placementisformulated as an optimization problem based on PD and TD．Averagedelayandmaximum delay minimizationmodelsareupdated，ofwhichtheprocessesabouttheoptimalsolutionarecircumstantiated．Further， delayoptimizationmodelisdeducedbyfuzzysettheory．Finally，accordingtowhetherornotconsideringTD，two placementalgorithms，TransmissionandPropagationAlgorithm (TPA)andPropagationAlgorithm (PA)，are presented．In ordertomeasuretheperformanceofthesolutions，a factualnetwork topology ischosen and the simulationresultsho