專利名稱：傳送和恢復(fù)數(shù)據(jù)分組的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及通信系統(tǒng)，特別涉及在通信協(xié)議層堆棧中將輸入數(shù)據(jù)分組從上層傳送到下層的方法，所述下層支持不同尺寸的分組。本發(fā)明亦涉及在輸出數(shù)據(jù)分組流中恢復(fù)從下層接收的輸入數(shù)據(jù)分組的方法。
背景技術(shù)：
通信系統(tǒng)需要既可靠又有效的傳輸方法。通常，傳輸可靠性通過(guò)傳輸較短的數(shù)據(jù)分組來(lái)增加。事實(shí)上，由于傳輸錯(cuò)誤而引起的數(shù)據(jù)破壞就統(tǒng)計(jì)而言在長(zhǎng)數(shù)據(jù)分組的傳送中比相應(yīng)短數(shù)據(jù)分組的傳送中更常發(fā)生。另外，當(dāng)數(shù)據(jù)破壞發(fā)生時(shí)，通常在短的數(shù)據(jù)分組比在長(zhǎng)的數(shù)據(jù)分組中更容易檢查傳輸錯(cuò)誤。還有，重傳短的數(shù)據(jù)分組比重傳長(zhǎng)的數(shù)據(jù)分組更快。
另外表明，與長(zhǎng)數(shù)據(jù)分組相比較而言，短數(shù)據(jù)分組的傳送，允許減小分組差錯(cuò)率，增加重傳效率并降低重傳延遲。
在這樣的情況下，為了傳送目的，期待一種把傳送數(shù)據(jù)分組按照給定的尺寸分割成幾個(gè)短數(shù)據(jù)分段的分割方案。
然而，分割方案導(dǎo)致實(shí)質(zhì)上的傳送開(kāi)銷，其降低了傳送效率。由分段機(jī)制引入的傳送開(kāi)銷依數(shù)據(jù)分段的尺寸而定，且可以包括兩種類型的開(kāi)銷，如下面所述。
首先，信令開(kāi)銷對(duì)應(yīng)于在分割方案中被加到每個(gè)數(shù)據(jù)分段的信令信息，他的作用是允許在接收端重新組裝所述數(shù)據(jù)分段。這個(gè)信令開(kāi)銷與數(shù)據(jù)分段的數(shù)目成比例。結(jié)果是，短數(shù)據(jù)分段比長(zhǎng)數(shù)據(jù)分段的信令開(kāi)銷要高。
其次，無(wú)效數(shù)據(jù)傳送導(dǎo)致了分段開(kāi)銷，其可能在分割方案中引入以達(dá)到預(yù)定分段尺寸值。長(zhǎng)數(shù)據(jù)分段的分段開(kāi)銷高于短數(shù)據(jù)分段的分段開(kāi)銷。
根據(jù)介質(zhì)的特征(可靠性、帶寬……)和給定應(yīng)用的需要(語(yǔ)音數(shù)據(jù)傳輸、視頻數(shù)據(jù)傳輸……)公開(kāi)了不同的方法來(lái)最優(yōu)化分割方案。
第一種類型的方法使用分割生成固定尺寸數(shù)據(jù)分段。通常，所述固定尺寸是基于物理層特點(diǎn)來(lái)提供長(zhǎng)尺寸值和相對(duì)較短的尺寸值之間的折衷的模式。所述長(zhǎng)尺寸值允許減小信令開(kāi)銷。所述相對(duì)短的尺寸值是首選的以便縮小分段開(kāi)銷，減小分組差錯(cuò)率，增加重傳效率和由此達(dá)到低的傳輸延遲。關(guān)于有高的分組差錯(cuò)率的不可靠的物理連接，通常優(yōu)選相對(duì)短的尺寸值，即使這增加了信令開(kāi)銷。
第二類型的方法依賴于不同的分段尺寸值。由于所有數(shù)據(jù)分段擁有不同的尺寸，這種方法基于物理層能夠在每個(gè)數(shù)據(jù)分段起始同步的假定。通常，所需的同步難于達(dá)到并且在物理層引入了大的開(kāi)銷。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是結(jié)合上面提到的第一和第二類型傳輸方法各自的優(yōu)點(diǎn)。
根據(jù)第一方面，本發(fā)明由此提出在通信協(xié)議層堆棧中從上層傳送輸入數(shù)據(jù)分組到支持可變尺寸數(shù)據(jù)分組的下層的方法，所述方法包括以下步驟-從上層接收一個(gè)輸入數(shù)據(jù)分組；-將所述輸入數(shù)據(jù)分組分割為幾個(gè)有效數(shù)據(jù)部分來(lái)形成相應(yīng)的數(shù)據(jù)分段；其中每個(gè)所述數(shù)據(jù)分段的尺寸從由包括給定數(shù)目N個(gè)預(yù)定分段尺寸值的列表中選擇；其中所述數(shù)據(jù)分段包括所述有效數(shù)據(jù)部分之一和可能一個(gè)無(wú)效數(shù)據(jù)部分來(lái)達(dá)到所選擇的分段尺寸值；和其中在所述列表中選擇所述分段尺寸值之一的選擇是根據(jù)最小化全部無(wú)效數(shù)據(jù)和/或全部信令信息的選擇算法來(lái)執(zhí)行的；-加上與每個(gè)所述數(shù)據(jù)分段有關(guān)的信令信息來(lái)生成相應(yīng)輸出數(shù)據(jù)分組；和-將所述輸出數(shù)據(jù)分組傳送到下層。
本發(fā)明的第二方面涉及在根據(jù)第一方面的方法生成的輸出數(shù)據(jù)分組流中恢復(fù)從下層接收的輸入數(shù)據(jù)分組的方法。所述方法包括以下步驟-檢測(cè)和重獲輸出數(shù)據(jù)分組的尺寸，其中考慮在預(yù)定分段尺寸值的列表中的所有值；-從各個(gè)重獲的輸出數(shù)據(jù)分組中重獲數(shù)據(jù)分段；和-重新組裝重獲的數(shù)據(jù)分段來(lái)形成供給上層的輸入數(shù)據(jù)分組。
本發(fā)明的第三方面針對(duì)一種將輸入數(shù)據(jù)分組從通信協(xié)議層堆棧的上層傳送到支持不同數(shù)據(jù)分組尺寸的下層的裝置。所述裝置包括
-從上層接收一個(gè)輸入數(shù)據(jù)分組的裝置；-將所述輸入數(shù)據(jù)分組分割為幾個(gè)有效數(shù)據(jù)部分來(lái)形成各個(gè)數(shù)據(jù)分段的裝置；其中每個(gè)所述數(shù)據(jù)分段的尺寸從包括給定數(shù)目N個(gè)預(yù)定分段尺寸值的列表中選擇；其中所述數(shù)據(jù)分段包括所述有效數(shù)據(jù)部分之一和可能的一個(gè)無(wú)效數(shù)據(jù)部分來(lái)達(dá)到所選擇的分段尺寸值；和其中在所述列表中選擇所述分段尺寸值之一的選擇是根據(jù)最小化全部無(wú)效數(shù)據(jù)和/或全部信令信息的選擇算法來(lái)執(zhí)行的；-加上與每個(gè)所述數(shù)據(jù)分段相關(guān)的信令信息來(lái)生成各個(gè)輸出數(shù)據(jù)分組的裝置；和-將所述輸出數(shù)據(jù)分組傳送到下層的裝置。
本發(fā)明第四個(gè)方面涉及用來(lái)在根據(jù)第三方面裝置生成的輸出數(shù)據(jù)分組流中恢復(fù)從下層接收的輸入數(shù)據(jù)分組的裝置。所述裝置包括-檢測(cè)和重獲輸出數(shù)據(jù)分組的尺寸的裝置，其擁有考慮在預(yù)定分段尺寸值的列表中的所有值的裝置；-從各個(gè)重獲的輸出數(shù)據(jù)分組中重獲數(shù)據(jù)分段的裝置；和-重新組裝重獲的數(shù)據(jù)分段來(lái)形成提供給上層的輸入數(shù)據(jù)分組的裝置。
本發(fā)明通過(guò)減小分段開(kāi)銷和信令開(kāi)銷而在不增加物理層開(kāi)銷的情況下提高傳送效率。進(jìn)一步，其可以適應(yīng)于任何類型的物理層。
所述傳送方法還提出了簡(jiǎn)單的分割規(guī)則。
恢復(fù)輸入數(shù)據(jù)分組的方法使得便于重獲在輸出數(shù)據(jù)流中的輸入數(shù)據(jù)。
在優(yōu)選的實(shí)施例中，預(yù)定分段尺寸值的列表包括兩個(gè)不同分段尺寸值。這個(gè)實(shí)施例易于應(yīng)用并且在傳送開(kāi)消方面有顯著好處。特別適用于無(wú)線環(huán)境，其具有不可靠的物理層。


從下面的描述中，本發(fā)明的進(jìn)一步特征和益處將在變得明顯。其只是用于示例并應(yīng)當(dāng)結(jié)合所附附圖一同閱讀，其中附圖1是應(yīng)用了本發(fā)明傳送方法的示范性的協(xié)議層的堆棧圖；附圖2是圖解本發(fā)明在傳送方面示范性的流程圖；
附圖3示出根據(jù)本發(fā)明恢復(fù)輸出數(shù)據(jù)分組的方法在接收機(jī)執(zhí)行的的周期性并行CRC計(jì)算；附圖4和5是時(shí)間圖表，圖示了基于周期并行循環(huán)冗余碼(CRC)計(jì)算在輸出數(shù)據(jù)分組流中恢復(fù)輸入數(shù)據(jù)分組的示范性方法，其分別圖示了無(wú)破壞傳送的情況和破壞傳送的情況；附圖6和7圖示出不同分段尺寸值相對(duì)于輸入數(shù)據(jù)分組尺寸的開(kāi)銷比。
具體實(shí)施例方式
這里描述的本發(fā)明在下面示范性應(yīng)用到介質(zhì)訪問(wèn)控制(MAC)層，其是ISO(“國(guó)際標(biāo)準(zhǔn)組織”)的OSI(“開(kāi)放系統(tǒng)互聯(lián)”)模型的一部分。當(dāng)然，本發(fā)明的范圍包含任何通信協(xié)議層的棧的應(yīng)用。
下面將依次描述本發(fā)明的發(fā)射端方面和接收端方面。
在下面的描述中，數(shù)據(jù)長(zhǎng)度，索引和分組尺寸將由數(shù)據(jù)字的數(shù)目表示。所述數(shù)據(jù)字定義可以根據(jù)實(shí)施方式而改變。最常用的實(shí)施方式使用一個(gè)字節(jié)(8比特)來(lái)表示數(shù)據(jù)字。
附圖1根據(jù)OSI標(biāo)準(zhǔn)示出通信協(xié)議層棧的一部分。鏈路層(LL)負(fù)責(zé)在多個(gè)用戶之間分享物理接口提供的服務(wù)。所述LL通常包括介質(zhì)訪問(wèn)控制(MAC)和差錯(cuò)控制(EC)子層。所述EC子層執(zhí)行差錯(cuò)修正和流控制。所述MAC子層組織接入到物理層并通過(guò)使用被稱為輸出數(shù)據(jù)分組的基礎(chǔ)數(shù)據(jù)單元和物理層交換數(shù)據(jù)。
附圖2圖示了在傳送端從協(xié)議層棧的所謂上層傳送數(shù)據(jù)到所謂下層。該方法的步驟布在到兩個(gè)不同的層上即SAR層和鏈路層。
所述SAR層，其在上層之下，管理分割方案。由SAR層接收的一個(gè)輸入數(shù)據(jù)分組1被分割為幾個(gè)有效數(shù)據(jù)部分2，根據(jù)下面給出的規(guī)則選擇這些有效數(shù)據(jù)部分的尺寸。這些有效數(shù)據(jù)部分被遞送到鏈路層。
所述鏈路層管理形成各種尺寸的數(shù)據(jù)分段，如下所述，這些尺寸的值是從列表中選出的。若需要，加上一個(gè)無(wú)效數(shù)據(jù)部分4以達(dá)到數(shù)據(jù)分段尺寸值s(i)。
所述分割方案基于一個(gè)包括給定數(shù)目N個(gè)預(yù)定分段尺寸值的列表，分別表示為s(0)，...s(i)，...s(N-1)，至少其中的一些小于輸入數(shù)據(jù)分組的長(zhǎng)度。在一個(gè)這里考慮的實(shí)施例中，分段尺寸值列表按照升序排序。另外規(guī)定，s(0)＜s(1)＜s(i)...＜s(N-1)。
為了減小分段開(kāi)銷，這里應(yīng)用選擇算法，其包括下列規(guī)則，以便選擇更適合的用來(lái)形成數(shù)據(jù)分段的分段尺寸值，所述數(shù)據(jù)分段包括從輸入數(shù)據(jù)分組中截取的有效數(shù)據(jù)部分a)當(dāng)形成數(shù)據(jù)分段時(shí)，從第一個(gè)到倒數(shù)第二個(gè)數(shù)據(jù)分段，選擇列表中小于輸入數(shù)據(jù)分組長(zhǎng)度的最大分段尺寸值。
b)當(dāng)形成最后一個(gè)數(shù)據(jù)分段時(shí)，選擇在所述最后的數(shù)據(jù)分段中包括整個(gè)最后的有效數(shù)據(jù)部分并最小化無(wú)效數(shù)據(jù)部分的長(zhǎng)度的分段尺寸值。
這樣的選擇算法適用于減小開(kāi)銷，即，數(shù)據(jù)分組的輸出流中的所有無(wú)效數(shù)據(jù)和/或所有信令信息。
當(dāng)然，可以優(yōu)選其他的選擇算法，例如根據(jù)一個(gè)選擇算法，選擇一個(gè)可以最小化數(shù)據(jù)分段中的無(wú)效數(shù)據(jù)部分的最大分段值。
當(dāng)輸入數(shù)據(jù)分組被充分分段時(shí)，SAR層遞送所得到的有效數(shù)據(jù)部分2到鏈路層。
鏈路層能夠管理不同尺寸的數(shù)據(jù)分段3。
預(yù)定分段尺寸值的列表以構(gòu)造參數(shù)形式提供給SAR層和鏈路層。修改所述鏈路層服務(wù)接入點(diǎn)(LL SAP)使給定數(shù)據(jù)分段的尺寸在SAR層和鏈路層之間交換。
所述鏈路層亦負(fù)責(zé)輸出數(shù)據(jù)分組的形成。為了這個(gè)目的，分配在頭字段5和尾部字段6的信令部分被添加到每個(gè)數(shù)據(jù)分段，以便生成輸出數(shù)據(jù)分組7。
在一個(gè)實(shí)施例中，尾部字段5包括作為信令信息的循環(huán)冗余碼(CRC)。在至少某些位上執(zhí)行所述CRC計(jì)算，且最好是在頭字段5的所有字節(jié)和數(shù)據(jù)分段3上執(zhí)行。然而，應(yīng)該明白，本發(fā)明并不想受限于特定位置或信令信息特性。
鏈路層遞送數(shù)據(jù)分組7，從而形成提供給下層的分組流9，下層在本例中是物理層。這樣的遞送能夠以輸出數(shù)據(jù)分組的任何順序執(zhí)行。
在一個(gè)優(yōu)選實(shí)施例中，N個(gè)預(yù)定分段尺寸值的列表是這樣的在添加了分布在頭字段5和尾部字段6中的信令信息之后，所述輸出數(shù)據(jù)分組的尺寸值相應(yīng)于它們中的最小值的倍數(shù)。
另外規(guī)定，這里S(0)，S(1)，……，S(N-1)表示由鏈路層管理(排列成上升順序)的輸出數(shù)據(jù)分組的相應(yīng)尺寸，上述規(guī)則符合
S(i)＝n(i)×S(0)這里n(i)為給定精確正整數(shù)，和這里i為范圍從0到N-1的索引。
頭字段的尺寸H和尾部字段的尺寸T優(yōu)選為常量。因而，分段尺寸相互不成倍數(shù)。
當(dāng)然，應(yīng)該指出的是本發(fā)明并想不以任何方式限制為這些具體特征。
考慮上面所述的示范性實(shí)施例，N個(gè)預(yù)定分段尺寸值的列表根據(jù)下面的規(guī)則建立-選擇最小的輸出數(shù)據(jù)分組尺寸值S(0)，-選擇S(0)的N-1個(gè)倍數(shù)，即n(1)×S(0)，...，n(i)×S(i)，...，n(N-1)×S(0)，其中n(i)為給定的精確正整數(shù)，來(lái)建立輸出數(shù)據(jù)分組尺寸值S(0)，S(1)，…，S(i)…，S(N-1)的列表，-定義預(yù)定分段尺寸值的列表，s(0)，s(1)，…，s(N-1)，其中s(i)＝S(i)-H-T且i為0至N-1。
在接收端，物理層傳輸不同尺寸的輸出數(shù)據(jù)分組的流9到鏈路層。
假定物理層向鏈路層指示接收到第一輸出數(shù)據(jù)分組。鏈路層負(fù)責(zé)檢測(cè)輸出數(shù)據(jù)分組各自的尺寸和提供上層SAR以相應(yīng)的有效數(shù)據(jù)部分。
在流9中接收的輸出數(shù)據(jù)分組各自的尺寸被包括在上述N個(gè)輸出數(shù)據(jù)分組尺寸值的列表中，S(0)，S(1)，...，S(N-1)。鏈路層考慮所有這些尺寸值以便從流9中重獲所有輸出數(shù)據(jù)分組而不管他們的尺寸。
如附圖3所示，這里公開(kāi)的重獲輸出數(shù)據(jù)分組的方法基于周期的和并行的CRC計(jì)算。下面將較描述附圖4和5，這些示了以N＝2實(shí)施該方法的一個(gè)實(shí)施例?，F(xiàn)在解釋一種通常的情況。附圖3介紹了通常用于解決通用情況的注釋。
在附圖3中，該垂直的小箭頭指出執(zhí)行CRC計(jì)算的時(shí)刻。
CRC計(jì)算在流接收的起始處開(kāi)始，即當(dāng)物理層檢測(cè)到所述流接收的時(shí)候。
對(duì)S(i)個(gè)字節(jié)執(zhí)行CRC計(jì)算以便允許檢測(cè)尺寸為S(i)的輸出數(shù)據(jù)分組。因而，按當(dāng)前方式執(zhí)行N種CRC計(jì)算分別用于尺寸值S(i)的每一個(gè)可能值。相應(yīng)于給出的尺寸值S(i)的檢測(cè)的CRC計(jì)算類型被標(biāo)記為下面CRC(i)。
更特別的，N個(gè)周期性CRC計(jì)算(分別用于每種CRC(i)類型，i從0到N-1)在一檢測(cè)到數(shù)據(jù)分組流9的起始就同時(shí)開(kāi)始。這一系列并行CRC(i)計(jì)算同時(shí)開(kāi)始且周期地執(zhí)行，其周期為S(i)字節(jié)的相應(yīng)周期TCRC(i)i＝0到N-1，如附圖3所示。
另外，考慮所有輸出數(shù)據(jù)分組的可能尺寸為最小尺寸值S(0)的倍數(shù)，因此每S(0)個(gè)字節(jié)開(kāi)始一系列計(jì)算類型CRC(i)來(lái)允許數(shù)據(jù)分組流9中可能出現(xiàn)的有任意尺寸S(i)的所有輸出數(shù)據(jù)分組的檢測(cè)。
另外要規(guī)定，對(duì)于每個(gè)可能的尺寸值S(i)，一系列CRC(i)類型的CRC計(jì)算在分別移位j×S(0)字節(jié)的時(shí)刻開(kāi)始，這里j＝0到n(i)-1，以便以間隔S(0)貫穿S(i)整個(gè)的尺寸值。
一種給定的CRC(i)類型的CRC計(jì)算(其開(kāi)始時(shí)刻由j×S(0)個(gè)字節(jié)所對(duì)應(yīng)的時(shí)間間隔隔開(kāi)被記作CRC(i，j)，i＝0到N-1和j＝0到n(i)-1。
從與成功的CRC計(jì)算相關(guān)聯(lián)的索引i和j推斷出所述尺寸S(i)和數(shù)據(jù)分組在流9中的位置。也就是，如果CRC(i，i)的CRC計(jì)算在相應(yīng)于從數(shù)據(jù)流開(kāi)始后X字節(jié)數(shù)的時(shí)刻成功，就是說(shuō)輸出數(shù)據(jù)分組的尺寸為S(i)，且輸出數(shù)據(jù)分組的第一比特就是相應(yīng)于從數(shù)據(jù)流開(kāi)始后X-S(i)字節(jié)時(shí)刻所接收的比特。
為了更好的理解，附圖4和5圖示了一個(gè)通過(guò)上面提到的CRC計(jì)算執(zhí)行輸出數(shù)據(jù)分組尺寸的檢測(cè)的示范性方法。在附圖4和5中，該垂直的小箭頭指明CRC計(jì)算執(zhí)行的時(shí)刻且畫圈的箭頭示出成功的CRC計(jì)算。
在描述的實(shí)施例中，所述列表僅包括必須檢測(cè)的兩種輸出數(shù)據(jù)分組尺寸S(0)和S(1)，其中S(1)＝3×S(0)。另外規(guī)定，N等于2和n(1)等于3。
在流接收的開(kāi)始1，為了檢測(cè)尺寸為S(0)的輸出數(shù)據(jù)分組，CRC(0)類型的周期CRC計(jì)算以S(0)字節(jié)為周期開(kāi)始。為了檢測(cè)尺寸為S(1)的輸出數(shù)據(jù)分組，CRC(1)類型的兩個(gè)周期CRC計(jì)算以S(1)字節(jié)為周期開(kāi)始。由于尺寸為S(0)的輸出數(shù)據(jù)分組可以出現(xiàn)在輸出數(shù)據(jù)分組流9中的任何位置，為了在數(shù)據(jù)分組流9中檢測(cè)所有可能尺寸為S(0)或S(1)的排列，以S(1)字節(jié)為周期的CRC(1)類型的另一系列周期CRC計(jì)算也在S(0)字節(jié)移位之后和2×S(0)字節(jié)移位之后開(kāi)始。
附圖5示出在錯(cuò)誤傳送情況中恢復(fù)輸入數(shù)據(jù)分組的方法；所述錯(cuò)誤分組沒(méi)有被檢測(cè)且被丟失。
這個(gè)恢復(fù)方法的優(yōu)點(diǎn)在于除檢測(cè)輸出數(shù)據(jù)分組尺寸外還在同一處理中檢查接收數(shù)據(jù)有效性。
然而應(yīng)該明白，提供這些CRC計(jì)算來(lái)作為檢測(cè)數(shù)據(jù)分組流9中輸出數(shù)據(jù)分組的尺寸的方式只是一個(gè)示例，且顯然不能限制本發(fā)明范圍。別的方式也可以很好地進(jìn)行輸出數(shù)據(jù)分組尺寸的檢測(cè)，例如通過(guò)在發(fā)射器插入數(shù)據(jù)分組流9中的專用信息單元。
最后，鏈路層通過(guò)除去頭字段和尾部字段，從各個(gè)檢測(cè)的輸出數(shù)據(jù)分組S(i)中恢復(fù)尺寸為S(i)數(shù)據(jù)分段。然后遞送恢復(fù)的數(shù)據(jù)分段以便將其傳送到上層SAR。
當(dāng)接收到錯(cuò)誤的輸出數(shù)據(jù)分組時(shí)，基于上面表述的并行CRC計(jì)算的恢復(fù)方法允許重獲所有其它輸出數(shù)據(jù)分組且限制其只是丟失錯(cuò)誤的輸出數(shù)據(jù)分組。
附圖6和附圖7圖示了在示范性實(shí)施例N＝2時(shí)執(zhí)行本發(fā)明方法的益處。
在這個(gè)實(shí)施例中，最短的分段尺寸值s(0)等于61字節(jié)，得出67字節(jié)的輸出數(shù)據(jù)分組。最長(zhǎng)分段尺寸值s(1)等于128字節(jié)，得出134字節(jié)的輸出數(shù)據(jù)分組。
附圖6通過(guò)3條曲線示出相對(duì)于輸入數(shù)據(jù)分組尺寸的開(kāi)銷比(信令+分段開(kāi)銷)。這三個(gè)曲線分別對(duì)應(yīng)三個(gè)分割方案。
第一條曲線描述了只通過(guò)最小分段尺寸的分割方案所引入的開(kāi)銷比。第二條曲線描述了只通過(guò)最大分段尺寸的分割方案所引入的開(kāi)銷比。及第三條曲線示出了根據(jù)本發(fā)明所得到的結(jié)果，其中分割方案根據(jù)上面優(yōu)選實(shí)施例使用該兩種分段尺寸值。該分割方案具有最好的結(jié)果而與輸入數(shù)據(jù)分組尺寸無(wú)關(guān)。
對(duì)本領(lǐng)域普通技術(shù)人員而言，當(dāng)提供根據(jù)本發(fā)明的分割方案時(shí)，全部開(kāi)銷將被減小。
權(quán)利要求
1.一種在通信協(xié)議層堆棧中從上層傳送輸入數(shù)據(jù)分組到支持不同尺寸數(shù)據(jù)分組的下層的方法，所述方法包括以下步驟-從上層接收一個(gè)輸入數(shù)據(jù)分組(1)；-將所述數(shù)據(jù)分組分割為幾個(gè)有效數(shù)據(jù)部分(2)來(lái)形成各個(gè)數(shù)據(jù)分段(3)；其中每個(gè)所述數(shù)據(jù)分段的尺寸從包括給定數(shù)目N個(gè)預(yù)定分段尺寸值的列表中選擇；其中所述數(shù)據(jù)分組包括所述有效數(shù)據(jù)部分之一和可能的一個(gè)無(wú)效數(shù)據(jù)部分(4)來(lái)達(dá)到所選擇的分段尺寸值；和其中在所述列表中選擇所述分段尺寸值之一，是根據(jù)最小化全部無(wú)效數(shù)據(jù)和/或全部信令信息的選擇算法來(lái)執(zhí)行的；-加上與每個(gè)所述數(shù)據(jù)分段有關(guān)的信令信息(5、6)來(lái)生成相應(yīng)的輸出數(shù)據(jù)分組(7)；和-將所述輸出數(shù)據(jù)分組傳送到下層。
2.根據(jù)權(quán)利要求1的方法，根據(jù)實(shí)施以下規(guī)則的算法來(lái)執(zhí)行選擇a)當(dāng)形成數(shù)據(jù)分段(3)時(shí)，從第一到倒數(shù)第二個(gè)數(shù)據(jù)分段，選擇列表中小于輸入數(shù)據(jù)分組長(zhǎng)度的最大的分段尺寸值，b)當(dāng)形成最后一個(gè)數(shù)據(jù)分段(8)時(shí)，選擇包括有整個(gè)最后有效數(shù)據(jù)部分且最小化所述最后一個(gè)數(shù)據(jù)分段中的無(wú)效數(shù)據(jù)部分長(zhǎng)度的分段尺寸值。
3.根據(jù)權(quán)利要求1的方法，其中根據(jù)一種算法來(lái)執(zhí)行選擇，按照所述算法選擇最小化數(shù)據(jù)分段中無(wú)效數(shù)據(jù)部分的最大分段尺寸值。
4.根據(jù)前述任何一個(gè)權(quán)利要求的方法，其中信令信息加在數(shù)據(jù)分段(3)的頭字段(5)和/或尾部字段(6)上。
5.根據(jù)前述任何一個(gè)權(quán)利要求的方法，其中尾部字段(6)包括CRC，對(duì)頭字段(5)的至少一些、優(yōu)選為所有比特和對(duì)數(shù)據(jù)分段(3)計(jì)算該CRC。
6.根據(jù)前述任何一個(gè)權(quán)利要求的方法，其中信令信息(5，6)的尺寸為常數(shù)，其獨(dú)立于分段尺寸。
7.根據(jù)前述任何一個(gè)權(quán)利要求的方法，其中預(yù)定分段尺寸值列表是這樣的，使得在加上信令信息之后，輸出數(shù)據(jù)分組尺寸值為它們中最小的一個(gè)的倍數(shù)。
8.在根據(jù)上述任一權(quán)利要求生成的輸出數(shù)據(jù)分組(7)的流(9)中恢復(fù)從下層接收的輸入數(shù)據(jù)分組(1)的方法，所述方法包括-檢測(cè)和重獲輸出數(shù)據(jù)分組的尺寸，其中考慮在預(yù)定分段尺寸值的列表中的所有值；-從各個(gè)重獲的輸出數(shù)據(jù)分組中重獲數(shù)據(jù)分段(3)；和-重新組裝重獲的數(shù)據(jù)分段來(lái)形成供給上層的輸入數(shù)據(jù)分組(1)。
9.根據(jù)權(quán)利要求8的方法，其中所述輸出數(shù)據(jù)分組(7)的流(9)根據(jù)權(quán)利要求7的方法生成，進(jìn)一步包括步驟-檢測(cè)數(shù)據(jù)分組流(9)的起始；和-以相應(yīng)于最小輸出數(shù)據(jù)分組尺寸值的周期，周期性地檢測(cè)且重獲輸出數(shù)據(jù)分組的尺寸。
10.根據(jù)權(quán)利要求9的方法，其中信令信息(5，6)包括CRC且重獲輸出數(shù)據(jù)分組的步驟基于CRC算法。
11.根據(jù)權(quán)利要求10的方法，其中重獲輸出數(shù)據(jù)分組(7)的步驟包括-以i＝0到i＝N-1和j＝0到j(luò)＝n(i)-1來(lái)計(jì)算周期性和并行的循環(huán)冗余碼CRC(i，j)，其中每個(gè)所述循環(huán)冗余碼CRC(i，j)的相應(yīng)計(jì)算是以S(i)為相應(yīng)周期對(duì)給定數(shù)目S(i)個(gè)數(shù)據(jù)字執(zhí)行的，且在開(kāi)始接收到輸出數(shù)據(jù)分組的流之后在給定數(shù)目j×S(0)個(gè)數(shù)據(jù)字的對(duì)應(yīng)時(shí)刻開(kāi)始計(jì)算，其中i和j為正整數(shù)，其中S(i)和n(i)為精確正整數(shù)，其中S(i)表示一個(gè)輸出數(shù)據(jù)分組的尺寸值，其中S(0)表示最小的輸出數(shù)據(jù)分組尺寸值，和其中n(i)為S(i)＝n(i)×S(0)；和，-只基于成功的CRC計(jì)算結(jié)果來(lái)重獲輸出數(shù)據(jù)分組(7)。
12.用于從通信協(xié)議層棧的上層傳輸輸入數(shù)據(jù)分組到支持不同尺寸數(shù)據(jù)分組的下層的設(shè)備，包括-從上層接收一個(gè)輸入數(shù)據(jù)分組(1)的裝置；-將所述輸入數(shù)據(jù)分組分割為幾個(gè)有效數(shù)據(jù)部分(2)以形成相應(yīng)數(shù)據(jù)分段(3)的裝置；其中，每個(gè)所述數(shù)據(jù)分段的尺寸從包括給定數(shù)目N個(gè)預(yù)定分段尺寸值的列表中選擇；其中所述數(shù)據(jù)分段包括所述有效數(shù)據(jù)部分之一和可能的無(wú)效數(shù)據(jù)部分(4)來(lái)達(dá)到所選擇的分段尺寸值；和，其中在所述列表中選擇所述分段尺寸值之一，是根據(jù)最小化全部無(wú)效數(shù)據(jù)和/或全部信令信息的算法執(zhí)行的；-加上與每個(gè)所述數(shù)據(jù)分段有關(guān)的信令信息(5，6)來(lái)生成相應(yīng)輸出數(shù)據(jù)分組(7)的裝置；和，-將所述輸出數(shù)據(jù)分組傳送到下層的裝置。
13.用于在權(quán)利要求12的裝置生成的輸出數(shù)據(jù)分組(7)的流(9)中恢復(fù)從下層接收的輸入數(shù)據(jù)分組(1)的裝置，包括-檢測(cè)和重獲輸出數(shù)據(jù)分組尺寸的裝置，含有考慮預(yù)定分段尺寸值列表中的所有值的裝置；-從各個(gè)重獲的輸出數(shù)據(jù)分組中重獲數(shù)據(jù)分段(3)的裝置；和，-重新組裝重獲數(shù)據(jù)分段以形成提供給上層的輸入數(shù)據(jù)分組(1)的裝置。
全文摘要
這里公開(kāi)了一種在通信協(xié)議層棧中從上層傳送輸入數(shù)據(jù)分組到下層的方法，其中所述下層支持不同尺寸的數(shù)據(jù)分組。從上層接收一個(gè)輸入數(shù)據(jù)分組。該輸入數(shù)據(jù)分組分割成幾個(gè)數(shù)據(jù)分段，其尺寸在給定數(shù)目N個(gè)預(yù)定分段尺寸值的列表中選擇。信令信息加在每個(gè)數(shù)據(jù)分段上來(lái)形成輸出數(shù)據(jù)分組，其被遞送到下層。選擇分段尺寸值是根據(jù)最小化全部無(wú)效數(shù)據(jù)和域全部信令信息的算法執(zhí)行的。因此，由分割方案生成的傳送開(kāi)銷得以減小。
文檔編號(hào)H04L29/10GK1610339SQ200410095938
公開(kāi)日2005年4月27日 申請(qǐng)日期2004年10月22日 優(yōu)先權(quán)日2003年10月22日
發(fā)明者C·芒然, R·羅萊 申請(qǐng)人:三菱電機(jī)株式會(huì)社