改进WRR策略在交换式工业以太网中最大时延计算.docVIP

改进WRR策略在交换式工业以太网中最大时延计算 　　摘 要：为满足不同类型的数据在交换式工业以太网中传输的不同要求，在交换机中引入具有优先级队列的加权轮循(Weighted Round Ring, WRR)策略，应用网络演算理论推导不同类型的数据在该策略下的等待时延上界，得出计算公式，并与绝对优先级调度算法进行比较，展现该策略在工业以太网中应用的优越性. 　　关键词：网络演算； 交换式工业以太网； 最大时延； 加权轮循 　　中图分类号：TP393.11 　　文献标志码：A 　　 　　Calculation of maximum delay in switched industrial Ethernet with improved WRR policy 　　PAN Zhongying, WANG Zhongjie, YAN Bo 　　(School of Electronic Info. Eng., Tongji Univ., Shanghai 201804, China) 　　Abstract： To satisfy the different requirements for different real-time data in switched industrial Ethernet, the Weighted Round Ring (WRR) policy with a per-priority queue is introduced into switches. Network calculus is used to derive the maximum waiting delay boundary for different data under the policy, and the formula is obtained, which is compared with strict priority algorithm. The advantages of applying the improved WRR policy into industrial Ethernet is presented. 　　Key words： network calculus; switched industrial Ethernet; maximum delay; weighted round ring 　　 　　0 引 言 　　 　　目前，工业通信主要采用FIP，Profibus和CAN等现场总线.它们虽然已经为工业过程中遇到的许多通讯问题提供有效的解决手段，但因缺乏真正统一的国际标准,制造商提供的不同现场总线解决方案之间不具备互操作性.一些新的工业应用已显示出现场总线控制系统的局限性,不仅表现在有限的通信带宽上，也表现在与外部世界的互联上.以太网是目前应用最为广泛的局域网通信技术，交换式技术在以太网中的引入为从本质上解决以太网实时通信的确定性提供可能.当采用全双工微网段通信方式后，每个站点都具有独立的冲突域,不再受限于原有的CSMA/CD工作方式,可以随时发送和接收数据，大大改进以太网通信的实时性.[1] 　　网络演算是计算网络确定性延迟上界重要而有效的方法，是最大、最小代数在流问题上的具体应用，最初的工作来自CRUZ[2，3].WATSON[4]针对一般实时应用,基于网络演算给出星型和线型交换网络中的最大时延计算方法；GEORGES等[5，6]也基于网络演算给出交换式以太网中的最大时延计算方法.本文提出一种具有优先级队列的加权轮循(Weighted Round Ring, WRR)策略，并用网络演算的方法推导在工业以太网中应用的最大等待延时的计算公式，最后与PQ策略进行比较. 　　 　　1 交换式工业以太网中的传输分析 　　 　　考虑到工业以太网中的各种实时和非实时应用，网络中一般要传输以下几类数据. 　　(1) 周期性实时数据: 设备的采集信号、闭环回路的控制信号等，有着严格的时间约束，时间周期一般由控制器定义. 　　(2) 突发性实时数据: 用于传送报警和设备状态的信号是随机突发的，但必须在规定的时间周期内到达控制器. 　　(3) 一般消息: 用于系统和节点初始化、网络监控和诊断以及高层交互操作等,一般无实时要求. 　　使用漏桶管制器[7]对非周期性数据进行流量管制(见图1).漏桶管理机制是有关流量调节的算法.它具有长度为σ的桶深，底部以最大速率为ρ的速度漏出.这里假设σ足够大，即桶不会溢出，则到达为R(t)的流经过漏桶管制后，变为 　　 　　2 具有绝对优先级队列的WRR策略 　　 　　IEEE 802.1 p 至多能提供 8 种优先级.基于IEEE 802.