AOS空间通信系统中自适应帧生成算法
|
摘要
针对泊松流模型已经不再适合日益复杂的研究空间通信系统中帧生成算法的问题,在自相似流量模型下,对AOS空间通信系统中的帧生成算法的性能进行研究。通过严格的理论分析,给出自适应帧生成算法在有限缓存下的缓存溢出概率以及复用效率计算公式。通过将自适应帧生成算法分解为高效率算法与等时算法的叠加,得到平均包时延的计算公式。理论分析与仿真结果校验了计算公式的正确性。得出在有限缓存下,不能依靠无限增大缓存容量达到降低溢出概率,适当选择门限值和控制帧提取时间,可以有效提高该算法性能的结论,为空间通信系统的实际应用提供理论支持。
Aiming at Poisson flow model no longer suitable for the study of frame generation algorithm in the increasingly complex space communication system,the performance of the frame generation algorithm in the AOS space communications systems is studied based on the self-similar traffic model. Through the strict theoretical analysis,the distribution of the cache overflow probability of the adaptive frame generation algorithm and the calculation formula of the multiplexing efficiency under the limited cache are given. Furthermore,by decomposing the adaptive frame generation algorithm into the superposition of high efficiency algorithm and the periodic frame generation algorithm,the average packet time delay of the adaptive frame generation algorithm is obtained. Theoretical analysis and simulation results prove the correctness of the calculation formula. The conclusions are drawn that under the limited cache,the purpose of reducing overflow probability can not be achieved by unlimited increase of the cache capacity,and the performance of the algorithm can be improved effectively by selecting the threshold value and controlling the frame extraction time. The theoretical support in this paper could be provided for the practical applications of the space communications systems.
Aiming at Poisson flow model no longer suitable for the study of frame generation algorithm in the increasingly complex space communication system,the performance of the frame generation algorithm in the AOS space communications systems is studied based on the self-similar traffic model. Through the strict theoretical analysis,the distribution of the cache overflow probability of the adaptive frame generation algorithm and the calculation formula of the multiplexing efficiency under the limited cache are given. Furthermore,by decomposing the adaptive frame generation algorithm into the superposition of high efficiency algorithm and the periodic frame generation algorithm,the average packet time delay of the adaptive frame generation algorithm is obtained. Theoretical analysis and simulation results prove the correctness of the calculation formula. The conclusions are drawn that under the limited cache,the purpose of reducing overflow probability can not be achieved by unlimited increase of the cache capacity,and the performance of the algorithm can be improved effectively by selecting the threshold value and controlling the frame extraction time. The theoretical support in this paper could be provided for the practical applications of the space communications systems.
引文
[1]刘建勋,程子敬,陆翔,等.基于IP over AOS的空地网络互联性能研究[J].计算机工程,2016,46(6):113-119.[Liu Jian-xun,Cheng Zi-jing,Lu Xiang,et al.Research on performance of space and ground network interconnection based on IP over AOS[J].Computer Engineering,2016,42(6):113-119.]
[2]龙吟,朱珂,陈淞,等.面向高级在轨系统的动态服务质量保证方法研究[J].飞行器测控学报,2016,35(2):161-168.[Long Yin,Zhu Ke,Chen Song,et al.A dynamic Qo S assurance method for AOS[J].Journal of Spacecraft TT&C Technology,2016,35(2):161-168.]
[3]黎小平.基于AOS的大型制造企业运营体系构建研究[J].航空制造技术,2016,19:56-62.[Li Xiao-ping.Study on establishment of operations management system for large-scale manufacturing enterprise based on AOS[J].Aeronautical Manufacturing Technology,2016,19:56-62.]
[4]CCSDS.Space packet protocol.CCSDS 133.0-B-1,Blue Book,September,2003.
[5]CCSDS.AOS space data link protocol.CCSDS 732.0-B-2,Blue Book,July,2006.
[6]巴勇.CCSDS协议及空间数据系统分析[D].哈尔滨:哈尔滨工业大学航天学院,2000.[Ba Yong.The analysis of CCSDS protocol and spatial data system[D].Harbin:School of Astronautics,Harbin Institute of Technology,2000.]
[7]顾莹琦,谭维炽.CCSDS下行链路虚拟信道调度方法及其性能分析[J].中国空间科学技术,2001,3(6):29-35.[Gu Ying-qi,Tan Wei-chi.CCSDS Downlink virtual channel schedule and performance analysis[J].Journal of Chinese Space Science and Technology,2001,3(6):29-35.]
[8]田野,潘成胜,张子敬,等.AOS协议中自适应帧生成算法的研究[J].宇航学报,2011,32(5):1171-1178.[Tian Ye,Pan Cheng-sheng,Zhang Zi-jing,et al.Research on adaptive frame generation algorithm in AOS protocol[J].Journal of Astronautics,2011,32(5):1171-1178.]
[9]田野,那鑫,夏莹,等.AOS自适应帧生成算法的性能分析与应用研究[J],宇航学报,2012,33(2):242-248.[Tian Ye,Na Xin,Xia Ying,et al.Research on the performance and application of adaptive frame generation algorithm in AOS protocol[J].Journal of Astronautics,2012,33(2):242-248.]
[10]李树锋,郑林华.CCSDS高级在轨系统协议吞吐量性能分析[J].微处理机,2006,27(6):44-46.[Li Shu-feng,Zheng Lin-hua.Through put performance analysis of CCSDS advanced orbiting system[J].Journal of Microprocessors,2006,27(6):44-46.]
[11]赵运弢,潘成胜,田野,等.基于CCSDS高级在轨系统的MPDU复用效率研究[J].宇航学报,2010,31(4):1195-1199.[Zhao Yun-tao,Pan Cheng-sheng,Tian Ye,et al.Research on multiplexing efficiency of MPDU based on CCSDS advanced orbiting system[J].Journal of Astronautics,2010,31(4):1195-1199.]
[12]田野,张德育,谈振辉,等.高级在轨系统中帧生成算法的包时延性能分析[J],高技术通讯,2011,21(11):1121-1128.[Tian Ye,Zhang De-yu,Tan Zhen-hui,et al.Research on packet time delay of frame generation algorithms on advanced orbiting system[J].Journal of Chinese High Technology Letters,2011,21(11):1121-1128.]
[13]Leland W E,Taqqu M S,Bellcore W W.On the self-similar nature of Ethernet traffic[J].IEEE/ACM Transaction on Networking,1994,2(1):1-15.
[14]Willinger W,Taqqu M S,Sherman R,et al.Self-similar through high-variability statistical analysis of Ethernet LAN traffic at the source level[J].Journal of ACM/Sigcomm Computer Communication Review,1997,5(1):71-86.
[15]Norrs I.On the use of fractional brownian motion in the theory of connectionless networks[J].IEEE Journal on Selected Areas in Communications,1995,6(13):953-962.
[16]Likhanov N,Tsybakov B,Georganas N D.Analysis of an ATM buffer with self-similar(“Fractal”)input traffic[C].Proceedings of IEEE INFOCOM'95,Boston,MA,April,1995.
[17]Lokshina L,Wendt T,Cees,et al.Accelerated buffer overflow simulation in self-similar queuing networks with long-range dependent processes and finite buffer capacity[J].Wireless Systems within the Conferences on Intelligent Data Acquisition and Advanced Computing Systems(IDAACS-SWS),2016:5-10.
[18]Lancioni G,Villano R,Romani F R.The self-similar Qur'an project:Automatic detection of internal similarity in classical Arabic texts[J].Information Science and Technology(Ci St),2016:355-360.
[19]Porshnev S V,Bozhalkin D A.The study of self-similarity of the traffic transmitted in the backbone Internet channel[J].Dynamics of Systems,Mechanisms and Machines(Dynamics),2016:1-7.
[20]赵运弢,潘成胜,田野.长相关流量下的高级在轨系统帧复用效率研究[J].系统仿真学报,2013,25(5):1130-1134.[Zhao Yun-tao,Pan Cheng-sheng,Tian Ye.Research on multiplexing efficiency of CCSDS advanced orbiting systems frame based on long range dependence traffic[J],Journal of System Simulation,2013,25(5):1130-1134.]
[21]赵晓曦.有限缓存下基于自相似业务流的AOS数据帧生成技术研究[D].沈阳:沈阳理工大学,2016.[Zhao Xiao-xi.Research of the frame generation technology based on advanced orbiting system under the self-similar traffic in finite buffer[D].Shenyang:Shenyang Ligong University,2016.
[22]戴昌昊,曾贵明,梁君,等.基于业务流量预测的AOS自适应帧生成算法[J].计算机测量与控制,2017,25(4):176-178+196.[Dai Chang-hao,Zeng Gui-ming,Liang Jun,et al.AOS adaptive frame generation algorithm based on traffic prediction[J].Computer Measurement&Control,2017,25(4):176-178+196.]
[23]范玉娜.自相似业务流下AOS多路复用技术研究[D].沈阳:沈阳理工大学,2015.[Fan Yu-na.Research of the multiplexing technology based on advanced orbiting system under the self-similar traffic[D].Shenyang:Shenyang Ligong University,2015.]
[2]龙吟,朱珂,陈淞,等.面向高级在轨系统的动态服务质量保证方法研究[J].飞行器测控学报,2016,35(2):161-168.[Long Yin,Zhu Ke,Chen Song,et al.A dynamic Qo S assurance method for AOS[J].Journal of Spacecraft TT&C Technology,2016,35(2):161-168.]
[3]黎小平.基于AOS的大型制造企业运营体系构建研究[J].航空制造技术,2016,19:56-62.[Li Xiao-ping.Study on establishment of operations management system for large-scale manufacturing enterprise based on AOS[J].Aeronautical Manufacturing Technology,2016,19:56-62.]
[4]CCSDS.Space packet protocol.CCSDS 133.0-B-1,Blue Book,September,2003.
[5]CCSDS.AOS space data link protocol.CCSDS 732.0-B-2,Blue Book,July,2006.
[6]巴勇.CCSDS协议及空间数据系统分析[D].哈尔滨:哈尔滨工业大学航天学院,2000.[Ba Yong.The analysis of CCSDS protocol and spatial data system[D].Harbin:School of Astronautics,Harbin Institute of Technology,2000.]
[7]顾莹琦,谭维炽.CCSDS下行链路虚拟信道调度方法及其性能分析[J].中国空间科学技术,2001,3(6):29-35.[Gu Ying-qi,Tan Wei-chi.CCSDS Downlink virtual channel schedule and performance analysis[J].Journal of Chinese Space Science and Technology,2001,3(6):29-35.]
[8]田野,潘成胜,张子敬,等.AOS协议中自适应帧生成算法的研究[J].宇航学报,2011,32(5):1171-1178.[Tian Ye,Pan Cheng-sheng,Zhang Zi-jing,et al.Research on adaptive frame generation algorithm in AOS protocol[J].Journal of Astronautics,2011,32(5):1171-1178.]
[9]田野,那鑫,夏莹,等.AOS自适应帧生成算法的性能分析与应用研究[J],宇航学报,2012,33(2):242-248.[Tian Ye,Na Xin,Xia Ying,et al.Research on the performance and application of adaptive frame generation algorithm in AOS protocol[J].Journal of Astronautics,2012,33(2):242-248.]
[10]李树锋,郑林华.CCSDS高级在轨系统协议吞吐量性能分析[J].微处理机,2006,27(6):44-46.[Li Shu-feng,Zheng Lin-hua.Through put performance analysis of CCSDS advanced orbiting system[J].Journal of Microprocessors,2006,27(6):44-46.]
[11]赵运弢,潘成胜,田野,等.基于CCSDS高级在轨系统的MPDU复用效率研究[J].宇航学报,2010,31(4):1195-1199.[Zhao Yun-tao,Pan Cheng-sheng,Tian Ye,et al.Research on multiplexing efficiency of MPDU based on CCSDS advanced orbiting system[J].Journal of Astronautics,2010,31(4):1195-1199.]
[12]田野,张德育,谈振辉,等.高级在轨系统中帧生成算法的包时延性能分析[J],高技术通讯,2011,21(11):1121-1128.[Tian Ye,Zhang De-yu,Tan Zhen-hui,et al.Research on packet time delay of frame generation algorithms on advanced orbiting system[J].Journal of Chinese High Technology Letters,2011,21(11):1121-1128.]
[13]Leland W E,Taqqu M S,Bellcore W W.On the self-similar nature of Ethernet traffic[J].IEEE/ACM Transaction on Networking,1994,2(1):1-15.
[14]Willinger W,Taqqu M S,Sherman R,et al.Self-similar through high-variability statistical analysis of Ethernet LAN traffic at the source level[J].Journal of ACM/Sigcomm Computer Communication Review,1997,5(1):71-86.
[15]Norrs I.On the use of fractional brownian motion in the theory of connectionless networks[J].IEEE Journal on Selected Areas in Communications,1995,6(13):953-962.
[16]Likhanov N,Tsybakov B,Georganas N D.Analysis of an ATM buffer with self-similar(“Fractal”)input traffic[C].Proceedings of IEEE INFOCOM'95,Boston,MA,April,1995.
[17]Lokshina L,Wendt T,Cees,et al.Accelerated buffer overflow simulation in self-similar queuing networks with long-range dependent processes and finite buffer capacity[J].Wireless Systems within the Conferences on Intelligent Data Acquisition and Advanced Computing Systems(IDAACS-SWS),2016:5-10.
[18]Lancioni G,Villano R,Romani F R.The self-similar Qur'an project:Automatic detection of internal similarity in classical Arabic texts[J].Information Science and Technology(Ci St),2016:355-360.
[19]Porshnev S V,Bozhalkin D A.The study of self-similarity of the traffic transmitted in the backbone Internet channel[J].Dynamics of Systems,Mechanisms and Machines(Dynamics),2016:1-7.
[20]赵运弢,潘成胜,田野.长相关流量下的高级在轨系统帧复用效率研究[J].系统仿真学报,2013,25(5):1130-1134.[Zhao Yun-tao,Pan Cheng-sheng,Tian Ye.Research on multiplexing efficiency of CCSDS advanced orbiting systems frame based on long range dependence traffic[J],Journal of System Simulation,2013,25(5):1130-1134.]
[21]赵晓曦.有限缓存下基于自相似业务流的AOS数据帧生成技术研究[D].沈阳:沈阳理工大学,2016.[Zhao Xiao-xi.Research of the frame generation technology based on advanced orbiting system under the self-similar traffic in finite buffer[D].Shenyang:Shenyang Ligong University,2016.
[22]戴昌昊,曾贵明,梁君,等.基于业务流量预测的AOS自适应帧生成算法[J].计算机测量与控制,2017,25(4):176-178+196.[Dai Chang-hao,Zeng Gui-ming,Liang Jun,et al.AOS adaptive frame generation algorithm based on traffic prediction[J].Computer Measurement&Control,2017,25(4):176-178+196.]
[23]范玉娜.自相似业务流下AOS多路复用技术研究[D].沈阳:沈阳理工大学,2015.[Fan Yu-na.Research of the multiplexing technology based on advanced orbiting system under the self-similar traffic[D].Shenyang:Shenyang Ligong University,2015.]