(57)【要約】【課題】移動局だけで構成される移動体通信システムの最短経路の選択と、移動局間の経路の再構成を容易にする。【解決手段】マスタ移動局１１は、移動局リストに含まれる全てのスレーブ移動局２１〜２８に、プローブパケットを所定の周期で送信する。スレーブ移動局２１〜２８は、自局宛てのプローブパケットを受信した場合に、ホップ数を含む応答パケットをマスタ移動局宛に送信し、他のスレーブ移動局宛てのプローブパケットを、通信可能な他のスレーブ移動局に送信する。スレーブ移動局２１〜２８は、受信した応答パケットのホップ数に単位数を加算して、直接通信できる場合はマスタ移動局に、マスタ移動局に直接通信できない場合は、受信した応答パケットの送信局を除いて通信可能なスレーブ移動局すべてに送信する。マスタ移動局１１は、同じ発生アドレスの応答パケットのうち、ホップ数が最小の送信アドレスをその発生局への最短経路情報として記憶する。【選択図】図１
2015207936.tif 000002
【特許請求の範囲】
【請求項１】
１つのマスタ移動局と１以上のスレーブ移動局を含む複数の移動局から構成され、前記移動局が相互に直接無線で通信し、前記移動局どうしが直接無線で通信できない場合は、他の前記移動局が中継する移動体通信システムであって、
前記マスタ移動局は、
前記スレーブ移動局のアドレスを含む移動局リストを記憶する記憶部と、
前記移動局リストにアドレスが含まれる全ての前記スレーブ移動局に宛てて、当該マスタ移動局で送信ごとに一意に識別できる識別符号を含むプローブパケットを、所定の周期で送信するプローブ生成部と、
を備え、
前記スレーブ移動局は、
宛先アドレスに自局のアドレスが含まれる前記プローブパケットを受信した場合に、ホップ数と当該スレーブ移動局で送信ごとに一意に識別できる識別符号を含む前記マスタ移動局宛の応答パケットを生成して送信する、パケット生成部と、
宛先アドレスに自局以外の前記スレーブ移動局のアドレスが含まれる前記プローブパケットを受信した場合に、同じ識別符号を有する前記プローブパケットを再度受信した場合を除いて、受信した前記プローブパケットの送信局以外の、自局が通信可能な他のスレーブ移動局にそのプローブパケットを送信するプローブ転送部と、
前記応答パケットを受信した場合に、同じ発生アドレスと識別符号を有する前記応答パケットを再度受信した場合を除いて、その応答パケットのホップ数に単位数を加算してその応答パケットを、前記マスタ移動局に直接通信できる場合には前記マスタ移動局に、前記マスタ移動局に直接通信できない場合は、受信した前記応答パケットの送信局を除いて直接通信可能な前記スレーブ移動局すべてに、送信するパケット転送部と、
を備え、
前記マスタ移動局は、受信した同じ発生アドレスと識別符号を有する前記応答パケットのうち、ホップ数が最も小さい前記応答パケットの送信アドレスを、その応答パケットの発生局への最短経路情報として、その応答パケットの発生アドレスに対応づけて前記記憶部に記憶する更新部をさらに備える、
移動体通信システム。
【請求項２】
前記パケット生成部は、最後に前記プローブパケットを受信してから前記プローブパケットの送信周期を超える所定の時間を経過した場合に、ホップ数と当該スレーブ移動局で送信ごとに一意に識別できる識別符号を含む前記マスタ移動局宛の自発パケットをブロードキャストし、
前記パケット転送部は、前記自発パケットを受信した場合に、同じ発生アドレスと識別符号を有する前記自発パケットを再度受信した場合を除いて、その自発パケットのホップ数に単位数を加算してその自発パケットを、前記マスタ移動局に直接通信できる場合には前記マスタ移動局に、前記マスタ移動局に直接通信できない場合は、受信した自発パケットの送信局を除いて直接通信可能な前記スレーブ移動局すべてに、送信し、
前記更新部は、受信した同じ発生アドレスと識別符号を有する前記自発パケットのうち、ホップ数が最も小さい前記自発パケットの発生アドレスを前記移動局リストに追加し、その自発パケットの送信アドレスをその自発パケットの発生局への最短経路情報として、その自発パケットの発生アドレスに対応づけて前記記憶部に記憶する、
請求項１に記載の移動体通信システム。
【請求項３】
前記更新部は、前記移動局リストに含まれるスレーブ移動局のアドレスのいずれかについて、宛先アドレスにそのスレーブ移動局のアドレスを含む前記プローブパケットを送信してから一定時間以内に、発生アドレスがそのスレーブ移動局のアドレスである前記応答パケットを受信しない場合に、そのスレーブ移動局のアドレスを前記移動局リストから消去する、請求項１または２に記載の移動体通信システム。
【請求項４】
前記パケット転送部は、マスタ移動局宛のパケットを受信した場合に、発生アドレスと識別符号が同じパケットを再度受信した場合を除いて、そのパケットを受信したときの受信レベルを、そのパケットに含めて送信し、
前記更新部は、受信した発生アドレスと識別符号が同じ前記マスタ移動局宛のパケットの中で、ホップ数が最小のパケットのうち、そのパケットに含まれる受信レベルが最大のパケットの送信アドレスを、そのパケットの発生局への最短経路情報として、そのパケットの発生アドレスに対応づけて記憶する、
請求項１から３のいずれか１項に記載の移動体通信システム。
【請求項５】
前記パケット転送部は、マスタ移動局宛のパケットを受信した場合に、発生アドレスと識別符号が同じパケットを再度受信した場合を除いて、自局のアドレスを中継アドレスとしてそのパケットに含めて送信し、
前記更新部は、受信した発生アドレスと識別符号が同じ前記マスタ移動局宛のパケットのうち、ホップ数が最小のパケットの送信アドレスおよび中継アドレスを、そのパケットの発生局への最短経路情報として、そのパケットの発生アドレスに対応づけて記憶する、
請求項１から４のいずれか１項に記載の移動体通信システム。
【請求項６】
前記パケット転送部は、前記マスタ移動局に直接通信できる場合は、マスタ移動局宛のパケットを、前記マスタ移動局にのみ送信する請求項１から５のいずれか１項に記載の移動体通信システム。
【請求項７】
前記プローブ生成部は、前記プローブパケットにホップ数を含めて送信し、
前記プローブ転送部は、受信したプローブパケットのホップ数に単位数を加算して他の前記スレーブ移動局に送信する、請求項１から６のいずれか１項に記載の移動体通信システム。
【請求項８】
前記パケット生成部は、マスタ移動局宛のパケットに、当該スレーブ移動局に属する電話番号を含めて送信し、
前記更新部は、前記マスタ移動局宛のパケットに含まれる前記スレーブ移動局の電話番号を、そのパケットの発生アドレスに対応づけて前記記憶部に記憶する、
請求項１から７のいずれか１項に記載の移動体通信システム。
【請求項９】
前記プローブ生成部は、前記マスタ記憶部に記憶されているスレーブ移動局の通信状況、障害情報および電話番号リストのうち少なくとも前記電話番号リストを前記プローブパケットに含めて送信し、
前記パケット転送部は、受信した前記プローブパケットに含まれる他のスレーブ移動局の電話番号リストを記憶する、
請求項１から８のいずれか１項に記載の移動体通信システム。
【請求項１０】
前記マスタ移動局は、
前記移動局に属する２つの電話機の間で送受信される通話パケットを、当該マスタ移動局を経由して前記２つの電話機が属する前記移動局の間で転送する音声転送部と、
前記通話パケットを前記マスタ移動局を経由して送受信する２つの電話機の一方への、前記２つの電話機以外の電話機からの通話要求を受け付け、前記２つの電話機の通話への割り込み処理を行う交換部と、
を備える請求項１から９のいずれか１項に記載の移動体通信システム。
【請求項１１】
前記移動体通信システムは、前記スレーブ移動局の１つである待機系マスタ移動局を含み、
前記マスタ移動局は、前記移動局リストおよび前記最短経路情報の少なくとも一部を含むミラーリングパケットを、前記待機系マスタ移動局に規定の周期で送信するミラーリング部を備え、
前記待機系マスタ移動局は、受信した前記ミラーリングパケットに含まれる前記移動局リストおよび前記最短経路情報を記憶する待機系記憶部と、
前記プローブ生成部と、
前記更新部と、
最後に前記ミラーリングパケットを受信してから、前記規定の周期を超える定めた時間を経過した場合に、前記待機系記憶部を前記記憶部に変更して、当該待機系マスタ移動局を前記マスタ移動局として動作させる制御部と、
を備える請求項１から１０のいずれか１項に記載の移動体通信システム。
【請求項１２】
前記待機系マスタ移動局は、前記ミラーリング部を備え、
前記制御部は、当該待機系マスタ移動局を前記マスタ移動局として動作させるときに、自局が受信するレベルが最も大きいパケットの送信局であるスレーブ移動局を、前記待機系マスタ移動局とする、請求項１１に記載の移動体通信システム。
【請求項１３】
１つのマスタ移動局と１以上のスレーブ移動局を含む複数の移動局から構成され、前記移動局が相互に直接無線で通信し、前記移動局どうしが直接無線で通信できない場合は、他の前記移動局が中継する移動体通信システムのマスタ移動局であって、
前記スレーブ移動局のアドレスを含む移動局リストを記憶する記憶部と、
前記移動局リストにアドレスが含まれる全ての前記スレーブ移動局に宛てて、当該マスタ移動局で送信ごとに一意に識別できる識別符号を含むプローブパケットを、所定の周期で送信するプローブ生成部と、
前記スレーブ移動局が、宛先アドレスに自局のアドレスが含まれる前記プローブパケットを受信した場合に、ホップ数と当該スレーブ移動局で送信ごとに一意に識別できる識別符号を含んで前記マスタ移動局宛に送信し、前記スレーブ移動局が転送するごとに前記ホップ数に単位数を加算する応答パケットであって、当該マスタ移動局が受信した同じ発生アドレスと識別符号を有する前記応答パケットのうち、ホップ数が最も小さい前記応答パケットの送信アドレスを、その応答パケットの発生局への最短経路情報として、その応答パケットの発生アドレスに対応づけて前記記憶部に記憶する更新部と、
を備えるマスタ移動局。
【請求項１４】
１つのマスタ移動局と１以上のスレーブ移動局を含む複数の移動局から構成され、前記移動局が相互に直接無線で通信し、前記移動局どうしが直接無線で通信できない場合は、他の前記移動局が中継する移動体通信システムのスレーブ移動局であって、
前記マスタ移動局が前記スレーブ移動局に宛てて所定の周期で送信する、当該マスタ移動局で送信ごとに一意に識別できる識別符号を含むプローブパケットであって、宛先アドレスに自局のアドレスが含まれる前記プローブパケットを受信した場合に、ホップ数と当該スレーブ移動局で送信ごとに一意に識別できる識別符号を含む前記マスタ移動局宛の応答パケットを生成して送信する、パケット生成部と、
宛先アドレスに自局以外の前記スレーブ移動局のアドレスが含まれる前記プローブパケットを受信した場合に、同じ識別符号を有する前記プローブパケットを再度受信した場合を除いて、受信した前記プローブパケットの送信局以外の、自局が通信可能な他のスレーブ移動局にそのプローブパケットを送信するプローブ転送部と、
前記応答パケットを受信した場合に、同じ発生アドレスと識別符号を有する前記応答パケットを再度受信した場合を除いて、その応答パケットのホップ数に単位数を加算してその応答パケットを、前記マスタ移動局に直接通信できる場合には前記マスタ移動局に、前記マスタ移動局に直接通信できない場合は、受信した前記応答パケットの送信局を除いて直接通信可能な前記スレーブ移動局すべてに送信する、パケット転送部と、
を備えるスレーブ移動局。
【請求項１５】
１つのマスタ移動局と１以上のスレーブ移動局を含む複数の移動局から構成され、前記移動局が相互に直接無線で通信し、前記移動局どうしが直接無線で通信できない場合は、他の前記移動局が中継する移動体通信システムが行う移動体通信方法であって、
前記マスタ移動局の記憶部に記憶される移動局リストにアドレスが含まれる全ての前記スレーブ移動局に宛てて、当該マスタ移動局で送信ごとに一意に識別できる識別符号を含むプローブパケットを、前記マスタ移動局が所定の周期で送信するプローブ生成ステップと、
前記スレーブ移動局が行う、
宛先アドレスに自局のアドレスが含まれる前記プローブパケットを受信した場合に、ホップ数と当該スレーブ移動局で送信ごとに一意に識別できる識別符号を含む前記マスタ移動局宛の応答パケットを生成して送信する、パケット生成ステップ、
宛先アドレスに自局以外の前記スレーブ移動局のアドレスが含まれる前記プローブパケットを受信した場合に、同じ識別符号を有する前記プローブパケットを再度受信した場合を除いて、受信した前記プローブパケットの送信局以外の、自局が通信可能な他のスレーブ移動局にそのプローブパケットを送信するプローブ転送ステップ、および
前記応答パケットを受信した場合に、同じ発生アドレスと識別符号を有する前記応答パケットを再度受信した場合を除いて、その応答パケットのホップ数に単位数を加算してその応答パケットを、前記マスタ移動局に直接通信できる場合には前記マスタ移動局に、前記マスタ移動局に直接通信できない場合は、受信した前記応答パケットの送信局を除いて直接通信可能な前記スレーブ移動局すべてに送信する、パケット転送ステップ、と、
前記マスタ移動局が行う、受信した同じ発生アドレスと識別符号を有する前記応答パケットのうち、ホップ数が最も小さい前記応答パケットの送信アドレスを、その応答パケットの発生局への最短経路情報として、その応答パケットの発生アドレスに対応づけて前記記憶部に記憶する更新ステップと、
を備える移動体通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の移動局から構成され、移動局が相互に直接無線で通信し、移動局どうしが直接無線で通信できない場合は、他の移動局が中継する移動体通信システムに関する。
【背景技術】
【０００２】
固定局、固定された基地局または衛星を介さず、移動局が相互に直接無線で通信し、移動局どうしが直接無線で通信できない場合に、他の移動局が中継する移動体通信システムを考える。このような移動体通信システムでは、移動局が動くことによって、直接通信可能な移動局の関係であるネットワークの構成が変化する。また、移動体通信システムに新たに移動局が加入したり、加入していた移動局が離れて通信できなくなり離脱したりする。これらに合わせて、移動局相互の通信を円滑かつ迅速にルーティングするためには、ネットワークの構成を各移動局で把握できることが望ましい。
【０００３】
例えば特許文献１の群追跡方式では、移動体通信システムにおいて、加入者が船舶の如き移動体に搭乗されて移動するような場合、加入者の管理ファイルに搭乗中の移動体のデータを記入しておき、この移動体の移動にもとづく位置情報の管理を移動体に行うようにしている。
【０００４】
移動体通信システムでは、移動局が加入したときに、移動局間で自局情報を通信するための方式にて通信することで情報を管理し、交換機能を構築する。また、移動局に障害があっても、通信を開始してから接続できない場合に初めて、障害として判断される。そのため、通信を開始して障害が判明してから通信を行う経路が再構築され、その後、移動局間の通信が実行されることになる。通信中に、その経路のいずれかの移動局に障害が発生した場合も、再度、移動局間にて通信を行う経路が構築され、その後、移動局間の通信が実行（再開）されることになる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開昭６３−５４０３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述のような移動体通信システムにおいて、移動局が加入して移動局間の交換機能を構築しようとするとき、移動局の情報を、移動局間のデータ通信サービス機能とは別の通信として、移動局が加入する毎に、移動局間で通信する必要がある。また、移動体通信システムの移動局間通信では、移動体通信システムの全ての移動局間の通信状態、及び障害情報を常時監視し、通信中の経路を選択することは困難であった。
【０００７】
本発明は、上述のような事情に鑑みてなされたもので、移動局だけで構成される移動体通信システムの最短経路の選択と、移動局間の経路の再構成を容易にすることを目的とする。
【課題を解決するための手段】
【０００８】
本発明の観点に係る移動体通信システムは、１つのマスタ移動局と１以上のスレーブ移動局を含む複数の移動局から構成され、移動局が相互に直接無線で通信し、移動局どうしが直接無線で通信できない場合は、他の移動局が中継する移動体通信システムである。マスタ移動局は、スレーブ移動局のアドレスを含む移動局リストを記憶する記憶部と、移動局リストにアドレスが含まれる全てのスレーブ移動局に宛てて、当該マスタ移動局で送信ごとに一意に識別できる識別符号を含むプローブパケットを、所定の周期で送信するプローブ生成部と、を備える。スレーブ移動局は、パケット生成部、プローブ転送部およびパケット転送部を備える。パケット生成部は、宛先アドレスに自局のアドレスが含まれるプローブパケットを受信した場合に、ホップ数と当該スレーブ移動局で送信ごとに一意に識別できる識別符号を含むマスタ移動局宛の応答パケットを生成して送信する。プローブ転送部は、宛先アドレスに自局以外のスレーブ移動局のアドレスが含まれるプローブパケットを受信した場合に、同じ識別符号を有するプローブパケットを再度受信した場合を除いて、受信したプローブパケットの送信局以外の、自局が通信可能な他のスレーブ移動局にそのプローブパケットを送信する。パケット転送部は、応答パケットを受信した場合に、同じ発生アドレスと識別符号を有する応答パケットを再度受信した場合を除いて、その応答パケットのホップ数に単位数を加算してその応答パケットを、マスタ移動局に直接通信できる場合にはマスタ移動局に、マスタ移動局に直接通信できない場合は、受信した応答パケットの送信局を除いて直接通信可能なスレーブ移動局すべてに、送信する。マスタ移動局は、受信した同じ発生アドレスと識別符号を有する応答パケットのうち、ホップ数が最も小さい応答パケットの送信アドレスを、その応答パケットの発生局への最短経路情報として、その応答パケットの発生アドレスに対応づけて記憶部に記憶する更新部をさらに備える。
【発明の効果】
【０００９】
本発明によれば、所定の周期ですべてのスレーブ移動局に宛てて送信されるプローブパケットへの応答パケットが、通信可能なすべてのスレーブ移動局の経路を経由して、マスタ移動局に転送される。そのため、移動局が移動してその配置が連続的に変化しても、それに合わせて最短経路情報が更新される。その結果、移動体通信システムの最短経路の選択と、移動局間の経路の再構成を容易に行うことができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施の形態１に係る移動体通信システムの構成を示す概念図である。
【図２】実施の形態に係る移動体通信システムにおけるパケットの基本構成を示す図である。
【図３】実施の形態１に係るマスタ移動局の構成例を示すブロック図である。
【図４】実施の形態１に係る移動局リストと最短経路情報の構成を示す図である。
【図５】実施の形態１に係るプローブパケットの構成を示す図である。
【図６】実施の形態１に係るスレーブ移動局の構成例を示すブロック図である。
【図７】実施の形態１に係るスレーブ移動局の加入を表す概念図である。
【図８】実施の形態１に係るスレーブ移動局の離脱を表す概念図である。
【図９Ａ】マスタ移動局宛てパケットの基本の構成を示す図である。
【図９Ｂ】受信レベルを含むマスタ移動局宛てパケットの構成を示す図である。
【図９Ｃ】中継アドレスを含むマスタ移動局宛てパケットの構成を示す図である。
【図１０】実施の形態１に係る更新処理の動作の一例を示すフローチャートである。
【図１１】実施の形態１に係るプローブ応答処理の動作の一例を示すフローチャートである。
【図１２】実施の形態１に係るマスタ移動局宛てパケット転送の動作の一例を示すフローチャートである。
【図１３】実施の形態１に係る加入処理の動作の一例を示すフローチャートである。
【図１４】実施の形態１に係る追加処理の動作の一例を示すフローチャートである。
【図１５】本発明の実施の形態２に係る移動体通信システムの構成を示す概念図である。
【図１６】実施の形態２に係るマスタ移動局の構成例を示すブロック図である。
【図１７】実施の形態２に係るスレーブ移動局の構成例を示すブロック図である。
【図１８】実施の形態２に係るマスタ移動局宛パケットの構成を示す図である。
【図１９】実施の形態２に係るマスタ移動局の電話番号リストを示す図である。
【図２０】実施の形態２に係るプローブパケットの構成を示す図である。
【図２１】実施の形態２に係る通話と割り込みの動作の一例を示すシーケンス図である。
【図２２】本発明の実施の形態３に係る移動体通信システムの構成を示す概念図である。
【図２３】実施の形態３に係るマスタ移動局の構成例を示すブロック図である。
【図２４】実施の形態３に係る待機系マスタ移動局の構成例を示すブロック図である。
【図２５】実施の形態３に係るミラーリング処理の動作の一例を示すフローチャートである。
【図２６】実施の形態３に係る待機系同期処理の動作の一例を示すフローチャートである。
【発明を実施するための形態】
【００１１】
実施の形態１
図１は、本発明の実施の形態１に係る移動体通信システムの構成を示す概念図である。移動体通信システム１０は、１つのマスタ移動局１１と１以上のスレーブ移動局２１〜２８を含む、複数の移動局から構成される。スレーブ移動局を特定せず、いずれか１つのスレーブ移動局に言及する場合はスレーブ移動局２０という。移動局は相互にパケットを直接無線で通信する。直接無線で通信できない２つの移動局、例えば図１のマスタ移動局１１とスレーブ移動局２６が通信する場合、スレーブ移動局２５または２８がパケットを中継する。図１でマスタ移動局１１とスレーブ移動局２１〜２８のブロックの中の英数字Ｍ１、Ｓ１〜Ｓ８）は、それぞれの移動局のアドレスを示す。
【００１２】
図２は、実施の形態に係る移動体通信システムにおけるパケットの基本構成を示す図である。パケットは、送信アドレス、受信アドレス、パケット種類、識別符号、発生アドレスおよび宛先アドレスを含む。その他、ホップ数を含む場合がある。送信アドレスは、そのパケットを無線で送信する移動局のアドレスである。パケットを送信する移動局を送信局という。受信アドレスは、そのパケットを無線で受信すべき移動局のアドレスである。パケットを受信すべき移動局を受信局という。パケット種類は、そのパケットの種類を表すコードであって、本実施の形態では、「プローブ」、「応答」および「自発」の３種類がある。
【００１３】
発生アドレスは、そのパケットを発生して最初に送信する移動局のアドレスである。パケットを発生する移動局を発生局という。宛先アドレスは、そのパケットが最終的に到達すべき移動局のアドレスである。パケットが最終的に到達すべき移動局を宛先局という。識別符号は、発生局でそのパケットを一意に識別できる符号である。識別符号は、パケットが繰り返し転送されるのを回避するために使われる。すなわち、移動局は、同じ発生アドレスと識別符号のパケットを再度受信した場合には、そのパケットを転送しない。識別符号のビット数は限られているので、同じ符号が繰り返し使われることになるが、そのパケットが移動体通信システム１０の中で、転送されている間に重複しなければよい。すなわち、一意にとは厳密には、移動体通信システム１０の中でそのパケットの転送が継続している間に一意に識別できることをいう。
【００１４】
ホップ数は、移動局が転送するごとに単位数を加算して送信する値である。同じ発生アドレスと識別符号のパケットを受信した移動局では、ホップ数で中継回数の大小を比較することができる。発生局でホップ数を０に設定し、中継する移動局で１ずつ加算すれば、ホップ数は中継回数を表す。
【００１５】
送信アドレスと発生アドレスは、それぞれ必ずいずれか１つの移動局のアドレスである。それに対して、受信アドレスと宛先アドレスは１つとは限らない。例えば、ブロードキャストの場合、受信アドレスはすべての移動局を表すコードである。ブロードキャストでは、受信アドレスだけでなく、宛先アドレスもすべての移動局を表すコードの場合がある。
【００１６】
図３は、実施の形態１に係るマスタ移動局の構成例を示すブロック図である。マスタ移動局１１は、送受信部３０、プローブ生成部３１、更新部３２およびマスタ記憶部３６を備える。マスタ記憶部３６は、移動局リスト３７と最短経路情報３８を記憶する。送受信部３０は、他の移動局（スレーブ移動局２０）と相互に無線でパケットを通信する。
【００１７】
移動局リスト３７は、移動体通信システム１０に属しているとマスタ移動局１１から認識できるスレーブ移動局２０のアドレスを含む。最短経路情報３８は、移動局リスト３７にアドレスが含まれるスレーブ移動局２０へ最短経路で送信する場合の、最初の受信局であるスレーブ移動局２０のアドレスを含む。
【００１８】
図４は、実施の形態１に係る移動局リストと最短経路情報の構成を示す図である。スレーブ移動局アドレスの欄は、移動局リスト３７になっている。最短経路は、移動局リスト３７のスレーブ移動局２０ごとに、そのスレーブ移動局２０への最短経路の移動局のアドレスが、マスタ移動局１１に近い方から順に並べられている。図４は、図１の移動局の関係を表す。例えば、スレーブ移動局２４（Ｓ４）へ最短経路で送信する場合の、最初の受信局はスレーブ移動局２５（Ｓ５）である。
【００１９】
図３のプローブ生成部３１は、移動局リスト３７にアドレスが含まれる全てのスレーブ移動局２１〜２８に宛てて、マスタ移動局１１で送信ごとに一意に識別できる識別符号を含むプローブパケットを、所定の周期で生成して、送受信部３０から送信する。所定の周期とは、例えば、一定の周期である。プローブパケットは、スレーブ移動局２０ごとに個別に生成して送信してもよいし、複数のスレーブ移動局２０、またはすべてのスレーブ移動局２０を対象に１つのパケットをブロードキャストしてもよい。
【００２０】
図５は、実施の形態１に係るプローブパケットの構成を示す図である。プローブパケットは、パケット種類が「プローブ」であり、発生アドレスはマスタ移動局１１のアドレスである。宛先アドレスは前述のとおり、１つのスレーブ移動局２０、複数のスレーブ移動局２０またはすべてのスレーブ移動局２０のアドレスである。図５の例では、プローブパケットはホップ数を含む。ホップ数はなくてもよい。
【００２１】
プローブパケットがホップ数を含み、中継局でホップ数を加算する場合は、受信したスレーブ移動局２０で、それまでに中継した回数を知ることができる。異なる経路をたどる複数のプローブパケットを受信した移動局は、どちらの経路が中継回数が少ないかを知ることができる。プローブパケットの送信周期ごとに、自局が受信する識別符号が同じプローブパケットのうち、最もホップ数が小さいプローブパケットの送信アドレスを更新して記憶しておけば、マスタ移動局１１へ送信する場合に、その送信アドレスを受信アドレスとしてパケットを送信すれば、最短経路でマスタ移動局１１に到達することが期待できる。
【００２２】
図３の更新部３２は、プローブパケットを受信したスレーブ移動局２０から送信される応答パケットを送受信部３０で受信して、同じ発生アドレスと識別符号を有する応答パケットのうち、ホップ数が最も小さい応答パケットの送信アドレスを、その応答パケットの発生局への最短経路情報３８として、その応答パケットの発生アドレスに対応づけてマスタ記憶部３６に記憶する。その結果、プローブパケットを送信するごとに、最短経路情報３８がネットワーク経路の実態に合わせて更新される。
【００２３】
図６は、実施の形態１に係るスレーブ移動局の構成例を示すブロック図である。スレーブ移動局２０は、送受信部３０、パケット生成部４１、プローブ転送部４２およびパケット転送部４３を備える。送受信部３０は、マスタ移動局１１の送受信部３０と同じである。パケット生成部４１は、宛先アドレスに自局のアドレスが含まれるプローブパケットを受信した場合に、ホップ数と当該スレーブ移動局２０で送信ごとに一意に識別できる識別符号を含むマスタ移動局宛の応答パケットを生成して、送受信部３０から送信する。宛先アドレスが「すべて」の場合は、自局のアドレスが含まれている。パケット生成部４１は、同じ識別符号を有するプローブパケットを再度受信した場合、すなわち同じプローブパケットを異なる経路から２回目以降に受信した場合は、応答パケットを送信しないことが好ましい。
【００２４】
パケット生成部４１は、そのスレーブ移動局２０がマスタ移動局１１に直接通信可能ならば、例えば、プローブパケットをマスタ移動局１１から直接受信した場合、すなわち、受信したプローブパケットの送信アドレスがマスタ移動局１１の場合は、応答パケットをマスタ移動局１１に送信する。その場合、応答パケットの受信アドレスを「すべて」に設定してもよいが、マスタ移動局１１のみに送信すればよい。マスタ移動局１１では、発生局から直接受信した応答パケットが最小のホップ数なので、同じ発生アドレスと識別符号の応答パケットのうち、必ず直接受信したパケットを選択することになる。他の経路で送信される応答パケットは無駄なので、マスタ移動局１１のみに送信することが好ましい。
【００２５】
パケット生成部４１は、そのスレーブ移動局２０がマスタ移動局１１に直接通信可能でないなら、通信可能なすべてのスレーブ移動局２０に応答パケットを送信する。マスタ移動局１１に直接通信できない場合は、例えば、送信アドレスがマスタ移動局１１のアドレスであるプローブパケットを、直近のプローブパケットの送信周期に受信しなかった場合である。その場合、応答パケットの受信アドレスを「すべて」に設定するか、または、通信可能なスレーブ移動局２０のアドレスを設定して送信する。スレーブ移動局２０ごとに送信する場合は、同じ識別符号の応答パケットを複製して、通信可能なスレーブ移動局２０それぞれのアドレスを受信アドレスとして送信する。通信可能なスレーブ移動局２０のアドレスは、例えば、直近の定めた期間に受信したパケットの送信アドレスである。
【００２６】
プローブ転送部４２は、宛先アドレスに自局以外のスレーブ移動局２０のアドレスが含まれるプローブパケットを受信した場合に、同じ識別符号を有するプローブパケットを再度受信した場合を除いて、受信したプローブパケットの送信局以外の、自局が通信可能な他のスレーブ移動局２０にそのプローブパケットを送信する。プローブパケットにホップ数が含まれていれば、ホップ数に単位数を加算して送信する。
【００２７】
転送する経路である中継アドレスがプローブパケットに設定されていなければ、プローブ転送部４２は、プローブパケットの受信アドレスを「すべて」に設定して送信してもよい。プローブ転送部４２は、受信したプローブパケットの送信局以外の、自局が通信可能な他のすべてのスレーブ移動局２０のうち、直近の定めた期間に受信した応答パケットの送信局だけにプローブパケットを送信してもよい。
【００２８】
プローブパケットの宛先アドレスが個別のスレーブ移動局２０のアドレスである場合、直近の期間にそのアドレスが発生アドレスである応答パケットを受信していれば、受信アドレスにその応答パケットの送信アドレスを設定して送信してもよい。プローブパケットに中継アドレスが設定されていれば、プローブ転送部４２は、そのプローブパケットの受信アドレスに自局の次に受信すべき中継アドレスを設定して送信する。
【００２９】
パケット転送部４３は、他のスレーブ移動局２０から応答パケットを受信した場合に、同じ発生アドレスと識別符号を有する応答パケットを再度受信した場合を除いて、その応答パケットのホップ数に単位数を加算してその応答パケットを、他の移動局に転送する。その場合、マスタ移動局１１に直接通信可能ならば、応答パケットをマスタ移動局１１に送信する。マスタ移動局１１に直接通信可能でないなら、受信した応答パケットの送信局以外の通信可能なすべてのスレーブ移動局２０にその応答パケットを送信する。
【００３０】
パケット転送部４３は、受信した応答パケットの受信アドレスを「すべて」にして送信してもよい。受信アドレスを「すべて」に設定して送信すると、パケット転送部４３が受信した応答パケットの送信局も受信することになる。しかし、その移動局では自局が送信した応答パケットと発生アドレスおよび識別符号が同じ応答パケットであるから、廃棄されるだけである。ただし、前述のパケット生成部４１と同様に、マスタ移動局１１に直接通信できる場合は、マスタ移動局１１のみに送信することが好ましい。
【００３１】
パケット生成部４１は、最後にプローブパケットを受信してからプローブパケットの送信周期を超える所定の時間を経過した場合に、ホップ数と当該スレーブ移動局２０で送信ごとに一意に識別できる識別符号を含むマスタ移動局宛の自発パケットを、送受信部３０からブロードキャストする。自発パケットは、パケット種類と受信アドレス以外は、応答パケット同じである。自発パケットを送信するときは、マスタ移動局１１のアドレスがわからない場合があり、宛先アドレスは不定である。
【００３２】
パケット転送部４３は、自発パケットを受信した場合、応答パケットを受信した場合と同じように、転送する。自発パケットを受信したマスタ移動局１１では、更新部３２は自発パケットの発生アドレスを移動局リスト３７に重複なく追加する。そして、応答パケットと同様に、受信した発生アドレスと識別符号が同じ自発パケットのうち、ホップ数が最小の自発パケットの送信アドレスを、その自発パケットの発生局への最短経路情報として、その自発パケットの発生アドレスに対応づけて記憶する。このように、スレーブ移動局２０は、自発パケットをブロードキャストすることによって、再度または新たに、移動体通信システム１０に加入することができる。
【００３３】
図７は、実施の形態１に係るスレーブ移動局の加入を表す概念図である。図７は、スレーブ移動局２９が新たに移動体通信システム１０に加入する場合を示す。スレーブ移動局２９は、宛先に自局のアドレスが含まれるプローブパケットを受信していない状態で、自発パケットをブロードキャストする。図７では、自発パケットはスレーブ移動局２６に受信される。スレーブ移動局２６は、受信した自発パケットのホップ数に単位数を加算して、スレーブ移動局２５と２８に送信する。図７では、マスタ移動局１１に直接通信できるスレーブ移動局２０は、自発パケットをマスタ移動局１１に送信すると同時に、受信した自発パケットの送信局以外の通信可能なスレーブ移動局２０にも送信している。
【００３４】
図７では、マスタ移動局１１が、スレーブ移動局２２、２３、２５および２８から、同じ発生アドレスと識別符号の自発パケットを受信する場合が示されている。マスタ移動局１１の更新部３２は、自発パケットの発生アドレスを移動局リスト３７に追加する。そして、受信した４つの自発パケットのうち、ホップ数が最小の自発パケットである、スレーブ移動局２８から受信した自発パケットの送信アドレス（Ｓ８）を、スレーブ移動局２９への最短経路情報として、その発生アドレス（Ｓ９）に対応づけて記憶する。
【００３５】
マスタ移動局１１のプローブ生成部３１は、移動局リスト３７に含まれるスレーブ移動局２９に宛てて、プローブパケットを生成して、送受信部３０から送信する。図７では、プローブパケットがスレーブ移動局２８、２６で中継されて、スレーブ移動局２９に到達することが示されている。スレーブ移動局２９が、応答パケットを送信すると、自発パケットと同様に、マスタ移動局１１に転送されることになる。
【００３６】
応答パケットと自発パケットは、それらが生成される条件が異なるだけで、その後の取り扱いは同じである。そこで、応答パケットと自発パケットを総称して、マスタ移動局宛のパケットという。
【００３７】
図８は、実施の形態１に係るスレーブ移動局の離脱を表す概念図である。スレーブ移動局２０が通信可能だった他の移動局から離れて、プローブパケットを受信できなくなる場合がある。または、送信した応答パケットが経路の途中で、いずれの移動局にも受信されない状況が発生することがある。そうすると、マスタ移動局１１で移動局リスト３７に含まれるスレーブ移動局２０のアドレスのいずれかについて、宛先アドレスにそのスレーブ移動局２０のアドレスを含むプローブパケットを送信してから一定時間以内に、発生アドレスがそのスレーブ移動局２０のアドレスである応答パケットを受信しないことになる。その場合、更新部３２は、プローブパケットに対して、応答パケットを受信しなかったスレーブ移動局２０のアドレスを移動局リスト３７から消去する。そのスレーブ移動局２０にはプローブパケットが送信されなくなる。この状態が離脱である。
【００３８】
スレーブ移動局２０は離脱すると、自発パケットをブロードキャストして再加入を試みる。何度か自発パケットを送信してもプローブパケットを受信しない場合、他のスレーブ移動局２０へのプローブパケット、または、他のスレーブ移動局２０が送信する応答パケットの受信を待ち受ける。あるいは、オペレータが加入を指示するまで、待機してもよい。
【００３９】
図９Ａは、マスタ移動局宛てパケットの基本の構成を示す図である。マスタ移動局宛てパケットには、応答パケットと自発パケットがある。応答パケットと自発パケットとは、パケット種類と受信アドレス以外は同じである。自発パケットを送信するときは、マスタ移動局１１のアドレスがわからない場合があり、宛先アドレスは不定である。
【００４０】
図９Ｂは、受信レベルを含むマスタ移動局宛てパケットの構成を示す図である。図９Ｂでは、パケット種類以下が省略されている。パケット種類以下は、図９Ａの基本の構成と同じである。パケット転送部４３は、マスタ移動局宛のパケット、すなわち応答パケットまたは自発パケットを転送するときに、そのパケットを受信したときの受信レベルを、そのパケットに含めて送信してもよい。図９Ｂに示されるように、中継するスレーブ移動局２０ごとに、受信レベルの領域を追加して送信してもよいし、受信レベルの領域を１つにして、中継するスレーブ移動局２０で受信レベルを加算してもよい。受信レベルの領域が１つの場合、受信したマスタ移動局宛のパケットに含まれる受信レベルより、自局でそのパケットを受信した受信レベルの方が小さい場合に、受信レベルを置き換えて送信してもよい。
【００４１】
マスタ移動局宛のパケットに受信レベルが含まれる場合、マスタ移動局１１の更新部３２は、受信した発生アドレスと識別符号が同じマスタ移動局宛のパケットの中で、ホップ数が最小のパケットのうち、そのパケットに含まれる受信レベルが最大のパケットの送信アドレスを、そのパケットの発生局への最短経路情報として、そのパケットの発生アドレスに対応づけて記憶する。受信レベルが中継するスレーブ移動局２０ごとに追加される場合は、パケットに含まれる受信レベルの最小値を比較して、ホップ数が最小のパケットのうち、最小の受信レベルが最も大きいパケットを選択する。あるいは、パケットに含まれる受信レベルの平均値もしくは合計値で比較してもよい。その結果、ホップ数が最小の経路のうち、最も通信の確度が高い経路が選択されることになる。
【００４２】
図９Ｃは、中継アドレスを含むマスタ移動局宛てパケットの構成を示す図である。図９Ｃでも、パケット種類以下が省略されている。パケット種類以下は、図９Ａの基本の構成と同じである。パケット転送部４３は、マスタ移動局宛のパケット、すなわち応答パケットまたは自発パケットを転送するときに、自局のアドレスを中継アドレスとして、そのパケットに含めて送信してもよい。さらに、図９Ｃに示されるように、そのパケットを受信したときの受信レベルを、そのパケットに含めて送信してもよい。受信レベルは、図９Ｂで説明したように、中継するスレーブ移動局２０ごとに追加してもよいし、１つの領域で加算されても、または最小値が含まれるようにしてもよい。
【００４３】
マスタ移動局１１の更新部３２は、受信した発生アドレスと識別符号が同じマスタ移動局宛のパケットのうち、ホップ数が最小のパケットの送信アドレスおよび中継アドレスを、そのパケットの発生局への最短経路情報として、そのパケットの発生アドレスに対応づけて記憶する。その結果、図４に示されるように、そのスレーブ移動局２０への最短経路の移動局のアドレスが、マスタ移動局１１に近い方から順に並べられる。
【００４４】
中継アドレスに加えて受信レベルが含まれる場合は、図９Ｂのマスタ移動局宛のパケットと同様に、ホップ数が最小のパケットのうち、そのパケットに含まれる受信レベルが最大のパケットの送信アドレスおよび中継アドレスを最短経路情報として、そのパケットの発生アドレスに対応づけて記憶する。
【００４５】
マスタ移動局１１で、最短経路情報３８に中継アドレスを記憶する場合、マスタ移動局１１は、スレーブ移動局２０に送信するパケットに、そのスレーブ移動局２０への最短経路の中継アドレスを含めて送信することができる。その場合、中継するスレーブ移動局２０は、そのパケットに含まれる中継アドレスを参照して、自局の次のスレーブ移動局２０に送信する。中継アドレスは、プローブパケットを送信するごとにマスタ移動局１１で受信されて選択される応答パケットに従って更新されるので、マスタ移動局１１からスレーブ移動局２０に送信されるパケットは、迅速に最短経路で到達する。
【００４６】
また、プローブパケットをスレーブ移動局２０ごとに、そのスレーブ移動局２０への最短経路の中継アドレスを含めて送信する場合、そのプローブパケットを受信するスレーブ移動局２０ではそれぞれ、自局からマスタ移動局１１への最短経路を、プローブパケットを受信するごとに更新することができる。スレーブ移動局２０では、応答パケットおよび自発パケット以外にマスタ移動局１１に送信するパケットを、記憶した最短経路の移動局に送信すれば、最短経路でマスタ移動局１１に到達する。
【００４７】
マスタ移動局宛のパケットに中継アドレスが含まれる場合、マスタ移動局宛のパケットを中継するスレーブ移動局２０で、その転送するパケットに含まれる中継アドレスを、そのパケットの発生アドレスに対応づけて記憶してもよい。その場合、マスタ移動局１１から中継アドレスが通知されなくても、記憶しているスレーブ移動局２０を宛先とするパケットを受信したときに、マスタ移動局１１を経由せずに最短経路で転送することができる。
【００４８】
マスタ移動局１１のプローブ生成部３１は、所定の周期、例えば一定の周期でプローブパケットを送信するが、周期は変動しても構わない。例えば、移動局リスト３７と最短経路情報３８の更新頻度が小さければ、プローブパケットを送信する周期を長くし、最短経路情報３８の更新または自発パケットの発生が多ければ、送信する周期を短くすることができる。その場合、周期の最大を決めておいて、スレーブ移動局２０は、最後にプローブパケットを受信してから周期の最大を超える期間を経過したら、自発パケットを送信する。
【００４９】
スレーブ移動局２０は、マスタ移動局宛てパケットに自局の通信状況と障害情報の少なくとも１つを含めて送信してもよい。その場合、マスタ移動局１１は、受信したマスタ移動局宛てパケットに含まれる通信状況および障害情報を、そのパケットの発生アドレスに対応づけて、マスタ記憶部３６に記憶する。プローブ生成部３１は、プローブパケットにスレーブ移動局の通信状況および障害情報の少なくとも１つを含めて送信してもよい。
【００５０】
図１０は、実施の形態１に係る更新処理の動作の一例を示すフローチャートである。マスタ移動局１１のプローブ生成部３１は、前回プローブパケットを送信してから、所定の周期が経過するまで待機する（ステップＳ１１；Ｎ）。所定の周期が経過すると（ステップＳ１１；Ｙ）、移動局リスト３７にアドレスが含まれるすべてのスレーブ移動局２０に宛てて、プローブパケットを生成して、送受信部３０から送信する（ステップＳ１２）。そして、更新部３２は、応答パケットを受信する（ステップＳ１３）。プローブパケットがすべてのスレーブ移動局２０に受信され、応答パケットがマスタ移動局１１まで到達するまでの時間を見込んだ一定の時間が経過するまで、応答パケットの受信を続ける（ステップＳ１４；Ｎ、ステップＳ１３）。
【００５１】
一定時間が経過したら（ステップＳ１４；Ｙ）、更新部３２は受信した応答パケットを発生アドレスと識別符号で仕分けする（ステップＳ１５）。そして、発生アドレスと識別符号が同じ応答パケットのうち、ホップ数が最小のパケットの送信アドレスを、その応答パケットの発生局への最短経路情報として、その発生アドレスに対応づけて記憶する（ステップＳ１６）。
【００５２】
更新部３２は、移動局リスト３７に含まれるスレーブ移動局２０のアドレスのうち、応答パケットを受信していないアドレスがなければ（ステップＳ１７；Ｎ）、ステップＳ１１に戻って、周期経過から繰り返す。移動局リスト３７に含まれるスレーブ移動局２０のアドレスのうち、応答パケットを受信していないアドレスがあれば（ステップＳ１７；Ｙ）、すなわち、受信したいずれの応答パケットの発生アドレスにも含まれないアドレスがあれば、応答パケットを受信しなかったアドレスを移動局リスト３７から消去する（ステップＳ１８）。そして、ステップＳ１１に戻って、周期経過から繰り返す。
【００５３】
図１１は、実施の形態１に係るプローブ応答処理の動作の一例を示すフローチャートである。スレーブ移動局２０は、プローブパケットを待ち受ける（ステップＳ２１、ステップＳ２２；Ｎ）。プローブパケットを受信した場合（ステップＳ２２；Ｙ）、同じ識別符号の再受信であれば（ステップＳ２３；Ｙ）、そのプローブパケットを廃棄して、パケット待ち受け（ステップＳ２１）に戻る。受信したプローブパケットが同じ識別符号の再受信でなく、新たな識別符号のプローブパケットの場合（ステップＳ２３；Ｎ）、宛先に自局のアドレスが含まれれば（ステップＳ２４；Ｙ）、応答パケットを生成して、送信する（ステップＳ２５）。宛先に自局のアドレスが含まれなければ（ステップＳ２４；Ｎ）、応答パケットを生成しない。
【００５４】
次に、そのプローブパケットの宛先に自局以外のアドレスが含まれなければ（ステップＳ２６；Ｎ）、パケット待ち受け（ステップＳ２１）に戻る。宛先自局以外のアドレスが含まれれば（ステップＳ２６；Ｙ）、そのプローブパケットを通信可能なスレーブ移動局２０に送信して（ステップＳ２７）、パケット待ち受け（ステップＳ２１）に戻る。
【００５５】
図１２は、実施の形態１に係るマスタ移動局宛てパケット転送の動作の一例を示すフローチャートである。スレーブ移動局２０のパケット転送部４３は、応答パケットと自発パケットを待ち受ける（ステップＳ３１、ステップＳ３２；Ｎ）。マスタ移動局宛てパケット（応答パケットまたは自発パケット）を受信した場合（ステップＳ３２；Ｙ）、同じ識別符号の再受信であれば（ステップＳ３３；Ｙ）、そのプローブパケットを廃棄して、パケット待ち受け（ステップＳ３１）に戻る。
【００５６】
受信したマスタ移動局宛てパケットが同じ識別符号の再受信でなく、新たな識別符号のマスタ移動局宛てパケットの場合（ステップＳ３３；Ｎ）、そのパケットのホップ数に単位数を加算する（ステップＳ３４）。そして、マスタ移動局１１と通信可能なら（ステップＳ３５；Ｙ）、そのパケットをマスタ移動局１１に送信して（ステップＳ３６）、パケット待ち受け（ステップＳ３１）に戻る。マスタ移動局１１と通信可能でなければ（ステップＳ３５；Ｎ）、受信した応答パケットの送信局を除く通信可能なすべてのスレーブ移動局２０に、そのパケットを送信する（ステップＳ３７）。そして、パケット待ち受け（ステップＳ３１）に戻る。
【００５７】
図１３は、実施の形態１に係る加入処理の動作の一例を示すフローチャートである。スレーブ移動局２０は、プローブパケットを受信してから一定時間が経過しない場合（ステップＳ４１；Ｎ）、加入処理を行わない。プローブパケットを受信してから一定時間が経過したら（ステップＳ４１；Ｙ）、パケット生成部４１は、自発パケットを生成して、ブロードキャストし（ステップＳ４２）、パケットを待ち受ける（ステップＳ４３）。そして、プローブパケットを受信しない間（ステップＳ４４；Ｎ）、一定時間が経過するまで（ステップＳ４５；Ｎ）パケットを待ち受ける（ステップＳ４３）。一定時間経過してもプローブパケットを受信しない場合は（ステップＳ４５；Ｙ）、規定回数に達しない限り（ステップＳ４６；Ｎ）、自発パケットのブロードキャスト（ステップＳ４２）から処理を繰り返す。
【００５８】
規定回数に達するまでに、プローブパケットを受信したら（ステップＳ４４；Ｙ）、加入処理を終了して、プローブ応答処理に移行する。規定回数に達してもプローブパケットを受信しない場合は（ステップＳ４６；Ｙ）、加入処理を終了して、例えば待機モードに移行する（図示せず）。
【００５９】
図１４は、実施の形態１に係る追加処理の動作の一例を示すフローチャートである。マスタ移動局１１は、自発パケットを待ち受ける（ステップＳ５１、ステップＳ５２；Ｎ）。自発パケットを受信したら（ステップＳ５２；Ｙ）、複数の経路から自発パケットを受信する可能性があるので、一定時間経過するまで、自発パケットの受信を続ける（ステップＳ５３、ステップＳ５４；Ｎ）。
【００６０】
自発パケットを受信して一定時間経過したら（ステップＳ５４；Ｙ）、更新部３２は、自発パケットの発生アドレスを移動局リスト３７に追加する（ステップＳ５５）。更新部３２は、受信した発生アドレスと識別符号が同じ自発パケットのうち、ホップ数が最小のパケットの送信アドレスを、そのパケットの発生局への最短経路情報として、そのパケットの発生アドレスに対応づけて記憶する（ステップＳ５６）。そして、自発パケットの待ち受け（ステップＳ５１）から繰り返す。
【００６１】
以上説明したように、実施の形態１の移動体通信システム１０によれば、所定の周期ですべてのスレーブ移動局２０に宛てて送信されるプローブパケットへの応答パケットが、通信可能なすべてのスレーブ移動局２０の経路を経由して、マスタ移動局１１に転送される。そのため、移動局が移動してその配置が連続的に変化しても、それに合わせて最短経路情報３８が更新される。その結果、移動体通信システム１０の最短経路の選択と、移動局間の経路の再構成を容易に行うことができる。
【００６２】
実施の形態２．
図１５は、本発明の実施の形態２に係る移動体通信システムの構成を示す概念図である。実施の形態２では、実施の形態１の構成に加えて、移動局に電話機５０が接続し、移動局相互で電話機５０の通話のための音声パケットを送信する。音声パケットは、実施の形態１の最短経路で伝送される。図１５に示されるように、例えば、スレーブ移動局２２の電話機５０と、スレーブ移動局２６に接続する電話機５０が相互に通話するとき、音声パケットはスレーブ移動局２２、マスタ移動局１１、スレーブ移動局２８およびスレーブ移動局２６を順に送信される。音声パケットは、マスタ移動局１１を経由せずに通信可能であるが、実施の形態２では、マスタ移動局１１が電話の交換を行う。
【００６３】
図１５では、スレーブ移動局２２と２６にしか電話機５０が描かれていないが、電話機５０はどの移動局にも接続する。また、電話機５０が携帯端末である場合、電話機５０は自由に移動できてどの移動局にも接続できる。
【００６４】
図１６は、実施の形態２に係るマスタ移動局の構成例を示すブロック図である。実施の形態２のマスタ移動局１１は、実施の形態１の構成に加えて、交換部３３および音声転送部３４を備え、マスタ記憶部３６は電話番号リスト３９を記憶する。電話番号リスト３９は、電話機５０の番号を、その電話機５０が接続される移動局のアドレスに対応づけるリストである。
【００６５】
交換部３３は、電話機５０相互の通話の交換処理、すなわち、発呼、着呼、回線の接続と開放、通話の割り込み、通話の転送などを行う。音声転送部３４は、電話機５０が接続する移動局相互の最短経路情報に従って、音声パケットを移動局間で転送させる。すなわち、電話機５０が属するスレーブ移動局宛ての音声パケットを、そのスレーブ移動局２０への最短経路のスレーブ移動局２０へ、送受信部３０から送信する。あるいはさらに、音声パケットに宛先のスレーブ移動局２０への中継アドレスを含めて送信する。
【００６６】
図１７は、実施の形態２に係るスレーブ移動局の構成例を示すブロック図である。実施の形態２のスレーブ移動局２０は、実施の形態１の構成に加えて、電話接続部４４およびスレーブ記憶部４５を備える。電話接続部４４は、電話機５０の発呼要求および着呼応答などを受け付けて、マスタ移動局１１に伝送し、マスタ移動局１１から受信した着呼などを電話機５０に伝える。また、電話機５０の音声信号を音声パケットにしてマスタ移動局１１に宛てて送信し、受信した音声パケットを音声信号にして電話機５０に伝送する。
【００６７】
スレーブ記憶部４５は、経路情報４７と電話番号リスト４８を記憶する。経路情報４７は、実施の形態１で説明したように、転送したマスタ移動局宛のパケットの発生アドレスとそれに対応づけた送信アドレス、プローブパケットに含まれる中継アドレスなどを含む。電話番号リスト４８は、そのスレーブ移動局２０に接続する電話機５０の番号を含む。
【００６８】
図１８は、実施の形態２に係るマスタ移動局宛パケットの構成を示す図である。図１８では、図９Ｂまたは図９Ｃの受信レベルおよび中継アドレスが省略されている。実施の形態２では、スレーブ移動局２０のパケット生成部４１は、自局に接続する電話機５０の番号を、マスタ移動局宛のパケットに含めて送信する。マスタ移動局１１では、受信したマスタ移動局宛のパケットに含まれる電話番号をその発生アドレスに対応づけて、電話機５０リストとして記憶する。
【００６９】
スレーブ移動局２０が応答パケットに電話番号を含めて送信すれば、接続する電話機５０が変化しても、マスタ移動局１１の電話番号リスト３９に反映される。スレーブ移動局２０では、接続する電話機５０が変わったときに、その直後の応答パケットに変化した電話番号のみを含めて送信してもよい。
【００７０】
図１９は、実施の形態２に係るマスタ移動局の電話番号リストを示す図である。図４に示される移動局リスト３７のスレーブ移動局２０のアドレスに、そのアドレスの移動局に接続する電話機５０の番号が対応づけられている。マスタ移動局１１のプローブ生成部３１は、プローブパケットに電話番号リスト３９を含めて送信する。
【００７１】
図２０は、実施の形態２に係るプローブパケットの構成を示す図である。図２０では、移動局ごとにその移動局に接続する電話機５０の番号が、宛先アドレスのあとに設定されている。プローブ生成部３１は、電話番号リスト３９のすべてを１つのプローブパケットで送信しなくてもよい。例えば、移動局ごとに１つのプローブパケットで電話番号を送信してもよい。図２０には示されていないが、電話番号リスト３９とともに、中継アドレスが送信されてもよい。また、電話番号リスト３９と中継アドレスを分けて、異なるタイミングのプローブパケットで送信してもよい。
【００７２】
スレーブ移動局２０は、受信したプローブパケットに含まれる電話番号リストを、スレーブ記憶部４５に記憶する。何回かのプローブパケットですべての電話番号リスト３９が送信されれば、スレーブ移動局２０の電話番号リスト４８には、移動体通信システム１０に含まれる電話機５０の番号が、それぞれ移動局のアドレスに対応づけて記憶される。このようにして、移動体通信システム１０に含まれる電話機５０の番号が、随時、各移動局に送信されるので、常に最新の電話番号が各移動局に保持される。その結果、電話機５０から発呼要求または音声信号を受信して、その相手の電話機５０が属する移動局に宛ててパケットを送信することができる。以下、割り込みを例に挙げて、通話交換の動作を説明する。
【００７３】
図２１は、実施の形態２に係る通話と割り込みの動作の一例を示すシーケンス図である。図２１では、スレーブ移動局２０が省略されている。電話機５０はマスタ移動局１１にも接続するので、スレーブ移動局２０とマスタ移動局１１を総称して、電話機５０が移動局に接続するように記載している。図２１の各信号は、最短経路情報３８に従って移動局の間で伝送される。通話交換の動作中にも、プローブパケットと応答パケットのやりとりは継続して行われる。したがって、パケットが伝送される経路は、通話交換の動作中に変化する可能性がある。通話交換の動作中にも最短経路が選択されるので、移動体通信システム１０において通話が中断される可能性が減少する。
【００７４】
移動局Ａに接続する電話機Ａから移動局Ｂに接続する電話機Ｂに発呼すると（信号Ｓ６１）、それを受信したマスタ移動局１１の交換部３３は、移動局Ｂの電話機Ｂに呼び出しを通知する（信号Ｓ６２）。電話機Ｂが応答すると（信号Ｓ６３）、交換部３３は応答通知を電話機Ａに送る（信号Ｓ６４）。そして、電話機Ａと電話機Ｂは通話状態になる（信号Ｓ６５）。その間、音声パケットがマスタ移動局１１の音声転送部３４を経由して転送される。
【００７５】
電話機Ａと電話機Ｂが通話している間に、移動局Ｃの電話機Ｃから電話機Ａに発呼があると（信号Ｓ６６）、交換部３３は、電話機Ａが通話中なので、通話中通知を電話機Ｃに送る（信号Ｓ６７）。電話機Ｃのユーザが割り込みの操作をして電話機Ｃから割り込み要求を送ると（信号Ｓ６８）、交換部３３は、割り込み呼び出しを電話機Ａに送る（信号Ｓ６９）。電話機Ａのユーザが割り込みを許可する操作を行って電話機Ａから割り込み応答が送られると（信号Ｓ７０）、交換部３３は、電話機Ｂに保留通知を送って（信号Ｓ７１）電話機Ｂを保留状態にする。同時に電話機Ｃに応答通知を送って（信号Ｓ７２）、電話機Ａと電話機Ｃが通話状態になる（信号Ｓ７３）。
【００７６】
その後、電話機Ａ（または電話機Ｃ）から切断すると（信号Ｓ７４）、交換部３３は電話機Ｃ（または電話機Ａ）の接続を切断し（信号Ｓ７５）、電話機Ｂの保留を解除して（信号Ｓ７６）電話機Ａとの通話を復帰再接続する（信号Ｓ７７）。電話機Ａと電話機Ｂは再び通話状態になる（信号Ｓ７８）。電話機Ａ（または電話機Ｂ）から切断すると（信号Ｓ７９）、交換部３３は電話機Ｂ（または電話機Ａ）の接続を切断する（信号Ｓ８０）。通話交換の動作は、以上に限らず、割り込み状態から通話切換もしくは３者通話、または通話転送などが可能である。
【００７７】
以上、説明したように、本実施の形態２の移動体通信システム１０によれば、電話番号が応答パケットとプローブパケットで定期的に送信されるので、移動局に属する電話機５０が変化しても、常に最新の電話番号が各移動局に保持される。また、通話交換中にも最短経路情報３８が更新されるので、常に最短経路が選択され通話が中断される可能性が減少する。
【００７８】
実施の形態３．
図２２は、本発明の実施の形態３に係る移動体通信システムの構成を示す概念図である。実施の形態３の移動体通信システム１０は、スレーブ移動局２０の１つである待機系マスタ移動局１２を備える。そして、マスタ移動局１１に障害が発生して動作できなくなった場合、待機系マスタ移動局１２がマスタ移動局になる。図２２では、図１のスレーブ移動局２８が待機系マスタ移動局１２である場合を示す。マスタ移動局１１は、移動局リスト３７および最短経路情報３８を含むミラーリングパケットを、定期的に待機系マスタ移動局１２に送信する。
【００７９】
図２３は、実施の形態３に係るマスタ移動局の構成例を示すブロック図である。実施の形態３に係るマスタ移動局１１は、実施の形態２の構成に加えて、ミラーリング部３５を備える。ミラーリング部３５は、移動局リスト３７および最短経路情報３８の少なくとも一部を含むミラーリングパケットを、待機系マスタ移動局１２に規定の周期で送信する。ミラーリングパケットは移動局リスト３７および最短経路情報３８のすべてを含むとは限らない。移動局リスト３７および最短経路情報３８を分割して、部分ごとに送信してもよい。一旦、移動局リスト３７と最短経路情報３８をすべて送信した後は、更新したデータのみをミラーリングパケットで送信してもよい。マスタ移動局１１が電話番号リスト３９をマスタ記憶部３６に記憶している場合は、ミラーリング部３５は、電話番号リスト３９もミラーリングパケットに含めて待機系マスタ移動局１２に送信する。
【００８０】
ミラーリングパケットを送信する規定の周期は、一定でなくてもよい。原理的には、次回に送信するまでの周期が、マスタ移動局１１と待機系マスタ移動局１２とに記憶されて一致していればよい。ただし、待機系マスタ移動局１２でミラーリングパケットを規定の周期で受信できないときに、待機系マスタ移動局１２がマスタ移動局として動作を開始する構成の場合には、マスタ移動局が不在である状態を短くするために、周期をあまり長くしないほうがよい。
【００８１】
図２４は実施の形態３に係る待機系マスタ移動局の構成例を示すブロック図である。待機系マスタ移動局１２は、スレーブ移動局２０の１つである。実施の形態３の待機系マスタ移動局１２は、実施の形態２のスレーブ移動局２０の構成に加えて、制御部４６、待機系マスタ記憶部４９を備える。待機系マスタ記憶部４９は、マスタ記憶部３６と同じ情報を記憶する。待機系マスタ記憶部４９の最短経路情報３８および電話番号リスト３９は、スレーブ記憶部４５の経路情報４７および電話番号リスト４８を含む。また、マスタ移動局として動作するために、プローブ生成部３１、更新部３２、交換部３３、音声転送部３４およびミラーリング部３５を含む。待機系マスタ移動局１２は、マスタ移動局１１とスレーブ移動局２０を合わせ構成に、制御部４６が追加されている。
【００８２】
制御部４６は、受信したミラーリングパケットを受信すると、ミラーリングパケットに含まれる移動局リスト３７および最短経路情報３８を、待機系マスタ記憶部４９の移動局リスト３７および最短経路情報３８を更新して記憶する。ミラーリングパケットに電話番号リストが含まれる場合は、電話番号リスト３９も待機系マスタ記憶部４９に記憶する。その結果、待機系マスタ記憶部４９は、ミラーリングパケットの送信周期だけ遅れて、マスタ記憶部３６に一致する。
【００８３】
待機系マスタ移動局１２が、ミラーリングパケットを規定の周期で受信している間は、マスタ移動局としての機能である、プローブ生成部３１、更新部３２、交換部３３、音声転送部３４およびミラーリング部３５は、動作を停止している。待機系マスタ移動局１２が、最後にミラーリングパケットを受信してから、規定の周期を超える定めた時間を経過した場合、制御部４６はマスタ移動局１１に障害が発生したと判断して、待機系マスタ記憶部４９をマスタ記憶部３６に変更して、当該待機系マスタ移動局１２をマスタ移動局として動作させる。すなわち、少なくともプローブ生成部３１および更新部３２を動作させる。実施の形態２の構成の場合は、交換部３３および音声転送部３４も動作させる。
【００８４】
待機系マスタ移動局１２がマスタ移動局として動作を開始する場合、移動局リスト３７および電話番号リスト３９は、前マスタ移動局１１の電話番号を除いて変わらない。しかし、最短経路情報３８は、前マスタ移動局１１を中心としているので、新マスタ移動局を中心に変更する必要がある。新マスタ移動局がスレーブ移動局２０として、最短経路情報３８に含まれているはずなので、制御部４６は新マスタ移動局（自局）を中心に最短経路情報３８を変更する。ただし、前マスタ移動局１１に直接通信可能であったスレーブ移動局２０どうしが、相互に通信可能であるかどうかはわからない。そこで、プローブ生成部３１がプローブパケットを送信して、最短経路情報３８を更新することによって、最短経路情報３８が完全になっていく。新マスタ移動局からプローブパケットを受信したスレーブ移動局２０は、プローブパケットの発生アドレスを新たなマスタ移動局のアドレスとして記憶する。
【００８５】
さらに、制御部４６は、最短経路情報３８の中で、自局が直接通信可能なスレーブ移動局２０を新たな待機系マスタ移動局として選択することができる。ミラーリング部３５は、新たに選択された待機系マスタ移動局にミラーリングパケットを規定の周期で送信する。さらに直接通信可能なスレーブ移動局２０のうち、そこから受信するパケットの受信レベルが最も高いスレーブ移動局２０を新たな待機系マスタ移動局として選択することができる。直接通信可能で最も受信レベルが高いスレーブ移動局２０は、全スレーブ移動局２０の中で、新マスタ移動局を中心とする移動体通信システム１０から離脱するまでの時間が最も長いことが期待できるからである。
【００８６】
移動局は相互に移動するので、待機系マスタ移動局１２がマスタ移動局１１から直接通信可能であり続けるとは限らない。待機系マスタ移動局１２に直接通信できない場合、すなわち、待機系マスタ移動局１２から直接応答パケットを受信できない場合、ミラーリングパケットは、他のスレーブ移動局２０を経由して待機系マスタ移動局１２に送信される。待機系マスタ移動局１２が発生局である応答パケットのホップ数の最小値が規定の値を超えた場合に、マスタ移動局１１は直接通信可能なスレーブ移動局２０の１つを新たに待機系マスタ移動局として選択してもよい。その場合、それまでの待機系マスタ移動局１２に、待機系であることを解除する指令を送る。待機系マスタ移動局１２は待機系であることを解除されると、スレーブ移動局２０として動作する。
【００８７】
図２５は、実施の形態３に係るミラーリング処理の動作の一例を示すフローチャートである。マスタ移動局１１のミラーリング部３５は、前回ミラーリングパケットを送信してから規定時間経過するのを待機する（ステップＳ８１；Ｎ）。ミラーリングパケット送信から規定時間を経過すると（ステップＳ８１；Ｙ）、ミラーリングパケットを生成して、待機系マスタ移動局１２に送信する（ステップＳ８２）。そして、ミラーリングパケットの待ち受け（ステップＳ８１）から繰り返す。
【００８８】
図２６は、実施の形態３に係る待機系同期処理の動作の一例を示すフローチャートである。待機系マスタ移動局１２の制御部４６は、ミラーリングパケットを待ち受ける（ステップＳ９１、ステップＳ９２；Ｎ、ステップＳ９３；Ｎ）。規定時間経過する前に（ステップＳ９２；Ｎ）、ミラーリングパケットを受信すれば（ステップＳ９３；Ｙ）、制御部４６は、受信したミラーリングパケットに含まれる移動局リスト３７および最短経路情報３８を待機系マスタ記憶部４９に記憶する（ステップＳ９４）。そして、ミラーリングパケットを待ち受ける（ステップＳ９１）。
【００８９】
最後にミラーリングパケットを受信してから規定時間が経過すると（ステップＳ９２；Ｙ）、制御部４６は待機系マスタ記憶部４９をマスタ記憶部３６に変更する（ステップＳ９５）。そして、マスタ移動局として動作を開始する（ステップＳ９６）。
【００９０】
以上説明したように、本実施の形態３の移動体通信システム１０によれば、待機系マスタ移動局１２に規定の周期でミラーリングパケットを送信して、待機系マスタ移動局１２の移動局リスト３７および最短経路情報３８を最新の状態に保つので、待機系マスタ移動局１２はいつでもマスタ移動局として動作を開始できる。また、新マスタ移動局は、自局が直接通信可能なスレーブ移動局２０を新たな待機系マスタ移動局とする。そのため、待機系マスタ移動局が移動局通信システムから離脱しにくい。
【符号の説明】
【００９１】
１０  移動体通信システム、１１  マスタ移動局、１２  待機系マスタ移動局、２０，２１，２２，２３，２４，２５，２６，２７，２８，２９  スレーブ移動局、３０  送受信部、３１  プローブ生成部、３２  更新部、３３  交換部、３４  音声転送部、３５  ミラーリング部、３６  マスタ記憶部、３７  移動局リスト、３８  最短経路情報、３９  電話番号リスト、４１  パケット生成部、４２  プローブ転送部、４３  パケット転送部、４４  電話接続部、４５  スレーブ記憶部、４６  制御部、４７  経路情報、４８  電話番号リスト、４９  待機系マスタ記憶部、５０  電話機。
【図１】
2015207936.tif 000003
【図２】
2015207936.tif 000004
【図３】
2015207936.tif 000005
【図４】
2015207936.tif 000006
【図５】
2015207936.tif 000007
【図６】
2015207936.tif 000008
【図７】
2015207936.tif 000009
【図８】
2015207936.tif 000010
【図９Ａ】
2015207936.tif 000011
【図９Ｂ】
2015207936.tif 000012
【図９Ｃ】
2015207936.tif 000013
【図１０】
2015207936.tif 000014
【図１１】
2015207936.tif 000015
【図１２】
2015207936.tif 000016
【図１３】
2015207936.tif 000017
【図１４】
2015207936.tif 000018
【図１５】
2015207936.tif 000019
【図１６】
2015207936.tif 000020
【図１７】
2015207936.tif 000021
【図１８】
2015207936.tif 000022
【図１９】
2015207936.tif 000023
【図２０】
2015207936.tif 000024
【図２１】
2015207936.tif 000025
【図２２】
2015207936.tif 000026
【図２３】
2015207936.tif 000027
【図２４】
2015207936.tif 000028
【図２５】
2015207936.tif 000029
【図２６】
2015207936.tif 000030