基于确定性网络演算的多策略工业TSN整形器建模方法

　　本发明提供一种基于确定性网络演算的多策略工业tsn整形器建模方法，尤其涉及工业流量的端到端时延上界分析，属于工业控制网络技术领域。

　　随着工业4.0的发展，越来越多的分布式智能设备互联互通，设备之间使用现场总线、工业以太网等异构工业控制网络通信，这使得网络内异构流量剧增，不同异构流量要求的网络资源和服务质量不同，彼此间会争用网络资源，干扰传输，同时异构网络间互操作难的问题也会带来数据跨协议转换的时延问题。综合看来，现有的多异构网络并存的工业控制网络系统会严重影响流量传输的可靠性和实时性。为了能够使异构流量能够在同一网络架构实现可靠实时传输，tsn(timesensitivenetwork)应运而生，tsn是ieee802.1网络链路层协议，为传统现场总线、工业以太网等异构工业控制网络构提供通用的网络底层架构，使能时间同步、流量调度和网络系统管理配置，能够集中配置网络资源，通过资源预留、帧抢占、帧复制消除等为不同工业流量提供低时延、高可靠的服务质量保证。

　　在tsn中，流量发送端决定流量的累计到达，交换设备中整形器的整形调度算决定流量的累计离开，对整形器进行建模能够获得不同整形调度算法下的累计离开，进而通过累积到达和离开的关系准确评估工业流量的端到端时延。目前整形器的整形调度算法主要包括有基于时间触发和基于事件触发的算法，其中时间触发算法需要精确地时间同步，能够保证确定的端到端时延，但是时间同步一旦失效将会严重影响调度性能，事件触发算法不需要精确时间同步，能够应对突发流量的传输调度，但是时延的可预测性不如时间触发。工业流量中大都是周期性的短包，需要时间调度来保证确定的端到端时延，也有一些突发流量，需要事件调度保证及时传输。因此针对不同时间关键特征和时延敏感度的工业流量并存的情况，采用时间触发调度和事件触发调度混合的整形调度算法是有必要的。

　　另外，对整形器的建模方法目前主要有仿真和形式化计算两种方法。仿真方法通过仿真软件模拟一系列真实网络场景从而获得端到端时延，仿真时延结果是一个平均值，难以预估到最坏网络负载情况下的端到端时延。形式化计算方法是通过将流量累计到达和离开过程使用函数进行形式化表达，确定性网络演算作为广泛使用的一类网络性能演算工具，相比于排队论等随机演算，能够更好地满足工业流量周期性的特征，它将流量累计到达和离开表示为到达曲线和服务曲线，通过到达曲线和服务曲线形成的闭包的最大水平距离获得最坏理论边界，这能够为网络的实际部署提供理论指导。

　　针对现有技术的不足，本发明针对tsn通用网络架构中不同工业流量混合传输的流量时延问题，综合流量特征和整形器对流量的整形调度，考虑多数据并发干扰的影响，通过确定性网络演算获得不同工业流量的时延上界。

　　步骤3：根据不同工业流量的累积到达确定流量具备的到达曲线：根据不同工业流量的累积离开确定流量获得的等效服务曲线：由到达曲线和等效服务曲线的函数关系得到端到端时延上界。

　　所述到达曲线为网络设备在设定时间内到达的比特数与时间的函数关系，其表达式为αi(t)＝min(ct,bi+rit)，其中，αi(t)表示第i类工业流量到达网络设备的比特数，c表示最大链路带宽，bi表示第i类工业流量的最大数据突发，ri表示第i类工业流量长时间平均数据发送速率，实时性工业流量具备高优先级，非实时性工业流量为低优先级，min表示链路流量规范，t表示流量到达时间。

　　所述等效服务曲线为由端到端物理路径上经历的n个交换设备构成的等效网络设备在设定时间内离开的比特数与时间的函数关系，其表达式为βi(t)＝ri(t-ti)，其中，βi(t)表示第i类工业流量离开网络设备的比特数；

　　步骤5具体如下：第i类工业流量端到端时延上界是该类工业流量到达曲线和等效服务曲线形成的闭包的最大水平距离为：

　　1.本发明面向工业tsn中不同时间关键特性和时延敏感度的工业流量，综合考虑整形器的整形调度算法，能够获得工业tsn整形器的数学模型，对不同工业流量的端到端时延上界进行精确预估。

　　2.本发明具有很好的实用性和经济价值：一方面能为网络设计者提供一种分析网络性能上界的理论方法，能够更精确地得到端到端时延上界，避免网络资源浪费；另一方面能保证依据该理论设计的网络系统在实际运行时的合格稳定。

　　本发明针对tsn网络架构中不同工业流量混合传输的流量时延问题，综合流量特征和整形调度算法的影响，考虑多数据并发干扰，使用确定性网络演算对工业tsn整形器建模，分析获得不同工业流量的时延上界。该时延上界能够为真实网络系统的稳定运行提供理论指导，避免网络资源浪费。

　　步骤3：根据不同工业流量的累积到达确定流量具备的到达曲线：根据不同工业流量的累积离开确定流量获得的服务曲线：由到达曲线和服务曲线的函数关系推导最坏端到端时延上界。

　　(1)按照数据流经的端到端物理路径依次获得发送端si，目的端di和流经交换设备(交换设备即为交换机、路由器等执行流量转发的网络设备)swi

　　(2)端到端时延表达式构建如下：tee＝tprop+ttran+tque+thdwa，其中tprop表示传播时延，主要由传播介质决定，即电磁波在不同介质中传输一定距离所需的时间；ttran表示传输时延，主要由数据大小和链路带宽决定，即一定单位的数据在一定带宽链路中传输一定距离所需的时间；tque表示排队时延，主要由整形调度策略和交换设备的缓存决定；thdwa表示硬件时延，主要由交换设备的硬件性能决定。

　　所述根据时间关键特征和时延敏感度划分工业流量类具体表现为：时间关键特征主要指流量发送是否具有周期性，时延敏感度主要指流量到达是否要求实时性(即在规定时间内必须到达)。根据时间关键特征和时延敏感度，我们考虑三类工业流量：周期性实时数据(如：控制数据)，周期性非实时数据(如：组态监控数据)，非周期性实时数据(如：报警数据)。

　　表示第i类非实时工业流量的信用值下降速率，hci表示第i类非实时工业流量的最大信用值，lci表示第i类非实时工业流量的最小信用值。高优先级非实时性流量会影响低优先级非实时性流量的信用累计过程，即低优先级非实时性流量最大信用值累积时长等于高优先级非实时性流量最大信用值衰减至最小信用值的时长，其中，第i类分别表示周期性实时数据、周期性非实时数据以及非周期性实时数据。

　　(1)根据步骤1获得的第i类工业流量的端到端物理路径，计算等效服务曲线，βi(t)＝ri(t-ti)，其中，即第i类工业流量端到端物理路径上经历的n个交换设备提供的服务速率的最小值，即第i类工业流量端到端物理路径上经历的n个交换设备的服务时延的和；

　　其中h表示最大水平距离，sup表示取上界，inf表示取下界，τ表示时间。本发明主要包括以下实现过程，如图1：(1)网络初始化，确定数据流的端到端物理路径以及端到端时延组成部分；(2)根据时间关键特征和时延敏感度划分工业流量类；(3)根据不同工业流量的累积到达确定流量具备的到达曲线)根据不同工业流量的累积离开确定流量获得的服务曲线)由到达曲线和服务曲线的函数关系推导最大端到端时延上界(工业流量的最小数据单元到达和离开交换设备经历的最大时间差)。

　　实施例中的工业tsn网络拓扑如图2，其配置如下：节点1～节点n既可以作为流量的发送端又可以作为流量的目的端发送并接收工业流量，工业流量类i包括：周期性实时流量(简记为pr)；非周期性实时流量(简记为npr)；周期性非实时流量(简记为pnr)，其中周期性非实时流量可分为多种优先级，这里选取两类优先级，高优先级周期性非实时流量(简记为pnr-h)低优先级周期性非实时流量(简记为pnr-l)。简记在参数右下标中表示流量类型。

　　周期性实时流量，数据包大小为lpr，发送周期为tpr；非周期性实时流量，数据包大小为lnpr，发送周期服从均匀分布tnpr～u(0,t)；周期性非实时流量数据包大小为lpnr，发送周期tpnr；高优先级周期性非实时流量数据包大小为lpnr-h，发送周期tpnr-h，低优先级周期性非实时流量数据包大小为lpnr-l，发送周期tpnr-l。物理路径为链路速率为c的以太网，端到端距离为rij，i,j∈{节点1,节点2,...,节点n}。网络拓扑不限，但需要知道物理路径中依次经过的交换设备的连接顺序。

　　交换设备中整形器的整形调度算法如图3，其中时隙m，m-1为实时性工业流量专享时隙，时隙内传输遵循fcfs，剩余时隙为非实时性工业流量共享时隙，时隙内传输遵循基于信用值，如图4。该案例体现了流量突发，多数据并发干扰以及不同机制的整形调度算法的影响，具有代表性。

　　1.分析各个节点的端到端物理路径，包括发送端，目的端和流经交换设备。时延包括传播时延rij/v，其中v表示光速，一般取3×10

　　；传输时延分别为lpr/c(周期性实时流量)，lnpr/c(非周期性实时数据)，lpnr/c(周期性非实时流量)，排队时延由不同工业流量的到达曲线和服务曲线构成闭包的水平距离决定；硬件时延由交换设备背板硬件性能决定，一般为十几微秒；

　　2.周期性实时工业流量映射为控制数据；非周期性实时工业流量映射为报警数据；周期性非实时工业流量映射为监控组态数据；

　　周期性非实时工业流量的到达曲线.交换设备提供给周期性实时工业流量的服务曲线：交换设备提供给非周期性实时工业流量的服务曲线：交换设备提供给周期性非实时工业流量中高优先级流量的服务曲线：

　　交换设备提供给周期性非实时工业流量中低优先级流量的服务曲线.因为工业网络是一个多交换设备的复杂网络，工业流量从发送端到目的端可能会经过多个交换设备，为方便计算，我们使用等效服务曲线描述工业流量经过的交换设备的总的服务曲线。

　　其中为非周期性实时工业流量从发送端到接收端经过的交换设备的等效服务时延，为所有交换设备服务时延

　　为高优先级周期性非实时工业流量从发送端到接收端经过的交换设备的等效服务速率，为所有交换设备服务速率的最小值；为高优先级周期性非实时工业流量从发送端到接收端经过的交换设备的等效服务时延，为所有交换设备服务时延的总和；

　　其中为低优先级周期性非实时工业流量从发送端到接收端经过的交换设备的等效服务速率，为所有交换设备服务速率的最小值；

　　可得周期性实时工业流量、非周期性实时工业流量和的周期性非实时工业流量端到端时延上界。周期性实时工业流量端到端时延上界