Research on High Quality of Service Two-class Multiplexing Algorithm

doi:10.3969/j.issn.1000-1093.2013.12.011

Abstract

Abstract: The two-class multiplexing algorithm of advanced orbiting system（AOS）is researched for the characteristic and performance requirement of the space data system. Based on packet length and arrival rate, the packet channel multiplexing algorithm selects the upper limit of packet channel multiplexing time for optimization multiplexing efficiency adaptively. Based on real time character, frame length and data arrival rate, the virtual channel (VC) multiplexing algorithm distributes the scheduling time-slot lengths and numbers adaptively. Then the multiplexing delay, multiplexing efficiency, loss probability and throughput are simulated separately. The simulation results show that the new two-class multiplexing algorithm can restrict the time delay, reduce the probabilities of packet loss and frame loss, enhance the multiplexing efficiency and the throughput to satisfy the quality of service（QoS）requirement such as low time delay, the high throughput and so on for the future space data system.

Key words: other disciplines of aerospace science and technology, space data system, two-class multiplexing, Poisson process, time delay, throughput

CLC Number:

V19
TN925

BI Ming-xue，PAN Cheng-sheng. Research on High Quality of Service Two-class Multiplexing Algorithm[J]. Acta Armamentarii, 2013, 34(12): 1562-1568.

References

［1］ Consultative Committee for Space Data Systems. CCSDS recommendation for AOS space data link protocol[EB/OL]. (2006-07-21) [2012-11-30]. http:∥public.CCSDS.org/publications/archive/732x0b2c1. pdf.
［2］ Consultative Committee for Space Data Systems. CCSDS recommendation for proximity~1 space link protocol-data link layer[EB/OL]. (2006-07-13) [2012-11-29]. http:∥public.CCSDS.org/publications/archive/211x0b4. pdf.
［3］ Consultative Committee for Space Data Systems. CCSDS recommendation for TM space data link protocol[EB/OL]. (2003-09-13) [2012-11-29]. http:∥public. CCSDS. org/publications/archive/132x0b1c1. pdf.
［4］ Aweya J. Technique for differential timing transfer over packet networks[J]. IEEE Transactions on Industrial Informatics，2012，9(1): 325-336.
［5］ Ezz-Eldin R, El-Moursy M A, Refaat A M. Novel adaptive virtual channels technique for NoC switch[C]∥6th IEEE International Design and Test Workshop. Beirut：IEEE Conference Publication, 2011：7-11.
［6］毕明雪. AOS自适应帧长传输算法研究[J]. 航空学报, 2012, 33(11): 2039-2047.
BI Ming-xue. Research on transmission arithmetic of AOS adaptive frame length system[J]. Acta Aeronautica et Astronautica Sinica, 2012, 33(11): 2039-2047.（in Chinese）
［7］ Zhao Y T, Pan C S, Tian Y, et al. The research on scheduling model of cross-layer optimization in virtual channel based on AOS[C]∥ 3rd IEEE International Conference on Computer Science and Information Technology. Chengdu：IEEE Conference Publication，2010：399-402.
［8］ Bi M X, Pan C S, Zhao Y T. Throughput analysis and frame length adaptive for AOS packet service[C]∥2nd IEEE International Conference on Networks Security, Wireless Communications and Trusted Computing. Wuhan：IEEE Conference Publication，2009：38-41.
［9］赵运弢, 潘成胜, 田野, 等. 基于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 systems[J]. Journal of Astronautics, 2010, 31(4): 1195-1199.（in Chinese）
［10］ Consultative Committee for Space Data Systems. CCSDS recommendation for TM synchronization and channel coding[EB/OL]. (2009-12-19) [2012-11-29]. http:∥public. ccsds. org/publications/archive/13lx0bl. pdf.
［11］田野, 潘成胜, 张子敬, 等. AOS协议中自适应帧生成算法的研究[J].宇航学报, 2011, 32(5): 1171-1178.
TIAN Ye，PAN Cheng-sheng，ZHANG Zi-jing，et al. Advanced orbiting systems weighted coefficient virtual channels scheduling algorithm[J]. Journal of Astronautics, 2011, 32(5): 1171-1178.（in Chinese）
［12］曾连连, 闫春香，闫江，等. AOS虚拟信道链路控制器和VCDU合路器的设计实现[J].中国空间科学技术，2007，27(2)： 17-22.
ZENG Lian-lian，YAN Chun-xiang，YAN Jiang，et al. Design and hardware implementation of virtual channel link control unit and VCDU multiplexing unit[J]. Chinese Space Science and Technology，2007，27(2)：17-22.（in Chinese）
［13］田野, 那鑫, 高晓玲, 等. 具有广泛适用性的AOS虚拟信道调度算法[J]. 中国空间科学技术, 2011, 31(6): 50-57.
TIAN Ye，NA Xin，GAO Xiao-ling，et al. Advanced orbiting systems weighted coefficient virtual channels scheduling algorithm[J]. Chinese Space Science and Technology, 2011, 31(6): 50-57. （in Chinese）
［14］ Liu Q L, Pan C S, Wang G R，et al. CCSDS advanced orbiting systems, data link protocol：study on virtual channels scheduling algorithm[C]∥International Conference on Intelligent System Design and Applications. Kaohsiung：IEEE Conference Publication，2008: 351-355.
［15］别玉霞, 潘成胜, 蔡睿妍. AOS虚拟信道复用技术研究与仿真[J].宇航学报, 2011, 32(1): 193-198.
BIE Yu-xia，PAN Cheng-sheng，CAI Rui-yan. Research and simulation on AOS virtual channel multiplexing technique[J]. Journal of Astronautics, 2011, 32(1): 193-198.（in Chinese）
［16］谭维炽, 顾莹琦. 空间数据系统[M].北京：中国科学技术出版社, 2008.
TAN Wei-chi，GU Ying-qi. Space data system[M]. Beijing：China Science and Technology Press, 2008.（in Chinese）

[1]	LIU Wangsheng, PAN Haipeng, WANG Minghuan. Composite Model Particle Filter for Indoor Sound Source Location Based on Multi-feature [J]. Acta Armamentarii, 2024, 45(3): 975-985.
[2]	DING Wengjun, ZHANG Guozong, LIU Haimin, CHAI Yajun, WANG Chiyu, MAO Zhaoyong. Tracking Control of Underactuated Autonomous Underwater Vehicle Formation under Current Disturbance and Communication Delay [J]. Acta Armamentarii, 2024, 45(1): 184-196.
[3]	DING Hongwei， LU Xu， YANG Zhijun， BAO Liyong， LIU Qianlin. Implementation and Performance of FPGA-based Multi-priority Optimized CSMA in Ad Hoc Network [J]. Acta Armamentarii, 2020, 41(9): 1837-1847.
[4]	ZHANG Wen-qing， LI Xu， HUANG Wen-jun. Analysis of Optimal Inner-cluster Hop Number of Multi-hop Cluster-based Ad Hoc Network [J]. Acta Armamentarii, 2018, 39(11): 2220-2227.
[5]	ZHU Ming-qiang， HOU Jian-jun, LIU Ying ， LI Xu, TIAN Hong-juan. An Time Delay Difference Estimation Algorithm Based on Improved Unscented Particle Filter Suitable for Target Tracking inWireless Sensor Network [J]. Acta Armamentarii, 2015, 36(7): 1266-1272.
[6]	DU Chuan-bao, QUAN Hou-de, MA Wan-zhi, CUI Pei-zhang, WANG Xiao-ming. Carrier Sense Random Packet Code Division Multiple Access Protocol and Its Intra-cluster Multiple Access InterferencePerformance Analysis [J]. Acta Armamentarii, 2015, 36(7): 1256-1265.
[7]	LI Yuan, LI Yan-hua, LI Luo, GUO Hai-chao, ZHANG Yan-mei, WEN Yu-quan. Research on Projectile-target Encounter Algorithm for Six-quadrant Scanning Laser Proximity Fuze Sensor [J]. Acta Armamentarii, 2015, 36(11): 2073-2079.
[8]	WANG Yan， ZOU Nan， FU Jin， LIANG Guo-long. Estimation of Underwater Target Motion Parameters Based on Homomorphic Filtering [J]. Acta Armamentarii, 2014, 35(7): 1045-1051.
[9]	HUANG Hong-xu, ZHOU Yi-yu. Study on Time-delay Inter-pulse Jitter Repeater Jamming Style to Interfere Synthetic Aperture Radar [J]. Acta Armamentarii, 2012, 33(9): 1031-1035.
[10]	ZHAO Jun， CHEN Xiang-guang， LIU Chun-tao, YU Xiang-ming, YUE Bin. Study on Application of Distributed Multi-channel MAC Protocols in WSN [J]. Acta Armamentarii, 2012, 33(6): 695-701.