JPH02170646A - パケット輻輳制御方法およびパケット交換装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はパケット通信における輻輳制御方法。

並びにそれを用いたパケット交換装置に関する。

〔従来の技術〕

高速パケット通信において、網内の転送スループットを
向上するために、パケット交換装置の処理を簡素化し、
ハードウェアを主体とする交換処理が採用されるように
なりつつある。高速パケット通信の一手段である非同期
転送モード’　（ＡＴＭ：Ａｓｙｎｃｈｒｏｎｏｕｓ　
Ｔｒａｎｓｆｅｒ　Ｍｏｄａ）のように固定長のセルに
よる通信もその−っである。

これらのバケケット通信では、パケット通信装置間で送
受信される情報パケットを網内で透過的に転送する情報
チャネルと、呼設定／解放等の情報チャネルを制御する
ための制御パケットを転送するための制御チャネルを介
して通信を行なう。

パケット交換装置は、情報チャネルで転送されるパケッ
トに対し、パケットの識別を表す論理チャネル番号の交
換と、パケットの誤り検出等の最小限の処理を行い、送
達確認のための処理は行わない（以下、これら一連の処
理をフレームリレーと称す）。

また、制御チャネルで転送される制御パケットは、各パ
ケット交換装置において、データリンクの設定／解放等
の一連の処理や、経路決定のための処理が行なわれる。

そのため制御チャネル上のパケットの転送は情報チャネ
ルより遅い。

パケット通信装置間では１例えば第３１図に示すように
、パケット通信装置５０ａが回線９１ａ上にパケットを
送出し、パケット交換装［６０ａ〜６０ｃにおいて前記
パケットを蓄積交換し、パケット通信装置５０ｂにパケ
ットを転送する。しかし、図のように各交換装置は多数
の回ｌ５９１ａ〜９１ｊと接続されており、多電のパケ
ットが複数の回線からパケット交換装置６０　ｃに集中
すると、パケット交換装置６０ｃ内でパケット・をＷＭ
するためのバッファメモリが不足し、パケットが廃棄さ
れてしまう（以下、この現象を輻輳と称す）。

輻輳が長く継続することによって網内のパケット転送品
質が低下することを防止するために、情報チャネル上で
ｖａ幀が発生したときには、情報チャネル上に送出され
るパケットの流量を規制するために、パケット通信装置
に輻峻が発生したことを通知しなければならない。

しかし、制御チャネルを用いて幅峡通知をする方法は、
パケット通信装置に通知するまでに時間がかかるので、
情報チャネル上のパケットの流電を規制するには適して
いない。

特開昭６３−２４７４２号公報では、パケット通イコ装
置の情報チャネル上の送達確認パケットやパケット通信
装置間の監視パケットに輻輳情報を付加し、パケット通
信装置に輻輳を通知することにより上記の問題を解決し
ている。

Ｃ発明が解決しようとする課題〕 上記従来技術は、パケット通信装置の処理負荷の点につ
いて配慮がされておらず、パケット通信装置間で送達確
認を行なわない通信では、監視パケットを常時用いてパ
ケット交換装置のｍｓを監視しなければならず、監視パ
ケットを送信するための処理負荷がかかるという問題が
あった。

また、パケットを受信したパケット通信装置によって送
達確認パケットが送信されるまで、送信元のパケット通
信装置に輻輳通知することができないため、輻輳がおき
てからパケット通知装置がパケットの送信を規制するま
でに時間がかかるという問題があった。

さらに、輻稜中でなくても、監視パケットを網内で処理
するために情報チャネル上で無効なパケットの転送を行
なわなければならず、情報チャネルの有効な転送スルー
プットが低下するという問題もあった。

本発明の目的は、パケット交換装置において輻輳を検出
したときに、送達確認パケットや監視パケットを用いず
にパケット通信装置に輻輳を通知することにある。

本発明の他の目的は、ソフトウェア処理を用いずにパケ
ット交換装置内で輻快が発生したことを即座にパケット
通信装置に通知することにある。

〔課題を解決するための手段〕

上記目的を達成するために、本発明では、出回線が輻輳
中である（即ち、出回線対応のバッファ内のパケット数
が、あるしきい値を超えている）ことを検知したとき、
パケット交換装置に入力されたパケットを宛先装置に送
ると共に、これに輻輳情報を付加したものを送信元のパ
ケット通信装置に輻輳通知として送る。

ソフトウェア処理を用いないで即座にパケット通信装置
に幅綾を通知するためには、入力パケットを出力線に出
力すると同時に、この出力線に輻輳が生じていることを
示す幅快情報を付加した入力パケットを上記出力線の回
線インタフェース部からスイッチ部に折り返す。このパ
ケットはスイッチ内で交換処理され、パケットの発生元
であるパケット通信装置に＠Ａ輪通知パケットとして送
り返される。

〔作用〕

本発明は、出回線の幅枝中にパケット交換装置に入力さ
れたパケットを折り返してパケット通信装置に幅輪通知
をする。それによって、従来必要であった輻輳情報を付
加はるための送達確認パケットや輻輳監視パケットが不
用となり、パケット通信装置においてもそれらのパケッ
トを送信するため処理が減る。

また本発明では、折り返し処理や、交換処理等の通常交
換に必要な処理のみを用いて輻輳通知パケットを入回線
に出力する。それによって、輻輳時に制御プロセッサに
よるソフトウェア処理を必要と１ノないため、即座にＩ
ｌ１通知パケットをパケット通信装置に送信することが
できる。

〔実施例〕

本発明の第１の実施例を図面を参照して以下に説明する
。

（１）全体構成 第１図は本発明によるフレームリレ一方式のパケット交
換装置の１例を示す全体構成図であり。

パケット交換装置内のパケットの流れも表している。パ
ケット交換装置６０は、入力回線３０１（３０１ａ　〜
３０１ｎ）と、出力回線３０３（３０３ａ〜３０３　ｎ
）と、これらをスイッチ部２００と接続するための回線
インタフェース部１００　（１００ａ〜１００ｎ）と、
入力されたパケットを目的の回線インタフェース部へ交
換処理を行なうスイッチ部２００と、呼の設定／解放等
を行なう呼処理部６００とから成る。各インタフェース
部１００は、入力回線に接続された受信インタフェース
回路１１０　（１１０ａ〜１ｌＯｎ）と、この受信イン
タフェース回路とスイッチ部２００との間に接続された
インサータ回路１３０（１３０ａ〜１３０ｎ）と、送信
回線に接続された送信インタフェース回路１７０　（１
７０ａ〜１７０ｎ）と、この送信インタフェース回路と
スイッチ部２００との間に接続された分配回路１５０（
１５０ａ〜１５０ｎ）とからなっている。上記受信イン
タフェース回路１１０は、回線上のパケット・フォーマ
ット（外部フォーマット）を交換装置内部のパケットフ
ォーマット（内部フォーマット）に変換し、逆に、送信
インタフェース回路１７０は、パケットの内部フォーマ
ットを外部フォーマットに変換する。

本発明では、いずれかの出力回線に関してスイッチ内部
でパケットの輻輳が生じたとき、輻輳した出力回線宛の
パケットに輻輳表示情報（以下、単に輻輳情報という）
を付加した形で、目的の回線インタフェース部に交換処
理する。分配回路１５０は、スイッチ部２００からの入
力パケットを送信インタフェース回路１７０に中継する
とき、上記パケットに帽轢情報が付加されているか否か
をチエツクする。もし幅岐情報が付加してあれば、上記
送信インタフェース回路への出力と並行して。

このパケットを取り込み、輻輳通知パケットに変換して
インサータ回路１３０に送り込む。これによって、輻輳
通知パケットがスイッチに折り返され、送信元に接続さ
れた回線インタフェースに出力される。

上記輻輳情報は、以下に述べるように、交換装置内での
み利用されるヘッダ部に付加され、送信回路インタフェ
ースを通過するとき取りはずされるため、宛先装置への
送信パケットには輻輳情報は含まれない。分配回路１５
０は、スイッチ部２００から輻輳情報が付加されたパケ
ットを受信すると、このパケットの本体部を構成する外
部フォーマット上のヘッダ部に輻輳通知を示す表示子を
付加した形の輻輳通知パケットを作成する。従って、上
記輻輳通知パケットが送信元と接続された回線インタフ
ェース部に出力され、該インタフェース部の送信インタ
フェース回路で内部ヘッダが取り除かれても、発信元装
置には輻輳を通知できる。

第２図は本実施例のパケット交換装置で処理するパケッ
ト・フォーマットをの１例を表す。図（ａ）は、回線上
のパケット・フォーマット（外部フォーマット）であり
、論理チャネル番号（ＬＣＮ）１０は交換処理するため
のパケットの識別を示し、パケット種別（ＴＹＰＥ）１
２は本実施例に必要最小限のパケット種別を表し、ｘ、
２５プロトコルにあるような発呼パケット等の詳細なパ
ケット種別はデータ部に設ける。データ（ＤＡＴＡ）１
５は送受信情報及び制御情報を示す。図（ｂ）はスイッ
チ内で処理するときのパケット・フォーマット（内部フ
ォーマット）であり、図（ａ）のパケットに輻綾情報を
付加するための輻輳表示領域（ＧＯＮＧ）１７と経路番
号（ＲＮ）１９が付加されている。ＴＹＰＥ１２は以下
の意味を持つ。

本発明では、パケット交換装置内で処理するパケットに
パケット交換装置がｌｌｌ１Ｉ綾しているか否かを表す
輻輳表示領域（ＣＯＮＧ）１７を設けるところに特徴が
ある。

次に、スイッチ部２００と回線インタフェース部１００
についてより詳細に説明する。

（２）スイッチ部 第３図は、スイッチ部２００の１例として、入力された
パケットをフレームリレ一方式によって高速に交換処理
できるようにした、論文「電子情報通信学会技術研究報
告５ＳＥ８８−５６１ｉ’ＡＴＭ交換アーキテクチャの
一提案」」に示されているメモリ・スイッチ型のスイッ
チの原理図を示す。

このスイッチは複数の回線インタフェース部から入力さ
れるパケットを多重化するマルチプレクサ（ＭＵＸ）２
１１と、論理チャネル番号（ＬＣＮ）１０を新たな論理
チャネル番号に変更するヘッダ変換テーブル２１３と、
パケットを一時蓄積するバッファメモリ２１９と、出力
すべき回線インタフェース部へパケットを振り分けるた
めに、デマルチプレクサ（ＤＭＵＸ）２２１へ送り込む
次のパケットを複数のバッファメモリの中がら選択する
出力セレクタ２１７と出力カウンタ２１８とからなる。

本発明では、上記バッファメモリ２１９に、バッファ内
のパケット占有数を計測しバッファ輻輳を検出する輻輳
検出回路２２３と、輻輳表示領域（ＣＯＮＧ）を設定す
る輻輳情報付加回路２２５をスイッチ部に設けるところ
に特徴がある。尚、ヘッダ変換テーブル２１３を各回線
インタフェース部１１０に設けて、回線毎に論理チャネ
ル番号を変換してもよい、また、制御付加回路２２５を
出力回線対応バッファ２１９の前に設けてもよい。

第４図は、スイッチ部２００内のヘッダ変換テーブル２
１３の構成を表す、ヘッダ変換テーブル２１３は、パケ
ット変換装置に入力されたパケットの論理チャネル番号
（ＬＣＮ）に対し、出力時のＬＣＮと、パケットを出力
する出回線番号とが対応するテーブルである。尚、入力
ＬＣＮのうち０〜ｎまでは制御チャネルのために割り当
てられた領域２１３Ａであり、それ以外はユーザ情報チ
ャネルのために適宜割り当てられた領域２１３Ｂである
。

次にこのスイッチの原理を元にしで構成されたメスイッ
チ部２００の具体的な回路図を第５図により説明する０
図においては、第３図と同じ参照番号は同じものを示す
。

メインバッファ２６１はパケットを一時蓄積するための
バッファメモリであり、第３図の出回線対応バッファ２
１９に相当する。アドレスポインタ２５７はメインバッ
ファ２６１のアドレスを出回線対応に管理している。ア
イドルアドレスＦＩＦＯ２５５はメインバッファ２６１
の未使用のアドレスの待ち行列を作るＦＩＦＯである。

アイドルアドレスＰＩＦ０２５５とアドレスポインタ２
５７は第３図のアドレスフィルタ２１５及び出力セレク
タ２１７の機能に相当する。

アドレスポインタ２５７は、次にメインバッファ２６１
にパケットを書き込むアドレス（ＮｌｉｌＡＤ）と次に
メインバッファ２６１がらパケットを読み出すアドレス
（ＮＲＡＤ）を入力とし、パケットが到着したときにメ
インバッファ２６１に書き込みアドレス（ＷＡ）を設定
し、出回線に出方するときに読み出しアドレス（ＲＡ）
を設定する。尚、第３図における帽轢検出回路２２３の
機能はアドレスポインタ２５７に含まれており、バッフ
ァ幅輪時に輻輳検出信号（ＧＯＮＧ）の出力はＨとなる
。

アイドルアドレスＦＩＦＯ２５５は、メインバッファ中
のパケットの蓄積に使用されていないアドレスを入力と
し、その待ち行列を形成し、次に読み込むべきアドレス
（Ｎ　Ｗ　Ａ　Ｄ　）アドレスポインタ２５７及びメイ
ンバッファに接続し、パケットをメインバッファ２６１
に書き込むときにＮＷＡ　Ｄも書き込む。これによって
、パケットを読みだしたときに次にパケットを読み出す
アドレスを指定することができる。

セレクタ２６２と空アドレスレジスタ２６３は、出回線
に出力するパケットがない時、即ち、アドレスポインタ
からバッファ空信号（Ｅ）の出力がＨのときに、読み出
しアドレス（ＲＡ）を空アドレスレジスタ２６３の示す
値にする。

ＡＮＤゲート２５４の出力は、メインバッファ２６１の
書き込み許可信号（ＷＥ）と、アドレスポインタ２５７
の書き込みアドレス許可信号（ＷＡＥＮ）と、アイドル
アドレスＦＩＦＯ２５５の読み出しクロック（ＲＣＫ）
となり、パケットのヘッダ変換時に出力がＨとなる。

また、カウンタ２５９は、第３図の出力カウンタ２１８
に相当し、メインバッファ２６１からパケットを読み出
す順序番号（ＲＡＣＮＴ）をアドレスポインタ２５７に
入力する。

次に、アドレスポインタ２５７の回路の詳細を第６図に
より説明する。

ＷＤＥＣ２７１は、ヘッダ変換テーブルから出力された
出回線番号（Ｄ　Ｅ　Ｓ　Ｔ）を入力とし、書き込みア
ドレス許可信号（ＷＡＥＮ）がＨのときに出回線を選択
し、出回線に対応する回路に制御信号を出力する。ＲＤ
ＥＣ２７３は、読み出しカウンタの値から、メインバッ
ファ２６１からパケットを読み出すための出回線に対応
する回路に制御信号を出力する。書き込みアドレスレジ
スタ２７５は、パケットを出回線に対応するバッファに
書き込むためのアドレスを出力する。また、読み出しア
ドレスレジスタ２７７は、パケットをメインバッファ２
６１より出回線に出力するために読み出すアドレスを出
力する。カウンタ２７９は、バッファ内のパケット数を
計測するものであり、パケットを書き込むときに値を１
つ増やし、パケットを読みだすときに１つ減らす。比較
器２８１は、カウンタ２７９の値と０′″とを比較し１
等しければ出力を高レベルＨとする。比較器２８３は、
しきい値レジスタ２８５の値とカウンタ２７９の値とを
比較し、カウンタの値の方が大きいときに出力をＨとす
る。尚、しきい値レジスタ２８５は、常に一定の値を設
定してもよいし、呼処理部によって適宜書き換えること
もできる。

これによって、出回線対応のバッファが空の時にはバッ
ファ空信号（Ｅ）の出力をＨとし、バッファがｆＩＡ曽
したときに輻輳信号（Ｃ：０ＮＧ）の出力をＨとし、パ
ケットをバッファメモリ２６１から出力する際に、＠轢
表示領域を゛１″に設定することができる。尚、２８７
は３ステートバツフアを表し、ＷＤＥＣ又はＲＤＥＣに
よって出回線に該当する回路が選択されたときにオンに
なる。

このように、スイッチ部はすべてハードウェアの回路よ
って構成されているので、パケットの交換処理、及びバ
ッファの輻輳検出を高速に行なうことができる。

（３）回線インタフェース部 第１図の各回線インタフェース部１００に含まれる受信
インタフェース回路１１０は、光／電気信号変換や直列
／並列信号変換を行なう。インサータ回路１３０は、分
配回路］５０から輻稜通知パケットが入力されたときに
、受信インタフェース回路１１０及び分配回路１５０か
ら入力されるパケット同士の衝突を防ぐために、受信イ
ンタフェース回路１１０から入力されるパケットを一時
待避させる回路である。ただし、受信インタフェース回
路１１０と分配回路］、５０からの入力によって待ち行
列が大きくならないようにするため、データ入力線３０
５の転送速度は入口ｍ３０１よりも高速にする。送信イ
ンタフェース回路１７０は、受信インタフェース回路１
１０の逆の変換を行ない回線上にパケットを出力する。

分配回路１５０は、パケットの１１１！幀表示領域（Ｃ
ＯＮＧ）の輻輳情報に応じて、受信パケットをインサー
タ回路１３０に転送する。

第７図に回線インタフェース部１１０中のインサータ回
路１３０及び分配回路１５０の詳細な構成を表す。

分配回路１５０は、論理チャネル番号毎に輻輳状態を保
持する輻輳テーブル１８３と、パケット種別を変更し、
新たなパケット種別信号（ＴＹＰＨｌ）とインサータ回
路に変更後のパケットを挿入するための信号（ＩＮ）と
を出力する分配制御回路１８１とにより構成される。

これにより、分配回路１５０は、幅岐テーブル１８３に
保持されている′＠轢状態、およびスイッチ部２００よ
り出力されるパケットの輻輳表示領域（ＧＯＮＧ）とパ
ケットのＴＹＰＥの組合せに応じて、第８図に示す表の
ように、＠精状態になったときに輻輪通知パケットを、
非輻輳状態になったときにＩＩ襖解除パケットをインサ
ータ回路１３０へ転送することができる。尚１輻輳テー
ブル１８３は、呼の設定時に呼処理部６００によって設
定され、呼の解放時に呼処理部６００によって解放され
る。輻輳テーブル１８３は、第２３図に示す如く、各Ｌ
　ＣＭに対応して輻輳状態（＝１）か非輻情状７１！（
＝Ｏ）かを記憶している。

インサータ回路１３０は、第７図に示すように、受信イ
ンタフェース回路から入力されるパケットを一時蓄積す
るバッファメモリ１９１と、３ステートゲート１９３と
で構成される。３ステートゲートは、分配回路１５０の
挿入信号（Ｉ　Ｎ）によってオン／オフが行なわれる。

上記のように回線インタフェース部を構成することによ
って、スイッチ部から出力されたパケットのＩＩＩＭＩ
表示領域（ＧＯＮＧ）の示す朝峻情報に応じて、パケッ
ト種別を輻峻通知／解除パケットに高速に変更し、前記
パケットをスイッチ部に再度入力することができる。

次に、上記パケット交換装置の動作を説明する。

（１）動作概略 ここでは、複数のパケット交換装置６０が、パケット通
信製［５０によって送信されたパケットを交換処するた
めの一連の動作を、論理チャネル番号（ＬＣＮ）割り当
てのための呼処理と、スイッチ部による交換処理と、輻
輳通知／解除処理に分けて説明する。

ＬＣＮ割り当てのための呼処理とは、スイッチ部で交換
処理するためにパケットのヘッダ内のＬ　ＣＮを決定す
るための処理を示し、スイッチ部はこのＬＣＮにより交
換処理を行ない、それによってパケットは新たなＬＣＮ
に変換されて目的の回線に出力される。

もし、特定の出回線対応のバッファの輻輳状態が変化し
たときに、第１図に示すように出回線の回線インタフェ
ース部においてパケットを出力すると同時に折り返し、
輻輳通知バケットないし輻輳解除パケットを送信する。

本発明では、このように入力されたパケットを回線イン
タフェース部でパケットの一部を書き換えて折り返し、
送信元のパケット通信装置に輻輳通知／解除パケットを
送信するところに特徴がある。

以下に、上記の動作をより詳細に説明する。

（２）呼処理（ＬＣＮ割り当て） 例えば第９図示すように、複数のパケット交換装置６０
ａ〜６０ｃを介して２つの端末５０ａと５０ｂが通信す
る場合、各パケット交換装置は受信パケットのヘッダ内
の論理チャネル番号（ＬＣＮ　）によってパケットを識
別し、パケット交換処理を行なう。各パケットは目的の
出回線に出力する際に新たなＬＣＮに変更して出力され
る。従って、パケットの通信を開始する際には、あらか
じめＬＣＮを割り当てなければならない、このＬＣＮ割
り当てのための呼処理の例を以下に説明する。

尚、本実施例では、制御チャネル上で制御パケットを送
信するときには常にＬＣＮ＝Ｏとする。

以下、第９図に示すパケット通信装置５０ａが、パケッ
ト交換装置６０ａ、６０ｂ、６０ｃを経由して宛先装置
５０ｂにパケットを送信する際のＬＣＮ割り当て処理を
説明する。

パケット通信装置５０ａは、情報チャネル上ではパケッ
トの送信を始めるときに、制御チャネル（即ち、ＬＣＮ
＝Ｏ）でＬＣＮ割り当て要求パケットをパケット交換装
置６０　ａに送信する。パケット交換装置６０ａは、Ｌ
ＣＮ＝Ｏのパケットを受信すると、第４図に示すヘッダ
変換テーブルにより出回線番号を０とし、回線インタフ
ェース部１００に転送するときと同様に呼処理部６００
にパケットを転送する。

ＬＣＮ割当要求パケットを受信した呼処理部６００の処
理を第１０図のフローチャートに基づき説明する。

呼処理部６００は、まず第４図に示すヘッダ変換テーブ
ルの情報チャネル用のＬＣＮの中から、変更するＬＣＮ
が′０”であってまだ割り当てられていない未使用ＬＣ
Ｎを抽出する（ステップ６１１）、受信したパケットの
経路番号（ＲＮ）より、該当する回線に固有の第４図に
示す制御チャネル用のＬＣＮのパケットを作成しくステ
ップ６１３）、そのデータ部に未使用ＬＣＮを付加しく
ステップ６１５）、スイッチ部に入力しＬＣＮを要求し
たパケット通信装置５０ａにＬＣＮ割当パケットを送信
する（ステップ６１７）。

ＬＣＮを割り当てられたパケット通信装置５０ａは、以
後このＬ　ＣＮを用いて情報チャネル上にパケットを転
送することができるにの時点では、まだパケット交換装
［６０ａ、６０ｂ、６０ｃ、及びパケット通信装置５０
ｂ間でＬＣＮが割り当てられていなｕｘ以下、そのため
の処理を説明する。

パケット通信装置５０ａは、ＬＣＮ割当パケットを受信
したときに、制御チャネル（即ち、ＬＣＮ＝０）で発呼
パケットを送信する。このパケットデータ部には、パケ
ット通信製Ｍ　５０　ａの識別情報と、パケット通信製
［５０ｂの識別情報とを付加する。パケット通信装置を
識別するための情報は、例えば回線交換におけるダイヤ
ル番号である。

発呼パケットを受信したパケット交換装置６０ａの呼処
理部６００は、パケット交換装［６０ｂにＬＣＮ要求パ
ケットを送信する。この処理を第１１図に基づき説明す
る。

呼処理部６００は、目的のパケット通信装置５０ｂの識
別情報より、新たに論理チャネルを設定すべきパケット
交換装置がパケット交換装置６０ｂであることを第１１
（ｂ）図に示す経路テーブルにより識別する（ステップ
６１９）、そして、パケット通信製Ｗ　５０　ａが行な
ったと同様に、パケット交換装置６０ｂにＬＣＮ＝Ｏの
ＬＣＮ割り当て要求パケットを送信する（ステップ６２
１）。

その後、パケット交換装置６０ｂが、ＬＣＮを割り当て
たパケットをパケット交換装置６０　ａに返送する。そ
れを受信したパケット交換装［６０ａの処理を第１１図
（ｃ）のフローチャートに示す。

パケット交換装ｆＷ６０ａは、ヘッダ変換テーブルの該
当する入力ＬＣＮが未使用であるならば（ステップ６２
３）、そのＬＣＮに割り当てられたしＣＮを設定する（
ステップ６２７）。また１回線インタフェース部１００
の輻輳テーブル３１の該当する情報をクリアする（ステ
ップ６２９）。

同様に、第１２図に示す如く、パケット交換装ｆｉｔ６
０ｂ、６０ｃ、及びパケット通信装Ｍ５０ｂ間でＬＣＮ
が割り当て処理が行なわれ、パケット交換装置５０ａと
パケット交換装［５０ｂ間の情報チャネル上ですべてＬ
　ＣＮが割り当てられる。

このようにして割り当てられたＬＣＮを用いてパケット
通信装置５０ａが情報チャネル上でパケットを転送し、
そのパケットをパケット交換装置６０ａ、６０ｂ、６０
ｃにおいて交換するときの処理を以下に説明する。

（３）交換処理 論理チャネル番号ＣＬＣＮ＞が割り当てられた以降にパ
ケット交換装置６０に入力されるパケットを、交換処理
して目的の出回線に出力する動作を説明する。

入口線３０１ａを介してパケット交換装置６０に入力さ
れたパケット（ＬＣＮ＝Ａとする）は。

第１図に示すように回線インタフェース部１００　ａを
介してスイッチ部２００に入力される。

第５図に示したように、スイッチ部２００に入力された
パケットのヘッダはヘッダ変換テーブル２１３入力され
、第４図に示すテーブルを参照し、新たな論理チャネル
番号（ＬＣＮ）に変更される（ＬＣＮ＝Ａ−＋ＬＣＮ＝
Ｂ）、同時にヘッダ変換テーブル２１３は、パケットを
出力する出回線に対応する出回線番号（ＤＥＳＴ）を出
力する。

ヘッダ変換テーブルから得られたＤＥＳＴを基に、アド
レスポインタ２５７によって得られる書き込みアドレス
（ＷＡＤ）に入力パケットを書き込む。そして、アドレ
スポインタ２５７によって出力される読みだしアドレス
（ＲＡＤ）に基づいて、メインバッファに格納されてい
るパケットを読みだす。

アドレスポインタ２５７の動作を第６図の回路図を用い
てより詳細に説明する。

アドレスポインタ２５７は、ヘッダ情報をヘッダ変換テ
ーブル２１３からパケットを出力するための出回線番号
（ＤＥＳＴ）を得る。ＤＥＳＴは、アドレスポインタ２
５７のＷＤＥＣに入力される。

ＷＤＥＣは、出回線番号（Ｄ　Ｅ　Ｓ　Ｔ）に応じて該
当する書き込みアドレスレジスタ２７５に書き込み許可
信号（ＷＥ）を送る。このＷＥによって、アイドルアド
レスＦＩＦＯ２５５から、次にメインバッファに書き込
むアドレス（ＮＷＡＤ）を書き込みアドレスレジスタ２
７５に設定することができる。

このＷＡＤＲの示すメインバッファ２６１のアドレスに
パケットを書き込む。尚、このときバッファ内パケット
数を計測するカウンタ２７９の値を１つ増やす。

メインバッファ２６１に書き込んだパケットを［」的の
回線に出力するときは、読み出いカウンタ（ＲＡＣＮＴ
）から、次にパケットを出力する出回線に対応した読み
出しアドレスレジスタ（ＲＡＤＲ）に書き込み許可信号
（ＷＥ）を送る。ごのＲＡＤＨの示すメインバッファ２
６１のアドレスからパケットを読み出し、カウンタ２７
９の値を１つ減らす。

その後パケットは、デマルチプレクサ２２１によって出
力すべき回線インタフェース部１００ｎに送られ、目的
の出回線３０３ｎに出力される。

以上のように本実施例のパケット交換装置においては、
パケットの入力によって各出回線に対応して処理が行な
われるところが特徴である。

（４）輻輳通知／解除処理 次に、本実施例におけるパケット交換装置が幅襖したと
きの処理を第１３図に示すシーケンス図を用いてその概
要を説明する。

パケット通信装置５０ａがパケット通信装置５０ｂにデ
ータパケットを送信しているときに、パケット交換装置
６０ｃで輻輳が起こったと仮定する。パケット交換装置
８０　ｃは、輻輳中に、パケット通信装置１５０　ａよ
り転送されたパケットをパケット通信装置５０ｂに転送
すると同時に、パケット通信装置５０ａに輻快通知パケ
ットを送信する。輻輳通知パケットを受信したパケット
通信装置５０ａは、パケット流量を減らしてパケット送
信動作を行なう。また、パケット交換装置６０ｃから輻
輳解除パケットを受信すると、パケット流量を増やしな
がらパケット送信動作を行なう。

次に、パケット交換装置６０及びパケット通信装＠５０
における輻輳時の処理を説明する。

まず、本実施例におけるパケット交換装置が輻輳したと
きに、送信元のパケット通信装置５０に輻輳通知パケッ
ト（ＴＹＰＥ＝Ｏ１）を送信する動作を説明する。

入力回線３０１ａより入力された、第２図（ａ）のデー
タパケット（例えば、ＬＣＮ＝Ａ、ＴＹＰＥ＝００）は
、第１図の受信インタフェース回路１１０ａ、インサー
タ回路１３０ａを介してスイッチ部２００に入力される
。スイッチ部２００内では、ヘッダ内の論理チャネル番
号（ＬＣＮ）がＡ−＋Ｈに変換され、前述したように交
換処理が行なわれる。

交換処理において、前述したように、第６図に示すアド
レスポインタ２５７内で出回線対応のバッファ内のパケ
ット数がカウンタ２７９によって計測されている。この
パケットを出回線に出力する際に、カウンタ値としきい
値レジスタ２８５の値を比較器２８３で比較し、もしバ
ッファ内のパケット数がしきい値を越えているときには
輻輳信号（ＣＯＮＧ）の出方がＨとなり、第２図（ｂ）
に示すパケットフォーマットの輻輳表示領域（ＣＯＮＧ
）が１１″となる。尚、バッファ内のパケット占有数の
しきい値は、呼処理部６００がバッファの容斌に対して
固定値を与えてもよいし。

必要に応じて変更してもよい。

その後、パケットは、デマルチプレクサ２２１によって
出力すべき回線インタフェース部１００ｎに送られる。

回線インタフェース部の分配回路１５０ｎでは、データ
パケットを送信インタフェース回路１７０ｎへパケット
を送ると同時に、第８図の出力表に従いパケット種別１
２を輻輳通知パケット（ＴＹＰＥ＝０１）に変更してイ
ンサータ回路１．３０　ｎに送る。

インサータ回路１３０ｎに送られたパケットは再びスイ
ッチ部２００に入力され、交換処理が行なわれ論理チャ
ネル番号（ＬＣＮ）をヘッダ変換テーブルによりＢ→Ａ
に戻して、パケットを入力した回線インタフェース部１
００ａに送り返す。

回線インタフェース部１００ａでは、分配回路１５０ａ
、送信インタフェース回路１７０ａを介して回線３０３
ａに出力し、送信元のパケット通信装置５０へ１１幀通
知パケットを送出する。尚。

分配回路１５０では、’Ｉ’ＹＰＥ＝０１または１０の
ｍｓ通知パケットや輻輳解除パケットが入力されたとき
には、第８図の出力表に従い折り返し処理は行なわない
ようにする。

このように、２度交換処理し、論理チャネル番号（ＬＣ
Ｎ）を最初に入力したパケットの論理チャネル番号（Ｌ
ＣＮ＝Ａ）に戻してパケットを送信することによって、
送信元のパケット通信装置５０ａ幅岐通知パケットを送
ることができる。また、すでに１１３１通知パケットを
送り、かつ、まだ輻柚状態が継続しているときに、再度
輻柚通知パケットを送ることを避けることができる。尚
、送信元のパケット通信装置に送るために、最初に入力
されたパケットと異なる論理チャネル番号に変換しても
よい。

このようにパケット交換装置に入力されたパケットに輻
柚情報を付加して９回線インタフェース部で輻綾通知パ
ケットを折り返すことによって、送信元のパケット通信
装置に輻輳を通知することができるため、従来ように送
達確認用のパケットや常時輻柚監視パケットを用いる必
要はなくなる。

従って、パケット通信装置の負荷が減少するだけでなく
、パケット通信網内の転送スループットが上がる。また
、各回線インタフェース部１００に簡単な分配回路１５
０のインサータ回路１３０を設けるだけでよいので、パ
ケット通信装置に迅速に輻柚を通知することができる。

次に本実施例におけるパケット通信装置５０が輻輳通知
パケットを受信したときの処理を説明する。

第１４図は本実施例におけるパケット通信装置５０の構
成例を示す。メモリ７８は通信プログラムや送受信用の
データを格納するものである。

ＣＰＵ７７は、メモリ７８に格納されている通信プログ
ラムにより、メモリ７８内のデータを通信制御部７９に
転送したり通信制御部７９で受信したデータをメモリ７
８に格納したりする。キーボード制御部７５は、キーボ
ード７２より入力されたデータをメモリ７８に格納し５
画面表示部７５は受信したデータや制御情報をデイスプ
レー７１に表示する。

通信制御部７９は第２図＜ａ）に示すパケットを受信し
たときには、第１５図に示す処理をする。

通信制御部７９はパケットを受信したとき、パケット種
別（ＴＹＰＥ）を分析しくステップ６５１）パケット種
別に応じて以下の処理を実行する。

ＴＹＰＥ＝ＯＯ（データパケット）の場合：パケット受
信処理を行なう（ステップ６５３）。

ＴＹＰＥ＝０１　（輻柚通知パケット）の場合：パケッ
トの流量を削減する（ステップ６５５）。

ＴＹＰＥ＝１０　（＠轢解除パケット）の場合：パケッ
トの流量を増加する（ステップ６５７）。

ＴＹＰＥ＝１１　（ポーリングパケット）の場合：応答
パケットを送信する（ステップ６５９）。

ここで言うパケットの流電を削減する処理とは、ウィン
ドウ制御の場合にはウィンドウサイズを一定値まで下げ
ることをさし、パケットの流量を増加するための処理と
はウィンドウサイズを徐々に増やすことをさす。そのほ
かにも一定時間パケットの送信を停止し、ポーリングパ
ケットを用いて第１６図のシーケンス図のようしてもパ
ケットの流量を減らすことができる。尚、パケット通（
Ｍ装置の通信制御部７９は、メモリ７８を介してデイス
プレーに幅岐中であることを表示してもよい。

次に本実施例におけるパケット交換装置６０が輻輳を解
除したときに、送信元のパケット通信装置５０に輻輳解
除通知パケットを送信する動作を説明する。

パケット通信装置５０によって送信されたパケットは、
パケット交換装ｖ１６０回線インタフェース部１００ａ
で受信され、スイッチ部２００において前述の交換処理
が行なわれる。

このときすでにパケット交換装置に入力されるパケット
が減少して輻輳が解除されていれば、アドレスポインタ
２５７内のカウンタはしきい値よりも小さく輻輳信号（
ＣＯＮＧ）の出力はＬとなり、パケットの輻輳表示領域
（ＣＯＮＧ）は′０″となって回線インタフェース部１
１０ｎに転送される。

出力光の回線インタフェース部１００ｎの分配回路１５
０に入力されたときに、パケットの輻輳表示領域（ＧＯ
ＮＧ）が１１０１１であり、ｌ１ＩＪ幀テーブル３１が
輻輳していない（ＳＴｏ＝Ｏ）ことを示すとき、パケッ
トのパケット種別（ＴＹＰＥ）を輻輳解除パケット（Ｔ
ＹＰＥ＝１０）に変更し、インサータ回路１３０に転送
する。インサータ回路１３０に入力された輻輳解除パケ
ットは、前述したＩＩＭ通知パケット同様に再び交換処
理され、送信元のパケット通信装置５０に送信される。

このようにパケット通信装置が送信したパケットを回線
インタフェース部で輻輳解除通知パケットにして折り返
すことによって、送信元のパケット通信装置に［枝解除
を迅速に通知することができる。尚、輻輳時にスイッチ
内部で直接パケット種別を書き換え、分配回路１５０で
書き換えたパケットを折り返すことによって、送信元の
パケット通信装置前記パケットを送信してもよい。

尚、パケットを送信する方向の論理チャネル番号の組合
せ（Ａ−＋Ｂ）と輻輳通知／解除パケットを送信する方
向の論理チャネル番号の組合せ（Ｃ→Ｄ）のような時に
は、ただ降り返すだけでは送信元のパケット通信装置に
輻輳通知／解除パケットを送信することができない。こ
のような場合には、第１７図に示すように、分配回路１
５０中にＬＣＮ変換テーブル１８７を用いて、ＬＣＮを
（Ｂ−＋Ｃ）に付は替えてスイッチ部２００に再入する
。さらに、輻輳通知／解除パケットを送信する際に、分
配回路１５０がパケットのデータ部に制御情報を付加し
てパケット通信装置に送信してもよい。

次に、本発明の第２の実施例を図面を参照して説明する
。

（１）全体構成 第１８図は第２の実施例によるパケット交換装置６０の
１例を示す全体構成図であり、パケット交換装置内のパ
ケットの流れも表している。図においては、第１図と同
じ参照番号は同じものをさす。第１８図のパケット交換
装置６０は、パケットを伝送する回線を接続する回線イ
ンタフェース部１０２と、入力されたパケットを出力す
るために回線インタフェース部へ交換処理を行なうスイ
ッチ部２００と、バッファ輻輳時に回線インタフェース
部ごとに制御を行なう１ｇＩｎ制御部５００と呼の設定
／解放等を行なう呼処理部６００とからなる。

本実施例では、回線インタフェース部に分配回路１５１
とインサータ回路１３１を設けて、回線３０１より入力
されたパケットを分配回路１５］−とインサータ回路１
３１を介して折り返し、スイッチ部２００で交換処理し
ないで入力回線３０１へ輻快通知／解除パケットを出力
し、パケット通信装置に輻輳通知／解除パケットを送信
するところが特徴である。

（１）スイッチ部 本実施例におけるスイッチ部の構成要素は、第５図と同
じであるが、接続関係おいてアドレスポインタ２５７′
は、第１９図に示すように、輻輳信号（ＣＯＮＧ）を輻
輳制御部に入力する点が若干異なる。

（２）＠轢制御部 第２０図に輻輳制御部５００の構成例を表す。

本実施例における輻輳制御部５００はスイッチ部２００
からの幅枝情報から該当する回線インタフエース部１０
２に制御信号を出力するものである。

輻輳制御部５００は、幅部の監視および各回線インタフ
ェース部１０２の制御を行なう制御プロセッサ５１と、
プログラム蓄積用メモリ５２と、制御テーブル格納用メ
モリ５３と１輻輳状態レジスタ５５と、制御用レジスタ
５７より構成される。

制御テーブルは、第２１図に示すように、出力回線ごと
に、論理チャネル番号５３−１、入力回線番号５３−２
、および制御レジスタの出力値５３−３からなる。尚、
制御テーブル５３は呼の設定時に呼処理部６００によっ
て設定され、呼の解放時に呼処理部６００によって解放
される。

（３）回線インタフェース部 第２２図は、分配回路１５１を表し、幅部制御部５００
により更新される輻輳テーブル４１と分配制御回路４３
と３ステートゲート４５とから成る。上記輻輳テーブル
４１は、第１実施例における輻輳テーブル１８３と同様
であり、第２３図の構成となっている。

第２４図は分配制御回路４３による制御動作を示し、入
力パケットが、ここに示す論理に従って、スイッチ部２
００またはインサータ回路１３１に転送されることを示
す。

次に、上記第２実施例における輻輳制御部の処理を第２
５図のフローチャートにより説明する。

スイッチ部２００内で幅績検出回路２２３により輻輳を
検出したときには、適宜幅部状態レジスタ５５に入力す
る６制御プロセツサ５１は、各出力回線対応のバッファ
幅部状態レジスタ５５の値を読みだしくステップ７０１
）、出力回線対応の制御テーブル５３を読みだす（ステ
ップ７０３）。

このとき、制御テーブルの出力値５３−３と輻輳状態レ
ジスタ５５の値が異なるならば（ステップ７０５）、幅
部検出レジスタ値５５を出力値５３−３とする（ステッ
プ７０７）、そして、該当する入力回線に対応した制御
レジスタに、論理チャネル番号と出力値を書き込む（ス
テップ７０９）。

スイッチ部において輻輳が発生し、輻輳制御部５００よ
り輻輳情報が輻輳テーブル４３に書き込まれているとき
に、入力されたパケットは第２４図の表に示すように、
パケット種別ごとにスイッチ部２００に入力したり、パ
ケットを折り返すことができる。

次に、上記の方法を用いてパケット通信装置５０とパケ
ット交換装置６０との間のパケットの送受信を第２６図
のシーケンスチャートにより説明する。

パケット通信装置５０　ａがこのデータパケットを送信
中にパケット交換装置６０Ｃにおいて輻輳が生じたとき
には、パケット通信製Ｍ　５０　ａが送信したデータパ
ケットは交換処理されずに、輻輳通知パケットとして送
信元のパケット通信装置５０ａに送り返される。輻輳通
知パケットを受信したパケット通信製［１５０ａは、一
定時間間隔でポーリングパケットを送信する。もし、パ
ケット交換装置においてｆｌａＩＩ！４が継続されてい
る場合には。

再度輻輳通知パケットとして送り返される。その後、輻
輳が解除されたときにポーリングパケットを送信したと
きには、受信先のパケット通信装置５０ｂにポーリング
パケットを送ると同時に、回線インタフェース部で折り
返し＊Ｉ幀解除パケットを送信し、送信元のパケット通
信装置５０ａに幅部が解除されたことを知らせる。

このように、スイッチの内部で幅部が起きているときに
、スイッチ部にパケットを入力させることなく幅部通知
パケットを送信することができるので、スイッチ部及び
出回線側のトラヒックが減る。また、パケット交換装置
においてパケットを廃棄せずに送信されたパケットのデ
ータをそのまま送信元のパケット通信装置に返すことに
より。

受信先のパケット通信装置からの送達確認がなくても、
送信元のパケット通信装置は送信できなかったデータを
再度送信することができる。

次に、前記第１の実施例を変形した本発明の第３の実施
例を図面を参照して説明する。

本実施例におけるパケット交換装置の全体構成は第１図
に示す楕成例と同一である。

本実施例におけるスイッチ部２００の機能は第１の実施
例で説明したスイッチと同じ機能を有するが、その構成
において若干異なる。以下、スイツチ部２００の構成に
関して第２７図及び第２８図を用いて説明する。

第２７図では、アドレスＦＩＦＯ群２６５を除いては第
５図と同じであり、接続関係が若干異なる。図において
は第５図と同じ参照番号は同じものをさす。第２７図で
はアイドルアドレスＦＩＦＯ２５５のデータ出力（ＤＯ
）は、そのままメインバッファ２６１の書き込みアドレ
ス（ＷＡ）に接続される。また、メインバッファ２６１
にはパケット本体のみを書き込み、次アドレス情報は書
き込まない。

第２８図を用いて上記スイッチ部のアドレスＦＩＦＯ群
２６５の回路を詳細に説明する。出回線番号（ＤＥＳＴ
）は書き込みデコーダ４１１に接続され、その出力は出
回線に対応したＦＩＦＯバッファ４１５に接続される。

ＦＩＦＯバッファ４１５のデータ入力は第２７図のアイ
ドルアドレスＦＩＦＯ２５５のデータ出力である。ＦＩ
ＦＯバッファ４１５のデータ出力は読みだしアドレスセ
レクタ４１９を介して読みだしアドレス出力（ＲＡＤ）
となる。読みだし順序デコーダ４１３の出力は各ＦＩＦ
Ｏバッファ４１５の読みだし信号（ＲＣＫ）に入力に接
続される。各ＦＩＦＯバッファの空状態信号（ＦＤ）は
、空状態セレクタ４２１を介して、バッファ空信号（Ｅ
）の出力となる。

カウンタ４２３は、ＦＩＦＯバッ’７７４１５内のパケ
ット数を計測するものであり、ＦＩＦ○バッファの書き
込み信号（ＷＣＫ）と、読みだし信号（ＲＣＫ）とに接
続されている。カウンタ４２３は、パケットを書き込む
ときに値を１つ増やし、パケットを読みだすときに１つ
減らす、比較器４２７は、しきい値レジスタ４２５の値
とカウンタ４２３の値とを比較し、カウンタ４２３の値
の方が大きいとき、幅部セレクタ４１７を介して輻輳信
号出力（ＧＯＮＧ）をＨとする。尚、しきい値レジスタ
４２５は、常に一定の値を設定してもよいし、呼処理部
によって適宜書き換えてもよい。

こけによって、バッファが幅部したとき、輻輳信号（Ｃ
ＯＮＧ）の出力をＨとすることができる。

本実施例では、呼処理部６００及び回線インタフェース
部の処理は、第１実施例とすべて同じ動作をするのでこ
こではその説明は省略する。

従って第２７図及び第２８図を用いてスイッチ部の動作
を説明する。

第２７図において、パケット書き込み時は、アイドルア
ドレスＦＩＦＯ２５５から空アドレスを取り出し、これ
をそのままメインバッファ２６１の書き込みアドレスと
する。同時に、そのアドレスを、アドレスＦＩＦＯ群２
６５中のそのパケットの出回線番号（ＤＥＳＴ）に対応
するＦＩＦＯバッファ４１５に書き込み、カウンタ４２
３の値を１つ増やす、各ＦＩＦＯバッファ４１５から順
にアドレスを取り出し、これを読みだしアドレスとして
。

メインバッファ２６１からパケットを読み出す。

各ＦＩＦＯバッファ４１５から順にアドレスを取り出す
際に、カウンタ４２３の値を１つ減らす。

パケットを出回線に出力する際に、カウンタ４２３値と
しきい値レジスタ２８５の値を比較器４２７で比較し、
もしバッファ内のパケット数がしきい値を越えていると
きには、幅部信号（ＣＯＮＧ）の出力をＨとする。これ
により、第２図（ｂ）に示したパケットフォーマットの
幅部表示領域（ＣＯＮＧ）が“１”となって１回線イン
タフェース部１１０ｎに転送される。

また、幅部状態でないときには、アドレスＦＩＦＯ群２
６５内カウンタはしきい値よりも小さいため、輻輳信号
（ＣＯＮ　Ｇ）の出力はＬとなり、パケットの輻輳表示
領域（ＧＯＮＧ）が“０′″となって回線インタフェー
ス部１１０ｎに転送される。

軟 二へによって、第１の実施例と同一の輻輳制御を行なう
ことができる。

次に本発明の第４の実施例を第２９図と第３０図を参照
して説明する。

第２９図は本実施例によるパケット交換装置６０の１例
を示す全体構成図であり、パケット交換装置内のパケッ
トの流れも表している。第２９図のパケット交換装！１
６０は、パケット伝送する回線を接続する回線インタフ
ェース部１００と、入力されたパケットを出力するため
に回線インタフェース部へ交換処理を行なうスイッチ部
２００と、幅部状態を監視制御する輻輳監視部４００と
呼の設定／解放等を行なう呼処理部６００からなる。

本実施例では１輻輳監視部４００が各回線インタフェー
ス部１００と同様にスイッチ部２００に接続され、輻輳
監視部４００がポーリングパケットをスイッチ部２００
に入力するところに特徴がある。尚、回線インタフェー
ス部１００の機能は第１実施例と同様である。

本実施例のパケット交換装置６０で輻輳が生じたとき、
パケット交換装置が送信元のパケット通信製［１５０に
幅部表示パケットを送信する動作は次ように行なわれる
。

輻綾監視部４００は、論理チャネル番号（ＬＣＮ）ごと
に輻輳を監視するために、パケット通信装置５０の替わ
りにポーリングパケットを一定間隔でスイッチ部２００
に入力し、第１実施例と同様に輻輳通知／解除パケット
を送信元パケット通信装置５０に送信する。

本実施例におけるパケット通信装置５０とパケット交換
装置６０との間のパケットの送受信の例を第３０図のシ
ーケンスチャートにより説明する。

パケット交換装置６ｏｃは、輻輳時に該当するパケット
通信装置５０ａに輻輳通知パケットを送信し、それを受
信したパケット通信装置５０ａはデータパケットの送信
を一時中断する。その後、パケット交換装置６０　ｃよ
り輻輳解除パケットを受信したならばデータパケットの
送信を再開する。

このようにＷＩ轢監視部４００がポーリングパケットを
入力し、出力回線対応バッファが１ｍした時に回線イン
タフェース部１００で幅帖通知／′解除パケットにして
折り返すことによって、送信元のパケット通信装置に輻
峻通知／解除を通知することができるため、パケット通
信装置がパケットを送信しなくても幅部通知／解除パケ
ットを送信することができる。尚、輻輳監視部４００が
制御情報テーブルを持ち、ポーリングパケットの送信を
選択的に行なうことによって、ｗＡ岐時に幅部通知パケ
ットを送信せずに、パケット通信装置の送信を許可して
もよい。

以上の４つの実施例では、メモリ・スイッチ型のスイッ
チを用いて説明したが、入力バッファ型スイッチや出力
バッファ型スイッチやバス形式のプメセツサを用いたス
イッチにも前述の幅部制御方法を適用することができる
。

〔発明の効果〕

本発明によれば、パケット交換装置内で幅部が発生した
ときに入力されたパケットに輻輳していることを示す情
報を付加することにより、パケット毎に幅部表示領域を
チエツクするという方法で論理チャネル毎に輻輳を検出
することができる。

また１回線インタフェース部で上記方法により幅部を検
出したときに該当するパケットを回線に出力するだけで
なく、パケットの一部を書き換えａｍ通知のためのパケ
ットに変更してスイッチ部に折り返し、再度交換処理す
ることによって、送信元のパケット通信装置に輻輳して
いることを即座に通知し、送信元のパケット通信装置に
パケットの送信を規制することができる。

また１本発明では輻較が解除されたときにも輻輳通知の
時と同様な処理を行なうことにより、送信元のパケット
通信装置に幅部解除を通知することができる。

また、第２実施例のように輻輳監視部を設けることによ
って、パケット通信装置がパケットを送信していないと
きであってもパケット交換装置が幅部通知及び幅部解除
通知を行なうことができる。

また、第４実施例のように輻輳制御部が幅端を検出した
ときに９回線インタフェース部で幅部通知のためのパケ
ットに変更して折り返すことにより、輻輳時にスイッチ
部に入力する前に送信元のパケット通信装置に輻輳通知
をすることができ、かつ、ｌｌ＄ｔａが解除したときに
も同様な方法により幅部解除を通知することができる。

以上のように１本発明ではパケットを回線インタフェー
スで折り返すという簡単な処理を行なうことによって、
幅部通知及び幅部解除通知のパケットを送信することが
できるので、高速にパケット通信装置にパケットを送信
することができるという効果がある。

また、従来必要とされていた送達確認パケットや監視パ
ケットに輻輳情報を付加するという処理が不用となり、
パケット通信装置による送達確認パケットや監視パケッ
トの送信処理を減らすという効果がある。

さらに、パケット通信装置が送達確認パケットや監視パ
ケットを送信しなくても幅部通知／解除パケットを送信
基のパケット通信装置に送信することができ、パケット
通信網内の転送スルーブツトも上がる。

【図面の簡単な説明】

第１図は本発明によるパケット交換装置の第１実施例を
示す全体構成図、第２図（ａ）、（ｂ）はそれぞれ回線
上、およびスイッチ内のパケットのフォーマットを示す
図、第３図は第１図に用いるスイッチ部２００の原理図
、第４図はヘッダ変換テーブル２１３を示す図、第５図
スイッチ部２００の具体的回路図、第６図は第５図のア
ドレスポインタ２５７の構成を示す回路図、第７図はイ
ンサータ回路１３０及び分配回路１５０の実施例を示す
回路図、第８図は分配回路制御部１５０人出力関係を示
す図、第９図は複数の交換機からなるシステムにおける
パケット通信を説明するための図、第１０図はＬＣＮ要
求パケット受信時の処理のフローチャート、第１１図は
（ａ）、（ｂ）、（ｃ）はＬＣＮ割り当て時の処理のフ
ローチャート及び経路テブルを示す図、第１２図はＬＣ
Ｎ割で時のパケット交換装置と端末間の動作シーケンス
を説明するための図、第１３図は第１の実施例によるパ
ケット交換装置とパケット通信装置間のシーケンス図、
第１４図はパケット通信装置の全体構成図。 第１５図はパケット通信装置のパケット受信時の処理の
概略を示すフローチャート、第１６図は第１の実施例に
よるパケット交換装置とパケット通信装置間の動作シー
ケンスの変形例を示す図、第１７図は第１図の分配回路
１５０の他の実施例を示す回路図、第１８図は本発明に
よるパケット交換装置の第２の実施例を示す図、第１９
図は第２の実施例におけるアドレスポインタの構成を示
す回路図、第２０図は第２実施例における幅部制御部５
００の構成を示す回路図、第２１図は制御テーブル５３
の構成を示す図、第２２図は第２実施例における分配回
路１５１の構成を示す回路図、第２３図はｌｌ１ｌＩ轢
テーブル１８３（および４１）の構成図、第２４図は分
配回路制御部の動作説明のための図、第２５図は第２実
施例における処理動作を説明するためのフローチャート
、第２６図は第２の実施例によるパケット交換装置とパ
ケット通信装置間の動作シーケンスを示す図、第２７図
は本発明の第３の実施例におけるスイッチ部を示す回路
図、第２８図は第２７図におけるアドレスＦＩＦＯ群２
６５の詳細を示す回路図、第２９図は本発明の第４の実
施例によるパケット交換装置を示す図、第３０図は第４
の実施例によるパケット交換装置とパケット通信装置間
の動作シーケンスを示す図、第３１図は幅部発生の原理
を説明するための図である。 第　１　図 猶 図 （す ／７輻較囁兆勺沫 第 図 第 図 ２２５制御情報４↑加Ｖ！Ｉνト 第 図 循 区 ｄ：ゐ歳 ＵＬＬ 第 体） （ｂン Ｃづ 第 １θ 困 ／２ 第 １つ 凹 ６°ノ棉、葭禮裂僅 茅 図 力 ／４ 図 Ｌ−−−−−−−−−−−−＋−−−−＋−−−＋１第 ４針幽己ｒ３路　１５６ ■ ／３ スイ、ケ哲↑２０θＩす 拓　２１　図 ５３　シ１係Ｐチー７・ル 第 図 ゐ４ ＵｕＬ 第 力 ２Ｚ 口 乙Ｏハ・γ７ト交＃１＆覆 ￥ 図 ｄＢ！４日△浜クークり　　４／７　　輻車資セレ７フ
　　４２３　　カラ／り４１３　ｉＬｆ、ｊ＋−ｙ′　
　＃９　ｇＬｔｃし７タ　　４２５　　　Ｌ！い愼じ゛
スス４ｔ５　　ＦＩＦｏｔｃ、ｙ７了　　４−２ｌ　　
ｊｉｅｐ７ｊ　　　　４２１　　ルＭＷ−−ハ゛プツト
の；丸れ

Claims (1)

1. 【特許請求の範囲】 １、パケット交換装置において、いずれかの出回線に対
   応してパケットの輻輳を検知した時、該出回線へ出力す
   べきパケットに輻輳表示子を付加したものを該パケット
   の送信元となる装置宛に輻輳通知パケットとして折り返
   すと共に、上記入力パケット自体は上記出力回線を介し
   て宛先装置に中継するようにしたことを特徴とするパケ
   ット輻輳制御方法。 ２、前記パケット交換装置が、入力回線と出力回線とか
   らなる対毎に設けられた複数の回線インタフェース手段
   と、各回線インタフェース手段に接続されたパケット交
   換のためのスイッチ手とからなり、前記輻輳通知パケッ
   トの折り返しが前記パケットの入力側の回線インタフェ
   ース手段において行なわれることを特徴とする第１項記
   載のパケット輻輳制御方法。 ３、前記パケット交換装置が、入力回線と出力回線とか
   らなる対毎に設けられた複数の回線インタフェース手段
   と、各回線インタフェース手段に接続されたパケット交
   換のためのスイッチ手段とからなり、前記輻輳通知パケ
   ットの折り返しが、前記パケットの出力側のインタフェ
   ース手段において行なわれることを特徴とする第２項記
   載のパケット輻輳制御方法。 ４、前記各インタフェース手段が回線側のパケットのフ
   ォーマットと交換装置内部のパケットフォーマットとの
   交換機能を有し、前記輻輳が発生したとき、前記パケッ
   ト交換機の内部で当該パケットに輻輳情報を付加し、上
   記各インタフェース手段が、前記スイッチ手段からの受
   信パケットについて輻輳情報の有無をチェックし、輻輳
   情報をもつパケットを前記輻輳通知パケットとして上記
   スイッチ手段に折り返すことを特徴とする第３項記載の
   パケット輻輳制御方法。 ５、前記輻輳通知パケットを受信した送信元装置が、前
   記交換装置への送信パケットの流量を制限するようにし
   たことを特徴とする第１項記載のパケット輻輳制御方法
   。 ６、前記交換装置がパケット輻輳が解消したことを検知
   したとき、パケット流量を制限している装置からの受信
   パケットに輻輳解除を示す表示子を付加したものを該装
   置宛に折り返すようにしたことを特徴とする第５項記載
   のパケット輻輳制御方法。 ７、前記輻輳通知パケットを受信した送信元の装置が、
   パケットの送信を停止すると共に、一定時間毎にポーリ
   ングパケットを送信するよう動作し、前記交換装置がパ
   ケット輻輳が解消したことを検知したとき、上記ポーリ
   ングパケットに輻輳解除を示す表示子を付加したものを
   上記送信元の装置に折り返すようにしたことを特徴とす
   る第１項記載のパケット輻輳制御方法。 ８、複数の入回線と、複数の出回線と、上記入回線から
   の入力パケットを上記出回線に選択的に出力するための
   スイッチ手段と、各出回線対応にパケットの輻輳を検知
   するための手段と、上記検知手段により輻輳が検知され
   た出回線に対する入力パケットに輻輳表示子を付加した
   ものを該パケットの送出元宛の出回線に輻輳通知パケッ
   トとして折り返す手段とを有することを特徴とするパケ
   ット交換装置。 ９、前記スイッチ手段が、前記入回線から入力されたパ
   ケットを蓄積するためのバッファメモリ手段と、上記バ
   ッファメモリ手段に蓄積されているパケットの出力回線
   別の個数をカウントするカウンタ手段とを有し、前記輻
   輳検知手段が上記カウンタ手段によるカウント値を所定
   の閾値と比較する手段からなることを特徴とする第８項
   記載のパケット交換装置。 １０、互いに対をなす複数の入回線および出回線と、上
   記入回線と出回線の対毎に設けられた複数の回線インタ
   フェースと、各回線インタフェースとの間でパケットと
   交換を行なうスイッチ手段と、上記スイッチ手段の内部
   において各出回線対応のパケット輻輳状態を検知するた
   めの手段と、上記検知手段により輻輳が検知された出回
   線に出力すべきパケットに輻輳情報を付加する手段とか
   らなり、上記各回線インタフェースが上記輻輳情報を付
   加されたパケットを受信したとき、該パケットの発信元
   の装置宛に輻輳通知パケットを発生する手段を含むこと
   を特徴とするパケット交換装置。 １１、前記輻輳通知パケット発生手段は、前記出回線と
   前記スイッチ手段との間に設けられたパケット分岐手段
   と、前記入回線と前記スイッチ手段との間に設けられた
   パケット挿入手段とからなり、上記パケット分配手段が
   上記スイッチ手段から前記輻輳情報付きのパケットを受
   信したとき前記輻輳通知パケットを発生し、該輻輳通知
   パケットが上記パケット挿入手段を介して上記スイッチ
   手段に折り返されるようにしたことを特徴とする第１０
   項記載のパケット交換装置。 １２、互いに対をなす複数の入回線および出回線と、上
   記入回線と出回線との対毎に設けられた複数の回線イン
   タフェースと、各回線インタフェース間のパケット交換
   を行なうスイッチ手段と、上記スイッチ手段の内部に発
   生する出回線対応のパケット輻輳を検知するための手段
   とからなり、各回線インタフェースが、上記輻輳検知手
   段からの制御信号に応じて、入回線からの入力パケット
   に輻輳表示子を付したものを輻輳通知パケットとして出
   回線に折り返すよう動作する手段を備えたことを特徴と
   するパケット交換装置。