day5 - udp模拟tcp

​ udp模仿tcp类似于socket实现tcp的功能(单方向)，比如三次握手，四次挥手，超时重传快速重传等等。

模拟TCP的功能
三次握手
四次挥手
发送端要带有计时器，要实现RTT估计和RTO(重传计时器)估计。RTT如下

SampleRTT某报文段被发出到对该报文段的确认被收到之间的时间量
EstimatedRTT=(1-α)* EstimatedRTT+α*SampleRTT(α=0.125?)
DevRTT=(1-β)DevRTT+β|SampleRTT-EstimatedRTT| (β=0.25?)
TimeoutInterval = EstimatedRTT + 4 *DevRTT(初始值：EstimatedRTT = 500 milliseconds， DevRTT = 250 milliseconds)
TimeoutInterval = EstimatedRTT + gamma * DevRTT

可靠数据传输：发送端维护最早未被确认的字节序号(sendbase), 下一个要发送的字节的序号(nextSeqNum), 通过单一计时器来实现超时重传，通过冗余ACK来实现快速重传。
流量控制：有一个在任何时刻能保持的最大的未确认的 《字节数》(最大窗口数)，包能够有的最多字节数。
因为是在环回网络上测试，所以要模拟数据包出现TCP中的意外–丢失，延迟，损坏，乱序
接收端收到后立刻返回ACK。不对ACK包进行操作
设计参考《计算机网络自顶向下方法》

设计思路之包头设计
三次握手需要syn，ack两个标志位，四次挥手需要fin的标志位，校验错误需要crc码，传输数据需要ackNo码跟seqNo码。因为java中datagramSocket.receive收到的packet大小是固定的。比如

byte[] receBuf = new byte[1024];
DatagramPacket datagramPacket = new DatagramPacket(receBuf, receBuf.length);

则无论实际数据是多少datagramPacket.getData().length()都会是1024, 所以java还需要一个len来记录一个包中数据的长度(udp不会粘包)。tcp粘包，udp不会原因
而python没发现这种情况，所以不需要也可以。
所以包头设计为

//fin:四次挥手用，表示要断开连接
//syn:三次握手用，表示要连接接收端
//ack:数据传输用，表示收到包了
//crc_code: 校验用
//len:包体长度
//seqNo:序号(具体意思百度一下TCP, seq_num就有)
//ackNo：确认号(同上)
private int fin, syn, ack, seqNo, ackNo, crc_code, len;

因为发送时是发送字节数组。所以包头需要一个将Header转换为byte[] 的方法。通过位操作将3个标志位放在1个字节中。其他各为4个字节python使用pack，java使用ByteBuffer

public static byte[] getIntBytes(int data) {
    ByteBuffer buffer = ByteBuffer.allocate(4);
    buffer.order(ByteOrder.BIG_ENDIAN);
    buffer.putInt(data);
    byte[] bytes = buffer.array();
    return bytes;
}

public static int getInt(byte[] bytes) {
    ByteBuffer buffer = ByteBuffer.allocate(bytes.length);
    buffer.order(ByteOrder.BIG_ENDIAN);
    buffer.put(bytes);
    int result = buffer.getInt(0);
    return result;
}

设计思路之状态
两边都需要使用状态值来记录当前处于哪种状态。因为收到ack=1的的确认包，那是处于接收数据状态还是四次挥手状态。所以有如下状态：
class States(Enum):
CLOSE = 0
LAST_ACK = 1
SYN_RCVD = 2
SYN_SENT = 3
CLOSE_WAIT = 4
ESTABLISHED = 5
FIN_WAIT = 6

发送端发送第一次握手后进入SYN_SENT, 接收端接收后进入SYN_RCVD, 回复第二次握手， 发送端接收后回复第三次握手，进入ESTABLISHED, 准备发送数据。接收端接收后进入ESTABLISHED等待数据。

快速重传
收到乱序包时，回复等待接收的正确顺序的那个ACK包。发送端收到3个同样的冗余ACK后就可以重传了。因此发送端需要维护一个缓冲区。里面存着已发送但还未确认的包。该缓冲区大小 小于最大窗口数。

接受端
接收数据，要区分一下情况：

包丢失，即包的seq_num比last_ack_num大(last_ack_num:最后一个收到并确认的数据包的seq_num)
包重复，丢弃即可
包损坏，丢弃，当作没收到
包延时：先存后面的包，使用快速重传，回复冗余ACK
包乱序：同包延时处理