【手続補正書】
【提出日】平成16年9月30日(2004.9.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  複数のノードおよび各々のノードの間の複数の潜在的な伝送リンクから、ノードのネットワークを形成する方法であり、前記ノードのうちの少なくとも１つが、形成されるネットワークとの間のデータ接続を提供する接続ノードであり、接続ノードではないノードの各々について、前記ノードから接続ノードへの伝送に許容可能なリンクの最大個数があり、形成されるネットワーク内の各ノードが、前記各ノードと少なくとも１つの他のノードとの間の伝送リンクによって、前記少なくとも１つの他のノードと通信することができ、１つまたは複数の前記接続ノード以外の形成されるネットワーク内のノードの各々が、ノードと接続ノードとの間の単一の伝送リンク、または、ノードと接続ノードとの間の１つまたは複数の中間ノードを介する各々の伝送リンクのいずれかを含む少なくとも１つの伝送経路によって少なくとも１つの接続ノードにリンクされているところの方法であって、
接続ノードではなく、そして、接続ノードにリンクされていないノードについて、
（ａ）単一の接続ノードがある場合に、リンクの前記最大個数を超えない、前記ノードから前記単一の接続ノードへのすべての伝送経路を識別し、複数の接続ノードがある場合に、リンクの前記最大個数を超えない、前記ノードから前記複数の接続ノードの何れかへのすべての伝送経路を識別するステップと、
（ｂ）許容可能な経路が発見されるまで、許容可能性に関する少なくとも１つの判断基準に対して前記経路をテストし、そして、その許容可能な経路の各ノードが、ノードと接続ノードとの間の単一の伝送リンクまたはノードと接続ノードとの間の１つまたは複数の中間ノードを介する各々の伝送リンクのいずれかを含む伝送経路によって接続ノードにリンクされるように、その許容可能な経路の各ノードの間のリンクを設けるステップと、
（ｃ）接続ノードではなく、そして、接続ノードにリンクされていないすべてのノードについて、ステップ（ａ）および（ｂ）を繰り返すステップと
を含む方法。
【請求項２】  複数のノードの間の複数の潜在的な伝送リンクのうちの何れがノードの間の実際の伝送リンクにされるべきかを決定することによって、ノードおよびノードの間の実際の伝送リンクのネットワークのためのトポロジを提供する方法であり、少なくとも１つのノードが、形成されるネットワークとの間のデータ接続を提供する接続ノードであり、そして、接続ノードではないノードの各々について、前記ノードから接続ノードへの伝送経路について許容可能なリンクの最大個数があり、形成されるネットワーク内の各ノードが、前記各ノードと少なくとも１つの他のノードとの間の伝送リンクによって、前記少なくとも１つの他のノードと通信し、形成されるネットワーク内の、１つまたは複数の前記接続ノード以外のノードの各々が、ノードと接続ノードとの間の単一の伝送リンク、または、ノードと接続ノードとの間の１つまたは複数の中間ノードを介する各々の伝送リンクのいずれかを含む少なくとも１つの伝送経路によって、少なくとも１つの接続ノードにリンクされているところの方法であって、
接続ノードではなく、そして、接続ノードにリンクされていないノードについて、
（ａ）単一の接続ノードがある場合に、前記ノードから前記単一の接続ノードへの、リンクの前記最大個数を超えないすべての伝送経路を識別し、複数の接続ノードがある場合に、前記ノードから前記複数の接続ノードの何れかへの、リンクの前記最大個数を超えないすべての伝送経路を識別するステップと、
（ｂ）許容可能な経路が発見されるまで、許容可能性に関する少なくとも１つの判断基準に対して前記経路をテストし、そして、その許容可能な経路の各ノードが接続ノードにリンクされることを示すために、その許容可能な経路の前記各ノードを表す変数に、コンピュータデータベースまたはデータ構造内でフラグを立てるステップと、
（ｃ）接続ノードではなく、そして、接続ノードにリンクされるものとしてフラグを立てられていないすべてのノードについて、ステップ（ａ）および（ｂ）を繰り返すステップと
を含み、これによって、ノードおよびノードの間の伝送リンクのネットワークのトポロジを表すデータセットを提供する方法。
【請求項３】  前記伝送リンクの各々が、無線伝送リンクである、請求項１または２に記載の方法。
【請求項４】  前記伝送リンクの幾つかが、無線伝送リンクであり、そして、前記伝送リンクの残りが、ケーブル式伝送リンクである、請求項１または２に記載の方法。
【請求項５】  ステップ（ａ）から（ｃ）が、ノードの期待されるデータフロー速度要件の降順で前記ノードに適用される、請求項１から４のいずれか１つに記載の方法。
【請求項６】  ステップ（ａ）の後で、且つ、ステップ（ｂ）の前に、前記経路の優先順位を決定するステップを含み、そして、ステップ（ｂ）において、前記経路が、前記優先順位で許容可能性についてテストされる、請求項１から５のいずれか１つに記載の方法。
【請求項７】  前記リンクの少なくとも一部が、無線伝送リンクであり、ステップ（ａ）が、前記ノードから少なくとも１つの接続ノードへのすべての経路を識別することを含み、そして、前記経路の前記優先順位が、経路内の無線伝送リンクの数の昇順で決定される、請求項６に記載の方法。
【請求項８】  ステップ（ａ）が、前記ノードから少なくとも１つの接続ノードへのすべての経路を識別することを含み、そして、前記経路の前記優先順位が、前記経路がつながる接続ノードの現在コミットされたデータフロー速度の総計の昇順で決定される、請求項６または７に記載の方法。
【請求項９】  前記リンクの少なくとも幾つかが、無線伝送リンクであり、前記経路の前記順序が、前記経路内の無線伝送リンクの物理的長さの総計の昇順で決定される、請求項６から８のいずれか１つに記載の方法。
【請求項１０】  前記経路の前記順序が、以前に許容可能と決定された経路の少なくとも一部を形成する経路内のリンクの数の降順で決定される、請求項６から９のいずれか１つに記載の方法。
【請求項１１】  ステップ（ｂ）において、経路の各ノードを接続ノードにリンクすることが、その接続ノードの最大データトラフィックフロー速度を超える場合に、その経路が許容不能と決定される、請求項１から１０のいずれか１つに記載の方法。
【請求項１２】  形成されるメッシュ内で、接続ノードとの間の伝送が、別個のタイムスロット中に行われ、そして、ステップ（ｂ）において、経路の各ノードを接続ノードにリンクすることが、その接続ノードで使用可能なタイムスロットの数を超える場合に、その経路が許容不能と決定される、請求項１から１１のいずれか１つに記載の方法。
【請求項１３】  形成されるメッシュ内で、接続ノードとの間の伝送が、別個のタイムスロット中に行われ、そして、ステップ（ｂ）において、経路の各ノードを接続ノードにリンクすることが、その経路のノードの何れかで使用可能なタイムスロットの数を超える場合に、その経路が許容不能と決定される、請求項１から１１のいずれか１つに記載の方法。
【請求項１４】  ステップ（ｂ）でテストされる経路の各ノードが、複数のアンテナを有し、各アンテナが、別のノードとのそれぞれの無線伝送リンクを提供することができ、ステップ（ｂ）で、経路の各ノードを接続ノードにリンクすることが、ノードの何れかが少なくとも１つの空きアンテナを有しなくなることをもたらす場合に、その経路が許容不能と決定される、請求項１から１３のいずれか１つに記載の方法。
【請求項１５】  ステップ（ｂ）でテストされる経路の各ノードが、複数のアンテナを有し、各アンテナが、別のノードとのそれぞれの無線伝送リンクを提供することができ、そして、ステップ（ｂ）が、ノードが、接続ノードにリンクされ、そして、１つの空きアンテナだけを有する場合、または、そのノードが、接続ノードであり、１つの空きアンテナだけを有する場合に、そのノードとの間のすべての潜在的なリンクに、経路での使用のために使用不能としてフラグを立てるさらなるステップを含む、請求項１から１４のいずれか１つに記載の方法。
【請求項１６】  ステップ（ｂ）が、２つのノードの両方が接続ノードにリンクされる場合に、前記２つのノードの間のすべての潜在的なリンクに経路での使用に使用不能としてフラグを立てるさらなるステップを含む、請求項１から１５のいずれか１つに記載の方法。
【請求項１７】  ステップ（ｂ）が、ノードが接続ノードにリンクされる場合に、前記ノードと接続ノードとの間のすべての潜在的なリンクに経路での使用に使用不能としてフラグを立てるさらなるステップを含む、請求項１から１６のいずれか１つに記載の方法。
【請求項１８】  ノードを接続ノードにリンクする前に、接続ノードにリンクされていない他のノードのすべてについてチェックして、第１のノードが前記接続ノードにリンクされた場合に、前記他のノードの何れかが接続ノードに接続不能にされるか否かを決定する、請求項１から１７のいずれか１つに記載の方法。
【請求項１９】  前記第１のノードが前記接続ノードにリンクされた場合に接続ノードに接続不能にされるノードがある場合に、前記第１のノードが、接続ノードにリンクされない、請求項１８に記載の方法。
【請求項２０】  ステップ（ａ）の前に、他のノードへの単一の潜在的なリンクを有するノードについて、そのノードを、前記単一の潜在的なリンクを使用して別のノードにリンクし、そして、前記単一の潜在的なリンクを別の経路での使用に使用不能としてマークするステップを含む、請求項１から１９のいずれか１つに記載の方法。
【請求項２１】  前記ノードの少なくとも１つに関する接続ノードへの冗長経路を作成するために、前記ノードの少なくとも幾つかの間のさらなるリンクを提供するステップを含む、請求項１から２０のいずれか１つに記載の方法。
【請求項２２】  複数のノードおよび各々のノードの間の複数の潜在的なリンクからノードのネットワークを形成する方法であり、形成されるネットワークの各ノードが、前記各ノードと少なくとも１つの他のノードとの間の伝送リンクによって前記少なくとも１つの他のノードと通信することができ、形成されるネットワークのノードの各々が、ノードと指定されたアンカノードとの間の単一の伝送リンク、または、ノードと指定されたアンカノードとの間の１つまたは複数の中間ノードを介する各々の伝送リンクのいずれかを含む少なくとも１つの伝送経路によって、少なくとも１つの指定されたアンカノードにリンクされ、形成されるネットワークのすべてのノードが、すべての他のノードにリンクされ、アンカノードと指定されていないノードの各々について、前記ノードから、指定されたアンカノードへの伝送経路について許容可能なリンクの最大個数があるところの方法であって、
指定されたアンカノードではなく、指定されたアンカノードにリンクされていないノードについて、
（ａ）単一の指定されたアンカノードがある場合に、前記ノードから前記単一の指定されたアンカノードへの、リンクの前記最大個数を超えないすべての伝送経路を識別し、複数の指定されたアンカノードがある場合に、前記ノードから前記複数の指定されたアンカノードへの、リンクの前記最大個数を超えないすべての伝送経路を識別するステップと、
（ｂ）許容可能な経路が発見されるまで、許容可能性に関する少なくとも１つの判断基準に対して前記経路をテストし、そして、その許容可能な経路の各ノードが、ノードと指定されたアンカノードとの間の単一の伝送リンク、または、ノードと指定されたアンカノードとの間の１つまたは複数の中間ノードを介する各々の伝送リンクのいずれかを含む伝送経路によって指定されたアンカノードにリンクされるように、その許容可能な経路の各ノードの間のリンクを設けるステップと、
（ｃ）指定されたアンカノードではなく、そして、指定されたアンカノードにリンクされていないすべてのノードについて、ステップ（ａ）および（ｂ）を繰り返すステップと
を含む方法。
【請求項２３】  複数のノードの間の複数の潜在的な伝送リンクの何れがノードの間の実際の伝送リンクにされるべきかを決定することによって、ノードおよびノードの間の実際の伝送リンクのネットワークのためのトポロジを提供する方法であり、形成されるネットワークの各ノードが、前記各ノードと少なくとも１つの他のノードとの間の伝送リンクによって前記少なくとも１つの他のノードと通信し、形成されるネットワークのノードの各々が、ノードと指定されたアンカノードとの間の単一の伝送リンク、または、ノードと指定されたアンカノードとの間の１つまたは複数の中間ノードを介する各々の伝送リンクのいずれかを含む少なくとも１つの伝送経路によって、少なくとも１つの指定されたアンカノードにリンクされ、形成されるネットワークのすべてのノードが、すべての他のノードにリンクされ、そして、アンカノードと指定されていないノードの各々について、前記ノードから指定されたアンカノードへの伝送経路について許容可能なリンクの最大個数があるところの方法であって、
指定されたアンカノードではなく、そして、指定されたアンカノードにリンクされていないノードについて、
（ａ）単一の指定されたアンカノードがある場合に、前記ノードから前記単一の指定されたアンカノードへの、リンクの前記最大個数を超えないすべての伝送経路を識別し、複数の指定されたアンカノードがある場合に、前記ノードから前記指定されたアンカノードの何れかへの、リンクの前記最大個数を超えないすべての伝送経路を識別するステップと、
（ｂ）許容可能な経路が発見されるまで、許容可能性に関する少なくとも１つの判断基準に対して前記経路をテストし、そして、その許容可能な経路の各ノードが指定されたアンカノードにリンクされることを示すために、その許容可能な経路の前記各ノードを表す変数に、コンピュータデータベースまたはデータ構造内でフラグを立てるステップと、
（ｃ）指定されたアンカノードではなく、そして、指定されたアンカノードにリンクされるものとしてフラグを立てられていないすべてのノードについて、ステップ（ａ）および（ｂ）を繰り返すステップと
を含み、
これによって、形成されるネットワーク内のすべてのノードがすべての他のノードにリンクされる、ノードおよびノードの間の伝送リンクのネットワークのトポロジを表すデータセットを提供する方法。
【請求項２４】  前記伝送リンクの各々が、無線伝送リンクである、請求項２２または２３に記載の方法。
【請求項２５】  前記伝送リンクの幾つかが、無線伝送リンクであり、そして、前記伝送リンクの残りが、ケーブル式伝送リンクである、請求項２２または２３に記載の方法。
【請求項２６】  ステップ（ａ）から（ｃ）が、ノードの期待されるデータフロー速度要件の降順で前記ノードに適用される、請求項２２から２５のいずれか１つに記載の方法。
【請求項２７】  ステップ（ａ）の後で、且つ、ステップ（ｂ）の前に、前記経路の優先順位を決定するステップを含み、そして、ステップ（ｂ）において、前記経路が、前記優先順位で許容可能性についてテストされる、請求項２２から２６のいずれか１つに記載の方法。
【請求項２８】  前記リンクの少なくとも一部が、無線伝送リンクであり、ステップ（ａ）が、前記ノードから少なくとも１つの指定されたアンカノードへのすべての経路を識別することを含み、そして、前記経路の前記優先順位が、経路内の無線伝送リンクの数の昇順で決定される、請求項２７に記載の方法。
【請求項２９】  ステップ（ａ）が、前記ノードから少なくとも１つの指定されたアンカノードへのすべての経路を識別することを含み、そして、前記経路の前記優先順位が、前記経路がつながる指定されたアンカノードの現在コミットされたデータフロー速度の総計の昇順で決定される、請求項２７または２８に記載の方法。
【請求項３０】  前記リンクの少なくとも幾つかが、無線伝送リンクであり、前記経路の前記順序が、前記経路内の無線伝送リンクの物理的長さの総計の昇順で決定される、請求項２７から２９のいずれか１つに記載の方法。
【請求項３１】  前記経路の前記順序が、以前に許容可能と決定された経路の少なくとも一部を形成する経路内のリンクの数の降順で決定される、請求項２７から３０のいずれか１つに記載の方法。
【請求項３２】  ステップ（ｂ）で、経路の各ノードを指定されたアンカノードにリンクすることが、その指定されたアンカノードの最大データトラフィックフロー速度を超える場合に、その経路が許容不能と決定される、請求項２２から３１のいずれか１つに記載の方法。
【請求項３３】  形成されるメッシュで、指定されたアンカノードとの間の伝送が、別個のタイムスロット中に行われ、そして、ステップ（ｂ）で、経路の各ノードを指定されたアンカノードにリンクすることが、その指定されたアンカノードで使用可能なタイムスロットの数を超える場合に、その経路が許容不能と決定される、請求項２２から３２のいずれか１つに記載の方法。
【請求項３４】  形成されるメッシュ内で、指定されたアンカノードとの間の伝送が、別個のタイムスロット中に行われ、そして、ステップ（ｂ）で、経路の各ノードを指定されたアンカノードにリンクすることが、その経路の任意のノードで使用可能なタイムスロットの数を超える場合に、その経路が許容不能と決定される、請求項２２から３３のいずれか１つに記載の方法。
【請求項３５】  ステップ（ｂ）でテストされる経路の各ノードが、複数のアンテナを有し、各アンテナが、別のノードとの各々の無線伝送リンクを提供することができ、ステップ（ｂ）で、経路の各ノードを指定されたアンカノードにリンクすることが、ノードの何れかが少なくとも１つの空きアンテナを有しなくなることをもたらす場合に、その経路が許容不能と決定される、請求項２２から３４のいずれか１つに記載の方法。
【請求項３６】  ステップ（ｂ）でテストされる経路の各ノードが、複数のアンテナを有し、各アンテナが、別のノードとの各々の無線伝送リンクを提供することができ、ステップ（ｂ）が、ノードが、指定されたアンカノードにリンクされ、そして、１つの空きアンテナだけを有する場合、または、前記ノードが、指定されたアンカノードであり、そして、１つの空きアンテナだけを有する場合に、そのノードとの間のすべての潜在的なリンクに、経路での使用のために使用不能としてフラグを立てるさらなるステップを含む、請求項２２から３５のいずれか１つに記載の方法。
【請求項３７】  ステップ（ｂ）が、２つのノードの両方が指定されたアンカノードにリンクされる場合に、前記２つのノードの間のすべての潜在的なリンクに経路での使用に使用不能としてフラグを立てるさらなるステップを含む、請求項２２から３６のいずれか１つに記載の方法。
【請求項３８】  ステップ（ｂ）が、ノードが指定されたアンカノードにリンクされる場合に、前記ノードと指定されたアンカノードとの間のすべての潜在的なリンクに、経路での使用に使用不能としてフラグを立てるさらなるステップを含む、請求項２２から３７のいずれか１つに記載の方法。
【請求項３９】  ノードを指定されたアンカノードにリンクする前に、指定されたアンカノードに接続されていない他のノードのすべてについてチェックして、第１のノードが指定されたアンカノードにリンクされた場合に、前記他のノードの何れかが前記指定されたアンカノードに接続不能にされるか否かを決定する、請求項２２から３８のいずれか１つに記載の方法。
【請求項４０】  前記第１のノードが前記指定されたアンカノードにリンクされた場合に指定されたアンカノードに接続不能にされるノードがある場合に、前記第１のノードが、指定されたアンカノードにリンクされない、請求項３９に記載の方法。
【請求項４１】  ステップ（ａ）の前に、別のノードへの単一の潜在的なリンクを有するノードについて、そのノードを、前記単一の潜在的なリンクを使用して別のノードにリンクし、そして、前記単一の潜在的なリンクを別の経路での使用に使用不能としてマークするステップを含む、請求項２２から４０のいずれか１つに記載の方法。
【請求項４２】  前記ノードの少なくとも１つに関する指定されたアンカノードへの冗長経路を作成するために、前記ノードの少なくとも幾つかの間のさらなるリンクを提供するステップを含む、請求項２２から４１のいずれか１つに記載の方法。
【請求項４３】  請求項１から４２のいずれか１つに記載の方法をコンピュータに実施させるためのプログラム命令を含むコンピュータプログラム。
【請求項４４】  請求項４３に記載のコンピュータプログラムをその上にまたはその中に記憶された記憶媒体。
【請求項４５】  前記記憶媒体が、コンピュータメモリである、請求項４４に記載の記憶媒体。
【請求項４６】  前記記憶媒体が、読取専用記憶媒体である、請求項４４に記載の記憶媒体。
【請求項４７】  前記記憶媒体が、書換可能記憶媒体である、請求項４４に記載の記憶媒体。
【請求項４８】  請求項１から４２のいずれか１つの方法を実施するようにプログラムされたコンピュータ。
【請求項４９】  複数のノードおよび各々のノードの間の複数の潜在的な伝送リンクからノードのネットワークを形成する方法であり、形成されるネットワーク内の各ノードが、前記各ノードと少なくとも１つの他のノードとの間の伝送リンクによって前記少なくとも１つの他のノードと通信することができ、ノードの少なくとも１つが、ネットワーク内の別の点へのトラフィックに関するピークトラフィック速度要件を有し、前記ノードが、ネットワーク内の前記点への主トラフィック経路を有している方法であって、
前記主経路のトラフィック容量を決定するステップと、
前記主経路以外の、前記ノードからネットワーク内の前記点への他の経路を識別するステップであって、前記主経路のトラフィック容量および前記他の経路のトラフィック容量の合計が、前記ノードの前記ピークトラフィック速度要件以上になる、ステップと、
前記主経路に加えて、前記他の経路を、ネットワーク内で前記ノードから前記点へトラフィックを搬送するのに使用可能にするステップと
を含み、これによって、形成されるネットワーク内で、ネットワーク内で前記ノードから前記点へのトラフィックのトラフィック速度が、前記主経理のトラフィック容量を超える場合に、トラフィックを、ネットワーク内の前記点への主経路および前記他の経路を介して各々が送達される別個の部分に分割することができる方法。
【請求項５０】  複数のノードおよび各々のノードの間の複数の潜在的な伝送リンクからノードのネットワークを形成する方法であり、形成されるネットワークの各ノードが、前記各ノードと少なくとも１つの他のノードとの間の伝送リンクによって前記少なくとも１つの他のノードと通信することができ、ノードの少なくとも１つが、ネットワーク内の別の点へのトラフィックに関するピークトラフィック速度要件を有し、前記ノードの各々が、ネットワーク内で前記点の各々への主トラフィック経路および０個以上の他の経路を有する方法であって、
各前記経路のトラフィック容量を決定するステップと、
前記ノードでのピークトラフィック要件を提供するなど、優先順位を付けられた順序でネットワーク内のリンクに容量を追加するステップと
を含む方法。
【請求項５１】  初期メッシュ通信ネットワーク構成を最終メッシュ通信ネットワーク構成に適応させる方法であって、
初期メッシュ通信ネットワーク構成が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第１組を含み、
最終メッシュ通信ネットワーク構成が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第２組を含み、
ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第１組が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第２組と異なり、
ノードおよびノードの間の潜在的な伝送リンクの組からメッシュ通信ネットワーク構成を形成し、伝送リンクにタイムスロットを割り振る方法が存在し、
前記方法が、（ｉ）第２組のノードの間の潜在的な伝送リンクの制限された組に基づき、したがって、初期メッシュ構成を最終メッシュ構成に適応できるように、メッシュ形成によって作られる結果を束縛するか、（ｉｉ）初期メッシュ構成を最終メッシュ構成に適応できるように、メッシュを形成する方法に、メッシュ形成によって作られる結果を束縛する１つまたは複数の追加ステップまたはテストを追加することの一方または両方で、メッシュを形成する方法を実施させることによって、最終的なメッシュ通信ネットワーク構成の少なくとも一部を形成するステップを含む方法。
【請求項５２】  初期メッシュ通信ネットワーク構成が、第１組のすべてのノードから第１組の接続ノードへの経路の非冗長な組である初期主トポロジを有し、最終メッシュ通信ネットワーク構成が、第２組のすべてのノードから第２組の接続ノードへの経路の非冗長な組である最終主トポロジを有し、最終メッシュ通信ネットワーク構成に、初期メッシュ通信ネットワーク構成にない少なくとも１つの新しいノードがあり、
最終メッシュ通信ネットワーク構成の少なくとも一部を形成するステップが、初期主トポロジと同一である最終主トポロジを作るために第２組のノードの間の潜在的な伝送リンクの制限された組および各新しいノードへの少なくとも１つの伝送リンクに対してメッシュを形成する方法を実施させ、各新しいノードが、主経路の端にあり、他のノードに充てられたトラフィックのための最終主トポロジ内の通過ノードになるように構成されないノードとして構成される、
請求項５１に記載の方法。
【請求項５３】  第２組のノードの間の潜在的な伝送リンクの前記制限された組が、初期メッシュ通信ネットワーク構成内のすべての伝送リンクおよび各新しいノードと初期メッシュネットワーク構成内のノードとの間のすべての潜在的な伝送リンクの組合せであり、これによって、最終主トポロジが、初期主トポロジおよび各新しいノードへの少なくとも１つの伝送リンクと同一である、請求項５２に記載の方法。
【請求項５４】  初期メッシュ通信ネットワーク構成が、第１組のすべてのノードから第１組の接続ノードへの経路の非冗長な組である初期主トポロジを有し、最終メッシュ通信ネットワーク構成を形成するステップが、初期主トポロジ内の伝送リンクにタイムスロットを追加する主経路が追加されないように束縛される、請求項５１から５３のいずれか１つに記載の方法。
【請求項５５】  初期メッシュ通信ネットワーク構成が、第１組のすべてのノードから第１組の接続ノードへの経路の非冗長な組である初期主トポロジを有し、最終メッシュ通信ネットワーク構成を形成するステップで、１つまたは複数のタイムスロットが、初期主トポロジ内のリンクに追加される、請求項５１から５３のいずれか１つに記載の方法。
【請求項５６】  初期メッシュ通信ネットワーク構成が、第１組のすべてのノードから第１組の接続ノードへの経路の非冗長な組である初期主トポロジを有し、最終メッシュ通信ネットワーク構成を形成するステップが、初期メッシュ通信ネットワーク構成にあり、初期主トポロジにない１つまたは複数のリンクを除去するステップを含む、請求項５１から５３のいずれか１つに記載の方法。
【請求項５７】  初期メッシュ通信ネットワーク構成が、第１組のすべてノードから第１組の接続ノードへの経路の非冗長な組である初期主トポロジを有し、最終メッシュ通信ネットワーク構成が、第２組のすべてノードから第２組の接続ノードへの経路の非冗長な組である最終主トポロジを有し、最終メッシュ通信ネットワーク構成に、初期メッシュ通信ネットワーク構成にない少なくとも１つの新しいノードがあり、
最終メッシュ通信ネットワーク構成の少なくとも一部を形成するステップで、第２組のノードの間の潜在的な伝送リンクの前記制限された組が、初期メッシュネットワーク構成内のすべての伝送リンクと、最終メッシュ通信ネットワーク構成に初期メッシュ通信ネットワーク構成にない少なくとも１つの新しいノードがある場合に、各新しいノードと初期メッシュ通信ネットワーク構成内のノードとの間のすべての潜在的な伝送リンクとである
請求項５１に記載の方法。
【請求項５８】  初期メッシュ通信ネットワーク構成から最終メッシュ通信ネットワーク構成への変更が、単一のトリガされるステップとして行われる、請求項５７に記載の方法。
【請求項５９】  初期メッシュ通信ネットワーク構成を最終メッシュ通信ネットワーク構成に適応させる方法であって、
初期メッシュ通信ネットワーク構成が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第１組を含み、
最終メッシュ通信ネットワーク構成が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第２組を含み、
ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第１組が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第２組と異なり、
初期メッシュ通信ネットワーク構成が、第１組のすべてのノードから第１組の接続ノードへの経路の非冗長な組である初期主トポロジを有し、最終メッシュ通信ネットワーク構成が、第２組のすべてのノードから第２組の接続ノードへの経路の非冗長な組である最終主トポロジを有し、
ノードおよびノードの間の潜在的な伝送リンクの組からメッシュ通信ネットワーク構成の主トポロジを形成し、伝送リンクにタイムスロットを割り振る方法が存在し、
前記方法が、最終主トポロジが初期主トポロジと共存できるように最終主トポロジを形成するためにメッシュを形成する方法を実施させるステップを含み、これによって、初期メッシュ構成を最終メッシュ構成に適応させることができる方法。
【請求項６０】  最終主トポロジを形成する方法において、経路のノードの何れかで、経路に使用され初期主トポロジ内のリンクではない潜在的な伝送リンクの数が、ノードでの空きタイムスロットおよび空きアンテナの数に基づいて計算される、最終トポロジでノードがサポートできる新しいリンクの数を超える場合に、経路が許容不能と決定される、請求項５９に記載の方法。
【請求項６１】  初期メッシュ通信ネットワーク構成を最終メッシュ通信ネットワーク構成に適応させる方法であって、
初期メッシュ通信ネットワーク構成が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィックの第１組を含み、
最終メッシュ通信ネットワーク構成が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第２組を含み、
ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第１組が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第２組と異なり、
初期メッシュ通信ネットワーク構成が、第１組のすべてのノードから第１組の接続ノードへの経路の非冗長な組である初期主トポロジを有し、最終メッシュ通信ネットワーク構成が、第２組のすべてのノードから第２組の接続ノードへの経路の非冗長な組である最終主トポロジを有し、
ノードおよびノードの間の潜在的な伝送リンクの組からメッシュ通信ネットワーク構成の主トポロジを形成し、伝送リンクにタイムスロットを割り振る方法が存在し、
前記方法が、
（Ａ）中間主トポロジが初期主トポロジと共存できるように中間主トポロジを形成するためにメッシュを形成する方法を実施させるステップと、
（Ｂ）さらなる中間主トポロジが前の中間主トポロジと共存できるようにさらなる中間主トポロジを形成するためにメッシュを形成する方法を実施させるステップと、
（Ｃ）さらなる中間主トポロジが最終主トポロジと共存できるようになるまでステップ（Ｂ）を繰り返すステップと
を含み、これによって、初期メッシュ構成を、共存する主トポロジのシーケンスを介して最終メッシュ構成に適応できるようになる方法。
【請求項６２】  形成する前記方法が、請求項１から４２のいずれか１つに記載の方法である、請求項５１から６１のいずれか１つに記載の方法。
【請求項６３】  初期メッシュ通信ネットワーク構成を最終メッシュ通信ネットワーク構成に適応させる方法であって、
初期メッシュ通信ネットワーク構成が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィックの第１組を含み、
最終メッシュ通信ネットワーク構成が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第２組を含み、
ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第１組が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第２組と異なり、
適応の成功の可能性および／または実行の複雑さの昇順で順序付けることができる、初期メッシュ通信ネットワーク構成を最終メッシュ通信ネットワーク構成に適応させるのに使用可能な適応技法の組が存在し、
前記方法が、前記技法の１つが初期メッシュ通信ネットワーク構成を最終メッシュ通信ネットワーク構成に適応させるのに成功するまで、適応技法の前記組を前記昇順で適用するステップを含む方法。
【請求項６４】  最終メッシュ通信ネットワーク構成への適応の一部として必要な、初期メッシュ通信ネットワーク構成に対する変更の少なくとも幾つかが、群内の変更のすべてを実質的に同時に行うことができる変更の群を形成し、前記方法が、
適応中に前記群の変更のいずれかに参加する各ノードに群の変更に関する関連情報を送信すること、及び、
前記群の前記変更を実行する命令を各前記ノードにその後に送信し、これによって、各前記ノードに前記群の前記変更を実質的に同時に行わせること
によってそのような変更の群を実行するステップを含む、請求項５１から６３のいずれか１つに記載の方法。
【請求項６５】  初期メッシュ通信ネットワーク構成を最終メッシュ通信ネットワーク構成に適応させる方法であって、
初期メッシュ通信ネットワーク構成が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィックの第１組を含み、
最終メッシュ通信ネットワーク構成が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第２組を含み、
ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第１組が、ノード、ノードの間の伝送リンク、伝送リンクに割り振られるタイムスロット、およびメッシュにまたがるトラフィック経路の第２組と異なり、
最終メッシュ通信ネットワーク構成への適応の一部として必要な、初期メッシュ通信ネットワーク構成に対する変更の少なくとも幾つかが、群内の変更のすべてを実質的に同時に行うことができる変更の群を形成し、前記方法が、
適応中に前記群の変更のいずれかに参加する各ノードに群の変更に関する関連情報を送信すること、及び、
前記群の前記変更を実行する命令を各前記ノードにその後に送信し、これによって、各前記ノードに前記群の前記変更を実質的に同時に行わせることによってそのような変更の群を実行するステップを含む方法。
【請求項６６】  前記変更の複数の群があり、送信するステップが、適応中に変更のいずれかに参加する各ノードに各群の変更に関する関連情報を送信するステップを含む、請求項６４または６５に記載の方法。
【請求項６７】  送信するステップに続く所定の時間の後に、変更が成功裡に行われたか否かを決定するために、各前記ノードに質問するステップを含む、請求項６４から６６のいずれか１つに記載の方法。
【請求項６８】  請求項４９から６７のいずれか１つに記載の方法をコンピュータに実施させるプログラム命令を含むコンピュータプログラム。
【請求項６９】  請求項６８に記載のコンピュータプログラムをその上にまたはその中に記憶された記憶媒体。
【請求項７０】  前記記憶媒体が、コンピュータメモリである、請求項６９に記載の記憶媒体。
【請求項７１】  前記記憶媒体が、読取専用記憶媒体である、請求項６９に記載の記憶媒体。
【請求項７２】  前記記憶媒体が、書換可能記憶媒体である、請求項６９に記載の記憶媒体。
【請求項７３】  請求項４９から６７のいずれか１つの方法を実施するようにプログラムされたコンピュータ。
【請求項７４】  メッシュ通信ネットワークであって、ネットワークが、複数のノードおよびノード間の伝送リンクを含み、タイムスロットが、リンクを介するノード間の信号の送信および受信のために伝送リンクに割り振られ、少なくとも１つのリンクで、少なくとも２つの連続するタイムスロットが、ユーザトラフィックが使用中に前記少なくとも１つのリンクで複数のタイムスロットを介して連続的に送信されるように、送信について割り振られる、メッシュ通信ネットワーク。
【請求項７５】  すべてのタイムスロットが、同一の持続時間を有する、請求項７４に記載のメッシュ通信ネットワーク。
【請求項７６】  メッシュ通信ネットワークであって、ネットワークが、複数のノードおよびネットワークトポロジに配置されたノード間の伝送リンクを含み、ノードの少なくとも幾つかが、伝送リンクを介して複数の他のノードにリンクされ、前記少なくとも幾つかのノードの各々が、それに沿って信号がノードから別のノードに送信されるリンクを指定することによってネットワークにまたがって信号を経路指定する経路指定テーブルを有し、ネットワーク内のリンクの状況に従って経路指定テーブルを更新することができ、前記少なくとも幾つかのノードの各々が、ネットワークトポロジに対するある所定の変更について、更新された経路指定テーブルが、ネットワークにまたがる信号の経路指定に即座に適用されなくなるように配置されるメッシュ通信ネットワーク。
【請求項７７】  前記少なくとも幾つかのノードの各々が、別の更新される経路指定テーブルが計算され、別々に記憶される間に、ネットワークトポロジに対する前記ある所定の変更の前に使用中であった経路指定テーブルがネットワークにまたがる信号の経路指定について使用され続ける、ネットワークトポロジに対する前記ある所定の変更に関する分割テーブルモードに入るように適合され、更新された経路指定テーブルが、分割テーブルモードを終了した後にネットワークにまたがる信号の経路指定に使用される、請求項７６に記載のメッシュ通信ネットワーク。
【請求項７８】  前記ある所定の変更が、リンクの故障または復元または作成あるいはリンクの望ましさの修正のうちの１つまたは複数を含む、請求項７６または７７に記載のメッシュ通信ネットワーク。
【請求項７９】  外部メッシュ通信ネットワークを動作させながら、提案されたメッシュ通信ネットワークの挙動を測定する方法であって、
提案されたメッシュ通信ネットワークが、ノードの提案されたネットワークを含み、各ノードが、前記各ノードと少なくとも１つの他のノードとの間の無線伝送リンクによって前記少なくとも１つの他のノードと通信することができ、第１ノードから第２ノードへのリンクを介する信号の各伝送が、タイムスロット中に行われ、
既存のメッシュ通信ネットワークが、ノードの既存のネットワークを含み、各ノードが、前記各ノードと少なくとも１つの他のノードとの間の無線伝送リンクによって前記少なくとも１つの他のノードと通信することができ、第１ノードから第２ノードへのリンクを介する信号の各伝送が、タイムスロット中に行われ、
前記方法が、
提案されたメッシュ通信ネットワークに存在するリンクを介する１つまたは複数の提案された伝送構成の無線伝送環境をエミュレートするために、既存のメッシュ通信ネットワーク内の１つまたは複数の補助タイムスロットを使用するステップ
を含む方法。
【請求項８０】  請求項７９に記載の方法をコンピュータに実施させるプログラム命令を含むコンピュータプログラム。
【請求項８１】  請求項８０に記載のコンピュータプログラムをその上にまたはその中に記憶された記憶媒体。
【請求項８２】  前記記憶媒体が、コンピュータメモリである、請求項８１に記載の記憶媒体。
【請求項８３】  前記記憶媒体が、読取専用記憶媒体である、請求項８１に記載の記憶媒体。
【請求項８４】  前記記憶媒体が、書換可能記憶媒体である、請求項８１に記載の記憶媒体。
【請求項８５】  請求項７９に記載の方法を実施するようにプログラムされたコンピュータ。