專利名稱：分離成若干個分組的消息的傳輸方法
技術領域：
本發(fā)明涉及一種傳輸分離成若干個分組的消息的方法。這一方法特別地適用于無線Hiperlan 2環(huán)境中的裝置。
更具體地說，本申請涉及基于分組的會聚層和數據鏈路控制層的工作情況。
在一個Hiperlan2接收器中，CPCS分組被分成若干個具有固定長度(54字節(jié))的DLC分組數據單元(‘PDU’)。圖3是對DLC PDU的內容的說明。
如果DLC層放棄一些PDU，部分接收的CPCS分組可能會丟失。因此，分段和重裝層可以從DLC層接收如象

圖1所示的PDU序列。
由于對每個CPCS消息僅發(fā)送一個停止位，如果DLC層已經放棄了包括停止位的一個DLC PDU，CPCS子層就會根據接收的分組長度消息在長度檢查期間放棄兩個CPCS分組。
本發(fā)明的目的是提供一種在傳輸系統中處理接收的分組的方法，該傳輸系統包括發(fā)射裝置和接收裝置，來自于發(fā)射機，被分成固定長度的分組，以便傳輸到接收機的消息，利用與該消息有關的至少一個分組發(fā)射的消息長度為N的指示。其特征在于包括步驟根據分組的序列號次序接收這些分組并將這些分組存儲在存儲器中；當接收到了消息結束分組時，根據長度指示確定需要包含該消息的分組數量；檢索存儲器中已確定的分組的數量，從具有最大序列號的分組回溯，并使用檢索到的分組重構該消息；放棄存儲器中的其它分組。
已描述的并且作為現有技術的圖2是表示DLC PDU的格式的表。圖3表示根據本發(fā)明由接收機對圖1的錯誤序列的處理。
已描述的并且作為現有技術的圖4是Hiperlan 2節(jié)點中的協議棧的示意圖。
根據上面的文獻(c)，CPCS層發(fā)送一個消息(被稱為CPCS SDU)給SAR層。SAR層將CPCS分組分成最多48字節(jié)的有效負載，這些有效負載包括在被稱做SAR PDU的固定大小的分組中。一個消息的最終分組在它的首部中包括一個標記(‘停止位’)，用于識別其作為最后的分組。這個分組也包括一個整個消息的長度的指示。這個指示包括在CPCS PDU的尾部，并總是位于字節(jié)50和51。由于SAR PDU的有效負載具有固定的48字節(jié)的長度，將填充字節(jié)加到CPCS PDU中，以獲得等于48字節(jié)倍數的長度。這些填充字節(jié)加到CPCS PDU尾部的前面，以使尾部在SAR PDU中具有固定的位置，也就是占據有效負載的最后四個字節(jié)。將SAR PDU傳輸到DLC層。
發(fā)射機的DLC層把每個SAR PDU映射到一個DLC PDU。它還為其所發(fā)送或接收的分組維護一個序列數計數器。在發(fā)送DLC PDU之前，序列數計數器增加。當接收裝置接收到了一個不正確的PDU時，它拒絕確認相應的PDU。當發(fā)射機接收到該確認時，它必須重發(fā)對應的PDU。接收機請求發(fā)射機重新發(fā)送不正確的PDU，直到PDU被正確地接收。因此，要確保接收機的會聚層使得如果接收的PDU是一個消息的最后部分，那么就已經完整并正確地接收了該消息，除非發(fā)射機放棄了該消息的一些PDU數據。
一個接收機的DLC層可以以與序列數的次序不同的次序接收PDU。在把與一部分DLC PDU對應的SAR PDU發(fā)射到SAR之前，DLC層對DLC PDU重新排序，。因此，雖然可能丟失一些SAR PDU，SAR總是以正確的次序接收SAR PDU。
通過圖2描述DLC PDU。
根據本實施例，為了放棄部分接收的消息并重構第一個有效的消息，接收機的DLC層首先找到和讀取包含被設置成1的SAR停止位的PDU的長度字段。該停止位是DLC PDU首部(圖2)的‘CL Flag標志’字段中的一位。長度字段的位置對應于SAR PDU的有效負載的最后兩個字節(jié)。
如圖1所示，假設將DLC PDU同它們的首部和CRC冗余字節(jié)一起寫入一個緩存器。
下列描述用來找到第一個有效的消息的第一個PDU的機理。這一過程通過圖3進行描述。
圖1和圖3二者代表了接收機的一個緩存器，其中PDU分組已經存儲在緩存器中。為了便于解釋，每個分組被描述成標記為具有序列號‘SN’的分組，這個序列號代表在每個PDU首部中的序列號。為了清楚起見，每個PDU分組還被給出與其在每個消息中的次序(‘Msg#y’)對應的等級(‘PDU x’)。(1)確定第一個有效CPCS消息的長度一個DLC PDU有效負載的長度是48字節(jié)。整個DLC PDU的長度是54字節(jié)，包括3個首位字節(jié)和3個循環(huán)冗余碼校驗(CRC)字節(jié)。
一個標準的CPCS-PDU Hyperlan 2消息的消息尾部的長度是4字節(jié)。該尾部將長度字段包括在其最后兩個字節(jié)上。該長度不包括任何填充字節(jié)。
發(fā)射CPCS消息所需DLC PDU的數量作為其長度的函數則有N＝Int((長度+3)/48)+1根據本例，長度等于150字節(jié)N＝Int((150+3)/48)+1＝4(也就是SN15到SN18)第一個PDU的序列號＝(最后一個PDU的SN)-Int((長度+3)/48)＝18-Int((150+3)/48)＝15在已經計算了第一個PDU的位置之后，可以由SAR層重裝該消息。在上述的例子中，使用SN等于15到18的PDU構成一個消息。在最后的PDU(SN＝18)中，僅有150-48*3＝6個第一字節(jié)屬于這一消息，其它字節(jié)是填充字節(jié)和末尾字節(jié)。DLC層將相應的消息傳送到會聚層。
由于假設其它PDU(SN 4和5)構成已經被發(fā)射機放棄了最后PDU的不完整消息的開始，因此忽略其它PDU(SN 4和5)。
接收機繼續(xù)分析輸入的PDU以檢查它們是否包括了一個停止位和進行如上的處理。
雖然為了說明的目的使圖1和圖3中的PDU與它們的DLC層序列號相關，這并不是實施本發(fā)明所必需的。以正確的次序存儲上層的固定長度分組并了解包含在這些分組中的消息的長度就足夠了。
上述方法已經應用到通過DLC層接收的PDU。其它層，例如CPCS層可以應用相似的回溯過程。
關于最后CPCS SDU重構，直接計算CPCS SDU首部的位置是可能的。此外，如果在CPCS層中的目的地不是一個FIFO(先進先出)，而是一個RAM，開始存儲在消息末端開始的數據可能是有益的。CPCS消息是48字節(jié)的倍數，因為它仍然包括填充數據。為了避免在消息重構算法中必須執(zhí)行除法運算，我們重復地從包括在RAM中的每個分段的長度字段的值中減去一個分段的長度(48字節(jié)，即，一個DLC PDU的有效負載)，直到到達最后分段并且是以相反的接收次序，也就是從接收的最后分段開始。這一最后分段至少包括一些尾部和填充字節(jié)。
被稱為‘PDU-READ’的指針定義為a-將PDU-READ定義成CPCS PDU的最后字節(jié)在緩存器中的位置。
還定義了長度值。長度值攜帶包含在最后分段中的CPCS SDU的字節(jié)數量。該字段位于有效負載的結尾(正好在CRC24之前)b-包括尾部和填充字節(jié)(48字節(jié)的倍數)的整個CPCS消息存儲在RAM中，及將由CPCS存取。在該消息的結尾讀取該長度字段。
c-如果長度＞＝48字節(jié)，那么長度值減少48字節(jié)。
PDU-READ＝PDU-READ-48繼續(xù)步驟(b)。
d-如果長度＞＝45(并且＜48)，那么由于尾部具有4個字節(jié)的長度，這意味著僅包括填充字節(jié)和尾部的CPCS PDU的最后48字節(jié)的分段不擴展到2個分段(有效負載)，并總是位于一個分段的結尾。最后一個分段在步驟(a)中被第一個讀出。e-如果長度＝＜44，那么提取當前分段(整個有效負載)。它是CPCS PDU的第一個分段，并且與讀入存儲器中的第一個48字節(jié)的分段相對應，我們現在知道在最后的DLC PDU中存儲了多少個字節(jié)它是由長度參數所給出的剩余值?，F在也可推導出填充字節(jié)的數量。它等于48減去剩余長度并減去尾部的長度。因此可以從該消息中排除填充字節(jié)。
權利要求
1.一種在傳輸系統中處理接收的分組的方法，該傳輸系統包括發(fā)射裝置和接收裝置，來自發(fā)射裝置且被分成固定長度的分組，以傳輸到接收機的消息，以與該消息有關的至少一個分組發(fā)射的消息長度為N的指示，其特征在于具有步驟接收分組并根據分組的序列號次序將這些分組存儲在存儲器中；當接收到了消息結束分組時，根據該長度指示來確定包含該消息所需的分組的數量；在存儲器中檢索確定的分組的數量，從具有最大序列號的分組回溯，并使用這些檢索到的分組重構這一消息；放棄存儲器中的其它分組。
2.根據權利要求1所述的方法，其中每個分組包括一個序列號，一個消息的最后分組，該最后分組包括識別其作為該消息的最后分組的一段數據，和在消息的最后分組內位于預定位置的消息長度指示符。
全文摘要
關于一種在傳輸系統中處理接收的分組的方法，該傳輸系統包括發(fā)射裝置和接收裝置，來自發(fā)射裝置且被分成固定長度的分組，以傳輸到接收機的消息，以與該消息有關的至少一個分組發(fā)射的消息長度為N的指示，其特征在于具有步驟接收分組并根據分組的序列號次序將這些分組存儲在存儲器中；當接收到了消息結束分組時，根據該長度指示來確定包含該消息所需的分組的數量；在存儲器中檢索確定的分組的數量，從具有最大序列號的分組回溯，并使用這些檢索到的分組重構這一消息；放棄存儲器中的其它分組。
文檔編號H04L12/54GK1401199SQ01804988
公開日2003年3月5日 申請日期2001年2月14日 優(yōu)先權日2000年2月14日
發(fā)明者雷諾·多爾, 帕特里克·方丹, 盧多維克·讓娜 申請人:湯姆森許可貿易公司