JP3972038B2 - データ通信用セル・ヘッダの圧縮 - Google Patents

Description

本発明は一般に、データ通信の分野に関し、特に、データ通信用セル・ヘッダの圧縮に関する。

通信ニーズが増大するにつれ、データ通信技術が更に重要になってきている。既知のデータ通信システムに関する１つの欠点は衛星放送システム上で情報を伝送することが非効率性であるという点である。技術が進歩するにつれ、衛星伝送用データをカプセル化する演算コストがかなり削減されたが、ビット毎ドルとして測定される、衛星通信コストは削減されていない。したがって、既知のデータ通信技術は多くの用途には満足なものでない。

本発明によって、データ通信手法に関する欠点及び問題が削減されるか、除去される。

本発明の一例によって、セル・ヘッダ圧縮の方法を開示する。複数のセルが受信される。セルはセル・ヘッダ及びペイロードを有する。セルはセル・ヘッダによってソートされる。圧縮制御ブロックが生成され、該ブロックはセル・ヘッダ及び該セル・ヘッダによるペイロードの配置を記述する。ペイロードは該配置によって組み立てられる。データグラムが圧縮制御ブロック及び該組み立てペイロードとともに生成される。

本発明の特定例が１つ以上の技術的効果を設け得る。１つの例の技術的効果はセル・ヘッダが圧縮されることであり得、該圧縮は衛星通信の効率を増大し得る。セル・ヘッダの圧縮は衛星通信の効率を、衛星上で伝送するデータ量を低減することによって、向上する。例の別の技術的効果はセル・ヘッダ圧縮がディジタル・ビデオ放送（ＤＶＢ）標準に準拠するものであり、したがって、既存のＤＶＢハードウェアに準拠するものである。例の別の技術的効果は非対称圧縮処理が利用されることであり、該利用は受信器の演算処理量を削減し得る。演算処理量の大部分は受信器でなく送信器で行い得る。利点は受信器が物理的に小さな容量及び重量を有する小型コンピュータを有し得ることであり得る。１つの例の別の技術的利点は送信器の処理量が圧縮手順間の不必要な遷移を回避することによって削減し得る。本システム例は、特定の圧縮手順がセル・ヘッダを圧縮するのに先行して正常であったことが証明された状態にとどまろうとし得る。

例によって設けられる別の技術的効果は暗号化データのセル・ヘッダを圧縮し得ることであり得る。セルを暗号化するのに高速暗号器を用い得るが、セル・ヘッダをそのままの状態にしなければならない。暗号化ペイロードを圧縮する便益がないかもしれないので、伝送効率を向上させる手段はセル・ヘッダを圧縮する方法によるものであり得る。

別の技術的効果が本明細書における図面、説明、及び本特許請求の範囲、から当業者には容易にわかるものである。当該例は何も技術的効果を設けないか、当該例の一部又は全部が技術的効果を設ける。

本発明及び本発明の特徴並びに効果を更に徹底的に理解するよう、次に、以下の説明を、添付図面とともに、参照する。

図１はセル・ヘッダを圧縮するシステム例１０を示す。システム１０はソータ１２を有し、該ソータはセル１４をスイッチ１６から受信する。ソータ１２はセル・ヘッダの宛先アドレスによってセルをソートし、圧縮するのに適切なモジュールを判定するよう操作し得る。この判定はかなり同様なセル・ヘッダを有するセルの数をカウントし、圧縮を最適化する圧縮モジュールを選定することによって行い得る。圧縮制御ブロック（ＣＣＢ）を有するデータグラムはその場合、適切な圧縮モジュールによって生成され得る。データグラムは受信器２６に送信される。

システム１０はＡＴＭ（非同期転送モード）ネットワークの一部分を有し得る。ＡＴＭネットワークは少なくとも１つのＡＴＭスイッチ及びデータ端末機器（ＤＴＥ）を有する。ＤＴＥは物理的にＡＴＭネットワーク・スイッチに接続され、相手先固定接続型仮想回線又は交換型仮想回線のある１者以上のネットワーク・ユーザをサポートし得る。例えば、ＡＴＭネットワークは図１に示すようなスイッチ１６を有し得る。ＡＴＭスイッチは、ネットワークを通じてセルをトランジットする役割を、着信セルを読み取り、セル・ヘッダ情報を更新し、該セルを出力インタフェースに対して該セルの宛先に向けてスイッチすることによって、果たす。ＡＴＭスイッチは２つの主要なタイプのインタフェース：ユーザ・ネットワーク・インタフェース（ＵＮＩ）及びネットワーク間インタフェース（ＮＮＩ）をサポートする。ＵＮＩはＡＴＭのエンド・ユーザと私設ＡＴＭスイッチとの間か、私設ＡＴＭスイッチと公衆キャリアＡＴＭネットワークとの間の、インタフェース点である。ＮＮＩは２つのネットワーク・ノード間のインタフェースとして定義される、ＡＴＭスイッチ間の、インタフェース点である。ＡＴＭネットワークは「クラウド」として表し得、該クラウドでは、ユーザ・データが該クラウドの一方の終端でネットワークに提示される。該データは受信器に対する伝送中に該クラウドを通じて伝わるものである。受信器は、該クラウドの他方の終端にあるように、又は該クラウドの外にあるようにも、表し得る。当該例においては、スイッチ１６はＡＴＭクラウドの終端に位置し得、受信器２６はクラウドの外部にあり得る。そのようにして、該スイッチでのＡＴＭインタフェースはＵＮＩを有し得る。更に、システム１０は相手先固定接続型仮想回線（ＰＶＣ）内に含み得、それによってサイト間の直接的な接続性を可能にする。

ＡＴＭセルは、グローバル・ブロードキャスト・サービス（ＧＢＳ）衛星リンクを含む、通信リンク上を伝送するよう開放型ＩＳＯ（国際標準化機構）マルチ・プロトコル・カプセル化（ＭＰＥ）データグラムにおいてパックし得る。ＧＢＳ地上セグメントはＡＴＭセルを放送用の下位のデータ伝送単位として用いる。ＡＴＭセルはＭＰＥデータグラムにパックし得るので、システム１０はディジタル・ビデオ放送（ＤＶＢ）標準に準拠し得る。ＤＶＢ標準はディジタル放送及びデータ・サービスのようなディジタル通信の提供に関する標準である。公表される標準は国際標準化機構／国際電気標準会議の標準群からのものである。

図示された例においては、セル１４はＡＴＭセルを有し得、該ＡＴＭセルの長さは５３バイトであり得る。該セルの第１部分は５バイトのセル・ヘッダを有する。残りのバイトはペイロードを構成する。したがって、セル１４は４８バイトのペイロードを有し得る。セル１４は、しかしながら、如何なる適切なタイプ及びサイズのセルを有し得る。５バイトのセル・ヘッダは宛先アドレスをアドレス・ビットの形式で有する。ＵＮＩインタフェース上のセルのアドレス及び制御ビットは、一般的フロー制御（ＧＦＣ）、仮想パス識別子（ＶＰＩ）、仮想チャネル識別子（ＶＣＩ）、ペイロード・タイプ（ＰＴ）、セル損失優先表示（ＣＬＰ）、及びヘッダ誤り制御（ＨＥＣ）を有し得る。一般的フロー制御は、単一のＡＴＭインタフェースを共有する複数の局を識別するような、局所的機能を設ける。このフィールドは一般に、使用されず、該フィールドのデフォールト値に設定し得る。仮想パス識別子及び仮想チャネル識別子はセル１４の次の行き先を、該セルが該セルの行き先に向けて進むにつれ、セル１４が一連のＡＴＭスイッチ１６を通過するのと同時に、識別する。ペイロード・タイプは第１ビットにおいてセル１４がユーザ・データを有するか、制御データを有するかを示す。セル損失優先表示はセル１４が、セル１４がネットワーク内を進むにつれ、極度の混雑に直面する場合、破棄されるかを示し、ヘッダ誤り制御はヘッダ自体のチェックサムを計算し、セル・ヘッダの完全性を保証する。セル・ヘッダは、しかしながら、如何なる適切なタイプの情報も有し得る。

ヘッダ・バイトは一般に、相手先固定接続型仮想回線中のセルについては冗長である。例えば、スイッチ１６がＡＴＭクラウドの終端にある場合、異なる宛先アドレスのあるセルもかなり同様なセル・ヘッダを有し得る。例えば、仮想パス識別子及び仮想チャネル識別子ビットがセル１４の次の行き先を規定するので、５バイトのヘッダのうちの３バイトが所定の相手先固定接続型仮想回線アドレスのあるセル１４については冗長である。グローバル・ブロードキャスト・システム（ＧＢＳ）のような、一般的な放送衛星システムについては、入力として有する仮想パス識別子はわずかであることが一般的である。衛星放送システムは、該システムの受信器に向けて伝送するよう、外部仮想パス識別子を（仮想パス識別子をゼロに等しくさせる）単一の仮想パス識別子に再マップし得る。したがって、仮想パス識別子遷移は少なく、再マップすることによってゼロに削減し得る。別の例として、ヘッダ誤り制御フィールドはセル１４毎にＵＮＩの両端間で伝送しなくてよい。該フィールドはその代わりに受信器２６によって復元し得る。

５バイトのヘッダにおいては、これによって一般的フロー制御、ペイロード・タイプ及びセル損失優先表示ビットのみが各セル１４に一意であるものとなる。したがって、かなり同様なヘッダのあるセル１４は共通の一般的フロー制御、仮想チャネル識別子、仮想パス識別子、ペイロード・タイプ、及びセル損失優先表示を共有し得る。相手先固定接続型仮想回線中のセル１４におけるこれらのアドレス・ビットの冗長度によって、セル１４は、実際の終端受信器が異なる場合でも、かなり同様な宛先アドレスを有すると言えるかもしれない。別の例においては、セル１４のヘッダは共通の特性を同一になることなく共有し得る。かなり同様なセル１４のヘッダは更に、共通の特性のあるセルを有し得る。

ソータ１２はセル１４をスイッチ１６から受信し、セル１４をかなり同様なセル・ヘッダのある群に編成するよう操作し得る。該群の数は圧縮制御ブロックが担い得る遷移の数を示す。ソータ１２はその場合、これらの遷移カウントを用いてどの圧縮モジュールにセル１４をルートするのかを判定する。ソータ１２及び圧縮モジュールはＤＶＢカプセル器１３に含まれ得る。

ソータ１２は更に、各群中のセル１４の数をカウントするよう操作し得る。セル１４は後にデータグラムに圧縮するよう、お互いにバッファ内に編成し得る。ＧＢＳの一例において用いたように、データグラムの長さは４０８０バイトである。この長さは多くの通信アプリケーションについては一般的であり、ディジタル・ビデオ放送（ＤＶＢ）に準拠する。一般に、７６の非圧縮セル１４は４０８０バイトの部分内に編成し得る。しかしながら、８５の、各々が４８バイトを有する、ペイロードは、４０８０バイトの部分に収まり得る。４０８０の部分における第１ペイロードが圧縮制御ブロックを格納するのに用いられる場合、最大８４のＡＴＭセルのペイロードを４０８０バイトの部分に格納し得る。したがって、一例においては、圧縮セル・ヘッダは８４のペイロードをカプセル化データグラム９２に編成することを可能にし得る。ソータ１２はスイッチ１６でセル１４の累計を保持し得る。総計８４のセルがバッファに収められる場合、データのペイロードはデータグラム２８、３０、３２、３４及び３６にランレングスでパックされる。

圧縮モジュールによって生成されたデータグラムは圧縮制御ブロック（ＣＣＢ）を有し得る。圧縮制御ブロック（ＣＣＢ）の中身はソータ１２によって選択されるモジュールによって変わってくることがある。上記のように、ソータ１２は同様なアドレスを有するセル１４の数をカウントし得、該セルを群に編成し得る。ソータ１２は更に、セル１４をどの圧縮モジュールにルートするのかを判定するよう、これらの遷移カウントを用い得る。図示された例では、システム１０は３バイト・ヘッダ（３ＢＨ）モジュール１８、４バイト・ヘッダ（４ＢＨ）モジュール２０、５バイト・ヘッダ（５ＢＨ）モジュール２２、及び半バイト・ヘッダ（１／２ＢＨ）モジュール２４を有する。以下に更に詳細に説明するように、圧縮モジュール１８、２０、２２、及び２４は更に、セル１４を相当するＣＣＢに圧縮し得る。圧縮モジュール１８、２０、２２、及び２４はお互いに、相当するＣＣＢにおけるセル１４毎に格納し得るヘッダのバイトの数によって、異なる。各圧縮モジュール１８、２０、２２、及び２４は適切に名前が付けられる。例えば、５ＢＨモジュール２２はＣＣＢ中のセル１４毎に５バイトのヘッダ情報を格納し、４ＢＨモジュール２０はＣＣＢ中のセル１４毎に４バイトのヘッダ情報を格納する。圧縮モジュールは、しかしながら、如何なる適切なバイト数をも、如何なる適切なヘッダの部分をも、格納するよう構成し得る。

５ＢＨモジュール２２、４ＢＨモジュール２０、３ＢＨモジュール１８、及び１／２ＢＨモジュール２４の圧縮方法は各々の遷移限度内で最大の圧縮効率を実現し得る。格納するヘッダが大きいほど、データグラムに圧縮し得る遷移は少なくなる。例えば、３ＢＨモジュール１８が収容し得る遷移の最大数は１１であり得る。４ＢＨモジュール２０及び５ＢＨモジュール２２は少ないＡＴＭヘッダ遷移を収容し得、最大、各々、９遷移及び７遷移である。異なる圧縮モジュールを区別し、適切なモジュールにセルをルートすることによって、ソータは最大の圧縮効率を実現し得る。

上記のように、各モジュールは該モジュールに特有のデータグラムを生成し得る。例えば、５ＢＨ圧縮モジュール２２はセル１４を５ＢＨデータグラム２８に編成する。同様に、４ＢＨモジュール２０はセルを４ＢＨデータグラム３０に編成し、３ＢＨモジュール１８はセル１４を３ＢＨデータグラム３２に編成する。１／２ＢＨデータグラム３４は１／２ＢＨモジュール２４に相当する。データグラムは受信器２６に送信され、該受信器によって受信される。各データグラムは圧縮ヘッダ情報を格納する圧縮制御ブロック（ＣＣＢ）を有する。ＣＣＢは、例えば、４８バイトのヘッダ情報を有し得る。ＣＣＢの中身はソータ１２によって選択されるモジュールによって行われる圧縮手法によって変わってくる。

用いられる圧縮モジュールにかかわらず、一実施例によれば、ＣＣＢの最初の４バイトはＭＰＥヘッダに含まれる。ＭＰＥヘッダは関連するペイロードに該当するヘッダ情報を格納する。したがって、各ＣＣＢの最初の４バイトは、全体としてＭＰＥデータグラムに該当する一般的フロー制御、仮想パス識別子、仮想チャネル識別子、ペイロード・タイプ及びセル損失優先表示を有する。第５バイトは圧縮モード・インディケータ用に予約し得る。圧縮モード・インディケータは、圧縮セルが５ＢＨ、４ＢＨ、３ＢＨ、又は１／２ＢＨの状態にあるかを示すタグを有する。ゼロに等しい圧縮モード・インディケータはデータグラムが非圧縮であることを示し得る。５ＢＨ ＣＣＢ２８を除けば、後続する３バイトを別の情報用に予約し得る。

遷移毎に、一バイトを用いてセル・カウントを格納する。セル・カウントは遷移に関するペイロードの数を示す。言い換えれば、セル・カウントはかなり同様なセル・ヘッダのあるペイロードの数及びこの特定のヘッダがアペンドされる、データグラムにおいて順次格納し得る、ペイロードの数を示す。例えば、５ＢＨ ＣＣＢ２８は最大７変遷、すなわち７つの異なる、かなり同様なセル・ヘッダのあるセルの、群を有し得る。したがって、５ＢＨ ＣＣＢ ２８中に、７つの異なる遷移毎にセル・カウントを格納するよう７つの異なるバイトを用い得る。４８バイトＣＣＢの残りのバイトは全て、ヘッダ情報を格納するのに用い得る。したがって、５ＢＨ ＣＣＢ２８においては、ヘッダ情報を格納するのに３５バイトを用い得る。

ヘッダ情報のタイプ及び遷移についてのヘッダ情報を格納するのに用いるバイト数はソータ１２によって選択される圧縮モジュールによって変わってくる。例えば、５ＢＨ ＣＣＢは遷移毎に５バイト分のヘッダ情報を格納する。該バイトは、例えば、遷移毎に、一般的フロー制御（ＧＦＣ）、仮想チャネル識別子（ＶＣＩ）、仮想パス識別子（ＶＰＩ）、ペイロード・タイプ（ＰＴ）、セル損失優先表示（ＣＬＰ）、及びヘッダ誤り制御（ＨＥＣ）を有し得る。５ＢＨ ＣＣＢ２８における第１遷移についてのヘッダ情報を格納するバイトは表１に表すような形式をとり得る：

別の圧縮モジュールと関連する圧縮制御ブロック（ＣＣＢ）は５ＢＨ ＣＣＢ２８からいくぶん、異なり得る。４ＢＨ ＣＣＢは遷移毎に４バイト分の情報を格納し得る。上記のように、４ＢＨ ＣＣＢ３０、３ＢＨ ＣＣＢ３２、 又は１／２ＢＨ ＣＣＢ３４においてヘッダ誤り制御（ＨＥＣ）バイトを格納しなくてよいことがある。場合によっては、ＨＥＣバイトを除去することによってシステムの完全性をかなり変えたり、損なったりするものでない。したがって、４ＢＨ ＣＣＢ３０における第１遷移についてのヘッダ情報を格納するバイトは表２に表すような形式をとり得る：

３ＢＨ ＣＣＢ３２は遷移毎に３バイト分の情報を格納する。３ＢＨ ＣＣＢ３２における第１遷移についてのヘッダ情報を格納するバイトは、ＧＦＣ／上半分ＶＰＩを格納するバイトを省略することを除き、４ＢＨ ＣＣＢ３２と類似して見えるかもしれない。したがって、３ＢＨ ＣＣＢ３２の制約はＧＦＣビット及びＶＰＩの上位部分がゼロでなければならないことであり得る。

１／２ＢＨ ＣＣＢ３４は遷移毎に半バイト分の情報のみを格納する。格納半バイトは後続するセルのカウント及びＰＴ／ＣＬＰヘッダ情報のみを含む。したがって、１／２ＢＨ ＣＣＢの制約はＰＴ及びＣＬＰビットのみが変わり得ることであり得る。４ＢＨ ＣＣＢ３０における最初の４遷移についてのヘッダ情報を格納するバイトは表３に表す形式をとり得る：

ＣＣＢは図４に関して詳細に説明する。バイトは例示の目的でのみ、上記に編成したように示されるものである。当業者は該バイト及び該バイト中の情報を如何なる適切な方法によっても編成し得ることがわかるものである。

システム１０はデータグラムの繰り返し特性を利用し得る。データグラムにおけるセルがかなり同様なセル・ヘッダを含む場合、格納ヘッダ・バイトの多くはセル毎に繰り返しが多いものであり得る。本明細書及び特許請求の範囲の原文において使用される「ｅａｃｈ」は集合の各要素又は該集合の部分集合の各要素を表す。複数のセルがデータグラムにパックされる場合、各セルに対して繰り返されるヘッダ・バイトは１度だけ格納すればよいものである。したがって、データ通信は衛星を介して伝わる情報の量を低減することによって効率化される。ＡＴＭ伝送に対する従来のアプローチは、セル・ヘッダがデータグラム中に現れる繰り返し特性に対応できないものとなっている。

更に、システム１０は暗号化データの効果的圧縮を可能にし得る。セキュリティの目的で、セルのペイロード部分は伝送前に暗号化し得る。暗号化の一例では、該データは人間が判読できない一連の１及びゼロ、すなわち「白色雑音」、によって置換される。セルのペイロードの暗号化は、しかしながら、圧縮することができるデータを何も残すものでない。システム１０はセル・ヘッダを圧縮し、それによって暗号化データの効果的圧縮を備え得る。

図２は圧縮するようかなり同様なセル・ヘッダによってセルを編成する方法例を示す。該例によれば、ソータ１２は圧縮するようかなり同様なセル・ヘッダによってセルを、受信器２６にとっての最小演算処理量の順序で適切な圧縮モジュール１８、２０、２２、又は２４を選択することによって、編成し得る。ソータ１２及び圧縮モジュール１８、２０、２２、並びに２４はＤＶＢカプセル器１３に含み得る。該方法は５ＢＨ モジュール２２で開始する。図１を参照して説明したように、５ＢＨモジュール２２は７以下の遷移又は群を収容し得る。したがって、ソータ１２が、遷移カウントは７以下の遷移であることを判定する場合、ソータ１２はセル１４を収集し、該セルを５ＢＨモジュール２２に送信する。セル１４は更に、受信器２６に送信するよう５ＢＨモジュール２２によって編成され得、圧縮され得る。

その代わりに、ソータ１２はセル１４について７つを超える遷移が発生することを判定し得る。５ＢＨモジュール２２圧縮は正常でないので、ソータ１２は４ＢＨモジュール２０の適用可能性を判定するよう５ＢＨモジュール２２を迂回し得る。上記のように、４ＢＨモジュール２０は９以下の遷移を扱い得る。したがって、ソータ１２が、セル１４は７つを超える遷移を有するものと、判定した場合、ソータ１２はセル１４を４ＢＨモジュールに、工程４２で、送信する。セル１４は更に、受信器２６に送信するよう編成され得、圧縮され得る。

着信セル１４において９つを超える遷移が発生する場合、ソータは４ＢＨモジュール２０圧縮を工程４４で迂回し得、着信セル１４を３ＢＨモジュール１８に送信し得る。３ＢＨモジュール１８は最大１１の遷移を圧縮し得る。したがって、セル１４を１１以下の遷移に群化することが可能な場合、セル１４は３ＢＨモジュール１８にとどまり得る。セル１４は更に、圧縮され、受信器２６に送信されるよう３ＢＨモジュール１８によって編成され得る。

１１を超える遷移が存在する場合、ソータ１２は１／２ＢＨモジュール２４圧縮を試行するよう３ＢＨモジュール１８を迂回し得る。１／２ＢＨ２４圧縮モジュールは最大４０の遷移を収容し得る。セル１４を４０の遷移以内に群化することが可能な場合、工程４６で、セル１４を編成し得、該セルを１／２ＢＨモジュール２４に送信し得る。１／２ＢＨモジュール２４は、しかしながら、５ＢＨモジュール２２、４ＢＨモジュール２０、又は３ＢＨモジュール１８よりも格納するセル・ヘッダ情報は少ない。図１に関して前述したように、１／２ＢＨモジュール２４は圧縮を妨げ得る別の制約を含み得る。

該ソータは、着信セル１４が、５ＢＨモジュール２２、４ＢＨモジュール２０、３ＢＨモジュール１８、又は１／２ＢＨモジュール２４圧縮が正常であるように、群化することができないことを、判定する場合、該システムは例外処理に入る。セル１４は工程４７で、非圧縮データグラム３８に編成され、非圧縮状態３８で受信器２６に送信される。該方法は最初に戻り、ソータ１２は最初に着信セル１４を５ＢＨ圧縮モジュール２２に編成することを試みる。セル１４は、セル１４が送信されるまで、上記のように、工程４０乃至４７に進み得る。

別の実施例で、データ・ストリームの中身の繰り返し特性を評価して、圧縮方法は送信器の演算処理量を、圧縮手法間の不必要な遷移を回避することによって、削減し得る。ソータ１２が、着信セル１４が特定の圧縮モジュールに最も適している、ことがわかると、ソータ１２はセル１４の次の群を同じ圧縮モジュールに配置しようとし得る。したがって、ソータ１２は先行する正常な状態にとどまろうとし得る。例えば、５ＢＨモジュール２２圧縮が正常な場合、ソータは着信セル１４の次の群を、これらのセルが更に５ＢＨモジュール２２によって編成されるよう、７以下の遷移に編成しようとし得る。したがって、ソータ１２は工程４０で５ＢＨモジュール２２に折り返す。

同様に、ソータ１２が、４ＢＨモジュール２０が適切な圧縮手法であることを判定した場合、ソータ１２は着信セル１４を、適切な長さだけ、４ＢＨ圧縮モジュール２０に編成することを続ける。ある時点で、４ＢＨ圧縮は、次のセル１４が９つを超える遷移を有し得るので、できなくなることがある。上記のように、ソータ１２は更に、３ＢＨモジュール１８圧縮、更に、次に、１／２ＢＨモジュール２４圧縮を、例外処理に入る前に試みる。

これらのセルの最終的な配置にかかわらず、ソータ１２が次の着信セル１４の群を受信する場合、最初に４ＢＨ圧縮を試行する。これはソータ１２が不必要な遷移試行を回避しようとするものである。４ＢＨモジュール２０圧縮がセル１４の直近で先行する群について正常でなくても、ソータ１２は、４ＢＨモジュール２０圧縮が着信セル１４の先行する群について適切な手法であったので、４ＢＨモジュール２０が今度もまた、最も適切な圧縮手法であることと、みなし得る。このようにして、ソータ１２は５ＢＨモジュールを迂回する。

この手順は所定のサイクル数Ｎだけ繰り返し得る。ある時点では、システム１０は、現行のモジュール、この例においては、４ＢＨモジュール２０、はもう適切でなく、障害が頻繁に起こりすぎであることがわかる。したがって、Ｎの障害後、該方法は工程４８で５ＢＨモジュール２２に戻り、該方法がもう一度開始する。ソータ１２が次の着信セル１４の群を受信する場合、ソータ１２は該方法の最初に、まず、５ＢＨモジュール２２にセル１４を編成しようとすることによって、戻る。３ＢＨモジュール１８及び１／２ＢＨモジュール２４は更に、各々が、相当する工程５０及び５２を有し、それによって該方法はＮの障害後開始点に戻る。１つの例では、該方法をもう一度最初から開始させる障害数Ｎは圧縮モジュール毎に同じである。例えば、障害数Ｎの値は工程４８、５０、及び５２について５に設定し得る。５つの圧縮障害後、該方法はもう一度又、該圧縮障害が４ＢＨモジュール２０、３ＢＨモジュール１８、又は１／２ＢＨモジュール２４で起こったかにかかわらず、開始する。別の例では、該方法をもう一度開始させる障害数Ｎは圧縮モジュール毎に異なり得る。例えば、工程４８、工程５０、及び工程５２でのＮは、各々、３、４、及び５の圧縮障害に設定し得る。したがって、４ＢＨモジュール２０での３つの圧縮障害後、該方法は再び、開始する。同様に、３ＢＨモジュール１８及び１／２ＢＨモジュール２４各々での４つ及び５つの圧縮障害後、該方法は再び、開始する。

図３は３ＢＨモジュール１８の例を示す。３ＢＨモジュール１８はＤＶＢカプセル器１３に含み得、該カプセル器は更に、５ＢＨモジュール２２、４ＢＨモジュール２０、３ＢＨモジュール１８、及び１／２ＢＨモジュール２４を有する。３ＢＨモジュール１８は３ＢＨソータ６０、複数の３ＢＨ圧縮バッファ６２、及びデータグラム・アセンブル器６４を有し得る。一例では、３ＢＨモジュール１８はソータ１２からセル１４を受信し、セル１４を３ＢＨソータ６０に転送する。３ＢＨソータ６０は次に、セル１４を３ＢＨ圧縮バッファ６２に編成する。セル１４を編成する例は図４を参照して表す。その代わりに、又は、更に、別の例では、ソータ１２は３ＢＨソータ６０の役割を、セルを３ＢＨ圧縮バッファ６２に編成することによって、果たし得る。したがって、システム１０は１つのソータ１２又は複数のソータ１２及び６０を含み得る。セル１４は更に、データグラム３２に形成される。

３ＢＨ圧縮バッファ６０は複数のデータグラム３２を格納し、該データグラムはデータグラム・アセンブル器６４に送られる。データグラム・アセンブル器６４は、カプセル化データグラム６６に、圧縮セル１４を含むデータグラム３２をアセンブルするよう操作し得る。カプセル化データグラム６６を作成するよう、データグラム・アセンブル器６４はカプセル化ヘッダ６８をカプセル化データグラム９２にアペンドする。カプセル化ヘッダ６８はセル１４各々に共通のアドレスをカプセル化データグラム９２に設ける。カプセル化ヘッダ６８に含まれるアドレスはカプセル化データグラム９２が適切な受信器２６に送信されることを確かなものにする。

データグラム・アセンブル器６４は更に、巡回冗長検査（ＣＲＣ）文字６９を該データグラムにアペンドし得る。ＣＲＣ文字６９はデータのブロックの完全性を検査するのに用い得る。例えば、ＣＲＣ文字６９は、データブロックにおける１の数の１６進値によって変わってくる値、を生成するよう伝送回線の終端で用い得る。データグラム・アセンブル器６４は該値を計算し、該値を該データグラムにＣＲＣ文字６９としてアペンドする。受信器２６は同様な計算を行い、該計算の結果を付加ＣＲＣ文字６９と比較する。差異がある場合、受信器２６は再送信を要求する。しかしながら、如何なる別の適切な、データの完全性を確立する方法をも用い得る。

一例では、３ＢＨモジュール１８は更に、レーテンシ・タイマ７２を有する。レーテンシ・タイマ７２はデータグラム・アセンブル器６４に検査を行う。所定の時間量後、データ・アセンブラ器６４が３ＢＨ圧縮バッファ６２をデータグラム６６にパックすることができない場合、レーテンシ・タイマ７２はデータグラム・アセンブラ６４にセル１４が非圧縮で送信される旨のメッセージを送信する。レーテンシ・タイマ７２はシステム１０の効率を保証し得る。

図３は３ＢＨモジュール１８の例を示すが、４ＢＨモジュール２０又は５ＢＨモジュール２２の例をも表す。更に、３ＢＨモジュール１８は３ＢＨソータ６０を有するよう表されているが、３ＢＨソータ６０の機能は着信データを編成するのに操作し得るソータ１２又は如何なる別の機能によって行い得る。したがって、システム１０は１つのソータ１２又は複数のソータを有し得る。

同様に、３ＢＨモジュールは図３にデータグラム・アセンブル器６４を有するよう表されている。当業者はシステム１０における各モジュールが特定のモジュールに関するデータグラム・アセンブル器６４を有し得ることがわかり得る。その代わりに又は更に、各圧縮モジュールからの圧縮バッファをパックするよう操作し得る単一のデータグラム・アセンブル器６４はシステム１０に有し得る。したがって、システム１０に対する数多くの変形及び変更を本発明の範囲から逸脱することなく行い得る。

図４は圧縮バッファ内でセル１４を編成する例を示す。一例では、着信セル１４は３ＢＨソータ６０によって受信される。各セル１４はヘッダ及びペイロードを有する。セル１４は、図１に関して説明したように、同様なヘッダのあるセル１４を遷移に群化することによってソートされる。図４に示す例では、３ＢＨソータ６０は同様なヘッダＡのある３つのセル１４があることを判定する。これらは遷移Ａ７４として表し得、セルＡ１ ８０、Ａ２ ８１、及びＡ３ ８２を有する。更に、３ＢＨソータ６０は同様なヘッダＢのある２つのセル１４のあることを判定する。これらは遷移Ｂ８６として表され、セルＢ１ ８３及びＢ２ ８４を有する。

セル１４は３ＢＨ圧縮バッファ６２の最大容量に達するまでこの方法によって群化される。一例では、３ＢＨ圧縮バッファ６２の最大容量は８４セルであり得る。図４に示す例では、セルの最終群１４は遷移Ｋ８８として表され、セルＫ１ ８５及びＫ２ ８６を有する。遷移Ａ８４内の３つのセル、遷移Ｂ８６内の２つのセル、及び遷移Ｋ８８内の２つのセルを図４に有することは単に例示の目的であることを特筆する。当業者はセル１４が多数の組み合わせ及び変形のどれにおいても３ＢＨソータ６０によって受信し得ることがわかるものである。

３ＢＨソータ６０は群化セル１４をカプセル化３ＢＨデータグラムに配置する。カプセル化３ＢＨデータグラム９２は３ＢＨ ＣＣＢ９７を有し、該３ＢＨ ＣＣＢ９７はセルＡ１ ８０乃至Ｋ２ ８６に対するヘッダ情報を格納し、各セルに相当するペイロード９４の配置を表す。３ＢＨ ＣＣＢ９７は、圧縮モード、本例では、３ＢＨ圧縮モード、を示す圧縮モード・インディケータ９６を有する。受信器２６は圧縮モード・インディケータ９６を用いてカプセル化データグラム９２を復元するのに必要な工程を判定する。３ＢＨ ＣＣＢ９７はセル・カウントＡ９８を有し、該セル・カウントは遷移Ａ７４におけるセル数を示す。遷移Ａ７４に３つのセルがあるので、セル・カウントＡ９８は図４に表す例においては３に等しくなる。３ＢＨ ＣＣＢ９７は遷移Ａ７４内のセルに適切な３バイトのヘッダ情報を有する。３ＢＨ ＣＣＢ９７はカプセル化データグラム９２内の遷移毎に同様な情報を格納する。

３ＢＨ ＣＣＢ９７に続いて、カプセル化データグラム９２はカプセル化データグラム９２に圧縮されたセル・ヘッダ毎にペイロード９４を有する。ペイロードは順次に配置し得る。受信器２６によって受信されると、受信器２６は３ＢＨ ＣＣＢ９７における部分ヘッダのリストを下方に進み得、ＣＣＢに格納されたような遷移に対するカウントに基づいて適切なヘッダをペイロードにアペンドする。例えば、３ＢＨ ＣＣＢ９７が図４に表すように遷移内に３つのセルがあることを示す場合、受信器２６はセル・ヘッダを最初の３つのペイロードにアペンドし得る。例示では、最大８４のペイロードを３ＢＨ ＣＣＢ９７に有し得る。

図５はセル・ヘッダを圧縮するよう図１のシステムを用いる方法例を示す。該方法は工程９９に始まり、システム１０は着信セル１４をスイッチ１６で受信する。工程１００では、システム１０はインデックス項目をゼロに等しく設定することによって初期化する。インデックス項目は遷移の数、又はかなり同様なセル・ヘッダのあるセルの群の数を示す。工程１０１では、システム１０はセル・カウント及びセル・ナンバを、各々をゼロに設定することによって、初期化する。セル・カウントは遷移内のセルの数を示す。セル・ナンバはデータグラムにあるセルの数に等しいものであり得る。インデックス項目及びセル・カウントの初期化は受信器２６に送信される単一のデータグラムにおいて圧縮するよう複数の着信セル１４をシステム１０が読み取ることに備える。

システム１０は工程１０２でセルを選定し、工程１０３でセル・ヘッダを読み取る。ソータ１２はセル１４を検査し、工程１０４でセル・ヘッダがかなり、次のセル・ヘッダに同様であるかを判定する。該判定は第１着信セル１４のセル・ヘッダを次の着信セル１４のセル・ヘッダと比較することによって行われる。該２つのセル・ヘッダが同一の場合、システム１０は工程１０６で現在のセルのセル・カウントを更新する。セル・カウントを更新することによって受信器２６にこれは遷移内のｎの順次セル１４のｍであることを示す。ソータ１２はセル・カウントに１を加算することによってセル・カウントを更新し得る。したがって、ソータ１２が第１着信セルを検査する場合、セル・カウントは１の値に更新される。したがって、ソータ１２が第２着信セルを検査し、ソータ１２が先行して、最後のセル・ヘッダがこのセル・ヘッダと同一であることを判定した場合、セル・カウントは２の値に更新される。ソータ１２が順次同一のセル・ヘッダを読み取るにつれ、セル・カウントは１の値によって毎回増加される。

セル・カウントを更新した後に、ソータ１２は工程１０８に進み、セル１４がインデックス項目の第１セルであるかを判定する。ソータ１２はこの判定をこのセル・ヘッダを最後のセル・ヘッダと比較するかセル・カウントを見ることによって行い得る。ヘッダが異なる場合、対象の現在のセルはこのインデックス項目の第１セルである。この場合、ソータ１２は更にヘッダを工程１１０で格納する。格納されるバイト数及びバイトが格納されるフォーマットは用いられる圧縮モジュール及び生成されるＣＣＢによって変わってくる。これは詳細に図１に説明する。

セル１４が工程１０８でインデックス項目の第１セル１４でない場合、該方法は工程１１０を飛ばし、直接工程１１４に進む。工程１１０は必要でないが、それはこの遷移に対するセル・ヘッダが既にＣＣＢに格納されているからである。

ソータ１２が工程１０４でこのセル１４のセル・ヘッダが次のセル１４のセル・ヘッダとかなり同様なものでない場合、該方法は工程１１１に進む、すなわち、システムはセル・カウントを再初期化する。セル・カウントは再初期化されるが、それはシステム１０が、このセル１４は遷移における最後のセルであると判定したからである。最後のセルは、図４に表すように、セル・カウント９８としてＣＣＢに格納されるこの遷移に対する合計値を表す。セル・カウントはゼロに等しくすることによって初期化し得る。工程１１２では、システム１０はインデックス項目を更新する。インデックス項目を更新することにより、ソータ１２はシステム１０を次の遷移に備える。割り当てセル・インデックス項目は更に工程１１３で上記に表１乃至３で表すようにＣＣＢに格納される。該方法は更に工程１１４に進む。

工程１１４では、ソータ１２はセル数を該セルに次に利用可能なセル・ナンバを割り当てることによって更新する。示された例では、セル・インデックス・ナンバはセル・ナンバを１の値だけ増加させることによって更新される。例えば、先行するセルにセル・ナンバ１５が割り当てられた場合、対象の現行セル１４は１６の値が割り当てられる。

ソータ１２は工程１１６でセル・ナンバが最大数であるかを判定する。該最大数はデータグラムが収容し得るセルの最大数である。したがって、ソータ１２はデータグラムが最大容量にあるかを判定する。例えば、３ＢＨ ＣＣＢは８４セルを格納した後最大容量に達する。ソータ１２が８４セルがＣＣＢに格納されたと判定する場合、データグラムは最大容量にあり、該方法は工程１１８に進む。工程１１８では、出力データグラムは受信器２６に送信される。ソータ１２が工程１１６でＣＣＢが最大容量にないと判定する場合、システム１０は工程１０２に戻る。ソータ１２は更にＣＣＢの最大容量に達するまで工程１０２乃至１１６を巡回する。

セル・ヘッダを圧縮するシステム１０は図５の工程１００乃至１１８に表す順序で上記に表したように圧縮処理を進め得る。しかしながら、当業者は如何なる適切な順序においても該方法の工程を行い得る。

図６はセル・ヘッダを復元するよう図１のシステムを用いる方法例を示す。該方法は受信器２６が圧縮データグラムを受信する工程２００で始まる。工程２０２では、受信器２６は圧縮モード・インディケータを検査する。該検査は受信器２６によって、データグラムの圧縮の有無及び、圧縮モードがある場合、該圧縮モード、を判定するよう、行われる。工程２０２では、受信器２６は該圧縮モード・インディケータが、該データグラムの圧縮の有無を示すかを判定する。例えば、ゼロに等しい圧縮モード・インディケータはデータグラムが非圧縮であることを示し得る。非ゼロに等しい圧縮モード・インディケータはデータグラムが圧縮であることを示し得る。圧縮モード・インディケータがゼロに設定される場合、受信器２６は工程２０６で非圧縮生データを処理する。該データは直ちに受信器２６によって処理され得、該方法は終結する。圧縮モード・インディケータは圧縮モードが用いられていることを示す場合、該方法は工程２０８に進む。工程２０８では、受信器２６は圧縮モードを判定する。データグラムを復元する手順はデータグラム６６を圧縮するのに用いられる特定の圧縮モードによって変わってくる。

用いられる圧縮モジュールにかかわらず、遷移におけるセルの数は工程２１０で判定される。受信器２６はこの判定をデータグラム６６に含まれるセル・カウント９８を読み取ることによって行い得る。工程２１２では、受信器２６はヘッダを復元する。工程２１２は用いられる特定の圧縮モジュールによって変わってくることがある。例えば、５ＢＨデータグラム２８における圧縮ヘッダはヘッダ誤り制御（ＨＥＣ）バイトを含むので、５ＢＨデータグラム２８の受信器はセルのＨＥＣバイトを計算しなくてよい。受信器２６は５ＢＨデータグラム２８のＣＣＢにおける最初の５バイトの格納ヘッダ情報を取り出し、復元セル・ヘッダ・バイト１、２、３、４、５として格納する。この復元ヘッダは変遷内の関連ペイロードに用いられる。受信器は該カウントによって示されたように各データ・ペイロードに対していとそろいの５バイトのヘッダをアペンドするだけでよい。

受信器２６が工程２０８でデータグラム６６は４ＢＨモジュール２０を用いて圧縮されたと判断する場合、工程２１２で受信器２６は４ＢＨデータグラム３０のＣＣＢにおける格納ヘッダ情報の最初の４バイトを取り出し、復元セル・ヘッダ・バイト１、２、３、及び４として格納する。ＨＥＣバイトは格納されなかったので、受信器２６はＨＥＣバイトを復元し、復元セル・ヘッダにおける第５及び最終バイトとして配置する。該ヘッダは更に、カウントによって示されるように遷移における各データ・ペイロードにアペンドし得る。ＨＥＣは復元されなければならないので、４ＢＨ ＣＣＢ３０の復元は５ＢＨ ＣＣＢ２８の復元よりも受信器２６側で処理時間を必要とし得る。該処理の多くは、しかしながら、ソータ１２での当該システムの圧縮端で起こり得るので、復元の処理は受信器２６の終端で容易にし得る。

同様に、システム１０が工程２０８でデータグラム６６が３ＢＨモジュール１８を用いて圧縮されたと判定する場合、受信器２６は３ＢＨデータグラム３２における格納ヘッダ情報の最初の３バイトを取り出し、工程２１２で復元セル・ヘッダ・バイト２、３、及び４として記憶する。受信器２６は第１バイトをゼロと置換することによって復元し得る。ＨＥＣバイトは４ＢＨデータグラム３０の復元を参照して上記で説明したように復元し得、第５及び最終セル・ヘッダ・タイプとして配置される。別の実施例では、ＨＥＣは、ＡＴＭネットワーク・インタフェース・カードを受信することによって再計算される場合、計算される必要がない。この復元ヘッダはセル・カウントによって示されるように遷移における各データ・ペイロードにアペンドし得る。復元は第１セル・ヘッダ・バイトとＨＥＣバイトとの両方を復元することを必要とするので、３ＢＨ ＣＣＢ３２の復元は５ＢＨ ＣＣＢ２８又は４ＢＨ ＣＣＢ３０の復元よりも受信器２６で処理時間が多く必要になり得る。該処理の多くは、しかしながら、ソータ１２でのシステムの圧縮端で起こり得るので、復元の処理は受信器２６の終端で容易にし得る。

対照的に、受信器２６が工程２０８でデータグラム６６が１／２ＢＨモジュール２４を用いて圧縮されたと判定する場合、受信器２６は工程２１２で、ＣＣＢから最初の３．５バイトを取り出し、ヘッダ・バイト１、２、３、及び４として格納する。受信器２６は当該カウントにおいて示したものと同じ数だけのヘッダの複製を作成する。ニブルはバイトの半分を構成し得る。ＰＴ−ＣＬＰニブルは第４バイトの下位ニブルに挿入される。ＨＥＣバイトは４ＢＨ ＣＣＢ３０の復元を参照して上記で説明したように復元され、第５及び最終セル・ヘッダ・バイトとして配置される。別の実施例では、ＨＥＣは、受信ＡＴＭネットワーク・インタフェース・カードによって再計算されている場合、計算しなくて良い。各ひとそろいの復元セル・ヘッダはデータ部における適切なペイロードにアペンドされる。復元は各ＰＴ−ＣＬＰニブルが用いられるまで続く。ＰＴ及びＣＬＰビットのみが変わってくることがあるので、他のビット、例えば、アドレス、が変わる場合、１／２ＢＨ圧縮モジュール２４は用いられないことがある。該情報は別のモジュールで送信されるか、非圧縮で送信されることがある。

工程２１２でのヘッダの復元に続き、工程２１４で受信器２６はペイロードにヘッダをプリペンドする。受信器２６は工程２１６で、次のペイロードが同じ遷移にあるかを判定し得る。次のぺイロードが同じ遷移内にある場合、セル・カウントは使い尽くされておらず、該方法は工程２１４に戻る。受信器２６はヘッダを次のペイロードのペイロードにもプリペンドする。工程２１６及び２１４は遷移内部の全てのペイロードがヘッダを受信するまで何回も繰り返される。受信器２６が工程２１６で次のペイロードが同じ遷移にないと判定する場合、受信器２６は工程２１８でデータグラム６６に別のヘッダがあるかを判定し得る。別のヘッダ情報が異なる遷移、又はかなり同様なセル・ヘッダのある異なるセル群、についてデータグラム６６に格納される場合、該方法は工程２１０に戻る。該方法はヘッダがデータグラムにおける各ペイロードにアペンドされるまで工程２１０乃至２１８を巡回する。受信器２６が工程２１８でデータグラム６６に格納されたヘッダ情報がもうないと判断する場合、受信器２６は工程２２０で非圧縮データグラムを出力し、該方法は終了する。

セル・ヘッダを復元する受信器２６は図６の工程２００乃至２１８に表す順序での、上記に説明したような、圧縮処理を進め得る。しかしながら、当業者は如何なる適切な順序においても該方法の工程を実行し得ることがわかるものである。

本発明の図１乃至６に関して上記に説明した特定の例は１つ以上の技術的効果を設け得る。一例の技術的効果は該例がセル・ヘッダの圧縮を備え、衛星通信の効率を増大することである。例の別の技術的効果は該例がＤＶＢ標準、したがって、既存のＤＶＢハードウェア、に準拠したセル・ヘッダ圧縮を可能にすることであり得る。例の別の技術的効果は該例が非対称圧縮処理を利用し得ることであり得、それによって、計算量の大部分が受信器の代わりに送信器によって行い得るので、受信器の演算処理量を削減し得る。例によって設けられる別の技術的効果は該例が暗号化データのセル・ヘッダ圧縮を可能にし得ることであり得る。別の技術的効果は当業者に本明細書の図面、説明及び特許請求の範囲に記載された内容から容易に明らかになり得る。該例は技術的効果を何も設けないか、該例の一部又は全部が技術的効果を設け得る。

本発明の例及び該例の効果を詳細に記載したが、当業者は本特許請求の範囲において規定した本発明の精神及び範囲から逸脱することなく種々の変更、追加、及び省略を行い得るものである。

セル・ヘッダを圧縮するシステム例を示す図である。 圧縮するようかなり同様なセル・ヘッダによってセルを編成する方法例を示す図である。 ３バイトの圧縮モジュールの例を示す図である。 セルを圧縮バッファ内に編成する例を示す図である。 セル・ヘッダを圧縮するよう図１のシステムを用いる方法例を示す図である。 セル・ヘッダを復元するよう図１のシステムを用いる方法例を示す図である。

Claims (10)

1. セル・ヘッダ圧縮システムであって：
   複数の、各々がセル・ヘッダ及びペイロードを有する、セルを受信する工程；及び
   該セルを該セル・ヘッダによってソートする工程；
   を行うよう操作し得る、ソータ；
   該セル・ヘッダと、該セル・ヘッダによる該ペイロードの配置、とを記述する圧縮制御ブロックを生成するよう操作し得る、圧縮モジュール；及び
   該ペイロードを該配置によって組み立てる工程；
   該圧縮制御ブロック及び該組み立てられたペイロードを有するデータグラムを生成する工程；及び
   該データグラムを送信する工程；
   を行うよう操作し得るデータグラム・アセンブル器；
   を有しており、更に：
   第１群のセル・ヘッダ毎に第１バイト数を格納するよう操作し得る第１圧縮モジュール；及び
   第２群のセル・ヘッダ毎に第２バイト数を格納するよう操作し得る第２圧縮モジュール；
   を有する複数の圧縮モジュールを有することを特徴とするセル・ヘッダ圧縮システム。
2. 請求項１記載のセル・ヘッダ圧縮システムであって、前記ソータが更に：
   該セルの前記セル・ヘッダを比較する工程；
   かなり同様な複数のセル・ヘッダを特定する工程；
   該セルを該かなり同様なセル・ヘッダによって複数群に群化する工程；及び
   該圧縮モジュールを該群の数に応じて選定する工程；
   を行うよう操作し得ることを特徴とするセル・ヘッダ圧縮システム。
3. 請求項１記載のセル・ヘッダ圧縮システムであって、前記ソータが所定のサイクル数について先行して正常であった圧縮モジュールを選定することによって圧縮モジュールを選定するよう操作し得ることを特徴とするセル・ヘッダ圧縮システム。
4. 請求項１記載のセル・ヘッダ圧縮システムであって、前記圧縮制御ブロックは複数の遷移の多数のセルの複数の宛先アドレスを記述し、該遷移のセル毎の宛先アドレスがかなり同様であることを特徴とするセル・ヘッダ圧縮システム。
5. セル・ヘッダ圧縮の方法であって：
   複数の、各々がセル・ヘッダ及びペイロードを有する、セルを受信する工程；
   該セルを該セル・ヘッダによってソートする工程；
   該セル・ヘッダと、該ペイロードの配置、とを記述する圧縮制御ブロックを生成する工程；
   該ペイロードを該配置によって組み立てる工程；及び
   該圧縮制御ブロック及び該組み立てられたペイロードを有するデータグラムを生成する工程；
   前記セルを前記セル・ヘッダによってソートする工程は：
   該セルの該セル・ヘッダを比較する工程；
   該セル・ヘッダの少なくとも２つのかなり同様な宛先アドレスを特定する工程；
   該セルを複数の群に該少なくとも２つのかなり同様な宛先アドレスによって群化する工程；及び
   該群の数に応じて前記圧縮モジュールを選定する工程；
   を有することを特徴とする方法。
6. 請求項５記載のセル・ヘッダ圧縮の方法であって、更に前記圧縮制御ブロックを複数の圧縮モジュールを用いて生成する工程を有し、該複数の圧縮モジュールは：
   第１群のセル・ヘッダ毎に第１バイト数を格納するよう操作し得る第１圧縮モジュール；及び
   第２群のセル・ヘッダ毎に第２バイト数を格納するよう操作し得る第２圧縮モジュール；
   を有することを特徴とする方法。
7. 請求項６記載のセル・ヘッダ圧縮の方法であって、前記セル・ヘッダによってセルをソートする工程が更に：
   前記セルの前記セル・ヘッダを比較する工程；
   かなり同様な複数のセル・ヘッダを特定する工程；
   前記セルを該かなり同様なセル・ヘッダによって複数の群に群化する工程；及び
   前記圧縮モジュールを遷移の数に応じて選定する工程；
   を有することを特徴とする方法。
8. 請求項７記載のセル・ヘッダ圧縮の方法であって、前記圧縮モジュールを選定する工程は所定のサイクル数について先行して正常であった圧縮モジュールを選定する工程を有することを特徴とする方法。
9. 請求項５記載のセル・ヘッダ圧縮の方法であって、前記圧縮制御ブロックは複数の遷移の多数のセルの複数の宛先アドレスを記述し、該遷移のセル毎の宛先アドレスがかなり同様であることを特徴とする方法。
10. セル・ヘッダ圧縮システムであって：
    複数の、各々がセル・ヘッダ及びペイロードを有する、非同期転送モードのセルを受信する工程；
    該セルの該セル・ヘッダを比較する工程；
    複数のかなり同様なセル・ヘッダを識別する工程；及び
    該かなり同様なセル・ヘッダによって該セルを複数の群に群化する工程；
    を行うよう操作し得るソータ；
    該セル・ヘッダ及び該セル・ヘッダによる該ペイロードの配置を記述する圧縮制御ブロックを生成するよう操作し得る、
    第１群のセル・ヘッダ毎に第１バイト数を格納するよう操作し得る第１圧縮モジュール；及び
    第２群のセル・ヘッダ毎に第２バイト数を格納するよう操作し得る第２圧縮モジュール；
    を有する複数の圧縮モジュール；及び
    該配置によって該ペイロードを組み立てる工程；
    該圧縮制御ブロック及び該組み立てられたペイロードを有するデータグラムを生成する工程；及び
    該データグラムを送信する工程；
    を行うよう操作し得るデータグラム・アセンブル器；
    を有することを特徴とするセル・ヘッダ圧縮システム。

Images