计算机网络复习笔记（一）

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

（一）ALOHA

纯ALOHA

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

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

效率分析

时隙ALOHA

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

效率分析

（二）CSMA载波监听多路访问协议

在发送前进行监听

（1）1-坚持型

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

（2）p-坚持型

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

（3）非坚持型

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

（三）CSMA/CD

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

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

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

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