一种针对TSN网络资源的分配方法组成比例

本发明专利技术公开一种针对TSN网络资源的分配方法，包括依次执行的以下步骤：步骤1、对TSN业务流资源分配请求进行预处理，对业务请求进行分类，按优先级和计算费效比将流需求分割为严格时延要求类业务和一般时延要求类业务；计算业务流fij的传输路径及所有流调度周期T；步骤2、为严格时延要求类业务分配资源，锁定对资源占用的时间窗口；步骤3、为一般时延要求类业务分配资源；步骤4、输出结果，所述结果包括时间窗口数据、业务部署统计数据。本发明专利技术较好的优化了传统求解方法NP问题，提高资源分配规划的费效比以及规划的效率。效比以及规划的效率。效比以及规划的效率。

【技术实现步骤摘要】
一种针对TSN网络资源的分配方法


[0001]本专利技术涉及计算机网络技术，尤其涉及一种针对TSN网络资源的分配方法。

技术介绍

[0002]TSN时间敏感数据帧的处理具有以下特点；首先时间约束，既非TTE的严格slot，亦非CQF的逐周期倒换，如图1、图2所示，802.1Q的多优先级调度增强。另外在交换行为方面具有严格的多优先级FIFO。
[0003]近年来，随着时间敏感网络技术在各个应用领域受到更为广泛和高度的关注，IEEE也针对该项技术在垂直行业的应用开展了研究和标准的制定，TSN标准主要叙述TSN端设备(单端口交换机)和TSN交换设备的实现，是一个庞大的标准体系，且在不断扩展。如图3所示，目前涉及到：
[0004]1)802.1AS负责给Qch和Qbv提供全局时间；
[0005]2)Qci，Qch，Qcr都对入队列控制进行描述；
[0006]3)Qbv，Qch，Qav都对出队控制进行描述；
[0007]4)Qbu主要介绍高优先级帧进行带宽抢占；
[0008]5)CB主要介绍多链路帧复制和消本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种针对TSN网络资源的分配方法，其特征在于，包括依次执行的以下步骤：步骤1、对TSN业务流资源分配请求进行预处理，对业务请求进行分类，按优先级和计算费效比将流需求分割为严格时延要求类业务和一般时延要求类业务；计算业务流fij的传输路径及所有流调度周期T；步骤2、为严格时延要求类业务分配资源，锁定对资源占用的时间窗口；步骤3、为一般时延要求类业务分配资源；步骤4、输出结果，所述结果包括时间窗口数据、业务部署统计数据。2.根据权利要求1所述的针对TSN网络资源的分配方法，其特征在于，步骤2中，对流进行预处理后采用两步启发式搜索，利用offset为严格时延要求业务分配资源；步骤3中，利用offset+buffer+窗口归并为一般时延要求类业务分配资源。3.根据权利要求1所述的针对TSN网络资源的分配方法，其特征在于，步骤1包括以下子步骤：步骤1.1、基于fij.e2e将业务请求按时延要求分类，其中：Fstrict为严格时延要求类业务，Fnormal为一般时延要求类业务；步骤1.2：基于i,j和网络拓扑，计算fij的最短路SP；步骤1.3：基于所有业务流fij.period计算最小公倍数，得到当前业务请求下的调度周期T；步骤1.4：计算每个fij在调度周期T内的重复次数M；将每次重复视为一个新的业务请求，添加到ST业务流集合中。4.根据权利要求3所述的针对TSN网络资源的分配方法，其特征在于，步骤2包括以下子步骤：步骤2.1、将Fstrict集合中的业务请求按fij.e2e由小到大排序；清空GCL数据结构；步骤2.2、逐个计算Fstrict集合中的业务请求沿路径方向通过各节点的、输出端口/Queue上的数据帧时间窗口值。5.根据权利要求4所述的针对TSN网络资源的分配方法，其特征在于，步骤2还包括以下子步骤：步骤2.3、核算通过多个节点、多段链路的总时延是否满足要求。6.根据权利要求5所述的针对TSN网络资源的分配方法，其特征在于，子步...

【专利技术属性】
技术研发人员：穆攀，叶学军，许都，
申请(专利权)人：四川更元科技有限公司，
类型：发明
国别省市：