(57)【要約】【課題】フレーム−セル間のトラフィックのスケジューリングを提供すること。【解決手段】アクセス多重化装置のようなネットワークユニット１は、フレーム−セル間のトラフィックをスケジュールするスケジューリングユニット２、３、４を備える。出力インターフェース６、７、８の仮想接続７１、７２、７３と無関係に出力インターフェース６、７、８当たりでセグメント化部分３でセルをバッファリングすることで、仮想接続７１、７２、７３当たりでバッファ３１、３２を持つことがもはや必要でなくなる。本発明によるネットワークユニット１は大きな範囲でマイグレートである。フレームはイーサネット（登録商標）フレームを備え、セルは非同期／同期転送モードセルを備える。受信部分２はより少ない待ち行列を備え、転送部分４はより複雑でなくなる。【選択図】      図３
2005323355.tif 000002
【特許請求の範囲】
【請求項１】
フレーム−セル間のトラフィックをスケジュールするスケジューリングユニット（２、３、４）を備えるネットワークユニット（１）であって、このスケジューリングユニット（２、３、４）が、
少なくとも２つの異なる種類のフレームを入力インターフェース（５）から受け取り、かつそのフレームをバッファリングする受信部分（２）と、
１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングするセグメント化部分（３）と、
その１つまたは複数のセルを、少なくとも１つの仮想接続（７１、７２、７３）を備える出力インターフェース（６、７、８）に転送する転送部分（４）とを備え、
１つまたは複数のセルのバッファリングが、使用する仮想接続（７１、７２、７３）と無関係に行われることを特徴とするネットワークユニット（１）。
【請求項２】
セグメント化部分（３）が、１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルを各々バッファリングするいくつかのバッファ（３１、３２）を備え、出力インターフェース（６、７、８）のためのそのいくつかのバッファ（３１、３２）がその出力インターフェース（６、７、８）のいくつかの仮想接続（７１、７２、７３）よりも少なく、そのいくつかの仮想接続（７１、７２、７３）が２以上の仮想接続（７１、７２、７３）を備えることを特徴とする請求項１に記載のネットワークユニット（１）。
【請求項３】
受信部分（２）が、バッファリングされたフレームをスケジュールするフレームスケジューラ（２５、２６）を備え、および
転送部分（４）が、バッファリングされたセルをスケジュールするセルスケジューラ（４１）を備えることを特徴とする請求項１または２に記載のネットワークユニット（１）。
【請求項４】
受信部分（２）が、第１および第２のバッファリングされたフレームをスケジュールする第１のフレームスケジューラ（２５）と、第３および第４のバッファリングされたフレームをスケジュールする第２のフレームスケジューラ（２６）とを備え、
セグメント化部分（３）が、１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルを各々バッファリングする２つのバッファ（３１、３２）を備え、第１のバッファ（３１）が第１のフレームスケジューラ（２５）に結合され、第２のバッファ（３２）が第２のフレームスケジューラ（２６）に結合されており、そして、
転送部分（４）が、バッファリングされたセルをスケジュールするセルスケジューラ（４１）を備え、そのセルスケジューラ（４１）の一方の側がバッファ（３１、３２）に結合され、セルスケジューラ（４１）の他方の側が出力インターフェース（６、７、８）に結合されていることを特徴とする請求項１に記載のネットワークユニット（１）。
【請求項５】
少なくとも１つのフレームスケジューラ（２５、２６）がフレームインタリーバを備え、セルスケジューラ（４１）がセルインタリーバを備え、両方のバッファ（３１、３２）が同じ仮想接続（７１、７２、７３）に向けられるセルを含む場合には、セルインタリーバの決定が無効にされることを特徴とする請求項３または４に記載のネットワークユニット（１）。
【請求項６】
少なくとも２つの異なる種類のフレームが、音声フレームおよび／またはビデオフレームおよび／または負荷コントロールフレームおよび／またはベストエフォート型フレームを備えることを特徴とする請求項１に記載のネットワークユニット（１）。
【請求項７】
ネットワークユニット（１）でフレーム−セル間のトラフィックをスケジュールするスケジューリングユニット（２、３、４）であって、このスケジューリングユニット（２、３、４）が、
少なくとも２つの異なる種類のフレームを入力インターフェース（５）から受け取り、かつそのフレームをバッファリングする受信部分（２）と、
１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングするセグメント化部分（３）と、
その１つまたは複数のセルを、少なくとも１つの仮想接続（７１、７２、７３）を備える出力インターフェース（６、７、８）に転送する転送部分（４）とを備え、
１つまたは複数のセルのバッファリングが、使用する仮想接続（７１、７２、７３）と無関係に行われることを特徴とするスケジューリングユニット（２、３、４）。
【請求項８】
ネットワークユニット（１）でフレーム−セル間のトラフィックをスケジュールするスケジューリングユニット（２、３、４）でセルをバッファリングするセグメント化部分（３）であって、このスケジューリングユニット（２、３、４）が、
少なくとも２つの異なる種類のフレームを入力インターフェース（５）から受け取り、かつそのフレームをバッファリングする受信部分（２）と、
１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングするセグメント化部分（３）と、
その１つまたは複数のセルを、少なくとも１つの仮想接続（７１、７２、７３）を備える出力インターフェース（６、７、８）に転送する転送部分（４）とを備え、
１つまたは複数のセルのバッファリングが、使用する仮想接続（７１、７２、７３）と無関係に行われることを特徴とするセグメント化部分（３）。
【請求項９】
ネットワークユニット（１）でフレーム−セル間のトラフィックをスケジュールする方法であって、
少なくとも２つの異なる種類のフレームを入力インターフェース（５）から受け取り、かつそのフレームをバッファリングするステップと、
１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングするステップと、
その１つまたは複数のセルを、少なくとも１つの仮想接続（７１、７２、７３）を備える出力インターフェース（６、７、８）に転送するステップとを備え、
１つまたは複数のセルのバッファリングが、使用する仮想接続（７１、７２、７３）と無関係に行われることを特徴とする方法。
【請求項１０】
ネットワークユニット（１）でフレーム−セル間のトラフィックをスケジュールするプロセッサプログラム製品であって、
少なくとも２つの異なる種類のフレームを入力インターフェース（５）から受け取り、かつそのフレームをバッファリングする機能と、
１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングする機能と、
その１つまたは複数のセルを、少なくとも１つの仮想接続（７１、７２、７３）を備える出力インターフェース（６、７、８）に転送する機能とを備え、
１つまたは複数のセルのバッファリングが、使用する仮想接続（７１、７２、７３）と無関係に行われることを特徴とするプロセッサプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フレームとセルの間のトラフィックをスケジュールするスケジューリングユニットを備えるネットワークユニットに関し、このスケジューリングユニットは、
−  少なくとも２つの異なる種類のフレームを入力インターフェースから受け取り、かつそのフレームをバッファリングする受信部分と、
−  １つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングするセグメント化部分と、
−  １つまたは複数のセルを、少なくとも１つの仮想接続を備える出力インターフェースに転送する転送部分とを備える。
【背景技術】
【０００２】
例えば、そのようなネットワークユニットは、例えばデジタル加入者ラインアクセス多重化装置などのようなアクセス多重化装置を備える。
【０００３】
従来技術のネットワークユニットは、普通一般に知られているものである。それの受信部分は、異なる種類のフレーム、例えば第１のフレームサイズの第１のフレームおよび異なる第２のサイズの異なる第２のフレームを受信する。これらのフレームはすべて、フレームサイズと異なったセルサイズを有するセルにセグメント化する必要がある。これらのフレームおよびセルは、サービス品質のパラメータによって定義される。セグメント化部分および転送部分では、例えば第１のフレームは、セルにセグメント化し、第１の予め決められた最大量のパケット遅延の範囲内で、かつ第１の予め決められた最大量のパケット損失で転送する必要がある。そして、例えば第２のフレームは、セルにセグメント化し、異なる第２の予め決められた最大量のパケット遅延の範囲内で、かつ異なる第２の予め決められた最大量のパケット損失で転送する必要がある。それに加えて、例えば従来技術のネットワークユニットは、仮想接続ごとにバッファを備える。言い換えると、セルのバッファリングは、使用すべき仮想接続に関係している。使用すべき仮想接続に依存して、セグメント化部分のバッファは選択されることになる。このバッファでバッファリングされたセルは、このバッファに一致する仮想接続だけに供給できる。
【０００４】
知られているネットワークユニットは、特に、転送部分に複雑なセルスケジューラを必要としかつ受信部分に互いに異なるフレームスケジューラを必要とするために、不利である。例えば、出力インターフェース（の仮想接続）が非同期転送モードをベースにしている場合には、最も適切なスケジューリングは、転送部分のセルスケジューラによって行われる。例えば、出力インターフェース（の仮想接続）が同期転送モードをベースにしている場合には、最も適切なスケジューリングは、受信部分のフレームスケジューラによって行われる。したがって、言い換えると、知られているネットワークユニットは比較的アンマイグレートな（ｕｎｍｉｇｒａｔｅｄ）ものである。
【特許文献１】米国特許第５７９３７４７号明細書
【特許文献２】米国特許第５８３５４９４号明細書
【特許文献３】米国特許第６０１４３６７号明細書
【特許文献４】米国特許第６２７２１０９号明細書
【特許文献５】米国特許第６４３４１６０号明細書
【特許文献６】米国特許第６５５６５７１号明細書
【特許文献７】米国特許第６４３０１５４号明細書
【特許文献８】米国特許第６４３０１８７号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、特に、プリアンブルで定義されるような比較的マイグレートな（ｍｉｇｒａｔｅｄ）ネットワークユニットを提供することである。
【課題を解決するための手段】
【０００６】
本発明によるネットワークユニットは、１つまたは複数のセルのバッファリングが使用すべき仮想接続と無関係に行われることを特徴とする。
【０００７】
（少なくとも１つの出力インターフェースのために）１つまたは複数のセルのバッファリングを、使用すべき（その出力インターフェースの）仮想接続と無関係に行うことによって、仮想接続ごとにバッファを持つことがもはや必要でなくなる。その結果として、セグメント化部分では必要なバッファが少なくなり、転送部分ではセルスケジューラがより複雑でなくなり得るし、受信部分では互いに異なったフレームスケジューラがもはや必要でなくなり、ただ１種類のフレームスケジューラだけで十分になる。これらのことは非常に有利なことであり、本発明によるネットワークユニットは大きな範囲でマイグレートである。もちろん、１つまたは複数のセルのバッファリングが転送と無関係に行われるということは、受信部分の待ち行列とセグメント化部分のバッファの間にある種の静的結合を必要とするかもしれない。セグメント化部分で、１つのバッファリングされたフレームをセグメント化することで結果として生じる１つまたは複数のセルのバッファリングは、通常、セグメント化バッファごとに行われる。
【０００８】
入力インターフェースは、１つまたは複数の入力インターフェースを備えることができる。フレームは例えばイーサネット（登録商標）品質のサービスフレームを備え、セルは例えば非同期転送モードのサービス品質のセルまたは同期転送モードのサービス品質のセルを備える。例えばフレームリレーフレーム、インターネットプロトコルパケット、および複数経路ラベル付き交換パケットのような他の種類のフレームは除外されない。さらに他の有利点は、受信部分で待ち行列がより少なくなること、転送部分で実装の複雑さがより低くなること、ネットワークプロセッサで消費されるサイクルおよび資源がより少なくなること、フレームスケジューリングが同じフレームレベルに保たれ、および非同期転送モードと同期転送モードの両方をベースにしたラインとしてまったく同一の実装が例えばデジタル加入者ラインのような出力インターフェースに結合されることである。使用すべき仮想接続に関してセルバッファリング決定は転送決定から切り離されるので、１ライン当たりの仮想接続の数は、もはやセグメント化バッファの数で制限されない。
【０００９】
本発明によるネットワークユニットの実施形態は、セグメント化部分が、１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルを各々バッファリングするいくつかのバッファを備えることを特徴とし、出力インターフェースのためのそのいくつかのバッファは、その出力インターフェースのいくつかの仮想接続よりも少なく、そのいくつかの仮想接続は２以上の仮想接続を含む。
【００１０】
例えば、例えば優先順位の高いバッファと優先順位の低いバッファのようなセグメント化部分の２個のバッファは、３以上の仮想接続を使用できるようにするのに十分である。各バッファは、１つのフレームのセグメント化で生じる１つまたは複数のセルを保持する。優先順位の高いバッファは、例えば、受信部分のフレームスケジューラの優先順位の高い待ち行列に関連し、そして受信部分のフレームスケジューラの他のすべての待ち行列は、優先順位の低いバッファに関連している。この簡略化と関連は、サービス品質の目標の要求に適合すると同時に、実装の複雑さを大いに減少する。
【００１１】
本発明によるネットワークユニットの実施形態は、
−  受信部分が、フレームをスケジュールするためのフレームスケジューラを備えること、および
−  転送部分が、セルをスケジュールするためのセルスケジューラを備えることを特徴とする。
【００１２】
上で述べたように、フレームスケジューラは、もはや異なる種類のセルトラフィックで異なる必要がなく、セルスケジューラは最低の複雑さであることができる。
【００１３】
本発明によるネットワークユニットの実施形態は、
−  受信部分が、第１および第２のバッファリングされたフレームをスケジュールするための第１のフレームスケジューラおよび第３および第４のバッファリングされたフレームをスケジュールするための第２のフレームスケジューラを備え、
−  セグメント化部分が、１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルを各々バッファリングする２つのバッファを備え、第１のバッファが第１のフレームスケジューラに結合され、また第２のバッファが第２のフレームスケジューラに結合されており、そして、
−  転送部分が、バッファリングされたセルをスケジュールするためのセルスケジューラを備え、そのセルスケジューラの一方の側がバッファに結合され、そのセルスケジューラの他方の側が出力インターフェースに結合されていることを特徴とする。
【００１４】
この場合、第１および第２のフレームは、第１のスケジューラによってスケジュールされ、第３および第４のフレームは、第２のスケジューラによってスケジュールされ、第１のバッファは第１のスケジューラから生じる１つのフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングし、第２のバッファは、第２のスケジューラで生じる１つのフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングする。この実施形態は、受信部分で、第１および第２のフレームが第３および第４のフレームから分離されている点で有利である。もちろん、出力インターフェースの１つに、２個のバッファが使用可能であり、他の出力インターフェースに、２個の他のバッファが使用可能であるかもしれないし、また使用可能でないかもしれない。
【００１５】
本発明によるネットワークユニットの実施形態は、少なくとも１つのフレームスケジューラがフレームインタリーバを備え、セルスケジューラがセルインタリーバを備え、両方のバッファが同じ仮想接続に向けられたセルを備える場合にはセルインタリーバの決定が無効にされることを特徴とする。
【００１６】
セルインタリービングの有利点によって、すべての種類のトラフィックについてサービス品質の要求を依然として満たしながら（ある特定の種類の会話型用途だけが一般的な低速リンクでのセルインタリービングを必要とする）、ジッタが小さく維持される。もちろん、１つの優先順位の高い仮想接続だけが、セルインタリービングに関してサポートされる。フレームインタリーバおよびセルインタリーバは、当技術分野で一般的な従来技術のインタリーバである。第１のセルを送ったフレームは、次のフレームが同じ仮想接続をそのセルで進めることができる前に、それのすべてのセルを送り出してしまう。これは、再アセンブリバッファのある他方の端でフレームの完全性を保つためである。
【００１７】
本発明によるネットワークユニットの実施形態は、少なくとも２つの異なる種類のフレームが音声フレームおよび／またはビデオフレームおよび／または負荷コントロール（ｃｏｎｔｒｏｌｌｅｄ  ｌｏａｄ）フレームおよび／またはベストエフォート型（ｂｅｓｔ  ｅｆｆｏｒｔ）フレームを備えることを特徴とする。
【００１８】
音声フレームおよびビデオフレームは、音声ビデオ会議のために、セルインタリービングを必要とする。音声フレームは、最高品質のサービスを必要とし、ビデオフレームはより低い品質のサービスを必要とし、負荷コントロールフレームはビデオフレームよりももっと低い品質のサービスを必要とし、ベストエフォート型フレームはこのフレームのグループの中で最低品質のサービスを必要とする。
【００１９】
また、本発明は、ネットワークユニットでフレーム−セル間のトラフィックをスケジュールするスケジューリングユニットに関し、このスケジューリングユニットは、
−  少なくとも２つの異なる種類のフレームを入力インターフェースから受け取り、かつこのフレームをバッファリングするための受信部分と、
−  １つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングするためのセグメント化部分と、
−  １つまたは複数のセルを、少なくとも１つの仮想接続を備える出力インターフェースに転送するための転送部分とを備える。
【００２０】
本発明によるスケジューリングユニットは、１つまたは複数のセルのバッファリングが、使用すべき仮想接続と無関係に行われることを特徴とする。
【００２１】
本発明はさらにまた、ネットワークユニット中でフレーム−セル間のトラフィックをスケジュールするスケジューリングユニットおいてセルをバッファリングするためのセグメント化部分に関し、このスケジューリングユニットは、
−  少なくとも２つの異なる種類のフレームを入力インターフェースから受け取り、かつこのフレームをバッファリングするための受信部分と、
−  １つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングするためのセグメント化部分と、
−  １つまたは複数のセルを、少なくとも１つの仮想接続を備える出力インターフェースに転送するための転送部分とを備える。
【００２２】
本発明によるセグメント化部分は、１つまたは複数のセルのバッファリングが、使用すべき仮想接続と無関係に行われることを特徴とする。
【００２３】
本発明はさらに、ネットワークユニットでフレーム−セル間のトラフィックをスケジュールする方法に関し、この方法は、
−  少なくとも２つの異なる種類のフレームを入力インターフェースから受け取り、かつこのフレームをバッファリングするステップと、
−  １つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングするステップと、
−  １つまたは複数のセルを、少なくとも１つの仮想接続を備える出力インターフェースに転送するステップとを備える。
【００２４】
本発明による本方法は、１つまたは複数のセルのバッファリングが、使用すべき仮想接続と無関係に行われることを特徴とする。
【００２５】
本発明はその上さらに、ネットワークユニットでフレーム−セル間のトラフィックをスケジュールするプロセッサプログラム製品に関し、このプロセッサプログラム製品は、
−  少なくとも２つの異なる種類のフレームを入力インターフェースから受け取り、かつこのフレームをバッファリングする機能と、
−  １つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルをバッファリングする機能と、
−  １つまたは複数のセルを、少なくとも１つの仮想接続を備える出力インターフェースに転送する機能とを備える。
【００２６】
本発明によるプロセッサプログラム製品は、１つまたは複数のセルのバッファリングが、使用すべき仮想接続と無関係に行われることを特徴とする。
【００２７】
本発明によるスケジューリングユニット、本発明によるセグメント化部分、本発明による方法、および本発明によるプロセッサプログラム製品の実施形態は、本発明によるネットワークユニットの実施形態に一致している。
【００２８】
米国特許第５７９３７４７号明細書、５８３５４９４号明細書、６０１４３６７号明細書、６２７２１０９号明細書、６４３４１６０号明細書、および６５５６５７１号明細書には、（フレームおよび／またはセルの）スケジューリング技術が開示されている。米国特許第６４３０１５４号明細書は、コードポイント（ｃｏｄｅ  ｐｏｉｎｔ）に基づいて仮想接続を選ぶ方法を開示し、ブリッジング情報（ｂｒｉｄｇｉｎｇ  ｉｎｆｏｒｍａｔｉｏｎ）が、出て行くフレームで使用される仮想接続を定義している。これらの従来技術文献は、使用すべき仮想接続に関して、セルバッファリング決定を転送決定から切り離す方向を開示しないし、またこの方向を指し示してもいない。
【００２９】
本発明は、特に、従来技術のセルバッファリングが使用すべき従来技術の仮想接続に依存しているという洞察に基づき、さらに、特に、使用すべき仮想接続と無関係にセルバッファリングを行うことができるという基本概念に基づいている。
【００３０】
本発明は、問題を解決して、特に、前文で定義したような比較的マイグレートなネットワークユニットを提供し、特に、ネットワークユニットがより少ない部品を含み複雑さのより低いものであり、かつより一般的に応用可能であるという点で有利である。
【００３１】
本発明のこれらおよび他の態様は、以下で説明する実施形態から明らかになり、またこの実施形態を参照して説明する。
【発明を実施するための最良の形態】
【００３２】
図１に示す第１の従来技術のネットワークユニット１００は、入力インターフェース１０５（１つまたは複数の入力インターフェースを備える）、受信部分１０２、セグメント化部分１０３、転送部分１０４、および出力インターフェース１０６、１０７、１０８を備える。受信部分１０２は、例えば、入力インターフェース１０５で生じるいくつかのフレームを各々格納する３個の待ち行列１２１、１２２、１２３を備える。各待ち行列１２１、１２２、１２３は、例えばパケット遅延要求および／またはパケット損失要求などのような異なる品質のフレームを格納する。セグメント化部分１０３は、出力インターフェース１０６、１０７、１０８当たりで３個のバッファ１３１、１３２、１３３を備え、各々のバッファが受信部分１０２の対応する待ち行列１２１、１２２、１２３に結合され、かつ各々のバッファが１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルを格納する。セルは、通常、フレームのフレームサイズよりも小さなセルサイズを有する。転送部分１０４は、セグメント化部分１０３で生じるセルをスケジュールするための従来技術のセルスケジューラ１４１を備える。各セルは、出力インターフェース１０７の仮想接続１７１、１７２、１７３のうちの１つに供給される。他の出力インターフェース１０６（１０８）について、同じように、この他の出力インターフェース１０６（１０８）が図示されない３つの仮想接続などを同じく備える場合、セグメント化部分１０３は、図示されない他の３個のバッファを備える。
【００３３】
図２に示す第２の従来技術のネットワークユニット２００は、入力インターフェース２０５（１つまたは複数の入力インターフェースを備える）、受信部分２０２、セグメント化部分２０３、転送部分２０４、および出力インターフェース２０６、２０７、２０８を備える。受信部分２０２は、例えば、入力インターフェース２０５で生じるいくつかのフレームを各々格納しかつすべてフレームスケジューラ２２７に結合されている３個の待ち行列２２１、２２２、２２３を備える。さらに、受信部分２０２は、例えば、入力インターフェース２０５で生じるいくつかのフレームを各々格納しかつすべてフレームスケジューラ２２８に結合されている３個の待ち行列２２４、２２５、２２６を備える。各待ち行列２２１（２２４）、２２２（２２５）、２２３（２２６）は、例えばパケット遅延要求および／またはパケット損失要求などのような異なる品質のフレームを格納する。セグメント化部分２０３は、出力インターフェース２０６、２０７、２０８当たりで３個のバッファ２３１、２３２、２３３を備える。バッファ２３１はフレームスケジューラ２２７に結合され、バッファ２３２は図示されないフレームスケジューラに結合され、そしてバッファ２３３はフレームスケジューラ２２８に結合されている。バッファ２３１、２３２、２３３各々は、１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルを格納する。セルは、通常、フレームのフレームサイズよりも小さなセルサイズを有する。転送部分２０４は、セグメント化部分２０３で生じるセルをスケジュールするための従来技術のセルスケジューラ２４１を備える。各セルは、出力インターフェース２０７の仮想接続２７１、２７２、２７３のうちの１つに供給される。他の出力インターフェース２０６（２０８）について、同じように、この他の出力インターフェース２０６（２０８）が図示されない３つの仮想接続などを同じく備える場合には、セグメント化部分２０３は、図示されない他の３個のバッファを備える。
【００３４】
図１および図２において、１つまたは複数のセルがセグメント化部分１０３、２０３でバッファリングされる前に、バッファ１３１、１３２、１３３、２３１、２３２、２３３が選択されることになる。この選択は、使用すべき仮想接続１７１、１７２、１７３、２７１、２７２、２７３を決定する。その結果として、転送部分１０４、２０４のむしろ複雑なセルスケジューラ１４１、２４１および受信部分２０２の互いに異なるフレームスケジューラ２２７、２２８が必要となる。知られているネットワークユニット１００、２００は比較的アンマイグレートである。
【００３５】
図３に示す本発明による比較的マイグレートなネットワークユニット１は、入力インターフェース５（１つまたは複数の入力インターフェースを備える）、受信部分２、本発明によるセグメント化部分３、転送部分４、および出力インターフェース６、７、８を備える。受信部分２、本発明によるセグメント化部分３、および転送部分４は、協働して、本発明によるスケジューリングユニット２、３、４を形成する。受信部分２は、例えば、入力インターフェース５で生じるいくつかのフレームを各々格納しかつすべてフレームスケジューラ２５に結合されている２個の待ち行列２１、２２を備える。さらに、受信部分２は、例えば、入力インターフェース５で生じるいくつかのフレームを各々格納しかつすべてフレームスケジューラ２６に結合されている２個の待ち行列２３、２４を備える。各待ち行列２１、２２、２３、２４は、例えばパケット遅延要求および／またはパケット損失要求などのような異なる品質のフレームを格納する。セグメント化部分３は、出力インターフェース６、７、８当たりで２個のバッファ３１、３２を備える。バッファ３１はフレームスケジューラ２５に結合され、バッファ２３はフレームスケジューラ２６に結合される。バッファ３１、３２各々は、１つのバッファリングされたフレームのセグメント化から結果として生じる１つまたは複数のセルを格納する。セルは、通常、フレームのフレームサイズよりも小さなセルサイズを有する。転送部分４は、セグメント化部分３で生じるセルをスケジュールするためのセルスケジューラ４１を備える。各セルは、出力インターフェース７の仮想接続７１、７２、７３のうちの１つに供給される。他の出力インターフェース６（８）について、同じように、この他の出力インターフェース６（８）が図示されない３以上の仮想接続などを同じく備える場合には、セグメント化部分３は、図示されない他の２個のバッファを備える。
【００３６】
そのように、明らかに、使用すべき仮想接続７１、７２、７３に関してセルバッファリング決定が転送決定から切り離されるので、１出力インターフェース７（例えば、この出力インターフェース６、７、８はデジタル加入者線を含む）当たりの仮想接続７１、７２、７３の数は、もはやバッファ３１、３２の数で制限されない。このことは大きな有利点である。（少なくとも１つの出力インターフェース６、７、８のための）セルバッファリングを、使用すべき（その出力インターフェース６、７、８の）仮想接続７１、７２、７３と無関係にすることによって、仮想接続７１、７２、７３ごとにバッファ３１、３２を持つことはもはや必要でなくなる。その結果として、セグメント化部分３で必要なバッファ３１、３２が少なくなり、転送部分４でセルスケジューラ４１がより複雑でなくなり得るし、さらに受信部分２で互いに異なるスケジューラはもはや必要でなくなり、ただ１種類のフレームスケジューラ２５、２６で十分である。これらのことも大きな有利点である。
【００３７】
フレームは、例えばイーサネット（登録商標）のサービス品質のフレームを備え、セルは、例えば非同期転送モードのサービス品質のセルまたは同期転送モードのサービス品質のセルを備える。例えばフレームリレーフレーム、インターネットプロトコルパケット、および複数経路ラベル付き交換パケットのような他の種類のフレームは除外されない。さらに他の有利点は、受信部分２で待ち行列が少なくなること、転送部分４で実装の複雑さがより低くなること、ネットワークプロセッサで消費されるサイクルおよび資源がより少なくなること、フレームスケジューリングが同じフレームレベルに保持され、および、非同期転送モードと同期転送モードの両方に基づいた出力インターフェース６、７、８（例えば、デジタル加入者線を有する）のまったく同一の実装である。
【００３８】
本発明によるセグメント化部分３で、２個のバッファ３１、３２は、例えば優先順位の高いバッファ３１と優先順位の低いバッファ３２であり、そしてこれらのバッファ３１、３２は３以上の仮想接続７１、７２、７３を使用できるようにするのに十分である。各バッファ３１、３２は、せいぜい１つのフレームのセグメント化から結果として生じる１つまたは複数のセルを保持する。優先順位の高いバッファ３１はフレームスケジューラ２５に関連し、優先順位の低いバッファ３２はフレームスケジューラ２６に関連する。もしくは、図示しないが、優先順位の高いバッファ３１は、例えば、受信部分２のフレームスケジューラの優先順位の高い待ち行列に関連し、そして受信部分２のフレームスケジューラの他のすべての待ち行列は優先順位の低いバッファ３２に関連している。
【００３９】
フレームスケジューラ２５、２６のうちの少なくとも１つはフレームインタリーバを備え、セルスケジューラ４１はセルインタリーバを備え、両方のバッファ３１、３２が同じ仮想接続７１、７２、７３に向けられた場合には、セルインタリーバの決定が無効にされる。セルインタリービングの有利点によって、すべての種類のトラフィックのためのサービス品質の要求を依然として満たしながら（電話またはビデオ会議のような特定の種類の会話型用途だけがセルインタリービングを必要とする）、ジッタが小さく保たれる。もちろん、ただ１つの優先順位の高い仮想接続７１だけが、セルインタリービングのためにサポートされる。フレームインタリーバおよびセルインタリーバは、当技術分野で一般的な従来技術のインタリーバである。第１のセルを送ったフレームは、次のフレームが同じ仮想接続をそのセルで進めることができる前に、それのすべてのセルを送り出してしまう。これは、再アセンブリバッファのある他の端でフレームの完全性を保持するためである。決定無効化を実現するために、セグメント化部分３が制御装置３３を備えるか、またはセルスケジューラ４１が制御装置４２を備える。この制御装置３３、４２は、両方のバッファ３１、３２にセルが存在することおよびその宛先が仮想接続７１であることを検出し、そして、バッファ３１が優先順位の高いバッファでありバッファ３２が優先順位の低いバッファであることに反して、バッファ３１の１つまたは複数のセルを読み出す前にバッファ３２の１つまたは複数のセルを完全に読み出すべきであると決定する。待ち行列２１は例えば音声フレームを格納し、待ち行列２２は例えばビデオフレームを格納し、待ち行列２３は例えば負荷コントロールフレームを格納し、さらに待ち行列２４は例えばベストエフォート型フレームを格納する。音声フレームおよびビデオフレームは、音声ビデオ会議のために、セルインタリービングを必要とする。音声フレームは、最高品質のサービスを必要とし、ビデオフレームはより低い品質のサービスを必要とし、負荷コントロールフレームはビデオフレームよりも低い品質のサービスを必要とし、そしてベストエフォート型フレームはこのグループのフレームの中で最低品質のサービスを必要とする。サービスの品質は、例えば、パケット遅延要求およびパケット損失要求を含む。他の要求事項が、除外されることはない。
【００４０】
例えば「スケジューリングのために」、「受信のために」、「バッファリングのために」、および「転送のために」などの「ために」という表現は、他の機能もまた同時に行われるかまたは行われないことを除外しない。「Ｙに結合されたＸ」および「ＸとＹの間の結合」および「ＸとＹを結合すること／結合する」などという表現は、要素ＺがＸとＹの間にあることを除外しない。「ＰがＱを備える（含む）」および「Ｑを備える（含む）Ｐ」などという表現は、要素Ｒも備えられる／含まれることを除外しない。「ある」という用語は、１つまたは複数の可能性のある存在を除外しない。ネットワークユニット１の各部分２、３、４は、ハードウェア、ソフトウェア、および／または両方の混合を含むことができる。受信、バッファリング、および転送などのステップ／機能は、例えば、特に図３で説明したステップのようなさらに他のステップを除外しない。本発明によるプロセッサプログラム製品は、例えば媒体に格納され、そしてその媒体から直接か、またはネットワークを介してその媒体から間接的にかのどちらかで取り出すことができる。
【図面の簡単な説明】
【００４１】
【図１】第１の従来技術ネットワークユニットを示す図である。
【図２】第２の従来技術ネットワークユニットを示す図である。
【図３】本発明によるスケジューリングユニットを備える本発明によるネットワークユニットを示す図であり、この本発明によるスケジューリングユニットは本発明によるセグメント化部分を含む。
【図１】
2005323355.tif 000003
【図２】
2005323355.tif 000004
【図３】
2005323355.tif 000005
【外国語明細書】
2005323355.tif 000006
2005323355.tif 000007
2005323355.tif 000008
2005323355.tif 000009
2005323355.tif 000010
2005323355.tif 000011
2005323355.tif 000012
2005323355.tif 000013
2005323355.tif 000014
2005323355.tif 000015
2005323355.tif 000016
2005323355.tif 000017
2005323355.tif 000018
2005323355.tif 000019
2005323355.tif 000020
2005323355.tif 000021
2005323355.tif 000022
2005323355.tif 000023
2005323355.tif 000024
2005323355.tif 000025
2005323355.tif 000026