JP2000507773A - ミニセルアライメントとヘッダー保護とを組み合わせた方法および装置 - Google Patents

ミニセルアライメントとヘッダー保護とを組み合わせた方法および装置

Info

Publication number
JP2000507773A
JP2000507773A JP9535193A JP53519397A JP2000507773A JP 2000507773 A JP2000507773 A JP 2000507773A JP 9535193 A JP9535193 A JP 9535193A JP 53519397 A JP53519397 A JP 53519397A JP 2000507773 A JP2000507773 A JP 2000507773A
Authority
JP
Japan
Prior art keywords
header
minicell
data packet
code
integrity check
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP9535193A
Other languages
English (en)
Other versions
JP3836513B2 (ja
Inventor
ウィルケストランド,アンデルス,ロベルト
Original Assignee
テレフオンアクチーボラゲツト エル エム エリクソン(パブル)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by テレフオンアクチーボラゲツト エル エム エリクソン(パブル) filed Critical テレフオンアクチーボラゲツト エル エム エリクソン(パブル)
Publication of JP2000507773A publication Critical patent/JP2000507773A/ja
Application granted granted Critical
Publication of JP3836513B2 publication Critical patent/JP3836513B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/048Speed or phase control by synchronisation signals using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647Cell loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H04L2012/5653Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
    • H04L2012/5656Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL2
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5672Multiplexing, e.g. coding, scrambling
    • H04L2012/5674Synchronisation, timing recovery or alignment

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 データ転送インフラストラクチャと1して非同期式転送モード(ATM)プロトコルを使用する通信システムにおいて、ミニセルヘッダー情報をチェックし、ミニセルアライメントを維持し、各ミニセルヘッダーに対するヘッダーインテグリティーチェックコードの代わりに各ATMセル内に1つのヘッダーインテグリティーチェックコードだけを挿入することにより、ATMバンド利用率を改善する。ATMセルに記憶されたミニセルヘッダーの組み合わせから1つのヘッダーインテグリティーチェックコードを決定する。

Description

【発明の詳細な説明】 ミニセルアライメントとヘッダー保護とを組み合わせた方法および装置 背景 本発明は、通信データの装置に関し、より詳細には非同期転送モード(ATM )プロトコルを使用した通信データの送信に関する。より詳細には、本発明は1 つのATMセルに多重化された、ミニセルと称されるすべての非標準的なショー トセルに共通な単一のヘッダーのインテグリティーチェックコード(符号)を計 算し、記憶し、利用するための効率的な方法および装置に関する。 非同期転送モード(ATM)は通信システム(例えばセルラー通信ネットワー ク)内で通信データを送信するための標準的プロトコルである。データはATM セルと称される固定サイズのパケットとして送信される。各ATMセルは48オ クテットのペイロードと5オクテットのヘッダーとを含む。ATMは当業者には 周知であり、高ビットレートのアプリケーション(例えばマルチメディア通信) に一般に使用されるが、ATMは同じように低ビットレートのアプリケーション (例えばセルラー音声通信)の効率を大幅に改善するのにも使用できる。 低ビットレートの通信、例えばセルラー音声通信にATMを使用する際、圧縮 されたデータの小パケットを図1におけるプロセス100によって示されるよう なATMセルストリームに多重化すると有利であることが多い。これら小パケッ トは「ミニセル」と称されることが多い。ミニセルは一般にATMセルよりも短 いが、これらセルも通常、2オクテットの長さのヘッダーと固定長または可変長 のペイロードを含むという点で同様である。実際に図1におけるミニセル101 が示すように、ATMセルボーダーにわたってミニセルを展開できる。ミニセル が一般にATMよりも小さい場合、ミニセルをATMストリームに多重化するこ とによりバンド幅(BW)の利用率を改善し、伝送コストを低減できる。 層状の通信システムではセルまたはミニセルのこのような付加的レイヤーを処 理するための機構は、ATM適応層、すなわちAALm(ここでmはミニセルを 示す)と称される。このような付加的プロセス、すなわち層は図2に示されるよ うな3つのサブ層に更にサブ分割できる。集中サブ層201によりAALmは通 信アプリケーションとインターフェースすることが可能となる。アセンブリおよ びディスアセンブリサブ層202は、ユーザーデータ(例えば音声通信データ) を各ミニセルに挿入したり、ユーザーセルを抽出したりする(図1も参照)。多 重化および多重分離サブ層203は、ATMセルの間でミニセルを挿入したり抽 出したりする(図1参照)。 ATMおよびAALmを使用する通信システムは、2つの基本的問題を解決し なければならない。第1に、各ミニセルにおけるヘッダー情報の正確性を保証し なければならず、第2に各ミニセルがATMセル内でスタートし、終了する場所 を決定するミニセルアライメントを維持できなければならない。 ミニセルヘッダー情報の正確性を保証するには当技術レベルの方法はある種の ミニセルヘッダーインテグリティーチェック(HIC)を一般に使用している。 これらチェックはミニセルヘッダー情報における誤りを検出するのを助け、ある ケースではこれら誤りを訂正する。このようなことは、各ミニセルのヘッダー内 に誤り検出/誤り訂正コードを含ませることによって容易に達成できる。この技 術は当業者には周知である。例えばゲラン・エネロス外「低ビットレートアプリ ケーションのためのミニセルヘッダープロトコル(AALm)」(1996年2 月)は、図3に示されるように各ミニセルにおいて2オクテットのミニセルヘッ ダー301を使用している。このミニセルヘッダー301は2ビットのHISコ ード302を含む。この2ビットHISコードは2ビットのインターリーブされ たパリティチェックによりヘッダー情報のインテグリティーを維持するものであ る。図4に示された別の例では、トモヒロ・イシハラ「低ビット音声のためのシ ョートセルフォーマットの提案」(1995年12月)は、各ミニセルにおいて 2オクテットのミニセルヘッダー401を使用しており、このミニセルでは各ヘ ッダーはHIS誤り検出/誤り訂正コード402を含む。本例では、HISコー ドは3ビットの誤り訂正および2ビットの誤り検出を行うことができる。5ビッ トの周期的冗長性コード(CRC)となっている。 AALm技術の一般的効率にも拘わらず、ミニセルヘッダー情報の正確性を保 証するのに使用される当技術レベルの方法は効率的ではない。この主な理由は、 各ミニセルヘッダーはヘッダーのインテグリティーチェックを実行するのに数ビ ットを専用しなければならず、これによって可変バンド幅が占有されるからであ る。ミニセルペイロードが短い場合には、この非効率性は更にひどくなることさ えある。 上記のように、第2の問題は適正なミニセルアライメントを維持することであ る。図5は従来の方法が一般にどのようにミニセルアライメントを取り扱うかを 示している。図5に示されるように、現在の技術レベルのほとんどの方法は、図 5に示されるように、あるATMセルの開始時にミニセルスタートポインタ(M SP)501を使用している。このMSP501はATMセル503内の第1の 完全なミニセルの開始ロケーション(オクテット)502を識別するものである 。このMSP501は一般に長さが6ビットであるので、標準的ATMペイロー ドを構成する48オクテットのいずれかを識別できる。パリティをチェックする ために2ビットの拡張も行われる。更に、各ミニセルヘッダーはミニセルペイロ ードを構成するオクテットの長さに換算した対応するミニセルの長さを識別する 6ビットの長さを有する長さ表示フィールド(図4の参照番号403を参照のこ と)を含む。各MSP501の間ではMSP501に従い、その後、各ミニセル ヘッダーにおける長さインジケータによって表示された値に従い、各ミニセルの ペイロードを構成するオクテットをカウントすることによってアライメントが維 持される。 HISコードと同じように、MSP501は貴重なバンド幅を占める。各AT MセルがMSP501を含む場合、有効バンド幅は約2%狭くなる。各16番目 のATMセルにMSP501が含まれる場合、廃棄されるバンド幅の値はほとん どゼロに低減される。いずれのケースにおいても、ある理由、例えば伝送回線上 の過剰ノイズによりアライメントが失われた場合、次のMSP501が正しく受 信されても、この次のMSP501までにアライメントを再び獲得することはで きず、その間のミニセルのすべては失われることとなる。 従って、標準的ATMの改善にも拘わらず、AALmを使用する方法はHIC およびミニセルアライメントの効率を高めることによってバンド幅の利用率を更 に改善する必要がある。 概要 本発明の課題は、正しいミニセルヘッダー情報を保証するための、より効率的 な方法および手段を提供することにある。 本発明の別の課題は、ミニセルアライメントを維持するための、より効率的な 方法および手段を提供することにある。 本発明の更に別の課題は、バンド幅利用率を改善しながら正しいミニセルヘッ ダー情報を保証し、かつミニセルアライメントを維持するための、より効率的な 方法および手段を提供することにある。 本発明の1つの特徴によれば、上記およびそれ以外の課題は、通信システムに おいて、各ミニセルが1つのユーザーデータ部分および1つのヘッダーを含む少 なくとも1つのミニセルを発生する工程と、前記少なくとも1つのミニセルのう ちの少なくとも一部をデータパケット内に挿入する工程と、データパケットに挿 入されていたミニセルの各々からのヘッダーを含む組み合わせコードから、1つ のヘッダーインテグリティーチェックトレーラーコードを発生する工程と、この ヘッダーインテグリティーチェックトレーラーコードをデータパケット内に挿入 する工程とを備えた、データパケッドを発生するための方法および/または装置 によって達成される。 本発明の別の特徴によれば、データパケット内のミニセルヘッダーのインテグ リティーを判断するための方法および/または装置は、データパケット内の各ミ ニセルヘッダーを識別し、各識別されたミニセルヘッダーに基づくヘッダーイン テグリティーチェックコードを決定し、データパケットから記憶されたヘッダー インテグリティーチェックトレーラーコードを識別し、記憶されていたヘッダー インテグリティーチェックコードと決定されたヘッダーインテグリティーチェッ クトレーラーコードとを比較し、この比較の結果を使ってデータパケット内の各 ミニセルヘッダーのインテグリティーを判断することを含む。 本発明の更に別の実施例によれば、データパケットにおけるミニセルのアライ メントを維持するための方法および/または装置は、データパケット内の最初の 完全なミニセルに対し、スタート位置を定め、データパケット内の第1の完全な ミニセルの定められたスタート位置に基づくデータパケット内の各ミニセルから 第1推定ヘッダーを識別し、各識別された第1推定ミニセルヘッダーに基づくヘ ッダーインテグリティーチェックコードを決定し、データパケットから記憶され ていたヘッダーインテグリティーチェックトレーラーコードを識別し、決定され たヘッダーインテグリティーチェックコードと記憶されていたヘッダーインテグ リティーチェックトレーラーコードとを比較し、比較の結果を使用し、システム がデータパケット内のミニセルと正しく整合しているかどうかを判断することを 含む。 図面の簡単な説明 添付図面と共に次の詳細な説明を読めば、本発明の課題および利点について理 解できよう。 図1は、ミニセルをATMセルフローに多重化する従来の方法を示すダイヤグ ラムである。 図2は、AALMのための従来の層状プロトコルモデルを示すダイヤグラムで ある。 図3は、従来技術におけるミニセルの基本フォーマットを示すダイヤグラムで ある。 図4は、従来技術におけるミニセルとミニセルヘッダーとATMセルとの間の 物理的関係を示すダイヤグラムである。 図5は、1つおきのATMセルに設けられたミニセルスタートポインタによる 従来のアライメント方法を示すダイヤグラムである。 図6は、ATMセルの最終オクテットを占めるATMセルおよびHICトレー ラーコードにマッピングされたミニセルを示すダイヤグラムである。 図7は、ATMセルにおける各ミニセルヘッダーの連結に基づくHICトレー ラーコードの計算を示すダイヤグラムである。 図8は、受信機の動作を示す状態遷移図である。 図9は、SYNC状態の受信機動作のための戦略を示すフローチャートである 。 図10は、ハント状態の受信機動作のための戦略を示すフローチャートである 。 図11は、PRESYNC状態の受信機動作のための戦略を示すフローチャー トである。 図12は、代表的な従来のセルラー通信システム(例えばセルラー電話システ ム)を示すダイヤグラムである。 詳細な説明 本発明は、ATMセルにおける各ミニセルヘッダーのためのヘッダーインテグ リティーチェック(HIC)を実行するための、より効率的な方法および手段を 提供するものである。この方法は、ミニセルアライメントを維持するためのより 効率的な方法および手段も提供する。本発明の一実施例では、この課題は各ミニ セルヘッダー内のHICコードの代わりにATMセルの、ある容易に識別される 部分に単一のHICコードを加えることにより達成される。この単一HICコー ドワードは対応するATMセルにおけるミニセルヘッダーの各々における組み合 わされたデータに基づく。従って、単一HICコードはATMセル内のミニセル ヘッダーのすべてに共通する。 図6は、長さが5オクテットであるATMセルヘッダー601と、長さが48 オクテットであるATMセルペイロード602を有するATMセル600を示す 。上記AALm技術によれば、ミニセル603はATMセル600に多重化され る。ミニセル603は図示するように長さを変えることができ、ミニセル604 および605が示すように、あるATMセルから次のATMセルに広がることが できる。ATMセル600と従来の方法で使用されているATMセルとの差異は 、ATMセル600が、以下HICトレーラーコードと称すHICコード606 を含んでいることである。本発明の好ましい実施例では、HICトレーラーコー ド606は長さが1オクテットであり、ATMセル600の最終オクテット内に 位置する。当然ながら別の実施例では、本発明の要旨から逸脱することなく、H ICトレーラーコードの長さおよび位置を変えてもよい。上記のようにHICト レーラーコード606を含ませることは、各ミニセルヘッダー内にHICコード を挿入する従来の方法の代わりとなっている。これによりミニセルが一般にAT Mセルよりも小さい場合、バンド幅利用率の点で本発明はより効率的となった。 一旦、HICトレーラーコード606が誘導され、ATMセルに挿入されると 、ATMおよびミニセルコードを現在それぞれATMセルヘッダーおよび個々の 各ミニセルヘッダー内の誤りの検出および訂正に使用しているのと全く同じよう に、 このHICトレーラーコードをミニセルヘッダーの誤り検出および訂正に使用で きる。一般に、送信源が対応するATMセル内の各ミニセルヘッダーの内容に基 づき、HICトレーラーコードを計算し、上記のようにATMセルの容易に識別 された部分に結果を挿入する。 本発明の一実施例では、HICトレーラーコードは周期的コード(例えば周期 的冗長性コード)の性質に基づくことができる。この実施例ではHICトレーラ ーコード606は、まず対応するATMセル内のすべてのミニセルからのヘッダ ー情報を連結することによって計算される。 当業者であればこの計算は対応するATMセル内の各ミニセルからコピーされ た連結ヘッダーを含む新しいコードワードを物理的に創ることにより達成できる ことが理解できよう。この方法とは異なり新しいコードワードを物理的に構築し ないで、対応するATMセル内の各ミニセルからのヘッダーを処理してもよい。 本明細書において、「組み合わせコード」なる用語は、双方の方法を表示する。 例えば図7は、ATMセル600におけるミニセル603および605に対応す るミニセルヘッダーの連結の結果得られる組み合わせコードワード700を示す 。この組み合わせコードワード700はm−1次の多項式M(x)によって表示 できる。ここでmは組み合わせコードワード700における要素、すなわちビッ トの数を示す。例えばコードワード700は100101であれば、このワード は多項式M(x)=x5+x3+1(ここで多項式M(x)の係数として各要素( すなわちビット)の値を使用する)となる。次に、xnM(x)/G(x)の剰 余としてHICトレーラーコード606を計算する。ここでG(x)はn次の生 成多項式である。 上記のようにHICトレーラーコード606はxnM(x)/G(x)の剰余 として計算され、次にATMセルの容易に識別される部分(例えば最終オクテッ ト)に挿入され、ATMセルの他の部分と共に受信エンティティへ送信される。 次に、受信エンティティ内の受信機は実際に受信したミニセルヘッダー情報に基 づき周期的コードを再計算する。計算した周期的コードと受信したHICトレー ラー値とが一致した場合、受信したミニセルのすべてに対するヘッダー情報は誤 りなく送信され、受信されたものと見なされる。 周期的コードに基づくHICコードの計算は当業者に周知であり、国際通信連 合(ITU−T、B−ISDNユーザーネットワークインターフェースー物理層 仕様、勧告L432(1993))に記載されているようなATMセルヘッダー のためのヘッダーインテグリティーチェックを実行するのに広く使用されている 。上記勧告の内容を、本明細書では参考例として引用する。 本発明の別の実施例では、ミニセルアライメントが失われた後にATMセル内 のミニセルボーダーを探すのにHICトレーラーコードを使用できる。ITU勧 告I.432、すなわち「B−ISDNユーザーネットワークインターフェース 物理層仕様」(この内容を本明細書では参考例として引用する)に記載されてい るようなATMセルデリニエーションを達成するのに、ATMセルヘッダー内の ヘッダー誤り制御(HEC)コードを使用するのと全く同じように、受信機はH ICトレーラーコードを使用できる。図8に示されるように、受信機は次の3つ の状態、すなわちSYNC状態801、PRESYNC状態802およびHUN T状態803のうちの1つで作動する。 図9にはSYNC状態801のフローチャートが示されている。SYNC状態 801の間、受信機はATMセル内の各ミニセルの開始点をどのように正確に探 すかを知っていると見なされる。このSYNC状態801となっている受信機は ブロック901に示されるような(送信エンティティからの)ATMセルを受信 し、上記のようにATMセル内の各ミニセルからのヘッダー情報であると受信機 が信ずるものに基づき、ブロック902に示されるようにHICトレーラーコー ドを計算する。何らかの理由から受信機がミニセルヘッダーに正しく整合してい ない場合、計算されたHICコードは不正確となる(すなわち送り側エンティテ ィによりATMセルに記憶されたHICトレーラーコードと異なる)可能性が最 も高い。受信機が不正確にHICトレーラーコードを計算した場合、受信機が同 期状態を失う可能性がある。従って、受信機は判別ブロック903に示されるよ うにHUNTステーと803へ変わる。他方、HICトレーラーコードが正しく 計算されれば、受信機はブロック904に示されるようにミニセルの各々を抽出 し、これらをミニセルアセンブリおよびディアセンブリ層202へ送る。次に受 信機は送信すべき次のATMセル内の最初の完全ミニセルのうちのスタートポイ ントを表示するミニセルスタートポインタ(MSP)をブロック905が示すよ うに更新する。従来の方法とは異なり、このMSPは内部変数であり、ATM接 続のバンド幅に影響するものではない。 上記のように、SYNCステート中に不正確なHICトレーラーコードが計算 された場合、HUNTステート803に受信機が変わるミニセルアライメントの 喪失またはミニセルヘッダー内のビット誤りにより、不正確なHICトレーラー コード計算が行われることがある。HUNTステート803の目的はアライメン トを再設定することである。HUNTステート803の間で、受信機はアセンブ リおよびディアセンブリ層202へのミニセルの送信を停止し、ATMセル内の 最初の完全なミニセルを探すためのサーチを開始する。受信機は第1完全ミニセ ルのスタート位置を推定することにより、これを達成する。図解のために、受信 機は図10におけるブロック1001に示されるATMセルにおける第1オクテ ット(オクテット数0)でサーチを開始できる。この場合、ATMセルペイロー ド内の48個のオクテットは0〜47の番号をつけて示されている。次に受信機 はブロック1002が示すように、HICトレーラーコードを計算する。受信機 が正しいHICトレーラーコードを計算した場合、受信機は、判別ブロック10 03およびブロック1004および1005によって表示されるようにMSPを 更新し、HUNTステート803からPRESYNCステート802に変化する 。以前と同じようにMSPは受信すべき次のATMセルにおける最初の完全ミニ セルのスタート位置を含む内部変数である。受信機が不正確なHICトレーラー コードを計算した場合、受信機はATMセル内の最初の完全なミニセルの位置に 関する別の推定値を取り込む。受信機はブロック1006に示されるように、M SPをインクリメントすることによりこれを達成する。このプロセスは、受信機 が正しいHICトレーラーコードを計算するか、または受信機がHICトレーラ ーコードを正しく計算することなくATMセルペイロード内の48個のすべての オクテットを循環するまで繰り返される。受信機がHICトレーラーコードを正 しく計算することなくATMセル内の48個のオクテットすべてをチェックした 場合、受信機は判別ブロック1007およびブロック1008によって示される ように、次のATMセルを受信し、新しく開始する。 受信機はHUNTステート803の間にHICトレーラーコードを正しく計算 した場合、受信機はミニセルアライメントが既に再設定されていると見なして、 HUNTステート803からPRESYNCステート802に変化する。PRE SYNCステート802の目的は、図11に示されるように次のN個のATMセ ルに対するHICトレーラーコードを正しく計算することにより、ミニセルアラ イメントが再設定されるように保証することである。上記のように正しいHIC トレーラーコードが計算されれば、受信機がHUNTステート803からPRE SYNCステート802に変化する。PRESYNCステート802では受信機 はまずブロック1101に示されるように内部カウンタxを初期化する。次に、 ブロック1102および1103によって示されるように次にATMセルが受信 され、そのATMセルに対するHICトレーラーが計算される。受信機が不正確 なHICトレーラー値を計算した場合、受信機は判別ブロック1104およびブ ロック1005によって示されるようにHUNTステート803に戻る。しかし ながら受信機が正しいHICトレーラーコードを計算した場合、ブロック110 6および1107が示すように、MSPが更新され、内部カウンタxが更新され る。受信機がN個の連続するATMセルに対する正しいHICトレーラーコード を計算した場合、受信機は判別ブロック1108が示すようにPRESYNCス テート802からSYNCステート801に変化する。(HUNTステート80 3の間の計算を含む)N+1個の連続するATMセルに対するHICトレーラー コードを正しく計算することにより、正しいミニセルスタートポイント推定値が 確認された場合、アセンブリおよびディアセンブリ層202へ誤ったミニセルが 送られる確率は次の式で示される。 ここでnはHICトレーラーコードビットの数を示し、bはHICトレーラー コードによって占められるオクテット数を示す。例えば8ビットのHICおよび N=1の場合、アセンブリおよびディアセンブリ層202に誤ったミニセルが送 られる確率は2.6*10-6となる。このことはミニセルアライメントが喪失し た後でも、実際に誤ったミニセルが送られる確率は極めて小さいことを示唆して いる。 本発明の別の実施例では、受信機はPRESYNCステート802となってい る間にアセンブリおよびディアセンブリ層202に受信したミニセルを送ること ができる。しかしながら、ミニセルが誤ったものであり得ることを表示するよう 、制御フラグをセットすることとなる。これによってアプリケーションにPRE SYNCステート802の間に受信されるミニセルを廃棄したり、使用したりす る可能性が与えられる。 上記のように、通信アプリケーションは、例えば図12に示されるようにセル ラー電話システム1200とすることができ、この場合、各無線セルC1〜C1 0は、複数の基地局B1〜B10のうちの対応する1つによってサービスを受け る。本発明に関しては、各基地局B1〜B10は種々の移動ユニットM1〜M1 0から移動交換センター(MSC)1201へのユーザーデータ(例えば音声デ ータ)の送信を制御する。一般に、基地局B1〜B10の各々は図1に示される ようにユーザーデータをミニセルに圧縮することによって開始する。各ミニセル は1つのヘッダーを含む。基地局B1〜B10はミニセルをATMセルに多重化 し、単一HICトレーラーコードを図6に示されるように、各ATMセルに挿入 する。これら基地局B1〜B10は図7に示されるようにHICトレーラーコー ドを計算し、基地局B1〜B10は次にATMセルをMSC1201へ送信する 。MSC1201は図8〜11に従って各ミニセルヘッダーのインテグリティー をチェックし、ミニセルアライメントを維持するために単一のHICトレーラー コードを使用する受信機1202を含む。 以上で特定の実施例を参照して本発明について説明した。しかしながら上記好 ましい実施例以外の特定の形態で本発明を具現化できることは、当業者には容易 に明らかとなろう。このような具現化は本発明の要旨から逸脱することなく行う ことができる。ここに説明した好ましい実施例は、単に説明のためのものであり 、決して限定的に解してはならない。本発明の範囲はこれまでの説明ではなく、 添付した請求の範囲によって示されており、請求の範囲に入るすべての変形例お よび均等物は本発明の範囲に含まれるものである。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,DE, DK,ES,FI,FR,GB,GR,IE,IT,L U,MC,NL,PT,SE),OA(BF,BJ,CF ,CG,CI,CM,GA,GN,ML,MR,NE, SN,TD,TG),AP(GH,KE,LS,MW,S D,SZ,UG),UA(AM,AZ,BY,KG,KZ ,MD,RU,TJ,TM),AL,AM,AT,AU ,AZ,BA,BB,BG,BR,BY,CA,CH, CN,CU,CZ,DE,DK,EE,ES,FI,G B,GE,GH,HU,IL,IS,JP,KE,KG ,KP,KR,KZ,LC,LK,LR,LS,LT, LU,LV,MD,MG,MK,MN,MW,MX,N O,NZ,PL,PT,RO,RU,SD,SE,SG ,SI,SK,TJ,TM,TR,TT,UA,UG, UZ,VN,YU

Claims (1)

  1. 【特許請求の範囲】 1. 通信システムにおいて、 各ミニセルが1つのユーザーデータ部分および1つのヘッダーを含む少なくと も1つのミニセルを発生する工程と、 前記少なくとも1つのミニセルのうちの少なくとも一部をデータパケット内に 挿入する工程と、 データパケットに挿入されていたミニセルの各々からのヘッダーを含む組み合 わせコードから、1つのヘッダーインテグリティーチェックトレーラーコードを 発生する工程と、 このヘッダーインテグリティーチェックトレーラーコードをデータパケット内 に挿入する工程とを備えた、データパケットを発生するための方法。 2. 前記ヘッダーインテグリティーチェックトレーラーコードをデータパケッ トに挿入する工程が、 データパケット内の所定位置にヘッダーインテグリティーチェックトレーラー コードを挿入する工程を含む、請求項1記載の方法。 3. 通信システムにおいて、 データパケット内の各ミニセルヘッダーを識別する工程と、 各識別されたミニセルヘッダーに基づくヘッダーインテグリティーチェックコ ードを決定する工程と、 データパケットから記憶されたヘッダーインテグリティーチェックトレーラー コードを識別する工程と、 記憶されていたヘッダーインテグリティーチェックコードと決定されたヘッダ ーインテグリティーチェックトレーラーコードとを比較する工程と、 この比較の結果を使ってデータパケット内の各ミニセルヘッダーのインテグリ ティーを判断する工程とを備えた、データパケット内のミニセルヘッダーのイン テグリティーを判断するための方法。 4. 前記比較の結果を使用し、データパケット内の各ミニセルヘッダーのイン テグリティーを判断する工程が、 データパケット内の少なくとも1つのミニセルヘッダー内の誤りを検出し、訂 正する工程を含む、請求項3記載の方法。 5. 通信システムにおいて、 データパケット内の最初の完全なミニセルに対し、スタート位置を定める工程 と、 データパケット内の第1の完全なミニセルの定められたスタート位置に基づく データパケット内の各ミニセルから第1推定ヘッダーを識別する工程と、 各識別された第1推定ミニセルヘッダーに基づくヘッダーインテグリティーチ ェックコードを決定する工程と、 データパケットから記憶されていたヘッダーインテグリティーチェックトレー ラーコードを識別する工程と、 決定されたヘッダーインテグリティーチェックコードと記憶されていたヘッダ ーインテグリティーチェックトレーラーコードとを比較する工程と、 比較の結果を使用し、システムがデータパケット内のミニセルと正しく整合し ているかどうかを判断する工程とを備えた、データパケット内のミニセルのアラ イメントを維持するための方法。 6. 所定のヘッダーインテグリティーチェックコードと記憶されていたヘッダ ーインテグリティーチェックトレーラーコードとの間の比較の結果が、2つのコ ードが同一でないと表示した場合、データパケット内の最初の完全なミニセルに 対する新しいスタート位置を予測する工程と、 データパケット内の最初の完全なミニセルの予測された新しいスタート位置に 基づき、データパケット内の各ミニセルから第2推定ヘッダーを識別する工程と 、 各識別された第2推定ミニセルヘッダーに基づく新しいヘッダーインテグリテ ィーチェックコードを決定する工程と、 この決定された新しいヘッダーインテグリティーチェックコードと記憶されて いたヘッダーインテグリティーチェックトレーラーコードとを比較し、第2の結 果を発生する工程と、 この第2の結果を使用し、システムがデータパケット内のミニセルと正しく整 合しているかどうかを判断する工程とを更に含む、請求項5記載の方法。 7. 通信システムにおいて、 各ミニセルが1つのユーザーデータ部分および1つのヘッダーを含む少なくと も1つのミニセルを発生する手段と、 前記少なくとも1つのミニセルのうちの少なくとも一部をデータパケット内に 挿入する手段と、 データパケットに挿入されていたミニセルの各々からのヘッダーを含む組み合 わせコードから、1つのヘッダーインテグリティーチェックトレーラーコードを 発生する手段と、 このヘッダーインテグリティーチェックトレーラーコードをデータパケット内 に挿入する手段とを備えた、データパケットを発生するための装置。 8. 前記ヘッダーインテグリティーチェックトレーラーコードをデータパケッ トに挿入する手段が、 データパケット内の所定位置にヘッダーインテグリティーチェックトレーラー コードを挿入する手段を含む、請求項7記載の装置。 9. 通信システムにおいて、 データパケット内の各ミニセルヘッダーを識別する手段と、 各識別されたミニセルヘッダーに基づくヘッダーインテグリティーチェックコ ードを決定する手段と、 データパケットから記憶されたヘッダーインテグリティーチェックトレーラー コードを識別する手段と、 記憶されていたヘッダーインテグリティーチェックコードと決定されたヘッダ ーインテグリティーチェックトレーラーコードとを比較する手段と、 この比較の結果を使ってデータパケット内の各ミニセルヘッダーのインテグリ ティーを判断する手段とを備えた、データパケット内のミニセルヘッダーのイン テグリティーを判断するための装置。 10.前記比較の結果を使用し、データパケット内の各ミニセルヘッダーのイン テグリティーを判断する手段が、 データパケット内の少なくとも1つのミニセルヘッダー内の誤りを検出し、訂 正する手段を含む、請求項9記載の装置。 11.通信システムにおいて、 データパケット内の最初の完全なミニセルに対し、スタート位置を定める手段 と、 データパケット内の第1の完全なミニセルの定められたスタート位置に基づく データパケット内の各ミニセルから第1推定ヘッダーを識別する手段と、 各識別された第1推定ミニセルヘッダーに基づくヘッダーインテグリティーチ ェックコードを決定する手段と、 データパケットから記憶されていたヘッダーインテグリティーチェックトレー ラーコードを識別する手段と、 決定されたヘッダーインテグリティーチェックコードと記憶されていたヘッダ ーインテグリティーチェックトレーラーコードとを比較する手段と、 比較の結果を使用し、システムがデータパケット内のミニセルと正しく整合し ているかどうかを判断する手段とを備えた、データパケット内のミニセルのアラ イメントを維持するための装置。 12.所定のヘッダーインテグリティーチェックコードと記憶されていたヘッダ ーインテグリティーチェックトレーラーコードとの間の比較の結果が、2つのコ ードが同一でないと表示した場合、データパケット内の最初の完全なミニセルに 対する新しいスタート位置を予測する手段と、 データパケット内の最初の完全なミニセルの予測された新しいスタート位置に 基づき、データパケット内の各ミニセルから第2推定ヘッダーを識別する手段と 、 各識別された第2推定ミニセルヘッダーに基づく新しいヘッダーインテグリテ ィーチェックコードを決定する手段と、 この決定された新しいヘッダーインテグリティーチェックコードと記憶されて いたヘッダーインテグリティーチェックトレーラーコードとを比較し、第2の結 果を発生する手段と、 この第2の結果を使用し、システムがデータパケット内のミニセルと正しく整 合しているかどうかを判断する手段とを更に含む、請求項11記載の装置。
JP53519397A 1996-04-01 1997-03-25 ミニセルアライメントとヘッダー保護とを組み合わせた方法および装置 Expired - Fee Related JP3836513B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/626,000 US5774469A (en) 1996-04-01 1996-04-01 Combined minicell alignment and header protection method and apparatus
US08/626,000 1996-04-01
PCT/SE1997/000517 WO1997037509A1 (en) 1996-04-01 1997-03-25 Combined minicell alignment and header protection method and apparatus

Publications (2)

Publication Number Publication Date
JP2000507773A true JP2000507773A (ja) 2000-06-20
JP3836513B2 JP3836513B2 (ja) 2006-10-25

Family

ID=24508544

Family Applications (1)

Application Number Title Priority Date Filing Date
JP53519397A Expired - Fee Related JP3836513B2 (ja) 1996-04-01 1997-03-25 ミニセルアライメントとヘッダー保護とを組み合わせた方法および装置

Country Status (11)

Country Link
US (1) US5774469A (ja)
EP (1) EP0891683B1 (ja)
JP (1) JP3836513B2 (ja)
KR (1) KR100445770B1 (ja)
CN (1) CN1119068C (ja)
AU (1) AU716925B2 (ja)
BR (1) BR9708482A (ja)
CA (1) CA2250811C (ja)
DE (1) DE69732179T2 (ja)
ID (1) ID16795A (ja)
WO (1) WO1997037509A1 (ja)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE505845C2 (sv) * 1995-04-24 1997-10-13 Ericsson Telefon Ab L M Telekommunikationssystem och sätt att överföra mikroceller i detta
GB2309362B (en) * 1996-01-20 2000-07-05 Northern Telecom Ltd Telecommunications system
EP0786919A1 (en) * 1996-01-23 1997-07-30 International Business Machines Corporation A data processing method for efficiently transporting multimedia packets over a conventional digital packet switching network
GB9621776D0 (en) * 1996-10-18 1996-12-11 Northern Telecom Ltd ATM communications system and method
GB9624917D0 (en) * 1996-11-29 1997-01-15 Northern Telecom Ltd Distribution network
JP3434994B2 (ja) * 1996-12-12 2003-08-11 富士通株式会社 セル組立多重化装置
GB9700930D0 (en) * 1997-01-17 1997-03-05 Northern Telecom Ltd Distribution network
GB2321568A (en) * 1997-01-22 1998-07-29 Northern Telecom Ltd ATM communications system and method
GB2322515A (en) * 1997-02-21 1998-08-26 Northern Telecom Ltd Adaptation layer switching
JP3575215B2 (ja) * 1997-03-05 2004-10-13 株式会社日立製作所 パケット通信方法及び通信端末装置
US6229821B1 (en) * 1997-04-22 2001-05-08 At&T Corp. Serial data transmission of variable length mini packets using statistical multiplexing
US6097734A (en) * 1997-04-30 2000-08-01 Adaptec, Inc. Programmable reassembly of data received in an ATM network
US6195353B1 (en) * 1997-05-06 2001-02-27 Telefonaktiebolaget Lm Ericsson (Publ) Short packet circuit emulation
US6477164B1 (en) * 1998-03-27 2002-11-05 Clarent Corporation System and method for real-time data and voice transmission over an internet network
US6449276B1 (en) * 1998-05-20 2002-09-10 Nokia Telecommunications Oy Method and apparatus for efficient switching of partial minicells in ATM adaptation layer 2
EP0963133A1 (en) * 1998-06-02 1999-12-08 Alcatel Method and arrangement for transmission of data in a mobile network
DE19832998A1 (de) * 1998-07-22 2000-02-03 Siemens Ag Verfahren zur Ermittlung von in einem kontinuierlichen Datenstrom enthaltenen Datenpaketen
EP0982970B1 (en) * 1998-08-21 2006-10-04 Nippon Telegraph and Telephone Corporation ATM switch
US6381243B1 (en) * 1998-09-18 2002-04-30 Telefonaktiebolaget Lm Ericsson (Publ) Determining time slot delay for ATM transmission
US6396829B1 (en) * 1999-07-06 2002-05-28 Lucent Technologies, Inc. Communications channel synchronous micro-cell for integrating circuit and packet data transmissions
US6446235B1 (en) * 1999-08-31 2002-09-03 Intel Corporation Cumulative error detecting code
US6714562B1 (en) 2000-03-10 2004-03-30 International Business Machines Corporation Method and apparatus for segmenting network traffic variable length frames
US8009667B1 (en) 2001-01-16 2011-08-30 Wi—LAN, Inc. Packing source data packets into transporting packets with fragmentation
KR100398022B1 (ko) 2001-06-20 2003-09-19 주식회사 젤라인 전력선 통신시스템의 적응형 다중 채널 패킷 전송방법
DE10227165A1 (de) * 2002-06-18 2004-01-29 Siemens Ag Verfahren und Anordnung zur Codierung bzw. Decodierung einer Folge digitaler Daten
WO2006069691A1 (de) * 2004-12-24 2006-07-06 Pilz Gmbh & Co. Kg Steuerungssystem mit einer vielzahl von räumlich verteilten stationen sowie verfahren zum übertragen von daten in einem solchen steuerungssystem
FR2898446A1 (fr) * 2006-03-13 2007-09-14 Thomson Licensing Sas Procede, module et appareil de reception de trames de paquets de donnees
US7916641B2 (en) 2006-06-29 2011-03-29 Wi-Lan, Inc. System and process for packet delineation
US8537815B2 (en) * 2010-06-17 2013-09-17 Apple Inc. Accelerating data routing

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5020055A (en) * 1989-06-23 1991-05-28 May Jr Carl J Multi-length packet format including fixed length information words
FR2685592B1 (fr) * 1991-12-18 1994-03-18 Alcatel Nv Procede et un systeme de transmission d'information sur une liaison de transmission par blocs de donnees de longueur variable en multiplexage temporel de type asynchrone.
US5396490A (en) * 1992-03-23 1995-03-07 Motorola, Inc. Packet reassembly method and apparatus
US5333135A (en) * 1993-02-01 1994-07-26 North American Philips Corporation Identification of a data stream transmitted as a sequence of packets
US5440545A (en) * 1993-08-02 1995-08-08 Motorola, Inc. Packet delivery system
FR2711467B1 (fr) * 1993-10-12 1996-07-26 Alcatel Business Systems Procédé de transmission par cellules ATM d'informations fournies sous la forme d'une suite d'entités distinctes pour une application donnée et dispositifs pour la mise en Óoeuvre de ce procédé.

Also Published As

Publication number Publication date
AU716925B2 (en) 2000-03-09
CA2250811A1 (en) 1997-10-09
KR20000005195A (ko) 2000-01-25
DE69732179D1 (de) 2005-02-10
KR100445770B1 (ko) 2004-10-15
EP0891683A1 (en) 1999-01-20
WO1997037509A1 (en) 1997-10-09
CN1119068C (zh) 2003-08-20
JP3836513B2 (ja) 2006-10-25
EP0891683B1 (en) 2005-01-05
CA2250811C (en) 2006-07-11
AU2416197A (en) 1997-10-22
ID16795A (id) 1997-11-13
CN1219338A (zh) 1999-06-09
BR9708482A (pt) 2000-01-04
US5774469A (en) 1998-06-30
DE69732179T2 (de) 2005-12-15

Similar Documents

Publication Publication Date Title
JP3836513B2 (ja) ミニセルアライメントとヘッダー保護とを組み合わせた方法および装置
US8249075B2 (en) ATM communications system and method
AU723092B2 (en) Minicell sequence number count
KR100222222B1 (ko) 종래의 디지탈 패킷 교환 망에서 멀티미디어 패킷을 효율적으로 전송하기 위한 데이타 처리 방법
US6075798A (en) Extended header for use in ATM adaptation layer type 2 packets
US6317433B1 (en) Method and system for optimizing transmission link bandwidth occupation in high speed digital networks
US5991912A (en) Digital video transport error handling in cell based communications systems
US6282196B1 (en) Dynamic build-out approach for use in packet voice systems
JP2000517491A (ja) ハイブリッドatmアダプテーション・レイヤ
WO1999005881A1 (en) Telecommunications system
US6597708B1 (en) Digital communications system
US6965565B1 (en) System and method for communicating an event status across a data channel
US6948013B2 (en) Apparatus and method for configuring data cells
JPH1065713A (ja) Atmシステム用セル検出方法
MXPA98008094A (en) Combined method of alignment of minicelda and protection of head and apparatus used by mi
US6694472B1 (en) Error correction for frames carried over multiple networks
Villasenor-Gonzalez et al. Performance analysis of wireless ATM/AAL2 over a burst error channel
JPH06296182A (ja) セル転送方法
JP2001503223A (ja) 改良されたミニセルアライメント
KR19980017799A (ko) Aal 타입 1에서의 리드 솔로몬 순방향 오류정정 시스템에 있어서 교직을 위한 메모리 매핑방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040301

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20060320

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060627

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060727

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090804

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100804

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110804

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110804

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120804

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120804

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130804

Year of fee payment: 7

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees