Xidian Univ 非时隙CSMA一非坚持型 非时隙CSMA协议的工作过程如下:当分 组到达时,如果信道空闲,则立即发送该 分组;如果信道忙,则分组被延迟一段时 间后,重新检测信道。 Broadband Wireless Communications Laboratory,Xidian University 12
Broadband Wireless Communications Laboratory, Xidian University 12 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 非时隙CSMA—非坚持型 非时隙CSMA协议的工作过程如下:当分 组到达时,如果信道空闲,则立即发送该 分组;如果信道忙,则分组被延迟一段时 间后,重新检测信道
Xidian Univ. 非时隙CSMA 如果信道忙或发送时与其它分组碰撞,则该分组变 成等待重传的分组。每个等待重传的分组将重复地 尝试重传,重传间隔相互独立且服从指数分布。其 具体的控制算法描述如下: ■ )若有分组等待发送,则转到第2)步,否则处于空 闲状态,等待分组到达。 2)监测信道:若信道空闲,启动发送分组,发完返 回第1)步;若信道忙,放弃监测信道,选择一个随 机时延的时间长度开始延时(此时节点处于退避状 态)。 3)延时结束,转至第1)步。 Broadband Wireless Communications Laboratory,Xidian University 13
Broadband Wireless Communications Laboratory, Xidian University 13 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 非时隙CSMA 如果信道忙或发送时与其它分组碰撞,则该分组变 成等待重传的分组。每个等待重传的分组将重复地 尝试重传,重传间隔相互独立且服从指数分布。其 具体的控制算法描述如下: 1)若有分组等待发送,则转到第2)步,否则处于空 闲状态,等待分组到达。 2)监测信道:若信道空闲,启动发送分组,发完返 回第1)步;若信道忙,放弃监测信道,选择一个随 机时延的时间长度t开始延时(此时节点处于退避状 态)。 3)延时结束,转至第1)步
Xidian Univ. 非时隙CSMA 分组i在节点内等待的时间 分组i到达 退避 退避 分组i发送 T 忙 闲 分组i 信道 τ为每次监测信道的持续时间 表示信道上有其它分组在传输 Broadband Wireless Communications Laboratory,Xidian University 14
Broadband Wireless Communications Laboratory, Xidian University 14 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 非时隙CSMA 分组i到达 信道 忙 τ 退避 忙 τ 退避 τ 闲 分组i 分组i发送 分组i在节点内等待的时间 t t τ 为每次监测信道的持续时间 表示信道上有其它分组在传输
Xidian Univ. 非时隙CSMA ·非时隙非坚持型CSMA多址协议的主要特 点是在发送数据前先监测信道,一旦监测 到信道忙时,能主动的退避一段时间(暂 时放弃监测信道),其系统通过率为 Ge-BG S= B+T G(1+2B)+e-G B是信道的忙碌期,是信道空闲期, 可是忙碌期中用于成功传输数据的平均时间。 Broadband Wireless Communications Laboratory,Xidian University 15
Broadband Wireless Communications Laboratory, Xidian University 15 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 非时隙CSMA 非时隙非坚持型CSMA多址协议的主要特 点是在发送数据前先监测信道,一旦监测 到信道忙时,能主动的退避一段时间(暂 时放弃监测信道),其系统通过率为 (1 2 ) G G U Ge S BI G e B β β β − − = = + ++ 是信道的忙碌期,I是信道空闲期, U是忙碌期中用于成功传输数据的平均时间
BW Xidian Univ 非时隙CSMA ū Ge-BG S= B+7 B+7 G(1+2B)+e-BG U=e-bG 在肉无到达的概率 7=. 1 Poisson到达的平均间隔 G B=(1+7+B) F(y)=P(在B内无到达 ) 分组 =e(B-wG,y≤B 到达 7=B- 1-e- 一,平均间隔长度。 忙碌期B 空闲期I 忙碌期B G Broadband Wireless Communications Laboratory,Xidian University 6
Broadband Wireless Communications Laboratory, Xidian University 16 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 非时隙CSMA ( ) 1 (1 ) () ( ) , 1 , G y G G U S B I U e I Poisson G B Y Fy P y e y e Y G β β β β β β β β − − − − = + = = =++ = ≤ − = − 在内无到达的概率 到达的平均间隔 在-内无到达 = 平均间隔长度。 (1 2 ) G G U Ge S BI G e β β β − − = = + ++ Y β β 忙碌期 B 空闲期 I 忙碌期 B 分组 到达