波束搜索方法及装置与流程

本发明涉及通信领域，具体而言，涉及一种波束搜索方法及装置。

背景技术：

随着无线电技术的不断进步，各种各样的无线电业务大量涌现，而无线电业务所依托的频谱资源是有限的，面对人们对带宽需求的不断增加，传统的商业通信主要使用的300mhz～3ghz之间频谱资源表现出极为紧张的局面，已经无法满足未来无线通信的需求。

在未来无线通信中，将会采用比第四代(4g)通信系统所采用的载波频率更高的载波频率进行通信，比如28ghz、45ghz等等，这种高频信道具有自由传播损耗较大，容易被氧气吸收，受雨衰影响大等缺点，严重影响了高频通信系统的覆盖性能，为了保证高频通信与lte系统覆盖范围内具有近似的sinr，需要保证高频通信的天线增益。值得庆幸的是，由于高频通信对应的载波频率具有更短的波长，所以可以保证单位面积上能容纳更多的天线元素，而更多的天线元素意味着可以采用波束赋形的方法来提高天线增益，从而保证高频通信的覆盖性能。

采用波束赋形的方法后，发射端可以将发射能量集中在某一方向上，而在其它方向上能量很小或者没有，也就是说，每个波束具有自身的方向性，每个波束只能覆盖到一定方向上的接收者。也就是说，在发射端与接收端进行通信前，需要首先要通过波束搜索确定最优波束方向，进而进行数据通信。现有的波束搜索技术基本上分为单级遍历和多级遍历两种，单级遍历就是将所有波束进行遍历找到最优波束。分级遍历就是将波束分为多级不同的宽窄波束，每一级都采用遍历，最终通过搜索找到合适的窄波束。单级遍历和分级遍历都有搜索开销大，尤其是搜索时间开销大的问题。

针对上述技术问题，目前尚未提出有效的解决方案。

技术实现要素：

本发明提供了一种波束搜索方法及装置，以至少解决相关技术中波束搜索过程开销较大的问题。

根据本发明的一个方面，提供了一种波束搜索方法，包括：测量波束集合中第1层对应的波束的测量信息；其中，波束集合被分为m层；以第1层对应的波束作为搜索起点，执行以下处理过程，直到满足搜索终止条件为止：测量当前层对应的波束中，与上一层中的指定波束相邻的所有波束，得到所有波束对应的测量信息；其中，当前层为第n+1层时，上一层为第n层；比较所有波束的测量信息与指定波束的测量信息的大小；在所有波束中的至少一个波束对应的测量信息大于指定波束的测量信息的情况下，将至少一个波束设置为指定波束； 将当前层更新为第n+2层，上一层更新为n+1层；其中，搜索终止条件为测量信息都小于或者等于指定波束的测量信息，和/或当前层为第m层；在搜索终止条件下，从波束集合中所有被测量的波束中确定最优波束，其中，最优波束为测量信息最大的波束；其中，m为大于1的正整数，n为正整数。

进一步地，在测量波束集合中第1层对应的波束的测量信息之前，方法还包括：在波束搜索的区域中确定第1层对应的波束；其中，区域被波束集合覆盖。

进一步地，测量当前层对应的波束中，与上一层中的指定波束相邻的所有波束，得到所有波束对应的测量信息包括：测量当前层对应的波束中，与上一层中的指定波束相邻的所有波束的测量信息；将小于预定阈值的测量信息设置为0；将大于或者等于预定阈值的测量信息保持不变。

进一步地，在将小于预定阈值的测量信息设置为0；将大于或者等于预定阈值的测量信息保持不变之后，方法还包括：在当前层测量的所有波束和上一层的指定波束的测量信息都为0的情况下，将当前层测量的所有波束设置为指定波束；当前层更新为第n+2层，上一层更新为n+1层。

进一步地，按照以下之一方式确定第1层对应的波束：在区域被波束集合360度覆盖的情况下，随机选择波束集合中的一个波束作为第1层对应的波束；将区域中的中心位置对应的波束作为第1层对应的波束。

进一步地，测量信息是指用于表征信道条件的物理量。

进一步地，物理量包括以下至少之一：接收功率，信噪比snr，信号与干扰加噪声比sinr。

根据本发明的一个方面，提供了一种波束搜索装置，包括：测量模块，用于测量波束集合中第1层对应的波束的测量信息；其中，波束集合被分为m层；处理模块，用于以第1层对应的波束作为搜索起点，执行以下处理过程，直到满足搜索终止条件为止：测量当前层对应的波束中，与上一层中的指定波束相邻的所有波束，得到所有波束对应的测量信息；其中，当前层为第n+1层时，上一层为第n层；比较所有波束的测量信息与指定波束的测量信息的大小；在所有波束中的至少一个波束对应的测量信息大于指定波束的测量信息的情况下，将至少一个波束设置为指定波束；将当前层更新为第n+2层，上一层更新为n+1层；其中，搜索终止条件为测量信息都小于或者等于指定波束的测量信息，和/或当前层为第m层；第一确定模块，用于在搜索终止条件下，从波束集合中所有被测量的波束中确定最优波束，其中，最优波束为测量信息最大的波束；其中，m为大于1的正整数，n为正整数。

进一步地，装置还包括：第二确定模块，用于在波束搜索的区域中确定第1层对应的波束；其中，区域被波束集合覆盖。

进一步地，测量模块还用于测量当前层对应的波束中，与上一层中的指定波束相邻的所有波束的测量信息；处理模块还用于将小于预定阈值的测量信息设置为0；将大于或者等于预定阈值的测量信息保持不变。

进一步地，处理模块还用于在当前层测量的所有波束和上一层的指定波束的测量信息都为0的情况下，将当前层测量的所有波束设置为指定波束；当前层更新为第n+2层，上一层更新为n+1层。

进一步地，第二确定模块按照以下之一方式确定第1层对应的波束：在区域被波束集合360度覆盖的情况下，随机选择波束集合中的一个波束作为第1层对应的波束；将区域中的中心位置对应的波束作为第1层对应的波束。

通过本发明，提供了一种基于测量信息梯度的分层波束搜索的方法，即采用对覆盖搜索的区域的分层的波束集合，沿着每一层中的波束的测量信息增大的方向对不同层进行波束搜索，直到达到搜索终止条件，即达到当前层的波束的测量信息都小于或者等于上一层指定波束的测量信息，和/或当前层为第m层(所有层都训练结束)，解决了相关技术中波束搜索过程开销较大的问题，进而降低了波束搜索开销，节约了搜索时间。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的波束搜索方法的流程图；

图2是根据本发明优选实施例的波束搜索方法的流程图；

图3是根据本发明优选实施例的二维波束全向覆盖示意图；

图4是根据本发明优选实施例的二维波束部分方向示意图；

图5是根据本发明优选实施例的二维宽窄波束覆盖示意图；

图6是根据本发明优选实施例的三维波束覆盖示意图一；

图7是根据本发明优选实施例的三维波束覆盖示意图二；

图8是根据本发明实施例的波束搜索装置的结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

在本实施例中提供了一种波束搜索方法，图1是根据本发明实施例的波束搜索方法的流程图，如图1所示，该流程包括如下步骤：

步骤s102，测量波束集合中第1层对应的波束的测量信息；其中，波束集合被分为m层；

步骤s104，以第1层对应的波束作为搜索起点，执行以下处理过程，直到满足搜索终止条件为止：测量当前层对应的波束中，与上一层中的指定波束相邻的所有波束，得到所有波束对应的测量信息；其中，当前层为第n+1层时，上一层为第n层；比较所有波束的测量信息与指定波束的测量信息的大小；在所有波束中的至少一个波束对应的测量信息大于指定波束的测量信息的情况下，将至少一个波束设置为指定波束；将当前层更新为第n+2层，上一层更新为n+1层；其中，搜索终止条件为测量信息都小于或者等于指定波束的测量信息，和/或当前层为第m层；

步骤s106，在搜索终止条件下，从波束集合中所有被测量的波束中确定最优波束，其中，最优波束为测量信息最大的波束；其中，m为大于1的正整数，n为正整数。

通过上述步骤，采用对覆盖搜索的区域的分层的波束集合，沿着每一层中的波束的测量信息增大的方向对不同层进行波束搜索，直到达到搜索终止条件，即达到当前层的波束的测量信息都小于或者等于上一层指定波束的测量信息，和/或当前层为第m层(所有层都训练结束)，解决了相关技术中波束搜索过程开销较大的问题，进而降低了波束搜索开销，节约了搜索时间。

需要说明的是，上述当前层与上一层是相邻的，该相邻可以是指平面相邻，也可以是空间相邻，比如对角线相邻，并不限于此。上述波束集合可以是二维波束的集合，也可以多维波束的集合，比如三维波束的集合，也可以是宽波束和/或窄波束的集合，但并不限于此，对于波束集合中包含的波束的个数可以有实际情况进行确定。

上述测量信息可以是用于表征信道条件的物理量，该物理量可以包括以下至少之一，但并不限于此：接收功率，信噪比(signalnoiseratio，简称snr)，信号与干扰加噪声比(signaltointerferenceplusnoiseratio，简称sinr)。在本发明实施例中，该测量信息可以表现为测量值，比如，在该物理量为接收功率的时候，测量信息可以表现为接收功率的功率值。

需要说明的是，如果当前层的波束与上一层不止一个指定波束相邻，则步骤s104中指定波束的测量信息为上一层指定波束测量信息最大的指定波束的测量信息。

在本发明的一个实施例中，在上述步骤s102之前，上述方法还包括：在波束搜索的区域中确定第1层对应的波束；其中，该区域被波束集合覆盖。

需要说明的是，可以按照以下之一方式来确定第1层对应的波束：在区域被波束集合360度覆盖的情况下，随机选择波束集合中的一个波束作为第1层对应的波束；将区域中的中心位置对应的波束作为第1层对应的波束。可以根据不同的情况来选择不同的方式来确定第1层所对应的波束，能够尽量节约搜索的时间。

需要说明的是，上述步骤s104可以包括：测量当前层对应的波束中，与上一层中的指定波束相邻的所有波束的测量信息；将小于预定阈值的测量信息设置为0；将大于或者等于预定阈值的测量信息保持不变。

在本发明的一个实施例中，在将小于预定阈值的测量信息设置为0；将大于或者等于预定阈值的测量信息保持不变之后，上述方法还可以包括：在当前层测量的所有波束和上一层的指定波束的测量信息都为0的情况下，将当前层测量的所有波束设置为指定波束；当前层更新为第n+2层，上一层更新为n+1层。

需要说明的是，上述预定阈值可以是基站根据相关测量信息进行配置的，不同的用户对应不同的预定阈值，但并不限于此。通过该预定阈值的设置，使得搜索结果以较大概率收敛于最优解，进而能够尽快搜索到最优波束。

为了更好的理解本发明，以下结合优选的实施例，对本发明实施例做进一步解释。

图2是根据本发明优选实施例的波束搜索方法的流程图，如图2所示，本发明提供的优选的波束搜索方法包括以下步骤：

步骤s202，确定波束搜索的区域，并用特定的波束集合对某一区域进行完全覆盖，选定区域中心位置所对应的波束作为搜索的起始波束(相当于上述实施例中的步骤s102)，并对波束进行分层，起始波束是第一层对应的波束，和第一层波束相邻(空间相邻包含对角线的情况)的所有波束记为第二层波束，和第二层波束相邻的所有波束记为第三层波束，….，以此类推，直到所有波束分层完毕(相当于上述是实施例中的步骤s104)。起始波束为第一层波束的标记波束(相当于上述实施例中的指定波束)，训练(训练是指发送端发送数据，接收端接收数据的过程，下同)并测量得到起始波束的测量信息(测量信息是指能够表征信道条件的物理量，包括但不限于接收功率，snr，sinr)，测量信息小于门限值t1时(t1的取值都是基站根据相关测量信息进行配置的)，测量信息被设置为0，下同。第二层波束作为当前层波束。

步骤s204，训练并测量当前层波束中和上一层标记波束相邻的所有波束，得到对应的测量信息(相当于上述实施例中的步骤s106)。

步骤s206，判断当前层测量的所有波束和上一层的标记波束的测量信息是否都为0，在是的情况下，执行步骤s208,；在否的情况下，执行步骤s210。

步骤s208，将当前层的所有波束设置为标记波束，下一层波束设置为当前层波束，返回步骤s204。

步骤s210，判断当前层被训练的波束的测量信息是否都不大于和它相邻的前一层标记波束的测量信息(如果当前层的波束和前一层不止一个标记波束相邻，则以前一层标记波束测量信息最大的为准，下同)或者所有层是否都训练结束；在是的情况下，执行步骤s212，在否的情况下，执行步骤s214。

步骤s212，搜索结束，所有被训练的波束中最大的测量信息对应的波束为最优波束。

步骤s214，确定当前层波束中比和它相邻的前一层标记波束的测量信息大的波束，将这些波束设置为标记波束，将下一层波束设置为当前层波束，返回步骤s204。

以下结合具体的实施例来说明上述优选实施例。

实施例一

图3是根据本发明优选实施例的二维波束全向覆盖示意图，假设如图3所示的波束覆盖图，需要对六个水平二维波束进行搜索以确定最优的发射波束。黑色点表示接收端所在的位置，步骤如下：

s1，确定搜索起始位置为波束1(因为此时为360度覆盖，所以起始点位置可以任意选择)，对波束进行分层，第一层波束为波束1，第二层波束为波束2,6，第三层波束为3,5，第4层波束为4，首先得到第一层波束1的测量信息p1；

s2，训练测量第二层波束2和6，得到测量信息p2和p6，p1>t1,p2>t1,p6<t1，所以p6＝0，p1>p6，p2>p1，所以继续训练测量第3层波束3，

s3，波束3对应的测量信息为p3，p3>t1，比较发现p2>p3

s4，搜索结束最优波束为波束2。

实施例二

假设如图3所示的波束覆盖图，需要对六个水平二维波束进行搜索以确定最优的发射波束。黑色点表示接收端所在的位置，步骤如下：

s1，确定搜索起始位置为波束2(因为此时为360度覆盖，所以起始点位置可以任意选择)；对波束进行分层，第一层波束为波束2，第二层波束为波束1,3，第三层波束为4,6，第四层波束为5，首先得到第一层波束2的测量信息p2；

s2，训练测量第二层波束1和3，得到测量信息p1，p3，p1>t1,p2>t1,p3>t1，且p2>p1，p2>p3，所以搜索结束，搜索到的最优波束为波束2。

实施例三

假设如图3所示的波束覆盖图，需要对六个水平二维波束进行搜索以确定最优的发射波束。黑色点表示接收端所在的位置，步骤如下：

s1，确定搜索起始位置为波束5(因为此时为360度覆盖，所以起始点位置可以任意选择)，对波束进行分层，第一层波束为波束5，第二层波束为波束4,6，第三层波束为3,1，第四层波束为2，首先得到第一层波束5的测量信息p5；

s2，训练测量第二层波束4和6，得到测量信息p4，p6，p4<t1,p5<t1,p6<t1，所以p4＝0，p5＝0，p6＝0；

s3，继续第三层波束1,3的训练搜索，得到测量信息p1和p3，p1>t1,p3>t1所以p1>p6，p3>p4

s4，继续第四层的训练，得到测量信息p2，p2>p1,p2>p3,此时所有层都训练完毕，所以 最优波束为波束2；

实施例四

图4是根据本发明优选实施例的二维波束部分方向示意图，假设如图4所示的二维波束覆盖图，波束只覆盖平面的某一部分，需要通过波束搜索确定最优波束，黑色点表示接收端所在的位置，步骤如下：

s1，确定搜索起始位置为波束3(因为波束3是覆盖区域的中心位置)，对波束进行分层，第一层波束为波束3，第二层波束为波束2,4，第三层波束为3,5，首先得到第一层波束3的测量信息p3；

s2，训练测量第二层波束2和4，p2>t1，p4<t1,p3>t1,所以训练下一层波束1，得到测量信息p1，p1<p2，所以搜索结束，最优波束为波束2

实施例五

图5是根据本发明优选实施例的二维宽窄波束覆盖示意图，假设如图5所示的宽窄波束覆盖图(只画出了两个宽波束对应的窄波束)，需要通过搜索确定最优窄波束，黑色点表示接收端所在的位置，假设已经通过本文提出的方法或者其他方法确定最优宽波束为6，以下步骤主要是用本方案进行宽波束6对应的7个窄波束进行搜索：

s1，确定搜索起始位置为波束6-4，对波束进行分层，第一层波束为波束6-4，第二层波束为波束6-3,6-5，第三层波束为6-2,6-6，第四层为6-1,6-7，首先得到第一层波束6-4的测量信息p6-4；

s2，训练第二层波束6-3,6-5，得到测量信息，p6-3>t1,p6-4>t1,p6-5<t1,且p6-3>p6-4，继续搜索第三层的波束6-2，

s3，得到测量信息p6-2，p6-3>p6-2，所以搜素结束，得到的最优窄波束为6-3。

实施例六

图6是根据本发明优选实施例的三维波束覆盖示意图一，假设如图6所示的三维波束覆盖图，搜索区域有水平和垂直两个维度，每个区域对应一个波束，需要通过波束搜索确定最优波束，黑色点表示接收端所在的位置。

s1,确定搜索起始位置为波束1-1(因为波束1-1是覆盖区域的中心位置)，对波束进行分层，如图所示不同层用不同颜色及不同标号表示，训练测量波束1-1，得到测量信息p1-1，p1-1<t1；

s2，搜索训练第二层波束2-1～2-8，得到测量信息，其中2-1,2-7,2-8,的测量信息比t1大，其余的测量信息比t1小，所以进行第三层波束的训练测量；

s3，第三层需要测量的波束为3-10～3-16，发现第三层波束测量信息都比和它们相邻的第二层标记波束的测量信息小，所以搜索结束，选择已经训练的最大的测量信息对应的波束2-8 为最优波束。

实施例七

图7是根据本发明优选实施例的三维波束覆盖示意图二，假设如图7所示的3维波束覆盖图，搜索区域有水平和垂直两个维度，每个区域对应一个波束，需要通过波束搜索确定最优波束，黑色点表示接收端所在的位置。

s1，确定搜索起始位置为波束1-1(原则上起始波束也可以是2-3)，对波束进行分层，如图所示不同层用不同颜色及不同标号表示，训练测量波束1-1，得到测量信息p1-1，p1-1>t1；

s2，搜索训练第二层波束2-1～2-5，得到测量信息，其中，只有2-5的测量信息比t1大，其余的测量信息都比t1小，所以进行第三层波束的训练测量；

s3，训练测量和2-5相邻的第三层波束3-3,3-4，发现3-3和3-4的测量信息都比波束2-5小，所以搜索结束，最优波束为2-5.。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。

在本实施例中还提供了一种波束搜索装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图8是根据本发明实施例的波束搜索装置的结构框图，如图8所示，该装置包括：

测量模块82，用于测量波束集合中第1层对应的波束的测量信息；其中，波束集合被分为m层；

处理模块84，与上述测量模块82连接，用于以第1层对应的波束作为搜索起点，执行以下处理过程，直到满足搜索终止条件为止：测量当前层对应的波束中，与上一层中的指定波束相邻的所有波束，得到所有波束对应的测量信息；其中，当前层为第n+1层时，上一层为第n层；比较所有波束的测量信息与指定波束的测量信息的大小；在所有波束中的至少一个波束对应的测量信息大于指定波束的测量信息的情况下，将至少一个波束设置为指定波束；将当前层更新为第n+2层，上一层更新为n+1层；其中，搜索终止条件为测量信息都小于或者等于指定波束的测量信息，和/或当前层为第m层；

第一确定模块86，与上述处理模块84连接，用于在搜索终止条件下，从波束集合中所有被测量的波束中确定最优波束，其中，最优波束为测量信息最大的波束；其中，m为大于1 的正整数，n为正整数。

通过上述装置，采用对覆盖搜索的区域的分层的波束集合，沿着每一层中的波束的测量信息增大的方向对不同层进行波束搜索，直到达到搜索终止条件，即达到当前层的波束的测量信息都小于或者等于上一层指定波束的测量信息，和/或当前层为第m层(所有层都训练结束)，解决了相关技术中波束搜索过程开销较大的问题，进而降低了波束搜索开销，节约了搜索时间。

需要说明的是，上述当前层与上一层是相邻的，该相邻可以是指平面相邻，也可以是空间相邻，比如对角线相邻，并不限于此。上述波束集合可以是二维波束的集合，也可以多维波束的集合，比如三维波束的集合，但并不限于此。

上述测量信息可以是用于表征信道条件的物理量，该物理量可以包括以下至少之一，但并不限于此：接收功率，信噪比snr，信号与干扰加噪声比sinr。在本发明实施例中，该测量信息可以表现为测量值，比如，在该物理量为接收功率的时候，测量信息可以表现为接收功率的功率值。

需要说明的是，如果当前层的波束与上一层不止一个指定波束相邻，则处理模块84执行的动作中的指定波束的测量信息为上一层指定波束测量信息最大的指定波束的测量信息。

在本发明的一个实施例中，上述装置还可以包括：第二确定模块，用于在波束搜索的区域中确定第1层对应的波束；其中，区域被波束集合覆盖。

需要说明的是，上述第二确定模块，可以按照以下之一方式确定第1层对应的波束：在区域被波束集合360度覆盖的情况下，随机选择波束集合中的一个波束作为第1层对应的波束；将区域中的中心位置对应的波束作为第1层对应的波束。上述第二确定模块可以根据不同的情况来选择不同的方式来确定起始位置，能够尽量节约搜索的时间。

上述测量模块82还用于测量当前层对应的波束中，与上一层中的指定波束相邻的所有波束的测量信息；上述处理模块84还用于将小于预定阈值的测量信息设置为0；将大于或者等于预定阈值的测量信息保持不变。

需要说明的是，上述处理模块84还用于在当前层测量的所有波束和上一层的指定波束的测量信息都为0的情况下，将当前层测量的所有波束设置为指定波束；当前层更新为第n+2层，上一层更新为n+1层。

需要说明的是，上述预定阈值可以是基站根据相关测量信息进行配置的，不同的用户对应不同的预定阈值，但并不限于此。通过该预定阈值的设置，使得搜索结果以较大概率收敛于最优解，进而能够尽快搜索到最优波束。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述各个模块均位于同一处理器中；或者，上述各个模块分别位于多个处理器中。

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：

s1，测量波束集合中第1层对应的波束的测量信息；其中，波束集合被分为m层；

s2，以第1层对应的波束作为搜索起点，执行以下处理过程，直到满足搜索终止条件为止：测量当前层对应的波束中，与上一层中的指定波束相邻的所有波束，得到所有波束对应的测量信息；其中，当前层为第n+1层时，上一层为第n层；比较所有波束的测量信息与指定波束的测量信息的大小；在所有波束中的至少一个波束对应的测量信息大于指定波束的测量信息的情况下，将至少一个波束设置为指定波束；将当前层更新为第n+2层，上一层更新为n+1层；其中，搜索终止条件为测量信息都小于或者等于指定波束的测量信息，和/或当前层为第m层；

s3，在搜索终止条件下，从波束集合中所有被测量的波束中确定最优波束，其中，最优波束为测量信息最大的波束；其中，m为大于1的正整数，n为正整数。

可选地，在本实施例中，上述存储介质可以包括但不限于：u盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。