一种车载无源光网络下行微时隙调度方法及系统

摘要: 本发明属于智能汽车车载通信网络、无源光网络以及确定性低时延调度,更具体地,涉及一种车载无源光网络下行微时隙调度方法及系统。背景技术:1、在智能汽车车载pon(p...
一种车载无源光网络下行微时隙调度方法及系统

本发明属于智能汽车车载通信网络、无源光网络以及确定性低时延调度,更具体地,涉及一种车载无源光网络下行微时隙调度方法及系统。

背景技术:

1、在智能汽车车载pon(passive optical network,无源光网络)中,olt(opticalline terminal,光线路终端)通常布置在车辆中央通信控制器、中央计算单元、域控制器、区域控制器或车载网关侧,作为车内pon下行调度、微时隙配额控制和带宽映射生成的集中控制节点。onu(optical network unit,光网络单元)则分布在各类车载终端或子系统侧,例如智能座舱、车身域节点、底盘控制器、动力控制器、电池管理系统、车门/灯光/空调执行控制单元、摄像头、雷达和融合感知单元等,负责接入本地传感器、控制器或执行器并与olt进行光链路通信。

2、随着智能汽车电子电气架构由分布式控制向中央计算和区域控制演进,车内通信网络需要在同一物理链路上承载底盘、动力、车身、座舱和感知等多类业务。安全关键控制指令通常具有小报文、强实时和低抖动要求,普通背景数据则更关注带宽利用率和公平性。因此,车内光网络调度不仅要提供较高带宽,还要给控制流提供可计算的等待时间边界。

3、pon网络具有高带宽、抗电磁干扰和线束轻量化等优点,适合用于车内高速通信。在下行方向,olt根据车辆业务优先级、授权周期和链路预算组织发送;在上行方向,olt也可集中控制多个onu的接入和发送机会。该集中控制机制便于统一调度,但当其用于智能汽车车载场景时,基础周期粒度、固定时隙位置和带宽分配滞后可能共同影响控制指令的确定性。

4、然而,标准pon下行调度通常以基础周期为聚合单位,控制指令到达后可能等待接近一个完整基础周期,难以满足车载闭环控制对微秒级确定性时延的要求。其次,固定专用时隙虽然可以给控制流预留资源,但控制指令错过固定位置后仍可能跨周期等待;当控制队列为空时,固定时隙又会造成资源浪费。另外,普通严格优先级队列缺少周期性配额限制,可能造成背景业务长期得不到服务,静态带宽比例又难以给出控制指令等待时间边界。

技术实现思路

1、针对现有技术的以上缺陷或改进需求,本发明提供了一种车载无源光网络下行微时隙调度方法及系统,由此解决现有技术中基础周期粒度固定、带宽分配滞影响控制指令的确定性的技术问题。

2、为实现上述目的,按照本发明的第一方面,提供了一种车载无源光网络下行微时隙调度方法,包括:

3、s1,获取调度参数;所述调度参数包括基础周期,以及一个基础周期内的目标端到端时延、固定时延、下行有效速率、控制流准入量、保护余量以及背景保底微时隙数;

4、s2,基于所述调度参数执行微时隙数量及控制配额确定步骤;

5、所述微时隙数量及控制配额确定步骤包括:

6、s21,基于当前的基础周期、目标端到端时延和固定时延计算微时隙数量,并基于当前的控制流准入量、保护余量以及由下行有效速率和微时隙长度确定的单个微时隙内的有效载荷容量计算控制配额;

7、s22,校验当前的微时隙数量和控制配额与背景保底微时隙数在所述基础周期内是否可行,并在不可行时,调整所述下行有效速率、所述控制流准入量和所述保护余量中的至少一种,并跳转至步骤s21;

8、s3,识别下行数据中的安全关键控制流,将所述安全关键控制流写入控制指令专用队列,将所述下行数据中的其余下行业务写入背景队列;

9、s4,在每个基础周期开始时,基于当前微时隙数量将当前基础周期划分为多个待分配微时隙,并依次执行针对各个待分配微时隙的微时隙调度步骤;

10、针对任一待分配微时隙的微时隙调度步骤包括:

11、在该待分配微时隙的边界处,若判定所述控制指令专用队列非空且所述剩余控制配额大于0,将该微时隙分配给所述控制指令专用队列,并使所述剩余控制配额减1;当所述控制指令专用队列为空或所述剩余控制配额为0时,将该微时隙分配给所述背景队列;其中,在所述剩余控制配额为0时仍未被处理的安全关键控制流被转至下一基础周期或迁移至所述背景队列进行处理;其中,所述剩余控制配额的初始值等于当前控制配额。

12、根据上述任一车载无源光网络下行微时隙调度方法,在每个基础周期开始时,基于当前微时隙数量将当前基础周期划分为多个待分配微时隙,并依次执行针对各个待分配微时隙的微时隙调度步骤,之前还包括:

13、在物理层中增加微帧数量配置项;所述微帧数量配置项的配置值被实时更新为当前微时隙数量;

14、将下行发送定时器的周期性发送函数扩展为同一基础周期内按当前微时隙数量触发多次下行发送事件,以形成多个调度边界;

15、将单次下行发送事件封装为携带是否生成bwmap的控制参数的发送函数,使基础周期内的第一个微时隙生成有效bwmap,后续微时隙生成空bwmap或无新增有效授权表示以承载下行业务数据但不产生新的上行授权;

16、对动态带宽分配引擎进行兼容改造,使得在当前微时隙不存在有效bwmap时不触发原生异常断言。

17、根据上述任一车载无源光网络下行微时隙调度方法,当前基础周期结束后,所述方法还包括:

18、分别采集所述控制指令专用队列和所述背景队列中已处理下行业务的网络传输指标值以及所述剩余控制配额;

19、若所述控制指令专用队列中已处理下行业务的网络传输指标值不符合预设条件且所述剩余控制配额为0,则调整所述调度参数并再次执行所述微时隙数量及控制配额确定步骤,以增加下一基础周期对应的控制配额;若所述控制指令专用队列中已处理下行业务的网络传输指标值不符合预设条件且所述剩余控制配额大于0,则调整所述调度参数并再次执行所述微时隙数量及控制配额确定步骤,以增加下一基础周期对应的微时隙数量;

20、若所述背景队列中已处理下行业务的网络传输指标值不符合预设条件,则增加下一基础周期对应的背景保底微时隙数或者减少下一基础周期对应的控制流准入量,并再次执行所述微时隙数量及控制配额确定步骤。

21、根据上述任一车载无源光网络下行微时隙调度方法,所述微时隙数量满足以下条件:

22、;

23、;

24、其中,为预设最大值,n为所述微时隙数量,为所述基础周期,为所述目标端到端时延,为所述固定时延,表示向上取整。

25、根据上述任一车载无源光网络下行微时隙调度方法,基于当前的控制流准入量、保护余量以及由下行有效速率和微时隙长度确定的单个微时隙内的有效载荷容量计算控制配额,具体包括:

26、基于下式计算所述控制配额的最小值:

27、;

28、其中,为所述控制流准入量,为所述保护余量,为单个微时隙可承载的控制数据量,表示向上取整,为所述最小值;

29、基于所述最小值,确定所述控制配额,使得所述控制配额大于或等于所述最小值。

30、根据上述任一车载无源光网络下行微时隙调度方法,校验当前的微时隙数量和控制配额与背景保底微时隙数在所述基础周期内是否可行,具体包括:

31、判断当前的微时隙数量和控制配额与背景保底微时隙数是否满足以下条件:

32、;

33、其中,为当前的控制配额,为当前的微时隙数量,为所述背景保底微时隙数。

34、根据上述任一车载无源光网络下行微时隙调度方法,基于当前微时隙数量将当前基础周期划分为多个待分配微时隙,具体包括:

35、基于下式计算每个微时隙的整数时间长度:

36、;

37、基于下式计算周期补偿时间:

38、;

39、其中,为所述基础周期,为最小计时单位,为当前微时隙数量,表示向下取整,为每个微时隙的整数时间长度,为周期补偿时间;

40、基于每个微时隙的整数时间长度划分出多个待分配微时隙;

41、将所述周期补偿时间按照所述最小计时单位分配至所述多个待分配微时隙中的一个或多个,或者,为所述周期补偿时间创建一个位于所述基础周期末的不参与调度的等待微时隙。

42、按照本发明的第二方面,提供了一种车载无源光网络下行微时隙调度系统,包括:

43、调度参数获取单元,用于获取调度参数;所述调度参数包括基础周期,以及一个基础周期内的目标端到端时延、固定时延、下行有效速率、控制流准入量、保护余量以及背景保底微时隙数;

44、配置确定单元,用于基于所述调度参数执行微时隙数量及控制配额确定步骤;

45、所述微时隙数量及控制配额确定步骤包括:

46、s21,基于当前的基础周期、目标端到端时延和固定时延计算微时隙数量,并基于当前的控制流准入量、保护余量以及由下行有效速率和微时隙长度确定的单个微时隙内的有效载荷容量计算控制配额;

47、s22,校验当前的微时隙数量和控制配额与背景保底微时隙数在所述基础周期内是否可行,并在不可行时,调整所述下行有效速率、所述控制流准入量和所述保护余量中的至少一种,并跳转至步骤s21;

48、业务分类单元,用于识别下行数据中的安全关键控制流,将所述安全关键控制流写入控制指令专用队列,将所述下行数据中的其余下行业务写入背景队列;

49、调度单元,用于在每个基础周期开始时,基于当前微时隙数量将当前基础周期划分为多个待分配微时隙,并依次执行针对各个待分配微时隙的微时隙调度步骤;

50、针对任一待分配微时隙的微时隙调度步骤包括:

51、在该待分配微时隙的边界处,若判定所述控制指令专用队列非空且所述剩余控制配额大于0,将该微时隙分配给所述控制指令专用队列,并使所述剩余控制配额减1;当所述控制指令专用队列为空或所述剩余控制配额为0时,将该微时隙分配给所述背景队列;其中,在所述剩余控制配额为0时仍未被处理的安全关键控制流被转至下一基础周期或迁移至所述背景队列进行处理;其中,所述剩余控制配额的初始值等于当前控制配额。

52、按照本发明的第三方面,提供了一种电子设备,包括:计算机可读存储介质和处理器;

53、所述计算机可读存储介质用于存储可执行指令;

54、所述处理器用于读取所述计算机可读存储介质中存储的可执行指令,执行如第一方面所述的方法。

55、按照本发明的第四方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行如第一方面所述的方法。

56、按照本发明的第五方面,提供了一种计算机程序产品,包括计算机程序或指令,所述计算机程序或指令被处理器执行时实现如第一方面所述的方法。

57、总体而言,通过本发明所构思的以上技术方案与现有技术相比,能够取得下列有益效果:

58、通过根据调度参数执行微时隙数量及控制配额确定步骤,且该步骤可在调度参数变化时被重新执行以更新微时隙数量或控制配额以适应新的负载情况;在每个基础周期开始时,基于当前微时隙数量将当前基础周期划分为多个待分配微时隙,然后针对每个待分配微时隙,根据控制指令专用队列和剩余控制配额选择将该微时隙分配给控制指令专用队列或是背景队列,一方面,可以把控制流可获得调度服务的边界从基础周期粒度压缩到微时隙粒度,另一方面,控制配额不绑定固定索引,控制指令专用队列为空时普通背景流可复用微时隙,控制队列非空且配额仍可用时则动态兑现控制服务,使安全关键控制指令在满足准入条件时能够尽早在可用微时隙边界获得服务,同时保证普通背景业务具有最小服务机会,从而提高低时延能力和资源利用率。

59、进一步地,通过将单次下行发送过程封装为可携带是否生成bwmap的控制参数的发送函数,使得对于基础周期内的第一个微时隙生成有效bwmap,对于后续的微时隙生成空bwmap或携带无新增有效授权指示的bwmap,从而使得辅助微时隙能够承载下行业务数据,但不会产生新的上行授权,从而既细化调度粒度,又避免了因一个基础周期内重复生成有效bwmap而导致的上行授权重复、授权窗口错位或onu上行冲突,降低了微时隙模式对既有pon上行授权机制的影响。

60、进一步地,通过校验是否成立以确定微时隙数量及控制配额确定步骤确定的微时隙数量和控制配额是否可行,可以为背景流保留最小服务机会,避免严格优先级调度造成背景业务长期饥饿。