JP3540698B2 - パケットスケジューリング方式及び方法及びこの方法を実行するプログラムを記録した記録媒体。 - Google Patents
パケットスケジューリング方式及び方法及びこの方法を実行するプログラムを記録した記録媒体。 Download PDFInfo
- Publication number
- JP3540698B2 JP3540698B2 JP36381099A JP36381099A JP3540698B2 JP 3540698 B2 JP3540698 B2 JP 3540698B2 JP 36381099 A JP36381099 A JP 36381099A JP 36381099 A JP36381099 A JP 36381099A JP 3540698 B2 JP3540698 B2 JP 3540698B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- time
- packets
- node
- terminal
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の属する技術分野】
本発明は、IP網などの電気通信網において、インターネットサービス等を受けるユーザに対して、発信ユーザ端末が決定する品質に関するセット値に基づいて各ルータが品質(Quality of Service:割当帯域、遅延時間、遅延揺らぎ、パケット廃棄率)を制御し、各ユーザ端末の希望品質に見合うような品質を実現するパケットスケジューリング(品質制御)方式に関するものである。
【0002】
【従来の技術】
上記の遅延時間や遅延揺らぎ補償について考える時に関わってくる「ルータ内におけるパケットを処理する方式」、即ち「パケットスケジューリング方式」については、既にこれまでにも次に挙げるような種々の方式が考えられており、それぞれ長所、短所をもっている。
【0003】
PQ(Priority Queueing)
CBQ(Class Based Queueing)
TSS(Time−Shift Scheduling)
WFQ(Weighted Fair Queueing)
DRR(Deficit Round Robin)
Delay−EDD(Delay−Earliest−due−date)
Jitter−EDD(Jitter−Earliest−due−date)
Stop−and−Go
…
…
また、上記の方式のうちのあるものを用いて、実際の装置に適用して市販されている帯域制御装置もある。しかしながら、制御方式が複雑で、実際に装置化するのが困難であったり、また装置化されていても、定義されるクラス数がある値以下に制限されていたりする等で、使用時になんらかの制約があるものがほとんどである。
【0004】
パケットの廃棄率に関しては、優先度の低いものにマークをつけてシステム(ルータ)が混雑してきたらそのマークのついたパケットのみを廃棄する方式はすでに提案されている。しかしながら、網の混雑具合によりパケット全体に対する廃棄すべき割合を自由に変更して、パケット損失をきめ細かに制御することはできていない。
【0005】
【発明が解決しようとする課題】
現時点のインターネットサービスでは、品質の保証はされておらず、網の混雑状況により、遅延が増加したり、網切断が起こる回数が増えたりと、必ずしも満足できる快適なサービス提供はなされていない。
【0006】
本発明では、まず、遅延に関する品質(遅延時間、遅延時間揺らぎ)とパケット損失に関する品質(パケット廃棄率)を分離し、それぞれを独立に自由に取り扱う方式について提案する。パケット廃棄率に関しては、ユーザが申告する相対的なセット値によって制御可能とし、また網の混雑具合により自由に廃棄率のしきい値レベルを設定できるようにし、パケット全体に対する廃棄すべき割合を各パケットの持つセット値により自由に変更可能として、きめ細かな制御を可能にする方式を提案する。
【0007】
本発明の課題は、いかにして上述の(複数種類の)品質クラスを定義して、それらに基づいてどのようにして品質制御を実現するのかを規定する方式を提供することである。
【0008】
本発明の第二の課題は、実際に、上記第一の課題の実現手順(方法)を提供することである。
【0009】
【課題を解決するための手段】
本発明は、以下に列記する手段により上記の課題を解決する。
【0010】
その一手段は、通信網において、発信の際にパケット廃棄率クラスと目的端末への到着予定時刻をパケット毎に申告する端末を有し、前記端末は、ユーザから要求された帯域クラスと目的端末の行き先情報から到着予定時刻を計算し、複数の端末からのパケットが経由する各ノードに、現在時刻と前記申告された到着予定時刻との差である残余許容網内遅延の長さにより当該ノード内での遅延時間を制御し、前記申告されたパケット廃棄率クラスにより当該ノード内でのパケット廃棄率を制御するルータを配置し、
前記ルータは、新たなパケットが到着した場合に、現在時刻と前記到着予定時刻と目的端末までの距離(ホップ数)を取得する解析手段と、前記現在時刻と前記到着予定時刻の差である残余許容網内遅延の長さ、及び目的端末までのホップ数から残余ノード間の平均遅延時間を計算する計算手段と、当該ノード内が輻輳中の場合には、申告されたパケット廃棄率クラスの優先度の低い順に待ち状態のパケットを輻輳が解消されるまで廃棄する処理を指令し、前記新たなパケットに対しては、当該ノードでの待ち状態の全てのパケットの前記残余ノード間の平均遅延時間に基づいて並ぶ位置を決定し指令する品質決定/制御手段と、前記指令に基づいて、パケットを廃棄する処理、およびパケットの並び替えを行い、その結果並んだ順にパケットを転送するスケジューリング手段とを、具備することを特徴とするパケットスケジューリング方式。
【0011】
このパケットスケジューリング方式により、各パケットの遅延に関する品質と、パケット廃棄率に関する品質を独立に制御することが可能となるとともに、ユーザから申告された帯域クラス、廃棄率クラスから、各パケットの(遅延、廃棄率)品質をある程度以上のレベルで提供することが可能となる。
また、上記パケットスケジューリング方式により、具体的に、各パケットの遅延に関する品質と、パケット廃棄率に関する品質を独立に、しかもきめ細かく制御することが実現できる。
【0016】
あるいは、発信ユーザの端末から、パケット廃棄率クラスと目的端末への到着予定時刻をパケット毎に申告するパケットスケジューリング方法であって、複数の端末からのパケットが経由する各ノードでは、当該ノード内が輻輳中の場合には、前記申告されたパケット廃棄率クラスの優先度の低い順に待ち状態のパケットを輻輳が解消されるまで廃棄する処理を行い、新たなパケットが到着した場合には、現在時刻と前記申告された到着予定時刻と目的端末までのホップ数を取得し、前記現在時刻と前記到着予定時刻の差である残余許容網内遅延の長さ、及び目的端末までのホップ数から残余ノード間の平均遅延時間を計算し、当該ノードでの待ち状態の全てのパケットの並ぶ位置をそれぞれの前記平均遅延時間に基づいて決定し制御することを特徴とするパケットスケジューリング方法である。
【0017】
このパケットスケジューリング方法により、各パケットの遅延に関する品質と、パケット廃棄率に関する品質を独立に、しかもきめ細かく制御することが可能となり、ユーザに対して、各パケットの(遅延、廃棄率)品質をある程度以上のレベルで提供することが可能となる。
【0018】
あるいは、上記のパケットスケジューリング方法をコンピュータで実行するプログラムを、該コンピュータが読み取り可能な記録媒体に記録したことを特徴とするパケットスケジューリング方法を実行するプログラムを記録した記録媒体である。
【0019】
この記録媒体により、上記のパケットスケジューリング方法を記録媒体として配布したり、提供したり、保存したりすることが可能となり、コンピュータを用いて本発明のパケットスケジューリング方法を実現することが可能となる。
【0020】
【発明の実施の形態】
以下、本発明の実施の形態について図を用いて詳細に説明する。
【0021】
本発明のパケットスケジューリング方式を実現する一実施形態例の構成を図1のブロック図に示す。
【0022】
図1において、1は、IP網等の各ノードに配置されるルータ、2は、通信サービス業者局舎内等に設置され、ルータ1に対し料金データを要求し、返送された料金データから加入しているユーザ毎の料金を取得し表示する料金表示装置である。ルータ1は、タイマ11、料金決定部12、ユーザ情報データベース13、時計14、ルーチングテーブル15、パケット情報データベース16、パケットヘッダ解析/計算部17、品質決定/制御部18、品質測定部19及びスケジューリング部20を具備している。
【0023】
以下、この構成により実現される本発明のパケットスケジューリング方法の一実施形態例の処理手順を図2のフローチャートに示す。
【0024】
まず、上述した遅延に関する品質とパケット損失に関する品質を独立に制御するために、次式のような「品質(QoS)セット」を定義する。
【0025】
R=(D,L,T)
ここで、
R:このパケットにおけるQoSセット
D:上記セット中のパケットの帯域クラスの値(セッション毎に発信ユーザから申告される)
L:上記セット中のパケットの廃棄率クラスの値(セッション毎に発信ユーザから申告される)
T:上記セット中の目的端末へのパケット毎の到着予定時刻(申告された要求帯域を用いて発信ユーザの端末(発信端末)により計算される)
このセット値Rは、発信端末から送出される各パケットのヘッダ内に保持されており、目的端末に到着するまでに途中で経由する各ルータ1内において、パケット内のその情報と、現在時刻、着信端末(目的端末)までのホップ数とから、スケジューリング制御方法が決定される。
【0026】
発信端末におけるパケット毎の到着予定時刻Tの算出については、次のように考える。ユーザがあるアプリケーションを利用するものとする。ユーザは、そのアプリケーションを利用するのに必要だと思われる帯域(要求帯域)の値Biを端末に対して申告する。この要求帯域の値は、例えば1.5Mb/sや6Mb/sというような、前もって定められた離散的な値から選択するということでも良いし、任意の値でもよいが、その申告値は利用料金と直結しているものとする。一般的に、帯域にある幅を持たせて、その幅を一つの「帯域クラス」と定義すると、表1のように要求帯域から帯域クラスと料金が一意に定まる。
【0027】
【表1】
【0028】
網側は、なんらかの手段により、発信端末から申告されたその帯域(申告帯域)をこのユーザに割り当てることが可能かどうか判断する(この「“申告帯域”と結び付いた受付制御」の判断メカニズムについては、本発明では言及しない)。ここではその申告帯域が網により許可されるとする。
【0029】
そのユーザの使用する端末(発信端末)は、そのアプリケーションの情報をパケット化する際に、その申告された帯域と網の混雑状態、及び目的端末までの距離(ホップ数)とから、網内遅延の予測値を計算し、パケット毎にヘッダ内に目的端末への到着予定時刻T1を書き込んで送出する。
【0030】
網内の時刻については、各網内リソース(各端末、ルータ1の時計14、各装置等)で完全に時刻同期(ミリ秒(ms)オーダまで)がとられているものとする。また、毎日の決まった時刻(例えば、午前零時)に値「86,399,999ms」から「0ms」にリセットされる。
【0031】
まず、パケットがルータ1に到着すると、品質測定部19は、パケットヘッダ情報から到着予定時刻T1、行き先(着信端末)、帯域クラス、廃棄率クラスを読み込んで、パケット毎の到着予定時刻T1、帯域クラス、廃棄率クラスをパケットヘッダ解析/計算部17へ送るとともに、行き先情報によりルーチングテーブル15をサーチしてパケット毎の残余ホップ数Hrをパケットヘッダ解析/計算部17へ送る。なお、パケットの目的地までの経路がわかるので、経由するノード数から残余ホップ数Hrを、その都度、計算してもよい。
【0032】
パケットヘッダ解析/計算部17は、目的端末への到着予定時刻T1と時計14の現在時刻T0との差分から残余許容網内遅延(Residual allowable network delay:RAND)Trを計算し、次式により残余ノード間平均遅延Zrの値を計算する。残余ノード間平均遅延Zrは、廃棄率クラスとともに品質決定/制御部18に送られる。
【0033】
Zr=Tr/Hr=(T1−T0)/Hr
Zr=Z(i,n,T0):時刻T0でのノードnにおけるセッションiの残余ノード間平均遅延
Tr=T(i,n,T0):時刻T0、ノードnにおけるセッションiの残余許容網内遅延(RAND)
Hr=H(i,n):ノードnにおけるセッションiの残余ホップ数
品質決定/制御部18は、新たなパケットについての残余ノード間平均遅延Zr、および廃棄率クラスが送られるまでは、常時、当該ノード内が輻輳しているか否かをチェックし、輻輳中であれば、所定のアルゴリズムにより、輻輳が解消されるまで、キューに並ぶパケットのうち廃棄率クラスの低いパケットから順に廃棄するようにスケジューリング部20に指令する。新たなパケットについての残余ノード間平均遅延Zr、および廃棄率クラスが送られると、キューに並ぶ各パケットのZr値をサーチし、Zr値の小さい順番にキューに並ぶ位置を決定し、スケジューリング部20に指令する。
【0034】
スケジューリング部20では、品質決定/制御部18からのスケジューリングの制御指令に基づいてスケジューリング処理を行う。すなわち、上述の輻輳による廃棄の指令に対しては、キューに並ぶパケットのうち廃棄率クラスの低いパケットを廃棄し、Zr値によるキューに並ぶパケット位置の指令に対しては、その位置に新たに到着したパケットを挿入して並び替え、その結果としてキューに並んだ順に、FIFO(先入れ、先出し)処理によりパケットを網上の次のノードへ転送する。
【0035】
輻輳がなく、パケットA〜Gがキューに並んでいるときに、新たにパケットHが到着した場合について、上述の残余ノード間平均遅延Zrの計算例を図3(a)に、そのときのスケジューリングの制御例を図3(b)に示す。この例で、パケットHのZr値は145msとなり、その結果、パケットHはパケットC(Zr=138ms)の後であって、パケットD(Zr=190ms)の前に並べられる。
【0036】
このようなスケジューリング方式、方法を使用すると、今後に残された経路上で、ノード間の平均残余許容網内遅延が短いパケットほど、各ノード内で高い優先度で処理されるため、各パケットの遅延品質が許容値以内に収まる方向に機能する。逆に、平均残余許容網内遅延が長いパケットは、時間的に余裕があるため優先度が低く扱われ、処理が後回しにされるということで、網内全体において各パケットがそれぞれの許容遅延を満たすような方向に働くような方式、方法であるといえる。
【0037】
また、帯域クラスとは独立にユーザから申告される「廃棄率クラス」は、網内が異常事態になり網内輻輳が起こる場合や、ある特定ノードのみが何らかの原因で輻輳する場合において、パケット全体の遅延品質をある程度以上に維持するために、部分的なパケット廃棄を行う必要が生じたときに、どのパケットを廃棄するかの判断に使用される。即ち、廃棄率クラスLがL1(低優先クラス)からLm(高優先クラス)のm個のクラスに分かれているとする(図3のα,β,γ,δ,…に対応する)。この場合、輻輳の度合いにより、例えば各ノード内のあるクラスp以下のパケットのみを廃棄するという制御が簡単にできる(どの程度の輻輳のときにどのクラスまで廃棄するということを決定するアルゴリズムはここでは規定しない)。
【0038】
以上のとおり、本スケジューリング方式、方法によれば、各ユーザに対して、申告された帯域クラス、廃棄率クラスから、各パケットの(遅延、廃棄率)品質をある程度以上のレベルで提供することができる。この場合の料金は、表1を拡張した表2によりセッション毎に定まる。
【0039】
【表2】
【0040】
各ルータにおける各ユーザ毎の料金の管理手順と各部の動作は、以下のとおりである。
【0041】
品質測定部19は、受信したパケットの帯域クラスを料金決定部12へ送るとともに、パケットヘッダ情報をセッション別にパケット情報データベース16に格納する。
【0042】
料金決定部12は、セッション別にカウンタを割り当ててタイマからのトリガ信号をカウントし、使用時間をユーザ別にユーザ情報データベース13に蓄積する。このとき、使用時間とともに、使用帯域やパケット数等のセッション別データをパケット情報データベース16から取得して格納する。あるいは、使用時間をもとに、セッション別にその都度、下記の料金計算を行って料金データを蓄積しておくこともできる。
【0043】
通信サービス業者局舎内等に設置された料金表示装置2からルータ1に対して料金データ要求があると、料金決定部12は、ユーザ情報データベース13から指定されたユーザに関するセッション別の使用時間、使用帯域、パケット数を取得し、これらにより所定の料金計算を行い(料金データが蓄積されている場合は不要)、料金データを作成して、料金表示装置2へ送信する。
【0044】
なお、図1で示した各部の一部もしくは全部の機能を、コンピュータを用いて実現することができること、あるいは、図2で示した処理手順をコンピュータに実行させることができることは言うまでもなく、コンピュータでその各部の機能を実現するためのプログラム、あるいは、コンピュータにその処理手順を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、FD(フロッピーディスク)や、MO、半導体ROM、メモリカード、CD、DVD、リムーバブルディスクなどに記録し、提供し、配布することが可能である。
【0045】
【発明の効果】
本発明によれば、ユーザは自分の使用するサービスに適した帯域(料金に直結している)と廃棄率クラスの申請をすることができる。その申請された帯域と行き先とから目的端末への到着予定時刻が計算され、パケットが経由する各ノード内では、それらの値から残余許容網内遅延が計算され、その値に応じてスケジューリングの優先度を決めることができる。料金の高い帯域クラスを選べば帯域が多く割り当てられ、到着予定時間も近い時刻が計算されるため優先的に制御されることになる。即ち、本発明によれば、自動的に各パケットが、予定された遅延範囲内で目的端末へ到着するように制御されるため、複雑な制御のない比較的簡単な優先制御が実現可能である。
【図面の簡単な説明】
【図1】本発明のスケジューリング方式の一実施形態例を実現するルータの中を機能別に描いたブロック図である。
【図2】本発明のスケジューリング方法の一実施形態例の処理手順を示すフローチャートである。
【図3】(a)はルータ内で各パケットを受け取ったときのスケジューリングの計算例を、(b)はそのときのスケジューリングの制御例を示す図である。
【符号の説明】
1…ルータ
11…タイマ
12…料金決定部
13…ユーザ情報データベース
14…時計
15…ルーチングテーブル
16…パケット情報データベース
17…パケットヘッダ解析/計算部
18…品質決定/制御部
19…品質測定部
20…スケジューリング部
2…料金表示装置
Claims (3)
- 通信網において、
発信の際にパケット廃棄率クラスと目的端末への到着予定時刻をパケット毎に申告する端末を有し、
前記端末は、ユーザから要求された帯域クラスと目的端末の行き先情報から到着予定時刻を計算し、
複数の端末からのパケットが経由する各ノードに、現在時刻と前記申告された到着予定時刻との差である残余許容網内遅延の長さにより当該ノード内での遅延時間を制御し、前記申告されたパケット廃棄率クラスにより当該ノード内でのパケット廃棄率を制御するルータを配置し、
前記ルータは、
新たなパケットが到着した場合に、現在時刻と前記到着予定時刻と目的端末までの距離(ホップ数)を取得する解析手段と、
前記現在時刻と前記到着予定時刻の差である残余許容網内遅延の長さ、及び目的端末までのホップ数から残余ノード間の平均遅延時間を計算する計算手段と、
当該ノード内が輻輳中の場合には、申告されたパケット廃棄率クラスの優先度の低い順に待ち状態のパケットを輻輳が解消されるまで廃棄する処理を指令し、前記新たなパケットに対しては、当該ノードでの待ち状態の全てのパケットの前記残余ノード間の平均遅延時間に基づいて並ぶ位置を決定し指令する品質決定/制御手段と、
前記指令に基づいて、パケットを廃棄する処理、およびパケットの並び替えを行い、その結果並んだ順にパケットを転送するスケジューリング手段とを、具備する
ことを特徴とするパケットスケジューリング方式。 - 発信ユーザの端末から、パケット廃棄率クラスと目的端末への到着予定時刻をパケット毎に申告するパケットスケジューリング方法であって、
複数の端末からのパケットが経由する各ノードでは、
当該ノード内が輻輳中の場合には、前記申告されたパケット廃棄率クラスの優先度の低い順に待ち状態のパケットを輻輳が解消されるまで廃棄する処理を行い、
新たなパケットが到着した場合には、現在時刻と前記申告された到着予定時刻と目的端末までのホップ数を取得し、
前記現在時刻と前記到着予定時刻の差である残余許容網内遅延の長さ、及び目的端末までのホップ数から残余ノード間の平均遅延時間を計算し、
当該ノードでの待ち状態の全てのパケットの並ぶ位置をそれぞれの前記平均遅延時間に基づいて決定し制御する
ことを特徴とするパケットスケジューリング方法。 - 請求項2に記載のパケットスケジューリング方法をコンピュータで実行するプログラムを、
該コンピュータが読み取り可能な記録媒体に記録した
ことを特徴とするパケットスケジューリング方法を実行するプログラムを記録した記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP36381099A JP3540698B2 (ja) | 1999-12-22 | 1999-12-22 | パケットスケジューリング方式及び方法及びこの方法を実行するプログラムを記録した記録媒体。 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP36381099A JP3540698B2 (ja) | 1999-12-22 | 1999-12-22 | パケットスケジューリング方式及び方法及びこの方法を実行するプログラムを記録した記録媒体。 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001186170A JP2001186170A (ja) | 2001-07-06 |
JP3540698B2 true JP3540698B2 (ja) | 2004-07-07 |
Family
ID=18480251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP36381099A Expired - Fee Related JP3540698B2 (ja) | 1999-12-22 | 1999-12-22 | パケットスケジューリング方式及び方法及びこの方法を実行するプログラムを記録した記録媒体。 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3540698B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107800646A (zh) * | 2017-11-06 | 2018-03-13 | 国网山东省电力公司电力科学研究院 | 一种支持动态流量控制的通信任务自适应优化调度方法 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4256897B2 (ja) | 2006-06-16 | 2009-04-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | マッチング・サービスを提供するための装置、方法及びプログラム |
US8050259B2 (en) * | 2006-06-23 | 2011-11-01 | Alcatel Lucent | Method and apparatus of precedence identification for real time services |
JP6398674B2 (ja) * | 2014-12-08 | 2018-10-03 | 富士通株式会社 | データ送信方法、データ送信プログラム、及び情報処理装置 |
-
1999
- 1999-12-22 JP JP36381099A patent/JP3540698B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107800646A (zh) * | 2017-11-06 | 2018-03-13 | 国网山东省电力公司电力科学研究院 | 一种支持动态流量控制的通信任务自适应优化调度方法 |
CN107800646B (zh) * | 2017-11-06 | 2019-10-15 | 国网山东省电力公司电力科学研究院 | 一种支持动态流量控制的通信任务自适应优化调度方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2001186170A (ja) | 2001-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112866127B (zh) | 一种分组网络中控制流量的方法及装置 | |
JP3953819B2 (ja) | スケジューリング装置およびスケジューリング方法 | |
JP4354711B2 (ja) | リアルタイムトラヒックに対する保証された帯域幅配達を備える遅延最小化システム | |
JP3526269B2 (ja) | ネットワーク間中継装置及び該中継装置における転送スケジューリング方法 | |
CA2099170C (en) | Congestion control in high speed networks | |
US7616567B2 (en) | Shaping apparatus, communication node and flow control method for controlling bandwidth of variable length frames | |
KR100542401B1 (ko) | 인터넷 차별 서비스 망에서의 연결 수락 제어방법 | |
US6977895B1 (en) | Apparatus and method for rate-based polling of input interface queues in networking devices | |
JP3878603B2 (ja) | パケットスケジューリング方法及び装置 | |
US20010025310A1 (en) | System for pricing-based quality of service (PQoS) control in networks | |
EP1464145A1 (en) | Packet flow control method and device | |
JP2002232470A (ja) | スケジューリング装置 | |
CA2462793C (en) | Distributed transmission of traffic streams in communication networks | |
JP4272322B2 (ja) | 情報廃棄方法および情報廃棄装置 | |
JP3540698B2 (ja) | パケットスケジューリング方式及び方法及びこの方法を実行するプログラムを記録した記録媒体。 | |
JP4259349B2 (ja) | トラヒックシェーピング方法及びトラヒックシェーピング装置 | |
KR100369562B1 (ko) | 고속 통합 서비스망에서 wfq의 에뮬레이션을 통한 공정패킷 스케쥴링 방법 및 그 공정 패킷 스케쥴러 | |
Tan et al. | Link scheduling state information based offset management for fairness improvement in WDM optical burst switching networks | |
US12028265B2 (en) | Software-defined guaranteed-latency networking | |
KR20050099241A (ko) | 보장형 서비스 제공 기능을 갖는 경계노드의 스케줄러 및그 방법 | |
US20230254264A1 (en) | Software-defined guaranteed-latency networking | |
Ghaffar et al. | The output-controlled round robin scheduling in differentiated services edge switches | |
JP4104756B2 (ja) | 電気通信網においてデータパケットをスケジューリングする方法およびシステム | |
Rhee et al. | Dynamic provisioning mechanism for heterogeneous QoS guarantee in differentiated service networks | |
Zaidi et al. | Simplified Static Image Face Detection Algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20031209 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040121 |
|
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: 20040316 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040325 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090402 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100402 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |