減少靈活的解析器中的延遲的方法及其裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及網(wǎng)絡(luò)分組。特別地，本發(fā)明設(shè)及一種減少靈活的解析器中的延遲的方 法及其裝置。
【背景技術(shù)】
[0002] 圖1圖示了解析器100的框圖。如圖1中所示出的，解析器100包括串聯(lián)放置的 N個解析器引擎105。串聯(lián)放置的該N個解析器引擎105允許解析器100W高線路速率進 行解析。進入解析器100的網(wǎng)絡(luò)分組由運N個解析器引擎105中的每個解析器引擎處理。 每個解析器引擎105具有經(jīng)過它的某個延遲。因此，如果每個解析器引擎105具有T個周 期的延遲，則經(jīng)過解析器100存在總延遲N*T個時鐘。行進經(jīng)過解析器100的每個網(wǎng)絡(luò)分 組將招致運個固定的延遲。然而，在網(wǎng)絡(luò)中，并不是所有的分組都要求由該多個解析器引擎 105所提供的所有處理。

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

[0003] 用于減少靈活的解析器中的延遲的裝置的實施例設(shè)及一種對該解析器內(nèi)的每個 解析器引擎進行優(yōu)化的實施方式。分組進入該解析器。如果需要處理，則解析器引擎中的 每個解析器引擎處理該分組。否則，該解析器引擎簡單地將該分組轉(zhuǎn)發(fā)通過而無需處理該 分組，由此減少了延遲。每個解析器引擎包括存儲器。該存儲器存儲旁路數(shù)據(jù)和狀況信息， 該狀況信息指示了針對運個分組的解析是否完成并且因此后續(xù)的解析器引擎不需要進一 步的處理。每個解析器引擎還包括計數(shù)器，該計數(shù)器每當分組進入該解析器引擎時遞增，并 且每當分組離開該解析器引擎時遞減。分組基于解析器引擎的計數(shù)器W及該分組的狀況信 息來旁路該解析器引擎。
[0004] 在一個方面中，提供了一種實施解析器引擎的方法。該方法包括：接收數(shù)據(jù)，其中 該數(shù)據(jù)包括傳入分組W及與該傳入分組有關(guān)的狀況信息；W及確定該狀況信息是否指示第 一狀況。在一些實施例中，該第一狀況是解析完成。 陽〇化]該方法還包括：基于該狀況信息指示該第一狀況的確定，當該解析器引擎當前沒 有正在處理一個或多個其他分組時，經(jīng)由該解析器引擎的第一路由來傳輸該數(shù)據(jù)。在一些 實施例中，該第一路由是旁路路由，該旁路路由用W通過該解析器引擎來發(fā)送該傳入分組 而無需被該解析器引擎處理。
[0006] 在一些實施例中，該方法還包括：基于該狀況信息指示該第一狀況的確定，當該解 析器引擎當前正在處理一個或多個其他分組時，等待經(jīng)由該解析器引擎的該第一路由來傳 輸該數(shù)據(jù)。
[0007] 在一些實施例中，該方法還包括：基于該狀況信息沒有指示該第一狀況的確定，經(jīng) 由該解析器引擎的第二路由來傳輸該傳入分組。在一些實施例中，該第二路由是用W處理 該傳入分組的處理路由。在一些實施例中，該方法還包括：在該解析器引擎處理該傳入分組 之后，更新該狀況信息。
[0008] 在一些實施例中，該方法還包括：維持計數(shù)器，其中該計數(shù)器在每次分組進入該解 析器引擎時遞增，并且在每次分組離開該解析器引擎時遞減。在一些實施例中，該計數(shù)器被 用來確定該解析器引擎是否正在忙于處理其他分組。
[0009] 在另一方面中，提供了 一種實施解析器引擎的方法。該方法包括：維持每源端口的 計數(shù)器W及接收數(shù)據(jù)，其中該數(shù)據(jù)包括傳入分組W及與該傳入分組有關(guān)的狀況信息。
[0010] 該方法還包括：確定該狀況信息是否指示第一狀況。在一些實施例中，該第一狀況 是解析完成。
[0011] 該方法還包括：基于該狀況信息指示該第一狀況的確定，當該解析器引擎當前沒 有正在處理也利用與識別該傳入分組利用的相同端口識別的一個或多個其他分組時，經(jīng)由 該解析器引擎的第一路由來傳輸該數(shù)據(jù)。在一些實施例中，該第一路由是旁路路由，該旁路 路由用W通過該解析器引擎來發(fā)送該傳入分組而無需被該解析器引擎處理。
[0012] 在一些實施例中，該方法還包括：基于該狀況信息指示該第一狀況的確定，當該解 析器引擎當前正在處理也利用與識別該傳入分組利用的相同端口識別的一個或多個其他 分組時，等待經(jīng)由該解析器引擎的該第一路由來傳輸該數(shù)據(jù)。
[0013] 在一些實施例中，該方法還包括：基于該狀況信息沒有指示該第一狀況的確定，經(jīng) 由該解析器引擎的第二路由來傳輸該傳入分組。在一些實施例中，該第二路由是用W處理 該傳入分組的處理路由。在一些實施例中，該方法還包括：在經(jīng)由該第二路由傳輸該傳入分 組之前，遞增與識別該傳入分組利用的源端口相關(guān)聯(lián)的計數(shù)器。在一些實施例中，該方法還 包括：在經(jīng)由該第二路由傳輸該傳入分組之后，確定對該傳入分組的解析是否完成并且遞 減與識別該傳入分組利用的源端口相關(guān)聯(lián)的計數(shù)器。
[0014] 在又另一方面中，提供了一種解析器的方法。該解析器包括一連串的多個解析器 引擎。該方法包括：通過該多個解析器引擎中的每個解析器引擎來發(fā)送數(shù)據(jù)，其中該數(shù)據(jù)包 括傳入分組W及該傳入分組的狀況信息。
[0015] 該方法還包括：該多個解析器引擎中的每個解析器引擎基于發(fā)生的第一事件和第 二事件，來確定是否通過該解析器引擎來發(fā)送該數(shù)據(jù)。在一些實施例中，該第一事件是處理 完成，并且該第二事件是該解析器引擎當前沒有正在忙于處理一個或多個其他分組。
[0016] 該方法還包括：該多個解析器引擎中的每個解析器引擎基于發(fā)生的第=事件，來 確定是否處理該傳入分組。在一些實施例中，該第=事件是處理未完成。
[0017] 在一些實施例中，該方法還包括：該多個解析器引擎中的每個解析器引擎維持計 數(shù)器，其中該計數(shù)器在每次分組進入該解析器引擎時遞增，并且在每次分組離開該解析器 引擎時遞減。
[0018] 在一些實施例中，該方法還包括：該多個解析器引擎中的每個解析器引擎維持每 源端口的計數(shù)器，其中與該源端口相關(guān)聯(lián)的計數(shù)器在利用源端口識別的分組每次進入該解 析器引擎時遞增，并且在利用源端口識別的分組每次離開該解析器引擎時遞減。
[0019] 在又另一方面中，提供了一種解析器。該解析器包括多個解析器引擎。在一些實 施例中，解析器引擎中的每個解析器引擎是無狀態(tài)的。通常，每個解析器引擎包括：處理路 由，其中該處理路由處理傳入分組；W及旁路路由，其中該旁路路由通過該解析器引擎來發(fā) 送該傳入分組而無需被該解析器引擎處理。取決于該傳入分組的狀況和該解析引擎的狀 況，而經(jīng)由該處理路由或者該旁路路由來傳輸進入該解析器引擎的傳入分組。
[0020] 在一些實施例中，當該傳入分組的該狀況是解析未完成時，經(jīng)由處理路由來傳輸 該傳入分組，并且該狀況在此后被更新。
[0021] 在一些實施例中，當該傳入分組的該狀況是解析完成并且該解析引擎的該狀況是 當前沒有正在處理一個或多個其他分組時，經(jīng)由旁路路由來傳輸該傳入分組。
[0022] 在一些實施例中，當該傳入分組的該狀況是解析完成并且該解析引擎的該狀況是 當前正在處理一個或多個其他分組時，在該解析器引擎結(jié)束處理該一個或多個其他分組之 后，經(jīng)由該旁路路由來傳輸該傳入分組。
[0023] 在一些實施例中，當該傳入分組的該狀況是解析完成并且該解析引擎的該狀況是 當前沒有正在處理利用與識別該傳入分組利用的相同源端口識別的一個或多個其他分組 時，經(jīng)由旁路路由來傳輸該傳入分組。
[0024] 在一些實施例中，當該傳入分組的該狀況是解析完成并且該解析引擎的該狀況是 當前正在處理利用與識別該傳入分組利用的相同源端口識別的一個或多個其他分組時，在 該解析器引擎結(jié)束處理該一個或多個其他分組之后，經(jīng)由旁路路由來傳輸該傳入分組。
[00巧]在一些實施例中，每個解析器引擎還包括計數(shù)器，其中該計數(shù)器在每次分組進入 該解析器引擎時遞增，并且在每次分組離開該解析器引擎時遞減?？商鎿Q地，每個解析器引 擎還包括每端口的計數(shù)器，其中該計數(shù)器在利用相關(guān)聯(lián)的端口識別的分組每次進入該解析 器引擎時遞增，并且在利用相關(guān)聯(lián)的端口識別的分組每次離開該解析器引擎時遞減。
[00%] 在又另一方面中，提供了一種解析器。該解析器包括多個解析器引擎。通常，每個 解析器引擎包括存儲器，其中該存儲器存儲分組的旁路信息。每個解析器引擎還包括：至少 一個計數(shù)器，用W保持對當前正在被該解析器引擎處理的分組的數(shù)目的跟蹤。每個解析器 引擎還包括處理路由，其中該處理路由處理分組。每個解析器引擎還包括旁路路由，其中該 旁路路由通過該解析器引擎來發(fā)送分組而無需被該解析器引擎處理，其中取決于該分組的 狀況和該解析引擎的狀況，而經(jīng)由該處理路由或者該旁路路由來傳輸進入該解析器引擎的 分組。在一些實施例中，該解析器引擎的該狀況取決于該至少一個計數(shù)器。
[0027] 在一些實施例中，由TCAM和SRAM來形成該旁路路由，其中該SRAM存儲旁路數(shù)據(jù) 和該分組的狀況。
【附圖說明】
[002引根據(jù)如在附圖中所圖示的本發(fā)明的示例實施例的W下更加特定的描述