JPH0628361B2

JPH0628361B2 - パケツト交換方式

Info

Publication number: JPH0628361B2
Application number: JP24878184A
Authority: JP
Inventors: 雅宣藤岡
Original assignee: Kokusai Denshin Denwa KK
Current assignee: KDDI Corp
Priority date: 1984-11-27
Filing date: 1984-11-27
Publication date: 1994-04-13
Anticipated expiration: 2009-04-13
Also published as: GB2168222B; GB8529066D0; US4692917A; JPS61127250A; GB2168222A

Description

【発明の詳細な説明】（産業上の利用分野）本発明はパケット交換方式に関し、特には、パケット交
換ノードにおいて入回線ごとにヘッダ処理、ルーチング
処理を行うパケット処理機能部を設け、パケット出方路
への分配をパケット交換ノードの入回線と出回線を相互
に接続交換する回線交換形スイッチにより実現すること
により、各パケットの全ビットを交換ノード内に蓄積す
る必要性を無くし、パケット処理の効率を向上させると
ともに、回線交換形通信との設備の共用を図ることので
きるパケット交換方式に関する。

（従来の技術）従来のパケット交換ノードの一構成例を第１図に示す。
第１図において、１，２，３，４はパケットの通信回線
を、ＬＴ_１，…，ＬＴ_４は回線の終端装置を、40はパケ
ット処理装置を示す。また、パケット処理装置中、ＢＭ
は全方路のパケットにより共用されるバッファメモリ
を、ＣＰＵは中央処理装置を示す。本図の構成において
は、回線終端装置ＬＴ_１，…，ＬＴ_４で送受信制御、誤
り制御（例えばＨＤＬＣ手順による）を行い、受信され
たパケットは全て共通バッファメモリＢＭに一旦蓄積さ
れる。蓄積されたパケットは、中央処理装置ＣＰＵの制
御の元に、目的方路の分析、決定がなされ、回線終端装
置ＬＴ_１，…，ＬＴ_４を経由して所望のルートに送出さ
れる。

従来のパケット交換ノードの別の構成例を第２図に示
す。第２図において、１，…３，11，…，13，21，…，
23はパケットの通信回線を、ＬＴ_１，…，ＬＴ_３等は回
線終端装置を、41，42，43はパケット処理装置を、50は
管理プロセサ、60は内部通信バスを示す。本図の構成に
おいて、パケット処理装置41，42，43はバッファメモリ
の管理及びパケットヘッダの処理を行う。管理プロセサ
50はシステム全体の管理と、パケット呼のルーチング制
御等のシステム全体に共通な処理を掌る。

（発明が解決しようとする問題点）しかしながら、これら第１図、第２図に示したような従
来のパケット交換ノードにおいては、全パケットの蓄積
に伴うバッファメモリの管理や、パケット交換ノード間
のリンクバイリングでの順序制御やフロー制御の処理が
複雑であり、また、処理量が大きく、大量のパケット処
理を効率よく実現するのが困難であるという欠点を有し
ている。さらに、パケット全体を蓄積するので、パケッ
ト転送遅延が増大するという欠点も有している。従って
本発明はこれらの欠点を改善することを目的とする。

（問題点を解決するための手段）本発明の特徴は、パケット交換ノードの入回線ごとに受
信パケットのヘッダ処理、ルーチング処理を行い各パケ
ットの出方路を決定するパケット処理機能部を設け、ま
た、パケットの出方路への送出を回線交換形のスイッチ
を介して行うことにより、パケットの交換ノード内での
蓄積の最少化と遅延時間の極少化を図り、処理の単純化
と同時に回線交換形通信との設備の共用を図るパケット
交換方式にある。

（発明の原理）第３図は、本発明の原理を説明するための図である。
(a)は交換ノードの基本構成を、(b)はパケットの基本構
成を示す。第３図(a)においてＩＣ_１，ＩＣ_２，ＩＣ_３
はパケット交換ノードへの入回線を、ＯＣ_１，ＯＣ_２，
ＯＣ_３は出回線を、ＳＷは回線交換形スイッチを、ＳＷ
Ｃはスイッチ制御部を、ＰＨ_１，ＰＨ_２，ＰＨ_３はパケ
ット処理機能部を、ＩＢはＰＨとＳＷＣの制御情報転送
用のバスを示す。第３図(b)において、ＨＤはパケット
のヘッダ部であり、ＤＡＴＡはパケットのユーザデータ
部を示す。

入回線ＩＣ_１，ＩＣ_２等の上を転送されてきたパケット
のヘッダ部ＨＤを受信すると、パケット処理機能部ＰＨ
_１，ＰＨ_２等はヘッダ部ＨＤ内のルーチング情報を分析
し、出方路を決定する。出方路を決定するとパケット処
理機能部ＰＨ_１，ＰＨ_２等は、決定された出方路情報
と、該出方路への出回線の一つと自パケット処理機能部
ＰＨとの接続要求を、制御情報としてバスＩＢ上をスイ
ッチ制御部ＳＷＣ宛に転送する。またここで、パケット
処理機能部ＰＨは入パケットのヘッダ部ＨＤを次ノード
への転送用に更新する。

スイッチ制御部ＳＷＣは上記制御情報を受けると、所望
の出方路の空回線の一つと、該制御情報を送出したパケ
ット処理機能部ＰＨを回線交換形スイッチＳＷにより相
互に接続する。接続が完了すると、接続完了情報をスイ
ッチ制御部ＳＷＣから該パケット処理機能部ＰＨ宛にバ
スＩＢ上を転送する。接続完了情報を受信すると、該パ
ケット処理機能部ＰＨは更新されたヘッダ部ＨＤに続い
てユーザデータ部ＤＡＴＡの送出を開始する。このと
き、該パケット処理機能部ＰＨはユーザデータ部ＤＡＴ
Ａの全体を受信完了している必要は無く、受信途中でも
送出は開始する。

パケット処理機能部ＰＨはパケット全体の送出を完了す
ると、送出完了情報をバスＩＢ上をスイッチ制御部ＳＷ
Ｃに転送する。送出完了情報を受けると、スイッチ制御
部ＳＷＣは該パケット処理機能部ＰＨと接続されていた
出回線ＯＣとの接続を解放し、該出回線ＯＣを空状態と
する。

ここで、回線交換形スイッチＳＷはクロスバスイッチで
も、時分割スイッチでもよい。また、バスＩＢは同軸ケ
ーブルやペアケーブル等の電気的バスでも、光ループバ
スでもよい。

（作用）上記の原理により、本発明ではパケットの１部のみしか
蓄積しないので、従来のパケット交換ノードと比較し、
ノード内でのパケットの蓄積の最少化と遅延時間の極少
化が図れ、処理が単純化されるとともに、回線交換形通
信との設備の共用も図れるパケット交換方式が提供され
る。

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

第４図に本発明によるパケット交換方式を実現するパケ
ット交換ノードの一実施例を示す。第４図において、Ｉ
Ｃ_１，ＩＣ_２等はパケット交換ノードへの入回線を、Ｐ
Ｈ_１，ＰＨ_２等は入回線ごとに設けられたパケット処理
機能部を、ＳＷＣはスイッチ制御部を、ＣＣＣは共通線
信号制御部を、ＩＢはパケット処理機能部ＰＨ、スイッ
チ制御部ＳＷＣ、共通線信号制御部ＣＣＣ間の制御情報
転送用のバスを、ＯＣ_１，ＯＣ_２等はパケット交換ノー
ドからの出回線を、ＣＣ_１，ＣＣ_２等は他の交換ノード
との間に設けられた共通信号線を、ＴＳＷは時分割スイ
ッチを示す。

本実施例においては、パケット通信のヴァーチュアルコ
ール（ＶＣ）の設定、解除等の制御用の信号は全て共通
信号線ＣＣ上を転送され、共通線信号制御部ＣＣＣによ
り処理される。一方、入回線ＩＣ_１，ＩＣ_２等や出回線
ＯＣ_１，ＯＣ_２等の回線上はユーザ通信情報を含むデー
タパケットのみが転送される。各データパケットは論理
チャンネル番号を含む。この論理チャンネル番号はＶＣ
のパケットの場合には、ＶＣの設定時に決定される。ま
た、固定的にＶＣが設定されているパーマネントヴァー
チュアルサーキット（ＰＶＣ）の場合には、論理チャン
ネル番号が固定的に決められている。同様に、ＶＣを設
定しないで、各パケットを独立に転送するデータグラム
形のパケットに関しても、論理チャンネル番号は固定的
に決められたものを用いる。

本実施例において、各パケット処理機能部ＰＨは、入回
線ＩＣ側で用いられる各論理チャンネルと、出回線ＯＣ
側で用いられる論理チャンネル及び出方路との対応を示
すＴＢＬ_１を持つＶＣを設定する機能を持つ共通線信号
方式（例えばＣＣＩＴＴNo.７信号方式にＶＣを設定す
る機能を具備したもの）の手順に基づいた制御信号を共
通信号線ＣＣ_１，ＣＣ_２等の上を送受することにより、
ＶＣを設定すると、共通線信号制御部ＣＣＣはバスＩＢ
を通して該ＶＣのパケットが送られて来る可能性のある
全入回線ＩＣに接続された全部のパケット処理機能部Ｐ
Ｈに、該ＶＣの入側及び出側の論理チャンネル番号と出
方路を通知する。これを受けると、各パケット処理機能
部ＰＨはＴＢＬ_１に該入及び出の論理チャンネル番号
と、その出方路を登録する。ここで、共通線信号制御部
ＣＣＣ内のＣＲは各入回線ＣＣを終端し、ＣＣ上上の伝
送信号を共通線制御信号部ＣＣＣの内部信廊号に変換す
るケーブルレシーバ、ＣＤは共通線信号制御部ＣＣＣの
内部信号を出回線ＣＣ上の伝送信号に変換して送出する
ケーブルドライバ、ＳＧＰは信号回線ＣＣ上への制御信
号の転送信号や、ＣＣ上での伝送誤りの訂正を行う信号
転送処理装置、ＣＬＰは共通線信号手順に基づいて、他
の交換ノードと制御信号を送受信して、ＶＣの設定、解
放等の処理を行う呼処理装置である。またＢＩＦは、交
換ノード内の他のモジュールとの間で各種信号の送受信
を行うために設けられたバスＩＢへの信号の送受信を制
御するバスインターフェースである。

パケット処理機能部ＰＨ内のＴＢＬ_１は、上記のように
ＶＣの入側の論理チャンネル番号その出側の論理チャン
ネル番号及び出ルート番号の対応に加えて、ＰＶＣの入
側・出側論理チャンネル番号とその出ルート番号の対
応、及びデータグラム形のパケットに関する入側・出側
論理チャンネル番号と出ルート番号の対応も保持する。

第５図に、本実施例に用いられるパケットのフォーマッ
トを示す。第５図において、ＯＦはパケットの開始フラ
グ、ＣＦはパケットの終了フラグ、ＨＤはパケットのヘ
ッダ部、ＤＡＴＡはパケットのデータ部を示す。ヘッダ
部ＨＤ内において、ＬＨはヘッダの長さ表示を、Ｃはパ
ケットの順序番号や１つのデータ集合を複数パケットに
区切って転送する場合の区切り表示等の制御情報を、Ｌ
Ｃは論理チャンネル番号を、ＣＫ_Ｈはヘッダ部の伝送エ
ラー検出用のチェックコードを示す。

パケット処理機能部ＰＨは第５図に示したフォーマット
のパケットを入回線ＩＣからケーブルレシーバＣＲを通
して受信し始めると、受信ビットごとに逐次パケットバ
ッファＰＢＦに蓄積する。パケット処理制御装置ＰＨＦ
はパケットバッファＰＢＦを常に監視しておき、パケッ
トのヘッダ部ＨＤが全て受信されるとヘッダ部ＨＤの分
析を開始する。チェックコードＣＫ_Ｈの解析により、ヘ
ッダ部ＨＤに伝送誤りが無いことを確認すると、ヘッダ
部ＨＤに含まれる論理チャンネル番号をもとに、ＴＢＬ
_１を参照して出ルート番号及び出回線側の論理チャンネ
ル番号を得る。

出ルート番号が得られると、パケット処理制御装置ＰＨ
ＣはバスＩＢを通してスイッチ制御部ＳＷＣに、該出ル
ートの空回線の一つと、自パケット処理機能部ＰＨを接
続するよう要求する。この要求を受けると、スイッチ制
御部ＳＷＣは該出ルートの空回線の有無を検査する。こ
こで、スイッチ制御部ＳＷＣ内のＴＢＬ_２は出ルート番
号と出回線の対応を示す表であり、出ルート番号ごとに
出回線番号が検索できる。また、ＴＢＬ_３は出回線の
空、塞を示す表であり、出回線ごとに、現在使用中かど
うかが検索できる。ＴＢＬ_２，ＴＢＬ_３の検索により目
的出ルートの空出回線が見つかると、接続を要求したパ
ケット処理機能部ＰＨと該出回線を時分割スイッチＴＳ
Ｗにより相互に接続し該出回線を塞状態とするようＴＢ
Ｌ_３を更新する。空出回線が無い場合には、パケット処
理機能部ＰＨからの接続要求を留保し、目的出方路に空
回線ができた時点で、該パケット処理機能部ＰＨと空出
回線を相互に接続する。いずれの場合も、パケット処理
機能部ＰＨと出回線の接続が完了すると、接続完了した
旨をスイッチ制御部ＳＷＣから該パケット処理機能部Ｐ
ＨにバスＩＢを通して連絡する。

接続完了情報を受けると、接続を要求したパケット処理
機能部ＰＨは出回線へのパケットの送出を開始する。こ
のとき、パケットのヘッダ部ＨＤの論理チャンネル番号
ＬＣを出回線側の論理チャンネル番号ＩＣに変更すると
同時に、チェックコードＣＫ_Ｈもこれに併せて変更して
送出する。パケットの送出はパケット処理制御装置ＰＨ
Ｃからの指令にもとづき転送制御装置ＴＸＣが、パケッ
トバッファＰＢＦからのパケットを出力ゲートＯＧを開
くことにより実行する。

パケットの終了フラグＣＦの送出を完了すると、パケッ
ト処理機能部ＰＨは送出が完了した旨をバスＩＢを通し
て、スイッチ制御部ＳＷＣに通知する。この通知を受け
ると、スイッチ制御部ＳＷＣはパケット処理機能部ＰＨ
と出回線の接続を時分割スイッチＴＳＷにより解放し、
該出回線を空状態とするようＴＢＬ_３を更新する。

パケット処理機能部ＰＨで受信したパケットのヘッダ部
ＨＤのチェックコードＣＫ_Ｈが、伝送誤り等により期待
した値でない場合は、該受信パケットは廃棄される。ま
た、長時間に亘って所望方路の出回線が全て塞がってい
ることにより、パケットの送出が遅れ、パケット処理機
能部ＰＨ内の有限パケットバッファＰＢＦ長を越えるパ
ケットが蓄積された場合には、最後に受信されたパケッ
トは廃棄される。廃棄されたパケットの再送が必要な場
合には、ユーーザ端末間の順序制御手順により再送処理
を行うこととする。

以上が、本実施例によるパケット交換の実現方式であ
る。次に、本実施例による回線交換接続の実現方式を説
明する。回線交換接続制御は、共通線信号方式の回線交
換接続手順（例えば、No.7信号方式の回線交換制御手
順）にもとづく信号メッセージを他のノードとやりとり
することにより、共通線信号制御部ＣＣＣが実現する。

共通線信号制御部ＣＣＣは、他の交換ノードから共通信
号線ＣＣを通して回線交換接続要求を受けると、出ルー
トを決定後、要求された回線交換接続の入回線に接続さ
れたパケット処理機能部ＰＨに対して、回線交換接続指
令と共に該出ルート番号をバスＩＢを通して通知する。
これを受けると、パケット処理機能部ＰＨはスイッチ制
御部ＳＷＣに対して自パケット処理機能部ＰＨと目的出
方路の空回線の一つを接続することを、前述のパケット
通信の場合と同様に要求する。スイッチ制御部ＳＷＣか
ら接続完了通知を受けると、パケット処理機能部ＰＨの
パケット処理制御装置ＰＨＣは転送制御装置ＴＸＣに対
して、入回線ＩＣと時分割スイッチＴＳＷ間を直結する
よう転送制御装置ＴＸＣに指令する。転送制御装置ＴＸ
Ｃは、出力ゲートＯＧを制御し、直結線ＤＣと時分割ス
イッチＴＳＷ間を接続する。接続が完了すると、パケッ
ト処理機能部ＰＨは共通線信号制御部ＣＣＣに対して接
続が完了した旨を通知する。これを受けて共通線信号制
御部ＣＣＣは後位交換ノードに対して、回線接続要求を
発する。

以上で、回線交換接続の片方向の接続は完了するが、逆
方向の回線設定も必要な場合には、逆方向からの接続要
求を共通線信号制御部ＣＣＣで受けた後、前述と同じ手
順を実行することにより、逆方向の回線も設定されるこ
ととなる。

回線交換接続の解放は、まず共通線信号制御部ＣＣＣが
共通信号線ＣＣを通して解放要求を受けると、パケット
処理機能部ＰＨに解放指令を出し、これを受けて、パケ
ット処理機能部ＰＨは直結線ＤＣと時分割スイッチＴＳ
Ｗ間の接続を開放する。この後、パケット処理機能部Ｐ
Ｈはスイッチ制御部ＳＷＣに対して、スイッチの接続解
放を要求すると同時に、共通線信号制御部ＣＣＣに対し
て接続が解放された旨を通知する。これを受けて、共通
線信号制御部ＣＣＣは解放要求を発した交換ノードに対
して解放が完了した旨を通知すると同時に、後位の回線
の解放要求を、後位の交換ノードに対して送出する。

以上述べたように、第４図に示した実施例においては、
入回線対応にパケット処理機能部ＰＨが設けられ、各パ
ケット処理機能部ＰＨが独立にパケットバッファを持つ
ため、パケットバッファを集中化した場合の複雑なバッ
ファ管理の処理が軽減される。また、各パケット全体を
交換ノードに蓄積することがなく、空出回線が見つかり
しだいパケットの送出を開始するため、パケットの交換
ノード内での蓄積を最少化でき、パケットの転送遅延時
間の極少化を計ることができる。さらに、回線交換形の
スイッチを介してパケットの送出を行うことにより、回
線交換形通信との設備共用が計られ、回線交換とパケッ
ト交換の総合形通信交換網の構築に資することができ
る。以上に加えて、入回線対応のパケット処理機能部Ｐ
Ｈの処理が画一化されることから、これをＬＳＩ化する
ことが容易であり、パケット交換ノードの小形化、高信
頼化に寄与する。

次に、第４図のパケット処理機能部ＰＨを、第６図に示
すパケット処理機能部ＰＨに置き換えた、本発明の別の
実施例を説明する。

第６図のパケット処理機能部ＰＨと第４図のパケット処
理機能部ＰＨとの違いは、第６図のパケット処理機能部
ＰＨにはパケットバッファＰＢＦが存在しないことであ
り、それ以外は第４図のパケット処理機能部ＰＨと、構
成上の基本的差異はない。

第６図のパケット処理機能部ＰＨを用いた実施例の動作
を説明する。まず、本実施例において転送されるパケッ
トのフォーマットを第７図に示す。第７図のフォーマッ
トと第５図のフォーマットの違いは、第７図においては
ヘッダ部ＨＤに続いてダミー部ＤＵＭが送出されること
である。第６図のパケット処理機能部ＰＨが第７図のフ
ォーマットのパケットのヘッダ部ＨＤを受信すると、第
４図における実施例と同様にスイッチ制御部ＳＷＣに対
して時分割スイッチＴＳＷの接続を要求する。続いてス
イッチ制御部ＳＷＣから接続が完了した旨を通知される
と、パケット処理制御装置ＰＨＣは、出回線用に更新さ
れたヘッダ部ＨＤを転送制御装置ＴＸＣの制御下に出力
ゲートＯＧを通して、出回線へ送出する。その後、転送
制御装置ＴＸＣに直結線ＤＣと出回線を直結するよう指
示し、これによって、パケットのデータ部ＤＡＴＡが送
出される。パケット処理制御装置ＰＨＣは、受信される
パケットを常に監視しておき、パケットの終了フラグＣ
Ｆが受信され、送出された時点で、スイッチ制御部ＳＷ
Ｃに対して、時分割スイッチＴＳＷの接続を解放するよ
う指示する。ここで、第７図のダミー部ＤＵＭは、スイ
ッチの閉接処理のための時間により充分大きくとってお
くことにより、データ部ＤＡＴＡが完全に送出されるこ
ととする。また、スイッチの閉接処理時間が大きく、ス
イッチ制御部ＳＷＣからの接続完了通知を受ける以前
に、パケット処理制御装置ＰＨＣが第７図パケットフォ
ーマットのデータ部ＤＡＴＡの始まり表示ＳＯＩを受信
した場合は、ヘッダ部ＨＤの制御フィールドＣ内に示さ
れるパケット種別に従って、該パケットの送出を中止
（例えば、計算機／端末間のデータパケットの場合）す
るか、あるいは、接続完了通知を受けた時点で、終了フ
ラグＣＦが未受信であれば、パケット処理制御装置ＰＨ
Ｃからデータ部の始まり表示ＳＯＩを出回線に送出後、
残りのデータ部ＤＡＴＡを送出する（例えば音声パケッ
トの場合）。

上記のように、本実施例においては、第４図の実施例に
おける効果に加えて、パケット処理機能部ＰＨ内でのパ
ケットの蓄積を完全に無くすることが可能であり、パケ
ット処理機能部ＰＨの構成及び処理の単純化が計れる。

次に本発明の別の実施例について説明する。

第８図に、本発明のパケット交換方式を実現するパケッ
ト交換ノードの別の実施例を示す。第８図において、Ｐ
Ｈ，ＴＳＷ，ＳＷＣ，ＣＣＣ，ＩＣ，ＯＣ，ＣＣ，ＩＢ
は第４図に示したものと同じである。ＲＴＢはルート単
位のパケット転送処理装置であり、ＲＴＢ内のＰＲはパ
ケット受信装置、ＲＰＢＦはルート単位のパケットバッ
ファ、ＲＢＣはルート単位のバッファ処理装置、ＯＧは
出力ゲート、ＢＩＦは内部バスＩＢとのインターフェー
ス装置をそれぞれ示す。また、ＭＣ₁₁，ＭＣ₁₂等は時分
割スイッチＴＳＷからパケット転送処理装置ＲＴＢへの
接続回線を、ＮＣ₁₁，ＮＣ₁₂等はパケット転送処理装置
ＲＴＢから時分割スイッチＴＳＷへの接続回路を示す。

以下、本実施例の動作を説明する。

本実施例における基本動作は、第４図の実施例における
基本動作と同じであるが、パケット処理機能部ＰＨ内の
パケットバッファＰＢＦに蓄積されたパケットの量が大
きくなった時に異なる。即ち、あるパケット処理機能部
ＰＨにおいて、スイッチ接続要求をスイッチ制御部ＳＷ
Ｃに出した後、スイッチ制御部ＳＷＣからの接続完了通
知が来る前にパケットバッファＰＢＦ内に蓄積されたパ
ケットの量（例えばビット数）がある限度値を越える
と、スイッチ接続完了通知を待つ未送出のパケットを一
旦パケット転送処理装置ＲＴＢに送ることをスイッチ制
御部ＳＷＣに要求する。該要求を受けると、スイッチ制
御部ＳＷＣはパケット転送処理装置ＲＴＢの一つを該パ
ケットの出方路用として保留し、該要求を出したパケッ
ト処理機能部ＰＨと、保留したパケット転送処理装置Ｒ
ＴＢの入回線ＭＣの一つを時分割スイッチＴＳＷにより
接続し、接続完了通知を該パケット処理機能部ＰＨへ出
す。接続完了通知を受けたパケット処理機能部ＰＨは、
待合せていたパケットを送出し、該パケットの送出後は
第４図の実施例で説明した通常の動作モードに移る。ス
イッチ制御部ＳＷＣは、パケット転送処理装置ＲＴＢを
ある方路用に保留すると、該パケット転送処理装置ＲＴ
Ｂに対して保留したことと、出方路番号をバスＩＢを通
して通知する。

ある方路に対してパケット転送処理装置ＲＴＢが保留さ
れている間は、スイッチ制御部ＳＷＣはパケット処理機
能部ＰＨから該方路への接続要求を受けると、該パケッ
ト処理機能部ＰＨと該方路用に保留されているパケット
転送処理装置ＲＴＢを接続し、該方路へのパケットは、
該パケット転送処理装置ＲＴＢに送られる。

パケット転送処理装置ＲＴＢでは、パケットをパケット
受信装置ＰＲが受信すると、順次ルート単位のパケット
バッファＲＰＢＦへ書き込む。ルート単位のバッファ処
理装置ＲＢＣはパケットバッファＲＰＢＦにパケットが
蓄積されると、パケット処理機能部ＰＨと同様、バスＩ
Ｂを通してスイッチ制御部ＳＷＣに対して出方路の回線
との接続要求を行う。但し、パケット転送処理装置ＲＴ
Ｂには出回線ＮＣが複数あることから、パケットバッフ
ァＲＰＢＦ内に蓄積されたパケットの数により、必要な
ら複数の接続要求を出す。スイッチ制御部ＳＷＣからの
接続完了通知を受けると、パケット転送処理装置ＲＴＢ
は出力ゲートＯＧを開いて蓄積されたパケットを順次出
回線へ送出する。

パケットバッファＲＰＢＦ内に蓄積されたパケットが全
て送出完了し、新たなパケットを受信中でも無ければ、
パケット転送処理装置ＲＴＢはスイッチ制御部ＳＷＣに
対してパケット送出完了通知を行う。該通知を受ける
と、スイッチ制御部ＳＷＣは、それ以降に受けたパケッ
ト処理機能部ＰＨからの対応する出方路への接続要求に
対して、該パケット処理機能部ＰＨとそれまで該出方路
用に保留されていたパケット転送処理装置ＲＴＢを接続
せず、第４図の実施例の説明と同様にパケット処理機能
部ＰＨと出回線ＯＣを直接接続するよう、空出回線を検
索する。

本実施例において、複数の出方路の回線群が同時に輻湊
した場合には、個々の出方路に対して各々パケット転送
処理装置ＲＴＢが保留される。また、全てのパケット転
送処理装置ＲＴＢが保留された時点で保留されていない
ある出方路の回線群が輻湊した場合には、パケット転送
処理装置ＲＴＢは保留されず、第４図の実施例と同様に
パケット処理機能部ＰＨ内のパケットバッファＰＢＦが
満杯となり、新たな受信パケットが廃棄される。

パケット転送処理装置ＲＴＢでは受信したパケットを出
回線に順次送出するため、一つのパケットの送出後、次
に送出すべきパケットがある場合には、第５図に示した
フォーマットのパケットの終了フラグＣＦを送出後、ス
イッチ制御部ＳＷＣに送出完了通知は行わず、後続パケ
ットを連続送出する。

上記のように、本実施例においては、第４図に示した実
施例における効果に加えて、輻湊した出方路に対する共
通バッファを設けることから、パケットを廃棄する確率
が小さくなり、サービス性のすぐれたパケット通信を実
現することが可能となる。

（発明の効果）以上、詳述したように、本発明によれば、パケット通信
において、各パケット交換ノードにおける処理が単純化
され、処理能力の比較的大きな交換ノードを容易に製造
することが可能となる。また、回線交換形通信との設備
の共用を計れることから、パケット交換と回線交換の総
合通信交換網を容易に構築することが可能となる。さら
に、パケットの交換ノード内における蓄積時間を最少化
できることから、パケットの転送時間を極少化すること
が可能になる。上記に加えて、パケット処理機能部のＬ
ＳＩ化により、パケット交換ノードの小形化・高信頼化
に資することができる。

【図面の簡単な説明】

第１図及び第２図は、従来のパケット交換ノードの構成
例である。第３図は、本発明の原理を説明する図であ
り、(a)はパケット交換ノードの基本構成を、(b)はパケ
ットの基本構成を示す。第４図は本発明の実施例であ
る。第５図は、第４図の実施例において用いられるパケ
ットのフォーマットを示す。第６図は、第４図の実施例
におけるパケット処理機能部の別の構成例である。第７
図は、第６図の構成のパケット処理機能部を用いた実施
例において用いられるパケットのフォーマットを示す。
第８図は、本発明の別の実施例である。

Claims

【特許請求の範囲】

【請求項１】複数の入回線と、複数の出回線と、入回線
ごとにヘッダ処理、ルーチング解析、出方路の決定を行
い、入回線ごとに設けられたパケット処理機能部と、各
入回線と各出回線を前記各パケット処理機能部を介して
相互に接続交換する回線交換形スイッチと、回線交換形
スイッチの接続解放制御と目的方路に基づく空出回線の
選択を行うスイッチ制御部と、各パケット処理機能部と
スイッチ制御部間の制御情報の転送を行う内部バスとを
有し、さらに前記パケット処理機能部は前記各入回線と前記回
線交換形スイッチを接続する回線とを相互に直結する機
能を有し、前記各パケット処理機能部で、入回線からのパケットの
ヘッダ処理とヘッダ内のルーチング情報を解析してパケ
ットの出方路を決定し、該パケット処理機能部と該出方
路の出回線の一つの接続要求情報を前記内部バスを経由
して、前記スイッチ制御部に転送し、前記スイッチ制御部は、該接続要求情報を受信後、前記
出方路の出回線の一つと前記パケット処理機能部を回線
交換形スイッチにより相互に接続した後、接続完了情報
を前記内部バスを経由して、前記パケット処理機能部に
転送し、前記パケット処理機能部は、該接続完了情報を受信しだ
い、パケットのヘッダ部に続きユーザデータ部を前記出
回線へ送出し、パケット全体の送出完了後、送出完了情
報を前記内部バスを経由して前記スイッチ制御部に転送
し、前記スイッチ制御部は前記パケット処理機能部と前記出
回線の一つとの接続を解放する操作を繰り返し、パケッ
ト単位で前記回線交換形スイッチを開閉することによ
り、パケットの一部のみを蓄積し、パケット本体の交換
を回線交換で行うことを特徴とするパケット交換方式。
【請求項２】各パケットのヘッダ部とユーザデータ部の
間に、前記回線交換形スイッチの接続処理に有する時間
以上のダミービットを挿入したことを特徴とする特許請
求の範囲第１項に記載のパケット交換方式。