JPH01243750A - パケット交換機 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明はデータ通信等に利用するパケット交換機に関す
るものである。

（従来の技術） パケット交換機は回線により互いに例えばループ状に接
続し、各パケット交換機は回線より送られて来たパケッ
トを受信して順に一つずつ取出しては自局に関係がある
か否かを調べ、自局に関係のあるパケットはそのパケッ
トの宛先アドレスから宛先対応の端末へと送出し、また
、自局に関係のないものは自局の送信部に送り、また、
自局端末側からの送信パケットを送信部に送出し、送信
部ではこのようにして送られて来るパケットを受取って
待ち行列順に回線に送出すると言ったことを行って目的
の端末間のデータ授受、を行う装置である。

第６図にパケット交換網の構成の一例を示す。

このような構成において、端末２から発生したパケット
データ（相手ノードアドレス＋相手端末アドレス子デー
タ）は低速回線３を介して自己が接続されるパケット交
換１１１１に伝送され、これを受けたパケット交換機１
ではパケットデータ中がら相手ノードアドレスを抽出し
、このアドレスに伝達することができる高速回線４を判
定し、その判定により選んだ高速回線にパケットデータ
を送出し、相手パケット交換機ではこの送られて来たパ
ケットデータを受信し、パケットデータ中の指定端末ア
ドレスを調べてもしも自ノード宛てのデータならば、そ
のパケットデータを指定端末アドレスに従った端末装置
に伝達し、自ノード宛てでないならば、そのノードアド
レスに伝達することができる高遠回線に迂回すると云っ
たことを行う。

第７図に従来のパケット交換機１の送信系の一例を示す
、この図により従来のパケット伝達方式を説明する。ま
ず端末装置にデータの送信要求がある場合には該端末装
置は、パケットデータＰＤのフォーマットに従って宛て
先の相手ノードアドレスと相手端末アドレスをデータに
付加したうえで低速回線３を介してパケット交換Ｉｌｌ
に送信する。パケット交換ｔｉｌｌではこのパケットデ
ータＰＤを端末インタフェース１１が受信するとこの受
信した端末インタフェース１１は、指定相手ノードアド
レスに送信するに必要な経路を決定するため、制御線１
２を介しノードアドレスを経路制御部１３に通信する。

経路制御部１３では第８図に示すような固定的な経路テ
ーブルをノードアドレスＡ１ごとに有していて、指定相
手ノードアドレスに従った経路テーブルの優先順で定ま
る高速回線を知って該高遠回線４の回線インタフェース
１４に対し制御線１５を通して該決定した高速回線にパ
ケットデータが送信可能か否か（高速回線がとジー中か
否か）の信号の送受を行い、状態を調べる。その結果、
送信可能状態（非ＢＵＳＹの状態）であれば経路制御部
１３はその高速回線による送信が可能であることを制御
線１２を通して端末インタフェース１１に伝達し、これ
によって端末インタフェース１１はデータ線１６を通し
パケットデータをその高速回線インタフェース１４経出
で高速回線４に送信する。また経路テーブル全てにわた
って優先順に空き状態の高速回線を捜索し、その結果、
空き状態の高速回線が存在しなければ、経路制御部１３
は端末インタフェース１１に対し、送信不可であること
を伝達する。これにより、端末インタフェース１１はパ
ケット交換ａｌｌ内のデータ蓄積バッファ１７に経路テ
ーブル別にパケットデータを蓄積し、どれかの高速回線
が空きになった段階で端末インタフェース１１は経路制
御部１３からの当該空きとなった高速回線使用による送
信可能指令により経路テーブルに従って蓄積したパケッ
トデータを待ち行列順に上記空きの高速回線対応の高速
回線インタフェースに送り送信していくものであった。

この場合、データ蓄積バッファ１７は有限なので、蓄積
不可能状態になれば不可能期間に発生したパケットデー
タは破棄されていた。

（発明が解決しようとする課題） パケット交換機は回線により互いに例えばループ状に接
続し、各パケット交換機は高速回線より送られて来たパ
ケ・ットを受信して順に一つずつ取出しては自局に関係
があるか否かを調べ、自局に関係のあるパケットはその
パケットの宛先アドレスから宛先対応の端末へと送出し
、また、自局に関係のないものは自局の送信部に送り、
また、自局端末側からの送信パケットを送信部に送出し
、送信部ではこのようにして送られて来るパケットを受
取って待ち行列順に高速回線に送出すると言ったことを
行って目的の端末間のデータ授受を行う装置である。

そして、従来装置においては自局に接続された端末から
のパケット送信要求があった場合、そのパケットの宛先
アドレスを調べて、その宛先に対する送信に用いる高速
回線の優先順位を示す経路１ユ テーブルｌより、使用高速回線を知り、その高遠回線の
状態を調べて空いていなければ次の順位の高速回線を使
用すると云った具合に予め定めた送り先側の経路テーブ
ルに従って決まる高速回線により上記パケットの送信を
行うようにしていた。

このように従来装置では、経路テーブルを固定式として
いた為、経路テーブル中の高速回線の選択順序は、特定
なものとなってしまう、この方式であると、優先度が高
く設定されている高速回線がトラヒック限界値を超えた
場合、あるいはその高速回線に障害が発生した場合には
パケットデータを通信する空きの高遠回線の捜索に時間
を費やしてしまい、次のパケットデータが連続したとき
には、パケットデータがパケット交換機内に滞留するこ
とになり、滞留が大きくなるとパケットデータ破棄とな
るものが生じるばかりか、そのような状態が生じる確率
が大きくなる。そして、この結果、端末装置からのデー
タのスループツト率、すなわち、単位時間当りの処理量
が低い状態か継続してしまうこととなって能率が悪くな
る。

そこでこの発明の目的とするところは、優先順位の高い
高速回線がトラヒック限界値を超えた場合や障害が発生
した場合にも一定のパケットデータのスループツト率が
保つことのできるようにしたトラヒック制御式パケット
交換機を提供することにある。

［発明の構成］ （課題を解決するための手段） 上記目的を達成するため、本発明は次のように構成する
。すなわち、複数のパケット交換機を高遠回線で接続す
ると共に各パケット交換機に接続した端末より宛て先情
報を含むパケットデータの送信要求があったときは予め
設定された前記宛て先情報より定まる優先順位付利用高
速回線のテーブルを参照し、利用可能な状態にある高速
回線のうち、優先順位の高い高速回線を利用して前記パ
ケットデータを送信するようにしたパケット交換網に使
用するパケット交換機において、前記高遠回線毎の送信
パケットデータを順次一時保持するバッファを有すると
共にこのバッファに余裕がなくなったとき当該対応高速
回線に対する前記端末からのパケットデータ送信を不可
にする高速回線占有制御部及び前記バッファの保持する
パケットデータを読出して対応高速回線へ送り出す手段
とを有する高速回線インタフェース手段と、前記高速回
線毎の混雑度を前記高遠回線インタフェース手段におけ
る前記端末からの送信要求と送信処理状況とから求め、
混雑度が規定以上に高くなったとき当該混雑度の高い高
速回線インタフェース手段対応の高速回線についてのテ
ーブル書換え指令を発生するトラフィック制御手段と、
前記テーブルを書き換え可能にすると共に前記テーブル
書換え指令を受けると当該高速回線の優先順位が低くな
るよう前記テーブルを書き換える手段とを設けて構成す
る。

（作用） このような構成において、端末より送信要求を発生する
とパケット交換機は端末より出力されたパケットデータ
中の宛て先情報から使用する伝送経路のテーブルを選択
し、その選択したテーブルを参照して利用すべき高遠回
線を知る。そして利用可能な状態にある高速回線のうち
、テーブルにおける優先順位の高い回線を利用して送信
を実行するが、ここではその選んだ高速回線対応の高遠
回線インタフェース手段に送り、高速回線インタフェー
ス手段では内蔵するバッファに蓄積してゆき、読み出し
て高速回線へ１１Ｊ！に送り出す、バッファに余裕がな
くなると端末からのパケットデータ受入れを不可とする
のでパケット交換機は次に優先順位の高い高速回線を調
べて送信に供するように制御する。一方、トラフィック
制御手段は各高速回線毎の混雑度を前記高速回線インタ
フェース手段における前記端末からの送信要求と送信処
理状況とから求め、混雑度が規定以上に高くなったとき
当該混雑度の高い高速回線インタフェース手段対応の高
速回線についてのテーブル書換え指令を発生する。前記
テーブルは書き換え可能になっており、前記テーブル書
換え指令を受けるとテーブル書き換え手段は当該高速回
線の優先順位が低くなるよう前記テーブルを書き換える
ので、次のパケットデータからはその高速回線に対する
パケットデータの送信要求確率が減り、その高速回線イ
ンタフェース内に滞留しているパケットデータを送信し
つくすことができる。すなわち、これによってその高速
回線でのトラヒックを減らすことができる。

従って、優先順位の高い高速回線が混雑して限界を超え
たり障害が生じても、その後はこの高速回線を避けて他
を利用するように制御されるので、混雑が増幅されるこ
とがない他、高速回線インタフェース手段にはパケット
データを一時蓄積するバッファを設けてここで待行列さ
せるようにするので、従来のように混雑しているときに
はテーブルを参照して送伝に利用できる高遠回線を再び
調べ直し送信を行うと云った手間がなくなるので、その
分、端末からの送信実行効率が高くなる利点が得られる
。

（実施例） 以下、本発明の一実施例について図面を参照して説明す
る。第１図は本装置の構成を示すブロック図であり、図
中１１ａ、１１ｂ〜ｌｌｎはそれぞれ端末インタフェー
スである。これら端末インタフェースｌｌａ〜ｌｌｎは
それぞれ対応する低速回線３ａ〜３ｎを介して図示しな
い端末装置に接続されており、端末装！からめパケット
データ送信要求があると端末装置からのパケットデータ
を受は取り、そのデータ中の相手ノードアドレスを抽出
して自己に対応する制御線１２ａ〜１２ｎを介して経路
制御部１３Ａにこれを送り、これによって経路制御部１
３Ａから返えされる使用可能な高速回線の情報にしたが
ってその指定高速回線対応の高速インタフェースに対し
てパケットデータを送り出す機能を有している。

また、経路制御部１３Ａは第２図に示すような書き換え
により変更可能な相手ノードアドレス別の経路テーブル
Ｔ１〜Ｔ　ｎを持ち、また、経路テーブル切換部１３１
を持つと共に相手ノードアドレスを受けてこのノードア
ドレスにより定まる経路テーブルを参照しこのテーブル
中に登録されている使用すべき高速回線のうち、テーブ
ルにおける優先度の上位の高遠回線を知り、この回線の
番号をリクエスト信号ＲＥＱとして出力してこの高遠回
線の使用が可能か否かを調べるべく上記高速回線対応の
高速回線インタフェース１４ａ〜１４ｎにトラヒック制
御部２１を介して出し、高速回線インタフェースより出
される状態信号（ＢＵＳＹ、非ＢＵＳＹ　）によりその
高速回線が使用可能か否かを知り、使用可能ならば当該
高速回線に対してのパケットデータ伝送を許可する信号
を端末インタフェースｌｌａ〜ｌｌｎのうちの上記パケ
ットデータ送信要求を出した端末インタフェースに与え
、また、使用不可のときは経路テーブル中の次の順位の
高速回線を調べ上述同様のことを実行すると云った機能
を有する。

また、経路テーブルＴ１〜ＴｎはＲＡＭなどのようなデ
ータ書き換え可能なメモリ上に形成してあり、トラヒ・
ｙり制御部２１より切換指令を受けると経路テーブル切
換部１３１は全経路テーブル中に存在するその高速回線
番号を削除し、その下位の高速回線番号を逐次つめ、そ
の高速回線番号を最下位とするように経路テーブルを書
き換えると云った操作を行う機能を有している。

また、トラフィック制御部２１は第３図の如き構成であ
って、経路制御部１３Ａからの制御線２２及びデータ線
２３と各高速回線のデータ線２４ａ〜２４ｎ、高遠回線
用制御線１５ａ〜１５ｎとの接続をリクエスト信号ＲＥ
Ｑの内容に応じて対応するものがつながるように接続切
換え制御する高速回線番号セレクタ２１１、各高速回線
用制御線１５ａ〜１５ｎそれぞれにおけるリクエスト信
号ＲＥＱの発生回数とＢｔｌＳＹの発生回数をそれぞ塔 れ摺別に計数するトラヒック格納レジスタ２１３ａ〜２
１３ｎ、これらトラヒック格納レジスタ２１３ａ〜２１
３ｎの計数値をもとに第５図のアルゴリズムに従って各
々の高速回線のトラヒックを下式８ＵＳＹパルスカウン
ト で求め、ある高速回線においてトラヒックがトラヒック
限界値（Ｎ％）より大きな値となっているとき又は、高
速回線に障害が発生したとき（ＤＯ１４Ｎパルス通知が
あったとき）、経路制御部１３Ａの経路テーブル切換部
１３１に対し、その高遠回線を最低優先度とする旨の指
令を行う経路切換制御部２１２より構成している。

高速回線インタフェース１４ａ〜１４ｎは受は収ったパ
ケットデータ等をそれぞれ対応する高速回線１４ａ〜１
４０に送り出すもので第４図の如く構成されている。す
なわち、高速回線占有制御部１４０、高速回線占有フラ
グレジスタ１４２、データ蓄積バッファ１４１、高遠回
線接続部１４３よりなり、高速回線占有制御部１４０は
リクエスト信号ＲＥＱを受けるとデータ蓄積バッファ　
１４１にパケットデータを蓄積可能か否かを高速回線占
有フラグレジスタ１４２の状態より知って蓄積不可なら
ば制御線１５上に８υＳＹを出し、蓄積可能ならば非Ｂ
ｔｌＳＹを出すよう構成してあり、また、データ蓄積バ
ッファ１４１はデータ線２４を介して送られて来る端末
インタフェースｌｌａ〜ｌｌｎよりのパケットデータを
受は取って順次蓄積してゆき、バッファ内が一杯になる
と高速回線占有フラグレジスタ１４２にフラグを立て、
バッファ内に余裕が出来るとこのフラグを降ろすように
制御する。また、高遠回線接続部１４３は対応する高遠
回線に接続してあり、高速回線の状態を監視して送信可
能時にはデータ蓄積バッファ１４１に格納されたパケッ
トデータを待ち行列順に読み出して高速回線に送り出す
と共に高速回線に障害か発生したときには制御線１５に
ＤＯ１４Ｎ信号を出力すると云った機能を有している。

次に上記構成の本装置の作用を説明する。

本発明のパケット交換１１１Ａでは従来のものと比べ、
経路制御部１３Ａ中の経路テーブルＴ１〜Ｔｎが書き換
え可能なメモリで構成された点及び各高速回線の混雑度
を監視して経路テーブルＴｌ〜Ｔｎにおける高速回線順
位を変更させるよう指令を与える機能を有するトラヒッ
ク制御部２１を設けた点、回線インタフェース１４ａ〜
１４ｎ中にパケットデータ蓄積バッファを持たせた点及
び経路制御部１３Ａにおいて、経路テーブルの内容を変
更する経路テーブル切換部１３１が追加された点が異な
る。

このような構成において、まず端末装置から従来例で説
明したごときデータフォーマットを有するパケットデー
タの送信要求がなされたとする。

この場合、端末インタフェース１ｌａ（θ「１１ｂ〜１
１ｎ）はそのパケットデータの相手ノードアドレスを制
御線１２ａ　（Ｏｒｌ　２ｂ〜１２ｎ）を介して経路制
御部１３Ａに伝達する。経路制御部１３Ａでは、第２図
の経路テーブルの優先順に従って順次、トラピック制御
部２１を経由して高速回線インタフェース１４　ａ　（
Ｏｒｌ　４　ｂ　〜１４　ｎ＞に対し、パケットデータ
が送信可能か否かアクセスする。この場合のトラヒック
制御部２１の役割りを第３図を用いて説明する。経路制
御部１３Ａより制御線２２のパケットデータ送信要求の
信号ＲＥＱ　（高遠回線番号）か発生すると回線番号セ
レクタ２１１は指定の高速回線番号に対応する高速回線
インタフェース１４ａ　（Ｏｒ１４ｉ〜１４ｎ）に対し
送信要求の信号ＲＥＱを高遠回線１１制御線１５ａ　（
Ｏｒｌ　５１〜１５ｎ）に発行する。もしも高遠回線イ
ンタフェース１５ａ　（ｏｒｌ　５　ｉ〜１５ｎ〉がパ
ケットデータ送信可能状態すなわち、非ＢＵＳ’ｌ’状
態の場合には制御線１５ａ　（ｏｒｌ　５　ｉ　〜１５
ｎ）内ノＢＵＳＹＩＩを非８（ＩＳＹとし、回線番号セ
レクタ２１１経由で制御線２２のＢＵＳＹ線を非ＢＵＳ
Ｙにすることにより、経路制御部１３Ａを通してパケッ
トデータが送信可能なことを端末インタフェース１１　
ａ　（Ｏｒｌ　ｌ　ｂ　〜１１　ｎ）に伝達し、これに
よって、当該端末インタフェースはその許可された高速
回線にデータ線１６　ａ　（ｏｒｌ　６　ｂ　〜１６ｎ
）、データ線２３、データ線２４ａ（ｏｒ２４ｉ〜２４
ｎ）を介し送出する。また、経路制御部１３Ａで選択さ
れた高速回線がパケットデータ送信不可能状態（ＢＵＳ
Ｙ状態）の場合には制御線１５ａ　（ｏｒｌ　５１〜１
５ｎ）のＢｕＳＹ線を８ＵＳＹとし、これが高速回線番
号セレクタ２１１を介して制御線２２のａｕｓｖ線によ
り経路制御部１３Ａにその高速回線がａｕｓｖ状態であ
ることを伝達することで、経路テーブルの次の優先度の
高速回線に対し送信要求を行っていく、そこで、本トラ
ヒック制御部２１では各高速回線ごとの制御線１５ａ〜
１５ｎの送信要求の信号ＲＥＱパルスと高遠回線インタ
フェース１４ａ〜１４ｎそれぞれからの送信不可能を示
す状態信号ＢＵＳＹパルスのカウントをそれぞれの高速
回線対応のトラピック格納レジスタ内にカウントしてゆ
き、一方、経路切換制御部２１２では第５図のアルゴリ
ズムに従って各々の高速回線のトラピックＲＥＱパルス
カウント を回線別に順に求め、その結果、求めたトラヒックかト
ラヒック限界値（Ｎ％）より大きな値となっているか否
か、また、高速回線のＤＯＷＮ出力が発生しているか否
かを調べ、現在間べている高速回線においてトラヒック
限界値を超えたとき、または高速回線に障害が発生した
とき（ＤＯＷＮパルス通知発生時）には経路制御部１３
Ａの経路テーブル切換部１３１に対し、その高遠回線を
最低優先度とする旨の指令を行う、これにより、経路テ
ーブル切換部１３１では全経路テーブル中に存在する当
該回線番号を削除し、その下位の高速回線番号を逐次つ
め、上記削除した高速回線番号を最下位とするように経
路テーブルを書き換える操作を行う、このようにすれば
、次のパケットデータからはその高遠回線が最低優先度
となるため、その高速回線に対するパケットデータの送
信要求確率が減り、その高速回線インタフェース内に滞
留しているパケットデータを送信しつくすことができる
。

すなわち、これによって、その高速回線でのトラヒック
を減らすことができることになる。一方、高速回線イン
タフェース１４ａ〜１４ｎはそれぞれ第４図のような構
造となっており、それぞれ対応する高速回線４ａ〜４ｎ
に対する送信のために端末インタフェースｌｌａ〜ｌｌ
ｎよりパケットデータが送られて来るとデータ蓄積バッ
ファ　１４１では蓄積し得る限りパケットデータを蓄積
しながら高速回線接続部１４３により高遠回線の伝達速
度に従って順次高速回線にパケットデータを送信してゆ
く、そしてもしも、データ蓄積バッファ１４１が一杯に
なってパケットデータが格納できなくなったときにはデ
ータ蓄積バッファ１４１からのオーバフロー信号により
、高速回線占有フラグレジスタ１４２はフラグを立てて
“回線占有状￥ｓ″とする。これにより、高速回線占有
制御部１４０が、送信不可状を示す信号ＢＵＳＹを伝達
することとなる。また、高速回線接続部１４３が高速回
線障害を検知した場合には、障＠　ＤＯ１４Ｎを伝達す
ることとなる。尚、データ蓄積バッファ１４１を高遠回
線インタフェース１４ａ〜１４ｎ内にそれぞれ持つよう
にしたことで送信要求があったパケットデータは逐次こ
のバッファに保持させてゆくことができるから、このバ
ッファが一杯にならない限り、従来のようにパケットデ
ータ滞留時の再度の経路選択処理を行う必要がない、そ
のため、パケットデータのスループツト率は飛躍的に向
上することになる。

このように本装置は、複数のパケット交換機を高速回線
で接続すると共に各パケット交換機に接続した端末より
宛て先情報を含むパケットデータの送信要求があったと
きは予め設定された前記宛て先情報より定まる優先順位
付利用高速回線のテーブルを参照し、利用可能な状態に
ある高速回線のうち、優先順位の高い高速回線を利用し
て前記パケットデータを送信するようにしたパケット交
換網に使用するパケット交換機において、前記パケット
交換機毎の送信パケットデータを順次一時保持するデー
タ蓄積バッファを有すると共にこのバッファに余裕がな
くなったとき当該対応高速回線に対する前記端末からの
パケットデータ送信を不可にする高速回線占有制御部及
び前記バッファの保持するパケットデータを読出して対
応高速回線へ送り出す手段とを有する高速回線インタフ
ェースと、前記高遠回線毎の混雑度を前記高速回線イン
タフェースにおける前記端末からの送信要求と送信処理
状況とから求め、混雑度か規定以上に高くなったとき当
該混雑度の高い高速回線インタフェース対応の高速回線
についてのテーブル書換え指令を発生するトラフィック
制御手段と、前記テーブルを書き換え可能にすると共に
一前記テーブル書換え指令を受けると当該高速回線の１
優先順位が低くなるよう前記テーブルを書き換えるテー
ブル切換部とを有し、パケットデータの宛て先情報に従
って選択したテーブルより優先順位に従って使用可能高
速回線を選択し端末側に知らせる経路制御手段とを設け
て構成したものである。そして、端末より送信要求が発
生するとパケット交換機の経路制御手段は端末より出力
されたパケットデータ中の宛て先情報から使用する伝送
経路のテーブルを選択し、その選択したテーブルを参照
して利用すべき高速回線を知ると共に利用可能な状態に
あり、優先順位の高い高遠回線を調べて端末に知らせ端
末はこの回線に対して送信を実行するが、ここではその
選んだ高速回線対応の高速回線インタフェースに送り、
高速回線インタフェースでは内蔵するバッファに蓄積し
てゆき、読み出して高速回線へＩＩＮに送り出ようにし
、バッファに余裕かなくなると端末からのパケットデー
タ受入れを不可とするので経路制御手段は次に優先順位
の高い高速回線を調べて送信に供するように制御する。

一方、トラフィック制御手段は各高速回線毎の混雑度を
前記高速回線インタフェースにおける前記端末からの送
信要求と送信処理状況とから求め、混雑度が規定以上に
高くなったとき当該混雑度の高い高速回線インタフェー
ス対応の高速回線についてのテーブル書換え指令を発生
し、このテーブル書き換え指令を受けるとテーブル切換
部は当該高速回線の優先順位が低くなるよう前記テーブ
ルを書き換えるようにするものである。そのため、次の
パケットデータからはその高速回線に対するパケットデ
ータの送信要求確率が減り、その高速回線インタフェー
ス内に滞留しているパケットデータを送信しつくすこと
ができる。すなわち、これによってその高速回線でのト
ラヒックを減らすことができる。

従って、優先順位の高い高速回線が混雑して限界を越え
たり障害が生じても、その後はこの高速回線を避けて他
を利用するように制御されるので、混雑が増幅されるこ
とがない他、高速回線インタフェース手段にはパケット
データを一時蓄積するバッファを設けてここで待行列さ
せるようにするので、従来のように混雑しているときに
はテーブルを参照して送伝に利用できる高速回線を再び
調べ直し送信を行うと云った手間がなくなるので、その
分、端末からの送信実行効率が高くなる利点が得られる
。

尚、本発明は上記し、且つ図面に示す実施例に限定する
ことなく、その要旨を変更しない範囲内で適宜変形して
実施し得るものである。

Ｃ発明の効果Ｊ 以上詳述したように本発明は、高遠回線のトラヒックが
トラヒック１恨界値を越えた場合又は、高速回線に障害
が発生した場合にその高速回線の経路選択優先度を低い
優先度とする経路選択方式をとっているため、もしも過
トラヒックになった高速回線でも、その高速回線に対す
る送信要求確率が減少するためその高速回線に対して滞
留しているパケットデータを送出しつくすことができ、
各高速回線に対し均等なトラヒックを保ちパケットデー
タのスループツト率を高めることができるようになる他
、データ蓄積バッファを高速回線インタフェースに具備
しているのでパケットデータ滞留時の再度の経！４選択
を省き得るのでパケットデータのスループツト率率が高
まると云った効果が得られる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
本装置に用いる経路テーブルの一例を示す図、第３図は
本装置におけるトラヒック制御部の構成例を示すブロッ
ク図、第４図は本装置における高速回線インタフェース
の構成例を示すブロック図、第５図はトラヒックを求め
るための手順を示すフローチャート、第６図はパケット
交換網の一例を示す図、第７図は従来のパケット交換機
の構成例を示すブロック図、Ｍ８図は従来の経路テーブ
ル例を示す図である。 ４ａ〜４ｎ・・・高速回線、ｌｌａ〜ｌｌｎ・・・端末
インタフェース、１３Ａ・・・経路制御部、１４ａ〜１
４ｎ・・・高速回線インタフェース、２１・・・トラビ
ック制御部、１３１・・・経路テーブル切換部、１４０
・・・高速回線占有制御部、１４１・・・データ蓄積バ
ッファ、１４２・・・高速回線占有フラグレジスタ、１
４３・・・高遠回線接続部、２１２・・・経路切換指令
部、２１３ａ、２１３ｎ・・・トラヒック格納レジスタ
。 出願人代理人　弁理士　鈴　江　武　彦７トしスＡ１ −ＭＬ鉢ナーフール 第２図 江　６　コ

Claims (1)

【特許請求の範囲】
1. 複数のパケット交換機を高速回線で接続すると共に各パ
   ケット交換機に接続した端末より宛て先情報を含むパケ
   ットデータの送信要求があったときは予め設定された前
   記宛て先情報より定まる優先順位付利用高速回線のテー
   ブルを参照し、利用可能な状態にある高速回線のうち、
   優先順位の高い高速回線を利用して前記パケットデータ
   を送信するようにしたパケット交換網に使用するパケッ
   ト交換機において、前記高速回線毎の送信パケットデー
   タを順次一時保持するバッファを有すると共にこのバッ
   ファに余裕がなくなったとき当該対応高速回線に対する
   前記端末からのパケットデータ送信を不可にする高速回
   線占有制御部及び前記バッファの保持するパケットデー
   タを読出して対応高速回線へ送り出す手段とを有する高
   速回線インタフェース手段と、前記高速回線毎の混雑度
   を前記高速回線インタフェース手段における前記端末か
   らの送信要求と送信処理状況とから求め、混雑度が規定
   以上に高くなったとき当該混雑度の高い高遠回線インタ
   フェース手段対応の高速回線についてのテーブル書換え
   指令を発生するトラフィック制御手段と、前記テーブル
   を書き換え可能にすると共に前記テーブル書換え指令を
   受けると当該高速回線の優先順位が低くなるよう前記テ
   ーブルを書き換える手段とを設けて構成することを特徴
   とするパケット交換機。