首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2020计算机考研知识点整理 ：数据链路层复习框架

2019-11-12 10:08:30来源：网络

　　2020年计算机考研进入冲刺阶段，下面新东方在线为您整理了2020计算机考研知识点整理：数据链路层复习框架，希望对大家有帮助!

　　一、数据链路层的功能

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

　　二、组帧

　　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)

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


本文关键字: 2020考研计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区