CN103249164B - 一种链状无线网络的资源调度方法及基站 - Google Patents
一种链状无线网络的资源调度方法及基站 Download PDFInfo
- Publication number
- CN103249164B CN103249164B CN201310118176.2A CN201310118176A CN103249164B CN 103249164 B CN103249164 B CN 103249164B CN 201310118176 A CN201310118176 A CN 201310118176A CN 103249164 B CN103249164 B CN 103249164B
- Authority
- CN
- China
- Prior art keywords
- stream
- base station
- wireless link
- bandwidth
- request
- 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
Abstract
本发明提供了一种链状无线网络的资源调度方法及基站,其中,所述方法包括实时更新网络中存在的相邻基站间的无线链路及所述无线链路总可用带宽;以流为单位进行资源调度并返回调度结果,所述流指从源基站到目的基站的、具有优先级信息和分配的实际传输可用带宽的数据流;根据资源调度结果,实时更新网络中存在的流、流的实际传输可用带宽及无线链路的已占用带宽,其中,无线链路的已占用带宽为流经该无线链路的所有流的实际传输可用带宽之和。本发明实现了对链状无线网络中基站间的无线资源的调度。
Description
技术领域
本发明涉及无线资源调度领域,尤其涉及一种链状无线网络的资源调度方法及基站。
背景技术
利用无线电磁波进行数据传输的无线通信系统可以被广泛地部署来提供各种通信服务,如,提供语音、视频、分组数据、广播和消息传送服务。所述无线通信系统具有多种拓扑结构,例如蜂窝状拓扑、网状(mesh)拓扑以及链状(或者树状)拓扑。在链状拓扑的无线通信系统中,无线网络节点之间组成“链状”的路径,在源点和目的点之间中继信号,且源点与目的点之间的传输路径是唯一的。
组成所述链状无线网络的网络节点可以是基站,基站与基站之间相互通信。链状无线网络通过一个基站接入其他网络(如互联网、广域网),这样的基站在链状无线网络中称为主控基站,除主控基站外的基站称为普通基站,如图1所示。
对于链状无线网络,任意两个基站设备间的链路出现流量拥塞都会影响其他包含该段链路的链状路径上的业务的正常运行,严重时会导致系统瘫痪。要解决这一问题,就需要在链路拥塞前对基站预发送的数据流进行合理的调度,避免拥塞的同时保证业务的服务质量(QoS)。而对基站预发送的数据进行流量调度是由该数据实际传输需要的带宽确定,因此对链状无线网络进行无线资源的调度意义重大。
但是,现有技术并不存在对链状无线网络中基站间的无线资源进行调度的方法。诸如蜂窝网络的无线资源调度方法,其无线资源调度关注的是小区内一个基站与多个终端间的信道资源的分配,不适用于链状无线网中的基站设备间的无线资源调度。现有的LTE、IEEE802.11标准协议虽可用于链状网,但LTE标准协议中回程网(backhaul,基站间的通信)必须基于光纤,不适合基于无线通信的链状无线网络;而IEEE802.11标准协议采用基于竞争的调度机制,空口效率不高。
发明内容
本发明提供了一种链状无线网络的资源调度方法及基站,以解决如何实现对链状无线网络中基站间的无线资源进行调度的技术问题。
为解决上述技术问题,本发明提供了一种链状无线网络的资源调度方法,应用于主控基站,所述资源调度方法包括:
实时更新网络中存在的相邻基站间的无线链路及所述无线链路总可用带宽;
以流为单位进行资源调度并返回调度结果,所述流指从源基站到目的基站的、具有优先级信息和分配的实际传输可用带宽的数据流;
根据资源调度结果,实时更新网络中存在的流、流的实际传输可用带宽及无线链路的已占用带宽,其中,无线链路的已占用带宽为流经该无线链路的所有流的实际传输可用带宽之和。
进一步地,
所述实时更新网络中存在的相邻基站间的无线链路,包括:
接收拓扑更新报文;
如本次拓扑更新导致网络中无线链路增加,记录新的无线链路;
如本次拓扑更新导致网络中已有无线链路被删除,则删除之前记录的所述已有无线链路,如网络中存在流经所述被删除的已有无线链路的流,则通知所述流的源基站结束所述流。
进一步地:
所述实时更新网络中存在的无线链路的总可用带宽,包括:
接收基站上报的无线链路的信道质量信息,根据所述信道质量信息确定所述无线链路的总可用带宽并更新原记录,或者在直接收到无线链路的总可用带宽信息后更新原记录。
进一步地,
所述无线链路的信道质量信息是在所述无线链路上传输数据时采用的调制编码方式信息;
收到基站上报的无线链路上传输数据时采用的调制编码方式信息后,如所述调制编码方式发生变化,则根据新的调制编码方式换算得到所述无线链路的总可用带宽信息并更新原记录。
进一步地,
所述以流为单位进行资源调度,包括:
当所述无线链路的调制编码方式由高阶调制编码方式变为低阶调制编码方式,导致所述无线链路发生拥塞时,对流经所述无线链路的流的实际传输可用带宽进行重新调度,直至拥塞消失;当所述无线链路的调制编码方式由低阶调制编码方式变为高阶调制编码方式,将该无线链路增加的可用剩余带宽分配给流经所述无线链路的流。
进一步地,
所述以流为单位进行资源调度,包括以下方式中的一种或多种:
收到基站上报的创建流的请求时,先确定要创建的流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该要创建的流的带宽请求,则创建该流,为该流分配流标识和实际传输可用带宽;
收到基站上报的增加已有流的带宽的请求时,先确定该流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该流的增加带宽请求,则根据该带宽请求为该流重新分配实际传输可用带宽;
收到基站上报的减小已有流的带宽的请求时,按照该流请求减小的带宽为该流重新分配实际传输可用带宽;
收到基站上报的结束已有流的请求时,删除该流并释放为该流分配的实际传输可用带宽。
为解决上述技术问题,本发明还提供了一种链状无线网络的资源调度方法,应用于普通基站,所述资源调度方法包括:
接收流的数据并存入该流的流队列,所述流指从源基站到目的基站的、具有优先级信息和分配的实际传输可用带宽的数据流;
根据流队列数据量的变化向主控基站上报资源调度请求消息;
根据上报消息的响应,实时更新存在的流队列或流的实际传输可用带宽以及根据流的实际传输可用带宽调度对应流队列中的数据。
进一步地,
所述根据流队列数据量的变化向主控基站上报资源调度请求,包括:
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为新创建的流队列,则向主控基站上报创建流的请求,携带该流的源基站、目的基站、优先级信息和带宽要求信息;
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为已有流队列,则向主控基站上报增加该流的带宽的请求,携带要增加的带宽的信息;
若某个流的流队列在单位时间内数据量的减少量超过了预设减少量门限,则向主控基站上报减小该流的带宽的请求,携带要减少的带宽的信息;
若某个流的流队列在设定的时间段内数据量等于0,则向主控基站上报结束该流的请求。
进一步地,所述方法还包括:
上报所连接的链路的拓扑消息以及信道质量信息消息。
为解决上述技术问题,本发明还提供了一种链状无线网络中用于资源调度的主控基站,所述主控基站包括:链路信息管理单元、资源调度单元以及第一流信息管理单元,其中,
所述链路信息管理单元,用于实时更新网络中存在的相邻基站间的无线链路及其总可用带宽和已占用带宽,其中,无线链路的已占用带宽为流经该无线链路的所有流的实际传输可用带宽之和;
所述资源调度单元,用于根据链路信息管理单元更新的链路信息以流为单位进行资源调度并返回调度结果,以及将资源调度结果通知所述第一流信息管理单元,所述流指从源基站到目的基站的、具有优先级信息和分配的实际传输可用带宽的数据流;
所述第一流信息管理单元,用于根据所述资源调度结果,实时更新网络中存在的流、流的实际传输可用带宽,并将所述流的实际传输可用带宽通知所述链路信息管理单元。
进一步地,
所述链路信息管理单元实时更新网络中存在的相邻基站间的无线链路,包括:接收拓扑更新报文,如本次拓扑更新导致网络中无线链路增加,记录新的无线链路;如本次拓扑更新导致网络中已有无线链路被删除,则删除之前记录的所述已有无线链路,如网络中存在流经所述被删除的已有无线链路的流,则通知所述流的源基站结束所述流。
进一步地,
所述链路信息管理单元实时更新网络中存在的无线链路的总可用带宽,包括:接收无线链路的信道质量信息,根据所述信道质量信息确定所述无线链路的总可用带宽并更新原记录,或者在直接收到无线链路的总可用带宽信息后更新原记录。
进一步地,
所述无线链路的信道质量信息是在所述无线链路上传输数据时采用的调制编码方式信息;
所述链路信息管理单元,用于收到无线链路上传输数据时采用的调制编码方式信息后,如所述调制编码方式发生变化,则根据新的调制编码方式换算得到所述无线链路的总可用带宽信息并更新原记录。
进一步地,
所述链路信息管理单元,还用于当所述无线链路的调制编码方式由高阶调制编码方式变为低阶调制编码方式,且导致所述无线链路发生拥塞时,更新无线链路信息;以及当所述无线链路的调制编码方式由低阶调制编码方式变为高阶调制编码方式时,更新无线链路信息;
所述资源调度单元,用于根据更新的无线链路信息对流经所述无线链路的流的实际传输可用带宽进行重新调度,直至拥塞消失,以及将该增加的可用剩余带宽分配给流经所述无线链路的流。
进一步地,
所述资源调度单元以流为单位进行资源调度,调度方式包括以下一种或多种:
收到基站上报的创建流的请求时,先确定要创建的流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该要创建的流的带宽请求,则创建该流,并根据该带宽请求为该流分配实际传输可用带宽;
收到基站上报的增加已有流的带宽的请求时,先确定该流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该流的增加带宽请求,则根据该增加带宽请求为该流重新分配实际传输可用带宽;
收到基站上报的减小已有流的带宽的请求时,按照该流请求减小的带宽为该流重新分配实际传输可用带宽;
收到基站上报的结束已有流的请求时,删除该流并释放为该流分配的实际传输可用带宽。
为解决上述技术问题,本发明还提供了一种链状无线网络中用于资源调度的普通基站,所述普通基站包括第二流信息管理单元、资源请求单元以及数据调度单元,其中:
所述第二流信息管理单元,用于接收流的数据并存入该流的流队列,以及接收上报消息的响应,并根据该响应实时更新存在的流队列或流的实际传输可用带宽;所述流指从源基站到目的基站的、具有优先级信息和分配的实际传输可用带宽的数据流;
所述资源请求单元,用于根据流队列数据量的变化向主控基站上报资源调度请求消息;
所述数据调度单元,用于根据所述第二流信息管理单元更新的流的实际传输可用带宽调度对应流队列中的数据。
进一步地,
所述资源请求单元根据流队列数据量的变化向主控基站上报资源调度请求消息,包括以下一种或多种:
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为新创建的流队列,则向主控基站上报创建流的请求,携带该流的源基站、目的基站、优先级信息和带宽要求信息;
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为已有流队列,则向主控基站上报增加该流的带宽的请求,携带要增加的带宽的信息;
若某个流的流队列在单位时间内数据量的减少量超过了预设减少量门限,则向主控基站上报减小该流的带宽的请求,携带要减少的带宽的信息;
若某个流的流队列在设定的时间段内数据量等于0,则向主控基站上报结束该流的请求。
进一步地,
所述资源请求单元,还用于上报所连接的链路的拓扑消息以及信道质量信息消息。
上述技术方案以“流”为资源调度服务对象,提出了一种基站之间链路的无线资源调度机制。
附图说明
图1为现有技术链状无线网络的组网示意图;
图2为本实施例中链状无线网络中流的示意图;
图3为本实施例的应用于主控基站的链状无线网络的资源调度方法;
图4为本实施例的应用于普通基站的链状无线网络的资源调度方法;
图5为本实施例的链状无线网络中用于资源调度的主控基站组成模块图;
图6为本实施例的链状无线网络中用于资源调度的普通基站组成模块图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下文中将结合附图对本发明的实施例进行详细说明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。
本实施例所述的流是指从源基站到目的基站的数据流且具有优先级信息和分配的实际传输可用带宽,如图2所示中的“流300”、“流400”和“流500”。该流在链状无线网络中具有全局唯一的标识(FID),该FID由主控基站分配。
图3为本实施例的应用于主控基站的链状无线网络的资源调度方法。
S301实时更新网络中存在的相邻基站间的无线链路及其总可用带宽;
其中,实时更新网络中存在的相邻基站间的无线链路的步骤可包括:
接收拓扑更新报文;
如本次拓扑更新导致网络中无线链路增加,记录新的无线链路;
如本次拓扑更新导致网络中已有无线链路被删除,则删除之前记录的所述已有无线链路,如网络中存在流经所述被删除的已有无线链路的流,则通知所述流的源基站结束所述流。
实时更新网络中存在的无线链路的总可用带宽的步骤可包括:
接收无线链路的信道质量信息,根据所述信道质量信息确定所述无线链路的总可用带宽并更新原记录,或者在直接收到无线链路的总可用带宽信息后更新原记录;所述无线链路的信道质量信息可以是在所述无线链路上传输数据时采用的调制编码方式信息。
当收到无线链路上传输数据时采用的调制编码方式信息后,如所述调制编码方式发生变化,则根据新的调制编码方式换算得到所述无线链路的总可用带宽信息并更新原记录,如,当所述无线链路的调制编码方式由高阶调制编码方式变为低阶调制编码方式,且导致所述无线链路发生拥塞时,更新所述无线链路的总可用带宽信息;当所述无线链路的调制编码方式由低阶调制编码方式变为高阶调制编码方式时,更新无线链路增加的可用剩余带宽信息;
S302以流为单位进行资源调度并返回调度结果;
本实施例中,主控基站可在收到资源调度请求后,进行资源调度;所述资源调度请求可包括以下一种或多种:创建流请求、增加已有流的带宽请求、减小已有流的带宽请求以及结束已有流的请求;对这些资源调度请求,主控基站采用的资源调度步骤分别如下:
收到基站上报的创建流的请求时,先确定要创建的流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该要创建的流的带宽请求,则创建该流,并根据该带宽请求为该流分配实际传输可用带宽;
收到基站上报的增加已有流的带宽的请求时,先确定该流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该流的增加带宽请求,则根据该增加带宽请求为该流重新分配实际传输可用带宽;
上述瓶颈链路指的是流的链状传输路径上所有链路中可用剩余带宽最小的一条链路;
收到基站上报的减小已有流的带宽的请求时,按照该流请求减小的带宽为该流重新分配实际传输可用带宽;
收到基站上报的结束已有流的请求时,删除该流并释放为该流分配的实际传输可用带宽;主控基站删除流时,删除其记录的该流FID,并在删除流后,通知该流的源基站删除结果;
本实施例中,主控基站还可当所述无线链路的调制编码方式由高阶调制编码方式变为低阶调制编码方式,且导致所述无线链路发生拥塞时,对流进行资源调度,即根据链路拥塞时重新计算得到的无线资源的总可用带宽信息对流经所述无线链路的流的实际传输可用带宽进行重新调度,直至拥塞消失;或者在无线链路的调制编码方式由低阶调制编码方式变为高阶调制编码方式时,对流进行资源调度,即将该无线链路增加的可用剩余带宽分配给流经所述无线链路的流;
经上述调度后,若流的实际传输可用带宽发生变化,可将更新后的实际传输可用带宽通知该流的源基站,使得源基站根据更新后的流实际传输可用带宽传输流数据;
S303根据资源调度结果,实时更新网络中存在的流、流的实际传输可用带宽及无线链路的已占用带宽;其中,无线链路的已占用带宽为流经该无线链路的所有流的实际传输可用带宽之和。
图4为本实施例的应用于普通基站的链状无线网络的资源调度方法。
S401接收流的数据并存入该流的流队列;
普通基站接收到流数据后,根据流的源节点、目的节点和优先级等信息查找该流数据对应的流队列;如果没有对应的流队列,则新创建一个流队列,并将接收的流数据存入所述新创建的流队列;
S402根据流队列数据量的变化向主控基站上报资源调度请求消息;
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为新创建的流队列,则向主控基站上报创建流的请求,携带该流的源基站、目的基站、优先级信息和带宽要求信息;
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为已有流队列,则向主控基站上报增加该流的带宽的请求,携带要增加的带宽的信息;该流标识可用FID标识;
若某个流的流队列在单位时间内数据量的减少量超过了预设减少量门限,则向主控基站上报减小该流的带宽的请求,携带要减少的带宽的信息;该流标识可用FID标识;
若某个流的流队列在设定的时间段内数据量等于0,则向主控基站上报结束该流的请求;该流标识可用FID标识;
S403根据上报消息的响应,实时更新存在的流队列或流的实际传输可用带宽以及根据流的实际传输可用带宽调度对应流队列中的数据;
如接收到主控基站返回的带宽更新响应后,则根据该响应中携带的流实际传输可用带宽更新对应流的带宽;该流标识可用FID标识;
如接收到主控基站返回的结束流响应后,则删除存储该流数据的流队列以及流标识。
上述实施例,普通基站向主控基站上报的消息除资源调度请求消息外,还可包括与普通基站自身连接的链路的拓扑消息以及信道质量信息消息;不论哪种上报消息,若普通基站接收到来自主控基站的对该上报消息的响应,都需要更新存在的流队列或流的实际传输可用带宽。
上述实施例记载的资源调度方法适用于TDMA、CDMA和FDMA等多种通信系统。
图5为本实施例的链状无线网络中用于资源调度的主控基站组成模块图。
该主控基站包括:链路信息管理单元、资源调度单元以及第一流信息管理单元,其中:
链路信息管理单元,用于实时更新网络中存在的相邻基站间的无线链路及其总可用带宽和已占用带宽,其中,无线链路的已占用带宽为流经该无线链路的所有流的实际传输可用带宽之和;
所述链路信息管理单元实时更新网络中存在的相邻基站间的无线链路,包括:接收拓扑更新报文,如本次拓扑更新导致网络中无线链路增加,记录新的无线链路;如本次拓扑更新导致网络中已有无线链路被删除,则删除之前记录的所述已有无线链路,如网络中存在流经所述被删除的已有无线链路的流,则通知所述流的源基站结束所述流;
所述链路信息管理单元实时更新网络中存在的相邻节点间无线链路的总可用带宽,包括:接收无线链路的信道质量信息,根据所述信道质量信息确定所述无线链路的总可用带宽并更新原记录,或者在直接收到无线链路的总可用带宽信息后更新原记录;无线链路的信道质量信息可以是在所述无线链路上传输数据时采用的调制编码方式信息;所述链路信息管理单元在收到无线链路上传输数据时采用的调制编码方式信息后,如所述调制编码方式发生变化,则根据新的调制编码方式换算得到所述无线链路的总可用带宽信息并更新原记录,如,当所述无线链路的调制编码方式由高阶调制编码方式变为低阶调制编码方式,且导致所述无线链路发生拥塞时,更新无线链路的总可用带宽;或当所述无线链路的调制编码方式由低阶调制编码方式变为高阶调制编码方式时,计算该无线链路增加的可用剩余带宽;
资源调度单元,用于根据链路信息管理单元更新的链路信息以流为单位进行资源调度并返回调度结果,以及将资源调度结果通知所述第一流信息管理单元,所述流指从源基站到目的基站的、具有优先级信息和分配的实际传输可用带宽的数据流;
所述资源调度单元在收到资源调度请求后,进行资源调度;所述资源调度请求可包括:创建流请求、增加已有流的带宽请求、减小已有流的带宽请求以及结束已有流的请求;所述资源调度单元针对不同的资源调度请求,执行不同的调度操作,包括:
收到基站上报的创建流的请求时,先确定要创建的流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该要创建的流的带宽请求,则创建该流,并根据该带宽请求为该流分配实际传输可用带宽;上述瓶颈链路指的是流的链状传输路径上所有链路中可用剩余带宽最小的一条链路;
收到基站上报的增加已有流的带宽的请求时,先确定该流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该流的增加带宽请求,则根据该增加带宽请求为该流重新分配实际传输可用带宽;
收到基站上报的减小已有流的带宽的请求时,按照该流请求减小的带宽为该流重新分配实际传输可用带宽;
收到基站上报的结束已有流的请求时,删除该流并释放为该流分配的实际传输可用带宽;
所述资源调度单元还可根据链路发生拥塞时的无线链路的总可用带宽对流经所述无线链路的流的实际传输可用带宽进行重新调度,直至拥塞消失;以及在链路信道质量变好时无线链路增加的可用剩余带宽分配给流经所述无线链路的流。
所述资源调度单元还用于将流的资源调度结果发送给该流的源基站,所述调度结果包括资源调度后为流分配的实际传输可用带宽;
第一流信息管理单元,用于根据所述资源调度结果,实时更新网络中存在的流、流的实际传输可用带宽,并将所述流的实际传输可用带宽通知所述链路信息管理单元。
图6为本实施例的链状无线网络中用于资源调度的普通基站组成模块图。
该普通基站包括第二流信息管理单元、资源请求单元以及数据调度单元,其中:
第二流信息管理单元,用于接收流的数据并存入该流的流队列,以及接收上报消息的响应,并根据上报消息的响应实时更新存在的流队列或流的实际传输可用带宽;所述流指从源基站到目的基站的、具有优先级信息和分配的实际传输可用带宽的数据流;
该第二流信息管理单元,在接收到流数据后,根据流的源节点、目的节点和优先级等信息查找该流数据对应的流队列;如果没有对应的流队列,则新创建一个流队列,并将接收的流数据存入所述新创建的流队列;
该第二流信息管理单元,如接收到主控基站返回的带宽更新响应后,则根据该响应中携带的流实际传输可用带宽更新对应流的带宽;该流标识可用FID标识;如接收到主控基站返回的结束流响应后,则删除存储该流数据的流队列以及流标识;
资源请求单元,用于根据流队列数据量的变化向主控基站上报资源调度请求消息;
该资源请求单元根据流队列数据量的变化向主控基站上报资源调度请求消息,包括以下一种或多种:
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为新创建的流队列,则向主控基站上报创建流的请求,携带该流的源基站、目的基站、优先级信息和带宽要求信息;
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为已有流队列,则向主控基站上报增加该流的带宽的请求,携带要增加的带宽的信息;
若某个流的流队列在单位时间内数据量的减少量超过了预设减少量门限,则向主控基站上报减小该流的带宽的请求,携带要减少的带宽的信息;
若某个流的流队列在设定的时间段内数据量等于0,则向主控基站上报结束该流的请求。
所述资源请求单元,除向主控基站上报资源调度请求消息外,还用向主控基站上报所连接的链路的拓扑消息以及信道质量信息消息;
所述数据调度单元,用于根据所述第二流信息管理单元更新的流的实际传输可用带宽调度对应流队列中的数据。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成,所述程序可以存储于计算机可读存储介质中,如只读存储器、磁盘或光盘等。可选地,上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现,相应地,上述实施例中的各模块/单元可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。
需要说明的是,本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (18)
1.一种链状无线网络的资源调度方法,应用于主控基站,所述资源调度方法包括:
实时更新网络中存在的相邻基站间的无线链路及所述无线链路总可用带宽;
以流为单位进行资源调度并返回调度结果,所述流指从源基站到目的基站的、具有优先级信息和分配的实际传输可用带宽的数据流;
根据资源调度结果,实时更新网络中存在的流、流的实际传输可用带宽及无线链路的已占用带宽,其中,无线链路的已占用带宽为流经该无线链路的所有流的实际传输可用带宽之和。
2.如权利要求1所述的方法,其特征在于,
所述实时更新网络中存在的相邻基站间的无线链路,包括:
接收拓扑更新报文;
如本次拓扑更新导致网络中无线链路增加,记录新的无线链路;
如本次拓扑更新导致网络中已有无线链路被删除,则删除之前记录的所述已有无线链路,如网络中存在流经所述被删除的已有无线链路的流,则通知所述流的源基站结束所述流。
3.如权利要求1所述的方法,其特征在于:
所述实时更新网络中存在的无线链路的总可用带宽,包括:
接收基站上报的无线链路的信道质量信息,根据所述信道质量信息确定所述无线链路的总可用带宽并更新原记录,或者在直接收到无线链路的总可用带宽信息后更新原记录。
4.如权利要求3所述的方法,其特征在于,
所述无线链路的信道质量信息是在所述无线链路上传输数据时采用的调制编码方式信息;
收到基站上报的无线链路上传输数据时采用的调制编码方式信息后,如所述调制编码方式发生变化,则根据新的调制编码方式换算得到所述无线链路的总可用带宽信息并更新原记录。
5.如权利要求4所述的方法,其特征在于,
所述以流为单位进行资源调度,进一步包括:
当所述无线链路的调制编码方式由高阶调制编码方式变为低阶调制编码方式,导致所述无线链路发生拥塞时,对流经所述无线链路的流的实际传输可用带宽进行重新调度,直至拥塞消失;当所述无线链路的调制编码方式由低阶调制编码方式变为高阶调制编码方式,将该无线链路增加的可用剩余带宽分配给流经所述无线链路的流。
6.如权利要求1所述的方法,其特征在于,
所述以流为单位进行资源调度,包括以下方式中的一种或多种:
收到基站上报的创建流的请求时,先确定要创建的流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该要创建的流的带宽请求,则创建该流,为该流分配流标识和实际传输可用带宽;
收到基站上报的增加已有流的带宽的请求时,先确定该流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该流的增加带宽请求,则根据该带宽请求为该流重新分配实际传输可用带宽;
收到基站上报的减小已有流的带宽的请求时,按照该流请求减小的带宽为该流重新分配实际传输可用带宽;
收到基站上报的结束已有流的请求时,删除该流并释放为该流分配的实际传输可用带宽。
7.一种链状无线网络的资源调度方法,应用于普通基站,所述资源调度方法包括:
接收流的数据并存入该流的流队列,所述流指从源基站到目的基站的、具有优先级信息和分配的实际传输可用带宽的数据流;
根据流队列数据量的变化向主控基站上报资源调度请求消息;
根据上报消息的响应,实时更新存在的流队列或流的实际传输可用带宽以及根据流的实际传输可用带宽调度对应流队列中的数据。
8.如权利要求7所述的方法,其特征在于,
所述根据流队列数据量的变化向主控基站上报资源调度请求,包括:
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为新创建的流队列,则向主控基站上报创建流的请求,携带该流的源基站、目的基站、优先级信息和带宽要求信息;
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为已有流队列,则向主控基站上报增加该流的带宽的请求,携带要增加的带宽的信息;
若某个流的流队列在单位时间内数据量的减少量超过了预设减少量门限,则向主控基站上报减小该流的带宽的请求,携带要减少的带宽的信息;
若某个流的流队列在设定的时间段内数据量等于0,则向主控基站上报结束该流的请求。
9.如权利要求7~8中任一权项所述的方法,其特征在于,所述方法还包括:
上报所连接的链路的拓扑消息以及信道质量信息消息。
10.一种链状无线网络中用于资源调度的主控基站,其特征在于,所述主控基站包括链路信息管理单元、资源调度单元以及第一流信息管理单元,其中,
所述链路信息管理单元,用于实时更新网络中存在的相邻基站间的无线链路及其总可用带宽和已占用带宽,其中,无线链路的已占用带宽为流经该无线链路的所有流的实际传输可用带宽之和;
所述资源调度单元,用于根据链路信息管理单元更新的链路信息以流为单位进行资源调度并返回调度结果,以及将资源调度结果通知所述第一流信息管理单元,所述流指从源基站到目的基站的、具有优先级信息和分配的实际传输可用带宽的数据流;
所述第一流信息管理单元,用于根据所述资源调度结果,实时更新网络中存在的流、流的实际传输可用带宽,并将所述流的实际传输可用带宽通知所述链路信息管理单元。
11.如权利要求10所述的主控基站,其特征在于,
所述链路信息管理单元实时更新网络中存在的相邻基站间的无线链路,包括:接收拓扑更新报文,如本次拓扑更新导致网络中无线链路增加,记录新的无线链路;如本次拓扑更新导致网络中已有无线链路被删除,则删除之前记录的所述已有无线链路,如网络中存在流经所述被删除的已有无线链路的流,则通知所述流的源基站结束所述流。
12.如权利要求10所述的主控基站,其特征在于,
所述链路信息管理单元实时更新网络中存在的无线链路的总可用带宽,包括:接收无线链路的信道质量信息,根据所述信道质量信息确定所述无线链路的总可用带宽并更新原记录,或者在直接收到无线链路的总可用带宽信息后更新原记录。
13.如权利要求12所述的主控基站,其特征在于,
所述无线链路的信道质量信息是在所述无线链路上传输数据时采用的调制编码方式信息;
所述链路信息管理单元,用于收到无线链路上传输数据时采用的调制编码方式信息后,如所述调制编码方式发生变化,则根据新的调制编码方式换算得到所述无线链路的总可用带宽信息并更新原记录。
14.如权利要求13所述的主控基站,其特征在于,
所述链路信息管理单元,还用于当所述无线链路的调制编码方式由高阶调制编码方式变为低阶调制编码方式,且导致所述无线链路发生拥塞时,更新无线链路信息;以及当所述无线链路的调制编码方式由低阶调制编码方式变为高阶调制编码方式时,更新无线链路信息;
所述资源调度单元,用于根据更新的无线链路信息对流经所述无线链路的流的实际传输可用带宽进行重新调度,直至拥塞消失,以及将该无线链路增加的可用剩余带宽分配给流经所述无线链路的流。
15.如权利要求10所述的主控基站,其特征在于,
所述资源调度单元以流为单位进行资源调度,调度方式包括以下一种或多种:
收到基站上报的创建流的请求时,先确定要创建的流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该要创建的流的带宽请求,则创建该流,并根据该带宽请求为该流分配实际传输可用带宽;
收到基站上报的增加已有流的带宽的请求时,先确定该流的传输路径上的瓶颈链路,如该瓶颈链路的可用剩余带宽满足该流的增加带宽请求,则根据该增加带宽请求为该流重新分配实际传输可用带宽;
收到基站上报的减小已有流的带宽的请求时,按照该流请求减小的带宽为该流重新分配实际传输可用带宽;
收到基站上报的结束已有流的请求时,删除该流并释放为该流分配的实际传输可用带宽。
16.一种链状无线网络中用于资源调度的普通基站,其特征在于,所述普通基站包括第二流信息管理单元、资源请求单元以及数据调度单元,其中:
所述第二流信息管理单元,用于接收流的数据并存入该流的流队列,以及接收上报消息的响应,并根据该响应实时更新存在的流队列或流的实际传输可用带宽;所述流指从源基站到目的基站的、具有优先级信息和分配的实际传输可用带宽的数据流;
所述资源请求单元,用于根据流队列数据量的变化向主控基站上报资源调度请求消息;
所述数据调度单元,用于根据所述第二流信息管理单元更新的流的实际传输可用带宽调度对应流队列中的数据。
17.如权利要求16所述的普通基站,其特征在于,
所述资源请求单元根据流队列数据量的变化向主控基站上报资源调度请求消息,包括以下一种或多种:
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为新创建的流队列,则向主控基站上报创建流的请求,携带该流的源基站、目的基站、优先级信息和带宽要求信息;
若某个流的流队列在单位时间内数据量的增量超过了预设增量门限,且该流队列为已有流队列,则向主控基站上报增加该流的带宽的请求,携带要增加的带宽的信息;
若某个流的流队列在单位时间内数据量的减少量超过了预设减少量门限,则向主控基站上报减小该流的带宽的请求,携带要减少的带宽的信息;
若某个流的流队列在设定的时间段内数据量等于0,则向主控基站上报结束该流的请求。
18.如权利要求16~17中任一项所述的普通基站,其特征在于,
所述资源请求单元,还用于上报所连接的链路的拓扑消息以及信道质量信息消息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310118176.2A CN103249164B (zh) | 2013-04-08 | 2013-04-08 | 一种链状无线网络的资源调度方法及基站 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310118176.2A CN103249164B (zh) | 2013-04-08 | 2013-04-08 | 一种链状无线网络的资源调度方法及基站 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103249164A CN103249164A (zh) | 2013-08-14 |
CN103249164B true CN103249164B (zh) | 2015-10-28 |
Family
ID=48928319
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310118176.2A Active CN103249164B (zh) | 2013-04-08 | 2013-04-08 | 一种链状无线网络的资源调度方法及基站 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103249164B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104660525B (zh) * | 2015-03-06 | 2017-05-10 | 明中行 | 一种带宽分配方法、控制器及通信系统 |
CN104796911B (zh) * | 2015-03-24 | 2018-03-30 | 江苏物联网研究发展中心 | 基于无线链状/树状拓扑网络的频点自适应机制 |
CN107529176A (zh) * | 2016-06-22 | 2017-12-29 | 富士通株式会社 | 无线网络部署方法和装置以及资源调度方法和装置 |
CN109729186B (zh) * | 2018-12-29 | 2021-08-27 | 北京金山云网络技术有限公司 | 一种配给策略确定方法及装置 |
CN114040467B (zh) * | 2021-10-25 | 2023-10-03 | 中国联合网络通信集团有限公司 | 一种传输路径的确定方法、装置、服务器及存储介质 |
CN114401234A (zh) * | 2021-12-29 | 2022-04-26 | 山东省计算中心(国家超级计算济南中心) | 基于瓶颈流感知和无需先验信息的调度方法及调度器 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1552143A (zh) * | 2001-09-04 | 2004-12-01 | Ip网络中的方法和装置 | |
CN101103643A (zh) * | 2005-01-11 | 2008-01-09 | 株式会社Ntt都科摩 | 无线资源管理方法、无线基站及无线线路控制台 |
CN101111070A (zh) * | 2006-08-18 | 2008-01-23 | 清华大学 | 宽带无线接入系统中基于资源调度的公平性资源调度方法 |
CN101282569A (zh) * | 2007-04-03 | 2008-10-08 | 中兴通讯股份有限公司 | 包含基站和无线中继站的无线传输网络的自适应管理方法 |
CN101374008A (zh) * | 2007-08-20 | 2009-02-25 | 中兴通讯股份有限公司 | 一种中继站的带宽请求方法 |
CN101730236A (zh) * | 2008-10-30 | 2010-06-09 | 中兴通讯股份有限公司 | 资源调度方法和系统、基站、以及终端 |
CN101877908A (zh) * | 2009-04-28 | 2010-11-03 | 中兴通讯股份有限公司 | 基站之间同步进行资源调度的方法及相应的基站 |
CN101883363A (zh) * | 2009-05-08 | 2010-11-10 | 大唐移动通信设备有限公司 | 一种资源分配方法、装置及系统 |
CN102014500A (zh) * | 2010-12-23 | 2011-04-13 | 柳州职业技术学院 | 无线接入网中带宽高效分配方法 |
CN102025464A (zh) * | 2010-12-21 | 2011-04-20 | 中兴通讯股份有限公司 | 一种下行多基站多入多出预编码协调的方法和系统 |
KR20110103029A (ko) * | 2010-03-12 | 2011-09-20 | 삼성전자주식회사 | 무선 통신 시스템에서 자원 할당 방법 및 장치 |
CN102202404A (zh) * | 2010-03-23 | 2011-09-28 | 华为技术有限公司 | 一种无线资源调度方法和设备 |
CN102958174A (zh) * | 2011-08-26 | 2013-03-06 | 中兴通讯股份有限公司 | 频谱资源重配方法、装置及系统 |
-
2013
- 2013-04-08 CN CN201310118176.2A patent/CN103249164B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1552143A (zh) * | 2001-09-04 | 2004-12-01 | Ip网络中的方法和装置 | |
CN101103643A (zh) * | 2005-01-11 | 2008-01-09 | 株式会社Ntt都科摩 | 无线资源管理方法、无线基站及无线线路控制台 |
CN101111070A (zh) * | 2006-08-18 | 2008-01-23 | 清华大学 | 宽带无线接入系统中基于资源调度的公平性资源调度方法 |
CN101282569A (zh) * | 2007-04-03 | 2008-10-08 | 中兴通讯股份有限公司 | 包含基站和无线中继站的无线传输网络的自适应管理方法 |
CN101374008A (zh) * | 2007-08-20 | 2009-02-25 | 中兴通讯股份有限公司 | 一种中继站的带宽请求方法 |
CN101730236A (zh) * | 2008-10-30 | 2010-06-09 | 中兴通讯股份有限公司 | 资源调度方法和系统、基站、以及终端 |
CN101877908A (zh) * | 2009-04-28 | 2010-11-03 | 中兴通讯股份有限公司 | 基站之间同步进行资源调度的方法及相应的基站 |
CN101883363A (zh) * | 2009-05-08 | 2010-11-10 | 大唐移动通信设备有限公司 | 一种资源分配方法、装置及系统 |
KR20110103029A (ko) * | 2010-03-12 | 2011-09-20 | 삼성전자주식회사 | 무선 통신 시스템에서 자원 할당 방법 및 장치 |
CN102202404A (zh) * | 2010-03-23 | 2011-09-28 | 华为技术有限公司 | 一种无线资源调度方法和设备 |
CN102025464A (zh) * | 2010-12-21 | 2011-04-20 | 中兴通讯股份有限公司 | 一种下行多基站多入多出预编码协调的方法和系统 |
CN102014500A (zh) * | 2010-12-23 | 2011-04-13 | 柳州职业技术学院 | 无线接入网中带宽高效分配方法 |
CN102958174A (zh) * | 2011-08-26 | 2013-03-06 | 中兴通讯股份有限公司 | 频谱资源重配方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN103249164A (zh) | 2013-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103249164B (zh) | 一种链状无线网络的资源调度方法及基站 | |
US11412417B2 (en) | Latency reduction in wireless service | |
CN103167622B (zh) | 调度授权方法与装置、网络设备 | |
WO2020038172A1 (zh) | 一种流量控制的方法及装置 | |
CN102883374B (zh) | 一种卫星通信系统的资源分配方法 | |
CN109392024B (zh) | 一种业务质量流的控制方法及相关设备 | |
CN105188150A (zh) | 降低lte上行数据传输延时的方法和系统 | |
CN105744575A (zh) | 用于小区切换的方法、无线网sdn控制器和系统 | |
CN102427585A (zh) | 基站互联方法和接入网系统 | |
CN101860931A (zh) | 一种多载波聚合系统的小区切换方法和系统 | |
CN102892145A (zh) | 控制数据传输的方法、网络设备及用户设备 | |
CN103974423A (zh) | 一种无线帧长自适应的通信方法及节点设备 | |
WO2019240808A1 (en) | Backhaul scheduling | |
CN101778473A (zh) | 上报缓冲区状态的方法、设备和系统 | |
US20220256435A1 (en) | Methods, wireless communications networks and infrastructure equipment | |
US8929199B2 (en) | Path control device and path control method | |
CN102137464B (zh) | 一种基站系统及其Abis口数据的发送方法 | |
CN101197777B (zh) | 用于建立双向连接的方法 | |
CN101534242A (zh) | 流量控制方法、系统和设备 | |
CN102386991A (zh) | 一种无线移动自组织网络时分多址接入系统的时隙交换操作方法 | |
CN102820992A (zh) | 数据包的处理方法和装置 | |
CN102238739B (zh) | 调度信息上报及资源分配方法、系统和设备 | |
CN101686562B (zh) | 网络系统、信息传输方法、接入点设备和基站 | |
CN100518081C (zh) | 微波接入全球互通系统的带宽请求方法 | |
CN100394725C (zh) | 一种用于进行资源调度的方法、无线网络以及用户装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230710 Address after: 214135 Building C, Weina Sensor Network International Innovation Park, No. 200, Linghu Avenue, the Taihu Lake International Science Park, Wuxi New District, Jiangsu Province Patentee after: JIANGSU CAS INTERNET-OF-THINGS TECHNOLOGY VENTURE CAPITAL CO.,LTD. Address before: Building C, China Sensor Network International Innovation Park, No. 200 Linghu Avenue, Wuxi New District, Wuxi City, Jiangsu Province, 214135 Patentee before: JIANGSU R & D CENTER FOR INTERNET OF THINGS |
|
TR01 | Transfer of patent right |