2023考研复习之数据链路层

数据链路层

组帧（历年没有考过）

有链接就一定要有确认
帧需要定位
零比特填充法（硬件实现）
每五个1自动插入一个0

差错控制

ARQ(自动重传)基于CRC
检错：crc
纠错：海明码

流量控制与可靠传输（重点！！！）

两个节点之间的流量
为了使接收方的缓存空间够用

停止等待

滑动窗口：最多发n-1帧没有确认

可以在没收到确认帧前连着发，直到窗口用完
GNB：接收方只能按序接受，出错后，从出错的位置往后都要发
发送窗口大小=2^n-1
接受窗口=1
选择重传：发送窗口＝接收窗口=2^（n-1）

介质访问控制

FDM 浪费频带但是简单和TDM（速率均分）的升级STDM可以动态分配时间（最高等于最大速率），影响时间
CDM（码分复用） 不影响带宽 最牛逼
CDMA习题

随机访问介质

纯ALOHA 等待确认，直接发，发生碰撞就随意等一段时间再重发 利用率0.184
时隙ALOHA 分成时隙，只有时隙开始才能发，其他一样
1-CSMA 监听信道，空闲就发，忙就监听直至空闲，冲突就随机等待一段时间后再监听
非坚持CSMA:其他一样，如果信道忙就放弃监听，随机等待一段时间再去监听
p-CSMA：空闲则以p概率发送，忙就一直监听直达空闲
CSMA/CD（有线局域网）：总线型半双工。 边发送边侦听，如果有碰撞就发送一个拥塞信号然后执行指数退避（最大退避时间2^k（k<=10）,最多重传16次）
最小帧长＝rtt乘传输速率
帧最小64B
CSMA/CA(无线局域网)：无法进行碰撞检测但有ACK机制进行确认
开始要发送的时候，检测到空闲，等待DIFS(最长片段)后，发送整个帧
否则执行退避算法然后进行倒计时直到归零后发送
如收到确认帧后，此时就随机后退 SIFS
为了处理隐蔽站问题，发送站先给中间一个RTS，然后中间站向所有站广播一个CTS
令牌机制：有令牌的才有权发送。源站点会把令牌发出去，但是会产生一个新的令牌传递给下一个。

局域网（以太网,一个局域网就是一个广播域（不考虑vlan的情况下））

逻辑上是总线型 100base-T 100Mbps 双绞线
以太网 最短 64B 最大1500B逻辑上总线，物理星型
令牌环：逻辑环形，物理星型
校验码不校验前导
MAC帧 48位 无连接的不可靠服务
802.11 星型结构 WIFI
通信靠AP 格式是 接收地址，发送地址，路由器（方便背，根据这个倒推）
vlan 隔离广播域和冲突域

广域网PPP

涵盖了网络层
PPP串行面向字节，不可靠，全双工链路，点对点

设备

交换机 隔离冲突域，不会分带宽本质是多端口网桥
新来的就记下
自学习，没有就广播FF-FF-FF-FF-FF-FF