CN110730032B - 一种基于卫星信道的消息优先级动态调整方法 - Google Patents

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

Info

Publication number
CN110730032B
CN110730032B CN201911042011.5A CN201911042011A CN110730032B CN 110730032 B CN110730032 B CN 110730032B CN 201911042011 A CN201911042011 A CN 201911042011A CN 110730032 B CN110730032 B CN 110730032B
Authority
CN
China
Prior art keywords
priority
message
sequence
queue
messages
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201911042011.5A
Other languages
English (en)
Other versions
CN110730032A (zh
Inventor
崔宗星
王甲
刘晓锋
鲁邹晨
郭鲁皓
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CETC 20 Research Institute
Original Assignee
CETC 20 Research Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by CETC 20 Research Institute filed Critical CETC 20 Research Institute
Priority to CN201911042011.5A priority Critical patent/CN110730032B/zh
Publication of CN110730032A publication Critical patent/CN110730032A/zh
Application granted granted Critical
Publication of CN110730032B publication Critical patent/CN110730032B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851Systems using a satellite or space-based relay
    • H04B7/18519Operations control, administration or maintenance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851Systems using a satellite or space-based relay

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Relay Systems (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种基于卫星信道的消息优先级动态调整方法
技术领域
本发明涉及信息处理技术领域,尤其是一种卫星信道消息的调整方法。
背景技术
由于某卫星通信系统中的卫星信道流控(Flow-Control)特性,为控制消息发送顺序,系统根据到达消息的优先级建立了多条消息队列,系统以均匀间隔选择发送。系统采用基于优先级的队列选择发送方法,该方法始终保证高优先级队列消息优先出队发送。目前该系统中存在以下问题:一是低优先级队列饥饿,饥饿是指在特定时间内系统到达多条高优先级消息,低优先级队列中有少量消息,系统具备在一段时间内将所有消息发送的能力,但因持续发送高优先级消息,导致轮到低优先级消息发送时,等待时间已经超过了该消息生命周期而被系统丢弃;二是卫星通信系统消息优先级队列机制已经确定,无法更改系统消息队列的入队规则、存储规则及出队规则。因此新设计的方法一定是“友好的”。通过对现有优先级动态调整方法调研,现有方法大多基于公平性考虑,通过统计各优先级消息发送次数,通过动态增加低优先级权重来进行发送顺序调整,但是未全面估计选择结果对后续发送的影响,可能因后续高优先级消息超时造成系统超时代价增大。
发明内容
为了克服现有技术的不足,本发明提供一种基于卫星信道的消息优先级动态调整方法。在分析实际应用场景的基础上,综合考虑资源有效利用,研究了在尽可能不影响高优先级队列消息成功发送的前提下估计最优的发送顺序序列。本发明基于高、中、低三种优先级消息队列,在每次卫星信道流控结束发送开启时,提取当前时间,通过对三种优先级队列中所有消息提取到达时间、生命周期,并根据优先级确定超时代价,综合考虑系统运算资源开销,随机产生有限个不重复的发送顺序序列(穷举该时刻所有可能顺序序列运算开销较大),计算出各发送顺序序列下超时代价之和,进行比较选出超时代价之和最小的序列,赋予序列首消息最高优先级,执行出队并通过卫星信道发送。
本发明改善了现有优先级方法在特定时间内高优先级队列持续占据信道资源造成的低优先级队列饥饿,提高了卫星信道资源的利用率。
本发明解决其技术问题所采用的技术方案包括以下步骤:
【步骤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,序列中元素为高、中、低三种优先级,序列中元素数目总和为NH+NM+NL,元素发送顺序排列的总和为NS,NS按照如下公式计算:
Figure BDA0002253103580000031
其中,
Figure BDA0002253103580000032
表示NH的阶乘,
Figure BDA0002253103580000033
为NM的阶乘,
Figure BDA0002253103580000034
为NL的阶乘,
Figure BDA0002253103580000035
为(NH+NM+NL)的阶乘,当m大于NS时,表示设置的序列总数大于当前三队所有消息排列方式总和,需要生成的不重复顺序序列为NS个,当m小于等于NS时,需要生成预置的随机发送顺序序列为m个;在第n个序列生成循环过程中,从第一个序列元素开始到第NH+NM+NL个元素,分别在{高,中,低}三种优先级之间的随机,并对随机结果进行计数累加,计数累加结果分别记为SumH、SumM、SumL,在每个位置进行随机之前对计数累加结果分别进行判定,当当前优先级的计数累加结果等于该优先级所对应的队列中存储的消息数目时,随机范围缩小为其他两个优先级,当某两个优先级的计数累加结果均等于该优先级所对应的队列中存储的消息数目时,缩小范围为剩余一个优先级;在NH+NM+NL个位置元素随机完成后,将本次生成的第n个序列与前n-1个序列依次进行元素比较,若第n个序列与前n-1个序列中某个序列元素1至元素NH+NM+NL完全相等,说明序列重复,重新进行第n个序列的生成过程,否则说明该序列未重复;需要生成的序列个数为m或NS个,当生成m或NS个序列时,n取值m或NS,即随机产生m或NS个不重复的发送顺序序列完成,执行【步骤6】;否则,进行第n+1个序列生成,直至生成m或NS个序列;
【步骤6】计算并比较出m个发送顺序序列中超时代价之和最小的序列;
序列中第i个元素超时代价wi计算方法为:若预计等待时间大于对应优先级生命周期,则wi等于对应优先级超时代价为Q,计算公式如下:
wi=[(t+i*ΔT)-tA]>T?Q:0 (3)
求出m个序列中超时代价之和最小的序列,序列最小超时代价之和Wmin,计算公式如下:
Figure BDA0002253103580000041
提取Wmin对应序列首元素进入【步骤7】;
【步骤7】出队并执行发送;
【步骤8】输出的序列首元素为{高,中,低}中的一种,在当前时刻t,赋予当前输出的序列首元素所对应的优先级为最高优先级,并执行出队,通过卫星信道发送,完成本次发送任务。
本发明的有益效果在于由于综合考虑了卫星通信系统业务消息特征可能会出现的消息堆积情况下,提供了一种发送控制方法。本发明具有良好的跨信道平台特性,根据不同信道平台特性,根据不同卫星信道调整流控时间ΔT,即可实现不同信道系统下的优先级动态调整。根据不同消息类型及其时效性要求,可以加入多种消息生命周期参与计算,保证了各类优先级消息的时效性要求。通过调整超时代价Q,可以控制高、中、低三种优先级消息丢弃比例。通过调整随机序列个数m,可以控制算法复杂度以适应不同性能地面平台。本发明将现有方法的高优先级队列至低优先级队列按照从高到低的出队方式,变为动态计算最小超时代价Wmin顺序序列,改变原优先级方法队列出队的顺序,反映了优先级动态调整的过程。最后,本发明提升了卫星信道资源利用率,降低了消息因等待超时而造成的丢弃。
附图说明
图1为本发明的处理流程图。
图2为本发明生成不重复发送顺序序列处理流程图。
具体实施方式
下面结合附图和实施例对本发明进一步说明。
本发明为基于消息优先级的某卫星通信系统提供一种消息发送序列动态调整的方法,根据不同队列消息到达时间、消息生命周期、原优先级及超时代价,超时代价是用户能够接受消息因丢弃而造成的损失程度的量化参数,采用随机序列逼近法,优选超时代价之和最低的序列决定当前时刻发送的消息,提供了一种高信道资源利用率的消息发送控制方法。
本发明解决其技术问题所采用的技术方案将按照参数提取,生命周期判定,发送序列生成,超时代价比较,出队及发送的过程叙述。具体步骤如下:
【步骤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,在三种优先级消息队列长度均不超过4的情况下,m值能够使产生的发送顺序序列覆盖到所有组合全集,满足系统运行时的大多数情况;序列中元素为高、中、低三种优先级,序列中元素数目总和为NH+NM+NL,元素发送顺序排列的总和为NS,NS按照如下公式计算:
Figure BDA0002253103580000061
其中,
Figure BDA0002253103580000062
表示NH的阶乘,
Figure BDA0002253103580000063
为NM的阶乘,
Figure BDA0002253103580000064
为NL的阶乘,
Figure BDA0002253103580000065
为(NH+NM+NL)的阶乘,当m大于NS时,表示设置的序列总数大于当前三队所有消息排列方式总和,需要生成的不重复顺序序列为NS个,当m小于等于NS时,需要生成预置的随机发送顺序序列为m个;在第n个序列生成循环过程中,从第一个序列元素开始到第NH+NM+NL个元素,分别在{高,中,低}三种优先级之间的随机,并对随机结果进行计数累加,计数累加结果分别记为SumH、SumM、SumL,在每个位置进行随机之前对计数累加结果分别进行判定,当当前优先级的计数累加结果等于该优先级所对应的队列中存储的消息数目时,随机范围缩小为其他两个优先级,当某两个优先级的计数累加结果均等于该优先级所对应的队列中存储的消息数目时,缩小范围为剩余一个优先级;在NH+NM+NL个位置元素随机完成后,将本次生成的第n个序列与前n-1个序列依次进行元素比较,若第n个序列与前n-1个序列中某个序列元素1至元素NH+NM+NL完全相等,说明序列重复,重新进行第n个序列的生成过程,否则说明该序列未重复;需要生成的序列个数为m或NS个,当生成m或NS个序列时,n取值m或NS,即随机产生m或NS个不重复的发送顺序序列完成,执行【步骤6】;否则,进行第n+1个序列生成,直至生成m或NS个序列;
【步骤6】计算并比较出m个发送顺序序列中超时代价之和最小的序列;
序列中第i个元素超时代价wi计算方法为:若预计等待时间大于对应优先级生命周期,则wi等于对应优先级超时代价Q,计算公式如下:
wi=[(t+i*ΔT)-tA]>T?Q:0 (3)
求出m个序列中超时代价之和最小的序列,序列最小超时代价之和Wmin,计算公式如下:
Figure BDA0002253103580000071
提取Wmin对应序列首元素进入【步骤7】;
【步骤7】出队并执行发送;
【步骤8】输出的序列首元素为{高,中,低}中的一种,在当前时刻t,赋予当前输出的序列首元素所对应的优先级为最高优先级,并执行出队,通过卫星信道发送,完成本次发送任务。
将本发明部署在系统发送节点A,通过接收节点B接收并在上层平台显示收到的节点A发送的高、中、低三类优先级消息,并且统计各类消息发送数目与接收数目,以及发送及接收时间戳。在实际部署过程中,需要指定本发明生效时的特殊场景,即在短期内系统连续大量收到高优先级待发送消息,少量中、低优先级待发送消息。通过仿真程序对该场景进行仿真。
根据系统属性,发送节点A信道流控时间ΔT为800ms,系统在3秒内连续收到5条高优先级消息、2条中优先级消息、3条低优先级消息,与系统实际应用状态下一种短期收到大量待发消息的特殊相似。
在参数提取中,消息超时代价Q根据消息优先级确定。超时代价代表用户能够接受消息因丢弃造成损失的程度。根据高、中、低优先级超时代价9:3:1的比例,确定三种优先级消息超时代价如下表所示:
序号 消息类型 超时代价 优先级
1 高优先级消息 9
2 中优先级消息 3
3 低优先级消息 1
该超时代价下,用户可以接受丢弃1包高优先级消息,等价于丢弃3包中优先级消息或丢弃9包低优先级消息。
本发明消息生命周期T由消息自产生到被用户接收读取的总时间,减去链路传输过程中时延,得到消息自到达发送系统到卫星信道发出的时间间隔T,即消息生命周期。消息生命周期与消息种类及功能有关,在本发明部署的三种优先级消息生命周期如下表所示:
序号 消息类型 生命周期(毫秒) 优先级
1 高优先级消息 4500
2 中优先级消息 5000
3 低优先级消息 8000
指定本发明生成随机序列个数m为100,m值的设定与队列可能堆积最大消息数目指数相关,受系统执行速度限制,m值及队长增加造成算法执行时间指数增加,m值设置过小逼近结果与最优发送序列会有较大偏差,m设置过大导致运算耗时增加可能造成影响发送。考虑到系统运算能力及消息队列平均长度,控制算法单次执行时间在微秒级,m值取100。
执行本发明比较得出超时代价最小的序列后,出队执行并发送。通过与采用现有的优先级方法、顺序法进行对比测试,记录各优先级消息队列出入队时刻及丢弃情况,得出测试结果。
测试结果:
采用现有的优先级方法,中优先级消息丢包1包。高、中、低优先级消息入队及出队时间见下表:
Figure BDA0002253103580000081
采用顺序法,即先到来的消息优先发送,高、中优先级消息各丢一包。高、中、低优先级消息入队及出队时间见下表:
Figure BDA0002253103580000082
Figure BDA0002253103580000091
采用本发明,各优先级消息均得到发送,未产生丢包。高、中、低优先级消息入队及出队时间见下表:
Figure BDA0002253103580000092
在实际测试中,本发明能够全面估计可能的丢包情况,实现超时代价最小化的发送控制过程。避免原优先级法在以上情况中的丢包。在预设置了多条高优先级消息,少量中、低优先级消息后,使用原系统测试,对端系统始终先连续收到高优先级消息,后续中优先级消息因生命周期超时被丢弃。采用本发明后接收端在接收高优先级消息的间隙能够收到中优先级消息,未丢弃消息。在实际应用中,若采用现有系统方法,在此种情况下会造成对端系统长时间无法收到某类信息对任务产生负面影响。采用本发明,在保障较高优先级消息生命周期的前提下,适度提高了较低优先级消息的发送机会。此外,本发明已在实际工程上得到应用,效果表明:本发明能够提高卫星信道资源利用率,有效提高系统效能。

Claims (1)

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,序列中元素为高、中、低三种优先级,序列中元素数目总和为NH+NM+NL,元素发送顺序排列的总和为NS,NS按照如下公式计算:
Figure FDA0003073378840000021
其中,
Figure FDA0003073378840000022
表示NH的阶乘,
Figure FDA0003073378840000023
为NM的阶乘,
Figure FDA0003073378840000024
为NL的阶乘,
Figure FDA0003073378840000025
为(NH+NM+NL)的阶乘,当m大于NS时,表示设置的序列总数大于当前三队所有消息排列方式总和,需要生成的不重复顺序序列为NS个,当m小于等于NS时,需要生成预置的随机发送顺序序列为m个;从第一个序列元素开始到第NH+NM+NL个序列元素,分别在{高,中,低}三种优先级之间随机选取,并对随机结果进行计数累加,计数累加结果分别记为SumH、SumM、SumL,对已有的累加结果在每个位置进行随机之前对计数累加结果分别进行判定,当当前优先级的计数累加结果等于该优先级所对应的队列中存储的消息数目时,随机范围缩小为其他两个优先级,当某两个优先级的计数累加结果均等于该优先级所对应的队列中存储的消息数目时,缩小范围为剩余一个优先级;在NH+NM+NL个序列元素随机完成后,将本次生成的第n个序列与前n-1个序列依次进行元素比较,若第n个序列与前n-1个序列中某个序列元素1至元素NH+NM+NL均完全相等,说明序列重复,重新进行第n个序列的生成过程,否则说明该序列未重复;需要生成的序列个数为m或NS个,当生成m或NS个序列时,n取值m或NS,即随机产生m或NS个不重复的发送顺序序列完成,执行【步骤6】;否则,进行第n+1个序列生成,直至生成m或NS个序列;
【步骤6】计算并比较出m个发送顺序序列中超时代价之和最小的序列;
序列中第i个元素超时代价wi计算方法为:若预计等待时间大于对应优先级生命周期,则wi等于对应优先级超时代价为Q,计算公式如下:
Figure FDA0003073378840000026
求出m个序列中超时代价之和最小的序列,序列最小超时代价之和Wmin,计算公式如下:
Figure FDA0003073378840000031
提取Wmin对应序列首元素进入【步骤7】;
【步骤7】出队并执行发送;
【步骤8】输出的序列首元素为{高,中,低}中的一种,在当前时刻t,赋予当前输出的序列首元素所对应的优先级为最高优先级,并执行出队,通过卫星信道发送,完成本次发送任务。
CN201911042011.5A 2019-10-30 2019-10-30 一种基于卫星信道的消息优先级动态调整方法 Active CN110730032B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911042011.5A CN110730032B (zh) 2019-10-30 2019-10-30 一种基于卫星信道的消息优先级动态调整方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911042011.5A CN110730032B (zh) 2019-10-30 2019-10-30 一种基于卫星信道的消息优先级动态调整方法

Publications (2)

Publication Number Publication Date
CN110730032A CN110730032A (zh) 2020-01-24
CN110730032B true CN110730032B (zh) 2021-07-06

Family

ID=69223438

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911042011.5A Active CN110730032B (zh) 2019-10-30 2019-10-30 一种基于卫星信道的消息优先级动态调整方法

Country Status (1)

Country Link
CN (1) CN110730032B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6208859B1 (en) * 1997-02-26 2001-03-27 Motient Services Inc. Service preemption for mobile terminals in a mobile satellite communications system
CN1358380A (zh) * 1999-04-02 2002-07-10 高通股份有限公司 对话务信道消息按优先序列排列的系统和方法
CN1402474A (zh) * 2001-08-16 2003-03-12 洋浦百年树人实业有限公司 非透明桥式卫星信道接入方法
US6865388B2 (en) * 2001-08-09 2005-03-08 Hughes Electronics Corporation Dynamic queue depth management in a satellite terminal for bandwidth allocations in a broadband satellite communications system
US7164661B2 (en) * 2000-04-14 2007-01-16 Hughes Networks Systems, Llc System and method for providing a two-way satellite system
CN104780568A (zh) * 2015-04-02 2015-07-15 南京邮电大学 基于优先级的信道资源管理方法
CN105657843A (zh) * 2016-01-27 2016-06-08 中国人民解放军国防科学技术大学 一种出站容量受限非对称卫星信道出站资源调度方法及装置
CN107241134A (zh) * 2017-06-28 2017-10-10 东北大学 一种低轨卫星通信系统的信道分配方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101212813B (zh) * 2007-12-25 2013-06-05 中兴通讯股份有限公司 一种动态无线信道的管理系统和管理方法
US20140199939A1 (en) * 2013-01-17 2014-07-17 Delphi Technologies, Inc. System and method for controlling ground transceiver communications with a satellite transceiver
US9578470B2 (en) * 2015-02-05 2017-02-21 Iridium Satellite Llc Priority talkgroups
CN107948085B (zh) * 2017-12-28 2021-02-02 中国电子科技集团公司第二十研究所 一种基于业务和卫星信道特征的消息发送控制方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6208859B1 (en) * 1997-02-26 2001-03-27 Motient Services Inc. Service preemption for mobile terminals in a mobile satellite communications system
CN1358380A (zh) * 1999-04-02 2002-07-10 高通股份有限公司 对话务信道消息按优先序列排列的系统和方法
US7164661B2 (en) * 2000-04-14 2007-01-16 Hughes Networks Systems, Llc System and method for providing a two-way satellite system
US6865388B2 (en) * 2001-08-09 2005-03-08 Hughes Electronics Corporation Dynamic queue depth management in a satellite terminal for bandwidth allocations in a broadband satellite communications system
CN1402474A (zh) * 2001-08-16 2003-03-12 洋浦百年树人实业有限公司 非透明桥式卫星信道接入方法
CN104780568A (zh) * 2015-04-02 2015-07-15 南京邮电大学 基于优先级的信道资源管理方法
CN105657843A (zh) * 2016-01-27 2016-06-08 中国人民解放军国防科学技术大学 一种出站容量受限非对称卫星信道出站资源调度方法及装置
CN107241134A (zh) * 2017-06-28 2017-10-10 东北大学 一种低轨卫星通信系统的信道分配方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MF-TDMA时隙资源的一种动态优化控制算法;李培林 等;《无线电工程》;20121231(第12期);全文 *
Priority-based distributed dynamic multipath routing for LEO satellite networks;Hongyong An 等;《9th International Conference on Communications and Networking in China》;20150305;全文 *
多卫星链路消息分发机制的设计与实现;刘晓锋 等;《现代计算机》;20180320(第8期);全文 *

Also Published As

Publication number Publication date
CN110730032A (zh) 2020-01-24

Similar Documents

Publication Publication Date Title
EP2702730B1 (en) Effective circuits in packet-switched networks
US8000247B2 (en) Bandwidth management apparatus
CN113064738B (zh) 基于概要数据的主动队列管理方法
CN110572329B (zh) 一种网络自适应流量整形方法及系统
CN107454628A (zh) 竞争多址中基于统计负载的分组调度方法
CN113132265B (zh) 一种多路以太网的多级调度方法和装置
CN107835517B (zh) 具有QoS保障的长距离CSMA/CA方法
CN100369524C (zh) 一种cdma系统上行包调度方法
CN110730032B (zh) 一种基于卫星信道的消息优先级动态调整方法
CN108347389A (zh) 一种在数据转发网络中实现流量均衡的方法及装置
CN112055382B (zh) 一种基于精细化区分的业务接入方法
CN112804156A (zh) 一种拥塞避免方法和装置及计算机可读存储介质
CN112788665B (zh) 战术互联网中一种自适应mac方法
CN101640600A (zh) 一种保证组播组转发质量的方法及装置
Shin et al. Call admission control in IEEE 802.11 WLANs using QP-CAT
CN114845338A (zh) 一种面向用户接入的随机退避方法
Shao et al. Scheduling heavy-tailed data traffic over the wireless internet
Mercankosk et al. Multiplexing spacer outputs on cell emissions
Wittevrongel et al. A reservation-based scheduling mechanism for fair QoS provisioning in packet-based networks
Haverkort et al. Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies Under Markov-Modulated Poisson Traffic Using Stochastic Petri Nets
RU2272362C1 (ru) Способ управления потоками при передаче пакетов данных
CN113453269B (zh) 一种基于优先级的信道负载统计以及退避窗口设置方法
CN114968507B (zh) 图像处理任务的调度方法及装置
Moscholios et al. Teletraffic loss/Queueing models in LEO mobile satellite systems: A short survey
Cao et al. Performance analysis of reservation media-access protocol with access and serving queues under bursty traffic in GPRS/EGPRS

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant