計數(shù)器進行監(jiān)管，則目標分析組塊將向其緊接著的下一分析組塊發(fā) 送對于針對每個顏色的分組計算字節(jié)計數(shù)的計數(shù)器請求。
[0026] 并行處理多個請求步驟也可以包括，當目標分析組塊處于采樣模式時，目標分析 組塊支持N/M隨機采樣，其中N個連續(xù)事件以每Μ個事件的間隔被采樣。目標分析組塊向 請求的始發(fā)客戶端接口返回響應(yīng)。
【附圖說明】
[0027] 前文將從對如附圖中所示的本發(fā)明的示例實施例的以下更具體的描述中變得明 顯，在附圖中，相似標號指代貫穿不同視圖的相同部分。附圖不一定按比例，相反重點在于 圖示本發(fā)明的實施例。
[0028] 圖1圖示了根據(jù)本發(fā)明的實施例的網(wǎng)絡(luò)交換機的示例性方面。
[0029] 圖2圖示了根據(jù)本發(fā)明的實施例的分析模塊。
[0030] 圖3圖示了根據(jù)本發(fā)明的實施例的用于利用記賬計數(shù)器模式進行監(jiān)管的監(jiān)管分 析組塊存儲器組織。
[0031] 圖4圖示了根據(jù)本發(fā)明的實施例的采樣分析組塊存儲器組織。
[0032] 圖5圖示了根據(jù)本發(fā)明的實施例的分析組塊的框圖。
[0033] 圖6圖示了根據(jù)本發(fā)明的實施例的網(wǎng)絡(luò)交換機的方法。
【具體實施方式】
[0034] 在以下描述中，出于說明的目的闡述了許多細節(jié)。然而，本領(lǐng)域普通技術(shù)人員將認 識到，可以在不使用這些具體細節(jié)的情況下實現(xiàn)本發(fā)明。因此，本發(fā)明不旨在于限于所示實 施例，而是將被賦予與在此描述的原理和特征一致的最廣范圍。
[0035] 本發(fā)明的實施例涉及一種集中式網(wǎng)絡(luò)分析設(shè)備，該集中式網(wǎng)絡(luò)分析設(shè)備高效地使 用片上存儲器以靈活地執(zhí)行計數(shù)、通信量速率監(jiān)測和流采樣。該設(shè)備包括由所有核和每個 核的分組處理級共享的存儲器池。計數(shù)、監(jiān)測以及采樣都通過軟件來定義從而允許設(shè)備中 的更大靈活性和高效分析。在一些實施例中，該設(shè)備是網(wǎng)絡(luò)交換機。設(shè)想了其它聯(lián)網(wǎng)設(shè)備。
[0036] 圖1圖示了根據(jù)本發(fā)明的實施例的網(wǎng)絡(luò)交換機100的示例性方面。網(wǎng)絡(luò)交換機100 包括一個或者多個核105和通信量管理器110。每個核105通常包括多個流水線級。多個 流水線級包括多個分組處理單元115和至少一個分組修改器120。一個或者多個核105中 的所有處理單元115、120通過統(tǒng)一請求和響應(yīng)接口與接口模塊125通信（見圖2)。接口模 塊125與公共存儲器池130耦合用于請求處理。
[0037] 圖2圖示了根據(jù)本發(fā)明的實施例的分析模塊200。分析模塊200通常是網(wǎng)絡(luò)交換 機，諸如圖1的網(wǎng)絡(luò)交換機100的一部分。分析模塊200包括多個客戶端接口 205、互連210 和多個分析組塊215。多個客戶端接口 205和多個分析組塊215通過片上網(wǎng)絡(luò)210被互連。 每個客戶端接口 205可編程為映射到多個分析組塊215中的一個或者多個分析組塊。來自 圖1的公共存儲器池130的存儲器通常被分成多個分析組塊215。在一些實施例中，多個分 析組塊215是同構(gòu)的，在于每個分析組塊215包含與其它分析組塊215相同數(shù)目的存儲器。 在一些實施例中，每個分析組塊215包括272位寬和512條目深的片上存儲器，盡管其它存 儲器大小是有可能的。
[0038] 在一些實施例中，相似地配置客戶端接口 205。每個客戶端接口 205通常具有請 求接口 205a和響應(yīng)接口 205b?？蛻舳私涌?205的請求接口 205a被配置為從分組處理單 元接收各自包括請求地址和請求值的進入請求，并且客戶端接口 205的響應(yīng)接口 205b被配 置為向分組處理單元發(fā)送響應(yīng)。在一些實施例中，分組處理單元與圖1的核105對應(yīng)。每 個請求接口 205a通常對每個進入請求進行分類并且確定目標分析組塊和在目標分析組塊 內(nèi)的目標條目地址，請求應(yīng)當將該目標條目地址作為目標。目標分析組塊通常是客戶端接 口 205被映射到的多個分析組塊215中的一個或者多個分析組塊之一。然后，請求被發(fā)送 到片上網(wǎng)絡(luò)210以被路由到目標分析組塊215用于處理。每個請求通常具有不多于一個響 應(yīng)（即，無響應(yīng)或者恰好一個響應(yīng)）。
[0039] 表1圖示了用于每個客戶端接口 205的表配置。每個客戶端接口 205可以被配置 為如由mode字段指示的四種可能模式（即計數(shù)、監(jiān)管、利用記賬計數(shù)器進行監(jiān)管以及采樣） 中的一種模式。
[0040] 表 1 [0041 ]
[0043] 如以上討論的那樣，盡管分析組塊215的大小是相同的，但是在客戶端接口 205與 分析組塊215之間的連接是通過軟件可編程的。具體而言，每個客戶端接口 205到分析組 塊215的子集的映射可以通過軟件來定義。在一個極端情況中，客戶端接口 205可以使用 一個分析組塊215。在相反的極端情況中，客戶端接口 205可以使用所有分析組塊215。兩 個或者更多客戶端接口 205有可能使用分析組塊215的相同子集。
[0044] 每個客戶端接口 205能夠利用如由anaBankStart和anaBankEnd字段指定的一個 或者多個分析組塊215,其中在它們之間的分析組塊215通常是連續(xù)的。entryPerBank字 段指示駐留在每個分析組塊215中的條目的數(shù)目。entryPerBank字段被用來計算用于每個 請求的目標分析組塊215。在一些實施例中，進入請求地址除以每分析組塊215的條目數(shù)目 (即，entryPerBank)的整數(shù)部分變成目標分析組塊ID，并且進入請求地址的最低有效位被 用來生成在該分析組塊215內(nèi)的目標條目地址。
[0045] 在一些實施例中，分析組塊215中的一對或者多對分析組塊被連接用于利用記賬 計數(shù)器進行監(jiān)管模式。換言之，計數(shù)器模式、監(jiān)管模式以及采樣模式各自以組塊粒度被分 配，并且利用記賬計數(shù)器進行監(jiān)管模式在以分析組塊215對的粒度被分配，使得分析組塊 2*i用于監(jiān)管而緊接著的下一分析組塊2*i+l用于對應(yīng)的記賬計數(shù)器。
[0046] 計數(shù)
[0047] 表2列舉了在計數(shù)器模式中的分析組塊215支持的計數(shù)配置。在計數(shù)器模式中， 分析組塊215可以被配置為四個不同配置中的一個配置：A、B、C和D。
[0048] 表 2
[0049]
[0050] 修改運算對于計數(shù)器模式配置中的每個計數(shù)器模式配置是不同的。在計數(shù)器模 式配置A中，計數(shù)器條目包含三個字段：sumOfSquare、sum和events。events字段的值針 對每個進入請求被遞增一。sum字段的值被遞增進入請求的值。sumOfSquare字段的值被 遞增進入請求的值的平方。這樣，更高等級應(yīng)用可以使用該計數(shù)器模式配置A以通過從 sumOfSquare的平均值（sumOfSquare/events)減去sum的平均值（即，sum/events)的平 方來推導(dǎo)標準偏差。標準偏差啟用網(wǎng)絡(luò)交換機的附加統(tǒng)計分析。計數(shù)器模式配置B、C、D和P被相似地組織為計數(shù)器模式配置A。在一些實施例中，計數(shù)器模式配置P僅用于利用記賬 計數(shù)器進行監(jiān)管，并且因此對圖2的客戶端接口 205不可見。以下討論了利用記賬計數(shù)器 進行監(jiān)管。
[0051] 如表2中所示，每個計數(shù)器條目小于存儲器寬度。目標條目地址的最低有效位被 用來選擇在存儲器內(nèi)的計