[发明专利]一种在弹性分组环上判断过环流量超限的方法

摘要

本发明公开了一种在弹性分组环上判断过环流量超限的方法，通过在检测点上设置一个令牌桶，令牌桶内的令牌根据公平速率周期增加，根据检测到的阻塞点的过环包的包长动态减少，通过令牌桶内的令牌与预设的阈值进行比较来判断当前通过阻塞点的过环流量是否超限。采用本发明所述的方法，利用令牌桶的空满来判断通过阻塞点的过环流量是否超过阻塞点发布的公平速率，避免因低通滤波造成的细节丢失，提高了判断的准确性，从而使阻塞域的划分更准确，保证了带宽的充分利用和RPR环的公平性。

主权项

1、一种在弹性分组环上判断过环流量超限的方法，其特征在于包括下列步骤：步骤一、在检测点创建一个令牌桶，用于存放令牌；步骤二、判断是否到达了一个公平周期，如果是则继续，否则执行步骤十一；步骤三、判断阻塞点与检测点之间的距离是否发生变化，如果是则继续，否则执行步骤五；步骤四、清空令牌桶中的令牌；步骤五、判断令牌桶中的令牌是否小于预先设定的阈值，如果是则继续，否则执行步骤七；步骤六、当前通过阻塞点的过环流量大于等于当前的公平速率，设置过环流量超限标志；执行步骤八；步骤七、当前通过阻塞点的过环流量小于当前的公平速率，清除过环流量超限标志；步骤八、按阻塞点发布的公平速率增加令牌桶内的令牌数；步骤九、判断令牌桶是否上溢，如果是则继续，否则返回执行步骤二；步骤十、将令牌桶内的令牌数置为“阈值+一个公平周期内线路最大发送字节数”；返回执行步骤二；步骤十一、判断是否检测到一个通过阻塞点的过环包，如果是则继续，否则返回执行步骤二；步骤十二、按照检测到的包长减少令牌桶内的令牌数；步骤十三、判断令牌桶是否下溢，如果是则清空令牌桶中的令牌后返回执行步骤二；否则直接返回执行步骤二。