1坚持CSMA随机多址模型算法仿真:
推导过程如有解释不对地方,请各路大佬多多指教。
一、算法规则:
(1)如果信道空闲,发送消息,否则转(2)
(2)如果信道忙,随时监听,一有空闲,发送消息。
(3)假如有冲突(在一段时间内未收到肯定的回复),则等待一随机时间,重复步骤(1)~(2)。
优点:只要媒体空闲,站点就立即可发送,避免了媒体利用率的损失;
其缺点是:假若有两个或两个以上的站点有数据要发送,冲突就不可避免。
二、模型:
三、分析:
数据的发送服从Poisson分布:
G:信息分组的平均到达率
一个时隙a内无信息分组到达的概率(信道空闲的概率):
(1)设前iI个时隙是空闲状态,则空闲时隙的平均个数:
空闲平均时间:
(2)非空闲(BU)时隙的平均个数:
非空闲平均所占时隙:
(3)成功(U)的个数:
其中E(U1)代表空闲结束后只有1个分组到达,E(U2)表示非空闲内每个时段只有一个分组到达。
①
②设中