推免复试——计算机网络（二） 物理层、数据链路层

第二章 物理层与数据链路层

---

（一）物理层

1.信道（channel）：向某一方向传输信息的媒体

• 通信信道 = 发送信道 + 接收信道
• 分类:
  ① 单工：只能沿一个方向输送
  ② 半双工：可以双向传输，但不可以同时
  ③ 全双工：可以双向同时传输

2.信道容量：单位时间内信道正确传输的比特数 bps

• 波特率B：信号值每秒中变化次数
• 比特率b：每秒钟传输的数据位数

3.差分曼彻斯特编码：

• 曼彻斯特编码：码元终点跳变：由低变高-1 ， 由高变低-0（不同教材规定不同）
• 差分：遇到1就反转，不遇到1则不变。

（二）数据链路层

1.CRC校验：循环冗余校验码，是一种常见的差错校验码

2.连续ARQ协议：

• 为了解决停止等待协议的信道利用率低的问题，使用该协议。
• 发送方维持着一个一定大小的发送窗口，位于发送窗口内的所有分组都可连续发送出去，而中途不需要等待对方的确认。这样信道的利用率就提高了。
• 接收方累加正确接收的帧数量，若达到目标数量，则发送确认信号
• 发送方接收到确认信号后，向前移动一个分组
• 缺陷：重传开销大（后退N帧），发送序号需要占用比特数

3.滑动窗口协议：

• 有两个窗口：发送窗口和接收窗口
• 发送窗口：可以连续发送数据帧且不需要等待确认
• 接收串口：接收需要接收的内容，当接收共n个时，再返回ACK
• 规则：

（1）凡是已经发送过的数据，在未收到确认之前，都必须暂时保留，以便在超时重传时使用。
（2）只有当发送方A收到了接收方的确认报文段时，发送方窗口才可以向前滑动几个序号。
（3）当发送方A发送的数据经过一段时间没有收到确认（由超时计时器控制），就要使用回退N步协议，回到最后接收到确认号的地方，重新发送这部分数据。

-发送时不能所有位一起发，这样可能会导致ACK丢失，导致重发时重复接收。发送窗口最大为2^n-1,n为编码时所占的bit数。

4.选择重传ARQ：

• 选择未被确认的帧进行重发，解决连续ARQ的重传开销问题
• 在接收方设立缓冲区。若一帧出错，其后续帧先放入接收方的缓冲区中，同时要求发送方重传出错帧，一旦收到重传帧，就和缓冲区里的其余帧一起按照正确的顺序送至主机。
• 发送窗口的最大尺寸不超过序列号范围的一般：Wt <= 2^(n-1);
• Wr = Wt = 2^(n-1) 时选择重传效率最大。