知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B1)
(11)【特許番号】
(24)【登録日】2024-05-08
(45)【発行日】2024-05-16
(54)【発明の名称】パケット制御システム、パケット制御方法及びパケット制御装置
(51)【国際特許分類】
H04L 47/56 20220101AFI20240509BHJP
H04L 47/6295 20220101ALI20240509BHJP
【ＦＩ】
H04L47/56
H04L47/6295
【請求項の数】
20
(21)【出願番号】P 2023517732
(86)(22)【出願日】2022-06-30
(86)【国際出願番号】 JP2022026312
【審査請求日】2023-03-16
【国等の委託研究の成果に係る記載事項】（出願人による申告）令和３年度、国立研究開発法人情報通信研究機構「革新的情報通信技術研究開発委託研究／Ｂｅｙｏｎｄ ５Ｇ研究開発促進事業／Ｂｅｙｏｎｄ ５Ｇで実現する同期型ＣＰＳコンピューティング基盤の研究開発」産業技術力強化法第１７条の適用を受ける特許出願
(73)【特許権者】
【識別番号】000004237
【氏名又は名称】日本電気株式会社
(74)【代理人】
【識別番号】110000338
【氏名又は名称】弁理士法人 ＨＡＲＡＫＥＮＺＯ ＷＯＲＬＤ ＰＡＴＥＮＴ ＆ ＴＲＡＤＥＭＡＲＫ
(72)【発明者】
【氏名】沢辺 亜南
(72)【発明者】
【氏名】篠原 悠介
【審査官】宮島 郁美
(56)【参考文献】
【文献】国際公開第２０２０／１６２１０６（ＷＯ，Ａ１）
【文献】特開２０１１－０２４０２７（ＪＰ，Ａ）
【文献】国際公開第２０２０／０２６９８３（ＷＯ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｌ１２／００－１２／６６，１３／００，４１／００－４９／９０５７，６１／００－６５／８０，６９／００－６９／４０
(57)【特許請求の範囲】
【請求項1】
要求される遅延ジッターが関連付けられたパケットを取得する取得手段と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー手段と、
前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー手段と、
を備えるパケット制御システム。
【請求項2】
前記エンキュー手段は、前記パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、前記第１のレベルのキューに再エンキューする、請求項１に記載のパケット制御システム。
【請求項3】
前記デキュー手段は、各キューにエンキューされたパケットを、１回以上の段階に分割してデキューする、請求項１又は２に記載のパケット制御システム。
【請求項4】
前記パケットに関連付けられた遅延ジッターを用いて、前記第１のレベルを算出する算出手段、を更に備える、請求項２に記載のパケット制御システム。
【請求項5】
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、要求される送出タイミング及び前記遅延ジッターが関連付けられたパケットを取得し、
前記エンキュー手段は、
前記取得手段が取得したパケットを、当該パケットに関連付けられた送出タイミングに対応するキューにエンキューし、
前記第１のレベルよりも上位の第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする、
請求項２に記載のパケット制御システム。
【請求項6】
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、前記遅延ジッターが関連付けられたパケット、及び、前記遅延ジッターが関連付けられていないパケットを取得し、
前記算出手段は、前記遅延ジッターが関連付けられていないパケットの前記第１のレベルとして、複数のレベルのうちの最上位のレベルを算出する、
請求項４に記載のパケット制御システム。
【請求項7】
前記取得手段は、要求されるスループットが関連付けられたパケットを取得し、前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、
前記算出手段は、前記スループットが関連付けられたパケットの前記第１のレベルとして、当該スループットの算出粒度に対応するレベルよりも１つ下位のレベルを算出する、
請求項４に記載のパケット制御システム。
【請求項8】
要求される遅延ジッターが関連付けられたパケットを取得することと、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューすることと、
前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出することと、
を含むパケット制御方法。
【請求項9】
前記エンキューする工程において、前記パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、前記第１のレベルのキューに再エンキューする、請求項８に記載のパケット制御方法。
【請求項10】
前記デキューする工程において、各キューにエンキューされたパケットを、１回以上の段階に分割してデキューする、請求項８又は９に記載のパケット制御方法。
【請求項11】
前記パケットに関連付けられた遅延ジッターを用いて、前記第１のレベルを算出すること、を更に含む、請求項９に記載のパケット制御方法。
【請求項12】
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得する工程において、要求される送出タイミング及び前記遅延ジッターが関連付けられたパケットを取得し、
前記エンキューする工程において、前記取得する工程において取得したパケットを、当該パケットに関連付けられた送出タイミングに対応するキューにエンキューし、
前記第１のレベルよりも高い第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする、
請求項９に記載のパケット制御方法。
【請求項13】
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得する工程において、前記遅延ジッターが関連付けられたパケット、及び、前記遅延ジッターが関連付けられていないパケットを取得し、
前記算出する工程において、前記遅延ジッターが関連付けられていないパケットの前記第１のレベルとして、複数のレベルのうちの最上位のレベルを算出する、
請求項１１に記載のパケット制御方法。
【請求項14】
前記取得する工程において、要求されるスループットが関連付けられたパケットを取得し、前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、
前記算出する工程において、前記スループットが関連付けられたパケットの前記第１のレベルとして、当該スループットの算出粒度に対応するレベルよりも１つ下位のレベルを算出する、
請求項１１に記載のパケット制御方法。
【請求項15】
要求される遅延ジッターが関連付けられたパケットを取得する取得手段と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー手段と、
前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー手段と、
を備えるパケット制御装置。
【請求項16】
前記エンキュー手段は、前記パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、前記第１のレベルのキューに再エンキューする、請求項１５に記載のパケット制御装置。
【請求項17】
前記デキュー手段は、各キューにエンキューされたパケットを、１回以上の段階に分割してデキューする、請求項１５又は１６に記載のパケット制御装置。
【請求項18】
前記パケットに関連付けられた遅延ジッターを用いて、前記第１のレベルを算出する算出手段、を更に備える、請求項１６に記載のパケット制御装置。
【請求項19】
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、要求される送出タイミング及び前記遅延ジッターが関連付けられたパケットを取得し、
前記エンキュー手段は、
前記取得手段が取得したパケットを、当該パケットに関連付けられた送出タイミングに対応するキューにエンキューし、
前記第１のレベルよりも高い第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする、
請求項１６に記載のパケット制御装置。
【請求項20】
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、前記遅延ジッターが関連付けられたパケット、及び、前記遅延ジッターが関連付けられていないパケットを取得し、
前記算出手段は、前記遅延ジッターが関連付けられていないパケットの前記第１のレベルとして、複数のレベルのうちの最上位のレベルを算出する、
請求項１８に記載のパケット制御装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、パケットを制御する技術に関する。
【背景技術】
【0002】
パケットの送信制御を複数のキューを用いて行う技術が提案されている。例えば特許文献１には、通信パケットの受け渡しに関する受渡情報から所定の関数によって求められた値に応じて、複数のキューのいずれかにパケットを振り分けて格納し、キューごとの帯域を制御して出力する中継装置が記載されている。また、特許文献２には、パケットの種別に応じてパケットをキューへ振り分け、キューに設定されたＱｏＳ（Quality of Service）値に応じて送信予定時刻を決定してパケットを出力することが記載されている。
【先行技術文献】
【特許文献】
【0003】
【文献】特開２０１３－３４１６４号公報
【文献】特開２０１１－２４０２７号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
ところで、通信品質要件として、遅延ジッターを適切に制御することが求められる場合がある。特許文献１及び２に記載の技術では、遅延ジッターを制御することができないという問題がある。
【0005】
本発明の一態様は、上記の問題に鑑みてなされたものであり、その目的の一例は、遅延ジッターを制御可能なパケット制御技術を提供することである。
【課題を解決するための手段】
【0006】
本発明の一側面に係るパケット制御システムは、要求される遅延ジッターが関連付けられたパケットを取得する取得手段と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー手段と、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー手段と、を備える。
【0007】
本発明の一側面に係るパケット制御方法は、要求される遅延ジッターが関連付けられたパケットを取得することと、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューすることと、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出することと、を含む。
【0008】
本発明の一側面に係るパケット制御装置は、要求される遅延ジッターが関連付けられたパケットを取得する取得手段と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー手段と、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー手段と、を備える。
【発明の効果】
【0009】
本発明の一態様によれば、パケットの送信制御において遅延ジッターを制御することができる。
【図面の簡単な説明】
【0010】
【図1】例示的実施形態１に係るパケット制御システムの構成を示すブロック図である。
【図2】例示的実施形態１に係るパケット制御方法の流れを示すフロー図である。
【図3】例示的実施形態１に係るパケット制御装置の構成を示すブロック図である。
【図4】例示的実施形態２に係る情報処理装置の構成を示すブロック図である。
【図5】例示的実施形態２に係る情報処理装置のパケット送信制御に関する構成の一例を概略的に示す図である。
【図6】例示的実施形態２に係る複数のキューの具体例を示す図である。
【図7】例示的実施形態２に係るエンキュー処理の流れを示すフローチャートである。
【図8】例示的実施形態２に係るエンキュー処理の具体例を示す図である。
【図9】例示的実施形態２に係るデキュー処理の流れを示すフローチャートである。
【図10】例示的実施形態２に係るパケットアウト処理の具体例を示す図である。
【図11】例示的実施形態２に係る再エンキュー処理の具体例を示す図である。
【図12】例示的実施形態２に係る再エンキュー処理の具体例を示す図である。
【図13】例示的実施形態２に係るパケットアウト処理の具体例を示す図である。
【図14】例示的実施形態２に係るパケットアウト処理の具体例を示す図である。
【図15】例示的実施形態２に係る遅延時間と遅延ジッターとの測定結果の一例を示す図である。
【図16】要求レベルの算出処理の一例を説明するための図である。
【図17】本発明の各例示的実施形態に係る各装置の各機能を実現するソフトウェアであるプログラムの命令を実行するコンピュータの一例を示す図である。
【発明を実施するための形態】
【0011】
〔例示的実施形態１〕
本発明の第１の例示的実施形態について、図面を参照して詳細に説明する。本例示的実施形態は、後述する例示的実施形態の基本となる形態である。
本発明の第１の例示的実施形態について、図面を参照して詳細に説明する。本例示的実施形態は、後述する例示的実施形態の基本となる形態である。
【0012】
＜パケット制御システムの構成＞
本例示的実施形態に係るパケット制御システム１の構成について、図１を参照して説明する。図１は、パケット制御システム１の構成を示すブロック図である。パケット制御システム１は、取得部１１、エンキュー部１２及びデキュー部１３を備える。取得部１１、エンキュー部１２及びデキュー部１３は、本明細書に係る取得手段、エンキュー手段及びデキュー手段の一例である。
本例示的実施形態に係るパケット制御システム１の構成について、図１を参照して説明する。図１は、パケット制御システム１の構成を示すブロック図である。パケット制御システム１は、取得部１１、エンキュー部１２及びデキュー部１３を備える。取得部１１、エンキュー部１２及びデキュー部１３は、本明細書に係る取得手段、エンキュー手段及びデキュー手段の一例である。
【0013】
取得部１１は、要求される遅延ジッターが関連付けられたパケットを取得する。取得部１１が取得するパケットは送信制御の対象である。取得部１１は、要求される遅延ジッターが関連付けられたパケットに加えて、要求される遅延ジッターが関連付けられていないパケットを取得してもよい。また、取得部１１が取得するパケットは、遅延ジッターだけでなく、要求される遅延時間、又は、要求されるスループットが関連付けられていてもよい。要求される遅延ジッターが関連付けられたパケットは、例えば、パケットの順序が重要となる用途において使用されるパケットが挙げられる。上記のパケットとしては、例えば、これに限定するものではないが、ロボット制御等の電子機器等の動作を指示するパケット、リアルタイムＩｏＴセンシング等の等間隔通信のパケット、が挙げられる。遅延ジッターが一定であれば、例えば遅延ジッターに応じた制御パラメータを設定することにより、ロボット等の電子機器をなめらかに制御できる等の好適な制御が可能になる。
【0014】
要求される遅延ジッター、遅延時間、スループット等をパケットに関連付ける手法としては、一例として、要件を記載したタグ（情報ビット、等）をパケットのヘッダもしくはトレイラとして付与してもよい。又は、一例として、パケットのヘッダのオプションフィールドに要件を記載することで、要求する遅延ジッターを各パケットに関連付けてもよい。パケットに関連付けられる要件（遅延ジッター、遅延時間、スループット、等）は、一例として、パケットのアプリケーションの種別により異なる。換言すると、パケットに関連付けられる要件は、アプリケーションの種別に対応している。
【0015】
エンキュー部１２は、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、上記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューする。複数のキューは、パケット制御システム１がパケットの送信制御のために用いるキューである。複数のキューは、一例として、デキュータイミングとしてそれぞれ異なるタイミングが規定されている。遅延ジッターに応じたレベルとは、一例として、遅延ジッターを用いて特定される第１のレベルである。エンキュー部１２は、一例として、上記パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、上記第１のレベルのキューに再エンキューする。
【0016】
複数のレベルは、対応する遅延ジッターがそれぞれ異なっている。換言すると、レベルとは、遅延ジッターの値の範囲に応じて割り当てる分類である。より具体的には、一例として、上位のレベルほど遅延粒度が大きく、下位のレベルほど遅延粒度が小さい。ただし、複数のレベルは上述した例に限られず、他の基準を満たすものであってもよい。
【0017】
デキュー部１３は、パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出する。すなわち、デキュー部１３は、各キューから上記パケットをデキューするタイミングの遅延ジッターが、当該キューのレベルに応じた遅延ジッターになるように制御する。本明細書において、「デキュー」とは、キューからパケットを取り出すことをいう。また、「パケットの送出」は、デキューされたパケットを通信リンクに送出することをいう。
【0018】
以上のように、本例示的実施形態に係るパケット制御システム１は、要求される遅延ジッターが関連付けられたパケットを取得する取得部１１と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、上記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー部１２と、上記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー部１３とを備える構成が採用されている。このため、本例示的実施形態に係るパケット制御システム１によれば、パケットの送信制御において遅延ジッターを制御できるという効果が得られる。
【0019】
＜パケット制御方法の流れ＞
本例示的実施形態に係るパケット制御方法Ｓ１の流れについて、図２を参照して説明する。図２は、パケット制御方法Ｓ１の流れを示すフロー図である。なお、パケット制御方法Ｓ１における各ステップの実行主体は、パケット制御システム１が備えるプロセッサであってもよいし、他の装置が備えるプロセッサであってもよく、各ステップの実行主体がそれぞれ異なる装置に設けられたプロセッサであってもよい。
本例示的実施形態に係るパケット制御方法Ｓ１の流れについて、図２を参照して説明する。図２は、パケット制御方法Ｓ１の流れを示すフロー図である。なお、パケット制御方法Ｓ１における各ステップの実行主体は、パケット制御システム１が備えるプロセッサであってもよいし、他の装置が備えるプロセッサであってもよく、各ステップの実行主体がそれぞれ異なる装置に設けられたプロセッサであってもよい。
【0020】
ステップＳ１１では、少なくとも１つのプロセッサが、要求される遅延ジッターが関連付けられたパケットを取得する。ステップＳ１２では、少なくとも１つのプロセッサが、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、上記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューする。ステップＳ１３では、少なくとも１つのプロセッサが、上記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出する。
【0021】
以上のように、本例示的実施形態に係るパケット制御方法Ｓ１は、要求される遅延ジッターが関連付けられたパケットを取得することと、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、上記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューすることと、上記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出することと、を含む構成が採用されている。このため、本例示的実施形態に係るパケット制御方法Ｓ１によれば、パケットの送信制御において遅延ジッターを制御できるという効果が得られる。
【0022】
＜パケット制御装置の構成＞
本例示的実施形態に係るパケット制御装置１０の構成について、図３を参照して説明する。図３は、パケット制御装置１０の構成を示すブロック図である。パケット制御装置１０は、取得部１１、エンキュー部１２、及びデキュー部１３を備える。取得部１１、エンキュー部１２及びデキュー部１３は、上述のパケット制御システム１が備える取得部１１、エンキュー部１２及びデキュー部１３と同じ機能を有する。
本例示的実施形態に係るパケット制御装置１０の構成について、図３を参照して説明する。図３は、パケット制御装置１０の構成を示すブロック図である。パケット制御装置１０は、取得部１１、エンキュー部１２、及びデキュー部１３を備える。取得部１１、エンキュー部１２及びデキュー部１３は、上述のパケット制御システム１が備える取得部１１、エンキュー部１２及びデキュー部１３と同じ機能を有する。
【0023】
以上のように、本例示的実施形態に係るパケット制御装置１０は、要求される遅延ジッターが関連付けられたパケットを取得する取得部１１と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、上記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー部１２と、上記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー部１３とを備える構成が採用されている。このため、本例示的実施形態に係るパケット制御装置１０によれば、パケットの送信制御において遅延ジッターを制御できるという効果が得られる。
【0024】
〔例示的実施形態２〕
本発明の第２の例示的実施形態について、図面を参照して詳細に説明する。なお、例示的実施形態１にて説明した構成要素と同じ機能を有する構成要素については、同じ符号を付し、その説明を繰り返さない。
本発明の第２の例示的実施形態について、図面を参照して詳細に説明する。なお、例示的実施形態１にて説明した構成要素と同じ機能を有する構成要素については、同じ符号を付し、その説明を繰り返さない。
【0025】
＜情報処理装置の構成＞
図４は、情報処理装置１Ａの構成を示すブロック図である。情報処理装置１Ａは、パケットの送信を制御する装置であり、例えば中継装置である。情報処理装置１Ａは、本明細書に係るパケット制御装置の一例である。情報処理装置１Ａは、アプリケーションの要求に応じて通信リンクの資源割当を行うソフトスライシングによりネットワークスライシングを行う。すなわち、情報処理装置１Ａは、複数のキューを用いたキューイングによるパケット送信制御を行う。情報処理装置１Ａは、図４に示すように、制御部１０Ａ、記憶部２０Ａ、通信部３０Ａ及び入出力部４０Ａを備える。
図４は、情報処理装置１Ａの構成を示すブロック図である。情報処理装置１Ａは、パケットの送信を制御する装置であり、例えば中継装置である。情報処理装置１Ａは、本明細書に係るパケット制御装置の一例である。情報処理装置１Ａは、アプリケーションの要求に応じて通信リンクの資源割当を行うソフトスライシングによりネットワークスライシングを行う。すなわち、情報処理装置１Ａは、複数のキューを用いたキューイングによるパケット送信制御を行う。情報処理装置１Ａは、図４に示すように、制御部１０Ａ、記憶部２０Ａ、通信部３０Ａ及び入出力部４０Ａを備える。
【0026】
情報処理装置１Ａの各機能部のうちの一部が、情報処理装置１Ａとは別の装置に実装されてもよい。例えば、算出部１５が情報処理装置１Ａと異なる他の装置に実装され、情報処理装置１Ａが上記他の装置から算出部１５の算出結果を受け取り、キュー制御部１６が動作してもよい。また、上記他の装置はクラウドに配置されてもよい。
【0027】
（通信部３０Ａ）
通信部３０Ａは、情報処理装置１Ａの外部の装置と通信回線を介して通信する。通信回線の具体的構成は本例示的実施形態を限定するものではないが、通信回線は一例として、無線ＬＡＮ（Local Area Network）、有線ＬＡＮ、ＷＡＮ（Wide Area Network）、公衆回線網、モバイルデータ通信網、Ｗｉ－Ｆｉ（登録商標）、ＬＴＥ（Long Term Evolution）、５Ｇ、ローカル５Ｇ、４Ｇ、３Ｇ、又は、これらの組み合わせである。通信部３０Ａは、制御部１０Ａから供給されたデータを他の装置に送信したり、他の装置から受信したデータを制御部１０Ａに供給したりする。
通信部３０Ａは、情報処理装置１Ａの外部の装置と通信回線を介して通信する。通信回線の具体的構成は本例示的実施形態を限定するものではないが、通信回線は一例として、無線ＬＡＮ（Local Area Network）、有線ＬＡＮ、ＷＡＮ（Wide Area Network）、公衆回線網、モバイルデータ通信網、Ｗｉ－Ｆｉ（登録商標）、ＬＴＥ（Long Term Evolution）、５Ｇ、ローカル５Ｇ、４Ｇ、３Ｇ、又は、これらの組み合わせである。通信部３０Ａは、制御部１０Ａから供給されたデータを他の装置に送信したり、他の装置から受信したデータを制御部１０Ａに供給したりする。
【0028】
（入出力部４０Ａ）
入出力部４０Ａには、キーボード、マウス、ディスプレイ、プリンタ、タッチパネル等の入出力機器が接続される。入出力部４０Ａは、接続された入力機器から情報処理装置１Ａに対する各種の情報の入力を受け付ける。また、入出力部４０Ａは、制御部１０Ａの制御の下、接続された出力機器に各種の情報を出力する。入出力部４０Ａとしては、例えばＵＳＢ（Universal Serial Bus）などのインタフェースが挙げられる。
入出力部４０Ａには、キーボード、マウス、ディスプレイ、プリンタ、タッチパネル等の入出力機器が接続される。入出力部４０Ａは、接続された入力機器から情報処理装置１Ａに対する各種の情報の入力を受け付ける。また、入出力部４０Ａは、制御部１０Ａの制御の下、接続された出力機器に各種の情報を出力する。入出力部４０Ａとしては、例えばＵＳＢ（Universal Serial Bus）などのインタフェースが挙げられる。
【0029】
（制御部１０Ａ）
制御部１０Ａは、図４に示すように、取得部１１、クラス分け部１４、算出部１５及びキュー制御部１６を備える。
制御部１０Ａは、図４に示すように、取得部１１、クラス分け部１４、算出部１５及びキュー制御部１６を備える。
【0030】
（取得部１１）
取得部１１は、送信制御の対象であるパケットを取得する。送信制御の対象であるパケットには、一例として、パケットの到着時刻、要求される遅延時間、要求されるスループット、及び、要求される遅延ジッターの少なくとも１つが関連付けられている。要求される遅延時間とパケットの到着時刻とから、要求される送出タイミングが特定されるから、パケットの到着時刻と要求される遅延時間とが関連付けられたパケットは、要求される送出タイミングが関連付けられたパケットであるとも言える。そのため、換言すると、取得部１１は、要求される送出タイミング及び上記遅延ジッターが関連付けられたパケットを取得する。また、取得部１１は、上記遅延ジッターが関連付けられたパケット、及び、上記遅延ジッターが関連付けられていないパケットを取得する。また、換言すると、取得部１１は、要求されるスループットが関連付けられたパケットを取得する。
取得部１１は、送信制御の対象であるパケットを取得する。送信制御の対象であるパケットには、一例として、パケットの到着時刻、要求される遅延時間、要求されるスループット、及び、要求される遅延ジッターの少なくとも１つが関連付けられている。要求される遅延時間とパケットの到着時刻とから、要求される送出タイミングが特定されるから、パケットの到着時刻と要求される遅延時間とが関連付けられたパケットは、要求される送出タイミングが関連付けられたパケットであるとも言える。そのため、換言すると、取得部１１は、要求される送出タイミング及び上記遅延ジッターが関連付けられたパケットを取得する。また、取得部１１は、上記遅延ジッターが関連付けられたパケット、及び、上記遅延ジッターが関連付けられていないパケットを取得する。また、換言すると、取得部１１は、要求されるスループットが関連付けられたパケットを取得する。
【0031】
（クラス分け部１４）
クラス分け部１４は、パケットのクラス分けを行う。クラス分け部１４は、一例として、パケットのアプリケーションの種別等に基づきクラス分けを行い、クラス分けの結果を示すフローＩＤを出力する。クラス分けは例えば、スループット、遅延、遅延ジッターのいずれが要求されるかについてパケットを分類することをいう。例えばスループットが要求されるパケットは動画のパケットであり、遅延が要求されるパケットは緊急性を要する通信のパケットである。また、遅延ジッターが要求されるパケットは例えば、リアルタイムセンシング、又は遠隔制御のパケットである。
クラス分け部１４は、パケットのクラス分けを行う。クラス分け部１４は、一例として、パケットのアプリケーションの種別等に基づきクラス分けを行い、クラス分けの結果を示すフローＩＤを出力する。クラス分けは例えば、スループット、遅延、遅延ジッターのいずれが要求されるかについてパケットを分類することをいう。例えばスループットが要求されるパケットは動画のパケットであり、遅延が要求されるパケットは緊急性を要する通信のパケットである。また、遅延ジッターが要求されるパケットは例えば、リアルタイムセンシング、又は遠隔制御のパケットである。
【0032】
（算出部１５）
算出部１５は、パケットアウトの要件であるパケットアウト要件を算出する。パケットアウト要件は、パケットをパケットアウトする際に求められる諸条件である。パケットアウト要件は一例として、要求時刻及び要求レベルを含む。要求時刻は、要求されるパケットアウトの時刻である。要求時刻は、本明細書に係る送出タイミングの一例である。要求レベルは、パケットアウトが要求されるキューのレベルである。要求レベルは、本明細書に係る第１のレベルの一例である。算出部１５が行うパケットアウト要件の算出方法については後述する。
算出部１５は、パケットアウトの要件であるパケットアウト要件を算出する。パケットアウト要件は、パケットをパケットアウトする際に求められる諸条件である。パケットアウト要件は一例として、要求時刻及び要求レベルを含む。要求時刻は、要求されるパケットアウトの時刻である。要求時刻は、本明細書に係る送出タイミングの一例である。要求レベルは、パケットアウトが要求されるキューのレベルである。要求レベルは、本明細書に係る第１のレベルの一例である。算出部１５が行うパケットアウト要件の算出方法については後述する。
【0033】
（キュー制御部１６）
キュー制御部１６は、複数のキューを用いたキューイングによるパケットの送信制御を行う。キュー制御部１６は、一例として、カレンダーキューイングの技術を用いてパケットの送信制御を行う。キュー制御部１６は、エンキュー部１２及びデキュー部１３を含む。エンキュー部１２は、レベル分けされた複数のキューのいずれかにパケットをエンキューする。また、エンキュー部１２は、パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、上記第１のレベルのキューに再エンキューする。
キュー制御部１６は、複数のキューを用いたキューイングによるパケットの送信制御を行う。キュー制御部１６は、一例として、カレンダーキューイングの技術を用いてパケットの送信制御を行う。キュー制御部１６は、エンキュー部１２及びデキュー部１３を含む。エンキュー部１２は、レベル分けされた複数のキューのいずれかにパケットをエンキューする。また、エンキュー部１２は、パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、上記第１のレベルのキューに再エンキューする。
【0034】
デキュー部１３は、複数のキューそれぞれに規定されたデキュータイミングに応じて、各キューから上記パケットをデキューする。また、デキュー部１３は、要求レベルからデキューしたパケットをネットワークに送出する。
【0035】
（記憶部２０Ａ）
記憶部２０Ａは、パケットバッファ２１を含む。パケットバッファ２１は、送信を待機しているパケットを保存するために確保されるメモリ空間である。パケットバッファ２１にバッファリングされたパケットは、上記複数のキューにより遅延時間等を制御された後、ネットワークに送出される。
記憶部２０Ａは、パケットバッファ２１を含む。パケットバッファ２１は、送信を待機しているパケットを保存するために確保されるメモリ空間である。パケットバッファ２１にバッファリングされたパケットは、上記複数のキューにより遅延時間等を制御された後、ネットワークに送出される。
【0036】
図５は、情報処理装置１Ａのパケット送信制御に関する構成の一例を概略的に示す図である。なお、図５において、一方向性の矢印は、ある信号（データ）の流れの方向を端的に示したもので、双方向性を排除するものではない。図５の例で、クラス分け部１４は、パケットのクラス分けを行い、クラス分け結果を示すフローＩＤを、パケットバッファ２１から取得したパケットポインタとともに算出部１５に供給する。クラス分け部１４によるクラス分けは、一例として、アプリケーションの種別に基づき行われる。クラス分け結果を示すフローＩＤは、算出部１５がパケットアウト要件を算出する際に参照される。算出部１５は、フローＩＤに対応する算出手法でパケットアウト要件を算出する。換言すると、算出部１５は、アプリケーションの種別によってパケットアウト要件を特定する。また、算出部１５は、アプリケーションの種別によってパケットアウト要件の算出に用いる数値を変更したり、重みを変更したりする、と言うこともできる。なお、クラス分けの結果を示すフローＩＤは、キュー制御部１６のキュー制御においては参照されない。また、パケットポインタは、パケットバッファ２１において各パケットの格納場所を示すポインタである。
【0037】
算出部１５は、フローＩＤに対応する算出手法でパケットアウト要件を算出する。本例示的実施形態では、算出部１５は、要求時刻及び要求レベルをパケットアウト要件として算出する。算出部１５は、算出したパケットアウト要件を、パケットポインタ及びパケット到着時刻とともにキュー制御部１６に供給する。キュー制御部１６は、複数のキューを用いてパケット送信制御を行う。キュー制御部１６は、複数のキューを用いたキューイングにより送信制御を行い、パケットをネットワークに送出する。
【0038】
ここで、キュー制御部１６がパケット送信制御に用いる複数のキューの具体例について図面を参照しつつ説明する。図６は、複数のキューの具体例を示す図である。図６の例では、キュー制御部１６は、（ｉ×ｊ）個のキューＱｉ＿ｊ（１≦ｉ≦３、０≦ｊ≦９）を用いたカレンダーキューイングによりパケットの送信制御を行う。複数のキューＱｉ＿ｊは複数のレベルｉにレベル分けされている。すなわち、レベルｉ毎に１０個のキューＱｉ＿０～Ｑｉ＿９が用意されている。図６の例では、レベル３が最上位のレベルであり、レベル１が最下位のレベルである。また、図６の例では、仮想時間単位を１［ｍｓ］としている。
【0039】
複数のキューは、レベル毎に遅延粒度（Granularity）が異なっている。換言すると、複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされている。図６の例で、レベル１のキューＱ１＿ｊの遅延粒度は、１［ｍｓ］である。また、レベル２のキューＱ２＿ｊの遅延粒度は、１０［ｍｓ］である。また、レベル３のキューＱ３＿ｊの遅延粒度は、１００［ｍｓ］である。
【0040】
エンキュー部１２は、送信制御の対象であるパケットを、当該パケットに関連付けられた要求時刻に対応するキューにエンキューする。また、デキュー部１３は、キューにエンキューされたパケットを、当該キューに規定されたデキュータイミングに応じてデキューする。エンキュー処理とデキュー処理の詳細については後述する。
【0041】
＜パケット制御方法の流れ＞
情報処理装置１Ａは、複数のキューを用いてパケットの送信制御を行う。以下では、（ｉ）パケットのエンキュー処理と、（ｉｉ）パケットのデキュー処理とについて順に説明する。
情報処理装置１Ａは、複数のキューを用いてパケットの送信制御を行う。以下では、（ｉ）パケットのエンキュー処理と、（ｉｉ）パケットのデキュー処理とについて順に説明する。
【0042】
（（ｉ）パケットのエンキュー処理）
図７は、パケットのエンキュー処理の流れを示すフローチャートである。
（ステップＳ２１・Ｓ２２）
ステップＳ２１において、取得部１１は、送信制御の対象であるパケットを取得する。また、ステップＳ２２において、算出部１５は、ステップＳ２１で取得したパケットのパケットアウト要件を算出する。算出部１５は、要求フローの種類に応じた算出手法でパケットアウト要件を算出する。ここで、（ａ）スループット要求フロー、（ｂ）遅延要求フロー、（ｃ）遅延ジッター要求フロー、のそれぞれの場合について、パケットアウト要件の算出手法の具体例を説明する。
図７は、パケットのエンキュー処理の流れを示すフローチャートである。
（ステップＳ２１・Ｓ２２）
ステップＳ２１において、取得部１１は、送信制御の対象であるパケットを取得する。また、ステップＳ２２において、算出部１５は、ステップＳ２１で取得したパケットのパケットアウト要件を算出する。算出部１５は、要求フローの種類に応じた算出手法でパケットアウト要件を算出する。ここで、（ａ）スループット要求フロー、（ｂ）遅延要求フロー、（ｃ）遅延ジッター要求フロー、のそれぞれの場合について、パケットアウト要件の算出手法の具体例を説明する。
【0043】
（（ａ）スループット要求フロー）
（ａ）スループット要求フローは、スループットが要求されるフローである。ここで、ひとつ前のパケットの送信時刻をｕｔ－１［ｓ］、パケットサイズをｓ［ｂｙｔｅ］、要求スループットをｘ［ｂｐｓ］とすると、パケットアウトが要求される時刻である要求時刻ｕは、一例として、
ｕ＝ｕｔ－１＋８ｓ／ｘ
である。
（ａ）スループット要求フローは、スループットが要求されるフローである。ここで、ひとつ前のパケットの送信時刻をｕｔ－１［ｓ］、パケットサイズをｓ［ｂｙｔｅ］、要求スループットをｘ［ｂｐｓ］とすると、パケットアウトが要求される時刻である要求時刻ｕは、一例として、
ｕ＝ｕｔ－１＋８ｓ／ｘ
である。
【0044】
また、スループット要求フローの場合、遅延ジッターを要求されておらず遅延ジッターを制御する必要がないため、要求レベルｌは任意である。そのため、算出部１５は例えば、要求レベルｌを、複数のキューの最上位のレベルとする。換言すると、算出部１５は、遅延ジッターが関連付けられていないパケットの要求レベルｌとして、複数のレベルのうちの最上位のレベルを算出する。例えばキューのレベルとしてレベル１～レベル３が設定されている場合、算出部１５は、レベル３を要求レベルｌとして決定する。
【0045】
ただし、要求時刻ｕ及び要求レベルｌを算出する手法は上述した例に限られず、算出部１５は他の手法により要求時刻ｕ又は要求レベルｌを算出してもよい。算出部１５は例えば、スループットが関連付けられたパケットの要求レベルｌとして、当該スループットの算出粒度に対応するレベルよりも１つ下位のレベルを算出してもよい。
【0046】
（（ｂ）遅延要求フロー）
遅延要求フローは、遅延が要求されるフローである。ここで、現在時刻をｔ［ｓ］、要求された遅延時間をｙ［ｓ］とすると、要求時刻ｕは、一例として、
ｕ＝ｔ＋ｙ
である。
遅延要求フローは、遅延が要求されるフローである。ここで、現在時刻をｔ［ｓ］、要求された遅延時間をｙ［ｓ］とすると、要求時刻ｕは、一例として、
ｕ＝ｔ＋ｙ
である。
【0047】
また、遅延要求フローの場合、遅延ジッターを要求されておらず遅延ジッターを制御する必要がないため、要求レベルｌは任意である。そのため、算出部１５は例えば、要求レベルｌを、複数のキューの最上位のレベルとする。換言すると、算出部１５は、上記遅延ジッターが関連付けられていないパケットの要求レベルｌとして、複数のレベルのうちの最上位のレベルを算出する。例えばキューのレベルとしてレベル１～レベル３が設定されている場合、算出部１５は、レベル３を要求レベルｌとして決定する。
【0048】
ただし、要求時刻ｕ及び要求レベルｌを算出する手法は上述した例に限られず、算出部１５は他の手法により要求時刻ｕ又は要求レベルｌを算出してもよい。算出部１５は、例えば、スループットが関連付けられたパケットの要求レベルｌとして、当該スループットの算出粒度に対応するレベルよりも１つ下位のレベルを算出してもよい。
【0049】
（（ｃ）遅延ジッター要求フロー）
遅延ジッター要求フローは、遅延ジッターが要求されるフローである。ここで、一つ前のパケットの送信時刻をｕｔ－１［ｓ］、要求された遅延時間をｙ［ｓ］、要求された遅延ジッターをｚ［ｓ］とする。また、キューのレベルｉの粒度（Granularity）をｇｉ、仮想時間単位をｖとすると、要求時刻ｕは、一例として、
ｕ＝ｕｔ－１＋ｙ
である。また、要求レベルｌは、一例として、
ｌ＝ａｒｇｍａｘｉ（ｇｉｖ＜ｚ）
である。換言すると、算出部１５は、パケットに関連付けられた遅延ジッターを用いて、要求レベル（第１のレベル）を算出する。
遅延ジッター要求フローは、遅延ジッターが要求されるフローである。ここで、一つ前のパケットの送信時刻をｕｔ－１［ｓ］、要求された遅延時間をｙ［ｓ］、要求された遅延ジッターをｚ［ｓ］とする。また、キューのレベルｉの粒度（Granularity）をｇｉ、仮想時間単位をｖとすると、要求時刻ｕは、一例として、
ｕ＝ｕｔ－１＋ｙ
である。また、要求レベルｌは、一例として、
ｌ＝ａｒｇｍａｘｉ（ｇｉｖ＜ｚ）
である。換言すると、算出部１５は、パケットに関連付けられた遅延ジッターを用いて、要求レベル（第１のレベル）を算出する。
【0050】
（ステップＳ２３）
図７のステップＳ２３において、エンキュー部１２は、ステップＳ２１で取得したパケットを、複数のキューのいずれかにエンキューする。より具体的には、エンキュー部１２は、算出部１５が算出した要求時刻ｕに対応するキューにパケットをエンキューする。換言すると、エンキュー部１２は、取得部１１が取得したパケットを、当該パケットに関連付けられた要求時刻ｕに対応するキューにエンキューする。
図７のステップＳ２３において、エンキュー部１２は、ステップＳ２１で取得したパケットを、複数のキューのいずれかにエンキューする。より具体的には、エンキュー部１２は、算出部１５が算出した要求時刻ｕに対応するキューにパケットをエンキューする。換言すると、エンキュー部１２は、取得部１１が取得したパケットを、当該パケットに関連付けられた要求時刻ｕに対応するキューにエンキューする。
【0051】
図６の例において、エンキュー部１２は、要求時刻ｕの下３桁を参照し、下３桁が０００～００ｊ［ｍｓ］（０≦ｊ≦９）であるパケットを、レベル１のキューＱ１＿ｊにエンキューする。また、エンキュー部１２は、下３桁が０１０～０９９［ｍｓ］であるパケットを、レベル２のキューＱ２＿ｊにエンキューする。より具体的には、エンキュー部１２は、要求時刻ｕの２桁目の値がｊ（０≦ｊ≦９）であるパケットを、レベル２のキューＱ２＿ｊにエンキューする。また、エンキュー部１２は、下３桁が１００～９９９［ｍｓ］であるパケットを、レベル３のキューＱ３＿ｊにエンキューする。より具体的には、エンキュー部１２は、要求時刻ｕの３桁目の値がｊ（０≦ｊ≦９）であるパケットを、レベル３のキューＱ３＿ｊにエンキューする。
【0052】
より具体的には、エンキュー部１２は例えば、要求時刻ｕが５０［ｍｓ］～５９［ｍｓ］のパケットを、レベル２のキューＱ２＿５にエンキューする。また、エンキュー部１２は例えば、要求時刻ｕが６０［ｍｓ］～６９［ｍｓ］のパケットを、レベル２のキューＱ２＿６にエンキューする。また、エンキュー部１２は例えば、要求時刻が１００［ｍｓ］～１９９［ｍｓ］のパケットを、レベル３のキューＱ３＿１にエンキューする。
【0053】
（エンキューの具体例）
図８は、エンキュー処理の具体例を示す図である。図８の例では、エンキュー部１２は、算出部１５が算出した要求時刻ｕが「９」であるパケットｐ＿９を、レベル１のキューＱ１＿９にエンキューする。また、エンキュー部１２は、算出部１５が算出した要求時刻ｕが「１９１」であるパケットｐ＿１９１を、レベル３のキューＱ３＿１にエンキューする。
図８は、エンキュー処理の具体例を示す図である。図８の例では、エンキュー部１２は、算出部１５が算出した要求時刻ｕが「９」であるパケットｐ＿９を、レベル１のキューＱ１＿９にエンキューする。また、エンキュー部１２は、算出部１５が算出した要求時刻ｕが「１９１」であるパケットｐ＿１９１を、レベル３のキューＱ３＿１にエンキューする。
【0054】
（（ｉｉ）パケットのデキュー処理）
図９は、情報処理装置１Ａが行うデキュー処理の流れを示すフローチャートの一例を示すである。この例で、デキュー部１３は、図９に示す処理を、（ｉ×ｊ）個のキューＱｉ＿ｊのそれぞれについて実行する。ただし、デキュー部１３が実行するデキュー処理の流れは図９に示す例に限定されるものではない。
図９は、情報処理装置１Ａが行うデキュー処理の流れを示すフローチャートの一例を示すである。この例で、デキュー部１３は、図９に示す処理を、（ｉ×ｊ）個のキューＱｉ＿ｊのそれぞれについて実行する。ただし、デキュー部１３が実行するデキュー処理の流れは図９に示す例に限定されるものではない。
【0055】
（ステップＳ３１）
ステップＳ３１において、デキュー部１３は、処理対象であるキューＱｉ＿ｊに規定されたデキュータイミングであるかを判定する。デキュータイミングである場合（ステップＳ３１にてＹＥＳ）、デキュー部１３はステップＳ３２の処理に進む。一方、デキュータイミングでない場合（ステップＳ３１にてＮＯ）、デキュー部１３は、デキュータイミングになるまで待機する。
ステップＳ３１において、デキュー部１３は、処理対象であるキューＱｉ＿ｊに規定されたデキュータイミングであるかを判定する。デキュータイミングである場合（ステップＳ３１にてＹＥＳ）、デキュー部１３はステップＳ３２の処理に進む。一方、デキュータイミングでない場合（ステップＳ３１にてＮＯ）、デキュー部１３は、デキュータイミングになるまで待機する。
【0056】
ここで、レベルｉのｎ個のキューＱｉ＿ｊのそれぞれに規定されたデキュータイミングは、一例として、時刻（ｊ・ｎｉ－１）、（ｊ・ｎｉ－１＋１）、（ｊ・ｎｉ－１＋２）、…、（（ｊ＋１）・ｎｉ－１
－１）である。この場合、キューＱ３＿１に規定されたデキュータイミングは、１００、１０１、１０２、…、１９９［ｍｓ］である。また、例えば、キューＱ１＿９に規定されたデキュータイミングは９［ｍｓ］である。
【0057】
（ステップＳ３２）
ステップＳ３２において、デキュー部１３は、再エンキューを行うか否かを判定する。具体的には、デキュー部１３は一例として、デキュー対象であるパケット（キューの先頭のパケット）の要求レベルｌが処理対象であるキューＱｉ＿ｊのレベルｉよりも高いかを判定することにより、再エンキューを行うか否かを判定する。要求レベルｌが処理対象であるキューＱｉ＿ｊのレベルｉ以上である場合、デキュー部１３は再エンキューを行わないと判定する。一方、要求レベルｌがレベルｉ未満である場合、デキュー部は再エンキューを行うと判定する。再エンキューを行わない場合（ステップＳ３２にてＮＯ）、デキュー部１３はステップＳ３３の処理に進む。一方、再エンキューを行う場合（ステップＳ３２にてＹＥＳ）、デキュー部１３はステップＳ３４の処理に進む。
ステップＳ３２において、デキュー部１３は、再エンキューを行うか否かを判定する。具体的には、デキュー部１３は一例として、デキュー対象であるパケット（キューの先頭のパケット）の要求レベルｌが処理対象であるキューＱｉ＿ｊのレベルｉよりも高いかを判定することにより、再エンキューを行うか否かを判定する。要求レベルｌが処理対象であるキューＱｉ＿ｊのレベルｉ以上である場合、デキュー部１３は再エンキューを行わないと判定する。一方、要求レベルｌがレベルｉ未満である場合、デキュー部は再エンキューを行うと判定する。再エンキューを行わない場合（ステップＳ３２にてＮＯ）、デキュー部１３はステップＳ３３の処理に進む。一方、再エンキューを行う場合（ステップＳ３２にてＹＥＳ）、デキュー部１３はステップＳ３４の処理に進む。
【0058】
ただし、ステップＳ３２の判定処理の手法は上述した例に限られず、デキュー部１３は他の手法により再エンキューを行うか否かを判定してもよい。デキュー部１３は例えば、要求された遅延ジッターの値が所定の条件を満たすか否かによって、再エンキューを行うか否かを判定してもよい。より具体的にはデキュー部１３は例えば、要求された遅延ジッターの値が閾値以下である場合に再エンキューを行う一方、要求された遅延ジッターの値が閾値以上である場合に、再エンキューを行なわずにパケットアウトすると判定してもよい。
【0059】
（ステップＳ３３）
ステップＳ３３において、デキュー部１３は、パケットをデキューし、ネットワークに送出する。
ステップＳ３３において、デキュー部１３は、パケットをデキューし、ネットワークに送出する。
【0060】
（ステップＳ３４・Ｓ３５）
ステップＳ３４において、デキュー部１３は、キューＱｉ＿ｊからパケットをデキューする。ステップＳ３５において、エンキュー部１２は、ステップＳ３４でデキュー部１３がデキューしたパケットを、ひとつ下位のレベルのキュー、すなわちレベル（ｉ－１）のキューＱ（ｉ－１）＿ｊにエンキューする。換言すると、エンキュー部１２は、要求レベル（第１のレベル）よりも上位の第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする。
ステップＳ３４において、デキュー部１３は、キューＱｉ＿ｊからパケットをデキューする。ステップＳ３５において、エンキュー部１２は、ステップＳ３４でデキュー部１３がデキューしたパケットを、ひとつ下位のレベルのキュー、すなわちレベル（ｉ－１）のキューＱ（ｉ－１）＿ｊにエンキューする。換言すると、エンキュー部１２は、要求レベル（第１のレベル）よりも上位の第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする。
【0061】
図９のステップＳ３２～Ｓ３６の処理が繰り返されることにより、キューにエンキューされたパケットは、そのキューのひとつ下位のレベルのキューに再エンキューされ、また、再エンキューされたパケットは更にひとつ下位のレベルのキューに再エンキューされる、という処理が繰り返される。
【0062】
（ステップＳ３６）
ステップＳ３６において、デキュー部１３は、判定対象であるキューＱｉ＿ｊの所定長に含まれるパケットをデキューしたかを判定する。所定長は一例として、キュー長の（１／ｎｉ－１）である。ここで、ｉはレベルであり、ｎは各レベルのキューの数である。所定長のパケットをデキューした場合（ステップＳ３６にてＹＥＳ）、デキュー部１３はステップＳ３１の処理に戻り、次のデキュータイミングに到達するまで待機する。一方、所定長のパケットをデキューしていない場合（ステップＳ３６にてＮＯ）、デキュー部１３はステップＳ３２の処理に戻り、次のパケットについてデキュー処理を行う。
ステップＳ３６において、デキュー部１３は、判定対象であるキューＱｉ＿ｊの所定長に含まれるパケットをデキューしたかを判定する。所定長は一例として、キュー長の（１／ｎｉ－１）である。ここで、ｉはレベルであり、ｎは各レベルのキューの数である。所定長のパケットをデキューした場合（ステップＳ３６にてＹＥＳ）、デキュー部１３はステップＳ３１の処理に戻り、次のデキュータイミングに到達するまで待機する。一方、所定長のパケットをデキューしていない場合（ステップＳ３６にてＮＯ）、デキュー部１３はステップＳ３２の処理に戻り、次のパケットについてデキュー処理を行う。
【0063】
すなわち、この例で、デキュー部１３は、キューＱｉ＿ｊに規定されたデキュータイミングにおいて、当該キューにエンキューされた全てのパケットをデキューするのではなく、一部のパケット（キュー長の（１／ｎｉ－１
）のパケット）をデキューする。デキュータイミングが到来する毎に一部のパケットをデキューする処理を繰り返すことにより、時間ｎｉ－１
が経過したときに、レベルｉのｎ個のキューＱｉ＿ｊにエンキューされた全てのパケットがデキューされる。
【0064】
例えば、キューＱ２＿５からは、５０［ｍｓ］～５９［ｍｓ］の間に、１／１０ずつパケットが排出される。すなわち、５０［ｍｓ］～５９［ｍｓ］のパケットは、５０［ｍｓ］～５９［ｍｓ］の任意のタイミングで排出される。
【0065】
また、キューＱ２＿６からは、６０［ｍｓ］～６９［ｍｓ］の間に、１／１０ずつパケットが排出される。すなわち、６０［ｍｓ］～６９［ｍｓ］のパケットは、６０［ｍｓ］～６９［ｍｓ］の任意のタイミングで排出される。
【0066】
また、キューＱ３＿１からは、１００［ｍｓ］～１９９［ｍｓ］の間に、１／１００ずつパケットが排出される。すなわち、要求時刻が１００［ｍｓ］～１９９［ｍｓ］のパケットは、１００［ｍｓ］～１９９［ｍｓ］の任意のタイミングで排出される。
【0067】
同様に、キューＱ３＿２からは、２００［ｍｓ］～２９９［ｍｓ］の間に、１／１００ずつパケットが排出される。すなわち、要求時刻が２００［ｍｓ］～２９９［ｍｓ］のパケットは、２００［ｍｓ］～２９９［ｍｓ］の任意のタイミングで排出される。
【0068】
上述したように、ステップＳ３１～Ｓ３６の処理を繰り返し実行することにより、デキュー部１３は、各キューにエンキューされたパケットを、１回以上の段階に分割してデキューする（ステップＳ３３、Ｓ３４）。
【0069】
以上説明したように、上述の図９の例では、デキュー部１３は、各キューに規定されたデキュータイミングにおいてデキュー対象のパケットを再エンキューするかを判定し（図９のステップＳ３２）、再エンキューする場合、当該キューのレベルとは異なるレベルのキューに再エンキューする（ステップＳ３４、Ｓ３５）一方、再エンキューしない場合、デキューしたパケットをネットワークに送出する（ステップＳ３３）。
【0070】
（パケットアウト処理及び再エンキュー処理の具体例）
パケットアウト処理及び再エンキュー処理の具体例について、図１０～図１４を参照して説明する。図１０は、パケットアウト処理の具体例を示す図である。図１０の例では、時刻ｔ＝００９において、デキュー部１３は、キューＱ１＿９に格納されたパケットｐ＿９をパケットアウトし、ネットワークに送出する（図９のステップＳ３３）。
パケットアウト処理及び再エンキュー処理の具体例について、図１０～図１４を参照して説明する。図１０は、パケットアウト処理の具体例を示す図である。図１０の例では、時刻ｔ＝００９において、デキュー部１３は、キューＱ１＿９に格納されたパケットｐ＿９をパケットアウトし、ネットワークに送出する（図９のステップＳ３３）。
【0071】
図１１及び図１２は、再エンキュー処理の具体例を示す図である。図１１の例で、時刻ｔ＝１００では、キューＱ３＿１、キューＱ２＿０、キューＱ１＿０、の３つのキューがデキューの対象である。ここで、キューＱ３＿１に格納されているパケットｐ＿１９１の要求レベルｌが「１」である場合、キューＱ３＿１のレベル「３」は、要求レベルｌ（「１」）よりも高い。そのため、デキュー部１３は、キューＱ３＿１からデキューしたパケットｐ＿１９１を、そのままパケットアウトするのではなく、レベル２のキューＱ２＿９に再エンキューする（図９のステップＳ３５）。
【0072】
また、図１２の例で、時刻ｔ＝１９０では、キューＱ３＿１、キューＱ２＿９、キューＱ１＿０の３つのキューがデキューの対象である。キューＱ２＿９に格納されているパケットｐ＿１９１の要求レベルｌが「１」である場合、キューＱ２＿９のレベル「２」は、要求レベルｌ（「１」）よりも高い。そのため、デキュー部１３は、キューＱ２＿９からデキューしたパケットｐ＿１９１を、そのままパケットアウトするのではなく、レベル１のキューＱ１＿１に再エンキューする（図９のステップＳ３５）。
【0073】
図１３及び図１４は、パケットアウト処理の具体例を示す図である。時刻ｔ＝１９１では、キューＱ３＿１、キューＱ２＿９、キューＱ１＿１の３つのキューがデキューの判定対象である。ここで、キューＱ１＿１に格納されているパケットｐ＿１９１の要求レベルｌが「１」である場合、デキュー部１３は、キューＱ１＿１からパケットｐ＿１９１をデキューし、パケットアウトする（図９のステップＳ３３）。
【0074】
図１４は、パケットアウトの他の具体例を示す図である。時刻ｔ＝１００では、キューＱ３＿１、キューＱ２＿０、キューＱ１＿０の３つのキューがデキューの判定対象である。ここで、キューＱ３＿１に格納されているパケットｐ＿１９１の要求レベルｌが「３」である場合（図９のステップＳ３２にて「ＹＥＳ」）、デキュー部１３は、キューＱ１＿１からパケットｐ＿１９１をデキューし、パケットアウトする（図９のステップＳ３３）。
【0075】
図１５は、遅延時間と遅延ジッターとの測定結果の一例を示す図である。図において、グラフ２０１は、本例示的実施形態に係る情報処理装置１Ａによるパケット送信制御の結果を示すグラフである。図１５に示すように、本例示的実施形態に係るパケット送信制御によれば、要求された遅延時間が２０［ｍｓ］であるパケットの遅延時間は２０［ｍｓ］以下に収まっている。また、要求された遅延ジッターが１［ｍｓ］であるパケットの遅延ジッターは１［ｍｓ］であり、要求された遅延ジッターが１０［ｍｓ］であるパケットの遅延ジッターは１０［ｍｓ］となっている。図１５に示すように、本例示的実施形態によれば、要求された遅延時間と要求された遅延ジッターとの両方を満たすことができる。
【0076】
次いで、遅延ジッターが関連付けられていないパケットの要求レベルの算出処理の一例について、図面を参照しつつ説明する。図１６は、要求レベルの算出処理の一例を説明するための図であり、遅延ジッターが関連付けられていないパケットの要求レベルを変更したときのデキューレート［Ｍｂｐｓ］の一例を示す図である。図１６の例では、遅延粒度がそれぞれ異なる６つのレベル１～６のそれぞれで複数のキューが用意されており、これらのキューを用いてパケットの送信制御を行った結果が示されている。図１６の例で、レベル１～レベル６の遅延粒度はそれぞれ、１００［ｓ］、１０［ｓ］、１［ｓ］、１００［ｍｓ］、１０［ｍｓ］、１［ｍｓ］である。また、スループットビンが１００［ｍｓ］の場合の測定結果を示している。図示のように、要求レベルが２以下である場合にデキューレートが安定している。このように、デキューレートを安定させるためには、スループット算出で利用されるビンサイズ（窓幅）よりも一段細かい粒度のレベルを要求レベルに設定すればよい。すなわち、スループットビンが１００［ｍｓ］のときは１０［ｍｓ］（すなわちレベル２）、１［ｓ］のときは１００［ｍｓ］（レベル３）のように、必要なスループット算出粒度の１つ下位のレベルを設定すればよい。
【0077】
＜情報処理装置の効果＞
以上のように、本例示的実施形態に係る情報処理装置１Ａにおいては、エンキュー部１２は、上記パケットに関連付けられた遅延ジッターに対応する要求レベルとは異なる第２のレベルのキューからデキューされたパケットを、要求レベルのキューに再エンキューする構成が採用されている。このため、本例示的実施形態に係る情報処理装置１Ａによれば、異なるレベルのキューに再エンキューを行わない場合に比べて、遅延ジッターをより適切に制御できるという効果が得られる。
以上のように、本例示的実施形態に係る情報処理装置１Ａにおいては、エンキュー部１２は、上記パケットに関連付けられた遅延ジッターに対応する要求レベルとは異なる第２のレベルのキューからデキューされたパケットを、要求レベルのキューに再エンキューする構成が採用されている。このため、本例示的実施形態に係る情報処理装置１Ａによれば、異なるレベルのキューに再エンキューを行わない場合に比べて、遅延ジッターをより適切に制御できるという効果が得られる。
【0078】
また、本例示的実施形態に係る情報処理装置１Ａにおいては、デキュー部１３は、各キューにエンキューされたパケットを、１回以上の段階に分割してデキューする構成が採用されている。
【0079】
各パケットの遅延を制御する手法として、各キューにエンキューされたパケットを下位レベルのキューに再エンキューすることも考えられるが、この場合、下位レベルのキューにパケットが集中してしまい、パケットがドロップする機会が増えてしまう場合がある。それに対し、本例示的実施形態に係る情報処理装置１Ａによれば、各キューにエンキューされたパケットを下位レベルのキューに再エンキューするのではなく複数の段階に分割してデキューすることにより、下位レベルのキューにパケットが集中してパケットがドロップしてしまうことが防止される。
【0080】
また、本例示的実施形態に係る情報処理装置１Ａにおいては、上記パケットに関連付けられた遅延ジッターを用いて、要求レベルを算出する算出部１５を更に備える構成が採用されている。このため、本例示的実施形態に係る情報処理装置１Ａによれば、遅延ジッターを用いてパケットアウトするレベルを算出しない場合に比べて、遅延ジッターをより精度よく制御できるという効果が得られる。
【0081】
また、本例示的実施形態に係る情報処理装置１Ａにおいては、上記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、取得部１１は、要求される送出タイミング及び上記遅延ジッターが関連付けられたパケットを取得し、エンキュー部１２は、取得部１１が取得したパケットを、当該パケットに関連付けられた送出タイミングに対応するキューにエンキューし、上記第１のレベルよりも上位の第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする、構成が採用されている。このため、本例示的実施形態に係る情報処理装置１Ａによれば、複数のレベルのキューを順に用いてパケット送出制御を行うことにより、遅延ジッターをより精度よく制御できるという効果が得られる。
【0082】
また、本例示的実施形態に係る情報処理装置１Ａにおいては、上記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、取得部１１は、上記遅延ジッターが関連付けられたパケット、及び、上記遅延ジッターが関連付けられていないパケットを取得し、算出部１５は、上記遅延ジッターが関連付けられていないパケットの要求レベルとして、複数のレベルのうちの最上位のレベルを特定する構成が採用されている。
【0083】
遅延ジッターが関連付けられていないパケットの要求レベルを低いレベルに設定した場合、下位レベルのキューにパケットが集中してしまい、パケットがドロップする機会が増えてしまう場合がある。それに対し、本例示的実施形態に係る情報処理装置１Ａによれば、下位レベルのキューにパケットが集中してパケットがドロップしてしまうことを防止できるという効果が得られる。
【0084】
また、本例示的実施形態に係る情報処理装置１Ａにおいては、取得部１１は、要求されるスループットが関連付けられたパケットを取得し、上記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、算出部１５は、上記スループットが関連付けられたパケットの上記第１のレベルとして、当該スループットの算出粒度に対応するレベルよりも１つ下位のレベルを算出する構成が採用されている。
【0085】
要求されるスループットの算出粒度に対応するレベルよりも１つ下位のレベルを要求レベルとすることで、スループットの粒度の設定が必要な場合、スループットの粒度を要求通りにすることができる。なお、ビンサイズを小さくすると、要求されたスループットよりも大きなスループットが出る区間が存在するが、設定時のビンサイズでみると、要求どおりのスループットにみえる。また、要求レベルを上記のように設定することにより、余計な再エンキューを回避できるため、階層的なカレンダーキュー内の滞留パケットを削減できるとともに、低レベルのキューの負荷を軽減できるという効果が得られる。
【0086】
〔ソフトウェアによる実現例〕
パケット制御装置１０、情報処理装置１Ａ、パケット制御システム１（以下、「パケット制御装置１０等」という）の一部又は全部の機能は、集積回路（ＩＣチップ）等のハードウェアによって実現してもよいし、ソフトウェアによって実現してもよい。
パケット制御装置１０、情報処理装置１Ａ、パケット制御システム１（以下、「パケット制御装置１０等」という）の一部又は全部の機能は、集積回路（ＩＣチップ）等のハードウェアによって実現してもよいし、ソフトウェアによって実現してもよい。
【0087】
後者の場合、パケット制御装置１０等は、例えば、各機能を実現するソフトウェアであるプログラムの命令を実行するコンピュータによって実現される。このようなコンピュータの一例（以下、コンピュータＣと記載する）を図１７に示す。コンピュータＣは、少なくとも１つのプロセッサＣ１と、少なくとも１つのメモリＣ２と、を備えている。メモリＣ２には、コンピュータＣをパケット制御装置１０等として動作させるためのプログラムＰが記録されている。コンピュータＣにおいて、プロセッサＣ１は、プログラムＰをメモリＣ２から読み取って実行することにより、パケット制御装置１０等の各機能が実現される。
【0088】
プロセッサＣ１としては、例えば、ＣＰＵ（Central Processing Unit）、ＧＰＵ（Graphic Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＭＰＵ（Micro Processing Unit）、ＦＰＵ（Floating point number Processing Unit）、ＰＰＵ（Physics Processing Unit）、マイクロコントローラ、又は、これらの組み合わせなどを用いることができる。メモリＣ２としては、例えば、フラッシュメモリ、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、又は、これらの組み合わせなどを用いることができる。
【0089】
なお、コンピュータＣは、プログラムＰを実行時に展開したり、各種データを一時的に記憶したりするためのＲＡＭ（Random Access Memory）を更に備えていてもよい。また、コンピュータＣは、他の装置との間でデータを送受信するための通信インタフェースを更に備えていてもよい。また、コンピュータＣは、キーボードやマウス、ディスプレイやプリンタなどの入出力機器を接続するための入出力インタフェースを更に備えていてもよい。
【0090】
また、プログラムＰは、コンピュータＣが読み取り可能な、一時的でない有形の記録媒体Ｍに記録することができる。このような記録媒体Ｍとしては、例えば、テープ、ディスク、カード、半導体メモリ、又はプログラマブルな論理回路などを用いることができる。コンピュータＣは、このような記録媒体Ｍを介してプログラムＰを取得することができる。また、プログラムＰは、伝送媒体を介して伝送することができる。このような伝送媒体としては、例えば、通信ネットワーク、又は放送波などを用いることができる。コンピュータＣは、このような伝送媒体を介してプログラムＰを取得することもできる。
【0091】
〔付記事項１〕
本発明は、上述した実施形態に限定されるものでなく、請求項に示した範囲で種々の変更が可能である。例えば、上述した実施形態に開示された技術的手段を適宜組み合わせて得られる実施形態についても、本発明の技術的範囲に含まれる。
本発明は、上述した実施形態に限定されるものでなく、請求項に示した範囲で種々の変更が可能である。例えば、上述した実施形態に開示された技術的手段を適宜組み合わせて得られる実施形態についても、本発明の技術的範囲に含まれる。
【0092】
〔付記事項２〕
上述した実施形態の一部又は全部は、以下のようにも記載され得る。ただし、本発明は、以下の記載する態様に限定されるものではない。
（付記１）
要求される遅延ジッターが関連付けられたパケットを取得する取得手段と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー手段と、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー手段と、を備えるパケット制御システム。
上述した実施形態の一部又は全部は、以下のようにも記載され得る。ただし、本発明は、以下の記載する態様に限定されるものではない。
（付記１）
要求される遅延ジッターが関連付けられたパケットを取得する取得手段と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー手段と、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー手段と、を備えるパケット制御システム。
【0093】
（付記２）
前記エンキュー手段は、前記パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、前記第１のレベルのキューに再エンキューする、付記１に記載のパケット制御システム。
前記エンキュー手段は、前記パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、前記第１のレベルのキューに再エンキューする、付記１に記載のパケット制御システム。
【0094】
（付記３）
前記デキュー手段は、各キューにエンキューされたパケットを、１回以上の段階に分割してデキューする、付記１又は２に記載のパケット制御システム。
前記デキュー手段は、各キューにエンキューされたパケットを、１回以上の段階に分割してデキューする、付記１又は２に記載のパケット制御システム。
【0095】
（付記４）
前記パケットに関連付けられた遅延ジッターを用いて、前記第１のレベルを算出する算出手段、を更に備える、付記２又は３に記載のパケット制御システム。
前記パケットに関連付けられた遅延ジッターを用いて、前記第１のレベルを算出する算出手段、を更に備える、付記２又は３に記載のパケット制御システム。
【0096】
（付記５）
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、要求される送出タイミング及び前記遅延ジッターが関連付けられたパケットを取得し、前記エンキュー手段は、前記取得手段が取得したパケットを、当該パケットに関連付けられた送出タイミングに対応するキューにエンキューし、前記第１のレベルよりも上位の第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする、付記２から４のいずれか１つに記載のパケット制御システム。
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、要求される送出タイミング及び前記遅延ジッターが関連付けられたパケットを取得し、前記エンキュー手段は、前記取得手段が取得したパケットを、当該パケットに関連付けられた送出タイミングに対応するキューにエンキューし、前記第１のレベルよりも上位の第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする、付記２から４のいずれか１つに記載のパケット制御システム。
【0097】
（付記６）
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、前記遅延ジッターが関連付けられたパケット、及び、前記遅延ジッターが関連付けられていないパケットを取得し、前記算出手段は、前記遅延ジッターが関連付けられていないパケットの前記第１のレベルとして、複数のレベルのうちの最上位のレベルを算出する、付記４に記載のパケット制御システム。
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、前記遅延ジッターが関連付けられたパケット、及び、前記遅延ジッターが関連付けられていないパケットを取得し、前記算出手段は、前記遅延ジッターが関連付けられていないパケットの前記第１のレベルとして、複数のレベルのうちの最上位のレベルを算出する、付記４に記載のパケット制御システム。
【0098】
（付記７）
前記取得手段は、要求されるスループットが関連付けられたパケットを取得し、前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記算出手段は、前記スループットが関連付けられたパケットの前記第１のレベルとして、当該スループットの算出粒度に対応するレベルよりも１つ下位のレベルを算出する、付記４に記載のパケット制御システム。
前記取得手段は、要求されるスループットが関連付けられたパケットを取得し、前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記算出手段は、前記スループットが関連付けられたパケットの前記第１のレベルとして、当該スループットの算出粒度に対応するレベルよりも１つ下位のレベルを算出する、付記４に記載のパケット制御システム。
【0099】
（付記８）
要求される遅延ジッターが関連付けられたパケットを取得することと、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューすることと、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出することと、を含むパケット制御方法。
要求される遅延ジッターが関連付けられたパケットを取得することと、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューすることと、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出することと、を含むパケット制御方法。
【0100】
（付記９）
前記エンキューする工程において、前記パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、前記第１のレベルのキューに再エンキューする、付記８に記載のパケット制御方法。
前記エンキューする工程において、前記パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、前記第１のレベルのキューに再エンキューする、付記８に記載のパケット制御方法。
【0101】
（付記１０）
前記デキューする工程において、各キューにエンキューされたパケットを、１回以上の段階に分割してデキューする、付記８又は９に記載のパケット制御方法。
前記デキューする工程において、各キューにエンキューされたパケットを、１回以上の段階に分割してデキューする、付記８又は９に記載のパケット制御方法。
【0102】
（付記１１）
前記パケットに関連付けられた遅延ジッターを用いて、前記第１のレベルを算出すること、を更に含む、付記９又は１０に記載のパケット制御方法。
前記パケットに関連付けられた遅延ジッターを用いて、前記第１のレベルを算出すること、を更に含む、付記９又は１０に記載のパケット制御方法。
【0103】
（付記１２）
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得する工程において、要求される送出タイミング及び前記遅延ジッターが関連付けられたパケットを取得し、前記エンキューする工程において、前記取得する工程において取得したパケットを、当該パケットに関連付けられた送出タイミングに対応するキューにエンキューし、前記第１のレベルよりも高い第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする、付記９から１１のいずれか１つに記載のパケット制御方法。
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得する工程において、要求される送出タイミング及び前記遅延ジッターが関連付けられたパケットを取得し、前記エンキューする工程において、前記取得する工程において取得したパケットを、当該パケットに関連付けられた送出タイミングに対応するキューにエンキューし、前記第１のレベルよりも高い第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする、付記９から１１のいずれか１つに記載のパケット制御方法。
【0104】
（付記１３）
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得する工程において、前記遅延ジッターが関連付けられたパケット、及び、前記遅延ジッターが関連付けられていないパケットを取得し、前記算出する工程において、前記遅延ジッターが関連付けられていないパケットの前記第１のレベルとして、複数のレベルのうちの最上位のレベルを算出する、付記１１に記載のパケット制御方法。
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得する工程において、前記遅延ジッターが関連付けられたパケット、及び、前記遅延ジッターが関連付けられていないパケットを取得し、前記算出する工程において、前記遅延ジッターが関連付けられていないパケットの前記第１のレベルとして、複数のレベルのうちの最上位のレベルを算出する、付記１１に記載のパケット制御方法。
【0105】
（付記１４）
前記取得する工程において、要求されるスループットが関連付けられたパケットを取得し、前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記算出する工程において、前記スループットが関連付けられたパケットの前記第１のレベルとして、当該スループットの算出粒度に対応するレベルよりも１つ下位のレベルを算出する、付記１１に記載のパケット制御方法。
前記取得する工程において、要求されるスループットが関連付けられたパケットを取得し、前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記算出する工程において、前記スループットが関連付けられたパケットの前記第１のレベルとして、当該スループットの算出粒度に対応するレベルよりも１つ下位のレベルを算出する、付記１１に記載のパケット制御方法。
【0106】
（付記１５）
要求される遅延ジッターが関連付けられたパケットを取得する取得手段と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー手段と、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー手段と、を備えるパケット制御装置。
要求される遅延ジッターが関連付けられたパケットを取得する取得手段と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー手段と、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー手段と、を備えるパケット制御装置。
【0107】
（付記１６）
前記エンキュー手段は、前記パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、前記第１のレベルのキューに再エンキューする、付記１５に記載のパケット制御装置。
前記エンキュー手段は、前記パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、前記第１のレベルのキューに再エンキューする、付記１５に記載のパケット制御装置。
【0108】
（付記１７）
前記デキュー手段は、各キューにエンキューされたパケットを、１回以上の段階に分割してデキューする、付記１５又は１６に記載のパケット制御装置。
前記デキュー手段は、各キューにエンキューされたパケットを、１回以上の段階に分割してデキューする、付記１５又は１６に記載のパケット制御装置。
【0109】
（付記１８）
前記パケットに関連付けられた遅延ジッターを用いて、前記第１のレベルを算出する算出手段、を更に備える、付記１６又は１７に記載のパケット制御装置。
前記パケットに関連付けられた遅延ジッターを用いて、前記第１のレベルを算出する算出手段、を更に備える、付記１６又は１７に記載のパケット制御装置。
【0110】
（付記１９）
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、要求される送出タイミング及び前記遅延ジッターが関連付けられたパケットを取得し、前記エンキュー手段は、前記取得手段が取得したパケットを、当該パケットに関連付けられた送出タイミングに対応するキューにエンキューし、前記第１のレベルよりも高い第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする、付記１６から１８のいずれか１つに記載のパケット制御装置。
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、要求される送出タイミング及び前記遅延ジッターが関連付けられたパケットを取得し、前記エンキュー手段は、前記取得手段が取得したパケットを、当該パケットに関連付けられた送出タイミングに対応するキューにエンキューし、前記第１のレベルよりも高い第２のレベルのキューからデキューされたパケットを、当該第２のレベルの１つ下位のレベルのキューにエンキューする、付記１６から１８のいずれか１つに記載のパケット制御装置。
【0111】
（付記２０）
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、前記遅延ジッターが関連付けられたパケット、及び、前記遅延ジッターが関連付けられていないパケットを取得し、前記算出手段は、前記遅延ジッターが関連付けられていないパケットの前記第１のレベルとして、複数のレベルのうちの最上位のレベルを算出する、付記１８に記載のパケット制御装置。
前記複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされており、前記取得手段は、前記遅延ジッターが関連付けられたパケット、及び、前記遅延ジッターが関連付けられていないパケットを取得し、前記算出手段は、前記遅延ジッターが関連付けられていないパケットの前記第１のレベルとして、複数のレベルのうちの最上位のレベルを算出する、付記１８に記載のパケット制御装置。
【0112】
〔付記事項３〕
上述した実施形態の一部又は全部は、更に、以下のように表現することもできる。
少なくとも１つのプロセッサを備え、前記プロセッサは、要求される遅延ジッターが関連付けられたパケットを取得する取得処理と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー処理と、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー処理と、を実行するパケット制御システム。
上述した実施形態の一部又は全部は、更に、以下のように表現することもできる。
少なくとも１つのプロセッサを備え、前記プロセッサは、要求される遅延ジッターが関連付けられたパケットを取得する取得処理と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー処理と、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー処理と、を実行するパケット制御システム。
【0113】
なお、このパケット制御システムは、更にメモリを備えていてもよく、このメモリには、前記取得処理と、前記エンキュー処理と、前記デキュー処理とを前記プロセッサに実行させるためのプログラムが記憶されていてもよい。また、このプログラムは、コンピュータ読み取り可能な一時的でない有形の記録媒体に記録されていてもよい。
【0114】
また、上述した実施形態の一部又は全部は、更に、以下のように表現することもできる。
少なくとも１つのプロセッサを備え、前記プロセッサは、要求される遅延ジッターが関連付けられたパケットを取得する取得処理と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー処理と、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー処理と、を実行するパケット制御装置。
少なくとも１つのプロセッサを備え、前記プロセッサは、要求される遅延ジッターが関連付けられたパケットを取得する取得処理と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー処理と、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー処理と、を実行するパケット制御装置。
【0115】
なお、このパケット制御装置は、更にメモリを備えていてもよく、このメモリには、前記取得処理と、前記エンキュー処理と、前記デキュー処理とを前記プロセッサに実行させるためのプログラムが記憶されていてもよい。また、このプログラムは、コンピュータ読み取り可能な一時的でない有形の記録媒体に記録されていてもよい。
【0116】
以上、上記実施形態等を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることができる。また、上述したパケット制御装置１０等の機能のうちの少なくとも一以上の機能は、ネットワーク上のいかなる場所に設置され接続された複数の異なる情報処理装置で実行されてもよく、つまり、いわゆるクラウドコンピューティングで実行されてもよい。
【符号の説明】
【0117】
１ パケット制御システム
１Ａ 情報処理装置
１０ パケット制御装置
１０Ａ 制御部
１１ 取得部
１２ エンキュー部
１５ 算出部
１３ デキュー部
１６ キュー制御部
１Ａ 情報処理装置
１０ パケット制御装置
１０Ａ 制御部
１１ 取得部
１２ エンキュー部
１５ 算出部
１３ デキュー部
１６ キュー制御部
【要約】
パケットの送信制御において遅延ジッターの制御を可能にするために、パケット制御システム（１）は、要求される遅延ジッターが関連付けられたパケットを取得する取得部（１１）と、レベル毎に遅延ジッターが異なるようにレベル分けされた複数のキューのうち、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューに、当該パケットをエンキューするエンキュー部（１２）と、前記パケットに関連付けられた遅延ジッターに応じたレベルのキューにエンキューされた当該パケットを、当該キューに規定されたデキュータイミングに応じてデキューし、デキューしたパケットをネットワークに送出するデキュー部（１３）とを備える。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】