JPH07504790A

JPH07504790A - パケットネットワークのバッファの取扱いにおける優先順位付けの方法および装置

Info

Publication number: JPH07504790A
Application number: JP5516465A
Authority: JP
Inventors: サールベルグ，ハンス，クリステル，ミカエル; ブラブイェルグ，ソーレン
Original assignee: テレフオンアクチーボラゲツト　エル　エム　エリクソン
Priority date: 1992-03-20
Filing date: 1993-03-22
Publication date: 1995-05-25
Also published as: US5555264A; SE9200868L; AU682306B2; SE9200868D0; AU3773193A; EP0631706A1; SE515178C2; WO1993019551A1

Abstract

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

Description

【発明の詳細な説明】パケットネットワ−クにおける優先順位ＩＪけの方法および装置技術分デＴ本発明は、バケットネッ１ーワークにおいてバッファを取扱う時の優先順位付はプロシージャの方法および装置に関し、特に、データパケットの損失優先順位付けおよび遅延優先順位ト１けの方法および装置に関する。

発明の１￥景バケッｌー忠向ネ引ーワーク、例えばＡＴＭ　＜非同期転送モート）ネツトワーク（こおいては、ビルとも一丁（上れる，データパケットまたはメッセージノくケ・ノドは、異なるステーション間において転送され、特にそれらはスイッチユニツトまたは池のユニットを通過し、該ユニットにおいて到着したバケツトか転送される。これらの転送ステーション（スイッチであることが最も多い）は、ノ忰・ノドか転送される前に該パケットを記憶するメモリまたはバッファを含む。

しかし、ノ＜・ソファの容量は制限されており、従ってそのようなシステムにおいては、ノ（・ソファ内にスペースのないあるデータパッケージを消去するある方法か準備される。

バッファ内に空間がない時に廃棄されつるパケットを決定するために、データパケッ１は異なるサイズの損失優先順位を割当てられつる。それらは、主としてパケットの重要性を示す数値であり、そのため低い損失優先順位を有する）くケ・ノドは、高い損失優先順位を有するバケツｌ−より前に消去される。

そのようなネットワークにおいては、高い緊急度を有するデータパケットがまず転送され、低い緊急度を有するデータパケットが２番目に転送されるように、異なるデータパケットを転送する方法を用いることも有利である。緊急度は、データパケットに、ｔａ失優先順位か適切に選択された数値であるのと同様に、異なる値を有する遅ｇ（ｌ先順位を割当てることによって示される。ある場合には、異なる遅延優先順位を有するい（つかのレベルか備えられる。最ら簡Ｉｌｉなタイプの待ち行列処理においては、最高優先順位を有する第１バケットか転送され、その後もしバッファ内に該最高優先順位のデータパケットが残っていなければ、より低い優先順位を１丁するデータバケツ１−か転送されつる。このプロシージャの欠点は、低優先順位を訂するメツセージが、システム内において余りにも長く待たないと転送されないことである。

従−て、低度の優先順位を有するデータバケツＩ・にス１してもシステムにおけるその転送のある最小の可能性が保証されるよう、保護しうる方法が所望される。

さらに、前述の枳１念［■失優先順位Ｊおよび１遅延優先順泣」を互いに区別し、従ってそれぞれのデータパケットが、ある損失優先順位およびある遅延優先順位の双方を有するようにすると有利である。

従来技術１９８９年１２月発行の、ＩＥＥＥ　Ｔｒａｎｓａｃｔｉｏｎ　ｏｎＣｏｍｍｕｎｉｃａｔ　ｉｏｎｓ，第１７巻、第１２号に所載の論文、Ｓａｎ−Ｑｉ　Ｌｉ著「有限メツセージ記憶バッファにおける過負荷制御（Ｏｖｅｒｌｏａｄ　Ｃｏｎｔｒｏｌ　ｉｎ　ａ　ＦｉｎｉｔｅＭｅｓｓａｇｅ　Ｓｔｏｒａｇｅ　Ｂｕｆｆｅｒ）Ｊには、制限されたノ（ラフアメモリを取扱う方法が解析されている。

第１３３２頁、第３０−３６行および他の場所を参照すると、例には、ＫＭの位置と２つのレベルＬ．　、Ｌｔとを有し、Ｌ，≦Ｌ２≦■（であるバッファが存在する。Ｌ，より低いレベルを満たすために全てのメツセージが常に記憶されており、一方充填レベルが増大しつつある時は、低優先順位を有する全てのメツセージは記憶されず、充填レベルがＬ２を超えた時最初に廃棄される。この後、充填レベルがり，に減少するまで、低優先順位を有する全てのメソセージか廃棄される。明らかに、充填レベルがＩ（に等しい時は高優先順位を存するメツレージも廃棄されなくてはならない。

欧州特許出願ＥＰ−Ａ２　０　３９３　８９８には、異なる優先順位レベルを有するデータパケットを記憶するメモリをもった装置か提供されている。それぞれの優先順位レベルには、対応するスレショルｌルベルか関連せしめられている。

メモリに記ｔαされるべくパケットが到着すると、そのパケットは、もし充填レベルかそのパケットの優先順位レベルに関連するスレショルドレベルを超えていれは、廃棄される。超えていなければ、データパケットはメモリ内に記憶される。

該メモリは循環的で、ＦＩＦＯタイプのものである。それは、パケットスイッチでありうるそのような装置においては、高遅延優先順位を有する記１αされたデータパケットが、低，’ＹＫｆｕ先ｌｌＴｒｉ位を有するパケットの前に転送されうるように、受取られたパケットにおける異なる遅延優先順位をも考慮することが不可能であることを意味する。

米ＩＦＪｉＨ’ｌ’ｍ５．　０　６　２，　Ｉ　０　６号、Ｍ’ＥＡｔｌｎ第４．　９　４　２．　５　６　９　号、米国特！’Ｆｉ４．８０４，４００号、およびＥＰ−Ａ２　０　３６８　５６９ｃ７）諸文献＋：：は、低ＬＱ失優先順位を汀するデータパケットが、高損失優先順位を有するノ々ケ・ソｌ−の前に廃棄されるバケットスイッチが開示されている。これらの場合には、異）　なるｉＬｉ（１５１；順位を有するパケットのために、一般に異なるメモリがｒ７ｒｌＥする。

発明の要約本発明においては、」二連のは類の方法および装置か提供され、その詳細な特徴は、添（−１の請求の範囲に記載されており、該方法および装置によって、上述の問題か解決され、また上述の要求か満たされる。

パケットネットワーク内のノードまたはスイッチに到着するデータノくケ・ノドに対しては、該バケソ１の取扱いに関する特殊な情報か、該データパケツト内の特定のヘッダフィールド内なと、該データパケット内に備えられているものと仮定される。この情報は、ヘッダフィールド内の特殊な優先順位フィールド内に明示されるか、または例えばパケットのチャネル番号によって暗示されうる。この情報は、受取るバッファかすてにいつばいである場合におけるバケツ１−の優先順位レベルに関して、また、パケッＩ・かバッファ内に記憶されていた場合において〕々ゲットか転送される優先順位に関して、の双方において、パケットがどのように取扱われるかに関連する。このために、パケット内のこの情報を読取る適切な回路か備えられている。この情報は、データパケット内に示されている、またはデータパケノ＋−に対して有効である、損失優先順位か、もしバッファかいっばい過ぎれはパケットかｔｒｔ失されうることを意味している場合に、メツセージを多分廃棄する、メツセージを取扱う論理回路によって、１つの場所において用いられる。

他の論理回路は、バッファ内に記憶されているバケツ１−の待ち行列処理を行い、またそれらを、該回路かｔｉ失優先順位に関する情報をパケ・ノ１〜自体から得る該損失優先順位により決定される順序で転送する。

記ｔαされるへきパケットは、全てのバケツ１−に共通なバッファ内に、例えば、それらか受取られた継起順序で、または、好ましくはバッファ内のある適切な自１１１１１′ＬＩＷに、記憶される。それぞれの瞬間において、バッファ内に記憶されているバケッ１の数を示す、ある先頃レベルＭが決定されうる。バッフＴは、パケットのｔｉ失に関し、パケットの異なる優先順位に関連するあるスレショルド埴を備えている。このようにして、充Ｊｊｌレベルは、全ての記憶されているパケットのために総Ｊ１として示される。それらは、異なる損失優先順位および遅延優先順位を有しうる。

到着したデータパケットがバッファ内に記憶されている位置を知りつるために、論理的待ち行列か配列される。それらは、パケットか配置されている位置を探ｒメそり回路であり、従って、バケッ１に対するアドレスを含む。諸パケットは、メツセージかバッファから送られる速度または優先順位を示す異なる遅延優先順位クラスに属する。その場合、待ち行列処理ユニットは、異なる遅延優先順位を有するパケットに対するアドレスのリストを含みつる。

メツセージの転送は、上述された所に従い、常にまず最高優先順位を有するパケットが、これらの優先順位を育するパケットがバッファ内になくなるまで送られ、その後火の最高優先順位を有するデータパケットか送られ、以下同様に送られるという具合に行われる。２つの異なる遅延優先順位クラスが与えられている時は、低い方の遅延優先順位レベルを有するメツセージを転送するために、ある最小周波数を準ｆａ−ｔ−る可能性かある。それは、転送を取扱う論理回路が、低いほうの遅延優先順位を有する少なくとも１つのメツセージが、もしそのようなパケットが転送のために用いることができるならば、所定の長さを有するそれぞれの時間間隔中に転送されるように処理することによって行われうる。

損失優先順位と遅延優先順位との上述の区別により、データパケットに対する共通バッファと、異なる遅延優先順位におけるパケットの到着順序に対応する継起順序のアトルスを有するアドレスリストの形式の論理的待ち行列とによって、数学的方法による３１価に適し、従ってかなりの予測的性質を有する、バッファの取扱い方法か得られる。

ＡＴ　Ｌ、（ネッｌ−ワークにおいては、接続を確立する結合相中に、接続のユーザと、ネットワークディストリビュータとの間に契約が確立さオ］る。この契約は、接続のデータ流の性質４所定し、またｒ／ｌのｔｉＣ失、遅延、および遅延の変化に門す゛る指定された品質らまた該契約の一部である。従って、ネットワークオペレータが、接続の確立されるリンクの品質を予測できることが最も重要である。損失された情報の性質の１１定が、待ち行列処理論を適用することによって行われ、接続の確立のための時１？１１ｆｆｉ費を短くする要求を満たずために、より正確な待ち行列理論のための近似が必要とされる。持ち行列か空であるそれぞれの瞬間において情報が管理される待ち行列モデルのグループは、かなり複雑な到着プロシージャにも用いられる現代の侍ぢ行列理論により取扱われうる。しかし、待ち行列が空てなく、かつｔｆｆｆｌＪか処理されない３１１間を有する待ち行列モデルは、最も簡単な到着プロソージャに対しても、それ自体解析困難である。全てのデータバケットおよび相異なるスレショルド値に対して１つのバッファのみを用いれは、該バッファ自身によって形成されるり（１￥ら行列の連続処理によって容易に取扱われる場合が得られ、一方、異なる遅延のための待ち行列であって、そのそれぞれ１つか異なる損失優先順位のためのスレショルド値を有する該待ち行列においては、低い遅延優先順位を有する待ち行列は処理されずに残り、従って、上述により解１ｈ困難である場合か得られる。

図面ｃ７ＪＩ＋、Ｂな説明次に、本発明を、添ｆ１図面を参照しつつ、限定的な意味はもたない実施例に関して説明する。添ｆＪ図面において、第１図は、データム”ｆ　−ｙ　Ｉ□の転送用のネットワークを概略的に示し、第２図は、そのようなネットワークにおける、出力バッファのみを′４ｒする単方向スイッチユニットの実施例を概略的に示し、第３図は、入力バッファおよび出力バッファの双方を存する単方向スイッチユニットのさらに慢稚な実施例を示し、第４図は、そのようなスイソヂュニッ１−におけるバッファの取扱いのブロック図を示し、第５図から第９図までは、記憶および転送のためのさまざまなザブプロシージャのフローダイ了グラノ、を示す。

実施例の説明第１図には、出所端本ｌから宛先ｉ；＊３へのパケットの転送のためのネットが示されている。出所と宛先との間の途中においてデータパケットは、いくつかの人力線７および出力線９を存するスイッチステージ９ン５を通過する。−スイッチ・ユニット５においては、通常のように選択された出力へのデータパケットまたはメツセージの転送か行われる。

第２図には、スイッチユニット５か一δ的に示されている。それは、多くの他の機能に加えて、人力線７から出力１１１９へのデータパケットの転送用の回路を含み、このパケットに対し、例えばある方法で有効な出力線は、データバケッｌ −内に含まれるｌ’ｆｆ　ＦＩＪから、その中のある種のアドレスによって得られつる。データパケットがユニット５から転送されつるようになる前に、それはそれぞれの出力線用の出力バッファｌＩ内に記憶され、出力バッファ１１へのそれの到着時における、また該バッファから、ｔｉＣってスイッチユニット５からのそれの転送時における、該データパケットの取扱いは、本発明に従って全体として特定の回路によって行１ンれる。

第３図には、Ｌｊｕｎｇｂｅｒｇ外による１９９２年１２月１５目出願の、米国特許出願０７／９９０，５１１号に説明されているタイプのスイッチユニットか示されている。このスイッチは、入り線またはリンク３０３が接続された入力バッファ３０１を含む。スイッチに到着するバケツ１へは、まず中間的にこれらの人力バッファ３０１内に記憶される。バッファ３０１の出力線上には絞り装置３０５が配置されて、バッファからスイッチコア３０７へのデータパケットの流れを制御し、データパケットはスイッチコア３０７において意図された出力線へ転送される。該パケッＩ・は、それらか該スイッチから出線またはリンク３１０上へ転送される前に、出力線において出力バッファ３０９内に２度目の中間的記憶をされる。矢印３１１によって示されている制御信号は、出力バッファ３０９から絞り装置３０５へｆ！−給される。入力バッファ３０１および出力バッファ３０９の双方について、データパケットのｔ置火に関する、それぞれのバッファ内への読込み、またバッファ内からの読取りと、ネットワークを経ての、特にスイッチを経ての、パケッｌ−の転送における遅延に関するデータパケットの変化する緊急度を考［Ｊ、　してのバッファからの転送と、の管理は、本発明の特定の回路によって？ｆわれうる。

第４図には、これらの１−ｙ定の回路の詳細な構成および機能が示されている。

人力線１３Ｉ：にはデータパケットがｎｔｔする。ブロック１５内には、データバケツ１〜か可能なＩＩｌ、失について存する優先順位に関する、該バケツ！・から取られたｉｎ報がある。例えば１つまたはいくつかの優先順位ビットまたは２進数字の形式のこのｌｌ’！報は、廃棄論理装ｆＦｉ１７へ転送され、この装置は、バケツ１−が記憶されるへきか、または多分廃棄されるべきかの論理的選択を行う。

それを行うために、廃棄論理装置はまず、このタイプの優先順位に関してパケットか属するクラスを決定する。クラスへの所属は、明示的または暗示的に示さ４１うる。明示的な場合には、ｔＵ失優先順位のクラスがパケットの内部に、例えばその中のヘッダフィールド内に、直接示されている。暗示的に示されたｔｉ失擾先順位のクラスは、パケットか属するチャネルの知識から得られつる。いくつかのそのようなりラス、例えば、クラス１、クラス２およびヒステリシスを有する１１、クラス３、クラス４１５８１、クラス９、およびクラスし、か与えられうる。後者のクラスは、バッファＩＩ内への記憶のための、可能な損失に関する最低の優先順位を存する。

それぞれのクラスに対しては一般に、Ｔ、、Ｔｆｆ、Ｔ４．、、およびＴＬのような、ただ１つだけのスレンヨルト値か関連せしめられている。ヒステリシスを有するクラス以外の全てのクラスにおいて、該スレショルド値は、バッファ１１における充填レベルを示し、それを超えるとそれぞれのクラスに属するメツセージはバッファ内に記憶されずに、単に無視されるか、または廃棄される。最高浸先順位のクラス１においては、スレソヨルト値Ｔ−よ、明らかにバッファの最高の可能な充填レベルに等しい。

ヒステリシスクラスｈｌ−（ｉｌするメツセージに対しては、廃棄プロシージャはいくぶんＩＩである。このクラスに対しては、２つのスレショルド値Ｔ８．．アおよびＴ、□、がｒｒ在し、Ｔ６゜６．はＴｌｄｌ＋よりも大きい。この優先順位クラスを有するデータパケットか受取られると、それらはバッファ内にスレショルド値Ｔｅｕｇｙに達するまで記ｔｅされる。その後、バッファ１１内の充填レベルか低スレシダルド値Ｔ、□６より低くなるまで、この優先順（・γクラスに属するパケットはそれ以上記憶されない。

廃棄論理装置１７はまた、バッファＩＩ内の現在の充填レベルＭ、すな１〕ち正確にこの瞬間に該バッファ内に記憶されているデータパケットの総数、を読取る。

この情報により、廃棄論理装置１７は次に、メツセージがバッファ内に記憶されるべきか否かを決定し、記憶されるべき場合には、そのメツセージをブロック１５へ送り、ブロック１５は次に該１１７７１をブロック１９へ転送する。

バッファ内に記憶されるべきデータパケットは、次のブロック１９においてさらに読取られ、該パケットから、該パケットに割当てられた遅延優先順位に関するｉｎ報か得られる。このようにして、順に配列すると、異なる遅延クラスｌ、２．３、等、かありえ、遅延クラスＨこ属するパケットは最小の遅延を受け、クラス２に属するバケツ１〜はより大きい遅延を受け、すなわち２番目に転送され、等、となる。このようにして、待ち行列配列論理装置２１は、パケッ１−の遅延優先順位番号を登録し、さらに待ち行列メモリ２３内のアドレスリスト内に、バッファ内におけるこのデータパケットのアドレスを配置する。このようにして、いくつかの論理的待ち行列か形成され、一方バッファｌｌ内のデータパケットは、実際には任意の順序で記ｔｅされる。現在のパケットか記憶されるべきアドレスに対するアクセスを得るためには、例えば、待ち行列メモリ２３内に配列された特殊なリストから、バッファ内の自由位置に対するアドレスの情報が、待ち行列配列論理装置ｔ＼フェッチされる。

パケットはバッファからある周波数で転送され、データパケットが送られるべき順序を取扱うために、転送論理装置２５か配置されている。このようにして、転送論理装置２５は、送らＩｌるへき次のデータパケットを与える論理的待ち行列を決定する。転送論理装置によって行われるのは、最高遅延優先順位を有する待ち行列ｌまたはＱ１内にパケットが存在するか否かを、最も簡単な方法でチェックすることであり、もしそのようなパケットか存在すれば、それは送られることになる。もしそのようなパケットか（Ｔ在しなければ、待ち行列Ｑ２が、送られるへきデータパケットを含むか否かがチェックされる。もしそのようなデータバケットかｒＴ、在ずれば、それは転送され、もし存在しなければ、待ち行列Ｑ３が同ｔＴｉにしてヂエソクされる、等となる。

転送論理装置２５か、転送される・＼きパケット、または、より正しくはそれか取出されるべき待も行列、を決定し終わった時、対応するアドレスがこの待ち行列から１９ら第１、この待も行列内のパケット数が１だけ減少せしめられる。次に、転送論理装置か、送られるべきこのデータパケットのアドレスをブロック２７へ転送し、ブロック２７は該ア）・レスをバッファ１１へ送る。対応するデータパケットが、バッファからフェッチされて転送ユニット２９へ送られ、該データパケットは転送ユニｙ　ｂ　２９から転送される。データパケットは、このようにして転送ユニット２９から出力ｆｉ９へ、規則正しい時間間隔Δ【て転送される。

パケットかバッファからフェッチされた時、充填レベルＭもｌたけ減少せしめられ、該バケ７＋・のアドレスはそれぞれの待ち行列から消去されて、バッファ内の自由位置に対するアドレスのリスト内−＼書込まれる。

第４図を参照しつつ説明されたプロシージャの方法は、擬似コート゛による記述によってし説明される。擬似コートによれは、プロシージャはハードウェアまたはソフＩ・つ１アを用いて容易に行われうる。擬似コートによる記述においては、バケッ１のｔｉ＋失に関する優先順（・ｒレベルまたは優先順位クラスの数はしてあり、また遅延優先順位レベル、遅延優先順位クラス、または論理的待ち行列の数はＤであるしのと仮定される。

前記プロジーツヤの方法は、ブロヒッザ内において並列に実行される異なるプロシージャに分割されうる。１ｍ棄論理装置１７は、プロシージャ・廃棄論理（Ｄｉｓｃａｒｄ　Ｌｏｇｉｃ）に対応し、従って、データパケットの可能な１１．１失に関するＩＩ５シ順位（ｊけを取扱う。充３ルベルＭは、可変待ち行列長（Ｑｕｅｕｅ　Ｌｅｎｇｔｌ＋）に幻１芯する。ＣＬ’Ｐは、受取られたデータパケッ１１・から明示的または暗示的に？Ｔ／られる損失優先順位クラスの情報を示す。

Ｐｒｏｃｅｓｓ　Ｄｉｓｃａｒｄ−ＬｏｇｉｃＳｔａｔｅ　：＝　Ｔ＋ｊｌａｅｇｉｎｒｃｐｒ：ａｊａｗｉＩＩｉｔ（ａｒｒｉｖａｌ　ｏｆ　ｃｅｌｌｌｃａｓｅ　ｏｆ　ＣＬＰ　！　Ｌ　Ｉ：ｈｅｎｅｇｉｎ１ｓａ１１日ｕｆｆｅｒ　ｔｈａ　ｒｅｃｅｉｖａｄ　ｃｅｌｌ”ｃａｓｅ　ｏｆ　ＣＬＰ　＝　３　ｔｈａｎｅｇｉｎｌｓｅ ”Ｄｕｆｆｅｒ　ｔｌ＋ａ　ｒｅｃｅｉｖｅｄ　ｃｅｌｌｌ＋ｉｆ　５ｔａｔｅ　ｗ　Ｂｕｓｙ　Ｉ−ｂ＠ｎ”Ｄｉｓｃａｒｄ　ｔｈｅ　ｒｅｃｅｉｖｅｄ　ｃｅｌｌ”ｌｓｅ ”Ｂｕｆｆｅｒ　ｔｌ＋ａ　ｒｅｃｃｉｖｅｄ　ｃａｌｌ”Ｑｕｅｕｅ−Ｌｅｎｇｔｈ　：！　Ｑｕｅｕｅ　Ｌｅｎｇｔｈ　＋　１ｅｎｄ； ”＋３ｕｆｆｅｒ　ｔｂｅ　ｒｅｃＩｌ！１ｖｅｄ　ｃａｌｌｌ′ｑＬ＋ｅｕ２ −Ｌａｎｑｔｈ　：＝　Ｑｕｅｕｅ−Ｌｅｎｇｔｈ　＋　１ｅｎｄ；ｆｏｒｅｖｅｒｅｎｄ；このプロソージャは、第５図のフローダイアダラムに示されている。それは、開始ブロック５０１において開始され、その後ブロック５０３において、遅延優先順１ｑり→ス２またはヒステリシスを有するクラス１〕を取扱うのに必要な変数［状態（Ｓｔａｔｅ）Ｊか、定数＝［空き（Ｉｄｌｅ）Ｊにセットされる。この後、プロシージャはブロック５０５において、新しいパケットまたはセルが到着するのを待つ。新しいセルの到着はブロック５０５において検出され、セルが到着した時は、ブロック５０７においてこのセルの遅延優先順位が決定され、その値は変数ＣＬＰによって与えられる。次に、ブロック５０９において、損失優先順（，７値ＣＴ−、Ｐが、その異なる可能な値に関して試験される。

もしＣＬＰかｖＩｒＬＪ　（最低［ｌ失優先順位）を有すれば、ブロック５Ｎにおいて、共＋’ｌｌバッファにおける充填レベルＭがＴＬより大きいか否かが決定される。

しし大きけねば、ｉ；、　Ｌ：　７１はブロック５１３において廃棄され、その後プロシージャはブロック５０５へ復帰して、新しいセルの到着を待つ。もし代わりにブロック５１１において、充填し・ベルＮ４か対応するスレショルド値ＴＬより小さいことか決定さ１ｔ４ｔは、該セルはブロック５１５において共通バッファ内に記憶され、ブロック５１７において充填レベルか増加せしめられる。

このようにしてセルがバッファ内に記憶された時はブロック５１９において、充填レベルＭがここで、ヒステリシスをｆｆする遅％（ｇ電順位クラス２またはｌ］に対する」−限ＴＩｆ＋ｒを通過しｌ二か青かか試験される。もし通過していれは、ブロック５２１において変数［状ｆｌ（Ｓｔａｔｅ）Ｊが、値「使用中（Ｂｕｓｙ）Ｊにセットされる。次に、プロソーツヤはブロック５０５へ復帰し、新しいセルの到着を待つ。

もしブロック５０９において、ＣＬ　Ｐが値３を有することか決定されれば、ブロック５２３において、共通バッファにおける充填レベルＭが、関連するスレショルドｆ＊Ｔ、より大きいか否かが試験される。もし大きければ、セルはブロック５１３において上述のように廃棄され、その後プロソージャはブロック５０５へ復帰して新しいセルの到着を待つ。もし代わりにブロック５２３において、充填レベルＭかＴ、より小さいことが決定されれば、プロシージャは上述のようにブロック５１５へ継続されて、セルは共通バッファ内に記憶され、その後プロシージャはブロック５１５の後上述のように継続される。

もし代わりにブロック５０９において、ＣＬＰが値２を有することが決定されれば、それはセルかヒステリシスを存する遅延優先順位クラスｈに属することを意味し、ブロック５２５において変数「状ｆｉ（Ｓｔａｔｅ）Ｊが値［空き（Ｉｄｌｅ）Ｊを有するか否がか試験される。もし有すれば、ブロック５２７において、バッファの充填レベルＭが、このクラスに対する高いほうのスレショルド値ＴＢａｒ２より大きいか否かが決定される。もし該充填レベルが該スレショルド値より大きければ、セルは廃棄されるへきてあり、プロシージャは上述のようにブロック５１３へ進む。もし該充填レベルかＴｅ５ｔｙより低ければ、代わりにセルは記憶されるへきてあり、プロシージャは上述のようにブロック５１５へ継続される。もし代わりにブロック５２５において、変数「状態（Ｓｔａｔｅ）、１か値「空き（Ｉｄｌｅ）Ｊをもたない（その場合には、それは値［使用中（Ｂｕｓｙ）Ｊを有する）ことか決定されれば、ブロック５２９において、充填レベルが低スレショルド値Ｔｌｄｌ＠より低いか否かが決定される。もし否の場合には、セルは廃棄されるべきであり、プロシージャは上述のようにブロック５１３へ継続される。そうでない場合には、セルは記憶されるべきてあり、プロシージャは上述のようにブロック５１５へ継続される。

もし甘も代わりにブロック５０９において、ＣＬＰか値１を有すること、すなわちセルか最高優先順位を有し、従って望ましくは損失されるべきてない、二と、か決定されれば、ブロック５３１において、共通バッファにおける充填１ノベルＭが、関連するスレショノ＋、Ｆ１ｍＴ＋　より大きいが否かが試験される。もし大きければ、セルは廃棄されなくてはならず、その時プロン−ジャは上述のようにブロック５１３−＼継続される。大きくなけれは、セルは共通バッファ内に記ｔａされるべきてあり、プロシージャは上述のようにブロック５１５へ継続される。

さらに、けち行列配列論理２１を打うプロシージャ・受信（Ｒｅｃｅｉｖｅ）がある。ここで、Ｄ　Ｐ　Ｉ！ｊｌＪＷｆｆｉｌＩ先順位クラスに関するｔｔ’ＩＮを示す。このプロセスは、第５図のブロック５１５に対応する。

Ｐｒｏｃｅｓｓ　Ｒ＠ｃ＠ｉｖｅｅｇｉｎｒｅｐａａ七ｃａｓｅ　ＤＰ　ｍ　１　ｔｈｅｎ ”ｌｉ＋＋ｋ　Ｂｕｆｆｆａｒ−Ｅｌｅｍｅｎｔ　ｔｏ　ｇｕａｕｅｌ”ｃａｓ＠ＤＰ　ｗ　２　ｔ−ｂａｎ ″１ｉｎｋ　Ｂｕｆｆｅｒ−Ｅｌｅ＋ｎｅｎｔ　ｔｏ　Ｑｕｅｕｅ２″ｃａｓｅ　ＯＰ　Ｉ＋　Ｄ　ｔｈｅｎ ″１ｉｎｋ　Ｂｕｆｆｅｒ　Ｅｌｅｍｅｎｔ　ｔｏ　ＱｕｅｕｅＤ″対応するフローダイアダラムは第６図に示されており、そのブロック６０１においては、記憶されるへきセルか待たれている。ブロック６０２においては、上述のプロン− ツヤ・廃棄論理（Ｄｉｓｃａｒｄ　Ｌｏｇｉｃ）から１３号が受信され、セルが記憶されるべく準備が完了していることが検出される。このようにして、セルが共通バッファ内に記憶されるへき時は、ブロック６０３においてセルの遅延優先順１１″１．を示ず値ＤＰか決定される。その後該ヒルは、ブロック６０７において共通バッファ内に記憶される。次に、ＩＰは、ブロックＧＯ７においてその異なる可能な値に関して試験される。このようにして、もしＤＰがＩａｌをＹｆｌれば、記憶さイまたヒルはえｔ＋、？する持ち行列番号１に、該セルのアドレスをこの待ち行列の最後に記憶させることにより、リンクされる。次に、ブロック６０９において再び、新しいセルが記憶されるべきことが待たれる。もしブロック６゜７においてＤＰがｇｔＩ２を有することが決定されれば、記憶されたセルはブロック６１１において上述のように第２侍し行列にリンクされ、その後プロシージャはブロック６０１へ＃ｌ！続されて、記憶されるべき新しいセルを待つ。全ての待ち行列に対して同様のことか行われ、最後にブロック６０７において、ＤＰが１ｆｆＤを有するか否かが試験さ４する。もし有すれば、上述のように記憶されたセルはブロック（ｉｆ３において第り待ち行列にリンクされ、ぞの後プロシージャはブロック６０１へ継続されて、記憶されるべき新しいセルを待つ。

プロシージャ・走査１　（Ｓｃａｎｔ）は、上述の転送論理装置２５に対応しており、それは時間間隔Δｔでパケットを転送し、従ってΔｔはセルまたはバケツ！・の伝送時間である。その擬似コードは以下の通りである。

ｐｒｏｃａｓｓ　５ｃａｎｘｅｇｉｎｒ＠ｐ仁ａｔｗａｉヒ（ＴｉｍｅｉｎｔｅｒｖａｌΔｔ）ＲＱｕｅｕｅ　ｌ　ｎｏｔ　ｅｍｐｔｙ　ｔｈｅｎ”５ｅｎｄ　ｃｅｌｌ　ｆｒｏｍ　ｑｕｅｕｅ　Ｌ　”＠ｌｓ＠ｉｆ　Ｑｕｅｕｅ２　ｎｏｔ　ｅｍｐｔｙ　ｔｈｅｎ”５ｅｎｄ　ｃｅｌｌ　ｆｒｏｍ　ｑｕｅｕｅ　２”ｅｌｓｅ　Ｌｅ　ＱｕｅｕｅＤ　ｎｏｔ　ｅｍｐｔｙ　ｔｈｅｎｌｌＳｅｎｄ　ｃａｌｌ　ｆｒｏｍ　ｑｕｅｕｅ　Ｄ”ｆｏｒｅｖｅｒｅｎｄ；対応するフローダイアダラムは、第７図に示されている。そこではブロック７０１において、プロノージャのすぐ前の実行がら時間Δｔが経過したことを示す信号が到着するのか待たれる。その信号は、ブロック７０２において受信され、かつ検出される。該信弓力並出さイ１、従って時間Δｔが経過し終わった時は、ブロック７０３において第」侍ら行列が空であるか否がか決定される。らし空てなければ、セルはこの待ち行列から転送さイ］ることかてき、それがブロック７０５に１８いて行わ４＋、ぞの後プロン−ジャはブロック７０１へ継続されて、時間Δｔが経過し終わることを待つ。もしブロック７０３において代わりに第１待ち行列が空であることか決定さイ１れば、ブロック７０７において第２待ら１１列か空であるか否がか試験される。もし空でなければ、プロシージャはブロック７０９へ継続され、そこでヒルを第２待ち行列から転送する。次に、プロシージ１は前述のようにブロック７０１へ継続されて、時間Δｔが経過し終わることを待つ。もしＫｔｙりにブロック７０７において第２待ち行列が空であることが決定されれば、このプロシージャは次の待ち行列に対し同様にして繰返される。もし全ての１１期の待ち行列か空であることがｒａ認されれは、プロシージャはブロック７１１へ継続されて、最後の第り待ら行列ら空であるか否かが決定される。もし第り待ち行列内にセルがあれは、ブロック７１３において第り待ち行列内において順番を侍っているセルか転送される。次に、プロシージャは上述のようにブロック７０１へ継続されて、時間Δｔか経過し終わることを待つ。

ルＮ丁を、所定の時間間隔Δｔを経過する毎に１だけ減少せしめる。それは、プロセス走査１（Ｓｃａｎｔ）と全く平行して行われ、もし処理時間か七分に小さけれはさらにその中に含まれうる。

ｅｐｅａｔｗａｉｔ　（ＴｉｍｅｉｎｔｅｒｖａｌΔＬ）ｉｆ　Ｑｕｅｕｅ　Ｌｅｎｇｔｈ　＞　ＯｔｈｅｎＱｕｅｕｅ　Ｌｅｎｇｔｈ　：ｖａ　Ｑｕｅｕｅ　Ｌｅｎｇｔｈ　−１ｉｆ　Ｑｕｅｕｅ　Ｌｅｎｇｔｈ　（ＴＩｄｌｅ　セｈｅｎＳｔａｔｅ　：＝　工ｄｉｅｆｏｒｅｖｅｒｅｎｄ　；対応するフローダイ丁グラＩ、は、第９図に示されている。そこでは、プロレス走ｉｆ　（Ｓｃａｎｌ）におけると同様に、ブロック９０１において、時間間隔 Δｔが経過したことを示す時間信号が受信されるのが待たれ、それはブロック９０２において検出される。このようにして時間信号が検出された時は、ブロック９０３において、バッファか空でないか否か、すなわちＭ＞１であるか否かが決定される。らしバッファが空であれば、充填レベルは減少せしめられえず、その場合はブロシージ１はブロック９０１へ継続される。もしブロック９０３において代わりに、共通バッファ内にセルがあると決定されれば、ブロック９０５において充填レベルが減少せしめられる。その後、ブロック９０７において、充填レベルか低い方のヒステリシスレベルＴｌｄｌｅより低く減少したか否かか決定される。

もし充填レベルか減少してこの条件か満たされれば、ヒステリシス状ｉｌ状態（Ｓｔａｔｅ）ｊは「空き（Ｉｄｌｅ）」へ変化せしめられるべきであり、それはブロック９０９において行われる。その１組プロシージャは継続されて、ブロック９０Ｉにおいて新しい時間１３号を待つ。もしブロック９０７において充填レベルかＴｌｄｌｅより低くなかったことが決定されれば、プロシージャはやはりブロック９０１へ継続されて新しい時間信号を待つ。

さらに、上述の転送論理に代わるものかあって、そのためにプロセス走査２（Ｓｃａｎ２）があり、ぞれの、データバケットに対して２つの論理的待ち行列Ｑ１およびＱ２のみかある場合を示す。

Ｐｒｏｃｅｓｓ　Ｓｃａｎ２ｂｅｇλｎｅｐｅａｔｗａｉｔ　（ＴｉｍｅｉｎｔｅｒｖａｌΔｔ）ｉｆ　：ｔｎｔｅｒｖａｌ　＞　Ｔ　ｔｈａｎ工ｎｔｅｒｖａｌ　：ｗｒ　Ｏｉｆ　Ｑｕｅｕｅ２　ｎｏｔ　ｅｍｐｔｙ　ｔｈｅｎｌｌｓｅｎｄ　ｃａｌｌ　ｆｒｏｍ　Ｑｕａｕａ２”ｅｌｓｅ　ｉｆ　Ｑｕａｕｅｌ　ｎｏｔ　ｅｍｐｔｙ　ｔｈａｎ”５ｅｎｄ　ｃｅｌｌ　ｆｒｏｎ＋　Ｑｕｅｕｅｌ”１ｓｅｉｆ　ＱｕｅｕｅＬ　ｎｏｔ　ｅｍｐｔｙ　ｔｈｅｎ”５ａｎｄ　ｃｅｌｌ　ｆｒｏｍ　Ｑｕｅｕｅｌ”工ｎｔａｒｖａｌ　：＝　Ｉｎｔｅｒｖａｌ　十　工ｎｃｒｅｍｅｎｔｌｓｅ工ｎｔａｒｖａｌ　：冨　Ｏｉｆ　Ｑｕｅｕｅ２　ｎｏｔ　ｅｒｎｐｔｙ　ｔｈｅｎ″”５ｅｎｄ　ｃｅｌｌ　ｆｒｏｍ　Ｑｕｅｕｅ２”ｆｏｒｅｖｅｒｅｎｄ；このプロノージャ・走査２　（Ｓｃａｎ２）においては、それぞれの時間間隔Ｔ内において低優先順位待ち行列Ｑ、から少なくとも１つの要素か、もしそのような要素か得られうるならは、転送されることかめられる。それは、転送論理装置２５がそれぞれの転送の瞬間において、待ち行列Ｑ２からパケッＩ−か最後に転送さオびこ時刻からの期間「時間間隔（Ｉｎｔｅｒｖａｌ）ＪがＴより大きいか否かをチェックし、もし大きく、かつ待ち行列Ｑ２が空でなければ、この低い優先順位付けをされた待ち行列からパケッ（・か転送される事実によって行われる。そうでない場合は、バケットは、高い方の優先順位何けをされた待ち行列Ｑ１から転送される。もし代わりに、期間［時間間隔（Ｉｎｔｅｒｖａ　ｌ）ＪがＴより大きくなければ、バケツ１−は高優先順位を有する待ち行列から送られ、期間［時間間隔（ＩｎｔｅｒｖａｌＬ＋は適切なエンティティたけ増加せしめられる。この後者の場合に、らし待ち行列Ｑ１か空であれば、変数１時間間隔（Ｉｎｔｅｒｖａｌ）Ｊか０にセットされ、待ち行列Ｑ、がサービスされる。

ＪｉＩ応するフローダイアダラムは、第８図に示されている。プロシージャ、走査１　（Ｓｃａｎｔ）におけると同様に、ブロック８０１および８０２のそれぞれにおいて、時間信号か待たれ、また期間Δｔが経過したことが検出される。その信号か検出された時、ブロック８０３において期間「時間間隔（Ｔｎ　ｔｅｒｖａ　Ｉ）Ｊが所定時間ＩＴより大きいか否かが決定される−０もし大きいど決定されれば、第２待ち行列からセルを転送する可能性か提供される。その時は、変数［時間間隔（Ｉｎｔｅｒｖａｌ）Ｊは、いま第２待ち行列がサービスされているので、ブロック８０５においてまずゼロにセットされる。その後、ブロック８０７において、第２ｉ？も行列が空であるか否かが試験される。もし空であることか確認されれば、第２待ち行列からセルは転送されえず、従ってプロシージャは、第１待ち行列が空であるか否かを試験するために、ブロック８０９へ継続される。もし空てあれは転送ずべきセルはなく、プロシージャはブロック８０１へ復帰して新しい時間信号を待つ。もし第１待ち行列が空でなければ、代わりにブロック８１１においてこの待ち行列からセルか送られ、その後プロシージャは再びブロック８０１へ継続される。

もしブロック８０７において第２待ち行列か空てないという結果になれば、ブロック８１３においてこの待ち行列からセルが転送され、その後ブロンージＶはブロック８０１へ復帰する。

もし代わりにブロック８０３において期間１時間間隔（Ｉｎｔｅｒｖａｌ）Ｊか経過し終わっていなければ、ずなイ）ちそれかＴより大でなければ、主として上述のプロシージャ・走査１（Ｓｃａｎ＋）か実行されるへきてあり、その場合にはプロシージャはブロック８１５へ継続されて、第１待ち行列か空であるか否かを試験する。もし空でなけれは、この待ち行列からのセルの転送が可能で、それはブロック８１７において行われる。その後、変数［時間間隔（Ｉｎｔｅｒｖａｌ）Ｊがブロック８１９において増加せしめられ、その後プロシージャはブロック８０１・＼復帰して待つ。もし代わりにブロック８１５において第１待ち行列か空であることか決定されれば、次に第２待ち行列がセルを転送するｉｉ）能性を与えられる。ｆｉｔっで、その場合ブロック８２１において変数「時間間隔（Ｉｎｔｅｒｖａｌ）Ｊかピロにセットされ、その後ブロック８２３において第２待ち行列ら空であるか否かが決定される。もし空である条１′１か満たされれば、このｌは、上述のようにブロック８０１における待磯状態へ復帰ｕしめる。

そうて〆、（い場合は、第２１′ｆも行列からセルが送られることができ、それはプロッタ８２５において実行される。その後プロン−ジャはブロック８０１へ復帰してＳｌｉ　ＬＬ　Ｊ開信号をｉ；ｉ−）。

本技市分！！ＩＴに；５７然しているとにとって明らかなように、本発明は多様に改変され−）る。しかし、全てのこれらの改変は、添（」の請求の範囲に記載されている範囲を（ｆする本発明に含まれる。

Claims

【特許請求の範囲】

１．特にスイッチ装置において、パケットが転送される前に内に記憶される、パケットネットワークにおけるバッファの取扱い方法であって、それぞれのパケットがある損失優先順位クラスに属し、少なくとも２つの損失優先順位クラスが準備されており、それぞれのパケットがまたある遅延優先順位クラスに属し、少なくとも２つの遅延優先順位クラスが準備されており、低い遅延優先順位を有する遅延優先順位クラスに属するパケットに対して長い遅延が許容されるように、これらの遅延優先順位クラスが該クラスに属するパケットに対して異なる遅延を与えるようにされており、それぞれの到着したパケットに対し以下の諸ステップ、すなわち、ａ）前記パケットの前記損失優先順位が決定されるステップと、ｂ）前記バッファ内に記憶されているパケットの現在の総数が、該パケットの前記損失優先順位クラスに関連するスレショルド値より小さいか否かが決定されるステップと、ｃ）もしｂ）における前記決定が肯定的な応答を与えれば、前記パケットが前記バッファ内に記憶され、肯定的な応答を与えなければ、それが記憶されずに廃棄されるステップと、が行われる方法において、それぞれの入りパケットに対しても該パケットの前記遅延優先順位クラスが決定されることと、前記バッファからのパケットの前記転送において、低い遅延優先順位クラスに属するパケットの前に、高い遅延優先順位クラスに属するパケットが選択されることと、を特徴とするパケットネットワークにおけるバッファの取扱い方法。
２．特にスイッチ装置において、パケットが転送される前に内に記憶される、パケットネットワークにおけるバッファの取扱い方法であって、それぞれのパケットがある損失優先順位クラスに属し、少なくとも２つの損失優先順位クラスが準備されており、それぞれのパケットがまたある遅延優先順位クラスに属し、少なくとも２つの遅延優先順位クラスが準備されており、低い遅延優先順位を有する遅延優先順位クラスに属するパケットに対して長い遅延が許容されるように、これらの遅延優先順位クラスが該クラスに属するパケットに対して異なる遅延を与えるようにされており、それぞれの到着したパケットに対し以下の諸ステップ、すなわち、ａ）前記パケットの前記損失優先順位が決定されるステップと、ｂ）前記バッファ内に記憶されているパケットの現在の総数が、該パケットの前記損失優先順位クラスに関連するスレショルド値より小さいか否かが決定されるステップと、ｃ）もしｂ）における前記決定が肯定的な応答を与えれば、前記パケットが前記バッファ内に記憶され、肯定的な応答を与えなければ、それが記憶されずに廃棄されるステップと、が行われる方法において、それぞれの入りパケットに対しても該パケットの前記遅延優先順位クラスが決定されることと、前記バッファからのパケットの前記転送において、低い遅延優先順位クラスに属するパケットの前に、高い遅延優先順位クラスに属するパケットが選択され、このことに関し、それぞれの低い遅延優先順位クラスに所定の長さの時間間隔が関連せしめられ、もし該低い遅延優先順位クラスから、その遅延優先順位クラスに関連する前記所定の長さを有する前記時間間隔中にパケットが送られておらず、かつもしそのようなパケットが得られれば、高い遅延優先順位クラスからのパケットの代わりに低い遅延優先順位クラスからパケットが選択されるという、さらなる条件か付せられていることと、を特徴とするパケットネットワークにおけるバッファの取扱い方法。
３．特にスイッチ装置において、パケットが転送される前に記憶される、パケットネットワークにおけるバッファの取扱い装置であって、それぞれのパケットがある損失優先順位クラスに属し、少なくとも２つの損失優先順位クラスが準備され、かつそれぞれの損失優先順位クラスにスレショルド値が関連せしめられており、それぞれのパケットがまたある遅延優先順位クラスに属し、少なくとも２つの遅延優先順位クラスが準備されており、低い遅延優先順位を有する遅延優先順位クラスに屈するパケットに対して長い遅延が許容されるように、これらの遅延優先順位クラスが該クラスに属するパケットに対して異なる遅延を許容するようにされており、前記装置が、 −前記パケットが到着する入力と、 −メモリまたはバッファと、 −前記パケットを転送する出力と、 −前記バッファ内に記憶されるべきパケットを決定する論理ユニットと、を含み、該論理ユニットが、ａ）到着したパケットの前記損失優先順位クラスを決定する手段と、ｂ）前記バッファ内に記憶されているパケットの現在の総数が、前記到着したパケットの前記損失優先順位クラスに関連するスレショルド値より小さいか否かを決定し、小さい場合には、その信号を下記ｃ）に記載の手段へ転送する手段と、ｃ）前記到着したパケットを前記バッファ内に記憶せしめる手段と、を含む装置において、前記論理ユニットがさらに、ｄ）それぞれの到着したパケットに対し該パケットの前記遅延優先順位クラスをも決定する手段、を含むことと、前記バッファから送られるべき前記パケットを決定するための、もう１つの論理ユニットであって、低い遅延優先順位クラスに属するパケットの前に高い遅延優先順位クラスに属するパケットを選択し、該選択されたパケットを転送用の前記出力へ転送する手段を含む、前記もう１つの論理ユニットが配置されていることと、を特徴とするパケットネットワークにおけるバッファの取扱い装置。
４．特にスイッチ装置において、パケットが転送される前に記憶される、パケットネットワークにおけるバッファの取扱い装置であって、それぞれのパケットがある損失優先順位クラスに属し、少なくとも２つの損失優先順位クラスが準備され、かつそれぞれの損失優先順位クラスにスレショルド値が関連せしめられており、それぞれのパケットがまたある遅延優先順位クラスに属し、少なくとも２つの遅延優先順位クラスが準備されており、低い遅延優先順位を有する遅延優先順位クラスに属するパケットに対して長い遅延が許容されるように、これらの遅延優先順位クラスが該クラスに属するパケットに対して異なる遅延を許容するようにされており、前記装置が、 −前記パケットが到着する入力と、 −メモリまたはバッファと、 −前記パケットを転送する出力と、 −前記バッファ内に記憶されるべきパケットを決定する論理ユニットと、を合み、該論理ユ二ットが、ａ）到着したパケットの前記損失優先順位クラスを決定する手段と、ｂ）前記バッファ内に記憶されているパケットの現在の総数が、前記到着したパケットの前記損失優先順位クラスに関連するスレショルド値より小さいか否かを決定し、小さい場合には、その信号を下記ｃ）に記載の手段へ転送する手段と、ｃ）前記到着したパケットを前記バッファ内に記憶せしめる手段と、を含む装置において、前記論理ユニットがさらに、ｄ）それぞれの到着したパケットに対し該パケットの前記遅延優先順位クラスをも決定する手段、を含むことと、前記バッファから送られるべき前記パケットを決定するための、もう１つの論理ユニットてあって、低い遅延優先順位クラスに属するパケットの前に商い遅延優先順位クラスに属するパケットを選択する手段であって、それぞれの低い遅延優先順位クラスが所定の長さを有する時間間隔に関連せしめられ、もし該低い遅延長先順位クラスから、その遅延優先順位クラスに関連する前記所定の長さを有する前記時間間隔中にパケットが転送されておらず、かつもしそのようなパケットが得られれば、高い遅延優先順位クラスからのパケットの代わりに低い遅延優先順位クラスからパケットが選択されるという、さらなる条件が付せられている、前記選択する手段と、選択されたパケットを転送用の前記出力へ転送する手段と、を含む前記もう１つの論理ユニットが配置されていることと、を特徴とするパケットネットワークにおけるバッファの取扱い装置。
５．データパケットが転送される前に記憶される、パケットネットワークにおけるバッファの取扱い方法であって、それぞれのパケットが少なくとも２つの遅延優先順位クラスのある１つに属しており、前記バッファからのパケットの転送において、低い遅延優先順位クラスに属するパケットの前に高い遅延優先順位クラスに属するパケットが選択され、それぞれの低い遅延優先順位クラスが所定の長さを有する時間間隔に関連せしめられ、もし該低い遅延優先順位クラスから、その遅延優先順位クラスに関連する前記所定の長さを有する前記時間間隔中にパケットが転送されておらず、かつもしそのようなパケットが得られれば、高い遅延優先順位クラスからのパケットの代わりに低い遅延優先順位クラスからパケットが選択されるという、さらなる条件が付せられていることを特徴とする、パケットネットワークにおけるバッファの取扱い方法。
６．データパケットが転送される前に記憶される、パケットネットワークにおけるバッファの取扱い装置であって、それぞれのパケットが少なくとも２つの遅延優先順位クラスのある１つに属しており、該取扱い装置が、−前記パケットが到着する出力と、 −メモリまたはバッファと、 −前記バッファから前記パケットを転送する出力と、を含む装置において、前記バッファから順番に転送されるべきパケットを決定するための論理ユニットが、低い遅延優先順位クラスに属するパケットの前に高い遅延優先順位クラスに属するパケットを選択する手段であって、それぞれの低い遅延優先順位クラスが所定の長さを有する時間間隔に関連せしめられ、もし該低い遅延優先順位クラスから、その遅延優先順位クラスに関連する前記所定の長さを有する前記時間間隔中にパケットが送られておらず、かつもしそのようなパケットが得られれば、高い遅延優先順位クラスからのパケットの代わりに低い遅延優先順位クラスからパケットが選択されるという、さらなる条件が付せられている、前記選択する手段と、前記選択されたデータパケットを転送用の前記出力へ転送する手段と、を有すること特徴とする、パケットネットワークにおけるバッファの取扱い装置。
７．それぞれの遅延優先順位クラスに関連せしめられ、この遅延優先順位クラスに属し、前記バッファ内に記憶されている、前記データパケットに対するアドレスを記憶するためのメモリ手段を特徴とする、請求項第６項記載の装置。
８．データパケットが転送される前に記憶される、パケットネットワークにおけるバッファの取扱い装置であって、それぞれのパケットが少なくとも２つの遅延優先順位クラスのある１つに属しており、該取扱い装置が、−前記パケットが到着する出力と、 −メモリまたはバッファと、 −前記バッファから前記パケットを転送する出力と、を含む装置において、前記バッファから順番に転送されるべきパケットを決定するための論理ユニットが、低い遅延優先順位クラスに属するパケットの前に高い遅延優先順位クラスに属するパケットを、それぞれの遅延優先順位クラスに対するメモリ手段内に記憶されているリストによって選択する手段であって、これらのリストのそれぞれ１つが、この遅延優先順位クラスに属しかつ前記バッファ内に記憶されている前記データパケットに対するアドレスを収容している、該選択する手段と、前記選択されたデータパケットを転送用の前記出力へ伝送する手段と、を有すること特徴とするパケットネットワークにおけるバッファの取扱い装置。
９．前記バッファ内に記憶されている到着したデータパケットのために、これらのデータパケットに対する前記アドレスを、それぞれのデータパケットが属する前記遅延優先順位クラスに関連する対応するメモリ手段内に記憶させるべく配置され、さらにある遅延優先順位クラスに属する記憶されているデータパケットに対する前記アドレスを、この遅延優先順位クラスに関連する前記メモリ手段内に明確な順序で配置する待ち行列配列手段を有する特徴とする請求項第７項および第８項のいずれかに記載の装置。
１０．前記待ち行列配列手段が、アドレスの配置において、これらのアドレスを有する前記データパケットが到着した時間的順序に対応する順序を用いるように準備されていることを特徴とする請求項第９項記載の装置。