Aloha协议的性能分析
更新时间:2024-04-10 00:36:01 阅读量: 综合文库 文档下载
- ALOHA协议时延分析推荐度:
- 相关推荐
Aloha系统性能分析
每个用户可以在任意时刻发达自己的帧,发送一帧需要t时间,发送失败的用户会重传帧。设两者合并起来的帧发送过程是一个泊松过程,到达率为t时间内到达G帧。显然G必须小于1。
网络的吞吐量S=G *P0,其中P0为一帧成功发送的概率
从上图可以看出,当某用户在t0+t时刻发送帧时,当且仅当[t0,t0+2t]时段内没有其他用户发送帧,因此 P0=P{[t0,t0+2t]时段内没有其他用户发送帧}
=P{K=0}
1
=(G*2)Ke?G*2/K!|K?0 =e?2G
?2G所以S=G*e
当G=0.5时,取最大值0.5e-1=0.184
优化方案:
每个用户只能在固定的时隙点才能发送帧,即在0,t, 2t, 3t, … 这些点才能发送或重传帧。则当某用户在t0+t时刻发送帧时,当且仅当[t0,t0+t]时段内没有其他用户想发送帧即可。 所以
P0=P{[t0,t0+t]时段内没有其他用户发送帧}
=P{K=0}
=GKe?G/K!|K?0 =e所以S=G*e?G?G
当G=1时,取最大值e-1=0.368
P0表示在对应时间段内没有用户发送帧的概率,即P0表示某用户发送成功的概率,1-P0为发送失败的概率。对于该用户,它发送K次才能成功的概率等于P0*(1-P0)K-1. 平均发送次数为
?P0*(1?P0)k?1?k?1?1?eG P0说明发送成功需要的发送次数与到达率有指数关系
2
正在阅读:
Aloha协议的性能分析04-10
浅谈卫星遥感技术在海洋开发中的应用11-25
助理会计年终总结09-28
川建价发〔2009〕13号关于对成都市等22个市、州《四川省建设工程工程量清单计价定额》人工费调整的批复08-10
浙江省计算机officeAOA二级判断题09-22
高三化学有机实验大题汇总11-06
四年级高思奥数之数列与数表含答案01-24
很多人不知道在win10或者win8系统上面装PowerMILL06-14
生态文明知识竞赛试题及答案05-06
- 小学生造句大全
- 增压泵投资项目可行性研究报告(模板)
- 高中语文人教版粤教版必修1-5全部文言文知识点归纳
- 两学一做专题民主生活会组织生活会批评与自我批评环节个人发言提
- 管理处环境保洁工作操作标准作业指导书
- 2012六一儿童节活动议程 - 图文
- 移树申请报告
- 《贵州省市政工程计价定额》2016定额说明及计算规则
- 计算机长期没有向WSUS报告状态
- 汉语拼音教学策略研究
- 发展西部领先的航空货运枢纽
- 司法所上半年工作总结4篇
- 如何提高银行服务水平
- 发电厂各级人员岗位职责
- 丰田汽车的外部环境分析
- 2017—2018年最新冀教版四年级数学下册《混合运算》教案精品优质
- 中建八局样板策划 - 图文
- 戚安邦《项目管理学》电子书
- 2015年高级项目经理笔记
- 弯桥的设计要点
- 性能分析
- 协议
- Aloha
- 宁波市石化产业十二五发展专项规划 - 图文
- 非营利性股份制医院民营资本股东权益相关问题
- 医院等级评审知识手册- 副本
- 2002年版ISDA主协议中英文对照
- 毛细血管渗漏综合症
- 2015年10月自考测试与传感技术预测试卷试题最终版- 答案(1)
- 20080627银监会令(2008)3号农村中小金融机构行政许可事项实施办
- 浅谈如何增强党员的“创先争优”意识
- 第一章 绪论
- 广东省中小学书法教育状况调查报告201501定稿
- 中考总复习30.圆的有关性质 - 图文
- ERP网上作业试题分析
- GIS实验报告+心得体会总结
- 副井井筒涌水情况分析和防治措施
- 丙子日元十二月命局断
- 灭菌注射用水检验规程
- 反洗钱考试题库资料
- 如何缓解幼儿的入园分离焦虑
- 辽宁企业安全风险管控和隐患排查治理双重预防机制建设基本规范 -
- 《一棵小桃树》阅读理解详解(精讲)