一种基于卫星信道的消息优先级动态调整方法技术

本发明专利技术提供了一种基于卫星信道的消息优先级动态调整方法，基于高、中、低三种优先级消息队列，在每次卫星信道流控结束发送开启时，提取当前时间，通过对三种优先级队列中所有消息提取到达时间、生命周期，并根据优先级确定超时代价，综合考虑系统运算资源开销，随机产生有限个不重复的发送顺序序列，计算出各发送顺序序列下超时代价之和，进行比较选出超时代价之和最小的序列，赋予序列首消息最高优先级，执行出队并通过卫星信道发送。本发明专利技术具有良好的跨信道平台特性，实现不同信道系统下的优先级动态调整，保证了各类优先级消息的时效性要求，提升了卫星信道资源利用率，降低了消息因等待超时而造成的丢弃。

A dynamic message priority adjustment method based on satellite channel

【技术实现步骤摘要】
一种基于卫星信道的消息优先级动态调整方法
本专利技术涉及信息处理
，尤其是一种卫星信道消息的调整方法。
技术介绍
由于某卫星通信系统中的卫星信道流控(Flow-Control)特性，为控制消息发送顺序，系统根据到达消息的优先级建立了多条消息队列，系统以均匀间隔选择发送。系统采用基于优先级的队列选择发送方法，该方法始终保证高优先级队列消息优先出队发送。目前该系统中存在以下问题：一是低优先级队列饥饿，饥饿是指在特定时间内系统到达多条高优先级消息，低优先级队列中有少量消息，系统具备在一段时间内将所有消息发送的能力，但因持续发送高优先级消息，导致轮到低优先级消息发送时，等待时间已经超过了该消息生命周期而被系统丢弃；二是卫星通信系统消息优先级队列机制已经确定，无法更改系统消息队列的入队规则、存储规则及出队规则。因此新设计的方法一定是“友好的”。通过对现有优先级动态调整方法调研，现有方法大多基于公平性考虑，通过统计各优先级消息发送次数，通过动态增加低优先级权重来进行发送顺序调整，但是未全面估计选择结果对后续发送的影响，可能因后续高优先级消息超时造成系本文档来自技高网...

【技术保护点】
1.一种基于卫星信道的消息优先级动态调整方法，其特征在于包括下述步骤：/n【步骤1】在当前时刻t，卫星信道流控ΔT结束，发送开启；高、中、低优先级队列中存储的消息数目分别记为N

【技术特征摘要】
1.一种基于卫星信道的消息优先级动态调整方法，其特征在于包括下述步骤：
【步骤1】在当前时刻t，卫星信道流控ΔT结束，发送开启；高、中、低优先级队列中存储的消息数目分别记为NH、NM、NL，当NH+NM+NL等于0时，队列为空，不执行操作；当NH+NM+NL大于0时，执行【步骤2】；
【步骤2】参数提取；
提取非空队列中各消息到达时间tA，高优先级第k个消息到达时间记为tAHk，中优先级第k个消息到达时间记为tAMk，低优先级第k个消息到达时间记为tALk；根据高、中、低优先级消息类型分别确定消息生命周期；消息生命周特指消息自到达发送系统到卫星信道发出的最大允许时延T，高、中、低优先级生命周期分别记为TH、TM、TL；超时代价Q是消息因超时而造成的影响参数，高、中、低优先级超时代价分别记为QH、QM、QL，Q与用户能接受的超时消息的数目负相关；根据本系统业务消息特征与要求，QH：QM：QL推荐设置为9:3:1，即丢失1条高优先级消息损失等价于丢失3条中优先级消息或9条低优先级消息；当队列消息等待时间tW未超出其生命周期时，Q置0；待以上参数均提取完毕后，进入【步骤3】；
【步骤3】生命周期判定；
依高、中、低优先级的顺序，分别判断各队首消息等待时间，等待时间分别记为tWH、tWM、tWL，计算方法为：
tW＝t-tA(1)
分别判断高、中、低优先级非空消息队列队首消息是否超出生命周期，空消息队列不参与判定；若tWH>TH或tWM>TM或tWL>TL，则该队列队首消息生命周期耗尽，进入【步骤4】；若tWH≤TH且tWM≤TM且tWL≤TL，则该队列队首消息满足生命周期，进入【步骤5】；
【步骤4】执行队首消息删除操作；
队首消息删除操作是基于优先级队列的卫星通信系统固有操作，取出队首消息节点，将队首消息节点指向下一节点并修改队列长度N；销毁取出的队首消息节点，即丢弃无效消息；当NH+NM+NL等于0时，返回【步骤1】，当NH+NM+NL大于0时，重新进入【步骤3】；
【步骤5】随机产生m个不重复的发送顺序序列；
m的取值受系统运算能力及三种优先级消息队列长度影响，本发明m值取100，序...

【专利技术属性】
技术研发人员：崔宗星，王甲，刘晓锋，鲁邹晨，郭鲁皓，
申请(专利权)人：中国电子科技集团公司第二十研究所，
类型：发明
国别省市：陕西;61