(57)【要約】【課題】モバイルフロントホールに障害が発生した場合における信号の転送時間を、障害が発生していない場合に要求される転送時間以内にすることが可能であるパス選択装置及びパス選択方法を提供する。【解決手段】パス選択装置は、複数のノード及びリンクを有する通信網の始点のノードから終点のノードまでを結ぶ複数のパスのうちからパスを選択するパス選択装置であって、障害が発生しているリンクを迂回させて信号を転送した場合でも、迂回させた信号及び迂回させていない信号の各転送時間が所定の転送時間以下となるパスである選択可能パスを検出する検出部と、障害が発生していない場合には所定のパスを選択し、障害が発生している場合には選択可能パスを選択する選択部とを備える。【選択図】図２
2018133694.tif 000002
【特許請求の範囲】
【請求項１】
複数のノード及びリンクを有する通信網の始点のノードから終点のノードまでを結ぶ複数のパスのうちからパスを選択するパス選択装置であって、
障害が発生しているリンクを迂回させて信号を転送した場合でも、迂回させた信号及び迂回させていない信号の各転送時間が所定の転送時間以下となるパスである選択可能パスを検出する検出部と、
障害が発生していない場合には所定のパスを選択し、障害が発生している場合には前記選択可能パスを選択する選択部と、
を備えるパス選択装置。
【請求項２】
選択された前記リンクを前記通信網の論理トポロジー情報から削除する削除部
を更に備え、
前記検出部は、選択された前記リンクが削除された前記論理トポロジー情報に基づいて前記選択可能パスを検出する、請求項１に記載のパス選択装置。
【請求項３】
前記削除部は、選択された前記リンクを含むパスにおける前記迂回させていない信号の転送時間と前記ノード内で信号の転送が待ち状態となることによる転送の遅延の時間との合計が、前記所定の転送時間を超えている場合、選択された前記リンクを前記論理トポロジー情報から削除する、請求項２に記載のパス選択装置。
【請求項４】
複数のノード及びリンクを有する通信網の始点のノードから終点のノードまでを結ぶ複数のパスのうちからパスを選択するパス選択装置が実行するパス選択方法であって、
障害が発生しているリンクを迂回させて信号を転送した場合でも、迂回させた信号及び迂回させていない信号の各転送時間が所定の転送時間以下となるパスである選択可能パスを検出するステップと、
障害が発生していない場合には所定のパスを選択し、障害が発生している場合には前記選択可能パスを選択するステップと
を含むパス選択方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パス選択装置及びパス選択方法に関する。
【背景技術】
【０００２】
アンテナ部（RRH: Remote Radio Head）と信号処理部（BBU: Base Band Unit）とが分離している無線基地局がある。ＲＲＨとＢＢＵとは、光装置及び光ファイバを有する光区間を介して結ばれている。光装置及び光ファイバを有する光区間は、モバイルフロントホール(MFH: Mobile Fronthaul)と呼ばれている。
【０００３】
図９は、モバイルフロントホールを有する無線基地局の構成の例を示す図である。従来においてポイント・ツー・ポイント（Point-to-Point）接続であったモバイルフロントホールの低コスト化を図るために、近年では、モバイルフロントホールをネットワーク化することが検討されている。モバイルフロントホールのネットワークシステムは、例えば、ＰＯＮ(Passive Optical Network)のネットワークシステムや、レイヤ２スイッチ（Layer-2 Switch: L2SW）を多段に接続したネットワークシステムである。
【０００４】
信号転送装置であるレイヤ２スイッチ（Ｌ２ＳＷ）を多段に接続したネットワークシステム（以下「Ｌ２ＮＷ」という）は、他のネットワークシステムと比較して経済性が高いため、注目されている。信号の遅延に関する要求条件が厳しいモバイルフロントホールでは、Ｌ２ＮＷを構成した際に、信号の低遅延化が問題となる。
【０００５】
信号の遅延に関する要求条件が厳しいネットワークをＬ２ＮＷに収容することを目的としたＴＳＮ(Time Sensitive Network)の標準化が進められている。ＴＳＮの標準化では、モバイルフロントホールも標準化の対象である（非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】“Time-Sensitive Networks for Fronthaul”, IEEE P802.1CM/D0.5, October 15, 2016
【発明の概要】
【発明が解決しようとする課題】
【０００７】
低優先度の信号の転送を中断又は廃棄して、高優先度の信号を最優先かつ低遅延に転送するＴＳＮの方式について、広く検討が進んでいる。しかしながら、高優先度の大量の信号が短時間にＬ２ＮＷに流入した場合、信号転送装置が高優先度の信号を転送するまでに、長い待機時間が発生してしまう。
【０００８】
第５世代モバイル通信システム（５Ｇ）では、無線区間における通信方式として時分割複信方式(TDD: Time Division Duplex)を採用することが検討されている。無線区間における通信方式として時分割複信方式を採用した場合、ＲＲＨ同士の時刻情報が同期しているため、ＲＲＨが無線信号を送信又は受信するタイミングがほぼ同時になる場合がある。これによって、バーストかつ短時間にＲＲＨが送信した信号がモバイルフロントホールの区間に流入するので、信号転送装置が高優先度の信号を転送するまでの待機時間は増えてしまう。
【０００９】
例えば、モバイルフロントホールの区間に流入する信号のトラヒック（以下「モバイルトラヒック」という。）は、Ｌ２ＮＷでは、高優先度の信号のトラヒックである。複数のＲＲＨとＢＢＵとが接続されているＬ２ＮＷでは、高優先度の大量の信号がバーストかつ短時間に信号転送装置に流入するため、信号転送装置が高優先度の信号を転送するまでの待機時間は増えてしまう。
【００１０】
また、Ｌ２ＮＷに信号が流入する始めの信号転送装置（ノード）である始点のノード（以下「ｓノード」という。）と信号の宛先のノード（以下「ｄノード」という。）との間の固定的なパス（以下「固定パス」という。）を介して、信号転送装置が信号をｓノードからｄノードまで転送する方法がある。固定パスは、信号を転送するパスを定める装置であるパス選択装置によって定められる。
【００１１】
パス選択装置は、ｓノードからｄノードまでの最短パス等の任意のパスを、ｓノードからｄノードまでの固定パスと定める。パス選択装置は、Ｌ２ＮＷの任意の信号転送装置に接続される。パス選択装置は、パス選択装置に接続されている信号転送装置等の各信号転送装置が記憶している各転送情報テーブルに、信号（パケット）を転送する先のノードを表すＬ２ＮＷの方路を表す情報を登録する。
【００１２】
以下、特定のノードの間のリンクで信号の転送の障害が発生した場合に、ｓノードからｄノードまで信号を転送するためのパスであって、障害が発生しているリンクを迂回するパスを、「迂回パス」という。
【００１３】
各信号転送装置は、迂回パスを介して、信号をｄノードまで転送する。各信号転送装置が迂回パスを介してｓノードからｄノードまで信号を転送する場合、信号の転送回数やノード間の物理的な距離が変化する。このため、各信号転送装置は、満たすことを要求される転送時間（以下「要求転送時間」という。）以内で、ＢＢＵ又はＲＲＨに信号を転送できない可能性がある。
【００１４】
また、転送されている信号が迂回パスを介して信号転送装置に流入することにより、信号転送装置内で信号の転送が待ち状態となることによる転送の遅延（以下「キューイング遅延」という。）が増えるおそれがある。すなわち、迂回パスを介して転送されている信号は、迂回パス以外のパスを介して転送されている信号を付加的に遅延させてしまうので、Ｌ２ＮＷの全体に障害を与えてしまうおそれがある。
【００１５】
しかしながら、従来のパス選択装置は、モバイルフロントホールに障害が発生した場合における信号の転送時間を、障害が発生していない場合に要求される転送時間以内にすることができない、という問題があった。
【００１６】
上記事情に鑑み、本発明は、モバイルフロントホールに障害が発生した場合における信号の転送時間を、障害が発生していない場合に要求される転送時間以内にすることが可能であるパス選択装置及びパス選択方法を提供することを目的としている。
【課題を解決するための手段】
【００１７】
本発明の一態様は、複数のノード及びリンクを有する通信網の始点のノードから終点のノードまでを結ぶ複数のパスのうちからパスを選択するパス選択装置であって、障害が発生しているリンクを迂回させて信号を転送した場合でも、迂回させた信号及び迂回させていない信号の各転送時間が所定の転送時間以下となるパスである選択可能パスを検出する検出部と、障害が発生していない場合には所定のパスを選択し、障害が発生している場合には前記選択可能パスを選択する選択部と、を備えるパス選択装置である。
【００１８】
本発明の一態様は、上記のパス選択装置であって、選択された前記リンクを前記通信網の論理トポロジー情報から削除する削除部を更に備え、前記検出部は、選択された前記リンクが削除された前記論理トポロジー情報に基づいて前記選択可能パスを検出する。
【００１９】
本発明の一態様は、上記のパス選択装置であって、前記削除部は、選択された前記リンクを含むパスにおける前記迂回させていない信号の転送時間と前記ノード内で信号の転送が待ち状態となることによる転送の遅延の時間との合計が、前記所定の転送時間を超えている場合、選択された前記リンクを前記論理トポロジー情報から削除する。
【００２０】
本発明の一態様は、複数のノード及びリンクを有する通信網の始点のノードから終点のノードまでを結ぶ複数のパスのうちからパスを選択するパス選択装置が実行するパス選択方法であって、障害が発生しているリンクを迂回させて信号を転送した場合でも、迂回させた信号及び迂回させていない信号の各転送時間が所定の転送時間以下となるパスである選択可能パスを検出するステップと、障害が発生していない場合には所定のパスを選択し、障害が発生している場合には前記選択可能パスを選択するステップとを含むパス選択方法である。
【発明の効果】
【００２１】
本発明により、モバイルフロントホールに障害が発生した場合における信号の転送時間を、障害が発生していない場合に要求される転送時間以内にすることが可能である。
【図面の簡単な説明】
【００２２】
【図１】第１実施形態における、無線基地局の構成の例を示す図である。
【図２】第１実施形態における、パス選択サーバの構成の例を示す図である。
【図３】第１実施形態における、論理トポロジーの例を示す図である。
【図４】第１実施形態における、リンクに障害が発生していない場合のパスの例を示す図である。
【図５】第１実施形態における、リンクに障害が発生している場合の迂回パスの例を示す図である。
【図６】第１実施形態における、障害が発生したリンクとして選択されたリンクが削除された論理トポロジーの例を示す図である。
【図７】第１実施形態における、パス選択サーバの動作の例を示すフローチャートである。
【図８】第１実施形態における、迂回パスを検出する動作の例を示すフローチャートである。
【図９】モバイルフロントホールを有する無線基地局の構成の例を示す図である。
【発明を実施するための形態】
【００２３】
本発明の実施形態について、図面を参照して詳細に説明する。
（第１実施形態）
図１は、無線基地局１の構成の例を示す図である。無線基地局１は、無線通信を実行する基地局としてのパス選択装置である。無線基地局１は、ＢＢＵ２及び光装置３である上位装置と、パス選択サーバ４と、１台以上の信号転送装置５と、１台以上の光装置６及びＲＲＨ７である（下位装置）とを、ネットワークシステム（通信網システム）として備える。
【００２４】
ＢＢＵ２は、信号処理部である。ＢＢＵ２は、信号の転送の優先度を、ＶＬＡＮごとに下り信号に割り当てる。光装置３は、信号の転送の優先度が割り当てられた下り信号に基づく光信号を、信号転送装置５−１に送信する。光装置３は、信号の転送の優先度が割り当てられた上り信号に基づく光信号を、光ファイバを介して信号転送装置５−１から取得する。
【００２５】
パス選択サーバ４は、信号を転送するパスを定めるサーバ等の情報処理装置である。パス選択サーバ４は、信号転送装置５に接続される外部の装置として実現されてもよいし、信号転送装置５が備える装置として実現されてもよい。以下、リンクに障害が発生している場合にｓノードからｄノードまでを結ぶパスを「迂回パス」という。パス選択サーバ４は、信号を迂回させてた場合に信号の転送時間が要求転送時間を超えるパス（以下「選択不可パス」という。）（転送禁止パス）を定める。パス選択サーバ４は、信号を迂回させても信号の転送時間が要求転送時間以下となるパス（以下「選択可能パス」という。）を定めてもよい。
【００２６】
パス選択サーバ４は、各信号転送装置５を含むモバイルフロントホールに障害が発生した場合、予め定められた選択不可パスを信号転送装置５が使用しないように、選択不可パスを使用禁止にする設定を信号転送装置５に施す。例えば、パス選択サーバ４は、パス選択サーバ４に接続されている信号転送装置５が記憶している転送情報テーブルに、選択不可パスに基づいて、信号を転送する先としての信号転送装置５を表す情報を登録する。例えば、パス選択サーバ４は、信号の転送を禁止する方路を表す情報を、転送情報テーブルに登録する。
【００２７】
すなわち、パス選択サーバ４は、各信号転送装置５を含むモバイルフロントホールに障害が発生している場合、予め定められた選択可能パスを信号転送装置５が使用するように、選択可能パスを使用許可にする設定を信号転送装置５に施す。例えば、パス選択サーバ４は、パス選択サーバ４に接続されている信号転送装置５が記憶している転送情報テーブルに、選択可能パスに基づいて、信号を転送する先の信号転送装置５を表す情報を登録する。例えば、パス選択サーバ４は、信号の転送を許可する方路を表す情報を、転送情報テーブルに登録する。
【００２８】
信号転送装置５は、光信号を転送する装置である。信号転送装置５は、例えば、レイヤ２スイッチ、レイヤ３スイッチ又はルータである。以下では、信号転送装置５は、一例として、レイヤ２スイッチである。信号転送装置５は、固定パスを表す情報を含む転送情報テーブルを記憶する。転送情報テーブルは、選択不可パスを表す情報を更に含む。転送情報テーブルは、選択不可パスを表す情報を含む代わりに、選択可能パスを表す情報を含んでもよい。信号転送装置５は、転送情報テーブルに基づいて、次段の信号転送装置５又は光装置６に、下りの光信号を転送する。信号転送装置５は、転送情報テーブルに基づいて、次段の信号転送装置５又は光装置３に、上りの光信号を転送する。信号転送装置５は、モバイルフロントホールの障害を自律的に検出して、選択可能パスのテーブル情報に基づいてパスを自律的に再設定する。
【００２９】
図３は、論理トポロジーの例を示す図である。図３では、論理トポロジーの各ノードは、信号転送装置５−１〜５−１６である。図３では、ｓノードは、信号転送装置５−１である。ｄノードは、信号転送装置５−１６である。パス選択サーバ４は、一例として、信号転送装置５−４に接続されている。
【００３０】
以下、迂回パスに含まれているリンクを「迂回リンク」という。以下、リンクに障害が発生していない場合（正常時）に少なくとも１本の迂回リンクを含むパスを「正常パス」という。
【００３１】
図４は、リンクに障害が発生していない場合のパスの例を示す図である。図４では、パス選択サーバ４は、信号転送装置５−１と、信号転送装置５−２と、信号転送装置５−３と、信号転送装置５−７と、信号転送装置５−１１と、信号転送装置５−１５と、信号転送装置５−１６との順に信号転送装置５を結ぶ固定パスを、ｓノードからｄノードまでを結ぶ正常パス５０として選択している。
【００３２】
図５は、リンクに障害が発生している場合の迂回パスの例を示す図である。図５では、一例として、信号転送装置５−２と信号転送装置５−３とを結ぶリンクに、障害が発生している。図５では、パス選択サーバ４は、信号転送装置５−１と、信号転送装置５−２と、信号転送装置５−６と、信号転送装置５−１０と、信号転送装置５−１４と、信号転送装置５−１５と、信号転送装置５−１６との順に信号転送装置５を結ぶパスを、ｓノードからｄノードまでを結ぶ迂回パス５１として選択している。迂回パス５１は、迂回パス５１において隣り合う信号転送装置５の間に、迂回リンクをそれぞれ有している。
【００３３】
図１に戻り、無線基地局１の構成の例の説明を続ける。光装置６は、ｄノードである信号転送装置５から、下りの光信号を取得する。光装置６は、上りの光信号を信号転送装置５に送信する。ＲＲＨ７は、アンテナ部である。ＲＲＨ７は、無線通信のスモールセル８を形成する。ＲＲＨ７は、光装置６によって取得された下りの光信号に基づいて、スモールセル８内の無線端末と無線通信する。
【００３４】
次に、パス選択サーバ４の構成の例を説明する。
図２は、パス選択サーバ４の構成の例を示す図である。パス選択サーバ４は、記憶部４０と、作成部４１と、抽出部４２と、検出部４３と、判定部４４と、削除部４５と、登録部４６と、選択部４７とを備える。上述したように、パス選択サーバ４は、信号転送装置５に接続される外部の装置として実現されてもよいし、信号転送装置５が備える装置として実現されてもよい。パス選択サーバ４が信号転送装置５に接続される外部の装置として実現される場合、パス選択サーバ４の機能部の少なくとも一つは、信号転送装置５に備えられてもよい。
【００３５】
作成部４１と抽出部４２と検出部４３と判定部４４と削除部４５と登録部４６と選択部４７とのうち一部又は全部は、例えば、ＣＰＵ（Central Processing Unit）等のプロセッサが、記憶部に記憶されたプログラムを実行することにより実現されてもよいし、ＬＳＩ（Large Scale Integration）やＡＳＩＣ（Application Specific Integrated Circuit）等のハードウェアを用いて実現されてもよい。
【００３６】
記憶部４０は、例えば、磁気ハードディスク装置や半導体記憶装置等の不揮発性の記録媒体（非一時的な記録媒体）を有する記憶装置である。記憶部４０は、信号転送装置５をノードとする論理トポロジーを表す情報（以下「論理トポロジー情報」という。）を記憶する。記憶部４０は、選択不可パスを表す情報を記憶する。記憶部４０は、選択不可パスを表す情報を記憶する代わりに、選択可能パスを表す情報を記憶してもよい。
【００３７】
図６は、障害が発生したリンクとして選択されたリンクが削除された論理トポロジーの例を示す図である。作成部４１は、障害が発生したリンクとして、リンクｉ（＝ｌｉ）を選択する。ここで、ｉは、リンクの番号を表す。図６では、リンクｉは、信号転送装置５−２と信号転送装置５−３とを結ぶリンクである。図６に示されているように、作成部４１は、選択されたリンクｉ以外のリンクを用いて論理トポロジー情報を作成する。
【００３８】
作成部４１は、リンクｉに障害が発生していない場合（正常時）にリンクｉを通過するパスｐｉ，ｊ（ｊ＝０，１，…，ｎ）を、論理トポロジー情報において探索する。ｊは、パスの番号を表す。リンクｉに障害が発生していない場合、（ｎ＋１）個のパスがリンクｉを含んでいる。
【００３９】
図２に戻り、パス選択サーバ４の構成の例の説明を続ける。抽出部４２は、パスｐｉ，ｊを論理トポロジー情報から抽出する。抽出部４２は、迂回パスｐ’ｉ，ｊに含まれている迂回リンクｋ（＝ｌｋ）（ｋ＝０，１，…，ｍ)を、論理トポロジー情報から抽出する。ｋは、迂回リンクの番号を表す。
【００４０】
検出部４３は、選択された迂回リンクｋ（ｌｋ）が削除部４５によって削除された論理トポロジー情報に基づいて、選択可能パスを検出する。検出部４３は、パスｐｉ，ｊについて、迂回パスｐ’ｉ，ｊと、迂回パスｐ’ｉ，ｊにおける信号の転送時間ｔｉ，ｊとを、任意の算出方法で検出する。検出部４３は、リンクｉに障害が発生していない場合に迂回リンクｌｋを含む正常パスｐｋ，ａにおける信号の転送時間ｔaを、迂回リンクｌｋについて検出する。
【００４１】
検出部４３は、迂回パスｐ’ｉ，ｊの追加に起因して信号の転送が待ち状態となることによるキューイング遅延ｄｃを、迂回リンクｌｋを終端する信号転送装置５（ノード）について検出する。ここで、検出部４３は、キューイング遅延ｄｃの最悪値を検出する。キューイング遅延ｄｃの最悪値とは、例えば、検出部４３は、迂回リンクｌｋを終端する信号転送装置５に４本の正常パスと２本の迂回パスとが設定された場合、４本の正常パスの信号と２本の迂回パスの信号とが信号転送装置５にほぼ同時に流入した場合に、信号転送装置５が迂回パスｐ’ｉ，ｊを介して最後に転送する信号のキューイング遅延ｄｃである。
【００４２】
判定部４４は、各信号転送装置５を含むモバイルフロントホールに障害が発生しているか否かを判定する。判定部４４は、検出部４３によって検出された転送時間ｔｉ，ｊが要求転送時間ｔｒ未満であるか否かを判定する。また、判定部４４は、正常パスｐｋ，ａにおける迂回させていない信号の転送時間ｔaとキューイング遅延ｄｃとの合計が要求転送時間ｔｒを超えているか否かを判定する。
【００４３】
判定部４４は、迂回リンクの番号ｋが迂回リンクの全数ｍを超えているか否かを判定することによって、論理トポロジー情報から削除する迂回リンクであるか否かを全ての迂回リンクについて判定したか否かを判定する。判定部４４は、パスの番号ｊがパスの全数（ｎ個）を超えているか否かを判定することによって、選択可能パスであるか否かを全てのパスｐｉ，ｊについて判定したか否かを判定する。
【００４４】
削除部４５は、正常パスｐｋ，ａにおける迂回させていない信号の転送時間ｔaとキューイング遅延ｄｃとの合計が要求転送時間ｔｒを超えている場合、選択可能パスｐ’ｉ，ｊを抽出するための論理トポロジー情報から、迂回リンクｋ（ｌｋ）を削除する。
【００４５】
登録部４６（選択可能パス決定部）は、検出部４３が選択可能パスを検出する代わりに、選択可能パスを検出してもよい。登録部４６は、正常パスｐｋ，ａにおける迂回させていない信号の転送時間ｔaとキューイング遅延ｄｃとの合計が要求転送時間ｔｒを超えていないために削除されずに残った迂回リンクを含む迂回パスｐ’ｉ，ｊを、選択可能パスと決定する。つまり、選択可能パスにおける、転送時間ｔaとキューイング遅延ｄｃとの合計は、要求転送時間ｔｒ以下である。
【００４６】
登録部４６は、選択不可パスを表す情報（以下「選択不可パス情報」という。）を、転送情報テーブル及び記憶部４０に登録する。ここで、選択不可パス情報は、例えば、信号転送装置５において信号の転送を妨げるポート（ブロッキングポート）を表す情報を含む。ただし、信号の転送を妨げる単位は、ポート単位に限らなくてもよい。各パスがＶＬＡＮごとに設定されている場合、信号の転送をブロックする単位は、ＶＬＡＮ単位でもよい。
【００４７】
登録部４６は、選択不可パス情報を転送情報テーブル及び記憶部４０に登録する代わりに、選択可能パスを表す情報（以下「選択可能パス情報」という。）を転送情報テーブル及び記憶部４０に登録してもよい。登録部４６は、選択可能パスが存在しないことを表す情報を、転送情報テーブル及び記憶部４０に登録してもよい。
【００４８】
選択部４７は、各信号転送装置５を含むモバイルフロントホールに障害が発生していない場合、固定パスを選択する。選択部４７は、モバイルフロントホールに障害が発生している場合、予め定められた選択可能パスを信号転送装置５が使用するように、選択不可パスを使用禁止にする設定を、登録部４６を介して、信号転送装置５の転送情報テーブルに登録する。すなわち、選択部４７は、モバイルフロントホールに障害が発生している場合、予め定められた選択可能パスを信号転送装置５が使用するように、選択可能パスを使用許可にする設定を、登録部４６を介して、信号転送装置５の転送情報テーブルに登録する。選択不可パスを使用禁止にする理由は、選択不可パスにおけるフラッディング（flooding）を防ぐためである。
【００４９】
選択部４７は、ブロッキングポートとして転送情報テーブルに登録されてないポートから信号が信号転送装置５に流入した場合、ブロッキングポートとして転送情報テーブルに登録されてないポートから流入した信号を、選択可能パスにフラッディングする。実施形態の一つとして、パス選択サーバ４は選択可能パスを予め決定し、各信号転送装置５は選択可能パスのテーブル情報を保持する。各信号転送装置５は、モバイルフロントホールに障害が発生しているか否かを自律的に判定し、障害発生時にテーブル情報に基づいてパスを自律的に再設定する。このようにすることで、障害発生時にパス選択サーバ４が選択可能パスを再計算する場合と比較して再計算に伴う遅延等も生じないため、無線基地局１は、遅延への耐性をより高めることができる。ただし、実施形態はこれに限られず、パス選択サーバ４は選択可能パスを定期的に再計算してもよい。
【００５０】
次に、パス選択サーバ４の動作の例を説明する。
図７は、パス選択サーバの動作の例を示すフローチャートである。パス選択サーバ４は、モバイルフロントホールにおける全てのリンクについて、迂回パスを検出する（ステップＳ１０１）。パス選択サーバ４は、モバイルフロントホールにおける全ての信号転送装置５が記憶している各転送情報テーブルに、選択不可パスを表す情報である選択不可パス情報を登録する。パス選択サーバ４は、モバイルフロントホールにおける全ての信号転送装置５が記憶している各転送情報テーブルに、選択可能パスを表す情報である選択可能パス情報を登録してもよい（ステップＳ１０２）。
【００５１】
図８は、迂回パスを検出する動作の例を示すフローチャートである。作成部４１は、障害が発生したリンクとして、リンクｉ（＝ｌｉ）を選択する（ステップＳ２０１）。作成部４１は、図６に示されているように、リンクｉ以外のリンクを用いて論理トポロジー情報を作成する（ステップＳ２０２）。作成部４１は、リンクｉに障害が発生していない場合（正常時）にリンクｉを通過するパスｐｉ，ｊ（ｊ＝０，１，…，ｎ）を、論理トポロジー情報において探索する。抽出部４２は、パスｐｉ，ｊを論理トポロジー情報から抽出する（ステップＳ２０３）。
【００５２】
検出部４３は、迂回パスを決定する最初の対象をパスｐｉ，０とするよう、パスの番号ｊに初期値０を設定する。なお、迂回パスを決定する判定の対象とするパスの順序は、任意である（ステップＳ２０４）。検出部４３は、パスｐｉ，ｊについて、迂回パスｐ’ｉ，ｊと、迂回パスｐ’ｉ，ｊにおける信号の転送時間ｔｉ，ｊとを検出する。検出部４３は、任意の算出方法で、迂回パスｐ’ｉ，ｊと転送時間ｔｉ，ｊとを検出する（ステップＳ２０５）。
【００５３】
判定部４４は、検出された転送時間ｔｉ，ｊが要求転送時間ｔｒ未満であるか否かを判定する（ステップＳ２０６）。転送時間ｔｉ，ｊが要求転送時間ｔｒ未満である場合（ステップＳ２０６：ＹＥＳ）、抽出部４２は、迂回パスｐ’ｉ，ｊに含まれている迂回リンクｋ（＝ｌｋ）（ｋ＝０，１，…，ｍ)を、論理トポロジー情報から抽出する（ステップＳ２０７）。検出部４３は、リンクｉに障害が発生していない場合に迂回リンクｌｋを含む正常パスｐｋ，ａにおける信号の転送時間ｔaを、全ての迂回リンクｌｋについて検出する（ステップＳ２０８）。検出部４３は、迂回パスｐ’ｉ，ｊの追加に起因して信号の転送が待ち状態となることによるキューイング遅延ｄｃを、迂回リンクｌｋを終端する信号転送装置５について検出する（ステップＳ２０９）。
【００５４】
判定部４４は、正常パスｐｋ，ａにおける信号の転送時間ｔaとキューイング遅延ｄｃとの合計が要求転送時間ｔｒを超えているか否かを判定する（ステップＳ２１０）。正常パスｐｋ，ａにおける信号の転送時間ｔaとキューイング遅延ｄｃとの合計が要求転送時間ｔｒを超えている場合（ステップＳ２１０：ＹＥＳ）、削除部４５は、図６に示すように、選択可能パスｐ’ｉ，ｊを抽出するための論理トポロジーから、迂回リンクｋ（ｌｋ）を削除する（ステップＳ２１１）。削除部４５は、ステップＳ２０５に処理を戻す。
【００５５】
正常パスｐｋ，ａにおける信号の転送時間ｔaとキューイング遅延ｄｃとの合計が要求転送時間ｔｒ以下である場合（ステップＳ２１０：ＮＯ）、抽出部４２は、迂回リンクの番号ｋをインクリメントする（ステップＳ２１３）。判定部４４は、迂回リンクの番号ｋが迂回リンクの全数ｍを超えているか否かを判定することによって、論理トポロジー情報から削除する迂回リンクであるか否かを全ての迂回リンクについて判定したか否かを判定する（ステップＳ２１４）。
【００５６】
削除する迂回リンクであるか否かを全ての迂回リンクについて判定した場合（ステップＳ２１４：ＹＥＳ）、登録部４６は、削除されずに残った迂回リンクを含む迂回パスｐ’ｉ，ｊを、選択可能パスと決定する（ステップＳ２１５）。削除する迂回リンクであるか否かを判定していない迂回リンクがある場合（ステップＳ２１４：ＮＯ）、検出部４３は、ステップＳ２０８に処理を戻す。
【００５７】
転送時間ｔｉ，ｊが要求転送時間ｔｒ以上である場合（ステップＳ２０６：ＮＯ）、登録部４６は、選択可能パスが無いことを表す情報を、記憶部４０に登録する（ステップＳ２１２）。検出部４３は、パスの番号ｊをインクリメントする（ステップＳ２１６）。判定部４４は、パスの番号ｊがパスの全数（ｎ個）を超えているか否かを判定することによって、選択可能パスであるか否かを全てのパスｐｉ，ｊについて判定したか否かを判定する（ステップＳ２１７）。
【００５８】
選択可能パスであるか否かが判定されていないパスｐｉ，ｊが残っている場合（ステップＳ２１７：ＮＯ）、作成部４１は、図６に示されているように、リンクｉ以外のリンクを用いて論理トポロジー情報を作成する（ステップＳ２１８）。選択可能パスであるか否かを全てのパスｐｉ，ｊについて判定した場合（ステップＳ２１７：ＹＥＳ）、パス選択サーバ４は、図７のステップＳ１０２に処理を進める。
【００５９】
以上のように、第１実施形態の無線基地局１は、複数のノード及びリンクを有する通信網の始点のノードから終点のノードまでを結ぶ複数のパスのうちからパスを選択する装置（パス選択装置）である。無線基地局１は、検出部４３と、選択部４７とを備える。検出部４３は、障害が発生しているリンクを迂回させて信号を転送した場合でも、迂回させた信号及び迂回させていない信号の各転送時間が所定の転送時間以下となるパスである選択可能パスを検出する。選択部４７は、通信網に障害が発生していない場合には固定パス等の所定のパスを選択し、通信網に障害が発生している場合には選択可能パスを選択する。
【００６０】
これによって、第１実施形態の無線基地局１は、モバイルフロントホールに障害が発生した場合における信号の転送時間を、障害が発生していない場合に要求される転送時間以内にすることが可能となる。すなわち、第１実施形態の無線基地局１は、正常トラヒックに要求される転送遅延を上回る転送遅延をモバイルトラフィックに与えないようにすることが可能となる。
【００６１】
第１実施形態の無線基地局１は、正常に転送されているトラヒックに影響を与えることなく、障害対策を行うことが可能となる。第１実施形態の無線基地局１は、モバイルフロントホールに障害が発生した場合でも、遅延が影響する範囲を最小化することが可能となる。
【００６２】
（第２実施形態）
第２実施形態では、あるリンクで障害が発生している場合に他のリンクでも障害が発生する点が、第１実施形態と相違する。第２実施形態では、第１実施形態との相違点についてのみ説明する。
【００６３】
パス選択サーバ４は、第１リンクが削除された論理トポロジーにおいて第２リンクでも障害が発生した場合について、第１リンク及び第２リンクが削除された論理トポロジーに、第１実施形態と同様の処理を施すことによって、選択不可パス又は選択可能パスを予め決定する。
【００６４】
これによって、第２実施形態のパス選択サーバ４は、第１リンクで障害が発生している場合に第２リンクに障害が発生した場合でも、モバイルフロントホールに障害が発生した場合における信号の転送時間を、障害が発生していない場合に要求される転送時間以内にすることが可能となる。
【００６５】
上述した実施形態における無線基地局、パス選択サーバ及び信号転送装置の少なくとも一部をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＦＰＧＡ（Field Programmable Gate Array）等のプログラマブルロジックデバイスを用いて実現されるものであってもよい。
【００６６】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【産業上の利用可能性】
【００６７】
本発明は、モバイルフロントホールのパスを選択するサーバに適用可能である。
【符号の説明】
【００６８】
１…無線基地局、２…ＢＢＵ、３…光装置、４…パス選択サーバ、５…信号転送装置、６…光装置、７…ＲＲＨ、８…スモールセル、４０…記憶部、４１…作成部、４２…抽出部、４３…検出部、４４…判定部、４５…削除部、４６…登録部、５０…正常パス、５１…迂回パス
【図１】
2018133694.tif 000003
【図２】
2018133694.tif 000004
【図３】
2018133694.tif 000005
【図４】
2018133694.tif 000006
【図５】
2018133694.tif 000007
【図６】
2018133694.tif 000008
【図７】
2018133694.tif 000009
【図８】
2018133694.tif 000010
【図９】
2018133694.tif 000011