通过对第八讲的学习，并整理简要分时笔记如下，如若再不懂请参照视频。完整六十八讲视频见泳者雷敏播客，陆续上传中……

本讲主要内容：数据链路层（续）：滑动窗口协议（停止等待、连续重传、选择重传ARQ）、HDLC、PPP，本讲内容较多，需要认真听讲，仔细理解，你终将受益匪浅。

00：00  选择重传ARQ

·发送方没有收到确认帧时，最多发送3个数据帧。

·坚持按序发送原则，若其中一个数据帧出错，本数据帧及以后的数据帧全部丢弃。

·出错之后，已经正确传送的数据帧都必须重传。

·数据帧的编号开销非常大。

·此协议也称为go-back-N ARQ，回走N步ARQ协议或差错回传N帧协议。

12：06  滑动窗口的概念

滑动窗口对连续ARQ中将已发送但未被确认的数据帧数目进行限制。

·发送窗口：发送端流量控制，用 WT 表示，没有收到确认帧，发送端最多发送数据帧个数。

·接收窗口：用WR表示。

在接收端，数据帧发送序号落入接收窗口，收下；数据帧发送序号落入接收窗口外，丢弃。连续ARQ协议中，WR＝1  。

规则：每收到1个序号正确的帧，WR 就向前滑动1个位置，同时发送对该帧的确认帧。

因此，连续ARQ协议是“接收窗口为1”的特殊的滑动窗口协议。

21：00  滑动窗口的重要特性：

·接收窗口向前滑动同时回传确认帧后，发送窗口才有可能向前滑动。

·接收和发送窗口按以上规律不断向前滑动，称之为滑动窗口协议。

当发送窗口为1、接收窗口为1时，即为停止等待协议，属滑动窗口协议。

当发送窗口不为1，接收窗口为1时，即为连续ARQ协议，属滑动窗口协议。

当发送窗口不为1，接收窗口也不为1时，即为选择重传ARQ协议，属滑动窗口协议。

22：31  发送窗口的最大值（连续ARQ协议）

当用n个比特进行编号时，接收窗口为1，只有当发送窗口最大值：2的n次方减1。

若序号帧为3bit，发送窗口最大值为7，取值：0、1、2、3、4、5、6

发送窗口为何不能等于2的3次方，等于8呢？

原因：一种特殊情况，若发送窗口为0至7，而第1次发送0－7号数据帧全部丢失，发送端、接收端均等待，达到超时时间Tout时，发送方重发0－7号数据帧，此时接收方收到此组数据帧的0号帧时，则无法分辨是原来的0号帧还是重传的0号帧。

对发送帧的保存的实现：使用队列。

信道的利用率永不可能达到100%，因数据帧中存在控制信息。

帧太短，控制信息就太多；帧太长，出错概率就越大，重传的次数就会增加。因此存在一个“最佳帧长”，提高信道的利用率。

29：30  选择重传ARQ，加大接收窗口。

原理：收下不连续但处在接收窗口内的数据帧，等待所缺序号数据帧，一并上交主机。

优点：可避免重复传送本来已经正确接收的数据帧。但要付出代价：接收端要提供相当容量的缓存。

接收窗口的最大值：2的n次方的一半。接收窗口大于此值，发送窗口即将小于接收窗口，无意义，浪费。因接收窗口和发送窗口的和为2的n次方。

如：序号帧3bit,接收窗口最大为4，此时和发送窗口相等。

35：00  练习：使用一个64kb/s的无错卫星通发512字节的数据帧（在一个方向上），而在另一方向上返回很短的确认帧，对于窗口大小为1、7、15、127的最大速率是多少？

解析：见视频。

40：46  面向比特链路控制规程 HDLC

44：01  HDLC帧结构：标志字段F（Flag)、地址字段A、控制字段C、信息位、FCS、标志字段F

零比特填充删除法，避免信息中出现6个1连续与标志字段混淆，因为标志字段F的值为：01111110

原理：发送端检测信息比特流，发现5个连续1，马上在后面填充一个0；接收端，查到标志字段F后，扫描收到数据比特流，发现连续5个1，则将5个1后的0删去。

50：30  透明传输

前一帧结束标志F（01111110）可作为下一帧开始标志字段。无信息传送时，可连续发送标志字段，保持接收端、发送端的同步。

地址字段A，8bit.

FCS(帧检验序列），即CRC中冗余位。此处采用CRC－CCITT生成多项式：x16+x12+x5+1

59:00  面向字节 PPP协议（Point-to-Point Protocol)

电话线接入因特网，一般采用PPP。

包括三个部分：1、一个将IP数据报封装到串行链路的方法。MRU（最大接收单元）默认1500.

2、LCP（link control protocol).

3、NCP (network control protocol).

PPP帧格式，基本同HDLC。不同点：

1、PPP采用16进制，标志字段F为ox7E (01111110）、地址字段A为oxFF、控制字段C为ox03。其中ox表示16进制。

2、比HDLC多一个协议字段：2字节。

ox0021(表示IP数据报）、oxC021(表示PPP链路控制数据）、ox8021（表示网络控制数据）

3、同步传输时，PPP和HDLC均使用硬件实施“零比特填充删除法”。

4、异步传输时，PPP采用一种特殊的字符填充法。分解ox7E为 ox7D、ox5E，分解ox7D为ox7D、ox5D。凡是小于ox20的ASCII码，加ox7D。

PPP协议不提供“使用序号和确认帧”的可靠传输，因FCS字段基本可以保证无差错。

【编辑推荐】

1. 2009年软考网络工程师教程之一
2. 2009年软考网络工程师教程之三
3. 2009年软考网络工程师教程之四