CN117221849A - 一种时隙分配方法及通信装置 - Google Patents
一种时隙分配方法及通信装置 Download PDFInfo
- Publication number
- CN117221849A CN117221849A CN202210598644.XA CN202210598644A CN117221849A CN 117221849 A CN117221849 A CN 117221849A CN 202210598644 A CN202210598644 A CN 202210598644A CN 117221849 A CN117221849 A CN 117221849A
- Authority
- CN
- China
- Prior art keywords
- time slot
- target
- representation
- type
- time slots
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 title claims abstract description 46
- 230000005540 biological transmission Effects 0.000 claims abstract description 91
- 238000012545 processing Methods 0.000 claims description 41
- 238000004590 computer program Methods 0.000 claims description 17
- 238000009825 accumulation Methods 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 6
- 230000008878 coupling Effects 0.000 claims description 4
- 238000010168 coupling process Methods 0.000 claims description 4
- 238000005859 coupling reaction Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 16
- 238000005516 engineering process Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 7
- 230000006855 networking Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000265 homogenisation Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000008521 reorganization Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006386 memory function Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请提供一种时隙分配方法及通信装置,通过由总时隙数量确定时隙序列为业务传输信道中的各个时隙进行标识,接收终端设备发送的时隙分配请求,根据指示信息确定传输目标业务信号需要的目标时隙数量,根据业务传输信道中的剩余时隙数量以及目标时隙数量,确定目标标识,在业务传输信道中的剩余时隙分别对应的时隙标识中,查找与所述目标标识相同的时隙标识,将目标业务信号分配到与查找到的所述时隙标识对应的时隙上进行传输。利用本申请提供的时隙分配方法,能实现对车联网通信中的时隙进行更加灵活且均匀的分配,从而解决现有技术中车联网通信资源耗费大、配置下发时间长的问题。
Description
技术领域
本申请涉及通信技术领域,特别涉及一种时隙分配方法及通信装置。
背景技术
车联网(vehicle to X,V2X),指的是车辆可以与外界设备进行通信。随着智能网联汽车发展规划的提出,V2X技术得到大力支持与发展,各车企也大规模地推广车联网技术。车联网技术的推广和应用与移动通信系统平台的技术相辅相成,如何利用网络切片技术来为车联网提供更好的服务是行业关注的焦点。
随着以太硬专线技术的提出,在车载切片网络(automotive slicing network,ASN)/灵活以太网(flex ethernet,FlexE)技术的基础上,可以提供更小带宽粒度(10Mbps)、更广阔的带宽分布(1~N*10Mbps)。ASN针对车载确定性网络场景提供确定性低时延,低抖动,硬隔离等需求,ASN基于小颗粒以太硬专线技术开创,其承载管道可以为各类物理以太端口,业务最小粒度为10Mbps,最大带宽为承载管道带宽的96%。例如,针对一个5Gbps的以太管道,可以划分出10Mbps~480*10Mbps的业务带宽分布。
相应的,对于上述需要精细粒度带宽的业务流合理分配调度资源,既能满足调度公平、又要控制调度延时抖动,成为亟待解决的问题。
若要使用数学算法(例如:三角积分(sigma-delta)算法等)来进行时隙的均匀化配置,则需要进行复杂的软件计算以及CPU配置,因此,该时隙分配方法完全需要依赖于软件的执行,既需要知道待分配时隙的业务带宽,还需要实时计算时隙配置表,并且还需要基于业务时隙数的不断变化来重新计算时隙配置表,耗时时间长并且分配不够灵活,无法满足车载组网的应用要求。有鉴于此,需要提出一种分配更加灵活均匀且占用资源更少的时隙分配方法。
发明内容
本申请提供一种时隙分配方法及装置,以实现对车联网通信中的时隙进行更加灵活均匀的分配,且占用资源较少,从而更好满足车载组网的应用要求。
第一方面,本申请提供一种时隙分配方法,该方法包括:接收终端设备发送的时隙分配请求,时隙分配请求包括终端设备传输目标业务信号需要的目标时隙数量的指示信息;根据指示信息,确定传输目标业务信号需要的目标时隙数量;根据业务传输信道中的剩余时隙数量,确定第一类型数的表示方式,利用第一类型数的表示方式,确定目标时隙数量的第一类型数表示;确定目标时隙数量的第一类型数表示中,数码位上为设定数的码位所对应的位数为目标标识;在业务传输信道中的剩余时隙分别对应的时隙标识中,查找与目标标识相同的时隙标识;其中,业务传输信道中的各个时隙分别对应的时隙标识是基于时隙序列包括的各个序列元素表示的,时隙序列中的各个序列元素是根据业务传输信道包括的总时隙数量确定的第二类型数表示方式、以及第二类型数包括的总位数确定出的;第一类型数的表示方式和第二类型数的表示方式均为分别使用0和1两个数来表示的二进制数组;将目标业务信号分配到与查找到的时隙标识对应的时隙上进行传输。
利用本申请提供的时隙分配方法,能实现对车联网通信中的时隙进行更加灵活且均匀的分配,其中首先利用业务传输信道中的时隙总数量确定第二类型数的表示方式,从而确定时隙序列,以实现对于业务信道中的每个时隙的均匀标识,在进行均匀标识后,根据剩余时隙的时隙数量,确定第一类型数的表示方式,并利用第一类型数的表示方式,确定传输待传输业务所需的目标时隙数量的第一类型数表示,从而在目标时隙数量对应的第一类型数表示上找到目标业务信号对应的目标标识,并从剩余时隙中的每个时隙上的标识上,查找与目标标识相同的标识,将该标识对应的时隙确定为目标时隙,将目标业务信号分配到目标时隙中进行传输,因此分配更加灵活且占用资源更少。
作为一种可能的实施方式,根据业务传输信道中的剩余时隙数量,确定第一类型数的表示方式,包括:
假设第一类型数的总位数为N,N符合以下公式:
2N-1≤M<2N;
其中,M为业务传输信道包括的总时隙数量;
第一类型数中的每位数码对应的位权分别为βN,βN-1,…β1,βN,βN-1,…β1分别符合如下公式:
其中,P为剩余时隙数量。
作为一种可能的实施方式,利用第一类型数的表示方式,确定目标时隙数量的第一类型数表示,包括:
目标时隙数量Q的第一类型数表示,符合如下公式:
{AN,…A2,A1},Q=AN*βN+…A2*β2+A1*β1,A1…AN为0或1。
由于第一类型数的表示方式,存在相同数对应不同第一类型数的表示方式的情况,作为一种可能的实施方式,确定目标时隙数量的第一类型数表示,还包括:
判断目标时隙数量Q是否大于或等于βN,若大于或等于,则AN设置为1,否则AN设置为0;
判断Q-βN×AN是否大于或等于βN-1,若大于或等于,则AN-1设置为1,否则AN-1设置为0;
以此类推,判断Q-βN×AN...-βN×A2是否大于或等于β1,若大于或等于,则A1设置为1,否则A1设置为0。
通过上式第一类型数的表示方式,来使目标时隙数量能对应唯一的第一类型数表示。
作为一种可能的实施方式,根据业务传输信道包括的总时隙数量以及第二类型数包括的总位数,确定时隙序列,包括:
根据业务传输信道包括的总时隙数量M,确定第二类型数的表示方式,其中,第二类型数的总位数为N,N符合以下公式:
2N-1≤M<2N;
将0到M分别使用如下第二类型数表示,得到M个第二类型数:
{aN,…a2,a1},M=aN*2N-1+…a2*21+a1*20
时隙序列中包括M个序列元素,时隙序列符合以下公式:
{N-Y0,N-Y1,N-Y2…N-YM-1};
其中,Y0...YM-1为基于第二类型数的表示方式,从0累加到M,对应累加时的进位位数,其中,Y0为从基于第二类型数表示的0累加到基于第二类型数表示的1时的进位位数,…以此类推,YM-1为从基于第二类型数表示的M-1累加到基于第二类型数表示的M时的进位位数。其中,进位发生在哪位,则进位位数就为哪位的数值,若进位发生在第三位,则进位的位数就为3,以此类推。此外,本申请中,因业务信道包括的时隙总数量不变,所以该时隙序列可以被各个时隙重复使用。
作为一种可能的实施方式,基于时隙序列包括的各个序列元素,表示业务传输信道中的各个时隙分别对应的时隙标识,包括:
利用时隙序列中的序列元素对业务传输信道中的各个时隙中的每个时隙进行标识。
在某些场景下,业务传输信道中的时隙数量可能不足以传输目标业务信号,作为一种可能的实施方式,方法还包括:在确定传输目标业务信号需要的目标时隙数量大于业务传输信道中的剩余时隙数量时,向终端设备返回业务传输信道带宽不足的指示消息。
第二方面,本申请提供一种通信装置,该装置包括收发单元以及处理单元:收发单元,用于接收终端设备发送的时隙分配请求,时隙分配请求包括终端设备传输目标业务信号需要的目标时隙数量的指示信息;处理单元,用于:
根据指示信息,确定传输目标业务信号需要的目标时隙数量;根据业务传输信道中的剩余时隙数量,确定第一类型数的表示方式,利用第一类型数的表示方式,确定目标时隙数量的第一类型数表示;确定目标时隙数量的第一类型数表示中,数码位上为设定数的码位所对应的位数为目标标识;在业务传输信道中的剩余时隙分别对应的时隙标识中,查找与目标标识相同的时隙标识;其中,业务传输信道中的各个时隙分别对应的时隙标识是基于时隙序列包括的各个序列元素表示的,时隙序列中的各个序列元素是根据业务传输信道包括的总时隙数量确定的第二类型数表示方式、以及第二类型数包括的总位数确定出的;第一类型数的表示方式和第二类型数的表示方式均为分别使用0和1两个数来表示的二进制数组;通过收发单元将目标业务信号分配到与查找到的时隙标识对应的时隙上进行传输。
作为一种可能的实施方式,处理单元可以根据下述方式,来实现根据业务传输信道中的剩余时隙数量,确定第一类型数的表示方式时,具体用于:
假设第一类型数的总位数为N,N符合以下公式:
2N-1≤M<2N;
M为业务传输信道包括的总时隙数量;
第一类型数中的每位数码对应的位权分别为βN,βN-1,…β1,βN,βN-1,…β1分别符合如下公式:
其中,P为剩余时隙数量。
作为一种可能的实施方式,处理单元可以根据下述方式,利用第一类型数的表示方式,确定目标时隙数量的第一类型数表示时,具体用于:
目标时隙数量Q的第一类型数表示,符合如下公式:
{AN,…A2,A1},Q=AN*βN+…A2*β2+A1*β1,A1…AN为0或1。
作为一种可能的实施方式,若利用第一类型数的表示方式,确定目标时隙数量的第一类型数表示存在多种时,则处理单元确定目标时隙数量的第一类型数表示时,还用于判断目标时隙数量Q是否大于或等于βN,若大于或等于,则AN设置为1,否则AN设置为0;判断Q-βN×AN是否大于或等于βN-1,若大于或等于,则AN-1设置为1,否则AN-1设置为0;以此类推,判断Q-βN×AN...-βN×A2是否大于或等于β1,若大于或等于,则A1设置为1,否则A1设置为0。
作为一种可能的实施方式,处理单元可以基于下述方式,根据业务传输信道包括的总时隙数量以及第二类型数包括的总位数,确定时隙序列时,具体用于:
根据业务传输信道包括的总时隙数量M,确定第二类型数的表示方式,其中,第二类型数的总位数为N,N符合以下公式:
2N-1≤M<2N;
将0到M分别使用如下第二类型数表示,得到M个第二类型数:
{aN,…a2,a1},M=aN*2N-1+…a2*21+a1*20
时隙序列中包括M个序列元素,时隙序列符合以下公式:
{N-Y0,N-Y1,N-Y2…N-YM-1};
其中,Y0...YM-1为基于第二类型数的表示方式,从0累加到M,对应累加时的进位位数,其中,Y0为从基于第二类型数表示的0累加到基于第二类型数表示的1时的进位位数,…以此类推,YM-1为从基于第二类型数表示的M-1累加到基于第二类型数表示的M时的进位位数。
作为一种可能的实施方式,处理单元基于时隙序列包括的各个序列元素,表示所述业务传输信道中的各个时隙分别对应的时隙标识时,具体用于:利用时隙序列中的序列元素对业务传输信道中的各个时隙中的每个时隙进行标识。
作为一种可能的实施方式,收发单元还用于在终端设备传输目标业务信号需要的目标时隙数量大于业务传输信道中的剩余时隙数量时,向终端设备返回业务传输信道带宽不足的指示消息。
第三方面,本申请还提供一种通信设备,包括处理器,处理器用于与存储器耦合,存储器可以设置于通信设备内部,也可以设置于通信设备外部,处理器用于执行存储器中存储的计算机程序,以使得如上第一方面中的任一可能设计的方案被实现。
第四方面,本申请还提供一种计算机可读存储介质,包括计算机程序指令,当计算机程序指令被计算机执行时,以使得如上第一方面中的任一可能设计的方案被实现。
第五方面,本申请还提供一种计算机程序,计算机程序被计算机执行时,以使得如上第一方面中的任一可能设计的方案被实现。
上述第二方面至第五方面中任一方面可以达到的技术效果描述请参照上述第一方面中任一可能设计可以达到的技术效果描述,重复之处不予论述。
附图说明
图1为一种车载切片网络系统的结构示意图;
图2为一种时隙分配方法的步骤示意图;
图3为一种时隙分配示意图;
图4为一种时隙分配配置表的示意图;
图5为一种通信装置的结构示意图;
图6为一种通信设备的结构示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请作进一步地详细描述。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的实施方式;相反,提供这些实施方式使得本申请更全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的结构,因而将省略对它们的重复描述。本申请中所描述的表达位置与方向的词,均是以附图为例进行的说明,但根据需要也可以做出改变,所做改变均包含在本申请保护范围内。本申请的附图仅用于示意相对位置关系不代表真实比例。
在车载切片网络场景下,需要将精细粒度带宽的业务流合理的分配调度,既能满足调度公平、又要控制调度延时抖动,成为亟待解决的问题。
本申请实施例提供的时隙分配方法,主要应用于车载切片网络ASN系统中,参阅图1所示,图1为一种车载切片网络系统的示意图;其中,车载切片网络中包括ASN控制器(controller)、ASN编码(MAP)单元、ASN解码(DeMAP)单元、ASN时隙映射(Switch)单元以及ASN重组(RSM)单元。
其中,ASN控制器,用于为在ASN系统上传输的业务信号进行时隙分配与配置。
ASN编码单元,用于接收终端设备发送的业务信号,将终端设备发送的业务信号中包含的应用数据(application data)进行切片处理得到多个应用数据切片,并将多个应用数据切片对应的数据报文按照设定的编码格式进行编码。
ASN解码单元,用于接收以太网接口发送的业务信号,将以太网接口发送的业务信号中包含的以太网数据(ethernet data)进行切片处理得到多个以太网数据切片,并将多个以太网数据切片对应的数据报文按照设定的解码格式进行解码。
ASN时隙映射单元,用于接收ASN控制器下发的时隙分配结果,根据时隙分配结果将编码或解码后的数据切片映射到对应的时隙上,并将编码或解码后的数据切片通过以太网接口,在其映射的时隙上进行传输。
ASN重组单元,用于将解码后属于同一业务信号的以太网数据切片进行重组,将重组后得到的包含以太网数据的业务信号发送给终端设备。
需要说明的是,ASN控制器可以是通用中央处理器(central processing unit,CPU),通用处理器,数字信号处理(digital signal processing,DSP),专用集成电路(application specific integrated circuits,ASIC),现场可编程门阵列(fieldprogrammable gate array,FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。
在本申请实施例中,终端设备可以包括但不限于移动电话(mobile telephone)、手机(phone)、平板电脑及便携设备(portable equipment)、车载设备、车载信息盒(telematics box,TBOX)等需要传输业务信号的设备。
目前,现有技术通常采用三角积分算法来实现ASN系统中的业务信号时隙均匀化配置,该时隙分配方法既需要知道待分配时隙的业务带宽,还需要实时计算时隙配置表,而且需要基于业务时隙数的不断变化来重新计算时隙配置表,因此,该方法耗时时间长并且分配不够灵活,无法满足车载组网的应用要求。
有鉴于此,本申请提出一种时隙分配方法,用于实现对车联网通信中的时隙进行更加灵活且均匀的分配,从而解决现有技术中车联网通信资源耗费大、配置下发时间长的问题。
本申请提供的时隙分配方法可以应用在图1所示的ASN控制器上,以完成为待传输业务信号进行时隙配置,利用ASN系统中的ASN控制器为业务信号进行时隙分配,实现对于硬件资源的复用,解决现有车联网通信资源耗费大以及时隙配置时间长等问题。
需要说明的是,本申请实施例中提及的第一类型数以及第二类型数均为用0和1两个数来表示的二进制数组,二进制数组中的每位数码对应的位权是根据特定规则规定的,所述位权为每一固定位置对应的单位值称为位权。
参阅图2所示,图2为本申请实施例提供的一种时隙分配方法的步骤示意图。
步骤S101:确定用于传输业务信号的业务传输信道中的时隙总数量M,所述业务传输信道中的时隙总数量符合如下公式:
例如,若用于传输业务信号的业务传输信道的总带宽为300Mbps,在车载切片网络的场景下单个时隙的带宽为10Mbps,则业务传输信道中的时隙总数量为30个,以下实施例均以时隙总数量M为30进行举例。
步骤S102:根据传输业务信号的业务传输信道中的时隙总数量M确定时隙序列,利用时隙序列中的序列元素对业务传输信道中的剩余时隙中的每个时隙进行标识。该过程具体可以通过如下步骤S1021至步骤1023实现。
步骤S1021:根据传输业务信号的业务传输信道中的时隙总数量M,确定第二类型数的表示方式,其中,所述第二类型数为用0和1两个数来表示的二进制数组,所述第二类型数的总位数为N,所述N符合以下公式:2N-1≤M<2N,如果M为30,可见N应为5。
其中,将M以第二类型数进行表示的方法为:
将M按如下公式展开:M=aN*2N-1+…a2*21+a1*20。
{aN,…a2,a1}为M的第二类型数表示。
示例性的,下表1为M从0到30对应的第二类型数表示的对照表。
表1
M | 第二类型数表示 |
0 | {0,0,0,0,0} |
1 | {0,0,0,0,1} |
… | … |
28 | {1,1,1,0,0} |
29 | {1,1,1,0,1} |
30 | {1,1,1,1,0} |
从上表1中可得知,如果M为30,且N为5时,则M的第二类型数表示为{1,1,1,1,0}。
步骤S1022:时隙序列中包括M个序列元素,所述时隙序列符合以下公式:{N-Y0,N-Y1,N-Y2…N-YM-1}。
其中,所述Y0...YM-1为基于所述第二类型数的表示方式,从0累加到M(按照第二类型数表示做累加),对应累加时的进位位数,其中,Y0为从0累加到1时的进位位数,YM-1为从M-1累加到M时的进位位数。在从0累加到M时,若未发生进位,则进位位数为0。进位发生在哪位,则进位位数就为哪位的数值,比如:若进位发生在第三位,则进位位数就为3,以此类推。
示例性的,从0对应的第二类型数表示{0,0,0,0,0}到1对应的第二类型数表示{0,0,0,0,1}进行累加时,因未发生进位,因此Y0为0;而从1对应的第二类型数表示{0,0,0,0,1}到从2对应的第二类型数表示{0,0,0,1,0}进行累加时,因进位发生在第一位,因此Y1为1;若从7对应的第二类型数表示{0,0,1,1,1}到8对应的第二类型数表示{0,1,0,0,0}进行累加时,因进位发生在第三位,因此Y7为3。
依据上面原理,在M为30时,得到的时隙序列为{5,4,5,3,5,4,5,2,5,4,5,3,5,4,5,1,5,4,5,3,5,4,5,2,5,4,5,3,5,4}。
步骤S1023:利用时隙序列中的序列元素对业务传输信道中的各个时隙中的每个时隙进行标识。假设以总时隙为30个为例,即目前业务传输信道中所有时隙均未被占用时,利用时隙序列中的30个序列元素{5,4,5,3,5,4,5,2,5,4,5,3,5,4,5,1,5,4,5,3,5,4,5,2,5,4,5,3,5,4}为30个时隙中的每个时隙依次进行标识,从而得到如下时隙标识表2。
时隙标识表2
步骤S103:基于剩余时隙中的每个时隙上的标识,以及根据待分配的目标业务信号需要的目标时隙数量Q,将目标业务信号分配到所述剩余时隙中的目标时隙中进行传输。
其中,待分配的目标业务信号需要的目标时隙数量Q可以通过如下方式确定:
接收终端设备发送的时隙分配请求,所述时隙分配请求包括所述终端设备传输目标业务信号需要的目标时隙数量的指示信息;根据所述指示信息,确定传输目标业务信号需要的目标时隙数量。
然后,基于剩余时隙中的每个时隙上的标识,以及根据待分配的目标业务信号需要的目标时隙数量Q,将目标业务信号分配到所述剩余时隙中的目标时隙中进行传输,该步骤S103的实施过程具体可以通过如下步骤S1031至步骤S1033实现。
步骤S1031:根据剩余时隙的时隙数量P,确定第一类型数的表示方式,利用所述第一类型数的表示方式,确定目标时隙数量Q的第一类型数表示。
所述第一类型数为用0和1两个数来表示的二进制数组,所述第一类型数的总位数为N,所述第一类型数中的每位数码对应的位权分别为βN,βN-1,…β1,其中,βN,βN-1,…β1为分别与剩余时隙的时隙数量P相关的数值。
βN,βN-1,…β1分别符合如下公式:
…
其中,将目标时隙数量Q以第一类型数进行表示的方法为:
将Q按如下公式展开:Q=AN*βN+…A2*β2+A1*β1。
{AN,…A2,A1}为Q的第一类型数表示。
示例性的,若剩余时隙的时隙数量P为30,则第一类型数中的每位数码对应的位权分别为:
第五位数码对应的位权:
第四位数码对应的位权:
第三位数码对应的位权:
第二位数码对应的位权:
第一位数码对应的位权:
示例性的,以目标时隙数量Q为10为例,下表3为Q从0到10对应的第一类型数表示的对照表。
表3
Q | 第一类型数表示 |
0 | {0,0,0,0,0} |
1 | {0,0,0,0,1} |
2 | {0,0,0,1,0} |
3 | {0,0,0,1,1} |
4 | {0,0,1,0,0} |
5 | {0,0,1,0,1} |
6 | {0,0,1,1,0} |
7 | {0,0,1,1,1} |
8 | {0,1,0,0,0} |
9 | {0,1,0,0,1} |
10 | {0,1,0,1,0} |
需要说明的是,对于上述第一类型数的表示方式,存在相同数对应不同第一类型数的表示方式的情况。示例性的,依据上面原理,在P为12时,第一类型数中的每位数码对应的位权分别为:
第五位数码对应的位权:
第四位数码对应的位权:
第三位数码对应的位权:
第二位数码对应的位权:
第一位数码对应的位权:
而在Q=9时,若用上述位权对应的第一类型数的表示方式,来确定Q=9的第一类型数表示,可以发现,{1,1,0,0,0}即(β5*1+β4*1+β3*0+β2*0+β1*0=9)、{1,0,1,1,0}即(β5*1+β4*0+β3*1+β2*1+β1*0=9)以及{1,0,1,0,1}即(β5*1+β4*0+β3*1+β2*0+β1*1=9)均可以来表示Q=9的情况。
由上述表示方式可知,需要选取一个固定的方式,来使目标时隙数量Q对应唯一的第一类型数表示。
若目标时隙数量Q对应的第一类型数表示为{AN,AN-1,…,A1},则使目标时隙数量Q对应唯一的第一类型数表示的过程,该步骤S1031具体可以通过如下步骤S10311至步骤S1031N来实现。其中,所述AN为目标时隙数量Q对应的第一类型数表示中的第一位,所述A1为目标时隙数量Q对应的第一类型数表示中的第N位。
步骤S10311:判断所述目标时隙数量Q是否大于或等于βN,若大于或等于,则AN设置为1,否则AN设置为0;
步骤S10312:判断Q-βN×AN是否大于或等于βN-1,若大于或等于,则AN-1设置为1,否则AN-1设置为0;
以此类推,步骤S1031N:判断Q-βN×AN...-βN×A2是否大于或等于β1,若大于或等于,则A1设置为1,否则A1设置为0。
示例性的,若剩余时隙的时隙数量P为30,且目标时隙数量Q为10时,则确定目标时隙数量Q的第一类型数表示{A5,A4,A3,A2,A1}的步骤为:
因Q(10)小于β5(15),所以A5设置为0;
因(Q(10)-β5(15)*0大于β4(8)),所以A4设置为1;
因(Q(10)-β5(15)*0-β4(8)*1)小于β3(4),所以A3设置为0;
因(Q(10)-β5(15)*0-β4(8)*1-β3(4)*0)等于β2(2),所以A2设置为1;
因(Q(10)-β5(15)*0-β4(8)*1-β3(4)*0-β2(2)*1)小于β1(1),所以A1设置为0。
因此,确定目标时隙数量Q(10)的第一类型数表示为{0,1,0,1,0}。
步骤S1032:确定目标时隙数量Q的第一类型数表示中,数码位上为设定数的码位所对应的位数为所述目标标识。
示例性的,若目标时隙数量Q(10)对应的第一类型数为{0,1,0,1,0},且所述设定数为1,因在第二位数码位和第四位数码位上的数为1,所以目标标识确定为2和4,这里数码位的顺序是从第一类型数的右往左数的顺序。
步骤S1033:从剩余时隙中的每个时隙上的标识上,查找与所述目标标识相同的标识,将该标识对应的时隙确定为目标时隙,将目标业务信号分配到所述目标时隙中进行传输。
示例性的,在目标时隙数量Q为10,剩余时隙数量为30时,从剩余时隙中确定的目标时隙参见下表4,在表4中,阴影部分对应的时隙为目标时隙,即按照第二类型数表示的时隙标识中标识为2和4的时隙为目标时隙,从而将目标业务信号在以下这10个目标时隙中进行传输。
表4
以上为本申请实施例为一个目标业务信号分配时隙的完整过程,在某些场景下,终端设备会发送多个待分配目标业务信号的信号发送请求。参阅图3所示,图3为本申请实施例的一种时隙分配示意图;终端设备发送待分配时隙的目标业务信号的队列,该队列中包括多个待分配时隙的目标业务信号及其对应的目标时隙数量。例如,图3中队列中可以包括第一目标业务信号到第五目标业务信号,分别对应的目标时隙数量:10,7,4,2,1。利用目标业务信号的队列对应的目标时隙数量,采用本申请上述的方案,可以确定目标标识,通过时隙序列中的序列元素能对业务传输信道中的剩余时隙中的每个时隙进行标识,在每个时隙上查找与所述目标标识相同的标识,将该标识对应的时隙确定为目标时隙,将目标业务信号分配到所述目标时隙中进行传输,从而完成灵活、均匀的时隙分配。
以下实施例以第一目标业务信号已按照上述实施例的方式分配完对应的时隙,从第二目标业务信号(对应的目标时隙数量Q’为7)进行时隙分配来举例,该分配过程包括如下步骤:
由于业务传输信道中时隙总数量仍为30个,因此本过程中步骤S201到步骤S2022与上述实施例的步骤S101到步骤S1022的实施方式相同,这里不做过多赘述。
步骤S2023:利用时隙序列中的序列元素对业务传输信道中的剩余时隙中的每个时隙进行标识。
因业务传输信道中时隙总数量M为30,且已有10个时隙被占用,因此剩余时隙P’为30-10=20,利用时隙序列中的前20个序列元素{5,4,5,3,5,4,5,2,5,4,5,3,5,4,5,1,5,4,5,3}为剩余时隙中的每个时隙依次进行标识,得到如下时隙标识表5。其中,时隙标识表5中黑色部分为业务传输信道中已被占用的时隙。
时隙标识表5
步骤S203:基于剩余时隙中的每个时隙上的标识,以及根据待分配的目标业务信号需要的目标时隙数量Q’,将目标业务信号分配到所述剩余时隙中的目标时隙中进行传输。(以目标时隙数量Q’为7为例),该步骤的过程具体可以通过如下步骤S2031至步骤S2033实现。
步骤S2031:根据剩余时隙的时隙数量P’,重新确定第一类型数的表示方式,利用重新确定的第一类型数的表示方式,来确定目标时隙数量Q’的第一类型数表示,所述第一类型数为用0和1两个数来表示的二进制数组,重新确定的第一类型数中的每位数码对应的位权分别为βN’,βN-1’,…β1’。
βN’,βN-1’,…β1’分别符合如下公式:
…
示例性的,若剩余时隙的时隙数量P’为20,则第一类型数中的每位数码对应的位权分别为:
时隙数量P’为20时,第五位数码对应的位权:
第四位数码对应的位权:
第三位数码对应的位权:
第二位数码对应的位权:
第一位数码对应的位权:
示例性的,下表6为在P’为20时,Q’从0到7对应的第一类型数表示的对照表。
表6
Q | 第一类型数表示 |
0 | {0,0,0,0,0} |
1 | {0,0,0,0,1} |
2 | {0,0,0,1,1} |
3 | {0,0,1,0,0} |
4 | {0,0,1,1,0} |
5 | {0,1,0,0,0} |
6 | {0,1,0,1,0} |
7 | {0,1,0,1,1} |
若目标时隙数量Q’对应的第一类型数表示为{AN’,AN-1’,…,A1’},则确定目标时隙数量Q’的第一类型数表示的过程,具体可以通过如下步骤S20311至步骤S2031N来实现。所述AN’为目标时隙数量Q’对应的第一类型数表示中的第一位,所述A1’为目标时隙数量Q’对应的第一类型数表示中的第N位。
步骤S20311:判断所述目标时隙数量Q’是否大于或等于βN’,若大于或等于,则AN’设置为1,否则AN’设置为0;
步骤S20312:判断Q’-βN’×AN’是否大于或等于βN-1’,若大于或等于,则AN-1’设置为1,否则AN-1’设置为0;
以此类推,步骤S20311N:判断Q’-βN’×AN’...-βN’×A2’是否大于或等于β1’,若大于或等于,则A1’设置为1,否则A1’设置为0。
示例性的,若剩余时隙的时隙数量P’为20,且目标时隙数量Q’为7时,则确定目标时隙数量Q’的第一类型数表示{A5’,A4’,A3’,A2’,A1’}的步骤为:
因Q’(7)小于β5’(10),所以A5’设置为0;
因(Q’(7)-β5’(10)*0)大于β4’(5),所以A4’设置为1;
因(Q’(7)-β5’(10)*0-β4’(5))小于β3’(3),所以A3’设置为0;
因(Q’(7)-β5’(10)*0-β4’(5)*1-β3’(3)*0)大于β2’(1),所以A2’设置为1;
因(Q’(7)-β5’(10)*0-β4’(8)*1-β3’(4)*0-β2’(1)*1)等于β1’(1),所以A1’为1;因此,确定目标时隙数量Q’(7)对应的第一类型数为{0,1,0,1,1}。
步骤S2032:确定所述目标时隙数量Q’对应的第一类型数中,数码位上为设定数的码位所对应的位数为所述目标标识。
示例性的,若目标时隙数量Q’(7)对应的第一类型数为{0,1,0,1,1},且所述设定数为1,按照从第一类型数的码位从右往左数的顺序,因在第一位数码位、第二位数码位和第四位数码位上的数为1,所以目标标识为1、2以及4。
步骤S2033:从剩余时隙的时隙标识上,查找与所述目标标识相同的标识,将该标识对应的时隙确定为目标时隙,将目标业务信号分配到所述目标时隙中进行传输。
示例性的,在目标时隙数量Q’为7,剩余时隙数量为20时,从剩余时隙中确定的目标时隙参见下表7,在表7中,阴影部分对应的时隙为目标时隙,即按照第二类型数表示的时隙标识中标识为1、2和4的时隙为目标时隙,从而将第二目标业务信号在以下这7个目标时隙中进行传输。
表7
后续对待分配目标业务信号的队列中的其他目标业务信号进行时隙分配的步骤以及实施方式与上述实施例相同,这里不做赘述。
示例性的,参阅图4所示,图4为一种时隙分配配置表,将上述图3所示实施例的各个待分配目标业务信号的队列中的各个目标业务信号(第一目标业务信号(10)、第二目标业务信号(7)、第三目标业务信号(4)、第四目标业务信号(2)以及第五目标业务信号(1))进行时隙分配会得到如图4所示的时隙分配表,在图4中,C1对应的时隙为给第一目标业务信号分配的时隙,即10个;C2对应的时隙为给第二目标业务信号分配的时隙,即7个;C3对应的时隙为给第三目标业务信号分配的时隙,即4个;C4对应的时隙为给第四目标业务信号分配的时隙,即2个;C5对应的时隙为给第五目标业务信号分配的时隙,即1个。从图4所示示例中可以看出,第一目标业务信号、第二目标业务信号、第三目标业务信号、第四目标业务信号以及第五目标业务信号可以均匀且灵活的占用传输时隙,互相间隔较好,可以较好避免各个目标业务信号之间的干扰。
利用本申请提供的时隙分配方法,能实现对车联网通信中的时隙进行更加灵活且均匀的分配,其中首先利用业务传输信道中的时隙总数量确定第二类型数的表示方式,从而确定时隙序列,以实现对于剩余时隙中的每个时隙的均匀标识,在进行均匀标识后,根据剩余时隙的时隙数量,确定第一类型数的表示方式,并利用所述第一类型数的表示方式,确定所述目标时隙数量的第一类型数表示,从而在目标时隙数量对应的第一类型数表示上找到目标业务信号对应的目标标识,并从剩余时隙中的每个时隙上的标识上,查找与所述目标标识相同的标识,将该标识对应的时隙确定为目标时隙,将目标业务信号分配到所述目标时隙中进行传输,如此,因时隙总数量不变,所以时隙序列可以被重复使用,并且,每次进行时隙分配时,仅需根据剩余时隙的时隙数量以及所述目标时隙数量确定目标标识,即可将所述目标业务信号分配到所述目标时隙中进行传输,因此分配更加灵活且占用资源更均匀。
基于同样的构思,本申请实施例提供一种通信装置,参阅图5所示,图5为本申请提供的一种通信装置的结构示意图;通信装置500包括收发单元501以及处理单元502:
收发单元501用于接收终端设备发送的时隙分配请求,所述时隙分配请求包括所述终端设备传输目标业务信号需要的目标时隙数量的指示信息。
处理单元502用于根据所述指示信息,确定传输目标业务信号需要的目标时隙数量;根据业务传输信道中的剩余时隙数量,确定第一类型数的表示方式,利用所述第一类型数的表示方式,确定所述目标时隙数量的第一类型数表示;确定所述目标时隙数量的第一类型数表示中,数码位上为设定数的码位所对应的位数为目标标识;在所述业务传输信道中的剩余时隙分别对应的时隙标识中,查找与所述目标标识相同的时隙标识;其中,所述业务传输信道中的各个时隙分别对应的时隙标识是基于时隙序列包括的各个序列元素表示的,所述时隙序列中的各个序列元素是根据业务传输信道包括的总时隙数量确定的第二类型数表示方式、以及第二类型数包括的总位数确定出的;所述第一类型数的表示方式和所述第二类型数的表示方式均为分别使用0和1两个数来表示的二进制数组;收发单元501将所述目标业务信号分配到与查找到的所述时隙标识对应的时隙上进行传输。
其中,收发单元501也可以称为收发模块、收发器、收发机、或收发装置等。处理单元502也可以称为处理器,处理单板,处理模块、或处理装置等。可选的,收发单元501用于执行上述方法中的发送操作和接收操作,可以将收发单元501中用于实现接收功能的器件视为接收单元,将收发单元501中用于实现发送功能的器件视为发送单元,即收发单元501包括接收单元和发送单元。
此外需要说明的是,前述收发单元501和/或处理单元502可通过虚拟模块实现,例如收发单元501可以通过软件功能或虚拟装置实现,处理单元502可通过软件功能单元或虚拟装置实现。或者,收发单元501和/或处理单元502也可以通过实体装置实现,例如若该通信装置500采用芯片/芯片电路实现,所述收发单元501可以是输入输出电路和/或通信接口,执行输入操作(对应前述接收操作)、输出操作(对应前述发送操作);处理单元502为集成的处理器或者微处理器或者集成电路。
本申请实施例中对单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,另外,在本申请实施例各个实施例中的各功能单元可以集成在一个处理器中,也可以是单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
作为一种可能的实施方式,处理单元502根据业务传输信道中的剩余时隙数量,确定第一类型数的表示方式时,具体用于:
假设所述第一类型数的总位数为N,所述N符合以下公式:
2N-1≤M<2N;
所述M为所述业务传输信道包括的总时隙数量;
所述第一类型数中的每位数码对应的位权分别为βN,βN-1,…β1,所述βN,βN-1,…β1分别符合如下公式:
其中,P为所述剩余时隙数量。
作为一种可能的实施方式,处理单元502利用所述第一类型数的表示方式,确定所述目标时隙数量的第一类型数表示时,具体用于:
所述目标时隙数量Q的第一类型数表示,符合如下公式:
{AN,…A2,A1},所述Q=AN*βN+…A2*β2+A1*β1,所述A1…AN为0或1。
作为一种可能的实施方式,若利用所述第一类型数的表示方式,确定所述目标时隙数量的第一类型数表示存在多种时,则确定所述目标时隙数量的第一类型数表示时,还用于:
判断所述目标时隙数量Q是否大于或等于βN,若大于或等于,则AN设置为1,否则AN设置为0;
判断Q-βN×AN是否大于或等于βN-1,若大于或等于,则AN-1设置为1,否则AN-1设置为0;
以此类推,判断Q-βN×AN...-βN×A2是否大于或等于β1,若大于或等于,则A1设置为1,否则A1设置为0。
作为一种可能的实施方式,处理单元502根据业务传输信道包括的总时隙数量以及第二类型数包括的总位数,确定所述时隙序列时,具体用于:
根据所述业务传输信道包括的总时隙数量M,确定第二类型数的表示方式,其中,所述第二类型数的总位数为N,所述N符合以下公式:
2N-1≤M<2N;
将0到所述M分别使用如下第二类型数表示,得到M个第二类型数:
{aN,…a2,a1},M=aN*2N-1+…a2*21+a1*20
所述时隙序列中包括M个序列元素,所述时隙序列符合以下公式:
{N-Y0,N-Y1,N-Y2…N-YM-1};
其中,所述Y0...YM-1为基于所述第二类型数的表示方式,从0累加到M,对应累加时的进位位数,其中,所述Y0为从基于所述第二类型数表示的0累加到基于所述第二类型数表示的1时的进位位数,…以此类推,所述YM-1为从基于所述第二类型数表示的M-1累加到基于所述第二类型数表示的M时的进位位数。
作为一种可能的实施方式,处理单元502基于时隙序列包括的各个序列元素,表示所述业务传输信道中的各个时隙分别对应的时隙标识时,具体用于:
利用时隙序列中的序列元素对业务传输信道中的各个时隙中的每个时隙进行标识。
作为一种可能的实施方式,收发单元501还用于在所述终端设备传输目标业务信号需要的目标时隙数量大于所述业务传输信道中的剩余时隙数量时,向所述终端设备返回所述业务传输信道带宽不足的指示消息。
基于同样的构思,本申请实施例还提供一种通信设备600,通信设备600可以包括至少一个处理器610,该处理器610与存储器620耦合,可选的,存储器620可以位于该通信设备600之内,存储器620可以和处理器610集成在一起,存储器620也可以位于该通信设备600之外。例如,通信设备600还可以包括至少一个存储器620。存储器620保存实施上述任一实施例中必要计算机程序、计算机程序或指令和/或数据;处理器610可能执行存储器620中存储的计算机程序,完成上述实施例中的任一种方案。
通信设备600中还可以包括通信接口630,通信设备600可以通过通信接口630和其它设备进行信息交互。示例性的,所述通信接口630可以是收发器、电路、总线、模块、管脚或其它类型的通信接口。当该通信设备600为芯片类的装置或者电路时,该通信设备600中的通信接口630也可以是输入输出电路,可以输入信息(或称,接收信息)和输出信息(或称,发送信息),处理器为集成的处理器或者微处理器或者集成电路或则逻辑电路,处理器可以根据输入信息确定输出信息。
本申请实施例中的耦合是装置、单元或模块之间的间接耦合或通信连接,可以是电性,机械或其它的形式,用于装置、单元或模块之间的信息交互。处理器610可能和存储器620、通信接口630协同操作。本申请实施例中不限定上述处理器610、存储器620以及通信接口630之间的具体连接介质。
可选的,参见图6,所述处理器610、所述存储器620以及所述通信接口630之间通过总线640相互连接。所述总线640可以是外设部件互连标准(peripheral componentinterconnect,PCI)总线或扩展工业标准结构(extended industry standardarchitecture,EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图6中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
在本申请实施例中,处理器610可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
在本申请实施例中,存储器620可以是非易失性存储器,比如硬盘(hard diskdrive,HDD)或固态硬盘(solid-state drive,SSD)等,还可以是易失性存储器(volatilememory),例如随机存取存储器(random-access memory,RAM)。存储器是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。本申请实施例中的存储器还可以是电路或者其它任意能够实现存储功能的装置,用于存储程序指令和/或数据。
基于同样的构思,本申请实施例还提供一种计算机可读存储介质,包括计算机程序指令,当计算机程序指令被计算机执行时,以使得上述图2至图4所示的实施例中的任一种方案被实现。
基于同样的构思,本申请实施例还提供一种计算机程序,所述计算机程序被计算机执行时,以使得上述图2至图4所示的实施例中的任一种方案被实现。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (16)
1.一种时隙分配方法,其特征在于,所述方法包括:
接收终端设备发送的时隙分配请求,所述时隙分配请求包括所述终端设备传输目标业务信号需要的目标时隙数量的指示信息;
根据所述指示信息,确定传输目标业务信号需要的目标时隙数量;
根据业务传输信道中的剩余时隙数量,确定第一类型数的表示方式,利用所述第一类型数的表示方式,确定所述目标时隙数量的第一类型数表示;
确定所述目标时隙数量的第一类型数表示中,数码位上为设定数的码位所对应的位数为目标标识;
在所述业务传输信道中的剩余时隙分别对应的时隙标识中,查找与所述目标标识相同的时隙标识;其中,所述业务传输信道中的各个时隙分别对应的时隙标识是基于时隙序列包括的各个序列元素表示的,所述时隙序列中的各个序列元素是根据业务传输信道包括的总时隙数量确定的第二类型数表示方式、以及第二类型数包括的总位数确定出的;所述第一类型数的表示方式和所述第二类型数的表示方式均为分别使用0和1两个数来表示的二进制数组;
将所述目标业务信号分配到与查找到的所述时隙标识对应的时隙上进行传输。
2.根据权利要求1所述的方法,其特征在于,根据业务传输信道中的剩余时隙数量,确定第一类型数的表示方式,包括:
假设所述第一类型数的总位数为N,所述N符合以下公式:
2N-1≤M<2N;
所述M为所述业务传输信道包括的总时隙数量;
所述第一类型数中的每位数码对应的位权分别为βN,βN-1,…β1,所述βN,βN-1,…β1分别符合如下公式:
其中,P为所述剩余时隙数量。
3.根据权利要求2所述的方法,其特征在于,利用所述第一类型数的表示方式,确定所述目标时隙数量的第一类型数表示,包括:
所述目标时隙数量Q的第一类型数表示,符合如下公式:
{AN,…A2,A1},所述Q=AN*βN+…A2*β2+A1*β1,所述A1…AN为0或1。
4.根据权利要求3所述的方法,其特征在于,若利用所述第一类型数的表示方式,确定所述目标时隙数量的第一类型数表示存在多种时,则确定所述目标时隙数量的第一类型数表示,还包括:
判断所述目标时隙数量Q是否大于或等于βN,若大于或等于,则AN设置为1,否则AN设置为0;
判断Q-βN×AN是否大于或等于βN-1,若大于或等于,则AN-1设置为1,否则AN-1设置为0;
以此类推,判断Q-βN×AN...-βN×A2是否大于或等于β1,若大于或等于,则A1设置为1,否则A1设置为0。
5.根据权利要求1-4任一所述的方法,其特征在于,根据业务传输信道包括的总时隙数量以及第二类型数包括的总位数,确定所述时隙序列,包括:
根据所述业务传输信道包括的总时隙数量M,确定第二类型数的表示方式,其中,所述第二类型数的总位数为N,所述N符合以下公式:
2N-1≤M<2N;
将0到所述M分别使用如下第二类型数表示,得到M个第二类型数:
{aN,…a2,a1},M=aN*2N-1+…a2*21+a1*20
所述时隙序列中包括M个序列元素,所述时隙序列符合以下公式:
{N-Y0,N-Y1,N-Y2…N-YM-1};
其中,所述Y0...YM-1为基于所述第二类型数的表示方式,从0累加到M,对应累加时的进位位数,其中,所述Y0为从基于所述第二类型数表示的0累加到基于所述第二类型数表示的1时的进位位数,…以此类推,所述YM-1为从基于所述第二类型数表示的M-1累加到基于所述第二类型数表示的M时的进位位数。
6.根据权利要求1-5任一所述的方法,其特征在于,基于时隙序列包括的各个序列元素,表示所述业务传输信道中的各个时隙分别对应的时隙标识,包括:
利用所述时隙序列中的序列元素对业务传输信道中的各个时隙中的每个时隙进行标识。
7.根据权利要求1-6任一所述的方法,其特征在于,所述方法还包括:
在确定传输目标业务信号需要的目标时隙数量大于所述业务传输信道中的剩余时隙数量时,向所述终端设备返回所述业务传输信道带宽不足的指示消息。
8.一种通信装置,其特征在于,所述装置包括收发单元以及处理单元:
所述收发单元,用于接收终端设备发送的时隙分配请求,所述时隙分配请求包括所述终端设备传输目标业务信号需要的目标时隙数量的指示信息;
所述处理单元,用于:
根据所述指示信息,确定传输目标业务信号需要的目标时隙数量;根据业务传输信道中的剩余时隙数量,确定第一类型数的表示方式,利用所述第一类型数的表示方式,确定所述目标时隙数量的第一类型数表示;
确定所述目标时隙数量的第一类型数表示中,数码位上为设定数的码位所对应的位数为目标标识;
在所述业务传输信道中的剩余时隙分别对应的时隙标识中,查找与所述目标标识相同的时隙标识;其中,所述业务传输信道中的各个时隙分别对应的时隙标识是基于时隙序列包括的各个序列元素表示的,所述时隙序列中的各个序列元素是根据业务传输信道包括的总时隙数量确定的第二类型数表示方式、以及第二类型数包括的总位数确定出的;所述第一类型数的表示方式和所述第二类型数的表示方式均为分别使用0和1两个数来表示的二进制数组;
通过所述收发单元将所述目标业务信号分配到与查找到的所述时隙标识对应的时隙上进行传输。
9.根据权利要求8所述的通信装置,其特征在于,所述处理单元根据业务传输信道中的剩余时隙数量,确定第一类型数的表示方式时,具体用于:
假设所述第一类型数的总位数为N,所述N符合以下公式:
2N-1≤M<2N;
所述M为所述业务传输信道包括的总时隙数量;
所述第一类型数中的每位数码对应的位权分别为βN,βN-1,…β1,所述βN,βN-1,…β1分别符合如下公式:
其中,P为所述剩余时隙数量。
10.根据权利要求9所述的通信装置,其特征在于,所述处理单元利用所述第一类型数的表示方式,确定所述目标时隙数量的第一类型数表示时,具体用于:
所述目标时隙数量Q的第一类型数表示,符合如下公式:
{AN,…A2,A1},所述Q=AN*βN+…A2*β2+A1*β1,所述A1…AN为0或1。
11.根据权利要求10所述的通信装置,其特征在于,若利用所述第一类型数的表示方式,确定所述目标时隙数量的第一类型数表示存在多种时,则所述处理单元确定所述目标时隙数量的第一类型数表示时,还用于:
判断所述目标时隙数量Q是否大于或等于βN,若大于或等于,则AN设置为1,否则AN设置为0;
判断Q-βN×AN是否大于或等于βN-1,若大于或等于,则AN-1设置为1,否则AN-1设置为0;
以此类推,判断Q-βN×AN...-βN×A2是否大于或等于β1,若大于或等于,则A1设置为1,否则A1设置为0。
12.根据权利要求8-11任一所述的通信装置,其特征在于,所述处理单元根据业务传输信道包括的总时隙数量以及第二类型数包括的总位数,确定所述时隙序列时,具体用于:
根据所述业务传输信道包括的总时隙数量M,确定第二类型数的表示方式,其中,所述第二类型数的总位数为N,所述N符合以下公式:
2N-1≤M<2N;
将0到所述M分别使用如下第二类型数表示,得到M个第二类型数:
{aN,…a2,a1},M=aN*2N-1+…a2*21+a1*20
所述时隙序列中包括M个序列元素,所述时隙序列符合以下公式:
{N-Y0,N-Y1,N-Y2…N-YM-1};
其中,所述Y0...YM-1为基于所述第二类型数的表示方式,从0累加到M,对应累加时的进位位数,其中,所述Y0为从基于所述第二类型数表示的0累加到基于所述第二类型数表示的1时的进位位数,…以此类推,所述YM-1为从基于所述第二类型数表示的M-1累加到基于所述第二类型数表示的M时的进位位数。
13.根据权利要求8-12任一所述的通信装置,其特征在于,所述处理单元基于时隙序列包括的各个序列元素,表示所述业务传输信道中的各个时隙分别对应的时隙标识时,具体用于:
利用所述时隙序列中的序列元素对业务传输信道中的各个时隙中的每个时隙进行标识。
14.根据权利要求8-13任一所述的通信装置,其特征在于,所述收发单元,还用于在所述终端设备传输目标业务信号需要的目标时隙数量大于所述业务传输信道中的剩余时隙数量时,向所述终端设备返回所述业务传输信道带宽不足的指示消息。
15.一种通信设备,其特征在于,包括处理器,所述处理器用于与存储器耦合,用于执行所述存储器中存储的计算机程序,以使得如权利要求1至7任一所述的方法被实现。
16.一种计算机可读存储介质,其特征在于,包括计算机程序指令,当所述计算机程序指令被计算机执行时,如权利要求1至7任一所述的方法被实现。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210598644.XA CN117221849A (zh) | 2022-05-30 | 2022-05-30 | 一种时隙分配方法及通信装置 |
PCT/CN2023/094976 WO2023231792A1 (zh) | 2022-05-30 | 2023-05-18 | 一种时隙分配方法及通信装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210598644.XA CN117221849A (zh) | 2022-05-30 | 2022-05-30 | 一种时隙分配方法及通信装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117221849A true CN117221849A (zh) | 2023-12-12 |
Family
ID=89026939
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210598644.XA Pending CN117221849A (zh) | 2022-05-30 | 2022-05-30 | 一种时隙分配方法及通信装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN117221849A (zh) |
WO (1) | WO2023231792A1 (zh) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106688294B (zh) * | 2015-06-02 | 2021-03-23 | 华为技术有限公司 | 资源分配方法及装置 |
US9867180B2 (en) * | 2015-12-17 | 2018-01-09 | Honeywell International Inc. | Cognitive allocation of TDMA resources in the presence of a radio altimeter |
CN108307517B (zh) * | 2017-01-12 | 2020-01-07 | 维沃移动通信有限公司 | 一种资源调度指示方法、网络设备及终端设备 |
CN114222370A (zh) * | 2021-12-15 | 2022-03-22 | 成都航天通信设备有限责任公司 | 组网通信时隙分配方法、装置及系统 |
-
2022
- 2022-05-30 CN CN202210598644.XA patent/CN117221849A/zh active Pending
-
2023
- 2023-05-18 WO PCT/CN2023/094976 patent/WO2023231792A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2023231792A1 (zh) | 2023-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110896355B (zh) | 一种网络切片的选择方法及装置 | |
EP2140645B1 (en) | Methods and apparatus for performing channel tree operations | |
US9094231B2 (en) | Router | |
CN108268317B (zh) | 一种资源分配方法及装置 | |
CN112306651A (zh) | 一种资源分配方法和资源借调方法 | |
CN109002276A (zh) | 流水号生成方法、装置、终端设备及存储介质 | |
CN112905342A (zh) | 资源调度方法、装置、设备及计算机可读存储介质 | |
CN110290228B (zh) | 一种互联网协议ip地址分配方法及装置 | |
Joshi et al. | The multi-domain frame packing problem for CAN-FD | |
CN112311693B (zh) | 业务数据的传输方法和装置 | |
CN111679918B (zh) | 一种消息传输方法及装置 | |
CN117221849A (zh) | 一种时隙分配方法及通信装置 | |
CN114546493A (zh) | 核共享方法及装置、处理核、电子设备、介质 | |
CN109639599B (zh) | 网络资源调度方法及系统、存储介质及调度设备 | |
CN116225346A (zh) | 一种内存数据访问方法及电子设备 | |
CN110582122A (zh) | 一种资源指示方法、装置、服务节点和存储介质 | |
CN102170401A (zh) | 一种数据的处理方法和设备 | |
CN102123499B (zh) | 离散资源分配方法及系统 | |
CN115878309A (zh) | 资源分配方法、装置、处理核、设备和计算机可读介质 | |
CN113141661B (zh) | 一种无线网关分配方法 | |
CN110087315B (zh) | 一种信道资源分配方法及装置 | |
Sugihara et al. | Slot multiplexing optimization for minimizing the operating frequency of a FlexRay bus under hard real-time constraints | |
CN115278913A (zh) | 一种资源分配方法、装置、电子设备及存储介质 | |
Sugihara | Minimization of the fabrication cost for a bridged-bus-Based TDMA system under hard real-time constraints | |
CN115510067A (zh) | 一种元数据存储方法、装置及数据库 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication |