前言
计算机网络的知识抽象、晦涩、不易理解并记忆,在此对“数据链路层”一章中重点知识总结成提纲。
数据链路层的功能
数据链路层的功能
- 为网络层提供服务
- 链路管理——主要用于面向连接服务
- 组帧(帧定界、帧同步、透明传输)
- 流量控制——不是特有功能
- 差错控制
数据链路层为网络层提供的服务类型
- 无确认的无连接服务——用于以太网
- 有确认的无连接服务——用于无线网
- 有确认的面向连接服务(三阶段:数据链路建立,帧传输,数据链路释放)
有面向连接就有确认,不存在无确认的面向连接服务
组帧
组帧的方式
- 字符计数法
- 字符填充法
- 比特填充法——常用
- 违规编码法——常用
差错控制
差错控制的编码类型
- 检错编码:奇偶校验码,循环冗余(校验)码(CRC)/多项式码
- 纠错编码:海明码
注意:循环冗余(校验)码(CRC)/多项式码有纠错功能,但数据链路层只用检错功能:帧出错丢弃
差错的类型
- 位/比特差错
- 帧差错
位/比特差错的控制方式
- 自动重传请求(ARQ)
- 前向纠错(FEC)
帧差错的控制方式
- 序号
- 定时器
流量控制和可靠传输机制
流量控制的方式
- 停止-等待/停-等协议/ 滑动窗口协议(发送窗口=1,接收窗口=1)
- 滑动窗口协议
可靠传输的方式
- 确认
- 超时重传/自动重传请求(ARQ):停止-等待/停-等协议、后退N帧协议(GBN)、选择重传协议(SR)
流量控制和可靠传输结合的方式
注意:流量控制和可靠传输是不可分割、互相包含的关系
- 停止-等待/停-等协议/滑动窗口协议(发送窗口=1,接收窗口=1)+确认+超时重传/自动重传请求(ARQ)的停止-等待/停-等协议
- 滑动窗口协议(发送窗口>1,接收窗口=1)+确认+超时重传/自动重传请求(ARQ)的后退N帧协议(GBN)
- 滑动窗口协议(发送窗口>1=接收窗口>1)+确认+超时重传/自动重传请求(ARQ)的选择重传协议(SR)
介质访问控制
介质访问控制的方式
- 信道划分——静态划分信道——多路复用技术
- 随机访问——动态划分信道
- 轮询访问——动态划分信道
信道划分介质访问控制的方式
- 频分复用(FDM)
- 时分复用(TDM),统计/异步时分复用(STDM)
- 码分复用(CDM)
- 波分复用(WDM)——光的频分复用(FDM)
实质:信道划分
随机访问介质访问控制的方式
随机访问介质访问控制协议/争用型协议:
- 附加连接在线夏威夷系统(ALOHA)协议
- 载波侦听多路访问(CSMA)协议
- 载波侦听多路访问/碰撞检测(CSMA/CD)协议
- 载波侦听多路访问/碰撞避免( CSMA/CA)协议
实质:信道争用,广播信道->点到点信道
附加连接在线夏威夷系统(ALOHA)协议的类型
- 纯附加连接在线夏威夷系统(ALOHA)协议
- 时隙附加连接在线夏威夷系统(ALOHA)协议
附加连接在线夏威夷系统(ALOHA)协议的机制
- 确认
- 超时等待随机时间重传
- 碰撞等待随机时间重传
载波侦听多路访问(CSMA)协议的类型
依据侦听方式和侦听到信道忙后的处理方式:
- 1-坚持载波侦听多路访问(CSMA):信道忙,继续侦听;信道空闲,以概率为1发送数据
- 非坚持载波侦听多路访问(CSMA):信道忙,放弃侦听,等待随机时间侦听;信道空闲,发送数据
- p-坚持载波侦听多路访问(CSMA):信道忙,持续(推迟到下个时隙)侦听;信道空闲,以概率为p发送数据
载波侦听多路访问(CSMA)协议的机制
- 载波侦听
载波侦听多路访问/碰撞检测(CSMA/CD)协议的机制
- 载波侦听
- 碰撞检测
概括:
- 先听后发
- 边听边发:保证最小帧长>=数据传输速率×传播时延×2
- 冲突停发
- 随机重发:截断二进制指数退避算法
载波侦听多路访问/碰撞避免( CSMA/CA)协议的机制
- 载波侦听
- 碰撞避免
概括:
- 发前预约
另:
- 帧间间隔(IFS):短帧间间隔(SIFS),点协调帧间间隔(PIFS),分布式帧间间隔(DIFS)
- 退避算法:等待随机时间+进入争用窗口
- 自动重传请求(ARQ)
轮询访问介质访问控制的方式-
- 令牌传递协议
实质:信道轮询分配
局域网(LAN)
电气与电子工程师协会(IEEE) 802协议层/局域网参考模型
从高到低:
- 逻辑链路控制(LLC)子层
- 媒体接入控制(MAC)子层
- 物理层
局域网(LAN)特性的决定要素
- 拓扑结构:总线型,星型,环形,总线型和星型结合的复合型
- 传输介质:双绞线(主流),铜缆,光纤
- 介质访问控制方式(最重要):载波侦听多路访问/碰撞检测(CSMA/CD)协议,令牌传递协议
局域网(LAN)的特殊类型
- 以太网:电气与电子工程师协会(IEEE) 802.3;逻辑拓扑:总线形,物理拓扑:星形或拓展星形
- 令牌环:电气与电子工程师协会(IEEE) 802.5;逻辑拓扑:环形,物理拓扑:星形
- 光纤分布数字接口(FDDI)::电气与电子工程师协会(IEEE) 802.8;逻辑拓扑:环形,物理拓扑:双环形
- 无线局域网:电气与电子工程师协会(IEEE) 802.11
以太网介质访问控制(MAC)帧的结构
前导码:8字节(B):
- 前同步码:7字节(B)
- 帧开始定界符:1字节(B)
以太网介质访问控制(MAC)帧:从首部到尾部:
- 目的地址:6字节(B)
- 源地址:6字节(B)
- 类型/长度:2字节(B)
- 数据:46-1500字节(B)
- 可能填充:0-46字节(B)
- 帧校验序列(FCS):4字节(B)
最大帧长:1518字节(B)
虚拟局域网(VLAN)的802.1Q介质访问控制(MAC)帧的结构
- 目的地址:6字节(B)
- 源地址:6字节(B)
- 类型/长度:2字节(B)
- 虚拟局域网(VLAN)标签:4字节(B)
- 数据:46-1500字节(B)
- 可能填充:0-46字节(B)
- 帧校验序列(FCS):4字节(B)
最大帧长:1522字节(B)
无线局域网的类型
- 有固定基础设施的无线局域网
- 无固定基础设施的移动自组织网(ad hoc)
无线局域网介质访问控制(MAC)帧的类型
- 管理帧
- 控制帧
- 数据帧
无线局域网介质访问控制(MAC)数据帧的结构
- 首部:30字节(B)
- 数据:0-2312字节(B)
- 帧校验序列:4字节(B)
广域网
串行线路网际协议(SLIP)发展: 点对点协议(PPP)的组成
- 链路控制协议(LCP)
- 网络控制协议(NCP)
- 封装网际协议(IP)分组到串行链路的方法/组帧方法
点对点协议(PPP)帧的结构:面向字节(B)
从首部到尾部:
- 标志(首部):1字节(B)
- 地址:1字节(B)
- 控制:1字节(B)
- 协议:2字节(B)
- 数据:0-1500字节(B)
- 帧校验序列(FCS):2字节(B)
- 标志(尾部):1字节(B)
点对点协议(PPP)的认证方式
- 密码验证协议(PAP)
- 挑战握手验证协议(CHAP)
高级数据链路控制(HDLC)协议帧的类型
- 无编号帧
- 监督帧
- 信息帧
高级数据链路控制(HDLC)协议帧的结构:面向比特/位(b)
- 标志(首部):8比特/位(b)
- 地址:8比特/位(b)
- 控制:8比特/位(b)
- 数据:0-1500字节(B)->0-12 000比特/位(b)
- 帧校验序列(FCS):16比特/位(b)
- 标志(尾部):8比特/位(b)
高级数据链路控制(HDLC)协议的操作方式
- 正常响应模式——同步,非平衡
- 异步响应模式——异步,非平衡
- 异步平衡模式——异步,平衡
数据链路层设备
数据链路层的设备
- 网桥——工作在介质访问控制(MAC)子层
- 交换机——本质:多端口网桥
交换机的工作模式
- 直通式
- 存储转发式
交换机交换/转发表的组成
至少有:
- 介质访问控制(MAC)地址
- 端口
总结
计算机网络的知识抽象、晦涩、不易理解并记忆,在此对“数据链路层”一章中重点知识总结成提纲。
参考资料
- 《2023年计算机网络考研复习指导》组编:王道论坛
作者的话
- 感谢参考资料的作者/博主
- 作者:夜悊
- 版权所有,转载请注明出处,谢谢~
- 如果文章对你有帮助,请点个赞或加个粉丝吧,你的支持就是作者的动力~
- 文章在描述时有疑惑的地方,请留言,定会一一耐心讨论、解答
- 文章在认识上有错误的地方, 敬请批评指正
- 望读者们都能有所收获