计算机网络复习笔记(一)

数据链路层--动态分配信道

(一)ALOHA

纯ALOHA

  每个站可随时发送数据帧,然后监听信道,若发生冲突等待一段随机时间后重发


一个帧发送成功的条件:帧发送前后T时间内没有其他帧发送

效率分析


时隙ALOHA

将信道时间划分为离散的时隙,只有在时隙开始时允许发送


效率分析


(二)CSMA载波监听多路访问协议

在发送前进行监听

(1)1-坚持型

监听到信道忙时仍坚持监听,直到空闲

(2)p-坚持型

以概率1-p延迟一段时间t

(3)非坚持型

监听到信道忙后,延迟一段随机时间再监听

(三)CSMA/CD

发生冲突时立即停止,并发出信号让其他站点都知道,等待一段随机时间后再发送


注意:当某个站监听到总线是空闲的,也可能总线并非真的空闲


使用CSMA/CD协议的以太网只能进行半双工通信


最多经过2t时间可以知道是否发生了碰撞,,2t为端到端往返时延(争用期)


你可能感兴趣的:(学习笔记)