概述 多路访问信道（也称为广播信道）：多个用户共享的 同一条链路，如果一个用户发送，则其它用户都能侦 听到 ■ 多路访问协议：控制多个用户对广播信道的访问，尽 量避免多个用户同时开始帧发送，因为这样会导致冲 突(Collision) 多路访问协议的作用就是在多个竞争的用户之间分配多路访问信道 设计原则 ■简单，易于实现（集中式Vs.分布式） ■ 有效的介质利用率 ■ 对用户的公平合理 21
21 概述 ◼ 多路访问信道（也称为广播信道）：多个用户共享的 同一条链路，如果一个用户发送，则其它用户都能侦 听到 ◼ 多路访问协议：控制多个用户对广播信道的访问，尽 量避免多个用户同时开始帧发送，因为这样会导致冲 突（Collision） ◼ 设计原则 ◼ 简单，易于实现（集中式 vs. 分布式） ◼ 有效的介质利用率 ◼ 对用户的公平合理 多路访问协议的作用就是在多个竞争的用户之间分配多路访问信道
信道分配 静态分配：如传统的FDM或TDM,如果有N个用户，把带宽 (频率范围)或时间分成份，每个用户静态地占用一个。缺 点是不能有效地处理突发数据，且用户无数据传输时浪费资 源，灵活性差。 动态分配：主要分为两种： 。随机访问（争用，contention)：只要有数据，就可发送，发生冲 突后再采取措施来解决冲突。适用于负载轻的网络，负载重时效率 低，例如ALOHA、CSMA 控制访问（无争用，contention-free)：发送用户必须先获得发 送的权利，再发送数据，不会发生冲突。在负载重的网络中可获得 很高的信道利用率。主要有轮询(round-robin polling)和预留 (reservation)两种方式，例如802.11的PCF模式、位图协议等 结合争用和无争用协议的优势，人们提出了有限竞争(Limited contention)协议
22 信道分配 ◼ 静态分配：如传统的FDM或TDM，如果有N个用户，把带宽 （频率范围）或时间分成N份，每个用户静态地占用一个。缺 点是不能有效地处理突发数据，且用户无数据传输时浪费资 源，灵活性差。 ◼ 动态分配：主要分为两种： ◼ 随机访问（争用，contention）：只要有数据，就可发送，发生冲 突后再采取措施来解决冲突。适用于负载轻的网络，负载重时效率 低，例如ALOHA、CSMA ◼ 控制访问（无争用，contention-free）：发送用户必须先获得发 送的权利，再发送数据，不会发生冲突。在负载重的网络中可获得 很高的信道利用率。主要有轮询（round-robin polling）和预留 （reservation）两种方式，例如802.11的PCF模式、位图协议等 结合争用和无争用协议的优势，人们提出了有限竞争（Limitedcontention）协议
多路访问协议 ALOHA Contention ■CSMA协议 ■轮询协议 Contention-free 23
23 多路访问协议 ◼ ALOHA ◼ CSMA协议 ◼ 轮询协议 Contention Contention-free
多路访问协议 ALOHA ■CSMA协议 ■轮询协议 24
24 多路访问协议 ◼ ALOHA ◼ CSMA协议 ◼ 轮询协议
ALOHA协议 ■纯ALOHA:连续时间模型 ·每个站点只要有数据，就可在任意时间发送 。通过监听信道来发现是否发生冲突 ·若冲突，则等待一段随机时间，再重新发送 分槽ALOHA:离散时间模型 ·每个站点的数据发送只能在某个时槽（也被称为时 隙，Time Slot)的开始 ·通过监听信道来发现是否发生冲突 ·若冲突，则等待一段随机时间（以时槽为单位)， 再重新发送 25
25 ALOHA协议 ◼ 纯ALOHA：连续时间模型 ◼ 每个站点只要有数据，就可在任意时间发送 ◼ 通过监听信道来发现是否发生冲突 ◼ 若冲突，则等待一段随机时间，再重新发送 ◼ 分槽ALOHA：离散时间模型 ◼ 每个站点的数据发送只能在某个时槽（也被称为时 隙，Time Slot）的开始 ◼ 通过监听信道来发现是否发生冲突 ◼ 若冲突，则等待一段随机时间（以时槽为单位）， 再重新发送