1.点对点协议PPP
PPP协议主要3个组成部分
PPP帧格式
PPP帧的透明传输
1.面向字节的异步链路采用字节填充法:
2.面对比特的同步链路采用比特填充法:
差错检测
PPP协议的工作状态
2.媒体接入控制(MAC)
1.基本概念
2.静态划分信道,信道复用
常见四种信道复用技术:FDM,TDM,WDM,CDM
1.频分复用FDM(frequency-division multiplexing)
2.时分复用 TDM(time-division multiplexing)
3.波分复用 WDM
4.码分复用(CDM)
码片序列
应用,求发送比特1还是比特0
例题1
例题2(2014年真题)
3.动态接入控制,随机接入
ALOHA协议
时隙ALOHA协议
吞吐量G与网络负载S的关系: S = G e − G S=Ge^{-G} S=Ge−G
1.CSMA/CD 载波监听多址接入/碰撞检测(总线型局域网使用)
争用期(碰撞窗口):
2
τ
2\tau
2τ
最小帧长(64字节=512比特)
最大帧长
截断二进制指数退避算法
信道利用率
帧发送流程
帧接收流程图
例题1
最 小 帧 长 ( l ) = 争 用 期 ( 2 τ ) × 数 据 传 输 速 率 ( c ) 最小帧长(l) = 争用期(2\tau)×数据传输速率(c) 最小帧长(l)=争用期(2τ)×数据传输速率(c)
争 用 期 = 两 端 距 离 d 信 号 传 播 速 度 v × 2 争用期=\frac{两端距离d}{信号传播速度v}×2 争用期=信号传播速度v两端距离d×2
例题2
例题3
CSMA/CD协议现状(基本不再使用)
2.CSMA/CA(载波监听多址接入/碰撞避免) (无线局域网使用)
802.11 无线局域网使用CSMA/CA协议
CSMA/CA工作原理
退避算法
算法应用示例
CSMA/CA的信道预约和虚拟载波监听
通过RTS帧和CTS帧来进行信道预约,能减少碰撞概率。
除了上面2种帧外,数据帧也能携带通信的时间,这就是虚拟载波监听,能减少隐蔽站的碰撞问题。