分層分組管制器的制造方法
【專利摘要】本發(fā)明實施例，一種用于以線路速率管制分組的方法。分層管制器接收管制器請求，該管制器請求包含分組特征并標識請求配置信息。分層管制器檢索請求配置信息指定的計量器狀態(tài)。分層管制器處理通過計量器的分組特征以生成計量器結果。分層管制器使用多個計量器類型、多個輸入顏色控制、一個或多個分組特征、計量器結果和多個耦合算法標識符生成分層管制器表查詢地址。分層管制器從分層結果表讀取分層計量器結果，其包含將分組分類的至少最終輸出分組屬性。分層管制器基于多個計量器狀態(tài)結果更新一個或多個計量器狀態(tài)。分層管制器將最終的分組輸出返回到管制請求器。
【專利說明】分層分組管制器
[0001]相關申請的交叉引用
本申請是2010年12月31日提交的美國專利申請?zhí)?2/983，111的部分延續(xù)，并且要求2011年6月7日提交的美國臨時申請?zhí)?1/505，423的權益，其通過引用并入本文。
【技術領域】
[0002]本發(fā)明的實施例一般涉及電信領域；以及更具體地來說，涉及基于分組的通信網(wǎng)絡的服務質(zhì)量。
【背景技術】
[0003]服務質(zhì)量(QoS)是今天聯(lián)網(wǎng)基礎設施中發(fā)展的技術。它使網(wǎng)絡能夠為不同類型的網(wǎng)絡業(yè)務提供不同級的服務。分組管制是廣泛地用于支持QoS框架的重要元素之一。分組管制是指每個分組是否遵循網(wǎng)絡元件的QoS要求的逐個分組分析。
[0004]分組管制包括對照業(yè)務類型的指定速率測量業(yè)務速率，并基于測得的結果采取指定的動作。有若干業(yè)界規(guī)范定義可以如何執(zhí)行管制操作。這些規(guī)范的示例是因特網(wǎng)工程任務組(IETE)請求注釋(RFC)2697、RFC 2698和RFC 4115以及城域以太網(wǎng)論壇(MEF) 10.2。所有這些文獻都描述可以如何執(zhí)行個體管制操作。變化中的通信協(xié)議利用不同的方法和規(guī)范來實現(xiàn)分組管制。例如，因特網(wǎng)協(xié)議(IP)分組管制可以利用RFC 4114，“利用限內(nèi)業(yè)務的高效處理的差異化服務二速率三色標記”(2005年6月)描述一種用于業(yè)務計量和標記的“二速率三色標記符”。RFC描述一種分組標記符，其根據(jù)分組的大小和分組計量器中使用的令牌桶的當前狀態(tài)將分組分類成紅、黃或綠色類別。例如，一個令牌桶可以跟蹤承諾信息速率，而另一個令牌桶可以跟蹤超量信息速率。網(wǎng)絡元件然后可以通過丟棄所有紅色分組，根據(jù)盡力而為傳送黃色分組，以及以低丟包概率傳送綠色分組，來對分類起作用。
[0005]網(wǎng)絡基礎設施隨時間發(fā)展，管制操作的復雜性也增加。一個示例是允許對單個分組執(zhí)行一個或多個管制操作。當對分組執(zhí)行多個管制操作時，對該分組所采取的動作可能根據(jù)網(wǎng)絡的配置、客戶期望或技術要求而有所變化。
[0006]一種現(xiàn)有技術的解決方案是，完全以軟件配置分組管制操作以提供管制操作配置中的靈活性。但是，隨著網(wǎng)絡的數(shù)據(jù)速率增加，單純軟件解決方案的性能無法跟上增長中的數(shù)據(jù)速率。另一個現(xiàn)有技術解決方案是以硬件邏輯來實現(xiàn)特定分組管制配置。在此解決方案中，硬件足夠快以跟上增長中的數(shù)據(jù)速率，但是硬件不具有調(diào)適到變化的配置和變化中的要求的靈活性。

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

[0007]本發(fā)明的實施例包括一種在分組處理器核中執(zhí)行以用于以線路速率通過可運行時配置的分層管制器管制分組的方法，該可運行時配置的分層管制器耦合到一個或多個管制請求器。分層管制器從管制請求器的其中之一接收執(zhí)行分層分組管制的管制器請求，其中管制器請求包含分組特征并標識請求配置信息。分層管制器從計量器狀態(tài)存儲裝置檢索多個計量器狀態(tài)，每個計量器狀態(tài)由多個計量器的其中之一的請求配置信息指定。分層管制器處理通過每個計量器的一個或多個分組特征以生成計量器結果，所述計量器結果指示一個或多個分組特征如何與該計量器的指定的計量器狀態(tài)比較。分層管制器使用多個計量器類型、多個輸入顏色控制、一個或多個分組特征、多個計量器結果和多個耦合算法標識符生成分層管制器表查詢地址。分層管制器從分層管制器結果表讀取分層計量器結果，其中分層計量器結果包含將分組分類的至少一個最終輸出分組屬性。分層管制器部分地基于多個計量器狀態(tài)結果更新一個或多個計量器狀態(tài)。最后，分層管制器將最終的分組輸出返回到管制請求器。
[0008]本發(fā)明的實施例包括分層管制器模塊，其耦合到一個或多個管制請求器，以線路速率通過可運行時配置的分層管制器管制分組。分層管制器模塊包括管制器控制模塊和分層計量器結果模塊。管制器控制器模塊配置成接收從管制請求器始發(fā)的管制器請求。每個管制器請求包括分組特征和包括請求配置信息。請求配置信息標識多個計量器中每一個計量器的計量器狀態(tài)、信息速率、突發(fā)大小、計量器類型、輸入顏色控制和耦合算法標識符。管制器控制模塊配置成從計量器存儲裝置中檢索多個指定的計量器狀態(tài)，每個計量器狀態(tài)由各指示該計量器狀態(tài)的可用資源的量的計量器令牌組成。管制器控制模塊配置成向分層計量器結果模塊傳送一個或多個分組特征、多個標識的計量器狀態(tài)、多個信息速率、多個突發(fā)大小、多個標識的計量器類型、多個標識的輸入顏色控制和多個耦合算法標識符。管制器控制模塊配置成從分層計量器結果模塊接收分層計量器結果，分層計量器結果包括用于將分組分類的最終輸出分組屬性。管制器控制模塊還配置成向管制請求器傳送管制器響應，所述管制器響應指示至少最終分組輸出屬性。耦合到管制器控制模塊的分層計量器結果模塊配置成生成一個或多個計量器處的計量器結果以指示一個或多個分組特征如何與計量器標識的計量器狀態(tài)比較。分層計量器結果模塊還配置成使用多個計量器類型、多個輸入顏色控制、一個或多個分組特征、多個計量器結果和多個耦合算法標識符生成分層管制器表查詢地址。分層計量器結果模塊配置成從分層管制器結果表讀取分層計量器結果。分層計量器結果模塊配置成將分層計量器結果傳送到管制器控制模塊。
【專利附圖】

【附圖說明】
[0009]本發(fā)明僅在附圖的圖形中通過舉例而非限制的方式進行圖示，其中相似的引用指示相似的元素。應該注意，對本公開中“一個”或“一”實施例的不同引述不一定是指同一個實施例，并且此類引述意味著至少一個。再者，當與實施例結合來描述特定特征功能、結構或特征時，認為與其他實施例結合來實現(xiàn)此類特征功能、結構或特征，無論是否進行了明確地描述，均屬本領域技術人員的常識內(nèi)。
[0010]通過參考下文描述和用于圖示本發(fā)明的實施例的附圖，可以最佳地理解本發(fā)明。在這些附圖中:
圖1是圖示根據(jù)本發(fā)明的實施例的用于執(zhí)行分層分組管制的方法的流程圖。
[0011]圖2是圖示其中根據(jù)本發(fā)明實施例通過計量器級的分層結構處理分組的系統(tǒng)的框圖，該系統(tǒng)包括至少一個管制請求器和至少一個分組處理核，該至少一個分組處理核包括分層管制器模塊。
[0012]圖3A和圖3B是圖示根據(jù)本發(fā)明實施例的根據(jù)分組管制請求配置成計量器級的分層結構的多個級的分層計量器結果模塊的框圖。
[0013]圖4是圖示根據(jù)本發(fā)明實施例的多個計量器級的其中之一使用的分組計量器的框圖。
[0014]圖5是圖示根據(jù)本發(fā)明的實施例包括算法映射控制表、計量器組合地址生成模塊和計量器組合表的計量器組合模塊的框圖。
[0015]圖6是圖示根據(jù)本發(fā)明實施例的計量器組合模塊的計量器組合地址生成模塊的框圖。
[0016]圖7是圖示其中根據(jù)本發(fā)明實施例通過計量器級的分層結構處理分組的系統(tǒng)的框圖，該系統(tǒng)包括至少一個管制請求器和至少一個分組處理核，該至少一個分組處理核包括通用化分層管制器模塊。
[0017]圖8是圖示根據(jù)本發(fā)明實施例的根據(jù)分組管制請求配置的通用化分層計量器結果模塊的框圖。
[0018]圖9是根據(jù)本發(fā)明實施例的具有通用化計量器輸出模塊和通用化計量器輸出分組屬性耦合模塊的另一個通用化分層計量器結果模塊，所述分層計量器結果模塊根據(jù)分組管制請求來配置。
[0019]圖10是圖示根據(jù)本發(fā)明的實施例的用于執(zhí)行通用化分層分組管制的方法的流程圖。
【具體實施方式】
[0020]下文描述內(nèi)容描述用于以硬件實現(xiàn)但是通過分組管制請求配置的靈活性的分層分組管制的方法和設備。在下文描述中，闡述多種特定細節(jié)，如用于指定運算數(shù)、資源分區(qū)/共享/復制實現(xiàn)、系統(tǒng)組件的類型和互相關系以及邏輯分區(qū)/集成選自的邏輯實現(xiàn)、運算碼、裝置，以便更透徹地理解本發(fā)明。但是，本領域技術人員將認識到，沒有此類特定細節(jié)，仍可以實施本發(fā)明。在其他實例中，控制結構、門級電路和完整的軟件指令序列未予以詳細地示出，以不致于妨礙本發(fā)明的理解。本領域技術人員利用所包含的描述將能夠無需過多實驗即可實現(xiàn)適當?shù)墓δ苄浴?br> [0021]說明書中對“一個實施例”、“實施例”、“示范實施例”等的引述指示，所描述的實施例可以包括特定特征功能、結構或特征，但是不是每個實施例都必需地包括該特定特征功能、結構或特征。而且，此類短語不一定指相同的實施例。再者，當結合實施例描述特定特征功能、結構或特點時，認為結合其他實施例來實現(xiàn)此類特征功能、結構或特征屬于本領域技術人員的知識范圍內(nèi)，無論其是否明確地被描述。
[0022]在下文描述和權利要求中，可能使用到術語“耦合”和“連接”以及它們的派生。應該理解為這些術語不應視為彼此同義的?！榜詈稀庇糜谥甘究赡鼙舜酥苯游锢砘螂娊佑|或可能彼此未直接物理或電接觸的兩個或兩個以上單元彼此協(xié)作或交互?！斑B接”用于指示彼此耦合的兩個或兩個以上單元之間通信的建立。
[0023]本發(fā)明的實施例旨在提出一種在網(wǎng)絡元件中通過多級計量器對分組進行分組管制的系統(tǒng)和方法。該系統(tǒng)提供一種機制用于以硬件實現(xiàn)一系列計量器但是允許以軟件進行這些級如何彼此交互和組合的配置；該配置通過每個請求來提供以執(zhí)行分組管制。由此，該系統(tǒng)具有以硬件實現(xiàn)分層分組管制但是具有以軟件配置分組管制的靈活性優(yōu)點的性能優(yōu)點。
[0024]圖1是圖示根據(jù)本發(fā)明的實施例的用于執(zhí)行分層分組管制的方法的流程圖。此附圖包括具體根據(jù)特定實現(xiàn)而可選的步驟，以及此類步驟以虛線框示出。接收(框110)請求器請求，其包含分組特征308和請求配置信息。在一個實施例中，從計量器簡檔表230檢索(框120)請求配置信息標識的多個計量器簡檔30A-30D。在又一個實施例中，從計量器狀態(tài)存儲器290或計量器狀態(tài)緩存225檢索(框130)多個計量器狀態(tài)295A-295D。在本發(fā)明的實施例中可以一起利用這些可選步驟(框120和框130)。
[0025]然后通過計量器320A-320D處理(框140)分組特征308，每個計量器對應于產(chǎn)生計量器結果45A-45D的計量器級A-D。雖然四個計量器結果45A-45D由圖1指示，但是應該理解計量器結果45的數(shù)量對應于分層計量器結果模塊235中所使用的計量器級的數(shù)量。正如在本發(fā)明實施例的論述中顯見到的，每個計量器級A-D的特性由對應的計量器簡檔30A-30D定義，并與為該特定級指定的多個計量器狀態(tài)295A-2%D吻合。再者，雖然附圖以示意圖方式示出四個級，但是本發(fā)明不限于四個級的實施例。
[0026]在一個實施例中，計量器320A- 320D如圖4所示工作。圖4是圖示根據(jù)本發(fā)明實施例的由多個計量器級之一使用的分組計量器320的框圖(例如，分組計量器320A-320D)。計量器320從計量器狀態(tài)緩存225或計量器狀態(tài)存儲器290接收對應的計量器狀態(tài)295，接收分組特征308和信息速率突發(fā)大小組合311。在一個實施例中，分組特征308包括與正在管制的分組的分組大小。期望允許多種計量算法，因此實施例允許計量器狀態(tài)295A-295N跟蹤每個計量器狀態(tài)的不同測量信息片段。在一個實施例中，計量器295 A-295N之一包括用于跟蹤承諾的信息速率(CIR)和超量信息速率(EIR)的令牌。在另一個實施例中，計量器狀態(tài)295A-295N之一包括用于跟蹤分組信息速率(PIR)的令牌。在一個實施例中，計量器狀態(tài)295A包括用于CIR和EIR的令牌，計量器狀態(tài)295B包括用于CIR的令牌，以及計量器狀態(tài)295C包括用于PIR和CIR的令牌。應該注意，可以根據(jù)網(wǎng)絡元件的設計需求在計量器狀態(tài)中將用于不同測量信息片段的令牌混合并匹配成不同的組合。在其他實施例中，可以使用時間戳代替用于跟蹤CIR、EIR或PIR的令牌。再者，在一個實施例中，計量器狀態(tài)295A和計量器320A分別包括多于兩個令牌和多于兩個計量器測試。
[0027]在圖4中，計量器320A對照接收的計量器狀態(tài)295A (也稱為令牌桶)中包含的令牌檢查分組大小。計量器320A生成指示對照每個令牌桶的每次檢查的結果的計量器結果45A。計量器320A接收信息速率突發(fā)大小組合311A，其包含給定的信息速率和第一令牌桶的突發(fā)大小和第二信息速率和第二令牌桶的突發(fā)大小。計量器320A使用計量器狀態(tài)295A和信息速率突發(fā)大小組合311A來計算桶I令牌和桶2令牌，然后執(zhí)行桶I和桶2檢查。將桶令牌對照令牌檢查值進行比較。例如，可以將令牌檢查值設為O或可以將其設為分組大小。這樣，在一個實施例中，計量器結果145A指示從每個令牌桶減去分組大小是否大于O。如果減法的結果大于0，則對照該令牌桶檢查的結果為通過，否則該令牌桶的結果為失敗。將對照令牌桶的每次檢查的結果匯總成計量器結果45A。在另一個實施例中，計量器320A檢查每個令牌桶是否大于0，從而指示通過，并將結果匯總成計量器結果45A。由320B-320D以與計量器320A相同的方式生成計量器結果45B-45D。在另一個實施例中，計量器320A對照兩個令牌檢查分組大小，并生成兩位計量器結果45A，每個位表示對照兩個令牌之一比較的結果。而在另一個實施例中，計量器320A對照N個令牌檢查分組大小，并生成N位計量器結果45A。
[0028]再次參考圖1，使用計量器結果45A-4?遍歷(框150)分層計量器結果模塊235，并產(chǎn)生多個計量器級輸出46A-46D。計量器級輸出46A-46D包含一組一個或多個計量器級輸出分組屬性40A-40D和多組一個或多個計量器令牌狀態(tài)更新指示符41A-4ID和42A-42D。使用計量器級輸出46A-46D以執(zhí)行計量器組合(框160)，其生成一組一個或多個計量器狀態(tài)更新82A-82D和最終輸出分組屬性80。在一個實施例中，計量器組合步驟(框160)還生成一組計量器統(tǒng)計更新81A-81D (如圖1中方括號作為可選示出的)。處理(框170)計量器狀態(tài)更新82A-82D以更新一個或多個計量器狀態(tài)。將最終輸出分組屬性80和可選地將計量器統(tǒng)計更新81A-81D返回(框185)到管制器請求器201。
[0029]圖2是圖示其中根據(jù)本發(fā)明實施例通過計量器級的分層結構處理分組的系統(tǒng)的框圖，該系統(tǒng)包括至少一個管制請求器和至少一個分組處理核，該至少一個分組處理核包括分層管制器模塊。在圖2中，一些模塊是可選的并因此附帶虛線框示出。圖2圖示耦合到一個或多個管制請求器201的一組分組處理核200 ;在一個實施例中，將多個分組處理核200耦合在一起并進一步耦合到多個管制請求器201。在另一個實施例中，管制請求器201是分組處理器核200內(nèi)包含的模塊。
[0030]在圖2中，分組處理器核200包括分層管制器模塊210，分層管制器模塊210耦合到管制請求器201。在圖2中，分層管制器模塊210配置成與管制器請求器201通信以接收管制器請求205和傳送管制器響應255。如上文描述的，管制器請求205包括分組特征308和請求配置信息。在一個實施例中，管制器響應255包含最終輸出分組屬性80，最終輸出分組屬性80典型地將分組標記為綠色、黃色或紅色。而在另一個實施例中，管制器響應255包含最終輸出分組屬性80和一組一個或多個計量器統(tǒng)計更新81A-81D，一組一個或多個計量器統(tǒng)計更新81A-81D指示對與所請求的計量器級關聯(lián)的一組或多組統(tǒng)計的關系。例如，請求配置信息可以配置四個計量器級，該四個計量器級被處理以生成管制器響應255。管制器響應255然后將包括計量器統(tǒng)計更新81A-81D，計量器統(tǒng)計更新81A-81D指示應該如何更新每個標識的計量器級的統(tǒng)計；例如，對于每個級，是否應該遞增綠色、黃色或紅色統(tǒng)計。統(tǒng)計跟蹤落在每個類別中的分組的數(shù)量。
[0031]分層管制器模塊210還耦合到計量器狀態(tài)存儲器290?？梢园ㄓ嬃科鳡顟B(tài)存儲器290作為分組處理器核200的一部分或計量器狀態(tài)存儲器290對于分組處理核200可以是外部的。計量器狀態(tài)存儲器290存儲多個計量器狀態(tài)295。在一個實施例中，分層管制器模塊210還包括虛線所示的計量器狀態(tài)緩存225。在這個實施例中，管制器控制模塊220檢查計量器狀態(tài)緩存225中由管制器請求205標識的計量器狀態(tài)295A的存在。如果所標識的計量器狀態(tài)295A不在計量器狀態(tài)緩存225中，則管制器控制模塊220從計量器狀態(tài)存儲器290中的多個計量器狀態(tài)295A-295N檢索計量器狀態(tài)295A，并將計量器狀態(tài)295A存儲在計量器狀態(tài)緩存225。利用計量器狀態(tài)295A的緩存副本來執(zhí)行計量器狀態(tài)295的附加處理，以確保需要訪問計量器狀態(tài)295A的所有處理將對計量器狀態(tài)295A具有低延遲訪問。并且有計量器狀態(tài)295A的最新副本可供使用。這樣具有允許多個計量請求快速地訪問和更新計量器狀態(tài)295A的優(yōu)點，如利用計量器狀態(tài)295A以線路速率處理多個計量請求。
[0032]分層管制器模塊210包括管制器控制模塊220，管制器控制模塊220耦合到分層計量器結果模塊235和計量器組合模塊238。在一個實施例中，管制器控制模塊220從分層計量器結果模塊235接收計量器級輸出46A-46D。進而，管制器控制模塊220將計量器級輸出46A-46D傳送到計量器組合模塊238。在另一個實施例中，分層計量器結果模塊235將計量器級輸出46A-46D傳送到計量器組合模塊238。
[0033]在一個實施例中，分層管制器模塊210還包括管制器請求隊列215和管制器響應隊列240，管制器請求隊列215和管制器響應隊列240各耦合到管制器控制模塊220且以虛線示出。管制器請求隊列215配置成接收管制器請求205，以及管制器響應隊列240配置成保存管制器響應255直到它們被傳送到對應的管制請求器201為止。在至少一個實施例中，分層管制器模塊210是執(zhí)行分組處理核200中分組處理的模塊鏈中的一個模塊。在此實施例中，分層管制器模塊210接收管制器請求205，管制器請求205指令分層管制器模塊210執(zhí)行管制并將結果傳遞到鏈中的下一個模塊上。
[0034]在一個實施例中，分層管制器模塊210還包括計量器簡檔表230。計量器簡檔表230存儲多組配置信息(即，計量器簡檔)以供分層計量器結果模塊235中的每個計量器級使用。在這個實施例中，管制器請求205包含標識要用于該管制器請求的一個或多個計量器簡檔30A-30D的信息。管制器控制模塊220從計量器簡檔表230檢索請求的計量器簡檔30A-30D。然后可以使用計量器簡檔30A-30D來配置分層計量器結果模塊235。在一個實施例中，通過算法標識符在計量器簡檔表230中標識計量器簡檔，而在其他實施例中，使用數(shù)值索引來標識期望的計量器簡檔。再者，在一個實施例中，計量器簡檔30A-30D包含指定計量器類型302、計量器輸入分組屬性選擇304和顏色模式選擇305的信息。在再又一個實施例中，計量器簡檔30A-30D包含如CIR、EIR和PIR的速率指定，以及如承諾的突發(fā)大小(CBS)、超量突發(fā)大小(EBS)和峰值突發(fā)大小(PBS)的突發(fā)大小。而在其他實施例中，計量器簡檔30A-30D包含如標識使用該計量器簡檔的計量器級要使用的計量器狀態(tài)295A的更多或更少的信息。下文描述計量器級使用計量器簡檔。
[0035]圖3A和圖3B是圖示根據(jù)本發(fā)明實施例的根據(jù)分組管制請求配置成計量器級的分層結構的多個級的分層計量器結果模塊的框圖。這些附圖組合以使圖3A和圖3B圖示四級分層計量器結果模塊的實施例。一些模塊是可選的且因此附帶虛線框示出。再者，圖3A和圖3B使用虛線橢圓來在邏輯上將多組輸入、輸出和模塊歸類。
[0036]在圖3A和圖3B中，分層計量器結果模塊(HMRM) 235具有多個計量器級，包括初始級和一個或多個后續(xù)級。每個計量器級包含計量器320A-320D、計量器IPA選擇模塊330A-330D,以及利用計量器級輸出模塊301。HMRM 235的操作執(zhí)行圖1的遍歷步驟(框150)，并生成該組計量器級輸出46A-46D。
[0037]HMRM 235接收多個計量器簡檔30A-30D以配置多個計量器級。每個計量器簡檔30A-30D由計量器類型302A-302D、計量器輸入分組屬性(IPA)選擇304和顏色模式選擇305A-305D組成。在圖3中，計量器簡檔30A圖示為三個虛線橢圓將計量器類型302A、計量器IPA選擇305A和顏色模式選擇305A歸類在一起；未圖示計量器簡檔30B-30D以避免附圖中的不必要混淆。再者，HMRM 235接收多個計量器狀態(tài)295A-295D、分組特征308和多個信息速率突發(fā)大小組合311A-311D。
[0038]HMRM將每個計量器狀態(tài)295A_2%D連同該計量器的分組特征308和信息速率突發(fā)大小組合311A-311D饋送到對應的計量器320A-320D。每個計量器320A-320D如上文參考圖4描述的工作以生成計量器結果45A-45D。在至少一個實施例中，位于后續(xù)級B-D從前一個計量器接收分組特征308連同增加或減少該級的計量器中使用的分組大小的分組大小調(diào)整。以此方式，計量器320B從計量器320A接收分組大小連同調(diào)整，計量器320C從計量器302B接收分組大小連同調(diào)整，以及計量器320D從計量器320C接收分組大小連同調(diào)整。
[0039]HMRM使用計量器IPA選擇模塊330A-330D以生成計量器IPA 307A-307D。計量器IPA選擇模塊330A-330D (330B在圖3A中以包圍兩個復用器的虛線橢圓圖示)使用計量器IPA選擇304A-304D和顏色模式選擇305A-30?連同分組特征308來生成計量器IPA307A-307D。參考初始級A，將計量器IPA選擇304A饋送到復用器以生成選擇的IPA 307A,IPA 307A是在兩個潛在輸入之間選擇的。在初始級A處，兩個輸入是完全相同的，并且將其賦予分組特征308內(nèi)包含的IPA。分組特征308中包含的IPA指示分組的預著色；紅色、黃色或綠色。在做出管制請求之前，分層管制器模塊210外部的模塊可以根據(jù)公知的方法將分組預著色。例如，可以將載送語音業(yè)務的分組預著色為綠色以指示較高優(yōu)先級，并使得管制器更偏向于遠離使該分組為紅色。另一方面，可以將載送數(shù)據(jù)業(yè)務的分組預著色為黃色，以指示對最終分組顏色無偏向性。在后續(xù)計量器級B-D處，對應選擇的IPA 307A-307D是在前一個計量器級的計量器級輸出分組屬性(OPA) 40A-40C與分組特征308內(nèi)包含的IPA之間選擇的。此選擇是基于計量器IPA選擇304B-304D作出的。以此方式，可以將計量器級B-D配置成在生成該計量器級的OPA 40B-40D時，將來自前一級的OPA 40A-40C的著色納入考慮或使用該分組特征的IPA的初始著色。
[0040]選擇的IPA 307A-307D和綠色IPA饋送到第二復用器，并基于顏色模式選擇器305A-305D在其之間進行選擇。如果顏色模式選擇305A-30?指示感色模式，則將選擇的IPA 307A-307D選為計量器IPA 309A-309D。如果顏色模式選擇305A-30?指示色盲模式，則將綠色IPA選為計量器IPA 309A-309D。以此方式，每個計量器級A-D可以配置通過假定分組是預著色的綠色來將預著色偏向納入考慮或忽略預著色偏向。
[0041 ] HMRM 235然后將計量器結果45A-45D、計量器類型302A-302D和計量器IPA309A-309D饋送到計量器級輸出模塊301中。計量器類型302A-302D是用于指示計量器級輸出模塊301將使用哪種算法來生成計量器級輸出46A-46D的字段。在一個實施例中，計量器類型302A-302D指示對于計量器級正在使用哪種計量標準，例如單速率三色計量器(RFC 2697)和兩速率三色計量器(RFC 2698,RFC 4115或MEF 10.2)。在另一個實施例中，計量器302A-302D指示對于計量器級正在使用的定制算法。計量器級輸出模塊301使用計量器類型302A-302D、計量器IPA 309A-309D和計量器結果45A-4?來生成計量器級輸出46A-46D，計量器級輸出46A-46D包含計量器級OPA 40A-40D和多個令牌的每一個令牌的計量器令牌狀態(tài)更新指示符41A-4ID和42A-42D。每個計量器級OPA 40A-40C饋送到后續(xù)級的計量器IPA選擇模塊330B-330D。計量器令牌狀態(tài)更新指示符41A-41D和42A-42D指定應該根據(jù)計量器級輸出模塊301更新哪些令牌。在一個實施例中，OPA 40A-40D指示計量器級的三種分組顏色(綠色、黃色或紅色)的其中之一，而在其他實施例中，OPA 40A-40D利用備選著色方案(藍色、紫色、橙色)。作為備選，OPA 40A-40D可以指示不同分組分類系統(tǒng)，如以數(shù)值方式(1、2、3、4、5)。
[0042]作為舉例，如果管制器請求指示計量器級根據(jù)計量器類型320A符合RFC 2698，則計量器級輸出模塊301可以米用如下方式設置計量器級輸出46A的內(nèi)容。計量器狀態(tài)295A與PIR令牌和CIR令牌對應，并且信息速率突發(fā)大小組合311A與期望的PIR、PBS、CIR和CBS對應。由此，計量器320A執(zhí)行對照峰值令牌桶(PTB)和承諾的令牌桶(CTB)的檢查。如果將計量器IPA 309A設為紅色或如果與對照PTB檢查對應的計量器結果45A位失敗，則計量器級OPA 40A設為紅色，以及將第一計量器令牌狀態(tài)更新指示符41A (PTB更新)和第二計量器令牌狀態(tài)更新指示符42A (CTB更新)設為假(未指示任何更新)。如果將計量器IPA309A設為黃色或綠色，且如果與對照PTB檢查對應的計量器結果45A位通過，則計量器級OPA 40A設為黃色，以及將第一計量器令牌狀態(tài)更新指示符41A設為真以及將第二計量器令牌狀態(tài)更新指示符42A設為假(僅對PTB指示更新)。如果將計量器IPA 309A設為綠色且與對照PTB檢查和對照CTB檢查對應的計量器結果45A位均通過，則計量器級OPA 40A設為綠色，以及將兩個計量器令牌狀態(tài)更新指示符41A和42A均設為真。
[0043]通過描述計量器級可以在符合RFC 4115，如計量器類型302B所指示的情況下如何工作，可以得到又一個示例。如果計量器IPA 309B設為紅色，則將計量器級OPA 40B設為紅色，以及將兩個計量器令牌狀態(tài)更新指示符41B (超量令牌桶(ETB))和42B (CTB)均設為假(未指示更新)。如果將計量器IPA 309B設為黃色且與對照ETB令牌檢查對應的計量器結果45B位失敗，則將計量器級OPA 40B設為紅色，以及將兩個計量器令牌狀態(tài)更新指示符42B和42A均設為假(未指示更新)。如果將計量器IPA 309B設為黃色且如果與對照ETB檢查對應的計量器結果45B位通過，則將計量器級OPA 40B設為黃色，以及將第一計量器令牌狀態(tài)更新指示符41B (對應于ETB的更新)設為真，同時將第二計量器令牌狀態(tài)更新指示符42B (對應于CTB的更新)設為假。如果將計量器IPA 309B設為綠色且如果與對照CTB令牌檢查對應的計量器結果45B位通過，則將計量器級OPA 40B設為綠色，以及將第一計量器令牌狀態(tài)更新指示符41B (對應于ETB的更新)設為假，同時將第二計量器令牌狀態(tài)更新指示符42B (對應于CTB的更新)設為真。如果將計量器IPA 309B設為綠色且如果與對照CTB令牌檢查對應的計量器結果45B位失敗而與對照EBS令牌檢查對應的計量器結果45B位通過，則將計量器級OPA 40B設為黃色，以及將第一計量器令牌狀態(tài)更新指示符41B(對應于ETB的更新)設為真，同時將第二計量器令牌狀態(tài)更新指示符42B (對應于CTB的更新)設為假。如果將計量器IPA 309B設為綠色且如果與對照CTB和ETB檢查對應的計量器結果45B位均失敗，則將計量器級OPA 40B設為紅色，以及將兩個計量器令牌狀態(tài)更新指示符4IB和42B均設為假。
[0044]在一個實施例中，計量器級輸出模塊301的操作是表查詢。在一個實施例中，計量器級輸出模塊301使用計量器結果45、計量器類型302和計量器IPA 309以生成計量器級輸出表301中的地址。計量器級輸出表310保存指示計量器結果45、計量器類型302和計量器IPA 309的給定組合的計量器級OPA 40和計量器令牌狀態(tài)更新指示符41和42的值的項。例如，計量器結果45是二位值，每個位指示令牌比較之一的通過或失敗，如參考圖4描述的。再者，計量器類型302是允許最多16種定義的計量器類型的4位值；8卩，符合如RFC 2697、RFC 2698、RFC 4115和MEF10.2的多種標準的計量器。下表示出計量器級輸出表310中的多個項，其圖示示范輸入和輸出。在下表中，RFC 2698是計量器類型0000，而RFC 4115是計量器類型0001。參考RFC 2698，計量器結果45的低階位表示與CTB比較的結果，以及高階位表示與PTB比較的結果。而與RFC 4115相比，計量器結果45的低階位表示與CTB比較的結果，以及高階位表示與ETB比較的結果。最后，計量器IPA 309和計量器級OPA 40是3位值，其中綠色是111，黃色是010以及黃色是000。在此類情況中，三個輸入的組合構成9位地址，其中前4個高階位是計量器類型302，接下來的3位是計量器IPA309，以及低階2位是計量器結果45。在其他實施例中，計量器類型302、計量器IPA 309和計量器結果45可以采用不同的次序以生成計量器級輸出表310中的索引，和/或可以是不同長度以適應更多或更少輸入的可能性。另外，計量器級OPA 40和更新指示符41和42可以具有用于適應其他輸出配置的更多位或更少位。
[0045]
【權利要求】
1.一種在分組處理器核中執(zhí)行以用于以線路速率通過可運行時配置的分層管制器管制分組的方法，所述分層管制器耦合到一個或多個管制請求器，所述方法包括如下步驟: 從所述管制請求器的其中之一接收執(zhí)行分層分組管制的管制器請求，其中所述管制器請求包含分組特征并標識請求配置信息； 從計量器狀態(tài)存儲裝置檢索多個計量器狀態(tài)，每個計量器狀態(tài)由所述多個計量器的其中之一的所述請求配置信息指定； 處理通過每個計量器的一個或多個分組特征以生成計量器結果，所述計量器結果指示一個或多個所述分組特征如何與所述計量器的指定的計量器狀態(tài)比較； 使用多個計量器類型、多個輸入顏色控制、一個或多個所述分組特征、所述多個計量器結果和所述多個耦合算法標識符生成分層管制器表查詢地址； 從分層管制器結果表讀取分層計量器結果，其中所述分層計量器結果包含將所述分組分類的至少一個最終輸出分組屬性； 部分地基于所述多個計量器狀態(tài)結果 更新一個或多個所述計量器狀態(tài)；以及 將所述最終的分組輸出返回到所述管制請求器。
2.如權利要求1所述的方法，其中所述分層計量器結果還包含計量器統(tǒng)計更新指示符，所述計量器統(tǒng)計更新指示符指示要更新的一個或多個計量器統(tǒng)計。
3.如權利要求1所述的方法，其中在從計量器狀態(tài)存儲裝置中檢索多個計量器狀態(tài)的步驟中，還包括如下步驟: 檢查計量器狀態(tài)緩存以獲知每個計量器狀態(tài)的存在； 從所述計量器緩存檢索在所述計量器緩存中發(fā)現(xiàn)的每個計量器狀態(tài)； 從計量器狀態(tài)存儲器檢索在所述計量器緩存中未發(fā)現(xiàn)的每個計量器狀態(tài)；以及 從所述計量器狀態(tài)存儲器中檢索的每個計量器狀態(tài)加載到所述計量器狀態(tài)緩存中。
4.如權利要求3所述的方法，其中所述分層計量器結果還包含計量器狀態(tài)更新指示符，所述計量器狀態(tài)更新指示符指示要更新的一個或多個計量器狀態(tài)，在所述計量器狀態(tài)緩存中更新所述計量器狀態(tài)。
5.如權利要求1所述的方法，其中創(chuàng)建計量器結果的步驟包括將至少一個令牌與令牌檢查值比較。
6.如權利要求5所述的方法，其中所述分組特征包括分組大小以及其中所述令牌檢查值對應于所述分組大小。
7.如權利要求1所述的方法，其中所述請求配置信息標識多個計量器簡檔，每個計量器簡檔對應于所述多個計量器的其中之一，以及所述方法還包括從計量器簡檔表讀取多個所標識的計量器簡檔的步驟，每個計量器簡檔標識對應的計量器狀態(tài)、信息速率、突發(fā)大小、計量器類型、輸入顏色控制和耦合算法標識符。
8.如權利要求7所述的方法，其中所述分組特征包括指示分組分類的輸入分組屬性，以及其中生成分層管制器表查詢地址的步驟包括: 通過將所述多個計量器類型、所述多個輸入顏色控制、所述輸入分組屬性和所述多個計量器結果組合來輸出通用化計量器輸出表查詢地址； 使用所述通用化計量器輸出表查詢地址從通用化計量器輸出表中讀取多個計量器輸出分組屬性；以及將所述多個耦合算法標識符與所述多個計量器輸出分組屬性組合。
9.一種分層管制器模塊，其耦合到一個或多個管制請求器，以線路速率通過可運行時配置的分層管制器管制分組，所述分層管制器模塊包括: 管制器控制模塊，所述管制器控制模塊配置成: 接收始發(fā)于管制請求器的管制器請求，每個管制器請求包括分組特征和包括請求配置信息，所述請求配置信息標識多個計量器中每一個計量器的計量器狀態(tài)、信息速率、突發(fā)大小、計量器類型、輸入顏色控制和耦合算法標識符， 從計量器存儲裝置中檢索所述多個指定的計量器狀態(tài)，每個計量器狀態(tài)由各指示所述計量器狀態(tài)的可用資源的量的計量器令牌組成， 向分層計量器結果模塊傳送一個或多個所述分組特征、所述多個標識的計量器狀態(tài)、所述多個信息速率、所述多個突發(fā)大小、所述多個標識的計量器類型、所述多個標識的輸入顏色控制和所述多個耦合算法標識符， 從所述分層計量器結果模塊接收分層計量器結果，所述分層計量器結果包括用于將所述分組分類的最終輸出分組屬性，以及 向所述管制請求器發(fā)送管制器響應，所述管制器響應指示至少所述最終分組輸出屬性； 耦合到所述管制器控制模塊的所述分層計量器結果模塊，所述分層計量器結果模塊配置成: 生成一個或多個計量器處的計量器結果以指示一個或多個所述分組特征如何與所述計量器的標識的計量器狀態(tài)比較， 使用多個計量器類型、多個輸入顏色控制或一個或多個所述分組特征、所述多個計量器結果和所述多個耦合算法標識符生成分層管制器表查詢地址； 從分層管制器結果表讀取所述分層計量器結果，以及 將所述分層計量器結果傳送到所述管制器控制模塊。
10.如權利要求9所述的分層管制器模塊，其中所述分層計量器結果還包含計量器統(tǒng)計更新指示符，所述計量器統(tǒng)計更新指示符指示要更新的一個或多個計量器統(tǒng)計。
11.如權利要求9所述的分層管制器模塊，還包括計量器狀態(tài)緩存，所述計量器狀態(tài)緩存配置成緩存一個或多個計量器狀態(tài)，以及其中所述分層管制器模塊還耦合到計量器狀態(tài)存儲器以存儲計量器狀態(tài)，所述分層管制器模塊還配置成: 檢查所述計量器狀態(tài)緩存以獲知所述多個標識的計量器狀態(tài)的每一個的存在； 從所述計量器緩存檢索在所述計量器緩存中發(fā)現(xiàn)的每個標識的計量器狀態(tài)； 從計量器狀態(tài)存儲器中檢索在所述計量器緩存中未發(fā)現(xiàn)的每個標識的計量器狀態(tài)；以及 將從計量器狀態(tài)存儲器中檢索的每個標識的計量器狀態(tài)加載到所述計量器狀態(tài)緩存中。
12.如權利要求11所述的分層管制器模塊，其中所述分層計量器結果還包含計量器狀態(tài)更新指示符，所述計量器狀態(tài)更新指示符指示要更新的一個或多個計量器狀態(tài)，并且在所述計量器狀態(tài)緩存中更新所述計量器狀態(tài)。
13.如權利要求9所述的分層管制器模塊，其中每個計量器結果通過將至少一個令牌與令牌檢查值比較來生成。
14.如權利要求13所述的分層管制器模塊，其中所述分組特征包括分組大小，以及其中所述令牌檢查值對應于所述分組大小。
15.如權利要求9所述的分層管制器模塊，其中所述分組特征包括指示分組分類的輸入分組屬性，以及其中所述分層計量器結果模塊還配置成: 利用所述多個計量器類型、所述多個輸入顏色控制、所述輸入分組屬性和所述多個計量器結果來生成通用化計量器輸出表查詢地址； 利用所述通用化計量器輸出表查 詢地址從通用化計量器輸出表中讀取多個計量器輸出分組屬性；以及 將所述多個耦合算法標識符與所述多個計量器輸出分組屬性組合。
【文檔編號】H04L12/813GK103765838SQ201280043647
【公開日】2014年4月30日 申請日期:2012年6月27日 優(yōu)先權日:2011年7月7日
【發(fā)明者】B.阿利恩, 陳孫登, R.拉克什米肯坦 申請人:瑞典愛立信有限公司