JPH03135248A - パケット交換網での選択式パケット廃棄方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［目　　　次コ 概　　　要 産業上の利用分野 従来の技術（第９〜１１図） 発明が解決しようとする課題 課題を解決するための手段（第１図） 作　　　用 実施例（第２〜８図） 発明の効果 ［概　　要］ 高速パケット交換網やＡＴＭ交換網等に用いて好適の選
択式パケット廃棄方式に関し、メツセージの通信を高品
質に実現し、且つ、通信ネットワークの資源の有効利用
を実現することを目的とし、 通信データ長がパケット長より長い場合には、通信デー
タを複数のパケットに分割して転送するパケット交換網
において、パケット混雑時には、特定の通信データを収
納しているパケットのみを選択して廃棄するように構成
する。

［産業上の利用分野コ 本発明は、高速パケット交換網やＡＴＭ交換網等に用い
て好適の選択式パケット廃棄方式に関する。

近年、パケット交換の高速・大容量化が進み。

あらゆる通信を統一的に収容するネットワーク（高速パ
ケット／ＡＴＭ変換）が、公衆網／企業内網として実現
されつつある。パケットネジ１〜ワークに対しては、現
在よりも高速／多数／情報の発生頻度（パケットのネッ
トワークへの流入タイミング）が多様化した各種通信パ
スを高品質で実現することが要求される。

しかし、ネットワークの資源の有効利用を追求すれば、
ネットワーク内でパケットが混雑した場合のパケット廃
棄は不可避であり、各種通信パスに重大な影響を与える
。従って、パケット廃棄が発生しても、通信パスに与え
る被害を最小限に留める効率的な制御方式の開発が要求
されている。

［従来の技術］ パケット交換による通信ネットワークの一般的な構成例
を第９図に示す。この第９図において。

ＩＡ〜ＩＦは端末、２ａ〜２ｅは各端末からの通信デー
タを所望の端末へ転送するための通信制御処理を行なう
通信制御装置、３は各通信制御装置２８〜２ｅを接続す
る伝送路である。そして、通信制御装置２ａは、端末Ｉ
Ｅ、ＩＣからの発送情報を受は第１０図（ａ）に示すよ
うなパケットにしてして出力するもの、通信制御装置２
ｂは、端末ＩＢからの発送情報を受は同様のパケットに
して出力するもの、通信制御装置２Ｃは、各通信制御装
置２ａ、２ｂからのパケットを受けこれらを多重化して
通信制御装置２ｄへ出力するもの、通信制御装７ｇ２ｄ
は、受信したパケットをパケットヘッダの情報に従って
端末ＩＡと通信制御装置２ｅ（端末ＬＤ、ＩＦ）とのい
ずれかへ振り分けるように制御するもの、通信制御装置
２ｅは、受信したパケットをパケットヘッダの情報に従
って端末端末ＬＤ、ＩＦのいずれかへ振り分けるように
制御するものである。

ここで、伝送すべき１メツセージ（発送情報）の通信デ
ータ長が１つのパケット長より長い場合には、第１０図
（ａ）に示すように、通信データは複数のバケツ１〜（
例えばブロック１〜ブロツクＸ）に分割されて転送され
る。そして５各パケツトには。

パケットへラダＰＨがそれぞれ付加されている。

このパケットヘッダＰＨには、第１０図（ｂ）に示すよ
うに、通信パスを特定するためのパス情報（例えば、端
末ＩＢ→ＩＡ、端末ＩＣ→ＩＤ、端末ＩＥ→ＩＦ）や、
該パケット内のブロックが１メツセージ中の先頭（ファ
ーストパケット）／中間（ミドルパケット）／末尾（ラ
ストパケット）のいずれに相当するかの情報などを示す
フィールドがそなえられている。

さて、通信制御袋Ｗ（第９図の符号２８〜２ｅ）は、従
来、第１２図に示すように構成されている。

第１１図はそのブロック図であり、この第１１図におい
て、４は通信制御装置、５ａ、５ｂはそれぞれ通信制御
装置４に直接接続された端末、６は他の通信制御装置（
図示せず）や端末を接続する伝送路、７１ま端末５ａや
伝送路６からのパケット（データ）を受けるインターフ
ェイスとして機能する受信回路、８は受信回路７からの
パケットを一時的に蓄積する受信バッファ（Ｆ　Ｉ　Ｆ
○メモリ）、９は受信バッファ８に蓄積した各パケット
ごとにそのパケットヘッダＰ　Ｈを解析してパス情報を
読み出し当該パケットの行先端末への伝送を行なうべく
制御動作を実行する制御部、１０はこの制御部９により
制御され受信バッファ８からのパケットを所望の端末へ
転送するためのルーチング処理を施すスイッチ部で、こ
のスイッチ部１０は、各受信バッファ８からのパケット
を、そのパス情報に応じた所定の端末５ａもしくは伝送
路６に通じる送信バッファ（Ｆ　Ｉ　Ｆ○メモリ）１１
へ送出するためのものである。送信バッファ１１は、パ
ケットを所望の端末への送信時に一時的に蓄積するもの
である。また、１２は送信バッファ１１からのパケット
を受は端末５ａや伝送路６へ出力するインターフェイス
として機能する送信回路である。

そして、１３はスイッチ部１０と各送信バッファ１１と
の間に介装され制御部９により制御されるパケット廃棄
回路で、このパケット廃棄回路１３は、通信制御装置４
内でパケットが混雑した場合にスイッチ部１０からの適
量のパケットを任意に廃棄し、混雑を回避するためのも
のである。

上述の構成により、送信端末５ａもしくは入側の伝送路
６から到着するパケットは、受信バッファ８に一時的に
蓄積される。そして、制御部９は、各パケットごとにそ
のパケッ（・ヘッダＰ　Ｈを解析し、スイッチ部１０を
、パケットヘッダＰＨ内のパス情報に応じた所望の出側
の伝送路６もしくは受信端末５ｂに接続された送信バッ
ファ１１にパケットを送り出すように切り換え、パケッ
トを転送する。この後、送信バッファ１１中の各パケッ
トは、再び出側の伝送路６もしくは受信端末５ｂに転送
される。このようにして、通信制御装置４は、伝送路６
を介して各パケットを所定の端末に配送する。パケット
を受信した端末は、各パケットをパケットへラダＰＨの
情報等に基づいて組み立て、メツセージを再構成する。

ところで、例えば第９図に示す通信ネットワークにおけ
る通信制御装置２ｃもしくは２ｄ（第１１図の通信制御
装置４と同様構成）では、３種類のパス情報（端末ＩＢ
→ＩＡ、端末ＩＣ→ＩＤ、端末ＩＥ→ＩＦ）のグループ
のパケットがその送信バッファ１１を通過する。送信バ
ッファ１１からのパケットの読出し速度（伝送路の速度
）は一定であるが、送信バッファ１１への流入は、各端
末１Ｅ、ＩＣ，ＩＢからのパケット送出タイミングに依
存し確率的に行なわれる。従って、上記３種類のグルー
プのパケットあるいは他のパケットが、ある期間に集中
すると、送信バッファ１１が容量オーバになり、制御部
９からの指令に従いバケツ１〜廃棄回路１３にて、送信
バッファ１１の入力側で到着する任意のパケットの廃棄
が行なわれる。

パケットの廃棄は受信端末でメツセージの組み立て時に
検出され、メツセージ単位の再送要求が、送信側に対し
て行なわれ、廃棄されたパケットの再送が実施されるよ
うになっている。

［発明が解決しようとする課題］ しかしながら、このような従来のパケット交換網でのパ
ケット廃棄方式では、パケットの廃棄が任意に、つまり
、パケット廃棄回路１３により、送信バッファ１１に新
たに到着するパケットに対する廃棄が行なわれ、複数の
メツセージを構成するバケツ１へが廃棄されることにな
る。

このため、非常に多くのメツセージ転送が無効になり、
再送を行なう必要が生じており、ネットワーク資源の無
効分の増加ひいてはネットワーク通信品質の低下を招い
ている。

また、第１０図（ａ）に示すように１つのメツセージは
複数のパケットから構成されているので、これらのパケ
ットのうちの１つでも転送されなければ、メツセージを
受信側で再構成することはできない、従って、上述のよ
うに任意にパケットを廃棄することで、既にパケット廃
棄のためにメツセージ全体の再送が必要になった、不要
パケットをさらに転送し続ける場合があり、そのために
他の有効パケットの廃棄を行なってしまう場合もある。

特に、任意長のメツセージ転送においては。

長大メツセージ転送により１メツセージ当りの構成パケ
ット数が極めて多くなり、上述の問題は極めて重大なも
のとなる。

さらに、多数のメツセージの再送とパケット廃棄とが交
互に繰り返され、無効パケットのみが流れて長期に亘り
通信ネットワークの性能が低下してしまうおそれもある
。

本発明は、このような課題を解決しようとするもので、
メツセージの通信を高品質に実現し、且つ、通信ネット
ワークの資源の有効利用を実現できるようにした、パケ
ット交換網での選択式パケット廃棄方式を提供すること
を目的とする。

［課題を解決するための手段］ 第１図は本発明の原理ブロック図である。

第１図において、４Ａは伝送路６を介して各端末（図示
せず）からのパケット（通信データ）を受けこのパケッ
トを伝送路６を介して所望の端末へ転送するための通信
制御処理を行なう本発明の通信制御装置、８は伝送路６
からのパケットを一時的に蓄積する受信バッファ、９は
この受信バッファ８に蓄積した各パケットごとにパス情
報を読み出し当該パケットの行先端末への伝送を行なう
べく制御動作を実行する制御部、１０はこの制御部９に
より制御され受信バッファ８からのパケットを所望の端
末へ転送するためのルーチング処理を施すスイッチ部、
１１はパケット廃棄回路１３を通過してきたパケットを
所望の端末への送信時に一時的に蓄積する送信バッファ
で、パケット廃棄回路１３は、スイッチ部１ｏと各送信
バッファ１１との間に介装され、パケット混雑時にスイ
ッチ部１０からのパケットを廃棄しつるもので、以上の
各構成要素は、従来とほぼ同様のものである。

また、１４はパケット混雑時に特定の通信データを収納
しているパケットのみを選択して廃棄するための制御信
号をパケット廃棄回路１３へ出力するパケット廃棄制御
回路であり、この回ｇ１４が、本発明の特徴的な部分で
新たに設けられた部分である。

そして、本発明の通信制御装置４Ａは、上述した受信バ
ッファ８．制御部９．スイッチ部１０゜送信バッファ１
１．パケット廃棄回路１３およびパケット廃棄制御回路
１４をそなえて構成されている。

［作　　用コ 上述の構成により、送信バッファ１１の容量があるしき
い値を超えてパケット混雑状態が生じたと判断した場合
、パケット廃棄制御回路１４により、特定のメツセージ
を構成するパケットのみが、選択的に廃棄され、他のメ
ツセージを構成するパケットが、廃棄から保護されるこ
とになる。

従って、不要パケットを無駄に転送し続けることがなく
なり、これにより他の有効パケットの廃棄を行なうこと
もなくなる。

［実施例］ 以下、図面を参照して本発明の詳細な説明する。

第２図は本発明の一実施例を示すブロック図で。

この第２図に示すように、本実施例の通信制御装置４Ａ
も、大部分は従来のものと同様に構成されている。つま
り、通信制陶装ｆａ４Ａには、端末５ａ、５ｂがそれぞ
れ受信側、送信側に直接接続されるほか、受信側、送信
側それぞれ３本ずつの伝送路６が接続されている。また
、通信制御装置４Ａは、受信回路７．受信バッファ８．
制御部９゜スイッチ部１０．送信バッファ１１Ａ、送信
回路１２．パケット廃棄回路１３およびパケット廃棄制
御回路１４から構成されている。ここで、受信回路７．
受信バッファ８．制御部９．スイッチ部１０、送信回路
１２．パケット廃棄回路１３は、第１図や従来にて示し
たものとほぼ同様のものである。なお、パケット廃棄回
路１３は、本実施例では、第４図に示すように、遅延回
路１３ａから構成されている。

本実施例において、送信バッファ１１Ａは、第３図に示
すように、複数のセクター１〜Ｘに分割され、且つ、各
セクターに１パケット分の情報を記憶する２ポート（す
ｒｉｔｅボート、Ｒｅａｄポート）のランダムアクセス
メモリで構成されている。なお、各セクター領域のアド
レスは固定的に割り当てられている。

また、パケット廃棄制御回路１４は、パケット混雑時に
特定の通信データを収納しているパケットのみを選択し
て廃棄するためのパケット廃棄用制御信号をパケット廃
棄回路１３へ出力するほか。

同様のパケット廃棄用制御信号を送信バッファ１１Ａへ
も出力するもので、送信バッファ（ランダムアクセスメ
モ１月においてもパケットの廃棄を行なえるようになっ
ている。

そして、パケット廃棄制御回路１４は、第４図に示すよ
うに、パケット検出回路１４ａ、制御回路１４ｂ、パケ
ット−アドレス管理テーブル１４Ｃおよび廃棄パケット
管理テーブル１４ｄから構成されている。ここで、パケ
ット検出回路１４ａは、パケット廃棄回路１３の遅延回
路１３ａに入ってくるパケットについて、そのパケット
ヘッダ内のパス情報およびパケット位置情報（ファース
トパケット／ミドルパケット／ラストパケット）を検出
して、制御回路１４ｂへ伝達するものである。また、制
御回路１４ｂは、制御部９からのパケット受信タイミン
グ通知信号やパケット検出回路１４ａからの検出信号を
受け、後述するごとく。

パケット−アドレス管理テーブル１４ｃおよび廃棄パケ
ット管理テーブル１４ｄの書込、検索を行なって、遅延
回路１３ａへの受信指示／廃棄指示信号と、送信バッフ
ァ１１ＡへのＲｅａｄアドレス／制御信号およびＷｒｉ
ｔｅアドレス／制御信号とを出力するものである。

パケット−アドレス管理テーブル１４ｃは、送信バッフ
ァ１１Ａの各セクターごとに（セクター番号１〜Ｘ）、
第５図に示すように、下記情報■〜■を管理するもので
ある。

■パケットが書き込まれている否かの情報（使用／未使
用フラグ；書込時に１） ■セクターの先頭アドレスおよびパケットの最終有効デ
ータが書き込まれている最終アドレス■パケット待ち順
（パケットをＲｅａｄする順序）■パケットのパスナン
バ（パケットヘッダのパス情報の値） ■ラストパケット（メツセージを構成する最終パケット
）か否かのフラグ（パケットヘッダのパケット位置情報
に基づくもの；ラストパケットの場合に１） 廃棄パケット管理テーブル１４ｄは、第６図に示すよう
に、同一パスナンバのパケットのうち廃棄されたものが
あるか否か、即ち、１つのメツセージを構成すべく分割
されたパケットについて、現在、廃棄を実施中か否かの
情報（廃棄状態表示フラグ；廃棄中の場合に１）を管理
するものである。

上述の構成により、送信端末５ａもしくは入側の伝送路
６から到着するパケットは、受信バッファ８に一時的に
蓄積され、各パケットのパス情報に基づいて制御部９に
よりスイッチ部１０が制御されて、所望の出側の伝送路
６もしくは受信端末５ｂに接続された送信バッファ１１
Ａへ送り出される。

そして、送信バッファ１１Ａの容量があるしきい値を超
えてパケット混雑状態が生じたと判断した場合、パケッ
ト廃棄制御回路１４により、特定のメツセージを構成す
るパケットのみが、選択的に廃棄され、他のメツセージ
を構成するパケットが、廃棄から保護されることになる
。

このような動作を詳細に説明するが、まず、第７図によ
り、廃棄回路１３によるパケット廃棄と。

送信バッファ１１Ａへのパケットの書き込みとについて
説明する。制御部９は、受信バッファ８にパケットを蓄
積したという情報を受けると、パケット受信タイミング
通知信号をパケット廃棄制御回路１４内の制御回路１４
ｂへ送る。この通知信号を受けた制御回路１４ｂは、廃
棄回路１３に対してパケット受信を指示する。

そして、スイッチ部１０からの転送パケットが廃棄回路
１３内の遅延回路１３ａに流入するとき、これと同時に
転送パケットのヘッダ部のパス情報とパケット位置情報
とが、パケット検出回路１４ａにより検出・コピーされ
制御回路１４ｂへ伝達される（ステップＡｌ）。

これらの情報を受けた制御回路］、　４　ｂは、廃棄パ
ケット管理テーブル１４ｄを検索し、当該転送パケット
の属するパケットナンバのパケットが廃棄実施中である
か否かを調べる（ステップＡ２）。

廃棄中（廃棄状態表示フラグが１）であれば、制御回路
１４ｂは、廃棄回路１３へ廃棄指示信号を出力し遅延回
路１３ａ内のパケットを廃棄する（ステップＡ３）、ま
た、このとき、パケット位置情報が、ラストパケットで
あれば（ステップＡ４）、制御回路１４ｂは、１メツセ
ージの廃棄を終了しなとして、廃棄パケット管理テーブ
ル１４ｄ内の該当する廃棄状態表示フラグを０にする（
ステップＡ５）。

一方、当該転送パケットが廃棄実施中のものでなかった
場合（廃棄状態表示フラグが０）には、制御回路１４ｂ
は、パケット−アドレス管理テーブル１４ｃを検索し、
空き状態（使用／未使用フラグが０）のセクターを調べ
る。空き状態のセクターを発見した場合には、パケット
−アドレス管理テーブル１４ｃの該当するセクタ一番号
の行を使用状態（使用／未使用フラグを１）にして、パ
ケット検出回路１４ａからのパス情報をこのテーブル１
４ｃ中に転写する。また、パケット位置情報が、ラスト
パケットであれば、このテーブル１４ｃ中のラストパケ
ットフラグを１にセットする。さらに、パケット待ち順
としては、現在、送信バッファ中に存在する同一パスナ
ンバーの最後尾パケットの待ち順数に１を加算した値を
セットする。以上の検索／処理（セクター管理）は、流
入してきたパケットが廃棄回路１３の遅延回路１３ａを
通過し送信バッファ１１Ａに到着するまでの間に完了さ
れる（ステップＡ６）。

そして、制御回路１４ｂは、廃棄回路１３を通過したパ
ケットの先頭が送信バッファ１１Ａに到着するタイミン
グで、送信バッファ１１Ａの書込アドレスに、ステップ
Ａ６にて選択したセクターの先頭アドレス（テーブル１
４ｃ上のアドレス領域に固定値が記入されている）をセ
ットし、送信バッファ１１Ａに対するデータ（パケット
）の書き込みを開始する。以後、書込アドレスをカウン
トアツプしてデータの書き込みを継続し、パケットの最
終データまで書き込む（ステップＡ７）。最終データを
書き込んだアドレスは、テーブル１４ｃ上の該当するセ
クタ一番号の最終アドレス部に記入される。

ところで、制御回路１４ｂは、上述した送信バンファ１
１Ａへのパケット書き込み処理とは独立して、送信バッ
ファ１１Ａからのパケット読み出し処理（送信回路１２
への転送）を同時に行なっている。このパケット読み出
し処理は、テーブル１４ｃ上のパケット待ち順が最小値
１となっているセクター内のパケットに対して行なわれ
、セクターの先頭アドレスから最終アドレスまでのデー
タの読み出しを実行する。読み出し完了後、テーブル１
４ｃ上で読み出しを行なった該当セクターは未使用状態
（使用／未使用フラグを０）にするとともに、テーブル
１４ｃ全体に亘り、使用中になっている全セクターのパ
ケット待ち順を１だけ減じてから、上述と同様の読み出
し処理を繰り返す。

なお、送信回路１２へ転送されたパケットは。

出側の伝送路６もしくは受信端末５ｂへ出力され、所定
の端末に配送され、パケットを受信した端末では、各パ
ケットをパケットヘッダの情報等に基づいて組み立て、
メツセージを再構成する。

次に、第８図により、送信バッファ１１Ａにおけるパケ
ット廃棄処理について説明する。送信バッファ１１Ａの
セクターがフルに近い状態（テーブル１４ｃ上の空きセ
クター数が０に近い状＊＞で使用されていると判断され
た場合（ステップＢ１）、制御回路１４ｂは、特定のパ
ス情報の値（パスナンバ）を有するパケット（同一メツ
セージを分割したもの）の廃棄を決定する（ステップＢ
２）。

この特定のパスナンバの決定は、予め定められた手段、
例えばメツセージの優先度あるいはランダム選択により
決定される。ここでは、端末ＩＥ→ＩＦのパス情報をも
つパケットを廃棄するものとする。なお、特定のパスナ
ンバは複数であってもよい。

そして、制御回路１４ｂは、廃棄を決定されたパスナン
バ（廃棄対象パスナンバ）を廃棄パケット管理テーブル
１４ｄに登録するとともに（ステップＢ３）、パケット
−アドレス管理テーブル１４ｃ上において、使用中の全
セクターのパスナンバをチエツクし、廃棄対象パスナン
バと一致するセクターを全て未使用状態とするほか（ス
テップＢ４）、残りの使用中の全セクターに対しては、
パケット待ち順を、パケット待ち順が自セクターよりも
若い領域で、廃棄したパケット数だけ減算する（ステッ
プＢ５）。

上述のようにして未使用化（廃棄）した各セーのパケッ
ト中にラストパケットが含まれていれば（ステップＢ６
）、１メツセージの廃棄終了となり、制御回路１４ｂは
、廃棄パケット管理テーブル１４ｄの該当パスナンバを
再び未廃棄状態とする（ステップＢ７）。一方、各セク
ターのパケット中にラストパケットが含まれていない場
合には（ステップＢ６）、廃棄回路１３による廃棄処理
（第７図参照）が継続されることになる。

このように、本実施例によれば、送信バッファ１１Ａの
容量があるしきい値を超えてパケット混雑状態が生じた
と制御回路１４ｂが判断した場合、パケット廃棄制御回
路１４により、特定のメツセージを構成するパケットの
みが選択的に廃棄され。

他のメツセージを構成するパケットが廃棄から保護され
ることになる。つまり、不要パケットを無駄に転送し続
けることがなく、また、他の有効パケットの廃棄を行な
うこともなく、必要最小限の被害に抑制できる。従って
、メツセージ通信の品質が高まり、信頼性の高いパケッ
トネットワークを実現できる。

また、上述のごとく無駄なパケットの転送が防止される
ので、メツセージの再送処理が必要最小限に抑１１Ｉさ
れ、通信ネットワークの資源の有効利用が達成されるほ
か、多数のメツセージの再送とパケット廃棄とが交互に
繰り返されるという異常動作によりネットワーク性能が
低下する危険性も回避できる。

［発明の効果］ 以上詳述したように、本発明のパケット交換網での選択
式パケット廃棄方式によれば、パケット混雑時には、特
定の通信データを収納しているパケットのみを選択して
廃棄することにより、他のメツセージを構成するパケッ
トを廃棄から保護することができ、不要パケットを無駄
に転送し続けたり他の有効パケットを廃棄したりするの
を防止でき、メツセージ通信の品質が大幅に向上すると
ともに１通信ネットワークの資源の有効利用を実現でき
る利点がある。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の一実施例を示すブロック図。 第３図は本実施例のランダムアクセスメモリの構成を示
す概念図、 第４図は本実施例のパケット廃棄制御回路の構成を示す
ブロック図、 第５図は本実施例のパケット−アトレス管理テーブルを
示す図、 第６図は本実施例の廃棄パケソ１へ管理テーブルを示す
図、 第７図は廃棄回路におけるパケッＩ・廃棄と送信バッフ
ァへのパケット書き込みを説明するためのフローチャー
ト、 第８図は送信バッファ内のパケット廃棄処理を説明する
ためのフローチャート、 第９図はパケット交換による通信ネットワークの一般的
な構成例を示すブロック図、 第１０図（ａ）は１メツセ一ジ分のパケット構成を示す
概念図、 第１０図（ｂ）は各パケットのパケットヘッダの構成を
示す概念図。 第１１図は従来のパケット通信用通信制御装置を示すブ
ロック図である。 図において、 ４Ａは通信制御装置、 ５ａ、５ｂは端末、 ６は伝送路、 ７は受信回路、 ８は受信バッファ、 ９は制御部、 １０はスイッチ部、 １１は送信バッファ、 １１Ａは送信バッファ（ランダムアクセスメモリ）、１
２は送信回路、 １３はパケット廃棄回路、 １３ａは遅延回路、 １４はパケット廃棄制御回路、 １４ａはパケット検出回路、 １４ｂは制御回路、 １４ｃはパケット−アドレス管理テーブル、１４ｄは廃
棄パケット管理テーブルである。

Claims (4)

【特許請求の範囲】
1. （１）通信データ長がパケット長より長い場合には、通
   信データを複数のパケットに分割して転送するパケット
   交換網において、 パケット混雑時には、特定の通信データを収納している
   パケットのみを選択して廃棄することを特徴とする、パ
   ケット交換網での選択式パケット廃棄方式。
2. （２）通信データ長がパケット長より長い場合には、通
   信データを複数のパケットに分割して転送するパケット
   交換網において、 端末からの通信データを所望の端末へ転送するための通
   信制御処理を行なう通信制御装置（４Ａ）をそなえ、 該通信制御装置（４Ａ）が、 受信パケットを一時的に蓄積する受信バッファ（８）と
   、 該受信バッファ（８）からのパケットを所望の端末へ転
   送するためのルーチング処理を施すスイッチ部（１０）
   と、 パケット混雑時に、該スイッチ部（１０）からのパケッ
   トを廃棄しうるパケット廃棄回路（１３）と、該パケッ
   ト廃棄回路（１３）を通過してきたパケットを所望の端
   末への送信時に一時的に蓄積する送信バッファ（１１、
   １１Ａ）と、 該パケット混雑時に、特定の通信データを収納している
   パケットのみを選択して廃棄するための制御信号を該パ
   ケット廃棄回路（１３）へ出力するパケット廃棄制御回
   路（１４）とをそなえて構成されていることを 特徴とする、パケット交換網での選択式パケット廃棄方
   式。
3. （３）該パケット廃棄制御回路（１４）が、パケット廃
   棄用制御信号を、該パケット廃棄回路（１３）のほか、
   該送信バッファ（１１、１１Ａ）へも出力するように構
   成された、請求項２記載のパケット交換網での選択式パ
   ケット廃棄方式。
4. （４）該送信バッファ（１１）が、複数のセクターに分
   割され、且つ、各セクターに１パケット分の情報を記憶
   するランダムアクセスメモリ（１１Ａ）で構成されてい
   る、請求項３記載のパケット交換網での選択式パケット
   廃棄方式。