高级在轨系统中的自相似业务流队列管理算法研究

发布时间：2017-10-12 08:15

  本文关键词：高级在轨系统中的自相似业务流队列管理算法研究

  更多相关文章： AOS 自相似 队列管理算法 帧生成算法 虚拟信道调度算法

【摘要】：随着空间科学技术的不断发展,航天器对复杂数据处理的要求越来越高,为保证准确、高效的传输空间数据,国际空间数据系统咨询委员会(CCSDS)对常规在轨系统(COS)进行研发,于1986年开发了高级在轨系统(AOS),来满足航天器对传送数据信息复杂化和高速化的需求。自从Leland等人通过大量实验证实了以太网中业务流呈现自相似特征后,有很多学者通过工作研究证实了AOS中网络业务流量也体现了自相似性。本文将在自相似业务流下对AOS中队列管理算法、帧生成算法、虚拟信道调度策略进行研究,主要内容包括:首先,对自相似业务流进行研究。通过对几种计算机模拟自相似业务流的方法的研究,利用中点位移法仿真模拟出分型布朗运动模型,利用叠加法仿真模拟出ON/OFF模型,并推导出在ON/OFF自相似业务流下,高效率帧生成算法和等时帧生成算法的帧生成时间和帧生成效率的理论公式,并对这两种帧生成算法利用Matlab进行仿真实验,验证了理论公式的正确性。其次,对设计队列管理算法必须要用到的调度模块进行研究,调度模块的性能在很大程度上决定了加入队列管理之后整个系统的性能。对经典的虚拟信道调度算法和本文提出的虚拟信道调度算法的性能进行仿真对比。通过对经典调度算法的研究,本文提出一种利用信道紧迫度来选择调度的调度算法,将这两种调度算法和高效率帧生成算法联合仿真,对比新旧算法中每个信道的平均时延和系统的信道利用率,结果证明,新调度算法在性能上具有优越性。最后,在分析了RED算法中的优缺点以及各种RED改进方法的基础上,提出一种可以通过调度模块反馈的帧紧迫度来调节丢弃概率的新队列管理算法。通过建立队列管理模块、帧生成模块、虚拟信道调度模块,把三者连接成一个系统,并与没有加入队列管理模块的系统进行对比,仿真结果表明,加入队列管理之后,各虚拟信道队列长度和系统平均时延得到明显的改善。
【关键词】：AOS 自相似 队列管理算法 帧生成算法 虚拟信道调度算法
【学位授予单位】：沈阳理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：V446.9
【目录】：

• 摘要6-7
• Abstract7-11
• 第1章 绪论11-16
• 1.1 课题研究背景及意义11-13
• 1.1.1 课题研究背景11-12
• 1.1.2 课题研究意义12-13
• 1.2 国内外研究现状13-14
• 1.3 本论文内容及结构安排14-16
• 第2章 AOS多路复用及自相似业务流分析16-33
• 2.1 CCSDS AOS协议及多路复用模型16-21
• 2.1.1 高级在轨系统16-17
• 2.1.2 AOS数据单元格式17-19
• 2.1.3 AOS两级多路复用19-21
• 2.2 自相似特性分析21-30
• 2.2.1 自相似定义21-22
• 2.2.2 自相似性质22-24
• 2.2.3 自相似模型24-28
• 2.2.4 Hurst参数估计28-30
• 2.3 网络流量的拥塞控制30-32
• 2.3.1 拥塞控制30
• 2.3.2 队列管理算法概述30-32
• 2.4 本章小结32-33
• 第3章 自相似业务流下的AOS多路复用研究33-56
• 3.1 源包到达模型33-40
• 3.1.1 分形布朗运动模型的仿真方法33-35
• 3.1.2 ON/OFF模型的仿真方法35-40
• 3.2 多路复用中的帧生成算法研究40-47
• 3.2.1 高效率帧生成算法40-43
• 3.2.2 等时帧生成算法43-47
• 3.3 虚拟信道调度算法原理47-52
• 3.3.1 经典调度算法47-48
• 3.3.2 传统动态优先级调度算法48-50
• 3.3.3 本文提出的虚拟信道调度算法50-52
• 3.4 帧生成算法与虚拟信道调度算法的联合优化52-55
• 3.4.1 模型的建立52-54
• 3.4.2 仿真结果分析54-55
• 3.5 本章小结55-56
• 第4章 AOS中自相似业务流的队列管理算法研究56-75
• 4.1 RED算法56-59
• 4.1.1 算法描述56-58
• 4.1.2 RED算法的优缺点58-59
• 4.2 几种改进的RED算法59-65
• 4.2.1 ARED59
• 4.2.2 SSRED59-60
• 4.2.3 FRED60-61
• 4.2.4 HPRED61-65
• 4.3 基于数据帧紧迫度的队列管理算法65-74
• 4.3.1 算法描述65-68
• 4.3.2 模型的建立与仿真68-74
• 4.4 本章小结74-75
• 结论75-77
• 参考文献77-81
• 攻读硕士学位期间发表的论文和取得的科研成果81-82
• 致谢82-83

【参考文献】

中国期刊全文数据库 前6条

1 李斗;姬冰辉;王峰;项海格;;基于混沌预测的宽带DVB-RCS卫星接入信道动态分配方案研究[J];电子与信息学报;2008年03期

2 黄薇,张纪生;CCSDS AOS建议介绍[J];飞行器测控学报;2000年03期

3 张宾;杨家海;吴建平;;Internet流量模型分析与评述[J];软件学报;2011年01期

4 王晖;季振洲;孙彦东;王远征;;基于时间槽的自相似流量随机早检测算法——SFRED[J];通信学报;2010年10期

5 别玉霞;潘成胜;刘海燕;王延春;;基于AOS的Hurst-优先级自适应RED与动态调度算法[J];通信学报;2012年10期

6 顾莹琦,谭维炽;CCSDS下行链路虚拟信道调度方法及其性能分析[J];中国空间科学技术;2001年03期

中国博士学位论文全文数据库 前1条

1 吴援明;网络中自相似业务流的特性及其影响研究[D];电子科技大学;2008年

中国硕士学位论文全文数据库 前2条

1 高晓玲;基于AOS的多路复用技术研究[D];沈阳理工大学;2011年

2 顾海;自相似网络业务在传输过程中的特性研究[D];西南交通大学;2009年

，

本文编号：1017623