毕业设计（论文）基于IEEE 802.16 QoS机制的接入控制策略的研究.doc

摘要随着通信技术的迅猛发展，无线接入技术正呈现宽带化和IP化的趋势。而不久前才成为3G通信标准的IEEE 802.16协议，以其自身所具有的有竞争力的优势，越来越成为业界关注的焦点。随着各种多媒体业务的不断出现，而这些不同的业务在带宽、延迟等方面的要求也互不相同，对这些不同业务提供具有QoS保证的服务，已经成为了非常重要的具有挑战性的问题。 IEEE 802.16协议主要涉及物理层和MAC的工作原理，虽然MAC层对QoS机制的架构，信令交互体系，业务流的分类和管理，带宽的请求分配机制都进行了较为完整的定义，但却把参数映射，流量调节，调度算法，接入控制算法等问题留给了开发者解决。接入控制是QoS保证的重要机制，它的主要任务就是对一个新的业务连接请求，根据新业务的类型，QoS要求，带宽请求和当前的网络资源状况，判决是否接纳该连接。由于无线通信信道带宽资源的限制，很难同时保证QoS和接纳尽可能多的连接，只好在两者间寻找平衡点。如果网络资源已经无法满足新到达业务的要求，可以通过对已接纳的连接进行降级，释放部分资源以满足尽可能多的业务接入网络，但经降级的业务仍需要保证其最基本的QoS要求。同时对不同类型的业务进行优先级的区分，并采用不同的接入控制策略，充分兼顾不同业务的QoS要求。本文首先介绍802.16协议的产生背景和发展过程，接着分析其协议模型，主要是分析网络架构，物理层和MAC层，再对QoS机制的架构，业务流分类，带宽分配和调度机制进行研究，然后重点研究接入控制机制和算法，并通过Matlab对算法进行仿真和分析。关键字：IEEE 802.16；物理层；MAC层；QoS；接入控制。AbstractWith the development of communication, the wireless access technology tend to be broad band and IP. And the IEEE 802.16 which is the standard of 3G, have become the focus of the industry for its advantage. As many kinds of multimedia service appear, and the requirements of these services are different, provide QoS guarantee for the different service have become the important and challenged task.Although the MAC layer of IEEE 802.16 have defined the structure of the QoS mechanism、interoperability system of signal、classify and management of the service and the distribution of bandwidth, it leave the parameter mapping、flow adjusting、scheduling arithmetic and access control arithmetic to the developer.CAC(Call Access Control) is the important mechanism of QoS, its main task is to judging whether accept a new connection requirement, according to the type of the connection、requirement of QoS、requirement of bandwidth and the condition of network resource. Because of the restrict of bandwidth resource, it have to find a balance point between assure the QoS requirement and accept more connection. It allow to degrade the level of the connection so as to release some resource to accept more connection, but the basic QoS of the degraded connection must be satisfied. And also set the priority for the different service and adopt different strategy of CAC. In the paper, the backgroud and development of 802.16 protocol will be introduced first, and then analyze the protocol mainly about the physical layer and MAC layer, following research the QoS mechanism, finally research the arithmetic of CAC and simulate the arithmetic by using Matlab.Key word： IEEE 802.16；physical layer；MAC layer；QoS；access control. 目 录第一章 绪论11.1 论文背景11.2 论文研究的主要内容21.3 论文的结构安排2第二章 IEEE 802.16体系结构32.1 网络拓扑结构32.1.1 PMP拓扑结构32.1.2 Mesh拓扑结构32.2 IEEE 802.16协议模型42.3 物理层52.4 MAC层72.4.1 汇聚子层（CS）72.4.2 公共部分子层（CPS）72.4.3 安全子层8第三章 MAC层QOS机制93.1 业务流93.1.1 业务流的分类93.1.2 业务流的管理103.2 带宽请求与分配113.2.1 带宽请求113.2.2 轮询113.2.3 带宽分配123.3 QoS架构和调度策略123.3.1 QoS架构123.3.2 业务调度策略13第四章 接入控制机制164.1 接入控制的研究方向164.2 接入控制算法的研究174.2.1 基于门限的接入控制174.2.2 基于公平性的接入控制194.3 仿真与结果分析20第五章 总结25参考文献26致 谢27第一章 绪论1.1 论文背景为了高速连接“最后一公里”，IEEE从2002年开始推出802.16系列的宽带无线城域网（BWAMAN）技术标准。 IEEE 802.16是IEEE 802 LAN/MAN的一个工作组，该工作组的主要任务是制定宽带无线接入网的物理层（PHY）和媒体接入层（MAC）的标准。标准涵盖266GHz的许可带宽和免许可带宽1。IEEE 802.16标准于2002年正式颁布。对使用1066GHz频段的固定宽带无线接入系统进行规范，由于工作频段较高，只能用于视距传输，市场应用受到限制。经进一步完善，2003年又发布了IEEE 802.16a，引入了新的物理层技术，如利用OFDM来抵抗多径效应，工作频段也扩展到211GHz的许可频段和非许可频段以支持非视距传输，真正成为可用于城域网的无线接入手段。2004年发布了IEEE 802.16d标准，是相对比较成熟且最具有实用性的版本。它对266GHz频段的空中接口做了详细规定，定义了支持多种业务类型的固定宽带无线接入系统的MAC层和对应的多个物理层。2005年的IEEE 802.16e标准增加了对移动性的支持，规定可同时支持固定和移动宽带无线接入，工作在6GHz以下适合于移动性的许可频段，支持用户站以车载速度移动。802.16e的MAC层增加了支持移动切换的功能，如休眠期、小区搜索与同步、小区选择及切换，同时物理层OFDMA方式进行了扩展。 WiMAX (Worldwide Interoperability for Microwave Access，全球微波接入互操作)是IEEE 802.16技术在市场推广方面采用的名称，目的是致力于制定一套基于IEEE 802.16的测试规范和认证体系，提供一种在城域网点对多点的多厂商环境下可有效互操作的宽带无线接入手段1。WiMAX论坛由众多业界领先的通信设备制造商和运营商组成，WiMAX论坛旨在推广IEEE 802.16技术的应用和发展，并对设备的兼容性和互操作性做统一的认证以保证系统互联，方便运营商部署。目前业界所指的WiMAX技术实际上就是IEEE 802.16技术，涵盖了IEEE 802.16d和IEEE 802.16e。 在移动通信系统中，有效地提高频谱资源利用率一直是研究的热点，无线资源管理的目标是在有限带宽的条件下，为用户提供服务质量保障，其基本出发点是在业务量分布不均匀、信道特性因衰弱和干扰而起伏等情况下，灵活分配和动态调整无线传输和网络的资源，最大程度地提高无线频谱利用率，防止网络拥塞和保持尽可能小的信令负荷。无线资源管理的研究内容主要包括以下几个部分：功率控制、信道分配、调度技术、切换技术、呼叫接入控制、端到端的QoS、无线资源预留和自适应编码调制等。1.2 论文研究的主要内容IEEE 802.16虽然定义了较为完整的QoS机制，但对于呼叫接入控制等内容却没有给出具体的实现方法，而是留给了开发者去实现。 呼叫接入控制（CAC，Call Access Control）是指对一个连接请求，根据其业务类型、QoS要求和网络资源，决定是否接纳这个新连接。CAC就是要在保障已接纳连接的QoS与接纳尽可能多的新连接之间寻求平衡点8。由于IEEE 802.16支持多种业务，包括话音、视频和数据，早期的CAC策略已经远远不能满足需求了，在“最后一公里”接入网络中，接入带宽成为制约高速上网和宽带业务的主要瓶颈。因此在有限带宽资源下，如何对业务进行接入控制成为关键问题之一。接入控制的主要任务有两点：一是保证接入用户的QoS，当网络资源足以支持接入业务的QoS时，允许该用户接入；二是保证激活业务的QoS不被新接入的用户业务破坏。本文主要研究MAC层的QoS保证机制，重点研究接入控制算法，接入控制主要解决以下问题：如何保证多业务类型接入时不同的QoS要求；如何保证多种业务接入的公平性，最后并对算法进行仿真。1.3 论文的结构安排论文共分五章，结构安排如下：第一章介绍了论文的背景，研究内容和结构安排。第二章介绍IEEE 802.16协议的具体内容，包括组网方式，物理层和MAC层的研究，以及帧结构的研究。第三章介绍QoS相关的基础理论与技术，包括业务流的分类和管理，带宽的申请和分配机制，并研究了QoS的架构和调度机制。第四章重点介绍接入控制机制，并用Matlab对其算法进行仿真分析。 第五章进行了总结和展望。第二章 IEEE 802.16体系结构2.1 网络拓扑结构WiMAX系统由BS (Base Station，基站) 和SS (Subscriber Station，用户站) 组成，BS是用来管理、控制SS的设备，WiMAX支持两种网络拓扑结构：一种是点对多点（PMP）结构，另一种是网状（Mesh）结构。2.1.1 PMP拓扑结构 PMP的拓扑结构如图2-1所示。PMP网络以BS为核心，采用点到多点的连接方式。核心网通常为传统交换网或因特网。BS扮演SAP (Service Access Point，业务接入点)的角色，通过动态带宽分配，可以灵活选用定向天线、全向天线以及多扇区技术满足大量SS接入核心网的需求1。必要时可以通过RS (Repeat Station，中继站)扩大无线覆盖范围。 在下行方向，有一个中心BS和扇区天线，能同时处理多个独立的扇区。在给定的频段和扇区，所有SS接收相同的的信息，检查收到的PDU（Protocol Data Unit，协议数据单元）中的CID，只接收发往自己的PDU。在上行方向，所有SS按需共享上行链路。根据SS提供的QoS参数，BS在带宽允许的情况下，根据服务类型，为SS分配一定的带宽。在一个扇区内，用户必须通过一个传输协议实现媒质竞争的控制。通过主动授权、实时和非实时轮询、竞争等机制可以保证用户对带宽及时延的需求。2.1.2 Mesh拓扑结构 Mesh结构如图2-2所示。Mesh网络是一种可选的拓扑结构，网络采用多个BS以网状网方式扩大覆盖区。其中，有一个BS作为SAP与核心网相连，其余BS与该SAP相连。因此，作为SAP的基站既是业务的接入点又是接入的汇聚点。 在Mesh网络中，直接提供接入核心网服务的节点被称为Mesh BS，其他的节点都是Mesh SS。上下行链路是对于Mesh BS和Mesh SS定义的。 PMP网络中，数据交换只发生在BS和SS之间；Mesh网络中，数据的传输可能会经过其他SS，而且数据交换可以在两个SS之间直接进行。2.2 IEEE 802.16协议模型图2-3是802.16协议的参考模型。协议包括两个平面，数据控制平面和管理平面，数据控制平面主要保证数据的正确传输，其中数据平面负责用户数据在MAC层的处理和转发，如封装、加密、解封装等，控制面通过BS与SS之间特定的信令交互完成系统运行的控制功能，如调度、业务流管理、接入控制等1。管理平面中定义的管理实体与数据控制平面的功能实体对应。通过与数据控制平面的交互，管理实体可以协助外部的网络管理系统完成有关的管理功能。数据控制平面由物理层（PHY）和媒质接入控制层（MAC）组成，其中，MAC层又可以分为3个子层：特定服务汇聚子层（Service Specific Convergence Sublayer, CS）、公共部分子层（Common Part Sublayer, CPS）、安全子层（Security Sublayer）。 2.3 物理层物理层定义了两种双工方式：时分双工（TDD）和频分双工（FDD）,FDD需要成对的频率，TDD则不需要，可以灵活地实现上下行带宽动态调整。两种方式都使用突发数据传输，这种传输机制支持自适应的突发业务数据，传输参数（调制方式、编码方式、发射功率等）可以动态调整5，但是需要MAC层协助完成。根据使用频段的不同，802.16分别规范了多种物理层与之相对应。 表2-1 各物理层技术的基本特点物理层类型使用频段 基本特点WirelessMAN-SC10-66GHz许可频段单载波调制，视距传输，可选信道带宽20MHz, 25MHz或28MHz，上行采用TDMA方式，下行采用TDM方式，双工方式可采用FDD或TDD。 WirelessMAN-SCa<11 GHz许可频段单载波调制，非视距传输，信道带宽不小于1.25MHz，上行采用TDMA，下行采用TDM或TDMA，可选支持自适应天线系统，ARQ和空时编码(STC)，双工方式可采用FDD或TDD。 WirelessMAN-OFDM<11 GHz许可频段采用256个子载波的OFDM调制，非视距传输，可选支持AAS、ARQ、Mesh模式和STC等，双工方式可采用FDD或TDD。WirelessMAN-OFDMA<11 GHz许可频段采用2048个子载波的OFDM调制方式，非视距传输，信道带宽不小于1.0MHz，可选支持AAS, ARQ和STC等，双工方式可采用FDD或TDD。WirelessHUMAN<11 GHz免许可频段采用SCa或OFDM或OFDMA调制，TDD双工，必须支持动态频率选择(DFS)，可选支持AAS, ARQ, Mesh和STC等。由表可看出，1066GHz接入系统主要采用单载波调制，而211GHz频段则采用OFDM和OFDMA调制。由于OFDM,OFDMA有较高的频谱利用率，在抵抗多径效应、选择性衰落或窄带干扰上有明显的优势，同时具备非视距传输能力，因此OFDM和OFDMA成为802.16中两种典型的物理层应用方式。WirelessMAN-OFDM基于OFDM调制，主要用于固定接入。OFDM物理层支持上行链路(UL)子信道化，在UL中有16个子信道,支持多种调制如二进制相移键控(BPSK)、正交相移键控(QPSK)、16-QAM和64-QAM，支持下行链路的发送分集，发送分集采用空时编码(STC)和空分多址(SDMA)的自适应天线系统(AAS)。TDD系统下的帧结构如图2-4所示。每帧分为DL子帧和UL子帧。 图24 TDD帧结构DL子帧包括前导、帧控制头(FCH)和多个突发数据。FCH指定突发特性和紧跟FCH的DL突发长度。DL-MAP、UL-MAP、DL信道描述符(DCD)、UL信道描述符(UCD)和其他描述帧内容的广播信息都在第一个突发中发送，其余数据突发发给各个SS。每个数据突发由整数个OFDM符号组成，编码方式在突发特性中指定。DL-MAP和UL-MAP是控制信息，规定了DL子帧和UL子帧的位置信息，突发大小，间隙大小，带宽分配等内容。并指定每个突发中接收数据的SS, 和SS用于上传数据的子信道和突发中每个子信道的编码方式。UL子帧由两个竞争时隙和UL PDU组成。竞争时隙用于初始测距和带宽请求。WirelessMAN-OFDMA物理层同OFDM物理层一样都采用OFDM调制。它在UL和DL中都支持子信道化，标准中的子信道化方案有5个。OFDMA物理层跟OFDM物理层一样，支持TDD和FDD，卷积编码要求实现，BTC和CTC可选，调制方法都相同。另外，OFDMA还支持基于SDMA的STC和AAS，还有MIMO。OFDMA物理层的帧结构和OFDM一样。一个显著的区别是，OFDMA在DL和UL中定义了子信道化，因而广播信息可以连同数据一起传送。另外，由于定义了好几种子信道化方案，一帧被分为几个区域，每个区域使用一种子信道化方案16。2.4 MAC层MAC层为物理层提供与媒体无关的接口，实现媒体接入控制功能。由于物理层是无线的，MAC层主要是管理无线链路资源16。MAC层是面向“连接”的协议，即所有SS的数据业务以及与此相联系的QoS要求，都是在“连接”的范畴中来实现的，当SS接入网络，每个SS创建一个或者多个连接，每一个“连接”均由一个连接标识符(CID)来唯一地标识。MAC层定义了较为完整的QoS机制，并通过采用链路自适应技术和自动请求重传（ARQ）技提高频谱效率。针对每个连接可以设置不同的QoS参数，包括速率、延时等指标。MAC层也处理SS的网络进入和离开，实现协议数据单元（PDU）的创建任务。最后，MAC层提供汇聚子层，支持ATM和分组业务。 为了更好地控制上行数据带宽分配，系统定义了四种业务类型：主动授权业务(UGS)，实时轮询业务(rtPS)，非实时轮询业务(nrtPS)和尽力而为业务(BE)。2.4.1 汇聚子层（CS）CS的功能是提供从CS SAP接收到的外部网络数据到MAC层的服务数据单元（Service Data Unit，SDU）之间的转换和映射。目前提供了两个CS规范：面向ATM业务的汇聚子层（ATM CS）；面向分组业务的汇聚子层（Packet CS），提供对802.3（Ethernet，以太网），IP（IPv4, IPv6）等基于包的业务的支持。进入每个子层未被处理的数据为服务数据单元（SDU），经过子层处理后形成的有特定格式的数据称为协议数据单元（PDU）。本层形成的PDU为下一层的SDU。ATM CS是将ATM服务与MAC CPS的SAP连接起来的逻辑接口。ATM CS从ATM获得ATM信元，需要的话进行负荷头压缩，并将CS层PDU传送给MAC层SAP。Packet CS将高层的PDU分类给合适的连接，需要的话进行负荷头压缩。发送CS按照QoS及与服务流特征相关的其他传输功能，将MAC层SDU传到对等MAC层SAP交给CPS，接收CS则负责将得到的SDU重建数据后传到更高层的实体。 概括的说CS主要完成以下功能1：从高层获得PDU；对高层PDU进行分类；基于分类对高层PDU进行处理（如需要）；将处理后的CS层PDU传给合适的MAC层SAP；获得同等实体的CS层PDU。2.4.2 公共部分子层（CPS）公共部分子层完成MAC层的核心功能，包括MAC PDU的构建和传送、连接建立与维护、带宽分配、竞争解决算法的实现、服务流的管理，以及各种链路自适应技术的实现等等，通过MAC SAP接收来自CS层的数据并分类到特定的连接，同时对物理层上传输的数据实施QoS控制。CPS子层分控制面和数据面来分别描述1。 控制面完成的功能有：系统接入、带宽分配、连接建立与维护等。MAC是面向连接的，所有服务都映射到某个连接，一个连接对应一种服务。连接由16位标识符（CID）表示，每个SS带有8位MAC地址，但是主要作为设备标识符，操作中用得最多的是CID。连接一旦建立，就要根据连接中的业务类型动态的保持，比如高突发性，高分片机率的IP服务，就需要实时保持。 数据面在收发两端的功能不同。在发送端，根据带宽分配，读取CS PDU或MAC管理信令，结合业务流传输策略，把数据封装成合适的MAC PDU。封装中多种机制会被采用，如分段和打包。在接收端，CPS首先根据MAC PDU格式，结合业务流传输策略，把从物理层收到的MAC PDU分解，正确识别CS PDU和MAC管理信令，转发到MAC CS或相应的信令接收模块。此外数据面还要完成ARQ功能。 2.4.3 安全子层 MAC层包含一个独立的安全子层来提供认证、密钥交换以及加密等功能5。基站通过对网络中的相关业务流强制加密来防止对数据传输业务的非法接入。该层由数据包的加密封装协议和密钥管理协议两部分组成。加密封装协议负责加密接入网络中传输的分组数据，定义了加密和鉴权算法，以及将这些算法运用到MAC PDU净荷部分的规则（加密只针对净荷部分，MAC PDU头部不被加密）。 密钥管理协议（PKM）提供了BS和SS之间安全的密钥分配机制。PKM采用客户端/服务器模型，SS作为客户端请求密钥，BS作为服务器响应请求并授给SS密钥。PKM使用CPS子层定义的MAC管理消息完成上述功能。PKM支持周期性地重新授权及密钥更新机制。第三章 MAC层QoS机制 802.16系统中QoS的核心原理是把MAC层传输的数据包与一个由连接标识符(CID)标识的业务流关联起来。数据包的业务类型和相应参数都包含在CID中，使得每个数据包在进行调度前具有相应的QoS要求4。QoS机制包含两部分内容。一是关于业务流的管理，包括业务流分类、动态业务管理、带宽请求和分配、轮询等。二是相应的保证机制，包括调度算法、接入控制、缓冲区管理和流量控制等，但协议并没有对这些算法进行实现。3.1 业务流 业务流是MAC层QoS实现机制的核心部分。它定义为SS和BS之间的，关于数据包传输的单向的MAC层传输服务。一个服务流可以用一组QoS参数(如时延、时延抖动、预约速率等)来描述。3.1.1 业务流的分类为了支持多媒体业务，结合使用单播、组播和广播三种查询方式以支持不同QoS需求的业务，802.16定义了四种调度业务类型。1. 主动授权业务（UGS） UGS用于传输固定速率实时业务，如Tl/El以及没有静音压缩的VoIP。BS周期性地授予固定大小的带宽，不接受来自SS的请求，避免了带宽请求引入的开销和时延，以满足实时业务的时延和时延抖动要求。SS可以通过设置帧中的 PM (Poll Me)位为其他非UGS业务流请求单播机会。2. 实时轮询业务（rtPS） rtPS用于支持可变速率实时业务，如MPEG视频业务。BS为rtPS提供周期性的单播轮询请求，禁止使用其他竞争请求和捎带请求。802.16e协议新增一种扩展的实时轮询业务(ertPS)。ertPS融合了UGS和rtPS两者的高效性，适用于周期性产生变比特数据包的实时业务，如采用静音压缩的VoIP。3非实时轮询业务（nrtPS） nrtPS支持非周期变长分组的非实时数据流，如有保证最小速率要求的因特网接入。nrtPS提供比rtPS更长的周期或不定期的单播请求，可以使用竞争请求(多播或广播)机会，甚至被主动授权。4尽力而为业务（BE） BE支持非实时无速率和时延抖动要求的分组数据业务，如Email和短信，不要求提供吞吐量和时延保证。BE允许使用任何类型的请求机会和捎带请求。3.1.2 业务流的管理 MAC层最核心的功能是进行接入控制，802.16在下行链路采用TDM，在上行链路采用TDMA/DAMA(按需多址)的多址方式，所有的传输都是基于连接的，并且由BS进行统一调度。所有业务都必须与某一个连接相联系。连接为系统的带宽请求、QoS支持提供基本的保证。每个连接用16比特的CID来唯一标识12。 注册成功之后，SS分到3个管理连接。基本连接用于传送较短的时效性很强的链路控制信息；初级连接用于传送较长，且能容忍一定延迟的管理信息；中级连接用于传送DHCP，TFTP，SNMP等标准管理信息12。 除了三种基本的管理连接，还可建立多个用于业务传输的连接，并与业务流建立一定的映射，作为轮询、带宽请求、带宽分配的单位。SS以连接为单位请求上行链路带宽，BS根据服务流的参数为其分配带宽。 业务流可以用QoS参数集(如时延、时延抖动、最小保证速率等)来描述。一个业务流有三个参数集：指定QoS参数集，是对业务流进行配置时指定的。已接纳QoS参数集，是BS认为能够满足其要求的参数集，BS必须其要求预留资源。激活QoS参数集，表示已确认其对资源的使用。三个参数集满足如下关系：激活QoS参数集为已接纳参数集子集，已接纳QoS参数集为指定参数集的子集。SS和BS依据业务流定义好的QoS参数提供相应的服务。每个业务流都有一个业务流标识SFID，用于标识网络中已经创建的业务流。分配了SFID的业务流可能未被立即接纳或激活。BS为被接纳或激活的业务流分配CID。CID是标志特定的连接，而与之关联的SFID表示该连接的QoS属性。业务流可以通过MAC动态地创建、改变或删除。动态业务流创建可由BS或SS发起。由BS发起的动态业务流创建请求(DSA-REQ)消息包含业务流的SFID、与其关联的CID及一组已接纳或激活的QoS参数。由SS发起的DSA-REQ消息包含业务流参考(SFR)和QoS参数集。动态业务流改变由BS或SS发起。动态业务改变请求(DSC-REQ)消息包括SFID指定业务流。DSC可以改变业务流的QoS参数，通过使激活QoS参数集由空变为非空或由非空变为空，可实现业务流的激活或去激活。业务流可以由BS或SS发起的DSD过程删除。业务流一旦被删除，相关的资源将被释放。如果某SS的基本业务流被删除，该SS必须重新注册鉴权。3.2 带宽请求与分配每个SS都会被分配3个CID用于发送与接受控制信息。不同的QoS要求都是通过这三对连接的管理实现的。除了UGS，其他类型的业务对带宽的要求都有可能改变，系统必须能处理它们改变带宽的要求。3.2.1 带宽请求 带宽请求可以有两种表达：增量请求(incremental)和集合请求(aggregate)。当BS收到一个增量带宽请求，它将在现有带宽基础上增加请求的数量。当BS收到一个集合带宽请求，它将按请求的总计带宽分配而不考虑以前的带宽分配。为了避免传送差错引起的带宽分配错误，标准规定要定期使用集合请求方式。802.16协议规定，请求信息可以通过一个的Bandwidth Request Header或以Piggyback的方式来传送。Bandwidth Request Header是一个单独的带宽请求头部信息，它不带任何负载。它的域包括：CID域标明发出请求的连接；BR域说明请求的Byte数目；Type域说明带宽请求的类型(增量或集合)。Piggyback方式适用于SS已经得到了一定的带宽分配，还需要进一步请求带宽的情况。SS在发送的数据包添加一个Grant Management Subheader域，发送进一步的带宽请求12。 3.2.2 轮询轮询是指BS分配给SS专用的带宽，允许SS用来发送带宽请求。轮询所分配的带宽可以是针对单独的SS或是一组SS。后一种情况所分配的传输机会定义为带宽请求竞争信息单元。分配结果表现在UL-MAP中的一系列信息单元2。轮询是基于SS的。带宽请求是某个连接提出的，但带宽是授予这个SS的。轮询按其目的地址的不同，可以分为单播轮询、组播轮询和广推轮询。单播轮询是针对某一地址的。BS为上行链路分配一定的带宽，让被轮询的连接得以发送带宽请求信息。单播轮询是无竞争的，BS为每个SS分配上行带宽。组播或广播轮询分别是对一组连接和所有连接进行轮询。在CID的分配中保留了一些地址作为组播地址和广播地址。当需要进行组播轮询和广播轮询时，BS在上行链路分配一定的带宽，并将其地址设置为组播地址或广播地址，属于该地址的连接在指定的间隔以竞争的方式发送请求。与单播轮询不同之处在于，单播轮询时，带宽是被分给SS的Basic CID，而组播或广播轮询时，带宽是被分配到组播或广播CID，由于多个SS可能同时发送申请，会造成竞争。为了减少碰撞，规定只有需要带宽的SS才响应，并使用二进制指数退避算法。有激活的UGS连接的SS可以通过设置MAC分组中的PM比特向BS表明它需要被轮询来为非UGS连接请求带宽。 在4种调度服务中，UGS可以周期性的获得带宽分配。rtPS会周期性的受到轮询。nrtPS会受到非周期性的单播、组播或广播轮询，以竞争或非竞争的方式发送带宽请求。BE可以通过竞争或非竞争的方式发送带宽请求。3.2.3 带宽分配 802.16定义两种带宽分配模式：基于连接授予GPC(Grant Per Connection)和基于SS授予GPSS(Grant Per SS)。GPC的带宽分配对象是连接，而GPSS的带宽分配对象是SS，再由SS带宽分配给不同的连接，这种方式对于要求系统快速响应的实时应用十分有利9。 对于GPC模式，BS在进行带宽分配时直接说明某个时隙分配给某个连接使用。GPC的优点是可以简化SS的结构，SS只需要根据各连接获得的时隙发送数据即可，无需实现复杂的调度算法。对于GPSS模式，BS把分配给SS所有连接的总带宽一起分配给该SS，由SS在各个连接间进行再分配。GPSS的优点是智能化，当某些有严格时延要求的连接迫切需要增加带宽时，SS可以把资源先分配给这些连接，以满足其QoS要求，但要求在SS中实现较复杂的调度算法，增加了SS的复杂度。3.3 QoS架构和调度策略由于无线接入相对于有线的弱点在于有限的带宽资源，因此有效的带宽资源调度机制，直接关系到系统的成本和性能8。802.16系统规定了用户享有的服务质量，规定了业务流的划分，规定了系统的QoS框架和具体的信令交互机制、带宽请求、UL-MAP以及UGS的上行调度。但是并没有规定RTPS, NRTPS, BE业务流的调度算法和接入控制的具体实现方法，而是将这些问题交给了开发者去解决，因此这些领域也成为了目前研究的热点。3.3.1 QoS架构图3-1是目前已有的QoS体系架构，其中，应用程序产生报文，并通过连接建立信令与BS建立新的连接以及相关的业务流，因为MAC层是面向连接的。而BS的接入控制模块则根据设定的策略接受或者拒绝这个新的连接请求。每个成功建立的连接都会被分配唯一的一个CID表示，然后经过连接分类器，根据不同的业务类型进入不同的队列(UGS，rtps，nrtps和BE)。高层的业务根据不同的类型被打包成SDU，再经过业务分类与对应的CID相关联。SDU和CID被传送到MAC公共层，这里的上行业务调度器根据不同的调度模式安排上行带宽，其核心任务是统计相关的传输连接排队信息，然后向BS发送带宽请求。BS根据接收到的SDU和CID重建高层数据和信令，同时BS的UPS根据网络状况和SS的带宽申请来分配带宽，并解决竞争问题4。它会根据不同业务对应的带宽请求消息、QoS要求和相应的算法对上行业务进行合理的调度，然后产生相应的UL-MAP消息，并将其传递给SS。而SS的上行调度器则将从队列中获取要发送的分组，并且根据接收到的UL-MAP信息所定义的时隙发送出去。在BS侧最重要的是上行分组调度器和接入控制。但其具体的实现都没有定义，这里简单介绍下分组调度，关于接入控制机制将在下一章详细研究。3.3.2 业务调度策略调度服务是指MAC层的调度器对待传送数据的处理机制。802.16的调度是基于连接的，一条连接对应于一个服务流，几个QoS参数相同或相似的服务流也可对应同一个连接12。802.16中定义4种优先级由高到低的调度服务：主动授予业务UGS、实时轮询业务RTPS、非实时轮询业务NRTPS和尽力而为业务BE。 分组调度器完成两个任务：一是发布单播、组播或广播轮询信息，获取各连接的带宽请求信息；二是根据带宽请求信息和服务参数表中的服务参数进行带宽分配，并完成每一帧的分组调度。 如前所述，轮询是BS获取各连接状态信息的重要机制，802.16对各种调度服务的轮询方式作了规定。UGS类型的服务流速率恒定不变，BS周期性的为其分配固定的带宽。rtPS类型的服务流实时性要求高，速率可变，BS应周期性的对其进行单播轮询，不允许其以竞争的方式发送带宽请求。nrtPS类型的业务流具有可变速率，但实时性要求不高，BS可以单播、组播或广播的方式发起轮询。BE类型的服务流，允许其以竞争的方式传送带宽请求信息。BS和SS之间下行链路采用TDM复用，上行链路采用TDMA/DAMA多址接入。系统的带宽分配由BS管理分配，下行链路的传输调度由BS负责，上行链路的传输调度由BS和SS共同完成12。BS和SS在调度中主要考虑了两个因素：服务流的类型和服务流的QoS。上行链路带宽请求和分配调度由BS和SS共同完成，BS为SS在上行