CN101198182B - 一种无线网络媒体接入控制***及其数据调度实现方法 - Google Patents
一种无线网络媒体接入控制***及其数据调度实现方法 Download PDFInfo
- Publication number
- CN101198182B CN101198182B CN2007103046543A CN200710304654A CN101198182B CN 101198182 B CN101198182 B CN 101198182B CN 2007103046543 A CN2007103046543 A CN 2007103046543A CN 200710304654 A CN200710304654 A CN 200710304654A CN 101198182 B CN101198182 B CN 101198182B
- Authority
- CN
- China
- Prior art keywords
- terminal
- bandwidth
- service
- real
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及宽带无线网络技术领域。公开了一种无线网络媒体接入控制***及其数据调度实现方法。本发明结合802.16协议支持的管理消息和业务，将基站分配给终端的带宽进行二次分配，调度管理消息和普通数据业务，优先保证管理消息调度。为不同等级业务提供不同优先级数据调度，优先保证高优先级业务的服务质量，允许高优先级业务抢占低优先级业务带宽。对UGS数据业务进行一级调度，对ertPS数据业务，rtPS数据业务和nrtPS数据业务实行两级调度，调度标准为满足QoS参数中的最小保持速率。对BE数据业务进行一级调度，按照基站分配给终端带宽的一定比例进行调度。当带宽不足时，根据业务特性不同采用不同的带宽请求方式。
Description
技术领域
本发明涉及宽带无线网络技术领域，特别是一种无线网络媒体接入控制***及其数据调度实现方法。
背景技术
宽带无线网络是一种能够提供高速无线接入的宽带网络。IEEE 802.16WirelessMAN就是一种能够在城域范围内提供高速无线接入的宽带网络CarlEklund，Roger B.Marks，“IEEE Standard 802.16：A Technical Overview of theWirelessMANTM Air Interface for Broadband Wireless Access”，IEEEC802.16-02/05，2002。IEEE 802.16工作组分别于2004年和2005年发布了IEEEStd 802.16-2004、IEEE Std 802.16e。
IEEE 802.16媒体接入控制(MAC，Media Access Control)层将数据分为管理消息和普通数据业务。管理消息分为四种：初始测距管理消息(InitialRanging Management)，基本管理消息(Basic Management)，主管理消息(Primary Management)和次管理消息(Second Management)。普通数据业务分为五类：非请求授予业务(Unsolicited Grant Service，UGS)，可扩展的实时轮询业务(Extended Real-time Polling Service，ertPS)，实时轮询业务(Real-time Polling Service，rtPS)，非实时轮询业务(Non-real-time PollingService，nrtPS)和尽力而为业务(Best Effort，BE)。UGS数据业务用于固定比特率的实时数据流，如IP电话。ertPS数据业务用于固定比特率但数据大小可变的实时数据流，如有静音抑制的VoIP业务。rtPS数据业务用于非恒定比特率的实时数据流，如MPEG视频。nrtPS数据业务用于非恒定比特率的非实时数据流，如FTP文件传输。BE数据业务用于没有特别服务质量(QoS)需求、仅需尽力而为的业务。
在IEEE Std 802.16-2004和IEEE Std 802.16e中，IEEE 802.16工作组并没有对管理消息以及五种业务调度方法的具体措施做出规定。
发明内容
本发明的目的在于，提供一种无线网络媒体接入控制***及其数据调度实现方法，以有效的实现对无线网络媒体控制***中的管理消息和普通数据业务进行调度。
为了实现上述目的，本发明提供了一种无线网络媒体接入控制***，包括基站和终端，所述终端用于与所述基站进行其连接上的数据交换以及在所述基站在入网过程中没有为所述终端分配数据带宽时，向所述基站发送CDMA码请求带宽；其中，所述终端中，包括一调度模块，用于按照所述终端向所述基站传送的数据的不同优先级，对所述数据进行调度。
较佳的，在所述无线网络媒体接入控制***中，所述数据包括管理消息和普通数据业务；所述管理消息中，包括初始测距管理消息、基本管理消息、主管理消息和次管理消息；所述普通数据业务中，包括非请求授予业务、可扩展的实时轮询业务、实时轮询业务、非实时轮询业务和尽力而为业务。
较佳的，在所述无线网络媒体接入控制***中，所述数据的优先级按照由高到低的顺序依次为：初始测距管理消息、基本管理消息、主管理消息、次管理消息、非请求授予业务、可扩展的实时轮询业务、实时轮询业务、非实时轮询业务、尽力而为业务。
较佳的，在所述无线网络媒体接入控制***中，所述终端中包括一发送处理模块，用于处理经过调度的等待发送的管理消息以及普通数据业务，并对所述管理消息和普通数据业务进行发送。
较佳的，在所述无线网络媒体接入控制***中，所述终端中包括一带宽请求模块，用于在调度数据中遇到带宽不足的情况时，向所述基站请求带宽。
较佳的，在所述无线网络媒体接入控制***中，所述带宽请求模块中，包括管理消息带宽请求模块和普通数据业务带宽请求模块，所述管理消息带宽请求模块用于在调度管理消息中遇到带宽不足的情况时，向所述基站请求带宽，所述普通数据业务带宽请求模块用于在调度普通数据业务中遇到带宽不足的情况时，向所述基站请求带宽。
较佳的，在所述无线网络媒体接入控制***中，所述连接包括分段允许标志位和打包允许标志位两个参数，分段允许标志位指示该服务流是否可以分段，打包允许标志位指示该服务流是否可以打包。
较佳的，在所述无线网络媒体接入控制***中，所述终端中，包括一个打包模块，用于将所述终端需要发送连接上的数据进行打包和分段，所述终端中包括一发送处理模块，用于处理经过打包和分段的数据，并对所述经过打包和分段的数据进行发送。
为了实现上述目的，本发明还公开了一种无线网络媒体接入控制***的数据调度实现方法，包括以下步骤：
步骤A，终端调度管理消息；
步骤B，终端判断是否需要为管理消息请求带宽，如需要，进入步骤D，否则进入步骤C；
步骤C，终端调度普通数据业务；
步骤D，终端向基站请求带宽，若是从步骤B进入步骤D，则为管理消息请求带宽，若是从步骤C进入步骤D，则为普通数据业务请求带宽；
步骤E，调度结束。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，所述管理消息中，包括初始测距管理消息、基本管理消息、主管理消息和次管理消息；所述普通数据业务中，包括非请求授予业务、可扩展的实时轮询业务、实时轮询业务、非实时轮询业务和尽力而为业务。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，在步骤A前，还包括一步骤，如果在入网过程中基站没有为终端分配数据带宽，则终端发送CDMA码向基站请求带宽。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，所述终端发送CDMA码向基站请求带宽的步骤，包括以下步骤：
步骤001，终端选择CDMA码、发送所述CDMA码的符号以及子信道；
步骤002，终端检查所选择的CDMA码是否是初始测距CDMA码，若是，进入步骤003，否则，进入步骤007；
步骤003，终端在竞争测距单元上划分的区域中发送初始测距CDMA码至基站；
步骤004，基站接收到初始测距CDMA码后，给终端分配竞争信息单元，终端接收所述竞争信息单元；
步骤005，终端检查所述竞争信息单元是否与发送的初始测距CDMA码匹配，若匹配，进入步骤006，否则进入步骤001；
步骤006，终端在竞争信息单元上发送初始测距管理消息，操作结束；
步骤007，终端检查所述CDMA码是否是带宽请求CDMA码，若是，进入步骤008，否则，操作结束；
步骤008，终端在竞争带宽请求单元上划分的区域中发送带宽请求CDMA码至基站；
步骤009，基站接收到带宽请求CDMA码后，给终端分配竞争信息单元，终端接收所述竞争信息单元；
步骤010，终端检查所述竞争信息单元是否与发送的带宽请求CDMA码匹配，若匹配，进入步骤011，否则进入步骤001；
步骤011，终端在所述竞争信息单元所分配的带宽上发送带宽请求消息至基站；
步骤012，基站在接收到终端发送的带宽请求消息后，给终端分配数据信息单元。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，所述步骤A中，包括以下步骤：
步骤A01，终端检查初始测距管理消息队列中是否包含有初始测距管理消息，若有，进入步骤A02，否则进入步骤A03；
步骤A02，终端调度初始测距管理消息并加入发送队列；
步骤A03，终端检查基本管理消息队列中是否有基本管理消息，若有，进入步骤A04，否则进入步骤A05；
步骤A04，终端调度基本管理消息并加入发送队列；
步骤A05，终端检查主管理消息和次管理消息队列中是否有主管理消息和次管理消息，若至少其中一个队列中有相应的管理消息，进入步骤A06，否则进入步骤A07；
步骤A06，终端按照主管理消息优先于次管理消息的顺序调度主管理消息和次管理消息，并进行分段打包操作，加入发送队列；
步骤A07，操作结束。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，所述步骤C中，包括以下步骤：
步骤C1，调度非请求授予业务；
步骤C2，调度可扩展的实时轮询业务、实时轮询业务、非实时轮询业务和尽力而为业务。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，所述步骤C1中，包括以下步骤：
步骤C101，终端为普通数据业务预留带宽；
步骤C102，终端取出非请求授予业务数据业务队列中的第一条连接；
步骤C103，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C104，否则进入步骤C107；
步骤C104，终端调度在步骤C102所取出的连接中的数据并加入发送队列；
步骤C105，终端取出非请求授予业务数据业务队列的下一条连接；
步骤C106，终端检查在步骤C105中所取出的连接是否是第一条连接，若是，进入步骤C107，否则进入步骤C103；
步骤C107，操作结束。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，所述步骤C101中为普通数据业务预留的带宽的大小为三个带宽请求头的大小。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，所述步骤C2中，包括以下步骤：
步骤C201，终端开始调度可扩展的实时轮询业务；
步骤C202，终端取出可扩展的实时轮询业务队列的第一条连接；
步骤C203，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C204，否则进入步骤C250；
步骤C204，终端调度在步骤C202中取出的可扩展的实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C205，终端取出可扩展的实时轮询业务队列的下一条连接；
步骤C206，终端判断在步骤C205中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C203，否则进入步骤C207；
步骤C207，终端为实时轮询业务预留带宽；
步骤C208，终端检查预留带宽是否成功，若成功，进入步骤C209，否则，进入步骤C250；
步骤C209，终端开始调度实时轮询业务；
步骤C210，终端取出实时轮询业务连接的第一条连接；
步骤C211，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C212，否则进入步骤C250；
步骤C212，终端调度在步骤C210中取出的实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C213，终端取出实时轮询业务队列的下一条连接；
步骤C214，终端判断在步骤C213中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C211，否则进入步骤C215；
步骤C215，终端开始调度非实时轮询业务；
步骤C216，终端取出非实时轮询业务的第一条连接；
步骤C217；终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C218，否则进入步骤C250；
步骤C218；终端调度在步骤C216中取出的非实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C219，终端取出非实时轮询业务队列的下一条连接；
步骤C220，终端判断在步骤C219中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C217，否则进入步骤C221；
步骤C221，终端统计可扩展的实时轮询业务队列，实时轮询业务队列和非实时轮询业务队列中的剩余数据；
步骤C222，终端检查剩余带宽是否大于初始带宽的10％，若是，进入步骤C223，否则进入步骤C244；
步骤C223，终端为尽力而为数据业务预留初始带宽10％的带宽；
步骤C224，终端检查可扩展的实时轮询业务连接中是否有数据，若有，进入步骤C225，否则进入步骤C230；
步骤C225，终端进行第二级调度可扩展的实时轮询业务，取出可扩展的实时轮询业务队列的第一条连接；
步骤C226，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C227，否则进入步骤C243；
步骤C227，终端调度在步骤C225中取出的可扩展的实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C228，终端取出可扩展的实时轮询业务队列的下一条连接；
步骤C229，终端判断在步骤C228中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C226，否则进入步骤C230；
步骤C230，终端检查实时轮询业务连接中是否有数据，若有，进入步骤C231，否则进入步骤C236；
步骤C231，终端进行第二级调度实时轮询业务，取出实时轮询业务队列中的第一条连接；
步骤C232，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C233，否则进入步骤C243；
步骤C233，终端调度在步骤C231中取出的实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C234，终端取出实时轮询业务队列的下一条连接；
步骤C235，终端判断在步骤C234中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C232，否则进入步骤C236；
步骤C236，终端检查非实时轮询业务nrtPS数据业务连接中是否有数据，若有，进入步骤237，否则进入步骤C243；
步骤C237，终端第二级调度非实时轮询业务；
步骤C238，终端取出非实时轮询业务队列的第一条连接；
步骤C239，终端检查剩余带宽是否大于最小协议数据单元，若是，则入步骤C240，否则进入步骤C243；
步骤C240，终端调度在步骤C238中取出的非实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C241，终端取出非实时轮询业务队列的下一条连接；
步骤C242，终端判断在步骤C241中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C239，否则进入步骤C243；
步骤C243，终端统计用于调度尽力而为数据业务的带宽；
步骤C244，终端检查调度尽力而为数据业务连接中是否有数据，若有，进入步骤C245，否则进入步骤C250；
步骤C245，终端取出尽力而为数据业务队列的第一条连接；
步骤C246，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C247，否则进入步骤C250；
步骤C247，终端调度在步骤C245中取出的尽力而为数据业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C248，终端取出尽力而为数据业务队列的下一条连接；
步骤C249，终端判断在步骤C248中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C246，否则进入步骤C250；
步骤C250，操作结束。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，所述用于调度尽力而为数据业务的带宽为剩余带宽与预留带宽之和。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，所述步骤C2中，包括以下步骤：
步骤C201’，终端第一轮调度可扩展的实时轮询业务；
步骤C202’，终端第一轮调度实时轮询业务；
步骤C203’，终端第一轮调度非实时轮询业务；
步骤C204’，终端检查剩余带宽是否小于初始带宽的10％，若不是，进入步骤C205’，否则进入步骤C210’；
步骤C205’，终端为尽力而为业务预留带宽；
步骤C206’，终端第二轮调度可扩展的实时轮询业务；
步骤C207’，终端第二轮调度实时轮询业务；
步骤C208’，终端第二轮调度非实时轮询业务；
步骤C209’，终端计算目前的可利用带宽；
步骤C210’，终端调度尽力而为业务。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，所述步骤C209’中的可利用带宽为剩余带宽与预留带宽之和。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，在步骤D中，为管理消息请求带宽的过程包括以下步骤：
步骤D01，终端生成带宽请求消息；
步骤D02，终端检查剩余带宽是否大于带宽请求头，若是，进入步骤D03，否则进入步骤D04；
步骤D03，终端将带宽请求消息加入到发送队列，进入步骤D07；
步骤D04，终端将带宽请求消息加入到非实时轮询业务带宽请求队列；
步骤D05，终端检查是否有竞争信息单元，若有，进入步骤D03，否则进入步骤D06；
步骤D06，终端发送带宽请求CDMA码请求带宽；
步骤D07，操作结束。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，在步骤D中，为普通数据业务请求带宽的过程包括以下步骤：
步骤D01’，终端选择发送队列中的第一个协议数据单元；
步骤D02’，终端检查非请求授予业务连接中是否有数据，若有，进入步骤D03’，否则进入步骤D04’；
步骤D03’，终端在所述协议数据单元中添加带宽管理子头，并置位SI，PM，进入步骤D07’；
步骤D04’，终端检查可扩展的实时轮询业务连接或实时轮询业务业务连接是否有数据，若有，进入步骤D05’，否则进入步骤D06’；
步骤D05’，终端在所述协议数据单元中添加带宽管理子头，并置位PM，转入步骤D07’；
步骤D06’，终端在所述协议数据单元中添加带宽管理子头，并清零SI，PM位；
步骤D07’，终端选择发送队列中的下一个协议数据单元；
步骤D08’，终端检查取出发送队列中协议数据单元的次数是否不超过一确定的次数，若是，进入步骤D02’，否则进入步骤D09’；
步骤D09’，终端为实时轮询业务连接请求带宽；
步骤D10’，终端取出实时轮询业务队列的当前需要被调度的连接；
步骤D11’，终端检查剩余带宽是否大于带宽请求头，若是，进入步骤D12’，否则进入步骤D17’；
步骤D12，终端检查所述实时轮询业务连接中是否有数据，若有，进入步骤D13’，否则进入步骤D15’；
步骤D13’，终端生成带宽请求头；
步骤D14’，终端将所述带宽请求头加入到发送队列；
步骤D15’，终端检查是否成功选取实时轮询业务的下一条连接，若是，进入步骤D11’，否则进入步骤D16’；
步骤D16’，终端为非实时轮询业务连接请求带宽；
步骤D17’，终端按照非实时轮询业务nrtPS优先于尽力而为BE数据业务的顺序，取出非实时轮询业务和尽力而为业务的当前连接；
步骤D18’，终端检查所述非实时轮询业务和尽力而为业务连接中是否有数据，若有，进入步骤D19’，否则进入步骤D23’；
步骤D19’，终端为有数据的业务连接生成带宽请求头；
步骤D20’，终端检查剩余带宽是否大于带宽请求头，若是，进入步骤D21’，否则进入步骤D22’；
步骤D21’，终端将在步骤D19’中生成的带宽请求头加入到对应的非实时轮询业务发送队列或尽力而为业务发送队列，进入步骤D23’；
步骤D22’，终端将在步骤D19’中生成的宽请求头加入到对应的非实时轮询业务或尽力而为业务带宽请求队列，并在竞争信息单元上发送；
步骤D23’，终端检查是否成功选取非实时轮询业务和尽力而为业务的下一条连接，若是，转入步骤D18’，否则转入步骤D24’；
步骤D24’，操作结束。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，所述步骤D08’中的确定的次数为三次。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，调度所述主管理消息、次管理消息、非请求授予业务、可扩展的实时轮询业务、实时轮询业务、非实时轮询业务和尽力而为业务中的任一种业务的任一条连接的过程包括以下步骤：
步骤01，终端取出某种数据业务队列的一条连接；
步骤02，终端检查所述连接是否支持既不分段又不打包，若是，进入步骤03，否则进入步骤11；
步骤03，终端取出所述连接中的第一个数据节点；
步骤04，终端检查所述节点是否为空，若不为空，进入步骤05，否则进入步骤44；
步骤05，终端检查所述节点是否过期，如果过期，进入步骤06，否则进入步骤07；
步骤06，终端删除所述节点，进入步骤10；
步骤07，终端计算将所述节点组装成协议数据单元进行发送时所需要的带宽；
步骤08，终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤09，否则进入步骤44；
步骤09，终端将所述节点组装成协议数据单元加入到发送队列；
步骤10，终端取出所述连接的下一个节点，进入步骤04；
步骤11，终端检查所述连接是否仅支持分段，若是，进入步骤12，否则进入步骤21；
步骤12，终端取出所述连接中的第一个节点；
步骤13，终端检查所述节点是否为空，若不为空，进入步骤14，否则进入步骤44；
步骤14，终端检查所述节点是否过期，如果过期，进入步骤15，否则进入步骤16；
步骤15，终端删除所述节点，进入步骤20；
步骤16，终端计算将所述节点组装成协议数据单元进行发送时所需要的带宽；
步骤17，终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤18，否则进入步骤19；
步骤18，终端将所述节点组装成协议数据单元加入到发送队列，进入步骤20；
步骤19，终端将所述节点分段组装成协议数据单元加入到发送队列，进入步骤20；
步骤20，终端取出所述连接的下一个节点，进入步骤13；
步骤21，终端检查所述连接是否仅支持打包，若是，进入步骤22，否则进入步骤32；
步骤22，终端初始化用于存放打包数据包的打包队列；
步骤23，终端取出所述连接中的第一个数据节点；
步骤24，终端检查所述节点是否非空，若非空，进入步骤25，否则进入步骤44；
步骤25，终端检查所述节点是否过期，如果过期，进入步骤26，否则进入步骤27；
步骤26，终端删除所述节点，进入步骤30；
步骤27，终端计算将所述节点组装成协议数据单元进行发送所需的带宽；
步骤28，终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤29，否则进入步骤31；
步骤29，终端将所述节点存放到打包队列等待发送；
步骤30，终端取出所述连接的下一个数据节点，进入步骤24；
步骤31，终端对打包队列中的节点进行打包操作，组装成协议数据单元PDU并加入到发送队列，进入步骤44；
步骤32，终端检查所述连接是否支持既打包又分段，若是，进入步骤33，否则进入步骤44；
步骤33，终端初始化用于存放打包数据包的打包队列；
步骤34，终端取出所述连接中的第一个数据节点；
步骤35，终端检查所述节点是否非空，若非空，进入步骤36，否则进入步骤43；
步骤36，终端检查所述节点是否过期，如果过期，进入步骤37，否则进入步骤38；
步骤37，终端删除所述节点，进入步骤42；
步骤38，终端计算将所述节点组装成协议数据单元并进行发送所需的带宽；
步骤39，终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤40，否则进入步骤41；
步骤40，终端将所述节点加入到打包队列并等待发送，进入步骤42；
步骤41，终端将所述节点分段并组装成协议数据单元加入到发送队列，进入步骤42；
步骤42，终端取出所述连接的下一个数据节点，进入步骤35；
步骤43，终端对打包队列中的节点进行打包分段操作，组装成协议数据单元并加入到发送队列，进入步骤44；
步骤44，操作结束。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，调度所述初始测距管理消息和所述基本管理消息的步骤包括以下步骤：
步骤01’，终端取出初始测距管理消息/基本管理消息队列的第一个节点，进入步骤02’；
步骤02’，终端检查所述节点是否为空，若不为空，进入步骤03’，否则操作结束；
步骤03’，终端检查所述节点是否过期，如果过期，进入步骤04’，否则进入步骤05’；
步骤04’，终端删除所述节点，进入步骤06’；
步骤05’，终端将所述节点加入发送队列，进入步骤06’；
步骤06’，终端取出所述队列中的下一个节点，进入步骤02’。
较佳的，在所述无线网络媒体接入控制***的数据调度实现方法中，调度所述主管理消息或所述次管理消息的步骤包括以下步骤：
步骤01”，终端调度主管理消息或次管理消息，进入步骤02”；
步骤02”，终端取主管理消息队列或次管理消息队列中的第一个节点，进入步骤03”；
步骤03”，终端检查所述节点是否为空，若不为空，进入步骤04”，否则进入步骤11”；
步骤04”，终端检查所述节点是否过期，如果过期，进入步骤05”，否则进入步骤06”；
步骤0.5”，终端删除所述节点，进入步骤09”；
步骤06”，终端计算将所述节点组装成协议数据单元进行发送时所需的带宽，进入步骤07”；
步骤07”，终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤08”，否则进入步骤10”；
步骤08”，终端将所述节点加入到打包队列并等待发送，进入步骤09”；
步骤09”，终端取出所述队列的下一个数据节点，进入步骤03”
步骤10”，终端将所述节点分段并组装成协议数据单元加入到发送队列，进入步骤11”；
步骤11”，终端将打包队列中的数据节点打包，组装成协议数据单元并加入发送队列进入步骤12”；
步骤12”，操作结束。
本发明的有益效果是：采用本发明的无线网络媒体接入控制***及其数据调度实现方法，可以有效的实现对无线网络媒体控制***中的管理消息和普通数据业务进行调度。同时，本发明通过对不同的业务设置不同的优先级，按优先级的顺序进行业务调度，因此可以使所述无线网络媒体控制***拥有更高的工作效率。
附图说明
图1为本发明的无线网络媒体接入控制***的数据调度实现方法的流程图；
图2为本发明的无线网络媒体接入控制***的数据调度实现方法中终端向基站发送CDMA码请求带宽的流程图；
图3为本发明的无线网络媒体接入控制***的数据调度实现方法中调度管理消息的流程图；
图4为本发明的无线网络媒体接入控制***的数据调度实现方法中为管理消息请求带宽的流程图；
图5为本发明的无线网络媒体接入控制***的数据调度实现方法中调度非请求授予业务UGS的流程图；
图6A至图6C为本发明的无线网络媒体接入控制***的数据调度实现方法中调度可扩展的实时轮询业务ertPS，实时轮询业务rtPS、非实时轮询业务nrtPS以及尽力而为业务BE的流程图；
图7A至图7B为本发明的无线网络媒体接入控制***的数据调度实现方法中对其中某种普通数据业务的一条连接进行调度的流程图；
图7C为本发明的无线网络媒体接入控制***的数据调度实现方法中对初始测距管理消息和基本管理消息进行调度的流程图；
图7D为发明的无线网络媒体接入控制***的数据调度实现方法中对主管理消息或次管理消息进行调度的流程图；
图8A和图8B为本发明的无线网络媒体接入控制***的数据调度实现方法中为普通业务请求带宽的流程图；
图9为本发明的无线网络媒体接入控制***的框架图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明的一种无线网络媒体接入控制***及其数据调度实现方法进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明的无线网络媒体接入控制***的数据调度实现方法，对基站分配给终端的带宽进行二次分配，调度管理消息和普通数据业务，优先满足管理消息的数据调度，为不同等级业务提供不同优先级的数据调度，优先保证高优先级业务的服务质量，允许高优先级业务抢占低优先级业务的带宽。
请参照图1，此为本发明的无线网络媒体接入控制***的数据调度实现方法的流程图。本发明的无线网络媒体接入控制***的数据调度实现方法包括以下步骤：
步骤S1.1：终端调度初始测距消息，进入步骤S1.2；
步骤S1.2：终端调度基本管理消息，进入步骤S1.3；
步骤S1.3：终端调度主管理消息，进入步骤S1.4；
步骤S1.4：终端调度次管理消息，进入步骤S1.5；
步骤S1.5：终端判断是否需要为上述管理消息请求带宽，若需要，进入步骤S1.17，若不需要，进入步骤S1.6；
步骤S1.6：终端调度非请求授予业务UGS业务数据，进入步骤S1.7；
步骤S1.7：终端第一轮调度可扩展的实时轮询业务ertPS数据，进入步骤S1.8；
步骤S1.8：终端第一轮调度实时轮询业务rtPS数据，进入步骤S1.9；
步骤S1.9：终端第一轮调度非实时轮询业务nrtPS数据，进入步骤S1.10；
步骤S1.10：终端检查剩余带宽是否小于初始带宽的10％，若不是，进入步骤S1.11，否则进入步骤S1.16；
步骤S1.11：终端为尽力而为业务BE数据预留带宽，进入步骤S1.12；
步骤S1.12：终端第二轮调度可扩展的实时轮询业务ertPS数据，进入步骤S1.13；
步骤S1.13：终端第二轮调度实时轮询业务rtPS数据，进入步骤S1.14；
步骤S1.14：终端第二轮调度非实时轮询业务nrtPS数据，进入步骤S1.15；
步骤S1.15：终端计算目前的可利用带宽，所述可利用带宽为剩余带宽与预留带宽之和，进入步骤S1.16；
步骤S1.16：终端调度尽力而为业务BE数据，进入步骤S1.17；
步骤S1.17：如果是从步骤S1.5进入步骤S1.17，终端为管理消息请求带宽；如果是从步骤S1.16进入步骤S1.17，终端为普通数据业务请求带宽；而后进入步骤S1.18；
步骤S1.18：调度结束。
在本发明中，在进行数据调度时，剩余带宽是随着数据的调度而不断变化的，当有数据经过调度而转移到发送队列或打包队列中等待发送时，就需要从之前的剩余带宽中减去发送这些数据所需要的带宽，所得到的数值即为现有的剩余带宽的数值。
在本发明的无线网络媒体接入控制***的数据调度实现方法中，终端在入网的过程中，基站并没有给终端分配带宽，因此终端在实现所述数据调度前，需要发送CDMA(code division multiple access)码向基站请求带宽。基站接收到所述CDMA码后，为终端分配竞争信息单元CDMA Allocation IE，终端确认CDMA Allocation IE与CDMA码匹配后，在CDMA Allocation IE发送初始测距管理消息。对于基本管理消息，主管理消息和次管理消息，终端需要先在匹配的CDMA Allocation IE所分配的带宽上发送带宽请求消息，基站收到带宽请求消息后为终端分配数据信息单元Date Grant Burst IE，终端在Date GrantBurst IE所分配的带宽发送基本管理消息，主管理消息和次管理消息。
请参照图2，此为本发明的无线网络媒体接入控制***的数据调度实现方法中终端向基站发送CDMA码请求带宽的流程图。本发明的无线网络媒体接入控制***的数据调度实现方法中终端向基站发送CDMA码请求带宽的过程包括以下步骤：
步骤S2.1：终端选择CDMA码、发送所述CDMA码的符号以及子信道，进入步骤S2.2；
步骤S2.2：终端检查在步骤S2.1中所选择的CDMA码是否是初始测距CDMA码，若是，进入步骤S2.3，否则，进入步骤S2.7；
步骤S2.3：终端在竞争测距单元CDMA Ranging IE上划分的区域中发送初始测距CDMA码至基站，进入步骤S2.4；
步骤S2.4：基站接收到初始测距CDMA码后，给终端分配竞争信息单元CDMA Allocation IE，终端接收所述竞争信息单元CDMA Allocation IE，进入步骤S2.5；
步骤S2.5：终端检查所述竞争信息单元CDMA Allocation IE是否与发送的初始测距CDMA码匹配，若匹配，则进入步骤S2.6，否则，进入步骤S2.1；
步骤S2.6：终端在竞争信息单元CDMA Allocation IE上发送初始测距管理消息，此次请求带宽的过程结束；
步骤S2.7：终端检查所述CDMA码是否是带宽请求CDMA码，若是，进入步骤S2.8，否则，操作结束；
步骤S2.8：终端在竞争带宽请求单元CDMA Bandwidth Request IE上划分的区域中发送带宽请求CDMA码至基站，进入步骤S2.9；
步骤S2.9：基站接收到带宽请求CDMA码后，给终端分配竞争信息单元CDMA Allocation IE，终端接收所述竞争信息单元CDMA Allocation IE，进入步骤S2.10；
步骤S2.10：终端检查所述竞争信息单元CDMA Allocation IE是否与发送的带宽请求CDMA码匹配，若匹配，进入步骤S2.11，否则，进入步骤S2.1；
步骤S2.11：终端在所述竞争信息单元CDMA Allocation IE所分配的带宽上发送带宽请求消息至基站，进入步骤S2.12；
步骤S2.12：基站在接收到终端发送的带宽请求消息后，给终端分配数据信息单元Data Grant Burst IE，此次请求带宽的过程结束。
在本发明的无线网络媒体接入控制***的数据调度实现方法中，管理消息优于普通数据业务进行调度，而管理消息则按照初始测距管理消息、基本管理消息、主管理消息和次管理消息的优先级依次下降的顺序进行调度。
请参照图3，此为本发明的无线网络媒体接入控制***的数据调度实现方法中调度管理消息的流程图。图3中所示的本发明的无线网络媒体接入控制***的数据调度实现方法中调度管理消息的过程，对应于前述本发明的无线网络媒体接入控制***的数据调度实现方法的步骤S1.1至步骤S1.4，包括以下步骤：
步骤S3.1：终端检查初始测距管理消息队列中是否包含有初始测距管理消息，若有，进入步骤S3.2，否则进入步骤S3.3；
步骤S3.2：终端调度初始测距管理消息并加入发送队列，进入步骤S3.3；
步骤S3.3：终端检查基本管理消息队列中是否有基本管理消息，若有，进入步骤S3.4，否则进入步骤S3.5；
步骤S3.4：终端调度基本管理消息并加入发送队列，进入步骤S3.5；
步骤S3.5：终端检查主管理消息和次管理消息队列中是否有主管理消息和次管理消息，若至少其中一个队列中有相应的管理消息，进入步骤S3.6，否则进入步骤S3.7；
步骤S3.6：终端按照主管理消息优先于次管理消息的顺序调度主管理消息和次管理消息，并进行分段打包操作，加入发送队列，进入步骤S3.7；
步骤S3.7：终端调度管理消息结束。
在本发明中，终端为管理消息请求带宽的方式为：生成带宽请求消息，若剩余带宽大于等于带宽请求头(在本发明中，将最小协议数据单元PDU的大小定义为带宽请求头的大小)，则终端在数据信息单元Date Grant Burst IE发送带宽请求消息，否则，检查如果有竞争信息单元CDMA Allocation IE，则在竞争信息单元CDMA Allocation IE发送带宽请求消息；如果既没有数据信息单元Date Grant Burst IE也没有竞争信息单元CDMA Allocation IE，则发送带宽请求CDMA码。
请参照图4，此为本发明的无线网络媒体接入控制***的数据调度实现方法中为管理消息请求带宽的流程图。图4中所示的本发明的无线网络媒体接入控制***的数据调度实现方法中为管理消息请求带宽的过程，对应于前述本发明的无线网络媒体接入控制***的数据调度实现方法的步骤S1.17中为管理消息请求带宽的过程，包括以下步骤：
步骤S4.1：终端生成带宽请求消息，进入步骤S4.2；
步骤S4.2：终端检查剩余带宽是否大于带宽请求头，若是，进入步骤S4.3，否则进入步骤S4.4，其中，在本发明的实施例中，将最小协议数据单元PDU的大小定义为带宽请求头的打小，其大小为6字节；
步骤S4.3：终端将带宽请求消息加入到发送队列，进入步骤S4.7；
步骤S4.4：终端将带宽请求消息加入到非时事轮询业务nrtPS带宽请求队列，进入步骤S4.5；
步骤S4.5：终端检查是否有竞争信息单元(CDMA Alloation IE)，若有，进入步骤S4.3，否则进入步骤S4.6；
步骤S4.6：终端发送带宽请求CDMA码请求带宽，进入步骤S4.7；
步骤S4.7：带宽请求结束。
在本发明的无线网络媒体接入控制***的数据调度实现方法中，普通数据业务的调度按照非请求授予业务UGS，可扩展的实时轮询业务ertPS，实时轮询业务rtPS，非实时轮询业务nrtPS和尽力而为业务BE的优先级依次下降的顺序进行调度。在普通数据业务的调度中，非请求授予业务UGS优先于其他普通数据业务进行调度且只进行一级调度(只调度一轮)。同时，基站根据非请求授予业务UGS数据业务服务质量QoS参数中的最大保持速率(MaximumSustained Traffic Rate)分配带宽，因此对非请求授予业务UGS数据业务调度的标准是满足服务质量QoS参数中的最大保持速率。
请参照图5，此为本发明的无线网络媒体接入控制***的数据调度实现方法中调度非请求授予业务UGS的流程图。图5中所示的本发明的无线网络媒体接入控制***的数据调度实现方法中调度非请求授予业务UGS的过程，对应于前述本发明的无线网络媒体接入控制***的数据调度实现方法的步骤S1.6，包括以下步骤：
步骤S5.1：终端为普通数据业务(非请求授予业务、可扩展的实时轮询业务、实时轮询业务、非实时轮询业务和尽力而为业务)预留带宽，进入步骤S5.2，其中，预留带宽值是根据i值来定的，在本实施例中，取i值等于3，因此此处是预留三个带宽请求头大小的带宽，用于添加带宽管理子头；
步骤S5.2：终端取出非请求授予业务UGS数据业务队列中的第一条连接，进入步骤S5.3；
步骤S5.3：终端检查剩余带宽是否大于最小协议数据单元PDU(ProtocolData Unit)，若是，进入步骤S5.4，否则进入步骤S5.7；
步骤S5.4：终端调度在步骤S5.2所取出的连接中的数据并加入发送队列，进入步骤S5.5；
步骤S5.5：终端取出非请求授予业务UGS数据业务队列的下一条连接，进入步骤S5.6；
步骤S5.6：终端检查在步骤S5.5中所取出的连接是否是第一条连接，若是，进入步骤S5.7，否则进入步骤S5.3；
步骤S5.7：调度非请求授予业务UGS数据业务结束。
在本发明的无线网络媒体接入控制***的数据调度实现方法中，对可扩展的实时轮询业务ertPS，实时轮询业务rtPS以及非实时轮询业务nrtPS进行二级调度(调度两轮)，调度的次序为可扩展的实时轮询业务ertPS，实时轮询业务rtPS、非实时轮询业务nrtPS。其中，每一级调度的标准是满足服务质量QoS参数中的最小发送速率(Minimum Reserved Traffic Rate)。实时轮询业务rtPS数据业务为实时数据业务，为保证该业务的实时性，为每一条服务流预留一个带宽请求头大小的带宽用于带宽不足时发送带宽请求消息。在对可扩展的实时轮询业务ertPS，实时轮询业务rtPS以及非实时轮询业务nrtPS完成第一轮调度后，检查剩余带宽是否大于初始带宽的10％，若剩余带宽大于初始带宽的10％，则先预留尽力而为BE数据业务带宽(预留值为初始带宽的10％)，然后对可扩展的实时轮询业务ertPS，实时轮询业务rtPS以及非实时轮询业务nrtPS进行第二轮调度，在第二轮调度结束后，将剩余带宽以及预留带宽用于调度尽力而为BE数据业务，若剩余带宽小于初始带宽的10％，则直接将剩余带宽用于调度尽力而为BE数据业务。由此可见，对尽力而为BE业务，只进行一级调度。
请参照图6A至图6C，此为本发明的无线网络媒体接入控制***的数据调度实现方法中调度可扩展的实时轮询业务ertPS，实时轮询业务rtPS、非实时轮询业务nrtPS以及尽力而为业务BE的流程图。图6A至图6C中所示的本发明的无线网络媒体接入控制***的数据调度实现方法中调度可扩展的实时轮询业务ertPS，实时轮询业务rtPS、非实时轮询业务nrtPS以及尽力而为业务BE的过程，对应于前述本发明的无线网络媒体接入控制***的数据调度实现方法的步骤S1.7至步骤S1.16，包括以下步骤：
步骤S6.1：终端开始调度可扩展的实时轮询业务ertPS数据业务，进入步骤S6.2；
步骤S6.2：终端取出可扩展的实时轮询业务ertPS数据业务队列的第一条连接，进入步骤S6.3；
步骤S6.3：终端检查剩余带宽是否大于最小协议数据单元PDU，若是，进入步骤S6.4，否则进入步骤S6.50；
步骤S6.4：终端调度在步骤S6.2中取出的可扩展的实时轮询业务ertPS数据业务连接中的服务数据单元SDU，根据打包分段标志进行打包和分段操作后变成协议数据单元PDU，加入到发送队列，进入步骤S6.5；
步骤S6.5：终端取出可扩展的实时轮询业务ertPS数据业务队列的下一条连接，进入步骤S6.6；
步骤S6.6：终端判断在步骤S6.5中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤S6.3，否则进入步骤S6.7；
步骤S6.7：终端为实时轮询业务rtPS数据业务预留带宽(为每一条连接预留6个字节的带宽，这里的6个字节即一个带宽请求头所占的字节)，进入步骤S6.8；
步骤S6.8：终端检查预留带宽是否成功，若成功，进入步骤S6.9，否则，进入步骤S6.50；
步骤S6.9：终端开始调度实时轮询业务rtPS数据业务，进入步骤S6.10；
步骤S6.10：终端取出实时轮询业务rtPS数据业务连接的第一条连接，进入步骤S6.11；
步骤S6.11：终端检查剩余带宽是否大于最小协议数据单元PDU，若是，进入步骤S6.12，否则进入步骤S6.50；
步骤S6.12：终端调度在步骤S6.10中取出的实时轮询业务rtPS数据业务连接中的服务数据单元SDU，根据打包分段标志进行打包和分段操作后变成协议数据单元PDU，加入到发送队列，进入步骤S6.13；
步骤S6.13：终端取出实时轮询业务rtPS数据业务队列的下一条连接，进入步骤S6.14；
步骤S6.14：终端判断在步骤S6.13中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤S6.11，否则进入步骤S6.15；
步骤S6.15：终端开始调度非实时轮询业务nrtPS数据业务，进入步骤S6.16；
步骤S6.16：终端取出非实时轮询业务nrtPS数据业务的第一条连接，进入步骤S6.17；
步骤S6.17；终端检查剩余带宽是否大于最小协议数据单元PDU，若是，进入步骤S6.18，否则进入步骤S6.50；
步骤S6.18；终端调度在步骤S6.16中取出的非实时轮询业务nrtPS数据业务连接中的服务数据单元SDU，根据打包分段标志进行打包和分段操作后变成协议数据单元PDU，加入到发送队列，进入步骤S6.19；
步骤S6.19：终端取出非实时轮询业务nrtPS数据业务队列的下一条连接，进入步骤S6.20；
步骤S6.20：终端判断在步骤S6.19中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤S6.17，否则进入步骤S6.21；
步骤S6.21：终端统计可扩展的实时轮询业务ertPS数据业务队列，实时轮询业务rtPS数据业务队列和非实时轮询业务nrtPS数据业务队列中的剩余数据，进入步骤S6.22；
步骤S6.22：终端检查剩余带宽是否大于初始带宽的10％，若是，则进入步骤S6.23，否则，转入步骤S6.44；
步骤S6.23：终端为尽力而为BE数据业务预留初始带宽10％的带宽，进入步骤S6.24；
步骤S6.24：终端检查可扩展的实时轮询业务ertPS数据业务连接中是否有数据，若有，进入步骤S6.25，否则进入步骤S6.30；
步骤S6.25：终端进行第二级调度可扩展的实时轮询业务ertPS数据业务，取出可扩展的实时轮询业务ertPS数据业务队列的第一条连接，进入步骤S6.26；
步骤S6.26：终端检查剩余带宽是否大于最小协议数据单元PDU，若是，进入步骤S6.27，否则进入步骤S6.43；
步骤S6.27：终端调度在步骤S6.25中取出的可扩展的实时轮询业务ertPS数据业务连接中服务数据单元SDU，根据打包分段标志进行打包和分段操作后变成协议数据单元PDU，加入到发送队列，进入步骤S6.28；
步骤S6.28：终端取出可扩展的实时轮询业务ertPS数据业务队列的下一条连接，进入步骤S6.29；
步骤S6.29：终端判断在步骤S6.28中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤S6.26，否则进入步骤S6.30；
步骤S6.30：终端检查实时轮询业务rtPS数据业务连接中是否有数据，若有，进入步骤S6.31，否则进入步骤S6.36；
步骤S6.31：终端进行第二级调度实时轮询业务rtPS数据业务，取出实时轮询业务rtPS数据业务队列中的第一条连接，进入步骤S6.32；
步骤S6.32：终端检查剩余带宽是否大于最小协议数据单元PDU，若是，进入步骤S6.33，否则进入步骤S6.43；
步骤S6.33：终端调度在步骤S6.31中取出的实时轮询业务rtPS数据业务连接中的服务数据单元SDU，根据打包分段标志进行打包和分段操作后变成协议数据单元PDU，加入到发送队列，进入步骤S6.34；
步骤S6.34：终端取出实时轮询业务rtPS数据业务队列的下一条连接，进入步骤S6.35；
步骤S6.35：终端判断在步骤S6.34中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤S6.32，否则进入步骤S6.36；
步骤S6.36：终端检查非实时轮询业务nrtPS数据业务连接中是否有数据，若有，进入步骤S6.37，否则进入步骤S6.43；
步骤S6.37：终端第二级调度非实时轮询业务nrtPS数据业务，进入步骤S6.38；
步骤S6.38：终端取出非实时轮询业务nrtPS数据业务队列的第一条连接，进入步骤S6.39；
步骤S6.39：终端检查剩余带宽是否大于最小协议数据单元PDU，若是，则入步骤S6.40，否则进入步骤S6.43；
步骤S6.40：终端调度在步骤S6.38中取出的非实时轮询业务nrtPS数据业务连接中的服务数据单元SDU，根据打包分段标志进行打包和分段操作后变成协议数据单元PDU，加入到发送队列，进入步骤S6.41；
步骤S6.41：终端取出非实时轮询业务nrtPS数据业务队列的下一条连接，进入步骤S6.42；
步骤S4.42：终端判断在步骤S6.41中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤S6.39，否则进入步骤S6.43；
步骤S6.43：终端统计用于调度尽力而为BE数据业务的带宽，其为剩余带宽与预留带宽之和，进入步骤S6.44；
步骤S6.44：终端检查调度尽力而为BE数据业务连接中是否有数据，若有，进入步骤S6.45，否则进入步骤S6.50；
步骤S6.45：终端取出尽力而为BE数据业务队列的第一条连接，进入步骤S6.46；
步骤S6.46：终端检查剩余带宽是否大于最小协议数据单元PDU，若是，进入步骤S6.47，否则进入步骤S6.50；
步骤S6.47：终端调度在步骤S6.45中取出的尽力而为BE数据业务连接中的服务数据单元SDU，根据打包分段标志进行打包和分段操作后变成协议数据单元PDU，加入到发送队列，进入步骤S6.48；
步骤S6.48：终端取出尽力而为BE数据业务队列的下一条连接，进入步骤S6.49；
步骤S6.49：终端判断在步骤S6.48中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤S6.46，否则进入步骤S6.50；
步骤S6.50：操作结束，进入带宽请求阶段。
本发明在轮询业务队列时，从队列中取出一条服务流(即某种业务队列当中的一条连接)，根据该服务流的分段允许标志位和打包允许标志位两个参数，进入不同的数据处理器，其中，分段允许标志位指示该服务流是否可以分段，打包允许标志位指示该服务流是否可以打包。如果该服务流支持不分段不打包，则进入不分段不打包数据处理器；如果该服务流仅支持分段，则进入分段数据处理器；如果该服务流仅支持打包，则进入打包数据处理器；如果该服务流支持分段打包，则进入分段打包数据处理器。在本发明中，维护一个打包队列，用于存放将要被打包的数据包。其中，本发明中的“最小协议数据单元PDU”指一个带宽请求头大小的协议处理单元。
请参照图7A至图7B，此为本发明的无线网络媒体接入控制***的数据调度实现方法中对其中某种普通数据业务的一条连接进行调度的流程图。图7A至图7B中所示的本发明的无线网络媒体接入控制***的数据调度实现方法中对其中某种业务的一条连接进行调度的过程，对应于前述本发明的无线网络媒体接入控制***的数据调度实现方法的步骤S1.6至步骤S1.9、步骤S1.12至步骤S1.14以及步骤SA1.16，包括以下步骤：
步骤S7.1：终端取出某种数据业务队列的一条连接，进入步骤S7.2；
步骤S7.2：终端检查该连接是否支持既不分段又不打包，若是，进入步骤S7.3，否则进入步骤S7.11；
步骤S7.3：终端取出所述连接中的第一个数据节点，进入步骤S7.4；
步骤S7.4：终端检查所述节点是否为空，若不为空，进入步骤S7.5，否则进入步骤S7.44；
步骤S7.5：终端检查所述节点是否过期，如果过期，进入步骤S7.6，否则进入步骤S7.7；
步骤S7.6：终端删除所述节点，进入步骤S7.10；
步骤S7.7：终端计算将所述节点(服务数据单元SDU)组装成协议数据单元PDU进行发送时所需的带宽，进入步骤S7.8；
步骤S7.8：终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤S7.9，否则进入步骤S7.44；
步骤S7.9：终端将所述节点(服务数据单元SDU)组装成协议数据单元PDU加入到发送队列，进入步骤S7.10；
步骤S7.10：终端取出所述连接的下一个节点，进入步骤S7.4；
步骤S7.11：终端检查所述连接是否仅支持分段，若是，进入步骤S7.12，否则进入步骤S7.21；
步骤S7.12：终端取出所述连接中的第一个数据节点，进入步骤S7.13；
步骤S7.13：终端检查所述节点是否为空，若不为空，进入步骤S7.14，否则进入步骤S7.44；
步骤S7.14：终端检查所述节点是否过期，如果过期，进入步骤S7.15，否则进入步骤S7.16；
步骤S7.15：终端删除所述节点，进入步骤S7.20；
步骤S7.16：终端计算将所述节点(服务数据单元SDU)组装成协议数据单元PDU进行发送时所需要的带宽，进入步骤S7.17；
步骤S7.17：终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤S7.18，否则进入步骤S7.19；
步骤S7.18：终端将所述节点(服务数据单元SDU)组装成协议数据单元PDU加入到发送队列，进入步骤S7.20；
步骤S7.19：终端将所述节点(服务数据单元SDU)分段组装成协议数据单元PDU加入到发送队列，进入步骤S7.20；
步骤S7.20：终端取出所述连接的下一个节点，进入步骤S7.13；
步骤S7.21：终端检查所述连接是否仅支持打包，若是，进入步骤S7.22，否则进入步骤S7.32；
步骤S7.22：终端初始化用于存放打包数据包的打包队列，进入步骤S7.23；
步骤S7.23：终端取出所述连接中的第一个数据节点，进入步骤S7.24；
步骤S7.24：终端检查所述节点是否非空，若非空，进入步骤S7.25，否则进入步骤S7.44；
步骤S7.25：终端检查所述节点是否过期，如果过期，进入步骤S7.26，否则进入步骤S7.27；
步骤S7.26：终端删除所述节点，进入步骤S7.30；
步骤S7.27：终端计算将所述节点(服务数据单元SDU)组装成协议数据单元PDU并进行发送时所需要的带宽，进入步骤S7.28；
步骤S7.28：终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤S7.29，否则进入步骤S7.31；
步骤S7.29：终端将所述节点(服务数据单元SDU)存放到打包队列等待发送，进入步骤S7.30；
步骤S7.30：终端取出所述连接的下一个数据节点，进入步骤S7.24；
步骤S7.31：终端将打包队列中的数据节点打包，组装成协议数据单元PDU并加入发送队列，进入步骤S7.44；
步骤S7.32：终端检查所述连接是否支持既打包又分段，若是，进入步骤S7.33，否则进入步骤S7.44；
步骤S7.33：终端初始化用于存放打包数据包的打包队列，进入步骤S7.34；
步骤S7.34：终端取出所述连接中的第一个数据节点，进入步骤S7.35；
步骤S7.35：终端检查所述节点是否非空，若非空，进入步骤S7.36，否则进入步骤S7.43；
步骤S7.36：终端检查所述节点是否过期，如果过期，进入步骤S7.37，否则进入步骤S7.38；
步骤S7.37：终端删除所述节点，进入步骤S7.42；
步骤S7.38：终端计算将所述节点(服务数据单元SDU)组装成协议数据单元PDU并进行发送时所需要的带宽，进入步骤S7.39；
步骤S7.39：终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤S7.40，否则进入步骤S7.41；
步骤S7.40：终端将所述节点(服务数据单元SDU)加入到打包队列并等待发送，进入步骤S7.42；
步骤S7.41：终端将所述节点分段并组装成协议数据单元PDU加入到发送队列，进入步骤S7.42；
步骤S7.42：终端取出所述连接的下一个数据节点，进入步骤S7.35；
步骤S7.43：终端将打包队列中的数据节点打包分段(这里的打包操作包括对先放进打包队列的服务数据单元SDU进行打包并对最后一个服务数据单元SDU进行分段)，组装成协议数据单元PDU并加入发送队列，进入步骤S7.44；
步骤S7.44：操作结束。
请参照图7C，此为本发明的无线网络媒体接入控制***的数据调度实现方法中对初始测距管理消息和基本管理消息进行调度的流程图。由于初始测距管理消息和基本管理消息是以协议数据单元PDU的形式存在于特定的队列中，因此其调度过程相对比较简单。图C中所示的本发明的无线网络媒体接入控制***的数据调度实现方法中对初始测距管理消息和基本管理消息进行调度的过程，对应于前述本发明的无线网络媒体接入控制***的数据调度实现方法的步骤S1.1至步骤S1.2，包括以下步骤：
步骤S7.1’：终端取出初始测距管理消息/基本管理消息队列的第一个节点，进入步骤S7.2’；
步骤S7.2’：终端检查所述节点是否为空，若不为空，进入步骤S7.3’，否则操作结束；
步骤S7.3’：终端检查所述节点是否过期，如果过期，进入步骤S7.4’，否则进入步骤S7.5’；
步骤S7.4’：终端删除所述节点，进入步骤S7.6’；
步骤S7.5’：终端将所述节点加入发送队列，进入步骤S7.6’；
步骤S7.6’：终端取出所述队列中的下一个节点，进入步骤S7.2’。
本发明的无线网络媒体接入控制***的数据调度实现方法中主管理消息和次管理消息进行调度的过程中，由于主管理消息和次消息是以数据节点的形式存在于特定的队列中，因此只需要在存储队列中依次读取节点进行操作即可。
请参照图7D，此为发明的无线网络媒体接入控制***的数据调度实现方法中对主管理消息或次管理消息进行调度的流程图。本发明的无线网络媒体接入控制***的数据调度实现方法中对主管理消息或次管理消息进行调度的过程，对应于前述本发明的无线网络媒体接入控制***的数据调度实现方法的步骤S1.3和步骤S1.4，包括以下步骤：
步骤S7.1”：终端调度主管理消息或次管理消息，进入步骤S7.2”；
步骤S7.2”：终端取主管理消息队列或次管理消息队列中的第一个节点，进入步骤S7.3”；
步骤S7.3”：终端检查所述节点是否为空，若不为空，进入步骤S7.4”，否则进入步骤S7.11”；
步骤S7.4”：终端检查所述节点是否过期，如果过期，进入步骤S7.5”，否则进入步骤S7.6”；
步骤S7..5”：终端删除所述节点，进入步骤S7.9”；
步骤S7.6”：终端计算将所述节点组装成协议数据单元进行发送时所需的带宽，进入步骤S7.7”；
步骤S7.7”：终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤S7.8”，否则进入步骤S7.10”；
步骤S7.8”：终端将所述节点加入到打包队列并等待发送，进入步骤S7.9”；
步骤S7.9”：终端取出所述队列的下一个数据节点，进入步骤S7.3”
步骤S7.10”：终端将所述节点分段并组装成协议数据单元加入到发送队列，进入步骤S7.11”；
步骤S7.11”：终端将打包队列中的数据节点打包，组装成协议数据单元并加入发送队列进入步骤S7.12”；
步骤S7.12”：操作结束。
在本发明中，若调度普通数据时带宽不足，则需要为普通数据业务请求带宽。为普通数据业务请求带宽的方式为：对于非请求授予业务UGS数据业务，在调度非请求授予业务UGS数据业务队列的某一条服务流(连接)时，如果该服务流中的数据包大小超过根据服务质量QoS参数计算出的最小发送量，则为该服务流请求带宽，方法是添加带宽管理子头Grant ManagementSubheader，置位SI。对于可扩展的实时轮询业务ertPS数据业务，带宽请求方式为添加带宽管理子头，置位PM。对于实时轮询业务rtPS数据业务，如果为每一条服务流(连接)预留带宽成功，则生成带宽请求节点，在数据信息单元Date Grant Burst IE上发送带宽请求消息，否则，添加带宽管理子头，置位PM。对于非实时轮询业务nrtPS数据业务以及尽力而为BE数据业务，带宽请求方式为生成带宽请求节点，检查是否有剩余带宽，若有，则在数据信息单元DateGrant Burst IE上发送带宽请求消息，否则将带宽请求节点加入到nrtPS带宽请求队列或BE带宽请求队列，在竞争信息单元CDMA Allocation IE上发送带宽请求消息，如果既没有数据信息单元Date Grant Burst IE也没有竞争信息单元CDMA Allocation IE，则发送带宽请求CDMA码。
请参照图8A和图8B，此为本发明的无线网络媒体接入控制***的数据调度实现方法中为普通业务请求带宽的流程图。本发明的无线网络媒体接入控制***的数据调度实现方法中为普通业务请求带宽的过程，对应于前述本发明的无线网络媒体接入控制***的数据调度实现方法的步骤S1.17，包括以下步骤：
步骤S8.1：终端选择发送队列中的第一个协议数据单元PDU，进入步骤S8.2；
步骤S8.2：终端检查非请求授予业务UGS数据业务连接中是否有数据，若有，进入步骤S8.3，否则进入步骤S8.4；
步骤S8.3：终端在所述协议数据单元PDU中添加带宽管理子头GrantManagement Subheader，并置位SI，PM，转入步骤S8.7；
步骤S8.4：终端检查可扩展的实时轮询业务ertPS数据业务连接或实时轮询业务rtPS数据业务连接是否有数据，若有，进入步骤S8.5，否则进入步骤S8.6；
步骤S8.5：终端在所述协议数据单元PDU中添加Grant ManagementSubheader，并置位PM，转入步骤S8.7；
步骤S8.6：终端在所述协议数据单元PDU中添加Grant ManagementSubheader，并清零SI，PM位，进入步骤S8.7；
步骤S8.7：终端选择发送队列中的下一个协议数据单元PDU，进入步骤S8.8；
步骤S8.8：终端检查取出发送队列中协议数据单元PDU的次数是否不超过三次，若是，进入步骤S8.2，否则进入步骤S8.9，其中，这里的“三次”是一个可变量，协议中规定可以在每个非请求授予业务的数据包都增加一个带宽管理子头，目的就是保证基站能够检测到带宽管理子头，但是这样做就有可能浪费了带宽，因此所述“三次”仅用于示例，不作为对本发明的限定；
步骤S8.9：终端为实时轮询业务rtPS数据业务连接请求带宽，进入步骤S8.10；
步骤S8.10：终端取出实时轮询业务rtPS数据业务队列的当前需要被调度的连接，进入步骤S8.11；
步骤S8.11：终端检查剩余带宽是否大于带宽请求头，若是，进入步骤S8.12，否则进入步骤S8.17；
步骤S8.12：终端检查所述实时轮询业务rtPS连接中是否有数据，若有，进入步骤S8.13，否则进入步骤S8.15；
步骤S8.13：终端生成带宽请求头，进入步骤S8.14；
步骤S8.14：终端将所述带宽请求头加入到发送队列，进入步骤S8.15；
步骤S8.15：终端检查是否成功选取实时轮询业务rtPS数据业务的下一条连接，若是，进入步骤S8.11，否则进入步骤S8.16；
步骤S8.16：终端为非实时轮询业务nrtPS数据业务连接请求带宽，进入步骤S8.17；
步骤S8.17：终端按照非实时轮询业务nrtPS优先于尽力而为BE数据业务的顺序，取出非实时轮询业务nrtPS和尽力而为BE数据业务的当前连接，进入步骤S8.18；
步骤S8.18：终端检查所述非实时轮询业务nrtPS或尽力而为BE业务连接中是否有数据，若有，进入步骤S8.19，否则进入步骤S8.23；
步骤S8.19：终端为有数据的业务连接生成带宽请求头，进入步骤S8.20；
步骤S8.20：终端检查剩余带宽是否大于带宽请求头，若是，进入步骤S8.21，否则进入步骤S8.22；
步骤S8.21：终端将在步骤S8.19中生成的带宽请求头加入到发送队列，转入步骤S8.23，其中，所述发送队列分为非实时轮询业务nrtPS的带宽请求队列和尽力而为业务BE的带宽请求队列，分别与步骤S8.17中的非实时轮询业务nrtPS和尽力而为BE数据业务相对应；
步骤S8.22：终端将在步骤S8.19中生成的宽请求头加入到对应的非实时轮询业务nrtPS或尽力而为BE业务带宽请求队列，并在竞争信息单元CDMAAllocation IE上发送，进入步骤S8.23；
步骤8.23：终端检查是否成功选取非实时轮询业务nrtPS和尽力而为BE数据业务的下一条连接，若是，转入步骤S8.18；否则，进入步骤S8.24；
步骤S8.24：带宽请求结束。
请参照图9，此为本发明的无线网络媒体接入控制***的框架图。本发明中的无线网络媒体接入控制***10，包括基站11与终端12，所述终端12用于与所述基站11进行数据交换以及所述基站11在入网过程中没有为所述终端12分配数据带宽时，向所述基站11发送CDMA码请求带宽。其中，所述终端12向所述基站11传送的数据包括管理消息和普通数据业务；所述管理消息中，包括初始测距管理消息、基本管理消息、主管理消息和次管理消息；所述普通数据业务中，包括非请求授予业务数据、可扩展的实时轮询业务数据、实时轮询业务数据、非实时轮询业务数据和尽力而为业务数据。
所述终端12中，包括一调度模块121，用于按照所述终端12向所述基站11传送的数据的不同优先级，对所述数据进行调度。其中，所述管理消息优先于所述普通数据业务进行调度，所有数据的优先级按照由高到低的顺序依次为：初始测距管理消息、基本管理消息、主管理消息、次管理消息、非请求授予业务、可扩展的实时轮询业务、实时轮询业务、非实时轮询业务、尽力而为业务。在调度普通数据业务时，对非请求授予业务进行一级调度；而后，对可扩展的实时轮询业务、实时轮询业务和非实时轮询业务进行第一轮调度；调度完之后，如果剩余带宽大于尽力而为业务数据带宽，则对可扩展的实时轮询业务、实时轮询业务和非实时轮询业务进行第二轮调度，之后再对尽力而为业务进行调度；如果剩余带宽不大于尽力而为业务数据带宽，则直接将剩余带宽用于对尽力而为业务进行调度；其中，尽力而为业务带宽是指规定的按照基站分配给终端带宽的一定比例的带宽。
所述终端12中，包括一个发送处理模块122，用于处理(即将管理消息和普通数据业务的服务数据单元SDU转变成协议数据单元PDU)等待发送的管理消息以及普通数据业务，并对所述管理消息和普通数据业务进行发送。
所述终端12中，包括一带宽请求模块123，用于在调度数据中遇到带宽不足的情况时，向所述基站11请求带宽。所述带宽请求模块123中，包括管理消息带宽请求模块1231和普通数据业务带宽请求模块1232，所述管理消息带宽请求模块1231用于在调度管理消息中遇到带宽不足的情况时，向所述基站11请求带宽，所述普通数据业务带宽请求模块1232用于在调度普通数据业务中遇到带宽不足的情况时，向所述基站11请求带宽。
所述终端12中，包括一个打包模块124，用于将所述终端12需要发送的连接上的数据进行打包和分段。其中，每条连接都拥有分段允许标志位和打包允许标志位两个参数，分段允许标志位指示该服务流是否可以分段，打包允许标志位指示该服务流是否可以打包。每条连接都具有四种分段打包状态中的一种，即不可分段不可打包、仅可分段不可打包、仅可打包不可分段以及可分段可打包。所述打包模块124按照每条连接的分段允许标志位和打包允许标志位两个参数所指示的内容，对所述连接中的数据进行打包和分段。同时，所述发送处理模块122将经过打包和分段的数据进行保存和发送。
当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (24)
1.一种无线网络媒体接入控制***，其特征在于，包括基站和终端，所述终端用于与所述基站进行其连接上的数据交换以及在所述基站在入网过程中没有为所述终端分配数据带宽时，向所述基站发送CDMA码请求带宽；
所述终端中，包括一调度模块，用于按照所述终端向所述基站传送的数据的不同优先级，对所述数据进行调度，其中：
管理消息优先于普通数据业务；
所述调度模块按照初始测距管理消息、基本管理消息、主管理消息、次管理消息的顺序调度管理消息；
所述终端中，包括一带宽请求模块，用于在调度数据中遇到带宽不足的情况时，向所述基站请求带宽；
所述终端中，包括一发送处理模块，用于处理经过调度的等待发送的管理消息以及普通数据业务，并对所述管理消息和普通数据业务进行发送。
2.根据权利要求1所述的一种无线网络媒体接入控制***，其特征在于，所述数据包括管理消息和普通数据业务；所述管理消息中，包括初始测距管理消息、基本管理消息、主管理消息和次管理消息；所述普通数据业务中，包括非请求授予业务、可扩展的实时轮询业务、实时轮询业务、非实时轮询业务和尽力而为业务。
3.根据权利要求2所述的一种无线网络媒体接入控制***，其特征在于，所述普通数据业务的优先级按照由高到低的顺序依次为：非请求授予业务、可扩展的实时轮询业务、实时轮询业务、非实时轮询业务、尽力而为业务。
4.根据权利要求1所述的一种无线网络媒体接入控制***，其特征在于，所述带宽请求模块中，包括管理消息带宽请求模块和普通数据业务带宽请求模块，所述管理消息带宽请求模块用于在调度管理消息中遇到带宽不足的情况时，向所述基站请求带宽，所述普通数据业务带宽请求模块用于在调度普通数据业务中遇到带宽不足的情况时，向所述基站请求带宽。
5.根据权利要求1所述的一种无线网络媒体接入控制***，其特征在于，所述连接包括分段允许标志位和打包允许标志位两个参数，分段允许标志位指示服务流是否可以分段，打包允许标志位指示服务流是否可以打包。
6.根据权利要求1所述的一种无线网络媒体接入控制***，其特征在于，所述终端中，包括一个打包模块，用于将所述终端需要发送的连接上的数据进行打包和分段，所述终端中包括一发送处理模块，用于处理经过打包和分段的数据，并对所述经过打包和分段的数据进行发送。
7.一种无线网络媒体接入控制***的数据调度实现方法，其特征在于，包括以下步骤：
步骤A，终端按照初始测距管理消息、基本管理消息、主管理消息、次管理消息的顺序调度管理消息；
步骤B，终端判断是否需要为管理消息请求带宽，如需要，进入步骤D，否则进入步骤C；
步骤C，终端调度普通数据业务；
步骤D，终端向基站请求带宽，若是从步骤B进入步骤D，则为管理消息请求带宽，若是从步骤C进入步骤D，则为普通数据业务请求带宽；
步骤E，调度结束。
8.根据权利要求7所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，所述管理消息中，包括初始测距管理消息、基本管理消息、主管理消息和次管理消息；所述普通数据业务中，包括非请求授予业务、可扩展的实时轮询业务、实时轮询业务、非实时轮询业务和尽力而为业务。
9.根据权利要求7所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，在步骤A前，还包括一步骤，如果在入网过程中基站没有为终端分配数据带宽，则终端发送CDMA码向基站请求带宽。
10.根据权利要求9的无线网络媒体接入控制***的数据调度实现方法，其特征在于，所述终端发送CDMA码向基站请求带宽的步骤，包括以下步骤：
步骤001，终端选择CDMA码、发送所述CDMA码的符号以及子信道；
步骤002，终端检查所选择的CDMA码是否是初始测距CDMA码，若是，进入步骤003，否则，进入步骤007；
步骤003，终端在竞争测距单元上划分的区域中发送初始测距CDMA码至基站；
步骤004，基站接收到初始测距CDMA码后，给终端分配竞争信息单元，终端接收所述竞争信息单元；
步骤005，终端检查所述竞争信息单元是否与发送的初始测距CDMA码匹配，若匹配，进入步骤006，否则进入步骤001；
步骤006，终端在竞争信息单元上发送初始测距管理消息，操作结束；
步骤007，终端检查所述CDMA码是否是带宽请求CDMA码，若是，进入步骤008，否则，操作结束；
步骤008，终端在竞争带宽请求单元划分的区域中上发送带宽请求CDMA码至基站；
步骤009，基站接收到带宽请求CDMA码后，给终端分配竞争信息单元，终端接收所述竞争信息单元；
步骤010，终端检查所述竞争信息单元是否与发送的带宽请求CDMA码匹配，若匹配，进入步骤011，否则进入步骤001；
步骤011，终端在所述竞争信息单元所分配的带宽上发送带宽请求消息至基站；
步骤012，基站在接收到终端发送的带宽请求消息后，给终端分配数据信息单元。
11.根据权利要求7所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，所述步骤A中，包括以下步骤：
步骤A01，终端检查初始测距管理消息队列中是否包含有初始测距管理消息，若有，进入步骤A02，否则进入步骤A03；
步骤A02，终端调度初始测距管理消息并加入发送队列；
步骤A03，终端检查基本管理消息队列中是否有基本管理消息，若有，进入步骤A04，否则进入步骤A05；
步骤A04，终端调度基本管理消息并加入发送队列；
步骤A05，终端检查主管理消息和次管理消息队列中是否有主管理消息和次管理消息，若至少其中一个队列中有相应的管理消息，进入步骤A06，否则进入步骤A07；
步骤A06，终端按照主管理消息优先于次管理消息的顺序调度主管理消息和次管理消息，并进行分段打包操作，加入发送队列；
步骤A07，操作结束。
12.根据权利要求7所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，所述步骤C中，包括以下步骤：
步骤C1，调度非请求授予业务；
步骤C2，调度可扩展的实时轮询业务、实时轮询业务、非实时轮询业务和尽力而为业务。
13.根据权利要求12所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，所述步骤C1中，包括以下步骤：
步骤C101，终端为普通数据业务预留带宽；
步骤C102，终端取出非请求授予业务数据业务队列中的第一条连接；
步骤C103，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C104，否则进入步骤C107；
步骤C104，终端调度在步骤C102所取出的连接中的数据并加入发送队列；
步骤C105，终端取出非请求授予业务数据业务队列的下一条连接；
步骤C106，终端检查在步骤C105中所取出的连接是否是第一条连接，若是，进入步骤C107，否则进入步骤C103；
步骤C107，操作结束。
14.根据权利要求13所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，所述步骤C101中为普通数据业务预留的带宽的大小为三个带宽请求头的大小。
15.根据权利要求12所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，所述步骤C2中，包括以下步骤：
步骤C201，终端开始调度可扩展的实时轮询业务；
步骤C202，终端取出可扩展的实时轮询业务队列的第一条连接；
步骤C203，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C204，否则进入步骤C250；
步骤C204，终端调度在步骤C202中取出的可扩展的实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C205，终端取出可扩展的实时轮询业务队列的下一条连接；
步骤C206，终端判断在步骤C205中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C203，否则进入步骤C207；
步骤C207，终端为实时轮询业务预留带宽；
步骤C208，终端检查预留带宽是否成功，若成功，进入步骤C209，否则，进入步骤C250；
步骤C209，终端开始调度实时轮询业务；
步骤C210，终端取出实时轮询业务连接的第一条连接；
步骤C211，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C212，否则进入步骤C250；
步骤C212，终端调度在步骤C210中取出的实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C213，终端取出实时轮询业务队列的下一条连接；
步骤C214，终端判断在步骤C213中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C211，否则进入步骤C215；
步骤C215，终端开始调度非实时轮询业务；
步骤C216，终端取出非实时轮询业务的第一条连接；
步骤C217；终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C218，否则进入步骤C250；
步骤C218；终端调度在步骤C216中取出的非实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C219，终端取出非实时轮询业务队列的下一条连接；
步骤C220，终端判断在步骤C219中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C217，否则进入步骤C221；
步骤C221，终端统计可扩展的实时轮询业务队列，实时轮询业务队列和非实时轮询业务队列中的剩余数据；
步骤C222，终端检查剩余带宽是否大于初始带宽的10％，若是，进入步骤C223，否则进入步骤C244；
步骤C223，终端为尽力而为数据业务预留初始带宽10％的带宽；
步骤C224，终端检查可扩展的实时轮询业务连接中是否有数据，若有，进入步骤C225，否则进入步骤C230；
步骤C225，终端进行第二级调度可扩展的实时轮询业务，取出可扩展的实时轮询业务队列的第一条连接；
步骤C226，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C227，否则进入步骤C243；
步骤C227，终端调度在步骤C225中取出的可扩展的实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C228，终端取出可扩展的实时轮询业务队列的下一条连接；
步骤C229，终端判断在步骤C228中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C226，否则进入步骤C230；
步骤C230，终端检查实时轮询业务连接中是否有数据，若有，进入步骤C231，否则进入步骤C236；
步骤C231，终端进行第二级调度实时轮询业务，取出实时轮询业务队列中的第一条连接；
步骤C232，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C233，否则进入步骤C243；
步骤C233，终端调度在步骤C231中取出的实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C234，终端取出实时轮询业务队列的下一条连接；
步骤C235，终端判断在步骤C234中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C232，否则进入步骤C236；
步骤C236，终端检查非实时轮询业务nrtPS数据业务连接中是否有数据，若有，进入步骤237，否则进入步骤C243；
步骤C237，终端第二级调度非实时轮询业务；
步骤C238，终端取出非实时轮询业务队列的第一条连接；
步骤C239，终端检查剩余带宽是否大于最小协议数据单元，若是，则入步骤C240，否则进入步骤C243；
步骤C240，终端调度在步骤C238中取出的非实时轮询业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C241，终端取出非实时轮询业务队列的下一条连接；
步骤C242，终端判断在步骤C241中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C239，否则进入步骤C243；
步骤C243，终端统计用于调度尽力而为数据业务的带宽；
步骤C244，终端检查调度尽力而为数据业务连接中是否有数据，若有，进入步骤C245，否则进入步骤C250；
步骤C245，终端取出尽力而为数据业务队列的第一条连接；
步骤C246，终端检查剩余带宽是否大于最小协议数据单元，若是，进入步骤C247，否则进入步骤C250；
步骤C247，终端调度在步骤C245中取出的尽力而为数据业务连接中的服务数据单元，经过处理后变成协议数据单元，加入到发送队列；
步骤C248，终端取出尽力而为数据业务队列的下一条连接；
步骤C249，终端判断在步骤C248中取出的所述连接是否不是第一条连接，若不是第一条连接，进入步骤C246，否则进入步骤C250；
步骤C250，操作结束。
16.根据权利要求15所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，所述用于调度尽力而为数据业务的带宽为剩余带宽与预留带宽之和。
17.根据权利要求12所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，所述步骤C2中，包括以下步骤：
步骤C201’，终端第一轮调度可扩展的实时轮询业务；
步骤C202’，终端第一轮调度实时轮询业务；
步骤C203’，终端第一轮调度非实时轮询业务；
步骤C204’，终端检查剩余带宽是否小于初始带宽的10％，若不是，进入步骤C205’，否则进入步骤C210’；
步骤C205’，终端为尽力而为业务预留带宽；
步骤C206’，终端第二轮调度可扩展的实时轮询业务；
步骤C207’，终端第二轮调度实时轮询业务；
步骤C208’，终端第二轮调度非实时轮询业务；
步骤C209’，终端计算目前的可利用带宽；
步骤C210’，终端调度尽力而为业务。
18.根据权利要求17所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，所述步骤C209’中的可利用带宽为剩余带宽与预留带宽之和。
19.根据权利要求7所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，在步骤D中，为管理消息请求带宽的过程包括以下步骤：
步骤D01，终端生成带宽请求消息；
步骤D02，终端检查剩余带宽是否大于带宽请求头，若是，进入步骤D03，否则进入步骤D04；
步骤D03，终端将带宽请求消息加入到发送队列，进入步骤D07；
步骤D04，终端将带宽请求消息加入到非实时轮询业务带宽请求队列；
步骤D05，终端检查是否有竞争信息单元，若有，进入步骤D03，否则进入步骤D06；
步骤D06，终端发送带宽请求CDMA码请求带宽；
步骤D07，操作结束。
20.根据权利要求7所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，在步骤D中，为普通数据业务请求带宽的过程包括以下步骤：
步骤D01’，终端选择发送队列中的第一个协议数据单元；
步骤D02’，终端检查非请求授予业务连接中是否有数据，若有，进入步骤D03’，否则进入步骤D04’；
步骤D03’，终端在所述协议数据单元中添加带宽管理子头，并置位SI，PM，进入步骤D07’；
步骤D04’，终端检查可扩展的实时轮询业务连接或实时轮询业务连接是否有数据，若有，进入步骤D05’，否则进入步骤D06’；
步骤D05’，终端在所述协议数据单元中添加带宽管理子头，并置位PM，转入步骤D07’；
步骤D06’，终端在所述协议数据单元中添加带宽管理子头，并清零SI，PM位；
步骤D07’，终端选择发送队列中的下一个协议数据单元；
步骤D08’，终端检查取出发送队列中协议数据单元的次数是否不超过一确定的次数，若是，进入步骤D02’，否则进入步骤D09’；
步骤D09’，终端为实时轮询业务连接请求带宽；
步骤D10’，终端取出实时轮询业务队列的当前需要被调度的连接；
步骤D11’，终端检查剩余带宽是否大于带宽请求头，若是，进入步骤D12’，否则进入步骤D17’；
步骤D12，终端检查所述实时轮询业务连接中是否有数据，若有，进入步骤D13’，否则进入步骤D15’；
步骤D13’，终端生成带宽请求头；
步骤D14’，终端将所述带宽请求头加入到发送队列；
步骤D15’，终端检查是否成功选取实时轮询业务的下一条连接，若是，进入步骤D11’，否则进入步骤D16’；
步骤D16’，终端为非实时轮询业务连接请求带宽；
步骤D17’，终端按照非实时轮询业务nrtPS优先于尽力而为BE数据业务的顺序，取出非实时轮询业务和尽力而为业务的当前连接；
步骤D18’，终端检查所述非实时轮询业务和尽力而为业务连接中是否有数据，若有，进入步骤D19’，否则进入步骤D23’；
步骤D19’，终端为有数据的业务连接生成带宽请求头；
步骤D20’，终端检查剩余带宽是否大于带宽请求头，若是，进入步骤D21’，否则进入步骤D22’；
步骤D21’，终端将在步骤D19’中生成的带宽请求头加入到对应的非实时轮询业务发送队列或尽力而为业务发送队列，进入步骤D23’；
步骤D22’，终端将在步骤D19’中生成的宽请求头加入到对应的非实时轮询业务或尽力而为业务带宽请求队列，并在竞争信息单元上发送；
步骤D23’，终端检查是否成功选取非实时轮询业务和尽力而为业务的下一条连接，若是，转入步骤D18’，否则转入步骤D24’；
步骤D24’，操作结束。
21.根据权利要求20所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，所述步骤D08’中的确定的次数为三次。
22.根据权利要求8所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，调度所述主管理消息、次管理消息、非请求授予业务、可扩展的实时轮询业务、实时轮询业务、非实时轮询业务和尽力而为业务中的任一种业务的任一条连接的过程包括以下步骤：
步骤01，终端取出某种数据业务队列的一条连接；
步骤02，终端检查所述连接是否支持既不分段又不打包，若是，进入步骤03，否则进入步骤11；
步骤03，终端取出所述连接中的第一个数据节点；
步骤04，终端检查所述节点是否为空，若不为空，进入步骤05，否则进入步骤44；
步骤05，终端检查所述节点是否过期，如果过期，进入步骤06，否则进入步骤07；
步骤06，终端删除所述节点，进入步骤10；
步骤07，终端计算将所述节点组装成协议数据单元进行发送时所需要的带宽；
步骤08，终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤09，否则进入步骤44；
步骤09，终端将所述节点组装成协议数据单元加入到发送队列；
步骤10，终端取出所述连接的下一个节点，进入步骤04；
步骤11，终端检查所述连接是否仅支持分段，若是，进入步骤12，否则进入步骤21；
步骤12，终端取出所述连接中的第一个节点；
步骤13，终端检查所述节点是否为空，若不为空，进入步骤14，否则进入步骤44；
步骤14，终端检查所述节点是否过期，如果过期，进入步骤15，否则进入步骤16；
步骤15，终端删除所述节点，进入步骤20；
步骤16，终端计算将所述节点组装成协议数据单元进行发送时所需要的带宽；
步骤17，终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤18，否则进入步骤19；
步骤18，终端将所述节点组装成协议数据单元加入到发送队列，进入步骤20；
步骤19，终端将所述节点分段组装成协议数据单元加入到发送队列，进入步骤20；
步骤20，终端取出所述连接的下一个节点，进入步骤13；
步骤21，终端检查所述连接是否仅支持打包，若是，进入步骤22，否则进入步骤32；
步骤22，终端初始化用于存放打包数据包的打包队列；
步骤23，终端取出所述连接中的第一个数据节点；
步骤24，终端检查所述节点是否非空，若非空，进入步骤25，否则进入步骤44；
步骤25，终端检查所述节点是否过期，如果过期，进入步骤26，否则进入步骤27；
步骤26，终端删除所述节点，进入步骤30；
步骤27，终端计算将所述节点组装成协议数据单元进行发送所需的带宽；
步骤28，终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤29，否则进入步骤31；
步骤29，终端将所述节点存放到打包队列等待发送；
步骤30，终端取出所述连接的下一个数据节点，进入步骤24；
步骤31，终端对打包队列中的节点进行打包操作，组装成协议数据单元PDU并加入到发送队列，进入步骤44；
步骤32，终端检查所述连接是否支持既打包又分段，若是，进入步骤33，否则进入步骤44；
步骤33，终端初始化用于存放打包数据包的打包队列；
步骤34，终端取出所述连接中的第一个数据节点；
步骤35，终端检查所述节点是否非空，若非空，进入步骤36，否则进入步骤43；
步骤36，终端检查所述节点是否过期，如果过期，进入步骤37，否则进入步骤38；
步骤37，终端删除所述节点，进入步骤42；
步骤38，终端计算将所述节点组装成协议数据单元并进行发送所需的带宽；
步骤39，终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤40，否则进入步骤41；
步骤40，终端将所述节点加入到打包队列并等待发送，进入步骤42；
步骤41，终端将所述节点分段并组装成协议数据单元加入到发送队列，进入步骤42；
步骤42，终端取出所述连接的下一个数据节点，进入步骤35；
步骤43，终端对打包队列中的节点进行打包分段操作，组装成协议数据单元并加入到发送队列，进入步骤44；
步骤44，操作结束。
23.根据权利要求8所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，调度所述初始测距管理消息和所述基本管理消息的步骤包括以下步骤：
步骤01’，终端取出初始测距管理消息或基本管理消息队列的第一个节点，进入步骤02’；
步骤02’，终端检查所述节点是否为空，若不为空，进入步骤03’，否则操作结束；
步骤03’，终端检查所述节点是否过期，如果过期，进入步骤04’，否则进入步骤05’；
步骤04’，终端删除所述节点，进入步骤06’；
步骤05’，终端将所述节点加入发送队列，进入步骤06’；
步骤06’，终端取出所述队列中的下一个节点，进入步骤02’。
24.根据权利要求8所述的无线网络媒体接入控制***的数据调度实现方法，其特征在于，调度所述主管理消息或所述次管理消息的步骤包括以下步骤：
步骤01”，终端调度主管理消息或次管理消息，进入步骤02”；
步骤02”，终端取主管理消息队列或次管理消息队列中的第一个节点，进入步骤03”；
步骤03”，终端检查所述节点是否为空，若不为空，进入步骤04”，否则进入步骤11”；
步骤04”，终端检查所述节点是否过期，如果过期，进入步骤05”，否则进入步骤06”；
步骤0.5”，终端删除所述节点，进入步骤09”；
步骤06”，终端计算将所述节点组装成协议数据单元进行发送时所需的带宽，进入步骤07”；
步骤07”，终端检查剩余带宽是否不小于所述计算出的所需带宽，若是，进入步骤08”，否则进入步骤10”；
步骤08”，终端将所述节点加入到打包队列并等待发送，进入步骤09”；
步骤09”，终端取出所述队列的下一个数据节点，进入步骤03”
步骤10”，终端将所述节点分段并组装成协议数据单元加入到发送队列，进入步骤11”；
步骤11”，终端将打包队列中的数据节点打包，组装成协议数据单元并加入发送队列进入步骤12”；
步骤12”，操作结束。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007103046543A CN101198182B (zh) | 2007-12-28 | 2007-12-28 | 一种无线网络媒体接入控制***及其数据调度实现方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007103046543A CN101198182B (zh) | 2007-12-28 | 2007-12-28 | 一种无线网络媒体接入控制***及其数据调度实现方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101198182A CN101198182A (zh) | 2008-06-11 |
| CN101198182B true CN101198182B (zh) | 2010-10-06 |
Family
ID=39548261
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007103046543A Active CN101198182B (zh) | 2007-12-28 | 2007-12-28 | 一种无线网络媒体接入控制***及其数据调度实现方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101198182B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010105060A1 (en) * | 2009-03-11 | 2010-09-16 | Virage Logic Corp. | Systems and methods for resource controlling |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1633097A (zh) * | 2005-01-11 | 2005-06-29 | 中国科学院计算技术研究所 | 宽带无线城域网中语音业务的服务质量调度器及其方法 |
| CN1645860A (zh) * | 2005-01-20 | 2005-07-27 | 中国科学院计算技术研究所 | 宽带无线接入网络中针对话音业务的终端上行调度方法 |
| CN1878104A (zh) * | 2005-06-06 | 2006-12-13 | 华为技术有限公司 | 世界微波接入互操作***中实现带宽申请的方法 |
| CN1949934A (zh) * | 2005-07-19 | 2007-04-18 | 三星电子株式会社 | 通信***中调度数据的装置和方法 |
-
2007
- 2007-12-28 CN CN2007103046543A patent/CN101198182B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1633097A (zh) * | 2005-01-11 | 2005-06-29 | 中国科学院计算技术研究所 | 宽带无线城域网中语音业务的服务质量调度器及其方法 |
| CN1645860A (zh) * | 2005-01-20 | 2005-07-27 | 中国科学院计算技术研究所 | 宽带无线接入网络中针对话音业务的终端上行调度方法 |
| CN1878104A (zh) * | 2005-06-06 | 2006-12-13 | 华为技术有限公司 | 世界微波接入互操作***中实现带宽申请的方法 |
| CN1949934A (zh) * | 2005-07-19 | 2007-04-18 | 三星电子株式会社 | 通信***中调度数据的装置和方法 |
Non-Patent Citations (2)
| Title |
|---|
| IEEE Computer Society and the IEEEMicrowaveTheoryandTechniques Society.IEEE standard for local and metropolitan area networks，Part16: Air interface for fixed andmobilebroadbandwirelessaccess systems.IEEE IEEE Std 802.16e-2005.2006,(IEEE Std 802.16e-2005),第9,172-173,179-188,201页. |
| IEEE Computer Society and the IEEEMicrowaveTheoryandTechniques Society.IEEE standard for local and metropolitan area networks,Part16: Air interface for fixed andmobilebroadbandwirelessaccess systems.IEEE IEEE Std 802.16e-2005.2006,(IEEE Std 802.16e-2005),第9,172-173,179-188,201页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101198182A (zh) | 2008-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100571175C (zh) | 一种无线通信网络带宽分配方法与装置 | |
| JP5206714B2 (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| KR100684191B1 (ko) | 통신관리방법, 중앙제어국, 통신국, 통신관리 프로그램 및통신관리 프로그램을 저장한 컴퓨터 독취가능한 기록매체 | |
| US6141336A (en) | Traffic scheduling method, system and article of manufacture for a wireless access to an asynchronous transfer mode network | |
| Guérin et al. | Scalable QoS provision through buffer management | |
| KR100329911B1 (ko) | 다중 큐 가상경로를 갖는 트래픽 제어장치 | |
| US6959002B2 (en) | Traffic manager for network switch port | |
| CA2249260C (en) | Dynamic bandwidth allocation for a communication network | |
| CN103701579B (zh) | 存在功率受限用户时的上行链路无线电资源分配 | |
| EP0804006A2 (en) | Medium access control scheme for a wireless access to an ATM network | |
| US20040158644A1 (en) | Method and apparatus for distributed admission control | |
| CN101102275B (zh) | 在以太网交换芯片上实现多级调度的方法 | |
| KR20050035294A (ko) | 무선 네트워크간의 실시간 데이터 전송의 서비스 품질을 보증하기 위하여 매체 확보를 실행하는 방법 | |
| IL175840A (en) | Distributed medium access control for broadband access systems | |
| CN104348751A (zh) | 虚拟输出队列授权管理方法及装置 | |
| EP2997762B1 (en) | Method and system for providing deterministic quality of service for communication devices | |
| CN101820645A (zh) | 无线mesh网络中支持服务质量的数据调度装置和方法 | |
| CN101198182B (zh) | 一种无线网络媒体接入控制***及其数据调度实现方法 | |
| CN101820686B (zh) | 一种用于WiMAX***的上行带宽分配方法及*** | |
| JP4238415B2 (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| CN102769566A (zh) | 一种多级调度***配置、变更方法和装置 | |
| CN100442760C (zh) | 一种分组公平调度方法及设备 | |
| Breuer et al. | Enhanced throughput in slotted rings employing spatial slot reuse | |
| CN114401226B (zh) | 一种流媒体数据的路由流量控制方法及*** | |
| CN101965032A (zh) | 一种接入控制方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Assignee: Beijing Zhongke Jingshang Technology Co., Ltd. Assignor: Institute of Computing Technology, Chinese Academy of Sciences Contract record no.: 2011110000143 Denomination of invention: Wireless network media access control system and data scheduling implementing method thereof Granted publication date: 20101006 License type: Exclusive License Open date: 20080611 Record date: 20110823 |
|
| EC01 | Cancellation of recordation of patent licensing contract |
Assignee: Beijing Zhongke Polytron Technologies Inc Assignor: Institute of Computing Technology, Chinese Academy of Sciences Contract record no.: 2011110000143 Date of cancellation: 20181212 |
|
| EC01 | Cancellation of recordation of patent licensing contract | ||
| EM01 | Change of recordation of patent licensing contract |
Change date: 20181212 Contract record no.: 2011110000143 Assignee after: Beijing Zhongke Polytron Technologies Inc Assignee before: Beijing Zhongke Jingshang Technology Co., Ltd. |
|
| EM01 | Change of recordation of patent licensing contract |