目录
*一、组帧
1.1字符计数法
1.2字符填充法
1.3零比特填充法
1.4违规编码
*二、差错控制
2.1检错编码
2.2.1奇偶校验码
2.2.2 CRC循环冗余码
2.2纠错编码-海明码
*三、流量控制和可靠传输机制
流量控制
停止-等待协议
编辑
后退n帧协议的滑动窗口(GBN)
选择重传协议(SR)
四、介质访问控制
信道划分介质访问控制
频分多路复用(FDM)
时分多路复用(TDM)
波分多路复用(WDM)
码分多路复用(CDM)
随机访问介质访问控制
ALOHA协议
CSMA协议
*CSMA/CD协议
CSMA/CA协议
轮询访问介质访问控制
轮询协议
令牌传递协议
五、局域网
以太网
10BASE-T
802.11的MAC帧头格式
VLAN(虚拟局域网)
广域网协议
七、链路层设备(非考纲范围)
网桥
交换机
交换方式
功能一： 为网络层提供服务，无确认无连接服务，有确认无连接服务，有确认面向连接服务
功能二：链路管理，即连接的创建、维持、释放(用于面向连接的服务)
功能三：组帧
功能四：流量控制(控制发送方速度)
功能五：差错控制(帧错/位错)
*一、组帧
1.1字符计数法
1.2字符填充法
1.3零比特填充法
1.4违规编码
*二、差错控制
2.1检错编码
2.2.1奇偶校验码
2.2.2 CRC循环冗余码
2.2纠错编码-海明码
海明距离：两个编码的对比不同位数
错误位数小于海明距离能检测出
检测d位 d+1 ; 纠错d位 2d+1
1 确定校验码位数r
2 确定校验码和数据的位置
3 求出校验码的值
4 检错和纠错
*三、流量控制和可靠传输机制
流量控制
停止-等待协议
后退n帧协议的滑动窗口(GBN)
累计确认，窗口长度 1 ~ 2^n-1 ，n个比特对帧编号
选择重传协议(SR)
窗口 n位比特对帧编号
发送+接收窗口
四、介质访问控制
传输数据的两种链路
信道划分介质访问控制
频分多路复用(FDM)
时分多路复用(TDM)
波分多路复用(WDM)
码分多路复用(CDM)
随机访问介质访问控制
ALOHA协议
1.纯ALOHA协议比时隙ALOHA吞吐量更低，效率低
2.纯ALOHA协议想发就发，时隙ALOHA只有时间段开始时才发
CSMA协议
坚持CSMA--忙之后一张坚持监听，一有空闲立马发送，容冲突
非坚持CSMA--忙后不继续监听，等待一随机时间在监听，避免重发冲突，可能会有空闲使用率低
p坚持CSMA--
p=1类似坚持CSMA, p=0不同于非坚持CSMA
空闲以p概率直接传输 不等待，概率1-p 等待下一个时间槽传输
忙则持续监听，直到空闲以p概率发送
想非坚持CSMA减少冲突，又像1-坚持减少空闲时间
*CSMA/CD协议
CSMA/CA协议
........
轮询访问介质访问控制
轮询协议
主节点轮流邀请从属节点发送数据
令牌传递协议
五、局域网
广播信道
介质控制方法
以太网
10BASE-T
802.11的MAC帧头格式
VLAN(虚拟局域网)
广域网协议
ppp协议
HDLC协议
略
七、链路层设备(非考纲范围)
网桥
透明网桥--自学
源路由网桥--以广播通信目的发送发现帧
交换机
交换方式
