(57)【要約】【課題】本発明は、リンク故障によるパスの切替え時に通信の遮断やトラヒックの損失を回避できる通信ネットワークおよび転送ノードを提供することを目的とする。【解決手段】本発明に係る通信ネットワークおよび転送ノードは、リンクステート情報が更新された時点で、故障したリンクを使用しないパスへ一時的に切り替えることで、ＥＣＭＴにおける通信遮断時間、あるいはＥＣＭＰにおける一部のパケット転送不可時間を減少させ、高速な切替を実現することとした。【選択図】図４
2015012343.tif 000002
【特許請求の範囲】
【請求項１】
複数の転送ノードと、
通信元の前記転送ノードから通信先の前記転送ノードまでの最短パスを認識し、前記最短パスの少なくとも１つで通信元の前記転送ノードから通信先の前記転送ノードでパケット転送を行うパケット転送機能と、
を備える通信ネットワークであって、
前記パケット転送機能は、
隣接する前記転送ノード間のリンクに障害が発生したとき、障害が発生した前記リンクを含む最短パスの使用を禁止するとともに、一時的に他の最短パスの少なくとも１つでパケット転送を行うパス代替手段と、
前記パス代替手段がパケット転送を行っている間に、障害が発生した前記リンクを除外した状態で、通信元の前記転送ノードから通信先の前記転送ノードまでの最短パスを再認識し、前記パス代替手段がパケット転送を行っている最短パスから少なくとも１つの再認識した最短パスへ切替えてパケット転送を行うパス再設定手段と、
を有することを特徴とする通信ネットワーク。
【請求項２】
前記パケット転送機能が複数の最短パスのうちの１つでパケット転送を行う場合、
前記パス代替手段及び前記パス再設定手段が使用する最短パスも１つであることを特徴とする請求項１に記載の通信ネットワーク。
【請求項３】
前記パケット転送機能が複数の前記最短パスを使用してトラヒックを分散してパケット転送を行う場合、
前記パス代替手段は、複数の前記最短パスのうち障害が発生していない他の最短パスが複数であれば、トラヒックを分散してパケット転送を行い、複数の前記最短パスのうち障害が発生していない他の最短パスが１つであれば、該他の最短パスでパケット転送を行い、
前記パス再設定手段は、前記再認識した複数の最短パスでパケット転送を行う
ことを特徴とする請求項１に記載の通信ネットワーク。
【請求項４】
請求項１から３のいずれかの通信ネットワークが備える転送ノード。
【請求項５】
前記リンク毎の状態を記載したリンクステート情報を定期的に更新するリンクステート情報設定部と、
前記リンクステート情報及び前記最短パスを記録するトポロジ情報データベースと、
前記リンクステート情報設定部が生成した前記リンクステート情報を基に前記最短パスを形成し、前記最短パスの１つでパケット転送を行うとともに、更新前後の前記リンクステート情報の比較を行い、前記最短パスに含まれている前記リンクに障害の発生を検知した場合に、前記パス代替手段と前記パス再設定手段でパケット通信を継続するパス設定管理部と、
を有する請求項２を引用する請求項４に記載する転送ノード。
【請求項６】
前記リンク毎の状態を記載したリンクステート情報を定期的に更新するリンクステート情報設定部と、
前記リンクステート情報及び前記最短パスを記録するトポロジ情報データベースと、
前記リンクステート情報設定部が生成した前記リンクステート情報を基に前記最短パスを形成し、複数の前記最短パスに対して分岐点を形成し、前記分岐点でトラヒックを分散してパケット転送を行うとともに、更新前後の前記リンクステート情報の比較を行い、選択した前記最短パスに含まれている前記リンクに障害の発生を検知した場合に、前記パス代替手段と前記パス再設定手段でパケット通信を継続するパス設定管理部と、
を有する請求項３を引用する請求項４に記載する転送ノード。
【請求項７】
前記リンクステート情報設定部は、前記リンクにＩＤを付与し、前記リンクを前記ＩＤで識別することを特徴とする請求項５又は６に記載の転送ノード。
【請求項８】
前記リンクステート情報設定部は、前記ＩＤを前記リンクステート情報およびパケットを送受信するポートに基づいて生成することを特徴とする請求項７に記載の転送ノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のノードを含む通信ネットワーク及びこれが備える転送ノードに関する。
【背景技術】
【０００２】
パケット転送通信ネットワークでは、パケット転送通信ネットワークを構成する転送ノード（以下、転送ノードを「ノード」と記載することがある。）がネットワークのトポロジについて自律的に学習し、その情報を基にパケットの転送経路（パス）を算出および決定することができる。主にパス選択の判断基準として用いられるものはパスのコストであり、パスのコストは、ノード間のホップ数、またはノードを接続するリンクの帯域幅などのメトリクス、またはこれらの両方により特定することができる。ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）やＩＳ−ＩＳ（Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  −  ｔｏ  −  ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ）はパケット転送通信ネットワークにおいて、リンクステート型ルーティングプロトコルとして広く利用されており、各ノードのパスのコストの広告（アドバタイズメント）によりノード間でネットワークのトポロジを共有し、ダイクストラアルゴリズムを用いて最短パスを確立する。リンクステート型ルーティングプロトコルは主にＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）によるパケット転送通信ネットワークに利用されるが、ＩＳ−ＩＳの拡張により、ＳＰＢ（Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｂｒｉｄｇｅ）やＴＲＩＬＬ（Ｔｒａｎｓｐａｒｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ  ｏｆ  Ｌｏｔｓ  ｏｆ  Ｌｉｎｋｓ）などのＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ  ａｄｄｒｅｓｓ）層においても使用されている（例えば、非特許文献１及び非特許文献２を参照。）。
【０００３】
ダイクストラアルゴリズムを用いた最短パスの選択において、最短パスコストの等しいものが複数存在する場合、多くのプロトコルではＥＣＭＴ（Ｅｑｕａｌ  Ｃｏｓｔ  Ｍｕｌｔｉ  Ｔｒｅｅ）、もしくはＥＣＭＰ（Ｅｑｕａｌ  Ｃｏｓｔ  Ｍｕｌｔｉ  Ｐａｔｈ）を使用してパスを選択する（例えば、非特許文献３を参照。）
【０００４】
ＥＣＭＴでは、複数の等しいコストをもつ最短パスの中で、ノードに設定されているＩＤ等によりパスを識別する。このとき、たとえば、ノードに設定されているＩＤの合計が最も小さくなるパスや最も大きくなるパスというように、パスを識別するアルゴリズムを複数用意する。その後、優先度の高いアルゴリズムを１つ選択することで、パスを一つ選択し、パケット転送を行う。図１（ａ）にＥＣＭＴを用いたパケット転送の概略を示す。図１（ａ）のように構成されたネットワークは、各ノードのＩＤが１から７のノードで、すべてのリンクのコストが等しいとする。ノード１からノード７への最短パスは４つ存在することとなり、ノード１からノード２、ノード３を経てノード７への最短パスを１０１、ノード１からノード４、ノード３を経てノード７への最短パスを１０２、ノード１からノード４、ノード６を経てノード７への最短パスを１０３、ノード１からノード５、ノード６を経てノード７への最短パスを１０４とする。この中で最小のブリッジＩＤとなる最短パスが最も優先度の高い場合、パス１０１を用いてノード１からノード７へパケット転送が行われる。
【０００５】
ＥＣＭＰでは、複数の等しいコストをもつ最短パスがある場合、複数の最短パスの分岐点においてトラヒックが分散される。図２（ａ）にＥＣＭＰを用いたパケット転送の概略を示す。図２（ａ）のように構成されたネットワークは、各ノードのＩＤが１から７で、すべてのリンクのコストが等しいとする。ノード１からノード７への最短パスは４つ存在することとなり、ノード１からノード２、ノード３を経てノード７への最短パスを１０１、ノード１からノード４、ノード３を経てノード７への最短パスを１０２、ノード１からノード４、ノード６を経てノード７への最短パスを１０３、ノード１からノード５、ノード６を経てノード７へのパスを最短１０４とする。このとき、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】ＩＥＥＥ  ８０２．１ａｑ，  Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ  （ＭＡＣ）  Ｂｒｉｄｇｅｓ  ａｎｄ  Ｖｉｒｔｕａｌ  Ｂｒｉｄｇｅｄ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋｓ−  Ａｍｅｎｄｍｅｎｔ  ２０：  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｂｒｉｄｇｉｎｇ
【非特許文献２】ＩＥＴＦ  ＲＦＣ５５５６，  Ｔｒａｎｓｐａｒｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔｉｏｎ  ｏｆ  Ｌｏｔｓ  ｏｆ  Ｌｉｎｋｓ  （ＴＲＩＬＬ）：  Ｐｒｏｂｌｅｍ  ａｎｄ  Ａｐｐｌｉｃａｂｉｌｉｔｙ  Ｓｔａｔｅｍｅｎｔ
【非特許文献３】ＩＥＴＦ  ＲＦＣ２９９１，  Ｍｕｌｔｉｐａｔｈ  Ｉｓｓｕｅｓ  ｉｎ  Ｕｎｉｃａｓｔ  ａｎｄ  Ｍｕｌｔｉｃａｓｔ  Ｎｅｘｔ−Ｈｏｐ  Ｓｅｌｅｃｔｉｏｎ
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ＥＣＭＴを使用するパケット転送通信ネットワークでは、図１（ｂ）にあるように、ノード２とノード３を接続するリンクが故障した場合、最短パス１０１が遮断され、ノード１からノード７への通信断が発生する。ノード２とノード３はノード２とノード３の間のリンクが故障したというリンクステート情報をネットワーク内の各ノードに共有する。各ノードはノード２とノード３から受信したリンクステート情報を基に自身が把握しているトポロジを更新する。図１（ｃ）にあるように、最短パスを再計算し、新しく最短パス１１１、１１２および１１３を生成する。この中で最小のブリッジＩＤとなる最短パスが最も優先度の高い場合、パス１１１を用いてノード１からノード７へパケット転送が再開される。このように、ＥＣＭＴを使用するパケット転送通信ネットワークには、ノード２とノード３の間のリンクが故障してから、最短パス１１１を生成して切り替えるまでの間、ノード１からノード７への通信は遮断されるという課題がある。
【０００８】
ＥＣＭＰを使用するパケット転送通信ネットワークでは、図２（ｂ）にあるように、ノード２とノード３を接続するリンクが故障した場合、ノード１における最短パス１０１に対して分散したトラヒックは遮断される。ノード２とノード３はノード２とノード３の間のリンクが故障したというリンクステート情報をネットワーク内の各ノードに共有する。各ノードはノード２とノード３から受信したリンクステート情報を基に自身が把握しているトポロジを更新する。図２（ｃ）にあるように、最短パスを再計算し、新しくパス１７１、１７２およびパス１７３を生成する。このように、ＥＣＭＰを使用するパケット転送通信ネットワークには、最短パス１０１、１０２、１０３、１０４に対してノード１とノード４がトラヒックの分散している時に、ノード２とノード３の間のリンクが故障してから、最短パス１７１、１７２、１７３を生成してトラヒックの分散を切り替えるまでの間、トラヒックを最短パス１０１に分散させて損失するという課題がある。
【０００９】
本発明は、上記課題を解決するために、リンク故障によるパスの切替え時に通信の遮断やトラヒックの損失を軽減できる通信ネットワークおよび転送ノードを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明は、リンクステート情報が更新された時点で、故障したリンクを使用しないパスへ一時的に切り替えることで、ＥＣＭＴにおける通信遮断時間、あるいはＥＣＭＰにおける一部のパケット転送不可時間を減少させ、高速な切替を実現することとした。
【００１１】
具体的には、本発明に係る通信ネットワークは、
複数の転送ノードと、
通信元の前記転送ノードから通信先の前記転送ノードまでの最短パスを認識し、前記最短パスの少なくとも１つで通信元の前記転送ノードから通信先の前記転送ノードでパケット転送を行うパケット転送機能と、
を備える通信ネットワークであって、
前記パケット転送機能は、
隣接する前記転送ノード間のリンクに障害が発生したとき、障害が発生した前記リンクを含む最短パスの使用を禁止するとともに、一時的に他の最短パスの少なくとも１つでパケット転送を行うパス代替手段と、
前記パス代替手段がパケット転送を行っている間に、障害が発生した前記リンクを除外した状態で、通信元の前記転送ノードから通信先の前記転送ノードまでの最短パスを再認識し、前記パス代替手段がパケット転送を行っている最短パスから少なくとも１つの再認識した最短パスへ切替えてパケット転送を行うパス再設定手段と、
を有する。
【００１２】
本発明は、リンク障害を検出したときに、パスの再計算中、一時的に当該リンクを含まない既知の最短パスでパケット転送を継続する。このため、本発明は、リンク障害後のリンクステート情報更新から新たな最短パスを計算して再設定するまでパケット転送ができ、通信の遮断やトラヒックの損失を軽減できる。従って、本発明は、リンク故障によるパスの切替え時に通信の遮断やトラヒックの損失を軽減できる通信ネットワークを提供することができる。
【００１３】
本発明に係る通信ネットワークの前記パケット転送機能が複数の最短パスのうちの１つでパケット転送を行う場合、前記パス代替手段及び前記パス再設定手段が使用する最短パスも１つであることを特徴とする。
【００１４】
本発明に係る通信ネットワークの前記パケット転送機能が複数の前記最短パスを使用してトラヒックを分散してパケット転送を行う場合、前記パス代替手段は、複数の前記最短パスのうち障害が発生していない他の最短パスが複数であれば、トラヒックを分散してパケット転送を行い、複数の前記最短パスのうち障害が発生していない他の最短パスが１つであれば、該他の最短パスでパケット転送を行い、前記パス再設定手段は、前記再認識した複数の最短パスでパケット転送を行うことを特徴とする。
【００１５】
本発明に係る転送ノードは、通信ネットワークが備える転送ノードである。
【００１６】
ＥＣＭＴを使用するパケット転送通信ネットワークの場合、本発明に係る転送ノードは、前記リンク毎の状態を記載したリンクステート情報を定期的に更新するリンクステート情報設定部と、
前記リンクステート情報及び前記最短パスを記録するトポロジ情報データベースと、
前記リンクステート情報設定部が生成した前記リンクステート情報を基に前記最短パスを形成し、前記最短パスの１つでパケット転送を行うとともに、更新前後の前記リンクステート情報の比較を行い、前記最短パスに含まれている前記リンクに障害の発生を検知した場合に、前記パス代替手段と前記パス再設定手段でパケット通信を継続するパス設定管理部と、
を有する。
【００１７】
ＥＣＭＰを使用するパケット転送通信ネットワークの場合、本発明に係る転送ノードは、前記リンク毎の状態を記載したリンクステート情報を定期的に更新するリンクステート情報設定部と、
前記リンクステート情報及び前記最短パスを記録するトポロジ情報データベースと、
前記リンクステート情報設定部が生成した前記リンクステート情報を基に前記最短パスを形成し、複数の前記最短パスに対して分岐点を形成し、前記分岐点でトラヒックを分散してパケット転送を行うとともに、更新前後の前記リンクステート情報の比較を行い、選択した前記最短パスに含まれている前記リンクに障害の発生を検知した場合に、前記パス代替手段と前記パス再設定手段でパケット通信を継続するパス設定管理部と、
を有する。
【００１８】
本発明に係る転送ノードの前記リンクステート情報設定部は、前記リンクにＩＤを付与し、前記リンクを前記ＩＤで識別することを特徴とする。
【００１９】
本発明に係る転送ノードの前記リンクステート情報設定部は、前記ＩＤを前記リンクステート情報およびパケットを送受信するポートに基づいて生成することを特徴とする。
【発明の効果】
【００２０】
本発明は、リンク故障によるパスの切替え時に通信の遮断やトラヒックの損失を回避できる通信ネットワークおよび転送ノードを提供することができる。
【図面の簡単な説明】
【００２１】
【図１】ＥＣＭＴを用いたパケット転送を説明する図である。
【図２】ＥＣＭＰを用いたパケット転送を説明する図である。
【図３】本発明に係るノードを説明する図である。
【図４】本発明に係る通信ネットワークの動作を説明する図である。
【図５】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図６】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図７】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図８】本発明に係る通信ネットワークの動作を説明する図である。
【図９】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１０】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１１】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１２】本発明に係る通信ネットワークの動作を説明する図である。
【図１３】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１４】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１５】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１６】本発明に係る通信ネットワークの動作を説明する図である。
【図１７】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１８】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１９】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図２０】本発明に係る通信ネットワークの動作を説明する図である。
【図２１】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図２２】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図２３】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図２４】本発明に係る通信ネットワークの動作を説明する図である。
【図２５】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図２６】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図２７】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図２８】本発明に係る通信ネットワークの動作を説明する図である。
【図２９】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図３０】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図３１】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図３２】本発明に係る通信ネットワークの動作を説明する図である。
【図３３】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図３４】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図３５】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図３６】本発明に係る通信ネットワークの動作を説明する図である。
【図３７】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図３８】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図３９】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図４０】本発明に係る通信ネットワークの動作を説明する図である。
【図４１】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図４２】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図４３】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図４４】本発明に係る通信ネットワークの動作を説明する図である。
【図４５】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図４６】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図４７】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図４８】本発明に係る通信ネットワークの動作を説明する図である。
【図４９】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図５０】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図５１】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図５２】本発明に係る通信ネットワークの動作を説明する図である。
【図５３】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図５４】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図５５】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図５６】本発明に係る通信ネットワークの動作を説明する図である。
【図５７】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図５８】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図５９】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図６０】本発明に係る通信ネットワークの動作を説明する図である。
【図６１】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図６２】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図６３】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図６４】本発明に係る通信ネットワークの動作を説明する図である。
【図６５】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図６６】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図６７】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図６８】本発明に係る通信ネットワークの動作を説明する図である。
【図６９】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図７０】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図７１】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図７２】本発明に係る通信ネットワークの動作を説明する図である。
【図７３】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図７４】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図７５】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図７６】本発明に係る通信ネットワークの動作を説明する図である。
【図７７】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図７８】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図７９】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図８０】本発明に係る通信ネットワークの動作を説明する図である。
【図８１】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図８２】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図８３】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図８４】本発明に係る通信ネットワークの動作を説明する図である。
【図８５】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図８６】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図８７】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図８８】本発明に係る通信ネットワークの動作を説明する図である。
【図８９】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図９０】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図９１】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図９２】本発明に係る通信ネットワークの動作を説明する図である。
【図９３】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図９４】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図９５】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図９６】本発明に係る通信ネットワークの動作を説明する図である。
【図９７】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図９８】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図９９】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１００】本発明に係る通信ネットワークの動作を説明する図である。
【図１０１】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１０２】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１０３】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１０４】本発明に係る通信ネットワークの動作を説明する図である。
【図１０５】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１０６】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【図１０７】本発明に係るノードが有するトポロジ情報データベースを説明する図である。
【発明を実施するための形態】
【００２２】
添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施の例であり、本発明は以下の実施形態に制限されるものではない。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。
【００２３】
（本発明の概要）
［パケット通信ノードの実施形態］
図３は、本発明におけるリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークのノードの例を示す図である。なお、ＥＣＭＰを使用するパケット転送通信ネットワークのノードも同じ構成である。
【００２４】
ノード３１は、トポロジ情報データベース３２と、パス設定管理部３３と、リンクステート情報設定部３４と、パケット転送部３５と、複数のポート３６−１〜３６−ｎから構成される。
【００２５】
トポロジ情報データベース３２は、ネットワーク内のリンクステート情報と、接続するネットワーク内の他のノードへの最短パスと、ネットワーク内の各リンクに割り当てられたリンクＩＤと、最短パスに使用されるリンクＩＤを記録している。
【００２６】
パス設定管理部３３は、リンクステート情報を基に最短パスの形成、複数の最短パスがある場合はそれらを個別に識別、ＥＣＭＴの場合、使用する最短パスを複数の中から選択、ＥＣＭＰの場合、転送するパケットを複数の最短パスに分散するよう設定し、パケット転送時にパケット転送部に対しパスを指定する。またネットワークのトポロジが変化した時、その前後で変化したリンクＩＤをトポロジ情報データベース３２と通信し比較、削除されたリンクＩＤが選択した最短パスに含まれる場合は、削除されたリンクＩＤを含まない最短パスへ切替を行う。その後、最短パスを再形成する。
【００２７】
これにより、通常故障等が原因でリンクやノードが故障した場合でも、最短パスの再形成が終わるまでの間、他の最短パスを使用することで、通信遮断時間および一部のフレーム転送不可時間を減少させ、高速切替が可能となる。
【００２８】
リンクステート情報設定部３４は、自身が接続しているリンクにＩＤを付与し、ノード３１に接続しているリンクに変化があった場合、リンクＩＤを含めたその情報をリンクステート情報として生成し、トポロジ情報データベース３２と、パケット転送部３５およびポート３６を経由して他の各ノードに共有する。リンクＩＤの割り振り方法は、例えばポートＩＤの組み合わせを用いてリンクＩＤを生成する。
【００２９】
パケット転送部３５は、ポートから受信したリンクステート情報をトポロジ情報データベース３２へ転送し、リンクステート情報設定部３４で生成されたリンクステート情報と、パス設定管理部３３から指定されたパスに従ってパケットを、ポート３６を通して転送する。
【００３０】
ポート３６は、パケットとリンクＩＤ情報の送受信と、パス設定管理部３３よりパケット転送部３５を通して指定された最短パスに従ってパケットを転送する。
【００３１】
［動作例１］
本動作例は、ＥＣＭＴを用いたパケット転送通信ネットワークの第一の実施例である。
図４はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、リンク１２が故障した際の切替方法の例を示す図である。図４に示すパケット転送通信ネットワークは、パケット通信ノード１〜７と、ノード１とノード２を接続するリンク１１、ノード２とノード３を接続するリンク１２、ノード１とノード４を接続するリンク１３、ノード３とノード４を接続するリンク１４、ノード３とノード７を接続するリンク１５、ノード４とノード６を接続するリンク１６、ノード１とノード５を接続するリンク１７、ノード５とノード６を接続するリンク１８、ノード６とノード７を接続するリンク１９により構成される。
【００３２】
図４（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図５にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図４（ｂ）にあるように、リンク１２で故障が発生した場合、ノード２とノード３はリンク１２の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図６にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１２が切断したことを確認、またリンク１２が最短パス１０１に含まれていることを確認し、使用不可にする。図４（ｃ）にあるように、最短パス１０１から１０２に切替を行い、パケット転送を継続する。図４（ｄ）及び図７にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１１１と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１１２と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１１３を形成し、最短パス１１１を選択する。
【００３３】
［動作例２］
本動作例は、ＥＣＭＴを用いたパケット転送通信ネットワークの第二の実施例である。
図８はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、リンク１５が故障した際の切替方法の例を示す図である。図８に示すパケット転送通信ネットワークは、図４に示すパケット転送通信ネットワークと同一の構成である。
【００３４】
図８（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図９にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図８（ｂ）にあるように、リンク１５で故障が発生した場合、ノード３とノード７はリンク１５の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図１０にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１５が切断したことを確認、またリンク１５が最短パス１０１および１０２に含まれていることを確認し、使用不可にする。図８（ｃ）にあるように、最短パス１０１から１０３に切替を行い、パケット転送を継続する。図８（ｄ）及び図１１にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１２１と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１２２を形成し、最短パス１２１を選択する。
【００３５】
［動作例３］
本動作例は、ＥＣＭＴを用いたパケット転送通信ネットワークの第三の実施例である。
図１２はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、リンク１３が故障した際の切替方法の例を示す図である。図１２に示すパケット転送通信ネットワークは、図４に示すパケット転送通信ネットワークと同一の構成である。
【００３６】
図１２（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図１３にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図１２（ｂ）にあるように、リンク１３で故障が発生した場合、ノード１とノード４はリンク１３の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図１４にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１３が切断したことを確認、またリンク１３が最短パス１０２および１０３に含まれていることを確認し、使用不可にする。図１２（ｃ）にあるように、最短パス１０１を使用したパケット転送を継続する。図１２（ｄ）及び図１５にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１３１と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１３２を形成し、最短パス１３１を選択する。
【００３７】
［動作例４］
本動作例は、ＥＣＭＴを用いたパケット転送通信ネットワークの第四の実施例である。
図１６はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、ノード２が故障した際の切替方法の例を示す図である。図１６に示すパケット転送通信ネットワークは、図４に示すパケット転送通信ネットワークと同一の構成である。
【００３８】
図１６（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図１７にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図１６（ｂ）にあるように、ノード２で故障が発生した場合、ノード１はリンク１１、ノード３はリンク１２の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図１８にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１１およびリンク１２が切断したことを確認、またリンク１１および１２が最短パス１０１に含まれていることを確認し、使用不可にする。図１６（ｃ）にあるように、最短パス１０１から１０２に切替を行い、パケット転送を継続する。図１６（ｄ）及び図１９にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１４１と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１４２と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１４３を形成し、最短パス１４１を選択する。
【００３９】
［動作例５］
本動作例は、ＥＣＭＴを用いたパケット転送通信ネットワークの第五の実施例である。
図２０はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、ノード３が故障した際の切替方法の例を示す図である。図２０に示すパケット転送通信ネットワークは、図４に示すパケット転送通信ネットワークと同一の構成である。
【００４０】
図２０（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図２１にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図２０（ｂ）にあるように、ノード３で故障が発生した場合、ノード２はリンク１２、ノード４はリンク１４、ノード７はリンク１５の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図２２にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１２、１４および１５が切断したことを確認、またリンク１２および１５が最短パス１０１に、リンク１４および１５が最短パス１０２に含まれていることを確認し、使用不可にする。図２０（ｃ）にあるように、最短パス１０１から１０３に切替を行い、パケット転送を継続する。図２０（ｄ）及び図２３にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１５１と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１５２を形成し、最短パス１５１を選択する。
【００４１】
［動作例６］
本動作例は、ＥＣＭＴを用いたパケット転送通信ネットワークの第六の実施例である。
図２４はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、ノード４が故障した際の切替方法の例を示す図である。図２４に示すパケット転送通信ネットワークは、図４に示すパケット転送通信ネットワークと同一の構成である。
【００４２】
図２４（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図２５にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図２４（ｂ）にあるように、ノード４で故障が発生した場合、ノード１はリンク１３、ノード３はリンク１４、ノード６はリンク１６の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図２６にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１３、１４および１６が切断したことを確認、またリンク１３および１４が最短パス１０２に、リンク１３および１６が最短パス１０３に含まれていることを確認し、使用不可にする。図２４（ｃ）にあるように、最短パス１０１を使用したパケット転送を継続する。図２４（ｄ）及び図２７にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１６１と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１６２を形成し、最短パス１６１を選択する。
【００４３】
［動作例７］
本動作例は、ＥＣＭＰを用いたパケット転送通信ネットワークの第一の実施例である。
図２８はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、リンク１２が故障した際の切替方法の例を示す図である。図２８に示すパケット転送通信ネットワークは、パケット通信ノード１〜７と、ノード１とノード２を接続するリンク１１、ノード２とノード３を接続するリンク１２、ノード１とノード４を接続するリンク１３、ノード３とノード４を接続するリンク１４、ノード３とノード７を接続するリンク１５、ノード４とノード６を接続するリンク１６、ノード１とノード５を接続するリンク１７、ノード５とノード６を接続するリンク１８、ノード６とノード７を接続するリンク１９により構成される。
【００４４】
図２８（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図２９にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図２８（ｂ）にあるように、リンク１２で故障が発生した場合、ノード２とノード３はリンク１２の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図３０にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１２が切断したことを確認、またリンク１２が最短パス１０１に含まれていることを確認し、パス１０１に対するトラヒックの分散を不可にする。図２８（ｃ）にあるように、ノード１における最短パス１０１に対するトラヒックの分散を停止して、パケット転送を継続する。図２８（ｄ）及び図３１にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１７１と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１７２と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１７３を形成し、ノード１とノード４においてトラヒックを分散させる。
【００４５】
［動作例８］
本動作例は、ＥＣＭＰを用いたパケット転送通信ネットワークの第二の実施例である。
図３２はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、リンク１４が故障した際の切替方法の例を示す図である。図３２に示すパケット転送通信ネットワークは、図２８に示すパケット転送通信ネットワークと同一の構成である。
【００４６】
図３２（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図３３にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図３２（ｂ）にあるように、リンク１４で故障が発生した場合、ノード３とノード４はリンク１４の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図３４にあるように、ノード４はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１４が切断したことを確認、またリンク１４が最短パス１０２に含まれていることを確認し、パス１０２に対するトラヒックの分散を不可にする。図３２（ｃ）にあるように、ノード４における最短パス１０２に対するトラヒックの分散を停止して、パケット転送を継続する。図３２（ｄ）及び図３５にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由していく最短パス１８１と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１８２と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１８３を形成し、ノード１においてトラヒックを分散させる。
【００４７】
［動作例９］
本動作例は、ＥＣＭＰを用いたパケット転送通信ネットワークの第三の実施例である。
図３６はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、リンク１３が故障した際の切替方法の例を示す図である。図３６に示すパケット転送通信ネットワークは、図２８に示すパケット転送通信ネットワークと同一の構成である。
【００４８】
図３６（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図３７にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図３６（ｂ）にあるように、リンク１３で故障が発生した場合、ノード１とノード４はリンク１３の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図３８にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１３が切断したことを確認、またリンク１３が最短パス１０２および１０３に含まれていることを確認し、パス１０２および１０３に対するトラヒックの分散を不可にする。図３６（ｃ）にあるようにノード１における最短パス１０２、１０３対するトラヒックの分散を停止して、パケット転送を継続する。図３６（ｄ）及び図３９にあるように、トポロジ情報データベースに、記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由していく最短パス１９１と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１９２を形成し、ノード１においてトラヒックを分散させる。
【００４９】
［動作例１０］
本動作例は、ＥＣＭＰを用いたパケット転送通信ネットワークの第四の実施例である。
図４０はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、リンク１５が故障した際の切替方法の例を示す図である。図４０に示すパケット転送通信ネットワークは、図２８に示すパケット転送通信ネットワークと同一の構成である。
【００５０】
図４０（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図４１にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図４０（ｂ）にあるように、リンク１５で故障が発生した場合、ノード３とノード７はリンク１５の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図４２のように、ノード１と４はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１５が切断したことを確認、またリンク１５が最短パス１０１および１０２に含まれていることを確認し、パス１０１および１０２に対するトラヒックの分散を不可にする。図４０（ｃ）にあるように、ノード１における最短パス１０１と、ノード４における最短パス１０２に対するトラヒックの分散を停止して、パケット転送を継続する。図４０（ｄ）及び図４３にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス２０１と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス２０２を形成し、ノード１においてトラヒックを分散させる。
【００５１】
［動作例１１］
本動作例は、ＥＣＭＰを用いたパケット転送通信ネットワークの第五の実施例である。
図４４はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、ノード２が故障した際の切替方法の例を示す図である。図４４に示すパケット転送通信ネットワークは、図２８に示すパケット転送通信ネットワークと同一の構成である。
【００５２】
図４４（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図４５にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図４４（ｂ）にあるように、ノード２で故障が発生した場合、ノード１はリンク１１、ノード３はリンク１２の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図４６にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１１およびリンク１２が切断したことを確認、またリンク１１および１２が最短パス１０１に含まれていることを確認し、パス１０１に対するトラヒックの分散を不可にする。図４４（ｃ）にあるように、ノード１における最短パス１０１に対するトラヒックの分散を停止して、パケット転送を継続する。図４４（ｄ）及び図４７にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス２１１と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス２１２と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス２１３を形成し、ノード１および４においてトラヒックを分散させる。
【００５３】
［動作例１２］
本動作例は、ＥＣＭＰを用いたパケット転送通信ネットワークの第六の実施例である。
図４８はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、ノード４が故障した際の切替方法の例を示す図である。図４８に示すパケット転送通信ネットワークは、図２８に示すパケット転送通信ネットワークと同一の構成である。
【００５４】
図４８（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図４９にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図４８（ｂ）にあるように、ノード４で故障が発生した場合、ノード１はリンク１３、ノード３はリンク１４、ノード６はリンク１６の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図５０にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１３、１４および１６が切断したことを確認、またリンク１３および１４が最短パス１０２に、リンク１３および１６が最短パス１０３に含まれていることを確認し、パス１０２および１０３に対するトラヒックの分散を不可にする。図４８（ｃ）にあるように、ノード１における最短パス１０２および１０３に対するトラヒックの分散を停止して、パケット転送を継続する。図４８（ｄ）及び図５１にあるように、トポロジ情報データベースに、記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由していく最短パス２２１と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス２２２を形成し、ノード１においてトラヒックを分散させる。
【００５５】
［動作例１３］
本動作例は、ＥＣＭＰを用いたパケット転送通信ネットワークの第七の実施例である。
図５２はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、ノード３が故障した際の切替方法の例を示す図である。図５２に示すパケット転送通信ネットワークは、図２８に示すパケット転送通信ネットワークと同一の構成である。
【００５６】
図５２（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１、ノード２、リンク１２、ノード３、リンク１５と経由する最短パス１０１と、リンク１３、ノード４、リンク１４、ノード３、リンク１５と経由していく最短パス１０２と、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス１０３と、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図５３にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図５２（ｂ）にあるように、ノード３で故障が発生した場合、ノード２はリンク１２、ノード４はリンク１４、ノード７はリンク１５の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図５４にあるように、ノード１および４はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１２、１４および１５が切断したことを確認、またリンク１２および１５が最短パス１０１に、リンク１４および１５が最短パス１０２に含まれていることを確認し、パス１０１および１０２に対するトラヒックの分散を不可にする。図５２（ｃ）にあるように、ノード１における最短パス１０１、ノード４における最短パス１０２に対するトラヒックの分散を停止して、パケット転送を継続する。図５２（ｄ）及び図５５にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１３、ノード４、リンク１６、ノード６、リンク１９と経由していく最短パス２３１、リンク１７、ノード５、リンク１８、ノード６、リンク１９を経由していく最短パス２３２を形成し、ノード１においてトラヒックを分散させる。
【００５７】
［動作例１４］
本動作例は、ＥＣＭＴおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第一の実施例である。
図５６はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、リンク２２３１が故障した際の切替方法の例を示す図である。図５６に示すパケット転送通信ネットワークは、ポート１１、１２、１３を持つパケット通信ノード１と、ポート２１、２２を持つパケット通信ノード２と、ポート３１、３２、３３を持つパケット通信ノード３と、ポート４１、４２、４３を持つパケット通信ノード４と、ポート５１、５２を持つパケット通信ノード５と、ポート６１、６２、６３を持つパケット通信ノード６と、ポート７１、７２を持つパケット通信ノード７と、ポート１１とポート２１を接続するリンク１１２１、ポート２２とポート３１を接続するリンク２２３１、ポート１２とポート４１を接続するリンク１２４１、ポート３２とポート４２を接続するリンク３２４２、ポート３３とポート７１を接続するリンク３３７１、ポート４３とポート６１を接続するリンク４３６１、ポート１３とポート５１を接続するリンク１３５１、ポート５２とポート６２を接続するリンク５２６２、ポート６３とポート７２を接続するリンク６３７２により構成される。
【００５８】
図５６（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図５７にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図５６（ｂ）にあるように、リンク２２３１で故障が発生した場合、ノード２とノード３はリンク２２３１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図５８にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク２２３１が切断したことを確認、またリンク２２３１が最短パス１０１に含まれていることを確認し、使用不可にする。図５６（ｃ）にあるように、最短パス１０１から１０２に切替を行い、パケット転送を継続する。図５６（ｄ）及び図５９にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス２４１と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス２４２と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス２４３を形成し、最短パス２４１を選択する。
【００５９】
［動作例１５］
本動作例は、ＥＣＭＴおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第二の実施例である。
図６０はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、リンク３３７１が故障した際の切替方法の例を示す図である。図６０に示すパケット転送通信ネットワークは、図５６に示すパケット転送通信ネットワークと同一の構成である。
【００６０】
図６０（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図６１にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図６０（ｂ）にあるように、リンク３３７１で故障が発生した場合、ノード３とノード７はリンク３３７１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図６２にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク３３７１が切断したことを確認、またリンク３３７１が最短パス１０１および１０２に含まれていることを確認し、使用不可にする。図６０（ｃ）にあるように、最短パス１０１から１０３に切替を行い、パケット転送を継続する。図６０（ｄ）及び図６３にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス２５１と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス２５２を形成し、最短パス２５１を選択する。
【００６１】
［動作例１６］
本動作例は、ＥＣＭＴおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第三の実施例である。
図６４はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、リンク１２４１が故障した際の切替方法の例を示す図である。図６４に示すパケット転送通信ネットワークは、図５６に示すパケット転送通信ネットワークと同一の構成である。
【００６２】
図６４（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図６５にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図６４（ｂ）にあるように、リンク１２４１で故障が発生した場合、ノード１とノード４はリンク１２４１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図６６にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１２４１が切断したことを確認、またリンク１２４１が最短パス１０２および１０３に含まれていることを確認し、使用不可にする。図６４（ｃ）にあるように、最短パス１０１を使用したパケット転送を継続する。図６４（ｄ）及び図６７にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス２６１と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス２６２を形成し、最短パス２６１を選択する。
【００６３】
［動作例１７］
本動作例は、ＥＣＭＴおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第四の実施例である。
図６８はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、ノード２が故障した際の切替方法の例を示す図である。図６８に示すパケット転送通信ネットワークは、図５６に示すパケット転送通信ネットワークと同一の構成である。
【００６４】
図６８（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図６９にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図６８（ｂ）にあるように、ノード２で故障が発生した場合、ノード１はリンク１１２１、ノード３はリンク２２３１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図７０にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１１２１およびリンク２２３１が切断したことを確認、またリンク１１２１および２２３１が最短パス１０１に含まれていることを確認し、使用不可にする。図６８（ｃ）にあるように、最短パス１０１から１０２に切替を行い、パケット転送を継続する。図６８（ｄ）及び図７１にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス２７１と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス２７２と、リンク１２５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス２７３を形成し、最短パス２７１を選択する。
【００６５】
［動作例１８］
本動作例は、ＥＣＭＴおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第五の実施例である。
図７２はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、ノード３が故障した際の切替方法の例を示す図である。図７２に示すパケット転送通信ネットワークは、図５６に示すパケット転送通信ネットワークと同一の構成である。
【００６６】
図７２（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図７３にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図７２（ｂ）にあるように、ノード３で故障が発生した場合、ノード２はリンク２２３１、ノード４はリンク３２４２、ノード７はリンク３３７１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図７４にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク２２３１、３２４２および３３７１が切断したことを確認、またリンク２２３１、および３３７１が最短パス１０１に、リンク３２４２および３３７１が最短パス１０２に含まれていることを確認し、使用不可にする。図７２（ｃ）にあるように、最短パス１０１から１０３に切替を行い、パケット転送を継続する。図７２（ｄ）および（ｆ）にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス２８１と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス２８２を形成し、最短パス２８１を選択する。
【００６７】
［動作例１９］
本動作例は、ＥＣＭＴおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第六の実施例である。
図７６はリンクステート型ルーティングプロトコル及びＥＣＭＴを使用するパケット転送通信ネットワークにおいて、ノード４が故障した際の切替方法の例を示す図である。図７６に示すパケット転送通信ネットワークは、図５６に示すパケット転送通信ネットワークと同一の構成である。
【００６８】
図７６（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、その中で最短パス１０１を選択している状態となっている。この時、図７７にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図７６（ｂ）にあるように、ノード４で故障が発生した場合、ノード１はリンク１２４１、ノード３はリンク３２４２、ノード６はリンク４３６１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図７８にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１２４１、３２４２および４３６１が切断したことを確認、またリンク１２４１および３２４２が最短パス１０２に、リンク１２４１および４３６１が最短パス１０３に含まれていることを確認し、使用不可にする。図７６（ｃ）にあるように、最短パス１０１を使用したパケット転送を継続する。図７６（ｄ）及び図７９にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス２９１と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス２９２を形成し、最短パス２９１を選択する。
【００６９】
［動作例２０］
本動作例は、ＥＣＭＰおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第一の実施例である。
図８０はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、リンク２２３１が故障した際の切替方法の例を示す図である。図８０に示すパケット転送通信ネットワークは、ポート１１、１２、１３を持つパケット通信ノード１と、ポート２１、２２を持つパケット通信ノード２と、ポート３１、３２、３３を持つパケット通信ノード３と、ポート４１、４２、４３を持つパケット通信ノード４と、ポート５１、５２を持つパケット通信ノード５と、ポート６１、６２、６３を持つパケット通信ノード６と、ポート７１、７２を持つパケット通信ノード７と、ポート１１とポート２１を接続するリンク１１２１、ポート２２とポート３１を接続するリンク２２３１、ポート１２とポート４１を接続するリンク１２４１、ポート３２とポート４２を接続するリンク３２４２、ポート３３とポート７１を接続するリンク３３７１、ポート４３とポート６１を接続するリンク４３６１、ポート１３とポート５１を接続するリンク１３５１、ポート５２とポート６２を接続するリンク５２６２、ポート６３とポート７２を接続するリンク６３７２により構成される。
【００７０】
図８０（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図８１にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図８０（ｂ）にあるように、リンク２２３１で故障が発生した場合、ノード２とノード３はリンク２２３１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図８２にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク２２３１が切断したことを確認、またリンク２２３１が最短パス１０１に含まれていることを確認し、パス１０１に対するトラヒックの分散を不可にする。図８０（ｃ）にあるように、ノード１における最短パス１０１に対するトラヒックの分散を停止して、パケット転送を継続する。図８０（ｄ）及び図８３にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス３０１と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス３０２と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス３０３を形成し、ノード１とノード４においてトラヒックを分散させる。
【００７１】
［動作例２１］
本動作例は、ＥＣＭＰおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第二の実施例である。
図８４はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、リンク３２４２が故障した際の切替方法の例を示す図である。図８４に示すパケット転送通信ネットワークは、図８０に示すパケット転送通信ネットワークと同一の構成である。
【００７２】
図８４（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図８５にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図８４（ｂ）にあるように、リンク３２４２で故障が発生した場合、ノード３とノード４はリンク３２４２の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図８６にあるように、ノード４はこのリンクステート情報をトポロジ情報データベースに記録し、リンク３２４２が切断したことを確認、またリンク１４が最短パス１０２に含まれていることを確認し、パス１０２に対するトラヒックの分散を不可にする。図８４（ｃ）にあるように、ノード４における最短パス１０２に対するトラヒックの分散を停止して、パケット転送を継続する。図８４（ｄ）及び図８７にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由していく最短パス３１１と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７１と経由していく最短パス３１２と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス３１３を形成し、ノード１においてトラヒックを分散させる。
【００７３】
［動作例２２］
本動作例は、ＥＣＭＰおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第三の実施例である。
図８８はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、リンク１２４１が故障した際の切替方法の例を示す図である。図８８に示すパケット転送通信ネットワークは、図８０に示すパケット転送通信ネットワークと同一の構成である。
【００７４】
図８８（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図８９にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図８８（ｂ）にあるように、リンク１２４１で故障が発生した場合、ノード１とノード４はリンク１２４１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図９０にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１２４１が切断したことを確認、またリンク１２４１が最短パス１０２および１０３に含まれていることを確認し、パス１０２および１０３に対するトラヒックの分散を不可にする。図８８（ｃ）にあるようにノード１における最短パス１０２、１０３対するトラヒックの分散を停止して、パケット転送を継続する。図８８（ｄ）及び図９１にあるように、トポロジ情報データベースに、記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由していく最短パス３２１と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス３２２を形成し、ノード１においてトラヒックを分散させる。
【００７５】
［動作例２３］
本動作例は、ＥＣＭＰおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第四の実施例である。
図９２はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、リンク３３７１が故障した際の切替方法の例を示す図である。図９２に示すパケット転送通信ネットワークは、図８０に示すパケット転送通信ネットワークと同一の構成である。
【００７６】
図９２（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図９３にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図９２（ｂ）にあるように、リンク１５で故障が発生した場合、ノード３とノード７はリンク３３７１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図９４のように、ノード１と４はこのリンクステート情報をトポロジ情報データベースに記録し、リンク３３７１が切断したことを確認、またリンク３３７１が最短パス１０１および１０２に含まれていることを確認し、パス１０１および１０２に対するトラヒックの分散を不可にする。図９２（ｃ）にあるように、ノード１における最短パス１０１と、ノード４における最短パス１０２に対するトラヒックの分散を停止して、パケット転送を継続する。図９２（ｄ）及び図９５にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス３３１と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス３３２を形成し、ノード１においてトラヒックを分散させる。
【００７７】
［動作例２４］
本動作例は、ＥＣＭＰおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第五の実施例である。
図９６はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、ノード２が故障した際の切替方法の例を示す図である。図９６に示すパケット転送通信ネットワークは、図８０に示すパケット転送通信ネットワークと同一の構成である。
【００７８】
図９６（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図９７にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図９６（ｂ）にあるように、ノード２で故障が発生した場合、ノード１はリンク１１２１、ノード３はリンク２２３１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図９８にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１１２１およびリンク２２３１が切断したことを確認、またリンク１１２１および２２３１が最短パス１０１に含まれていることを確認し、パス１０１に対するトラヒックの分散を不可にする。図９６（ｃ）にあるように、ノード１における最短パス１０１に対するトラヒックの分散を停止して、パケット転送を継続する。図９６（ｄ）及び図９９にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス３４１と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス３４２と、リンク１２５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス３４３を形成し、ノード１および４においてトラヒックを分散させる。
【００７９】
［動作例２６］
本動作例は、ＥＣＭＰおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第六の実施例である。
図１００はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、ノード４が故障した際の切替方法の例を示す図である。図１００に示すパケット転送通信ネットワークは、図８０に示すパケット転送通信ネットワークと同一の構成である。
【００８０】
図１００（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図１０１にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図１００（ｂ）にあるように、ノード４で故障が発生した場合、ノード１はリンク１２４１、ノード３はリンク３２４２、ノード６はリンク４３６１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図１０２にあるように、ノード１はこのリンクステート情報をトポロジ情報データベースに記録し、リンク１２４１、３２４２および４３６１が切断したことを確認、またリンク１２４１および３２４２が最短パス１０２に、リンク１２４１および４３６１が最短パス１０３に含まれていることを確認し、パス１０２および１０３に対するトラヒックの分散を不可にする。図１００（ｃ）にあるように、ノード１における最短パス１０２および１０３に対するトラヒックの分散を停止して、パケット転送を継続する。図１００（ｄ）及び図１０３にあるように、トポロジ情報データベースに、記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由していく最短パス３５１と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス３５２を形成し、ノード１においてトラヒックを分散させる。
【００８１】
［動作例２７］
本動作例は、ＥＣＭＰおよびポートＩＤより生成したリンクＩＤを用いたパケット転送通信ネットワークの第七の実施例である。
図１０４はリンクステート型ルーティングプロトコル及びＥＣＭＰを使用するパケット転送通信ネットワークにおいて、ノード３が故障した際の切替方法の例を示す図である。図１０４に示すパケット転送通信ネットワークは、図８０に示すパケット転送通信ネットワークと同一の構成である。
【００８２】
図１０４（ａ）にあるように、故障が発生していないパケット転送通信ネットワークにおいては、ノード１からノード７への最短パスとして、リンク１１２１、ノード２、リンク２２３１、ノード３、リンク３３７１と経由する最短パス１０１と、リンク１２４１、ノード４、リンク３２４２、ノード３、リンク３３７１と経由していく最短パス１０２と、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス１０３と、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス１０４があり、ノード１とノード４を分岐点としてトラヒックを分散させる状態となっている。この時、図１０５にあるように、トポロジ情報データベースは、接続元となるノード１〜７が接続しているノードと経由しているリンクＩＤを含むリンクステート情報と、ノード１からノード７への最短パスと、各最短パスが使用するリンクＩＤの情報を保持している。図１０４（ｂ）にあるように、ノード３で故障が発生した場合、ノード２はリンク２２３１、ノード４はリンク３２４２、ノード７はリンク３３７１の通信断という情報をリンクステート情報としてネットワーク内の各ノードに共有する。図１０６にあるように、ノード１および４はこのリンクステート情報をトポロジ情報データベースに記録し、リンク２２３１、３２４２および３３７１が切断したことを確認、またリンク２２３１および３３７１が最短パス１０１に、リンク３２４２および３３７１が最短パス１０２に含まれていることを確認し、パス１０１および１０２に対するトラヒックの分散を不可にする。図１０４（ｃ）にあるように、ノード１における最短パス１０１、ノード４における最短パス１０２に対するトラヒックの分散を停止して、パケット転送を継続する。図１０４（ｄ）及び図１０７にあるように、トポロジ情報データベースに記録されたリンクステート情報を基にダイクストラアルゴリズムを用いてノード１からノード７への最短パスを再計算し、リンク１２４１、ノード４、リンク４３６１、ノード６、リンク６３７２と経由していく最短パス３６１、リンク１３５１、ノード５、リンク５２６２、ノード６、リンク６３７２を経由していく最短パス３６２を形成し、ノード１においてトラヒックを分散させる。
【００８３】
［付記］
以下は、本実施形態の通信ネットワークとこれが備えるノードを説明したものである。
【００８４】
（１）：
パケット転送通信ネットワークを構成するノードであって、
リンクステート情報およびパケットを送受信するポートと、
各リンクにリンクＩＤを付与し、リンクステート情報を生成し、リンクＩＤを付加するリンクステート情報設定部と、
リンクステート情報と最短パスを保管するトポロジ情報データベースと、
トポロジ情報データベースに保管されたリンクステート情報を基に最短パスを形成し、複数の最短パスを識別、リンクステート情報更新時に更新前後における変化したリンクＩＤの比較を行い、パケット転送に使用している最短パスに含まれているリンクＩＤが削除された場合に、削除されたリンクＩＤを含まない他の最短パスに切り替えるパス設計管理部、
を備えたことを特徴とするノード。
【００８５】
（２）：
パケット転送通信ネットワークであって、
リンクステート情報およびパケットを送受信するポートと、
各リンクにリンクＩＤを割り振り、リンクステート情報を生成し、リンクＩＤを付加するリンクステート情報設定部と、
リンクステート情報と最短パスを保管するトポロジ情報データベースと、
トポロジ情報データベースに保管されたリンクステート情報を基に最短パスを形成し、複数の最短パスを識別、リンクステート情報更新時に更新前後における変化したリンクＩＤの比較を行い、パケット転送に使用している最短パスに含まれているリンクＩＤが削除された場合に、削除されたリンクＩＤを含まない他の最短パスに切り替えるパス設計管理部、
を備えたノードで構成されたことを特徴とするネットワーク。
【００８６】
（３）：
パケット転送通信ネットワークを構成するノードであって、
リンクステート情報およびパケットを送受信するポートと、
各リンクにリンクＩＤを割り振り、リンクステート情報を生成し、リンクＩＤを付加するリンクステート情報設定部と、
リンクステート情報と最短パスを保管するトポロジ情報データベースと、
トポロジ情報データベースに保管されたリンクステート情報を基に最短パスを形成し、複数の最短パスに対して分岐点を形成、リンクステート情報更新時に更新前後における変化したリンクＩＤの比較を行い、パケット転送に使用している最短パスに含まれているリンクＩＤが削除された場合、削除されたリンクＩＤへトラヒック分散を不可にするパス設計管理部、
を備えたことを特徴とするノード。
【００８７】
（４）：
パケット転送通信ネットワークであって、
リンクステート情報およびパケットを送受信するポートと、
各リンクにリンクＩＤを割り振り、リンクステート情報を生成し、リンクＩＤを付加するリンクステート情報設定部と、
リンクステート情報と最短パスを保管するトポロジ情報データベースと、
トポロジ情報データベースに保管されたリンクステート情報を基に最短パスを形成し、複数の最短パスに対して分岐点を形成、リンクステート情報更新時に更新前後における変化したリンクＩＤの比較を行い、パケット転送に使用している最短パスに含まれているリンクＩＤが削除された場合、削除されたリンクＩＤへトラヒック分散を不可にするパス設計管理部、
を備えたノードで構成されたことを特徴とするネットワーク。
【００８８】
（５）：
パケット転送通信ネットワークを構成するノードであって、
リンクステート情報およびパケットを送受信するポートと、
各リンクにポートＩＤの組み合わせにより生成したリンクＩＤを割り振り、リンクステート情報を生成し、リンクＩＤを付加するリンクステート情報設定部と、
リンクステート情報と最短パスを保管するトポロジ情報データベースと、
トポロジ情報データベースに保管されたリンクステート情報を基に最短パスを形成し、複数の最短パスを識別、リンクステート情報更新時に更新前後における変化したリンクＩＤの比較を行い、パケット転送に使用している最短パスに含まれているリンクＩＤが削除された場合に、削除されたリンクＩＤを含まない他の最短パスに切り替えるパス設計管理部、
を備えたことを特徴とするノード。
【００８９】
（６）：
パケット転送通信ネットワークであって、
リンクステート情報およびパケットを送受信するポートと、
各リンクにポートＩＤの組み合わせにより生成したリンクＩＤを割り振り、リンクステート情報を生成し、リンクＩＤを付加するリンクステート情報設定部と、
リンクステート情報と最短パスを保管するトポロジ情報データベースと、
トポロジ情報データベースに保管されたリンクステート情報を基に最短パスを形成し、複数の最短パスを識別、リンクステート情報更新時に更新前後における変化したリンクＩＤの比較を行い、パケット転送に使用している最短パスに含まれているリンクＩＤが削除された場合に、削除されたリンクＩＤを含まない他の最短パスに切り替えるパス設計管理部、
を備えたノードで構成されたことを特徴とするネットワーク。
【００９０】
（７）：
パケット転送通信ネットワークを構成するノードであって、
リンクステート情報およびパケットを送受信するポートと、
各リンクにポートＩＤの組み合わせにより生成したリンクＩＤを割り振り、リンクステート情報を生成し、リンクＩＤを付加するリンクステート情報設定部と、
リンクステート情報と最短パスを保管するトポロジ情報データベースと、
トポロジ情報データベースに保管されたリンクステート情報を基に最短パスを形成し、複数の最短パスに対して分岐点を形成、リンクステート情報更新時に更新前後における変化したリンクＩＤの比較を行い、パケット転送に使用している最短パスに含まれているリンクＩＤが削除された場合、削除されたリンクＩＤへトラヒック分散を不可にするパス設計管理部、
を備えたことを特徴とするノード。
【００９１】
（８）：
パケット転送通信ネットワークであって、
リンクステート情報およびパケットを送受信するポートと、
各リンクにポートＩＤの組み合わせにより生成したリンクＩＤを割り振り、リンクステート情報を生成し、リンクＩＤを付加するリンクステート情報設定部と、
リンクステート情報と最短パスを保管するトポロジ情報データベースと、
トポロジ情報データベースに保管されたリンクステート情報を基に最短パスを形成し、複数の最短パスに対して分岐点を形成、リンクステート情報更新時に更新前後における変化したリンクＩＤの比較を行い、パケット転送に使用している最短パスに含まれているリンクＩＤが削除された場合、削除されたリンクＩＤへトラヒック分散を不可にするパス設計管理部、
を備えたノードで構成されたことを特徴とするネットワーク。
【００９２】
本通信ネットワーク及びノードは、リンクの切断を検出したとき、当該リンクを含む最短パスの使用を禁止する。そして、本通信ネットワーク及びノードは、トポロジ情報データベースに記録されたリンクステート情報を基に当該リンクを含まない最短パスを再計算して設定する。本通信ネットワーク及びノードは、この再計算の時間、ＥＣＭＴであれば当該リンクを含まない他の最短パスへ切替えてパケット転送を継続し、ＥＣＭＰであれば当該リンクを含まない複数の最短パスにトラヒックを分散してパケット転送を継続する。
【００９３】
従って、本発明は、ＥＣＭＴおよびＥＣＭＰを使用したリンクステート型ルーティングプロトコルに対し、通信遮断時間および一部のフレーム転送不可時間を減少させ、従来よりも高速な経路切替を提供することができる。
【産業上の利用可能性】
【００９４】
説明した全ての実施例は、リンクステート型ルーティングプロトコルとして、例えば、ＩＳ−ＩＳやＯＳＰＦ、ＳＰＢやＴＲＩＬＬを用いることで実現することができる。
【符号の説明】
【００９５】
３１：ノード
３２：トポロジ情報データベース
３３：パス設定管理部
３４：リンクステート情報設定部
３５：パケット転送部
３６−１〜３６−ｎ：ポート
【図１】
2015012343.tif 000003
【図２】
2015012343.tif 000004
【図３】
2015012343.tif 000005
【図４】
2015012343.tif 000006
【図５】
2015012343.tif 000007
【図６】
2015012343.tif 000008
【図７】
2015012343.tif 000009
【図８】
2015012343.tif 000010
【図９】
2015012343.tif 000011
【図１０】
2015012343.tif 000012
【図１１】
2015012343.tif 000013
【図１２】
2015012343.tif 000014
【図１３】
2015012343.tif 000015
【図１４】
2015012343.tif 000016
【図１５】
2015012343.tif 000017
【図１６】
2015012343.tif 000018
【図１７】
2015012343.tif 000019
【図１８】
2015012343.tif 000020
【図１９】
2015012343.tif 000021
【図２０】
2015012343.tif 000022
【図２１】
2015012343.tif 000023
【図２２】
2015012343.tif 000024
【図２３】
2015012343.tif 000025
【図２４】
2015012343.tif 000026
【図２５】
2015012343.tif 000027
【図２６】
2015012343.tif 000028
【図２７】
2015012343.tif 000029
【図２８】
2015012343.tif 000030
【図２９】
2015012343.tif 000031
【図３０】
2015012343.tif 000032
【図３１】
2015012343.tif 000033
【図３２】
2015012343.tif 000034
【図３３】
2015012343.tif 000035
【図３４】
2015012343.tif 000036
【図３５】
2015012343.tif 000037
【図３６】
2015012343.tif 000038
【図３７】
2015012343.tif 000039
【図３８】
2015012343.tif 000040
【図３９】
2015012343.tif 000041
【図４０】
2015012343.tif 000042
【図４１】
2015012343.tif 000043
【図４２】
2015012343.tif 000044
【図４３】
2015012343.tif 000045
【図４４】
2015012343.tif 000046
【図４５】
2015012343.tif 000047
【図４６】
2015012343.tif 000048
【図４７】
2015012343.tif 000049
【図４８】
2015012343.tif 000050
【図４９】
2015012343.tif 000051
【図５０】
2015012343.tif 000052
【図５１】
2015012343.tif 000053
【図５２】
2015012343.tif 000054
【図５３】
2015012343.tif 000055
【図５４】
2015012343.tif 000056
【図５５】
2015012343.tif 000057
【図５６】
2015012343.tif 000058
【図５７】
2015012343.tif 000059
【図５８】
2015012343.tif 000060
【図５９】
2015012343.tif 000061
【図６０】
2015012343.tif 000062
【図６１】
2015012343.tif 000063
【図６２】
2015012343.tif 000064
【図６３】
2015012343.tif 000065
【図６４】
2015012343.tif 000066
【図６５】
2015012343.tif 000067
【図６６】
2015012343.tif 000068
【図６７】
2015012343.tif 000069
【図６８】
2015012343.tif 000070
【図６９】
2015012343.tif 000071
【図７０】
2015012343.tif 000072
【図７１】
2015012343.tif 000073
【図７２】
2015012343.tif 000074
【図７３】
2015012343.tif 000075
【図７４】
2015012343.tif 000076
【図７５】
2015012343.tif 000077
【図７６】
2015012343.tif 000078
【図７７】
2015012343.tif 000079
【図７８】
2015012343.tif 000080
【図７９】
2015012343.tif 000081
【図８０】
2015012343.tif 000082
【図８１】
2015012343.tif 000083
【図８２】
2015012343.tif 000084
【図８３】
2015012343.tif 000085
【図８４】
2015012343.tif 000086
【図８５】
2015012343.tif 000087
【図８６】
2015012343.tif 000088
【図８７】
2015012343.tif 000089
【図８８】
2015012343.tif 000090
【図８９】
2015012343.tif 000091
【図９０】
2015012343.tif 000092
【図９１】
2015012343.tif 000093
【図９２】
2015012343.tif 000094
【図９３】
2015012343.tif 000095
【図９４】
2015012343.tif 000096
【図９５】
2015012343.tif 000097
【図９６】
2015012343.tif 000098
【図９７】
2015012343.tif 000099
【図９８】
2015012343.tif 000100
【図９９】
2015012343.tif 000101
【図１００】
2015012343.tif 000102
【図１０１】
2015012343.tif 000103
【図１０２】
2015012343.tif 000104
【図１０３】
2015012343.tif 000105
【図１０４】
2015012343.tif 000106
【図１０５】
2015012343.tif 000107
【図１０６】
2015012343.tif 000108
【図１０７】
2015012343.tif 000109