计算机科学 ›› 2020, Vol. 47 ›› Issue (3): 261-266.doi: 10.11896/jsjkx.190200296

• 计算机网络 • 上一篇    下一篇

基于系统最优的航空信息网络流量均衡方案

高航航1,赵尚弘1,王翔1,张晓燕2   

  1. (空军工程大学信息与导航学院 西安710077)1;
    (厦门大学嘉庚学院信息科学与技术学院 福建 漳州363105)2
  • 收稿日期:2019-02-15 出版日期:2020-03-15 发布日期:2020-03-30
  • 通讯作者: 赵尚弘(zhaoshangh@aliyun.com)
  • 基金资助:
    国家自然科学基金(91638101,61571461)

Traffic Balance Scheme of Aeronautical Information Network Based on System Optimal Strategy

GAO Hang-hang1,ZHAO Shang-hong1,WANG Xiang1,ZHANG Xiao-yan2   

  1. (Information and Navigation College, Air Force Engineering University, Xi’an 710077, China)1;
    (School of Information Science & Technology, Xiamen University, Tan Kah Kee College, Zhangzhou, Fujian 363105, China)2
  • Received:2019-02-15 Online:2020-03-15 Published:2020-03-30
  • About author:GAO Hang-hang,born in 1994,gradua-ted.His main research interests include aviation information networks and so on. ZHAO Shang-hong,born in 1964,Ph.D,professor.His main research interests include air-space information networks and space optical communications.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (91638101, 61571461).

摘要: 随着未来空战的需求,当前的航空信息网络逐渐暴露出种种不足,如针对不同作战任务网络应具备较强的差异化服务能力、网络中各平台节点间的信息不能得到及时共享、网络规模的增加导致网络中流量发生拥塞和网络架构更加臃肿等问题,而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%,因此所提算法对网络中流量的转发实现了较好的处理,为解决未来航空信息网络下的流量传输问题提供了一种新思路。

关键词: Wardrop均衡, 航空信息网络, 流量优化, 软件定义网络, 无线通信

Abstract: With the demand for air combat in the future,the current aeronautical information network is gradually exposing va-rious shortcomings.For example,the network should have strong differentiated service capabilities for different combat missions,and the information between nodes in the network cannot be shared in time.In addition,the increase of network scale will also lead to traffic congestion in the network,and the network architecture was more bloated.The emergence of SDN has solved this problem better,and it combines SDN with aeronautical information network to propose a software-defined aeronautical information network.This paper was oriented to the problem of traffic transmission in aeronautical information networks,and a SO-based traffic load balancing scheme was proposed for the unbalanced traffic distribution in the network.By constructing a hybrid SDN/IP aeronautical information network model,the centralized control characteristics of the SDN controller in the network enable the SDN node to multi-path forward the service traffic to optimize its scheduling,and defined the link congestion coefficient and SDN data flow.Taking the minimum link utilization as the goal,the Wardrop equilibrium theory was used to analyze the solution,and the SO-based flow balance distribution algorithm was proposed.In order to reflect the superiority of the SOA algorithm,the SMR algorithm and the MSR algorithm were set in the simulation,and the results show that the SOA algorithm has a significant improvement in business completion rate and service throughput.For example,the service completion rates of MSR and SMR algorithms were 58.4% and 52.2% respectively,while the SOA algorithm’s service completion rate was about 70.5%,and the performance was improved by 20.7% and 35.1% respectively in large-scale networks.Therefore,the algorithm of this paper implements the better processing of traffic forwarding in the network,and provides a new idea for solving the problem of traffic transmission under the aeronautical information network in the future.

Key words: Aeronautical information network, Software defined network, Traffic optimization, Wardrop equalization, Wireless communication

中图分类号: 

  • TN929
[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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!