JPS63224443A - 半蓄積型パケツト交換方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はパケット交換方式に関し、特に、パケット交換
ノードにおいて受信中のパケット全体の受信を終る前に
、後続交換機または受信端末への該パケットの送出を開
始することを可能とする半蓄積型パケット交換方式に関
する。

（従来の技術） 従来のパケット交換におけるパケットの一構成例を第５
図に示す。本図の構成例では、パケットの始まりを示す
開始フラグに続いて、パケットのルーチングのだめの論
理チャネル番号やパケットの種別を示すコード及び順序
番号等を持つヘッダ部、通信を行うユーザ間でやりとり
される情報部、伝送路上での伝送エラーを検出するだめ
のエラーチェック符号、そして最後にパケットの終シを
示す終了フラグが設けられている。

このような構成のパケットを半蓄積で交換する場合、パ
ケット交換ノードでは、パケットヘッダ部の受信後そこ
に含まれた論理チャネル番号からその出力光の方路及び
回線を決定し、該論理チャネル番号をあらかじめ登録さ
れた情報に基づき出側の論理チャネル番号に変換した後
、該パケットの送信を開始することになる一１シかし、
エラーチェック符号が終了フラグのすぐ前に配置されて
いるため、ヘッダ部内に伝送エラーが発生していてもヘ
ッダ部を受信した時点ではそれが検出されず、例えば論
理チャネル番号が誤って受信された場合は、該パケット
が本来の出力光の方路、回線上ではなく、別の方路、回
線上へ送出されることとなり、結局、本来の着信先では
ない端末が該パケットを受信することになる。

従来のパケット交換におけるパケットの別の構成例を第
６図に示す。本図の構成例では、開始フラグ、ヘッダ部
に続いて、ヘッダ部における伝送エラーを検出するため
のエラーチェック符号が、また、情報部に続いて情報部
における伝送エラーを検出するためのエラーチェック符
号が設けられている。

このような構成のパケットを半蓄積で交換する場合、パ
ケット交換ノードではパケットヘッダ部とヘッダ部エラ
ーチェック符号を受信した時点で、ヘッダ部に伝送エラ
ーが無いことを確認した場合のみ、ヘッダ部に含まれた
論理チャネル番号からその出力光の方略及び回線を決定
し、該論理チャネル番号をあらかじめ登録された情報に
基づき出側の論理チャネル番号に変換した後、該パケッ
トの送信を開始することになる。ヘッダ部に伝送エラー
が検出された場合は、パケット交換ノードでは受信中の
該パケットを廃棄する。

（発明が解決しようとする問題点） このように、第６図のようにパケットを構成することに
より、パケットを正確に受信すべき端−末に転送するこ
とが可能となるが、ヘッダ部と情報部の間にヘッダ部エ
ラーチェック符号を入れる必要があることから、例えば
ＣＣＩＴＴ勧告Ｑ、９２１に示されたような国際標準化
されたパケットフォーマットが適用できない。従って、
ユーザと網の間あるいは国際間等の異なる網の間で国際
標準化されたパケットフォーマットを用いる場合には、
加入者線交換ノードや国際関門局でフォーマットの変換
を行う必要がある。

本発明の目的は上に述べた問題点を解決し、国際標準化
されたパケットフォーマットを用いて、しかもパケット
をその受信すべき相手先に正確に転送する半蓄積型パケ
ット交換を実現することにある。

（問題点を解決するための手段） 前記目的を達成するための本発明の特徴は、少なくとも
、ヘッダ部と情報部とエラーチェック符号をふくむパケ
ットを受信し、ヘッダ部に従って出方路及び出回線を決
定し、後続の交換機又は受信端末へパケットを送信する
パケット交換方式において、前記パケットの受信および
送出順序として、前記ヘッダ部のみのエラーチェックを
行うヘッダ部エラーチェック符号を先に配置し、次に前
記ヘッダ部を配置し、該ヘッダ部を受信した時点で該ヘ
ッダ部のエラーチェックを行い、該ヘッダ部にエラーが
あれば受信中の当該パケットを廃棄し、エラーが無けれ
ばヘッダ部に従って出方路、出回線を決定し、パケット
全体の受信を待たずに、決定された出方路、出回線に当
該パケットの送出全開始する半蓄積型パケット交換方弐
にある。

（発明の構成および作用） 第１図は本発明の原理を示すパケットの構成である。本
構成では、開始フラグに続いてヘッダ部の伝送エラーを
検出するだめのヘッダ部エラーチェック符号が設けられ
、その後にヘッダ部、情報部、全パケットエラーチェッ
ク符号が続く。全パケットエラーチェック符号は、第５
図の構成例と同様、ヘッダ部、情報部の双方を含む部分
に対すして、伝送エラーを検出するためのエラーチェッ
ク符号である。第１図のパケット構成で、ヘッダ部、情
報部、及び全パケットエラーチェック符号の部分は、国
際標準化されたパケットフォーマットを適用することが
可能である。

第１図の構成のパケットを半蓄積で交換する場合、パケ
ット交換メートではヘッダ部エラーチェック符号とパケ
ットヘッダ部を受信した時点で、ヘッダ部に伝送エラー
が無いことを確認した場合のみ、ヘッダ部に含まれた論
理チャネル番号からその出力光の方略及び回線を決定し
、該論理チャネル番号をあらかじめ登録された情報に基
づき出側の論理チャネル番号に変換した後、該パケット
の送信を開始することになる。ヘッダ部に伝送エラーが
検出された場合は、パケット交換ノードでは受信中の該
パケットを廃棄する。このように、第６図の構成例と同
様、パケットを正確にその目的光に転送することが可能
である。

本発明の構成のパケットを、例えば網内の交換機間で用
い、ユーザと網とのインタフェースや網間において国際
標準化された構成のパケットを用いる場合、加入者線交
換ノードや国際関門局でパケットフォーマットの変換を
行う必要は無い。まだ、あるパケット群に対してはパケ
ット全体を一旦受信した後送出し、別のパケット群に対
しては半蓄積交換を行う場合、本発明の構成のパケット
を用い、パケット全体を一旦蓄積すべきパケットに対し
ては、交換ノードの入力部でヘッダ部エラーチェック符
号を除去することによシ、第１図の構成のパケットを両
方の交換モード（全蓄積モード、半蓄積モード）に共用
することができる。

（実施例） 次に本発明の実施例について図面を用いて説明する。

第２図に本発明による半蓄積型パケット交換方式を実現
するパケット交換ノードの一実施例を示す。第２図にお
いて、工Ｃ１，工Ｃ２・・・工Ｃｎはパケット交換ノー
ドへの入回線を、ＨＣＩ、ＨＣ２・・・ＨＣはヘッダ部
解析回路を、ＤＭ、　、　ＤＭ２・・・ＤＭｎはヘッダ
部解析回路ＨＣ，、ＨＣ２・・・ＨＣｎおよび後述のＣ
ＰＵの両方からのアクセスが可能なデュアルポートメモ
リを、ＣＰＵはパケットヘッダ部の書き替えとデュアル
ポートメモ’）　ＤＭ、　、　ＤＭ２・・・ＤＭｎと後
述のデュアルポートメモリＤＭ＋＋　−ＤＭＩ２・・・
ＤＭｍの間のメモリ間のパケット転送を制御する中央制
御装置を、ＭＢはＣＰＵがＤＭｌ　、Ｄ　Ｍ２　”　’
　Ｄ　ＭｎおよびＤＭ、１゜ＤＭ、２・・・ＤＭｒｒＩ
をアクセスするためのメモリバスを、置　は受信パケッ
トのヘッダとこれに対応する送出パケットの対応及びパ
ケット転送の要求の有無と出力すべき出回線番号を記憶
しているテーブルを、ＤＭＩＩ　、　ＤＭＩｆ・・ＤＭ
ｍはＣＰＵ及び後述のパケット送信制御回路ｓｃ、　、
　ＳＣ２・・・ＳＣｍの両方からアクセス可能なデュア
ルポートメモリを、ＳＣ，、ＳＣ２・・・ＳＣｍはパケ
ット送信制御回路を、ｏｃ、、ｏｃ２・・・ＯＣｍはパ
ケット交換ノードからの出回線を示す。

本実施例において、入回線、例えばＩＣ，上を第１図に
示すパケットが転送されてくると、ヘッダ部解析回路Ｈ
Ｃ，でヘッダ部エラーチェック符号及びヘッダ部まで受
信した時点でヘッダ部に転送エラーがないかどうかチェ
ックする。もし転送エラーが有る場合には、該パケット
の内容はデュアルポートメモ！ｊＤＭ、に書き込まず、
パケットの終了フラグまで受信した該パケットの内容を
廃棄する。

もし、ヘッダ部に転送エラーが無い場合には、ヘッダ部
の内容をデュアルポートメモリＤＭ、に書き込む。

ＣＰＵは、デュアルポートメモリＤＭ、　、　ＤＭ２・
・・ＤＭｎの内容をメモリバスＭＢを通して周期的にス
キャンしており、ＤＭＩ　、　ＤＭ２・・・ＤＭｎにヘ
ッダ部の内容が書き込まれたことを検出すると、この内
容をテーブルＴＢＬを参照して出方路、出回線の番号と
出回線上で用いるべきヘッダの値を決定し、パケット交
換ノードの出回線上で用いるべきヘッダに書き替えると
同時に、該出回線の番号と、パケット転送の要求がある
ことをＴＢＬに記憶しておく。例えば、ＤＭ、中にヘッ
ダが書き込まれたことを検出すると、ＤＭＩに対応する
テーブルＴＢＬ中のパケット転送要求の有・無表示フラ
グを“有′とし、出力光の出回線番号を記憶しておく。

第３図は、メモリバスＭＢ上における中央制御装置ＣＰ
Ｕの処理動作を示す。ＣＰＵは、ある周期（サイクル時
間）ごとに、デュアルポートメモリＤＭ、　、　ＤＭ２
−・・ＤＭｎのスキャンとＤＭ、　、　ＤＭ、を順次読
み出し、出力すべき出回線に対応するデュアルポートメ
モリＤＭ；Ｉ　、ＤＭＩｔ・・・ＤＭｒｎにその内容を
書き込むことをくシ返す。

例として、入回線ＩＣ，上を送られてきたパケットが出
回線ｏｃ２上へ転送される場合の動作を以下に述べる。

前述のように、ヘッダ解析回路でヘッダ部まで受信され
転送誤りが無かった場合は該ヘッダ部の内容がデュアル
ポートメモリＤＭ、中に書き込まれる。ＣＰＵはＤ　Ｍ
＋〜ＤＭｎの走査時にＤＭ。

に転送すべきパケットが書き込まれ始めたことを検出し
、テーブル置の内容に従いヘッダ部を出回線ＯＣ２上で
用いるべき値に書き替えると同時に、ＴＢＬにＤＭ、中
に転送すべきパケットの内容が存在することと、その出
回線がＯＣ２であることを記憶しておく。走査の周期が
終了し、ＤＭｌからの読出し周期になると、ＣＰＵはＤ
Ｍ、中にあるパケットの内容を１単位分（例えば、８ピ
ツト、読み出しＴＢＬの内容を参照して、これを、　出
回線ＯＣ２に対応するデュアルポートメモリＤＭ１２中
に書き込む。入回線ＩＣ，上を送られてくるパケットの
内容は、ヘッダ解析回路ＨＣｒによシ順次ＤＭ、中に書
き込まれ、ＣＰＵは各サイクル時間中のＤＭ。

からの読み出し周期に先述の動作をくシ返して、順次パ
ケットの内容をＤＭｌ２中に書き込む。出回線ＯＣ２に
対応する送信制御回路ＳＣ２はＤＭ、□中にパケットの
内容が書き込まれると、ヘッダ部まで書き込まれた時点
でヘッダ部エラーチェック符号を生成し、ヘッダ部エラ
ーチェック符号、ヘッダ部の順に、出回線ＯＣ２上に送
出し始める。この動作をくり返し、ＣＰＵがＤＭ、から
パケットの内容を読み出したときにパケットの終了フラ
グを検出すると、これをＤＭ□２に書き込むと同時に、
ＴＢＬ中に記憶していたＤＭ、からのパケット転送要求
の有無を示すフラグを“無”に設定する。ＨＣ＋は、パ
ケット終了フラグを検出すると、これをＤＭ、に書き込
んだ後は、次のパケットの開始フラグを受信するまでは
ＤＭＩにアクセスしない。同様に、Ｓｏ、２はパケット
終了フラグを送出し終わると、次にＤＭｌ２にパケット
ヘッダ部が書き込まれるまではアイドルパタンを出回線
ＯＣ２上に送出する。

上記の例で、パケットの送信を開始しようとしたときに
出回線ＯＣ２が使用中のときは、受信中のパケットの内
容は順次ＤＭ、に書き込まれ、ＯＣ２が空きとなった時
点でＤＭ、からＤＭ、、への転送とパケットの送出が開
始されることになる。

本実施例において、第３図に示したサイクル時間と、入
回線、出回線上での１単位分（例えば８ビツト）のパケ
ット内容の転送時間は同じである。

第４図は、パケットの受信開始からパケット送信終了ま
での本発明によるパケット交換ノードの処理の流れを示
す。また、第６図には上記実施例において、各動作を行
う装置との対応も示す。

（発明の効果） 以上述べたように、本発明により、国際標準化されたパ
ケットのフォーマットをそのまま用いて、半蓄積型のパ
ケット交換を信頼度高く実現することが可能になる。ま
た、半蓄積型と全蓄積型のパケット交換通信が混在する
ような場合にも、同一フォーマットのパケットが適用で
きることになる。

【図面の簡単な説明】

第１図は本発明の原理を示すパケットの構成である。第
２図は本発明の実施例である。第３図は、第２図の実施
例における処理の周期を示す。第４図は、本発明に基づ
くパケット交換ノードにおける処理の流れである。第５
図は、従来のパケット交換におけるパケットの一構成例
である。第６図は、従来のパケット交換におけるパケッ
トの別の構成例である。

Claims (1)

1. 【特許請求の範囲】 少なくとも、ヘッダ部と情報部とエラーチェック符号を
   ふくむパケットを受信し、ヘッダ部に従って出方路及び
   出回線を決定し、後続の交換機又は受信端末へパケット
   を送信するパケット交換方式において、 前記パケットの受信および送出順序として、前記ヘッダ
   部のみのエラーチェックを行うヘッダ部エラーチェック
   符号を先に配置し、次に前記ヘッダ部を配置し、該ヘッ
   ダ部を受信した時点で該ヘッダ部のエラーチェックを行
   い、該ヘッダ部にエラーがあれば受信中の当該パケット
   を廃棄し、エラーが無ければヘッダ部に従って出方路、
   出回線を決定し、パケット全体の受信を待たずに、決定
   された出方路、出回線に当該パケットの送出を開始する
   ことを特徴とする半蓄積型パケット交換方式。