基于弹性分组环网络公平算法的研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:lanyinghit
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由IEEE802.17工作组制定的弹性分组环(RPR)标准是一种应用于城域骨干网的新的拓扑技术。制定这一标准的目的是实现较高的带宽利用率、理想的空间重用和公平的带宽分配。目前,弹性分组环技术还处于研究与探索阶段,吸引了国内外众多科研院所的兴趣,其中关键技术之一是能够设计一种带宽公平分配算法来实现上述目标。本文针对弹性分组环网络技术进行了研究和探讨。论文首先介绍了弹性分组环的分层参考模型、环结构及操作、MAC实体结构及帧结构,并对其拓扑发现机制、保护倒换机制等关键技术进行了详细的描述。其次,深入的讨论了弹性分组环网络的带宽公平分配算法,介绍了几种具有代表性的公平算法,并对两种模式的运作机制给与了具体的分析和性能比较。同时,研究了公平参考模型RIAS的数学模型定义,并进行了理论分析。最后,提出了一种能满足RPR协议要求的新的公平算法,并通过仿真对其性能进行了检验。本文首次将二分法引入到公平算法的设计中来,二分法是有限集合中收敛速度最快的方法,算法简单,时间和空间复杂度小。公平算法采用二分法的思想,通过对公平速率的逐次逼近来实现带宽的动态分配,更适用于分布式的网络环境,收敛速度更快。此算法在网络链路上以IA流(入口汇聚流)间的公平为目标,保证了环网带宽分配的公平性。本文设计并建立了弹性分组环网络的节点模型、进程模型、链路模型、网络模型等,并通过C语言编程实现了模型的功能。通过网络仿真模型对草案中算法和新的算法进行了仿真比较和性能验证。分析和仿真结果表明,草案中的算法在非平衡流环境下,使带宽产生持续和永久性振荡。而采用基于二分法的带宽分配算法,在触发公平算法后,环路带宽将迅速收敛到公平值,避免了持续和永久性振荡。同时,环路中每个节点都将分配到接近理想的公平带宽,整个环路在实现公平性的同时,能够得到最大的空间重用。
其他文献
水稻(Oryza sativa Linn.)和玉米(Zea mays Linn.)是世界范围内重要的谷类粮食作物。为了解决世界粮食问题,近年来国际水稻研究所提出了C4水稻工程,拟通过引入C4光合机制改进水稻内
实时电路重构,就是在电子系统的工作状态下,动态改变电路的结构。在可重构系统中,硬件信息也可以像软件程序一样被动态调用或修改。这样既保留了硬件计算的性能,又兼具软件的灵活
1998年Ebbesen等人首次报道了光波透过金属薄膜上的亚波长孔径阵列时会产生超强透射现象。此报道吸引了科学家们的极大兴趣,使得对于金属孔径透射特性的研究迅速成为亚波长光
期刊
组蛋白由2倍体的H2A、H2B、H3和H4组成,通过游离于核小体外的N端,调节核小体排列结构,从而调节基因表达。研究表明,组蛋白N端存在大量复杂的翻译后修饰(如磷酸化,乙酰化和甲基化等
在一切生物生长繁殖过程中,基因组完整和准确的复制是维持其基因组完整性最重要的步骤。在真核生物中,为了保证这种精确的复制,生物体发展出了一套精密的调控系统,以使得在一个细
为了揭示古尔班通古特沙漠南缘原生梭梭衰败机制,指导荒漠植被的经营管理,利用TDP热扩散式茎流计结合波文比气象观测系统,对古尔班通古特沙漠南缘原生梭梭的树干液流及环境因子
基于生态系统结构和功能的资源管理及环境保护,已经成为国际环境保护领域的主流,生态分区和地理单元分级分区是上述工作的基础。水生态功能分区是生态分区的一个重要内容,与水文
随着 VLSI技术的发展和数字信号处理需求的增长,大规模数据处理已成为未来处理器的发展趋势。为了满足这类应用对处理器计算性能不断提升的需求,一些新型的体系结构逐渐被提出,
期刊