一种调度方法及接入点AP与流程

文档序号:13627943阅读:367来源:国知局
一种调度方法及接入点AP与流程

本发明实施例涉及通信技术领域,尤其涉及一种调度方法及接入点(accesspoint,简称ap)。



背景技术:

在学校宿舍、商务酒店、公司办公室等房间密集的场景中,通信系统可以有多种方案来实现每个独立房间的无线网络覆盖。其中一种为智分方案,即将ap射频上的不同链路通过馈线和天线引入不同的房间,信号通过馈线和部署在每个房间的末端天线发射出去,以使得房间中的终端可以与无线网络进行通信,ap通过链路对每个房间中的终端进行下行调度。其中,下行是指ap向终端发送数据,终端接收数据。

如果ap对终端的下行调度有优先级需求,通常是通过部署用户认证方案,在用户通过终端输入帐号、密码等参数时识别用户的身份即权限,从而让不同优先级的用户获得不同的调度优先级。

上述实现下行调度优先级的方法中,通信系统需要部署用户认证所需要的认证服务器等设备,从而增加部署成本;并且,需要配置用户账号、权限、密码等参数,从而增加了配置的复杂度。



技术实现要素:

本申请提供一种调度方法及接入点ap,能够在没有部署用户认证方案的情况下,通过区分房间和房间中的终端数量进行下行调度,实现ap按优先级对房间中的终端进行下行调度,从而降低系统部署成本和配置复杂度。

为达到上述目的,本发明的实施例采用如下技术方案:

第一方面,本申请提供了一种调度方法,用于无线局域网wlan中的接入点ap。ap连接m个房间,m个房间与ap的m条链路一一对应,m为正整数。该方法包括:首先,ap确定m个房间中,每个房间中的终端数量。其次,ap根据终端数量,确定每个房间对应的调度优先级;其中,一个调度优先级对应至少一个房间;终端数量越多的房间,对应的调度优先级越高。而后,ap按照调度优先级从高到低的顺序,对各个房间中的终端进行下行调度。因而,ap可以在不需要部署用户认证方案的情况下,通过区分房间和房间中的终端数量进行下行调度,实现按优先级对房间中的终端进行下行调度,实现基于终端所在地理位置的优先级调度,降低系统部署成本和配置复杂度。

在一种可能的实现方式中,ap对任一调度优先级对应的各个房间中的终端进行下行调度包括:ap按照房间级别从高到低的顺序,对任一调度优先级对应的各个房间中的终端进行下行调度。在考虑终端数量的基础上,通过进一步考虑房间级别来确定房间对应的调度优先级,从而根据调度优先级进行下行调度,更能满足用户多样且复杂的优先级调度需求。

第二方面,提供一种调度方法,用于无线局域网wlan中的接入点ap。ap连接m个房间,m个房间与ap的m条链路一一对应,m为正整数。该方法包括:首先,ap确定m个房间中,每个房间中的终端数量。而后,ap根据房间级别和终端数量,确定每个房间对应的调度优先级。其中,一个调度优先级对应至少一个房间;级别越高的房间,对应的调度优先级越高;且级别相同的多个房间中,终端数量越多的房间,对应的调度优先级越高,终端数量相同的房间对应的调度优先级相同。之后,ap按照调度优先级从高到低的顺序,对各个房间中的终端进行下行调度。

这样,ap可以在不需要部署用户认证方案的情况下,通过区分房间级别和房间中的终端数量进行下行调度,实现按优先级对房间中的终端进行下行调度,实现基于终端所在地理位置的优先级调度,降低系统部署成本和配置复杂度。并且,ap通过综合考虑房间中包括的终端数量和房间,来确定房间对应的调度优先级,更能满足用户多样而复杂的优先级调度需求。

结合上述任一方面或任一方面的任一种可能的实现方式,在一种可能的实现方式中,ap确定每个房间中的终端数量,具体包括:首先,ap分别通过m条链路检测每个终端的信号强度。其次,ap根据m条链路检测的每个终端的信号强度确定每个终端分别所属的房间。其中,对于任一终端,若在m条链路检测到的任一终端的信号强度中,第i条链路检测到的信号强度最大,则确定任一终端属于第i个房间,第i个房间与第i条链路相对应,i为小于或者等于m的正整数。而后,ap根据每个终端分别所属的房间确定每个房间包括的终端数量。

结合上述任一方面或任一方面的任一种可能的实现方式,在另一种可能的实现方式中,每个调度优先级对应一个调度资源阈值,高调度优先级对应的调度资源阈值大。调度资源包括调度时间和调度数据包;对于任一调度优先级,任一调度优先级对应的调度资源,用于对任一调度优先级对应的至少一个房间中的终端进行下行调度。ap按照调度优先级从高到低的顺序,对各个房间中的终端进行下行调度包括:ap优先调度最高调度优先级对应的房间中的终端。当所使用的累计调度资源大于或者等于最高调度优先级对应的调度资源阈值时,ap调度下一调度优先级对应的房间中的终端。

这样,由于ap可以优先对高调度优先级对应的房间中的终端进行下行调度,并且高调度优先级对应的调度资源阈值大于低调度优先级对应的调度资源阈值,因而高调度优先级对应的房间中终端可以得到更多的下行调度机会。

在一种可能的实现方式中,当每个调度优先级对应一个调度资源阈值时,ap还可以周期性地对每个房间中的终端进行一轮下行调度,并将每个调度优先级对应的累计调度资源清零,从而避免低调度优先级对应的房间中的终端被“饿死”,提高用户的使用体验。

第三方面,本申请提供了一种计算机存储介质,用于储存为上述ap所用的计算机软件指令,其包含用于执行上述第一方面的方法所设计的程序。

第四方面,本申请提供了一种ap,该ap具有实现上述第一方面的方法中的调度行为的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的单元。

第五方面,本申请提供了一种ap,其结构中包括存储器,收发器和处理器。其中存储器用于存储计算机可执行程序代码,并与和收发器耦合。程序代码包括指令,当处理器执行指令时,指令使装置执行上述第一方面的方法中所涉及的信息或者指令。

第六方面,本申请提供了一种计算机存储介质,用于储存为上述ap所用的计算机软件指令,其包含用于执行上述第二方面的方法所设计的程序。

第七方面,本申请提供了一种ap,该ap具有实现上述第二方面的方法中的调度行为的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的单元。

第八方面,本申请提供了一种ap,其结构中包括存储器,收发器和处理器。其中存储器用于存储计算机可执行程序代码,并与和收发器耦合。程序代码包括指令,当处理器执行指令时,指令使装置执行上述第二方面的方法中所涉及的信息或者指令。

第九方面,本申请提供了一种系统,该系统包括上述方面所述的可以实现ap功能的装置和至少一个终端。

本申请提供的方案中,接入点ap根据房间中的终端数量,确定每个房间分别对应的调度优先级,并根据每个房间对应的调度优先级的高、低,优先对调度优先级高的房间中的终端进行下行调度,从而可以在不需要部署用户认证方案的情况下,实现ap按优先级对终端进行下行调度,降低系统部署成本和配置复杂度。

为了便于理解,示例的给出了部分与本申请相关概念的说明以供参考。如下所示:

无线局域网(wirelesslocalareanetworks,简称wlan):利用射频技术,使用电磁波在空中进行通信连接的局域网络。

接入点ap:是为用户提供无线局域网wlan信号覆盖的接入设备。

终端:wlan网络中与ap相连的用户设备,主要用于用户信息的输入以及处理结果的输出等,例如可以是智能手机、平板电脑、笔记本电脑等。

附图说明

图1为本发明实施例提供的一种房间与ap的连接场景示意图;

图2为本发明实施例提供的一种调度方法流程图;

图3为本发明实施例提供的另一种调度方法流程图;

图4为本发明实施例提供的一种确定房间中的终端数量的方法流程图;

图5为本发明实施例提供的一种ap的装置结构示意图;

图6为本发明实施例提供的另一种ap的装置结构示意图。

具体实施方式

下面将结合本发明实施例中的附图,描述本发明实施例中的技术方案。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。

在应用智分方案的密集房间场景中,每个房间中可以包括若干数量的终端,每个房间可以通过ap的一条链路与ap相连,每条链路对应一个射频接口和一根天线。其中,每根天线通过馈线与ap的一个射频接口相连,用于将无线信号发射出去,以供房间中的终端使用。例如,一个支持3x3多输入多输出系统(multiple-inputmultiple-output,简称mimo)的单频ap,可以有3条链路,对应3个射频接口。如果是支持3x3mimo的双频ap,可以有6条链路,对应6个射频接口。示例性的,双频ap与房间的连接关系具体可以参见图1。

在ap对终端的下行调度有优先级需求的情况下,现有技术方案需要部署用户认证所需要的认证服务器等设备,配置用户账号、权限、密码等参数来区分用户,因而增加了部署成本和配置复杂度。本发明提供的技术方案,ap通过区分房间和房间中的终端数量进行下行调度,从而可以在不需要部署用户认证方案的情况下,实现ap按优先级对房间中的终端进行下行调度,从而降低系统部署成本和配置复杂度。

结合图1所示场景,本发明实施例提供了一种调度方法,用于无线局域网wlan中的ap对终端进行下行调度。其中,ap连接m个房间,该m个房间与ap的m条链路一一对应,m为正整数。参见图2,该方法可以包括:

201、ap确定m个房间中,每个房间中的终端数量。

在ap连接的m个房间中,每个房间都包括有一定数量的终端。ap可以首先确定每个房间中的终端数量,以便于根据终端数量确定房间对应的调度优先级。

202、ap根据终端数量,确定每个房间对应的调度优先级;其中,一个调度优先级对应至少一个房间;终端数量越多的房间,对应的调度优先级越高。

在ap对应的m个房间中,每个房间都有调度优先级,每个调度优先级可以对应至少一个房间。调度优先级有高、低之分,至少存在2个调度优先级,至多存在与房间相同数量的调度优先级。例如,若ap对应的m个房间为如图1所示的房间1至房间6,则调度优先级的数量可以为2个、3个或6个等。再例如,当调度优先级的数量为2,包括高调度优先级和低调度优先级时,高调度优先级对应的房间可以为房间1,低调度优先级对应的房间可以包括房间2至房间5。

在确定每个房间中的终端数量之后,ap可以根据终端数量的多、少,确定每个房间对应的调度优先级的高、低。具体的,ap可以确定终端数量多的房间对应的调度优先级高,确定终端数量少的房间对应的调度优先级低,确定终端数量相同的多个房间对应相同的调度优先级。

举例来说,一个公司内部,员工所在房间中的终端数量可能更多,业务量也更大,因而房间对应的调度优先级也应更高,领导所在房间中的终端数量可能较少,业务量也较小,因而房间对应的调度优先级也可以更低。例如,在图1所示场景中,总经理所在房间1中的终端数量为1,主管所在房间2中的终端数量为1,总监所在房间3中的终端数量为2,员工所在房间4至房间6中每个房间中的终端数量为12,则ap根据房间中的终端数量可以确定,房间4至房间6对应的调度优先级最高,房间3对应的调度优先级居中,房间2和房间1对应的调度优先级最低。因此,按调度优先级从高到低的顺序可以将房间1至房间6排列为:房间4至房间6,房间3,房间1至房间2。

203、ap按照调度优先级从高到低的顺序,对各个房间中的终端进行下行调度。

在根据终端数量确定每个房间对应的调度优先级之后,ap可以按照调度优先级从高到低的顺序,对各个房间中的终端进行下行调度,即ap可以优先调度调度优先级高的房间中的终端。需要说明的是,在本申请中,ap对终端的“调度”均指ap对终端的“下行调度”。

具体的,对应于上述步骤202中所举示例,当每个房间中的终端都有下行调度需求时,ap可以按照调度优先级从高到低的顺序,优先调度员工所在房间4至房间6中的终端,而后调度总监所在房间3中的终端,最后调度总经理所在房间1中的终端和主管所在房间2中的终端。

可以理解的是,当某个调度优先级对应的房间中的终端没有调度需求时,ap可以跳过该调度优先级对应的房间中的终端,从而调度下一调度优先级对应的房间中的终端。

在上述步骤201-203所描述的调度方法中,房间中的终端数量越多,该房间对应的调度优先级越高,房间的调度优先级越高,房间中的终端越能优先得到ap的调度,即终端数量多的房间中的终端可以优先得到ap的调度,这样的调度方式更为合理,更能提高用户的体验,尤其是提高终端数量多的房间中的用户的体验。

在本发明实施例提供的调度方法中,ap可以在没有部署用户认证方案的情况下,通过区分房间和房间中的终端数量进行下行调度,实现按优先级对房间中的终端进行下行调度,实现基于终端所在地理位置的优先级调度,并且降低系统部署成本和配置复杂度。

进一步地,在ap对应的m个房间中,每个房间都可以有各自对应的级别,每个级别可以对应至少一个房间。例如,一个公司内部,总经理所在房间对应的级别高,主管和总监分别所在房间对应的级别居中,员工所在房间对应的级别低。具体的,关于房间级别的划分,可以根据实际情况进行设置,这里不做具体限定。

在本发明实施例中,当ap根据终端数量确定每个房间对应的调度优先级,且终端数量越多的房间,对应的调度优先级越高时,终端数量相同的多个房间对应同一个调度优先级。在上述步骤203中,ap对任一调度优先级对应的各个房间中的终端进行下行调度可以包括:ap按照房间级别从高到低的顺序,对任一调度优先级对应的各个房间中的终端进行下行调度。即,对于同一调度优先级对应的终端数量相同的多个房间来说,ap可以优先调度级别高的房间中的终端。

举例来说,在图1所示场景中,总经理所在房间1对应的级别最高,包括1个终端;主管所在房间2对应的级别居中,包括1个终端;总监所在房间3对应的级别也居中,包括2个终端;员工所在房间4至房间6对应的级别最低,分别包括12个终端。由于在该种实现方式中,对于终端数量不同的房间来说,终端数量多的房间对应的调度优先级高,因而房间4至房间6对应的调度优先级高于房间3对应的调度优先级,房间3对应的调度优先级高于房间1和房间2对应的调度优先级。因此,按调度优先级从高到低的顺序可以将房间1至房间6排列为:房间4至房间6,房间3,房间1至房间2。当每个房间中的终端都有下行调度需求时,ap可以按照调度优先级从高到低的顺序,优先调度房间4至房间6中的终端,而后调度房间3中的终端,之后调度房间1至房间2中的终端。

又由于在该种实现方式中,终端数量相同的多个房间对应同一个调度优先级,在同一个调度优先级对应的多个房间中,级别高的房间优先得到调度。因而,对于同一调度优先级对应的级别不同的房间1和房间2来说,由于房间1的级别高于房间2的级别,因而房间1中的终端可以优先得到ap的调度。而对于同一调度优先级对应的房间4至房间6来说,由于它们对应相同的调度级别,因而在该种实现方式中,房间4、房间5和房间6对应的调度顺序没有明确的限制,ap可以根据其它预设机制对房间4至房间6中的终端进行下行调度。

由于用户的实际需求通常是多样而复杂的,在考虑房间中的终端数量的基础上,通过进一步考虑房间级别来确定房间对应的下行调度的优先顺序,更能满足用户的调度优先级需求。

需要说明的是,本发明实施例所给出的ap根据终端数量确定每个房间对应的调度优先级的实现方式,仅为举例说明,具体还可以包括其它实现方式,例如ap可以确定终端数量接近的多个房间对应同一个调度优先级等,这里不再一一赘述。

参见图3,本发明另一实施例提供一种调度方法,与上述步骤201-203描述的调度方法的不同之处在于,上述步骤202可以替换为如下步骤301:

301、ap根据房间级别和终端数量,确定每个房间对应的调度优先级;其中,一个调度优先级对应至少一个房间;级别越高的房间,对应的调度优先级越高;且级别相同的多个房间中,终端数量越多的房间,对应的调度优先级越高,终端数量相同的房间对应的调度优先级相同。

举例来说,在图1所示场景中,总经理所在房间1对应的级别最高,包括1个终端;主管所在房间2对应的级别居中,包括1个终端;总监所在房间3对应的级别也居中,包括2个终端;员工所在房间4至房间6对应的级别最低,分别包括12个终端。由于在该种实现方式中,对于级别不同的房间来说,级别高的房间对应的调度优先级高,因而房间1对应的调度优先级高于房间2和房间3对应的调度优先级,房间2和房间3对应的调度优先级高于房间4至房间6对应的调度优先级。又由于在该种实现方式中,对于级别相同的房间来说,终端数量多的房间对应的调度优先级高,因而对于级别相同的房间2和房间3来说,房间3包括的终端数量多于房间2包括的终端数量,因而房间3对应的调度优先级高于房间2对应的调度优先级;对于级别相同的房间4至房间6来说,包括的终端数量相同,因而可以对应同一个调度优先级。因此,按调度优先级从高到低的顺序可以将房间1至房间6排列为:房间1,房间3,房间2,房间4至房间6。因而,当每个房间中的终端都有下行调度需求时,ap可以按照调度优先级从高到低的顺序,优先调度房间1中的终端,而后调度房间3中的终端,之后调度房间2中的终端,最后调度房间4至房间6中的终端。

这样,ap通过综合考虑房间中包括的终端数量和房间,来确定房间对应的调度优先级,更能满足用户多样而复杂的调度优先级需求。

此外,在本发明实施例给出ap根据终端数量和房间级别,确定每个房间分别对应的调度优先级的前提下,本领域技术人员很容易想到,ap根据房间级别确定每个房间分别对应的调度优先级,且级别高的房间对应的调度优先级高,级别低的房间对应的调度优先级低。对于该种实现方式,这里不再赘述。

在本发明实施例提供的调度方法中,ap可以在不需要部署用户认证方案的情况下,通过区分房间级别和房间中的终端数量进行下行调度,实现按优先级对房间中的终端进行下行调度,实现基于终端所在地理位置的优先级调度,降低系统部署成本和配置复杂度。

进一步地,在上述步骤201中,ap确定每个房间中的终端数量具体可以包括如图4所示的步骤2011-2013:

2011、ap分别通过m条链路检测每个终端的信号强度。

2012、ap根据m条链路检测的每个终端的信号强度确定每个终端分别所属的房间,其中,对于任一终端,若在m条链路检测到的任一终端的信号强度中,第i条链路检测到的信号强度最大,则确定任一终端属于第i个房间,第i个房间与第i条链路相对应,i为小于或者等于m的正整数。

2013、ap根据每个终端分别所属的房间确定每个房间包括的终端数量。

示例性的,以图1所示场景为例,m为6,房间1与ap的链路1对应,房间2与ap的链路2对应,房间3与ap的链路3对应,ap从链路1中获取到终端1的信号强度为-50dbm,从链路2中获取到终端1的信号强度为-70dbm,从链路3中获取到终端1的信号强度为-90dbm。那么,ap从链路1获取到的信号强度最大,终端1当前所在的位置应该是链路1所对应的房间1。同理,ap可以确定每个终端分别所属的房间,从而确定每个房间中包括的终端数量。ap可以记录链路与终端数量的对应关系,例如,记录链路的标识(例如端口号等)与终端数量的对应关系,从而记录各个房间的终端数量。

需要说明的是,当ap根据房间中的终端数量来确定房间对应的调度优先级时,由于每个房间中终端数量可能是动态变化的,因而ap需要根据每个房间包括的终端的实时数量,动态地确定每个房间对应的调度优先级。例如,当这里的终端为手机,用户携带手机1从房间3移动至房间2中时,房间3和房间2中终端数量都发生了变化,此时,ap可以根据当前每个房间中分别包括的终端数量,重新确定当前每个房间分别对应的调度优先级。

在上述步骤203中,ap在确定每个房间分别对应的调度优先级后,可以按照调度优先级从高到低的顺序,对各个房间中的终端进行下行调度,具体的调度方式可以有多种。例如,

在第一种可能的实现方式中,ap可以确定有下行调度需求的终端所在房间分别对应的调度优先级,并优先对调度优先级高的房间中的终端进行下行调度。举例来说,当如图1所示的房间1至房间6按调度优先级从高到低的顺序排列为:房间1,房间2至房间3,房间4至房间6时,若房间1至房间5中的终端有下行调度需求,则ap可以优先调度房间1中有下行调度需求的终端,而后调度房间2至房间3中有下行调度需求的终端,之后调度房间4至房间5中有下行调度需求的终端。具体的,一个调度优先级可以对应一个调度队列,一个调度队列可以对应多个房间,多个房间中有下行调度需求的多个终端可以在调度队列中排列等待。可选地,当ap调度同一个调度优先级对应的房间中的终端时,可以按照先进先出的顺序,优先对先进入该调度优先级对应的调度队列的终端进行下行调度,以降低用户的等待时延,提高用户使用体验。

在第二种可能的实现方式中,每个调度优先级可以对应一个调度资源阈值,该调度资源阈值可以是预先设定的,可以将较高调度优先级对应的调度资源阈值设定的较大一些。其中的调度资源可以包括调度时间和调度数据包等,ap对终端进行下行调度时需要用到的资源。相应地,调度资源阈值可以为调度时间阈值,调度数据包个数阈值,调度时间比例阈值或调度数据包比例阈值等。ap在对一个调度优先级对应的所有房间中的终端进行下行调度时,消耗的调度资源不可超过该调度优先级对应的资源调度阈值。

ap优先对调度级别高的房间中的终端进行下行调度可以包括:ap优先调度最高调度优先级对应的房间中的终端,当所使用的累计调度资源大于或者等于最高调度优先级对应的调度资源阈值时,调度下一调度优先级对应的房间中的终端。

由于ap可以优先对高调度优先级对应的房间中的终端进行下行调度,并且高调度优先级对应的调度资源阈值大于低调度优先级对应的调度资源阈值,因而高调度优先级对应的房间中终端可以得到更多的下行调度机会。而每个调度优先级调度资源阈值的具体大小,可以根据实际需要进行灵活配置,从而可以根据需要灵活实现调度差异。

示例性的,调度优先级包括高、中、低三个,当调度资源阈值为调度时间阈值时,高调度优先级对应的调度时间阈值可以为50s,中调度优先级对应的调度时间阈值可以为30s,低调度优先级对应的调度时间阈值可以为20s。当每个调度优先级对应的房间中的终端都有下行调度需求时,ap可以优先对高调度优先级对应的房间中的终端进行下行调度;当高调度优先级对应的房间中的终端使用的累计调度时间达到50s时,对中调度优先级对应的房间中的终端进行下行调度;当中调度优先级对应的房间中的终端使用的累计调度时间达到30s时,对低调度优先级对应的房间中的终端进行下行调度;当低调度优先级对应的房间中的终端使用的累计调度时间达到20s时,再继续对高调度优先级对应的房间中的终端进行下行调度,如此循环执行。

可以理解的是,当某一调度优先级对应的房间中的终端没有下行调度需求时,即使该调度优先级对应的房间中的终端使用的累计调度时间,未达到该调度优先级对应的调度时间阈值时,ap也可以调度下一调度优先级对应的房间中的终端。

当调度资源阈值为调度数据包个数阈值时,高调度优先级对应的调度数据包个数阈值可以为100个,中调度优先级对应的调度数据包个数阈值可以为70个,低调度优先级对应的调度时间阈值可以为30个。该种情况下的具体调度过程,与上述调度资源阈值为调度时间阈值时类似,这里不再赘述。

示例性的,当调度资源阈值为调度时间比例阈值时,高调度优先级对应的调度时间比例阈值可以为5/10,中调度优先级对应的调度时间比例阈值可以为3/10,低调度优先级对应的调度时间比例阈值可以为2/10。ap可以优先对高调度优先级对应的房间中的终端进行下行调度,在调度完一个终端后,ap计算高调度优先级对应的累计调度时间占总调度时间的累计调度时间比例,是否达到调度时间比例阈值5/10。若未达到5/10,则ap继续调度高调度优先级对应的房间中的终端。若达到5/10,则ap计算中调度优先级对应的累计调度时间比例是否达到调度时间比例阈值3/10。当中调度优先级对应的累计调度时间比例达到3/10时,ap继续计算低调度优先级对应的累计调度时间比例是否达到调度时间比例阈值2/10,并在低调度优先级对应的累计调度时间比例未达到调度时间比例阈值2/10时,调度低调度优先级对应的房间中的终端。

当中调度优先级对应的累计调度时间比例未达到3/10时,ap调度中调度优先级对应的房间中的终端。在调度完中调度优先级对应的房间中的一个终端时,ap重新计算高调度优先级对应的累计调度时间比例是否达到调度时间比例阈值5/10。若未达到5/10,则ap调度高调度优先级对应的房间中的一个终端。若达到5/10,则ap计算中调度优先级对应的累计调度时间比例是否达到调度时间比例阈值3/10。若中调度优先级对应的累计调度时间比例未达到调度时间比例阈值3/10,则ap继续调度中调度优先级对应的房间中的终端。若中调度优先级对应的累计调度时间比例达到调度时间比例阈值3/10,则ap计算低调度优先级对应的累计调度时间比例,是否达到调度时间比例阈值2/10,并在低调度优先级对应的累计调度时间比例未达到调度时间比例阈值2/10时,调度低调度优先级对应的房间中的终端,……,如此循环执行。

当调度资源阈值为调度数据包比例阈值时,高调度优先级对应的调度数据包比例阈值可以为10/20,中调度优先级对应的调度时间比例阈值可以为7/20,低调度优先级对应的调度时间比例阈值可以为3/20。该种情况下的具体调度过程,与上述调度资源阈值为调度数据包比例阈值时类似,这里不再赘述。

其中,ap在对每个调度优先级对应的房间中的终端进行下行调度时,可以根据先进先出的原则,优先对先进该调度优先级对应的下行调度队列中的终端进行下行调度,以尽量减少用户的等待时间,提高用户体验。

需要说明的是,由于房间中包括的终端数量是动态变化的,当房间对应的调度优先级与房间中的终端数量有关时,房间对应的调度优先级也是实时变化的,每个调度优先级中对应的房间数量和房间编号也是实时变化的。这里的调度资源阈值是与调度优先级相对应的,而不受调度优先级对应的房间数量或房间编号的影响。

进一步地,ap还可以周期性地对每个房间中的终端进行一轮下行调度,并将每个调度优先级对应的累计调度资源清零。

具体的,在确定每个房间对应的调度优先级后,当每个调度优先级对应一个调度资源阈值时,ap可以周期性地对每个调度优先级对应的累计调度资源进行清零和对每个房间中的终端进行一轮下行调度;并在每次对每个房间中的终端进行一轮下行调度后,通过步骤203按照调度优先级从高到低的顺序,对各个房间中的终端进行下行调度,如此循环执行。

当每个调度优先级对应一个调度资源阈值时,由于ap优先对高调度优先级中的终端进行下行调度,并且高调度优先级对应的调度资源阈值大,对应的下行调度机会多;而低调度优先级对应的调度资源阈值小,对应的下行调度机会少,从而可能导致低调度优先级对应的房间中的终端由于长时间未得到下行调度而被“饿死”。因而,ap通过周期性对每个调度优先级对应的累计调度资源进行清零,并对每个房间中的终端进行一轮下行调度,可以避免低调度优先级对应的房间中的终端被“饿死”,提高用户的使用体验。

此外,在上述步骤203中,ap在确定每个房间分别对应的调度优先级后,在按照调度优先级从高到低的顺序,对各个房间中的终端进行下行调度时,具体可以采用令牌桶等现有技术中的多种实现方式,这里不再赘述。

如图5所示,本发明另一实施例还提供了一种装置500的结构示意图,该装置500可以为图1所示的无线局域网wlan中的ap。ap连接m个房间,该m个房间与ap的m条链路一一对应,m为正整数。该装置500可以包括:第一确定单元501、第二确定单元502和调度单元503。其中,第一确定单元501用于确定m个房间中,每个房间中的终端数量;第二确定单元502用于根据终端数量,确定每个房间对应的调度优先级;其中,一个调度优先级对应至少一个房间;终端数量越多的房间,对应的调度优先级越高;调度单元503用于按照调度优先级从高到低的顺序,对各个房间中的终端进行下行调度。

本发明另一实施例还提供了一种图1所示的无线局域网wlan中的ap,其结构示意图可以参见图5。该ap连接m个房间,该m个房间与ap的m条链路一一对应,m为正整数。在本发明实施例中,第一确定单元501用于确定m个房间中,每个房间中的终端数量;第二确定单元502用于根据房间级别和终端数量,确定每个房间对应的调度优先级;其中,一个调度优先级对应至少一个房间;级别越高的房间,对应的调度优先级越高;且级别相同的多个房间中,终端数量越多的房间,对应的调度优先级越高,终端数量相同的房间对应的调度优先级相同;调度单元503,用于按照调度优先级从高到低的顺序,对各个房间中的终端进行下行调度。

进一步的,图5所示的第一确定单元501,还可以用于执行图4中ap执行的步骤2011-2013。并且,图5所示的装置可以用于执行上述方法流程中ap执行的任一流程。

上述主要从各个网元之间交互的角度对本发明实施例提供的方案进行了介绍。可以理解的是,各个网元,例如ap等为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本发明能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。

参阅图6所示,上述实施例中所涉及的ap600包括:存储器601,处理器602和通信接口603。其中,存储器601,处理器602和通信接口603通过总线604相互连接。

总线604可以是外设部件互连标准(peripheralcomponentinterconnect,简称pci)总线或扩展工业标准结构(extendedindustrystandardarchitecture,简称eisa)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,图6中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。

处理器602可以是中央处理器(centralprocessingunit,简称cpu),网络处理器(networkprocessor,简称np)或者cpu和np的组合。

处理器602还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specificintegratedcircuit,简称asic),可编程逻辑器件(programmablelogicdevice,简称pld)或其组合。上述pld可以是复杂可编程逻辑器件(complexprogrammablelogicdevice,简称cpld),现场可编程逻辑门阵列(field-programmablegatearray,简称fpga),通用阵列逻辑(genericarraylogic,简称gal)或其任意组合。其可以实现或执行结合本发明公开内容所描述的各种示例性的逻辑方框,模块和电路。处理器602也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,dsp和微处理器的组合等等。

通信接口603可以为有线通信接口,无线通信接口或其组合,其中,有线通信接口例如可以为以太网接口。以太网接口可以是光接口,电接口或其组合。无线通信接口可以为wlan接口。

存储器601用于存储链路与终端数量的对应关系,调度资源阈值等。

存储器601可包括易失性存储器(volatilememory),例如随机存取存储器(random-accessmemory,简称ram);非易失性存储器(non-volatilememory),例如快闪存储器(flashmemory),硬盘(harddiskdrive,简称hdd)或固态硬盘(solid-statedrive,简称ssd);还可包括上述种类的存储器的组合。

可选地,存储器601还可以用于存储程序指令,处理器602调用该存储器601中存储的程序指令,可以执行图2-图4所示实施例中的一个或多个步骤,或其中可选的实施方式。

本发明另一实施例还提供一种系统,可以包括如图5、图6所示的ap,多个终端,以及多根天线,该系统中的ap、终端以及天线的连接关系可以参考上述图1。其中,ap用于执行上述方法实施例中的调度方法。

结合本发明公开内容所描述的方法或者算法的步骤可以硬件的方式来实现,也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成,软件模块可以被存放于随机存取存储器ram、闪存、只读存储器(readonlymemory,简称rom)、可擦除可编程只读存储器(erasableprogrammablerom,简称eprom)、电可擦可编程只读存储器(electricallyeprom,简称eeprom)、寄存器、硬盘、移动硬盘、只读光盘(cd-rom)或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于asic中。

本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的技术方案的基础之上,所做的任何修改、等同替换、改进等,均应包括在本发明的保护范围之内。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1