《支持嵌套的多METER系统架构的方法.pdf》由会员分享,可在线阅读,更多相关《支持嵌套的多METER系统架构的方法.pdf(5页完整版)》请在专利查询网上搜索。
1、(10)申请公布号 CN 102447683 A (43)申请公布日 2012.05.09 C N 1 0 2 4 4 7 6 8 3 A *CN102447683A* (21)申请号 201010506008.7 (22)申请日 2010.10.13 H04L 29/06(2006.01) (71)申请人高通创锐讯通讯科技(上海)有限公 司 地址 201203 上海市浦东新区张江高科技园 区碧波路690号9号楼101室 (72)发明人张荣斌 何运锋 (74)专利代理机构上海浦一知识产权代理有限 公司 31211 代理人丁纪铁 (54) 发明名称 支持嵌套的多METER系统架构的方法 (57)。
2、 摘要 本发明公开了一种支持嵌套的多METER系统 架构的方法,其为:1)在多METER系统中,当进来 一个包后,命中的各个METER同时并行工作,独立 计算出各自的染色情况,令牌扣除情况;2)根据 各个命中METER所计算的染色情况,按照如下规 则做出仲裁,决定这个包最终的染色情况,规则 为:颜色深的METER优先于颜色浅的METER,深度 定义为:红色黄色绿色;带优先级的METER优 先于不带优先级的METER;3)上述各个命中METER 均根据仲裁的结果进行令牌扣除操作。本发明的 方法,很好的解决了多METER嵌套时,令牌扣除与 回补的这一个复杂问题。 (51)Int.Cl. (19)中。
3、华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 1 页 说明书 2 页 附图 1 页 CN 102447706 A 1/1页 2 1.一种支持嵌套的多METER系统架构的方法,其特征在于: 1)在多METER系统中,当进来一个包后,命中的各个METER同时并行工作,独立计算出 各自的染色情况,令牌扣除情况; 2)根据各个命中METER所计算的染色情况,按照如下规则做出仲裁,决定这个包最终 的染色情况,规则为:颜色深的METER优先于颜色浅的METER,深度定义为:红色黄色绿 色;带优先级的METER优先于不带优先级的METER; 3)上述各个命中METER均根据仲裁的结果进行令牌。
4、扣除操作。 2.按照权利要求1所述的方法,其特征在于:所述步骤2)仲裁之前还包括判断命中的 METER的步骤。 权 利 要 求 书CN 102447683 A CN 102447706 A 1/2页 3 支持嵌套的多 METER 系统架构的方法 技术领域 0001 本发明涉及一种支持嵌套的多METER系统架构的方法。 背景技术 0002 METER(也称:计量器或测量器)是QoS(质量服务)中一个很重要的功能,在网络 系统中有着非常广泛的应用。 0003 单METER的工作原理,标准已经有相关的RFC文档来定义,详情请参考RFC4115, RFC2697,RFC2698等。在复杂的系统中往往存。
5、在多级METER嵌套的问题。在这种多级METER 嵌套的情况下,传统的做法会出现令牌回补的问题。例如:在一个简单的二级嵌套环境下, 某一个包在前一个METER染色成黄色并扣除相应的令牌数目,在后一个METER染色成红色 而丢弃该包,则前一个METER之前被扣除的令牌数目需要回补,否则流量控制不精确,而且 回补不及时也会出现问题,更多级嵌套的情况就更为困难。 发明内容 0004 本发明要解决的技术问题是提供一种支持嵌套的多METER系统架构的方法,其能 解决传统系统中的多级METER嵌套时令牌扣除与回补的复杂问题。 0005 为解决上述技术问题,本发明提出一种灵活支持嵌套的多METER系统架构的。
6、方 法,包括: 0006 1)在多METER系统中,当进来一个包后,命中的各个METER同时并行工作,独立计 算出各自的染色情况,令牌扣除情况; 0007 2)根据各个命中METER所计算的染色情况,按照如下规则做出仲裁,决定这个包 最终的染色情况,规则为:颜色深的METER优先于颜色浅的METER,深度定义为:红色黄色 绿色;带优先级的METER优先于不带优先级的METER; 0008 3)上述各个命中METER均根据仲裁的结果进行令牌扣除操作。 0009 本发明的支持嵌套的多METER系统架构的方法,通过采用仲裁机制,可以灵活的 支持三色METER,支持多级嵌套的METER,很好的解决了多。
7、级METER嵌套时令牌扣除与回补 的复杂问题。 附图说明 0010 下面结合附图与具体实施方式对本发明作进一步详细的说明: 0011 图1为本发明的方法流程示意图。 具体实施方式 0012 本发明的支持嵌套的多METER架构的方法,提出一种多METER并行架构(即多个 METER同时工作),METER统一仲裁及令牌更新技术。本发明的方法具体为(见图1):1)当 进来一个包后,命中的各个METER(多个METER)会同时并行工作,独立计算出各自的染色 说 明 书CN 102447683 A CN 102447706 A 2/2页 4 情况,令牌(token)扣除情况,但是不进行实际的染色和令牌扣。
8、除操作(即只做标识,不扣 除令牌);2)而后根据各个命中METER所计算的染色情况,按照如下规则做出仲裁,决定这 个包最终的染色,仲裁的规则为:颜色深的优先于颜色浅的,深度定义为:红色黄色绿 色;带优先级的优先于不带优先级的;3)最后各METER均根据仲裁的结果进行令牌扣除操 作。上述中所说的“命中”,指的是满足系统定义的触发METER的条件。计算METER的染色 情况的方法很多,可采用现有标准里的技术,比如RFC4115、RFC2697或RFC2698等。 0013 本发明所提出的仲裁机制为:针对某个包,先判断会命中哪些METER(该判断方法 为业界常规技术),这些命中的METER均有各自的。
9、计量功能,根据包的流量,会各自计算出 这个包的颜色;如果只有一个METER命中,这个METER所计算的颜色就是这个包的最终颜 色,采用这个METER所计算的结果进行令牌的更新;当有多个METER命中时,如果都是不带 优先权的METER,则所有METER中颜色最深的颜色是最终的包的颜色(深浅的顺序依次定义 为:红黄绿);如果多个命中的METER中有带优先权的METER,则所有带优先级的METER 中颜色最深的颜色为最终的包颜色。 0014 举例说明: 0015 例1,某个包有3个命中的METER,所计算的染色情况分别为: 0016 METER1:绿色,非优先级 0017 METER2:黄色,非优。
10、先级 0018 METER3:红色,非优先级 0019 根据本发明的方法,红色为该包的最终颜色,故METER1,METER2,METER3均采用 METER3计算的结果进行令牌的更新(即令牌的扣除)。 0020 例2,某个包有3个命中的METER,所计算的染色情况分别为: 0021 METER1:绿色,非优先权 0022 METER2:黄色,带优先权 0023 METER3:红色,非优先权 0024 根据本发明的方法,黄色为该业务流的最终颜色,故METER1,METER2,METER3均采 用METER2计算的结果进行令牌的扣除。 说 明 书CN 102447683 A CN 102447706 A 1/1页 5 图1 说 明 书 附 图CN 102447683 A 。