计网复习

第四章

广播网络及相关协议：多方竞争时决定使用权

介质访问控制层–MAC子层

信道分配问题

1.静态信道分配

eg.多路复用技术—FDM 频分多路复用

2.动态信道分配的假设

流量独立、单信道、冲突可观察、时间连续或分槽、载波侦听与否

多路访问协议

1.ALOHA

纯ALOHA：时间连续

最大的吞吐量出现在当 G=0.5 时， S= 1/2e, 大约等于 0.184 。换句话说，我们可以希望的最好信道利用率为 18%

S=Ge^ -2G

分槽ALOHA：时间不连续

S=Ge^-G

分槽 ALOHA 的尖峰在 G=l 处，此时吞吐量为S=l/e ，大约等于 0.368 ，是纯 ALOHA 的两倍。

最佳信道利用率：1/e

2.载波侦听多路访问协议

一.坚持和非坚持CSMA

1.1-坚持载波检测多路访问

2.非坚持载波检测多路访问

3.p-坚持载波检测多路访问

二.带冲突检测的CSMA—CSMA/CD

可看成时间槽宽度为2t的分槽ALOHA

竞争期/传输期/空闲期

3.无冲突协议

位图协议

令牌传递

二进制倒计数

4.有限竞争协议

负载较低，竞争协议延迟短，较为