一种基于优化模理论的时间敏感网络传输综合优化方法技术

本发明专利技术属于网络传输技术领域，具体涉及一种时间敏感网络流量传输的综合优化方法。本发明专利技术针对时间敏感网络中的路由和调度方面进行全面的优化，主要包括以下步骤：首先对输入的流量进行分类，并且得知它们的数据包的大小，节点等信息，再输入网络拓扑，然后基于这些信息对每条流的路由进行优化求解，达到整体网络拓扑负载均衡的目的，进而对门控列表进行优化求解，最终完成对整体传输的综合优化目的。本发明专利技术能够全面地从路由到调度对时间敏感网络中的流量进行优化处理，可应用于一些工业互联网的场景等。网的场景等。网的场景等。

【技术实现步骤摘要】
一种基于优化模理论的时间敏感网络传输综合优化方法


[0001]本专利技术属于网络流量传输领域，具体涉及一种时间敏感网络之中流量传输的综合优化方法。

技术介绍

[0002]时间敏感网络(Time
‑
SensitiveNetworking，TSN)是IEEE802.1工作组的一个子任务，成立于2012年，这种以太网技术具备开放、开源、标准化的特点，基于标准以太网架构，通过增强流调度能力实现多业务流高质量共网传输，提供高可靠与确定有界低时延流传送服务。在一些高服务质量需求的领域中，需要相当低时延的网络连接，在这里TSN可以担当建立一个可靠的传送机制的角色，为实现同一个网络中实时性关键数据流与普通数据流有良好兼容性的共同传输，并且实现关键业务所要求的低时延低抖动。
[0003]目前对于门控列表的生成有着较多的研究，大部分是以考虑低优先级流量运输作为优化方向，并且没有做到了较为全面的优化处理。

技术实现思路

[0004]本专利技术的旨在对时间敏感网络的流量传输做出效率全面优化方法，以保证高优先级流量的低延时为前提，提高低优先流量的传输效应为改进目标，最终实现整体的流量传输效率提高。
[0005]实现本专利技术目的的技术解决方案为：
[0006]一种时间敏感网络之中流量传输的综合优化方法，其特征在于，具体包括以下步骤：
[0007]步骤(1)：对输入时间敏感网络的流量进行分类和时间触发流量的数据包的大小和到达时间等各种信息；
[0008]步骤(2)：基于最优化模理论为求解方法，以步骤(1)的相关信息和网络拓扑为输入，并且对路由约束进行数学表示，求解出最优的路由；
[0009]步骤(3)：基于步骤(2)得到的路由，对门控列表进行优化求解，最终完成对整体传输的综合优化目的。
[0010]本专利技术与现有相关技术相比，其显著优点是：
[0011](1)我们提出了TSN中基于OMT的综合路由和调度问题的公式。
[0012](2)我们优化可靠性感知路由，首先满足不同类型流量的传输可靠性，然后以优化整体负载平衡为目标。
[0013](3)我们为不同类型的流量提出效用函数以准确描述它们的传输目标，并解决它以产生更高效的GCL。
附图说明
[0014]图1为本专利技术的综合优化方法的流程图。
[0015]图2为网络拓扑结构。
[0016]图3为TSN中时间感知整形器的物理结构。
[0017]图4为不同类型流量的效用函数。
具体实施方式
[0018]下面结合附图及具体实施例为本专利技术作进一步的介绍，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。
[0019]如图1所示，根据本专利技术实施例的一种时间敏感网络之中流量传输的综合优化方法及系统的整体流程图，包括以下步骤：
[0020]步骤(1)：在标准IEEE 802.1Q中，时间敏感网络中的流被赋予服务质量属性，利用这种特征，流由以太网报文头中的PCP(priority code point filed)字段和VID(VLAN ID)共同定义。标准允许交换机识别，分类不同的流量类型，并且其中的CDT(Control
‑
Data Traffic)流量是周期性的，从而得到数据包大小和到达时间等相关信息。
[0021]步骤(2)：基于最优化模理论为求解方法，以步骤(1)的相关信息和网络拓扑为输入，并且对路由约束进行数学表示，求解出最优的路由；
[0022]步骤(201)：时间敏感网络中的路由约束数学表示化，其中包括源点约束、终点约束、中间节点约束和循环避免约束这些网络中路由选择的基本约束，和保证传输成功率的可靠性约束。
[0023]对于网络中的每一个流，它必须从一个结束节点开始，在另一个结束节点结束。因此，流只会离开而不会进入源节点。源点约束数学表示如下：
[0024][0025]其中S为所有流的集合，V为网络中所有节点的集合，E为所有物理链路的集合，s
i
.src为流s
i
的源节点。
[0026]对于每个流，其路由必须到达目的节点。因此，与前面的约束类似，路由的目的节点只有进入没有出去。终点约束数学表示如下：
[0027][0028]其中s
i
.dest为流s
i
的终点。
[0029]除了源节点和目标节点外，每个流还将经过中间节点。中间节点应该有两种情况。如果流通过一个中间节点，那么应该有一个输入和一个输出。如果流没有通过节点，则应该没有输入和输出。中间节点约束数学表示如下：
[0030][0031]其中v
a
，v
b
为流s
i
除去源点和终点的中间节点。
[0032]在寻找正确的路由时，毫无疑问，一个链路不应该重复传递，应该避免产生环路。因此，我们添加了约束，使所有流都不可能通过循环路由。循环避免约束数学表示如下：
[0033][0034]在网络中，链路故障和信道错误是不可避免的。因此，我们将链路故障率定义为通过该链路传输的流量发生数据丢失的概率。进一步，我们将流量的传输可靠性定义为流量所经过的所有链路的链路效率(1减去链路故障率)的乘积。但是各种类型的流量都对传输有可靠性要求，即帧从源节点正确传输到目的节点，且传输可靠性率大于一定值。可靠性约束数学表示如下：
[0035][0036]其中[v
a
，v
b
].p为链路[v
a
，v
b
]的数据丢失率，p
i
为流s
i
应该满足的可靠性需求。
[0037]步骤(202)：以整体路由的负载均衡为优化目标，将优化问题形式化：
[0038]构建的优化问题如下：
[0039][0040]优化目标是实现可靠性传输的前提下，去让整体网络的负载更加均衡，不会出现某一条物理链路负载过重的情况，让整体网络更加均衡。
[0041]步骤(203)：基于最优化模理论为求解方法，将步骤(201)的数学表达式和步骤(202)构建的优化问题结合，用步骤(1)作为数据输入求解出最优的路由。
[0042]步骤(3)：基于可满足性模理论为求解方法，以步骤(1)的相关信息为输入，并且对网络约束进行数学表示，求解出最优的门控列表。
[0043]步骤(301)：时间敏感网络中的调度约束数学表示化，其中包括帧约束、链路约束、流传输约束和端到端约束这几个确定性以太网的基本约束，和流隔离约束、帧隔离约束和高临界流的完全约束这几个时间敏感网络的特定约束。
[0044]网络中计划的任何帧的帧偏移必须大于或等于0。此外，整个传输窗口(偏移加帧持续时间)必须在帧周期内。帧约束数学表示如下：
[0045][0046][0047]其中S为所有流的集合，E为所有链路的集本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种时间敏感网络之中流量传输的综合优化方法，其特征在于，所述方法首先获取流量相关信息，再基于这些信息对流量的传输进行整体的优化，最终达到提高传输效率的目的，具体包括以下步骤：步骤(1)：对输入时间敏感网络的流量进行分类和时间触发流量的数据包的大小和到达时间等各种信息；步骤(2)：基于最优化模理论为求解方法，以步骤(1)的相关信息和网络拓扑为输入，并且对路由约束进行数学表示，求解出最优的路由；步骤(3)：基于步骤(2)得到的路由，对门控列表进行优化求解，最终完成对整体传输的综合优化目的。2.根据权利要求1所述的时间敏感网络之中流量传输的综合优化方法，其特征在于，步骤(1)进一步包括：在标准IEEE 802.1Q中，时间敏感网络中的流被赋予服务质量属性，利用这种特征，流由以太网报文头中的PCP(priority code point filed)字段和VID(VLAN ID)共同定义。标准允许交换机识别，分类不同的流量类型，并且其中的CDT(Control
‑
Data Traffic)流量是周期性的，从而得到数据包大小和到达时间等相关信息。3.根据权利要求1所述的时间敏感网络之中流量传输的综合优化方法，其特征在于，步骤(2)进一步包括以下步骤：步骤(201)：时间敏感网络中的路由约束数学表示化，其中包括源点约束、终点约束、中间节点约束和循环避免约束这些网络中路由选择的基本约束，和保证传输成功率的可靠性约束。源点约束数学表示如下：其中S为所有流的集合，V为网络中所有节点的集合，E为所有物理链路的集合，s
i
.src为流s
i
的源节点。终点约束数学表示如下：其中s
i
.dest为流s
i
的终点。中间节点约束数学表示如下：其中v
a
，v
b
为流s
i
除去源点和终点的中间节点。循环避免约束数学表示如下：
可靠性约束数学表示如下：其中[v
a
，v
b
].p为链路[v
a
，v
b
]的数据丢失率，p

【专利技术属性】
技术研发人员：张彤，冯佳琦，靖昊凯，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：