1 / 5

时隙 ALOHA ( S - ALOHA)

时隙 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.

jaxon
Télécharger la présentation

时隙 ALOHA ( S - ALOHA)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 时隙ALOHA(S-ALOHA) 工作原理: 冲突重发 t 站1 冲突重发 t 站2 为什么时隙ALOHA能改善性能? 一个帧成功发送的条件? T0内不能有多于两个帧到达。 -G S=G e 为了同步个各站,需要一定开销

  2. 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

  3. 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

  4. 有限站数的情况 假定:有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, 就可以用无穷多个站的模型。

  5. 轮询与随机接入的比较: 当站数较少时,纯ALOHA的时延较小,而站数较多时,轮 询的时延较小 ALOHA系统有一个不稳定的工作区域 如果传播时延太大,就不宜采用轮询方式。因为L太大。

More Related