(57)【特許請求の範囲】
【請求項１】
データ通信リンク上でのデータトラフィックポリシングのために、データトラフィックポリシング装置（ＰＯＬ）が、通信ネットワークにおいて使用される方法であって、
前記データトラフィックが、フレーム（Ｆ１、Ｆ２、Ｆ３）にグループ化されたデータセルを含み、
フレームの各データセルごとに、前記データセルの受信時に、事前定義された適合性ルールに従って、前記データセルの適合性を検査し、適合または非適合のいずれかである前記データセルの適合性結果を提供するステップと、
前記データセルをバッファ（ＢＵＦＦ）に格納し、前記バッファ（ＢＵＦＦ）に格納される前記フレームの各データセルごとの前記適合性結果が適合である場合に、前記フレームを適合として処理するステップと、
前記フレームが適合として処理されている場合で、かつ前記フレームの事前定義されたデータセルを受信した場合に、前記データトラフィックポリシング装置（ＰＯＬ）による前記フレームの事前定義された個数のデータセルの送信を開始するステップとを含むことを特徴とする方法。
【請求項２】
前記フレームが適合として処理されている場合で、かつ前記フレームの末尾のデータセルによって決定されている前記事前定義されたデータセル（ＥＯＦ）を受信した場合に、前記末尾のデータセルの適合性結果も適合であるとき、前記フレームを適合であると宣言するステップと、前記フレームのデータセルの総数である前記事前定義された個数のデータセルの送信を開始するステップとをさらに含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記事前定義された適合性ルールが、セルベースの適合性ルール又はフレームベースの適合性ルールのいずれかであることを特徴とする請求項１に記載の方法。
【請求項４】
データ通信リンク（Ｌ）上でのデータトラフィックポリシングのために、通信ネットワークにおいて使用されるデータトラフィックポリシング装置（ＰＯＬ）であって、
前記データトラフィックが、フレーム（Ｆ１、Ｆ２、Ｆ３）にグループ化されたデータセルを含み、
フレーム（Ｆ２）の各着信データセルごとに、前記データセルの適合性を事前定義された適合性ルールに従って検査し、適合又は非適合のいずれかである前記データセルの適合性結果を提供するための、前記データトラフィックポリシング装置（ＰＯＬ）の入力に結合された判定手段（ＤＥＣ）と、
前記検査済みのデータセルを格納するための、前記判定手段（ＤＥＣ）に結合されたバッファ手段（ＢＵＦＦ）と、
前記フレームの適合性状態（Ｆ／Ｔ）を格納する、前記判定手段（ＤＥＣ）に結合された状態手段（ＳＴＡＴ）であって、前記フレームの適合性状態が、前記バッファ手段に格納されている前記フレームの各データセルごとの前記適合性結果が適合である（Ｆ）場合に、適合（Ｆ）である状態手段（ＳＴＡＴ）と、
前記データトラフィックポリシング装置（ＰＯＬ）による前記フレームの事前定義されたデータセルを受信した場合で、かつ前記フレームの適合性状態がまだ適合（Ｆ）である場合に、前記フレームの事前定義された個数のデータセルの送信を開始する送信手段（ＢＵＦＦ）とをさらに含んでいることを特徴とするデータトラフィックポリシング装置（ＰＯＬ）。
【請求項５】
前記状態手段（ＳＴＡＴ）がさらに、前記フレームの末尾のデータセルによって決定されている前記事前定義されたデータセルの受信時で、前記フレームの適合性状態がまだ適合（Ｆ）であり、かつ前記末尾のデータセルの適合性結果も適合である場合に、前記フレームを適合であると宣言するように構成され、
前記送信手段が、前記フレームのデータセルの総数によって決定される前記事前定義された個数のデータセルの送信を開始するように構成されることを特徴とする請求項４に記載のデータトラフィックポリシング装置（ＰＯＬ）。
【請求項６】
請求項４または５に記載のデータトラフィックポリシング装置（ＰＯＬ）を含むことを特徴とする通信ネットワーク。
【請求項７】
前記通信ネットワークが、保証フレームレートサービスカテゴリをサポートし、
前記適合性が、前記保証フレームレートサービスカテゴリの適合性定義に従って検査されることを特徴とする請求項６に記載の通信ネットワーク。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、請求項１のプリアンブルに記載のデータトラフィックポリシング装置の通信ネットワークでの使用方法と、請求項４のプリアンブルに記載のそのような方法を実現するデータトラフィックポリシング装置と、請求項６のプリアンブルに記載のそのようなデータトラフィックポリシング装置を含む通信ネットワークとに関するものである。
【０００２】
【従来の技術】
そのようなデータトラフィックポリシング装置によって実現されるデータトラフィックをポリシングするそのような方法は、例えば「ＡＴＭ  Ｆｏｒｕｍ  Ｔｅｃｈｎｉｃａｌ  Ｃｏｍｍｉｔｔｅｅ」および「ＡＴＭＦ  Ｔｒａｆｆｉｃ  Ｍａｎａｇｅｍｅｎｔ  Ｗｏｒｋｉｎｇ  Ｇｒｏｕｐ」への２つの寄稿より当技術分野ですでに知られている。最初のものは、Ｏ．Ｂｏｎａｖｅｎｔｕｒｅ、Ｐ．Ｆｒｅｎｅ、およびＥ．Ｄｅｓｍｅｔ著であって、保証フレームレートサービス（Ｇｕａｒａｎｔｅｅｄ  Ｆｒａｍｅ  Ｒａｔｅ  ｓｅｒｖｉｃｅ）カテゴリ用の現在のテキストの適合性（ｃｏｎｆｏｒｍａｎｃｅ）定義の公式化を促す目的で、参照番号９８−００５９、１９９８年２月８日から１３日にカリフォルニア州アナハイムで公開された。２番目のものは、Ｏ．Ｂｏｎａｖｅｎｔｕｒｅ、およびＥ．Ｄｅｓｍｅｔ著であって、公式の保証フレームレートＧＦＲ適合性定義に対する考えられるオプションを議論し、選択することを提案する目的で、参照番号９８−０２８１、１９９８年４月２０日から２４日にドイツのベルリンで公開された。これらの文献は、参照番号９８−００５９および９８−０２８１で、それぞれ本適用の中でも参照される。
【０００３】
両文献は、保証フレームレートサービスＧＦＲカテゴリ用の適合性の定義を記述している。データ通信リンクでのデータトラフィックポリシングは、フレームにグループ化されたデータセルを含むデータトラフィックのために行われる。そのようなデータトラフィックポリシング装置でデータセルを受信する際、データセルは、判定手段により適合性が検査される。判定手段は、「適合している（ｃｏｎｆｏｒｍｉｎｇ）」または「適合していない（ｎｏｎ−ｃｏｎｆｏｒｍｉｎｇ）（以下、非適合という）」の何れかの適合性結果を与える。
【０００４】
文献９８−０２８１の記載によると、到着するフレームの各データセルは、適合性テスト、例えばユーザの保証フレームレートＧＦＲ契約に従って、ピークセルレートＰＣＲテスト、あるいはセル遅延変動許容値ＣＤＶＴテストで、適合性を検証される。フレームの先頭部が適合しており、すなわちフレームの先頭部の各データセルが適合しており、そして非適合データセルが到着すると、このフレームの後続のデータセル、すなわちフレームの後部は、末尾のデータセルを除き、やはり「非適合」と宣言される。
【０００５】
オペレータの管理方策に従って、非適合セルは廃棄されるか、あるいは非適合のマークを付けられるということを説明しておく必要がある。非適合データにマークを付けることを「タグ付け（ｔａｇｇｉｎｇ）」と言う。さらに、タグ付きのデータセルとタグ付きのフレームは、オペレータにより数えられる。
【０００６】
【発明が解決しようとする課題】
例えば、非適合セルが廃棄される場合、すでにネットワークに分散された同一フレームの適合セルは、これらの適合データセルも非適合にする不完全なフレームの一部になる。例えば、非適合データセルがマークを付けられる場合、オペレータが事前定義した統計的ルールに従って、事前定義された非適合なトラフィックの量でコネクションを中断し、すでにネットワークに分散された適合フレームまたは適合セルを非適合にすることを決定する。
【０００７】
このようにして、ネットワークに分散されたフレームの適合している先頭部が不完全なフレームになり、この不完全なフレームは行先で廃棄される前にネットワークリソースを利用する。この不完全なフレームにより、ネットワークに余分なトラフィックが生じることになる。
【０００８】
本発明の目的は、上記により知られているタイプのデータトラフィックポリシングのための方法を提供することで、ネットワークリソースの使用を改善すること、すなわちネットワークに分散されている非適合データセルの割合を低くすることである。
【０００９】
【課題を解決するための手段】
本発明によれば、この目的は、請求項１に記載の方法と、請求項４に記載のそのような方法を実現するデータトラフィックポリシング装置と、請求項６に記載のそのようなデータトラフィックポリシング装置を含む通信ネットワークとによって達成される。
【００１０】
実際のところ、本発明の基礎となるアイデアは、適合データセルを、その適合性検査後に、ネットワークに直接送信することによって、フレーム全体を非適合とするそのフレーム内の他のセルが非適合であるために、その適合データセルまでが、後に非適合データセルになり得ることに着目したことに基づいている。
【００１１】
しかし、本発明によれば、データセルは、その適合性検査の後に、バッファ手段にバッファリングされ、他方、状態手段（ｓｔａｔｕｓ  ｍｅａｎｓ）は、フレームの適合性状態を追跡している。バッファ手段に格納されたフレームの各データセルごとに、適合性結果が適合であるかぎり、そのフレームの適合性状態も適合である。フレームの適合性状態が適合であるかぎり、フレームの事前定義されたデータセルの受信時に、フレームの事前定義された個数のデータセルのみを送信手段で送信する際、わずかなリスクが伴われる。このことは、以下の節の実施例でさらに明確になる。
【００１２】
１つのフレームのデータセルが、そのようなトラフィックポリシング装置によって、受信され、適合性が検査をされ、そしてバッファリングされるという状況を想定する。バッファリングされたすべてのデータセルは、適合しているという適合性結果を有する。このことは、そのフレームが、まだ適合しているとして処理されることを意味している。事前定義されたデータセル、例えばフレームの中央のデータセルの到着時に、データトラフィックポリシング装置は、事前定義された個数のデータセル、例えばフレームのデータセルの総数の４分の１の送信を開始する。以後、これを「第１のパケットデータセル」と呼ぶことにする。この第１のパケットデータセルがネットワークへ送信されている間に、データトラフィックポリシング装置は、その動作を続行している。すなわち、そのフレームの後続のデータセルを受信すること、その適合性を検査をすること、およびそれらをバッファへ格納することである。そのフレームの末尾に近いデータセルに対する適合性結果が、非適合であると想定する。このことは、知られている適合性ルールよると、この非適合データセル以降に受信するデータセルも、非適合であると宣言されることを意味する。上述のように、この非適合データセルより前のデータセルは、すべて不完全なフレームの一部となり、そのためやはり非適合となる。しかしながら、第１のパケットデータセル以外のデータセルは、なおバッファに存在しているので、第１のパケットデータセルだけが、ネットワークへ送信されたこととなる。従来の当技術分野の状況、すなわちバッファなしの状況と比較してみると、本発明のデータトラフィックポリシング装置は、ネットワークリソースの使用を改善する、すなわち、ネットワークに分散する非適合データセルの割合を低く抑えるということである。
【００１３】
本発明の実施態様は、フレームがまだ適合しているとして処理される場合で、かつフレームの末尾のデータセルによって決定されている事前定義されたフレームのデータセルの受信時に、この末尾のデータセルも適合しているという適合性結果を有する場合、状態手段によって、そのフレームも適合しているとして宣言されることである。送信手段は、フレームのデータセルの総数により決定されている事前定義された個数のデータセルの送信を開始する。このことは、１つのフレームのすべてのデータセルが適合している時に、フレームが適合していると宣言されること、およびそのフレームが適合していると宣言されるときにのみ、そのデータセルすべてがネットワークへ送信されることを意味している。このことは、請求項２に記載されている。
【００１４】
本発明の他の特徴は、データセルの適合性が、セルベースの適合性ルールに従って、またはフレームベースの適合性ルールに従って、検査されることである。このことは、請求項３に記載されている。実際のところ、文献９８−０２８１に記載されているように、様々なオプションが、例えば保証フレームレートＧＦＲ適合性定義に対して考えられる。これらのオプションは、セル損失優先度ビット、ピークセルレート、およびセル遅延変動許容値などのセル関連機能、および最大フレームサイズなどのフレーム関連機能を考慮に入れている。さらに、この文献の提議６で言及されているように、複数の適合性テストを、本発明による適合性検査を完了するために実行できる。それによって、事前定義された構成が、様々な適合性テストのシーケンスに取り入れられる。
【００１５】
最後に、本発明によるデータトラフィックポリシング装置を含む通信ネットワークは、様々な種類のサービス品質（ＱｏＳ）カテゴリをサポートすることができ、それによって、適合性は、サポートされたサービスカテゴリの適合性定義に従って検査されるということを説明しておく必要がある。そのようなサポートされたサービスカテゴリには、例えば未指定ビットレートサービス（ＵＢＲ）カテゴリや保証フレームレートサービス（ＧＦＲ）カテゴリがある。このことは、請求項７に記載されている。
【００１６】
請求項で使用している「含む」という単語は、以後にリストされた機能だけに限定されるように解釈すべきではないことを指摘しておかなければならない。つまり「機能ＡとＢを含む装置」という表現の意味する範囲は、構成要素ＡとＢだけからなる装置に限定されないということである。それは本発明について、装置で当面関連のある構成要素がＡとＢであることを意味している。
【００１７】
同様に、請求項で使用している「結合された」という単語も、直接の接続だけに限定されるように解釈すべきでないことを指摘しておかなければならない。つまり「装置Ｂに結合された装置Ａ」という表現の意味する範囲は、装置Ａの出力が、直接、装置Ｂの入力に接続されたような装置やシステムに限定されないということである。それは、Ａの出力とＢの入力の間に、他の装置や機能を含んでも構わない経路が存在するということを意味している。
【００１８】
本発明の上記や他の目的および特徴は、以下の実施形態の説明を読めば一層はっきりし、本発明自体を一番よく理解できよう。それは、本発明によるデータトラフィックポリシング装置のブロック図を図解する添付の図面と共に書かれている。
【００１９】
【発明の実施の形態】
図面を参照すると、データトラフィックポリシング装置ＰＯＬの動作は、その中で示しているブロックの機能説明によって説明されている。この説明に基づいて、機能ブロックの実施態様は、当業者には明らかであり、そのために詳細には説明しない。加えて、本発明に関連するデータトラフィックポリシング装置の主な動作をさらに詳しく説明する。
【００２０】
図面にあるように、データトラフィックポリシング装置は、通信ネットワークのデータ通信リンクＬに結合している。データ通信リンクＬは、データトラフィックポリシング装置の入力ＩＮと出力ＯＵＴに結合している。データ通信リンクＬ上のデータトラフィックは、フレームにグループ化されたデータセルを含む。図面は、通信リンクＬ上のいくつかのデータセルを示している。
【００２１】
トラフィックポリシング装置ＰＯＬには、３個の機能ブロックがあり、それは、判定手段ＤＥＣと状態手段ＳＴＡＴとバッファ手段ＢＵＦＦである。判定手段は、データトラフィックポリシング装置ＰＯＬの入力ＩＮに結合していて、第１のプロセッサによって実行される。状態手段は、判定手段に結合していて、第２のプロセッサによって実行される。バッファ手段ＢＵＦＦは、判定手段ＤＥＣと状態手段ＳＴＡＴとに結合している。バッファＢＵＦＦは、さらにデータトラフィックポリシング装置ＰＯＬの出力ＯＵＴにも結合している。
【００２２】
データトラフィックポリシング装置がフレームのデータセルを受信すると、判定手段ＤＥＣは、データセルの適合性を検査する。この動作は、様々なステップに従って実行される。この好ましい実施形態については、各データセルは、全体にわたって保証フレームレートＧＦＲ適合性定義に従い、その適合性が検査される。その定義は、参照番号９８−００５９で引用した従来の技術の文献の第１のメインテストに従って記述されている。この文献の第３節に記述されているように、全体にわたるＧＦＲ適合性定義は、順番に動作する２つのメインテストから構成されている。第１のテストは、トラフィックの契約の、最大フレームサイズＭＦＳと、ピークセルレートＰＣＲと、セル遅延変動許容値ＣＤＶＴと、セル損失優先度ビットＣＬＰと、に対するセルフローの適合性を検証する。これらの４つの正式な適合性定義は、参考文献ＡＴＭ−Ｆｏｒｕｍ／９８−００５９の第４節に記述されている。
【００２３】
４．１  ＭＦＳ適合性定義
４．２  ＰＣＲ適合性定義
４．３  フレーム詳細説明
４．４  ＣＬＰ適合性定義
それらは、参照により本発明の一部となる。判定手段ＤＥＣの４つのテストを実行するのに必要な情報は、この文献から入手できる。これらの４つのテストを実行することによって、判定手段ＤＥＣは、「適合」あるいは「非適合」に等しいデータセルについての適合性結果を与える。
【００２４】
適合性検査のステップの１つは、受信したデータセルのそのフレームでの位置を検出する、すなわち、フレームの最初のセルか、中央のセルか、あるいは末尾のセルかを検出する、ということを述べておかなければならない。この情報も、バッファ手段ＢＵＦＦと状態手段ＳＴＡＴが、後で使うことになる。
【００２５】
適合性結果は、第１の制御信号ＣＴＲＬ１に含まれていて、判定手段ＤＥＣによって状態手段ＳＴＡＴに提供される。データセル自体は、判定手段ＤＥＣによってバッファ手段ＢＵＦＦに提供される。
【００２６】
バッファＢＵＦＦは、データセルが属するフレームに従って、データセルを格納する。このことは、バッファＢＵＦＦにデータセルがどのフレームに属するかを知られていることが必要なことを意味している。これを実現するために、バッファＢＵＦＦは、特別な制御コネクションを介して、判定手段に結合している。この制御コネクションを介して、第２の制御信号ＣＴＲＬ２をバッファ手段ＢＵＦＦに提供している。この第２の制御信号ＣＴＲＬ２には、フレーム識別情報、例えば、送信されたデータセルはＦ２フレームに属するということが、含まれている。この情報を使うことで、バッファＢＵＦＦは、フレームごとのデータセルのバッファリングを管理することが可能になる。
【００２７】
データセルのフレーム識別情報を転送するために、第２の制御信号ＣＴＲＬ２を使用することは、本発明の１つの考えられる実施態様に過ぎないことを述べておかなければならない。実際のところ、例えばＡＴＭネットワークでは、ＡＴＭデータセルの仮想チャネル識別子（ＶＣＩ）および仮想パス識別子（ＶＰＩ）のフィールドは、それ自体、データセルが属しているフレームの識別情報として使うことができ、それによって第２の制御信号ＣＴＲＬ２は、もはや必要ではない。
【００２８】
さらに、バッファＢＵＦＦの機能ブロックには、送信装置が含まれている。それは、状態手段ＳＴＡＴから第３の制御信号ＣＴＲＬ３を受信して、特定のフレームのデータセルをデータトラフィックポリシング装置ＰＯＬの出力ＯＵＴへ送信する。図面を複雑にしないために、バッファＢＵＦＦの送信装置を、図面には示していない。第３の制御信号ＣＴＲＬ３については、以下の節でさらに説明を行う。
【００２９】
状態手段ＳＴＡＴは、各フレームの各データセルに対する適合性結果を追跡している。例えば、各フレームの各データセルごとの適合性結果を格納する代わりに、この実施形態では、各フレーム対してただ１つのパラメータを使って動作させることが好ましい。実際のところ、フレームの各データセルごとの適合性結果が適合である限り、そのフレームは適合しているとして処理される。１つのデータセルに対する適合性結果がひとたび適合でなくなると、そのフレームはもはや適合しているとしては処理されない。この情報は、各フレームに対する非適合フレームＮＣＦパラメータで実装される。さらに、適合性結果とともにフレームのデータセルの位置とフレームのリファレンス（参照）も、上記で述べられている通り、判定手段ＤＥＣによって状態手段ＳＴＡＴに提供される第１の制御信号ＣＴＲＬ１に含まれている。フレームの最初のデータセルの受信時に、この非適合フレームパラメータの値は、「ｆａｌｓｅ：Ｆ」に初期化される。受信された特定のフレームの各データセルの各適合性結果が適合であるかぎり、この値「ｆａｌｓｅ：Ｆ」は保たれる。このことは、データセルの適合性が検査され、適合性結果が状態手段に提供されるたびに、状態手段が、適合性結果を解釈することを意味している。適合性結果が適合である時、関連するフレームの非適合フレームＮＣＦパラメータの値は「ｆａｌｓｅ：Ｆ」のままであるが、適合性結果が非適合になると、その値は「ｔｒｕｅ：Ｔ」に変わる。図面の状態手段ＳＴＡＴを参照すると、非適合フレームパラメータの状態を表で示している。表の最初の列は、例えばＦ１、Ｆ２、Ｆ３、．．．の様々なフレームに対するリファレンスを表示していて、表の第２の列は、関連するフレームの非適合フレームパラメータＮＣＦの値を提供している。例えば、フレームＦ１に対するＮＣＦ値が、Ｆで示されているｆａｌｓｅであり、フレームＦ３に対するＮＣＦ値が、Ｔで示されているｔｒｕｅである。表には、さらに第３番目の列が含まれており、それについては、以下の節で説明する。
【００３０】
この特定の実施形態のためには、フレームの末尾のデータセルの受信の際、ＮＣＦパラメータが、なお「ｆａｌｓｅ：Ｆ」という場合に、フレーム全体の送信を開始することが好ましいことを説明しておかなければならない。このことは、フレームの末尾のデータセルの適合性が判定手段ＤＥＣによって検査される場合に、第１の制御信号ＣＴＲＬ１が状態手段ＳＴＡＴに提供されることを意味している。第１の制御信号ＣＴＲＬ１には、フレーム終了情報およびこの末尾のデータセルの適合性結果が含まれている。この適合性結果が適合であり、関連するフレームの非適合フレームパラメータがなお「ｆａｌｓｅ：Ｆ」である場合、状態手段ＳＴＡＴは、非適合フレームパラメータの値を変えることはない。フレームの末尾のデータセルを受信したという事実を、表の第３番目の列で示している。フレームの最初のデータセルの受信の時に、参照されたフレーム、例えばＦ１に、関連する「フレーム終了（ｅｎｄ  ｏｆ  ｆｌａｍｅ）」ＥＯＦのパラメータの値は、「Ｎｏ：Ｎ」という値に初期化される。フレーム終了表示を受信すると、例えば、参照されたフレームに関連するパラメータの値が「Ｙｅｓ：Ｙ」という値に変わる。特定のフレームの２つのパラメータ、すなわち非適合フレームＮＣＦとフレーム終了ＥＯＦの値が、それぞれＦとＹになるならば、状態手段ＳＴＡＴは、そのフレームが適合であると宣言する。フレームが適合であると宣言される時、第３の制御信号ＣＴＲＬ３が生成され、バッファＢＵＦＦに提供される。第３の制御信号ＣＴＲＬ３には、適合であるとして宣言されているフレームのリファレンスが含まれており、それによって、バッファＢＵＦＦは、この参照されたフレームの送信の開始を許可される。
【００３１】
この好ましい実施形態としては、第１の制御信号ＣＴＲＬ１に「フレーム終了ＥＯＦ」表示を含むものとして述べられているとはいえ、本発明は、「フレーム終了ＥＯＦ」表示を含む適用に限られないことを述べておかなければならない。実際のところ、説明した実施形態は、小さい変更を加えて構成できる。この第１の制御信号ＣＴＲＬ１に「フレーム終了ＥＯＦ」を含むことが明確でないデータトラフィックポリシング装置の使用を説明することは当業者には明らかである。例えば、ＡＴＭネットワークでは、フレーム終了ＥＯＦは、ＡＴＭセルすなわちＡＵＵビットの一部であり、そのために「フレーム終了」表示は、関連するパラメータを更新するためにデータセル自体から抽出される。
【００３２】
さらに状態手段ＳＴＡＴが、第４の制御信号ＣＴＲＬ４も生成するのは、特定のフレームに対する非適合フレームパラメータＮＣＦ、例えばＦ３が、「ｔｒｕｅ：Ｔ」になる場合、すなわち状態手段ＳＴＡＴが、このフレームＦ３のデータセルを非適合とする適合性結果を受信する場合である。この点で、データトラフィックポリシング装置に対して、このフレームが再び適合とならないことが知られている。前節で述べられているように、データトラフィックポリシング装置は、オペレータの管理方策に従って、この非適合データセルにマークを付けたりあるいは廃棄したりする。さらに、このフレームの次の着信データセルにも、マーク付けや廃棄を行う。最後に、データトラフィックポリシング装置ＰＯＬは、非適合データセルを数えるのである。
【００３３】
本発明の利点は、いまや明らかになっている。実際のところ、データトラフィックポリシング装置は、非適合になった、すでにバッファリングされたデータセルにマークを付けたり、あるいは該データセルを廃棄したりすることもできる。実際、これらのデータセルは、バッファＢＵＦＦにバッファリングされており、まだネットワークへ分散してはいない。このことは、非適合データセルがデータトラフィックポリシング装置で受信される場合、そのフレームが非適合であると宣言されるようにする。この時、データセルの一部ではなく全部のデータセルが、マークを付けられたりあるいは廃棄されたりする。つまり、すでにバッファに入れられたデータセル、すなわちフレームの先頭部は、直ちにマークを付けられたりあるいは廃棄されたりし、そしてフレームの後部のデータセルは、データトラフィックポリシング装置に到着時に、マークを付けられたりあるいは廃棄されたりすることになる。この状況や実施態様によると、フレームの最初のデータセルがいつもマークを付けられたりあるいは廃棄されたりすることは確実であるので、それによって、データトラフィックポリシング装置は、そのフレームの末尾のデータセルにもマークを付けたりあるいは廃棄したりすることが許可される。実際のところ、フレームの末尾のデータセルを、すでにネットワークへ分散されたフレームの最初のデータセルの代わりに、保存してはならないのである。
【００３４】
関連した動作、すなわちフレームの廃棄やマーク付けは、状態手段ＳＴＡＴによって生成される第４の制御信号ＣＴＲＬ４によって初期化されることは明らかである。しかし、この関連した動作の詳細な説明は、本発明の範囲を超えるので、本出願ではこれ以上詳細には説明しないことにする。
【００３５】
本発明の機能の動作を説明するために、好ましい状況を実施例で詳細に説明することにする。
【００３６】
図面を参照すると、関連するフレームに従って、バッファＢＵＦＦにデータセルが入っているという状況を想定する。それは次の通りである。
【００３７】
−  フレームＦ１では、４個のデータセルがバッファリングされている。
【００３８】
−  フレームＦ２では、１０個のデータセルがバッファリングされている。
【００３９】
−  フレームＦ３では、６個のデータセルがバッファリングされている。
【００４０】
他方、状態手段ＳＴＡＴの表には、パラメータの値の情報が、以下のように含まれている。
【００４１】
【表１】
0004327963.tif 000002
この表の情報によると、例えばフレームＦ２の非適合フレームパラメータが「ｆａｌｓｅ」なので、フレームＦ２は、まだ適合であるとして処理される。このことは、バッファＢＵＦＦに格納されているフレームＦ２の各データセルごとに、適合性結果が適合であることを意味している。さらに表の情報によると、フレームＦ２の末尾のデータセルは、まだ受信されてはいない。
【００４２】
フレームＦ２の末尾のデータセルがちょうど判定手段ＤＥＣに入った状況を想定しよう。判定手段ＤＥＣは、このデータセルの適合性状態の検査を開始する。参考文献の参照節の適合性テストの流れ図に従った結果、このデータセルは、適合であるという適合性結果を有していると想定しよう。
【００４３】
この適合性結果は、フレームＦ２へのレファレンスと「フレーム終了」情報と共に、第１の制御信号ＣＴＲＬ１に含まれている。第１の制御信号ＣＴＲＬ１は、判定手段ＤＥＣにより状態手段ＳＴＡＴへ提供される。状態手段ＳＴＡＴの表は、更新される。すなわち、フレームＦ２の非適合パラメータの値は「ｆａｌｓｅ：Ｆ」のままであるが、フレーム終了ＥＯＦパラメータの値は「Ｙｓｅ：Ｙ」に変わる。
【００４４】
【表２】
0004327963.tif 000003
さらに判定手段ＤＥＣは、データセル自体をバッファ手段ＢＵＦＦへ提供する。フレームＦ２へのリファレンスは、第２の制御信号ＣＴＲＬ２に含まれていて、それもバッファ手段ＢＵＦＦに提供される。バッファ手段ＢＵＦＦは、そのデータセルをフレームＦ２の他のデータセルと共に格納する。
【００４５】
フレームＦ２に関連する２つのパラメータの値はＦとＹなので、状態手段ＳＴＡＴは、フレームＦ２を適合であると宣言する。もちろん、フレームＦ２の末尾のデータセルの適合性結果も適合である。状態手段ＳＴＡＴは、第３の制御信号ＣＴＲＬ３を生成する。第３の制御信号ＣＴＲＬ３には、フレームＦ２が含まれている。バッファＢＵＦＦが、第３の制御信号ＣＴＲＬ３を受信すると、バッファは、第３の制御信号ＣＴＲＬ３で参照されたフレーム、すなわちＦ２の送信の開始を許される。バッファＢＵＦＦは、適合であると宣言されたこのフレームＦ２全体の送信を開始する。
【００４６】
この特定の実施形態では、フレームの末尾のデータセルの受信で、そのフレームの送信が開始することが好ましいのであるが、フレーム送信を開始するデータセルは、フレーム終了ＥＯＦではなくて、フレームの所定のどのセルでも可能であることを述べておかなければならない。
【００４７】
さらに述べておきたいことは、この好ましい実施形態では、データトラフィックポリシング装置は、通信リンクに結合しているが、代わりにシェーパあるいは完全な（ｃｏｍｐｌｅｔｅ）ＡＴＭスイッチなどの他の装置に結合することもできることは、当業者にとっては容易に理解できることである。
【００４８】
最後に、この好ましい実施形態は、保証フレームレート環境で記述されているが、本発明は、保証フレームレート環境での適用に限定されるわけではないことを述べておかなければならない。実際のところ、説明した実施形態は、小さい変更を加えて構成できる。別の種類のサービス品質カテゴリ、例えば未指定ビットレートサービス（ＵＢＲ）カテゴリなどでデータトラフィックポリシング装置の使用を説明することは当業者には明らかである。
【００４９】
以上、本発明の原理について特定の装置に関して説明したが、この説明は、例示的なものにすぎず、首記の請求の範囲で定義している本発明の範囲を限定するものではないことを明確に理解されたい。
【図面の簡単な説明】
【図１】本発明のデータトラフィックポリシング装置のブロック図を示す図である。
【符号の説明】
Ｌ  データ通信リンク
ＩＮ  入力
ＤＥＣ  判定手段
ＰＯＬ  データトラフィックポリシング装置
ＣＴＲＬ１  第１の制御信号
ＣＴＲＬ２  第２の制御信号
ＣＴＲＬ３  第３の制御信号
ＣＴＲＬ４  第４の制御信号
ＳＴＡＴ  状態手段
Ｆ１  フレームＦ１
Ｆ２  フレームＦ２
Ｆ３  フレームＦ３
ＮＣＦ  非適合フレーム
ＥＯＦ  フレーム終了
ＢＵＦＦ  バッファ手段
ＯＵＴ  出力
【図１】
0004327963.tif 000004