网络协议分析

1、网络协议分析姓名学号：班级1 、实验题目(1)验证数据链路层协议的安全性(2)AB协议(3)返回-否协议二、实验环境搭载在窗子下安装旋转，将spin.exe的路径添加到环境变量小路中，若电脑有gcc，则直接将其路径写入路径，若无则安装Dev-c将其内所包含的gcc写入小路。然后运行xspin525.tcl，即可启动旋转完成实验。3、实验目的1.学习PROMELA语言，并用它描述常见协议并验证。2.练习协议工具旋转的使用，并对协议的执行进行模拟。4、编程实现1.数据链路层的协议正确性验证协议条件分为报文应答会出错且丢失，因此信道共有五中形式的信号，即发送的数据信号、确认信号、NAK信号，丢失信号

2、和出错信号；定义两个信道，用在发送方实体和接收方实体进行数据传送；定义两个进程，分别是发送方进程和接受进程，发送方在接受到错误的信号或确认序列号不匹配时，进行重传。接收方，收到错误信息时，发送呃、NAK、Mis信号，正确时返回确认信号。具体程序如下：proctype SENDER(更改英制，OutCh)字节发送数据；字节发送序列；字节接收均衡器发送数据=5-1；做:结束数据=(发送数据1)% 5；再次： if:OutCh！消息（发送数据，发送序列):OutCh！消息（发送数据，发送序列):OutCh！消息（发送数据，发送序列):OutCh！消息（发送数据，发送序列):OutCh！消息（发送数据

3、，发送序列):OutCh！消息（发送数据，发送序列):OutCh！消息（发送数据，发送序列):OutCh！消息（发送数据，发送序列):OutCh！消息（发送数据，发送序列):OutCh！消息（发送数据，发送序列):OutCh！消息（发送数据，发送序列):OutCh！错误(0，0):OutCh！Mis(0，0)fi；如果:超时-再次转到:英寸？遗漏(0，0) -再次转到:英寸？错误(0，0)-再次转到:英寸？裸体(接收均衡器，0)-再次转到:英寸？Ack(ReceivedSeq，0)-如果:(接收序列=发送序列)-转到进度:(接收均衡器！=发送序列)-结束2:再次转到船方不负担装货费用fi；pr

4、ogress :发送序列=1-发送序列；od；proctype RECEIVER(chan InCh，OutCh)字节接收数据；字节接收均衡器字节预期数据；预期字节数；做:英寸？消息（接收数据，接收数据队列)-如果:(接收的均衡器=预期的均衡器)-断言（接收数据=预期数据)；progress :预期Seq=1-预期Seq；预期数据=(预期数据1)% 5；如果:OutCh！Mis(0，0):OutCh！Ack(ReceivedSeq，0)；:OutCh！Ack(ReceivedSeq，0)；:OutCh！Ack(ReceivedSeq，0)；:OutCh！Ack(ReceivedSeq，0)；:

5、OutCh！Ack(ReceivedSeq，0)；:OutCh！Ack(ReceivedSeq，0)；:OutCh！Ack(ReceivedSeq，0)；:OutCh！Ack(ReceivedSeq，0)；:OutCh！Ack(ReceivedSeq，0)；:OutCh！Ack(ReceivedSeq，0)；:OutCh！Ack(ReceivedSeq，0)；:OutCh！Ack(ReceivedSeq，0)；:OutCh！错误(0，0)；预期Seq=1-预期Seq。预期数据=(预期数据4)% 5；船方不负担装货费用:(接收均衡器！=预期eq)-如果:OutCh！Mis(0，0)；:OutCh

6、！Nak(ReceivedSeq，0)；:OutCh！错误(0，0)；船方不负担装货费用船方不负担装货费用:英寸？Err(0，0)-OutH！Nak(ReceivedSeq，0)；:英寸？缺失(0，0) -跳过；od；初始化运行发送方（接收方发送方，发送方接收方)；运行接收器（发送接收器、接收发送器)；2.AB协议根据AB协议，状态转移图用PROMELA语言描述。其中，因为S1州和S3州发送的信息是一致的，所以这两个州是集成的。定义了两个发送和接收过程，分为发送b接收，b发送a接收。具体程序如下：mtype=Err，a，b。更改mtype，byte的SenderToReceiver=1；更改m

7、type，byte的接收发送方=1；proctype A_SENDER(更改英寸，OutCh)S5:如果:OutCh！a(0):OutCh！错误(0)fi；如果:英寸？错误(0)-转到S5:英寸？b(0)-前往S1:英寸？b(1)-前往S1fi；S1:如果:OutCh！a(1):OutCh！错误(0)fi；如果:英寸？错误(0)-转到S5:英寸？b(1)-前往S1:英寸？b(0)-前往S1fi；proctype B_RECEIVER(更改英寸，OutCh)如果:英寸？错误(0)-转到S5:英寸？a(0) -前往S1:英寸？一(1)-去S1fi；S5:如果:OutCh！b(0):OutCh！错误

8、(0)fi；如果:英寸？错误(0)-转到S5:英寸？a(0) -前往S1:英寸？一(1)-去S1fi；S1:如果:OutCh！b(1):OutCh！错误(0)fi；如果:英寸？错误(0)-转到S5:英寸？一(1)-去S1:英寸？a(0)-前往S1fi；proctype B_SENDER(更改英寸，OutCh)S5:如果:OutCh！b(0):OutCh！错误(0)fi；如果:英寸？错误(0)-转到S5:英寸？a(0) -前往S1:英寸？一(1)-去S1fi；S1:如果:OutCh！b(1):OutCh！错误(0)fi；如果:英寸？错误(0)-转到S5:英寸？一(1)-去S1:英寸？a(0)-前

9、往S1fi；proctype A_RECEIVER(更改英寸，OutCh)如果:英寸？错误(0)-转到S5:英寸？b(0)-前往S1:英寸？b(1)-前往S1fi；S5:如果:OutCh！a(0):OutCh！错误(0)fi；如果:英寸？错误(0)-转到S5:英寸？b(0)-前往S1:英寸？b(1)-前往S1fi；S1:如果:OutCh！a(1):OutCh！错误(0)fi；如果:英寸？错误(0)-转到S5:英寸？b(1)-前往S1:英寸？b(0)-前往S1fi；初始化原子的运行A_SENDER(接收发送方，发送接收方)；运行B_RECEIVER(发送接收器、接收发送器)；/*原子运行B_SE

10、NDER(接收发送方，发送接收方)；运行接收方(发送方接收方，接收方发送方)；*/返回-n协议(1)初始化开放网络层允许；Ack_expected=0(此时，它位于发送窗口的下边缘)；Next_frame_to_send=0，frame_expected=0(初始化正在发送的帧和预期的帧号)；n缓冲=0(发送窗口大小初始化)；(2)等待事件发生(网络层准备就绪，帧到达，收到坏帧，并超时)。(3)如果事件已准备好用于网络层，请执行以下步骤。从网络层接收数据包，并将其放入相应的缓冲区；发送窗口大小加1；使用缓冲区中的数据包、下一个要发送的帧和预期的帧来构造一个帧并继续发送；将1添加到下一个发送帧；

11、跳跃(7)；(4)如果事件是帧到达，则从物理层接收帧，并执行以下步骤。首先，检查框架的序列字段。如果是预期接收的帧(seq=frame_expected)，则将帧中携带的数据包交给网络层，并在预期帧中添加1；然后检查帧的确认字段。如果ack落在发送窗口内，则表示具有该序列号和所有先前序列号的帧已被正确接收，因此停止这些帧的定时器，修改发送窗口的大小和发送窗口下边缘的值以移除这些帧，并继续执行步骤(7)；(5)如果事件接收到坏帧，继续步骤(7)。(6)如果事件超时，也就是说，下一帧发送=确认预期，发送窗口中的所有帧都从超时帧重新发送，然后继续步骤(7)。(7)如果传输窗口的大小小于最大允许值(最大SEQ)，则可以继续向网络层传输；否则，到网络层的传输被暂停，并且交互步骤(2)返回等待。具体程序如下：#定义最大值3#定义错误(x)x=(x 1) % (MaxSeq)#定义右侧(x)x=(x 1) % (MaxSeq 1)#define inc(x)右(x)5更改 byte，byte 的q2=MaxSeq；激活2 proctype p5()byteNe