计算机#2019计算机考研究生冲刺知识点#数据链路层

类目：三人行考研网>计算机>正文

时间：2018-11-2113:48:30

计算机考研需要复习的内容包括数据结构、计算机组成原理 、计算机操作系统及计算机网络 ，三人行考研网小编为大家整理了“2019计算机考研冲刺要点：数据链路层“相关信息
，希望对大家的复习有所帮助!

2019计算机考研|计算机网络冲刺知识点：数据链路层

一
、数据链路层的功能

链路层的主要功能包括链路管理、帧同步 、流量控制、差错控制
、数据和控制信息分开、透明传输和寻址 。

二 、组帧

1.面向比特的方法

基本原理：将需要传输的数据块看作比特序列，在数据块前和后各加入一个特殊的比特序列(前文位模式和后文位模式 ，01111110)，表示数据块的起始和结束
，从而构成最终传输的帧
。

2.面向字符的异步传输

基本思想，把需要传输的数据块看作字符序列 ，在数据块前和后各加入一个特殊点额字符序列(前文

字符模式和后文字符模式
，ox7E)，表示数据块的起始和结束 ，从而构成最终传输的帧。

三
、差错控制

1.检错编码

在数据链路层传送的帧中
，广泛使用了循环冗余检验CRC的检错技术 。

2.纠错编码

当计算机存储或移动数据时，可能会产生数据位错误 ，这时可以利用汉明码来检测并纠错
，简单的说，汉明码是一个错误校验码码集 ，由Bell实验室的R.W.Hamming发明
，因此定名为汉明码。

四、流量控制与可靠传输机制

1.流量控制 、可靠传输与滑动窗口机制

一般来说，凡是在一定范围内到达的帧 ，即使它们不按顺序，接收方也要接收下来
。若把这个范围看成是接收窗口的话
，由接收窗口的大小也应该是大于1的。

空闲RQ：发送窗口=1，接收窗口=1

Go-back-N：发送窗口>1 ，接收窗口>1

选择重发：发送窗口>1,接收窗口>1 。

若帧序号采用3位二进制编码
，由最大序号为Smax=2^3-1=7
。对于有序接收方式，发送窗口最大尺寸选为Smax对于无序接收方式 ，发送窗口最大尺寸至多是序号范围的一半。发送方管理超时控制的计时器数应等于缓冲器数
，而不是序号空间的大小 。

2.停止-等待协议

3.后退N帧协议(GBN)

GO-DACK-N策略的基本原理是，当接收方检测出失序的信息帧后 ，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧或者当发送方发送了N个帧后
，若发现该N帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失 ，此时发送方就不得不重新发送出错帧及其后的N帧
。这就是GO-DACK-N(退回N)法名称的由来。

4.选择重传协议(SR)

另一种效率更高的策略是当接收方发现某帧出错后
，其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来 ，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧 。一旦收到重新传来的帧后
，就可以原已存于缓冲区中的其余帧一并按正确的顺序递交高层
。这种方法称为选择重发(SELECTICEREPEAT)。

以上就是三人行考研网小编整理的“2019计算机考研冲刺要点：数据链路层 ”相关内容，希望大家看完后 ，对于后续复习心里有数！更多计算机考研信息尽在三人行考研网计算机频道!

相关推荐：

2019计算机考研：备考复习重点攻略

2019计算机考研：计算机操作系统知识点复习

2019计算机考研：计算机网络五大考点解析