资源分配方法及资源分配系统

技术领域

本案描述一种资源分配方法及资源分配系统，尤指一种具有低硬件复杂度及高效能的资源分配方法及资源分配系统。

背景技术

随着科技日新月异，各种短距离以及长距离的通信标准也逐渐问世。例如，支持高效率无线标准(High-Efficiency Wireless，HEW)的Wi-Fi 6协议，其代号为IEEE802.11ax。IEEE 802.11ax的标准专为解决高密度网络的联机能力问题而设计，能改善网络的整体效能。并且，依据IEEE 802.11ax标准设计的Wi-Fi 6通信，其传输速率可为旧标准(IEEE 802.11ac)的数倍，且允许多客户端同时传输。在IEEE 802.11ax的标准中，多个存取点可通过正交分频多重存取(Orthogonal Frequency Division Multiple Access，OFDMA)或是使用者多重输入多重输出(Multi-User Multiple Input Multiple Output，MU-MIMO)等技术，与多个客户端通信。并且，IEEE 802.11ax标准下的通信系统可以提供稳健的高效率信号，即便在收到的信号强度指示(Received Signal Strength Indication，RSSI)显著降低的情况下，通信质量也能达到出色的运作成效。并且，由于IEEE 802.11ax标准具有Target Wake Time(TWT)机制，故可为通信系统带来更好的排程和更长的装置电池寿命。

目前，依据IEEE 802.11ax标准设计的Wi-Fi 6通信下，存取点可利用均匀分布下的随机选择(Uniform Random Selection)程序，将所有客户端的存取资源进行分配。或者，存取点可只将一部分(或称为一个子集合)的客户端的存取资源进行分配。然而，目前存取点以及通信终端(Station)硬件的指令周期无法实时地处理客户端的存取资源分配。也因如此，当存取点不断地释出可进行资源分配的频带信息时，通信终端需要额外的存储器空间以将其全部信息暂存而分析。因此，以目前的IEEE 802.11ax标准设计的Wi-Fi 6通信而论，较难达到实时资源分配的效能，也需要额外的存储器空间而导致成本增加。

发明内容

本案一实施例提出一种资源分配方法。资源分配方法包含下述步骤：接收触发帧信号；解析触发帧信号，以取得触发帧信号的至少一个第一用户信息字段；依据至少一个第一用户信息字段，决定至少一个第一用户信息字段对应的至少一个第一随机存取资源单位个数；依据至少一个第一随机存取资源单位个数，递减倒数参数；依据倒数参数的递减结果，判断是否继续接收触发帧信号；以及若不继续接收触发帧信号，由至少一个第一用户信息字段的多个随机存取资源单位中选择一个第一随机存取资源单位，以供资源分配。

本案另一实施例提出一种资源分配系统。资源分配系统包含存取点及至少一个通信终端。每一个通信终端链接于存取点，且包含收发器、处理器以及存储器。收发器用以与存取点通信数据。处理器耦接于收发器，用以解析数据。存储器耦接于处理器，用于缓存数据。在存取点产生触发帧信号后，收发器接收触发帧信号。处理器解析触发帧信号，以取得触发帧信号的至少一个第一用户信息字段，并利用存储器缓存当下接收的用户信息字段。处理器依据至少一个第一用户信息字段，决定至少一个第一用户信息字段对应的至少一个第一随机存取资源单位个数。处理器依据至少一个第一随机存取资源单位个数，递减倒数参数。处理器依据倒数参数的递减结果，判断是否继续接收触发帧信号。若收发器不继续接收触发帧信号，处理器由至少一个第一用户信息字段的多个随机存取资源单位中选择第一随机存取资源单位，以供资源分配。

附图说明

图1是根据本案一实施例所绘示的资源分配系统的方框图。

图2是为图1的资源分配系统中，选择触发帧信号内用户信息字段中的随机存取资源单位所用的选择模式的示意图。

图3是为图2中所述的选择模式的流程图。

图4是为图1之资源分配系统中，选择触发帧信号内用户信息字段中的随机存取资源单位所用的选择模式的示意图。

图5是为图4中所述的选择模式的流程图。

图6是为图1的资源分配系统中，选择触发帧信号内用户信息字段中的随机存取资源单位集合所用的选择模式的示意图。

图7是为图6中所述的选择模式的流程图。

图8是为图1的资源分配系统中，选择触发帧信号内用户信息字段中的随机存取资源单位集合所用的选择模式的示意图。

图9是为图8中所述的选择模式的流程图。

图10是为图1的资源分配系统执行资源分配方法的流程图。

具体实施方式

图1是根据本案一实施例所绘示的资源分配系统100的方框图。资源分配系统100可应用于IEEE 802.11ax标准下的Wi-Fi 6通信。然而，资源分配系统100的应用层面不限于此。资源分配系统100可应用于将多个通信资源(例如多载波系统中的子频带或子载波)进行分配的任何通信系统。资源分配系统100可包含存取点AP以及M个通信终端STA1至STAM，M可为大于或等于2的正整数。存取点AP可为无线存取点，具有无线信号的收发功能。M个通信终端STA1至STAM可为任何的使用者设备端点，如智能型手机、笔记本电脑或是平板计算机等等。M个通信终端STA1至STAM皆有与存取点AP建立无线连结的能力，故可在存取点AP所提供之有限的带宽下竞争其存取资源。每一个通信终端可包含收发器10、处理器11及存储器12。收发器10用于与存取点AP进行通信。处理器11可耦接于收发器10，用于解析(如解调变、解码、解封包等等…)接收的数据。存储器12可耦接于处理器11，用于缓存数据。

在资源分配系统100中，存取点AP可广播触发帧信号(Trigger Frame Signal)。例如，触发帧信号可为IEEE 802.11ax标准下之无线保真(W-Fi)的存取点AP所广播的信号。存取点AP可依据IEEE802.11ax标准下取得多载波系统中之所有随机存取资源单位，并选择所释出的至少一个随机存取资源单位并依此产生并广播触发帧信号。因此，在存取点AP之信号涵盖范围内的通信终端STA1至STAM可接收并取得触发帧信号。每一台通信终端STA1至STAM内的处理器11可解析触发帧信号，以连续地取得触发帧信号在多个时间区间所带的至少一用户信息字段(User Information Field,User Info Field)。处理器11可依据每一个时间区间所带的用户信息字段，决定(或是检测)触发帧信号于每一个时间区间内所带之对应的随机存取资源单位(Random Access Resource Units)个数。于此，随机存取资源单位是为合格(Eligible)随机存取资源单位。举例而言，随机存取资源单位符合IEEE 802.11ax标准下的带宽、传输速度、信号能量等等参数。在一些实施例中，对随机存取资源单位进行存取的通信终端STA1至STAM需符合存取点AP设置的条件(如传输速度、信噪比等)。

接着，处理器11可依据至少一个时间区间内所带之对应的随机存取资源个数，将一个倒数参数递减。处理器11可依据倒数参数的递减结果，由触发帧信号之某一个时间区间内所带之多个随机存取资源单位中，选择一随机存取资源单位以供资源分配。并且，在资源分配系统100中，触发帧信号的用户信息字段可包含至少一个随机存取资源单位的信息。例如，用户信息字段可包含多载波系统中至少一个子载波(Sub-carrier)对应的频带资源信息。多个通信终端STA1至STAM可以机率性地使用(如以竞争方式)至少一个随机存取资源单位，以通过存取点AP传输数据。资源分配系统100仅需要缓存当下的用户信息字段，且与上一个用户信息字段无关。也因如此，资源分配系统100可视为一种低存储器使用量的系统。资源分配系统100依据触发帧信号，将随机存取资源单位进行选择以供资源分配的细节将于后文详述。

在一些实施例中，当有两个以上的通信终端针对相同的随机存取资源单位进行存取，且所述两个以上的通信终端均无法完成存取时，所述两个以上的通信终端的倒数参数将被重置。

图2系为资源分配系统100中，选择触发帧信号TFS内用户信息字段中的随机存取资源单位所用的选择模式的示意图。在一些实施例中，于同一用户信息字段中，连续的随机存取资源单位并非对应至连续的时间，图2仅用来说明倒数参数。举例来说，在用户信息字段UIFO1中，随机存取资源单位RARU2和RARU3并非对应至连续的时间。

首先，通信终端(后文以通信终端STAm为例)的处理器11可以用随机数生成倒数参数OBO的初始值N。并且，倒数参数OBO的初始值N可依据上限值及下限值以随机方式产生，且上限值及下限值可由存取点AP决定，举例来说，下限值为0，上限值的范围可为4～10。在收发器10接收触发帧信号TFS后，处理器11可以解析触发帧信号TFS，以取得用户信息字段UIFO1。接着，处理器11可进一步根据用户信息字段UIFO1取得Q1个随机存取资源单位。于此，Q1＝4，如图2所示，用户信息字段UIFO1内包含随机存取资源单位RARU2、随机存取资源单位RARU3、随机存取资源单位RARU4及随机存取资源单位RARU5。接着，处理器11可将倒数参数OBO依据用户信息字段UIFO1所带之对应的随机存取资源单位个数递减。在倒数参数OBO倒数至等于或小于0时，处理器11可选取倒数参数OBO减至0对应之随机存取资源单位以进行存取。举例而言，倒数参数OBO的初始值N为2。在收发器10根据用户信息字段UIFO1将倒数参数OBO递减后，倒数参数OBO的数值将在时间区间T1内变为0。进一步地说，在收到用户信息字段UIFO1后，因用户信息字段UIFO1包含4个随机存取资源单位，倒数参数OBO的数值2在用户信息字段UIFO1的时间区间T1内将减为0。因此，处理器11可选择倒数参数OBO减至0对应的触发帧信号TFS于时间区间T1内之随机存取资源单位RARU3。换句话说，随机存取资源单位RARU3可视为被选取的随机存取资源单位，以S-RARU1表示。选取的随机存取资源单位S-RARU1即可用于资源分配使用。

于另一个例子，倒数参数OBO的初始值N为5。在处理器11根据用户信息字段UIFO1对应的随机存取资源单位个数(RARU2至RARU5)将倒数参数OBO倒数后，倒数参数OBO的数值将变为5-4＝1。此时，倒数参数OBO尚未归零。因此，处理器11可继续根据下一个用户信息字段UIFO2将倒数参数OBO进行倒数，并将缓存的用户信息字段UIFO1置换成用户信息字段UIFO2。在处理器11根据用户信息字段UIFO2将倒数参数OBO继续倒数后，倒数参数OBO的数值将变为1-4<0。因此，处理器11可选择倒数参数OBO递减至零对应的触发帧信号TFS于时间区间T2内之随机存取资源单位RARU11。换句话说，随机存取资源单位RARU11可视为被选取的随机存取资源单位，以S-RARU2表示。选取的随机存取资源单位S-RARU2即可用于资源分配使用。

依此类推，当倒数参数OBO的初始值N很大时，处理器11会依据用户信息字段UIFO1对应的4个随机存取资源单位将倒数参数OBO变为N-4。接着，处理器11会依据用户信息字段UIFO2对应的3个随机存取资源单位将倒数参数OBO变为N-7。最终，处理器11可存取倒数参数OBO递减至零对应的用户信息字段之一个随机存取资源单位。如此，由于资源分配系统100仅需利用存储器12缓存当下的用户信息字段，且随机存取资源单位的选择可依据倒数参数OBO的数值而决定，故资源分配系统100无需使用大容量的存储器12，即可达到低复杂度的实时资源选择功能。

在一些实施例中，倒数参数OBO为0所对应之选取的随机存取资源单位和倒数参数OBO为1所对应之选取的随机存取资源单位为相同的随机存取资源单位。举例来说，当倒数参数OBO分别为0和1时，在处理器11根据用户信息字段UIFO1对应的随机存取资源单位个数将倒数参数OBO倒数后，倒数参数OBO的数值将分别变为0-4<0和1-4<0，处理器11分别选取之倒数参数OBO减至0对应之随机存取资源单位均为随机存取资源单位RARU2。

在一些实施例中，当通信终端(如通信终端STAm)与其他通信终端(如通信终端STA1)同时选择相同的随机存取资源单位(如RARU12)时，通信终端之间需要竞争随机存取资源单位。若其他通信终端(如通信终端STA1)争取到所述随机存取资源单位(如RARU12)，通信终端(如通信终端STAm)可重新产生一倒数参数OBO，并根据触发帧信号TFS中的随机存取资源单位个数进行随机存取资源单位的选取。

在一些实施例中，当一通信终端(如通信终端STAm)与其他通信终端(如通信终端STA1)同时选择相同的随机存取资源单位(如RARU12)时，通信终端均无法存取随机存取资源单位，此时，通信终端和所述其他通信终端会分别重新产生倒数参数OBO，并分别根据触发帧信号TFS中的随机存取资源单位个数进行随机存取资源单位的选取。

在一些实施例中，当通信终端重新产生倒数参数OBO时，倒数参数OBO的上限值会增加，举例来说，原本倒数参数OBO的上限值为4，在通信终端和所述其他通信终端无法存取随机存取资源单位后，通信终端和所述其他通信终端的倒数参数OBO的上限值可变为5，使得倒数参数OBO有更大的范围(在此为0～5)以增加选择性，故可降低通信终端和所述其他通信终端再次存取相同的随机存取资源单位之机率。

在一些实施例中，重设的倒数参数OBO会在收发机10接受到下一个触发帧信号TFS后开始倒数。举例来说，假设图2的用户信息字段UIFO1、UIFO2分别属于不同的触发帧信号TFS，且一开始的倒数参数OBO为2，处理器11将选择随机存取资源单位RARU3，接着，若处理器11无法存取随机存取资源单位RARU3，并重新产生倒数参数OBO为3，处理器11可根据下一个触发帧信号TFS包含的用户信息字段UIFO2进行倒数，进而选择随机存取资源单位RARU13。

图3系为资源分配系统100中，选择触发帧信号TFS内用户信息字段中的随机存取资源单位所用的选择模式的流程图。选择模式的流程图包含步骤S301至步骤S306。步骤S301至步骤S306描述于下。

步骤S301：接收触发帧信号TFS，以取得第一用户信息字段，并根据第一用户信息字段中的随机存取资源单位个数递减倒数参数OBO；

步骤S302：检测倒数参数OBO是否小于或等于零？若是，执行步骤S303；若否，执行步骤S304；

步骤S303：存取倒数参数OBO减至零对应的随机存取资源单位。

步骤S304：继续接收触发帧信号TFS，以取得下一时间区间的一第二用户信息字段，并根据第二用户信息字段中的随机存取资源单位个数递减倒数参数OBO；

步骤S305：检测倒数参数OBO是否小于或等于零？若是，执行步骤S306；若否，执行步骤S304；

步骤S306：存取倒数参数OBO减至零对应的随机存取资源单位。

步骤S301至步骤S306的细节已于图2的说明中详述，故于此将不再赘述。如前述提及，利用步骤S301至步骤S306，资源分配系统100无需使用大容量的存储器12，即可达到低复杂度的实时资源选择功能。然而，应当理解的是，由于倒数参数OBO的上下限可由存取点AP决定，当上下限的数值很小且其界定的数值范围很小时，随机产生的倒数参数OBO会造成多个通信终端STA1至STAM同时存取前几个时间区间内的随机存取资源单位，造成资源分配不均匀的问题。因此，资源分配系统100可再引入偏移参数，以改善选取的随机存取资源单位分布过于集中的问题，如下说明。

图4系为资源分配系统100中，选择触发帧信号TFS内用户信息字段中的随机存取资源单位所用的选择模式的示意图。首先，通信终端的处理器11可以用随机数生成倒数参数OBO的初始值N，并设定偏移参数OS，其中，偏移参数OS可以随机方式或以自定义方式产生。在收发器10于时间区间T1接收触发帧信号TFS后，处理器11可以解析触发帧信号TFS，以取得用户信息字段UIFO1，并进一步取得Q1个随机存取资源单位。接着，处理器11可依据对应的随机存取资源单位个数将倒数参数OBO递减。在倒数参数OBO递减后，处理器11可取得倒数参数OBO递减至零对应的随机存取资源单位标记。接着，在产生倒数参数OBO递减至零对应的随机存取资源单位(RARU3)标记后，处理器11可根据随机存取资源单位标记及其随后的随机存取资源单位个数将偏移参数OS递减。举例而言，假设倒数参数OBO的初始值为2、偏移参数OS初始值为2，表示处理器11会根据随机存取资源单位标记(RARU3)及其随后的随机存取资源单位个数(4-2＝2)将偏移参数OS(2)递减。因此，处理器11可取得偏移参数OS递减至零对应的触发帧信号TFS之随机存取资源单位RARU5。换句话说，随机存取资源单位RARU5可视为被选取的随机存取资源单位(以S-RARU2表示)。于另一例中，当数参数OBO为2、偏移参数OS为3时，处理器11将以随机存取资源单位RARU3(随机存取资源单位标记)为基准递延3个随机存取资源单位。因此，处理器11最终可选择用户信息字段UIFO2所带的随机存取资源单位RARU11。选取的随机存取资源单位S-RARU2即可用于资源分配使用。通过引入偏移参数OS，资源分配系统100可以避免被选取的随机存取资源单位分布过于集中，而导致资源分配不均匀的问题。

图5是为资源分配系统100中，选择触发帧信号TFS内用户信息字段中的随机存取资源单位所用的选择模式的流程图。选择模式的流程图包含步骤S501至步骤S506。步骤S501至步骤S506描述于下。

步骤S501：接收触发帧信号TFS，以取得第一用户信息字段，并根据第一用户信息字段中的随机存取资源单位个数递减倒数参数OBO；

步骤S502：检测倒数参数OBO是否小于或等于零？若是，执行步骤S503；若否，执行步骤S505；

步骤S503：取得倒数参数OBO递减至零对应的一个随机存取资源单位标记，并根据随机存取资源单位标记随后的随机存取资源单位个数，将偏移参数OS递减；

步骤S504：存取偏移参数OS递减至零对应的触发帧信号TFS所带的用户信息字段之随机存取资源单位。

步骤S505：继续接收触发帧信号TFS，以取得下一时间区间的一第二用户信息字段，并根据第二用户信息字段中的随机存取资源单位个数递减倒数参数OBO；

步骤S506：检测倒数参数OBO是否小于或等于零？若是，执行步骤S503；若否，执行步骤S505。

步骤S501至步骤S506的细节已于图4的说明中详述，故于此将不再赘述。如前述提及，利用步骤S501至步骤S506，资源分配系统100无需使用大容量的存储器12，即可达到低复杂度的实时资源选择功能。即使随机产生的倒数参数OBO数值很小，由于偏移参数OS具有将被选取的随机存取资源单位之分布范围延展的功能，故可避免被选取的随机存取资源单位分布过于集中的问题。

图6是为资源分配系统100中，选择触发帧信号TFS内用户信息字段中的随机存取资源单位集合所用的选择模式的示意图。首先，通信终端的处理器11可以用随机数生成倒数参数OBO的初始值N。在收发器10于时间区间T1接收触发帧信号TFS后，处理器11可以解析触发帧信号TFS，以取得用户信息字段UIFO1，并进一步取得Q1个随机存取资源单位。接着，处理器11可将倒数参数OBO依据至少一个时间区间内所带之对应的随机存取资源单位个数Q1递减。在倒数参数OBO递减后，处理器11可取得倒数参数OBO递减至零对应的触发帧信号TFS于时间区间内之随机存取资源单位集合。举例而言，倒数参数OBO的初始值N为2。由于收发器10于时间区间T1内收到4随机存取资源单位，因此倒数参数OBO势必在时间区间T1内倒数至零。因此，处理器11可选择时间区间T1内之用户信息字段UIFO1对应之随机存取资源单位集合{RARU2、RARU3、RARU4、RARU5}，以SET1-RARU表示。处理器11可再以随机方式选择随机存取资源单位集合SET1-RARU内之该些随机存取资源单位{RARU2、RARU3、RARU4、RARU5}中的至少一个，以供资源分配。于另一个例子，倒数参数OBO的初始值N为5。由于收发器10于时间区间T1内收到4随机存取资源单位，因此倒数参数OBO在时间区间T1内不会被倒数至零(OBO＝5-4＝1)。因此，处理器11可继续等待下一个时间区间T2所收到的用户信息字段UIFO2对应之随机存取资源单位。由于收发器10于时间区间T2内收到3个随机存取资源单位，因此倒数参数OBO会在时间区间T2内倒数至零。因此，处理器11可选择时间区间T2内之用户信息字段UIFO2对应之随机存取资源单位集合{RARU11、RARU12、RARU13}，以SET2-RARU表示。处理器11可再以随机方式选择随机存取资源单位集合SET2-RARU内之该些随机存取资源单位{RARU11、RARU12、RARU13}中的至少一个，以供资源分配。如此，由于资源分配系统100仅需利用存储器12缓存一个时间区间内触发帧信号TFS所带的用户信息字段，并在下一个时间区间内更新触发帧信号TFS所带的用户信息字段。因此，资源分配系统100无需使用大容量的存储器12，即可达到低复杂度的实时资源选择功能。

图7是为资源分配系统100中，选择触发帧信号TFS内用户信息字段中的随机存取资源单位集合所用的选择模式的流程图。选择模式的流程图包含步骤S701至步骤S706。步骤S701至步骤S706描述于下。

步骤S701：接收触发帧信号TFS，以取得第一用户信息字段，并根据第一用户信息字段中的随机存取资源单位个数递减倒数参数OBO；

步骤S702：检测倒数参数OBO是否小于或等于零？若是，执行步骤S703；若否，执行步骤S704；

步骤S703：存取倒数参数OBO递减至零对应的触发帧信号TFS所带的用户信息字段之随机存取资源单位集合。

步骤S704：继续接收触发帧信号TFS，以取得下一时间区间的一第二用户信息字段，并根据第二用户信息字段中的随机存取资源单位个数递减倒数参数OBO；

步骤S705：检测倒数参数OBO是否小于或等于零？若是，执行步骤S706；若否，执行步骤S704；

步骤S706：选取倒数参数OBO递减至零对应的触发帧信号TFS所带的用户信息字段之随机存取资源单位集合。

步骤S701至步骤S706的细节已于图6的说明中详述，故于此将不再赘述。如前述提及，利用步骤S701至步骤S706，资源分配系统100无需使用大容量的存储器12，即可达到低复杂度的实时资源选择功能。在此架构下，资源分配系统100可再引入偏移参数，以改善选取的随机存取资源单位分布过于集中的问题，如下说明。

图8系为资源分配系统100中，选择触发帧信号TFS内用户信息字段中的随机存取资源单位集合所用的选择模式的示意图。首先，通信终端的处理器11可以用随机数生成倒数参数OBO的初始值N，并设定偏移参数OS。在收发器10于时间区间T1接收触发帧信号TFS后，处理器11可解析触发帧信号TFS，以取得用户信息字段UIFO1，并进一步取得Q1个随机存取资源单位。接着，处理器11可依据对应的随机存取资源单位个数将倒数参数OBO递减。在倒数参数OBO递减后，处理器11可取得倒数参数OBO递减至零对应的随机存取资源单位标记。接着，在产生倒数参数OBO递减至零对应的随机存取资源单位(RARU3)标记后，处理器11可根据随机存取资源单位标记及其随后的随机存取资源单位个数，将偏移参数OS递减。举例而言，假设倒数参数OBO的初始值为2、偏移参数OS初始值为3，表示处理器11会根据随机存取资源单位标记(RARU3)及其随后的随机存取资源单位个数(4-2＝2)将偏移参数OS(3)递减，即以随机存取资源单位标记(RARU3)为基础，往后递延3个随机存取资源单位会落入时间区间T2之用户信息字段UIFO2对应之随机存取资源单位集合{RARU11、RARU12、RARU13}内，以SET2-RARU表示。处理器11可再以随机方式选择随机存取资源单位集合SET2-RARU内之该些随机存取资源单位{RARU11、RARU12、RARU13}中的至少一个，以供资源分配。通过引入偏移参数OS，资源分配系统100可以避免被选取的随机存取资源单位分布过于集中的问题。

图9是为资源分配系统100中，选择触发帧信号TFS内用户信息字段中的随机存取资源单位集合所用的选择模式的流程图。选择模式的流程图包含步骤S901至步骤S906。步骤S901至步骤S906描述于下。

步骤S901：接收触发帧信号TFS，以取得第一用户信息字段，并根据第一用户信息字段中的随机存取资源单位个数递减倒数参数OBO；

步骤S902：检测倒数参数OBO是否小于或等于零？若是，执行步骤S903；若否，执行步骤S905；

步骤S903：取得倒数参数OBO递减至零对应的一个随机存取资源单位标记，并依据随机存取资源单位标记随后的随机存取资源单位个数，将偏移参数OS递减；

步骤S904：存取偏移参数OS递减至零对应的触发帧信号TFS所带的用户信息字段之随机存取资源单位集合。

步骤S905：继续接收触发帧信号TFS，以取得下一时间区间的一第二用户信息字段，并根据第二用户信息字段中的随机存取资源单位个数递减倒数参数OBO；

步骤S906：检测倒数参数OBO是否小于或等于零？若是，执行步骤S903；若否，执行步骤S905。

步骤S901至步骤S906的细节已于图8的说明中详述，故于此将不再赘述。如前述提及，利用步骤S901至步骤S906，资源分配系统100无需使用大容量的存储器12，即可达到低复杂度的实时资源选择功能。即使随机出来的倒数参数OBO很小，由于偏移参数OS具有将被选取的随机存取资源单位之分布范围延展的功能，故可避免被选取的随机存取资源单位分布过于集中的问题。

图10是为资源分配系统100执行资源分配方法的流程图。图10所示之资源分配方法的流程图为上述实施例之一般性的流程。资源分配方法的流程包含步骤S1001至步骤S1012，描述如下。

步骤S1001：接收触发帧信号TFS；

步骤S1002：解析触发帧信号，以取得触发帧信号TFS的至少一个第一用户信息字段；

步骤S1003：依据至少一个第一用户信息字段，决定至少一个第一用户信息字段对应的至少一个第一随机存取资源单位个数；

步骤S1004：依据至少一第一随机存取资源单位个数，递减倒数参数OBO；

步骤S1005：依据倒数参数OBO的递减结果，判断是否继续接收触发帧信号TFS；若否，进入步骤S1006；若是，进入步骤S1007；

步骤S1006：由至少一个第一用户信息字段的多个随机存取资源单位中选择第一随机存取资源单位，以供资源分配。

步骤S1007：解析触发帧信号TFS以取得触发帧信号TFS的至少一个第二用户信息字段；

步骤S1008：依据至少一个第二用户信息字段，决定至少一个第二用户信息字段对应的至少一个第二随机存取资源单位个数；

步骤S1009：依据至少一个第二随机存取资源单位个数，递减其递减结果；

步骤S1010：依据递减后的递减结果，判断是否继续接收触发帧信号TFS；若否，进入步骤S1011；若是，进入步骤S1012；

步骤S1011：由至少一个第二用户信息字段的多个随机存取资源单位中选择第一随机存取资源单位，以供资源分配。

步骤S1012：继续解析触发帧信号TFS，以取得后续的用户信息字段。

步骤S1001至步骤S1012的细节已于前文中详述，故于此将不再赘述。

综上所述，本案描述一种资源分配方法及系统。资源分配方法及系统利用倒数参数，可将存取点释出的随机存取资源单位有系统地提供给多个通信终端，以竞争的方式有机率性地使用。资源分配方法及资源分配系统还可引入偏移参数，以避免被选取的随机存取资源单位分布过于集中，而导致资源分配不均匀的问题。并且，利用本案之资源分配方法及系统仅需利用存储器缓存一个时间区间内触发帧信号所带的用户信息字段，并在下一个时间区间内更新触发帧信号所带的用户信息字段。随机存取资源单位的选择可依据倒数参数的数值而决定，或依据倒数参数以及偏移参数的数值而决定。因此，资源分配系统无需使用大容量的存储器，即可达到低复杂度的实时资源选择以及分配功能。

以上所述仅为本发明之优选实施例，凡依本发明权利要求书所做的均等变化与修饰，皆应属本发明的涵盖范围。

【符号说明】

100 资源分配系统

AP 存取点

STA1至STAM 通信终端

10 收发器

11 处理器

12 存储器

TFS 触发帧信号

OBO 倒数参数

RARU2、RARU3、RARU4、RARU5、RARU11、RARU12及RARU13 随机存取资源单位

N 初始值

UIFO1及UIFO2 用户信息字段

T1及T2 时间区间

S-RARU1及S-RARU2 选择的随机存取资源单位

OS 偏移参数

SET1-RARU及SET2-RARU 选择的随机存取资源单位集合

S301至S306、S501至S506、S701至S706、S901至S906及S1001至S1012 步骤。