以下のa-dを特徴とするツリー型トポロジーを用いたネットワークに実装される方法。a.全ての下位ノードがツリーにおけるそれぞれのレベルに関する情報を取得する。たとえば、レベル1ノードは、上位ノードがルートノードであるノードであり、レベル2ノードは上位ノードがレベル1ノードであるノードとなる。b.全ての下位ノードは、ツリー型トポロジーにおけるそのレベルを隣接するノードに頻繁に通知する。c.ルートノードへのバックアップノードを持たない、レベル>1の下位ノードは全て、最小レベルの隣接するノード上位ノードを除くの1つをバックアップノードとして選択しなければならない。d.ツリー型トポロジーのリンクまたはノードに障害が発生した時、影響を受けたノードはそれぞれのバックアップノードを用いてルートノードに到達する。このバックアップノードへのリンクは、ツリーの新しいリンクとして用いられる.ツリー型トポロジーを用いることのできる請求項1記載の方法。e.全てのレベル1下位ノードがバックアップノードとして隣接するノードの1つを選択しなければならないステップからさらになる請求項2記載の方法。ツリー型トポロジー中のノードのレベルが、帯域、消費電力、可動性等異なる基準を用いることができることを特徴とする請求項2記載の方法。下位はその隣接ノードのレベル情報を受動的に取得するか、能動および受動両方の組み合わせで取得することを特徴とする請求項2記載の方法。下位ノードは、その隣接する多くのノードをバックアップノードとして選択することができることを特徴とする請求項2記載の方法。時宜に応じて新しいルートノードがあることを特徴とする請求項2記載の方法。ツリー型トポロジーを用いるネットワークの信頼性を強化するため、下位ノードがルートノードに到達するためのバックアップ経路を用いることができる。本発明の実施形態は、下位ノードがルートノードに到達するためのバックアップノードとして直接隣接するノードのうちの1つを選択する方法を提供する。この方法の詳細は次の通りである。1.ツリーのルートノードは、下位ノード全てに、ツリー型トポロジーにおけるそれらのレベルを頻繁に通知する。たとえば、レベル1ノードとは、上位ノードがルートノードであるノードのことである。レベル2ノードとは、上位ノードがレベル1ノードであるノードのことである。2.全ての下位ノードは、ツリー型トポロジーにおけるそのレベルを隣接するノードに頻繁に通知する。3.ルートノードへのバックアップノードを持たない、レベル>1の下位ノードは全てその隣接するノード上位ノードを除くを対象バックアップノードセットという名のセットに入れなければならない。この対象バックアップノードセット中のノードはレベル情報に基づき上り順にソートされる。4.対象バックアップノードセット中の第1のノードが、ルートノードに達するバックアップノードとして選択される。5.ツリー型トポロジー中のリンクまたはノードに障害が発生すると、影響を受けたノードはそれぞれのバックアップノードを使ってルートノードに到達する。それらのバックアップノードへのリンクは、ツリーの新しいリンクとして用いられる。図1は、ツリー型トポロジーを用いたネットワークを示す。ノード1は、トポロジーツリーのルートノードである。ツリーリンク1からツリーリンク9までの全てがトポロジーツリーのリンクである。さらに、ツリー型トポロジーのノードは、1個より多い隣接ノードを持つことができる。直接リンク1は、ノード6とノード3とが隣接するノードであることを表す。直接リンク3は、ノード6とノード5とが隣接するノードであることを表す。直接リンク4は、ノード6とノード7とが隣接するノードであることを表す。直接リンク7は、ノード6とノード10とが隣接するノードであることを表す。そのため、ノード6は、ノード2、ノード3、ノード5、ノード7、およびノード10の5個の隣接ノードを有する。ノード9は、ノード4とノード10の2個の隣接ノードを有する。同じ原理が他のノードにも適用される。ノード2とノード3は、これらの上位ノードがノード1、すなわちルートノードであるため、レベル1ノードである。ノード4、ノード5、ノード6、ノード7、ノード8は、これらの上位ノードがそれぞれ、レベル1ノードのノード2とノード3であるため、レベル2ノードである。ノード9とノード10は、これらの上位ノードがそれぞれレベル2ノードのノード4とノード5であるため、レベル3ノードである。図2は図1のツリー型トポロジーのバックアップノードを示す。ノード4には、ノード2レベル1、ノード5レベル2、ノード9レベル3の3個の隣接ノードがある。ノード4の対象バックアップノードセットは、ノード5とノード9とからなる。ノード5は、対象バックアップノードセットの中の最低レベル、すなわちレベル2であるため、ノード4のバックアップノードに選ばれる。バックアップリンク2がこの事実を表す。同じ原理が他のノードにも適用される。たとえば、ノード5の、バックアップリンク3によって表されるバックアップノードはノード6である。ノード6の、バックアップリンク1によって表されるバックアップノードはノード3である。図3は、図1のツリー型トポロジーのノード3に障害が発生した場合を示す。ノード3は、ノード7とノード8との上位ノードである。そのため、ノード7とノード8は、ルートノードに到達するために、それぞれのバックアップノードを用いなければならない。図2から、ノード7はノード8のバックアップノードであり、ノード6はノード7のバックアップノードである。そのため、図2のバックアップリンク4および5がそれぞれ図3のツリーリンク5および6となり、新しいツリー型トポロジーを図3に示す。この新しいツリー型トポロジーは非常に速く形成され、ネットワークの信頼性維持に役立つ。