JPH04172837A - パケットバッファ管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明はパケット交換装置に係わり、特にバーストデ
ータを扱うパケット交換装置のパケットバッファ管理方
式に関するものである。

［従来の技術］ 従来この種の方式としては、特開昭５８−７７３５１号
公報のごとく、使用しているパケットバッファの個数を
カウントし、バッファの使用数が一定値以上になるとパ
ケットの流入を防ぐために、他局に対してパケットバッ
ファ幅細の発生を通知するパケットを送信してパケット
の入力規制を行う。従来は、パケットバッファ監視装置
（以下ＰＢＳＥと記す）において第３図に示すフローの
処理を行う、ＰＢＳＥは使用バッファ数が一定値をオー
バーするとＣＰＵに割り込みをかけて通知を行う。ＣＰ
Ｕはフローに示すように、この割り込みを受は取るとＰ
ＢＳＥに一定周期でパケットバッファの使用数の通知を
指示し、一定回数一定値をオーバーしているならば、パ
ケットバッファ幅細の発生を通知するパケットを送信し
てパケットの入力規制を行う、また入力規制後は、パケ
ットバッファの使用数が一定回数一定値以下であるなら
ば、入力規制解除パケットを送信するような方式により
、幅細制御を行っていた。

［発明が解決しようとする課Ｍ］ 前記したような幅細制御を行うパケット交換装置におい
ては、バースト的に通信量が増加した場合に入力規制が
間に合わず受信のための全パケットバッファが使用され
、これ以後に受信した優先度の高いパケットであっても
受信する事ができずに廃棄されるという問題があった。

［課題を解決するための手段］ この発明に関わるパケットバッファ管理方式ではバース
ト的に通信量が増加し入力規制が間に合わず、受信パケ
ットバッファのビジーが発生すると、回線より受信済み
でＣＰＵがまだ処理を行っていないパケットの内優先度
の低いパケットについてはＣＰＵに通知せずに廃棄し、
該バッファを新たに受信するパケットに使用する。この
時受信したパケットの優先度が低いものであれば該受信
パケットも廃棄し、優先度の高いパケットのみをＣＰＵ
へ通知する１回線より受信済みでＣＰＵがまだ処理を行
っていないパケットのうち優先度の低いパケットを廃棄
する場合、最も後に受けとったパケットから廃棄する。

これは連続したパケットの受信時に早い番号のパケット
を廃棄すると、該パケット以降のパケットはすべて再送
されることになり送信したパケットに無駄が生じること
を防ぐためである。また受信パケット通知メモリを優先
度側に段階を設けることにより、段階的な優先処理を可
能とする。

［作用］ この発明による受信バッファ制御部と段階的に優先反別
受信パケット通知メモリを設けてパケットバッファを管
理する方式によれば、バースト的に通信量が増加し、受
信パケットバッファのビジーが発生するような幅細時に
おいても、優先度の高いパケットによる通信可能限界が
高いパケット交換装置が実現できる。

［実施例］ 第１図にこの発明における一実施例を示す。回線（１−
７）より受信されたパケットは優先度を受信部（１−１
）で判断され、優先度別段階的に設けられた処理待ちバ
ッファ（１−２−１〜３）へデータＭ　（１−８−１〜
３）を通り格納される。その際受信部からバッファ制御
部（１−５）へ受信バッファリクエスト（１−１５）が
上げられ、バッファ制御部より空きバッファをアドレス
線（１−１６）により配給する。パケット処理部（１−
３）では優先度類に処理待ちバッファよりデータ線（１
−９）を通し受信パケットを取り出してパケット処理を
行い、処理後データ！（１−１０）を通し送信ＦＩＦＯ
（１−４）へ格納される。送信部（１−１８）により送
信処理後の空きバッファは、データＭ　（１−１９）、
データ線（１−１２）より送信済みバッファとしてバッ
ファ制御部に登録される。

これよりバッファ制御部における本発明の実施シーケン
スを第２図に示す。

通常時の受信−送信シーケンスは前記した通りである。

この時バッファ制御部では、バッファカウント部（１−
８）に空きバッファ数のカウント制御線（１−１３）に
よりインクリメント、デクリメント、リードの指示を出
し、リードｆｔ１ｌ（１−１４）を通して空きバッファ
数を知る事により従来ＣＰＵの行っていた幅細制御をか
けるタイミングを自ら知り、交換機内部のバッファによ
る幅細制御の指示をＣＰＵへ与える。

さらにバッファ制御部は、バースト的に発生したバッフ
ァビジー時において、優先度の低いパケットが格納され
ている処理待ちバッファ（１−２−３が優先度が一番低
いとする）の最後に受信したパケットを廃棄することに
より、受信部からの受信バッファリクエストに応える。

受信部ではこの時、廃棄したパケットより優先度が高い
パケットのみを受は取る。優先度が一番低い処理待ちバ
ッファに格納されているパケットバッファがないときは
、次に優先度の低い処理待ちパケットに格納されている
パケットを廃棄し受信部へ与える。

バッファビジーが継続する場合、この動作は最優先パケ
ットの格納されている処理待ちバッファ（１−２−１）
以外の処理待ちバッファに格納されているバッファが無
くなるまで行う。

［発明の効果］ 以上説明した通り本発明によるパケットバッファを管理
する方式では、バースト的に通信量が増加し受信パケッ
トバッファのビジーが発生するような幅細時においても
、優先度の高いパケットによる通信可能限界の高いパケ
ット交換機を実現できる。

【図面の簡単な説明】

第１図は本発明における一実施例を示すブロック図、第
２図は本発明の実施例におけるパケットバッファ管理の
フローチャート、第３図は従来の例におけるパケットバ
ッファ幅細制御のフローチャート。 図において、（１−１）は受信部、（１−２）は処理待
バッファ、（１−３）はパケット処理部、（１−４）は
送信ＦＩＦＯ，（１−５）はバッファ制御部、（１−６
）はバッファカウント部、（１−７）は入力部、（１−
１１）は出力部、（１−１８）は送信部である。 なお、図中、同一符号は同一、または相当部分を示す。

Claims (1)

【特許請求の範囲】
1. パケット処理ユニットが回線よりパケットを受信した際
   に使用するバッファをユニット内バッファ制御部が管理
   を行い、通信量の増加によるバッファ不足を関知し輻輳
   発生をＣＰＵへ通達すると共に、バースト的な輻輳発生
   で入力規制が間に合わずバッファのビジーが発生すると
   、回線より受信済みでＣＰＵがまだ処理を行っておらず
   、優先度別段階的に設けられた受信パケット通知メモリ
   に格納されている、優先度が低く最も後に受けとったパ
   ケットをＣＰＵに通知せずに廃棄し、該バッファを新た
   に受信する優先度の高いパケットの受信に使用し、優先
   度の高いパケットの通信可能限界を高くすることを特徴
   とするパケットバッファ管理方法。