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