(57)【要約】      （修正有）【課題】ＩＰ階層化アドレスの部分アドレスでパケットを転送する階層化パケット転送網を提供する。【解決手段】自網内の境界にある頂点ノード装置に向かう片経路設定パケットにより、途中の伝送路の交点にあるノード装置のメモリに送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスを設定して、パケットの辿った経路を逆向きに辿るパケット転送用の片経路を設定し、その片経路により、宛先ＩＰアドレスの部分アドレスに相当する部分アドレスのみを使用してパケットを転送し、ノード装置におけるパケット転送は、従来のルータを用いるのではなく、宛先ＩＰ部分アドレスの記憶されているメモリのあるノード装置のメモリに対応するポートからパケットを送出する方法を用いる。【選択図】図１
2020120292.tif 000002
【特許請求の範囲】
【請求項１】
１本の双方向幹伝送路の片端に上位網と接続する頂点ノード装置が設けられ、前記頂点ノード装置で、送信元ＩＰアドレスにおける自網のネットワークアドレスと同じネットワークアドレス位置の別のネットワークアドレスの、特定パケット以外のパケットの送受信がない隣の網との境界となる双方向境界伝送路が、前記双方向幹伝送路にＴ字型になるように接続され、前記双方向幹伝送路の両側に、前記双方向幹伝送路と前記双方向境界伝送路と格子状に接続する格子状枝双方向伝送路が設けれた伝送路網の、各伝送路の交点にノード装置が設けられ、前記双方向幹伝送路または前記双方向枝伝送路の特定ノード装置に、自網の直下のネットワークアドレスの網が自網の直下のネットワークアドレスの網との接続装置を介して接続されたネットワーク構成のＩＰパケット転送網であって、
自網の直下のネットワークアドレスの網との接続装置から前記自網の頂点ノード装置に向かう送信元ＩＰアドレスを持つ片経路設定パケットが経由した経路のメモリに、前記送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスを記憶し、その部分アドレスが記憶された片経路を逆に辿ることによりＩＰパケットを転送するＩＰパケット転送網であって、網内を前記頂点ノード装置に向けて転送するパケットが、そのパケットの宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合、および、そのパケットの宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、そのパケットの宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに一致する部分アドレスが記憶されている前記片経路に前記パケットが突き当たらない場合には、前記パケットを前記頂点ノード装置に向けて転送する手段１と、前記パケットの宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、前記パケットの宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに一致する部分アドレスが記憶されている前記片経路に前記パケットが突き当たった場合には、前記パケットをその片経路を辿って転送する手段２とを備えるＩＰパケット転送網。
【請求項２】
前記片経路は、自網の直下のネットワークアドレスの網との接続装置から自網の頂点ノード装置に向けて送信元ＩＰアドレスを持つ片経路設定パケットを送出し、そのパケットが途中のノード装置に到着した場合に、前記パケットの送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスを前記ノード装置の前記パケットの到着ポート対応のメモリに記憶する手段により、設定されることを特徴とする請求項１に記載のＩＰパケット転送網。
【請求項３】
前記片経路は、自網の直下のネットワークアドレスの網との接続装置から自網の頂点ノード装置に向けて送信元ＩＰアドレスを持つ片経路設定パケットを送出し、そのパケットが途中のノード装置に到着した場合に、前記パケットの送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスで前記ノード装置の前記パケットの到着ポート対応のメモリをアドレス指定した位置にビット１を記憶する手段により、設定されることを特徴とする請求項１に記載のＩＰパケット転送網。
【請求項４】
前記手段１は、前記自網の直下のネットワークアドレスの網から自網の直下のネットワークアドレスの網との接続装置を介して自網内に入力したパケットを、自網の頂点ノード装置に向けて転送し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含まない場合に、前記パケットを自網の頂点ノード装置から上位網に送出し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含む場合で、前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスが前記片経路設定パケットにより設定されているノード装置のメモリに記憶されている部分アドレスと一致するメモリの無い場合に、前記パケットを自網の頂点ノード装置に向けて転送する手段であることを特徴とする請求項１または請求項２のいずれか１項に記載のＩＰパケット転送網。
【請求項５】
前記手段１は、前記自網の直下のネットワークアドレスの網から自網の直下のネットワークアドレスの網との接続装置を介して自網内に入力したパケットを、自網の頂点ノード装置に向けて転送し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含まない場合に、前記パケットを自網の頂点ノード装置から上位網に送出し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含む場合で、前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスで前記片経路設定パケットにより設定されているノード装置のメモリをアドレス指定した位置に、ビット１が記憶されているメモリの無い場合に、前記パケットを自網の頂点ノード装置に向けて転送する手段であることを特徴とする請求項１または請求項３のいずれか１項に記載のＩＰパケット転送網。
【請求項６】
前記手段２は、前記自網の直下のネットワークアドレスの網から自網の直下のネットワークアドレスの網との接続装置を介して自網内に入力したパケットを、自網の頂点ノード装置に向けて転送し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含むパケットを、前記宛先ＩＰアドレスの前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスが、前記片経路設定パケットにより設定されているノード装置のメモリに記憶されている部分アドレスと一致するメモリのあるノード装置に到着した場合に、そのノード装置のそのメモリに対応するポートからそのポートに接続している伝送路に前記パケットを送出し、途中のノード装置の前記パケットの到着ポート以外のポート対応のメモリに、前記パケットの宛先ＩＰアドレスの前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスが記憶されている場合に、そのメモリに対応するポートに接続している伝送路に前記パケットを送出する手段であることを特徴とする請求項１または請求項２または請求項４のいずれか１項に記載のＩＰパケット転送網。
【請求項７】
前記手段２は、前記自網の直下のネットワークアドレスの網から自網の直下のネットワークアドレスの網との接続装置を介して自網内に入力したパケットを、自網の頂点ノード装置に向けて転送し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含むパケットを、前記宛先ＩＰアドレスの前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスで、前記片経路設定パケットにより設定されているノード装置のメモリをアドレス指定した場合に、ビット１が読み出されるメモリのあるノード装置に到着した場合に、そのノード装置のそのメモリに対応するポートからそのポートに接続している伝送路に前記パケットを送出し、途中のノード装置の前記パケットの到着ポート以外のポート対応のメモリを、前記パケットの宛先ＩＰアドレスの前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスでアドレス指定した場合に、ビット１が読み出される場合に、そのメモリに対応するポートに接続している伝送路に前記パケットを送出する手段であることを特徴とする請求項１または請求項３または請求項５のいずれか１項に記載のＩＰパケット転送網。
【請求項８】
伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、頂点ノード装置に向かう伝送路が接続しているポート以外のポート対応のメモリの全アドレス指定位置のビット０またはビット１の記憶アドレス情報を前記メモリの前記全アドレス指定情報と共に持ったパケットに迂回片経路指定機能を持たせ、前記記憶アドレス情報を持ったパケットのその記憶アドレス情報の元のメモリに対応するポート以外の最短迂回経路をとれる伝送路が接続しているポートからそれらのポートに接続している伝送路に前記パケットを送出し、途中のノード装置の前記パケットの到着ポート対応メモリを前記パケットの持つ、前記全アドレス指定情報でアドレス指定した位置に、前記ビット０またはビット１の記憶アドレス情報の内、ビット１のみを記憶して、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートである場合には、前記パケットを頂点ノード装置に向かう第２の候補の伝送路が接続しているポートから前記伝送路に送出し、一方、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートでない場合には、前記パケットを頂点ノード装置に向かう本来の経路の伝送路が接続しているポートから前記伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、前記パケットの到着ポート対応メモリに前記パケットの持つ、前記全アドレス指定情報でアドレス指定した位置に、前記ビット０またはビット１の記憶アドレス情報の内、ビット１のみを記憶して、前記記憶アドレス情報を持ったパケットを廃棄することを特徴とする請求項１または請求項３または請求項５または請求項７に記載のＩＰパケット転送網。
【請求項９】
伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、そのパケットに迂回片経路指定機能を持たせ、前記パケットが頂点ノード装置に向かうパケットである場合に、頂点ノード装置に向かう本来の経路に対して時計回りまたは反時計回りのどちらかの最短迂回経路をとれる伝送路が接続しているポートで、かつ、前記パケットの到着ポート以外のポートから前記パケットを伝送路に送出し、途中のノード装置の到着ポート対応メモリに、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスを記憶して、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスが到着ポート以外のポート対応のメモリに記憶されているメモリがある場合には、そのメモリに対応するポートに接続している伝送路に前記パケットを送出し、前記部分アドレスが到着ポート以外のポート対応のメモリに記憶されているメモリが無い場合、または、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合で、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートである場合には、前記パケットを頂点ノード装置に向かう第２の候補経路の伝送路が接続しているポートからその伝送路に送出し、一方、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートでない場合には、前記パケットを頂点ノード装置に向かう本来の経路の伝送路が接続しているポートからその伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、そのノード装置の到着ポート対応メモリに前記パケットの持つ前記片経路アドレスを記憶し、前記パケットの持つ迂回片経路指定機能を削除することを特徴とする請求項６に記載のＩＰパケット転送網。
【請求項１０】
伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、前記パケットが頂点ノード装置に向かうパケットである場合に、そのパケットに迂回片経路指定機能を持たせ、頂点ノード装置向かう本来の経路に対して時計回りまたは反時計回りのどちらかの最短迂回経路をとれる伝送路が接続しているポートで、かつ、前記パケットの到着ポート以外のポートから前記パケットを伝送路に送出し、途中のノード装置の到着ポート対応メモリを、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスでアドレス指定した位置にビット１を記憶して、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスで前記パケットの到着ポート以外のポート対応のメモリをアドレス指定した位置から、ビット１が読み出される場合に、そのメモリに対応するポートに接続している伝送路に前記パケットを送出し、前記部分アドレスで前記パケットの到着ポート以外のポート対応のメモリをアドレス指定した位置からビット１が読み出されるメモリが無い場合、または、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合で、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートである場合には、前記パケットを頂点ノード装置に向かう第２の候補経路の伝送路が接続しているポートからその伝送路に送出し、一方、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートでない場合には、前記パケットを頂点ノード装置に向かう本来の経路の伝送路が接続しているポートからその伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、そのノード装置の到着ポート対応メモリを前記パケットの持つ前記片経路アドレスでアドレス指定した位置にビット１を記憶し、前記パケットの持つ迂回片経路指定機能を削除することを特徴とする請求項７に記載のＩＰパケット転送網。
【請求項１１】
伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、前記パケットが頂点ノード装置に向かうパケットである場合に、そのパケットに迂回片経路指定機能を持たせ、頂点ノード装置向かう本来の経路に対して時計回りまたは反時計回りのどちらかの最短迂回経路をとれる伝送路が接続しているポートから前記パケットを伝送路に送出し、途中のノード装置に前記パケットが到着した場合に、前記パケットの到着ポート以外のポート対応メモリに、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスが記憶されていない場合には、前記パケットの到着ポート対応メモリに、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスを記憶して、一方、前記パケットの到着ポート以外のポート対応メモリに、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスが記憶されている場合には、そのまま、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスが到着ポート以外のポート対応のメモリに記憶されているメモリがある場合には、そのメモリに対応するポートに接続している伝送路に前記パケットを送出し、前記部分アドレスが到着ポート以外のポート対応のメモリに記憶されているメモリが無い場合、または、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合で、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートである場合には、前記パケットを頂点ノード装置に向かう第２の候補経路の伝送路が接続しているポートからその伝送路に送出し、一方、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートでない場合には、前記パケットを頂点ノード装置に向かう本来の経路の伝送路が接続しているポートからその伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、そのノード装置の到着ポート対応メモリに前記パケットの持つ前記片経路アドレスを記憶し、前記パケットの持つ迂回片経路指定機能を削除することを特徴とする請求項６に記載のＩＰパケット転送網。
【請求項１２】
伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、前記パケットが頂点ノード装置に向かうパケットである場合に、そのパケットに迂回片経路指定機能を持たせ、頂点ノード装置向かう本来の経路に対して時計回りまたは反時計回りのどちらかの最短迂回経路をとれる伝送路が接続しているポートから前記パケットを伝送路に送出し、途中のノード装置に前記パケットが到着した場合に、前記パケットの到着ポート以外のポート対応メモリを、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスでアドレス指定した位置にビット１が記憶されているメモリがない場合には、前記パケットの到着ポート対応メモリを、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスでアドレス指定した位置にビット１を記憶して、一方、前記パケットの到着ポート以外のポート対応メモリを、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスでアドレス指定した位置にビット１が記憶されているメモリがある場合には、そのまま、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスで前記パケットの到着ポート以外のポート対応のメモリをアドレス指定した位置から、ビット１が読み出される場合に、そのメモリに対応するポートに接続している伝送路に前記パケットを送出し、前記部分アドレスで前記パケットの到着ポート以外のポート対応のメモリをアドレス指定した位置からビット１が読み出されるメモリが無い場合、または、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合で、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートである場合には、前記パケットを頂点ノード装置に向かう第２の候補経路の伝送路が接続しているポートからその伝送路に送出し、一方、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートでない場合には、前記パケットを頂点ノード装置に向かう本来の経路の伝送路が接続しているポートからその伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、そのノード装置の到着ポート対応メモリを前記パケットの持つ前記片経路アドレスでアドレス指定した位置にビット１を記憶し、前記パケットの持つ迂回片経路指定機能を削除することを特徴とする請求項７に記載のＩＰパケット転送網。
【請求項１３】
伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、前記パケットが頂点ノード装置に向かうパケットである場合に、そのパケットに迂回片経路指定機能を持たせ、頂点ノード装置向かう本来の経路に向かって右側または左側の迂回経路をとる伝送路が接続しているポートから前記パケットを伝送路に送出し、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが右側の伝送経路をとった場合には、前記パケットの到着したポート対応のメモリに前記パケットの送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスを記憶して、前記第１および第２の途中のノード装置で前記パケットの進行方向の左側の伝送経路に前記パケットを送出し、一方、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが左側の伝送経路をとった場合には、前記パケットの到着したポート対応のメモリに前記パケットの送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスを記憶して、前記第１および第２の途中のノード装置で前記パケットの進行方向の右側の伝送経路に前記パケットを送出し、前記パケットが頂点ノード装置に向かう経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、そのノード装置の到着ポート対応メモリに前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスを記憶し、前記パケットの持つ迂回片経路指定機能を削除することを特徴とする請求項６に記載のＩＰパケット転送網。
【請求項１４】
伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、前記パケットが頂点ノード装置に向かうパケットである場合に、そのパケットに迂回機能を持たせ、頂点ノード装置向かう本来の経路に向かって右側または左側の迂回経路をとる伝送路が接続しているポートから前記パケットを伝送路に送出し、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが右側の伝送経路をとった場合には、前記第１および第２の途中のノード装置で前記パケットの進行方向の左側の伝送経路に前記パケットを送出し、一方、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが左側の伝送経路をとった場合には、前記第１および第２の途中のノード装置で前記パケットの進行方向の右側の伝送経路に前記パケットを送出し、前記パケットが頂点ノード装置に向かう経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、前記パケットの迂回機能を削除して、前記パケットを頂点ノード装置に向けて送出する手段と、
伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の逆方向経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、そのパケットに迂回機能を持たせ、頂点ノード装置向かう本来の経路に向かって右側または左側の迂回経路をとる伝送路が接続しているポートから前記パケットを伝送路に送出し、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが右側の伝送経路をとった場合には、前記第１および第２の途中のノード装置で前記パケットの進行方向の左側の伝送経路に前記パケットを送出し、一方、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが左側の伝送経路をとった場合には、前記第１および第２の途中のノード装置で前記パケットの進行方向の右側の伝送経路に前記パケットを送出し、前記パケットが頂点ノード装置に向かう経路と逆方向に向かう経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、前記パケットの迂回機能を削除して、前記パケットを頂点ノード装置に向けう経路と逆方向の経路に向けて送出する手段とを備える
ことを特徴とする請求項６または請求項７のいずれか１項に記載のＩＰパケット転送網。
【請求項１５】
伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の逆方向経路の障害を検知した場合には、前記ノード装置は、前記障害点に接するポート対応のメモリの全記憶を削除することを特徴とする請求項８から請求項１４のいずれか１項に記載のＩＰパケット転送網。
【請求項１６】
前記上位網が最上位網である場合は、その上位網はリング網であって、前記リング網は、他の上位網のリング網とメッシュ伝送路で接続されていることを特徴とする請求項１から請求項１５のいずれか１項に記載のＩＰパケット転送網。
【請求項１７】
ネットワークアドレスは階層化ＩＰアドレスのネットワークアドレスである請求項１から請求項１６のいずれか１項に記載のＩＰパケット転送網。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰアドレスである階層化アドレスの特徴を利用したパケット転送網に関する。
【背景技術】
【０００２】
従来の階層化アドレスの特徴を利用したパケット転送網としては、ＩＰｖ４パケット転送網がある。ＩＰｖ４パケット転送網は、ルータのＩＰアドレステーブルのアドレスの中から転送パケットの宛先ＩＰアドレスのロンゲストプレフィックスマッチするアドレスを検索し、そのアドレス記憶位置に記憶されている出力ポートからパケットを転送する網である。ルータの従来例としては、特開２０００−２３２４７９がある。
また、従来の階層化アドレスの特徴を利用したパケット転送網としては、特許４４９１９８０がある。この例はＩＰｖ６をグローバルインターネットと無線ネットワークに適用したもので、グローバルインターネットをＩＰｖ６の上位４８ビットで識別し、複数のサブネットからなる無線ネットワークを前記４８ビットの下の１６ビットで識別し、移動ノード装置のインタフェースＩＤを下位６４ビットで識別する例である。グローバルインターネットと無線ネットワークとの境界には境界ルータが置かれ、前記サブネット間にはルータが置かれている。ルータのインターフェイスＩＤはＩＰｖ６の上位６４ビットで指定されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０００−２３２４７９号公報
【特許文献２】特許４４９１９８０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来のＩＰｖ４パケット転送網は、ルータのハード規模が大きい問題があった。また、ＩＰｖ４パケット転送システムは、階層化が十分ではないため、網が複雑になっていた。また、ＩＰｖ４パケット転送システムは、上位網はビット数の少ない上位ＩＰアドレスのみでパケットを転送するため、高速になるが、中間網は、パケットの転送に必要なアドレス長が長い場合も含まれているため、高速動作できない問題があった。
また、上記、従来のＩＰｖ６パケット転送網である無線ネットワークは、複数のサブネットで構成され、ルータで接続されているが、アドレスの階層構造は取っておらず、ルータは階層アドレスによるルーティングはしていない。従って、ＩＰｖ６ルータも近傍ルータ間では階層化ルーティングはしていない。ネットワークの境界ルータのネットワークアドレスに向かって、ルーティングしているだけである。ＩＰｖ６のＩＰアドレステーブルのアドレス長は長いため、ルータのハード規模が大きくなる欠点がある。
【課題を解決するための手段】
【０００５】
本発明は、上記従来技術の問題点を鑑みて成されたもので、その目的とする所は、自伝送路網内の境界にある頂点ノード装置に向かう片経路設定パケットにより、途中の伝送路の交点にあるノード装置のメモリに送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスを設定して、前記パケットの辿った経路を逆向きに辿るパケット転送用の片経路を設定し、その片経路により、宛先ＩＰアドレスの前記部分アドレスに相当する部分アドレスのみを使用してパケットを転送し、ノード装置におけるパケット転送は、従来のルータを用いるのではなく、宛先ＩＰ部分アドレスの記憶されているメモリのあるノード装置の前記メモリに対応するポートからパケットを送出する方法を用いるパケット転送網を提供することにある。
【０００６】
ここで、前記伝送路網は、１本の双方向幹伝送路に、パケットの通過する片経路を集約する枝伝送路が接続され、前記双方向幹伝送路の片端に上位網と接続する前記頂点ノード装置が設けられ、パケット流の片経路の合流点にノード装置が設けられ、前記枝伝送路の特定ノード装置に自網の直下のネットワークアドレスの網が自網の直下のネットワークアドレスの網との接続装置またはエッジノードを介して接続されたネットワーク構成である。
【０００７】
または、前記伝送路網は、左回りリングと右回りリングの２つのリング伝送路と、この２つのリング伝送路に挿入された上位リングに接続するノード装置と、複数のノード装置とからなる２重リング網が、前記上位リングに接続ノード装置により上位リングのノード装置に接続されたツリー状リング網の最上位リングに上位網と接続する頂点ノード装置が設けられ、前記ツリー状リング網の最下位リングのノード装置に、自網の直下のネットワークアドレスの網が自網の直下のネットワークアドレスの網との接続装置またはエッジノードを介して接続されたネットワーク構成である。
【０００８】
また、前記片経路は、自網の直下のネットワークアドレスの網との接続装置またはエッジノードから自網の頂点ノード装置に向けて送信元ＩＰアドレスのみを持つ片経路設定パケットを送出し、そのパケットが途中のノード装置に到着した場合に、前記パケットの送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスを前記ノード装置の前記パケットの到着ポート対応のメモリに記憶する手段により、設定されることを特徴とする。
【０００９】
または、前記片経路は、前記自網の直下のネットワークアドレスの網との接続装置またはエッジノードが自網の頂点ノード装置に向かう送信元ＩＰアドレスのみを持つ片経路設定パケットを送出し、前記ツリー状リング網の途中の各リングの入口ノード装置のパケットのアッド・ドロップポートのメモリおよび途中のリングの前記上位リングに接続するノード装置の前記パケットが到着したリング伝送路ポートのメモリおよび頂点ノード装置の前記パケットの到着したリング伝送路ポートのメモリに、前記パケットの送信元ＩＰアドレスの前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスを記憶する手段により、設定されることを特徴とする。
【００１０】
また、網内を前記頂点ノード装置に向けて転送するパケットが、そのパケットの宛先ＩＰアドレスの自網内でユニークな部分アドレスに一致する前記片経路を発見できれば、前記パケットを、その経路を辿って転送する方法は、前記自網の直下のネットワークアドレスの網から直下のネットワークアドレスの網との接続装置またはエッジノードを介して自網内に入力したパケットを、自網の頂点ノード装置に向けて転送し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含むパケットを、前記直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスが、前記片経路設定パケットにより設定されているノード装置のメモリに記憶されている部分アドレスと一致するメモリのあるノード装置に到着した場合に、そのノード装置のそのメモリに対応するポートからそのポートに接続している伝送路で送出する方法であることを特徴とする。
【００１１】
または、網内を前記頂点ノード装置に向けて転送するパケットが、そのパケットの宛先ＩＰアドレスの自網内でユニークな部分アドレスに一致する前記片経路を発見できれば、前記パケットを、その経路を辿って転送する方法は、前記自網の直下のネットワークアドレスの網から直下のネットワークアドレスの網との接続装置またはエッジノードを介して自網内に入力したパケットを、自網の頂点ノード装置に向けて転送し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含むパケットを、前記直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスが、前記片経路設定パケットにより設定されているノード装置のメモリに記憶されている部分アドレスと一致するメモリのあるノード装置に到着した場合に、そのノード装置が上位リングに接続するノード装置で無い場合には、前記パケットをそのメモリに対応するポートからそのポートに接続している伝送路で送出し、一方、そのノード装置が上位リングに接続するノード装置である場合には、前記パケットをリングの下流ノード装置に向けて送出する方法であることを特徴とする。
【００１２】
また、網内を前記頂点ノード装置に向けて転送するパケットが、そのパケットの宛先ＩＰアドレスの自網内でユニークな部分アドレスに一致する前記片経路を発見できなければ、前記パケットを、前記頂点ノード装置に向けて転送する方法は、前記自網の直下のネットワークアドレスの網から直下のネットワークアドレスの網との接続装置またはエッジノードを介して自網内に入力したパケットを、自網の頂点ノード装置に向けて転送し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含まない場合に、前記パケットを自網の頂点ノード装置から上位網に送出し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含む場合で、前記直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスが前記片経路設定パケットにより設定されているノード装置のメモリに記憶されている部分アドレスと一致するメモリの無い場合に、自網の頂点ノード装置に向けて転送する方法であることを特徴とする。
【００１３】
また、前記伝送路網が、１本の双方向幹伝送路に、パケットの通過する片経路を集約する枝伝送路が接続され、前記双方向幹伝送路の片端に上位網と接続する前記頂点ノード装置が設けられ、パケット流の片経路の合流点にノード装置が設けられ、前記枝伝送路の特定ノード装置に自網の直下のネットワークアドレスの網が自網の直下のネットワークアドレスの網との接続装置またはエッジノードを介して接続されたネットワーク構成である場合に、伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、自ノード装置に到着したパケットまたは頂点ノード装置に向かう伝送路が接続しているポート以外のポート対応のメモリの記憶情報を持ったパケットに迂回片経路指定機能を持たせ、時計回りまたは反時計回りのどちらかの最短迂回経路をとれ、それぞれ、前記パケットの到着ポート以外のポート、前記憶情報を持ったパケットのその記憶情報を持つメモリに対応するポート以外のポートから伝送路に送出し、途中のノード装置の到着ポート対応メモリに前記パケットの持つ、送信元アドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスに相当する片経路アドレスを記憶して、前記パケットの持つ、宛先アドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、宛先アドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスが到着ポート以外のポート対応のメモリに記憶されているメモリがある場合には、そのメモリに対応するポートから伝送路に前記パケットを送出し、前記部分アドレスが到着ポート以外のポート対応のメモリに記憶されているメモリが無い場合、または、前記パケットの持つ、宛先アドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合には、前記パケットを頂点ノード装置方向に向かわせ、前記パケットが頂点ノード装置に向かう経路が正常な幹伝送路のノード装置に到着した場合に、そのノードの到着ポート対応メモリに前記パケットの持つ前記片経路アドレスを記憶して、メモリの記憶情報を持ったパケットのみを廃棄することを特徴とする。
【００１４】
また、前記上位網が最上位網である場合は、その上位網はリング網であって、前記リング網は、他の上位網のリング網とメッシュ伝送路で接続されていることを特徴とする。
【００１５】
また、ネットワークアドレスは階層化ＩＰアドレスのネットワークアドレスであることを特徴とする。
【００１６】
本発明のＩＰ網は、自網内の境界にある頂点ノード装置に向かう片経路設定パケットにより、途中の伝送路の交点にあるノード装置のメモリに、ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスである片経路アドレスを設定して、前記パケットの辿った経路を逆向きに進むパケット転送用の片経路を設定する点と、パケット転送はルータではなく、宛先ＩＰアドレスの前記部分アドレスに一致する部分アドレスで、ノード装置に部分アドレスが記憶されているメモリをアドレス指定した場合にビット１が読み出されるメモリのあるポートからパケットを伝送路に転送できるノード装置を用いる点が、従来のＩＰ網と異なる。
【００１７】
このノード装置は従来ルータよりハード規模が小さい。
【００１８】
本発明の第１の観点は、１本の双方向幹伝送路の片端に上位網と接続する頂点ノード装置が設けられ、前記頂点ノード装置で、送信元ＩＰアドレスにおける自網のネットワークアドレスと同じネットワークアドレス位置の別のネットワークアドレスの、特定パケット以外のパケットの送受信がない隣の網との境界となる双方向境界伝送路が、前記双方向幹伝送路にＴ字型になるように接続され、前記双方向幹伝送路の両側に、前記双方向幹伝送路と前記双方向境界伝送路と格子状に接続する格子状枝双方向伝送路が設けれた伝送路網の、各伝送路の交点にノード装置が設けられ、前記双方向幹伝送路または前記双方向枝伝送路の特定ノード装置に、自網の直下のネットワークアドレスの網が自網の直下のネットワークアドレスの網との接続装置を介して接続されたネットワーク構成のＩＰパケット転送網であって、
自網の直下のネットワークアドレスの網との接続装置から前記自網の頂点ノード装置に向かう送信元ＩＰアドレスを持つ片経路設定パケットが経由した経路のメモリに、前記送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスを記憶し、その部分アドレスが記憶された片経路を逆に辿ることによりＩＰパケットを転送するＩＰパケット転送網であって、網内を前記頂点ノード装置に向けて転送するパケットが、そのパケットの宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合、および、そのパケットの宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、そのパケットの宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに一致する部分アドレスが記憶されている前記片経路に前記パケットが突き当たらない場合には、前記パケットを前記頂点ノード装置に向けて転送する手段１と、前記パケットの宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、前記パケットの宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに一致する部分アドレスが記憶されている前記片経路に前記パケットが突き当たった場合には、前記パケットをその片経路を辿って転送する手段２とを備えるＩＰパケット転送網を提供することである。
【００１９】
望ましくは、前記自網の直下のネットワークアドレスの網との接続装置は、自網の直下のネットワークアドレスの網が最下位ネットワークアドレスの網の場合には、エッジノードである。
【００２０】
前記片経路は、自網の直下のネットワークアドレスの網との接続装置から自網の頂点ノード装置に向けて送信元ＩＰアドレスを持つ片経路設定パケットを送出し、そのパケットが途中のノード装置に到着した場合に、前記パケットの送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスを前記ノード装置の前記パケットの到着ポート対応のメモリに記憶する手段により、設定されることを特徴とする。
【００２１】
または、前記片経路は、自網の直下のネットワークアドレスの網との接続装置から自網の頂点ノード装置に向けて送信元ＩＰアドレスを持つ片経路設定パケットを送出し、そのパケットが途中のノード装置に到着した場合に、前記パケットの送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた部分アドレスで前記ノード装置の前記パケットの到着ポート対応のメモリをアドレス指定した位置にビット１を記憶する手段により、設定されることを特徴とする。
【００２２】
また、前記手段１は、前記自網の直下のネットワークアドレスの網から自網の直下のネットワークアドレスの網との接続装置を介して自網内に入力したパケットを、自網の頂点ノード装置に向けて転送し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含まない場合に、前記パケットを自網の頂点ノード装置から上位網に送出し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含む場合で、前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスが前記片経路設定パケットにより設定されているノード装置のメモリに記憶されている部分アドレスと一致するメモリの無い場合に、前記パケットを自網の頂点ノード装置に向けて転送する手段であることを特徴とする。
【００２３】
あるいは、前記手段１は、前記自網の直下のネットワークアドレスの網から自網の直下のネットワークアドレスの網との接続装置を介して自網内に入力したパケットを、自網の頂点ノード装置に向けて転送し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含まない場合に、前記パケットを自網の頂点ノード装置から上位網に送出し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含む場合で、前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスで前記片経路設定パケットにより設定されているノード装置のメモリをアドレス指定した位置に、ビット１が記憶されているメモリの無い場合に、前記パケットを自網の頂点ノード装置に向けて転送する手段であることを特徴とする。
【００２４】
また、前記手段２は、前記自網の直下のネットワークアドレスの網から自網の直下のネットワークアドレスの網との接続装置を介して自網内に入力したパケットを、自網の頂点ノード装置に向けて転送し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含むパケットを、前記宛先ＩＰアドレスの前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスが、前記片経路設定パケットにより設定されているノード装置のメモリに記憶されている部分アドレスと一致するメモリのあるノード装置に到着した場合に、そのノード装置のそのメモリに対応するポートからそのポートに接続している伝送路に前記パケットを送出し、途中のノード装置の前記パケットの到着ポート以外のポート対応のメモリに、前記パケットの宛先ＩＰアドレスの前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスが記憶されている場合に、そのメモリに対応するポートに接続している伝送路に前記パケットを送出する手段であることを特徴とする。
【００２５】
あるいは、前記手段２は、前記自網の直下のネットワークアドレスの網から自網の直下のネットワークアドレスの網との接続装置を介して自網内に入力したパケットを、自網の頂点ノード装置に向けて転送し、自網を識別するネットワークアドレスを前記パケットの宛先ＩＰアドレスに含むパケットを、前記宛先ＩＰアドレスの前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスで、前記片経路設定パケットにより設定されているノード装置のメモリをアドレス指定した場合に、ビット１が読み出されるメモリのあるノード装置に到着した場合に、そのノード装置のそのメモリに対応するポートからそのポートに接続している伝送路に前記パケットを送出し、途中のノード装置の前記パケットの到着ポート以外のポート対応のメモリを、前記パケットの宛先ＩＰアドレスの前記自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスでアドレス指定した場合に、ビット１が読み出される場合に、そのメモリに対応するポートに接続している伝送路に前記パケットを送出する手段であることを特徴とする。
【００２６】
本発明の第２の観点は、伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、頂点ノード装置に向かう伝送路が接続しているポート以外のポート対応のメモリの全アドレス指定位置のビット０またはビット１の記憶アドレス情報を前記メモリの前記全アドレス指定情報と共に持ったパケットに迂回片経路指定機能を持たせ、前記記憶アドレス情報を持ったパケットのその記憶アドレス情報の元のメモリに対応するポート以外の最短迂回経路をとれる伝送路が接続しているポートからそれらのポートに接続している伝送路に前記パケットを送出し、途中のノード装置の前記パケットの到着ポート対応メモリを前記パケットの持つ、前記全アドレス指定情報でアドレス指定した位置に、前記ビット０またはビット１の記憶アドレス情報の内、ビット１のみを記憶して、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートである場合には、前記パケットを頂点ノード装置に向かう第２の候補の伝送路が接続しているポートから前記伝送路に送出し、一方、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートでない場合には、前記パケットを頂点ノード装置に向かう本来の経路の伝送路が接続しているポートから前記伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、前記パケットの到着ポート対応メモリに前記パケットの持つ、前記全アドレス指定情報でアドレス指定した位置に、前記ビット０またはビット１の記憶アドレス情報の内、ビット１のみを記憶して、前記記憶アドレス情報を持ったパケットを廃棄することを特徴とするＩＰパケット転送網を提供することである。
【００２７】
本発明の第３の観点は、伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、そのパケットに迂回片経路指定機能を持たせ、前記パケットが頂点ノード装置に向かうパケットである場合に、頂点ノード装置に向かう本来の経路に対して時計回りまたは反時計回りのどちらかの最短迂回経路をとれる伝送路が接続しているポートで、かつ、前記パケットの到着ポート以外のポートから前記パケットを伝送路に送出し、途中のノード装置の到着ポート対応メモリに、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスを記憶して、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスが到着ポート以外のポート対応のメモリに記憶されているメモリがある場合には、そのメモリに対応するポートに接続している伝送路に前記パケットを送出し、前記部分アドレスが到着ポート以外のポート対応のメモリに記憶されているメモリが無い場合、または、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合で、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートである場合には、前記パケットを頂点ノード装置に向かう第２の候補経路の伝送路が接続しているポートからその伝送路に送出し、一方、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートでない場合には、前記パケットを頂点ノード装置に向かう本来の経路の伝送路が接続しているポートからその伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、そのノード装置の到着ポート対応メモリに前記パケットの持つ前記片経路アドレスを記憶し、前記パケットの持つ迂回片経路指定機能を削除するＩＰパケット転送網を提供することである。
【００２８】
あるいは、本発明の第３の観点は、伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、前記パケットが頂点ノード装置に向かうパケットである場合に、そのパケットに迂回片経路指定機能を持たせ、頂点ノード装置向かう本来の経路に対して時計回りまたは反時計回りのどちらかの最短迂回経路をとれる伝送路が接続しているポートで、かつ、前記パケットの到着ポート以外のポートから前記パケットを伝送路に送出し、途中のノード装置の到着ポート対応メモリを、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスでアドレス指定した位置にビット１を記憶して、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスで前記パケットの到着ポート以外のポート対応のメモリをアドレス指定した位置から、ビット１が読み出される場合に、そのメモリに対応するポートに接続している伝送路に前記パケットを送出し、前記部分アドレスで前記パケットの到着ポート以外のポート対応のメモリをアドレス指定した位置からビット１が読み出されるメモリが無い場合、または、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合で、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートである場合には、前記パケットを頂点ノード装置に向かう第２の候補経路の伝送路が接続しているポートからその伝送路に送出し、一方、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートでない場合には、前記パケットを頂点ノード装置に向かう本来の経路の伝送路が接続しているポートからその伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、そのノード装置の到着ポート対応メモリを前記パケットの持つ前記片経路アドレスでアドレス指定した位置にビット１を記憶し、前記パケットの持つ迂回片経路指定機能を削除するＩＰパケット転送網を提供することである。
【００２９】
あるいは、本発明の第３の観点は、伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、前記パケットが頂点ノード装置に向かうパケットである場合に、そのパケットに迂回片経路指定機能を持たせ、頂点ノード装置向かう本来の経路に対して時計回りまたは反時計回りのどちらかの最短迂回経路をとれる伝送路が接続しているポートから前記パケットを伝送路に送出し、途中のノード装置に前記パケットが到着した場合に、前記パケットの到着ポート以外のポート対応メモリに、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスが記憶されていない場合には、前記パケットの到着ポート対応メモリに、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスを記憶して、一方、前記パケットの到着ポート以外のポート対応メモリに、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスが記憶されている場合には、そのまま、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスが到着ポート以外のポート対応のメモリに記憶されているメモリがある場合には、そのメモリに対応するポートに接続している伝送路に前記パケットを送出し、前記部分アドレスが到着ポート以外のポート対応のメモリに記憶されているメモリが無い場合、または、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合で、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートである場合には、前記パケットを頂点ノード装置に向かう第２の候補経路の伝送路が接続しているポートからその伝送路に送出し、一方、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートでない場合には、前記パケットを頂点ノード装置に向かう本来の経路の伝送路が接続しているポートからその伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、そのノード装置の到着ポート対応メモリに前記パケットの持つ前記片経路アドレスを記憶し、前記パケットの持つ迂回片経路指定機能を削除するＩＰパケット転送網を提供することである。
【００３０】
あるいは、本発明の第３の観点は、伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、前記パケットが頂点ノード装置に向かうパケットである場合に、そのパケットに迂回片経路指定機能を持たせ、頂点ノード装置向かう本来の経路に対して時計回りまたは反時計回りのどちらかの最短迂回経路をとれる伝送路が接続しているポートから前記パケットを伝送路に送出し、途中のノード装置に前記パケットが到着した場合に、前記パケットの到着ポート以外のポート対応メモリを、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスでアドレス指定した位置にビット１が記憶されているメモリがない場合には、前記パケットの到着ポート対応メモリを、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスでアドレス指定した位置にビット１を記憶して、一方、前記パケットの到着ポート以外のポート対応メモリを、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスでアドレス指定した位置にビット１が記憶されているメモリがある場合には、そのまま、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスで前記パケットの到着ポート以外のポート対応のメモリをアドレス指定した位置から、ビット１が読み出される場合に、そのメモリに対応するポートに接続している伝送路に前記パケットを送出し、前記部分アドレスで前記パケットの到着ポート以外のポート対応のメモリをアドレス指定した位置からビット１が読み出されるメモリが無い場合、または、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合で、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートである場合には、前記パケットを頂点ノード装置に向かう第２の候補経路の伝送路が接続しているポートからその伝送路に送出し、一方、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートでない場合には、前記パケットを頂点ノード装置に向かう本来の経路の伝送路が接続しているポートからその伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、そのノード装置の到着ポート対応メモリを前記パケットの持つ前記片経路アドレスでアドレス指定した位置にビット１を記憶し、前記パケットの持つ迂回片経路指定機能を削除するＩＰパケット転送網を提供することである。
【００３１】
本発明の第４の観点は、伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、前記パケットが頂点ノード装置に向かうパケットである場合に、そのパケットに迂回片経路指定機能を持たせ、頂点ノード装置向かう本来の経路に向かって右側または左側の迂回経路をとる伝送路が接続しているポートから前記パケットを伝送路に送出し、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが右側の伝送経路をとった場合には、前記パケットの到着したポート対応のメモリに前記パケットの送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスを記憶して、前記第１および第２の途中のノード装置で前記パケットの進行方向の左側の伝送経路に前記パケットを送出し、一方、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが左側の伝送経路をとった場合には、前記パケットの到着したポート対応のメモリに前記パケットの送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスを記憶して、前記第１および第２の途中のノード装置で前記パケットの進行方向の右側の伝送経路に前記パケットを送出し、前記パケットが頂点ノード装置に向かう経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、そのノード装置の到着ポート対応メモリに前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスを記憶し、前記パケットの持つ迂回片経路指定機能を削除することを特徴とするＩＰパケット転送網を提供することである。
【００３２】
あるいは、本発明の第４の観点は、伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、前記パケットが頂点ノード装置に向かうパケットである場合に、そのパケットに迂回機能を持たせ、頂点ノード装置向かう本来の経路に向かって右側または左側の迂回経路をとる伝送路が接続しているポートから前記パケットを伝送路に送出し、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが右側の伝送経路をとった場合には、前記第１および第２の途中のノード装置で前記パケットの進行方向の左側の伝送経路に前記パケットを送出し、一方、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが左側の伝送経路をとった場合には、前記第１および第２の途中のノード装置で前記パケットの進行方向の右側の伝送経路に前記パケットを送出し、前記パケットが頂点ノード装置に向かう経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、前記パケットの迂回機能を削除して、前記パケットを頂点ノード装置に向けて送出する手段と、
伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の逆方向経路の障害を検知した場合には、前記ノード装置にパケットが到着した場合に、そのパケットに迂回機能を持たせ、頂点ノード装置向かう本来の経路に向かって右側または左側の迂回経路をとる伝送路が接続しているポートから前記パケットを伝送路に送出し、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが右側の伝送経路をとった場合には、前記第１および第２の途中のノード装置で前記パケットの進行方向の左側の伝送経路に前記パケットを送出し、一方、第１および第２の途中のノード装置に前記パケットが到着した場合に、前記経路の障害を検知したノード装置で前記パケットが左側の伝送経路をとった場合には、前記第１および第２の途中のノード装置で前記パケットの進行方向の右側の伝送経路に前記パケットを送出し、前記パケットが頂点ノード装置に向かう経路と逆方向に向かう経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、前記パケットの迂回機能を削除して、前記パケットを頂点ノード装置に向けう経路と逆方向の経路に向けて送出する手段とを備えるＩＰパケット転送網を提供することである。
【００３３】
前記伝送路障害点またはノード装置障害点の直前のノード装置が頂点ノード装置に向かう経路の逆方向経路の障害を検知した場合には、前記ノード装置は、前記障害点に接するポート対応のメモリの全記憶を削除することを特徴とする。
【００３４】
本発明の第５の観点は、前記上位網が最上位網である場合は、その上位網はリング網であって、前記リング網は、他の上位網のリング網とメッシュ伝送路で接続されていることを特徴とするＩＰパケット転送網を提供することである。
【００３５】
本発明のネットワークアドレスは階層化ＩＰアドレスのネットワークアドレスであることが望ましい。
【発明の効果】
【００３６】
以上、説明したように、本発明によれば、自網内の境界にある頂点ノード装置に向かう片経路設定パケットにより、途中の伝送路の交点にあるノード装置のメモリにＩＰアドレスの部分アドレスを設定して、前記パケットの進行方向と逆向きのパケット転送用の片経路を設定し、その片経路を使用してパケットを転送し、ノード装置におけるパケット転送は、従来のルータを用いるのではなく、宛先ＩＰ部分アドレスの記憶されているメモリのあるノード装置のポートからパケットを送出する方法を用いるため、網コストを低減できる効果がある。
【図面の簡単な説明】
【００３７】
【図１】本発明の第１実施例の最下位網、中間網、上位網、最上位網からなる階層化パケット転送網の第１の伝送路障害復旧の動作を説明するための図
【図２】本発明の第1実施例の最下位網、中間網、上位網、最上位網からなる階層化パケット転送網の伝送路障害前の動作を説明するための図
【図３】本発明の第２実施例の最下位網、中間網、上位網、最上位網からなる階層化パケット転送網の第２の伝送路障害復旧の動作を説明するための図
【図４】本発明の第３実施例の最下位網、中間網、上位網、最上位網からなる階層化パケット転送網の第３の伝送路障害復旧の動作を説明するための図
【発明を実施するための形態】
【００３８】
本発明の第１実施例を図１、図２により説明する。図１は、第１実施例の最下位網、中間網、上位網、最上位網からなる階層化パケット転送網の第１の伝送路障害復旧の動作の例であり、図２は、第1実施例の最下位網、中間網、上位網、最上位網からなる階層化パケット転送網の伝送路障害前の動作の例である。
最初に図２の説明をする。このパケット転送網では、階層化ＩＰアドレスの部分アドレスでパケットが転送される。最上位網を識別するネットワークアドレスは無い。上位網を識別するネットワークアドレスはa3であり、上位網を転送する部分アドレスはb3、b4であり、中間網２２−１を識別するネットワークアドレスは、部分アドレスa3とb3の連結したアドレスであるa3b3であり、その中間網を転送する部分アドレスはc1、c2、c3、c4であり、中間網２２−２を識別するネットワークアドレスは、部分アドレスa3とb4の連結したアドレスであるa3b4であり、その中間網を転送する部分アドレスはc1、c2、c3、c4である。各部分アドレスのビット長は最大でも２４ビット程度である。図１において、エッジノードは、ノード装置１またはノード装置２の特定ノード装置の下位に位置し、ノード装置２にはエッジノードとの接続光伝送路用のポートが枝双方向伝送路接続用のポートの他にある。エッジノードより下が最下位網であり、エッジノードから頂点ノード装置６−１、６−２までが中間網であり、中間網との接続装置９−１，９−２，９−３から頂点ノード装置７までが上位網である。
【００３９】
この階層化アドレスでパケットを転送する階層化パケット転送システムの最下位階層網およびそれ以下の網は、ＭＡＣアドレスのみまたはＭＡＣアドレスとＩＰアドレスでパケットを転送し、この階層化パケット転送システムの中間網より上の階層網ではＭＡＣヘッダはパケットの末尾に移動してＩＰアドレスのみで転送する。
【００４０】
図２において、１、１−２、１−３、１−４、２、２−２，２−３，２−４，２−５はノード装置、３は幹双方向伝送路、４は枝双方向伝送路、５は、境界双方向伝送路、６−１，６−２、７は頂点ノード装置、８−１，８−２，８−３はエッジノード、９−１，９−２，９−３は中間網との接続装置、１０は上位網との接続装置、２１は最下位網、２２−１，２２−２は中間網、２３は上位網、３０−１，３０−２，３０−３，３０−４、３０−５，３０−６，３０−７，３０−８は端末である。幹双方向伝送路３のノード装置１と枝双方向伝送路４のノード装置２の機能は異なる。図１の網が格子状になっているのは、障害復旧用の経路を確保するためであり、基本は、木の幹と枝に相当する光伝送路だけあればよい。図２では、最下位網と中間網と上位網は図に示しているが、最上位網は省略されている。３０−１，３０−２，３０−３，３０−４，３０−５，３０−６，３０−７，３０−８の端末は、それぞれ、送信元ＩＰアドレスであるIPa3b3c1d1、IPa3b3c2d2、IPa3b3c3d3、IPa3b3c4d4、 IPa3b4c1d5、IPa3b4c2d2、IPa3b4c3d3、IPa3b4c4d4を持つ。３０−１，３０−２，３０−３，３０−４の端末はb3の部分アドレスを持ち、３０−５，３０−６，３０−７，３０−８の端末は、b4の部分アドレスを持つ。それらの端末とエッジノード間にルータが置かれる場合もあるが、ルータは図では省略している。中間網２２−１と２２−２は送信元ＩＰアドレス内の同じネットワークアドレス位置に、それぞれ、異なるネットワークアドレスa3b3とa3b4を持ち、左側の網に含まれる境界双方向伝送路５で分かれている。境界双方向伝送路５から右側の網へはＯＡＭパケット等の特定パケット以外のパケットは出入りしない。図中のＮは網の北側、Ｅは東側、Ｓは南側、Ｗは西側を示す。
【００４１】
以下に、図２の動作を説明する。エッジノード８−１，８−２，８−３は、エッジノードの下位の網を識別するネットワークアドレスIPa3b3c1、IPa3b3c2、IPa3b3c3、IPa3b3c4をそれぞれ含む片経路設定パケットを中間網２２−１の頂点ノード装置６−１まで、または頂点ノード装置６−１および中間網との接続装置９−１経由で頂点ノード装置７まで送出して、途中のノード装置２、１の到着ポート対応のメモリ（図に記していない）に、前記片経路設定パケットの持つ自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスa3b3（中間網２２−１の場合）、a3（上位網の場合）を除いた部分アドレスc1、c2、c3、c4（中間網２２−１の場合）、b3（上位網２３の場合）を記憶する。図では、中間網２２−１のノード装置２、１にc1、c2、c3、c4が記され、上位網２３のノード装置２、１にb3が記されている。このc1、c2、c3、c4はメモリをc1、c2、c3、c4でアドレス指定した位置にビット１を記憶したことを便宜上表現している。
【００４２】
中間網２２−２との接続装置９−３は、下位の中間網２２−２からの片経路設定パケットを上位網２３に送出して、図に示すように、頂点ノード装置７に向かう途中のノード装置２、１のメモリをb4でアドレス指定した位置にビット１を記憶する。
【００４３】
上記片経路設定パケットの送出は、網の運用前または端末または端末を収容するルータが変わった時点で、エッジノードが行う。
【００４４】
全エッジノードからの片経路設定パケットが送出完了した後、転送パケットが網に送出される。図では、端末３０−４から宛先ＩＰアドレスIPa3b3c2d2のパケットが端末３０−２に送出され、端末３０−２から宛先ＩＰアドレスIPa3b3c4d4のパケットが端末３０−４に送出された例と、端末３０−３から宛先ＩＰアドレスIPa3b4c1d5のパケットが中間網２２−１に送出された例を示してある。
【００４５】
端末３０−２宛てのパケットは、そのパケットの宛先ＩＰアドレスの中間網２２−１を識別するネットワークアドレス部分がa3b3であるパケットである場合に、宛先ＩＰアドレスの部分アドレスc2でノード装置２のメモリをアドレス指定した場合にビット１が読み出されるメモリが到着したノード装置の到着ポート以外のポートにあるノード装置まで、頂点ノード装置６−１の方向に枝光伝送路４を進む。前記パケットが頂点ノード装置６−１に到着した場合に、そのノード装置６−１の到着ポート以外のポート対応のメモリを、前記部分アドレスc2でアドレス指定した場合に、ビット１が読み出されるメモリがあるので、前記パケットは、そのメモリに対応するポートに接続している伝送路で次のノード装置１−２に進む。図では幹光伝送路３を頂点ノード装置６−１から離れる方向に進む。図には転送されるパケットの宛先ＩＰアドレスとそのパケットの進行方向を示す矢印を記入してある。
【００４６】
そのパケットは、幹光伝送路３の頂点ノード装置６−１と逆の片端のノード装置１に到着した場合に、そのノード装置１では、到着ポート以外のポート対応のメモリを前記部分アドレスc2でアドレス指定した場合に、ビット１が読み出されるメモリが、枝光伝送路４が接続しているポートであるので、前記パケットは、その枝光伝送路４を幹光伝送路３から離れる方向に進み、枝光伝送路４の端のノード装置２に到着する。そのノード装置２では、到着ポート以外のポート対応のメモリを前記部分アドレスc2でアドレス指定した場合に、ビット１が読み出されるメモリがある、ノード装置２へのアッド・ドロップ光伝送路が接続しているポートがあるので、前記パケットは、そのノード装置２で枝光伝送路４からドロップし、エッジノード８−１経由で端末３０−２に到達する。
【００４７】
端末３０−２から端末３０−４宛ての宛先ＩＰアドレスIPa3b3c4d4のパケット転送も上記方法と同様にして転送される。以上の例で図に示したパケット表示の送信元ＩＰアドレスは記してない。
【００４８】
一方、端末３０−３からエッジノード８−２経由で中間網２２−１に送出された宛先ＩＰアドレスIPa3b4c1d5のパケットは、頂点ノード装置６−１に向けて転送され、枝光伝送路４のノード装置２でも、幹光伝送路３のノード装置１でも、到着したパケットの宛先ＩＰアドレスの中間網を識別するネットワークアドレス部分が中間網を識別するネットワークアドレスa3b3でなく、a3b4であるので、途中のノード装置を通過して、頂点ノード装置６−１に到達する。
【００４９】
前記パケットIPa3b4c1d5は、頂点ノード装置６−１でも、到着したパケットの宛先ＩＰアドレスの中間網２２−１を識別するネットワークアドレス部分が中間網を識別するネットワークアドレスa3b3でなく、a3b4であるので、その頂点ノード装置６−１の上位網との接続光伝送路で転送されて、中間網との接続装置９−１経由で上位網２３に向かう。
【００５０】
そのパケットIPa3b4c1d5は、上位網の枝光伝送路４および幹光伝送路３の頂点ノード装置７に向かう。前記パケットは、幹光伝送路３のノード装置１−４に到着した場合に、そのパケットの宛先ＩＰアドレスの上位網を識別するネットワークアドレス部分が上位網を識別するネットワークアドレスa3である場合に、中間網２２−２を識別するネットワークアドレスa3b4から上位網２３を識別するネットワークアドレスa3を除いた部分アドレスb4で、前記パケットの到着ポート以外のポート対応のメモリをアドレス指定した場合にビット１が読み出されるメモリに対応する、枝光伝送路４が接続している前記ノード装置１−４のポートから、前記枝光伝送路４に転送される。前記パケットIPa3b4c1d5は、幹光伝送路３から離れる方向に進み、枝光伝送路４の端のノード装置２−７に到着した場合に、そのノード装置２−７では、到着ポート以外のポート対応のメモリを前記部分アドレスb4でアドレス指定した場合に、ビット１が読み出されるメモリがある、ノード装置２−７へのアッド・ドロップ光伝送路が接続しているポートからドロップし、中間網との接続装置９−２に到達する。前記パケットIPa3b4c1d5は、中間網２２−２に進む。
【００５１】
中間網２２−２に進んだ前記パケットIPa3b4c1d5は、最下位網を識別するネットワークアドレスa3b4c1から中間網２２−２を識別するネットワークアドレスa3b4を除いた残りの部分アドレスであるc1により転送されて、頂点ノード装置６−２、ノード装置１、ノード装置２の前記パケットの到着ポート以外のポート対応のメモリ（図に記してない）を前記部分アドレスでアドレス指定した場合にビット１が読み出される場合に、そのメモリ対応のポートから伝送路に転送されて、エッジノード８−１に到達して、端末３０−５に到着する。上記パケット転送動作は、上記中間網２２−１の場合と同じである。なお、中間網２２−１の他のパケット転送は、宛先ＩＰアドレスのbの部分が中間網２２−１と異なるだけで、動作は同様である。端末３０−７からのパケットIPa3b5c1d5は、中間網２２−１におけるパケットIPa3b4c1d5と同様に転送されて上位網２３の中間網との接続装置９−３に到達する。
【００５２】
次に、図１の説明する。図１は、最下位網、中間網、上位網、最上位網からなる階層化パケット転送網の第１の伝送路障害復旧の動作の例である。本実施例は、図２で光伝送路障害が中間網２２−１の光幹伝送路３の２５の障害点で発生した場合の復旧動作を示す。
【００５３】
図１において、２５は光伝送路障害点を示し、他の図２と同じ番号のものは同じ機能を示す。
【００５４】
次に図１の動作を説明する。光伝送路障害は、図２の動作中に発生したものとする。ノード装置１−２は、頂点ノード装置６−１からの幹光伝送路３の断検知か逆方向伝送路障害通知信号受信で、頂点ノード装置６−１に向かう経路の障害を検知した場合には、前記ノード装置１−２にパケットが到着した場合に、前記パケットが頂点ノード装置に向かうパケットである場合に、そのパケットに迂回片経路指定機能を持たせ、頂点ノード装置に向かう本来の経路に対して時計回りまたは反時計回りのどちらかの最短迂回経路をとれる伝送路が接続しているポートから前記パケットを伝送路に送出し、途中のノード装置に前記パケットが到着した場合に、前記パケットの到着ポート以外のポート対応メモリを、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスでアドレス指定した位置にビット１が記憶されているメモリがない場合には、前記パケットの到着ポート対応メモリを、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスでアドレス指定した位置にビット１を記憶して、一方、前記パケットの到着ポート以外のポート対応メモリを、前記パケットの持つ、送信元ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスに相当する片経路アドレスでアドレス指定した位置にビット１が記憶されているメモリがある場合には、そのまま、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスである場合で、宛先ＩＰアドレスの自網の直下のネットワークアドレスの網を識別するネットワークアドレスから自網を識別するネットワークアドレスを除いた残りの部分アドレスで前記パケットの到着ポート以外のポート対応のメモリをアドレス指定した位置から、ビット１が読み出される場合に、そのメモリに対応するポートに接続している伝送路に前記パケットを送出し、前記部分アドレスで前記パケットの到着ポート以外のポート対応のメモリをアドレス指定した位置からビット１が読み出されるメモリが無い場合、または、前記パケットの持つ、宛先ＩＰアドレスの自網を識別するネットワークアドレス部分が自網を識別するネットワークアドレスでない場合には、前記パケットが頂点ノード装置に向かう本来の経路から到着した場合には、前記パケットを頂点ノード装置に向かう第２候補の伝送路が接続しているポートからその伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路から到着した場合ではない場合には、前記パケットを頂点ノード装置に向かう本来の伝送路が接続しているポートからその伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、そのノード装置の到着ポート対応メモリを前記パケットの持つ前記片経路アドレスでアドレス指定した位置にビット１を記憶し、前記パケットの持つ迂回片経路指定機能を削除する。
【００５５】
図１では、２５で光伝送路断が発生して、ノード装置１−２が頂点ノード装置６−１からの光伝送路断検出により、頂点ノード装置６−１の方向に向かうべきパケットIPa3b3c4d4とパケットIPa3b4c1d5に迂回片経路指定機能を持たせ、パケットIPa3b3c4d4は右回り方向に迂回して、ノード装置２−２に向かわせ、パケットIPa3b4c1d5は、右回り迂回経路が自パケットの到着ポートであるが、右方向に迂回、すなわち、ループバックして、ノード装置２−２に向かわせる。
【００５６】
ノード装置２−２に到着したパケットIPa3b3c4d4は、到着ポート以外のポート対応の図には記してないメモリを前記パケットの送信元ＩＰアドレスIPa3b3c2d2の自網のエッジノードの下の網を識別するネットワークアドレスa3b3c2から自網を識別するネットワークアドレスであるa3b3を除いた残りの部分アドレスc2でアドレス指定した場合にビット１が読み出されないので、到着ポート対応のメモリを前記パケットの前記部分アドレスでアドレス指定した位置にビット１を記憶して、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートであり、前記パケットの宛先ＩＰアドレスの自網のエッジノードの下の網を識別するネットワークアドレスa3b3c4から自網を識別するネットワークアドレスa3b3を除いた残り部分アドレスc4が到着ポート以外のポート対応のメモリに記憶されていないので、前記パケットの到着ポート以外の頂点ノード装置６−１に向かう第２の候補の最短経路の伝送路が接続しているポートから伝送路に送出され、ノード装置２−３に向かう。
【００５７】
ノード装置２２−３は、パケットIPa3b3c4d4が到着した場合に、到着ポート以外のポート対応の図には記してないメモリを前記パケットの送信元ＩＰアドレスIPa3b3c2d2の自網のエッジノードの下の網を識別するネットワークアドレスa3b3c2から自網を識別するネットワークアドレスであるa3b3を除いた残りの部分アドレスc2でアドレス指定した場合にビット１が読み出されないので、到着ポート対応のメモリを前記パケットの前記部分アドレスでアドレス指定した位置にビット１を記憶して、前記パケットの宛先ＩＰアドレスIPa3b3c4d4の自網のエッジノードの下の網を識別するネットワークアドレス3b3c4から自網を識別するネットワークアドレスa3b3を除いた残りである部分アドレスc4で到着ポート以外のポート対応のメモリをアドレス指定した場合にビット１が読み出されるメモリがあるので、そのメモリ対応のポートから前記パケットをエッジノード８−３に向けて送出する。そのパケットは、端末３０−４に到達する。
【００５８】
一方、ノード装置２−２に到着したパケットIPa3b4c1d5は、到着ポート以外のポート対応の図には記してないメモリを前記パケットの送信元ＩＰアドレスIPa3b3c3d3の自網のエッジノードの下の網を識別するネットワークアドレスa3b3c3から自網を識別するネットワークアドレスであるa3b3を除いた残りの部分アドレスc3でアドレス指定した場合にビット１が読み出されるメモリがあるので、そまま、前記パケットの宛先ＩＰアドレスIPa3b4c1d5の自網を識別するネットワークアドレスである部分アドレス位置が自網を識別するネットワークアドレスa3b3でなく、前記パケットの到着ポートが頂点ノード装置６−１に向かう本来の経路のポートであるため、前記パケットを頂点ノード装置６−１に向かう第２候補の最短経路の伝送路が接続しているポートから伝送路に送出する。そのパケットはノード装置２−３に向かう。
【００５９】
ノード装置２−３は、パケットIPa3b4c1d5が到着した場合に、到着ポート以外のポート対応の図には記してないメモリを前記パケットの送信元ＩＰアドレスIPa3b3c3d3の自網のエッジノードの下の網を識別するネットワークアドレスa3b3c3から自網を識別するネットワークアドレスであるa3b3を除いた残りの部分アドレスc3でアドレス指定した場合にビット１が読み出されるメモリが無いので、到着ポート対応の図には記してないメモリに前記部分アドレスc3を記憶して、前記パケットの宛先ＩＰアドレスIPa3b4c1d5の自網を識別するネットワークアドレスである部分アドレス位置が自網を識別するネットワークアドレスa3b3でなく、前記パケットの到着ポートが頂点ノード装置６−１に向かう本来の経路のポートでないため、前記パケットを頂点ノード装置６−１に向かう本来の最短経路の伝送路が接続しているポートから伝送路に送出する。そのパケットは、頂点ノード装置６−１に向かう。頂点ノード装置６−１は、パケットIPa3b4c1d5が到着した場合に、到着ポート対応の図には記してないメモリに前記部分アドレスc3を記憶して、前記パケットの宛先ＩＰアドレスの自網を識別するネットワークアドレスである部分アドレス位置が自網を識別するネットワークアドレスa3b3でないので、前記パケットを上位網である中間網との接続装置９−１に向かわせる。
【００６０】
次に、本発明の第２実施例を図３により説明する。図３は、最下位網、中間網、上位網、最上位網からなる階層化パケット転送網の第２の伝送路障害復旧の動作の例である。本実施例は、実施例１で光伝送路障害が中間網２２−１の光幹伝送路３の２５の障害点で発生した場合の復旧動作を示す。
【００６１】
図３において、２５は光伝送路障害点を示し、２７は障害復旧用のＯＡＭパケットの通過経路を示し、他の図２と同じ番号のものは同じ機能を示す。
【００６２】
次に図３の動作を説明する。光伝送路障害は、図１の動作中に発生したものとする。ノード装置１−２は、頂点ノード装置６−１からの幹光伝送路３の断検知か逆方向伝送路障害通知信号受信で、頂点ノード装置６−１に向かう経路の障害を検知した場合には、頂点ノード装置に向かう伝送路が接続しているポート以外のポート対応のメモリの全アドレス指定位置のビット０またはビット１の記憶アドレス情報を前記メモリの前記全アドレス指定情報と共に持ったパケットに迂回片経路指定機能を持たせ、前記記憶アドレス情報を持ったパケットのその記憶アドレス情報の元のメモリに対応するポート以外の最短迂回経路の伝送路が接続しているポートからその伝送路に前記パケットを送出し、途中のノード装置の前記パケットの到着ポート対応メモリを前記パケットの持つ、前記全アドレス指定情報でアドレス指定した位置に、前記ビット０またはビット１の記憶アドレス情報の内、ビット１のみを記憶して、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートである場合には、前記パケットを頂点ノード装置に向かう第２の候補の最短経路の伝送路が接続しているポートから前記伝送路に送出し、一方、前記パケットの到着ポートが頂点ノード装置に向かう本来の経路のポートでない場合には、前記パケットを頂点ノード装置に向かう本来の最短経路の伝送路が接続しているポートから前記伝送路に送出し、前記パケットが頂点ノード装置に向かう本来の経路が正常な前記双方向幹伝送路のノード装置に到着した場合に、前記パケットの到着ポート対応メモリに前記パケットの持つ、前記全アドレス指定情報でアドレス指定した位置に、前記ビット０またはビット１の記憶アドレス情報の内、ビット１のみを記憶して、前記記憶アドレス情報を持ったパケットを廃棄する。
【００６３】
次に、本発明の第３実施例を図４により説明する。図４は、最下位網、中間網、上位網、最上位網からなる階層化パケット転送網の第３の伝送路障害復旧の動作の例である。本実施例は、実施例１で光伝送路障害が中間網２２−１の光幹伝送路３の２５の障害点で発生した場合の復旧動作を示す。
【００６４】
図４において、２５は光伝送路障害点を示し、２６は障害復旧用の予備伝送路または予備光パスの構成経路を示し、他の図２と同じ番号のものは同じ機能を示す。
【００６５】
但し、図４の前記ノード装置１，２は、内側のノード装置と、ＡＷＧまたは光分岐合流回路と光スイッチとからなるから光スイッチ部から構成され、前記ノード装置１，２に出入りする伝送路である光伝送路は光スイッチ部に接続され、前記光スイッチ部から前記内側のノード装置の各ポートに接続される構成であり、前記ノード装置に出入りする伝送路である光伝送路は予備伝送路を持つか、予備光パスを持ち、前記予備伝送路または予備光パスは、前記光スイッチ部に入力して、前記光スイッチ部からそのまま出力する経路と、前記光スイッチ部に入力して、光分岐して内側のノード装置に接続する経路を持つ構成である。
【００６６】
次に図４の動作を説明する。光伝送路障害は、図２の動作中に発生したものとする。ノード装置１−２は、頂点ノード装置６−１からの幹光伝送路３の断検知か逆方向伝送路障害通知信号受信で、頂点ノード装置６−１に向かう経路の障害を検知した場合には、光スイッチ部を制御して、コの字型の迂回経路をとれるように双方向予備伝送路または双方向予備光パスに前記障害双方向光伝送路に向かう双方向光伝送路または双方向光パスを切り換え、前記コの字型の迂回経路の途中のノード装置に制御信号を送り、途中のノード装置のスイッチ部を、前記双方向予備伝送路または双方向予備光パスを前記コの字型の迂回経路の次ノード装置に伸ばせるように制御する。
【００６７】
上記方法に代えて、伝送路障害点の直前のノード装置の内側のノード装置が頂点ノード装置に向かう双方向光伝送路以外の双方向光伝送路の障害を検知した場合には、電気シリアルバスを切り換える電気スイッチ部を制御して、コの字型の迂回経路をとれるように双方向予備伝送路または双方向予備光パスに前記双方向障害光伝送路に向かう双方向光伝送路または双方向光パスを切り換え、前記コの字型の迂回経路の途中のノード装置に制御信号を送り、途中のノード装置のスイッチ部を、前記双方向予備伝送路または双方向予備光パスを前記コの字型の迂回経路の次ノード装置に伸ばせるように制御する構成にしてもよい。
【符号の説明】
【００６８】
１、１−２、１−３、１−４、２、２−２，２−３，２−４，２−５  ノード装置
３  幹双方向伝送路
４  枝双方向伝送路
５  境界双方向伝送路
６−１，６−２、７  頂点ノード装置
８−１，８−２，８−３  エッジノード
９−１，９−２，９−３  中間網との接続装置
１０  上位網との接続装置  
２１  最下位網
２２−１，２２−２  中間網
２３  上位網
３０−１，３０−２，３０−３，３０−４、３０−５，３０−６，３０−７，３０−８  端末
【図１】
2020120292.tif 000003
【図２】
2020120292.tif 000004
【図３】
2020120292.tif 000005
【図４】
2020120292.tif 000006