JP3019056B2 - Ｉｐ網を収容したａｔｍ網におけるｃｒｃ計算方法及びゲートウェイ並びに中継ノード - Google Patents
Ｉｐ網を収容したａｔｍ網におけるｃｒｃ計算方法及びゲートウェイ並びに中継ノードInfo
- Publication number
- JP3019056B2 JP3019056B2 JP9067898A JP9067898A JP3019056B2 JP 3019056 B2 JP3019056 B2 JP 3019056B2 JP 9067898 A JP9067898 A JP 9067898A JP 9067898 A JP9067898 A JP 9067898A JP 3019056 B2 JP3019056 B2 JP 3019056B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- crc
- code
- bom
- pseudo
- 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
Landscapes
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ＩＰトラヒックを
ＡＴＭ網に収容し、レイヤ２スイッチングを用いた高速
スイッチングを可能とするネットワークに関し、特に、
ルーズソースルーティングを行う方式のＣＲＣ−３２
（Cyclic Redundancy Check）チェックを可能とするＣ
ＲＣ計算方法及びゲートウェイ、中継ノードに関する。
ＡＴＭ網に収容し、レイヤ２スイッチングを用いた高速
スイッチングを可能とするネットワークに関し、特に、
ルーズソースルーティングを行う方式のＣＲＣ−３２
（Cyclic Redundancy Check）チェックを可能とするＣ
ＲＣ計算方法及びゲートウェイ、中継ノードに関する。
【０００２】
【従来の技術】従来より、ＩＰトラヒックをＡＴＭ網に
収容し、レイヤ２スイッチングを用いた高速スイッチン
グを可能とするネットワークでは、ソースルーティング
を行う方式として、送信元ゲートウェイ装置において、
経由する中継ノードのアドレスを宛先アドレスに持った
擬似ＢＯＭ（Beginning of Message）セルを付加する方
式が知られている。
収容し、レイヤ２スイッチングを用いた高速スイッチン
グを可能とするネットワークでは、ソースルーティング
を行う方式として、送信元ゲートウェイ装置において、
経由する中継ノードのアドレスを宛先アドレスに持った
擬似ＢＯＭ（Beginning of Message）セルを付加する方
式が知られている。
【０００３】図１は、ユーザーＬＡＮとＡＴＭ網からな
るネットワーク構成の一例を示す図である。同図ではネ
ットワーク構成は、ユーザＬＡＮ、ゲートウェイ１０、
２０、中継ノード１１、１２、１３、１４、１５、１７
から構成されている。
るネットワーク構成の一例を示す図である。同図ではネ
ットワーク構成は、ユーザＬＡＮ、ゲートウェイ１０、
２０、中継ノード１１、１２、１３、１４、１５、１７
から構成されている。
【０００４】図９は、従来のゲートウェイ装置の構成例
を示すブロック図であり、図１０は、従来の中継ノード
の受信部の構成例を示すブロック図である。
を示すブロック図であり、図１０は、従来の中継ノード
の受信部の構成例を示すブロック図である。
【０００５】ゲートウェイ装置（ゲートウェイ）は、パ
ケット受信バッファ８００、セル処理部８０１、セル多
重部８０２、セル出力バッファ８０３、宛先アドレス抽
出部８０４、ＢＯＭセル作成部８０５、バケット送信バ
ッファ８０６、バケット組立部８０７及びセル入力バッ
ファ８０８から構成される。
ケット受信バッファ８００、セル処理部８０１、セル多
重部８０２、セル出力バッファ８０３、宛先アドレス抽
出部８０４、ＢＯＭセル作成部８０５、バケット送信バ
ッファ８０６、バケット組立部８０７及びセル入力バッ
ファ８０８から構成される。
【０００６】中継ノードの受信部２００は、セル入力バ
ッファ９００、セル廃棄処理部９０１、セル多重部９０
２、ＶＰＩ／ＶＣＩ変換部９０３、セル出力バッファ９
０４、ＢＯＭセル判定部９０５、宛先アドレス抽出部９
０６及びＢＯＭセル作成部９０７から構成される。
ッファ９００、セル廃棄処理部９０１、セル多重部９０
２、ＶＰＩ／ＶＣＩ変換部９０３、セル出力バッファ９
０４、ＢＯＭセル判定部９０５、宛先アドレス抽出部９
０６及びＢＯＭセル作成部９０７から構成される。
【０００７】まず、図１において、データ転送をゲート
ウェイ１０からゲートウェイ２０への行う場合は、通常
は中継ノード１６、１７を経由する転送ルート１８を通
るものとし、ソースルーティングによりゲートウェイ１
０から中継ノード１２、１４を経由してゲートウェイ２
０へのデータ転送を行う場合におけるゲートウェイ１０
の動作を図７に示すセル列を参照して説明する。
ウェイ１０からゲートウェイ２０への行う場合は、通常
は中継ノード１６、１７を経由する転送ルート１８を通
るものとし、ソースルーティングによりゲートウェイ１
０から中継ノード１２、１４を経由してゲートウェイ２
０へのデータ転送を行う場合におけるゲートウェイ１０
の動作を図７に示すセル列を参照して説明する。
【０００８】図９に示す構成のゲートウェイ装置におい
て、ユーザＬＡＮ２１より到着したパケットは、パケッ
ト受信バッファ８００に一旦格納され、宛先アドレス検
出部８０４によりパケットの宛先アドレスが検出され
る。パケット受信バッファ８００に格納されたパケット
は、セル化処理部８０１においてＡＡＬ５でＣＲＣ−３
２コードの計算が行われ、ＡＴＭセルに分割される。
て、ユーザＬＡＮ２１より到着したパケットは、パケッ
ト受信バッファ８００に一旦格納され、宛先アドレス検
出部８０４によりパケットの宛先アドレスが検出され
る。パケット受信バッファ８００に格納されたパケット
は、セル化処理部８０１においてＡＡＬ５でＣＲＣ−３
２コードの計算が行われ、ＡＴＭセルに分割される。
【０００９】ＢＯＭセル作成部８０５は、宛先アドレス
検出部８０４により検出された宛先アドレスに基づき、
中継ノード１２および１４を宛先アドレスに持つ各中継
ノード毎の擬似ＢＯＭセル（７００及び７０１）を作成
し、セル多重部８０２において経由する中継ノードの順
にセル列の先頭に擬似ＢＯＭセル（７００及び７０１）
を多重する。多重されたセル列は、セル出力バッファ８
０３を経てＡＴＭ網に送信される。
検出部８０４により検出された宛先アドレスに基づき、
中継ノード１２および１４を宛先アドレスに持つ各中継
ノード毎の擬似ＢＯＭセル（７００及び７０１）を作成
し、セル多重部８０２において経由する中継ノードの順
にセル列の先頭に擬似ＢＯＭセル（７００及び７０１）
を多重する。多重されたセル列は、セル出力バッファ８
０３を経てＡＴＭ網に送信される。
【００１０】次に、前記転送データを受信した最初の中
継ノード１１は、図１０に示す構成の受信部２００にお
いて、受信セルをセル入力バッファ９００に格納する。
ＢＯＭセル判定部９０５ではＢＯＭセルの判定を行い、
宛先アドレス検出部９０６では最初の擬似ＢＯＭセル
（７００）から宛先アドレスを検出する。検出される宛
先アドレスは中継ノード１２であるため、セル廃棄処理
部９０１での最初の擬似ＢＯＭセル（７００）の廃棄は
行なわず、ＶＰＩ／ＶＣＩ変換部９０３でＶＰＩ、ＶＣ
Ｉの変換が行なわれ、セル出力バッファ９０４を経て中
継ノード１２に向けて送信される。
継ノード１１は、図１０に示す構成の受信部２００にお
いて、受信セルをセル入力バッファ９００に格納する。
ＢＯＭセル判定部９０５ではＢＯＭセルの判定を行い、
宛先アドレス検出部９０６では最初の擬似ＢＯＭセル
（７００）から宛先アドレスを検出する。検出される宛
先アドレスは中継ノード１２であるため、セル廃棄処理
部９０１での最初の擬似ＢＯＭセル（７００）の廃棄は
行なわず、ＶＰＩ／ＶＣＩ変換部９０３でＶＰＩ、ＶＣ
Ｉの変換が行なわれ、セル出力バッファ９０４を経て中
継ノード１２に向けて送信される。
【００１１】中継ノード１２は、同様に図１０に示す構
成の受信部２００において、中継ノード１１と同様に宛
先アドレスの検出まで行うと、検出される宛先アドレス
は自ノードと一致するため、セル廃棄処理部９０１で最
初の擬似ＢＯＭセル（７００）が廃棄される。次のセル
は、ＢＯＭセル判定部９０５においてＢＯＭセルと判定
され、宛先アドレス（中継ノード１４のアドレス）の検
出が行われる。検出された宛先アドレスに基づきＶＰＩ
／ＶＣＩ変換部９０３でＶＰＩ、ＶＣＩの変換が行なわ
れ、セル出力バッファ９０５一旦格納される。
成の受信部２００において、中継ノード１１と同様に宛
先アドレスの検出まで行うと、検出される宛先アドレス
は自ノードと一致するため、セル廃棄処理部９０１で最
初の擬似ＢＯＭセル（７００）が廃棄される。次のセル
は、ＢＯＭセル判定部９０５においてＢＯＭセルと判定
され、宛先アドレス（中継ノード１４のアドレス）の検
出が行われる。検出された宛先アドレスに基づきＶＰＩ
／ＶＣＩ変換部９０３でＶＰＩ、ＶＣＩの変換が行なわ
れ、セル出力バッファ９０５一旦格納される。
【００１２】中継ノード１２からゲートウェイ２０へ転
送する場合、中継ノード１４のアドレスを含んだ擬似Ｂ
ＯＭセルがあるため、中継ノード１７を経由する通常の
転送ルート１９のかわりに中継ノード１４に向けて送信
される。
送する場合、中継ノード１４のアドレスを含んだ擬似Ｂ
ＯＭセルがあるため、中継ノード１７を経由する通常の
転送ルート１９のかわりに中継ノード１４に向けて送信
される。
【００１３】セルを受信した中継ノード１４では、中継
ノード１２と同様の処理を行ない、擬似ＢＯＭセル（７
０１）が廃棄され、ゲートウェイ２０に向けてセルが送
信される。ゲートウェイ２０では、図９に示す構成のゲ
ートウェイにおいて、受信したセルをセル入力バッファ
８０８に格納した後、パケット組立部８０７でＩＰパケ
ットに組み立て、ＣＲＣ−３２チェックが行われた後、
パケット送信バッファ８０６を経てユーザＬＡＮ２２へ
送信される。
ノード１２と同様の処理を行ない、擬似ＢＯＭセル（７
０１）が廃棄され、ゲートウェイ２０に向けてセルが送
信される。ゲートウェイ２０では、図９に示す構成のゲ
ートウェイにおいて、受信したセルをセル入力バッファ
８０８に格納した後、パケット組立部８０７でＩＰパケ
ットに組み立て、ＣＲＣ−３２チェックが行われた後、
パケット送信バッファ８０６を経てユーザＬＡＮ２２へ
送信される。
【００１４】
【発明が解決しようとする課題】上述したようにＩＰト
ラヒックをＡＴＭ網に収容し、レイヤ２スイッチングを
用いた高速スイッチングを可能とするネットワークにお
いて、ＩＰパケットをＡＡＬ５によりセル化した先頭に
宛先アドレスを持つ擬似ＢＯＭセルを追加する方式にお
いては、擬似ＢＯＭセルの追加および廃棄を行うことに
よりＣＲＣ−３２コードが変化してしまうため、中継ノ
ードにおいてはＣＲＣ−３２チェックを行うことができ
ないという問題がある。
ラヒックをＡＴＭ網に収容し、レイヤ２スイッチングを
用いた高速スイッチングを可能とするネットワークにお
いて、ＩＰパケットをＡＡＬ５によりセル化した先頭に
宛先アドレスを持つ擬似ＢＯＭセルを追加する方式にお
いては、擬似ＢＯＭセルの追加および廃棄を行うことに
よりＣＲＣ−３２コードが変化してしまうため、中継ノ
ードにおいてはＣＲＣ−３２チェックを行うことができ
ないという問題がある。
【００１５】（目的）本発明の目的は、上述した問題点
を解決するものであり、擬似ＢＯＭセルを使用してルー
ズソースルーティングを行う方式において、中継ノード
においてＣＲＣ−３２（Cyclic Redundancy Check）チ
ェックを行うことを可能とすることにある。
を解決するものであり、擬似ＢＯＭセルを使用してルー
ズソースルーティングを行う方式において、中継ノード
においてＣＲＣ−３２（Cyclic Redundancy Check）チ
ェックを行うことを可能とすることにある。
【００１６】また、本発明の他の目的は、ＣＲＣ−３２
コードを再計算することで、レイヤ２スイッチングの高
速性を保ちつつ中継ノードにおいてＣＲＣ−３２チェッ
クを行うことを可能とすることにある。
コードを再計算することで、レイヤ２スイッチングの高
速性を保ちつつ中継ノードにおいてＣＲＣ−３２チェッ
クを行うことを可能とすることにある。
【００１７】
【課題を解決するための手段】本発明のＩＰ網を収容し
たＡＴＭ網におけるＣＲＣ計算方法は、経由する中継ノ
ードのアドレスを宛先アドレスに持った擬似ＢＯＭセル
を同一パケットのセル列の先頭に付加して送信すること
によりセル列をルーティングするルーズソースルーティ
ングを行うようにしたＩＰ網を収容するＡＴＭ網におけ
るＣＲＣ計算方法において、送信元ゲートウェイ及び中
継ノードは、擬似ＢＯＭセルの追加、廃棄後の同一パケ
ットのセル列毎のＣＲＣ−３２コードの再演算を行い、
演算結果によりＥＯＭセルのＣＲＣ−３２フィールドを
書き直すことにより、擬似ＢＯＭセルの追加、廃棄によ
るＣＲＣ−３２コードの変化に拘わらず中継ノードでの
ＣＲＣ−３２チェックを可能にする。
たＡＴＭ網におけるＣＲＣ計算方法は、経由する中継ノ
ードのアドレスを宛先アドレスに持った擬似ＢＯＭセル
を同一パケットのセル列の先頭に付加して送信すること
によりセル列をルーティングするルーズソースルーティ
ングを行うようにしたＩＰ網を収容するＡＴＭ網におけ
るＣＲＣ計算方法において、送信元ゲートウェイ及び中
継ノードは、擬似ＢＯＭセルの追加、廃棄後の同一パケ
ットのセル列毎のＣＲＣ−３２コードの再演算を行い、
演算結果によりＥＯＭセルのＣＲＣ−３２フィールドを
書き直すことにより、擬似ＢＯＭセルの追加、廃棄によ
るＣＲＣ−３２コードの変化に拘わらず中継ノードでの
ＣＲＣ−３２チェックを可能にする。
【００１８】そして、前記中継ノードは、擬似ＢＯＭセ
ルの追加、廃棄前の同一パケットのセル列毎のＣＲＣ−
３２コードの演算結果とＥＯＭセルに書き込まれたＣＲ
Ｃ−３２コードとからエラーを検出することによりＣＲ
Ｃ−３２チェックを行い、また、ＥＯＭセルには、ＣＲ
Ｃ−３２コードの演算結果によりエラーが検出された場
合にエラーとなるＣＲＣ−３２コードを書き込む。
ルの追加、廃棄前の同一パケットのセル列毎のＣＲＣ−
３２コードの演算結果とＥＯＭセルに書き込まれたＣＲ
Ｃ−３２コードとからエラーを検出することによりＣＲ
Ｃ−３２チェックを行い、また、ＥＯＭセルには、ＣＲ
Ｃ−３２コードの演算結果によりエラーが検出された場
合にエラーとなるＣＲＣ−３２コードを書き込む。
【００１９】本発明のゲートウェイは、経由する中継ノ
ードのアドレスを宛先アドレスに持った擬似ＢＯＭセル
を同一パケットのセル列の先頭に付加して送信すること
によりセル列をルーティングするルーズソースルーティ
ングを行うようにしたＩＰ網を収容するＡＴＭ網のゲー
トウェイにおいて、受信パケットをセル化する受信手段
と、前記擬似ＢＯＭセルを追加するセル多重手段と、セ
ル多重化後の同一パケットのセル列毎のＣＲＣ−３２コ
ードの演算を行い演算結果をＥＯＭセルのＣＲＣ−３２
フィールドに書き込むＣＲＣ書き込み手段とを有する。
ードのアドレスを宛先アドレスに持った擬似ＢＯＭセル
を同一パケットのセル列の先頭に付加して送信すること
によりセル列をルーティングするルーズソースルーティ
ングを行うようにしたＩＰ網を収容するＡＴＭ網のゲー
トウェイにおいて、受信パケットをセル化する受信手段
と、前記擬似ＢＯＭセルを追加するセル多重手段と、セ
ル多重化後の同一パケットのセル列毎のＣＲＣ−３２コ
ードの演算を行い演算結果をＥＯＭセルのＣＲＣ−３２
フィールドに書き込むＣＲＣ書き込み手段とを有する。
【００２０】また、前記ＣＲＣ書き込み手段に代えて新
たに追加された擬似ＢＯＭセルのＣＲＣ−３２コードの
演算対象部分に対するＣＲＣ−３２コードの演算結果と
ＥＯＭセル内の所定のフィールドから取り出したＣＲＣ
−３２コードとを加算してＥＯＭセルの所定のフィール
ドに書き込むＣＲＣ書き込み手段を有する。
たに追加された擬似ＢＯＭセルのＣＲＣ−３２コードの
演算対象部分に対するＣＲＣ−３２コードの演算結果と
ＥＯＭセル内の所定のフィールドから取り出したＣＲＣ
−３２コードとを加算してＥＯＭセルの所定のフィール
ドに書き込むＣＲＣ書き込み手段を有する。
【００２１】本発明の中継ノードは、擬似ＢＯＭセルの
宛先アドレスにより経由するルーズソースルーティング
を行うＩＰ網を収容したＡＴＭ網の中継ノードにおい
て、受信セルのセル多重化前の同一パケットのセル列毎
のＣＲＣ−３２コードの演算結果とＥＯＭセルに書き込
まれているＣＲＣ−３２コードとからエラーを検出する
ことによりＣＲＣ−３２チェックを行うＣＲＣ−３２チ
ェック手段と、擬似ＢＯＭセルの廃棄手段と、擬似ＢＯ
Ｍセルの追加を行う多重手段と、セル多重化後の同一パ
ケットのセル列毎のＣＲＣ−３２コードの演算を行いエ
ラーが検出されなかった場合の前記演算結果又はエラー
が検出された場合のエラーとなるＣＲＣ−３２コードを
ＥＯＭセルのＣＲＣ−３２フィールドに書き込むＣＲＣ
書き込み手段とを有する。
宛先アドレスにより経由するルーズソースルーティング
を行うＩＰ網を収容したＡＴＭ網の中継ノードにおい
て、受信セルのセル多重化前の同一パケットのセル列毎
のＣＲＣ−３２コードの演算結果とＥＯＭセルに書き込
まれているＣＲＣ−３２コードとからエラーを検出する
ことによりＣＲＣ−３２チェックを行うＣＲＣ−３２チ
ェック手段と、擬似ＢＯＭセルの廃棄手段と、擬似ＢＯ
Ｍセルの追加を行う多重手段と、セル多重化後の同一パ
ケットのセル列毎のＣＲＣ−３２コードの演算を行いエ
ラーが検出されなかった場合の前記演算結果又はエラー
が検出された場合のエラーとなるＣＲＣ−３２コードを
ＥＯＭセルのＣＲＣ−３２フィールドに書き込むＣＲＣ
書き込み手段とを有する。
【００２２】（作用）ゲートウェイおよび中継ノードに
おいてＣＲＣ−３２コードの再計算を行い、ＥＯＭセル
のＣＲＣ−３２フィールドを書き直すことにより、擬似
ＢＯＭセルの追加や廃棄によるＣＲＣ−３２コードの変
化に対応して、中継ノードでＣＲＣ−３２チェックを可
能とする。
おいてＣＲＣ−３２コードの再計算を行い、ＥＯＭセル
のＣＲＣ−３２フィールドを書き直すことにより、擬似
ＢＯＭセルの追加や廃棄によるＣＲＣ−３２コードの変
化に対応して、中継ノードでＣＲＣ−３２チェックを可
能とする。
【００２３】より具体的には、ゲートウェイは、先頭セ
ル（擬似ＢＯＭセル）が到着すると、ＣＲＣ演算部でＣ
ＲＣ−３２コードを計算してその結果を演算結果記憶部
に格納し、次に到着したセルに対しては、前回の演算結
果を用いてＣＲＣ−３２コードを再計算して、演算結果
記憶部に格納する。最終セル（ＥＯＭ（End of Messag
e）セル）が来るとＣＲＣ−３２コードの演算結果をＥ
ＯＭセル内の所定のフィールドに書き込む。
ル（擬似ＢＯＭセル）が到着すると、ＣＲＣ演算部でＣ
ＲＣ−３２コードを計算してその結果を演算結果記憶部
に格納し、次に到着したセルに対しては、前回の演算結
果を用いてＣＲＣ−３２コードを再計算して、演算結果
記憶部に格納する。最終セル（ＥＯＭ（End of Messag
e）セル）が来るとＣＲＣ−３２コードの演算結果をＥ
ＯＭセル内の所定のフィールドに書き込む。
【００２４】また、中継ノード（経由ノード）は、受信
部でＡＴＭ網より受信したセルに対し擬似ＢＯＭセルの
追加や廃棄処理を行った後、第２のＣＲＣ演算部はＣＲ
Ｃ−３２コードの再計算を行う。第１のＣＲＣ演算部
は、セルの挿入や廃棄が行われる前のＣＲＣ−３２コー
ドの計算を行い、エラー検出部でＣＲＣ−３２チェック
を行う。ＣＲＣ書き込み制御部はエラーが検出されなけ
れば、第２のＣＲＣ演算部で再計算されたＣＲＣ−３２
コードをＥＯＭセルに書き込み、エラーが検出されると
エラーとなるようなＣＲＣ−３２コードを生成しＥＯＭ
セルに書き込む。
部でＡＴＭ網より受信したセルに対し擬似ＢＯＭセルの
追加や廃棄処理を行った後、第２のＣＲＣ演算部はＣＲ
Ｃ−３２コードの再計算を行う。第１のＣＲＣ演算部
は、セルの挿入や廃棄が行われる前のＣＲＣ−３２コー
ドの計算を行い、エラー検出部でＣＲＣ−３２チェック
を行う。ＣＲＣ書き込み制御部はエラーが検出されなけ
れば、第２のＣＲＣ演算部で再計算されたＣＲＣ−３２
コードをＥＯＭセルに書き込み、エラーが検出されると
エラーとなるようなＣＲＣ−３２コードを生成しＥＯＭ
セルに書き込む。
【００２５】
【発明の実施の形態】（実施の形態の構成）次に、本発
明の実施の形態の構成について、図１に示すユーザーＬ
ＡＮとＡＴＭ網とからなるネットワーク構成例に基づい
て詳細に説明する。
明の実施の形態の構成について、図１に示すユーザーＬ
ＡＮとＡＴＭ網とからなるネットワーク構成例に基づい
て詳細に説明する。
【００２６】本実施の形態において、ゲートウェイ１
０、２０は、ユーザＬＡＮからのＩＰパケットをセル化
する機能を有し、ルーズソースルーティングを行う場合
にＢＯＭ（beginning of Message）セルを先頭に追加し
てＣＲＣ−３２コードを再計算することを可能とする機
能を有している。また、ＡＴＭ網からのセルをＩＰパケ
ットに組み立てて送出する機能をも有する。
０、２０は、ユーザＬＡＮからのＩＰパケットをセル化
する機能を有し、ルーズソースルーティングを行う場合
にＢＯＭ（beginning of Message）セルを先頭に追加し
てＣＲＣ−３２コードを再計算することを可能とする機
能を有している。また、ＡＴＭ網からのセルをＩＰパケ
ットに組み立てて送出する機能をも有する。
【００２７】また、中継ノード１１、１２、１３、１
４、１５、１６、１７は、ゲートウェイ１０、２０間の
ＡＴＭ網に存在するＡＴＭノードであり、受信したセル
のＢＯＭセルが持っている宛先アドレスから次に転送す
る中継ノードへのセルのルーティングを行い、ＣＲＣ−
３２コードの再計算を行う機能を有する。
４、１５、１６、１７は、ゲートウェイ１０、２０間の
ＡＴＭ網に存在するＡＴＭノードであり、受信したセル
のＢＯＭセルが持っている宛先アドレスから次に転送す
る中継ノードへのセルのルーティングを行い、ＣＲＣ−
３２コードの再計算を行う機能を有する。
【００２８】図２は、中継ノード（経由ノード）の構成
を示すものであり、中継ノードは、受信部２００、セル
スイッチ部２０１及び送信部２０２とから構成される。
を示すものであり、中継ノードは、受信部２００、セル
スイッチ部２０１及び送信部２０２とから構成される。
【００２９】図３は、ゲートウェイ装置の構成を示す図
である。本実施の形態のゲートウェイは図９に示す構成
において、ＥＯＭ（End of Message）セル判定部３０
３、演算結果記憶部３０４、ＣＲＣ演算部３０５及びＣ
ＲＣ書き込み制御部３１３からなるＣＲＣ制御部３１２
を更に有する。
である。本実施の形態のゲートウェイは図９に示す構成
において、ＥＯＭ（End of Message）セル判定部３０
３、演算結果記憶部３０４、ＣＲＣ演算部３０５及びＣ
ＲＣ書き込み制御部３１３からなるＣＲＣ制御部３１２
を更に有する。
【００３０】図３に示すゲートウェイ装置の各部の構成
及び機能を説明する。
及び機能を説明する。
【００３１】パケット受信バッファ３００はユーザＬＡ
Ｎ２１からのＩＰパケットを保持し、セル化処理部３０
１は受信したＩＰパケットのＡＴＭセル化を行いう。宛
先アドレス検出部３０７は受信したパケットから宛先ア
ドレスを検出する。ＢＯＭセル作成部３０８は、宛先ア
ドレス検出部３０７により検出されたアドレスをもとに
経由する中継ノードを宛先アドレスに持つ擬似ＢＯＭセ
ルを作成する。セル多重化部３０２は、ＢＯＭセル作成
部３０８で作成された擬似ＢＯＭセルを、セル列の先頭
に経由するノードの順番に多重していく。
Ｎ２１からのＩＰパケットを保持し、セル化処理部３０
１は受信したＩＰパケットのＡＴＭセル化を行いう。宛
先アドレス検出部３０７は受信したパケットから宛先ア
ドレスを検出する。ＢＯＭセル作成部３０８は、宛先ア
ドレス検出部３０７により検出されたアドレスをもとに
経由する中継ノードを宛先アドレスに持つ擬似ＢＯＭセ
ルを作成する。セル多重化部３０２は、ＢＯＭセル作成
部３０８で作成された擬似ＢＯＭセルを、セル列の先頭
に経由するノードの順番に多重していく。
【００３２】ＣＲＣ制御部３１２は、ＥＯＭ（End of M
essage）セルを判別するためのＥＯＭセル判定部３０３
と、ＣＲＣ−３２コードを再計算するためのＣＲＣ演算
部３０５と、演算結果を記憶しておくための演算結果記
憶部３０４と、再計算したＣＲＣ−３２コードをＥＯＭ
セルに書き込むＣＲＣ書き込み制御部３１３を有する。
セル出力バッファ３０６は、ＡＴＭ網へ送信する際にセ
ルを一旦保持するものである。
essage）セルを判別するためのＥＯＭセル判定部３０３
と、ＣＲＣ−３２コードを再計算するためのＣＲＣ演算
部３０５と、演算結果を記憶しておくための演算結果記
憶部３０４と、再計算したＣＲＣ−３２コードをＥＯＭ
セルに書き込むＣＲＣ書き込み制御部３１３を有する。
セル出力バッファ３０６は、ＡＴＭ網へ送信する際にセ
ルを一旦保持するものである。
【００３３】また、セル入力バッファ３１１に保持され
たＡＴＭ網からのセルは、パケット組立部３１０でＩＰ
パケットに組み立てられ、パケット送信バッファ３０９
を経て、ユーザＬＡＮに送信される。
たＡＴＭ網からのセルは、パケット組立部３１０でＩＰ
パケットに組み立てられ、パケット送信バッファ３０９
を経て、ユーザＬＡＮに送信される。
【００３４】図４は、中継ノード（経由ノード）の構成
を示す図である。図２に示す受信部２００の詳細な構成
を示す図である。図１０に示す受信部２００の構成にお
いて、第１のＣＲＣ演算部４０３、演算結果記憶部４０
４、第２のＣＲＣ演算部４０５、ＣＲＣ書き込み制御部
４０６、ＥＯＭセル検出部４１３、ＣＲＣ値検出部４１
４及びエラー検出部４１５からなるＣＲＣ制御部４１２
を更に有する。
を示す図である。図２に示す受信部２００の詳細な構成
を示す図である。図１０に示す受信部２００の構成にお
いて、第１のＣＲＣ演算部４０３、演算結果記憶部４０
４、第２のＣＲＣ演算部４０５、ＣＲＣ書き込み制御部
４０６、ＥＯＭセル検出部４１３、ＣＲＣ値検出部４１
４及びエラー検出部４１５からなるＣＲＣ制御部４１２
を更に有する。
【００３５】図４に示す中継ノードの受信部の各部の構
成及び機能を説明する。
成及び機能を説明する。
【００３６】セル入力バッファ４００はＡＴＭ網から受
信したセルを保持し、ＢＯＭセル判定部４１０はＢＯＭ
セルの判別を行う。宛先アドレス検出部４１１は、ＩＰ
パケットの先頭セルから宛先アドレスを検出する。セル
廃棄処理部４０１は、宛先アドレス検出部４１１で検出
した宛先アドレスが自ノードのアドレスと一致する場
合、擬似ＢＯＭセルを廃棄する。
信したセルを保持し、ＢＯＭセル判定部４１０はＢＯＭ
セルの判別を行う。宛先アドレス検出部４１１は、ＩＰ
パケットの先頭セルから宛先アドレスを検出する。セル
廃棄処理部４０１は、宛先アドレス検出部４１１で検出
した宛先アドレスが自ノードのアドレスと一致する場
合、擬似ＢＯＭセルを廃棄する。
【００３７】また、ＢＯＭセル作成部４０９は、宛先ア
ドレスをもとに経由するノードを宛先アドレスとした擬
似ＢＯＭセルを作成する。セル多重化部４０２は、ＢＯ
Ｍセル作成部で作成した擬似ＢＯＭセルをセル列の先頭
に多重する。
ドレスをもとに経由するノードを宛先アドレスとした擬
似ＢＯＭセルを作成する。セル多重化部４０２は、ＢＯ
Ｍセル作成部で作成した擬似ＢＯＭセルをセル列の先頭
に多重する。
【００３８】ＣＲＣ制御部４１２は、ＢＯＭセルの挿入
や廃棄が行われる前後のＣＲＣ−３２コードを再計算す
るそれぞれ第１のＣＲＣ演算部４０３及び第２のＣＲＣ
演算部４０５と、演算結果を保持しておく演算結果記憶
部４０４と、ＥＯＭセル検出部４１３によりＥＯＭセル
が検出された場合、ＣＲＣ−３２コードを検出するＣＲ
Ｃ検出部４１４と、演算結果と、ＥＯＭセルから検出さ
れたＣＲＣ−３２コードを比較してエラーを検出するエ
ラー検出部４１５を有する。また、エラーが検出された
とき、強制的にエラーとなるＣＲＣ−３２コードを生成
するＣＲＣ書き込み制御部４０６を有する。
や廃棄が行われる前後のＣＲＣ−３２コードを再計算す
るそれぞれ第１のＣＲＣ演算部４０３及び第２のＣＲＣ
演算部４０５と、演算結果を保持しておく演算結果記憶
部４０４と、ＥＯＭセル検出部４１３によりＥＯＭセル
が検出された場合、ＣＲＣ−３２コードを検出するＣＲ
Ｃ検出部４１４と、演算結果と、ＥＯＭセルから検出さ
れたＣＲＣ−３２コードを比較してエラーを検出するエ
ラー検出部４１５を有する。また、エラーが検出された
とき、強制的にエラーとなるＣＲＣ−３２コードを生成
するＣＲＣ書き込み制御部４０６を有する。
【００３９】ＶＰＩ／ＶＣＩ変換部４０７は、宛先アド
レスをもとにセルのＶＰＩ値およびＶＣＩ値のつけかえ
を行う。
レスをもとにセルのＶＰＩ値およびＶＣＩ値のつけかえ
を行う。
【００４０】図７は、ＢＯＭセル作成部で作成した擬似
ＢＯＭセルをセル列の先頭に多重したセルの概念図であ
る。宛先アドレスを中継ノード１２とする最初の擬似Ｂ
ＯＭセル７００と、宛先アドレスを中継ノード１４とす
る次の擬似ＢＯＭセル７０１とが先頭に多重されてい
る。
ＢＯＭセルをセル列の先頭に多重したセルの概念図であ
る。宛先アドレスを中継ノード１２とする最初の擬似Ｂ
ＯＭセル７００と、宛先アドレスを中継ノード１４とす
る次の擬似ＢＯＭセル７０１とが先頭に多重されてい
る。
【００４１】（実施の形態の動作）次に、図２〜図４に
示す本実施の形態の動作について、図５〜図６の動作フ
ローを参照して、データ転送を送信元ゲートウェイ１０
からゲートウェイ２０へ中継ノード１２及び１４を経由
して行う場合を例として説明する。
示す本実施の形態の動作について、図５〜図６の動作フ
ローを参照して、データ転送を送信元ゲートウェイ１０
からゲートウェイ２０へ中継ノード１２及び１４を経由
して行う場合を例として説明する。
【００４２】図３に示す構成の送信元ゲートウェイ１０
では、ユーザＬＡＮ２１から到着したパケットをパケッ
ト受信バッファ３００に一旦保持し、宛先アドレス検出
部３０７により宛先アドレスを検出する（図５の５０
１）。保持されたパケットは、セル化処理部３０１によ
りＡＴＭセルに分割される（同５０２）。宛先アドレス
検出部３０７により検出されたアドレスにより、ＢＯＭ
セル作成部３０８は、経由する中継ノード１２及び１４
をアドレスに持つ擬似ＢＯＭセル７００および７０１を
作成し（同５０４）、セル多重部３０２において実際の
宛先アドレスが含まれたＢＯＭセルの先頭に、経由する
前記中継ノードの順に追加していく（同５０５）。
では、ユーザＬＡＮ２１から到着したパケットをパケッ
ト受信バッファ３００に一旦保持し、宛先アドレス検出
部３０７により宛先アドレスを検出する（図５の５０
１）。保持されたパケットは、セル化処理部３０１によ
りＡＴＭセルに分割される（同５０２）。宛先アドレス
検出部３０７により検出されたアドレスにより、ＢＯＭ
セル作成部３０８は、経由する中継ノード１２及び１４
をアドレスに持つ擬似ＢＯＭセル７００および７０１を
作成し（同５０４）、セル多重部３０２において実際の
宛先アドレスが含まれたＢＯＭセルの先頭に、経由する
前記中継ノードの順に追加していく（同５０５）。
【００４３】多重したセル列の先頭セルは、ＣＲＣ制御
部３１２に渡され、ＥＯＭセル判定部３０３でＥＯＭセ
ルかどうか判定された後、ＣＲＣ演算部３０５でセル単
位にＣＲＣ−３２コードを演算し（同５０６）、その演
算結果を演算結果記憶部３０４に同一のパケットのセル
列ごとに格納する。セルは、ＣＲＣ演算部３０５におい
て、演算結果記憶部３０４から読み出した前セルの演算
結果と、セルのＣＲＣ−３２コード演算の対象部分を一
つのビット列とみなしてＣＲＣ−３２コードの演算を行
い、結果を演算結果記憶部３０４に再び格納する。ＥＯ
Ｍセル判定部３０３での判定結果がＥＯＭセルでない場
合は、次のセルの処理に移り、ＥＯＭセルである場合
は、演算結果をＥＯＭセルのＣＲＣ−３２コードを記述
するためのフィールドに書き込む（同５０７、５０
８）。
部３１２に渡され、ＥＯＭセル判定部３０３でＥＯＭセ
ルかどうか判定された後、ＣＲＣ演算部３０５でセル単
位にＣＲＣ−３２コードを演算し（同５０６）、その演
算結果を演算結果記憶部３０４に同一のパケットのセル
列ごとに格納する。セルは、ＣＲＣ演算部３０５におい
て、演算結果記憶部３０４から読み出した前セルの演算
結果と、セルのＣＲＣ−３２コード演算の対象部分を一
つのビット列とみなしてＣＲＣ−３２コードの演算を行
い、結果を演算結果記憶部３０４に再び格納する。ＥＯ
Ｍセル判定部３０３での判定結果がＥＯＭセルでない場
合は、次のセルの処理に移り、ＥＯＭセルである場合
は、演算結果をＥＯＭセルのＣＲＣ−３２コードを記述
するためのフィールドに書き込む（同５０７、５０
８）。
【００４４】ＣＲＣ制御部３１２で処理された同一パケ
ットのセル列は、セル出力バッファ３０６を経てＡＴＭ
網へ送信される。
ットのセル列は、セル出力バッファ３０６を経てＡＴＭ
網へ送信される。
【００４５】図２及び図４に示す中継ノード１１では、
受信した同一パケットのセル列の先頭セルである擬似Ｂ
ＯＭセル７００をＢＯＭセル判定部４１０にて検出し、
宛先アドレス検出部４１１にて、中継ノード１２のアド
レスを検出する。ＶＰＩ／ＶＣＩ変換部４０７では、検
出したアドレスに従ってＶＰＩ、ＶＣＩを変換して、同
一パケットの一連のセル列は中継ノード１２に向けて送
信する。
受信した同一パケットのセル列の先頭セルである擬似Ｂ
ＯＭセル７００をＢＯＭセル判定部４１０にて検出し、
宛先アドレス検出部４１１にて、中継ノード１２のアド
レスを検出する。ＶＰＩ／ＶＣＩ変換部４０７では、検
出したアドレスに従ってＶＰＩ、ＶＣＩを変換して、同
一パケットの一連のセル列は中継ノード１２に向けて送
信する。
【００４６】中継ノード１２では、受信した同一パケッ
トのセル列の先頭セルにある擬似ＢＯＭセル７００をＢ
ＯＭセル判定部４１０にて検出し（図６の６０１）、宛
先アドレス検出部４１１にて、中継ノード１２のアドレ
スを検出する（同６０２）。
トのセル列の先頭セルにある擬似ＢＯＭセル７００をＢ
ＯＭセル判定部４１０にて検出し（図６の６０１）、宛
先アドレス検出部４１１にて、中継ノード１２のアドレ
スを検出する（同６０２）。
【００４７】検出した宛先アドレスが自ノードのアドレ
スと一致するため（同６０３）、セル廃棄処理部４０１
にて擬似ＢＯＭセル７００は廃棄される（同６０５）。
スと一致するため（同６０３）、セル廃棄処理部４０１
にて擬似ＢＯＭセル７００は廃棄される（同６０５）。
【００４８】次のセルである擬似ＢＯＭセル７０１がＢ
ＯＭセル判定部４１０でＢＯＭセルと判定され、宛先ア
ドレス検出部４１１にて中継ノード１４が宛先アドレス
として検出される。
ＯＭセル判定部４１０でＢＯＭセルと判定され、宛先ア
ドレス検出部４１１にて中継ノード１４が宛先アドレス
として検出される。
【００４９】ＣＲＣ制御部４１２においては、第１のＣ
ＲＣ演算部４０３は、中継ノード１１から送信された同
一パケットのセル列に対してＣＲＣ−３２コードの計算
を行い（同６０４）、ＥＯＭセル検出部４１３は、ＥＯ
Ｍセルを検出すると（同６０７）、ＣＲＣ検出部４１４
にてＥＯＭセル内のＣＲＣ−３２コードを取り出して、
エラー検出部４１５にて演算結果とＥＯＭセル内のＣＲ
Ｃ−３２コードを比較してエラーかどうかを判定する
（同６０８）。第２のＣＲＣ演算部４０５は、中継ノー
ド１２でＢＯＭセルの追加、廃棄処理が行われた後の同
一パケットのセル列に対して、ＣＲＣ−３２コードの計
算を行う。第１および第２のＣＲＣ演算部におけるＣＲ
Ｃ−３２コードの再計算方法は、ゲートウェイのものと
同じである。
ＲＣ演算部４０３は、中継ノード１１から送信された同
一パケットのセル列に対してＣＲＣ−３２コードの計算
を行い（同６０４）、ＥＯＭセル検出部４１３は、ＥＯ
Ｍセルを検出すると（同６０７）、ＣＲＣ検出部４１４
にてＥＯＭセル内のＣＲＣ−３２コードを取り出して、
エラー検出部４１５にて演算結果とＥＯＭセル内のＣＲ
Ｃ−３２コードを比較してエラーかどうかを判定する
（同６０８）。第２のＣＲＣ演算部４０５は、中継ノー
ド１２でＢＯＭセルの追加、廃棄処理が行われた後の同
一パケットのセル列に対して、ＣＲＣ−３２コードの計
算を行う。第１および第２のＣＲＣ演算部におけるＣＲ
Ｃ−３２コードの再計算方法は、ゲートウェイのものと
同じである。
【００５０】ＣＲＣ書き込み制御部４０６では、ＥＯＭ
セルが検出された場合、エラー検出部４１５からＣＲＣ
−３２エラーの通知がなければ、第２のＣＲＣ演算部４
０５の演算結果をＥＯＭセルの所定のフィールドに書き
込む（同６１０）。エラー通知がある場合、第２のＣＲ
Ｃ演算部４０５の演算結果からエラーとなるＣＲＣ−３
２コードを生成して（同６０９）、ＥＯＭセルに書き込
む（同６１０）。エラーとなるＣＲＣ−３２コードは、
例えば演算結果のビットを数ビット反転させたものを用
いればよい。
セルが検出された場合、エラー検出部４１５からＣＲＣ
−３２エラーの通知がなければ、第２のＣＲＣ演算部４
０５の演算結果をＥＯＭセルの所定のフィールドに書き
込む（同６１０）。エラー通知がある場合、第２のＣＲ
Ｃ演算部４０５の演算結果からエラーとなるＣＲＣ−３
２コードを生成して（同６０９）、ＥＯＭセルに書き込
む（同６１０）。エラーとなるＣＲＣ−３２コードは、
例えば演算結果のビットを数ビット反転させたものを用
いればよい。
【００５１】ＣＲＣ制御部４１２で処理されたセル列
は、ＶＰＩ／ＶＣＩ変換部４０７にて、宛先アドレス検
出部４１１により検出された宛先アドレス（中継ノード
１４のアドレス）に従ってＶＰＩ、ＶＣＩの変換が行わ
れ（同６０４）、中継ノード１４に向けて送信される。
は、ＶＰＩ／ＶＣＩ変換部４０７にて、宛先アドレス検
出部４１１により検出された宛先アドレス（中継ノード
１４のアドレス）に従ってＶＰＩ、ＶＣＩの変換が行わ
れ（同６０４）、中継ノード１４に向けて送信される。
【００５２】また、中継ノードで意図的に経路を変更し
たい場合、ＢＯＭセル作成部４０９にて擬似ＢＯＭセル
を作成することで、中継ノードを起点としたソースルー
ティングが可能となるが、この場合に対してもＣＲＣ制
御部４１２におけるＣＲＣ−３２コードの再計算処理は
有効である。
たい場合、ＢＯＭセル作成部４０９にて擬似ＢＯＭセル
を作成することで、中継ノードを起点としたソースルー
ティングが可能となるが、この場合に対してもＣＲＣ制
御部４１２におけるＣＲＣ−３２コードの再計算処理は
有効である。
【００５３】中継ノード１３、１５では、中継ノード１
１と同様にＢＯＭセル内の宛先アドレスによるルーティ
ング処理が行われ、中継ノード１４では、中継ノード１
２と同様に擬似ＢＯＭセル７０１の廃棄処理およびＣＲ
Ｃ−３２コードの再計算処理が行われる。
１と同様にＢＯＭセル内の宛先アドレスによるルーティ
ング処理が行われ、中継ノード１４では、中継ノード１
２と同様に擬似ＢＯＭセル７０１の廃棄処理およびＣＲ
Ｃ−３２コードの再計算処理が行われる。
【００５４】ゲートウェイ２０では、ＡＴＭ網より同一
パケットのセル列を受信して、パケット組立部３１０に
てパケットに組み立て直し、ＣＲＣ−３２チェックを行
った後、パケットをユーザＬＡＮ２１に送信する。
パケットのセル列を受信して、パケット組立部３１０に
てパケットに組み立て直し、ＣＲＣ−３２チェックを行
った後、パケットをユーザＬＡＮ２１に送信する。
【００５５】（発明の他の実施の形態）次に、本発明の
他の実施の形態について図面を参照して詳細に説明す
る。
他の実施の形態について図面を参照して詳細に説明す
る。
【００５６】図８は、ゲートウェイ装置の他の構成を示
す図である。図８を参照すると、本実施の形態は、ＣＲ
Ｃ制御部３１２が図３に示された実施の形態における構
成に加え、ＢＯＭセル追加検出部３１４と、ＣＲＣコー
ド検出部３１５と、加算部３１６とを有する点で異な
る。
す図である。図８を参照すると、本実施の形態は、ＣＲ
Ｃ制御部３１２が図３に示された実施の形態における構
成に加え、ＢＯＭセル追加検出部３１４と、ＣＲＣコー
ド検出部３１５と、加算部３１６とを有する点で異な
る。
【００５７】ＢＯＭセル追加検出部３１４は、セル多重
部３０２により擬似ＢＯＭセルが同一パケットのセル列
に多重されたことを検出する。
部３０２により擬似ＢＯＭセルが同一パケットのセル列
に多重されたことを検出する。
【００５８】ＣＲＣコード検出部３１５は、ＥＯＭセル
判定部３０３でＥＯＭセルであることが検出された場
合、ＥＯＭセル内の所定のフィールドからＣＲＣ−３２
コードを取り出して保持する。
判定部３０３でＥＯＭセルであることが検出された場
合、ＥＯＭセル内の所定のフィールドからＣＲＣ−３２
コードを取り出して保持する。
【００５９】加算部３１６は、ＣＲＣ演算部３０５で演
算した結果とＣＲＣコード検出部３１５で保持している
値とをビットごとに加算することで、ＣＲＣ−３２コー
ドを算出する。
算した結果とＣＲＣコード検出部３１５で保持している
値とをビットごとに加算することで、ＣＲＣ−３２コー
ドを算出する。
【００６０】本実施の形態の動作を図面を参照して詳細
に説明する。
に説明する。
【００６１】本実施の形態は、ゲートウェイ１０におい
て擬似ＢＯＭセルを挿入することによるＣＲＣ−３２コ
ードの変化量を計算し、ＥＯＭセルに書き込まれている
ＣＲＣ−３２コードに算出した変化量を加算することで
ＣＲＣ−３２コードの再計算を行うように構成したもの
である。
て擬似ＢＯＭセルを挿入することによるＣＲＣ−３２コ
ードの変化量を計算し、ＥＯＭセルに書き込まれている
ＣＲＣ−３２コードに算出した変化量を加算することで
ＣＲＣ−３２コードの再計算を行うように構成したもの
である。
【００６２】データ転送を送信元ゲートウェイ１０から
ゲートウェイ２０へ中継ノード１２および１４を経由し
て行う場合において、セル多重部３０２でセルが多重さ
れるところまでは、前述の実施の形態と同様の動作を行
う。
ゲートウェイ２０へ中継ノード１２および１４を経由し
て行う場合において、セル多重部３０２でセルが多重さ
れるところまでは、前述の実施の形態と同様の動作を行
う。
【００６３】図７に示す擬似ＢＯＭセルが多重されたセ
ル列は、ＥＯＭセル判定部３０３でＥＯＭセルの判定が
行われ、ＣＲＣ演算部３０５に渡される。また、ＢＯＭ
セル追加検出部３１４では、セル多重部３０２にて擬似
ＢＯＭセル７００、７０１が追加されたことを検出す
る。
ル列は、ＥＯＭセル判定部３０３でＥＯＭセルの判定が
行われ、ＣＲＣ演算部３０５に渡される。また、ＢＯＭ
セル追加検出部３１４では、セル多重部３０２にて擬似
ＢＯＭセル７００、７０１が追加されたことを検出す
る。
【００６４】ＣＲＣ演算部３０５では、ＢＯＭ追加検出
部３１４により新たに追加されたセルであることを検出
した場合は、セルのＣＲＣ−３２コードの演算対象部分
に対してＣＲＣ−３２コードの演算を行う。
部３１４により新たに追加されたセルであることを検出
した場合は、セルのＣＲＣ−３２コードの演算対象部分
に対してＣＲＣ−３２コードの演算を行う。
【００６５】一方、新たに追加されたセル以外、つまり
ＩＰパケットを分割したセルに関しては、ＣＲＣ−３２
コードの演算対象部分（ＥＯＭセル以外は、セルのペイ
ロード（４８バイト）に一致）の各ビットを０で置き換
えたものに対してＣＲＣ−３２コードの計算を行う。
ＩＰパケットを分割したセルに関しては、ＣＲＣ−３２
コードの演算対象部分（ＥＯＭセル以外は、セルのペイ
ロード（４８バイト）に一致）の各ビットを０で置き換
えたものに対してＣＲＣ−３２コードの計算を行う。
【００６６】ＥＯＭセル７０３がＥＯＭセル判定部３０
３で検出されると、ＣＲＣコード検出部３１５は、ＥＯ
Ｍセル内の所定のフィールドからＣＲＣ−３２コードを
取り出して保持する。加算部３１６では、ＣＲＣ演算部
３０５で計算されたＣＲＣ−３２コードとＣＲＣコード
検出部３１５で検出されたＣＲＣ−３２コードをビット
ごとに加算し、ＣＲＣ書き込み制御部３１３でＥＯＭセ
ル７０３内の所定のフィールドに書き込まれる。
３で検出されると、ＣＲＣコード検出部３１５は、ＥＯ
Ｍセル内の所定のフィールドからＣＲＣ−３２コードを
取り出して保持する。加算部３１６では、ＣＲＣ演算部
３０５で計算されたＣＲＣ−３２コードとＣＲＣコード
検出部３１５で検出されたＣＲＣ−３２コードをビット
ごとに加算し、ＣＲＣ書き込み制御部３１３でＥＯＭセ
ル７０３内の所定のフィールドに書き込まれる。
【００６７】上記のＣＲＣ−３２コードの再計算方式
は、追加されたセルとＥＯＭセル以外のセルに対して
は、４８バイトの０のビット列をＣＲＣ−３２コードの
演算の対象とすることができるため、セルからＣＲＣ演
算の対象部分を取り出す処理が削減できる。
は、追加されたセルとＥＯＭセル以外のセルに対して
は、４８バイトの０のビット列をＣＲＣ−３２コードの
演算の対象とすることができるため、セルからＣＲＣ演
算の対象部分を取り出す処理が削減できる。
【００６８】
【発明の効果】以上説明したように本発明によれば、Ｉ
ＰトラヒックをＡＴＭ網に収容し、レイヤ２スイッチン
グを用いた高速スイッチングを可能とするネットワーク
における、ＩＰパケットをＡＡＬ５によりセル化した先
頭に、経由する宛先アドレスを持つ擬似ＢＯＭセルを追
加することでルーズソースルーティングを行う方式にお
いて、ＣＲＣ−３２コードを再計算することで擬似ＢＯ
Ｍセルの追加および廃棄によるＣＲＣ−３２コードの変
化に対応でき、中継ノードでのＣＲＣ−３２チェックが
可能となる。
ＰトラヒックをＡＴＭ網に収容し、レイヤ２スイッチン
グを用いた高速スイッチングを可能とするネットワーク
における、ＩＰパケットをＡＡＬ５によりセル化した先
頭に、経由する宛先アドレスを持つ擬似ＢＯＭセルを追
加することでルーズソースルーティングを行う方式にお
いて、ＣＲＣ−３２コードを再計算することで擬似ＢＯ
Ｍセルの追加および廃棄によるＣＲＣ−３２コードの変
化に対応でき、中継ノードでのＣＲＣ−３２チェックが
可能となる。
【００６９】また、ＣＲＣ−３２コードの再計算はセル
ごとに行うことが可能であり、ＡＡＬ−５フレームに組
立直して再計算を行う必要がない。
ごとに行うことが可能であり、ＡＡＬ−５フレームに組
立直して再計算を行う必要がない。
【００７０】また、ＣＲＣ−３２コードを再計算する際
に、ＡＡＬ５のフレームに組み立て直すことなくＡＴＭ
セル単位に行うので、レイヤ２スイッチングによる高速
なスイッチング性能を損なうことがない。
に、ＡＡＬ５のフレームに組み立て直すことなくＡＴＭ
セル単位に行うので、レイヤ２スイッチングによる高速
なスイッチング性能を損なうことがない。
【００７１】
【図１】ユーザーＬＡＮとＡＴＭ網からなるネットワー
ク構成を示す図である。
ク構成を示す図である。
【図２】中継ノードの構成を示す図である。
【図３】ゲートウェイ装置の構成を示す図である。
【図４】中継ノードの受信部１００の構成を示す図であ
る。
る。
【図５】ゲートウェイでの動作フローを示す図である。
【図６】中継ノードでの動作フローを示す図である。
【図７】擬似ＢＯＭセルを示す概念図である。
【図８】ゲートウェイ装置の他の構成を示す図である。
【図９】従来のゲートウェイ装置の一構成例を示すブロ
ック図である。
ック図である。
【図１０】従来の中継ノードの受信部の一構成例を示す
ブロック図である。
ブロック図である。
１０、２０ ゲートウェイ １１、１２、１３、１４、１５、１６、１７ 中継ノー
ド １８ ＧＷ１からＧＷ２への通常の転送ルート １９ ノード１２からＧＷ２への通常の転送ルート ２１、２２ ユーザＬＡＮ ２００ 受信部 ２０１ セルスイッチ部 ２０２ 送信部 ３００、８００ パケット受信バッファ ３０１、８０１ セル化処理部 ３０２、４０２、８０２、９０２ セル多重部 ３０３ ＥＯＭセル判定部 ３０４、４０４ 演算結果記憶部 ３０５ ＣＲＣ演算部 ３０６、４０８、８０３、９０４ セル出力バッファ ３０７、４１１ 宛先アドレス検出部 ３０８、４０９、８０５、９００ ＢＯＭセル作成部 ３０９、８０６ パケット送信バッファ ３１０、８０７ パケット組立部 ３１１、４００、８０８、９００ セル入力バッファ ３１２、４１２ ＣＲＣ制御部 ３１３ ＣＲＣ書き込み部 ３１４ ＢＯＭセル追加検出部 ３１５ ＣＲＣコード検出部 ３１６ 加算部 ４０１、９０１ セル廃棄処理部 ４０３ 第１のＣＲＣ演算部 ４０５ 第２のＣＲＣ演算部 ４０６ ＣＲＣ書き込み制御部 ４０７、９０３ ＶＰＩ／ＶＣＩ変換部 ４１０、９０５ ＢＯＭセル判定部 ４１３ ＥＯＭセル検出部 ４１４ ＣＲＣ値検出部 ４１５ エラー検出部 ７００、７０１ 擬似ＢＯＭセル ７０２ ＢＯＭセル ７０３ ＥＯＭセル ８０４、９０６ 宛先アドレス抽出部
ド １８ ＧＷ１からＧＷ２への通常の転送ルート １９ ノード１２からＧＷ２への通常の転送ルート ２１、２２ ユーザＬＡＮ ２００ 受信部 ２０１ セルスイッチ部 ２０２ 送信部 ３００、８００ パケット受信バッファ ３０１、８０１ セル化処理部 ３０２、４０２、８０２、９０２ セル多重部 ３０３ ＥＯＭセル判定部 ３０４、４０４ 演算結果記憶部 ３０５ ＣＲＣ演算部 ３０６、４０８、８０３、９０４ セル出力バッファ ３０７、４１１ 宛先アドレス検出部 ３０８、４０９、８０５、９００ ＢＯＭセル作成部 ３０９、８０６ パケット送信バッファ ３１０、８０７ パケット組立部 ３１１、４００、８０８、９００ セル入力バッファ ３１２、４１２ ＣＲＣ制御部 ３１３ ＣＲＣ書き込み部 ３１４ ＢＯＭセル追加検出部 ３１５ ＣＲＣコード検出部 ３１６ 加算部 ４０１、９０１ セル廃棄処理部 ４０３ 第１のＣＲＣ演算部 ４０５ 第２のＣＲＣ演算部 ４０６ ＣＲＣ書き込み制御部 ４０７、９０３ ＶＰＩ／ＶＣＩ変換部 ４１０、９０５ ＢＯＭセル判定部 ４１３ ＥＯＭセル検出部 ４１４ ＣＲＣ値検出部 ４１５ エラー検出部 ７００、７０１ 擬似ＢＯＭセル ７０２ ＢＯＭセル ７０３ ＥＯＭセル ８０４、９０６ 宛先アドレス抽出部
Claims (8)
- 【請求項１】 経由する中継ノードのアドレスを宛先ア
ドレスに持った擬似ＢＯＭセルを同一パケットのセル列
の先頭に付加して送信することによりセル列をルーティ
ングするルーズソースルーティングを行うようにしたＩ
Ｐ網を収容するＡＴＭ網におけるＣＲＣ計算方法におい
て、 送信元ゲートウェイ及び中継ノードは、擬似ＢＯＭセル
の追加、廃棄後の同一パケットのセル列毎のＣＲＣ−３
２コードの再演算を行い、演算結果によりＥＯＭセルの
ＣＲＣ−３２フィールドを書き直すことにより、擬似Ｂ
ＯＭセルの追加、廃棄によるＣＲＣ−３２コードの変化
に拘わらず中継ノードでのＣＲＣ−３２チェックを可能
にすることを特徴とするＩＰ網を収容したＡＴＭ網にお
けるＣＲＣ計算方法。 - 【請求項２】 前記中継ノードは、擬似ＢＯＭセルの追
加、廃棄前の同一パケットのセル列毎のＣＲＣ−３２コ
ードの演算結果とＥＯＭセルに書き込まれたＣＲＣ−３
２コードとからエラーを検出することによりＣＲＣ−３
２チェックを行うことを特徴とする請求項１記載のＩＰ
網を収容したＡＴＭ網におけるＣＲＣ計算方法。 - 【請求項３】 ＣＲＣ−３２コードの演算結果によりエ
ラーが検出された場合にエラーとなるＣＲＣ−３２コー
ドをＥＯＭセルのＣＲＣ−３２フィールドに書き込むこ
とを特徴とする請求項２記載のＩＰ網を収容したＡＴＭ
網におけるＣＲＣ計算方法。 - 【請求項４】 経由する中継ノードのアドレスを宛先ア
ドレスに持った擬似ＢＯＭセルを同一パケットのセル列
の先頭に付加して送信することによりセル列をルーティ
ングするルーズソースルーティングを行うようにしたＩ
Ｐ網を収容するＡＴＭ網のゲートウェイにおいて、 受信パケットをセル化する受信手段と、前記擬似ＢＯＭ
セルを追加するセル多重手段と、セル多重化後の同一パ
ケットのセル列毎のＣＲＣ−３２コードの演算を行い演
算結果をＥＯＭセルのＣＲＣ−３２フィールドに書き込
むＣＲＣ書き込み手段とを有することを特徴とするゲー
トウェイ。 - 【請求項５】 ＣＲＣ−３２コードの演算は、前記擬似
ＢＯＭセルの受信によりＣＲＣ−３２コードを計算し、
次に到着するセルに対して前回の計算結果を用いてＣＲ
Ｃ−３２コードを再計算することを繰り返すことにより
行うことを特徴とする請求項４記載のゲートウェイ。 - 【請求項６】 経由する中継ノードのアドレスを宛先ア
ドレスに持った擬似ＢＯＭセルを同一パケットのセル列
の先頭に付加して送信することによりセル列をルーティ
ングするルーズソースルーティングを行うようにしたＩ
Ｐ網を収容するＡＴＭ網のゲートウェイにおいて、 受信パケットをセル化する受信手段と、前記擬似ＢＯＭ
セルを追加するセル多重手段と、新たに追加された擬似
ＢＯＭセルのＣＲＣ−３２コードの演算対象部分に対す
るＣＲＣ−３２コードの演算結果とＥＯＭセル内の所定
のフィールドから取り出したＣＲＣ−３２コードとを加
算してＥＯＭセルの所定のフィールドに書き込むＣＲＣ
書き込み手段を有することを特徴とするゲートウェイ。 - 【請求項７】 擬似ＢＯＭセルを同一パケットのセル列
の先頭に付加して送信することによりセル列をルーティ
ングするルーズソースルーティングを行うようにしたＩ
Ｐ網を収容したＡＴＭ網の中継ノードにおいて、 受信セルのセル多重化前の同一パケットのセル列毎のＣ
ＲＣ−３２コードの演算結果とＥＯＭセルに書き込まれ
ているＣＲＣ−３２コードとからエラーを検出すること
によりＣＲＣ−３２チェックを行うＣＲＣ−３２チェッ
ク手段と、擬似ＢＯＭセルの廃棄手段と、擬似ＢＯＭセ
ルの追加を行う多重手段と、セル多重化後の同一パケッ
トのセル列毎のＣＲＣ−３２コードの演算を行いエラー
が検出されなかった場合の前記演算結果又はエラーが検
出された場合のエラーとなるＣＲＣ−３２コードをＥＯ
ＭセルのＣＲＣ−３２フィールドに書き込むＣＲＣ書き
込み手段とを有することを特徴とする中継ノード。 - 【請求項８】 ＣＲＣ−３２コードの演算は、前記擬似
ＢＯＭセルが到着するとＣＲＣ−３２コードを計算し、
次に到着するセルに対しては、前回の計算結果を用いて
ＣＲＣ−３２コードを再計算することを繰り返すことに
より行うことを特徴とする請求項７記載の中継ノード。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9067898A JP3019056B2 (ja) | 1998-03-20 | 1998-03-20 | Ｉｐ網を収容したａｔｍ網におけるｃｒｃ計算方法及びゲートウェイ並びに中継ノード |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9067898A JP3019056B2 (ja) | 1998-03-20 | 1998-03-20 | Ｉｐ網を収容したａｔｍ網におけるｃｒｃ計算方法及びゲートウェイ並びに中継ノード |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11275115A JPH11275115A (ja) | 1999-10-08 |
| JP3019056B2 true JP3019056B2 (ja) | 2000-03-13 |
Family
ID=14005206
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9067898A Expired - Fee Related JP3019056B2 (ja) | 1998-03-20 | 1998-03-20 | Ｉｐ網を収容したａｔｍ網におけるｃｒｃ計算方法及びゲートウェイ並びに中継ノード |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3019056B2 (ja) |
-
1998
- 1998-03-20 JP JP9067898A patent/JP3019056B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| 信学技報ＳＳＥ９７−３６ |
| 村井純他訳「第２版ＴＣＰ／ＩＰによるネットワーク構築」，共立出版，Ｐ８５−８６ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11275115A (ja) | 1999-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7336667B2 (en) | Apparatus, method and program product to generate and use CRC in communications network | |
| EP0721267B1 (en) | Scheme for error control on ATM adaption layer in ATM networks | |
| US5570362A (en) | System for transferring variable length cells under ATM | |
| US5425029A (en) | Fast packet adaptation method for ensuring packet portability across diversified switching type networks | |
| JP4087559B2 (ja) | 非同期伝送モードの適合レイヤ２を用いたインターネットプロトコルパケットの効率的な転送 | |
| US5303237A (en) | Frame relay system capable of handling both voice and data frames | |
| US6574226B1 (en) | Data transmitting method | |
| JPH10247942A (ja) | パケット通信方法及び通信端末装置 | |
| AU735004B2 (en) | ATM partial cut-through | |
| US6711167B1 (en) | ATM communication apparatus controlling method, ATM communication apparatus and recording medium therefor | |
| JP2682459B2 (ja) | 通信制御装置 | |
| US6330242B1 (en) | Loose source routing method of IP packet on ATM network | |
| US5825751A (en) | Method and apparatus for tracing frames transmitted through a network path | |
| JP3019056B2 (ja) | Ｉｐ網を収容したａｔｍ網におけるｃｒｃ計算方法及びゲートウェイ並びに中継ノード | |
| US6731640B1 (en) | Frame synchronization over multiple networks | |
| JP3256567B2 (ja) | Ａｔｍ網におけるコネクションレスメッセージ課金システム | |
| AU728588B2 (en) | Packet routing in a telecommunications network | |
| US8780898B2 (en) | Processor for packet switching between cell streams with optional virtual channel and channel identification modification | |
| JPH07202907A (ja) | Ａｔｍネットワークにおける誤り制御装置 | |
| JPH1065713A (ja) | Ａｔｍシステム用セル検出方法 | |
| JP3628894B2 (ja) | データ中継装置及びデータ中継方法並びにデータ中継プログラムが記録された記録媒体 | |
| WO2000059162A1 (fr) | Emetteur de paquets | |
| CN1238875A (zh) | 电信系统中包的路由寻址 | |
| US6694472B1 (en) | Error correction for frames carried over multiple networks | |
| JPH08116326A (ja) | 非同期転送モード通信方式におけるセル組立装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080107 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090107 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100107 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |