一种面向SPN小颗粒的集中式时隙分配方法和装置制造方法及图纸

本发明专利技术涉及网络通信技术领域，提供了一种面向SPN小颗粒的集中式时隙分配方法和装置。其中所述方法包括根据时隙时延信息，分析得到网元的入向时延序列和出向时延序列；根据入向时延序列和出向时延序列，计算得到时延差数组，并根据时延差数组，分析得到同值时延差的出入时延下标变化规律；在时延差数组中找到目标时延差的等值区间，根据等值区间和同值时延差的出入时延下标变化规律，查找目标时延差的未被占用的出入时延组合，对所述网元进行时隙分配。本发明专利技术通过分析同值时延差的出入时延下标变化规律，根据出入时延下标变化规律，实现查找位置的缩限，使本实施例的复杂度得到了降低，缩短了执行时间，减少了资源占用，提高了执行效率。行效率。行效率。

【技术实现步骤摘要】
一种面向SPN小颗粒的集中式时隙分配方法和装置


[0001]本专利技术涉及网络通信
，特别是涉及一种面向SPN小颗粒的集中式时隙分配方法和装置。

技术介绍

[0002]SPN(Slicing Packet Network，切片分组网)小颗粒时延处理技术与小颗粒时隙控制调度技术成为满足和适应刚性隔离的确定性低时延场景，尤其是垂直行业如电网继电保护等现实场景的关键技术。集中式管控部署方案中，转发面上报管控面网络传输时延信息，用以表征和管理业务质量。
[0003]SPN小颗粒技术在适应低时延业务时由于其管道的收发独立性，管控系统仅配置发向时隙，收向配置根据发向自适应。由此造成在单向调优后，业务在管道中会出现双向时延不一致的问题，从而产生双向时延差。网络的双向时延差对差动保护影响较大，因此双向时延差的大小直接决定了电网配网承载业务的质量。面向电网的、以SPN小颗粒业务双向时延差为目标的资源分配调度技术是电网业务承载和运维的重要技术。
[0004]网络运维在评估业务时延时，通常将端到端的业务时延作为业务质量评估的要求之一。业务时延由业务路由经过的网元和链路传输时延共同构成。因网元时延远小于链路传输时延，一般情况下会忽略网元产生的时延，或按业务带宽要求的时隙进行顺序分配，时隙时延赋定值，整体时隙分配方式表现为一种静态分配。但对于SPN小颗粒业务，基于双向时延差原理，链路的双向时延差为零，若依旧按照静态分配的方式，为网元的时隙时延赋定值，又可能导致端到端的双向时延差超出继电保护的上限要求，即无法满足端到端的双向时延差要求，从而引发继电保护，影响到业务的质量。故SPN小颗粒业务评估的关键在于端到端网元的双向时延差的大小，上述静态分配方式已无法满足电力行业要求。因此，如何调度网元双向时隙资源，避免双向时延差过大问题成为了SPN小颗粒技术应用于电网的关键环节。
[0005]鉴于此，克服该现有技术所存在的缺陷是本
亟待解决的问题。

技术实现思路

[0006]本专利技术要解决的技术问题是现有技术中，静态的时隙分配方式无法满足SPN小颗粒业务的分配需求。
[0007]本专利技术采用如下技术方案：
[0008]第一方面，本专利技术提供了一种面向SPN小颗粒的集中式时隙分配方法，包括：
[0009]根据转发面所上报的时隙时延信息，分析得到网元的入向时延序列和出向时延序列；其中，所述入向时延序列中的入向时隙时延和所述出向时延序列中的出向时隙时延均按照递增的方式排列；
[0010]根据所述入向时延序列和出向时延序列，计算得到时延差数组，并根据所述时延差数组，分析得到同值时延差的出入时延下标变化规律；
[0011]在所述时延差数组中找到目标时延差的等值区间，根据所述等值区间和所述同值时延差的出入时延下标变化规律，查找所述目标时延差的未被占用的出入时延组合，根据所述出入时延组合，对所述网元进行时隙分配，以满足端到端的双向时延差需求。
[0012]优选的，所述根据所述入向时延序列和出向时延序列，计算得到时延差数组，具体包括：
[0013]针对每一个i值，以入向时延序列中的第i个入向时延减去出向时延序列中的第N
‑
i个出向时延，得到所述时延差数组中的第i个时延差；其中，i为整数，且i小于N，N为入向时延序列或出向时延序列中对应时隙时延的数量。
[0014]优选的，所述在所述时延差数组中找到目标时延差的等值区间，具体包括：
[0015]找到基础区间的中点，将所述目标时延差与所述中点的时延差进行比较，根据比较结果进行区间的缩限得到缩限区间，直至最终缩限得到缩限区间的起点时延差和终点时延差均等于所述目标时延差，所述最终缩限得到缩限区间即为目标时延差所在的等值区间；其中，以上一次缩限得到的缩限区间作为下一次缩限的基础区间，以所述时延差数组对应的下标区间作为第一次缩限的基础区间；
[0016]所述根据比较结果进行区间的缩限得到缩限区间，具体包括：
[0017]若所述比较结果为所述目标时延差大于所述中点的时延差，则缩限得到缩限区间的起点为所述中点，所述缩限区间的终点为所述基础区间的终点；
[0018]若所述比较结果为所述目标时延差小于所述中点的时延差，得到所述缩限区间的起点为所述基础区间的起点，所述缩限区间的终点为所述中点；
[0019]若所述比较结果为所述目标时延差等于所述中点的时延差，则以所述中点为等值区间的基准点，向所述基准点的两侧扩展查找等值区间的起点和终点。
[0020]优选的，所述根据所述时延差数组，分析得到同值时延差的出入时延下标变化规律，具体包括：
[0021]在所述时延差数组中找到中值时延差，根据所述中值时延差的下标centerPoint计算在第一方向和第二方向上的出入时延下标变化规律；
[0022]在第一方向，所述出入时延下标变化规律upperRightSlope＝centerPoint
÷
(N
‑1‑
centerPoint)；
[0023]在第二方向，所述出入时延下标变化规律lowerLeftSlope＝(N
‑1‑
centerPoint
÷
centerPoint；其中，N为入向时延序列或出向时延序列中对应时隙时延的数量。
[0024]优选的，所述根据所述等值区间和所述同值时延差的出入时延下标变化规律，查找所述目标时延差的未被占用的出入时延组合，具体包括：
[0025]根据所述等值区间内每一个目标时延差的入向时隙时延下标和出向时隙时延下标，逐一判断对应目标时延差的出入时延组合是否被占用；
[0026]若在所述等值区间中，未找到未被占用的出入时延组合，则从所述等值区间开始，沿第一方向和/或第二方向进行查找，直至查找到所述目标时延差的未被占用的出入时延组合。
[0027]优选的，从所述等值区间开始，沿第一方向和/或第二方向进行查找，直至查找到所述目标时延差的未被占用的出入时延组合，具体包括：
[0028]确定目标区域，在目标区域内进行查找；若查找得到所述目标区域内的所有出入
时延组合均被占用，则进行下一次查找，直至查找得到未被占用的出入时延组合；
[0029]其中，在进行第一次查找时，根据所述等值区间，确定目标区域，在后续查找中，以上一次查找的目标区域作为下一次查找的参考区域，根据参考区域和所述同值时延差的出入时延下标变化规律，确定目标区域；
[0030]或根据所述等值区间和所述同值时延差的出入时延下标变化规律，确定所述目标时延差的等值域；
[0031]依次以所述等值区间的每一个目标时延差作为初始查找位置，从所述初始查找位置开始进行查找，每查找一个出入时延组合，判断所述出入时延组合是否位于所述等值域内，若所述出入时延组合位于所述等值域内，则进一步判断所述出入时延组合是否被占用，若所述出入时延组合不位于所述等值域内或所述出入时延组合被占用，则继续查找下一个出本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种面向SPN小颗粒的集中式时隙分配方法，其特征在于，包括：根据转发面所上报的时隙时延信息，分析得到网元的入向时延序列和出向时延序列；其中，所述入向时延序列中的入向时隙时延和所述出向时延序列中的出向时隙时延均按照递增的方式排列；根据所述入向时延序列和出向时延序列，计算得到时延差数组，并根据所述时延差数组，分析得到同值时延差的出入时延下标变化规律；在所述时延差数组中找到目标时延差的等值区间，根据所述等值区间和所述同值时延差的出入时延下标变化规律，查找所述目标时延差的未被占用的出入时延组合，根据所述出入时延组合，对所述网元进行时隙分配，以满足端到端的双向时延差需求。2.根据权利要求1所述的面向SPN小颗粒的集中式时隙分配方法，其特征在于，所述根据所述入向时延序列和出向时延序列，计算得到时延差数组，具体包括：针对每一个i值，以入向时延序列中的第i个入向时延减去出向时延序列中的第N
‑
i个出向时延，得到所述时延差数组中的第i个时延差；其中，i为整数，且i小于N，N为入向时延序列或出向时延序列中对应时隙时延的数量。3.根据权利要求1所述的面向SPN小颗粒的集中式时隙分配方法，其特征在于，所述在所述时延差数组中找到目标时延差的等值区间，具体包括：找到基础区间的中点，将所述目标时延差与所述中点的时延差进行比较，根据比较结果进行区间的缩限得到缩限区间，直至最终缩限得到缩限区间的起点时延差和终点时延差均等于所述目标时延差，所述最终缩限得到缩限区间即为目标时延差所在的等值区间；其中，以上一次缩限得到的缩限区间作为下一次缩限的基础区间，以所述时延差数组对应的下标区间作为第一次缩限的基础区间；所述根据比较结果进行区间的缩限得到缩限区间，具体包括：若所述比较结果为所述目标时延差大于所述中点的时延差，则缩限得到缩限区间的起点为所述中点，所述缩限区间的终点为所述基础区间的终点；若所述比较结果为所述目标时延差小于所述中点的时延差，得到所述缩限区间的起点为所述基础区间的起点，所述缩限区间的终点为所述中点；若所述比较结果为所述目标时延差等于所述中点的时延差，则以所述中点为等值区间的基准点，向所述基准点的两侧扩展查找等值区间的起点和终点。4.根据权利要求1所述的面向SPN小颗粒的集中式时隙分配方法，其特征在于，所述根据所述时延差数组，分析得到同值时延差的出入时延下标变化规律，具体包括：在所述时延差数组中找到中值时延差，根据所述中值时延差的下标centerPoint计算在第一方向和第二方向上的出入时延下标变化规律；在第一方向，所述出入时延下标变化规律upperRightSlope＝centerPoint
÷
(N
‑1‑
centerPoint)；在第二方向，所述出入时延下标变化规律lowerLeftSlope＝(N
‑1‑
centerPoint
÷
centerPoint；其中，N为入向时延序列或出向时延序列中对应时隙时延的数量。5.根据权利要求4所述的面向SPN小颗粒的集中式时隙分配方法，其特征在于，所述根据所述等值区间和所述同值时延差的出入时延下标变化规律，查找所述目标时延差的未被占用的出入时延组合，具体包括：
根据所述等值区间内每一个目标时延差的入向时隙时延下标和出向时隙时延下标，逐一判断对应目标时延差的出入时延组合是否被占用；若在所述等值区间中，未找到未被占用的出入时延组合，则从所述等...

【专利技术属性】
技术研发人员：易晶晶，吴长铎，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：