考虑控制器故障的软件定义机载网络选举算法
|
摘要
针对机载网络环境下控制器发生不可恢复故障的问题,提出分布式的控制节点选举(DCNE)算法.为了保证故障恢复后控制节点的性能,综合考虑邻居节点密度、平均流请求量和控制器处理能力,计算选举权值.通过邻居节点信息的建立和维护实现选举消息的更新,提出依据节点状态传递和处理选举消息的算法.从故障恢复后的控制域性能角度对DCNE算法进行仿真验证.结果表明,与现有算法对比,DCNE算法在最大时延和流部署开销指标上具有更好的性能,能够较好地适用于机载网络环境.
A distributed control node election(DCNE) algorithm was proposed aiming at the problem of unrecoverable failure of the controller in the airborne network environment. The election weight was calculated by considering the neighbor node density, the average flow request amount and the controller processing capability in order to ensure the performance of the control node after the fault recovery. Then the election message was updated through the establishment and maintenance of the neighbor node information. A method of transmitting and processing election messages according to the node status was proposed. The proposed algorithm was simulated and verified from the perspective of control domain performance after fault recovery. The experimental results show that the DCNE method has better performance in terms of maximum delay and flow deployment overhead compared with the existing methods. The DCNE method can be better applied to airborne networks.
A distributed control node election(DCNE) algorithm was proposed aiming at the problem of unrecoverable failure of the controller in the airborne network environment. The election weight was calculated by considering the neighbor node density, the average flow request amount and the controller processing capability in order to ensure the performance of the control node after the fault recovery. Then the election message was updated through the establishment and maintenance of the neighbor node information. A method of transmitting and processing election messages according to the node status was proposed. The proposed algorithm was simulated and verified from the perspective of control domain performance after fault recovery. The experimental results show that the DCNE method has better performance in terms of maximum delay and flow deployment overhead compared with the existing methods. The DCNE method can be better applied to airborne networks.
引文
[1]SEZER S,SCOTT S,CHOUHAN P K,et al.Are we ready for SDN?Implementation challenges for software-defined networks[J].IEEECommunications Magazine,2013,51(7):36-43.
[2]KATSALIS K,ROFOEE B.Implementation experience in multi-domain SDN:challenges,consolidation and future directions[J].ComputerNetworks,2018,129:142-158.
[3]CHENG B N,BLOCK F J,HAMILTON B R,et al.Design considerations for next-generation airborne tactical networks[J].IEEE Communications Magazine,2014,52(5):138-145.
[4]THANGAMURUGAN K A.Software defined networking(SDN)for aeronautical communications[C]//Digital Avionics Systems Conference.Marrakech:IEEE,2014:1-20.
[5]SAMPIGETHAYA K.Software-defined networking in aviation:opportunities and challenges[C]//Integrated Communication,Navigation,and Surveillance Conference.Herdon:IEEE,2015:1-21.
[6]赵尚弘,陈柯帆,吕娜,等.软件定义航空集群机载战术网络[J].通信学报,2017,38(8):140-155.ZHAO Shang-hong,CHEN Ke-fan,LV Na,et al.Asoftware defined airborne tactical network for aeronautic[J].Journal on Communications,2017,38(8):140-155.
[7]ROS F J,RUIZ P M.Five nines of southbound reliability in software-defined networks[C]//ACMSIGCOMM Workshop on Hot Topics in Software Defined Networking.Seattle:ACM,2014:31-36.
[8]王文博,汪斌强,陈飞宇,等.一种软件定义网络中的控制器热备份及选举算法[J].电子学报,2016,44(4):913-919.WANG Wen-bo,WANG Bin-qiang,CHEN Fei-yu,et al.Controller hot backup and election algorithm in software-defined networks[J].Chinese Journal of Electronics,2016,44(4):913-919.
[9]MULLER L F,OLIVERIRA R R,LUIZELLI M C,et al.Survivor:an enhanced controller placement strategy for improving SDN survivability[C]//Global Communications Conference.Austin:IEEE,2014:1909-1915.
[10]HOCK D,HARTMANN M,GEBERT S,et al.Pareto-optimal resilient controller placement in SDN-based core networks[C]//Teletraffic Congress.Krakow:IEEE,2013:1-9.
[11]伊鹏,刘邦舟,王文博,等.一种考虑软件定义网络控制节点故障的控制器部署和交换机迁移方法[J].电子与信息学报,2017,39(8):1972-1978. YI Peng,LIU Bang-zhou,WANG Wen-bo,et al.Acontroller deployment and switch migration approach considering the failure of control nodes in a software-defined network[J].Journal of Electronics and Information Technology,2017,39(8):1972-1978.
[12]吕娜,刘创,陈柯帆,等.一种面向航空集群的集中控制式网络部署方法[J].航空学报,2018,38(8):321961.LV Na,LIU Chuang,CHEN Ke-fan,et al.Acentralized control network deployment method for aerospace clusters[J].Acta Aeronautica et Astronautica Sinica,2018,38(8):321961.
[13]YAO G,BI J,LI Y,et al.On the capacitated controller placement problem in software defined networks[J].IEEE Communications Letters,2014,18(8):1339-1342.
[14]LABRAOUI M,BOC M,FLADENMULLER A.Selfconfiguration mechanisms for SDN deployment in wireless mesh networks[C]//International Symposium on a World of Wireless,Mobile and Multimedia Networks.Macau:IEEE,2017:1-4.
[15]KIM C G,WU M.Leader election on tree-based centrality in ad hoc networks[J].Telecommunication Systems,2013,52(2):661-670.
[16]LI H,GRANDE R E D,BOUKERCHE A.An efficient CPP solution for resilience-oriented SDNcontroller deployment[C]//Parallel and Distributed Processing Symposium Workshops.Lake Buena Vista:IEEE,2017:540-549.
[17]CASCONE C,POLLINI L,SANVITO D,et al.SPIDER:fault resilient SDN pipeline with recovery delay guarantees[C]//Netsoft Conference and Workshops.Seoul:IEEE,2016:296-302.
[18]HU Y,WANG W,GONG X,et al.Reliability-aware controller placement for software-defined networks[C]//IFIP/IEEE International Symposium on Integrated Network Management.Ghent:IEEE,2013:672-675.
[2]KATSALIS K,ROFOEE B.Implementation experience in multi-domain SDN:challenges,consolidation and future directions[J].ComputerNetworks,2018,129:142-158.
[3]CHENG B N,BLOCK F J,HAMILTON B R,et al.Design considerations for next-generation airborne tactical networks[J].IEEE Communications Magazine,2014,52(5):138-145.
[4]THANGAMURUGAN K A.Software defined networking(SDN)for aeronautical communications[C]//Digital Avionics Systems Conference.Marrakech:IEEE,2014:1-20.
[5]SAMPIGETHAYA K.Software-defined networking in aviation:opportunities and challenges[C]//Integrated Communication,Navigation,and Surveillance Conference.Herdon:IEEE,2015:1-21.
[6]赵尚弘,陈柯帆,吕娜,等.软件定义航空集群机载战术网络[J].通信学报,2017,38(8):140-155.ZHAO Shang-hong,CHEN Ke-fan,LV Na,et al.Asoftware defined airborne tactical network for aeronautic[J].Journal on Communications,2017,38(8):140-155.
[7]ROS F J,RUIZ P M.Five nines of southbound reliability in software-defined networks[C]//ACMSIGCOMM Workshop on Hot Topics in Software Defined Networking.Seattle:ACM,2014:31-36.
[8]王文博,汪斌强,陈飞宇,等.一种软件定义网络中的控制器热备份及选举算法[J].电子学报,2016,44(4):913-919.WANG Wen-bo,WANG Bin-qiang,CHEN Fei-yu,et al.Controller hot backup and election algorithm in software-defined networks[J].Chinese Journal of Electronics,2016,44(4):913-919.
[9]MULLER L F,OLIVERIRA R R,LUIZELLI M C,et al.Survivor:an enhanced controller placement strategy for improving SDN survivability[C]//Global Communications Conference.Austin:IEEE,2014:1909-1915.
[10]HOCK D,HARTMANN M,GEBERT S,et al.Pareto-optimal resilient controller placement in SDN-based core networks[C]//Teletraffic Congress.Krakow:IEEE,2013:1-9.
[11]伊鹏,刘邦舟,王文博,等.一种考虑软件定义网络控制节点故障的控制器部署和交换机迁移方法[J].电子与信息学报,2017,39(8):1972-1978. YI Peng,LIU Bang-zhou,WANG Wen-bo,et al.Acontroller deployment and switch migration approach considering the failure of control nodes in a software-defined network[J].Journal of Electronics and Information Technology,2017,39(8):1972-1978.
[12]吕娜,刘创,陈柯帆,等.一种面向航空集群的集中控制式网络部署方法[J].航空学报,2018,38(8):321961.LV Na,LIU Chuang,CHEN Ke-fan,et al.Acentralized control network deployment method for aerospace clusters[J].Acta Aeronautica et Astronautica Sinica,2018,38(8):321961.
[13]YAO G,BI J,LI Y,et al.On the capacitated controller placement problem in software defined networks[J].IEEE Communications Letters,2014,18(8):1339-1342.
[14]LABRAOUI M,BOC M,FLADENMULLER A.Selfconfiguration mechanisms for SDN deployment in wireless mesh networks[C]//International Symposium on a World of Wireless,Mobile and Multimedia Networks.Macau:IEEE,2017:1-4.
[15]KIM C G,WU M.Leader election on tree-based centrality in ad hoc networks[J].Telecommunication Systems,2013,52(2):661-670.
[16]LI H,GRANDE R E D,BOUKERCHE A.An efficient CPP solution for resilience-oriented SDNcontroller deployment[C]//Parallel and Distributed Processing Symposium Workshops.Lake Buena Vista:IEEE,2017:540-549.
[17]CASCONE C,POLLINI L,SANVITO D,et al.SPIDER:fault resilient SDN pipeline with recovery delay guarantees[C]//Netsoft Conference and Workshops.Seoul:IEEE,2016:296-302.
[18]HU Y,WANG W,GONG X,et al.Reliability-aware controller placement for software-defined networks[C]//IFIP/IEEE International Symposium on Integrated Network Management.Ghent:IEEE,2013:672-675.