基于树形冲突分解的1-坚持CSMA协议分析

论文摘要

当今社会是一个信息化社会,通信网络已经成为人们生活、办公、学习、娱乐中必不可少的一部分。保证系统高效、稳定地工作,是通信网络的一个发展趋势。面对大量用户的各种业务需求,要保证系统高效、稳定的工作,就必须对通信网络的服务质量QoS提出更多、更高的要求。较高的信道利用率是提高服务质量,保证系统高效、稳定工作的关键。因此系统需要合理的MAC协议来提高信道利用率。随机多址技术因其能够有效占用信道资源,提高信道利用率,减小转接时延的特点,在卫星通信系统,计算机通信网络,一点多址等通信系统中,已得到了越来越广泛的作用。在随机多址技术中,1-坚持CSMA实现简单,易于控制,是实际中较为常用的一种协议。由于信道资源有限,当较多用户同时使用共享信道资源时,各信息分组可能发生冲突,造成信道的拥塞,致使信道的利用率下降。二叉树形冲突分解算法可以有效地对信道中发生冲突的信息分组分解重传,提高信道的利用率。本文介绍了1-坚持CSMA协议和改进型二叉树形冲突分解算法的概念和性能,对基于改进的二叉树形冲突分解1-坚持CSMA协议进行了深入的分析和研究。本文的主要内容安排如下：第一章,绪论。简单介绍经典的随机多址接入系统ALOHA系统,引入二叉树形冲突分解算法的概念,阐述了本文研究内容的来源,提出研究的课题并对全文内容作了安排。第二章,随机多址接入系统。主要内容有各种随机多址接入协议的概念介绍和性能分析。重点分析了1-坚持型CSMA的吞吐率等性能。第三章,改进型二叉树形冲突分解算法。详细介绍了改进型二叉树形冲突分解算法,对改进型二叉树形冲突分解算法进行了数学公式推导和计算机仿真实验。第四章,基于改进的二叉树形冲突分解1-坚持CSMA协议。介绍了协议的机理,通过数学公式推导分析了协议的性能,并做了计算机数值分析,对协议的应用进行了探讨研究。第五章,全文总结与展望。总结了全文的研究工作,对今后的研究方向做出了展望。

论文目录

• 摘要
• Abstract
• 目录
• 第一章 绪论
• 1.1 随机多址接入系统
• 1.1.1 经典的随机多址接入系统
• 1.1.2 随机多址的发展
• 1.1.3 截断二进制指数后退算法
• 1.1.4 树形冲突分解算法
• 1.2 论文的内容与安排
• 1.3 本章小结
• 第二章 随机多址接入系统
• 2.1 随机多址接入协议
• 2.2 1-坚持型CSMA
• 2.3 二叉树形冲突分解算法
• 2.4 本章小结
• 第三章 改进型二叉树形冲突分解算法
• 3.1 改进型二叉树形冲突分解算法
• 3.2 改进型二叉树形冲突分解算法仿真实验
• 3.3 本章小结
• 第四章 基于改进的二叉树形冲突分解1-坚持CSMA协议
• 4.1 协议机理描述
• 4.2 协议分析
• 4.3 协议的数值分析
• 4.4 协议的应用研究
• 4.5 本章小结
• 第五章 全文总结与展望
• 5.1 主要工作及成果
• 5.2 今后的发展方向
• 参考文献
• 致谢