响应于网络应答轮询对移动台传输进行优先化的方法和设备.pdf

响应于网络应答轮询对移动台传输进行优先化的方法和设 备
    相关申请
     本 专 利 要 求 于 2009 年 4 月 21 日 提 交 的 题 为 “Methods and Apparatus to Prioritize Mobile Station Transmissions in Response to Network Acknowledgment Polling” 、 序列号为 61/171,323 的美国临时申请的优先权。以此通过整体引用的方式将序 列号为 61/171,323 的美国临时申请并入。
     技术领域 本公开大致涉及移动台传输处理， 并且更具体地， 涉及响应于网络应答轮询对移 动台传输进行优先化 (prioritize) 的方法和设备。
     背景技术 很多通信系统使用允许发射机确认数据传输已经被所期望的接收机成功接收到 的自动重传 (ARQ) 技术。典型的 ARQ 技术涉及接收机为每个接收到的数据块发送应答信 息， 该应答信息标识出该数据块被应答。应答信息可以包括指示数据块接收成功的肯定应 答 ( 在此称之为 “ACK” )、 指示数据块接收失败的否定应答 ( 在此称之为 “NACK” ) 以及任何 的其他适当的应答信息。例如， 在增强型通用数据无线电服务 (EGPRS) 通信系统中， 接收机 可以使用 RLC/MAC 控制消息 ( 其中， MAC 指的是媒体访问控制 ) 来应答对无线电链路控制 (RLC) 数据块的接收， 该 RLC/MAC 控制消息例如 EGPRS 分组下行链路 ACK/NACK 控制消息或 者分组上行链路 ACK/NACK 控制消息。
     在双向通信系统 ( 例如， EGPRS 系统 ) 的情况下， 可以通过将这种应答信息与要在 相反的方向上发送的数据块包括在一起， 减少与使用单独的控制消息发送应答信息有关的 等待时间。例如， EGPRS 通过其快速 ACK/NACK 报告 (FANR) 特征来支持这种等待时间减少。 FANR 特征允许通过捎带 (piggy-backed) 应答 ACK/NACK(PAN) 字段的使用， 将应答信息与从 接收单元向发送单元发送的 RLC/MAC 数据块一起进行捎带。然而， 经由 PAN 字段接收到的 应答信息一般没有经由单独的分组 ACK/NACK 控制消息接收到的应答信息可靠。由此， 发射 机将在接收到的 PAN 字段中与 ACK 相关联的数据块视为仅被暂时应答， 并因此与暂时应答 状态 ( 在此称之为 TENTATIVE_ACK 状态 ) 相关联， 直到经由适当的 ACK/NACK 控制消息进行 确认。相应地， 在特定的环境中， 可能需要 EGPRS 发射机重新发送与 TENTATIVE_ACK 状态相 关联的块， 直到接收到适当的 ACK/NACK 控制消息确认， 即使该块很可能已经被接收机接收 到。
     附图说明
     图 1 是能够支持在此描述的方法和设备的示例 EGPRS 通信系统的方框图。
     图 2 是根据在此描述的方法和设备的使用传输优先化的示例移动台的方框图， 该 方法和设备可以在图 1 的示例 EGPRS 通信系统中使用。图 3 是根据在此描述的方法和设备的使得可以进行移动台传输优先化的示例网 络单元的方框图， 该方法和设备可以在图 1 的示例 EGPRS 通信系统中使用。
     图 4 是表示可执行以实现图 2 中的示例移动台的示例过程的流程图。
     图 5 是表示可执行来实现图 3 中的示例网络单元的示例过程的流程图。
     图 6 是示例处理系统的方框图， 该示例处理系统可以存储和执行用于实现图 4 和 / 或图 5 的一些或全部过程的示例机器可读指令， 以实现图 2 的示例移动台、 图 3 的示例网 络单元、 图 1 的示例 EGPRS 通信系统或其任意组合。 具体实施方式
     于此公开了响应于网络应答轮询对移动台传输进行优先化的方法和设备。 在此描 述的优先化移动台传输的第一示例技术涉及从与移动台通信的网络接收轮询的移动台， 该 轮询对期望由移动台发送的应答信息以及前往网络的后续数据块进行请求。 示例的优先化 技术还涉及移动台处理与之前由移动台发送的数据块的集合相关联的应答信息， 以确定要 由移动台向网络发送的后续数据块。此外， 当要由移动台向网络发送的后续数据块与暂时 应答状态相关联时， 示例优先化技术涉及移动台发送包括至少所请求的应答信息的单独的 控制消息， 而不是将后续数据块与所请求的应答信息一起发送。
     对面向与该移动台通信的网络的移动台传输进行优先化的第二示例技术涉及网 络确定该网络从移动台接收到的第二数据块与该网络之前从移动台接收到的第一数据块 相对应。第二示例技术还涉及网络确定移动台将第二数据块与暂时应答状态相关联。例 如， 通过确定第一数据块的接收与第二数据块的接收之间的持续时间已满足或者超过第一 阈值， 通过确定由网络向移动台发送的第一数据块的特定类型的应答 ( 例如， 作为 PAN 的一 部分 ) 的数目已经满足或者超过第二阈值， 或者其任意组合， 网络可以确定移动台将第二 数据块与暂时应答状态相关联。此外， 当网络已确定第二数据块已在移动台处与暂时应答 状态相关联时， 第二示例技术涉及网络将计划由网络向移动台发送的第一轮询消息替换为 请求移动台使用单独的控制消息发送应答信息的第二轮询消息， 第一轮询消息请求移动台 将应答信息与后续去往网络的数据块一起发送。
     如下面更详细地描述的， 在前述技术中任一项的具体示例实现中， 移动台和网络 可以支持 EGPRS FANR 特征。在这种示例实现中， 来自网络的请求移动台将应答信息与后续 数据块一起发送的轮询与请求将 PAN 字段与前往网络的上行链路 RLC/MAC 数据块一起发送 的轮询相对应。 此外， 在这种示例实现中， 包括至少所请求的应答信息的单独的控制消息与 EGPRS 分组下行链路 ACK/NACK 控制消息相对应。
     因为使用 PAN 字段来提供应答信息， 在这种示例中的移动台将应答信息存储在应 答状态数组 ( 在此也称为应答状态数组 ) 中。应答状态数组中的每一项存储与在发送窗口 内向网络发送的对应数据块相关联的应答状态。应答状态对应于肯定应答状态、 否定应答 状态、 未决应答状态和暂时应答状态中的至少一个。 如下面更详细地描述的， 暂时应答状态 指示了具体的数据块之前已向网络发送， 并且网络对具体数据块的接收进行了应答。 然而， 网络使用从网络单元请求另一确认的应答技术 ( 例如， FANR 技术， 在 FANR 技术中， 将 PAN 字 段与至移动台的下行链路 RLC/MAC 数据块传输包括在一起 ) 来确定网络成功接收到该具体 的数据块。如下面更详细地描述的， 在此描述的示例方法和设备提供了比用于优先化移动台 传输的已知技术更多的优点。 例如， 如上所述， EGPRS 中的 FANR 特征允许通过使用 PAN 字段 来将应答信息与 RLC/MAC 数据块一起捎带应答。然而， 经由 PAN 字段接收到的应答信息会 没有经由单独的 EGPRS 分组下行链路 ACK/NACK 控制消息或者分组上行链路 ACK/NACK 控制 消息接收到的应答信息可靠。由此， 发射机将在接收到的 PAN 字段中与 ACK 相关联的数据 块视为仅被暂时应答， 并因此与 TENTATIVE_ACK 状态相关联， 直到经由适当的 ACK/NACK 控 制消息进行确认。此外， 发射机不能移动其相关联的发送窗口通过具有 TENTATIVE_ACK 状 态的块， 直到接收到这种信息为止。相应地， 在特定的环境下， 可能需要常规 EGPRS 发射机 来重新发送与 TENTATIVE_ACK 状态相关联的块， 直到接收到这种确认为止， 即使该块很可 能已经被接收机接收到 ( 例如， 由此避免窗口可能变停止 (stalled) 的可能性 )。
     在 EGPRS 实现中， 当对移动台进行轮询以针对接收到的下行链路 RLC/MAC 数据块 在伴随着后续上行链路 RLC/MAC 数据块的 PAN 字段中提供应答信息、 但是在移动台没有上 行链路 RLC/MAC 数据块要发送时， 移动台可以利用单独的分组下行链路 ACK/NACK 控制消息 对轮询进行响应。然而， 即使仅剩的要发送的块是具有 TENTATIVE_ACK 状态的块， 常规的 移动台也需要响应于轮询而使用伴随的 PAN 字段来重新发送该 TENTATIVE_ACK 块， 即使该 TENTATIVE_ACK 块很可能已经被网络接收到。 与常规实现不同， 在此描述的传输优先化技术 允许移动台在仅剩余与 TENTATIVE_ACK 状态相关联的上行链路 RLC/MAC 块要向网络重新发 送时， 响应于针对 PAN 的轮询， 向网络发送分组下行链路 ACK/NACK 控制消息。在该情况下， 通过不需要这些 TENTATIVE_ACK 块的重传， 移动台可以向网络发送分组下行链路 ACK/NACK 控制消息， 这可以比 PAN 提供更多的应答信息， 并且可以确认向移动台发送的任何之前的 下行链路 RLC/MAC 块的应答， 从而允许网络推进 (advance) 其发送窗口。相反， 常规实现可 能需要移动台将 PAN 与重传的 TENTATIVE_ACK 块一起发送， 即使发送这种 PAN 提供比分组 下行链路 ACK/NACK 控制消息更少的应答信息并且不允许网络推进其发送窗口。
     转向附图， 图 1 中示出了能够支持在此描述的移动台传输优先化技术的示例 EGPRS 通信系统 100 的方框图。EGPRS 系统 100 包括与网络单元 110 通信的移动台 105。可 以通过任何类型的移动台或者用户端点设备来实现示例移动台 105， 例如移动电话设备、 固 定电话设备、 个人数字助理 (PDA) 等。可以通过任何类型的网络通信设备来实现示例网络 单元 110， 例如， 基站系统、 无线电接入网等。 虽然图 1 中仅示出了一个移动台 105 和一个网 络单元 110， EGPRS 系统 100 可以支持任何数目的移动台 105 和网络单元 110。
     所示出的示例的移动台 105 包括 RLC/MAC 发射机 115 和 RLC/MAC 接收机 120， 每个 都通信耦接到天线 125。类似地， 所示出的示例的网络单元 110 包括 RLC/MAC 发射机 130 和 RLC/MAC 接收机 135， 每个都通信耦接到天线 140。包括在移动台 105 中的示例 RLC/MAC 发 射机 115 经由示例天线 125 无线地发送上行链路 RLC 和 MAC 信息， 用以由包括在网络单元 110 中的示例 RLC/MAC 接收机 135 经由示例天线 140 接收。如图 1 中示出的， RLC/MAC 发射 机 115 向 RLC/MAC 接收机 135 发送的上行链路 RLC 和 MAC 信息包括经由对应的上行链路物 理控制信道 150 发送的上行链路 ( 在图中指定为 “UL” )RLC/MAC 控制消息 145( 例如， 下面 更详细地讨论的 EGPRS 分组下行链路 ACK/NACK 控制消息 145)， 或者经由对应的上行链路物 理数据信道 160 发送的上行链路 RLC/MAC 数据块 155。如下面更详细地讨论的， 移动台 105 使用传输优先化， 在传输优先化中， 在特定的环境下， 移动台 105 可以使用 EGPRS 分组下行链路 ACK/NACK 控制消息 145 来响应针对来自网络单元 115 的应答信息的轮询， 而不是实现 常规操作， 该常规操作涉及将特定的之前的上行链路 RLC/MAC 数据块 155 与网络单元 115 所请求的应答信息一起进行重新发送。
     再次参考图 1， 包括在网络单元 110 中的示例 RLC/MAC 发射机 130 经由天线 140 无 线地发送下行链路 RLC 和 MAC 信息， 以由包括在移动台 105 中的示例 RLC/MAC 接收机 120 经由天线 125 接收。如图 1 中示出的， RLC/MAC 发射机 130 向 RLC/MAC 接收机 120 发送的 下行链路 RLC 和 MAC 信息包括经由对应的下行链路物理控制信道 170 发送的下行链路 ( 在 图中指定为 “DL” )RLC/MAC 控制消息 165( 例如， 如下面更详细地讨论的分组上行链路 ACK/ NACK 控制消息 165)， 或者经由对应的下行链路物理数据信道 180 发送的下行链路 RLC/MAC 数据块 175。 如下面更详细地讨论的， 网络单元 110 支持即使使用常规的移动台也可以实现 的移动台传输优先化方案。
     EGPRS 系统 100 实现各种 ARQ 技术， 以确认其期望的接受者成功接收到所发送的 RLC/MAC 数据块。相应地， 为了应答下行链路传输， 能够由移动台的 RLC/MAC 发射机 115 发 送的上行链路 RLC/MAC 控制消息 145 之一是针对移动台的 RLC/MAC 接收机 120 成功接收到 下行链路 RLC/MAC 数据块 175 而提供 ACK 指示的 EGPRS 分组下行链路 ACK/NACK 控制消息 145。此外， 移动台的 RLC/MAC 发射机 115 所发送的 EGPRS 分组下行链路 ACK/NACK 控制消 息 145 针对移动台的 RLC/MAC 接收机 120 没有成功接收到下行链路 RLC/MAC 数据块 175 提 供 NACK 指示。 类似地， 为了应答上行链路传输， 能够由网络单元的 RLC/MAC 发射机 130 发送的上 行链路 RLC/MAC 控制消息 165 之一是针对网络单元的 RLC/MAC 接收机 135 成功接收到上行 链路 RLC/MAC 数据块 155 提供 ACK 指示的分组上行链路 ACK/NACK 控制消息 165。此外， 网 络单元的 RLC/MAC 发射机 130 所发送的分组上行链路 ACK/NACK 控制消息 165 针对网络单 元的 RLC/MAC 接收机 135 没有成功接收到上行链路 RLC/MAC 数据块 155 提供 NACK 指示。
     此外， EGPRS 系统 100 实现 FANR 特征， 以提供等待时间减少的应答信息。在没有 FANR 的情况下， 使用控制消息来发送接收到的 RLC/MAC 数据块的所有应答， 控制消息例如 是 EGPRS 分组下行链路 ACK/NACK 控制消息 145、 分组上行链路 ACK/NACK 控制消息 165 等。 这种控制消息不包括任何的 RLC 数据， 然而除应答信息之外， 其可以包括其他 RLC/MAC 控制 信息。仅使用控制消息来发送应答信息的缺点在于这种方式可能效率不高， 特别是当需要 快速发送应答信息 ( 例如， 为了允许快速重传错误接收的块 ) 时或者当需要指示非常少的 块的状态 ( 例如， 在低带宽传输中 ) 时。在这种场景下， 与 RLC/MAC 控制消息的容量相比， 实际有用的应答信息的量非常少。
     为了减少等待时间， FANR 特征允许在包括有 RLC/MAC 数据块的传输的 PAN 字段中 发送应答信息。在所示出的图 1 的示例中， 将针对下行链路 RLC/MAC 数据块 175 的接收的 应答信息包括在与对应的上行链路 RLC/MAC 数据块 155 一起发送的 PAN 字段中。类似地， 将针对上行链路 RLC/MAC 数据块 155 的接收的应答信息包括在与对应的下行链路 RLC/MAC 数据块 175 一起发送的 PAN 字段 190 中。如在 EGPRS 标准中所规定的， 上行链路 PAN 字段 185 包括所报告的位图 (RB) 字段， 该位图字段提供应答比特的集合， 每个比特针对由 RB 所 应答的相应的接收数据块提供 ACK 或者 NACK 指示。上行链路 PAN 字段 185 还包括与数据 块的块序列号有关的开始序列号 (SSN)， 其与 RB 字段所覆盖的数据块集合中包括的第一数
     据块相对应。上行链路 PAN 字段 185 还包括窗口开始 (BOW) 字段， 窗口开始 (BOW) 字段指 示 SSN 字段是否 ( 至少间接地 ) 指示与提供应答信息的接收机所维持的接收窗口的开始相 对应的数据块的标识。
     如 EGPRS 标准所规定， 下行链路 PAN 字段 190 可以使用基于 SSN 的编码或者基于 时间的编码。在基于 SSN 的编码的情况下， 下行链路 PAN 字段 190 包括如上所述的针对上 行链路 PAN 字段 185 的 RB 字段、 SSN 字段和 BOW 字段。在基于时间的编码的情况下， 下行 链路 PAN 字段 190 包括 RB 字段， 基于发送下行链路 PAN 字段 190 的时间来确定正被应答的 特定块。
     总的来说， 认为 PAN 字段提供的应答信息没有由分组 ACK/NACK 控制消息提供的应 答信息可靠。PAN 字段的可靠性降低一般源自于针对 PAN 字段使用而不是针对控制消息使 用的更少的检错和纠错、 更少的鲁棒编码或者这两者。因为产生更高可能性的错误的肯定 检测， 一般小心对待 PAN 字段， 以避免可能在这种错误的肯定检测的情况下出现任何严重 的故障。例如， 作为 PAN 的错误肯定解码的结果， RLC/MAC 发射机可能错误地相信 RLC/MAC 数据块已经被其对端成功接收到， 从而使得发射机将该块从其发送缓存中移除。为了避免 这种严重的故障， 使用暂时应答状态 ( 在此称为 “TENTATIVE_ACK” 状态 ) 来指示针对之前 发送的数据块， 已经经由 PAN 字段而不是经由分组 ACK/NACK 控制消息接收到 ACK 指示。因 此， 可以将已发送的 RLC/MAC 数据块与至少以下四种应答状态相关联 ： ACKED( 肯定应答 )、 TENTATIVE_ACK( 暂时应答 )、 NACKED( 否定应答 ) 或者 PENDING_ACK( 未决应答， 亦即， 还未 接收到针对该数据块的应答信息 )。 如上所述， RLC/MAC 发射机一般不能移动其相关联的发送窗口， 直到将窗口中最 早的块与 ACKED 状态相关联 ( 即， 直到确认已经接收到该最早的块 )。从而， 在至少一些 配置中， 移动台的 RLC/MAC 发射机 115 将在已经向移动台 105 分配了对应的上行链路物理 数据信道 160、 但是移动台没有其他数据块要发送时 ( 例如， 没有新的数据块或者之前发送 的、 与 NACKED 或 PENDING_ACK 状态相关联的数据块 )， 重传具有 TENTATIVE_ACK 状态的上 行链路 RLC/MAC 数据块 155。即使网络单元的 RLC/MAC 接收机 135 很可能已经接收到这些 TENTATIVE_ACK 块， 在没有其他数据要发送时， 移动台的 RLC/MAC 发射机 115 也将继续发送 这种 TENTATIVE_ACK 块， 直到接收到对 TENTATIVE_ACK 块的应答进行确认的分组上行链路 ACK/NACK 控制消息 165( 由此， 允许这些块与 ACKED 状态相关联， 并允许移动台的 RLC/MAC 发射机 115 所维持的发送窗口递进 )。
     在 EGPRS 系统 100 中典型的 FANR 操作期间， 网络单元 110 将轮询移动系统 105， 以 在与后续上行链路 RLC/MAC 数据块 155 相伴随的 PAN 字段 185 中提供下行链路应答信息， 直到网络单元 110 需要移动其发送窗口 ( 例如， 以允许快速重传移动台所否定应答的已发 送的下行链路块 )。然后， 为了允许其发送窗口移动， 网络单元 110 将轮询移动系统 105， 以 在单独的 EGRPS 分组下行链路 ACK/NACK 控制消息 145 中提供下行链路应答信息 ( 例如， 以 允许确认之前发送的与 TENTATIVE_ACK 状态相关联的块 )。 此外， 当轮询移动系统 105 以在 PAN 字段 185 中提供下行链路应答信息、 但是移动台 105 没有上行链路 RLC/MAC 数据块 155 要发送时， 移动台 105 可以使用分组下行链路 ACK/NACK 控制消息 145 来响应轮询， 从而提 供下行链路数据块的提早确认， 并允许网络单元 110 推进其发送窗口。
     然而， 即使仅剩的要发送的上行链路数据块是具有 TENTATIVE_ACK 状态的块， 常
     规的 EGPRS 移动台需要响应于针对 PAN 的轮询， 将该 TENTATIVE_ACK 块与伴随的 PAN 字段 一起重新发送， 即使该 TENTATIVE_ACK 块很可能已经被网络接收到。这种 TENTATIVE_ACK 块的重传基本没有优点， 特别是由于 TENTATIVE_ACK 块很可能已经被网络接收到， 并且网 络不能基于仅经由 PAN 接收到的应答信息来推进其发送窗口。相反， 所示出示例的移动台 105 使用了传输优先化， 在传输优先化中， 移动台的 RLC/MAC 发射机 115 可以在移动台仅剩 余一个与 TENTATIVE_ACK 状态相关联的上行链路 RLC/MAC 数据块 155 要向网络重新发送的 时候， 响应于针对 PAN 的轮询， 向网络单元 110 发送分组下行链路 ACK/NACK 控制消息 145。 在该情况下， 通过不需要重传这些 TENTATIVE_ACK 块， 移动台 105 可以比常规的实现更早地 向网络单元 110 发送分组下行链路 ACK/NACK 控制消息 145。发送分组下行链路 ACK/NACK 控制消息 145 而不是 PAN 185 产生很多优点， 例如提供的应答信息比在 PAN 中可以提供的 多， 以及确认向移动台发送的任何之前的下行链路 RLC/MAC 块 175 的应答， 从而允许网络单 元 110 比常规实现更早地推进其发送窗口。图 2 中示出了描绘对这种传输优先化的支持的 移动台 105 的示例实现， 下面对此进行更详细的描述。
     图 1 的网络单元 110 还支持即使使用常规移动台也可以实现的移动台传输优先化 方案。例如， 网络单元 110 操作以确定接收到的上行链路 RLC/MAC 数据块 115 是否是之前 接收到的数据块的副本。然后， 使用下面更详细地描述的一个或者多个技术， 网络单元 110 推断接收到的副本上行链路 RLC/MAC 数据块 155 是否在移动台 105 处与 TENTATIVE_ACK 状 态相关联， 或者与其他状态 ( 例如， 如 PENDING_ACK 状态 ) 相关联。如果网络单元 110 推断 副本上行链路 RLC/MAC 数据块 155 在移动台 105 处与 TENTATIVE_ACK 状态相关联， 从而移 动台 105 仅具有 TENTATIVE_ACK 块要发送， 网络单元 110 将任何针对期望向移动台 105 发 送的 PAN 的轮询替换为针对分组下行链路 ACK/NACK 控制消息 145 的轮询。这种过程间接 地使得移动台 105 实现上述的传输优先化。图 3 中示出了描绘对这种传输优先化的支持的 网络单元 110 的示例实现， 下面对此进行更详细的描述。
     虽然在图 1 的 EGPRS 系统 100 的背景下描述在此公开的示例传输优先化方法和设 备， 这些示例方法和设备可以容易地适配为在任何的通信系统中使用， 在这些通信系统中， 可以经由控制消息， 或者备选地经由在伴随数据块的字段中的传输来提供应答信息。 此外， 由于包括在移动台 105 和网络单元 110 中的 RLC/MAC 发射机和接收机的对称性， 虽然从移 动台进行实现的视角描述了在此公开的示例方法和设备， 也可以由网络单元 110 来实现所 公开的示例方法和设备。
     图 2 中示出了图 1 的 EGPRS 系统 100 中包括的移动台 105 的示例实现的方框图。 具体地， 图 2 示出了移动台的 RLC/MAC 发射机 115 和移动台的 RLC/MAC 接收机 120 的示例实 现。在所示出的图 2 的示例中， 移动台的 RLC/MAC 接收机 120 包括对从网络单元 ( 例如， 网 络单元 110) 接收到的轮询消息进行解码的轮询解码器 205， 该轮询消息请求移动系统 105 提供针对之前由网络发送的下行链路数据块 ( 例如， 下行链路 RLC/MAC 数据块 175) 的应答 信息。例如， 为了实现 EGPRS FANR 特征， 轮询解码器 205 可以解码接收到的针对 PAN 消息 的轮询 206， 轮询 206 请求移动系统 105 在与要向网络发送的上行链路数据块 ( 例如， 上行 链路 RLC/MAC 数据块 155) 相伴随的 PAN 字段 ( 例如， 如 PAN 字段 185) 中提供这种应答信 息。作为另一示例， 轮询解码器 205 可以解码接收到的针对 PDAN 消息的轮询 208， 轮询 208 请求移动系统 105 在单独的 EGPRS 分组下行链路 ACK/NACK 控制消息 ( 例如， EGPRS 分组下行链路 ACK/NACK 控制消息 145) 中提供这种应答信息。
     在所示出的图 2 的示例中， 移动台的 RLC/MAC 发射机 115 包括应答状态数组处理 器 210， 应答状态数组处理器 210 处理对之前发送的上行链路数据 ( 例如， 上行链路 RLC/ MAC 数据块 155) 的集合的应答状态进行存储的应答状态数组 212( 在此也指定为 “V(B)” )。 在当前处理间隔期间， 示例应答状态数组处理器 210 更新并处理 V(B) 中与移动台的 RLC/ MAC 发射机 115 所维持的当前发送窗口中的这些上行链路数据块相对应的应答状态数组项 的集合。例如， 要更新 / 处理的 V(B) 中的应答状态数组项的集合开始于发送窗口的开始块 序列号 V(A)， 并延伸至要发送的下一个上行链路数据块的块序列号 V(S)， 而不延伸超过所 指定的窗口尺寸 WS， 发送窗口的开始块序列号对应于没有与 ACKED 状态相关联的最早的上 行链路数据块的块序列号。在具体的处理迭代中， 应答状态数组处理器 210 更新任何针对 其已经接收到应答信息的上行链路数据块的应答状态， 并然后选择下一个由移动台的 RLC/ MAC 发射机 115 发送的上行链路数据块。
     例如， 在更新存储在应答状态数组 V(B) 中的应答状态之后， 应答状态数组处理器 210 处理该数组 V(B)， 并选择与 NACKED 状态相关联的上行链路数据块用于重传。如果没有 上行链路数据块与 NACKED 状态相关联， 应答状态数组处理器 210 选择下一个可用的新 ( 例 如， 未发送的 ) 上行链路数据块用于发送 ( 假定发送窗口没有停止， 因为由于最早的上行链 路数据块仍然没有与 ACKED 状态相关联， 已经发送了最大数目的上行链路数据块 )。然而， 如果也不存在新的上行链路数据 ( 或者发送窗口已经停止 )， 应答状态数组处理器 210 处 理数组 V(B) 并选择与 PENDING_ACK 状态相关联的上行链路数据块用于重传 ( 因为仍然没 有接收到针对这种之前发送的上行链路块的应答信息 )。然而， 如果也不存在与 PENDING_ ACK 状态相关联的上行链路数据块， 应答状态数组处理器 210 处理数组 V(B) 并选择与 TENTATIVE_ACK 状态相关联的上行链路数据块用于重传 ( 因为在可以递进移动台的 RLC/ MAC 发射机 115 所维持的发送窗口之前， 将需要确认这种之前发送的块的应答 )。然而， 如 果也不存在与 TENTATIVE_ACK 状态相关联的上行链路数据块， 应答状态数组处理器 210 指 示没有上行链路数据块要发送。
     在所示出的示例中， 当所请求的轮询类型是针对 PAN 的轮询 ( 例如， 与接收到的针 对 PAN 消息的轮询 206 相对应 ) 时， 应答状态数组处理器 210 还从轮询解码器 205 获得针对 PAN 指示的轮询。 如果从轮询解码器 205 接收到针对 PAN 指示的轮询， 并且应答状态数组处 理器 210 已选择了新的上行链路数据块或者与 NACKED 状态或 PENDING_ACK 状态相关联的 之前发送的上行链路数据块来用于发送， 应答状态数组处理器 210 维持其对哪个上行链路 数据块要与所请求的 PAN 字段一起发送的选择。然而， 如果应答状态数组处理器 210 已选 择与 TENTATIVE_ACK 状态相关联的之前发送的上行链路数据块， 应答状态数组处理器 210 修订其选择， 以指示没有上行链路数据块要发送。 如下面更详细地描述的， 通过指示没有上 行链路块要发送， 移动台的 RLC/MAC 发射机 115 将响应于网络针对 PAN 消息的轮询 206， 发 送单独的 EGPRS 分组下行链路 ACK/NACK 控制消息 214， 而不是重传与 TENTATIVE_ACK 状态 有关联的上行链路数据块来作为与 PAN 字段 185 一起的上行链路 RLC/MAC 数据块 155。备 选地， 应答状态数组处理器 210 可以维持其对与 TENTATIVE_ACK 状态相关联的上行链路数 据块的选择， 但是指示所选择的块与 TENTATIVE_ACK 状态相关联， 以允许后续处理确定可 以响应于网络针对 PAN 的轮询来发送单独的 EGPRS 分组下行链路 ACK/NACK 控制消息 214，而不是 TENTATIVE_ACK 块和 PAN 组合 155/185。
     图 2 的移动台 105 中包括的 RLC/MAC 发射机 115 还包括优先化上行链路传输的发 送优先级处理器 215。 总体上， 示例发送优先级处理器 215 将多数 RLC/MAC 控制消息的传输 优先化为高于 RLC/MAC 数据块 ( 包括任何伴随的 PAN 字段 ) 的传输。 然而， 发送优先级处理 器 215 还从轮询解码器 205 获得针对 PAN 指示的轮询， 并将响应于针对 PAN 的网络轮询的 上行链路传输作为特殊情况对待。例如， 如果发送优先级处理器 215 获得针对 PAN 指示的 轮询， 并且应答状态数组处理器 210 已经选择了与 TENTATIVE_ACK 状态没有关联的下一个 用于发送的块， 则发送优先级处理器 215 允许所选择的上行链路数据块与所请求的 PAN 字 段一起， 以与 RLC/MAC 数据块的传输相关联的正常优先级来作为 RLC/MAC 数据块和 PAN 字 段组合 155/185 发送。然而， 如果应答状态数组处理器 210 已选择了与 TENTATIVE_ACK 状 态相关联的下一个用于发送的块， 或者应答状态数组处理器 210 指示没有上行链路块要发 送， 发送优先级处理器 215 响应于网络针对 PAN 消息的轮询 206， 进行单独的 EGPRS 分组下 行链路 ACK/NACK 控制消息 214 的发送， 而不是将与 TENTATIVE_ACK 状态相关联的上行链路 数据块与 PAN 字段一起重传。这种操作实现了上述的移动台传输优先化， 以及与响应于针 对 PAN 的轮询而不发送 TENTATIVE_ACK 块相关联的优点。 至少一些实例实现可以进一步扩展传输优先化， 以使得响应于针对 PAN 消息的轮 询 206 而不发送 PENDING_ACK 块。在这种示例中， 如果接收到针对 PAN 消息的轮询 206， 并 且应答状态数组处理器 210 已选择了与 PENDING_ACK 状态相关联的上行链路数据块， 应答 状态数组处理器 210 可以修订其选择， 以指示没有上行链路数据块要发送。此外或者备选 地， 如果应答状态数组处理器 210 已选择了与 PENDING_ACK 状态相关联的下一个用于发送 的块， 发送优先级处理器 215 可以响应于网络针对 PAN 消息的轮询 206， 进行单独的 EGPRS 分组下行链路 ACK/NACK 控制消息 214 的发送， 而不是将与 PENDING_ACK 状态相关联的上行 链路数据块与 PAN 字段一起重传。
     虽然在图 2 中已经示出了实现图 1 的示例移动台 105 的示例方式， 可以对图 2 中 示出的单元、 处理器和 / 或设备中的一个或多个进行合并、 划分、 重新布置、 省略、 排除和 / 或以其他任何方式实现。此外， 可以通过硬件、 软件、 固件和 / 或其任何组合来实现图 2 的 示例 RLC/MAC 发射机 115、 示例 RLC/MAC 接收机 120、 示例轮询解码器 205、 示例应答状态数 组处理器 210、 示例发送优先级处理器 215 和 / 或更一般地， 示例移动台 105。从而， 例如， 可以通过一个或多个电路、 可编程处理器、 专用集成电路 (ASIC)、 可编程逻辑器件 (PLD) 和 / 或现场可编程逻辑器件 (FPLD) 等来实现示例 RLC/MAC 发射机 115、 示例 RLC/MAC 接收机 120、 示例轮询解码器 205、 示例应答状态数组处理器 210、 示例发送优先级处理器 215 和 / 或更一般地， 示例移动台 105。 当读取所附权利要求中的任何权利要求来覆盖纯软件和 / 或 固件实现时， 示例移动台 105、 示例 RLC/MAC 发射机 115、 示例 RLC/MAC 接收机 120、 示例轮询 解码器 205、 示例应答状态数组处理器 210 和 / 或示例发送优先级处理器 215 中的至少一个 由此被清楚地限定为包括有形介质， 例如存储这种软件和 / 或固件的存储器、 数字通用碟 (DVD)、 紧致碟 (CD) 等。此外， 在图 2 中所示出的之外或者替代图 2 中所示出的， 图 2 的示 例移动台 105 可以包括一个或多个单元、 处理和 / 或设备， 和 / 或可包括一个以上的所示出 的单元、 处理和设备中的任何或全部。
     图 3 中示出了图 1 的 EGPRS 系统 100 中包括的网络单元 110 的示例实现的方框图。
     具体地， 图 3 示出了网络单元的 RLC/MAC 发射机 130 和网络单元的 RLC/MAC 接收机 135 的 示例实现。在图 3 的所示出的示例中， 网络单元的 RLC/MAC 接收机 135 包括检测接收到的 上行链路数据块 ( 例如， 接收到的上行链路 RLC/MAC 数据块 155) 是否是之前接收到的上行 链路数据块的副本的副本块检测器 305。 例如， 副本块检测器 305 可以将当前和之前接收到 的上行链路数据块中包括的块序列号进行比较， 以确定该块是否是副本。如果接收到的上 行链路数据块被确定为之前发送的上行链路数据块的副本， 示例副本块检测器 305 输出对 接收到的上行链路数据块是重传的上行链路数据块的指示。
     图 3 的网络单元中包括的 RLC/MAC 接收机 135 还包括块状态检测器 310， 块状态 检测器 310 推断发送接收到的重传上行链路数据块的移动台 ( 例如， 移动台 105) 是否将副 本块检测器 305 所识别的重传上行链路数据块与 TENTATIVE_ACK 状态相关联。在示例实 现中， 当副本之前上行链路数据块的接收和当前上行链路数据块的接收之间的持续时间已 满足或者超过阈值持续时间时， 块状态检测器 310 推断移动台已将重传上行链路数据块与 TENTATIVE_ACK 状态相关联。换言之， 第一块和第二副本块的发送之间持续的时间越长， 第 二副本块就越有可能在发射机处与 TENTATIVE_ACK 状态相关联。在另一示例实现中， 当网 络向移动台 ( 例如， 经由 PAN 字段 ) 发送的之前接收到的副本数据块的肯定应答的数目已 满足或超过阈值应答数目时， 块状态检测器 310 额外地或者备选地推断移动台已将重传的 上行链路数据块与 TENTATIVE_ACK 状态相关联。换言之， 第一块已被肯定应答的时间越久， 第二副本块就越有可能在发射机处与 TENTATIVE_ACK 状态相关联。 此外， 在良好的无线电条件下， 一旦移动台已经接收到具有针对之前发送的上行 链路数据块的 ACK 指示的 PAN 字段， 该上行链路块将在移动台处与 TENTATIVE_ACK 状态相 关联。然而， 在差的无线电条件下， 移动台可能没有从网络单元 110 接收到 PAN 字段并对 其进行正确解码。因此， 网络单元 110 还可以在确定接收到的副本数据块在移动台处与 TENTATIVE_ACK 状态相关联时， 将无线电条件纳入考虑中。
     在所示出的图 3 的示例中， 块状态检测器 310 向网络单元的 RLC/MAC 发射机 130 中包括的轮询类型选择器 315 提供对重传上行链路数据块与 TENTATIVE_ACK 状态相关联的 概率的指示。示例轮询类型选择器 315 确定是否应该将针对向移动台传输的 PAN 的未决轮 询 ( 例如， 示出为针对 PAN 消息的轮询 320) 替换为不同的轮询请求， 例如， 针对 EGPRS 分组 下行链路 ACK/NACK 控制消息的轮询 ( 例如， 示出为针对 PDAN 消息的轮询 325)， 该移动台是 发送接收到的重传上行链路数据块的移动台。例如， 如果轮询类型选择器 315 从块状态检 测器 310 获得重传的上行链路数据块有很大概率不与 TENTATIVE_ACK 状态相关联的指示， 轮询类型选择器 315 维持针对向移动台传输的 PAN 的未决轮询。然而， 如果轮询类型选择 器 315 从块状态检测器 310 获得重传的上行链路数据块有很大概率与 TENTATIVE_ACK 状态 相关联的指示 ( 例如， 指示移动台仅有 TENTATIVE_ACK 块要发送 )， 轮询类型选择器 315 将 针对 PAN 的未决轮询替换为针对分组下行链路 ACK/NACK 控制消息的轮询。这种操作间接 地使得移动台 105 实现了上述的传输优先化。
     虽然在图 3 中已经示出了实现图 1 的示例网络单元 110 的示例方式， 可以对图 3 中示出的单元、 处理器和 / 或设备中的一个或多个进行合并、 划分、 重新布置、 省略、 排除和 / 或以其他任何方式实现。 此外， 可以通过硬件、 软件、 固件和 / 或其任何组合来实现图 3 的 示例 RLC/MAC 发射机 130、 示例 RLC/MAC 接收机 135、 示例副本块检测器 305、 示例块状态检
     测器 310、 示例轮询类型选择器 315 和 / 或更一般地， 示例网络单元 110。从而， 例如， 可以 通过一个或多个电路、 可编程处理器、 专用集成电路 (ASIC)、 可编程逻辑器件 (PLD) 和 / 或 现场可编程逻辑器件 (FPLD) 等来实现示例 RLC/MAC 发射机 130、 示例 RLC/MAC 接收机 135、 示例副本块检测器 305、 示例块状态检测器 310、 示例轮询类型选择器 315 和 / 或更一般地， 示例网络单元 110。当读取所附权利要求中的任何权利要求来覆盖纯软件和 / 或固件实现 时， 示例网络单元 110、 示例 RLC/MAC 发射机 130、 示例 RLC/MAC 接收机 135、 示例副本块检测 器 305、 示例块状态检测器 310 和 / 或示例轮询类型选择器 315 中的至少一个由此被清楚地 限定为包括有形介质， 例如存储这种软件和 / 或固件的存储器、 数字通用碟 (DVD)、 紧致碟 (CD) 等。此外， 在图 3 中所示出的之外或者替代图 3 中所示出的， 图 3 的示例网络单元 110 可以包括一个或多个单元、 处理和 / 或设备， 和 / 或可包括一个以上所示出的单元、 处理和 设备中的任何或全部。
     图 4-5 中示出了表示示例过程的流程图， 可以执行该示例过程以实现示例 EGPRS 通信系统 100、 示例移动台 105、 示例网络单元 110、 示例 RLC/MAC 发射机 115、 示例 RLC/MAC 接收机 120、 示例 RLC/MAC 发射机 130、 示例 RLC/MAC 接收机 135、 示例轮询检测器 205、 示例 应答状态数组处理器 210、 示例发送优先级处理器 215、 示例副本块检测器 305、 示例块状态 检测器 310 和示例轮询类型选择器 315 中的任何、 一些或者全部。
     在这些示例中， 可以由包括机器可读指令的一个或多个程序来实现每个流程图所 表示的过程， 用于通过以下组件执行 ： (a) 处理器， 例如下面结合图 6 讨论的示例处理系统 600 中示出的处理器 612， (b) 控制器， 和 / 或 (c) 任何其他适合的设备。可以将该一个或 多个程序具体化为存储在有形介质上的软件， 例如， 如闪存、 CD-ROM、 软盘、 硬盘、 DVD 或者与 处理器 612 相关联的存储器， 然而， 备选地， 可以由除了处理器 612 之外的设备来执行整个 的程序或多个程序和 / 或其部分， 和 / 或将其具体化在固件或专用硬件中 ( 例如， 由专用集 成电路 (ASIC)、 可编程逻辑器件 (PLD)、 现场可编程逻辑器件 (FPLD)、 分立逻辑等来实现 )。 例如， 可以通过软件、 硬件和 / 或固件的任何组合来实现示例 EGPRS 通信系统 100、 示例移动 台 105、 示例网络单元 110、 示例 RLC/MAC 发射机 115、 示例 RLC/MAC 接收机 120、 示例 RLC/ MAC 发射机 130、 示例 RLC/MAC 接收机 135、 示例轮询检测器 205、 示例应答状态数组处理器 210、 示例发送优先级处理器 215、 示例副本块检测器 305、 示例块状态检测器 310 和示例轮 询类型选择器 315 中的任何一个、 一些或者全部。同样地， 可以手动地实现图 4-5 的流程图 所表示的过程中的一些或全部。
     此外， 虽然参考图 4-5 中示出的流程图描述了示例过程， 可以备选使用在此描述 的用于实现示例方法和设备的很多其他技术。例如， 参考图 4-5 中示出的流程图， 可以改变 框的执行顺序， 和 / 或可以改变、 消除、 合并所描述的框中的一些和 / 或将其细分为多个框。
     图 4 中示出了可以执行以实现图 1 或图 2 或者图 1 和图 2 中的示例移动单元 105 中的传输优先化处理的示例方法 400。 可以根据预定的间隔 ( 例如， 在下一个上行链路数据 传输间隔之前 )、 基于预定事件的发生 ( 例如， 从网络单元接收到轮询消息 )、 作为后台处理 等或其任何组合来执行方法 400。参考图 1 和图 2， 图 4 的方法 400 在框 405 处开始执行， 在框 405 处， 移动台 105 中包括的应答状态数组处理器 210 更新存储在应答状态数组 V(B) 中的针对已发送的上行链路 RLC/MAC 数据块 155 的应答状态， 该已发送的上行链路 RLC/MAC 数据块 155 包括在移动台的当前发送窗口中。例如， 在框 405 处， 应答状态数组处理器 210针对自之前的更新起已针对其接收到应答信息的任何上行链路数据块， 更新存储在 V(B) 中的应答状态。
     接下来， 控制进行到框 410， 在框 410 处， 移动台 105 中包括的应答状态数组处理 器 210 选择一个或多个接下来的上行链路数据块， 用于移动台的 RLC/MAC 发射机 115 的发 送。例如， 如上结合图 2 更详细地描述的， 在框 410 处， 应答状态数组处理器 210 以下面的 优先级顺序选择用于发送的上行链路数据块 ： (1) 与 NACKED 状态相关联的上行链路块， (2) 新的上行链路数据块 ( 假定发送窗口没有停止 )， (3) 与 PENDING_ACK 状态相关联的上行链 路块以及 (4) 与 TENTATIVE_ACK 状态相关联的上行链路块。在框 410 处选择要发送的下一 个上行链路数据块之后， 控制进行到框 415。
     在框 415 处， 移动台 105 中包括的轮询解码器 205 确定是否已从网络单元 110 接 收到针对 PAN 的轮询。如果没有接收到针对 PAN 的轮询 ( 框 415)， 控制进行到框 420， 在框 420 处， 移动台 105 中包括的发送优先级处理器 215 发送根据常规优先化在框 410 处选择的 上行链路数据块， 例如， 将多数上行链路 RLC/MAC 控制消息优先化为高于上行链路 RLC/MAC 数据块 ( 包括任何伴随的 PAN 字段 ) 的发送。在框 420 处的处理完成之后， 方法 400 的执 行结束。
     然而， 如果已经接收到针对 PAN 的轮询 ( 框 415)， 控制进行到框 425， 在框 425 处， 移动台 105 中包括的发送优先级处理器 215 确定在框 410 处是否仅选择具有 TENTATIVE_ ACK 状态的上行链路数据块用于发送。如果已选择了不具有 TENTATIVE_ACK 状态的块用于 发送 ( 框 425)， 控制进行到框 430， 在框 430 处， 发送优先级处理器 215 根据常规的优先化使 得所选择的数据块作为上行链路数据块 155 与网络单元 110 所请求的 PAN 字段 185 一起发 送， 常规的优先化例如将多数上行链路 RLC/MAC 控制消息优先化为高于上行链路 RLC/MAC 数据块 ( 包括任何伴随的 PAN 字段 ) 的传输。在框 430 处的处理完成之后， 方法 400 的执 行结束。
     然而， 如果已经选择具有 TENTATIVE_ACK 状态的块用于发送 ( 框 425)， 或者如果没 有上行链路数据块被选择用于发送， 控制进行到框 435， 在框 435 处， 移动台 105 中包括的发 送优先级处理器 215 将从网络单元 110 接收到的针对 PAN 的轮询作为针对 EGPRS 分组下行 链路 ACK/NACK 控制消息的轮询对待。接下来， 控制进行到框 440， 在框 440 处， 发送优先级 处理器 215 使得移动台的 RLC/MAC 发射机 115 发送 EGPRS 分组下行链路 ACK/NACK 控制消 息 145， 而不是所选择的 TENTATIVE_ACK 数据块与所请求的 PAN。在框 440 处的处理完成之 后， 方法 400 的执行结束。
     图 5 中示出了可以执行以实现图 1 或图 3 或者图 1 和图 3 中的示例网络单元 110 中的移动台传输优先化处理的示例方法 500。 可以根据预定的间隔 ( 例如， 根据规则的下行 链路数据发送间隔 )、 基于预定事件的发生 ( 例如， 在轮询请求的发送之前 )、 作为后台处理 等或其任何组合来执行方法 500。参考图 1 和 3， 图 5 的方法 500 在框 505 处开始执行， 在 框 505 处， 网络单元 110 中包括的副本块检测器 305 对从移动台 105 接收到的当前上行链 路 RLC/MAC 数据块 155 进行解码。接下来， 在框 510 处， 副本块检测器 305 确定当前接收到 的上行链路数据块是否是之前接收到的上行链路数据块的副本。 如果当前接收到的上行链 路数据块不是之前接收到的上行链路数据块的副本 ( 框 510)， 控制进行到框 515， 在框 515 处， 网络单元 110 中包括的轮询类型选择器 315 使用任何适当的轮询策略来向移动台 105发送下一个轮询请求。在框 515 处的处理完成之后， 过程 500 的执行结束。
     然而， 如果当前接收到的上行链路数据块是之前接收到的上行链路数据块的副本 ( 框 510)， 网络单元 110 中包括的副本块检测器 305 指示当前接收到的上行链路数据块是 重传的上行链路数据块。然后， 控制进行到框 520， 在框 520 处， 网络单元 110 中包括的块 状态检测器 310 确定之前在向移动台 105 发送的 PAN 中是否对重传的上行链路数据块进行 了应答。如果重传的上行链路数据块之前在 PAN 中应答 ( 框 520)， 控制进行到框 515， 在框 515 处， 网络单元 110 中包括的轮询类型选择器 315 使用任何适当的轮询策略来向移动台 105 发送下一个轮询请求。在框 515 处的处理完成之后， 过程 500 的执行结束。
     然而， 如果重传的上行链路数据块之前在 PAN 中进行了应答 ( 框 520)， 控制进行到 框 525， 在框 525 处， 网络单元 110 中包括的块状态检测器 310 确定从发送之前的 PAN 来应 答接收到的重传上行链路数据块起的持续时间。然后， 在框 525 处， 块状态检测器 310 确定 从发送之前的 PAN 起的持续时间是否超过了第一阈值 ( 例如， 持续时间阈值 )。 如果持续时 间没有超过第一阈值 ( 框 530)， 控制进行到框 515， 在框 515 处， 网络单元 110 使用任何适 当的轮询策略来向移动台 105 发送下一个轮询请求。
     然而， 如果持续时间的确超过了第一阈值 ( 框 530)， 控制进行到框 535， 在框 535 处， 块状态检测器 310 确定之前发送了多少 PAN 对接收到的重传的上行链路数据块进行应 答。然后， 在框 540 处， 块状态检测器 310 确定之前发送的 PAN 的数目是否超过了第二阈值 ( 例如， PAN 的数目阈值 )。可选地， 在框 540 处， 块状态检测器 310 确定无线电条件是否令 人满意以使得移动台 105 很可能接收到网络单元 110 发送的任何 PAN 并对其进行正确解 码。在这种示例中， 块状态检测器 310 在框 540 处基于在框 542 处执行和 / 或获得的一个 或多个无线电条件测量来评价无线电条件。如果 PAN 的数目没有超过第二阈值 ( 框 540)， 或者如果在评价无线电条件的示例实现中无线电条件不令人满意， 控制进行到框 515， 在框 515 处， 网络单元 110 使用任何适当的轮询策略来向移动台 105 发送下一个轮询请求。 在框 515 处的处理完成之后， 过程 500 的执行结束。
     然而， 如果之前发送以应答接收到的重传上行链路数据块的 PAN 的数目的确超过 了第二阈值 ( 框 540)， 并且如果在评价无线电条件的示例实现中无线电条件令人满意， 控 制进行到框 545。在框 545 处， 块状态检测器 310 推断移动台 105 已经将接收到的重传上行 链路数据块与 TENTATIVE_ACK 相关联。然后， 在框 550 处， 网络单元 110 中包括的轮询类型 选择器 315 将针对去往移动台 105 的 PAN 的任何未决轮询替换为针对分组下行链路 ACK/ NACK 控制消息的轮询。在框 550 处的处理完成之后， 方法 500 的执行结束。
     图 6 是能够实现在此公开的设备和方法的示例处理系统 600 的方框图。处理系统 600 可以对应于例如移动台处理平台、 网络单元处理平台、 服务器、 个人计算机、 个人数字助 理 (PDA)、 互联网设备、 移动电话或者其他任何类型的计算设备。
     该示例的系统 600 包括处理器 612， 例如通用可编程处理器、 嵌入式处理器、 微控 制器等。处理器 612 包括本地存储器 614， 并执行存在于本地存储器 616 和 / 或另一存 储设备中的代码化指令 614。特别地， 处理器 612 可以执行实现图 4-5 中表示的方法的 机器可读指令。处理器 612 可以是任何类型的处理单元， 例如来自于 微处理器家族、 微处理器家族、 微处理器家族和 / 或 处理器家族的一个或多个微处理器， 来自 微控制器家族、 微控制器家族的一个或多个微控制器等。当然， 来自其他家族的其他处理器也是适合的。
     处理器 612 经由总线 622 与包括易失性存储器 618 和非易失性存储器 620 的主存 储器通信。可以通过静态随机存取存储器 (SRAM)、 同步动态随机存取存储器 (SDRAM)、 动态 随机存取存储器 (DRAM)、 RAMBUS 动态随机存取存储器 (RDRAM) 和 / 或任何其他类型的随机 存取存储设备来实现易失性存储器 618。可以通过闪存和 / 或任何其他期望类型的存储设 备来实现非易失性存储器 620。 典型地， 由存储器控制器 ( 未示出 ) 来控制对主存储器 618、 620 的存取。
     计算机 600 还包括接口电路 624。可以通过任何类型的接口标准来实现接口电路 624， 例如以太网接口、 通用串行总线 (USB) 和 / 或第三代输入 / 输出 (3GIO) 接口。
     将一个或多个输入设备 626 连接到接口电路 624。输入设备 626 允许用户将数据 和命令输入到处理器 612 中。可以通过例如键盘、 鼠标、 触摸屏、 轨迹板、 轨迹球、 isopoint 和 / 或语音识别系统来实现输入设备。
     还将一个或多个输出设备 628 连接到接口电路 624。可以通过例如显示设备 ( 例 如， 液晶显示器、 阴极射线管显示器 (CRT))、 打印机和 / 或扬声器来实现输出设备 628。从 而， 接口电路 624 典型地包括图形驱动器卡。 接口电路 624 还包括通信设备 ( 例如调制解调器或者网络接口卡 ) 以促进经由网 络 ( 例如， 以太网连接、 数字订户线路 (DSL)、 电话线、 同轴缆线、 蜂窝电话系统 ( 例如兼容 EGPRS 的系统 ) 等 ) 与外部计算机的数据交换。
     计算机 600 还包括一个或多个用于存储软件和数据的大容量存储设备 630。这 种大容量存储设备 630 的示例包括软盘驱动器、 硬盘驱动碟、 紧致碟驱动器和数字通用碟 (DVD) 驱动器。大容量存储设备 630 可以存储应答状态数组处理器 210 所处理的应答状态 数组 V(B)。备选地， 易失性存储器 618 可以存储应答状态数组处理器 210 所处理的应答状 态数组 V(B)。
     作为在系统 ( 例如图 6 的设备 ) 中实现在此描述的方法和 / 或设备的备选， 可以 在例如处理器和 / 或 ASIC( 专用集成电路 ) 的结构中嵌入在此描述的方法和或设备。
     最后， 虽然已经在此描述了特定的示例方法、 设备和制造件， 本专利的覆盖范围不 限于此。相反， 本专利覆盖了在文字上或者在等同原则下落入所附权利要求的范围之内的 所有方法、 设备和制造件。