一种电力无线专网中安全业务的信道分配方法及中心基站与流程

本发明涉及电力无线专网中信道分配技术，具体涉及一种电力无线专网中安全业务的信道分配方法及中心基站。

背景技术：

电力无线专网具有覆盖面广、施工难度低、实施周期短、组网灵活等优势，是实现配用电通信的重要手段。同时其作为电力行业专网承载了电网生产、调度、经营、管理信息和数据采集等任务，其安全性、可靠性关系到电网运行的稳定性。

电力无线专网中的电力二次系统分为四个安全区：I实时控制区、II非控制生产区、Ⅲ生产管理区、IV管理信息区。不同的安全区确定了不同的安全防护要求，从而决定了不同的安全等级和防护水平。根据不同安全分区业务特征，将会有不同的实时性、可靠性、安全性的通信需求。因此电力无线专网需要解决其特有的安全隔离无线信道分配问题，即采用物理隔离技术，形成不同安全分区业务承载及安全接入方案。

现有的电力无线专网一般采用频谱分区的安全隔离方案，即安排不同类型的业务使用不同的无线信道，相互独立互不干扰，从而将不同类型的电力信息数据的传输通道隔离。而3GPP规定的LTE技术机理是基于宽带的OFDM和MIMO技术来竞争并动态调度整个频谱资源以最大化信道容量，然而多业务的并行传输带来了安全的隐患，因此可采用频谱的物理隔离来进行实现，但这种方式一定程度上违背了宽带传输的本源，会损失一定的信道容量，随着业务量的增长、用户需求的提高，电力无线专网将面临频谱资源不足的问题。基于频谱分区的物理隔离方式，在占用大量频谱资源的同时，对无线频谱利用效率低。

技术实现要素：

针对现有技术中的缺陷，本发明提供一种电力无线专网中安全业务的信道分配方法及中心基站，有效降低了业务在传输时对信道容量的占用，且提高了无线频谱利用效率，其成本低、灵活且可扩展性强，提高了业务数据传输的安全性及可靠性。

一方面，本发明提供了一种电力无线专网中安全业务的信道分配方法，所述业务根据安全要求分别划分在电力无线专网的电力二次系统中的各安全分区内，所述方法包括：

接收安全分区终端站发出的时隙申请信息，所述时隙申请信息中包括所述安全分区终端站的业务优先级；

根据所述安全分区终端站的业务优先级，在划分有时隙的信道中查找空闲时隙；

将所述空闲时隙分配至发出所述时隙申请信息的所述安全分区终端站。

进一步的，所述根据所述安全分区终端站的业务优先级，在划分有时隙的信道中查找空闲时隙包括：

提取各所述安全分区终端站的业务优先级；

根据各所述安全分区终端站的业务优先级，以轮询的方式在所述信道中获取所述空闲时隙。

进一步的，所述根据各所述安全分区终端站的业务优先级，以轮询的方式在所述信道中查找并定位所述空闲时隙，之后包括：

在所述空闲时隙的数量降至空闲预设值时，停止轮询；

在所述停止轮询前生成时隙空闲表，所述时隙空闲表包括当前全部的空闲时隙信息；

根据各所述安全分区终端站的业务优先级，以查询所述时隙空闲表的方式，在所述时隙空闲表中定位所述空闲时隙。

进一步的，所述以轮询的方式在所述信道中获取所述空闲时隙，包括：

以轮询的方式在所述信道中获取所述空闲时隙；

实时监测查找到的所述空闲时隙，若所述空闲时隙与所述时隙申请信息冲突，则重新以轮询的方式在所述信道中获取所述空闲时隙。

进一步的，所述将所述空闲时隙分配至发出所述时隙申请信息的所述安全分区终端站，之后包括：

若已对全部发出所述时隙申请信息的所述安全分区终端站分配了所述空闲时隙，则分配结束；

若信道中已无所述空闲时隙且有所述安全分区终端站发出所述时隙申请信息，则提取未分配的所述时隙申请信息中的业务优先级；

若所述业务优先级为最低优先级，则分配结束；

若所述业务优先级为非最低优先级，将被最低优先级业务占用的时隙重新分配至非最低优先级业务所在的所述安全分区终端站中。

进一步的，所述则将被最低优先级业务占用的时隙重新分配至所述业务优先级为非最低优先级的所述业务，包括：

在所述信道中获取被最低优先级业务占用的时隙；

解除被最低优先级业务占用的时隙，得到所述空闲时隙；

将所述空闲时隙重新分配至非最低优先级的所述业务；同时在一个响应周期内拒绝响应业务优先级为最低优先级的所述安全分区终端站出的时隙申请。

进一步的，所述将所述空闲时隙分配至发出所述时隙申请信息的所述安全分区终端站，包括：

根据获取到的各所述时隙申请信息中业务优先权对应的各所述空闲时隙，生成时隙分配表；

将所述时隙分配表发送至各所述安全分区终端站。

另一方面，本发明还提供了一种电力无线专网中业务的信道分配用中心基站，所述业务根据安全要求分别划分在电力无线专网的电力二次系统中的各安全分区终端站内，所述中心基站包括：

申请接收模块，用于接收安全分区终端站发出的时隙申请信息，所述时隙申请信息中包括安全分区的业务优先级；

时隙查询模块，用于根据所述安全分区终端站的业务优先级，在划分有时隙的信道中查找空闲时隙；

时隙分配信息发送模块，用于将所述空闲时隙分配至发出所述时隙申请信息的所述安全分区终端站。

进一步的，所述时隙查询模块包括：

优先级提取单元，用于提取各所述安全分区终端站的业务优先级；

轮询查询单元，根据各所述安全分区终端站的业务优先级，以轮询的方式在所述信道中获取所述空闲时隙。

进一步的，所述时隙查询模块还包括：

停止轮询单元，用于在所述空闲时隙的数量降至时空闲预设值时，停止轮询；

时隙空闲表生成单元，用于在所述停止轮询前生成时隙空闲表，所述时隙空闲表包括当前全部的空闲时隙信息；

查询时隙空闲表单元，用于根据各所述安全分区终端站的业务优先级，以查询所述时隙空闲表的方式，在所述时隙空闲表中定位所述空闲时隙。

进一步的，所述时隙查询模块还包括：

实时监测单元，用于实时监测查找到的所述空闲时隙，若所述空闲时隙与所述时隙申请信息冲突，则重新以轮询或查询所述时隙空闲表的方式在所述信道中获取所述空闲时隙。

进一步的，所述时隙查询模块还包括：

重新分配单元，用于在信道中已无所述空闲时隙且有所述安全分区终端站发出所述时隙申请信息时，提取未分配的所述时隙申请信息中的业务优先级；若所述业务优先级为最低优先级，则分配结束；若所述业务优先级为非最低优先级，将被最低优先级业务占用的时隙重新分配至非最低优先级业务所在的所述安全分区终端站中。

由上述技术方案可知，本发明提供的一种电力无线专网中安全业务的信道分配方法及中心基站，有效降低了业务在传输时对信道容量的占用，且提高了无线频谱利用效率，其成本低、灵活且可扩展性强，实现了业务数据相互独立且快速的传输，从而完成不同业务的空口物理层隔离，提高了业务数据传输的安全性及可靠性。

1、本发明的技术方案，采用基于时隙隔离的无线传输技术，节省了频谱资源，提高了频谱利用率。

2、本发明的技术方案，实现了不同安全分区业务承载之间的空口物理隔离，保证了电力通信系统不同业务类型之间的安全性。

3、本发明的技术方案，根据不同安全分区的典型特征划分优先级的方式，采用基于优先级的接入控制，提高了电力通信系统整体的服务质量。

4、本发明的技术方案，各安全分区终端站根据其业务的特性与变化情况，周期性地向中心站发送时隙申请信息，中心基站按需分配时隙资源，使得整个系统更加动态、灵活地适应业务需求，并且使得系统具有更强的实时性。

5、本发明的技术方案，在轮询的基础上，创建时隙列表记录信道空闲时隙的分布信息进行分配，并对时隙列表实时维护，避免对已分配时隙的检测，可以大幅缩短分配的时间。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单的介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明的一种电力无线专网中安全业务的信道分配方法的流程图；

图2为本发明的方法中的步骤101的流程示意图；

图3为本发明的方法中的步骤201后的步骤流程示意图；

图4为本发明的方法中的步骤201的流程示意图；

图5为本发明的方法中的步骤302的流程示意图；

图6为本发明的方法中的将被最低优先级业务占用的时隙重新分配至业务优先级为非最低优先级的业务的具体流程示意图；

图7为本发明的一种电力无线专网中安全业务的信道分配用中心基站的示意图；

图8为本发明的中心基站中时隙查询模块的示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，本发明提供了一种电力无线专网中安全业务的信道分配方法，业务根据安全要求分别划分在电力无线专网的电力二次系统中的各安全分区内，具体步骤如下：

100、接收安全分区终端站发出的时隙申请信息，时隙申请信息中包括安全分区终端站的业务优先级。

各安全分区终端站根据其业务的特性与变化情况，周期性地向中心站发送时隙申请信息；中心基站接收安全分区终端站发出的时隙申请信息，安全分区终端站的业务优先级是在在电力无线专网中的初始规划阶段已规划得到。

中心基站在载频信道中划分不同时隙，同时记录时隙总量，此时，全部的时隙均为空闲时隙；通过对时隙的划分实现不同安全需求业务的空口物理层隔离，节省了频谱资源，提高了频谱利用率。

同时，按照不同安全分区业务特点对电力通信网的业务优先级进行划分；采用基于优先级的接入控制，提高了电力通信系统整体的服务质量。

101、根据安全分区终端站的业务优先级，在划分有时隙的信道中查找空闲时隙。

当安全分区终端站的业务为承载控制类业务时，对实时性、可靠性和安全性要求很高，一般需要高优先级的业务保证；当安全分区终端站的业务为非控制类业务时，对实时性、可靠性和安全性要求较高，一般仅次于控制类业务；当安全分区终端站的业务为承载生产管理类业务时，管理信息类业务时，对数据的安全性要求很高，实时性和可靠性要求相对较低，因此优先级最低。

中心基站获取各安全分区的业务优先级当业务种类较多时,仅为低优先级业务节点保留固定分配部分的信道资源,保证低优先级业务节点不会长时间无法申请到信道；高优先级业务节点将占用大部分信道资源,保证业务的服务质量。各个业务节点的优先级在规划网络时配置,在申请时隙时,各个业务节点声明自身的优先级,以便中心节点进行时隙分配；不再对信道中已分配的时隙进行空闲检测，能够有效缩短分配时间。

102、将空闲时隙分配至发出时隙申请信息的安全分区终端站。

中心基站将信道中相对应的空闲时隙分配至发出该时隙申请信息的安全分区终端站；各安全分区终端站在接收到分配时隙，获得本站的时隙分配情况，在相应的时隙内进行数据传输，使得传输过程安全且快速；中心基站按需分配时隙资源，使得整个系统更加动态、灵活地适应业务需求，并且使得系统具有更强的实时性。

如图2所示，步骤101、根据安全分区终端站的业务优先级，在划分有时隙的信道中查找空闲时隙，具体如下：

200、提取各安全分区终端站的业务优先级；

201、根据各安全分区终端站的业务优先级，以轮询的方式在信道中获取空闲时隙；当信道开始分配时，信道内存在大量空闲时隙时容易搜索，所以采用轮询的方法对信道进行搜索。

如图3所示，步骤201、根据各安全分区终端站的业务优先级，以轮询的方式在信道中获取空闲时隙之后有如下步骤：

300、在停止轮询前生成时隙空闲表，时隙空闲表包括当前全部的空闲时隙信息；

301、在空闲时隙的数量降至空闲预设值时，停止轮询；

302、根据各安全分区终端站的业务优先级，以查询时隙空闲表的方式，在时隙空闲表中定位空闲时隙。

随着信道中的时隙逐渐被分配，空闲时隙数量越来越少，对其搜索也越来越困难，因此需要通过某一次轮询建立空闲时隙列表，存放当前所有空闲时隙信息，包括位置、大小、连续性等。接下来的分配中，中心基站提取时隙申请后，不再直接对信道进行轮询，而是在空闲时隙列表中搜索，一旦分配成功，立即在时隙列表中将该空闲时隙的信息释放。

如图4所示，步骤201、根据各安全分区终端站的业务优先级，具体如下：

400、以轮询的方式在信道中获取空闲时隙。

401、实时监测查找到的空闲时隙，若空闲时隙与时隙申请信息冲突。则重新以轮询的方式在信道中获取空闲时隙。

如图5所示，步骤302、根据各安全分区终端站的业务优先级，以查询时隙空闲表的方式，在时隙空闲表中定位空闲时隙，具体如下：

500、以查询时隙空闲表的方式，在时隙空闲表中获取空闲时隙；

501、实时监测定位到的空闲时隙，若空闲时隙与时隙申请信息冲突，则重新以查询时隙空闲表的方式，在时隙空闲表中获取空闲时隙。

其中，步骤102、将空闲时隙分配至发出时隙申请信息的安全分区终端站，之后还有如下内容：

若已对全部发出时隙申请信息的安全分区终端站分配了空闲时隙，则分配结束；并根据获取到的各时隙申请信息中业务优先权对应的各空闲时隙，生成时隙分配表；将时隙分配表发送至各安全分区终端站。

若信道中已无空闲时隙且有安全分区终端站发出时隙申请信息，则根据安全分区的业务优先级判定是否对待分配的安全分区终端站中业务进行时隙分配。

其中，根据安全分区终端站的业务优先级判定是否对待分配的安全分区终端站中业务进行时隙分配，具体如下：

提取未分配的时隙申请信息中的业务优先级；若业务优先级为最低优先级，则分配结束；若业务优先级为非最低优先级，将被最低优先级业务占用的时隙重新分配至非最低优先级业务所在的安全分区终端站中。

如图6所示，将被最低优先级业务占用的时隙重新分配至业务优先级为非最低优先级的业务，具体包括：

600、在信道中获取被最低优先级业务占用的时隙；

601、解除被最低优先级业务占用的时隙，得到空闲时隙；

602、将空闲时隙重新分配至非最低优先级的业务；同时在一个响应周期内拒绝响应业务优先级为最低优先级的安全分区终端站出的时隙申请。

其中，划分各安全分区的业务优先级包括：

根据各安全分区的安全要求，将各安全分区的业务优先级依次划分为：

优先级1：实时控制区及非控制生产区；

优先级2：生产管理区；

优先级3：管理信息区。

其中，优先级1、优先级2及优先级3的安全分区的安全等级依次递减，优先级1的安全分区的延时要求及通信失效对电网的影响程度均高于优先级2及优先级3的安全分区；当中心基站接收到时隙申请信息高于标准申请数量时，优先级高的业务占用的信道资源占信道总资源的85％至95％之间；在一个基站的覆盖范围内，各终端按照优先级顺序接入时隙；采用时隙申请遵循的优先级机制，将电力通信网的载频信道划分为多个时隙，不同安全分区通过时隙接入的方式接入电力通信网，从而完成不同安全需求业务的空口物理层隔离。

如图7所示，本发明提供一种电力无线专网中业务的信道分配用中心基站，业务根据安全要求分别划分在电力无线专网的电力二次系统中的各安全分区终端站内，中心基站中设有：申请接收模块10、时隙查询模块11、时隙分配信息发送模块12。

申请接收模块10，用于接收安全分区终端站发出的时隙申请信息，时隙申请信息中包括安全分区的业务优先级。

时隙查询模块11，用于根据申请接收模块10中时隙申请信息中的安全分区终端站的业务优先级，在划分有时隙的信道中查找空闲时隙。

时隙分配信息发送模块12，用于将时隙查询模块11查询到的空闲时隙分配至发出时隙申请信息的安全分区终端站。

上述模块分别对应上述方法中图1中各步骤，具体见上述方法说明，此处不再赘述。

该中心基站根据不同安全分区的典型特征划分优先级的方式，采用基于优先级的接入控制，提高了电力通信系统整体的服务质量；创建时隙列表记录信道空闲时隙的分布信息进行分配，并对时隙列表实时维护，避免对已分配时隙的检测，可以大幅缩短分配的时间。

如图8所示，时隙查询模块中包括：优先级提取单元20、轮询查询单元21、停止轮询单元22、时隙空闲表生成单元23、查询时隙空闲表单元24、实时监测单元25及重新分配单元26。

优先级提取单元20，用于提取申请接收模块10中各安全分区终端站的业务优先级。

轮询查询单元21，根据优先级提取单元20提取的各安全分区终端站的业务优先级，以轮询的方式在信道中获取空闲时隙，并将轮询结果发送至时隙分配信息发送模块12。

停止轮询单元22，用于在空闲时隙的数量降至时空闲预设值时，控制停止轮询单元21停止轮询。

时隙空闲表生成单元23，用于在停止轮询前根据轮询查询单元21中空闲时隙生成时隙空闲表，时隙空闲表包括当前全部的空闲时隙信息。

查询时隙空闲表单元24，用于根据各安全分区终端站的业务优先级，以查询时隙空闲表生成单元23中时隙空闲表的方式，在时隙空闲表中定位空闲时隙。

实时监测单元25，用于实时监测轮询查询单元21查找到的空闲时隙，若空闲时隙与时隙申请信息冲突，则重新以轮询或查询时隙空闲表的方式在信道中获取空闲时隙。

重新分配单元26，用于在信道中已无空闲时隙且有安全分区终端站发出时隙申请信息时，在轮询查询单元21中提取未分配的时隙申请信息中的业务优先级；若业务优先级为最低优先级，则分配结束；若业务优先级为非最低优先级，将被最低优先级业务占用的时隙重新分配至非最低优先级业务所在的安全分区终端站中。

本发明提供一种电力无线专网中业务的信道分配方法的具体应用例，如下：

基于业务安全分区的电力无线专网时隙隔离接入方法，其关键在于：通过在电力无线专网指定信道上划分不同时隙，不同类型的业务之间按照优先级通过选择不同的时隙共用一条频段，采用时隙隔离实现无线空中接口传输的多业务物理隔离。

其具体实现过程为：各个安全分区终端站根据其业务的特性与变化情况，周期性地向中心站发送时隙申请信息。中心站接收后，按照优先级执行时隙分配算法，从信道中搜索合适的时隙进行分配，形成时隙分配表，下发至每一个终端站。各站在接收到时隙分配表后，进行解析，获得本站的时隙分配情况，在相应的时隙内进行数据传输。

整个过程包括两个方面：基于优先级的时隙分配方法；以及轮询和空闲时隙列表相结合的时隙搜索方法。

首先基于优先级的时隙分配方法，包括以下内容：

根据电力二次系统的特点，各相关业务系统的重要程度和数据流程、目前状况和安全要求，电力二次系统分为四个安全区：

安全区I为实时控制区，典型系统有：调度自动化系统(SCADA/EMS)、广域向量测量系统、配电网自动化系统、变电站自动化系统、继电保护、安全自动控制系统等。特点就是凡是具有实时监控功能的系统均应属于该安全区，是电力生产的重要环节、安全防护的重点与核心。

安全区II为非控制生产区，典型系统有：调度员培训模拟系统(DTS)、水库调度自动化系统、继电保护及故障录波信息管理系统、点能量计量系统、电力市场运营系统等。特点是原则上不具备控制功能的生产业务和批发交易业务系统均属于该区，与控制区(安全I区)中的系统或功能模块联系紧密。

安全区Ⅲ为生产管理区，典型系统有：调度生产管理系统(DMIS)、调度报表系统、雷电监测系统、气象信息接入等系统，特点主要侧重于生产管理的系统。

安全区IV为管理信息区，典型系统有：管理信息系统(MIS)、办公自动化系统(OA)、客户服务系统等，特点就是纯管理的系统。

当承载控制类业务时，对实时性、可靠性和安全性要求很高，一般需要高优先级的业务保证；当非控制类业务时，对实时性、可靠性和安全性要求较高，一般仅次于控制类业务；当承载生产管理类业务时，管理信息类业务时，对数据的安全性要求很高，实时性和可靠性要求相对较低，因此优先级最低。

按照不同安全分区业务特点对电力通信网的业务优先级进行划分：

优先级1：安全分区I实时控制区、安全分区II非控制生产区；

优先级2：安全分III生产管理区；

优先级3：安全分区IV管理信息区。

在一个基站的覆盖范围内，各终端按照优先级顺序接入时隙。我们采用时隙申请遵循的优先级机制,当业务种类较多时,仅为低优先级业务节点保留固定分配部分的信道资源,保证低优先级业务节点不会长时间无法申请到信道；高优先级业务节点将占用大部分信道资源,保证业务的服务质量。各个业务节点的优先级在规划网络时配置,在申请时隙时,各个业务节点声明自身的优先级,以便中心节点进行时隙分配。

每帧的时隙数量k达到最大可分配时隙数MAX_SLOT时,中心节点不能分配新的时隙。这时对于高优先级节点发起的时隙申请,中心节点将遍历整个时隙分配表,寻找最低优先级节点占有的时隙,并将该时隙分配给高优先级节点；对于低优先级节点发起的时隙申请,中心节点将不再响应,低优先级节点可在若干复帧后再次发起时隙申请。

下面是发生业务抢占的公式，其中NB(New Business，新到来的业务),AB(Active Business，活跃业务)，τ为QoS门限值。

轮询和空闲时隙列表相结合的时隙搜索方法，包括以下两个状态：

状态一，当信道开始分配时，信道内存在大量空闲时隙，容易搜索，所以采用轮询的方法对信道进行搜索。轮询的步骤如下：

不同业务类型的终端根据需求发出时隙申请；

中心基站接受申请；

采用轮询的方式，对载波逐个时隙进行询问；

检测时隙是否空闲，如果空闲，则继续，否则回到步骤3，继续检测下一时隙；

检测该时隙是否与申请冲突，如果未发生冲突，则将该申请分配；否则回到步骤3，继续检测下一个时隙，直至整个载波被轮询完毕。

状态二，随着信道中的时隙逐渐被分配，空闲时隙数量越来越少，对其搜索也越来越困难，因此需要通过某一次轮询建立空闲时隙列表，存放当前所有空闲时隙信息，包括位置、大小、连续性等。接下来的分配中，中心基站提取时隙申请后，不再直接对信道进行轮询，而是在空闲时隙列表中搜索，一旦分配成功，立即在时隙列表中将该空闲时隙的信息释放。

时隙列表法的步骤如下：

通过对信道进行一次轮询，分配时隙申请的同时，根据信道内空闲时隙的分布情况创建时隙列表；

提取时隙申请，在时隙列表中提取空闲时隙的信息，根据其在信道中进行冲突的检测；

如果没有发生冲突，直接将申请分配到信道中相应的空闲时隙中，同时在时隙列表中释放该时隙，提取下一申请重复步骤2；

如果发生冲突，继续在时隙列表中提取空闲时隙；

信道搜索完毕后，仍无法分配，放弃该时隙申请，提取下一申请重复步骤2；

时隙申请全部提取或者信道全部被占用，释放时隙列表，分配过程结束；

随着分配的进行，时隙列表不断地被释放，其大小始终与信道中的空闲时隙数量是一致的。分配结束时，由时隙列表的大小可以直接得出该次时隙分配的信道利用率。对信道中已分配的时隙不再进行空闲检测，能够有效缩短分配时间。

将电力通信网的载频信道划分为多个时隙，不同安全分区通过时隙接入的方式接入电力通信网，从而完成不同安全需求业务的空口物理层隔离；根据电力通信网络不同安全分区的业务特点，将整个电力二次系统四个安全区分为3个优先级，不同业务结合优先级和QoS质量来划分时隙，完成时隙隔离方案；对于空闲时隙的搜索采用轮询和空闲时隙列表相结合的方法，避免对已分配时隙的检测，可以提高时隙分配效率。

为了模拟电力无线网的不同业务，在以下实例中每单位时间随机产生不同安全级别的业务，通过观察不同业务数据包的分配情况来验证时隙隔离。

根据优先级来区别业务的时隙分配，为评价本发明的优劣性，从业务时隙分配结果来观察效果。

每个时隙的数据包调度情况为：不同安全级别的业务通过不同颜色区别开，每个时隙都有新的数据包向系统申请调度，系统会选择该时隙允许调度的数据包进行传输。在整个仿真传输过程中，相邻时隙的业务种类是不同的，各个优先级的不同业务是轮流依次传输的，满足算法所要求的业务隔离。而且可以观察到本算法是以牺牲少量吞吐量为代价来实现业务间的时隙隔离。另外，当前队列中未调度的数据包会继续在下一时隙中进行排队等待。

在寻找空闲时隙时，使用了空闲时隙表的方法来减少数据包申请时间，通过比较本发明与传统PF(不使用空闲时隙表)的调度所用时间，随着数据包的增多，本方法的调度时间要远远小于传统PF算法所用时间。通过在空间上增加空闲时隙表的方法，本算法的时间复杂度明显小于传统PF算法。

本发明的说明书中，说明了大量具体细节。然而能够理解的是，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。类似地，应当理解，为了精简本发明公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释呈反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围，其均应涵盖在本发明的权利要求和说明书的范围当中。