第 20 卷 第 1 期
Vol. 20 No. 1
控 制 与 决 策
Control and D ecision
2005 年 1 月
Jan. 2005
文章编号: 100120920
(
2005
)
0120117204
基于网络演算计算交换式工业以太网中的最大时延
张奇智, 张 彬, 张卫东
(
上海交通大学 自动化系, 上海 200030
)
摘 要: 为保证周期性实时数据在交换式工业以太网中的服务质量, 在交换机中引入非抢占式的优先级调度方法,
并在源节点对进入网络的非周期数据流进行漏桶管制; 基于网络演算理论推导了交换机对不同类型数据的服务曲
线; 针对一个树型拓扑的交换式工业以太网模型, 利用所推导出的结论计算了实时数据的最大网络时延.
关键词: 网络演算; 交换式工业以太网; 实时数据; 最大时延
中图分类号:
TP
393 文献标识码:
A
Calculation of maximum delay in switched industrial Ethernet
based on network calculus
ZH A N G Q i
2
zhi
,
ZH A N G B in
,
ZH A N G W ei
2
dong
(
Departm ent of A utomation
,
Shanghai J iaotong U niversity
,
Shanghai
200030,
China
.
Correspondent
:
ZHAN G Q i
2
zhi
,
E
2
m ail
:
zhangqz
@
sjtu
.
edu
.
cn
)
Abstract
:
To guarantee Q oS for periodic real
2
tim e data in sw itched industrial Ethernet
,
non
2
p reemp tive p riority
scheduling m ethod is introduced into sw itches
,
and leaky bucket regulator is used at source nodes to constrain
aperiodic data entering into the network
.
N etwo rk calculus is used to derive service curves p rovided by sw itches for
different types of data
.
Fo r a sw itched industrial E thernet model w ith tree topo logy
,
the m axim um netwo rk delays
of real
2
tim e data are calculated based on derived results
.
Key words
:
network calculus
;
sw itched industrial Ethernet
;
real
2
tim e data
;
m axim um delay
1
引 言
网 络 演 算 是 基 于 最 小 加 代 数
(
M in
2
Plus
A lgebra
)
的一系列结论, 利用它可以分析缓冲区调
度以及网络时延的一些根本属性. 网络演算的主要
概念包括到达曲线、服务曲线以及最小加代数下的
卷积和反卷积运算. 其中到达曲线限制了进入进程,
而服务曲线则限制了网络节点的输入和输出行为.
服务的最大时延可由到达曲线和服务曲线之间的水
平距离决定
[1~ 3 ]
.
以太网是目前应用最为广泛的局域网通信技
术, 交换式技术在以太网中的引入为从本质上解决
以太网实时通信的确定性提供了可能. 当采用全双
工微网段通信方式后, 每个站点都具有独立的冲突
域, 不再受限于原有的
CSMA
g
CD
工作方式, 可以
随时发送和接收数据, 大大改进了以太网通信的实
时性. 近几年兴起的现场总线技术, 如
FF
,
Profibus
和
DeviceN et
等, 虽然已经为工业过程中遇到的许
多通讯问题提供了有效的解决手段, 但它们缺乏一
个真正统一的国际标准, 制造商提供的不同现场总
线解决方案之间不具备互操作性. 一些新的工业应
用已显示出现场总线控制系统的局限性, 不仅表现
在有限的通信带宽上, 也表现在与外部世界的互联
上, 而交换式工业以太网为解决这些问题提供了新
的思路
[4]
.
交换式工业以太网中的最大时延计算, 对于评
价其是否适合于工业控制具有重要意义. 传统分析
收稿日期: 2004203211; 修回日期: 2004205231.
基金项目: 国家 973 计划子课题项目
(
2002
cd
31220020121
)
; 国家自然科学基金项目
(
60274032
)
.
作者简介: 张奇智
(
1978—
)
, 男, 河南南阳人, 博士生, 从事工业以太网和网络控制系统的研究; 张卫东
(
1967—
)
, 男,
黑龙江大庆人, 教授, 博士生导师, 从事现场总线和鲁棒控制等研究.