JPS6324742A - パケツト交換輻輳抑止方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目次〕 概要 産業上の利用分野 従来の技術（第１４図〜第１８図） 発明が解決しようとする問題点 問題点を解決するための手段 作用 実施例 （１）第１実施例（第１図〜第６図） （２）第２実施例（第７図〜第１３図）発明の効果 〔概要〕 パケット通信網において、あるパケット交換機が輻輳状
態になったとき、そのパケット交換機を通過するパケッ
トに輻輳状態であることを示す情報を付加し、端末より
そのパケット交換機に対する入力を抑制するように指示
するものである。

〔産業上の利用分野〕

本発明はパケット交換輻輳抑止方式に係り、特に輻輳状
態にあるパケット交換機が存在したとき、これに対して
入力規制を行って輻輳状態を解除するようにしたもので
ある。

従来のパケット交換ネットワークは、第１４図に示す如
く、各伝送路（あるいは加入者線路）の両端にデータ・
リンク・コントロール（ＤＬＣ）を設け、受信データの
誤り検出や、誤りの生じたパケットの再送などを行って
いる。また各ノードのＣＰＵはパケットの交換情報をチ
ェックしてその転送先を決定している。このように伝送
路を経由する毎にＣＰＵが介在してそれの処理を行って
いたのでこのようなＣＰＵによるパケット交換は高速化
に限界がある。

このため、第１５図（ａ）に示す如く、高速パケット交
換ネットワークがある。ここで各ノードでは、ハードウ
ェア・スイッチを設け、データリンク・コントロールは
端末間だけ設ける。ただし各伝送路の受信端ではパケッ
トの誤り検出だけを行い、誤りの生じたパケットは廃棄
する。ノードにおけるパケット交換機は、第１５図（ｂ
）に示す如く、パケットに種別に付加されたトランスミ
ッション・ヘッダだけで交換を行う。そしてトランスミ
ッション・ヘッダを単純化することにより、パケット交
換機をハードウェアで高速動作させることができる。

〔従来の技術］ 高速パケット通信網においては、構内のパケット転送を
速くするため中継ノードでのパケット転送時間を減らす
必要がある。このため中継ノードでは、パケットの方路
振り分けと論理番号の付は変え等、パケットの転送に必
要な最小限の操作とし、パケットの生成及び消滅等の通
信管理区間としての論理リンクは情報送出側と、情報受
信例の間を１つの区間とするいわゆる網内ｌリンタ方弐
が採用されることが多い。

、Ｍ４内ｌリンタ方式では情報送信側と情報受信側との
パケット転送は速くできるが、リンクの途中の中継ノー
ドと、情報送信側、情報受信側とは直接論理リンクが設
定されているため、その間では制御用論理リンクを何段
か中継して伝送することになる。

しかし経路の途中の中継ノードで輻輳を検出した場合、
その輻輳トラヒックを発生している情報送信側にトラヒ
ック送出規制情報を速やかに、かつ適確に転送し、新規
のパケットの送信を抑制し輻輳を解消することが必要と
なる。

いま、第１６図に示す如き高速パケット網において、送
受信端末ＡからＢへ通信を網内１リンタ方式で行う場合
の動作概要について説明する。ここでいう網内１リンタ
方式とは、二つの送受信端末間に通信要求が発生すると
、二つの送受信端末間を１つの通信用論理リンクで結合
して通信を行い、通１言が終了するとこの通（占用論理
リンクを解除するものである。なお、このｉｌｌ信用論
理リンクの設定、解除のため、各ノード間で制御情報の
授受が必要となるが、各隣接ノード間には制御用論理リ
ンクが常時設定されており、必要な制御情報はこの制御
用論理リンクを経由して各ノートに伝えられるものであ
る。

第１６図において、端末ＡからＢへの接続要求が発生す
ると、接続要求情報はノードｌに伝えられ、ノードｌは
この接続要求情報を分析し、ノードＢの収容されている
ノード４への接続経路のうちの１つ、例えば中継線１を
選び、中継線ｌの制御用論理リンクを利用してノード２
へ、ノート′１からノード４への通信用論理リンク設定
要求情報を転送する。ノード２では中継線１からノード
４への接続経路である中継線２を選び、端末ＡからＢへ
の通信用論理リンクを中継ｖＡ１と２の間に設定すると
共に、中継線２の制御用論理リンクを利用して中継線２
からノード４への通信用論理リンク設定要求情報をノー
ド３へ転送する。ノード３もノード２と同様に中継線２
と３の間に通信用論理リンクを設定すると共に、中継線
３を経由して端末ＡからＢへの通信用論理リンク設定要
求情報を転送する。ノード４では端末Ｂへの通信が可能
であることを確認の上、中１！線３から端末日への通信
用論理リンクを設定し、端末Ａから日への通信用論理リ
ンクの完成確認と、端末日から八への逆方向の通信用論
理リンク設定のため、中継線３を経由して、ノード３へ
端末ＡからＢへの論理リンク完成情報と、端末ＢからＡ
への通信用論理リンク設定要求情報を転送する。同様に
して、ノード２、ノードｌで端末Ｂから八への通信用論
理リンクを設定し、これが完了するとノード１より端末
Ａに通信可能情報が転送され、端末へからＢへの通信が
開始される。

第１７図は前記端末ＡとＢ間で通信中の論理リンク設定
状況を関連ノードのみを取出して示したものであり、各
ノードはそれぞれ伝送路交換部とそれを制御するＣＰＵ
を含む、制御部よりなるハードウェア・スイッチで構成
され、実線で示す物理的伝送路には点線で示す制御用リ
ンクと一点鎖線で示す通信用論理リンクが構成されるこ
とになる。

そして第１８図は端末ＡとＢの間で通（３開始から通信
終了までの間の代表的なシーケンスを示し、ＣＲは発呼
要求パケット、ＣＮは着呼パケット、ＣＡは端末Ｂから
Ａに対する着呼受付パケット、ＣＣは接続完了パケット
、Ｄは端末ＡからＢへのデータパケット、Ｄ′は端末Ｂ
からＡへのデータ送達確認パケット、ＣＱは通信完了に
よる切断指示にもどづく復旧要求パケット、ＣＩは端末
巳に対する切断指示パケット、ＣＦはこの切断指示パケ
フトにもとづき端末Ｂが切断したことにより送出する切
断確認パケットであり、これが端末Ｂから八に到達した
とき切断完了となる。そしてこのうちＤとＤ′は通信用
論理リンクを使用し、他は制御用論理リンクを使用する
。

〔発明が解決しようとする問題点］ ところで端末ＡとＢの間で通信中に他の送受信端末間の
通信が増大し、ノード３で中継線３の輻輳状態を検出し
た場合、すなわちノード３の内部で中継線３への送出パ
ケットのバッファメモリにあらかじめ定められた量のパ
ケットが保持されたとき、中継線３を経由して通信を行
っている発信側・端末（端末Ａとその他の端末を含む）
に、通信トラヒック規制情報を送り中粱線３を経由する
トラヒックを下げる必要がある。

このためには、まずノード３で中継線３を出方路として
いる通信用論理リンクをすべて抽出し、このリンクに対
応した発信側端末を識別する必要がある。それからこれ
らの発信側端末にトラヒック規制情報を送る必要がある
。

端末Ａがこの発信側端末に該当するものとしてトラヒッ
ク規制端ｔａを送る場合を考えると、まず端末Ａの収容
されているノードｌに該情報を送る必要がある。

この場合、ノード３とノード１の間は直接論理リンクが
設定されていないため、制御用３９１リンクによってＡ
へのトラヒンク規制情報パケットをまずノード２へ送り
、ノード２で酸トラヒック規制情報パケットの内容を分
析し、端末人の収容されているノード１への情報である
ことを判別してノード１に転送し、ノード１で端末Ａに
トラヒック規制情報が伝達される。

しかし１１１信用論理リンクは高速でノード２を通過す
るため、トラヒック規制が始まるまでの間大量の通信情
報がノード３に到着するため、ノード３のバッファメモ
リで通信情報がオーバーフローし、通信品質が劣化する
。またオーバーフローを防止するためには、各中継線対
応に多量のバッファメモリを設けることが必要となると
いう問題がある。

本発明の目的は、この問題点を解決するためのパケット
交換輻輳抑止方式を提供することである。

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

この目的を達成するため、本発明では、第１図に示す如
（、ノードに輻ｅ！検出部１と抑制情報付加部２を設け
、輻輳状態の発生しているノードにおいて輻忙の発生し
ている通信の方向と逆方向のパケットに抑制情報を付加
して送出する。

〔作用〕

本発明は、論理リンクを終端させないで、その論理リン
クを用いている通信用パケットに情報を付与するため、
論理リンクの途中で発生した輻輳による抑制情報を速や
かに論理リンクの終端部に送ることができ、また通信用
論理リンクに沿って通信の方向と逆方向に送達確認パケ
ットが転送されることを利用し、輻輳状態の中継線に対
応した逆方向の中継線の送達確認パケットを捕捉するこ
とにより、該輻輳中継線を経由して通信しているトラヒ
ック発生端末側の全てに、自動的に輻輳発生による抑制
情報を、短時間に伝達することができる。

〔実施例〕

（１）第１実施例 本発明の一実施例を第２図〜第６図にもとづき説明する
。

第２図は本発明を適用したノード構成の１例であリノー
ド３に対応して示したもの、第３図は前記第１７図及び
第１８図に対応して端末ＡからＢへのデータパケット（
通信情報）の流れを示し、第４図は逆に端末ＢからＡへ
のデータパケット送達確認パケットの流れを示し、第５
図はノード３において中継線３を出方路とする経路（端
末ＡからＢへの方向）が輻輳状態となり中継線３への送
出パケットのバッファメモリＭ２の蓄積データが一定量
を越えた場合の説明図、第６図は端末ＡとＢとの通信の
とき第５図に示す輻輳状態が発生したときのシーケンス
チャートの１例を示す。

図中、１０はノード制御装置で第１図の制御部に対応す
るもの、１１は共通ハスＢＵ間に接続される信号転送回
路、１２〜Ｉ４は中継線対応装置、１５は端末対応装置
である。中継線対応装置１２は信号受信回路Ｒ２信号送
出回路Ｓ、バッファメモ’Ｊ　Ｍ＋　、Ｍｚ　、信号結
合回路Ｃ１制御回路Ｃ０ＮＴ等を具備しており、中継線
対応装置１３．１４も中継線対応装置１２と同様に構成
されている。

そして端末対応装置１５にも、これまた信号受信回路Ｒ
′、信号送出口路Ｓ′、バッファメモリＭ１　、Ｍｚ　
、（８号結合回路Ｃ１制御回路Ｃ０ＮＴ　’等が備えら
れている。またノード制御装置ＩＯにもバッファメモリ
Ｍ３、Ｍ２が接続されている。

次に本発明によるノード１〜４を、第１２図に示す如く
接続し、端末ＡとＢとでパケ７）通信を行う場合、ノー
ド３において、■端末ＡがらＢへのデータパケット　（
通信情報）の流れ、■端末ＢからＡへのデータパケット
送達確認パケットの流れ、■中継線３を出方路とする経
路（端末へからＢへの方向）が輻輳状態となった場合に
ついてそれぞれ説明する。

■　第３図は端末ＡからＢへのデータパケットの流れを
示す。まず端末Ａの接続されたノードｌ及びノード２を
経由して中継線２からノード３の中継線対応装置１２に
対し、パケット識別用のフラグＦ、アドレスＴＨ，デー
タＤ、フラグＦから構成された第１５図（ｂ）の形式の
パケットが到着すると、信号受信回路Ｒはアドレス八と
データＤを抽出し、バッファメモリＭ１に蓄積する。共
通バスＢＵに接続されている信号転送回路１１は、この
中継線対応装置１２のバッファメモリＭ１からアドレス
ＡとデータＤを取出し、ＴＨの内容から中継線３へ転送
すべき情報であることを１′ｌＩ別する。これにより信
号転送回路１１は中継１腺３に対応した中継線対応装置
１４のパンツアメモリＭ２にこのアドレスＴＨとデータ
Ｄを転送する。中継線対応装置１４の信号送出回路Ｓは
このパンツアメモリＭ２からアドレスＴＨとデータＤを
取り出し、パケット識別用のフラグＦ、Ｆを付加しパケ
ット形式に整えたのちに中ｍｖｉ１３に送出する。

■　第４図は端末ＢからＡへのデータパケット送達確認
、パケットの流れを示す。アドレスとデータがそれぞれ
Ｔ’Ｈ’、Ｄ′となり転送経路が前記■とは逆に中継線
３から中継線２への方向である他は、前記■の場合と同
様であるので詳細は省略する。

■　第７図はノードから中継線３を出方路とする経路（
端末ＡからＢへの方向）が輻輳状態となり、中継線対応
装置１４における中継線３への送出パケットのパンツア
メモリＭ２の蓄積データが一定量を越えた場合を示す。

バッファメモリＭ２の蓄積データが一定量を越えると、
制御回路Ｃ０ＮＴが起動される。これにより制御回路Ｃ
０ＮＴは発信端末側に対するトラヒック規制情報り一を
作成し、信号結合回路Ｃに転送する。信号結合回路Ｃは
バッファメモリＭ、から送出される情報がデータ送達石
育認用のデータＤ′の場合はデータＤ′に引続いて前記
トラヒック規制情報Ｄ”を付加し、これらのＤ′とＤ−
をまとめて１つのデータ信号としてアドレスＴＨ’とと
もに共通バスＢＵに転送する。共通バスに接続された信
号転送回路１１にこの情輸が伝達されると、信号転送回
路１１は、アドレスＴＨ′の内容からその指示する中継
線２へ転送すべき情報であることを判別する。これによ
り信号転送回路１１は中継線２に対応した中継線対応装
置１２へ前記データＤ′とトラヒック規制情報Ｄ”を一
連のデータとして転送する。以降このトラヒック規制情
報Ｄ”はデータＤ′と共に転送され、ノード２を経由し
て発信側のノードｌに転送される。ノード１における端
末Ａに対応した端末対応装置（第２図に例示した端末対
応装置１５と同様に構成さている）にてこのトラヒック
規制情報り一が解析され、端末Ａからのトラヒック送出
規制が行われる。

なお、輻輳状態発生の場合のンーケンスチャート例を第
６図に示す。第６図において、斜線部分が中継線３の輻
輳期間を表している。すなわち最初の通常状態では端末
ＡよりＢに対しデータＤを送出し、これに対して端末Ｂ
よりＡに対しデータパケット送達確認のデータＤ′が返
送されたとき、端末Ａは直ちに已に対し次のデータＤを
送出する。

ところで中継線３の出方路が輻輳状態になると、端末Ｂ
から八に送出されるデータパケット確しコのデータＤ′
に対して前記トラヒック規制情報りが付加されたデータ
（Ｄ’＋Ｄ”）が端末Ａに送達される。端末へでは、こ
のトラヒック規制通知を受けたとき、時間りを経過後に
次のデータＤを送出し、輻輳状態の解消をはかる。この
ようにしてトラヒック規制情報を３回うけた後で輻輳状
態が解除されれば、端末Ａは再び端末Ｂからのデータパ
ケットｂｉ認のデータＤ′を受信後直ちに次のデータＤ
を送出することになる。

なお、中継線３を出方路とする通信は、ノードｌの端末
への他にノードｌの端末（図示省略）や、他のノードの
端末等によるものなどいろいろあり得るが、これらの通
信のデータパケットの送達確認用パケットはいずれも中
継線３の入方路側を経由するため、入方路側の送達確認
パケットについて、トラヒック規制情ｔ［ｌＤ”を機械
的に付加するだけで、上記いずれの通信に対しても前述
の端末Ａ、Ｂの通信と同様の効果が生ずる。

また、送達確認用パケットにあらかじめトラヒック規制
情報書込用領域を設けておき、上述のトラヒック規制情
＋［Ｄ”を付加する代わりに該トラヒック規制書込領域
にトラヒック規制情報を書込むことによって送達確認用
パケットのデータ長をこのトラヒック規制情報書込みの
前後で一定としてもよい。

ここで中継線の輻輳状態とは、中継線の許容伝送能力に
比べてそれ以上の伝送要求が発生した状態であり、した
がって伝送要求率を低下させることにより対処可能であ
る。このため１−ラヒノク曳制の具体的方法としては情
報送出を一定時間中断する方法や情報の送出比率（ピン
トレート）を−定の割合に減少させる方法など種々の方
法がある。

また、パケットの送達確認用パケットを用いる代わりに
、着信側から発信側に一定周期毎に、または不定期にト
ラヒック制御用のパケットを送出しこのパケットに対し
て−Ｅ述の送達確認用バケ。

トと同様の制御を行うことにより送達確認パケットを用
いない通信に対しても輻輳制御を行うことができる。な
お、この場合中継ノードにおいてトラヒック制御用のパ
ケットに特定のデータビットを付加するか、または特定
のデータビットを変更する機能を設け、輻輳状態により
データビットを付加または変更するようにしてもよい。

（２）第２実施例 パケットの輻輳を予防する方法として、従来ウィンドウ
フロー制御がある。しかしこれは各呼毎に、パケット網
内に滞留するパケット個数を一定個数以下に制限する方
法であるためパケット交換網に多数の呼が収容されてい
る場合には網内のどこかｌ箇所のパケット交換機に偶然
パケットが集中して輻輳する可能性がある。そのため輻
輳の発生を検出し、端末に通知する方法が必要となる。

この方法として従来、チョークパケットを用いる方法が
ある。これは輻輳を検出したノードがその源と考えられ
る全ての端末に輻軟通知をチョークパケットで行うもの
である。ところで従来のチョークパケット方式では、輻
輳を検出したノードが輻輳の源と考えられる端末に輻輳
通知であるチョークパケットを出しても、そのノードに
隣接しているノードが輻輳していれば、そこでチョーク
パケットが廃棄される可能性がある。そのため輻輳通知
が徹底しない可能性がある。そのため以下に説明する如
く、優先度のパケットが必要となる。

本発明の第２実施例を第７図〜第１３図にもとづき説明
する。

第２実施例では、輻輳状態を示すパケットをデータ用の
パケットとは別に用意して、この幅十り状態を示すパケ
ットの伝送をデータ用のバケ／トの伝送よりも優先度を
もたせたものである。

第７図はノードの概略構成図であって、同（ａ）は１個
の端末が接続されたときの概略図、同（ｂ）はパケット
スイッチ（ＰＳＷ）と送信部、受信部との説明図、第８
図はパケットスイッチの構成図、第９図は輻輳監視パケ
ットへ輻輳情報をセントするときの原理図、第１０図は
パケット形式説明図、第１１図は伝送路インタフェース
の送信部の構成、第１２図は端末インタフェースの構成
、第１３図は輻輳監視パケットと通常データパケットの
伝送状態説明図である。

この例ではノード１０に接続された端末Ａとノード１１
に接続された端末８間にデータ転送が行われる場合につ
いて説明する。

各ノードには、パケットのヘッダを調べてあて先に応対
する伝送路を決定するパケ−／　）スイッチ（ＰＳＷ）
２０と、端末とのデータを送受信制御する端末インタフ
ェース２１と、伝送路とデータを送受信する伝送路イン
タフェース２２を具備している。

第７図（ｂ）に示す如く、ノードに端末のみでなく複数
の伝送路ｌ、２が接続される場合、伝送路１に対する送
イε部３１と受信部４１を具備する伝送路インタフェー
スと、伝送路２に対する送信部３２と受信部４２を具備
する伝送路インタフェースと、端末にたいする送信部３
３と受信部４３を具備する端末インタフェースが設けら
れることになる。パケットスイッチ２０は、受信部４１
〜４３の１つを選択する受信部アドレスを出力してその
選択した受信部より受信パケットを受け、また送信部３
１〜３３の１つを選択する送信部アドレスを出力して送
信パケットをその選択した送信部に送出したり、送信パ
ケットが通常のデータパケットかそれとも輻輳情報を有
する監視用パケット（ＣＭＰ）かに応じて送信優先度を
出力したり、送信部輻親情報を受けたりするものである
。

このパケットスイッチ２０の構成の詳細は第８図に示さ
れる。パケットスイッチ２０は、第８図に示す如く、受
信部アドレスを出力する受信部アドレス発生部５１、受
信パケットに付加する新しい論理チャネル番号（新ＬＣ
Ｎ）を出力したりバケット送信用送信部アドレスを出力
したり、送信優先度を出力するマツピングＲＡＭ５２、
タイミング調整シフトレジスタ５３、論理チャネル番号
（ＬＣＮ）を新ＬＣＮに付替えるＬ　ＣＮ付替部５４、
線軸情報を付加する輻輳情報付加部５５と、送信部アド
レスとして、受信部アドレス発生部５１の出力を使用す
るかマツピングＲへＭＳ２から出力されたパケット送信
用送信部アドレスを出力するかを切替えるスイッチＳＷ
Ｉを具備している。

パケットを受信するときスイッチＳＷＩをｙ側に接続し
て受信部アドレス発生部５１の出力を送信部アドレスと
して出力する。これにより受信時に、受信部４１を選択
するとき同時にこの受信部４１と同じインタフェースに
ある送信部３１、つまり受信部４１と反対方向にパケッ
トを送出する送信部３１が選択され、受信部４２を選択
するとき同時に送信部３２が選択され、受信部４３が選
択するとき同時に送信部３３が選択される。この送信部
３１〜３３の選択に応じて、その送信部の状態を調べ、
もし輻輳状態であれば送信部線軸情報が伝達されるので
、このようにして受信部と反対方向の送信部が線軸状態
であれば、これを送信パケットに付加するとこができる
。そして実際にそれを送信するときは、スイッチＳＷ１
をｙ側に接続して受信パケットのヘッダのアドレスによ
りマツピングＲＡＭ５２から出力されたパケット送信用
送信アドレスを出力し、これに送信パケットを送出する
。

この線軸情輻を線軸監視パケフトにセットする原理状態
を第９図により説明する。本発明では線軸監視パケット
に線軸情報をセントし、データパケットとは別に送出す
る。すなわち第９図の点線及び第１３図の実線で示す如
く、輻輳監視バケットは、端末インタフェースから相手
端末インタフェースへ送信される。第９図に示す如く、
輻輳監視パケットが伝送路Ｎに対する伝送路インタフェ
ースｎの受信部４ｎに伝達され、パケットスイッチ２０
に入力されるとき、パケットスイッチ２０は同一インタ
フェースの送信部３ｎの線軸状態、つまり受信側と反対
方向への送信部の輻輳状態をチェックする。このとき伝
送路Ｎに対する送信部３ｎが線軸状態にあれば、すなわ
ち伝送路送信待ちのパケットの量があらかじめ規定され
た量以上にあれば、パケットスイッチ２０は、第８図に
示す如く、輻輳情報付加部５５にて線軸監視パケットに
線軸情報をセットし、送出先の送信部３ｍに転送する。

このようにして伝送路インタフェースｍの送信部３ｍか
ら伝送路Ｍを経由してこの線軸監視パケットを受信した
端末インタフェースは、それが輻輳状態を示していれば
、端末に入規制を行う。

ところで、線軸監視パケットは端末インタフェース間で
優先パケットとして送受信されるため線軸の影響を受け
ずに確実に端末インタフェースに輻輳情輻を送ることが
できる。

パケットの形成は、第１０図に示す如く、論理チャネル
番号ＬＣＮと、そのパケットが通常のデータパケットで
あるのかそれとも線軸監視パケットであるのかを示す属
性と、データ部よりなり、線軸監視バケットの場合には
このデータ部に線軸情報が記入される。

また、第７図（ａ）に示す端末インクフェース２１は第
１２図に示す如く、端末対応ＨＤ　Ｌ　Ｃ部６１、相手
局対応送受信部６２、輻輳監視パケット送受信部６３、
パケット混合・分配部６４等を具備している。ここで端
末対応ＨＤＬＣ部６１は端末との間でリンクレベルパケ
ット転送手順を実行するものであり、相手局対応送受信
部６２は通信相手の端末を収容する端末インタフェース
の中の相手局対応送受信部との間でデータパケットの送
受信を行うものである。この箇所での誤り否定等リンク
レベル手順は何でもよい。また線軸監視パケット送信部
６３は通信相手の端末を収容する端末インタフェースの
中の線軸監視パケット送受１３部との間で線軸監視バケ
ットのやりとりを一定周期で繰返すものであるとともに
、受信した線軸監視パケットに線軸情報がセントされて
いたら端末対応ＨＤＬＣ部６１に対して輻輳通知を行う
。

端末対応ＨＤＬＣ部６１は、これにより端末に対しＨＤ
　Ｌ　Ｃの受信不可コマンドを送出して入力規制を行う
。またパケット混合・分配部６４では伝送路を経由して
伝達されたパケットを通常のデータパケノトと輻輳監視
パケットとの分類を行い、データパケ７）を相手局対応
送受信部６２に送出しまた輻輳監視パケットを輻輳監視
バケフト送受信部６３に送出したり、逆に相手局対応送
受信部６２から送出された通常のデータパケットや線軸
監視パケット送受信部６３から送出された一定周！ＩＪ
Ｉの輻輳監視パケットを伝送路に送出するものである。

伝送路インタフェースの送信部は、第１１図に詳述する
如く、優先側のＦ　［Ｆ　Ｏ（Ｆｉｒｓｔ　ｉｎ　Ｆｉ
ｒｓｔ　ｏｕｔ）バックアメモリ７１と通常側のＦＩＦ
Ｏバッファメモリ７２．７３と切替スイッチＳＷ、２、
ＳＷ３を具備している。パケットスイッチ（ＰＳＷ）か
らｉｊ！訳された送信部は、送信優先度によりスイッチ
ＳＷ２を制御して、優先側のＦＩＦＯバッファメモリ７
１または通常側のＦＩＦＯバッファメモリ７２のいずれ
かに送信パケットを伝達する。また伝送路にパケットを
送出するときには、スイッチＳＷ３を操作して優先側の
ＦＩＦＯバッファメモリ７１にあるパケットをより早く
送出する。通常側は２つのＦＩＦ○バッファメモリ′７
２．７３が縦続接、涜された構成となっており、先頭の
バックアメモリである伝送路がわのＦＩＦＯバ７ファメ
モリ７３が満杯になると輻ｌＢ！情報がｒｌＪとなり、
パケソ］・スイッチ（ＰＳＷ）に線軸状態であることを
通知する。後方のパケットスイッチ側のＦＩＦ○バッフ
ァメモリ７２は輻輳に対する余裕を設けるためのもので
ある。

次に第２実施例の動作について説明する。

いま、第１３図に示す如（、端末ＡからＢに対してデー
タパケットを送信とき、呼処理制御によリノード１０．
２０．３０．４ｏ、５０を経由するバスが設定され、ま
たデータパケットの送信の途中で、ノード３０において
線軸状態が発生したケースについて説明する。

■　端末へから端末Ｂに対してデータを送信するとき前
記バスが設定されると端末Ａが接続されたノード１０の
端末インタフェース（第１２図参照）の線軸監視パケッ
ト送信部６３より線軸監視パケット（ＣＭＰ）が一定周
期毎に送出される。

この線軸監視パケットがノード２０のパケットスイッチ
（ＰＳＷ）に伝達されたとき、そのマツピングＲＡＭ５
２　（第８図参照）が論理アドレス番号ＬＣＮと属性を
アドレス下位とし受信部アドレス発生部５１の出力をア
ドレス上位としてアクセスされる。輻輳監視パケットの
場合には、スイッチＳＷＩをＸ側に接続して受信部と同
一のアドレスを送信部のアドレスとして出力し、前記の
如く輻輳監視バケットと反対方向の送信部の線軸情報を
得る。次にスイッチＳＷＩをｙ側に接続して線軸監視パ
ケットの送信部のアドレスを出力し、また幅Φり監視パ
ケットをタイミング調整用シフトレジスタ５３に伝達さ
れ、ＬＣＭ付替部５３にて新らたな論理アドレス番号が
付替えられ、パケット送信優先度を優先側にして送信部
に転送する。また送信優先度信号にもとづき、第１１図
に示す如（、スイッチＳＷ２が優先側のＦＩＦＯバフフ
ァメモリ７１に切替えられるので、この輻輳監視パケッ
トがこのＦＩＦＯバッファメモリ７１及びスイッチＳＷ
３を経由して伝送路に送出され、次のノードに順次伝達
される。

■　それから端末Ａから入力されたデータによりノード
１０でデータパケットが作成され、これがノード２０に
伝達されると、前記■と同様にマツピングＲＡＭ５２が
アクセスされる。このとき受信されたパケットは通常の
データパケットであるのでスイッチＳＷＩはｙ側に接続
されデータパケットの送出先の送信部のアドレスを出力
し、またパケットをタイミング調整用シフトレジスタ５
３に伝達し、ＬＣＮ付替部５３にて新らたな論理アドレ
ス番号に付替え、パケット送信優先度を通常にし、また
線軸情報を付加せず、送信部に転送する。このとき、送
信優先度が通常の状態例えば「０」であるのでスイッチ
ＳＷ２は通常のＦＩＦ○バッファ７２側に接続されてい
るので、このデータパケットはＦＩＦＯバッファ７２を
経由してＦＩＦＯバッファ７３に一時セノドされ、スイ
。

チＳＷ３がＦＩＦ○バフファ７１１１４こ１妾続されて
いるとき伝送路上に送出され、次のノードに順次伝達さ
れる。

■　ところで、第１１図において、ＦＩＦＯバッファメ
モリ７３にセントされたデータパケット数が多（なり、
ＦＩＦＯバフファメモリ７３が満杯になると線替状態と
なり、これを示すフルフラグがＩＩＪとなり線替状態で
あることを示す線軸悄叩が出力される。いま第１３図の
ノード３０において、端末Ａ′からＢ′への伝送路にお
いて、このような線軸状態が発生すると、このノード３
０における線軸状態になった送信部を有する伝送路イン
タフェースの受信部を通る線替監視パケットに対し、前
記の如く、第８図の線軸情報付加部５５において輻輳状
態を示す線軸情報が付加される。

すなわち端末日からＡに送信さる線替監視パケットにこ
れが付加され、ノード１０の端末インタフェースに伝達
される。

■　このノード１０の端末インタフェースでは、第１２
図に示す如（、線替監視パケット送受信部６３がこれを
チェックし、線軸状態の発生していることを認識し、端
末対応ＨＤＬＣ部６１にこれを報告する。この線軸状態
の存在を受けた端末対応ＨＤＬＣ部６１では、これにも
とづき端末Ａ゛に対し入力データの抑制を指示する大規
制信号を出力するので、端末Ａ′からの入力データは−
たん停止する。これにもとづきノード３ｏを通るデータ
パケットの送出も停止される。

■　このようにしてノード３０の当該送信部に対するデ
ータパケットが抑制されることによりＦＩＦＯバッファ
メモリ７３にセットされたデータパケット数が減少して
線軸情報が解除されれば、その後にこれを通過する線替
監視パケットには線替状態の存在を示す情報はもはやセ
ントされていないので、線軸監視パケット送受信部６３
がらの前記線軸伏態発生信号は解除される。これにより
端末対応ＨＤＬＣ部６１が出力していた前記大規制信号
も解除されるので、端末Ａは再び入力データを出力し、
ノード１０からは再びデータパケットが送出されるもの
となる。

〔発明の効果〕

本発明によれば網内の任、音の中継線で発生した輻ナタ
情報を的確に関連するトラヒンク発生源に伝えられるた
め効果的な線替制御が行える。また線替制御が簡単で、
出方路のバッファメモリ内の蓄積データ数が一定値を越
えたら対応する入方路を通過する送達確Ｌ２パケットに
トラヒック規制情報を付加するというハード的制御のた
めの高速化が可能で、各中継線対応部で対処できるとい
う分散制御のため障害に対する安全性が高い。

さらに線替監視パケットを優先パケットとして転送する
ので輻Ｖ！情報を迅速に送信側端末インタフェースに到
着するため、端末に対する入力規制を迅速に行うことが
できる。

しかもこの優先パケットである線替監視パケットを一定
時間毎に送出するので、線替情報を確実に、しかも迅速
に送信側端末インタフェースに到達することが可能とな
り、パケット交換網の線替をより早く解）１１すること
ができる。

【図面の簡単な説明】

第１図は本発明の詳細な説明図、 第２図は本発明の第１実施例構成図、 第３図はパケットの転送経路の第１説明図、第４図はパ
ケットの転送経路の第２説明図、第５図は線軸状態の説
明図、 第６図は線軸制御中のシーケンスチャート例、第７図は
本発明の第２実施例におけるノードの概略図、 第８図はパケットスイッチの構成図、 第９図は線替監視パケットへ線軸情報をセソｌ−す、る
原理図、 第１０図はパケット形式説明図、 第１１図は伝送路インタフェースの送信部の構成図、 第１２図は端末インタフェースの構成図、第１３図は線
替監視パケットと通常データパケットの伝送状態説明図
、 第１４［ｆｆｌは従来のパケット交換ネットワーク、第
１５図は高速パケット交換ネットワーク、第１６図はパ
ケフ）ｌ構成の１例、 第１７図は論理リンク設定状況説明図、第１８図はンー
ケンスチャートの１例を示す。 １０−・−・・・ノード制御装置 １１・−・−信号転送回路

Claims (5)

【特許請求の範囲】
1. （１）端末と複数の中継ノードを具備するパケット通信
   網において、送信側と受信側の間に１以上の中継ノード
   をまたいて論理リンクを設定し、データパケットは送信
   側から受信側へ同一経路を通って転送するパケット通信
   方式において、 パケット転送経路上の輻輳状態を報告する輻輳状態報告
   手段（ＣＯＮＴ）と、 パケット輻輳状態を示す信号を付加する付加手段（Ｃ）
   を具備し、 パケットの転送経路上の任意箇所に輻輳状態が発生した
   とき、その送信側の端末に伝送するパケットに対し輻輳
   状態であることを指示してこれにより端末からの入力デ
   ータの送出を抑制するようにしたことを特徴とするパケ
   ット交換輻輳抑止方式。
2. （２）前記パケットが送達確認パケットであることを特
   徴とする特許請求の範囲第１項記載のパケット交換輻輳
   抑止方式。
3. （３）受信側から発信側へパケットを定期的あるいは不
   定期的に送り、中継ノードでこのパケットを中継すると
   きこのパケットに特定のデータビットを付加するかまた
   は特定のデータビットを変更することにより輻輳状態を
   報告するようにしたことを特徴とする特許請求の範囲第
   １項記載のパケット交換輻輳抑止方式。
4. （４）データパケットの外に輻輳監視用パケットを設け
   、この輻輳監視用パケットに優先度をもたせたことを特
   徴とする特許請求の範囲第１項記載のパケット交換輻輳
   抑止方式。
5. （５）輻輳監視用パケットを一定周期毎に送出するよう
   にしたことを特徴とする特許請求の範囲第１項及び第４
   項記載のパケット交換輻輳抑止方式。