知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B1)
(11)【特許番号】
(24)【登録日】2024-01-09
(45)【発行日】2024-01-17
(54)【発明の名称】パケット制御システム、パケット制御方法及びパケット制御装置
(51)【国際特許分類】
H04L 47/52 20220101AFI20240110BHJP
H04L 49/9023 20220101ALI20240110BHJP
【ＦＩ】
H04L47/52
H04L49/9023
【請求項の数】
20
(21)【出願番号】P 2023518137
(86)(22)【出願日】2022-06-30
(86)【国際出願番号】 JP2022026313
【審査請求日】2023-03-20
【国等の委託研究の成果に係る記載事項】（出願人による申告）令和３年度、国立研究開発法人情報通信研究機構、「革新的情報通信技術研究開発委託研究／Ｂｅｙｏｎｄ ５Ｇ研究開発促進事業／Ｂｅｙｏｎｄ ５Ｇで実現する同期型ＣＰＳコンピューティング基盤の研究開発」、産業技術力強化法第１７条の適用を受ける特許出願
(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】キューに格納されたパケットの送出タイミングを説明するための図である。
【図18】遅延時間の測定結果の一例を示す図である。
【図19】パケットの順序についての測定結果の一例を示す図である。
【図20】エンキュー部が行うエンキュー処理の他の例を示すフローチャートである。
【図21】エンキュー部が行うエンキュー処理を説明するための図である。
【図22】本発明の各例示的実施形態に係る各装置の各機能を実現するソフトウェアであるプログラムの命令を実行するコンピュータの一例を示す図である。
【発明を実施するための形態】
【0011】
〔例示的実施形態１〕
本発明の第１の例示的実施形態について、図面を参照して詳細に説明する。本例示的実施形態は、後述する例示的実施形態の基本となる形態である。
本発明の第１の例示的実施形態について、図面を参照して詳細に説明する。本例示的実施形態は、後述する例示的実施形態の基本となる形態である。
【0012】
＜パケット制御システムの構成＞
本例示的実施形態に係るパケット制御システム１の構成について、図１を参照して説明する。図１は、パケット制御システム１の構成を示すブロック図である。パケット制御システム１は、取得部１１、エンキュー部１２及び送出部１７を備える。取得部１１、エンキュー部１２及び送出部１７は、本明細書に係る取得手段、エンキュー手段及び送出手段の一例である。
本例示的実施形態に係るパケット制御システム１の構成について、図１を参照して説明する。図１は、パケット制御システム１の構成を示すブロック図である。パケット制御システム１は、取得部１１、エンキュー部１２及び送出部１７を備える。取得部１１、エンキュー部１２及び送出部１７は、本明細書に係る取得手段、エンキュー手段及び送出手段の一例である。
【0013】
取得部１１は、送出タイミングが関連付けられたパケットを取得する。取得部１１が取得するパケットは、送信制御の対象である。取得部１１が取得するパケットには、送出タイミングだけでなく、要求される遅延ジッター、又は要求されるスループットが関連付けられていてもよい。送出タイミングが関連付けられたパケットは、例えば、リアルタイム性が重要となる用途において使用されるパケットが挙げられ、例えば、これに限定するものではないが、音声通信等のパケットが挙げられる。
【0014】
要求される遅延ジッター、遅延時間、スループット等をパケットに関連付ける手法としては、一例として、要件を記載したタグ（情報ビット、等）をパケットのヘッダもしくはトレイラとして付与してもよい。又は、一例として、パケットのヘッダのオプションフィールドに要件を記載することで、要求する遅延ジッターを各パケットに関連付けてもよい。パケットに関連付けられる要件（遅延ジッター、遅延時間、スループット、等）は、一例として、パケットのアプリケーションの種別により異なる。換言すると、パケットに関連付けられる要件は、アプリケーションの種別に対応している。
【0015】
エンキュー部１２は、上記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューする。複数のキューは、パケット制御システム１がパケットの送信制御のために用いるキューである。複数のキューは、一例として、デキュータイミングとしてそれぞれ異なるタイミングが規定されている。エンキュー部１２は一例として、パケットに関連付けられた送出タイミングに対応するキューに当該パケットをエンキューする。
【0016】
送出部１７は、上記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから上記パケットをデキューし、ネットワークに送出する。ここで、送出部１７が上記ネットワークに送出するパケット数は、上記ネットワークの利用可能な帯域に応じて制限される。また、送出部１７は、上記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する。例えば、ＬＴＥ（Long Term Evolution）等の周波数帯域幅を選択できる通信方式の場合、周波数帯域の輻輳状況等により利用可能な帯域が変動する。利用可能な帯域が一定でないネットワークにおいては、利用可能な帯域において瞬間的な過負荷の発生等により遅延及び遅延ジッターが数倍に急増してしまい、パケットに関連付けられた送出タイミングに当該パケットを送出できない状況が発生する場合がある。
【0017】
送出部１７は一例として、パケットに関連付けられた送出タイミングに送出されなかったパケットを、当該送出タイミングからの遅延量に応じた優先順位に従って送出する。また、送出部１７は一例として、パケットに関連付けられた送出タイミングに対応するキューにエンキューされているエンキュー済みパケット数に基づいて、当該パケットを当該キューにエンキューするか否かを判定してもよい。この場合、送出部１７は、当該パケットを当該キューにエンキューしないと判定した場合、当該キューとは異なるキューに当該パケットをエンキューする。異なるキューにエンキューされたパケットは、当該異なるキューに関連付けられたデキュータイミングにおいてデキューされ、ネットワークに送出される。本明細書において、「デキュー」とは、キューからパケットを取り出すことをいう。また、「パケットの送出」は、デキューされたパケットを通信リンクに送出することをいう。
【0018】
以上のように、本例示的実施形態に係るパケット制御システム１は、送出タイミングが関連付けられたパケットを取得する取得部１１と、上記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューするエンキュー部１２と、上記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから上記パケットをデキューし、ネットワークに送出する送出部１７と、を備え、送出部１７が上記ネットワークに送出するパケット数は、上記ネットワークの利用可能な帯域に応じて制限され、送出部１７は、上記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する構成が採用されている。このため、本例示的実施形態に係るパケット制御システム１によれば、ネットワークの利用可能な帯域が変動する場合であっても、ネットワークを戦略的に活用できるという効果が得られる。
【0019】
＜パケット制御方法の流れ＞
本例示的実施形態に係るパケット制御方法Ｓ１の流れについて、図２を参照して説明する。図２は、パケット制御方法Ｓ１の流れを示すフロー図である。なお、パケット制御方法Ｓ１における各ステップの実行主体は、パケット制御システム１が備えるプロセッサであってもよいし、他の装置が備えるプロセッサであってもよく、各ステップの実行主体がそれぞれ異なる装置に設けられたプロセッサであってもよい。
本例示的実施形態に係るパケット制御方法Ｓ１の流れについて、図２を参照して説明する。図２は、パケット制御方法Ｓ１の流れを示すフロー図である。なお、パケット制御方法Ｓ１における各ステップの実行主体は、パケット制御システム１が備えるプロセッサであってもよいし、他の装置が備えるプロセッサであってもよく、各ステップの実行主体がそれぞれ異なる装置に設けられたプロセッサであってもよい。
【0020】
ステップＳ１１では、少なくとも１つのプロセッサが、送出タイミングが関連付けられたパケットを取得する。ステップＳ１２では、少なくとも１つのプロセッサが、上記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューする。
【0021】
ステップＳ１３では、少なくとも１つのプロセッサが、上記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから上記パケットをデキューし、ネットワークに送出する。ここで、ステップＳ１３において上記ネットワークに送出するパケット数は、上記ネットワークの利用可能な帯域に応じて制限される。また、ステップＳ１３において、上記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する。
【0022】
以上のように、本例示的実施形態に係るパケット制御方法Ｓ１は、送出タイミングが関連付けられたパケットを取得することと、上記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューすることと、上記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから上記パケットをデキューし、ネットワークに送出することと、を含み、上記送出する工程において、上記ネットワークに送出するパケット数は、上記ネットワークの利用可能な帯域に応じて制限され、上記送出する工程において、上記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する構成が採用されている。このため、本例示的実施形態に係るパケット制御方法Ｓ１によれば、ネットワークの利用可能な帯域が変動する場合であっても、ネットワークを戦略的に活用できるという効果が得られる。
【0023】
＜パケット制御装置の構成＞
本例示的実施形態に係るパケット制御装置１０の構成について、図３を参照して説明する。図３は、パケット制御装置１０の構成を示すブロック図である。パケット制御装置１０は、取得部１１、エンキュー部１２、及び送出部１７を備える。取得部１１、エンキュー部１２及び送出部１７は、上述のパケット制御システム１が備える取得部１１、エンキュー部１２及び送出部１７と同じ機能を有する。
本例示的実施形態に係るパケット制御装置１０の構成について、図３を参照して説明する。図３は、パケット制御装置１０の構成を示すブロック図である。パケット制御装置１０は、取得部１１、エンキュー部１２、及び送出部１７を備える。取得部１１、エンキュー部１２及び送出部１７は、上述のパケット制御システム１が備える取得部１１、エンキュー部１２及び送出部１７と同じ機能を有する。
【0024】
以上のように、本例示的実施形態に係るパケット制御装置１０は、送出タイミングが関連付けられたパケットを取得する取得部１１と、上記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューするエンキュー部と、上記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから上記パケットをデキューし、ネットワークに送出する送出部１７と、を備え、送出部１７が上記ネットワークに送出するパケット数は、上記ネットワークの利用可能な帯域に応じて制限され、送出部１７は、上記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する構成が採用されている。このため、本例示的実施形態に係るパケット制御装置１０によれば、ネットワークの利用可能な帯域が変動する場合であっても、ネットワークを戦略的に活用できるという効果が得られる。
【0025】
〔例示的実施形態２〕
本発明の第２の例示的実施形態について、図面を参照して詳細に説明する。なお、例示的実施形態１にて説明した構成要素と同じ機能を有する構成要素については、同じ符号を付し、その説明を繰り返さない。
本発明の第２の例示的実施形態について、図面を参照して詳細に説明する。なお、例示的実施形態１にて説明した構成要素と同じ機能を有する構成要素については、同じ符号を付し、その説明を繰り返さない。
【0026】
＜情報処理装置の構成＞
図４は、情報処理装置１Ａの構成を示すブロック図である。情報処理装置１Ａは、パケットの送信を制御する装置であり、例えば中継装置である。情報処理装置１Ａは、本明細書に係るパケット制御装置の一例である。情報処理装置１Ａは、アプリケーションの要求に応じて通信リンクの資源割当を行うソフトスライシングによりネットワークスライシングを行う。すなわち、情報処理装置１Ａは、複数のキューを用いたキューイングによるパケット送信制御を行う。情報処理装置１Ａは、図４に示すように、制御部１０Ａ、記憶部２０Ａ、通信部３０Ａ及び入出力部４０Ａを備える。
図４は、情報処理装置１Ａの構成を示すブロック図である。情報処理装置１Ａは、パケットの送信を制御する装置であり、例えば中継装置である。情報処理装置１Ａは、本明細書に係るパケット制御装置の一例である。情報処理装置１Ａは、アプリケーションの要求に応じて通信リンクの資源割当を行うソフトスライシングによりネットワークスライシングを行う。すなわち、情報処理装置１Ａは、複数のキューを用いたキューイングによるパケット送信制御を行う。情報処理装置１Ａは、図４に示すように、制御部１０Ａ、記憶部２０Ａ、通信部３０Ａ及び入出力部４０Ａを備える。
【0027】
情報処理装置１Ａの各機能部のうちの一部が、情報処理装置１Ａとは別の装置に実装されてもよい。例えば、算出部１５が情報処理装置１Ａと異なる他の装置に実装され、情報処理装置１Ａが上記他の装置から算出部１５の算出結果を受け取り、キュー制御部１６が動作してもよい。また、上記他の装置はクラウドに配置されてもよい。
【0028】
（通信部３０Ａ）
通信部３０Ａは、情報処理装置１Ａの外部の装置と通信回線を介して通信する。通信回線の具体的構成は本例示的実施形態を限定するものではないが、通信回線は一例として、無線ＬＡＮ（Local Area Network）、有線ＬＡＮ、ＷＡＮ（Wide Area Network）、公衆回線網、モバイルデータ通信網、Ｗｉ－Ｆｉ（登録商標）、ＬＴＥ（Long Term Evolution）、５Ｇ、ローカル５Ｇ、４Ｇ、３Ｇ、又は、これらの組み合わせである。通信部３０Ａは、制御部１０Ａから供給されたデータを他の装置に送信したり、他の装置から受信したデータを制御部１０Ａに供給したりする。
通信部３０Ａは、情報処理装置１Ａの外部の装置と通信回線を介して通信する。通信回線の具体的構成は本例示的実施形態を限定するものではないが、通信回線は一例として、無線ＬＡＮ（Local Area Network）、有線ＬＡＮ、ＷＡＮ（Wide Area Network）、公衆回線網、モバイルデータ通信網、Ｗｉ－Ｆｉ（登録商標）、ＬＴＥ（Long Term Evolution）、５Ｇ、ローカル５Ｇ、４Ｇ、３Ｇ、又は、これらの組み合わせである。通信部３０Ａは、制御部１０Ａから供給されたデータを他の装置に送信したり、他の装置から受信したデータを制御部１０Ａに供給したりする。
【0029】
（入出力部４０Ａ）
入出力部４０Ａには、キーボード、マウス、ディスプレイ、プリンタ、タッチパネル等の入出力機器が接続される。入出力部４０Ａは、接続された入力機器から情報処理装置１Ａに対する各種の情報の入力を受け付ける。また、入出力部４０Ａは、制御部１０Ａの制御の下、接続された出力機器に各種の情報を出力する。入出力部４０Ａとしては、例えばＵＳＢ（Universal Serial Bus）などのインタフェースが挙げられる。
入出力部４０Ａには、キーボード、マウス、ディスプレイ、プリンタ、タッチパネル等の入出力機器が接続される。入出力部４０Ａは、接続された入力機器から情報処理装置１Ａに対する各種の情報の入力を受け付ける。また、入出力部４０Ａは、制御部１０Ａの制御の下、接続された出力機器に各種の情報を出力する。入出力部４０Ａとしては、例えばＵＳＢ（Universal Serial Bus）などのインタフェースが挙げられる。
【0030】
（制御部１０Ａ）
制御部１０Ａは、図４に示すように、取得部１１、クラス分け部１４、算出部１５及びキュー制御部１６を備える。
制御部１０Ａは、図４に示すように、取得部１１、クラス分け部１４、算出部１５及びキュー制御部１６を備える。
【0031】
（取得部１１）
取得部１１は、送信制御の対象であるパケットを取得する。送信制御の対象であるパケットには、一例として、パケットの到着時刻、要求される遅延時間、要求されるスループット、及び、要求される遅延ジッターの少なくとも１つが関連付けられている。要求される遅延時間とパケットの到着時刻とから、要求される送出タイミングが特定されるから、パケットの到着時刻と要求される遅延時間とが関連付けられたパケットは、要求される送出タイミングが関連付けられたパケットであるとも言える。そのため、換言すると、取得部１１は、要求される送出タイミング及び上記遅延ジッターが関連付けられたパケットを取得する。また、取得部１１は、上記遅延ジッターが関連付けられたパケット、及び、上記遅延ジッターが関連付けられていないパケットを取得する。また、換言すると、取得部１１は、要求されるスループットが関連付けられたパケットを取得する。
取得部１１は、送信制御の対象であるパケットを取得する。送信制御の対象であるパケットには、一例として、パケットの到着時刻、要求される遅延時間、要求されるスループット、及び、要求される遅延ジッターの少なくとも１つが関連付けられている。要求される遅延時間とパケットの到着時刻とから、要求される送出タイミングが特定されるから、パケットの到着時刻と要求される遅延時間とが関連付けられたパケットは、要求される送出タイミングが関連付けられたパケットであるとも言える。そのため、換言すると、取得部１１は、要求される送出タイミング及び上記遅延ジッターが関連付けられたパケットを取得する。また、取得部１１は、上記遅延ジッターが関連付けられたパケット、及び、上記遅延ジッターが関連付けられていないパケットを取得する。また、換言すると、取得部１１は、要求されるスループットが関連付けられたパケットを取得する。
【0032】
（クラス分け部１４）
クラス分け部１４は、パケットのクラス分けを行う。クラス分け部１４は、一例として、パケットのアプリケーションの種別等に基づきクラス分けを行い、クラス分けの結果を示すフローＩＤを出力する。クラス分けは例えば、スループット、遅延、遅延ジッターのいずれが要求されるかについてパケットを分類することをいう。例えばスループットが要求されるパケットは動画のパケットであり、遅延が要求されるパケットは緊急性を要する通信のパケットである。また、遅延ジッターが要求されるパケットは例えば、リアルタイムセンシング、又は遠隔制御のパケットである。
クラス分け部１４は、パケットのクラス分けを行う。クラス分け部１４は、一例として、パケットのアプリケーションの種別等に基づきクラス分けを行い、クラス分けの結果を示すフローＩＤを出力する。クラス分けは例えば、スループット、遅延、遅延ジッターのいずれが要求されるかについてパケットを分類することをいう。例えばスループットが要求されるパケットは動画のパケットであり、遅延が要求されるパケットは緊急性を要する通信のパケットである。また、遅延ジッターが要求されるパケットは例えば、リアルタイムセンシング、又は遠隔制御のパケットである。
【0033】
（算出部１５）
算出部１５は、パケットアウトの要件であるパケットアウト要件を算出する。パケットアウト要件は、パケットをパケットアウトする際に求められる諸条件である。パケットアウト要件は一例として、要求時刻及び要求レベルを含む。要求時刻は、要求されるパケットアウトの時刻である。要求時刻は、本明細書に係る送出タイミングの一例である。要求レベルは、パケットアウトが要求されるキューのレベルである。要求レベルは、本明細書に係る第１のレベルの一例である。算出部１５が行うパケットアウト要件の算出方法については後述する。
算出部１５は、パケットアウトの要件であるパケットアウト要件を算出する。パケットアウト要件は、パケットをパケットアウトする際に求められる諸条件である。パケットアウト要件は一例として、要求時刻及び要求レベルを含む。要求時刻は、要求されるパケットアウトの時刻である。要求時刻は、本明細書に係る送出タイミングの一例である。要求レベルは、パケットアウトが要求されるキューのレベルである。要求レベルは、本明細書に係る第１のレベルの一例である。算出部１５が行うパケットアウト要件の算出方法については後述する。
【0034】
（キュー制御部１６）
キュー制御部１６は、複数のキューを用いたキューイングによるパケットの送信制御を行う。キュー制御部１６は、一例として、カレンダーキューイングの技術を用いてパケットの送信制御を行う。キュー制御部１６は、エンキュー部１２及びデキュー部１３を含む。エンキュー部１２は、レベル分けされた複数のキューのいずれかにパケットをエンキューする。また、エンキュー部１２は、パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、上記第１のレベルのキューに再エンキューする。
キュー制御部１６は、複数のキューを用いたキューイングによるパケットの送信制御を行う。キュー制御部１６は、一例として、カレンダーキューイングの技術を用いてパケットの送信制御を行う。キュー制御部１６は、エンキュー部１２及びデキュー部１３を含む。エンキュー部１２は、レベル分けされた複数のキューのいずれかにパケットをエンキューする。また、エンキュー部１２は、パケットに関連付けられた遅延ジッターに対応する第１のレベルとは異なる第２のレベルのキューからデキューされたパケットを、上記第１のレベルのキューに再エンキューする。
【0035】
本例示的実施形態において、複数のレベルは、対応する遅延ジッターがそれぞれ異なっている。換言すると、レベルとは、遅延ジッターの値の範囲に応じて割り当てる分類である。より具体的には、一例として、上位のレベルほど遅延粒度が大きく、下位のレベルほど遅延粒度が小さい。そのため、複数のキューは、遅延粒度に応じて複数のレベルにレベル分けされているということもできる。
【0036】
デキュー部１３は、複数のキューそれぞれに規定されたデキュータイミングに応じて、各キューから上記パケットをデキューする。また、デキュー部１３は、要求レベルからデキューしたパケットをネットワークに送出する。デキュー部１３は、本明細書に係る送出手段の一例である。
【0037】
（記憶部２０Ａ）
記憶部２０Ａは、パケットバッファ２１を含む。パケットバッファ２１は、送信を待機しているパケットを保存するために確保されるメモリ空間である。パケットバッファ２１にバッファリングされたパケットは、上記複数のキューにより遅延時間等を制御された後、ネットワークに送出される。
記憶部２０Ａは、パケットバッファ２１を含む。パケットバッファ２１は、送信を待機しているパケットを保存するために確保されるメモリ空間である。パケットバッファ２１にバッファリングされたパケットは、上記複数のキューにより遅延時間等を制御された後、ネットワークに送出される。
【0038】
図５は、情報処理装置１Ａのパケット送信制御に関する構成の一例を概略的に示す図である。なお、図５において、一方向性の矢印は、ある信号（データ）の流れの方向を端的に示したもので、双方向性を排除するものではない。図５の例で、クラス分け部１４は、パケットのクラス分けを行い、クラス分け結果を示すフローＩＤを、パケットバッファ２１から取得したパケットポインタとともに算出部１５に供給する。クラス分け部１４によるクラス分けは、一例として、アプリケーションの種別に基づき行われる。クラス分け結果を示すフローＩＤは、算出部１５がパケットアウト要件を算出する際に参照される。算出部１５は、フローＩＤに対応する算出手法でパケットアウト要件を算出する。換言すると、算出部１５は、アプリケーションの種別によってパケットアウト要件を特定する。また、算出部１５は、アプリケーションの種別によってパケットアウト要件の算出に用いる数値を変更したり、重みを変更したりする、と言うこともできる。更に換言すると、算出部は、取得部１１が取得したパケットのアプリケーション種別に応じた算出手法で当該パケットの送出タイミングを算出する。なお、クラス分けの結果を示すフローＩＤは、キュー制御部１６のキュー制御においては参照されない。また、パケットポインタは、パケットバッファ２１において各パケットの格納場所を示すポインタである。
【0039】
算出部１５は、フローＩＤに対応する算出手法でパケットアウト要件を算出する。本例示的実施形態では、算出部１５は、要求時刻及び要求レベルをパケットアウト要件として算出する。算出部１５は、算出したパケットアウト要件を、パケットポインタ及びパケット到着時刻とともにキュー制御部１６に供給する。キュー制御部１６は、複数のキューを用いてパケット送信制御を行う。キュー制御部１６は、複数のキューを用いたキューイングにより送信制御を行い、パケットをネットワークに送出する。
【0040】
ここで、キュー制御部１６がパケット送信制御に用いる複数のキューの具体例について図面を参照しつつ説明する。図６は、複数のキューの具体例を示す図である。図６の例では、キュー制御部１６は、（ｉ×ｊ）個のキューＱｉ＿ｊ（１≦ｉ≦３、０≦ｊ≦９）を用いたカレンダーキューイングによりパケットの送信制御を行う。複数のキューＱｉ＿ｊは複数のレベルｉにレベル分けされている。すなわち、レベルｉ毎に１０個のキューＱｉ＿０～Ｑｉ＿９が用意されている。図６の例では、レベル３が最上位のレベルであり、レベル１が最下位のレベルである。また、図６の例では、仮想時間単位を１［ｍｓ］としている。
【0041】
複数のキューは、レベル毎に遅延粒度（Granularity）が異なっている。換言すると、複数のキューは、レベルが高いほど、遅延粒度が大きくなるようにレベル分けされている。図６の例で、レベル１のキューＱ１＿ｊの遅延粒度は、１［ｍｓ］である。また、レベル２のキューＱ２＿ｊの遅延粒度は、１０［ｍｓ］である。また、レベル３のキューＱ３＿ｊの遅延粒度は、１００［ｍｓ］である。
【0042】
エンキュー部１２は、送信制御の対象であるパケットを、当該パケットに関連付けられた要求時刻に対応するキューにエンキューする。また、デキュー部１３は、キューにエンキューされたパケットを、当該キューに規定されたデキュータイミングに応じてデキューする。エンキュー処理とデキュー処理の詳細については後述する。
【0043】
＜パケット制御方法の流れ＞
情報処理装置１Ａは、複数のキューを用いてパケットの送信制御を行う。以下では、（ｉ）パケットのエンキュー処理と、（ｉｉ）パケットのデキュー処理とについて順に説明する。
情報処理装置１Ａは、複数のキューを用いてパケットの送信制御を行う。以下では、（ｉ）パケットのエンキュー処理と、（ｉｉ）パケットのデキュー処理とについて順に説明する。
【0044】
（（ｉ）パケットのエンキュー処理）
図７は、パケットのエンキュー処理の流れを示すフローチャートである。
（ステップＳ２１・Ｓ２２）
ステップＳ２１において、取得部１１は、送信制御の対象であるパケットを取得する。また、ステップＳ２２において、算出部１５は、ステップＳ２１で取得したパケットのパケットアウト要件を算出する。算出部１５は、要求フローの種類に応じた算出手法でパケットアウト要件を算出する。ここで、（ａ）スループット要求フロー、（ｂ）遅延要求フロー、（ｃ）遅延ジッター要求フロー、のそれぞれの場合について、パケットアウト要件の算出手法の具体例を説明する。
図７は、パケットのエンキュー処理の流れを示すフローチャートである。
（ステップＳ２１・Ｓ２２）
ステップＳ２１において、取得部１１は、送信制御の対象であるパケットを取得する。また、ステップＳ２２において、算出部１５は、ステップＳ２１で取得したパケットのパケットアウト要件を算出する。算出部１５は、要求フローの種類に応じた算出手法でパケットアウト要件を算出する。ここで、（ａ）スループット要求フロー、（ｂ）遅延要求フロー、（ｃ）遅延ジッター要求フロー、のそれぞれの場合について、パケットアウト要件の算出手法の具体例を説明する。
【0045】
（（ａ）スループット要求フロー）
（ａ）スループット要求フローは、スループットが要求されるフローである。ここで、ひとつ前のパケットの送信時刻をｕｔ－１［ｓ］、パケットサイズをｓ［ｂｙｔｅ］、要求スループットをｘ［ｂｐｓ］とすると、パケットアウトが要求される時刻である要求時刻ｕは、一例として、
ｕ＝ｕｔ－１＋８ｓ／ｘ
である。
（ａ）スループット要求フローは、スループットが要求されるフローである。ここで、ひとつ前のパケットの送信時刻をｕｔ－１［ｓ］、パケットサイズをｓ［ｂｙｔｅ］、要求スループットをｘ［ｂｐｓ］とすると、パケットアウトが要求される時刻である要求時刻ｕは、一例として、
ｕ＝ｕｔ－１＋８ｓ／ｘ
である。
【0046】
また、スループット要求フローの場合、遅延ジッターを要求されておらず遅延ジッターを制御する必要がないため、要求レベルｌは任意である。そのため、算出部１５は例えば、要求レベルｌを、複数のキューの最上位のレベルとする。換言すると、算出部１５は、遅延ジッターが関連付けられていないパケットの要求レベルｌとして、複数のレベルのうちの最上位のレベルを算出する。例えばキューのレベルとしてレベル１～レベル３が設定されている場合、算出部１５は、レベル３を要求レベルｌとして決定する。
【0047】
ただし、要求時刻ｕ及び要求レベルｌを算出する手法は上述した例に限られず、算出部１５は他の手法により要求時刻ｕ又は要求レベルｌを算出してもよい。算出部１５は例えば、スループットが関連付けられたパケットの要求レベルｌとして、当該スループットの算出粒度に対応するレベルよりも１つ下位のレベルを算出してもよい。
【0048】
（（ｂ）遅延要求フロー）
遅延要求フローは、遅延が要求されるフローである。ここで、現在時刻をｔ［ｓ］、要求された遅延時間をｙ［ｓ］とすると、要求時刻ｕは、一例として、
ｕ＝ｔ＋ｙ
である。
遅延要求フローは、遅延が要求されるフローである。ここで、現在時刻をｔ［ｓ］、要求された遅延時間をｙ［ｓ］とすると、要求時刻ｕは、一例として、
ｕ＝ｔ＋ｙ
である。
【0049】
また、遅延要求フローの場合、遅延ジッターを要求されておらず遅延ジッターを制御する必要がないため、要求レベルｌは任意である。そのため、算出部１５は例えば、要求レベルｌを、複数のキューの最上位のレベルとする。換言すると、算出部１５は、上記遅延ジッターが関連付けられていないパケットの要求レベルｌとして、複数のレベルのうちの最上位のレベルを算出する。例えばキューのレベルとしてレベル１～レベル３が設定されている場合、算出部１５は、レベル３を要求レベルｌとして決定する。
【0050】
ただし、要求時刻ｕ及び要求レベルｌを算出する手法は上述した例に限られず、算出部１５は他の手法により要求時刻ｕ又は要求レベルｌを算出してもよい。算出部１５は、例えば、スループットが関連付けられたパケットの要求レベルｌとして、当該スループットの算出粒度に対応するレベルよりも１つ下位のレベルを算出してもよい。
【0051】
（（ｃ）遅延ジッター要求フロー）
遅延ジッター要求フローは、遅延ジッターが要求されるフローである。ここで、一つ前のパケットの送信時刻をｕｔ－１［ｓ］、要求された遅延時間をｙ［ｓ］、要求された遅延ジッターをｚ［ｓ］とする。また、キューのレベルｉの粒度（Granularity）をｇｉ、仮想時間単位をｖとすると、要求時刻ｕは、一例として、
ｕ＝ｕｔ－１＋ｙ
である。また、要求レベルｌは、一例として、
ｌ＝ａｒｇｍａｘｉ（ｇｉｖ＜ｚ）
である。換言すると、算出部１５は、パケットに関連付けられた遅延ジッターを用いて、要求レベル（第１のレベル）を算出する。
遅延ジッター要求フローは、遅延ジッターが要求されるフローである。ここで、一つ前のパケットの送信時刻をｕｔ－１［ｓ］、要求された遅延時間をｙ［ｓ］、要求された遅延ジッターをｚ［ｓ］とする。また、キューのレベルｉの粒度（Granularity）をｇｉ、仮想時間単位をｖとすると、要求時刻ｕは、一例として、
ｕ＝ｕｔ－１＋ｙ
である。また、要求レベルｌは、一例として、
ｌ＝ａｒｇｍａｘｉ（ｇｉｖ＜ｚ）
である。換言すると、算出部１５は、パケットに関連付けられた遅延ジッターを用いて、要求レベル（第１のレベル）を算出する。
【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】
具体的には例えば、帯域の変動によって、レベル１でデキューできないパケットが発生すると、最低で、キューに規定されたデキュータイミングの時間間隔（レベル１のgranularity×単位時間）の遅延が発生する。このように、各レベルのフローに対して、要求された遅延時間のＮ倍の遅延が発生することになる。
【0082】
図１７はキューに格納されたパケットの送出タイミングを説明するための図である。例えば、図１７において、キューＱ１＿０のデキュータイミングにおいて、キューＱ１＿０に格納されたパケットが送出できなかった場合、送りきれなかったパケットは、キューＱ１＿０の次回のデキュータイミングがくるまで待たされる。そのため、送りきれなかったパケットの遅延が１０［ｍｓ］増加してしまう。
【0083】
そこで、本処理例では、デキュー部１３は、送りきれなかったパケットに対して優先順序を設定し、優先的にパケットアウトを行う。優先順序は、一例として、予定時刻を超過した時間の長さに応じて設定される。例えば、デキュー部１３は、超過した時間が長いほど優先順位が高くなるように、パケットの優先順序を設定する。ただし、優先順序の設定方法は上述した例に限られず、デキュー部１３は他の手法により送りきれなかったパケットの優先順序を設定してもよい。
【0084】
例えば、図１７の例で、デキュー部１３は、キューＱ１＿１に規定されたデキュータイミングにおいて、キューＱ１＿１と同じレベルの他のキューに格納されているパケットであってデキュー予定時刻を超えているパケット（キュー１＿０に格納されているパケット）を、キューＱ１＿１に格納されているパケットよりも優先させてデキューする。
【0085】
図１８は、本処理例に係る遅延時間の測定結果の一例を示す図である。図１８において、グラフ９０１は、利用可能な帯域が変動する場合において従来技術の手法によりパケット送信制御を行った場合の遅延時間の測定結果を示す。一方、グラフ９０２は、利用可能な帯域が変動する場合において本処理例に係るパケット送信制御を行った場合の遅延時間の測定結果を示す。図１８に示されるように、グラフ９０１では、キューに規定されたデキュータイミングの時間間隔のＮ倍分の遅延が発生するため、遅延ジッターが大幅に増加してしまう。それに対し本処理例では、同じレベルのキューに格納されているパケットであってデキュー予定時刻を超えているパケットを優先的にデキューすることにより、遅延時間の増加が抑制される。
【0086】
図１９は、パケットの順序についての測定結果の一例を示す図である。図１９において、グラフ８０１は、利用可能な帯域が変動する場合において、従来技術の手法によりパケット送信制御を行った場合のパケットの受信順序と送出順序との関係を示す。グラフ８０２は、利用可能な帯域が変動する場合において、本処理例に係るパケット送信制御を行った場合のパケットの受信順序と送出順序との関係を示す。図１９に示されるように、グラフ８０１では、過負荷時にデキューが後回しにされるパケットが発生してしまうため、順序の入れ替わりが発生してしまう。それに対し本処理例では、デキュー予定時刻を超えたものに対して優先的にデキューすることで、順序の入れ替わりの発生を防ぐことができる。
【0087】
＜エンキュー処理の他の例＞
次いで、図７のステップＳ２３のエンキュー処理の他の例について説明する。エンキュー部１２が行うエンキュー処理は上述した例（図７のステップＳ２３の処理）に限られず、エンキュー部１２は他の手法によりパケットのエンキュー処理を行ってもよい。
次いで、図７のステップＳ２３のエンキュー処理の他の例について説明する。エンキュー部１２が行うエンキュー処理は上述した例（図７のステップＳ２３の処理）に限られず、エンキュー部１２は他の手法によりパケットのエンキュー処理を行ってもよい。
【0088】
図２０は、エンキュー処理の他の例を示すフローチャートである。ステップＳ４１において、エンキュー部１２は、上記キューごとに、当該キューについて過去に推定した見込みパケット数を参照して、現行の上記見込みパケット数を推定する。
【0089】
（見込みパケット数）
ここで、見込みパケット数とは、各キューに規定されたデキュータイミングにデキュー可能と推定されるパケット数である。ネットワークが輻輳でなく各キューのデキュータイミングにおいてパケットをデキューしきれている場合、キューｉの見込みパケット数Ｌｉ，ｔは、一例として、
Ｌｉ，ｔ＝ｍｉｎ（２Ｌｉ，ｔ－１，Ｑｉ）
と表される。ここで、Ｌｉ，ｔ－１は１サイクル前に推定した見込みパケット数、Ｑｉはキューｉに格納可能なパケットの最大値である。
ここで、見込みパケット数とは、各キューに規定されたデキュータイミングにデキュー可能と推定されるパケット数である。ネットワークが輻輳でなく各キューのデキュータイミングにおいてパケットをデキューしきれている場合、キューｉの見込みパケット数Ｌｉ，ｔは、一例として、
Ｌｉ，ｔ＝ｍｉｎ（２Ｌｉ，ｔ－１，Ｑｉ）
と表される。ここで、Ｌｉ，ｔ－１は１サイクル前に推定した見込みパケット数、Ｑｉはキューｉに格納可能なパケットの最大値である。
【0090】
一方、ネットワークの輻輳によりキューｉに格納されたパケットをデキューしきれていない場合、キューｉの見込みパケット数Ｌｉ，ｔは、一例として、
Ｌｉ，ｔ＝αＬｉ，ｔ－１＋（１－α）ｂｉ，ｔ
と表される。ここで、αは０≦α≦１を満たす係数、ｂｉ，ｔはキューｉがデキューしたパケット数、Ｌｉ，ｔ－１は１サイクル前に推定した見込みパケット数である。換言すると、エンキュー部１２は一例として、キューごとに、当該キューについて、過去にパケットがデキューされ、当該キューにパケットが残った場合には、過去にデキューされたパケット数をさらに参照して、現行の見込みパケット数を推定する。また、エンキュー部１２は一例として、過去Ｔ秒間に観測したパケット数の平均から、上記見込みパケット数を算出してもよい。この場合、時間Ｔを短くすることで瞬間的な通信品質の変動に適応でき、時間Ｔを長くすることで長期的な通信品質の変動に適応できる。
Ｌｉ，ｔ＝αＬｉ，ｔ－１＋（１－α）ｂｉ，ｔ
と表される。ここで、αは０≦α≦１を満たす係数、ｂｉ，ｔはキューｉがデキューしたパケット数、Ｌｉ，ｔ－１は１サイクル前に推定した見込みパケット数である。換言すると、エンキュー部１２は一例として、キューごとに、当該キューについて、過去にパケットがデキューされ、当該キューにパケットが残った場合には、過去にデキューされたパケット数をさらに参照して、現行の見込みパケット数を推定する。また、エンキュー部１２は一例として、過去Ｔ秒間に観測したパケット数の平均から、上記見込みパケット数を算出してもよい。この場合、時間Ｔを短くすることで瞬間的な通信品質の変動に適応でき、時間Ｔを長くすることで長期的な通信品質の変動に適応できる。
【0091】
ステップＳ４２～４４において、エンキュー部１２は、パケットに関連付けられた送出タイミングに対応するキューにおけるエンキュー済みパケット数に応じて、当該パケットのエンキュー先を特定する。ここで、送信タイミングに対応するキューとは、送信タイミングに対応するデキュータイミングが規定されているキューである。まず、ステップＳ４２において、エンキュー部１２は、エンキュー済みパケット数が見込みパケット数以上であるかを判定する。エンキュー済みパケット数が見込みパケット数以上である場合（ステップＳ４２にてＹＥＳ）、エンキュー部１２はステップＳ４３の処理に進む。一方、エンキュー済みパケット数が見込みパケット数未満である場合（ステップＳ４２にてＮＯ）、エンキュー部１２はステップＳ４４の処理に進む。
【0092】
ステップＳ４３において、エンキュー部１２は、エンキュー対象であるパケットを、当該キューとは異なるキューにエンキューする。換言すると、エンキュー部１２は、上記キューごとに、当該キューに規定されたデキュータイミングにおいてデキューし、上記ネットワークに送出することができる見込みパケット数を推定し、上記パケットに関連付けられた送出タイミングに対応するデキュータイミングが規定されているキューにおいて、上記エンキュー済みパケット数が、上記見込みパケット数以上である場合には、当該パケットを、当該キューとは異なるキューにエンキューする。
【0093】
ステップＳ４４において、エンキュー部１２は、エンキュー対象であるパケットを、当該キューにエンキューする。換言すると、エンキュー部１２は、上記パケットに関連付けられた送出タイミングに対応するデキュータイミングが規定されているキューにおいて、上記エンキュー済みパケット数が、上記見込みパケット数未満である場合には、当該パケットを、当該キューにエンキューする。
【0094】
上述したように、エンキュー部１２は、ステップＳ４２～Ｓ４４において、パケットに関連付けられた送出タイミング（要求時刻ｕ）に対応するキューにエンキューされているエンキュー済みパケット数に基づいて、当該パケットを当該キューにエンキューするか否かを判定する。ここで、送信タイミングに対応するキューとは、送信タイミングに対応するデキュータイミングが規定されているキューである。
【0095】
図２１は、本処理例においてエンキュー部１２が行うエンキュー処理を説明するための図である。図２１の例では、利用可能な帯域が変動する場合において、エンキュー部１２は、エンキューの対象であるキューＱ１＿０の見込みパケット数ｑを算出する（図２０のステップＳ４１）。エンキュー部１２は、キューＱ１＿０におけるエンキュー済みパケット数が見込みパケット数ｑ以上である場合、キューＱ１＿０のレベルと同じレベルの他のキューＱ１＿１に、キューＱ１＿０にエンキュー予定だったパケットをエンキューする。ここで、キューＱ１＿０は、本明細書に係る「第１のキュー」の一例であり、キューＱ１＿１は、本明細書に係る「第２のキュー」の一例である。キューＱ１＿１に規定されたデキュータイミングは、キューＱ１＿０に規定されたデキュータイミングよりも遅い。すなわち、図２１の例では、エンキュー部１２は、パケットに関連付けられた送出タイミングに対応するキューのエンキュー済みパケット数が見込みパケット数ｑ以上である場合、当該パケットを、規定されたデキュータイミングが当該キューに規定されたデキュータイミングよりも遅いキューに、エンキューする。
【0096】
図２１の例において、上記パケットをキューＱ１＿０にエンキューした場合（図中の点線参照）、送出タイミングで送りきれなかったパケットは、キューＱ１＿０の次回のデキュータイミングがくるまで待たされる。そのため、遅延時間が最低でも１０［ｍｓ］は増加してしまう。一方、エンキュー部１２が上記パケットをキューＱ１＿０ではなくキューＱ１＿１にエンキューした場合（図中の実線参照）、遅延時間を９［ｍｓ］に抑えることができ、遅延時間の増加を抑制することができる。
【0097】
＜情報処理装置の効果＞
以上のように、本例示的実施形態に係る情報処理装置１Ａにおいては、デキュー部１３は、上記パケットに関連付けられた送出タイミングに送出されなかったパケットを、当該送出タイミングからの遅延量に応じた優先順序に従って送出する構成が採用されている。送出されなかったパケットを遅延量に応じた優先順序に従って送出することにより、本例示的実施形態に係る情報処理装置１Ａによれば、パケットの送信制御において遅延量が大きくなりすぎることを防ぐことができる。
以上のように、本例示的実施形態に係る情報処理装置１Ａにおいては、デキュー部１３は、上記パケットに関連付けられた送出タイミングに送出されなかったパケットを、当該送出タイミングからの遅延量に応じた優先順序に従って送出する構成が採用されている。送出されなかったパケットを遅延量に応じた優先順序に従って送出することにより、本例示的実施形態に係る情報処理装置１Ａによれば、パケットの送信制御において遅延量が大きくなりすぎることを防ぐことができる。
【0098】
また、本例示的実施形態に係る情報処理装置１Ａにおいては、エンキュー部１２は、上記パケットに関連付けられた送出タイミングに対応するキューにエンキューされているエンキュー済みパケット数に基づいて、当該パケットを当該キューにエンキューするか否かを判定する構成が採用されている。このため、本例示的実施形態に係る情報処理装置１Ａによれば、エンキュー済みパケット数に基づいてエンキューするか否かを判定しない場合に比べて、パケットの送信制御において遅延量が大きくなりすぎることを防ぐことができる。
【0099】
また、本例示的実施形態に係る情報処理装置１Ａにおいては、エンキュー部１２は、上記キューごとに、当該キューに規定されたデキュータイミングにおいてデキューし、上記ネットワークに送出することができる見込みパケット数を推定し、前記パケットに関連付けられた送出タイミングに対応するキューにおける前記エンキュー済みパケット数に応じて、当該パケットのエンキュー先を特定する構成が採用されている。このため、本例示的実施形態に係る情報処理装置１Ａによれば、見込みパケット数に応じてパケットのエンキュー先を特定しない場合に比べて、パケットの送信制御において遅延量が大きくなりすぎることを防ぐことができる。
【0100】
また、本例示的実施形態に係る情報処理装置１Ａにおいては、エンキュー部１２は、上記キューごとに、当該キューについて過去に推定した上記見込みパケット数を参照して、現行の上記見込みパケット数を推定する構成が採用されている。推定した見込みパケット数を用いてエンキューするキューを決定することにより、本例示的実施形態に係る情報処理装置１Ａによれば、ネットワークの利用可能な帯域が変動する場合であっても、パケットの送信制御において遅延及び遅延ジッターの増加を低減できるという効果が得られる。
【0101】
また、本例示的実施形態に係る情報処理装置１Ａにおいては、上記複数のキューは、遅延粒度に応じて複数のレベルにレベル分けされており、エンキュー部１２は、上記パケットに関連付けられた送出タイミングに対応する第１のキューにおけるエンキュー済みパケット数が見込みパケット数以上である場合、当該パケットを、上記第１のキューと同じレベルの第２のキューにエンキューする構成が採用されている。このため、本例示的実施形態に係る情報処理装置１Ａによれば、パケットの送信制御において遅延及び遅延ジッターの増加を低減できるという効果が得られる。
【0102】
また、本例示的実施形態に係る情報処理装置１Ａにおいては、取得部１１が取得したパケットのアプリケーション種別に応じた算出手法で当該パケットの送出タイミングを算出する算出部１５、を更に備える構成が採用されている。このため、本例示的実施形態に係る情報処理装置１Ａによれば、アプリケーション種別に応じたパケット送信制御を行うことができるという効果が得られる。
【0103】
〔ソフトウェアによる実現例〕
パケット制御装置１０、情報処理装置１Ａ、パケット制御システム１（以下、「パケット制御装置１０等」という）の一部又は全部の機能は、集積回路（ＩＣチップ）等のハードウェアによって実現してもよいし、ソフトウェアによって実現してもよい。
パケット制御装置１０、情報処理装置１Ａ、パケット制御システム１（以下、「パケット制御装置１０等」という）の一部又は全部の機能は、集積回路（ＩＣチップ）等のハードウェアによって実現してもよいし、ソフトウェアによって実現してもよい。
【0104】
後者の場合、パケット制御装置１０等は、例えば、各機能を実現するソフトウェアであるプログラムの命令を実行するコンピュータによって実現される。このようなコンピュータの一例（以下、コンピュータＣと記載する）を図２２に示す。コンピュータＣは、少なくとも１つのプロセッサＣ１と、少なくとも１つのメモリＣ２と、を備えている。メモリＣ２には、コンピュータＣをパケット制御装置１０等として動作させるためのプログラムＰが記録されている。コンピュータＣにおいて、プロセッサＣ１は、プログラムＰをメモリＣ２から読み取って実行することにより、パケット制御装置１０等の各機能が実現される。
【0105】
プロセッサＣ１としては、例えば、ＣＰＵ（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）、又は、これらの組み合わせなどを用いることができる。
【0106】
なお、コンピュータＣは、プログラムＰを実行時に展開したり、各種データを一時的に記憶したりするためのＲＡＭ（Random Access Memory）を更に備えていてもよい。また、コンピュータＣは、他の装置との間でデータを送受信するための通信インタフェースを更に備えていてもよい。また、コンピュータＣは、キーボードやマウス、ディスプレイやプリンタなどの入出力機器を接続するための入出力インタフェースを更に備えていてもよい。
【0107】
また、プログラムＰは、コンピュータＣが読み取り可能な、一時的でない有形の記録媒体Ｍに記録することができる。このような記録媒体Ｍとしては、例えば、テープ、ディスク、カード、半導体メモリ、又はプログラマブルな論理回路などを用いることができる。コンピュータＣは、このような記録媒体Ｍを介してプログラムＰを取得することができる。また、プログラムＰは、伝送媒体を介して伝送することができる。このような伝送媒体としては、例えば、通信ネットワーク、又は放送波などを用いることができる。コンピュータＣは、このような伝送媒体を介してプログラムＰを取得することもできる。
【0108】
〔付記事項１〕
本発明は、上述した実施形態に限定されるものでなく、請求項に示した範囲で種々の変更が可能である。例えば、上述した実施形態に開示された技術的手段を適宜組み合わせて得られる実施形態についても、本発明の技術的範囲に含まれる。
本発明は、上述した実施形態に限定されるものでなく、請求項に示した範囲で種々の変更が可能である。例えば、上述した実施形態に開示された技術的手段を適宜組み合わせて得られる実施形態についても、本発明の技術的範囲に含まれる。
【0109】
〔付記事項２〕
上述した実施形態の一部又は全部は、以下のようにも記載され得る。ただし、本発明は、以下の記載する態様に限定されるものではない。
（付記１）
送出タイミングが関連付けられたパケットを取得する取得手段と、前記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューするエンキュー手段と、前記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから前記パケットをデキューし、ネットワークに送出する送出手段と、を備え、前記送出手段が前記ネットワークに送出するパケット数は、前記ネットワークの利用可能な帯域に応じて制限され、前記送出手段は、前記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する、パケット制御システム。
上述した実施形態の一部又は全部は、以下のようにも記載され得る。ただし、本発明は、以下の記載する態様に限定されるものではない。
（付記１）
送出タイミングが関連付けられたパケットを取得する取得手段と、前記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューするエンキュー手段と、前記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから前記パケットをデキューし、ネットワークに送出する送出手段と、を備え、前記送出手段が前記ネットワークに送出するパケット数は、前記ネットワークの利用可能な帯域に応じて制限され、前記送出手段は、前記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する、パケット制御システム。
【0110】
（付記２）
前記送出手段は、前記パケットに関連付けられた送出タイミングに送出されなかったパケットを、当該送出タイミングからの遅延量に応じた優先順序に従って送出する、
付記１に記載のパケット制御システム。
前記送出手段は、前記パケットに関連付けられた送出タイミングに送出されなかったパケットを、当該送出タイミングからの遅延量に応じた優先順序に従って送出する、
付記１に記載のパケット制御システム。
【0111】
（付記３）
前記エンキュー手段は、前記パケットに関連付けられた送出タイミングに対応するキューにエンキューされているエンキュー済みパケット数に基づいて、当該パケットを当該キューにエンキューするか否かを判定する付記１又は２に記載のパケット制御システム。
前記エンキュー手段は、前記パケットに関連付けられた送出タイミングに対応するキューにエンキューされているエンキュー済みパケット数に基づいて、当該パケットを当該キューにエンキューするか否かを判定する付記１又は２に記載のパケット制御システム。
【0112】
（付記４）
前記エンキュー手段は、前記キューごとに、当該キューに規定されたデキュータイミングにおいてデキューし、前記ネットワークに送出することができる見込みパケット数を推定し、前記パケットに関連付けられた送出タイミングに対応するキューにおける前記エンキュー済みパケット数に応じて、当該パケットのエンキュー先を特定する、付記３に記載のパケット制御システム。
前記エンキュー手段は、前記キューごとに、当該キューに規定されたデキュータイミングにおいてデキューし、前記ネットワークに送出することができる見込みパケット数を推定し、前記パケットに関連付けられた送出タイミングに対応するキューにおける前記エンキュー済みパケット数に応じて、当該パケットのエンキュー先を特定する、付記３に記載のパケット制御システム。
【0113】
（付記５）
前記エンキュー手段は、前記キューごとに、当該キューについて過去に推定した前記見込みパケット数を参照して、現行の前記見込みパケット数を推定する、付記４に記載のパケット制御システム。
前記エンキュー手段は、前記キューごとに、当該キューについて過去に推定した前記見込みパケット数を参照して、現行の前記見込みパケット数を推定する、付記４に記載のパケット制御システム。
【0114】
（付記６）
前記複数のキューは、遅延粒度に応じて複数のレベルにレベル分けされており、前記エンキュー手段は、前記パケットに関連付けられた送出タイミングに対応する第１のキューにおける前記エンキュー済みパケット数が前記見込みパケット数以上である場合、当該パケットを、前記第１のキューと同じレベルの第２のキューにエンキューする、付記４又は５に記載のパケット制御システム。
前記複数のキューは、遅延粒度に応じて複数のレベルにレベル分けされており、前記エンキュー手段は、前記パケットに関連付けられた送出タイミングに対応する第１のキューにおける前記エンキュー済みパケット数が前記見込みパケット数以上である場合、当該パケットを、前記第１のキューと同じレベルの第２のキューにエンキューする、付記４又は５に記載のパケット制御システム。
【0115】
（付記７）
前記取得手段が取得したパケットのアプリケーション種別に応じた算出手法で当該パケットの送出タイミングを算出する算出手段、を更に備える、付記１から６のいずれか１つに記載のパケット制御システム。
前記取得手段が取得したパケットのアプリケーション種別に応じた算出手法で当該パケットの送出タイミングを算出する算出手段、を更に備える、付記１から６のいずれか１つに記載のパケット制御システム。
【0116】
（付記８）
送出タイミングが関連付けられたパケットを取得することと、前記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューすることと、前記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから前記パケットをデキューし、ネットワークに送出することと、を含み、前記送出する工程において、前記ネットワークに送出するパケット数は、前記ネットワークの利用可能な帯域に応じて制限され、前記送出する工程において、前記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する、パケット制御方法。
送出タイミングが関連付けられたパケットを取得することと、前記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューすることと、前記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから前記パケットをデキューし、ネットワークに送出することと、を含み、前記送出する工程において、前記ネットワークに送出するパケット数は、前記ネットワークの利用可能な帯域に応じて制限され、前記送出する工程において、前記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する、パケット制御方法。
【0117】
（付記９）
前記送出する工程において、前記パケットに関連付けられた送出タイミングに送出されなかったパケットを、当該送出タイミングからの遅延量に応じた優先順序に従って送出する、付記８に記載のパケット制御方法。
前記送出する工程において、前記パケットに関連付けられた送出タイミングに送出されなかったパケットを、当該送出タイミングからの遅延量に応じた優先順序に従って送出する、付記８に記載のパケット制御方法。
【0118】
（付記１０）
前記エンキューする工程において、前記パケットに関連付けられた送出タイミングに対応するキューにエンキューされているエンキュー済みパケット数に基づいて、当該パケットを当該キューにエンキューするか否かを判定する付記８又は９に記載のパケット制御方法。
前記エンキューする工程において、前記パケットに関連付けられた送出タイミングに対応するキューにエンキューされているエンキュー済みパケット数に基づいて、当該パケットを当該キューにエンキューするか否かを判定する付記８又は９に記載のパケット制御方法。
【0119】
（付記１１）
前記エンキューする工程において、前記キューごとに、当該キューに規定されたデキュータイミングにおいてデキューし、前記ネットワークに送出することができる見込みパケット数を推定し、前記パケットに関連付けられた送出タイミングに対応するキューにおける前記エンキュー済みパケット数に応じて、当該パケットのエンキュー先を特定する、付記１０に記載のパケット制御方法。
前記エンキューする工程において、前記キューごとに、当該キューに規定されたデキュータイミングにおいてデキューし、前記ネットワークに送出することができる見込みパケット数を推定し、前記パケットに関連付けられた送出タイミングに対応するキューにおける前記エンキュー済みパケット数に応じて、当該パケットのエンキュー先を特定する、付記１０に記載のパケット制御方法。
【0120】
（付記１２）
前記エンキューする工程において、前記パケットに関連付けられた送出タイミングに対応するデキュータイミングが規定されているキューにおいて、前記エンキュー済みパケット数が、前記見込みパケット数未満である場合には、当該パケットを、当該キューにエンキューする、付記１１に記載のパケット制御方法。
前記エンキューする工程において、前記パケットに関連付けられた送出タイミングに対応するデキュータイミングが規定されているキューにおいて、前記エンキュー済みパケット数が、前記見込みパケット数未満である場合には、当該パケットを、当該キューにエンキューする、付記１１に記載のパケット制御方法。
【0121】
（付記１３）
前記複数のキューは、遅延粒度に応じて複数のレベルにレベル分けされており、前記エンキューする工程において、前記パケットに関連付けられた送出タイミングに対応する第１のキューにおける前記エンキュー済みパケット数が前記見込みパケット数以上である場合、当該パケットを、前記第１のキューと同じレベルの第２のキューにエンキューする、付記１１又は１２に記載のパケット制御方法。
前記複数のキューは、遅延粒度に応じて複数のレベルにレベル分けされており、前記エンキューする工程において、前記パケットに関連付けられた送出タイミングに対応する第１のキューにおける前記エンキュー済みパケット数が前記見込みパケット数以上である場合、当該パケットを、前記第１のキューと同じレベルの第２のキューにエンキューする、付記１１又は１２に記載のパケット制御方法。
【0122】
（付記１４）
前記取得したパケットのアプリケーション種別に応じた算出手法で当該パケットの送出タイミングを算出すること、を更に含む、請求項８に記載のパケット制御方法。
前記取得したパケットのアプリケーション種別に応じた算出手法で当該パケットの送出タイミングを算出すること、を更に含む、請求項８に記載のパケット制御方法。
【0123】
（付記１５）
送出タイミングが関連付けられたパケットを取得する取得手段と、前記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューするエンキュー手段と、前記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから前記パケットをデキューし、ネットワークに送出する送出手段と、を備え、前記送出手段が前記ネットワークに送出するパケット数は、前記ネットワークの利用可能な帯域に応じて制限され、前記送出手段は、前記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する、パケット制御装置。
送出タイミングが関連付けられたパケットを取得する取得手段と、前記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューするエンキュー手段と、前記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから前記パケットをデキューし、ネットワークに送出する送出手段と、を備え、前記送出手段が前記ネットワークに送出するパケット数は、前記ネットワークの利用可能な帯域に応じて制限され、前記送出手段は、前記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する、パケット制御装置。
【0124】
（付記１６）
前記送出手段は、前記パケットに関連付けられた送出タイミングに送出されなかったパケットを、当該送出タイミングからの遅延量に応じた優先順序に従って送出する、
付記１５に記載のパケット制御装置。
前記送出手段は、前記パケットに関連付けられた送出タイミングに送出されなかったパケットを、当該送出タイミングからの遅延量に応じた優先順序に従って送出する、
付記１５に記載のパケット制御装置。
【0125】
（付記１７）
前記エンキュー手段は、前記パケットに関連付けられた送出タイミングに対応するキューにエンキューされているエンキュー済みパケット数に基づいて、当該パケットを当該キューにエンキューするか否かを判定する付記１５又は１６に記載のパケット制御装置。
前記エンキュー手段は、前記パケットに関連付けられた送出タイミングに対応するキューにエンキューされているエンキュー済みパケット数に基づいて、当該パケットを当該キューにエンキューするか否かを判定する付記１５又は１６に記載のパケット制御装置。
【0126】
（付記１８）
前記エンキュー手段は、前記キューごとに、当該キューに規定されたデキュータイミングにおいてデキューし、前記ネットワークに送出することができる見込みパケット数を推定し、前記パケットに関連付けられた送出タイミングに対応するキューにおける前記エンキュー済みパケット数に応じて、当該パケットのエンキュー先を特定する、付記１７に記載のパケット制御装置。
前記エンキュー手段は、前記キューごとに、当該キューに規定されたデキュータイミングにおいてデキューし、前記ネットワークに送出することができる見込みパケット数を推定し、前記パケットに関連付けられた送出タイミングに対応するキューにおける前記エンキュー済みパケット数に応じて、当該パケットのエンキュー先を特定する、付記１７に記載のパケット制御装置。
【0127】
（付記１９）
前記エンキュー手段は、前記キューごとに、当該キューについて過去に推定した前記見込みパケット数を参照して、現行の前記見込みパケット数を推定する、付記１８に記載のパケット制御装置。
前記エンキュー手段は、前記キューごとに、当該キューについて過去に推定した前記見込みパケット数を参照して、現行の前記見込みパケット数を推定する、付記１８に記載のパケット制御装置。
【0128】
（付記２０）
前記複数のキューは、遅延粒度に応じて複数のレベルにレベル分けされており、前記エンキュー手段は、前記パケットに関連付けられた送出タイミングに対応する第１のキューにおける前記エンキュー済みパケット数が前記見込みパケット数以上である場合、当該パケットを、前記第１のキューと同じレベルの第２のキューにエンキューする、付記１８又は１９に記載のパケット制御装置。
前記複数のキューは、遅延粒度に応じて複数のレベルにレベル分けされており、前記エンキュー手段は、前記パケットに関連付けられた送出タイミングに対応する第１のキューにおける前記エンキュー済みパケット数が前記見込みパケット数以上である場合、当該パケットを、前記第１のキューと同じレベルの第２のキューにエンキューする、付記１８又は１９に記載のパケット制御装置。
【0129】
〔付記事項３〕
上述した実施形態の一部又は全部は、更に、以下のように表現することもできる。
上述した実施形態の一部又は全部は、更に、以下のように表現することもできる。
【0130】
少なくとも１つのプロセッサを備え、前記プロセッサは、送出タイミングが関連付けられたパケットを取得する取得処理と、前記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューするエンキュー処理と、前記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから前記パケットをデキューし、ネットワークに送出する送出処理と、を実行し、前記送出処理において前記ネットワークに送出するパケット数は、前記ネットワークの利用可能な帯域に応じて制限され、前記送出処理において、前記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出するパケット制御システム。
【0131】
なお、このパケット制御システムは、更にメモリを備えていてもよく、このメモリには、前記取得処理と、前記エンキュー処理と、前記送出処理とを前記プロセッサに実行させるためのプログラムが記憶されていてもよい。また、このプログラムは、コンピュータ読み取り可能な一時的でない有形の記録媒体に記録されていてもよい。
【0132】
以上、上記実施形態等を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることができる。また、上述したパケット制御装置１０等の機能のうちの少なくとも一以上の機能は、ネットワーク上のいかなる場所に設置され接続された複数の異なる情報処理装置で実行されてもよく、つまり、いわゆるクラウドコンピューティングで実行されてもよい。
【符号の説明】
【0133】
１ パケット制御システム
１Ａ 情報処理装置
１０ パケット制御装置
１０Ａ 制御部
１１ 取得部
１２ エンキュー部
１５ 算出部
１３ デキュー部
１６ キュー制御部
１７ 送出部
１Ａ 情報処理装置
１０ パケット制御装置
１０Ａ 制御部
１１ 取得部
１２ エンキュー部
１５ 算出部
１３ デキュー部
１６ キュー制御部
１７ 送出部
【要約】
ネットワークの利用可能な帯域が変動する場合であってもネットワークを戦略的に活用するために、パケット制御システム（１）は、送出タイミングが関連付けられたパケットを取得する取得部（１１）と、上記パケットに関連付けられた送出タイミングに応じて、複数のキューのいずれかに当該パケットをエンキューするエンキュー部（１２）と、上記複数のキューそれぞれに規定されたデキュータイミングに応じて各キューから上記パケットをデキューし、ネットワークに送出する送出部（１７）と、を備え、送出部（１７）が上記ネットワークに送出するパケット数は、上記ネットワークの利用可能な帯域に応じて制限され、送出部（１７）は、上記パケットに関連付けられた送出タイミングに送出されないパケットを、当該送出タイミング後に送出する。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】