令牌桶管理方法及裝置的制造方法
【專利摘要】本申請?zhí)峁┮环N令牌桶管理方法及裝置，該方法包括：接收用戶觸發(fā)的配置令牌添加速率的操作指令；從操作指令中解析用戶配置的令牌添加速率，將解析出的令牌添加速率確定為第一添加速率CIR；根據(jù)第一添加速率CIR，確定第二添加速率CIR_new；按照第二添加速率CIR_new向預(yù)設(shè)個數(shù)的令牌桶添加令牌，以供CPU_C個處理器轉(zhuǎn)發(fā)報文時在沒有并發(fā)鎖保護(hù)的情況下修改報文對應(yīng)的令牌桶中的令牌數(shù)。本申請通過更改令牌添加速率以及分解令牌桶的方法，對令牌桶進(jìn)行相應(yīng)處理，能夠?qū)崿F(xiàn)多個處理器在無鎖保護(hù)的情況下同時訪問一段內(nèi)存并執(zhí)行寫入操作。
【專利說明】
令牌桶管理方法及裝置
技術(shù)領(lǐng)域
[0001]本申請涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及一種令牌桶管理方法及裝置。
【背景技術(shù)】
[0002]令牌桶是多核環(huán)境中網(wǎng)絡(luò)流量整形(Traffic Shap ing)和速率限制(Rat eLimiting)中最常使用的一種技術(shù)。令牌桶涉及兩個參數(shù):其中涉及到2個參數(shù):令牌產(chǎn)生的速率(Committed Informat1n Rate，CIR)和令牌桶大小(Committed Burst Size，CBS)。
[0003]令牌桶工作過程為:(I)按特定的令牌添加速率向令牌桶投放令牌；(2)接收到報文時，當(dāng)令牌桶中有足夠的令牌則轉(zhuǎn)發(fā)報文，同時消耗相應(yīng)報文長度的令牌。在執(zhí)行步驟
(I)和步驟(2)的過程中，處理器需要訪問內(nèi)存以更改令牌桶內(nèi)令牌的數(shù)值，但是可能出現(xiàn)多個處理器同時訪問同一段內(nèi)存并執(zhí)行寫入操作，從而導(dǎo)致部分處理器的寫入操作被覆至
ΠΠ O
[0004]現(xiàn)有技術(shù)中，可通過加鎖保護(hù)來避免在步驟(2)中，一個處理器更改令牌桶中的令牌數(shù)值時，沒有其他處理器操作令牌桶。但是現(xiàn)有技術(shù)使用的鎖保護(hù)本身會消耗少量計(jì)算資源，特別的在數(shù)據(jù)流量較大的情況下，處理器訪問沖突頻繁發(fā)生，此時消耗的計(jì)算資源會快速上升，導(dǎo)致占用大量的計(jì)算資源。

【發(fā)明內(nèi)容】

[0005]本申請?zhí)峁┝钆仆肮芾矸椒把b置，以解決現(xiàn)有令牌桶管理方法不能滿足數(shù)據(jù)流量大的情況下，不能有多個處理器同時訪問同一段內(nèi)存并執(zhí)行寫入操作而導(dǎo)致的占用大量的計(jì)算資源的問題。
[0006]第一方面，提供一種令牌桶管理方法，應(yīng)用于網(wǎng)絡(luò)設(shè)備中，包括:
[0007]接收用戶觸發(fā)的配置令牌添加速率的操作指令；
[0008]從所述操作指令中解析用戶配置的令牌添加速率，將解析出的所述令牌添加速率確定為第一添加速率CIR;
[0009]根據(jù)所述第一添加速率CIR，確定第二添加速率CIR_new;
[0010]按照所述第二添加速率CIR_new向預(yù)設(shè)個數(shù)Z的令牌桶添加令牌，以供所述CPU_C個處理器轉(zhuǎn)發(fā)報文時在沒有并發(fā)鎖保護(hù)的情況下修改所述報文對應(yīng)的令牌桶中的令牌數(shù)；
[0011]其中，所述預(yù)設(shè)個數(shù)Z的令牌桶由一個源令牌桶分解得到。
[0012]第二方面，提供一種數(shù)據(jù)包過濾裝置，應(yīng)用于網(wǎng)絡(luò)設(shè)備上，所述裝置包括:
[0013]接收模塊，用于接收用戶觸發(fā)的配置令牌添加速率的操作指令；
[0014]解析模塊，用于從所述接收模塊接收到的所述操作指令中解析用戶配置的令牌添加速率，將解析出的所述令牌添加速率確定為第一添加速率CIR;
[0015]確定模塊，用于根據(jù)所述解析模塊解析出的所述第一添加速率CIR，確定第二添加速率 CIR—new;
[0016]添加模塊，用于按照所述確定模塊確定的所述第二添加速率CIR—new向預(yù)設(shè)個數(shù)Z的令牌桶添加令牌，以供所述CPU_C個處理器轉(zhuǎn)發(fā)報文時在沒有并發(fā)鎖保護(hù)的情況下修改所述報文對應(yīng)的令牌桶中的令牌數(shù)；
[0017]其中，所述預(yù)設(shè)個數(shù)Z的令牌桶由一個源令牌桶分解得到。
[0018]本申請的網(wǎng)絡(luò)設(shè)備通過更改令牌添加速率以及分解令牌桶的方法，對令牌桶進(jìn)行相應(yīng)處理，能夠?qū)崿F(xiàn)多個處理器在無鎖保護(hù)的情況下同時訪問一段內(nèi)存并執(zhí)行寫入操作，有效減小訪問沖突概率，減小計(jì)算資源的消耗。
【附圖說明】
[0019]圖1是本申請一種實(shí)施例中令牌桶管理方法流程圖；
[0020]圖2A是本申請一種實(shí)施例中確定令牌桶實(shí)際添加速率的方法流程圖；
[0021]圖2B是本申請一種實(shí)施例中令牌添加速率及由于多個處理器訪問沖突導(dǎo)致的令牌添加速率理論誤差示意圖；
[0022]圖3是本申請一種實(shí)施例中數(shù)據(jù)報文的轉(zhuǎn)發(fā)方法流程圖；
[0023]圖4是本申請一種實(shí)施例中令牌桶管理裝置的所在硬件設(shè)備的硬件示意圖；
[0024]圖5是本申請一種實(shí)施例中令牌桶管理裝置示意圖。
【具體實(shí)施方式】
[0025]這里將詳細(xì)地對示例性實(shí)施例進(jìn)行說明，其示例表示在附圖中。下面的描述涉及附圖時，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本申請相一致的所有實(shí)施方式。相反，它們僅是與如所附權(quán)利要求書中所詳述的、本申請的一些方面相一致的裝置和方法的例子。
[0026]在本申請使用的術(shù)語是僅僅出于描述特定實(shí)施例的目的，而非旨在限制本申請。在本申請和所附權(quán)利要求書中所使用的單數(shù)形式的“一種”、“所述”和“該”也旨在包括多數(shù)形式，除非上下文清楚地表示其他含義。還應(yīng)當(dāng)理解，本文中使用的術(shù)語“和/或”是指并包含一個或多個相關(guān)聯(lián)的列出項(xiàng)目的任何或所有可能組合。
[0027]應(yīng)當(dāng)理解，盡管在本申請可能采用術(shù)語第一、第二、第三等來描述各種信息，但這些信息不應(yīng)限于這些術(shù)語。這些術(shù)語僅用來將同一類型的信息彼此區(qū)分開。例如，在不脫離本申請范圍的情況下，第一信息也可以被稱為第二信息，類似地，第二信息也可以被稱為第一信息。取決于語境，如在此所使用的詞語“如果”可以被解釋成為“在……時”或“當(dāng)……時”或“響應(yīng)于確定”。
[0028]現(xiàn)有技術(shù)中，在接收到報文要對報文進(jìn)行轉(zhuǎn)發(fā)時，由于需要訪問內(nèi)存來修改令牌桶中的令牌數(shù)值，為了防止部分處理器的寫入操作被其他處理器的修改操作覆蓋，從而引發(fā)問題，通常在一個處理器更改令牌桶中的令牌數(shù)值時，采用鎖保護(hù)的方法避免其他處理器同時更改該令牌桶的令牌數(shù)值?，F(xiàn)有技術(shù)在數(shù)據(jù)流量較大的情況下容易引發(fā)處理器訪問沖突頻繁發(fā)生而消耗大量的計(jì)算資源。
[0029]參見圖1，是本申請一種實(shí)施例中令牌桶管理方法流程圖，該方法應(yīng)用于網(wǎng)絡(luò)設(shè)備，例如交換機(jī)設(shè)備上，包括以下步驟:
[0030]步驟101，接收用戶觸發(fā)的配置令牌添加速率的操作指令。
[0031]在一實(shí)施例中，當(dāng)網(wǎng)絡(luò)設(shè)備上電時，用戶可通過控制面板觸發(fā)設(shè)置網(wǎng)絡(luò)設(shè)備的令牌添加速率的操作指令;在又一實(shí)施例中，網(wǎng)絡(luò)設(shè)備中也可預(yù)先存儲默認(rèn)的令牌添加速率。
[0032]在一實(shí)施例中，令牌添加速率為向令牌桶投放令牌的速率。
[0033]步驟102，從操作指令中解析用戶配置的令牌添加速率，將解析出的令牌添加速率確定為第一添加速率CIR。
[0034]步驟103，根據(jù)第一添加速率CIR，確定第二添加速率CIR_new。
[0035]在一實(shí)施例中，根據(jù)第一添加速率CIR，確定第二添加速率CIR_new，包括:確定CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下修改源令牌桶中的令牌數(shù)的沖突概率P (CPU_C);根據(jù)沖突概率P(CPU_C)和第一添加速率CIR，確定CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下轉(zhuǎn)發(fā)報文時，第一添加速率CIR產(chǎn)生的最大誤差;根據(jù)最大誤差和第一添加速率CIR，確定第二添加速率CIR_new0
[0036]步驟104，按照第二添加速率CIR_new向預(yù)設(shè)個數(shù)Z的令牌桶添加令牌，以供CPU_C個處理器轉(zhuǎn)發(fā)報文時在沒有并發(fā)鎖保護(hù)的情況下修改報文對應(yīng)的令牌桶中的令牌數(shù)。
[0037]在一實(shí)施例中，預(yù)設(shè)個數(shù)Z的令牌桶由一個源令牌桶分解得到。
[0038]在一實(shí)施例中，通過分解令牌桶，在理論上相當(dāng)于每個令牌桶對應(yīng)的處理器減少了，從而在一定程度上減小了處理器訪問令牌桶的沖突概率。例如，如果網(wǎng)絡(luò)設(shè)備具有32個處理器，如果只設(shè)置一個令牌桶，則32個處理器訪問一個令牌桶的沖突概率非常大;而如果將令牌桶分解為4個，則理論上相當(dāng)于8個處理器訪問一個令牌桶，當(dāng)然實(shí)際操作過程中并不限定于8個處理器訪問一個令牌桶。
[0039]結(jié)合圖1的實(shí)施例可知，本申請的網(wǎng)絡(luò)設(shè)備通過更改令牌添加速率以及分解令牌桶的方法，對令牌桶進(jìn)行相應(yīng)處理，能夠?qū)崿F(xiàn)多個處理器在無鎖保護(hù)的情況下同時訪問一段內(nèi)存并執(zhí)行寫入操作，有效減小訪問沖突概率，減小計(jì)算資源的消耗。
[0040]其中，在步驟103中可根據(jù)用戶配置的第一添加速率CIR，確定第二添加速率CIR_new。參見圖2A，是本申請一種實(shí)施例中確定令牌桶實(shí)際添加速率的方法流程圖，包括以下步驟:
[0041]步驟201，確定CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下修改源令牌桶中的令牌數(shù)的沖突概率p(cpu_c)。
[0042]在一實(shí)施例中，本實(shí)施例以臨界區(qū)指令個數(shù)為m，每隔N個指令執(zhí)行一次臨界區(qū)指令為例進(jìn)行示例性說明。
[0043]在一實(shí)施例中，當(dāng)網(wǎng)絡(luò)設(shè)備中有兩個處理器時，在每個N指令周期內(nèi)，對第二個處理器而言，其臨界區(qū)指令不能與m個指令存在重疊，即若其臨界區(qū)首指令落在其中某2m-l個指令中，可導(dǎo)致訪問沖突，此時沖突概率為:
[0044]P(2)=2m-1/N
[0045]在一實(shí)施例中，當(dāng)網(wǎng)絡(luò)設(shè)備中有三個處理器時，在每個N指令周期內(nèi)，對第三個處理器而言，其臨界區(qū)指令不能與2m個指令存在重疊，此時第三個處理器發(fā)生沖突的概率小于2*(2m-l)/N，總的沖突概率為:
[0046]P(3)〈(2m-l)/N+2*(2m-l)/N
[0047]在一實(shí)施例中，當(dāng)網(wǎng)絡(luò)設(shè)備中有CPU_C個處理器時，總的沖突概率為:
[0048]P(CPU_C)〈(2m-l)/N+2*(2m-l)/N+...+(CPU_C-l)*(2m-l)/N
[0049]=CPU_C*(CPU_C-l)*(2m-l)/2N式(I)
[0050]其中，m為與CPU架構(gòu)相關(guān)的固定值，N與報文幀率、CPU主頻有關(guān)，由于同一款設(shè)備可以認(rèn)為CPU主頻固定，報文幀率在接口帶寬固定的情況下，最大值也固定。所以式(I)可表示為:
[0051 ] P (CPU_C) max=A*CPU_C* (CPU_C-1)式(2)
[0052]其中，A*P(CPU_C)取最大值時的不變因子。
[0053]步驟202，根據(jù)沖突概率P(CPU_C)和第一添加速率CIR，確定CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下轉(zhuǎn)發(fā)報文時，第一添加速率CIR產(chǎn)生的最大誤差。
[0054]在一實(shí)施例中，令牌桶的最大誤差為P(CPU_C)max。
[0055]參見圖2B，a點(diǎn)為設(shè)置的令牌添加速率值，即修改前a點(diǎn)對應(yīng)的令牌添加速率為第一添加速率CIR，修改前b點(diǎn)對應(yīng)的令牌添加速率為沒有并發(fā)鎖保護(hù)的情況下最大的令牌添加速率值。由于CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下轉(zhuǎn)發(fā)報文并訪問內(nèi)存修改令牌桶的令牌數(shù)時可能由于訪問沖突而執(zhí)行失敗，其相當(dāng)于增大了CIR的值，S卩b點(diǎn)對應(yīng)的令牌添加速率為CIR*(l+P(CPU_C)max)，可見令牌桶CIR會向正向產(chǎn)生誤差，且最大誤差是可以預(yù)測的，為+P(CPU_C)max0
[0056]步驟203，根據(jù)最大誤差和第一添加速率CIR，確定第二添加速率CIR_new。
[0057]在一實(shí)施例中，參見圖2B，可通過修改實(shí)際令牌添加速率值，使修改后的a點(diǎn)的令牌添加速率值CIR_new對應(yīng)的誤差范圍的誤差中心與網(wǎng)絡(luò)設(shè)備允許誤差范圍的中心重合。即:
[0058](CIR_new+CIR_new*(1+P(CPU_C)max))/2 = CIR 式(3-1)
[0059]變換式(3-1)，得到式(3):
[0060]CIR_new = CIR*(2/(2+P(CPU_C)max))式(3)
[0061]在一實(shí)施例中，根據(jù)式(3)可知，如果網(wǎng)絡(luò)設(shè)備允許的正向產(chǎn)生誤差為預(yù)設(shè)誤差閾值x%，為了使得實(shí)際誤差范圍小于允許誤差范圍，即使得P(CPU_C)max〈2*x%，則可以通過分解令牌桶得到預(yù)設(shè)個數(shù)Z的令牌桶，使得預(yù)設(shè)個數(shù)Z的令牌桶分擔(dān)流量，則理論上相當(dāng)于CPU_C/Z個處理器訪問一個令牌桶。
[0062]在一實(shí)施例中，實(shí)際應(yīng)用中CPU_C/Z不大于8時，P(CPU_C)的值可以滿足足夠小，且數(shù)據(jù)流量波動較小。
[0063]結(jié)合圖2A的實(shí)施例可知，本申請可通過分解令牌桶和更改令牌桶的添加速率的方法，減小訪問沖突概率，使得令牌桶添加速率的實(shí)際誤差范圍小于允許誤差范圍，實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備的多個處理器在無鎖保護(hù)的情況下同時訪問一段內(nèi)存并執(zhí)行寫入操作。
[0064]參見圖3，是本申請一種實(shí)施例中數(shù)據(jù)報文的轉(zhuǎn)發(fā)方法流程圖，包括以下步驟:
[0065]步驟301，接收報文，確定轉(zhuǎn)發(fā)該報文需要消耗的令牌所在的令牌桶。
[0066]步驟302，確定令牌桶中是否有轉(zhuǎn)發(fā)該報文需要消耗數(shù)目的令牌，如果確定令牌桶中有轉(zhuǎn)發(fā)該報文需要消耗數(shù)目的令牌，則執(zhí)行步驟303，否則執(zhí)行步驟305。
[0067]步驟303，執(zhí)行臨界區(qū)指令，修改令牌桶中令牌的數(shù)目。
[0068]步驟304，轉(zhuǎn)發(fā)報文。
[0069]步驟305，丟棄報文。
[0070]結(jié)合圖3的實(shí)施例可知，本申請可實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備的多個處理器在無鎖保護(hù)的情況下同時訪問一段內(nèi)存并執(zhí)行寫入操作。
[0071]參見圖4，是本申請一種實(shí)施例中令牌桶管理裝置的所在硬件設(shè)備的硬件示意圖。
[0072]本申請令牌桶管理裝置的實(shí)施例可以應(yīng)用在網(wǎng)絡(luò)設(shè)備上。裝置實(shí)施例可以通過軟件實(shí)現(xiàn)，也可以通過硬件或者軟硬件結(jié)合的方式實(shí)現(xiàn)。以軟件實(shí)現(xiàn)為例，作為一個邏輯意義上的裝置，是通過其所在設(shè)備的處理器將非易失性存儲器中對應(yīng)的計(jì)算機(jī)程序指令讀取到內(nèi)存中運(yùn)行形成的。從硬件層面而言，如圖4所示，為本申請令牌桶管理裝置所在設(shè)備的一種硬件結(jié)構(gòu)圖，除了圖4所示的處理器、內(nèi)存、網(wǎng)絡(luò)接口、以及非易失性存儲器之外，實(shí)施例中裝置所在的設(shè)備通常根據(jù)該裝置的實(shí)際功能，還可以包括其他硬件，對此不再贅述。
[0073]參見圖5，是本申請一種實(shí)施例中數(shù)據(jù)包過濾裝置示意圖，該裝置可以應(yīng)用于網(wǎng)絡(luò)設(shè)備，網(wǎng)絡(luò)設(shè)備具有CPU_C個處理器，該裝置用于實(shí)現(xiàn)圖1、圖2A和圖3所示實(shí)施例的方法，該裝置可以包括:接收模塊510、解析模塊520、確定模塊530、添加模塊540。其中:
[0074]接收模塊510，用于接收用戶觸發(fā)的配置令牌添加速率的操作指令；
[0075]解析模塊520，用于從接收模塊510接收到的操作指令中解析用戶配置的令牌添加速率，將解析出的令牌添加速率確定為第一添加速率CIR;
[0076]確定模塊530，用于根據(jù)解析模塊520解析出的第一添加速率CIR，確定第二添加速率CIR_new;
[0077]添加模塊540，用于按照確定模塊530確定的第二添加速率CIR_new向預(yù)設(shè)個數(shù)Z的令牌桶添加令牌，以供CPU_C個處理器轉(zhuǎn)發(fā)報文時在沒有并發(fā)鎖保護(hù)的情況下修改報文對應(yīng)的令牌桶中的令牌數(shù)；
[0078]其中，預(yù)設(shè)個數(shù)Z的令牌桶由一個源令牌桶分解得到。
[0079]在一實(shí)施例中，確定模塊530包括:
[0080]沖突概率確定單元531(圖5中沒有示出)，用于確定CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下修改源令牌桶中的令牌數(shù)的沖突概率P(CPU_C);
[0081]誤差確定單元532(圖5中沒有示出)，用于根據(jù)沖突概率確定單元531確定的沖突概率P(CPU_C)和第一添加速率CIR，確定CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下轉(zhuǎn)發(fā)報文時，第一添加速率CIR產(chǎn)生的最大誤差；
[0082]速率確定單元533(圖5中沒有示出)，用于根據(jù)誤差確定單元532確定的最大誤差和第一添加速率CIR，確定第二添加速率CIR_neWo
[0083]在一實(shí)施例中，沖突概率確定單元531用于:
[0084]基于式(I)確定沖突概率P(CPU_C):
[0085]P(CPU_C)〈CPU_C*(CPU_C-l)*(2m-l)/2N 式(I)
[0086]其中，m用于表示一次臨界區(qū)操作所包含的指令個數(shù)，N用于表示執(zhí)行臨界區(qū)操作的頻率，每隔N個指令執(zhí)行一次臨界區(qū)操作，CPU_C用于表示網(wǎng)絡(luò)設(shè)備中包含的處理器的個數(shù)。
[0087]在一實(shí)施例中，誤差確定單元532用于:
[0088]基于式(2)確定最大誤差:
[0089]P(CPU_C) max=A*CPU_C*(CPU_C-1) 式(2)
[0090]其中^用于表示P(CPU_C)取最大值時的不變因子。
[0091]在一實(shí)施例中，速率確定單元533用于:
[0092]基于式(3)確定第二添加速率CIR_new:
[0093]CIR_new = CIR*(2/(2+P(CPU_C)max)) 式(3)。
[0094]在一實(shí)施例中，裝置還包括:
[0095]預(yù)設(shè)模塊550(圖5中沒有示出)，用于根據(jù)最大誤差和預(yù)設(shè)誤差閾值確定預(yù)設(shè)個數(shù)
Z0
[0096]上述裝置中各個單元的功能和作用的實(shí)現(xiàn)過程具體詳見上述方法中對應(yīng)步驟的實(shí)現(xiàn)過程，在此不再贅述。
[0097]對于裝置實(shí)施例而言，由于其基本對應(yīng)于方法實(shí)施例，所以相關(guān)之處參見方法實(shí)施例的部分說明即可。以上所描述的裝置實(shí)施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上。可以根據(jù)實(shí)際的需要選擇其中的部分或者全部模塊來實(shí)現(xiàn)本申請方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實(shí)施。
[0098]以上所述僅為本申請的較佳實(shí)施例而已，并不用以限制本申請，凡在本申請的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請保護(hù)的范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種令牌桶管理方法，應(yīng)用于網(wǎng)絡(luò)設(shè)備上，所述網(wǎng)絡(luò)設(shè)備具有CPU_C個處理器，其特征在于，所述方法包括: 接收用戶觸發(fā)的配置令牌添加速率的操作指令； 從所述操作指令中解析用戶配置的令牌添加速率，將解析出的所述令牌添加速率確定為第一添加速率CIR; 根據(jù)所述第一添加速率CIR，確定第二添加速率CIR_new; 按照所述第二添加速率CIR_new向預(yù)設(shè)個數(shù)Z的令牌桶添加令牌，以供所述CPU_C個處理器轉(zhuǎn)發(fā)報文時在沒有并發(fā)鎖保護(hù)的情況下修改所述報文對應(yīng)的令牌桶中的令牌數(shù)； 其中，所述預(yù)設(shè)個數(shù)Z的令牌桶由一個源令牌桶分解得到。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述第一添加速率CIR，確定第二添加速率CIR_new，包括: 確定所述CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下修改所述源令牌桶中的令牌數(shù)的沖突概率P(CPU_C); 根據(jù)所述沖突概率P(CPU_C)和所述第一添加速率CIR，確定所述CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下轉(zhuǎn)發(fā)報文時，所述第一添加速率CIR產(chǎn)生的最大誤差； 根據(jù)所述最大誤差和所述第一添加速率CIR，確定所述第二添加速率CIR_new。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定所述CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下訪問所述源令牌桶的沖突概率P(CPU_C)，包括: 基于式(I)確定所述沖突概率P(CPU_C): P(CPU_C)<CPU_C*(CPU_C-1)*(2m-1)/2N 式(I) 其中，m用于表示一次臨界區(qū)操作所包含的指令個數(shù)，N用于表示執(zhí)行臨界區(qū)操作的頻率，每隔N個指令執(zhí)行一次臨界區(qū)操作，CPU_C用于表示所述網(wǎng)絡(luò)設(shè)備中包含的處理器的個數(shù)。4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定所述CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下轉(zhuǎn)發(fā)報文時，所述第一添加速率CIR產(chǎn)生的最大誤差，包括: 基于式(2)確定所述最大誤差: P (CPU_C) max=A*CPU_C* (CPU_C-1)式(2) 其中，A用于表示P(CPU_C)取最大值時的不變因子。5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述最大誤差和所述第一添加速率CIR，確定所述第二添加速率CIR_new，包括: 基于式(3)確定所述第二添加速率CIR_new: CIR_new = CIR*(2/(2+P(CPU_C)max)) 式(3)。6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述方法還包括: 根據(jù)所述最大誤差和預(yù)設(shè)誤差閾值確定所述預(yù)設(shè)個數(shù)Z。7.—種令牌桶管理裝置，應(yīng)用于網(wǎng)絡(luò)設(shè)備上，所述網(wǎng)絡(luò)設(shè)備具有CPU_C個處理器，其特征在于，所述裝置包括: 接收模塊，用于接收用戶觸發(fā)的配置令牌添加速率的操作指令； 解析模塊，用于從所述接收模塊接收到的所述操作指令中解析用戶配置的令牌添加速率，將解析出的所述令牌添加速率確定為第一添加速率CIR; 確定模塊，用于根據(jù)所述解析模塊解析出的所述第一添加速率CIR，確定第二添加速率CIR—new; 添加模塊，用于按照所述確定模塊確定的所述第二添加速率CIR_new向預(yù)設(shè)個數(shù)Z的令牌桶添加令牌，以供所述CPU_C個處理器轉(zhuǎn)發(fā)報文時在沒有并發(fā)鎖保護(hù)的情況下修改所述報文對應(yīng)的令牌桶中的令牌數(shù)； 其中，所述預(yù)設(shè)個數(shù)Z的令牌桶由一個源令牌桶分解得到。8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述確定模塊，包括: 沖突概率確定單元，用于確定所述CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下修改所述源令牌桶中的令牌數(shù)的沖突概率P(CPlLC); 誤差確定單元，用于根據(jù)所述沖突概率確定單元確定的所述沖突概率P(CPlLC)和所述第一添加速率CIR，確定所述CPU_C個處理器在沒有并發(fā)鎖保護(hù)的情況下轉(zhuǎn)發(fā)報文時，所述第一添加速率CIR產(chǎn)生的最大誤差； 速率確定單元，用于根據(jù)所述誤差確定單元確定的所述最大誤差和所述第一添加速率CIR，確定所述第二添加速率CIR_neWo9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述沖突概率確定單元用于: 基于式(I)確定所述沖突概率P(CPU_C): P(CPU_C)<CPU_C*(CPU_C-1)*(2m-1)/2N 式(I) 其中，m用于表示一次臨界區(qū)操作所包含的指令個數(shù)，N用于表示執(zhí)行臨界區(qū)操作的頻率，每隔N個指令執(zhí)行一次臨界區(qū)操作，CPU_C用于表示所述網(wǎng)絡(luò)設(shè)備中包含的處理器的個數(shù)。10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述誤差確定單元用于: 基于式(2)確定所述最大誤差: P (CPU_C) max=A*CPU_C* (CPU_C-1)式(2) 其中，A用于表示P(CPU_C)取最大值時的不變因子。11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述速率確定單元用于: 基于式(3)確定所述第二添加速率CIR_new: CIR_new = CIR*(2/(2+P(CPU_C)max)) 式(3)。12.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述裝置還包括: 預(yù)設(shè)模塊，用于根據(jù)所述最大誤差和預(yù)設(shè)誤差閾值確定所述預(yù)設(shè)個數(shù)Z。
【文檔編號】H04L12/819GK105939286SQ201610183933
【公開日】2016年9月14日
【申請日】2016年3月28日
【發(fā)明人】楊金良, 薛雄超
【申請人】杭州迪普科技有限公司