CN113891491B - 一种链路接入方法及装置 - Google Patents
一种链路接入方法及装置 Download PDFInfo
- Publication number
- CN113891491B CN113891491B CN202111367163.XA CN202111367163A CN113891491B CN 113891491 B CN113891491 B CN 113891491B CN 202111367163 A CN202111367163 A CN 202111367163A CN 113891491 B CN113891491 B CN 113891491B
- Authority
- CN
- China
- Prior art keywords
- load
- priority
- value
- load threshold
- highest priority
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000004364 calculation method Methods 0.000 claims description 29
- 230000008859 change Effects 0.000 claims description 7
- 238000004891 communication Methods 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 description 13
- 230000003044 adaptive effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 239000002131 composite material Substances 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000013179 statistical model Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
- H04W74/0875—Non-scheduled access, e.g. ALOHA using a dedicated channel for access with assigned priorities based access
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供一种链路接入方法,属于无线通信技术领域,该方法包括:取出优先级队列中未超时数据帧;将预先计算的实时负载统计值与该数据帧优先级对应负载阈值进行比较;当实时负载统计值不大于负载阈值时,将数据帧接入链路;其中,实时负载统计值由链路层和物理层负载统计值,以及大小可变的统计窗口确定;最高优先级对应负载阈值为系统最大允许同时接入负载值;除最高优先级以外优先级对应负载阈值由负载阈值系数确定,该系数由接入成功率和最高与次高优先级对应负载阈值之间的最小差值确定。本申请通过提升负载统计值的准确度和动态调整负载阈值,降低高优先级业务的接入时间,保证高优先级业务99%一次接入成功率;用于无线自组织网络。
Description
技术领域
本申请属于无线通信技术领域,尤其涉及一种链路接入方法及装置。
背景技术
链路接入是实现网络高效分配链路资源的关键技术之一,为满足网络低时延和高传输成功率需求,基于统计优先级的多址接入(Statistic Priority-based MultipleAccess,SPMA)借助跳时跳频技术,根据信道负载统计值进行业务的接入判断。
然而SPMA技术存在如下问题:一是在负载统计的实时性和准确度方面,传统的物理层负载统计在时间周期T内进行统计并上报链路层,在信道流量快速发生变化时不能及时响应,进而影响高优先级业务的传输时延和成功率;二是不同优先级业务接入判决时阈值设置影响高优先级数据传输成功率,传统针对多个业务分别设置固定阈值,不能在高优先级业务传输成功率下降时,降低业务的接入量,导致高优先级数据的传输成功率下降。
发明内容
为了解决相关技术中高优先级业务的传输时延和成功率受到影响,以及高优先级数据的传输成功率下降问题,本申请提供一种链路接入方法及装置,所述技术方案如下:
第一方面,提供一种链路接入方法,所述方法包括:
根据对业务消息封装后得到的数据帧的优先级将数据帧入队到对应优先级队列中;
判断优先级队列中的数据帧的等待时间是否超时;
当数据帧的等待时间不超时时,将预先计算的实时负载统计值与该数据帧优先级对应的负载阈值进行比较;
当计算的实时负载统计值不大于负载阈值时,将数据帧接入链路;
其中,实时负载统计值是根据链路层负载统计值、物理层负载统计值和统计窗口大小确定的,且所述统计窗口大小可变;最高优先级对应的负载阈值为系统最大允许同时接入负载值;第一优先级对应的负载阈值是根据第一优先级的负载阈值系数确定的,第一优先级的负载阈值系数是根据接入成功率和最高优先级与次高优先级对应负载阈值之间的最小差值确定的;所述第一优先级为除最高优先级以外的优先级。
进一步地,所述方法还包括:
当计算的实时负载统计值大于负载阈值时,针对数据帧执行退避操作,待退避操作执行完后返回继续执行超时判断操作。
进一步地,所述方法还包括:
计算链路层负载统计值;
根据链路层负载统计值、物理层负载统计值和统计窗口大小确定实时负载综合值。
进一步地,所述方法还包括:
计算数据帧优先级对应的负载阈值。
其中,所述计算数据帧优先级对应的负载阈值,包括:
将系统最大允许同时接入负载值作为最高优先级对应的负载阈值;
根据接入成功率确定第一优先级的负载阈值系数;
统计上一个周期T中各优先级数据帧分别传输的数量对应的负载值;
根据最高优先级对应的负载阈值、第一优先级的负载阈值系数以及各优先级数据帧分别传输的数量对应的负载值得到数据帧除最高优先级以外的各优先级对应的负载阈值。
其中,所述计算链路层负载统计值,包括:
统计链路层传输的数据帧的数量M,链路层传输的数据帧包括发送到物理层的数据帧或从物理层接收的数据帧;
将所述数量M转化为对应的突发数M×m;
将所述突发数M×m作为所述链路层负载统计值umac(t),其中,一个数据帧相当于m个物理层突发,统计时刻是以t0+T为起点,以Δt为链路层统计时长,Δt在0~T之间变化,m≥1,T为物理层统计周期,t0为任一时刻。
其中,所述根据链路层负载统计值、物理层负载统计值和统计窗口大小确定实时负载综合值,包括:
按照负载综合值计算公式,根据链路层负载统计值、物理层负载统计值和统计窗口大小确定t′时刻的实时负载综合值uout(t′),
所述负载综合值计算公式为:
其中,所述λ是物理层负载调节系数,μ是链路层负载调节系数,λ的变化规律服从μ的变化规律服从/>
所述uphy(nT)是物理层第n次以周期T上传的突发数;
所述T+Δt是物理层和链路层负载统计的总时间,链路层统计时长Δt为0~T,统计窗口大小T+Δt在T~2T之间变化。
其中,所述根据最高优先级对应的负载阈值、第一优先级的负载阈值系数以及各优先级数据帧分别传输的数量对应的负载值得到数据帧除最高优先级以外的各优先级对应的负载阈值,包括:
根据第一阈值计算公式计算次高优先级对应的负载阈值F1(x1(t),N0(t),t),所述第一阈值计算公式为:
F1(x1(t),N0(t),t)=F0-x1(t)N0(t),
所述F0为最高优先级对应的负载阈值,x1(t)为次高优先级的负载阈值系数,当检测到节点的接入成功率低于限度ε时,x1(t)>1,当检测到节点的接入成功率不低于限度ε时,x1(t)<=1,ε≥0.99;当N0(t)<Ν′时,令N0(t)=Ν′,所述Ν′为最高优先级与次高优先级对应负载阈值之间的最小差值。
根据第二阈值计算公式计算第二优先级对应的负载阈值Fi(xi(t),Nj(t),t),i>1,所述第二阈值计算公式为:
xi(t)为第二优先级的负载阈值系数,xi(t)=1,Nj(t)为上一个周期T中各优先级数据帧分别传输的数量wj(t)对应的负载值,Nj(t)=wj(t)×m,所述第二优先级为除最高优先级和次高优先级以外的优先级。
进一步地,所述方法还包括:
接收网络层下传的业务消息;
确定业务消息的优先级;
将业务消息封装成数据帧。
第二方面,提供一种链路接入装置,所述装置包括:
入队模块,用于根据对业务消息封装后得到的数据帧的优先级将数据帧入队到对应优先级队列中;
调度模块,用于:
判断优先级队列中的数据帧的等待时间是否超时;
当数据帧的等待时间不超时,将预先计算的实时负载统计值与该数据帧优先级对应的负载阈值进行比较;
当计算的实时负载统计值不大于负载阈值时,将数据帧接入链路;
其中,实时负载统计值是根据链路层负载统计值、物理层负载统计值和统计窗口大小确定的,且所述统计窗口大小可变;最高优先级对应的负载阈值为系统最大允许同时接入负载值;第一优先级对应的负载阈值是根据第一优先级的负载阈值系数确定的,第一优先级的负载阈值系数是根据接入成功率和最高优先级与次高优先级对应负载阈值之间的最小差值确定的;所述第一优先级为除最高优先级以外的优先级。
本申请提供一种基于窗长可变的跨层负载统计和自适应动态阈值设计的高可靠低时延链路接入方法及装置,在信道流量快速变化的条件下,通过跨层融合物理层和链路层负载统计值,提升负载统计值的准确度,大幅降低高优先级业务快速接入的时间;在高优先级业务传输成功率下降时,通过动态调整阈值减小较低优先级业务接入量,实现高优先级业务99%一次接入成功率。本申请可用于机载武器协同控制网络,满足该网络中的时敏目标打击传输要求。
附图说明
图1为本申请实施例提供的一种链路接入方法的流程图;
图2为本申请实施例提供的一种负载实时值图;
图3为本申请实施例提供的一种负载均值图;
图4为本申请实施例提供的一种高优先级负载阈值接入时延对比图;
图5为本申请实施例提供的一种高优先级负载阈值接入成功率对比图;
图6为本申请实施例提供的一种装置框架图。
具体实施方式
下面通过具体的实施方式和附图对本申请作进一步详细说明。
图1为本申请提供的一种链路接入方法的流程图,如图1所示,该方法包括:
步骤110、根据对业务消息封装后得到的数据帧的优先级将数据帧入队到对应优先级队列中。
步骤120、判断优先级队列中的数据帧的等待时间是否超时。
步骤130、当数据帧的等待时间不超时时,将预先计算的实时负载统计值与该数据帧优先级对应的负载阈值进行比较。
步骤140、当计算的实时负载统计值不大于负载阈值时,将数据帧接入链路;
其中,实时负载统计值是根据链路层负载统计值、物理层负载统计值和统计窗口大小确定的,且统计窗口大小可变;最高优先级对应的负载阈值为系统最大允许同时接入负载值;第一优先级对应的负载阈值是根据第一优先级的负载阈值系数确定的,第一优先级的负载阈值系数是根据接入成功率和最高优先级与次高优先级对应负载阈值之间的最小差值确定的;第一优先级为除最高优先级以外的优先级。
本申请还提供的一种链路接入方法,该方法可以包括如下步骤:
步骤210、接收网络层下传的业务消息。
步骤220、确定业务消息的优先级;
业务消息是指网络层传输的数据。
步骤230、将业务消息封装成数据帧;
数据帧是指链路层传输的数据,通过将业务消息封装而成。
步骤240、根据对业务消息封装后得到的数据帧的优先级将数据帧入队到对应优先级队列中;
不同优先级的数据帧对应不同的优先级队列,较高优先级队列相对较低优先级队列具有优先出队的权利,且单个队列中数据帧服从先入先出规则。
步骤250、计算链路层负载统计值;
步骤260、根据链路层负载统计值、物理层负载统计值和统计窗口大小确定实时负载综合值;
其中,对于步骤250和步骤260,步骤250中计算链路层负载统计值,包括:
统计链路层传输的数据帧的数量M,链路层传输的数据帧包括发送到物理层的数据帧或从物理层接收的数据帧;
将数量M转化为对应的突发数M×m;
将突发数M×m作为链路层负载统计值umac(t),其中,一个数据帧相当于m个物理层突发,统计时刻是以t0+T为起点,以Δt为链路层统计时长,Δt在0~T之间变化,m≥1,T为物理层统计周期,t0为任一时刻。
步骤260中,根据链路层负载统计值、物理层负载统计值和统计窗口大小确定实时负载综合值,包括:
按照负载综合值计算公式,根据链路层负载统计值、物理层负载统计值和统计窗口大小确定t′时刻的实时负载综合值uout(t′),
负载综合值计算公式为:
其中,λ是物理层负载调节系数,μ是链路层负载调节系数,λ的变化规律服从μ的变化规律服从/>
uphy(nT)是物理层第n次以周期T上传的突发数;
T+Δt是物理层和链路层负载统计的总时间,链路层统计时长Δt为0~T,统计窗口大小T+Δt在T~2T之间变化。
步骤270、计算数据帧优先级对应的负载阈值;
其中,步骤270中计算数据帧优先级对应的负载阈值,包括:
1)将系统最大允许同时接入负载值作为最高优先级对应的负载阈值;
2)根据接入成功率确定第一优先级的负载阈值系数;
3)统计上一个周期T中各优先级数据帧分别传输的数量对应的负载值;
4)根据最高优先级对应的负载阈值、第一优先级的负载阈值系数以及各优先级数据帧分别传输的数量对应的负载值得到数据帧除最高优先级以外的各优先级对应的负载阈值。
其中,4)中根据最高优先级对应的负载阈值、第一优先级的负载阈值系数以及各优先级数据帧分别传输的数量对应的负载值得到数据帧除最高优先级以外的各优先级对应的负载阈值,包括:
根据第一阈值计算公式计算次高优先级对应的负载阈值F1(x1(t),N0(t),t),第一阈值计算公式为:
F1(x1(t),N0(t),t)=F0-x1(t)N0(t),
F0为最高优先级对应的负载阈值,x1(t)为次高优先级的负载阈值系数,当检测到节点的接入成功率低于限度ε时,x1(t)>1,当检测到节点的接入成功率不低于限度ε时,x1(t)<=1,ε≥0.99;当N0(t)<Ν′时,令N0(t)=Ν′,Ν′为最高优先级与次高优先级对应负载阈值之间的最小差值。
根据第二阈值计算公式计算第二优先级对应的负载阈值Fi(xi(t),Nj(t),t),i>1,第二阈值计算公式为:
xi(t)为第二优先级的负载阈值系数,xi(t)=1,Nj(t)为上一个周期T中各优先级数据帧分别传输的数量wj(t)对应的负载值,Nj(t)=wj(t)×m,第二优先级为除最高优先级和次高优先级以外的优先级;
在本实施例中,步骤270和步骤260可以并行执行,本申请对这两步骤的顺序不做限定。
步骤280、判断优先级队列中的数据帧的等待时间是否超时。
步骤290、当数据帧的等待时间不超时时,将预先计算的实时负载统计值与该数据帧优先级对应的负载阈值进行比较;
当数据帧的等待时间超时,清除该数据帧,并继续从队列中取出数据帧,直到数据帧未超时,进行负载统计值和负载阈值的计算与判断。
步骤300、当计算的实时负载统计值不大于负载阈值时,将数据帧接入链路。
步骤310、当计算的实时负载统计值大于负载阈值时,针对数据帧执行退避操作,待退避操作执行完后返回继续执行超时判断操作;
退避操作指的是等待一段时间。
本申请提供一种基于窗长可变的跨层负载统计和自适应动态阈值设计的高可靠低时延链路接入方法及装置,在信道流量快速变化的条件下,通过跨层融合物理层和链路层负载统计值,提升负载统计值的准确度,大幅降低高优先级业务快速接入的时间;在高优先级业务传输成功率下降时,通过动态调整阈值减小较低优先级业务接入量,实现高优先级业务99%一次接入成功率。本申请可用于机载武器协同控制网络,满足该网络中的时敏目标打击传输要求。
在本申请实施的参数环境下,本申请可达到以下效果:
1、窗长可变的跨层负载统计模型通过综合跨层负载信息,提高了负载统计的实时性和准确度,与传统负载统计相比,统计值更接近于实际,如图2和图3所示,横轴是时间,纵轴是负载值,两幅图都对比了实际负载、传统负载统计和本申请的负载统计,图2显示,传统负载统计的值大部分时候都低于实际负载,本申请的负载统计值大部分都在实际负载值附近,图3显示,本申请的负载值更接近实际负载均值;
2、基于加权的自适应动态阈值设计模型在本申请仿真条件下,即生成的数据总量比较多,单个优先级业务量低于系统服务能力,但是整体业务量超出系统服务范围时,与固定阈值下的SPMA相比,本申请(动态阈值)通过奖惩机制动态调整阈值,在最高优先级业务成功率降低时减小较低业务阈值来降低其接入量,使得最高优先级业务传输成功率始终保持在99%以上,如图4所示,优先级0为最高优先级,横轴为系统的包生成速率,纵轴为时延,在包生成速率为120时固定阈值下传输成功率降低到99%以下;而且,本申请大幅降低了最高优先级业务快速接入的时间,如图5所示,横轴为系统的包生成速率,纵轴为时延,本申请接入时延更低,这里的时延不包括传播时延。
本申请提供一种链路接入装置,如图6所示,装置包括:
入队模块,用于根据对业务消息封装后得到的数据帧的优先级将数据帧入队到对应优先级队列中;
调度模块,用于:
判断优先级队列中的数据帧的等待时间是否超时;
当数据帧的等待时间不超时,将预先计算的实时负载统计值与该数据帧优先级对应的负载阈值进行比较;
当计算的实时负载统计值不大于负载阈值时,将数据帧接入链路;
其中,实时负载统计值是根据链路层负载统计值、物理层负载统计值和统计窗口大小确定的,且统计窗口大小可变;最高优先级对应的负载阈值为系统最大允许同时接入负载值;第一优先级对应的负载阈值是根据第一优先级的负载阈值系数确定的,第一优先级的负载阈值系数是根据接入成功率和最高优先级与次高优先级对应负载阈值之间的最小差值确定的;第一优先级为除最高优先级以外的优先级。
装置还包括:窗长可变的跨层负载统计模块和基于加权的自适应动态阈值设计模块,
其中,窗长可变的跨层负载统计模块用于:
计算链路层负载统计值;
根据链路层负载统计值、物理层负载统计值和统计窗口大小确定实时负载综合值。
其中,计算链路层负载统计值,包括:
统计链路层传输的数据帧的数量M,链路层传输的数据帧包括发送到物理层的数据帧或从物理层接收的数据帧;
将数量M转化为对应的突发数M×m;
将突发数M×m作为链路层负载统计值umac(t),其中,一个数据帧相当于m个物理层突发,统计时刻是以t0+T为起点,以Δt为链路层统计时长,Δt在0~T之间变化,m≥1,T为物理层统计周期,t0为任一时刻。
根据链路层负载统计值、物理层负载统计值和统计窗口大小确定实时负载综合值,包括:
按照负载综合值计算公式,根据链路层负载统计值、物理层负载统计值和统计窗口大小确定t′时刻的实时负载综合值uout(t′),
负载综合值计算公式为:
其中,λ是物理层负载调节系数,μ是链路层负载调节系数,λ的变化规律服从μ的变化规律服从/>
uphy(nT)是物理层第n次以周期T上传的突发数;
T+Δt是物理层和链路层负载统计的总时间,链路层统计时长Δt为0~T,统计窗口大小T+Δt在T~2T之间变化。
基于加权的自适应动态阈值设计模块用于:
计算数据帧优先级对应的负载阈值。
基于加权的自适应动态阈值设计模块具体用于:
1)将系统最大允许同时接入负载值作为最高优先级对应的负载阈值;
2)根据接入成功率确定第一优先级的负载阈值系数;
3)统计上一个周期T中各优先级数据帧分别传输的数量对应的负载值;
4)根据最高优先级对应的负载阈值、第一优先级的负载阈值系数以及各优先级数据帧分别传输的数量对应的负载值得到数据帧除最高优先级以外的各优先级对应的负载阈值。
其中,4)中根据最高优先级对应的负载阈值、第一优先级的负载阈值系数以及各优先级数据帧分别传输的数量对应的负载值得到数据帧除最高优先级以外的各优先级对应的负载阈值,包括:
根据第一阈值计算公式计算次高优先级对应的负载阈值F1(x1(t),N0(t),t),第一阈值计算公式为:
F1(x1(t),N0(t),t)=F0-x1(t)N0(t),
F0为最高优先级对应的负载阈值,x1(t)为次高优先级的负载阈值系数,当检测到节点的接入成功率低于限度ε时,x1(t)>1,当检测到节点的接入成功率不低于限度ε时,x1(t)<=1,ε≥0.99;当N0(t)<Ν′时,令N0(t)=Ν′,Ν′为最高优先级与次高优先级对应负载阈值之间的最小差值。
根据第二阈值计算公式计算第二优先级对应的负载阈值Fi(xi(t),Nj(t),t),第二阈值计算公式为:
xi(t)为第二优先级的负载阈值系数,xi(t)=1,Nj(t)为上一个周期T中各优先级数据帧分别传输的数量wj(t)对应的负载值,Nj(t)=wj(t)×m,第二优先级为除最高优先级和次高优先级以外的优先级。
在本实施例中,窗长可变的跨层负载统计模块和基于加权的自适应动态阈值设计模块可以并行执行对应的操作。
以上仅表达了本申请的实施方式,其描述较为具体和详细,但且不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。
Claims (6)
1.一种链路接入方法,其特征在于,所述方法包括:
根据对业务消息封装后得到的数据帧的优先级将数据帧入队到对应优先级队列中;
判断优先级队列中的数据帧的等待时间是否超时;
当数据帧的等待时间不超时时,将预先计算的实时负载综合值与该数据帧优先级对应的负载阈值进行比较;
当计算的实时负载综合值不大于负载阈值时,将数据帧接入链路;
其中,实时负载综合值是根据链路层负载统计值、物理层负载统计值和统计窗口大小确定的,且所述统计窗口大小可变;最高优先级对应的负载阈值为系统最大允许同时接入负载值;第一优先级对应的负载阈值是根据第一优先级的负载阈值系数确定的,第一优先级的负载阈值系数是根据接入成功率和最高优先级与次高优先级对应负载阈值之间的最小差值确定的;所述第一优先级为除最高优先级以外的优先级;
所述计算数据帧优先级对应的负载阈值,包括:
将系统最大允许同时接入负载值作为最高优先级对应的负载阈值;
根据接入成功率确定第一优先级的负载阈值系数;
统计上一个周期中各优先级数据帧分别传输的数量对应的负载值;
根据最高优先级对应的负载阈值、第一优先级的负载阈值系数以及各优先级数据帧分别传输的数量对应的负载值得到数据帧除最高优先级以外的各优先级对应的负载阈值;
所述计算链路层负载统计值,包括:
统计链路层传输的数据帧的数量M,链路层传输的数据帧包括发送到物理层的数据帧或从物理层接收的数据帧;
将所述数量M转化为对应的突发数M×m;
将所述突发数M×m作为所述链路层负载统计值umac(t),其中,一个数据帧相当于m个物理层突发,统计时刻是以t0+T为起点,以Δt为链路层统计时长,Δt在0~T之间变化,m≥1,T为物理层统计周期,t0为任一时刻;
所述根据链路层负载统计值、物理层负载统计值和统计窗口大小确定实时负载综合值,包括:
按照负载综合值计算公式,根据链路层负载统计值、物理层负载统计值和统计窗口大小确定t'时刻的实时负载综合值uout(t'),
所述负载综合值计算公式为:
其中,所述λ是物理层负载调节系数,μ是链路层负载调节系数,λ的变化规律服从μ的变化规律服从/>所述uphy(nT)是物理层第n次以周期T上传的突发数;所述T+Δt是物理层和链路层负载统计的总时间,链路层统计时长Δt为0~T,统计窗口大小T+Δt在T~2T之间变化;
所述根据最高优先级对应的负载阈值、第一优先级的负载阈值系数以及各优先级数据帧分别传输的数量对应的负载值得到数据帧除最高优先级以外的各优先级对应的负载阈值,包括:
根据第一阈值计算公式计算次高优先级对应的负载阈值F1(x1(t),N0(t),t),所述第一阈值计算公式为:
F1(x1(t),N0(t),t)=F0-x1(t)N0(t),
所述F0为最高优先级对应的负载阈值,x1(t)为次高优先级的负载阈值系数,当检测到节点的接入成功率低于限度ε时,x1(t)>1,当检测到节点的接入成功率不低于限度ε时,x1(t)<=1,ε≥0.99;当N0(t)<N'时,令N0(t)=N',所述N'为最高优先级与次高优先级对应负载阈值之间的最小差值;
根据第二阈值计算公式计算第二优先级对应的负载阈值Fi(xi(t),Nj(t),t),i>1,所述第二阈值计算公式为:
xi(t)为第二优先级的负载阈值系数,xi(t)=1,Nj(t)为上一个周期T中各优先级数据帧分别传输的数量wj(t)对应的负载值,Nj(t)=wj(t)×m,所述第二优先级为除最高优先级和次高优先级以外的优先级。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当计算的实时负载综合值大于负载阈值时,针对数据帧执行退避操作,待退避操作执行完后返回继续执行超时判断操作。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
计算链路层负载统计值;
根据链路层负载统计值、物理层负载统计值和统计窗口大小确定实时负载综合值。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
计算数据帧优先级对应的负载阈值。
5.根据权利要求1至4任一所述的方法,其特征在于,所述方法还包括:
接收网络层下传的业务消息;
确定业务消息的优先级;
将业务消息封装成数据帧。
6.一种链路接入装置,其特征在于,所述装置包括:
入队模块,用于根据对业务消息封装后得到的数据帧的优先级将数据帧入队到对应优先级队列中;
调度模块,用于:
判断优先级队列中的数据帧的等待时间是否超时;
当数据帧的等待时间不超时,将预先计算的实时负载综合值与该数据帧优先级对应的负载阈值进行比较;
当计算的实时负载综合值不大于负载阈值时,将数据帧接入链路;
其中,实时负载综合值是根据链路层负载统计值、物理层负载统计值和统计窗口大小确定的,且所述统计窗口大小可变;最高优先级对应的负载阈值为系统最大允许同时接入负载值;第一优先级对应的负载阈值是根据第一优先级的负载阈值系数确定的,第一优先级的负载阈值系数是根据接入成功率和最高优先级与次高优先级对应负载阈值之间的最小差值确定的;所述第一优先级为除最高优先级以外的优先级;
所述计算数据帧优先级对应的负载阈值,包括:将系统最大允许同时接入负载值作为最高优先级对应的负载阈值;根据接入成功率确定第一优先级的负载阈值系数;统计上一个周期中各优先级数据帧分别传输的数量对应的负载值;根据最高优先级对应的负载阈值、第一优先级的负载阈值系数以及各优先级数据帧分别传输的数量对应的负载值得到数据帧除最高优先级以外的各优先级对应的负载阈值;
所述计算链路层负载统计值,包括:统计链路层传输的数据帧的数量M,链路层传输的数据帧包括发送到物理层的数据帧或从物理层接收的数据帧;将所述数量M转化为对应的突发数M×m;将所述突发数M×m作为所述链路层负载统计值umac(t),其中,一个数据帧相当于m个物理层突发,统计时刻是以t0+T为起点,以Δt为链路层统计时长,Δt在0~T之间变化,m≥1,T为物理层统计周期,t0为任一时刻;
所述根据链路层负载统计值、物理层负载统计值和统计窗口大小确定实时负载综合值,包括:按照负载综合值计算公式,根据链路层负载统计值、物理层负载统计值和统计窗口大小确定t'时刻的实时负载综合值uout(t'),
所述负载综合值计算公式为:
其中,所述λ是物理层负载调节系数,μ是链路层负载调节系数,λ的变化规律服从μ的变化规律服从/>
所述uphy(nT)是物理层第n次以周期T上传的突发数;所述T+Δt是物理层和链路层负载统计的总时间,链路层统计时长Δt为0~T,统计窗口大小T+Δt在T~2T之间变化;
所述根据最高优先级对应的负载阈值、第一优先级的负载阈值系数以及各优先级数据帧分别传输的数量对应的负载值得到数据帧除最高优先级以外的各优先级对应的负载阈值,包括:
根据第一阈值计算公式计算次高优先级对应的负载阈值F1(x1(t),N0(t),t),所述第一阈值计算公式为:
F1(x1(t),N0(t),t)=F0-x1(t)N0(t),
所述F0为最高优先级对应的负载阈值,x1(t)为次高优先级的负载阈值系数,当检测到节点的接入成功率低于限度ε时,x1(t)>1,当检测到节点的接入成功率不低于限度ε时,x1(t)<=1,ε≥0.99;当N0(t)<N'时,令N0(t)=N',所述N'为最高优先级与次高优先级对应负载阈值之间的最小差值;
根据第二阈值计算公式计算第二优先级对应的负载阈值Fi(xi(t),Nj(t),t),i>1,所述第二阈值计算公式为:
xi(t)为第二优先级的负载阈值系数,xi(t)=1,Nj(t)为上一个周期T中各优先级数据帧分别传输的数量wj(t)对应的负载值,Nj(t)=wj(t)×m,所述第二优先级为除最高优先级和次高优先级以外的优先级。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111367163.XA CN113891491B (zh) | 2021-11-18 | 2021-11-18 | 一种链路接入方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111367163.XA CN113891491B (zh) | 2021-11-18 | 2021-11-18 | 一种链路接入方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113891491A CN113891491A (zh) | 2022-01-04 |
CN113891491B true CN113891491B (zh) | 2023-12-22 |
Family
ID=79018254
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111367163.XA Active CN113891491B (zh) | 2021-11-18 | 2021-11-18 | 一种链路接入方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113891491B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117528815B (zh) * | 2023-11-16 | 2024-09-06 | 北京国科天迅科技股份有限公司 | 基于多优先级服务的无线接入协议业务调度方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015085688A1 (zh) * | 2013-12-09 | 2015-06-18 | 中国科学院计算技术研究所 | 一种lte系统接入认知频谱的方法及系统 |
CN106954229A (zh) * | 2017-03-09 | 2017-07-14 | 中国电子科技集团公司第二十研究所 | 基于spma的混合式信道负载统计方法 |
CN113573419A (zh) * | 2021-06-10 | 2021-10-29 | 杭州电子科技大学 | 一种考虑多优先级业务的多跳网络信道接入方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI229521B (en) * | 2004-01-20 | 2005-03-11 | Rdc Semiconductor Co Ltd | Load balancing system and method for dynamic network |
US20050215265A1 (en) * | 2004-03-23 | 2005-09-29 | Sharma Sanjeev K | Method and system for load balancing in a wireless communication system |
-
2021
- 2021-11-18 CN CN202111367163.XA patent/CN113891491B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015085688A1 (zh) * | 2013-12-09 | 2015-06-18 | 中国科学院计算技术研究所 | 一种lte系统接入认知频谱的方法及系统 |
CN106954229A (zh) * | 2017-03-09 | 2017-07-14 | 中国电子科技集团公司第二十研究所 | 基于spma的混合式信道负载统计方法 |
CN113573419A (zh) * | 2021-06-10 | 2021-10-29 | 杭州电子科技大学 | 一种考虑多优先级业务的多跳网络信道接入方法 |
Non-Patent Citations (1)
Title |
---|
《异构无线网络接入控制与负载均衡算法的研究》;张倩;CNKI优秀硕士学位论文全文库(第2019年第01期期);1-71 * |
Also Published As
Publication number | Publication date |
---|---|
CN113891491A (zh) | 2022-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2656859C (en) | Compressed delay packet transmission scheduling | |
EP1691562B1 (en) | A packet scheduling method for wireless communication system | |
WO2006050140A2 (en) | Dynamic adaptation for wireless communications with enhanced quality of service | |
CN101582837A (zh) | 一种业务接入控制方法、无线接入系统以及接入控制装置 | |
CN113891491B (zh) | 一种链路接入方法及装置 | |
CN100369524C (zh) | 一种cdma系统上行包调度方法 | |
CN101061681A (zh) | 无线网络中无明确业务说明的通信时间公平传输管理 | |
CN112788665B (zh) | 战术互联网中一种自适应mac方法 | |
Qiu et al. | Category-based 802.11 ax target wake time solution | |
Deng et al. | An adaptive packet aggregation algorithm for wireless networks | |
Wu et al. | The design of QoS provisioning mechanisms for wireless networks | |
Patel et al. | Implementation and evaluation of dynamically weighted low complexity fair queuing (DWLC-FQ) algorithm for packet scheduling in WiMAX networks | |
Rhee et al. | A wireless fair scheduling algorithm for 1/spl times/EV-DO system | |
CN113630901B (zh) | 一种异构无线网络中动态多优先级自适应退避算法 | |
Yazdani et al. | A fair access mechanism based on TXOP in IEEE 802.11 e wireless networks | |
Afrin et al. | A packet age based LTE uplink packet scheduler for M2M traffic | |
CN113784390B (zh) | 实现网络负载动态分配的无线通信系统 | |
Vijay et al. | Quality of Service Improvements in IEEE 802.11 AX Wi-Fi | |
KR101715352B1 (ko) | 무선랜 단말과 이를 이용한 실시간 복합서비스의 대역폭 할당 방법 | |
Gan et al. | A cross-layer designed scheduling algorithm for WiMAX uplink | |
CN117240803A (zh) | 一种用于航空自组网的消息调度方法 | |
Lee et al. | Study on bandwidth control for multiple transmission rates in IEEE 802.11 e EDCAF | |
Richter | Accurate Traffic Shaping algorithms for IEEE 802.16-2012 based WiMAX networks | |
Bejaoui et al. | Multi-class adaptive radio resource management policy for multimedia cellular networks | |
Adesh et al. | Research Article Adaptive Receiver-Window Adjustment for Delay Reduction in LTE Networks |
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 |