停止等待协议算法c语言实现,利用udp模拟arq停止等待协议

停止等待arq协议：

停止等待协议(stop-and-wait)是最简单但也是最基础的数据链路层协议。很多有关协议的基本概念都可以从这个协议中学习到。“停止等待”就是每发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组。

由于这里我们采用的是端对端的传输，所以我们并没有采用tcp进行流式套接字的传输，而是采用udp，进行的数据报的传输。

UDP 是User Datagram Protocol的简称， 中文名是用户数据报协议，是OSI(Open System Interconnection，开放式系统互联) 参考模型中一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务，IETF RFC 768是UDP的正式规范。UDP在IP报文的协议号是17

UDP协议全称是用户数据报协议[1] ，在网络中它与TCP协议一样用于处理数据包，是一种无连接的协议。在OSI模型中，在第四层——传输层，处于IP协议的上一层。UDP有不提供数据包分组、组装和不能对数据包进行排序的缺点，也就是说，当报文发送之后，是无法得知其是否安全完整到达的。UDP用来支持那些需要在计算机之间传输数据的网络应用。包括网络视频会议系统在内的众多的客户/服务器模式的网络应用都需要使用UDP协议。UDP协议从问世至今已经被使用了很多年，虽然其最初的光彩已经被一些类似协议所掩盖，但是即使是在今天UDP仍然不失为一项非常实用和可行的网络传输层协议。

与所熟知的TCP(传输控制协议)协议一样，UDP协议直接位于IP(网际协议)协议的顶层。根据OSI(开放系统互连)参考模型，UDP和TCP都属于传输层协议。UDP协议的主要作用是将网络数据流量压缩成数据包的形式。一个典型的数据包就是一个二进制数据的传输单位。每一个数据包的前8个字节用来包含报头信息，剩余字节则用来包含具体的传输数据。

再解释说明一下，由于系统层面的原因，会有自动校验的措施，而且因为我做的是本机的测试，出错率也会很低，所以我们需要模拟出错的情况。我们利用随机数的算法，做了一个模拟的随机数算法：

package UDP;

/**

* Created by linSir on 16/10/5.用来模拟传输过程(udp)

*/

public class ImitateTransfer {

/**

* 用来模拟传输过程中的各种情况

* 1.无差错情况(60%) 状态码：100

* 2.出现差错

* ①.接收到了，做校验时发现有错(20%) 状态码：101

* ②.传输过程中丢失数据(20%) 状态码：102

* 3.确认丢失和确认迟到

* ①.确认丢失(20%)状态码：103

* ②.确认迟到(20%)状态码：104

*/

public static String transfer_send() {//发送数据的三种情况

int x = (int) (Math.random() * 10);//0-9

switch (x) {

case 0:

case 1:

case 2:

case 3:

case 4:

case 5:

return "100";

case 6:

case 7:

return "101";

case 8:

case 9:

return "102";

}

return "100";

}

public static String transfer_confirm() {//发送确认命令的三种情况

int x = (int) (Math.random() * 10);//0-9

switch (x) {

case 0:

case 1:

case 2:

case 3:

case 4:

case 5:

return "100";

case 6:

case 7:

return "103";

case 8:

case 9:

return "104";

}

return "100";

}

}

这样我们就做完了，模拟出错的情况。下面我们看一下代码，再解释：

客户端A(负责发送):

package UDP;

import 实验二.ImitateTransfer;

import java.text.SimpleDateFormat;

import java.util.*;

import java.io.IOException;

import java.awt.*;

import java.awt.event.ActionEvent;

import java.awt.event.ActionListener;

import java.awt.event.KeyAdapter;

import java.awt.event.KeyEvent;

import javax.swing.*;

import javax.swing.border.BevelBorder;

import java.net.*;

import java.util.Timer;

class Window extends JFrame {

private static JTextArea showArea;

private JTextField inputField;

private static String IPadress;

public static String[] datas = new String[1000];

public static Timer timer = new Timer();

public static int m = 0;

public static void sentData(String Message) {

byte[] dataarr = new byte[100010];

dataarr = Message.getBytes();

try {

Thread.currentThread().sleep(500);//毫秒

} catch (Exception e) {

}

try {

InetAddress sentIP = InetAddress.getByName(IPadress);

DatagramSocket dsset = new DatagramSocket(62000);

DatagramPacket dprec = new DatagramPacket(dataarr, dataarr.length, sentIP, 64650);

System.out.println(sentIP);

// 从己方62000 端口发送到客户端64650端口

dsset.send(dprec);

dsset.close();

timer1(1);

} catch (UnknownHostException e) {

e.printStackTrace();

} catch (SocketException e) {

e.printStackTrace();

} catch (IOException e) {

e.printStackTrace();

}

}

public void recieveData() {

byte[] dataarr = new byte[100010];

try {

DatagramSocket dsset = new DatagramSocket(63300);

// 监听己方63300端口收到的消息

DatagramPacket dprec = new DatagramPacket(dataarr, dataarr.length);

dsset.receive(dprec);

dsset.close();

SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");<