CN101986749B - WiMAX中基于媒体包的下行调度方法及装置 - Google Patents

Abstract

本发明涉及一种WiMAX中基于媒体包的下行调度方法及装置，其方法包括：接收来自CS的媒体包，放入该媒体包所属业务流连接的包缓存队列队尾；根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包，组包成PDU放入发送队列；将发送队列中的PDU组成下行子帧发送给PHY。本发明以下行调度中的最小单位媒体包进行调度，将来自CS的媒体包放入其所属连接中的包缓存队列中，根据连接在工作连接队列中的优先级对各连接中的媒体包进行调度和组包，能够在很小粒度上对连接的优先级进行精细操作，实现对QoS和公平性的微观保证，同时可融合不同的调度算法，达到很好的调度扩展性，满足运营商的不同需求。

Description

WiMAX中基于媒体包的下行调度方法及装置

技术领域

本发明涉及通讯技术领域，尤其涉及一种WiMAX(WorldwideInteroperability for Microwave Access，微波接入全球互通系统)中基于媒体包的下行调度方法及装置。

背景技术

WiMAX系统是一个基于IEEE802.16协议的宽带无线接入系统，IEEE802.16协议定义了面向城域的能够提供多种业务的点对多点宽带无线接入系统的空中接口和媒体访问控制(MAC)层。IEEE802.16协议具有完备的QoS(Quality of Service，服务质量)机制，可支持实时和非实时业务，对于下行数据传输方式定义了以下五种业务类型：UGS(Unsolicited grant service，主动授予业务)、ERT-VR(Extended real-time variable-rate service，扩展的实时变速率业务)、RT-VR(Real-time variable-rate service，实时变速率业务)、NRT-VR(Non-real-time variable-rate service，非实时变速率业务)以及BE(BestEffort service，尽力而为业务)。

但是，在IEEE802.16协议中只对业务流连接的业务类型作了规定，而没有明确规定下行数据的调度算法。现有的调度算法均是基于业务流连接以及终端，其中以基于连接的调度算法进行调度时，通常是为一条连接分配完带宽后再考虑为下一条连接分配带宽。

上述调度方法对于QoS的保证以及各连接间的公平性的保证粒度较粗，其只是一种长期效果上的宏观保证，并不是一种微观保证，而对于基站而言，下行最直观的是媒体包而不是抽象的业务流，而且在连接用户数量很多时，用户调度等待间隔较长，因此现有技术的下行调度方法无法保证QoS以及各连接间的公平性与操作精度，不能满足用户的需求。

发明内容

本发明的主要目的在于提供一种WiMAX中基于媒体包的下行调度方法及装置，旨在提高基站下行调度中的QoS以及各连接间的公平性，提高用户满意度。

本发明提出一种WiMAX中基于媒体包的下行调度方法，包括：

接收来自CS的媒体包，放入该媒体包所属业务流连接的包缓存队列队尾；

根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包，组包成PDU放入发送队列；

将所述发送队列中的PDU组成下行子帧发送给PHY。

优选地，所述接收来自CS的媒体包的步骤之前还包括：

根据业务流中连接建立的先后顺序将所述连接放入空闲连接队列，并保存所述连接的QoS参数。

优选地，所述根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包的步骤之前还包括：

若接收的媒体包为该媒体包所属连接的包缓存队列中的首个媒体包，则将该连接从空闲连接队列移入工作连接队列；

根据所述连接的QoS参数配置该连接在工作连接队列中的优先级。

优选地，所述根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包，组包成PDU放入发送队列的步骤包括：

在预定调度周期内，取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包；

根据预定组包策略将取出的媒体包组成PDU放入发送队列；

更新所述当前最高优先级连接在工作连接队列中的优先级；

判断所述预定调度周期是否结束，若是，且工作连接队列中所有连接上的媒体包调度完毕或无可用带宽，则结束调度组包流程；否则，返回步骤取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包。

优选地，所述更新当前最高优先级连接在工作连接队列的优先级的步骤之前还包括：

若所述当前最高优先级连接上无剩余媒体包，则将该连接移入空闲连接队列。

优选地，所述取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包的步骤之后还包括：

若根据预定组包策略将取出的媒体包组成PDU失败，则不更新所述当前最高优先级连接在工作连接队列中的优先级。

本发明还提出一种WiMAX中基于媒体包的下行调度装置，包括：

媒体包接收模块，用于接收来自CS的媒体包，放入该媒体包所属业务流连接的包缓存队列队尾；

调度组包模块，用于根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包，组包成PDU放入发送队列；

PDU发送模块，用于将所述发送队列中的PDU组成下行子帧发送给PHY。

优选地，所述装置还包括：连接建立模块，用于根据业务流中连接建立的先后顺序将所述连接放入空闲连接队列，并保存所述连接的QoS参数。

优选地，所述装置还包括：优先级配置模块，用于当接收的媒体包为该媒体包所属连接的包缓存队列中的首个媒体包时，将该连接从空闲连接队列移入工作连接队列，并根据所述连接的QoS参数配置该连接在工作连接队列中的优先级。

优选地，所述调度组包模块包括：

取出单元，用于在预定调度周期内，取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包；

组包单元，用于根据预定组包策略将取出的媒体包组成PDU放入发送队列；

更新单元，用于更新所述当前最高优先级连接在工作连接队列中的优先级；

判断操作单元，用于判断所述预定调度周期是否结束，若是，且工作连接队列中所有连接上的媒体包调度完毕或无可用带宽，则结束调度组包流程；否则，由取出单元取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包。

优选地，所述更新单元还用于当根据预定组包策略将取出的媒体包组成PDU失败时，不更新所述当前最高优先级在工作连接队列中的优先级，以及当所述当前最高优先级连接上无剩余媒体包时，将该连接移入空闲连接队列。

本发明提出一种WiMAX中基于媒体包的下行调度方法及装置，以下行调度中的最小单位媒体包进行调度，将来自CS的媒体包放入其所属连接中的包缓存队列中，根据连接在工作连接队列中的优先级对各连接中的媒体包进行调度和组包，每调度完一个媒体包后更新连接的优先级并重新排列所有连接的顺序，因此能够在很小的粒度上对连接的优先级进行精细操作，实现对QoS和公平性的微观保证，同时在进行连接优先级更新时可以融合不同的调度算法，达到很好的调度扩展性，满足运营商的不同需求，提高用户满意度。

附图说明

图1是本发明WiMAX中基于媒体包的下行调度方法一实施例流程示意图；

图2是本发明WiMAX中基于媒体包的下行调度方法一实施例中根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包，组包成PDU放入发送队列的流程示意图；

图3是本发明WiMAX中基于媒体包的下行调度方法另一实施例流程示意图；

图4是本发明WiMAX中基于媒体包的下行调度装置一实施例结构示意图；

图5是本发明WiMAX中基于媒体包的下行调度装置一实施例中调度组包模块结构示意图；

图6是本发明WiMAX中基于媒体包的下行调度装置另一实施例结构示意图。

为了使本发明的技术方案更加清楚、明了，下面将结合附图作进一步详述。

具体实施方式

本发明实施例解决方案主要是将来自CS的媒体包放入其所属连接中的包缓存队列中，根据连接在工作连接队列中的优先级对各连接中的媒体包进行调度和组包，每调度完一个媒体包后更新连接的优先级并重新排列所有连接的顺序在很小的粒度上对连接的优先级进行精细操作，实现对QoS和公平性的微观保证。

如图1所示，本发明一实施例提出一种WiMAX中基于媒体包的下行调度方法，包括：

步骤S101，接收来自CS的媒体包，放入该媒体包所属业务流连接的包缓存队列队尾；

在WiMAX系统下行数据传输过程中，当新业务流建立成功后，通过新业务流连接将来自CS(convergence sublayer，汇聚子层)的媒体包经MAC(Medium Access Control，媒体接入控制)层发送至PHY(Physical layer物理层)。

在本实施例中，为了实现对下行数据的合理调度，在MAC层设置有存放业务流连接(以下简称连接)的空闲连接队列和工作连接队列，当新业务流建立成功后，根据新业务流建立的先后顺序将新连接放入空闲连接队列，并保存该业务流的QoS参数，QoS参数包括：连接的业务类型、优先级权重、最大维持速率、最小预留速率和/或历史速率。每一条连接设置有包缓冲队列，空闲连接队列中的连接上无媒体包存在，工作连接队列中的连接上有媒体包存在等待发送，各连接在工作连接队列中按照优先级的顺序由高到低排列。

当有媒体包从CS到达MAC层时，根据该媒体包的相关信息，将该媒体包放入其对应的所属连接上的包缓存队列的队尾。如果新到达的媒体包为该连接的第一个媒体包，即该连接的包缓冲队列在接收新媒体包之前为空，则通过该连接的QoS参数以及预先配置的调度算法计算该连接的优先级，并按优先级的大小将此连接从空闲连接队列中移出，插入工作连接队列中。之后MAC层继续接收下一个媒体包，直至所有媒体包均接收完。或者一帧调度开始而中断媒体包接收过程，此时将等待帧调度完成后继续接收过程。

步骤S102，根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包，组包成PDU放入发送队列；

在本实施例中，在预定周期比如一帧调度时间内对工作连接队列中的连接上的媒体包进行调度与组包，具体调度组包过程为：

在调度时间开始后，从工作连接队列中选取排在最前面的连接，即优先级最高的连接，从该连接包缓存队列中找到第一个媒体包取出，根据现有协议对下行数据传输规定的组包策略，比如：把多个媒体包放入同一个PDU(Protocol Data Unit，协议数据单元)中，或者规定一个PDU中只能放置一个媒体包；或者可根据当前的可用带宽以及分片组包策略为此包构造PDU头以及分片或组包子头，将此媒体包组成PDU等，当组包成功后，将组成的PDU放入发送队列，进行后续处理；若组包失败，比如剩余的带宽不足以组成一个PDU，则会因带宽不足而使组包失败。

根据组包的结果，当组包成功时，将对应的媒体包从包缓存队列中移除，并更新工作连接队列中各连接的优先级，具体可以将组包成功的媒体包所属连接从工作连接队列中移出，通过前述优先级计算方法，更新该连接的优先级，之后将该连接重新插入工作连接队列中相应的位置，若该连接上所有的媒体包都调度完毕，则将该连接移入空闲连接队列中；若组包失败，则不更新连接优先级，结束调度组包流程。在预定周期比如一帧调度时间结束后，该周期的调度组包流程结束。若工作连接队列中的所有连接上的媒体包全部调度完毕，则同样结束调度组包流程。

步骤S103，将发送队列中的PDU组成下行子帧发送给PHY。

在一帧调度时间的调度组包流程结束后，将发送队列中的PDU排列成burst，再将burst排列成完整的下行子帧，发送给PHY进行后续处理，调度过程结束。

在本实施例中，调度组包过程周期运行，当运行时间到达后，系统遍历工作连接队列中的所有连接，更新连接的优先级，重新对工作连接队列中的连接进行排序，准备开始新一周期的调度组包过程。

针对现有技术中基于连接的调度算法，该调度算法在调度时为一条连接分配完带宽后再考虑为下一条连接进行分配，这样对于QoS的保证以及用户各连接间的公平性的保证粒度较粗，本实施例以下行调度中的最小单位媒体包进行调度，将来自CS的媒体包放入其所属连接中的包缓存队列中，根据连接在工作连接队列中的优先级对各连接中的媒体包进行调度和组包，每调度完一个媒体包后更新连接的优先级并重新排列所有连接的顺序，因此能够在很小的粒度上对连接的优先级进行精细操作，实现对QoS和公平性的微观保证，同时在进行连接优先级更新时可以融合不同的调度算法，达到很好的调度扩展性，满足用户比如运营商的不同需求。

如图2所示，步骤S102包括：

步骤S1021，在预定调度周期内，取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包；

预定调度周期可以为一帧调度时间。

步骤S1022，根据预定组包策略将取出的媒体包组成PDU放入发送队列；

预定组包策略是指根据现有协议对下行数据传输的规定，比如把多个媒体包放入同一个PDU中，或者规定一个PDU中只能放置一个媒体包；或者可根据当前的可用带宽以及分片组包策略为此媒体包构造PDU头以及分片或组包子头，将此媒体包组成PDU等。

步骤S1023，判断当前最高优先级连接上是否有剩余媒体包，若是，则进入步骤S1024；否则，进入步骤S1027；

步骤S1024，更新当前最高优先级连接在工作连接队列中的优先级；

若根据预定组包策略将取出的媒体包组成PDU失败，则不更新当前最高优先级在工作连接队列中的优先级。

步骤S1025，判断预定调度周期是否结束，若是，则进入步骤S1028；否则，进入步骤S1026；

步骤S1026，判断工作连接队列中所有连接上的媒体包是否调度完毕或是否无可用带宽，若是，则进入步骤S1028；否则，返回步骤S1021；

步骤S1027，将该连接移入空闲连接队列，并返回步骤S1021；

步骤S1028，结束调度组包流程。

如图3所示，本发明另一实施例提出一种WiMAX中基于媒体包的下行调度方法，包括：

步骤S300，根据业务流中连接建立的先后顺序将连接放入空闲连接队列，并保存连接的QoS参数；

在本实施例中，当新业务流建立成功后，根据新业务流建立的先后顺序将新连接放入空闲连接队列，并保存该业务流的QoS参数，以便后续可通过该连接的QoS参数以及预先配置的调度算法计算该连接的优先级，其中，QoS参数包括：连接的业务类型、优先级权重、最大维持速率、最小预留速率和/或历史速率等。

步骤S301，接收来自CS的媒体包，放入该媒体包所属业务流连接的包缓存队列队尾；

本步骤与上述实施例中步骤101相同，在此不再赘述。

步骤S3011，若接收的媒体包为该媒体包所属连接的包缓存队列中的首个媒体包，则将该连接从空闲连接队列移入工作连接队列；

步骤S3012，根据连接的QoS参数配置该连接在工作连接队列中的优先级；

上述步骤S3011以及步骤S3012中，若来自CS的媒体包所属连接位于空闲连接队列，比如该连接为新业务流连接或其上的媒体包因前期调度完毕而从工作连接队列移入空闲连接队列，则将接收有新媒体包的该连接从空闲连接队列移入工作连接队列。同时，根据该连接的QoS参数配置该连接在工作连接队列中的优先级，以便后续过程可根据该连接的优先级对媒体包进行调度。

步骤S302，根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包；

步骤S303，将组包成的PDU放入发送队列，组成下行子帧发送给PHY。

步骤S302以及步骤S303与上述实施例中步骤102以及步骤S103对应相同，在此不再赘述。

如图4所示，本发明一实施例提出一种WiMAX中基于媒体包的下行调度装置，包括：媒体包接收模块401、调度组包模块402以及PDU发送模块403，其中：

媒体包接收模块401，用于接收来自CS的媒体包，放入该媒体包所属业务流连接的包缓存队列队尾；

在WiMAX系统下行数据传输过程中，当新业务流建立成功后，通过新业务流连接将来自CS(convergence sublayer，汇聚子层)的媒体包经MAC(Medium Access Control，媒体接入控制)层发送至PHY(Physical layer物理层)。

在本实施例中，为了实现对下行数据的合理调度，在MAC层设置有存放业务流连接(以下简称连接)的空闲连接队列和工作连接队列，当新业务流建立成功后，根据新业务流建立的先后顺序将新连接放入空闲连接队列，并保存该业务流的QoS参数，QoS参数包括：连接的业务类型、优先级权重、最大维持速率、最小预留速率和/或历史速率。每一条连接设置有包缓冲队列，空闲连接队列中的连接上无媒体包存在，工作连接队列中的连接上有媒体包存在等待发送，各连接在工作连接队列中按照优先级的顺序由高到低排列。

当有媒体包从CS到达MAC层时，媒体包接收模块401接收来自CS的媒体包，并根据该媒体包的相关信息，将该媒体包放入其对应的所属连接上的包缓存队列的队尾。如果新到达的媒体包为该连接的第一个媒体包，即该连接的包缓冲队列在接收新媒体包之前为空，则通过该连接的QoS参数以及预先配置的调度算法计算该连接的优先级，并按优先级的大小将此连接从空闲连接队列中移出，插入工作连接队列中。之后MAC层继续接收下一个媒体包，直至所有媒体包均接收完。或者一帧调度开始而中断媒体包接收过程，此时将等待帧调度完成后继续接收过程。

调度组包模块402，用于根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包，组包成PDU放入发送队列；

在本实施例中，由调度组包模块402在预定周期比如一帧调度时间内对工作连接队列中的连接上的媒体包进行调度与组包，具体调度组包过程为：

在调度时间开始后，从工作连接队列中选取排在最前面的连接，即优先级最高的连接，从该连接包缓存队列中找到第一个媒体包取出，根据现有协议对下行数据传输规定的组包策略，比如：把多个媒体包放入同一个PDU中，或者规定一个PDU中只能放置一个媒体包；或者可根据当前的可用带宽以及分片组包策略为此媒体包构造PDU头以及分片或组包子头，将此媒体包组成PDU，当组包成功后，将组成的PDU放入发送队列，进行后续处理；若组包失败，比如剩余的带宽不足以组成一个PDU，则会因带宽不足而使组包失败。

根据组包的结果，当组包成功时，将对应的媒体包从包缓存队列中移除，并更新工作连接队列中各连接的优先级，具体可以将组包成功的媒体包所属连接从工作连接队列中移出，通过前述优先级计算方法，更新该连接的优先级，之后将该连接重新插入工作连接队列中相应的位置，若该连接上所有的媒体包都调度完毕，则将该连接移入空闲连接队列中；若组包失败，则不更新连接优先级，结束调度组包流程。在预定周期比如一帧调度时间结束后，该周期的调度组包流程结束。若工作连接队列中的所有连接上的媒体包全部调度完毕，则同样结束调度组包流程。

PDU发送模块403，用于将发送队列中的PDU组成下行子帧发送给PHY。

在一帧调度时间的调度组包流程结束后，由PDU发送模块403将发送队列中的PDU排列成burst，再将burst排列成完整的下行子帧，发送给PHY进行后续处理，调度过程结束。

在本实施例中，调度组包过程周期运行，当运行时间到达后，系统遍历工作连接队列中的所有连接，更新连接的优先级，重新对工作连接队列中的连接进行排序，准备开始新一周期的调度组包过程。

如图5所示，调度组包模块402包括：取出单元4021、组包单元4022、更新单元4023以及判断操作单元4024，其中：

取出单元4021，用于在预定调度周期内，取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包；

组包单元4022，用于根据预定组包策略将取出的媒体包组成PDU放入发送队列；

更新单元4023，用于更新工作连接队列中各连接的优先级；

判断操作单元4024，用于判断预定调度周期是否结束，若是，且工作连接队列中所有连接上的媒体包调度完毕或无可用带宽，则结束调度组包流程；否则，由取出单元取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包。

进一步的，更新单元4023还用于当根据预定组包策略将取出的媒体包组成PDU失败时，不更新工作连接队列中各连接的优先级，以及当工作连接队列中的连接上无剩余媒体包时，将该连接移入空闲连接队列。

如图6所示，本发明另一实施例提出一种WiMAX中基于媒体包的下行调度装置，包括：连接建立模块600、媒体包接收模块601、优先级配置模块6012、调度组包模块602以及PDU发送模块603，其中：

媒体包接收模块601、调度组包模块602以及PDU发送模块603与上述实施例中媒体包接收模块401、调度组包模块402以及PDU发送模块403功能结构对应相同，在此不再赘述。

在本实施例中，连接建立模块600，用于根据业务流中连接建立的先后顺序将所述连接放入空闲连接队列，并保存连接的QoS参数。

在本实施例中，当新业务流建立成功后，由连接建立模块600根据新业务流建立的先后顺序将新连接放入空闲连接队列，并保存该业务流的QoS参数，以便后续可通过该连接的QoS参数以及预先配置的调度算法计算该连接的优先级，其中，QoS参数包括：连接的业务类型、优先级权重、最大维持速率、最小预留速率和/或历史速率等。

优先级配置模块6012，用于当接收的媒体包为该媒体包所属连接的包缓存队列中的首个媒体包时，将该连接从空闲连接队列移入工作连接队列，并根据连接的QoS参数配置该连接在工作连接队列中的优先级。

在本实施例中，若来自CS的媒体包所属连接位于空闲连接队列，比如该连接为新业务流连接或其上的媒体包因前期调度完毕而从工作连接队列移入空闲连接队列，则由优先级配置模块6012将接收有新媒体包的该连接从空闲连接队列移入工作连接队列。同时，根据该连接的QoS参数配置该连接在工作连接队列中的优先级，以便后续过程可根据该连接的优先级对媒体包进行调度。

本发明实施例以下行调度中的最小单位媒体包进行调度，将来自CS的媒体包放入其所属连接中的包缓存队列中，根据连接在工作连接队列中的优先级对各连接中的媒体包进行调度和组包，每调度完一个媒体包后更新连接的优先级并重新排列所有连接的顺序，因此能够在很小的粒度上对连接的优先级进行精细操作，实现对QoS和公平性的微观保证，同时在进行连接优先级更新时可以融合不同的调度算法，达到很好的调度扩展性，满足运营商的不同需求，提高用户满意度。

以上所述仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或流程变换，或直接或间接运用在其它相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (9)

1.一种微波接入全球互通系统WiMAX中基于媒体包的下行调度方法，其特征在于，包括：

接收来自汇聚子层CS的媒体包，放入该媒体包所属业务流连接的包缓存队列队尾；

根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包，组包成协议数据单元PDU放入发送队列；具体包括：在预定调度周期内，取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包；根据预定组包策略将取出的媒体包组成PDU放入发送队列;更新所述当前最高优先级连接在工作连接队列中的优先级；判断所述预定调度周期是否结束，若是，且工作连接队列中所有连接上的媒体包调度完毕或无可用带宽，则结束调度组包流程；否则，返回步骤取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包；预定组包策略是指把多个媒体包放入同一个PDU中，或者规定一个PDU中只能放置一个媒体包；或者根据当前的可用带宽以及分片组包策略为此媒体包构造PDU头以及分片或组包子头，将此媒体包组成PDU；

将所述发送队列中的PDU组成下行子帧发送给物理层PHY。

2.根据权利要求1所述的方法，其特征在于，所述接收来自CS的媒体包的步骤之前还包括：

根据业务流中连接建立的先后顺序将所述连接放入空闲连接队列，并保存所述连接的服务质量QoS参数。

3.根据权利要求2所述的方法，其特征在于，所述根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包的步骤之前还包括：

若接收的媒体包为该媒体包所属连接的包缓存队列中的首个媒体包，则将该连接从空闲连接队列移入工作连接队列；

根据所述连接的QoS参数配置该连接在工作连接队列中的优先级。

4.根据权利要求1、2或3所述的方法，其特征在于，所述更新当前最高优先级连接在工作连接队列中的优先级的步骤之前还包括：

若所述当前最高优先级连接上无剩余媒体包，则将该连接移入空闲连接队列。

5.根据权利要求1、2或3所述的方法，其特征在于，所述取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包的步骤之后还包括：

若根据预定组包策略将取出的媒体包组成PDU失败，则不更新所述当前最高优先级连接在工作连接队列中的优先级。

6.一种WiMAX中基于媒体包的下行调度装置，其特征在于，包括：

媒体包接收模块，用于接收来自CS的媒体包，放入该媒体包所属业务流连接的包缓存队列队尾；

调度组包模块，用于根据连接优先级以及预定组包策略对工作连接队列中的连接上的媒体包进行调度与组包，组包成PDU放入发送队列；所述调度组包模块包括：取出单元，用于在预定调度周期内，取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包；组包单元，用于根据预定组包策略将取出的媒体包组成PDU放入发送队列;更新单元，用于更新所述当前最高优先级连接在工作连接队列中的优先级；判断操作单元，用于判断所述预定调度周期是否结束，若是，且工作连接队列中所有连接上的媒体包调度完毕或无可用带宽，则结束调度组包流程；否则，由取出单元取出工作连接队列中当前最高优先级连接的包缓存队列中的第一个媒体包；预定组包策略是指把多个媒体包放入同一个PDU中，或者规定一个PDU中只能放置一个媒体包；或者根据当前的可用带宽以及分片组包策略为此媒体包构造PDU头以及分片或组包子头，将此媒体包组成PDU；

PDU发送模块，用于将所述发送队列中的PDU组成下行子帧发送给PHY。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：连接建立模块，用于根据业务流中连接建立的先后顺序将所述连接放入空闲连接队列，并保存所述连接的QoS参数。

8.根据权利要求6所述的装置，其特征在于，所述装置还包括：优先级配置模块，用于当接收的媒体包为该媒体包所属连接的包缓存队列中的首个媒体包时，将该连接从空闲连接队列移入工作连接队列，并根据所述连接的QoS参数配置该连接在工作连接队列中的优先级。

9.根据权利要求6、7或8所述的装置，其特征在于，所述更新单元还用于当根据预定组包策略将取出的媒体包组成PDU失败时，不更新所述当前最高优先级在工作连接队列中的优先级，以及当所述当前最高优先级连接上无剩余媒体包时，将该连接移入空闲连接队列。

Images