确认从通信设备成功接收的消息的方法和通信设备技术

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

【技术实现步骤摘要】

本专利技术涉及一种用于生成并压缩概率数据结构的方法，以及一种用于在通信网络 中确认所成功接收的分组的方法和通信设备。
技术介绍
一些无线系统在带宽上非常受限。这能够对如何操作该无线系统施加严重的约 束。特别地，星拓扑（即，单个基站服务许多终端）的无线网络可能具有非常不对称的整体 数据速率（即，基站能够发送的信息相比其能够接收的信息少得多）。 例如，星状拓扑无线网络中的一个基站可以采用约束的工作周期以及发送功率运 行。但是，它需要能够服务在其覆盖小区中的许多终端。因此，响应于其从一个终端接收 的每一消息，它可能只能够发送非常少量的信息。诸如此类的吞吐量受限的无线系统可能 具有非常少的容量用于发送确认。对于每一接收的消息，一些系统可能有不足10个比特可 用。这可能不足以调度流量，或者发送不明确的确认。因此，需要一种用于压缩表示确认等 的数据的改进机制。
技术实现思路
根据第一实施例，提供了一种通信设备，该通信设备被配置为识别该通信设备已 经从另一通信设备成功接收的消息并发送所述消息的确认，所述确认将所述消息不明确地 识别为由所述通信设备成功接收的消息 该通信设备可以被配置为形成确认，以确认该通信设备已经成功接收的一组消 息，并且不确定地识别那些消息，从而所述确认确认比由所述通信设备成功接收的消息更 多的消息。 该通信设备可以被配置为识别唯一地识别所述通信设备已经成功接收的每一消 息的信息并根据所述信息形成所述确认。 该通信设备可以被配置为识别通信设备（接收的消息来自该通信设备）的身份、 该消息的内容以及与该消息关联的元数据中的一个或更多个作为所述信息。 该通信设备可以被配置为通过输入所述信息至将所述信息映射到比特字段中的 一个或更多个位置的散列函数内来形成所述确认。 该通信设备可以被配置为在由所述散列函数将所述信息映射到的所述一个或更 多个位置中的每一个位置设置比特以表示所述消息。 该通信设备可以被配置为将所述信息输入到将不同的信息映射至所述比特字段 中的相同的一个或更多个位置的散列函数中而形成所述确认。 该通信设备可以被配置为将所述确认形成为概率数据结构。 该通信设备可以被配置为将所述确认形成为容错概率数据结构。 该通信设备可以被配置为：与接收所述确认将要求在所述概率数据结构中被设置 的比特从而识别那一消息已经被成功接收的通信设备相比，通过将在所述概率数据结构中 的更多比特设置为识别成功接收的消息而将所述确认形成为包含冗余的容错概率数据结 构。 该通信设备可以被配置为：相比于所述通信设备已经成功接收的其它消息，将所 述通信设备已经成功接收的一些消息映射到所述比特字段中的更多位置。 该通信设备可以被配置为通过将所述比特字段表示为二项式系数而形成所述确 认，所述二项式系数表示所述比特字段中设置和未设置比特的可能的布置的数量。 该通信设备可以被配置为将成功接收的消息与特定的消息类型相关联，并形成所 述确认，从而所述消息基于取决于其消息类别的不明确程度而被识别。 该通信设备可以被配置为形成确认，从而在取决于其消息类型的不明确程度下识 别该消息。 该通信设备可以被配置为，根据与那些消息关联的消息类型，不确认其成功接收 的一些消息。 该通信设备可以被配置为，在发送该确认之前，识别其未成功接收的消息。 该通信设备可以被配置为发送识别其未成功接收的消息的否定确认。 该通信设备可以被配置为，发送不明确地识别未被成功接收的消息的否定确认。 该通信设备可以被配置为将所述通信设备已经成功接收的每一消息与时隙相关 联；将所述确认形成作为比特字段，在所述比特字段中，每个设置比特表示被成功接收的消 息，所述比特字段中的所述设置比特的顺序反映与那些设置比特表示的所述消息相关联的 所述时隙的顺序。 该通信设备可以被配置为，如果确定所述消息中的两个消息由所述比特字段中的 同一位置所表示，则合并信息以解决所述确认中的该不明确。 该通信设备可以被配置为将一个或更多个消息与可靠性值相关联并且将所述确 认形成作为比特字段，在该比特字段中，与可靠性值较低的消息相比，由所述比特字段中的 更多条目表示可靠性值更高的消息。 该通信设备可以被配置为发送固定长度的确认，由此，识别消息的不明确根据所 述通信设备已经成功接收的消息的数量而变化。 该通信设备可以被配置为发送确认，所述确认在固定的不明确程度下识别被成功 接收的消息，由此，所述确认的长度根据所述通信设备已经成功接收的消息的数量而变化。 该通信设备可以被配置为形成确认，以包括其已经成功接收的消息的加密版本。 根据第二实施例，提供了一种通信设备，该通信设备被配置为，根据其从另一通信 设备接收的消息的确认所关联的不明确程度，调整其重新发送消息至所述另一通信设备的 次数。 根据第三实施例，提供了一种确认从通信设备成功接收的消息的方法，包括发送 所述消息的确认，该确认不明确地将所述消息识别为该通信设备所成功接收的消息。 根据第四实施例，提供了一种用于编码比特字段的方法，其中，所述比特字段由第 一数量的设置比特以及第二数量的未设置比特构成，所述方法包括：确定在所述比特字段 内的所述第一数量的设置比特以及所述第二数量的未设置比特的可能的数量布置；以及由 标识符表示所述比特字段，所述标识符从所述比特字段的那些比特的可能的布置的数量中 唯一地识别所述第一数量的设置比特以及所述第二数量的未设置比特的布置。 所述方法可以包括由小于或者等于所述比特字段内的所述比特的可能布置的所 述数量的数目表示所述比特字段。 所述方法可以包括：将所述比特字段内的所述比特的可能的布置的所述数量确定 为二项式系数，所述二项式系数表示在所述比特字段内的所述第一数量的设置比特以及所 述第二数量的未设置比特的可能的布置的所述数量，所述比特字段的长度等于所述第一数 量和所述第二数量的和。 所述方法可以包括：通过沿以所述二项式系数开始的路径对帕斯卡三角形中的所 选系数求和而形成所述标识符。 所述方法可以包括：根据所述第一数量和所述第二数量中的哪个更大，指定所述 设置比特和所述未设置比特中的一个为多数比特类型，并且指定所述设置比特和所述未设 置比特中的另一个为少数比特类型。 所述方法可以包括通过以下步骤来形成所述标识符：从所述比特字段中选择第一 比特；识别相对于所述二项式系数在帕斯卡三角形的前行中的两个系数，所述两个系数位 于相对于所述二项式系数的对角路径上；如果所述第一比特是多数比特，则选择所述两个 系数中的较靠内的系数作为在所述路径上的系数；以及如果所述第一比特是少数比特，则 选择所述两个系数中的较靠外的系数作为在所述路径上的系数。 所述方法可以包括：如果所述第一比特是多数比特，则在累加器中累加所述两个 系数中的不是路径系数的系数。 所述方法可以包括：如果所述第一比特是少数比特，则保持所述累加器不变。 所述方法可以包括：对于所述比特字段中的每个后续比特，重复上述步骤，其中， 每个连续步骤将前一步骤的路径系数作为所述二项式系数处理，直到（i)所述路径到达帕 斯卡三角形的边，或者（ii)上述步骤已经针对所述比特字段中的所有比特而被执行。 该方法可以包括通过对于由该比特字段所表示的每个元素在该比特字段中的单 个位置处设置比特而形成该本文档来自技高网...

【技术保护点】
一种通信设备，该通信设备被配置为识别该通信设备已经从另一通信设备成功接收的消息并发送所述消息的确认，所述确认将所述消息不明确地识别为由所述通信设备成功接收的消息。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：P·史密斯，
申请(专利权)人：钮勒有限公司，
类型：发明
国别省市：英国;GB