(57)【特許請求の範囲】
【請求項１】
出力先を示す宛先情報を含むデータ単位を、前記宛先情報に従って複数の出力先の少なくとも一つに転送する転送装置であって、
前記宛先情報に対応する転送先情報であって、データ単位を実際に転送すべき前記複数の出力先の少なくとも一つを示す転送先情報を格納する格納部と、
前記宛先情報が示す出力先の障害に応じて前記格納部の保持内容を更新する更新部と、
入力されたデータ単位に含まれた宛先情報に対応する転送先情報を前記格納部から得て、前記宛先情報が示す出力先を前記転送先情報が示す出力先に書き換える変換部と、
前記複数の出力先のそれぞれに接続する複数のフィルタを含み、前記変換部によって書き換えられたデータ単位を前記複数のフィルタのそれぞれにブロードキャストする転送部と、
を備え、
前記複数のフィルタのそれぞれは、前記宛先情報が示す出力先が、自身が接続する出力先であるデータ単位を該出力先に転送し、前記宛先情報が示す出力先が、自身が接続する出力先ではないデータ単位を廃棄する、
転送装置。
【請求項２】
入力されたパケットの出力先を決定し、この決定された出力先を示す宛先情報を前記パケットに付加して、自装置内の転送処理に用いるためのデータ単位として出力する入力処理部と、
前記宛先情報に対応する転送先情報であって、パケットを実際に転送すべき出力先を示す転送先情報を格納する格納部と、
前記格納部の保持内容を更新する更新部と、
前記データ単位が入力された場合に、このデータ単位に含まれた宛先情報に対応する転送先情報を前記格納部から得て、前記宛先情報が示す出力先を転送先情報が示す出力先に書き換える変換部と、
前記変換部から出力された前記パケット中の宛先情報が示す出力先に当該パケットを転送する転送部と、
を備え、
前記格納部は、前記宛先情報が示す出力先に障害が発生していない場合には、前記宛先
情報が示す出力先と同一の出力先を示す転送先情報を保持し、
前記更新部は、前記宛先情報が示す出力先に障害が発生したことを示す通知を受け取った場合に、前記格納部に保持された転送先情報を、前記宛先情報が示す出力先と異なる予備の出力先を示す転送先情報で更新し、
前記転送部は、前記複数の出力先のそれぞれに接続する複数のフィルタを含み、前記変換部によって書き換えられたデータ単位を前記複数のフィルタにブロードキャストし、
各フィルタは、前記宛先情報が示す出力先が、自身が接続する出力先であるデータ単位を該出力先に転送し、前記宛先情報が示す出力先が、自身が接続する出力先ではないデータ単位を廃棄する、
パケット伝送装置。
【請求項３】
入力されたパケットの出力先を決定し、前記パケットを複数のデータブロックに分割し、前記決定された出力先を示す宛先情報を前記データブロックのそれぞれに付加して出力する入力処理部と、
前記宛先情報に対応する転送先情報であって、パケットを実際に転送すべき出力先を示す転送先情報を夫々格納する第１の格納部及び第２の格納部と、
前記第１の格納部及び前記第２の格納部の保持内容を更新する更新部と、
前記第１の格納部と前記第２の格納部との一方の選択指示を出力する指示部と、
前記入力処理部から順次入力される各データブロックについて、データブロックに含まれた宛先情報に対応する転送先情報を前記指示部からの選択指示によって指定された前記第１の格納部及び前記第２の格納部の一方から得て、宛先情報が示す出力先と当該転送先情報が示す出力先とが一致する場合には、この出力先を示す宛先情報を含む前記データブロックを出力し、宛先情報が示す出力先と当該転送先情報が示す出力先とが一致しない場合には、当該転送先情報が示す出力先を宛先情報として含む前記データブロックを出力する変換部と、
前記変換部から出力された前記パケット中の宛先情報が示す出力先に当該パケットを転送する転送部と、
を備え、
前記宛先情報が示す出力先に障害が発生していない場合には、前記第１の格納部は前記宛先情報が示す出力先と同一の出力先を示す転送先情報を保持するとともに、前記第２の格納部は前記第１の格納部と同一の保持内容を有し、前記変換部は前記第１の格納部を用いて前記処理を行い、
前記宛先情報が示す出力先に障害が発生した場合には、前記更新部は前記宛先情報が示す出力先に障害が発生したことを示す通知を受け取って前記第２の格納部に保持された転送先情報を前記宛先情報が示す出力先と異なる予備の出力先を示す転送先情報で更新する一方で、前記変換部が前記第１の格納部を用いて一つのパケットを構成する複数のデータブロックの全てに対する前記処理の終了を契機に前記第１の格納部を前記第２の格納部に切り替えるように、前記指示部が前記変換部に前記選択指示を与える
パケット伝送装置。
【請求項４】
前記変換部には、一つのパケットが分割されてなる複数のデータブロックが当該パケットの並び順でシリアルに入力され、
前記複数のデータブロックの夫々は、前記宛先情報とパケット中の位置情報とを含み、
前記指示部は、前記変換部に入力されるデータブロック中の位置情報を監視し、前記第２の格納部の転送先情報が更新された時点で前記変換部に入力されるデータブロックの位置情報がパケットの先頭又は中間を示す場合には、当該或るパケットの終わりを示す位置情報を含むデータブロックを確認した後に、当該或るパケットの終わりを示す位置情報を含むデータブロックに対する処理終了を契機に前記第２の格納部を選択するように前記選択指示を前記変換部に与える
請求項３記載のパケット伝送装置。
【請求項５】
複数の前記入力処理部を備え、
前記複数の入力処理部の夫々は、前記データブロック夫々に自入力処理部を示す送信元情報を更に付加し、
前記位置情報及び送信元情報に基づいて、各入力処理部から出力されるデータブロックを監視する監視部をさらに備え、
或る入力処理部が出力先として決定する出力先の障害に応じて前記更新部が前記第２の格納部を更新した場合に、前記監視部が当該或る入力処理部からのパケットを構成するデータブロック中の位置情報を確認し、パケットの終わりを示す位置情報を含むデータブロックが確認された場合に、当該パケットの終わりを示す位置情報を含むデータブロックの処理終了を契機に当該或る入力処理部からのデータブロックの処理について前記第２の格納部を選択することを前記指示部が前記変換部に指示する
請求項３記載のパケット伝送装置。
【請求項６】
前記第１の格納部と、前記第２の格納部と、前記指示部と、前記変換部と、前記転送部と、を含む２以上のスイッチ部を備え、
前記入力処理部は、入力されるパケットを前記２以上の前記スイッチ部夫々に振り分けて出力する
請求項３記載のパケット伝送装置。
【請求項７】
前記入力処理部は、前記指示部を備え、前記指示部からの選択指示で指定された第１又は第２の格納部の情報をデータブロックにさらに付加し、
前記変換部は、前記データブロックに付加された第１又は第２の格納部から得られる転送先情報で前記データブロック中の宛先情報を書き換える
請求項６に記載のパケット伝送装置。
【請求項８】
出力先を示す宛先情報を含むデータ単位を、前記宛先情報に従って複数の出力先の少なくとも一つに転送する転送装置における転送先切替方法であって、
前記転送装置が、
前記宛先情報に対応する転送先情報であって、データ単位を実際に転送すべき前記複数の出力先の少なくとも一つを示す転送先情報を格納する格納部の保持内容を前記宛先情報が示す出力先の障害に応じて更新し、
入力されたデータ単位に含まれた宛先情報に対応する転送先情報を前記格納部から得て、前記宛先情報が示す出力先を前記転送先情報が示す出力先に書き換え、
前記複数の出力先のそれぞれに接続する複数のフィルタに、前記書き換えられたデータ単位をブロードキャストし、
前記各フィルタは、前記宛先情報が示す出力先が、自身が接続する出力先であるデータ単位を該出力先に転送し、前記宛先情報が示す出力先が、自身が接続する出力先ではないデータ単位を廃棄する、
ことを含む転送装置の転送先切替方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本件は、冗長化されたユニット（インターフェイスカード等）を有し、データ単位（パケット、フレーム等）を転送する転送装置に関する。
【背景技術】
【０００２】
一般にパケットスイッチ（パケット伝送装置）は、ピザボックス型とシャーシ型に分けられる。
【０００３】
シャーシ型のパケットスイッチは、高さ４０ｃｍ前後のものから大きいものでは高さ２００ｃｍを超える筺体に、カード型のユニットを必要に応じて差し込んで使用するタイプのパケットスイッチである。シャーシ型のパケットスイッチは、インターフェイス，スイッチ，及び制御等の機能別に回路ユニットがあり（インターフェイスユニット，スイッチユニット，制御ユニット等。カードとも呼ばれる）、ユニット（カード）を抜き差しすることで、所望の機能を実現することができる
パケットスイッチ内部のスイッチ構成は、集中型スイッチと分散型スイッチに分類される。集中型スイッチは、複数のインターフェイスユニット間をスイッチするためのスイッチユニットを持つ。分散型スイッチは、各インターフェイスユニットがフルメッシュで接続されており、専用のスイッチユニットを持たない。
【０００４】
シャーシ型のスイッチは比較的大容量構成が実現できるため、企業の基幹スイッチ及びサービスプロバイダのメトロ／バックボーンエリアのスイッチとして使用されることが多い。そのため、十分な可用性が求められる。一般的に各ユニットは交換可能であり、また障害が発生しても予備ユニットを予め実装しておくことで、サービスに影響を与えることなく運用が継続できる。このように予め予備ユニットを用意しておくことを，以下「冗長」と呼ぶ。
【０００５】
図１３Ａ、図１３Ｂ、及び図１３Ｃは、ユニットの冗長方式を説明する図である。ユニットの冗長方式は、１＋１冗長，１：１冗長，１：Ｎ冗長の３つに大別できる。
【０００６】
図１３Ａは、１＋１冗長を説明する図である。１＋１冗長は、１枚の現用ユニットに対し、１枚の予備ユニットを備える。定常状態（図１３Ａ（ａ））では、送信側は予備ユニットに現用ユニットと同一内容の（コピーした）情報を送信する。予備ユニットは現用ユニットと同一の情報を持つ。受信側で現用ユニットと予備ユニットとのどちらから情報を受信するかを決定する。現用ユニットに障害が発生した場合には（図１３Ａ（ｂ））、受信側が予備ユニットから受信することを選択する。つまり送信側で現用ユニットと予備ユニットとの両方に情報をコピーして送信し、受信側でどのユニットから情報を受信するか選択する論理である。
【０００７】
図１３Ｂは、１：１冗長を説明する図である。１：１冗長は、１枚の現用ユニットに対し、１枚の予備ユニットを備える。１：１冗長において、定常状態（図１３Ｂ（ａ））では、送信側は、現用ユニットのみに情報を送信し、受信側は現用ユニットから情報を受信する。現用ユニットに障害が発生した場合には（図１３Ｂ（ｂ））、送信側は現用ユニットから予備ユニットに情報の送信先を切り替え、受信側は予備ユニットから情報を受信する。つまり、送信側で情報の送信先を選択し，受信側は現用ユニットと予備ユニットとのどちらからでも情報を受信可能という論理となる。
【０００８】
図１３Ｃは、１：Ｎ冗長を説明する図である。１：Ｎ冗長は、Ｎ枚の現用ユニットに対
し、１枚の共通の予備ユニットを備える。図１３Ｃは、Ｎ＝２の場合を示している。定常状態では（図１３Ｃ（ｃ））、送信側は夫々対応した現用ユニットに情報を送信する。受信側は、対応するユニットから転送される情報を受信する。Ｎ枚の現用ユニットの１枚に障害が発生した場合には（図１３Ｃ（ｃ））、障害が発生した現用ユニットの役割を予備ユニットが受け継ぐ。１：１冗長は、Ｎ＝１とした１：Ｎ冗長の特別なケースと捉えることもできる。
【特許文献１】特開２００７−１９８３１号公報
【特許文献２】特開平０９−２２４０４０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記の１：Ｎ冗長には、以下のような問題点があった。図１４は、一般的なパケットスイッチにおいて１：Ｎ冗長を実現した場合の問題点を説明する図である。
【００１０】
図１４では、現用系の出力側インターフェイス部５００の数が３(Ｎ＝３)である１：Ｎ冗長が示されている。現用（ＷＯＲＫ）として出力側インターフェイス部５００Ａ，５００Ｂ，及び５００Ｃが動作しており、予備（ＰＲＯＴＥＣＴＩＯＮ）として出力側インターフェイス部５００Ｄが待機している。
【００１１】
入力側インターフェイス部２００は転送先解決テーブル２０６を有している。転送先解決テーブル２０６には、フレームの転送先カードの情報（宛先カードの情報）が格納されている。入力側インターフェイス部２００にパケットが入力されると、ＰＨＹ／ＭＡＣ部２０２を経由して信号処理部２０４が、転送先解決テーブル２０６に基づいてフレームの転送先カード（出力側インターフェイス部５００）を決定する。その転送先カードを宛先情報として含む装置内ヘッダをフレームに付加する。
【００１２】
図１４では、入力側インターフェイス部２００ａから出力側インターフェイス部５００Ｂにフレームが転送されている。このとき、出力側インターフェイス部５００Ｂ（Ｗｏｒｋ＃２）のユニットに障害が発生すると、監視制御部４００が障害発生を検出する。
【００１３】
監視制御部４００は、出力側インターフェイス部５００Ｂのユニット障害を検出すると、障害が発生した現用の出力側インターフェイス部５００Ｂの役割を予備の出力側インターフェイス部５００Ｄ（ＰＲＯＴＥＣＴＩＯＮ）に引き継がせる。このとき、出力側インターフェイス部５００Ｂに転送していたパケットを出力側インターフェイス部５００Ｄに転送するように、各入力側インターフェイス部２００の転送先解決テーブル２０６に書かれた宛先カード情報を書き換えなければならない。この転送先解決テーブル２０６の書き換え処理を監視制御部４００が各入力側インターフェイス部２００に対して指示する。
【００１４】
ここで、障害発生の出力側インターフェイス部５００Ｂに対して、すべての入力側インターフェイス部２００がフレームを転送する可能性があるため、パケットスイッチ内の少なくとも全入力側インターフェイス部２００に対して転送先解決テーブル２０６の書き換えを指示しなければならない。転送先解決テーブル２０６の書き換え指示は、全入力側インターフェイス部２００に対して同時に行われるものではなく、入力側インターフェイス部２００の１つずつにシリアルに行われる。従って、入力側インターフェイス部２００の数に従って、転送先解決テーブル２０６の書き換え処理に時間がかかってしまい、障害発生からサービスが回復するまでの時間（障害発生からフレームを転送する宛先カードの切替に要する時間）が長くなる虞がある。
【００１５】
サービスプロバイダ等の通信事業者がバックボーン回線として用いる装置になると、障害発生時の瞬断時間として許容されるのは５０ｍｓ以内であることが多く、入力側インタ
ーフェイス部２００が増えるほど転送先解決テーブル２０６の書き換え処理及びフレームの転送先である宛先カードの切替処理に対する高速化が求められる。
【００１６】
本件は、データ（信号、パケット、フレーム等）の転送先を現用系から予備系に切り替えるための時間を短縮可能な技術を提供することを目的とする。
【課題を解決するための手段】
【００１７】
本件は、以下の態様を有することができる。すなわち、第一の態様は、入力されるデータ単位を、このデータ単位に含まれる出力先を示す宛先情報に従って複数の出力先の少なくとも一つに転送する転送装置であって、
前記宛先情報に対応する転送先情報であって、データ単位を実際に転送すべき前記複数の出力先の少なくとも一つを示す転送先情報を格納する格納部と、
前記宛先情報が示す出力先の障害に応じて前記格納部の保持内容を更新する更新部と、
入力されたデータ単位に含まれた宛先情報に対応する転送先情報を前記格納部から得て、この出力先を示す宛先情報を含む前記データ単位を出力する変換部と、
前記変換部から出力された前記データ単位に含まれる宛先情報が示す出力先にこのデータ単位を転送する転送部とを備える。
【００１８】
第一の態様によれば、データ単位の宛先情報が示す出力先の障害に応じて格納部の保持内容を更新することにより、その後、入力されたデータ単位は、保持内容が更新された後の格納部から宛先情報に対応する転送先情報を得て、この出力先を示す宛先情報を含めて出力されるので、データ単位の宛先情報が示す出力先の障害が発生した場合に、データ単位の転送先を切り替えることができる。
【００１９】
また、第一の態様によれば、データ単位の宛先情報が示す出力先の障害に応じて格納部の保持内容を更新することのみで、データ単位の出力先が切り替えられるので、データ単位の出力先の切替に要する時間を短縮することができる。
【００２０】
第二の態様は、入力されたパケットの出力先を決定し、前記パケットを複数のデータブロックに分割し、前記決定された出力先を示す宛先情報を前記データブロックのそれぞれに付加して出力する入力処理部と、
前記宛先情報に対応する転送先情報であって、パケットを実際に転送すべき出力先を示す転送先情報を夫々格納する第１の格納部及び第２の格納部と、
前記第１の格納部及び前記第２の格納部の保持内容を更新する更新部と、
前記第１の格納部と前記第２の格納部との一方の選択指示を出力する指示部と、
前記入力処理部から順次入力される各データブロックについて、データブロックに含まれた宛先情報に対応する転送先情報を前記指示部からの選択指示によって指定された前記第１の格納部及び前記第２の格納部の一方から得て、宛先情報が示す出力先と当該転送先情報が示す出力先とが一致する場合には、この出力先を示す宛先情報を含む前記データブロックを出力し、宛先情報が示す出力先と当該転送先情報が示す出力先とが一致しない場合には、当該転送先情報が示す出力先を宛先情報として含む前記データブロックを出力する変換部と、
前記変換部から出力された前記パケット中の宛先情報が示す出力先に当該パケットを転送する転送部と、
を備え、
前記宛先情報が示す出力先に障害が発生していない場合には、前記第１の格納部は前記宛先情報が示す出力先と同一の出力先を示す転送先情報を保持するとともに、前記第２の格納部は前記第１の格納部と同一の保持内容を有し、前記変換部は前記第１の格納部を用いて前記処理を行い、
前記宛先情報が示す出力先に障害が発生した場合には、前記更新部は前記宛先情報が示
す出力先に障害が発生したことを示す通知を受け取って前記第２の格納部に保持された転送先情報を前記宛先情報が示す出力先と異なる予備の出力先を示す転送先情報で更新する一方で、前記変換部が前記第１の格納部を用いて一つのパケットを構成する複数のデータブロックの全てに対する前記処理の終了を契機に前記第１の格納部を前記第２の格納部に切り替えるように、前記指示部が前記変換部に前記選択指示を与えるようにしてもよい。
【００２１】
第二の態様によれば、第１及び第２の格納部を備えて、出力先に障害が発生した場合は、更新部が宛先情報に対応する転送先情報を宛先情報が示す出力先とは異なる予備の出力先で書き換えて第２の格納部の更新を行い、指示部は、第２の格納部を選択する選択指示を、一つのパケットを構成する複数のデータブロックの全てに対する処理が終了してから出力するので、同一パケットを構成するデータブロック間で出力先が異なり、パケットが組み立てられず廃棄されてしまう可能性を抑えることができる。
【００２２】
本件は、他の態様として、上記したパケット伝送装置と同様の特徴を有するパケット伝送装置のパケット転送先切替方法、コンピュータをパケット伝送装置として機能させるプログラム、及びこのようなプログラムを格納したコンピュータ読み取り可能な記録媒体を含むことができる。
【発明の効果】
【００２３】
本発明の態様によれば、データ単位（パケット、フレーム等）の転送先を現用系から予備系に切り替えるための時間を短縮することができる。
【発明を実施するための最良の形態】
【００２４】
以下、図面に基づいて、実施の形態を説明する。以下の実施形態の構成は例示であり、実施形態の構成には限定されない。
【００２５】
＜第１実施形態＞
図１は、第１実施形態のパケットスイッチ１０Ａを示す図である。パケットスイッチ１０Ａは、Ｎ(Ｎは１以上の整数)＋１枚の入力側インターフェイス部２０ａ，２０ｂ，・・・，２０ｘ（これらを区別しない時は単に「入力側インターフェイス部２０」と称する）と、入力側インターフェイス部２０から受信したパケット及びフレーム（態様における「データ単位」に相当）を出力側（転送先）インターフェイス部５０に転送するスイッチ部３０Ａと、Ｎ＋１枚の出力側インターフェイス部５０Ａ，５０Ｂ，・・・，５０ＰＲと、入力側インターフェイス部２０，スイッチ部３０Ａ，及び出力側インターフェイス部５０を監視し制御する監視制御部(ＭＡＮＡＧＥＭＥＮＴ ＣＯＭＰＬＥＸ)４０とを備える。
【００２６】
パケットスイッチ１０Ａにおいて、出力側インターフェイス部５０は、Ｎ枚の現用の出力側インターフェイス部５０Ａ，５０Ｂ，５０Ｃ，・・・と、これらＮ枚の現用の出力側インターフェイス部５０に対する予備の出力側インターフェイス部５０ＰＲとで、１：Ｎ冗長構成をとっている。
【００２７】
態様における「データ単位」は、パケットスイッチ１０Ａの装置内でのデータのスイッチング単位を表しており、例えば、パケットやフレームなどである。
【００２８】
入力側インターフェイス部２０(態様における「入力処理部」に相当)，スイッチ部３０Ａ(態様における「転送装置」に相当)，監視制御部４０，出力側インターフェイス部５０，及びこれらに含まれる機能部は、それぞれ、例えば、特定用途集積回路（ＡＳＩＣ：Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ），Ｃ
ＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ），及びＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）やＣＡＭ（Ｃｏｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅ
ｍｏｒｙ）などのメモリを含む回路ユニットで実現可能である。回路ユニットは、カード型に形成される。
【００２９】
パケットスイッチ１０Ａ（態様における「パケット伝送装置」に相当）は、カード型の回路ユニット(以下、単に「カード」又は「ユニット」と呼ぶ)を挿入するための複数のスロットを備えた筐体を有し、各スロットに挿入されたカードが電気的に接続され(例えば
バスを介して接続される)、カード間でのデータのやりとりを通じてパケットスイッチと
しての所定の複数の機能を実現するように構成することができる。
【００３０】
入力側インターフェイス部２０は、ＰＨＹ／ＭＡＣ部２２と、信号処理部２４とを備える。ＰＨＹ／ＭＡＣ部は、外部回線から入力された信号のレベルや符号を装置内用信号に置き換えて信号のレイヤ１（物理層）終端処理を行う物理層処理部（ＰＨＹ（ＰＨＹｓｉｃａｌ  ｌａｙｅｒ  ｃｈｉｐ））と、信号からフレーム情報を認識してフレームの正常性を確認し、レイヤ２終端処理を行うＭＡＣ層処理部（ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ））とを有する。物理層処理部とＭＡＣ層処理部とは、別回路で実装される。ここでは、便宜上、物理層処理部とＭＡＣ層処理部をＰＨＹ／ＭＡＣ部２２として表記する。
【００３１】
信号処理部２４は転送先解決テーブル２６を持つ。転送先解決テーブル（Ｆｏｒｗａｒｄｉｎｇ  Ｔａｂｌｅ）２６は、フレームの宛先アドレスに対応した、フレームの転送先である出力側インターフェイス部５０（単に「宛先カード」とも呼ぶ）の情報を持つ。信号処理部２４は、ＰＨＹ／ＭＡＣ部２２からフレームを受信し、フレームの転送先である出力側インターフェイス部５０（宛先カード）を転送先解決テーブル２６を参照して決定する。信号処理部２４は、転送先である出力側インターフェイス部５０の情報をフレームに付加する。
【００３２】
転送先解決テーブル２６は、例えば、パケットスイッチがイーサネット（登録商標）スイッチである場合には、フレームの宛先ＭＡＣアドレスと、当該ＭＡＣアドレスを持つフレームの転送先である出力側インターフェイス部５０の情報とを有している。転送先解決テーブル２６は、ＭＡＣアドレステーブルを基に作成されてもよいし、ＭＡＣアドレステーブルそのものを転送先解決テーブル２６としてもよい。また、転送先解決テーブル２６は、入力側インターフェイス部２０を構成するメモリ等の記録媒体に格納される。
【００３３】
スイッチ部３０Ａは、入力側インターフェイス部２０にて取得された転送先である出力側インターフェイス部５０の情報に従って、フレームをスイッチングする。スイッチ部３０Ａは、宛先変換部３２と、更新部３６と、宛先変換テーブルＴをさらに有する。スイッチ部３０Ａが有するこれらの機能部については後述する。
【００３４】
出力側インターフェイス部５０(態様における「出力先」に相当)は、スイッチ部３０Ａによって転送されてきたパケットを実際に外部回線に出力するフォーマットに変換する信号処理部５４と、外部回線の出力に適した信号レベルや符号に変換するＰＨＹ／ＭＡＣ部５２とを含む。また、入力側と出力側とでは処理する流れが逆になるだけであり、入力側インターフェイス部２０と出力側インターフェイス部５０で同一のユニットを用いて実現することができる。
【００３５】
監視制御部４０は、入力側インターフェイス部２０，スイッチ部３０Ａ，及び出力側インターフェイス部５０を監視し、これらの状態変化を検出する。監視制御部４０は、現用ユニットや現用ユニットに対する予備ユニットの情報など、パケットスイッチの制御に係る情報を管理している。
【００３６】
監視制御部４０は、例えば、出力側インターフェイス部５０に障害が発生したことを検出した場合に、障害発生通知と更新指示とを更新部３６に通知する。障害発生通知は、障害が発生した出力側インターフェイス部５０の情報を含む。更新指示は、宛先変換テーブルＴの更新を更新部３６に指示する。更新指示は、障害が発生した出力側インターフェイス部５０の代替となる予備の出力側インターフェイス部５０の情報を含む。
【００３７】
監視制御部４０は、例えば、障害が発生していた出力側インターフェイス部５０が、障害から復旧したことを検出した場合には、障害復旧通知と更新指示とを更新部３６に通知する。障害復旧通知は、障害から復旧した出力側インターフェイス部５０の情報を含む。この場合の更新指示は、宛先変換テーブルＴ中の、予備の出力側インターフェイス部５０を障害復旧した現用の出力側インターフェイス部５０に変更するよう指示する情報を含む。
【００３８】
監視制御部４０は、例えば、各ユニットから、定期的にキープアライブ（Ｋｅｅｐ  ａｌｉｖｅ）信号を受信し、ユニットから信号が送られなくなった場合、そのユニットに障害が発生したと判断する。再びそのユニットからキープアライブ信号を受信した場合は、そのユニットが障害から復旧し、パケットの転送ができるようになったことを判断するようにしてもよい。または、障害を検出したユニット及び障害から復旧したユニット自身がキープアライブ信号とは異なる信号を用いて監視制御部４０に通知する手法を適用可能である。
【００３９】
図２Ａ，図２Ｂ，図２Ｃは、夫々装置内でのフレームフォーマットの例を示す図である。図２Ａは、ＰＨＹ／ＭＡＣ部２２が外部回線から入力された信号から取り出した状態のフレームフォーマットの例を示す図である。フレームは、図２Ａのフレームフォーマットで、ＰＨＹ／ＭＡＣ部２２から信号処理部２４へ転送される。
【００４０】
図２Ａに示されるフレームを受信した信号処理部２４は、このフレームからＩＦＧ（Ｉｎｔｅｒ  Ｆｒａｍｅ  Ｇａｐ）とプリアンブル（Ｐｒｅａｍｂｌｅ）を除き、転送データ（フレーム、パケット）を取り出す。図２Ｂは、信号処理部２４で取り出されるフレームのフォーマット例を示す図である。信号処理部２４は、このフレームの宛先アドレス（ＤＡ（Ｄｅｓｔｉｎａｔｉｏｎ  Ａｄｄｒｅｓｓ））を見て、転送先解決テーブル２６を検索し、対応する出力側インターフェイス部５０（宛先カード）を決定する。例えば、イーサネット（登録商標）スイッチの場合は、フレームから宛先ＭＡＣアドレスを取り出し、転送先解決テーブル２６を参照して出力側インターフェイス部５０を決定する。
【００４１】
信号処理部２４は、宛先カードの情報（宛先情報）が得られたら、この宛先情報を含んだ装置内ヘッダを図２Ｂに示されるフレームに付加する。図２Ｃは、信号処理部２４により装置内ヘッダを付加されたフレームのフォーマットの例を示す。この装置内ヘッダには、宛先カード（出力側インターフェイス部５０）を示す宛先情報の他に、入力カード（入力側インターフェイス部２０）と入力ポートを示す送信元情報、フレームの処理の優先度を示すサービスクラス等、フレームの制御に関する情報を夫々格納するフィールドが含まれる。
【００４２】
図２Ｃは、信号処理部２４により装置内ヘッダを付加されたフレームのフォーマットと、フレームを固定長のセグメント（態様における「データブロック」に相当）に分割した場合とを示す図である。パケットスイッチの実装によっては（例えば、イーサネット（登録商標）スイッチの場合は）、可変長のイーサネット（登録商標）フレームを、装置内では短い固定長のセグメントに分割し、このセグメント単位でスイッチングを行う装置もある。フレームの宛先カード（出力側インターフェイス部５０）を決定してから、フレームをセグメントに分割し、夫々のセグメントに宛先カードの情報（宛先情報）を含んだセグ
メントヘッダを付加してスイッチ部３０Ａへ送信する。
【００４３】
このような装置内ヘッダを付加されたフレーム（又はセグメントヘッダを付加されたセグメント）を受信すると、スイッチ部３０Ａは、装置内ヘッダの宛先情報に従ってフレームを宛先カード（出力側インターフェイス部５０）へスイッチングする。
【００４４】
出力側インターフェイス部５０がスイッチ部３０Ａからフレームを受信すると、信号処理部５４は、このフレームから装置内ヘッダを除いて、ＰＨＹ／ＭＡＣ部５２に渡す。ＰＨＹ／ＭＡＣ部５０２は、適宜、処理を施し、出力ポートから信号を出力する。フレームがセグメントに分割されている場合は、信号処理部５４で、フレームに組み立てられ、出力される。
【００４５】
図３は、パケットスイッチ１０Ａのスイッチ部３０Ａの詳細構成を示す図である。スイッチ部３０Ａは、入力側インターフェイス部２０（図１）から入力されたパケット（又はセグメント）を多重化する多重部３１と、パケットの装置内ヘッダ（又はセグメントヘッダ）の宛先情報を宛先変換テーブルＴによって書き換える宛先変換部３２と、宛先変換部３２から転送される多重化されたパケット（又はセグメント）を分離する多重分離部３３と、多重分離部３３から受信したパケットを各出力側インターフェイス部５０（図１）に転送する際のバッファである出力ＦＩＦＯ（Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）部３７と、宛先変換テーブルＴを更新する更新部３６と、を備える。
【００４６】
宛先変換部３２は、宛先変換テーブルＴへのアクセスを行う読出部３４と、読出部３４によって読み出された情報で装置内ヘッダの宛先情報を書き換える選択部３８とをさらに備える。
【００４７】
宛先変換テーブルＴは、図示しない記憶装置（態様における「格納部」に相当）上に作成されている。宛先変換テーブルＴは、受信情報と、この受信情報に対応する転送先情報が格納（登録）される。図３では、受信情報は変換前の宛先情報という意味で「前」と、転送先情報は変換後の宛先情報という意味で「後」と表記されている。宛先変換テーブルＴは、受信情報として、入力側インターフェイス部２０（図１）で指定されるパケットの転送先である「宛先カード」の識別情報を格納する。また、宛先変換テーブルＴは、転送先情報として、実際にパケットを転送すべきカードの識別情報を格納する。図３では、便宜上、受信情報及び転送先情報は、出力側のカード番号で示されている。このような宛先変換テーブルＴは、スイッチ部３０Ａを構成するメモリ等の記録媒体に格納される。
【００４８】
宛先変換テーブルＴの転送先情報は、初期値として、受信情報と同じ情報を格納する。つまり、パケットスイッチ１０Ａを起動したときは、障害は発生していないので、入力側インターフェイス部２０で決定された転送先（宛先情報）は異なる出力側インターフェイス部５０に書き換える必要がない。従って、宛先変換テーブルＴの転送先情報の初期値は、受信情報のコピーとなる。
【００４９】
更新部３６は、監視制御部４０から障害発生通知、障害復旧通知、及び更新指示を受信する。例えば、現用の出力側インターフェイス部５０（図１）に係る障害が発生した場合、更新部３６は、障害発生通知と更新指示とを監視制御部４０から受信する。更新部３６は、監視制御部４０から受信した更新指示に従って、当該出力側インターフェイス部５０に一致する転送先情報を予備の出力側インターフェイス部５０に書き換えて、宛先変換テーブルＴを更新する。つまり、正常な状態ではない場合は（出力側インターフェイス部５０に障害が発生している場合等）、宛先変換テーブルＴの受信情報と転送先情報とは異なる出力側インターフェイス部５０（宛先カード）を示す。
【００５０】
読出部３４は、多重部３１からパケットを受信すると、装置内ヘッダの宛先情報を取り出す。取り出した宛先情報と一致する受信情報に対応する転送先情報を宛先変換テーブルＴから読み出す。読出部３４は、読み出した転送先情報を選択部３８に送信する。
【００５１】
選択部３８（態様における「変換部」に相当）は、多重部３１から転送されたパケット本体の宛先情報が示す出力側インターフェイス部５０（宛先カード）を、読出部３４から得られる転送先情報が示す出力側インターフェイス部５０で書き換える。選択部３８は、宛先情報が書き換えられたパケットを多重分離部３３に送信する。選択部３８は、例えば、多重部３１と多重分離部３３をつなぐ回路と、検索部３４と多重分離部３３とをつなぐ回路とを有している。パケットを転送する際は、多重部３１と多重分離部３３をつなぐ回路で転送し、転送しているパケットの位置が宛先情報を格納するフィールドになった場合に、検索部３４と多重分離部３３とをつなぐ回路に切り換えて（選択して）転送することで、宛先情報を書き換える。
【００５２】
多重分離部３３（態様における「転送部」に相当）は、宛先変換部３２から転送されるパケットをフィルタするフィルタ３５を含む。フィルタ３５と出力ＦＩＦＯ３７とは、出力側インターフェイス部５０毎に備えられる。例えば、フィルタ３５Ａと、出力ＦＩＦＯ３７Ａと出力側インターフェイス部５０Ａとで一つの方路を形成する。
【００５３】
多重分離部３３は、選択部３８からパケットを受信すると、パケットをブロードキャストし、すべてのフィルタ３５に転送する。フィルタ３５は、そのパケットの装置内ヘッダの宛先情報が当該出力方路である出力側インターフェイス部５０を示しているパケットのみを出力ＦＩＦＯ部３７側へ転送する。それ以外のパケットは、当該出力方路である出力側インターフェイス部５０に転送する必要がないので廃棄する。その後、多重分離部３３のフィルタ３５からパケットを受信した出力ＦＩＦＯ部３７は、多重分離による速度変換及び出力側インターフェイス部５０への出力制御等を行う。
【００５４】
再び、図１と図３とを参照し、装置内ヘッダの宛先情報の書き換え処理と、宛先変換テーブルＴの更新処理について、詳しく説明する。前提として、複数の入力側インターフェイス部２０の夫々で入力されるパケットは、スイッチ部３０Ａにより、各入力側インターフェイス部２０の信号処理部２４で決定される、現用系の出力先としての出力側インターフェイス部５０のいずれかに転送される。このような現用系の出力側インターフェイス部５０のいずれかに障害が生じた場合には、出力側インターフェイス部５０ＰＲが障害を有する出力側インターフェイス部５０の予備として、当該出力側インターフェイス部５０の機能を引き継ぐ。このように、パケットスイッチ１０Ａは、１：Ｎ冗長構成を備えている。
【００５５】
図１において、入力側インターフェイス部２０ｂから入力されたパケットが現用の出力側インターフェイス部５０Ｂから出力される場合を想定する。
【００５６】
入力側インターフェイス部２０ｂは、信号を受信すると、ＰＨＹ／ＭＡＣ部２２(図１)を経て信号からパケットを取り出す。取り出されたパケットを受信した信号処理部２４は、転送先解決テーブル２６を参照し、転送先となる出力側インターフェイス部５０（宛先カード）の情報である宛先情報を含んだ装置内ヘッダをパケットに付加する。ここでは、出力側インターフェイス部５０Ｂから出力されるパケットを想定しているので、宛先情報は出力側インターフェイス部５０Ｂ（ＷＯＲＫ＃１）である。
【００５７】
スイッチ部３０Ａは、入力側インターフェイス部２０ｂで付加された宛先情報を有するパケットを受信すると、受信したパケットと他の入力側インターフェイス部２０から受信したパケットとを、多重部３１において多重化する。多重部３１から宛先変換部３２がパ
ケットを受信すると、パケット本体を選択部３８に転送する。その一方で、読出部３４は、パケットから宛先情報であるＷＯＲＫ＃１（出力側インターフェイス部５０Ｂ）を取り出し、宛先変換テーブルＴから受信情報「ＷＯＲＫ＃１」（図１及び図３において「前」「１」で示される）に対応する転送先情報「ＷＯＲＫ＃１」（図１及び図３において「後」「１」で示される）を読み出す。読出部３４は、この転送先情報「ＷＯＲＫ＃１」を選択部３８に送信する。
【００５８】
選択部３８は、多重部３１から転送されるパケット本体と、読出部３４から送信される転送先情報「ＷＯＲＫ＃１」とを受信する。選択部３８は、パケットの宛先情報「ＷＯＲＫ＃１」を受信した転送先情報「ＷＯＲＫ＃１」に書き換える。その後、多重分離部３３に送信する。
【００５９】
多重分離部３３において、宛先情報「ＷＯＲＫ＃１」（出力側インターフェイス部５０Ｂ）を含んだパケットは、コピーされ全てのフィルタ３５に転送される（ブロードキャストされる）。フィルタ３５Ｂは、パケットの宛先情報と自身の出力方路とが一致するので、このパケットを通過させ、出力ＦＩＦＯ３７Ｂに転送する。その他のフィルタ３５は、パケットの宛先情報と自身の出力方路とが一致していないので、このパケットを廃棄する。
【００６０】
出力ＦＩＦＯ３７Ｂは、パケットを受信し、その後出力側インターフェイス部５０Ｂに出力する。出力側インターフェイス部５０Ｂにおいて、信号処理部５４はパケットの装置内ヘッダを取り除く。その後、パケットはＰＨＹ／ＭＡＣ部５２を経て、外部回線に出力される。
【００６１】
パケットスイッチ１０Ａ内の出力側インターフェイス部５０に障害が発生していない場合は、入力側インターフェイス部２０で付加された宛先情報と、宛先変換部３２で書き換えられた後の宛先情報とは、同じ宛先カード（出力側インターフェイス部５０）を示す。
【００６２】
次に、先ほどと同様に、図１において、入力側インターフェイス部２０ｂから入力されたパケットが現用の出力側インターフェイス５０Ｂから出力される場合を想定する。このとき、出力側インターフェイス５０Ｂに障害が発生したと想定する。
【００６３】
監視制御部４０は、出力側インターフェイス部５０Ｂに障害が発生したことを検出する。監視制御部４０は、障害発生通知と更新指示とを更新部３６に送信する。障害発生通知は、出力側インターフェイス部５０Ｂに障害が発生したことを通知する。更新指示は、出力側インターフェイス部５０Ｂに代わる宛先カードとして予備の出力側インターフェイス部５０ＰＲ（ＰＲＯＴＥＣＴＩＯＮ＃Ｎ）を通知し、宛先変換テーブルＴの更新を指示する。
【００６４】
更新部３６は、監視制御部４０から障害発生通知及び更新指示を受信する。更新部３６は、宛先変換テーブルＴの受信情報「ＷＯＲＫ＃１」（出力側インターフェイス部５０Ｂ）に対応する転送先情報を「ＷＯＲＫ＃１」から更新指示で指定された「ＰＲＯＴＥＮＣＴＩＯＮ＃Ｎ」（出力側インターフェイス部５０ＰＲ）に書き換えて、更新する。
【００６５】
入力側インターフェイス部２０ｂは、パケット（出力側インターフェイス部５０Ｂから出力されるべきパケット）を受信すると、装置内ヘッダを付加してスイッチ部３０Ａに転送する。このときの装置内ヘッダに含まれる宛先情報は「ＷＯＲＫ＃１」である。
【００６６】
スイッチ部３０Ａ内の宛先変換部３２では、読出部３４がパケットから宛先情報「ＷＯＲＫ＃１」を取り出し、宛先変換テーブルＴより、宛先情報「ＷＯＲＫ＃１」と一致する
受信情報「ＷＯＲＫ＃１」に対応する転送先情報「ＰＲＯＴＥＣＩＯＮ＃Ｎ」を読み出し、選択部３８に送信する。
【００６７】
選択部３８は、パケット本体と転送先情報「ＰＲＯＴＥＣＩＯＮ＃１」とを受信する。選択部３８は、パケットの宛先情報を「ＷＯＲＫ＃１」から転送先情報「ＰＲＯＴＥＣＴＩＯＮ＃Ｎ」に書き換える。宛先情報を書き換えたパケットを、多重分離部３３へ転送する。
【００６８】
選択部３８において宛先情報が書き換えられたパケットは多重分離部３３でブロードキャストされ、フィルタ３５Ｘを通過して、出力ＦＩＦＯ部３７Ｘから出力側インターフェイス部５０ＰＲに転送される。
【００６９】
その後、出力側インターフェイス部５０Ｂが、障害から復旧した場合、監視制御部４０は、出力側インターフェイス部５０Ｂの障害復旧を検出すると、障害復旧通知と更新指示を更新部３６に送信する。障害復旧通知は、出力側インターフェイス部５０Ｂが障害から復旧したことを示す情報である。このときの更新指示は、宛先変換テーブルＴの出力側インターフェイス部５０Ｂ（「ＷＯＲＫ＃１」）を持つ受信情報に対応する転送先情報を「ＰＲＯＴＥＣＴＩＯＮ＃Ｎ」（予備の出力側インターフェイス部５０ＰＲ）から「ＷＯＲＫ＃１」（出力側インターフェイス部５０Ｂ）に書き換えるよう指示する情報である。
【００７０】
更新部３６は、監視制御部４０から障害復旧情報と更新指示とを受信すると、更新指示に従って宛先変換テーブルＴを更新する。更新部３６は、宛先変換テーブルＴの受信情報「ＷＯＲＫ＃１」（出力側インターフェイス部５０Ｂ）に対応する転送先情報を「ＰＲＯＴＥＮＣＴＩＯＮ＃Ｎ」（出力側インターフェイス部５０ＰＲ）から更新指示で指定された「ＷＯＲＫ＃１」（出力側インターフェイス部５０Ｂ）に書き換えて、更新する。つまり、障害が発生していない場合（初期状態）の宛先変換テーブルＴに戻る。その後、入力側インターフェイス部２０ｂにおいて、出力側インターフェイス部５０Ｂを宛先情報として付加されるパケットは、前述のパケットスイッチ１０Ａの出力側インターフェイス部５０に障害が発生していない場合と同様にして転送される。
【００７１】
パケットスイッチにおいて、出力側インターフェイス部５０Ｂに障害が発生すると、制御監視部４０が更新部３６に障害発生通知と更新指示を通知し、更新部３６が更新指示に従って宛先変換テーブルＴを書き換える（更新する）。これによって、入力側インターフェイス部２０ｂで障害発生の出力側インターフェイス部５０Ｂを宛先情報として付加されたパケットは、宛先変換部３２において、宛先情報が予備の出力側インターフェイス部５０ＰＲに書き換えられ、結果として、パケットの経路を現用系から予備系へと切り替えることができる。
【００７２】
また、出力側インターフェイス部５０Ｂの障害発生又は障害復旧時には、監視制御部４０は更新部３６にのみ障害発生又は障害復旧の通知をすれば、宛先変換テーブルＴが更新され、パケットの転送先カードが切り替わる。従って、出力側インターフェイス５０Ｂの障害発生又は障害復旧の情報を通知する先を、更新部３６の数に抑えることができ、パケットの経路切替に要する時間を短縮することができる。
【００７３】
《作用効果》
パケットスイッチ１０Ａ(スイッチ部３０Ａ)によると、現用の出力側インターフェイス部５０のいずれか(例えば出力側インターフェイス部５０Ｂ)に障害が発生すると、監視制御部４０から更新部３６に障害通知及び宛先変換テーブルＴの更新指示が与えられる。更新部３６は、更新指示に従って宛先変換テーブルＴの転送先情報を更新(書換)する。これにより、宛先変換テーブルＴの更新後は、出力先として出力側インターフェイス部５０Ｂ
が指定されたパケット中の宛先情報が、転送先情報として指定された予備の出力側インターフェース部５０ＰＲに書き換えられる。よって、入力側インターフェイス部２０の夫々に障害通知を付与しなくても、パケットの出力先を現用系から予備系に切り替えることができる。このような動作では、障害の通知先が大幅に削減されるとともに、通知に応じた処理が宛先変換テーブルＴの書換のみで済む。よって、現用系から予備系への切替に必要な時間を大幅に短縮することができる。よって、パケットスイッチの収容回線数の増加を図ることが可能となる。
【００７４】
第１実施形態では、パケットスイッチ１０Ａが１：Ｎ冗長構成を備える場合を例に説明をした。第１実施形態は、１：Ｎ冗長構成だけでなく、１：１冗長構成や１＋１冗長構成を備えるパケットスイッチについても適用可能である。
【００７５】
《変形例》
第１実施形態では、選択部３８は、パケットの宛先情報を読出部３４から受信する転送先情報で常に書き換える処理を行っていた。これに代えて、選択部３８は、例えば、選択部３８に入力されたパケットをそのまま通過させる回路（通過回路）と、装置内ヘッダの宛先情報を書き換える回路（書換回路）とを有し、通過回路と書換回路との一方を選択してパケット転送を行うようにしてもよい。
【００７６】
この場合、選択部３８は、パケット本体の装置内ヘッダの宛先情報と読出部３４から受信した転送先情報とを比較する。パケット本体の宛先情報と受信した転送先情報とが一致した場合には、選択部３８はパケット本体をそのまま宛先情報の宛先カードに転送する。一致していない場合には、転送先情報でパケット本体の宛先情報を書き換え、転送先情報の宛先カードに接続している多重分離部３３内の各フィルタ３５にパケットを転送する。例えば、パケット本体の宛先情報と受信した転送先情報とが一致した場合には、選択部３８は、通過回路を選択し、一致しなかった場合には、書換回路を選択し、パケットの装置内ヘッダの宛先情報を書き換える。
【００７７】
また、宛先変換テーブルＴはＣＡＭを用いて構成することもできる。ＣＡＭを用いた場合、受信情報と転送先情報とが異なるエントリのみを格納する（障害が発生しているカードについての情報のみ格納する）。読出し部３４は、パケットの装置内ヘッダの宛先情報に一致する受信情報が、宛先変換テーブルＴ内にあった場合のみ、受信情報に対応する転送先情報を選択部３８に送信し、一致する受信情報がなかった場合には「Ｎｕｌｌ」を送信するように構成してもよい。選択部３８は、読出部３４から転送先情報を受信した場合は、装置内ヘッダの宛先情報を転送先情報で書き換え、読出部３４からＮｕｌｌを受信した場合には、パケットをそのまま通過させる。このように、ＣＡＭで宛先変換テーブルＴを構成すると、宛先変換テーブル３４に格納されるエントリ数を抑えることができる。
【００７８】
また、第１実施形態において、監視制御部４０は、出力側インターフェイス部５０の障害発生を更新部３６に通知するとともに、宛先変換テーブルＴの更新指示を通知する。これに代えて、更新部３６に予め現用の出力側インターフェイス部５０の予備となる出力側インターフェイス部５０ＰＲの情報を保持させておくようにしてもよい。監視制御部４０は、障害発生を検出した場合、障害発生通知だけを更新部３６に送信する。更新部３６は、監視制御部４０から障害発生通知を受信したら、これを契機として、障害発生通知で指定された出力側インターフェイス部５０を転送先情報として保持する宛先変換テーブルＴのエントリを予備の出力側インターフェイス部５０ＰＲで書き換える（更新する）。
【００７９】
＜第２実施形態＞
次に、第２実施形態について説明する。第２実施形態は、第１実施形態と共通の構成を有するので、主として相違点について説明し、共通点については説明を省略する。
【００８０】
パケットスイッチの中には、可変調のサイズの大きなパケットを複数のセグメントに分割して、セグメント単位で装置内転送を行うものもある(図２Ｃの右側参照)。このようなパケットスイッチにおいて、以下のような問題が起こる可能性がある。
【００８１】
例えば、パケットスイッチがあるパケットを受信した際に、このパケットを５つのセグメントに分割したとする。これら５つのセグメントは、すべて同じ宛先情報を付加される。ところが、これらのセグメントの宛先カードに障害が発生すると、宛先変換テーブルの書き換え（更新）が発生する。具体的には、障害発生の宛先カードを持つ転送先情報が予備のカードに書き換わる。このとき、選択部３８が、２つ目のセグメントの処理を終えた時点で、宛先変換テーブルの更新が発生すると、１つ目と２つ目のセグメントは障害が発生した宛先カードへ転送され、３つ目以降のセグメントは、予備のカードに転送されてしまう。結果として、同じパケットを構成するセグメントであるにもかかわらず、先頭から２つ目までのセグメントと、３つ目以降のセグメントが異なるカードに転送されてしまうため、元のパケットの組み立てに失敗する。
【００８２】
第２実施形態は、上記のような問題発生の可能性を抑えるためになされたものである。図４は、第２実施形態におけるパケットスイッチ１０Ｂのスイッチ部３０Ｂを示す図である。図５は、セグメントに分割されたパケットを転送する場合における、パケット単位の宛先変換テーブル選択を説明する図である。
【００８３】
第２実施形態のパケットスイッチ１０Ｂは、第１実施形態と同様の構成を有する。第２実施形態と第１実施形態との相違点は、第２実施形態のパケットスイッチ１０Ｂはパケットを分割したセグメント単位で装置内転送を行うパケットスイッチである点と、スイッチ部３０Ｂが２つの宛先変換テーブルを備える点である。
【００８４】
スイッチ部３０Ｂは、多重部３１と、宛先変換部３２と、多重分離部３３と、出力ＦＩＦＯ部３７と、第１宛先変換テーブルＴ１及び第２宛先変換テーブルＴ２とを備える。宛先変換部３２は、第１宛先変換テーブルＴ１のアクセスを行う第１読出部３４−１と、第２宛先変換テーブルＴ２のアクセスを行う第２読出部３４−２と、テーブル選択部３９と、セグメントヘッダの宛先情報の書き換え処理を行う選択部３８を備える。
【００８５】
入力側インターフェイス部２０（図１）はパケットを受信すると、ＰＨＹ／ＭＡＣ部２２（図１）を経て、信号処理部２４（図１）で出力側インターフェイス部５０（宛先カード）を決定する。その後パケットをセグメントに分割し、それぞれのセグメントに宛先情報を含んだセグメントヘッダを付加する。
【００８６】
図５に示すセグメントヘッダには、装置内ヘッダと同様に、出力側インターフェイス部５０（宛先カード）を示す宛先情報、入力カード（入力側インターフェイス部２０）と入力ポートを示す送信元情報、フレームの処理の優先度を示すサービスクラス等、フレームの制御に関する情報を夫々格納するフィールドが含まれる。これらに加え、セグメントヘッダには、自セグメントの元のパケットでの位置を示す位置情報を格納するフィールドが含まれる。位置情報とは、パケットの「先頭」、「中間」、及び「終了」を示す情報である（図５中ＳＦ１参照）。尚、パケットスイッチ１０Ｂは、定型サイズ以上のパケットに対してのみセグメント化を行うパケットスイッチだけでなく、全てのパケットに対してセグメント化を実施するパケットスイッチも適用可能である。
【００８７】
入力側インターフェイス部２０は実際にはカード（ユニット）であり、複数の入力ポートを備えている。複数の入力ポートから同時にパケットの入力がある場合、信号処理部２４は、まずパケット単位で多重化し、宛先カードを決定してから、セグメントに分割する
。従って、ここでは、入力側インターフェイス部２０において、あるパケットを構成する一連のセグメントの途中に別のパケット（別の入力ポートからのパケット）を構成するセグメントが混入することはない。また、同一パケットを構成するセグメントは、パケットスイッチ１０Ｂ内において、その順番は入れ替わることなく転送される。
【００８８】
第１宛先変換テーブルＴ１は、常に受信情報と転送先情報とに同じ宛先カードの情報を保持する。つまり、第１宛先変換テーブルＴ１はパケットスイッチ１０Ｂの正常な状態（障害が発生していない状態）を示す情報を保持し続け、書き換えられることはない。
【００８９】
第２宛先変換テーブルＴ２は、初期値として、第１宛先変換テーブルＴ１と同じ情報を有する（第１宛先変換テーブルＴ１のコピー）。第２宛先変換テーブルＴ２は、第１実施形態の宛先変換テーブルＴと同様に、障害発生などによる出力側インターフェイス部５０の状態変化に応じて更新部３６により更新される。
【００９０】
更新部３６は、監視制御部４０から障害発生通知、障害復旧通知、及び更新指示を受信する。例えば、現用の出力側インターフェイス部５０（図１）に係る障害が発生したこと示す障害通知を監視制御部４０から受信した場合には、更新部３６は、監視制御部４０から障害発生通知とともに送信される更新指示に従って、当該出力側インターフェイス部５０に一致する転送先情報を予備の出力側インターフェイス部５０ＰＲ（図１）に書き換えて、第２宛先変換テーブルＴ２のみを更新する。このとき、更新部３６は、第１宛先変換テーブルＴ１は更新しない。更新部３６は、第２宛先変換テーブルＴ２の更新が完了すると、監視制御部４０から受信した障害発生通知をテーブル選択部３９に転送する。
【００９１】
更新部３６は、出力側インターフェイス部５０が障害から復旧すると、監視制御部４０から障害復旧通知と更新指示を受信する。更新部３６は、受信した障害復旧通知をテーブル選択部３９に転送する。その後、所定の時間経過後、更新指示に従って、予備の出力側インターフェイス部５０ＰＲに一致する転送先情報を、障害から復旧した現用の出力側インターフェイス部５０に書き換えて、第２宛先変換テーブルＴ２のみを更新する。所定の時間とは、第２宛先変換テーブルＴ２の使用から第１宛先変換テーブルＴ１の使用に切り替わるまでに要する時間よりも充分長い時間である。
【００９２】
テーブル選択部３９は、宛先変換部３２に入力されるセグメントのコピーを受信し、セグメントヘッダの位置情報により、同一パケットを構成する一連のセグメントの先頭セグメントと中間セグメントと終了セグメントとを見極める。セグメントの位置情報と、更新部３６からの障害発生通知（又は障害更新通知）とから、第１及び第２宛先変換テーブルのどちらを選択するか（転送先情報１又は２のどちらを使用するか）を指示するテーブル選択指示を選択部３８に送信する。初期状態（障害が発生していない状態）では、第１宛先変換テーブルＴ１を選択するテーブル選択指示を送信する。
【００９３】
図６は、障害発生時におけるテーブル選択部３９の動作を説明する図である。例えば、出力側インターフェイス部５０に障害が発生した場合、テーブル選択部３９は、更新部３６から障害発生通知を受信する（ＯＰ６０）。その後に、セグメントのコピーを受信した場合は（ＯＰ６２）、そのセグメントヘッダの位置情報から、そのセグメントがパケットの「終了」セグメントであるかを判断する（ＯＰ６４）。セグメントヘッダの位置情報が「先頭」又は「中間」を示す場合は（ＯＰ６４：ＮＯ）、第１宛先変換テーブルＴ１の選択を指示するテーブル選択指示を選択部３８に送信する（ＯＰ６６）。セグメントヘッダの位置情報が「終了」を示す場合は（ＯＰ６４：ＹＥＳ）、第２宛先変換テーブルＴ２の選択を指示するテーブル選択指示を選択部３８に送信する（ＯＰ６６）。このとき、選択部３８が或るパケットの終了セグメントの書き換え処理を完了し、その後続である別パケットの先頭セグメントを受信するまでの間に、テーブル選択指示が選択部３８に受信され
るようにテーブル選択部３９はテーブル選択指示を送信する。このようなテーブル選択部３９のテーブル選択指示送信のタイミング制御は、セグメントの選択部３８への到着間隔、読出部３４が転送先情報を読み出すのに要する時間、及び、選択部３８がセグメントの宛先情報を書き換えるのに要する時間等を計測し、遅延時間を予め設定しておき、遅延を与えることで、いかようにも制御することができる。
【００９４】
出力側インターフェイス部５０が障害から復旧した場合は、更新部３６から障害復旧通知を受信する。その後、受信したセグメントが「先頭」又は「中間」のセグメントの場合は、第２宛先変換テーブルＴ２の選択を指示するテーブル選択指示を選択部３８に送信する。「終了」セグメントの場合は、第１宛先変換テーブルＴ１の選択を指示するテーブル選択指示を選択部３８に送信する。
【００９５】
つまり、テーブル選択部３９は、障害発生及び障害復旧などで、宛先変換テーブルＴの切り替えが必要になった場合は、セグメントの終了パケットを確認してから、指定する宛先変換テーブルが変更してテーブル選択指示を選択部３８に送信する。
【００９６】
第１読出部３４−１は、宛先変換部３２にセグメントが到着すると、セグメントヘッダから宛先情報を取り出す。第１読出部３４−１は、取り出した宛先情報と一致する受信情報に対応する転送先情報を第１宛先変換テーブルＴ１から読み出す。第１読出部３４−１は、読み出した転送先情報１を選択部３８に送信する。同様にして、第２読出部３４−２は、第２宛先変換テーブルＴ２から転送先情報２を読み出し、選択部３８に送信する。
【００９７】
選択部３８は、テーブル選択部３９からのテーブル選択指示によって指定された宛先変換テーブルの情報を保持する（転送先情報１又は２のどちらを選択するかの情報を保持する）。セグメント本体と、転送先情報１及び２を受信したら、テーブル選択指示によって指定された転送先情報１又は２を用いてセグメントヘッダの宛先情報を書き換える。セグメントの宛先情報を書き換えると、選択部３８は、多重分離部３３にセグメントを転送する。
【００９８】
セグメントは、多重分離部３３の該当するフィルタ３５と出力ＦＩＯＦ部３７を経由して、出力側インターフェイス部５０に転送される。出力側インターフェイス部５０の信号処理部５４（図１）は、セグメントヘッダを取り除き、複数のセグメントから元のパケットを組み立てる。組み立てたパケットは、ＰＨＹ／ＭＡＣ部５２（図１）を経由して、適宜、出力ポートから出力する。信号処理部５４は、セグメントヘッダの、宛先情報、送信元情報、サービスクラス等の情報により、同一のパケットを構成する一連のセグメントを判断することができる。
【００９９】
第２実施形態のパケットスイッチ１０Ｂの動作についてより具体的に説明する。パケットスイッチ１０Ｂは、正常状態で、入力側インターフェイス部２０ｂ（図１）から出力側インターフェイス部５０Ｂ（図１、ＷＯＲＫ＃１）へと転送されるべきデータ（図５中のパケットＰ１及びＰ２）を転送しているとする。
【０１００】
入力側インターフェイス部２０ｂは、パケットＰ１及びＰ２を複数のセグメントに分割し、宛先情報として「ＷＯＲＫ＃１」（出力側インターフェイス部Ｂ）を含むセグメントヘッダを付加して、スイッチ部３０Ｂに転送する。このとき、パケットＰ１は、図５のようにセグメント＃１−１からセグメント＃１−５に分割されたと想定する。同様に、パケットＰ２は、図５のようにセグメント＃２−１からセグメント＃２−５に分割されたと想定する。
【０１０１】
出力側インターフェイス部５０のいずれにも障害が発生していない場合は、テーブル選
択部３９は、第１宛先変換テーブルＴ１の選択を指示するテーブル選択指示を選択部３８に送信する。選択部３８は、このテーブル選択指示で指定された第１宛先変換テーブルＴ１から得られる転送先情報１でセグメントの宛先情報を書き換える。
【０１０２】
出力側インターフェイス部５０Ｂに障害が発生すると、監視制御部４０が検出し、障害発生通知と更新指示を更新部３６に出力する。このときの更新指示の内容は、受信情報「ＷＯＲＫ＃１」に対応する転送先情報を「ＷＯＲＫ＃１」から「ＰＲＯＴＥＣＴＩＯＮ＃Ｎ」に書き換えることを指示するものである。この更新指示に従って、更新部３６は、第２宛先変換テーブルＴ２を更新する。更新部３６は、第２宛先変換テーブルＴ２の更新が完了したら、テーブル選択部３９に障害発生通知を転送する。
【０１０３】
テーブル選択部３９は、更新部３６から障害発生通知を受信した後、セグメント＃１−３のコピーを受信したとする。セグメント＃１−３のセグメントヘッダの位置情報は「中間」なので、テーブル選択部３９は、第１宛先変換テーブルＴ１の選択を指示するテーブル選択指示を選択部３８に送信する。したがって、この時点では、使用する宛先変換テーブルは第１宛先変換テーブルＴ１から第２宛先変換テーブルＴ２に切り替わらない。セグメント＃１−３は、第１宛先変換テーブルＴ１の転送先情報１で宛先情報を書き換えられる。
【０１０４】
セグメント＃１−４のコピーを受信した場合は、セグメント＃１−４も位置情報「中間」のセグメントなので、セグメント＃１−３のコピーを受信したときと同様に、テーブル選択部３９は、第１宛先変換テーブルＴ１の選択を指示するテーブル選択指示を選択部３８に送信する。セグメント＃１−４は、第１宛先変換テーブルＴ１の転送先情報１で宛先情報を書き換えられる。
【０１０５】
セグメント＃１−５のコピーを受信した場合は、セグメント＃１−５の位置情報は「終了」なので、テーブル選択部３９は、第２宛先変換テーブルＴ２の選択を指示するテーブル選択指示を選択部３８に送信する。このときのテーブル選択指示は、セグメント＃１−５の宛先情報の書き換えが終了し、且つ、後続のパケットＰ２の先頭セグメント＃２−１が選択部３８に到着するまでの間に、選択部３８に届くように送信される。セグメント＃１−５を処理する時点では、選択部３８は、テーブル選択部３９から第２宛先変換テーブルＴ２の選択を指示するテーブル選択指示を受信していないので、セグメント＃１−５の宛先情報は、第１宛先変換テーブルＴ１の転送先情報１で書き換えられる。
【０１０６】
選択部３８は、第１宛先変換テーブルＴ１を使用してパケットＰ１のセグメント＃１−１からセグメント＃１−５の宛先情報を書き換え、出力側インターフェイス部５０Ｂ（ＷＯＲＫ＃１）へ転送する。これ以降のセグメントは、選択部３８は、第２宛先変換テーブルＴ２を使用して（転送先情報２を用いて）、宛先情報を書き換える。
【０１０７】
図５のパケットＰ２のセグメント＃２−１が多重部３１から転送されると、第１読出部３４−１は第１宛先変換テーブルＴ１から転送先情報１「ＷＯＲＫ＃１」を読み出して選択部３８に送信する。第２読出部３４−２は第２宛先変換テーブルＴ２から転送先情報２「ＰＲＯＴＥＣＴＩＯＮ＃Ｎ」を読み出して選択部３８に送信する。選択部３８は、テーブル選択部３９から第２宛先変換テーブルＴ２の選択を指示するテーブル選択指示を受信し、保持しているので、転送先情報２「ＰＲＯＴＥＣＴＩＯＮ＃Ｎ」でセグメント＃２−１の宛先情報「ＷＯＲＫ＃１」を書き換える。セグメント＃２−１は、予備の出力側インターフェイス部５０ＰＲ（ＰＲＯＴＥＣＴＩＯＮ＃Ｎ）に転送される。
【０１０８】
セグメント＃２−２のコピーを受信した場合は、セグメント＃２−１と同様にして、第２宛先変換テーブルＴ２の転送先情報２で宛先情報を書き換えられる。
【０１０９】
出力側インターフェイス部５０Ｂが障害から復旧すると、監視制御部４０が検出し、障害復旧通知と更新指示を更新部３６に出力する。更新部３６は、監視部４０から障害復旧通知を受信したら、テーブル選択部３９に障害復旧通知を転送する。このときの更新指示の内容は、受信情報「ＷＯＲＫ＃１」に対応する転送先情報を「ＰＲＯＴＥＣＴＩＯＮ＃Ｎ」から「ＷＯＲＫ＃１」に書き換えることを指示するものである。この更新指示に従って、更新部３６は、第２宛先変換テーブルＴ２を更新する。ただし、更新部３６は、障害復旧通知及び更新指示を受信時に、第２宛先変換テーブルＴ２を更新するのではなく、宛先変換テーブルの選択が第２宛先変換テーブルＴ２から第１宛先変換テーブルＴ１に切り替わるために要する充分時間経過後、第２宛先変換テーブルＴ２の更新を行う。テーブル選択部３９は、更新部３６から障害復旧通知を受信した後、セグメント＃２−３のコピーを受信したとする。セグメント＃２−３のセグメントヘッダの位置情報は「中間」なので、テーブル選択部３９は、第２宛先変換テーブルＴ２の選択を指示するテーブル選択指示を選択部３８に送信する。従って、この時点では、使用する宛先変換テーブルは第２宛先変換テーブルＴ２から第１宛先変換テーブルＴ１に切り替わらない。セグメント＃２−３は、第２宛先変換テーブルＴ２の転送先情報２で宛先情報を書き換えられる。
【０１１０】
セグメント＃２−４のコピーを受信した場合は、セグメント＃２−４も位置情報「中間」のセグメントなので、セグメント＃２−３のコピーを受信したときと同様に、テーブル選択部３９は、第２宛先変換テーブルＴ２の選択を指示するテーブル選択指示を選択部３８に送信する。セグメント＃２−４は、第２宛先変換テーブルＴ２の転送先情報２で宛先情報を書き換えられる。
【０１１１】
セグメント＃２−５のコピーを受信した場合は、セグメント＃２−５の位置情報は「終了」なので、テーブル選択部３９は、第１宛先変換テーブルＴ１の選択を指示するテーブル選択指示を選択部３８に送信する。このときのテーブル選択指示は、セグメント＃２−５の宛先情報の書き換えが終了し、且つ、後続のパケットの先頭セグメントが選択部３８に到着するまでの間に、選択部３８に届くように送信される。セグメント＃２−５を処理する時点では、選択部３８は、テーブル選択部３９から第１宛先変換テーブルＴ１の選択を指示するテーブル選択指示を受信していないので、セグメント＃２−５の宛先情報は、第２宛先変換テーブルＴ２の転送先情報２で書き換えられる。
【０１１２】
選択部３８は、第２宛先変換テーブルＴ２を使用してパケットＰ２のセグメント＃２−１からセグメント＃２−５の宛先情報を書き換え、予備の出力側インターフェイス部５０ＰＲ（ＰＲＯＴＥＣＴＩＯＮ＃Ｎ）へ転送する。選択部３８は、テーブル選択指示に基づき第１宛先変換テーブルＴ１を使用して（転送先情報１を用いて）、これ以降のセグメントの宛先情報を書き換える。その後、更新部３６は、監視制御部４０からの更新指示に従って、第２宛先変換テーブルＴ２を更新する。
【０１１３】
上記のような、テーブル選択部３９のテーブル選択指示の送信タイミング制御により、パケットＰ１を構成する一連のセグメントを転送中に、出力側インターフェイス部５０Ｂの障害が発生しても、パケットＰ１のセグメントの転送が終了するまでは、選択部３８は第１宛先変換テーブルＴ１の転送先情報１を選択し続ける。パケットＰ１を構成するセグメントは全て出力側インターフェイス部５０Ｂ（ＷＯＲＫ＃１）に転送される。出力側インターフェイス部５０Ｂに障害が発生しているものの、セグメントを受信する機能に問題ない場合は、出力側インターフェイス部５０Ｂは、パケットＰ１を構成するセグメントを全て受信することができ、一旦バッファ等に保持しておいて、障害から復旧した時点でパケットを組み立て直し、転送することも可能である。インターフェイスユニットそのものが全く機能しない場合は、図５のパケットＰ１のセグメント＃１−４とセグメント＃１−５とは、受信されないため、結果としてパケット＃１は組み立てられず、廃棄される。廃
棄されたパケットＰ１については、送信元の装置の機能によって再送等の処理がなされる。
【０１１４】
その後、出力側インターフェイス部５０Ｂが障害から復旧した場合も、障害発生時と同様に、パケットＰ２のセグメントの転送が終了するまでは、選択部３８は第２宛先変換テーブルＴ２の転送先情報２を選択し続ける。パケットＰ２を構成するセグメントは全て予備の出力側インターフェイス部５０ＰＲ（ＰＲＯＴＥＣＴＩＯＮ＃Ｎ）に転送される。予備の出力側インターフェイス部５０ＰＲには障害が発生していないので、出力側インターフェイス部５０ＰＲはパケットＰ２を組み立て直して出力する。このとき、第１実施形態のパケットスイッチ１０Ａでは、パケットＰ２のセグメント＃２−１から＃２−３までは予備の出力側インターフェイス部５０ＰＲに転送されるが、セグメント＃２−４と＃２−５は現用の出力側インターフェイス部５０Ｂに転送されてしまい、パケットＰ２が組み立て直されず廃棄されてしまう可能性が生じる。
【０１１５】
《作用効果》
第２実施形態においても、第１実施形態と同様に、現用系から予備系への切替時間の短縮化を図ることができる。さらに、第２実施形態では、第１及び第２宛先変換テーブルを備えて、この２つの宛先変換テーブルの選択の切替をパケット単位で行うことによって、同一パケットを構成するセグメント間で転送先カードが異なり、パケットが組み立てられず廃棄されてしまう可能性を抑えることができる。
【０１１６】
《変形例１》
第２実施形態では、障害発生通知を受信したときに、テーブル選択部３９は、終了セグメントのコピーの受信を確認してから、テーブル選択指示で指定する宛先変換テーブルの変更を行っていた。これに代えて、先頭セグメントのコピーの受信を確認してから、テーブル選択指示で指定する宛先変換テーブルの変更を行ってもよい。この場合は、第１及び第２読出部３４から転送先情報１及び２が選択部３８に到着するまでに届くように、テーブル選択部３９は、テーブル選択指示を選択部３８に送信すればよい。
【０１１７】
《変形例２》
第２実施形態では、出力側インターフェイス部５０の障害発生又は障害復旧を契機に、更新部３６が第２宛先変換テーブルＴ２を更新する構成を有していた。これに代えて、以下の構成を採用してもよい。
【０１１８】
第２宛先変換テーブルＴ２の受信情報に対応するすべての転送先情報に予備の出力側インターフェイス部５０ＰＲ（ＰＲＯＴＥＣＴＩＯＮ＃Ｎ）の情報を格納する。現用の出力側インターフェイス部５０のいずれかに障害が発生し、更新部３６経由で障害発生通知を受信した場合、テーブル選択部３９は、第１宛先変換テーブルＴ１から第２宛先変換テーブルＴ２の選択を指示するテーブル選択指示を選択部３８に送信する。このとき、更新部３６は第２宛先変換テーブルＴ２の更新を行わない。
【０１１９】
テーブル選択部３９は、更新部３６から障害発生通知又は障害復旧通知を受信し、その中に含まれる出力側インターフェイス部５０の情報を保持する。更新部３６の障害発生通知又は障害復旧通知の後に、セグメントのコピーを受信すると、セグメントヘッダ内の宛先情報と自身が保持する障害発生（又は障害から復旧した）の出力側インターフェイス部５０とが一致するかを判定する。一致した場合は、セグメントの位置情報が「先頭」であるか判定する。セグメントが先頭パケットである場合は、第２宛先変換テーブルＴ２の選択を指示するテーブル選択指示を、転送先情報１及び２が選択部３８に到着するまでに届くように制御して、選択部３８に送信する。
【０１２０】
それ以降は、受信したセグメントの宛先情報と保持する出力側インターフェイス部５０とが一致する場合は（障害発生の出力側インターフェイス部５０宛てのセグメントのコピーを受信した場合は）、第２宛先変換テーブルＴ２の選択を指示するテーブル選択指示を選択部３８に送信する。一致しない場合は（受信したセグメントのコピーの宛先情報が障害発生の出力側インターフェイス部５０以外の場合は）、第１宛先変換テーブルＴ１の選択を指示するテーブル選択指示を送信する。
【０１２１】
このようにすると、障害発生の出力側インターフェイス部５０を宛先情報に持つセグメントのみが、第２宛先変換テーブルＴ２の転送先情報２で宛先情報を書き換えられ、予備の出力側インターフェイス部５０ＰＲに転送される。それ以外のセグメントは、第１宛先変換テーブルＴ１の転送先情報Ｔ１で宛先情報を書き換えられる。
【０１２２】
《変形例３》
第２実施形態では、正常状態の場合は第１宛先変換テーブルＴ１を、障害が発生した場合は第２宛先変換テーブルＴ２を選択するというように、宛先変換テーブルに役割を持たせていた。これに代えて、以下のような構成を採用してもよい。
【０１２３】
更新部３６は、現在選択されている（使用されている）宛先変換テーブルの情報を保持する。例えば、第１宛先変換テーブルＴ１が選択されているとする。障害発生通知又は障害復旧通知を監視制御部４０から受信すると、更新部３６は、現在使用されていない方の宛先変換テーブル（ここでは、第２宛先変換テーブルＴ２）の更新を行う。更新を完了すると、更新部３６は、テーブル選択部３９に、宛先変換テーブルの更新完了通知を送信する。テーブル選択部３９は、第２実施形態と同様にしてテーブル選択指示（ここでは第２宛先変換テーブルＴ２の選択指示）を選択部３８に出力する。更新部３６は、現在選択されている宛先変換テーブルを第２宛先変換テーブルＴ２として保持する。
【０１２４】
更新部３６は、選択される宛先変換テーブルの切り替わりに要する十分な時間が経過した後、もう一方の宛先変換テーブル（ここでは第１宛先変換テーブルＴ１）の更新処理を行う。この時点で、第１及び第２宛先変換テーブルは、双方とも同じ情報をもち、整合性が取れた状態となる。
【０１２５】
障害が復旧した場合は、障害発生時と同様の手順で、まず現在使用されていない宛先変換テーブル（ここでは第１宛先変換テーブルＴ１）の更新が行われ、選択される宛先変換テーブルが切り替わるだけの十分時間経過してから、もう一方の宛先変換テーブル（ここでは第２宛先変換テーブルＴ２）を更新する。
【０１２６】
このように、出力側インターフェイス部５０のいずれかの状態変化を契機にして、第１宛先変換テーブルＴ１から第２宛先変換テーブルＴ２、又は、第２宛先変換テーブルＴ２から第１宛先変換テーブルＴ１、といった切替が発生する。これは、Ｎ：１冗長のグループが複数ある場合（例えば、出力側インターフェイス部５０Ａ−Ｃに対する予備として出力側インターフェイス部５０ＰＲ，出力側インターフェイス部５０Ｄ−Ｆに対する予備として出力側インターフェイス部５０Ｙ，といったように、予備カードが複数ある場合など）に、効率よく宛先変換テーブルの切替を行うことができる。
【０１２７】
＜第３実施形態＞
図７は、複数の入力側インターフェイス部２０から同時に入力があった場合の、多重部３１によって多重化されたセグメントの例を示す図である。スイッチ部３０に入力されるセグメントは、多重部３１によって多重化されるため、必ずしも図５のように、パケットＰ１のセグメント全てが連続して転送されるとは限らない。例えば、図７のように４つの入力側インターフェイス部２０（入力カード）があり（「入力０」−「入力３」と表示）
、４つの入力カードの全てからほぼ同時にパケットが入力されると、あるパケットのセグメントの一連の流れの中に別のパケットのセグメントが割り込む形で宛先変換部３２に転送される場合がある。図７は、入力カード１からのパケットＰ１，入力カード２からのパケットＰ２，及び入力３からのパケットＰ３夫々を構成するセグメントが多重部３１によって多重化された結果、３つのパケットのセグメントが入り混じっている状態を示す。パケットＰ１〜Ｐ３の出力側インターフェイス部５０（出力カード）は同じであると仮定する。
【０１２８】
第２実施形態のパケットスイッチ１０Ｂにおいて、パケットＰ１〜Ｐ３の転送先である出力側インターフェイス部５０Ｂに障害が発生した場合、テーブル選択部３９は、監視制御部４０から更新部３６を経由して障害発生通知を受信する。例えば、図７のように、テーブル選択部３９は、セグメント＃３−２のコピーを受信し処理を行っている時に更新部３６から障害発生通知を受信したとする。
【０１２９】
テーブル選択部３９は、セグメント＃３−２の後続である、パケットＰ１の終了セグメント＃１−４のコピーを受信し、選択部３８に第２宛先変換テーブルＴ２（図４）の選択を指示するテーブル選択指示を送信する。選択部３８は、セグメント＃１−４以降のパケットに対して第２宛先変換テーブルの転送先情報２を用いてセグメントの宛先情報を書き換える。
【０１３０】
その結果、パケットＰ１のセグメント＃１−１〜＃１−５は全て同じ出力側インターフェイス部５０Ｂに転送される。しかし、パケットＰ２及びＰ３は、セグメント＃１−４（パケット１の終了セグメント）を境にして、出力側インターフェイス部５０Ｂに転送されるセグメントと、予備の出力側インターフェイス部５０ＰＲ（図１）に転送されるセグメントに分かれてしまう。パケットＰ２及びＰ３は、終了セグメントが確認される前に宛先変換テーブルが切り替わるので、例えば、パケットＰ２のセグメント＃２−１及び＃２−２は出力側インターフェイス部５０Ｂに転送され、セグメント＃２−３及び＃２−４は予備の出力側インターフェイス部５０ＰＲに転送される（パケットＰ３も同様）。このように、同一のパケットを構成するセグメントが異なる出力先に転送されてしまい、結局は、パケットＰ２及びＰ３は組み立てることができず廃棄されてしまう。
【０１３１】
第３実施形態は、上記のような問題が発生する可能性を抑えるためになされたものである。図８は、第３実施形態におけるパケットスイッチ１０Ｃのスイッチ部３０Ｃを示す図である。パケットスイッチ１０Ｃは、第２実施形態のパケットスイッチ１０Ｂに加え、テーブル選択部３９に、入力側インターフェイス部２０毎に入力されるセグメントに関するテーブル選択指示を送信する機能を追加したものである。以下、第２実施形態と共通する部分は説明を省略する。
【０１３２】
テーブル選択部３９は、テーブル格納部３９Ｒを，入力側インターフェイス部２０毎に備える。テーブル格納部３９Ｒは、対応する入力側インターフェイス部２０（入力カード）に関して、セグメントの宛先情報の書き換えに使用している宛先変換テーブルの情報を保持する。例えば、入力側インターフェイス部２０ａ（図１、図８中「入力０」）から転送されるセグメントに対して選択部３８が第１宛先変換テーブルＴ１を用いて宛先情報の書き換えを行っている場合は、選択テーブル格納部３９Ｒ０は「第１宛先変換テーブルＴ１」を格納する。選択テーブル格納部３９Ｒには、レジスタ等のメモリを適用可能である。
【０１３３】
図９は、障害発生時におけるテーブル選択部３９の動作を説明する図である。パケットスイッチ１０Ｃの出力側インターフェイス部５０のいずれにも障害が発生していない場合は、第１宛先変換テーブルＴ１を選択するので、各選択テーブル格納部３９Ｒは「第１宛
先変換テーブルＴ１」が格納している。
【０１３４】
例えば、出力側インターフェイス部５０Ｂ（図１）に障害が発生した場合、テーブル選択部３９は、更新部３６から障害発生通知を受信する（ＯＰ９０）。その後に、セグメントのコピーを受信した場合は（ＯＰ９１）、そのセグメントヘッダの送信元情報から入力側インターフェイス部２０（入力カード）を特定する（ＯＰ９２）。例えば、セグメントヘッダの送信元情報が「入力側インターフェイス部２０ｂ」だったとする。
【０１３５】
次に、セグメントヘッダの位置情報から、そのセグメントがパケットの「終了」セグメントであるかを判断する（ＯＰ９３）。セグメントヘッダの位置情報が「先頭」又は「中間」を示す場合は（ＯＰ９３：ＮＯ）、入力側インターフェイス部２０ｂに対応する選択テーブル格納部３９Ｒ１に格納されている宛先変換テーブルを選択する（ＯＰ９６）。例えば、選択テーブル格納部３９Ｒ１には「第１宛先変換テーブルＴ１」が格納されているので、「入力側インターフェイス部２０ｂ」を送信元情報として持つセグメントの宛先情報の書き換えに「第１宛先変換テーブルＴ１」を選択するという内容のテーブル選択指示を選択部３８に送信する。
【０１３６】
セグメントヘッダの位置情報が「終了」を示す場合は（ＯＰ９３：ＹＥＳ）、入力側インターフェイス部２０ｂに対応する選択テーブル格納部３９Ｒ１に格納されている宛先変換テーブルとは異なるもう一方の宛先変換テーブルを選択する（ＯＰ９４）。例えば、選択テーブル格納部３９Ｒ１には「第１宛先変換テーブルＴ１」が格納されている。「入力側インターフェイス部２０ｂ」を送信元情報として持つセグメントの宛先情報の書き換えに「第２宛先変換テーブルＴ２」を選択するという内容のテーブル選択指示を選択部３８に送信する（ＯＰ９４）。このテーブル選択指示により、「入力側インターフェイス部２０ｂ」を送信元情報として持つセグメントの宛先情報の書き換えに使用される宛先変換テーブルが第１宛先変換テーブルＴ１から第２宛先変換テーブルＴ２へと変わる。テーブル選択部３９は、選択テーブル格納部３９Ｒ１を「第１宛先変換テーブルＴ１」から「第２宛先変換テーブルＴ２」に書き換える。
【０１３７】
出力側インターフェイス部５０Ｂが障害から復旧した場合は、テーブル選択部３９は、更新部３６から障害復旧通知を受信する（ＯＰ９０）。その後に、セグメントのコピーを受信した場合は（ＯＰ９１）、そのセグメントヘッダの送信元情報から入力側インターフェイス部２０（入力カード）を特定する（ＯＰ９２）。例えば、セグメントヘッダの送信元情報が「入力側インターフェイス部２０ｂ」だったとする。
【０１３８】
次に、セグメントヘッダの位置情報から、そのセグメントがパケットの「終了」セグメントであるかを判断する（ＯＰ９３）。セグメントヘッダの位置情報が「先頭」又は「中間」を示す場合は（ＯＰ９３：ＮＯ）、入力側インターフェイス部２０ｂに対応する選択テーブル格納部３９Ｒ１に格納されている宛先変換テーブルを選択する（ＯＰ９６）。例えば、選択テーブル格納部３９Ｒ１には「第２宛先変換テーブルＴ２」が格納されているので、「入力側インターフェイス部２０ｂ」を送信元情報として持つセグメントの宛先情報の書き換えに「第２宛先変換テーブルＴ２」を選択するという内容のテーブル選択指示を選択部３８に送信する。
【０１３９】
セグメントヘッダの位置情報が「終了」を示す場合は（ＯＰ９３：ＹＥＳ）、入力側インターフェイス部２０ｂに対応する選択テーブル格納部３９Ｒ１に格納されている宛先変換テーブルとは異なるもう一方の宛先変換テーブルを選択する（ＯＰ９４）。例えば、選択テーブル格納部３９Ｒ１には「第２宛先変換テーブルＴ２」が格納されている。「入力側インターフェイス部２０ｂ」を送信元情報として持つセグメントの宛先情報の書き換えに「第１宛先変換テーブルＴ１」を選択するという内容のテーブル選択指示を選択部３８
に送信する（ＯＰ９４）。このテーブル選択指示により、「入力側インターフェイス部２０ｂ」を送信元情報として持つセグメントの宛先情報の書き換えに使用される宛先変換テーブルが第２宛先変換テーブルＴ２から第１宛先変換テーブルＴ１へと変わる。テーブル選択部３９は、選択テーブル格納部３９Ｒ１を「第２宛先変換テーブルＴ２」から「第１宛先変換テーブルＴ１」に書き換える。
【０１４０】
選択部３８は、テーブル選択部３９からのテーブル選択指示とセグメントヘッダの送信元情報とに基づいて、使用する転送先情報を選択し、宛先情報の書き換え処理を行う。例えば、テーブル選択部３９からのテーブル選択指示の内容が、「入力側インターフェイス部２０ｂ」を送信元情報として持つセグメントの宛先情報の書き換えに第２宛先変換テーブルＴ２を選択する、というものである場合は、受信したセグメントの送信元情報を参照し、「入力側インターフェイス部２０ｂ」であるセグメントのみ、第２宛先変換テーブルＴ２を選択して宛先情報を書き換える。それ以外のセグメントは、第１宛先変換テーブルＴ１を選択して宛先情報を書き換える。
【０１４１】
例えば、図７の順番で、宛先変換部３２にセグメントが転送されてきたとする。このとき、選択部３８は、第１宛先変換テーブルＴ１の転送先情報１を選択している。したがって、各選択テーブル格納部３９Ｒは、「第１宛先変換テーブルＴ１」を格納する。パケットＰ１は、入力側インターフェイス部２０ａから転送される。パケットＰ２は、入力側インターフェイス部２０ｂから転送される。パケットＰ３は、入力側インターフェイス部２０ｃから転送される。パケットＰ１〜Ｐ３はいずれも出力側インターフェイス部５０Ｂへと転送されるべきパケットであると仮定する。選択テーブル格納部３９Ｒ０は入力インターフェイ部２０ａに対応する。選択テーブル格納部３９Ｒ１は入力インターフェイ部２０ｂに対応する。選択テーブル格納部３９Ｒ２は入力インターフェイ部２０ｃに対応する。
【０１４２】
テーブル選択部３９は、更新部３６から障害発生通知を受信し、その後、セグメント＃１−４のコピーを受信したとする。セグメント＃１−４はパケットＰ１の終了セグメントなので、選択テーブル格納部３９Ｒ０に格納されている宛先変換テーブルとは異なる「第２宛先変換テーブルＴ２」をテーブル選択指示に含める。テーブル選択部３９は、選択部３８に対して、「入力側インターフェイス部２０ａ」を送信元情報として持つセグメントについて第２宛先変換テーブルＴ２を使用するように指示するテーブル選択指示を通知する。このテーブル選択指示を受信した選択部３８は、これ以降、入力側インターフェイス部２０ａからのセグメントについては、第２宛先変換テーブルＴ２から得られる転送先情報２を選択してセグメントヘッダの宛先情報書き換え処理を行う。
【０１４３】
テーブル選択部３９は、次に、セグメント＃２−３のコピーを受信したとする。セグメント＃２−３はパケットＰ２の中間セグメントなので、選択テーブル格納部３９Ｒ１に格納されている宛先変換テーブル「第１宛先変換テーブルＴ１」をテーブル選択指示に含める。テーブル選択部３９は、選択部３８に対して、「入力側インターフェイス部２０ｂ」を送信元情報として持つセグメントについて第１宛先変換テーブルＴ１を使用するように指示するテーブル選択指示を通知する。このテーブル選択指示を受信した選択部３８は、これ以降、入力側インターフェイス部２０ｂからのセグメントについては、第１宛先変換テーブルＴ１から得られる転送先情報１を選択してセグメントヘッダの宛先情報書き換え処理を行う。セグメント＃２−３の次に転送されてくるセグメント＃３−３についても同様である。
【０１４４】
テーブル選択部３９は、セグメント＃２−４のコピーを受信した場合は、セグメント＃２−４はパケットＰ２の終了セグメントなので、選択テーブル格納部３９Ｒ１に格納されている宛先変換テーブルとは異なる「第２宛先変換テーブルＴ２」をテーブル選択指示に含める。テーブル選択部３９は、選択部３８に対して、「入力側インターフェイス部２０
ｂ」を送信元情報として持つセグメントについて第２宛先変換テーブルＴ２を使用するように指示するテーブル選択指示を通知する。このテーブル選択指示を受信した選択部３８は、これ以降、入力側インターフェイス部２０ａからのセグメントについては、第２宛先変換テーブルＴ２から得られる転送先情報２を選択してセグメントヘッダの宛先情報書き換え処理を行う。セグメント＃２−４の次に転送されてくるセグメント＃３−４についても同様である。尚、セグメント＃２−４は、第２宛先変換テーブルＴ２を指定したテーブル選択指示をまだ受けていない内に処理されるので、宛先情報は第１宛先変換テーブルＴ１の転送先情報１で書き換えられる。
【０１４５】
従って、パケットＰ１〜Ｐ３を構成するセグメントは、すべて第１宛先変換テーブルＴ１の転送先情報１を用いて宛先情報が書き換えられる。結果として、これらのセグメントは出力側インターフェイス部５０Ｂに転送される。これら以降の入力側インターフェイス部２０ａ〜ｃから入力されるパケットを構成するセグメントは、第２宛先変換テーブルＴ２の転送先情報２を用いて宛先情報が書き換えられ、予備の出力側インターフェイス部５０ＰＲに転送される。
【０１４６】
出力側インターフェイス部５０Ｂが障害から復旧した場合は、障害発生の場合と同様にして、第２宛先変換テーブルＴ２から第１宛先変換テーブルＴ１の選択の切替が行われる。
【０１４７】
第３実施形態によれば、第１及び第２実施形態の作用効果に加えて、テーブル選択部３９に選択テーブル格納部３９Ｒを設け、入力側インターフェイス部２０ごとの選択する宛先変換テーブルの情報に基づきテーブル選択指示を行うことで、入力側インターフェイス部２０毎のパケット単位の宛先変換テーブルの切替、しいては、パケットの転送先の切替を行うことができる。また、多重部３１で多重化されて転送されるセグメントについて、同一パケットを構成するセグメントであるにもかかわらず、異なる出力カードに転送されてしまい、結果としてパケットが廃棄されてしまうといった事態が発生する可能性を抑えることができる。
【０１４８】
＜第４実施形態＞
第１〜第３実施形態ともに、パケットスイッチ１０に備えられるスイッチ部３０は１つであった。複数のスイッチ部３０を備えることによって、大容量回線収容スイッチを実現することができる。第１〜３実施形態と共通する部分は説明を省略する。
【０１４９】
図１０は、第３実施形態のスイッチ部３０Ｃを複数備えたパケットスイッチ１０Ｄを示す図である。
【０１５０】
パケットスイッチ１０Ｄはスイッチ部３０Ｃを４枚備える。パケットスイッチ１０Ｄは、例えば、入力カードにおいて、ラウンドロビンでパケットを各スイッチ部３０Ｃに振り分け、各スイッチ部３０Ｃでパケットを処理する。このことにより、例えば一つのスイッチ部３０Ｃが１０Ｇｂｐｓでパケットを転送するとしたら、パケットスイッチ１０Ｄは１０Ｇｂｐｓ×４＝４０Ｇｂｐｓのパケット転送能力を持つことになり、非常に高速にパケットをスイッチングする。
【０１５１】
しかしながら、パケットスイッチ１０Ｄがパケットをセグメントに分割してスイッチングを行うとすると、複数のスイッチ部３０Ｃにパケット単位で振り分けられるのではなく、セグメント単位で振り分けられる。同一パケットを構成するセグメントが異なるスイッチ部３０Ｃに分散されてスイッチングされることにより、スイッチ部３０Ｃはどのセグメントまでが同一のパケットを構成するセグメントなのか見分けられなくなってしまう。なぜなら、あるスイッチ部３０Ｃに転送されるセグメントが必ずしも終了セグメントではな
いからである（中間セグメントでもそのスイッチ部３０Ｃに転送されるセグメントとしては最後である場合がある）。どのセグメントまでがあるパケットを構成するセグメントなのか見分けられないと、宛先変換テーブルの更新が発生した場合に、各スイッチ部３０のテーブル選択部３９はテーブル選択指示を選択部３８に送信するタイミングを計れなくなってしまう。
【０１５２】
第４実施形態は、上記のような問題を解決するためになされたものである。第４実施形態のパケットスイッチ１０Ｅは、テーブル選択部を入力側インターフェイス部２０に備える。
【０１５３】
図１１は、第４実施形態のパケットスイッチ１０Ｄの概略図である。パケットスイッチ１０Ｄの出力側インターフェイス部５０Ｄは、テーブル選択部２８を備える。
【０１５４】
入力側インターフェイス部２０内のテーブル選択部２８は、信号処理部２４で分割されてセグメントヘッダを付加されたセグメントに対して、転送先情報１と２のどちらを選択するかを指示するテーブル選択情報をセグメントヘッダに付加する（図１１中ＳＦ２参照）。また、テーブル選択部２８は、パケットのセグメントの位置情報から「先頭」「中間」「終了」を確認する。更新部３６から障害発生通知及び障害復旧通知を受信した場合や、監視制御部４０から指示が通知された場合は、終了セグメントの転送を確認してから、セグメントに付加するテーブル選択情報に書き込む宛先変換テーブルＴの変更をおこなう。
【０１５５】
スイッチ部３０Ｅは、多重部３１と、宛先変換部３２と、多重分離部３１と、出力ＦＩＦＯ部３７と、更新部３６とを備える。宛先変換部３２は、第１宛先変換テーブルＴ１から読み出しを行う第１読出部３４−１と、第２宛先変換テーブルＴ２から読み出しを行う第２読出部３４−２と、選択部３８とを含む。選択部３８は、第１及び第２読出部３４の夫々から転送先情報１及び２と、セグメント本体を受信する。このとき、セグメントヘッダのテーブル選択情報を見て、転送先情報１又は２のどちらの情報を採用して宛先情報書き換え処理を行うかを決定する。
【０１５６】
例えば、監視制御部４０に、管理上の目的で、出力側インターフェイス部５０Ｂ（図１）へのトラフィックの経路を予備の出力側インターフェイス部５０ＰＲに切り替えるというような指示が入力された場合、監視制御部４０は更新部３６に第２宛先変換テーブルＴ２の更新指示が通知する。第２宛先変換テーブルＴ２の更新が完了したら、更新部３６は更新完了をテーブル選択部２８に通知する。例えば、テーブル選択部２８は、セグメント＃１−３を転送中にテーブル更新完了の通知を受信した場合は、終了セグメント＃１−５の転送が終了してから、セグメントヘッダのテーブル選択情報に書き込む宛先テーブルを切り替える（例えば、第１宛先変換テーブルＴ１を使用している場合は、第２宛先変換テーブルＴ２へ書き換える）。
【０１５７】
このように、入力カードにおいてテーブル選択を行うことにより、複数のスイッチ部３０Ｅにセグメントが分散されたとしても、セグメントヘッダ内のテーブル選択情報に従って宛先情報を書き換えれば、同一のパケットを構成するセグメントは全て同じ出力側インターフェイス部５０（出力カード）に転送されることができる。これによって、例えば、メンテナンスで一時的にトラフィックを現用のカードから予備のカードに移したいといったような、障害が発生していない状況でトラフィックの経路を切り替える場合に、サービスは無瞬断のままで、経路を切り替えることができる。
【０１５８】
＜第５実施形態＞
第１〜第４実施形態では、出力側のインターフェイスユニットを冗長した場合について
説明した。同様の構成を、パケットを転送する際に一度パケットを通過させることで、パケットに対して様々な処理を行えるような、一般的にトランクカードやサーバカードと呼ばれるユニット（第５実施例では「トランクユニット」又は「トランクカード」と呼ぶ）の冗長にも適用できる。
【０１５９】
トランクカードとは、例えば、インターフェイスでマルチキャスト機能がない場合、マルチキャスト機能を実現するカード等である。
【０１６０】
図１２Ａは、インターフェイスユニットの１：Ｎ冗長構成を示す図である。図１２Ｂはトランクユニットの１：Ｎ冗長構成を示す図である。
【０１６１】
図１２Ｂのパケットスイッチ１０Ｆは、スイッチ部３０が一度スイッチングしたパケットをトランクカード５０に入力し、トランクカード５０からもう一度スイッチ部３０に入力を戻して、スイッチ部３０が出力インターフェイスに転送する。
【０１６２】
入力側インターフェイス部２０は、パケットの装置内ヘッダ及びセグメントヘッダに転送先のトランクカード（宛先トランクカード）の情報を含める。宛先変換テーブルは、宛先情報である出力カードの情報の代わりに、宛先トランクカードの情報を登録する。スイッチ部３０は、入力側インターフェイス部２０からパケットを受信した場合は、装置内ヘッダの宛先トランクカードの情報と宛先変換テーブルとから転送先のトランクカードを決定して（宛先トランクカードの書き換え処理を行って）、パケットを宛先トランクカードへ転送する。トランクカードからパケットが入力された場合は、装置内ヘッダの宛先情報により出力側インターフェイス部５０に転送する。このように、第１〜第３実施形態の構成を変更することで、出力側のインターフェイスの１：Ｎ冗長構成を、トランクカードの１：Ｎ冗長でも実現することができる。
【０１６３】
＜その他＞
以上の実施形態に関し、更に以下の付記を開示する。
【０１６４】
（付記１）
入力されるデータ単位を、このデータ単位に含まれる出力先を示す宛先情報に従って複数の出力先の少なくとも一つに転送する転送装置であって、
前記宛先情報に対応する転送先情報であって、データ単位を実際に転送すべき前記複数の出力先の少なくとも一つを示す転送先情報を格納する格納部と、
前記宛先情報が示す出力先の障害に応じて前記格納部の保持内容を更新する更新部と、
入力されたデータ単位に含まれた宛先情報に対応する転送先情報を前記格納部から得て、この出力先を示す宛先情報を含む前記データ単位を出力する変換部と、
前記変換部から出力された前記データ単位に含まれる宛先情報が示す出力先にこのデータ単位を転送する転送部と、
を備える転送装置。（１）
（付記２）
入力されるデータ単位を、このデータ単位に含まれる出力先を示す宛先情報に従って複数の出力先の少なくとも一つに転送する転送装置であって、
前記宛先情報に対応する転送先情報であって、データ単位を実際に転送すべき前記複数の出力先の少なくとも一つを示す転送先情報を格納する格納部と、
前記格納部の保持内容を更新する更新部と、
前記データ単位が入力された場合に、このデータ単位に含まれた宛先情報に対応する転送先情報を前記格納部から得て、宛先情報が示す出力先と転送先情報が示す出力先とが一致する場合には、この出力先を示す宛先情報を含む前記データ単位を出力し、宛先情報が示す出力先と転送先情報が示す出力先とが一致しない場合には、前記転送先情報が示す出力
先を宛先情報として含む前記データ単位を出力する変換部と、
前記変換部から出力された前記データ単位に含まれる宛先情報が示す出力先にこのデータ単位を転送する転送部と、
を備え、
前記格納部は、前記宛先情報が示す出力先の障害が発生していない場合には、前記宛先情報が示す出力先と同一の出力先を示す転送先情報を保持し、
前記更新部は、前記宛先情報が示す出力先の障害が発生したことを示す通知を受け取った場合に、前記格納部に保持された転送先情報を、前記宛先情報が示す出力先と異なる予備の出力先を示す転送先情報で更新する
転送装置。
(付記３)
入力されたパケットの出力先を決定し、この決定された出力先を示す宛先情報を前記パケットに付加して、自装置内の転送処理に用いるためのデータ単位として出力する入力処理部と、
前記宛先情報に対応する転送先情報であって、パケットを実際に転送すべき出力先を示す転送先情報を格納する格納部と、
前記格納部の保持内容を更新する更新部と、
前記データ単位が入力された場合に、このデータ単位に含まれた宛先情報に対応する転送先情報を前記格納部から得て、宛先情報が示す出力先と転送先情報が示す出力先とが一致する場合には、この出力先を示す宛先情報を含む前記データ単位を出力し、宛先情報が示す出力先と転送先情報が示す出力先とが一致しない場合には、前記転送先情報が示す出力先を宛先情報として含む前記データ単位を出力する変換部と、
前記変換部から出力された前記パケット中の宛先情報が示す出力先に当該パケットを転送する転送部と、
を備え、
前記格納部は、前記宛先情報が示す出力先に障害が発生していない場合には、前記宛先情報が示す出力先と同一の出力先を示す転送先情報を保持し、
前記更新部は、前記宛先情報が示す出力先に障害が発生したことを示す通知を受け取った場合に、前記格納部に保持された転送先情報を、前記宛先情報が示す出力先と異なる予備の出力先を示す転送先情報で更新する
パケット伝送装置。（２）
（付記４）
入力されたパケットの出力先を決定し、前記パケットを複数のデータブロックに分割し、前記決定された出力先を示す宛先情報を前記データブロックのそれぞれに付加して出力する入力処理部と、
前記宛先情報に対応する転送先情報であって、パケットを実際に転送すべき出力先を示す転送先情報を夫々格納する第１の格納部及び第２の格納部と、
前記第１の格納部及び前記第２の格納部の保持内容を更新する更新部と、
前記第１の格納部と前記第２の格納部との一方の選択指示を出力する指示部と、
前記入力処理部から順次入力される各データブロックについて、データブロックに含まれた宛先情報に対応する転送先情報を前記指示部からの選択指示によって指定された前記第１の格納部及び前記第２の格納部の一方から得て、宛先情報が示す出力先と当該転送先情報が示す出力先とが一致する場合には、この出力先を示す宛先情報を含む前記データブロックを出力し、宛先情報が示す出力先と当該転送先情報が示す出力先とが一致しない場合には、当該転送先情報が示す出力先を宛先情報として含む前記データブロックを出力する変換部と、
前記変換部から出力された前記パケット中の宛先情報が示す出力先に当該パケットを転送する転送部と、
を備え、
前記宛先情報が示す出力先に障害が発生していない場合には、前記第１の格納部は前記
宛先情報が示す出力先と同一の出力先を示す転送先情報を保持するとともに、前記第２の格納部は前記第１の格納部と同一の保持内容を有し、前記変換部は前記第１の格納部を用いて前記処理を行い、
前記宛先情報が示す出力先に障害が発生した場合には、前記更新部は前記宛先情報が示す出力先に障害が発生したことを示す通知を受け取って前記第２の格納部に保持された転送先情報を前記宛先情報が示す出力先と異なる予備の出力先を示す転送先情報で更新する一方で、前記変換部が前記第１の格納部を用いて一つのパケットを構成する複数のデータブロックの全てに対する前記処理の終了を契機に前記第１の格納部を前記第２の格納部に切り替えるように、前記指示部が前記変換部に前記選択指示を与える
パケット伝送装置。（３）
（付記５）
前記変換部には、一つのパケットが分割されてなる複数のデータブロックが当該パケットの並び順でシリアルに入力され、
前記複数のデータブロックの夫々は、前記宛先情報とパケット中の位置情報とを含み、
前記指示部は、前記変換部に入力されるデータブロック中の位置情報を監視し、前記第２の格納部の転送先情報が更新された時点で前記変換部に入力されるデータブロックの位置情報がパケットの先頭又は中間を示す場合には、当該或るパケットの終わりを示す位置情報を含むデータブロックを確認した後に、当該或るパケットの終わりを示す位置情報を含むデータブロックに対する処理終了を契機に前記第２の格納部を選択するように前記選択指示を前記変換部に与える
付記４記載のパケット伝送装置。（４）
（付記６）
複数の前記入力処理部を備え、
前記複数の入力処理部の夫々は、前記データブロック夫々に自入力処理部を示す送信元情報を更に付加し、
前記位置情報及び送信元情報に基づいて、各入力処理部から出力されるデータブロックを監視する監視部をさらに備え、
或る入力処理部が出力先として決定する出力先の障害に応じて前記更新部が前記第２の格納部を更新した場合に、前記監視部が当該或る入力処理部からのパケットを構成するデータブロック中の位置情報を確認し、パケットの終わりを示す位置情報を含むデータブロックが確認された場合に、当該パケットの終わりを示す位置情報を含むデータブロックの処理終了を契機に当該或る入力処理部からのデータブロックの処理について前記第２の格納部を選択することを前記指示部が前記変換部に指示する
付記３記載のパケット伝送装置。（５）
（付記７）
前記格納部と、前記変換部と、前記更新部と、前記転送部とを夫々含む２以上のスイッチ部を備え、
前記入力処理部は、入力されるパケットを前記２以上の前記スイッチ部の夫々に振り分けて出力する
付記３記載のパケット伝送装置。
（付記８）
前記第１の格納部と、前記第２の格納部と、前記指示部と、前記変換部と、前記転送部と、を含む２以上のスイッチ部を備え、
前記入力処理部は、入力されるパケットを前記２以上の前記スイッチ部夫々に振り分けて出力する
付記４記載のパケット伝送装置。（６）
（付記９）
前記入力処理部は、前記指示部を備え、前記指示部からの選択指示で指定された第１又は第２の格納部の情報をデータブロックにさらに付加し、
前記変換部は、前記データブロックに付加された第１又は第２の格納部から得られる転
送先情報で前記データブロック中の宛先情報を書き換える
付記７又は８に記載のパケット伝送装置。（７）
（付記１０）
少なくとも前記出力先の状態を監視し、出力先に障害が発生した場合は、当該出力先に障害が発生したことを示す通知を前記更新部に送信する通知部をさらに備える
付記１又は２記載のパケット伝送装置。
（付記１１）
入力されるデータ単位を、このデータ単位に含まれる出力先を示す宛先情報に従って複数の出力先の少なくとも一つに転送する転送装置における転送先切替方法であって、
前記データ単位が入力された場合に、このデータ単位に含まれた宛先情報に対応する転送先情報であって、データ単位を実際に転送すべき前記複数の出力先の少なくとも一つを示す転送先情報を格納部から得て、宛先情報が示す出力先と転送先情報が示す出力先とが一致する場合には、この出力先を示す宛先情報を含む前記データ単位を出力し、宛先情報が示す出力先と転送先情報が示す出力先とが一致しない場合には、前記転送先情報が示す出力先を宛先情報として含む前記データ単位を出力し、
前記データ単位に含まれる宛先情報が示す出力先にこのデータ単位を転送し、
前記格納部は、前記宛先情報が示す出力先の障害が発生していない場合には、前記宛先情報が示す出力先と同一の出力先を示す転送先情報を保持させ、
前記更新部は、前記宛先情報が示す出力先の障害が発生したことを示す通知を受け取った場合に、前記格納部に保持された転送先情報を、前記宛先情報が示す出力先と異なる予備の出力先を示す転送先情報で更新する
ことを含む転送装置の転送先切替方法。
（付記１２）
入力されるデータ単位を、このデータ単位に含まれる出力先を示す宛先情報に従って複数の出力先の少なくとも一つに転送する転送装置における転送先切替方法であって、
前記宛先情報に対応する転送先情報であって、データ単位を実際に転送すべき前記複数の出力先の少なくとも一つを示す転送先情報を格納する格納部の保持内容を前記宛先情報が示す出力先の障害に応じて更新し、
入力されたデータ単位に含まれた宛先情報に対応する転送先情報を前記格納部から得て、この出力先を示す宛先情報を含む前記データ単位を出力し、
前記データ単位に含まれる宛先情報が示す出力先にこのデータ単位を転送する
ことを含む転送装置の転送先切替方法。（８）
（付記１３）
入力されるデータ単位を、このデータ単位に含まれる出力先を示す宛先情報に従って複数の出力先の少なくとも一つに転送する転送装置であって、
前記宛先情報に対応する転送先情報であって、データ単位を実際に転送すべき前記複数の出力先の少なくとも一つを示す転送先情報を格納する格納部と、
前記宛先情報が示す出力先の障害に応じて前記格納部の保持内容を更新する更新部と、
入力されたデータ単位に含まれた宛先情報に対応する転送先情報を前記格納部から得て、この宛先情報が示す出力先とこの宛先情報に対応する転送先情報が示す出力先とが一致しない場合には、前記転送先情報が示す出力先を宛先情報として含む前記データ単位を出力する変換部と、
前記変換部から出力された前記データ単位に含まれる宛先情報が示す出力先にこのデータ単位を転送する転送部と、
を備える転送装置。
（付記１４）
入力されるデータ単位を、このデータ単位に含まれる出力先を示す宛先情報に従って複数の出力先の少なくとも一つに転送する転送装置であって、
前記宛先情報に対応する転送先情報であって、データ単位を実際に転送すべき前記複数の出力先の少なくとも一つを示す転送先情報を格納する格納部と、
前記格納部の保持内容を更新する更新部と、
入力されたデータ単位に含まれた宛先情報に対応する転送先情報を前記格納部から得て、この転送先情報が示す出力先を宛先情報として含む前記データ単位を出力する変換部と、
前記変換部から出力された前記データ単位に含まれる宛先情報が示す出力先にこのデータ単位を転送する転送部と、
を備え、
前記格納部は、前記宛先情報が示す出力先の障害が発生していない場合には、前記宛先情報が示す出力先と同一の出力先を示す転送先情報を保持し、
前記更新部は、前記宛先情報が示す出力先の障害が発生したことを示す通知を受け取った場合に、前記格納部に保持された転送先情報を、前記宛先情報が示す出力先と異なる予備の出力先を示す転送先情報で更新する
転送装置。
（付記１５）
入力されたパケットの出力先を決定し、この決定された出力先を示す宛先情報を前記パケットに付加して、自装置内の転送処理に用いるためのデータ単位として出力する入力処理部と、
前記宛先情報に対応する転送先情報であって、パケットを実際に転送すべき出力先を示す転送先情報を格納する格納部と、
前記宛先情報が示す出力先の障害に応じて前記格納部の保持内容を更新する更新部と、
入力されたデータ単位に含まれた宛先情報に対応する転送先情報を前記格納部から得て、この出力先を示す宛先情報を含む前記データ単位を出力する変換部と、
前記変換部から出力された前記パケット中の宛先情報が示す出力先に当該パケットを転送する転送部と、
を備えるパケット伝送装置。
【図面の簡単な説明】
【０１６５】
【図１】第１実施形態におけるパケットスイッチの例を示す図である。
【図２Ａ】ＰＨＹ／ＭＡＣ部が取り出した状態のフレームフォーマットの例を示す図である。
【図２Ｂ】信号処理部が扱うフレームフォーマットの例を示す図である。
【図２Ｃ】信号処理部によって装置内ヘッダを付加されたパケットのフォーマットとパケットをセグメントに分割した場合の例を示す図である。
【図３】第１実施形態におけるパケットスイッチのスイッチ部の詳細構成を示す図である。
【図４】第２実施形態におけるパケットスイッチのスイッチ部の例を示す図である。
【図５】セグメントに分割されたパケットを転送する場合における、パケット単位の宛先変換テーブル選択を説明する図である。
【図６】出力側インターフェイス部に障害が発生した場合における、宛先変換部の動作を説明するフロー図である。
【図７】複数の入力側インターフェイス部から同時に入力があった場合に、多重部によって多重化されたセグメントの例を示す図である。
【図８】第３実施形態におけるパケットスイッチのスイッチ部の詳細構成の例を示す図である。
【図９】第３実施形態におけるパケットスイッチのスイッチ部の動作を説明するフロー図である。
【図１０】第３実施形態のスイッチ部を複数備えたパケットスイッチの例を示す図である。
【図１１】第４実施形態のパケットスイッチの概略図である。
【図１２Ａ】インターフェイスユニットの１：Ｎ冗長構成を示す図である。
【図１２Ｂ】トランクユニットの１：Ｎ冗長構成を示す図である。
【図１３Ａ】１＋１冗長を説明する図である。
【図１３Ｂ】１：１冗長を説明する図である。
【図１３Ｃ】１：Ｎ冗長を説明する図である。
【図１４】一般的なシャーシ型パケットスイッチにおいて１：Ｎ冗長を実現した場合の問題点を説明する図である。
【符号の説明】
【０１６６】
１０，１００      パケットスイッチ
２０，２００      入力側インターフェイス部
２２，５２，２０２，５０２    ＰＨＹ／ＭＡＣ部
２４，５４，２０４，５０４    信号処理部
２６，２０６      転送先解決テーブル
２８              テーブル選択部
３０，３００      スイッチ部
３１              多重部
３２              宛先変換部
３３              多重分離部
３４              読出部
３５              フィルタ
３６              更新部
３７              出力ＦＩＦＯ部
３８              選択部
３９              テーブル選択部
３９Ｒ            選択テーブル格納部
４０，４００      監視制御部
５０，５００      出力側インターフェイス部
６０              トランク部
Ｐ                パケット
ＳＦ              セグメントヘッダフォーマット
Ｔ                宛先変換テーブル
【図１】
0005104465.tif 000002
【図２Ａ】
0005104465.tif 000003
【図２Ｂ】
0005104465.tif 000004
【図２Ｃ】
0005104465.tif 000005
【図３】
0005104465.tif 000006
【図４】
0005104465.tif 000007
【図５】
0005104465.tif 000008
【図６】
0005104465.tif 000009
【図７】
0005104465.tif 000010
【図８】
0005104465.tif 000011
【図９】
0005104465.tif 000012
【図１０】
0005104465.tif 000013
【図１１】
0005104465.tif 000014
【図１２Ａ】
0005104465.tif 000015
【図１２Ｂ】
0005104465.tif 000016
【図１３Ａ】
0005104465.tif 000017
【図１３Ｂ】
0005104465.tif 000018
【図１３Ｃ】
0005104465.tif 000019
【図１４】
0005104465.tif 000020