JPH11261634A - パケット・スケジューリング制御方法 - Google Patents
パケット・スケジューリング制御方法Info
- Publication number
- JPH11261634A JPH11261634A JP5782898A JP5782898A JPH11261634A JP H11261634 A JPH11261634 A JP H11261634A JP 5782898 A JP5782898 A JP 5782898A JP 5782898 A JP5782898 A JP 5782898A JP H11261634 A JPH11261634 A JP H11261634A
- Authority
- JP
- Japan
- Prior art keywords
- flow
- speed
- token
- weight
- control method
- 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
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000010586 diagram Methods 0.000 description 5
- 230000014509 gene expression Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 231100000989 no adverse effect Toxicity 0.000 description 1
- 230000002459 sustained effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 ネットワークを効率よく利用する。
【解決手段】 各フローから転送されるデータの平均速
度Ｒavg の総和を中継ノードの予約総帯域幅Ｒsum とし
て設定する。また、任意のフローＦi のトークン速度Ｒ
tkniからその平均速度Ｒavgiを減算した値と、その平均
速度Ｒavgiとの積の平方根を、その平均速度Ｒavgiで除
算し、得られた値をそのフローに対する重みとして設定
する。
度Ｒavg の総和を中継ノードの予約総帯域幅Ｒsum とし
て設定する。また、任意のフローＦi のトークン速度Ｒ
tkniからその平均速度Ｒavgiを減算した値と、その平均
速度Ｒavgiとの積の平方根を、その平均速度Ｒavgiで除
算し、得られた値をそのフローに対する重みとして設定
する。
Description
【０００１】
【発明の属する技術分野】本発明は、パケットスケジュ
ーリング制御方法に関し、特に超高速ネットワークを構
成する中継ノードにおいて、各フローに対し中継ノード
のパケット転送処理能力の割り当てを行うパケット・ス
ケジューリングの制御方法に関するものである。
ーリング制御方法に関し、特に超高速ネットワークを構
成する中継ノードにおいて、各フローに対し中継ノード
のパケット転送処理能力の割り当てを行うパケット・ス
ケジューリングの制御方法に関するものである。
【０００２】
【従来の技術】現在、データをパケットに格納して交換
接続する超高速ネットワークの代表例であるインターネ
ットは、より広範囲にわたるサービス品質（ＱｏＳ）を
提供するために変化しつつある。この「進化」の枠組み
には、いくつかの新しい機構がある。これらの中には、
パケット・スケジューリングと、それに用いる呼受付制
御や資源予約などがある。
接続する超高速ネットワークの代表例であるインターネ
ットは、より広範囲にわたるサービス品質（ＱｏＳ）を
提供するために変化しつつある。この「進化」の枠組み
には、いくつかの新しい機構がある。これらの中には、
パケット・スケジューリングと、それに用いる呼受付制
御や資源予約などがある。
【０００３】パケット・スケジューリングとは、ネット
ワーク内部の各ノードにおいて、次にどのフローのパケ
ットを送信するかについて、公平さを維持して決定し、
パケット転送処理能力の割り当てを行うことである。こ
のパケット・スケジューリングにより、ネットワークに
接続された各端末で実施されるリアルタイム・アプリケ
ーションがサポートされる。
ワーク内部の各ノードにおいて、次にどのフローのパケ
ットを送信するかについて、公平さを維持して決定し、
パケット転送処理能力の割り当てを行うことである。こ
のパケット・スケジューリングにより、ネットワークに
接続された各端末で実施されるリアルタイム・アプリケ
ーションがサポートされる。
【０００４】また、呼受付制御および資源予約アルゴリ
ズムは、呼接続の確立時などの所定のタイミングで、ネ
ットワークの資源（すなわち、帯域幅、バッファなど）
を予約するものであり、パケット・スケジューラは、こ
の予約にしたがって実際のデータ転送時に資源を割り当
てる（スケジュールする）ものとなる。
ズムは、呼接続の確立時などの所定のタイミングで、ネ
ットワークの資源（すなわち、帯域幅、バッファなど）
を予約するものであり、パケット・スケジューラは、こ
の予約にしたがって実際のデータ転送時に資源を割り当
てる（スケジュールする）ものとなる。
【０００５】呼受付制御アルゴリズムは、受付済みの呼
に対するサービス品質を損なうことなく、新たな着信呼
を受け入れることができるかどうかを決定する必要があ
る。呼受付制御アルゴリズムのもう一つの目標は、ネッ
トワークの利用度を高く維持することである。
に対するサービス品質を損なうことなく、新たな着信呼
を受け入れることができるかどうかを決定する必要があ
る。呼受付制御アルゴリズムのもう一つの目標は、ネッ
トワークの利用度を高く維持することである。
【０００６】ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎ
ｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）における最近の
標準化作業では、サービス品質の保証を必要とするフロ
ーについて、図３に示すようなトークン・バケット・モ
デルに基づき、そのトラフィックを指定することが求め
られている。このトークン・バケット・モデルによれ
ば、トークン（クレジット）は、大きさがｂのトークン
・バケット３３内に一定のトークン速度Ｒtkn で貯め込
まれていく。
ｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）における最近の
標準化作業では、サービス品質の保証を必要とするフロ
ーについて、図３に示すようなトークン・バケット・モ
デルに基づき、そのトラフィックを指定することが求め
られている。このトークン・バケット・モデルによれ
ば、トークン（クレジット）は、大きさがｂのトークン
・バケット３３内に一定のトークン速度Ｒtkn で貯め込
まれていく。
【０００７】一方、所定フローを設定したアプリケーシ
ョンからの入力データ３１が、キューバッファ３２に順
次蓄積される。ここで、トークン・バケット３３内のト
ークンが、ある程度溜まった場合に、ゲート３４が開
き、そのとき溜まっていたトークン量に応じたデータ量
だけ、キューバッファ３２からパケットがゲート３４を
介してネットワークへ出力される。
ョンからの入力データ３１が、キューバッファ３２に順
次蓄積される。ここで、トークン・バケット３３内のト
ークンが、ある程度溜まった場合に、ゲート３４が開
き、そのとき溜まっていたトークン量に応じたデータ量
だけ、キューバッファ３２からパケットがゲート３４を
介してネットワークへ出力される。
【０００８】したがって、トークン速度Ｒtkn が大きい
ほど、パケット出力間隔は短くなり、またトークン・バ
ケット３３の大きさｂが大きいほど、１回のデータ送信
量が大きくなる。各アプリケーションは、このようなモ
デルに基づいて、サービス品質の保証を必要とするフロ
ーのトラフィックを指定する。
ほど、パケット出力間隔は短くなり、またトークン・バ
ケット３３の大きさｂが大きいほど、１回のデータ送信
量が大きくなる。各アプリケーションは、このようなモ
デルに基づいて、サービス品質の保証を必要とするフロ
ーのトラフィックを指定する。
【０００９】これに対して、ネットワーク側の中継ノー
ドでは、そのトラフィックを（Ｒtk n ，ｂ）で指定する
フローのために、およびウェイテッド・フェア・キュー
イング（ＷＦＱ：Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅ
ｕｅｉｎｇ）などのルータ上で動作するスケジューラの
ために、トークン速度Ｒtkn 以上の帯域幅Ｒが予約され
る。この種の予約は、所定の遅延限界が越えられないよ
うに保証するものである（確定的限界）。
ドでは、そのトラフィックを（Ｒtk n ，ｂ）で指定する
フローのために、およびウェイテッド・フェア・キュー
イング（ＷＦＱ：Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅ
ｕｅｉｎｇ）などのルータ上で動作するスケジューラの
ために、トークン速度Ｒtkn 以上の帯域幅Ｒが予約され
る。この種の予約は、所定の遅延限界が越えられないよ
うに保証するものである（確定的限界）。
【００１０】
【発明が解決しようとする課題】しかしながら、このよ
うな従来のパケット・スケジューリング制御方法では、
予約された帯域幅は、単一フローあたりの予約帯域幅と
しては極めて大きく、これではネットワークの利用効率
が低下しまうという問題点があった。なお、アプリケー
ションに対して遅延を保証する他の方法として、遅延限
界を統計的に指定する方法がある。
うな従来のパケット・スケジューリング制御方法では、
予約された帯域幅は、単一フローあたりの予約帯域幅と
しては極めて大きく、これではネットワークの利用効率
が低下しまうという問題点があった。なお、アプリケー
ションに対して遅延を保証する他の方法として、遅延限
界を統計的に指定する方法がある。
【００１１】すなわち、アプリケーションには、そのパ
ケットの９９％が指定した遅延限界内に到着すると通知
される。このような保証に関して、ＩＥＴＦは安全を見
込んで帯域幅を予約する場合は、帯域幅Ｒi ＝トークン
速度Ｒtkn と設定すると規定している。また、「悪影響
を与えない」範囲でのみＲi ≦Ｒtkn を認めているが、
この条件は明示的に定義されていない。
ケットの９９％が指定した遅延限界内に到着すると通知
される。このような保証に関して、ＩＥＴＦは安全を見
込んで帯域幅を予約する場合は、帯域幅Ｒi ＝トークン
速度Ｒtkn と設定すると規定している。また、「悪影響
を与えない」範囲でのみＲi ≦Ｒtkn を認めているが、
この条件は明示的に定義されていない。
【００１２】したがって、ＩＥＴＦが規定している帯域
幅の予約では、ネットワークの利用度が低い。本発明は
このような課題を解決するためのものであり、ネットワ
ークを効率よく利用できるパケット・スケジューリング
制御方法を提供することを目的としている。
幅の予約では、ネットワークの利用度が低い。本発明は
このような課題を解決するためのものであり、ネットワ
ークを効率よく利用できるパケット・スケジューリング
制御方法を提供することを目的としている。
【００１３】
【課題を解決するための手段】このような目的を達成す
るために、本発明によるパケット・スケジューリング制
御方法は、各フローから転送されるデータの平均速度の
総和に基づいて、新たなフローの受付可否を判断し、任
意のフローのトークン速度からその平均速度を減算した
値と、その平均速度との積の平方根を、その平均速度で
除算し、得られた値（重み）に基づき、各フローに中継
ノードの転送能力を分配するようにしたものである。
るために、本発明によるパケット・スケジューリング制
御方法は、各フローから転送されるデータの平均速度の
総和に基づいて、新たなフローの受付可否を判断し、任
意のフローのトークン速度からその平均速度を減算した
値と、その平均速度との積の平方根を、その平均速度で
除算し、得られた値（重み）に基づき、各フローに中継
ノードの転送能力を分配するようにしたものである。
【００１４】また、任意のフローのトークン速度からそ
の平均速度を減算した値を、そのトークン速度で除算
し、得られた値（重み）に基づき、各フローに中継ノー
ドの転送能力を分配するようにしたものである。また、
重み算出時に、トークン速度の代わりにそのフローの最
大速度を用いて各フローの重みを算出するようにしたも
のである。
の平均速度を減算した値を、そのトークン速度で除算
し、得られた値（重み）に基づき、各フローに中継ノー
ドの転送能力を分配するようにしたものである。また、
重み算出時に、トークン速度の代わりにそのフローの最
大速度を用いて各フローの重みを算出するようにしたも
のである。
【００１５】したがって、帯域幅予約は各フローの平均
速度にしたがって行われ、各フローに対する重みの割当
てはトークンの速度と平均速度の間、または最大速度と
平均速度の間の関係を考慮した係数によって行われる。
速度にしたがって行われ、各フローに対する重みの割当
てはトークンの速度と平均速度の間、または最大速度と
平均速度の間の関係を考慮した係数によって行われる。
【００１６】
【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は本発明の一実施の形態であるパケ
ット・スケジューリング制御方法を示す説明図である。
同図において、各フローＦ1 〜ＦN には、それぞれのフ
ロー接続処理時に、重みｗ1 〜ｗN が、後述する数式に
基づいて割当てられる。
して説明する。図１は本発明の一実施の形態であるパケ
ット・スケジューリング制御方法を示す説明図である。
同図において、各フローＦ1 〜ＦN には、それぞれのフ
ロー接続処理時に、重みｗ1 〜ｗN が、後述する数式に
基づいて割当てられる。
【００１７】各フローから到着したパケットは、各フロ
ーごとに設けられたキュー・バッファ（待ち行列）Ｑ1
〜ＱN に格納される。そして、この重みｗ1 〜ｗN に基
づいて、各フローに対するパケット転送順序の決定すな
わちスケジューリングが行われ、これにしたがって各フ
ローのキューからパケットが読み出されて転送される。
ーごとに設けられたキュー・バッファ（待ち行列）Ｑ1
〜ＱN に格納される。そして、この重みｗ1 〜ｗN に基
づいて、各フローに対するパケット転送順序の決定すな
わちスケジューリングが行われ、これにしたがって各フ
ローのキューからパケットが読み出されて転送される。
【００１８】例えば、一般的なフレームベース・スケジ
ューリング方法では、これら重みｗ1 〜ｗN の総和をフ
レーム長に対応させ、重みの大きいフローからパケット
が読み出されて転送される。ここで、任意のフローから
１パケット転送された場合、そのフローは１単位時間量
だけ使用したとカウントされる。
ューリング方法では、これら重みｗ1 〜ｗN の総和をフ
レーム長に対応させ、重みの大きいフローからパケット
が読み出されて転送される。ここで、任意のフローから
１パケット転送された場合、そのフローは１単位時間量
だけ使用したとカウントされる。
【００１９】したがって、当初設定された重みを使い切
るまで、各フローのうち、重みの大きいフローから順
に、１つずつパケットが転送されるものとなる。なお、
本発明では、重みを用いたパケット・スケジューリング
方法について、特に限定するものではなく、各種の方法
を適用できる。
るまで、各フローのうち、重みの大きいフローから順
に、１つずつパケットが転送されるものとなる。なお、
本発明では、重みを用いたパケット・スケジューリング
方法について、特に限定するものではなく、各種の方法
を適用できる。
【００２０】以下、図２を参照して、各フローに割り当
てる重みの算出方法について説明する。図２は可変ビッ
ト速度フローのトラフィック変化を示す説明図である。
可変ビット速度のトラフィックを生成しているフローＦ
i に関し、帯域幅Ｒiを予約するもっとも単純な方法
は、そのフローＦi の最大速度Ｒpekiに等しいネットワ
ーク帯域幅をフローＦi に割り当てることであろう。
てる重みの算出方法について説明する。図２は可変ビッ
ト速度フローのトラフィック変化を示す説明図である。
可変ビット速度のトラフィックを生成しているフローＦ
i に関し、帯域幅Ｒiを予約するもっとも単純な方法
は、そのフローＦi の最大速度Ｒpekiに等しいネットワ
ーク帯域幅をフローＦi に割り当てることであろう。
【００２１】しかし、フローＦi のトークン速度Ｒtkni
や実際の転送データの平均速度Ｒav giは、転送データの
最大速度（ピーク速度）Ｒpekiより遥かに小さいことか
ら、この割当て方法では、ネットワーク資源を効率よく
利用できないことは明らかである。これに対し、上述し
たＩＥＴＦでは、フローＦi について以下に示す数１の
条件、すなわちトークン速度Ｒtkni以上であって、かつ
最大速度Ｒpeki以下の帯域幅ＲI を予約すべきであると
規定している。
や実際の転送データの平均速度Ｒav giは、転送データの
最大速度（ピーク速度）Ｒpekiより遥かに小さいことか
ら、この割当て方法では、ネットワーク資源を効率よく
利用できないことは明らかである。これに対し、上述し
たＩＥＴＦでは、フローＦi について以下に示す数１の
条件、すなわちトークン速度Ｒtkni以上であって、かつ
最大速度Ｒpeki以下の帯域幅ＲI を予約すべきであると
規定している。
【００２２】
【数１】
【００２３】また、各フローＦ1 〜ＦN による予約総帯
域幅Ｒsum は、次の数２のように示される。この予約総
帯域幅Ｒsum とネットワークにより物理的に限定される
使用可能帯域幅との差で、新たに追加されるフローＦi
の予約帯域幅Ｒi を設定可能か否かにより、新たなフロ
ーＦi の受入可否が判断される。
域幅Ｒsum は、次の数２のように示される。この予約総
帯域幅Ｒsum とネットワークにより物理的に限定される
使用可能帯域幅との差で、新たに追加されるフローＦi
の予約帯域幅Ｒi を設定可能か否かにより、新たなフロ
ーＦi の受入可否が判断される。
【００２４】
【数２】
【００２５】ここで、ルータや交換機などの中継ノード
を通過するフローの数が極めて多い場合、これらの予約
すべき総帯域幅Ｒsum として、各フローの平均帯域幅Ｒ
の合計を用いてもよいことが、一般に認められている。
このことは、フローの数が増加した場合、各フローの
「ピーク」が重なって同時に発生する確率が極めて低い
ことを意味している。
を通過するフローの数が極めて多い場合、これらの予約
すべき総帯域幅Ｒsum として、各フローの平均帯域幅Ｒ
の合計を用いてもよいことが、一般に認められている。
このことは、フローの数が増加した場合、各フローの
「ピーク」が重なって同時に発生する確率が極めて低い
ことを意味している。
【００２６】したがって、それぞれのフローの平均帯域
幅を、そのフローに対して予約することにより、また適
切な重みの割当てをスケジューラ内で使用して、より効
率的にネットワークを利用できる。なお、すべてのフロ
ーが同時にピークとなることはないが、これらのうちい
くつかが同時にピークとなることがあるため、重みを適
切に割り当てることが重要である。
幅を、そのフローに対して予約することにより、また適
切な重みの割当てをスケジューラ内で使用して、より効
率的にネットワークを利用できる。なお、すべてのフロ
ーが同時にピークとなることはないが、これらのうちい
くつかが同時にピークとなることがあるため、重みを適
切に割り当てることが重要である。
【００２７】この場合、各フローが平均値に等しい持続
速度でトラフィックを生成するのではないため、トーク
ン速度（または、最大速度）と平均速度との関係を考慮
する必要がある。本発明においては、統計多重化をより
よく利用するため、以下のような総帯域幅の予約と、各
フローへの重み割当てを提案する。
速度でトラフィックを生成するのではないため、トーク
ン速度（または、最大速度）と平均速度との関係を考慮
する必要がある。本発明においては、統計多重化をより
よく利用するため、以下のような総帯域幅の予約と、各
フローへの重み割当てを提案する。
【００２８】この場合、予約総帯域幅Ｒsum は、数３に
より求められる。また、各フローへ割り当てるの重みｗ
i については数４または数５により求められる。数３〜
５において、ＲavgiはフローＦi の平均速度、Ｒtkniは
フローＦi のトークン速度を示す。
より求められる。また、各フローへ割り当てるの重みｗ
i については数４または数５により求められる。数３〜
５において、ＲavgiはフローＦi の平均速度、Ｒtkniは
フローＦi のトークン速度を示す。
【００２９】
【数３】
【００３０】
【数４】
【００３１】
【数５】
【００３２】特に、数４は、フローＦi のトークン速度
Ｒtkniからその平均速度Ｒavgiを減算した値と平均速度
Ｒavgiとの積の平方根を、平均速度Ｒavgiで除算し、得
られた値をそのフローＦi に対する重みｗi としてい
る。ここでは、フローＦi の平均速度Ｒavgiとトークン
速度Ｒtkniとの距離の偏差と、平均速度Ｒavgiとの比率
を求めたことになり、両者の距離の偏差が大きいほど重
みｗi が大きくなり、パケット・スケジューリングにお
いて優先的に処理される。
Ｒtkniからその平均速度Ｒavgiを減算した値と平均速度
Ｒavgiとの積の平方根を、平均速度Ｒavgiで除算し、得
られた値をそのフローＦi に対する重みｗi としてい
る。ここでは、フローＦi の平均速度Ｒavgiとトークン
速度Ｒtkniとの距離の偏差と、平均速度Ｒavgiとの比率
を求めたことになり、両者の距離の偏差が大きいほど重
みｗi が大きくなり、パケット・スケジューリングにお
いて優先的に処理される。
【００３３】また、数５は、フローＦi のトークン速度
Ｒtkniからその平均速度Ｒavgiを減算した値をトークン
速度Ｒtkniで除算した値を、フローＦi に対する重みｗ
i としている。ここでは、フローＦi のトークン速度Ｒ
tkniと平均速度Ｒavgiとの差が大きいほど重みｗi が大
きくなり、パケット・スケジューリングにおいて優先的
に処理される。
Ｒtkniからその平均速度Ｒavgiを減算した値をトークン
速度Ｒtkniで除算した値を、フローＦi に対する重みｗ
i としている。ここでは、フローＦi のトークン速度Ｒ
tkniと平均速度Ｒavgiとの差が大きいほど重みｗi が大
きくなり、パケット・スケジューリングにおいて優先的
に処理される。
【００３４】なお、最大速度情報が利用できる場合、例
えばフロー設定時にアプリケーションから最大速度情報
が通知される場合には、数４および数５のトークン速度
Ｒtk niを最大速度Ｒpekiと置き換えてもよい。したがっ
て、予約総帯域幅と重み割当て算出方法は、数３と数４
の組み合わせと、数３と数５の組み合わせ、さらにはこ
れら２つの組み合わせのうち、トークン速度Ｒtkniを最
大速度Ｒpekiで置き換えた２つの組み合わせが考えら
れ、合計４通り考えられる。
えばフロー設定時にアプリケーションから最大速度情報
が通知される場合には、数４および数５のトークン速度
Ｒtk niを最大速度Ｒpekiと置き換えてもよい。したがっ
て、予約総帯域幅と重み割当て算出方法は、数３と数４
の組み合わせと、数３と数５の組み合わせ、さらにはこ
れら２つの組み合わせのうち、トークン速度Ｒtkniを最
大速度Ｒpekiで置き換えた２つの組み合わせが考えら
れ、合計４通り考えられる。
【００３５】なお、以上の説明において、トークン速度
Ｒtkn は、ＩＥＴＦの規定によりそのフロー設定時にア
プリケーションから通知された値を用いることができ
る。また、平均速度Ｒavg については、フロー設定時に
アプリケーションから通知される場合にはその値を用い
てもよく、アプリケーションに対応して予め用意された
標準値を用いてもよい。さらには、任意のタイミングで
実測した値を用いるようにしてもよい。
Ｒtkn は、ＩＥＴＦの規定によりそのフロー設定時にア
プリケーションから通知された値を用いることができ
る。また、平均速度Ｒavg については、フロー設定時に
アプリケーションから通知される場合にはその値を用い
てもよく、アプリケーションに対応して予め用意された
標準値を用いてもよい。さらには、任意のタイミングで
実測した値を用いるようにしてもよい。
【００３６】
【発明の効果】以上説明したように、本発明は、各フロ
ーから転送されるデータの平均速度の総和を中継ノード
の予約総帯域幅として設定するとともに、任意のフロー
のトークン速度からその平均速度を減算した値と、その
平均速度との積の平方根を、その平均速度で除算し、得
られた値をそのフローに対する重みとして設定し、ある
いは、任意のフローのトークン速度からその平均速度を
減算した値を、そのトークン速度で除算し、得られた値
をそのフローに対する重みとして設定するようにしたの
で、ネットワーク資源を有効利用できる。
ーから転送されるデータの平均速度の総和を中継ノード
の予約総帯域幅として設定するとともに、任意のフロー
のトークン速度からその平均速度を減算した値と、その
平均速度との積の平方根を、その平均速度で除算し、得
られた値をそのフローに対する重みとして設定し、ある
いは、任意のフローのトークン速度からその平均速度を
減算した値を、そのトークン速度で除算し、得られた値
をそのフローに対する重みとして設定するようにしたの
で、ネットワーク資源を有効利用できる。
【図１】 本発明の一実施の形態であるパケット・スケ
ジューリング制御方法を示す説明図である。
ジューリング制御方法を示す説明図である。
【図２】 可変ビット速度フローのトラフィック変化を
示す説明図である。
示す説明図である。
【図３】 トークン・バケットの概念を示す説明図であ
る。
る。
Ｆ1 〜ＦN …フロー、Ｑ1 〜ＱN …キューバッファ、ｗ
1 〜ｗN …重み、Ｒpe k …最大速度、Ｒtkn …トークン
速度、Ｒavg …平均速度。
1 〜ｗN …重み、Ｒpe k …最大速度、Ｒtkn …トークン
速度、Ｒavg …平均速度。
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１１年１月１９日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項２
【補正方法】変更
【補正内容】
Claims (3)
- 【請求項１】 トークン速度とトークンバケットの大き
さによりパケット流を示す各フローが設定される場合
に、ネットワークを構成する中継ノードのパケット転送
処理能力を所定の重みに基づいて各フローに割り当てる
パケット・スケジューリング制御方法において、 各フローから転送されるデータの平均速度の総和を中継
ノードの予約総帯域幅として設定し、 この予約総帯域幅と中継ノードの物理的な予約可能帯域
幅との差と、新たに追加されるフローの予約帯域幅とを
比較することにより、新たなフローの受付可否 を判断し、任意のフローのトークン速度からその平均速
度を減算した値と、その平均速度との積の平方根を、そ
の平均速度で除算し、得られた値をそのフローに対する
重みとして設定し、 各フローに設定された重みに基づいて各フローのパケッ
トを転送することを特徴とするパケット・スケジューリ
ング制御方法。 - 【請求項２】 請求項１記載のパケット・スケジューリ
ング制御方法において、 任意のフローのトークン速度からその平均速度を減算し
た値を、そのトークン速度で除算し、得られた値をその
フローに対する重みとして設定し、 各フローに設定された重みに基づいて各フローのパケッ
トを転送することを特徴とするパケット・スケジューリ
ング制御方法。 - 【請求項３】 請求項１または２記載のパケット・スケ
ジューリング制御方法において、 重み算出時に、トークン速度の代わりにそのフローの最
大速度を用いて各フローの重みを算出することを特徴と
するパケット・スケジューリング制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5782898A JP2946462B1 (ja) | 1998-03-10 | 1998-03-10 | パケット・スケジューリング制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5782898A JP2946462B1 (ja) | 1998-03-10 | 1998-03-10 | パケット・スケジューリング制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2946462B1 JP2946462B1 (ja) | 1999-09-06 |
| JPH11261634A true JPH11261634A (ja) | 1999-09-24 |
Family
ID=13066803
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5782898A Expired - Lifetime JP2946462B1 (ja) | 1998-03-10 | 1998-03-10 | パケット・スケジューリング制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2946462B1 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004098226A1 (ja) * | 2003-04-30 | 2004-11-11 | Fujitsu Limited | 伝送帯域割り付け装置 |
| KR100649297B1 (ko) * | 2000-03-30 | 2006-11-24 | 엘지전자 주식회사 | 우선순위 기법을 이용한 대역폭 관리 장치 |
| US7474662B2 (en) | 2005-04-29 | 2009-01-06 | International Business Machines Corporation | Systems and methods for rate-limited weighted best effort scheduling |
| JP2009147874A (ja) * | 2007-12-18 | 2009-07-02 | Kddi Corp | トラヒック制御装置、トラヒック制御方法、及びトラヒック制御プログラム |
| US7613114B2 (en) | 2000-06-29 | 2009-11-03 | Nec Corporation | Packet scheduling apparatus |
| JP2022518227A (ja) * | 2019-01-31 | 2022-03-14 | 華為技術有限公司 | パケットスケジューリング方法、関連するデバイス、およびコンピュータ記憶媒体 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116521234B (zh) * | 2023-06-09 | 2023-12-01 | 芯动微电子科技(珠海)有限公司 | 一种处理器管线指令轮询调度的方法和装置 |
-
1998
- 1998-03-10 JP JP5782898A patent/JP2946462B1/ja not_active Expired - Lifetime
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100649297B1 (ko) * | 2000-03-30 | 2006-11-24 | 엘지전자 주식회사 | 우선순위 기법을 이용한 대역폭 관리 장치 |
| US7613114B2 (en) | 2000-06-29 | 2009-11-03 | Nec Corporation | Packet scheduling apparatus |
| WO2004098226A1 (ja) * | 2003-04-30 | 2004-11-11 | Fujitsu Limited | 伝送帯域割り付け装置 |
| CN100461933C (zh) * | 2003-04-30 | 2009-02-11 | 富士通株式会社 | 传输频带分配设备 |
| US7474662B2 (en) | 2005-04-29 | 2009-01-06 | International Business Machines Corporation | Systems and methods for rate-limited weighted best effort scheduling |
| JP2009147874A (ja) * | 2007-12-18 | 2009-07-02 | Kddi Corp | トラヒック制御装置、トラヒック制御方法、及びトラヒック制御プログラム |
| JP2022518227A (ja) * | 2019-01-31 | 2022-03-14 | 華為技術有限公司 | パケットスケジューリング方法、関連するデバイス、およびコンピュータ記憶媒体 |
| US11689465B2 (en) | 2019-01-31 | 2023-06-27 | Huawei Technologies Co., Ltd. | Packet scheduling method, related device, and computer storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2946462B1 (ja) | 1999-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ramabhadran et al. | Stratified round robin: A low complexity packet scheduler with bandwidth fairness and bounded delay | |
| Semeria | Supporting differentiated service classes: queue scheduling disciplines | |
| US5831971A (en) | Method for leaky bucket traffic shaping using fair queueing collision arbitration | |
| US6940861B2 (en) | Data rate limiting | |
| JP2002518936A (ja) | 総合サービスパケット交換網における許可制御方法及び交換ノード | |
| JP2005513917A (ja) | 異なる品質を有するアプリケーションのデータの伝送方法 | |
| US7522624B2 (en) | Scalable and QoS aware flow control | |
| Floyd | Notes on CBQ and guaranteed service | |
| JP2946462B1 (ja) | パケット・スケジューリング制御方法 | |
| CA2387101C (en) | Method and system for controlling transmission of packets in computer networks | |
| EP2063580B1 (en) | Low complexity scheduler with generalized processor sharing GPS like scheduling performance | |
| KR20120055947A (ko) | 가입자 인지 플로우별 ＱｏＳ 제공 방법 및 장치 | |
| JP3783628B2 (ja) | 通信システムにおけるノード装置及びその動作制御方法 | |
| Asaduzzaman et al. | The Eight Class of Service Model-An Improvement over the Five Classes of Service | |
| Banchs et al. | A scalable share differentiation architecture for elastic and real-time traffic | |
| US7315901B1 (en) | Method and system for network processor scheduling outputs using disconnect/reconnect flow queues | |
| EP1329065B1 (en) | Procedure and system for scheduling a shared resource between multiple information packet flows | |
| JPH11298523A (ja) | パケット・スケジューリング方法 | |
| WO2024007334A1 (en) | A device and methodology for hybrid scheduling using strict priority and packet urgentness | |
| JP2626585B2 (ja) | 通信資源管理型パケット交換装置 | |
| KR20030052840A (ko) | 차등형 서비스 네트워크에 적용되는 라우터의 측정된로드-기반 패킷 스케줄링방법 | |
| Vagish et al. | Per-node delay assignment strategies for real-time high speed networks | |
| Majoor | Quality of service in the Internet age | |
| Wang et al. | A study of providing statistical QoS in a differentiated services network | |
| Zhu et al. | A new scheduling scheme for resilient packet ring networks with single transit buffer |