多路访问协议

一  随机访问协议

特点：冲突不可避免

1.ALOHA

纯ALOHA协议      原理：想发就发；特点：1.两个或以上的帧会冲突  2.随时可能冲突  3.冲突的帧完全被破坏  4.破坏了的帧要重传

分隙ALOHA协议        1.分隙ALOHA是把时间分成相等的时隙  2.时隙的长度对应一帧的传输时间  3.帧的发送必须在时隙的起点  4.冲突只发生在时隙的起点

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

  特点：先听后发

非持续式CSMA

特点：

1.先进行侦听，如果介质空闲，开始发送  2.如果介质忙，则等待一个随机分布的时间，然后重复步骤一

好处：

等待一个随机时间可以减少再次碰撞的可能性

缺点：

等待时间内，介质如果没有数据发送，这段时间是浪费的

持续式CSMA

p-持续式CSMA

特点:

1.先进行侦听，如果介质空闲，那么以p的概率发送，以（1-p）的概率延迟下一个时间单元发送  2.如果介质忙，持续侦听，一旦介质空闲，，重复步骤一  3.如果数据的发送已推迟到下一个单元，再重复步骤一

1-持续式CSMA（p-持续式的一个特例）

1.先进行侦听，如果介质空闲则直接发送  2.如果介质忙，持续侦听，一旦空闲立即发送  3.如果发生冲突，等待一个随机分布的时间再重复步骤一

好处：持续式的延迟时间要少于非持续模式

主要问题：如果两个以上的站等待发送，一旦介质空闲下来，就一定会发生冲突

二  受控访问协议

1. 位图协议

竞争期：在自己的时槽内发送竞争比特

   1.举手示意

   2.资源预留

传输期：按序发送

   明确的使用权避免了冲突

2.令牌传递协议：

一个令牌沿着环形总线在各结点计算机间依次传递，令牌是一个特殊的MAC控制帧，它的本身不包含信息，仅控制信道的使用，确保同一时刻只有一个站点独占信道，当环上的一个站点希望传递帧时，必须等待令牌

传递过程;

1.信道空闲时，环路中只有令牌帧在循环传递

2.令牌传递到有数据要发送的结点时，该站点就修改令牌中的一个标志位，并在令牌中附加自己需要传输的数据，将令牌变成一个数据帧，然后将这个数据帧发送出去

3.数据帧沿着环路传输，接收到的站点一边转发数据，一边查看帧的目的地址，如果目的地址和自己的地址相同，那么接收站就复制该数据帧以便进行下一步处理

4.数据帧沿着环路传输，直到到达该帧的源站点，源站点收到自己发出去的帧后便不再转发，同时，通过检验返回的帧来查看数据传输过程中是否出错，若有错，则重传。

5.源站点传送完数据后，重新产生一个令牌，并传递给下一站点。

3.二进制倒计数协议

需要一个中仲裁机构来决定哪个站点发送

基本思想：

把站号按相同长度的二进制数编号，需要发送的站逐个按高位到低位在争用周期开始时发送，凡低序号的站点，发现有高序号的站点也希望发送，则退出竞争  即：高序号站点优先

三  有限竞争协议

视情况采用竞争或无竞争方式

1. 轻载时-竞争式协议具有地发送延时特性
2. 重载时-无冲突协议具有较高的信道利用率

协议——分组分时隙法

• 分组：组数——N；组内成员——M
• 组间采用无竞争方式（固定时隙）；组内采用竞争方式
• 轻载时——增加组内成员数量，减少组的数量【倾向竞争式】
• 重载时——减少组内成员数量，增加组的数量【倾向无竞争式】