基于Python实现SA算法【100011666】

# SA算法的实现 ## 实验说明 实现部分：基础GBN、选择重传； 传送二进制文件未实现 ## 实验环境： ​ 操作系统：win10 ​ python版本: 3.8.0 ## 测试语句： ​ python TestHarness.py -s Sender.py -r Receiver.py ## 代码修改： ​ 修改添加的代码只有 Sender.py, Packet.py ## 实现思路： ​ Sender在启动后有两个线程，一个线程是listener,负责监听ack消息，并作出对应处理； ​ 一个线程是超时重发线程，每隔100ms对窗口中已发送的包检查一次是否超时（每个包自带一个startTime属性），负责重发超时的块。 ## SA算法的实现： ​ listener过程由两部实现，第一步是收到ACK消息后将滑动窗口中已确认的块标记；第二步是移动窗口，发送新的块。 不同的操作是： 处于SA模式时，根据所有确认号信息将已确认的块标记；而非SA模式不标记附加的确认号，只利用累计确认； 在移动窗口的步骤上两者相同，都是先看从左起已经连续确认了几块，就右移几块，并发送新块。