JP6098633B2 - パケット転送装置及びパケット転送方法、並びにコンピュータ・プログラム - Google Patents

パケット転送装置及びパケット転送方法、並びにコンピュータ・プログラム Download PDF

Info

Publication number
JP6098633B2
JP6098633B2 JP2014502027A JP2014502027A JP6098633B2 JP 6098633 B2 JP6098633 B2 JP 6098633B2 JP 2014502027 A JP2014502027 A JP 2014502027A JP 2014502027 A JP2014502027 A JP 2014502027A JP 6098633 B2 JP6098633 B2 JP 6098633B2
Authority
JP
Japan
Prior art keywords
packet
queue
data
packet data
amount
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.)
Active
Application number
JP2014502027A
Other languages
English (en)
Other versions
JPWO2013128884A1 (ja
Inventor
裕志 吉田
裕志 吉田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of JPWO2013128884A1 publication Critical patent/JPWO2013128884A1/ja
Application granted granted Critical
Publication of JP6098633B2 publication Critical patent/JP6098633B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/60—Queue scheduling implementing hierarchical scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

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

Claims (8)

  1. ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置であって、
    前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末に対応する１つ以上の第１パケットキューに振り分けて蓄積する第１パケット分類部と、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送する第１パケットスケジューリング部と、を含む第１のスケジューラと、
    前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積する第２パケット分類部と、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定するスループット推定部と、前記スループットと、前記各第２パケットキューに設定された優先度と、前記各第２パケットキューに蓄積されたパケットデータ量と、に基づいて、前記各第２パケットキューに対応する前記第１パケットキューを含む前記第１のスケジューラに転送する、単位時間当たりのパケットデータ量を算出すると共に、算出した当該パケットデータ量に基づいて、前記各第２パケットキューに蓄積されたパケットデータを取り出し、前記第１のスケジューラに転送する第２パケットスケジューリング部と、を含む第２のスケジューラと、
    を備えたパケット転送装置。
  2. 請求項１に記載のパケット転送装置であって、
    前記第２パケットスケジューリング部は、前記第２パケットキューに設定された優先度及び当該第２パケットキューに蓄積されたパケットデータ量が多いほど、当該第２パケットキューから前記第１のスケジューラに転送するパケットデータ量が多くなるよう当該パケットデータ量を算出する、
    パケット転送装置。
  3. 請求項１または請求項３に記載のパケット転送装置であって、
    前記スループット推定部は、前記第２パケットキューに対応する前記第１パケットキューに蓄積されたパケットデータ量に基づいて当該第１パケットキューから前記情報処理端末に転送される、単位時間あたりのパケットデータ量を表す前記スループットを推定する、
    パケット転送装置。
  4. 請求項４に記載のパケット転送装置であって、
    前記スループット推定部は、前記第２パケットキューに対応する前記第１パケットキューに入力される単位時間あたりのパケットデータ量から当該第１パケットキューに蓄積されたパケットデータ量の時間微分を減算した値を、前記スループットとして算出する、
    パケット転送装置。
  5. 請求項１または請求項３乃至４のいずれかに記載のパケット転送装置であって、
    前記第２パケット分類部は、前記第二分類に含まれるデータ種別に基づいて、前記パケットデータを前記各第２パケットキューに振り分けて蓄積する、
    パケット転送装置。
  6. 請求項６に記載のパケット転送装置であって、
    前記第２パケット分類部は、前記パケットデータのトランスポート層のプロトコル種別、メディア種別、メディアのフレーム種別のいずれかに基づいて、当該パケットデータを前記各第２パケットキューに振り分けて蓄積する、
    パケット転送装置。
  7. ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置に、
    前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末毎に対応する１つ以上の各第１パケットキューに振り分けて蓄積し、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送する機能と、
    前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積し、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定し、前記スループットと、前記各第２パケットキューに予め設定された優先度と、前記各第２パケットキューに蓄積されたパケットデータ量と、に基づいて、前記各第２パケットキューに対応する前記第１パケットキューを含む前記第１のスケジューラに転送する単位時間当たりのパケットデータ量を算出すると共に、算出した当該パケットデータ量に基づいて、前記各第２パケットキューに蓄積されたパケットデータを取り出し、前記第１のスケジューラに転送する機能と、
    を実現させるためのコンピュータ・プログラム。
  8. ネットワークを介して受信したパケットデータを、情報処理端末に転送するパケット転送装置にて、
    前記パケットデータを第一分類情報に応じて、個々の前記情報処理端末に対応する１つ以上の第１パケットキューに振り分けて蓄積し、前記各第１パケットキューに設定された優先度に基づいて当該各第１パケットキューに蓄積されたパケットデータを当該第１パケットキューに対応する前記情報処理端末に転送し、
    前記第一分類情報とは異なる第二分類情報に基づいて、前記パケットデータを前記各第１パケットキューに対応する１つ以上の第２パケットキューに振り分けて蓄積し、前記第２パケットキューに対応する前記第１パケットキューから前記情報処理端末に転送される単位時間あたりのパケットデータ量を表すスループットを推定し、前記スループットと、前記各第２パケットキューに予め設定された優先度と、前記各第２パケットキューに蓄積されたパケットデータ量と、に基づいて、前記各第２パケットキューに対応する前記第１パケットキューを含む前記第１のスケジューラに転送する単位時間当たりのパケットデータ量を算出すると共に、算出した当該パケットデータ量に基づいて、前記各第２パケットキューに蓄積されたパケットデータを取り出し、前記第１のスケジューラに転送する、
    パケット転送方法。
JP2014502027A 2012-03-02 2013-02-26 パケット転送装置及びパケット転送方法、並びにコンピュータ・プログラム Active JP6098633B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2012046675 2012-03-02
JP2012046675 2012-03-02
PCT/JP2013/001085 WO2013128884A1 (ja) 2012-03-02 2013-02-26 パケット転送装置及びパケット転送方法、並びにコンピュータ・プログラム

Publications (2)

Publication Number Publication Date
JPWO2013128884A1 JPWO2013128884A1 (ja) 2015-07-30
JP6098633B2 true JP6098633B2 (ja) 2017-03-22

Family

ID=49082097

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014502027A Active JP6098633B2 (ja) 2012-03-02 2013-02-26 パケット転送装置及びパケット転送方法、並びにコンピュータ・プログラム

Country Status (4)

Country Link
US (1) US9548938B2 (ja)
EP (1) EP2822347B1 (ja)
JP (1) JP6098633B2 (ja)
WO (1) WO2013128884A1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9525734B2 (en) * 2013-10-30 2016-12-20 Annapurna Labs Ltd. Hybrid remote direct memory access
US9295081B1 (en) * 2014-04-01 2016-03-22 Sprint Communication Cômpany L.P. Orthogonal frequency division multiplexing (OFDM) communication system and method to schedule transfers of first and second user communications
WO2017201903A1 (zh) 2016-05-25 2017-11-30 华为技术有限公司 数据业务控制方法及相关设备
EP3429272B1 (en) * 2016-06-29 2023-05-10 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Communication method, forwarding device, and terminal device
CN109996291A (zh) * 2018-01-02 2019-07-09 中兴通讯股份有限公司 一种数据发送方法、装置及设备
CN116389379A (zh) 2018-06-08 2023-07-04 华为技术有限公司 一种介质访问控制电路、数据处理方法及相关设备
TWI713333B (zh) * 2020-01-15 2020-12-11 聚騰科技股份有限公司 資料傳輸及接收方法
US20240215012A1 (en) * 2022-12-21 2024-06-27 Aespula Technology Inc. Sorting method of communication data and communication apparatus thereof

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6850490B1 (en) * 1999-10-06 2005-02-01 Enterasys Networks, Inc. Hierarchical output-queued packet-buffering system and method
JP4058326B2 (ja) 2002-10-17 2008-03-05 株式会社エヌ・ティ・ティ・ドコモ 無線基地局、制御装置、無線通信システム及び通信方法
JP2004312492A (ja) * 2003-04-09 2004-11-04 Matsushita Electric Ind Co Ltd パケット中継装置及びパケット中継方法
CA2569043C (en) 2004-03-18 2010-08-17 Allergan, Inc. Apparatus and method for volume adjustment of intragastric balloons
US20060242319A1 (en) 2005-04-25 2006-10-26 Nec Laboratories America, Inc. Service Differentiated Downlink Scheduling in Wireless Packet Data Systems
EP1758312A1 (en) 2005-08-26 2007-02-28 Matsushita Electric Industrial Co., Ltd. Scheduling depending on quality of service and channel properties
US20070053331A1 (en) * 2005-09-06 2007-03-08 Kolding Troels E QOS-aware radio resource management (for wireless communication) with activity detection
US7558201B2 (en) * 2005-12-01 2009-07-07 Nec Laboratories America, Inc. Measurement-based admission control for wireless packet data services
US7455923B2 (en) 2006-09-01 2008-11-25 Fuelcell Energy, Inc. Fuel supply assembly for supplying propane fuel to a fuel cell assembly and fuel cell system employing same
US20090010202A1 (en) 2006-09-27 2009-01-08 Hitachi Kokusai Electric Inc. Wireless base station
US8547899B2 (en) * 2007-07-28 2013-10-01 Ruckus Wireless, Inc. Wireless network throughput enhancement through channel aware scheduling

Also Published As

Publication number Publication date
JPWO2013128884A1 (ja) 2015-07-30
EP2822347A4 (en) 2015-10-28
WO2013128884A1 (ja) 2013-09-06
US20150036592A1 (en) 2015-02-05
US9548938B2 (en) 2017-01-17
EP2822347A1 (en) 2015-01-07
EP2822347B1 (en) 2017-07-19

Similar Documents

Publication Publication Date Title
JP6098633B2 (ja) パケット転送装置及びパケット転送方法、並びにコンピュータ・プログラム
US10772081B2 (en) Airtime-based packet scheduling for wireless networks
EP3446464B1 (en) Systems and method for quality of service monitoring, policy enforcement, and charging in communications network
US9794825B2 (en) System and method for determining cell congestion level
EP2830380B1 (en) Uplink transmission scheduling of non-Guaranteed Bit Rate bearers based on quality class indicator
US10271345B2 (en) Network node and method for handling a process of controlling a data transfer related to video data of a video streaming service
US10382356B2 (en) Scheduling transmissions of adaptive bitrate streaming flows
EP3419328B1 (en) Quality-of-experience for adaptive bitrate streaming
US9439106B2 (en) Mobile backhaul dynamic QoS bandwidth harmonization
CN105830415B (zh) 用于管理媒体流的方法、无线通信设备和基站设备
US9936517B2 (en) Application aware scheduling in wireless networks
EP3025544B1 (en) Method and network node for congestion management in a wireless communications network
US8345656B2 (en) Recalculating airtime quota in WLAN to use up bandwidth
US20160156563A1 (en) Network Assisted Rate Adaptation
CN104471904B (zh) 用于内容优化的方法和设备
WO2018163556A1 (ja) 通信ネットワークのための装置及び方法
KR20160140098A (ko) 무선 패킷 네트워크를 위한 스케줄링 방법 및 장치
Saed et al. Low Complexity in Exaggerated Earliest Deadline First Approach for Channel and QoS-aware Scheduler.
KR20180045705A (ko) 무선랜 시스템의 네트워크 장치에서의 스케줄링을 위한 방법 및 장치
US20190132376A1 (en) Hierarchal Maximum Information Rate Enforcement
KR101134721B1 (ko) 통신 네트워크에서 데이터 패킷들을 송신하기 위한 방법 및 시스템
Kang An Efficient High-Speed Traffic Control Scheme for Real-Time Multimedia Applications in Wireless Networks
CN114727308A (zh) 一种信息处理方法、装置、设备及可读存储介质
JP2007221714A (ja) 基地局、端末装置、情報源装置及び通信方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160120

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: 20170124

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170206

R150 Certificate of patent or registration of utility model

Ref document number: 6098633

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150