JP3053709B2 - 信号生成装置および方法 - Google Patents
信号生成装置および方法Info
- Publication number
- JP3053709B2 JP3053709B2 JP5046027A JP4602793A JP3053709B2 JP 3053709 B2 JP3053709 B2 JP 3053709B2 JP 5046027 A JP5046027 A JP 5046027A JP 4602793 A JP4602793 A JP 4602793A JP 3053709 B2 JP3053709 B2 JP 3053709B2
- Authority
- JP
- Japan
- Prior art keywords
- ordered set
- signal
- signals
- error detection
- length
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Description
【0001】
【産業上の利用分野】本発明は、一般に通信システムに
関し、特に、仮想回線方式を使用する通信システムにお
ける誤り制御の方法および装置に関する。
関し、特に、仮想回線方式を使用する通信システムにお
ける誤り制御の方法および装置に関する。
【0002】
【従来の技術】通信システムは、長距離通信を可能に
し、一般的に、その通信を容易にするための複数の装置
および情報チャネルからなる。おそらく、すべての通信
システムのうちで最もよく知られた普遍的なものは電話
システムであろう。このシステムは、例えば、事業およ
び施設に特殊サービスを提供するための地域および長距
離の電話ネットワーク、私設ネットワークおよび私設構
内交換機を含む。電話システムは音声およびデータの両
方の形式で情報を伝送するが、同様に、コンピュータネ
ットワークはコンピュータ間でデータを伝送する。
し、一般的に、その通信を容易にするための複数の装置
および情報チャネルからなる。おそらく、すべての通信
システムのうちで最もよく知られた普遍的なものは電話
システムであろう。このシステムは、例えば、事業およ
び施設に特殊サービスを提供するための地域および長距
離の電話ネットワーク、私設ネットワークおよび私設構
内交換機を含む。電話システムは音声およびデータの両
方の形式で情報を伝送するが、同様に、コンピュータネ
ットワークはコンピュータ間でデータを伝送する。
【0003】図1は、2人のユーザであるアリス101
とボブ103を接続する通信ネットワーク109からな
る通信システムの例である。アリスがボブに情報を送信
したい場合、アリスはそのシステム局105に情報を提
供する。システム局は、ユーザが提供する情報を通信シ
ステムが処理可能な形式に変換すること、およびその逆
ができる装置(例えば、電話機、ファクシミリ機または
コンピュータ)である。
とボブ103を接続する通信ネットワーク109からな
る通信システムの例である。アリスがボブに情報を送信
したい場合、アリスはそのシステム局105に情報を提
供する。システム局は、ユーザが提供する情報を通信シ
ステムが処理可能な形式に変換すること、およびその逆
ができる装置(例えば、電話機、ファクシミリ機または
コンピュータ)である。
【0004】システム局がアナログ電話機である場合、
システム局はアリスの音声の音響振動を、通信システム
上に送信するために、アナログ量を表す信号(「アナロ
グ信号」)の順序セットに変換する。システム局がディ
ジタル電話機、ファクシミリ機またはコンピュータであ
る場合、システム局は一般に情報を、ディジタル量のセ
ットを表す信号(「ディジタル信号」)の順序セットす
なわち「パケット」に変換する。
システム局はアリスの音声の音響振動を、通信システム
上に送信するために、アナログ量を表す信号(「アナロ
グ信号」)の順序セットに変換する。システム局がディ
ジタル電話機、ファクシミリ機またはコンピュータであ
る場合、システム局は一般に情報を、ディジタル量のセ
ットを表す信号(「ディジタル信号」)の順序セットす
なわち「パケット」に変換する。
【0005】システム局105は、信号のセットを生成
した後、その信号を、通信ネットワーク109を通し
て、ボブのシステム局107へ送信する。ボブのシステ
ム局はその信号を、ボブに提示するのに適した形式に変
換する。
した後、その信号を、通信ネットワーク109を通し
て、ボブのシステム局107へ送信する。ボブのシステ
ム局はその信号を、ボブに提示するのに適した形式に変
換する。
【0006】一般的なパケット交換システムは、米国再
発行特許第31,319号(発明者:A.G.フレイザ
ー、再発行日:1983年7月19日)に開示されてお
り、通信システムがパケットを運搬することを可能にし
た。このようなパケット交換通信システムは周知であ
り、音声および非音声データの両方を運搬し、一般に、
アナログ通信システムよりも経済的かつ有用である。
発行特許第31,319号(発明者:A.G.フレイザ
ー、再発行日:1983年7月19日)に開示されてお
り、通信システムがパケットを運搬することを可能にし
た。このようなパケット交換通信システムは周知であ
り、音声および非音声データの両方を運搬し、一般に、
アナログ通信システムよりも経済的かつ有用である。
【0007】パケット交換通信システムは、パケットを
損傷する(すなわち、パケット内の信号を変化させる)
ことによって、または、パケット内の信号のうちの全部
もしくは一部を損失することによって、パケットを破壊
することがある。パケットは、変更または損失した信号
がなく伝送される場合にその「完全性」を保持する。し
かし、パケットが伝送中に破壊された場合、パケットの
完全性を判断することが不可能になる。
損傷する(すなわち、パケット内の信号を変化させる)
ことによって、または、パケット内の信号のうちの全部
もしくは一部を損失することによって、パケットを破壊
することがある。パケットは、変更または損失した信号
がなく伝送される場合にその「完全性」を保持する。し
かし、パケットが伝送中に破壊された場合、パケットの
完全性を判断することが不可能になる。
【0008】単にパケットが破壊されたかどうかを判断
することは困難であるが、いったんパケットが破壊され
たと判断されれば、一般に受容されている手順は、その
パケットを廃棄し、送信者による再送を要求することで
ある。これは、TCP/IPプロトコルスイートおよび
その他の周知の通信プロトコル(例えば、LAP/LA
PB/LAPD,X.25/X.75およびQ.921
/Q.931)が実際に従っていることである。
することは困難であるが、いったんパケットが破壊され
たと判断されれば、一般に受容されている手順は、その
パケットを廃棄し、送信者による再送を要求することで
ある。これは、TCP/IPプロトコルスイートおよび
その他の周知の通信プロトコル(例えば、LAP/LA
PB/LAPD,X.25/X.75およびQ.921
/Q.931)が実際に従っていることである。
【0009】パケットが破壊されたかどうかを判断する
ためには、パケットが破壊される方法についてある仮定
をする必要がある。パケット内の信号は変更されるが損
失しないと仮定すれば、巡回冗長検査が、パケットの完
全性が破壊されたか否かを判断する。これは多くのデー
タネットワーク(例えば、X.25、イーサネット、F
DDIおよびBisync)に対する仮定および解決法
である。
ためには、パケットが破壊される方法についてある仮定
をする必要がある。パケット内の信号は変更されるが損
失しないと仮定すれば、巡回冗長検査が、パケットの完
全性が破壊されたか否かを判断する。これは多くのデー
タネットワーク(例えば、X.25、イーサネット、F
DDIおよびBisync)に対する仮定および解決法
である。
【0010】パケット内の信号が損失するが変更されな
いと仮定すると、パケット長指示子およびパケットシー
ケンス識別子が、パケットの完全性が破壊されたか否か
を判断する。これは、AT&Tによって市販されている
データキット・ネットワークで使用されている仮定およ
び解決法であり、米国特許第4,852,127号(発
明者:フレイザー他、発行日:1989年7月25日)
に開示されたユニバーサル・レシーバ・プロトコルにお
いて実現されている。
いと仮定すると、パケット長指示子およびパケットシー
ケンス識別子が、パケットの完全性が破壊されたか否か
を判断する。これは、AT&Tによって市販されている
データキット・ネットワークで使用されている仮定およ
び解決法であり、米国特許第4,852,127号(発
明者:フレイザー他、発行日:1989年7月25日)
に開示されたユニバーサル・レシーバ・プロトコルにお
いて実現されている。
【0011】「仮想回線」方式を使用するパケット交換
ネットワークは、ネットワークを通じて送信される全情
報が、情報がネットワークに提示された順序で送信成功
するようにネットワークリソースを割り当てる。このよ
うな仮想回線パケット交換ネットワークは周知であり、
一般に、非音声データを伝送し、データグラム方式より
も有用である。
ネットワークは、ネットワークを通じて送信される全情
報が、情報がネットワークに提示された順序で送信成功
するようにネットワークリソースを割り当てる。このよ
うな仮想回線パケット交換ネットワークは周知であり、
一般に、非音声データを伝送し、データグラム方式より
も有用である。
【0012】
【発明が解決しようとする課題】仮想回線パケット交換
ネットワークでは、パケット内の信号を損失すると同時
にその残部が損傷されることがある。そのため、上記の
ネットワークに対してなされた単純化の仮定のうちのい
ずれも適当ではない。従って、仮想回線においてパケッ
トの完全性が破壊されたか否かを判断する機構を実現す
ることが問題である。巡回冗長検査、パケット長指示子
およびパケットシーケンス識別子の機構の単なる組合せ
では不十分である。
ネットワークでは、パケット内の信号を損失すると同時
にその残部が損傷されることがある。そのため、上記の
ネットワークに対してなされた単純化の仮定のうちのい
ずれも適当ではない。従って、仮想回線においてパケッ
トの完全性が破壊されたか否かを判断する機構を実現す
ることが問題である。巡回冗長検査、パケット長指示子
およびパケットシーケンス識別子の機構の単なる組合せ
では不十分である。
【0013】
【課題を解決するための手段】本発明は、従来技術の欠
点を回避し、損失の多い通信チャネルを伝送される信号
の順序セットの破壊および損傷の両方を検出する機構を
提供する。この結果は、本発明の実施例において実現さ
れる。本発明の実施例は、通信される信号の順序セット
を入力として受信し、その信号のセットに誤り検出信号
および他の制御信号を付加する。次に、これらすべての
信号は、誤り検出信号および課金信号のうちのいくつか
が出力信号の単一のセット内に含まれるように、少なく
とも1つの出力信号のセットに分節化される。本発明の
実施例は、従来技術における解決法よりも効率的(すな
わち、オーバヘッドが少ない)であり、より容易に実現
される。
点を回避し、損失の多い通信チャネルを伝送される信号
の順序セットの破壊および損傷の両方を検出する機構を
提供する。この結果は、本発明の実施例において実現さ
れる。本発明の実施例は、通信される信号の順序セット
を入力として受信し、その信号のセットに誤り検出信号
および他の制御信号を付加する。次に、これらすべての
信号は、誤り検出信号および課金信号のうちのいくつか
が出力信号の単一のセット内に含まれるように、少なく
とも1つの出力信号のセットに分節化される。本発明の
実施例は、従来技術における解決法よりも効率的(すな
わち、オーバヘッドが少ない)であり、より容易に実現
される。
【0014】
【実施例】[1.はじめに]理解を容易にするため、本
発明の実施例は、あるユーザ(アリス)が、仮想回線方
式を使用した通信システムによって、第2のユーザ(ボ
ブ)へ、音声または非音声データのメッセージを信頼性
高く送信したい場合を想定する。パケットの正当性を確
保するために仮想回線による試みもなされるが、実際に
は、パケットは損傷され、または、全く送達されないこ
ともある。
発明の実施例は、あるユーザ(アリス)が、仮想回線方
式を使用した通信システムによって、第2のユーザ(ボ
ブ)へ、音声または非音声データのメッセージを信頼性
高く送信したい場合を想定する。パケットの正当性を確
保するために仮想回線による試みもなされるが、実際に
は、パケットは損傷され、または、全く送達されないこ
ともある。
【0015】しかし、仮想回線方式の顕著な特性は、仮
想回線が、パケットを損傷するか、その一部のみを送達
するか、または、全く送達しない場合にも、送達される
部分は送信された順序で送達されることである。この理
由は、同一の物理(または論理)パスが一般にパケット
内の全信号に対して使用されるためである。本実施例の
特徴は、パケットまたはパケットの一部の損傷または削
除を検出する機構を提供することである。誤り訂正は、
通常パケット再送の要求の形であるが、本実施例によっ
ては扱われず、ボブに任される(すなわち、本発明の実
施例は、高精度データ通信を完全に実現する標準的な誤
り訂正方式とともに使用される)。
想回線が、パケットを損傷するか、その一部のみを送達
するか、または、全く送達しない場合にも、送達される
部分は送信された順序で送達されることである。この理
由は、同一の物理(または論理)パスが一般にパケット
内の全信号に対して使用されるためである。本実施例の
特徴は、パケットまたはパケットの一部の損傷または削
除を検出する機構を提供することである。誤り訂正は、
通常パケット再送の要求の形であるが、本実施例によっ
ては扱われず、ボブに任される(すなわち、本発明の実
施例は、高精度データ通信を完全に実現する標準的な誤
り訂正方式とともに使用される)。
【0016】以下では、「バイト」という用語は8ビッ
トバイトを表す。8ビットバイト以外の場合に本実施例
が動作するように修正する方法はデータ通信分野の当業
者には明らかである。
トバイトを表す。8ビットバイト以外の場合に本実施例
が動作するように修正する方法はデータ通信分野の当業
者には明らかである。
【0017】[2.パケットをフレーミングする装置]
図2の205に示すように、本発明の実施例は3個のモ
ジュールからなる。それらは、(1)パケットをカプセ
ル化して「フレーム」を生成するパケットカプセル化器
211、(2)フレームを「セル」に分節化するフレー
ム分節化器213、および(3)仮想回線225を通じ
てセルをボブへ送信するセル送信器215、である。
図2の205に示すように、本発明の実施例は3個のモ
ジュールからなる。それらは、(1)パケットをカプセ
ル化して「フレーム」を生成するパケットカプセル化器
211、(2)フレームを「セル」に分節化するフレー
ム分節化器213、および(3)仮想回線225を通じ
てセルをボブへ送信するセル送信器215、である。
【0018】理解を容易にするため、以下では、各モジ
ュールを、それが提供する機能によって記述することに
する。各モジュールを、専用ハードウェアまたは適切に
プログラムされた汎用ハードウェアで製造する方法は、
データ通信分野の当業者には明らかである。本実施例
は、電気技術、光技術または電気光学技術によって構成
することが望ましい。これらの技術を使用して本発明ま
たはその大部分を実施する方法は当業者には明らかであ
る。特に、上掲の米国再発行特許第31,319号に記
載された種類のシステムは、本発明の実施例に直ちに適
合することが当業者には明らかである。
ュールを、それが提供する機能によって記述することに
する。各モジュールを、専用ハードウェアまたは適切に
プログラムされた汎用ハードウェアで製造する方法は、
データ通信分野の当業者には明らかである。本実施例
は、電気技術、光技術または電気光学技術によって構成
することが望ましい。これらの技術を使用して本発明ま
たはその大部分を実施する方法は当業者には明らかであ
る。特に、上掲の米国再発行特許第31,319号に記
載された種類のシステムは、本発明の実施例に直ちに適
合することが当業者には明らかである。
【0019】図2の実施例は、アリス201から入力と
して「パケット」と呼ばれる信号の順序セットを受信す
る。パケットは、本実施例へのユーザ入力であり、デー
タの積み荷と考えることができる。パケット内のデータ
の内容または構造には制約はなく、任意長を有すること
が可能である(しかし、本特定実施例では0〜65,5
35(216−1)バイトの長さが望ましい)。
して「パケット」と呼ばれる信号の順序セットを受信す
る。パケットは、本実施例へのユーザ入力であり、デー
タの積み荷と考えることができる。パケット内のデータ
の内容または構造には制約はなく、任意長を有すること
が可能である(しかし、本特定実施例では0〜65,5
35(216−1)バイトの長さが望ましい)。
【0020】本実施例の第1のモジュール211は、パ
ケットをカプセル化して、「フレーム」として知られる
順序信号の拡大セットを生成する。図3に示すように、
フレームは信号の可変長セットであり、順に、次の6個
のフィールド、すなわち、(1)「ユーザデータ」フィ
ールド、(2)「パディング」フィールド、(3)「C
RC−データ」フィールド、(4)「シーケンス識別
子」フィールド、(5)「ユーザデータ長」フィールド
および(6)「CRC−終端部」フィールド、からな
る。
ケットをカプセル化して、「フレーム」として知られる
順序信号の拡大セットを生成する。図3に示すように、
フレームは信号の可変長セットであり、順に、次の6個
のフィールド、すなわち、(1)「ユーザデータ」フィ
ールド、(2)「パディング」フィールド、(3)「C
RC−データ」フィールド、(4)「シーケンス識別
子」フィールド、(5)「ユーザデータ長」フィールド
および(6)「CRC−終端部」フィールド、からな
る。
【0021】図4の411に示すように、パケットをカ
プセル化するモジュールは、少なくとも次の6個のステ
ップ、すなわち、(1)パディングフィールドを充填す
るステップ、(2)CRC−データフィールドのCRC
チェックサムを生成するステップ、(3)シーケンス識
別子フィールドのシーケンス識別子を生成するステッ
プ、(4)ユーザデータ長フィールド内に格納されたユ
ーザデータフィールド長を生成するステップ、(5)C
RC−終端部フィールドのCRCチェックサムを生成す
るステップ、および(6)フレームを生成するために、
ユーザデータフィールド、パディングフィールド、CR
C−データフィールド、シーケンス識別子フィールド、
ユーザデータ長フィールドおよびCRC−終端部フィー
ルドを順に連結するステップ、を実行する。フレーム内
のフィールドの順序は重要ではなく、本実施例は、フレ
ーム内のフィールドの順序の変更に応じて容易に修正す
ることが可能である。
プセル化するモジュールは、少なくとも次の6個のステ
ップ、すなわち、(1)パディングフィールドを充填す
るステップ、(2)CRC−データフィールドのCRC
チェックサムを生成するステップ、(3)シーケンス識
別子フィールドのシーケンス識別子を生成するステッ
プ、(4)ユーザデータ長フィールド内に格納されたユ
ーザデータフィールド長を生成するステップ、(5)C
RC−終端部フィールドのCRCチェックサムを生成す
るステップ、および(6)フレームを生成するために、
ユーザデータフィールド、パディングフィールド、CR
C−データフィールド、シーケンス識別子フィールド、
ユーザデータ長フィールドおよびCRC−終端部フィー
ルドを順に連結するステップ、を実行する。フレーム内
のフィールドの順序は重要ではなく、本実施例は、フレ
ーム内のフィールドの順序の変更に応じて容易に修正す
ることが可能である。
【0022】ユーザデータフィールドは、パケット(す
なわち、アリスがボブへ伝送したいメッセージ)を含
む。パケット内の情報は、変換、修正、または調整なし
でユーザデータフィールド内に入れられるため、パケッ
ト内の情報とユーザデータフィールド内の情報の間には
1対1対応がある。パケットは65,535バイトまで
の任意長を有することが可能であるため、ユーザデータ
フィールドもそれが可能である。
なわち、アリスがボブへ伝送したいメッセージ)を含
む。パケット内の情報は、変換、修正、または調整なし
でユーザデータフィールド内に入れられるため、パケッ
ト内の情報とユーザデータフィールド内の情報の間には
1対1対応がある。パケットは65,535バイトまで
の任意長を有することが可能であるため、ユーザデータ
フィールドもそれが可能である。
【0023】パディングフィールドは、フレームの全長
が8バイトの整数倍になるように0〜7バイトの任意デ
ータで、「充填」、すなわち、埋められる。好適なフレ
ーム長が8バイトの整数倍であるように選択されること
は、(1)本実施例では、「終端部」(すなわち、シー
ケンス識別子フィールド、ユーザデータ長フィールドお
よびCRC−終端部フィールド)が、全部で長さ8バイ
トであること、および(2)終端部が単一セル内に含ま
れる(詳細は後述)ようにフレームが分節化されるとい
う一般的要求、に由来する。従って、セル長およびフレ
ーム長がいずれも終端部長の整数倍である場合、フレー
ムは常に正しく分節化されることが保証される。本発明
に対する必要な修正に応じて、パディングフィールドの
バイト範囲を変更する方法は、データ通信分野の当業者
には明らかである。
が8バイトの整数倍になるように0〜7バイトの任意デ
ータで、「充填」、すなわち、埋められる。好適なフレ
ーム長が8バイトの整数倍であるように選択されること
は、(1)本実施例では、「終端部」(すなわち、シー
ケンス識別子フィールド、ユーザデータ長フィールドお
よびCRC−終端部フィールド)が、全部で長さ8バイ
トであること、および(2)終端部が単一セル内に含ま
れる(詳細は後述)ようにフレームが分節化されるとい
う一般的要求、に由来する。従って、セル長およびフレ
ーム長がいずれも終端部長の整数倍である場合、フレー
ムは常に正しく分節化されることが保証される。本発明
に対する必要な修正に応じて、パディングフィールドの
バイト範囲を変更する方法は、データ通信分野の当業者
には明らかである。
【0024】本実施例では、パディングフィールド長
(すなわち、パディングフィールドに充填される任意デ
ータのバイト数)は、ユーザデータ長の関数であり、次
のように決定される。 パディングフィールド長=(65,540−n) mo
d 8 ただし、「(65,540−n) mod 8」は、量
(65,540−n)を8で除算したときの剰余を意味
する。例えば、ユーザデータ長が14,386バイトで
ある場合、パディングフィールド長は2バイトである。
(すなわち、パディングフィールドに充填される任意デ
ータのバイト数)は、ユーザデータ長の関数であり、次
のように決定される。 パディングフィールド長=(65,540−n) mo
d 8 ただし、「(65,540−n) mod 8」は、量
(65,540−n)を8で除算したときの剰余を意味
する。例えば、ユーザデータ長が14,386バイトで
ある場合、パディングフィールド長は2バイトである。
【0025】CRC−データフィールドの長さは4バイ
トであり、ユーザデータフィールドおよびパディングフ
ィールド内の伝送誤りの検出を可能にする誤り検出スト
リングを含む。特に、CRC−データフィールド内のデ
ータは、次の生成多項式をユーザデータフィールドおよ
びパディングフィールドの両方のデータに適用した結果
生成される巡回冗長符号である。 g(x)=x32+x31+x4+x3+x+1 巡回冗長符号は好適な誤り検出機構であるが、巡回冗長
符号機構の代わりに他の誤り検出機構を使用する方法は
当業者には明らかである。
トであり、ユーザデータフィールドおよびパディングフ
ィールド内の伝送誤りの検出を可能にする誤り検出スト
リングを含む。特に、CRC−データフィールド内のデ
ータは、次の生成多項式をユーザデータフィールドおよ
びパディングフィールドの両方のデータに適用した結果
生成される巡回冗長符号である。 g(x)=x32+x31+x4+x3+x+1 巡回冗長符号は好適な誤り検出機構であるが、巡回冗長
符号機構の代わりに他の誤り検出機構を使用する方法は
当業者には明らかである。
【0026】シーケンス識別子フィールドは、一般的
に、長さ3バイトであり、入力シーケンスすなわちパケ
ットの識別子を含む。シーケンス識別子は、与えられた
送信者(例えば、アリス)と与えられた受信者(例え
ば、ボブ)の間で伝送される各フレームを識別するため
に使用される。従って、各送信者(受信者)は、与えら
れた受信者に最後に送信した(送信者から最後に受信し
た)シーケンス識別子の「同期された」記録を維持しな
ければならない(すなわち、送信者および受信者の両方
の記録は同一でなければならない)。換言すれば、アリ
スがパケットをボブ、キャロルおよびデヴィッドに送信
する場合、アリスおよびボブはある同期されたシーケン
ス識別子を維持し、アリスおよびキャロルは第2の同期
されたシーケンス識別子を維持し、アリスおよびデヴィ
ッドは第3の同期されたシーケンス識別子を維持しなけ
ればならない。
に、長さ3バイトであり、入力シーケンスすなわちパケ
ットの識別子を含む。シーケンス識別子は、与えられた
送信者(例えば、アリス)と与えられた受信者(例え
ば、ボブ)の間で伝送される各フレームを識別するため
に使用される。従って、各送信者(受信者)は、与えら
れた受信者に最後に送信した(送信者から最後に受信し
た)シーケンス識別子の「同期された」記録を維持しな
ければならない(すなわち、送信者および受信者の両方
の記録は同一でなければならない)。換言すれば、アリ
スがパケットをボブ、キャロルおよびデヴィッドに送信
する場合、アリスおよびボブはある同期されたシーケン
ス識別子を維持し、アリスおよびキャロルは第2の同期
されたシーケンス識別子を維持し、アリスおよびデヴィ
ッドは第3の同期されたシーケンス識別子を維持しなけ
ればならない。
【0027】送信者が、与えられた受信者に以前にフレ
ームを送信していない場合、この送信者・受信者対のシ
ーケンス識別子は0に初期化される。その後、この送信
者・受信者対のシーケンス識別子は、送信者から受信者
へ送信されるフレームごとに1(mod 224)だけイ
ンクリメントされる。フレームのシーケンス識別子は、
フレームが再送される場合には再使用されず、次の正し
いシーケンス識別子が使用される。
ームを送信していない場合、この送信者・受信者対のシ
ーケンス識別子は0に初期化される。その後、この送信
者・受信者対のシーケンス識別子は、送信者から受信者
へ送信されるフレームごとに1(mod 224)だけイ
ンクリメントされる。フレームのシーケンス識別子は、
フレームが再送される場合には再使用されず、次の正し
いシーケンス識別子が使用される。
【0028】ユーザデータ長フィールドは長さ2バイト
であり、ユーザデータフィールド長をバイト単位で表
す。CRC−終端部フィールドは長さ3バイトであり、
ボブが終端部内の伝送誤りを検出することを可能にする
誤り検出ストリングを含む。特に、CRC−終端部フィ
ールド内のデータは、(1)次の生成多項式を、シーケ
ンス識別子フィールドおよびユーザデータ長フィールド
の両方のデータに適用した結果の巡回冗長符号チェック
サム(「CRC」)を生成すること、(2)そのCRC
に2を乗算すること、および(3)その積とC0000
5(16進)とのビットごとの排他的ORをとること、
によって決定される。 g(x)=x23+x22+x2+1
であり、ユーザデータフィールド長をバイト単位で表
す。CRC−終端部フィールドは長さ3バイトであり、
ボブが終端部内の伝送誤りを検出することを可能にする
誤り検出ストリングを含む。特に、CRC−終端部フィ
ールド内のデータは、(1)次の生成多項式を、シーケ
ンス識別子フィールドおよびユーザデータ長フィールド
の両方のデータに適用した結果の巡回冗長符号チェック
サム(「CRC」)を生成すること、(2)そのCRC
に2を乗算すること、および(3)その積とC0000
5(16進)とのビットごとの排他的ORをとること、
によって決定される。 g(x)=x23+x22+x2+1
【0029】ステップ(2)および(3)におけるCR
Cの修正は、チェックサムが長さ24ビット(3バイ
ト)となり、常に0でない値を有することを保証する。
ステップ(2)および(3)は、言い換えれば、C言語
の文「(CRC<<1)^0xC00005」で表すこ
ともできる。これは好適な誤り検出機構であるが、巡回
冗長符号機構の代わりに他の誤り検出機構を使用する方
法はデータ通信分野の当業者には明らかである。
Cの修正は、チェックサムが長さ24ビット(3バイ
ト)となり、常に0でない値を有することを保証する。
ステップ(2)および(3)は、言い換えれば、C言語
の文「(CRC<<1)^0xC00005」で表すこ
ともできる。これは好適な誤り検出機構であるが、巡回
冗長符号機構の代わりに他の誤り検出機構を使用する方
法はデータ通信分野の当業者には明らかである。
【0030】図2の第2モジュール213はフレームを
セルに分節化する。本実施例では、すべてのセルの長さ
は例えば48バイトである。他のアプリケーションで使
用する他の特定のセル長に応じて本実施例を修正する方
法はデータ通信分野の当業者には明らかである。
セルに分節化する。本実施例では、すべてのセルの長さ
は例えば48バイトである。他のアプリケーションで使
用する他の特定のセル長に応じて本実施例を修正する方
法はデータ通信分野の当業者には明らかである。
【0031】図5の513に示すように、本実施例の図
2の第2モジュール213は、フレームをセルに分節化
する際に少なくとも次のステップ、すなわち、(1)必
要な場合、フレームを充填するステップ、(2)フレー
ムをセルに分割するステップ、および(3)各セルを
「ユーザデータセル」または「終端部セル」のいずれか
にマークするステップ、を実行する。
2の第2モジュール213は、フレームをセルに分節化
する際に少なくとも次のステップ、すなわち、(1)必
要な場合、フレームを充填するステップ、(2)フレー
ムをセルに分割するステップ、および(3)各セルを
「ユーザデータセル」または「終端部セル」のいずれか
にマークするステップ、を実行する。
【0032】フレーム長が48バイトの整数倍でない場
合、フレームの全長を48の整数倍にするために、フレ
ームに「充填バイト」を付加しなければならない。充填
バイトは値0を有する(すなわち、一般的にすべて0で
充填される)。
合、フレームの全長を48の整数倍にするために、フレ
ームに「充填バイト」を付加しなければならない。充填
バイトは値0を有する(すなわち、一般的にすべて0で
充填される)。
【0033】フレームをセルに分割するステップは、ユ
ーザデータフィールドの第1バイトから開始し最終充填
バイトで終了する1〜nの番号をフレーム内のバイトに
付けることから開始する。最初の48バイトが第1セル
に割り当てられる。次の48バイトが第2セルに割り当
てられ、以下、フレーム全体がセルに分割されるまで同
様である。
ーザデータフィールドの第1バイトから開始し最終充填
バイトで終了する1〜nの番号をフレーム内のバイトに
付けることから開始する。最初の48バイトが第1セル
に割り当てられる。次の48バイトが第2セルに割り当
てられ、以下、フレーム全体がセルに分割されるまで同
様である。
【0034】フレームを分節化する最終ステップは、各
セルを、それが「ユーザデータセル」かまたは「終端部
セル」であるかを示すようにマークすることである。終
端部を含まない各セルはユーザデータセルとマークさ
れ、フレームの最終セル(終端部を含む)は「終端部セ
ル」とマークされる。
セルを、それが「ユーザデータセル」かまたは「終端部
セル」であるかを示すようにマークすることである。終
端部を含まない各セルはユーザデータセルとマークさ
れ、フレームの最終セル(終端部を含む)は「終端部セ
ル」とマークされる。
【0035】本実施例の最終モジュール215はマーク
されたセルを、順に、仮想回線を通じて送信する。
されたセルを、順に、仮想回線を通じて送信する。
【0036】[3.パケット再生装置]図2の207に
示すように、本発明の実施例による受信器すなわちパケ
ット再生システムは、次の3個のモジュール、すなわ
ち、(1)仮想回線225からセルを受信し「候補フレ
ーム」を生成するセル受信器217、(2)終端部の完
全性を確認する終端部確認器219、および(3)パケ
ットの完全性を確認するパケット確認器221、からな
る。
示すように、本発明の実施例による受信器すなわちパケ
ット再生システムは、次の3個のモジュール、すなわ
ち、(1)仮想回線225からセルを受信し「候補フレ
ーム」を生成するセル受信器217、(2)終端部の完
全性を確認する終端部確認器219、および(3)パケ
ットの完全性を確認するパケット確認器221、からな
る。
【0037】理解を容易にするため、以下では、各モジ
ュールを、それが提供する機能によって記述することに
する。各モジュールを、専用ハードウェアまたは適切に
プログラムされた汎用ハードウェアで製造する方法は、
データ通信分野の当業者には明らかである。本実施例
は、電気技術、光技術または電気光学技術によって構成
することが望ましい。これらの技術を使用して本発明ま
たはその大部分を実施する方法は当業者には明らかであ
る。
ュールを、それが提供する機能によって記述することに
する。各モジュールを、専用ハードウェアまたは適切に
プログラムされた汎用ハードウェアで製造する方法は、
データ通信分野の当業者には明らかである。本実施例
は、電気技術、光技術または電気光学技術によって構成
することが望ましい。これらの技術を使用して本発明ま
たはその大部分を実施する方法は当業者には明らかであ
る。
【0038】本実施例の第1モジュール217は、仮想
回線から、終端部セルを受信するまで、セルを受信し集
積する。終端部セルを受信すると、前の終端部セルの受
信後に集積された終端部セルおよびすべてのユーザデー
タセル(存在する場合)が、受信順に組み立てられ、
「候補フレーム」を形成する。
回線から、終端部セルを受信するまで、セルを受信し集
積する。終端部セルを受信すると、前の終端部セルの受
信後に集積された終端部セルおよびすべてのユーザデー
タセル(存在する場合)が、受信順に組み立てられ、
「候補フレーム」を形成する。
【0039】本実施例の図2の第2モジュール219
は、終端部の完全性を確認する。図6の619に示すよ
うに、終端部の完全性を確認するステップは、次の3つ
の動作、すなわち、(1)候補フレーム内の終端部を探
索するステップ、(2)終端部の伝送誤りを検査するス
テップ、および(3)終端部を解析するステップ、から
なる。
は、終端部の完全性を確認する。図6の619に示すよ
うに、終端部の完全性を確認するステップは、次の3つ
の動作、すなわち、(1)候補フレーム内の終端部を探
索するステップ、(2)終端部の伝送誤りを検査するス
テップ、および(3)終端部を解析するステップ、から
なる。
【0040】第2モジュールは、セルの終端から開始し
てセルの前方に向かって0でないバイトが発見されるま
で8バイトステップで終端部セルを走査することによ
り、候補セル内の終端部を探索する。CRC−終端部内
のデータの最終バイトは、フレーミングプロセス中に、
常に0でないように修正されているため、この0でない
バイトは終端部の終端を発見するためのデリミタの役割
を果たす。
てセルの前方に向かって0でないバイトが発見されるま
で8バイトステップで終端部セルを走査することによ
り、候補セル内の終端部を探索する。CRC−終端部内
のデータの最終バイトは、フレーミングプロセス中に、
常に0でないように修正されているため、この0でない
バイトは終端部の終端を発見するためのデリミタの役割
を果たす。
【0041】セルの最終41バイト内に0でないバイト
が発見されない場合、伝送誤りが生じている。このよう
な場合、候補フレームは廃棄され、パケットを再生する
プロセスは終了し、アリスからのパケットの送信の際に
誤りが生じたことを示すメッセージがボブに送信され
る。
が発見されない場合、伝送誤りが生じている。このよう
な場合、候補フレームは廃棄され、パケットを再生する
プロセスは終了し、アリスからのパケットの送信の際に
誤りが生じたことを示すメッセージがボブに送信され
る。
【0042】終端部が発見されると、第2モジュール
は、終端部内の信号を、CRC−終端部フィールド内の
データを生成するために使用したのと同一の生成多項式
を有する巡回冗長符号機構に送ることによって終端部の
伝送誤りを検査する。
は、終端部内の信号を、CRC−終端部フィールド内の
データを生成するために使用したのと同一の生成多項式
を有する巡回冗長符号機構に送ることによって終端部の
伝送誤りを検査する。
【0043】巡回冗長符号検査の結果が、終端部内のデ
ータが損傷されていることを示す場合、候補フレームは
廃棄され、パケットを再生するプロセスは終了し、誤り
が生じたことを示すメッセージをボブに送信する。
ータが損傷されていることを示す場合、候補フレームは
廃棄され、パケットを再生するプロセスは終了し、誤り
が生じたことを示すメッセージをボブに送信する。
【0044】終端部の完全性が確認されると、第2モジ
ュールは終端部を解析する。終端部は長さ8バイトであ
り、次のように解析される。すなわち、終端部の最初の
3バイトはシーケンス識別子フィールドを含み、次の2
バイトはユーザデータ長フィールドを含む。
ュールは終端部を解析する。終端部は長さ8バイトであ
り、次のように解析される。すなわち、終端部の最初の
3バイトはシーケンス識別子フィールドを含み、次の2
バイトはユーザデータ長フィールドを含む。
【0045】本実施例の第3モジュール221は、パケ
ット(すなわち、ユーザデータフィールド内のユーザデ
ータ)の完全性を確認する。図7の721に示すよう
に、ユーザデータの完全性を検査する動作は、次の4つ
のステップ、すなわち、(1)候補フレーム内のユーザ
データ長とデータセル数の整合性を検査するステップ、
(2)シーケンス識別子を確認するステップ、(3)ユ
ーザデータ長を確認するステップ、および(4)ユーザ
データの完全性を検査するステップ、からなる。
ット(すなわち、ユーザデータフィールド内のユーザデ
ータ)の完全性を確認する。図7の721に示すよう
に、ユーザデータの完全性を検査する動作は、次の4つ
のステップ、すなわち、(1)候補フレーム内のユーザ
データ長とデータセル数の整合性を検査するステップ、
(2)シーケンス識別子を確認するステップ、(3)ユ
ーザデータ長を確認するステップ、および(4)ユーザ
データの完全性を検査するステップ、からなる。
【0046】ユーザデータ長フィールドの値が36以下
である場合(候補フレームが1セル内に入ることを意味
する)、候補フレーム内のデータセルは廃棄され、候補
フレームは、再生プロセスのこの時点以後、終端セルの
みを含むものとみなす。
である場合(候補フレームが1セル内に入ることを意味
する)、候補フレーム内のデータセルは廃棄され、候補
フレームは、再生プロセスのこの時点以後、終端セルの
みを含むものとみなす。
【0047】本実施例の第3モジュールは、候補フレー
ムのシーケンス識別子が前フレームのものよりも1(m
od 224)だけ大きいことを保証するために、前フレ
ームのシーケンス識別子のボブの記録に対して、候補フ
レームのシーケンス識別子を検査する。その結果にかか
わらず、前フレームのシーケンス識別子のボブの記録は
候補フレームのシーケンス識別子によって更新される。
しかし、候補フレームのシーケンス番号がシーケンス外
であり、ユーザデータ長が37以上である場合、候補フ
レームは廃棄され、パケットを再生するプロセスは終了
し、誤りが生じたことを示すメッセージがボブに送信さ
れる。
ムのシーケンス識別子が前フレームのものよりも1(m
od 224)だけ大きいことを保証するために、前フレ
ームのシーケンス識別子のボブの記録に対して、候補フ
レームのシーケンス識別子を検査する。その結果にかか
わらず、前フレームのシーケンス識別子のボブの記録は
候補フレームのシーケンス識別子によって更新される。
しかし、候補フレームのシーケンス番号がシーケンス外
であり、ユーザデータ長が37以上である場合、候補フ
レームは廃棄され、パケットを再生するプロセスは終了
し、誤りが生じたことを示すメッセージがボブに送信さ
れる。
【0048】次に、ユーザデータ長が候補フレームのユ
ーザデータフィールドおよびパディングフィールド内の
全バイト数以下であることを保証するために、ユーザデ
ータ長が検査される。この条件が満たされない場合、候
補フレームは廃棄され、パケットを再生するプロセスは
終了し、誤りが生じたことを示すメッセージがボブに送
信される。満たされる場合、ユーザデータ長は、パディ
ングからユーザデータを解析するために使用される。
ーザデータフィールドおよびパディングフィールド内の
全バイト数以下であることを保証するために、ユーザデ
ータ長が検査される。この条件が満たされない場合、候
補フレームは廃棄され、パケットを再生するプロセスは
終了し、誤りが生じたことを示すメッセージがボブに送
信される。満たされる場合、ユーザデータ長は、パディ
ングからユーザデータを解析するために使用される。
【0049】ユーザデータは、ユーザデータ、パディン
グ信号およびCRC−データを、CRC−データフィー
ルド内のデータを生成するために使用した生成多項式を
有する巡回冗長符号機構に送ることによって、伝送誤り
が検査される。巡回冗長符号機構の結果が、ユーザデー
タおよびパディングが損傷されていることを示す場合、
候補フレームは廃棄され、パケットを再生するプロセス
は終了し、誤りが生じたことを示すメッセージがボブに
送信される。そうでない場合、ユーザデータは完全に損
傷されずに受信されており、その後は、ボブ203に送
信された元のパケットであるとみなされる。
グ信号およびCRC−データを、CRC−データフィー
ルド内のデータを生成するために使用した生成多項式を
有する巡回冗長符号機構に送ることによって、伝送誤り
が検査される。巡回冗長符号機構の結果が、ユーザデー
タおよびパディングが損傷されていることを示す場合、
候補フレームは廃棄され、パケットを再生するプロセス
は終了し、誤りが生じたことを示すメッセージがボブに
送信される。そうでない場合、ユーザデータは完全に損
傷されずに受信されており、その後は、ボブ203に送
信された元のパケットであるとみなされる。
【0050】[4.パケットを再生する別の装置]この
節は、第3節で提示したものとは別の、パケットを再生
する装置を提示する。
節は、第3節で提示したものとは別の、パケットを再生
する装置を提示する。
【0051】図2の207に示すように、本発明の実施
例による受信器すなわちパケット再生システムは、次の
3個のモジュール、すなわち、(1)仮想回線225か
らセルを受信し「候補フレーム」を生成するセル受信器
217、(2)終端部の完全性を確認する終端部確認器
219、および(3)パケットの完全性を確認するパケ
ット確認器221、からなる。
例による受信器すなわちパケット再生システムは、次の
3個のモジュール、すなわち、(1)仮想回線225か
らセルを受信し「候補フレーム」を生成するセル受信器
217、(2)終端部の完全性を確認する終端部確認器
219、および(3)パケットの完全性を確認するパケ
ット確認器221、からなる。
【0052】理解を容易にするため、以下では、各モジ
ュールを、それが提供する機能によって記述することに
する。各モジュールを、専用ハードウェアまたは適切に
プログラムされた汎用ハードウェアで製造する方法は、
データ通信分野の当業者には明らかである。本実施例
は、電気技術、光技術または電気光学技術によって構成
することが望ましい。これらの技術を使用して本発明ま
たはその大部分を実施する方法は当業者には明らかであ
る。
ュールを、それが提供する機能によって記述することに
する。各モジュールを、専用ハードウェアまたは適切に
プログラムされた汎用ハードウェアで製造する方法は、
データ通信分野の当業者には明らかである。本実施例
は、電気技術、光技術または電気光学技術によって構成
することが望ましい。これらの技術を使用して本発明ま
たはその大部分を実施する方法は当業者には明らかであ
る。
【0053】本実施例の第1モジュール217は、仮想
回線から、終端部セルを受信するまで、セルを受信し集
積する。終端部セルを受信すると、前の終端部セルの受
信後に集積された終端部セルおよびすべてのユーザデー
タセル(存在する場合)が、受信順に組み立てられ、
「候補フレーム」を形成する。第1モジュールは候補フ
レームを第2モジュール219に渡す。
回線から、終端部セルを受信するまで、セルを受信し集
積する。終端部セルを受信すると、前の終端部セルの受
信後に集積された終端部セルおよびすべてのユーザデー
タセル(存在する場合)が、受信順に組み立てられ、
「候補フレーム」を形成する。第1モジュールは候補フ
レームを第2モジュール219に渡す。
【0054】本実施例の図2の第2モジュール219
は、終端部の完全性を確認する。図6の619に示すよ
うに、終端部の完全性を確認するステップは、次の3つ
の動作、すなわち、(1)候補フレーム内の終端部を探
索するステップ、(2)終端部の伝送誤りを検査するス
テップ、および(3)終端部を解析するステップ、から
なる。
は、終端部の完全性を確認する。図6の619に示すよ
うに、終端部の完全性を確認するステップは、次の3つ
の動作、すなわち、(1)候補フレーム内の終端部を探
索するステップ、(2)終端部の伝送誤りを検査するス
テップ、および(3)終端部を解析するステップ、から
なる。
【0055】第2モジュール619は、終端部セルの終
端から開始して終端部セルの前方に向かって0でないバ
イトが発見されるまで8バイトステップで終端部セルを
走査することにより、候補フレーム内の終端部を探索す
る。(後述の第5.1および5.2節の終端部セルフォ
ーマット参照。)CRC−終端部内のデータの最終バイ
トは、フレーミングプロセス中に、常に0でないように
修正されているため、この0でないバイトは終端部セル
内の終端部の終端を発見するためのデリミタの役割を果
たす。
端から開始して終端部セルの前方に向かって0でないバ
イトが発見されるまで8バイトステップで終端部セルを
走査することにより、候補フレーム内の終端部を探索す
る。(後述の第5.1および5.2節の終端部セルフォ
ーマット参照。)CRC−終端部内のデータの最終バイ
トは、フレーミングプロセス中に、常に0でないように
修正されているため、この0でないバイトは終端部セル
内の終端部の終端を発見するためのデリミタの役割を果
たす。
【0056】セルの最終41バイト内に0でないバイト
が発見されない場合、伝送誤りが生じたと判断される。
41という数は、セル長(48バイト)から、終端部長
(8バイト)を引き、1を加えて導出される。セルまた
は終端部の長さの変化に応じてこのテストを修正する方
法は当業者には明らかである。伝送誤りが生じたと判断
される場合、第2モジュール619は候補フレームを廃
棄し、パケットの再生を中断し、アリスからのパケット
の送信において誤りが発生したことを示すメッセージを
ボブに送信する。
が発見されない場合、伝送誤りが生じたと判断される。
41という数は、セル長(48バイト)から、終端部長
(8バイト)を引き、1を加えて導出される。セルまた
は終端部の長さの変化に応じてこのテストを修正する方
法は当業者には明らかである。伝送誤りが生じたと判断
される場合、第2モジュール619は候補フレームを廃
棄し、パケットの再生を中断し、アリスからのパケット
の送信において誤りが発生したことを示すメッセージを
ボブに送信する。
【0057】終端部が発見された後、第2モジュール6
19は、終端部内の信号を、CRC−終端部フィールド
内のデータを生成するために使用したのと同一の生成多
項式を有する巡回冗長符号機構に送ることによって終端
部の伝送誤りを検査する。
19は、終端部内の信号を、CRC−終端部フィールド
内のデータを生成するために使用したのと同一の生成多
項式を有する巡回冗長符号機構に送ることによって終端
部の伝送誤りを検査する。
【0058】巡回冗長符号検査の結果が、終端部内のデ
ータが損傷されていることを示す場合、第2モジュール
619は候補フレームを廃棄し、パケットの再生を中断
し、アリスからのパケットの送信において誤りが発生し
たことを示すメッセージをボブに送信する。
ータが損傷されていることを示す場合、第2モジュール
619は候補フレームを廃棄し、パケットの再生を中断
し、アリスからのパケットの送信において誤りが発生し
たことを示すメッセージをボブに送信する。
【0059】巡回冗長符号検査の結果が、終端部内のデ
ータが損傷されていないことを示す場合、第2モジュー
ル619は、終端部を(1)シーケンス識別子、(2)
ユーザデータ長、および(3)CRC−終端部へと解析
する。第2節で述べたように、終端部は長さ8バイトで
ある。終端部は次のように解析される。すなわち、終端
部の最初の3バイトはシーケンス識別子フィールドを表
し、次の2バイトはユーザデータ長フィールドを表し、
最後の3バイトはCRC−終端部を表す。第2モジュー
ル619は候補フレーム、シーケンス識別子およびユー
ザデータ長を第3モジュール221に渡す。
ータが損傷されていないことを示す場合、第2モジュー
ル619は、終端部を(1)シーケンス識別子、(2)
ユーザデータ長、および(3)CRC−終端部へと解析
する。第2節で述べたように、終端部は長さ8バイトで
ある。終端部は次のように解析される。すなわち、終端
部の最初の3バイトはシーケンス識別子フィールドを表
し、次の2バイトはユーザデータ長フィールドを表し、
最後の3バイトはCRC−終端部を表す。第2モジュー
ル619は候補フレーム、シーケンス識別子およびユー
ザデータ長を第3モジュール221に渡す。
【0060】第3モジュール221は、パケット(すな
わち、ユーザデータフィールド内のユーザデータ)の完
全性を確認する。図8の821に示すように、ユーザデ
ータの完全性を検査する動作は、シーケンス識別子フィ
ールド内の整数値がアリスによって送信された最後のシ
ーケンス識別子よりも1(mod 224)だけ大きいか
どうかを検査することによって開始する。この検査によ
って、ボブは、アリスからの最後の終端部セルの受信後
に終端部セルが損失したかどうかを判断することができ
る。
わち、ユーザデータフィールド内のユーザデータ)の完
全性を確認する。図8の821に示すように、ユーザデ
ータの完全性を検査する動作は、シーケンス識別子フィ
ールド内の整数値がアリスによって送信された最後のシ
ーケンス識別子よりも1(mod 224)だけ大きいか
どうかを検査することによって開始する。この検査によ
って、ボブは、アリスからの最後の終端部セルの受信後
に終端部セルが損失したかどうかを判断することができ
る。
【0061】図8の801および803に示すように、
第3モジュール221が、シーケンス識別子が予想通り
である(従って、それまでに損失したパケットはない)
と判断した場合、第3モジュール221は(1)このシ
ーケンス識別子を記録し(従って、最終受信シーケンス
識別子の記録を置換する)、(2)ユーザデータ長が候
補フレームのユーザデータフィールドおよびパディング
フィールド内のバイト数以下であるかどうか判断するた
めの検査を行う。
第3モジュール221が、シーケンス識別子が予想通り
である(従って、それまでに損失したパケットはない)
と判断した場合、第3モジュール221は(1)このシ
ーケンス識別子を記録し(従って、最終受信シーケンス
識別子の記録を置換する)、(2)ユーザデータ長が候
補フレームのユーザデータフィールドおよびパディング
フィールド内のバイト数以下であるかどうか判断するた
めの検査を行う。
【0062】このテストの結果が否定である場合(現在
の終端部セルに関連するデータセルのうちの一部または
全部が損失したことを意味する)、候補フレームは損傷
されていると判断されて廃棄され、パケットを再生する
プロセスは終了し、伝送誤りが生じたことを示すメッセ
ージがボブに送信される。ユーザデータ長をユーザデー
タフィールドおよびパディングフィールドのバイト数と
比較するテストの結果が肯定である場合(現在の終端部
セルに関連するデータセルがすべて受信されたと思われ
ることを意味する)、第3モジュール221は、図8の
811において、ユーザデータ長を使用して、パディン
グからユーザデータを解析し、それらを両方とも813
のCRC−データ検査動作に渡す。
の終端部セルに関連するデータセルのうちの一部または
全部が損失したことを意味する)、候補フレームは損傷
されていると判断されて廃棄され、パケットを再生する
プロセスは終了し、伝送誤りが生じたことを示すメッセ
ージがボブに送信される。ユーザデータ長をユーザデー
タフィールドおよびパディングフィールドのバイト数と
比較するテストの結果が肯定である場合(現在の終端部
セルに関連するデータセルがすべて受信されたと思われ
ることを意味する)、第3モジュール221は、図8の
811において、ユーザデータ長を使用して、パディン
グからユーザデータを解析し、それらを両方とも813
のCRC−データ検査動作に渡す。
【0063】図8の801および803に示すように、
第3モジュール221が、シーケンス識別子が連続して
いない、すなわち、予想より多い(mod 224)と判
断した場合(最後の終端部セルの受信後に終端部セルが
損失したことを意味する)、第3モジュール221は、
この不連続性にかかわらず、現在のシーケンス識別子を
記録する(従って最終受信シーケンス識別子の記録を置
換する)。この理由は、このような記録は、アリスおよ
びボブのそれぞれのシーケンス識別子記録を再同期する
効果を有するためである。
第3モジュール221が、シーケンス識別子が連続して
いない、すなわち、予想より多い(mod 224)と判
断した場合(最後の終端部セルの受信後に終端部セルが
損失したことを意味する)、第3モジュール221は、
この不連続性にかかわらず、現在のシーケンス識別子を
記録する(従って最終受信シーケンス識別子の記録を置
換する)。この理由は、このような記録は、アリスおよ
びボブのそれぞれのシーケンス識別子記録を再同期する
効果を有するためである。
【0064】シーケンス識別子の不連続性を検出する
と、第3モジュール221は、805で、最終正当パケ
ットの受信後のある時点でセルが送信中に損失している
という証拠にもかかわらず、現在の終端部セルに関連す
るユーザデータを、ある状況では、利用することを試み
る。現在の終端部に関連するユーザデータが現在の終端
部セルに完全に含まれている場合、このユーザデータを
利用することが可能な場合がある。
と、第3モジュール221は、805で、最終正当パケ
ットの受信後のある時点でセルが送信中に損失している
という証拠にもかかわらず、現在の終端部セルに関連す
るユーザデータを、ある状況では、利用することを試み
る。現在の終端部に関連するユーザデータが現在の終端
部セルに完全に含まれている場合、このユーザデータを
利用することが可能な場合がある。
【0065】これを実行するため、第3モジュール22
1は、805で、ユーザデータ長が37未満であるかど
うか(すなわち、現在の終端部に関連するユーザデータ
が終端部によって占有されていないセルの残部に入り得
るかどうか)テストする。37という数は、セル長(4
8バイト)から終端部長(8バイト)を引き、CRC−
データフィールド長(4バイト)を引き、1を加えて導
出される。
1は、805で、ユーザデータ長が37未満であるかど
うか(すなわち、現在の終端部に関連するユーザデータ
が終端部によって占有されていないセルの残部に入り得
るかどうか)テストする。37という数は、セル長(4
8バイト)から終端部長(8バイト)を引き、CRC−
データフィールド長(4バイト)を引き、1を加えて導
出される。
【0066】セル長、終端部長またはCRC−データフ
ィールド長のいずれかの変化に応じてこのテストを修正
する方法は当業者には明らかである。このテストの結果
が否定である場合(現在の終端部セルに関連するデータ
セルのうちの一部または全部が損失したことを意味す
る)、候補フレームは損傷されていると判断されて廃棄
され、パケットを再生するプロセスは終了し、伝送誤り
が生じたことを示すメッセージがボブに送信される。
ィールド長のいずれかの変化に応じてこのテストを修正
する方法は当業者には明らかである。このテストの結果
が否定である場合(現在の終端部セルに関連するデータ
セルのうちの一部または全部が損失したことを意味す
る)、候補フレームは損傷されていると判断されて廃棄
され、パケットを再生するプロセスは終了し、伝送誤り
が生じたことを示すメッセージがボブに送信される。
【0067】ユーザデータ長を37と比較するテストの
結果が肯定である場合(ユーザデータが完全に終端部セ
ル内にあることを意味する)、第3モジュールは、81
1で、ユーザデータ長を使用してユーザデータをパディ
ングから解析し、それら両方を813のCRC−データ
検査動作に渡す。
結果が肯定である場合(ユーザデータが完全に終端部セ
ル内にあることを意味する)、第3モジュールは、81
1で、ユーザデータ長を使用してユーザデータをパディ
ングから解析し、それら両方を813のCRC−データ
検査動作に渡す。
【0068】ユーザデータは、ユーザデータ、パディン
グ信号およびCRC−データを、CRC−データフィー
ルド内のデータを生成するために使用した生成多項式を
有する巡回冗長符号機構に送ることによって、伝送誤り
が検査される。巡回冗長符号機構の結果が、ユーザデー
タおよびパディングが損傷されていることを示す場合、
候補フレームは損傷されていると判断されて廃棄され、
パケットを再生するプロセスは終了し、伝送誤りが生じ
たことを示すメッセージがボブに送信される。そうでな
い場合、ユーザデータは完全に損傷されずに受信された
と判断され、ボブ203に送信される。
グ信号およびCRC−データを、CRC−データフィー
ルド内のデータを生成するために使用した生成多項式を
有する巡回冗長符号機構に送ることによって、伝送誤り
が検査される。巡回冗長符号機構の結果が、ユーザデー
タおよびパディングが損傷されていることを示す場合、
候補フレームは損傷されていると判断されて廃棄され、
パケットを再生するプロセスは終了し、伝送誤りが生じ
たことを示すメッセージがボブに送信される。そうでな
い場合、ユーザデータは完全に損傷されずに受信された
と判断され、ボブ203に送信される。
【0069】[5.例] [5.1 単一セル内に入るパケット]パケット「He
llo world<CR><LF>」(13バイト)
を含むフレームのサンプルを表1に示す。
llo world<CR><LF>」(13バイト)
を含むフレームのサンプルを表1に示す。
【0070】
【表1】
【0072】[5.2 複数のセルを必要とするパケッ
ト]パケット「The fault, dear Br
utus, is notin our stars,
<CR><LF>But in ourselve
s...<CR><LF>」(67バイト)を含むフレ
ームのサンプルを表2に示す。
ト]パケット「The fault, dear Br
utus, is notin our stars,
<CR><LF>But in ourselve
s...<CR><LF>」(67バイト)を含むフレ
ームのサンプルを表2に示す。
【0073】
【発明の効果】以上述べたごとく、本発明によれば、仮
想回線パケット交換ネットワークにおいて、パケット内
の信号を損失すると同時にその残部が損傷された場合
に、仮想回線においてパケットの完全性が破壊されたか
否かを判断する機構が実現される。
想回線パケット交換ネットワークにおいて、パケット内
の信号を損失すると同時にその残部が損傷された場合
に、仮想回線においてパケットの完全性が破壊されたか
否かを判断する機構が実現される。
【図1】2人の間に通信施設を提供する通信ネットワー
クの例の図である。
クの例の図である。
【図2】通信システムにおける誤り検出を実行する本発
明の実施例の図である。
明の実施例の図である。
【図3】ユーザデータおよびその他の課金情報を含む例
示的なフレームのフォーマットの図である。
示的なフレームのフォーマットの図である。
【図4】図2のパケットカプセル化モジュールによって
実行される機能の図である。
実行される機能の図である。
【図5】図2のフレーム分節化モジュールによって実行
される機能の図である。
される機能の図である。
【図6】図2の終端部確認モジュールによって実行され
る機能の図である。
る機能の図である。
【図7】図2のパケット確認モジュールによって実行さ
れる機能の図である。
れる機能の図である。
【図8】図7のもう1つのパケット確認モジュールによ
って実行される機能の図である。
って実行される機能の図である。
101 アリス 103 ボブ 105 システム局 107 システム局 109 通信ネットワーク 201 アリス 203 ボブ 211 パケットカプセル化器 213 フレーム分節化器 215 セル送信器 217 セル受信器 219 終端部確認器 221 パケット確認器 225 仮想回線
【表2】
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI H04Q 11/04 S (72)発明者 チャールズ アール.カルマニック、ジ ュニア アメリカ合衆国 07078 ニュージャー ジー ショート ヒルズ、グレート ヒ ルズ ロード 86 (72)発明者 ウィリアム トッド マーシャル アメリカ合衆国 07928 ニュージャー ジー チャサム、ノース サミット ア ヴェニュー 113 (56)参考文献 特開 昭58−165445(JP,A) 特開 平3−196739(JP,A) 特開 平2−205149(JP,A) 特表 昭62−502160(JP,A)
Claims (42)
- 【請求項1】 入力信号の順序セットに基づいて出力信
号の少なくとも2つの順序セットを生成する装置におい
て、 入力信号の各順序セットに対して、 (1)該入力信号の順序セットを表すデータ信号の順序
セットと、 (2)前記データ信号の順序セットに基づく誤り検出信
号の第1順序セットと、 (3)入力信号の順序セットを識別するシーケンス識別
信号の順序セットと、 (4)前記データ信号の順序セットの長さに基づく長さ
信号の順序セットと、 (5)前記シーケンス識別信号の順序セットおよび前記
長さ信号の順序セットに基づく誤り検出信号の第2順序
セットとを形成する信号形成手段(211)と、 前記シーケンス識別信号の順序セット、前記長さ信号の
順序セット、および、前記誤り検出信号の第2順序セッ
トが出力信号の単一の順序セット内に含まれ、かつ、前
記データ信号の順序セットの少なくとも一部が出力信号
の別の順序セットに含まれるように、出力信号の順序セ
ットを生成する手段(213)とからなることを特徴と
する信号生成装置。 - 【請求項2】 前記信号形成手段は、 前記誤り検出信号の第1順序セットを生成する手段(4
11)と、 前記長さ信号の順序セットを生成する手段(411)
と、 前記誤り検出信号の第2順序セットを生成する手段(4
11)とをさらに有することを特徴とする請求項1に記
載の装置。 - 【請求項3】 前記誤り検出信号の第1順序セットを生
成する手段は、巡回冗長符号を生成する手段をさらに有
することを特徴とする請求項2に記載の装置。 - 【請求項4】 前記巡回冗長符号を生成する手段は、g
(x)=x32+x31+x4+x3+x+1に等しい生成多
項式に基づいて巡回冗長符号を生成する手段からなるこ
とを特徴とする請求項3に記載の装置。 - 【請求項5】 前記誤り検出信号の第2順序セットを生
成する手段は、巡回冗長符号を生成する手段をさらに有
することを特徴とする請求項2に記載の装置。 - 【請求項6】 前記巡回冗長符号を生成する手段は、g
(x)=x23+x22+x2+1に等しい生成多項式に基
づいて巡回冗長符号を生成する手段からなることを特徴
とする請求項5に記載の装置。 - 【請求項7】 出力信号の各順序セットが出力信号の順
序セットの2つの可能な種類のうちのいずれであるかを
識別する手段をさらに有することを特徴とする請求項1
に記載の装置。 - 【請求項8】 入力信号の少なくとも2つの順序セット
に基づいて出力信号の順序セットを生成する装置におい
て、該装置は、 入力信号の単一の順序セットが、シーケンス識別信号の
順序セット、長さ信号の順序セット、および、誤り検出
信号の第1順序セットを含むように、入力信号の少なく
とも2つの順序セットから候補信号の順序セットを形成
する手段(219)と、 前記候補信号の順序セットを解析する信号解析手段(2
21)とからなり、 該候補信号の順序セットは、 (1)前記出力信号の順序セットを表すデータ信号の順
序セットと、 (2)前記データ信号の順序セットに基づく誤り検出信
号の第2順序セットと、 (3)前記候補信号の順序セットを識別する前記シーケ
ンス識別信号の順序セットと、 (4)前記データ信号の順序セットの長さを表す前記長
さ信号の順序セットと、 (5)前記シーケンス識別信号の順序セットおよび前記
長さ信号の順序セットに基づく前記誤り検出信号の第1
順序セットとからなることを特徴とする信号生成装置。 - 【請求項9】 前記信号解析手段は、巡回冗長符号によ
って前記データ信号の順序セットを検査する手段をさら
に有することを特徴とする請求項8に記載の装置。 - 【請求項10】 前記データ信号の順序セットを検査す
る手段は、g(x)=x32+x31+x4+x3+x+1に
等しい生成多項式によって定義される巡回冗長符号によ
って前記データ信号の順序セットを検査する手段からな
ることを特徴とする請求項9に記載の装置。 - 【請求項11】 前記信号解析手段は、巡回冗長符号に
よって前記シーケンス識別信号の順序セットおよび前記
長さ信号の順序セットの完全性を検査する手段をさらに
有することを特徴とする請求項8に記載の装置。 - 【請求項12】 前記シーケンス識別信号の順序セット
および前記長さ信号の順序セットを検査する手段は、g
(x)=x23+x22+x2+1に等しい生成多項式によ
って定義される巡回冗長符号によって前記シーケンス識
別信号の順序セットおよび前記長さ信号の順序セットを
検査する手段からなることを特徴とする請求項11に記
載の装置。 - 【請求項13】 入力信号の各順序セットが入力信号の
順序セットの2つの可能な種類のうちのいずれであるか
を識別する手段をさらに有することを特徴とする請求項
8に記載の装置。 - 【請求項14】 入力信号の順序セットに基づいて出力
信号の少なくとも2つの順序セットを生成する方法にお
いて、 (1)前記入力信号の順序セットを表すデータ信号の順
序セットと、 (2)前記データ信号の順序セットに基づく誤り検出信
号の第1順序セットと、 (3)出力信号の順序セットを識別するシーケンス識別
信号の順序セットと、 (4)前記データ信号の順序セットの長さを表す長さ信
号の順序セットと、 (5)前記シーケンス識別信号の順序セットおよび前記
長さ信号の順序セットに基づく誤り検出信号の第2順序
セットとからなる入力信号の拡大順序セットを形成する
信号形成ステップと、 前記シーケンス識別信号の順序セット、前記長さ信号の
順序セット、および、前記誤り検出信号の第2順序セッ
トが出力信号の単一の順序セット内に含まれ、かつ、前
記データ信号の順序セットの少なくとも一部が出力信号
の別の順序セットに含まれるように、前記入力信号の拡
大順序セットに基づいて出力信号の順序セットを生成す
るステップとからなることを特徴とする信号生成方法。 - 【請求項15】 前記信号形成ステップは、 前記誤り検出信号の第1順序セットを生成するステップ
と、 前記長さ信号の順序セットを生成するステップと、 前記誤り検出信号の第2順序セットを生成するステップ
とをさらに有することを特徴とする請求項14に記載の
方法。 - 【請求項16】 前記誤り検出信号の第1順序セットを
生成するステップは、巡回冗長符号を生成するステップ
をさらに有することを特徴とする請求項15に記載の方
法。 - 【請求項17】 前記巡回冗長符号を生成するステップ
は、g(x)=x32+x31+x4+x3+x+1に等しい
生成多項式によって定義される巡回冗長符号を生成する
ステップからなることを特徴とする請求項16に記載の
方法。 - 【請求項18】 前記誤り検出信号の第2順序セットを
生成するステップは、巡回冗長符号を生成するステップ
をさらに有することを特徴とする請求項15に記載の方
法。 - 【請求項19】 前記巡回冗長符号を生成するステップ
は、g(x)=x23+x22+x2+1に等しい生成多項
式によって定義される巡回冗長符号を生成するステップ
からなることを特徴とする請求項18に記載の方法。 - 【請求項20】 出力信号の各順序セットが出力信号の
順序セットの2つの可能な種類のうちのいずれであるか
を識別するステップをさらに有することを特徴とする請
求項14に記載の方法。 - 【請求項21】 入力信号の少なくとも2つの順序セッ
トに基づいて出力信号の順序セットを生成する方法にお
いて、 入力信号の単一の順序セットが、シーケンス識別信号の
順序セット、長さ信号の順序セット、および、誤り検出
信号の第1順序セットを含むように、入力信号の少なく
とも2つの順序セットから候補信号の順序セットを形成
するステップと、 前記候補信号の順序セットを解析する信号解析ステップ
とからなり、 該候補信号の順序セットは、 (1)前記出力信号の順序セットを表すデータ信号の順
序セットと、 (2)前記データ信号の順序セットに基づく誤り検出信
号の第2順序セットと、 (3)前記候補信号の順序セットを識別する前記シーケ
ンス識別信号の順序セットと、 (4)前記データ信号の順序セットの長さを表す前記長
さ信号の順序セットと、 (5)前記シーケンス識別信号の順序セットおよび前記
長さ信号の順序セットに基づく前記誤り検出信号の第1
順序セットとからなることを特徴とする信号生成方法。 - 【請求項22】 前記信号解析ステップは、巡回冗長符
号によって前記データ信号の順序セットの完全性を検査
するステップをさらに有することを特徴とする請求項2
1に記載の方法。 - 【請求項23】 前記データ信号の順序セットの完全性
を検査するステップは、g(x)=x32+x31+x4+
x3+x+1に等しい生成多項式によって定義される巡
回冗長符号によって前記データ信号の順序セットの完全
性を検査するステップからなることを特徴とする請求項
22に記載の方法。 - 【請求項24】 前記信号解析ステップは、巡回冗長符
号によって前記シーケンス識別信号の順序セットおよび
前記長さ信号の順序セットの完全性を検査するステップ
をさらに有することを特徴とする請求項21に記載の方
法。 - 【請求項25】 前記シーケンス識別信号の順序セット
および前記長さ信号の順序セットの完全性を検査するス
テップは、g(x)=x23+x22+x2+1に等しい生
成多項式によって定義される巡回冗長符号によって前記
シーケンス識別信号の順序セットおよび前記長さ信号の
順序セットの完全性を検査するステップからなることを
特徴とする請求項24に記載の方法。 - 【請求項26】 入力信号の各順序セットが入力信号の
順序セットの2つの可能な種類のうちのいずれであるか
を識別するステップをさらに有することを特徴とする請
求項21に記載の方法。 - 【請求項27】 (1)パケットに基づく第1誤り検出
信号を含むパケットと、 (2)フレームを識別するシーケンス識別子と、 (3)前記シーケンス識別子に基づく第2誤り検出信号
とからなるフレームを形成する手段と、 前記シーケンス識別子および前記第2誤り検出信号が1
つのセルに入り、前記パケットの少なくとも一部が少な
くとも1つの別のセルに入るように、前記フレームを少
なくとも2つのセルに分節化する手段とからなることを
特徴とする、パケットをフレーム化する装置。 - 【請求項28】 前記フレームは、(4)前記パケット
の長さに基づく長さ指示子、をさらに有することを特徴
とする請求項27に記載の装置。 - 【請求項29】 前記第2誤り検出信号は前記長さ指示
子にも基づくことを特徴とする請求項28に記載の装
置。 - 【請求項30】 前記シーケンス識別子、前記誤り検出
信号、および、前記長さ指示子が単一のセルに入るよう
に、前記フレームが分節化されることを特徴とする請求
項29に記載の装置。 - 【請求項31】 候補フレーム内のセルのうちの1つが
シーケンス識別子および第1誤り検出信号を含むよう
に、少なくとも2つのセルから候補フレームを形成する
手段と、 前記候補フレームを解析して、 (1)パケットに基づく第2誤り検出信号を含むパケッ
トと、 (2)前記候補フレームを識別する前記シーケンス識別
子と、 (3)前記シーケンス識別子に基づく前記第1誤り検出
信号とを形成する手段とからなることを特徴とするパケ
ット再生装置。 - 【請求項32】 前記候補フレームは、(4)前記パケ
ットの長さに基づく長さ指示子、をさらに有することを
特徴とする請求項31に記載の装置。 - 【請求項33】 前記第1誤り検出信号は前記長さ指示
子にも基づくことを特徴とする請求項32に記載の装
置。 - 【請求項34】 前記候補フレーム内のセルのうちの1
つが、前記シーケンス識別子、前記誤り検出信号、およ
び、前記長さ指示子からなることを特徴とする請求項3
3に記載の装置。 - 【請求項35】 (1)パケットに基づく第1誤り検出
信号を含むパケットと、 (2)フレームを識別するシーケンス識別子と、 (3)前記シーケンス識別子に基づく第2誤り検出信号
とからなるフレームを形成するステップと、 前記シーケンス識別子および前記第2誤り検出信号が1
つのセルに入り、前記パケットの少なくとも一部が少な
くとも1つの別のセルに入るように、前記フレームを少
なくとも2つのセルに分節化するステップとからなるこ
とを特徴とする、パケットをフレーム化する方法。 - 【請求項36】 前記フレームは、(4)前記パケット
の長さに基づく長さ指示子、をさらに有することを特徴
とする請求項35に記載の方法。 - 【請求項37】 前記第2誤り検出信号は前記長さ指示
子にも基づくことを特徴とする請求項36に記載の方
法。 - 【請求項38】 前記シーケンス識別子、前記誤り検出
信号、および、前記長さ指示子が単一のセルに入るよう
に、前記フレームが分節化されることを特徴とする請求
項37に記載の方法。 - 【請求項39】 候補フレーム内のセルのうちの1つが
シーケンス識別子および第1誤り検出信号を含むよう
に、少なくとも2つのセルから候補フレームを形成する
ステップと、 前記候補フレームを解析して、 (1)パケットに基づく第2誤り検出信号を含むパケッ
トと、 (2)前記候補フレームを識別する前記シーケンス識別
子と、 (3)前記シーケンス識別子に基づく前記第1誤り検出
信号とに分解するステップとからなることを特徴とする
パケット再生方法。 - 【請求項40】 前記候補フレームは、(4)前記パケ
ットの長さに基づく長さ指示子、をさらに有することを
特徴とする請求項39に記載の方法。 - 【請求項41】 前記第1誤り検出信号は前記長さ指示
子にも基づくことを特徴とする請求項40に記載の方
法。 - 【請求項42】 前記候補フレーム内のセルのうちの1
つが、前記シーケンス識別子、前記誤り検出信号、およ
び、前記長さ指示子からなることを特徴とする請求項4
1に記載の方法。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US83603092A | 1992-02-14 | 1992-02-14 | |
US88087892A | 1992-05-11 | 1992-05-11 | |
US880878 | 1992-05-11 | ||
US836030 | 1992-05-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0685788A JPH0685788A (ja) | 1994-03-25 |
JP3053709B2 true JP3053709B2 (ja) | 2000-06-19 |
Family
ID=27125839
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5046027A Expired - Fee Related JP3053709B2 (ja) | 1992-02-14 | 1993-02-12 | 信号生成装置および方法 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP0555998B1 (ja) |
JP (1) | JP3053709B2 (ja) |
CA (1) | CA2081505C (ja) |
DE (1) | DE69332390T2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2785743A1 (fr) * | 1998-11-09 | 2000-05-12 | Canon Kk | Dispositif et procede d'adaptation des turbocodeurs et des decodeurs associes a des sequences de longueur variable |
JP3293593B2 (ja) | 1999-06-16 | 2002-06-17 | 日本電気株式会社 | 伝送方式、それに用いる端局及び中継器並びにその伝送方法 |
US6662339B1 (en) * | 1999-12-15 | 2003-12-09 | Agere Systems Inc. | Error screening based on code and control information consistency in a communication system |
KR100657253B1 (ko) * | 2000-03-29 | 2006-12-14 | 삼성전자주식회사 | 무선 패킷 송수신 장치 및 그 방법 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58165445A (ja) * | 1982-03-26 | 1983-09-30 | Hitachi Ltd | フレ−ム通信方式 |
US4577313A (en) * | 1984-06-04 | 1986-03-18 | Sy Kian Bon K | Routing mechanism with encapsulated FCS for a multi-ring local area network |
US4852127A (en) * | 1985-03-22 | 1989-07-25 | American Telephone And Telegraph Company, At&T Bell Laboratories | Universal protocol data receiver |
JPS6316744A (ja) * | 1986-07-09 | 1988-01-23 | Nec Corp | パケツト交換方式 |
US4970714A (en) * | 1989-01-05 | 1990-11-13 | International Business Machines Corp. | Adaptive data link protocol |
JPH0813057B2 (ja) * | 1989-02-03 | 1996-02-07 | 日本電気株式会社 | Hdlc可変長パケットと非hdlc固定長パケットとの混在転送方法 |
-
1992
- 1992-10-27 CA CA 2081505 patent/CA2081505C/en not_active Expired - Fee Related
-
1993
- 1993-02-04 EP EP93300845A patent/EP0555998B1/en not_active Expired - Lifetime
- 1993-02-04 DE DE1993632390 patent/DE69332390T2/de not_active Expired - Fee Related
- 1993-02-12 JP JP5046027A patent/JP3053709B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0555998B1 (en) | 2002-10-16 |
EP0555998A3 (en) | 1995-12-27 |
EP0555998A2 (en) | 1993-08-18 |
CA2081505A1 (en) | 1993-08-15 |
JPH0685788A (ja) | 1994-03-25 |
DE69332390T2 (de) | 2003-06-12 |
DE69332390D1 (de) | 2002-11-21 |
CA2081505C (en) | 1998-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5524116A (en) | Packet framer | |
US6098188A (en) | Packet framer | |
US6804257B1 (en) | System and method for framing and protecting variable-lenght packet streams | |
US5072449A (en) | Packet framing using cyclic redundancy checking | |
US6252891B1 (en) | System and method to insert timestamp information in a protocol neutral manner | |
EP0381515B1 (en) | Integrated communications system for HDLC variable-length data packets and fixed-length voice/video packets | |
US5303237A (en) | Frame relay system capable of handling both voice and data frames | |
AU595437B2 (en) | Universal protocol data receiver | |
JP4302823B2 (ja) | 多重信号受信方法、装置及びマルチメディア端末 | |
CN106656424B (zh) | 一种数据传输的校验方法 | |
US6256323B1 (en) | Method and apparatus for efficiently transporting asynchronous characters over an ATM network | |
US5606558A (en) | Method of and devices for transmitting in ATM cells information supplied in the form of a series of distinct entities for a given application | |
EP1654651B1 (en) | Method and apparatus for providing tandem connection, performance monitoring, and protection architectures over ethernet protocols | |
JP3053709B2 (ja) | 信号生成装置および方法 | |
WO2005008990A1 (fr) | Procede d'encapsulation d'un flot de donnees | |
EP0834227B1 (en) | Method and system for receiving data packets in a unidirectional broadcasting system | |
US7020821B2 (en) | Redundant packet telecommunication network system using minimum hamming distances to construct a final estimate of a original codeword | |
US6876671B1 (en) | Method for transmitting variable sized packets from an upper layer of a stack of communication protocol layers to a lower layer intended to manage fixed sized packets | |
EP0682790B1 (en) | Method and system for synchronizing encoders and decoders in communication networks when errors are detected | |
JP3439722B2 (ja) | 特殊データ・パケットにタグ付けする方法及び特殊データ・パケット検出方法 | |
JP3270966B2 (ja) | エラー補正回路 | |
JPH07131461A (ja) | Atm通信におけるヘッダ制御方式 | |
US6487215B1 (en) | ATM communications system and ATM testing method | |
CN115914426B (zh) | 数据传输方法、装置、设备及存储介质 | |
JPH04282936A (ja) | Stm信号とatm信号の変換/逆変換方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |