CN108738156B - 蓝牙业务调度方法、装置、设备及计算机可读存储介质 - Google Patents
蓝牙业务调度方法、装置、设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN108738156B CN108738156B CN201710269132.8A CN201710269132A CN108738156B CN 108738156 B CN108738156 B CN 108738156B CN 201710269132 A CN201710269132 A CN 201710269132A CN 108738156 B CN108738156 B CN 108738156B
- Authority
- CN
- China
- Prior art keywords
- service
- time
- services
- scheduled
- scheduling
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1221—Wireless traffic scheduling based on age of data to be sent
Abstract
一种蓝牙业务调度方法、装置、设备及计算机可读存储介质,所述方法包括:根据蓝牙业务对发生时间点的要求不同,将蓝牙业务分为普通类业务和关键类业务;动态地为所述普通类业务和所述关键类业务设置优先级参数,并分配时间片;基于设置的优先级参数和分配的时间片,动态地调度所述普通类业务和所述关键类业务。应用上述方案,可以在满足蓝牙业务时延需求的基础上,提升时隙利用率。
Description
技术领域
本发明实施例涉及无线通信领域,尤其涉及一种蓝牙业务调度方法、装置、设备及计算机可读存储介质。
背景技术
随着蓝牙标准的不断演进,蓝牙支持的业务类型也越来越多,而蓝牙信道的频谱带宽为1Mhz/2Mhz,是一种相对低带宽的无线通信协议,导致实际蓝牙通信中,时隙资源非常紧张。
现有的产品实现中,将业务分为三类:非链路状态下的过程类(Procedure)业务、链路状态下的异步类(Asynchronous)业务和链路状态下的同步类(Synchronous)业务,按照同步类业务>流程类业务>异步类业务或者同步类业务>异步类业务>流程类业务的固定的优先级顺序,进行抢占调度。
现有的实现按照固定的优先级进行调度,无法适配不同蓝牙业务的时延需求,从而影响蓝牙业务的服务质量。
发明内容
本发明解决的技术问题是如何在满足蓝牙业务时延需求的基础上,提升时隙利用率。
为解决上述技术问题,本发明实施例提供一种蓝牙业务调度方法,包括:根据蓝牙业务对发生时间点的要求不同,将蓝牙业务分为普通类业务和关键类业务;动态地为所述普通类业务和所述关键类业务设置优先级参数,并分配时间片;基于设置的优先级参数和分配的时间片,动态地调度所述普通类业务和所述关键类业务。
可选地,所述根据蓝牙业务对发生时间点的要求不同,将蓝牙业务分为普通类业务和关键类业务,包括:将对发生的时间点无要求的业务作为所述普通类业务;将对发生的时间点有要求的业务作为所述关键类业务。
可选地,所述普通类业务包括:过程类业务和异步类业务;所述关键类业务包括:同步类业务。
可选地,所述动态地为所述普通类业务和所述关键类业务设置优先级参数,包括:根据系统参数、应用场景或者收发情况动态地为所述普通类业务和所述关键类业务设置优先级参数。
可选地,所述动态地为所述普通类业务和所述关键类业务分配时间片,包括:对于所述关键类业务,分配最小窗口参数对应的时间片;对于连续性的普通类业务,分配预先设置的时间片;对于非连续性的普通类业务,分配实际窗口参数对应的时间片。
可选地,所述最小窗口参数对应的时间片内至少可以完成一次发送/接收或者接收/发送交互。
可选地,所述基于设置的优先级参数和分配的时间片,动态地调度所述普通类业务和所述关键类业务,包括:按照优先级从高到低的顺序,动态地调度所述普通类业务和所述关键类业务;对于相同优先级的业务,按照发生时刻的先后顺序轮询调度。
可选地,所述发生时刻,包括:对于定时器类型的普通类业务,以定时器超时的时刻为所述发生时刻;对于非定时器类型的普通类业务,以分配时间片耗尽的时刻为所述发生时刻;对于所述关键类业务,以实际发生的时刻为所述发生时刻。
可选地,所述按照优先级从高到低的顺序,动态地调度所述普通类业务和所述关键类业务,包括:按照优先级从高到低的顺序,选择当前调度时刻优先级最高的业务作为待调度业务;判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠,并在有重叠时,将与待调度业务所分配时间片有重叠的所述高优先级业务更新为所述待调度业务,并迭代执行所述判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠的步骤,直至为更新后的所述待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠;当为所述待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠时,判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,如果支持其他业务,将所述待调度的业务更新为支持的业务集合中优先级最高的业务,并迭代执行所述判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,直至当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务;当当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务时,基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
可选地,所述当前调度时刻优先级最高的业务,包括:发生时刻在当前调度时刻或者当前调度时刻之前的所有业务中优先级最高的业务。
可选地,所述当前调度时刻与所述待调度业务的发生时刻之间支持其他业务,包括:当前调度时刻与所述待调度业务的发生时刻之间包含为其他业务分配的时间片。
可选地,所述按照发生时刻的先后顺序轮询调度,包括:按照发生时刻的先后顺序,选择待调度业务;基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
为解决上述技术问题,本发明实施例提供一种蓝牙业务调度装置,包括:分类单元,适于根据蓝牙业务对发生时间点的要求不同,将蓝牙业务分为普通类业务和关键类业务;设置单元,适于动态地为所述普通类业务和所述关键类业务设置优先级参数;分配单元,适于动态地为所述普通类业务和所述关键类业务分配时间片;调度单元,适于基于设置的优先级参数和分配的时间片,动态地调度所述普通类业务和所述关键类业务。
可选地,所述分类单元适于:将对发生的时间点无要求的业务作为所述普通类业务;将对发生的时间点有要求的业务作为所述关键类业务。
可选地,所述普通类业务包括:过程类业务和异步类业务;所述关键类业务包括:同步类业务。
可选地,所述设置单元,适于根据系统参数、应用场景或者收发情况动态地为所述普通类业务和所述关键类业务设置优先级参数。
可选地,所述分配单元,适于:对于所述关键类业务,分配最小窗口参数对应的时间片;对于连续性的普通类业务,分配预先设置的时间片;对于非连续性的普通类业务,分配实际窗口参数对应的时间片。
可选地,所述最小窗口参数对应的时间片内至少可以完成一次发送/接收或者接收/发送交互。
可选地,所述调度单元,适于:按照优先级从高到低的顺序,动态地调度所述普通类业务和所述关键类业务;对于相同优先级的业务,按照发生时刻的先后顺序轮询调度。
可选地,所述发生时刻,包括:对于定时器类型的普通类业务,以定时器超时的时刻为所述发生时刻;对于非定时器类型的普通类业务,以分配时间片耗尽的时刻为所述发生时刻;对于关键类业务,以实际发生的时刻为所述发生时刻。
可选地,所述调度单元,适于:按照优先级从高到低的顺序,选择当前调度时刻优先级最高的业务作为待调度业务;判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠,并在有重叠时,将与待调度业务所分配时间片有重叠的所述高优先级业务更新为所述待调度业务,并迭代执行所述判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠的步骤,直至为更新后的所述待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠;当为所述待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠时,判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,如果支持其他业务,将所述待调度的业务更新为支持的业务集合中优先级最高的业务,并迭代执行所述判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,直至当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务;当当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务时,基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
可选地,所述当前调度时刻优先级最高的业务,包括:发生时刻在当前调度时刻或者当前调度时刻之前的所有业务中优先级最高的业务。
可选地,所述当前调度时刻与所述待调度业务的发生时刻之间支持其他业务,包括:当前调度时刻与所述待调度业务的发生时刻之间包含为其他业务分配的时间片。
可选地,所述调度单元,适于:按照发生时刻的先后顺序,选择待调度业务;基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
为解决上述技术问题,本发明实施例提供一种计算机可读存储介质,其上存储有计算机指令,所述计算机指令运行时执行上述蓝牙业务调度方法对应的步骤。
为解决上述技术问题,本发明实施例提供一种蓝牙设备,其特征在于,包括存储器和处理器,所述存储器上存储有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行上述蓝牙业务调度方法对应的步骤。
与现有技术相比,本发明实施例的技术方案具有以下有益效果:
根据蓝牙业务对发生时间点的要求不同,将蓝牙业务分为普通类业务和关键类业务,进而动态地为所述普通业务和所述关键业务设置优先级参数,并分配时间片,然后,基于设置的优先级参数和分配的时间片,动态地调度所述普通类业务和所述关键类业务。应用上述方案,基于蓝牙业务对发生时间点的要求,可以为关键业务分配高优先级,为普通业务分配低优先级,然后基于优先级动态地对蓝牙业务进行调度,从而可以在满足蓝牙业务时延需求的基础上,提升时隙利用率。
附图说明
图1是本发明实施例提供的一种蓝牙业务调度方法的流程图;
图2是本发明实施例提供的另一种蓝牙业务调度方法的流程图;
图3是本发明实施例提供的另一种蓝牙业务调度方法的的流程图;
图4是某调度时刻待调度数据包的优先级、发生时刻和分配的时间片的示意图;
图5是本发明实施例提供的一种蓝牙业务调度装置的示意图。
具体实施方式
对于蓝牙业务,一般而言,过程类业务和异步类业务对时延的要求不高,但是并不是绝对的。例如,蓝牙设备寻呼扫描(Page Scan)过程,若收到对端发送的ID数据包,则需要提高其后续过程的调度优先级,以尽量保证链路的成功建立。而且,即使是同一类型的业务,不同参数、不同的收发状态或者不同的时刻也有可能需要不同的优先级。例如,扩展的同步面向连接逻辑传输(Extended Synchronous Connection-Oriented LogicalTransport,eSCO)过程中的部分消息,如果第一次传输没有收到,重传的优先级就需要提高。现有的产品实现按照固定的优先级进行抢占调度,无法适配不同蓝牙业务的时延需求,从而影响蓝牙业务的服务质量。
为解决上述问题,本发明实施例提供了一种蓝牙业务的调度方法,将蓝牙业务分为普通类业务和关键类业务,动态地为所述普通类业务和所述关键类业务设置优先级参数,并分配时间片,基于设置的优先级参数和分配的时间片,动态地调度所述普通类业务和所述关键类业务,可以在满足蓝牙业务时延需求的基础上,提升时隙利用率。
为使本发明的上述目的、特征和有益效果能够更为明显易懂,下面结合附图对本发明的具体实施例做详细的说明。
参照图1,本发明实施例提供了一种蓝牙业务的调度方法,在具体实施例中,所述调度方法可以包括如下步骤:
S101,根据蓝牙业务对发生时间点的要求不同,将蓝牙业务分为普通类业务和关键类业务。
在具体实施中,可以将对发生的时间点无要求的业务作为所述普通类业务,将对发生的时间点有要求的业务作为所述关键类业务。
在本发明一实施例中,所述普通类业务可以包括过程类业务和异步类业务,例如主动的异步面向连接逻辑传输(Active Asynchronous Connection-Oriented LogicalTransport,Active ACL)过程、询问(Inquiry)过程、寻呼(Page)过程、询问扫描(InquiryScan)过程、寻呼扫描(Page Scan)过程、LE扫描(Lower Energy Scan,LE Scan)过程、LE发起(LE Initiate)过程、LE广播(Lower Energy Advertise,LE adv)过程中交互的业务等;所述关键类业务可以包括同步类业务,例如同步面向连接逻辑传输(SynchronousConnection-Oriented Logical Transport,SCO)过程、eSCO过程、呼吸(Sniff)过程、LE连接(LE Connection)过程、角色互换(Role Switch)过程、二次adv(Secondary Advertise)过程中交互的业务等。
S102,动态地为所述普通类业务和所述关键类业务设置优先级参数,并分配时间片。
在具体实施中,可以根据系统参数、应用场景或者收发情况动态为所述普通类业务和所述关键类业务设置优先级参数,并分配时间片,更好地满足不同业务在不同时刻的时延需求,从而保证蓝牙业务的服务质量。由于所述关键类业务对时延比较敏感,一般情况下,设置所述关键类业务的优先级高于所述普通类业务的优先级。个别所述普通类业务对于时延要求较高,单独设置高优先级,例如,对于蓝牙音频传输模型(Advanced AudioDistribution Profile,A2DP)普通类业务,设置高优先级,以保证A2DP业务的服务质量。
在具体实施中,对于所述关键类业务,可以分配最小窗口参数对应的时间片,在本发明一实施例中,最小窗口参数对应的时间片内至少可以完成一次发送/接收或者接收/发送交互,保证所述关键类业务的及时发送。对于连续性普通类业务,可以分配预先设置的时间片,在本发明一实施例中,分配80个时隙对应的时间片。对于非连续性普通类业务,可以分配实际窗口参数对应的时间片,保证所述普通类业务的正常交互。
S103,基于设置的优先级参数和分配的时间片,动态地调度所述普通类业务和所述关键类业务。
在具体实施中,按照优先级从高到低的顺序,动态地调度所述普通类业务和所述关键类业务;对于相同优先级的业务,按照发生时刻的先后顺序轮询调度。
在具体实施中,对于定时器类型的普通类业务,可以以定时器超时的时刻为所述发生时刻。对于非定时器类型的普通类业务,可以以当前分配时间片耗尽的时刻为所述发生时刻。对于所述关键类业务,由于对发生的时间点有要求,以实际发生的时刻为所述发生时刻。为不同的业务分配不同的时间片,可以满足不同业务的时延需求。
在本发明一实施例中,所述按照优先级从高到低的顺序,动态地调度所述普通类业务和所述关键类业务,可以包括:按照优先级从高到低的顺序,选择当前调度时刻优先级最高的业务作为待调度业务;判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠,并在有重叠时,将与待调度业务所分配时间片有重叠的所述高优先级业务更新为所述待调度业务,并迭代执行所述判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠的步骤,直至为更新后的所述待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠;当为所述待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠时,判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,如果支持其他业务,将所述待调度的业务更新为支持的业务集合中优先级最高的业务,并迭代执行所述判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,直至当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务;当当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务时,基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
在具体实施中,所述当前调度时刻优先级最高的业务,包括:发生时刻在当前调度时刻或者当前调度时刻之前的所有业务中优先级最高的业务。
在具体实施中,所述当前调度时刻与所述待调度业务的发生时刻之间支持其他业务,包括:当前调度时刻与所述待调度业务的发生时刻之间包含为其他业务分配的时间片。
在本发明一实施例中,所述按照发生时刻的先后顺序轮询调度,可以包括:按照发生时刻的先后顺序,选择待调度业务;基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
应用上述方案,基于蓝牙业务对发生时间点的要求,可以为关键业务分配高优先级,为普通业务分配低优先级,然后基于优先级动态地对蓝牙业务进行调度,从而可以在满足蓝牙业务时延需求的基础上,提升时隙利用率。
为使本领域技术人员更好地理解和实现本发明,以下通过一实施例对另一蓝牙业务调度方法进行详细说明。
在本发明一实施例中,如图2所示,普通类业务的调度优先级低于关键类业务的调度优先级,所述蓝牙业务调度方法可以包括:
S201,判断是否有关键类业务待调度,如果有关键类业务待调度,选择优先级最高的关键类业务,执行步骤S204,如果否,执行步骤S202。
S202,判断是否有普通类业务待调度,如果有普通类业务待调度,选择优先级最高的普通类业务,执行步骤S204,如果否,执行步骤S203。
S203,无业务调度。
当前调度时刻无业务调度,返回空闲(idle)消息,所述idle消息适于表征当前处于无业务调度的状态。
S204,调度选择的业务。
按照优先级从高到低的顺序,动态地调度所述蓝牙业务,可以满足高优先级业务的时延需求。
为使本领域技术人员更好地理解和实现本发明,以下通过另一实施例对所述蓝牙业务调度方法进行详细说明。
在本发明另一实施例中,如图3所示,所述蓝牙业务调度方法可以包括:
S301,按照优先级从高到低的顺序,选择当前调度时刻优先级最高的业务为待调度业务。
在具体实施中,可以选择所述发生时刻在当前调度时刻或者当前调度时刻之前的所有业务中,优先级最高的业务作为待调度业务。
S302,判断为选择的待调度业务分配的时间片是否与为高优先级业务分配的时间片有重叠。
如果为选择的待调度业务分配的时间片与为高优先级业务分配的时间片无重叠,执行S304;如果为选择的待调度业务分配的时间片与为高优先级业务分配的时间片有重叠,执行S303。
S303,更新高优先级业务为待调度业务,执行S302。
将高优先级业务更新为待调度业务后,可以继续执行S302,直至为更新后的待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠,由此可以避免为低优先级业务分配时间片,导致高优先级业务错过了发生时刻,从而影响高优先级业务的服务质量。
S304,判断当前调度时刻与待调度的业务的发生时刻之间是否支持其他业务。
如果当前调度时刻与待调度的业务的发生时刻之间不支持其他业务,执行S306,如果当前调度时刻与待调度的业务的发生时刻之间支持其他业务,生成支持的业务集合,执行S305。
S305,更新待调度的业务为支持的业务集合中,优先级最高的业务,执行S304。
将支持的业务集合中优先级最高的业务更新为待调度的业务后,可以继续执行S304,直至当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务,由此可以避免当前调度时刻与待调度业务的发生时刻之间的时隙资源浪费。如果当前调度时刻与待调度的业务的发生时刻之间包含为其他业务分配的时间片,则说明当前调度时刻与待调度的业务的发生时刻之间支持其他业务。在该情况下,优先发送其他业务,可以在不影响待调度的高优先级业务的服务质量的前提下,提升时隙资源利用率。
S306,基于为选择的待调度的业务分配的时间片,为待调度的业务分配时隙资源。
为使本领域技术人员更好地理解和实现本发明,以下通过一实施例对图3所述的蓝牙业务调度方法进行详细说明。
在本发明一实施例中,在某调度时刻待调度的数据包的优先级、发生时刻和分配时间片的示意图如图4所示。
参见图4,在调度时刻T1,数据包A的优先级为2,数据包B的优先级为4,数据包C的优先级为3,数据包D的优先级为5,数据包E的优先级为6,数据包F的优先级为7,每个数据包的发生时刻为其对应的矩形框的最左边的边线所对应的时刻,为每个数据包分配的时间片为其对应的矩形框的横向长度所对应的时间。
应用图3所述的蓝牙业务调度方法后,在当前调度时刻T1,首先选择数据包A作为待调度的业务;由于为数据包A分配的时间片与为高优先级的数据包B分配的时间片有重叠,故更新数据包B为待调度的业务。然而,由于为数据包B分配的时间片与为更高优先级的数据包D分配的时间片有重叠,故更新数据包D为待调度的业务。但是,由于为数据包D分配的时间片与为更高优先级的数据包E分配的时间片有重叠,故再次更新数据包E为待调度的业务。
又由于当前调度时刻T1与数据包E的发生时刻之间包含了为数据包A分配的时间片、为数据包B分配的时间片和为数据包C分配的时间片,所以数据包A、数据包B和数据包C构成了支持的业务集合,在本发明一实施例中,为了提高时隙利用率,选择优先级最高的数据包B为待调度的数据包。
当前调度时刻T1和数据包B的发生时刻之间不包含为其他数据包分配的时间片,故当前调度时刻T1调度数据包B,为数据包B分配时隙资源。
为使本领域技术人员更好地理解和实现本发明,本发明实施例中还提供了能够实现上述实施例中蓝牙业务调度方法所对应的装置,以下参照附图进行详细说明。
如图5所示的蓝牙业务调度装置50,可以包括:分类单元51,设置单元52,分配单元53和调度单元54,其中:
所述分类单元51,适于根据蓝牙业务对发生时间点的要求不同,将蓝牙业务分为普通类业务和关键类业务。
所述设置单元52,适于动态地为所述普通类业务和所述关键类业务设置优先级参数;
所述分配单元53,适于动态地为所述普通类业务和所述关键类业务分配时间片;
所述调度单元54,适于基于设置的优先级参数和分配的时间片,动态地调度所述普通类业务和所述关键类业务。
在具体实施中,所述分类单元51可以适于:将对发生的时间点无要求的业务作为所述普通类业务;将对发生的时间点有要求的业务作为所述关键类业务。
在本发明一实施例中,所述普通类业务可以包括:过程类业务和异步类业务;所述关键类业务可以包括:同步类业务。
在具体实施中,所述设置单元52,可以适于根据系统参数、应用场景或者收发情况动态地为所述普通类业务和所述关键类业务设置优先级参数。
在具体实施中,所述分配单元53,可以适于:对于所述关键类业务,分配最小窗口参数对应的时间片;对于连续性的普通类业务,分配预先设置的时间片;对于非连续性的普通类业务,分配实际窗口参数对应的时间片。
在本发明一实施例中,所述最小窗口参数对应的时间片内至少可以完成一次发送/接收或者接收/发送交互。
在具体实施中,所述调度单元54,可以适于:按照优先级从高到低的顺序,动态地调度所述普通类业务和所述关键类业务;对于相同优先级的业务,按照发生时刻的先后顺序轮询调度。
在具体实施中,所述发生时刻,可以包括:对于定时器类型的普通类业务,以定时器超时的时刻为所述发生时刻;对于非定时器类型的普通类业务,以分配时间片耗尽的时刻为所述发生时刻;对于所述关键类业务,以实际发生的时刻为所述发生时刻。
在本发明一实施例中,所述调度单元54可以适于:
按照优先级从高到低的顺序,选择当前调度时刻优先级最高的业务作为待调度业务;
判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠,并在有重叠时,将与待调度业务所分配时间片有重叠的所述高优先级业务更新为所述待调度业务,并迭代执行所述判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠的步骤,直至为更新后的所述待调度业务分配的时间片与为其他高优先级业务的配的时间片无重叠;
当为所述待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠时,判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,如果支持其他业务,将所述待调度的业务更新为支持的业务集合中优先级最高的业务,并迭代执行所述判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,直至当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务;
当当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务时,基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
在具体实施中,所述当前调度时刻优先级最高的业务,包括:发生时刻在当前调度时刻或者当前调度时刻之前的所有业务中优先级最高的业务。
在具体实施中,所述当前调度时刻与所述待调度业务的发生时刻之间支持其他业务,包括:当前调度时刻与所述待调度业务的发生时刻之间包含为其他业务分配的时间片。
在本发明一实施例中,所述调度单元54可以适于:按照发生时刻的先后顺序,选择待调度业务;基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
本发明实施例还提供一种计算机可读存储介质,其上存储有计算机指令,所述计算机指令运行上述实施例中蓝牙调度方法对应的步骤。
本发明实施例还提供一种蓝牙设备,包括存储器和处理器,所述存储器上存储有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行上述实施例中蓝牙调度方法对应的步骤。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于以计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
虽然本发明披露如上,但本发明并非限定于此。任何本领域技术人员,在不脱离本发明的精神和范围内,均可作各种更动与修改,因此本发明的保护范围应当以权利要求所限定的范围为准。
Claims (26)
1.一种蓝牙业务调度方法,其特征在于,包括:
根据蓝牙业务对发生时间点的要求不同,将蓝牙业务分为普通类业务和关键类业务;
动态地为所述普通类业务和所述关键类业务设置优先级参数,并分配时间片;
基于设置的优先级参数和分配的时间片,动态地调度所述普通类业务和所述关键类业务。
2.如权利要求1所述的蓝牙业务调度方法,其特征在于,所述根据蓝牙业务对发生时间点的要求不同,将蓝牙业务分为普通类业务和关键类业务,包括:
将对发生的时间点无要求的业务作为所述普通类业务;
将对发生的时间点有要求的业务作为所述关键类业务。
3.如权利要求2所述的蓝牙业务调度方法,其特征在于,
所述普通类业务包括:过程类业务和异步类业务;
所述关键类业务包括:同步类业务。
4.如权利要求1所述的蓝牙业务调度方法,其特征在于,所述动态地为所述普通类业务和所述关键类业务设置优先级参数,包括:
根据系统参数、应用场景或者收发情况动态地为所述普通类业务和所述关键类业务设置优先级参数。
5.如权利要求1所述的蓝牙业务调度方法,其特征在于,所述动态地为所述普通类业务和所述关键类业务分配时间片,包括:
对于所述关键类业务,分配最小窗口参数对应的时间片;
对于连续性的普通类业务,分配预先设置的时间片;
对于非连续性的普通类业务,分配实际窗口参数对应的时间片。
6.如权利要求5所述的蓝牙业务调度方法,其特征在于,所述最小窗口参数对应的时间片内至少可以完成一次发送/接收或者接收/发送交互。
7.如权利要求1所述的蓝牙业务调度方法,其特征在于,所述基于设置的优先级参数和分配的时间片,动态地调度所述普通类业务和所述关键类业务,包括:
按照优先级从高到低的顺序,动态地调度所述普通类业务和所述关键类业务;
对于相同优先级的业务,按照发生时刻的先后顺序轮询调度。
8.如权利要求7所述的蓝牙业务调度方法,其特征在于,所述发生时刻,包括:
对于定时器类型的普通类业务,以定时器超时的时刻为所述发生时刻;
对于非定时器类型的普通类业务,以分配时间片耗尽的时刻为所述发生时刻;
对于所述关键类业务,以实际发生的时刻为所述发生时刻。
9.如权利要求8所述的蓝牙业务调度方法,其特征在于,所述按照优先级从高到低的顺序,动态地调度所述普通类业务和所述关键类业务,包括:
按照优先级从高到低的顺序,选择当前调度时刻优先级最高的业务作为待调度业务;
判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠,并在有重叠时,将与待调度业务所分配时间片有重叠的所述高优先级业务更新为所述待调度业务,并迭代执行所述判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠的步骤,直至为更新后的所述待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠;
当为所述待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠时,判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,如果支持其他业务,将所述待调度业务更新为支持的业务集合中优先级最高的业务,并迭代执行所述判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,直至当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务;
当当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务时,基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
10.如权利要求9所述的蓝牙业务调度方法,其特征在于,所述当前调度时刻优先级最高的业务,包括:
发生时刻在当前调度时刻或者当前调度时刻之前的所有业务中优先级最高的业务。
11.如权利要求9所述的蓝牙业务调度方法,其特征在于,所述当前调度时刻与所述待调度业务的发生时刻之间支持其他业务,包括:当前调度时刻与所述待调度业务的发生时刻之间包含为其他业务分配的时间片。
12.如权利要求7所述的蓝牙业务调度方法,其特征在于,所述按照发生时刻的先后顺序轮询调度,包括:
按照发生时刻的先后顺序,选择待调度业务;
基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
13.一种蓝牙业务调度装置,其特征在于,包括:
分类单元,适于根据蓝牙业务对发生时间点的要求不同,将蓝牙业务分为普通类业务和关键类业务;
设置单元,适于动态地为所述普通类业务和所述关键类业务设置优先级参数;
分配单元,适于动态地为所述普通类业务和所述关键类业务分配时间片;
调度单元,适于基于设置的优先级参数和分配的时间片,动态地调度所述普通类业务和所述关键类业务。
14.如权利要求13所述的蓝牙业务调度装置,其特征在于,所述分类单元适于:
将对发生的时间点无要求的业务作为所述普通类业务;
将对发生的时间点有要求的业务作为所述关键类业务。
15.如权利要求14所述的蓝牙业务调度装置,其特征在于,
所述普通类业务包括:过程类业务和异步类业务;
所述关键类业务包括:同步类业务。
16.如权利要求13所述的蓝牙业务调度装置,其特征在于,所述设置单元,适于根据系统参数、应用场景或者收发情况动态地为所述普通类业务和所述关键类业务设置优先级参数。
17.如权利要求13所述的蓝牙业务调度装置,其特征在于,所述分配单元,适于:
对于所述关键类业务,分配最小窗口参数对应的时间片;
对于连续性的普通类业务,分配预先设置的时间片;
对于非连续性的普通类业务,分配实际窗口参数对应的时间片。
18.如权利要求17所述的蓝牙业务调度装置,其特征在于,所述最小窗口参数对应的时间片内至少可以完成一次发送/接收或者接收/发送交互。
19.如权利要求13所述的蓝牙业务调度装置,其特征在于,所述调度单元,适于:
按照优先级从高到低的顺序,动态地调度所述普通类业务和所述关键类业务;
对于相同优先级的业务,按照发生时刻的先后顺序轮询调度。
20.如权利要求19所述的蓝牙业务调度装置,其特征在于,所述发生时刻,包括:
对于定时器类型的普通类业务,以定时器超时的时刻为所述发生时刻;
对于非定时器类型的普通类业务,以分配时间片耗尽的时刻为所述发生时刻;
对于关键类业务,以实际发生的时刻为所述发生时刻。
21.如权利要求20所述的蓝牙业务调度装置,其特征在于,所述调度单元,适于:
按照优先级从高到低的顺序,选择当前调度时刻优先级最高的业务作为待调度业务;
判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠,并在有重叠时,将与待调度业务所分配时间片有重叠的所述高优先级业务更新为所述待调度业务,并迭代执行所述判断为所述待调度业务分配的时间片是否与为其他高优先级业务分配的时间片有重叠的步骤,直至为更新后的所述待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠;
当为所述待调度业务分配的时间片与为其他高优先级业务分配的时间片无重叠时,判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,如果支持其他业务,将所述待调度业务更新为支持的业务集合中优先级最高的业务,并迭代执行所述判断当前调度时刻与所述待调度业务的发生时刻之间是否支持其他业务,直至当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务;
当当前调度时刻与所述待调度业务的发生时刻之间不支持其他业务时,基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
22.如权利要求21所述的蓝牙业务调度装置,其特征在于,所述当前调度时刻优先级最高的业务,包括:
发生时刻在当前调度时刻或者当前调度时刻之前的所有业务中优先级最高的业务。
23.如权利要求21所述的蓝牙业务调度装置,其特征在于,所述当前调度时刻与所述待调度业务的发生时刻之间支持其他业务,包括:当前调度时刻与所述待调度业务的发生时刻之间包含为其他业务分配的时间片。
24.如权利要求19所述的蓝牙业务调度装置,其特征在于,所述调度单元,适于:
按照发生时刻的先后顺序,选择待调度业务;
基于为所述待调度业务分配的时间片,为所述待调度业务分配时隙资源。
25.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器运行时执行权利要求1至12任一项所述方法的步骤。
26.一种蓝牙设备,其特征在于,包括存储器和处理器,所述存储器上存储有能够在所述处理器上运行的计算机程序,其特征在于,所述处理器运行所述计算机程序时执行权利要求1至12任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710269132.8A CN108738156B (zh) | 2017-04-21 | 2017-04-21 | 蓝牙业务调度方法、装置、设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710269132.8A CN108738156B (zh) | 2017-04-21 | 2017-04-21 | 蓝牙业务调度方法、装置、设备及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108738156A CN108738156A (zh) | 2018-11-02 |
CN108738156B true CN108738156B (zh) | 2021-09-24 |
Family
ID=63934147
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710269132.8A Active CN108738156B (zh) | 2017-04-21 | 2017-04-21 | 蓝牙业务调度方法、装置、设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108738156B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111050199B (zh) * | 2019-11-19 | 2022-01-28 | 海信视像科技股份有限公司 | 显示设备及显示设备蓝牙通信资源的调度方法 |
CN112291718B (zh) * | 2020-10-16 | 2022-08-23 | 精伦电子股份有限公司 | 基于低功耗蓝牙广播的业务调度方法及系统 |
CN113841441B (zh) * | 2021-03-23 | 2022-11-18 | 华为技术有限公司 | 一种通信方法与装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010130047A (ja) * | 2008-11-25 | 2010-06-10 | National Institute Of Information & Communication Technology | 無線通信装置、無線通信システム、及び無線通信方法 |
US8676636B2 (en) * | 2009-04-22 | 2014-03-18 | Parkpod Gmbh | System for managing electric energy grid-vehicle exchange devices |
US9733963B2 (en) * | 2010-09-17 | 2017-08-15 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Optimizing virtual graphics processing unit utilization |
CN105262703B (zh) * | 2015-09-25 | 2018-06-29 | 中铁工程装备集团有限公司 | 一种基于双重优先级的路由带宽分配方法 |
CN111491283B (zh) * | 2015-09-28 | 2022-06-24 | 展讯通信(上海)有限公司 | 蓝牙数据传输方法及装置 |
US10201004B2 (en) * | 2016-09-29 | 2019-02-05 | Intel IP Corporation | Coordinated bluetooth—WiFi scheduling with bluetooth slot availability mask |
-
2017
- 2017-04-21 CN CN201710269132.8A patent/CN108738156B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN108738156A (zh) | 2018-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107580340B (zh) | 一种v2x网络中的资源调度方法 | |
US11838922B2 (en) | Access method and device for wireless network | |
KR102180451B1 (ko) | 적응 데이터 동기화 | |
US20180234877A1 (en) | Method for creating media access control entity, device, and system | |
US10448255B2 (en) | Resource allocation method, transmission method, and apparatuses | |
CN108141882B (zh) | 基于竞争的系统中的具有不同优先级的数据流和竞争窗口参数的调整 | |
CN108738156B (zh) | 蓝牙业务调度方法、装置、设备及计算机可读存储介质 | |
EP3576481A1 (en) | Data transmission method and user equipment | |
CN103687045A (zh) | 一种业务发送方法及装置 | |
US20170006636A1 (en) | Multi-channel access method and apparatus | |
US20160174240A1 (en) | Multi-Channel-Based Data Sending Method and Apparatus | |
EP3448106B1 (en) | Air interface resource allocation method and apparatus | |
KR20160035024A (ko) | Wlan에서 ofdma 리소스 관리를 위한 시스템 및 방법 | |
US10485006B2 (en) | Judgment method of channel occupancy and judgment device | |
WO2019062838A1 (zh) | 数据传输方法及装置 | |
WO2016107142A1 (zh) | 一种资源分配调控的方法和装置 | |
CN104427630B (zh) | 一种分组调度方法及装置 | |
EP3099091A1 (en) | Uplink resource allocation method, access terminal, and access point | |
CN113709852A (zh) | 一种通信传输的方法、装置及系统 | |
EP3217751B1 (en) | Semi-persistence scheduling control method and device | |
US20140086165A1 (en) | Method and system switching and synchronizing grant intervals in adaptive grant and polling service | |
CN115835418A (zh) | 连续lbt失败处理方法及装置、终端及网络侧设备 | |
CN109874178B (zh) | 一种发送资源的重选方法、装置及终端 | |
CN112188500A (zh) | 一种频谱资源动态分配方法及装置 | |
US10925011B2 (en) | Method for communication between user equipments, user equipment, and base station |
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 |