公平算法基本信息

公平算法基本信息公平控制原理公平算法保证了低优先级的B_EIR和C类业务在RPR环上的公平接入

通过设置公平算法的权重,可以使不同的结点具有不同的接入速率

节点可以分别在外环和内环上设置不同的权重

公平算法的目标就是结合速率控制机制对本节点接入的所有C业务和B2EIR业务(以后统称为低优先级业务)采用基于反馈控制机制的公平控制算法,实现带宽的动态公平分配,使得所有节点按照本节点的权重值公平的占用带宽,同时使带宽利用率最大化,避免了某些节点无限制接入数据而使得下游节点处于饥饿状态

公平控制的原理就是当节点监测出输出链路拥塞时,就启动公平算法机制,计算本地的公平速率,然后通过反馈机制向上游发送公平速率信息,使得环上其他节点可随时了解拥塞节点处的流量情况,并根据公平信息调整自己的接入速率,当下游拥塞消除后,就逐渐提高自己的发送速率,在经过一段收敛时间之后,环上所有节点将会基于各自的权重值所分得的速率进行发送,对于等权值的RPR环,则应该以统一的速率发送,从而实现了带宽分配的公平性

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关