JP2000151690A - 利用可能な帯域幅を共用する方法、そのような方法を実現するプロセッサ、ならびにスケジュ―ラ、インテリジェントバッファ、およびそのようなプロセッサを含む通信システム - Google Patents
利用可能な帯域幅を共用する方法、そのような方法を実現するプロセッサ、ならびにスケジュ―ラ、インテリジェントバッファ、およびそのようなプロセッサを含む通信システムInfo
- Publication number
- JP2000151690A JP2000151690A JP21417799A JP21417799A JP2000151690A JP 2000151690 A JP2000151690 A JP 2000151690A JP 21417799 A JP21417799 A JP 21417799A JP 21417799 A JP21417799 A JP 21417799A JP 2000151690 A JP2000151690 A JP 2000151690A
- Authority
- JP
- Japan
- Prior art keywords
- bandwidth
- data flow
- guaranteed
- data
- reached
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
Abstract
(57)【要約】
【課題】 伝送される複数のデータフロー（Ｃ１〜Ｃ１
６）間で、共通リンク（Ｌ）上の利用可能な帯域幅を共
用する方法を提供すること。 【解決手段】 この方法は、プロセッサ（Ｐ）によって
使用され、複数のデータフロー（Ｃ１〜Ｃ１６）間で利
用可能な帯域幅に含まれる予約帯域幅を共用するステッ
プと、複数のデータフロー（Ｃ１〜Ｃ１６）の１つのデ
ータフロー（Ｃ２）に関連付けられたそれぞれの未予約
データパケット割当に従って、複数のデータフロー（Ｃ
１〜Ｃ１６）間で未予約帯域幅を共用するステップとを
含む。未予約帯域幅を共用するステップは、１つのデー
タフロー（Ｃ２）にそれぞれの調整可能な管理ウエイト
（Ｗ２）を関連付けるステップと、それぞれの調整可能
な管理ウエイト（Ｗ２）に応じて１つのデータフロー
（Ｃ２）に関連付けられるそれぞれの未予約データパケ
ット割当を決定するステップとを含む。
６）間で、共通リンク（Ｌ）上の利用可能な帯域幅を共
用する方法を提供すること。 【解決手段】 この方法は、プロセッサ（Ｐ）によって
使用され、複数のデータフロー（Ｃ１〜Ｃ１６）間で利
用可能な帯域幅に含まれる予約帯域幅を共用するステッ
プと、複数のデータフロー（Ｃ１〜Ｃ１６）の１つのデ
ータフロー（Ｃ２）に関連付けられたそれぞれの未予約
データパケット割当に従って、複数のデータフロー（Ｃ
１〜Ｃ１６）間で未予約帯域幅を共用するステップとを
含む。未予約帯域幅を共用するステップは、１つのデー
タフロー（Ｃ２）にそれぞれの調整可能な管理ウエイト
（Ｗ２）を関連付けるステップと、それぞれの調整可能
な管理ウエイト（Ｗ２）に応じて１つのデータフロー
（Ｃ２）に関連付けられるそれぞれの未予約データパケ
ット割当を決定するステップとを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、請求項１のプリア
ンブルに記載の利用可能な帯域幅を共用する方法、請求
項１９のプリアンブルに記載のそのような方法を実現す
るプロセッサ、ならびにそれぞれ請求項２４、２５、お
よび２６のプリアンブルに記載のスケジューラ、インテ
リジェントバッファ、および通信システムに関する。
ンブルに記載の利用可能な帯域幅を共用する方法、請求
項１９のプリアンブルに記載のそのような方法を実現す
るプロセッサ、ならびにそれぞれ請求項２４、２５、お
よび２６のプリアンブルに記載のスケジューラ、インテ
リジェントバッファ、および通信システムに関する。
【０００２】
【従来の技術】利用可能な帯域幅を共用するそのような
方法は、例えば１９９８年７月２０〜２２日のＩＦＩＰ
ＡＴＭ９８ ｗｏｒｋｓｈｏｐで発表されたＯ．Ｂｏ
ｎａｖｅｎｔｕｒｅの論文「A flexible buffer accept
ance algorithm to support aguaranteed frame rate s
ervice category in asynchronous transfer mode ATMs
witches」、７１／１〜７１／１０頁からすでに当技術
分野で知られている。この論文には、非同期転送モード
交換機内で保証フレーム速度ＧＦＲサービスカテゴリを
サポートする柔軟なバッファ受け入れアルゴリズムが記
載されている。ＧＦＲサービスは異なる種類のネットワ
ークアプリケーション用に指定された複数のサービスカ
テゴリの１つである。サービスの種類ごとに、ネットワ
ークに提示されるトラフィックおよびネットワークに要
求されるサービス品質（ＱＯＳ）を記述するために１組
のパラメータが与えられる。所望のＱＯＳ目的を満たす
ために、異なる種類のトラフィック制御機構が定義され
ている。
方法は、例えば１９９８年７月２０〜２２日のＩＦＩＰ
ＡＴＭ９８ ｗｏｒｋｓｈｏｐで発表されたＯ．Ｂｏ
ｎａｖｅｎｔｕｒｅの論文「A flexible buffer accept
ance algorithm to support aguaranteed frame rate s
ervice category in asynchronous transfer mode ATMs
witches」、７１／１〜７１／１０頁からすでに当技術
分野で知られている。この論文には、非同期転送モード
交換機内で保証フレーム速度ＧＦＲサービスカテゴリを
サポートする柔軟なバッファ受け入れアルゴリズムが記
載されている。ＧＦＲサービスは異なる種類のネットワ
ークアプリケーション用に指定された複数のサービスカ
テゴリの１つである。サービスの種類ごとに、ネットワ
ークに提示されるトラフィックおよびネットワークに要
求されるサービス品質（ＱＯＳ）を記述するために１組
のパラメータが与えられる。所望のＱＯＳ目的を満たす
ために、異なる種類のトラフィック制御機構が定義され
ている。
【０００３】通信ネットワーク内の共通リンク上で、共
通リンクを介して伝送される複数のデータフローの間で
利用可能な帯域幅を共用する方法が、特に保証フレーム
速度ＧＦＲサービスについて、この論文に記載されてい
る。この論文には、保証フレーム速度ＧＦＲサービスカ
テゴリの目的がエンドシステムで使用しやすい最低保証
帯域幅をサービスに与えることであると記載されてい
る。エンドシステムが保証フレーム速度ＧＦＲサービス
カテゴリの恩恵を受けるために厳密には変更は不要であ
るが、このサービスカテゴリをサポートするために交換
機やルータなどの特定の機能ブロックを拡張する必要が
ある。
通リンクを介して伝送される複数のデータフローの間で
利用可能な帯域幅を共用する方法が、特に保証フレーム
速度ＧＦＲサービスについて、この論文に記載されてい
る。この論文には、保証フレーム速度ＧＦＲサービスカ
テゴリの目的がエンドシステムで使用しやすい最低保証
帯域幅をサービスに与えることであると記載されてい
る。エンドシステムが保証フレーム速度ＧＦＲサービス
カテゴリの恩恵を受けるために厳密には変更は不要であ
るが、このサービスカテゴリをサポートするために交換
機やルータなどの特定の機能ブロックを拡張する必要が
ある。
【０００４】実際、上記の論文の第２節には、ＧＦＲサ
ービスカテゴリを導入する主な動機は、無指定伝送速度
サービスカテゴリＵＢＲの簡単さを保持しながら、その
ような共通リンクを利用する（この出願ではデータフロ
ーと呼ばれる）各仮想コネクションに最低保証帯域を関
連付けることを可能にすることによってより良いサービ
スを提供することであったと記載されている。そのよう
なＧＦＲサービスのトラフィック契約は各データフロー
の最低セル速度ＭＣＲの定義を含む。そのような最低セ
ル速度ＭＣＲは、例えばセル／秒で表される最低保証帯
域幅に対応する。最低保証帯域幅は、契約に従って確立
された各データフローごとに任意の時点で保証され、か
つデータフローの接続設定時に決定される最低帯域幅で
ある。これは、保証帯域幅が確立された各データフロー
ごとに共通リンク上で利用可能であり、この確立された
データフローについてこの保証帯域幅が使用されるかま
たは使用されないということを意味する。
ービスカテゴリを導入する主な動機は、無指定伝送速度
サービスカテゴリＵＢＲの簡単さを保持しながら、その
ような共通リンクを利用する（この出願ではデータフロ
ーと呼ばれる）各仮想コネクションに最低保証帯域を関
連付けることを可能にすることによってより良いサービ
スを提供することであったと記載されている。そのよう
なＧＦＲサービスのトラフィック契約は各データフロー
の最低セル速度ＭＣＲの定義を含む。そのような最低セ
ル速度ＭＣＲは、例えばセル／秒で表される最低保証帯
域幅に対応する。最低保証帯域幅は、契約に従って確立
された各データフローごとに任意の時点で保証され、か
つデータフローの接続設定時に決定される最低帯域幅で
ある。これは、保証帯域幅が確立された各データフロー
ごとに共通リンク上で利用可能であり、この確立された
データフローについてこの保証帯域幅が使用されるかま
たは使用されないということを意味する。
【０００５】したがって、共通リンク上で利用可能な帯
域幅を共用する方法は、利用可能な帯域幅に含まれる予
約帯域幅を複数のデータフロー間で共用するステップを
含む。ＧＦＲサービスについての論文に記載されている
ように、利用可能な帯域幅を共用する可能な方法はその
最低セル速度ＭＣＲの機能による。
域幅を共用する方法は、利用可能な帯域幅に含まれる予
約帯域幅を複数のデータフロー間で共用するステップを
含む。ＧＦＲサービスについての論文に記載されている
ように、利用可能な帯域幅を共用する可能な方法はその
最低セル速度ＭＣＲの機能による。
【０００６】またその論文に述べられているように、複
数のデータフロー間でそれらのＭＣＲに比例して共用さ
れる利用可能な帯域幅は必ずしも一定の帯域幅である必
要はないことに留意する必要がある。実際、ＧＦＲサー
ビスカテゴリに加えて、例えばＡＴＭ交換機が他のサー
ビスカテゴリをサポートできることもある。そのような
マルチサービス交換機では、ＧＦＲサービスのデータパ
ケットストリームが利用することができる帯域幅はもは
や一定ではなく、リアルタイムトラフィックなどのより
優先度の高いトラフィックの量によって異なる。これ
は、共通リンク上の全帯域幅が、パケットの適時送達が
重要であるリアルタイムサービスのような他の種類のサ
ービスに、より大きく分散されることがあるということ
を意味する。コネクション受付制御（ＣＡＣ）アルゴリ
ズムにより、すべてのＧＦＲデータフローの異なる最低
セル速度の合計を超えるＧＦＲデータフローが事前定義
された平均帯域幅を常に利用することが保証されている
ということを理解する必要がある。
数のデータフロー間でそれらのＭＣＲに比例して共用さ
れる利用可能な帯域幅は必ずしも一定の帯域幅である必
要はないことに留意する必要がある。実際、ＧＦＲサー
ビスカテゴリに加えて、例えばＡＴＭ交換機が他のサー
ビスカテゴリをサポートできることもある。そのような
マルチサービス交換機では、ＧＦＲサービスのデータパ
ケットストリームが利用することができる帯域幅はもは
や一定ではなく、リアルタイムトラフィックなどのより
優先度の高いトラフィックの量によって異なる。これ
は、共通リンク上の全帯域幅が、パケットの適時送達が
重要であるリアルタイムサービスのような他の種類のサ
ービスに、より大きく分散されることがあるということ
を意味する。コネクション受付制御（ＣＡＣ）アルゴリ
ズムにより、すべてのＧＦＲデータフローの異なる最低
セル速度の合計を超えるＧＦＲデータフローが事前定義
された平均帯域幅を常に利用することが保証されている
ということを理解する必要がある。
【０００７】また、この論文には、ＧＦＲサービスによ
って、そのようなデータフローに含まれるデータパケッ
トを、そのデータフローに関連付けられた最低セル速度
ＭＣＲより高速で伝送するという利点がエンドシステム
に提供されることが記載されている。ただし、この論文
の第７．１節、すなわち、２重ＥＰＤ機構に記載された
利用可能な帯域幅を共用する方法は、未予約帯域幅と呼
ばれる余剰帯域幅の割り振りが全く制御できないという
欠点を有する。他方、この論文の第７．３節はこの未予
約帯域幅を制御する次の２つのアルゴリズムについて述
べている。一方の実施態様は未予約帯域幅の公平な割り
振りを提供し、他方の実施態様はデータフローのＭＣＲ
に比例して未予約帯域幅を分配する。このようにして、
共通リンク上で利用可能な帯域幅を共用する方法は、各
データフローに関連付けられたそれぞれの未予約データ
パケット割当に応じて予約帯域幅を超えて未予約帯域幅
を共用するステップを含む。
って、そのようなデータフローに含まれるデータパケッ
トを、そのデータフローに関連付けられた最低セル速度
ＭＣＲより高速で伝送するという利点がエンドシステム
に提供されることが記載されている。ただし、この論文
の第７．１節、すなわち、２重ＥＰＤ機構に記載された
利用可能な帯域幅を共用する方法は、未予約帯域幅と呼
ばれる余剰帯域幅の割り振りが全く制御できないという
欠点を有する。他方、この論文の第７．３節はこの未予
約帯域幅を制御する次の２つのアルゴリズムについて述
べている。一方の実施態様は未予約帯域幅の公平な割り
振りを提供し、他方の実施態様はデータフローのＭＣＲ
に比例して未予約帯域幅を分配する。このようにして、
共通リンク上で利用可能な帯域幅を共用する方法は、各
データフローに関連付けられたそれぞれの未予約データ
パケット割当に応じて予約帯域幅を超えて未予約帯域幅
を共用するステップを含む。
【０００８】
【発明が解決しようとする課題】これらの従来技術のア
ルゴリズムの欠点は、それらのアルゴリズムが、それで
もやはり全データフローに対する公平な割当または最低
セル速度ＭＣＲに応じた割当などの特定の戦略に従って
未予約帯域幅を共用するということである。これは、未
予約データパケット割当が知られているアルゴリズムに
よって事前定義されるということを意味する。ネットワ
ーク運用業者が余剰帯域幅を共用する独自の方針を定義
できる融通性は存在しない。
ルゴリズムの欠点は、それらのアルゴリズムが、それで
もやはり全データフローに対する公平な割当または最低
セル速度ＭＣＲに応じた割当などの特定の戦略に従って
未予約帯域幅を共用するということである。これは、未
予約データパケット割当が知られているアルゴリズムに
よって事前定義されるということを意味する。ネットワ
ーク運用業者が余剰帯域幅を共用する独自の方針を定義
できる融通性は存在しない。
【０００９】本発明の一目的は、ネットワーク運用業者
に、上記の知られているタイプであるが、未予約帯域幅
を共用する独自の方針を定義する融通性を提供する利用
可能な帯域幅を共用する方法を提供することである。
に、上記の知られているタイプであるが、未予約帯域幅
を共用する独自の方針を定義する融通性を提供する利用
可能な帯域幅を共用する方法を提供することである。
【００１０】
【課題を解決するための手段】本発明によれば、この目
的は請求項１に記載の利用可能な帯域幅を共用する方
法、請求項１９に記載のその方法を実現するプロセッ
サ、ならびにそれぞれ請求項２４、２５、および２６に
記載のスケジューラ、インテリジェントバッファ、およ
びそのようなプロセッサを含む通信システムに関する。
的は請求項１に記載の利用可能な帯域幅を共用する方
法、請求項１９に記載のその方法を実現するプロセッ
サ、ならびにそれぞれ請求項２４、２５、および２６に
記載のスケジューラ、インテリジェントバッファ、およ
びそのようなプロセッサを含む通信システムに関する。
【００１１】実際、未予約帯域幅を共用するステップ
が、データフローの１つに関連付けているそれぞれの調
整可能な管理ウエイトと、それぞれの管理ウエイトに応
じてこのデータフローのそれぞれの未予約データパケッ
ト割当を決定するステップとを含むということによっ
て、ネットワーク運用業者は、予約帯域幅を共用するこ
とに加えて、データフローごとに管理ウエイトを提供す
る能力を有する。これらの管理ウエイトは未予約帯域幅
を共用する運用業者の方針を反映している。
が、データフローの１つに関連付けているそれぞれの調
整可能な管理ウエイトと、それぞれの管理ウエイトに応
じてこのデータフローのそれぞれの未予約データパケッ
ト割当を決定するステップとを含むということによっ
て、ネットワーク運用業者は、予約帯域幅を共用するこ
とに加えて、データフローごとに管理ウエイトを提供す
る能力を有する。これらの管理ウエイトは未予約帯域幅
を共用する運用業者の方針を反映している。
【００１２】本発明の提案された方法の融通性によっ
て、ネットワーク運用業者は従来技術の解決策の方針を
サポートする、すなわち、公平な割り振りまたはデータ
フローの最低セル速度に従った未予約帯域幅の分配を提
供するだけでなく、独自の方針を定義でき、例えば、運
用業者はそれ自体のローカルネットワークトラフィック
を他のネットワークからの中継トラフィックに優先させ
ることができる。
て、ネットワーク運用業者は従来技術の解決策の方針を
サポートする、すなわち、公平な割り振りまたはデータ
フローの最低セル速度に従った未予約帯域幅の分配を提
供するだけでなく、独自の方針を定義でき、例えば、運
用業者はそれ自体のローカルネットワークトラフィック
を他のネットワークからの中継トラフィックに優先させ
ることができる。
【００１３】未予約帯域幅割当を解釈するために異なる
種類の実施態様が可能であることを説明する必要があ
る。実際、調整可能な管理ウエイトは未予約帯域幅の
「ウエイト」、すなわち未予約帯域幅のパーセンテー
ジ、例えば３０％に等しい調整可能な管理ウエイトによ
って実施できる。ただし、別の実施態様は「速度」、例
えば相互に釣り合ったデータパケット速度によって解釈
できる。これについては次のパラグラフでより明らかに
する。
種類の実施態様が可能であることを説明する必要があ
る。実際、調整可能な管理ウエイトは未予約帯域幅の
「ウエイト」、すなわち未予約帯域幅のパーセンテー
ジ、例えば３０％に等しい調整可能な管理ウエイトによ
って実施できる。ただし、別の実施態様は「速度」、例
えば相互に釣り合ったデータパケット速度によって解釈
できる。これについては次のパラグラフでより明らかに
する。
【００１４】
【発明の実施の形態】ネットワーク運用業者は、未予約
帯域幅の異なる一部分を異なるデータフローに与えるた
めに、調整可能な管理ウエイトを使用できる。
帯域幅の異なる一部分を異なるデータフローに与えるた
めに、調整可能な管理ウエイトを使用できる。
【００１５】第１の例は、ネットワーク運用業者が、す
べてのデータフローに未予約帯域幅の同じ一部分を与え
る場合に与えられ、運用業者はすべてのデータフローに
ついて同じ管理ウエイト、例えば１を入力する。
べてのデータフローに未予約帯域幅の同じ一部分を与え
る場合に与えられ、運用業者はすべてのデータフローに
ついて同じ管理ウエイト、例えば１を入力する。
【００１６】第２の例は、ネットワーク運用業者が最低
保証帯域幅に比例して未予約帯域幅を分配する場合に与
えられ、異なるデータフローの調整可能な管理ウエイト
が、例えば最低データパケット速度に設定される必要が
ある。
保証帯域幅に比例して未予約帯域幅を分配する場合に与
えられ、異なるデータフローの調整可能な管理ウエイト
が、例えば最低データパケット速度に設定される必要が
ある。
【００１７】第３の例は、ネットワーク運用業者が２つ
のタイプのデータフロー、例えば、ゴールドデータフロ
ーとノーマルデータフローとをサポートする場合に与え
られる。ゴールドデータフローはノーマルデータフロー
の１０倍の未予約帯域幅の一部分を受け取るものとす
る。これは次の２つの異なる方法で実施できる。
のタイプのデータフロー、例えば、ゴールドデータフロ
ーとノーマルデータフローとをサポートする場合に与え
られる。ゴールドデータフローはノーマルデータフロー
の１０倍の未予約帯域幅の一部分を受け取るものとす
る。これは次の２つの異なる方法で実施できる。
【００１８】ゴールドデータフローの各調整可能な管理
ウエイトはノーマルデータフローの各管理ウエイトの値
の１０倍の値である。このようにして、各ゴールドデー
タフローはノーマルデータフローの未予約帯域幅割当の
１０倍の未予約帯域幅割当を受け取る。この実施態様は
ゴールドクラスのデータフローに含まれるデータフロー
数に依存せず、通常クラスのデータフロー含まれるデー
タフロー数にも依存しない。また、ゴールドデータフロ
ーの未予約帯域幅の合計のグローバル割当は、ノーマル
データフローの未予約帯域幅の合計の１０倍であり、そ
れによってこのグローバルゴールド割当はゴールドデー
タフローの数に均等に分割され、グローバルノーマル割
当はノーマルデータフローの数に均等に分割される。そ
れに応じて調整可能な管理ウエイトが実施される。この
実施態様はゴールドクラスデータフローに含まれるデー
タフロー数と、ノーマルクラスデータフローに含まれる
データフロー数とに依存する。
ウエイトはノーマルデータフローの各管理ウエイトの値
の１０倍の値である。このようにして、各ゴールドデー
タフローはノーマルデータフローの未予約帯域幅割当の
１０倍の未予約帯域幅割当を受け取る。この実施態様は
ゴールドクラスのデータフローに含まれるデータフロー
数に依存せず、通常クラスのデータフロー含まれるデー
タフロー数にも依存しない。また、ゴールドデータフロ
ーの未予約帯域幅の合計のグローバル割当は、ノーマル
データフローの未予約帯域幅の合計の１０倍であり、そ
れによってこのグローバルゴールド割当はゴールドデー
タフローの数に均等に分割され、グローバルノーマル割
当はノーマルデータフローの数に均等に分割される。そ
れに応じて調整可能な管理ウエイトが実施される。この
実施態様はゴールドクラスデータフローに含まれるデー
タフロー数と、ノーマルクラスデータフローに含まれる
データフロー数とに依存する。
【００１９】本発明の方法の利点が調整可能な管理ウエ
イトの次の可能な実施態様によって明らかになることに
留意する必要がある。実際、調整可能な管理ウエイト
が、例えば時間などの他のパラメータに依存して行われ
る時、ネットワーク運用業者は、後に運用業者の実際の
介入なしに管理ウエイトがそのようなパラメータに応じ
て変化する、すなわち適応される、独自の方針を事前に
実施する。これは次の例でより明らかになる。運用業者
が１日の最繁時にすべてのデータフローに未予約帯域幅
の同じ一部分を与え、１日の残りの時間帯に運用業者が
ゴールドデータフローとノーマルデータフローに関して
前述した２つのクラスのデータフローをサポートする場
合に、データフローは時間カウンタに応じた調整可能な
管理ウエイトを受け取る。このようにして、運用業者
は、例えば１日の事前定義された期間に、運用業者の実
際の介入なしに調整可能な管理ウエイトが適応される独
自の方針を実施し、それによって異なるデータフローの
管理ウエイトがすべて同じ値を受け取る。後に第２の事
前定義された時間に、管理ウエイトは再び適応され、そ
れによって異なるデータフローの管理ウエイトがゴール
ドデータフローに従った値を受け取るかまたはノーマル
データフローに従った値を受け取るかする。さらに、調
整可能な管理ウエイトは複数の変数に依存することもで
きる。実際、上記の例によれば、時間カウンタに加え
て、各クラスのデータフローに関して変数を、例えば、
ゴールドクラスデータフローの場合はＷＧを、ノーマル
クラスデータフローの場合はＷＮを入力でき、それによ
ってデータパケット速度の相対的な値がＷＧまたはＷＮ
に与えられる。例えば、ゴールドクラスデータフローが
ノーマルクラスデータフローの３倍の帯域幅を受け取る
場合、ＷＧ変数は１に設定され、ＷＮ変数は１／３に設
定される。ただし、運用業者が各クラスのデータフロー
の帯域幅割当を変更する場合には、変数ＷＧおよびＷＮ
の値だけが適応される、例えば、ＷＧを１に設定してＷ
Ｎを１／４に設定する必要がある。
イトの次の可能な実施態様によって明らかになることに
留意する必要がある。実際、調整可能な管理ウエイト
が、例えば時間などの他のパラメータに依存して行われ
る時、ネットワーク運用業者は、後に運用業者の実際の
介入なしに管理ウエイトがそのようなパラメータに応じ
て変化する、すなわち適応される、独自の方針を事前に
実施する。これは次の例でより明らかになる。運用業者
が１日の最繁時にすべてのデータフローに未予約帯域幅
の同じ一部分を与え、１日の残りの時間帯に運用業者が
ゴールドデータフローとノーマルデータフローに関して
前述した２つのクラスのデータフローをサポートする場
合に、データフローは時間カウンタに応じた調整可能な
管理ウエイトを受け取る。このようにして、運用業者
は、例えば１日の事前定義された期間に、運用業者の実
際の介入なしに調整可能な管理ウエイトが適応される独
自の方針を実施し、それによって異なるデータフローの
管理ウエイトがすべて同じ値を受け取る。後に第２の事
前定義された時間に、管理ウエイトは再び適応され、そ
れによって異なるデータフローの管理ウエイトがゴール
ドデータフローに従った値を受け取るかまたはノーマル
データフローに従った値を受け取るかする。さらに、調
整可能な管理ウエイトは複数の変数に依存することもで
きる。実際、上記の例によれば、時間カウンタに加え
て、各クラスのデータフローに関して変数を、例えば、
ゴールドクラスデータフローの場合はＷＧを、ノーマル
クラスデータフローの場合はＷＮを入力でき、それによ
ってデータパケット速度の相対的な値がＷＧまたはＷＮ
に与えられる。例えば、ゴールドクラスデータフローが
ノーマルクラスデータフローの３倍の帯域幅を受け取る
場合、ＷＧ変数は１に設定され、ＷＮ変数は１／３に設
定される。ただし、運用業者が各クラスのデータフロー
の帯域幅割当を変更する場合には、変数ＷＧおよびＷＮ
の値だけが適応される、例えば、ＷＧを１に設定してＷ
Ｎを１／４に設定する必要がある。
【００２０】利用可能な帯域幅をより有効に利用する方
法は、アクティブなデータフロー、すなわち、少なくと
も１つのデータパケットが本発明のプロセッサに結合さ
れたバッファ手段に含まれているデータフローに未予約
帯域幅を分配することである。実際、本発明の方法に従
って未予約帯域幅を共用する可能な方法は、すべての確
立されたデータフローに未予約帯域幅の一定の割当を分
配することである。ただし、伝送されているデータフロ
ー、例えばバースト伝送されていて現在バッファ内にデ
ータパケットがないデータパケット割当を、他のデータ
フローが使用することによってこの方法が改善できる。
本発明のこの特徴的な機能を請求項２および請求項２０
に記載する。
法は、アクティブなデータフロー、すなわち、少なくと
も１つのデータパケットが本発明のプロセッサに結合さ
れたバッファ手段に含まれているデータフローに未予約
帯域幅を分配することである。実際、本発明の方法に従
って未予約帯域幅を共用する可能な方法は、すべての確
立されたデータフローに未予約帯域幅の一定の割当を分
配することである。ただし、伝送されているデータフロ
ー、例えばバースト伝送されていて現在バッファ内にデ
ータパケットがないデータパケット割当を、他のデータ
フローが使用することによってこの方法が改善できる。
本発明のこの特徴的な機能を請求項２および請求項２０
に記載する。
【００２１】本発明の方法は、最低帯域幅保証を受ける
データフローと最低帯域幅保証を受けないデータフロー
の共存を効率的にサポートし、このことが異なる種類の
サービスカテゴリをサポートするための利点であること
に留意する必要がある。最低帯域幅保証のサポートを請
求項２１に記載する。同項には、本発明のプロセッサ
が、各データフローに関連付けられ且つ各データフロー
ごとに最低保証帯域幅を保証する最低データパケット速
度に応じて、それぞれの予約帯域幅を決定する第１の決
定手段をさらに含むこと、および第１の処理手段によっ
て最低保証帯域幅が守られる場合に第２の処理手段を作
動させる制御手段がさらにプロセッサ内に含まれること
が記載されている。このようにして、すべてのデータフ
ローが、または上記の実施態様によればすべてのアクテ
ィブなデータフローが、予約帯域幅を共用するステップ
で最低保証帯域幅をすでに受け取っている場合に限っ
て、未予約帯域幅が共用される。
データフローと最低帯域幅保証を受けないデータフロー
の共存を効率的にサポートし、このことが異なる種類の
サービスカテゴリをサポートするための利点であること
に留意する必要がある。最低帯域幅保証のサポートを請
求項２１に記載する。同項には、本発明のプロセッサ
が、各データフローに関連付けられ且つ各データフロー
ごとに最低保証帯域幅を保証する最低データパケット速
度に応じて、それぞれの予約帯域幅を決定する第１の決
定手段をさらに含むこと、および第１の処理手段によっ
て最低保証帯域幅が守られる場合に第２の処理手段を作
動させる制御手段がさらにプロセッサ内に含まれること
が記載されている。このようにして、すべてのデータフ
ローが、または上記の実施態様によればすべてのアクテ
ィブなデータフローが、予約帯域幅を共用するステップ
で最低保証帯域幅をすでに受け取っている場合に限っ
て、未予約帯域幅が共用される。
【００２２】最低帯域幅の保証をサポートする異なる種
類のサービスカテゴリが知られているが、本発明の重要
な適用例は、本発明のプロセッサが非同期転送モード通
信システム内の保証フレーム速度サービスカテゴリをサ
ポートするということである。これを請求項２２に記載
する。本発明の方法が保証フレーム速度サービスカテゴ
リをサポートするために使用される場合、この方法は未
予約帯域幅の共用の処理を最低帯域幅の保証を提供する
処理から分離するということに留意する必要がある。
類のサービスカテゴリが知られているが、本発明の重要
な適用例は、本発明のプロセッサが非同期転送モード通
信システム内の保証フレーム速度サービスカテゴリをサ
ポートするということである。これを請求項２２に記載
する。本発明の方法が保証フレーム速度サービスカテゴ
リをサポートするために使用される場合、この方法は未
予約帯域幅の共用の処理を最低帯域幅の保証を提供する
処理から分離するということに留意する必要がある。
【００２３】本発明による方法の利点は、従来技術の実
施態様に従って、最低保証帯域幅を有するデータフロー
と共にベストエフォート型データフローをサポートする
ために、最低帯域幅が一般に暗黙的に定義され、データ
フローごとに予約されるということである。ただし、こ
れは利用可能な帯域幅が本発明の方法に従って共用され
る場合には不要である。実際、ゼロに等しい事前定義さ
れた最低データパケット割当を有するデータフローは、
ゼロ以外の調整可能な管理ウエイトを有することがで
き、例えばデータフローがアクティブになった時に調整
可能な管理ウエイトに応じた未予約データパケット割当
に従って未予約帯域幅割当を獲得する。
施態様に従って、最低保証帯域幅を有するデータフロー
と共にベストエフォート型データフローをサポートする
ために、最低帯域幅が一般に暗黙的に定義され、データ
フローごとに予約されるということである。ただし、こ
れは利用可能な帯域幅が本発明の方法に従って共用され
る場合には不要である。実際、ゼロに等しい事前定義さ
れた最低データパケット割当を有するデータフローは、
ゼロ以外の調整可能な管理ウエイトを有することがで
き、例えばデータフローがアクティブになった時に調整
可能な管理ウエイトに応じた未予約データパケット割当
に従って未予約帯域幅割当を獲得する。
【００２４】さらに、本発明のプロセッサは上記のよう
にＡＴＭセルなどの固定長データパケットで実施できる
が、本発明に従ってインターネットパケットなどの可変
長パケットをサポートするようにプロセッサの実施態様
を拡張することも可能であるということに留意する必要
がある。これを請求項６、請求項１７および請求項２３
に記載する。このようにして、本発明のプロセッサは、
例えばインターネットプロトコル通信システム内の負荷
制御サービスをサポートする。
にＡＴＭセルなどの固定長データパケットで実施できる
が、本発明に従ってインターネットパケットなどの可変
長パケットをサポートするようにプロセッサの実施態様
を拡張することも可能であるということに留意する必要
がある。これを請求項６、請求項１７および請求項２３
に記載する。このようにして、本発明のプロセッサは、
例えばインターネットプロトコル通信システム内の負荷
制御サービスをサポートする。
【００２５】本発明による別の実施態様を請求項３の方
法に記載する。同項には、プロセッサが受信データパケ
ットを記憶するバッファ手段をさらに制御することが記
載されている。さらに、予約帯域幅を共用するステップ
は、予約帯域幅の量まで保証帯域幅を共用する第１の処
理から構成される。予約帯域幅はデータフローごとに事
前定義され、利用可能な帯域幅に含まれる。未予約帯域
幅を共用するステップは、それぞれの非保証帯域幅割当
に従って複数のデータフロー間で非保証帯域幅を共用す
る第２の処理から構成される。非保証帯域幅は未予約帯
域幅と予約帯域幅の実際には未使用の部分とを含む。未
予約帯域幅は予約帯域幅を超えて利用可能な帯域幅に含
まれる。非保証帯域幅を共用する第２の処理は、それぞ
れの調整可能な管理ウエイトをデータフローの少なくと
も１つに関連付ける処理を含む。それぞれの非保証帯域
幅割当は、これによりデータフローに関連付けられたそ
れぞれの調整可能な管理ウエイトに応じて決定される。
法に記載する。同項には、プロセッサが受信データパケ
ットを記憶するバッファ手段をさらに制御することが記
載されている。さらに、予約帯域幅を共用するステップ
は、予約帯域幅の量まで保証帯域幅を共用する第１の処
理から構成される。予約帯域幅はデータフローごとに事
前定義され、利用可能な帯域幅に含まれる。未予約帯域
幅を共用するステップは、それぞれの非保証帯域幅割当
に従って複数のデータフロー間で非保証帯域幅を共用す
る第２の処理から構成される。非保証帯域幅は未予約帯
域幅と予約帯域幅の実際には未使用の部分とを含む。未
予約帯域幅は予約帯域幅を超えて利用可能な帯域幅に含
まれる。非保証帯域幅を共用する第２の処理は、それぞ
れの調整可能な管理ウエイトをデータフローの少なくと
も１つに関連付ける処理を含む。それぞれの非保証帯域
幅割当は、これによりデータフローに関連付けられたそ
れぞれの調整可能な管理ウエイトに応じて決定される。
【００２６】２つのプロセッサを有する実施態様の欠点
は、第１のプロセッサが、リアルタイムクロックに応じ
て関連するスケジューリングパラメータを更新する動作
を保存しない（ｎｏｎ ｗｏｒｋ ｃｏｎｓｅｒｖｉｎ
ｇ）原理で動作するが、第２のプロセッサは仮想タイム
クロックに応じて関連するスケジューリングパラメータ
を更新する動作を保存する（ｗｏｒｋ ｃｏｎｓｅｒｖ
ｉｎｇ）原理で動作するということである。これによ
り、それぞれのスケジューリングパラメータを扱う２つ
の別個のスケジューラ、すなわちリアルタイムクロック
に対するスケジューリングパラメータを扱う第１のスケ
ジューラと、仮想タイムクロックに対するスケジューリ
ングパラメータを扱う第２のスケジューラが必要にな
る。
は、第１のプロセッサが、リアルタイムクロックに応じ
て関連するスケジューリングパラメータを更新する動作
を保存しない（ｎｏｎ ｗｏｒｋ ｃｏｎｓｅｒｖｉｎ
ｇ）原理で動作するが、第２のプロセッサは仮想タイム
クロックに応じて関連するスケジューリングパラメータ
を更新する動作を保存する（ｗｏｒｋ ｃｏｎｓｅｒｖ
ｉｎｇ）原理で動作するということである。これによ
り、それぞれのスケジューリングパラメータを扱う２つ
の別個のスケジューラ、すなわちリアルタイムクロック
に対するスケジューリングパラメータを扱う第１のスケ
ジューラと、仮想タイムクロックに対するスケジューリ
ングパラメータを扱う第２のスケジューラが必要にな
る。
【００２７】上記の欠点を回避する本発明の別の実施態
様を請求項４の方法に記載する。実際、そのような方法
は、各サービス時間に、制御手段に含まれるモード決定
手段によって、複数のデータフローの少なくとも１つの
アクティブなデータフローについて、前記予約帯域幅に
対してそれぞれ利用権限の与えられた予約帯域幅割当を
決定するステップと、少なくとも１つのデータフローが
それぞれ利用権限の与えられた利用権限の与えられた予
約帯域幅割当に達しない時に、利用権限の与えられた予
約帯域幅割当に達していない複数のアクティブなデータ
フローの１つを選択し、それによってサービス時間で保
証帯域幅を認可するステップと、複数のアクティブなデ
ータフローの１つがそれぞれ利用権限の与えられた利用
権限の与えられた予約帯域幅割当に達した時に、複数の
アクティブなデータフローの１つを選択し、それによっ
てサービス時間で非保証帯域幅を認可するステップとを
実行する処理をさらに含む。
様を請求項４の方法に記載する。実際、そのような方法
は、各サービス時間に、制御手段に含まれるモード決定
手段によって、複数のデータフローの少なくとも１つの
アクティブなデータフローについて、前記予約帯域幅に
対してそれぞれ利用権限の与えられた予約帯域幅割当を
決定するステップと、少なくとも１つのデータフローが
それぞれ利用権限の与えられた利用権限の与えられた予
約帯域幅割当に達しない時に、利用権限の与えられた予
約帯域幅割当に達していない複数のアクティブなデータ
フローの１つを選択し、それによってサービス時間で保
証帯域幅を認可するステップと、複数のアクティブなデ
ータフローの１つがそれぞれ利用権限の与えられた利用
権限の与えられた予約帯域幅割当に達した時に、複数の
アクティブなデータフローの１つを選択し、それによっ
てサービス時間で非保証帯域幅を認可するステップとを
実行する処理をさらに含む。
【００２８】それに応じて、この実施態様は、各サービ
ス時間に、ＧまたはＮＧのどちらのモードで帯域幅をデ
ータフローに認可するか、すなわち、そのサービス時間
に、モードＧで保証帯域幅を認可するか、モードＮＧで
非保証帯域幅を認可するかを直ちに示すことができるモ
ード決定手段を使用する。
ス時間に、ＧまたはＮＧのどちらのモードで帯域幅をデ
ータフローに認可するか、すなわち、そのサービス時間
に、モードＧで保証帯域幅を認可するか、モードＮＧで
非保証帯域幅を認可するかを直ちに示すことができるモ
ード決定手段を使用する。
【００２９】そのような実施態様の第１の利点は、モー
ド決定手段による上記の決定によって、保証または非保
証帯域幅を認可するための後続のデータフロー選択処理
を実行するのに実際に必要なのは１つのスケジューラだ
けであるということである。実際、共通のスケジューラ
はサービス時間に、モードＧまたはＮＧに従って、モー
ドＧで、利用権限の与えられた予約帯域幅割当に達して
いない複数のアクティブなデータフローの１つのデータ
フローを選択するか、モードＮＧで、複数のアクティブ
なデータフローに１つを選択する。
ド決定手段による上記の決定によって、保証または非保
証帯域幅を認可するための後続のデータフロー選択処理
を実行するのに実際に必要なのは１つのスケジューラだ
けであるということである。実際、共通のスケジューラ
はサービス時間に、モードＧまたはＮＧに従って、モー
ドＧで、利用権限の与えられた予約帯域幅割当に達して
いない複数のアクティブなデータフローの１つのデータ
フローを選択するか、モードＮＧで、複数のアクティブ
なデータフローに１つを選択する。
【００３０】このようにして、データフローごとに、保
証帯域幅認可条件に達したことを、すなわち、それぞれ
の利用権限の与えられた予約帯域幅割当に達する時を、
意味する利用権限の与えられた回数のセルサービス時間
の発生が、これまでに認可されているかどうかが決定さ
れる。これによって、スケジューラは、少なくとも１つ
のアクティブなデータフローが保証帯域幅認可条件に達
していないモードＧで動作するか、すべてのデータフロ
ーが保証帯域幅認可条件に達したか、保証帯域幅認可条
件に達していないすべてのデータフローが非アクティブ
であるモードＮＧで動作する。
証帯域幅認可条件に達したことを、すなわち、それぞれ
の利用権限の与えられた予約帯域幅割当に達する時を、
意味する利用権限の与えられた回数のセルサービス時間
の発生が、これまでに認可されているかどうかが決定さ
れる。これによって、スケジューラは、少なくとも１つ
のアクティブなデータフローが保証帯域幅認可条件に達
していないモードＧで動作するか、すべてのデータフロ
ーが保証帯域幅認可条件に達したか、保証帯域幅認可条
件に達していないすべてのデータフローが非アクティブ
であるモードＮＧで動作する。
【００３１】そのような実施態様の第２の利点は、モー
ドＧは常にモードＮＧに優先して実行されるので、モー
ドＧで保証帯域幅を共用する時にはスケジューラの動作
はここでは動作を保存するタイプであるということであ
る。
ドＧは常にモードＮＧに優先して実行されるので、モー
ドＧで保証帯域幅を共用する時にはスケジューラの動作
はここでは動作を保存するタイプであるということであ
る。
【００３２】そのような実施態様による別の特徴的な機
能を請求項５に記載する。同項には、この方法が、複数
のデータフローの各データフローにそれぞれのサービス
認可カウンタを関連付けるステップと、事前定義された
期間が開始するたびに、事前定義された期間中の予約帯
域幅の対応する利用権限の与えられたサービス認可数に
等しい、予約帯域幅から導出されたそれぞれの事前定義
された初期クレジット値にサービス認可カウンタを初期
化するステップと、それぞれのサービス認可カウンタが
それぞれの事前定義された最終値に達するまで、サービ
ス時間に処理されるデータフローに関連付けられたそれ
ぞれのサービス認可カウンタを、サービス時間ごとに更
新するステップと、関連付けられたサービス認可カウン
タがそれぞれの事前定義された最終値に達した時にデー
タフローのそれぞれの利用権限の与えられた予約帯域幅
割当に達したことを検出するステップとをさらに含むこ
とが記載されている。
能を請求項５に記載する。同項には、この方法が、複数
のデータフローの各データフローにそれぞれのサービス
認可カウンタを関連付けるステップと、事前定義された
期間が開始するたびに、事前定義された期間中の予約帯
域幅の対応する利用権限の与えられたサービス認可数に
等しい、予約帯域幅から導出されたそれぞれの事前定義
された初期クレジット値にサービス認可カウンタを初期
化するステップと、それぞれのサービス認可カウンタが
それぞれの事前定義された最終値に達するまで、サービ
ス時間に処理されるデータフローに関連付けられたそれ
ぞれのサービス認可カウンタを、サービス時間ごとに更
新するステップと、関連付けられたサービス認可カウン
タがそれぞれの事前定義された最終値に達した時にデー
タフローのそれぞれの利用権限の与えられた予約帯域幅
割当に達したことを検出するステップとをさらに含むこ
とが記載されている。
【００３３】この原理は、所定の期間にわたる各データ
フローのスケジューリング動作が、新しい期間の前記デ
ータフローの予約帯域幅の対応する利用権限の与えられ
たサービス認可数を反映するクレジット値にセッション
ごとに初期化されるデータフロー単位のサービス認可カ
ウンタによって制御される処理を含む。したがって、す
べてのデータフローのそれぞれのサービス認可カウンタ
の現在の内容をモニタすることによって、スケジューラ
はそれぞれのサービス時間にモードＧまたはモードＮＧ
で動作する。
フローのスケジューリング動作が、新しい期間の前記デ
ータフローの予約帯域幅の対応する利用権限の与えられ
たサービス認可数を反映するクレジット値にセッション
ごとに初期化されるデータフロー単位のサービス認可カ
ウンタによって制御される処理を含む。したがって、す
べてのデータフローのそれぞれのサービス認可カウンタ
の現在の内容をモニタすることによって、スケジューラ
はそれぞれのサービス時間にモードＧまたはモードＮＧ
で動作する。
【００３４】ここで、本発明は上記の実施態様、すなわ
ち、事前定義された期間の初めに所定のクレジット量に
それぞれのサービス認可カウンタを初期化し、関連付け
られたデータフローが処理されたたびにそれぞれのサー
ビス認可カウンタを更新する実施態様に限定されないこ
とに留意する必要がある。実際、本発明の代替実施態様
はそれぞれのサービス認可カウンタがデータフローの予
約帯域幅の利用権限の与えられたサービス認可の対応す
る数に比例して連続的に提供される場合に実現される。
そのような実施態様はより良いパフォーマンスを提供
し、事前定義された期間の初めの周期的な初期化を回避
する。
ち、事前定義された期間の初めに所定のクレジット量に
それぞれのサービス認可カウンタを初期化し、関連付け
られたデータフローが処理されたたびにそれぞれのサー
ビス認可カウンタを更新する実施態様に限定されないこ
とに留意する必要がある。実際、本発明の代替実施態様
はそれぞれのサービス認可カウンタがデータフローの予
約帯域幅の利用権限の与えられたサービス認可の対応す
る数に比例して連続的に提供される場合に実現される。
そのような実施態様はより良いパフォーマンスを提供
し、事前定義された期間の初めの周期的な初期化を回避
する。
【００３５】別の特徴的な機能を請求項６に記載する。
同項には、可変長の完全なパケットを連続的に処理する
場合、それぞれのサービス認可カウンタを更新するステ
ップが、処理されたパケットの長さに応じてサービス認
可数をカウントすることによって実行されることが記載
されている。実際、このようにしてスケジューラは固定
長データパケットと同様に可変長データパケット、すな
わち、完全なフレームを扱うことが可能になる。
同項には、可変長の完全なパケットを連続的に処理する
場合、それぞれのサービス認可カウンタを更新するステ
ップが、処理されたパケットの長さに応じてサービス認
可数をカウントすることによって実行されることが記載
されている。実際、このようにしてスケジューラは固定
長データパケットと同様に可変長データパケット、すな
わち、完全なフレームを扱うことが可能になる。
【００３６】さらに、サービス認可カウンタを初期化す
るための異なる構成の手法が可能であることに留意すべ
きである。
るための異なる構成の手法が可能であることに留意すべ
きである。
【００３７】事前定義された期間がすべてのデータフロ
ーで同じ継続期間であることを述べる第１の解決策を請
求項７に記載する。
ーで同じ継続期間であることを述べる第１の解決策を請
求項７に記載する。
【００３８】別の解決策を請求項８に記載する。この解
決策は、同じ継続期間の事前定義された期間がすべての
データフローについて同期化されることを特徴とする。
このようにして事前定義された期間が開始するたびに各
データフローのサービス認可カウンタを初期化するステ
ップは、すべてのデータフローのすべてのサービス認可
カウンタについて同時に実行される。
決策は、同じ継続期間の事前定義された期間がすべての
データフローについて同期化されることを特徴とする。
このようにして事前定義された期間が開始するたびに各
データフローのサービス認可カウンタを初期化するステ
ップは、すべてのデータフローのすべてのサービス認可
カウンタについて同時に実行される。
【００３９】別の代替解決策を請求項９に記載する。同
項には、同じ継続期間の事前定義された期間がすべての
データフローについて同期化されていないことが記載さ
れている。事前定義された期間が開始するたびにそれぞ
れのデータフローのサービス認可カウンタを初期化する
ステップは、すべてのデータフローのすべてのサービス
認可カウンタについて同時に実行されない。
項には、同じ継続期間の事前定義された期間がすべての
データフローについて同期化されていないことが記載さ
れている。事前定義された期間が開始するたびにそれぞ
れのデータフローのサービス認可カウンタを初期化する
ステップは、すべてのデータフローのすべてのサービス
認可カウンタについて同時に実行されない。
【００４０】事前定義された期間が、データフローごと
に異なる場合がある特定の継続期間を有する時間間隔の
別の実施態様を請求項１０に示す。実際、そのような代
替解決策では、データフロースケジューリング時間間隔
はデータフローごとに異なる継続期間を有し、その時間
間隔は相互に非同期な位相となる。スケジューラの動作
は第１の解決策とは異なりすべてのデータフローについ
て全く相関性がなく、または前述の解決策と比べて相関
性が低い。
に異なる場合がある特定の継続期間を有する時間間隔の
別の実施態様を請求項１０に示す。実際、そのような代
替解決策では、データフロースケジューリング時間間隔
はデータフローごとに異なる継続期間を有し、その時間
間隔は相互に非同期な位相となる。スケジューラの動作
は第１の解決策とは異なりすべてのデータフローについ
て全く相関性がなく、または前述の解決策と比べて相関
性が低い。
【００４１】本発明を実施するための別の特徴的な機能
を請求項１１に記載する。同項では、少なくともそれぞ
れのアクティブなデータフローが予約帯域幅のそれぞれ
の利用権限の与えられた予約帯域幅割当に達したか否か
を決定するステップが、共通保証帯域幅割当データフロ
ーカウンタを使用するモード決定手段を含むことが記載
されている。共通保証帯域幅割当データフローカウンタ
は予約帯域幅のそれぞれの利用権限の与えられた予約帯
域幅割当にまだ達していない現在のアクティブなデータ
フローの数を記録する。
を請求項１１に記載する。同項では、少なくともそれぞ
れのアクティブなデータフローが予約帯域幅のそれぞれ
の利用権限の与えられた予約帯域幅割当に達したか否か
を決定するステップが、共通保証帯域幅割当データフロ
ーカウンタを使用するモード決定手段を含むことが記載
されている。共通保証帯域幅割当データフローカウンタ
は予約帯域幅のそれぞれの利用権限の与えられた予約帯
域幅割当にまだ達していない現在のアクティブなデータ
フローの数を記録する。
【００４２】さらに、本発明を実施するために、異なる
タイプのスケジューリング構成が可能であることを述べ
る必要がある。これらのスケジューリング構成を請求項
１２、請求項１３、請求項１４、請求項１５、請求項１
６、請求項１７および請求項１８に記載し、以下に詳述
する。
タイプのスケジューリング構成が可能であることを述べ
る必要がある。これらのスケジューリング構成を請求項
１２、請求項１３、請求項１４、請求項１５、請求項１
６、請求項１７および請求項１８に記載し、以下に詳述
する。
【００４３】本発明のプロセッサの３つの適用例を請求
項２４、請求項２５および請求項２６に記載する。これ
を以下に詳述するプロセッサの出力信号、すなわち、そ
れぞれの予約データパケット割当とそれぞれの未予約デ
ータパケット割当の尺度である共用帯域幅信号がプロセ
ッサの出力に提供される。この共用帯域幅信号は異なる
方法で実施できることに留意する必要がある。
項２４、請求項２５および請求項２６に記載する。これ
を以下に詳述するプロセッサの出力信号、すなわち、そ
れぞれの予約データパケット割当とそれぞれの未予約デ
ータパケット割当の尺度である共用帯域幅信号がプロセ
ッサの出力に提供される。この共用帯域幅信号は異なる
方法で実施できることに留意する必要がある。
【００４４】共用予約帯域幅と共用未予約帯域幅の結果
を反映する可能な方法は、後続のデータパケットを共通
リンク上で伝送できるデータフローの識別のシーケンス
を生成することである。これは、共通リンク上で複数の
データフロー間で利用可能な帯域幅を共用するために通
信ネットワーク内に含まれたスケジューラで実現でき
る。これを請求項２４に記載する。スケジューラはデー
タパケットが属するデータフローに従って複数のバッフ
ァ待ち行列に入力されるデータパケットをソートするた
めにバッファ手段を含む。バッファ手段に含まれる各バ
ッファ待ち行列はデータフローに関連付けられている。
このようにして、異なるバッファ待ち行列内の複数のソ
ートされたデータパケットが提供される。スケジューラ
はまたソートされたデータパケットの１つを選択し、選
択したデータパケットを共通リンク上で伝送するために
選択手段を含む。スケジューラは選択手段に結合された
本発明によるプロセッサをさらに含む。異なる待ち行列
のソートされたデータパケットの選択を制御するため
に、プロセッサの共用帯域幅信号が選択手段に提供され
る。
を反映する可能な方法は、後続のデータパケットを共通
リンク上で伝送できるデータフローの識別のシーケンス
を生成することである。これは、共通リンク上で複数の
データフロー間で利用可能な帯域幅を共用するために通
信ネットワーク内に含まれたスケジューラで実現でき
る。これを請求項２４に記載する。スケジューラはデー
タパケットが属するデータフローに従って複数のバッフ
ァ待ち行列に入力されるデータパケットをソートするた
めにバッファ手段を含む。バッファ手段に含まれる各バ
ッファ待ち行列はデータフローに関連付けられている。
このようにして、異なるバッファ待ち行列内の複数のソ
ートされたデータパケットが提供される。スケジューラ
はまたソートされたデータパケットの１つを選択し、選
択したデータパケットを共通リンク上で伝送するために
選択手段を含む。スケジューラは選択手段に結合された
本発明によるプロセッサをさらに含む。異なる待ち行列
のソートされたデータパケットの選択を制御するため
に、プロセッサの共用帯域幅信号が選択手段に提供され
る。
【００４５】バッファ手段のソート機能は異なる方法
で、すなわち物理待ち行列化または論理待ち行列化で実
施できることに留意する必要がある。実際、可能な実施
態様はデータパケット全体の内容を異なる待ち行列に入
れることであるが、別の実施態様では、データパケット
が、例えば識別番号に関連付けられ、データパケットの
内容が物理的には全くソートされずすべて１つのメモリ
に記憶される。特定の識別番号に関連付けられたデータ
パケットをバッファ手段から出力できるようになるまで
の更なる処理がその識別番号で実行される。
で、すなわち物理待ち行列化または論理待ち行列化で実
施できることに留意する必要がある。実際、可能な実施
態様はデータパケット全体の内容を異なる待ち行列に入
れることであるが、別の実施態様では、データパケット
が、例えば識別番号に関連付けられ、データパケットの
内容が物理的には全くソートされずすべて１つのメモリ
に記憶される。特定の識別番号に関連付けられたデータ
パケットをバッファ手段から出力できるようになるまで
の更なる処理がその識別番号で実行される。
【００４６】共用予約帯域幅と共用未予約帯域幅の結果
を反映する別の方法は、特定のデータフローの受信デー
タパケットに従って受け入れコマンドまたは拒否コマン
ドを生成することである。これは、共通リンク上で、共
通リンクを介して伝送される複数のデータフローの間で
利用可能な帯域幅を共用するために通信ネットワークに
含まれるインテリジェントバッファで実現できる。これ
を請求項２５に記載する。インテリジェントバッファ
は、データフローの１つの入力データパケットを受け入
れるか廃棄するかを決定するために決定手段を含む。入
力データパケットが受け入れられると、入力データパケ
ットは、後で共通リンクで伝送されるためにファースト
イン・ファーストアウトバッファなどのバッファ手段に
記憶される。インテリジェントバッファは決定手段に結
合された本発明によるプロセッサをさらに含む。共用帯
域幅信号に従って決定を制御するために、プロセッサの
共用帯域幅信号が決定手段に提供される。
を反映する別の方法は、特定のデータフローの受信デー
タパケットに従って受け入れコマンドまたは拒否コマン
ドを生成することである。これは、共通リンク上で、共
通リンクを介して伝送される複数のデータフローの間で
利用可能な帯域幅を共用するために通信ネットワークに
含まれるインテリジェントバッファで実現できる。これ
を請求項２５に記載する。インテリジェントバッファ
は、データフローの１つの入力データパケットを受け入
れるか廃棄するかを決定するために決定手段を含む。入
力データパケットが受け入れられると、入力データパケ
ットは、後で共通リンクで伝送されるためにファースト
イン・ファーストアウトバッファなどのバッファ手段に
記憶される。インテリジェントバッファは決定手段に結
合された本発明によるプロセッサをさらに含む。共用帯
域幅信号に従って決定を制御するために、プロセッサの
共用帯域幅信号が決定手段に提供される。
【００４７】本発明の第３の適用例は、本発明による少
なくとも１つのプロセッサを含む通信システムである。
これを請求項２６に記載する。
なくとも１つのプロセッサを含む通信システムである。
これを請求項２６に記載する。
【００４８】本発明の上記その他の目的および特徴は、
添付の図面に関連する以下の実施形態についての説明を
読めばより明らかになり、本発明自体も最もよく理解で
きるであろう。
添付の図面に関連する以下の実施形態についての説明を
読めばより明らかになり、本発明自体も最もよく理解で
きるであろう。
【００４９】まず、図示する機能ブロックの機能説明を
行う。この説明に基づいて図の機能ブロックの実施態様
は当業者には明らかになろう。さらに、本発明の方法の
動作原理についても詳述する。
行う。この説明に基づいて図の機能ブロックの実施態様
は当業者には明らかになろう。さらに、本発明の方法の
動作原理についても詳述する。
【００５０】この特定の実施形態について、とりわけＡ
ＴＭ通信システム内の保証フレーム速度サービスＧＦＲ
をサポートする非同期転送モード通信マルチサービス交
換機に含まれるスケジューラについて説明することが好
ましい。
ＴＭ通信システム内の保証フレーム速度サービスＧＦＲ
をサポートする非同期転送モード通信マルチサービス交
換機に含まれるスケジューラについて説明することが好
ましい。
【００５１】図のスケジューラは各ＧＦＲデータフロー
に最低保証帯域幅を保証するためにＡＴＭ交換機に含ま
れる。ＧＦＲデータフローごとにこの最低保証帯域幅を
サポートできるように、スケジューラは、すべてのＧＦ
Ｒデータフローの所定の利用可能な帯域幅をＡＴＭ交換
機から受け取る。各ＧＦＲデータフローに少なくとも最
低帯域幅を提供するために使用される利用可能な帯域幅
の帯域幅部分は予約帯域幅と呼ばれる。ただし、この予
約帯域幅を超えて利用可能な帯域幅は、運用業者がその
独自の方針に従って共用できる未予約帯域幅を含む。図
を参照すると、共通リンクＬ上で伝送する必要がある複
数のデータフロー間で予約帯域幅および未予約帯域幅を
共用するスケジューラが示されている。図示のこの共通
リンクＬはスケジューラに結合される。
に最低保証帯域幅を保証するためにＡＴＭ交換機に含ま
れる。ＧＦＲデータフローごとにこの最低保証帯域幅を
サポートできるように、スケジューラは、すべてのＧＦ
Ｒデータフローの所定の利用可能な帯域幅をＡＴＭ交換
機から受け取る。各ＧＦＲデータフローに少なくとも最
低帯域幅を提供するために使用される利用可能な帯域幅
の帯域幅部分は予約帯域幅と呼ばれる。ただし、この予
約帯域幅を超えて利用可能な帯域幅は、運用業者がその
独自の方針に従って共用できる未予約帯域幅を含む。図
を参照すると、共通リンクＬ上で伝送する必要がある複
数のデータフロー間で予約帯域幅および未予約帯域幅を
共用するスケジューラが示されている。図示のこの共通
リンクＬはスケジューラに結合される。
【００５２】この特定の実施形態では、複数のデータフ
ローが１６に等しいことが好ましい。これは、１６個の
ＧＦＲデータフローをサポートするためにスケジューラ
の大きさが決まっていることを意味する。
ローが１６に等しいことが好ましい。これは、１６個の
ＧＦＲデータフローをサポートするためにスケジューラ
の大きさが決まっていることを意味する。
【００５３】この実施形態のスケジューラはＡＴＭ交換
機をサポートするので、各データフローが仮想識別子で
識別されるＡＴＭ仮想コネクション／パスを表すことを
理解する必要があることにさらに留意すべきである。
機をサポートするので、各データフローが仮想識別子で
識別されるＡＴＭ仮想コネクション／パスを表すことを
理解する必要があることにさらに留意すべきである。
【００５４】図を参照すると、スケジューラは本発明に
よるバッファＢＵＦ、セレクタＳＥＬ、およびプロセッ
サＰを含む。バッファＢＵＦはセレクタＳＥＬおよびプ
ロセッサＰに結合される。セレクタＳＥＬはスケジュー
ラの出力を介して共通リンクＬに結合される。またプロ
セッサＰはセレクタＳＥＬに結合される。
よるバッファＢＵＦ、セレクタＳＥＬ、およびプロセッ
サＰを含む。バッファＢＵＦはセレクタＳＥＬおよびプ
ロセッサＰに結合される。セレクタＳＥＬはスケジュー
ラの出力を介して共通リンクＬに結合される。またプロ
セッサＰはセレクタＳＥＬに結合される。
【００５５】バッファＢＵＦは１つの入力と１６の出力
を備える。図を分かりにくくしないように、５つの出力
だけを示している。入力はバッファに向けられた矢印で
示され、図示の各出力はバッファＢＵＦから外に向かう
矢印で表される。
を備える。図を分かりにくくしないように、５つの出力
だけを示している。入力はバッファに向けられた矢印で
示され、図示の各出力はバッファＢＵＦから外に向かう
矢印で表される。
【００５６】バッファＢＵＦはサポートするデータフロ
ーごとにバッファ待ち行列を含む。図には５つの示され
た出力に関連付けられた５つのバッファ待ち行列Ｑ１、
Ｑ２、Ｑ８、Ｑ９およびＱ１６だけが示されている。各
バッファ待ち行列、例えばＱ２は識別番号、例えばＣ２
で識別される１つのデータフローに関連付けられる。バ
ッファＢＵＦは、データパケットが属するデータフロー
の識別子に従ってバッファＢＵＦの入力からスケジュー
ラに入力されてバッファ待ち行列に入れられる各データ
パケットをソートする。このようにして、複数のソート
されたデータパケットが提供される。
ーごとにバッファ待ち行列を含む。図には５つの示され
た出力に関連付けられた５つのバッファ待ち行列Ｑ１、
Ｑ２、Ｑ８、Ｑ９およびＱ１６だけが示されている。各
バッファ待ち行列、例えばＱ２は識別番号、例えばＣ２
で識別される１つのデータフローに関連付けられる。バ
ッファＢＵＦは、データパケットが属するデータフロー
の識別子に従ってバッファＢＵＦの入力からスケジュー
ラに入力されてバッファ待ち行列に入れられる各データ
パケットをソートする。このようにして、複数のソート
されたデータパケットが提供される。
【００５７】この実施形態を説明するために、５つのデ
ータフローＣ１、Ｃ２、Ｃ８、Ｃ９およびＣ１６が５つ
の図示されたバッファ待ち行列Ｑ１、Ｑ２、Ｑ８、Ｑ９
およびＱ１６に従って確立されていると仮定する。ソー
トされたデータパケットは図中ではデータフロー識別子
に従って各待ち行列に含まれる影付きのブロックによっ
て示される。図が事前定義された時間の実際の状況を示
すことを理解する必要がある。このようにして、いくつ
かのバッファ待ち行列が実際にデータパケット、例えば
Ｑ１、Ｑ２およびＱ１６を含み、他のバッファ待ち行列
はデータパケット、例えばＱ８およびＱ９を含まないと
いうことが図から分かる。各影付きのブロックは関連付
けられたデータフローのいくつかのデータパケットを表
す。
ータフローＣ１、Ｃ２、Ｃ８、Ｃ９およびＣ１６が５つ
の図示されたバッファ待ち行列Ｑ１、Ｑ２、Ｑ８、Ｑ９
およびＱ１６に従って確立されていると仮定する。ソー
トされたデータパケットは図中ではデータフロー識別子
に従って各待ち行列に含まれる影付きのブロックによっ
て示される。図が事前定義された時間の実際の状況を示
すことを理解する必要がある。このようにして、いくつ
かのバッファ待ち行列が実際にデータパケット、例えば
Ｑ１、Ｑ２およびＱ１６を含み、他のバッファ待ち行列
はデータパケット、例えばＱ８およびＱ９を含まないと
いうことが図から分かる。各影付きのブロックは関連付
けられたデータフローのいくつかのデータパケットを表
す。
【００５８】定期的な時間にバッファ待ち行列の１つを
選択して、この選択されたバッファ待ち行列がその待ち
行列内の第１のデータパケットをセレクタＳＥＬを介し
て共通リンクＬに送信できるようにこのバッファ待ち行
列に制御信号を提供するために、セレクタＳＥＬがスケ
ジューラ内に含まれる。セレクタＳＥＬは実際にバッフ
ァＢＵＦの各出力へのスイッチオン／オフとしての働き
をすることに留意する必要がある。さらに、このセレク
タＳＥＬとバッファＢＵＦの詳細な動作は当業者には知
られており、本発明の範囲外であるためここでは詳述し
ないことに留意する必要がある。
選択して、この選択されたバッファ待ち行列がその待ち
行列内の第１のデータパケットをセレクタＳＥＬを介し
て共通リンクＬに送信できるようにこのバッファ待ち行
列に制御信号を提供するために、セレクタＳＥＬがスケ
ジューラ内に含まれる。セレクタＳＥＬは実際にバッフ
ァＢＵＦの各出力へのスイッチオン／オフとしての働き
をすることに留意する必要がある。さらに、このセレク
タＳＥＬとバッファＢＵＦの詳細な動作は当業者には知
られており、本発明の範囲外であるためここでは詳述し
ないことに留意する必要がある。
【００５９】セレクタＳＥＬの選択機能を制御するため
にプロセッサＰがスケジューラ内に含まれる。この動作
を実行するために、プロセッサＰはセレクタＳＥＬに制
御信号、すなわち共用帯域幅信号ＢＷを提供する。
にプロセッサＰがスケジューラ内に含まれる。この動作
を実行するために、プロセッサＰはセレクタＳＥＬに制
御信号、すなわち共用帯域幅信号ＢＷを提供する。
【００６０】プロセッサＰは第１のプロセッサＰ１と、
第２のプロセッサＰ２と、コントローラＣＴＲＬと、第
３の決定装置ＤＥＴ３とメモリＭＥＭを含む。第１のプ
ロセッサＰ１と、第２のプロセッサＰ２と、コントロー
ラＣＴＲＬはメモリＭＥＭに結合される。第１のプロセ
ッサＰ１と第２のプロセッサＰ２もコントローラＣＴＲ
Ｌに結合される。
第２のプロセッサＰ２と、コントローラＣＴＲＬと、第
３の決定装置ＤＥＴ３とメモリＭＥＭを含む。第１のプ
ロセッサＰ１と、第２のプロセッサＰ２と、コントロー
ラＣＴＲＬはメモリＭＥＭに結合される。第１のプロセ
ッサＰ１と第２のプロセッサＰ２もコントローラＣＴＲ
Ｌに結合される。
【００６１】第１のプロセッサＰ１は、それぞれの予約
データパケット割当に従って５つの確立されたデータフ
ローの間で利用可能な帯域幅に含まれる予約帯域幅を共
用する。データフローは、必要な帯域幅が存在する場
合、すなわち、接続が確立され、データパケットを伝送
する場合に限って予約帯域幅を受け取るということを理
解する必要がある。さらに、この特定の実施形態のデー
タフローの保証最低帯域幅によれば、それぞれの予約デ
ータパケット割当は、ＭＣＲと呼ばれる最低データパケ
ット速度に応じて変化する。この最低データパケット速
度はデータフローの接続の確立時にＧＦＲサービス契約
内で合意される。このようにして、確立された接続ごと
に次の最低データパケット速度が定義される。
データパケット割当に従って５つの確立されたデータフ
ローの間で利用可能な帯域幅に含まれる予約帯域幅を共
用する。データフローは、必要な帯域幅が存在する場
合、すなわち、接続が確立され、データパケットを伝送
する場合に限って予約帯域幅を受け取るということを理
解する必要がある。さらに、この特定の実施形態のデー
タフローの保証最低帯域幅によれば、それぞれの予約デ
ータパケット割当は、ＭＣＲと呼ばれる最低データパケ
ット速度に応じて変化する。この最低データパケット速
度はデータフローの接続の確立時にＧＦＲサービス契約
内で合意される。このようにして、確立された接続ごと
に次の最低データパケット速度が定義される。
【００６２】 データフローＣ１：ＭＣＲ１ データフローＣ２：ＭＣＲ２ データフローＣ８：ＭＣＲ８ データフローＣ９：ＭＣＲ９ データフローＣ１６：ＭＣＲ１６ データフローが確立される場合（例えばＣ２）、及びデ
ータパケットが一定のデータパケット速度で伝送される
場合、データフローはこの最低データパケット速度、例
えばＭＣＲ２に従って少なくとも必要な帯域幅を受け取
る。
ータパケットが一定のデータパケット速度で伝送される
場合、データフローはこの最低データパケット速度、例
えばＭＣＲ２に従って少なくとも必要な帯域幅を受け取
る。
【００６３】第１のプロセッサＰ１は、最低データパケ
ット速度に応じてそれぞれの予約データパケット割当を
決定するために第１の決定装置ＤＥＴ１を含む。第１の
決定装置ＤＥＴ１がこの最低データパケット速度に従っ
て確立されたデータフローの間で予約帯域幅を共用する
方法については後述する。
ット速度に応じてそれぞれの予約データパケット割当を
決定するために第１の決定装置ＤＥＴ１を含む。第１の
決定装置ＤＥＴ１がこの最低データパケット速度に従っ
て確立されたデータフローの間で予約帯域幅を共用する
方法については後述する。
【００６４】第１のプロセッサＰ１は必要な計算をする
ためにさらに計算機を含み、メモリＭＥＭおよびコント
ローラＣＴＲＬと対話するために読取り装置と書込み装
置を含むが、前述したように、これらの機能ブロックは
図示されておらず、ここでは詳述しない。
ためにさらに計算機を含み、メモリＭＥＭおよびコント
ローラＣＴＲＬと対話するために読取り装置と書込み装
置を含むが、前述したように、これらの機能ブロックは
図示されておらず、ここでは詳述しない。
【００６５】第２のプロセッサＰ２はそれぞれの未予約
データパケット割当に従って予約帯域幅を超えて利用可
能な帯域幅に含まれる未予約帯域幅を共用する。前述し
たように、未予約帯域幅は帯域幅の絶対的な一定の量で
はない。スケジューラはＧＦＲサポートしているので、
未予約帯域幅は未使用の予約帯域幅も含むことは明らか
である。未予約帯域幅を共用する方法で運用業者の異な
る種類の戦略を反映するために、調整可能な管理ウエイ
トＷがデータフローの接続の確立時に確立されたデータ
フローごとに定義される。このようにして、確立された
データフローごとに次の調整可能な管理ウエイトが定義
される。
データパケット割当に従って予約帯域幅を超えて利用可
能な帯域幅に含まれる未予約帯域幅を共用する。前述し
たように、未予約帯域幅は帯域幅の絶対的な一定の量で
はない。スケジューラはＧＦＲサポートしているので、
未予約帯域幅は未使用の予約帯域幅も含むことは明らか
である。未予約帯域幅を共用する方法で運用業者の異な
る種類の戦略を反映するために、調整可能な管理ウエイ
トＷがデータフローの接続の確立時に確立されたデータ
フローごとに定義される。このようにして、確立された
データフローごとに次の調整可能な管理ウエイトが定義
される。
【００６６】データフローＣ１：Ｗ１ データフローＣ２：Ｗ２ データフローＣ８：Ｗ８ データフローＣ９：Ｗ９ データフローＣ１６：Ｗ１６ 第２のプロセッサＰ２は、これらの調整可能な管理ウエ
イトに応じてそれぞれの未予約データパケット割当を決
定するために第２の決定装置ＤＥＴ２を含む。この特定
の実施形態では、未予約帯域幅がアクティブなデータフ
ロー間、すなわち、バッファＢＵＦの関連付けられたバ
ッファ待ち行列に少なくとも１つのデータパケットを有
するデータフロー間で共用される。第２の決定装置ＤＥ
Ｔ２がアクティブなデータフロー間で未予約帯域幅を共
用する方法については後述する。
イトに応じてそれぞれの未予約データパケット割当を決
定するために第２の決定装置ＤＥＴ２を含む。この特定
の実施形態では、未予約帯域幅がアクティブなデータフ
ロー間、すなわち、バッファＢＵＦの関連付けられたバ
ッファ待ち行列に少なくとも１つのデータパケットを有
するデータフロー間で共用される。第２の決定装置ＤＥ
Ｔ２がアクティブなデータフロー間で未予約帯域幅を共
用する方法については後述する。
【００６７】第２のプロセッサＰ２はまた、必要な計算
をするために計算機を含み、メモリＭＥＭおよびコント
ローラＣＴＲＬと対話するために読取り装置と書込み装
置を含むが、前述したように、これらの機能ブロックは
図示されておらず、ここでは詳述しない。
をするために計算機を含み、メモリＭＥＭおよびコント
ローラＣＴＲＬと対話するために読取り装置と書込み装
置を含むが、前述したように、これらの機能ブロックは
図示されておらず、ここでは詳述しない。
【００６８】またプロセッサＰは、データフローの状
態、すなわち、アクティブなデータフローかアクティブ
でないデータフローかを決定するために、第３の決定装
置ＤＥＴ３を含む。この機能を実行するために、第３の
決定装置ＤＥＴは、バッファＢＵＦの各バッファ待ち行
列、例えばＱ２で、データパケットの最終的な存在を制
御する。データ待ち行列内に少なくとも１つのデータパ
ケットが存在する場合、関連付けられたデータフローの
状態は「ｙｅｓ」であると確認される。データ待ち行列
内にデータパケットが存在しない場合、関連付けられた
データフローの状態は「ｎｏ」であると確認される。各
データフローの状態は第３の決定装置ＤＥＴ３によって
後述するメモリＭＥＭに提供され、状態変数ＡＣＴと呼
ばれる第３の変数によってデータフローごとにこのメモ
リＭＥＭ内に記憶される。
態、すなわち、アクティブなデータフローかアクティブ
でないデータフローかを決定するために、第３の決定装
置ＤＥＴ３を含む。この機能を実行するために、第３の
決定装置ＤＥＴは、バッファＢＵＦの各バッファ待ち行
列、例えばＱ２で、データパケットの最終的な存在を制
御する。データ待ち行列内に少なくとも１つのデータパ
ケットが存在する場合、関連付けられたデータフローの
状態は「ｙｅｓ」であると確認される。データ待ち行列
内にデータパケットが存在しない場合、関連付けられた
データフローの状態は「ｎｏ」であると確認される。各
データフローの状態は第３の決定装置ＤＥＴ３によって
後述するメモリＭＥＭに提供され、状態変数ＡＣＴと呼
ばれる第３の変数によってデータフローごとにこのメモ
リＭＥＭ内に記憶される。
【００６９】さらに、プロセッサはメモリＭＥＭを含
む。このメモリＭＥＭはデータフローごとにデータフロ
ーの接続確立時に定義された情報、すなわちデータフロ
ーの識別子Ｃと、それに関連付けられたバッファ待ち行
列Ｑと、定義された最低データパケット速度ＭＣＲと、
定義された調整可能な管理ウエイトＷと、それと共に３
つの変数、すなわち、やはり各データフローに関連付け
られた第１の変数Ｒと第２の変数Ｕと、アクティブなデ
ータフローかアクティブでないデータフローかに関する
データフローの状態を反映する状態変数ＡＣＴと呼ばれ
る第３の変数とを含む。
む。このメモリＭＥＭはデータフローごとにデータフロ
ーの接続確立時に定義された情報、すなわちデータフロ
ーの識別子Ｃと、それに関連付けられたバッファ待ち行
列Ｑと、定義された最低データパケット速度ＭＣＲと、
定義された調整可能な管理ウエイトＷと、それと共に３
つの変数、すなわち、やはり各データフローに関連付け
られた第１の変数Ｒと第２の変数Ｕと、アクティブなデ
ータフローかアクティブでないデータフローかに関する
データフローの状態を反映する状態変数ＡＣＴと呼ばれ
る第３の変数とを含む。
【００７０】各データフローに調整可能な管理ウエイト
を関連付けるための請求項に記載する関連付け手段は実
際にはこのメモリＭＥＭの一部によって実現されるとい
うことに留意する必要がある。図を参照すると、前述の
定義および関連付けがこのメモリＭＥＭを実施する可能
な方法であるテーブルによって示されている。上述の関
連付け手段はメモリテーブル内でデータフローのカラム
と調整可能な管理ウエイトのカラムの関係によって実施
される。
を関連付けるための請求項に記載する関連付け手段は実
際にはこのメモリＭＥＭの一部によって実現されるとい
うことに留意する必要がある。図を参照すると、前述の
定義および関連付けがこのメモリＭＥＭを実施する可能
な方法であるテーブルによって示されている。上述の関
連付け手段はメモリテーブル内でデータフローのカラム
と調整可能な管理ウエイトのカラムの関係によって実施
される。
【００７１】コントローラＣＴＲＬは第１のプロセッサ
Ｐ１と第２のプロセッサＰ２を制御する。第１のプロセ
ッサＰ１と第２のプロセッサＰ２からそれぞれ提供され
た結果、すなわち、それぞれの予約データパケット割当
とそれぞれの未予約データパケット割当に従って、コン
トローラＣＴＲＬは前述した共用帯域幅信号ＢＷを生成
する。この共用帯域幅信号は共用予約帯域幅と共用未予
約帯域幅のグローバルな結果を反映する。この実施形態
では、共用帯域幅信号ＢＷは、実際の時間にセレクタＳ
ＥＬが選択する必要があるバッファ待ち行列、例えばＱ
２の識別子を含む。コントローラＣＴＲＬがそのような
選択されたバッファ待ち行列の識別子（以下選択バッフ
ァ待ち行列と略す）を認識する方法が、後述するアルゴ
リズムによって実施される。
Ｐ１と第２のプロセッサＰ２を制御する。第１のプロセ
ッサＰ１と第２のプロセッサＰ２からそれぞれ提供され
た結果、すなわち、それぞれの予約データパケット割当
とそれぞれの未予約データパケット割当に従って、コン
トローラＣＴＲＬは前述した共用帯域幅信号ＢＷを生成
する。この共用帯域幅信号は共用予約帯域幅と共用未予
約帯域幅のグローバルな結果を反映する。この実施形態
では、共用帯域幅信号ＢＷは、実際の時間にセレクタＳ
ＥＬが選択する必要があるバッファ待ち行列、例えばＱ
２の識別子を含む。コントローラＣＴＲＬがそのような
選択されたバッファ待ち行列の識別子（以下選択バッフ
ァ待ち行列と略す）を認識する方法が、後述するアルゴ
リズムによって実施される。
【００７２】この好ましい実施形態によれば、本発明の
プロセッサＰを実施するために、予約帯域幅の提供が第
１のプロセッサＰ１によって実行される動作を保存しな
い原理によって実行される。第１のプロセッサＰ１が使
用しない帯域幅は、第２のプロセッサＰ２によって実行
される動作を保存する原理によってアクティブなデータ
フローに分配される。これらの２つのプロセッサの動作
は結合され、第２のプロセッサＰ２は第１のプロセッサ
Ｐ１が空き状態の場合にだけ作動する。
プロセッサＰを実施するために、予約帯域幅の提供が第
１のプロセッサＰ１によって実行される動作を保存しな
い原理によって実行される。第１のプロセッサＰ１が使
用しない帯域幅は、第２のプロセッサＰ２によって実行
される動作を保存する原理によってアクティブなデータ
フローに分配される。これらの２つのプロセッサの動作
は結合され、第２のプロセッサＰ２は第１のプロセッサ
Ｐ１が空き状態の場合にだけ作動する。
【００７３】動作を保存する原理は、プロセッサＰ２が
機能を実行できる時は必ず機能を実行する仮想タイムク
ロックで実施できることが当業者に知られていることに
留意する必要がある。動作を保存する原理の詳細な動作
は、本発明の範囲外である。本発明の目的は、第２のプ
ロセッサＰ２の動作原理を実施するために第２のプロセ
ッサＰ２がリアルタイムクロックの代わりに仮想タイム
クロックを使用することである。
機能を実行できる時は必ず機能を実行する仮想タイムク
ロックで実施できることが当業者に知られていることに
留意する必要がある。動作を保存する原理の詳細な動作
は、本発明の範囲外である。本発明の目的は、第２のプ
ロセッサＰ２の動作原理を実施するために第２のプロセ
ッサＰ２がリアルタイムクロックの代わりに仮想タイム
クロックを使用することである。
【００７４】各データフロー、すなわち各バッファ待ち
行列に関連付けられた前述の２つの変数をこれ以降はタ
イムスタンプＵおよびタイムスタンプＲと呼ぶ（メモリ
ＭＥＭのテーブルを参照）。例えば、データフローＣ２
についてはタイムスタンプＵ２およびタイムスタンプＲ
２が定義される。このアルゴリズムの動作中にＲタイム
スタンプの実際の値とＵタイムスタンプの実際の値は後
述する方法に従って増分される。さらに、Ｒタイムスタ
ンプの値は、リアルタイムクロックの実際の値と比較す
ると、このデータフローについて定義された最低データ
パケット速度を守るために関連付けられたデータフロー
のデータパケットを伝送する必要性の尺度を実際に表し
ている。これを理解するために、Ｒタイムスタンプの値
は、適宜、最低データパケット速度ＭＣＲに応じて計算
され構成されるということを説明する必要がある。実際
の時間が左から右に流れる、左から右への時間軸を想定
すると、この時間軸上にＲタイムスタンプの異なる値を
印すことができる。実際の時間がすべてのＲタイムスタ
ンプのうち最小の値より小さい場合、異なるデータフロ
ーの最低データパケット速度がまだ守られている。最低
データパケット速度に従って実際のデータパケット速度
を得るためにいずれかのデータフロー間で利用可能な帯
域幅を共用する必要はない。残りの利用可能な帯域幅は
運用業者の戦略に応じてデータフロー間で共用すること
ができる。ただし、実際の時間がＲタイムスタンプの最
小値の位置を過ぎると、すなわち、このデータフローの
ための時間が経過すると、最低データパケット速度を再
び守るためにこのデータフローのデータパケットを伝送
する時間が起動する。
行列に関連付けられた前述の２つの変数をこれ以降はタ
イムスタンプＵおよびタイムスタンプＲと呼ぶ（メモリ
ＭＥＭのテーブルを参照）。例えば、データフローＣ２
についてはタイムスタンプＵ２およびタイムスタンプＲ
２が定義される。このアルゴリズムの動作中にＲタイム
スタンプの実際の値とＵタイムスタンプの実際の値は後
述する方法に従って増分される。さらに、Ｒタイムスタ
ンプの値は、リアルタイムクロックの実際の値と比較す
ると、このデータフローについて定義された最低データ
パケット速度を守るために関連付けられたデータフロー
のデータパケットを伝送する必要性の尺度を実際に表し
ている。これを理解するために、Ｒタイムスタンプの値
は、適宜、最低データパケット速度ＭＣＲに応じて計算
され構成されるということを説明する必要がある。実際
の時間が左から右に流れる、左から右への時間軸を想定
すると、この時間軸上にＲタイムスタンプの異なる値を
印すことができる。実際の時間がすべてのＲタイムスタ
ンプのうち最小の値より小さい場合、異なるデータフロ
ーの最低データパケット速度がまだ守られている。最低
データパケット速度に従って実際のデータパケット速度
を得るためにいずれかのデータフロー間で利用可能な帯
域幅を共用する必要はない。残りの利用可能な帯域幅は
運用業者の戦略に応じてデータフロー間で共用すること
ができる。ただし、実際の時間がＲタイムスタンプの最
小値の位置を過ぎると、すなわち、このデータフローの
ための時間が経過すると、最低データパケット速度を再
び守るためにこのデータフローのデータパケットを伝送
する時間が起動する。
【００７５】空のバッファ待ち行列内にデータパケット
が到着すると、ＲタイムスタンプとＵタイムスタンプは
それぞれ第１のプロセッサＰ１と第２のプロセッサＰ２
によって作動する。データパケットが空の待ち行列、例
えばバッファＱ２に到着する状況を仮定すると、タイム
スタンプＲ２の値は、このタイムスタンプの以前の値Ｒ
２＿ｐｒｅｖ、関連付けられた最低データパケット速度
ＭＣＲ２の逆数および実際の時間Ｔを反映するリアルタ
イムクロック（図示せず）に応じて計算される。
が到着すると、ＲタイムスタンプとＵタイムスタンプは
それぞれ第１のプロセッサＰ１と第２のプロセッサＰ２
によって作動する。データパケットが空の待ち行列、例
えばバッファＱ２に到着する状況を仮定すると、タイム
スタンプＲ２の値は、このタイムスタンプの以前の値Ｒ
２＿ｐｒｅｖ、関連付けられた最低データパケット速度
ＭＣＲ２の逆数および実際の時間Ｔを反映するリアルタ
イムクロック（図示せず）に応じて計算される。
【００７６】Ｒ２タイムスタンプの初期値は次の公式で
第１のプロセッサＰ１によって計算される。
第１のプロセッサＰ１によって計算される。
【００７７】Ｒ２＝Ｍａｘ｛（Ｒ２＿ｐｒｅｖ＋１／Ｍ
ＣＲ２）；Ｔ｝ すなわち、関連付けられた最低データパケット速度ＭＣ
Ｒ２の逆数で増分されたタイムスタンプＲ２の以前の値
と、実際の時間のいずれか大きい値。
ＣＲ２）；Ｔ｝ すなわち、関連付けられた最低データパケット速度ＭＣ
Ｒ２の逆数で増分されたタイムスタンプＲ２の以前の値
と、実際の時間のいずれか大きい値。
【００７８】同じ例で、タイムスタンプＵ２の値は、こ
のタイムスタンプの以前の値Ｕ２＿ｐｒｅｖ、関連付け
られた調整可能な管理ウエイトＷ２の逆数および仮想時
間Ｔ＿ｖｉｒｔを反映する仮想タイムクロック（図示せ
ず）に応じて計算される。第２のプロセッサＰ２の仮想
時間の値Ｔ＿ｖｉｒｔは、第２のプロセッサＰ２によっ
て最後に選択されたタイムスタンプの値Ｕ２＿ｌａｓｔ
に等しい。
のタイムスタンプの以前の値Ｕ２＿ｐｒｅｖ、関連付け
られた調整可能な管理ウエイトＷ２の逆数および仮想時
間Ｔ＿ｖｉｒｔを反映する仮想タイムクロック（図示せ
ず）に応じて計算される。第２のプロセッサＰ２の仮想
時間の値Ｔ＿ｖｉｒｔは、第２のプロセッサＰ２によっ
て最後に選択されたタイムスタンプの値Ｕ２＿ｌａｓｔ
に等しい。
【００７９】Ｕ２タイムスタンプの初期値は次の公式で
第２のプロセッサＰ２によって計算される。
第２のプロセッサＰ２によって計算される。
【００８０】Ｕ２＝Ｍａｘ｛（Ｕ２＿ｐｒｅｖ＋１／Ｗ
２）；Ｔ＿ｖｉｒｔ｝ すなわち、関連付けられた調整可能な管理ウエイトＷ２
の逆数で増分されたタイムスタンプＵ２の以前の値と、 仮想時間Ｔ＿ｖｉｒｔ のいずれか大きい値。
２）；Ｔ＿ｖｉｒｔ｝ すなわち、関連付けられた調整可能な管理ウエイトＷ２
の逆数で増分されたタイムスタンプＵ２の以前の値と、 仮想時間Ｔ＿ｖｉｒｔ のいずれか大きい値。
【００８１】以降、プロセッサＰに含まれる異なる機能
ブロック間での異なる制御信号の使用について説明する
が、図を見やすくするために図示はしていない。
ブロック間での異なる制御信号の使用について説明する
が、図を見やすくするために図示はしていない。
【００８２】選択バッファ待ち行列を決定するために、
コントローラＣＴＲＬは共通リンクＬ上の伝送速度に従
って事前定義された定期的な時間に、第１のプロセッサ
Ｐ１に対し制御信号を提供する。第１の決定装置ＤＥＴ
１はメモリＭＥＭ内のアクティブなデータフローに対応
するＲタイムスタンプの実際の値のうち最小値の検索を
開始する。最小値を有するＲタイムスタンプは最小Ｒタ
イムスタンプと呼ばれる。最小Ｒタイムスタンプの値は
リアルタイムクロックの値と比較される。
コントローラＣＴＲＬは共通リンクＬ上の伝送速度に従
って事前定義された定期的な時間に、第１のプロセッサ
Ｐ１に対し制御信号を提供する。第１の決定装置ＤＥＴ
１はメモリＭＥＭ内のアクティブなデータフローに対応
するＲタイムスタンプの実際の値のうち最小値の検索を
開始する。最小値を有するＲタイムスタンプは最小Ｒタ
イムスタンプと呼ばれる。最小Ｒタイムスタンプの値は
リアルタイムクロックの値と比較される。
【００８３】リアルタイムクロックの値が最小Ｒタイム
スタンプの値より大きい時、このデータフローの最低デ
ータパケット速度ＭＣＲを守るために、この最小Ｒタイ
ムスタンプに関連付けられたデータフローのデータパケ
ットを伝送する時間が起動する。第１のプロセッサＰ１
は、この最小Ｒタイムスタンプに関連付けられたバッフ
ァ待ち行列の識別子、すなわち選択バッファ待ち行列を
コントローラＣＴＲＬに提供する。選択バッファ待ち行
列は、セレクタＳＥＬが、適合するバッファ待ち行列を
選択し、この選択バッファ待ち行列の第１のデータパケ
ットを共通リンクＬ上で伝送することを可能にする帯域
幅信号ＢＷ内に、コントローラＣＴＲＬによって入れら
れる。また第１のプロセッサＰ１はそれに関連付けられ
たデータフローの最低データパケット速度に応じて最小
Ｒタイムスタンプの値を更新する。例えば、最小Ｒタイ
ムスタンプがデータフローＣ２のタイムスタンプＲ２で
あると仮定する。Ｒ２タイムスタンプの新しい値は次の
公式で計算される。
スタンプの値より大きい時、このデータフローの最低デ
ータパケット速度ＭＣＲを守るために、この最小Ｒタイ
ムスタンプに関連付けられたデータフローのデータパケ
ットを伝送する時間が起動する。第１のプロセッサＰ１
は、この最小Ｒタイムスタンプに関連付けられたバッフ
ァ待ち行列の識別子、すなわち選択バッファ待ち行列を
コントローラＣＴＲＬに提供する。選択バッファ待ち行
列は、セレクタＳＥＬが、適合するバッファ待ち行列を
選択し、この選択バッファ待ち行列の第１のデータパケ
ットを共通リンクＬ上で伝送することを可能にする帯域
幅信号ＢＷ内に、コントローラＣＴＲＬによって入れら
れる。また第１のプロセッサＰ１はそれに関連付けられ
たデータフローの最低データパケット速度に応じて最小
Ｒタイムスタンプの値を更新する。例えば、最小Ｒタイ
ムスタンプがデータフローＣ２のタイムスタンプＲ２で
あると仮定する。Ｒ２タイムスタンプの新しい値は次の
公式で計算される。
【００８４】 Ｒ２＝Ｒ２＿ｐｒｅｖｉｏｕｓ＋１／ＭＣＲ２ この値はメモリＭＥＭ内で第１のプロセッサＰ１によっ
て更新される。
て更新される。
【００８５】リアルタイムクロックの値が最小Ｒタイム
スタンプの値より小さい時、必ずしもこの最小Ｒタイム
スタンプに関連付けられていない別のデータフローのデ
ータパケットを伝送する時間がまだ残されている、すな
わち、アクティブなデータフロー間で共用するために利
用可能な未予約帯域幅が残されている。第１のプロセッ
サＰ１は未予約制御信号と呼ばれるこの事実を含む制御
信号をコントローラＣＴＲＬに提供する。コントローラ
ＣＴＲＬは第１のプロセッサＰ１のそのような未予約制
御信号を受信すると、今度は、第２のプロセッサＰ２を
作動させるために開始制御信号を第２のプロセッサＰ２
に提供する。第２のプロセッサＰ２の第２の決定装置Ｄ
ＥＴ２はメモリＭＥＭ内のアクティブなデータフローに
対応するＵタイムスタンプの実際の値の最小値の検索を
開始する。最小値を有するＵタイムスタンプは最小Ｕタ
イムスタンプと呼ばれる。第２のプロセッサＰ２は、こ
の最小Ｕタイムスタンプに関連付けられたバッファ待ち
行列の識別子、すなわち選択バッファ待ち行列をコント
ローラＣＴＲＬに提供する。選択バッファ待ち行列は、
セレクタＳＥＬが、適合するバッファ待ち行列を選択
し、この選択バッファ待ち行列の第１のデータパケット
を共通リンクＬ上で伝送することを可能にする帯域幅信
号ＢＷ内に、コントローラＣＴＲＬによって入れられ
る。また第２のプロセッサＰ２はそれに関連付けられた
データフローの調整可能な管理ウエイトに応じて最小Ｕ
タイムスタンプの値を更新する。例えば、最小Ｕタイム
スタンプがデータフローＣ２のタイムスタンプＵ２であ
ると仮定する。Ｕ２タイムスタンプの新しい値は次の公
式で計算される。
スタンプの値より小さい時、必ずしもこの最小Ｒタイム
スタンプに関連付けられていない別のデータフローのデ
ータパケットを伝送する時間がまだ残されている、すな
わち、アクティブなデータフロー間で共用するために利
用可能な未予約帯域幅が残されている。第１のプロセッ
サＰ１は未予約制御信号と呼ばれるこの事実を含む制御
信号をコントローラＣＴＲＬに提供する。コントローラ
ＣＴＲＬは第１のプロセッサＰ１のそのような未予約制
御信号を受信すると、今度は、第２のプロセッサＰ２を
作動させるために開始制御信号を第２のプロセッサＰ２
に提供する。第２のプロセッサＰ２の第２の決定装置Ｄ
ＥＴ２はメモリＭＥＭ内のアクティブなデータフローに
対応するＵタイムスタンプの実際の値の最小値の検索を
開始する。最小値を有するＵタイムスタンプは最小Ｕタ
イムスタンプと呼ばれる。第２のプロセッサＰ２は、こ
の最小Ｕタイムスタンプに関連付けられたバッファ待ち
行列の識別子、すなわち選択バッファ待ち行列をコント
ローラＣＴＲＬに提供する。選択バッファ待ち行列は、
セレクタＳＥＬが、適合するバッファ待ち行列を選択
し、この選択バッファ待ち行列の第１のデータパケット
を共通リンクＬ上で伝送することを可能にする帯域幅信
号ＢＷ内に、コントローラＣＴＲＬによって入れられ
る。また第２のプロセッサＰ２はそれに関連付けられた
データフローの調整可能な管理ウエイトに応じて最小Ｕ
タイムスタンプの値を更新する。例えば、最小Ｕタイム
スタンプがデータフローＣ２のタイムスタンプＵ２であ
ると仮定する。Ｕ２タイムスタンプの新しい値は次の公
式で計算される。
【００８６】 Ｕ２＝Ｕ２＿ｐｒｅｖｉｏｕｓ＋１／Ｗ２ この値はメモリＭＥＭ内で第２のプロセッサＰ２によっ
て更新される。
て更新される。
【００８７】このアルゴリズムが最終処理変数と呼ばれ
るもう１つの変数を扱う場合に、本発明のより正確な実
施態様が提供されるということに留意する必要がある。
この変数の値は、共用帯域幅信号ＢＷに最後に含まれて
いた選択バッファ待ち行列の識別子を提供したプロセッ
サである、第１のプロセッサＰ１の名前または第２のプ
ロセッサＰ２の名前である。そのような特別変数の使用
は、バッファ待ち行列識別子、例えばＱ１６が、例えば
Ｐ２のプロセッサの結果によって帯域幅信号ＢＷに含ま
れ、それによって、実施されたアルゴリズムに従って、
関連付けられたタイムスタンプＵ１６の値が増分される
場合、この関連付けられたタイムスタンプＵ１６の値は
このバッファ待ち行列Ｑ１６が空の場合に最初のデータ
パケットがバッファ待ち行列Ｑ１６に到着する時に再度
計算されないという制御を行う。予約帯域幅のより効率
的な使用法を確立するためのそのような最終処理変数を
組み込むように上記の実施形態を構成するために、当業
者には明らかな多少の変更を上記の実施形態に加えるこ
とができる。
るもう１つの変数を扱う場合に、本発明のより正確な実
施態様が提供されるということに留意する必要がある。
この変数の値は、共用帯域幅信号ＢＷに最後に含まれて
いた選択バッファ待ち行列の識別子を提供したプロセッ
サである、第１のプロセッサＰ１の名前または第２のプ
ロセッサＰ２の名前である。そのような特別変数の使用
は、バッファ待ち行列識別子、例えばＱ１６が、例えば
Ｐ２のプロセッサの結果によって帯域幅信号ＢＷに含ま
れ、それによって、実施されたアルゴリズムに従って、
関連付けられたタイムスタンプＵ１６の値が増分される
場合、この関連付けられたタイムスタンプＵ１６の値は
このバッファ待ち行列Ｑ１６が空の場合に最初のデータ
パケットがバッファ待ち行列Ｑ１６に到着する時に再度
計算されないという制御を行う。予約帯域幅のより効率
的な使用法を確立するためのそのような最終処理変数を
組み込むように上記の実施形態を構成するために、当業
者には明らかな多少の変更を上記の実施形態に加えるこ
とができる。
【００８８】本発明の方法の動作原理について、アルゴ
リズムの実際の動作中の事前定義された期間を説明する
例によって説明する。以下の状況とメモリＭＥＭの実際
の値を仮定する。次のテーブルに５つの確立されたデー
タフローＣ１、Ｃ２、Ｃ８、Ｃ９、Ｃ１６とそれに関連
付けられたバッファ待ち行列と、その最低データパケッ
ト速度と、それに関連付けられたＲタイムスタンプの実
際の値と、その調整可能な管理ウエイトと、それに関連
付けられたＵタイムスタンプの実際の値とを示す。
リズムの実際の動作中の事前定義された期間を説明する
例によって説明する。以下の状況とメモリＭＥＭの実際
の値を仮定する。次のテーブルに５つの確立されたデー
タフローＣ１、Ｃ２、Ｃ８、Ｃ９、Ｃ１６とそれに関連
付けられたバッファ待ち行列と、その最低データパケッ
ト速度と、それに関連付けられたＲタイムスタンプの実
際の値と、その調整可能な管理ウエイトと、それに関連
付けられたＵタイムスタンプの実際の値とを示す。
【００８９】
【表１】 ただし、データフローＣ８とデータフローＣ９のバッフ
ァ待ち行列は空であると仮定する。このようにして、こ
れらの２つのデータフローに実際の利用可能な帯域幅を
提供する必要はなくなる。
ァ待ち行列は空であると仮定する。このようにして、こ
れらの２つのデータフローに実際の利用可能な帯域幅を
提供する必要はなくなる。
【００９０】アルゴリズムの動作中、コントローラＣＴ
ＲＬは第１のプロセッサＰ１に次の開始信号を提供する
と仮定する。第１のプロセッサＰ１の第１の決定装置Ｄ
ＥＴ１はメモリＭＥＭ内のアクティブなデータフローに
対応するＲタイムスタンプの実際の値のうち最小値の検
索を開始する。最小値を有するＲタイムスタンプはＲ１
６＝１０である。Ｒ１６の値はリアルタイムクロックの
値と比較される。このリアルタイムクロックはＴ＝１２
に等しく、すなわち、リアルタイムクロックの値はＲ１
６タイムスタンプの値より大きいと仮定する。このデー
タフローＣ１６の最低データパケット速度ＭＣＲ１６＝
１／１０を守るためにこのデータフロー、すなわちこの
最小ＲタイムスタンプＲ１６に関連付けられたＣ１６の
データパケットを伝送する時間が起動する。第１のプロ
セッサＰ１は、この最小ＲタイムスタンプＲ１６に関連
付けられたバッファ待ち行列Ｑ１６の識別子、すなわち
選択バッファ待ち行列をコントローラＣＴＲＬに提供す
る。選択バッファ待ち行列Ｑ１６は、セレクタＳＥＬ
が、選択バッファ待ち行列Ｑ１６を選択し、この選択バ
ッファ待ち行列Ｑ１６の第１のデータパケットを共通リ
ンクＬ上で伝送することを可能にする帯域幅信号ＢＷ内
に、コントローラＣＴＲＬによって入れられる。また第
１のプロセッサＰ１はそれに関連付けられたデータフロ
ーＣ１６の最低データパケット速度ＭＣＲ１６＝１／１
０に応じて最小ＲタイムスタンプＲ１６の値を更新す
る。Ｒ１６タイムスタンプの新しい値は次の公式で計算
される。
ＲＬは第１のプロセッサＰ１に次の開始信号を提供する
と仮定する。第１のプロセッサＰ１の第１の決定装置Ｄ
ＥＴ１はメモリＭＥＭ内のアクティブなデータフローに
対応するＲタイムスタンプの実際の値のうち最小値の検
索を開始する。最小値を有するＲタイムスタンプはＲ１
６＝１０である。Ｒ１６の値はリアルタイムクロックの
値と比較される。このリアルタイムクロックはＴ＝１２
に等しく、すなわち、リアルタイムクロックの値はＲ１
６タイムスタンプの値より大きいと仮定する。このデー
タフローＣ１６の最低データパケット速度ＭＣＲ１６＝
１／１０を守るためにこのデータフロー、すなわちこの
最小ＲタイムスタンプＲ１６に関連付けられたＣ１６の
データパケットを伝送する時間が起動する。第１のプロ
セッサＰ１は、この最小ＲタイムスタンプＲ１６に関連
付けられたバッファ待ち行列Ｑ１６の識別子、すなわち
選択バッファ待ち行列をコントローラＣＴＲＬに提供す
る。選択バッファ待ち行列Ｑ１６は、セレクタＳＥＬ
が、選択バッファ待ち行列Ｑ１６を選択し、この選択バ
ッファ待ち行列Ｑ１６の第１のデータパケットを共通リ
ンクＬ上で伝送することを可能にする帯域幅信号ＢＷ内
に、コントローラＣＴＲＬによって入れられる。また第
１のプロセッサＰ１はそれに関連付けられたデータフロ
ーＣ１６の最低データパケット速度ＭＣＲ１６＝１／１
０に応じて最小ＲタイムスタンプＲ１６の値を更新す
る。Ｒ１６タイムスタンプの新しい値は次の公式で計算
される。
【００９１】 Ｒ１６＝Ｒ１６＿ｐｒｅｖｉｏｕｓ＋１／ＭＣＲ１６＝
１０＋１０＝２０ この値はメモリＭＥＭ内で第１のプロセッサＰ１によっ
て更新される。
１０＋１０＝２０ この値はメモリＭＥＭ内で第１のプロセッサＰ１によっ
て更新される。
【００９２】
【表２】 アルゴリズムは続行し、それによって実際のタイムカウ
ンタも適応されてＴ＝１３まで増分される。
ンタも適応されてＴ＝１３まで増分される。
【００９３】コントローラＣＴＲＬは第１のプロセッサ
Ｐ１に次の開始信号を提供する。第１のプロセッサＰ１
はメモリＭＥＭ内のＲタイムスタンプの実際の値のうち
最小値の検索を開始する。最小値を有するＲタイムスタ
ンプはＲ２＝１８である。最小タイムスタンプ値Ｒ２＝
１８はリアルタイムクロックの値Ｔ＝１３と比較され
る。リアルタイムクロックの値は最小Ｒタイムスタンプ
Ｒ２の値より大きくなく、必ずしもこの最小Ｒタイムス
タンプＲ２に関連付けられていない別のデータフローの
データパケットを伝送する時間がまだ残されている、す
なわち、アクティブなデータフロー間で共用するために
利用可能な未予約帯域幅が残されている。
Ｐ１に次の開始信号を提供する。第１のプロセッサＰ１
はメモリＭＥＭ内のＲタイムスタンプの実際の値のうち
最小値の検索を開始する。最小値を有するＲタイムスタ
ンプはＲ２＝１８である。最小タイムスタンプ値Ｒ２＝
１８はリアルタイムクロックの値Ｔ＝１３と比較され
る。リアルタイムクロックの値は最小Ｒタイムスタンプ
Ｒ２の値より大きくなく、必ずしもこの最小Ｒタイムス
タンプＲ２に関連付けられていない別のデータフローの
データパケットを伝送する時間がまだ残されている、す
なわち、アクティブなデータフロー間で共用するために
利用可能な未予約帯域幅が残されている。
【００９４】第１のプロセッサＰ１は未予約制御信号を
コントローラＣＴＲＬに提供する。コントローラＣＴＲ
Ｌは、第１のプロセッサＰ１のこの未予約制御信号を受
信すると、今度は、第２のプロセッサＰ２を作動させる
ために開始制御信号を第２のプロセッサＰ２に提供す
る。第２のプロセッサＰ２の第２の決定装置ＤＥＴ２は
メモリＭＥＭ内のアクティブなデータフローに対応する
Ｕタイムスタンプの実際の値の最小値の検索を開始す
る。最小値を有するＵタイムスタンプは最小Ｕタイムス
タンプＵ２＝２である。第２のプロセッサＰ２は、この
最小ＵタイムスタンプＵ２＝２に関連付けられたバッフ
ァ待ち行列Ｑ２の識別子、すなわち選択バッファ待ち行
列Ｑ２をコントローラＣＴＲＬに提供する。選択バッフ
ァ待ち行列Ｑ２は、セレクタＳＥＬが、適合するバッフ
ァ待ち行列Ｑ２を選択し、この選択バッファ待ち行列の
第１のデータパケットを共通リンクＬ上で伝送すること
を可能にする帯域幅信号ＢＷ内に、コントローラＣＴＲ
Ｌによって入れられる。また第２のプロセッサＰ２はそ
れに関連付けられたデータフローＣ２の調整可能な管理
ウエイトに応じて最小ＵタイムスタンプＵ２の値を更新
する。Ｕ２タイムスタンプの新しい値は次の公式で計算
される。
コントローラＣＴＲＬに提供する。コントローラＣＴＲ
Ｌは、第１のプロセッサＰ１のこの未予約制御信号を受
信すると、今度は、第２のプロセッサＰ２を作動させる
ために開始制御信号を第２のプロセッサＰ２に提供す
る。第２のプロセッサＰ２の第２の決定装置ＤＥＴ２は
メモリＭＥＭ内のアクティブなデータフローに対応する
Ｕタイムスタンプの実際の値の最小値の検索を開始す
る。最小値を有するＵタイムスタンプは最小Ｕタイムス
タンプＵ２＝２である。第２のプロセッサＰ２は、この
最小ＵタイムスタンプＵ２＝２に関連付けられたバッフ
ァ待ち行列Ｑ２の識別子、すなわち選択バッファ待ち行
列Ｑ２をコントローラＣＴＲＬに提供する。選択バッフ
ァ待ち行列Ｑ２は、セレクタＳＥＬが、適合するバッフ
ァ待ち行列Ｑ２を選択し、この選択バッファ待ち行列の
第１のデータパケットを共通リンクＬ上で伝送すること
を可能にする帯域幅信号ＢＷ内に、コントローラＣＴＲ
Ｌによって入れられる。また第２のプロセッサＰ２はそ
れに関連付けられたデータフローＣ２の調整可能な管理
ウエイトに応じて最小ＵタイムスタンプＵ２の値を更新
する。Ｕ２タイムスタンプの新しい値は次の公式で計算
される。
【００９５】 Ｕ２＝Ｕ２＿ｐｒｅｖｉｏｕｓ＋１／Ｗ２＝２＋１＝３ 第２のプロセッサＰ２はテーブル内で更新するためにこ
の値をメモリＭＥＭ内に提供する。
の値をメモリＭＥＭ内に提供する。
【００９６】
【表３】 このようにして、利用可能な帯域幅を共用する方法はネ
ットワーク運用業者に未予約帯域幅を共用する独自の方
針を定義する融通性を提供する。実際、運用業者は調整
可能な管理ウエイトに別の値を提供して、それによって
アルゴリズムに別の戦略に従って未予約帯域幅を共用さ
せることができる。
ットワーク運用業者に未予約帯域幅を共用する独自の方
針を定義する融通性を提供する。実際、運用業者は調整
可能な管理ウエイトに別の値を提供して、それによって
アルゴリズムに別の戦略に従って未予約帯域幅を共用さ
せることができる。
【００９７】スケジューラに含まれるプロセッサの上記
の実施形態は、とりわけ保証フレーム速度サービスＧＦ
ＲカテゴリをサポートするＡＴＭ交換機内で説明されて
いるが、本発明の適用はそのような交換機に限定される
ものではない。実際、運用業者の戦略に従って予約帯域
幅を超えて利用可能な帯域幅に含まれる未予約帯域幅を
複数のデータフロー間で共用する必要がある他の種類の
通信システム、例えば、インターネットプロトコルルー
タなどの可変長パケット通信システムで使用するように
上記の実施形態を適応するために、当業者には明らかな
多少の変更を上記の実施形態に加えることができる。
の実施形態は、とりわけ保証フレーム速度サービスＧＦ
ＲカテゴリをサポートするＡＴＭ交換機内で説明されて
いるが、本発明の適用はそのような交換機に限定される
ものではない。実際、運用業者の戦略に従って予約帯域
幅を超えて利用可能な帯域幅に含まれる未予約帯域幅を
複数のデータフロー間で共用する必要がある他の種類の
通信システム、例えば、インターネットプロトコルルー
タなどの可変長パケット通信システムで使用するように
上記の実施形態を適応するために、当業者には明らかな
多少の変更を上記の実施形態に加えることができる。
【００９８】第２の実施形態では、さらにスケジューラ
を使用して、データフローあたり２つのスケジューリン
グパラメータ、すなわち、保証帯域幅の場合は予約帯域
幅スケジューリングパラメータ、非保証帯域幅の場合は
管理ウエイトスケジューリングパラメータに基づいて、
保証帯域幅と非保証帯域幅の両方を共用できる。
を使用して、データフローあたり２つのスケジューリン
グパラメータ、すなわち、保証帯域幅の場合は予約帯域
幅スケジューリングパラメータ、非保証帯域幅の場合は
管理ウエイトスケジューリングパラメータに基づいて、
保証帯域幅と非保証帯域幅の両方を共用できる。
【００９９】この第２の実施形態の説明ではいくつかの
態様に関して本発明の図を参照することを述べる必要が
ある。さらに、この第２の実施形態を説明する以下の各
パラグラフでは、理解を容易にするためにいくつかの略
語を使用する。ただし、これらの略語は本発明の図で使
用する参照符号を指すものではない。
態様に関して本発明の図を参照することを述べる必要が
ある。さらに、この第２の実施形態を説明する以下の各
パラグラフでは、理解を容易にするためにいくつかの略
語を使用する。ただし、これらの略語は本発明の図で使
用する参照符号を指すものではない。
【０１００】スケジューラは図示したものとほぼ同じで
あるが、プロセッサＰは２つの個別の処理手段Ｐ１およ
びＰ２を含まない。実際、予約帯域幅を共用するステッ
プと非保証帯域幅を共用するステップの２つのステップ
は複数の（アクティブな）データフロー間の専ら２つの
共用処理で構成される。その処理とは、保証帯域幅を共
用する（予約帯域幅の量まで）第１の処理と、非保証帯
域幅を共用する第２の処理である。
あるが、プロセッサＰは２つの個別の処理手段Ｐ１およ
びＰ２を含まない。実際、予約帯域幅を共用するステッ
プと非保証帯域幅を共用するステップの２つのステップ
は複数の（アクティブな）データフロー間の専ら２つの
共用処理で構成される。その処理とは、保証帯域幅を共
用する（予約帯域幅の量まで）第１の処理と、非保証帯
域幅を共用する第２の処理である。
【０１０１】非保証帯域幅は未予約帯域幅と予約帯域幅
の実際には未使用の部分とを含む。未予約帯域幅は予約
帯域幅を超えて利用可能な帯域幅に含まれる。
の実際には未使用の部分とを含む。未予約帯域幅は予約
帯域幅を超えて利用可能な帯域幅に含まれる。
【０１０２】それに応じて、前述の実施形態と比較した
原理の違いについてだけ説明する。
原理の違いについてだけ説明する。
【０１０３】第２の実施形態では、各サービス時間に、
予約帯域幅の動作を保存しないタイプのスケジューリン
グを実行する処理手段Ｐ１の動作の結果として保証帯域
幅と非保証帯域幅のどちらの割当を認可するかを決定す
る代わりに、コントローラＣＴＲＬ内でモード決定手段
（図示せず）が使用される。モード決定手段は、各サー
ビス時間に、ＧまたはＮＧのどちらのモードで帯域幅を
データフローに認可するかを直ちに示すことができる。
これは、モード決定手段が、そのサービス時間に、保証
帯域幅を優先的に認可するか（モードＧで）、そうでな
ければ非保証帯域幅を認可するか（モードＮＧで）示す
ということを意味する。さらに、直ちに決定されるモー
ドに従って、保証または非保証帯域幅をデータフローに
認可する後続のデータフロー選択処理がスケジューラに
よって実行される。
予約帯域幅の動作を保存しないタイプのスケジューリン
グを実行する処理手段Ｐ１の動作の結果として保証帯域
幅と非保証帯域幅のどちらの割当を認可するかを決定す
る代わりに、コントローラＣＴＲＬ内でモード決定手段
（図示せず）が使用される。モード決定手段は、各サー
ビス時間に、ＧまたはＮＧのどちらのモードで帯域幅を
データフローに認可するかを直ちに示すことができる。
これは、モード決定手段が、そのサービス時間に、保証
帯域幅を優先的に認可するか（モードＧで）、そうでな
ければ非保証帯域幅を認可するか（モードＮＧで）示す
ということを意味する。さらに、直ちに決定されるモー
ドに従って、保証または非保証帯域幅をデータフローに
認可する後続のデータフロー選択処理がスケジューラに
よって実行される。
【０１０４】以下に説明するように、２重モードスケジ
ューラのそのような実施態様の利点は次の２つの局面か
らなる。
ューラのそのような実施態様の利点は次の２つの局面か
らなる。
【０１０５】モード決定手段による上記の決定により、
各サービス時間で、保証または非保証帯域幅を認可する
後続のデータフロー選択処理を実行するためには１つの
２重モードスケジューラだけが必要である。
各サービス時間で、保証または非保証帯域幅を認可する
後続のデータフロー選択処理を実行するためには１つの
２重モードスケジューラだけが必要である。
【０１０６】モードＧは常にモードＮＧに優先して実行
されるので、モードＧで保証帯域幅を共用する時にはス
ケジューラの動作はここでは動作を保存するタイプであ
る。
されるので、モードＧで保証帯域幅を共用する時にはス
ケジューラの動作はここでは動作を保存するタイプであ
る。
【０１０７】モード決定手段を実施する好ましい解決策
は、各データフロー（Ｃ１、Ｃ２、．．．、Ｃ１６）に
関連付けられたサービス認可カウンタ（ＣＴ１、ＣＴ
２、．．．ＣＴ１６）と、共通保証帯域幅割当データフ
ローカウンタ（ＧＢＳＤＦＣ）とを含む。
は、各データフロー（Ｃ１、Ｃ２、．．．、Ｃ１６）に
関連付けられたサービス認可カウンタ（ＣＴ１、ＣＴ
２、．．．ＣＴ１６）と、共通保証帯域幅割当データフ
ローカウンタ（ＧＢＳＤＦＣ）とを含む。
【０１０８】データフローＣ２に関連付けられたサービ
ス認可カウンタＣＴ２は、保証帯域幅に対するサービス
認可の現在のクレジット量を含む。このカウンタは、当
該データフローの予約帯域幅ＭＣＲ２に比例する速度で
適格の特別サービス認可を常に供給される。
ス認可カウンタＣＴ２は、保証帯域幅に対するサービス
認可の現在のクレジット量を含む。このカウンタは、当
該データフローの予約帯域幅ＭＣＲ２に比例する速度で
適格の特別サービス認可を常に供給される。
【０１０９】保証帯域幅割当がデータフローＣ２に供給
されるたびに、そのカウンタＣＴ２は減分される。この
動作はそのサービス認可量がなくなるまで可能である。
データフローＣ２は、そのカウンタＣＴ２に、バッファ
ＢＵＦ内のそれに関連付けられた待ち行列で待ち状態に
ある次のデータパケットについて保証帯域幅を認可する
ための十分なクレジットが残っている限り、その予約帯
域幅割当に達していない、すなわち、適格のサービス認
可クレジットを使い果たしていない。
されるたびに、そのカウンタＣＴ２は減分される。この
動作はそのサービス認可量がなくなるまで可能である。
データフローＣ２は、そのカウンタＣＴ２に、バッファ
ＢＵＦ内のそれに関連付けられた待ち行列で待ち状態に
ある次のデータパケットについて保証帯域幅を認可する
ための十分なクレジットが残っている限り、その予約帯
域幅割当に達していない、すなわち、適格のサービス認
可クレジットを使い果たしていない。
【０１１０】共通保証帯域幅割当データフローＧＢＳＤ
ＦＣカウンタは、全予約帯域幅のそれぞれの利用権限の
与えられた予約帯域幅割当にまだ達していない現在のア
クティブなデータフローの数を記録するために使用され
る。それに応じて、ＧＢＳＤＦＣカウンタは、その内容
が正の値の場合の保証帯域幅割当（モードＧ）またはゼ
ロの場合の非保証帯域幅割当（モードＮＧ）割当割当ど
ちらを実行するかを示す。
ＦＣカウンタは、全予約帯域幅のそれぞれの利用権限の
与えられた予約帯域幅割当にまだ達していない現在のア
クティブなデータフローの数を記録するために使用され
る。それに応じて、ＧＢＳＤＦＣカウンタは、その内容
が正の値の場合の保証帯域幅割当（モードＧ）またはゼ
ロの場合の非保証帯域幅割当（モードＮＧ）割当割当ど
ちらを実行するかを示す。
【０１１１】以下、サービス認可カウンタＣＴについて
説明する。
説明する。
【０１１２】サービス用に選択されたデータフローＣの
カウンタＣＴの更新に関して、システムがスケジューリ
ングするデータパケットのタイプによって２つの異なる
状況が可能である。
カウンタＣＴの更新に関して、システムがスケジューリ
ングするデータパケットのタイプによって２つの異なる
状況が可能である。
【０１１３】スケジューラが「セルモード」で動作する
と定義される固定長データパケット、すなわちセルのス
ケジューリング、またはスケジューラが「フレームモー
ド」で動作すると定義される可変長データパケット、す
なわちフレームのスケジューリング。
と定義される固定長データパケット、すなわちセルのス
ケジューリング、またはスケジューラが「フレームモー
ド」で動作すると定義される可変長データパケット、す
なわちフレームのスケジューリング。
【０１１４】「セルモード」で動作しているスケジュー
ラの場合、サービス認可カウンタＣＴは、例えば次のよ
うに簡単に扱うことができる。ＣＴカウンタにロードさ
れた初期クレジット値は、例えば、１つの期間Ｔのそれ
ぞれの利用権限の与えられた量のクレジットを付与され
たセルとして表現されることが好都合である。この利用
権限の与えられた量のクレジットを付与されたセルの値
は、新しい期間Ｔの初めにＣＴカウンタが初期化された
時点でＣＴカウンタ内にロードされる。それに関連付け
られたＣＴカウンタの内容がゼロに達していない限り、
保証帯域幅割当に対してアクティブなデータフローが選
択される。これは、その現在のクレジットを付与された
セルの量が正の値であることを示し、これによって、デ
ータフローがその利用権限の与えられた予約帯域幅割当
に達していないことを示す。保証帯域幅割当に対してデ
ータフローが供給されるたびに、それに関連付けられた
ＣＴカウンタは現在の内容を１つだけ減分することによ
って更新される。
ラの場合、サービス認可カウンタＣＴは、例えば次のよ
うに簡単に扱うことができる。ＣＴカウンタにロードさ
れた初期クレジット値は、例えば、１つの期間Ｔのそれ
ぞれの利用権限の与えられた量のクレジットを付与され
たセルとして表現されることが好都合である。この利用
権限の与えられた量のクレジットを付与されたセルの値
は、新しい期間Ｔの初めにＣＴカウンタが初期化された
時点でＣＴカウンタ内にロードされる。それに関連付け
られたＣＴカウンタの内容がゼロに達していない限り、
保証帯域幅割当に対してアクティブなデータフローが選
択される。これは、その現在のクレジットを付与された
セルの量が正の値であることを示し、これによって、デ
ータフローがその利用権限の与えられた予約帯域幅割当
に達していないことを示す。保証帯域幅割当に対してデ
ータフローが供給されるたびに、それに関連付けられた
ＣＴカウンタは現在の内容を１つだけ減分することによ
って更新される。
【０１１５】他方、「フレームモード」で動作するスケ
ジューラの場合、従来の方法は、可変長の各フレームを
いくつかの連続する固定長のセグメントに分割すること
からなる。可変長フレームは事前定義された数であるＳ
個の固定長セグメントを含み、同じＳ個の連続するサー
ビス時間を有するスケジューラによって処理される。そ
れに応じて、各サービス時間に、「フレームモード」で
動作するスケジューラは、「セルモード」で動作するス
ケジューラが１つの固定長セルを処理するのと全く同様
に、サービス時間あたり１つの固定長セグメントを処理
するが、それらの基本的な相違点はスケジューリングの
決定にある。実際、スケジューラが「フレームモード」
でサービスに可変長フレームを選択する時、スケジュー
ラはフレームのＳ個の連続する固定長セグメント、すな
わち、現在のサービス時間から始めてＳ個の連続するサ
ービス時間相当の帯域幅割当を認可することを決定す
る。これとは逆に、スケジューラが「セルモード」でサ
ービスに固定長セルを選択する時、スケジューラは当該
の固定長セル、すなわち、現在のサービス時間相当だけ
の帯域幅割当を認可することを決定する。このようにし
て、「フレームモード」で動作するスケジューラの場
合、ＣＴカウンタは、例えば次のように扱われる。ＣＴ
カウンタにロードされた初期クレジット値は、１つの期
間のそれぞれの利用権限の与えられた量のクレジットを
付与されたセグメントとして表現されることが好都合で
ある。このそれぞれの利用権限の与えられた量のクレジ
ットを付与されたセルの値は、新しい期間の初めにＣＴ
カウンタが初期化された時点でＣＴカウンタ内にロード
される。それに関連付けられたＣＴカウンタの内容がゼ
ロでないだけでなく、そのデータフローに供給される次
のフレームのセグメント数Ｓに等しい限り、保証帯域幅
割当に対してアクティブなデータフローが選択される。
これは、その現在のクレジットを付与されたセグメント
の量がなお正の値であることを示し、したがって、デー
タフローがその利用権限の与えられた予約帯域幅割当に
達していないことを示す。さらに、保証帯域幅がデータ
フローに供給されるたびに、それに関連付けられたカウ
ンタは現在の内容をＳだけ、すなわち、次のフレームの
固定長セグメントの数だけ減分することによって更新さ
れる。「セルモード」の場合のセルごとに１を減分する
処理とは対照的に、各ＣＴカウンタは各フレームの可変
長に対応する可変セグメント数Ｓで減分されるので、そ
の内容値は正の値にならない時でも必ずしも正確にゼロ
にはならない。実際、この値はデータフローに供給され
る連続するフレームの長さによって変わる。したがっ
て、各データフローごとに、有用なパラメータは、現在
のクレジットの内容とそのデータフローに供給される次
のフレームのセグメント数Ｓの差として定義されるＣＴ
カウンタのクレジット収支である。クレジット収支は正
またはゼロの場合に、すなわち、現在のクレジットを付
与されたセグメントの量がＳより大きいかそれと同じ時
に、正のクレジット収支を示し、負の場合に、すなわ
ち、現在のクレジットを付与されたセグメントの量がＳ
より小さい時に、正のクレジット収支を示す。それに応
じて、正のクレジット収支は、スケジューラによるサー
ビスについて次のフレームを適格にするために十分なク
レジットが利用できるということを示す。
ジューラの場合、従来の方法は、可変長の各フレームを
いくつかの連続する固定長のセグメントに分割すること
からなる。可変長フレームは事前定義された数であるＳ
個の固定長セグメントを含み、同じＳ個の連続するサー
ビス時間を有するスケジューラによって処理される。そ
れに応じて、各サービス時間に、「フレームモード」で
動作するスケジューラは、「セルモード」で動作するス
ケジューラが１つの固定長セルを処理するのと全く同様
に、サービス時間あたり１つの固定長セグメントを処理
するが、それらの基本的な相違点はスケジューリングの
決定にある。実際、スケジューラが「フレームモード」
でサービスに可変長フレームを選択する時、スケジュー
ラはフレームのＳ個の連続する固定長セグメント、すな
わち、現在のサービス時間から始めてＳ個の連続するサ
ービス時間相当の帯域幅割当を認可することを決定す
る。これとは逆に、スケジューラが「セルモード」でサ
ービスに固定長セルを選択する時、スケジューラは当該
の固定長セル、すなわち、現在のサービス時間相当だけ
の帯域幅割当を認可することを決定する。このようにし
て、「フレームモード」で動作するスケジューラの場
合、ＣＴカウンタは、例えば次のように扱われる。ＣＴ
カウンタにロードされた初期クレジット値は、１つの期
間のそれぞれの利用権限の与えられた量のクレジットを
付与されたセグメントとして表現されることが好都合で
ある。このそれぞれの利用権限の与えられた量のクレジ
ットを付与されたセルの値は、新しい期間の初めにＣＴ
カウンタが初期化された時点でＣＴカウンタ内にロード
される。それに関連付けられたＣＴカウンタの内容がゼ
ロでないだけでなく、そのデータフローに供給される次
のフレームのセグメント数Ｓに等しい限り、保証帯域幅
割当に対してアクティブなデータフローが選択される。
これは、その現在のクレジットを付与されたセグメント
の量がなお正の値であることを示し、したがって、デー
タフローがその利用権限の与えられた予約帯域幅割当に
達していないことを示す。さらに、保証帯域幅がデータ
フローに供給されるたびに、それに関連付けられたカウ
ンタは現在の内容をＳだけ、すなわち、次のフレームの
固定長セグメントの数だけ減分することによって更新さ
れる。「セルモード」の場合のセルごとに１を減分する
処理とは対照的に、各ＣＴカウンタは各フレームの可変
長に対応する可変セグメント数Ｓで減分されるので、そ
の内容値は正の値にならない時でも必ずしも正確にゼロ
にはならない。実際、この値はデータフローに供給され
る連続するフレームの長さによって変わる。したがっ
て、各データフローごとに、有用なパラメータは、現在
のクレジットの内容とそのデータフローに供給される次
のフレームのセグメント数Ｓの差として定義されるＣＴ
カウンタのクレジット収支である。クレジット収支は正
またはゼロの場合に、すなわち、現在のクレジットを付
与されたセグメントの量がＳより大きいかそれと同じ時
に、正のクレジット収支を示し、負の場合に、すなわ
ち、現在のクレジットを付与されたセグメントの量がＳ
より小さい時に、正のクレジット収支を示す。それに応
じて、正のクレジット収支は、スケジューラによるサー
ビスについて次のフレームを適格にするために十分なク
レジットが利用できるということを示す。
【０１１６】各ＣＴカウンタへの利用権限の与えられた
サービス認可の提供に関して、導入部で説明した第１の
解決策は、事前定義された期間Ｔの初めに、データフロ
ーＣに関連付けられた各ＣＴカウンタに所与の量の利用
権限の与えられた保証サービス認可ＥＧＳＧを提供する
ことからなる。このクレジット量ＥＧＳＧは予約帯域幅
ＭＣＲに比例し、それによってＥＧＳＧ＝ＭＣＲ／Ｔに
なる。
サービス認可の提供に関して、導入部で説明した第１の
解決策は、事前定義された期間Ｔの初めに、データフロ
ーＣに関連付けられた各ＣＴカウンタに所与の量の利用
権限の与えられた保証サービス認可ＥＧＳＧを提供する
ことからなる。このクレジット量ＥＧＳＧは予約帯域幅
ＭＣＲに比例し、それによってＥＧＳＧ＝ＭＣＲ／Ｔに
なる。
【０１１７】ＣＴカウンタをそれぞれのＥＧＳＧクレジ
ット量で定期的に初期化するための異なる手法が考えら
れる。異なる解決策は、事前定義された期間がすべての
データフローについて同じであるか否か、また同じであ
る場合には、そのＣＴカウンタがすべて同時に初期化さ
れるか否かによって異なる。
ット量で定期的に初期化するための異なる手法が考えら
れる。異なる解決策は、事前定義された期間がすべての
データフローについて同じであるか否か、また同じであ
る場合には、そのＣＴカウンタがすべて同時に初期化さ
れるか否かによって異なる。
【０１１８】第１の手法では、すべてのデータフロース
ケジューリング時間間隔は同じ継続期間を有し、それに
関連付けられたＣＴカウンタの初期化はグローバルサイ
クルＴで同期化されている。その場合、すべてのデータ
フローのサービス認可カウンタはそれぞれの初期クレジ
ット値ＥＧＳＧによって同時に初期化される。そのよう
な解決策では、スケジューラは通常次のシナリオを実行
する。サイクルの初めは、いくつかのデータフローのサ
ービス認可カウンタはゼロではない、したがって、それ
ぞれの利用権限の与えられた予約帯域幅割当に達してお
らず、スケジューラは連続する各時間にモードＧを実行
する。ある時点では、いくつかのデータフローはまだ同
じ状態であるが、それらはいずれも処理待ち状態のセル
やセグメントを有していない。すなわちそれらのデータ
フローはすべて非アクティブである。次いでスケジュー
ラはモードＮＧの実行を開始する。その後、それぞれの
利用権限の与えられた予約帯域幅割当に達していないこ
れらのデータフローの１つまたはいくつかが、少なくと
も１つの待ち状態のセルまたは１つの待ち状態のセグメ
ントを有する可能性がある。こうして、それらのデータ
フローはアクティブになりつつある。次いで、スケジュ
ーラはモードＧを再開する。この状況は、すべてのデー
タフローが最終的にそれぞれの利用権限の与えられた予
約帯域幅割当に達するまで継続する。この場合、スケジ
ューラは、すべてのサービス認可カウンタＣＴが再び初
期化されるサイクルＴの終わりまで、各連続サービス時
間にモードＮＧを実行する。
ケジューリング時間間隔は同じ継続期間を有し、それに
関連付けられたＣＴカウンタの初期化はグローバルサイ
クルＴで同期化されている。その場合、すべてのデータ
フローのサービス認可カウンタはそれぞれの初期クレジ
ット値ＥＧＳＧによって同時に初期化される。そのよう
な解決策では、スケジューラは通常次のシナリオを実行
する。サイクルの初めは、いくつかのデータフローのサ
ービス認可カウンタはゼロではない、したがって、それ
ぞれの利用権限の与えられた予約帯域幅割当に達してお
らず、スケジューラは連続する各時間にモードＧを実行
する。ある時点では、いくつかのデータフローはまだ同
じ状態であるが、それらはいずれも処理待ち状態のセル
やセグメントを有していない。すなわちそれらのデータ
フローはすべて非アクティブである。次いでスケジュー
ラはモードＮＧの実行を開始する。その後、それぞれの
利用権限の与えられた予約帯域幅割当に達していないこ
れらのデータフローの１つまたはいくつかが、少なくと
も１つの待ち状態のセルまたは１つの待ち状態のセグメ
ントを有する可能性がある。こうして、それらのデータ
フローはアクティブになりつつある。次いで、スケジュ
ーラはモードＧを再開する。この状況は、すべてのデー
タフローが最終的にそれぞれの利用権限の与えられた予
約帯域幅割当に達するまで継続する。この場合、スケジ
ューラは、すべてのサービス認可カウンタＣＴが再び初
期化されるサイクルＴの終わりまで、各連続サービス時
間にモードＮＧを実行する。
【０１１９】第２の手法では、すべてのデータフロース
ケジューリング時間間隔は同じ継続時間を有するが、そ
れに関連付けられたＣＴカウンタの初期化はすべてのデ
ータフローについて同期化されていない。このようにし
て、すべてのデータフロースケジューリング時間間隔は
同じ継続期間Ｔを有しているが、それぞれの期間Ｔの配
置は同じグローバルサイクルで同期化されておらず、多
少時間的に分散している。スケジューラの動作は第１の
解決策とは異なりもはやすべてのデータフローについて
相関性がなく、または少なくともはるかに相関性が低
い。そのような解決策では、さまざまなデータフローに
関連付けられたサービス認可カウンタの初期化は異なる
時間位相となる。そのようなデータフロースケジューリ
ング期間の代替の分散構造は、本発明の原理のスケジュ
ーラ動作に完全に従うことが確認できる。実際、スケジ
ューラは、各種ＣＴカウンタの状態にかかわらず、また
以前のサービス時間に決定されたモードＧまたはＮＧと
は無関係に、各サービス時間にモードＧとモードＮＧの
どちらで動作するかを決定するので、各種ＣＴカウンタ
がいつ相互に初期化されたか、すなわち、同時に初期化
されたかどうかは問題でない。データフロースケジュー
リング時間間隔を分散する主要な効果は、時間の経過と
共に保証および非保証帯域幅の完全に混合したサービス
タイプを生成することである。実際の適用では、すべて
のデータフローは、例えば、ＴのＫ分の１に等しい継続
期間によって分離された連続する時間で初期化できる事
前定義された数のデータフローサブセットＫに分割でき
る。
ケジューリング時間間隔は同じ継続時間を有するが、そ
れに関連付けられたＣＴカウンタの初期化はすべてのデ
ータフローについて同期化されていない。このようにし
て、すべてのデータフロースケジューリング時間間隔は
同じ継続期間Ｔを有しているが、それぞれの期間Ｔの配
置は同じグローバルサイクルで同期化されておらず、多
少時間的に分散している。スケジューラの動作は第１の
解決策とは異なりもはやすべてのデータフローについて
相関性がなく、または少なくともはるかに相関性が低
い。そのような解決策では、さまざまなデータフローに
関連付けられたサービス認可カウンタの初期化は異なる
時間位相となる。そのようなデータフロースケジューリ
ング期間の代替の分散構造は、本発明の原理のスケジュ
ーラ動作に完全に従うことが確認できる。実際、スケジ
ューラは、各種ＣＴカウンタの状態にかかわらず、また
以前のサービス時間に決定されたモードＧまたはＮＧと
は無関係に、各サービス時間にモードＧとモードＮＧの
どちらで動作するかを決定するので、各種ＣＴカウンタ
がいつ相互に初期化されたか、すなわち、同時に初期化
されたかどうかは問題でない。データフロースケジュー
リング時間間隔を分散する主要な効果は、時間の経過と
共に保証および非保証帯域幅の完全に混合したサービス
タイプを生成することである。実際の適用では、すべて
のデータフローは、例えば、ＴのＫ分の１に等しい継続
期間によって分離された連続する時間で初期化できる事
前定義された数のデータフローサブセットＫに分割でき
る。
【０１２０】第３の手法では、事前定義された期間Ｔは
各種データフローについて異なる場合がある特定の継続
期間を有する。次いでその時間間隔は相互に非同期な位
相となる。スケジューラの動作は第１の解決策とは異な
りすべてのデータフローについて全く相関性がなく、ま
たは前述の解決策と比べて相関性が低い。この場合、各
種データフローに関連付けられたサービス認可カウンタ
ＣＴのそれぞれのクレジット値ＥＧＳＧによる初期化は
全く異なる時間の位相となる。
各種データフローについて異なる場合がある特定の継続
期間を有する。次いでその時間間隔は相互に非同期な位
相となる。スケジューラの動作は第１の解決策とは異な
りすべてのデータフローについて全く相関性がなく、ま
たは前述の解決策と比べて相関性が低い。この場合、各
種データフローに関連付けられたサービス認可カウンタ
ＣＴのそれぞれのクレジット値ＥＧＳＧによる初期化は
全く異なる時間の位相となる。
【０１２１】前述の代替解決策と同様、そのような第３
の代替解決策では、データフロースケジューリング時間
間隔の非同期構成が本発明の原理の２重スケジューラ動
作にも完全に従うことが確認できる。データフロースケ
ジューリング時間間隔をもはや相関させないことの主要
な効果は、時間の経過と共に保証および非保証帯域幅の
完全に混合したサービスタイプを生成することである。
そのような第３の代替解決策を実現するために、各サー
ビス認可カウンタの初期化のための異なるオプションが
考えられる。これらの異なるオプションは、各データフ
ローＣ２について、すべてのデータフローに同じクレジ
ット値を使用し、異なる時間間隔値を使用する可能性を
含む、それぞれの時間間隔値Ｔ２およびそれぞれのクレ
ジット値ＥＧＳＧ２の融通性がある選択を提供する。
の代替解決策では、データフロースケジューリング時間
間隔の非同期構成が本発明の原理の２重スケジューラ動
作にも完全に従うことが確認できる。データフロースケ
ジューリング時間間隔をもはや相関させないことの主要
な効果は、時間の経過と共に保証および非保証帯域幅の
完全に混合したサービスタイプを生成することである。
そのような第３の代替解決策を実現するために、各サー
ビス認可カウンタの初期化のための異なるオプションが
考えられる。これらの異なるオプションは、各データフ
ローＣ２について、すべてのデータフローに同じクレジ
ット値を使用し、異なる時間間隔値を使用する可能性を
含む、それぞれの時間間隔値Ｔ２およびそれぞれのクレ
ジット値ＥＧＳＧ２の融通性がある選択を提供する。
【０１２２】各ＣＴカウンタへの利用権限の与えられた
サービス認可の提供に関して、本発明は前述の実施態
様、すなわち、事前定義された期間の初めに所定のクレ
ジット量でそれぞれのサービス認可カウンタＣＴを初期
化する実施態様に限定されないことに留意する必要があ
る。実際、本発明の代替実施態様は、セルまたはセグメ
ントの１サービス時間にそれぞれ対応するサービス認可
クレジット単位を、各データフローの予約帯域幅に比例
して連続的にそれぞれのサービス認可カウンタに提供す
ることによって実現できる。そのような代替実施態様で
は、Ｂビットのサイズのセルまたはセグメントの場合、
予約帯域幅ＭＣＲを有するデータフローのＣＴカウンタ
はＲｃ＝ＭＣＲ／Ｂであるクレジット率Ｒｃで１サービ
ス認可クレジット単位だけ連続的に増分される。そのよ
うな実施態様はより良いパフォーマンスを提供し、事前
定義された期間の初めの周期的な初期化を回避する。
サービス認可の提供に関して、本発明は前述の実施態
様、すなわち、事前定義された期間の初めに所定のクレ
ジット量でそれぞれのサービス認可カウンタＣＴを初期
化する実施態様に限定されないことに留意する必要があ
る。実際、本発明の代替実施態様は、セルまたはセグメ
ントの１サービス時間にそれぞれ対応するサービス認可
クレジット単位を、各データフローの予約帯域幅に比例
して連続的にそれぞれのサービス認可カウンタに提供す
ることによって実現できる。そのような代替実施態様で
は、Ｂビットのサイズのセルまたはセグメントの場合、
予約帯域幅ＭＣＲを有するデータフローのＣＴカウンタ
はＲｃ＝ＭＣＲ／Ｂであるクレジット率Ｒｃで１サービ
ス認可クレジット単位だけ連続的に増分される。そのよ
うな実施態様はより良いパフォーマンスを提供し、事前
定義された期間の初めの周期的な初期化を回避する。
【０１２３】共通保証帯域幅割当データフローカウンタ
ＧＢＳＤＦＣについて以下に説明する。
ＧＢＳＤＦＣについて以下に説明する。
【０１２４】これまで予約帯域幅の合計の利用権限の与
えられた予約帯域幅割当に達していないアクティブなデ
ータフローの現在の数を正確に追跡するために、アクテ
ィブなデータフローがそれぞれの利用権限の与えられた
予約帯域幅割当に達するたびに、またはそれぞれの利用
権限の与えられた予約帯域幅割当に達していなくてもア
クティブなデータフローが非アクティブになるたびに、
共通ＧＢＳＤＦＣカウンタは減分される。
えられた予約帯域幅割当に達していないアクティブなデ
ータフローの現在の数を正確に追跡するために、アクテ
ィブなデータフローがそれぞれの利用権限の与えられた
予約帯域幅割当に達するたびに、またはそれぞれの利用
権限の与えられた予約帯域幅割当に達していなくてもア
クティブなデータフローが非アクティブになるたびに、
共通ＧＢＳＤＦＣカウンタは減分される。
【０１２５】さらに、データフローが以前アクティブで
あってまだそれぞれの利用権限の与えられた予約帯域幅
割当に達していない間にアクティブになるたびに、また
はデータフローが以前それぞれの利用権限の与えられた
予約帯域幅割当に達したと考えられていたがまだそれぞ
れの利用権限の与えられた予約帯域幅割当に達していな
いことが新たに検出されるたびに、共通ＧＢＳＤＦＣカ
ウンタは増分される。それによって、各サービス時間
に、共通ＧＢＳＤＦＣカウンタが空でない時に利用権限
の与えられた予約帯域幅割当に達していないアクティブ
なデータフローに保証帯域幅を認可するか、または共通
ＧＢＳＤＦＣカウンタが空の時に非保証帯域幅をアクテ
ィブなデータフローに認可するかが示される。
あってまだそれぞれの利用権限の与えられた予約帯域幅
割当に達していない間にアクティブになるたびに、また
はデータフローが以前それぞれの利用権限の与えられた
予約帯域幅割当に達したと考えられていたがまだそれぞ
れの利用権限の与えられた予約帯域幅割当に達していな
いことが新たに検出されるたびに、共通ＧＢＳＤＦＣカ
ウンタは増分される。それによって、各サービス時間
に、共通ＧＢＳＤＦＣカウンタが空でない時に利用権限
の与えられた予約帯域幅割当に達していないアクティブ
なデータフローに保証帯域幅を認可するか、または共通
ＧＢＳＤＦＣカウンタが空の時に非保証帯域幅をアクテ
ィブなデータフローに認可するかが示される。
【０１２６】本発明の方法によれば、そのような共通保
証帯域幅割当データフローカウンタを各フローに関連付
けられたサービス認可カウンタと組み合わせて使用する
ことによって、各サービス時間毎に、２重モードスケジ
ューラによって保証帯域幅と非保証帯域幅のどちらを認
可するかを弁別するモード決定手段を実施する効率的な
解決策が可能であることが明らかになる。
証帯域幅割当データフローカウンタを各フローに関連付
けられたサービス認可カウンタと組み合わせて使用する
ことによって、各サービス時間毎に、２重モードスケジ
ューラによって保証帯域幅と非保証帯域幅のどちらを認
可するかを弁別するモード決定手段を実施する効率的な
解決策が可能であることが明らかになる。
【０１２７】各サービス時間毎に、モードＧまたはＮＧ
で、最初に処理する１つの特定のデータフローを選択で
きるスケジューリング動作自体に関して、異なるタイプ
のスケジューリング構成が可能であることを説明する必
要がある。
で、最初に処理する１つの特定のデータフローを選択で
きるスケジューリング動作自体に関して、異なるタイプ
のスケジューリング構成が可能であることを説明する必
要がある。
【０１２８】各サービス時間毎に、スケジューラは、モ
ードＧで保証帯域幅を認可する時は予約帯域幅スケジュ
ーリングパラメータに基づいて、または、モードＮＧで
非保証帯域幅を認可する時は管理ウエイトスケジューリ
ングパラメータに基づいて、専らスケジューリングを実
行する。これはすべてのアクティブなデータフローのサ
ービス認可カウンタの全体の状態をモニタするモード決
定手段の結果としてプロセッサが実行するＧまたはＮＧ
によって変わる。モードＧは常にモードＮＧに優先して
実行されるので、モードＧで保証帯域幅を共用する時に
はスケジューラの動作はここでは動作を保存するタイプ
である。
ードＧで保証帯域幅を認可する時は予約帯域幅スケジュ
ーリングパラメータに基づいて、または、モードＮＧで
非保証帯域幅を認可する時は管理ウエイトスケジューリ
ングパラメータに基づいて、専らスケジューリングを実
行する。これはすべてのアクティブなデータフローのサ
ービス認可カウンタの全体の状態をモニタするモード決
定手段の結果としてプロセッサが実行するＧまたはＮＧ
によって変わる。モードＧは常にモードＮＧに優先して
実行されるので、モードＧで保証帯域幅を共用する時に
はスケジューラの動作はここでは動作を保存するタイプ
である。
【０１２９】一般的に言えば、各モードＧまたはＮＧ
で、例えば、最小タイムスタンプのソータに基づいて、
またはラウンドロビンスケジューリング技法と呼ばれる
巡回リストに基づいて、異なるタイプの従来のスケジュ
ーリング技法を使用できる。組み合わせによって、次に
示すように、通常、スケジューリング構成の４つの例が
考えられる。
で、例えば、最小タイムスタンプのソータに基づいて、
またはラウンドロビンスケジューリング技法と呼ばれる
巡回リストに基づいて、異なるタイプの従来のスケジュ
ーリング技法を使用できる。組み合わせによって、次に
示すように、通常、スケジューリング構成の４つの例が
考えられる。
【０１３０】モードＧとモードＮＧの両方で最小タイム
スタンプのソータを使用する解決策１、モードＧで最小
タイムスタンプのソータを使用し、モードＮＧで巡回リ
ストを使用する解決策２、モードＧとモードＮＧの両方
で巡回リストを使用する解決策３、モードＧで巡回リス
トを使用し、モードＧで最小タイムスタンプのソータを
使用する解決策４。
スタンプのソータを使用する解決策１、モードＧで最小
タイムスタンプのソータを使用し、モードＮＧで巡回リ
ストを使用する解決策２、モードＧとモードＮＧの両方
で巡回リストを使用する解決策３、モードＧで巡回リス
トを使用し、モードＧで最小タイムスタンプのソータを
使用する解決策４。
【０１３１】これらの異なるタイプのスケジューラ技法
についてモードＧとモードＮＧ別に説明する。
についてモードＧとモードＮＧ別に説明する。
【０１３２】Ａ）モードＧでのスケジューリング モード決定手段によってモードＧが選択された場合、ス
ケジューラはそのサービス認可カウンタに十分なクレジ
ットが残っている現在アクティブなデータフロー、すな
わち、それぞれの利用権限の与えられた予約帯域幅割当
に達していないデータフロー間で保証帯域幅の重み付け
公平割当分配を実行する。したがって、いずれにせよ、
この動作は非アクティブでかつ／または利用権限の与え
られた予約帯域幅割当に達したデータフローを除外する
必要性を意味する。
ケジューラはそのサービス認可カウンタに十分なクレジ
ットが残っている現在アクティブなデータフロー、すな
わち、それぞれの利用権限の与えられた予約帯域幅割当
に達していないデータフロー間で保証帯域幅の重み付け
公平割当分配を実行する。したがって、いずれにせよ、
この動作は非アクティブでかつ／または利用権限の与え
られた予約帯域幅割当に達したデータフローを除外する
必要性を意味する。
【０１３３】モードＧでの最小タイムスタンプのソータ
に基づくスケジューリング技法について以下に説明す
る。保証帯域幅の重み付け公平割当分配はメモリ内のデ
ータフローごとの予約帯域幅スケジューリングパラメー
タに基づく従来の仮想スペーシングスケジューリングに
よって達成される。モードＧの各サービス時間毎におい
て、選択されたデータフローは、それぞれの利用権限の
与えられた予約帯域幅割当に達していないすべてのアク
ティブなデータフローの予約帯域幅スケジューリングパ
ラメータのうち最小のタイムスタンプを有するデータフ
ローである。予約帯域幅スケジューリングパラメータタ
イムスタンプの初期化および計算は第１の実施態様のそ
れらと類似していることに留意する必要がある。これ
は、スケジューリングパラメータタイムスタンプがそれ
に関連付けられた最低セル速度に応じて計算されること
を意味する。ただし、ここではスケジューラは、動作を
保存する方法でそれぞれの予約帯域幅スケジューリング
パラメータタイムスタンプパラメータに基づいてデータ
フローを扱うことに留意されたい。データフローのスケ
ジューリングパラメータは次のいずれかの場合にメモリ
から削除される。
に基づくスケジューリング技法について以下に説明す
る。保証帯域幅の重み付け公平割当分配はメモリ内のデ
ータフローごとの予約帯域幅スケジューリングパラメー
タに基づく従来の仮想スペーシングスケジューリングに
よって達成される。モードＧの各サービス時間毎におい
て、選択されたデータフローは、それぞれの利用権限の
与えられた予約帯域幅割当に達していないすべてのアク
ティブなデータフローの予約帯域幅スケジューリングパ
ラメータのうち最小のタイムスタンプを有するデータフ
ローである。予約帯域幅スケジューリングパラメータタ
イムスタンプの初期化および計算は第１の実施態様のそ
れらと類似していることに留意する必要がある。これ
は、スケジューリングパラメータタイムスタンプがそれ
に関連付けられた最低セル速度に応じて計算されること
を意味する。ただし、ここではスケジューラは、動作を
保存する方法でそれぞれの予約帯域幅スケジューリング
パラメータタイムスタンプパラメータに基づいてデータ
フローを扱うことに留意されたい。データフローのスケ
ジューリングパラメータは次のいずれかの場合にメモリ
から削除される。
【０１３４】それぞれの利用権限の与えられた予約帯域
幅割当に達していない以前アクティブであったデータフ
ローが非アクティブになる場合。
幅割当に達していない以前アクティブであったデータフ
ローが非アクティブになる場合。
【０１３５】以前それぞれの利用権限の与えられた予約
帯域幅割当に達していなかったアクティブなデータフロ
ーが処理され、サービス認可カウンタ内のクレジットを
使い果たす場合。
帯域幅割当に達していなかったアクティブなデータフロ
ーが処理され、サービス認可カウンタ内のクレジットを
使い果たす場合。
【０１３６】新しいデータフローの予約帯域幅スケジュ
ーリングパラメータは次のいずれかの場合にメモリに導
入される。
ーリングパラメータは次のいずれかの場合にメモリに導
入される。
【０１３７】それぞれの利用権限の与えられた予約帯域
幅割当に達していない以前非アクティブであったデータ
フローがアクティブになる場合。
幅割当に達していない以前非アクティブであったデータ
フローがアクティブになる場合。
【０１３８】以前それぞれの利用権限の与えられた予約
帯域幅割当に達したアクティブなデータフローがサービ
ス認可カウンタ内に供給された新しいサービス認可クレ
ジットを受け取る場合。
帯域幅割当に達したアクティブなデータフローがサービ
ス認可カウンタ内に供給された新しいサービス認可クレ
ジットを受け取る場合。
【０１３９】モードＧでの巡回リストに基づくスケジュ
ーリング技法について説明する。保証帯域幅の重み付け
公平割当分配は、利用権限の与えられたクレジット内容
が各データフローのそれぞれの予約帯域幅に比例するそ
れぞれのサービス認可クレジットカウンタに関連付けら
れたアクティブな／クレジットを付与されたデータフロ
ーの、一般にラウンドロビンスケジューリング技法と呼
ばれる１つの簡単な巡回リストによって代替方法として
実行できる。アクティブな／クレジットを付与されたデ
ータフローの巡回リストは、それぞれの利用権限の与え
られた予約帯域幅割当に達していないすべてのアクティ
ブなデータフローを識別する。
ーリング技法について説明する。保証帯域幅の重み付け
公平割当分配は、利用権限の与えられたクレジット内容
が各データフローのそれぞれの予約帯域幅に比例するそ
れぞれのサービス認可クレジットカウンタに関連付けら
れたアクティブな／クレジットを付与されたデータフロ
ーの、一般にラウンドロビンスケジューリング技法と呼
ばれる１つの簡単な巡回リストによって代替方法として
実行できる。アクティブな／クレジットを付与されたデ
ータフローの巡回リストは、それぞれの利用権限の与え
られた予約帯域幅割当に達していないすべてのアクティ
ブなデータフローを識別する。
【０１４０】モードＧの各サービス時間毎において、選
択されたデータフローは巡回リストの先頭のデータフロ
ーで、その識別は巡回リストの末尾に移動していく。デ
ータフローの除外とは対応するエントリをアクティブな
／クレジットを付与された巡回リストから削除すること
を意味する。この処理は、それぞれの利用権限の与えら
れた予約帯域幅割当に達していない以前アクティブであ
ったデータフローがアクティブになるか、以前それぞれ
の利用権限の与えられた予約帯域幅割当に達していなか
ったアクティブなデータフローが処理され、サービス認
可カウンタ内のクレジットを使い果たす場合に実行され
る。新しいデータフローエントリの導入とは、そのデー
タフローエントリをアクティブな／クレジットを付与さ
れた巡回リストに追加することを意味する。この処理
は、それぞれの利用権限の与えられた予約帯域幅割当に
達していない以前非アクティブであったデータフローが
アクティブになるか、以前それぞれの利用権限の与えら
れた予約帯域幅割当に達したアクティブなデータフロー
がサービス認可カウンタ内に供給された新しいサービス
認可クレジットを受け取る場合に実行される。それに応
じて、少なくとも１つのデータフローエントリがこのア
クティブな／クレジットを付与された巡回リスト内に存
在する限り、モードＧが実行される。
択されたデータフローは巡回リストの先頭のデータフロ
ーで、その識別は巡回リストの末尾に移動していく。デ
ータフローの除外とは対応するエントリをアクティブな
／クレジットを付与された巡回リストから削除すること
を意味する。この処理は、それぞれの利用権限の与えら
れた予約帯域幅割当に達していない以前アクティブであ
ったデータフローがアクティブになるか、以前それぞれ
の利用権限の与えられた予約帯域幅割当に達していなか
ったアクティブなデータフローが処理され、サービス認
可カウンタ内のクレジットを使い果たす場合に実行され
る。新しいデータフローエントリの導入とは、そのデー
タフローエントリをアクティブな／クレジットを付与さ
れた巡回リストに追加することを意味する。この処理
は、それぞれの利用権限の与えられた予約帯域幅割当に
達していない以前非アクティブであったデータフローが
アクティブになるか、以前それぞれの利用権限の与えら
れた予約帯域幅割当に達したアクティブなデータフロー
がサービス認可カウンタ内に供給された新しいサービス
認可クレジットを受け取る場合に実行される。それに応
じて、少なくとも１つのデータフローエントリがこのア
クティブな／クレジットを付与された巡回リスト内に存
在する限り、モードＧが実行される。
【０１４１】Ｂ）モードＮＧでのスケジューリング モード決定手段によってモードＮＧが選択された場合、
スケジューラは現在アクティブなすべてのデータフロー
間で非保証帯域幅の重み付け公平割当分配を実行する。
モードＮＧが実行される場合、すべてのアクティブなデ
ータフローは常にそれぞれのクレジットを使い果たして
いる、すなわち、それぞれの利用権限の与えられた予約
帯域幅割当に達していることに留意する必要がある。こ
れはもしそうでなければモードＧが優先的に実行される
からである。いずれにせよ、この動作は非アクティブな
データフローを除外する必要性を意味する。
スケジューラは現在アクティブなすべてのデータフロー
間で非保証帯域幅の重み付け公平割当分配を実行する。
モードＮＧが実行される場合、すべてのアクティブなデ
ータフローは常にそれぞれのクレジットを使い果たして
いる、すなわち、それぞれの利用権限の与えられた予約
帯域幅割当に達していることに留意する必要がある。こ
れはもしそうでなければモードＧが優先的に実行される
からである。いずれにせよ、この動作は非アクティブな
データフローを除外する必要性を意味する。
【０１４２】モードＮＧでの最小タイムスタンプのソー
タに基づくスケジューリング技法について以下に説明す
る。非保証帯域幅の重み付け公平割当分配はメモリ内の
データフローごとの管理ウエイトスケジューリングパラ
メータに基づく従来の仮想スペーシングスケジューリン
グによって達成される。モードＮＧの各サービス時間毎
において、選択されたデータフローは、すべてのアクテ
ィブなデータフローのうち最小の管理ウエイトスケジュ
ーリングパラメータタイムスタンプを有するデータフロ
ーである。
タに基づくスケジューリング技法について以下に説明す
る。非保証帯域幅の重み付け公平割当分配はメモリ内の
データフローごとの管理ウエイトスケジューリングパラ
メータに基づく従来の仮想スペーシングスケジューリン
グによって達成される。モードＮＧの各サービス時間毎
において、選択されたデータフローは、すべてのアクテ
ィブなデータフローのうち最小の管理ウエイトスケジュ
ーリングパラメータタイムスタンプを有するデータフロ
ーである。
【０１４３】管理ウエイトスケジューリングパラメータ
タイムスタンプの初期化および計算は第１の実施態様の
それらと類似していることに留意する必要がある。これ
は、管理ウエイトスケジューリングパラメータタイムス
タンプがそれに関連付けられた管理ウエイトに応じて計
算されることを意味する。データフローの管理ウエイト
スケジューリングパラメータは、以前アクティブであっ
たデータフローが非アクティブになるか、以前それぞれ
の利用権限の与えられた予約帯域幅割当に達したアクテ
ィブなデータフローがそのサービス認可カウンタの初期
化によって新しいクレジットを受け取る場合にメモリか
ら削除される。新しいデータフローの管理ウエイトスケ
ジューリングパラメータは、以前非アクティブであった
データフローがアクティブになる場合にメモリに導入さ
れる。上記のデータフローの少なくとも１つのエントリ
がメモリ内に存在する限り、またはモードＧが再開され
るまで、モードＮＧが実行される。
タイムスタンプの初期化および計算は第１の実施態様の
それらと類似していることに留意する必要がある。これ
は、管理ウエイトスケジューリングパラメータタイムス
タンプがそれに関連付けられた管理ウエイトに応じて計
算されることを意味する。データフローの管理ウエイト
スケジューリングパラメータは、以前アクティブであっ
たデータフローが非アクティブになるか、以前それぞれ
の利用権限の与えられた予約帯域幅割当に達したアクテ
ィブなデータフローがそのサービス認可カウンタの初期
化によって新しいクレジットを受け取る場合にメモリか
ら削除される。新しいデータフローの管理ウエイトスケ
ジューリングパラメータは、以前非アクティブであった
データフローがアクティブになる場合にメモリに導入さ
れる。上記のデータフローの少なくとも１つのエントリ
がメモリ内に存在する限り、またはモードＧが再開され
るまで、モードＮＧが実行される。
【０１４４】モードＮＧでの巡回リストに基づくスケジ
ューリング技法について説明する。非保証帯域幅のウエ
イト付け公平割当分配は、サービス認可カウンタＣＴに
酷似しているがその内容がデータフローのそれぞれの管
理ウエイトスケジューリングパラメータに比例するそれ
ぞれの特別サービス認可カウンタＥＣＴの第２の組に関
連付けられたアクティブな／クレジットを付与されたデ
ータフローの、１つの簡単な巡回リストによって代替方
法として実行できる。ただし、それぞれのサービス認可
カウンタＣＴはそれぞれの利用権限の与えられた予約帯
域幅割当に達していないデータフローにだけ使用される
が、それぞれの特別サービス認可カウンタＥＣＴは利用
権限の与えられた予約帯域幅割当に達したデータフロー
にだけ使用されることが分かる。したがって、アクティ
ブなデータフローが保証帯域幅分配のクレジットを使い
果たすたびに、同じ関連付けられたカウンタ手段を基本
的なクレジットアカウンティングと同様の方法で今度は
非保証帯域幅認可クレジットアカウンティングに使用す
ることが考えられる。そうすることによって、データフ
ローがそれぞれの利用権限の与えられた予約帯域幅割当
にまだ達していない場合はサービス認可カウンタＣＴと
しての働きをし、データフローがそれぞれの利用権限の
与えられた予約帯域幅割当に達した場合は特別サービス
認可カウンタＥＣＴとしての働きをする、各データフロ
ーに関連付けられた１つのカウンタ手段を有利に使用す
ることができる。
ューリング技法について説明する。非保証帯域幅のウエ
イト付け公平割当分配は、サービス認可カウンタＣＴに
酷似しているがその内容がデータフローのそれぞれの管
理ウエイトスケジューリングパラメータに比例するそれ
ぞれの特別サービス認可カウンタＥＣＴの第２の組に関
連付けられたアクティブな／クレジットを付与されたデ
ータフローの、１つの簡単な巡回リストによって代替方
法として実行できる。ただし、それぞれのサービス認可
カウンタＣＴはそれぞれの利用権限の与えられた予約帯
域幅割当に達していないデータフローにだけ使用される
が、それぞれの特別サービス認可カウンタＥＣＴは利用
権限の与えられた予約帯域幅割当に達したデータフロー
にだけ使用されることが分かる。したがって、アクティ
ブなデータフローが保証帯域幅分配のクレジットを使い
果たすたびに、同じ関連付けられたカウンタ手段を基本
的なクレジットアカウンティングと同様の方法で今度は
非保証帯域幅認可クレジットアカウンティングに使用す
ることが考えられる。そうすることによって、データフ
ローがそれぞれの利用権限の与えられた予約帯域幅割当
にまだ達していない場合はサービス認可カウンタＣＴと
しての働きをし、データフローがそれぞれの利用権限の
与えられた予約帯域幅割当に達した場合は特別サービス
認可カウンタＥＣＴとしての働きをする、各データフロ
ーに関連付けられた１つのカウンタ手段を有利に使用す
ることができる。
【０１４５】モードＮＧでのスケジューリングに特別サ
ービス認可カウンタを使用するために、管理ウエイトス
ケジューリングパラメータを、それぞれの事前定義され
た特別サービス認可クレジットＮＧＳＣ初期値の提供に
関して、適した方法でサービス認可カウンタ内に収容す
る必要がある。これは、各データフローに保証帯域幅割
当の新しいサービス認可が再び与えられるまで、非保証
帯域幅の関連する分配をデータフローごとに継続して維
持する必要があるためである。
ービス認可カウンタを使用するために、管理ウエイトス
ケジューリングパラメータを、それぞれの事前定義され
た特別サービス認可クレジットＮＧＳＣ初期値の提供に
関して、適した方法でサービス認可カウンタ内に収容す
る必要がある。これは、各データフローに保証帯域幅割
当の新しいサービス認可が再び与えられるまで、非保証
帯域幅の関連する分配をデータフローごとに継続して維
持する必要があるためである。
【０１４６】それに応じて、モードＮＧでのすべてのア
クティブなデータフローへの非保証帯域幅のそのような
継続的な重み付け公平割当分配を維持するために、それ
ぞれ関連付けられた管理ウエイトスケジューリングパラ
メータに基づいて、上記カウンタにそれぞれの初期の特
別なサービス認可クレジットを再ロードすることによっ
て同時に、また、これらのすべてのアクティブなデータ
フローがそれぞれの初期の特別サービス認可クレジット
ＮＧＳＣを使い果たした場合にのみ、すべてのアクティ
ブなデータフローの特別サービス認可カウンタＥＣＴを
再初期化する必要がある。
クティブなデータフローへの非保証帯域幅のそのような
継続的な重み付け公平割当分配を維持するために、それ
ぞれ関連付けられた管理ウエイトスケジューリングパラ
メータに基づいて、上記カウンタにそれぞれの初期の特
別なサービス認可クレジットを再ロードすることによっ
て同時に、また、これらのすべてのアクティブなデータ
フローがそれぞれの初期の特別サービス認可クレジット
ＮＧＳＣを使い果たした場合にのみ、すべてのアクティ
ブなデータフローの特別サービス認可カウンタＥＣＴを
再初期化する必要がある。
【０１４７】実際、そうでなければ、非保証帯域幅の分
配はそれぞれの管理ウエイトに比例して実行されないで
あろう。
配はそれぞれの管理ウエイトに比例して実行されないで
あろう。
【０１４８】実際の適用の一例では、すべてのアクティ
ブなデータフローの初期特別サービス認可クレジットＮ
ＧＳＣのそのような再初期化は、遅延することがあるサ
ービス認可カウンタの内容を実際に同時に再ロードする
ことなしに、機能的には必要に応じて同時に達成でき
る。
ブなデータフローの初期特別サービス認可クレジットＮ
ＧＳＣのそのような再初期化は、遅延することがあるサ
ービス認可カウンタの内容を実際に同時に再ロードする
ことなしに、機能的には必要に応じて同時に達成でき
る。
【０１４９】ＥＣＴカウンタ内の特別サービス認可クレ
ジットのそのような遅延再ロードの要求を満たすため
に、それぞれの事前定義された初期特別サービス認可ク
レジット値を使い果たし、新しいクレジット値を受け取
っていないアクティブなデータフローの追加の予備巡回
リストが使用される。次いで、特別認可クレジットを同
時に再初期化する必要がある場合、この追加予備リスト
への切り替えが、空であることが分かった以前使用して
いたアクティブな／クレジットを付与された巡回リスト
を交換することによって実行される。予備巡回リストに
切り替える場合、再初期化された特別サービス認可カウ
ンタは実際にはそれぞれの非保証帯域幅認可クレジット
をまだ再ロードされていない。ただし、新しいアクティ
ブな／クレジットを付与されたこの追加巡回リストの中
に前記カウンタがあるので、モードＮＧの実行時にスケ
ジューラは少なくともそれを選択できる。それに応じ
て、特別サービス認可クレジットの最初期化の後で初め
てデータフローが選択される場合、特別サービス認可カ
ウンタがまだ再ロードされていない間にデータフローが
選択されたということが検出される。実際、これは暗黙
的な規則によって、特別サービス認可カウンタの再ロー
ドが実際は保留状態であり、したがって、その時点で新
しい特別サービス認可クレジットＮＧＳＣを再ロードす
る必要がある。
ジットのそのような遅延再ロードの要求を満たすため
に、それぞれの事前定義された初期特別サービス認可ク
レジット値を使い果たし、新しいクレジット値を受け取
っていないアクティブなデータフローの追加の予備巡回
リストが使用される。次いで、特別認可クレジットを同
時に再初期化する必要がある場合、この追加予備リスト
への切り替えが、空であることが分かった以前使用して
いたアクティブな／クレジットを付与された巡回リスト
を交換することによって実行される。予備巡回リストに
切り替える場合、再初期化された特別サービス認可カウ
ンタは実際にはそれぞれの非保証帯域幅認可クレジット
をまだ再ロードされていない。ただし、新しいアクティ
ブな／クレジットを付与されたこの追加巡回リストの中
に前記カウンタがあるので、モードＮＧの実行時にスケ
ジューラは少なくともそれを選択できる。それに応じ
て、特別サービス認可クレジットの最初期化の後で初め
てデータフローが選択される場合、特別サービス認可カ
ウンタがまだ再ロードされていない間にデータフローが
選択されたということが検出される。実際、これは暗黙
的な規則によって、特別サービス認可カウンタの再ロー
ドが実際は保留状態であり、したがって、その時点で新
しい特別サービス認可クレジットＮＧＳＣを再ロードす
る必要がある。
【０１５０】データフローエントリは、次の場合に前記
エントリをアクティブな／クレジットを付与された巡回
リストから削除することによって除外される。
エントリをアクティブな／クレジットを付与された巡回
リストから削除することによって除外される。
【０１５１】アクティブなデータフローが特別サービス
認可クレジットを使い果たした際、データフローが非ア
クティブになる場合、または以前それぞれの利用権限の
与えられた予約帯域幅割当に達したアクティブなデータ
フローがサービス認可カウンタ内に供給される新しいそ
れぞれのサービス認可クレジット値を受け取った場合で
ある。さらに、この削除されたエントリは上記の追加の
予備巡回リストに入れられるが、これはデータフローが
まだアクティブで、特別サービス認可クレジットもそれ
ぞれのサービスクレジット値も残っていない場合に限
る。
認可クレジットを使い果たした際、データフローが非ア
クティブになる場合、または以前それぞれの利用権限の
与えられた予約帯域幅割当に達したアクティブなデータ
フローがサービス認可カウンタ内に供給される新しいそ
れぞれのサービス認可クレジット値を受け取った場合で
ある。さらに、この削除されたエントリは上記の追加の
予備巡回リストに入れられるが、これはデータフローが
まだアクティブで、特別サービス認可クレジットもそれ
ぞれのサービスクレジット値も残っていない場合に限
る。
【０１５２】さらに、新しいデータフローエントリがア
クティブになり、まだ特別サービス認可クレジットが残
っている場合には、新しいデータフローエントリはアク
ティブな／クレジットを付与された巡回リストに導入さ
れる。少なくとも１つのデータフローエントリがアクテ
ィブな／クレジットを付与された巡回リストにある限
り、すなわち、１つのデータフローがアクティブでモー
ドＧが再開されない限り、モードＮＧが実行される。
クティブになり、まだ特別サービス認可クレジットが残
っている場合には、新しいデータフローエントリはアク
ティブな／クレジットを付与された巡回リストに導入さ
れる。少なくとも１つのデータフローエントリがアクテ
ィブな／クレジットを付与された巡回リストにある限
り、すなわち、１つのデータフローがアクティブでモー
ドＧが再開されない限り、モードＮＧが実行される。
【０１５３】上記の第１の解決策、すなわち、タイムス
タンプの１つのソータがモードＧとモードＮＧの両方に
使用され、データフローごとに、任意のサービス時間
に、１つのスケジューリングパラメータ、すなわち、予
約帯域幅スケジューリングパラメータまたは管理ウエイ
トスケジューリングパラメータだけがメモリ内で専ら使
用される解決策について説明する。そのような実施態様
では、１組のタイムスタンプパラメータにはフィルタリ
ング方法で十分である。実際、モードＧでは、フィルタ
リングによって使用可能にされるのは保証帯域幅スケジ
ューリングパラメータを適当に有するデータフロー、す
なわち、利用権限の与えられた予約帯域幅割当に達して
いないデータフローだけである。さらに、モードＮＧで
は、すべてのアクティブなデータフローが利用権限の与
えられた予約帯域幅割当に達しており、したがって、非
保証帯域幅スケジューリングパラメータを適当に有して
いるので、原則的にフィルタリングは不要である。これ
は、そのような実施態様では、２重モードスケジューラ
が、保証帯域幅割当を認可されるデータフローの場合の
予約帯域幅スケジューリングタイムスタンプパラメータ
と、非保証帯域幅割当を認可されるデータフローの場合
の管理ウエイトスケジューリングタイムスタンプパラメ
ータをメモリ内で専ら混合して扱う。
タンプの１つのソータがモードＧとモードＮＧの両方に
使用され、データフローごとに、任意のサービス時間
に、１つのスケジューリングパラメータ、すなわち、予
約帯域幅スケジューリングパラメータまたは管理ウエイ
トスケジューリングパラメータだけがメモリ内で専ら使
用される解決策について説明する。そのような実施態様
では、１組のタイムスタンプパラメータにはフィルタリ
ング方法で十分である。実際、モードＧでは、フィルタ
リングによって使用可能にされるのは保証帯域幅スケジ
ューリングパラメータを適当に有するデータフロー、す
なわち、利用権限の与えられた予約帯域幅割当に達して
いないデータフローだけである。さらに、モードＮＧで
は、すべてのアクティブなデータフローが利用権限の与
えられた予約帯域幅割当に達しており、したがって、非
保証帯域幅スケジューリングパラメータを適当に有して
いるので、原則的にフィルタリングは不要である。これ
は、そのような実施態様では、２重モードスケジューラ
が、保証帯域幅割当を認可されるデータフローの場合の
予約帯域幅スケジューリングタイムスタンプパラメータ
と、非保証帯域幅割当を認可されるデータフローの場合
の管理ウエイトスケジューリングタイムスタンプパラメ
ータをメモリ内で専ら混合して扱う。
【０１５４】以上、本発明の原理を特定の装置に関連し
て説明してきたが、この説明は例にすぎず、首記の請求
の範囲に記載の本発明の範囲を限定するものでないこと
は明らかに理解できよう。
て説明してきたが、この説明は例にすぎず、首記の請求
の範囲に記載の本発明の範囲を限定するものでないこと
は明らかに理解できよう。
【図１】本発明によるプロセッサを含むスケジューラを
示す図である。
示す図である。
Ｑ１、Ｑ２、Ｑ８、Ｑ９、Ｑ１６ バッファ待ち行列 ＢＵＦ バッファ ＳＥＬ セレクタ Ｌ 共通リンク Ｐ プロセッサ ＢＷ 共用帯域幅信号 ＣＴＲＬ コントローラ ＤＥＴ１ 第１の決定装置 ＤＥＴ２ 第２の決定装置 ＤＥＴ３ 第３の決定装置 ＭＥＭ メモリ Ｐ１ プロセッサ１ Ｐ２ プロセッサ２ Ｃ１、Ｃ２、Ｃ１６ データフロー Ｑ１、Ｑ２、Ｑ１６ バッファ待ち行列 ＭＣＲ１、ＭＣＲ２、ＭＣＲ１６ 予約帯域幅 Ｒ１、Ｒ２、Ｒ１４ Ｒタイムスタンプ Ｗ１、Ｗ２、Ｗ１６ 調整可能な管理ウエイト Ｕ１、Ｕ２、Ｕ１６ タイムスタンプ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ペーター・イルマ・アウフスト・バツリ ベルギー国、ベー−2820・ボンヘイデン、 ランヘ・フエルドストラート・５ (72)発明者 エマニユエル・デスメ ベルギー国、ベー−8400・オーステンデ、 トルホウトステーンベーク・196 (72)発明者 ヨハン・ハブリエル・アウフスト・フエル キンデレン ベルギー国、ベー−9000・ヘント、アンノ ンシアデンストラート・23
Claims (26)
- 【請求項１】 共通リンク（Ｌ）を介して伝送される複
数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、Ｃ
９、．．．、Ｃ１６）間で、通信ネットワーク内の前記
共通リンク（Ｌ）上の利用可能な帯域幅を共用する方法
であって、前記方法が、プロセッサ（Ｐ）によって使用
され、前記複数のデータフロー（Ｃ１、Ｃ２、．．．、
Ｃ８、Ｃ９、．．．、Ｃ１６）間で前記利用可能な帯域
幅に含まれる予約帯域幅を共用するステップと、前記複
数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、Ｃ
９、．．．、Ｃ１６）の各データフローに関連付けられ
るそれぞれの未予約データパケット割当に従って前記複
数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、Ｃ
９、．．．、Ｃ１６）間で、前記予約帯域幅を超えて前
記利用可能な帯域幅に含まれる未予約帯域幅を共用する
ステップとを含み、前記未予約帯域幅を共用する前記ス
テップが、前記複数のデータフロー（Ｃ１、Ｃ
２、．．．、Ｃ８、Ｃ９、．．．、Ｃ１６）の少なくと
も１つのデータフロー（Ｃ２）にそれぞれの調整可能な
管理ウエイトを関連付けるステップと、前記それぞれの
調整可能な管理ウエイトに応じて前記少なくとも１つの
データフロー（Ｃ２）に関連付けられる前記それぞれの
未予約データパケット割当を決定するステップとを含む
ことを特徴とする方法。 - 【請求項２】 前記プロセッサ（Ｐ）に結合されたバッ
ファ手段（ＢＵＦ）内に少なくとも１つのデータパケッ
トを有する、前記複数のデータフロー（Ｃ１、Ｃ
２、．．．、Ｃ８、Ｃ９、．．．、Ｃ１６）のアクティ
ブなデータフロー（Ｃ２）として前記少なくとも１つの
データフロー（Ｃ２）を決定するステップを含むことを
特徴とする請求項１に記載の利用可能な帯域幅を共用す
る方法。 - 【請求項３】 前記プロセッサ（Ｐ）が、受信したデー
タパケットを記憶するバッファ手段（ＢＵＦ）を制御
し、予約帯域幅を共用する前記ステップが、各データフ
ロー（Ｃ１、Ｃ２、．．．、Ｃ８、Ｃ９、．．．、）ご
とに事前定義されかつ前記利用可能な帯域幅に含まれる
予約帯域幅の量（ＭＣＲ１、ＭＣＲ２、．．．、ＭＣＲ
８、ＭＣＲ９、．．．、ＭＣＲ１６）まで、保証帯域幅
を共用する第１の処理から構成され、未予約帯域幅を共
用する前記ステップが、それぞれの非保証帯域幅割当に
従って、前記複数のデータフロー（Ｃ１、Ｃ
２、．．．、Ｃ８、Ｃ９、．．．、Ｃ１６）間で非保証
帯域幅を共用する第２の処理から構成され、前記非保証
帯域幅が、前記予約帯域幅を超えて前記利用可能な帯域
幅に含まれる未予約帯域幅と前記予約帯域幅の実際には
未使用の部分とを含み、前記非保証帯域幅を共用する前
記第２の処理が、前記それぞれの調整可能な管理ウエイ
トを前記複数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ
８、Ｃ９、．．．、Ｃ１６）の少なくとも１つのデータ
フロー（Ｃ２）に関連付ける処理を含み、前記それぞれ
の非保証帯域幅割当が、前記少なくとも１つのデータフ
ロー（Ｃ２）に関連付けられた前記それぞれの調整可能
な管理ウエイトに応じて決定されることを特徴とする請
求項１に記載の利用可能な帯域幅を共用する方法。 - 【請求項４】 各サービス時間で、前記複数のデータフ
ロー（Ｃ１、Ｃ２、．．．、Ｃ８、Ｃ９、．．．、Ｃ１
６）の少なくとも１つのアクティブなデータフローが、
前記予約帯域幅のそれぞれの利用権限の与えられた予約
帯域幅割当に達したか否かを決定するステップと、少な
くとも１つのアクティブなデータフロー（Ｃ２）がそれ
ぞれの利用権限の与えられた予約帯域幅割当に達しない
時に、利用権限の与えられた予約帯域幅割当に達しない
前記複数のアクティブなデータフローの１つ（Ｃ２）を
選択し、それによって前記サービス時間で保証帯域幅を
認可するステップと、前記複数のアクティブなデータフ
ローの各データフローがそれぞれの利用権限の与えられ
た予約帯域幅割当に達した時に、複数のアクティブなデ
ータフローの１つ（Ｃ１）を選択し、それによって前記
サービス時間で非保証帯域幅を認可するステップとをさ
らに含むことを特徴とする請求項３に記載の利用可能な
帯域幅を共用する方法。 - 【請求項５】 前記複数のデータフロー（Ｃ１、Ｃ
２、．．．、Ｃ８、Ｃ９、．．．、Ｃ１６）の各データ
フローにそれぞれのサービス認可カウンタ（ＣＴ１、Ｃ
Ｔ２、．．．、ＣＴ８、ＣＴ９、．．．、ＣＴ１６）を
関連付けるステップと、 事前定義された期間が開始するたびに、前記事前定義さ
れた期間の予約帯域幅の対応する利用権限の与えられた
サービス認可数に等しい、前記予約帯域幅（ＭＣＲ２）
から導出されたそれぞれの事前定義された初期クレジッ
ト値（ＥＧＳＧ２）に前記サービス認可カウンタ（ＣＴ
２）を初期化するステップと、 前記それぞれのサービス認可カウンタ（ＣＴ２）がそれ
ぞれの事前定義された最終値に達するまで、前記サービ
ス時間に処理されるデータフロー（Ｃ２）に関連付けら
れているそれぞれのサービス認可カウンタ（ＣＴ２）
を、各サービス時間毎に更新するステップと、 前記関連付けられたサービス認可カウンタが前記それぞ
れの事前定義された最終値に達した時に、データフロー
がそれぞれの利用権限の与えられた予約帯域幅割当に達
したことを検出するステップとをさらに含むことを特徴
とする請求項３に記載の利用可能な帯域幅を共用する方
法。 - 【請求項６】 可変長の完全なパケットを連続的に処理
する場合、前記それぞれのサービス認可カウンタ（ＣＴ
２）を更新する前記ステップが、処理されたパケットの
長さに比例したサービス認可数をカウントすることによ
って実行されることを特徴とする請求項５に記載の利用
可能な帯域幅を共用する方法。 - 【請求項７】 前記事前定義された期間が、すべてのデ
ータフローについて同じ継続期間を有することを特徴と
する請求項５に記載の利用可能な帯域幅を共用する方
法。 - 【請求項８】 前記同じ継続期間の事前定義された期間
が、すべてのデータフローについて同期化され、その結
果、事前定義された期間が開始するたびに、各データフ
ロー（Ｃ２）の前記サービス認可カウンタ（ＣＴ２）を
初期化するステップが、すべてのデータフロー（Ｃ１、
Ｃ２、．．．、Ｃ８、Ｃ９、．．．、Ｃ１６）のすべて
のサービス認可カウンタ（ＣＴ１、ＣＴ２、．．．、Ｃ
Ｔ８、ＣＴ９、．．．、ＣＴ１６）について同時に実行
されることを特徴とする請求項７に記載の利用可能な帯
域幅を共用する方法。 - 【請求項９】 前記同じ継続期間の事前定義された期間
が、すべてのデータフローについて同期化されず、その
結果、事前定義された期間が開始するたびに、各データ
フロー（Ｃ２）の前記サービス認可カウンタ（ＣＴ２）
を初期化するステップが、すべてのデータフロー（Ｃ
１、Ｃ２、．．．、Ｃ８、Ｃ９、．．．、Ｃ１６）のす
べてのサービス認可カウンタ（ＣＴ１、ＣＴ
２、．．．、ＣＴ８、ＣＴ９、．．．、ＣＴ１６）につ
いて同時に実行されないことを特徴とする請求項７に記
載の利用可能な帯域幅を共用する方法。 - 【請求項１０】 前記事前定義された期間が、データフ
ローごとに異なる場合がある特定の継続期間を有するこ
とを特徴とする請求項５に記載の利用可能な帯域幅を共
用する方法。 - 【請求項１１】 少なくともそれぞれのアクティブなデ
ータフローが前記予約帯域幅のそれぞれの利用権限の与
えられた予約帯域幅割当に達したか否かを決定する前記
ステップが、共通保証帯域幅割当データフローカウンタ
（ＧＢＳＤＦＣ）を含み、前記共通保証帯域幅割当デー
タフローカウンタが、 事前定義された期間中に前記予約帯域幅の前記それぞれ
の利用権限の与えられた予約帯域幅割当に達していない
現在のアクティブなデータフローの数を記録するために
使用され、 アクティブなデータフローが前記それぞれの利用権限の
与えられた予約帯域幅割当に達するたびに、または前記
それぞれの利用権限の与えられた予約帯域幅割当に達し
ていなくてもアクティブなデータフローが非アクティブ
になるたびに、減分され、 データフローが以前アクティブでなくまだそれぞれの利
用権限の与えられた予約帯域幅割当に達していない間に
アクティブになるたびに、またはアクティブなデータフ
ローが以前それぞれの利用権限の与えられた予約帯域幅
割当に達したと考えられていたがまだ前記それぞれの利
用権限の与えられた予約帯域幅割当に達していないこと
が新たに検出されるたびに、増分され、 それによって、前記各サービス時間で、前記共通カウン
タが空でない時に利用権限の与えられた予約帯域幅割当
に達していないアクティブなデータフローに保証帯域幅
を認可するか、または前記共通カウンタが空の時にアク
ティブなデータフローに非保証帯域幅を認可するかを示
すことを特徴とする請求項４または５に記載の利用可能
な帯域幅を共用する方法。 - 【請求項１２】 各サービス時間で、処理すべき１つの
データフローを適切に選択するために、前記選択ステッ
プが、 それぞれの利用権限の与えられた予約帯域幅割当に達し
ていない少なくとも１つのアクティブなデータフローに
ついて保証帯域幅スケジュールパラメータ（Ｒ）を決定
し、それによって各データフローに前記各保証帯域幅ス
ケジュールパラメータを提供し、各保証帯域幅スケジュ
ールパラメータ（Ｒ）が前記予約帯域幅（ＭＣＲ）に応
じて決定されるステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
た少なくとも１つのアクティブなデータフローについて
非保証スケジュールパラメータ（Ｕ）を決定し、それに
よって各データフローに前記各非保証スケジューパラメ
ータを提供し、各非保証スケジュールパラメータ（Ｕ）
が前記それぞれの調整可能な管理ウエイト（Ｗ）に応じ
て決定されるステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
ていないアクティブなデータフローに保証帯域幅を認可
する時に前記保証帯域幅スケジュールパラメータ（Ｒ）
に基づいてスケジューリングを実行するステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
たアクティブなデータフローに非保証帯域幅を認可する
時に前記非保証スケジュールパラメータ（Ｕ）に基づい
てスケジューリングを実行するステップと、 前記プロセッサ（Ｐ）が保証帯域幅認可信号または非保
証帯域幅認可信号を受信すると、事前定義された規則と
条件に従って、それぞれ、前記保証帯域幅スケジュール
パラメータ（Ｒ２）の最小値を有するデータフローであ
ることまたは非保証スケジュールパラメータ（Ｕ２）の
最小値を有するデータフローであることが検出されたデ
ータフロー（Ｃ２）を選択するステップをさらに含むこ
とを特徴とする請求項４に記載の利用可能な帯域幅を共
用する方法。 - 【請求項１３】 前記保証帯域幅スケジュールパラメー
タ（Ｒ）がそれぞれの利用権限の与えられた予約帯域幅
割当に達していないデータフローにだけ使用され、前記
非保証スケジュールパラメータ（Ｕ）がそれぞれの利用
権限の与えられた予約帯域幅割当に達したデータフロー
にだけ使用され、各データフローが任意の時点で前記保
証帯域幅スケジュールパラメータ（Ｒ）または非保証ス
ケジュールパラメータ（Ｕ）のいずれかであるただ１つ
のスケジュールパラメータを専ら使用することによって
スケジューリングされることを特徴とする請求項１２に
記載の利用可能な帯域幅を共用する方法。 - 【請求項１４】 各サービス時間で、処理すべき１つの
データフローを適切に選択するために、前記選択ステッ
プが、 それぞれの利用権限の与えられた予約帯域幅割当に達し
ていないアクティブなデータフローの保証帯域幅データ
フロー巡回リストを維持するステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
た少なくとも１つのアクティブなデータフローについて
非保証スケジュールパラメータ（Ｕ）を決定し、それに
よって各データフローに前記各非保証スケジュールパラ
メータを提供し、各非保証スケジュールパラメータ
（Ｕ）が前記それぞれの調整可能な管理ウエイト（Ｗ）
に応じて決定されるステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
ていないアクティブなデータフローに保証帯域幅を認可
する時に前記保証帯域幅データフロー巡回リストに基づ
いてスケジューリングを実行するステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
たアクティブなデータフローに非保証帯域幅を認可する
時に前記非保証スケジュールパラメータ（Ｕ）に基づい
てスケジューリングを実行するステップと、 前記プロセッサ（Ｐ）が保証帯域幅認可信号または非保
証帯域幅認可信号を受信すると、事前定義された規則と
条件に従って、それぞれ、前記保証帯域幅データフロー
巡回リストの先頭のデータフローであることまたは前記
非保証スケジュールパラメータ（Ｕ２）の最小値を有す
るデータフローであることが検出されたデータフロー
（Ｃ２）を選択するステップをさらに含むことを特徴と
する請求項４に記載の利用可能な帯域幅を共用する方
法。 - 【請求項１５】 各サービス時間で、処理すべき１つの
データフローを適切に選択するために、前記選択ステッ
プが、 それぞれの利用権限の与えられた予約帯域幅割当に達し
ていない少なくとも１つのアクティブなデータフローに
ついて保証帯域幅スケジュールパラメータ（Ｒ）を決定
し、それによって各データフローに前記各保証帯域幅ス
ケジュールパラメータを提供し、各保証帯域幅スケジュ
ールパラメータ（Ｒ）が前記予約帯域幅（ＭＣＲ）に応
じて決定されるステップと、 前記複数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、
Ｃ９、．．．、Ｃ１６）の各データフローにそれぞれの
特別サービス認可カウンタ（ＥＣＴ１、ＥＣＴ
２、．．．、ＥＣＴ８、ＥＣＴ９、．．．、ＥＣＴ１
６）を関連付けるステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
た各データフローの前記特別サービス認可カウンタを、
前記それぞれの調整可能な管理ウエイト（Ｗ）に比例す
るそれぞれの事前定義された初期特別サービス認可クレ
ジット値（ＮＧＳＧ）に初期化し、この初期化動作が、
すべての前記特別サービス認可カウンタがそれぞれの事
前定義された最終値に達するたびに実行されるステップ
と、 各サービス時間で、前記サービス時間で処理されるデー
タフロー（Ｃ２）に関連付けられているそれぞれの特別
サービス認可カウンタ（ＥＣＴ２）を、前記特別サービ
ス認可カウンタ（ＥＣＴ２）がそれぞれの事前定義され
た最終値に達するまで更新し、特別サービス認可カウン
タの可能な更新数の合計が前記関連付けられたデータフ
ローの前記それぞれの調整可能な管理ウエイト（Ｗ）に
比例するステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
たアクティブなデータフローの非保証帯域幅データフロ
ー巡回リストを維持するステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
ていないアクティブなデータフローに保証帯域幅を認可
する時に前記保証帯域幅スケジュールパラメータ（Ｒ）
に基づいてスケジューリングを実行するステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
たアクティブなデータフローに非保証帯域幅を認可する
時に前記非保証帯域幅データフロー巡回リストに基づい
てスケジューリングを実行するステップと、 前記プロセッサ（Ｐ）が保証帯域幅認可信号または非保
証帯域幅認可信号を受信すると、事前定義された規則と
条件に従って、それぞれ、前記保証帯域幅スケジュール
パラメータ（Ｒ２）の最小値を有するデータフローであ
ることまたは前記非保証帯域幅データフロー巡回リスト
の先頭のデータフローであることが検出されたデータフ
ロー（Ｃ２）を選択するステップをさらに含むことを特
徴とする請求項４に記載の利用可能な帯域幅を共用する
方法。 - 【請求項１６】 各サービス時間で、処理すべき１つの
データフローを適切に選択するために、前記選択ステッ
プが、 それぞれの利用権限の与えられた予約帯域幅割当に達し
ていないアクティブなデータフローの保証帯域幅データ
フロー巡回リストを維持するステップと、前記複数のデ
ータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、Ｃ
９、．．．、Ｃ１６）の各データフローにそれぞれの特
別サービス認可カウンタ（ＥＣＴ１、ＥＣＴ
２、．．．、ＥＣＴ８、ＥＣＴ９、．．．、ＥＣＴ１
６）を関連付けるステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
た各データフローの前記特別サービス認可カウンタを、
前記それぞれの調整可能な管理ウエイト（Ｗ）に比例す
るそれぞれの事前定義された初期特別サービス認可クレ
ジット値（ＮＧＳＧ）に初期化し、この初期化動作が、
すべての前記特別サービス認可カウンタがそれぞれの事
前定義された最終値に達するたびに実行されるステップ
と、 各サービス時間で、前記サービス時間で処理されるデー
タフロー（Ｃ２）に関連付けられたそれぞれの特別サー
ビス認可カウンタ（ＥＣＴ２）を、前記特別サービス認
可カウンタ（ＥＣＴ２）がそれぞれの事前定義された最
終値に達するまで更新し、特別サービス認可カウンタの
可能な更新数の合計が前記関連付けられたデータフロー
の前記それぞれの調整可能な管理ウエイト（Ｗ）に比例
するステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
たアクティブなデータフローの非保証帯域幅データフロ
ー巡回リストを維持するステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
ていないアクティブなデータフローに保証帯域幅を認可
する時に前記保証帯域幅データフロー巡回リストに基づ
いてスケジューリングを実行するステップと、 それぞれの利用権限の与えられた予約帯域幅割当に達し
たアクティブなデータフローに非保証帯域幅を認可する
時に前記非保証帯域幅データフロー巡回リストに基づい
てスケジューリングを実行するステップと、 前記プロセッサ（Ｐ）が保証帯域幅認可信号または非保
証帯域幅認可信号を受信すると、事前定義された規則と
条件に従って、それぞれ、前記保証帯域幅データフロー
巡回リストの先頭のデータフローであることまたは前記
非保証帯域幅データフロー巡回リストの先頭のデータフ
ローであることが検出されたデータフロー（Ｃ２）を選
択するステップをさらに含むことを特徴とする請求項４
に記載の利用可能な帯域幅を共用する方法。 - 【請求項１７】 可変長の完全なパケットを連続的に処
理する場合、前記それぞれの特別サービス認可カウンタ
（ＥＣＴ２）を更新する前記ステップが、処理されたパ
ケットの長さに応じてサービス認可数をカウントするこ
とによって実行されることを特徴とする請求項１５また
は１６に記載の利用可能な帯域幅を共用する方法。 - 【請求項１８】 前記それぞれのサービス認可カウンタ
（ＣＴ）がそれぞれの利用権限の与えられた予約帯域幅
割当に達していないデータフローにだけ使用され、前記
それぞれの特別サービス認可カウンタ（ＥＣＴ）がそれ
ぞれの利用権限の与えられた予約帯域幅割当に達したデ
ータフローにだけ使用され、それぞれの利用権限の与え
られた予約帯域幅割当に達していないデータフローのた
めの前記それぞれのサービス認可カウンタ（ＣＴ）の働
きをするか、またはそれぞれの利用権限の与えられた予
約帯域幅割当に達したデータフローのための前記それぞ
れの特別サービス認可カウンタ（ＥＣＴ）の働きをする
各データフロー（Ｃ）に関連付けられたただ１つのカウ
ンタ手段が使用されることを特徴とする請求項１５また
は１６に記載の利用可能な帯域幅を共用する方法。 - 【請求項１９】 共通リンク（Ｌ）を介して伝送される
複数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、Ｃ
９、．．．、Ｃ１６）間で、通信ネットワーク内の前記
共通リンク（Ｌ）上の利用可能な帯域幅を共用するプロ
セッサ（Ｐ）であって、前記プロセッサ（Ｐ）が、前記
複数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、Ｃ
９、．．．、Ｃ１６）の各データフローに関連付けられ
ているそれぞれの予約データパケット割当に従って、前
記複数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、Ｃ
９、．．．、Ｃ１６）間で前記利用可能な帯域幅に含ま
れる予約帯域幅を共用する第１の処理手段（Ｐ１）と、
前記複数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、
Ｃ９、．．．、Ｃ１６）の各データフローに関連付けら
れているそれぞれの未予約データパケット割当に従っ
て、前記複数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ
８、Ｃ９、．．．、Ｃ１６）間で、前記予約帯域幅を超
えて前記利用可能な帯域幅に含まれる未予約帯域幅を共
用する第２の処理手段（Ｐ２）とを含み、前記プロセッ
サ（Ｐ）が、前記複数のデータフロー（Ｃ１、Ｃ
２、．．．、Ｃ８、Ｃ９、．．．、Ｃ１６）の少なくと
も１つのデータフロー（Ｃ２）に調整可能な管理ウエイ
トを関連付ける関連付け手段（ＭＥＭ）を含み、前記第
２の処理手順（Ｐ２）が、前記それぞれの調整可能な管
理ウエイトに応じて前記少なくとも１つのデータフロー
（Ｃ２）に関連付けられた前記それぞれの未予約データ
パケット割当を決定する第２の決定手段（ＤＥＴ２）を
含み、前記プロセッサ（Ｐ）が、前記第１の処理手段
（Ｐ１）と前記第２の処理手段（Ｐ２）とを制御し、前
記それぞれの予約データパケット割当と前記それぞれの
未予約データパケット割当の尺度である共用帯域幅信号
を提供する制御手段（ＣＴＲＬ）をさらに含むことを特
徴とするプロセッサ（Ｐ）。 - 【請求項２０】 前記プロセッサ（Ｐ）に結合されたバ
ッファ手段（ＢＵＦ）内に少なくとも１つのデータパケ
ットを有する、前記複数のデータフロー（Ｃ１、Ｃ
２、．．．、Ｃ８、Ｃ９、．．．、Ｃ１６）のアクティ
ブなデータフロー（Ｃ２）として前記少なくとも１つの
データフロー（Ｃ２）を決定する第３の決定手段（ＤＥ
Ｔ３）をさらに含むことを特徴とする請求項１９に記載
の利用可能な帯域幅を共用するプロセッサ（Ｐ）。 - 【請求項２１】 前記第１の処理手段（Ｐ１）が、前記
各データフローに関連付けられている最低データパケッ
ト速度に応じて前記それぞれの予約データパケット割当
を決定し、前記各データフローごとに最低保証帯域幅を
保証する第１の決定手段（ＤＥＴ１）を含み、前記最低
保証帯域幅が前記第１の処理手段（Ｐ１）によって守ら
れる場合に前記第２の処理手段（Ｐ２）を作動させるた
めに前記制御手段（ＣＴＲＬ）がさらに含まれることを
特徴とする請求項１９に記載の利用可能な帯域幅を共用
するプロセッサ（Ｐ）。 - 【請求項２２】 前記プロセッサ（Ｐ）が非同期転送モ
ード通信システムで保証フレーム速度サービスをサポー
トすることを特徴とする請求項１９に記載の利用可能な
帯域幅を共用するプロセッサ（Ｐ）。 - 【請求項２３】 可変長パケット通信システムをサポー
トすることを特徴とする請求項１９に記載の利用可能な
帯域幅を共用するプロセッサ（Ｐ）。 - 【請求項２４】 共通リンク（Ｌ）を介して伝送される
複数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、Ｃ
９、．．．、Ｃ１６）間で、通信ネットワーク内の前記
共通リンク（Ｌ）上の利用可能な帯域幅を共用するスケ
ジューラであって、前記スケジューラが、関連付けられ
たデータフローに従って前記スケジューラの少なくとも
１つの入力に供給される前記複数のデータフロー（Ｃ
１、Ｃ２、．．．、Ｃ８、Ｃ９、．．．、Ｃ１６）の着
信データパケットを、バッファ手段（ＢＵＦ）に含まれ
前記複数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、
Ｃ９、．．．、Ｃ１６）の１つのデータフローにそれぞ
れ関連付けられた複数のバッファ待ち行列（Ｑ１、Ｑ
２、．．．、Ｑ８、Ｑ９、．．．、Ｑ１６）にソート
し、それによって複数のソートされたデータパケットを
提供するためのバッファ手段（ＢＵＦ）と、１つのソー
トされたデータパケットを前記共通リンク（Ｌ）上で伝
送するために前記複数のソートされたデータパケットの
１つを選択するための選択手段（ＳＥＬ）を含み、前記
スケジューラが請求項１９、２０、２１のいずれか一項
に記載のプロセッサ（Ｐ）をさらに含み、前記共用帯域
幅信号に従って前記選択を制御するために前記プロセッ
サ（Ｐ）が前記選択手段（ＳＥＬ）に結合されることを
特徴とするスケジューラ。 - 【請求項２５】 共通リンク（Ｌ）を介して伝送される
複数のデータフロー（Ｃ１、Ｃ２、．．．、Ｃ８、Ｃ
９、．．．、Ｃ１６）間で、通信ネットワーク内の前記
共通リンク（Ｌ）上の利用可能な帯域幅を共用するイン
テリジェントバッファであって、前記インテリジェント
バッファが、前記インテリジェントバッファの少なくと
も１つの入力に供給される前記複数のデータフロー（Ｃ
１、Ｃ２、．．．、Ｃ８、Ｃ９、．．．、Ｃ１６）の１
つのデータフローの着信データパケットを受け入れるか
廃棄するかを決定し、それによって前記着信データパケ
ットが受け入れられた場合に受け入れられたデータパケ
ットを提供するための決定手段を含み、前記受け入れら
れたデータパケットを記憶し、前記受け入れられたデー
タパケットを前記共通リンク（Ｌ）上で伝送するために
バッファ手段が前記決定手段に結合され、前記インテリ
ジェントバッファが請求項１９、２０、２１のいずれか
一項に記載のプロセッサ（Ｐ）をさらに含み、前記共用
帯域幅信号に従って前記決定を制御するために前記プロ
セッサ（Ｐ）が前記決定手段に結合されることを特徴と
するインテリジェントバッファ。 - 【請求項２６】 請求項１９に記載の少なくとも１つの
プロセッサ（Ｐ）を含むことを特徴とする通信システ
ム。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98401959 | 1998-07-31 | ||
| EP98401959.6 | 1998-07-31 | ||
| EP99401811A EP0977405B1 (en) | 1998-07-31 | 1999-07-19 | Method, scheduler, intelligent buffer, processor and telecommunications system for sharing available bandwidth |
| EP99401811.7 | 1999-07-19 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2000151690A true JP2000151690A (ja) | 2000-05-30 |
| JP2000151690A5 JP2000151690A5 (ja) | 2006-05-18 |
| JP4394203B2 JP4394203B2 (ja) | 2010-01-06 |
Family
ID=26151678
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21417799A Expired - Lifetime JP4394203B2 (ja) | 1998-07-31 | 1999-07-28 | 利用可能な帯域幅を共用する方法、そのような方法を実現するプロセッサ、ならびにスケジューラ、インテリジェントバッファ、およびそのようなプロセッサを含む通信システム |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US6469982B1 (ja) |
| EP (1) | EP0977405B1 (ja) |
| JP (1) | JP4394203B2 (ja) |
| AT (1) | ATE290743T1 (ja) |
| AU (1) | AU763664B2 (ja) |
| CA (1) | CA2279083A1 (ja) |
| DE (1) | DE69924057T2 (ja) |
| ES (1) | ES2235449T3 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010517353A (ja) * | 2007-01-22 | 2010-05-20 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 帯域幅を使い切るためのｗｌａｎにおけるエアタイム割り当ての再計算 |
Families Citing this family (82)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6544379B2 (en) * | 1993-09-16 | 2003-04-08 | Hitachi, Ltd. | Method of holding substrate and substrate holding system |
| US6862295B1 (en) * | 1999-07-07 | 2005-03-01 | Nortel Networks Limited | Asynchronous scheduler |
| US6891834B1 (en) * | 1999-09-09 | 2005-05-10 | Avici Systems | Apparatus and method for packet scheduling |
| US7072295B1 (en) * | 1999-09-15 | 2006-07-04 | Tellabs Operations, Inc. | Allocating network bandwidth |
| US6721789B1 (en) * | 1999-10-06 | 2004-04-13 | Sun Microsystems, Inc. | Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests |
| US6795865B1 (en) * | 1999-10-08 | 2004-09-21 | Microsoft Corporation | Adaptively changing weights for fair scheduling in broadcast environments |
| US6988144B1 (en) * | 1999-11-18 | 2006-01-17 | International Business Machines Corporation | Packet scheduling system and method for multimedia data |
| US6654384B1 (en) | 1999-12-30 | 2003-11-25 | Aperto Networks, Inc. | Integrated self-optimizing multi-parameter and multi-variable point to multipoint communication system |
| US7366133B1 (en) * | 1999-12-30 | 2008-04-29 | Aperto Networks, Inc. | Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system [II] |
| US6940861B2 (en) | 2000-03-14 | 2005-09-06 | General Instrument Corporation | Data rate limiting |
| US7215678B1 (en) * | 2000-04-10 | 2007-05-08 | Switchcore, A.B. | Method and apparatus for distribution of bandwidth in a switch |
| AU2001268384A1 (en) * | 2000-06-19 | 2002-01-02 | Vitesse Semiconductor Corporation | Digital network bandwidth allocation method and apparatus |
| JP2002026916A (ja) * | 2000-07-10 | 2002-01-25 | Fujitsu Ltd | トラヒック制御装置 |
| US6842463B1 (en) * | 2000-07-14 | 2005-01-11 | Nortel Networks Limited | Automated and adaptive management of bandwidth capacity in telecommunications networks |
| US6980511B1 (en) * | 2000-07-26 | 2005-12-27 | Santera Systems Inc. | Method of active dynamic resource assignment in a telecommunications network |
| US6775701B1 (en) * | 2000-08-15 | 2004-08-10 | Nortel Networks Limited | Oversubscribing network resources |
| DE60037317T2 (de) * | 2000-10-05 | 2008-11-27 | Alcatel Lucent | Verfahren zur gemeinsamen Benutzung von Überschussbandbreite zwischen Ausgangs- und Eingangsmodulen von einem Vermittlungsnetzwerk |
| US6636488B1 (en) | 2000-10-11 | 2003-10-21 | Aperto Networks, Inc. | Automatic retransmission and error recovery for packet oriented point-to-multipoint communication |
| FR2818843B1 (fr) * | 2000-12-21 | 2005-05-06 | Eads Airbus Sa | Dispositif et procede de controle de flux dans un reseau commute |
| DE60008265T2 (de) * | 2000-12-28 | 2004-07-22 | Alcatel | Methode zur Bandbreitenzuteilung für Netzwerkendgeräte in einem Kommunikationsnetzwerk mit einen Medienzugriffssteuerungsgerät zur Ausführung dieser Methode |
| US7623496B2 (en) * | 2001-04-24 | 2009-11-24 | Intel Corporation | Managing bandwidth in network supporting variable bit rate |
| US7006438B2 (en) * | 2001-05-31 | 2006-02-28 | Turin Networks | Distributed control of data flow in a network switch |
| US7245635B2 (en) * | 2001-06-01 | 2007-07-17 | Fujitsu Limited | System and method for resizing the physical link bandwidth based on utilization thereof |
| FR2829648B1 (fr) * | 2001-09-13 | 2004-02-13 | 6Wind | Procede d'ordonnancement de la transmission de la transmission des donnees informatiques entre differentes interfaces de communication |
| US6980513B2 (en) * | 2001-09-24 | 2005-12-27 | Transwitch Corporation | Methods and apparatus for the fair allocation of bandwidth among MCR and best effort service connections in an ATM switch |
| JP2003124956A (ja) * | 2001-10-10 | 2003-04-25 | Sony Corp | 通信制御方法及びネットワークシステム |
| US7317683B2 (en) * | 2001-11-01 | 2008-01-08 | International Business Machines Corporation | Weighted fair queue serving plural output ports |
| US6982986B2 (en) * | 2001-11-01 | 2006-01-03 | International Business Machines Corporation | QoS scheduler and method for implementing quality of service anticipating the end of a chain of flows |
| US7046676B2 (en) * | 2001-11-01 | 2006-05-16 | International Business Machines Corporation | QoS scheduler and method for implementing quality of service with cached status array |
| US7310345B2 (en) * | 2001-11-01 | 2007-12-18 | International Business Machines Corporation | Empty indicators for weighted fair queues |
| US6973036B2 (en) * | 2001-11-01 | 2005-12-06 | International Business Machines Corporation | QoS scheduler and method for implementing peak service distance using next peak service time violated indication |
| US7280474B2 (en) * | 2001-11-01 | 2007-10-09 | International Business Machines Corporation | Weighted fair queue having adjustable scaling factor |
| US7103051B2 (en) * | 2001-11-01 | 2006-09-05 | International Business Machines Corporation | QoS scheduler and method for implementing quality of service with aging time stamps |
| US6917812B2 (en) * | 2001-12-03 | 2005-07-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Air interface scheduler for wireless communication networks |
| ES2197794B1 (es) * | 2002-01-18 | 2005-03-16 | Diseño De Sistemas En Silicio, S.A | Procedimiento de transmision de datos para un sistema multiusuario de transmision digital de datos punto a multipunto. |
| US7266612B1 (en) * | 2002-02-14 | 2007-09-04 | At&T Corp. | Network having overload control using deterministic early active drops |
| US6842807B2 (en) * | 2002-02-15 | 2005-01-11 | Intel Corporation | Method and apparatus for deprioritizing a high priority client |
| US7257124B2 (en) * | 2002-03-20 | 2007-08-14 | International Business Machines Corporation | Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler |
| US7680043B2 (en) | 2002-03-20 | 2010-03-16 | International Business Machines Corporation | Network processor having fast flow queue disable process |
| DE10216283A1 (de) * | 2002-04-12 | 2003-11-06 | Siemens Ag | Verfahren zu gemeinsamen Kontrolle der Bandbreiten einer Gruppe von einzelnen Informationsflüssen |
| US7260063B2 (en) | 2002-10-02 | 2007-08-21 | Ericsson Ab | Frame relay frame shaping per DLCI |
| US7336662B2 (en) | 2002-10-25 | 2008-02-26 | Alcatel Lucent | System and method for implementing GFR service in an access node's ATM switch fabric |
| JP2006508614A (ja) * | 2002-11-27 | 2006-03-09 | アールジービー・ネットワークス・インコーポレイテッド | データパケットの動的なチャネルマッピング及び最適スケジューリングのための装置及び方法 |
| JP4208710B2 (ja) * | 2003-12-24 | 2009-01-14 | 富士通株式会社 | フレーム伝送装置 |
| US7817640B2 (en) * | 2003-12-31 | 2010-10-19 | Florida State University | Fair round robin scheduler for network systems |
| JP2005198204A (ja) * | 2004-01-09 | 2005-07-21 | Pioneer Electronic Corp | 情報配信表示システムおよび情報配信表示方法 |
| US7876763B2 (en) * | 2004-08-05 | 2011-01-25 | Cisco Technology, Inc. | Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes |
| US8289972B2 (en) | 2004-11-10 | 2012-10-16 | Alcatel Lucent | Gigabit passive optical network strict priority weighted round robin scheduling mechanism |
| US8320240B2 (en) * | 2004-11-30 | 2012-11-27 | Broadcom Corporation | Rate limiting and minimum and maximum shaping in a network device |
| US20060168123A1 (en) * | 2004-12-14 | 2006-07-27 | Alcatel | Queue and load for wireless hotspots |
| US20060256723A1 (en) * | 2005-05-16 | 2006-11-16 | Hellenthal Jan W | Scheduling incoming packet traffic on an output link of a network device associated with a data network |
| US8730982B2 (en) * | 2005-11-10 | 2014-05-20 | Broadcom Corporation | Scheduling of data transmission with minimum and maximum shaping of flows in a network device |
| US20070165647A1 (en) * | 2006-01-19 | 2007-07-19 | Tellabs Operations, Inc. | Apparatus, method, and computer program for data packet scheduling |
| US20070183320A1 (en) * | 2006-02-08 | 2007-08-09 | Chen Jian F | Deficit fair priority queuing |
| US8040916B2 (en) * | 2007-03-14 | 2011-10-18 | Cisco Technology, Inc. | Admission control for virtualized services in routers |
| US20090103438A1 (en) * | 2007-10-19 | 2009-04-23 | Aricent Inc. | Grant Based Adaptive Media Access Control Scheduling |
| US7995597B2 (en) * | 2008-10-14 | 2011-08-09 | Nortel Networks Limited | Method and system for weighted fair queuing |
| EP2187580B1 (en) * | 2008-11-18 | 2013-01-16 | Alcatel Lucent | Method for scheduling packets of a plurality of flows and system for carrying out the method |
| US8570916B1 (en) * | 2009-09-23 | 2013-10-29 | Nvidia Corporation | Just in time distributed transaction crediting |
| US8150808B2 (en) | 2009-10-21 | 2012-04-03 | Delphix Corp. | Virtual database system |
| US9106591B2 (en) * | 2009-12-24 | 2015-08-11 | Delphix Corporation | Adaptive resource management using survival minimum resources for low priority consumers |
| US8881212B2 (en) * | 2009-12-28 | 2014-11-04 | Verizon Patent And Licensing Inc. | Home network management |
| US8584187B2 (en) * | 2010-03-26 | 2013-11-12 | Verizon Patent And Licensing Inc. | Bandwidth management |
| US8930602B2 (en) * | 2011-08-31 | 2015-01-06 | Intel Corporation | Providing adaptive bandwidth allocation for a fixed priority arbiter |
| US9021156B2 (en) | 2011-08-31 | 2015-04-28 | Prashanth Nimmala | Integrating intellectual property (IP) blocks into a processor |
| US8874976B2 (en) | 2011-09-29 | 2014-10-28 | Intel Corporation | Providing error handling support to legacy devices |
| US8711875B2 (en) | 2011-09-29 | 2014-04-29 | Intel Corporation | Aggregating completion messages in a sideband interface |
| US8775700B2 (en) | 2011-09-29 | 2014-07-08 | Intel Corporation | Issuing requests to a fabric |
| US8929373B2 (en) | 2011-09-29 | 2015-01-06 | Intel Corporation | Sending packets with expanded headers |
| US8805926B2 (en) | 2011-09-29 | 2014-08-12 | Intel Corporation | Common idle state, active state and credit management for an interface |
| US8713234B2 (en) | 2011-09-29 | 2014-04-29 | Intel Corporation | Supporting multiple channels of a single interface |
| US8713240B2 (en) | 2011-09-29 | 2014-04-29 | Intel Corporation | Providing multiple decode options for a system-on-chip (SoC) fabric |
| CA2855461C (en) | 2011-11-10 | 2022-11-15 | Adaptive Spectrum And Signal Alignment, Inc. | Method, apparatus, and system for optimizing performance of a communication unit by a remote server |
| US9053251B2 (en) | 2011-11-29 | 2015-06-09 | Intel Corporation | Providing a sideband message interface for system on a chip (SoC) |
| US9847944B2 (en) | 2011-12-05 | 2017-12-19 | Peter Chow | Systems and methods for traffic load balancing on multiple WAN backhauls and multiple distinct LAN networks |
| CA3034504C (en) | 2011-12-05 | 2021-09-07 | Adaptive Spectrum And Signal Alignment, Inc. | Systems and methods for traffic aggregation on multiple wan backhauls and multiple distinct lan networks |
| US9900903B1 (en) * | 2014-01-13 | 2018-02-20 | Marvell Israel (M.I.S.L) Ltd. | Weighted periodic scheduling of a shared resource |
| WO2016089414A1 (en) | 2014-12-04 | 2016-06-09 | Adaptive Spectrum And Signal Alignment, Inc | Method and apparatus for predicting successful dsl line optimization |
| US11567885B2 (en) * | 2016-05-12 | 2023-01-31 | Lg Electronics Inc. | System and method for optimizing DRAM bus switching using LLC |
| US10911261B2 (en) | 2016-12-19 | 2021-02-02 | Intel Corporation | Method, apparatus and system for hierarchical network on chip routing |
| US10846126B2 (en) | 2016-12-28 | 2020-11-24 | Intel Corporation | Method, apparatus and system for handling non-posted memory write transactions in a fabric |
| US11416821B1 (en) * | 2022-01-24 | 2022-08-16 | My Job Matcher, Inc. | Apparatuses and methods for determining and processing dormant user data in a job resume immutable sequential listing |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2268372B (en) * | 1992-06-11 | 1995-11-01 | Roke Manor Research | Improvements in or relating to data transmission systems |
| JP3211833B2 (ja) * | 1993-07-21 | 2001-09-25 | 富士通株式会社 | Ａｔｍ交換機 |
| EP0712220A1 (en) * | 1994-11-08 | 1996-05-15 | International Business Machines Corporation | Hop-by-hop flow control in an ATM network |
| US5946297A (en) * | 1996-05-31 | 1999-08-31 | International Business Machines Corporation | Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth |
| US5949758A (en) * | 1996-06-27 | 1999-09-07 | International Business Machines Corporation | Bandwidth reservation for multiple file transfer in a high speed communication network |
| US5850398A (en) * | 1996-12-30 | 1998-12-15 | Hyundai Electronics America | Method of scheduling data cell transmission in an ATM network |
-
1999
- 1999-07-19 EP EP99401811A patent/EP0977405B1/en not_active Expired - Lifetime
- 1999-07-19 DE DE69924057T patent/DE69924057T2/de not_active Expired - Lifetime
- 1999-07-19 AT AT99401811T patent/ATE290743T1/de not_active IP Right Cessation
- 1999-07-19 ES ES99401811T patent/ES2235449T3/es not_active Expired - Lifetime
- 1999-07-28 JP JP21417799A patent/JP4394203B2/ja not_active Expired - Lifetime
- 1999-07-29 CA CA002279083A patent/CA2279083A1/en not_active Abandoned
- 1999-07-29 US US09/363,039 patent/US6469982B1/en not_active Expired - Lifetime
- 1999-07-30 AU AU42410/99A patent/AU763664B2/en not_active Expired
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010517353A (ja) * | 2007-01-22 | 2010-05-20 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 帯域幅を使い切るためのｗｌａｎにおけるエアタイム割り当ての再計算 |
Also Published As
| Publication number | Publication date |
|---|---|
| AU4241099A (en) | 2000-02-24 |
| ES2235449T3 (es) | 2005-07-01 |
| JP4394203B2 (ja) | 2010-01-06 |
| EP0977405A1 (en) | 2000-02-02 |
| AU763664B2 (en) | 2003-07-31 |
| CA2279083A1 (en) | 2000-01-31 |
| US6469982B1 (en) | 2002-10-22 |
| EP0977405B1 (en) | 2005-03-09 |
| ATE290743T1 (de) | 2005-03-15 |
| DE69924057T2 (de) | 2006-04-13 |
| DE69924057D1 (de) | 2005-04-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4394203B2 (ja) | 利用可能な帯域幅を共用する方法、そのような方法を実現するプロセッサ、ならびにスケジューラ、インテリジェントバッファ、およびそのようなプロセッサを含む通信システム | |
| US6763520B1 (en) | Fair assignment of processing resources to queued requests | |
| US5999963A (en) | Move-to-rear list scheduling | |
| US9146768B2 (en) | Automatic adjustment of logical channels in a fibre channel network | |
| AU746167B2 (en) | Method and apparatus for forwarding packets from a plurality of contending queues to an output | |
| AU736406B2 (en) | Method for providing bandwidth and delay guarantees in a crossbar switch with speedup | |
| US6377546B1 (en) | Rate guarantees through buffer management | |
| JP2000151690A5 (ja) | ||
| JP4017867B2 (ja) | スケジューリング装置 | |
| US7075934B2 (en) | Method and apparatus for hierarchical bandwidth distribution in a packet network | |
| US7215678B1 (en) | Method and apparatus for distribution of bandwidth in a switch | |
| US20070165647A1 (en) | Apparatus, method, and computer program for data packet scheduling | |
| JPH09200231A (ja) | Ａｔｍネットワークにおけるエンドポイントの適応型タイムスロット スケジューリング装置及び方法 | |
| JP2014187421A (ja) | 通信装置及びパケットスケジューリング方法 | |
| AU2001244996A1 (en) | Method and apparatus for distribution of bandwidth in a switch | |
| JP4163044B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
| Wang et al. | Utopia: Near-optimal coflow scheduling with isolation guarantee | |
| EP0996255B1 (en) | Frame relay network featuring frame relay nodes with controlled oversubscribed bandwidth trunks | |
| KR101737516B1 (ko) | 공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치 | |
| Ma et al. | Chronos: Meeting coflow deadlines in data center networks | |
| Jackson et al. | Deterministic preemptive scheduling of real-time tasks | |
| EP2063580B1 (en) | Low complexity scheduler with generalized processor sharing GPS like scheduling performance | |
| KR20120055947A (ko) | 가입자 인지 플로우별 ＱｏＳ 제공 방법 및 장치 | |
| KR100588001B1 (ko) | 가중치 기반의 패킷 스케줄링 시스템 및 그 방법 | |
| JP2002344500A (ja) | ノード装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060327 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060327 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080507 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080513 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080812 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080815 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090113 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090410 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090415 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090713 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090924 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091015 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4394203 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121023 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121023 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131023 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |