一种时隙分配方法及相关设备组成比例

本申请实施例公开了一种时隙分配方法及相关设备，应用于承载业务固定的网络。该时隙分配方法包括：基于可用的总时隙数确定回文序列，该回文序列中基底的数量和可用的总时隙数相同，即回文序列的长度和总时隙数相同，基于该回文序列得到的时隙分配结果与总时隙数是对应的，不需要引入空闲业务或排队机制，减少了分配时隙时的硬件开销。了分配时隙时的硬件开销。了分配时隙时的硬件开销。

【技术实现步骤摘要】
一种时隙分配方法及相关设备


[0001]本申请实施例涉及通信领域，尤其涉及一种时隙分配方法及相关设备。

技术介绍

[0002]在承载的业务固定的网络(例如车载网络)中，为了保证业务并行的同时降低网络的实现代价，采用时隙划分的方式承载业务，自动为每个业务分配时隙。
[0003]通过业务带宽配置表和时隙分配算法可以实现时隙的自动分配，具体的，时隙分配算法采用二进制回文并行算法，根据业务所需时隙数的二进制表示确定出n个基底，其中第n个基底表示的时隙数β
n
＝2
n
‑1，然后将β
n
按照回文进行排列得到长度为Q＝2
n
‑
1的二进制回文序列，从而确定出每个时隙所属的业务，完成时隙的自动分配。
[0004]但是采用上述方案得到的时隙分配结果中，一次分配结果可能分配到0个或多个时隙，在硬件实现时，就需要引入一个空闲业务或排队机制来保证所分配的时隙正好等于总时隙数，增加了硬件开销。

技术实现思路

[0005]本申请实施例提供一种时隙分配方法及相关设备，用于减少硬件开销。本申请实施例还提供了相应的系统、计算机设备及计算机可读存储介质等。
[0006]本申请第一方面提供一种时隙分配方法，包括：获取第一总时隙数和第一业务所需的第一时隙数；根据第一总时隙数确定第一回文序列，第一回文序列包括数量和第一总时隙数相同的多个第一基底，多个第一基底中的每种第一基底用于表示一个第一基底时隙数；根据第一时隙数为第一业务分配时隙，第一时隙数由每种第一基底与对应的第一基底系数的乘积之和表示，第一基底系数用于确定第一业务需要占用的第一基底时隙数。
[0007]本申请中，在车载网络的一个车载网关中，该车载网关提供一个通信接口，该通信接口采用时隙划分的方式划分出P1个时隙，即第一总时隙数为P1。第一业务通过该通信接口实现数据的交互和通信。
[0008]本申请中的第一回文序列可以理解为从基于二进制表示生成的二进制回文序列中截取的。
[0009]本申请中，在为第一业务分配时隙时，需要确定第一时隙数基于第一总时隙数P1的二进制表示，即通过每种第一基底与对应的第一基底系数的乘积之和来表示第一时隙数，确定第一基底时隙数后，就可以确定业务占用一个基底时，具体占用了多少个时隙，据此来确定第一基底系数，就可以完成对第一业务的时隙分配。
[0010]该第一方面，回文序列中基底的数量和可用的总时隙数相同，即回文序列的长度和总时隙数相同，基于该回文序列得到的时隙分配结果与总时隙数是对应的，不需要引入空闲业务或排队机制，减少了分配时隙时的硬件开销。
[0011]在第一方面的一种可能的实现方式中，上述步骤：根据第一总时隙数确定第一回文序列包括：使能二进制计数器从零开始计数至第一总时隙数；根据二进制计数器的进位
结果或跳变结果输出多个第一基底，得到第一回文序列。
[0012]该种可能的实现方式中，具体可以通过二进制计数器确定第一回文序列，提升了方案的可实现性。
[0013]在第一方面的一种可能的实现方式中，上述步骤：根据第一总时隙数确定第一回文序列包括：获取预设的时隙序列对照表，时隙序列对照表包括第一总时隙数和第一回文序列的映射关系；根据第一总时隙数和映射关系确定第一回文序列。
[0014]该种可能的实现方式中，具体可以通过预设的时隙序列对照表确定第一回文序列，提升了方案的可实现性。
[0015]在第一方面的一种可能的实现方式中，上述步骤：根据第一时隙数为第一业务分配时隙之后，该方法还包括：获取第二总时隙数和第二业务所需的第二时隙数，第二总时隙数为第一总时隙数与为第一时隙数之差；根据第二总时隙数确定第二回文序列，第二回文序列包括数量和第二总时隙数相同的多个第二基底，多个第二基底中的每种第二基底用于表示一个第二基底时隙数；根据第二时隙数为第二业务分配时隙，第二时隙数由每种第二基底与对应的第二基底系数的乘积之和表示，第二基底系数用于确定第二业务需要占用的第二基底时隙数。
[0016]该种可能的实现方式中，该时隙分配方法可以应用于多个业务的时隙分配，并基于串行的架构实现对多个业务的时隙分配，避免了多个业务之间竞争同一个时隙资源的问题，有利于时隙分配硬件的实现。
[0017]在第一方面的一种可能的实现方式中，该方法还包括：根据不同的时钟信号依次判断第一业务和/或第二业务是否占用与当前时钟信号对应的时隙；根据判断的结果依次输出每个时隙承载的业务。
[0018]该种可能的实现方式中，采用流水线的结构依次输出时隙分配结果，可以保证每个时钟都输出当前时隙所分配的业务，提升了用户体验。
[0019]本申请第二方面提供一种时隙分配方法，包括：获取总时隙数、第一业务所需的第一时隙数和第二业务所需的第二时隙数；根据总时隙数确定回文序列，回文序列包括数量大于或等于最大时隙数的多个基底，最大时隙数为第一时隙数和第二时隙数中最大值，多个基底中的每种基底用于表示一个基底时隙数；根据第一时隙数和第二时隙数为第一业务和第二业务分配时隙，第一时隙数和第二时隙数由每种基底与对应的基底系数的乘积之和表示，基底系数用于确定第一业务和第二业务需要占用的基底时隙数。
[0020]本申请中，在车载网络的一个车载网关中，该车载网关提供一个通信接口，该通信接口采用时隙划分的方式划分出P个时隙，即总时隙数为P。第一业务和第二业务通过该通信接口实现数据的交互和通信。
[0021]本申请中，时隙分配方法基于并行架构实现多个业务的资源均匀分配。
[0022]本申请中的回文序列可以理解为从基于二进制表示生成的二进制回文序列中截取的，且第一业务和第二业务共用一个回文序列。
[0023]该第二方面，回文序列中多个基底的数量大于或等于最大时隙数，回文序列的长度Q没有Q＝2
n
‑
1的限制，基于该回文序列得到的时隙分配结果不需要引入空闲业务，减少了分配时隙时的硬件开销。
[0024]在第二方面的一种可能的实现方式中，上述步骤：根据总时隙数确定回文序列包
括：使能二进制计数器从零开始计数至总时隙数；根据二进制计数器的进位结果或跳变结果输出多个基底，得到回文序列。
[0025]该种可能的实现方式中，具体可以通过二进制计数器确定回文序列，提升了方案的可实现性。
[0026]在第二方面的一种可能的实现方式中，上述步骤：根据总时隙数确定回文序列包括：获取预设的时隙序列对照表，时隙序列对照表包括总时隙数和回文序列的映射关系；根据总时隙数和映射关系确定回文序列。
[0027]该种可能的实现方式中，具体可以通过预设的时隙序列对照表确定回文序列，提升了方案的可实现性。
[0028]本申请第三方面，提供了一种时隙分配系统，用于执行上述第一方面或第一方面的任意可能的实现方式中的方法。具体地，该计算机设备包括用于执行上述第一方面或第一方面的任意可能的实现方式中的方法的模块或单元，如：本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种时隙分配方法，其特征在于，包括：获取第一总时隙数和第一业务所需的第一时隙数；根据所述第一总时隙数确定第一回文序列，所述第一回文序列包括数量和所述第一总时隙数相同的多个第一基底，所述多个第一基底中的每种第一基底用于表示一个第一基底时隙数；根据所述第一时隙数为所述第一业务分配时隙，所述第一时隙数由所述每种第一基底与对应的第一基底系数的乘积之和表示，所述第一基底系数用于确定所述第一业务需要占用的所述第一基底时隙数。2.根据权利要求1所述的方法，其特征在于，所述根据所述第一总时隙数确定第一回文序列包括：使能二进制计数器从零开始计数至所述第一总时隙数；根据所述二进制计数器的进位结果或跳变结果输出所述多个第一基底，得到所述第一回文序列。3.根据权利要求1所述的方法，其特征在于，所述根据所述第一总时隙数确定第一回文序列包括：获取预设的时隙序列对照表，所述时隙序列对照表包括所述第一总时隙数和所述第一回文序列的映射关系；根据所述第一总时隙数和所述映射关系确定所述第一回文序列。4.根据权利要求1
‑
3中任一项所述的方法，其特征在于，所述根据所述第一时隙数为所述第一业务分配时隙之后，所述方法还包括：获取第二总时隙数和第二业务所需的第二时隙数，所述第二总时隙数为所述第一总时隙数与所述第一时隙数之差；根据所述第二总时隙数确定第二回文序列，所述第二回文序列包括数量和所述第二总时隙数相同的多个第二基底，所述多个第二基底中的每种第二基底用于表示一个第二基底时隙数；根据所述第二时隙数为所述第二业务分配时隙，所述第二时隙数由所述每种第二基底与对应的第二基底系数的乘积之和表示，所述第二基底系数用于确定所述第二业务需要占用的所述第二基底时隙数。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：根据不同的时钟信号依次判断所述第一业务和/或所述第二业务是否占用与当前所述时钟信号对应的时隙；根据所述判断的结果依次输出每个所述时隙承载的业务。6.一种时隙分配方法，其特征在于，包括：获取总时隙数、第一业务所需的第一时隙数和第二业务所需的第二时隙数；根据所述总时隙数确定回文序列，所述回文序列包括数量大于或等于最大时隙数的多个基底，所述最大时隙数为所述第一时隙数和所述第二时隙数中最大值，所述多个基底中的每种基底用于表示一个基底时隙数；根据所述第一时隙数和所述第二时隙数为所述第一业务和第二业务分配时隙，所述第一时隙数和所述第二时隙数由所述每种基底与对应的基底系数的乘积之和表示，所述基底
系数用于确定所述第一业务和所述第二业务需要占用的所述基底时隙数。7.根据权利要求6所述的方法，其特征在于，所述根据所述总时隙数确定回文序列包括：使能二进制计数器从零开始计数至所述总时隙数；根据所述二进制计数器的进位结果或跳变结果输出所述多个基底，得到所述回文序列。8.根据权利要求6所述的方法，其特征在于，所述根据所述总时隙数确定回文序列包括：获取预设的时隙序列对照表，所述时隙序列对照表包括所述总时隙数和所述回文序列的映射关系；根据所述总时隙数和所述映射关系确定所述回文序列。9.一种时隙分配系统，其特征在于，包括：时隙获取单元，用于获取第一总时隙数和第一业务所需的第一时隙数；序列确定单元，根据所述第一总时隙数确定第一回文序列，所述第一回文序列包括数量和所述第一总时隙数相同的多个第一基底，所述多个第一基底中的每种第一基底用于表示一个第一基底时隙数；时隙分配单元，用于根据所述第一时隙数为所述第一业务分配时隙，所述第一时隙数由所述每种第一基底与对应的第...

【专利技术属性】
技术研发人员：杨春生，钟其文，汪仁磊，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：