浅谈随机访问介质访问控制

为什么需要随机访问介质控制协议

1.随机访问中,发送信息的次序控制不依靠集中控制方式解决。即并没有一个中央处理机来调度。
2.用户发送信息是随时的,想发就发,并且发的时候是占用全部信道的。
3一条信道中如果有两个信息,那么会发生碰撞。

纯ALOHA(Additive Link On-line HAwaii system)协议

每个站点想发就发,无需检测。当过一段时间后没有收到“确认”,则认为发生了碰撞。

while(true)
{
	send();//发送信息
	if(is_ok()) break;//无碰撞,发送成功,退出循环
	wait()//有碰撞,等待一段**随机时间**
}

时隙ALOH(Additive Link On-line HAwaii system)协议

各个站点时钟同步并将时间分为若干相等的时隙(一个时隙恰好发送一个帧),想发之前先判断当前时刻是否是时隙的开端。

while(true)
{
	if(t%T==0) send()
	if(is_ok()) break;
	wait();
}

1-坚持CSMA(Carrier Sense Multiple Acess,载波监听多路访问)

比纯ALOHA协议多了一个监听信道步骤

while(true)
{
	while(is_busy()) ;//监听信道,直到不忙
	send();//发送信息
	if(is_ok()) break;//无碰撞
	wait();//有碰撞,等待一个随机时间
}

非坚持CSMA(Non-persistent CSMA)

将循环监听直到不忙变成了 :监听一次,不忙则发送信息;忙则等待一个随机时间再监听。

while(true)
{
	while(true)
	{
		if(is_busy()==false) break;//监听到信道空闲
		wait();//等待一个随机时间
	}
	send();//发送信息
	if(is_ok()) break;//无碰撞
	wait();//有碰撞,等待一个随机时间
}

p-坚持CSMA(p-persistent CSMA)

将非坚持中“监听到忙则等待一个随机时间”变成“等待到下一个时隙”
将“监听到空闲立即发送信息”变成“以p的概率发送,以(1-p)的概率延迟到下一个时隙发送”

while(true)
{
	while(true)
	{
		if(t%T!=0) continue;//如果不是时隙的起始时刻,不监听
		if(is_busy()==false) break;//监听到信道空闲
	}
	if(p())//p的概率发送信息
	{
		send();//发送信息
		if(is_ok()) break;//无碰撞
		wait();//有碰撞,等待一个随机时间
	}
}

CSMA/CD协议(Carrier Sense Multiple Access with Collision Detection,载波监听多路访问/碰撞检测)

先听后发,边听边发,冲突停发,随机重发

while(true)
{
	while(is_busy()) ;//监听直到不忙
	send_and_detection();//边发边听
	if(is_ok() break;//无碰撞
	crowd();//有碰撞,发送一个48比特的拥塞信号
	tbeb_wait();//用截断二进制指数退避算法等待一个随机时间
}

对于监听的理解:
监听只是检测本结点收没收到信息,收到了则说明忙;反之,则认定为空闲。
当信息在信道中,还没有到达结点时,监听的结果会显示信道空闲。

©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页