一 随机访问协议
特点:冲突不可避免
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.二进制倒计数协议
需要一个中仲裁机构来决定哪个站点发送
基本思想:
把站号按相同长度的二进制数编号,需要发送的站逐个按高位到低位在争用周期开始时发送,凡低序号的站点,发现有高序号的站点也希望发送,则退出竞争 即:高序号站点优先
三 有限竞争协议
视情况采用竞争或无竞争方式
- 轻载时-竞争式协议具有地发送延时特性
- 重载时-无冲突协议具有较高的信道利用率
协议——分组分时隙法
- 分组:组数——N;组内成员——M
- 组间采用无竞争方式(固定时隙);组内采用竞争方式
- 轻载时——增加组内成员数量,减少组的数量【倾向竞争式】
- 重载时——减少组内成员数量,增加组的数量【倾向无竞争式】