[发明专利]确认从通信设备成功接收的消息的方法和通信设备

说明书

概率数据结构。一种通信设备，该通信设备被配置为识别该通信设备已经从另一通信设备成功接收的消息并发送所述消息的确认，所述确认将所述消息不明确地识别为由所述通信设备成功接收的消息。所述通信设备可以被配置为使用由第一数量的设置比特以及第二数量的未设置比特构成的比特字段来形成所述确认。所述通信设备可以压缩所述比特字段以用于发送，由标识符表示所述比特字段，所述标识符在所述比特字段内的那些比特的可能的布置的数量中，唯一地识别所述第一数量的设置比特以及所述第二数量的未设置比特的布置。

技术领域

本发明涉及一种用于生成并压缩概率数据结构的方法，以及一种用于在通信网络中确认所成功接收的分组的方法和通信设备。

背景技术

一些无线系统在带宽上非常受限。这能够对如何操作该无线系统施加严重的约束。特别地，星拓扑(即，单个基站服务许多终端)的无线网络可能具有非常不对称的整体数据速率(即，基站能够发送的信息相比其能够接收的信息少得多)。

例如，星状拓扑无线网络中的一个基站可以采用约束的工作周期以及发送功率运行。但是，它需要能够服务在其覆盖小区中的许多终端。因此，响应于其从一个终端接收的每一消息，它可能只能够发送非常少量的信息。诸如此类的吞吐量受限的无线系统可能具有非常少的容量用于发送确认。对于每一接收的消息，一些系统可能有不足10个比特可用。这可能不足以调度流量，或者发送不明确的确认。因此，需要一种用于压缩表示确认等的数据的改进机制。

发明内容

根据第一实施例，提供了一种通信设备，该通信设备被配置为识别该通信设备已经从另一通信设备成功接收的消息并发送所述消息的确认，所述确认将所述消息不明确地识别为由所述通信设备成功接收的消息

该通信设备可以被配置为形成确认，以确认该通信设备已经成功接收的一组消息，并且不确定地识别那些消息，从而所述确认确认比由所述通信设备成功接收的消息更多的消息。

该通信设备可以被配置为识别唯一地识别所述通信设备已经成功接收的每一消息的信息并根据所述信息形成所述确认。

该通信设备可以被配置为识别通信设备(接收的消息来自该通信设备)的身份、该消息的内容以及与该消息关联的元数据中的一个或更多个作为所述信息。

该通信设备可以被配置为通过输入所述信息至将所述信息映射到比特字段中的一个或更多个位置的散列函数内来形成所述确认。

该通信设备可以被配置为在由所述散列函数将所述信息映射到的所述一个或更多个位置中的每一个位置设置比特以表示所述消息。

该通信设备可以被配置为将所述信息输入到将不同的信息映射至所述比特字段中的相同的一个或更多个位置的散列函数中而形成所述确认。

该通信设备可以被配置为将所述确认形成为概率数据结构。

该通信设备可以被配置为将所述确认形成为容错概率数据结构。

该通信设备可以被配置为：与接收所述确认将要求在所述概率数据结构中被设置的比特从而识别那一消息已经被成功接收的通信设备相比，通过将在所述概率数据结构中的更多比特设置为识别成功接收的消息而将所述确认形成为包含冗余的容错概率数据结构。

该通信设备可以被配置为：相比于所述通信设备已经成功接收的其它消息，将所述通信设备已经成功接收的一些消息映射到所述比特字段中的更多位置。

该通信设备可以被配置为通过将所述比特字段表示为二项式系数而形成所述确认，所述二项式系数表示所述比特字段中设置和未设置比特的可能的布置的数量。

该通信设备可以被配置为将成功接收的消息与特定的消息类型相关联，并形成所述确认，从而所述消息基于取决于其消息类别的不明确程度而被识别。