计算机网络 - 链路 (如何控制冲突)

 

点对点链路

PPP协议

HDLC协议

广播式链路 - 介质访问控制

存在冲突 , 介质访问控制解决这种冲突

静态划分信道 - MAC(信道划分介质 访问控制)

静态划分信道: 在用户通信之前固定分配给用户

这里的帧指的是物理层比特流划分的帧, 而不是链路层的帧

静态划分: 预先按照 不同的参数 划分出信道

FDM

FDM frequent 频率复用,

TDM时分多路复用

分时复用的感觉, 考虑一种情况, ABC都休息了,D却只能在一个周期的一小段时间运行,如何改进 ->统计时分复用

WDM 波分多路复用 wives

码分多路复用 CDM

发送1 : 发送比特1对应的序列   , 发送0 :发送比特0对应的反码序列
如何不打架 : 相交: A站点 B站点 对应序列  对应相乘相加 / 位数 = 0    就可以同时发送了
如何合并 : 对应相加
如何分离: 规格化内积    源站序列 ×合并的数据序列 求综合 / 位数 =?    推理出 源站发送了?比特

动态划分信号 - 随机访问介质访问控制

随机访问介质访问控制 : 所有用户可随机发送信息,发送信息时占全部带宽

随机性会导致不协调,所以以下协议解决冲突

ALOHA协议

不听别人说什么,一个人在那里叭叭叭

纯ALOHA协议 - 成功率太低 (吞吐量来衡量)

想发就发,超时了默认没收到,等待一个随机事件再重发

改进后的ALOHA协议 : 时间片 同步(按部就班) 发送

CSMA协议

CS:载波监听 carrier sense

先听别人说完,再说话

⭐CSMA/CD协议

CD: collision detection 碰撞检测
CD 是对碰撞的检测,CA是对碰撞的避免

为什么有了监听,仍然会出现碰撞?
A发送一个数据后,传播有时延,  B方没有收到数据,默认此链路为空,
若此时B发送一个数据给A ,然后此时两次发送的数据会发生碰撞(对冲)

出现碰撞后如何解决呢?

最尴尬的事情就是 碰撞还没检测到,数据发完了 ->引入了最小帧长

数据:指的都是数据帧, 这一整个数据帧成功,才代表说是一个数据传输成功

CSMA/CA协议

CA :collision avoidance 碰撞避免

CD 是对碰撞的检测,CA是对碰撞的避免

已经存在碰撞检测,为什么又要引入碰撞避免呢?
局域网范围太大了,无法全面检测碰撞,应该尽可能避免

A给B发送RTS,B收到后 回复A CTS,此时C再给B发送RTS,B就不理C , 因为B已经答应了A

CSMA/CA整个流程

动态划分信道 - 轮询访问介质访问控制

轮询协议

令牌传递协议

逻辑上是原形的,物理上是星型的