4.数据交换方式

考虑第一个分组或者考虑最后一个分组（二选一）  

5.数据链路层协议 1.信道利用率：发送有效数据的时间占所有时间之比

2.后退N帧协议：累计确认；超时重传所有已发送但未被确认的帧

3.选择重传协议：针对某个帧确认；超时重传某个帧

6.真题（数据链路层部分）

（1）①GBN采用累计确认，通过检查已收到乙发出的最后一个帧的确认字段判断乙正确受到的帧

②R3,3确认帧为3，表示乙期望收到3号帧，即已经收到S0,0、S1,0、S2,0，还未收到S3,0

（2）①窗口数为3bit，且GBN协议的最大发送窗口数为(2 ^ n) -1，即8 - 1 = 7

②已经发送了S0,0、S0,1、S2,0、S3,0、S4,1，即发送窗口还剩下7 - 5 = 2

③题1中提到甲已经知道乙正确接受了S0,0、S0,1、S3,0，即发送窗口可以往前（增加）3个，2 + 3 = 5

④甲发送的确认帧为期望乙发送的下一个数据帧号，正确接受乙的最后一个数据帧为R1,3，数据帧号为1，即期望乙下一次发送数据帧号2，故甲发送的确认帧为2；结合甲的下一个数据帧为5，故甲发送的第一个帧为S5,2

⑤发送窗口为3bit，即0、1、2、3、4、5、6、7循环，故最后一个帧的数据帧为1（5→6→7→0→1）；在不出现超时且并未收到乙方新的数据帧之前，即甲在发送最后一个帧时，仍然在期待乙发送数据帧2，即最后一个帧的确认帧为2；故甲发送的最后一个帧为S1,2

（3）GBN协议发生超时或者出错时，需要重传该帧及其所有已经发送但未收到确认的帧：故需要重传三个数据帧，即数据帧号为2、3、4；甲已经正确接收到乙数据帧号为2的帧，故甲期望接受的下个乙的数据帧号为3；故甲重发的第一个帧为S2,3

（4）分母  = 发送第一个数据帧开始到收到第一个确认帧为止的时间

分子 = 甲的最大发送窗口数（7） * 发送每个数据帧的时间

捎带确认：返回一个确认帧的时间等于发送一个数据帧的时间

（1）最短时间：在最中心发生碰撞

最长时间：数据抵达某侧时，该侧数据刚发出

（2）ARP表为空，需要广播一个目的地址为FF-FF-FF-FF-FF-FF的ARP请求分组；访问不同网络时，目的MAC为下一跳的路由器（网关）的MAC地址，即00-a1-a1-a1-a1-a1

2）通过ARP协议实现IP地址到MAC地址的转换；ARP请求报文的目的地址为FF-FF-FF-FF-FF-FF

发送时延 ≥ RTT（2τ）