计算机考研知识数据链路层思维导图
数据链路层主要包括七个部分
树图思维导图提供 计算机考研知识数据链路层思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考研知识数据链路层思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：693302f5925e114c0b3ce694c459be32
思维导图大纲
数据链路层思维导图模板大纲
功能
链路管理（3个过程）
建立 维持 释放
帧定界、帧同步、透明传输
流量控制
差错控制
发现：循环冗余校验（CRC）
自动重传请求（ARQ）
为网络层提供服务（3种）
没有有连接无确认这个东西
无连接无确认 以太网
有确认无连接 无线通讯
有确认有链接 高要求通讯
组帧
字符计数法
零比特填充的首尾标志法
0510
违规编码法
如局域网
字符填充的首尾定界符法
差错控制
纠错编码
海明码
位数k n+k<=2^k-1
位置1 2 4…
检验编码
循环冗余码
生成多项式Gx 加0 模二除
余数就是帧检验序列FCS 共发m+r位
阶是位数减1
奇偶校验码
加一位使1为奇偶个
流量控制与可靠传输机制
停止-等待 基本原理
可靠传输机制
ARQ自动重传请求
流量控制
停止等待协议 11
后退N帧协议（GBN）n1
发送窗口最多2^n-1
只允许按顺序接受
选择重传协议（SR）nn
接受窗口+发送窗口<2^n 一般对半分看题目
设置接受缓冲区可以不按顺序
几个小概念
信道利用率（效率）(L/C)/T
发送周期T
发出到第一个确认的时间 l/c+rtt
传输速率C
L比特数据
滑动窗口 基本原理
介质访问控制
动态
轮询访问介质访问控制
令牌环网
静态
频分多路复用（FDM）
码分多路复用（CDM）
CDMA 码分多址 规格化内积
时分多路复用（TDM）
波分多路复用（WDM）
广域网
应对于物理层，数据链路层，网络层（主要）
数据链路层控制协议
删了 HDLC协议（面向比特）
三个站
帧分类（无奸细）
信息帧监督帧无编号帧
帧格式
数据操作方式
PPP协议（面向字节）
帧格式
7E-FF-03-协议2-数据0到1500Ｂ-FCS2-7E
其他
检错不纠错 不可靠不使用序号和确认
只支持点对点
支持全双工
两端可以不同网络层协议
三个组成部分
LCP NCP 封装方法
广域网基本概念
结点交换机
数据链路层设备
局域网交换机
存储转发式交换机
要核验数据部分，错误则丢弃
可以方便的实现虚拟局域网（VLAN）VLAN不仅可以隔离冲突域，而且可以隔离广播域
交换机的自学习功能：交换表
直通式交换机
只检查帧的目的地址，6B
多端口的网桥
相同点：按MAC地址转发，都能隔离冲突域，不能隔离广播域
删了 网桥
源路由网桥
可以选择最佳(帧往返时间最少)路由
透明网桥
只能使用生成树，生成树不能保证最佳路由
工作在MAC子层处理数据对象是帧具有存储转发功能（所以可以连接不同协议的网段）只适用于通信量不大的局域网，否则会产生广播风暴
相关思维导图模板
树图思维导图提供 1113爆卡会总结会会议纪要 在线思维导图免费制作，点击“编辑”按钮，可对 1113爆卡会总结会会议纪要 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：aaf6c152a765d5821e8e1787f2b3226e
树图思维导图提供 埃隆·马斯克的商业版图 在线思维导图免费制作，点击“编辑”按钮，可对 埃隆·马斯克的商业版图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：7464362ac911e8a334867bb3fc7a2346
沪公网安备 31011502019485号
上海工商