(57)【要約】【課題】  リンク結合に切断が生じた場合であっても、２系統の入出力機能を有する基地局全てをリンク結合してネットワークを復旧させる光無線通信システムを実現する。【解決手段】  複数の光無線基地局と直列リンク接続される組み合わせを組み合わせ演算部１６で求め、光無線基地局が直列リンク接続されているかを検出部１４で検出し、光無線基地局のいずれかのパス状態に切断が検出された場合は、組み合わせ演算部で求めた組み合わせから直列リンク接続される光無線基地局の組み合わせを抽出部１５で抽出し、パス状態が切断されている光無線基地局の組み合わせを抽出された直列リンク接続の組み合わせに接続切り替え制御部１３で切り替えさせるようにして実現した。【選択図】      図２
2007060088.tif 000002
【特許請求の範囲】
【請求項１】
送信側の光無線端末の情報を１つの入出力部を有して一筆書き接続されている複数の光無線基地局を介して受信側の光無線端末にダウンロードする光無線通信システムにおいて、
前記複数の光無線基地局は、
接続可能な前記複数の光無線基地局の組み合わせを格納する記憶部と、
前記記憶部に格納されている接続可能な前記複数の光無線基地局の組み合わせから前記一筆書き可能な組み合わせを求める演算部と、
前記一筆書き接続されている前記複数の光無線基地局間のパスの中に遮断があるかどうか検出する検出部と、
前記検出部で遮断されたパスが検出された場合に、前記演算部で求められた一筆書き組み合わせの中から前記遮断されたパスを除いて一筆書き接続できる１つの一筆書き接続を選択する選択部と、
前記遮断されたパスを経由して一筆書き接続されていた前記複数の光無線基地局間のパスを前記選択部で選択された１つの一筆書き接続に切り替える接続切り替え制御部と、
を備えたことを特徴とする光無線通信システム。
【請求項２】
送信側の光無線端末の情報を１つの入出力部を有して一筆書き接続されている複数の光無線基地局を介して受信側の光無線端末にダウンロードする光無線通信方法において、
接続可能な前記複数の光無線基地局の組み合わせを記憶し、
記憶されている接続可能な前記複数の光無線基地局の組み合わせから前記一筆書き可能な組み合わせを求め、
前記一筆書き接続されている前記複数の光無線基地局間のパスの中に遮断があるかどうか検出し、
遮断されたパスが検出された場合に、前記求められた一筆書き組み合わせの中から前記遮断されたパスを除いて一筆書き接続できる１つの一筆書き接続を選択し、
前記選択されたパスを経由して一筆書き接続されていた前記複数の光無線基地局間のパスを前記選択部で選択された１つの一筆書き接続に切り替えて前記送信側の光無線端末の情報を前記受信側の光無線端末にダウンロードすることを特徴とする光無線通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の光無線基地局同士がお互いに直列リンク接続して構成される通信網において、特定の接続がリンクダウンした場合に、そのリンクダウンした無線接続を用いることなく直列リンク接続される通信網を探索して構築する光無線通信システム及び光無線通信方法に関する。
【背景技術】
【０００２】
最近になり、赤外光線を用いる光無線装置が普及してきた。光無線端末装置は、端末同士間を結合してデータ通信できると共に、赤外光の到達範囲外にある端末装置との間で、リンク接続される光無線基地局を経由して通信を行う光無線システムも用いられるようになってきた。
光無線装置は、直進する赤外光を用いて通信を行うため、仮に通信路中に赤外光を遮断する障害物が入り込むと通信が出来なくなる。リンク接続される光無線基地局同士間の接続でも同様の障害が生じる。
【０００３】
一方、多くの本数の通信路を用いてリンク接続する場合では、仮に特定の接続がリンクダウンする場合であっても他のリンクを経由して通信を行うことが出来る。しかし光無線装置の場合では、通信を行うためのビーム形成、及びビームの送出方向の制御が複雑であり、高価である。端末装置は１系統の送信及び受信用ビームを形成し、基地局の場合では基地局間通信用にせいぜい２系統程度の送信及び受信用ビーム作成装置を内蔵するのが一般的である。
【０００４】
特許文献１には、ＬＡＮ等の通信ネットワークにおいて、例えばＩＥＥＥ１３９４に規定されるバスのトポロジーを決定するネットワークのリセット信号を、最低の回数に低減するようにした光伝送装置が開示されている。その光伝送装置は、ＬＡＮやシリアルバスといったネットワークで使用されるツイストペア信号を光伝送するに際し、端末機器との間でデータの送受信を行うトランシーバ部と、そのトランシーバ部から受信した信号を光送信データに相応したようにデータを符号化する符号変換部と、通信相手である他の光伝送装置とデータの送受を行う光送信部及び光受信部とを有し、光受信部が受信した信号のレベルを光データ検出部で検出し、検出された通信状態を状態通知部により端末機器に通知するようにし、光伝送が遮蔽状態にあるときに光リンク発生部により所定のデータを発生させるようにした光伝送システムが開示されている。
【特許文献１】特開２０００−２２４１８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ネットワークを構成するための基地局用光無線装置では、送受信のために用いる光学系が複雑、効果であるため２系統程度の送受信機能を搭載することになる。２系統の送受信部を用いてネットワークを構成するためにはネットワークを形成する全ての基地局用光無線装置を直列に接続して網を構成する。そして、複数の基地局用光無線装置が直列にリンク接続して構成されるネットワークにおいて１つのリンク接続が切断されると、網は２つに分断される。分断された基地局用光無線装置を介して通信を行うことは出来ない。そこで基地局用光無線装置のネットワーク構成を、切断されたリンク接続を用いることなく直列接続することにより新たな全基地局用光無線装置が接続されるネットワークを形成できる。
【０００６】
しかしながら、特許文献１に開示されている光伝送システムでは、基地局と、その基地局に接続される端末機器間でのデータ送受が途切れたときに、ネットワークに接続される複数の端末機器に対してノードアドレスを設定するためのバスリセットが行われ、ノードアドレスの再設定が行われるものの、切断されたリンクを用いることなく全ての基地局を直列接続するためのバスリセットは行われていない。
【０００７】
そこで、本発明は、上記のような問題点を解消するためになされたもので、２系統の入出力機能を有する光無線基地局の全てをリンク結合してネットワークを構成するに際し、リンク結合の切断が生じた場合であっても新たなリンクにより全ての光無線基地局を結合するネットワークを復旧するようにした光無線通信システム及び光無線通信方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本願発明における第１の発明は、送信側の光無線端末の情報を１つの入出力部を有して一筆書き接続されている複数の光無線基地局を介して受信側の光無線端末にダウンロードする光無線通信システムにおいて、前記複数の光無線基地局は、接続可能な前記複数の光無線基地局の組み合わせを格納する記憶部と、前記記憶部に格納されている接続可能な前記複数の光無線基地局の組み合わせから前記一筆書き可能な組み合わせを求める演算部と、前記一筆書き接続されている前記複数の光無線基地局間のパスの中に遮断があるかどうか検出する検出部と、前記検出部で遮断されたパスが検出された場合に、前記演算部で求められた一筆書き組み合わせの中から前記遮断されたパスを除いて一筆書き接続できる１つの一筆書き接続を選択する選択部と、前記遮断されたパスを経由して一筆書き接続されていた前記複数の光無線基地局間のパスを前記選択部で選択された１つの一筆書き接続に切り替える接続切り替え制御部と、を備えたことを特徴とする光無線通信システムを提供する。
第２の発明は、送信側の光無線端末の情報を１つの入出力部を有して一筆書き接続されている複数の光無線基地局を介して受信側の光無線端末にダウンロードする光無線通信方法において、接続可能な前記複数の光無線基地局の組み合わせを記憶し、記憶されている接続可能な前記複数の光無線基地局の組み合わせから前記一筆書き可能な組み合わせを求め、前記一筆書き接続されている前記複数の光無線基地局間のパスの中に遮断があるかどうか検出し、遮断されたパスが検出された場合に、前記求められた一筆書き組み合わせの中から前記遮断されたパスを除いて一筆書き接続できる１つの一筆書き接続を選択し、前記選択されたパスを経由して一筆書き接続されていた前記複数の光無線基地局間のパスを前記選択部で選択された１つの一筆書き接続に切り替えて前記送信側の光無線端末の情報を前記受信側の光無線端末にダウンロードすることを特徴とする光無線通信方法を提供する。
【発明の効果】
【０００９】
本発明によれば、複数の光無線基地局は、接続可能な前記複数の光無線基地局の組み合わせを格納する記憶部と、前記記憶部に格納されている接続可能な前記複数の光無線基地局の組み合わせから一筆書き可能な組み合わせを求める演算部と、前記一筆書き接続されている前記複数の光無線基地局間のパスの中に遮断があるかどうか検出する検出部と、前記検出部で遮断されたパスが検出された場合に、前記演算部で求められた一筆書き組み合わせの中から前記遮断されたパスを除いて一筆書き接続できる１つの一筆書き接続を選択する選択部と、前記遮断されたパスを経由して一筆書き接続されていた前記複数の光無線基地局間のパスを前記選択部で選択された１つの一筆書き接続に切り替える接続切り替え制御部とを備えているので、
２系統の入出力機能を有する光無線基地局の全てをリンク結合してネットワークを構成するに際し、リンク結合の切断が生じた場合であっても新たなリンクにより全ての光無線基地局を結合しネットワークを復旧するようにした光無線通信システム及び光無線通信方法を実現できる。
【発明を実施するための最良の形態】
【００１０】
以下に本発明の実施例に係る光無線通信システムについて図１〜図８を用いて説明する。
図１は、本発明の実施に係る光無線通信システムの構成例を示す図である。
図２は、本発明の実施に係る光無線基地局の構成例を示すブロック図である。
図３は、本発明の実施に係る光無線基地局間の接続可能状態例を示す構成図である。
図４は、本発明の実施に係る光無線基地局間の直列接続例を示す構成図（その１）である。
図５は、本発明の実施に係る光無線基地局間の直列接続例を示す構成図（その２）である。
図６は、本発明の実施に係る接続可能状態例を反映する隣接行列である。
図７は、本発明の実施に係るｎノード（ここでは、基地局をノード呼ぶことがある。）の隣接行列及び隣接行列から求めた行列の（ｉ，ｊ）成分を示す図である。
図８は、本発明の実施に係る全ノードの通過パスを検索する処理を示すフローチャートの図である。
【００１１】
その光無線通信システムは２系統の入出力機能を有する光無線基地局の全てをリンク結合してネットワークを構成するに際し、リンク結合の切断が生じた場合であっても新たなリンクにより全ての光無線基地局を結合しネットワークを復旧するという目的を、
接続可能な前記複数の光無線基地局の組み合わせを格納する記憶部と、前記記憶部に格納されている接続可能な前記複数の光無線基地局の組み合わせから一筆書き可能な組み合わせを求める演算部と、前記一筆書き接続されている前記複数の光無線基地局間のパスの中に遮断があるかどうか検出する検出部と、前記検出部で遮断されたパスが検出された場合に、前記演算部で求められた一筆書き組み合わせの中から前記遮断されたパスを除いて一筆書き接続できる１つの一筆書き接続を選択する選択部と、前記遮断されたパスを経由して一筆書き接続されていた前記複数の光無線基地局間のパスを前記選択部で選択された１つの一筆書き接続に切り替える接続切り替え制御部とを備える複数の光無線基地局を有するようにして実現した。
【００１２】
光無線通信システムの構成について述べる。
図１に示す光無線通信システムは、５つの光無線基地局１ａ、１ｂ、１ｃ、１ｄ及び１ｅと、２つの光無線端末２ｐ及び２ｑよりなっている。光無線基地局１ａと光無線基地局１ｂとは無線リンクＡＢにより無線結合されている。同様に光無線基地局同士は無線リンクＢＣ、無線リンクＣＤ、及び無線リンクＤＥにより結合される。光無線基地局１ａと光無線端末２ｐとは無線リンクＡＰにより、光無線基地局１ｄと光無線端末２ｑとは無線リンクＤＱにより結合されている。
図２に示す光無線基地局１ａは基地局用受信部１１、基地局用送信部１２、無線リンク制御部１３、リンクダウン検出部１４、抽出部１５、ハミルトン演算部１６、端末用受信部１７、及び端末用送信部１８、より構成される。基地局用受信部１１及び基地局用送信部１２のそれぞれは、基地局送受信用光学系を介して光無線基地局１ｂ及び光無線基地局１ｅと結合されている。端末用受信部１７及び端末用送信部１８のそれぞれは、端末用受信用光学系及び端末用送信用光学系を介して光無線端末２ｐと結合される。
【００１３】
光無線通信システムの動作について述べる。
図１を参照して光無線通信システムの概略を説明する。
まず、光無線基地局１ａ〜光無線基地局１ｅのそれぞれは直列にリンク結合され、ネットワークを構成する。全ての光無線基地局は直列に接続される。即ち、図示しない基地局送受信用光学系は２系統のみを有している。基地局送受信用光学系は高価であり、１台の光無線基地局が無線リンクを組むために最低必要な２つのみを有していることによる。光無線端末２ｐは直列にリンク接続される光無線基地局１ａ〜光無線基地局１ｄを介して光無線端末２ｑと通信を行う。
【００１４】
ここで、光無線基地局１ａと光無線基地局１ｂとの通信経路に障害物が挿入されると無線リンクＡＢが断となる。光無線端末２ｐと光無線端末２ｑとは通信が出来なくなる。光無線基地局１ａは無線リンクＡＢがリンクダウンしたことを検出する。無線リンクＡＢを使用せずに全ての光無線基地局が直列接続可能なリンク方法を求める。即ち、後述のハミルトンパスを演算により求める。全ての光無線基地局の無線リンクを求められたハミルトンパスに従った直列リンク接続に変更する。光無線端末２ｐと光無線端末２ｑとは新たにリンク接続されたネットワークを介して通信を再開する。
【００１５】
図２を参照して光無線基地局１ａについて述べる。
基地局用受信部１１は図示しない基地局受信用光学系を介し、基地局用送信部１２は図示しない基地局送信用光学系を介してネットワークと結合される。無線リンク制御部１３は光無線基地局１ａ〜光無線基地局１ｅのそれぞれが直列にリンク結合されるようにネットワーク形成を制御する。端末用受信部１７に接続される端末受信用光学系、及び端末用送信部１８に接続される端末送信用光学系を介して光無線端末２ｐは光無線基地局１ａに結合される。リンクダウン検出部１４は光無線基地局間のリンクを監視する。監視する方法としては定期的にそれぞれの光無線基地局に簡単な制御信号を送信し、認識信号が正規に受信されるかを認識することにより検出する方法がある。ハミルトンパス演算部１５は、リンクダウン検出部１４により無線リンクのリンクダウンが検出された場合に、検出された無線リンクを用いないで全ての光無線基地局を直列に接続するリンク方法を後述の隣接行列を用いて演算し、求める。抽出部１５では、新たに求められた光無線基地局の直列接続によるリンク方法が複数ある場合には、その中から少ないパス切り替え数で全基地局を結合する新たなリンク方法を抽出する。無線リンク制御部１３はそれぞれの光無線基地局１ｂ〜１ｅに対して新たなリンク方法による無線リンクの形成を指示する。端末用受信用光学系及び端末用送信用光学系を介して端末用受信部１７及び端末用送信部１８に無線リンクＡＰで結合される光無線端末２ｐは、復旧された無線ネットワークを用いて光無線端末２ｑと通信できる。
仮に、新たなリンク方法がない場合には、異なるリンクでネットワークの復旧を試みるなどの再接続を行わないようにする。再接続の試みの期間にネットワークが中断し、切断されたリンクを用いてない通信に与える障害を防止する。
【００１６】
次に、詳細に説明する。
図３を参照して光無線基地局のネットワーク構築方法について述べる。
ここで、光無線基地局を点、光無線基地局間のリンクを辺とみなす。そして、点と各点を結ぶ辺から構成されるものをグラフと呼ぶ。同図においてｄ１〜ｄ７の７つの光無線基地局である点と、ｅ12、ｅ15、ｅ23、ｅ24、ｅ25、ｅ34、ｅ45、ｅ46、ｅ56、及びｅ67の１０の本の無線リンクである辺からなるグラフが示されている。１０本の無線リンクは基地局送受信用光学系をそれぞれ相手側に向けた場合に、光無線基地局間同士で通信可能なリンクである。光無線基地局ｄ２は４つの光無線基地局ｄ１、ｄ３、ｄ４、及びｄ５に接続可能であるものの基地局送受信用光学系は２系統しか有していないため、実際には４つのうちの２つに接続して無線ネットワークを形成することになる。
【００１７】
図４を参照して光無線基地局間の直列接続例について述べる。
同図に示すリンクは、ｄ１−ｄ２−ｄ３−ｄ４−ｄ５−ｄ６−ｄ７となっている。端局であるｄ１とｄ７のそれぞれのリンク接続数は１であり、他のｄ２〜ｄ６はリンク接続数が２である。即ち、ｄ１とｄ７は１つのリンク接続のみを有する端局であり、ｄ２〜ｄ６のそれぞれは２つの端局に挟まれた局であり、それぞれが２つのリンクを有している。光無線基地局の最大のリンク数を２に制限した接続である。図３に示した接続可能な状態にある基地局は、リンク数が１である２つの端局と、端局間にリンク数が２である中継基地局を複数配して構成される、グラフを形成している例である。
【００１８】
図５を参照して、他の直列接続例について述べる。
同図に示すグラフは、ｄ１とｄ２を結合するリンク接続ｅ12を用いないで直列接続した例である。ｄ１−ｄ５−ｄ２−ｄ３−ｄ４−ｄ６−ｄ７の順に接続されている。図３に示した接続可能状態例の場合ではｄ７の接続可能数は１である。作成されるグラフでは、ｄ７は一方の端局として形成される。しかし、ｄ１〜ｄ６は複数の接続可能数を有しているため、他方の端局はｄ１〜ｄ６のうちのいずれであっても良い。多くの種類のグラフを作成することが出来る。そして、リンク接続のうちのいくつかの接続が切断された場合には、切断された接続を用いないで全ての局を接続する直列接続を新たに求める。又は、既に求めてあるグラフの中から切断された接続を用いないで全ての局を接続する直列接続を抽出して用いる様にしても良い。
次に、隣接行列を用いて直列接続されるグラフの作成方法、新たな直列接続の求め方について述べる。
【００１９】
図６を参照して隣接行列について述べる。
同図の（１）に示す隣接行列は、７つの光無線基地局ｄ１〜ｄ７相互間における接続可能な無線リンクを７行７列の行列式により表したものである。その第１行の「０１００１００」は光無線基地局ｄ１について接続可能な無線リンクを「１」、接続できない無線リンクを「０」として、光無線基地局ｄ１〜ｄ７に対応させて示している。但し、同一の光無線基地局であるｄ１については「０」としてある。光無線基地局ｄ１に対しては光無線基地局ｄ２と光無線基地局ｄ５が無線リンクを形成可能であるので第２列と第５列が「１」となっている。以下、同様にして第２〜第７行が示されている。
その行列を７−１＝６回乗算すると隣接行列の要素を６回乗算した要素が得られる。例えば図４に示した直列接続例に係る乗算された要素はｅ12×ｅ23×ｅ34×ｅ45×ｅ56×ｅ67になる。それらの６個の全ての要素は接続可能な要素であるので全て「１」である。同様に図５に示した直列接続例での乗算された要素はｅ15×ｅ25×ｅ23×ｅ34×ｅ46×ｅ67であり、それらの全ての要素は「１」である。
【００２０】
図７を参照して一般的な隣接行列から乗算要素を求める方法について述べる。
同図に示す（３）はｍ個の光無線基地局に対するｍ行ｍ列の隣接行列を示したものである。
（４）はｍ行ｍ列の隣接行列をｍ−１回乗算して得られる要素の乗算である。それらの乗算結果のうち、乗算結果が「１」であり、且つ全ての要素が異なっている乗算結果の個数が、全ての基地局を直列に結合するハミルトンパスの総数である。ハミルトンパスが複数存在する時には、その中の任意のパスを用いて全基地局の直列接続を形成することが出来る。
次に、接続可能なリンクのうちのいくつかが切断された場合には、切断に係る要素の「１」を「０」に置換し、上記と同様にして全ての中継局を結合する新たなリンクを求めれば良い。又は、既に求めた直列接続の中から切断されたリンク接続を用いない直列接続を抽出し、それを用いるようにしても良い。
【００２１】
図８を参照して全ノードの通過パスの検索処理について述べる。
まず、Ｓ（ステップ）７１において既に全通過ノード（基地局）の判定を行ったかを検出する。全てのノードの判定が検出された場合にはＳ７２においてハミルトンパスを求めるパス発見処理を行い、終了する。Ｓ７１において全ての全通過ノードを判定したとして検出されない場合にはＳ７３で隣接行列を検索する。Ｓ７４において接続ノードがあるかを検出し、検出されない場合には処理を終了する。接続ノードが検出された場合にはＳ７５で、そのノードは通過済みノードであるかが検出される。通過済みノードである場合にはＳ７３からの動作を繰り返し、通過済みノードとして検出されない場合にはＳ７６において次ノード情報をパスに追加する。Ｓ７７で未探索ノードを検索して呼び出し、その後Ｓ７８で次ノード情報をパスから削除する。Ｓ７３からの動作を継続する。
【００２２】
以上のように、本実施例で示した光無線通信システムによれば、複数の光無線基地局１ａ〜１ｅは、接続可能な前記複数の光無線基地局の組み合わせを格納する記憶部１５と、前記記憶部に格納されている接続可能な前記複数の光無線基地局の組み合わせから一筆書き可能な組み合わせを求める演算部１６と、前記一筆書き接続されている前記複数の光無線基地局間のパスの中に遮断があるかどうか検出する検出部１４と、前記検出部で遮断されたパスが検出された場合に、前記演算部で求められた一筆書き組み合わせの中から前記遮断されたパスを除いて一筆書き接続できる１つの一筆書き接続を選択する選択部１６と、前記遮断されたパスを経由して一筆書き接続されていた前記複数の光無線基地局間のパスを前記選択部で選択された１つの一筆書き接続に切り替える接続切り替え制御部１３とを備えているので、
２系統の入出力機能を有する光無線基地局の全てをリンク結合してネットワークを構成するに際し、リンク結合の切断が生じた場合であっても新たなリンクにより全ての光無線基地局を結合しネットワークを復旧するようにした光無線通信システム及び光無線通信方法を実現できる。
【００２３】
即ち、その光無線通信システムは基地局の接続に用いる送受信用光学系が２つのみでありながらハミルトンパスを求めることにより全基地局を中継する直列接続の方法について述べた。その直列接続を求める方法は電波を用いて基地局間を中継する無線通信システムに応用できる。
例えば、１台の基地局に複数の端末を接続するように構成する無線ＬＡＮの周波数帯を用い、その基地局が同じ周波数帯の電波を用い、他の基地局とリンクを張ることが出来れば好適である。その場合に基地局が中継用に送受信する電波は、例えばパラボラアンテナなどの指向性が鋭いアンテナを用い、中継する相手の基地局にのみ電波を送受信する方法である。端末に妨害を与えないようにし、且つ端末が発射する電波を受信しないようにする。従って、基地局間を中継する指向性を有する電波の数は少ないのが望ましい。基地局が中継を行うために必要な指向性電波の数は２である。リンク接続数は２である。
【００２４】
無線中継局は、複数の無線基地局と直列リンク接続される組み合わせを求める組み合わせ演算部（１６）と、前記複数の無線基地局に直列リンク接続されているパス状態にあるか否かを検出する検出部（１４）と、前記検出部で直列リンク接続されている前記複数の無線基地局のいずれかのパス状態に切断があると検出された場合に、前記組み合わせ演算部で求めた組み合わせの中から直列リンク接続されているパス状態にある無線基地局の組み合わせを抽出する抽出部（１５）と、前記パス状態が切断されている無線基地局の組み合わせを前記抽出部で抽出された直列リンク接続されているパス状態にある無線基地局の組み合わせに切り替えさせるリンク接続切り替え制御部（１３）とを備えて構成することが出来る。
【産業上の利用可能性】
【００２５】
複数の光無線基地局同士がお互いに直列リンク接続されて構成される通信網において、特定の接続がリンクダウンした場合に、そのリンクダウンした無線接続を用いることなく直列リンク接続される通信網を再構築する光無線通信システムに適用できる。
【図面の簡単な説明】
【００２６】
【図１】本発明の実施に係る光無線通信システムの構成例を示す図である。
【図２】本発明の実施に係る光無線基地局の構成例を示すブロック図である。
【図３】本発明の実施に係る光無線基地局間の接続可能状態例を示す構成図である。
【図４】本発明の実施に係る光無線基地局間の直列接続例を示す構成図（その１）である。
【図５】本発明の実施に係る光無線基地局間の直列接続例を示す構成図（その２）である。
【図６】本発明の実施に係る接続可能状態例を反映する隣接行列である。
【図７】本発明の実施に係るｎノードの隣接行列及び隣接行列から求めた行列の（ｉ，ｊ）成分を示す図である。
【図８】本発明の実施に係る全ノードの通過パスを検索する処理を示すフローチャートの図である。
【符号の説明】
【００２７】
１ａ、１ｂ、１ｃ、１ｄ、１ｅ    光無線基地局
２ｐ、２ｑ    光無線端末
１１    基地局用受信部
１２    基地局用送信部
１３    無線リンク制御部
１４    リンクダウン検出部
１５    抽出部
１６    ハミルトン演算部
１７    端末用受信部
１８    端末用送信部
【図１】
2007060088.tif 000003
【図２】
2007060088.tif 000004
【図３】
2007060088.tif 000005
【図４】
2007060088.tif 000006
【図５】
2007060088.tif 000007
【図６】
2007060088.tif 000008
【図７】
2007060088.tif 000009
【図８】
2007060088.tif 000010