(57)【特許請求の範囲】
【請求項１】
通信システムにおいて、
各ミニセルが１つのユーザーデータ部分および１つのヘッダーを含む少なくとも１つのミニセルを発生する工程と、
前記少なくとも１つのミニセルのうちの少なくとも一部をデータパケット内に挿入する工程と、
データパケットに挿入されていたミニセルの各々からのヘッダーを含む組み合わせコードから、１つのヘッダーインテグリティーチェックトレーラーコードを発生する工程と、
このヘッダーインテグリティーチェックトレーラーコードをデータパケット内に挿入する工程とを備えた、データパケットを発生するための方法。
【請求項２】
前記ヘッダーインテグリティーチェックトレーラーコードをデータパケットに挿入する工程が、
データパケット内の所定位置にヘッダーインテグリティーチェックトレーラーコードを挿入する工程を含む、請求項１記載の方法。
【請求項３】
通信システムにおいて、
データパケット内の各ミニセルヘッダーを識別する工程と、
各識別されたミニセルヘッダーに基づくヘッダーインテグリティーチェックコードを決定する工程と、
データパケットから記憶されたヘッダーインテグリティーチェックトレーラーコードを識別する工程と、
記憶されていたヘッダーインテグリティーチェックコードと決定されたヘッダーインテグリティーチェックトレーラーコードとを比較する工程と、
この比較の結果を使ってデータパケット内の各ミニセルヘッダーのインテグリティーを判断する工程とを備えた、データパケット内のミニセルヘッダーのインテグリティーを判断するための方法。
【請求項４】
前記比較の結果を使用し、データパケット内の各ミニセルヘッダーのインテグリティーを判断する工程が、
データパケット内の少なくとも１つのミニセルヘッダー内の誤りを検出し、訂正する工程を含む、請求項３記載の方法。
【請求項５】
通信システムにおいて、
データパケット内の最初の完全なミニセルに対し、スタート位置を定める工程と、
データパケット内の第１の完全なミニセルの定められたスタート位置に基づくデータパケット内の各ミニセルから第１推定ヘッダーを識別する工程と、
各識別された第１推定ミニセルヘッダーに基づくヘッダーインテグリティーチェックコードを決定する工程と、
データパケットから記憶されていたヘッダーインテグリティーチェックトレーラーコードを識別する工程と、
決定されたヘッダーインテグリティーチェックコードと記憶されていたヘッダーインテグリティーチェックトレーラーコードとを比較する工程と、
比較の結果を使用し、システムがデータパケット内のミニセルと正しく整合しているかどうかを判断する工程とを備えた、データパケット内のミニセルのアライメントを維持するための方法。
【請求項６】
所定のヘッダーインテグリティーチェックコードと記憶されていたヘッダーインテグリティーチェックトレーラーコードとの間の比較の結果が、２つのコードが同一でないと表示した場合、データパケット内の最初の完全なミニセルに対する新しいスタート位置を予測する工程と、
データパケット内の最初の完全なミニセルの予測された新しいスタート位置に基づき、データパケット内の各ミニセルから第２推定ヘッダーを識別する工程と、
各識別された第２推定ミニセルヘッダーに基づく新しいヘッダーインテグリティーチェックコードを決定する工程と、
この決定された新しいヘッダーインテグリティーチェックコードと記憶されていたヘッダーインテグリティーチェックトレーラーコードとを比較し、第２の結果を発生する工程と、
この第２の結果を使用し、システムがデータパケット内のミニセルと正しく整合しているかどうかを判断する工程とを更に含む、請求項５記載の方法。
【請求項７】
通信システムにおいて、
各ミニセルが１つのユーザーデータ部分および１つのヘッダーを含む少なくとも１つのミニセルを発生する手段と、
前記少なくとも１つのミニセルのうちの少なくとも一部をデータパケット内に挿入する手段と、
データパケットに挿入されていたミニセルの各々からのヘッダーを含む組み合わせコードから、１つのヘッダーインテグリティーチェックトレーラーコードを発生する手段と、
このヘッダーインテグリティーチェックトレーラーコードをデータパケット内に挿入する手段とを備えた、データパケットを発生するための装置。
【請求項８】
前記ヘッダーインテグリティーチェックトレーラーコードをデータパケットに挿入する手段が、
データパケット内の所定位置にヘッダーインテグリティーチェックトレーラーコードを挿入する手段を含む、請求項７記載の装置。
【請求項９】
通信システムにおいて、
データパケット内の各ミニセルヘッダーを識別する手段と、
各識別されたミニセルヘッダーに基づくヘッダーインテグリティーチェックコードを決定する手段と、
データパケットから記憶されたヘッダーインテグリティーチェックトレーラーコードを識別する手段と、
記憶されていたヘッダーインテグリティーチェックコードと決定されたヘッダーインテグリティーチェックトレーラーコードとを比較する手段と、
この比較の結果を使ってデータパケット内の各ミニセルヘッダーのインテグリティーを判断する手段とを備えた、データパケット内のミニセルヘッダーのインテグリティーを判断するための装置。
【請求項１０】
前記比較の結果を使用し、データパケット内の各ミニセルヘッダーのインテグリティーを判断する手段が、
データパケット内の少なくとも１つのミニセルヘッダー内の誤りを検出し、訂正する手段を含む、請求項９記載の装置。
【請求項１１】
通信システムにおいて、
データパケット内の最初の完全なミニセルに対し、スタート位置を定める手段と、
データパケット内の第１の完全なミニセルの定められたスタート位置に基づくデータパケット内の各ミニセルから第１推定ヘッダーを識別する手段と、
各識別された第１推定ミニセルヘッダーに基づくヘッダーインテグリティーチェックコードを決定する手段と、
データパケットから記憶されていたヘッダーインテグリティーチェックトレーラーコードを識別する手段と、
決定されたヘッダーインテグリティーチェックコードと記憶されていたヘッダーインテグリティーチェックトレーラーコードとを比較する手段と、
比較の結果を使用し、システムがデータパケット内のミニセルと正しく整合しているかどうかを判断する手段とを備えた、データパケット内のミニセルのアライメントを維持するための装置。
【請求項１２】
所定のヘッダーインテグリティーチェックコードと記憶されていたヘッダーインテグリティーチェックトレーラーコードとの間の比較の結果が、２つのコードが同一でないと表示した場合、データパケット内の最初の完全なミニセルに対する新しいスタート位置を予測する手段と、
データパケット内の最初の完全なミニセルの予測された新しいスタート位置に基づき、データパケット内の各ミニセルから第２推定ヘッダーを識別する手段と、
各識別された第２推定ミニセルヘッダーに基づく新しいヘッダーインテグリティーチェックコードを決定する手段と、
この決定された新しいヘッダーインテグリティーチェックコードと記憶されていたヘッダーインテグリティーチェックトレーラーコードとを比較し、第２の結果を発生する手段と、
この第２の結果を使用し、システムがデータパケット内のミニセルと正しく整合しているかどうかを判断する手段とを更に含む、請求項１１記載の装置。
【発明の詳細な説明】
背景
本発明は、通信データの装置に関し、より詳細には非同期転送モード（ＡＴＭ）プロトコルを使用した通信データの送信に関する。より詳細には、本発明は１つのＡＴＭセルに多重化された、ミニセルと称されるすべての非標準的なショートセルに共通な単一のヘッダーのインテグリティーチェックコード（符号）を計算し、記憶し、利用するための効率的な方法および装置に関する。
非同期転送モード（ＡＴＭ）は通信システム（例えばセルラー通信ネットワーク）内で通信データを送信するための標準的プロトコルである。データはＡＴＭセルと称される固定サイズのパケットとして送信される。各ＡＴＭセルは４８オクテットのペイロードと５オクテットのヘッダーとを含む。ＡＴＭは当業者には周知であり、高ビットレートのアプリケーション（例えばマルチメディア通信）に一般に使用されるが、ＡＴＭは同じように低ビットレートのアプリケーション（例えばセルラー音声通信）の効率を大幅に改善するのにも使用できる。
低ビットレートの通信、例えばセルラー音声通信にＡＴＭを使用する際、圧縮されたデータの小パケットを図１におけるプロセス１００によって示されるようなＡＴＭセルストリームに多重化すると有利であることが多い。これら小パケットは「ミニセル」と称されることが多い。ミニセルは一般にＡＴＭセルよりも短いが、これらセルも通常、２オクテットの長さのヘッダーと固定長または可変長のペイロードを含むという点で同様である。実際に図１におけるミニセル１０１が示すように、ＡＴＭセルボーダーにわたってミニセルを展開できる。ミニセルが一般にＡＴＭよりも小さい場合、ミニセルをＡＴＭストリームに多重化することによりバンド幅（ＢＷ）の利用率を改善し、伝送コストを低減できる。
層状の通信システムではセルまたはミニセルのこのような付加的レイヤーを処理するための機構は、ＡＴＭ適応層、すなわちＡＡＬｍ（ここでｍはミニセルを示す）と称される。このような付加的プロセス、すなわち層は図２に示されるような３つのサブ層に更にサブ分割できる。集中サブ層２０１によりＡＡＬｍは通信アプリケーションとインターフェースすることが可能となる。アセンブリおよびディスアセンブリサブ層２０２は、ユーザーデータ（例えば音声通信データ）を各ミニセルに挿入したり、ユーザーセルを抽出したりする（図１も参照）。多重化および多重分離サブ層２０３は、ＡＴＭセルの間でミニセルを挿入したり抽出したりする（図１参照）。
ＡＴＭおよびＡＡＬｍを使用する通信システムは、２つの基本的問題を解決しなければならない。第１に、各ミニセルにおけるヘッダー情報の正確性を保証しなければならず、第２に各ミニセルがＡＴＭセル内でスタートし、終了する場所を決定するミニセルアライメントを維持できなければならない。
ミニセルヘッダー情報の正確性を保証するには当技術レベルの方法はある種のミニセルヘッダーインテグリティーチェック（ＨＩＣ）を一般に使用している。これらチェックはミニセルヘッダー情報における誤りを検出するのを助け、あるケースではこれら誤りを訂正する。このようなことは、各ミニセルのヘッダー内に誤り検出／誤り訂正コードを含ませることによって容易に達成できる。この技術は当業者には周知である。例えばゲラン・エネロス外「低ビットレートアプリケーションのためのミニセルヘッダープロトコル（ＡＡＬｍ）」（１９９６年２月）は、図３に示されるように各ミニセルにおいて２オクテットのミニセルヘッダー３０１を使用している。このミニセルヘッダー３０１は２ビットのＨＩＳコード３０２を含む。この２ビットＨＩＳコードは２ビットのインターリーブされたパリティチェックによりヘッダー情報のインテグリティーを維持するものである。図４に示された別の例では、トモヒロ・イシハラ「低ビット音声のためのショートセルフォーマットの提案」（１９９５年１２月）は、各ミニセルにおいて２オクテットのミニセルヘッダー４０１を使用しており、このミニセルでは各ヘッダーはＨＩＳ誤り検出／誤り訂正コード４０２を含む。本例では、ＨＩＳコードは３ビットの誤り訂正および２ビットの誤り検出を行うことができる。５ビットの周期的冗長性コード（ＣＲＣ）となっている。
ＡＡＬｍ技術の一般的効率にも拘わらず、ミニセルヘッダー情報の正確性を保証するのに使用される当技術レベルの方法は効率的ではない。この主な理由は、各ミニセルヘッダーはヘッダーのインテグリティーチェックを実行するのに数ビットを専用しなければならず、これによって可変バンド幅が占有されるからである。ミニセルペイロードが短い場合には、この非効率性は更にひどくなることさえある。
上記のように、第２の問題は適正なミニセルアライメントを維持することである。図５は従来の方法が一般にどのようにミニセルアライメントを取り扱うかを示している。図５に示されるように、現在の技術レベルのほとんどの方法は、図５に示されるように、あるＡＴＭセルの開始時にミニセルスタートポインタ（ＭＳＰ）５０１を使用している。このＭＳＰ５０１はＡＴＭセル５０３内の第１の完全なミニセルの開始ロケーション（オクテット）５０２を識別するものである。このＭＳＰ５０１は一般に長さが６ビットであるので、標準的ＡＴＭペイロードを構成する４８オクテットのいずれかを識別できる。パリティをチェックするために２ビットの拡張も行われる。更に、各ミニセルヘッダーはミニセルペイロードを構成するオクテットの長さに換算した対応するミニセルの長さを識別する６ビットの長さを有する長さ表示フィールド（図４の参照番号４０３を参照のこと）を含む。各ＭＳＰ５０１の間ではＭＳＰ５０１に従い、その後、各ミニセルヘッダーにおける長さインジケータによって表示された値に従い、各ミニセルのペイロードを構成するオクテットをカウントすることによってアライメントが維持される。
ＨＩＳコードと同じように、ＭＳＰ５０１は貴重なバンド幅を占める。各ＡＴＭセルがＭＳＰ５０１を含む場合、有効バンド幅は約２％狭くなる。各１６番目のＡＴＭセルにＭＳＰ５０１が含まれる場合、廃棄されるバンド幅の値はほとんどゼロに低減される。いずれのケースにおいても、ある理由、例えば伝送回線上の過剰ノイズによりアライメントが失われた場合、次のＭＳＰ５０１が正しく受信されても、この次のＭＳＰ５０１までにアライメントを再び獲得することはできず、その間のミニセルのすべては失われることとなる。
従って、標準的ＡＴＭの改善にも拘わらず、ＡＡＬｍを使用する方法はＨＩＣおよびミニセルアライメントの効率を高めることによってバンド幅の利用率を更に改善する必要がある。
概要
本発明の課題は、正しいミニセルヘッダー情報を保証するための、より効率的な方法および手段を提供することにある。
本発明の別の課題は、ミニセルアライメントを維持するための、より効率的な方法および手段を提供することにある。
本発明の更に別の課題は、バンド幅利用率を改善しながら正しいミニセルヘッダー情報を保証し、かつミニセルアライメントを維持するための、より効率的な方法および手段を提供することにある。
本発明の１つの特徴によれば、上記およびそれ以外の課題は、通信システムにおいて、各ミニセルが１つのユーザーデータ部分および１つのヘッダーを含む少なくとも１つのミニセルを発生する工程と、前記少なくとも１つのミニセルのうちの少なくとも一部をデータパケット内に挿入する工程と、データパケットに挿入されていたミニセルの各々からのヘッダーを含む組み合わせコードから、１つのヘッダーインテグリティーチェックトレーラーコードを発生する工程と、このヘッダーインテグリティーチェックトレーラーコードをデータパケット内に挿入する工程とを備えた、データパケットを発生するための方法および／または装置によって達成される。
本発明の別の特徴によれば、データパケット内のミニセルヘッダーのインテグリティーを判断するための方法および／または装置は、データパケット内の各ミニセルヘッダーを識別し、各識別されたミニセルヘッダーに基づくヘッダーインテグリティーチェックコードを決定し、データパケットから記憶されたヘッダーインテグリティーチェックトレーラーコードを識別し、記憶されていたヘッダーインテグリティーチェックコードと決定されたヘッダーインテグリティーチェックトレーラーコードとを比較し、この比較の結果を使ってデータパケット内の各ミニセルヘッダーのインテグリティーを判断することを含む。
本発明の更に別の実施例によれば、データパケットにおけるミニセルのアライメントを維持するための方法および／または装置は、データパケット内の最初の完全なミニセルに対し、スタート位置を定め、データパケット内の第１の完全なミニセルの定められたスタート位置に基づくデータパケット内の各ミニセルから第１推定ヘッダーを識別し、各識別された第１推定ミニセルヘッダーに基づくヘッダーインテグリティーチェックコードを決定し、データパケットから記憶されていたヘッダーインテグリティーチェックトレーラーコードを識別し、決定されたヘッダーインテグリティーチェックコードと記憶されていたヘッダーインテグリティーチェックトレーラーコードとを比較し、比較の結果を使用し、システムがデータパケット内のミニセルと正しく整合しているかどうかを判断することを含む。
【図面の簡単な説明】
添付図面と共に次の詳細な説明を読めば、本発明の課題および利点について理解できよう。
図１は、ミニセルをＡＴＭセルフローに多重化する従来の方法を示すダイヤグラムである。
図２は、ＡＡＬＭのための従来の層状プロトコルモデルを示すダイヤグラムである。
図３は、従来技術におけるミニセルの基本フォーマットを示すダイヤグラムである。
図４は、従来技術におけるミニセルとミニセルヘッダーとＡＴＭセルとの間の物理的関係を示すダイヤグラムである。
図５は、１つおきのＡＴＭセルに設けられたミニセルスタートポインタによる従来のアライメント方法を示すダイヤグラムである。
図６は、ＡＴＭセルの最終オクテットを占めるＡＴＭセルおよびＨＩＣトレーラーコードにマッピングされたミニセルを示すダイヤグラムである。
図７は、ＡＴＭセルにおける各ミニセルヘッダーの連結に基づくＨＩＣトレーラーコードの計算を示すダイヤグラムである。
図８は、受信機の動作を示す状態遷移図である。
図９は、ＳＹＮＣ状態の受信機動作のための戦略を示すフローチャートである。
図１０は、ハント状態の受信機動作のための戦略を示すフローチャートである。
図１１は、ＰＲＥＳＹＮＣ状態の受信機動作のための戦略を示すフローチャートである。
図１２は、代表的な従来のセルラー通信システム（例えばセルラー電話システム）を示すダイヤグラムである。
詳細な説明
本発明は、ＡＴＭセルにおける各ミニセルヘッダーのためのヘッダーインテグリティーチェック（ＨＩＣ）を実行するための、より効率的な方法および手段を提供するものである。この方法は、ミニセルアライメントを維持するためのより効率的な方法および手段も提供する。本発明の一実施例では、この課題は各ミニセルヘッダー内のＨＩＣコードの代わりにＡＴＭセルの、ある容易に識別される部分に単一のＨＩＣコードを加えることにより達成される。この単一ＨＩＣコードワードは対応するＡＴＭセルにおけるミニセルヘッダーの各々における組み合わされたデータに基づく。従って、単一ＨＩＣコードはＡＴＭセル内のミニセルヘッダーのすべてに共通する。
図６は、長さが５オクテットであるＡＴＭセルヘッダー６０１と、長さが４８オクテットであるＡＴＭセルペイロード６０２を有するＡＴＭセル６００を示す。上記ＡＡＬｍ技術によれば、ミニセル６０３はＡＴＭセル６００に多重化される。ミニセル６０３は図示するように長さを変えることができ、ミニセル６０４および６０５が示すように、あるＡＴＭセルから次のＡＴＭセルに広がることができる。ＡＴＭセル６００と従来の方法で使用されているＡＴＭセルとの差異は、ＡＴＭセル６００が、以下ＨＩＣトレーラーコードと称すＨＩＣコード６０６を含んでいることである。本発明の好ましい実施例では、ＨＩＣトレーラーコード６０６は長さが１オクテットであり、ＡＴＭセル６００の最終オクテット内に位置する。当然ながら別の実施例では、本発明の要旨から逸脱することなく、ＨＩＣトレーラーコードの長さおよび位置を変えてもよい。上記のようにＨＩＣトレーラーコード６０６を含ませることは、各ミニセルヘッダー内にＨＩＣコードを挿入する従来の方法の代わりとなっている。これによりミニセルが一般にＡＴＭセルよりも小さい場合、バンド幅利用率の点で本発明はより効率的となった。
一旦、ＨＩＣトレーラーコード６０６が誘導され、ＡＴＭセルに挿入されると、ＡＴＭおよびミニセルコードを現在それぞれＡＴＭセルヘッダーおよび個々の各ミニセルヘッダー内の誤りの検出および訂正に使用しているのと全く同じように、このＨＩＣトレーラーコードをミニセルヘッダーの誤り検出および訂正に使用できる。一般に、送信源が対応するＡＴＭセル内の各ミニセルヘッダーの内容に基づき、ＨＩＣトレーラーコードを計算し、上記のようにＡＴＭセルの容易に識別された部分に結果を挿入する。
本発明の一実施例では、ＨＩＣトレーラーコードは周期的コード（例えば周期的冗長性コード）の性質に基づくことができる。この実施例ではＨＩＣトレーラーコード６０６は、まず対応するＡＴＭセル内のすべてのミニセルからのヘッダー情報を連結することによって計算される。
当業者であればこの計算は対応するＡＴＭセル内の各ミニセルからコピーされた連結ヘッダーを含む新しいコードワードを物理的に創ることにより達成できることが理解できよう。この方法とは異なり新しいコードワードを物理的に構築しないで、対応するＡＴＭセル内の各ミニセルからのヘッダーを処理してもよい。本明細書において、「組み合わせコード」なる用語は、双方の方法を表示する。例えば図７は、ＡＴＭセル６００におけるミニセル６０３および６０５に対応するミニセルヘッダーの連結の結果得られる組み合わせコードワード７００を示す。この組み合わせコードワード７００はｍ−１次の多項式Ｍ（ｘ）によって表示できる。ここでｍは組み合わせコードワード７００における要素、すなわちビットの数を示す。例えばコードワード７００は１００１０１であれば、このワードは多項式Ｍ（ｘ）＝ｘ5＋ｘ3＋１（ここで多項式Ｍ（ｘ）の係数として各要素（すなわちビット）の値を使用する）となる。次に、ｘnＭ（ｘ）／Ｇ（ｘ）の剰余としてＨＩＣトレーラーコード６０６を計算する。ここでＧ（ｘ）はｎ次の生成多項式である。
上記のようにＨＩＣトレーラーコード６０６はｘnＭ（ｘ）／Ｇ（ｘ）の剰余として計算され、次にＡＴＭセルの容易に識別される部分（例えば最終オクテット）に挿入され、ＡＴＭセルの他の部分と共に受信エンティティへ送信される。次に、受信エンティティ内の受信機は実際に受信したミニセルヘッダー情報に基づき周期的コードを再計算する。計算した周期的コードと受信したＨＩＣトレーラー値とが一致した場合、受信したミニセルのすべてに対するヘッダー情報は誤りなく送信され、受信されたものと見なされる。
周期的コードに基づくＨＩＣコードの計算は当業者に周知であり、国際通信連合（ＩＴＵ−Ｔ、Ｂ−ＩＳＤＮユーザーネットワークインターフェース−物理層仕様、勧告Ｌ４３２（１９９３））に記載されているようなＡＴＭセルヘッダーのためのヘッダーインテグリティーチェックを実行するのに広く使用されている。上記勧告の内容を、本明細書では参考例として引用する。
本発明の別の実施例では、ミニセルアライメントが失われた後にＡＴＭセル内のミニセルボーダーを探すのにＨＩＣトレーラーコードを使用できる。ＩＴＵ勧告Ｉ．４３２、すなわち「Ｂ−ＩＳＤＮユーザーネットワークインターフェース物理層仕様」（この内容を本明細書では参考例として引用する）に記載されているようなＡＴＭセルデリニエーションを達成するのに、ＡＴＭセルヘッダー内のヘッダー誤り制御（ＨＥＣ）コードを使用するのと全く同じように、受信機はＨＩＣトレーラーコードを使用できる。図８に示されるように、受信機は次の３つの状態、すなわちＳＹＮＣ状態８０１、ＰＲＥＳＹＮＣ状態８０２およびＨＵＮＴ状態８０３のうちの１つで作動する。
図９にはＳＹＮＣ状態８０１のフローチャートが示されている。ＳＹＮＣ状態８０１の間、受信機はＡＴＭセル内の各ミニセルの開始点をどのように正確に探すかを知っていると見なされる。このＳＹＮＣ状態８０１となっている受信機はブロック９０１に示されるような（送信エンティティからの）ＡＴＭセルを受信し、上記のようにＡＴＭセル内の各ミニセルからのヘッダー情報であると受信機が信ずるものに基づき、ブロック９０２に示されるようにＨＩＣトレーラーコードを計算する。何らかの理由から受信機がミニセルヘッダーに正しく整合していない場合、計算されたＨＩＣコードは不正確となる（すなわち送り側エンティティによりＡＴＭセルに記憶されたＨＩＣトレーラーコードと異なる）可能性が最も高い。受信機が不正確にＨＩＣトレーラーコードを計算した場合、受信機が同期状態を失う可能性がある。従って、受信機は判別ブロック９０３に示されるようにＨＵＮＴステーと８０３へ変わる。他方、ＨＩＣトレーラーコードが正しく計算されれば、受信機はブロック９０４に示されるようにミニセルの各々を抽出し、これらをミニセルアセンブリおよびディアセンブリ層２０２へ送る。次に受信機は送信すべき次のＡＴＭセル内の最初の完全ミニセルのうちのスタートポイントを表示するミニセルスタートポインタ（ＭＳＰ）をブロック９０５が示すように更新する。従来の方法とは異なり、このＭＳＰは内部変数であり、ＡＴＭ接続のバンド幅に影響するものではない。
上記のように、ＳＹＮＣステート中に不正確なＨＩＣトレーラーコードが計算された場合、ＨＵＮＴステート８０３に受信機が変わるミニセルアライメントの喪失またはミニセルヘッダー内のビット誤りにより、不正確なＨＩＣトレーラーコード計算が行われることがある。ＨＵＮＴステート８０３の目的はアライメントを再設定することである。ＨＵＮＴステート８０３の間で、受信機はアセンブリおよびディアセンブリ層２０２へのミニセルの送信を停止し、ＡＴＭセル内の最初の完全なミニセルを探すためのサーチを開始する。受信機は第１完全ミニセルのスタート位置を推定することにより、これを達成する。図解のために、受信機は図１０におけるブロック１００１に示されるＡＴＭセルにおける第１オクテット（オクテット数０）でサーチを開始できる。この場合、ＡＴＭセルペイロード内の４８個のオクテットは０〜４７の番号をつけて示されている。次に受信機はブロック１００２が示すように、ＨＩＣトレーラーコードを計算する。受信機が正しいＨＩＣトレーラーコードを計算した場合、受信機は、判別ブロック１００３およびブロック１００４および１００５によって表示されるようにＭＳＰを更新し、ＨＵＮＴステート８０３からＰＲＥＳＹＮＣステート８０２に変化する。以前と同じようにＭＳＰは受信すべき次のＡＴＭセルにおける最初の完全ミニセルのスタート位置を含む内部変数である。受信機が不正確なＨＩＣトレーラーコードを計算した場合、受信機はＡＴＭセル内の最初の完全なミニセルの位置に関する別の推定値を取り込む。受信機はブロック１００６に示されるように、ＭＳＰをインクリメントすることによりこれを達成する。このプロセスは、受信機が正しいＨＩＣトレーラーコードを計算するか、または受信機がＨＩＣトレーラーコードを正しく計算することなくＡＴＭセルペイロード内の４８個のすべてのオクテットを循環するまで繰り返される。受信機がＨＩＣトレーラーコードを正しく計算することなくＡＴＭセル内の４８個のオクテットすべてをチェックした場合、受信機は判別ブロック１００７およびブロック１００８によって示されるように、次のＡＴＭセルを受信し、新しく開始する。
受信機はＨＵＮＴステート８０３の間にＨＩＣトレーラーコードを正しく計算した場合、受信機はミニセルアライメントが既に再設定されていると見なして、ＨＵＮＴステート８０３からＰＲＥＳＹＮＣステート８０２に変化する。ＰＲＥＳＹＮＣステート８０２の目的は、図１１に示されるように次のＮ個のＡＴＭセルに対するＨＩＣトレーラーコードを正しく計算することにより、ミニセルアライメントが再設定されるように保証することである。上記のように正しいＨＩＣトレーラーコードが計算されれば、受信機がＨＵＮＴステート８０３からＰＲＥＳＹＮＣステート８０２に変化する。ＰＲＥＳＹＮＣステート８０２では受信機はまずブロック１１０１に示されるように内部カウンタｘを初期化する。次に、ブロック１１０２および１１０３によって示されるように次にＡＴＭセルが受信され、そのＡＴＭセルに対するＨＩＣトレーラーが計算される。受信機が不正確なＨＩＣトレーラー値を計算した場合、受信機は判別ブロック１１０４およびブロック１００５によって示されるようにＨＵＮＴステート８０３に戻る。しかしながら受信機が正しいＨＩＣトレーラーコードを計算した場合、ブロック１１０６および１１０７が示すように、ＭＳＰが更新され、内部カウンタｘが更新される。受信機がＮ個の連続するＡＴＭセルに対する正しいＨＩＣトレーラーコードを計算した場合、受信機は判別ブロック１１０８が示すようにＰＲＥＳＹＮＣステート８０２からＳＹＮＣステート８０１に変化する。（ＨＵＮＴステート８０３の間の計算を含む）Ｎ＋１個の連続するＡＴＭセルに対するＨＩＣトレーラーコードを正しく計算することにより、正しいミニセルスタートポイント推定値が確認された場合、アセンブリおよびディアセンブリ層２０２へ誤ったミニセルが送られる確率は次の式で示される。
0003836513.tif 000002
ここでｎはＨＩＣトレーラーコードビットの数を示し、ｂはＨＩＣトレーラーコードによって占められるオクテット数を示す。例えば８ビットのＨＩＣおよびＮ＝１の場合、アセンブリおよびディアセンブリ層２０２に誤ったミニセルが送られる確率は２．６＊１０-6となる。このことはミニセルアライメントが喪失した後でも、実際に誤ったミニセルが送られる確率は極めて小さいことを示唆している。
本発明の別の実施例では、受信機はＰＲＥＳＹＮＣステート８０２となっている間にアセンブリおよびディアセンブリ層２０２に受信したミニセルを送ることができる。しかしながら、ミニセルが誤ったものであり得ることを表示するよう、制御フラグをセットすることとなる。これによってアプリケーションにＰＲＥＳＹＮＣステート８０２の間に受信されるミニセルを廃棄したり、使用したりする可能性が与えられる。
上記のように、通信アプリケーションは、例えば図１２に示されるようにセルラー電話システム１２００とすることができ、この場合、各無線セルＣ１〜Ｃ１０は、複数の基地局Ｂ１〜Ｂ１０のうちの対応する１つによってサービスを受ける。本発明に関しては、各基地局Ｂ１〜Ｂ１０は種々の移動ユニットＭ１〜Ｍ１０から移動交換センター（ＭＳＣ）１２０１へのユーザーデータ（例えば音声データ）の送信を制御する。一般に、基地局Ｂ１〜Ｂ１０の各々は図１に示されるようにユーザーデータをミニセルに圧縮することによって開始する。各ミニセルは１つのヘッダーを含む。基地局Ｂ１〜Ｂ１０はミニセルをＡＴＭセルに多重化し、単一ＨＩＣトレーラーコードを図６に示されるように、各ＡＴＭセルに挿入する。これら基地局Ｂ１〜Ｂ１０は図７に示されるようにＨＩＣトレーラーコードを計算し、基地局Ｂ１〜Ｂ１０は次にＡＴＭセルをＭＳＣ１２０１へ送信する。ＭＳＣ１２０１は図８〜１１に従って各ミニセルヘッダーのインテグリティーをチェックし、ミニセルアライメントを維持するために単一のＨＩＣトレーラーコードを使用する受信機１２０２を含む。
以上で特定の実施例を参照して本発明について説明した。しかしながら上記好ましい実施例以外の特定の形態で本発明を具現化できることは、当業者には容易に明らかとなろう。このような具現化は本発明の要旨から逸脱することなく行うことができる。ここに説明した好ましい実施例は、単に説明のためのものであり、決して限定的に解してはならない。本発明の範囲はこれまでの説明ではなく、添付した請求の範囲によって示されており、請求の範囲に入るすべての変形例および均等物は本発明の範囲に含まれるものである。
【図１】
0003836513.tif 000003
【図２】
0003836513.tif 000004
【図３】
0003836513.tif 000005
【図４】
0003836513.tif 000006
【図５】
0003836513.tif 000007
【図６】
0003836513.tif 000008
【図７】
0003836513.tif 000009
【図８】
0003836513.tif 000010
【図９】
0003836513.tif 000011
【図１０】
0003836513.tif 000012
【図１１】
0003836513.tif 000013
【図１２】
0003836513.tif 000014