[发明专利]基于IEEE802.16的Ad Hoc网络MAC层QoS保障方法

摘要

本发明涉及一种基于IEEE802.16的Ad Hoc网络MAC层QoS保障方法。本发明根据Ad Hoc网络的特点，以IEEE802.16Mesh模式下MAC层的QoS保障框架为基础，包括资源调度方法、预留方法、拥塞检测方法。本发明设计的资源调度方法考虑了多跳网络对实时业务时延上的影响，提高了实时业务的优先级别，使得实时业务由于超时传输被拒绝的概率减小。该方法根据业务请求情况动态地改变资源预留步长，解决了原DSA算法固定步长地改变资源预留不能及时地满足业务需求的问题，从而时隙利用率有所增加。拥塞检测方法的采用，使得授权节点可以及时地检测到网络的拥塞状态，采取一定的措施。

主权项

1、基于IEEE802. 16的Ad Hoc网络MAC层QoS保障方法，其特征是：包括资源调度方法，资源预留方法，拥塞检测方法；所述的资源调度方法包括：用授权节点维护三个请求队列：第一个是其它节点转发到请求节点的实时业务，请求节点为其向授权节点请求业务发送而形成的多跳转发实时业务请求队列；第二个是请求节点本身产生的需要发送给授权节点的实时业务，请求节点为发送业务而形成了“单跳”实时业务请求队列；第三个是请求节点为请求发送非实时业务而形成的非实时业务请求队列；所述的资源预留方法具体内容包括：将步长St设定为一个随着两类业务量差值大小，动态变化的量；即当实时业务远远多于或少于非实时业务的时候，St取一个较大值，使实时业务立即占有或退让出微时隙资源预留，满足当前的业务量需求；当实时业务与非实时业务量相差不大时，St取值应该也比较小，保障两个业务继续公平地占有微时隙资源；所述的拥塞检测方法具体内容包括：判断授权节点可用微时隙利用情况方法和判断缓存区中业务请求队列长度方法；所述的判断授权节点可用微时隙利用情况方法包括：设置一个统计授权节点对于微时隙资源实时业务利用情况的计数器；用计数器T_full统计在MSH-DSCH“发送周期”内，授权节点为实时业务微时隙资源占用安排情况；当一个实时业务请求被拒绝时就启动统计计数器，其初始值为C；如果授权节点服务没有成功为一个实时业务请求安排资源时，计数器减1；否则，计数器重新设置为初始值C；当计数器等于0时，仍然有实时业务没有被成功安排资源，则就可以看出在这段时间内，授权节点的时隙利用率已经很高，不能再处理实时业务请求；这时可以设定一个全局函数flag-full，每“MSH-DSCH”周期开始时，其初始值设定为0，当通过上述方法检测出授权节点微时隙资源不足时，更新flag-full＝1；所述的判断缓存区中请求队列长度方法包括：设定一个队列计数器Lcount，进行对缓存区中的队列计数，当有队列进入缓存区时，Lcount加上此队列长度，当有队列已经被处理完毕时Lcount须减去此队列长度，Lth为缓存区中能容纳队列长度的阈值，这个参数可以根据缓存区的大小而确定；当缓存区中的队列长度Lcount大于Lth时，则说明缓存区中的请求业务仍然很多，此时设置一个标志位flag-long＝1，表明此刻还有大量的业务需要被处理；当缓存区中的队列长度小于Lth时，设置标志位flag-long＝0，表明缓存区中的请求业务量不是很大。