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

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

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