JP2766559B2 - パケット転送制御方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＩＳＤＮ対応構内交換
機等における内部パケット転送制御方式に関するもので
ある。

【０００２】

【従来の技術】従来、ＩＳＤＮ対応の交換システムは例
えば第８図のように構成されている。以下、第８図に基
づいて従来の交換システムを説明する。図８において１
０１は交換制御処理装置、１０２は交換制御処理装置バ
ス、１０３は信号制御処理装置、１０４は時分割スイッ
チ、１０５はパケットスイッチ（ＰＳＷ）、１０６は時
分割スイッチ１０４とパケットスイッチ１０５との間に
複数設けられた加入者・トランク回路収容装置である。

【０００３】時分割スイッチ１０４は回線交換の呼のス
イッチを行い、パケットスイッチ１０５はハードウェア
にて実現され、パケット毎に付与されたスイッチング情
報に基づきパケット交換の呼のパケット情報のスイッチ
ングを行う。交換制御処理装置１０１は回線交換及びパ
ケット交換の両交換制御情報をもとに宛先分析とスイッ
チの選定等の交換制御を行う。

【０００４】各加入者回路・トランク回路収容装置１０
６は時分割多重バス制御装置１０７、パケット多重バス
制御装置１０８、時分割多重バス１１１、パケット多重
バス１１２、交換制御用制御バス１１３、ならびに回線
交換用端末及び回線、パケット交換用端末及び回線、回
線交換・パケット交換併用端末及び回線と接続される加
入者回路１１４とトランク回路１１５とから構成され
る。

【０００５】加入者回路１１４とトランク回路１１５は
回線交換端末及び回線を収容する場合には時分割多重バ
ス１１１と時分割多重ハイウェイ１０９によって時分割
スイッチ１０４に接続され、またパケット交換用端末及
び回線を収容する場合は高速なパケット多重バス１１２
とパケット多重ハイウェイ１１０によってパケットスイ
ッチ１０５と接続さている。

【０００６】時分割多重バス１１１は時分割多重バス制
御装置１０７によって時分割スイッチ１０４と接続さ
れ、またパケット多重バス１１２はパケット多重バス制
御装置１０８によってパケットスイッチ１０５に接続さ
ている。加入者回路１１４とトランク回路１１５は制御
バス１１３により信号制御処理装置１０３と接続され、
更に交換制御処理装置バス１０２を介して交換制御処理
装置１０１に接続されている。

【０００７】加入者回路１１４とトランク回路１１５は
制御バス１１３を用いて交換制御処理装置１０１と回線
交換及びパケット交換の両交換制御情報の送受を行い、
交換制御処理装置１０１は宛先分析・スイッチの選定等
の交換制御を行う。加入者回路１１４及びトランク回路
１１５は時分割多重バス１１１とパケット多重バス１１
２の両方又はいずれかと接続され、加入者回路１１４と
トランク回路１１５の種別及び端末・回線からの要求交
換方式に応じて時分割スイッチ１０４とパケットスイッ
チ１０５により回線交換・パケット交換の両方又はいず
れかの交換サービスをうける。

【０００８】

【発明が解決しようとする課題】しかしながら、上記構
成の交換制御システムにおいては、パケット多重バスへ
の送信処理を１パケット毎に行うため、パケット転送効
率が悪いという問題点があった。また、加入者回路ある
いはトランク回路からの応答を待ってパケット再送の判
断を行うため、再送が発生すると転送効率が著しく悪く
なるという問題点があった。

【０００９】本発明は、上記従来の問題点を解決して、
ＩＳＤＮ交換機内でハードウェアスイッチにより通信制
御プロセッサ間のパケット転送を行う場合、通信制御プ
ロセッサ内蔵のソフトウェアの制御により、より効率的
なパケット転送を実現し、高処理能力のパケット交換シ
ステムを提供することを目的とする。

【００１０】

【課題を解決するための手段】前記問題点を解決するた
めに、本発明は、ハードウェアスイッチによって相互に
パケット転送を行うＩＳＤＮ交換機内の通信制御プロセ
ッサにおいて、パケットハイウェイ毎に設けられた送信
待ちパケット登録テーブルと、送信待ちパケットの存在
するパケットハイウェイの送信待ちパケット登録テーブ
ルを登録する送信待ちキューと、パケットハイウェイ毎
に設けられた再送待ちパケット登録テーブルと、再送待
ちパケットの存在するパケットハイウェイの再送待ちパ
ケット登録テーブルを登録する再送待ちキューとを備
え、送信待ちキューに登録された送信待ちパケット登録
テーブルに存在するパケット、及び再送待ちキューに登
録された再送待ちパケット登録テーブルに存在するパケ
ットの送信を行うことを特徴とするパケット転送制御方
式を構成した。

【００１１】

【作用】本発明によれば、以上のようにパケット転送制
御方式を構成したので、通信制御プロセッサは送信待ち
キューに登録された送信待ちパケット登録テーブルに存
在するパケット、及び再送待ちキューに登録された再送
待ちパケット登録テーブルに存在するパケットのみの送
信を行う。

【００１２】

【実施例】以下、本発明の実施例について図面を参照し
ながら詳細に説明する。図１は本発明の実施例によるパ
ケット転送制御方式を示すブロック図である。図におい
て、１は通信制御プロセッサ（端末収容装置（ＳＬＩ
Ｃ）、パケット処理装置（ＰＨＭ））の間でパケット情
報を転送するパケットスイッチ（ＰＳＷ）、２は通信制
御プロセッサからのパケット転送要求を基にパケットハ
イウェイ（ＰＨＷ）７の状態を監視することにより、パ
ケットをパケットスイッチ１に転送するパケットハイウ
ェイ制御装置（ＰＨＣ）、３はパケットのプロトコル処
理を行う通信制御プロセッサであるパケット処理装置
（ＰＨＭ）、４はＩＳＤＮインタフェースにより端末を
収容する通信制御プロセッサである端末収容装置（ＳＬ
ＩＣ）、５は通信制御プロセッサに内蔵されるパケット
バス制御装置（ＰＫＢＣ）、６は通信制御プロセッサに
内蔵されるＰＫＢＣ制御プログラム（ＰＢＣＣ）、７は
パケットスイッチ（ＰＳＷ）１とパケットハイウェイ制
御装置（ＰＨＣ）２の間を接続するパケットハイウェイ
（ＰＨＷ）、８はパケットハイウェイ制御装置（ＰＨ
Ｃ）と通信制御プロセッサの間を接続するパケットバス
（ＰＫ−ＢＵＳ）である。

【００１３】図２は本発明の実施例における通信制御プ
ロセッサのメモリ構成及びＰＫＢＣ制御プログラム（Ｐ
ＢＣＣ）とパケットバス制御装置（ＰＫＢＣ）の間のイ
ンタフェースを示す説明図である。図において、送信待
ちパケット登録テーブル１１は、送信先パケットハイウ
ェイ＃１〜＃ｎ毎のテーブルであり、その各々は、テー
ブル同士のリンクエリアと送信待ちパケットのリンクエ
リアからなる。図は、送信先パケットハイウェイ＃１と
＃ｎにそれぞれ２個ずつの送信待ちパケットが登録され
ている（他のハイウェイは省略してある）ことを示して
いる。

【００１４】送信待ちキュー１２は、送信待ちパケット
が存在するパケットハイウェイのみの送信待ちパケット
登録テーブルを登録しておくキューである。再送待ちパ
ケット登録テーブル１３は、送信先パケットハイウェイ
＃１〜＃ｎ毎のテーブルであり、その各々は、テーブル
同士のリンクエリアと、パケットバス制御装置（ＰＫＢ
Ｃ）への送信要求後の送信完了待ちパケット、あるいは
送信結果がＮＧで再送が必要なパケットのリンクエリア
からなる。図は、送信先パケットハイウェイ＃１と＃ｎ
にそれぞれ２個ずつの送信待ちパケットが登録されてい
る（他のハイウェイは省略してある）ことを示してい
る。

【００１５】再送待ちキュー１４は、送信完了待ち、あ
るいは再送待ちパケットが存在するパケットハイウェイ
のみの再送待ちパケット登録テーブルを登録しておくキ
ューである。送信インタフェーステーブル１５は、ＰＫ
ＢＣ制御プログラム（ＰＢＣＣ）とパケットバス制御装
置（ＰＫＢＣ）との間のパケット送信時のインタフェー
ステーブルであり、送信先パケットハイウェイ＃１〜＃
ｎ毎に送信パケットをリンクして登録しておくテーブル
である。

【００１６】ＰＫＢＣ制御プログラム（ＰＢＣＣ）は、
送信インタフェーステーブル１５に複数のパケットを登
録し、Ｉ／Ｏ転送命令にてパケットバス制御装置（ＰＫ
ＢＣ）に送信要求を行う。パケットバス制御装置（ＰＫ
ＢＣ）は、１回の送信要求で送信インタフェーステーブ
ル１５に登録されているパケットをすべてＰＫ−ＢＵＳ
８上に送信し、すべてのパケットの送信が完了した時
に、送信完了通知として外部割込みを発生させる。なお
パケットバス制御装置（ＰＫＢＣ）では、パケット送信
ＮＧが発生した場合、当該パケットハイウェイのパケッ
ト送信を中止し、ＮＧとなったパケットにＮＧ情報を設
定して次のパケットハイウェイあての送信に移る。

【００１７】図３は本発明の実施例におけるパケット登
録処理のフローチャートである。以下、図２及び図３に
基づいてパケット登録処理を説明する。まず、２０に示
すように通信制御プロセッサの上位プログラムより、例
えば送信先パケットハイウェイ＃ｎへのパケット送信要
求が発生した時に、２１において送信先パケットハイウ
ェイ＃ｎの送信待ちパケット登録テーブル１１にパケッ
トがあるときは、２２に示すように送信待ちパケット登
録テーブル１１にパケットを接続する。すなわち、図２
において、例えば送信先ハイウェイ＃ｎに２個のパケッ
トが既に登録されていれば３個目のパケットを登録す
る。一方、送信先パケットハイウェイ＃ｎの送信待ちパ
ケット登録テーブル１１にパケットがないときは、２３
に示すように送信待ちパケット登録テーブル１１にパケ
ットを登録する。

【００１８】次に、２４において送信待ちキュー１２に
送信待ちパケット登録テーブル１１がないときは、２６
に示すように送信待ちキュー１２に送信先パケットハイ
ウェイ＃ｎの送信待ちパケット登録テーブル１１を登録
する。一方、２４において送信待ちキュー１２に送信待
ちパケット登録テーブル１１があるときは、２５に示す
ように送信待ちキュー１２に送信待ちパケット登録テー
ブル１１を接続する。すなわち、図２において、例えば
送信待ちキュー１２に送信先ハイウェイ＃１の送信待ち
パケット登録テーブル１１が既に登録されているとき
は、送信先パケットハイウェイ＃１の送信待ちパケット
登録テーブル１１と送信先パケットハイウェイ＃ｎの送
信待ちパケット登録テーブル１１のリンクエリア同士を
接続する。

【００１９】以上で、パケット登録処理が終了する。図
４及び図５は本発明の実施例におけるＰＫＢＣ制御プロ
グラム（ＰＢＣＣ）からパケットバス制御装置（ＰＫＢ
Ｃ）へのパケット送信要求処理のフローチャートであ
る。以下、図２、図４及び図５に基づいてパケット送信
要求処理を説明する。

【００２０】まず、３０に示すようにプログラムが定周
期にて起動されると、３１において送信待ちキュー１２
に送信待ちパケット登録テーブル１１があるときは、３
２に示すように先頭の送信待ち登録テーブルをキュー１
２より取り出す。ここで、先頭の送信待ち登録テーブル
は送信先パケットハイウェイ＃１のものとする。次に、
３３において送信先パケットハイウェイ＃１の再送待ち
パケット登録テーブル１３に再送パケットがあるとき
は、３４に示すようにその再送待ちパケット登録テーブ
ルに送信待ちパケットを登録する。一方、３３において
送信先パケットハイウェイ＃１の再送待ちパケット登録
テーブル１３に再送パケットがないときは、３５に示す
ようにその再送待ちパケット登録テーブルに送信待ちパ
ケットを登録する。

【００２１】次に、３６において再送待ちキュー１４に
再送待ちパケット登録テーブル１３がないときは、３８
に示すように再送キュー１４に再送待ちパケット登録テ
ーブル１３に登録する。一方、３６において再送待ちキ
ュー１４に再送待ちパケット登録テーブル１３があると
きは、３７に示すように再送キュー１４に再送待ちパケ
ット登録テーブル１３に接続する。図２において、例え
ば再送待ちキュー１４に送信先ハイウェイ＃２の送信待
ちパケット登録テーブル１１が既に登録されているとき
は、送信先パケットハイウェイ＃１の再送待ちパケット
登録テーブル１３と送信先パケットハイウェイ＃２の送
信待ちパケット登録テーブル１３のリンクエリア同士を
接続する。

【００２２】一方、３１において送信待ちキュー１２に
送信待ちパケット登録テーブル１１がないときは、３９
において再送待ちキュー１４に再送待ちパケット登録テ
ーブル１３があるかどうか判断する。そして、再送待ち
キュー１４に再送待ちパケット登録テーブル１３がなけ
れば、処理を終了する。一方、３９において再送待ちキ
ュー１４に再送待ちパケット登録テーブル１３があると
きは、４０に示すように送信インタフェーステーブル１
５にパケットを登録する。例えば、送信先パケットハイ
ウェイ＃１の再送待ちパケット登録テーブル１３がある
ときは、送信先パケットハイウェイ＃１の送信インタフ
ェーステーブル１５にパケットを登録する。

【００２３】次に、４１において再送待ちパケット登録
テーブル１３にリンクがあれば、再び４０に示すように
送信インタフェーステーブル１５にパケットを登録す
る。すなわち、送信先パケットハイウェイ＃１と送信先
パケットハイウェイ＃ｎのリンクエリアが接続されてい
れば、送信先パケットハイウェイ＃ｎの送信インタフェ
ーステーブル１５にパケットを登録する。

【００２４】以上説明したように、送信待ちパケットを
再送待ちパケットの次にリンクすることにより、パケッ
トの順序性を保ち、再送待ちキュー１４と再送待ちパケ
ット登録テーブル１３及び再送待ちパケットのリンクは
保持したままパケットバス制御装置（ＰＫＢＣ）にＩ／
Ｏ転送命令により送信要求を行う。この時、再送待ちパ
ケットは、送信完了待ちパケットとなる。

【００２５】図６および図７は、本発明の実施例におけ
る送信完了処理のフローチャートである。以下、図２、
図６及び図７に基づいてパケット送信完了処理を説明す
る。まず、５０に示すように外部割り込みによりプログ
ラムが起動されると、５１において再送待ちパケットテ
ーブル１３に登録されているパケットの送信結果をチェ
ックし、例えば送信先パケットハイウェイ＃１へのパケ
ット送信結果がＯＫのときは、５２に示すように送信先
パケットハイウェイ＃１の再送待ちパケット登録テーブ
ル１３から送信済のパケットを外し、制御プロセッサの
上位プログラムに送信完了（ＯＫ）を通知する。

【００２６】次に、５３において送信先パケットハイウ
ェイ＃１の再送待ちパケット登録テーブル１３に次のパ
ケットが登録されていれば、再び５１に戻る。一方、５
３において送信先パケットハイウェイ＃１の再送待ちパ
ケット登録テーブル１３に次のパケットが登録されてい
なければ、６０に進む。そして、６０において次の再送
待ちパケット登録テーブルがリンクされていれば、再び
５１に戻る。すなわち、送信先パケットハイウェイ＃１
の再送待ちパケット登録テーブルと例えば送信先パケッ
トハイウェイ＃ｎの再送待ちパケット登録テーブルのリ
ンクエリアが接続されていれば、５１に戻って送信完了
通知を繰り返す。一方、６０において次の再送待ちパケ
ット登録テーブルがリンクされていなければ、処理を終
了する。

【００２７】一方、５１において例えば送信先パケット
ハイウェイ＃１へのパケット送信結果がＮＧのときは、
５４に進む。そして、５４において再送可能のときは６
０に進む。一方、５４において再送が不可能のときは、
再送待ちパケット登録テーブル１３からパケットを外
し、上位プログラムに送信完了（ＮＧ）を通知する。

【００２８】次に、５６において送信先パケットハイウ
ェイ＃１の再送待ちパケット登録テーブル１３に次のパ
ケットが接続されていれば５９に進み、接続されていな
ければ５７に進む。そして、５９において送信先パケッ
トハイウェイ＃１の再送待ちパケット登録テーブル１３
に接続されているパケットの宛先を検出し、それが先程
ＮＧとなったパケットと同じ宛先の持つものであれば５
５に戻り、異なる宛先を持つものであれば５６にもど
る。

【００２９】また、５７において再送待ちパケット登録
数を検出し、それが０であれば再送待ちパケット登録テ
ーブル１３を再送待ちキュー１４より外し、６０に進
む。一方、５７において再送待ちパケット登録数が０で
なければ直ちに６０に進む。以上説明したように、送信
ＯＫのパケット及び送信ＮＧで再送不可能なパケット
は、リンクより取りはずされ、上位に送信完了通知とし
て上げられる。逆に、送信ＮＧで再送可能なパケットは
そのまま再送待ち登録テーブルに残されたままであり、
次回のパケットバス制御装置（ＰＫＢＣ）へのパケット
送信要求手順にて送信インタフェーステーブルに登録さ
れ、再送される。

【００３０】なお、本発明は上記実施例に限定されるも
のではなく、本発明の趣旨に基づき種々の変形が可能で
あり、それらを本発明の範囲から排除するものではな
い。

【００３１】

【発明の効果】以上詳細に説明したように、本発明によ
れば以下の効果を奏する。 （１）送信待ちキューと送信待ちパケット登録テーブル
又は再送待ちキューと再送待ちパケット登録テーブルの
メモリ構成により、パケット送信要求又はパケット送信
完了の処理を行うので、送信待ちパケット又は再送待ち
パケットの存在しないパケットハイウェイに関する処理
は行わなくてすむ。

【００３２】また、定周期にて、一度に複数パケットの
送信要求をパケットバス制御装置（ＰＫＢＣ）に行うこ
とにより、１パケットずつ処理する場合よりもパケット
バス制御装置（ＰＫＢＣ）とのインタフェース回数が少
なくなる。したがって、パケット転送に関するソフトウ
ェアのオーバヘッドを軽減し、通信制御プロセッサのパ
ケット転送能力が向上する。 （２）パケットバス制御装置（ＰＫＢＣ）からの送信完
了通知を受けた時点で、送信結果を判定し、パケット紛
失などの再送可能なものについては、すかさず（次周
期）再送すること、及び通信相手装置障害などの再送不
可能なものについては、当該装置あてのパケット送信を
中止することにより、効率的なパケット転送を行うこと
ができる。

【図面の簡単な説明】

【図１】本発明の実施例によるパケット転送制御方式を
示すブロック図である。

【図２】本発明の実施例における通信制御プロセッサの
メモリ構成及びＰＫＢＣ制御プログラムとパケットバス
制御装置間のインタフェースを示す説明図である。

【図３】本発明の実施例におけるパケット登録処理のフ
ローチャートである。

【図４】本発明の実施例におけるパケット送信要求処理
のフローチャートの一部である。

【図５】本発明の実施例におけるパケット送信要求処理
のフローチャートの他の一部である。

【図６】本発明の実施例における送信完了処理のフロー
チャートの一部である。

【図７】本発明の実施例における送信完了処理のフロー
チャートの他の一部である。

【図８】従来のＩＳＤＮ対応の交換システムの構成図で
ある。

【符号の説明】

１ パケットスイッチ ２ パケットハイウェイ制御装置 ３ パケット処理装置 ４ 端末収容装置 ５ パケットバス制御装置 ６ ＰＫＢＣ制御プログラム ７ パケットハイウェイ ８ パケットバス

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 ハードウェアスイッチによって相互にパ
   ケット転送を行うＩＳＤＮ交換機内の通信制御プロセッ
   サにおいて、（１）パケットハイウェイ毎に設けられた
   送信待ちパケット登録テーブルと、（２）送信待ちパケ
   ットの存在するパケットハイウェイの前記送信待ちパケ
   ット登録テーブルを登録する送信待ちキューと、（３）
   パケットハイウェイ毎に設けられた再送待ちパケット登
   録テーブルと、（４）再送待ちパケットの存在するパケ
   ットハイウェイの前記再送待ちパケット登録テーブルを
   登録する再送待ちキューとを備え、前記送信待ちキュー
   に登録された前記送信待ちパケット登録テーブルに存在
   するパケット、及び前記再送待ちキューに登録された前
   記再送待ちパケット登録テーブルに存在するパケットの
   送信を行うことを特徴とするパケット転送制御方式。
2. 【請求項２】 各送信待ちパケット登録テーブル又は各
   再送待ちパケット登録テーブルにある複数のパケットの
   送信要求を１度に行うことを特徴とする請求項１記載の
   パケット転送制御方式。
3. 【請求項３】 送信待ちパケット登録テーブル間をリン
   クする手段及び再送待ちパケット登録テーブル間をリン
   クする手段を設け、異なるパケットハイウェイの送信待
   ちパケット登録テーブル及び再送待ちパケット登録テー
   ブルにあるパケットの送信要求を１度に行うことを特徴
   とする請求項１又は２記載のパケット転送制御方式。
4. 【請求項４】 パケットの送信結果が不良で再送が可能
   のときは、該パケットが登録されている再送待ちパケッ
   ト登録テーブルにリンクされている再送待ちパケット登
   録テーブルにあるパケット、又は該パケットが登録され
   ている再送待ちパケット登録テーブルにある次のパケッ
   トを送信すること、逆に再送が不可能のときは、該パケ
   ット及び該パケットにリンクされている同一通信制御プ
   ロセッサ宛のパケット再送を行わないことを特徴とする
   請求項３記載のパケット転送制御方式。