(57)【要約】【解決手段】  メッシュネットワークは、仮想イーサネット（登録商標）スイッチとして動作し、１若しくはそれ以上の共有アクセスネットワークと通信可能なメッシュネットワークゲートウェイインターフェース（ｍｅｓｈ  Ｎｅｔｗｏｒｋ  Ｇａｔｅｗａｙ  Ｉｎｔｅｒｆａｃｅｓ：メッシュＮＧＩ）として動作するノードを含む。複数のＮＧＩを同じ共有アクセスネットワークに選択的に結合すると、冗長性および負荷分散（ロードバランシング）が提供され、ネットワークの信頼性および性能が改善される。第１のアーキテクチャは、複数のＮＧＩを含むゲートウェイグループに基づき、前記複数のＮＧＩは、これらのＮＧＩから選択された指定されたブロードキャストサーバーを介して単一の共有アクセスネットワークと通信することができる。第２のアーキテクチャは、複数の（物理）ＮＧＩに基づいたものであり、これらのＮＧＩは、単一の共有アクセスネットワーク内の１若しくはそれ以上の指定されたノードを介して、前記単一の共有アクセスネットワークと通信することができる。前記指定されたノード、すなわちメッシュサーバー（Ｍｅｓｈ  Ｓｅｒｖｅｒ：ＭＳ）は、仮想ＮＧＩとして動作し、そのメッシュに出入りするトラフィックが前記ＭＳを通じて転送されることで、パケットブロードキャストの効率が改善される。【選択図】      図１
2009504088.tif 000002
【特許請求の範囲】
【請求項１】
システムは、以下から成る：
メッシュ・サーバとして共用アクセス網のノードを識別するための手段；
無線網状回路網間の転送交通のための手段および複数のゲートウェイのうちの少なくとも１つを経た共用アクセス網はノードおよびメッシュ・サーバを嵌合する。そして、ゲートウェイ・メッシュ・ノードが無線網状回路網で作動することを可能にされる；
そして、転送のための手段は、ゲートウェイ・メッシュ・ノードの各々に関連したそれぞれの仮想メッシュ・リンクを介して、輸送のための手段を含む。
【請求項２】
共用アクセス網が有線ネットワークである、請求項１に記載のシステム。
【請求項３】
請求項１（仮想メッシュ関連がメッシュ・サーバに連結するそれぞれのワイヤード・リンクで一つには操作することを可能にされるそれぞれのポイント・ツー・ポイント・トンネルを介して行う）のシステム。
【請求項４】
メッシュ・サーバがゲートウェイ・メッシュ・ノードに提供されるタグ付けブロードキャストパケットのための手段を具える、請求項１に記載のシステム。
【請求項５】
請求項４（ゲートウェイ・メッシュ・ノードおよび無線網状回路網の他の全てのノードがブロードキャストパケットの冗長な透過を排除するために部分的に少なくとも手段の若干の結果にタグ付けがないか調べるためのそれぞれの手段から成る）のシステム
【請求項６】
請求項１（メッシュ・サーバが作動中のメッシュ・サーバである）の、そして、更に予備メッシュ・サーバとして共用アクセス網の他のノードを識別するための手段から成るシステム。
【請求項７】
作動中のメッシュ・サーバの故障を検出するための手段から更に成っている請求項６のシステム。
【請求項８】
失敗の後、予備メッシュ・サーバを介して無線網状回路網および共用アクセス網との間に転送交通のための手段から更に成っている請求項７のシステム。
【請求項９】
そして、フォワーディングは、ゲートウェイ・メッシュ・ノードの各々に関連したそれぞれの仮想メッシュ・リンクを介して通過することから成る。
【請求項１０】
共用アクセス網が有線ネットワークである、請求項９に記載の方法。
【請求項１１】
請求項９の方法（メッシュ・サーバに連結するそれぞれのワイヤード・リンクで一つには操作しているそれぞれのポイント・ツー・ポイント・トンネルを介して仮想メッシュ・リンクを実施することを更に含む）。
【請求項１２】
メッシュ・サーバ（ゲートウェイ・メッシュ・ノードに提供されるタグ付けブロードキャストパケット）を介して更に成り立っている請求項９の方法。
【請求項１３】
ゲートウェイ・メッシュ・ノードおよび無線網状回路網の他の全てのノードを介して更に成り立っている請求項１２の方法（ブロードキャストパケットの冗長な透過を排除するために部分的に少なくともタグ付けの若干の結果を調べる）。
【請求項１４】
請求項９（メッシュ・サーバが作動中のメッシュ・サーバである）の、そして、更に予備メッシュ・サーバとして共用アクセス網の他のノードを識別することから成る方法。
【請求項１５】
請求項１４の方法（作動中のメッシュ・サーバの故障を検出することを更に含む）。
【請求項１６】
検出した後に予備メッシュ・サーバを介して無線網状回路網および共用アクセス網との間に転送交通から更に成っている請求項１５の方法。
【請求項１７】
システムは、以下から成る。
共用アクセス網、
共用アクセス網に含むサーバノード；
そこにおいて、共用アクセス網は、共用アクセス網に含む複数のノードの中からサーバノードを選択することを可能にされる；
そして、サーバノードは、一つには無線網状回路網の複数のゲートウェイ・ノードのうちの少なくとも１つを介して、そして、更に少なくとも一つにはゲートウェイ・ノードの各々に関連したそれぞれの仮想リンクを介して少なくとも無線網状回路網および共用アクセス網の間に交通を進めることを可能にされる。
【請求項１８】
少なくとも一つのゲートウェイ・ノードから更に成っている請求項１７のシステム。
【請求項１９】
少なくとも一つのゲートウェイ・ノードと関連したそれぞれの仮想関連から更に成っている請求項１８のシステム。
【請求項２０】
請求項１９（少なくとも一つのゲートウェイ・ノードと関連したそれぞれの仮想関連がサーバノードに連結するワイヤード・リンクで一つには操作することを可能にされるポイント・ツー・ポイント・トンネルを介して行う）のシステム。
【請求項２１】
請求項１７（サーバノードが少なくとも一つのゲートウェイ・ノードに提供されるブロードキャストパケットにタグを付けることを可能にされる）のシステム。
【請求項２２】
請求項１７（サーバノードが作動中のサーバノードである）およびそこにおいて、共用アクセス網のシステムは、複数のノードの中から予備サーバノードを選択することを更に可能にされる。
【請求項２３】
請求項２２（共用アクセス網が作動中のサーバノードの故障を検出することを更に可能にされる）のシステム。
【請求項２４】
請求項２３（予備サーバノードが失敗の後、無線網状回路網および共用アクセス網の間に交通を進めることを可能にされる）のシステム。
【請求項２５】
無線網状回路網から更に成っている請求項１７のシステム。
【請求項２６】
請求項１７（共用アクセス網が有線ネットワークである）のシステム。
【請求項２７】
システムは、以下から成る：
無線網状回路網；
無線網状回路網に含むゲートウェイ・ノード；
そして、ゲートウェイ・ノードは、共用アクセス網に含む少なくとも一つのサーバノードを介して少なくとも共用アクセス網および無線網状回路網の間に交通を一つには進めることを可能にされて、更に少なくとも仮想リンクを介してゲートウェイ・ノードに通じていることを一つには可能にされる。
【請求項２８】
少なくとも一つのサーバノードから更に成っている請求項２７のシステム。
【請求項２９】
共用アクセス網から更に成っている請求項２７のシステム。
【請求項３０】
請求項２７（無線網状回路網のゲートウェイ・ノードおよび他のノードがブロードキャストパケットの冗長な透過を排除するために少なくとも一つのサーバノードを介して受け取られるブロードキャストパケットと関連したそれぞれのタグを調べることを可能にされる）のシステム。
【請求項３１】
一組の命令を有する計算機可読の媒体は、そこにおいて、保存したそれ実行されるときに、演算処理装置によって機能を実行する演算処理装置が生じて：
サーバノードを共用アクセス網の複数のノードから選択すること；
そして、無線網状回路網および無線網状回路網の複数のゲートウェイ・ノードのうちの少なくとも１つを経た共用アクセス網との間に、そして、更に少なくとも一つにはそれぞれの仮想リンクを介して交通の促進を制御することは、ゲートウェイ・ノードの各々と関連した。
【請求項３２】
タグ付けブロードキャストパケットから更に成っている請求項３１の計算機可読の媒体は、少なくとも一つのゲートウェイ・ノードに与えた。
【請求項３３】
請求項３１（サーバノードが作動中のサーバノードであって、予備サーバノードを複数のノードから選択することを更に含んでいる）の計算機可読の媒体。
【請求項３４】
請求項３３の計算機可読の媒体（作動中のサーバノードの故障を検出することを更に含む）。
【請求項３５】
システムであって、
無線メッシュネットワークで動作するノードグループを、共有アクセスネットワークと通信するゲートウェイグループとして識別する手段であって、各前記ゲートウェイグループのノードは、それぞれの有線リンクにアクセスして前記共有アクセスネットワークと通信でき、またそれぞれの無線リンクにアクセスして前記無線メッシュネットワーク内で通信できるものである、前記識別する手段と、
前記ゲートウェイグループ内で、当該ゲートウェイグループの前記ノードの１つを、指定されたブロードキャストサーバーとして選択する手段と、
前記指定されたブロードキャストサーバーにおいて、前記共有アクセスネットワークからのブロードキャストパケットを、前記無線メッシュネットワークへ転送する手段と、
前記ゲートウェイグループの前記指定されたブロードキャストサーバー以外の全ノードにおいて、前記共有アクセスネットワークからのブロードキャストパケットを無視する手段と
を有するシステム。
【請求項３６】
請求項３５記載のシステムにおいて、前記共有アクセスネットワークは、有線ネットワークである。
【請求項３７】
請求項３５記載のシステムにおいて、このシステムは、さらに、
前記ゲートウェイグループにおいて、前記指定されたブロードキャストサーバーを選択する手段により使用される制御情報を通信する手段を有するものである。
【請求項３８】
請求項３５記載のシステムにおいて、このシステムは、さらに、
前記ゲートウェイグループにおいて、共通のゲートウェイグループ識別子を共有する手段を有するものである。
【請求項３９】
請求項３５記載のシステムにおいて、前記指定されたブロードキャストサーバーは、第１の指定されたブロードキャストサーバーであり、当該システムは、さらに、第２の指定されたブロードキャストサーバーとして、前記ゲートウェイグループの前記ノードから別の１つを選択する手段を有し、この選択は、前記無線メッシュネットワークが、前記第１の指定されたブロードキャストサーバーと通信可能な第１の無線メッシュパーティションと、前記第２の指定されたブロードキャストサーバーと通信可能な第２の無線メッシュパーティションとにパーティション分割された場合に応答して行われるものである。
【請求項４０】
請求項３９記載のシステムにおいて、このシステムは、さらに、
第３の指定されたブロードキャストサーバーとして、前記ゲートウェイグループの前記ノードからさらに別の１つを選択する手段を有し、この選択は、前記第１の無線メッシュパーティションおよび前記第２の無線メッシュパーティションが単一のメッシュとして動作する状態に戻った場合に応答して行われるものである。
【請求項４１】
請求項４０記載のシステムにおいて、前記第３の指定されたブロードキャストサーバーは、前記第１の指定されたブロードキャストサーバーおよび前記第２の指定されたブロードキャストサーバーとは異なるものである。
【請求項４２】
請求項４０記載のシステムにおいて、前記第３の指定されたブロードキャストサーバーは、前記第１の指定されたブロードキャストサーバーおよび前記第２の指定されたブロードキャストサーバーのどちらか一方である。
【請求項４３】
請求項３９記載のシステムにおいて、このシステムは、さらに、
第３の指定されたブロードキャストサーバーとして、前記ゲートウェイグループの前記ノードからさらに別の１つを選択する手段を有し、この選択は、前記無線メッシュネットワークの前記ノードの一部が、前記第３の指定されたブロードキャストサーバーと通信可能な場合に行われるものである。
【請求項４４】
請求項４３記載のシステムにおいて、前記第３の指定されたブロードキャストサーバーは、前記第１の指定されたブロードキャストサーバーおよび前記第２の指定されたブロードキャストサーバーとは異なるものである。
【請求項４５】
請求項４３記載のシステムにおいて、前記第３の指定されたブロードキャストサーバーは、前記第１の指定されたブロードキャストサーバーおよび前記第２の指定されたブロードキャストサーバーのどちらか一方である。
【請求項４６】
請求項３５記載のシステムにおいて、
前記ゲートウェイグループは第１のゲートウェイグループであり、前記共有アクセスネットワークは第１の共有アクセスネットワークであり、当該システムは、さらに、
前記無線メッシュネットワークで動作する別のノードグループを、第２の共有アクセスネットワークと通信する第２のゲートウェイグループとして識別する手段を有し、各前記別のノードグループは、それぞれの有線リンクにアクセスして前記第２の共有アクセスネットワークと通信でき、またそれぞれの無線リンクにアクセスして前記無線メッシュネットワーク内で通信できるものである。
【請求項４７】
請求項４６記載のシステムにおいて、このシステムは、さらに、
前記第１のゲートウェイグループにおいて、第１の共通のゲートウェイグループ識別子を共有する手段を有し、前記第２のゲートウェイグループにおいて第２の共通のゲートウェイグループ識別子を共有する手段を有するものである。
【請求項４８】
方法であって、
無線メッシュネットワークで動作するノードグループを、共有アクセスネットワークと通信するゲートウェイグループとして識別する工程であって、各前記ゲートウェイグループのノードは、それぞれの有線リンクにアクセスして前記共有アクセスネットワークと通信でき、またそれぞれの無線リンクにアクセスして前記無線メッシュネットワーク内で通信できるものである、前記識別する工程と、
前記ゲートウェイグループ内で、当該ゲートウェイグループの前記ノードの１つを、指定されたブロードキャストサーバーとして選択する工程と、
前記指定されたブロードキャストサーバーにおいて、前記共有アクセスネットワークからのブロードキャストパケットを、前記無線メッシュネットワークへ転送する工程と、
前記ゲートウェイグループの前記指定されたブロードキャストサーバー以外の全ノードにおいて、前記共有アクセスネットワークからのブロードキャストパケットを無視する工程と
を有する方法。
【請求項４９】
請求項４８記載の方法において、前記共有アクセスネットワークは、有線ネットワークである。
【請求項５０】
請求項４８記載の方法において、この方法は、さらに、
前記ゲートウェイグループにおいて、前記指定されたブロードキャストサーバーを選択する工程により使用される制御情報を通信する工程を有するものである。
【請求項５１】
請求項４８記載の方法において、この方法は、さらに、
前記ゲートウェイグループにおいて、共通のゲートウェイグループ識別子を共有する工程を有するものである。
【請求項５２】
請求項４８記載の方法において、前記指定されたブロードキャストサーバーは、第１の指定されたブロードキャストサーバーであり、当該方法は、さらに、第２の指定されたブロードキャストサーバーとして、前記ゲートウェイグループの前記ノードから別の１つを選択する工程を有し、この選択は、前記無線メッシュネットワークが、前記第１の指定されたブロードキャストサーバーと通信可能な第１の無線メッシュパーティションと、前記第２の指定されたブロードキャストサーバーと通信可能な第２の無線メッシュパーティションとにパーティション分割された場合に応答して行われるものである。
【請求項５３】
請求項５２記載の方法において、この方法は、さらに、
第３の指定されたブロードキャストサーバーとして、前記ゲートウェイグループの前記ノードからさらに別の１つを選択する工程を有し、この選択は、前記第１の無線メッシュパーティションおよび前記第２の無線メッシュパーティションが単一のメッシュとして動作する状態に戻った場合に応答して行われるものである。
【請求項５４】
請求項５３記載の方法において、前記第３の指定されたブロードキャストサーバーは、前記第１の指定されたブロードキャストサーバーおよび前記第２の指定されたブロードキャストサーバーとは異なるものである。
【請求項５５】
請求項５３記載の方法において、前記第３の指定されたブロードキャストサーバーは、前記第１の指定されたブロードキャストサーバーおよび前記第２の指定されたブロードキャストサーバーのどちらか一方である。
【請求項５６】
請求項５２記載の方法において、この方法は、さらに、
第３の指定されたブロードキャストサーバーとして、前記ゲートウェイグループの前記ノードからさらに別の１つを選択する工程を有し、この選択は、前記無線メッシュネットワークの前記ノードの少なくとも一部が、前記第３の指定されたブロードキャストサーバーと通信可能な場合に行われるものである。
【請求項５７】
請求項５６記載の方法において、前記第３の指定されたブロードキャストサーバーは、前記第１の指定されたブロードキャストサーバーおよび前記第２の指定されたブロードキャストサーバーとは異なるものである。
【請求項５８】
請求項５６記載の方法において、前記第３の指定されたブロードキャストサーバーは、前記第１の指定されたブロードキャストサーバーおよび前記第２の指定されたブロードキャストサーバーのどちらか一方である。
【請求項５９】
請求項４８記載の方法において、
前記ゲートウェイグループは第１のゲートウェイグループであり、前記共有アクセスネットワークは第１の共有アクセスネットワークであり、当該方法は、さらに、
前記無線メッシュネットワークで動作する別のノードグループを、第２の共有アクセスネットワークと通信する第２のゲートウェイグループとして識別する工程を有し、各前記第２のノードグループは、それぞれの有線リンクにアクセスして前記第２の共有アクセスネットワークと通信でき、またそれぞれの無線リンクにアクセスして前記無線メッシュネットワーク内で通信できるものである。
【請求項６０】
請求項５９記載の方法において、この方法は、さらに、前記第１のゲートウェイグループにおいて第１の共通のゲートウェイグループ識別子を共有する工程を有し、前記第２のゲートウェイグループにおいて第２の共通のゲートウェイグループ識別子を共有する工程を有するものである。
【請求項６１】
システムは、以下から成る：
無線網状回路網；
一群のゲートウェイ・ノード（それぞれのワイヤード・リンクを介して共用アクセス網と通信することを可能にされて、それぞれの無線リンクを介して無線網目状ネットワークの中で通信することを更に可能にされるゲートウェイ・グループの各ノード）として作動することを可能にされる無線網状回路網の複数のノード；
そこにおいて、ゲートウェイ・グループは、ゲートウェイ・グループのノードの指定された一つを指定された放送サーバとして選ぶことを可能にされる；
そこにおいて、指定された放送サーバは、無線網状回路網に共用アクセス網からパケットを送り届けることを可能にされる；
そして、指定された放送サーバ以外のゲートウェイ・グループのノードの全ては、共用アクセス網からブロードキャストパケットを無視することを可能にされる。
【請求項６２】
請求項６１（共用アクセス網が有線ネットワークである）のシステム。
【請求項６３】
請求項６１（ゲートウェイ・グループが指定された放送サーバのセレクティングにより用いられる制御情報を伝達することを更に可能にされる）のシステム。
【請求項６４】
請求項６１（ゲートウェイ・グループが普通のゲートウェイ・グループ名前を共有することを更に可能にされる）のシステム。
【請求項６５】
請求項６１（指定された放送サーバが第１の指定された放送サーバである）およびそこにおいて、ゲートウェイ・グループのシステムは、ゲートウェイ・グループのノードの別のものを第２の指定された放送サーバと通信することを可能にされる第１の指定された放送サーバおよび第２の無線メッシュ分割と通信することを可能にされる第１の無線メッシュ分割に仕切られている無線網状回路網に応答する第２の指定された放送サーバとして選ぶことを更に可能にされる。
【請求項６６】
請求項６５（ゲートウェイ・グループが更にゲートウェイ・グループのノードのもう一方を単一のメッシュとして事業に復帰している第一および第二の無線メッシュ分割に応答する１／３指定された放送サーバとして選ぶことを更に可能にされる）のシステム。
【請求項６７】
請求項６６（放送サーバと称される第三段が第一および第二の指定された放送サーバとは別である）のシステム。
【請求項６８】
請求項６６（放送サーバと称される第三段が第一および第二の指定された放送サーバのうちの１台である）のシステム。
【請求項６９】
請求項６５（少なくとも一部の無線網状回路網が第三段指定された放送サーバと通信することを可能にされるときに、ゲートウェイ・グループがゲートウェイ・グループのノードのさらにもう一つの一つを１／３指定された放送サーバとして選ぶことを更に可能にされる）のシステム。
【請求項７０】
請求項６９（放送サーバと称される第三段が第一および第二の指定された放送サーバとは別である）のシステム。
【請求項７１】
請求項６９（放送サーバと称される第三段が第一および第二の指定された放送サーバのうちの１台である）のシステム。
【請求項７２】
そこにおいて、請求項６１のシステム
複数のノードは第１の複数のノードである、ゲートウェイ・グループは第１のゲートウェイ・グループである、そして、共用アクセス網は第１の共用アクセス網である；
そして、第２の複数のノードをゲートウェイ・ノード（それぞれのワイヤード・リンクを介して第２の共用アクセス網と通信することを可能にされて、それぞれの無線リンクを介して無線網目状ネットワークの中で通信することを更に可能にされる第２のゲートウェイ・グループの各ノード）の第二群として作動することを可能にされる無線網状回路網に更に含むこと。
【請求項７３】
請求項７２（ゲートウェイ・グループがそれぞれの普通のゲートウェイ・グループ名前を共有することを更に可能にされる）のシステム。
【請求項７４】
システムは、以下から成る：
第１のメッシュ・サーバとして第１の共用アクセス網の第１のノードを識別するための手段；
第２のメッシュ・サーバとして第２の共用アクセス網の第２のノードを識別するための手段；
複数のゲートウェイのうちの少なくとも１つを経た共用アクセス網間の転送交通のための手段はノードおよびメッシュ・サーバを嵌合する。そして、ゲートウェイ・メッシュ・ノードが無線網状回路網で作動することを可能にされる；
そこにおいて、共用アクセス網は、有線ネットワークである；
そこにおいて、転送のための手段は、ゲートウェイ・メッシュ・ノードの各々に関連したそれぞれの仮想メッシュ・リンクを介して、輸送のための手段を含む；
そこにおいて、仮想メッシュ関連は、第一および第二のメッシュ・サーバに連結するそれぞれのワイヤード・リンクで一つには操作しているそれぞれのポイント・ツー・ポイント・トンネルを介して行う；
そこにおいて、メッシュ・サーバは、ゲートウェイ・メッシュ・ノードに提供されるタグ付けブロードキャストパケットのためのそれぞれの手段を含む；
そして、無線網状回路網のノードは、ブロードキャストパケットの冗長な透過を排除するために部分的に少なくとも手段の若干の結果にタグ付けがないか調べることを可能にされる。
【請求項７５】
請求項７４（少なくとも一つのゲートウェイ・メッシュ・ノードが入場権メッシュ・ノードとして作動する、そして、転送のための手段がより遠くに、出現メッシュ・ノードとして作動することを可能にされるゲートウェイ・メッシュ・ノードの少なくとも１秒の一つを経てある）のシステム。
【請求項７６】
方法は、以下を含む：
第１で初めてのノードを識別することは、第１のメッシュ・サーバとしてアクセス網を共有した；
１秒の第２のノードを識別することは、第２のメッシュ・サーバとしてアクセス網を共有した；
複数のゲートウェイ・メッシュ・ノードおよびメッシュ・サーバ（無線網状回路網のゲートウェイ・メッシュ・ノードのオペレーティング）のうちの少なくとも１台を経た共用アクセス網間の転送交通；
そこにおいて、共用アクセス網は、有線ネットワークである；
そこにおいて、フォワーディングは、ゲートウェイ・メッシュ・ノードの各々に関連したそれぞれの仮想メッシュ・リンクを介して、輸送から成る；
そこにおいて、仮想メッシュ関連は、第一および第二のメッシュ・サーバに連結するそれぞれのワイヤード・リンクで一つには操作しているそれぞれのポイント・ツー・ポイント・トンネルを介して行う；
そこにおいて、ゲートウェイに提供されるメッシュ・サーバ・タグ・ブロードキャストパケットは、ノードをかみ合わせる；
そして、無線網状回路網のノードは、ブロードキャストパケットの冗長な透過を排除するために、部分的に少なくともタグ付けの若干の結果を調べる。
【請求項７７】
請求項７６（少なくとも一つのゲートウェイ・メッシュ・ノードが入場権メッシュ・ノードとして作動する、そして、フォワーディングがより遠くに、出現メッシュ・ノードとして作動しているゲートウェイ・メッシュ・ノードの少なくとも１秒の一つを経てある）の方法。
【請求項７８】
システムは、以下から成る：
第１の共用アクセス網と通信する第１のゲートウェイ・グループ、第１の共用アクセス網と通信するためにそれぞれのワイヤード・リンクにアクセスすることを可能にされる各々の第１のゲートウェイ・グループ・ノードおよび無線網目状ネットワークの中で通信するそれぞれの無線リンクとして無線網状回路網で作動しているノードの第一グループを識別するための手段；
第２の共用アクセス網と通信する第２のゲートウェイ・グループ、第２の共用アクセス網と通信するためにそれぞれのワイヤード・リンクにアクセスすることを可能にされる各々の第２のゲートウェイ・グループ・ノードおよび無線網目状ネットワークの中で通信するそれぞれの無線リンクとして無線網状回路網で作動しているノードの第二群を識別するための手段；
転送のための手段はゲートウェイ・グループを経て第２の共用アクセス網に初めての共用アクセス網から取引する。そして、転送のための手段が第１のゲートウェイのノードのうちの１つを介して入場権ノードとして作動することを可能にされるグループを含む、 ― 無線網状回路網上に第１の共用アクセス網から交通を送り届けるための手段が、無線網状回路網で、交通を進めるために、通過パスに従って、入場権ノードから出現ノードとして作動することを可能にされる第２のゲートウェイ・グループのノードのうちの１つに、そして、出現ノードにおいて意味する ― 第２上に無線網状回路網から交通を送り届けるための手段はアクセス網を共有した；
そこにおいて、共用アクセス網は、有線ネットワークである；
そこにおいて、出現ノードは、最高の出現パスに基づいて一つには選択される；
そこにおいて、通過パスは、最も通過パスに基づいて一つには選択される；
そこにおいて、第１のゲートウェイ・グループ・ノードは、すべて普通の第１のゲートウェイ・グループ名前を共有する；
そして、第２のゲートウェイ・グループ・ノードは、すべて普通の第２のゲートウェイ・グループ名前を共有する。
【請求項７９】
請求項７８（通過パスが第１の共用アクセス網のソースから第２の共用アクセス網の目的地への一部の最高のパスである）のシステム。
【請求項８０】
請求項７９（最高の出現パスがソースから目的地に最高の一部のパスである）のシステム。
【請求項８１】
第１のゲートウェイ・グループ（指定された放送サーバを無線網状回路網上に第１の共用アクセス網からブロードキャストパケットを送り届けるように選択するための手段）において更に成り立っている請求項７８のシステム。
【請求項８２】
請求項８１（指定された放送サーバが第１の放送サーバであって、第２のゲートウェイ・グループにおいて更に成り立っている）のシステムは、第２の指定された放送サーバを無線網状回路網上に第２の共用アクセス網からブロードキャストパケットを送り届けるように選択すること間であるということを意味する。
【請求項８３】
第１の指定された放送サーバ以外の第１のゲートウェイ・グループのすべてのノードにおいて、第１の共用アクセス網からブロードキャストパケットを無視するための手段から更に成っている請求項８２のシステム。
【請求項８４】
第２の指定された放送サーバ以外の第２のゲートウェイ・グループのすべてのノードにおいて、第２の共用アクセス網からブロードキャストパケットを無視するための手段から更に成っている請求項８３のシステム。
【請求項８５】
方法は、以下を含む：
第１の共用アクセス網と通信する第１のゲートウェイ・グループ、第１の共用アクセス網と通信するためにそれぞれのワイヤード・リンクにアクセスすることを可能にされる各々の第１のゲートウェイ・グループ・ノードおよび無線網目状ネットワークの中で通信するそれぞれの無線リンクとして無線網状回路網で作動しているノードの第一グループを識別すること；
第２の共用アクセス網と通信する第２のゲートウェイ・グループとして、無線網状回路網で作動しているノードの第二群を識別して、第２と通信するためにそれぞれのワイヤード・リンクにアクセスすることを可能にされる第２のゲートウェイ・グループ・ノードの各々は、無線網目状ネットワークの中で通信するために、アクセス網およびそれぞれの無線リンクを共有した；
第２まで初めての共用アクセス網からの転送交通はゲートウェイ・グループを経てアクセス網を共有した。そして、第１のゲートウェイ・グループのノードのうちの１つを介してから成るフォワーディングが入場権ノードとして作動した。そして、入場権ノードから出現ノードとしての第２のゲートウェイ・グループ・オペレーティングの、そして、第２の共用アクセス網上に無線網状回路網から交通を送り届けて、出現ノードのノードのうちの１つまで、通過パスに従って、交通を進めて、無線網状回路網で、無線網状回路網上に第１の共用アクセス網から交通を送り届けた；
そこにおいて、共用アクセス網は、有線ネットワークである；
そこにおいて、出現ノードは、最高の出現パスに基づいて一つには選択される；
そこにおいて、通過パスは、最も通過パスに基づいて一つには選択される；
そこにおいて、第１のゲートウェイ・グループ・ノードは、すべて普通の第１のゲートウェイ・グループ名前を共有する；
そして、第２のゲートウェイ・グループ・ノードは、すべて普通の第２のゲートウェイ・グループ名前を共有する。
【請求項８６】
請求項８５（通過パスが第１の共用アクセス網のソースから第２の共用アクセス網の目的地への一部の最高のパスである）の方法。
【請求項８７】
請求項８６（最高の出現パスがソースから目的地に最高の一部のパスである）の方法。
【請求項８８】
第１のゲートウェイ・グループにおいて更に成り立っている請求項８５の方法（指定された放送サーバを無線網状回路網上に第１の共用アクセス網からブロードキャストパケットを送り届けるように選択する）。
【請求項８９】
第２の指定された放送サーバを無線網状回路網上に第２の共用アクセス網からブロードキャストパケットを送り届けるように選択している請求項８８（指定された放送サーバが第１の放送サーバであって、第２のゲートウェイ・グループにおいて更に成り立っている）の方法。
【請求項９０】
第１の指定された放送サーバ以外の第１のゲートウェイ・グループのすべてのノードにおいて、第１の共用アクセス網からブロードキャストパケットを無視することから更に成っている請求項８９の方法。
【請求項９１】
第２の指定された放送サーバ以外の第２のゲートウェイ・グループのすべてのノードにおいて、第２の共用アクセス網からブロードキャストパケットを無視することから更に成っている請求項９０の方法。
【請求項９２】
システムは、以下から成る：
一群のネットワークインターフェース・ノード（自己組織ネットワークの部材であって、共用アクセス網を有するそれぞれの通信リンクにアクセスしている各インタフェース・ノード）を介して自己組織ネットワークおよび共用アクセス網との間にパケット・データを伝達するための手段；
可能にする管理プロトコルを実行するための手段は、性能改善をネットワーク化する；
そして、ネットワーク性能改良は、自己組織ネットワークおよび共用アクセス網との間に放送ループを防止して、自己組織ネットワーク上へ共用アクセス網からパケットの一つ以上のコピーの転送を回避して、ソースおよび目的地に従って自己組織ネットワークの中の最高のパスを介してソースおよび目的地を特定するパケットを送ることのうちの少なくとも１つから成る。
【請求項９３】
請求項９２（共用アクセス網が有線ネットワークである）のシステム。
【請求項９４】
請求項９２（自己組織ネットワークが無線網状回路網である）のシステム。
【請求項９５】
請求項９２（通信するための手段が交通分割のための手段によってある）のシステム。
【請求項９６】
請求項９５（交通分割のための手段が負荷平衡目的によってある）のシステム。
【請求項９７】
請求項９５（交通分割のための手段が通信リンクのうちの少なくとも２つとの間に共用アクセス網を介して自己組織ネットワークの端点および近づきやすい端点との間に伝達される分割交通のための手段を含む）のシステム。
【請求項９８】
請求項９７（通信リンクの少なくとも２つが自己組織ネットワークの異なったデバイスで終了される）のシステム。
【請求項９９】
請求項９７（通信リンクの少なくとも２つが共用アクセス網の異なったデバイスで終了される）のシステム。
【請求項１００】
請求項９２（通信するための手段が故障回復のための手段によってある）のシステム。
【請求項１０１】
請求項１００（故障回復のための手段が通信リンクの第１の一つから通信リンクの第１の一つが失敗する通信リンクの第２の一つまで共用アクセス網を介して自己組織ネットワークの端点および近づきやすい端点との間に伝達される交通を移すための手段を含む）のシステム。
【請求項１０２】
請求項１０１（通信リンクの第１の一つおよび第２の一つが自己組織ネットワークの異なったデバイスで終了される）のシステム。
【請求項１０３】
請求項１０１（通信リンクの第１の一つおよび第２の一つが共用アクセス網の異なったデバイスで終了される）のシステム。
【請求項１０４】
そこにおいて、請求項９２のシステム：
ネットワークインターフェース・ノードのグループはゲートウェイ・グループである、そして、ネットワークインターフェース・ノードのグループの各ノードはそれぞれのネットワーク・ゲートウェイ・インタフェースとして手術可能である；
管理プロトコルは、ゲートウェイ・グループに実行可能分散型制御プロトコルである；
そして、分散型制御プロトコルは、ネットワーク・ゲートウェイ・インタフェースとの間に連続した制御情報を可能にする。
【請求項１０５】
他のゲートウェイ・グループを経て自己組織ネットワークおよび他の共用アクセス網との間に連続したデータのための手段から更に成っている請求項１０４のシステム。
【請求項１０６】
請求項１０５（各々のゲートウェイ・グループがユニークなそれぞれのゲートウェイ・グループ識別子によって識別される）のシステム。
【請求項１０７】
請求項９２のシステムは、更に以下から成る：
メッシュ・サーバとして共用アクセス網の端点を割り当てるための手段；
そして、ネットワークインターフェース・ノードの各々で、それぞれのポイント・ポイントリンクを介してパケット・データを伝達するための手段は、メッシュ・サーバで確立した。
【請求項１０８】
請求項１０７（管理プロトコルが自己組織ネットワークの全体にわたって実行可能である）のシステム。
【請求項１０９】
請求項１０８（管理プロトコルが自己組織ネットワークの中でパケットの工程計画を制御することを可能にされる）のシステム。
【請求項１１０】
請求項１０７（メッシュ・サーバが自己組織ネットワークから共用アクセス網まで目指すパケット・データの全てを送ることに参加する）のシステム。
【請求項１１１】
請求項１０７（メッシュ・サーバが共用アクセス網から自己組織ネットワークまで目指すパケット・データの全てを送ることに参加する）のシステム。
【請求項１１２】
請求項１０７（メッシュ・サーバが共用アクセス網および自己組織ネットワークの間にパケット・データの全てを送ることに参加する）のシステム。
【請求項１１３】
そこにおいて、請求項９２のシステム：
ネットワークインターフェース・ノードの各々は、それぞれの物理ネットワーク・ゲートウェイ・インタフェースとして手術可能である；
共用アクセス網のノードは、仮想ネットワーク・ゲートウェイ・インタフェースとして手術可能である；
そして、管理プロトコルは、終点として仮想ネットワーク・ゲートウェイ・インタフェースを使用するために通信するための手段を導くことを可能にされる。
【請求項１１４】
請求項１１３（管理プロトコルが自己組織ネットワークの全体にわたって実行可能である）のシステム。
【請求項１１５】
請求項１１４（管理プロトコルが自己組織ネットワークの中でパケットの工程計画を制御することを可能にされる）のシステム。
【請求項１１６】
請求項１１３（仮想ネットワーク・ゲートウェイ・インタフェースが自己組織ネットワークから共用アクセス網まで目指すパケット・データの全てを送ることに参加する）のシステム。
【請求項１１７】
請求項１１３（仮想ネットワーク・ゲートウェイ・インタフェースが共用アクセス網から自己組織ネットワークまで目指すパケット・データの全てを送ることに参加する）のシステム。
【請求項１１８】
請求項１１３（仮想ネットワーク・ゲートウェイ・インタフェースが共用アクセス網および自己組織ネットワークの間にパケット・データの全てを送ることに参加する）のシステム。
【請求項１１９】
方法は、以下を含む：
一群のネットワークインターフェース・ノード（自己組織ネットワークの部材であって、共用アクセス網を有するそれぞれの通信リンクにアクセスしている各インタフェース・ノード）を介して自己組織ネットワークおよび共用アクセス網との間にパケット・データを伝達すること；
ネットワーク性能改良を可能にするために管理プロトコルを実行すること；
そして、ネットワーク性能改良は、自己組織ネットワークおよび共用アクセス網との間に放送ループを防止して、自己組織ネットワーク上へ共用アクセス網からパケットの一つ以上のコピーの転送を回避して、ソースおよび目的地に従って自己組織ネットワークの中の最高のパスを介してソースおよび目的地を特定するパケットを送ることのうちの少なくとも１つから成る。
【請求項１２０】
請求項１１９（共用アクセス網が有線ネットワークである）の方法。
【請求項１２１】
請求項１１９（自己組織ネットワークが無線網状回路網である）の方法。
【請求項１２２】
請求項１１９（伝達することが交通を分割している事業によってある）の方法。
【請求項１２３】
請求項１２２（交通を分割している事業が負荷平衡目的によってある）の方法。
【請求項１２４】
請求項１２２（交通を分割している事業が通信リンクのうちの少なくとも２つとの間に共用アクセス網を介して自己組織ネットワークの端点および近づきやすい端点との間に伝達される分割交通から成る）の方法。
【請求項１２５】
請求項１２４（通信リンクの少なくとも２つが自己組織ネットワークの異なったデバイスで終了される）の方法。
【請求項１２６】
請求項１２４（通信リンクの少なくとも２つが共用アクセス網の異なったデバイスで終了される）の方法。
【請求項１２７】
請求項１１９（伝達することが故障回復動作によってある）の方法。
【請求項１２８】
請求項１２７（故障回復動作が通信リンクの第１の一つから通信リンクの第１の一つが失敗する通信リンクの第２の一つまで共用アクセス網を介して自己組織ネットワークの端点および近づきやすい端点との間に伝達される変動する交通から成る）の方法。
【請求項１２９】
請求項１２８（通信リンクの第１の一つおよび第２の一つが自己組織ネットワークの異なったデバイスで終了される）の方法。
【請求項１３０】
請求項１２８（通信リンクの第１の一つおよび第２の一つが共用アクセス網の異なったデバイスで終了される）の方法。
【請求項１３１】
そこにおいて、請求項１１９の方法：
ネットワークインターフェース・ノードのグループはゲートウェイ・グループである、そして、ネットワークインターフェース・ノードのグループの各ノードはそれぞれのネットワーク・ゲートウェイ・インタフェースとして作動する；
管理プロトコルは、ゲートウェイ・グループに実行される分散型制御プロトコルである；
そして、分散型制御プロトコルは、ネットワーク・ゲートウェイ・インタフェースとの間に連続した制御情報から成る。
【請求項１３２】
他のゲートウェイ・グループを経て自己組織ネットワークおよび他の共用アクセス網との間に連続したデータから更に成っている請求項１３１の方法。
【請求項１３３】
請求項１３２（各々のゲートウェイ・グループがユニークなそれぞれのゲートウェイ・グループ識別子によって識別される）の方法。
【請求項１３４】
請求項１１９の方法は、さらに以下を含む：
メッシュ・サーバとして共用アクセス網の端点を割り当てること；
そして、ネットワークインターフェース・ノードの各々において、メッシュ・サーバで確立されるそれぞれのポイント・ポイントリンクを介して、パケット・データを伝達する。
【請求項１３５】
請求項１３４（管理プロトコルが自己組織ネットワークの全体にわたって実行される）の方法。
【請求項１３６】
管理プロトコルで、自己組織ネットワークの中でパケットの制御ルーティングから更に成っている請求項１３５の方法。
【請求項１３７】
そこにおいて、請求項１１９の方法：
ネットワークインターフェース・ノードの各々は、それぞれの物理ネットワーク・ゲートウェイ・インタフェースとして作動する；
共用アクセス網のノードは、仮想ネットワーク・ゲートウェイ・インタフェースとして作動する；
そして、管理プロトコルは、伝達することに終点として仮想ネットワーク・ゲートウェイ・インタフェースを使用するように指示する。
【請求項１３８】
請求項１３７（管理プロトコルが自己組織ネットワークの全体にわたって実行される）の方法。
【請求項１３９】
管理プロトコルで、自己組織ネットワークの中でパケットの制御ルーティングから更に成っている請求項１３８の方法。
【請求項１４０】
一組の命令を有する計算機可読の媒体は、そこにおいて、保存したそれ実行されるときに、演算処理装置によって機能を実行する演算処理装置が生じて：
指定された放送サーバとして作動する一群のインタフェース・ノードのノードを選択する、選択インタフェース・ノードのグループ間の分散プロトコルを伝達している制御情報の一部である；
選択的に、促進は、無線網状回路網に共用アクセス網からパケットを放送した；
共用アクセス網から選択的にブロードキャストパケットを無視すること；
そこにおいて、インタフェース・ノードのグループはそれぞれの無線リンクを介して無線網状回路網で作動することを可能にされる、そして、インタフェース・ノードの各々はそれぞれの通信リンクを介して共用アクセス網と通信することを可能にされる；
。そこにおいて、選択的に進める指定された放送サーバを介してある；
そして選択的に無視する指定された放送サーバ以外のインタフェース・ノードの群のすべてのメンバーを経てある。
【請求項１４１】
請求項１４０（共用アクセス網が有線ネットワークである）の計算機可読の媒体。
【請求項１４２】
請求項１４０（ノードが第１のノードである、そして、指定された放送サーバが第１の指定された放送サーバである）の、そして、更にインタフェース・ノードの群の第２のノードを第２の指定された放送サーバと通信することを可能にされる第１の指定された放送サーバおよび第２の無線メッシュ分割と通信することを可能にされる第１の無線メッシュ分割に仕切られている無線網状回路網に応答する第２の指定された放送サーバとして選ぶことから成る計算機可読の媒体。
【請求項１４３】
請求項１４２の計算機可読の媒体（インタフェース・ノードのグループの１／３ノードを単一のメッシュとして事業に復帰している第一および第二の無線メッシュ分割に応答する１／３指定された放送サーバとして選ぶことを更に含む）。
【請求項１４４】
請求項１４３（放送サーバと称される第三段が第一および第二の指定された放送サーバとは別である）の計算機可読の媒体。
【請求項１４５】
請求項１４３（放送サーバと称される第三段が第一および第二の指定された放送サーバのうちの１台である）の計算機可読の媒体。
【請求項１４６】
一部の無線網状回路網が第三段と通信することを可能にされるときにインタフェース・ノードのグループの１／３ノードを１／３指定された放送サーバとして選ぶことから更に成っている請求項１４２の計算機可読の媒体は、放送サーバを示した。
【請求項１４７】
請求項１４６（放送サーバと称される第三段が第一および第二の指定された放送サーバとは別である）の計算機可読の媒体。
【請求項１４８】
請求項１４６（放送サーバと称される第三段第三段が放送サーバと称される第一および第二の第三段のうちの１つである）の計算機可読の媒体。
【請求項１４９】
システムは、以下から成る：
無線網状回路網（それぞれの計算機可読の媒体から得られる命令を実行することを可能にされる演算処理装置から成る無線ノードの各々）で作動することを可能にされる複数の無線ノード；
無線ノードのサブセットを少なくとも一つの共用アクセス網に連結することを可能にされる複数のワイヤード関連；
命令の前半部がどこでサブセットのノードを指定された放送サーバ（分散プロトコルにそれを一致させている選択）として作動するように選択するために実行されることになっているかには、サブセットのノードの間で制御情報を交換することが具備されている。
そこにおいて、命令の第２部分は、少なくとも一つの共用アクセス網から無線網状回路網に選択的にブロードキャストパケットを送り届けている管理に指定された放送サーバによって実行されることである；
そして、命令の１／３部分は、選択的にブロードキャストパケットを無視している管理に指定された放送サーバを除いてサブセットのすべてのノードによって実行されることである。
【請求項１５０】
請求項１４９（少なくとも一つの共用アクセス網が有線ネットワークである）のシステム。
【請求項１５１】
請求項１４９（指定された放送サーバが第１の指定された放送サーバである）および命令の前半部のシステムは、サブセットの他のノードを第１の指定された放送サーバと通信することを可能にされる第１の無線メッシュ分割および第２の指定された放送サーバと通信することを可能にされる第２の無線メッシュ分割に仕切られている無線網状回路網に応答する第２の指定された放送サーバとして選ぶために実行されることになっている。
【請求項１５２】
請求項１５１（命令の前半部がサブセットのさらにもう一つのノードを単一のメッシュとして事業に復帰している第一および第二の無線メッシュ分割に応答する１／３指定された放送サーバとして選ぶために実行されることになっている）のシステム。
【請求項１５３】
請求項１５２（放送サーバと称される第三段が第一および第二の指定された放送サーバとは別である）のシステム。
【請求項１５４】
請求項１５２（放送サーバと称される第三段が第一および第二の指定された放送サーバのうちの１台である）のシステム。
【請求項１５５】
請求項１５１（無線網状回路網のすべてのノードが放送サーバと称される第三段と通信することを可能にされるときに、命令の前半部がサブセットのさらにもう一つのノードを１／３指定された放送サーバとして選ぶために実行されることになっている）のシステム。
【請求項１５６】
請求項１５５（放送サーバと称される第三段が第一および第二の指定された放送サーバとは別である）のシステム。
【請求項１５７】
請求項１５５（放送サーバと称される第三段が第一および第二の指定された放送サーバのうちの１台である）のシステム。
【請求項１５８】
計算機可読の媒体のうちの少なくとも１つから更に成っている請求項１４９のシステム。
【請求項１５９】
少なくとも一つの共用アクセス網から更に成っている請求項１４９のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
分野：メッシュネットワーク用のルーティングプロトコルは、その性能、効率、および実用性を改善するため、いっそうの進歩が必要とされている。本明細書の他の部分で説明する実施形態は、その改善を可能にするものである。
【背景技術】
【０００２】
関連技術：本明細書で説明する技術および概念は、公知または周知であるとの明示的な断りがない限り、それらに関する文脈提供、定義、または比較用のものも含め、これまでに公知または先行技術の一部であったと解釈すべきものではない。この明細書で文献を引用する場合、特許、特許出願、および出版物を含むそれら全ての引用文献は、すべての目的について具体的に盛り込まれているかどうかにかかわらず、参照によりその全体を本明細書に組み込むものとする。本明細書の説明は、いずれかの参照文献が関連する先行技術であるとも、またいずれかの参照文献がこれら文献が実際に公開（出版）された内容または日付に関する事実承認であるとも解釈すべきではない。
【発明の開示】
【課題を解決するための手段】
【０００３】
本発明は、多数の方法で実施（実装）でき、方法、製造品、機器、システム、物質の組成物、その他コンピュータ可読記憶媒体などのコンピュータ可読媒体や、光通信リンクまたは電子通信リンク経由でプログラム命令が送信されるコンピュータネットワークなどとして実施可能である。本明細書では、これらの実施態様、または本発明が取りうる他のいかなる形態も、技術と呼ぶことができる。一般に、本明細書で開示する方法の各工程（工程段階）の順序は、本発明の範囲内で変更可能である。本発明の１若しくはそれ以上の一実施形態は、詳細な説明の項で開示している。この詳細な説明の項には、この項の他の部分に関する理解を促進するため、「はじめに（概論）」の項を含めている。この「はじめに（概論）」では、本明細書で開示する概念に係る例示的なシステムおよび方法を簡潔にまとめた例示的な組み合わせについて説明する。以下、「結論」の項で詳述するように、本発明は、登録特許の末尾に添付された請求項の範囲内で考えられるすべての変更（修正）形態および変形形態を包含する。
【発明を実施するための最良の形態】
【０００４】
本発明は、多数の方法で実施（実装）でき、工程、製造品、機器、システム、物質の組成物、その他コンピュータ可読記憶媒体などのコンピュータ可読媒体や、光通信リンクまたは電子通信リンク経由でプログラム命令が送信されるコンピュータネットワークなどとして実施可能である。本明細書では、これらの実施態様、または本発明が取りうる他のいかなる形態も、技術と呼ぶことができる。一般に、本明細書で開示する方法の各工程（工程段階）の順序は、本発明の範囲内で変更可能である。
【０００５】
以下では、本発明の１若しくはそれ以上の一実施形態について、本発明の原理を例示した添付の図面とともに詳細に説明している。本発明は、このような実施形態に関連付けて説明するが、いかなる実施形態にも限定されるものではない。本発明の範囲は請求項でのみ限定され、本発明は、多くの代替形態、変更（修正）形態、および均等物（等価物）を包含する。以下の説明では、本発明が完全に理解されるよう具体的な詳細事項を多数記載する。これらの詳細事項は例示目的で提供するものであり、本発明は、これら具体的な詳細事項の一部または全部がなくとも、添付の請求項に従って実施可能である。明瞭性のため、本発明を不必要に曖昧にしないよう、本発明に関する技術分野で公知の技術的事項は詳述していない。
【０００６】
はじめに（概論）
本項は、以降の詳細な説明をより短時間で容易に理解できるようにするために含めたものである。本項の説明は必然的に本発明の対象全体を要約したもので、本発明の完全網羅および限定的な説明を目的としたものではなく、したがって本発明は本項で説明する概念に限定されるものではない。例えば、以下では、本明細書の紙面および構成の制限上、特定の実施形態についてのみ概要を提供している。実際、本明細書の残りの部分全体にわたり説明した最終的に請求項と整合するものも含め、他の実施形態も多数ある。以下、「結論」の項で詳述するように、本発明は、登録特許の末尾に添付された請求項の範囲内で考えられるすべての変更（修正）形態および変形形態を包含する。
【０００７】
種々の実施形態では、仮想イーサネット（登録商標）スイッチとして作用するメッシュネットワークを使用する。このメッシュネットワークには、１若しくはそれ以上の共有アクセスネットワークと通信可能なメッシュネットワークゲートウェイインターフェース（ｍｅｓｈ  Ｎｅｔｗｏｒｋ  Ｇａｔｅｗａｙ  Ｉｎｔｅｒｆａｃｅｓ：メッシュＮＧＩ）として動作するノードが含まれる。複数のＮＧＩを同じ共有アクセスネットワークに選択的に結合すると、冗長性および負荷分散（ロードバランシング）が提供され、ネットワークの信頼性および性能が改善される。
【０００８】
第１のアーキテクチャは、ゲートウェイグループおよび指定されたブロードキャストサーバーに基づいたものである。ゲートウェイグループには、単一の共有アクセスネットワークと通信可能な複数のＮＧＩが含まれる。そのゲートウェイグループのメンバーは、分散協調プロトコルにより相互通信する。複数のＮＧＩの中から指定されるブロードキャストサーバーは、共有アクセスネットワークからメッシュネットワークへのブロードキャストパケット入来を制御するよう、前記ＮＧＩにより選択される。このゲートウェイグループの他の全ＮＧＩは、前記共有アクセスネットワークからのブロードキャストパケットを無視し、これにより、パケットブロードキャストの効率が改善され、ブロードキャストループの危険性が軽減または排除される。
【０００９】
第２のアーキテクチャは、複数の（物理）ＮＧＩに基づいたものであり、これらのＮＧＩは、単一の共有アクセスネットワーク内の指定されたノードを介して、前記単一の共有アクセスネットワークと通信できる。前記指定されたノード、すなわちメッシュサーバー（Ｍｅｓｈ  Ｓｅｒｖｅｒ：ＭＳ）は、メッシュルーティングプロトコルを実施して仮想ＮＧＩとして動作し、そのメッシュに出入りするトラフィックが前記ＭＳを通じて転送されることで、パケットブロードキャストの効率が改善される。前記物理ＮＧＩは、ＭＳとの仮想メッシュリンクにより操作される。この仮想メッシュリンクは、ポイントツーポイントトンネルとして実装される。この第２のアーキテクチャに係る実施形態は、複数の単一共有アクセスネットワークで操作でき、各前記共有アクセスネットワークは、仮想ＮＧＩとして動作可能な指定ＭＳをそれぞれ有する。
【００１０】
本明細書で開示する実施形態は、具体的にはメッシュネットワーク用に設計されており、一般に帯域幅および計算資源を豊富にあるものとして扱う有線ネットワークに使用されるソリューション（解決策）とは対照的に、限られた帯域幅および計算資源を節約する。例えば、スパニングツリープロトコル（Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ：ＳＴＰ）は、共有アクセスネットワークに接続された複数のインターフェース／装置を有する文脈で使用されることが多い。ＳＴＰは、１つ以外の全インターフェース／装置をブロックし（すなわち、パケットは転送されない）、これにより共有ネットワークのインターフェース間で転送ループが生じる危険性をすべて排除する。しかし、その結果、ＳＴＰは、複数インターフェースの潜在的な利点（負荷分散や冗長性など）も排除してしまう。別の例として、共有アクセスネットワークへのスループット（データ処理能力）は、リンクアグリゲーション（リンク集約）により改善される。ただし、従来のリンクアグリゲーションは、単一の物理装置上のポートアグリゲーション（ポート集約）だけに限られているが、各結合は物理的に（多くの場合、地理的にも）異なるため、共有アクセスネットワークへの複数のメッシュネットワーク結合は異なる物理装置上にある。一部の実施形態では、無線通信間の干渉を軽減または排除するため、地理的な分離が行われる。また一部の実施形態では、メッシュ内トラフィック通信路間の干渉を軽減するための分離が行われる。
【００１１】
種々の実施形態では、仮想イーサネット（登録商標）スイッチ（レイヤー２スイッチ）として作用するメッシュネットワークを使用する。このメッシュネットワークは、さらに、１若しくはそれ以上の共有アクセスネットワークに接続した複数のメッシュＮＧＩも含むことができる。複数のＮＧＩを同じ共有アクセスネットワークに選択的に接続すると、冗長性および負荷分散が実現され、ネットワークの信頼性および性能が改善される。２つ以上のＮＧＩが同じ共有アクセスネットワークに結合されると、ブロードキャストパケットがループで転送される危険性が生じ、不必要にネットワーク資源が消費されてしまう。一部の実施形態では、考えうるループ転送を検出し、これを軽減または防止する。
【００１２】
複数のメッシュＮＧＩが同じ共有アクセスネットワークに接続されると、その共有アクセスネットワーク上の一部の送信先はＮＧＩの１つを通じて学習され、他の一部は他のＮＧＩを通じて学習される。限られたメッシュ資源は、そのメッシュ内部で共有アクセスネットワーク上の送信先に対し、例えば現在使用中のＮＧＩと異なるＮＧＩ経由で、より優れた経路が利用可能になってもその経路が知られないと、使用が非効率的になってしまう。一部の実施形態では、共有アクセスネットワーク内のＮＧＩにトラフィック再ルーティングが提供されて、パスメトリックが変化し、異なる時点で異なる経路のメトリック（数値指標）が最良になった場合でも、送信元ノードが最良の経路を使用できるようになっている。
【００１３】
一部の実施形態において、最良の経路は、ホップ数などのメトリックに関連付けられ、最良の経路は、最小のホップ数を有した経路となる。本明細書の他の部分で説明する技術は最良経路決定の詳細に依存しないため、最良経路を決定する際は、実施態様に応じた基準に基づいて、他のメトリックが使用されることもある。
【００１４】
使用シナリオの例として、利用者がリゾート内でメッシュネットワークに地上無線アクセスできるよう、そのリゾートに配備したメッシュネットワークを考える。トラフィックは、インターネットへの有線接続を有した当該リゾートの通信局舎（セントラルオフィス）へ、前記メッシュネットワーク経由で転送される前記有線ネットワークには、全トラフィックが単一ＮＧＩに集中するのを避け（負荷分散）、信頼性を改善する（冗長性／フェイルオーバー）ため、複数のＮＧＩが含まれる。このように、複数のＮＧＩを配備すると、比較的広い帯域幅の動作および比較的改善された可用性を実現できる。
【００１５】
メッシュネットワーク概念
メッシュネットワーク概念１：特別な機構を配備しないで単一の共有アクセスネットワークに複数のメッシュＮＧＩを接続すると、１つのＮＧＩによりメッシュネットワークから共有アクセスネットワークに転送されたブロードキャストパケットが、別のＮＧＩにより同じメッシュに戻されて、ブロードキャストループが生じてしまう。ブロードキャストープはネットワーク資源を浪費しネットワークに輻輳（ふくそう）を引き起こして、有用なデータの配信を不可能にする。送信先がメッシュ内かメッシュ外かについてＮＧＩ／クライアントインターフェースが競合するデータを受信すると、パケットも適切にルーティングされなくなってしまう。例えば、インターフェースは、共有アクセスネットワークでパケットを感知すると、そのパケットが別のインターフェースによりメッシュから転送されてきたものであっても、またそのパケットの送信元が前記メッシュ内にあり若しくはそのメッシュを介し到達可能であっても、前記パケットの送信元が前記メッシュ上ではなく前記共有アクセスネットワーク上にあると想定する。
【００１６】
メッシュネットワーク概念２：単一のアクセスネットワークに複数のメッシュＮＧＩがある場合、これらすべてのＮＧＩが、共有アクセスネットワークで受信されたパケットをメッシュへ転送すると非効率である。この複数転送では、前記パケットの送信先が不明な場合さらに効率が悪化し、ＮＧＩは、（ユニキャストを行う代わりに）前記パケットでメッシュをフラッドさせてしまう。異なるＮＧＩでそれぞれ生成された同じパケットのフラッドがメッシュ内に複数生じると、ネットワーク資源が浪費されてしまう。この非効率性を回避するため、共有アクセスネットワークからの各パケットは、メッシュ内でただ１つのＮＧＩにより当該メッシュに転送されるよう、調整される。
【００１７】
メッシュネットワーク概念３：資源の性能および使用効率を最適化するため、パケットは、所与のトラフィックの送信元および送信先について、メッシュ内で現在利用できる最良の経路を選択する必要がある。
【００１８】
用語
本明細書の他の部分では、各種用語を使って、種々の実施形態および実施態様の要素および態様を一部選んで説明している。以下に、代表的な用語を挙げる。
【００１９】
ノード：ノードの例には、電子装置がある。
【００２０】
パケット：パケットの例は、ノードが互いに通信する情報が、パケットに細分化されている場合などである。
【００２１】
リンク：リンクの例としては、２つ（若しくはそれ以上）のノードが互いに通信する能力の概念的表現がある。リンクは、有線（ノードは、電気的または光学的な相互接続などの物理媒体により情報を搬送するよう接続される）または無線（ノードは、物理媒体を使わず無線技術などにより接続される）であってよい。
【００２２】
経路：経路の例には、１若しくはそれ以上の一連のリンクがある。
【００２３】
パスメトリック：パスメトリックの例には、経路の望ましさを反映するメトリック（数値指標）がある。例えば、考えられるメトリックの１つとして、経路のホップ数などのリンク数がある。経路は、ホップ数が少ない方が有利である。その利点としては、使用する資源が少なくて済み（転送回数が少ないため）、パケット損失の危険性が低い（パケットが各送信先に到達する前に失われる確率が低いため）ことなどがある。
【００２４】
最良の経路：最良の経路の例には、所定の基準に従ってパケットが（秩序正しく）通過すると送信元から送信先への移動が効率的になる、順序付きノードリストがある。パラメータおよび動作条件は時とともに変化するため、いかなる最良の経路も「既知の」最良の経路、例えば一定の基準に基づき特定の時点で評価された経路であり、異なる時点では異なる最良の経路が利用できる可能性がある。また、最良の経路は、それを決定するルーティングプロトコルに照らし測定される１若しくはそれ以上のメトリックに基づき、「ほぼ最適」であると見なすことができる。
【００２５】
ネットワーク：ネットワークの例には、有線リンクおよび無線リンクの任意の組み合わせを介して相互通信可能なノードのセットがある。
【００２６】
メッシュネットワーク：メッシュネットワークの例には、マルチホップネットワークへと自己組織化するノードのセットがある。一部の使用シナリオにおいて、メッシュネットワークの資源は限られている（利用可能な帯域幅、利用可能な計算能力、利用可能なエネルギーなど）。
【００２７】
マルチメッシュネットワーク：マルチメッシュネットワークの例には、そのマルチメッシュネットワークで提供される資源の利用者から見ると、単一のネットワークとして動作しているように見える相互接続されたメッシュのセットがある。
【００２８】
共有アクセスネットワーク：共有アクセスネットワークの例には、任意ノードにより送信されるパケットに対し、そのネットワーク内の他の全ノードがオーバヒアリングする（聞き耳を立てる）ネットワークがある。そのようなネットワークの実施態様例は、８０２．３  ＬＡＮである。
【００２９】
イングレス（入口）メッシュ：イングレスメッシュの例には、マルチメッシュへのパケットの入口となるメッシュがある。
【００３０】
エグレス（出口）メッシュ：エグレスメッシュの例としては、マルチメッシュからのパケットの出口となるメッシュがある。
【００３１】
イングレスメッシュノード：イングレスメッシュノードの例には、パケットの入口となるノードがあり、これは例えば非メッシュリンクからのパケットをメッシュリンク／ネットワークへ転送するノードである。
【００３２】
エグレスメッシュノード：エグレスメッシュノードの例としては、パケットの出口となるノードがあり、これは例えばメッシュリンクからのパケットを非メッシュリンク／ネットワークへ転送するノードである。
【００３３】
メッシュブリッジ（ノード）：メッシュブリッジの例には、２つ以上のメッシュネットワークに同時に参加するノードがあり、これは例えば少なくとも２つのメッシュネットワークに同時に結合されている。ブリッジノードにより、第１のメッシュに接続された（またはその第１のメッシュの一部である）ノードは、第２のメッシュに接続された（またはその第２のメッシュの一部である）ノードと通信することができる。
【００３４】
（メッシュ）ブリッジリンク：メッシュブリッジリンクの例には、２つのメッシュ間のトラフィックを転送するため使用される２つのブリッジノード間のリンクがある（各ブリッジノードは、それぞれのメッシュに結合されている）。
【００３５】
イングレスブリッジノード：イングレスブリッジノードの例には、イングレスメッシュからのパケットの出口となるメッシュブリッジがある。
【００３６】
エグレスブリッジノード：エグレスブリッジノードの例には、エグレスメッシュからのパケットの入口となるメッシュブリッジがある。
【００３７】
メッシュポータル：メッシュポータルの例には、メッシュネットワークの一部であるノードがあり、これは別の（共有アクセス）ネットワークにも接続されている。メッシュポータルにより、メッシュに接続されたノードまたはメッシュの一部であるノードは、共有アクセスネットワークの一部であるノードまたは共有アクセスネットワーク経由で到達可能なノードと通信することができる。一部の実施形態において、メッシュネットワークは、透過レイヤー２トランスポートとしてネットワーク外にあるように見え、すなわち１つのポータルからメッシュに投入されたパケットは、修正されないまま別のポータルからそのメッシュを出る。
【００３８】
イングレスメッシュポータル：イングレスメッシュポータルの例としては、メッシュへのパケットの入口となるポータルがあり、これは例えば非メッシュリンク／ネットワークからメッシュリンク／ネットワークへパケットを転送するポータルである。
【００３９】
エグレスメッシュポータル：エグレスメッシュポータルの例には、メッシュからのパケットの出口となるポータルがあり、これは例えばメッシュリンク／ネットワークから非メッシュリンク／ネットワークへパケットを転送するポータルである。
【００４０】
メッシュクライアントインターフェース：メッシュクライアントインターフェースの例には、クライアント装置へ結合するための（メッシュネットワークのノードの一部である）インターフェースがある。
【００４１】
メッシュネットワークゲートウェイインターフェース（メッシュＮＧＩ）：メッシュＮＧＩの例には、メッシュネットワークの一部であるノードがあり（例えば、メッシュネットワークの一部として構成されたインターフェースを有する）、これは別のネットワークにも接続されている（例えば、他のネットワーク上に構成されたインターフェースを有する）。メッシュＮＧＩにより、メッシュネットワークに接続されたノードまたはメッシュの一部であるノードは、共有アクセスネットワークの一部であるノードまたは共有アクセスネットワーク経由で到達可能なノードと通信することができる。一部の実施形態において、メッシュネットワークは、透過レイヤー２トランスポートとしてネットワーク外にあるように見える。すなわち、１つのＮＧＩでメッシュに投入されたパケットは、修正されないまま別のＮＧＩまたはクライアントインターフェースからそのメッシュを出る。
【００４２】
イングレスメッシュインターフェース：イングレスメッシュインターフェースの例には、メッシュへのパケットの入口となるインターフェースがあり、これは例えば非メッシュリンク／ネットワークからメッシュリンク／ネットワークへパケットを転送するインターフェースである。
【００４３】
エグレスメッシュインターフェース：エグレスメッシュインターフェースの例には、メッシュからのパケットの出口となるインターフェースがあり、これは例えばメッシュリンク／ネットワークから非メッシュリンク／ネットワークへパケットを転送するインターフェースである。
【００４４】
ユニキャスト：ユニキャストの例としては、２ノード間の通信がある。
【００４５】
ブロードキャスト：ブロードキャストの例には、１つのノードから複数のノードに到達することを目的とした通信がある。一部の使用シナリオでは、これら複数のノードは、ネットワーク上の全ノードを含む。また一部のシナリオでは、ブロードキャストは、意図された全ノードに到達しない場合がある（例えばパケット損失のため）。
【００４６】
フラッド：フラッドの例にはノードにより送信されたブロードキャストがあり、このブロードキャストを受信した他の全ノードにより再ブロードキャストされて、潜在的にネットワーク内の全ノードに到達する。
【００４７】
ルーティングプロトコル：ルーティングプロトコルの例としては、メッシュネットワーク内の各ノードに実装された機構のセットがあり、この機構は、そのネットワークに関する情報を見出す役割を果たし、そのネットワークの各ノードが同じネットワークの他のノードと通信できるようにする（その他のノードが当該ノードから数ホップ離れている場合でも）。
【００４８】
経路累積：経路累積の例は、パケットを転送する各ノードが、各自のアドレスをそのパケットに加える場合などである。
【００４９】
例示的な組み合わせ
以下、本明細書で開示する概念に係る例示的なシステムおよび方法について簡潔にまとめる。各段落では、請求項に類似した非公式の形式で代表的な各特徴の組み合わせについて説明する。これらの概論は、本発明と相互に排他的なものでも、本発明を余すところなく説明したものでも、本発明を制限するものでもなく、本発明は、これらの代表的な組み合わせに限定されるものではない。以下、「結論」の項で詳述するように、本発明は、本特許の末尾に添付された請求項の範囲内で考えられるすべての変更（修正）形態および変形形態を包含する。
【００５０】
メッシュまたはアドホックネットワークを、レイヤー２で、複数のメッシュゲートウェイ（メッシュ上にも共有アクセスネットワーク上にもあるノード）を介し、転送ループが生じないよう、有線共有アクセスネットワークに接続する方法であって、前記第１のアーキテクチャ（本明細書の他の部分で説明済み）を使用する、方法。
【００５１】
１若しくはそれ以上の有線共有アクセスネットワークを、レイヤー２で、メッシュネットワークを介し、各共有アクセスネットワークが前記メッシュネットワーク上に複数のゲートウェイを有するよう、転送ループが生じないよう、相互接続する方法であって、前記第１のアーキテクチャ（本明細書の他の部分で説明済み）を使用する、方法。
【００５２】
メッシュまたはアドホックネットワークを、レイヤー２で、複数のメッシュゲートウェイ（メッシュ上にも共有アクセスネットワーク上にもあるノード）を介し、転送ループが生じないよう、有線共有アクセスネットワークに接続する方法であって、前記第２のアーキテクチャ（本明細書の他の部分で説明済み）を使用する、方法。
【００５３】
１若しくはそれ以上の有線共有アクセスネットワークを、レイヤー２で、メッシュネットワークを介し、各共有アクセスネットワークが前記メッシュネットワーク上に複数のゲートウェイを有するよう、転送ループが生じないよう、相互接続する方法であって、前記第２のアーキテクチャ（本明細書の他の部分で説明済み）を使用する、方法。
【００５４】
メッシュ内トラフィックを、有線共有アクセスネットワーク内の１つのメッシュゲートウェイから、当該メッシュに接続された別の有線共有アクセスネットワーク内の別のメッシュゲートウェイへ、任意の２つの共有アクセスネットワーク間のトラフィック転送用に当該メッシュ内の最良の経路が使用されるよう、自動再ルーティングする方法。前記第１のアーキテクチャ（本明細書の他の部分で説明済み）および前記第２のアーキテクチャ（本明細書の他の部分で説明済み）の少なくとも一方に従って実施（実装）される前述の方法。
【００５５】
第１の実施形態であって、自己組織化ネットワークと共有アクセスネットワークとの間で、ネットワークインターフェースノードのグループを介し、パケットデータを通信する工程であって、各前記ノードは自己組織化ネットワークのメンバーであり共有アクセスネットワークとの通信リンクをそれぞれ有する、工程と、ネットワーク性能の改善を可能にする工程であって、前記ネットワーク性能の改善は、前記自己組織化ネットワークと前記共有アクセスネットワークとの間のブロードキャストループを防止する工程と、前記共有アクセスネットワークから前記自己組織化ネットワークへのパケットのコピーが２つ以上転送されることを回避する工程と、前記自己組織化ネットワーク内において送信元および送信先に基づく最良の経路で前記送信元および前記送信先を指定するパケットをルーティングする工程とのうち少なくとも１つを有する、工程とを有する方法を有する、第１の実施形態。前述の実施形態において、この実施形態は、さらに、前記ネットワーク性能の改善を可能にする制御プロトコルを実施する工程を有する。
【００５６】
前記第１の実施形態において、前記共有アクセスネットワークは、有線ネットワークである。前記第１の実施形態において、前記通信は、トラフィック分割動作に従う。前述の実施形態において、前記トラフィック分割動作は、負荷分散（ロードバランシング）を目的としたものである。前記第１の実施形態において、前記通信は、前記自己組織化ネットワーク経由でアクセス可能なエンドポイントと、前記共有アクセスネットワーク経由でアクセス可能なエンドポイントとの間で通信されるトラフィックを、少なくとも２つの通信リンク間で分割する工程を有する。前記第１の実施形態において、前記通信は、前記自己組織化ネットワーク内のエンドポイントと、前記共有アクセスネットワーク経由でアクセス可能なエンドポイントとの間で通信されるトラフィックを、少なくとも２つの通信リンク間で分割する工程を有する。前述の実施形態において、前記少なくとも２つの通信リンクは、前記自己組織化ネットワークおよび前記共有アクセスネットワークの少なくとも一方の異なる装置において、終了される。
【００５７】
前記第１の実施形態において、前記通信は、障害回復動作に係る。前述の実施形態において、前記障害回復動作は、前記通信リンクの第１の通信リンクに障害が起こった場合、前記自己組織化ネットワーク内のエンドポイントと、前記共有アクセスネットワーク経由でアクセス可能なエンドポイントとの間で通信されるトラフィックを、前記第１の通信リンクから、前記通信リンクの第２の通信リンクへシフトさせる工程を有する。前述の実施形態において、前記第１の通信リンクおよび前記第２の通信リンクは、前記自己組織化ネットワークおよび前記共有アクセスネットワークの少なくとも一方の異なるポートにおいて、終了される。
【００５８】
前記第１の実施形態において、前記ネットワークインターフェースノードのグループはゲートウェイグループであり、各前記ネットワークインターフェースノードは各ネットワークゲートウェイインターフェースとして動作し、前記制御プロトコルは、前記ゲートウェイグループで実行される分散制御プロトコルであり、この分散制御プロトコルは、前記ネットワークゲートウェイインターフェース間で制御情報を通信する工程を有する。上記の実施形態は、前記自己組織化ネットワークと別の共有アクセスネットワークとの間で、別のゲートウェイグループを介し、データを通信する工程を有する。前述の実施形態において、各前記ゲートウェイグループは、一意のゲートウェイグループ識別子により識別される。
【００５９】
前記第１の実施形態において、前記インターフェースノードのグループは、分散協調プロトコルにより互いに制御情報を通信するゲートウェイグループである。前述の実施形態において、前記協調プロトコルは、前記ゲートウェイグループのメンバーを、指定されたブロードキャストサーバーとして選択する工程を有する。前述の実施形態において、前記指定されたブロードキャストサーバーは、前記自己組織化ネットワークに入ってくるブロードキャストパケット用のイングレスメッシュインターフェースとして機能する。前述の実施形態において、前記指定されたブロードキャストサーバー以外のインターフェースノードは、前記自己組織化ネットワークの任意ノード宛てのブロードキャストパケットを破棄する。前述の実施形態において、この実施形態は、さらに、前記共有アクセスネットワークから前記自己組織化ネットワークへユニキャストパケットを転送する工程を有する。前述の実施形態において、前記ネットワークインターフェースノードで前記ユニキャストパケットの送信先の状態に関する情報がない場合、前記指定されたブロードキャストサーバーは、前記ユニキャストパケットを前記自己組織化ネットワークにフラッドする。前述の実施形態において、前記ユニキャストパケットは第１のユニキャストパケットであり、この実施形態は、さらに、送信先から送信元への第２のユニキャストパケット転送から受け取った情報に応答して、前記第１のユニキャストパケットの送信先の状態を決定する工程を有する。前述の実施形態において、前記第２のユニキャストパケット転送は、前記第１のユニキャストパケットがフラッドされた後に起こる。
【００６０】
前記第１の実施形態において、前記インターフェースノードのグループは、共有ゲートウェイグループ識別子で識別されるゲートウェイグループとして操作される。前述の実施形態において、前記ゲートウェイグループにより指定されたブロードキャストサーバーは、前記共有アクセスネットワークから前記自己組織化ネットワークへブロードキャストパケットを転送する。
【００６１】
前記第１の実施形態において、この第１の実施形態は、さらに、イングレスメッシュネットワークゲートウェイ・インターフェースノードにおいて、前記ブロードキャストパケットを前記自己組織化ネットワークへ転送する前に、エグレスメッシュネットワークゲートウェイ・インターフェースノードのリストをブロードキャストパケットの制御フィールドに挿入する工程を有する。前述の実施形態において、前記リストは、前記自己組織化ネットワークと通信可能な共有アクセスネットワークごとに１つのエントリを有する。前述の実施形態において、各エントリは、前記イングレスメッシュネットワーク・インターフェースノードから、各前記エントリにより識別される前記エグレスメッシュネットワークゲートウェイ・インターフェースノードを通じて到達可能な前記共有アクセスネットワークへの、最良の経路に対応する。
【００６２】
前記第１の実施形態において、前記インターフェースノードのグループのメンバーは、ブロードキャストパケットのヘッダリストに当該メンバーが含まれている場合、前記自己組織化ネットワークから前記共有アクセスネットワークへブロードキャストパケットを転送する。前述の実施形態において、指定されたブロードキャストサーバーは、前記ゲートウェイインターフェースノードのグループにより識別される。前述の実施形態において、前記転送を行うメンバーが前記指定されたブロードキャストサーバーと異なる場合、前記転送を行うメンバーは、前記ブロードキャストパケットを転送する前に、前記指定されたブロードキャストサーバーへ同期パケットを送信する。前述の実施形態において、前記同期パケットは、前記転送を行うメンバーが前記ブロードキャストパケットを前記共有アクセスネットワークへ転送する予定であることを、前記指定されたブロードキャストサーバーに通知する。前述の実施形態において、前記指定されたブロードキャストサーバーは、前記同期パケットに応答して、前記自己組織化ネットワークへの前記ブロードキャストパケット転送を省略する。前述の実施形態において、前記ブロードキャストパケットのヘッダリストには、前記自己組織化ネットワークと通信可能な共有アクセスネットワークごとに１つのエントリが投入される。前述の実施形態において、イングレスメッシュネットワークゲートウェイ・インターフェースノードは、前記ブロードキャストパケットのヘッダリストにデータ投入する。前述の実施形態において、前記ブロードキャストパケットのヘッダリストの各メンバーは、前記イングレスメッシュネットワークゲートウェイ・インターフェースノードから、各前記リストメンバーにより識別されるノードを通じて到達可能な前記共有アクセスネットワークへの、最良の経路に対応する。
【００６３】
前記第１の実施形態において、この第１の実施形態は、さらに、前記自己組織化ネットワークから前記共有アクセスネットワークへブロードキャストパケットを転送する工程を有する。前述の実施形態において、前記ブロードキャストパケットの転送は、転送を行うノード経由で行われ、この転送を行うノードは、前記ブロードキャストパケットの送信元が前記自己組織化ネットワークにとってローカルであることを記録する。前述の実施形態において、前記転送を行うノード以外の全ネットワークインターフェースノードは、前記ブロードキャストパケットを、前記共有アクセスネットワークにとってローカルであるかのように処理する。前述の実施形態において、前記処理は、少なくとも部分的に、前記転送を行うノードの記録に応答したものである。
【００６４】
前記第１の実施形態において、前記共有アクセスネットワークは、第１の共有アクセスネットワークであり、前記ネットワークインターフェースノードのグループは、ネットワークインターフェースノードの第１のグループであり、この第１の実施形態は、さらに、前記第１の共有アクセスネットワークと第２の共有アクセスネットワークとの間で、前記ネットワークインターフェースノードの第１のグループの１つと、ネットワークインターフェースノードの第２のグループの１つとを介して、パケットデータを通信する工程を有し、前記ネットワークインターフェースノードの第２のグループは、前記自己組織化ネットワークのメンバーであり、前記第２の共有アクセスネットワークとの通信リンクをそれぞれ有する。前述の実施形態において、前記ネットワークインターフェースノードの第１のグループの１つから受信されたユニキャストパケットは、前記ユニキャストパケットが前記第２の共有アクセスネットワーク宛ての場合、前記ネットワークインターフェースノードの第２のグループの１つへ転送される。前述の実施形態において、前記インターフェースノードの第２のグループの１つは、前記ネットワークインターフェースノードの第１のグループの１つから前記第２の共有アクセスネットワークへの最良の経路上にある。
【００６５】
前記第１の実施形態において、この第１の実施形態は、さらに、前記自己組織化ネットワークから前記共有アクセスネットワークへユニキャストパケットを転送する工程を有する。前述の実施形態において、前記ユニキャストパケットの転送は、前記ネットワークインターフェースグループの転送を行うメンバーを介して行われる。前述の実施形態において、前記転送を行うメンバーは、前記ユニキャストパケットの送信元が前記自己組織化ネットワークにとってローカルであることを記録する。前述の実施形態において、前記ネットワークインターフェースノードのグループの、前記転送を行うメンバー以外のメンバーは、前記ユニキャストパケットを、前記共有アクセスネットワークにとってローカルであるかのように処理する。
【００６６】
前記第１の実施形態において、この第１の実施形態は、さらに、前記共有アクセスネットワークから、前記自己組織化ネットワーク内の送信先または前記自己組織化ネットワーク経由で到達可能な送信先へ、ユニキャストパケットを転送する工程を有する。前述の実施形態において、前記ユニキャストパケットの転送は、前記送信先について前記自己組織化ネットワーク内にあり、または前記自己組織化ネットワーク経由で到達可能であると前回記録したネットワークインターフェースノードを介して行われる。前述の実施形態において、前記自己組織化ネットワークから前記共有アクセスネットワークへの前回のユニキャストパケットまたはブロードキャストパケットの転送と関連付けて前記送信先を前回記録したネットワークインターフェースノードが、その送信先を記録する。
【００６７】
前記第１の実施形態の全要素を有する第２の実施形態において、この第２の実施形態は、さらに、前記共有アクセスネットワーク内にメッシュサーバーとしてエンドポイントを割り当てる工程を有し、各前記ネットワークゲートウェイインターフェースノードは、前記メッシュサーバーとの間に確立されたポイントツーポイントリンク経由で各前記パケットデータを通信する。前述の実施形態において、前記自己組織化ネットワークから前記共有アクセスネットワークへ送信される全パケットデータは、前記メッシュサーバー経由でルーティングされる。前記第２の実施形態において、前記共有アクセスネットワークから前記自己組織化ネットワークへ送信される全パケットデータは、前記メッシュサーバー経由でルーティングされる。
【００６８】
前記第１の実施形態の全要素を有する第３の実施形態において、各前記ネットワークインターフェースノードは、各物理ネットワークゲートウェイとして動作し、前記共有アクセスネットワーク内のノードは、仮想ネットワークゲートウェイインターフェースとして動作し、その仮想ネットワークゲートウェイインターフェースを送信先として使用するよう前記制御プロトコルがパケットデータの通信を管理する。前述の実施形態において、前記自己組織化ネットワークから前記共有アクセスネットワークへ送信される全パケットデータは、前記仮想ネットワークゲートウェイインターフェース経由でルーティングされる。前記第３の実施形態において、前記共有アクセスネットワークから前記自己組織化ネットワークへ送信される全パケットデータは、前記仮想ネットワークゲートウェイインターフェース経由でルーティングされる。前記第３の実施形態において、前記共有アクセスネットワークと前記自己組織化ネットワークとの間の全パケットデータは、前記仮想ネットワークゲートウェイインターフェース経由でルーティングされる。
【００６９】
前記第１の実施形態、前記第２の実施形態、および前記第３の実施形態の任意の要素において、前記自己組織化ネットワークの少なくとも一部は、無線ネットワークおよび有線ネットワークの少なくとも一方として動作する。前記第１の実施形態、前記第２の実施形態、および前記第３の実施形態の任意の要素において、前記自己組織化ネットワークの少なくとも無線部分は、無線ネットワークとして動作し、前記自己組織化ネットワークの有線部分は、有線ネットワークとして動作する。前記第１の実施形態、前記第２の実施形態、および前記第３の実施形態のいずれかにおいて、前記自己組織化ネットワークの少なくとも一部は、アドホックネットワークである。前記第１の実施形態、前記第２の実施形態、および前記第３の実施形態のいずれかにおいて、前記自己組織化ネットワークの少なくとも一部は、メッシュネットワークである。前記第１の実施形態、前記第２の実施形態、および前記第３の実施形態のいずれかにおいて、前記自己組織化ネットワークの少なくとも一部は、８０２．１１互換無線通信プロトコルに従って動作する。
【００７０】
第４の実施形態は、命令セットを格納して有するコンピュータ可読媒体を有し、前記命令セットが処理要素により実行されると、前記第１の実施形態、前記第２の実施形態、および前記第３の実施形態のいずれかを有した工程が実施（実行）される。
【００７１】
第５の実施形態は、プロセッサと、当該プロセッサにより実行される命令を格納するようなっているメモリとを有するシステムを有し、前記命令は、前記第１の実施形態、前記第２の実施形態、および前記第３の実施形態のいずれかを実施（実行）する。
【００７２】
複数の共有ネットワークアクセスゲートウェイグループアーキテクチャ
前記第１のアーキテクチャでは、ゲートウェイグループとして動作するＮＧＩの各グループにより、メッシュと、１若しくはそれ以上の共有アクセスネットワークの各々との間に、冗長で負荷分散されたアクセスが提供される。前記ゲートウェイグループの要素により、各前記ゲートウェイグループの前記ＮＧＩのうち１つが選ばれ、指定されたブロードキャストサーバー（Ｄｅｓｉｇｎａｔｅｄ  Ｂｒｏａｄｃａｓｔ  Ｓｅｒｖｅｒ：ＤＢＳ）として動作する。このＤＢＳは、各前記共有アクセスネットワークから前記メッシュへブロードキャストパケットを転送できる各前記ゲートウェイグループ内唯一のノードとなる。
【００７３】
図１は、複数の共有アクセスネットワークに対し複数のメッシュゲートウェイインターフェースを有するメッシュネットワークの前記第１のアーキテクチャの一実施形態の詳細を一部選んで例示したものである。ＭＮ１〜４  １０２．１〜４およびＭＮ６〜７  １０２．６〜７は、それぞれＮＧＩとして動作するメッシュノードであり、図示したメッシュネットワーク１００のメンバーである。ＭＮ１およびＭＮ２は、ゲートウェイグループ１  １０３．１として操作され、冗長で負荷分散されたアクセスの任意組み合わせを、共有アクセスネットワークであるサブネットＡ  １０１．Ａ（ブロードキャストドメイン１として動作する）に提供する。同様に、ＭＮ３およびＭＮ４は、ブロードキャストドメイン２のサブネットＢ  １０１．Ｂを伴ったゲートウェイグループ２  １０３．２として動作し、ＭＮ６およびＭＮ７は、ブロードキャストドメイン３のサブネットＣ  １０１．Ｃを伴ったゲートウェイグループ３  １０３．３として動作する。ゲートウェイグループには、（３つ、４つ、若しくはそれ以上など）任意数のＮＧＩを含めることができ、いかなる数の共有アクセスネットワークも、それに対応した数のゲートウェイグループを介して単一のメッシュネットワークからアクセス可能である。
【００７４】
ゲートウェイグループのメンバー（ゲートウェイグループ１のＭＮ１およびＭＮ２など）は、同じ共有アクセスネットワーク（ブロードキャストドメイン１を有したサブネットＡなど）に帰属するものとして識別されるため、前記メッシュの要素（または前記メッシュ経由で通信可能な要素）は、同じゲートウェイグループの全メンバーが、前記共有アクセスネットワークとの通信用の代替ＮＧＩであると見なす。各ゲートウェイグループの全ＮＧＩには、その各ゲートウェイグループの全要素にわたっては同じであるが、他のゲートウェイグループに対しては一意であるＩＤが割り当てられる（ＩＤ「１」が割り当てられたＭＮ１およびＭＮ２や、ＩＤ「２」が割り当てられたＭＮ３およびＭ４など）。ゲートウェイグループ情報は、一部の実施形態において、メッシュ設定の一部として配信される。ゲートウェイグループ情報は、一部の実施形態において、自動設定プロトコルにより決定される。
【００７５】
各ゲートウェイグループについてＤＢＳを選択すると、本明細書の他の部分でメッシュネットワーク概念１および２について説明した問題に対処できる。各ゲートウェイグループのＮＧＩは、分散プロトコルによりそれぞれの中から各々ＤＢＳを選択する。各ＤＢＳは、各共有アクセスネットワークからメッシュへのブロードキャストパケットを許可する役割を果たす。各ゲートウェイグループの他のすべてのＮＧＩは、各共有アクセスネットワークから受信された全ブロードキャストパケットを破棄する。
【００７６】
図２Ａ、２Ｂ、および２Ｃは、前記メッシュネットワークの１若しくはそれ以上のパーティションの各々でＤＢＳを割り当てるための制御プロトコルを有した自己回復メッシュネットワークの一実施形態の詳細を一部選んで例示したものである。図示したメッシュネットワーク、メッシュ２１０は、メッシュネットワークノードＭＮ／ＮＧＩ  ２１１、ＭＮ／ＮＧＩ  ２１２、およびＭＮ／ＮＧＩ／ＤＢＳ  ２１３を有しており、共有アクセスネットワーク２２０と通信可能である。現在動作可能なＤＢＳ  ２１３は、図２Ａでは、ＭＮ／ＮＧＩ／ＤＢＳと表記されており、このメッシュノード（Ｍｅｓｈ  Ｎｏｄｅ：ＭＮ）がＮＧＩおよびＤＢＳの双方であることを示している。
【００７７】
図２Ｂは、図２ＡのＤＢＳ  ２１３（またはこのＤＢＳの前記共有アクセスネットワークへのリンク）に障害が起こった場合、静的および動的な選択アルゴリズムの組み合わせを使用する制御プロトコルにより、新しいＤＢＳ（ＭＮ／ＮＧＩ／ＤＢＳ（新規）２１２）が選択されることを例示したものである。いずれのＮＧＩもＤＢＳとして機能できる。一部の使用シナリオでは、どの時点においてもゲートウェイグループ内でアクティブなＤＢＳは１つだけである。ただし、メッシュが２若しくはそれ以上のディスジョイントな（まとまりのない）ネットワークにパーティション分割されている（同じ共有アクセスネットワークに対するＮＧＩが各パーティションに存在する）状況では、ＤＢＳを１つ有しているだけでは、一部のパーティションでブロードキャストメッセージがまったく送信できなくなるおそれがある。この問題は、メッシュ内のそのようなディスジョイントなパーティションごとにアクティブなＤＢＳを１つ有すると解決することができる。
【００７８】
図２Ｃでは、障害の発生したＤＢＳ  ２１３は回復したが、前記メッシュが２つの部分にパーティション分割されているため、その各部分が少なくとも１つのＮＧＩおよびＤＢＳを有した状態を例示している。前記制御プロトコルは、パーティション１  ２２１．１用の２１３ではＭＮ／ＮＧＩ／ＤＢＳ１、パーティション２  ２２１．２用の２１２ではＭＮ／ＮＧＩ／ＤＢＳ２で示したように、各メッシュパーティションにＤＢＳを選択した。
【００７９】
前記ディスジョイントなパーティションが元通りに結合すると、ただ１つのＤＢＳだけがアクティブな状態にとどまる。例えば、このネットワークは、図２Ａに例示した状況に戻ることもある。ゲートウェイグループ内のすべてのＮＧＩは、利用者の介入なしで障害およびパーティション分割を扱うＤＢＳとなるＮＧＩの選択および選択解除に能動的に参加し、これにより、メッシュネットワークの自己回復性を維持する。
【００８０】
複数の共有ネットワークアクセスアーキテクチャにおけるパケット転送および経路選択
ブロードキャストパケットの処理：
ブロードキャストパケット態様１：選択した実施形態において、ゲートウェイグループ内のＤＢＳは、共有アクセスネットワークから送信されたブロードキャストパケットをメッシュへ転送することにより、そのパケットのイングレスメッシュインターフェースとして機能する。
【００８１】
ブロードキャストパケット態様２：ブロードキャストパケットを転送する前に、イングレスメッシュＮＧＩは、メッシュと接続された共有アクセスネットワークごとにエグレスメッシュＮＧＩのリストを１つ、前記パケットに添付する。そのリストに含まれる各エグレスメッシュＮＧＩは、前記イングレスメッシュＮＧＩから、各前記エグレスメッシュＮＧＩの通信先となる前記共有アクセスネットワークへの、最良の経路に対応している。換言すると、メッシュと接続された各共有アクセスネットワークごとに、これら各共有アクセスネットワークに結合されたエグレスメッシュＮＧＩのうち１つだけが選択され、これは、選択されたエグレスメッシュＮＧＩが、前記イングレスメッシュＮＧＩから各前記共有アクセスネットワークへの最良の経路となるよう行われる。経路と、各経路のメトリックとに関する情報は、前記ルーティングプロトコルを通じて利用でき、各ノードは、当該メッシュ内の他の全ノードへの最良の経路を把握することができる。
【００８２】
ブロードキャストパケット態様３：メッシュＮＧＩは、そのメッシュＮＧＩがパケットのヘッダのリストに含まれている場合のみ、メッシュからのブロードキャストパケットを共有アクセスネットワークへ転送する。そのメッシュＮＧＩがゲートウェイグループのＤＢＳでない場合は、前記共有アクセスネットワークへ前記パケットを転送する前に、ＤＢＳであるＮＧＩにエグレスＮＧＩが同期パケットを送信し、パケットが前記共有アクセスネットワークに送信され前記メッシュへの転送を必要としていると前記ＤＢＳが仮定しないよう、前記共有アクセスネットワークへのブロードキャストパケット転送について通知を行う。これにより、前記ブロードキャストパケットはイングレスメッシュＮＧＩから各共有アクセスネットワークへの最良の経路を通り、ブロードキャストループは起こらない（メッシュネットワーク概念１で生じる問題が対処される）。
【００８３】
ブロードキャストパケット態様４：メッシュＮＧＩによりブロードキャストが共有アクセスネットワークへ転送されると、転送を行うＮＧＩは、転送するパケットの送信元が前記メッシュにとってローカルであると記録し、それと同時に他の全ＮＧＩは、前記パケットをオーバヒアリングして、そのパケットの送信元が当該共有アクセスネットワークにとりローカルであると仮定する。一部の実施形態において、前記パケット送信元が前記メッシュにとってローカルである旨のこの記録は、前記パケット送信元が前記メッシュ内にあり、かつ前記パケット送信元が前記メッシュ経由で到達可能な場合に行われる。その結果、次回同じノードへパケットが送信される際は、ただ１つのＮＧＩだけが、前記パケットを前記メッシュへ転送し、所与の送信元および送信先の間の通信は対称的になる。言い換えると、同じ送信元および同じ送信先の間のパケットには、双方向で同じ経路が使用される。
【００８４】
ユニキャストパケットの処理：
ユニキャストパケット態様１：ユニキャストパケットは、メッシュイングレスクライアントインターフェース／ＮＧＩで受信される。送信先ノードが、ゲートウェイグループに関連付けられた共有アクセスネットワーク内にある場合、前記パケットは、前記ゲートウェイグループの一部でありそのゲートウェイグループに帰属する全ＮＧＩのうち前記イングレスノードからの最小コストを有するＮＧＩへ転送される。この最小コストでの転送により、傾向として、無線帯域幅が節約され、全体的なメッシュ性能が改善される。
【００８５】
ユニキャストパケット態様２：ユニキャストパケットがメッシュから共有アクセスネットワークへ転送されると、転送を行うＮＧＩは、そのパケットの送信元が前記メッシュにとってローカルであると記録し、それと同時に他の全ＮＧＩは、前記パケットをオーバヒアリングして、そのパケットの送信元が当該共有アクセスネットワークにとりローカルであると仮定する。一部の実施形態において、前記パケット送信元が前記メッシュにとってローカルである旨のこの記録は、前記パケット送信元が前記メッシュ内にあり、かつ前記パケット送信元が前記メッシュ経由で到達可能な場合に行われる。その結果、次回同じノードへパケットが送信される際は、ただ１つのＮＧＩだけが、前記パケットを前記メッシュへ転送し、所与の送信元および送信先の間の通信は対称的になる。すなわち、同じ送信元および同じ送信先の間のパケットには、双方向で同じ経路が使用される。
【００８６】
ユニキャストパケット態様３：ユニキャストパケットが共有アクセスネットワークから送信され、メッシュＮＧＩがパケット送信先に関する状態を有する場合は（例えば、ユニキャストパケットシナリオ１を通じて、またはブロードキャストパケットシナリオ４を通じて）、前記送信先をメッシュ送信先として記録した唯一のメッシュＮＧＩが、前記パケットを前記メッシュへ転送する。この転送は、前記パケットの送信先である前記共有アクセスネットワークのゲートウェイグループ内で最も近くにあるエグレスメッシュＮＧＩへ向けられる。
【００８７】
ユニキャストパケット態様４：ユニキャストパケットが共有アクセスネットワークから送信され、メッシュＮＧＩが前記パケットの送信先に関する状態を有さない場合は（例えば、状態情報がしばらく使われておらず失効してしまった場合）、ＤＢＳが前記パケットを前記メッシュにフラッドする。最終的に、パケットが他方向に送信された結果、前記送信先の状態およびその送信先に到達する方法が再学習され、ユニキャストパケットシナリオ３のように、前記メッシュ内でユニキャストによりパケットの配信が開始される。
【００８８】
複数の共有ネットワークアクセスメッシュサーバーアーキテクチャ
図３は、単一の共有アクセスネットワークに対し複数のメッシュゲートウェイインターフェースを有するメッシュネットワークの前記第２のアーキテクチャの一実施形態の詳細を一部選んで例示したものである。この第２のアーキテクチャでは、複数のメッシュＮＧＩが当該メッシュ内の最良の経路ルーティングを常に維持しながら、共通の共有アクセスネットワークに接続されている。
【００８９】
メッシュネットワーク３１０は、そのメッシュに参加しているメッシュノードＭＮ  ３１１およびＭＮ  ３１２を含む複数のメッシュノードと、当該メッシュに参加しＮＧＩとして動作しているメッシュノードＭＮ／ＮＧＩ  ３１３〜３１５とを具備した状態で例示されている。このメッシュネットワークは、共有アクセスネットワーク３２０と通信可能である。この共有アクセスネットワークには、有線リンク３７０．Ａ〜Ｂ経由でレイヤー２有線ネットワーク３３０と通信可能なメッシュサーバーＭＳ−Ａ  ３２１．ＡおよびＭＳ−Ｂ  ３２１．Ｂが含まれる。また、（アクティブな）論理接続部３４０．１〜３と、（バックアップ）論理接続部３５０．１〜３と、アクティブ／バックアップメッシュサーバー同期３６０とも例示されている。
【００９０】
前記第２のアーキテクチャでは、前記メッシュＮＧＩ間で協調プロトコルを使用する代わりに、前記共有アクセスネットワークにおいて、図中の「ＭＳ−Ａ」３２１．Ａなどメッシュサーバー（ＭＳ）と呼ばれる追加ノードを使用する。この追加ノードは、有線接続により前記メッシュに結合され、仮想ＮＧＩとして機能し、メッシュルーティングプロトコルを実施する。前記メッシュおよび前記共有アクセスネットワークの双方に物理的に接続された装置は、前記仮想メッシュＮＧＩへの仮想メッシュリンクを有したメッシュノードとして動作する。この仮想メッシュリンクは、ポイントツーポイントトンネルとして実装される。一部の実施形態において、この仮想メッシュＮＧＩは、物理ＮＧＩも有する装置上で、同一場所に配置される。
【００９１】
仮想メッシュＮＧＩを１つ使用すると、前記メッシュに出入りするパケットは強制的に常時１つのポイントからこのメッシュに出入りすることになるため、ブロードキャストループが防止される（メッシュネットワーク概念１）。この単一メッシュ入出ポイントにより、各パケットのコピーは確実に１つだけこのメッシュに入ることになる（メッシュネットワーク概念２）。パケットがブロードキャストまたはフラッドされてくると、前記仮想ＮＧＩは、そのパケットのコピーを前記物理メッシュＮＧＩへの各リンクに沿って前記仮想メッシュリンク全体に送信する。ただし、前記パケットがメッシュリンクで送信されるポイントにおいて、転送を行うノードが前記パケットの重複コピーを検出できるようにするための制御情報が前記パケットに含められる。これにより、ブロードキャストパケットが複数の物理メッシュＮＧＩ経由で前記メッシュに入っても、そのメッシュ内の各ノードは前記パケットの単一コピーだけを転送する。
【００９２】
すべてのＮＧＩは、前記第２のアーキテクチャに基づき実施形態内のメッシュの一部であるため、前記ルーティングプロトコルにより、１つのアクセスネットワーク内の仮想ＮＧＩから他の任意のアクセスネットワーク内の仮想ＮＧＩへの最良の経路を決定でき、メッシュネットワーク概念３への対処が可能になる。
【００９３】
一部の実施形態ではＭＳのペアを使って冗長性を提供し、このペアの第１の追加ノードは、アクティブなノード（図示した「ＭＳ−Ａ」３２１．Ａなど）として動作し、前記ペアの第２の追加ノードは、バックアップノード（図示した「ＭＳ−Ｂ」３２１．Ｂなど）として動作する。一部の実施形態では、前記アクティブなＭＳおよびバックアップＭＳの間で同期処理が行われる（図示したアクティブ／バックアップメッシュサーバー同期３６０など）。
【００９４】
前記第２のアーキテクチャに係る実施形態では、複数の共有アクセスネットワークへの同時アクセスを実現できる。各前記共有アクセスネットワークは、１若しくはそれ以上のＭＳを含む。ＭＮ／ＮＧＩノードは、これら各共有アクセスネットワークのメンバーである少なくとも１つのＭＳ経由で、１若しくはそれ以上の共有アクセスネットワークと通信する。例えば、２つの共有アクセスネットワークと通信するには、第１のＭＮ／ＮＧＩから、一方の（第１の）共有アクセスネットワークのメンバーである第１のＭＳへ第１の仮想リンクが確立される。第２の仮想リンクは、第２のＭＦ／ＮＧＩから、他方の（第２の）共有アクセスネットワークのメンバーである第２のＭＳへ確立される。
【００９５】
ノードのハードウェアおよびソフトウェア
図４は、ノードの一実施形態のハードウェア態様の詳細を一部選んで例示したものである。図に示したこのノードには、ＤＲＡＭメモリインターフェース４０２を通じて揮発性読み取り／書き込みメモリ「メモリバンク」要素４０１．１〜２を含む各種タイプの記憶装置に連結されたプロセッサ４０５と、不揮発性読み取り／書き込みフラッシュメモリ４０３と、ＥＥＰＲＯＭ  ４０４要素とが含まれる。前記プロセッサは、さらに、有線リンクを確立するため複数のイーサネット（登録商標）ポート４０７を提供するイーサネット（登録商標）インターフェース４０６と、無線リンクを確立するため無線（電波）パケット通信を提供する無線インターフェース４０９とに連結されている。一部の実施形態において、前記無線インターフェースは、ＩＥＥＥ  ８０２．１１無線通信規格に準拠している（８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇなど）。一部の実施形態において、前記無線インターフェースは、（ハードウェア要素およびソフトウェア要素の任意の組み合わせと連動して）動作し、近傍のメッシュノードに関する統計量を収集する。その統計量には、信号強度およびリンク品質の任意の組み合わせを含めることができる。一部の実施形態において、前記無線インターフェースは、設定可能な受信信号強度インジケータ（Ｒｅｃｅｉｖｅｄ  Ｓｉｇｎａｌ  Ｓｔｒｅｎｇｔｈ  Ｉｎｄｉｃａｔｏｒ：ＲＳＳＩ）閾値未満のパケットをすべて破棄するよう設定できる。図示したパーティションは単なる一例であり、他の等価なノード実施形態も可能である。
【００９６】
図示したノードは、図１、２Ａ、２Ｂ、２Ｃ、および３に例示したメッシュノードのうちの任意の１つとして機能できる（例えば、ＭＮ１〜８のいずれか１つ、ＭＮ／ＮＧＩとして指定されたノードのいずれか１つ、およびＭＮＧ／ＮＧＩ／ＤＢＳとして指定されたノードのいずれか１つ）。図４の無線インターフェースでは、ノード間通信が可能であり、当該メッシュの要素と、１若しくはそれ以上の共有アクセスネットワークとの間で通信されるパケットに対し、低レベルのパケットトランスポートが提供される。図４のイーサネット（登録商標）ポートでは、ＮＧＩとして動作するノードと、それに関連付けられた共有アクセスネットワークとの間の有線通信を提供することができる（例えば、図１のＭＮ１〜２およびサブネットＡの間、ＭＮ３〜４およびサブネットＢの間、ＭＮ６〜７およびサブネットＣの間の結合のいずれか）。
【００９７】
動作時、前記プロセッサは、前記記憶要素（ＤＲＡＭ、フラッシュ、およびＥＥＰＲＯＭ）の任意の組み合わせから命令を読み出し実行する。前記第１のアーキテクチャの文脈では、前記命令の一部は、ゲートウェイグループのメンバーとしての処理に関する動作に関連付けられたソフトウェアの実行に対応する。その動作には、分散プロトコルによるＤＢＳ選択の実施が含まれ、さらにブロードキャストパケットの後続フィルタリング／引き渡しが含まれる。前記動作には、さらに、冗長性および負荷分散の任意の組み合わせに関する処理も含まれる。ゲートウェイグループの識別情報は、メッシュのセットアップおよび初期化に伴う処理で実行される命令に従って、前記記憶要素の任意の組み合わせで格納できる。前記第２のアーキテクチャの文脈では、前記命令の一部は、冗長性および負荷分散の機能を含め、１若しくはそれ以上のメッシュＭＳとのインターフェースに関する動作に関連付けられたソフトウェアの実行に対応する。
【００９８】
図５は、ノードの一実施形態のソフトウェア態様の詳細を一部選んで例示したものである。図示したソフトウェアには、ネットワークインターフェースマネージャ５０２および障害、設定、アカウンティング、性能、およびセキュリティ（Ｆａｕｌｔ，  Ｃｏｎｆｉｇｕｒａｔｉｏｎ，  Ａｃｃｏｕｎｔｉｎｇ，  Ｐｅｒｆｏｒｍａｎｃｅ，  ａｎｄ  Ｓｅｃｕｒｉｔｙ：ＦＣＡＰＳ）マネージャ５０３と連動するネットワーク管理システム（Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｓｔｅｍ：ＮＭＳ）マネージャ５０１が含まれる。一部の実施形態において、このＮＭＳは、ノード外で動作する管理ソフトウェアと、ノード内で動作するソフトウェアとのインターフェースとなる（種々のアプリケーションやＦＣＡＰＳなど）。前記ネットワークインターフェースマネージャは、物理ネットワークインターフェースを管理する（ノードのイーサネット（登録商標）インターフェースや無線インターフェースなど）。このネットワークインターフェースマネージャは、（利用者から要求された）動的設定の変更を前記管理ソフトウェア経由でＦＣＡＰＳに渡せるよう、ＮＭＳを支援する。一部の実施形態では、設定情報を格納し読み出す機能がＦＣＡＰＳに含まれ、ＦＣＡＰＳ機能は、継続的に設定情報を必要とする全アプリケーションと連動する。また、ＦＣＡＰＳは、ノードの各種動作モジュールからの障害情報、統計量、および性能データの収集を支援する。ＦＣＡＰＳは、収集された情報、統計量、およびデータの任意部分を、ＮＭＳに渡す。
【００９９】
カーネルインターフェース５１０は、ルーティングプロトコルおよびトランスポートプロトコルのレイヤー５１１のマネージャと、フラッシュファイルシステムモジュール５１３のマネージャとのインターフェースの役割を果たす。前記ルーティングプロトコルには、ゲートウェイグループのメンバーとしての動作に関する処理の一部や、アーキテクチャに応じたＭＳとのインターフェース動作の一部、またメッシュのノードとしての動作に関する一般処理や、パケット転送が含まれる。前記トランスポートプロトコルには、ＴＣＰおよびＵＤＰが含まれる。前記フラッシュファイルシステムモジュールは、フラッシュハードウェア要素５２３に連結された状態で概念的に図示しているフラッシュドライバ５１６とのインターフェースとなり、前記フラッシュハードウェア要素５２３は、図４のフラッシュ要素およびＥＥＰＲＯＭ要素の任意の組み合わせで格納が行われるフラッシュファイルシステムを表したものである。レイヤー２抽象化レイヤー５１２は、前記ルーティングプロトコルおよびトランスポートプロトコルと、イーサネット（登録商標）ドライバ５１４および無線ドライバ５１５とのそれぞれのインターフェースとなる。前記イーサネット（登録商標）ドライバは、図４のイーサネット（登録商標）インターフェースを表したイーサネット（登録商標）インターフェース５２６に連結された状態で概念的に図示している。前記無線ドライバは、図４の無線インターフェースを表した無線インターフェース５２９に連結された状態で概念的に図示している。一部の実施形態では、本ソフトウェアに、シリアルドライバを含めることもできる。このソフトウェアは、コンピュータ可読媒体に格納され（例えば、上記のＤＲＡＭ要素、フラッシュ要素、およびＥＥＰＲＯＭ要素の任意の組み合わせ）、前記プロセッサにより実行される。図示したパーティションは単なる一例であり、他の等価なレイヤー構成も多数可能である。
【０１００】
結論
以上の実施形態については、理解の明瞭化を目的として一部詳しく説明したが、本発明は上記で提供した詳細事項に限定されるものではなく、多くの代替形態が可能である。 開示した実施形態は、例示的なものであって限定的なものではない。その構造、構成、および使用には、本開示と一貫し、当該登録特許に添付された請求項の範囲内の多数の変形形態が可能であることが理解されるであろう。例えば、相互接続および機能単位のビット幅、クロック速度、および使用する技術のタイプは、一般に、各構成要素ブロックで異なる。フローチャートの工程および機能要素の順序および構成は、一般に、場合に応じて異なる。また、具体的に別段の断りがない限り、指定された値範囲、使用される最大値および最小値、または他の特定の仕様（統合・一体化技術や、設計フロー技術など）は、単に例示的実施形態のものであり、実施態様の技術には改善および変更が期待でき、本発明を限定するものと解釈すべきではない。
【０１０１】
種々の構成要素、サブシステム、機能、動作、ルーチン、およびサブルーチンを実施（実装）する際は、例示した技術の代わりに、当業者に公知の機能的に等価な技術を使用してもよい。相互接続部、論理、機能、およびルーチンに与えた名称は単に例示的なものであり、開示された概念を限定すると解釈されるべきではない。また言うまでもなく、多くの設計の機能的な態様は、ハードウェア（一般には専用回路）またはソフトウェア（プログラムされたコントローラまたはプロセッサの何らかの態様による）で、実施態様に応じた設計上の制約と、より高速な処理の技術トレンド（それまでハードウェアに含まれていた機能のソフトウェアへの移行を促進する）と、より高い統合密度（それまでソフトウェアに含まれていた機能のハードウェアへの移行を促進する）との関数として実施できる。具体的な変形形態としてはネットワーキング技術が異なるもの（例えば、有線／無線、プロトコル、帯域幅）などがあり（これに限定されるものではないが）、その他の変形形態は、独自の工学技術および特定用途の業務上の制約に応じて本明細書で開示する概念を実施（実装）する場合に生じると期待される。
【０１０２】
実施形態は、開示した概念の多数の態様について、必要最低限の実施態様よりはるかに多くの詳細事項および環境的文脈を加えて例示している。当業者であれば、本発明の変形形態において、本明細書に開示した構成要素を省略しても、残りの要素間の基本的な協動態様を変更しないまま残せることが理解できるであろう。したがって、開示した詳細事項の大部分については、開示した概念の種々の態様を実施（実装）しなくともよいことは言うまでもない。前記残りの要素が先行技術と区別可能である限り、省略された構成要素により本明細書で開示する概念が限定されることはない。
【０１０３】
設計におけるそのようないかなる変形形態も、例示した実施形態で開示した内容に対する実質的な変更とはならない。また言うまでもなく、本明細書で開示する概念は他のネットワーキング用途および通信用途に広い応用性を有し、例示した実施形態の特定の応用または産業に限定されない。このように、本発明は、当該登録特許に添付された請求項の範囲内に含まれた、考えられるすべての変更（修正）形態および変形形態を含むものと解釈されるべきである。
【図面の簡単な説明】
【０１０４】
以下の詳細な説明および添付の図面において、種々の本発明の実施形態を開示する。
【図１】図１は、複数の共有アクセスネットワークに対し複数のメッシュゲートウェイインターフェースを有するメッシュネットワークの第１のアーキテクチャの一実施形態の詳細を一部選んで例示したものである。
【図２Ａ】図２Ａ、２Ｂ、および２Ｃは、メッシュネットワークの１若しくはそれ以上のパーティションの各々で専用ブロードキャストサーバーを割り当てるための制御プロトコルを有した自己回復メッシュネットワークの一実施形態の詳細を一部選んで例示したものである。
【図２Ｂ】図２Ａ、２Ｂ、および２Ｃは、メッシュネットワークの１若しくはそれ以上のパーティションの各々で専用ブロードキャストサーバーを割り当てるための制御プロトコルを有した自己回復メッシュネットワークの一実施形態の詳細を一部選んで例示したものである。
【図２Ｃ】図２Ａ、２Ｂ、および２Ｃは、メッシュネットワークの１若しくはそれ以上のパーティションの各々で専用ブロードキャストサーバーを割り当てるための制御プロトコルを有した自己回復メッシュネットワークの一実施形態の詳細を一部選んで例示したものである。
【図３】図３は、単一の共有アクセスネットワークに対し複数のメッシュゲートウェイインターフェースを有するメッシュネットワークの第２のアーキテクチャの一実施形態の詳細を一部選んで例示したものである。
【図４】図４は、ノードの一実施形態のハードウェア態様の詳細を一部選んで例示したものである。
【図５】図５は、ノードの一実施形態のソフトウェア態様の詳細を一部選んで例示したものである。
【図１】
2009504088.tif 000003
【図２Ａ】
2009504088.tif 000004
【図２Ｂ】
2009504088.tif 000005
【図２Ｃ】
2009504088.tif 000006
【図３】
2009504088.tif 000007
【図４】
2009504088.tif 000008
【図５】
2009504088.tif 000009
【国際調査報告】
2009504088.tif 000010
2009504088.tif 000011