计算机科学 ›› 2020, Vol. 47 ›› Issue (3): 261-266.doi: 10.11896/jsjkx.190200296
高航航1,赵尚弘1,王翔1,张晓燕2
GAO Hang-hang1,ZHAO Shang-hong1,WANG Xiang1,ZHANG Xiao-yan2
摘要: 随着未来空战的需求,当前的航空信息网络逐渐暴露出种种不足,如针对不同作战任务网络应具备较强的差异化服务能力、网络中各平台节点间的信息不能得到及时共享、网络规模的增加导致网络中流量发生拥塞和网络架构更加臃肿等问题,而SDN的出现较好地解决了这一问题,通过将SDN与航空信息网络相结合,创新性地提出了一种软件定义航空信息网络。文中面向航空信息网络中的流量传输问题,针对网络中流量分布不均衡的情况,提出了一种基于系统最优(System Optiminzation,SO)的流量负载均衡方案。文中通过构建混合SDN/IP航空信息网络模型,在网络中利用SDN控制器的集中控制特性使SDN节点对业务流量进行多路径转发,进而实现对其调度优化,并定义链路拥塞系数和SDN数据流,以链路利用率最小为目标,利用Wardrop均衡理论分析求解,参照系统最优原则,并提出一种基于SO的流量均衡分配算法。为体现所提算法的优越性,仿真中同时设置了SMR算法和MSR算法,结果表明SOA算法在业务完成率与业务吞吐量方面均有显著提升,如在大规模网络中,MSR和SMR算法的业务完成率分别为58.4%和52.2%,而SOA算法的业务完成率大约为70.5%,性能分别提升了20.7%和35.1%,因此所提算法对网络中流量的转发实现了较好的处理,为解决未来航空信息网络下的流量传输问题提供了一种新思路。
中图分类号:
[1]CHENG B N,BLOCK F J,HAMILTON B R,et al.Design considerations for next-generation airbrne tactical networks.IEEE Communications Magazine,2014,52(5):138-145. [2]ZHAO S H,CHEN K F,LV N,et al.Software defined aviation cluster airborne tactical network.Transactions of Communications,2017,38(8):140-155. [3]LI Y J.Research on flexible networking and resource optimization technology for software defined optical networks.Beijing:Beijing University of Posts and Telecommunications,2018. [4]XIA W F,WEN Y G,FOH C H,et al.A Survey on Software Defined Networking.Communications Surveys & Tutorials IEEE,2015,17(1):27-51. [5]TAN K Y,HUANG C H,LIU K W,et al.SDN Multipath Routing Algorithm Based on Multicast Tree.Computer Science, 2018,45(1):211-215. [6]MENDIOLA A,ASTORGA J,JACOB E,et al.A Survey on the Contributions of Software Defined Networking to Traffic Engineering.IEEE Communications Surveys & Tutorials,2017,19(2):918-953. [7]AGARWAL S,KODIALAM M,LAKSHMAN T V.Traffic Engineering in Software Defined Networks∥Proceedings IEEE Infocom.IEEE,2013:2211-2219. [8]BRAUN W,MENTH M.Load dependent flow splitting for traffic engineering in resilient Open-Flow networks[C]∥Proc. of 2015 International Conference and Workshops on Networked Systems(NetSys).2015:1-5. [9]HUI L,YAO S,GUO M,et al.LABERIO:Dynamic load ba- lanced Routing in OpenFlow enabled Networks[C]∥IEEE International Conference on Advanced Information Networking & Applications,2013. [10]SON H, LEE S, KIM S C, et al.Soft Load Balancing Over Heterogeneous Wireless Networks.IEEE Transactions on Vehicular Tehnology,2008,57(4):2632-2638. [11]TSO F P,PEZAROS D P.Baatdaat: Measurement Based Flow Scheduling for Cloud Data Centers[C]∥IEEE,2013:000765-000770. [12]FAN Z F,LI S,ZHANG D.Network Congest-ion Control Algorithm Based on Traffic Scheduling in SDN Data Center.Computer Science,2017,44(S1):276-279. [13]THANGAMURUGAN K A.Software defined networking (SDN) for aeronautical communications[C]∥2013 IEEE/AIAA 32nd Digital Avionics Systems Conference (DASC).IEEE,2013. [14]HU Y N,WANG W D,GONG X Y,et al.On the placement of controllers in software-defined networks.The Journal of China Universities of Posts and Telecommunications,2012,19(19):92-97. [15]NANING H S,MUNADI R,EFFENDY M Z.SDN controller placement design:For large scale production network[C]∥2016 IEEE Asia Pacific Conference on Wireless and Mobile.IEEE,2016:74-79. [16]GAO X M,WANG B S,DENG W P,et al.Overview of controller placement problems in SDN networks.Journal of Communications,2017,38(7):155-164. [17]LIAO J,SUN H,WANG J,et al.Density clusterbased approach for controller placement problem in large-scale software defined networkings.Computer Networks,2017,112:24-35. [18]NASCIMENTO M R, ROTHENBERG C E,SALVADOR M R,et al.Virtual Routers as a Service:The RouteFlow Approach Leveraging Software Defined Networks[C]∥International Conference on Future Internet Technologies.ACM,2011:34-37. [19]CORREA J R,STIER-MOSESN E.Wardrop Equilibria[M]∥Wiley Encyclopedia of Operations Research and Management Science.2011. [20]GUO Y,WANG Z,YIN X,et al.Traffic Engineering in SDN/OSPF Hybrid Network[C]∥22nd International Conference on Network Protocols (ICNP).IEEE Computer Society,2014. [21]NEMETH K,KOROSI A,RETVARI G.Optimal OSPF traffic engineering using legacy Equal Cost Mul-tipath load balancing∥Ifip Networking Conference.2013. [22]XIAO F,SUN L J,YE X G,et al.Traffic engineering routing algorithm for satellite networks.Journal on Communications,2011,32(5):104-111. [23]ISSARIYAKUL T,HOSSAIN E.Introduction to Network Si- mulator 2(NS2)[M]∥Introduction to Network Simulator NS2.Springer US,2012:21-40. [24]LEE S J,GERLA M.Split multipath routing with maximally disjoint paths in ad hoc networks[C]∥ IEEE International Conference on Communications.2002:3201-3205. [25]ZHANG L F,ZHAO Z H,SHU Y T, et al.Load balancing of multipath source routing in ad-hoc networks[C]∥IEEE International Conference on Communications.IEEE,2002. [26]LI K,WANG S,XU S Z,et al.ERMAO: An Enhanced Intradomain Traffic Engineering Approach in LISP Capable Networks[C]∥Global Telecommunications Conference.IEEE,2011:1-5. |
[1] | 王思明, 谭北海, 余荣. 面向6G可信可靠智能的区块链分片与激励机制 Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence 计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004 |
[2] | 耿海军, 王威, 尹霞. 基于混合软件定义网络的单节点故障保护方法 Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks 计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051 |
[3] | 王英恺, 王青山. 能量收集无线通信系统中基于强化学习的能量分配策略 Reinforcement Learning Based Energy Allocation Strategy for Multi-access Wireless Communications with Energy Harvesting 计算机科学, 2021, 48(7): 333-339. https://doi.org/10.11896/jsjkx.201100154 |
[4] | 董仕. 软件定义网络安全问题研究综述 Survey on Software Defined Networks Security 计算机科学, 2021, 48(3): 295-306. https://doi.org/10.11896/jsjkx.200300119 |
[5] | 高明, 周慧颖, 焦海, 应丽莉. 基于加权图的链路映射算法 Link Mapping Algorithm Based on Weighted Graph 计算机科学, 2021, 48(11A): 476-480. https://doi.org/10.11896/jsjkx.201200216 |
[6] | 高雅卓, 刘亚群, 张国敏, 邢长友, 王秀磊. 基于多阶段博弈的虚拟化蜜罐动态部署机制 Multi-stage Game Based Dynamic Deployment Mechanism of Virtualized Honeypots 计算机科学, 2021, 48(10): 294-300. https://doi.org/10.11896/jsjkx.210500071 |
[7] | 贾吾财, 吕光宏, 王桂芝, 宋元隆. SDN多控制器放置问题研究综述 Review on Placement of Multiple Controllers in SDN 计算机科学, 2020, 47(7): 206-212. https://doi.org/10.11896/jsjkx.200200075 |
[8] | 黄梅根, 汪涛, 刘亮, 庞瑞琴, 杜欢. 基于软件定义网络资源优化的虚拟网络功能部署策略 Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization 计算机科学, 2020, 47(6A): 404-408. https://doi.org/10.11896/JsJkx.191000116 |
[9] | 张举, 王浩, 罗舒婷, 耿海军, 尹霞. 基于遗传算法的混合软件定义网络路由节能算法 Hybrid Software Defined Network Energy Efficient Routing Algorithm Based on Genetic Algorithm 计算机科学, 2020, 47(6): 236-241. https://doi.org/10.11896/jsjkx.191000139 |
[10] | 谢英英, 石涧, 黄硕康, 雷凯. 面向5G的命名数据网络物联网研究综述 Survey on Internet of Things Based on Named Data Networking Facing 5G 计算机科学, 2020, 47(4): 217-225. https://doi.org/10.11896/jsjkx.191000157 |
[11] | 周建新, 张志鹏, 周宁. 基于CKSP的分段路由负载均衡技术 Load Balancing Technology of Segment Routing Based on CKSP 计算机科学, 2020, 47(4): 256-261. https://doi.org/10.11896/jsjkx.190500122 |
[12] | 赵金龙, 张国敏, 邢长友, 宋丽华, 宗祎本. 一种对抗网络侦察的自适应欺骗防御机制 Self-adaptive Deception Defense Mechanism Against Network Reconnaissance 计算机科学, 2020, 47(12): 304-310. https://doi.org/10.11896/jsjkx.200900126 |
[13] | 谷晓会,章国安. SDN在车载网中的应用综述 Survey of SDN Applications in Vehicular Networks 计算机科学, 2020, 47(1): 237-244. https://doi.org/10.11896/jsjkx.190100178 |
[14] | 张钊, 李海龙, 胡磊, 董思歧. 基于SDN-SFC的服务功能负载均衡 Service Function Load Balancing Based on SDN-SFC 计算机科学, 2019, 46(9): 130-136. https://doi.org/10.11896/j.issn.1002-137X.2019.09.018 |
[15] | 窦浩铭, 姜慧, 陈思光. 基于SDN的负载均衡网络控制器算法 SDN-based Network Controller Algorithm for Load Balancing 计算机科学, 2019, 46(6A): 312-316. |
|