CN106162711A - 识别隐藏终端的方法、装置和系统 - Google Patents

Abstract

本发明实施例提供一种识别隐藏终端的方法、装置和系统，所述方法包括：统计测量窗口内未接收到确收(acknowledgement)的帧的比率；如果所述比率大于预先设定的第一阈值，则向所述CSMA/CA无线网络中的接入点发送帧时间信息报告，所述帧时间信息报告包含：在所述测量窗口内所发出的帧的定时信息，以便所述接入点根据所述定时信息确定是否存在相对于所述站点的隐藏终端。通过本发明实施例，能够帮助诊断故障或者解决CSMA/CA无线网络中性能下降的问题。

Description

识别隐藏终端的方法、装置和系统

技术领域

本发明涉及通信技术领域，尤其涉及一种识别隐藏终端的方法、装置和系统。

背景技术

当无线节点听不到其它节点时，会发生隐藏终端问题，或隐藏节点问题，或隐藏站点问题，由此导致了媒体介入控制，例如载波侦听多路访问/冲突避免(CSMA/CA，Carrier Sense Multiple Access with Collision Avoidance)不能正常运行。当这个情况发生时，多个节点将试图同时通过共享媒介发送它们的数据，引起了彼此之间的信号干扰。

以图1为例，节点A和B都位于接入点AP的通信范围内，但是，由于这两个节点之间没有物理连接，因此不能互相通信。并且，由于它们彼此远离或者这两个节点之间有障碍，因此也无法听到对方，导致这两个节点对于彼此而言是隐藏的。问题是，当这两个节点开始同时向接入点AP发送数据包时，因为这两个节点在彼此的范围之外，因此在发送数据包的时候不能检测到冲突，载波侦听多路访问/冲突检测(CSMA/CD，Carrier Sense Multiple Access with Collision Detection)不工作，由此产生了冲突，恶化了接入点AP接收到的数据。

在许多无线系统中都存在隐藏终端问题，在这些系统中，一般使用CSMA/CA机制来进行信道接入，例如IEEE 802.11、802.15.4、802.15.6等。IEEE 802.11使用802.11RTS/CTS(Request To Send/Clear To Send，请求发送/允许发送)确收(acknowledgment)和握手包部分解决了隐藏终端问题，然而，RTS/CTS不是一个完整的解决方案，并且由于其引入了大量的开销到网络上可能降低吞吐量。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

为了解决背景技术指出的这些问题，本发明实施例提供了一种识别隐藏终端的方法、装置和系统，以帮助诊断故障或者解决CSMA/CA无线网络中性能下降的问题。

根据本实施例的第一方面，提供了一种识别隐藏终端的装置，所述装置应用于CSMA/CA无线网络中的站点，其中，所述装置包括：

统计单元，其统计测量窗口内未接收到确收(acknowledgement)的帧的比率；

发送单元，其在所述比率大于预先设定的第一阈值时，向所述CSMA/CA无线网络中的接入点(AP)发送帧时间信息报告，所述帧时间信息报告包含：在所述测量窗口内所发出的帧的定时信息，以便所述AP根据所述定时信息确定是否存在相对于所述站点的隐藏终端。

根据本实施例的第二方面，提供了一种识别隐藏终端的装置，所述装置应用于CSMA/CA无线网络中的接入点，其中，所述装置包括：

第一确定单元，其根据接收到的所述CSMA/CA无线网络中的站点发送的帧时间信息报告，确定所述帧时间信息报告的测量窗口；

比较单元，其将所述帧时间信息报告中各个帧的定时信息与预先存储的所述测量窗口内接收到的帧的定时信息进行比较；

第二确定单元，其在所述接收到的帧中存在与所述帧时间信息报告中的帧冲突的帧，且冲突率大于第二阈值时，确定发送冲突帧的站点为相对于所述站点的隐藏终端。

根据本实施例的第三方面，提供了一种CSMA/CA无线网络系统，包括站点和接入点，其中，

所述站点被配置为：

统计测量窗口内未接收到确收(acknowledgement)的帧的比率；

如果所述比率大于预先设定的第一阈值，则向所述接入点(AP)发送帧时间信息报告，所述帧时间信息报告包含：所述测量窗口的索引，以及在所述测量窗口内所发出的帧的定时信息，以便所述接入点根据所述定时信息确定是否存在相对于所述站点的隐藏终端；

所述接入点被配置为：

根据接收到的所述站点发送的帧时间信息报告，确定所述帧时间信息报告的测量窗口；

将所述帧时间信息报告中各个帧的定时信息与预先存储的所述测量窗口内接收到的帧的定时信息进行比较；

如果所述接收到的帧中存在与所述帧时间信息报告中的帧冲突的帧，且冲突率大于第二阈值，则确定发送冲突帧的站点为相对于所述站点的隐藏终端。

根据本实施例的第四方面，提供了一种识别隐藏终端的方法，该方法应用于CSMA/CA无线网络中的站点，其中，所述方法包括：

统计测量窗口内未接收到确收(acknowledgement)的帧的比率；

如果所述比率大于预先设定的第一阈值，则向所述CSMA/CA无线网络中的接入点(AP)发送帧时间信息报告，所述帧时间信息报告包含：在所述测量窗口内所发出的帧的定时信息，以便所述AP根据所述定时信息确定是否存在相对于所述站点的隐藏终端。

根据本实施例的第五方面，提供了一种识别隐藏终端的方法，该方法应用于CSMA/CA无线网络中的接入点，其中，所述方法包括：

根据接收到的所述CSMA/CA无线网络中的站点发送的帧时间信息报告，确定所述帧时间信息报告的测量窗口；

将所述帧时间信息报告中各个帧的定时信息与预先存储的在所述测量窗口内接收到的帧的定时信息进行比较；

如果所述接收到的帧中存在与所述帧时间信息报告中的帧冲突的帧，且冲突率大于第二阈值，则确定发送冲突帧的站点为相对于所述站点的隐藏终端。

本发明的有益效果在于：能够帮助诊断故障或者解决CSMA/CA无线网络中性能下降的问题。

参照后文的说明和附图，详细公开了本发明的特定实施方式，指明了本发明的原理可以被采用的方式。应该理解，本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本发明的实施方式包括许多改变、修改和等同。

针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。

应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。

附图说明

所包括的附图用来提供对本发明实施例的进一步的理解，其构成了说明书的一部分，用于例示本发明的实施方式，并与文字描述一起来阐释本发明的原理。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1是隐藏终端问题的示意图；

图2是实施例1的识别隐藏终端的方法的流程图；

图3是实施例2的识别隐藏终端的方法的流程图；

图4是一个例子的识别隐藏终端的示意图；

图5是另一个例子的识别隐藏终端的示意图；

图6是实施例3的识别隐藏终端的装置的组成示意图；

图7是实施例4的识别隐藏终端的装置的组成示意图；

图8是实施例5的站点的组成示意图；

图9是实施例6的接入点的组成示意图；

图10是CSMA/CA无线网络系统的拓扑示意图。

具体实施方式

参照附图，通过下面的说明书，本发明的前述以及其它特征将变得明显。在说明书和附图中，具体公开了本发明的特定实施方式，其表明了其中可以采用本发明的原则的部分实施方式，应了解的是，本发明不限于所描述的实施方式，相反，本发明包括落入所附权利要求的范围内的全部修改、变型以及等同物。

在本发明实施例中，为了方便理解，以接入点(AP，Access Point)表示无线网络的基础设施，站点(Station)表示被覆盖和被提供服务的无线设备，并使用了IEEE802.11中的术语，但本领域技术人员可以理解，本实施例并不局限于IEEE 802.11，可以扩展到其它无线通信系统中。

以下结合附图和具体实施方式对本发明实施例的方法进行说明。

实施例1

本发明实施例提供了一种识别隐藏终端的方法，该方法应用于CSMA/CA无线网络中的站点，图2是该方法的流程图，请参照图2，该方法包括：

步骤201：统计测量窗口内未接收到确收(acknowledgement)的帧的比率；

步骤202：如果所述比率大于预先设定的第一阈值，则向所述CSMA/CA无线网络中的接入点(AP)发送帧时间信息报告，所述帧时间信息报告包含：在所述测量窗口内所发出的帧的定时信息，以便所述AP根据所述定时信息确定是否存在相对于所述站点的隐藏终端。

在本实施例中，针对站点发出去的每个帧，该站点都会收到一个确收(acknowledgement)，如果针对该站点发出去的某个帧，该站点没有收到确收，则可能发生了链路故障，也可能发生了站点故障，还可能发生了本申请背景技术指出的隐藏终端的问题。

在步骤201中，该站点会统计测量窗口内未接收到确收的帧的比率，例如，在某个测量窗口内，该站点发出的帧的数量为A，但接收到确收的帧的数量为B，则该站点统计在该测量窗口内未接收到确收的帧的比率为(A-B)/A。理想情况下，该比率为0，也即，该站点所发出的帧都存在确收。

其中，每个测量窗口都对应一个时间段，以窗口索引或者窗口开始时间和持续时间作为该测量窗口的标识。

在步骤202中，该站点会将步骤201中统计出的比率与预先设定的阈值(在本实施例中，为了方便说明，称为第一阈值)进行比较，如果该比率大于该第一阈值，则该站点向接入点发送帧时间信息报告，该时间信息报告包含了在该测量窗口内所发出的帧的定时信息。

其中，在该测量窗口内所发出的帧可以是该站点在该测量窗口内所发出的所有帧，也即前述A个帧；也可以是该站点在该测量窗口内所发出的未接收到确收的帧，也即前述A-B个帧。

其中，该帧的定时信息可以包括上述帧的发送时间(start time)和持续时间(duration)。可选的，该持续时间可以由帧长度和数据速率来代替，由该帧长度和数据速率也可以计算得到其持续时间。

其中，在该帧时间信息报告中，还可以包含用于指示该测量窗口的信息，如前所述的该测量窗口的索引，或者该测量窗口的起始时间和持续长度，或者其它用于指示该测量窗口的信息。

其中，接入点AP在接收到该帧时间信息报告后，即可利用根据上述定时信息确定是否存在相对于该站点的隐藏终端，具体将在以下的实施例中进行说明。

在本实施例中，为了实现接入点和站点的同步，接入点还会发送同步定时信息，以便收到该同步定时信息的站点根据该同步定时消息与该接入点进行测量窗口的同步，则本实施例的方法还包括：

步骤200：接收接入点发送的同步定时信息，根据所述同步定时信息与所述接入点进行测量窗口的同步。

其中，如前所述，测量窗口可能通过测量开始时间和周期来指示，也可能通过窗口索引来指示，则在步骤200中，站点可以根据该同步定时信息与接入点进行测量开始时间和周期的同步，也可以根据该同步定时信息与接入点进行窗口索引的同步。同步上以后，接入点在接收到站点发送的帧时间信息报告以后，即可知道该帧时间信息报告所对应的测量窗口是哪个，由此可以根据该帧时间信息报告确定是否存在相对于该站点的隐藏终端。

其中，该同步定时信息可以通过接入点发送的信标(beacon)帧承载，也可以通过接入点发送的其它信令承载。

本实施例的方法，通过站点向接入点发送帧时间信息报告，能够帮助诊断故障或者解决CSMA/CA无线网络中性能下降的问题。

实施例2

本发明实施例还提供了一种识别隐藏终端的方法，该方法应用于CSMA/CA无线网络中的接入点，是对应实施例1的方法的接入点侧的处理，其中，与实施例1相同的内容不再重复说明。图3是该方法的流程图，请参照图3，该方法包括：

步骤301：根据接收到的所述CSMA/CA无线网络中的站点发送的帧时间信息报告，确定所述帧时间信息报告的测量窗口；

步骤302：将所述帧时间信息报告中各个帧的定时信息与预先存储的在所述测量窗口内接收到的帧的定时信息进行比较；

步骤303：如果所述接收到的帧中存在与所述帧时间信息报告中的帧冲突的帧，且冲突率大于第二阈值，则确定发送冲突帧的站点为相对于所述站点的隐藏终端。

在本实施例中，如实施例1所述，该帧时间信息报告包含在测量窗口内所发出的帧的定时信息，可以是在测量窗口内所发出的所有帧的定时信息，也可以是在测量窗口内所发出的未收到确收的帧的定时信息，该帧的定时信息可以包括帧的发送时间和持续时间，具体如实施例1所述，此处不再赘述。

在步骤301中，如前所述，该接入点可以通过向站点发送同步定时信息取得与站点的同步，从而根据该帧时间信息报告确定其对应的测量窗口，例如，在同步以后，根据该帧时间信息报告中所包含的帧的定时信息，该接入点可以确定该帧是位于哪个测量窗口内，从而确定该帧时间信息报告所对应的测量窗口。此外，该接入点也可以通过该帧时间信息报告中所包含的用于指示测量窗口的信息来确定该帧时间信息报告所对应的测量窗口，例如，用于指示测量窗口的信息为该测量窗口的索引，由此，该接入点可以根据该测量窗口的索引确定该帧时间信息报告所对应的测量窗口，再例如，用于指示测量窗口的信息为该测量窗口的起始时间和长度，由此，该接入点也可以确定该帧时间信息报告所对应的测量窗口。

在本实施例中，接入点可以预先存储一段时间的接收到或侦听到的帧的定时信息，并定期更新或释放其存储的帧的定时信息。该帧的定时信息可以包括帧的发送时间、持续时间以及发送地址。其中，发送时间和持续时间的含义与站点发送的帧时间信息报告中的帧的定时信息相同，发送地址是指发送该帧的站点的地址。例如，该接入点预先存储了10秒的帧的定时信息，在该10秒内，接入点接收到或侦听到三个站点STA1、STA2和STA3发出的四个帧，分别是STA1发出的一个帧A，STA2发出的两个帧B和C，以及STA3发出的一个帧D，则该接入点所存储的帧的定时信息分别为：A的发送时间和持续时间以及STA1的地址，B和C分别的发送时间和持续时间以及STA2的地址，D的发送时间和持续时间以及STA3的地址。

在步骤302中，有了帧时间信息报告中各个帧的定时信息和预先存储的对应该帧时间信息报告的测量窗口的各个帧的定时信息，接入点即可将两者进行比较，从而确定接收到的帧中是否存在与帧时间信息中的帧冲突的帧。

在步骤303中，如果接收到的帧中存在与帧时间信息报告中的帧冲突的帧，并且冲突率大于一个阈值(在本实施例中称为第二阈值)，则发送冲突帧的站点为相对于发送上述帧时间信息报告的站点的隐藏终端。

在本实施例中，可以根据帧时间信息报告中的帧的定时信息和存储的帧的定时信息来确定接收到的帧中是否存在与帧时间信息报告中的帧冲突的帧(称为冲突帧)。其中，如果满足以下任意一个条件，则确定接收到的帧与所述帧时间信息报告中的帧冲突。

条件一：t_j≤T_i≤t_j+d_j≤T_i+D_i，并且t_j+d_j-T_i≥GT，也即，接收到的第i帧相对于帧时间信息报告中的第j帧在时间上更靠后，但部分重叠，且重叠的部分大于保护时间；

条件二：T_i≤t_j≤T_i+D_i≤t_j+d_j，并且T_i+D_i–t_j≥GT，也即，接收到的第i帧相对于帧时间信息报告中的第j帧在时间上更靠前，但部分重叠，且重叠的部分大于保护时间；

条件三：t_j≤T_i≤T_i+D_i≤t_j+d_j，也即，接收到的第i帧完全被帧时间信息报告中的第j帧覆盖；

条件四：T_i≤t_j≤t_j+d_j≤T_i+D_i，也即，帧时间信息报告中的第j帧完全被接收到的第i帧覆盖。

其中，t_j为帧时间信息报告中的第j帧的发送时间，T_i为接收到的第i帧的发送时间，d_j为帧时间信息报告中的第j帧的持续时间，D_i为接收到的第i帧的持续时间，GT为预先设定的保护时间。

图4是存储的帧的定时信息与帧时间信息报告中的帧的定时信息进行比较的一个例子的示意图，如图4所示，在该例子中，假设发送帧时间信息报告的站点为STA1，该帧时间信息报告所对应的测量窗口为w，在该帧时间信息报告中对应该测量窗口w共有三个帧STA1-1、STA1-2和STA1-3的定时信息；接入点预先存储了对应该测量窗口w的四个帧的定时信息，这四个帧分别为STA-1、STA-2、STA-3和STA-4，其中，STA-1和STA-4是STA2发出的，STA-2是STA1发出的，STA-3是STA3发出的。

如图4所示，详见STA1-1和STA-1，在时间上存在部分重叠，满足t₁＜T₁＜t₁+d₁＜T₁+D₁，并且重叠部分大于保护时间，满足t₁+d₁-T₁＞GT，因此满足上述条件一，则确定STA-1是STA1-1的冲突帧。

如图4所示，详见STA1-2和STA-2，在时间上完全重叠，但由于STA1-2和STA-2都是STA1发出的，因此该站点STA1自己发出的帧不会构成对自己的冲突，因此，不用考虑STA-2。

如图4所示，详见STA1-3和STA-3，在时间上存在部分重叠，满足T₃＜t₃＜T₃+D₃＜t₃+d₃，但重叠部分小于或等于保护时间，也即T₃+D₃–t₃≤GT，因此不满足条件二，也不满足其它三个条件，则STA-3不是STA1-3的冲突帧。

如图4所示，详见STA1-3和STA-4，在时间上存在部分重叠，满足t₃＜T₄＜t₃+d₃＜T₄+D₄，并且重叠部分大于保护时间，也即t₃+d₃-T₄＞GT，因此满足上述条件一，则确定STA-4是STA1-3的冲突帧。

在图4所示的例子中，经过上述判断，确定接收到的帧中存在与帧时间信息报告中的帧冲突的帧，也即STA-1和STA-4，在本实施例中，如果冲突率大于第二阈值，则确定发出上述冲突帧STA-1和STA-4的站点STA2为STA1的隐藏终端。其中，冲突率是指在测量窗口内同一站点发送的冲突帧相对于所述帧时间信息报告中的帧的总数的比率。在图4所示的例子中，冲突帧共有个两个，帧时间信息报告中的帧为三个，如果第二阈值为50％，则由于2/3＞50％，则确定冲突率大于第二阈值，STA2是STA1的隐藏终端。由此，可以识别出隐藏终端。

在本实施例中，以上判定条件只是举例说明，其它判定条件和方法，只要是利用的帧的定时信息，都包含于本申请的保护范围。

在本实施例中，与实施例1对应的，为了实现接入点和站点的同步，该方法还包括：

步骤300：发送同步定时信息，以便接收到所述同步定时信息的站点根据所述同步定时信息与所述接入点进行测量窗口的同步。

类似的，进行测量窗口的同步是指进行测量窗口的开始时间和周期的同步或者进行测量窗口的窗口索引的同步，并且，该同步定时信息可以通过接入点发送的信标帧承载，也可以通过接入点发送的其它信令承载。

在本实施例中，如果多个站点向接入点发送帧时间信息报告，并且不同站点发送的帧时间信息报告针对相同的测量窗口，则该接入点可以将这些帧时间信息报告中各个帧的定时信息添加到其预先存储的对应上述测量窗口的帧的定时信息中，如图5所示，如果接入点接收到STA1和STA2的针对测量窗口w的帧时间信息报告，则接入点可以将STA1的帧时间信息报告中的STA1-1、STA1-2、STA1-3的定时信息以及STA2的帧时间信息报告中的STA2-1、STA2-2、STA2-3的定时信息存储下来，与其之前存储的帧的定时信息一同作为参考，由此判定是否存在冲突帧，并由此识别是否存在STA1的隐藏终端和STA2的隐藏终端，在图5的例子中，最终判断为STA1是STA2的隐藏终端，同时判断为STA2是STA1的隐藏终端。判定的方法与前述相同，在此不再赘述。

本实施例的方法，通过将帧时间信息报告中的帧的定时信息与接收到的帧的定时信息进行比较，来判断是否存在冲突帧，进而识别是否存在隐藏终端，由此，能够帮助诊断故障或者解决CSMA/CA无线网络中性能下降的问题。

实施例3

本发明实施例还提供了一种识别隐藏终端的装置，该装置应用于CSMA/CA无线网络中的站点，由于该装置解决问题的原理与实施例1的方法类似，因此其具体的实施可以参照实施例1的方法的实施，内容相同之处不再重复说明。

图6是本实施例的识别隐藏终端的装置的组成示意图，如图6所示，该装置600包括：统计单元601和发送单元602。

统计单元601用于统计测量窗口内未接收到确收(acknowledgement)的帧的比率。

发送单元602用于在所述比率大于预先设定的第一阈值时，向所述CSMA/CA无线网络中的接入点(AP)发送帧时间信息报告，所述帧时间信息报告包含：在所述测量窗口内所发出的帧的定时信息，以便所述AP根据所述定时信息确定是否存在相对于所述站点的隐藏终端。

其中，在所述测量窗口内所发出的帧为：在所述测量窗口内所发出的所有帧，或者在所述测量窗口内所发出的未接收到确收的帧。

其中，所述帧的定时信息包括：所述帧的发送时间和持续时间。

在一个实施方式中，该装置还可以包括：

接收单元603，其接收所述接入点发送的同步定时信息；

同步单元604，其根据所述同步定时信息与所述接入点进行测量窗口的同步。

其中，同步单元604可以与接入点进行测量开始时间和周期的同步，也可以与接入点进行窗口索引的同步，由此同步测量窗口。

其中，该同步定时信息可以通过所述接入点发送的信标帧承载，也可以通过所述接入点发送的其它信令承载。

其中，该帧时间信息报告还可以包括用于指示上述测量窗口的信息，例如，上述测量窗口的开始时间和周期，或者上述测量窗口的窗口索引等。

本实施例的装置，通过向接入点发送帧时间信息报告，能够帮助诊断故障或者解决CSMA/CA无线网络中性能下降的问题。

实施例4

本发明实施例还提供了一种识别隐藏终端的装置，该装置应用于CSMA/CA无线网络中的接入点，由于该装置解决问题的原理与实施例2的方法类似，因此其具体的实施可以参照实施例2的方法的实施，内容相同之处不再重复说明。

图7是本实施例的识别隐藏终端的装置的组成示意图，如图7所示，该装置700包括：第一确定单元701、比较单元702以及第二确定单元703。

第一确定单元701用于根据接收到的所述CSMA/CA无线网络中的站点发送的帧时间信息报告，确定所述帧时间信息报告的测量窗口。

比较单元702用于将所述帧时间信息报告中各个帧的定时信息与预先存储的所述测量窗口内接收到的帧的定时信息进行比较；

第二确定单元703用于在所述接收到的帧中存在与所述帧时间信息报告中的帧冲突的帧，且冲突率大于第二阈值时，确定发送冲突帧的站点为相对于所述站点的隐藏终端。

其中，第二确定单元703还包括：

第一判断模块7031，其根据帧时间信息报告中的帧的定时信息和预先存储的对应上述测量窗口的帧的定时信息，判断接收到的帧中是否与帧时间信息报告中的帧冲突；

第二判断模块7032，其在第一判断模块7031判断为存在时，判断冲突率是否大于第二阈值；

确定模块7033，其在第二判断模块7032判断为是时，确定发送冲突帧的站点为相对于发送帧时间信息报告的站点的隐藏终端。

其中，第一判断模块7031(第二确定单元703)在t_j≤T_i≤t_j+d_j≤T_i+D_i，并且t_j+d_j-T_i≥GT；或者，T_i≤t_j≤T_i+D_i≤t_j+d_j，并且T_i+D_i–t_j≥GT；或者，t_j≤T_i≤T_i+D_i≤t_j+d_j；或者，T_i≤t_j≤t_j+d_j≤T_i+D_i时，判定为接收到的帧与所述帧时间信息报告中的帧冲突。其中，t_j为帧时间信息报告中的第j帧的发送时间，T_i为接收到的第i帧的发送时间，d_j为帧时间信息报告中的第j帧的持续时间，D_i为接收到的第i帧的持续时间，GT为预先设定的保护时间。

其中，冲突率是指在所述测量窗口内同一站点发送的冲突帧相对于所述帧时间信息报告中的帧的总数的比率。

在本实施例中，该装置700还可以包括：

发送单元704，其发送同步定时信息，以便接收到所述同步定时信息的站点根据所述同步定时信息与所述接入点进行测量窗口的同步，包括测量开始时间和周期的同步或者窗口索引的同步。其中，该发送单元704可以通过所述接入点发送的信标帧发送所述同步定时信息，也可以通过所述接入点发送的其它信令发送所述同步定时信息。

在本实施例中，该装置700还可以包括：

存储单元705，其预先存储一段时间接收到的帧的定时信息，所述定时信息包含所述帧的发送时间(start time)、持续时间、以及发送地址。可选的，该存储单元705还可以更新或释放其存储的帧的定时信息，以保证其存储的帧的定时信息是最新的。

在本实施例中，该装置700还可以包括：

更新单元706，其在所述接入点收到多个站点在相同测量窗口内的帧时间信息报告时，将这些帧时间信息报告中各个帧的定时信息添加到预先存储的对应所述测量窗口的帧的定时信息里面，以便由此判断是否存在相对于发送帧时间信息报告的站点的隐藏终端。

本实施例的装置，通过将帧时间信息报告中的帧的定时信息与接收到的帧的定时信息进行比较，来判断是否存在冲突帧，进而识别是否存在隐藏终端，由此，能够帮助诊断故障或者解决CSMA/CA无线网络中性能下降的问题。

实施例5

本发明实施例还提供了一种CSMA/CA无线网络中的站点，其中，该站点包括实施例3所述的识别隐藏终端的装置。

图8是该站点的组成示意图，如图8所示，该站点800可以包括中央处理器801和存储器802；存储器802耦合到中央处理器801。值得注意的是，该图是示例性的；还可以使用其它类型的结构，来补充或代替该结构，以实现电信功能或其它功能。

在一个实施方式中，识别隐藏终端的装置的功能可以被集成到中央处理器801中，由中央处理器801实现实施例3所述的识别隐藏终端的装置的功能，其中关于识别隐藏终端的装置的功能被合并于此，在此不再赘述。

在另一个实施方式中，识别隐藏终端的装置可以与中央处理器801分开配置，例如可以将识别隐藏终端的装置为与中央处理器801连接的芯片，通过中央处理器801的控制来实现识别隐藏终端的装置的功能。

如图8所示，该站点800还可以包括：通信模块803、输入单元804、音频处理单元805、显示器806、电源807。值得注意的是，站点800也并不是必须要包括图8中所示的所有部件；此外，站点800还可以包括图8中没有示出的部件，可以参考现有技术。

如图8所示，中央处理器801有时也称为控制器或操作控件，可以包括微处理器或其它处理器装置和/或逻辑装置，该中央处理器801接收输入并控制站点800的各个部件的操作。

其中，存储器802，例如可以是缓存器、闪存、硬驱、可移动介质、易失性存储器、非易失性存储器或其它合适装置中的一种或更多种。可储存上述与配置有关的信息，实现上述存储单元的功能，此外还可存储执行有关信息的程序。并且中央处理器801可执行该存储器802存储的该程序，以实现信息存储或处理等。其它部件的功能与现有类似，此处不再赘述。站点800的各部件可以通过专用硬件、固件、软件或其结合来实现，而不偏离本发明的范围。

通过本实施例的站点，通过向接入点发送帧时间信息报告，能够帮助诊断故障或者解决CSMA/CA无线网络中性能下降的问题。

实施例6

本发明实施例还提供了一种CSMA/CA无线网络中的接入点，其中，该接入点包括实施例4所述的识别隐藏终端的装置。

图9是本发明实施例的接入点的一个实施方式的构成示意图。如图9所示，接入点900可以包括：中央处理器(CPU)901和存储器902；存储器902耦合到中央处理器901。其中该存储器902可存储各种数据；此外还存储信息处理的程序，并且在中央处理器901的控制下执行该程序，以接收站点发送的各种信息、并且向站点发送各种信息。

在一个实施方式中，识别隐藏终端的装置的功能可以被集成到中央处理器901中，由中央处理器901实现实施例4所述的识别隐藏终端的装置的功能，其中关于识别隐藏终端的装置的功能被合并于此，在此不再赘述。

在另一个实施方式中，识别隐藏终端的装置可以与中央处理器901分开配置，例如可以将识别隐藏终端的装置配置为与中央处理器901连接的芯片，通过中央处理器901的控制来实现识别隐藏终端的装置的功能。

此外，如图9所示，接入点900还可以包括：收发机903和天线904等；其中，上述部件的功能与现有技术类似，此处不再赘述。值得注意的是，接入点900也并不是必须要包括图9中所示的所有部件；此外，接入点900还可以包括图9中没有示出的部件，可以参考现有技术。

通过本实施例的接入点，通过将帧时间信息报告中的帧的定时信息与接收到的帧的定时信息进行比较，来判断是否存在冲突帧，进而识别是否存在隐藏终端，由此，能够帮助诊断故障或者解决CSMA/CA无线网络中性能下降的问题。

实施例7

本发明实施例还提供一种CSMA/CA无线网络系统，图10是该系统的拓扑结构示意图，如图10所示，该系统1000包括：站点1001和接入点1002。

其中，站点1001被配置为：

统计测量窗口内未接收到确收(acknowledgement)的帧的比率；

如果所述比率大于预先设定的第一阈值，则向所述接入点(AP)发送帧时间信息报告，所述帧时间信息报告包含：所述测量窗口的索引，以及在所述测量窗口内所发出的帧的定时信息，以便所述接入点根据所述定时信息确定是否存在相对于所述站点的隐藏终端。

其中，该站点1001可以通过实施例5的站点来实现，其内容被合并于此，在此不再赘述。

其中，接入点1002被配置为：

根据接收到的所述站点发送的帧时间信息报告，确定所述帧时间信息报告的测量窗口；

将所述帧时间信息报告中各个帧的定时信息与预先存储的所述测量窗口内接收到的帧的定时信息进行比较；

如果所述接收到的帧中存在与所述帧时间信息报告中的帧冲突的帧，且冲突率大于第二阈值，则确定发送冲突帧的站点为相对于所述站点的隐藏终端。

其中，该接入点1002可以通过实施例6的接入点来实现，其内容被合并于此，在此不再赘述。

通过本实施例的系统，能够帮助诊断故障或者解决CSMA/CA无线网络中性能下降的问题。

本发明实施例还提供一种计算机可读程序，其中当在CSMA/CA无线网络的站点中执行所述程序时，所述程序使得计算机在所述CSMA/CA无线网络的站点中执行实施例1所述的方法。

本发明实施例还提供一种存储有计算机可读程序的存储介质，其中所述计算机可读程序使得计算机在CSMA/CA无线网络的站点中执行实施例1所述的方法。

本发明实施例还提供一种计算机可读程序，其中当在CSMA/CA无线网络的接入点中执行所述程序时，所述程序使得计算机在所述CSMA/CA无线网络的接入点中执行实施例2所述的方法。

本发明实施例还提供一种存储有计算机可读程序的存储介质，其中所述计算机可读程序使得计算机在CSMA/CA无线网络的接入点中执行实施例2所述的方法。

本发明以上的装置和方法可以由硬件实现，也可以由硬件结合软件实现。本发明涉及这样的计算机可读程序，当该程序被逻辑部件所执行时，能够使该逻辑部件实现上文所述的装置或构成部件，或使该逻辑部件实现上文所述的各种方法或步骤。本发明还涉及用于存储以上程序的存储介质，如硬盘、磁盘、光盘、DVD、flash存储器等。

以上结合具体的实施方式对本发明进行了描述，但本领域技术人员应该清楚，这些描述都是示例性的，并不是对本发明保护范围的限制。本领域技术人员可以根据本发明的精神和原理对本发明做出各种变型和修改，这些变型和修改也在本发明的范围内。

关于包括以上实施例的实施方式，还公开下述的附记：

附记1、一种识别隐藏终端的装置，所述装置应用于CSMA/CA无线网络中的站点，其中，所述装置包括：

统计单元，其统计测量窗口内未接收到确收(acknowledgement)的帧的比率；

发送单元，其在所述比率大于预先设定的第一阈值时，向所述CSMA/CA无线网络中的接入点(AP)发送帧时间信息报告，所述帧时间信息报告包含：在所述测量窗口内所发出的帧的定时信息，以便所述AP根据所述定时信息确定是否存在相对于所述站点的隐藏终端。

附记2、根据附记1所述的装置，其中，在所述测量窗口内所发出的帧为：

在所述测量窗口内所发出的所有帧，或者

在所述测量窗口内所发出的未接收到确收的帧。

附记3、根据附记1所述的装置，其中，所述帧的定时信息包括：所述帧的发送时间(start time)和持续时间(duration)。

附记4、根据附记1所述的装置，其中，所述装置还包括：

接收单元，其接收所述接入点发送的同步定时信息；

同步单元，其根据所述同步定时信息与所述接入点进行测量窗口的同步。

附记5、根据附记4所述的装置，其中，所述同步单元进行测量开始时间和周期的同步，或者进行窗口索引的同步。

附记6、根据附记4所述的装置，其中，所述同步定时信息通过所述接入点发送的信标帧承载，或者通过所述接入点发送的其它信令承载。

附记7、根据附记1所述的装置，其中，所述帧时间信息报告还包括用于指示所述测量窗口的信息。

附记8、根据附记7所述的装置，其中，用于指示所述测量窗口的信息为所述窗口的开始时间和周期，或者为所述测量窗口的索引。

附记9、一种识别隐藏终端的装置，所述装置应用于CSMA/CA无线网络中的接入点，其中，所述装置包括：

第一确定单元，其根据接收到的所述CSMA/CA无线网络中的站点发送的帧时间信息报告，确定所述帧时间信息报告的测量窗口；

比较单元，其将所述帧时间信息报告中各个帧的定时信息与预先存储的所述测量窗口内接收到的帧的定时信息进行比较；

第二确定单元，其在所述接收到的帧中存在与所述帧时间信息报告中的帧冲突的帧，且冲突率大于第二阈值时，确定发送冲突帧的站点为相对于所述站点的隐藏终端。

附记10、根据附记9所述的装置，其中，所述第二确定单元包括：

第一判断模块，其根据帧时间信息报告中的帧的定时信息和预先存储的对应上述测量窗口的帧的定时信息，判断接收到的帧中是否与帧时间信息报告中的帧冲突；

第二判断模块，其在第一判断模块判断为存在时，判断冲突率是否大于第二阈值；

确定模块，其在第二判断模块7032判断为是时，确定发送冲突帧的站点为相对于发送帧时间信息报告的站点的隐藏终端。

附记11、根据附记10所述的装置，其中，所述第一判断模块在

t_j≤T_i≤t_j+d_j≤T_i+D_i，并且t_j+d_j-T_i≥GT；或者，T_i≤t_j≤T_i+D_i≤t_j+d_j，并且T_i+D_i–t_j≥GT；或者，t_j≤T_i≤T_i+D_i≤t_j+d_j；或者，T_i≤t_j≤t_j+d_j≤T_i+D_i时，判断为接收到的第i帧与所述帧时间信息报告中的第j帧冲突；

其中，t_j为帧时间信息报告中的第j帧的发送时间，T_i为接收到的第i帧的发送时间，d_j为帧时间信息报告中的第j帧的持续时间，D_i为接收到的第i帧的持续时间，GT为预先设定的保护时间。

附记12、根据附记10所述的装置，其中，

所述冲突率是指在所述测量窗口内同一站点发送的冲突帧相对于所述帧时间信息报告中的帧的总数的比率。

附记13、根据附记9所述的装置，其中，所述装置还包括：

发送单元，其发送同步定时信息，以便接收到所述同步定时信息的站点根据所述同步定时信息与所述接入点进行测量窗口的同步。

附记14、根据附记13所述的装置，其中，所述发送单元通过所述接入点发送的信标帧发送所述同步定时信息，或者通过所述接入点发送的其它信令发送所述同步定时信息。

附记15、根据附记9所述的装置，其中，所述装置还包括：

存储单元，其预先存储接收到的帧的定时信息，所述定时信息包含所述帧的发送时间(start time)、持续时间、以及发送地址。

附记16、根据附记9所述的装置，其中，所述装置还包括：

更新单元，其在所述接入点收到多个站点在相同测量窗口内的帧时间信息报告时，将这些帧时间信息报告中各个帧的定时信息添加到预先存储的对应所述测量窗口的帧的定时信息里面。

附记17、一种CSMA/CA无线网络系统，包括站点和接入点，其中，

所述站点被配置为：

统计测量窗口内未接收到确收(acknowledgement)的帧的比率；

如果所述比率大于预先设定的第一阈值，则向所述接入点(AP)发送帧时间信息报告，所述帧时间信息报告包含：所述测量窗口的索引，以及在所述测量窗口内所发出的帧的定时信息，以便所述接入点根据所述定时信息确定是否存在相对于所述站点的隐藏终端；

所述接入点被配置为：

根据接收到的所述站点发送的帧时间信息报告，确定所述帧时间信息报告的测量窗口；

将所述帧时间信息报告中各个帧的定时信息与预先存储的所述测量窗口内接收到的帧的定时信息进行比较；

如果所述接收到的帧中存在与所述帧时间信息报告中的帧冲突的帧，且冲突率大于第二阈值，则确定发送冲突帧的站点为相对于所述站点的隐藏终端。

Claims (10)

1.一种识别隐藏终端的装置，所述装置应用于CSMA/CA无线网络中的站点，其中，所述装置包括：

统计单元，其统计测量窗口内未接收到确收(acknowledgement)的帧的比率；

发送单元，其在所述比率大于预先设定的第一阈值时，向所述CSMA/CA无线网络中的接入点发送帧时间信息报告，所述帧时间信息报告包含：在所述测量窗口内所发出的帧的定时信息，以便所述AP根据所述定时信息确定是否存在相对于所述站点的隐藏终端。

2.根据权利要求1所述的装置，其中，在所述测量窗口内所发出的帧为：

在所述测量窗口内所发出的所有帧，或者

在所述测量窗口内所发出的未接收到确收的帧。

3.根据权利要求1所述的装置，其中，所述帧的定时信息包括：所述帧的发送时间(start time)和持续时间(duration)。

4.根据权利要求1所述的装置，其中，所述装置还包括：

接收单元，其接收所述接入点发送的同步定时信息；

同步单元，其根据所述同步定时信息与所述接入点进行测量窗口的同步；

其中，所述同步单元与所述接入点进行所述测量窗口的测量开始时间和周期的同步，或者与所述接入点进行所述测量窗口的窗口索引的同步。

5.一种识别隐藏终端的装置，所述装置应用于CSMA/CA无线网络中的接入点，其中，所述装置包括：

第一确定单元，其根据接收到的所述CSMA/CA无线网络中的站点发送的帧时间信息报告，确定所述帧时间信息报告的测量窗口；

比较单元，其将所述帧时间信息报告中各个帧的定时信息与预先存储的所述测量窗口内接收到的帧的定时信息进行比较；

第二确定单元，其在所述接收到的帧中存在与所述帧时间信息报告中的帧冲突的帧，且冲突率大于第二阈值时，确定发送冲突帧的站点为相对于所述站点的隐藏终端；

其中，所述冲突率是指在所述时间长度内同一站点发送的冲突帧相对于所述帧时间信息报告中的帧的总数的比率。

6.根据权利要求5所述的装置，其中，所述第二确定单元包括：

第一判断模块，其根据帧时间信息报告中的帧的定时信息和预先存储的对应上述测量窗口的帧的定时信息，判断接收到的帧中是否与帧时间信息报告中的帧冲突；

第二判断模块，其在第一判断模块判断为存在时，判断冲突率是否大于第二阈值；

确定模块，其在第二判断模块7032判断为是时，确定发送冲突帧的站点为相对于发送帧时间信息报告的站点的隐藏终端。

7.根据权利要求6所述的装置，其中，所述第一判断模块在

t_j≤T_i≤t_j+d_j≤T_i+D_i，并且t_j+d_j-T_i≥GT；或者，T_i≤t_j≤T_i+D_i≤t_j+d_j，并且T_i+D_i–t_j≥GT；或者，t_j≤T_i≤T_i+D_i≤t_j+d_j；或者，T_i≤t_j≤t_j+d_j≤T_i+D_i时，确定接收到的第i帧与所述帧时间信息报告中的第j帧冲突；

其中，t_j为帧时间信息报告中的第j帧的发送时间，T_i为接收到的第i帧的发送时间，d_j为帧时间信息报告中的第j帧的持续时间，D_i为接收到的第i帧的持续时间，GT为预先设定的保护时间。

8.根据权利要求5所述的装置，其中，所述装置还包括：

发送单元，其发送同步定时信息，以便接收到所述同步定时信息的站点根据所述同步定时信息与所述接入点进行测量窗口的测量开始时间和周期同步或者进行测量窗口的窗口索引的同步。

9.根据权利要求5所述的装置，其中，所述装置还包括：

更新单元，其在所述接入点收到多个站点在相同测量窗口内的帧时间信息报告时，将这些帧时间信息报告中各个帧的定时信息添加到预先存储的所述时间长度内接收到的帧的定时信息里面。

10.一种CSMA/CA无线网络，包括站点和接入点，其中，

所述站点被配置为：

统计测量窗口内未接收到确收(acknowledgement)的帧的比率；

如果所述比率大于预先设定的第一阈值，则向所述接入点(AP)发送帧时间信息报告，所述帧时间信息报告包含：在所述测量窗口内所发出的帧的定时信息，以便所述接入点根据所述定时信息确定是否存在相对于所述站点的隐藏终端；

所述接入点被配置为：

根据接收到的所述站点发送的帧时间信息报告，确定所述帧时间信息报告的测量窗口；

将所述帧时间信息报告中各个帧的定时信息与预先存储的所述测量窗口内接收到的帧的定时信息进行比较；

如果所述接收到的帧中存在与所述帧时间信息报告中的帧冲突的帧，且冲突率大于第二阈值，则确定发送冲突帧的站点为相对于所述站点的隐藏终端。