(57)【要約】【課題】パケットの通信速度に対する満足度に基づくユーザのニーズに応じたスケジューリングを行なうことができるパケットスケジューリング方法、パケット送信処理方法及びルータを提供する。【解決手段】エッジルータ１２は、端末１１から識別データを付した各パケット２０を入力すると、そのパケット２０の通信速度と満足関数とから求めた満足度Δｕを付した後、その満足度Δｕを付したパケット２０をコアルータ１３に出力する。コアルータ１３は、満足度Δｕを付したパケット２０を入力する各フロー毎に、それぞれ各パケット２０に付された満足度Δｕを抽出して平均値をそれぞれ求め、その各フローの平均値をそれぞれのフローの重みとし、各フローのパケット２０をその重みで按分した値の割り合いでそれぞれ出力する。【選択図】        図１
2004248074.tif 000002
【特許請求の範囲】
【請求項１】
出リンクのデータレートに対する各フローのサービスレートを決定するパケットのスケジューリング方法において、
前記各フロー毎に、フロー中の各パケットの通信速度に対する満足度を求め、その満足度に基づいて前記各フローのパケットを出力することを特徴とするパケットのスケジューリング方法。
【請求項２】
請求項１に記載のパケットのスケジューリング方法において、
前記各フロー毎に、前記フロー中の各パケットの満足度から満足度の平均値を求め、その各フローの平均値をそれぞれのフローの重みとし、その各重みに基づいて前記各フローのパケットを出力することを特徴とするパケットのスケジューリング方法。
【請求項３】
請求項２に記載のパケットのスケジューリング方法において、
前記各フローの満足度の平均値をそれぞれのフローの重みとし、各フローのパケットをその重みで按分した値の割り合いでそれぞれ出力することを特徴とするパケットのスケジューリング方法。
【請求項４】
第１ルータにおいて、各端末から入力された各記フロー中の各パケットについて通信速度をそれぞれ求め、その通信速度に対する満足度を対応するパケットに付した後、その満足度を付したパケットを第２ルータに順次出力する段階と、
前記第２ルータにおいて、各フロー毎に、それぞれ各パケットに付された前記満足度を抽出して平均値をそれぞれ求め、その各フローの平均値に基づいて各フローのパケットをその重みで按分した値の割り合いでそれぞれ出力する段階と
を有することを特徴とするパケット送信処理方法。
【請求項５】
請求項４に記載のパケット送信処理方法において、
前記第２ルータは、前記各フローの平均値をそれぞれのフローの重みとし、前記各フローのパケットをその重みで按分した値の割り合いでそれぞれ出力する段階を有することを特徴とするパケット送信処理方法。
【請求項６】
各端末において、それぞれ第１ルータに出力されるフロー中の各パケットについて、それぞれ端末が持つ通信速度に対する満足の関数を特定する識別データを付した後、その識別データを付したパケットを順次出力する段階と、
前記第１ルータにおいて、前記端末から入力された前記フロー中の識別データを付した各パケットに対して、そのパケットの通信速度と前記関数とから求めた満足度を付した後、その満足度を付したパケットを第２ルータに順次出力する段階と、
前記第２ルータにおいて、各フロー毎に、それぞれ各パケットに付された前記満足度を抽出して平均値をそれぞれ求め、その各フローの平均値をそれぞれのフローの重みとし、各フローのパケットをその重みで按分した値の割り合いでそれぞれ出力する段階と
を有することを特徴とするパケット送信処理方法。
【請求項７】
各フローのパケットを入力し、各フロー毎に、それぞれパケットに付された通信速度に対する満足度を抽出して平均値をそれぞれ求め、その各フローの平均値をそれぞれのフローの重みとし、前記各フローのパケットをその重みで按分した値の割り合いで出力することを特徴とするルータ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はパケットのスケジューリング方法、パケット送信処理方法及びルータに関する。
【０００２】
【従来の技術】
インターネットは、利用形態も多様化し、データ量及び利用範囲が拡大の一途をたどっている。このため、インターネットにおいて、トラフィックの増大に伴い応答性が悪化しネットワーク品質の低下が問題となってきている。従って、インターネットワークのその時々の使用状況で品質を時間的に変化させて一定の品質を保証（ＱｏＳ；Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）する必要がある。つまり、インターネット上に流入する複数のフローには、メール等のフロー、音声データのフロー、ビデオデータのフロー等、各種のフローが存在する。これら各種のフローには、メール等のフローのようにリアルタイム性が要求されないフローや、反対に、音声やビデオのフローのようにリアルタイム性が要求されフローがある。従って、ネットワーク上で各種マルチメディアを送信するに際して、単に送信されるだけでなくそれぞれのメディアに対して一定のＱｏＳをもって送信されることが要求されている。
【０００３】
このＱｏＳによる通信帯域を保証する技術としてプライオリティキューイング、ＷＦＱ（Ｗｅｉｇｈｔｅｄ  Ｆａｉｒ  Ｑｕｅｕｉｎｇ）、ＣＢＱ（Ｃｌａｓｓ  Ｂａｓｅｄ  Ｑｕｅｕｉｎｇ）等が知られている（例えば、非特許文献１参照。）。
【０００４】
プライオリティキューイングは、各フローに優先度を定義し、各フローのパケットをそれぞれその優先度を示すプライオリティ値にてキューイングするものである。つまり、ルータは、プライオリティ値で定まる優先度ごとにキューを設け、優先度の高いフローのパケットから順に送出する。
【０００５】
ＷＦＱは、各フローに予め重みを割り当て、各フローのサービスレート（バイト／秒）が、出リンクのデータレートをその重みで按分した値で決定されるものである。つまり、ルータは、各フローを巡回するラウンドロビンを行なう毎にその按分した値による割合で各フローのパケットを送出する。
【０００６】
ＣＢＱは、同一の出リンクに出力される各フローをクラスに分類し、そのクラスに対して出力レートを割り当てるとともに各クラス内の各フローについてもそれぞれ所定のレートを割り当てるものである。つまり、ルータは、クラス内でのフローの追加、削除等、サービスレートの変更が他のクラスに影響を与えないで各フローのパケットを送出する。
【０００７】
【非特許文献１】
戸田巌著「詳解ネットワークＱｏＳ技術」（株）オーム社、平成１４年５月２０日、ｐ．４５−４９
【０００８】
【発明が解決しようとする課題】
ところで、上記したベストエフォート型の各ＱｏＳ技術においても、十分に満足するものではなかった。
【０００９】
例えば、ユーザによっては、ある出力レート（帯域）までは、高い優先度を確保したいが、それ以上の出力レート（帯域）は高い優先度である必要はなく、ルータに流入するフローの総量が出リンク容量以下のときには使いたいという場合が想定される。つまり、各ユーザが感じる単位通信速度あたりの価値は与えられる出力レート毎に相違するものと考えられる。そして、このような、各ユーザが感じる通信速度あたりの価値（満足度）を考慮したＱｏｓ技術はなかった。
【００１０】
本発明の目的は、パケットの通信速度に対する満足度に基づくユーザのニーズに応じたスケジューリングを行なうことができるパケットのスケジューリング方法、パケット送信処理方法及びルータを提供するにある。
【００１１】
【課題を解決するための手段】
請求項１に記載の発明は、出リンクのデータレートに対する各フローのサービスレートを決定するパケットのスケジューリング方法において、前記各フロー毎に、フロー中の各パケットの通信速度に対する満足度を求め、その満足度に基づいて前記各フローのパケットを出力することをその要旨とする。
【００１２】
請求項２に記載の発明は、請求項１に記載のパケットスのケジューリング方法において、前記各フロー毎に、前記フロー中の各パケットの満足度から満足度の平均値を求め、その各フローの平均値をそれぞれのフローの重みとし、その各重みに基づいて前記各フローのパケットを出力することをその要旨とする。
【００１３】
請求項３に記載の発明は、請求項２に記載のパケットのスケジューリング方法において、前記各フロー満足度の平均値をそれぞれのフローの重みとし、各フローのパケットをその重みで按分した値の割り合いでそれぞれ出力することをその要旨とする。
【００１４】
請求項４に記載の発明は、前記第１ルータにおいて、各端末から入力された各記フロー中の各パケットについて通信速度をそれぞれ求め、その通信速度に対する満足度を対応するパケットに付した後、その満足度を付したパケットを第２ルータに順次出力する段階と、前記第２ルータにおいて、各フロー毎に、それぞれ各パケットに付された前記満足度を抽出して平均値をそれぞれ求め、その各フローの平均値に基づいて各フローのパケットをその重みで按分した値の割り合いでそれぞれ出力する段階とを有するパケット送信処理方法をその要旨とする。
【００１５】
請求項５に記載の発明は、請求項４に記載のパケット送信処理方法において、前記第２ルータは、前記各フローの平均値をそれぞれのフローの重みとし、前記各フローのパケットをその重みで按分した値の割り合いでそれぞれ出力する段階を有することをその要旨とする。
【００１６】
請求項６に記載の発明は、各端末において、それぞれ第１ルータに出力されるフロー中の各パケットについて、それぞれ端末が持つ通信速度に対する満足の関数を特定する識別データを付した後、その識別データを付したパケットを順次出力する段階と、前記第１ルータにおいて、前記端末から入力された前記フロー中の識別データを付した各パケットに対して、そのパケットの通信速度と前記関数とから求めた満足度を付した後、その満足度を付したパケットを第２ルータに順次出力する段階と、前記第２ルータにおいて、各フロー毎に、それぞれ各パケットに付された前記満足度を抽出して平均値をそれぞれ求め、その各フローの平均値をそれぞれのフローの重みとし、各フローのパケットをその重みで按分した値の割り合いでそれぞれ出力する段階とを有するパケット送信処理方法をその要旨とする。
【００１７】
請求項７に記載の発明は、各フローのパケットを入力し、各フロー毎に、それぞれパケットに付された通信速度に対する満足度を抽出して平均値をそれぞれ求め、その各フローの平均値をそれぞれのフローの重みとし、前記各フローのパケットをその重みで按分した値の割り合いで出力するルータをその要旨とする。
【００１８】
（作用）
請求項１に記載の発明によれば、例えば、ネットワークが輻輳してくると、パケットの通信速度に対する満足度が大きいフローのサービスレートに比べて、パケットの通信速度に対する満足度が小さいフローのサービスレートを下げるようなことができ、パケットの通信速度に対する満足度に基づくユーザのニーズに応じた各フローの公平なスケジューリングを行なうことができる。
【００１９】
請求項２に記載の発明によれば、例えば、ネットワークが輻輳してくると、重みが大きいフローのサービスレートに比べて、重みが小さいフローのサービスレートを下げることができ、パケットの通信速度に対する満足度に基づくユーザのニーズに応じた各フローのスケジューリングを行なうことができる。
【００２０】
請求項３に記載の発明によれば、例えば、ネットワークが輻輳してくると、重みの大きいが大きいフローのサービスレートに比べて、重み小さいフローのサービスレートを下げるようなことができ、パケットの通信速度に対する満足度に基づくユーザのニーズに応じた各フローのスケジューリングを行なうことができる。
【００２１】
請求項４に記載の発明によれば、第１ルータは、各端末から入力された各記フロー中の各パケットについて通信速度をそれぞれ求め、その通信速度に対する満足度を対応するパケットに付した後、その満足度を付したパケットを順次第２ルータに出力する。第２ルータは、満足度を付したパケットを入力すると、各フロー毎に、それぞれ各パケットに付された満足度を抽出して平均値をそれぞれ求め、その各フローの平均値に基づいて各フローのパケットをその重みで按分した値の割り合いでそれぞれ出力する。従って、パケットの通信速度に対する満足度に基づくユーザのニーズに応じた各フローのスケジューリングを行なうことができる。
【００２２】
請求項５に記載の発明によれば、第２ルータは、各フローの平均値をそれぞれのフローの重みとし、前記各フローのパケットをその重みで按分した値の割り合いでそれぞれ出力することができる。
【００２３】
請求項６に記載の発明によれば、各端末は、それぞれ第１ルータにフローの各パケットを出力するとき、それぞれ端末自身の通信速度に対する満足の関数を特定する識別データを付した後、その識別データを付したパケットを第１ルータに順次出力する。第１ルータは、端末から前記識別データを付した各パケットを入力すると、そのパケットの通信速度と前記関数とから求めた満足度を付した後、その満足度を付したパケットを順次出力する。第２ルータは、満足度を付したパケットを入力する各フロー毎に、それぞれ各パケットに付された満足度を抽出して平均値をそれぞれ求め、その各フローの平均値をそれぞれのフローの重みとし、各フローのパケットをその重みで按分した値の割り合いでそれぞれ出力する。従って、パケットの通信速度に対する満足度に基づくユーザのニーズに応じた各フローのスケジューリングを行なうことができる。
【００２４】
請求項７に記載の発明によれば、ルータは、各フローのパケットが入力されると、各フロー毎に、それぞれパケットに付された通信速度に対する満足度を抽出して平均値をそれぞれ求める。そしてルータは、その各フローの平均値をそれぞれのフローの重みとし、前記各フローのパケットをその重みで按分した値の割り合いで出力することができる。
【００２５】
【発明の実施の形態】
次に、本発明を具体化した一実施形態を図面に従って説明する。図１は、本発明を具体化したネットワークの構成を示すブロック回路を示す。
【００２６】
ネットワーク１０は、パーソナルコンピュータ、サーバ、携帯電話、ＰＤＡ等の端末１１からのパケット２０を入力する第１ルータとしてのエッジルータ１２と、ネットワーク１０内でパケット２０を中継する第２ルータとしてのコアルータ１３等を有する。
【００２７】
エッジルータ１２は、端末１１から入力されたパケット２０を分類し、そのパケット２０にマーキングを行い、所定のコアルータ１３に出力する。また、エッジルータ１２は、コアルータ１３から入力されたパケット２０を端末１１に出力する。
【００２８】
エッジルータ１２は、端末１１からの出力された同一フロー中の各パケット２０を順番に入力すると、その時の各パケット２０の通信速度ｒを計測する。そして、エッジルータ１２は、その計測した通信速度ｒと、予めエッジルータ１２内のテーブルＴＢに用意されているユーティリティー関数（以下、満足関数という）Ｕとから、そのフローの各パケット２０毎に満足度Δｕ（＝単価（又は満足）／通信速度）を求め、そのパケット２０に満足度Δｕをマーキングする。
【００２９】
ここで、各パケットの通信速度ｒについて説明する。いま、フローの各パケット２０が端末１１からエッジルータ１２に順番に出力されているとする。このとき、あるパケット２０について、１つ前のパケット２０がエッジルータ１２に入力された時点から、当該パケット２０がそのエッジルータ１２に入力されるのに要した時間を速さ（バイト／秒）であらわしたものを通信速度ｒとしている。そして、エッジルータ１２は、端末１１から入力されてくるフローの各パケット２０についての通信速度ｒを公知の方法で計測するようになっている。
【００３０】
次に、満足関数Ｕについて説明する。本実施形態では、満足関数Ｕとは、通信速度（バイト／秒；出力レート）に対するユーザが得る満足との関係を示す関数をいう。通信速度に対するユーザが得る満足は、ユーザによって異なることから、満足関数は種々存在することになる。
【００３１】
図２に、満足関数Ｕの一例を示す。横軸に通信速度ｒ、縦軸に満足とすると、満足関数Ｕ１は、通信速度ｒに対する満足が対数関数的に増大する関数である。満足関数Ｕ２は、通信速度ｒに対する満足が所定の通信速度までは２次関数的に増大し、その所定の通信速度以上になると対数関数的に増大する関数である。満足関数Ｕ３は、通信速度ｒに対する満足が階段状に増大する関数である。満足関数Ｕ４は、通信速度ｒに対する満足がそれぞれの予め定めた通信速度ｒ１、ｒ２、ｒ３…間においてそれぞれ傾きが異なる一次関数にしたがって増大する関数である。
【００３２】
これら各満足関数Ｕ１，Ｕ２，Ｕ３，Ｕ４において各通信速度ｒにおける傾き（本実施形態の場合、接線）Δｕは、単位通信速度あたりの満足（価値）、即ち、満足度を示す。従って、各満足関数Ｕ１，Ｕ２，Ｕ３，Ｕ４との間での通信速度ｒに対する満足度Δｕが相違するとともに、個々の満足関数Ｕ１，Ｕ２，Ｕ３，Ｕ４においてもその時々の通信速度ｒに対する満足度Δｕが相違することがわかる。
【００３３】
例えば、満足関数Ｕ４については、予め定めた通信速度ｒ１、ｒ２、ｒ３…間で満足度Δｕが代わり、通信速度ｒが通信速度ｒ１、ｒ２、ｒ３…を超える毎に満足度Δｕが段階的は小さくなる。つまり、この満足関数Ｕ４では、通信速度ｒ１までは、高い満足度Δｕ１を確保し、通信速度ｒ１と通信速度ｒ２の間では、通信速度ｒ１までの高い満足度Δｕ１である必要はなく中程度の満足度Δｕ２を確保し、通信速度ｒ２と通信速度ｒ３の間では、中程度の満足度Δｕ２である必要はなく低い満足度Δｕ３を確保する関数となる。
【００３４】
又、満足関数Ｕ３は、通信速度ｒに対する満足が階段状に変わるところの通信速度ｒで満足度Δｕが最大となり、それ以外では満足度Δｕは０となる。
この満足関数Ｕは、予めユーザのニーズ及びネットワークの提供者のニーズに基づいて複数種類作られる。そして、ユーザ（端末１１）は、出力するフローについて希望する満足度Δｕを得るための満足関数Ｕを予め用意された複数種類の満足関数Ｕ中から選定するようになっている。希望する満足関数Ｕを選定すると、その端末１１は、エッジルータ１２にパケット２０を出力する際に、そのフロー中の各パケット２０に選定した満足関数Ｕを特定する識別データを付して出力するようになっている。
【００３５】
エッジルータ１２は、端末１１からのパケット２０を入力すると、同パケット２０に付された満足関数Ｕを特定する識別データを読み出し、識別データに基づいて予め用意した複数の満足関数Ｕから端末１１からの出力されたパケット２０の満足関数Ｕを特定する。そして、エッジルータ１２は、特定した満足関数Ｕと、前記したこのパケット２０の通信速度ｒとから、満足度Δｕを導き出して、該パケット２０にその満足度Δｕを付してコアルータ１３に出力する。つまり、エッジルータ１２は、同一フロー中の各パケット２０について、満足関数Ｕとパケット２０毎に決定される通信速度ｒとで満足度Δｕを導き出し、各パケット２０に所定の箇所に満足度Δｕをマーキングした後、あて先に基づいて選定されたコアルータ１３に順番に出力する。
【００３６】
パケット２０への満足度Δｕのマーキングは、本実施形態では、図３に示すように、パケット２０のＩＰヘッダ部２１に書き込むことによって行なわれる。そして、ＩＰヘッダ部２１に満足度Δｕのデータが書き込まれたパケット２０は、ＩＰヘッダ部２１に連なるデータ部２３のデータとともにコアルータ１３に出力される。
【００３７】
コアルータ１３は、エッジルータ１２又は他のコアルータ１３からパケット２０を入力する。コアルータ１３は、各フロー毎にキューを用意し、入力したパケット２０をそれぞれのキューに入れる。そして、各キュー毎に、そのキューに順次入れられてくる同一フローの全てのパケット２０の満足度Δｕを以下の式で示すように加算し平均値（平均満足度）Ａｖを求める。
【００３８】
Ａｖ＝（Δｕ１＋Δｕ２＋Δｕ３＋…＋Δｕｍ）／ｍ
ｍはキューに入っている同一フロー中のパケット２０の数である。
図４は、コアルータ１３でのキュー処理を説明する模式図である。図４は、各フローＦ１〜Ｆｎのパケット２０がコアルータ１３に入力され、それぞれ各フローＦ１〜Ｆｎのパケット２０が対応するキューに入れられている状態を示す。そして、この事例では、フローＦ１には、４個のパケット２０があり、その各パケット２０の満足度Δｕがａ１，ａ２，ａ３，ａ４とする。フローＦ２には、２個のパケット２０があり、その各パケット２０の満足度Δｕがｂ１，ｂ２とする。さらに、フローＦｎには、３個のパケット２０があり、その各パケット２０の満足度ΔｕがＸ１，Ｘ２，Ｘ３とする。
【００３９】
そして、コアルータ１３は、各フローＦ１〜Ｆｎにおける平均満足度Ａｖ１〜Ａｖｎを求める。ちなみに、この場合は、
Ａｖ１＝（ａ１＋ａ２＋ａ３＋ａ４）／４
Ａｖ２＝（ｂ１＋ｂ２）／２
……………………………
Ａｖｎ＝（ｘ１＋ｘ２＋ｘ３）／３
となる。
【００４０】
コアルータ１３は、各フローＦ１〜Ｆｎの平均満足度Ａｖ１〜Ａｖｎが求まると、この平均満足度Ａｖ１〜Ａｖｎをそれぞれ各フローＦ１〜Ｆｎの重みＷ１〜Ｗｎとして用い、ＷＦＱのアルゴリズムで各フローＦ１〜Ｆｎのパケット２０を出力する。つまり、各フローＦ１〜Ｆｎのサービスレートは、出リンクのデータレートを各フローＦ１〜Ｆｎの重みＷ１〜Ｗｎで按分した値により決定する。各フローＦ１，Ｆ２，…，Ｆｎのパケット２０は、それぞれＷ１，Ｗ２，…，Ｗｎの割合で出力されることになる。
【００４１】
従って、例えば、図２に示す満足関数Ｕ４を持つフローの場合、通信速度ｒが上がるにつれてパケット２０にマーキングされる満足度Δｕの平均満足度Ａｖ、即ち、重みＷが下がることになる。ネットワーク１０が輻輳してくると、重みＷが下がったフローのサービスレートは、ＷＦＱのアルゴリズムで減らされる。つまり、他のより高い満足度Δｕを持つフローにサービスレートが振り分けられることになる。
【００４２】
反対に、満足関数Ｕ４を持つフローの場合、通信速度ｒが下がるとパケット２０にマーキングされる満足度Δｕの平均満足度Ａｖ（重みＷ）が上がるため、最低限必要なサービスレート、即ち、通信速度ｒを確保されることになる。
【００４３】
次に、上記のように構成した実施形態の特徴を以下に説明する。
（１）上記実施形態では、コアルータ１３の出リンクのデータレートに対するフローＦ１、Ｆ２〜Ｆｎの各サービスレートを、該フローの各パケット２０にマーキングされたその通信速度ｒに対する満足度Δｕに基づいて決定した。従って、ユーザは、通信速度ｒに対する満足度Δｕを決定する満足関数Ｕを適宜選択することによって、その時々のパケット２０の通信速度ｒに対する満足度Δｕに基づいてその出力レートの優先度を上げたり、下げたり、又は一定にしたりすることができる。
【００４４】
（２）上記実施形態では、各フローＦ１〜Ｆｎ毎に、各パケット２０にマーキングした満足度Δｕの平均満足度Ａｖ１〜Ａｖｎをそれぞれ求め、その平均満足度Ａｖ１〜ＡｖｎをそれぞれのフローＦ１〜Ｆｎの重みＷ１〜Ｗｎとした。そして、各フローＦ１〜Ｆｎのパケット２０をその重みＷ１〜Ｗｎで按分した値の割り合いでそれぞれ出力するようにした。従って、パケット２０の通信速度ｒに対する満足度Δｕに基づくスケジューリングをより公平に行なうことができる。
【００４５】
（３）上記実施形態では、複数の満足関数Ｕ１〜Ｕ４の中から満足関数Ｕを選定することができるため、ユーザは、送信するメディアに応じた最適な満足関数Ｕを設定することができる。
【００４６】
尚、本発明の実施形態は、以下のように変更してもよい。
○上記実施形態では、パケット２０にマーキングする満足度Δｕは、満足関数Ｕがその時の通信速度ｒに対する満足を示す点での傾き（接線）であった。これを、たとえば、満足関数Ｕがその時の通信速度ｒに対する満足を示す点と、満足関数Ｕの原点（通信速度ｒ、満足が共にゼロになる点）とを結んだ直線の傾きを満足度Δｕとしてマーキングするようにしてもよい。
【００４７】
つまり、図２に示すように、満足関数Ｕ４において、通信速度ｒが通信速度ｒ１と通信速度ｒ２の間の通信速度ｒ１２である場合、通信速度ｒ１２に対する満足Ｕ（ｒ１２）を示す点Ｐ１２と、満足関数Ｕ４の原点とを結んだ直線の傾きが、Δｕ１２が満足度Δｕとなる。この場合、より細かな満足度Δｕを考慮したスケジューリングが行なえることになる。ちなみに、上記実施形態では、通信速度ｒ１２である場合、通信速度ｒ１と通信速度ｒ２の間では、満足度Δｕ２と一定の値をとる。
【００４８】
○上記実施形態では、４種類の満足関数Ｕ１〜Ｕ４について説明したが、これに限定されるものではなく、ユーザのニーズ及びネットワークの提供者のニーズに応じて、種々の満足関数Ｕを設定して実施してもよい。
【００４９】
○上記実施形態では、各フローＦ１〜Ｆｎ毎に満足度Δｕの平均満足度Ａｖ１〜Ａｖｎをそれぞれ求め、その平均満足度Ａｖ１〜ＡｖｎをそれぞれのフローＦ１〜Ｆｎの重みＷ１〜Ｗｎとし、ＷＦＱのアルゴリズムで各フローＦ１〜Ｆｎのパケット２０を出力するようにした。
【００５０】
これを、例えば、ＣＢＱのアルゴリズムに応用したり、各平均満足度Ａｖ１〜Ａｖｎをそれぞれプライオリティ値としプライオリティキューイングのアルゴリズムに応用したり、要は、その時々の各フロー中のパケット２０の通信速度に対する満足度に基づいて各フローがスケジューリングされる方法であるならば、どんなスケジューリングでもよい。
【００５１】
○上記実施形態では、エッジルータ１２は、端末１１からのパケット２０に対して満足度Δｕをマーキングしてコアルータ１３に送信した。これを、エッジルータ１２にコアルータ１３の機能を持たせて実施してもよい。詳述すると、エッジルータ１２は、各端末１１から入力されるパケット２０に対して満足度Δｕをマーキングするとともに、各フローについてそのマーキングされた満足度Δｕに基づいてそれぞれ各平均満足度Ａｖ１〜Ａｖｎ及び重みＷ１〜Ｗｎを求める。そして、エッジルータ１２は、重みＷ１〜Ｗｎに基づいて各端末１１からのパケット２０をコアルータ１３に送信する。この場合にも、エッジルータ１２に流入してくる各端末１１からのパケット２０について、通信速度ｒに対する満足度Δｕに基づいてコアルータ１３にパケット２０を送信することができる。
【００５２】
○上記実施形態では、満足度Δｕはパケット２０のＩＰヘッダ部２１にマーキングしたが、マーキング場所は特に限定されるものではなく、満足度Δｕの書き込みが許される場所であるならばどこでもよい。
【００５３】
【発明の効果】
以上詳述したように、本発明によれば、パケットの通信速度に対する満足度に基づくユーザのニーズに応じたスケジューリングを行なうことができる。
【図面の簡単な説明】
【図１】本発明を具体化したネットワークの構成を示すブロック回路。
【図２】ユーティリティー関数の一例を示す図。
【図３】パケットの構成を説明するためのパケットの模式図。
【図４】コアルータでのキュー処理を説明する模式図。
【符号の説明】
１０…ネットワーク
１１…端末
１２…第１ルータとしてのエッジルータ
１３…第２ルータとしてのコアルータ
２０…パケット
ｒ…通信速度
Ｆ１〜Ｆｎ  フロー
Δｕ…満足度
Ｗ１〜Ｗｎ…重み
Ａｖ１〜Ａｖｎ…平均値としての平均満足度
【図１】
2004248074.tif 000003
【図２】
2004248074.tif 000004
【図３】
2004248074.tif 000005
【図４】
2004248074.tif 000006