(57)【要約】【課題】ネットワークノードへの到達可能性を適切に監視することを可能にすること。【解決手段】基地局１００は、送信周期に関する情報を取得する取得部１４１と、上記送信周期を複数の期間に時分割する時分割処理部１４３と、１以上のエコー要求メッセージを、上記複数の期間に含まれる１つの期間に割り当てる割当処理部１４５と、上記送信周期ごとに、上記１以上のエコー要求メッセージを上記１以上のネットワークノードに送信する通信処理部１４７と、を備える。【選択図】図２
2020120328.tif 000002
【特許請求の範囲】
【請求項１】
１以上のネットワークノードへの到達可能性を監視するための１以上のエコー要求メッセージの送信周期に関する情報を取得する取得部と、
前記送信周期に関する前記情報に基づいて、前記送信周期を複数の期間に時分割する時分割処理部と、
前記１以上のエコー要求メッセージを、前記複数の期間に含まれる１つの期間に割り当てる割当処理部と、
前記送信周期ごとに、前記１以上のエコー要求メッセージを前記１以上のネットワークノードに送信する通信処理部と、
を備える通信装置。
【請求項２】
前記１以上のエコー要求メッセージは、第１のネットワークノードへの到達可能性を監視するための第１のエコー要求メッセージと、第２のネットワークノードへの到達可能性を監視するための第２のエコー要求メッセージとを含む、請求項１記載の通信装置。
【請求項３】
前記割当処理部は、前記第１のエコー要求メッセージを第１の期間に割り当て、前記第２のエコー要求メッセージを第２の期間に割り当てる、請求項２記載の通信装置。
【請求項４】
第３のネットワークノードへの到達可能性の監視要求を受け付ける受付部をさらに備え、
前記割当処理部は、前記第３のネットワークノードへの到達可能性を監視するための第３のエコー要求メッセージを前記複数の期間のうちの１つの期間に割り当てる、請求項２又は３記載の通信装置。
【請求項５】
前記割当処理部は、前記第３のネットワークノードへの到達可能性を監視するための第３のエコー要求メッセージを、前記複数の期間のうちの前記１以上のエコー要求メッセージが割り当てられていない空き期間に割り当てる、請求項４記載の通信装置。
【請求項６】
前記割当処理部は、前記１以上のエコー要求メッセージが割り当てられていない空き期間の中で前記監視要求の受付後から最も時間的に近い期間に、前記第３のエコー要求メッセージを割り当てる、請求項５記載の通信装置。
【請求項７】
前記複数の期間のそれぞれには、前記１以上のエコー要求メッセージが割り当てられており、
前記割当処理部は、前記第３のエコー要求メッセージを、前記１以上のエコー要求メッセージが割り当てられている期間に割り当てる、請求項４記載の通信装置。
【請求項８】
前記割当処理部は、前記複数の期間のうち前記１以上のエコー要求メッセージの割当数が最小である期間に、前記第３のエコー要求メッセージを割り当てる、請求項７記載の通信装置。
【請求項９】
前記取得部は、前記複数の期間のそれぞれに割当可能なエコー要求メッセージの最大割当数に関する情報をさらに取得し、
前記割当処理部は、前記最大割当数に関する前記情報に基づいて、前記複数の期間のそれぞれに、前期最大割当数以下のエコー要求メッセージを割り当てる、請求項７又は８記載の通信装置。
【請求項１０】
１以上のネットワークノードへの到達可能性を監視するための１以上のエコー要求メッセージの送信周期に関する情報を取得することと、
前記送信周期に関する前記情報に基づいて、前記送信周期を複数の期間に時分割することと、
前記１以上のエコー要求メッセージを、前記複数の期間に含まれる１つの期間に割り当てることと、
前記送信周期ごとに、前記１以上のエコー要求メッセージを前記１以上のネットワークノードに送信することと、
を含む通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信装置、及び通信方法に関する。
【背景技術】
【０００２】
例えば基地局は、エコー要求メッセージを監視対象となるネットワークノードに送信し、その後に当該ネットワークノードからのエコー返答メッセージを受信することにより、当該ネットワークノードへの到達可能性を確認することが行われている。このような、ネットワークノードへの到達可能性を監視するための機能、言い換えれば２つのネットワークノードの間の導通を監視するための機能は、例えば、Pingと呼ばれている（例えば、特許文献１−４を参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−０５３６８８号公報
【特許文献２】特開２０１５−２２６２７３号公報
【特許文献３】特開２０１０−０７４５９６号公報
【特許文献４】特表２００４−５１９１１３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、多数のネットワークノードへの到達可能性を監視する場合には、監視処理が時間的に局所化してしまうおそれがある。このような監視処理の時間的な局所化は、処理遅延などを引き起こし得る。
【０００５】
本発明の目的は、ネットワークノードへの到達可能性を適切に監視することを可能にする通信装置、及び通信方法を提供することにある。
【課題を解決するための手段】
【０００６】
本発明の一つの態様によれば、通信装置は、１以上のネットワークノードへの到達可能性を監視するための１以上のエコー要求メッセージの送信周期に関する情報を取得する取得部と、上記送信周期に関する上記情報に基づいて、上記送信周期を複数の期間に時分割する時分割処理部と、上記１以上のエコー要求メッセージを、上記複数の期間に含まれる１つの期間に割り当てる割当処理部と、上記送信周期ごとに、上記１以上のエコー要求メッセージを上記１以上のネットワークノードに送信する通信処理部と、を備える。
【０００７】
本発明の一つの態様によれば、通信方法は、１以上のネットワークノードへの到達可能性を監視するための１以上のエコー要求メッセージの送信周期に関する情報を取得することと、上記送信周期に関する上記情報に基づいて、上記送信周期を複数の期間に時分割することと、上記１以上のエコー要求メッセージを、上記複数の期間に含まれる１つの期間に割り当てることと、上記送信周期ごとに、上記１以上のエコー要求メッセージを上記１以上のネットワークノードに送信することと、を含む。
【発明の効果】
【０００８】
本発明の一つの態様によれば、ネットワークノードへの到達可能性を適切に監視することが可能になる。なお、本発明により、当該効果の代わりに、又は当該効果とともに、他の効果が奏されてもよい。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施形態に係るシステム１の概略的な構成の一例を示す説明図である。
【図２】図２は、第１の実施形態に係る基地局１００の概略的な構成の例を示すブロック図である。
【図３】図３は、タイムスロットの構成の例３００を示す説明図である。
【図４】図４は、上記第１のエコー要求メッセージ及び上記第２のエコー要求メッセージが、隣接するタイムスロットに割り当てられた場合の送信タイミングの例４００を示す図である。
【図５】図５は、空きタイムスロットへのエコー要求メッセージの割り当て処理の例５００を示す説明図である。
【図６】図６は、空きタイムスロットへのエコー要求メッセージの割り当て処理の他の例６００を示す説明図である。
【図７】図７は、タイムスロット内で重複したエコー要求メッセージの割り当ての例７００を示す説明図である。
【図８】図８は、エコー要求メッセージの割り当てを停止する処理の例８００を示す図である。
【図９】図９は、監視対象数に応じたエコー要求メッセージの割り当ての例９００を示す説明図である。
【図１０】図１０は、第１の実施形態に係る処理の概略的な流れの例を説明するためのフローチャートである。
【図１１】図１１は、第２の実施形態に係る通信装置１５０の概略的な構成の例を示すブロック図である。
【発明を実施するための形態】
【００１０】
以下、添付の図面を参照して本発明の実施形態を詳細に説明する。なお、本明細書及び図面において、同様に説明されることが可能な要素については、同一の符号を付することにより重複説明が省略され得る。
【００１１】
１．実施形態の概要
２．システム１の構成
３．第１の実施形態
３．１．基地局１００の構成
３．２．技術的特徴
４．第２の実施形態
４．１．通信装置１５０の構成
４．２．技術的特徴
５．他の形態
【００１２】
＜＜１．実施形態の概要＞＞
まず、実施形態の概要を説明する。
【００１３】
（１）技術的課題
例えば、基地局は、エコー要求メッセージを監視対象となるネットワークノード（例えば、コアネットワークノード）に送信し、その後に当該ネットワークノード（例えばコアネットワークノード）からのエコー返答メッセージを受信することにより、当該対象ネットワークノード（例えば、コアネットワークノード）への到達可能性を確認することが行われている。ネットワークノードへの到達可能性を監視する機能は、例えば、Pingと呼ばれている。
【００１４】
しかしながら、多数のネットワークノードへの到達可能性を監視する場合には、監視処理が時間的に局所化してしまうおそれがある。このような監視処理の時間的な局所化は、処理遅延などを引き起こし得る。
【００１５】
例えば、各々のネットワークノードへの到達可能性を監視するタイミングを考慮しないと、任意のタイミングで監視処理の負荷が局所化しうる。とりわけ、当該監視処理がバックグラウンドで動作する場合には、例えばネットワークノードとの間で行われるメイン処理が遅延してしまうおそれがある。
【００１６】
また、１つのネットワークノードへの到達可能性を確認するのに必要な処理時間、及び当該到達可能性の監視処理において競合し得るネットワークノードの数を考慮すると、期待される時間内に当該監視処理を完了できないおそれがある。
【００１７】
そこで、ネットワークノードへの到達可能性の監視処理が時間的に局所化しないように、当該監視処理を時間的に分散できるようにすることが望まれる。
【００１８】
本実施形態の目的は、ネットワークノードへの到達可能性を適切に監視することを可能にすることにある。
【００１９】
（２）技術的特徴
本実施形態では、例えば、１以上のネットワークノードへの到達可能性を監視するための１以上のエコー要求メッセージの送信周期に関する情報を取得し、上記送信周期に関する上記情報に基づいて、上記送信周期を複数の期間に時分割し、上記１以上のエコー要求メッセージを、上記複数の期間に含まれる１つの期間に割り当て、上記送信周期ごとに、上記１以上のエコー要求メッセージを上記１以上のネットワークノードに送信する。
【００２０】
これにより、上記実施形態によれば、ネットワークノードへの到達可能性を適切に監視することが可能となる。より具体的には、上記実施形態によれば、ネットワークノードへの到達可能性を監視するための処理を時間的に分散することができる。
【００２１】
なお、上述した技術的特徴は本発明の実施形態の具体的な一例であり、当然ながら、本発明の実施形態は上述した技術的特徴に限定されない。
【００２２】
＜＜２．システム１の構成＞＞
図１を参照して、実施形態に係るシステム１の構成の例を説明する。図１は、実施形態に係るシステム１の概略的な構成の一例を示す説明図である。図１を参照すると、システム１は、基地局１００、及び基地局１００とネットワークを介した通信を行う複数のネットワークノード２００を含む。このように構成されるシステム１において、基地局１００は、例えば最大で１０００個のネットワークノード２００への到達可能性を監視する。即ち、基地局１００は、ネットワークノード２００との間で導通状態であるか否かを監視する。
【００２３】
例えば、システム１は、３ＧＰＰ（Third  Generation  Partnership  Project）の規格（standard）／仕様（specification）に準拠したシステムを含んでもよい。より具体的には、例えば、システム１は、ＬＴＥ／ＬＴＥ−Ａｄｖａｎｃｅｄ及び／又はＳＡＥ（System  Architecture  Evolution）の規格／仕様に準拠したシステムを含んでもよい。あるいは、システム１は、第５世代（５Ｇ）／ＮＲ（New  Radio）の規格／仕様に準拠したシステムを含んでもよい。当然ながら、システム１は、これらの例に限定されない。
【００２４】
（１）基地局１００
基地局１００は、無線アクセスネットワーク（Radio  Access  Network：ＲＡＮ）のノードであり、カバレッジエリア内に位置する端末装置との無線通信を行う。
【００２５】
例えば、基地局１００は、ｅＮＢ（evolved  Node  B）であってもよく、又は、５ＧにおけるｇＮＢ（generation  Node  B）であってもよい。基地局１００は、複数のユニット（又は複数のノード）を含んでもよい。当該複数のユニット（又は複数のノード）は、上位のプロトコルレイヤの処理を行う第１ユニット（又は第１ノード）と、下位のプロトコルレイヤの処理を行う第２ユニット（又は第２ノード）とを含んでもよい。一例として、上記第１ユニットは、中央ユニット（Center/Central  Unit：ＣＵ）と呼ばれてもよく、上記第２のユニットは、分散ユニット（Distributed  Unit：ＤＵ）又はアクセスユニット（Access  Unit：ＡＵ）と呼ばれてもよい。別の例として、上記第１ユニットは、デジタルユニット（Digital  Unit：ＤＵ）と呼ばれてもよく、上記第２ユニットは、無線ユニット（Radio  Unit：ＲＵ）又はリモートユニット（Remote  Unit：ＲＵ）と呼ばれてもよい。上記ＤＵ（Digital  Unit）は、ＢＢＵ（Base  Band  Unit）であってもよく、上記ＲＵは、ＲＲＨ（Remote  Radio  Head）又はＲＲＵ（Remote  Radio  Unit）であってもよい。当然ながら、上記第１ユニット（又は第１のノード）及び上記第２ユニット（又は第２のノード）の呼称は、この例に限定されない。あるいは、基地局１００は、単一のユニット（又は単一のノード）であってもよい。この場合に、基地局１００は、上記複数のユニットのうちの１つ（例えば、上記第１ユニット及び上記第２ユニットの一方）であってもよく、上記複数のユニットのうちの他のユニット（例えば、上記第１ユニット及び上記第２ユニットの他方）と接続されていてもよい。
【００２６】
（２）ネットワークノード２００
ネットワークノード２００は、例えば、基地局１００よりも上位レイヤのプロトコルに関する処理を行うネットワークノード、コアネットワークノード、又はインターネット上のサーバなどである。なお、ネットワークノード２００は、基地局１００との間で通信可能であれば如何なるノードであってもよい。
【００２７】
＜＜３．第１の実施形態＞＞
続いて、図２〜図１０を参照して、第１の実施形態を説明する。
【００２８】
＜３．１．基地局１００の構成＞
図２は、第１の実施形態に係る基地局１００の概略的な構成の例を示すブロック図である。図２を参照すると、基地局１００は、無線通信部１１０、ネットワーク通信部１２０、記憶部１３０、及び処理部１４０を備える。
【００２９】
（１）無線通信部１１０
無線通信部１１０は、信号を無線で送受信する。例えば、無線通信部１１０は、端末装置からの信号を受信し、端末装置への信号を送信する。
【００３０】
（２）ネットワーク通信部１２０
ネットワーク通信部１２０は、ネットワークから信号を受信し、ネットワークへ信号を送信する。
【００３１】
（３）記憶部１３０
記憶部１３０は、基地局１００の動作のためのプログラム（命令）及びパラメータ、並びに様々なデータを、一時的に又は恒久的に記憶する。当該プログラムは、基地局１００の動作のための１つ以上の命令を含む。
【００３２】
（４）処理部１４０
処理部１４０は、基地局１００の様々な機能を提供する。処理部１４０は、取得部１４１、時分割処理部１４３、割当処理部１４５、通信処理部１４７、及び受付部１４９を含む。なお、処理部１４０は、これらの構成要素以外の他の構成要素をさらに含み得る。即ち、処理部１４０は、これらの構成要素の動作以外の動作も行い得る。取得部１４１、時分割処理部１４３、割当処理部１４５、通信処理部１４７、及び受付部１４９の具体的な動作は、後に詳細に説明する。
【００３３】
例えば、処理部１４０（通信処理部１４７）は、無線通信部１１０を介して端末装置と通信する。例えば、処理部１４０（通信処理部１４７）は、ネットワーク通信部１２０を介して他のネットワークノード（例えば、コアネットワークノード）と通信する。
【００３４】
（５）実装例
無線通信部１１０は、アンテナ及び高周波（Radio  Frequency：ＲＦ）回路等により実装されてもよく、当該アンテナは、指向性アンテナであってもよい。ネットワーク通信部１２０は、ネットワークアダプタ並びに／又はネットワークインタフェースカード等により実装されてもよい。記憶部１３０は、メモリ（例えば、不揮発性メモリ及び／若しくは揮発性メモリ）並びに／又はハードディスク等により実装されてもよい。処理部１４０は、ベースバンド（Baseband：ＢＢ）プロセッサ及び／又は他の種類のプロセッサ等の１つ以上のプロセッサにより実装されてもよい。取得部１４１、時分割処理部１４３、割当処理部１４５、通信処理部１４７、及び受付部１４９は、同一のプロセッサにより実装されてもよく、別々に異なるプロセッサにより実装されてもよい。上記メモリ（記憶部１３０）は、上記１つ以上のプロセッサ内に含まれていてもよく、又は、上記１つ以上のプロセッサ外にあってもよい。
【００３５】
基地局１００は、プログラム（命令）を記憶するメモリと、当該プログラム（命令）を実行可能な１つ以上のプロセッサとを含んでもよい。当該１つ以上のプロセッサは、上記プログラムを実行して、処理部１４０の動作（取得部１４１、時分割処理部１４３、割当処理部１４５、通信処理部１４７及び／又は受付部１４９の動作）を行ってもよい。上記プログラムは、処理部１４０の動作（取得部１４１、時分割処理部１４３、割当処理部１４５、通信処理部１４７、及び／又は受付部１４９の動作）をプロセッサに実行させるためのプログラムであってもよい。
【００３６】
なお、基地局１００は、仮想化されていてもよい。即ち、基地局１００は、仮想マシンとして実装されてもよい。この場合に、基地局１００（仮想マシン）は、プロセッサ及びメモリ等を含む物理マシン（ハードウェア）及びハイパーバイザ上で仮想マシンとして動作してもよい。
【００３７】
＜３．２．技術的特徴＞
次に、第１の実施形態の技術的特徴を説明する。
【００３８】
基地局１００（取得部１４１）は、１以上のネットワークノードへの到達可能性を監視するための１以上のエコー要求メッセージの送信周期に関する情報を取得する。基地局１００（時分割処理部１４３）は、上記送信周期に関する上記情報に基づいて、上記送信周期を複数の期間に時分割する。基地局１００（割当処理部１４５）は、上記１以上のエコー要求メッセージを、上記複数の期間に含まれる１つの期間に割り当てる。基地局１００（通信処理部１４７）は、上記送信周期ごとに、上記１以上のエコー要求メッセージを上記１以上のネットワークノードに送信する。
【００３９】
（１）複数の期間
上記複数の期間のそれぞれは、例えばタイムスロットと呼ばれてもよい。図３は、タイムスロットの構成の例３００を示す説明図である。図３に示す例３００では、上記送信周期が、Ｎｏ．１−５０までナンバーリングされた合計５０個のタイムスロットに時分割される。具体例として上記送信周期が１秒である場合、各々のタイムスロットは２０ミリ秒となる。また、図３に示すように、各々のタイムスロットには、最大で２０個の監視対象１〜２０が設定されてもよい。即ち、各々のタイムスロットには、最大で２０個のエコー要求メッセージが割り当てられてもよい。
【００４０】
（２）エコー要求メッセージ
上述したようにネットワークノードへの到達可能性を監視する機能は、例えば、Pingと呼ばれる。このため、エコー要求メッセージは、ping送信メッセージと呼ばれてもよい。
【００４１】
上記１以上のエコー要求メッセージは、第１のネットワークノードへの到達可能性を監視するための第１のエコー要求メッセージ、及び第２のネットワークノードへの到達可能性を監視するための第２のエコー要求メッセージを含んでもよい。すなわち、上記１以上のエコー要求メッセージは、複数のエコー要求メッセージであってもよい。
【００４２】
上記１以上のエコー要求メッセージが複数のエコー要求メッセージである場合には、基地局１００（割当処理部１４５）は、上記第１のエコー要求メッセージを第１のタイムスロット（第１の期間）に割り当て、上記第２のエコー要求メッセージを第２のタイムスロット（第２の期間）に割り当ててもよい。例えば、図３に示す例３００に適用すると、上記第１のエコー要求メッセージ及び上記第２のエコー要求メッセージは、互いに異なるタイムスロットに割り当てられる。
【００４３】
（３）監視要求の受付
上記１以上のエコー要求メッセージは、監視要求の受付に応じてタイムスロットに割り当てられてもよい。監視要求は、例えば、基地局１００、又は基地局１００よりも上位レイヤのプロトコルを処理するネットワークノードによって、行われてもよい。
【００４４】
図４は、上記第１のエコー要求メッセージ及び上記第２のエコー要求メッセージが、隣接するタイムスロットに割り当てられた場合の送信タイミングの例４００を示す図である。
【００４５】
例えば基地局１００（受付部１４９）は、上記第１のネットワークノードを監視するための要求（第１の監視要求）を受け付け、その後２０ｍｓ以内に上記第２のネットワークノードを監視するための要求（第２の監視要求）を受け付けた場合には、次のようにしてエコー要求メッセージをタイムスロットに割り当てる。つまり、基地局１００（割当処理部１４５）は、第１の監視要求の受付タイミングに対応するタイムスロットに、上記第１のエコー要求メッセージを割り当てる。次に、基地局１００（割当処理部１４５）は、上記第１のエコー要求メッセージが割り当てられたタイムスロットの後に続く隣接タイムスロットに、上記第２のエコー要求メッセージを割り当てる。
【００４６】
このようにして、基地局１００（通信処理部１４７）は、上記第１のエコー要求メッセージと上記第２のエコー要求メッセージとを、互いに２０ｍｓ離れたタイミングで１秒ごとに送信することができる。
【００４７】
（４）第３のエコー要求メッセージの割り当て
基地局１００（受付部１４９）は、上記第１のエコー要求メッセージ及び上記第２のエコー要求メッセージを含む複数のエコー要求メッセージが任意のタイムスロットに割り当てられた状態で、さらに他のネットワークノード（例えば第３のネットワークノード）への到達可能性を監視するための管理要求を受け付けてもよい。
【００４８】
例えば、基地局１００（割当処理部１４５）は、上記第３のネットワークノードへの到達可能性を監視するための第３のエコー要求メッセージを上記複数のタイムスロットのうちの１つの期間に割り当ててもよい。
【００４９】
−空きタイムスロットへのエコー要求メッセージの割り当て
例えば、基地局１００（割当処理部１４５）は、上記第３のネットワークノードへの到達可能性を監視するための第３のエコー要求メッセージを、上記複数のタイムスロットのうちの上記１以上のエコー要求メッセージが割り当てられていない空き期間（空きタイムスロット）に割り当ててもよい。
【００５０】
より具体的には、基地局１００（割当処理部１４５）は、上記１以上のエコー要求メッセージが割り当てられていない空きタイムスロットの中で監視要求の受付後から最も時間的に近い期間に、上記第３のエコー要求メッセージを割り当ててもよい。
【００５１】
図５は、空きタイムスロットへのエコー要求メッセージの割り当て処理の例５００を示す説明図である。図５に示す例５００では、上記第３のネットワークノードを監視するための要求（第３の監視要求）を受け付けたタイミングに対応するＮｏ．１１のタイムスロットに、既に他のエコー要求メッセージが割り当てられているものとする。この場合、基地局１００（割当処理部１４５）は、Ｎｏ．１１のタイムスロット以降で最もタイムスロット番号が小さい空きタイムスロット（例えば図５の例ではＮｏ．１９のタイムスロット）に、上記第３のエコー要求メッセージを割り当てる。
【００５２】
図６は、空きタイムスロットへのエコー要求メッセージの割り当て処理の他の例６００を示す説明図である。図６に示すように、Ｎｏ．１１のタイムスロット以降のＮｏ．１２−５０のタイムスロットに既に他のエコー要求メッセージが割り当てられている場合には、基地局１００は、例えばＮｏ．１のタイムスロットに戻って、他のエコー要求メッセージが割り当てられていないタイムスロット（例えば、Ｎｏ．２のタイムスロット）を特定する。このようにして、基地局１００（割当処理部１４５）は、Ｎｏ．２のタイムスロットに上記第３のエコー要求メッセージを割り当てることができる。
【００５３】
−タイムスロット内で重複したエコー要求メッセージの割り当て
上記複数のタイムスロットのそれぞれに、上記１以上のエコー要求メッセージが割り当てられている場合には、基地局１００（割当処理部１４５）は、上記第３のエコー要求メッセージを、上記１以上のエコー要求メッセージが割り当てられているタイムスロットに割り当ててもよい。
【００５４】
図７は、タイムスロット内で重複したエコー要求メッセージの割り当ての例７００を示す説明図である。
【００５５】
図７に示す例７００では、上記第３のエコー要求メッセージの割り当て前に、Ｎｏ．１−５０のタイムスロットに、それぞれ１個のエコー要求メッセージが割り当てられているものとする。この場合には、基地局１００（割当処理部１４５）は、例えば上記第３のネットワークノードのための監視要求の受付タイミングに対応するタイムスロット（例えば、Ｎｏ．１のタイムスロット）に上記第３のエコー要求メッセージを割り当てる。このようにして、例えば、Ｎｏ．１のタイムスロットには、合計２個のエコー要求メッセージが割り当てられることになる。つまり、Ｎｏ．１のタイムスロットに割り当てられた２個のエコー要求メッセージが、時間的に重複して送信されることになる。
【００５６】
−エコー要求メッセージの割り当て停止
例えば、基地局１００（受付部１４９）は、ネットワークノードの監視を停止するための要求を受け付けてもよい。図８は、エコー要求メッセージの割り当てを停止する処理の例８００を示す図である。図８に示す例８００では、Ｎｏ．１９のタイムスロットに割り当てられた監視対象Ｌのネットワークノードの監視を停止するための要求が基地局１００（受付部１４９）により受け付けられるものとする。この場合、基地局１００（受付部１４９）は、Ｎｏ．１９のタイムスロットに割り当てられているエコー要求メッセージの割り当てを停止（削除）する。これにより、監視対象Ｌのネットワークノードのためのエコー要求メッセージの送信が停止される。
【００５７】
−監視対象数に応じたエコー要求メッセージの割り当て
監視対象のネットワークノードを増やすのみであれば、各タイムスロットでの監視対象数に大きな偏りは発生しない。しかし、上記図８に示す例８００のように、一部のネットワークノードの監視が停止されることで、監視対象数がタイムスロットごとで偏りが発生し得る。
【００５８】
このような場合、基地局１００（割当処理部１４５）は、上記複数のタイムスロットのうち上記１以上のエコー要求メッセージの割当数が最小であるタイムスロットに、上記第３のエコー要求メッセージを割り当ててもよい。
【００５９】
図９は、監視対象数に応じたエコー要求メッセージの割り当ての例９００を示す説明図である。図９に示す例９００では、上記第３のエコー要求メッセージの割り当て前に、各々のタイムスロットに割り当てられているエコー要求メッセージの数は、３から８であるものとする。さらに、上記第３のネットワークノードの監視要求が受け付けられたタイミングは、Ｎｏ．１５のタイムスロットに対応するものとする。
【００６０】
この場合、基地局１００（割当処理部１４５）は、３つのエコー要求メッセージが割り当て済みの複数のタイムスロットのうち、Ｎｏ．１５のタイムスロット以降で最も時間的に近いタイムスロット（例えば、Ｎｏ．２７のタイムスロット）に、上記第３のエコー要求メッセージを割り当てる。
【００６１】
−最大割当数に基づくエコー要求メッセージの割り当て
基地局１００（取得部１４１）は、上記複数のタイムスロットのそれぞれに割当可能なエコー要求メッセージの最大割当数に関する情報をさらに取得してもよい。この場合、基地局１００（割当処理部１４５）は、上記最大割当数に関する上記情報に基づいて、上記複数のタイムスロットのそれぞれに、上記最大割当数以下のエコー要求メッセージを割り当てる。このようにして、各々のタイムスロットに割当可能なエコー要求メッセージの数を制限することにより、基地局１００の負荷が増大してしまうことを防止することができる。
【００６２】
（５）処理の流れ
図１０を参照して、第１の実施形態に係る処理の例を説明する。図１０は、第１の実施形態に係る処理の概略的な流れの例を説明するためのフローチャートである。
【００６３】
基地局１００（取得部１４１）は、上記送信周期に関する上記情報を取得する（ステップＳ１００１）。次いで、基地局１００（時分割処理部１４３）は、上記送信周期を複数のタイムスロットに時分割する（ステップＳ１００３）。次いで、基地局１００（割当処理部１４５）は、上記１以上のエコー要求メッセージを、上記複数のタイムスロットに含まれる１つのタイムスロットに割り当てる（ステップＳ１００５）。次いで、基地局１００（通信処理部１４７）は、上記送信周期ごとに、上記１以上のエコー要求メッセージを上記１以上のネットワークノードに送信する（ステップＳ１００７）。
【００６４】
（６）まとめ
基地局１００によれば、上記１以上のエコー要求メッセージを送信するタイミングを、タイムスロットで管理することにより、ネットワークノードへの到達可能性の監視に要する負荷を時間的に分散することが可能になる。具体例を挙げると、負荷分散をしなければ２０ミリ秒の間に最大１０００のネットワークノードのためのエコー要求メッセージを処理することが要求されうる。しかしながら、基地局１００によれば、負荷分散をすることで２０ミリ秒の間に最大でも２０のネットワークノードのためのエコー要求メッセージを処理すればよく、負荷の局所化が抑制される。この結果、例えば当該監視処理がバックグラウンド処理に該当する場合、基地局１００は、バックグラウンド処理の占有率を低減することができ、メイン処理の遅延やパケット漏れを回避することが可能となる。
【００６５】
＜＜４．第２の実施形態＞＞
続いて、図１１を参照して、本発明の第２の実施形態を説明する。上述した第１の実施形態は、具体的な実施形態であるが、第２の実施形態は、より一般化された実施形態である。
【００６６】
＜４．１．通信装置１５０の構成＞
図１１は、第２の実施形態に係る通信装置１５０の概略的な構成の例を示すブロック図である。図１１を参照すると、通信装置１５０は、取得部１５１、時分割処理部１５３、割当処理部１５５、及び通信処理部１５７を備える。
【００６７】
＜４．２．技術的特徴＞
次に、第２の実施形態の技術的特徴を説明する。
【００６８】
第２の実施形態では、通信装置１５０（取得部１５１）は、１以上のネットワークノードへの到達可能性を監視するための１以上のエコー要求メッセージの送信周期に関する情報を取得する。通信装置１５０（時分割処理部１５３）は、上記送信周期に関する上記情報に基づいて、上記送信周期を複数の期間に時分割する。通信装置１５０（割当処理部１５５）は、上記１以上のエコー要求メッセージを、上記複数の期間に含まれる１つの期間に割り当てる。通信装置１５０（通信処理部１５７）は、上記送信周期ごとに、上記１以上のエコー要求メッセージを上記１以上のネットワークノードに送信する。
【００６９】
例えば、通信装置１５０は、第１の実施形態に係る基地局１００の動作を行ってもよい。
【００７０】
以上、第２の実施形態を説明した。第２の実施形態によれば、例えば、ネットワークノードへの到達可能性を適切に監視することが可能になる。
【００７１】
＜＜５．他の形態＞＞
以上、本発明の実施形態を説明したが、本発明はこれらの実施形態に限定されるものではない。これらの実施形態は例示にすぎないということ、及び、本発明のスコープ及び精神から逸脱することなく様々な変形が可能であるということは、当業者に理解されるであろう。
【００７２】
例えば、本明細書に記載されている処理におけるステップは、必ずしもシーケンス図に記載された順序に沿って時系列に実行されなくてよい。例えば、処理におけるステップは、シーケンス図として記載した順序と異なる順序で実行されても、並列的に実行されてもよい。また、処理におけるステップの一部が削除されてもよく、さらなるステップが処理に追加されてもよい。
【００７３】
また、本明細書において説明した通信装置の構成要素（例えば、取得部、時分割処理部、割当処理部、及び／又は通信処理部）を備える装置（例えば、通信装置を構成する複数の装置（又はユニット）のうちの１つ以上の装置（又はユニット）、又は上記複数の装置（又はユニット）のうちの１つのためのモジュール）が提供されてもよい。また、上記構成要素の処理を含む方法が提供されてもよく、上記構成要素の処理をプロセッサに実行させるためのプログラムが提供されてもよい。また、当該プログラムを記録したコンピュータに読み取り可能な非一時的記録媒体（Non-transitory  computer  readable  medium）が提供されてもよい。当然ながら、このような装置、モジュール、方法、プログラム、及びコンピュータに読み取り可能な非一時的記録媒体も本発明に含まれる。
【００７４】
上記実施形態の一部又は全部は、以下の付記のようにも記載され得るが、以下には限られない。
【００７５】
（付記１）
１以上のネットワークノードへの到達可能性を監視するための１以上のエコー要求メッセージの送信周期に関する情報を取得する取得部と、
前記送信周期に関する前記情報に基づいて、前記送信周期を複数の期間に時分割する時分割処理部と、
前記１以上のエコー要求メッセージを、前記複数の期間に含まれる１つの期間に割り当てる割当処理部と、
前記送信周期ごとに、前記１以上のエコー要求メッセージを前記１以上のネットワークノードに送信する通信処理部と、
を備える通信装置。
【００７６】
（付記２）
前記１以上のエコー要求メッセージは、第１のネットワークノードへの到達可能性を監視するための第１のエコー要求メッセージと、第２のネットワークノードへの到達可能性を監視するための第２のエコー要求メッセージとを含む、付記１記載の通信装置。
【００７７】
（付記３）
前記割当処理部は、前記第１のエコー要求メッセージを第１の期間に割り当て、前記第２のエコー要求メッセージを第２の期間に割り当てる、付記２記載の通信装置。
【００７８】
（付記４）
第３のネットワークノードへの到達可能性の監視要求を受け付ける受付部をさらに備え、
前記割当処理部は、前記第３のネットワークノードへの到達可能性を監視するための第３のエコー要求メッセージを前記複数の期間のうちの１つの期間に割り当てる、付記２又は３記載の通信装置。
【００７９】
（付記５）
前記割当処理部は、前記第３のネットワークノードへの到達可能性を監視するための第３のエコー要求メッセージを、前記複数の期間のうちの前記１以上のエコー要求メッセージが割り当てられていない空き期間に割り当てる、付記４記載の通信装置。
【００８０】
（付記６）
前記割当処理部は、前記１以上のエコー要求メッセージが割り当てられていない空き期間の中で前記監視要求の受付後から最も時間的に近い期間に、前記第３のエコー要求メッセージを割り当てる、付記５記載の通信装置。
【００８１】
（付記７）
前記複数の期間のそれぞれには、前記１以上のエコー要求メッセージが割り当てられており、
前記割当処理部は、前記第３のエコー要求メッセージを、前記１以上のエコー要求メッセージが割り当てられている期間に割り当てる、付記４記載の通信装置。
【００８２】
（付記８）
前記割当処理部は、前記複数の期間のうち前記１以上のエコー要求メッセージの割当数が最小である期間に、前記第３のエコー要求メッセージを割り当てる、付記７記載の通信装置。
【００８３】
（付記９）
前記取得部は、前記複数の期間のそれぞれに割当可能なエコー要求メッセージの最大割当数に関する情報をさらに取得し、
前記割当処理部は、前記最大割当数に関する前記情報に基づいて、前記複数の期間のそれぞれに、前期最大割当数以下のエコー要求メッセージを割り当てる、付記７又は８記載の通信装置。
【００８４】
（付記１０）
１以上のネットワークノードへの到達可能性を監視するための１以上のエコー要求メッセージの送信周期に関する情報を取得することと、
前記送信周期に関する前記情報に基づいて、前記送信周期を複数の期間に時分割することと、
前記１以上のエコー要求メッセージを、前記複数の期間に含まれる１つの期間に割り当てることと、
前記送信周期ごとに、前記１以上のエコー要求メッセージを前記１以上のネットワークノードに送信することと、
を含む通信方法。
【００８５】
（付記１１）
１以上のネットワークノードへの到達可能性を監視するための１以上のエコー要求メッセージの送信周期に関する情報を取得することと、
前記送信周期に関する前記情報に基づいて、前記送信周期を複数の期間に時分割することと、
前記１以上のエコー要求メッセージを、前記複数の期間に含まれる１つの期間に割り当てることと、
前記送信周期ごとに、前記１以上のエコー要求メッセージを前記１以上のネットワークノードに送信することと、
をプロセッサに実行させるプログラム。
【００８６】
（付記１２）
１以上のネットワークノードへの到達可能性を監視するための１以上のエコー要求メッセージの送信周期に関する情報を取得することと、
前記送信周期に関する前記情報に基づいて、前記送信周期を複数の期間に時分割することと、
前記１以上のエコー要求メッセージを、前記複数の期間に含まれる１つの期間に割り当てることと、
前記送信周期ごとに、前記１以上のエコー要求メッセージを前記１以上のネットワークノードに送信することと、
をプロセッサに実行させるプログラムを記録したコンピュータに読み取り可能な非一時的記録媒体。
【産業上の利用可能性】
【００８７】
通信ネットワークにおいて、ネットワークノードへの到達可能性を適切に監視することが可能となる。例えば、ネットワークノードへの到達可能性を監視するための処理を時間的に分散することができる。
【符号の説明】
【００８８】
１  システム
１００  基地局
１４１、１５１  取得部
１４３、１５３  時分割処理部
１４５、１５５  割当処理部
１４７、１５７  通信処理部
１４９  受付部
２００ネットワークノード
【図１】
2020120328.tif 000003
【図２】
2020120328.tif 000004
【図３】
2020120328.tif 000005
【図４】
2020120328.tif 000006
【図５】
2020120328.tif 000007
【図６】
2020120328.tif 000008
【図７】
2020120328.tif 000009
【図８】
2020120328.tif 000010
【図９】
2020120328.tif 000011
【図１０】
2020120328.tif 000012
【図１１】
2020120328.tif 000013