考研

2021计算机考研知识点:数据链路层

时间:2020-02-18 来源:文都网校 浏览: 分享:

      2021考研专业课复习需要注重基础,计算机是近年来的热门考研专业,相信2021计算机考研学生也不少。为此文都网校考研小编建议准备2021计算机考研的小伙伴们要提前准备哦。

      热门直播:文都网校【今日直播】课程清单  

      一、数据链路层的功能

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

      二、组帧

      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)。

      以上文都网校考研为考生整理的2021考研专业课复习之计算机考研基础知识,希望能帮助到大家。更多考研动态、资讯尽在文都网校考研频道!有问题找文都☞☞☞详情咨询入口 >>>

    关注公众号,及时了解课程信息
     

     

    2021考研专业课复习之计算机考研基础知识

     

    文都2023考研福利群:1009102006【加群

    文都2023考研交流群:690522225【加群

    文都2024考研交流群群:1095571237【加群

    文都四六级资料分享群:671078088【加群

    热门课程
    热文排行