50 likes | 638 Views
时隙 ALOHA ( S - ALOHA). 工作原理:. 冲突重发. t. 站 1. 冲突重发. t. 站 2. 为什么时隙 ALOHA 能改善性能? 一个帧成功发送的条件?. T 0 内不能有多于两个帧到达。. - G. S = G e. 为了同步个各站,需要一定开销. S - ALOHA 的吞吐量. S. 0.40. 时隙 ALOHA. 0.30. -G. S=G e. 0.368. 0.20. 纯 ALOHA. 0.10. -2G. G. S=G e. 0.184. 0.5. 1.5. 2.0. 2.5. 1.0.
E N D
时隙ALOHA(S-ALOHA) 工作原理: 冲突重发 t 站1 冲突重发 t 站2 为什么时隙ALOHA能改善性能? 一个帧成功发送的条件? T0内不能有多于两个帧到达。 -G S=G e 为了同步个各站,需要一定开销
S-ALOHA 的吞吐量 S 0.40 时隙ALOHA 0.30 -G S=G e 0.368 0.20 纯ALOHA 0.10 -2G G S=G e 0.184 0.5 1.5 2.0 2.5 1.0
S-ALOHA的平均时延: D/T0=1.5+R+NR[R+0.5+(K+1)/2] 看起来要比纯的ALOHA 长,实际不然。 忽略传播时延,K=5 D/T0 纯ALOHA 3 时隙ALOHA 2 1 S 0.1 0.2 0.3
有限站数的情况 假定:有N个站,各站随机发送帧,一个时隙发送一个帧。设Si为站i在一个 时隙内成功发送一个帧的概率,Gi为站i在一个时隙内发送一个帧的概率。 Sj=Gj(1-G1)(1-G2)…(1-GN) 不包括Gj Si=S/N, Gi=G/N S是系统吞吐量,G是网络负载 S=G(1-G/N) 这就是有限站数的ALOHA系统的吞吐量公式 N-1 n x Lim (1+x/n) =e n-> N-1 -G S=limG(1-G/N) =Ge n-> 一般当N>=20, 就可以用无穷多个站的模型。
轮询与随机接入的比较: 当站数较少时,纯ALOHA的时延较小,而站数较多时,轮 询的时延较小 ALOHA系统有一个不稳定的工作区域 如果传播时延太大,就不宜采用轮询方式。因为L太大。