软考网络工程师-数据链路层

以太网帧（最大为1518字节，最小64字节）

MAC地址：由48比特组成，前24位是厂家编号，后24位是序列号。

1、数据检错纠错:

（1）奇偶校验（只能检错，不能纠错）
①　奇校验：信息数据中各位中1的个数为奇数，校验码为0，否则校验码为1.
②　偶校验：与奇校验相反。
（2）差错控制-海明校验（可检错还能纠错）
M+k+1≤2K m：数据位的位数，K：冗余位的位数
（3）差错控制
码距：任意两个码字的最小距离（0111，1010，码距为3，看不同的数）
码组内检测e个误码，要求最小码距d满足：d≥e+1
码组内纠正t个误码，要求最小码距d满足：d≥2t+1
11.10.2、循环冗余校验CRC（只能检错，不能纠错）
被除数：最高位几次方就补几个0。

2、PPP（点对点协议）

PPP是面向字符的；
LCP协议：建立、配置和测试数据链路链接；
NCP协议：建立和配置不同网络层协议的网络控制协议；

3、高级数据链路控制协议HDLC

①　是面向位（比特）的数据链路层控制协议，通常使用CRC-16、CRC-32校验，帧边界”01111110“
② 只做检错和拥塞控制，没有流控和重传机制，开销很少
③　HDLC三种类型帧
信息帧（l帧）：用于传送用户数据
监控帧（S帧）：用来差错控制和流量控制
无编号帧（U帧）：用于提供对链路的建立、拆除以及多种控制
RR：接收准备好 RNR：接收未准备好
REJ：拒绝接收 SREJ：选择拒绝接收

4、CSMA/CD载波监听多路访问/冲突检测

802.3 ：CSMA/CD
802.11：无线局域网
802.16：无线城域网标准
CSMA/CD载波监听多路访问/冲突检测：
①　1-坚持CSMA：先侦听，有空闲再发送，如果忙再监听。信道利用率高，冲突率高
②　非坚持CSMA：先侦听，有空闲再发送，如果忙，不监听随机等，有空闲再发送。信道利用率低，冲突率也低
③　P-坚持CSMA：先侦听，有空闲。P概率发送，如果有冲突，随机等待一段时间再坚持空闲再发送。
最小帧长计算：为了检测到冲突。L=2R*d/v（R为网络速率，d为最大段长，v为信号传播速度）

逻辑链路控制LLC：该层与硬件无关，目的是屏蔽不同的介质访问控制方法，以向高层（网络层）提供统一的服务和接口；
媒体接入控制层MAC：该层与硬件相关，提供硬件和LLC层的接口。

5、流量和差错控制

流量控制技术：
（1）停等协议：发送一帧，等到应答，再发送；如果不应答一直等。
（2）滑动窗口协议：连续发送多个帧无需应答。

差错控制协议：检查和纠正传输错误。
（1）肯定应答：收到肯定应答信号ACK继续发送；
（2）否定应答重发：收到否定应答信号NAK重发出错帧；
（3）超时重发：超过规定时间重发该帧，该技术称为自动请求重发ARQ。

ARQ：（1）停等ARQ；（2）选择重发ARQ；（3）后退N帧ARQ

流控和差错利用率计算：
（1）常数a值计算：a=(d/v)/(L/R)=(RT)/L=(Rd/v)/L，R=数据速率，d=线路长度，v=传播速度，L=帧长，T=传播延迟；
（2）效率E值的计算，停等协议:E=1/(2a+1)，滑动窗口：E=W/(2a+1)；
（3）窗口W值的计算，选择重发ARQ：W≤2^k-1，后退ARQ：W≤2^k-1。