專利名稱：處理重復(fù)數(shù)據(jù)分組的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于處理重復(fù)數(shù)據(jù)分組的方法。
通過通信網(wǎng)絡(luò)對(duì)這些1和0進(jìn)行通信是很重要的任務(wù)。在一些通信系統(tǒng)中，將這些1和0以分組的形式整合在一起。在兩個(gè)用戶或者系統(tǒng)之間進(jìn)行通信時(shí)，可以在兩個(gè)用戶或者系統(tǒng)之間的通信系統(tǒng)直接使用分組。
但是，通信系統(tǒng)不是完美的，會(huì)出現(xiàn)導(dǎo)致這些分組丟失的錯(cuò)誤。這是一個(gè)重要的問題，因?yàn)橛行r(shí)候所丟失的分組包括對(duì)于通信至關(guān)重要的數(shù)據(jù)。例如，如果用戶正在因特網(wǎng)上沖浪，并且在因特網(wǎng)瀏覽器中輸入了萬維網(wǎng)地址，則把該地址轉(zhuǎn)化成為1和0，并且通過通信系統(tǒng)進(jìn)行傳輸，以檢索所需的網(wǎng)頁。然而，如果在通信網(wǎng)絡(luò)中丟失了包含和網(wǎng)頁地址相關(guān)的1和0的分組，用戶將不能完成通信和瀏覽所需的網(wǎng)頁。因此，長久以來，就需要改善通信系統(tǒng)，以使得在網(wǎng)絡(luò)中不會(huì)丟失數(shù)據(jù)。
本發(fā)明的目的至少包括克服背景技術(shù)中的缺點(diǎn)。本發(fā)明的各實(shí)施例涉及一種方法，該方法包括如下步驟本方法包括接收數(shù)據(jù)包(即，幀)的步驟。本方法還包括在順序接收到的數(shù)據(jù)包中，驗(yàn)證是否以前接收了該數(shù)據(jù)包內(nèi)容的步驟。該驗(yàn)證步驟包括檢查至少兩種類型的信息。
也就是說，通信系統(tǒng)可以數(shù)次發(fā)送各數(shù)據(jù)分組，以確保至少一個(gè)數(shù)據(jù)分組到達(dá)其目的地。但是，一旦這些分組中的其中一個(gè)到達(dá)了目的地，則不再需要任何隨后的重復(fù)分組。實(shí)際上，任何后面的分組實(shí)際上可以導(dǎo)致通信網(wǎng)絡(luò)中的混淆。因此，本發(fā)明的實(shí)施例包括刪除此重復(fù)分組的過程。這些過程通過對(duì)與用于接收分組和分組中數(shù)據(jù)的設(shè)備相關(guān)的至少兩種類型的信息進(jìn)行檢查，確保隨后的分組確實(shí)是重復(fù)分組，而不是新的分組。因此，本發(fā)明的各實(shí)施例提供了一種具有最小數(shù)據(jù)丟失的通信系統(tǒng)。從而，本發(fā)明的實(shí)施例提供了一種通信系統(tǒng)，其能夠在因?yàn)橹T如接入因特網(wǎng)的網(wǎng)頁等的數(shù)據(jù)請求未完成的情況下，不會(huì)阻礙終端用戶進(jìn)行數(shù)據(jù)通信。
本發(fā)明的其它優(yōu)點(diǎn)、目的和特征有一部分將在以下的說明書中進(jìn)行闡述，有一部分則對(duì)于本領(lǐng)域的技術(shù)人員經(jīng)過對(duì)以下內(nèi)容的檢驗(yàn)后會(huì)變得明了，或者通過本發(fā)明的實(shí)踐而體驗(yàn)到。所附的權(quán)利要求書具體指出了本發(fā)明的目的和優(yōu)點(diǎn)。
優(yōu)選實(shí)施例詳細(xì)說明異步傳輸模式(ATM)包括四層(較高層，ATM適配層，ATM層和物理層)。ATM協(xié)議的結(jié)構(gòu)遵從0SI參考模型。ATM可以具有通過擴(kuò)展N-ISDN協(xié)議而形成的結(jié)構(gòu)。ATM的各層具有特定的性能。通過使用較低層的業(yè)務(wù)實(shí)現(xiàn)各層的業(yè)務(wù)。高層不會(huì)影響低層。低層可以包括物理層、ATM層和ATM適配層。
在ATM層中，AAL層(ATM適配層)為用戶提供業(yè)務(wù)信息、在ATM信元之間轉(zhuǎn)換、由傳輸錯(cuò)誤或者擁堵所導(dǎo)致的信元損失的補(bǔ)償、時(shí)間信息的傳輸或恢復(fù)、以及多路復(fù)用或多路分解。當(dāng)對(duì)AAL垂直劃分時(shí)，其分為分段及重組子層(SAR)和會(huì)聚子層(CS)。SAR通過以信元為單位對(duì)數(shù)據(jù)單元進(jìn)行分解和組合而形成。CS驗(yàn)證數(shù)據(jù)單元的有效性，并且將結(jié)果傳輸?shù)缴蠈?。?dāng)對(duì)AAL進(jìn)行平行劃分時(shí)，其可以分為AAL1(其支持A類B-ISDN業(yè)務(wù))，AAL2(其支持B類B-ISDN業(yè)務(wù))，AAL3(其支持C類B-ISDN業(yè)務(wù))，AAL4(其支持D類B-ISDN業(yè)務(wù))，和AAL5(其支持具有從AAL3/4性能得到的簡化性能的高速數(shù)據(jù)通信)。
AAL2傳輸實(shí)時(shí)業(yè)務(wù)數(shù)據(jù)(音頻或者視頻數(shù)據(jù))的U-SDU(用戶業(yè)務(wù)數(shù)據(jù)單元)，并且為上層提供時(shí)間信息、錯(cuò)誤恢復(fù)和信息業(yè)務(wù)。同樣，AAL2提供用戶信息的分解、重組、受損信元的信元插入和恢復(fù)等。在AAL2中，可以為AAL2生成CPS(公共部分子層)分組。可以將信令分為3種類型(類型1，類型2和類型3分組)。類型1是可以用于傳輸語音的分組。因此，對(duì)于類型1分組，不需要檢測錯(cuò)誤或者糾正錯(cuò)誤。類型3分組用于傳輸呼叫控制信息。呼叫控制信息包括撥號(hào)數(shù)字、CAS(隨路信令)、傳真解調(diào)控制、警報(bào)和用戶狀態(tài)控制等。本領(lǐng)域的普通技術(shù)人員能夠意識(shí)到在呼叫控制信息中可能包括的其它類型的信息。
對(duì)呼叫控制信令分組(類型3分組)的損壞或者分組錯(cuò)誤會(huì)導(dǎo)致比語音分組(類型1分組)更為嚴(yán)重的問題。為了解決上述問題，在本發(fā)明的實(shí)施例中，ATM可以使用冗余功能，其需要在預(yù)定的時(shí)間間隔中，多次重復(fù)傳輸包括與類型3分組類似的相同的內(nèi)容。例如，ATM可以三次重復(fù)傳輸類型3分組。根據(jù)冗余功能傳輸?shù)暮艚锌刂菩帕罘纸M(類型3分組)可以保證系統(tǒng)的某些可靠性。由于需要數(shù)次處理內(nèi)容相同的分組，傳輸冗余分組可以造成ATM發(fā)送器和接收器的主處理器超負(fù)荷。為了在主處理器上降低此負(fù)荷，ATM發(fā)送器和接收器具有分組處理單元，用于向主處理器僅報(bào)告新的分組，并且刪除冗余分組。


圖1示出的是示意性的類型3分組，其可以包括冗余字段、時(shí)間標(biāo)記字段、基于消息的信息字段、消息類型字段和/或CRC(循環(huán)冗余校驗(yàn))字段。冗余字段是根據(jù)冗余功能識(shí)別各冗余分組的區(qū)域。例如，當(dāng)3次重復(fù)傳輸了分組時(shí)，則在冗余字段中輸入順序值(0，1，和2)。字段的輸入值可以是2比特的二進(jìn)制值(00(2)，01(2)，10(2)和11(2))，其中，3(11(2))可以用于其它對(duì)象。
時(shí)間標(biāo)記字段是對(duì)“時(shí)間中相對(duì)點(diǎn)(relative point in time)”，即，在發(fā)送器系統(tǒng)中處理各個(gè)分組進(jìn)行標(biāo)識(shí)的區(qū)域。冗余分組在各個(gè)相應(yīng)的時(shí)間標(biāo)記字段中，對(duì)該相同的時(shí)間中相對(duì)點(diǎn)的值進(jìn)行標(biāo)識(shí)。通過檢測所接收到的分組的時(shí)間標(biāo)記字段，接收器可以確定所接收的分組是冗余分組還是新事件的分組。時(shí)間標(biāo)記字段的大小可以是14比特。時(shí)間標(biāo)記字段的值可以以毫秒為單位逐漸增加，每隔16.4秒，重新設(shè)定為0。
基于消息的信息字段可以是標(biāo)識(shí)與事件相關(guān)的信息的區(qū)域。消息類型字段可以是指示各個(gè)事件標(biāo)識(shí)值的區(qū)域。CRC字段用于檢測類型3分組的錯(cuò)誤，并且通過比較CRC字段值和由接收器所計(jì)算的CRC值，確定在所接收的分組中是否有錯(cuò)誤。事件是與呼叫設(shè)定、保持和斷開連接即，Hook-on，Hook-off，Hook-flash相關(guān)的呼叫控制信令。本領(lǐng)域的普通技術(shù)人員能夠意識(shí)到還可以包括在事件中的其它的功能信息。
圖2示出的是類型3分組處理的示意性流程圖。當(dāng)接收到ATM信元時(shí)，接收器通過除去語音分組(即，類型1分組)而處理呼叫控制信令分組(類型3分組)。即，通過提取類型3分組，根據(jù)類型3分組處理程序處理類型3分組。
在接收到分組后，通過參考所接收分組的CRC(循環(huán)冗余校驗(yàn))字段，分組處理單元可以首先檢查在分組中是否有錯(cuò)誤(步驟S1)。如果有錯(cuò)誤，分組處理單元?jiǎng)h除所接收的分組(步驟S6)。如果在所接收的分組中沒有錯(cuò)誤，則分組處理單元比較所接收分組的時(shí)間標(biāo)記值和寫入存儲(chǔ)器的時(shí)間標(biāo)記值(步驟S2)。存儲(chǔ)器中寫入的時(shí)間標(biāo)記值是由主處理器先前處理的分組的時(shí)間標(biāo)記值。在步驟S2的比較之后，如果所接收分組的時(shí)間標(biāo)記值和寫入存儲(chǔ)器中的時(shí)間標(biāo)記值相同，則分組處理單元?jiǎng)h除所接收的分組(步驟S6)。如果所接收分組的時(shí)間標(biāo)記值和存儲(chǔ)器中的時(shí)間標(biāo)記值不相同，則分組處理單元使用所接收分組的時(shí)間標(biāo)記值重寫存儲(chǔ)器中的時(shí)間標(biāo)記值(步驟S3)，并且根據(jù)事件處理程序，處理所接收的分組的事件(步驟S4)。將所接收的分組的事件信息報(bào)告給主處理器(步驟S5)。
也就是說，當(dāng)出現(xiàn)事件時(shí)，發(fā)送器端通過將其以類型3分組進(jìn)行加載而傳輸關(guān)于事件的信息。根據(jù)冗余功能可以傳輸“相同”的類型3分組。此類冗余傳輸預(yù)料了類型3分組的錯(cuò)誤、或者類型3分組受損。所傳輸?shù)摹跋嗤钡姆纸M具有相同的內(nèi)容，而僅在冗余字段值有差異。初始傳輸給接收器的分組可以稱為“新的分組”。在初始分組(或新的分組)之后傳輸?shù)姆纸M稱為“冗余分組”。對(duì)于接收器而言，每一個(gè)事件可以傳輸相同的類型3分組三次。如果沒有受損的分組，則“新的分組”的冗余值為“00(2)”，而兩個(gè)冗余分組的冗余值分別為“01(2)”和“10(2)”。
在傳輸過程中，如果“新的分組”損壞或者發(fā)生了錯(cuò)誤，接收器不會(huì)刪除后面的冗余分組。然而，如果成功地接收了“新的分組”，則接收器的分組處理單元使用時(shí)間標(biāo)記值確定所接收的分組是“冗余分組”還是“新的分組”。時(shí)間標(biāo)記值是發(fā)送器系統(tǒng)的相對(duì)時(shí)間值，而“新的分組”的時(shí)間標(biāo)記值和“冗余分組”的時(shí)間標(biāo)記值可以是相同的。分組處理單元接收“新的分組”，并且當(dāng)檢查到在“新的分組”中沒有錯(cuò)誤時(shí)，分組處理單元可以重寫該分組的時(shí)間標(biāo)記值，并且將分組信息報(bào)告給主處理器。然后分組處理單元檢查在接收到“新的分組”之后接收到的時(shí)間標(biāo)記值，如果該時(shí)間標(biāo)記值和存儲(chǔ)在存儲(chǔ)器中的時(shí)間標(biāo)記值相同，則刪除所接收的分組。
例如，將新的分組誤認(rèn)為冗余分組，并且進(jìn)行刪除。類似的，將冗余分組誤認(rèn)為新的分組，并且錯(cuò)誤地報(bào)告給主處理器。實(shí)際上，事實(shí)上不相同的兩個(gè)所接收到的分組具有相同時(shí)間標(biāo)記值的概率為1/214(1/16384)。作為錯(cuò)誤處理發(fā)生概率，這是非常高的比率。換言之，每16384個(gè)分組中，就對(duì)分組進(jìn)行錯(cuò)誤的處理。
圖3示出的是根據(jù)本發(fā)明的實(shí)施例，類型3分組處理的示意性流程圖。根據(jù)本發(fā)明實(shí)施例的用于AAL2信令的類型3分組處理方法包括下列步驟檢查所接收分組的錯(cuò)誤(步驟S11)；如果在所接收的分組中沒有錯(cuò)誤，則通過比較相應(yīng)分組和所存儲(chǔ)信息的多個(gè)字段值，確定所接收的分組是冗余分組還是新的分組(步驟S15)；如果所接收的分組是新的分組，則重寫存儲(chǔ)器中相應(yīng)字段的字段值，并且將該新的分組報(bào)告給主處理器(步驟S21)。步驟S21可以包括如下步驟存儲(chǔ)冗余值和時(shí)間標(biāo)記值；并且將相應(yīng)事件的歷史比特設(shè)定為活動(dòng)狀態(tài)‘1’(步驟S17)。根據(jù)事件處理程序，對(duì)所標(biāo)識(shí)接收到的分組的事件進(jìn)行處理(步驟S18)。將所接收的分組信息報(bào)告給主處理器，并且檢查是否斷開了呼叫(步驟S19)。
步驟S15可以包括如下步驟對(duì)所接收到的分組的時(shí)間標(biāo)記值和存儲(chǔ)在存儲(chǔ)器中的時(shí)間標(biāo)記值進(jìn)行比較(步驟S12)；如果兩個(gè)時(shí)間標(biāo)記值相同，則在識(shí)別所接收到的分組的事件類型之后，檢查存儲(chǔ)器中的相應(yīng)事件的歷史比特是否為活動(dòng)狀態(tài)值(‘1’)(步驟S13)；如果歷史比特的活動(dòng)狀態(tài)值為(‘1’)，則將所接收分組的冗余值和存儲(chǔ)在存儲(chǔ)器中的冗余值進(jìn)行比較；如果所接收的分組的冗余值小于或者等于所存儲(chǔ)的冗余值，則確定所接收的分組為新的分組。在步驟S12中，如果兩個(gè)時(shí)間標(biāo)記不同，則分組處理單元確定所接收的分組為新的分組。在步驟S13中，如果相應(yīng)事件的歷史比特是非活動(dòng)狀態(tài)值(‘0’)，則分組處理單元確定所接收的分組為新的分組。在步驟S14中，如果所接收分組的冗余值大于存儲(chǔ)在存儲(chǔ)器中的的冗余值，則分組處理單元?jiǎng)h除所接收的分組(步驟S16)。在步驟S19中，如果確認(rèn)沒有斷開呼叫，則分組處理單元在存儲(chǔ)器的屏蔽比特區(qū)域設(shè)定初始值‘0’(步驟S20)。
圖4示出的是分配給各個(gè)ATM信道的存儲(chǔ)器的示意性結(jié)構(gòu)圖。如圖4所示的存儲(chǔ)器區(qū)域包括具有最大為6比特的屏蔽比特區(qū)域(第二區(qū)域)，具有最大為12比特的冗余比特區(qū)域(第二區(qū)域)，以及具有最大為14比特的時(shí)間標(biāo)記比特區(qū)域(第三區(qū)域)。存儲(chǔ)器區(qū)域分配給各個(gè)ATM信道，并且分配給各個(gè)信道的存儲(chǔ)器大小為32比特。屏蔽比特區(qū)域包括多個(gè)1比特的事件歷史比特。事件歷史比特的初始值為非活動(dòng)狀態(tài)值‘0’。當(dāng)從發(fā)送器接收到“新的分組”時(shí)，可以將相應(yīng)事件的歷史比特值設(shè)定為活動(dòng)狀態(tài)值‘1’。從而，事件歷史比特的值為‘0’表示還沒有發(fā)生相應(yīng)的事件，或者還沒有接收到相應(yīng)事件的分組。
在本發(fā)明的各實(shí)施例中，屏蔽比特區(qū)域的大小可以為6比特。然而，由于屏蔽比特區(qū)域的比特?cái)?shù)目可以等于事件的數(shù)目，因此，屏蔽比特區(qū)域的大小可以根據(jù)事件的數(shù)目進(jìn)行擴(kuò)展或者縮減。例如，三種類型的事件為Hook-off、Hook-on、和Hook-flash。在此實(shí)例中，屏蔽比特區(qū)域是3比特，1比特用于Hook-off，1比特用于Hook-on，1比特用于Hook-flash。
時(shí)間標(biāo)記比特區(qū)域具有和類型3分組的時(shí)間標(biāo)記字段相同的大小(14比特)?？梢允褂米钚聢?bào)告給主處理器的分組的時(shí)間標(biāo)記值，重寫該時(shí)間標(biāo)記比特區(qū)域。當(dāng)接收到分組時(shí)，分組處理單元對(duì)所接收到的分組的時(shí)間標(biāo)記值和寫入存儲(chǔ)器中的時(shí)間標(biāo)記比特區(qū)域中的值進(jìn)行比較。冗余比特區(qū)域包括多個(gè)和分組的冗余字段相同大小(2比特)的事件區(qū)域，并且當(dāng)接收到“新的分組”時(shí)，分組處理單元將“新的分組”的冗余值寫入相應(yīng)的事件區(qū)域。
在本發(fā)明的各實(shí)施例中，冗余比特區(qū)域的大小最大為12比特。然而，可以根據(jù)事件數(shù)目，對(duì)各個(gè)ATM信道的冗余比特區(qū)域的比特?cái)?shù)目進(jìn)行擴(kuò)展或者縮減。例如，如果將事件分為Hook-off、Hook-on、和Hook-flash(三種類型的事件)，則冗余比特區(qū)域?yàn)?比特，其中2比特用于Hook-off，2比特用于Hook-flash。
在ATM中，發(fā)送器以幾個(gè)毫秒的間隔發(fā)送分組。所傳輸?shù)姆纸M可能會(huì)在傳輸路徑中丟失或者受損。然而，由于ATM是面向連接的，所以分組到達(dá)接收器的順序不會(huì)改變。例如，在將具有冗余值‘1’的分組傳輸給接收器之后，則隨后的分組包括相同的事件信息，并且具有冗余值‘1’。分組處理單元將所接收的分組作為“新的分組”。因此，即使斷開了相應(yīng)的呼叫，也不會(huì)使用時(shí)間標(biāo)記比特區(qū)域和冗余比特區(qū)域重新設(shè)定成初始值。圖3和圖4示出的是處理類型3分組的示意性過程。例如，可以將事件分為三種類型(Hook-on，Hook-off，和Hook-flash)。所接收的分組和Hook-off有關(guān)，而ATM信道的數(shù)目可以為2048。向各個(gè)信道分配23比特的存儲(chǔ)器區(qū)域，而各個(gè)信道的存儲(chǔ)器區(qū)域?yàn)?比特的屏蔽比特區(qū)域，6比特的冗余比特區(qū)域，以及14比特的時(shí)間標(biāo)記區(qū)域。將存儲(chǔ)器區(qū)域的所有值設(shè)定為‘0’(初始值)。
當(dāng)通過ATM網(wǎng)絡(luò)將ATM信元傳輸?shù)浇邮掌鞫藭r(shí)，接收器通過將ATM信元分為承載語音數(shù)據(jù)的ATM信元和承載呼叫控制信息的ATM信元而對(duì)其進(jìn)行處理。接收器從承載呼叫控制信息的ATM信元中提取各類型3分組。由分組處理單元確定所提取的分組是“冗余分組”還是“新的分組”。如果所提取的分組是“冗余分組”，則刪除該分組。如果所提取的分組是“新的分組”，則分組處理單元在存儲(chǔ)器中重寫“新的分組”的信息(即，時(shí)間標(biāo)記值、消息類型信息和冗余值)，并且將事件發(fā)生報(bào)告給主處理器。
當(dāng)將所接收的(提取的)分組輸入到分組處理單元時(shí)，分組處理單元通過檢查分組的CRC字段，測試在分組中是否有錯(cuò)誤(步驟S11)。如果發(fā)現(xiàn)了錯(cuò)誤，則分組處理單元?jiǎng)h除該分組(步驟S16)。CRC代碼可以是CRC-10。如果沒有發(fā)現(xiàn)錯(cuò)誤，則分組處理單元將所接收到的分組的時(shí)間標(biāo)記值和存儲(chǔ)在存儲(chǔ)器中的時(shí)間標(biāo)記值進(jìn)行比較(步驟S12)。如果兩個(gè)時(shí)間標(biāo)記值相同，則將所接收到的分組的附加信息(消息類型和冗余值)與在存儲(chǔ)器區(qū)域重寫的信息(屏蔽比特區(qū)域值和冗余比特區(qū)域值)進(jìn)行比較。
例如，如果兩個(gè)時(shí)間標(biāo)記值相同，則分組處理單元參考所接收分組的消息類型字段(事件標(biāo)識(shí)符號(hào)為‘Hook-off’)，對(duì)屏蔽比特區(qū)域中的相應(yīng)事件(Hook-off)的歷史比特進(jìn)行檢查(步驟S13)。如果相應(yīng)事件的歷史比特為活動(dòng)狀態(tài)(即，其值為‘1’)，則分組處理單于將所接收的(提取的)分組的冗余值與寫入存儲(chǔ)器中的冗余值進(jìn)行比較(步驟S14)。對(duì)于步驟S14中的比較結(jié)果，如果所接收的(提取的)分組的冗余值大于寫入存儲(chǔ)器中的冗余值，則分組處理單元?jiǎng)h除所接收的分組(步驟S16)。對(duì)于比較S12的結(jié)果，如果兩個(gè)比較的時(shí)間標(biāo)記值不同，則分組處理單元將所接收的分組設(shè)定為“新的分組”(步驟21)。對(duì)于步驟S13的檢查結(jié)果，如果相應(yīng)事件Hook-off的歷史比特處于非活動(dòng)狀態(tài)(即，其值為‘0’)，則分組處理單元將所接收的分組設(shè)定為“新的分組”，并且執(zhí)行步驟S21。同樣，對(duì)于S14的檢查結(jié)果，如果所接收的(提取的)分組的冗余值等于或者小于存儲(chǔ)在存儲(chǔ)器中的冗余值，則分組處理單元將所接收的分組設(shè)定為“新的分組”，并且執(zhí)行步驟S21。
當(dāng)分組處理單元將所接收的分組設(shè)定為“新的分組”時(shí)，其將“新的分組”的信息(即，時(shí)間標(biāo)記值和冗余值)存儲(chǔ)到存儲(chǔ)器區(qū)域，以能夠刪除冗余分組。還有，分組處理單元將屏蔽比特區(qū)域的相應(yīng)事件比特設(shè)定為活動(dòng)狀態(tài)值‘1’(步驟S17)。根據(jù)事件處理程序，分組處理單元可以對(duì)所接收到的分組的事件進(jìn)行處理(步驟S18)。該分組處理單元將所接收到的分組的事件信息報(bào)告給主處理器(步驟S19)。對(duì)于不同的系統(tǒng)，事件信息的內(nèi)容可以互不相同。
在將事件信息報(bào)告給主處理器后，分組處理單元檢查是否斷開了呼叫。如果沒有斷開呼叫，其對(duì)隨后各分組的預(yù)期狀態(tài)進(jìn)行轉(zhuǎn)換(即，活動(dòng)狀態(tài)或者非活動(dòng)狀態(tài))(步驟S22)。如果已經(jīng)斷開了呼叫，則對(duì)存儲(chǔ)器的屏蔽比特進(jìn)行初始化。在屏蔽比特區(qū)域的所有事件歷史比特中，設(shè)定非活動(dòng)狀態(tài)值‘0’。然而，即使斷開了呼叫，也不將時(shí)間標(biāo)記比特區(qū)域和冗余比特區(qū)域設(shè)定為初始值。
使用檢查至少兩種類型信息的本發(fā)明的各實(shí)施例，具有1/214×1/2048×1/2×3/9×2＝1/100，633，269的錯(cuò)誤處理發(fā)生概率。將存儲(chǔ)器區(qū)域(32比特)分配給各個(gè)信道(2048個(gè)信道)，并且將存儲(chǔ)器區(qū)域用于時(shí)間標(biāo)記比特區(qū)域(14比特)、屏蔽比特區(qū)域(1比特的事件區(qū)域)和冗余比特區(qū)域(2比特的事件區(qū)域)。這意味著在超過1億的分組中，僅發(fā)生一次分組誤處理。
如果確定了各個(gè)事件的生成順序，則能夠進(jìn)一步降低錯(cuò)誤處理發(fā)生概率。即，對(duì)于通常呼叫的情況，由于在發(fā)生Hook-off事件之后，必須發(fā)生Hook-on事件，當(dāng)屏蔽比特區(qū)域的Hook-off比特值為‘0’時(shí)，如果接收到了Hook-on的類型3分組，則通過比較時(shí)間標(biāo)記值，就能夠確定該分組是冗余分組還是新的分組。如上所述，根據(jù)本發(fā)明各實(shí)施例的類型3分組處理方法，實(shí)現(xiàn)了冗余功能，其在確定ATM接收器的冗余分組處理過程中，能夠正確、有效和充分地降低錯(cuò)誤處理發(fā)生概率。本發(fā)明的各實(shí)施例涉及確定分組是冗余分組還是新的分組的處理，其通過為各個(gè)ATM信道處理類型3分組分配存儲(chǔ)器，能夠更為精確和有效的實(shí)現(xiàn)該處理。該存儲(chǔ)區(qū)域可以根據(jù)各事件的數(shù)目擴(kuò)展或縮減。
因此，本發(fā)明的一個(gè)目的是提供一種在AAL2信令中使用的用于處理類型3分組的方法，其能夠在處理類型3分組時(shí)，降低錯(cuò)誤處理發(fā)生的比率，并且更為精確和有效的進(jìn)行冗余分組和新的分組的識(shí)別處理。
為了實(shí)現(xiàn)這些和其它優(yōu)點(diǎn)，并且根據(jù)本發(fā)明的目的，如同此處優(yōu)選和廣泛的描述，提供了一種在AAL2信令中使用的用于處理類型3分組的方法，包括如下步驟檢查所接收分組的錯(cuò)誤(步驟S11)；如果在所接收的分組中沒有錯(cuò)誤，則通過比較相應(yīng)分組的多個(gè)字段值和所存儲(chǔ)的信息，確定所接收的分組是冗余分組還是新的分組(步驟S15)；如果所接收的分組是新的分組，則重寫存儲(chǔ)器中相應(yīng)字段的字段值，并且報(bào)告給主處理器(步驟S21)。
報(bào)告步驟S21包括如下步驟存儲(chǔ)冗余值和時(shí)間標(biāo)記值，并且將相應(yīng)事件的歷史比特設(shè)定為活動(dòng)狀態(tài)‘1’(步驟S17)；根據(jù)事件處理程序，對(duì)所標(biāo)識(shí)接收到的分組的事件進(jìn)行處理(步驟S18)；將所接收的分組信息報(bào)告給主處理器，并且檢查是否已經(jīng)斷開了呼叫(步驟S19)。
確定步驟S15包括如下步驟將所接收到的分組的時(shí)間標(biāo)記值和存儲(chǔ)在存儲(chǔ)器中的時(shí)間標(biāo)記值進(jìn)行比較(步驟S12)；如果兩個(gè)時(shí)間標(biāo)記值相同，則在識(shí)別所接收到的分組的事件類型之后，檢查存儲(chǔ)器中的相應(yīng)事件的歷史比特是否處于活動(dòng)狀態(tài)(步驟S13)；如果歷史比特為活動(dòng)狀態(tài)值(‘1’)，則將所接收到的分組的冗余值和存儲(chǔ)在存儲(chǔ)器中的冗余值進(jìn)行比較；如果所接收到的分組的冗余值小于或者等于所存儲(chǔ)的冗余值，則確定所接收的分組為新的分組。
上述的實(shí)施例和優(yōu)點(diǎn)僅是示例性的，并不構(gòu)成對(duì)本發(fā)明的限定。本發(fā)明可以適用于其他類型的設(shè)備。本發(fā)明的描述僅是說明性的，并不限制權(quán)利要求的范圍。對(duì)于本領(lǐng)域技術(shù)人員，顯然可以有各種替換、改進(jìn)和變化。
權(quán)利要求
1.一種方法，包括接收數(shù)據(jù)包；以及驗(yàn)證在先前接收到的數(shù)據(jù)包中是否已經(jīng)接收了該數(shù)據(jù)包的內(nèi)容，其中，該驗(yàn)證步驟包括檢查至少兩種類型的信息。
2.根據(jù)權(quán)利要求1的方法，其特征在于，所述數(shù)據(jù)包是分組。
3.根據(jù)權(quán)利要求1的方法，其特征在于，所述數(shù)據(jù)包的內(nèi)容是呼叫控制信息。
4.根據(jù)權(quán)利要求3的方法，其特征在于，所述呼叫控制信息包括撥號(hào)數(shù)字、與信令相關(guān)的信道、傳真解調(diào)控制、警報(bào)、和用戶狀態(tài)控制中的至少一個(gè)。
5.根據(jù)權(quán)利要求1的方法，其特征在于，所述數(shù)據(jù)包是公共部分子層分組。
6.根據(jù)權(quán)利要求5的方法，其特征在于，公共部分子層分組和異步傳輸模式適配層一致。
7.根據(jù)權(quán)利要求6的方法，其特征在于，所述異步傳輸模式適配層是AAL2。
8.根據(jù)權(quán)利要求1的方法，其特征在于，檢查至少兩種類型的信息的步驟包括將數(shù)據(jù)包中的時(shí)間標(biāo)記信息與存儲(chǔ)在用于接收數(shù)據(jù)包的設(shè)備中的時(shí)間標(biāo)記信息進(jìn)行比較，其中，存儲(chǔ)在該設(shè)備中的時(shí)間標(biāo)記信息是先前接收的數(shù)據(jù)包中的時(shí)間標(biāo)記信息。
9.根據(jù)權(quán)利要求1的方法，其特征在于，檢查至少兩種類型的信息的步驟包括檢查存儲(chǔ)在用于接收數(shù)據(jù)包的設(shè)備中的事件比特，其中，該事件比特指示出設(shè)備是處于活動(dòng)狀態(tài)還是非活動(dòng)狀態(tài)。
10.根據(jù)權(quán)利要求1的方法，其特征在于，檢查至少兩種類型的信息的步驟包括將數(shù)據(jù)包中的冗余字段大小與存儲(chǔ)在用于接收數(shù)據(jù)包的設(shè)備中的冗余字段大小進(jìn)行比較，其中，存儲(chǔ)在設(shè)備中的冗余字段大小是先前接收的數(shù)據(jù)包中的冗余字段大小。
11.根據(jù)權(quán)利要求1的方法，其特征在于，檢查至少兩種類型的信息的步驟包括檢查數(shù)據(jù)包中的時(shí)間標(biāo)記信息與存儲(chǔ)在用于接收該數(shù)據(jù)包的設(shè)備中的時(shí)間標(biāo)記；如果數(shù)據(jù)包中的時(shí)間標(biāo)記信息與存儲(chǔ)在所述設(shè)備中的時(shí)間標(biāo)記相同，則檢查指示設(shè)備是處于活動(dòng)狀態(tài)還是非活動(dòng)狀態(tài)的事件比特；如果設(shè)備處于活動(dòng)狀態(tài)，則檢查數(shù)據(jù)包中的冗余字段大小與存儲(chǔ)在所述設(shè)備中的冗余字段大?。灰约叭绻麛?shù)據(jù)包中的冗余字段大小大于存儲(chǔ)在所述設(shè)備中的冗余字段大小，則執(zhí)行刪除數(shù)據(jù)包的步驟。
12.一種設(shè)備，包括存儲(chǔ)器，用于存儲(chǔ)所接收的數(shù)據(jù)分組；以及用于檢查至少兩種類型信息的裝置，以在順序接收的數(shù)據(jù)包中，驗(yàn)證是否以前接收了該數(shù)據(jù)包的內(nèi)容。
13.一種用于AAL2信令中的類型3分組處理方法，包括如下步驟檢查所接收分組的錯(cuò)誤；如果在所接收的分組中沒有錯(cuò)誤，則通過比較相應(yīng)分組和所存儲(chǔ)信息的多個(gè)字段值，確定所接收的分組是冗余分組還是新的分組；以及如果所接收的分組是新的分組，則在存儲(chǔ)器中存儲(chǔ)相應(yīng)字段的字段值，并且報(bào)告給主處理器。
14.根據(jù)權(quán)利要求13的方法，其特征在于，該分組包括冗余字段；時(shí)間標(biāo)記字段；基于消息的信息字段；消息類型字段；以及CRC字段。
15.根據(jù)權(quán)利要求13的方法，其特征在于，所述多個(gè)字段值是各分組的冗余值、時(shí)間標(biāo)記和消息類型值。
16.根據(jù)權(quán)利要求15的方法，其特征在于，消息類型值是指所接收分組事件的識(shí)別類型。
17.根據(jù)權(quán)利要求13的方法，其特征在于，所述的確定步驟包括如下步驟將所接收的分組的時(shí)間標(biāo)記值和存儲(chǔ)在存儲(chǔ)器中的時(shí)間標(biāo)記值進(jìn)行比較；如果兩個(gè)時(shí)間標(biāo)記值相同，則在識(shí)別所接收分組的事件類型之后，檢查存儲(chǔ)器中的相應(yīng)事件的歷史比特是否為活動(dòng)狀態(tài)值；如果歷史比特為活動(dòng)狀態(tài)值，則將所接收分組的冗余值和存儲(chǔ)在存儲(chǔ)器中的冗余值進(jìn)行比較；以及如果所接收分組的冗余值小于或者等于所存儲(chǔ)的冗余值，則確定所接收的分組為新的分組。
18.根據(jù)權(quán)利要求17的方法，其特征在于，如果兩個(gè)時(shí)間標(biāo)記值不同，則確定所接收的分組為新的分組。
19.根據(jù)權(quán)利要求17的方法，其特征在于，如果相應(yīng)事件的歷史比特是非活動(dòng)狀態(tài)值，則確定所接收的分組為新的分組。
20.根據(jù)權(quán)利要求17的方法，其特征在于，如果所接收分組的冗余值大于存儲(chǔ)在存儲(chǔ)器中的的冗余值，則刪除所接收的分組。
21.根據(jù)權(quán)利要求17的方法，其特征在于，所述存儲(chǔ)器包括第一區(qū)域，其包括多個(gè)事件歷史比特；第二區(qū)域，其包括多個(gè)和冗余字段大小相同的事件區(qū)域；第三區(qū)域，其具有和時(shí)間標(biāo)記字段相同的大小。
22.根據(jù)權(quán)利要求21的方法，其特征在于，事件歷史比特的初始值是非活動(dòng)狀態(tài)值，當(dāng)接收到新的分組時(shí)，該值變?yōu)榛顒?dòng)狀態(tài)值。
23.根據(jù)權(quán)利要求21的方法，其特征在于，根據(jù)事件的數(shù)目，對(duì)存儲(chǔ)器的各個(gè)區(qū)域進(jìn)行擴(kuò)展或者縮減。
24.根據(jù)權(quán)利要求21的方法，其特征在于，所述報(bào)告步驟包括如下步驟存儲(chǔ)冗余值和時(shí)間標(biāo)記值，并且將相應(yīng)事件的歷史比特設(shè)定為活動(dòng)狀態(tài)；根據(jù)事件處理程序，對(duì)所標(biāo)識(shí)接收到的分組的事件進(jìn)行處理；將所接收的分組信息報(bào)告給主處理器，并且檢查是否斷開了呼叫。
25.根據(jù)權(quán)利要求21的方法，其特征在于，如果確認(rèn)斷開了呼叫，則對(duì)存儲(chǔ)器的第一區(qū)域進(jìn)行初始化。
全文摘要
本發(fā)明涉及一種處理重復(fù)數(shù)據(jù)分組的方法。本方法包括接收數(shù)據(jù)包(即，幀)的步驟。本方法也包括在順序接收的數(shù)據(jù)包中，驗(yàn)證是否以前接收了該數(shù)據(jù)包內(nèi)容的步驟。該驗(yàn)證步驟包括檢查至少兩種類型信息。也就是說，本發(fā)明的實(shí)施例包括用于刪除重復(fù)分組的過程。這些過程通過對(duì)與用于接收分組和分組中數(shù)據(jù)的設(shè)備相關(guān)的至少兩種類型的信息進(jìn)行檢查，確保隨后的分組確實(shí)是重復(fù)分組，而不是新的分組。因此，本發(fā)明的實(shí)施例提供了一種具有最小數(shù)據(jù)丟失的通信系統(tǒng)。從而，本發(fā)明的實(shí)施例提供了一種通信系統(tǒng)，其能夠在因?yàn)橹T如接入因特網(wǎng)的網(wǎng)頁等數(shù)據(jù)請求未完成的情況下，不會(huì)阻礙終端用戶進(jìn)行數(shù)據(jù)通信。
文檔編號(hào)H04L12/56GK1428975SQ02156968
公開日2003年7月9日 申請日期2002年12月24日 優(yōu)先權(quán)日2001年12月24日
發(fā)明者洪晙赫 申請人:Lg電子株式會(huì)社