数据链路层

 

一

1.数据链路层功能

封装成帧、透明传输、差错检测、流量控制。

 

2.成帧、透明传输

（1）字符计数法

（2）首尾定界法:SOH、EOT,填充ESC。

（3）0比特填充法：用01111110表示界限，如果遇到连续的五个1，则填充0。

（4）违规编码法：用违规编码来表示界限

 

3.差错检测

（1）检错码：分为奇偶检验码和循环冗余码

奇偶检验特点：只能检验奇数位出错。

循环冗余码：能做到对帧的无差错接收。

（2）纠错码（海明码）

对d位检错需要d+1位海明码

对d位纠错需要2d+1位海明码

 

4.流量控制

（1）停止等待协议                   滑动窗口大小：发1接1

每发一帧需要收到接收方确认帧才能发送下一帧。

（2）回退N帧协议（GBN）                            发n接1

采用累计确认方法。发送窗口尺寸为（1，2^n-1）

若发送窗口过大会导致接收方无法确认是心帧还是旧帧。

（3）选择重传协议（SR）                             发n接n

窗口大小最大为2^(n-1)

 

二、介质访问控制：信道划分、随机访问、轮训访问

1.信道划分：FDM、TDM、WDM、CDM

ps：统计时分复用按需动态分配时隙；

        CDM中每个站点的码片与其他码片的内积为0，计算本站所发出的信息，只需要与接收方所受到的内容与本站码片内积即可得到。

2.随机访问

（1）CSMA:

1-坚持CSMA：一直监听信道，若信道空闲则直接传输；忙则一直监听；用冲突则过一个随机时间再重复以上过程；

非坚持CSMA：空闲则传输，忙则等一个随机时间再监听；

p-坚持CSMA:信道空闲则以概率p的可能发送数据，以1-p的概率推迟到下一个时隙。冲突则等下一个时间槽再监听。

 

（2）CSMA/CD

适用于有线局域网，半双工工作模式。

单程端到端时间为τ，经过τ时间还没有检测到碰撞，则此次发送数据不会发生碰撞。

采用二进制指数退避算法来解决碰撞问题。

最短帧长：2τ×数据发送速率，以太网最短帧长为64B。

 

（3）CSMA/CA   

 适用于无线局域网，不会发生冲突。

（4）轮训访问

令牌传递协议。拿到令牌的才可以发送数据。