[发明专利]支持嵌套的多METER系统架构的方法

说明书

技术领域

本发明涉及一种支持嵌套的多METER系统架构的方法。

背景技术

METER(也称：计量器或测量器)是QoS(质量服务)中一个很重要的功能，在网络系统中有着非常广泛的应用。

单METER的工作原理，标准已经有相关的RFC文档来定义，详情请参考RFC4115，RFC2697，RFC2698等。在复杂的系统中往往存在多级METER嵌套的问题。在这种多级METER嵌套的情况下，传统的做法会出现令牌回补的问题。例如：在一个简单的二级嵌套环境下，某一个包在前一个METER染色成黄色并扣除相应的令牌数目，在后一个METER染色成红色而丢弃该包，则前一个METER之前被扣除的令牌数目需要回补，否则流量控制不精确，而且回补不及时也会出现问题，更多级嵌套的情况就更为困难。

发明内容

本发明要解决的技术问题是提供一种支持嵌套的多METER系统架构的方法，其能解决传统系统中的多级METER嵌套时令牌扣除与回补的复杂问题。

为解决上述技术问题，本发明提出一种灵活支持嵌套的多METER系统架构的方法，包括：

1)在多METER系统中，当进来一个包后，命中的各个METER同时并行工作，独立计算出各自的染色情况，令牌扣除情况；

2)根据各个命中METER所计算的染色情况，按照如下规则做出仲裁，决定这个包最终的染色情况，规则为：颜色深的METER优先于颜色浅的METER，深度定义为：红色＞黄色＞绿色；带优先级的METER优先于不带优先级的METER；

3)上述各个命中METER均根据仲裁的结果进行令牌扣除操作。

本发明的支持嵌套的多METER系统架构的方法，通过采用仲裁机制，可以灵活的支持三色METER，支持多级嵌套的METER，很好的解决了多级METER嵌套时令牌扣除与回补的复杂问题。

附图说明

下面结合附图与具体实施方式对本发明作进一步详细的说明：

图1为本发明的方法流程示意图。

具体实施方式

本发明的支持嵌套的多METER架构的方法，提出一种多METER并行架构(即多个METER同时工作)，METER统一仲裁及令牌更新技术。本发明的方法具体为(见图1)：1)当进来一个包后，命中的各个METER(多个METER)会同时并行工作，独立计算出各自的染色情况，令牌(token)扣除情况，但是不进行实际的染色和令牌扣除操作(即只做标识，不扣除令牌)；2)而后根据各个命中METER所计算的染色情况，按照如下规则做出仲裁，决定这个包最终的染色，仲裁的规则为：颜色深的优先于颜色浅的，深度定义为：红色＞黄色＞绿色；带优先级的优先于不带优先级的；3)最后各METER均根据仲裁的结果进行令牌扣除操作。上述中所说的“命中”，指的是满足系统定义的触发METER的条件。计算METER的染色情况的方法很多，可采用现有标准里的技术，比如RFC4115、RFC2697或RFC2698等。

本发明所提出的仲裁机制为：针对某个包，先判断会命中哪些METER(该判断方法为业界常规技术)，这些命中的METER均有各自的计量功能，根据包的流量，会各自计算出这个包的颜色；如果只有一个METER命中，这个METER所计算的颜色就是这个包的最终颜色，采用这个METER所计算的结果进行令牌的更新；当有多个METER命中时，如果都是不带优先权的METER，则所有METER中颜色最深的颜色是最终的包的颜色(深浅的顺序依次定义为：红＞黄＞绿)；如果多个命中的METER中有带优先权的METER，则所有带优先级的METER中颜色最深的颜色为最终的包颜色。

举例说明：

例1，某个包有3个命中的METER，所计算的染色情况分别为：

METER1：绿色，非优先级

METER2：黄色，非优先级

METER3：红色，非优先级

根据本发明的方法，红色为该包的最终颜色，故METER1，METER2，METER3均采用METER3计算的结果进行令牌的更新(即令牌的扣除)。

例2，某个包有3个命中的METER，所计算的染色情况分别为：

METER1：绿色，非优先权

METER2：黄色，带优先权

METER3：红色，非优先权

根据本发明的方法，黄色为该业务流的最终颜色，故METER1，METER2，METER3均采用METER2计算的结果进行令牌的扣除。