專利名稱：無(wú)需ip重組分發(fā)分組的裝置和方法
技術(shù)領(lǐng)域：
本申請(qǐng)一般涉及分組分發(fā)裝置和分組分發(fā)(packet distribution)方法，更具體地說(shuō)，涉及具有轉(zhuǎn)發(fā)引擎的分組分發(fā)裝置和如果所接收的分組是分段的分組，無(wú)需重組分組就能將分組分發(fā)到多個(gè)協(xié)議處理器的分組分發(fā)方法。
背景技術(shù)：
GTP(GPRS隧道協(xié)議)、L2TP(第二層隧道協(xié)議)以及移動(dòng)IP是基于IP的隧道協(xié)議，以及基于IP的隧道效應(yīng)是指當(dāng)數(shù)據(jù)在通信網(wǎng)絡(luò)中經(jīng)受IP分組處理時(shí)，根據(jù)每個(gè)網(wǎng)絡(luò)協(xié)議，用于封裝分組以及提高分組的安全性的技術(shù)。通過(guò)這一隧道效應(yīng)，經(jīng)在互聯(lián)網(wǎng)上形成的并且人眼不能檢測(cè)的通路(稱為“隧道”)來(lái)封裝和發(fā)送每個(gè)分組。每個(gè)隧道具有用于將其自己的隧道與其他隧道區(qū)分開(kāi)來(lái)的唯一ID，以及該ID被稱為隧道ID。
這種隧道終端同時(shí)處理使用轉(zhuǎn)發(fā)引擎，用如上所述的方式發(fā)送的大量分組。典型地，為處理大量分組，應(yīng)用采用用于處理分組的多個(gè)協(xié)議處理器的方法。
在采用多個(gè)協(xié)議處理器的情況下，要求轉(zhuǎn)發(fā)引擎分類基于隧道ID接收的多個(gè)分組，并將它們分發(fā)到每個(gè)協(xié)議處理器。
通常，在網(wǎng)絡(luò)上的數(shù)據(jù)通信中，以一個(gè)分組為單位分組和發(fā)送數(shù)據(jù)。對(duì)每個(gè)網(wǎng)絡(luò)來(lái)說(shuō)，規(guī)格化分組大小。在具有大于規(guī)格化分組大小的大小的IP數(shù)據(jù)報(bào)的情況下，在發(fā)送前，將數(shù)據(jù)報(bào)分成多個(gè)分組(在下文中，每個(gè)分組稱為“片段(fragment)”)。從一個(gè)IP數(shù)據(jù)報(bào)分段的所有分組分別包括IP報(bào)頭。然而，包括隧道ID的GTP報(bào)頭、L2TP報(bào)頭或內(nèi)IP報(bào)頭(在移動(dòng)IP的情況下)僅被包括在第一片段中。因此，不可能在第一片段之后的后續(xù)片段中查找隧道ID，導(dǎo)致在沒(méi)有特殊處理的情況下，不能分發(fā)IP數(shù)據(jù)報(bào)。
因此，根據(jù)現(xiàn)有技術(shù)，重組片段以及查找重組分組的隧道ID，從而分發(fā)分組。
圖1是表示具有轉(zhuǎn)發(fā)引擎的現(xiàn)有技術(shù)的分組分發(fā)裝置的框圖。參考圖1，具有轉(zhuǎn)發(fā)引擎100的分組分發(fā)裝置包括隧道ID查找設(shè)備101、隧道ID查找表存儲(chǔ)單元103、接收單元105、發(fā)送單元107和附屬接口(dependantinterface)109。隧道ID查找設(shè)備101查找重組分組的隧道ID、從存儲(chǔ)在隧道ID查找表存儲(chǔ)單元103中的隧道ID查找表搜索表示對(duì)應(yīng)于查找表隧道ID的多個(gè)協(xié)議處理器1的一個(gè)的索引、將索引附加在重組分組上作為標(biāo)記，并將重組分組分發(fā)到多個(gè)協(xié)議處理器1的相應(yīng)的一個(gè)。由于具有轉(zhuǎn)發(fā)引擎100的這一現(xiàn)有技術(shù)分組分發(fā)裝置不包括用于重組分組的硬件，該裝置100應(yīng)用一種方法，在該方法中，在上層的呼叫建立處理器(未示出)中重組分組，查找重組分組的隧道ID，以及將重組分組分發(fā)到相應(yīng)的協(xié)議處理器。
然而，在系統(tǒng)體系結(jié)構(gòu)上，呼叫建立處理器(未示出)的主要功能是建立和管理呼叫。因此，如果呼叫建立處理器(未示出)執(zhí)行分組重組，會(huì)降低呼叫建立處理器(未示出)的呼叫管理性能，因此，存在系統(tǒng)的通用操作變得低效的問(wèn)題。
圖2是表示具有轉(zhuǎn)發(fā)引擎的另一現(xiàn)有技術(shù)分組分發(fā)裝置的框圖。參考圖2，具有轉(zhuǎn)發(fā)引擎200的分組分發(fā)裝置包括圖1所示的分組分發(fā)裝置100的所有組成部分，并進(jìn)一步包括IP重組設(shè)備211、片段查找表存儲(chǔ)單元213、和片段緩沖器215。
如果IP重組設(shè)備211接收片段，設(shè)備211使用保存在片段查找表存儲(chǔ)單元213和片段緩沖器215中的片段查找表，將每個(gè)片段重組成一個(gè)IP分組。因此，隧道ID查找設(shè)備201查找重組IP分組的隧道ID，從而將重組的分組分發(fā)到協(xié)議處理器之一2。
同樣地，用硬件重組IP分組在硬件實(shí)現(xiàn)中是很困難的。因此，考慮到典型的IP重組用軟件實(shí)現(xiàn)，在資源和處理器成本方面存在問(wèn)題。

發(fā)明內(nèi)容
為克服上述問(wèn)題，做出了本發(fā)明。因此，為解決上述問(wèn)題，本發(fā)明的示例性方面是提供一種分組分發(fā)裝置和分組分發(fā)方法，其中，在所接收的分組是分段分組(即片段)的情況下，通過(guò)不需重組分組來(lái)將分組分發(fā)到多個(gè)協(xié)議處理器，能快速和有效地將分組分發(fā)到多個(gè)協(xié)議處理器，不會(huì)由于重組分組而增加系統(tǒng)負(fù)擔(dān)。
為實(shí)現(xiàn)本發(fā)明的上述示例性方面和/或其他示例性特征，提供不需重組分段分組來(lái)將分組分發(fā)到多個(gè)協(xié)議處理器的分組分發(fā)裝置和分組分發(fā)方法。
一種用于從網(wǎng)絡(luò)接收分組以及將分組分發(fā)到多個(gè)處理器的一個(gè)的分組分發(fā)方法包括如果所接收的分組是分段分組，確定所接收的分組是否是第一片段的步驟；如果所接收的分組是所述第一片段分組，查找所接收的分組的隧道ID和所接收的分組的片段ID，以及將所查找的片段ID的結(jié)果與該查找片段結(jié)果輸入其中的片段查找表的每個(gè)列表進(jìn)行比較以便確定是否有相應(yīng)的列表的步驟；從隧道ID查找表搜索對(duì)應(yīng)于所接收的分組的所述隧道ID的索引，以及如果對(duì)應(yīng)于所查找的片段的結(jié)果的列表存在于所述片段查找表中，將所述索引輸入到所述片段查找表的相應(yīng)的列表中的步驟；以及將所述索引作為標(biāo)記附加到所接收的分組上并將所接收的分組發(fā)送到協(xié)議處理器的步驟。
如果對(duì)應(yīng)于所查找的片段的結(jié)果的列表不存在于所述片段查找表中，期望輸入到片段查找表的步驟將所查找的片段的結(jié)果和所述索引新輸入到所述片段查找表中。
分組分發(fā)方法進(jìn)一步包括如果所接收的分組不是第一片段，查找所接收的分組的片段，并將所查找的片段的結(jié)果與片段查找表的每個(gè)列表進(jìn)行比較以便確定是否有相應(yīng)的列表的步驟；如果符合所查找的片段的結(jié)果的列表不存在于片段查找表中，將所接收的分組的查找片段的結(jié)果輸入到片段查找表的步驟；以及將所接收的分組存儲(chǔ)在片段緩沖器中的步驟。
如果所接收的分組是所述第一片段以及符合所查找的片段的結(jié)果的列表存在于所述片段查找表中，期望發(fā)送分組的步驟將所述索引作為標(biāo)記附加到已經(jīng)接收并存儲(chǔ)在片段緩沖器中的分組上，以及將其發(fā)送到協(xié)議處理器。
分組分發(fā)方法進(jìn)一步包括如果符合所查找的片段的結(jié)果的列表存在于片段查找表中，確定對(duì)應(yīng)于所查找的隧道ID的結(jié)果的索引是否輸入到相應(yīng)列表中的步驟；以及如果索引存在于列表中，將該索引作為標(biāo)記附加到所接收的分組上以及將所接收的分組發(fā)送到協(xié)議處理器的步驟。
最好，但不是必須的，分組分發(fā)方法進(jìn)一步包括如果列表中不存在索引，將所接收的分組存儲(chǔ)在片段緩沖器中的步驟。
另一方面，根據(jù)本發(fā)明，將分組分發(fā)到多個(gè)協(xié)議處理器的分組分發(fā)裝置包括用于從網(wǎng)絡(luò)接收所述分組的接收單元；用于存儲(chǔ)在所接收的分組上查找的片段的結(jié)果輸入到其中的片段查找表的片段查找表存儲(chǔ)單元；片段查找設(shè)備，用于將在所接收的分組上查找的片段的結(jié)果與所述片段查找表的每個(gè)列表進(jìn)行比較以便確定對(duì)應(yīng)于所述結(jié)果的列表是否存在；隧道ID查找表存儲(chǔ)單元，用于存儲(chǔ)相應(yīng)于所述接收分組的隧道ID的索引輸入其中的隧道ID查找表；隧道ID查找設(shè)備，用于從所述隧道ID查找表搜索對(duì)應(yīng)于在所接收的分組上查找的隧道ID的結(jié)果的索引，以便將所述索引作為標(biāo)記附加到所接收的分組上；以及附屬接口，用于將附加有所述索引的分組發(fā)送到協(xié)議處理器之一。
如果對(duì)應(yīng)于所查找的片段的結(jié)果的列表不存在于所述片段查找表中，在所接收的分組是第一分組的情況下，所述片段查找設(shè)備將所查找的片段的結(jié)果和索引新輸入到所述片段查找表中，以及在所接收的分組不是所述第一片段的情況下，將所查找的片段的結(jié)果新輸入到所述片段查找表中。
最好，但不是必須的，如果對(duì)應(yīng)于所查找的片段的結(jié)果并包括所述索引的列表不存在于所述片段查找表中，該分組分發(fā)裝置進(jìn)一步包括在所接收的分組不是所述第一片段的情況下，用于存儲(chǔ)所接收的分組的片段緩沖器。
最好，但不是必須的，如果對(duì)應(yīng)于所查找的片段的結(jié)果并包括所述索引的列表存在于所述片段查找表中，所述片段查找設(shè)備將所述索引作為標(biāo)記附加到所接收的分組上以便將該分組發(fā)送到協(xié)議處理器之一。
最好，但不是必須的，在所接收的分組是所述第一片段的情況下，如果符合所查找的片段的結(jié)果的列表存在于所述片段查找表中，所述片段查找設(shè)備將所述索引作為標(biāo)記附加到為所述第一片段之后的后續(xù)片段并存儲(chǔ)在所述片段緩沖器中的分組上以便將分組經(jīng)所述附屬接口發(fā)送到協(xié)議處理器。


將參考附圖，說(shuō)明本發(fā)明的示例性、非限制性實(shí)施例，其中圖1是表示現(xiàn)有技術(shù)分組分發(fā)裝置的框圖；圖2是表示另一現(xiàn)有技術(shù)分組分發(fā)裝置的框圖；圖3是表示根據(jù)本發(fā)明的分組分發(fā)裝置的框圖；圖4表示片段查找表的例子；以及圖5是表示根據(jù)本發(fā)明，分組分發(fā)裝置的操作的流程圖。
具體實(shí)施例方式
從下述結(jié)合附圖的說(shuō)明，將更好地理解本發(fā)明的上述示例性目的，以及其他示例性目的、特征和優(yōu)點(diǎn)。
圖3是表示根據(jù)本發(fā)明的分組分發(fā)裝置300的框圖。
分組分發(fā)裝置300包括片段查找設(shè)備311、隧道ID查找設(shè)備301、片段查找表存儲(chǔ)單元313、片段緩沖器315、隧道ID查找表存儲(chǔ)單元303、接收單元305、發(fā)送單元307和附屬接口309。
分組分發(fā)裝置300通過(guò)附屬接口309，從協(xié)議處理器3接收分組/將分組發(fā)送到協(xié)議處理器3。
接收單元305從網(wǎng)絡(luò)接收分組。在這里，網(wǎng)絡(luò)描述為UMTS(通用移動(dòng)通訊系統(tǒng))網(wǎng)絡(luò)，但不限于此。
分組分發(fā)裝置300使用分組的IP報(bào)頭，確定當(dāng)前接收的分組是否是分段分組。在所接收的分組不是分段分組的情況下，隧道ID查找設(shè)備301查找所接收的分組的隧道ID，在隧道ID查找表存儲(chǔ)單元303中檢索隧道ID查找表以便從隧道ID查找表搜索表示對(duì)應(yīng)于隧道ID的協(xié)議處理器之一3的索引以及將索引作為標(biāo)記附加到所接收的分組，并將所接收的分組經(jīng)附屬接口309發(fā)送到相應(yīng)的協(xié)議處理器之一3。
在當(dāng)前所接收的分組是分段分組的情況下，片段查找表設(shè)備311確定當(dāng)前的分組是否是第一片段。
如果所接收的分組是第一片段，那么隧道ID查找表設(shè)備301查找所接收的當(dāng)前分組的隧道ID、檢索保存在隧道ID查找表存儲(chǔ)單元303中的隧道ID查找表以便從隧道ID查找表搜索相應(yīng)的索引以及將該索引作為標(biāo)記附加到當(dāng)前分組上，以及將當(dāng)前分組經(jīng)附屬接口309發(fā)送到相應(yīng)的協(xié)議處理器之一3。
如果當(dāng)前分組是第一片段，片段查找表設(shè)備311查找分組的片段IP報(bào)頭(在下文中，稱為“片段查找”)，以及將查找片段的結(jié)果，諸如源地址(SA)、目的地址(DA)、協(xié)議ID(PID)、以及片段ID(ID)與片段查找表的每個(gè)列表進(jìn)行比較以便確定在片段查找表中是否有相應(yīng)的列表。
如果在片段查找表中沒(méi)有相應(yīng)的列表，片段查找表設(shè)備311將查找表片段的結(jié)果作為新列表輸入到片段查找表中，并將索引輸入到相應(yīng)于片段查找表中的新列表的位置。然而，如果在片段查找表中有相應(yīng)的列表，片段查找表設(shè)備311將當(dāng)前分組的索引輸入到片段查找表中的相應(yīng)的列表中并更新片段查找表。
圖4表示片段查找表的例子。在圖4中，“IV”表示索引值是否有效。換句話說(shuō)，如果“IV”的值為“1”，這表示相應(yīng)列表的索引值有效以及已經(jīng)接收到第一片段。相反，如果“IV”的值為“0”(在下文中，稱為“備用”)，這表示在接收第一片段之前，已經(jīng)首先接收了第二片段或后續(xù)片段，從而在相應(yīng)的列表中不存在有效的索引值。當(dāng)“IV”的值為“0”時(shí)，為查找片段的結(jié)果的SA、DA、PID和ID值被輸入到片段查找表中，以及已經(jīng)接收的片段被存儲(chǔ)在片段緩沖器315中。
另一方面，在圖4中，“剩余時(shí)間”表示時(shí)間，在該時(shí)間期間，片段緩沖器315應(yīng)當(dāng)有效地保存查找表的相應(yīng)列表。根據(jù)系統(tǒng)可以適當(dāng)?shù)卣{(diào)整最大保存時(shí)間。在這里，例如，將其設(shè)為25秒。因此，在最大保存時(shí)間(在這里，為25秒)期間，如果沒(méi)有符合查找表的列表的查找片段的結(jié)果，因此，不存在該列表，那么移除該相應(yīng)的列表。參考圖4的第一列表，如果從最后存取相應(yīng)列表后過(guò)去13秒，以及在從那里起的12秒期間未存取相應(yīng)的列表，從片段查找表去除相應(yīng)的列表。因此，如果全部完成傳輸相應(yīng)的片段，或在傳輸期間丟失一些片段，那么可以防止由于無(wú)效列表而浪費(fèi)片段查找表存儲(chǔ)單元303的資源。
如果相應(yīng)于在所接收的分組上查找片段的結(jié)果的列表不存在于片段查找表中，這對(duì)應(yīng)于首先到來(lái)所接收的當(dāng)前分組的情形。
另一方面，在所接收的當(dāng)前分組不是第一片段的情況下，如上所述，不可能查找隧道ID，因此，片段查找表設(shè)備311執(zhí)行片段查找，并將查找片段的結(jié)果與片段查找表的列表進(jìn)行比較以便確定符合結(jié)果的列表是否存在于該表中。
如果對(duì)應(yīng)于該結(jié)果的列表不存在于該表中，片段查找設(shè)備311將查找片段的結(jié)果作為新列表輸入到片段查找表中，將所接收的分組存儲(chǔ)在片段緩沖器315中，以及將其地址值輸入到片段查找表的指針項(xiàng)中。
如果對(duì)應(yīng)于結(jié)果的列表存在于該表中，片段查找設(shè)備311確定相應(yīng)的有效索引是否包括在該列表中。如果包括相應(yīng)的索引，設(shè)備311將相應(yīng)的索引作為標(biāo)記附加在當(dāng)前分組上以便將該分組經(jīng)附屬接口309發(fā)送到相應(yīng)的協(xié)議處理器之一3。然而，如果沒(méi)有相應(yīng)的索引，設(shè)備311將當(dāng)前分組存儲(chǔ)在片段緩沖器315中并將其地址值鏈接到列表中的指針值上。
一旦接收分組，在存在已經(jīng)存儲(chǔ)在片段緩沖器315中并處于備用的分組的情況下，如果當(dāng)前接收的分組是第一分組，那么片段查找設(shè)備311發(fā)送當(dāng)前分組，然后將當(dāng)前分組的索引作為標(biāo)記附加到備用分組上以便將其發(fā)送到相應(yīng)的協(xié)議處理器之一3。然而，如果當(dāng)前接收的分組不是第一分組，那么片段查找設(shè)備311將當(dāng)前分組存儲(chǔ)在片段緩沖315中，并將其地址值鏈接到列表中的指針值上。因此，在已經(jīng)接收第一分組后，可以轉(zhuǎn)發(fā)在第一分組后的、片段緩沖器315中處于備用的所有分組。
圖5是表示根據(jù)本發(fā)明，具有轉(zhuǎn)發(fā)引擎的分組分發(fā)裝置的操作的流程圖。在下文中，將參考圖5描述用于使用本分組分發(fā)裝置，不需IP重組，分發(fā)IP片段分組的方法。
如果分組分發(fā)裝置300從網(wǎng)絡(luò)接收分組(S500)，其確定所接收的當(dāng)前分組是否是分段分組(S503)。
如果所接收的當(dāng)前分組不是分段分組，分組分發(fā)裝置300查找所接收的分組的隧道ID(S517)，以及通過(guò)檢索隧道ID查找表來(lái)搜索相應(yīng)的索引以便將該索引作為標(biāo)記附加到所接收的分組上，然后將該分組轉(zhuǎn)發(fā)到相應(yīng)的協(xié)議處理器之一3(S529)。
另一方面，如果所接收的當(dāng)前分組是分段分組，分組分發(fā)裝置300確定當(dāng)前分組是否是第一片段(S505)。
如果當(dāng)前分組是第一片段，分組分發(fā)裝置300查找當(dāng)前分組的隧道ID(S507)，并查找當(dāng)前分組的片段ID(S509)。然后，分組分發(fā)裝置300將查找片段ID的結(jié)果與片段查找表的每個(gè)列表進(jìn)行比較以便確定符合該查找片段ID的結(jié)果的列表是否存在于該表中(S511)。
在片段查找表中沒(méi)有符合在所接收的分組上查找的片段ID的結(jié)果的列表的情況下，分組分發(fā)設(shè)備300將在當(dāng)前分組上查找的片段ID的結(jié)果作為新列表輸入到片段查找表中并檢索隧道ID表，從而搜索對(duì)應(yīng)于當(dāng)前分組的隧道ID的索引(S513)。此后，分組分發(fā)設(shè)備300將所搜索的索引附加到為第一片段的當(dāng)前分組上，從而將該分組轉(zhuǎn)發(fā)到相應(yīng)的協(xié)議處理器之一3(S529)。
在片段查找表中存在符合在所接收的分組上查找的片段ID的結(jié)果的列表的情況下，分組分發(fā)裝置300輸入從隧道ID表檢索的當(dāng)前分組的索引值并更新片段查找表(S515)，以及將該索引附加到當(dāng)前分組上，從而將該分組轉(zhuǎn)發(fā)到相應(yīng)的協(xié)議處理器之一3(S529)。
另一方面，如果當(dāng)前分組不是第一片段，分組分發(fā)裝置300在當(dāng)前分組上執(zhí)行片段ID查找(S519)，以及確定在片段查找表中是否有相應(yīng)的列表(S521)。如果沒(méi)有相應(yīng)的列表，分組分發(fā)裝置300將在當(dāng)前分組上查找的片段ID的結(jié)果作為新列表輸入到片段查找表中(S523)，以及將當(dāng)前分組存儲(chǔ)在片段緩沖器中(S527)。
在片段查找表中存在符合在當(dāng)前分組上查找的片段的結(jié)果的列表的情況下，分組分發(fā)裝置300確定在該列表中是否有效地存在相應(yīng)列表的索引(S525)。如果該索引存在于該列表中，分組分發(fā)裝置300將該索引作為標(biāo)記附加到當(dāng)前分組上以便將該分組轉(zhuǎn)發(fā)到相應(yīng)的協(xié)議處理器之一3(S529)。然而，如果索引不存在于該列表中，分組分發(fā)裝置300將當(dāng)前分組存儲(chǔ)在片段緩沖器中(S527)。
根據(jù)迄今所描述的，根據(jù)本發(fā)明的分組分發(fā)裝置和分組分發(fā)方法將第一片段分組之后的后續(xù)片段分組暫時(shí)存儲(chǔ)在片段緩沖器中直到接收第一分組為止，其中，隨后片段分組不包括隧道ID，因此對(duì)后續(xù)片段分組，找不到索引，以及在接收到第一分組后，查找那個(gè)隧道ID并搜索相應(yīng)于那個(gè)隧道ID的索引，以便將該索引作為標(biāo)記附加到后續(xù)片段分組上；以及將該分組發(fā)送到相應(yīng)的協(xié)議處理器之一。因此，根據(jù)本發(fā)明的分組分發(fā)裝置和分組分發(fā)方法，可以將分組分發(fā)到多個(gè)協(xié)議處理器而不需重組片段分組。
因此，根據(jù)本發(fā)明的分組分發(fā)裝置和分組分發(fā)方法，由于不必為分發(fā)分組而重組該分段分組，可以在不浪費(fèi)用于重組該分組的資源和時(shí)間的情況下，將分組有效地分發(fā)到多個(gè)協(xié)議處理器。
已經(jīng)參考附圖以及相應(yīng)于附圖的各個(gè)示例性、非限制實(shí)施例的說(shuō)明，公開(kāi)了本發(fā)明的技術(shù)精神。本領(lǐng)域的技術(shù)人員將意識(shí)到在不背離本發(fā)明的范圍和精神的情況下，各種改進(jìn)、增加和取代是可能的。因此，應(yīng)理解到本發(fā)明僅限定到附加權(quán)利要求書(shū)及其等效，并包括上述改進(jìn)、增加和取代。
本申請(qǐng)要求2003年3月12日在韓國(guó)知識(shí)產(chǎn)權(quán)局提交的韓國(guó)專利申請(qǐng)No.10-2003-0015539的優(yōu)先權(quán)，其內(nèi)容在此引入以供參考。
權(quán)利要求
1.一種用于從網(wǎng)絡(luò)接收多個(gè)分組以及將分組分發(fā)到多個(gè)協(xié)議處理器的方法，包括步驟如果所接收的分組是分段分組，確定所接收的分組是否是第一片段分組；如果所接收的分組是第一片段分組，查找所接收的分組的隧道ID和所接收的分組的片段ID，以及將所查找的片段ID的結(jié)果與片段查找表的每個(gè)列表進(jìn)行比較以便確定是否有相應(yīng)的列表，其中將用于其他的接收的分組的片段查找結(jié)果輸入到所述片段查找表中；從隧道ID查找表搜索表示協(xié)議處理器之一并對(duì)應(yīng)于所接收的分組的所述隧道ID的索引，以及如果對(duì)應(yīng)于所查找的片段ID的結(jié)果的列表存在于所述片段查找表中，將所述索引輸入到所述片段查找表的相應(yīng)的列表中；以及將所述索引作為標(biāo)記附加到所接收的分組上并將所接收的分組發(fā)送到相應(yīng)的協(xié)議處理器之一。
2.如權(quán)利要求1所述的方法，其中將所述索引輸入到所述片段查找表的相應(yīng)列表的步驟包括如果對(duì)應(yīng)于所查找的片段ID的結(jié)果的列表不存在于所述片段查找表中，新近地將所查找的片段ID的結(jié)果和所述索引輸入到所述片段查找表中。
3.如權(quán)利要求1所述的方法，其中發(fā)送所接收的分組的步驟包括如果所接收的分組是所述第一片段以及對(duì)應(yīng)于所查找的片段的結(jié)果的列表存在于所述片段查找表中，將所述索引作為標(biāo)記附加到先前已經(jīng)接收并存儲(chǔ)在片段緩沖器中的分組上，以及將先前接收和存儲(chǔ)的分組發(fā)送到相應(yīng)的協(xié)議處理器之一。
4.如權(quán)利要求1所述的方法，其中如果所接收的分組不是所述第一片段，進(jìn)一步包括步驟查找所接收的分組的片段ID并將所查找的片段ID的結(jié)果與所述片段查找表的每個(gè)列表進(jìn)行比較，以便確定是否有相應(yīng)的列表；如果對(duì)應(yīng)于所查找的片段的結(jié)果的列表不存在于所述片段查找表中，將查找的用于所接收的分組的片段ID的結(jié)果輸入到所述片段查找表中；以及將所接收的分組存儲(chǔ)在片段緩沖器中。
5.如權(quán)利要求4所述的方法，其中如果對(duì)應(yīng)于所查找的片段ID的列表存在于所述片段查找表中，進(jìn)一步包括步驟確定對(duì)應(yīng)于所述隧道ID查找的結(jié)果的索引是否存在于所述相應(yīng)列表中；以及如果所述索引存在于所述相應(yīng)列表中，將所述索引作為標(biāo)記附加到所接收的分組上，以及將所接收的分組發(fā)送到相應(yīng)的協(xié)議處理器之一上。
6.如權(quán)利要求5所述的方法，進(jìn)一步包括如果所述索引不存在于所述相應(yīng)列表中，將所接收的分組存儲(chǔ)在所述片段緩沖器中的步驟。
7.一種用于將多個(gè)分組分發(fā)到多個(gè)協(xié)議處理器的裝置，包括用于從網(wǎng)絡(luò)接收所述分組的接收單元；用于存儲(chǔ)片段查找表的片段查找表存儲(chǔ)單元，其中將在所接收的分組上查找的片段的結(jié)果輸入到所述片段查找表中；片段查找設(shè)備，用于將在所接收的分組上查找的片段的結(jié)果與所述片段查找表的每個(gè)列表進(jìn)行比較以便確定對(duì)應(yīng)于所述結(jié)果的列表是否存在；隧道ID查找表存儲(chǔ)單元，用于存儲(chǔ)具有分別表示相應(yīng)于所述分組的隧道ID的協(xié)議處理器的索引列表的隧道ID查找表；隧道ID查找設(shè)備，用于從所述隧道ID查找表搜索對(duì)應(yīng)于在所接收的分組上查找的隧道ID的結(jié)果的索引，以便將所述索引作為標(biāo)記附加到所接收的分組上；以及附屬接口，用于將附加有所述索引的分組發(fā)送到相應(yīng)的協(xié)議處理器之一。
8.如權(quán)利要求7所述的裝置，其中如果對(duì)應(yīng)于所查找的片段的結(jié)果的列表不存在于所述片段查找表中，如果所接收的分組是第一分組，所述片段查找設(shè)備新近地將所查找的片段的結(jié)果和索引輸入到所述片段查找表中，以及如果所接收的分組不是所述第一片段，將所查找的片段的結(jié)果新近地輸入到所述片段查找表中。
9.如權(quán)利要求7所述的裝置，進(jìn)一步包括如果對(duì)應(yīng)于所查找的片段的結(jié)果并包括所述索引的列表不存在于所述片段查找表中，如果所接收的分組不是所述第一片段，用于存儲(chǔ)所接收的分組的片段緩沖器。
10.如權(quán)利要求9所述的裝置，其中如果對(duì)應(yīng)于所查找的片段的結(jié)果并包括所述索引的列表存在于所述片段查找表中，所述片段查找設(shè)備將所述索引作為標(biāo)記附加到所接收的分組上以便將所接收的分組發(fā)送到相應(yīng)的協(xié)議處理器之一。
11.如權(quán)利要求9所述的裝置，其中在所接收的分組是所述第一片段的情況下，如果符合所查找的片段的結(jié)果的列表存在于所述片段查找表中，所述片段查找設(shè)備將所述索引作為標(biāo)記附加到為所述第一片段之后的后續(xù)片段并存儲(chǔ)在所述片段緩沖器中的每個(gè)分組上以便將每個(gè)后續(xù)片段分組經(jīng)所述附屬接口發(fā)送到相應(yīng)的協(xié)議處理器之一。
全文摘要
用于從網(wǎng)絡(luò)接收分組以及將分組分發(fā)到相應(yīng)的協(xié)議處理器的方法包括確定所接收的分組是否是第一片段分組；如果所接收的分組是該第一片段分組，查找其隧道ID和其片段ID，以及將所查找的片段ID的結(jié)果與片段查找表的每個(gè)列表進(jìn)行比較以便確定是否有相應(yīng)的列表，其中將用于所接收的分組的片段查找結(jié)果輸入到該片段查找表中，從隧道ID查找表搜索對(duì)應(yīng)于所接收的分組的該隧道ID的索引，以及如果符合所查找的片段ID的結(jié)果的列表存在于該片段查找表中，將該索引輸入到該片段查找表的相應(yīng)的列表中；以及將該索引作為標(biāo)記附加到所接收的分組上并將所接收的分組發(fā)送到相應(yīng)的協(xié)議處理器。
文檔編號(hào)H04L29/06GK1531281SQ200410028289
公開(kāi)日2004年9月22日 申請(qǐng)日期2004年3月9日 優(yōu)先權(quán)日2003年3月12日
發(fā)明者李濬瑞, 李 瑞 申請(qǐng)人:三星電子株式會(huì)社