用于降低无线通信系统中的死锁可能性的方法和装置的制作方法

专利名称：用于降低无线通信系统中的死锁可能性的方法和装置的制作方法
技术领域：
本公开总地涉及无线通信系统。尤其是，本公开涉及用于降低无线通 信系统中的死锁可能性的方法和装置。
背景技术：
无线通信设备变得越来越小而且功能越来越强大，以满足消费者需求， 并提高便携性和便利性。消费者已经很依赖于无线通信设备，例如蜂窝电 话、个人数字助理(PDA)、膝上型计算机等。消费者期待可靠的服务、扩 展的覆盖区域以及更多的功能。
无线通信系统可以同时支持用户设备(UE)通信。可替换地，UE可 以称为移动台、站、接入终端、用户终端、终端、用户单元等。每个UE 均可以借助上行链路和下行链路上的传输与一个或多个节点B (可替换地 称为基站、接入点等)进行通信。上行链路(或者说是反向链路)指从UE 到节点B的通信链路，下行链路(或者说是前向链路)指从节点B到UE 的通信链路。
无线通信系统可以是能通过共享可用的系统资源(例如，带宽和发射 功率)支持与多个用户通信的多址系统。这样的多址系统的示例包括码分 多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统 以及正交频分多址(OFDMA)系统。节点B可以为节点B所支持的各个UE分配各种系统资源。
本公幵总地涉及为无线通信系统中的UE分配系统资源的方法。尤其 是，本公幵涉及用于降低无线通信系统中的死锁可能性(以及在某些情况 下避免死锁)的方法和装置。本文中，术语"死锁"可以指UE有数据要在 上行链路上发送但是没有为UE分配足够的系统资源来允许UE在上行链路 上发送该数据的情况。


图1示出了可以根据通用移动电信系统(UMTS)配置无线通信系统的 某些方面；
图2示出了节点B和用户设备(UE)之间的上行链路和下行链路； 图3示出了用于UMTS系统的分层通信架构的某些方面； 图4示出了可以存在于UMTS中的媒体访问控制(MAC)层和物理层 之间的两个传输信道；
图5示出了与高速上行链路分组接入(HSUPA)相关联的上行链路上 的两个物理信道；
图6示出了 UMTS系统的MAC层内的MAC-d实体和MAC-e/es实体；
图7示出了 MAC-es协议数据单元(PDU);
图8示出了 MAC-ePDU;
图9示出了节点B调度器；
图10示出了 UE向节点B发送MAC-e PDU;
图11示出了可以位于UE内的用于降低UMTS系统中的死锁可能性的 各种部件；
图12示出了用于降低UMTS系统中的死锁可能性的方法；
图13示出了对应于图12所示方法的模块加功能的方框图；以及
图14示出了无线设备中可以采用的各种部件。
具体实施例方式
公开一种用于降低无线通信系统中的死锁可能性的方法。根据该方法， 用户设备可以确定用户设备有数据要发送。该数据可以对应于排定的流。用户设备可以确定与排定的流相对应的排定的准许不足以发送至少一个协 议数据单元。向调度器至少发送一次不足指示符。不足指示符可以包括对 排定的准许不足以发送至少一个协议数据单元的指示。
还公开一种用于降低无线通信系统中的死锁可能性的用户设备。该用 户设备可以包括处理器和与处理器进行电子通信的存储器。指令可以存储 在存储器内。可以执行该指令以确定用户设备有数据要发送。该数据可以 对应于排定的流。还可以执行该指令以确定与排定的流相对应的排定的准 许不足以发送至少一个协议数据单元。还可以执行该指令以向调度器至少 发送一次不足指示符。不足指示符可以包括对排定的准许不足以发送至少 一个协议数据单元的指示。
还公幵一种用于降低无线通信系统中的死锁可能性的装置。该装置可 以包括用于确定用户设备有数据要发送的模块。该数据可以对应于排定的 流。该装置还可以包括用于确定与排定的流相对应的排定的准许不足以发 送至少一个协议数据单元的模块。该装置还可以包括用于向调度器至少发 送一次不足指示符的模块。不足指示符可以包括对排定的准许不足以发送 至少一个协议数据单元的指示。
还公开一种用于降低无线通信系统中的死锁可能性的计算机程序产 品。该计算机程序产品可以包括上面具有指令的计算机可读介质。该指令 包括用于确定用户设备有数据要发送的代码。该数据可以对应于排定的流。 该指令还可以包括用于确定与排定的流相对应的排定的准许不足以发送至 少一个协议数据单元的代码。该指令还可以包括用于向调度器至少发送一 次不足指示符的代码。不足指示符可以包括对排定的准许不足以发送至少 一个协议数据单元的指示。
3G是第三代移动电话标准和技术。它是基于国际移动电信计划 (IMT-2000)下的国际电信联盟(ITU)系列标准。3G技术使网络运营商 能够为用户提供更广泛更先进的服务，同时通过改善频谱效率实现更大的 网络容量。服务包括广域无线语音通话以及无线宽带数据，它们所有都处 于移动环境中。
通用移动电信系统(UMTS)是3G手机技术中的一种。UMTS是由第 三代合作伙伴项目(3GPP)进行标准化的。UMTS利用宽带码分多址(W-CDMA)技术作为基本的空中接口。出于示例的目的，这里所公开的 方法和装置将结合UMTS系统进行描述。然而，本公开的范围并不限于 UMTS系统。
图1示出了可以根据UMTS配置无线通信系统100的某些方面。示出 了无线电接入网络(RAN) 102具有节点B和无线电网络控制器(RNC) 106。为了简洁明了，只在图1中示出了一个节点B 104和一个RNC 106。 然而，RAN 102可以包括任何数量的节点B 104和任何数量的RNC 106。 RAN102还可以包括在图1中没有示出的其它部件。
节点B 104可以是与用户设备(UE) 108通信的固定站。可替换地， 节点B 104可以称为基站、接入点或其它术语。节点B可以为特定的地理 区域提供通信覆盖，并且支持位于该覆盖区域内的UE108的通信。
RNC 106可以为节点B 104提供协调和控制。示出了 RNC 106与核心 网络IIO进行电子通信。核心网络IIO可以包括支持(例如)分组路由、 用户注册、移动性管理等功能的各种实体。
UE108可以与RAN 102中的节点B 104进行通信。UE 108可以是固 定的或移动的，并且可替换地，可以称为移动台、站、用户终端、接入终 端、终端、用户单元等。UE 108可以是蜂窝电话、无线设备、个人数字助 理(PDA)、手持设备、无线调制解调器、膝上型计算机等。
图2示出了节点B 204和UE 208之间的上行链路212和下行链路214。 上行链路212指从UE 208到节点B 204的传输。下行链路214指从节点B 204到UE208的传输。
UMTS规范定义了分层的通信架构，其中，层是向其上面的层提供服 务和/或从其下面的层接收服务的相关功能的集合。图3示出了用于UMTS 系统的分层的通信架构的某些方面。当前的UMTS规范定义了物理层316、 媒体访问控制(MAC)层318以及高层320。
MAC层318从高层320通过一个或多个逻辑信道322接收数据。逻辑 信道322可以对应于具体的应用，例如IP语音(VoIP)、可视电话、文件传 输协议(FTP)、游戏等。
物理层316借助物理信道326向高层320提供数据传输服务。借助MAC 层318通过使用传输信道324来访问这些服务。传输信道324的特性是由其传输格式(或格式集)进行定义的，例如，巻积的信道编码和交织，以
及与要求相匹配的任何具体服务的速率，其中，传输格式指定物理信道316 的处理适用于所指的传输信道324。
UMTS系统可以用于支持高速上行链路分组接入(HSUPA)。 HSUPA 包括使高速分组数据在上行链路212上传输的信道和过程。
图4示出了可以位于UMTS系统中的MAC层418和物理层416之间 的两个传输信道424a、 424b。特别是，图4示出了专用信道(DCH) 424a 和增强型专用信道(E-DCH) 424b。 DCH424a和E-DCH 424b都是可以由 UE 108使用的传输信道。E-DCH 424b与HSUPA相关联。E-DCH 424b传 输上行链路212数据比DCH 424a快。
图5示出了与HSUPA相关联的上行链路212上的两个物理信道526a、 526b。特别是，图5示出了 E-DCH专用物理数据信道(E-DPDCH) 526a 和E-DCH专用物理控制信道(E-DPCCH) 526b。 E-DPDCH 526a是可以用 于携带E-DCH传输信道524b的物理信道。E-DPCCH 526b是可以用于发送 与E-DCH 524b相关联的控制信息的物理信道。
图6示出了 MAC-d实体628和MAC-e/es实体630。在UMTS规范中， MAC-d实体628和MAC-e/es实体被定义为MAC层318的一部分。MAC-d 实体628支持DCH 624a。 MAC-e/es实体630支持E-DCH 624b。
可以为E-DCH 624b在MAC-d实体628和MAC-e/es实体630之间定 义MAC-d流632。逻辑信道622可以借助MAC-d实体628映射到MAC-d 流632。 MAC-d流632可以借助MAC-e/es实体630映射到E-DCH 624b。 E-DCH 624b可以借助物理层616映射到E-DPDCH 626a。DCH 624a可以借 助物理层616映射到DPDCH 626c。
UMTS规范定义了协议数据单元(PDU)。图7示出了 MAC-es PDU 734。 MAC-es PDU 734可以包括多个MAC-es服务数据单元(SDU) 736。 MAC-es SDU 736对应于MAC-d PDU 738。
图8示出了 MAC-e PDU 840。 MAC-e PDU 840可以包括多个MAC-es PDU 834。
MAC-d实体628可以构造MAC-d PDU 738。 MAC-d PDU 738可以包 括对应于逻辑信道322的数据。MAC-d实体628可以向MAC-e/es实体630提供MAC-d PDU 738。 MAC-e/es实体630可以构造MAC-e PDU 840。如 图8所示，MAC-e PDU 840可以包括MAC-es PDU 834。如图7所示，MAC-es PDU 734可以包括MAC-d PDU 738。可以在E-DPDCH 526a上发送MAC-e PDU 840。
图9示出了节点B 904上的E-DCH节点B调度器942。节点B调度器 942可负责向UE 908分配上行链路212资源。换言之，节点B调度器942 可以控制可以由UE 908发送的数据量。节点B调度器942可以通过指定参 数(例如，允许UE908在上行链路212上进行发送的最大功率值、数据信 道与基准信道之间的最大允许比值等)向UE908分配资源。当节点B调度 器942向UE 908分配资源时，UE 908可以在资源分配的约束之内构造一 个或多个MAC-e PDU 840，然后，借助E-DCH传输信道424b和E-DPDCH 物理信道526a向节点B 904发送MAC-e PDU 838。
节点B调度器942可以在准备时间为对延迟敏感的MAC-d流932a分 配静态资源。这种MAC-d流932a可以称为非排定的MAC-d流932a，并且 这种资源分配可以称为非排定的准许944a。
非排定的MAC-d流932a以外的MAC-d流932b可以称为排定的 MAC-d流932b。节点B调度器942可以动态地向排定的MAC-d流932a 分配资源。这种类型的资源分配可以称为排定的准许944b。
节点B调度器942可以通过向UE卯8发送绝对准许命令946或相对准 许命令948，来改变对应于UE 908上的排定的MAC-d流932b的排定的准 许944b的值。绝对准许命令946可以包括用于将对应于排定的MAC-d流 932a的排定的准许944b改变到新的值的指令。相对准许命令948可以包括 用于增加、减少或保持对应于排定的MAC-d流932的排定的准许944b的 值的指令。
图10示出了 UE 1008在E-DPDCH 1026a上向节点B 1004发送MAC-e PDU 1040。示出了 MAC-e PDU 1040具有数据1050和调度信息1052。图 10还示出了 UE 1008在E-DPCCH 1026b上发送E-DCH传输格式组合指示 符(E-TFCI) 1054以及满意比特(happybit) 1056。
UIMS规范描述由UE 1008发送的控制信息，该控制信息用于向节点 B调度器942指示UE 1008期望分配给自己的资源的数量。该控制信息可以包括调度信息1052。调度信息1052可以用于向节点B调度器942提供 UE 1008期望分配给自己的系统资源数量的更好呈现，以及UE 1008能使 用的系统资源数量。
该控制信息还可以包括满意比特1056。该满意比特1056可以有两种可 能的值"不满意"值和"满意"值。"不满意"值指示了 UE 1008能使用 更多的资源。"满意"值指示了 UE 1008当前不需要比当前已向它提供的资 源更多的资源。
E-TFCI 1054指示了与E-TFCI 1054同时发送的MAC-e PDU 1040的信 息。每当发送MAC-ePDU 1040时，还发送E-TFCI 1054和满意比特1056。 对应于特定的MAC-e PDU 1040的E-TFCI 1054指示了有多少数据1050在 MAC-ePDU 1040中传送。如果E-TFCI 1054设置为0，这意味着没有数据 1050要在MAC-e PDU 1040中传送。
如果MAC-e PDU 1040包括数据1050，则E-TFCI 1054的值大于0， 并且MAC-e PDU 1040可以包括也可以不包括调度信息1052。如果MAC-e PDU 1040不包括数据1050,贝UE-TFCI 1054设置为0，并且MAC-e PDU 1040包括调度信息1052。
UTMS规范指示了可以在某些情况下触发调度信息1052的发送。例如， 当UE 1008具有为0的排定的准许944b (即，没有资源分配给UE 1008以 用于发送排定的MAC-d流932b)，并且UE 1008有对应于一个或多个排定 的MAC-d流932b的数据1050要发送时，可以触发调度信息1052的发送。
UMTS规范还描述了调度信息1052的周期性发送。特别是，UMTS规 范描述了两个周期性定时器T—SING和T_SIG。如果UE 1008具有为0的 排定的准许944b，则使用T—SING周期性定时器。特别是，如果UE 1008 具有为0的排定的准许944b，则基于T—SING定时器的值可以周期性地发 送调度信息1052。如果UE 1008具有非0的排定的准许944b，则使用T—SIG 周期性定时器。特别是，如果UE 1008具有非0的排定的准许944b，则基 于T一SIG定时器的值可以周期性地发送调度信息1052。在某些实现中，网
络可以不配置周期性定时器，以便不发生周期性报告。
当UE 1008发送调度信息1052时，节点B 1004可以通过发送无响应 (DTX)、确认(ACK)或否定确认(NACK)来进行响应。存在错误检测的非零概率。例如，DTX可能被解释为ACK或NACK，反之亦然。
有时，用于排定的MAC-d流932b的排定的准许944b可能不足，艮P， 不足以允许l正1008发送至少一个对应于排定的MAC-d流932b的MAC-d PDU 738。如这里所使用的，术语"不足的排定的准许"944b可以指任何 不足以允许UE 1008发送至少一个MAC-d PDU 738的排定的准许944b。 不足的排定的准许944b可能有非零值，并且仍然不足以允许UE 1008发送 至少一个MAC-d PDU 738。
UE 1008可能具有不足的排定的准许944b的情况有许多种。例如，当 UE 1008接收到具有用于排定的准许944b的新值的绝对准许命令946，但 该排定的准许944b的新值不足以发送至少一个MAC-d PDU 738时，UE 1008可能具有不足的排定的准许944b。作为另一个示例，当UE1008接收 到相对准许命令948，其指令UE 1008减少排定的准许944b的当前值并导 致排定的准许944b的当前值不足以发送至少一个MAC-d PDU 738时，UE 1008可能具有不足的排定的准许944b。作为又一个示例，当UE 1008错误 检测到绝对准许命令946或相对准许命令948，导致排定的准许944b的当 前值不足以发送至少一个MAC-d PDU 738时，UE 1008可能具有不足的排 定的准许944b。
根据当前UMTS规范，当UE 1008具有不足的排定的准许944b时， UE 1008最终可能会陷入死锁状况。例如，假设UE 1008具有非0的排定 的准许944b，其不足以发送至少一个MAC-d PDU 738。如果没有配置T—SIG 定时器，只要排定的准许944b保持不足，UE 1008就可能处于悬挂状态(即， 没有任何来自于UE 1008的发送)。即使配置了 T一SIG定时器，调度信息 1052的发送也可能被延迟，直到LSIG定时器到期。这可能影响UE1008 的性能和/或响应时间。
作为另一个示例，假设UE 1008具有为0的排定的准许944b。在这种 情况下，如果没有配置T_SING定时器，UE 1008最终可能会陷入死锁状况。 例如，当UE 1008发送调度信息1052 (以及设置为0的E-TFCI 1054)时， 节点B调度器942接收到最大次数并且没有接收到这些发送(例如，在高 移动性/衰落性条件下)的情况发生。在这种情况下，节点B调度器942可 能从未知晓UE 1008有数据1050要发送，而仅知晓UE 1008有为0的排定的准许944b。
作为另一个示例，如果节点B 1004解码E-TFCI 1054 (设置为0值) 的发送失败，但l正1008错误地确定它已经接收到了 ACK，那么UE 1008 最终可能会陷入死锁状况。在这种情况下，UE 1008可能停止对调度信息 1052 (以及设置为0的E-TFCI 1054)的发送，因此，节点B调度器942 可能永远不会知晓UE 1008有数据要发送，而仅知晓UE 1008有为0的排 定的准许944b。
作为又一个示例，如果节点B 1004解码E-TFCI 1054 (设置为0值)， UE 1008接收到与E-TFCI 1054相关的ACK，节点B调度器942发送绝对 准许命令946或相对准许命令948，但UE 1008没有从节点B调度器942a 接收到该绝对准许命令946或相对准许命令948，则UE 1008最终可能会陷 入死锁状况。在这种情况下，节点B调度器942a可以假设UE 1008已经接 收到绝对准许命令946或相对准许命令948，并且UE 1008可以停止发送调 度信息1052 (以及设置为0的E-TFCI 1054)。
如上所指示的，本公开涉及用于降低无线通信系统(例如，UMTS系 统)中的死锁可能性(在某些情况下避免死锁)的方法和装置。图ll示出 了可能存在于UE 1108内的用于降低UMTS系统中的死锁可能性的各种部 件。所示出的与UE 1108相关的部件可以由MAC层318实现。
示出了 UE 1108具有准许评估部件1158。准许评估部件1158可以用于 确定UE 1108是否有对应于排定的MAC-d流1132b的数据1150要发送。 例如，可能存在用于每个映射到排定的MAC-d流1132b的逻辑信道622的 缓冲区1172，并且可以监视该缓冲区1172，以观察它是否非空。可以连续 监视该缓冲区1172的状态，例如，每隔传输时间间隔(TTI)监视一次。
如果确定有对应于排定的MAC-d流1132b的数据1050要发送，则准 许评估部件1158可以用于确定UE 1108是否有足够的能发送数据1050(或 至少某些数据1050)的排定的准许1144b。特别是，准许评估部件1158可 以用于确定排定的准许1144b是否足够用以发送来自于排定的MAC-d流 1132b的至少一个MAC-d PDU 738。例如，映射到排定的MAC-d流1132b 的每个逻辑信道622均可以具有与之相关联的固定的PDU大小1174。 UE 1108可以对该固定PDU大小1174和UE 1108已经接收到的排定的准许1144b进行比较，以确定至少单个的MAC-d PDU 738是否可以利用给定的 排定的准许1144b来发送。
还示出了 UE 1108具有报告部件1162。该报告部件1162可以用于针对 排定的准许1144b的充足性与节点B调度器1142进行通信。更具体地，如 果确定有对应于排定的MAC-d流1132b的数据1150要发送，并且排定的 准许1144b不足以发送至少一个MAC-d PDU 738，则报告部件1162可以向 节点B调度器1142发送至少一个不足指示符1164。如这里所使用的，术语 "不足指示符"1164是指任何从UE 1008到节点B调度器1142的通信， 该通信可以由节点B调度器1142解释为对排定的准许1144b不足以发送至 少一个协议数据单元(例如MAC-d PDU 738)的指示。不足指示符1164 的一个示例是E-TFCI 1054 (设置为0值)。不足指示符1164的另一个示例 是满意比特1056 (设置为不满意值)。如上所示，当发送调度信息1052时， 可以发送E-TFCI 1054和满意比特1056。
图11还示出了重发定时器1166。当UE 1008确定有对应于排定的 MAC-d流1132b的数据1150要发送，并且排定的准许1144b不足以发送至 少一个MAC-d PDU 738时，可以设置重发定时器1166。每当重发定时器 1166到期，l正1008就可以确定排定的准许1144b是否仍然不足以发送至 少一个MAC-d PDU 738。如果是这样，UE 1008就可以向节点B调度器1142 重发不足指示符1164。
重发定时器1166可以是周期性的定时器，或者可以是非周期性的定时 器。在某些情况下，重发定时器1166既可以是周期性的又可以是非周期性 的(即，在某些情况下是周期性的，在其它情况下是非周期性的)。
重发定时器1166有许多可能的值。例如，可以将重发定时器的值设置 为等于T—SIG定时器1168的值，或等于T—SING定时器1170的值(如果 UE 1008配置有这些定时器1168、 1170的话)。
另一个示例涉及对应于混合自动请求重发(HARQ)协议的MAC层318 功能。根据该HARQ协议，可以定义E-TFCI = 0的HARQ重发的最大数量。 此外，可以定义被称为HARQ往返时间(RTT)的参数。可以将重发定时 器1166的值设置为等于E-TFCI = 0的HARQ重发的最大数量乘以HARQ RTT。例如，如果E-TFCI = 0的HARQ重发的最大数量是8，并且一个TTI=10ms (即，HARQRTT = 40ms)，则可以将重发定时器1166的值设置 为8 x40ms = 320ms。
当UE 1008接收到的排定的准许1144b足够发送至少一个MAC-dPDU 738时，则可以发送包括对应于排定的MAC-d流1132b的数据1150的至少 一个MAC-dPDU738。此外，可以停止重发定时器1166，以便不向节点B 调度器1142发送另外的不足指示符1164，直到下次排定的准许1144b不足 时。
在可替换的构成中，可以提供不包括重发定时器1166但可以实现上述 的与图11中的UE 1108有关的其它技术的UE 108。这样的UE 108可以用 于响应于对如下情况的确定来发送至少一个不足指示符1164:有对应于排 定的MAC-d流U32b的数据1150要发送，但对应于排定的MAC-d流1132b 的排定的准许1144b不足以发送至少一个MAC-dPDU 738。然而， 一旦发 送了最初的不足指示符1164， UE 108就可能在此后不再发送额外的不足指 示符1164。换言之，发送不足指示符可以是一次性发生的。
图12示出了用于降低UMTS系统中的死锁可能性的方法1200。当确 定UE 1108有数据1150要从排定的MAC-d流1132发送(1201)，并且UE 1108还确定对应于排定的MAC-d流1132b的排定的准许1144b不足以发送 至少一个MAC-d PDU738( 1203 )时，UE 1108可以执行所描述的方法1200。
响应于所做出的两个确定1201、 1203， UE 1108可以通知节点B调度 器1142排定的准许1144b不足以发送至少一个MAC-dPDU 738。这将涉及 向节点B调度器1142发送至少一个不足指示符1164 (1205)。
如上所述，不足指示符的一个示例是E-TFCI 1054(设置为0值)。不足 指示符1164的另一个示例是满意比特1056 (设置为不满意值)。根据当前 版本的UMTS规范，当发送调度信息1052时，还随调度信息1052 —起发 送了 E-TFCI 1054和满意比特1056。调度信息1052在E-DPDCH 526a上发 送，而E-TFCI 1054和满意比特1056在E-DPCCH 526b上发送。因为没有 数据1150与调度信息1052 —起发送，所以将E-TFCI 1054设置为0值。将 满意比特1056设置为不满意值，以便满意比特1056能正确地反映UE 1108 对当前资源的需求。因为一些UMTS系统仅使用满意比特1056来为UE 1108调度适当的资源，所以按照这种方式来设置满意比特1056是有利的。UE 1108还可以启动内部定时器(1207)，该内部定时器可以称为重发 定时器1166。当发送不足指示符1164时(1205)，可以启动重发定时器1166。 只要排定的准许1144b不足以从排定的MAC-d流1132b发送至少一个 MAC-dPDU738，定时器1166就可以继续运行(1108)。
每当定时器1166到期，l正1108就可以重发不足指示符1164 (1209)。 在重发不足指示符1164 (1209)之前，UE 1108可以确认排定的准许1144b 仍然是不足的。
当UE 1108以这种方式重发不足指示符1164 (1209)时，l正1108还 可以确定排定的准许1144b是否仍然不足以从排定的MAC-d流1132b发送 至少一个MAC-dPDU 738 (1211)。可以周期性地或非周期性地做出该确定 (1211)。
如果UE 1108确定排定的准许1144b仍然不足以从排定的MAC-d流 1132b发送至少一个MAC-d PDU 738 (1211)，则每当重发定时器1166到 期时，UE 1108就可以继续重发不足指示符1164 (1209)。 一旦UE1108确 定接收到足够可以从排定的MAC-d流1132b发送至少一个MAC-dPDU738 的排定的准许1144b (1211)时，则可以停止重发定时器1166 (1213)，并 且基于该排定的准许U44b发送数据1150 (1215)。
因此，根据所描述的方法1200，当UE 1108具有不足的排定的准许 1144b时，UE 1108可以重复地发送至少一个不足指示符1164，直到排定的 准许1144b足以从排定的MAC-d流1132b发送至少一个MAC-dPDU 738。 在上下文中，术语"重复地"意味着多次。不足指示符的重复发送可以是 周期性的或非周期性的。
如上所讨论的，根据当前的UMTS规范，当UE 1108具有不足的排定 的准许1144b时，UE1108可能会最终陷入死锁状况。换言之，UE1108可 能停止发送调度信息1052 (以及设置值为O的E-TFCI 1054)，结果，节点 B 1142可能无法确定UE 1108有数据1150要发送，但能确定UE 1108具有 甚至不能发送单一的MAC-d PDU 738的不足的排定的准许1144b。这里所 述的技术通过确保继续发送调度信息1052 (以及设置值为0的E-TFCI 1054)，可以在即使有上面所述的情况发生时也能避免这样的死锁。即使对 于只使用满意比特1056来进行调度的UMTS系统来说，当UE 1108具有不
17足的排定的准许1144b时，这里所述的技术还是可以避免死锁情况，因为 当发送调度信息1052时，满意比特1056的值设置为不满意。
当没有配置T一SIG和T—SING定时器时，这里所述的技术可以成功地 避免死锁。即使配置这些定时器，这里所述的技术还是可以改善UE 1108 的性能。
在某些情况下，这里所述的技术可能无法完全避免死锁。在UMTS系 统中，UE 1108可以完全依据节点B调度器1142，以提供足够的排定的准 许1144b，以便UE 1108不会陷入死锁情况。然而，即使UE1108如上所述 那样重复地发送不足指示符1164，也并不能保证节点B调度器1142可以向 UE1108提供足够的排定的准许1144b。因此，尽管重复地发送不足指示符 1164， UE 1108也还是可能继续处于死锁状况中。然而，应该意识到，这里 所述的技术可以降低死锁发生的可能性，并且在某些情况下，可以完全避 免死锁。
以上所述的图12中的方法1200可以由图13中示出的相应的模块加功 能的块执行。换言之，图12示出的方框1201-1215对应于图13示出的模块 加功能块1301-1315。
图14示出了可能用于无线设备1478中的各种部件。无线设备1478是 可以用于实现这里所述的各种方法的设备的示例。无线设备1478是上面提 及的UE108的示例。
无线设备1478可以包括控制无线设备1478操作的处理器1480。该处 理器1480还可以称为CPU。存储器1482可以包括只读存储器(ROM)和 随机存取存储器(RAM)，并向处理器1480提供指令和数据。存储器1482 的一部分还可以包括非易失性随机存取存储器(NVRAM)。处理器1480通 常基于存储在存储器1482内的程序指令执行逻辑和算数运算。存储在存储 器1482内的指令可执行用以实现这里所述的方法。
无线设备1478还可以包括外壳1484，其包括发射机1486和接收机 1488，以允许无线设备1478和远程位置之间的数据发送和接收。发射机I486 和接收机1488可以组合成收发信机1490。天线1492可以附加到外壳1484 上，并且电耦合到收发信机1490上。
无线设备1478还可以包括信号检测器，该信号检测器可以用于检测和量化由收发信机1490接收到的信号的电平。信号检测器1494可以检测诸 如总能量、每伪噪声(PN)码片的导频能量、功率谱密度这样的信号以及 其它信号。无线设备1478还可以包括用于处理信号的数字信号处理器 (DSP) 1496。
无线设备1478的各种部件可以通过总线系统1498耦合在一起，该总 线系统除了数据总线以外还可以包括电源总线、控制信号总线以及状态信 号总线。然而，为了清楚起见，在图14中将各种总线示为总线系统1498。
如这里所使用的，术语"确定"(及其语法变化)用于非常宽泛的意义。 术语"确定"包括各种各样的动作，因此，"确定"可以包括运算、计算、 处理、推导出、调查、查找(例如，查找表、数据库或其它数据结构)、査 明等。此外，"确定"可以包括接收(例如，接收信息)、存取(例如，存 取存储器内的数据)等。"确定"也可以包括解决、挑选、选择、建立等。
信息和信号可以使用任何各种不同的技术和方法来表示。例如，在以 上的整个描述中提及的数据、指令、命令、信息、信号等，可以用电压、 电流、电磁波、磁场或粒子、光学场或粒子或它们的任意组合来表示。
可以利用设计成执行这里所述的功能的通用处理器、数字信号处理器 (DSP)、特定用途集成电路(ASIC)、现场可编程门阵列(FPGA)或其它 可编程逻辑器件、离散门或晶体管逻辑、离散的硬件部件或它们的任意组 合来实现或执行结合本公开所述的各种说明性的逻辑块、模块和电路。通 用处理器可以是微处理器，但可替换地，处理器可以是任何商用处理器、 控制器、微控制器或状态机。处理器还可以实现为计算设备的组合，例如， DSP和微处理器的组合、多个微处理器、结合DSP内核的一个或多个微处 理器或任何其它这样的构成。
结合本公开所描述的方法或算法的步骤可以直接实现为硬件、由处理 器执行的软件模块或者它们两个的组合。软件模块可以存在于本领域公知 的任何形式的存储介质中。可以使用的存储介质的某些示例包括RAM存储 器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬 盘、可移动硬盘、CD-ROM等等。软件模块可以包括单条指令或多条指令， 并且可以分布在若干不同的代码段、不同的程序中以及横跨多个存储介质 分布。存储介质可以耦合到处理器，以便处理器可以从存储介质读取信息以及向存储介质写入信息。作为替代，存储介质可以集成到处理器中。
这里所公开的方法包括用于实现所述方法的一个或多个步骤或动作。 该方法的步骤和/或动作可以在不偏离权利要求书范围的情况下彼此互换。 换言之，除非指定步骤或动作的特定顺序，否则特定步骤和/或动作的顺序 和/或使用可以在不偏离权利要求书范围的情况下进行修改。
所描述的功能可以实现为硬件、软件、固件或它们的任意组合。如果 实现为软件，可以将这些功能作为计算机可读介质上的一个或多个指令或 代码进行存储或发送。计算机可读介质包括计算机存储介质和通信介质， 包括有助于将计算机程序从一个地方传输到另一个地方的任何介质。存储 介质可以是计算机可存取的任何可用的介质。作为非限制的示例，这样的
计算机可读介质可以包括RAM、 ROM、 EEPROM、 CD-ROM或其它光盘 存储器、磁盘存储器或其它磁存储设备，或任何其它的用于以指令或数据 结构的形式携带或存储所需的程序代码并且可由计算机访问的介质。此外， 可以适当地将任何连接称为计算机可读介质。例如，如果使用同轴电缆、 光纤、双绞线、数字用户线路(DSL)或无线技术(如红外线、无线电以及 微波)，从网站、服务器或其它远程源发送软件，则同轴电缆、光纤、双绞 线、数字用户线路(DSL)或无线技术(如红外线、无线电以及微波)包括 在介质的定义之内。如这里所使用的，磁盘或光盘包括压縮盘(CD)、激光 光盘、光学盘、数字多功能光盘(DVD)、软盘以及蓝光光盘，其中，磁盘 通常磁性地复制数据，而光盘利用激光光学地复制数据。上面的组合也应 该包括在计算机可读介质的范围之内。
应该理解的是，权利要求书并不限制上述的准确构成和部件。上述方 法和装置的排列、操作以及细节可以在不偏离权利要求书范围的情况下做 出各种修改、改变以及变形。
20
权利要求
1、一种用于降低无线通信系统中的死锁可能性的方法，包括确定用户设备有数据要发送，其中，所述数据对应于排定的流；确定与所述排定的流相对应的排定的准许不足以发送至少一个协议数据单元；以及向调度器至少发送一次不足指示符，其中，所述至少发送一次的不足指示符包括对所述排定的准许不足以发送至少一个协议数据单元的指示。
2、 如权利要求l所述的方法，其中，重复发送所述不足指示符，直到 所述用户设备确定所述排定的准许不再不足以发送所述至少一个协议数据 单元为止。
3、 如权利要求l所述的方法，其中，根据通用移动电信系统配置所述 无线通信系统，所述不足指示符在增强型上行链路专用信道(E-DCH)专 用物理控制信道(E-DPCCH)上发送，并且所述数据在E-DCH专用物理数 据信道(E-DPDCH)上发送。
4、 如权利要求l所述的方法，其中，所述不足指示符包括设置为0 的增强型专用信道传输格式组合指示符(E-TFCI)。
5、 如权利要求l所述的方法，其中，所述不足指示符包括设置为不 满意值的满意比特。
6、 如权利要求1所述的方法，还包括响应于对所述排定的准许不足 的确定，启动死锁避免定时器，其中，每当所述死锁避免定时器到期时， 只要所述排定的准许仍然不足就发送所述不足指示符。
7、 如权利要求6所述的方法，其中，所述死锁避免定时器是周期性的。
8、 如权利要求6所述的方法，其中，所述死锁避免定时器是非周期性的。
9、 如权利要求6所述的方法，其中，将所述死锁避免定时器设置为 T—SIG定时器。
10、 如权利要求6所述的方法，其中，将所述死锁避免定时器设置为 T一SING定时器。
11、 一种用于降低无线通信系统中的死锁可能性的用户设备，包括 处理器；与所述处理器进行电子通信的存储器； 存储在所述存储器内的指令，所述指令可执行用于确定用户设备有数据要发送，其中，所述数据对应于排定的流； 确定与所述排定的流相对应的排定的准许不足以发送至少一个协 议数据单元；以及向调度器至少发送一次不足指示符，其中，所述至少发送一次的不 足指示符包括对所述排定的准许不足以发送至少一个协议数据单元的 指不。
12、 如权利要求11所述的用户设备，其中，重复发送所述不足指示符， 直到所述用户设备确定所述排定的准许不再不足以发送所述至少一个协议 数据单元为止。
13、 如权利要求ll所述的用户设备，其中，根据通用移动电信系统配 置所述无线通信系统，所述不足指示符在增强型上行链路专用信道(E-DCH)专用物理控制信道(E-DPCCH)上发送，并且所述数据在E-DCH 专用物理数据信道(E-DPDCH)上发送。
14、 如权利要求ll所述的用户设备，其中，所述不足指示符包括设置为0的增强型专用信道传输格式组合指示符(E-TFCI)。
15、 如权利要求ll所述的用户设备，其中，所述不足指示符包括设 置为不满意值的满意比特。
16、 如权利要求ll所述的用户设备，其中，所述指令还可执行用于响 应于对所述排定的准许不足的确定，启动死锁避免定时器，其中，每当所 述死锁避免定时器到期时，只要所述排定的准许仍然不足时就发送所述不 足指不符。
17、 如权利要求16所述的用户设备，其中，所述死锁避免定时器是周 期性的。
18、 如权利要求16所述的用户设备，其中，所述死锁避免定时器是非 周期性的。
19、 如权利要求16所述的用户设备，其中，所述死锁避免定时器被设 置为T一SIG定时器。
20、 如权利要求16所述的用户设备，其中，所述死锁避免定时器被设 置为T一SING定时器。
21、 一种用于降低无线通信系统中的死锁可能性的装置，包括 用于确定用户设备有数据要发送的模块，其中，所述数据对应于排定的流；用于确定与所述排定的流相对应的排定的准许不足以发送至少一个协 议数据单元的模块；和用于向调度器至少发送一次不足指示符的模块，其中，所述至少发送 一次的不足指示符包括对所述排定的准许不足以发送至少一个协议数据单 元的指示。
22、如权利要求21所述的装置，其中，所述不足指示符包括: 设置为0的增强型专用信道传输格式组合指示符(E-TFCI);和 设置为不满意值的满意比特。
23、 如权利要求21所述的装置，还包括用于响应于对所述排定的准 许不足的确定来启动死锁避免定时器的模块，其中，每当所述死锁避免定 时器到期时，只要所述排定的准许仍然不足就发送所述不足指示符。
24、 一种用于降低无线通信系统中的死锁可能性的计算机程序产品，所述计算机程序产品包括上面具有指令的计算机可读介质，所示指令包括:用于确定用户设备有数据要发送的代码，其中所述数据对应于排定的流；用于确定与所述排定的流相对应的排定的准许不足以发送至少一个协 议数据单元的代码；和用于向调度器至少发送一次不足指示符的代码，其中，所述至少发送 一次的不足指示符包括对所述排定的准许不足以发送至少一个协议数据单 元的指示。
25、 如权利要求24所述的计算机程序产品，其中，所述不足指示符包括设置为0的增强型专用信道传输格式组合指示符(E-TFCI);和 设置为不满意值的满意比特。
全文摘要
根据用于降低无线通信系统中的死锁可能性的方法，用户设备可以确定用户设备有数据要发送。该数据对应于排定的流。用户设备可以确定与该排定的流相对应的排定的准许不足以发送至少一个协议数据单元。可以向调度器至少发送一次不足指示符。该不足指示符可以包括对排定的准许不足以发送至少一个协议数据单元的指示。
文档编号H04L12/56GK101517996SQ200780035906
公开日2009年8月26日 申请日期2007年9月28日 优先权日2006年9月29日
发明者S·克里什纳穆尔蒂, S·马赫什瓦里, T·克林根布林 申请人:高通股份有限公司