(57)【特許請求の範囲】
【請求項１】
フレーム中に配置されたセルが伝送される遠隔通信ネットワーク内でトラフィックを管理するために使用される方法であって、前記遠隔通信ネットワークが少なくとも一つのトラフィック管理手段（ＴＰ）を含み、前記トラフィック管理手段がネットワークバッファ（ＮＢ）に結合され、前記ネットワークバッファに前記セルが供給され、
ａ．前記セルの各々が所定の規則に適合するかどうかを検査するステップと、
ｂ．前記セルが適合していない場合に、前記セル中にセル損失優先順位インジケータを埋め込むことによって前記セルをタグ付けするステップとを含み、
ｃ．前記ネットワークバッファ（ＮＢ）内でフレーム中のタグ付きセルの配分を決定するステップと、
ｄ．前記ネットワークバッファ（ＮＢ）内で前記配分を所定の基準と比較するステップと、
ｅ．前記ネットワークバッファ（ＮＢ）内で、前記比較の結果に従って前記フレーム中のすべてのセルのセル損失優先順位インジケータを変更するステップとをさらに含むことを特徴とする方法。
【請求項２】
フレーム中に配置されたセルが伝送される遠隔通信ネットワーク内で使用されるネットワークバッファ（ＮＢ）であり、トラフィック管理手段（ＴＰ）に結合されるようになされたネットワークバッファ（ＮＢ）であって、前記トラフィック管理手段（ＴＰ）が、フレーム中の各セルが所定の規則に適合するかどうかを検査し、前記セルが適合していない場合に、前記セル中にセル損失優先順位インジケータを埋め込むことによって前記セルをタグ付けするようになされており、
ａ．前記セルを一時的に記憶するようになされた記憶手段（ＳＴＭ）と、
ｂ．輻輳の場合および前記セルがタグ付きの場合に前記バッファから前記セルを廃棄するようになされたセル廃棄手段（ＤＩＭ）とを含み、
ｃ．前記フレーム中のタグ付きセルの配分を決定するようになされた決定手段（ＤＴＭ）と、
ｄ．前記配分と一組の所定の基準とに基づいて、前記フレーム中の各セルの前記損失優先順位インジケータに高いまたは低い優先順位を付けることを決定するようになされた決定手段（ＤＥＭ）と、
ｅ．前記決定に基づいて前記フレームのセルの前記セル損失優先順位インジケータの値を変更するようになされたセル優先順位マーキング手段（ＰＭＭ）とを含むことを特徴とするネットワークバッファ（ＮＢ）。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、請求項１のプリアンブルに記載した通信ネットワーク内でセルをタグ付けするためのネットワークトラフィック管理方法、および請求項２のプリアンブルに記載した関連デバイスに関する。
【０００２】
【従来の技術】
このようなセルのタグ付け方法は、たとえば、Martin de Prycker著「Asynchronous Transfer Mode: Solution for Broadband ISDN」第３版の節「Traffic and Congestion Control in ATM Networks」（ページ３０２〜３４０）により、当技術分野ではすでに知られている。同書には、セルの適合／不適合決定ステップと呼ばれるセルを検査するステップと、セルのタグ付けステップと呼ばれるセルをタグ付けするステップとを含む、使用パラメータ制御（ＵＰＣ）と呼ばれるセルベースのトラフィック管理方法が記載されている。
【０００３】
セルベースのタグ付け方法では、フレームの個々のセルのみがタグ付けされるので、そのフレーム中にはタグ付きセルとタグ無しセルとが混在することになる。輻輳の場合、タグ付きセルはネットワーク内に不完全なフレームを残して廃棄されることがある。不完全なフレームは用途の観点からは無用なので、したがってそのようなフレームの存在はネットワークスループットを低下させる。
【０００４】
この状況はフレームベースのトラフィック管理方法を使用することによって改善できるが、たいていの場合、それらの方法には、フレーム全体中のタグ付けすべきセルの多くはすでにトラフィック管理手段を離れてしまっているという欠点がある。タグ付けできるのはトラフィック管理手段内にまだ残っているセルのみである。その場合、タグ付きセルとタグ無しセルとが混在したフレームが通信ネットワーク内に残ることになる。輻輳の場合、タグ付きセルはネットワーク内に不完全なフレームを残して廃棄されることがある。このような不完全なフレームが通信ネットワーク内のどこでも使用されないとすれば、これらのフレームの存在もネットワークスループットを低下させる。
【０００５】
このフレームベースのトラフィック管理方法に関して特記すべきことは、ネットワーク内に破損フレームが残るという欠点を持たないフレームベースのトラフィック管理アルゴリズムが可能であり、利用できるということである。そのような方法の一つは、「Frame based traffic policing for a digital switch」と題する米国特許第５６６６３５３号に記載されている。ただし、この種の方法の欠点は、ネットワーク内の不完全なフレームを避けるために、ネットワークがその方法をそのネットワーク全体にわたってサポートしなければならない点である。これは、すべてのネットワークオペレータの同意とサポートを必要とするので近い将来に実現される可能性はほとんどない。
【０００６】
以上を要約すると、通信ネットワーク全般にトラフィック管理方法を適用する場合、前述のように種々の問題が多数起こりうるので、その通信ネットワーク内のフレームが不完全になることがあると言える。このような不完全なフレームが通信ネットワーク内のどこでも使用されないとすれば、このようなフレームの存在はネットワークスループットを低下させる。
【０００７】
【発明が解決しようとする課題】
本発明の目的は、ネットワークスループットが改善されるような形で、上述の知られているタイプのセルのタグ付け方法と、この方法を実行するのに適した関連デバイスとを提供することである。
【０００８】
【課題を解決するための手段】
本発明によれば、この目的は、請求項１に記載の方法と請求項２に記載のネットワークバッファとによって達成される。
【０００９】
実際、ネットワークバッファによってフレーム中のタグ付きセルの配分を決定することにより、このフレーム中のタグ付きセルの配分を決定できる。この決定に基づいて、フレーム全体中のすべてのセルに高いまたは低いセル損失優先順位を付けることができる。このようにすると、ネットワークは、タグ付きセルのみからなるフレームのみまたはタグ無しセルのみからなるフレームのみを移送する。すべてのセルが同じセル損失優先順位を持つ場合、輻輳の場合にフレーム全体がパスまたは廃棄される。ネットワーク内で輻輳が起きている場合に、不完全なフレームがネットワーク中に移送されることがない。その結果、使用されない不完全なフレームによってネットワーク資源が占有されることがなくなる。
【００１０】
添付の図面と関連して挙げる一実施形態についての以下の説明を読めば、本発明の上記その他の目的および特徴がより明らかになり、また本発明自体が最もよく理解できよう。
【００１１】
【発明の実施の形態】
遠隔通信ネットワークの図示した部分は、トラフィック管理手段ＴＰとネットワークバッファＮＢとを含み、それらは相互接続され、それに沿って通信経路が確立される。
【００１２】
以下のパラグラフで、本発明による方法が実施される上記の遠隔通信ネットワークの関連部分について、図を参照しながら説明する。第一のパラグラフでは、図中のネットワークの各要素についてすべてのネットワーク要素間の相互接続と共に説明し、第二のパラグラフでは、セルのタグ付け方法の実際の実行について説明する。
【００１３】
トラフィック管理手段ＴＰとネットワークバッファＮＢとが本発明の主要な要素である。本発明では、トラフィック管理手段ＴＰが下記の機能要素から構築され、各要素は次に説明する要素に結合される。
【００１４】
まず、トラフィック管理手段ＴＰの入力端末でもある入力端末Ｉを有する適合性検査手段ＣＣＭがあり、これは、到来セルがある所定の基準に適合するかどうかを決定するためにその到来セルを検査する。
【００１５】
第二の要素はタグ付け手段ＴＭであり、これは、セルが適合しない場合にそのセルをタグ付けすることができる。ＴＭは、トラフィック管理手段ＴＰの出力端末でもある出力端末Ｏを有する。
【００１６】
トラフィック管理手段ＴＰの主要な仕事は、ネットワーク加入者が通信ネットワークに供給した入力が、その件に関してネットワークプロバイダとネットワーク加入者の間で結ばれた契約に適合するかどうかを監視することである。トラフィックが適合しない場合、トラフィック管理手段ＴＰは、セルをタグ付けすることによって、結果としてネットワークのオーバロードおよび輻輳が起こるのを防ぐための処置をとる。
【００１７】
バッファＮＢの主要な仕事は、セルを下流のネットワーク要素に転送する前にそれらのセルを一時的に記憶することである。輻輳が起こった場合、ネットワークバッファＮＢは、到来セルを処理するための事前定義された方策に従ってそれらのセルを処理する。
【００１８】
本発明では、ネットワークバッファＮＢは、下記の機能要素から構築され、各要素は次に説明する要素に結合される。
【００１９】
第一の要素は記憶手段ＳＴＭであり、これは到来セルを一時的に記憶することができ、ネットワークバッファＮＢの入力端末でもある入力端末Ｉ'を有する。第二の要素は、フレーム中のタグ付きセルの配分を決定することができる決定手段ＤＴＭである。この要素の後には決定手段ＤＥＭがあり、これは、前記配分と一組の所定の基準とに基づいて前記フレーム中の各セルのセル損失優先順位インジケータに高いまたは低い優先順位を付けることを決定する機能を有する。この決定は、前記配分と一組の所定の基準に基づいて行われる。この決定手段の後にはセル優先順位マーキング手段ＰＭＭがあり、これは、前記決定に基づいて対応するフレームのセルのセル損失優先順位インジケータの値を変更することができる。ネットワークバッファＮＢの最後の要素は、輻輳の場合にタグ付きセルをバッファから廃棄するようになされたセル廃棄手段ＤＩＭである。
【００２０】
ＤＩＭの出力端末Ｏ'はネットワークバッファＮＢの出力端末でもある。
【００２１】
トラフィック管理手段の出力ＯはネットワークバッファＮＢの入力Ｉ'に結合される。
【００２２】
ネットワークバッファＮＢの出力Ｏ'は次に別のネットワークバッファの入力に結合することもできる。
【００２３】
本発明の動作を説明するために、セルのストリームがトラフィック管理手段ＴＰのＩに供給されると仮定する。
【００２４】
まず、到来セルが所定の適合性基準に適合するかどうかの検査が行われる。トラフィック管理手段ＴＰのこの適合性検査手段ＣＣＭは、事前定義された管理アルゴリズムに従って適合性検査を行う。このアルゴリズムはセルベースのアルゴリズムでもフレームベースのアルゴリズムでもよい。セルが事前に結ばれたトラフィック契約に適合しない場合、タグ付け手段ＴＭは適合しない（一つまたは複数の）セルをタグ付けする。このセルのタグ付けの結果、タグ付けされたセルが属するフレーム中にはタグ付きセルとタグ無しセルとが混在することになる。このタグ付きセルとタグ無しセルとが混在したフレームは記憶手段ＳＴＭ中に導かれる。次いで、決定手段ＤＴＭは、前記フレーム中にあるタグ付きセルとタグ無しセルの数の配分を検査する。配分に関する決定の後、このフレームのセルに高いセル損失優先順位を付けるか（タグ付け）、またはこのフレームのすべてのセルに低いセル損失優先順位を付けるかが決定される。この決定は、実際の配分と一組の所定の基準とに基づいて行われる。たとえば、５０％の配分という単純な基準を用いることもできる。すなわち、フレーム中のタグ付きセルの配分がそのフレームのセルの数の半分に等しいかまたはそれ以上である場合は、すべてのタグ無しセルに高い損失優先順位が付けられ（タグ付け）、それ以外の場合はすべてのタグ付きセルに低い損失優先順位が付けられることになる。実際のマーク付けは優先順位マーキング手段ＰＭＭによって行われる。ネットワークバッファの最後の要素は、たとえば輻輳の場合にセルストリームからセルを廃棄することができる廃棄手段ＤＩＭである。
【００２５】
以上、本発明の原理について特定の装置に関して説明したが、首記の請求項で定義したように、以上の説明は例示的なものにすぎず、本発明の範囲を限定するものではないことを明確に理解されたい。
【図面の簡単な説明】
【図１】本発明について、本発明によるセルのタグ付け方法が適用される遠隔通信ネットワークの関連部分を表す図である。
【符号の説明】
Ｉ  入力端末
ＴＰ  トラフィック管理手段
ＣＣＭ  適合性検査手段
ＴＭ  タグ付け手段
Ｏ  出力端末
Ｉ'  入力端末
ＳＴＭ  記憶手段
ＤＴＭ、ＤＥＭ  決定手段
ＰＭＭ  セル優先順位マーキング手段
ＤＩＭ  セル廃棄手段
Ｏ'  出力端末
【図１】
0004149596.tif 000002