(57)【要約】【課題】ＩＰ層とデータリンク層の間で連携して、パケット転送経路を決定する経路決定方法を得ること。【解決手段】本発明は、ソフトウェア無線機を複数備えた通信装置により構成された無線アドホックネットワークにおいて、各通信装置が個別にパケット転送経路を決定する場合の経路決定方法であって、他の通信装置から、隣接する通信装置の識別情報、この装置に対応する無線リンクの帯域情報、他の通信装置が備えているソフトウェア無線機の数に関する情報、パケット送信先通信装置の識別情報およびパケット送信先通信装置と通信する際の要求帯域情報、を取得する情報取得ステップと、取得した情報に基づいて、パケットを転送する際に使用する無線リンクおよびパケット転送経路を決定する転送経路決定ステップと、を含んでいる。【選択図】        図１
2009005183.tif 000002
【特許請求の範囲】
【請求項１】
ソフトウェア無線機を複数備えた通信装置により構成された無線アドホックネットワークにおいて、各通信装置が個別にパケット転送経路を決定する場合の経路決定方法であって、
前記無線アドホックネットワーク内の他の通信装置から、当該他の通信装置に隣接する通信装置の識別情報、この装置に対応する無線リンクの帯域情報、当該他の通信装置が備えているソフトウェア無線機の数に関する情報、パケット送信先通信装置の識別情報および当該パケット送信先通信装置と通信する際の要求帯域情報、を取得する情報取得ステップと、
前記他の通信装置から取得した情報に基づいて、当該他の通信装置から前記パケット送信先通信装置宛に送信されたパケットを転送する際に使用する無線リンクおよびパケット転送経路を決定する転送経路決定ステップと、
を含むことを特徴とする経路決定方法。
【請求項２】
前記転送経路決定ステップでは、
前記他の通信装置から受信した情報により特定される複数の無線リンクのそれぞれについて、帯域の使用状況に応じた重み付けを行い、重みの合計が最小となるように使用無線リンクおよびパケット転送経路を決定することを特徴とする請求項１に記載の経路決定方法。
【請求項３】
ソフトウェア無線機を複数備え、無線アドホックネットワークを構成する通信装置であって、
隣接する通信装置の識別情報、この装置に対応する無線リンクの帯域情報、自身が備えているソフトウェア無線機の数に関する情報、パケット送信先通信装置の識別情報および当該パケット送信先通信装置と通信する際の要求帯域情報、を含んだ情報報知用メッセージをブロードキャストする情報報知手段と、
他の通信装置から受信した情報報知用メッセージに含まれる情報に基づいて、特定の通信装置同士がパケットを送受信する際に使用する無線リンクおよびパケット転送経路を決定する転送経路決定手段と、
を備えることを特徴とする通信装置。
【請求項４】
前記情報報知用メッセージを、既存のルーティングプロトコルで使用されている報知用メッセージの情報格納領域を拡張したメッセージとすることを特徴とする請求項３に記載の通信装置。
【請求項５】
前記情報報知用メッセージとして、ＯＬＳＲのＨＥＬＬＯメッセージおよびＴＣメッセージを拡張して利用し、
前記情報報知手段は、
各隣接通信装置の識別情報、この装置に対応する無線リンクの帯域情報、前記ソフトウェア無線機の数に関する情報、パケット送信先通信装置の識別情報および当該パケット送信先通信装置と通信する際の要求帯域情報、により構成される報知情報を含んだ拡張ＨＥＬＬＯメッセージを各隣接通信装置との間で送受信することにより、各隣接通信装置の報知情報を取得し、
前記拡張ＨＥＬＬＯメッセージに含まれる報知情報および前記各隣接通信装置から取得した報知情報を含んだ前記拡張ＴＣメッセージをブロードキャストすることを特徴とする請求項３または４に記載の通信装置。
【請求項６】
前記転送経路決定手段は、
他の通信装置から受信した情報報知用メッセージにより特定される無線リンクのそれぞれについて、帯域の使用状況に応じた重み付けを行い、重みの合計が最小となるように使用無線リンクおよびパケット転送経路を決定することを特徴とする請求項３、４または５に記載の通信装置。
【請求項７】
請求項３〜６のいずれか一つに記載の通信装置により構成されることを特徴とするアドホックネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ソフトウェア無線技術を利用する通信装置が構成するアドホックネットワークにおいて、データリンク層レベルのネットワークトポロジと、ＩＰ層レベルのパケット転送経路を両方変更することで、より多くの通信トラヒックを無線アドホックネットワーク上に収容可能とするマルチレイヤトラヒックエンジニアリング技術に関する。
【背景技術】
【０００２】
アドホックネットワークにおいて、パケット転送に使用するルートを決定方法として、たとえば下記非特許文献１に記載の技術が存在する。下記非特許文献１に記載の技術では、データリンク層レベルのトポロジが予め与えられている前提で、ＩＰパケットの転送経路を決定する。
【０００３】
また、下記特許文献１では、データリンク層として光ネットワークを用いるＧＭＰＬＳネットワークにおいて、パケットＬＳＰ（以下、E-LSPと記す）と光ＬＳＰ（以下、O-LSPと記す）の設定を、ＩＰ層とデータリンク層の間で連携して行う技術が開示されている。この技術では、O-LSPでの輻輳検出をトリガとして、E-LSPの経路変更、新規O-LSPの設定によるE-LSPの収容、既設O-LSPを削除して新規O-LSPを設定しE-LSPの経路再設定を行う方法が示されている。具体的な手段として、以下を挙げている。
【０００４】
（１）使用帯域が最も太いまたはホップ数が最も多いまたは経路コストが最も高いＥ−ＬＳＰが構成されたＯ−ＬＳＰを１ホップで新規に構成できるか否かを判定し構成可能であれば当該Ｏ−ＬＳＰを新規に構成する。
【０００５】
（２）仮想的に複数回のＯ−ＬＳＰのリアレンジを行い、この複数回のリアレンジ結果の中から経路コストの最も小さいＯ−ＬＳＰのリアレンジを実際に実行する。
【０００６】
（３）使用率が閾値以下のＯ−ＬＳＰについては、当該Ｏ−ＬＳＰに構成されたＥ−ＬＳＰが他のＯ−ＬＳＰに既に振り替え済みであり、当該Ｏ−ＬＳＰを開放した場合でも全ルータの接続が確保されており、当該Ｏ−ＬＳＰを開放した場合でも他のＯ−ＬＳＰに輻輳が発生しないことが確認された場合には当該Ｏ−ＬＳＰの開放を実行する。
【０００７】
（４）新規のＥ−ＬＳＰの構成要求については既設のＯ−ＬＳＰに構成不可の場合に限り新規のＯ−ＬＳＰを作成する。
【０００８】
（５）新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容し、当該所定ホップ数以内の既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容する。
【０００９】
（６）新規のＥ−ＬＳＰの構成要求に対して１ホップの既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容し、当該１ホップの既設Ｏ−ＬＳＰに収容不可であれば新設の１ホップのＯ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、当該新設Ｏ−ＬＳＰが構成不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否か判定し収容可能であれば収容する。
【００１０】
（７）新規のＥ−ＬＳＰの構成要求に対して１ホップの当該Ｅ−ＬＳＰを収容する新設のＯ−ＬＳＰが構成可能か否か判定し構成可能であれば当該Ｏ−ＬＳＰを新設して収容し、構成不可であれば既設の１ホップのＯ−ＬＳＰに当該Ｅ−ＬＳＰを収容可能か否かを判定して収容可能であれば当該Ｅ−ＬＳＰを当該既設Ｏ−ＬＳＰに収容し、当該既設Ｏ−ＬＳＰに収容不可であれば所定ホップ数以内の既設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば収容する。
【００１１】
（８）新規のＥ−ＬＳＰの構成要求に対して所定ホップ数以内の新設Ｏ−ＬＳＰを１本構成することにより当該Ｅ−ＬＳＰが収容可能であるか否かを判定し収容可能であれば当該Ｅ−ＬＳＰを当該新設Ｏ−ＬＳＰに収容し、この際、複数の当該新設Ｏ−ＬＳＰの候補が存在する場合には当該候補の中から当該Ｅ−ＬＳＰ収容後の経路コストが最も小さいものを選択し、１本の新設Ｏ−ＬＳＰに当該Ｅ−ＬＳＰが収容不可であれば所定ホップ数以内のＭ本の新設Ｏ−ＬＳＰを構成できるか否かを判定し構成可能であれば当該Ｍ本の新設Ｏ−ＬＳＰに分散して当該Ｅ−ＬＳＰを収容する。
【００１２】
【特許文献１】特開２００３−３３３０９０号公報
【非特許文献１】ＩＥＴＦ  ＲＦＣ３６２６  “Optimized  Link  State  Routing  Protocol(OLSR)”
【発明の開示】
【発明が解決しようとする課題】
【００１３】
ここで、アドホックネットワークを構成する通信ノードの無線通信機能をソフトウェア無線とした場合、ＩＰ層での通信要求に合わせて、データリンク層レベルのネットワークトポロジを一定の制約条件の下に変更することが可能となる。しかしながら、上記非特許文献１に記載の技術は、ソフトウェア無線を前提としていないため、ＩＰ層とデータリンク層の間で連携して、パケット転送経路を決定する方法については示されていない。
【００１４】
また、ソフトウェア無線を使用する無線アドホックネットワークで、ＩＰ層とデータリンク層の間で連携してパケット転送経路を決定するために上記特許文献１に記載の技術を適用する場合、以下の課題が存在する。
【００１５】
上記特許文献１の技術はＯＸＣ（Optical  Cross  Connect）等から構成される光ネットワークを対象としており、データリンク層での通信状態変化によるトポロジ変化が発生した場合への対応を考慮していない。無線アドホックネットワークにおいては、無線環境変化や通信ノードの移動による頻繁なトポロジ変化に対応する必要がある。
【００１６】
また、ソフトウェア無線を用いた無線アドホックネットワークでは、データリンク層レベルのネットワークトポロジを各通信ノードが選択するソフトウェア無線方式により決定する必要があるが、上記特許文献１の技術では、これに対応していない、という問題があった。
【００１７】
本発明は、上記に鑑みてなされたものであって、ソフトウェア無線技術を利用するアドホックネットワーク通信装置において、データリンク層レベルのネットワークトポロジおよびＩＰ層レベルの転送経路を両方変更することで、より多くの通信トラヒックを無線アドホックネットワーク上に収容可能にする経路決定方法およびこれを実現する通信装置を得ることを目的とする。
【課題を解決するための手段】
【００１８】
上述した課題を解決し、目的を達成するために、本発明は、ソフトウェア無線機を複数備えた通信装置により構成された無線アドホックネットワークにおいて、各通信装置が個別にパケット転送経路を決定する場合の経路決定方法であって、前記無線アドホックネットワーク内の他の通信装置から、当該他の通信装置に隣接する通信装置の識別情報、この装置に対応する無線リンクの帯域情報、当該他の通信装置が備えているソフトウェア無線機の数に関する情報、パケット送信先通信装置の識別情報および当該パケット送信先通信装置と通信する際の要求帯域情報、を取得する情報取得ステップと、前記他の通信装置から取得した情報に基づいて、当該他の通信装置から前記パケット送信先通信装置宛に送信されたパケットを転送する際に使用する無線リンクおよびパケット転送経路を決定する転送経路決定ステップと、を含むことを特徴とする。
【発明の効果】
【００１９】
この発明によれば、各通信装置は、他のすべての通信装置から取得した情報に基づいてデータリンク層レベルのトポロジおよびＩＰパケットの転送経路を決定することとしたので、より多くの通信トラヒックを無線アドホックネットワーク上に収容することが可能となる、という効果を奏する。
【発明を実施するための最良の形態】
【００２０】
以下に、本発明にかかる経路決定方法の実施の形態を図面に基づいて詳細に説明する。ここでは、一例として、ＯＬＳＲプロトコル（Optimized  Link  State  Routing  Protocol）を利用したアドホックネットワークにおいて各通信装置が転送経路を決定する場合について説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００２１】
実施の形態．
図１は、本発明にかかる経路決定方法を利用してＩＰパケットの転送経路を決定する通信装置（アドホックネットワーク通信装置）の構成例を示す図である。この通信装置は、複数のソフトウェア無線機１（ソフトウェア無線機＃１，＃２，…，＃Ｎ）と、ＯＬＳＲ通信プロトコル処理部２と、アルゴリズム処理部３と、データリンク層レベルトポロジデータベース４と、トラヒック需要データベース５と、転送経路データベース６と、ＩＰパケット転送処理部７と、を備えている。
【００２２】
ソフトウェア無線機１は、ソフトウェア無線機能を持ち、２つ以上の無線方式の中から指定された無線方式での通信を行う。１つの通信装置にＮ台のソフトウェア無線機１が実装される場合、その通信装置は最大Ｎ個の無線回線（無線リンク）を同時に使用可能となる。
【００２３】
ＯＬＳＲ通信プロトコル処理部２は、ＯＬＳＲプロトコルを適用したシステムで使用されるＨＥＬＬＯメッセージとＴＣメッセージの拡張に対応したＯＬＳＲプロトコルを処理する機能を持つ。また、ソフトウェア無線機１を介して他の通信装置から取得した情報に基づいてデータリンク層レベルトポロジデータベース４およびトラヒック需要データベース５を更新する。さらに、データリンク層レベルトポロジデータベースとトラヒック需要データベースの少なくともいずれか一つに変化が発生した場合、その旨をアルゴリズム処理部３へ通知し、転送経路データベース６の更新処理を開始させる。
【００２４】
アルゴリズム処理部３は、ＯＬＳＲ通信プロトコル処理部２から指示を受けた場合に、データリンク層レベルのネットワークトポロジおよびＩＰ層レベルでのパケット転送経路を決定する。具体的な処理を示すと、データリンク層レベルトポロジデータベース４とトラヒック需要データベース５を参照し、データリンク層レベルのトポロジ決定および転送経路計算（転送経路決定）を行い、データリンク層レベルトポロジデータベース４および転送経路データベース６を更新する。
【００２５】
データリンク層レベルトポロジデータベース４は、拡張ＨＥＬＬＯメッセージおよび拡張ＴＣメッセージから得られる、全てのソフトウェア無線機を使用した場合に利用可能となる無線リンクそれぞれについての隣接通信装置の識別情報および通信帯域の情報と、備えているソフトウェア無線機の数と、を格納する。
【００２６】
トラヒック需要データベース５は、他の通信装置から受信した拡張ＨＥＬＬＯメッセージおよび拡張ＴＣメッセージに含まれる、送信元通信装置の識別情報（アドレス）、宛先通信装置の識別情報および当該送信元通信装置から当該宛先通信装置への経路が要求する帯域（要求帯域）情報をトラヒック交流パターン情報として格納する。
【００２７】
転送経路データベース６は、アルゴリズム処理部３が決定した、ＩＰパケット転送経路情報（データリンク層レベルのネットワークトポロジおよび転送経路の情報）を格納する。
【００２８】
ＩＰパケット転送処理部７は、転送経路データベースに格納されるＩＰパケット転送経路情報を利用して、ソフトウェア無線機＃１〜＃Ｎのいずれかから受信したＩＰパケットを、ソフトウェア無線機＃1〜＃Ｎのいずれかで送信する処理を行う。ＩＰパケットの送信元ＩＰアドレスと宛先ＩＰアドレスの組をキーとして、送信先のソフトウェア無線機の番号をデータとして持つ。
【００２９】
つづいて、上記構成の通信装置がデータリンク層レベルのネットワークトポロジおよびＩＰ層レベルの転送経路を決定する動作について説明する。
【００３０】
ここで、まず本発明にかかる経路決定方法で利用する拡張ＨＥＬＬＯメッセージおよび拡張ＴＣメッセージについて説明する。本発明では、ＲＦＣ３６２６で定義されたＯＬＳＲのＨＥＬＬＯメッセージおよびＴＣメッセージを拡張し、以下の拡張ＨＥＬＬＯメッセージおよび拡張ＴＣメッセージを使用する。
【００３１】
拡張ＨＥＬＬＯメッセージは、従来のＨＥＬＬＯメッセージが含んでいた情報に加えて、全てのソフトウェア無線機を使用した場合に利用可能となる無線リンクそれぞれについての隣接通信装置の識別情報（拡張情報＃１とする）および通信帯域の情報（拡張情報＃２とする）と、備えているソフトウェア無線機の数（拡張情報＃３とする）、通信相手先のアドレス（Main  Address）すなわちＨＥＬＬＯメッセージの送信元通信装置が通信する他の通信装置のアドレス（拡張情報＃４とする）および当該他の通信装置と通信する際の要求帯域の情報（拡張情報＃５とする）と、を含む。なお、通信装置は、従来のＨＥＬＬＯメッセージと同様に、拡張ＨＥＬＬＯメッセージを定期的に生成してブロードキャストする。各通信装置が拡張ＨＥＬＬＯメッセージを送受信することにより、隣接する通信装置との間で上記拡張情報＃１〜＃５が共有される。
【００３２】
たとえば、通信装置が３つのソフトウェア無線機（仮にＡ，Ｂ，Ｃとする）を備えているのであれば、この通信装置が生成する拡張ＨＥＬＬＯメッセージは、ソフトウェア無線機Ａが利用可能な無線リンク、ソフトウェア無線機Ｂが利用可能な無線リンクおよびソフトウェア無線機Ｃが利用可能な無線リンクのそれぞれについての上記拡張情報＃１および＃２を含むこととなる。したがって、拡張ＨＥＬＬＯメッセージは、通信装置が利用可能な無線リンク数と同数の、上記拡張情報＃１と＃２のペアを含む。
【００３３】
また、拡張ＴＣメッセージは、自身を転送先として選択している隣接通信装置それぞれについて、当該隣接通信装置（Advertised  Neighbor  Main  Addressで示される通信装置）が全てのソフトウェア無線機を使用した場合に利用可能となる無線リンクそれぞれについての隣接通信装置の識別情報（拡張情報＃１１とする）および通信帯域の情報（拡張情報＃１２とする）と、備えているソフトウェア無線機の数（拡張情報＃１３とする）、通信相手先のアドレス（拡張情報＃１４とする）および要求帯域の情報（拡張情報＃１５とする）と、を含み、さらに、拡張ＴＣメッセージを生成する通信装置自身についての、全てのソフトウェア無線機を使用した場合に利用可能となる無線リンクそれぞれについての隣接通信装置の識別情報（拡張情報＃２１とする）および通信帯域の情報（拡張情報＃２２とする）と、備えているソフトウェア無線機の数（拡張情報＃２３とする）、通信相手先のアドレス（拡張情報＃２４とする）および当該他の通信装置と通信する際の要求帯域の情報（拡張情報＃２５とする）と、を含む。
【００３４】
なお、通信装置は、従来のＴＣメッセージと同様に、拡張ＴＣメッセージを定期的に生成してブロードキャストする。各通信装置が拡張ＴＣメッセージを送受信することにより、アドホックネットワーク内の他の通信装置との間で上記拡張情報＃１１〜＃１５，＃２１〜＃２５が共有される。
【００３５】
たとえば、ある通信装置について、この通信装置をＭＰＲ（Multipoint  Relay）として選択している隣接通信装置が２つ（仮にＤ，Ｅとする）存在しているのであれば、この通信装置が生成する拡張ＴＣメッセージは、隣接通信装置Ｄから取得し、保持しておいた上記拡張情報＃１１〜＃１５と、隣接通信装置Ｅから取得し、保持しておいた上記拡張情報＃１１〜＃１５と、この通信装置についての上記拡張情報＃２１〜＃２５と、を含むこととなる。すなわち、この通信装置により生成される拡張ＴＣメッセージは、隣接通信装置ＤおよびＥからＨＥＬＬＯメッセージを用いて通知された拡張情報（上記拡張情報＃１〜＃５に相当）と、この通信装置が拡張ＨＥＬＬＯメッセージを生成する際にそれに含ませる拡張情報と、を含むこととなる。
【００３６】
また、通信装置は、拡張ＴＣメッセージを隣接する通信装置から受信した場合、自身が当該隣接通信装置にとってのＭＰＲであれば、受信したＴＣメッセージをさらにブロードキャストする。
【００３７】
つぎに、具体的な動作について説明する。通信装置は、上述の拡張ＨＥＬＬＯメッセージを定期的に生成し、ブロードキャストする。具体的には、ＯＬＳＲ通信プロトコル処理部２が拡張ＨＥＬＬＯメッセージを生成し、ブロードキャストする。
【００３８】
一方、隣接する通信装置から拡張ＨＥＬＬＯメッセージを受信した場合には、その中に含まれる情報を保持しておく。具体的には、全てのソフトウェア無線機を使用した場合に利用可能となる無線リンクそれぞれについての隣接通信装置の識別情報および通信帯域の情報と、備えているソフトウェア無線機の数とをデータリンク層レベルトポロジデータベース４へ格納して保持しておく。また、宛先通信装置の識別情報および要求帯域情報を拡張ＨＥＬＬＯメッセージの送信元通信装置の識別情報と関連付けて、トラヒック交流パターン情報としてトラヒック需要データベース５へ格納して保持しておく。
【００３９】
このような拡張ＨＥＬＬＯメッセージの送受信を行うことにより、各通信装置は、隣接する通信装置との間で、隣接通信装置の識別情報，通信帯域情報，ソフトウェア無線機の数，宛先通信装置の識別情報，要求帯域情報の共有化を図る。
【００４０】
また、通信装置は、上述の拡張ＴＣメッセージを定期的に生成し、ブロードキャストする。具体的には、ＯＬＳＲ通信プロトコル処理部２が拡張ＴＣメッセージを生成し、ブロードキャストする。また、隣接する通信装置から拡張ＴＣメッセージを受信した場合には、この隣接通信装置が自身をＭＰＲとして選択しているのであれば受信した拡張ＴＣメッセージをブロードキャストする。さらに、受信した拡張ＴＣメッセージに含まれる情報を保持する。情報を保持する方法（格納場所）は上述したＨＥＬＬＯメッセージを受信した場合と同様である。
【００４１】
このような拡張ＴＣメッセージの送受信を行うことにより、各通信装置は、アドホックネットワーク内のすべての通信装置との間で、隣接通信装置の識別情報，通信帯域情報，ソフトウェア無線機の数，宛先通信装置の識別情報，要求帯域情報の共有化を図る。
【００４２】
またさらに、拡張ＴＣメッセージを受信した旨がＯＬＳＲ通信プロトコル処理部２からアルゴリズム処理部３へ通知され、アルゴリズム処理部３は、パケット転送に使用する無線リンクおよび転送経路を決定するためのアルゴリズムを用いて、これらを決定する。
【００４３】
ここで、パケット転送に使用する無線リンクおよび転送経路を決定するためのアルゴリズムについて示す。
【００４４】
アルゴリズム処理部３は、それまでにＨＥＬＬＯメッセージまたはＴＣメッセージで他の通信装置から取得し、データリンク層レベルトポロジデータベース４およびトラヒック需要データベース５で保持しておいた情報（上記拡張情報＃１〜＃５に相当する）を用いて、以下の定義を満足するグラフＧを生成する。このグラフＧは、ソフトウェア無線機を使用した場合に取り得る可能性が有るデータリンク層レベルのトポロジ（すなわちアドホックネットワークを構成する各通信装置がすべてのソフトウェア無線機を使用した場合に利用可能なすべての無線リンク）を示す。
【００４５】
（グラフＧの定義）
通信装置をノード、通信装置間の無線リンクをエッジとする。なお、２つの通信装置間の無線リンクの帯域が通信方向で別々に確保される場合は、有向エッジ、２つの通信装置間の無線リンクの帯域が、通信方向間で共有される場合は、無向エッジとする。また、各エッジには、そのエッジ（無線リンク）で利用可能な帯域値Ｂｉ（その時点で利用可能な帯域値）およびコスト（重み）を記録する（対応付ける）。なお、Ｂｉの初期値は、対応するエッジの帯域Ｂ０ｉとする。未使用のソフトウェア無線機が実現するエッジのコストをＣｎ／Ｂ０ｉ、使用中のソフトウェア無線機が実現するエッジのコストをＣｕとする。ただし、「Ｃｎ／ｍａｘ(Ｂ０ｉ)＞Ｃｕ」（ｍａｘ(Ｂ０ｉ)は、全ノードの全エッジｉに対するＢ０ｉの最大値）とする。
【００４６】
ここで、上述したように、エッジには有向エッジと無向エッジが存在する。そのため、拡張したＨＥＬＬＯメッセージやＴＣメッセージに含まれる通信帯域の情報（上記拡張情報＃２などに相当）は、たとえば、対応する無線リンクが無向エッジであれば１つの帯域情報を含み、有向エッジであれば各方向別の２つの帯域情報を含むこととなる。
【００４７】
グラフＧを生成後、アルゴリズム処理部３は、通信装置間のトラヒック交流パターンである［送信元通信装置のアドレス（Main  Address），宛先通信装置のアドレス，要求帯域］の組みを要求帯域の降順にソートし、リストＬを生成する。なお、要求帯域が同じであれば送信元通信装置のアドレスの降順にソートし、送信元通信装置のアドレスも同じであれば宛先通信装置のアドレスの降順にソートする。
【００４８】
そして、アルゴリズム処理部３は、生成したリストＬから順番に、リストＬのすべての要素に対して次の手順を繰り返し実行する。
【００４９】
（リストＬに対して実行する手順）
（手順１）Ｒ（＝[送信元通信装置=SRCj,宛先通信装置=DSTj,要求帯域=BWj]）＝Ｌの先頭要素とする。また、ＲをＬから除く（Ｌの先頭要素をＬから除く）。
（手順２）グラフＧのエッジの中から帯域がＢＷｊ以上のものを選択し、選択したエッジを対象としてＳＰＦ（Shortest  Path  First）アルゴリズムを実行して最小コスト経路（経路を構成する各エッジに付与されたコストの合計値が最小となる経路）を選択する。
（手順３）選択した最小コスト経路を構成する各エッジについて確認を行い、現時点で使用していないソフトウェア無線機により実現されるエッジが含まれる場合、さらにそのソフトウェア無線機を備えた通信装置の状態を確認する。確認の結果、選択した最小コスト経路を実現した場合に使用可能なソフトウェア無線機数が上限値に達する（有しているすべてのソフトウェア無線機が使用中となる）のであれば、実際にパケット転送経路を構成しているエッジ以外のエッジ（いずれのパケット転送経路にも含まれていないエッジ、未使用エッジ）は削除する。
（手順４）選択した経路を構成している各エッジの利用可能な帯域値Ｂｉを、上記要求帯域ＢＷｊを用いて更新する（Ｂｉ＝Ｂｉ−ＢＷｊとする）。新たに使用中となったソフトウェア無線機に対応するエッジのコストをＣｕに更新する。
（手順５）Ｒが示す送信元通信装置（＝ＳＲＣ）および宛先通信装置（＝ＤＳＴ）がＩＰヘッダに示されるＩＰパケットを、選択した経路で転送する様に転送経路情報を更新する。
【００５０】
以下、上述したように、手順５を実行後Ｌが空の状態でなければ手順１〜５の処理を継続する。上記リストＬの構成要素すべてについての処理が終了すると、その結果得られたパケット転送に使用する無線リンクおよび転送経路の情報をアルゴリズム処理部３が転送経路データベース６へ格納する。
【００５１】
以上のような手順をアドホックネットワーク内のすべての通信装置が実行することにより、各通信装置は、特定の通信装置間で伝送されるＩＰパケットの使用無線リンクおよび転送経路の情報を共有できる。
【００５２】
なお、本実施の形態では、一例としてＯＬＳＲを適用した無線アドホックネットワークについての動作説明を行ったが、これに限定されない。すなわち、他のルーティングプロトコルを適用した無線アドホックネットワークにおいて、上記ＨＥＬＬＯメッセージやＴＣメッセージに相当するメッセージを利用してデータリンク層レベルのトポロジ（使用する無線リンク）およびＩＰパケットの転送経路を決定するために必要な情報を他のノード（通信装置）へ通知し、情報を受け取ったノードが上述した処理と同様の処理を実行して使用無線リンクおよび転送経路を決定することも可能である。また、ＨＥＬＬＯメッセージやＴＣメッセージなどの既存メッセージを拡張して使用するのではなく、同様の機能を有するメッセージを新たに定義し、それを使用して上述した制御を行うようにしてもよい。
【００５３】
このように、本実施の形態の通信装置は、拡張したＨＥＬＬＯメッセージおよびＴＣメッセージを利用して、各通信装置が隣接通信装置の識別情報および無線リンク（隣接通信装置との間の無線リンク）毎の通信帯域情報、自身が備えるソフトウェア無線機の数、通信相手先のアドレスおよび要求帯域情報をアドホックネットワーク内の他の通信装置すべてへ通知し、各通信装置は、通知された情報に基づいてデータリンク層レベルのトポロジ（使用する無線リンク）およびＩＰパケットの転送経路を決定することとした。これにより、実現可能なすべての無線リンクの中から使用する無線リンクを選択することが可能となり、より多くの通信トラヒックを無線アドホックネットワーク上に収容することが可能となる。
【産業上の利用可能性】
【００５４】
以上のように、本発明にかかる経路決定方法は、無線アドホックネットワークにおけるＩＰパケットの転送経路決定に有用であり、特に、データリンク層のトポロジを決定しつつＩＰ層レベルでのパケット転送経路を決定する場合に適している。
【図面の簡単な説明】
【００５５】
【図１】本発明にかかる経路決定方法を利用してＩＰパケットの転送経路を決定する通信装置（アドホックネットワーク通信装置）の構成例を示す図である。
【符号の説明】
【００５６】
１  ソフトウェア無線機
２  ＯＬＳＲ通信プロトコル処理部
３  アルゴリズム処理部
４  データリンク層レベルトポロジデータベース
５  トラヒック需要データベース
６  転送経路データベース
７  ＩＰパケット転送処理部
【図１】
2009005183.tif 000003