[發(fā)明專利]對讀取和排序數(shù)據(jù)分組的多個(gè)分析裝置進(jìn)行操作的設(shè)備、組件和方法

有效

• 申請?zhí)枺?/td>: 201080054597.8
• 申請日: 2010-12-06
• 公開（公告）號: CN102696201A
• 公開（公告）日: 2012-09-26
• 發(fā)明（設(shè)計(jì)）人: 亞歷克斯·歐姆·阿格霍爾姆;詹斯·克里斯托弗森
• 申請（專利權(quán)）人: 納派泰克股份公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/26
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 王瑋

1.一種以預(yù)定順序?qū)臄?shù)據(jù)連接接收到的多個(gè)數(shù)據(jù)分組進(jìn)行排序和輸出的設(shè)備，所述設(shè)備包括多個(gè)分析單元，每個(gè)分析單元包括：

第一裝置，用于從所述數(shù)據(jù)連接接收數(shù)據(jù)分組，

第二裝置，用于從另一分析單元接收數(shù)據(jù)分組，

用于輸出第一接收裝置和第二接收裝置接收到的數(shù)據(jù)分組的裝置，以及

控制單元，包括：

裝置，用于：

在一個(gè)時(shí)間點(diǎn)處，確定所述第一接收裝置和/或所述第二接收裝置是否已接收到數(shù)據(jù)分組，

如果在所述時(shí)間點(diǎn)處，所述第一接收裝置和所述第二接收裝置均已接收到數(shù)據(jù)分組，則確定兩個(gè)數(shù)據(jù)分組的順序，并指示所述輸出裝置以所確定的順序輸出所述兩個(gè)數(shù)據(jù)分組，以及

如果在所述時(shí)間點(diǎn)處，僅從所述第一接收裝置和所述第二接收裝置中的一個(gè)接收到數(shù)據(jù)分組，則等待預(yù)定的時(shí)間段，以及

如果在所述預(yù)定的時(shí)間段內(nèi)或者之后，所述第一接收裝置和所述第二接收裝置中的另一個(gè)已接收到數(shù)據(jù)分組，則確定兩個(gè)數(shù)據(jù)分組的順序，并指示所述輸出裝置以所確定的順序輸出所述兩個(gè)數(shù)據(jù)分組，

否則，在預(yù)定的時(shí)間段之后，指示所述輸出裝置輸出接收到的數(shù)據(jù)分組。

2.根據(jù)權(quán)利要求1所述的設(shè)備，其中，多個(gè)分析單元位于具有兩端的菊花鏈結(jié)構(gòu)中，第一分析單元不從位于一端的另一分析單元接收數(shù)據(jù)分組，以及第二分析單元向位于另一端的數(shù)據(jù)連接輸出數(shù)據(jù)分組。

3.根據(jù)權(quán)利要求1或2所述的設(shè)備，其中，不同分析單元的所述預(yù)定的時(shí)間段不同。

4.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的設(shè)備，其中，每個(gè)分析單元包括：用于分析所述第一裝置接收到的數(shù)據(jù)分組并從中推導(dǎo)出由所述確定裝置使用的信息的裝置。

5.根據(jù)權(quán)利要求4所述的設(shè)備，其中，所述輸出裝置適于將所推導(dǎo)出的信息與所述第一裝置接收到的數(shù)據(jù)分組一起輸出，第二接收裝置適于也接收與每個(gè)數(shù)據(jù)分組有關(guān)的所推導(dǎo)出的信息。

6.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的設(shè)備，其中，所述控制單元適于存儲按照所述順序的最后一個(gè)輸出數(shù)據(jù)分組的位置，以及如果所述第一裝置或所述第二裝置接收到具有按照所述順序的下一個(gè)相鄰位置的數(shù)據(jù)分組，則指示所述輸出裝置輸出所述數(shù)據(jù)分組。

7.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的設(shè)備，其中，所述控制單元適于在所述預(yù)定的時(shí)間段內(nèi)或之后，在所述第一接收裝置和所述第二接收裝置中的另一個(gè)還沒有接收到數(shù)據(jù)分組時(shí)，輸出對應(yīng)的信息，所述控制裝置適于在第二時(shí)間點(diǎn)處，當(dāng)有來自所述第二接收裝置的數(shù)據(jù)分組而沒有來自所述第一接收裝置的數(shù)據(jù)分組時(shí)，指示所述輸出裝置無需等待而輸出數(shù)據(jù)分組。

8.根據(jù)前述權(quán)利要求中任一項(xiàng)所述的設(shè)備，其中，所述控制單元適于在多個(gè)不同的時(shí)間點(diǎn)處執(zhí)行確定和指示。

9.一種組件，包括根據(jù)前述權(quán)利要求中任一項(xiàng)所述的設(shè)備以及存儲器，所述第一裝置適于對來自所述存儲器的數(shù)據(jù)分組進(jìn)行讀取/解除隊(duì)列。

10.根據(jù)權(quán)利要求9所述的組件，其中，所述存儲器在隊(duì)列中保持多個(gè)數(shù)據(jù)分組、以及與所述隊(duì)列的兩個(gè)端點(diǎn)指針有關(guān)的信息，以及讀取/解除隊(duì)列裝置適于讀取并更新所述指針中的至少一個(gè)。

11.一種對從數(shù)據(jù)連接接收到的多個(gè)數(shù)據(jù)分組進(jìn)行排序和輸出的方法，所述方法包括以預(yù)定順序輸出數(shù)據(jù)分組并操作多個(gè)分析單元，每個(gè)分析單元：

從數(shù)據(jù)連接接收第一數(shù)據(jù)分組，

從另一分析單元接收第二數(shù)據(jù)分組，

輸出第一數(shù)據(jù)分組和第二數(shù)據(jù)分組，輸出步驟包括：

在一個(gè)時(shí)間點(diǎn)處，確定是否已經(jīng)接收到第一數(shù)據(jù)分組和/或第二數(shù)據(jù)分組，

如果在所述時(shí)間點(diǎn)處，已經(jīng)接收到第一數(shù)據(jù)分組和第二數(shù)據(jù)分組，則確定第一數(shù)據(jù)分組和第二數(shù)據(jù)分組的順序，并以所確定的順序輸出第一數(shù)據(jù)分組和第二數(shù)據(jù)分組，

如果在該時(shí)間點(diǎn)處，僅接收到第一數(shù)據(jù)分組或第二數(shù)據(jù)分組，則等待預(yù)定的時(shí)間段，以及

如果在該預(yù)定的時(shí)間段內(nèi)或者之后，已接收到第一數(shù)據(jù)分組和第二數(shù)據(jù)分組中的另一個(gè)，則確定先接收到的數(shù)據(jù)分組和后接收到的數(shù)據(jù)分組的順序，并以所確定的順序輸出第一數(shù)據(jù)分組和第二數(shù)據(jù)分組，

否則，在該預(yù)定的時(shí)間段之后，輸出接收到的數(shù)據(jù)分組。