网络链路可以分成两大类:使用点到点连接和使用广播信道。
广播信道有时也称为多路访问信道(multiacess channel)或者随机访问信道(random access channel)
用来确定多路访问信道的下一个使用者的协议属于数据链路层的一个子层,该层称为介质访问控制(MAC,Medium Access Control)子层。
4.1 信道分配问题
- 静态信道分配:信道拆分给多个用户使用,效率低
- 动态信道分配:
4.2 多路访问协议
4.2.1 ALOHA
- 纯ALOHA:基本思想,当用户有数据需要传输时就传输。当然,这样做会产生冲突,冲突的帧将被破坏。在ALOHA系统中,每个站在给中央计算机发送帧之后,该计算机把帧重新广播给所有站。因此,那个发送的站可以侦听来自集线器的广播。最大吞吐量18%。
- 分槽ALOHA:将时间分成离散间隔,这种间隔称为时间槽(slot),每个时间槽对应于一帧。这种方法要求用户遵守统一的时间槽边界。取得同步时间的一种办法是有一个特殊的站在每个间隔起始时发出一个脉冲信号,作为时钟。
4.2.2 载波侦听多路访问协议
在一个协议中,站监听是否存在载波(即是否有传输),并据此采取相应的动作,则这样的协议称为载波侦听协议(carrier sense protocol).
1. 坚持载波检测多路访问(CSMA,Carrier Sense Multiple Access):当有一个站要发送数据时,它首先侦听信道,确定但是是否有其他站正在传输数据
2. 非坚持CSMA:如果当前信道正在使用中,则该站并不持续对信道进行侦听,以便传输结束后立即抓住机会发送数据,而是等待一段随机时间,然后重复上述算法。
3. 带冲突检测的CAMA(CSAM/CD, CSMA with Collision Detection).其实经典的以太局域网基础。时间槽宽度为2t.
4.2.3 无冲突协议
位图协议:采用基本位图法,每个竞争期正好包含N个槽。顺序标记槽是否自己有数据发送,并按照标记的意愿顺序发送数据。,像这样在实际传送数据之前先广播自己有发送数据愿望的协议,称为预留协议(reservation protocol).其实质是让每个站以预定义的顺序轮流发送一帧。
令牌传递:传递一个令牌(token) 的短消息,该令牌以预定义的顺序从一个站传送到下一个站。也称为令牌总线(token bus).
二进制倒计数(binary countdown):基本为徒协议每个站的开销是一位,不能嗯好扩展到大量的站点,可以通过使用二进制的站地址。如果一个站想要使用信道,就医二进制位的形式广播自己的地址,从高序的位开始。不同站的地址中相同的位在同时发送时被信道布尔或在一起。仲裁规则为,一个站只要看到自己的地址为中的0倍置为1,就必须放弃竞争。该协议有一种特性,高序站的优先级高于低序站。
4.2.4 有限竞争协议
在广播中获取信道的两种基本策略是:竞争方法和无竞争协议。可以用低负载下的延迟和高负载下 的信道利用率。竞争方法在低负载下,延迟低,但高负载下利用率低。非竞争法刚好相反。
有限竞争协议(limited-contention protocol):在低负载下竞争而提供较短延迟,在高负载下采用无冲突技术从而获得良好的信道利用率。有限竞争将所有的站分成组,只有0号组的成员可以竞争0号时间槽,如果改组中一个成员竞争成功了,则他获