数据链路层【考研/408】

有连接必有确认

 

MTU：最大传输单元，规定帧中的数据最大为多少

流量控制是限制发送方的数据

 

组帧时怎么判断帧有多长呢？

字符计数法：在第一个字符标明，这个帧有多长

字符填充的首位定界符法：首位添加定界符

零比特填充的首位标志法：5个1后插1个0

 

差错控制

检错编码：用奇偶校验码和循环冗余码

纠错编码：海明码

详见，计算机组成原理——数据的表示和运算

 

流量控制与可靠传输机制

停等协议：发一个 确认一个 后 再发下一个，有超时计时器，超时重传

滑动窗口：就 发送窗口 接收窗口呗

停等协议——发送窗口=1，接收窗口=1

后退 N 帧——发送窗口>1，接收窗口=1

选择重传——发送窗口>1，接收窗口>1

 

多帧滑动窗口与后退N帧协议（GBN）

累计确认，当收到3的确认后 默认收到了0 1 2号帧

 

多帧滑动窗口与选择重传协议（SR）

非累计确认

𝑊𝑇max=𝑊𝑅max=2𝑛−1

 

信道利用率=(L/C)/T

T：发送周期（开始发送数据到接收到第一个确认帧

L：一个T周期发送了Lbit的数据

C：发送方的数据传输率

 

信道吞吐率=信道利用率X发送方的发送速率

 

数据传输率比信道带宽低，当有多因素限制时，都算一下，取小的

比如滑动窗口下计算数据传输率，先算出发送到获得第一个确认要多久，在这个时间下，窗口的情况下，狂发包，在收到第一个确认窗口改变之前，把要发的数据全都发完，就是这个窗口的最大传输率，再同信道带宽比较 取小值。

 

介质访问控制

信道划分介质访问控制

1.频分多路复用（FDM）frequence 适合模拟信号

2.时分多路复用（TDM）time 适合数字信号

3.波分多路复用（WDM）wave

4.码分多路复用（CDM）code

码分运算：

A码片序列 00011011

则00011011代表发送1 （-1 -1 -1 +1 +1 -1 +1 +1）

   11100100代表发送0  （+1 +1 +1 -1 -1 +1 -1 -1）

B码片序列与A不同但是

A的码片与B的码片相互正交，即A B内积=0

任何码片自身内积=1

 

此时假设A向C发送1（-1 -1 -1 +1 +1 -1 +1 +1）

此时假设B向C发送0（+1 +1 -1 +1 -1 -1 -1 +1）

则公共信道上就是相加（0 0 -2 2 0 -2 0 2）

到C后计算 要得到A的数据 就将(A·公共信道)/n=1则A发的是1

到C后计算 要得到B的数据 就将(B·公共信道)/n=-1则B发的是0

 

随机访问介质访问控制

纯ALOHA：冲突后等待随机时间后重发，比时隙吞吐量更低，效率更低

时隙ALOHA：将时间划分为时隙，每个时隙开始时才能发送一帧，减少冲突，提高利用率，重传策略与纯ALOHA相同

 

CSMA

 

CSMA/CA 冲突避免中增加了ACK确认,交换RTS和CTS帧预约信道

 

CSMA/CD

适用于总线形/半双工

最多2τ就能知道是否碰撞，把以太网端到端往返时间2τ称为争用期/冲突窗口/碰撞窗口

以太网规定最短帧长为64B

CSMA/CD采用二进制指数退避算法解决碰撞：

k=重传次数，且k不超过10，即k=min[重传次数，10]

则重传等待时间=2 r τ

 

 

以太网中，为了确保发送站在发送完数据之前能检测到冲突，就需要在发送完之前收到自己发出的数据

若发送时延减少，传播时延也需要减少，减少的发送时延=减少的传播时延

 

集线器为10-BaseT设备 10Mb/s

 

令牌环（IEEE 802.5）

FDDI（光纤分布数字接口，IEEE 802.8）

无线局域网（IEEE802.11）

 

以太网，IEEE802.3（无连接不可靠

MAC帧头中的地址：

地址1	地址2	地址3	地址4
RA	TA	DA	SA
接收端	发送端	目的地址	源地址

 

若地址冲突，则两台设备都不能用

 

全双工情况下没有争用发生，所以不需要CSMA/CD

 

广域网

 

PPP协议

PPP帧前3个字段和最后2个字段和HDLC帧一样，标志字段(F)为7E（01111110），前后各占1字节

若标志字段7E出现在内容中，则需要控制转义字节7D（01111101）

 

组成部分：

1、链路控制协议（LCP）：建立、配置、测试和管理链路

2、网络控制协议（NCP）：PPP允许多种网络层协议，每个不同的网络协议要一个对应的NCP配置，为网络层协议建立和配置逻辑连接。

3、一个将IP数据报封装到串行链路的方法：长度受到MTU限制

 

PPP提供差错检测但不纠错，只能保证无错接收

PPP只支持全双工

两端可运行不同的网络层协议

面向字节传输

PPP用异步线路（默认）时，采用字节填充法

PPP用同步线路（SONET/SDH）时，采用硬件来完成比特填充（和HDLC一样）

 

HDLC协议

只全双工

使用“0比特插入法”实现透明传输，5个1后插入1个0

首尾都有标志字段F，内容为7E（01111110）

 

非平衡配置：

由一个主站控制整个链路工作

平衡配置：

链路两端的两个站都是复合站，每个复合站都可以平等的发起数据传输，不需要对端允许

 

站：

主站：负责控制链路的操作，发出命令帧

从站：受控于主站，按主站的命令进行操作，发出响应帧

复合站：可以发出命令帧和响应帧

 

数据操作方式：

1、正常响应方式：非平衡，主站向从站传输数据，从站响应传输，但从站只有在收到主站允许后才可以进行响应

2、异步平衡方式：平衡，每个复合站都可以进行对另一站的数据传输

3、异步不平衡方式：非平衡，从站即使未收到主站的允许，也可以进行传输

 

HDLC帧分类型：

1、信息帧（I）：传输数据，使用捎带技术进行确认

2、监督帧（S）：流量控制和差错控制，对信息帧的确认、请求重发和请求暂停重发等

3、无编号帧（U）：提供对链路的建立、拆除等

 

 

互联网可以连接广域网和局域网

 

数据链路层设备

网桥

优点：

• 能过滤通信量
• 扩大物理范围
• 可使用不同的物理层
• 可互联不同类型局域网
• 提高可靠性
• 改善性能

缺点：

• 增大时延
• MAC子层没有流量控制功能
• 不同MAC子层的网桥连接时，需要帧格式的转换
• 网桥只适合于用户不多，通信量不大的局域网，否则广播风暴

 

透明网桥（选择的不是最佳路由）

源路由网桥（选择的是最佳路由）

 

局域网交换机

对于10Mb/s的共享式以太网，若有N个用户，则每个用户占有的平均带宽为1/N，虽然每个端口到主机的带宽还是10Mb/s

因此对于拥有N对端口的交换机的总容量是N×10Mb/s

 

两种交换模式：

1、直通式：只检查帧的目的地址（速度快，但不安全，不智能）

2、存储转发式：先将接收到的帧缓存到高速缓存器中，并检查数据是否正确，确认无误后，通过查找表转换成输出端口将帧转发出去，有错就丢弃。（可靠性高，但延迟大）

 

交换机一个端口广播时，不会往自己端口也广播