[发明专利]基于服务质量等级的动态时隙分配方法

权利要求书

1.基于服务质量等级的动态时隙分配方法，网内各成员采用时隙评估算法评估自身时隙分配情况，时隙不足的成员向时隙空闲的成员请求时隙转让，其特征在于，还包括对所述成员进行服务质量等级判断的步骤，即：

申请时隙转让的成员与当前时帧内时隙空闲的成员进行服务质量等级比较，若申请时隙转让的成员服务质量等级低，则不向所述申请时隙转让的成员转让时隙，否则，将当前时帧内服务质量等级最低的成员的空闲时隙转让给所述申请时隙转让的成员。

2.根据权利要求1所述的基于服务质量等级的动态时隙分配方法，其特征在于，所述服务质量等级是指该成员在网内信息交换中的重要性，其由高至低的顺序为：平台类型是指挥控制类的服务质量等级高于非指挥控制类的，所发送消息更新率高的服务质量等级高于消息更新率低的；

若有多个时隙空闲的成员满足向所述申请时隙转让成员转让时隙的条件，则比较空闲时隙与所述申请转让时隙成员的分配时隙之间的时隙间隔，按照时隙间隔由近至远的顺序，依次进行转让时隙；

若所转让的空闲时隙小于所述申请时隙转让成员所需的时隙，则按转让时隙完成后时隙空闲成员的服务质量等级排列顺序，将服务质量等级最低的时隙空闲成员的空闲时隙转让给所述申请时隙转让的成员。

3.根据权利要求1-2任意一项权利要求所述的基于服务质量等级的动态时隙分配方法，其特征在于，还包括构建时隙空闲成员服务质量等级列表的步骤，即：

当前时帧内时隙空闲成员根据服务质量等级由高至低顺序建立时隙空闲成员服务质量等级列表，所述服务质量等级列表按服务质量等级顺序记录所述时隙空闲成员的地址；所述服务质量等级列表还设置有服务质量指针，用于指向当前服务质量等级最低的时隙空闲成员。

4.根据权利要求3所述的基于服务质量等级的动态时隙分配方法，其特征在于，所述申请时隙转让成员与当前时帧内时隙空闲成员进行服务质量等级比较的方法为：所述申请时隙转让成员与所述服务质量指针所指向的时隙空闲成员进行服务质量等级比较，若申请时隙转让成员服务质量等级低，则不向所述申请时隙转让成员转让时隙，否则，将所述服务质量指针所指向的时隙空闲成员的空闲时隙转让给所述申请时隙转让的成员；

时隙转让后，如果当前所述服务质量指针所指向成员的空闲时隙为零，则按照服务质量等级由低至高的顺序，所述服务质量指针移动指向服务质量等级列表中的下一个成员；否则，优先级指针保持不变。

5.根据权利要求3所述的基于服务质量等级的动态时隙分配方法，其特征在于，若申请时隙转让成员为多个，则比较所述成员的紧迫等级，并按照紧迫等级由高至低的排列顺序，先向紧迫等级最高的成员转让时隙，然后，依次向紧迫等级递减的成员转让时隙；

所述紧迫等级的判定方法为：首先比较当前申请时隙转让的成员类型，判断是否是指挥控制类成员，指挥控制类成员的紧迫等级高于非指挥控制类成员；其次，比较当前申请时隙转让成员所发送消息的更新率，消息更新率高的成员的紧迫等级高于消息更新率低的成员。

6.根据权利要求5所述的基于服务质量等级的动态时隙分配方法，其特征在于，还包括构建申请时隙转让成员紧迫等级列表的步骤，即：

申请时隙转让成员根据紧迫等级由高至低顺序建立申请时隙转让成员紧迫等级列表，按紧迫等级顺序记录所述申请时隙转让成员的地址；所述紧迫等级列表还设置有紧迫等级指针，用于指向当前紧迫等级最高的成员。

7.根据权利要求6所述的基于服务质量等级的动态时隙分配方法，其特征在于，所述申请时隙转让成员与当前时帧内时隙空闲成员进行服务质量等级比较的方法为：所述紧迫等级指针所指向的申请时隙转让成员与所述服务质量指针所指向的时隙空闲成员进行服务质量等级比较，若申请时隙转让成员服务质量等级低，则不向所述紧迫等级指针所指向的申请时隙转让成员转让时隙，否则，将所述服务质量指针所指向的时隙空闲成员的空闲时隙转让给所述申请时隙转让成员；

时隙转让完成后，判断所述紧迫等级指针所指向的申请时隙转让成员的时隙需要是否得到满足；

若得到满足，则紧迫等级指针按照紧迫等级由高至低的顺序，移动指向所述紧迫等级列表中的下一个成员；并判断当前服务质量指针所指向的时隙空闲成员的空闲时隙是否为零；

若空闲时隙为零，则按照服务质量等级由低至高的顺序，所述服务质量指针移动指向所述服务质量等级列表中的下一个成员；

否则，服务质量指针保持不变；

否则，紧迫等级指针保持不变；并判断当前服务质量指针所指向的时隙空闲成员的空闲时隙是否为零；

若空闲时隙为零，则按照服务质量等级由低至高的顺序，所述服务质量指针移动指向所述服务质量等级列表中的下一个成员；

否则，服务质量指针保持不变。