RPR技术与SP-fa加权算法.pdfVIP

RPR拙术10SRP．fa知I议算法 摘要 Cisco Reuse Protoc01)协议是Cisco公司提出的一种基于双光纤环形拓扑 SRP(Spatial Packet 的媒体访问协议。后来自IEEES02．17缀织对其标准化，提出了RPR(Resilient Rings)协议。它既利用了SDH技术对延时利抖动性能严格保障、可靠的时钟以及SDH环 网50ms快速保护的长处：又吸取了以太网技术的经济、灵活和可扩展好的优点。RPR相 对于其他链路层协议而言具有许多优点，能够很好的满足城域网对带宽、效率、可靠性以 及负荷响应特性的要求，比如： ●带宽的有效利用(带宽空间复用、带宽本地复用、最小鲍协议开销)[1l ●支持三种流量优先级… ·支持大规模的节点接A．t” ●即插即用(无需基于软件的SMT协议和带宽协商机制) ●环带宽的公平分配(加权公平性算法)Ill ·支持基于环的冗余机制(错误检测、傈护倒换)【11 ·对物理媒体没有要求… SRP协议的主要特点在于带宽的共享与重用，目的是让环上各节点独立的竞争环带 宽，在空间上能够对有限带宽进行复用，使各节点得到尽可能高的带宽利用效率。在实际 应用中，某些环节点可能出现的恶意流量使得带宽在很短时间内被该节点占用，导致其它 的环节点无法正常通信，这需要有一个公平的机制对带宽进行有效的管理。SRP协议包含 的公平性算法(SRP．fa)，提供了一种竞争带宽的约束机制，保证各节点能够公平的获得 带宽份额，防止某些节点滥用环带宽。 文献[3】的仿真结果表明：在各种流量模式下，SRP公平性算法都可咀在保证较高带宽 利用效率的同时满足各个节点之间对带宽的平均分配。即使是环负荷过重的极端模式F， 这种公平机制也不会受到影响。这充分说明了SRP．fa算法的有效性。 但是，在很多实际应用中，环上的各节点对带宽的需求往往是不同的，并不是简单的 平均分配。某些节点可能是流量汇聚的中心，需要比其他节点大得多的带宽份额，比如： 在校园网的SRP环应用中，和因特网互联的出口节点汇聚环上其他节点的出口流量， 对带宽的需求远远大子各院系的环节点。而各院系节点由于自身特点或者对于服务质量要 求的不同．对带宽份额的需求也不同。 在银行网络SRP环上，总行中心数据库机房由于要接收来自各分行大量的数据，所在 1，点的带宽需求自然会高于其它节点。 显而易见，许多实际的应用要求带宽份额的分配并不是平均的，而是按需分配的。这 就要求SRP协议可以为有不同需求的环节点分配不同数量的环带宽，而不仅仅是保证平均 2 RPR技术与SRP．fa加权算法 分配带宽。标准化后的RPR协议正是提出了一种加权的概念对SRP—fa进行了优化，但是 什么是最优的加权算法，目前并没有定论。因此在SRP—fa加权算法的研究上，还可以探讨 的问题很多。 了深入研究。总结了SRP．fa算法在公平分配带宽上的缺陷，对目前几种主流的改进算法进 行了分析和比较，借鉴这些算法的优点和经验，提山了解决问题的思路和方案。为了实现 环上各节点根据本身特点按需分配带宽份额的设想，本文在SRP公平性算法的基础上提出 了各节点按比例分配带宽的思想，为有不同带宽需求的节点按比例分配不同的权值，以实 现对带宽的按需分配，并对这种分配方案给山了一个简单的加权公平性算法加以实现。为 了验证这种算法的实际效果．本文用Opnet软件仿真了在四种流量模式下支持加权公平性 MAC模型，用c++编写了这种算法的相关代码，并根据仿真的结果讨论了这 算法的SRP 种分配方案的实际效果和局限性。根据仿真结果可以看出，本文的带宽分配方案可以通过 控制各节点的权值，保证它们可以获取的带宽下限。即使在最极端的流量模型下，备节点 可以根据节点权值获取相应比例的带宽，而且这种分配具有相当好的线性。在其它的流量 模型下，各节点则可以获得大于预约值的带宽，甚至直至全部带宽。这说明此算法能够满 足各节点不同的需求，并充分利用系统资源。最后，本文提出了对这种算法继续加以改进 的设想和办法。 关键词：RPR，城域网，MAC，S