專利名稱：組合的小信元對(duì)準(zhǔn)與標(biāo)題保護(hù)方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電信數(shù)據(jù)的傳輸，并且更具體地涉及利用異步傳送模式(ATM)協(xié)議的電信數(shù)據(jù)的傳輸。更確切地，本發(fā)明涉及一種有效方法和設(shè)備，用于計(jì)算、存儲(chǔ)和使用對(duì)于多路復(fù)用為ATM信元的稱為小信元(minicell)的所有非標(biāo)準(zhǔn)短信元共用的單個(gè)標(biāo)題總校驗(yàn)碼。
異步傳送模式(ATM)是用于在電信系統(tǒng)(例如，蜂窩電信網(wǎng)絡(luò))內(nèi)發(fā)送電信數(shù)據(jù)的標(biāo)準(zhǔn)協(xié)議。以稱為ATM信元的固定大小的數(shù)據(jù)包形式發(fā)送數(shù)據(jù)。每個(gè)ATM信元包含48個(gè)八比特組長(zhǎng)的有效負(fù)載和5個(gè)八比特組長(zhǎng)的標(biāo)題。ATM在本領(lǐng)域中是眾所周知的并且通常用于高比特率應(yīng)用(例如，多媒體通信)；但是，ATM也能用于顯著改善低比特率應(yīng)用(例如，蜂窩話音通信)的效率。
在將ATM用于諸如蜂窩話音通信的低比特率通信時(shí)，如

圖1中的處理100所示，將小的壓縮數(shù)據(jù)包多路復(fù)用為ATM信元流通常是有利的，將這些小的數(shù)據(jù)包通常稱為“小信元”。小信元雖然一般短于ATM信元，但在某種意義上來說是相似的，因?yàn)樗鼈円舶ǔｉL(zhǎng)度為2個(gè)八比特組的標(biāo)題和具有固定或可變長(zhǎng)度的有效負(fù)載。事實(shí)上，小信元能如圖1中的小信元101所示延伸至ATM信元邊緣。通過將小信元多路復(fù)用為ATM流，在小信元一般小于ATM信元時(shí)可改善帶寬(BW)的利用和減少傳輸費(fèi)用。
在分層的通信系統(tǒng)中，將用于處理這個(gè)信元或小信元的附加層的機(jī)構(gòu)稱為ATM適應(yīng)層或AALm，其中“m”表示“小信元”。這個(gè)附加處理或“層”還能細(xì)分為圖2所示的三個(gè)子層。會(huì)聚子層201允許AALm與電信應(yīng)用接口。組合與分解子層202將用戶數(shù)據(jù)(例如，話音通信數(shù)據(jù))插入每個(gè)小信元和從每個(gè)小信元中提取用戶數(shù)據(jù)(也參見圖1)。多路復(fù)用與多路分用子層203將小信元插入ATM信元和從ATM信元中提取小信元(也參見圖1)。
采用ATM和AALm的電信系統(tǒng)必須解決兩個(gè)基本問題。首先，它必須保證每個(gè)小信元中標(biāo)題信息的正確性。第二，它必須能保持小信元對(duì)準(zhǔn)，即確定在ATM信元內(nèi)每個(gè)小信元在哪開始和結(jié)束。
為了保證小信元標(biāo)題信息的正確性，本領(lǐng)域現(xiàn)有方法一般采用某種類型的小信元標(biāo)題總校驗(yàn)(HIC)。這些校驗(yàn)有助于小信元標(biāo)題信息中的檢錯(cuò)和在某些情況中的糾錯(cuò)。這通過在每個(gè)小信元的標(biāo)題中包括檢錯(cuò)/糾錯(cuò)碼可容易地實(shí)現(xiàn)這一點(diǎn)，這個(gè)技術(shù)在本領(lǐng)域中是公知的。例如，Goran Eneroth等人的“用于低比特率應(yīng)用的小信元協(xié)議(AALm)”(1996年2月)在每一個(gè)小信元中采用2個(gè)八比特組長(zhǎng)的小信元標(biāo)題301，如圖3所示。小信元標(biāo)題301包括兩比特HIC碼302，利用兩比特間插奇偶校驗(yàn)此兩比特HIC碼保持標(biāo)題信息的完整性。在另一示例中，如圖4所示，Tomohiro Ishihara的“用于低比特率話音的短信格式的提議”(1995年12月)在每一個(gè)小信元中采用2個(gè)八比特組長(zhǎng)的小信元標(biāo)題401，其中每個(gè)標(biāo)題包括HIC檢錯(cuò)/糾錯(cuò)碼402。在此示例中，HIC碼是能進(jìn)行3比特糾錯(cuò)和2比特檢錯(cuò)的5比特循環(huán)冗余校驗(yàn)碼(CRC)。
盡管AALm技術(shù)具有一般的效率，但現(xiàn)有技術(shù)方法將它用于保證小信元標(biāo)題信息正確性不是有效的。主要原因是每個(gè)小信元標(biāo)題必須將幾個(gè)比特用于執(zhí)行標(biāo)題總校驗(yàn)，而這占用寶貴的帶寬。在小信元有效負(fù)載短時(shí)，無效性甚至更為嚴(yán)重。
如上所述，第二個(gè)問題是保持正確的小信元對(duì)準(zhǔn)。圖5表示現(xiàn)有技術(shù)的方法一般是如何處理小信元對(duì)準(zhǔn)的。如圖5所示，大多數(shù)現(xiàn)有技術(shù)方法在某些ATM信元的開頭采用小信元起始指針(MSP)501。MSP501識(shí)別在ATM信元503內(nèi)第一完整的小信元的起始位置(八比特組)502。MSP501的長(zhǎng)度一般是6比特，因而它能識(shí)別構(gòu)成標(biāo)準(zhǔn)ATM有效負(fù)載的任一個(gè)48八比特組。還提供2比特延伸部分用于校驗(yàn)奇偶性。另外，每個(gè)小信元標(biāo)題包含也具有6比特長(zhǎng)度的長(zhǎng)度指示字段(見圖4，標(biāo)號(hào)403)，根據(jù)構(gòu)成小信元有效負(fù)載的八比特組的數(shù)量，此字段識(shí)別相應(yīng)的小信元的長(zhǎng)度。在各個(gè)MSP501之間，通過根據(jù)MSPS01識(shí)別第一個(gè)完整小信元的位置，和隨后根據(jù)由每個(gè)小信元標(biāo)題中的長(zhǎng)度指示表示的值計(jì)數(shù)構(gòu)成每個(gè)小信元有效負(fù)載的八比特組，來保持對(duì)準(zhǔn)。
與HIC碼一樣，MSP501占用寶貴的帶寬。如果每個(gè)ATM信元包含一個(gè)MSP501，則有效帶寬減少約2％。如果MSP501包含在每個(gè)第十六ATM信元中，則浪費(fèi)的帶寬數(shù)量幾乎減至零。如果在任一種情況中由于任何原因丟失對(duì)準(zhǔn)，例如由于傳輸線路上過多的噪聲而丟失對(duì)準(zhǔn)，則不能重新獲得對(duì)準(zhǔn)直至正確收到下一個(gè)MSP501，并且其間所有的小信元將被丟失。
因此，盡管在標(biāo)準(zhǔn)ATM上有改善，但采用AALm的方法需要通過增加HIC的效率和小信元對(duì)準(zhǔn)進(jìn)一步改善帶寬利用。
本發(fā)明的一個(gè)目的是提供用于保證正確小信元標(biāo)題信息的更有效方法和裝置。
本發(fā)明另一個(gè)目的是提供用于保持小信元對(duì)準(zhǔn)的更有效的方法和裝置。
本發(fā)明的還一個(gè)目的是提供在改善帶寬使用的同時(shí)保證正確小信元標(biāo)題信息和保持小信元對(duì)準(zhǔn)的更有效方法和裝置。
根據(jù)本發(fā)明的一個(gè)方面，利用用于生成數(shù)據(jù)包(例如，ATM信元)的方法和/或設(shè)備在電信系統(tǒng)中獲得前述和其他目的，包括以下步驟生成至少一個(gè)小信元，其中每個(gè)小信元包括用戶數(shù)據(jù)部分(例如，有效負(fù)載)和標(biāo)題；隨后將此至少一個(gè)小信元的至少一部分插入數(shù)據(jù)包中；再?gòu)慕M合碼中生成標(biāo)題總校驗(yàn)尾部碼，其中組合碼包括插入數(shù)據(jù)包中的每個(gè)小信元標(biāo)題；和隨后將標(biāo)題總校驗(yàn)尾部碼插入數(shù)據(jù)包。
根據(jù)本發(fā)明的另一方面，用于確定數(shù)據(jù)包中小信元標(biāo)題完整性的方法和/或設(shè)備包括識(shí)別數(shù)據(jù)包中每個(gè)小信元標(biāo)題；隨后確定基于所提取的小信元標(biāo)題的標(biāo)題總校驗(yàn)碼；然后識(shí)別數(shù)據(jù)包中所存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼；再將所存儲(chǔ)的標(biāo)題總校驗(yàn)碼與所確定的標(biāo)題總校驗(yàn)尾部碼進(jìn)行比較；最后，利用比較結(jié)果來確定數(shù)據(jù)包中每個(gè)小信元標(biāo)題的完整性。
根據(jù)本發(fā)明的另一個(gè)實(shí)施例，用于保持?jǐn)?shù)據(jù)包中小信元對(duì)準(zhǔn)的方法和/或設(shè)備包括定義數(shù)據(jù)包中第一個(gè)完整小信元的起始位置；隨后根據(jù)所定義的數(shù)據(jù)包中第一個(gè)完整小信元的起始位置識(shí)別數(shù)據(jù)包中每個(gè)小信元的第一個(gè)推測(cè)標(biāo)題；再確定基于每個(gè)識(shí)別的第一推測(cè)小信元標(biāo)題的標(biāo)題總校驗(yàn)碼；然后識(shí)別數(shù)據(jù)包中所存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼；再將所確定的標(biāo)題總校驗(yàn)碼與存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼進(jìn)行比較；最后，利用比較結(jié)果來確定接收機(jī)是否與數(shù)據(jù)包中小信元同步。
通過閱讀下面結(jié)合附圖的詳細(xì)描述將更理解本發(fā)明的目的和優(yōu)點(diǎn)，其中
圖1是表示將小信元多路復(fù)用為ATM信元流的現(xiàn)有技術(shù)處理的圖；圖2是表示現(xiàn)有技術(shù)的用于AALM的分層協(xié)議模型的圖；圖3是描述現(xiàn)有技術(shù)中小信元基本格式的圖；圖4是表示現(xiàn)有技術(shù)中小信元、小信元標(biāo)題和ATM信元之間物理關(guān)系的圖；圖5是表示在每隔一個(gè)ATM信元中具有小信元起始指針的現(xiàn)有技術(shù)對(duì)準(zhǔn)方法的圖；圖6是表示變換為ATM信元的小信元和占用ATM信元最后一個(gè)八比特組的HIC尾部碼的圖；圖7是描述基于ATM信元中每個(gè)小信元標(biāo)題并置(concatenation)的HIC尾部碼計(jì)算的圖；圖8是表示接收機(jī)操作的狀態(tài)圖；圖9是描述SYNC(同步)狀態(tài)接收機(jī)操作策略的流程圖；圖10是描述搜索狀態(tài)接收機(jī)操作策略的流程圖；圖11是描述PRESYNC(預(yù)同步)狀態(tài)接收機(jī)操作策略的流程圖；和圖12是表示一般現(xiàn)有技術(shù)蜂窩電信系統(tǒng)(例如，蜂窩電話系統(tǒng))的圖。
本發(fā)明提供更有效的方法和裝置來對(duì)ATM信元中每個(gè)小信元標(biāo)題進(jìn)行標(biāo)題總校驗(yàn)(HIC)，本發(fā)明也提供更有效的方法和裝置來保持小信元對(duì)準(zhǔn)。在本發(fā)明一個(gè)實(shí)施例中，這通過在ATM信元某一易于識(shí)別部分中加上單個(gè)HIC碼替代在各個(gè)小信元標(biāo)題中的HIC碼來實(shí)現(xiàn)。此單個(gè)HIC碼字將基于相應(yīng)ATM信元中每個(gè)小信元標(biāo)題的組合數(shù)據(jù)。因此，此單個(gè)HIC碼對(duì)于ATM信元中所有的小信元標(biāo)題將是共用的。
圖6表示具有5個(gè)八比特組長(zhǎng)的ATM信元標(biāo)題601和48個(gè)八比特組長(zhǎng)的ATM信元有效負(fù)載602的ATM信元600。根據(jù)上述的AALm技術(shù)，小信元603多路復(fù)用為ATM信元600。小信元603如所示長(zhǎng)度可變并且能從一個(gè)ATM信元擴(kuò)展至下一個(gè)ATM信元，如小信元604與605所示。ATM信元600與在現(xiàn)有技術(shù)方法中采用的ATM信元之間的差異是ATM信元600包括HIC碼606，下面稱為HIC尾部碼。在本發(fā)明的優(yōu)選實(shí)施例中，HIC尾部碼606長(zhǎng)度為一個(gè)八比特組并位于ATM信元600的最后一個(gè)八比特組中。當(dāng)然，HIC尾部碼的長(zhǎng)度和位置在可選的實(shí)施例中可以是不同的而不脫離本發(fā)明的教導(dǎo)。如上所述，包含HIC尾部碼606替代在各個(gè)小信元標(biāo)題中設(shè)置HIC碼的現(xiàn)有技術(shù)實(shí)踐，這使本發(fā)明在小信元一般小于ATM信元時(shí)在帶寬使用方面更有效。
一旦導(dǎo)出HIC尾部碼606并將它插入ATM信元，能以與ATM和小信元碼目前分別用于ATM信元標(biāo)題和各個(gè)小信元標(biāo)題中檢錯(cuò)和糾錯(cuò)大致相同的方式將HIC尾部碼606用于小信元標(biāo)題檢錯(cuò)和糾錯(cuò)。一般地，傳輸源將根據(jù)相應(yīng)ATM信元中每個(gè)小信元標(biāo)題內(nèi)容計(jì)算HIC尾部碼并如上所述將結(jié)果插入易于識(shí)別的ATM信元部分。
在本發(fā)明的一個(gè)實(shí)施例中，HIC尾部碼能基于循環(huán)碼(例如，循環(huán)冗余碼)的特性。在此實(shí)施例中，通過首先并置相應(yīng)ATM信元中所有小信元的標(biāo)題信息來計(jì)算HIC尾部碼606。
本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到這可以通過實(shí)際產(chǎn)生包括從相應(yīng)ATM信元的每個(gè)小信元中拷貝的并置標(biāo)題的新碼字來實(shí)現(xiàn)。可選擇地，來自相應(yīng)ATM信元中每個(gè)小信元的標(biāo)題可以進(jìn)行處理而無需實(shí)際構(gòu)造新的碼字，在此說明書中，術(shù)語(yǔ)“組合碼”將用于表示任一種選擇。例如，圖7表示從對(duì)應(yīng)ATM信元600中小信元603和605的小信元標(biāo)題并置中得到的組合碼字700，組合碼字700則能利用多項(xiàng)式M(X)的(m-1)次冪來表示，其中m表示組合碼字700中元素或比特?cái)?shù)量。例如，如果碼字700是100101，則它能利用多項(xiàng)式M(X)=X5+X2+1來表示，其中每個(gè)元素(即比特)的值用作多項(xiàng)式M(X)的系數(shù)。HIC尾部碼606隨后計(jì)算為XnM(X)/G(X)的余數(shù)，其中G(X)是n次冪的生成多項(xiàng)式。
如上所述，HIC尾部碼606計(jì)算為XnM(X)/G(X)的余數(shù)，并隨后插入易于識(shí)別的ATM信元部分(例如，最后一個(gè)八比特組)并與ATM信元的其余部分一起發(fā)送給接收實(shí)體。接收實(shí)體中的接收機(jī)隨后根據(jù)實(shí)際收到的小信元標(biāo)題信息重新計(jì)算循環(huán)碼。如果所計(jì)算的循環(huán)碼與收到的HIC尾部值一致，則認(rèn)為所有收到的小信元的標(biāo)題信息已無差錯(cuò)發(fā)送和接收。
基于循環(huán)碼的HIC碼的計(jì)算是本領(lǐng)域公知的，并且通常用于執(zhí)行ATM信元標(biāo)題的標(biāo)題總校驗(yàn)，如在國(guó)際電信聯(lián)盟ITU-T、B-ISDN用戶網(wǎng)絡(luò)接口物理層規(guī)范、建議I.432(1993)中所述的，其內(nèi)容引入在此作為參考。
在本發(fā)明的另一個(gè)實(shí)施例中，HIC尾部碼能用于在丟失小信元對(duì)準(zhǔn)之后查找ATM信元中小信元的邊緣。接收機(jī)可以以它使用ATM信元標(biāo)題中標(biāo)題差錯(cuò)控制(HEC)碼大致相同的方式來使用HIC尾部碼以獲得ATM信元描述，如在ITU建議I.432“B-ISDN用戶網(wǎng)絡(luò)接口物理層規(guī)范”中所述，其內(nèi)容引入在此作為參考。如圖8所示，接收機(jī)以下面三個(gè)狀態(tài)之一進(jìn)行操作。SYNC(同步)狀態(tài)801、PRESYNC(預(yù)同步)狀態(tài)802或HUNT(搜索)狀態(tài)803。
SYNC狀態(tài)801的流程圖如圖9所示。在SYNC狀態(tài)801中，假定接收機(jī)知道如何準(zhǔn)確定位ATM信元內(nèi)每個(gè)小信元的開頭。接收機(jī)在處于SYNC狀態(tài)801中時(shí)將如方塊901所示(從發(fā)送實(shí)體)接收ATM信元，并根據(jù)如上所述接收機(jī)相信是ATM信元中每個(gè)小信元的標(biāo)題信息的信息如方塊902所示計(jì)算HIC尾部碼。如果由于任一原因，接收機(jī)未正確對(duì)準(zhǔn)小信元標(biāo)題，則所計(jì)算的HIC碼將極有可能是不正確的(即，不同于存儲(chǔ)在發(fā)送實(shí)體的ATM信元中的HIC尾部碼)。如果接收機(jī)不正確計(jì)算HIC尾部碼，則接收機(jī)已失同步的可能性存在。因此，接收機(jī)轉(zhuǎn)換到如判定方塊903所示的HUNT狀態(tài)803。另一方面，如果正確計(jì)算HIC尾部碼，接收機(jī)提取每個(gè)小信元，如方塊904所示，并將它們傳送給小信元組合與分解層202。接收機(jī)隨后更新小信元起始指針(MSP)，如方塊905所示，MSP表示要接收的下一個(gè)ATM信元中第一個(gè)完整小信元的起始點(diǎn)。與現(xiàn)有技術(shù)方法不同，MSP是內(nèi)部變量并且不影響ATM連接的帶寬。
如上所述，如果在SYNC狀態(tài)期間計(jì)算不正確的HIC尾部碼，則接收機(jī)將轉(zhuǎn)到HUNT狀態(tài)803，不正確的HIC尾部碼計(jì)算可以是由于小信元對(duì)準(zhǔn)或小信元標(biāo)題中的誤碼而引起的。HUNT狀態(tài)803的目的是重建對(duì)準(zhǔn)。在HUNT狀態(tài)803中的同時(shí)，接收機(jī)停止發(fā)送小信元給組合與分解層202，并且它開始查找ATM信元中第一個(gè)完整小信元的位置，接收機(jī)通過“猜測(cè)”第一個(gè)完整小信元的起始位置來完成此。為說明起見，接收機(jī)可以如圖10的方塊1001所示在ATM信元中的第一個(gè)八比特組(標(biāo)號(hào)為0的八比特組)上開始查找，其中ATM信元有效負(fù)載中48個(gè)八比特組的標(biāo)號(hào)0-47表示。接收機(jī)隨后計(jì)算HIC尾部碼，如方塊1002所示。如果接收機(jī)計(jì)算正確的HIC尾部碼，接收機(jī)將更新MSP并從HUNT狀態(tài)803轉(zhuǎn)換到PRESYNC狀態(tài)802，分別如判定塊1003和方塊1004與1005所示。如前一樣，MSP是內(nèi)部變量，它含要接收的下一個(gè)ATM信元中第一個(gè)完整小信元的起始位置。如果接收機(jī)計(jì)算不正確的HIC尾部碼，則接收機(jī)進(jìn)行有關(guān)ATM信元中第一個(gè)完整小信元位置的另一個(gè)猜測(cè)，接收機(jī)通過如方塊1006所示遞增MSP來實(shí)現(xiàn)此，此處理將自身重復(fù)，直至接收機(jī)計(jì)算正確的HIC尾部碼或接收機(jī)循環(huán)ATM信元有效負(fù)載中全部48個(gè)八比特組而未正確計(jì)算HIC尾部碼。如果接收機(jī)校驗(yàn)ATM信元中所有48個(gè)八比特組而未正確計(jì)算HIC尾部碼，接收機(jī)將如判定塊1007和方塊1008所示接收下一個(gè)ATM信元并重新開始。
如果接收機(jī)在BUNT狀態(tài)803期間正確地計(jì)算HIC尾部碼，接收機(jī)假定已重建小信元對(duì)準(zhǔn)并從HUNT狀態(tài)803轉(zhuǎn)換到PRESYNC狀態(tài)802。PRESYNC狀態(tài)802的目的是保證通過正確計(jì)算如圖11所示的接下來N個(gè)ATM信元的HIC尾部碼已重建小信元對(duì)準(zhǔn)。如所述的，如果計(jì)算正確的HIC尾部碼，接收機(jī)將從HUNT狀態(tài)803轉(zhuǎn)換為PRESYNC狀態(tài)802。在PRESYNC狀態(tài)802中，接收機(jī)首先初始化內(nèi)部計(jì)數(shù)器X，如方塊1101所示。隨后，接收下一個(gè)ATM信元并計(jì)算那個(gè)ATM信元的HIC尾部碼，如方塊1102與1103所示。如果接收機(jī)計(jì)算不正確的HIC尾部值，則接收機(jī)返回到HUNT狀態(tài)803，如判定方塊1104與方塊1105所示。然而，如果接收機(jī)計(jì)算正確的HIC尾部碼，則更新MSP和更新內(nèi)部計(jì)算器X，如方塊1106和1107所示。如果接收機(jī)計(jì)算N個(gè)連續(xù)ATM信元的正確的HIC尾部碼，則接收機(jī)從PRESYNC狀態(tài)802轉(zhuǎn)換到SYNC狀態(tài)801，如判定方塊1108所示。如果通過準(zhǔn)確計(jì)算N+1個(gè)連續(xù)ATM信元的HIC尾部碼(包括HUNT狀態(tài)803期間的計(jì)算)證實(shí)正確的小信元起始點(diǎn)猜測(cè)，則傳送錯(cuò)誤的小信元給組合與分解層202的概率由下式表示1-(1-2-n)48-b2n(1+N)]]>其中n代表HIC尾部碼比特?cái)?shù)，而b代表由HIC尾部碼占用的八比特組數(shù)。例如，傳送錯(cuò)誤的小信元給組合與分解層202的概率對(duì)于8比特HIC和N=1接收機(jī)是2.6*10-6。這表示即使在丟失小信元對(duì)準(zhǔn)之后實(shí)際傳送錯(cuò)誤小信元的概率也非常小。
在本發(fā)明另一個(gè)實(shí)施例中，接收機(jī)在PRESYNC狀態(tài)802中的同時(shí)能發(fā)送收到的小信元給組合與分解層202。然而，控制標(biāo)志設(shè)置為表示小信元可能是錯(cuò)誤的，這給此應(yīng)用拋棄或利用在PRESYNC狀態(tài)802期間收到的小信元的機(jī)會(huì)。
如上所述，電信應(yīng)用例如可以是圖12所示的蜂窩電話系統(tǒng)1200，其中每個(gè)無線電網(wǎng)孔C1-C10由多個(gè)基站B1-B10中相應(yīng)一個(gè)基站提供服務(wù)。有關(guān)本發(fā)明，每個(gè)基站B1-B10控制從各個(gè)移動(dòng)單元M1-M10至移動(dòng)交換中心(MSC)1201的用戶數(shù)據(jù)(即話音數(shù)據(jù))的傳輸。一般地，基站B1-B10均通過將用戶數(shù)據(jù)壓縮為圖1所示的小信元開始，每個(gè)小信元包含一個(gè)標(biāo)題?；綛1-B10將小信元多路復(fù)用為ATM信元并如圖6所示將單個(gè)HIC尾部碼插入每個(gè)ATM信元中，基站B1-B10如圖7所示計(jì)算每個(gè)HIC尾部碼，基站B1-B10隨后發(fā)送ATM信元給MSC1201,MSC1201包含利用單個(gè)HIC尾部碼來根據(jù)圖8-11檢驗(yàn)每個(gè)小信元標(biāo)題的完整性和保持小信元對(duì)準(zhǔn)的接收機(jī)1202。
已結(jié)合特定實(shí)施例對(duì)本發(fā)明進(jìn)行了描述，但對(duì)于本領(lǐng)域技術(shù)人員來說，可能以除上述最佳實(shí)施例之外的其他特定形式實(shí)施本發(fā)明，這可以不脫離本發(fā)明精神而實(shí)現(xiàn)。最佳實(shí)施例僅是示意性的，不應(yīng)認(rèn)為是任何方式上的限制。本發(fā)明的范疇由所附權(quán)利要求書給定，而不是由前面的描述所給定，而且計(jì)劃包含落入權(quán)利要求書范圍內(nèi)的所有變化和等效物。
權(quán)利要求
1．在電信系統(tǒng)中，用于生成數(shù)據(jù)包的一種方法，包括以下步驟生成至少一個(gè)小信元，其中每個(gè)小信元包括用戶數(shù)據(jù)部分和標(biāo)題；將所述至少一個(gè)小信元的至少一部分插入此數(shù)據(jù)包中；從組合碼中生成標(biāo)題總校驗(yàn)尾部碼，其中此組合碼包括插入此數(shù)據(jù)包中的每個(gè)小信元的標(biāo)題；和將標(biāo)題總校驗(yàn)尾部碼插入此數(shù)據(jù)包中。
2．根據(jù)權(quán)利要求1的方法，其中將標(biāo)題總校驗(yàn)尾部碼插入數(shù)據(jù)包的所述步驟包括以下步驟將標(biāo)題總校驗(yàn)尾部碼插入此數(shù)據(jù)包中預(yù)定位置。
3．在電信系統(tǒng)中，用于確定數(shù)據(jù)包中小信元標(biāo)題完整性的一種方法，包括以下步驟識(shí)別此數(shù)據(jù)包中每個(gè)小信元標(biāo)題；確定基于每個(gè)識(shí)別的小信元標(biāo)題的標(biāo)題總校驗(yàn)碼；識(shí)別此數(shù)據(jù)包中存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼；比較存儲(chǔ)的標(biāo)題總校驗(yàn)碼與確定的標(biāo)題總校驗(yàn)尾部碼；和利用比較的結(jié)果來確定此數(shù)據(jù)包中每個(gè)小信元標(biāo)題的完整性。
4．根據(jù)權(quán)利要求3的方法，其中利用比較結(jié)果來確定此數(shù)據(jù)包中每個(gè)小信元標(biāo)題完整性的所述步驟包括以下步驟檢錯(cuò)和糾錯(cuò)此數(shù)據(jù)包中至少一個(gè)小信元標(biāo)題。
5．在電信系統(tǒng)中，用于保持?jǐn)?shù)據(jù)包中小信元對(duì)準(zhǔn)的一種方法，包括以下步驟定義此數(shù)據(jù)包中第一個(gè)完整小信元的起始位置；根據(jù)所定義的數(shù)據(jù)包中第一個(gè)完整小信元的起始位置識(shí)別此數(shù)據(jù)包中每個(gè)小信元的第一推測(cè)標(biāo)題；確定基于每個(gè)識(shí)別的第一推測(cè)小信元標(biāo)題的標(biāo)題總校驗(yàn)碼；識(shí)別此數(shù)據(jù)包中存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼；比較所確定的標(biāo)題總校驗(yàn)碼與存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼；和利用比較結(jié)果來確定此系統(tǒng)是否正確與此數(shù)據(jù)包中小信元對(duì)準(zhǔn)。
6．根據(jù)權(quán)利要求5的方法，還包括以下步驟如果所確定的標(biāo)題總校驗(yàn)碼與存儲(chǔ)的總校驗(yàn)尾部碼之間比較的結(jié)果表示兩個(gè)碼不相同，則預(yù)測(cè)此數(shù)據(jù)包中第一個(gè)完整小信元的新的起始位置；根據(jù)所預(yù)測(cè)的此數(shù)據(jù)包中第一個(gè)完整小信元的新的起始位置識(shí)別此數(shù)據(jù)包中每個(gè)小信元的第二推測(cè)標(biāo)題；確定基于每個(gè)識(shí)別的第二猜測(cè)小信元標(biāo)題的新的標(biāo)題總校驗(yàn)碼；比較所確定的新的標(biāo)題總校驗(yàn)碼與存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼以生成第二結(jié)果；和利用第二結(jié)果來確定此系統(tǒng)是否正確地與此數(shù)據(jù)包中的小信元對(duì)準(zhǔn)。
7．在電信系統(tǒng)中，用于生成數(shù)據(jù)包的一種設(shè)備，包括用于生成至少一個(gè)小信元的裝置，其中每個(gè)小信元包括用戶數(shù)據(jù)部分和標(biāo)題；用于將所述至少一個(gè)小信元的至少一部分插入此數(shù)據(jù)包中的裝置；用于從組合碼中生成標(biāo)題總校驗(yàn)尾部碼的裝置，其中此組合碼包括插入此數(shù)據(jù)包中的每個(gè)小信元的標(biāo)題；和用于將標(biāo)題總校驗(yàn)尾部碼插入此數(shù)據(jù)包中的裝置。
8．根據(jù)權(quán)利要求7的設(shè)備，其中將標(biāo)題總校驗(yàn)尾部碼插入此數(shù)據(jù)包中的所述裝置包括將標(biāo)題總校驗(yàn)尾部碼插入此數(shù)據(jù)包的預(yù)定位置的裝置。
9．在電信系統(tǒng)中，用于確定數(shù)據(jù)包中小信元標(biāo)題完整性的一種設(shè)備，包括用于識(shí)別此數(shù)據(jù)包中每個(gè)小信元標(biāo)題的裝置；用于確定基于每個(gè)識(shí)別的小信元標(biāo)題的標(biāo)題總校驗(yàn)碼的裝置；用于識(shí)別數(shù)據(jù)包中存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼的裝置；用于比較存儲(chǔ)的標(biāo)題總校驗(yàn)碼與確定的標(biāo)題總校驗(yàn)尾部碼的裝置；和用于利用比較結(jié)果來確定此數(shù)據(jù)包中每個(gè)小信元標(biāo)題的完整性的裝置。
10．根據(jù)權(quán)利要求9的設(shè)備，其中利用比較結(jié)果來確定此數(shù)據(jù)包中每個(gè)小信元標(biāo)題完整性的所述裝置，包括用于檢錯(cuò)和糾錯(cuò)此數(shù)據(jù)包中至少一個(gè)小信元標(biāo)題的裝置。
11．在電信系統(tǒng)中，用于保持?jǐn)?shù)據(jù)包中小信元對(duì)準(zhǔn)的一種設(shè)備，包括用于定義此數(shù)據(jù)包中第一完整小信元的起始位置的裝置；用于根據(jù)所定義的此數(shù)據(jù)包中第一完整小信元起始位置識(shí)別此數(shù)據(jù)包中每個(gè)小信元的第一推測(cè)標(biāo)題的裝置；用于確定基于每個(gè)識(shí)別的第一推測(cè)小信元標(biāo)題的標(biāo)題總校驗(yàn)碼的裝置；用于識(shí)別此數(shù)據(jù)包中所存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼的裝置；用于比較所確定的標(biāo)題總校驗(yàn)碼與存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼的裝置；和用于利用比較結(jié)果確定電信系統(tǒng)是否正確地與此數(shù)據(jù)包中小信元對(duì)準(zhǔn)的裝置。
12．根據(jù)權(quán)利要求11的設(shè)備，還包括用于在所確定的標(biāo)題總校驗(yàn)碼與存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼之間的比特結(jié)果表示兩個(gè)碼不相同時(shí)預(yù)測(cè)此數(shù)據(jù)包中第一個(gè)完整小信元新的起始位置的裝置；用于根據(jù)所預(yù)測(cè)的此數(shù)據(jù)包中第一個(gè)完整小信元新的起始位置識(shí)別此數(shù)據(jù)包中每個(gè)小信元的第二猜測(cè)標(biāo)題的裝置；用于確定基于每個(gè)識(shí)別的第二猜測(cè)小信元標(biāo)題的新的標(biāo)題總校驗(yàn)碼的裝置；用于比較所確定的新標(biāo)題總校驗(yàn)碼與存儲(chǔ)的標(biāo)題總校驗(yàn)尾部碼來生成第二結(jié)果的裝置；和用于利用第二結(jié)果來確定此系統(tǒng)是否正確地與此數(shù)據(jù)包中小信元對(duì)準(zhǔn)的裝置。
全文摘要
在使用異步傳送模式(ATM)協(xié)議作為數(shù)據(jù)傳送基礎(chǔ)結(jié)構(gòu)的電信系統(tǒng)中,校驗(yàn)小信元標(biāo)題信息,保持小信元對(duì)準(zhǔn),并且通過在每個(gè)ATM信元中僅插入一個(gè)標(biāo)題總校驗(yàn)碼而不是給每個(gè)小信元標(biāo)題插入一個(gè)標(biāo)題總校驗(yàn)碼來改善ATM帶寬使用,這一個(gè)標(biāo)題總校驗(yàn)碼從存儲(chǔ)在ATM信元中的小信元標(biāo)題組合中進(jìn)行確定。
文檔編號(hào)H04L7/04GK1219338SQ9719485
公開日1999年6月9日 申請(qǐng)日期1997年3月25日 優(yōu)先權(quán)日1996年4月1日
發(fā)明者A·R·維爾克斯特蘭德 申請(qǐng)人:艾利森電話股份有限公司