计算机网络课件第3章 数据链路层教学幻灯片.pptVIP

  • 3
  • 0
  • 约5.38千字
  • 约 41页
  • 2018-11-29 发布于天津
  • 举报

计算机网络课件第3章 数据链路层教学幻灯片.ppt

计算机网络课件第3章 数据链路层教学幻灯片.ppt

计算机网络--刘桂江 3.4 协议描述与验证 3.4.1 有限状态机模型 3.4.2 Petri网模型 3.4.1 有限状态机模型 有限状态机(Finite State Machine,FSM)是一种用来描述系统的常用方法。在这个模型中,系统被描述成有限的状态,在一定的前提条件下会发生一系列的输入事件,这些事件使得系统采取相应的动作,并从一个状态转换成另一个状态,称为状态的变迁或转换(Transition)。 3.4.2 Petri网模型 Petri网是由德国学者C.A.Petri首先提出的一种描述方法,它本质上也是一种有限状态机模型。 Petri网的描述中有四种基本元素 : 位置(Place)—位置是一圆圈,表示可能进入的状态 标记(Token)—位置中的小圆黑点,某个位置中有标记就表示已处于该状态 变迁(Transition)—用一根直线段来表示,指明了该变迁发生的条件 带箭头的弧线(Arc)—用弧线来表示,指明变迁产生的条件和变迁产生的结果 3.5 数据链路层协议举例 3.5.1 数据链路层协议的分类 3.5.2 HDLC 3.5.3 SLIP和PPP 3.5.1 数据链路层协议的分类 链路控制协议的分类: 异步协议—— 以字符为独立的信息传输单位,在每个字符的起始处开始对字符内的比特实现同步,但字符与字符之间的间隔时

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档