基于MSTP的RPR公平算法研究

论文摘要

MSTP技术是指基于SDH技术,同时实现TDM、ATM、以太网等多种业务的接入、处理和传送功能,并能提供统一网管的多业务统一网络管理的多业务节点。RPR弹性分组环技术是一种新的基于MSTP的以太网二层交换技术,它继承了以太网提供的成本优势和SDH的可管理性、网络的生存性等方面的优势,还增加了业务的公平接入能力、拓扑发现能力、通信质量保证能力,优化了IP分组数据业务的传送方式。RPR所具有的这些优势使之成为MSTP平台的首选以太网二层交换技术。在RPR的核心技术中,公平算法是实现全局公平机制、保证高带宽利用率的关键技术。 本论文对公平算法进行了深入的研究,首先经过理论分析从理论得出了公平算法所存在的效率极限;然后以此作为导向,对目前比较成熟的SRP-fa算法进行了深入分析,发现其中存在的缺陷——头阻塞问题和权重问题;然后提出了改进方案,解决了以上存在的两个问题;最后根据给出的解决方案对算法进行了模块分割,给出了各模块的实现方法,并利用OPNET8.0软件对算法进行了实现及验证。

论文目录

• 引言
• 第一章 绪论
• §1.1 MSTP的概念和发展过程
• §1.2 本文所研究的主要内容
• 第二章 RPR技术的理论基础
• §2.1 MSTP的技术框架
• §2.2 RPR技术概述
• §2.3 RPR系统参考模型
• §2.3.1 RPR MAC概述
• §2.3.2 MAC服务分类
• §2.4 RPR帧格式
• §2.4.1 数据帧格式
• §2.4.2 RPR控制帧
• §2.4.3 RPR公平帧格式
• §2.4.4 RPR空闲帧结构
• §2.4.4 错误帧
• §2.5 RPR的双环结构
• §2.6 空间再用
• §2.7 公平算法
• §2.8 保护倒换
• §2.9 拓扑发现
• 第三章 公平算法效率分析和算法分析
• §3.1 公平算法的公平性原理
• §3.2 公平算法带宽效率分析
• §3.3 SRP-FA算法的分析及存在的问题
• §3.4 SRP-FA算法的改进
• 第四章 公平算法的设计实现
• §4.1 公平算法实现的模块设计
• §4.2 转发调度模块设计
• §4.3 带宽信息包接受模块
• §4.4 带宽控制信息包产生模块
• §4.5 RPR公平算法软件实现
• 结论和改进
• 攻读硕士学位期间发表的论文及研究成果
• 致谢
• 参考文献：