计算机网络-第八章
C、有限争用协议 在轻负载的时候采用信道争用协议,在重负载的时候,采用 无冲突协议。 考点二:IEEE 802标准与局域网 P168
B、无冲突协议
(1)位图协议: 假设有N个节点,每个节点由唯一的编号(0——N-1)将数据传输过程分 为一系列预约周期和传输周期,每个预约周期由N个时隙组成,节点i要发送数据 时,在时隙i发出比特“1”来预约信道。预约周期过后,每个节点知道了那些借 点发送数据,接下来进入传输周期,预约节点按照序号大小依次发送数据。 (2)二进制倒计数协议: 每个节点地址用二进制位表示,假设地址等长,发送地址的节点将自己 的地址从高到低依次广播,所有发送出来的地址进行或运算,若自己发送的与运 算结果不同,则退出争用。
考点一:介质访问控制子层 1、介质访问控制协议:策略:频分多路复用、同步时 分多路复用 动态分配策略:随机访问(争用)、控 制访问(轮转、预约)
3、介质访问控制协议 A、争用协议 (1)纯ALOHA:想发送数据就发送,监听到信道发生冲突时,多 一段时间后再重传 (2)时分ALOHA:将时间分成等长间隙,每个间隙发送一个帧, 用户要发送数据时,必须到下一个时隙开始才能发送。当有冲突时,等若 干个时隙后,再发送。 (3)载波监听多路访问CSMA:发送数据之前,监听信道是否有 载波存在。 1-坚持CSMA:监听到信道忙的时候,继续监听信道,待信道空闲 时,发送数据。若发生碰撞,随机等待一段时间后在监听信道。 非坚持CSMA:先监听信道,如果空闲就发送数据,如果忙,则放 弃监听,一段时间后再监听。 P-坚持CSMA:先监听信道,如果信道空闲则以概率P发送数据,如 果忙则监听到下一个时隙。 带有冲突检测的CSMA(CSMA/CD):发送前先监听通道是否空闲, 空闲则发送,发送时边发边监听,时监听到冲突,则停止发送,等待一段时 间以后,再重新发送。