一转眼，现在已经是第三学期Week 5 了, 很多小伙伴可能还没进入到学习模式。然而面对众多的专业课，也只能在心里默默感叹自己上辈子可能是条蜀道！因为真的太！难！了！

令人振奋的好消息来啦！

我们找来了新南IT专业的学霸小哥哥小姐姐

一起梳理了知识点，针对大学课程内容进行每周回顾与讲解，

总结一周知识点，紧跟学校课程节奏，

以最快的时间帮助小伙伴们答疑解惑，缓解大家的学习压力。

9331/3331 WEEK 4 知识点总结：

>稳定传输机制 -- 分步介绍稳定传输的机制解决了什么问题：

问题1.0：假设没有错误，没有丢包

问题2.0 假设数据有错误，没有丢包，解决方式：使用ack和nak，提示发送者数据是否正确接收

问题2.1: 

新问题：如果ACK和NAK出错呢？

发送者不知道接受者的情况，也不能简单重发

解决方式：发送者为数据包加上编号(sequence number)，使用stop and wait机制，发出一个包后，等待回复，收到后再发送下一个包。因为stop and wait的机制，编号只需要0和1就足够。接收者收到应该收到的包时，发送ack，收到不该收到的包时，丢弃，并发送ack。如果收到错误的包，发送nak

问题2.2: 免除了NAK的使用，更加简洁，现在ack中需要列明确认收到的包的编号。当发送者发送了1号包，却收到重复编号0（上一个包）的ack时，则表示1号包没有发送成功，重新发送。

问题3.0: 考虑丢包的情况

解决方法：加入计时，发送者等待一段时间后，如果仍然没有收到ack，则重新发送数据包

>stop and wait的效率问题:

因为stop and wait的模式会令发送者把时间浪费在等待上，效率很低，因此使用pipeline模式发送。

两种pipeline模式：Go-Back-N，Selective Repeat

考点1:  Go-Back-N

发送者一次过发送在(window)中的N个数据包，并只使用一个计时器。收到ack的包退出队列，加入新的待发送数据包。超时后，队列中全部包都重发。接收者没有乱序数据包的缓存机制

例子：队列中有1，2，3三个包，全部发送出去后，收到ack(1)，则现在队列为：2，3，4。若此时计时器超时了，重新发送2，3，4。接收者如接收到1，3，会发送两次ack(1)，并丢弃3

考点2：Selective Repeat

队列中每一个包都有独立的计时器，当计时器超时，只重发超时的那一个包。接收者有缓存，可以保存乱序的数据包，最后重新整理。

>经验分享：

• 注意做ppt上的选择题，每周课后的习题，考试的小细节可能在里面出现

• 期中考期末考前的tutorial需要熟练掌握，期末考计算题和tutorial题目比较接近

• Assignment完成及调试时间需时较长，需要尽早开始

Tutor成绩