(57)【要約】      （修正有）【課題】上位リングとの接続ノードまたは上位リングとの接続伝送路の障害時の障害復旧に対応できるツリー状リング網を提供する。【解決手段】階梯毎に一つまたは複数のリング網を置き、各階梯間をツリー状に接続し、少なくとも最下位階梯のグループ毎の横方向の複数リング間は、串刺し状に論理的には切れているが物理的に伝送路が接続された構成のパケット転送網であり、そのパケット転送網は、一つまたは複数の階層構成であり、ツリーの分岐点において、ツリーの分岐点にぶら下がる各地域網は他地域とは識別できるアドレスで転送される網に適用され、上位階梯のリングとの接続が切断された場合には、それにより、パケットに付与された多周回ビットにより隣接リングとの論理パスを設定して、串刺し構成の隣接リング経由で上位階梯のリングに接続することを特徴とするＭＡＣ動作形パケット転送する。【選択図】図１
2014175693.tif 000002
【特許請求の範囲】
【請求項１】
階梯毎に一つまたは複数のリング網を置き、各階梯間をツリー状に接続し、少なくとも最下位階梯のグループ毎の横方向の複数リング間は、串刺し状に論理的には切れているが物理的に伝送路が接続された構成のパケット転送網であり、そのパケット転送網は、一つまたは複数の階層構成であり、ツリーの分岐点において、ツリーの分岐点にぶら下がる各地域網は他地域とは識別できるアドレスで転送される網に適用され、
上位階梯のリングとの接続が切断された場合には、それにより、パケットに付与された多周回ビットにより隣接リングとの論理パスを設定して、串刺し構成の隣接リング経由で上位階梯のリングに接続すること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項２】
請求項１に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
この網の少なくとも最下位階梯のグループ毎の複数リング間は、串刺し状に接続された構成のパケット転送網において、串刺し接続されたリング網の両端のリング間を接続して、ループ構成にしたこと、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項３】
請求項１及び２に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
リングＩＤを送る片経路設定パケットは、自階層の最下位リングの下のリングＩＤを部分ソースアドレスとして持つパケットで、自階層の最下位リングと接続する下のリングが上位リングとの接続ノードからまたは、前記下のリングの上位リングとの接続障害の場合は、前記下のリングの串刺し状接続の隣接リングとの接続ノードから送出され、自階層の最上位リングの入口まで、通過する各リングの上位リングとの接続ノードからそのリングをドロップし、その上のリングの入口のドロップアドレスメモリまたはドロップアドレステーブルにそのパケットのソースアドレスを設定して上がるパケットであること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項４】
請求項１及び２に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
リングＩＤを送らない片経路設定パケットは、この網に収容されるルータまたはサーバまたはエッジノードは各自の持つデスティネーションアドレスがオール０またはオール１で、ソースアドレスのみを持つ片経路設定パケットを定期的にツリー状網の最上位リングまで、上位リングに接続するノードでドロップして上位リングに上げ、その各リング入り口のドロップアドレスメモリまたはドロップアドレステーブルにそのソースアドレスを書き込むためのパケットであること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項５】
請求項１乃至４に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
隣接リング経由で上位階梯のリングに接続できない場合には、さらにその隣の隣接リング経由で上位階梯のリングに接続すること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項６】
請求項１乃至５に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
同一階層内の上位階梯のリングへの接続は、自リング上に宛先が無く、自リングにＡＤＤしたノードにパケットが戻った場合に、そのパケットに多周回ビットを付与し、多周回ビット１ビットの付与されたパケットが、上位リングとの接続ノードで、その多周回ビット１ビットを持つパケットのデスティネーションアドレスをそのノードのドロップアドレスメモリまたはドロップアドレステーブルに設定して、そのパケットをそのノードでドロップして、上位リングに上げることであること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項７】
請求項１乃至５に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
同一階層内の上位階梯のリングへの接続は、上位階層に上がるパケットがその下の階層で使用するスルービットを持つパケットが、自リング上に宛先を見ることなく、リング上をスルーし、上位リングとの接続ノードで、そのパケットのスルービットにより判断して、そのパケットをそのノードでドロップして、上位リングに上げることであること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項８】
請求項１乃至５に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
同一階層内の上位階梯のリングへの接続は、片経路設定パケットが、自リング上に宛先を見ることなく、リング上をスルーし、上位リングとの接続ノードで、そのパケットの片経路設定ビットにより判断して、そのパケットをそのノードでドロップして、上位リングに上げることであること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法
【請求項９】
請求項６に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
隣接リング経由接続の選択は、上位階梯リングとの接続ノードで上位階梯リングとの接続伝送路障害または上位階梯リングの接続ノード障害を検出し、そのノードが到着パケットを全てスルーにし、それにより、自リングの隣接リングとの接続ノードが、多周回ビット２ビットのパケットを検出した場合に、そのパケットのデスティネーションアドレスをそのノードのドロップアドレスメモリまたはドロップアドレステーブルに設定することで、行うこと、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法
【請求項１０】
請求項９に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
隣接リングに移ったパケットがさらに、次の隣接リングに移る選択は、隣接リングにおいて、宛先が無く、隣接リングに上がったノードで多周回ビット１ビットを付与されたパケットが、上位階梯リングとの接続ノードで上位階梯リングとの接続伝送路障害または上位階梯リングの接続ノード障害を検出し、そのノードが到着パケットを全てスルーにし、それにより、さらに、隣接リングに上がったノードで多周回ビットが付与され、そのリングの隣接リングとのもう一方の接続ノードが、多周回ビット２ビットのパケットを検出した場合に、そのパケットのデスティネーションアドレスをそのノードのドロップアドレスメモリまたはドロップアドレステーブルに設定することで行うこと、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項１１】
請求項９及び１０に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
隣接リングの上位階梯との接続ノードで、パケットのデスティネーションアドレスを設定する場合において、そのパケットのソースアドレスと同じアドレスがそのノードのドロップアドレスメモリまたはドロップアドレステーブルに設定されている場合には、そのアドレスを消去すること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項１２】
請求項７に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
隣接リング経由接続の選択は、上位階梯リングとの接続ノードで上位階梯リングとの接続伝送路障害または上位階梯リングの接続ノード障害を検出し、そのノードが到着パケットを全てスルーにし、それにより、その自リングの隣接リングとの接続ノードが、スルービットと多周回ビット１ビットのパケットを検出した場合に、そのパケットのデスティネーションアドレスをそのノードのドロップアドレスメモリまたはドロップアドレステーブルに設定することで行うこと、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項１３】
請求項７に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
隣接リング経由接続の選択は、上位階梯リングとの接続ノードで上位階梯リングとの接続伝送路障害または上位階梯リングの接続ノード障害を検出し、そのノードが到着パケットを全てスルーにし、それにより、自リングの隣接リングとの接続ノードが、スルービットと多周回ビット１ビットのパケットを検出した場合に、スルービットを持つパケットをそのノードでドロップして、隣接ノードに接続するように、そのノード動作を変更することで行うこと、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項１４】
請求項８に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
上位階梯リングとの接続ノードで上位階梯リングとの接続伝送路障害または上位階梯リングの接続ノード障害を検出し、そのノードが到着パケットを全てスルーにし、それにより、自リングの隣接リングとの接続ノードが、片経路設定ビットと多周回ビット１ビットのパケットを検出した場合に、片系経路設定ビットを持つパケットをそのノードでドロップして、隣接ノードに接続するように、そのノード動作を変更することで、行うこと、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項１５】
請求項９、１０、１２、１３及び１４に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
各リングの上位リングとの接続ノードおよび串刺し状接続の隣接リングとの接続ノード以外のノードは、多周回ビット２ビットのパケットまたは、スルービットと多周回ビット１ビットのパケットまたは片経路ビットと多周回ビット１ビットのパケットを送信させた場合には、片経路パケット発生指示ＯＡＭパケットをリング上に周回させ、そのＯＡＭパケットを受信した上位リングとの接続ノードおよび串刺し状接続の隣接リングとの接続ノード以外のノードは、自ノードのドロップアドレスメモリまたはドロップアドレステーブルに記録されている全アドレスについて、そのアドレスと多周回ビット１ビットを持つ片経路設定パケットを送出すること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項１６】
請求項６、９、１０、１２、１３及び１４に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
ＡＤＤノードでの多周回ビットの付与方法は、パケットのＡＤＤノードでＡＤＤするパケットのソースアドレスまたはデスティネーションアドレスの下位特定ビットで対応するＡＤＤ先０系または１系リング伝送路に加える構成を持ち、リング上を周回するパケットがノードに入力した場合には、そのリングの０系１系が入力したパケットのソースアドレスまたはデスティネーションアドレスの下位特定ビットの０または１と一致する場合で、そのパケットのソースアドレスがそのリング伝送路に対応するドロップアドレスメモリまたはドロップアドレステーブルにある場合にそのパケットに多周回ビットを付与する方法であること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項１７】
請求項６、９、１０、１２、１３及び１４に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
ＡＤＤノードでの多周回ビットの付与方法は、パケットのＡＤＤノードでＡＤＤするパケットのソースアドレスまたはデスティネーションアドレスの下位特定ビットで対応するＡＤＤ先０系または１系リング伝送路に加える構成を持ち、リング上を周回するパケットがノードに入力した場合には、そのリングの０系１系が入力したパケットのソースアドレスまたはデスティネーションアドレスの下位特定ビットの０または１と一致する場合で、そのパケットの持つＡＤＤノード番号が、入力したノード番号に一致する場合にそのパケットに多周回ビットを付与する方法であること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項１８】
請求項６、９、１０、１２、１３及び１４に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
ＡＤＤノードでの多周回ビットの付与方法は、パケットがＡＤＤ先伝送路識別ビットを持ち、ＡＤＤ先伝送路識別ビットで対応するＡＤＤ先０系または１系リング伝送路に加える構成を持ち、リング上を周回するパケットがＡＤＤノードに入力した場合、入力パケットのＡＤＤ先伝送路識別ビットがそのリングの０系１系に一致するある場合で、そのパケットのソースアドレスがドロップアドレスメモリまたはドロップアドレステーブルにある場合には、そのパケットに多周回ビットを付与する方法であること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項１９】
請求項６、９、１０、１２、１３及び１４に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
ＡＤＤノードでの多周回ビットの付与方法は、パケットがＡＤＤ先伝送路識別ビットを持ち、ＡＤＤ先伝送路識別ビットで対応するＡＤＤ先０系または１系リング伝送路に加える構成を持ち、リング上を周回するパケットがＡＤＤノードに入力した場合、入力パケットのＡＤＤ先伝送路識別ビットがそのリングの０系１系に一致するある場合で、そのパケットの持つＡＤＤノード番号が、入力したノード番号に一致する場合には、そのパケットに多周回ビットを付与する方法であること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項２０】
請求項１乃至１９に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
ソースアドレスはＭＡＣソースアドレスであり、デスティネーションアドレスはＭＡＣデスティネーションアドレスであること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項２１】
請求項１乃至１９に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
ソースアドレスは固定電話番号ソースアドレスであり、デスティネーションアドレスは固定電話番号デスティネーションアドレスであること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項２２】
請求項１乃至１０，１２乃至１５、１７及び１９に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
デスティネーションアドレスは固定電話番号デスティネーションアドレスを持つダブルセルヘッダアドレスであること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項２３】
請求項１乃至２２に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
自リング伝送路またはノードが障害の場合には、障害箇所の両側のノードがループバックすること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項２４】
請求項２３に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
上位リング、下位リング間には、右回りリングからＤＲＯＰしたパケットと、左回りリングからＤＲＯＰしたパケットが合流して伝送される伝送路を持つこと、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【請求項２５】
請求項３乃至２４に記載のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法おいて、
ドロップアドレスメモリにおけるアドレスを記録法は、パケットを転送するアドレスでアドレス指定したドロップアドレスメモリのアドレス位置にデータとして１を書き込む方法であり、リングをドロップするアドレスの判断方法は、パケットを転送するアドレスでアドレス指定したドロップアドレスメモリのアドレス位置の読み出しデータが１である場合にそのアドレスを持つパケットをドロップする方法であること、
を特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＡＣ動作形パケット転送するツリー状リング網の障害復旧法に関する。
【背景技術】
【０００２】
次に、従来のリング技術について述べる。従来のリング技術として、従来のＬ２ＳＷ等のＭＡＣスイッチを用いたＥＡＳＰ，  ＭＲＰ，  ＭＭＲＰ２等のリングが提案されているが、これらはすべて、ループができないように、リングフローを切るポイントがリング上に存在していた。
【０００３】
これに対して、リング上のパケット転送を、パケットに、リングへのパケットのＡＤＤノードのＭＡＣアドレスと、リングからＤＲＯＰするノードのＭＡＣアドレスを端末ＭＡＣヘッダに付けることにより、カプセル化するとともに、リング上を周回するパケットが送信元のＡＤＤリングノードに戻った場合には、そのパケットを廃棄する機能を持つことにより初めて、ＭＡＣリング転送を実現したＲＰＲが提案され、標準化されている。
【０００４】
そのリング網は、ＩＥＥＥ８０２．１７  ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）である。この従来技術の実施例として、特許文献１の特開２００９−７７２８５号公報（パケットリングネットワークシステム、およびフォワーディングデータベース管理方法）等がある。これらのＲＰＲは、従来問題になっていたループによる輻輳ストームを解決した。
【０００５】
次に、従来技術のＲＰＲのリング動作を図９に示す。図９は０系リング伝送路３２１と１系リング伝送路３２０上にノードＡ（３２２），Ｂ（３２３），Ｃ（３２４），Ｄ（３２５）の４つのリングノードを持ち、各リングノードは、そのリングノード識別番号として、それぞれ、ＭＡＣソースアドレスであるＭＡＣＡ，ＭＡＣＢ，ＭＡＣＣ，ＭＡＣＤを持ち、ノードＡには、端末Ｈ（３３０），ノードＢには端末Ｆ（３３１），ノードＣには、端末Ｇ（３３２）が接続されている。端末Ｈ（３３０）のＭＡＣソースアドレスはＭＡＣＨであり、ソースアドレスはＩＰＨであり，端末ＦのＭＡＣソースアドレスはＭＡＣＦであり、ソースアドレスはＩＰＦであり，端末ＧのＭＡＣソースアドレスはＭＡＣＣであり、ソースアドレスはＩＰＣである。
【０００６】
このリング上でのパケット伝送は、端末から到着したパケットに、リング上でそのパケットを転送するために必要なノードＭＡＣソースアドレスとノードＭＡＣデスティネーションアドレスを持つＭＡＣヘッダを付け加えて、行われる。そのための端末ＭＡＣヘッダにノード間転送用のノードＭＡＣヘッダを付けるために必要なヘッダ変換テーブルを各ノードのリングに上がる入り口で持っている。
【０００７】
その変換テーブルは、各端末からノードに最初に到着した時に学習して持つ必要がある。これは端末から到着するＡＲＰパケットにより行われるもので、この従来例の図はその動作を示したものである。以下にその動作を示す。
【０００８】
端末Ｈ（３３０）から、端末Ｆ（３３１）宛ての端末ＦへのＩＰデスティネーションアドレスであるＩＰＦを持ち、ＭＡＣデスティネーションアドレスがオール１であり、端末ＨのＭＡＣソースアドレスであるＭＡＣＨとソースアドレスであるＩＰＨを持つ、ＡＲＰパケット（１）ＡＲＰ，ＭＡＣ，ａｌｌ１，Ｈ，ＩＰＦ，Ｈが、リングノードＡ（３２２）に到着した場合、ノードＡ（２２）は、そのパケットの宛先が分からないため、そのＭＡＣパケットに、ブロードキャストパケット表示であるオール１のＭＡＣデスティネーションアドレスとノードＡのＭＡＣソースアドレスであるＭＡＣＡのＭＡＣヘッダを付けたパケット、（２）Ｂｒｏａｄｃａｓｔ，ＭＡＣ，ａｌｌ１，Ａ，ＭＡＣ，ａｌｌ１，Ｈ，ＩＰＦ，Ｈを、両系リングまたは片系リングに送出する。
【０００９】
そのパケットは、各ノードＢ（３２３），ノードＣ（３２４），ノードＤ（３２５）でコピーされてドロップされる。各ノードでドロップされたそのパケットは、そのノードの出口に、そのパケットの外側ＭＡＣソースアドレスであるＭＡＣＡと端末ＭＡＣソースアドレスであるＭＡＣＨのヘッダ変換表を作成してから、外側のＭＡＣヘッダが取り除かれて、（３）ＡＲＰ，  ＭＡＣ，ａｌｌ１，Ｈ，ＩＰＦ，Ｈとして、下位ドロップ伝送路に送出される。そのパケットは、そのパケットの宛先ＩＰアドレスであるＩＰＦが端末のソースアドレスと一致する端末Ｆ（３３１）だけが、そのパケットを取り込み、ＡＲＰ応答パケット、（４）ＡＲＰ応答，ＭＡＣ，Ｈ，Ｆ，ＩＰＨ，ＦをノードＢに送出する。
【００１０】
ノードＢ（３２３）はその端末パケットのＭＡＣデスティネーションアドレスから、宛先リングノードＭＡＣアドレスをヘッダ変換表から検索するともに、その端末Ｈ，端末Ｆ，ノードＡの関係を記したその端末間接続に関するヘッダ変換表を完成させ、その端末パケットに、リングノード間転送用のＭＡＣヘッダ、ＭＡＣ，Ａ，Ｂを付け、（５）ＭＡＣ，Ａ，Ｂ，ＭＡＣ，Ｈ，Ｆ，ＩＰＨ，Ｆ、として１系リング（３２０）に送出する。その際、ノードＢ（３２３）は、宛先であるノードＡ（３２２）への最短経路を前もって知っているため、そのパケットを１系リングに送出する。その１系リングに上がったパケットは、そのパケットの宛先であるノードＡ（３２２）でドロップされ、そのドロップ点出口で、そのパケットから、端末Ｈ，端末Ｆ，ノードＢの関係を記したその端末間接続に関するヘッダ変換表を完成させてから、外側のＭＡＣヘッダが除去されて、端末Ｈに、（６）ＡＲＰ応答，ＭＡＣ，Ｈ，Ｆ，ＩＰＦＨ，Ｆとして、送出される。以後、端末Ｈと端末Ｆ間のこのリングを介してのパケット転送は、ノードＡとノードＢに作成した前記ヘッダ変換テーブルを用いて、行われる。
【００１１】
図１０は、従来技術であるＲＰＲにおける、各ノードのＭＡＣ変換テーブルが完成後の、その場合のユニキャストパケットの転送動作を示したものである。この図では、ノードＡ（３２２）に端末Ｅ（３３３）と端末Ｈ（３３０）が接続され、ノードＢ（３２３）に端末Ｆ（３３１）が接続され、ノードＣ（３２４）に端末Ｇ（３３２）が接続され、端末Ｈと端末Ｆ間、端末Ｅと端末Ｇ間でパケット転送が行われている様子を示している。
【００１２】
図１０では、各リング上に端末間でリングノードを介して転送されるパケットのＭＡＣヘッダが記されている。各端末は、ノードＡ，ノードＢ，ノードＣのヘッダ変換テーブルに示した、送信元端末ＭＡＣアドレス、送信先端末ＭＡＣアドレス、送信元ノードＭＡＣアドレス、送信先ノードＭＡＣアドレスの関係表を用いて、各ノードのリングに上がる際、ヘッダ変換を行って、パケット転送する。
【００１３】
次に、従来例のＭＡＣ動作するリングのノード装置を図１１に示す。図１１は、特願２０１２−２０６０１１（パケット転送法およびノード装置）に開示されているもので、パスまたは１フロー用のパケット伝送に用いられる例で、現用、予備のドロップアドレステーブルを持つ例である。図１１において、６０９は現用ドロップアドレステーブル、６１０は予備ドロップアドレステーブルであり、６００は、０系リング伝送路、６０１は１系リング伝送路、６０２はＡＤＤ伝送路、６０３はＤＲＯＰ伝送路、６０４はＭＡＣＢＡ（Ｂは宛先ＭＡＣアドレス、Ａは送信元ＭＡＣアドレス）、６０５はＭＡＣＡＢ，６０６は、０系伝送路のパケットのヘッダ読み取り回路（ＢＵＦ付）、６０７は、０系伝送路のパケットのヘッダ読み取り回路（ＢＵＦ付）、６０８は、パケット振り分け回路（ＢＵＦ付）である。以下に、動作を示す。
【００１４】
ＡＤＤ伝送路６０２からノードに入力したパケットＭＡＣＢＡ６０４は、パケット振り分け回路６０８で、そのパケットのソースアドレスが読み取られ、そのアドレスが現用のドロップアドレステーブル６０９に無ければ、そのテーブルにそのソースアドレスを書き込み、ある場合は、そのまま、そのパケットのソースアドレスＡの最下位ビット（この例では０）の示す０系リング伝送路６００に送出される。
【００１５】
一方、リング上からこのノードに到着するパケットは、ヘッダ読み取り回路６０６または６０７で、そのパケットのデスティネーションアドレスが読み取られ、そのアドレスが最初に現用側のドロップアドレステーブル６０９に有るか検索し、有れば、そのパケットをドロップし、無ければ、予備のドロップアドレステーブル６１０を検索し、有れば、ドロップし、無ければ、そのパケットはそのまま、その出力リング伝送路にスルーして、送出される。この例では、１系リング伝送路６０１から、ＭＡＣＡＢ６０５がノードに到着する例で、そのデスティネーションアドレスＡが現用ドロップアドレステーブル６０９にあるので、そのパケットは、ＤＲＯＰ伝送路６０３に送出される。このような動作で、予備のドロップアドレステーブル６１０が一定時間以上、検索において、ヒットすることが無い場合には、予備ドロップアドレステーブル６１０内のソースアドレスが古くなったものと判断し、そのテーブル内の全メモリをクリアするとともに、予備ドロップアドレステーブル６１０を現用ドロップアドレステーブルとし、これまで現用であったドロップアドレステーブル６０９を予備ドロップアドレステーブルに変更する。この例ではＭＡＣテーブルには、ドロップアドレスしかなく、動作が簡単化されている。
【００１６】
次に、従来の多段ツリー状リング網の一筆書き動作例を図１２に示す。この例は、特願２０１２−２０６０１１（パケット転送法およびノード装置）に開示されているもので、パスまたは１フローＭＡＣパケットを転送する小規模網の一筆書き多段リング・ツリー網の例である。この網には、サーバから最上位リングエッジまで、片経路設定パケットにより片経路が設定されている状態で、端末がサーバに接続する手順を示している。図１２において、右側の最下位リングに収容されたサーバは、ＭＡＣアドレスＭＡＣＳＢ（ＳＢのＳはソースアドレスであることを示し、Ｂはそのソースアドレスである）を持ち、（１）’ＭＡＣ○Ｂ０（片経路設定パケット）（○はＭＡＣデスティネーションアドレスがオール０であることを示す）を送出し、最下位リングの入り口にあるドロップアドレステーブルに、ソースアドレスＢを残す。
【００１７】
このソースアドレスは、０系リング、１系リング対応にある２つのドロップアドレステーブルに設定される。このパケットのＭＡＣソースアドレスの最下位ビットは０なので、０系リングに上がり、そのリング上に１周しても宛先がないので、（２）’ＭＡＣ○Ｂ０（片経路設定パケット）に、元のリングに上がったノードで多周回ビットが付与される。そのパケットである（３）’ＭＡＣ○Ｂ０多周回ビット付きは、上位リングに上がるノードで、多周回ビットが付いていることで、判断されて、（３）’ＭＡＣ○Ｂ０の多周回ビット除去後ドロップして、上位リングに上がる。上位リングでも、最下位リングと同様に動作して、図に示すように、最上位リングに上がる出口ノードで、（６）’ＭＡＣ○Ｂ０の多周回ビットを除去してドロップして、図の（７）’ＭＡＣ○Ｂ０に示すように、最上位リングに上がり、そのリング入り口にあるドロップアドレステーブルに、ソースアドレスを書き込んだ後、そのパケットは廃棄される。
【００１８】
一方、ＭＡＣソースアドレスＣを持つ端末ＭＡＣＳＣは、サーバＢ宛ての、（１）ＭＡＣＢＣ０発呼パケットを最下位リングに送出し、そのリングのドロップアドレステーブルにソースアドレスＣを残して、そのパケットのソースアドレスの最下位ビットの示す０系リングに上がる。この場合も、このパケットの宛先はリング上に無いので、１周して、元のＡＤＤノードに戻ったノードで多周回ビットが付与され、そのパケットは上位リングに上がるノードでドロップして、上位リングに上がる。これらの動作は、図中、（１）から（１０）に記されており、上記、サーバからのパケットと同様に動作するので、説明を省略する。（１０）において、上記説明した、サーバからの片経路設定パケットにより設定された経路に接続されるので、それ以後は、その経路により、サーバまで、到達し、サーバのサービスが行われる。
【００１９】
ツリー状リング網の従来例を図１３に示す。この従来例は、特願２０１２−２７０６９６号公報（セルまたはパケットまたはセルヘッダ付きパケットを転送する網）に開示されている。この従来例は、２重リングをツリー状に接続した、３階層からなる網で、この網は、固定電話番号アドレスを３階層に分けて用いる例である。また、この例は、片方向経路が設定されている例である。
【００２０】
１は、加入者番号網（エッジノードリング）２からなる第１階層、３は、市内＋市外番号網（ツリー状網）４からなる第２階層、５は、国際番号網（ツリー状網）６からなる第３階層、７はエッジノード２重リング、８は、第２階層の２重リング、９は第３階層の２重リング、１０は、固定電話番号アドレス、１１は発側端末Ａ，１２は着側端末Ｂ，５０は、第２階層の最下位リングのエッジノードリングと接続するノードの自信のアドレス（ａ，ｂ，ｃ，ｄ）を持つドロップアドレスメモリ、５１は、第２階層の最下位リングが上位リングに接続するノードのドロップアドレスメモリ、５２は、第２階層の最上位リングが、第３階層リングに接続するノードのドロップアドレスメモリ、５３は、第２階層の最上位リングが下位リングと接続するノードのドロップアドレスメモリ、５４は、第３階層の最下位リングの第２階層リングと接続するノードの自信のアドレス（ｅ，ｆ，ｇ，ｈ）を持つドロップアドレスメモリ、５５は、第３階層の最上位リングの下位リングと接続するノードのドロップアドレスメモリ、５７は、第３階層の最下位リングが上位リングに接続するノードのドロップアドレスメモリ、６０は端末Ａ（１１）が送出するパケットの宛先アドレスであるＶＰＩ（第３階層のアドレスｈ、相手国第２階層のアドレスｂ）およびＶＣＩ（Ｂ）、６１は、端末Ａからの送出するパケットがエッジノードリングをスルーする例、６２は、端末Ａからの送出パケットが、第２階層の最下位リングをスルーする例、６３は、端末Ａからのパケットが、第２階層の最上位リングをスルーする例、６４、６５は端末Ａからのパケットが、第３階層の最下位リングを周回する例、６６は、端末Ａからのパケットが、多周回ビット（ｍｒ）を付けられて周回する例、６７は、端末Ａからの多周回ビットを付けられたパケットの宛先アドレスｈが書き込まれた上位リングとの接続ノードのドロップアドレスメモリ、６８は、端末Ａからのパケットが、第３階層の最上位リングをドロップする例、６９は、端末Ａからのパケットが、第３階層の最下位リングをドロップし、第２階層に接続する例、７０は、端末Ａからのパケットが、宛先国の第２階層の最上位リングをドロップする例、７１は、端末Ａからのパケットが、宛先国の第２階層の最下位リングをドロップし、宛先エッジノードリングに接続する例、７２は、端末Ａからのパケットが、宛先国のエッジノードリングをドロップし、宛先端末Ｂに接続する例、７３は、宛先端末ＢのアドレスＢが書かれているドロップアドレスメモリである。
【００２１】
多周回ビットは、多周回ビット付与ノードで設定してもよいが、リングノードにＡＤＤする際、パケットにノード番号を書き、そのパケットが、そのノード番号と同じノードに到達した場合には、多周回ビットを付与しても良い。
【００２２】
この実施例は、各階層の最下位リングの下位リングと接続するノードが、そのノードに自信のその階層のアドレスを書くとともに、その階層の最上位リングの下位リングとの接続ノードのドロップアドレスメモリまで、定期的にそのノードのアドレスのみを持つ片経路設定パケットを送出し、スルーリングに上がる点のドロップアドレスメモリと最上位リングの下位リングとの接続ノードのドロップアドレスメモリにそのパケットの持つアドレスを書き込む場合の例である。
【００２３】
これにより、この網に送出されるパケットは、上り方向は、スルーするか、宛先が無ければ、そのリングを一周して、ＡＤＤノードで多周回ビットが付けられて、多周回ビットの付いたパケットは上位リングに接続するノードで、そのノードのドロップアドレスメモリにそのパケットのその階層で使用する宛先アドレスを書いて、上位リングに上がり、前記片経路設定パケットにより、宛先アドレスが書かれているノードに到達した場合には、以後その既に設定されているアドレスにより、下り方向は、相手エッジノードリングまで到達することができる。逆方向も同様に到達することができる。
【００２４】
外国接続する場合には、発側の国内のエッジノードリングおよび第２階層のリングは全てスルーする。これは、アドレス分割転送では、外国接続する場合には、自国の第２階層のドロップアドレスメモリに相手国の第２階層の宛先アドレスを書き込むことができないためである。これは、そのアドレスが、相手国と自国間でダブルためである。従って、相手国での下り方向は、送信元アドレスをドロップアドレスメモリに残すことができないため、自国内の上り方向はスルーするしか方法がない。これは、事前に経路設定することもできない。第２階層をスルーできるのは、一方向性のあるツリー状網だけで、最上位にメッシュ網を持つツリー状網も可能であるが、それは、メッシュ網をスルーしないのでスルーできるだけである。
【先行技術文献】
【特許文献】
【００２５】
【特許文献１】特願２０１２−２０６０１１号公報
【特許文献２】特願２０１２−２７０６９６号公報
【非特許文献】
【００２６】
【非特許文献１】ＩＥＥＥ８０２．１７  ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）
【発明の概要】
【発明が解決しようとする課題】
【００２７】
従来のリング技術としてのＩＥＥＥ８０２．１７  ＲＰＲ（Ｒｅｓｉｌｉｅｎｔ  Ｐａｃｋｅｔ  Ｒｉｎｇ）図９、図１０は特殊のＲＰＲヘッダを用い、ＲＰＲヘッダにはＤＲＯＰノード番号が必要であり、その学習に時間がかかる。また、その変換テーブルＦＤＢ（Ｆｏｒｗａｒｄｉｎｇ  Ｄａｔａｂａｓｅ）を作成後も端末から受信したパケットはこのテーブルを見て、ＤＲＯＰ先ノードのＭＡＣアドレスを持つヘッダを付ける必要があり、変換に時間がかかる。
【００２８】
ＲＰＲは制御パケットをリングノード間で転送することにより、各ノードはリング上の他のノードの位置情報を持っており、ＤＲＯＰノードまでの最短経路が分かる。しかし、他リングと接続するためには、他リングＩＤをパケットに設定する必要があり、その学習に時間がかかる。それゆえにＲＰＲは基本的に単一２重リング以外への適用が難しいので、ＭＡＮ，ＬＡＮへの適用例はあるが、大規模網への適用例はない。
【００２９】
また、ＲＰＲはカプセル化したことで、リング上では、高速転送可能となったが、他リングに接続するためには、他リング入り口ノードで再度リングドロップノードを学習する必要があり、本質的に問題がある。
【００３０】
また、ＲＰＲはカプセル化しているため、パス接続のリングでもあるが、リング外から入力するパス構成のパケットはリング内ではさらにリングヘッダでカプセル化しなければリング上を転送できない問題があった。
また、リングの従来技術である特願２０１２−２０６０１１の図１１，図１２に示した従来のＭＡＣ動作リングは、ノード装置が簡単化され、高速動作が可能であるが、ツリー状リング網の障害復旧法が示されておらず、信頼性に問題がある。
【００３１】
また、特願２０１２−２７０６９６号公報に開示されている図１３に示した固定電話番号アドレスを用いた３階層ツリー状リング網は、ノード装置が簡単化され、高速動作が可能であり、世界規模の網が実現可能であるが、ツリー状リング網の障害復旧法が示されておらず、信頼性に問題がある。
【課題を解決するための手段】
【００３２】
本発明は、上記従来技術の問題点を鑑みて成されたもので、その目的とする所は、ツリー状リング網におけるＭＡＣ動作形パケット転送網において、上位リングとの接続ノードまたは上位リングとの接続伝送路の障害時の障害復旧に対応でき、このリング網の信頼性が上がる効果があるツリー状リング網を提供するところにある。
【００３３】
本発明（１）によれば、階梯毎に一つまたは複数のリング網を置き、各階梯間をツリー状に接続し、少なくとも最下位階梯のグループ毎の横方向の複数リング間は、串刺し状に論理的には切れているが物理的に伝送路が接続された構成のパケット転送網であり、そのパケット転送網は、一つまたは複数の階層構成であり、ツリーの分岐点において、ツリーの分岐点にぶら下がる各地域網は他地域とは識別できるアドレスで転送される網に適用され、上位階梯のリングとの接続が切断された場合には、それにより、パケットに付与された多周回ビットにより隣接リングとの論理パスを設定して、串刺し構成の隣接リング経由で上位階梯のリングに接続することを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００３４】
好ましくは、本発明（２）においては、上記本発明（１）において、この網の少なくとも最下位階梯のグループ毎の複数リング間は、串刺し状に接続された構成のパケット転送網において、串刺し接続されたリング網の両端のリング間を接続して、ループ構成にしたことを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００３５】
また、好ましくは、本発明（３）においては、上記本発明（１、２）において、リングＩＤを送る片経路設定パケットは、自階層の最下位リングの下のリングＩＤを部分ソースアドレスとして持つパケットで、自階層の最下位リングと接続する下のリングが上位リングとの接続ノードからまたは、前記下のリングの上位リングとの接続障害の場合は、前記下のリングの串刺し状接続の隣接リングとの接続ノードから送出され、自階層の最上位リングの入口まで、通過する各リングの上位リングとの接続ノードからそのリングをドロップし、その上のリングの入口のドロップアドレスメモリまたはドロップアドレステーブルにそのパケットのソースアドレスを設定して上がるパケットであることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００３６】
また、好ましくは、本発明（４）においては、上記本発明（１、２）において、リングＩＤを送らない片経路設定パケットは、この網に収容されるルータまたはサーバまたはエッジノードは各自の持つデスティネーションアドレスがオール０またはオール１で、ソースアドレスのみを持つ片経路設定パケットを定期的にツリー状網の最上位リングまで、上位リングに接続するノードでドロップして上位リングに上げ、その各リング入り口のドロップアドレスメモリまたはドロップアドレステーブルにそのソースアドレスを書き込むためのパケットであることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００３７】
また、好ましくは、本発明（５）においては、上記本発明（１から４）において、
隣接リング経由で上位階梯のリングに接続できない場合には、さらにその隣の隣接リング経由で上位階梯のリングに接続することを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００３８】
また、好ましくは、本発明（６）においては、上記本発明（１から５）において、同一階層内の上位階梯のリングへの接続は、自リング上に宛先が無く、自リングにＡＤＤしたノードにパケットが戻った場合に、そのパケットに多周回ビットを付与し、多周回ビット１ビットの付与されたパケットが、上位リングとの接続ノードで、その多周回ビット１ビットを持つパケットのデスティネーションアドレスをそのノードのドロップアドレスメモリまたはドロップアドレステーブルに設定して、そのパケットをそのノードでドロップして、上位リングに上げることであることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００３９】
また、好ましくは、本発明（７）においては、上記本発明（１から５）において、同一階層内の上位階梯のリングへの接続は、上位階層に上がるパケットがその下の階層で使用するスルービットを持つパケットが、自リング上に宛先を見ることなく、リング上をスルーし、上位リングとの接続ノードで、そのパケットのスルービットにより判断して、そのパケットをそのノードでドロップして、上位リングに上げることであることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００４０】
また、好ましくは、本発明（８）においては、上記本発明（１から５）において、同一階層内の上位階梯のリングへの接続は、片経路設定パケットが、自リング上に宛先を見ることなく、リング上をスルーし、上位リングとの接続ノードで、そのパケットの片経路設定ビットにより判断して、そのパケットをそのノードでドロップして、上位リングに上げることであることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００４１】
また、好ましくは、本発明（９）においては、上記本発明（６）において、隣接リング経由接続の選択は、上位階梯リングとの接続ノードで上位階梯リングとの接続伝送路障害または上位階梯リングの接続ノード障害を検出し、そのノードが到着パケットを全てスルーにし、それにより、自リングの隣接リングとの接続ノードが、多周回ビット２ビットのパケットを検出した場合に、そのパケットのデスティネーションアドレスをそのノードのドロップアドレスメモリまたはドロップアドレステーブルに設定することで、行うことを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００４２】
また、好ましくは、本発明（１０）においては、上記本発明（９）において、隣接リングに移ったパケットがさらに、次の隣接リングに移る選択は、隣接リングにおいて、宛先が無く、隣接リングに上がったノードで多周回ビット１ビットを付与されたパケットが、上位階梯リングとの接続ノードで上位階梯リングとの接続伝送路障害または上位階梯リングの接続ノード障害を検出し、そのノードが到着パケットを全てスルーにし、それにより、さらに、隣接リングに上がったノードで多周回ビットが付与され、そのリングの隣接リングとのもう一方の接続ノードが、多周回ビット２ビットのパケットを検出した場合に、そのパケットのデスティネーションアドレスをそのノードのドロップアドレスメモリまたはドロップアドレステーブルに設定することで、行うことを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００４３】
また、好ましくは、本発明（１１）においては、上記本発明（９，１０）において、隣接リングの上位階梯との接続ノードで、パケットのデスティネーションアドレスを設定する場合において、そのパケットのソースアドレスと同じアドレスがそのノードのドロップアドレスメモリまたはドロップアドレステーブルに設定されている場合には、そのアドレスを消去することを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００４４】
また、好ましくは、本発明（１２）においては、上記本発明（７）において、隣接リング経由接続の選択は、上位階梯リングとの接続ノードで上位階梯リングとの接続伝送路障害または上位階梯リングの接続ノード障害を検出し、そのノードが到着パケットを全てスルーにし、それにより、その自リングの隣接リングとの接続ノードが、スルービットと多周回ビット１ビットのパケットを検出した場合に、そのパケットのデスティネーションアドレスをそのノードのドロップアドレスメモリまたはドロップアドレステーブルに設定することで、行うことを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００４５】
また、好ましくは、本発明（１３）においては、上記本発明（７）において、
隣接リング経由接続の選択は、上位階梯リングとの接続ノードで上位階梯リングとの接続伝送路障害または上位階梯リングの接続ノード障害を検出し、そのノードが到着パケットを全てスルーにし、それにより、自リングの隣接リングとの接続ノードが、スルービットと多周回ビット１ビットのパケットを検出した場合に、スルービットを持つパケットをそのノードでドロップして、隣接ノードに接続するように、そのノード動作を変更することで、行うことを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００４６】
また、好ましくは、本発明（１４）においては、上記本発明（８）において、隣接リング経由接続の選択は、上位階梯リングとの接続ノードで上位階梯リングとの接続伝送路障害または上位階梯リングの接続ノード障害を検出し、そのノードが到着パケットを全てスルーにし、それにより、自リングの隣接リングとの接続ノードが、片経路設定ビットと多周回ビット１ビットのパケットを検出した場合に、片系経路設定ビットを持つパケットをそのノードでドロップして、隣接ノードに接続するように、そのノード動作を変更することで、行うことを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００４７】
また、好ましくは、本発明（１５）においては、上記本発明（９，１０，１２，１３、１４）において、各リングの上位リングとの接続ノードおよび串刺し状接続の隣接リングとの接続ノード以外のノードは、多周回ビット２ビットのパケットまたは、スルービットと多周回ビット１ビットのパケットまたは片経路ビットと多周回ビット１ビットのパケットを送信させた場合には、片経路パケット発生指示ＯＡＭパケットをリング上に周回させ、そのＯＡＭパケットを受信した上位リングとの接続ノードおよび串刺し状接続の隣接リングとの接続ノード以外のノードは、自ノードのドロップアドレスメモリまたはドロップアドレステーブルに記録されている全アドレスについて、そのアドレスと多周回ビット１ビットを持つ片経路設定パケットを送出することを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００４８】
また、好ましくは、本発明（１６）においては、上記本発明（６，９，１０、１２，１３，１４）において、ＡＤＤノードでの多周回ビットの付与方法は、パケットのＡＤＤノードでＡＤＤするパケットのソースアドレスまたはデスティネーションアドレスの下位特定ビットで対応するＡＤＤ先０系または１系リング伝送路に加える構成を持ち、リング上を周回するパケットがノードに入力した場合には、そのリングの０系１系が入力したパケットのソースアドレスまたはデスティネーションアドレスの下位特定ビットの０または１と一致する場合で、そのパケットのソースアドレスがそのリング伝送路に対応するドロップアドレスメモリまたはドロップアドレステーブルにある場合にそのパケットに多周回ビットを付与する方法であることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００４９】
また、好ましくは、本発明（１７）においては、上記本発明（６，９，１０、１２，１３，１４）において、ＡＤＤノードでの多周回ビットの付与方法は、パケットのＡＤＤノードでＡＤＤするパケットのソースアドレスまたはデスティネーションアドレスの下位特定ビットで対応するＡＤＤ先０系または１系リング伝送路に加える構成を持ち、リング上を周回するパケットがノードに入力した場合には、そのリングの０系１系が入力したパケットのソースアドレスまたはデスティネーションアドレスの下位特定ビットの０または１と一致する場合で、そのパケットの持つＡＤＤノード番号が、入力したノード番号に一致する場合にそのパケットに多周回ビットを付与する方法であることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００５０】
また、好ましくは、本発明（１８）においては、上記本発明（６，９，１０、１２，１３，１４）において、ＡＤＤノードでの多周回ビットの付与方法は、パケットがＡＤＤ先伝送路識別ビットを持ち、ＡＤＤ先伝送路識別ビットで対応するＡＤＤ先０系または１系リング伝送路に加える構成を持ち、リング上を周回するパケットがＡＤＤノードに入力した場合、入力パケットのＡＤＤ先伝送路識別ビットがそのリングの０系１系に一致するある場合で、そのパケットのソースアドレスがドロップアドレスメモリまたはドロップアドレステーブルにある場合には、そのパケットに多周回ビットを付与する方法であることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００５１】
また、好ましくは、本発明（１９）においては、上記本発明（６，９，１０、１２，１３，１４）において、ＡＤＤノードでの多周回ビットの付与方法は、パケットがＡＤＤ先伝送路識別ビットを持ち、ＡＤＤ先伝送路識別ビットで対応するＡＤＤ先０系または１系リング伝送路に加える構成を持ち、リング上を周回するパケットがＡＤＤノードに入力した場合、入力パケットのＡＤＤ先伝送路識別ビットがそのリングの０系１系に一致するある場合で、そのパケットの持つＡＤＤノード番号が、入力したノード番号に一致する場合には、そのパケットに多周回ビットを付与する方法であることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００５２】
また、好ましくは、本発明（２０）においては、上記本発明（１から１９）において、ソースアドレスはＭＡＣソースアドレスであり、デスティネーションアドレスはＭＡＣデスティネーションアドレスであることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００５３】
また、好ましくは、本発明（２１）においては、上記本発明（１から１９）において、ソースアドレスは固定電話番号ソースアドレスであり、デスティネーションアドレスは固定電話番号デスティネーションアドレスであることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００５４】
また、好ましくは、本発明（２２）においては、上記本発明（１から１０、１２から１５、１７、１９）において、デスティネーションアドレスは固定電話番号デスティネーションアドレスを持つダブルセルヘッダアドレスであることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００５５】
また、好ましくは、本発明（２３）においては、上記本発明（１から２２）において、自リング伝送路またはノードが障害の場合には、障害箇所の両側のノードがループバックすることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００５６】
また、好ましくは、本発明（２４）においては、上記本発明（２３）において、上位リング、下位リング間には、右回りリングからＤＲＯＰしたパケットと、左回りリングからＤＲＯＰしたパケットが合流して伝送される伝送路を持つことを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法を提供する。
【００５７】
また、好ましくは、本発明（２５）においては、上記本発明（３から２４）において、ドロップアドレスメモリにおけるアドレスを記録法は、パケットを転送するアドレスでアドレス指定したドロップアドレスメモリのアドレス位置にデータとして１を書き込む方法であり、リングをドロップするアドレスの判断方法は、パケットを転送するアドレスでアドレス指定したドロップアドレスメモリのアドレス位置の読み出しデータが１である場合にそのアドレスを持つパケットをドロップする方法であることを特徴とするＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法のリングノードに用いるドロップアドレスメモリを提供する。
【発明の効果】
【００５８】
以上、説明したように、本発明のＭＡＣ動作形パケット転送するツリー状リング網における障害復旧法は、従来のループバックによる障害復旧に加えて、上位リングとの接続ノードまたはその伝送路の障害または上位リングの障害時には、隣接リングに移ることにより障害復旧できるので、このツリー状リング網の信頼性が上がる効果がある。
【図面の簡単な説明】
【００５９】
【図１】本発明の第１実施例のＭＡＣパケットを転送するツリー状リング網の障害復旧動作を説明するための図である。
【図２】本発明の第１実施例のＭＡＣパケットを転送するツリー状リング網の障害復旧動作における一つのリング網の動作を説明するための図である。
【図３】本発明の第２実施例である固定電話番号アドレスを用いた３階層ツリー状リング網の障害復旧動作を説明するための図である。
【図４】本発明の第２実施例である固定電話番号アドレスを用いた３階層ツリー状リング網の第２階層での障害復旧動作の詳細を説明するための図である。
【図５】本発明の第３実施例である固定電話番号アドレスを用いた３階層ツリー状リング網の第２階層での障害復旧動作の詳細を説明するための図である。
【図６】本発明の第４実施例である固定電話番号アドレスを用いた３階層ツリー状リング網の第２階層での障害復旧動作の詳細を説明するための図である。
【図７】本発明の第５実施例である固定電話番号アドレスを用いた３階層ツリー状リング網の第２階層での障害復旧動作の詳細を説明するための図である。
【図８】本発明の第６実施例である固定電話番号アドレスを用いた３階層ツリー状リング網の第２階層での障害復旧動作の詳細を説明するための図である。
【図９】従来技術を説明するための図である。
【図１０】従来技術を説明するための図である。
【図１１】従来技術を説明するための図である。
【図１２】従来技術を説明するための図である。
【図１３】従来技術を説明するための図である。
【発明を実施するための形態】
【００６０】
本発明の第１実施例を図１、図２により説明する。この実施例は、本発明のツリー状リング網の障害復旧動作の全体を説明するための図１と、その一つのリング網の障害復旧動作を説明するための図２により構成される。図１は、ツリー状リング網の端末―サーバ間通信において、上位リングとの接続ノードの障害または、上位リングとの接続伝送路の障害時に、その一つ上の同じリングである上位リングにぶら下がる隣接リングに接続することで、障害復旧する動作を説明するための図である。また、図２は、上位リングとの接続伝送路の障害に加えて、そのリングの障害によりループバックを起こした状態において、隣接リングに接続して障害復旧する動作を示した図である。
【００６１】
図１において、２００は双方向２重リング、２０１から２１８，２２５，２２６は、リングノード、２１９から２２４は、上位リングに接続するリングノード、２０８、２０９、２１２，２１３は、同じ一つ上の上位リングにぶら下がる隣接リング間の接続ノード、２５０は、同じ一つ上の上位リングにぶら下がるリング間の接続伝送路、２３０は、ドロップアドレステーブル、２３４は、ソースアドレスＡを持つ端末Ａ，２３５は、ソースアドレスＢを持つメールサーバまたはＷｅｂサーバのサーバＤ、２３８、２４３は、端末Ａから送出されるパケット、２３９は、サーバＤから送出される片経路設定パケット、２４１は、サーバＤから送出されるパケット、２４０は、端末ＡからサーバＤに到着したパケット、２４２は、サーバＤから端末Ａに到着したパケットである。
【００６２】
次に、図１において、端末ＡとサーバＤ間の接続動作を説明する。サーバＤは、片経路設定パケット２３９であるＰ，ａｌｌ０，ＳＢ（ＰはＭＡＣパケット、ａｌｌ０はデスティネーションアドレスがオール０、ＳＢはソースアドレスがＢであることを示すパケット）を定期的に、最上位リング入口ノードまで、各リングの入口ノードのドロップアドレステーブル２３０に、そのパケットのソースアドレスを設定して上がる。
【００６３】
その様子は図中のＢ１，Ｂ２，Ｂ３に示す。一方、端末Ａはパケット２３８であるＰ，ＤＢ，ＳＡ（ＰはＭＡＣパケット、ＤＢはデスティネーションアドレスがサーバＤのＢ、ＳＡはソースアドレスが端末ＡのＡであることを示すパケット）を最下位リング２００に上げ、その入口ノード２１５のドロップアドレステーブル２３０にソースアドレスＡ１を設定して、そのパケットのソースアドレスの下位特定ビットの示すリング伝送路またはそのパケットの持つリング伝送路選択ビットの示すリングに上がる。リング上に上がったそのパケットのデスティネーションアドレスがリング上のノードのドロップアドレステーブルに無いので、そのパケットは、リングを１周して、元のＡＤＤノード２１５に戻り、そのノードで、そのパケットに多周回ビット１ビットが付与される。
【００６４】
その多周回ビット１ビットが付与されたパケットは、上位リングへの接続ノード２１９で、そのノードのドロップアドレステーブル２３０に、そのパケットのデスティネーションアドレスＢを設定後、そのパケットの多周回ビットを消去して、そのノードをドロップして、上位リングの入口ノード２０３のドロップアドレステーブル２３０にそのパケットのソースアドレスＡ２を設定して、そのパケットのソースアドレスの下位特定ビットの示すリング伝送路またはそのパケットの持つリング伝送路選択ビットの示すリングに上がる。そのリングでも宛先が無いので、元のＡＤＤノード２０３に戻り、多周回ビットが付与され、そのパケットにより、上位リングへの接続ノード２２３で、そのノードのドロップアドレステーブル２３０に、そのパケットのデスティネーションアドレスＢを設定後、そのパケットの多周回ビットを消去して、そのノードをドロップして、上位リングの入口ノード２０１のドロップアドレステーブルにそのパケットのソースアドレスＡ３を設定して、そのパケットのソースアドレスの下位特定ビットの示すリング伝送路またはそのパケットの持つリング伝送路選択ビットの示すリングに上がる。
【００６５】
その最上位リングでは、片経路設定パケットにより設定された宛先Ｂ３がノード２０２のドロップアドレステーブル２３０にあるので、そのノードでドロップして、下位リング入口ノードのドロップアドレステーブル２２４にそのパケットのソースアドレスＡ４を設定して、そのリングに上がる。以下、片経路設定パケットにより設定された経路に従って、ドロップアドレステーブルにＢ２，Ｂ１のあるノードでドロップして、サーバＤ２３５に、パケット２４０として到着する。
【００６６】
その応答パケット２４１であるＰ，ＤＡ，ＳＢは、端末Ａ２３４からサーバＤ２３５に到着する間に設定した、Ａ１，Ａ２，Ａ３，Ａ４，Ａ５を逆にたどることにより、端末Ａ２３４に、パケット２４２として到達する。その応答パケット２４３も前記設定した経路に従って、サーバＤ２３５に到達し、端末Ａ２３４，サーバＤ２３５間で通信が行われる。この状態で、上位リングとの接続伝送路２５２で障害が起きると、ノード２０８、２０９、２２０、２０４の経路で障害復旧される。その動作を図２で説明する。
【００６７】
図２において、２５２は、上位リングとの接続伝送路、２５３、２５４はループバックノード、２５５は、０系リング伝送路、２５６は、１系リング伝送路、２３０−１は、１系リング伝送路対応のドロップアドレステーブル、２３０−２は０系リング伝送路対応のドロップアドレステーブルであり、他は図１と同様である。
【００６８】
以下に、図２の動作を説明する。図２は、２５３，２５４でループバックが起きている状態で、上位リングとの接続伝送路２５２が障害で、上位リングとの接続ノード２１９で、パケットが全てスルーする状態になった場合の障害復旧動作を示している。端末Ａ２３４からリングノード２１５に入力したＭＡＣパケット（１）Ｐ１，ＢＡ０，ｍｒ０（Ｐ１はパケット１を示し、ＢはデスティネーションＭＡＣアドレス、ＡはソースＭＡＣアドレス、Ａ０の０はソースアドレスの最下位ビットが０であること示し、ｍｒ０は多周回ビットが０であることを示す。）は、そのパケットのソースアドレスの最下位ビットの示す０系リング伝送路対応のドロップアドレステーブル２３０−２にソースアドレスＡ１を設定して、その０系リング伝送路に上がり、リングノード２５４でループバックされ、リングノード２１５を（２）Ｐ１，ＢＡ０，ｍｒ０として通過する。
【００６９】
そのノードでは、パケットのソースアドレスの最下位ビットの示す伝送路とそのノードに入力した伝送路とは違うので、ドロップアドレステーブルのそのパケットのソースアドレスと一致するアドレスの探索は行わず、多周回ビット付与も行われない。そのノードを通過したパケットは上位リングとの接続ノード２１９も（３）Ｐ１，ＢＡ０，ｍｒ０として通過し、リングノード２５３でループバックして、（４）Ｐ１，ＢＡ０，ｍｒ０、（５）Ｐ１，ＢＡ０，ｍｒ０として、リングノード２１９、２０８を通過し、（６）Ｐ１，ＢＡ０，ｍｒ０として、そのリングにＡＤＤしたノードで、かつそのパケットのソースアドレスの最下位ビットと一致するリング伝送路である０系リング伝送路からリングノード２１５に到達する。そのパケットはそのノードで多周回ビットを付けられて、（７）Ｐ１，ＢＡ０，ｍｒ１（ｍｒ１は多周回ビットが１であるビットが１ビットであることを示す）として、リングノード２５４でループバックし、（８）Ｐ１，ＢＡ０，ｍｒ１としてリングノード２１５の１系伝送路を通過し、（９）Ｐ１，ＢＡ０，ｍｒ１、（１０）Ｐ１，ＢＡ０，ｍｒ１、（１１）Ｐ１，ＢＡ０，ｍｒ１として、リングノード２５３、２１９、２０８を通過し、（１２）Ｐ１，ＢＡ０，ｍｒ１として、そのリングにＡＤＤしたノードで、かつそのパケットのソースアドレスの最下位ビットと一致するリング伝送路である０系リング伝送路からリングノード２１５に到達する。
【００７０】
そのパケットはそのノードで多周回ビットを付けられて、（１３）Ｐ１，ＢＡ０，ｍｒ２（ｍｒ２は多周回ビットが１であるビットが２ビットであることを示す）として、リングノード２５４でループバックし、リングノード２１５の１系伝送路を通過して、リングノード２０８に到達する。隣接リングとの接続ノードであるリングノード２０８では、多周回ビットが２ビットのパケットが到着したので、そのパケットのデスティネーションアドレスであるＢ１５（Ｂ１５の１５は動作順序を示す）をドロップアドレステーブルに設定して、そのパケットをドロップして、（１５）Ｐ１，ＢＡ０，ｍｒ２として隣接リングに送出する。
【００７１】
次に端末Ａ２３４からリングノード２１５に到着したパケット（１）Ｐ２，ＢＡ０，Ｍｒ０は、リングノード２５４でループバック後、リングノード２１５の１系伝送路を（２）Ｐ２，ＢＡ０，ｍｒ０として通過後、そのパケットのデスティネーションアドレスがドロップアドレステーブルにあるリングノード２０８で、直接ドロップして、（３）Ｐ２，ＢＡ０，ｍｒ０として隣接リングに送出される。リングノード２０８は、多周回ビット２ビットで初めて、ドロップ動作を開始するのは、上位リングとの接続ノード２１９または伝送路２５２で障害が発生していない通常状態では、多周回ビット１ビットのパケットがその上位リングとの接続ノード２１９でドロップして上位リングに上がるからである。
【００７２】
以上述べた第１実施例では、上位リングに接続するノードが一つの例を示したが、横方向の串刺し状リング接続の代わりに、上位リングに接続するノードを２つ設け、一方のノードで、多周回ビット１ビットのパケットを上位リングに上げる接続が切れた場合に、もう一方の上位リングに上がるノードで、多周回ビット２ビットのパケットを検出した時、そのパケットを上位リングに上げると同時に、そのパケットのデスティネーションアドレスをそのノードのドロップアドレステーブルに書くように構成することもできる。
【００７３】
また、以上述べた第１実施例ではソースアドレスとして、４８ビットのＭＡＣソースアドレス、デスティネーションアドレスとして４８ビットのＭＡＣデスティネーションアドレスを用いる１階層アドレス網の例を示したが、４８ビットに２４ビットまたはそれ以下の固定電話番号アドレスの市内＋市外番号で示される第２階層アドレス等を付け加えた７２ビット以下のソースアドレスおよびデスティネーションアドレスを用いる２階層アドレス網でＭＡＣパケットを転送することもできる。
【００７４】
その場合ソースアドレスおよびデスティネーションアドレスの上位２４ビット以下の第２階層アドレスは、ＬＡＮ等の第１階層リングＩＤとなり、その２４ビット以下のアドレスを扱う網のドロップアドレスメモリは、指定アドレス位置にデータ１を記憶するだけのメモリで実現できる。尚、市内＋市外番号の各数字を４ビットの２進数（１６進数）に直す０から９の数字は、全国のエッジノード識別のために用い、残りの１０から１５の数字はＬＡＮの企業ＩＤのために使用できる。
【００７５】
次に、本発明の第２実施例を図３、図４により説明する。
【００７６】
この実施例は、２重リングをツリー状に接続した、３階層からなる網の障害復旧例で、この網は、固定電話番号アドレスを３階層に分けて用いる例である。また、この例は、片方向経路が設定されている例である。図３は、３階層網全体の動作を示し、図４は、図３の障害が発生している第２階層の詳細動作を示す。
【００７７】
図３において、１０１は、加入者番号網（エッジノードリング）１０２からなる第１階層、１０３は、市内＋市外番号網（ツリー状網）１０４からなる第２階層、１０５は、国際番号網（ツリー状網）１０６からなる第３階層、１０７はエッジノード２重リング、１０８は、第２階層の２重リング、１０９は第３階層の２重リング、１８０は、固定電話番号アドレス、１１１は発側端末Ａ，１１２は着側端末Ｂ，１５０は、第２階層の最下位リングのエッジノードリングと接続するノードの下位エッジノードリングＩＤである第２階層の部分アドレス（ａ，ｂ，ｃ，ｄ）を持つドロップアドレスメモリ、１５１，１９１，１９４は、第２階層の最下位リングが上位リングに接続するノードのドロップアドレスメモリ、１５２は、第２階層の最上位リングが、第３階層リングに接続するノードのドロップアドレスメモリ、１５３，１９２、１９５は、第２階層の最上位リングが下位リングと接続するノードのドロップアドレスメモリ、１５４は、第３階層の最下位リングの第２階層リングと接続するノードの下位リングＩＤである第３階層の部分アドレス（ｅ，ｆ，ｇ，ｈ）を持つドロップアドレスメモリ、１５５は、第３階層の最上位リングの下位リングと接続するノードのドロップアドレスメモリ、１５７，１６７は、第３階層の最下位リングが上位リングに接続するノードのドロップアドレスメモリ、１６０のＰ，Ｄ，ｈ，ｂ，Ｂ，Ｓ，ｆ，ｄ，Ａは、Ｐはパケットを示し、Ｄはデスティネーションアドレスを示し、ｈ，ｂ，Ｂは、端末Ａ（１１１）が送出するパケットの宛先アドレスである部分アドレス（第３階層のアドレスｈ、相手国第２階層のアドレスｂ）および相手第１層の部分アドレス（Ｂ）を示し、Ｓはソースアドレスを示し、ｆ，ｄ，Ａは、端末Ａ（１１１）が送出するパケットの送信元アドレスである部分アドレス（第３階層のアドレスｆ、自国第２階層のアドレスｄ）および自第１層の部分アドレス（Ａ）を示す。１６１は、端末Ａからの送出するパケットがエッジノードリングをスルーする例、１６２は、端末Ａからの送出パケットが、第２階層の最下位リングをスルーする例、１６３は、端末Ａからのパケットが、第２階層の最上位リングをスルーする例、１６４、１６５は端末Ａからのパケットが、第３階層の最下位リングを周回する例、１６６は、端末Ａからのパケットが、多周回ビット（ｍｒ）を付けられて周回する例、１６７は、端末Ａからの多周回ビットを付けられたパケットの宛先アドレスｈが書き込まれた上位リングとの接続ノードのドロップアドレスメモリ、１６８は、端末Ａからのパケットが、第３階層の最上位リングをドロップする例、１６９は、端末Ａからのパケットが、第３階層の最下位リングをドロップし、第２階層に接続する例、１７０は、端末Ａからのパケットが、宛先国の第２階層の最上位リングをドロップする例、１７１は、端末Ａからのパケットが、宛先国の第２階層の最下位リングをドロップし、宛先エッジノードリングに接続する例、１７２は、端末Ａからのパケットが、宛先国のエッジノードリングをドロップし、宛先端末Ｂに接続する例、１７３は、宛先端末ＢのアドレスＢが書かれているドロップアドレスメモリである。
【００７８】
また、１８５，１８６は、同じ一つの上位リングにぶら下がる隣接リング間の接続伝送路である。多周回ビットは、多周回ビット付与ノードで設定してもよいが、リングノードにＡＤＤする際、パケットにノード番号を書き、そのパケットが、そのノード番号と同じノードに到達した場合には、多周回ビットを付与しても良い。
【００７９】
この実施例は、各階層の最下位リングの下位リングと接続するノードに、接続する下位リングの上位リングとの接続ノードが、その自リングＩＤを部分ソースアドレスとして持つ片経路設定パケットを定期的に送出し、その上の階層の最上位リングの下位リングとの接続ノードのドロップアドレスメモリまで、上位リングに上がるノードで上位リングに上がる、リング上はスルーで通過する動作を行って、通過するリングの入口スのドロップアドレスメモリと最上位リングの下位リングとの接続ノードのドロップアドレスメモリにそのパケットの持つ部分アドレスを書き込む場合の例である。
【００８０】
これにより、この網に送出されるパケットは、上り方向は、スルーするか、宛先が無ければ、そのリングを一周して、ＡＤＤノードで多周回ビットが付けられて、多周回ビットの付いたパケットは上位リングに接続するノードで、そのノードのドロップアドレスメモリにそのパケットのその階層で使用する宛先アドレスを書いて、上位リングに上がり、前記片経路設定パケットにより、宛先アドレスが書かれているノードに到達した場合には、以後その既に設定されているアドレスにより、下り方向は、相手エッジノードリングまで到達することができる。
【００８１】
逆方向も同様に到達することができる。外国接続する場合には、発側の国内のエッジノードリングおよび第２階層のリングは全てスルーする。これは、アドレス分割転送では、外国接続する場合には、自国の第２階層のドロップアドレスメモリに相手国の第２階層の宛先アドレスを書き込むことができないためである。これは、そのアドレスが、相手国と自国間でダブルためである。従って、相手国での下り方向は、送信元アドレスをドロップアドレスメモリに残すことができないため、自国内の上り方向はスルーするしか方法がない。これは、事前に経路設定することもできない。第２階層をスルーできるのは、一方向性のあるツリー状網だけである。
【００８２】
上記説明は、端末Ａ１１１から端末Ｂ１１２まで、記号１６１，１６２，１６３，１６４，１６５，１６６，１６７，１６８，１６９，１７０，１７１、１７２の順でパケットが転送される動作を示している。
【００８３】
この端末Ａ１１１と端末Ｂ１１２間経路のドロップアドレスメモリ１９１と１９２間の伝送路に障害が発生した場合の障害復旧動作を以下に説明する。その場合、ドロップアドレスメモリ１９１のノードは、全てのパケットをスルーさせるモードになるので、端末Ａから送出されたパケットは、そのリングへのＡＤＤノードのノード番号を持つので、その番号のノードに戻った時、多周回ビットが付与され、多周回ビットの付与されたスルービットを持つパケットは、隣接リングとの接続伝送路１８５の接続ノード（ドロップアドレスメモリ１９６を持つノード）で、スルービットを持つパケットをドロップするように設定後、ドロップし、隣接リングに移り、その隣接リング入口のドロップアドレスメモリ１９７にソースアドレスｄを設定後、隣接リングに上がり、ドロップアドレステーブル１９４を持つ上位リングとの接続ノードでドロップし、上位リングの入口のドロップアドレスメモリ１９５にそのパケットのソースアドレスｄを設定して、障害復旧する。ドロップアドレスメモリ１９２のノードは、到着パケットが全スルー状態になっているので、端末Ｂから端末Ａへの応答パケットはドロップアドレスメモリ１９５のノードでドロップし、隣接リングとの接続伝送路１８５を通過して端末Ａに到達する。
【００８４】
この例は、ドロップアドレスメモリ１９６のノードが多周回ビット１ビットとスルービットを持つパケットをドロップする例であるが、スルービットを持たない通常パケットの場合は、多周回ビット２ビットのパケットをドロップする。以上述べた、障害復旧動作を、図４を用いて、次に詳細に説明する。
【００８５】
図４は、図３の第２階層の拡大図である。図４において、１６２−１，１６２−３，１６３−１、１６３−２は、多周回ビット０のスルービットを持つパケット、１６２−２は、多周回ビット１のビットを１ビット持ち、スルービットを持つパケット、４００は、ドロップアドレスメモリ、４０１は、ＯＡＭパケット、４０２，４０３，４０４は、片経路設定パケット、４１０は、第２階層の最下位リング、４１１は最下位リングの上のリング、４１２は、第２階層の最上位リングであり、他は、図３と同じである。図４の１９１，１９２，１９４，１９５、１９６、１９７は、ドロップアドレスメモリの内容（ドロップアドレスメモリのアドレスを指定する部分アドレスとそのアドレス位置のデータ１の表示）と、スルービットのパケットをドロップする表示を持つ。また、隣接リング間接続伝送路１８５は、第２階層の最下位リング間を串刺し状にループになるように接続されている。
【００８６】
以下に動作を説明する。ドロップアドレスメモリ１９２は、部分アドレスｄとｃの記憶データが１であり、その部分アドレスのパケットをドロップすることを示している。また、ドロップアドレスメモリ１９１は、スルービットのパケットをドロップして、上位リングに上げることを示している。この状態で、ドロップアドレスメモリ１９１と１９２間の接続伝送路に障害が発生すると、ドロップアドレスメモリ１９１と１９２は、メモリ内容を全消去すること等により、到着パケット全てをスルーで通過させる動作に切替る。それにより、多周回ビット０のスルービットを持つパケット１６２−１は、そのリングにＡＤＤしたノードに戻り、そのノードで多周回ビット１のビット１ビットが付与されたスルービットを持つパケット１６２−２になる。
【００８７】
また、その時、そのノードは同時に、上位リングに接続するノードと隣接リングに接続するノード以外のノードに対して、そのノードのドロップアドレスメモリの全メモリ部分アドレスを持つ多周回ビット１ビットの片経路設定パケットを送出する指示を行うＯＡＭパケットを、前記スルービットを持つパケットのソースアドレスの最下位ビットの示すリング伝送路と同じ系のリング上に周回させる。そのＯＡＭパケットにより、ＯＡＭパケットと同じ系のリング伝送路に部分ソースアドレスｃの片経路設定パケット４０２と部分ソースアドレスｄの片経路設定パケットが送出される。その多周回ビット１ビットの片経路設定パケットと、前記多周回ビット１ビットを持つスルービットのパケット（部分ソースアドレスｄを持つぱけっと）は、隣接リング間接続ノードであるドロップアドレスメモリ１９６のノードで検出されて、そのノードで、多周回ビット１ビットの片経路設定パケットと多周回ビット１ビットのスルービットのパケットをドロップするとともに、以後、スルービットのパケットをドロップするように設定する。
【００８８】
そのノードで、多周回ビット１ビットの片経路設定パケットと多周回ビット１ビットのスルービットのパケットは、ドロップして、隣接リングのノードのドロップアドレスメモリ１９７に、部分ソースアドレスｄとｃを設定して、それぞれの部分ソースアドレスの最下位ビットの示すリング伝送路に送出される。それらのパケット１６２−３と４０３は、隣接リングの上位リングとの接続ノードであるドロップアドレスメモリ１９４を持つノードでドロップして、上位リングに上がる。それらの上位リングに上がったパケットは、上位リング入口のドロップアドレスメモリ１９５を、部分ソースアドレスｂのみを持つ１９５−１の状態から部分ソースアドレスｂ、ｄ、ｃを持つ１９５−２の状態に変更する。
【００８９】
尚、片経路設定パケットは、最上位リング４１２の入口のドロップアドレスメモリまで到達する。また、尚、ドロップアドレスメモリ１９１、１９４、１９６には、逆経路パケットの部分ソースアドレスは設定されない。これは、外国接続する場合には、相手国のドロップアドレスメモリには、相手国内の部分ソースアドレスとダブルため、部分ソースアドレスを設定できないためである。
【００９０】
次に、本発明の第３実施例を図５により説明する。この例は、第２階層による自国内接続の例で、第２階層の障害復旧動作を示している。第２階層の自国内接続では、第２階層では、スルービットのパケットは使われない。
【００９１】
図５において、１６２−３、１６３−１は、多周回ビットが０のパケット、１６２−４、１６３−２は、多周回ビット１のビットが１ビットのパケット、１６２−２は、多周回ビット１のビットが２ビットのパケット、４２０のＰ，Ｄ，０，ｄ，Ａ，Ｓ，０，ｋ，Ｂは、端末Ｂから送出されるパケット（Ｐはパケットを示し、Ｄはデスティネーションアドレス、０，ｄ，Ａは国内接続である０と、宛先第２階層部分アドレスがｄと宛先第１階層の部分アドレスがＡであることを示し、Ｓはソースアドレス、０，ｋ，Ｂは国内接続である０と、送信元第２階層部分アドレスがｋと送信元第１階層の部分アドレスがＢであることを示す）であり、他は図４と同じである。
【００９２】
尚、Ａ２からＡ６は端末Ａのパケットが、端末Ｂに接続される順序を示している。この実施例のドロップアドレスメモリ１９１，１９４、１９６では、逆経路パケットの部分ソースアドレスが設定されている。この実施例では、図４のスルービットと多周回ビット１ビットのパケットにより障害復旧したのに対して、多周回ビット２ビットのパケットにより障害復旧する。また、ＯＡＭパケットが発生されるのも、多周回ビット２ビットを設定したノードからである。この実施例の障害復旧動作は、多周回ビット２ビットのパケットで復旧される点を除いては、図４と同じなので、説明は省略する。
【００９３】
次に、本発明の第４実施例を図６により説明する。この例は、第２階層による自国内接続の例で、第２階層の２か所での障害復旧動作を示している。
【００９４】
図６において、１６２−３、１６２−６は多周回ビット０のパケット、１６２−４、１６２−７は多周回ビット１のビットが１ビットのパケット、１６２−５は、多周回ビット１のビットが２ビットのパケット、１９８，１９９、１９９−２、１９９−３は、ドロップアドレスメモリであり、他は図５と同様である。
【００９５】
この実施例は、ドロップアドレスメモリ１９１と１９２のノード間の伝送路の障害と、ドロップアドレスメモリ１９４と１９５のノード間の伝送路の障害が起きた場合の障害復旧動作を示している。以下に動作を説明する。ドロップアドレスメモリ１９７のノードは、ドロップアドレスメモリ１９４と１９５のノード間の障害により、ドロップアドレスメモリ１９４において、到着パケットが全てスルーで通過するので、このリング上で宛先が無く、多周回ビット１のビットが１ビットのパケットが戻ってくるので、そのノードで、多周回ビット１のビット２ビットのパケットにするとともに、上位リングに接続するノードと隣接リングに接続するノード以外のノードに対して、そのノードのドロップアドレスメモリの全メモリ部分アドレスを持つ多周回ビット１ビットの片経路設定パケットを送出する指示を行うＯＡＭパケットを送出する。それにより、多周回ビット１のビットが２ビットのパケットと多周回ビット１ビットの片経路設定パケットが、ドロップアドレスメモリ１９８のノードで検出され、それらのパケットをドロップするとともに、多周回ビット１のビットが２ビットのパケットのデスティネーションアドレスｋをドロップアドレスメモリ１９８に設定する。
【００９６】
ドロップアドレスメモリ１９８のノードをドロップしたパケットは、隣接リング入口のドロップアドレスメモリ１９９に部分ソースアドレスｂ、ｄ、ｃを設定する。端末Ａから送出されたパケットは、そのリングでも宛先が無いため、ドロップアドレスメモリ１９９のノードで多周回ビット１のビットが１ビットのパケットに変換され、そのパケットは、そのリングの上位リングとの接続ノードであるドロップアドレスメモリ１９９−２のノードで、そのパケットのデスティネーションアドレスｋを設定して、ドロップして、上位リング４１１の入口のノードのドロップアドレスメモリ１９９−３に部分ソースアドレスｄを設定する。一方、ドロップアドレスメモリ１９８から上がった部分ソースアドレスｂ、ｃを持つ片経路設定パケットは、ドロップアドレスメモリ１９９−２のノードでドロップし、上位リング４１１の入口のノードのドロップアドレスメモリ１９９−３に、部分ソースアドレスｂ、ｃを設定する。その他の動作は、図５と同じなので、説明を省略する。
【００９７】
次に、本発明の第５実施例を図７により説明する。この例は、第２階層による自国内接続の例で、第２階層の隣接リング間通信時の障害復旧動作を示している。
【００９８】
図７において、４０３，４０５，４０６は片経路設定パケット、４２１はドロップアドレスメモリであり、他は図５と同様である。この実施例は、端末Ａ，端末Ｂ間通信で、ドロップアドレスメモリ１９４に部分ソースアドレスｄが設定されている。この状態で、ドロップアドレスメモリ１９１と１９２のノード間伝送路障害が発生した場合には、ドロップアドレスメモリ１９７に部分ソースアドレスｄが設定される。その場合には、ドロップアドレスメモリ１９４の部分ソースアドレスｄを消去する必要がある。他の動作は図５と同じなので、説明を省略する。
【００９９】
次に、本発明の第６実施例を図８により説明する。この例は、第２階層による自国内接続の例で、第２階層の障害復旧動作を示している。この実施例は、端末Ａと端末Ｂ間で転送されるパケットが、国際接続の第３階層の部分ソースアドレスと第２階層の部分ソースアドレスを持たないダブルセルヘッダのパケットで転送される例である。この実施例は、端末Ａから端末Ｂに転送されるパケット順が、４５２、４５３、４５４，４５５，４５６で示されている。この実施例では、ドロップアドレスメモリ１９６と１９４にデスティネーションアドレスｋを設定することができる。また、ドロップアドレスメモリ１９７と１９５−２の部分ソースアドレスｄ、ｃの設定は、ＯＡＭパケットにより発生された片経路設定パケットにより設定される。それ以外の動作は、図５と同様なので、説明を省略する。
【０１００】
以上述べた第２実施例２から第６実施例では、第１階層アドレスが固定電話番号アドレスの例を示したが、第２階層アドレスまたは第２階層アドレスおよび第３階層アドレスのみ、固定電話番号アドレスを用い、第１階層アドレスは、携帯電話番号アドレスを用いることも可能である。
【符号の説明】
【０１０１】
１０１  加入者番号網（エッジノードリング）１０２からなる第１階層
１０３  市内＋市外番号網（ツリー状網）１０４からなる第２階層
１０５  国際番号網（ツリー状網）１０６からなる第３階層
１０７  エッジノード２重リング
１０８  第２階層の２重リング
１０９  第３階層の２重リング
１８０  固定電話番号アドレス
１１１  発側端末Ａ
１１２  着側端末Ｂ
１５０  第２階層の最下位リングのエッジノードリングと接続するノードの下位エッジノードリングＩＤである第２階層の部分アドレス（ａ，ｂ，ｃ，ｄ）を持つドロップアドレスメモリ
１５１，１９１，１９４  第２階層の最下位リングが上位リングに接続するノードのドロップアドレスメモリ
１５２  第２階層の最上位リングが、第３階層リングに接続するノードのドロップアドレスメモリ
１５３，１９２、１９５  第２階層の最上位リングが下位リングと接続するノードのドロップアドレスメモリ
１５４  第３階層の最下位リングの第２階層リングと接続するノードの下位リングＩＤである第３階層の部分アドレス（ｅ，ｆ，ｇ，ｈ）を持つドロップアドレスメモリ
１５５  第３階層の最上位リングの下位リングと接続するノードのドロップアドレスメモリ
１５７，１６７  第３階層の最下位リングが上位リングに接続するノードのドロップアドレスメモリ
１６０  Ｐ，Ｄ，ｈ，ｂ，Ｂ，Ｓ，ｆ，ｄ，Ａ（Ｐはパケットを示し、Ｄはデスティネーションアドレスを示し、ｈ，ｂ，Ｂは、端末Ａ（１１１）が送出するパケットの宛先アドレスである部分アドレス（第３階層のアドレスｈ、相手国第２階層のアドレスｂ）および相手第１層の部分アドレス（Ｂ）を示し、Ｓはソースアドレスを示し、ｆ，ｄ，Ａは、端末Ａ（１１１）が送出するパケットの送信元アドレスである部分アドレス（第３階層のアドレスｆ、自国第２階層のアドレスｄ）および自第１層の部分アドレス（Ａ）を示す）
１６１  端末Ａからの送出するパケットがエッジノードリングをスルーする例
１６２  端末Ａからの送出パケットが、第２階層の最下位リングをスルーする例
１６３  端末Ａからのパケットが、第２階層の最上位リングをスルーする例
１６４、１６５  端末Ａからのパケットが、第３階層の最下位リングを周回する例
１６６  端末Ａからのパケットが、多周回ビット（ｍｒ）を付けられて周回する例
１６７  端末Ａからの多周回ビットを付けられたパケットの宛先アドレスｈが書き込まれた上位リングとの接続ノードのドロップアドレスメモリ
１６８  端末Ａからのパケットが、第３階層の最上位リングをドロップする例
１６９  端末Ａからのパケットが、第３階層の最下位リングをドロップし、第２階層に接続する例
１７０  端末Ａからのパケットが、宛先国の第２階層の最上位リングをドロップする例
１７１  端末Ａからのパケットが、宛先国の第２階層の最下位リングをドロップし、宛先エッジノードリングに接続する例
１７２  端末Ａからのパケットが、宛先国のエッジノードリングをドロップし、宛先端末Ｂに接続する例
１７３  宛先端末ＢのアドレスＢが書かれているドロップアドレスメモリ
１８５，１８６  同じ一つの上位リングにぶら下がる隣接リング間の接続伝送路。
１６２−１，１６２−３，１６３−１、１６３−２  多周回ビット０のスルービットを持つパケット
１６２−２  多周回ビット１のビットを１ビット持ち、スルービットを持つパケット
１９８，１９９、１９９−２、１９９−３ドロップアドレスメモリ
２００  双方向２重リング
２０１〜２１８，２２５，２２６リングノード
２１９〜２２４  上位リングに接続するリングノード
２０８、２０９、２１２，２１３  同じ一つ上の上位リングにぶら下がる隣接リング間の接続ノード
２５０  同じ一つ上の上位リングにぶら下がるリング間の接続伝送路
２３０  ドロップアドレステーブル
２３４  ソースアドレスＡを持つ端末Ａ
２３５  ソースアドレスＢを持つメールサーバまたはＷｅｂサーバのサーバＤ
２３８、２４３  端末Ａから送出されるパケット
２３９  サーバＤから送出される片経路設定パケット
２４１  サーバＤから送出されるパケット
２４０  端末ＡからサーバＤに到着したパケット
２４２  サーバＤから端末Ａに到着したパケット
２５２  上位リングとの接続伝送路
２５３、２５４  ループバックノード
２５５  ０系リング伝送路
２５６  １系リング伝送路
２３０−１  １系リング伝送路対応のドロップアドレステーブル
２３０−２  ０系リング伝送路対応のドロップアドレステーブル
４００  ドロップアドレスメモリ
４０１  ＯＡＭパケット
４０２，４０３，４０４，４０５，４０６  片経路設定パケット
４１０  第２階層の最下位リング
４１１  最下位リングの上のリング
４１２  第２階層の最上位リング
４２０  Ｐ，Ｄ，０，ｄ，Ａ，Ｓ，０，ｋ，Ｂ（端末Ｂから送出されるパケット（Ｐはパケットを示し、Ｄはデスティネーションアドレス、０，ｄ，Ａは国内接続である０と、宛先第２階層部分アドレスがｄと宛先第１階層の部分アドレスがＡであることを示し、Ｓはソースアドレス、０，ｋ，Ｂは国内接続である０と、送信元第２階層部分アドレスがｋと送信元第１階層の部分アドレスがＢであることを示す）
４２１  ドロップアドレスメモリ
【図１】
2014175693.tif 000003
【図２】
2014175693.tif 000004
【図３】
2014175693.tif 000005
【図５】
2014175693.tif 000006
【図６】
2014175693.tif 000007
【図７】
2014175693.tif 000008
【図８】
2014175693.tif 000009
【図９】
2014175693.tif 000010
【図１０】
2014175693.tif 000011
【図１１】
2014175693.tif 000012
【図１２】
2014175693.tif 000013
【図１３】
2014175693.tif 000014
【図４】
2014175693.tif 000015