专利名称：一种WiMAX下行调度和带宽分配方法
技术领域：
本发明涉及微波接入全球互通系统(WiMAX)的宽带接入技术，尤其涉及一种 WiMAX系统的媒体访问控制层(MAC)中的下行调度和带宽分配的方法。
背景技术：
微波接入全球互通系统(WiMAX)是一种重要的无线城域网技术，它的空中接口部 分采用了 IEEE 802.16技术标准。该标准规范了 WiMAX空中接口的物理层(PHY)和媒 体访问控制层(MAC)。 MAC层又分为3个子层特定业务汇聚子层(CS)、公共部分 子层(CPS)以及安全子层。其中CPS子层是MAC层的主体，它的主要功能包括系统 接入、带宽分配、连接建立和连接维护等。 一个基站(BS)和一个用户站(SS)之间可 能存在多条连接，所以CPS子层以连接为单位执行带宽分配和QoS支持、数据的分段和 打包等功能。基站BS和所有用户站SS之间的公用连接包括初始测距连接和广播连接。基站和一 个用户站之间的专用连接又分为管理连接与数据连接。管理连接包括基本连接、主管理 连接和第二管理连接(可选)，用于BS和SS间管理消息的传输。数据连接用于承载来 自网络或者SS的IP分组，根据不同的QoS要求，又可以分为主动授权业务(UGS)、 实时轮询业务(rtPS)、非实时轮询业务(nrtPS)和尽力而为业务(BE)。对这4种业务 的实时性要求依次降低，UGS要求恒定的带宽(最小保留带宽和最大持续带宽这两个参 数都等于该值)，rtPS和nrtPS要求最小保留带宽和最大持续带宽，BE仅要求最大持续带 宽。因为每个SS使用的调制编码方式和重复编码指示是相同的，所以可以将一个SS对 应的所有连接生成的协议数据单元PDU封装在一个突发(Burst)中，交给物理层处理， 一个突发对应正交频分多址接入OFDMA物理层的一个数据域(DataRegion),即下行子 帧中的占据若干个子信道和若干个符号的矩形区域。发明内容本发明的目的在于提供一种WiMAX下行调度和带宽分配方法。 本发明的一种WiMAX下行调度和带宽分配方法，包括以下步骤步骤(l)估算每 个连接所占用的带宽；步骤(2)根据优先级依次为各用户站SS的各个连接分配带宽；步骤(3)在正交频分多址接入OFDMA下行子帧中生成各用户站SS的数据域。本发明的一种WiMAX下行调度和带宽分配方法，其中，步骤(1)中所述的估算是 对每个连接当前所包含的下行分组所实际需要的带宽预先进行估算，估算的带宽值取决 于(1)连接当前包含的下行分组数目以及每个分组的长度；(2)上述分组所生成的协 议数据单元PDU的数目，以及该连接是否需要循环冗余校验CRC，这决定了媒体访问控 制层MAC头和CRC的数目；(3)该连接是否支持分段，以及所需的分段子头的数目； (4)该连接是否支持打包，以及所需的打包子头的数目，当估算广播连接需要的带宽时， 还需要根据已接入的用户站SS的数目估计尚未生成的管理消息DL-MAP的字节数。本发明的一种WiMAX下行调度和带宽分配方法，其中，步骤(2)中所述优先级的 先后次序如下(1)初始测距CID对应的连接；(2)广播连接；(3)各用户站SS的基 本连接；(4)各主动授权业务UGS服务流对应的连接，根据最小保证速率分配；(5)各 实时轮询业务rtPS服务流对应的连接，根据最小保证速率分配；(6)各非实时轮询业务 nrtPS服务流对应的连接，根据最小保证速率分配；(7)各用户站SS的主管理连接；(8) 各实时轮询业务rtPS服务流对应的连接，根据最大持续速率分配；(9)各用户站SS的 第二管理连接；(10)各非实时轮询业务nrtPS服务流对应的连接，根据最大持续速率分 配；(11)各尽力而为业务BE服务流对应的连接，根据最大持续速率分配。本发明的一种WiMAX下行调度和带宽分配方法，其中，步骤(2)中所述的分配带 宽进一步包括当为某个SS的某个连接分配带宽时，根据用户站SS的调制编码方式和 重复编码指示，将子帧当前剩余时隙数折算为子帧当前剩余字节数，比较以下3个数值 O)该连接对应服务流的速率参数折算到每帧的字节数，(2)根据下行分组的情况估算 得到的该连接的带宽，(3)子帧当前剩余字节数，其中最小的数值即为给该连接分配的 带宽，将其折算成时隙数，并在子帧当前剩余时隙数中扣除，然后按优先级为下一个连 接分配带宽，直到所有连接都己处理完或者子帧当前剩余时隙数为0为止，最后以用户 站SS为单位，将其对应的所有连接各自分得的带宽作累加，得到各个SS分得的带宽， 然后求得各个用户站SS占用的时隙数。本发明的一种WiMAX下行调度和带宽分配方法，其中，步骤(3)进一步包括在 正交频分多址接入OFDMA下行子帧中，每个用户站SS的数据域对应一个带状矩形，首 先将靠前的几个符号、所有子信道构成的带状矩形区域分给广播连接，然后按照各个用 户站SS占用的时隙数从大到小的顺序将各个用户站SS排成一个列表，根据表首用户站 SS占用的时隙数，计算能容纳该SS的使用所有子信道的矩形区域需要多少个符号，然后按照列表的先后顺序，尝试将每个SS的数据域安排到上述带状矩形区域中先根据带 状区域的符号数和每个SS占用的时隙数，计算将该SS安排到带状区域所需要的子信道 数，如果带状区域的剩余子信道数足够即可安排；如果某些SS只需占用一个子信道，可 将它们排列在带状区域的同一个子信道中，如果发现资源利用率仍较低，可以增加上述 带状区域的符号数，对于能够容纳到该带状区域中的SS，将其数据域的符号偏移、子信道偏移、符号数目、子信道数目记录，然后在ss排序列表中删除已分配的ss，继续按 照上述方法构造新的带状区域并分配ss数据域，直到ss排序列表为空或下行子帧没有空间为止，最后按照生成的各数据域的符号偏移、子信道偏移、符号数目、子信道数目生成管理消息DL-MAP和相应SS的各连接的媒体访问控制层协议数据单元MAC PDU， 发送给物理层处理。本发明所述方法能提高系统的容量，同时处理算法简单，易于实现。
图1为根据本发明在下行子帧中生成各SS的数据域的一个输出结果的示意图。
具体实施方式
本发明提供一种用于WiMAX的基站的MAC层中的下行调度和带宽分配的实现方 法。该方法根据当前各下行业务的调度类型、服务质量参数、以及从网络层到达的下行 分组的实际数据量，实现下行调度和下行带宽分配。该方法能提高系统的容量，同时处 理算法简单，易于实现。下面介绍本发明的技术原理。WiMAX被定位为一种以提供Internet网接入为主的宽带无线技术。在Internet网中， 数据的传输往往是非连续的，具有突发性。这主要表现在网络上每个设备发送或接收分 组数据的速率上下波动很大。因此，对于WiMAX的基站的MAC层来说，为每个下行 连接分配带宽时，不仅要考虑该连接对应的服务流的调度类型、最小保证带宽/最大持续 带宽等服务质量参数，还要考虑该连接当前需要发送多少下行分组数据，这样才能保证 下行带宽被公平合理的分配。因为下行分组(即媒体访问控制层服务数据单元MAC SDU) 是经过MAC层的分段、打包等处理后生成媒体访问控制层协议数据单元MACPDU，然 后交给物理层传输的，所以对每个连接来说，发送该连接当前所包含的下行分组所需要 的带宽是这些下行分组的总长度以及所有的MAC头、CRC、分段子头、打包子头的长 度的总和，也就是说，略大于上述下行分组的总长度。因此，带宽分配前需要每个连接 当前所包含的下行分组所实际需要的带宽预先进行估算，该带宽值取决于以下因素(1)该连接当前包含的下行分组数目以及每个分组的长度；(2)上述分组所生成的PDU的数 目，以及该连接是否需要循环冗余校验CRC，这决定了MAC头和CRC的数目；(3)该 连接是否支持分段，以及所需的分段子头的数目；(4)该连接是否支持打包，以及所需 的打包子头的数目。另外，估算广播连接需要的带宽时，还需要根据已接入的SS的数目 估计尚未生成的管理消息DL-MAP的字节数。根据协议规定，连接对应的服务流的调度类型有4种主动授权业务(UGS)、实时 轮询业务(rtPS)、非实时轮询业务(nrtPS)以及尽力而为(BE)业务。上述业务对传输 实时性的要求依次降低。另外，还有部分连接用于传输管理消息，不对应服务流。根据 各下行连接对传输实时性的要求，将带宽分配的优先级先后次序规定如下(1)初始测 距CID对应的连接；(2)广播连接；(3)各SS的基本连接；(4)各UGS服务流对应的 连接，根据最小保证速率分配；(5)各rtPS服务流对应的连接，根据最小保证速率分配； (6)各nrtPS服务流对应的连接，根据最小保证速率分配；(7)各SS的主管理连接；(8) 各rtPS服务流对应的连接，根据最大持续速率分配；(9)各SS的第二管理连接；(10) 各nrtPS服务流对应的连接，根据最大持续速率分配；(11 )各BE服务流对应的连接， 根据最大持续速率分配。如果当前优先级下是按照最大持续速率进行带宽分配的，需要 记录在该优先级下分得带宽的最后一个连接，下一帧在该优先级下分配带宽时将从上述 连接的下一个连接开始，这样可以提高分配的公平性。一个下行子帧可以被分为多个排列区(PermutationZone),为了方便讨论算法，假设 下行子帧中只含有一个必需的排列区，并且所有SS的数据域都位于该排列区中。首先根 据下行子帧的子信道数目和符号数目计算其OFDMA时隙总数，然后根据上述优先级依 次为为各SS的各个连接分配带宽。为某个SS的某个连接分配带宽时，先根据该SS调 制编码方式和重复编码指示(Repetition Coding Indication),将子帧当前剩余时隙数折算 为子帧当前剩余字节数。比较以下3个数值(1)该连接对应服务流的前述速率参数折 算到每帧的字节数，(2)根据下行分组的情况估算得到的该连接的带宽，(3)子帧当前 剩余字节数。其中最小的数值即为给该连接分配的带宽。将其折算成时隙数，并在子帧 当前剩余时隙数中扣除，然后按优先级为下一个连接分配带宽，直到所有连接都己处理 完或者子帧当前剩余时隙数为0为止。最后以SS为单位，将其对应的所有连接各自分得 的带宽作累加，得到各个SS分得的带宽，进而求得各个SS占用的时隙数。使用同样的 方法，可以求出广播连接占用的时隙数。在OFDMA下行子帧中，每个SS的数据域对应一个占据若干个子信道和若干个符号的带状矩形，矩形的面积等于或略大于该SS占用的时隙数。为了减少SS的物理层的处 理时间，尽可能縮小该矩形对应的符号数，增大该矩形对应的子信道数。每个数据域对 应的矩形可按下列方法生成首先将较靠前的若干个符号、所有子信道构成的带状矩形 区域分给广播连接，具体的符号数可以根据广播连接占用的时隙数来计算。然后按照各个ss占用的时隙数从大到小的顺序将各个ss排成一个列表。根据表首ss占用的时隙数，计算能容纳该ss的使用所有子信道的矩形区域(如图1中的粗实线矩形)需要多少个符号。然后按照列表的先后顺序，尝试将每个SS的数据域安排到上述带状矩形区域中先根据带状区域的符号数和每个ss占用的时隙数，计算将该ss安排到带状区域所需要的子信道数，如果带状区域的剩余子信道数足够即可安排；如果某些SS只需占用一个子 信道(如图1中的SS3、 SS4、 SS5)，可尝试将它们排列在带状区域的同一个子信道中， 以合理利用资源。如果发现资源利用率仍较低，可以适当增加上述带状区域的符号数， 例如可以根据列表中前2、 3、……个SS占用时隙数的总和来计算带状区域的符号数， 然后再执行上述操作，这样可提高资源利用率。对于能够容纳到该带状区域中的SS，将 其数据域的符号偏移、子信道偏移、符号数目、子信道数目记录，然后在SS排序列表中 删除已分配的SS。继续按照上述方法构造新的带状区域并分配SS数据域，直到SS排序 列表为空或下行子帧没有空间为止。最后按照生成的各数据域的符号偏移、子信道偏移、 符号数目、子信道数目生成管理消息DL-MAP和相应SS的各连接的MAC PDU，发送给 物理层处理即可。下面将参照本发明的一个具体实施例来进一步说明本发明。主要内容包括估算每个 连接占用的带宽、为各SS分配下行带宽、在下行子帧中生成各SS的数据域的步骤。(一)估算连接占用的带宽，可以分词定长度SDU、可变长度SDU并且不支持打包、 可变长度SDU并且支持打包3种情况考虑。为了讨论方便，假设某个连接中SDU数目 为MAC头和CRC长度为M4C—or—/e"个Byte;对于一个PDU，其最 大长度为Max—PZ)[/je"，取值为2047个Byte;该连接占用带宽的估算结果为S『—e劝' 个字节。(1)对于包含固定长度SDU的连接，假设所有SDU的长度均为幼t/—/e"，则一个 PDU最多可容纳的SDU个数SD^jer—PDC/=floor[SD[/—/ew / (Max—尸Dt/—/e"— M4C—ctc_/m)]，其中floor表示向下取整。将所有的SDU打包需要的PDU个数 PDt/_"ww=ceil(S￡>f/—mwz/SDf/^per—尸Z)LO，其中ceil表示向上取整。所以估算的带宽 为5『—e幼'^SD"—/e" *5"Df/—朋附+M4CJz^一crc—*户DC/一"w附。(2) 对于包含可变长度SDU的连接，假设每个SDU的长度为SZX/」e"(Z)个Byte， 其中/二l，2，…，SDC/j^m。如果该连接不支持打包，则假设分段子头长度为尸ragJ/A— 个Byte。设每个SDU需要被分成Frag—"ww(i)段，则有Frag—ceil[SD/ (Mccc—户Z)C7/e"—M4C—WrcTC—/e"—Frag—Mr/en)]。则每个SDU占用的带宽5『—S￡>[/(0 为5『—5￡)"(0=5￡>"—/e"(/) + (M4C—Mr—crc」e"+Frag—/zc^—/e") * Frag"ww(O。所以估算 的带宽为每个SDU占用带宽的总和，即S『一e劝'二 SDf/(z')。(3) 对于包含可变长度SDU并且支持打包的连接，假设打包子头长度为 尸actjM^—/ew个Byte。每个SDU至少需要一个打包子头，则上述SDU的打包子头占用 的总带宽为SDU长度的总和加上SD[/_m^个打包子头的长度，即B『—SDJ7j acA:= S ,SDf/一/e"(z') + PacA/ A—/e" * SD"一咖m 。 如果B『5Z)f/j ac/t 〉 (tW"ox—PDV—few — M4C_/zA_ctc—/e" — Pfld—/^r_/ew)，则还需要分段，分段的数目为Frag—wwm — ceil[5『SD 7j acA:/ (Max—尸Df/—/e"—M4C/7A—crc—/e"—Pac)t—/z^_/e")]，注意需要为这 些分段添加打包子头的概率较大。所以估算的带宽为3『_^^/ = ^『_5￡>^/』0^ + (M4 C—Ac^—c/r—/ew+尸acA一/7cir—/e")女Frflg—" wot 。 .另外，估算广播连接所占带宽时，需要包含尚未生成的DL-MAP所占用的带宽。估 算DL-MAP长度的方法是，根据已接入的SS的数目，计算其中的DL-MAPIE—共占用 的字节数，然后再加上DL-MAP其他内容的字节数，其总和作为该SDU的长度。(二)对于为各个SS分配带宽的方法，为了讨论方便，假设已接入S^"訓个SS， 其中第f个SS建立了 Co朋—"ww(0个连接，其中！'二l， 2，…，"wm。设第/个SS中 第y'个连接对应的服务流的最小保证速率为17 _附&0/)，最大持续速率为7T 一max(/j')，单 位均为bit/s，其中/=1， 2，…，Co""—"wm(/)。设Frame—为相邻帧的时间间隔， 单位为ms。设上述连接在每一帧内的最小保证速率和最大持续速率对应的带宽分别为 5『—mz'"(/j/)和5『—wax(zV)，单4立为Byte，贝J有SPF一mz'"(/;/)-Frawe—<iwra/z'ow* 77 _/m'w (zV.) / 8000， 5『—wax(/力二Frame—^ra"w7*77 _max(!V)/ 8000。如果上述连接是不对应任何 服务流的管理连接，则BPF一冊'"0/)二S^lmax(/力二o0。另夕卜，设根据下行分组的情况估 算得到的该连接的带宽为S『一eW(^)，单位为Byte。根据第/个SS的调制编码方式和重 复编码指示，设其每个时隙最多可容纳办toje^/o《/)个Byte。为各个SS分配带宽的 具体算法步骤如下(1)根据下行子帧的子信道数目C/^m/m和符号数目5^m_"ww，计算其OFDMA时 隙总数，作为当前剩余时隙数S/ofe—/e/f=C/z_ w * Sym—m/m / 2。(2) 根据前述带宽分配的优先级表，当前优先级设定为初始测距CID对应的连接。(3) 如果当前优先级下是按照最大持续速率进行带宽分配的，当前待分配连接设定 为在上一帧带宽分配时，该优先级中最后一个获得带宽的连接的下一个连接；否则，当 前待分配连接设定为当前优先级中的第1个连接。(4) 设当前待分配连接是第/个SS中的第j'个连接，计算当前剩余的带宽数B『—/e/ =57o&—/e/f * 5ytor，单位为Byte 。(5) 计算为该连接分配的带宽Sff—c朋"(,V)，单位为Byte:如果当前优先级使用最 小保证速率做限制，3『—co朋(/力二min[5『—/q/ ， S『_eW/(zV)， S『—如果使用最 大持续速率做限制，5『co""(/力二min[S『一/e/" S『eW/(/力，万『一wax(/力]。(6) 计算上述带宽对应的该连接占用的时隙数S/o"jo朋OV) = 5『—co""OV') /(7) 将S/她」e/—S/o"—co""OV)作为新的当前剩余时隙数57o"_/e/f。(8) 如果570&一/6力>0，并且当前优先级中还有连接未执行带宽分配，则将下一个 连接作为当前待分配连接，转(4)执行；否则继续。(9) 如果当前优先级下是按照最大持续速率进行带宽分配的，记录最后一个获得带 宽的连接。(10) 如果S/o"—/e//〉0，并且当前优先级不是分配BE服务流的优先级，则根据带 宽分配的优先级表将下一个优先级作为当前优先级，转(3)执行；否则继续。(11) 以SS为单位，将其对应的所有连接各自分得的带宽作累加，得到各个SS分 得的带宽B『—com7(w)，进而可求得其占用的时隙数S/o"—^(0=5『—w(/) /5少toj^j/W(/)。使用同样的方法，可以求出广播连接占用的时隙数S/o"—6rafltfcaw。(三)生成各SS的数据域的算法。(1) 分配足够的符号数5>附_腦附_^<^^0^满足广播连接对应的数据域，即 Sjw一"ww—6racwbxsf二2*ceil[(57o&一6raa^caW+4) / C7z—，其中力卩上4是为了计算FCH 区域，乘以2是因为下行子帧中一个子信道、2个符号构成的区域对应一个时隙。令符号 偏移iS少附—q^"二S少附—"ww_6roac/c<xsf。(2) 将57o"一w(/)从大到小的顺序排成一个列表，设列表中第f项对应的SS的索引 为SS」W一)。令户l。(3) 计算列表中第1至"/项的时隙数之和，记为S/o/^^o^(/')。则容纳这些数据域 的使用所有子信道的带状区域所需的符号数&w_ramjrai(p = 2*ceil(S/o&^ro甲(/') /CTz—"wm)。令6=1, CTz—0_^"=0， 5>w—ojf—^wa〃二Sy附一Oj^。(4) 如果列表中第A:项对应的SS所占用的时隙数S/oK—M(SS」'mfec(0)》 S;;附—"ww^graw/7/2,则转(5)，否则转(7)。(5) 计算在上述带状区域中，容纳列表中第A项对应的SS所占用的子信道数为 C7z一ww附—m(5S1—z'"c/ex(/t))二cei1(2 *57o/5—M(5Sj"cfex(A:)) / ""附_^/-0"/ )。如果CTz—o#+ C/z—咖m一M(5^j"(fec(A:))〉C/z咖w，则转(9)。(6) 为该SS分配数据域符号偏移5)w—o#，符号数&w—mw^gra甲，子信道偏移 C7 —o#，子信道数C/z_"ww—M(51SJ"tfex(A))。将C/z_c#+C/z_"ww—^(S5"」wflfex(it))的值作为 新的C/z一o/"。转(9)。(7) 如果S少w—ci^>wa//+2*57o&—M(5"5^/"Gfex(A:))〉办w—c^+Syw一"ww^grow; ，则令 &附—^w〃=S;;m_c#,并将C/z—作为新的CTz—(#。(8) 如果(^_0#<07—"ww，则为该SS分配数据域符号偏移S>w_o#—^ja//，符号 数2女57o"j4SS」'wfec(A;))，子信道偏移O^o#，子信道数l。(9) 如果C/z—o#"<C/z—并且A小于列表中的项数，则将A+l作为新的t并转(4)。(10) 如果队列中还有SS未获得分配，并且C/2—o#7 C/z—m^<0.8 (即基于当前个符号的带状区域的利用率较低，我们经过测试认为取0.8这个阈值较为 合适，也可以更改)，则将J+l作为新的y，取消这一轮的分配结果，并转(3)。Ul)确认这一轮的分配结果，将已分配的SS对应的时隙数从列表中删除。将S;w一of m^^raw/7作为新的S;w—c#。如果列表仍不为空，并且新的办附_0#<分/ —朋m, 则令/=1，并转(3)。(12)按照各数据域矩形生成的结果生成DL-MAP和相应SS的各连接的MAC PDU， 发送给物理层处理。以上具体实施方式
仅限于说明本发明的下行调度与带宽分配方法，但本发明的并不 局限于实施例的内容。依本发明方法，本领域的普通技术人员可以很容易地实现本发明， 或通过其他方式予以改进，应该知道凡不脱离本发明思想的任何改进都属于本发明的保 护范围。
权利要求
1、一种WiMAX下行调度和带宽分配方法，其特征在于包括以下步骤步骤(1)估算每个连接所占用的带宽；步骤(2)根据优先级依次为各用户站SS的各个连接分配带宽；步骤(3)在正交频分多址接入OFDMA下行子帧中生成各用户站SS的数据域。
2、 根据权利要求1所述的方法，其特征在于步骤(1)中所述的估算是对每个连接当前所包含的下行分组所实际需要的带宽预先 进行估算，估算的带宽值取决于(1)连接当前包含的下行分组数目以及每个分组的长 度；(2)上述分组所生成的协议数据单元PDU的数目，以及该连接是否需要循环冗余校 验CRC，这决定了媒体访问控制层MAC头和CRC的数目；(3)该连接是否支持分段， 以及所需的分段子头的数目；(4)该连接是否支持打包，以及所需的打包子头的数目， 当估算广播连接需要的带宽时，还需要根据己接入的用户站SS的数目估计尚未生成的管 理消息DL-MAP的字节数。
3、 根据权利要求1所述的方法，其特征在于步骤(2)中所述优先级的先后次序如下(1)初始测距CID对应的连接；(2)广播 连接；(3)各用户站SS的基本连接；(4)各主动授权业务UGS服务流对应的连接，根 据最小保证速率分配；(5)各实时轮询业务rtPS服务流对应的连接，根据最小保证速率 分配；(6)各非实时轮询业务nrtPS服务流对应的连接，根据最小保证速率分配；(7)各 用户站SS的主管理连接；(8)各实时轮询业务rtPS服务流对应的连接，根据最大持续 速率分配；(9)各用户站SS的第二管理连接；(10)各非实时轮询业务nrtPS服务流对 应的连接，根据最大持续速率分配；(11)各尽力而为业务BE服务流对应的连接，根据 最大持续速率分配。
4、 根据权利要求1或3所述的方法，其特征在于步骤(2)中所述的分配带宽进一步包括当为某个SS的某个连接分配带宽时，根据用户站SS的调制编码方式和重复编码指示，将子帧当前剩余时隙数折算为子帧当前剩余字节数，比较以下3个数值(1)该连接对应服务流的速率参数折算到每帧的字节数，(2)根据下行分组的情况估算得到的该连接的带宽，(3)子帧当前剩余字节数，其中最 小的数值即为给该连接分配的带宽，将其折算成时隙数，并在子帧当前剩余时隙数中扣 除，然后按优先级为下一个连接分配带宽，直到所有连接都已处理完或者子帧当前剩余时隙数为0为止，最后以用户站ss为单位，将其对应的所有连接各自分得的带宽作累加， 得到各个ss分得的带宽，然后求得各个用户站ss占用的时隙数。
5、根据权利要求1所述的方法，其特征在于步骤(3)进一步包括在正交频分多址接入OFDMA下行子帧中，每个用户站SS 的数据域对应一个带状矩形，首先将靠前的几个符号、所有子信道构成的带状矩形区域 分给广播连接，然后按照各个用户站SS占用的时隙数从大到小的顺序将各个用户站SS 排成一个列表，根据表首用户站SS占用的时隙数，计算能容纳该SS的使用所有子信道 的矩形区域需要多少个符号，然后按照列表的先后顺序，尝试将每个SS的数据域安排到 上述带状矩形区域中先根据带状区域的符号数和每个SS占用的时隙数，计算将该SS安排到带状区域所需要的子信道数，如果带状区域的剩余子信道数足够即可安排；如果某些SS只需占用一个子信道，可将它们排列在带状区域的同一个子信道中，如果发现资 源利用率仍较低，可以增加上述带状区域的符号数，对于能够容纳到该带状区域中的SS，将其数据域的符号偏移、子信道偏移、符号数目、子信道数目记录，然后在ss排序列表 中删除已分配的ss，继续按照上述方法构造新的带状区域并分配ss数据域，直到ss排序列表为空或下行子帧没有空间为止，最后按照生成的各数据域的符号偏移、子信道偏移、符号数目、子信道数目生成管理消息DL-MAP和相应SS的各连接的媒体访问控制 层协议数据单元MACPDU，发送给物理层处理。
全文摘要
本发明提供了一种WiMAX下行调度和带宽分配方法，包括以下步骤步骤(1)估算每个连接所占用的带宽；步骤(2)根据优先级依次为各用户站SS的各个连接分配带宽；步骤(3)在正交频分多址接入OFDMA下行子帧中生成各用户站SS的数据域。本发明所述方法能提高系统的容量，同时处理算法简单，易于实现。
文档编号H04L12/28GK101222401SQ20081005765
公开日2008年7月16日 申请日期2008年2月4日 优先权日2008年2月4日
发明者讴 王, 亮 雷, 巍 高 申请人:北京北方烽火科技有限公司