CN111385877A - 基于服务质量等级的动态时隙分配方法 - Google Patents

Abstract

本发明公开了一种基于服务质量等级的动态时隙分配方法，网内各成员采用时隙评估算法评估自身时隙分配情况，时隙不足的成员向时隙空闲的成员请求时隙转让，所述方法还包括对所述成员进行服务质量等级判断的步骤，即：申请时隙转让的成员与当前时帧内时隙空闲的成员进行服务质量等级比较，若申请时隙转让的成员服务质量等级低，则不向所述申请时隙转让的成员转让时隙，否则，将当前时帧内服务质量等级最低的成员的空闲时隙转让给所述申请时隙转让的成员。本发明实现了无线通信网络协议时隙资源的合理转让，在考虑用户信息传输服务质量等级的前提下，提高时隙资源的动态分配能力。

Description

基于服务质量等级的动态时隙分配方法

技术领域

本发明涉及无线通信网络协议方法，尤其涉及一种无线通信网络时分多址协议中的时隙分配方法。

背景技术

信息技术的发展，加快了人们的生活节奏，也改变了人们的生活方式。尤其是对于信息传输系统来说，为人们之间的交流沟通、数据传输等提供了一种便捷的途径。无线通信网络技术的发展，为多个用户之间进行信息传输提供了高效、便利的方式。在无线通信网络中，由于所有网络用户共享同一信道，当多个用户同时接入信道传输数据时，数据将在信道上互相碰撞并影响接收，导致浪费宝贵的信道资源，降低通信性能。所以就需要网络协议来协调安排信道资源的使用，使各用户以有效的方式接入信道，高效、公平、合理地共享有效的带宽资源，实现用户之间的有效通信。

时分多址(简称TDMA)协议是无线通信网络中常用的一种网络协议，该协议把时间资源划分多个时隙，在网络规划时，根据网内各用户的信息传输需求，预先分配给各用户；网络启动后，各用户按照预先分配的时隙发送信息，在自己的分配时隙未到达时，则接收其它用户发送的信息，从而实现了网内用户信息的交互。然而，由于这种时隙预分配方式受人为主观因素影响较大，且每个用户发送信息的需求也是动态变化的，因此，在网络信息传输过程中，经常会导致某些用户发送信息的时隙不够用、而某些用户时隙用不了的情况，且这些用户之间的时隙资源是无法进行调剂的，从而影响用户信息传输的实时性和效率。基于邻居时隙切换协议(Adjacent Timeslot Handoff-TDMA，简称ATH-TDMA)和基于无线共享协议(Swap Wireless Access Protocol-TDMA，简称SWAP-TDMA)，采用向邻居用户申请时隙转让的方式，实现了动态时隙分配，解决了用户时隙不足的问题。但是，这种动态时隙转让方式，仅仅从如何实现时隙转让角度入手，并没有考虑相邻用户的平台类型、待发送信息的更新率等问题，不同用户的信息传输服务质量等级是不同的，这意味着可能会产生将分配给重要平台用户的时隙转让给非重要平台用户，用于传输高更新率信息用户的时隙转让给低更新率信息用户，从而降低了重要平台用户重要信息传输的效率，影响了无线通信网络的整体传输性能。

因此，如何实现无线通信网络协议的时隙资源合理转让，在考虑用户信息传输服务质量等级的前提下，提高时隙资源的动态分配能力是现有无线通信网络协议研究的难点问题。

发明内容

本发明的目的是实现无线通信网络协议时隙资源的合理转让，在考虑用户信息传输服务质量等级的前提下，提高时隙资源的动态分配能力。

为了实现本发明的目的，本发明提供了一种基于服务质量等级的动态时隙分配方法。在该方法中，网内各成员采用时隙评估算法评估自身时隙分配情况，时隙不足的成员向时隙空闲的成员请求时隙转让，所述方法还包括对所述成员进行服务质量等级判断的步骤，即：

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

进一步，在本发明所公开的技术方案中，所述服务质量等级是指该成员在网内信息交换中的重要性，其由高至低的顺序为：平台类型是指挥控制类的服务质量等级高于非指挥控制类的，所发送消息更新率高的服务质量等级高于消息更新率低的；

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

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

进一步，在本发明所公开的技术方案中，还包括构建时隙空闲成员服务质量等级列表的步骤，即：

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

进一步，在本发明所公开的技术方案中，所述申请时隙转让成员与当前时帧内时隙空闲成员进行服务质量等级比较的方法为：所述申请时隙转让成员与所述服务质量指针所指向的时隙空闲成员进行服务质量等级比较，若申请时隙转让成员服务质量等级低，则不向所述申请时隙转让成员转让时隙，否则，将所述服务质量指针所指向的时隙空闲成员的空闲时隙转让给所述申请时隙转让的成员；

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

进一步，在本发明所公开的技术方案中，若申请时隙转让成员为多个，则比较所述成员的紧迫等级，并按照紧迫等级由高至低的排列顺序，先向紧迫等级最高的成员转让时隙，然后，依次向紧迫等级递减的成员转让时隙；

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

进一步，在本发明所公开的技术方案中，还包括构建申请时隙转让成员紧迫等级列表的步骤，即：

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

进一步，在本发明所公开的技术方案中，所述申请时隙转让成员与当前时帧内时隙空闲成员进行服务质量等级比较的方法为：所述紧迫等级指针所指向的申请时隙转让成员与所述服务质量指针所指向的时隙空闲成员进行服务质量等级比较，若申请时隙转让成员服务质量等级低，则不向所述紧迫等级指针所指向的申请时隙转让成员转让时隙，否则，将所述服务质量指针所指向的时隙空闲成员的空闲时隙转让给所述申请时隙转让成员；

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

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

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

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

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

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

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

与现有技术相比，本发明具有如下有益效果：

①在本发明中，当时隙不足的成员申请时隙转让时，并不是直接将邻近单元的空闲时隙转让，而是先将时隙不足的成员与当前时帧内时隙空闲的成员进行服务质量等级比较，若申请时隙转让的成员服务质量等级低，则不向所述申请时隙转让的成员转让时隙，否则，将当前时帧内服务质量等级最低的成员的空闲时隙转让给所述申请时隙转让的成员；从而实现了在保证网内重要用户关键信息传输的前提下，优先转让服务质量等级最低用户的空闲时隙，完成空闲时隙的动态分配，提高了时隙分配的灵活性。

②在本发明中，给出了对用户信息传输服务质量等级判定步骤，即：平台类型是指挥控制类的服务质量等级高于非指挥控制类的，所发送消息更新率高的服务质量等级高于消息更新率低的，在等同条件下时隙间隔近的优先转让；保障了指挥控制类用户高更新率信息的传输，同时也实现了空闲时隙调剂和动态分配。

③在本发明中，通过构建时隙空闲成员服务质量等级列表和申请时隙转让成员紧迫等级列表的方式，维护时隙空闲成员的服务质量等级和时隙不足成员的紧迫等级，并采用指针指向当前服务质量等级最低的时隙空闲成员和当前紧迫等级最高的成员，避免了对服务质量等级和紧迫等级比对的繁琐环节，提高了时隙转让时对用户服务质量等级和紧迫等级的处理能力，从而缩短时隙转让时间，保证了用户信息传输的实时性。

本发明的其它优点和特征将部分通过下面的说明体现，部分还将通过对本发明的研究和实践而为本领域的技术人员所理解。

附图说明

图1基于服务质量等级的动态时隙转让示意图。

具体实施方式

下面结合附图对本发明做进一步的详细说明，以令本领域技术人员参照说明书文字能够据以实施。

在现有技术中，仅仅从如何实现时隙转让角度入手实现时隙转让，并没有考虑到用户的平台类型、待发送信息的更新率等问题，这种时隙转让会导致将重要平台用户的时隙转让给非重要平台用户，用于传输高更新率信息用户的时隙转让给低更新率信息用户，从而降低了重要平台用户重要信息传输的效率，难以保障重要用户重要信息传输的可靠性，降低了信息发送的成功概率，影响了无线通信网络的整体传输性能。

在无线通信网络中，不同用户发送信息的重要性是不同的。例如，在由指挥控制成员和非指挥控制成员组成的无线网络中，指挥控制成员所发送信息的重要性优于非指挥控制成员，指挥控制成员其发送信息通常包括指挥或控制其它用户进行协同、操作的指令信息，以达到用户之间的相互协同，共同完成某些重要任务。更进一步，在无线传输网络中，即使相同平台类型的用户，其发送信息的类型也不同，不同类型信息对信息传输的更新率要求也是不同的，即对信息传输的实时性要求也是不同，如果这些信息传输满足不了更新率要求，可能会导致这些信息是无用信息，失去了信息的价值，从而影响用户之间的协同。在现有技术中，时隙转让方式仅仅从如何实现时隙转让角度入手，直接将距离时隙不足成员最近的空闲时隙转让给申请时隙转让的用户，而并不考虑转让时隙用户的平台类型、待发送信息的更新率等问题，从而有可能将分配给指挥控制成员发送信息的时隙转让给非指挥控制成员，也有可能将用于传输高更新率信息的时隙转让给传输低更新率信息传输。因此，现有技术中的这种时隙转让方法，会降低指挥控制平台信息传输的可靠性，难以保证高更新率信息传输的实时性，从而影响无线网络中各用户之间信息交互的有效性。

为了解决现有技术存在的问题，本发明实施例公开了一种基于服务质量等级的动态时隙分配方法，网内各成员采用时隙评估算法评估自身时隙分配情况，时隙不足的成员向时隙空闲的成员请求时隙转让，所述方法还包括对所述成员进行服务质量等级判断的步骤，即：

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

进一步，在本发明实施例所公开的技术方案中，所述服务质量等级是指该成员在网内信息交换中的重要性，其由高至低的顺序为：平台类型是指挥控制类的服务质量等级高于非指挥控制类的，所发送消息更新率高的服务质量等级高于消息更新率低的。

在无线通信网络中，指挥控制类平台的信息传输重要性优于非指挥控制平台，指挥控制类平台所发送的信息通常是用于控制非指挥控制类平台进行相应的操作或信息处理，对整个网络用户之间的协同操作具有重要影响。因此，指挥控制类平台的服务质量等级要高于非指挥控制类平台。进一步，在无线通信网络中，各用户所发送信息的类型也是不同的，不同类型的信息其更新率要求也是不同，高更新率的信息其对信息传输的实时性要求要优于低更新率信息。考虑上述因素后，在本发明实施例所公开的技术方案中，在比较用户的服务质量等级时，首先比较用户的平台类型，指挥控制类平台服务质量等级高于非指挥控制类平台，即指挥控制类成员>非指挥控制类成员；其次，再比较用户发送信息的更新率，发送高更新率信息用户的服务质量等级高于发送低更新率信息用户，即更新率高的成员>更新率低的成员。

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

时隙间隔近的优于转让，这样可使的时隙不足成员能够最短时间内获得时隙资源，从而保证了所述时隙不足成员信息传输的实时性。信息传输实时性是衡量无线通信网络信息传输性能的首要指标。

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

在本发明实施例所公开的技术方案中，进行时隙转让之前，先比较申请时隙转让成员与时隙空闲成员的服务质量等级，按照指挥控制平台服务质量等级高于非指挥控制类平台、发送高更新率信息的平台服务质量等级高于发送低更新率信息的平台的原则，进行服务质量等级比较，只有当申请时隙转让的成员的服务质量等级高于时隙空闲成员的服务质量等级时，才将空闲时隙转让给时隙不足成员。这种方式，是以优先保障重要平台重要信息传输为原则，时隙转让兼顾了平台类型和信息传输要求，从而维护了无线网络中各用户信息传输的有效性。

时隙不足成员申请时隙转让时，要与当前时帧内时隙空闲的成员进行服务质量等级比较，只有当申请时隙转让的成员服务质量等级高于当前时帧内时隙空闲成员的服务质量等级时，才进行时隙转让，这就必须要知道时隙空闲成员中哪一个服务质量等级最低，会导致繁琐的查找比较过程。为了解决这个问题，在本发明实施例中，给出了一种指示时隙空闲成员服务质量等级的方法，采用构建服务质量等级列表的方式避免了繁琐的服务质量等级比较环节。

在本发明实施例所公开的技术方案中，包括构建时隙空闲成员服务质量等级列表的步骤，即：

当前时帧内时隙空闲成员根据服务质量等级由高至低顺序建立时隙空闲成员服务质量等级列表，所述服务质量等级列表按服务质量等级顺序记录所述时隙空闲成员的地址；所述服务质量等级列表还设置有服务质量指针，用于指向当前服务质量等级最低的时隙空闲成员。通过该技术方案，所述申请时隙转让的成员只需要与服务质量等级指针所指向的时隙空闲成员进行一次服务质量等级比较就能够判断是否向其转让时隙。

进一步，在本发明实施例所公开的技术方案中，所述申请时隙转让成员与当前时帧内时隙空闲成员进行服务质量等级比较的方法为：所述申请时隙转让成员与所述服务质量指针所指向的时隙空闲成员进行服务质量等级比较，若申请时隙转让成员服务质量等级低，则不向所述申请时隙转让成员转让时隙，否则，将所述服务质量指针所指向的时隙空闲成员的空闲时隙转让给所述申请时隙转让的成员；

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

在基于TDMA网络协议的无线通信网络中，采用预先分配时隙的方法进行信息传输。每个成员预先分配时隙的多少，通常是根据用户发送信息的预估值来决定的，这种预估会存在误差，受人为主观因素影响较大，且每个用户发送的信息是动态变化的。因此，在网络启动后，常常会出现用户时隙分配不均的情况，从而导致申请时隙转让的成员会有多个。而在现有技术中，如何对多个成员进行时隙转让，先向哪个成员转让时隙，后向哪个成员转让时隙，并没有给出实际可行的技术方案。在本发明实施例中，给了解决该问题的技术方案。不同申请时隙转让成员发送信息的紧迫性是不同，这取决于所述成员的平台类型、消息更新率等因素，而空闲时隙数是有限的，如何在有限的空闲时隙前提下，优先保障发送信息紧迫性比较高的成员，是解决该问题的核心。因此，在本发明实施例中，通过比较申请时隙转让成员的紧迫等级，优先为紧迫等级高的成员转让时隙。

在本发明实施例所公开的技术方案中，若申请时隙转让成员为多个，则比较所述成员的紧迫等级，并按照紧迫等级由高至低的排列顺序，先向紧迫等级最高的成员转让时隙，然后，依次向紧迫等级递减的成员转让时隙；

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

在进行时隙转让时，先向紧迫等级最高的成员进行时隙转让。这就必须要知道时隙不足成员中哪一个紧迫等级最高，这就会导致繁琐的查找比较过程。为了解决这个问题，在本发明实施例中，给出了一种指示时隙不足成员紧迫等级的方法，通过设置紧迫等级列表和指针的方式，避免了繁琐的紧迫等级比较环节。

进一步，在本发明实施例所公开的技术方案中，还包括构建申请时隙转让成员紧迫等级列表的步骤，即：

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

通过构建时隙空闲成员服务质量等级列表和申请时隙转让成员紧迫等级列表的方式，避免了繁琐的比较过程，提高了工作效率，缩短了时隙转让时间，从而能够及时为时隙不足成员转让时隙，提高了网内用户发送信息的实时性，保证了用户之间信息交互的有效性，从而提高了用户之间协同能力，本发明实施例所公开的基于服务质量等级的动态时隙分配方法示意图如图1所示。

进一步，在本发明实施例所公开的技术方案中，所述申请时隙转让成员与当前时帧内时隙空闲成员进行服务质量等级比较的方法为：所述紧迫等级指针所指向的申请时隙转让成员与所述服务质量指针所指向的时隙空闲成员进行服务质量等级比较，若申请时隙转让成员服务质量等级低，则不向所述紧迫等级指针所指向的申请时隙转让成员转让时隙，否则，将所述服务质量指针所指向的时隙空闲成员的空闲时隙转让给所述申请时隙转让成员；

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

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

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

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

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

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

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

尽管本发明的实施方案已公开如上，但其并不仅仅限于说明书和实施方式中所列的运用方式。它完全可以被适用于各种适合本发明的领域。对于熟悉本领域的人员而言，可容易地实现另外的修改。因此在不背离权利要求及等同范围所限定的一般概念下，本发明并不限于特定的细节和这里示出与描述的图例。

Claims (7)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Images