CN107070620A - 一种无线通信系统资源分配方法及装置 - Google Patents
一种无线通信系统资源分配方法及装置 Download PDFInfo
- Publication number
- CN107070620A CN107070620A CN201611136443.9A CN201611136443A CN107070620A CN 107070620 A CN107070620 A CN 107070620A CN 201611136443 A CN201611136443 A CN 201611136443A CN 107070620 A CN107070620 A CN 107070620A
- Authority
- CN
- China
- Prior art keywords
- grouped data
- time slot
- code channel
- priority
- resource allocation
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0058—Allocation criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/826—Involving periods of time
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
-
- 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/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- 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
-
- 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
Abstract
本发明属于无线通信技术领域,提供了一种无线通信系统资源分配方法及装置,所述方法以最小功率分配作为约束条件,按照各个分组数据的预设的优先级依次为所述各个分组数据进行资源分配操作,所述资源分配操作具体包括:优先在优选时隙中对所述分组数据执行预定码道资源分配操作,所述优选时隙包括空时隙以及与所述分组数据具有相同误码率要求的非空时隙;若所述优选时隙不存在或均已被分配完毕,则在可选时隙中为所述分组数据执行预定码道资源分配操作,所述可选时隙是指具有可分配码道资源的时隙。通过本发明实施例,具有相同误码率要求的分组数据被尽可能地分配在了同一时隙,系统的传输能力得到了提升,且计算过程简便,具有较强的实用性。
Description
技术领域
本发明属于无线通信技术领域,尤其涉及一种无线通信系统资源分配方法及装置。
背景技术
码分多址(Code Division Multiple Acess,CDMA)系统的资源分配算法一直是无线通信技术领域的研究热点,好的资源分配算法能够大大提高系统带宽的利用率,从而在资源不变的情况下容纳更多的用户。
通用处理器共享(Generalized Processor Sharing,GPS)算法根据数据包的虚拟完成时间来确定数据包的发送次序,同时考虑到了终端的码字约束。数据包的虚拟时间的计算是基于最小功率分配算法,同时考虑了多码字、正交变长扩展因子以及各种业务的QoS等来支持混杂业务,但该算法的虚拟时间的计算过程过于复杂。误码率调度下的无线多媒体接入控制协议(wireless multimedia access control protocol with BERscheduling,WISPER)算法计算每一批数据包里可传送的包数,并按照优先权安排数据包在帧内的位置,但该算法存在无法达到系统最大传输能力的情况。
发明内容
鉴于此,本发明实施例提供一种无线通信系统资源分配方法及装置,以解决现有技术中计算过程复杂,无法达到系统最大传输能力的问题。
本发明实施例提供的一种无线通信系统资源分配方法,以最小功率分配作为约束条件,按照各个分组数据的预设的优先级依次为所述各个分组数据进行资源分配操作,所述资源分配操作具体包括:
优先在优选时隙中对所述分组数据执行预定码道资源分配操作,所述优选时隙包括空时隙以及与所述分组数据具有相同误码率(Bit Error Rate,BER)要求的非空时隙;
若所述优选时隙不存在或均已被分配完毕,则在可选时隙中为所述分组数据执行预定码道资源分配操作,所述可选时隙是指具有可分配码道资源的时隙。
进一步地,所述预定码道资源分配操作包括:
获取所述分组数据所需码道数;
获取各个时隙的可用码道数;
若存在满足预设条件的时隙,则将所述满足预设条件的时隙中的所有可用码道均分配给所述分组数据;
若不存在满足所述预设条件的时隙,则将所述可用码道数最少的时隙的可用码道分配给所述分组数据;
所述预设条件是指所述分组数据所需码道数大于或等于所述时隙的可用码道数。
进一步地,所述优先级通过以下步骤预先计算得到:
获取所述各个分组数据中剩余数据包的数量和传输剩余时间;
通过所述各个分组数据中剩余数据包的数量和传输剩余时间计算所述各个分组数据的优先级参数;
对所述各个分组数据的优先级参数按照从大到小的顺序进行排序,得到所述各个分组数据的优先级。
进一步地,在对所述各个分组数据的优先级参数按照从大到小的顺序进行优先级排序之后,还包括:
若所述分组数据属于实时业务连接,则将属于同一实时业务连接的所有分组数据调整为相同的优先级;
所述将属于同一实时业务连接的所有分组数据调整为相同的优先级的步骤具体包括:获取属于同一实时业务连接的各个分组数据的最高优先级;将所述属于同一实时业务连接的各个分组数据的优先级调整为所述最高优先级。
进一步地,所述资源分配操作还包括:
若当前帧中已无可用码道资源,而所述分组数据中还有剩余数据包未被分配码道资源且所述分组数据在所述当前帧的下一帧中超时,则将所述剩余数据包丢弃;
若当前帧中已无可用码道资源,而所述分组数据中还有剩余数据包未被分配码道资源且所述分组数据在所述当前帧的下一帧中不超时,则在所述当前帧的下一帧中为所述剩余数据包分配码道资源。
本发明实施例提供的一种无线通信系统资源分配装置,包括:
预设优先级模块,用于为各个分组数据预设优先级;
资源分配模块,用于以最小功率分配作为约束条件,按照各个分组数据的预设的优先级依次为所述各个分组数据进行资源分配操作;
所述资源分配模块具体包括:优选时隙资源分配子模块,用于优先在优选时隙中对所述分组数据执行预定码道资源分配操作,所述优选时隙包括空时隙以及与所述分组数据具有相同误码率要求的非空时隙;可选时隙隙资源分配子模块,用于若所述优选时隙不存在或均已被分配完毕,则在可选时隙中为所述分组数据执行预定码道资源分配操作,所述可选时隙是指具有可分配码道资源的时隙。
进一步地,所述优选时隙资源分配子模块和所述可选时隙资源分配子模块均包括:
第一获取单元,用于获取所述分组数据所需码道数;
第二获取单元,用于获取各个时隙的可用码道数;
第一分配单元,用于若存在满足预设条件的时隙,则将所述满足预设条件的时隙中的所有可用码道均分配给所述分组数据;
第二分配单元,用于若不存在满足所述预设条件的时隙,则将所述可用码道数最少的时隙的可用码道分配给所述分组数据;
所述预设条件是指所述分组数据所需码道数大于或等于所述时隙的可用码道数。
进一步地,所述预设优先级模块包括:
分组数据信息获取子模块,用于获取所述各个分组数据中剩余数据包的数量和传输剩余时间;
计算子模块,用于通过所述各个分组数据中剩余数据包的数量和传输剩余时间计算所述各个分组数据的优先级参数;
排序子模块,用于对所述各个分组数据的优先级参数按照从大到小的顺序进行排序,得到所述各个分组数据的优先级。
进一步地,所述预设优先级模块还包括:
优先级调整子模块,用于若所述分组数据属于实时业务连接,则将属于同一所述实时业务连接的所有分组数据调整为相同的优先级。
所述优先级调整子模块具体包括:最高优先级获取单元,用于获取属于同一实时业务连接的各个分组数据的最高优先级;调整单元,用于将所述属于同一实时业务连接的各个分组数据的优先级调整为所述最高优先级。
进一步地,所述资源分配模块还包括:
超时处理子模块,用于若当前帧中已无可用码道资源,所述分组数据中还有剩余数据包未被分配码道资源,且所述分组数据在所述当前帧的下一帧中超时,则将所述剩余数据包丢弃;
跨帧处理子模块,用于若当前帧中已无可用码道资源,所述分组数据中还有剩余数据包未被分配码道资源,且所述分组数据在所述当前帧的下一帧中不超时,则在所述当前帧的下一帧中为所述剩余数据包分配码道资源。
本发明实施例与现有技术相比存在的有益效果是:本发明实施例以最小功率分配作为约束条件,按照各个分组数据的预设的优先级依次为所述各个分组数据进行资源分配操作,所述资源分配操作具体包括:优先在优选时隙中对所述分组数据执行预定码道资源分配操作,所述优选时隙包括空时隙以及与所述分组数据具有相同BER要求的非空时隙;若所述优选时隙不存在或均已被分配完毕,则在可选时隙中为所述分组数据执行预定码道资源分配操作,所述可选时隙是指具有可分配码道资源的时隙。通过本发明实施例,具有相同BER要求的分组数据被尽可能地分配在了同一时隙,系统的传输能力得到了提升,且计算过程简便,具有较强的实用性。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例一提供的一种无线通信系统资源分配方法的示意流程图;
图2是本发明实施例一步骤S103中提供的情形一的示意流程图;
图3是本发明实施例一步骤S103中提供的情形二的示意流程图;
图4是本发明实施例一步骤S103中提供的情形三的示意流程图;
图5是本发明实施例一步骤S103中提供的情形四的示意流程图;
图6是本发明实施例二提供的一种无线通信系统资源分配装置的示意框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
如在本说明书和所附权利要求书中所使用的那样,术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地,短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
实施例一:
在无线环境里,系统支持的传输速度与每个用户与基站之间的信道质量有密切关系,因此资源分配方法需要根据用户信道质量合理安排各个用户的传输速度,使系统传输速度达到最大。另外还需考虑用户业务数据的种类,不同的业务具有不同的服务质量(Quality of Service,QoS)要求,如包延迟、包丢失率、吞吐量等,包延迟主要包括排队延迟和传输延迟,对延迟敏感的业务要求传输系统能够支持有界的延迟。数据包丢失的主要原因是传输错误、延迟超时、队列满等。吞吐量、包丢失和包延迟具有一定的耦合关系。本发明实施例中假设能够按目标信号与干扰加噪声比(Signal to Interference plus NoiseRatio,SINR)接收的数据包都能正确接收,忽略了传输错误引起的包丢失;假设基站和用户端的缓冲区足够大,可以忽略数据包到达时队列已满而造成的丢失。由于用户数据包的产生具有突发性,并且不同业务对延迟具有不同容忍程度,例如数据业务能够容忍较大的延迟,这样资源分配方法就有了一定的自由度,通过协调传输,可以尽量减轻小区内用户之间的干扰,从而使传输功率的使用更加有效。需要注意的是,在没有功率限制的前提下来讨论资源分配是没有实际意义的,因此本发明是以最小功率分配作为约束条件的。
无线基站在一个帧周期内收到移动终端的传输请求,基站控制中心将按图1所示进行资源调度和分配,优先分组决定了具有高级QoS的业务最先得到服务,并分配给数据包合适的时隙和码道。
如图1所示该方法可以包括以下步骤:
步骤S101,对各个分组数据进行优先级排序。
为了减少分组传输时延和丢包概率,本实施例提出的分配方法考虑了优先分组策略以保证高级QoS的业务最先得到服务,即按照各个分组数据的预设的优先级依次为所述各个分组数据进行资源分配操作。
所述优先级通过以下步骤预先计算得到:
步骤S1011,获取所述各个分组数据中剩余数据包的数量和传输剩余时间。
假设共有N个分组数据等待资源分配进行传输,则对于第i(1≤i≤N)个分组数据,和Tc分别为当前分组i的传输时间和当前已经传输时间,Nb为分组i的剩余数据包数量,和Tc的差值为分组i的剩余传输时间。
步骤S1012,通过所述各个分组数据中剩余数据包的数量和传输剩余时间计算所述各个分组数据的优先级参数。
分组数据的优先级参数正比于该分组中剩余数据包的数量,反比于该分组传输的剩余时间,可以通过如下公式简单计算:
显然,公式中的优先级参数为正值,
步骤S1013,对所述各个分组数据的优先级参数按照从大到小的顺序进行排序,得到所述各个分组数据的优先级。
优先级参数的值越大,表明该分组数据具有越高的优先级,对所述各个分组数据的优先级参数按照从大到小的顺序进行排序,即可得到所述各个分组数据的优先级。
需要注意的是,优先分组还必须满足接入控制所请求的传输速率。
步骤S102,根据各个分组数据的业务连接类型调整优先级。
若所述分组数据属于实时业务连接,则将属于同一实时业务连接的所有分组数据调整为相同的优先级;
所述将属于同一实时业务连接的所有分组数据调整为相同的优先级的步骤具体包括:
获取属于同一实时业务连接的各个分组数据的最高优先级;
将所述属于同一实时业务连接的各个分组数据的优先级调整为所述最高优先级。
无线通信网络能够提供的业务连接类型包括实时业务连接和非实时业务连接,实时业务要求所用业务是实时的,如语音通话、视屏通话等,对延迟要求较高,非实时业务则没有实时的要求,如短信、邮件等,对时延要求较小。对于实时业务,根据其传输速率的特点,又可以包括固定比特率(Constant Bit Rate,CBR)实时业务和可变比特率(VariableBit Rate,VBR)实时业务。
如果分组属于实时业务连接,则将属于同一所述实时业务连接的所有分组数据调整为相同的优先级。具体地,若分组属于CBR连接,当该分组请求传输速率满足后该分组中的数据包将被传输,而属于该连接其他分组的数据包也将被传输;若分组属于VBR连接,当该分组满足该连接的最小传输速率时,则开始传输该分组中的数据包,当该分组不能满足该连接的最小传输速率时,该分组中的数据包得不到传输,而属于该连接的其他分组的数据包将继续得到服务。
如果分组属于非实时业务连接,则仅仅该分组中的数据包得到传输,即不进行优先级的调整。
步骤S103,按照优先级依次为各个分组数据进行资源分配操作。
所述资源分配操作具体包括:
优先在优选时隙中对所述分组数据执行预定码道资源分配操作,所述优选时隙包括空时隙以及与所述分组数据具有相同误码率要求的非空时隙;
若所述优选时隙不存在或均已被分配完毕,则在可选时隙中为所述分组数据执行预定码道资源分配操作,所述可选时隙是指具有可分配码道资源的时隙。
所述预定码道资源分配操作包括:
获取所述分组数据所需码道数;
获取各个时隙的可用码道数;
若存在满足预设条件的时隙,则将所述满足预设条件的时隙中的所有可用码道均分配给所述分组数据;
若不存在满足所述预设条件的时隙,则将所述可用码道数最少的时隙的可用码道分配给所述分组数据;
所述预设条件是指所述分组数据所需码道数大于或等于所述时隙的可用码道数。
具体地,所述资源分配操作存在如下四种情形:
情形一,如图2所示该情形可以包括以下步骤:
步骤S201,搜索优选时隙。
在当前帧中从头时隙到尾时隙搜索优选时隙,所述优选时隙包括空时隙以及与所述分组数据具有相同误码率要求的非空时隙。
所述空时隙是指尚未分配过任何分组数据的时隙,该时隙中所有码道均可进行分配。
在相同时隙上只能传输一种业务,否则不能得到最大时隙容量。为了达到最大时隙容量,本实施例中采用尽量把具有不同的BER要求的业务分配到不同的时隙上的处理方法,即优先在优选时隙中对所述分组数据执行预定码道资源分配操作。
步骤S202,判断优选时隙是否存在。
步骤S203,若存在优选时隙,则获取所述优选时隙中的可用码道数,也即所述优选时隙中未分配过任何分组数据的码道数。
步骤S204,获取所述分组数据所需码道数。
步骤S205,判断满足预设条件的所述优选时隙是否存在。
所述预设条件是指所述分组数据所需码道数大于或等于所述时隙的可用码道数,即:
其中,为所述分组数据所需码道数,为所述时隙的可用码道数。
步骤S206,若存在满足预设条件的所述优选时隙,则将所述满足预设条件的优选时隙中的所有可用码道均分配给所述分组数据;
完成分配后,该优选时隙中的所有可用码道均被分配,该优选时隙变为非可用时隙,无法再分配给其他分组数据。
所述分组数据的全部或者一部分数据包得以在合适的时隙和码道上传输。
步骤S207,判断所述分组数据的资源分配是否完成。
所述分组数据满足以下任一条件,则可认为其资源分配已经完成:
条件1,所述分组数据所有数据包均已完成分配,无剩余数据包;
条件2,当前帧中已无可用码道资源,而所述分组数据中还有剩余数据包未被分配码道资源且所述分组数据在所述当前帧的下一帧中超时,这种情况下所述剩余数据包将被丢弃。
若所述分组数据的资源分配完成,则开始进行下一个分组数据的资源分配过程。
若所述分组数据的资源分配尚未完成,则跳转至步骤S201继续进行资源分配的过程。
容易理解地,所述分组数据满足以下任一条件,则可认为其资源分配尚未完成:
条件3,所述分组数据尚有剩余数据包未被分配码道资源且当前帧中尚有可用码道资源;
条件4,当前帧中已无可用码道资源,所述分组数据中还有剩余数据包未被分配码道资源且所述分组数据在所述当前帧的下一帧中不会超时。在这种情况下,所述分组数据会继续在所述当前帧的下一帧中进行资源分配。
情形二,如图3所示该情形可以包括以下步骤:
步骤S301,搜索优选时隙。
步骤S302,判断优选时隙是否存在。
步骤S303,若存在优选时隙,则获取所述优选时隙中的可用码道数,也即所述优选时隙中未分配过任何分组数据的码道数。
步骤S304,获取所述分组数据所需码道数。
步骤S305,判断满足预设条件的所述优选时隙是否存在。
步骤S306,若不存在满足预设条件的所述优选时隙,则将所述可用码道数最少的优选时隙的可用码道分配给所述分组数据。
之所以将所述可用码道数最少的优选时隙的可用码道分配给所述分组数据,是因为这样可以将具有更多的可用码道数的时隙预留给具有更多数据包的分组数据,尽可能地达到最大时隙容量。
完成分配后,该优选时隙中的部分可用码道被分配,但仍存在有剩余可用码道,可以再分配给其他分组数据。
所述分组数据的全部数据包得以在合适的时隙和码道上传输,资源分配完成,开始进行下一个分组数据的资源分配过程。
以上步骤中,步骤S301与情形一的步骤S201相同,步骤S302与情形一的步骤S202相同,步骤S303与情形一的步骤S203相同,步骤S304与情形一的步骤S204相同,步骤S305与情形一的步骤S205相同,具体可参考情形一中的描述,在此不再赘述。
情形三,如图4所示该情形可以包括以下步骤:
步骤S401,搜索优选时隙。
步骤S402,判断优选时隙是否存在。
步骤S403,若不存在优选时隙,则获取可选时隙中的可用码道数,也即可选时隙中未分配过任何分组数据的码道数。
步骤S404,获取所述分组数据所需码道数。
步骤S405,判断满足预设条件的可选时隙是否存在。
所述预设条件是指所述分组数据所需码道数大于或等于所述时隙的可用码道数,即:
其中,为所述分组数据所需码道数,为所述时隙的可用码道数。
步骤S406,若存在满足预设条件的可选时隙,则将所述满足预设条件的可选时隙中的所有可用码道均分配给所述分组数据;
完成分配后,该时隙中的所有可用码道均被分配,该时隙变为非可用时隙,无法再分配给其他分组数据。
所述分组数据的全部或者一部分数据包得以在合适的时隙和码道上传输。
步骤S407,判断所述分组数据的资源分配是否完成。
若所述分组数据的资源分配完成,则开始进行下一个分组数据的资源分配过程。
若所述分组数据的资源分配尚未完成,则跳转至步骤S403继续进行资源分配的过程。
以上步骤中,步骤S401与情形一的步骤S201相同,步骤S402与情形一的步骤S202相同,步骤S404与情形一的步骤S204相同,步骤S407中关于资源分配是否已经完成的判断条件与情形一的步骤S207中的相同,具体可参考情形一中的描述,在此不再赘述。
情形四,如图5所示该情形可以包括以下步骤:
步骤S501,搜索优选时隙。
步骤S502,判断优选时隙是否存在。
步骤S503,若不存在优选时隙,则获取可选时隙中的可用码道数,也即可选时隙中未分配过任何分组数据的码道数。
步骤S504,获取所述分组数据所需码道数。
步骤S505,判断满足预设条件的可选时隙是否存在。
步骤S506,若不存在满足预设条件的可选时隙,则将所述可用码道数最少的可选时隙的可用码道分配给所述分组数据。
之所以将所述可用码道数最少的可选时隙的可用码道分配给所述分组数据,是因为这样可以将具有更多的可用码道数的时隙预留给具有更多数据包的分组数据,尽可能地达到最大时隙容量。
完成分配后,该时隙中的部分可用码道被分配,但仍存在有剩余可用码道,可以再分配给其他分组数据。
所述分组数据的全部数据包得以在合适的时隙和码道上传输,资源分配完成,开始进行下一个分组数据的资源分配过程。
以上步骤中,步骤S501与情形三的步骤S401相同,步骤S502与情形三的步骤S402相同,步骤S503与情形三的步骤S403相同,步骤S504与情形三的步骤S404相同,步骤S505与情形三的步骤S405相同,具体可参考情形三中的描述,在此不再赘述。
容易理解地,所述资源分配操作是一个循环迭代的过程,具体包括:
确定当前时隙,所述当前时隙即当前进行资源分配的时隙,在以上所述的四种情形中,当前时隙依次为所述满足预设条件的优选时隙、所述不满足预设条件且可用码道数最少的优选时隙、所述满足预设条件的可选时隙、所述不满足预设条件且可用码道数最少的可选时隙;
在当前时隙为分组数据分配资源;
获取下一个当前时隙并重复以上过程直至完成各个分组数据的资源分配。
实施例二:
参见图6,是本发明实施例二提供的一种无线通信系统资源分配装置的示意框图,为了便于说明,仅示出与本发明实施例相关的部分。
该无线通信系统资源分配装置可以是内置于终端(例如手机、平板电脑、笔记本、计算机等)内的软件单元、硬件单元或者软硬结合的单元,也可以作为独立的挂件集成到所述终端中。
所述无线通信系统资源分配装置包括:
预设优先级模块601,用于为各个分组数据预设优先级;
资源分配模块602,用于以最小功率分配作为约束条件,按照各个分组数据的预设的优先级依次为所述各个分组数据进行资源分配操作;
所述资源分配模块602具体包括:优选时隙资源分配子模块6021,用于优先在优选时隙中对所述分组数据执行预定码道资源分配操作,所述优选时隙包括空时隙以及与所述分组数据具有相同误码率要求的非空时隙;可选时隙隙资源分配子模块6022,用于若所述优选时隙不存在或均已被分配完毕,则在可选时隙中为所述分组数据执行预定码道资源分配操作,所述可选时隙是指具有可分配码道资源的时隙。
进一步地,所述优选时隙资源分配子模块6021包括:
第一获取单元60211,用于获取所述分组数据所需码道数;
第二获取单元60212,用于获取各个时隙的可用码道数;
第一分配单元60213,用于若存在满足预设条件的时隙,则将所述满足预设条件的时隙中的所有可用码道均分配给所述分组数据;
第二分配单元60214,用于若不存在满足所述预设条件的时隙,则将所述可用码道数最少的时隙的可用码道分配给所述分组数据;
所述可选时隙资源分配子模块6022均包括:
第一获取单元60221,用于获取所述分组数据所需码道数;
第二获取单元60222,用于获取各个时隙的可用码道数;
第一分配单元60223,用于若存在满足预设条件的时隙,则将所述满足预设条件的时隙中的所有可用码道均分配给所述分组数据;
第二分配单元60224,用于若不存在满足所述预设条件的时隙,则将所述可用码道数最少的时隙的可用码道分配给所述分组数据;
所述预设条件是指所述分组数据所需码道数大于或等于所述时隙的可用码道数。
进一步地,所述预设优先级模块601包括:
分组数据信息获取子模块6011,用于获取所述各个分组数据中剩余数据包的数量和传输剩余时间;
计算子模块6012,用于通过所述各个分组数据中剩余数据包的数量和传输剩余时间计算所述各个分组数据的优先级参数;
排序子模块6013,用于对所述各个分组数据的优先级参数按照从大到小的顺序进行排序,得到所述各个分组数据的优先级。
进一步地,所述预设优先级模块还包括:
优先级调整子模块,用于若所述分组数据属于实时业务连接,则将属于同一所述实时业务连接的所有分组数据调整为相同的优先级。
所述优先级调整子模块具体包括:最高优先级获取单元,用于获取属于同一实时业务连接的各个分组数据的最高优先级;调整单元,用于将所述属于同一实时业务连接的各个分组数据的优先级调整为所述最高优先级。
进一步地,所述资源分配模块还包括:
超时处理子模块6023,用于若当前帧中已无可用码道资源,所述分组数据中还有剩余数据包未被分配码道资源,且所述分组数据在所述当前帧的下一帧中超时,则将所述剩余数据包丢弃;
跨帧处理子模块6024,用于若当前帧中已无可用码道资源,所述分组数据中还有剩余数据包未被分配码道资源,且所述分组数据在所述当前帧的下一帧中不超时,则在所述当前帧的下一帧中为所述剩余数据包分配码道资源。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的模块及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本发明实施例各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明实施例各实施例技术方案的精神和范围。
Claims (10)
1.一种无线通信系统资源分配方法,其特征在于,以最小功率分配作为约束条件,按照各个分组数据的预设的优先级依次为所述各个分组数据进行资源分配操作,所述资源分配操作具体包括:
优先在优选时隙中对所述分组数据执行预定码道资源分配操作,所述优选时隙包括空时隙以及与所述分组数据具有相同误码率要求的非空时隙;
若所述优选时隙不存在或均已被分配完毕,则在可选时隙中为所述分组数据执行预定码道资源分配操作,所述可选时隙是指具有可分配码道资源的时隙。
2.根据权利要求1所述的资源分配方法,其特征在于,所述预定码道资源分配操作包括:
获取所述分组数据所需码道数;
获取各个时隙的可用码道数;
若存在满足预设条件的时隙,则将所述满足预设条件的时隙中的所有可用码道均分配给所述分组数据;
若不存在满足所述预设条件的时隙,则将所述可用码道数最少的时隙的可用码道分配给所述分组数据;
所述预设条件是指所述分组数据所需码道数大于或等于所述时隙的可用码道数。
3.根据权利要求1所述的资源分配方法,其特征在于,所述优先级通过以下步骤预先计算得到:
获取所述各个分组数据中剩余数据包的数量和传输剩余时间;
通过所述各个分组数据中剩余数据包的数量和传输剩余时间计算所述各个分组数据的优先级参数;
对所述各个分组数据的优先级参数按照从大到小的顺序进行排序,得到所述各个分组数据的优先级。
4.根据权利要求3所述的资源分配方法,其特征在于,在对所述各个分组数据的优先级参数按照从大到小的顺序进行优先级排序之后,还包括:
若所述分组数据属于实时业务连接,则将属于同一实时业务连接的所有分组数据调整为相同的优先级;
所述将属于同一实时业务连接的所有分组数据调整为相同的优先级的步骤具体包括:
获取属于同一实时业务连接的各个分组数据的最高优先级;
将所述属于同一实时业务连接的各个分组数据的优先级调整为所述最高优先级。
5.根据权利要求1至4中任一项所述的资源分配方法,其特征在于,所述资源分配操作还包括:
若当前帧中已无可用码道资源,所述分组数据中还有剩余数据包未被分配码道资源,且所述分组数据在所述当前帧的下一帧中超时,则将所述剩余数据包丢弃;
若当前帧中已无可用码道资源,所述分组数据中还有剩余数据包未被分配码道资源,且所述分组数据在所述当前帧的下一帧中不超时,则在所述当前帧的下一帧中为所述剩余数据包分配码道资源。
6.一种无线通信系统资源分配装置,其特征在于,包括:
预设优先级模块,用于为各个分组数据预设优先级;
资源分配模块,用于以最小功率分配作为约束条件,按照各个分组数据的预设的优先级依次为所述各个分组数据进行资源分配操作;
所述资源分配模块具体包括:优选时隙资源分配子模块,用于优先在优选时隙中对所述分组数据执行预定码道资源分配操作,所述优选时隙包括空时隙以及与所述分组数据具有相同误码率要求的非空时隙;可选时隙隙资源分配子模块,用于若所述优选时隙不存在或均已被分配完毕,则在可选时隙中为所述分组数据执行预定码道资源分配操作,所述可选时隙是指具有可分配码道资源的时隙。
7.根据权利要求6所述的资源分配装置,其特征在于,所述优选时隙资源分配子模块和所述可选时隙资源分配子模块均包括:
第一获取单元,用于获取所述分组数据所需码道数;
第二获取单元,用于获取各个时隙的可用码道数;
第一分配单元,用于若存在满足预设条件的时隙,则将所述满足预设条件的时隙中的所有可用码道均分配给所述分组数据;
第二分配单元,用于若不存在满足所述预设条件的时隙,则将所述可用码道数最少的时隙的可用码道分配给所述分组数据;
所述预设条件是指所述分组数据所需码道数大于或等于所述时隙的可用码道数。
8.根据权利要求6所述的资源分配装置,其特征在于,所述预设优先级模块包括:
分组数据信息获取子模块,用于获取所述各个分组数据中剩余数据包的数量和传输剩余时间;
计算子模块,用于通过所述各个分组数据中剩余数据包的数量和传输剩余时间计算所述各个分组数据的优先级参数;
排序子模块,用于对所述各个分组数据的优先级参数按照从大到小的顺序进行排序,得到所述各个分组数据的优先级。
9.根据权利要求8所述的资源分配装置,其特征在于,所述预设优先级模块还包括:
优先级调整子模块,用于若所述分组数据属于实时业务连接,则将属于同一所述实时业务连接的所有分组数据调整为相同的优先级。
所述优先级调整子模块具体包括:最高优先级获取单元,用于获取属于同一实时业务连接的各个分组数据的最高优先级;调整单元,用于将所述属于同一实时业务连接的各个分组数据的优先级调整为所述最高优先级。
10.根据权利要求6至9中任一项所述的资源分配装置,其特征在于,所述资源分配模块还包括:
超时处理子模块,用于若当前帧中已无可用码道资源,所述分组数据中还有剩余数据包未被分配码道资源,且所述分组数据在所述当前帧的下一帧中超时,则将所述剩余数据包丢弃;
跨帧处理子模块,用于若当前帧中已无可用码道资源,所述分组数据中还有剩余数据包未被分配码道资源,且所述分组数据在所述当前帧的下一帧中不超时,则在所述当前帧的下一帧中为所述剩余数据包分配码道资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611136443.9A CN107070620B (zh) | 2016-12-09 | 2016-12-09 | 一种无线通信系统资源分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611136443.9A CN107070620B (zh) | 2016-12-09 | 2016-12-09 | 一种无线通信系统资源分配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107070620A true CN107070620A (zh) | 2017-08-18 |
CN107070620B CN107070620B (zh) | 2019-10-18 |
Family
ID=59619298
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611136443.9A Active CN107070620B (zh) | 2016-12-09 | 2016-12-09 | 一种无线通信系统资源分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107070620B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108848040A (zh) * | 2018-06-13 | 2018-11-20 | 迈普通信技术股份有限公司 | 报文发送方法、设备及计算机可读存储介质 |
CN109361750A (zh) * | 2018-10-24 | 2019-02-19 | 上海精数信息科技有限公司 | 资源分配方法、装置、电子设备、存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1406427A (zh) * | 2000-12-27 | 2003-03-26 | 松下电器产业株式会社 | 无线发射装置、无线接收装置以及多级调制通信系统 |
CN1568032A (zh) * | 2003-06-20 | 2005-01-19 | 大唐移动通信设备有限公司 | 一种移动通信系统的无线资源分配方法 |
CN1596527A (zh) * | 2002-08-30 | 2005-03-16 | 松下电器产业株式会社 | 分组发送调度方法及基站装置 |
CN1826016A (zh) * | 2005-02-24 | 2006-08-30 | 株式会社Ntt都科摩 | 无线资源分配装置和无线资源分配方法 |
CN101553031A (zh) * | 2008-04-02 | 2009-10-07 | 大唐移动通信设备有限公司 | 一种时隙码道资源分配方法、装置及设备 |
CN102333315A (zh) * | 2010-07-12 | 2012-01-25 | 中国移动通信集团公司 | 一种频率资源分配方法、装置及系统 |
CN105553879A (zh) * | 2015-12-18 | 2016-05-04 | 湖南大学 | 一种基于服务器的流调度方法 |
-
2016
- 2016-12-09 CN CN201611136443.9A patent/CN107070620B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1406427A (zh) * | 2000-12-27 | 2003-03-26 | 松下电器产业株式会社 | 无线发射装置、无线接收装置以及多级调制通信系统 |
CN1596527A (zh) * | 2002-08-30 | 2005-03-16 | 松下电器产业株式会社 | 分组发送调度方法及基站装置 |
CN1568032A (zh) * | 2003-06-20 | 2005-01-19 | 大唐移动通信设备有限公司 | 一种移动通信系统的无线资源分配方法 |
CN1826016A (zh) * | 2005-02-24 | 2006-08-30 | 株式会社Ntt都科摩 | 无线资源分配装置和无线资源分配方法 |
CN101553031A (zh) * | 2008-04-02 | 2009-10-07 | 大唐移动通信设备有限公司 | 一种时隙码道资源分配方法、装置及设备 |
CN102333315A (zh) * | 2010-07-12 | 2012-01-25 | 中国移动通信集团公司 | 一种频率资源分配方法、装置及系统 |
CN105553879A (zh) * | 2015-12-18 | 2016-05-04 | 湖南大学 | 一种基于服务器的流调度方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108848040A (zh) * | 2018-06-13 | 2018-11-20 | 迈普通信技术股份有限公司 | 报文发送方法、设备及计算机可读存储介质 |
CN108848040B (zh) * | 2018-06-13 | 2022-06-21 | 迈普通信技术股份有限公司 | 报文发送方法、设备及计算机可读存储介质 |
CN109361750A (zh) * | 2018-10-24 | 2019-02-19 | 上海精数信息科技有限公司 | 资源分配方法、装置、电子设备、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107070620B (zh) | 2019-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106961741B (zh) | 一种上行资源分配方法和装置 | |
JP3435100B2 (ja) | 無線パケット網内のキャリアをキャリアの再使用を伴って動的に割当てる方法 | |
US8200255B2 (en) | Allocation of radio resources in a CDMA2000 cellular system | |
US7054936B2 (en) | Priority-based dynamic resource allocation method and apparatus for supply-demand systems | |
US7430209B2 (en) | Method and apparatus for providing communications bandwidth to users having a committed data rate based on priority assignment | |
CN101414958B (zh) | 一种业务调度方法及装置 | |
JP2003536287A (ja) | 帯域幅予約システムのサービスのグレードおよび公平化方法 | |
WO1998029992A9 (en) | Method and system for bandwidth allocation for multimedia services under aggregate traffic conditions | |
CN101232716B (zh) | 业务优先级的确定方法与装置及调度方法与装置 | |
CA2308734A1 (en) | Fair packet scheduler and scheduling method for packet data radio | |
CN101459964B (zh) | 无线资源分配的方法及其相关通讯装置 | |
WO2020192604A1 (zh) | 资源分配的方法、装置及存储介质、电子装置 | |
CN103067985A (zh) | 基于信道质量的超高速无线局域网信道绑定与分配方法 | |
CN105828380B (zh) | 一种网络拥塞控制方法及基站 | |
CN103068054A (zh) | 基于时延可控的超高速无线局域网信道接入方法 | |
CN109743751B (zh) | 无线接入网的资源分配方法及装置 | |
CN101394656B (zh) | 一种共享信道的资源分配方法及装置 | |
CN107070620A (zh) | 一种无线通信系统资源分配方法及装置 | |
CN103052071A (zh) | 一种资源分配方法和设备 | |
CN100456744C (zh) | 一种数据调度方法及系统 | |
WO2017054631A1 (zh) | 配置资源的方法及网络设备 | |
CN101662419B (zh) | 一种实现资源预留的方法、装置及系统 | |
CN115226228B (zh) | 时隙分配方法、装置、主站设备及存储介质 | |
CN106455084A (zh) | 一种资源调度方法及装置 | |
CN101411241B (zh) | 移动通信系统、基站装置及移动通信方法 |
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 |