JP7254263B2 - コントローラ、制御回路、記憶媒体およびリソース割当方法 - Google Patents

Description

本開示は、無線アクセスネットワークのコントローラ、制御回路、記憶媒体およびリソース割当方法に関する。

将来的に、通信に対する要求条件が異なる複数のサービス、例えば、高データレートが要求されるモバイルブロードバンドサービス、高信頼性および低遅延が要求されるミッションクリティカルサービス、高密度デバイスの収容が要求されるセンサ情報収集サービスなどを、１つの通信ネットワークで収容することが想定される。現在、これらの通信サービスを、同じ物理ネットワーク上、または仮想ネットワーク上に生成されるスライスに割り当て、混在収容する方式が検討されている。

スライスは、論理的に分割された論理ネットワークである。スライスを管理するコントローラは、ネットワーク上に存在する各装置の利用可能なリソースから、要求された通信サービスに必要なリソースを装置ごとに確保して、スライスに割り当てる。しかしながら、多数のサービスを収容する場合、同時に複数のスライス要求を処理するケース、また、作成したスライスに対して実際の使用状況、通信品質などを監視し、使用状況、通信品質などに応じて適切なリソース量への調整を短い時間間隔で行うケースなどが想定される。

要求された通信サービスを実現するために必要なリソースをスライスに割り当てるために、各装置が保有する通信リソース情報を正確に、かつ効率よく収集して管理する技術が検討されている。例えば、特許文献１には、コントローラが、各装置の保有するリソース情報および各装置間の接続情報をテーブル形式で保持し、スライスの生成要求があった際、通信経路の途中に存在する各装置のリソース情報および各装置間の接続情報のテーブルを順次参照する技術が開示されている。

特開２０１６－１１６１８４号公報

しかしながら、上記従来の技術によれば、コントローラは、スライスを形成する経路上に存在する全ての装置のリソース情報を順次参照して、利用可能なリソースから割り当てを行う。そのため、スライスを生成する際に、コントローラに高い負荷がかかる、という問題があった。

本開示は、上記に鑑みてなされたものであって、スライスを生成する際の負荷を抑制しつつ、無線アクセスネットワークの各装置のリソース量を正確に把握し、サービス要求を満たすリソース割り当てを行うことが可能なコントローラを得ることを目的とする。

上述した課題を解決し、目的を達成するために、本開示のコントローラは、無線アクセスネットワーク上の装置のリソース情報および装置間の接続情報を取得する物理ネットワーク情報取得部と、装置のリソース情報および装置間の接続情報に基づいて、装置間の物理パスのリソース情報である物理パスリソース情報を算出する物理パス算出部と、物理パスリソース情報に基づいて、物理パスリソース情報を代表して表現する抽象パスリソース情報を算出する抽象パスリソース算出部と、抽象パスリソース情報、および抽象パスリソース情報として抽出したリソース情報に関連するリンク情報に基づいて、抽象パス間の相関情報を生成する抽象パス相関算出部と、を備える。また、コントローラは、抽象パスリソース情報および相関情報を保持するリソースプールと、リソースプールに保持されている情報である抽象パスリソース情報および相関情報を一時的に保持するテンポラリリソースプールと、スライス要求を取得すると、テンポラリリソースプールに保持されている情報に基づいて、要求条件を満たすスライスを生成可能か否か判定し、要求条件を満たすスライスを生成可能と判定した場合に物理パスの確保を指示する抽象リソース割当部と、抽象リソース割当部によって抽象パスからスライスに割り当てられた抽象リソースに基づいて、テンポラリリソースプールの情報を更新するテンポラリリソース算出部と、を備えることを特徴とする。

本開示に係るコントローラは、スライスを生成する際の負荷を抑制しつつ、無線アクセスネットワークの各装置のリソース量を正確に把握し、サービス要求を満たすリソース割り当てを行うことができる、という効果を奏する。

実施の形態１に係る無線アクセスネットワークの構成例を示す図 実施の形態１に係るコントローラの構成例を示すブロック図 実施の形態１に係る物理ネットワーク情報取得部によって取得される各装置のリソース情報の一例を示す図 実施の形態１に係る物理ネットワーク情報取得部によって取得される各装置間の接続情報の一例を示す図 実施の形態１に係る物理パス算出部によって算出される、上位装置と下位装置との間の物理パスリソース情報の一例を示す図 実施の形態１に係る抽象パスリソース算出部によって算出される、抽象パスリソース情報の一例を示す図 実施の形態１に係る抽象パス相関算出部によって生成される、相関情報の一例を示す第１の図 実施の形態１に係る抽象パス相関算出部によって生成される、相関情報の一例を示す第２の図 実施の形態１に係るコントローラの動作を示すフローチャート 実施の形態１に係るコントローラが備える処理回路をプロセッサおよびメモリで実現する場合の処理回路の構成例を示す図 実施の形態１に係るコントローラが備える処理回路を専用のハードウェアで構成する場合の処理回路の例を示す図 実施の形態２に係る無線アクセスネットワークの構成例を示す第１の図 実施の形態２に係る無線アクセスネットワークの構成例を示す第２の図 実施の形態２に係る抽象パス相関算出部によって生成される、相関情報の追加情報を示す図

以下に、本開示の実施の形態に係るコントローラ、制御回路、記憶媒体およびリソース割当方法を図面に基づいて詳細に説明する。

実施の形態１．
図１は、実施の形態１に係る無線アクセスネットワーク２００の構成例を示す図である。無線アクセスネットワーク２００は、下位装置１１～１３と、ＯＮＵ（Optical Network Unit）２１～２３と、ＯＬＴ（Optical Line Terminal）３１，３２と、ＣＵ（Central Unit）４１と、スイッチ（以下、ＳＷと表記する。）５１～５５と、上位装置６１と、コントローラ７０と、オーケストレータ８０と、を備える。無線アクセスネットワーク２００は、物理ネットワークを構成するネットワーク装置と、ネットワーク装置の設定および管理を行うコントローラ７０と、ユーザーからのサービス要求を受け付け、スライス要求を生成するオーケストレータ８０と、から構成される。ネットワーク装置には、下位装置１１～１３、ＯＮＵ２１～２３、ＯＬＴ３１，３２、ＣＵ４１、ＳＷ５１～５５、および上位装置６１が含まれる。

下位装置１１～１３は、ユーザー端末、センサなど、データを生成、送信、または受信する装置である。または、下位装置１１～１３は、データを中継するネットワーク装置である。下位装置１１～１３は、コントローラ７０による通信用のリソース、計算用のリソースなどの設定、管理などが行われなくてもよい。

上位装置６１は、アプリケーションサーバなど、データを生成、送信、または受信する装置である。または、上位装置６１は、データを中継するネットワーク装置である。上位装置６１は、コントローラ７０による通信用のリソース、計算用のリソースなどの設定、管理などが行われなくてもよい。

ＯＮＵ２１～２３は、加入者側の光回線終端装置である。ＯＬＴ３１，３２は、事業者側の光回線終端装置である。ＣＵ４１は、図示しない無線基地局のデータ処理などを行う集約基地局である。ＳＷ５１～５５は、複数のポートを有し、データを中継する中継装置である。

ネットワーク装置のうち、ＯＮＵ２１～２３、ＯＬＴ３１，３２、ＣＵ４１、およびＳＷ５１～５５は、データを中継するため、データの特性に応じて転送処理を行う機能、通信プロトコルの処理を行う機能、アプリケーションの処理を行う機能などを持つ。これらのネットワーク装置は、前述の機能に必要な通信帯域、データ蓄積用のメモリ、ＣＰＵ（Central Processing Unit）などの計算機能をリソースとして保有し、コントローラ７０からの制御によってこれらのリソースの確保、解除などを行う。以降の説明において、ネットワーク装置のことを単に装置と称することがある。

コントローラ７０は、物理ネットワークの装置と接続し、各装置が保有するリソース量を把握し、オーケストレータ８０からのスライスの生成要求であるスライス要求に応じて、スライスに対してリソースの割り当てを行う。なお、図１に示す無線アクセスネットワーク２００では、コントローラ７０と各装置との接続線は省略している。

オーケストレータ８０は、ユーザーからのサービス要求に応じて、スライスの接続先、要件などを生成し、コントローラ７０に対してスライス要求を行う。

無線アクセスネットワーク２００において、コントローラ７０またはオーケストレータ８０は、サービスごと、またはスライスごとの通信量、通信品質などを監視し、スライスへ割り当てたリソースの増減などの調整を行う。

次に、コントローラ７０の詳細な構成および動作について説明する。図２は、実施の形態１に係るコントローラ７０の構成例を示すブロック図である。コントローラ７０は、物理ネットワーク情報取得部７０１と、物理パス算出部７０２と、抽象パスリソース算出部７０３と、抽象パス相関算出部７０４と、リソースプール７０５と、テンポラリリソースプール７０６と、抽象リソース割当部７０７と、テンポラリリソース算出部７０８と、物理パス割当部７０９と、物理装置設定部７１０と、を備える。なお、図２において、図中の矢印はデータの流れを表している。

（物理ネットワーク情報取得部７０１）
物理ネットワーク情報取得部７０１は、無線アクセスネットワーク２００上、すなわち物理ネットワーク上の各装置から、各装置のリソース情報および各装置間の接続情報を取得する。

図３は、実施の形態１に係る物理ネットワーク情報取得部７０１によって取得される各装置のリソース情報の一例を示す図である。図３において、例えば、ＳＷ５１は、４つのポート１～４を有していることを表しており、ポート１～３の最大帯域は１Ｇｂｐｓ、ポート４の最大帯域は１０Ｇｂｐｓである。図３において、装置遅延は、各装置のポート間の転送遅延である。

図４は、実施の形態１に係る物理ネットワーク情報取得部７０１によって取得される各装置間の接続情報の一例を示す図である。図４において、例えば、リンクＬ１は、ＯＮＵ２１のポート１とＯＬＴ３１のポート１との接続を表しており、伝送遅延は１００マイクロ秒、最大帯域は１Ｇｂｐｓ、現在の利用可能帯域は１Ｇｂｐｓである。なお、物理ネットワーク情報取得部７０１は、各装置間の接続情報について、通信の方向に応じて別々に管理してもよい。

物理ネットワーク情報取得部７０１が図３に示す各装置のリソース情報、および図４に示す各装置間の接続情報を取得する具体的な方法としては、各装置への問い合わせ、経路探索プロトコルの利用、ネットワーク管理者の保有する情報の読み込みなどの方法で行うことができる。

（物理パス算出部７０２）
物理パス算出部７０２は、物理ネットワーク情報取得部７０１によって取得された、各装置のリソース情報および各装置間の接続情報に基づいて、各装置間の物理経路、すなわち物理パスのリソース情報である、物理パスリソース情報を算出する。

詳細には、まず、物理パス算出部７０２は、物理ネットワーク情報取得部７０１によって取得された、図４の各装置間の接続情報に基づいて、規定された２装置間の物理パスを算出する。物理パス算出部７０２によって算出される物理パスは、少なくとも、上位装置６１に接続される装置と下位装置１１～１３のいずれかに接続される装置との間の物理パスを含んでいる。また、物理パス算出部７０２によって算出される物理パスは、特に指定された装置間の物理パスをさらに含んでいてもよいし、全ての装置間の物理パスを含んでいてもよい。

次に、物理パス算出部７０２は、先に算出した２装置間の物理パス、図３に示される各装置のリソース情報、および図４に示される各装置間の接続情報に基づいて、物理パスリソース情報を算出する。物理パスリソース情報とは、２装置間の物理パスのリソース情報である。物理パス算出部７０２によって算出される物理パスリソース情報は、例えば、遅延量、最大帯域、稼働率、利用可能帯域などである。

図５は、実施の形態１に係る物理パス算出部７０２によって算出される、上位装置６１と下位装置１１との間の物理パスリソース情報の一例を示す図である。途中のＳＷの経路によって２つの物理パスが存在し、各物理パスで使用可能な最大帯域、および物理パスごとに積算した遅延量が抽出される。図５において、遅延量は、物理パス上に存在する各装置の装置遅延および各装置間の伝送遅延を積算することによって算出される。最大帯域は、対象の物理パスで得ることができる最大の帯域であり、ボトルネックとなる装置がある場合、ボトルネックとなる装置によって制限される。すなわち、最大帯域は、物理パス上に存在する各装置の最大帯域および各装置間の最大帯域の中で最小のものである。利用可能帯域は、物理パス上に存在する各装置間の利用可能帯域の中で最小のものである。

（抽象パスリソース算出部７０３）
抽象パスリソース算出部７０３は、物理パス算出部７０２によって算出された物理パスリソース情報に基づいて、２装置間の複数の物理パスリソースを代表して表現する、抽象パスリソース情報を算出する。

図６は、実施の形態１に係る抽象パスリソース算出部７０３によって算出される、抽象パスリソース情報の一例を示す図である。抽象パスは、図６の端点１および端点２で示される物理パスに対応するものである。図６において、例えば、抽象パス１は、図５に示される物理パスリソース情報の中から、最小遅延量、最小遅延量時の最大帯域、遅延を考慮しない最大帯域、および最大稼働率が抽出される。図６において、最小遅延量は、物理パスの各遅延量の中で最小のものである。最小遅延量時の最大帯域は、遅延量が最小の物理パスの利用可能帯域である。遅延を考慮しない最大帯域は、物理パスの各最大帯域の中で最大のものである。最大稼働率は、物理パスの各稼働率の中で最大のものである。

（抽象パス相関算出部７０４）
抽象パス相関算出部７０４は、抽象パスリソース算出部７０３が抽象パスリソース情報を算出する際に用いられた、各抽象パスにおいて最小遅延量時の最大帯域の基となったボトルネックリンク情報を収集する。抽象パス相関算出部７０４は、各抽象パスのボトルネックリンク情報を用いて、抽象パス間で同じボトルネックリンク情報を持つ抽象パスを抽出し、図７のように相関情報を生成する。すなわち、抽象パス相関算出部７０４は、抽象パスリソース情報、および抽象パスリソース情報として抽出したリソース情報に関連するリンク情報に基づいて、抽象パス間の相関情報を生成する。図７は、実施の形態１に係る抽象パス相関算出部７０４によって生成される、相関情報の一例を示す第１の図である。図７では、影響のある抽象パスにフラグ“１”を立てる。また、抽象パス相関算出部７０４は、図８のように各抽象パスと相関のある抽象パスを列挙してもよい。図８は、実施の形態１に係る抽象パス相関算出部７０４によって生成される、相関情報の一例を示す第２の図である。なお、抽象パス相関算出部７０４は、ボトルネックとなるリンクを示す識別子を抽象パスごとに通知してもよい。

（リソースプール７０５）
リソースプール７０５は、抽象パスリソース算出部７０３で算出された抽象パスリソース情報、および抽象パス相関算出部７０４で生成された相関情報を保持する機能を持つ。

なお、抽象パスリソース算出部７０３で算出される抽象パスリソース情報の更新、および抽象パス相関算出部７０４で生成される相関情報の更新は、例えば、コントローラ７０において、物理ネットワーク情報取得部７０１が各装置からリソース情報および各装置間の接続情報を取得した場合、または後述する物理パス割当部７０９が物理パスの設定を行った場合に行われる。

（テンポラリリソースプール７０６）
テンポラリリソースプール７０６は、リソースプール７０５が新規に抽象パスリソース情報および相関情報を保持した際、またはリソースプール７０５が保持する抽象パスリソース情報および相関情報が更新された際に、リソースプール７０５から抽象パスリソース情報および相関情報を取り込む。すなわち、テンポラリリソースプール７０６は、抽象パスリソース算出部７０３で抽象パスリソース情報が算出され、抽象パス相関算出部７０４で相関情報が生成され、リソースプール７０５に抽象パスリソース情報および相関情報が保持されるごとに、リソースプール７０５から抽象パスリソース情報および相関情報を取得する。テンポラリリソースプール７０６は、リソースプール７０５に保持されている情報である抽象パスリソース情報および相関情報を一時的に保持する。テンポラリリソースプール７０６に取り込まれた抽象パスリソース情報および相関情報は、テンポラリリソース算出部７０８によって更新される。

（抽象リソース割当部７０７）
抽象リソース割当部７０７は、オーケストレータ８０から取得したスライス要求に対して、テンポラリリソースプール７０６に取り込まれた抽象パスリソース情報を用いて、要求された遅延、帯域などに応じて、スライスに抽象パスの抽象リソースの割り当てを行う。具体的には、抽象リソース割当部７０７は、スライス要求を取得すると、テンポラリリソースプール７０６に保持されている情報に基づいて、要求条件を満たすスライスを生成可能か否か判定する。抽象リソース割当部７０７は、要求条件を満たすスライスを生成可能と判定した場合、物理パス割当部７０９に対して物理パスの確保を指示する。

（テンポラリリソース算出部７０８）
テンポラリリソース算出部７０８は、抽象リソース割当部７０７がスライスに抽象パスの抽象リソースの割り当てを行った場合、対象の抽象パスから、スライスに割り当てられた抽象リソースの割当量を減算または加算する。テンポラリリソース算出部７０８は、テンポラリリソースプール７０６に取り込まれた図７または図８の相関情報を用いて、相関のある抽象パスの抽象リソースについても減算または加算する。すなわち、テンポラリリソース算出部７０８は、抽象リソース割当部７０７によって抽象パスからスライスに割り当てられた抽象リソースに基づいて、テンポラリリソースプール７０６の情報を更新する。テンポラリリソース算出部７０８は、抽象リソース割当部７０７による抽象リソースの割り当て結果に基づいて、割り当てが行われた抽象パスの抽象リソースを更新し、さらに相関情報に基づいて、影響のある抽象パスの抽象リソースを更新する。

（物理パス割当部７０９）
物理パス割当部７０９は、抽象リソース割当部７０７においてスライスに対する抽象リソースの割り当てが行われ、割当量が確定した場合、スライスに対する抽象リソースの割当量を実現するため、抽象リソース割当部７０７の指示に基づいて、物理パスの確保、すなわち物理パスの設定および物理リソースの確保を行う。

（物理装置設定部７１０）
物理装置設定部７１０は、物理パス割当部７０９による物理パスの設定に基づいて、物理ネットワーク上の各装置に対して、利用可能帯域などの設定を行う。

図９は、実施の形態１に係るコントローラ７０の動作を示すフローチャートである。コントローラ７０において、抽象リソース割当部７０７は、オーケストレータ８０からスライス要求を取得する（ステップＳ１）。抽象リソース割当部７０７は、テンポラリリソースプール７０６に保持されている抽象パスリソース情報を参照し、各抽象パスにおいてスライスに割り当て可能な抽象リソース、すなわち残リソースと、スライス要求で要求された遅延、帯域などとの比較を行う（ステップＳ２）。抽象リソース割当部７０７は、各抽象パスにおいてスライスに割り当て可能な抽象リソース、すなわち残リソースから、スライスに対して抽象リソースの割り当てを行う（ステップＳ３）。テンポラリリソース算出部７０８は、抽象リソース割当部７０７がスライスに抽象パスの抽象リソースの割り当てを行った場合、テンポラリリソースプール７０６に保持されている抽象パスリソース情報において該当する抽象パスの抽象リソースを仮更新する（ステップＳ４）。

オーケストレータ８０から取得したスライス要求のうち、スライスに抽象リソースの割り当てを行っていない残スライス要求がある場合（ステップＳ５：Ｎｏ）、抽象リソース割当部７０７は、ステップＳ１に戻って前述と同様の動作を行う。なお、抽象リソース割当部７０７は、既に複数のスライス要求を取得していてさらにスライス要求を取得することが無い場合、ステップＳ１の動作を省略してもよい。残スライス要求数が０の場合（ステップＳ５：Ｙｅｓ）、抽象リソース割当部７０７は、物理パス割当部７０９に対して、スライスに割り当てた抽象リソース、対象の抽象パスなどの情報を通知し、物理リソースの確保を指示する（ステップＳ６）。物理パス割当部７０９および物理装置設定部７１０は、物理ネットワーク上の各装置に対して、利用可能帯域などの設定を行う。これにより、物理ネットワーク上の各装置のリソース情報が変化する。

コントローラ７０において、物理ネットワーク情報取得部７０１は、物理ネットワーク上の各装置からリソース情報および各装置間の接続情報を取得する。物理パス算出部７０２は、各装置のリソース情報および各装置間の接続情報に基づいて、物理パスリソース情報を算出する。抽象パスリソース算出部７０３は、物理パスリソース情報に基づいて、抽象パスリソース情報を算出する。抽象パス相関算出部７０４は、各抽象パスのボトルネックリンク情報に基づいて、相関情報を生成する。リソースプール７０５は、抽象パスリソース算出部７０３で算出された抽象パスリソース情報、および抽象パス相関算出部７０４で生成された相関情報によって、保持していた抽象パスリソース情報および相関情報を更新する。テンポラリリソースプール７０６は、リソースプール７０５で保持する抽象パスリソース情報および相関情報が更新されると、リソースプール７０５から抽象パスリソース情報および相関情報を取り込み、保持していた抽象パスリソース情報および相関情報を更新する。

コントローラ７０は、テンポラリリソースプール７０６が更新されていない場合（ステップＳ７：Ｎｏ）、上記動作を行い、テンポラリリソースプール７０６が更新された場合（ステップＳ７：Ｙｅｓ）、動作を終了する。

なお、抽象パスリソース算出部７０３は、物理パスを一部でも共有している抽象パス同士の物理パスの各リンクのリソース量を比較し、抽象パス間での変更可能リソース量を算出してもよい。この場合、リソースプール７０５は、抽象パスリソース算出部７０３で算出された変更可能リソース量を保持する。テンポラリリソースプール７０６は、リソースプール７０５から変更可能リソース量を取得して保持する。

つづいて、コントローラ７０のハードウェア構成について説明する。コントローラ７０において、物理ネットワーク情報取得部７０１、物理パス算出部７０２、抽象パスリソース算出部７０３、抽象パス相関算出部７０４、リソースプール７０５、テンポラリリソースプール７０６、抽象リソース割当部７０７、テンポラリリソース算出部７０８、物理パス割当部７０９、および物理装置設定部７１０は、処理回路により実現される。処理回路は、メモリに格納されるプログラムを実行するプロセッサおよびメモリであってもよいし、専用のハードウェアであってもよい。処理回路は制御回路とも呼ばれる。

図１０は、実施の形態１に係るコントローラ７０が備える処理回路をプロセッサ３０１およびメモリ３０２で実現する場合の処理回路３００の構成例を示す図である。図１０に示す処理回路３００は制御回路であり、プロセッサ３０１およびメモリ３０２を備える。処理回路３００がプロセッサ３０１およびメモリ３０２で構成される場合、処理回路３００の各機能は、ソフトウェア、ファームウェア、またはソフトウェアとファームウェアとの組み合わせにより実現される。ソフトウェアまたはファームウェアはプログラムとして記述され、メモリ３０２に格納される。処理回路３００では、メモリ３０２に記憶されたプログラムをプロセッサ３０１が読み出して実行することにより、各機能を実現する。すなわち、処理回路３００は、コントローラ７０の処理が結果的に実行されることになるプログラムを格納するためのメモリ３０２を備える。このプログラムは、処理回路３００により実現される各機能をコントローラ７０に実行させるためのプログラムであるともいえる。このプログラムは、プログラムが記憶された記憶媒体により提供されてもよいし、通信媒体など他の手段により提供されてもよい。

上記プログラムは、物理ネットワーク情報取得部７０１が、無線アクセスネットワーク２００上の装置のリソース情報および装置間の接続情報を取得する第１のステップと、物理パス算出部７０２が、装置のリソース情報および装置間の接続情報に基づいて、装置間の物理パスのリソース情報である物理パスリソース情報を算出する第２のステップと、抽象パスリソース算出部７０３が、物理パスリソース情報に基づいて、物理パスリソース情報を代表して表現する抽象パスリソース情報を算出する第３のステップと、抽象パス相関算出部７０４が、抽象パスリソース情報、および抽象パスリソース情報として抽出したリソース情報に関連するリンク情報に基づいて、抽象パス間の相関情報を生成する第４のステップと、リソースプール７０５が、抽象パスリソース情報および相関情報を保持する第５のステップと、テンポラリリソースプール７０６が、リソースプール７０５に保持されている情報である抽象パスリソース情報および相関情報を一時的に保持する第６のステップと、抽象リソース割当部７０７が、スライス要求を取得すると、テンポラリリソースプール７０６に保持されている情報に基づいて、要求条件を満たすスライスを生成可能か否か判定し、要求条件を満たすスライスを生成可能と判定した場合に物理パスの確保を指示する第７のステップと、テンポラリリソース算出部７０８が、抽象リソース割当部７０７によって抽象パスからスライスに割り当てられた抽象リソースに基づいて、テンポラリリソースプール７０６の情報を更新する第８のステップと、をコントローラ７０に実行させるプログラムであるとも言える。

ここで、プロセッサ３０１は、例えば、ＣＰＵ、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、またはＤＳＰ（Digital Signal Processor）などである。また、メモリ３０２は、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＥＰＲＯＭ（Erasable Programmable ＲＯＭ）、ＥＥＰＲＯＭ（登録商標）（Electrically ＥＰＲＯＭ）などの、不揮発性または揮発性の半導体メモリ、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、またはＤＶＤ（Digital Versatile Disc）などが該当する。

図１１は、実施の形態１に係るコントローラ７０が備える処理回路を専用のハードウェアで構成する場合の処理回路３０３の例を示す図である。図１１に示す処理回路３０３は、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）、またはこれらを組み合わせたものが該当する。処理回路については、一部を専用のハードウェアで実現し、一部をソフトウェアまたはファームウェアで実現するようにしてもよい。このように、処理回路は、専用のハードウェア、ソフトウェア、ファームウェア、またはこれらの組み合わせによって、上述の各機能を実現することができる。

以上説明したように、本実施の形態によれば、コントローラ７０は、オーケストレータ８０からスライス要求を取得すると、テンポラリリソースプール７０６に保持されている情報に基づいて、要求条件を満たすスライスを生成可能か否か判定し、要求条件を満たすスライスを生成可能と判定した場合、抽象リソースの割当量を基にテンポラリリソースプール７０６の更新を行い、次のスライス要求の処理を行う。

コントローラ７０は、抽象リソースを用いることで、各装置のリソース情報および各装置間の接続情報を参照することなく、要求条件を満たすスライスを生成可能か否か判定することができる。また、コントローラ７０は、テンポラリリソースプール７０６に相関情報も保持することによって、スライスを生成する際の利用可能なリソース量の把握精度が向上する。

また、コントローラ７０は、スライス要求の処理を行うごとに、物理パスを更新する必要が無い、すなわち物理ネットワーク情報取得部７０１、物理パス算出部７０２、抽象パスリソース算出部７０３、および抽象パス相関算出部７０４による処理を行う必要が無い。そのため、コントローラ７０は、迅速な抽象リソースの割り当てができるとともに、負荷を抑制することができる。

このように、コントローラ７０は、スライスを生成する際の負荷を抑制しつつ、無線アクセスネットワーク２００の各装置のリソース量を正確に把握し、サービス要求を満たすリソース割り当てを行うことができる。

なお、コントローラ７０は、図９に示すフローチャートにおいて、残スライス要求数が０になるまでスライス要求の処理を行うこととしているが、これに限定されない。コントローラ７０は、あらかじめ設定された残スライス要求数Ｎまで処理を行うようにしてもよい。すなわち、コントローラ７０は、残スライス要求数＝Ｎになった場合、ステップＳ６の動作を行う。これにより、コントローラ７０は、テンポラリリソースプール７０６とその時点での真のリソースプール７０５との乖離を抑える効果を得ることができる。コントローラ７０において、抽象リソース割当部７０７は、スライス要求の残数である残スライス要求数が０または設定値より大きい場合、連続して抽象リソースの割り当てを行い、残スライス要求数が０または設定値の場合、物理パス割当部７０９に対して物理パスの割り当てを指示する。

また、コントローラ７０が備える、各機能を実現する各構成は、単一の装置内に含まれていなくてもよい。すなわち、図１に示す無線アクセスネットワーク２００の中に、物理ネットワーク情報取得部７０１、物理パス算出部７０２、抽象パスリソース算出部７０３、抽象パス相関算出部７０４、リソースプール７０５、テンポラリリソースプール７０６、抽象リソース割当部７０７、テンポラリリソース算出部７０８、物理パス割当部７０９、および物理装置設定部７１０が含まれていればよい。

実施の形態２．
実施の形態２では、相関情報の追加情報について説明する。実施の形態２において、コントローラ７０の構成は、図２に示す実施の形態１のときの構成と同様とする。

図１２は、実施の形態２に係る無線アクセスネットワーク２０１の構成例を示す第１の図である。図１３は、実施の形態２に係る無線アクセスネットワーク２０１の構成例を示す第２の図である。無線アクセスネットワーク２０１は、ＯＮＵ２１～２４と、ＯＬＴ３１，３２と、ＳＷ５１と、ＥＲ（Edge Router）９１～９５と、Ｓｅｒｖｅｒ１０１と、コントローラ７０と、オーケストレータ８０と、を備える。実施の形態２において、ネットワーク装置には、ＯＮＵ２１～２４、ＯＬＴ３１，３２、ＳＷ５１、ＥＲ９１～９５、およびＳｅｒｖｅｒ１０１が含まれる。ここで、リソースの抽象化により、ＯＮＵ２１とＳｅｒｖｅｒ１０１との間に抽象パス１が、ＯＮＵ２２とＳｅｒｖｅｒ１０１との間に抽象パス２が、ＯＮＵ２３とＳｅｒｖｅｒ１０１との間に抽象パス３が、ＯＮＵ２４とＳｅｒｖｅｒ１０１との間に抽象パス４が生成されたとする。実際の物理パスは、図１３の破線で示される経路となっており、ＯＮＵ２１およびＯＮＵ２４は、Ｓｅｒｖｅｒ１０１までの経路においてＬ８を共有している。Ｌ８は、抽象パス１および抽象パス４のリソースとなるボトルネックリンクとなっている。

このようなケースにおいて、コントローラ７０の抽象パス相関算出部７０４は、実施の形態１で説明したように、図７または図８のような相関情報を生成する。さらに、実施の形態２では、抽象パス相関算出部７０４は、図７または図８の相関情報の追加情報として、図１４に示す追加情報を生成する。図１４は、実施の形態２に係る抽象パス相関算出部７０４によって生成される、相関情報の追加情報を示す図である。図１４に示す追加情報は、割当パスである抽象パスへの抽象リソースの割り当て量により、他の抽象パスに影響を与える閾値を示している。すなわち、抽象パス相関算出部７０４は、ある抽象パスにおいて抽象リソースの増減が発生した際に影響を受ける抽象パスを示す追加情報を生成する。図１４は、例えば、抽象パス１の抽象リソースからスライスに、帯域２００Ｍｂｐｓを割り当てると抽象パス４のボトルネックリンクが変化することを表しており、帯域４００Ｍｂｐｓを割り当てると抽象パス２のボトルネックリンクが変化することを表している。ボトルネックリンクの変化とは、例えば、ボトルネックリンクがＬ７からＬ５に変化することである。

実施の形態２において、コントローラ７０は、リソースプール７０５のテーブルサイズが実施の形態１と比較して大きくなるが、抽象リソース割当の割当量に応じてリソースプール７０５の更新判断を行うことが可能となる。これにより、コントローラ７０は、無駄なリソースプール７０５の更新による処理負荷増大を抑制しつつ、抽象リソースを用いた迅速な割当可否判断が可能となる。実施の形態２において、コントローラ７０は、抽象パスからスライスに対して、図１４の追加情報で示される閾値を超える抽象リソースの割り当てを行った場合、物理パスの割り当てを行い、リソースプール７０５の更新を行う。

以上の実施の形態に示した構成は、一例を示すものであり、別の公知の技術と組み合わせることも可能であるし、実施の形態同士を組み合わせることも可能であるし、要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。

１１～１３ 下位装置、２１～２４ ＯＮＵ、３１，３２ ＯＬＴ、４１ ＣＵ、５１～５５ ＳＷ、６１ 上位装置、７０ コントローラ、８０ オーケストレータ、９１～９５ ＥＲ、１０１ Ｓｅｒｖｅｒ、２００，２０１ 無線アクセスネットワーク、７０１ 物理ネットワーク情報取得部、７０２ 物理パス算出部、７０３ 抽象パスリソース算出部、７０４ 抽象パス相関算出部、７０５ リソースプール、７０６ テンポラリリソースプール、７０７ 抽象リソース割当部、７０８ テンポラリリソース算出部、７０９ 物理パス割当部、７１０ 物理装置設定部。

Claims (11)

1. 無線アクセスネットワーク上の装置のリソース情報および装置間の接続情報を取得する物理ネットワーク情報取得部と、
   前記装置のリソース情報および前記装置間の接続情報に基づいて、前記装置間の物理パスのリソース情報である物理パスリソース情報を算出する物理パス算出部と、
   前記物理パスリソース情報に基づいて、前記物理パスリソース情報を代表して表現する抽象パスリソース情報を算出する抽象パスリソース算出部と、
   前記抽象パスリソース情報、および前記抽象パスリソース情報として抽出したリソース情報に関連するリンク情報に基づいて、抽象パス間の相関情報を生成する抽象パス相関算出部と、
   前記抽象パスリソース情報および前記相関情報を保持するリソースプールと、
   前記リソースプールに保持されている情報である前記抽象パスリソース情報および前記相関情報を一時的に保持するテンポラリリソースプールと、
   スライス要求を取得すると、前記テンポラリリソースプールに保持されている情報に基づいて、要求条件を満たすスライスを生成可能か否か判定し、前記要求条件を満たすスライスを生成可能と判定した場合に物理パスの確保を指示する抽象リソース割当部と、
   前記抽象リソース割当部によって前記抽象パスから前記スライスに割り当てられた抽象リソースに基づいて、前記テンポラリリソースプールの情報を更新するテンポラリリソース算出部と、
   を備えることを特徴とするコントローラ。
2. 前記抽象パス相関算出部は、前記抽象パスリソース算出部で前記抽象パスリソース情報を算出する際に用いられたボトルネックのリンク情報を用いて、抽象パス間で同じボトルネックリンクを持つものを抽出し、前記相関情報を生成する、
   ことを特徴とする請求項１に記載のコントローラ。
3. 前記抽象パス相関算出部は、ある抽象パスにおいて前記抽象リソースの増減が発生した際に影響を受ける抽象パスを示す追加情報を生成する、
   ことを特徴とする請求項１または２に記載のコントローラ。
4. 前記テンポラリリソースプールは、前記抽象パスリソース算出部で前記抽象パスリソース情報が算出され、前記抽象パス相関算出部で前記相関情報が生成され、前記リソースプールに前記抽象パスリソース情報および前記相関情報が保持されるごとに、前記リソースプールから前記抽象パスリソース情報および前記相関情報を取得する、
   ことを特徴とする請求項１から３のいずれか１つに記載のコントローラ。
5. 前記テンポラリリソース算出部は、前記抽象リソース割当部による前記抽象リソースの割り当て結果に基づいて、割り当てが行われた前記抽象パスの抽象リソースを更新し、さらに前記相関情報に基づいて、影響のある前記抽象パスの抽象リソースを更新する、
   ことを特徴とする請求項１から４のいずれか１つに記載のコントローラ。
6. 前記抽象パスリソース算出部は、前記物理パスを一部でも共有している抽象パス同士の前記物理パスの各リンクのリソース量を比較し、抽象パス間での変更可能リソース量を算出する、
   ことを特徴とする請求項１から５のいずれか１つに記載のコントローラ。
7. 前記リソースプールは、前記抽象パスリソース算出部で算出された前記変更可能リソース量を保持し、
   前記テンポラリリソースプールは、前記変更可能リソース量を保持する、
   ことを特徴とする請求項６に記載のコントローラ。
8. 前記抽象リソース割当部は、前記スライス要求の残数である残スライス要求数が０または設定値より大きい場合、連続して抽象リソースの割り当てを行い、前記残スライス要求数が０または設定値の場合、前記物理パスの割り当てを指示する、
   ことを特徴とする請求項１から７のいずれか１つに記載のコントローラ。
9. 無線アクセスネットワークのコントローラを制御するための制御回路であって、
   無線アクセスネットワーク上の装置のリソース情報および装置間の接続情報を取得、
   前記装置のリソース情報および前記装置間の接続情報に基づいて、前記装置間の物理パスのリソース情報である物理パスリソース情報を算出、
   前記物理パスリソース情報に基づいて、前記物理パスリソース情報を代表して表現する抽象パスリソース情報を算出、
   前記抽象パスリソース情報、および前記抽象パスリソース情報として抽出したリソース情報に関連するリンク情報に基づいて、抽象パス間の相関情報を生成、
   リソースプールが前記抽象パスリソース情報および前記相関情報を保持、
   テンポラリリソースプールが前記リソースプールに保持されている情報である前記抽象パスリソース情報および前記相関情報を一時的に保持、
   スライス要求を取得すると、前記テンポラリリソースプールに保持されている情報に基づいて、要求条件を満たすスライスを生成可能か否か判定し、前記要求条件を満たすスライスを生成可能と判定した場合に物理パスの確保を指示、
   前記抽象パスから前記スライスに割り当てられた抽象リソースに基づいて、前記テンポラリリソースプールの情報を更新、
   を前記コントローラに実施させることを特徴とする制御回路。
10. 無線アクセスネットワークのコントローラを制御するためのプログラムが記憶された記憶媒体であって、
    前記プログラムは、
    無線アクセスネットワーク上の装置のリソース情報および装置間の接続情報を取得、
    前記装置のリソース情報および前記装置間の接続情報に基づいて、前記装置間の物理パスのリソース情報である物理パスリソース情報を算出、
    前記物理パスリソース情報に基づいて、前記物理パスリソース情報を代表して表現する抽象パスリソース情報を算出、
    前記抽象パスリソース情報、および前記抽象パスリソース情報として抽出したリソース情報に関連するリンク情報に基づいて、抽象パス間の相関情報を生成、
    リソースプールが前記抽象パスリソース情報および前記相関情報を保持、
    テンポラリリソースプールが前記リソースプールに保持されている情報である前記抽象パスリソース情報および前記相関情報を一時的に保持、
    スライス要求を取得すると、前記テンポラリリソースプールに保持されている情報に基づいて、要求条件を満たすスライスを生成可能か否か判定し、前記要求条件を満たすスライスを生成可能と判定した場合に物理パスの確保を指示、
    前記抽象パスから前記スライスに割り当てられた抽象リソースに基づいて、前記テンポラリリソースプールの情報を更新、
    を前記コントローラに実施させることを特徴とする記憶媒体。
11. 無線アクセスネットワークのコントローラのリソース割当方法であって、
    物理ネットワーク情報取得部が、無線アクセスネットワーク上の装置のリソース情報および装置間の接続情報を取得する第１のステップと、
    物理パス算出部が、前記装置のリソース情報および前記装置間の接続情報に基づいて、前記装置間の物理パスのリソース情報である物理パスリソース情報を算出する第２のステップと、
    抽象パスリソース算出部が、前記物理パスリソース情報に基づいて、前記物理パスリソース情報を代表して表現する抽象パスリソース情報を算出する第３のステップと、
    抽象パス相関算出部が、前記抽象パスリソース情報、および前記抽象パスリソース情報として抽出したリソース情報に関連するリンク情報に基づいて、抽象パス間の相関情報を生成する第４のステップと、
    リソースプールが、前記抽象パスリソース情報および前記相関情報を保持する第５のステップと、
    テンポラリリソースプールが、前記リソースプールに保持されている情報である前記抽象パスリソース情報および前記相関情報を一時的に保持する第６のステップと、
    抽象リソース割当部が、スライス要求を取得すると、前記テンポラリリソースプールに保持されている情報に基づいて、要求条件を満たすスライスを生成可能か否か判定し、前記要求条件を満たすスライスを生成可能と判定した場合に物理パスの確保を指示する第７のステップと、
    テンポラリリソース算出部が、前記抽象リソース割当部によって前記抽象パスから前記スライスに割り当てられた抽象リソースに基づいて、前記テンポラリリソースプールの情報を更新する第８のステップと、
    を含むことを特徴とするリソース割当方法。

Images