CN105813101B - 一种网络探测的方法及装置 - Google Patents

Abstract

本发明提供了一种网络探测的方法及装置，包括将吞吐量大于当前吞吐量的最小吞吐量对应数据列表项索引标记为第一速率索引；根据当前发射队列长度是否大于忙时或小于闲时发射队列长度，将第一速率索引增加1或减1，标记为第二速率索引或第三速率索引；查找满足功率小于第二速率索引或第三速率索引标记的数据列表项中对应功率、错包率小于最大错包率且速率大于第二速率索引或第三速率索引标记速率的数据列表项，将该数据列表项中速率索引标记为第四速率索引；根据速率探测时长和功率探测时长是否超过预设周期，发送发射元组至硬件发射队列。采用本发明提供的技术方案，能够在不影响用户上网需求的前提下，降低信号发射功率，从而减少辐射和减少用电。

Description

一种网络探测的方法及装置

技术领域

本发明涉及无线通信领域，特别涉及一种网络探测的方法及装置。

背景技术

WLAN(Wireless Local Area Network，无线局域网)是使用无线通信技术将计算机设备互联，构成可以互相通信和资源共享的局域网络。WLAN具有构建灵活、接入方便、支持多种终端接入、终端移动灵活等特点。

有实力的无线路由器厂家、射频厂家都会根据自己的应用场景定制自己的速率控制以及功率控制算法。无线射频发射的两项最基本参数就是发射速率与发射功率，这两个参数的选择对吞吐量、延迟、抖动等传输参数有巨大影响。大部分厂家都追求高吞吐量，采用的都是固定发射功率，由用户指定或设置为当地法规允许的最大发射功率，而速率控制算法在控制丢包率的前提下尽量选用高发射速率，从而使得整体的吐吞量达到最大。

在一般无线局域网中，因为路由器有线例通常是千兆网卡，而且用户数量较多，流量往往都很大，无线侧往往是整网的瓶颈，此算法优先考虑吐吞量是合适的。

但是，对于家庭用户使用的家庭路由器，一方面我国的宽带接入还不是特别发达，10Mbps接入也是最近一两年才开始的，大部分地区还是1Mbps、2Mbps这个水平，而且家庭中客户端的数量也不会太大，也不都是长期满载下载，故而吞吐量也经常很低，采用现有速率控制以及功率控制算法使用较高的发射功率达到较高的吞吐量，会带来较高的辐射和耗费较多的电量，不利于环保节能，对家庭用户造成资源的浪费。

现有技术的不足在于：

对家庭用户而言，采用现有速率控制和功率控制算法，会带来较高的辐射和耗费较多的电量，造成资源的浪费。

申请内容

本发明实施例中提供了一种网络探测的方法及装置，用以解决现有速率控制和功率控制算法造成资源浪费的问题。

本发明实施例中提供了一种网络探测的方法，包括步骤：

根据当前吞吐量Tc在数据库中查找吞吐量大于当前吞吐量Tc的最小吞吐量对应的数据列表项，并将所述数据列表项中的速率索引标记为第一速率索引Rmin1，所述数据库包括多个数据列表项；

确定当前发射队列长度；

在当前发射队列长度大于数据库中存储的忙时发射队列长度时，将Rmin1增加1，标记为第二速率索引Rmin2，或者在当前发射队列长度小于数据库中存储的闲时发射队列长度时，将Rmin1减少1，标记为第三速率索引Rmin3；

在数据库中查找满足功率TXP小于Rmin2或Rmin3标记的数据列表项中对应功率、错包率PER小于最大错包率PERmax且速率大于Rmin2或Rmin3标记的数据列表项中对应速率的数据列表项，将该数据列表项中的速率索引标记为第四速率索引Rmin4；

根据速率探测时长和功率探测时长是否超过预设周期，发送发射元组至硬件发射队列，用以供硬件发射队列发送，所述发射元组包含Rmin4对应数据列表项中的速率及功率。

本发明实施例中提供了一种网络探测的装置，包括：

索引标记模块，用于根据当前吞吐量Tc在数据库中查找吞吐量大于当前吞吐量Tc的最小吞吐量对应的数据列表项，并将所述数据列表项中的速率索引标记为第一速率索引Rmin1，所述数据库包括多个数据列表项；

确定模块，用于确定当前发射队列长度；

索引标记模块进一步用于在当前发射队列长度大于数据库中存储的忙时发射队列长度时，将Rmin1增加1，标记为第二速率索引Rmin2，或者在当前发射队列长度小于数据库中存储的闲时发射队列长度时，将Rmin1减少1，标记为第三速率索引Rmin3；

索引标记模块进一步用于在数据库中查找满足功率TXP小于Rmin2或Rmin3标记的数据列表项中对应功率、错包率PER小于最大错包率PERmax且速率大于Rmin2或Rmin3标记的数据列表项中对应速率的数据列表项，将该数据列表项中的速率索引标记为第四速率索引Rmin4；

发送模块，用于根据速率探测时长和功率探测时长是否超过预设周期，发送发射元组至硬件发射队列，用以供硬件发射队列发送，所述发射元组包含Rmin4对应数据列表项中的速率及功率。

本发明的有益效果是：

采用本发明实施例提供的技术方案，通过根据一定条件判断速率增减和功率增减，进而设置发射元组并将其发送至硬件发射队列发射，进而进行探测，找到符合用户需求的功率和速率，能够在不影响用户上网需求的前提下，降低信号发射功率，从而减少辐射和减少用电。

附图说明

下面将参照附图描述本发明的具体实施例，其中：

图1为本发明实施例中网络探测的方法实施的流程示意图；

图2为本发明实施例中普通工作流程的示意图；

图3为本发明实施例中数据库更新的流程示意图；

图4为本发明实施例中网络探测方法的具体示意图；

图5为本发明实施例中网络探测装置的结构示意图。

具体实施方式

为了使本发明实施例中的技术方案及优点更加清楚明白，以下结合附图对本发明的示例性实施例进行进一步详细的说明，显然，所描述的实施例仅是本发明的一部分实施例，而不是所有实施例的穷举。

针对现有技术的不足，本发明实施例中提供了一种网络探测的方法及装置，来找到符合用户需求的功率和速率，在不影响用户上网需求的前提下，降低信号发射功率，从而减少辐射和减少用电。下面进行说明。

图1为本发明实施例中网络探测的方法实施的流程示意图，如图所示，本发明实施例中的网络探测的方法可以包括步骤：

步骤101、根据Tc(current throughput，当前吞吐量)在数据库中查找Tput(throughput，吞吐量)大于当前吞吐量Tc的最小吞吐量对应的数据列表项，并将所述数据列表项中的速率索引标记为第一速率索引Rmin1(minimum transmit Rate，最小发射速率)，该数据库包括多个数据列表项；

步骤102、确定LQc(current buffer Length oftransmit Queue，当前发射队列长度)；

步骤103、在LQc大于数据库中存储的LQb(buffer Length of transmit Queue inbusy，忙时发射队列长度)时，将Rmin1增加1，标记为第二速率索引Rmin2，或者在LQc小于数据库中存储的LQi(buffer Length of transmit Queue in idle，闲时发射队列长度)时，将Rmin1减少1，标记为第三速率索引Rmin3；

步骤104、在数据库中查找满足功率TXP小于Rmin2或Rmin3标记的数据列表项中对应功率、错包率PER(Packet Error Rate，错包率)小于最大错包率PERmax(maximum PacketError Rate，最大错包率)且速率大于Rmin2或Rmin3标记的数据列表项中对应速率的数据列表项，将该数据列表项中的速率索引标记为第四速率索引Rmin4；

步骤105、根据速率探测时长和功率探测时长是否超过预设周期，发送发射元组至硬件发射队列，用以供硬件发射队列发送，所述发射元组包含Rmin4对应数据列表项中的速率及功率。

本发明实施例提供的技术方案中，通过将吞吐量大于当前吞吐量的数据列表项索引标记为第一速率索引；根据当前发射队列长度是否大于忙时或小于闲时发射队列长度，将第一速率索引对应的速率索引增加1或减1，标记为第二速率索引或第三速率索引；查找满足功率小于第二速率索引或第三速率索引标记的数据列表项中对应功率、错包率小于最大错包率且速率大于第二速率索引或第三速率索引标记速率的数据列表项，将该数据列表项中速率索引标记为第四速率索引；根据速率探测时长和功率探测时长是否超过预设周期，发送发射元组至硬件发射队列。采用本发明实施例提供的技术方案，通过根据一定条件判断速率增减和功率增减，进而设置发射元组并将其发送至硬件发射队列发射，进而进行探测，找到符合用户需求的功率和速率，能够在不影响用户上网需求的前提下，降低信号发射功率，从而减少辐射和减少用电。

实施中，根据速率探测时长是否超过预设周期发送发射元组至硬件发射队列时，可以包括步骤：

确定速率探测时长是否超过预设周期；

若超过预设周期，则按照优先原则在数据库中查找探测速率Rp(probe fortransmit Rate，发射探测速率)，并根据Rp设定发射元组，将设定好的发射元组发送至硬件发射队列；

若未超过预设周期，则进行功率探测。

具体实施中，可以对速率探测和功率探测设定探测周期，例如30分钟探测一次，在探测时，先进行速率探测，后进行功率探测，在满足速率要求的前提下探测较低的功率。

设置预设周期的好处在于，不需要人为手动进行探测，可以自动的实时的探测并更新数据库，减少人力成本的同时，提高探测的效率。

实施中，该优先原则可以包括：

优先选择速率大于Rmin4对应数据列表项中速率的速率；

优先选择错包率大于最大错包率的速率；

优先选择满足上述条件的速率。

具体实施中，可以根据该优先原则探测更接近本发明实施例提供的网络探测方法要求的速率。

通过设定优先原则，可以对选择的探测速率有一定的判断标准，能够更准确更方便的找到符合要求的速率，在实际操作中，为速率探测节省时间。

实施中，在速率探测时长未超过预设周期进行功率探测时，可以包括步骤：

根据功率探测时长是否超过预设周期及Rmin4设定发射元组；

将设定好的发射元组发送至硬件发送队列。

具体实施中，探测功率的选择可以满足以下原则：

在该速率对应数据列表项中PER＞PERmax时，选择更高功率进行探测；

在该速率对应数据列表项中PER＜PERmax时，选择较低功率进行探测。

进行功率探测时，探测的发射元组可以为(Rp，Pp(probe for transmit Power，发射功率探测)，1)，可以用此发射元组代替第一发射元组。其中，初始化设定的四组发射元组可以为：(Rmin+1，P[Rmin]，2)，(Rmin，P[Rmin]，2)，(Rmin，P[Rmin]+2，2)，(Rmin，Pmax，2)。

通过设定功率探测的选择原则，可以更好地选择探测速率，提高探测效率。

实施中，该发射元组可以包含发射速率、发射功率以及重传次数。

具体实施中，将发射元组发送至硬件发射队列时，每一次都可以定义四组发射元组，每一组发射元组都可以包含发射速率、发射功率以及重传次数，该四组发射元组可以依次进行探测，一般情况下，越靠后发送的发射元组其探测的条件越容易满足。若第一组发射元组能够发送成功，则可以不再发送后续三组发射元组。

实施中，还可以进一步包括：

建立数据库，该数据库包括多个数据列表项，该数据列表项包括速率索引Rix、物理速率Phy、实际速率Usr、错包率PER、发包数TX、成功数SU、功率TXP、吞吐量Tput；

根据数据列表项中物理速率的数值降序排列所述多个数据列表项。

具体实施中，为每个客户端建立数据列表项，该数据列表项包含的内容如表1：

表1、数据列表项的结构示意

其中，表1中前两列(速率索引和物理速率)由802.11协议规定，物理速率为协议中对应国家码的允许速率；

实际速率可以根据物理速率计算得出，物理速率扣除协议开销即为实际速率；

发包数和成功数可以通过统计得到，并且可以根据发包数和成功数计算得到错包率；

功率可以根据本发明实施例提供的网络探测方法进行调整，最终可以是满足PERmax的最小功率；

吞吐量可以是根据本发明实施例提供的网络探测方法得到的虚拟吞吐量。

此外，由于数据库中包含多个数据列表项，可以根据物理速率进行降序排列。在具体实施过程中，也可以选择升序排列，在此使用降序排列仅为了方便本领域技术人员理解和使用，本发明对此不做限制。

当客户端(例如手机、ipad、PC等)连接到本发明实施例中网络探测装置时，可以对建立的数据库进行初始化操作，例如，可以将最高速率对应数据列表项中的发包数置为1，也就是默认选用次高速率作为初始速率。下面举一个具体实例，表2为以11g速率和最大发射功率100mw为例进行的初始化，如表2所示：

表2、初始化的数据库

速率索引

物理速率

实际速率

错包率

发包数

成功数

功率

吞吐量

7	54000	29300	100	1	0	20	0
								6	48000	27400	0	0	0	20	27400
5	36000	23000	0	0	0	20	23000
								4	24000	17300	0	0	0	20	17300
3	18000	13900	0	0	0	20	13900
								2	12000	10000	0	0	0	20	10000
1	9000	7800	0	0	0	20	7800
								0	6000	5400	0	0	0	20	5400

在数据库初始化完毕后，可以启动流量监控和发射队列监控，实时获得当前吞吐量Tc和当前发射队列长度LQc。

实施中，根据速率探测时长和功率探测时长是否超过预设周期发送发射元组至硬件发射队列之后，还可以进一步包括：

接收硬件发送的探测结果；

根据所述探测结果更新数据库。

具体实施中，由于速率探测和功率探测都是需要进行多次的，是一个动态的试探过程，因此，可以根据每一次的探测结果对数据库中数据列表项中的数据进行更新，这样能够保证每次探测都是有效和有意义的，为下一次探测提供良好的基础。

实施中，根据探测结果更新数据库时，可以包括步骤：

根据探测结果确定是否发送成功；

若未成功，则将Rmin4对应数据列表项中功率数值加5，错包率数值加50；

若成功，则确定是否探测成功；

若探测成功，则更新Rp对应数据列表项中的TXP和PER，或更新当前速率对应数据列表中的功率为探测功率；

若探测未成功，则依次确定多个发射元组是否发送成功，所述多个发射元组包括第一发射元组、第二发射元组、第三发射元组；

若第一发射元组发送成功，则更新Rmin4+1对应数据列表项中TXP为Rmin4对应数据列表项中的功率；

若第一发射元组未发送成功，则更新Rmin4对应数据列表项中PER，并确定第二发射元组是否发送成功；

若第二发射元组未发送成功，则确定第三发射元组是否发射成功；

若第三发射元组发送成功，则将Rmin4对应数据列表项中的TXP增加1；

若第三发射元组未发送成功，则将Rmin4对应数据列表项中的TXP增加5。

具体实施中，可以按照上述步骤对数据库中数据列表项中各数据进行更新。上述步骤中对Rmin4、TXP的更新仅为优选实施方式，本发明实施例中对此不做限制。

实施中，根据探测结果更新数据库时，可以按照以下公式更新PER和Tput：

PERnew＝(PERlast*4+PERthis)/5；

Tput＝Usr*(100-PERnew)/100；

其中：

PERnew为更新的错包率；

PERlast为上次的错包率；

PERthis＝本次失败个数/总重传个数*100。

具体实施中，在数据更新后，数据库中的数据都做了相对调整，下面举一个具体实例，表3为以11g速率和最大发射功率100mw为例进行的数据更新，如表3所示：

表3、数据更新后的数据库

速率索引	物理速率	实际速率	错包率	发包数	成功数	功率	吞吐量
								7	54000	29300	18	678	599	14	24026
6	48000	27400	12	589	533	12	24112
								5	36000	23000	9	566	519	10	20930
4	24000	17300	7	555	512	8	16089
								3	18000	13900	7	544	522	7	12927

2	12000	10000	6	45166	43929	6	9400
								1	9000	7800	2	34184	33871	4	7644
0	6000	5400	2	26547	25981	4	5292

下面再以实例对实施例提供的网络探测方法的使用进行说明，一个实例用以说明普通工作流程，一个实例用以说明数据库更新流程，还有一个实例用以说明本发明实施例中提供的网络探测方法的具体示意图。

图2为本发明实施例中普通工作流程的示意图，如图所示，在有数据包要发送时，可以包括步骤：

步骤201、查询数据库，选择发射频率和功率，并设定发射元组；

步骤202、将发射元组交由硬件发送；

步骤203、发送完成后，根据发送结果更新数据库。

具体实施中，上述普通工作流程是本发明实施例提供的网络探测方法的基本流程，本发明实施例提供的网络探测方法是对普通工作流程的优化，通过使用探测的手段，优化速率和功率，达到节能减排的目的。

图3为本发明实施例中数据库更新的流程示意图，如图所示，可以包括如下步骤：

步骤301、判断数据包是否发送成功；

若不成功，则执行步骤302；

若成功，则执行步骤303；

步骤302、将Rmin4对应功率加5，将Rmin4对应错包率加50，最多加100；

步骤303、判断是否探测成功；

若探测成功，则执行步骤304；

若探测不成功，则执行步骤305；

步骤304、更新探测速率的TXP和PER；或更新当前速率的数据库发射功率为探测功率；

步骤305、判断第一发射元组是否发送成功；

若成功，则执行步骤306；

若不成功，则执行步骤307；

步骤306、更新Rmin4+1对应数据项，若其PER＜PERmax，更新TXP为P[Rmin4]；

步骤307、更新Rmin4的PER；

步骤308、判断第二发射元组是否发送成功；

若成功，则结束；

若不成功，则执行步骤309；

步骤309、判断第三发射元组是否发送成功；

若成功，则执行步骤310；

若不成功，则执行步骤311；

步骤310、将Rmin4对应数据列表项中TXP增加1；

步骤311、将Rmin4对应数据列表项中TXP增加5。

具体实施中，可以根据每一次的探测结果对数据库中数据列表项中的数据进行更新，这样能够保证每次探测都是有效和有意义的，为下一次探测提供良好的基础。

图4为本发明实施例中网络探测方法的具体示意图，如图所示，有数据包要发送时，可以包括步骤：

步骤401、获得当前吞吐量，并遍历数据库查找满足Tput＞Tc的数据列表项，将该数据列表项的数据索引标记为Rmin1；

步骤402、获得当前发射队列长度LQc，当LQc＞LQb时，将Rmin+1，记为Rmin2；当LQc＜LQb时，将Rmin1-1，记为Rmin3；

步骤403、遍历数据库查找具有更高速率的TXP＜P[Rmin2]或TXP＜P[Rmin3]且PER＜PERmax的数据列表项，将该数据列表项的速率索引记为Rmin4；

步骤404、判断速率探测时长是否超过预设周期；

若超过，则执行步骤405；

若未超过，则执行步骤406；

步骤405、根据优先原则遍历数据库查找探测速率Rp，后执行步骤409；

步骤406、判断功率探测时长是否超过预设周期；

若未超过，则执行步骤407；

若超过，则执行步骤408；

步骤407、设定第一发射元组为(Rmin4+1，P[Rmin4]，2)；

步骤408、设定第一发射元组为(Rmin4，P[Rmin4]-1，1)；

步骤409、设定第一发射元组为(Rp，P[Rmin4]，1)；

步骤410、设定第二发射元组为(Rmin4，P[Rmin4]，1)，第三发射元组为(Rmin4，P[Rmin4]+2，2)，第四发射元组为(Rmin4，Pmax，2)。

将上述四组发射元组发送至硬件发送队列进行发送。

基于上述网络探测方法，分别在对局域网内近距离拷贝文件、10兆光纤下载、手机微信、信号穿墙观看在线视频以及同时进行手机微信和观看在线视频的五大使用情景下，与现有技术中速率和功率控制算法进行对比。其中射频为HT20模式。对比结果如下表4～表8：

表4、使用场景为局域网内近距离拷贝文件的对比

表5、使用场景为10M光纤bt下载的对比

表6、使用场景为使用手机微信的对比

表7、使用场景为穿一堵墙观看在线视频的对比

表8、同时使用手机微信和观看在线视频的对比

从表4～表8可以看出，本发明实施例中提供的网络探测方法适用于高吞吐量环境，可少量减少发射功率而不影响吐吞量。在家庭上行带宽有限的情况下，能够大幅降低发射功率而不影响使用感受，甚至还少量减少延时。在信号较差时，也能小幅降低发射功率。在多客户端情况下，可以针对每个客户端进行独立处理。

基于同一发明构思，本发明实施例中还提供了一种网络探测的装置，由于装置解决问题的原理与一种网络探测的方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。

图5为本发明实施例中网络探测装置的结构示意图，如图所示，在装置中可以包括：

索引标记模块501，用于根据当前吞吐量Tc在数据库中查找吞吐量Tput大于当前吞吐量Tc的最小Tput对应的数据列表项，并将所述数据列表项中的速率索引标记为第一速率索引Rmin1，所述数据库包括多个数据列表项；

确定模块502，用于确定当前发射队列长度；

索引标记模块501进一步用于在当前发射队列长度大于数据库中存储的忙时发射队列长度时，将Rmin1增加1，标记为第二速率索引Rmin2，或者在当前发射队列长度小于数据库中存储的闲时发射队列长度时，将Rmin1减少1，标记为第三速率索引Rmin3；

索引标记模块501进一步用于在数据库中查找满足功率TXP小于Rmin2或Rmin3标记的数据列表项中对应功率、错包率PER小于最大错包率PERmax且速率大于Rmin2或Rmin3标记的数据列表项中对应速率的数据列表项，将该数据列表项中的速率索引标记为第四速率索引Rmin4；

发送模块503，用于根据速率探测时长和功率探测时长是否超过预设周期，发送发射元组至硬件发射队列，用以供硬件发射队列发送，所述发射元组包含Rmin4对应数据列表项中的速率及功率。

实施中，发送模块503可以包括：

时长确定单元5031，用于确定速率探测时长是否超过预设周期；

确定单元5032，用于时长确定单元5031确定速率探测时长超过预设周期时，按照优先原则在数据库中查找探测速率Rp，并根据Rp设定发射元组，将设定好的发射元组发送至硬件发射队列；

确定单元5032进一步用于时长确定单元5031确定速率探测时长未超过预设周期时，则进行功率探测。

实施中，确定单元5032在数据库中查找探测速率Rp的优先原则可以包括：

优先选择速率大于Rmin4对应数据列表项中速率的速率；

优先选择错包率大于最大错包率的速率；

优先选择满足上述条件的速率。

实施中，所述确定单元5032包括：

设定子单元50321，用于在速率探测时长未超过预设周期进行功率探测时，根据功率探测时长是否超过预设周期及Rmin4设定发射元组；

发送子单元50322，用于将设定好的发射元组发送至硬件发送队列。

实施中，发射元组可以包含发射速率、发射功率、以及重传次数。

实施中，还可以进一步包括：

数据库建立模块504，用于建立数据库，该数据库包括多个数据列表项，该数据列表项包括速率索引Rix、物理速率Phy、实际速率Usr、错包率PER、发包数TX、成功数SU、功率TXP、吞吐量Tput；

排列模块505，用于根据数据列表项中物理速率的数值降序排列所述多个数据列表项。

实施中，还可以进一步包括：

接收模块506，用于根据速率探测时长和功率探测时长是否超过预设周期发送发射元组至硬件发射队列之后，接收硬件发送的探测结果；

更新模块507，用于根据探测结果更新数据库。

实施中，更新模块507可以包括：

发送成功确定单元5071，可以用于根据探测结果确定是否发送成功；

数值更新单元5072，可以用于若未成功，则将Rmin4对应数据列表项中功率数值加5，错包率数值加50；

探测成功确定单元5073，可以用于若成功，则确定是否探测成功；

数值更新单元5072可以进一步用于若探测成功，则更新Rp对应数据列表项中的TXP和PER，或更新当前速率对应数据列表中的功率为探测功率；

发射元组发送确定单元5074，可以用于若探测未成功，则依次确定多个发射元组是否发送成功，所述多个发射元组包括第一发射元组、第二发射元组、第三发射元组；

数值更新单元5072可以进一步用于若第一发射元组发送成功，则更新Rmin4+1对应数据列表项中TXP为Rmin4对应数据列表项中的功率；

数值更新单元5072可以进一步用于若第一发射元组未发送成功，则更新Rmin4对应数据列表项中PER，并确定第二发射元组是否发送成功；

发射元组发送确定单元5074可以进一步用于若未发送成功，则确定第三发射元组是否发射成功；

数值更新单元5072可以进一步用于若发送成功，则将Rmin4对应数据列表项中的TXP增加1；

数值更新单元5072可以进一步用于若未发送成功，则将Rmin4对应数据列表项中的TXP增加5。

实施中，更新模块507根据探测结果更新数据库时，可以按照以下公式更新PER和Tput：

PERnew＝(PERlast*4+PERthis)/5；

Tput＝Usr*(100-PERnew)/100；

其中：

PERnew为更新的错包率；

PERlast为上次的错包率；

PERthis＝本次失败个数/总重传个数*100。

为了描述的方便，以上所述装置的各部分以功能分为各种部件或单元分别描述。当然，在实施本发明时可以把各部件或单元的功能在同一个或多个软件或硬件中实现。

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (18)

1.一种网络探测的方法，其特征在于，包括如下步骤：

根据当前吞吐量Tc在数据库中查找吞吐量大于当前吞吐量Tc的最小吞吐量对应的数据列表项，并将所述数据列表项中的速率索引标记为第一速率索引Rmin1，所述数据库包括多个数据列表项；

确定当前发射队列长度；

在当前发射队列长度大于数据库中存储的忙时发射队列长度时，将Rmin1增加1，标记为第二速率索引Rmin2，或者在当前发射队列长度小于数据库中存储的闲时发射队列长度时，将Rmin1减少1，标记为第三速率索引Rmin3；

在数据库中查找满足功率TXP小于Rmin2或Rmin3标记的数据列表项中对应功率、错包率PER小于最大错包率PERmax且速率大于Rmin2或Rmin3标记的数据列表项中对应速率的数据列表项，将该数据列表项中的速率索引标记为第四速率索引Rmin4；

根据速率探测时长和功率探测时长是否超过预设周期，发送发射元组至硬件发射队列，用以供硬件发射队列发送，所述发射元组包含Rmin4对应数据列表项中的速率及功率。

2.如权利要求1所述的方法，其特征在于，根据速率探测时长是否超过预设周期发送发射元组至硬件发射队列时，包括步骤：

确定速率探测时长是否超过预设周期；

若超过预设周期，则按照优先原则在数据库中查找探测速率Rp，并根据Rp设定发射元组，将设定好的发射元组发送至硬件发射队列；

若未超过预设周期，则进行功率探测。

3.如权利要求2所述的方法，其特征在于，所述优先原则包括：

优先选择速率大于Rmin4对应数据列表项中速率的速率和/或错包率大于最大错包率的速率。

4.如权利要求2所述的方法，其特征在于，在速率探测时长未超过预设周期进行功率探测时，包括步骤：

根据功率探测时长是否超过预设周期及根据Rmin4设定发射元组；

将设定好的发射元组发送至硬件发送队列。

5.如权利要求4所述的方法，其特征在于，所述发射元组包含发射速率、发射功率以及重传次数。

6.如权利要求1至5任一所述的方法，其特征在于，进一步包括：

建立数据库，所述数据库包括多个数据列表项，所述数据列表项包括速率索引Rix、物理速率Phy、实际速率Usr、错包率PER、发包数TX、成功数SU、功率TXP、吞吐量Tput；

根据数据列表项中物理速率的数值降序排列所述多个数据列表项。

7.如权利要求1至5任一所述的方法，其特征在于，根据速率探测时长和功率探测时长是否超过预设周期发送发射元组至硬件发射队列之后，进一步包括：

接收硬件发送的探测结果；

根据所述探测结果更新数据库。

8.如权利要求7所述的方法，其特征在于，根据探测结果更新数据库时，包括步骤：

根据探测结果确定是否发送成功；

若未成功，则将Rmin4对应数据列表项中功率数值加5，错包率数值加50；

若成功，则确定是否探测成功；

若探测成功，则更新Rp对应数据列表项中的TXP和PER，或更新当前速率对应数据列表中的功率为探测功率；

若探测未成功，则依次确定多个发射元组是否发送成功，所述多个发射元组包括第一发射元组、第二发射元组、第三发射元组；

若第一发射元组发送成功，则更新Rmin4增加1对应数据列表项中TXP为Rmin4对应数据列表项中的功率；

若第一发射元组未发送成功，则更新Rmin4对应数据列表项中PER，并确定第二发射元组是否发送成功；

若第二发射元组未发送成功，则确定第三发射元组是否发射成功；

若第三发射元组发送成功，则将Rmin4对应数据列表项中的TXP增加1；

若第三发射元组未发送成功，则将Rmin4对应数据列表项中的TXP增加5。

9.如权利要求8所述的方法，其特征在于，根据探测结果更新数据库时，按照以下公式更新PER和Tput：

PERnew＝(PERlast*4+PERthis)/5；

Tput＝Usr*(100–PERnew)/100；

其中：

PERnew为更新的错包率；

PERlast为上次的错包率；

PERthis＝本次失败个数/总重传个数*100。

10.一种网络探测的装置，其特征在于，包括：

索引标记模块，用于根据当前吞吐量Tc在数据库中查找吞吐量大于当前吞吐量Tc的最小吞吐量对应的数据列表项，并将所述数据列表项中的速率索引标记为第一速率索引Rmin1，所述数据库包括多个数据列表项；

确定模块，用于确定当前发射队列长度；

索引标记模块进一步用于在当前发射队列长度大于数据库中存储的忙时发射队列长度时，将Rmin1增加1，标记为第二速率索引Rmin2，或者在当前发射队列长度小于数据库中存储的闲时发射队列长度时，将Rmin1减少1，标记为第三速率索引Rmin3；

索引标记模块进一步用于在数据库中查找满足功率TXP小于Rmin2或Rmin3标记的数据列表项中对应功率、错包率PER小于最大错包率PERmax且速率大于Rmin2或Rmin3标记的数据列表项中对应速率的数据列表项，将该数据列表项中的速率索引标记为第四速率索引Rmin4；

发送模块，用于根据速率探测时长和功率探测时长是否超过预设周期，发送发射元组至硬件发射队列，用以供硬件发射队列发送，所述发射元组包含Rmin4对应数据列表项中的速率及功率。

11.如权利要求10所述的装置，其特征在于，发送模块包括：

时长确定单元，用于确定速率探测时长是否超过预设周期；

确定单元，用于在时长确定单元确定速率探测时长超过预设周期时，按照优先原则在数据库中查找探测速率Rp，并根据Rp设定发射元组，将设定好的发射元组发送至硬件发射队列；在时长确定单元确定速率探测时长未超过预设周期时，则进行功率探测。

12.如权利要求11所述的装置，其特征在于，所述确定单元在数据库中查找探测速率Rp的优先原则包括：

优先选择速率大于Rmin4对应数据列表项中速率的速率和/或错包率大于最大错包率的速率。

13.如权利要求11所述的装置，其特征在于，所述确定单元包括：

设定子单元，用于在速率探测时长未超过预设周期进行功率探测时，根据功率探测时长是否超过预设周期及Rmin4设定发射元组；

发送子单元，用于将设定好的发射元组发送至硬件发送队列。

14.如权利要求13所述的装置，其特征在于，所述发射元组包含发射速率、发射功率、以及重传次数。

15.如权利要求10至14任一所述的装置，其特征在于，进一步包括：

数据库建立模块，用于建立数据库，所述数据库包括多个数据列表项，所述数据列表项包括速率索引Rix、物理速率Phy、实际速率Usr、错包率PER、发包数TX、成功数SU、功率TXP、吞吐量Tput；

排列模块，用于根据数据列表项中物理速率的数值降序排列所述多个数据列表项。

16.如权利要求10至14任一所述的装置，其特征在于，进一步包括：

接收模块，用于根据速率探测时长和功率探测时长是否超过预设周期发送发射元组至硬件发射队列之后，接收硬件发送的探测结果；

更新模块，用于根据所述探测结果更新数据库。

17.如权利要求16所述的装置，其特征在于，更新模块包括：

发送成功确定单元，用于根据探测结果确定是否发送成功；

数值更新单元，用于若未成功，则将Rmin4对应数据列表项中功率数值加5，错包率数值加50；

探测成功确定单元，用于若成功，则确定是否探测成功；

数值更新单元进一步用于若探测成功，则更新Rp对应数据列表项中的TXP和PER，或更新当前速率对应数据列表中的功率为探测功率；

发射元组发送确定单元，用于若探测未成功，则依次确定多个发射元组是否发送成功，所述多个发射元组包括第一发射元组、第二发射元组、第三发射元组；

数值更新单元进一步用于若第一发射元组发送成功，则更新Rmin4增加1对应数据列表项中TXP为Rmin4对应数据列表项中的功率；

数值更新单元进一步用于若第一发射元组未发送成功，则更新Rmin4对应数据列表项中PER，并确定第二发射元组是否发送成功；

发射元组发送确定单元进一步用于若未发送成功，则确定第三发射元组是否发射成功；

数值更新单元进一步用于若发送成功，则将Rmin4对应数据列表项中的TXP增加1；

数值更新单元进一步用于若未发送成功，则将Rmin4对应数据列表项中的TXP增加5。

18.如权利要求17所述的装置，其特征在于，所述更新模块根据探测结果更新数据库时，按照以下公式更新PER和Tput：

PERnew＝(PERlast*4+PERthis)/5；

Tput＝Usr*(100–PERnew)/100；

其中：

PERnew为更新的错包率；

PERlast为上次的错包率；

PERthis＝本次失败个数/总重传个数*100。