【计算机网络】数据链路层

1、功能

1）为网络层提供服务：无确认无连接服务，有确认无连接服务，有确认面向连接服务

2）链路管理：连接的建立、维持和释放（面向连接的服务）

3）封装成帧、透明传输

4）流量控制：限制发送方

5）差错控制（帧错 / 位错）

2、封装成帧

字符计数法：帧首部使用一个计数字段【第一个字节（8bit）】来表明帧内字符数。

字符填充法：帧首部SOH、帧尾部EOT、转义字符ESC。

零比特填充法（常用）：5 “1” 1 “0”（连续5个1，立即填入1个0）。

违规编码法（常用）：例如在曼彻斯特编码中使用“高-高”、“低-低”来定界帧的起始和终止。

3、差错控制

位错：比特位出错，1变0，0变1；                                帧错：帧丢失、帧重复、帧失序

针对位错：检错编码【奇偶校验码、循环冗余码】；纠错编码【海明码】

奇偶校验码： 奇校验【加上一位校验码使得1的个数为奇数】；偶校验【加上一位校验码使得1的个数为偶数】；检错率：50%

CRC循环冗余码：二进制比特序列和检验码相除求余0接收，非0丢弃

海明码：确定海明码位数 -> 确定校验位分布 -> 校验位取值 -> 获取错误位号

4、流量控制（控制发送速率）

1）停止-等待协议【发送窗口 = 1，接收窗口 = 1】

每发送完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一个帧。

三种差错： 发送数据时，帧丢失 ---> 超时计时器【超时重传】

                   确认帧（ACK）丢失 ---> 超时计时器【超时重传】

                   确认帧（ACK）迟到 ---> 超时重传后，直接丢弃重复收到的ACK

优点：简单；缺点：信道利用率太低。

2）滑动窗口协议（流量控制 + 可靠传输）

A. 后退N帧协议（GBN）【发送窗口 > 1，接收窗口 = 1】

GBN必须响应的三件事：上层的调用（窗口满时，缓存网络层传下来的数据） ；

                                         累计确认；

                                         超时事件（接收方只按序接收帧，不按序无情丢弃）

 1 <= 发送窗口大小 <= （n比特对帧编号）

B. 选择重传协议（SR）【发送窗口 > 1，接收窗口 > 1】

对数据帧逐一确认，收到一个确认一个【只重传未收到ACK的帧】；只重传出错帧；接收方有缓存；

发送窗口 + 接收窗口 <=   => 一般情况下，发送窗口 = 接收窗口 = 

5、介质访问控制

1）静态划分信道【不产生冲突，但不独占带宽】

频分多路复用（FDM）：每个子信道分配带宽各不相同，但总和不超过信道总带宽；

时分多路复用（TDM）：分成若干（固定）时间片，分配多个信号使用；

统计时分多路复用（STDM）：（不固定）分配时隙而是按需动态分配时间片；

波分多路复用（WDM）：光的频分多路复用（基本不考）；

码分多路复用（CDM）：0写-1，1写+1；求S·T、T·T、S·S、S-T；求S(S-T)、T(T-S)；

2）动态分配信道

随机访问介质访问控制【会发生冲突，但独占带宽】

1）纯ALOHA协议：不监听信道，不按时间槽发送，随机重发。【想发就发】

                        冲突如何检测：发生冲突，接收方不予确认，发送方在一定时间内收不到确认就判                                                   断发生冲突；

                        冲突如何解决：发送方超时后等随机时间重发。

时隙ALOHA协议：控制【想发就发】的随意性，重传只有在下一个时间片开始的时候才能发生。

纯ALOHA比时隙ALOHA吞吐量更低，效率更低

2）CSMA协议（载波侦听多路访问）-- 【先听再发】总线型

1-坚持CSMA：空闲发送；忙则等待

2-非坚持CSMA：空闲发送；忙则等待随机时间之后再监听

3-p坚持CSMA：空闲以p概率发送，1-p概率等待下个时隙再发送；忙则等待

CSMA缺点：发生冲突后坚持把数据帧发送完，造成浪费。

3）CSMA/CD协议（载波侦听多路访问/碰撞检测）-- 【先听后发，边听边发，冲突停发，随即重发】   总线型（有线以太网） 半双工

注意：站在经过争用期后就知道是否发生碰撞 => 帧长/传输速率 >= 

所以最小帧长 =  * 传输速率

如何确定碰撞后的重传机制？

截断二进制指数规避算法：重传推迟平均时间随重传次数增大而增大。

 4）CSMA/CA协议（载波侦听多路访问/碰撞避免）无线局域网（存在“隐蔽站”问题）

【先听再发】--发送端空闲则发出RTS，忙则等待；接收端收到RTS,则响应CTS

CTS：给源站明确的发送许可；预约信道，指示其他站点不要发送

发送方收到ACK确认帧后，再发送下一个帧，若没有收到，则重发至规定重发次数（退避算法）

轮询访问介质访问控制【既不发生冲突，又独占带宽】

1）轮询协议 ：问题 -- 【轮询开销、等待延迟、单点故障】

2）令牌传递协议【物理星型拓扑，逻辑环型拓扑】

令牌环网无碰撞！！！常用于负载较重，通信量较大的网络中！！！

问题 -- 【令牌开销、等待延迟、单点故障】

6、局域网 【广播信道】

1）拓扑结构：星型拓扑、总线型拓扑、环型拓扑、树型拓扑

2）传输介质：有线局域网--双绞线、同轴电缆、光纤；无线局域网

3）介质访问控制

A. CSMA        常用于总线型局域网，也用于树型网络

B. 令牌总线        常用于总线型局域网，也用于树型网络

C. 令牌环        常用于环形局域网（逻辑环形，物理星型），如令牌环网

4）分类

以太网(IEEE802.3)、令牌环网（“明日黄花”）、FDDI网、ATM网、无线局域网（IEEE 802.11）

5）链路层的两个控制子层

LLC子层（靠近网络层）、MAC子层（靠近物理层） 

7、以太网（提供无连接、不可靠的服务）

8、无线局域网

MAC帧（地址1--接收基站地址，地址2--发送基站地址，地址3--目的地址，地址4--发送地址）

9、广域网

PPP协议：只支持全双工链路。

HDLC协议：只支持全双工链路。有3种站：主站、从站、复合站；有3种数据操作方式：正常响应方式、异步平衡方式、异步响应方式；有3种帧：信息帧 I（0开头）、监督帧S（10开头）、无编号帧U（11开头）

10、链路层设备

网桥、交换机