支持嵌套的多meter系統架構的方法
2023-05-31 02:57:31
專利名稱：支持嵌套的多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，所計算的染色情況分別為METERl 綠色，非優先級METER2 黃色，非優先級METER3 紅色，非優先級根據本發明的方法，紅色為該包的最終顏色，故METER1，METER2，METER3均採用 METER3計算的結果進行令牌的更新(即令牌的扣除)。例2，某個包有3個命中的METER，所計算的染色情況分別為METERl 綠色，非優先權METER2 黃色，帶優先權METER3 紅色，非優先權根據本發明的方法，黃色為該業務流的最終顏色，故METER1，METER2，METER3均採用METER2計算的結果進行令牌的扣除。
權利要求
1.一種支持嵌套的多METER系統架構的方法，其特徵在於1)在多METER系統中，當進來一個包後，命中的各個METER同時並行工作，獨立計算出各自的染色情況，令牌扣除情況；2)根據各個命中METER所計算的染色情況，按照如下規則做出仲裁，決定這個包最終的染色情況，規則為顏色深的METER優先於顏色淺的METER，深度定義為紅色>黃色>綠色；帶優先級的METER優先於不帶優先級的METER ；3)上述各個命中METER均根據仲裁的結果進行令牌扣除操作。
2.按照權利要求1所述的方法，其特徵在於所述步驟2)仲裁之前還包括判斷命中的 METER的步驟。
全文摘要
本發明公開了一種支持嵌套的多METER系統架構的方法，其為1)在多METER系統中，當進來一個包後，命中的各個METER同時並行工作，獨立計算出各自的染色情況，令牌扣除情況；2)根據各個命中METER所計算的染色情況，按照如下規則做出仲裁，決定這個包最終的染色情況，規則為顏色深的METER優先於顏色淺的METER，深度定義為紅色＞黃色＞綠色；帶優先級的METER優先於不帶優先級的METER；3)上述各個命中METER均根據仲裁的結果進行令牌扣除操作。本發明的方法，很好的解決了多METER嵌套時，令牌扣除與回補的這一個複雜問題。
文檔編號H04L29/06GK102447683SQ201010506008
公開日2012年5月9日 申請日期2010年10月13日 優先權日2010年10月13日
發明者何運鋒, 張榮斌 申請人:高通創銳訊通訊科技(上海)有限公司