一种支持多级Mesh组网的5G无线宽带路由方法及系统与流程
本发明涉及边缘数据传输,尤其涉及一种支持多级mesh组网的5g无线宽带路由方法及系统。
背景技术:
1、目前在智能制造产线中,采用5g redcap工业路由器作为mesh边缘节点,连接可编程逻辑控制器与多种传感器,需同时传输紧急控制指令和周期性状态数据。现有技术通常依赖轻量级ip协议栈的默认fifo缓冲队列,将各类报文不加区分地依次送入共享物理内存,依靠5g上行链路集中发送,调度策略固定、无优先级划分。
2、例如,在鲲鹏c9-200等仅具备32mb ddr2内存的节点中,当产线突发紧急停机指令时,该指令报文排在大量传感器状态报文之后,导致发送延迟剧烈波动,频繁超过1ms产线允许阈值,引起plc响应超时甚至误动作停机。传统fifo调度在内存极度受限的条件下,无法识别数据语义差异,也不能根据链路质量动态调整队列资源,造成高实时性控制流量被阻塞,低优先级背景数据却占用转发机会,严重影响传输确定性。
3、因此,亟需一种在flash和dram均受限的工业mesh边缘节点中,占用极小内存且能感知数据语义的轻量级优先级调度方法,在链路质量波动与队列挤压的情况下依然能够确保紧急指令1ms内优先发送,同时不丢弃低优先级数据,以提高产线数据传输的实时确定性与系统鲁棒性。
技术实现思路
1、针对上述存在的技术不足,本发明的目的是提出一种支持多级mesh组网的5g无线宽带路由方法,旨在解决现有技术中资源受限的工业mesh边缘节点因fifo调度导致紧急指令阻塞延迟波动大可能停机的问题,尤其是在仅具备32mb ddr2内存且flash受限的条件下,无法设计占用极小内存的优先级调度算法以在1ms内优先发送紧急指令的技术问题。
2、为解决上述技术问题,本发明采用如下技术方案:本发明提供一种支持多级mesh组网的5g无线宽带路由方法。
3、所述一种支持多级mesh组网的5g无线宽带路由方法包括:
4、步骤s10:获取工业mesh边缘节点的共享物理内存空间,基于所述共享物理内存空间采用双向增长动态分界缓冲划分机制执行队列构建任务,输出包括高优先级队列和低优先级队列的全局发送缓冲池;
5、步骤s20:获取待发送ip报文,基于所述待发送ip报文和所述全局发送缓冲池的队列类型采用报文语义标签识别与链路时延校验机制执行报文分类任务,输出带有优先级标签的校验后报文;
6、步骤s30:基于所述校验后报文和所述全局发送缓冲池采用语义抢占与载荷缩减写入机制执行缓冲写入预处理任务,输出由所述高优先级队列和所述低优先级队列组成的待发送报文序列;
7、步骤s40:基于所述待发送报文序列和所述全局发送缓冲池的动态阈值采用占用量联动的加权时延调度机制执行队列调度任务,输出优先转发报文;
8、步骤s50:获取所述优先转发报文和所述低优先级队列中各报文的驻留时长,根据所述转发结果和所述驻留时长进行自适应老化处理及mesh邻居节点协同转发处理,输出由mesh邻居节点代为上行发送的协同转发报文;
9、优选地,步骤s10中,获取工业mesh边缘节点的共享物理内存空间,基于所述共享物理内存空间采用双向增长动态分界缓冲划分机制执行队列构建任务,输出包括高优先级队列和低优先级队列的全局发送缓冲池的步骤,具体包括:
10、步骤s101:从所述共享物理内存空间中划分连续物理地址区间,并将所述连续物理地址区间配置为所述全局发送缓冲池;
11、步骤s102:将所述全局发送缓冲池划分为所述高优先级队列和所述低优先级队列,将所述高优先级队列的队首设置于所述连续物理地址区间的低地址端,并使所述高优先级队列沿低地址端至高地址端的方向增长;将所述低优先级队列的队首设置于所述连续物理地址区间的高地址端,并使所述低优先级队列沿高地址端至低地址端的方向增长;
12、步骤s103:采集5g上行链路质量指示值和所述高优先级队列的平均入队速率,根据所述5g上行链路质量指示值和所述平均入队速率计算所述动态阈值,并将所述连续物理地址区间中与所述动态阈值对应的物理地址确定为所述高优先级队列与所述低优先级队列之间的动态分界地址,所述动态阈值按照下式计算:
13、
14、其中,为当前采样时刻的动态阈值,并表示从所述连续物理地址区间的低地址端起算的高优先级队列可用容量;为当前采样时刻;为预设安全下限值;为预设容量上限值,且;为预设陡峭系数,且;为预设链路质量阈值;为当前采样时刻的5g上行链路质量指示值;为当前采样时刻之前的预设滑动时间窗口内所述高优先级队列的平均入队速率;为预设峰值入队速率;表示以自然常数为底的指数函数;表示取括号内各数值中的最小值。
15、优选地,步骤s20中,获取待发送ip报文,基于所述待发送ip报文和所述全局发送缓冲池的队列类型采用报文语义标签识别与链路时延校验机制执行报文分类任务,输出带有优先级标签的校验后报文的步骤,具体包括:
16、步骤s201:解析所述待发送ip报文中的业务代码字段、传输层端口号和应用层载荷标识字段,根据解析结果将所述待发送ip报文的优先级标签确定为紧急指令标签、常规状态数据标签或背景数据标签;
17、步骤s202:对于带有所述紧急指令标签的待发送ip报文,获取5g上行链路的实时往返时延,将预设最大允许时延与预设本地处理预留时长之间的差值确定为可用链路时延,并将所述实时往返时延与所述可用链路时延进行比较;当所述实时往返时延大于所述可用链路时延时,将对应待发送ip报文的链路时延校验结果确定为无效,并将对应待发送ip报文经二层mesh链路发送至与所述工业mesh边缘节点通信连接的可编程逻辑控制器;
18、步骤s203:将链路时延校验结果未被确定为无效的待发送ip报文确定为所述校验后报文,并将对应的紧急指令标签、常规状态数据标签或背景数据标签写入所述校验后报文的报文元数据字段。
19、优选地,步骤s202中,获取5g上行链路的实时往返时延的步骤包括:
20、在预设时延采样窗口内采集多个往返时延样本,按照采样时间顺序排列所述多个往返时延样本;
21、从排列后的所述多个往返时延样本中选取中位数,并将所述中位数确定为所述实时往返时延;
22、计算所述实时往返时延与所述预设最大允许时延的比值,将所述比值限定在0至1的取值范围内,并利用1减去限定后的所述比值得到归一化链路质量指示值,将所述归一化链路质量指示值写入所述校验后报文的链路质量字段。
23、优选地,步骤s30中,基于所述校验后报文和所述全局发送缓冲池采用语义抢占与载荷缩减写入机制执行缓冲写入预处理任务,输出由所述高优先级队列和所述低优先级队列组成的待发送报文序列的步骤,具体包括:
24、步骤s301:读取所述校验后报文的优先级标签,将带有所述紧急指令标签的校验后报文对应的目标写入队列确定为所述高优先级队列,并将带有所述常规状态数据标签或所述背景数据标签的校验后报文对应的目标写入队列确定为所述低优先级队列;
25、步骤s302:当所述高优先级队列的剩余容量小于待写入的紧急指令标签报文的报文长度时,获取所述低优先级队列中各背景数据标签报文的驻留时长、相邻同类传感器特征差值和预设保留优先级;根据所述驻留时长、所述相邻同类传感器特征差值和所述预设保留优先级确定各背景数据标签报文的删除顺序,其中,驻留时长越长、相邻同类传感器特征差值越小且预设保留优先级越低的背景数据标签报文在所述删除顺序中的次序越靠前;按照所述删除顺序删除至少一个背景数据标签报文,直至所述高优先级队列获得满足所述紧急指令标签报文写入要求的可用容量;
26、步骤s303:将所述紧急指令标签报文写入所述高优先级队列;对于带有所述常规状态数据标签或所述背景数据标签的校验后报文,将对应校验后报文的载荷数据由第一数值精度转换为低于所述第一数值精度的第二数值精度,根据转换后的载荷数据更新对应校验后报文的报文长度字段和校验字段,并将更新后的校验后报文写入所述低优先级队列,得到所述待发送报文序列。
27、优选地,步骤s40中,基于所述待发送报文序列和所述全局发送缓冲池的动态阈值采用占用量联动的加权时延调度机制执行队列调度任务,输出优先转发报文的步骤,具体包括:
28、步骤s401:在报文发送中断触发时,读取所述高优先级队列的当前占用量、所述高优先级队列中队首报文的第一等待时长和所述低优先级队列中队首报文的第二等待时长;
29、步骤s402:计算所述当前占用量与所述动态阈值的比值,得到高优先级队列占用比例;根据所述高优先级队列占用比例调整所述高优先级队列和所述低优先级队列各自对应的调度权重,并分别根据所述第一等待时长、所述第二等待时长和对应的调度权重确定两个队首报文的调度优先值,其中,所述高优先级队列占用比例增大时,所述高优先级队列对应的调度权重增大;
30、步骤s403:比较两个队首报文的调度优先值,将调度优先值较大的队首报文确定为所述优先转发报文;当两个队首报文的调度优先值相同时,将所述高优先级队列中的队首报文确定为所述优先转发报文,并经5g上行链路发送所述优先转发报文。
31、优选地,步骤s50中,获取所述优先转发报文和所述低优先级队列中各报文的驻留时长,根据所述转发结果和所述驻留时长进行自适应老化处理及mesh邻居节点协同转发处理,输出由mesh邻居节点代为上行发送的协同转发报文的步骤,具体包括:
32、步骤s501:获取所述高优先级队列的当前占用量和当前动态阈值,根据所述当前占用量和所述当前动态阈值计算自适应老化阈值;将所述低优先级队列中驻留时长达到所述自适应老化阈值的报文标记为老化报文,所述自适应老化阈值按照下式计算:
33、
34、其中,为当前采样时刻的自适应老化阈值;为当前采样时刻;为预设基准老化时长;为当前采样时刻的高优先级队列占用量;为当前采样时刻的当前动态阈值,且,;
35、步骤s502:将转发结果为失败的优先转发报文和所述老化报文确定为待协同报文;查询依据ieee 802.11s协议维护的mesh对等节点列表,获取所述mesh对等节点列表中各mesh邻居节点的高优先级队列占用比例和mesh链路质量指示值,筛选高优先级队列占用比例低于预设占用比例阈值的候选邻居节点,并从所述候选邻居节点中选择mesh链路质量指示值最大的候选邻居节点作为协同节点;
36、步骤s503:根据所述待协同报文生成mesh协同转发帧,将所述mesh协同转发帧发送至所述协同节点,以使所述协同节点对所述待协同报文执行重复报文校验,并在所述重复报文校验通过后经所述协同节点的5g上行链路发送所述待协同报文,输出所述协同转发报文。
37、本发明还提供一种支持多级mesh组网的5g无线宽带路由系统,所述系统包括:
38、动态分界缓冲池构建模块,用于获取工业mesh边缘节点的共享物理内存空间,基于所述共享物理内存空间采用双向增长动态分界缓冲划分机制执行队列构建任务,输出包括高优先级队列和低优先级队列的全局发送缓冲池;
39、报文分类模块,用于获取待发送ip报文,基于所述待发送ip报文和所述全局发送缓冲池的队列类型采用报文语义标签识别与链路时延校验机制执行报文分类任务,输出带有优先级标签的校验后报文;
40、缓冲写入预处理模块,用于基于所述校验后报文和所述全局发送缓冲池采用语义抢占与载荷缩减写入机制执行缓冲写入预处理任务,输出由所述高优先级队列和所述低优先级队列组成的待发送报文序列;
41、队列调度模块,用于基于所述待发送报文序列和所述全局发送缓冲池的动态阈值采用占用量联动的加权时延调度机制执行队列调度任务,输出优先转发报文;
42、协同转发模块,用于获取所述优先转发报文和所述低优先级队列中各报文的驻留时长,根据所述转发结果和所述驻留时长进行自适应老化处理及mesh邻居节点协同转发处理,输出由mesh邻居节点代为上行发送的协同转发报文。
43、本发明还提供一种支持多级mesh组网的5g无线宽带路由设备,所述支持多级mesh组网的5g无线宽带路由设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的支持多级mesh组网的5g无线宽带路由程序,所述支持多级mesh组网的5g无线宽带路由程序被所述处理器执行时实现上述方法。
44、本发明还提供一种计算机程序产品,所述计算机程序产品包括支持多级mesh组网的5g无线宽带路由程序,所述支持多级mesh组网的5g无线宽带路由程序被处理器执行时实现上述方法。
45、本发明的有益效果在于:
46、本发明将同一连续物理地址区间组织为可双向增长的高优先级队列和低优先级队列,并依据上行链路质量及高优先级报文的平均入队速率调整动态分界地址,使有限共享物理内存能够随实际紧急流量和链路状况改变可用容量,而不需要为两个队列预留固定且可能闲置的内存区间。
47、本发明将业务代码、端口号和应用层载荷标识对应的报文语义与链路时延校验结合,使紧急指令、常规状态数据和背景数据在进入队列前即获得明确的优先级标签;对当前上行链路不能满足时延要求的紧急指令,能够转向与工业mesh边缘节点通信连接的可编程逻辑控制器,减少无效上行排队。
48、本发明依据优先级标签确定写入队列,并在高优先级队列容量不足时,按照背景数据报文的驻留时长、相邻同类传感器特征差值和预设保留优先级确定删除顺序;同时对低优先级报文实施载荷精度缩减,使紧急报文获得写入空间的同时,保留更有代表性的常规与背景数据。
49、本发明将高优先级队列的占用比例、两个队首报文的等待时长及动态阈值放入同一调度过程,调度权重随高优先级队列占用比例变化而调整,使紧急报文积压时能够获得更快的清空机会,低优先级队首报文的等待时长也保留在调度依据中。
50、本发明把本地转发失败的优先转发报文与达到自适应老化阈值的低优先级报文列入待协同报文,并基于候选邻居节点的高优先级队列占用比例和mesh链路质量选择协同节点,从而使本地拥塞或链路异常下仍可通过可控的mesh邻居节点完成上行发送。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com