(57)【要約】  開発コストを抑制すると共に、所望のＱｏＳ制御を実現可能なパケット転送装置等が開示される。  当該パケット転送装置は、第１のスケジューラが有する個々の第１パケットキュー対応する第２パケットキューと、設定された第１のスケジューラによる分類とは異なる第二分類に基づいて、パケットデータを各第２パケットキューに振り分ける第２パケット分類部２２と、第２パケットキューに対応する第１パケットキューから情報処理端末に転送されるパケットデータ量を表すスループットを推定するスループット推定部２４と、スループットと各第２パケットキューの優先度とに基づいて当該各第２パケットキューに蓄積されたパケットデータを転送する第２パケットスケジューリング部２５と、を含む第２のスケジューラ２を備える。
2013128884.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置であって、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末に対応する１つ以上の第１パケットキューに振り分けて蓄積する第１パケット分類部と、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送する第１パケットスケジューリング部と、を含む第１のスケジューラと、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積する第２パケット分類部と、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定するスループット推定部と、前記スループットと前記各第２パケットキューに設定された優先度とに基づいて、当該各第２パケットキューに蓄積されたパケットデータを転送する第２パケットスケジューリング部と、を含む第２のスケジューラと、
を備えたパケット転送装置。
【請求項２】
請求項１に記載のパケット転送装置であって、
前記第２パケットスケジューリング部は、前記スループットと、前記各第２パケットキューに設定された優先度と、前記各第２パケットキューに蓄積されたパケットデータ量と、に基づいて、前記各第２パケットキューに対応する前記第1パケットキューを含む前記第１のスケジューラに転送する、単位時間当たりのパケットデータ量を算出すると共に、算出した当該パケットデータ量に基づいて、前記各第２パケットキューに蓄積されたパケットデータを取り出し、前記第１のスケジューラに転送する、
パケット転送装置。
【請求項３】
請求項２に記載のパケット転送装置であって、
前記第２パケットスケジューリング部は、前記第２パケットキューに設定された優先度及び当該第２パケットキューに蓄積されたパケットデータ量が多いほど、当該第２パケットキューから前記第１のスケジューラに転送するパケットデータ量が多くなるよう当該パケットデータ量を算出する、
パケット転送装置。
【請求項４】
請求項１乃至３のいずれかに記載のパケット転送装置であって、
前記スループット推定部は、前記第２パケットキューに対応する前記第１パケットキューに蓄積されたパケットデータ量に基づいて当該第１パケットキューから前記情報処理端末に転送される、単位時間あたりのパケットデータ量を表す前記スループットを推定する、
パケット転送装置。
【請求項５】
請求項４に記載のパケット転送装置であって、
前記スループット推定部は、前記第２パケットキューに対応する前記第１パケットキューに入力される単位時間あたりのパケットデータ量から当該第１パケットキューに蓄積されたパケットデータ量の時間微分を減算した値を、前記スループットとして算出する、
パケット転送装置。
【請求項６】
請求項１乃至５のいずれかに記載のパケット転送装置であって、
前記第２パケット分類部は、前記第二分類に含まれるデータ種別に基づいて、前記パケットデータを前記各第２パケットキューに振り分けて蓄積する、
パケット転送装置。
【請求項７】
請求項６に記載のパケット転送装置であって、
前記第２パケット分類部は、前記パケットデータのトランスポート層のプロトコル種別、メディア種別、メディアのフレーム種別のいずれかに基づいて、当該パケットデータを前記各第２パケットキューに振り分けて蓄積する、
パケット転送装置。
【請求項８】
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置に、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末毎に対応する１つ以上の各第１パケットキューに振り分けて蓄積し、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送する機能と、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積し、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定し、前記スループットと前記各第２パケットキューに設定された優先度とに基づいて、当該各第２パケットキューに蓄積されたパケットデータを転送する機能と、
を実現させるためのコンピュータ・プログラム。
【請求項９】
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置にて、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末に対応する１つ以上の第１パケットキューに振り分けて蓄積し、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送し、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積し、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定し、前記スループットと前記各第２パケットキューに設定された優先度とに基づいて、当該各第２パケットキューに蓄積されたパケットデータを転送する、
パケット転送方法。
【請求項１０】
請求項９に記載のパケット転送方法であって、
前記スループットと、前記各第２パケットキューに予め設定された優先度と、前記各第２パケットキューに蓄積されたパケットデータ量と、に基づいて、前記各第２パケットキューに対応する前記第1パケットキューを含む前記第１のスケジューラに転送する単位時間当たりのパケットデータ量を算出すると共に、算出した当該パケットデータ量に基づいて、前記各第２パケットキューに蓄積されたパケットデータを取り出し、前記第１のスケジューラに転送する、
パケット転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット転送装置にかかり、特に、複数のパケットキューを有するパケット転送装置に関する。
【背景技術】
【０００２】
通信ネットワーク（以下、本願では「ネットワーク」と略称する）を経由して端末へパケットデータを転送する際に、無線基地局では、ＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）制御を実施することが望ましい。なぜなら、当該パケットデータを伝送する際に要求される通信帯域幅（通信速度）や許容遅延量は、転送されるパケットデータの種類に応じて異なるからである。例えば、パケットデータが映像ストリーミングデータであれば、通信帯域幅としては、当該映像ストリーミングデータの単位再生時間あたりのデータサイズを表す符号化レートを上回る必要がある。また、当該パケットデータが通話の音声データであれば、許容遅延量としては、数百ミリ秒以下が必要である。一方で、パケットデータが電子メールであれば、必要とされる通信帯域幅や許容遅延量は、特に規定されない。【０００３】
とりわけ、ネットワークを経由して無線基地局から端末にパケットデータを転送する際に、通信帯域幅や遅延量は、無線アクセスの特性上、電波干渉や電波強度の変化などの様々な要因によって大きく変動する。そのため、ＱｏＳ制御は、より一層重要になる。【０００４】
ここで、一例として、特許文献１は、パケット転送装置に関する技術を開示する。かかるパケット転送装置は、複数のサービスごとに用意したキューと、転送するパケットを各キューに振り分ける手段と、キューごとに算出される優先度の値に基づいて無線伝送する手段と、を備えている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−２１１７５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した技術では、既に設置されたパケット転送装置に、所望のＱｏＳ制御機能を実現するために上述した構成のパケット転送装置を導入するには、パケット転送装置の全部もしくは大部分を取り替える必要がある。すると、パケット転送装置の開発には、大きなコストを必要とする。【０００７】
また、既に設置されたパケット転送装置の機能仕様が所定の標準仕様で規定されている場合、特許文献１に開示されたパケット転送装置は、当該標準仕様の規定内の動作をする必要がある。しかしながら、上述した構成のパケット転送装置が標準仕様の規定外の動作をする場合に、そのパケット転送装置では、導入することができないという問題が生じる。【０００８】
本発明は、上述した課題を解決するためになされた。本発明の主たる目的は、所望のＱｏＳ制御を実現しつつ、開発コストを抑制し、且つ導入が容易なパケット転送装置等を提供することである。
【課題を解決するための手段】
【０００９】
上記目的を達成すべく、本発明の一形態であるパケット転送装置は、
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置であって、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末に対応する１つ以上の第１パケットキューに振り分けて蓄積する第１パケット分類部と、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送する第１パケットスケジューリング部と、を含む第１のスケジューラと、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積する第２パケット分類部と、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定するスループット推定部と、前記スループットと前記各第２パケットキューに設定された優先度とに基づいて、当該各第２パケットキューに蓄積されたパケットデータを転送する第２パケットスケジューリング部と、を含む第２のスケジューラと、
を備えたことを特徴とする。【００１０】
また、同目的を達成する他の見知として、本発明の他の形態であるプログラムは、
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置に、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末毎に対応する１つ以上の各第１パケットキューに振り分けて蓄積し、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送する機能と、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積し、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定し、前記スループットと前記各第２パケットキューに設定された優先度とに基づいて、当該各第２パケットキューに蓄積されたパケットデータを転送する機能と、
を実現させるためのコンピュータ・プログラムを特徴とする。【００１１】
また、同目的を達成する更なる見知として、本発明の他の形態であるパケット転送方法は、
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置にて、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末に対応する１つ以上の第１パケットキューに振り分けて蓄積し、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送し、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積し、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定し、前記スループットと前記各第２パケットキューに設定された優先度とに基づいて、当該各第２パケットキューに蓄積されたパケットデータを転送する、
ことを特徴とする。
【発明の効果】
【００１２】
本発明によれば、所望のＱｏＳ制御を実現しつつ、開発コストを抑制し、且つ導入が容易なパケット転送装置等を実現することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１の実施形態におけるパケット転送装置の構成の概略を示す図である。
【図２】図１に開示したパケット転送装置に装備された第１のスケジューラの構成を示すブロック図である。
【図３】図２に開示した第１パケット分類部による分類の一例を示す図である。
【図４】図１に開示したパケット転送装置に装備された第２のスケジューラ及び第１のスケジューラの構成を示すブロック図である。
【図５】図４に開示したＤＰＩ部にて取得するメタデータの一例を示す図である。
【図６】図１に開示したパケット転送装置に装備されたパケットキューのキュー長及び入出力に関する模式図である。
【図７】図４に開示した第２パケットスケジューリング部の機能を説明するモデル図である。
【図８】図１に開示したパケット転送装置に装備された第１のスケジューラの動作を示すフローチャートである。
【図９】図４に開示したパケット転送装置に装備された第２のスケジューラの動作を示すフローチャートである。
【図１０】本発明の第２の実施形態におけるパケット転送装置の構成を示すブロック図である。
【図１１】本発明に係る各実施形態を実現可能な情報処理装置のハードウェア構成を例示的に説明するブロック図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施形態を、図面を参照して詳細に説明する。
【００１５】
＜第１の実施形態＞
本発明の第１の実施形態について図１乃至図９を参照して説明する。図１乃至図７は、パケット転送装置の構成及び機能を説明する図である。図８乃至図９は、パケット転送装置の動作を説明する図である。
【００１６】
図１は、本発明の第１の実施形態におけるパケット転送装置１の構成の概略を示す図である。
【００１７】
図１に示すように、本実施形態におけるパケット転送装置１は、第２のスケジューラ２と、第１のスケジューラ３と、無線伝送部４と、を有する。無線伝送部４は、通信手段の一例である。
【００１８】
そして、パケット転送装置１は、ネットワークＮＷから有線通信（実線で示す矢印参照）にてパケットデータを受信すると共に、当該パケットデータを無線通信（点線で示す矢印参照）にて端末５（情報処理端末）へ転送する。また、パケット転送装置１は、後述する情報処理装置において実行可能である（尚、ハードウェアの構成については、図１１に示すハードウェア構成例において詳細に後述する）。
【００１９】
ここで、本発明の第１の実施形態においては、無線伝送部４及び第１のスケジューラ３は、既存のパケット転送装置が備える構成であると仮定して説明する。つまり、無線伝送部４及び第１のスケジューラ３を備えた既存のパケット転送装置が存在する。より具体的に、例えば、モバイルネットワークである３Ｇ（Ｔｈｉｒｄ  Ｇｅｎｅｒａｔｉｏｎ）においては、「ｎｏｄｅ  Ｂ」がパケット転送装置に相当する。同じくモバイルネットワークであるＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）においては、「ｅＮｏｄｅＢ」がパケット転送装置に相当する。また、無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）では、「無線ＬＡＮ基地局」がパケット転送装置に相当する。
【００２０】
そして、上述したパケット転送装置における第１のスケジューラ３は、図１に示すように、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）レイヤで動作する。無線伝送部４は、ＰＨＹ（Ｐｈｙｓｉｃａｌ）レイヤで動作する。本発明の第１の実施形態で装備される第２のスケジューラ２は、ＭＡＣレイヤよりも上位のＡＰ（Ａｐｐｌｉｃａｔｉｏｎ）レイヤで動作することを特徴とする。以下、パケット転送装置１の各構成及び動作について詳述する。
【００２１】
図２は、図１に開示したパケット転送装置１に装備された第１のスケジューラ３の構成を示すブロック図である。
【００２２】
第１のスケジューラ３は、第１パケット分類部３１と、第１パケットキュー群３２と、第１パケットスケジューリング部３３と、を備えている。
【００２３】
上記第１のスケジューラ３は、後述するように、第２のスケジューラ２から転送されたパケットデータを受け取る。さらに、第１のスケジューラ３は、受け取った当該パケットデータを各端末５に転送するよう無線伝送部４に転送する機能を有する。具体的に、図２に示すように、第１パケットキュー群３２は、端末５ごとに対応する（関連付けされた）１個以上の第１パケットキュー１１等からなる。第１パケット分類部３１は、パケットデータを受信すると共に、受信したパケットデータを上記第１パケットキュー１１等に振り分ける。第１パケットスケジューリング部３３は、第１パケットキュー１１等に予め設定された優先度に基づいて、パケットデータの転送スケジューリングを実施する。なお、上記第１パケット分類部３１や第１パケットスケジューリング部３３などを有する第１のスケジューラ３は、パケット転送装置１が装備する演算装置にコンピュータ・プログラムを読み出し、そのコンピュータ・プログラムを係る演算装置が解釈して実行することによって、当該パケット転送装置１に構築される。
【００２４】
上記第１パケットキュー１１等は、転送するパケットデータを一時的に蓄積する。第１パケットキュー１１等は、端末５ごとに１個以上用意される。また、第１パケットキュー１１等は、端末５ごとに第１パケットキュー群３２を構成している。本実施形態では、図２に示すように、パケットデータの転送先として複数の端末５がある場合を示している。図２には、端末５毎に、ｍ個（複数）の第１パケットキュー１１、１２、・・・、１ｍ（第１パケットキュー群３２）が用意されている様子を示している。従って、端末５がｎ個あるとすれば、第１パケットキュー１１等は、最大（ｎ×ｍ）個用意されることになる。
【００２５】
また、各第１パケットキュー群３２内において、各第１パケットキュー１１等は、予め設定された第一分類（第一分類情報）に従って分類されている。さらに、各第１パケットキュー１１等には、当該各第１パケットキュー１１等内に格納されたパケットデータを、無線伝送部４（つまり、端末５）に転送する優先度合いを表す優先度が設定されている。
【００２６】
図３は、図２に開示した第１パケット分類部による分類の一例（第一分類と優先度の設定例）を示す図である。
【００２７】
図３は、第１パケットキュー１１等に関して設定された情報の一例である。この例では、ＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）で用いられるパケット転送装置１における第１パケットキュー１１の分類（第一分類）を示している。図３では、1列目における「Ｔｙｐｅ」と4列目における「Ｅｘａｍｐｌｅ  Ｓｅｒｖｉｃｅ」で区分けされる９個の第一分類（クラス）が設定されている。なお、図３に示す１列目における「ＱＣＩ」は、Ｑｕａｌｉｔｙ  Ｃｌａｓｓ  Ｉｄｅｎｔｉｆｉｅｒのことである。次に、図３に示す２列目における「ＧＢＲ」は、Ｇｕａｒａｎｔｅｅｄ  Ｂｉｔ  Ｒａｔｅのことである。なお、第一分類は、図３で示したものに限定されず、パケットデータの用途や目的に応じて分類される。
【００２８】
また、各分類つまり第１パケットキュー１１等には、図３の3列目に示すように、優先度（Ｐｒｉｏｒｉｔｙ）が設定されている。そして、この図３に示すような第１パケットキュー１１等に関する情報は、パケット転送装置１内に記憶されている。
【００２９】
図８は、図１に開示したパケット転送装置１に装備された第１のスケジューラ３の動作を示すフローチャートである。
【００３０】
上記第１パケット分類部３１は、後述するように第２のスケジューラ２から転送されてきたパケットデータを受信する（図８のステップＳ１）。第１パケット分類部３１は、受信した当該パケットデータの転送先となる端末５、及び、パケットデータが属する第一分類（クラス）を判断する（図８のステップＳ２）。このとき、第１パケット分類部３１は、パケットデータ内の情報やパケット転送装置１内に記憶されている上述した図３に示す情報に基づいて、パケットデータの転送先である端末５と第一分類とを判断する。
【００３１】
また、第１パケット分類部３１は、上記判断結果に応じて、パケットデータの転送先となる端末５に対応する第１パケットキュー群３２を特定する。さらに、第１パケット分類部３１は、特定した第１パケットキュー群３２内においてパケットデータの第一分類に対応する第１パケットキュー１１等を特定する。そして、第１パケット分類部３１は、上述したようにパケットデータについて特定した各第１パケットキュー１１等に、当該パケットデータを振り分けて格納する（図８のステップＳ３）。
【００３２】
上記第１パケットスケジューリング部３３は、第１のスケジューラ３内に記憶されている上述した図３に示す各第１パケットキュー１１等の優先度に応じて、当該各第１パケットキュー１１等に蓄積されているパケットデータを各端末５に対して無線伝送する際のスケジューリングを決定する（図８のステップＳ４）。より具体的に、例えば、第１パケットスケジューリング部３３は、第１パケットキュー１１等に設定された優先度と、各端末５の電波状況を示す指標（例えば、ＣＱＩ（Ｃｈａｎｎｅｌ  Ｑｕａｌｉｔｙ  Ｉｎｄｉｃａｔｏｒ）やＳＩＮＲ（Ｓｉｇｎａｌ  ｔｏ  Ｎｏｉｓｅ  Ｉｎｔｅｒｆｅｒｅｎｃｅ  Ｒａｔｉｏ）等）と、に基づいて、スケジューリングを決定する。そして、第１パケットスケジューリング部３３は、決定したスケジューリングに応じて、各第１パケットキュー群３２内の各端末５宛のパケットデータを、無線伝送部４に転送する。
【００３３】
上記無線伝送部４は、第１パケットスケジューリング部３３から転送されたパケットデータを、当該第１パケットスケジューリング部３３にて決定されたスケジューリングに従って、各端末５に転送する。
【００３４】
以上のように構成された第１のスケジューラ３及び無線伝送部４は、例えば、上述した３ＧやＬＴＥ、ＷｉＭＡＸ（Ｗｏｒｌｄｗｉｄｅ  Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  Ｍｉｃｒｏｗａｖｅ  Ａｃｃｅｓｓ）などの無線基地局の構成と同様である。
【００３５】
次に、本発明の第１の実施形態におけるパケット転送装置１が備える第２のスケジューラ２について説明する。
【００３６】
図４は、図１に開示したパケット転送装置１に装備された第２のスケジューラ２及び第１のスケジューラ３の構成を示すブロック図である。
【００３７】
第２のスケジューラ２は、ディープ・パケット・インスペクション（Ｄｅｅｐ  Ｐａｃｋｅｔ  Ｉｎｓｐｅｃｔｉｏｎ：以降、「ＤＰＩ」と略記する）部２１と、第２パケット分類部２２と、第２パケットキュー群２３と、スループット推定部２４と、第２パケットスケジューリング部２５と、を有する。
【００３８】
第２のスケジューラ２は、ネットワークＮＷから送信されたパケットデータを受け取ると共に、受け取った当該パケットデータを上述した第１のスケジューラ３に転送する機能を有する。具体的に、第２パケットキュー群２３は、図４に示すように、まず、上記第１のスケジューラ３が有する第１パケットキュー（ｉｊ等）毎に対応する１個以上の第２パケットキューｉｊ１等からなる。
【００３９】
また、ＤＰＩ部２１は、ネットワークＮＷから受信したパケットデータのメタデータを取得する。次に、第２パケット分類部２２は、当該ＤＰＩ部２１で取得したメタデータに基づいて、パケットデータを第２パケットキューｉｊ１等に振り分ける。スループット推定部２４は、第２パケットキューｉｊ１に対応する第１パケットキューｉｊから端末５へ単位時間あたりに転送されるパケットデータのデータ量であるスループットを推定する。第２パケットスケジューリング部２５は、推定したスループットと第２パケットキューｉｊ１に設定された優先度とに基づいて、第２パケットキューｉｊ１から第１のスケジューラ３（第１パケットキューｉｊ）に転送する際の転送スケジューリングを実施する。
【００４０】
なお、上記ＤＰＩ部２１、第２パケット分類部２２、スループット推定部２４、第２パケットスケジューリング部２５などを有する第２のスケジューラ２は、パケット転送装置１が装備する演算装置にコンピュータ・プログラムを読み出し、そのコンピュータ・プログラムを係る演算装置が解釈して実行することで、当該パケット転送装置１に構築される。
【００４１】
上記第２パケットキューｉｊ１等は、転送するパケットデータを一時的に蓄積する。さらに、第２パケットキューｉｊ１等は、第１パケットキュー（ｉｊ等）毎に１個以上用意される。また、第２パケットキューｉｊ１等は、当該各第１パケットキュー（ｉｊ等）に対応する第２パケットキュー群２３を構成している。本実施形態では、例えば、図４は、特定の端末（図示せず）に対応する第１パケットキュー群（図示せず）内に第１パケットキューｉｊがあったときに、当該第１パケットキューｉｊに対応するｋ個の第２パケットキューｉｊ１、ｉｊ２、・・・、ｉｊｋ（第２パケットキュー群２３）が用意されている様子を示している。このとき、同一の第２パケットキュー群２３内の各第２パケットキューｉｊ１，ｉｊ２，…，ｉｊｋに格納されるパケットデータは、いずれも後に、第２パケットキューｉｊ１等に対応する同一の第１パケットキューｉｊに転送されることになる。
【００４２】
また、各第２パケットキュー群２３内において、各第２パケットキューｉｊ１等は、上記第一分類とは異なって予め設定された第二分類（第二分類情報）に従って分類されている。さらに、各第２パケットキューｉｊ１等には、当該各第２パケットキューｉｊ１等内に格納されたパケットデータを、各第２パケットキューｉｊ１等に対応する第１パケットキューｉｊ等に転送する優先度合いを表す優先度が設定されている。ここで、上述した第二分類は、例えば、パケットデータのメタデータに対応して設定された分類であり、一例としては、後述するようにパケットデータのデータ種別である。なお、第二分類については後に詳述するが、以下で説明する内容の分類であることに限定されない。
【００４３】
図９は、図４に開示したパケット転送装置１に装備された第２のスケジューラ２の動作を示すフローチャートである。
【００４４】
上記ディープ・パケット・インスペクション（ＤＰＩ）部２１は、ネットワークＮＷからパケットデータを受信する（図９のステップＳ１１）。ＤＰＩ部２１は、当該パケットデータのヘッダ情報やペイロードを調べることで、当該パケットデータに関する所望のメタデータを取得する（図９のステップＳ１２）。即ち、ディープ・パケット・インスペクション部２１は、メタデータを取得する手段として機能する。
【００４５】
図５は、図４に開示したＤＰＩ部にて取得するメタデータの一例を示す図である。
【００４６】
ここで、取得するメタデータの情報としては、例えば、図５に示すように、トランスポートレベルのメタデータ、メディアレベルのメタデータ、フレームレベルのメタデータがある。
【００４７】
具体的に、上記トランスポートレベルのメタデータとしては、パケットデータのトランスポート層におけるプロトコル種別が挙げられる。より具体的に、例えば、トランスポートレベルのメタデータは、パケットデータがＵＤＰ（Ｕｓｅｒ  Ｄａｔａｇｒａｍ  Ｐｒｏｔｏｃｏｌ：以降、「ＵＤＰ」と略記する）パケットであるかＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ：以降、「ＴＣＰ」と略記する）パケットであるか、ということがメタデータになる。また、メディアレベルのメタデータとしては、パケットデータのメディア種別が挙げられる。より具体的に、例えば、メディアレベルのメタデータは、パケットデータが音声データであるか、映像データであるか、制御信号データであるか、その他の一般データであるか等を表すデータである。また、フレームレベルのメタデータとしては、パケットデータのメディアのフレーム種別が挙げられる。より具体的に、例えば、フレームレベルのメタデータは、メディアレベルが音声データであった場合には、有音フレームであるか、無音フレームであるか、その他のフレームであるか等を表すデータである。また、フレームレベルのメタデータは、メディアレベルが映像データであった場合には、Ｉ／ＩＤＲ（Ｉｎｔｒａ−ｃｏｄｅｄ／Ｉｎｓｔａｎｔａｎｅｏｕｓ  Ｄｅｃｏｄｅｒ  Ｒｅｆｒｅｓｈ）フレームであるか、Ｐ／Ｂ（Ｐｒｅｄｉｃｔｅｄ／Ｂｉ−ｄｉｒｅｃｔｉｏｎａｌ  Ｐｒｅｄｉｃｔｅｄ）フレームであるか、その他のフレームであるか等を表すデータである。
【００４８】
ここで、ＤＰＩ部２１が取得するメタデータが上述した情報である場合に、上述した第二分類には、かかるメタデータに対応する分類が設定されている。上記第２パケットキュー群２３内の各第２パケットキューｉｊ１等は、かかる第二分類に応じて用意されていることとなる。例えば、メディアレベルのメタデータで分類するとした場合に、第１パケットキューｉｊには、音声データ、映像データ、及び、その他の一般データの３種類のデータが格納されることとなる。この場合、当該第１パケットキューｉｊに対応する第２パケットキュー群２３には、映像データ用のキューｉｊ１、音声データ用のキューｉｊ２、その他の一般データ用のキューｉｊ３、の３個の第２パケットキューｉｊ１等が用意されることとなる。なお、上記各第２パケットキューｉｊ１等と分類との対応関係を表す情報は、パケット転送装置１内に記憶される。
【００４９】
上記第２パケット分類部２２は、パケットデータ自体や上記ＤＰＩ部２１で取得したメタデータに基づいて、当該パケットデータの転送先となる端末５、及び、パケットデータが属する分類を判断する（図８のステップＳ１３）。具体的に、第２パケット分類部２２は、上述したパケット転送装置１内に記憶されている第一分類や第２パケットキューｉｊ１等と分類との対応関係を表す情報等に基づいて、パケットデータの転送先となる端末５、当該端末５に対応する第１パケットキュー群３２内の第１パケットキューｉｊを特定する第一分類（クラス）、及び、当該第１パケットキューｉｊに対応する第２パケットキュー群２３内の第２パケットキューｉｊ１等を特定する第二分類を判断する。
【００５０】
そして、第２パケット分類部２２は、上記判断結果に応じて、判断した端末５及び第一分類から、パケットデータの転送先となる端末５に対応する第１パケットキュー群３２内の第１パケットキューｉｊを特定する。さらに、第２パケット分類部２２は、判断した第二分類から、特定した第１パケットキューに対応する第２パケットキュー群２３内の第２パケットキューｉｊ１等を特定する。そして、第２パケット分類部２２は、上述したようにパケットデータについて特定した第２パケットキューｉｊ１等に、当該パケットデータを振り分けて格納する（図８のステップＳ１４）。
【００５１】
例えば、第２パケットキューｉｊ１等が、音声データ、映像データ、その他の一般データ用の３個が用意されている場合に、受信したパケットデータから上記ＤＰＩ部２１は、メディアレベル（音声データ、映像データ、その他の一般データ）のメタデータを取得したとする。そして、受信したパケットデータが映像データであった場合には、第２パケット分類部２２は、特定したある端末ｉ（図示せず）に対応する第１パケットキューｉｊを特定する。さらに、第２パケット分類部２２は、特定した第１パケットキューｉｊに対応する第２パケットキュー群２３内において、映像データ用の第２パケットキューにパケットデータを振り分けて格納する。
【００５２】
上記スループット推定部２４は、第２パケットキュー群２３ごとに用意されている。そして、スループット推定部２４は、第２パケットキュー群２３に対応する第１パケットキューｉｊから端末５へ単位時間あたりに転送されるデータ量であるスループットを算出する。より具体的に、スループット推定部２４は、まず、第２パケットキュー群２３に対応する第１パケットキューｉｊに格納されているパケットデータのデータ量であるキュー長を取得する。そして、スループット推定部２４は、取得したキュー長と、かかる第１パケットキューｉｊに単位時間あたりに入力されるデータ量と、に基づいて、当該第１パケットキューｊｉから対応する端末に単位時間あたりに転送されるデータ量であるスループットを推定する（図９のステップＳ１５）。
【００５３】
上記スループット推定部２４による具体的な推定方法について、図６を参照して説明する。図６は、図１に開示したパケット転送装置１に装備されたパケットキューのキュー長及び入出力に関する模式図である。
【００５４】
まず、注目する第１パケットキューｉｊに格納されているパケットデータのデータ量であるキュー長を、Ｑ（単位は［ｂｙｔｅ］等）とする。また、第１パケットキューｉｊに入力される単位時間あたりのデータ量を、ｖ（単位は［ｂｙｔｅ／ｓｅｃ（バイト毎秒）］等）とする。また、第１パケットキューｉｊから出力される単位時間あたりのデータ量、すなわちスループットを、ｗ（単位は［ｂｙｔｅ／ｓｅｃ］等）とする。ここで、上記Ｑ，ｖ，ｗは、それぞれ時間と共に変動する量である。そのため、Ｑ，ｖ，ｗは、時刻ｔの関数とみなしてＱ（ｔ），ｖ（ｔ），ｗ（ｔ）と表すことができる。すると、ある時刻ｔから微小時間Δｔの間に当該第１パケットキューｉｊに入力されるデータ量は、ｖ（ｔ）Δｔと近似できる。同時間に当該第１パケットキューｉｊから出力されるデータ量は、ｗ（ｔ）Δｔと近似できる。従って、同時間の当該第１パケットキューｉｊのキュー長の変動量をΔＱとおけば、ΔＱ＝ｖ（ｔ）Δｔ−ｗ（ｔ）Δｔとなる。ここで、Δｔ→０とすれば、キュー長に対する下記式１に示す微分方程式が得られる。ただし、（ｄＱ／ｄｔ）は、Ｑを時刻ｔで微分した量である。
2013128884.tif 000003
そして、上記式１に示す微分方程式から、スループット推定部２４は、該当する第１パケットキューｉｊから出力される単位時間あたりのデータ量すなわちスループットｗを、次の式２で推定できる。
2013128884.tif 000004
以上のように、スループット推定部２４は、まず、第２パケットキュー群２３に対応する第１パケットキューｉｊのキュー長から当該キュー長の時間微分（ｄＱ／ｄｔ）を導くことができる。また、スループット推定部２４は、後述する第２パケットスケジューリング部２５から第２パケットキュー群２３に対応する第１パケットキューｉｊに単位時間あたりに入力されるデータ量ｖを取得する。そして、スループット推定部２４は、第２パケットキュー群２３に対応する第１パケットキューｉｊに単位時間あたりに入力されるデータ量ｖから、当該第１パケットキューｉｊのキュー長の時間微分（ｄＱ／ｄｔ）を減算して、第１パケットキューｉｊから対応する端末５に単位時間あたりに転送されるデータ量であるスループットｗを推定することができる。
【００５５】
なお、スループット推定部２４による第１パケットキューｉｊから対応する端末に単位時間あたりに転送されるデータ量である上記スループットｗを推定する方法は、上述した方法に限定されない。例えば、上記スループットｗは、上述した第１パケットスケジューリング部３３にて決定されるデータ量である。そのため、スループット推定部２４は、第１パケットスケジューリング部３３から直接あるいは間接的にスループットｗを取得してもよい。
【００５６】
また、スループット推定部２４は、上記第１パケットスケジューリング部３３からスループットを取得できなくとも、当該第１パケットスケジューリング部３３のスケジューリング方法が明らかになっているのであれば、かかるスケジューリング方法をシミュレートすることでスループットを推定してもよい。但し、当該スケジューリング方法が端末５からフィードバックされる情報（例えば電波強度を示す指標）などを用いている場合には、同情報が取得できるような構成になっている必要がある。
【００５７】
上記第２パケットスケジューリング部２５は、第２パケットキュー群２３ごとに用意されている。そして、第２パケットスケジューリング部２５は、上述したスループット推定部２４で推定した第２パケットキュー群２３に対応する第１パケットキューｉｊから端末５に伝送される単位時間あたりのデータ量であるスループットと、第２パケットキュー群２３内の各第２パケットキューｉｊ１等に設定された優先度と、当該第２パケットキューｉｊ１等に格納されているデータ量であるキュー長と、に基づいて、第１パケットキューｉｊに出力する際に第２パケットキューｉｊ１等から取り出すデータ量を定めるスケジュールを決定する（図９のステップＳ１６）。
【００５８】
ここで、第２パケットキュー群２３と第１パケットキューｉｊの入出力を示した模式図である図７を参照して、第２パケットスケジューリング部２５のスケジューリング方法を説明する。図７では、ｋ個の第２パケットキューを有する第２パケットキュー群２３があることとする。そして、ｉ番目の第２パケットキュー（ｉ＝１，２，…，ｋ）について、当該第２パケットキューに格納されているデータ量であるキュー長をｑｉとする。上述した第２パケット分類部２２から当該第２パケットキューに入力される単位時間あたりのデータ量をｕｉとする。当該第２パケットキューの優先度をφｉとしている。ただし、優先度φｉは、下記式３を満足するものとする。
2013128884.tif 000005
このとき、第２パケットスケジューリング部２５が、ｉ番目の第２パケットキューから取り出して当該第２パケットキュー群２３に対応する第１パケットキューに入力する際に、その取り出す単位時間あたりのデータ量がｖｉである。このｖｉを決定することがスケジュールを決定することに等しい。
【００５９】
第２パケットスケジューリング部２５は、上記ｖｉを決定する方法として、下記式４に記載の数式に基づいて計算する方法を採用してもよい。この方法は、Ａｄａｐｔｉｖｅ  ＷＦＱ（Ｗｅｉｇｈｔｅｄ  Ｆａｉｒ  Ｑｕｅｕｉｎｇ）と呼ばれる方法である。また、かかる方法は、優先度が高い程、また、キュー長が長いほど、ｖｉが大きくなるように設計されている。ただし、ｗは、上記スループット推定部２４で推定したスループットである。
2013128884.tif 000006
一方で、上記式４に示した計算方法を用いた場合に、優先度φｉが高くてもキュー長は、短くなる。すなわち、単位時間あたりのデータ量ｖｉは、ｑｉが０に近くなると同様に０に近づいてしまう。そのため、第２パケットキューから取り出す単位時間あたりのデータ量は、小さくなる。そのような場合に、優先度が高くてもパケットが転送されにくくなる問題がある。
【００６０】
そこで、以下の式５に示した計算方法に置き換えることで、ｑｉが０に近づいたとしてもｖｉが必要以上に小さくならないようにすることができる。式５では、式４においてキュー長ｑｉの代わりに（１＋ｑｉ）とする。これにより、係る式５では、ｑｉが０になっても（１＋ｑｉ）が１になるため、ｖｉが０にならないように補正している。さらに、係る式５では、（１＋ｑｉ）のｒｉ乗をすることで、キュー長の長さの増加量に対するｖｉの増加量を調整できるようにしている。ｒｉは、各第２パケットキューに設定された０以上の実数値である。キュー長が増加したときにｖｉが増加する量は、ｒｉが大きいほど大きくなる。一方で、キュー長が増加したときにｖｉが増加する量は、ｒｉが小さいほど（０に近いほど）小さくなる。Ｈ（ｘ）は、ヘヴィサイドの階段関数である。Ｈ（ｘ）は、ｘ＞０のときだけＨ（ｘ）＝１となり、それ以外ではＨ（ｘ）＝０となる関数である。Ｈ（ｘ）は、Ｈ（ｑｉ）を乗じることでキュー長が０になったときにｖｉも０になるようにしている。
2013128884.tif 000007
第２パケットスケジューリング部２５は、以上のように決定されたｖｉに基づいて、各第２パケットキューからデータを取り出すと共に、当該第２パケットキュー群２３に対応する第１のスケジューラの第１パケットキューにパケットデータを転送する。このとき、当該第１パケットキューには、単位時間あたりｖ＝Σ（ｓｉｇｍａ）ｖｉのデータ量が入力される。
【００６１】
なお、上記では、第２パケットスケジューリング部２５は、スループット推定部２４で推定したスループットと、第２パケットキューの優先度と、第２パケットキューに格納されているキュー長と、に基づいて、第１パケットキューに出力するデータ量を定めてスケジューリングしていたが、必ずしもかかる方法に限定されない。例えば、第２パケットスケジューリング部２５は、スループット推定部２４で推定したスループットと、第２パケットキューの優先度と、に基づいて、第１パケットキューに出力するデータ量を定めてスケジューリングしてもよい。一例として、第２パケットスケジューリング部２５は、推定したスループットに、該当する第２パケットキューの優先度を重み付けした値を、第１パケットキューに出力するデータ量を定めることで、優先度が高いほど第１パケットキューに出力するデータ量が多くなるよう定めてもよい。
【００６２】
以上のように、本発明の第１の実施形態におけるパケット転送装置１によると、既存のパケット転送装置における第１のスケジューラの前段に第２のスケジューラを追加するだけで、ＱｏＳ制御を高機能化することができる。例えば、上述したように、ＬＴＥでは図３に示すように９種類のパケットキューしか用意されていない。ところが、近年、インターネットやモバイルネットワークなどのパケットデータネットワークの利用の拡大を考慮すると、予め定められた９種類だけでは所望のＱｏＳ制御を満足できない可能性がある。実際、インターネットで展開されている様々なサービス（映像ストリーミングサービス，Ｗｅｂサービス，ＳＮＳサービス，メッセージングサービス等）の多くは、図３に示すクラス６，８，９に入ってしまい、それぞれのサービスを精細にＱｏＳ制御することができない構成になっている。
【００６３】
これに対して、本発明の第１の実施形態におけるパケット転送装置１では、例えば図３のクラス６，８，９の前段に第２パケットキューを複数設けてそれぞれ第２パケットスケジューリング部２５でＱｏＳ制御することで、既存のスケジューラをそのまま流用して高性能なＱｏＳ制御が実現できる。特に、パケット転送装置１では、既存のスケジューラをそのまま流用し、第２のスケジューラ２により第１のパケットキューのうち必要なキュー（クラス）だけ高機能化することにより、開発コストを低減することができる。
【００６４】
また、本発明の第１の実施形態におけるパケット転送装置１によると、当該パケット転送装置の入出力インターフェースを、既存のパケット転送装置と同じ入出力インターフェースを保ったままにすることができる。つまり、パケット転送装置１における第２のスケジューラ２は、既存のパケット転送装置である第１のスケジューラが受信するパケットデータの順番を入れ替えているに過ぎず、そのため、パケット転送装置１への入力インターフェースと既存のパケット転送装置への入力インターフェースとは同じである。また、パケット転送装置１からの出力インターフェースは、既存のパケット転送装置からの出力インターフェースと同一であることは、図４からも明らかである。
【００６５】
以上のことから、本発明の第１の実施形態におけるパケット転送装置１は、既存のパケット転送装置と同一の標準仕様内で動作させることができる。このため、本実施形態に係るパケット転送装置１は、あらゆる装置に適用でき、導入が容易である。
【００６６】
なお、本発明の第１の実施形態におけるパケット転送装置１は、上述したように無線基地局等に適用可能であるが、無線通信にてパケットデータを転送する装置に限らず、有線、或いは無線と有線とが適宜併用される通信回線においてパケットデータを転送する装置にも適用可能である。
【００６７】
＜第２の実施形態＞
上記実施形態の一部又は全部は、以下の第２の実施形態のようにも記載されうる。以下、本発明の第２の実施形態におけるパケット転送装置（図１０参照）、コンピュータ・プログラム、パケット転送方法の構成の概略を説明する。但し、本発明の第２の実施形態は、説明の便宜上、以下の構成を例に説明するが、係る構成には限定されない。
【００６８】
図１０は、本発明の第２の実施形態におけるパケット転送装置１００の構成を示すブロック図である。
【００６９】
パケット転送装置１００は、大別して、第２のスケジューラ１２０と、第１のスケジューラ１１０とを備える。
【００７０】
パケット転送装置１００は、ネットワーク１３０を介して受信したパケットデータを、情報処理端末１４０に転送する。
【００７１】
より具体的に、第１のスケジューラ１１０は、第１パケット分類部１１１と、第１パケットスケジューリング部１１３と、を含む。
【００７２】
第１パケット分類部１１１は、受信したパケットデータを当該パケットデータの予め設定された第一分類に応じて、個々の情報処理端末１４０に対応する１つ以上の第１パケットキュー１１２に振り分けて蓄積する。
【００７３】
第１パケットスケジューリング部１１３は、前記各第１パケットキュー１１２に予め設定された優先度に基づいて当該各第１パケットキュー１１２に蓄積されたパケットデータを当該第１パケットキュー１１２に対応する前記情報処理端末１４０に転送する。
【００７４】
第２のスケジューラ１２０は、第２パケット分類部１２１と、スループット推定部１２３と、第２パケットスケジューリング部１２４と、を含む。
【００７５】
第２パケット分類部１２１は、ネットワーク１３０を介して受信したパケットデータの予め設定された前記第一分類とは異なる第二分類に基づいて、前記パケットデータを前記第１のスケジューラ１１０が有する前記各第１パケットキュー１１２に対応する１つ以上の第２パケットキュー１２２に振り分けて蓄積する。
【００７６】
スループット推定部１２３は、前記第２パケットキュー１２２に対応する前記第１パケットキュー１１２から前記情報処理端末１４０に転送される単位時間あたりのパケットデータ量を表すスループットを推定する。
【００７７】
第２パケットスケジューリング部１２４は、前記スループットと前記各第２パケットキューに予め設定された優先度とに基づいて、当該各第２パケットキュー１２２に蓄積されたパケットデータを当該第２パケットキュー１２２に対応する前記第１パケットキュー１１２を含む前記第１のスケジューラ１１０に転送する。
【００７８】
このような構成を有する第２の実施形態によっても、上述した第１の実施形態と同様に、所望のＱｏＳ制御を実現しつつ、開発コストを抑制し、且つ導入が容易なパケット転送装置等を実現することができる。
【００７９】
（ハードウェア構成例）
上述した各実施形態において図１、図２、図４、図１０に示した各部は、ソフトウェアプログラムの機能（処理）単位（ソフトウェアモジュール）と捉えることができる。但し、これらの図面に示した各部の区分けは、説明の便宜上の構成であり、実装に際しては、様々な構成が想定され得る。この場合のハードウェア環境（ハードウェア資源）の一例を、図１１を参照して説明する。
【００８０】
図１１は、本発明の模範的な実施形態に係るパケット転送装置を実行可能な情報処理装置３００（コンピュータ）の構成を例示的に説明する図である。即ち、図１１は、図１に示したパケット転送装置１、或いは、図２に示したパケット転送装置１に装備された第１のスケジューラ３、図４に示したパケット転送装置１に装備された第２のスケジューラ２、図１０に示したパケット転送装置１００の全体または一部のパケット転送装置を実現可能なサーバ等のコンピュータ（情報処理装置）の構成であって、上述した実施形態における各機能を実現可能なハードウェア環境を表す。
【００８１】
図１１に示した情報処理装置３００は、ＣＰＵ（Ｃｅｎｔｒａｌ＿Ｐｒｏｃｅｓｓｉｎｇ＿Ｕｎｉｔ）３０１、ＲＯＭ（Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）３０２、ＲＡＭ（Ｒａｎｄｏｍ＿Ａｃｃｅｓｓ＿Ｍｅｍｏｒｙ）３０３、ハードディスク３０４（記憶装置）、並びに外部装置との通信インターフェース（Ｉｎｔｅｒｆａｃｅ：以降、「Ｉ／Ｆ」と称する）３０５、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ＿Ｄｉｓｃ＿Ｒｅａｄ＿Ｏｎｌｙ＿Ｍｅｍｏｒｙ）等の記憶媒体３０７に格納されたデータを読み書き可能なリーダライタ３０８を備え、これらの構成がバス３０６（通信線）を介して接続された一般的なコンピュータである。
【００８２】
そして、上述した実施形態を例に説明した本発明は、図１１に示した情報処理装置３００に対して、その実施形態の説明において参照したブロック構成図（図１、図２、図４、図１０）或いはフローチャート（図８、図９）の機能を実現可能なコンピュータ・プログラムを供給した後、そのコンピュータ・プログラムを、当該ハードウェアのＣＰＵ３０１に読み出して解釈し実行することによって達成される。また、当該装置内に供給されたコンピュータ・プログラムは、読み書き可能な揮発性の記憶メモリ（ＲＡＭ３０３）またはハードディスク３０４等の不揮発性の記憶デバイスに格納すれば良い。
【００８３】
また、前記の場合において、当該ハードウェア内へのコンピュータ・プログラムの供給方法は、ＣＤ−ＲＯＭ等の各種記憶媒体３０７を介して当該装置内にインストールする方法や、インターネット等の通信回線を介して外部よりダウンロードする方法等のように、現在では一般的な手順を採用することができる。そして、このような場合において、本発明は、係るコンピュータ・プログラムを構成するコード或いは、そのコードが格納された記憶媒体３０７によって構成されると捉えることができる。
【００８４】
尚、上述した各実施形態の一部又は全部は、以下の付記のようにも記載されうる。しかしながら、上述した実施形態により例示的に説明した本発明は、以下には限らない。即ち、
（付記１）
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置であって、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末に対応する１つ以上の第１パケットキューに振り分けて蓄積する第１パケット分類部と、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送する第１パケットスケジューリング部と、を含む第１のスケジューラと、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積する第２パケット分類部と、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定するスループット推定部と、前記スループットと前記各第２パケットキューに設定された優先度とに基づいて、当該各第２パケットキューに蓄積されたパケットデータを転送する第２パケットスケジューリング部と、を含む第２のスケジューラと、
を備えたパケット転送装置。
（付記２）
付記１に記載のパケット転送装置であって、
前記第２パケットスケジューリング部は、前記スループットと、前記各第２パケットキューに設定された優先度と、前記各第２パケットキューに蓄積されたパケットデータ量と、に基づいて、前記各第２パケットキューに対応する前記第1パケットキューを含む前記第１のスケジューラに転送する単位時間当たりのパケットデータ量を算出すると共に、算出した当該パケットデータ量に基づいて、前記各第２パケットキューに蓄積されたパケットデータを取り出し、前記第１のスケジューラに転送する、
パケット転送装置。
（付記３）
付記２に記載のパケット転送装置であって、
前記第２パケットスケジューリング部は、前記第２パケットキューに設定された優先度及び当該第２パケットキューに蓄積されたパケットデータ量が多いほど、当該第２パケットキューから前記第１のスケジューラに転送するパケットデータ量が多くなるよう当該パケットデータ量を算出する、
パケット転送装置。
（付記４）
付記１乃至３のいずれかに記載のパケット転送装置であって、
前記スループット推定部は、前記第２パケットキューに対応する前記第１パケットキューに蓄積されたパケットデータ量に基づいて当該第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表す前記スループットを推定する、
パケット転送装置。
（付記５）
付記４に記載のパケット転送装置であって、
前記スループット推定部は、前記第２パケットキューに対応する前記第１パケットキューに入力される単位時間あたりのパケットデータ量から当該第１パケットキューに蓄積されたパケットデータ量の時間微分を減算した値を、前記スループットとして算出する、
パケット転送装置。
（付記６）
付記１乃至５のいずれかに記載のパケット転送装置であって、
前記第２パケット分類部は、前記第二分類に含まれるデータ種別に基づいて、前記パケットデータを前記各第２パケットキューに振り分けて蓄積する、
パケット転送装置。
（付記７）
付記６に記載のパケット転送装置であって、
前記第２パケット分類部は、前記パケットデータのトランスポート層のプロトコル種別、メディア種別、メディアのフレーム種別のいずれかに基づいて、当該パケットデータを前記各第２パケットキューに振り分けて蓄積する、
パケット転送装置。
（付記８）
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置に、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末毎に対応する１つ以上の各第１パケットキューに振り分けて蓄積し、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送する機能と、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積し、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定し、前記スループットと前記各第２パケットキューに設定された優先度とに基づいて、当該各第２パケットキューに蓄積されたパケットデータを転送する機能と、
を実現させるためのコンピュータ・プログラム。
（付記９）
付記８に記載のプログラムであって、
前記スループットと、前記各第２パケットキューに予め設定された優先度と、前記各第２パケットキューに蓄積されたパケットデータ量と、に基づいて、前記各第２パケットキューに対応する前記第1パケットキューを含む前記第１のスケジューラに転送する単位時間当たりのパケットデータ量を算出すると共に、算出した当該パケットデータ量に基づいて、前記各第２パケットキューに蓄積されたパケットデータを取り出し、前記第１のスケジューラに転送する、
プログラム。
（付記１０）
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置にて、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末に対応する１つ以上の第１パケットキューに振り分けて蓄積し、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送し、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積し、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定し、前記スループットと前記各第２パケットキューに設定された優先度とに基づいて、当該各第２パケットキューに蓄積されたパケットデータを転送する、
パケット転送方法。
（付記１１）
付記１０に記載のパケット転送方法であって、
前記スループットと、前記各第２パケットキューに予め設定された優先度と、前記各第２パケットキューに蓄積されたパケットデータ量と、に基づいて、前記各第２パケットキューに対応する前記第1パケットキューを含む前記第１のスケジューラに転送する単位時間当たりのパケットデータ量を算出すると共に、算出した当該パケットデータ量に基づいて、前記各第２パケットキューに蓄積されたパケットデータを取り出し、前記第１のスケジューラに転送する、
パケット転送方法。
【００８５】
以上、上記実施形態等を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることができる。
【００８６】
以上、上述した実施形態を模範的な例として本発明を説明した。しかしながら、本発明は、上述した実施形態には限定されない。即ち、本発明は、本発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。
【００８７】
この出願は、２０１２年３月２日に出願された日本出願特願２０１２−０４６６７５を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【００８８】
１    パケット転送装置
１１    第１パケットキュー
２    第２のスケジューラ
２１    ディープ・パケット・インスペクション（ＤＰＩ）部
２２    第２パケット分類部
２３    第２パケットキュー群（第２パケットキュー）
２４    スループット推定部
２５    第２パケットスケジューリング部
３    第１のスケジューラ
３１    第１パケット分類部
３２    第１パケットキュー群（第１パケットキュー）
３３    第１パケットスケジューリング部
４    無線伝送部
５    端末
ＮＷ    ネットワーク
１００    パケット転送装置
１１０    第１のスケジューラ
１１１    第１パケット分類部
１１２    第１パケットキュー
１１３    第１パケットスケジューリング部
１２０    第２のスケジューラ
１２１    第２パケット分類部
１２２    第２パケットキュー
１２３    スループット推定部
１２４    第２パケットスケジューリング部
【図１】
2013128884.tif 000008
【図２】
2013128884.tif 000009
【図３】
2013128884.tif 000010
【図４】
2013128884.tif 000011
【図５】
2013128884.tif 000012
【図６】
2013128884.tif 000013
【図７】
2013128884.tif 000014
【図８】
2013128884.tif 000015
【図９】
2013128884.tif 000016
【図１０】
2013128884.tif 000017
【図１１】
2013128884.tif 000018
【手続補正書】
【提出日】平成25年6月28日(2013.6.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置であって、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末に対応する１つ以上の第１パケットキューに振り分けて蓄積する第１パケット分類部と、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送する第１パケットスケジューリング部と、を含む第１のスケジューラと、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積する第２パケット分類部と、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定するスループット推定部と、前記スループットと、前記各第２パケットキューに設定された優先度と、前記各第２パケットキューに蓄積されたパケットデータ量と、に基づいて、前記各第２パケットキューに対応する前記第１パケットキューを含む前記第１のスケジューラに転送する、単位時間当たりのパケットデータ量を算出すると共に、算出した当該パケットデータ量に基づいて、前記各第２パケットキューに蓄積されたパケットデータを取り出し、前記第１のスケジューラに転送する第２パケットスケジューリング部と、を含む第２のスケジューラと、
を備えたパケット転送装置。
【請求項２】
（削除）
【請求項３】
請求項１に記載のパケット転送装置であって、
前記第２パケットスケジューリング部は、前記第２パケットキューに設定された優先度及び当該第２パケットキューに蓄積されたパケットデータ量が多いほど、当該第２パケットキューから前記第１のスケジューラに転送するパケットデータ量が多くなるよう当該パケットデータ量を算出する、
パケット転送装置。
【請求項４】
請求項１または請求項３に記載のパケット転送装置であって、
前記スループット推定部は、前記第２パケットキューに対応する前記第１パケットキューに蓄積されたパケットデータ量に基づいて当該第１パケットキューから前記情報処理端末に転送される、単位時間あたりのパケットデータ量を表す前記スループットを推定する、
パケット転送装置。
【請求項５】
請求項４に記載のパケット転送装置であって、
前記スループット推定部は、前記第２パケットキューに対応する前記第１パケットキューに入力される単位時間あたりのパケットデータ量から当該第１パケットキューに蓄積されたパケットデータ量の時間微分を減算した値を、前記スループットとして算出する、
パケット転送装置。
【請求項６】
請求項１または請求項３乃至４のいずれかに記載のパケット転送装置であって、
前記第２パケット分類部は、前記第二分類に含まれるデータ種別に基づいて、前記パケットデータを前記各第２パケットキューに振り分けて蓄積する、
パケット転送装置。
【請求項７】
請求項６に記載のパケット転送装置であって、
前記第２パケット分類部は、前記パケットデータのトランスポート層のプロトコル種別、メディア種別、メディアのフレーム種別のいずれかに基づいて、当該パケットデータを前記各第２パケットキューに振り分けて蓄積する、
パケット転送装置。
【請求項８】
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置に、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末毎に対応する１つ以上の各第１パケットキューに振り分けて蓄積し、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送する機能と、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積し、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定し、前記スループットと、前記各第２パケットキューに予め設定された優先度と、前記各第２パケットキューに蓄積されたパケットデータ量と、に基づいて、前記各第２パケットキューに対応する前記第１パケットキューを含む前記第１のスケジューラに転送する単位時間当たりのパケットデータ量を算出すると共に、算出した当該パケットデータ量に基づいて、前記各第２パケットキューに蓄積されたパケットデータを取り出し、前記第１のスケジューラに転送する機能と、
を実現させるためのコンピュータ・プログラム。
【請求項９】
ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置にて、
前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末に対応する１つ以上の第１パケットキューに振り分けて蓄積し、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送し、
前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積し、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定し、前記スループットと、前記各第２パケットキューに予め設定された優先度と、前記各第２パケットキューに蓄積されたパケットデータ量と、に基づいて、前記各第２パケットキューに対応する前記第１パケットキューを含む前記第１のスケジューラに転送する単位時間当たりのパケットデータ量を算出すると共に、算出した当該パケットデータ量に基づいて、前記各第２パケットキューに蓄積されたパケットデータを取り出し、前記第１のスケジューラに転送する、
パケット転送方法。
【請求項１０】
（削除）
【国際調査報告】
2013128884.tif 000019
2013128884.tif 000020
2013128884.tif 000021
2013128884.tif 000022