wimaxmesh学习总结.docxVIP

调度的分类调度方式分为集中式调度和分布式调度，其中分布式调度又分为协调式分布式调度和非协调式分布式调度集中式调度（实线）分布式调度（实线+虚线）集中式调度：BS根据所有SS的资源请求，以集中调度的方式给所有SS分配资源，集中调度的数据流仅仅发生在路由树的调度树枝上（图中实线）协调分布式调度所有节点都要广播其调度信息给邻点节点（可用资源，请求，授权），并在两跳范围内协调调度非协调分布式调度两节点可以直接建立请求和授权，但要保证不与其它调度冲突集中式调度过程BS节点广播网络配置消息，消息中包含整个网络的路由树信息。路由树的中间节点逐一广播网络配置消息，直到网络中节点都收到该网络配置消息SS节点按照自己在路由树中的序号，依次发送网络调度消息进行带宽请求。其包括了估算自己上行和下行带宽需求和其子节点的带宽需求BS节点根据请求情况决定每条通信链路获得资源，并将结果写入到网络调度消息中，在全网进行广播，直到网络中每个节点都收到带宽授予消息。分布式调度分布式调度分为两类：协调分布式调和非协调分布式调度。在MSH-DSCH 消息中有专门的一个比特来标识，若该比特值为0 表示是协调调度，为1 则表示是非协调的。在协调和非协调调度里，所有的节点都要有规律地间隔发送分布式调度包来告诉所有的邻点自己的调度。协调分布调度信息由MSH-DSCH 消息来承载，用来在分布式算法中决定协调分布式调度MSH-DSCH 消息的发送时间。每个节点需要报告自己和所有邻点的相关参数，包括自己和邻点的下次发送时间因子和发送禁止时间因子。协调调度的MSH-DSCH 在控制子帧中发送，非协调的MSH-DSCH 在数据子帧中发送。非协调分布式调度通过两个节点间直接的请求和许可建立，这种调度要保证它的数据（以及请求和许可包本身）的发送不会和协调式的调度控制的数据和控制命令发生冲突。协调和非协调的分布式调度都采用三次握手方式，具体如图所示请求者A发送MSH-DSCH：Request消息，这个请求消息同时包含A数据子帧Availability IE，供被请求者参考Request IE和Availability IE见下：接收者可以根据Link ID确定是否发给自己的。Request IE包括请求数据所需要的帧数（Demand Persistence）和每帧的minislot数（Demand Level）Demand Persistence和实际帧数对应关系：收到请求后，接收着B发送MSH-DSCH：Grant消息，给发送者A分配资源，同时B的其邻节点可以根据该消息知道A要使用的数据资源，从而避免数据调度冲突Grant IE如下分配具体资源（起始帧，每帧的minislot，持续帧长，信道），Direction用于确定是授权消息和授权确认，Direction=1表示授权消息，Direction=0表示授权确认消息。节点A收到授权后授权后，向B发送MSH-DSCH：Grant确认消息，确认消息包含了B之前发送的授权消息的一份拷贝。A的邻节点根据该拷贝消息，不在使用B给A分配的资源，从而避免数据冲突。MSH-DSCH消息如下：分析：从该消息可以看到，消息中有多条Request，Grant和Availability，说明一个节点可以在一条消息里给多个用户请求，也可以给多个用户授权，或者同时请求和授权。第二步可能存在没有资源而无法授权情况，节点A如何判断分配失败？还存在节点A收到授权但无法发送数据的情况，此时是否要通知节点B及其邻节点而避免资源浪费。如下：节点A发送请求和节点B授权有一定时间，这段时间节点A的邻节点可能会调度一些时隙资源，而节点B不知道，这样节点B的授权时隙可能会和节点A的邻节点发生冲突，从而导致节点A无法按照授权发送数据。当节点A给多个用户请求数据时，多个用户的授权资源可能发送冲突。当Persistence=7时，可以通过这个过程实现取消授权，例如设置Persistence=0协调和非协调式调度以及集中式调度可以通过存在对于非协调分布式调度，MSH-DSCH是在数据域发送的，因此存在碰撞的可能，退避算法解决碰撞对于协调分布式调度，MSH-DSCH的通过竞争来确定下次发送机会，MSH-DSCH均在控制区域发送，因此MSH-DSCH还需要有MSH-DSCH Scheduling IE，如下：