(57)【要約】フレームスイッチング部６３０は、フレーム解析器７００と、フレーム書換器７１０と、フレーム転送器７２０と、テーブルサーチ器７３０と、フォワーディングテーブル７４０と、ＭＡＣラーニング器７５０と、制御フレーム振分け器７６０と、設定制御器７９０と、トポロジー変更メッセージ受信時に、ＬＴフラグを０から１に変換することで、切替前のエントリであることを明示して、エントリをテーブルに残すＳＴＰ制御器７８０と、障害切替前のＬＴ実施要求の場合は、フォワーディングテーブル７４０のエントリの中で、ＬＴフラグが１となっているエントリの出力ポートにしたがってＬＴフレームを転送するＯＡＭ制御器７７０とを有する。
2007119635.tif 000002
【特許請求の範囲】
【請求項１】
送信元端末から送信されるデータフレームを宛先端末に転送するネットワークのフレーム転送経路確認方法において、
ネットワーク構成変更時に、フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残し、
前記要求メッセージを前記識別情報を付与して残したアドレスに基づいて転送して経路確認することを特徴とするフレーム転送経路確認方法。
【請求項２】
送信元端末から送信されるデータフレームを宛先端末に転送するネットワークにのフレーム転送経路確認方法おいて、
ネットワーク構成変更時に、フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残し、
前記要求メッセージを通常アドレスに基づいて転送して経路確認するか、または、前記識別情報を付与して残したアドレスに基づいて転送して経路確認することを特徴とするフレーム転送経路確認方法。
【請求項３】
前記ネットワークが、ノードがターゲットノードに対してホップ数を格納した要求メッセージを送信し、中継ノードおよび前記ターゲットノードは前記ホップ数を減算した応答メッセージを要求メッセージ送信元ノードに返信し、前記送信元ノードが前記ホップ数に従って前記応答メッセージの並べ替えを行うことにより、前記送信元ノードから前記ターゲットノードまでの経由ノード情報を取得するネットワークであることを特徴とする請求項１又は請求項２に記載のフレーム転送経路確認方法。
【請求項４】
前記ネットワークは、ノードがターゲットノードに対してホップ数を格納した要求メッセージを送信し、中継ノードは前記ターゲットノードに対して前記ホップ数を減算した前記要求メッセージを転送すると共に前記ホップ数を減算した応答メッセージを要求メッセージ送信元ノードに返信し、前記ターゲットノードは前記ホップ数を減算した応答メッセージを要求メッセージ送信元ノードに返信し、前記送信元ノードは前記応答メッセージの前記ホップ数に従って降順または昇順に前記応答メッセージの並べ替えを行い、前記応答メッセージの送信元アドレスによって、前記送信元ノードから前記ターゲットノードまでの経由ノード情報を取得するネットワークであることを特徴とする請求項１又は請求項２に記載のフレーム転送経路確認方法。
【請求項５】
前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残す際に、
前記フォワーディングテーブルにおいて、ネットワーク構成変更前と変更後を示すフラグフィールドを設け、ネットワーク構成変更時にフラグの値をオンに変更し、
前記要求メッセージに前記フラグ情報を格納して、通常アドレスに従って転送するか、または、前記識別情報を付与して残したアドレスにしたがって転送して経路確認するかを指定して、経路確認することを特徴とする請求項２から請求項４のいずれか１項に記載のフレーム転送経路確認方法。
【請求項６】
前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残す際に、
前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換し、
前記要求メッセージに通常アドレスまたは変換後アドレスを格納して、通常アドレスに従って転送するか、または、前記変換後アドレスにしたがって転送して経路確認するかを指定して、経路確認することを特徴とする請求項２から請求項４のいずれか１項に記載のフレーム転送経路確認方法。
【請求項７】
前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残す際に、
前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換し、
前記要求メッセージに前記フラグ情報を格納して、通常アドレスに従って転送するか、または、前記識別情報を付与して残したアドレスにしたがって転送して経路確認するかを指定して、前記識別情報を付与して残したアドレスに従う場合には前記各中継ノードにおいてアドレス変換したアドレスにしたがって前記要求メッセージを転送して経路確認することを特徴とする請求項２から請求項４のいずれか１項に記載のフレーム転送経路確認方法。
【請求項８】
前記フォワーディングテーブルにおいて、前記ターゲットノードのＭＡＣアドレスの任意のビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換することを特徴とする請求項６又は請求項７に記載のフレーム転送経路確認方法。
【請求項９】
前記フォワーディングテーブルにおいて、前記ターゲットノードのＭＡＣアドレスの上位８ビット目のマルチキャストビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換することを特徴とする請求項８に記載のフレーム転送経路確認方法。
【請求項１０】
前記フォワーディングテーブルにおいて、前記ターゲットノードのＶＬＡＮタグの任意のビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換することを特徴とする請求項６又は請求項７に記載のフレーム転送経路確認方法。
【請求項１１】
前記フォワーディングテーブルにおいて、前記ターゲットノードのＶＬＡＮタグのＰｒｉｏｒｉｔｙビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換することを特徴とする請求項１０に記載のフレーム転送経路確認方法。
【請求項１２】
前記フォワーディングテーブルにおいて、前記ターゲットノードのＶＬＡＮタグのＰｒｉｏｒｉｔｙビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時のアドレス変換時に割り当てられていたＰｒｉｏｒｉｔｙ値を「０１０」に変換することを特徴とする請求項１１に記載のフレーム転送経路確認方法。
【請求項１３】
送信元端末から送信されるデータフレームを宛先端末に転送するネットワーク上のノードにおいて、
前記データフレームのアドレスに対する出力ポートを保持するフォワーディングテーブルと、
ネットワーク構成変更時に、前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残すテーブル書換処理部と、
ターゲットノードに対してホップ数を減算した前記要求メッセージを転送する際に、前記要求メッセージを通常アドレスに基づいて転送するか、または、前記識別情報を付与して残したアドレスに基づいて転送する運用保守制御部とを備えることを特徴とするノード。
【請求項１４】
前記運用保守制御部は、ターゲットノードに対して前記ホップ数を格納した要求メッセージを生成、送信し、前記ターゲットノードに対して前記ホップ数を減算した前記要求メッセージを転送し、前記ホップ数を減算した応答メッセージを要求メッセージ送信元ノードに返信し、前記応答メッセージを受信すると前記ホップ数に従って降順または昇順に前記応答メッセージの並べ替えを行い、前記応答メッセージの送信元アドレスによって、前記送信元ノードから前記ターゲットノードまでの経由ノード情報を取得することを特徴とする請求項１３に記載のノード。
【請求項１５】
前記フォワーディングテーブルは、さらに、ネットワーク構成変更前と変更後を示すフラグ情報を保持し、
前記テーブル書換処理部は、ネットワーク構成変更時に、前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し、前記フラグ情報を変更して前記アドレスを残し、
前記フラグ情報を含むフレーム転送経路確認要求を前記運用保守制御部に対して発行する設定制御部を備え、
前記運用保守制御部は、前記ターゲットノードに対して前記ホップ数を減算した前記要求メッセージを転送する際に、前記要求メッセージをネットワーク構成変更後の通常アドレスに従って転送するか、または、前記フラグ情報がオンであるネットワーク構成変更前のアドレスに従って転送することを特徴とする請求項１３又は請求項１４に記載のノード。
【請求項１６】
前記テーブル書換処理部は、ネットワーク構成変更時に、前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し、前記アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換を行い、
ネットワーク構成変更後の経路確認を行う際には通常アドレスをターゲットアドレスとしてフレーム転送経路確認要求とし、ネットワーク構成変更前の経路確認を行う際には前記変換後アドレスをターゲットアドレスとしてフレーム転送経路確認要求として、前記運用保守制御部に対して発行する設定制御部を備え、
前記運用保守制御部は、前記ターゲットノードに対して前記ホップ数を減算した前記要求メッセージを転送する際に、前記要求メッセージに格納されるネットワーク構成変更後の通常アドレスに従って転送するか、または、前記要求メッセージに格納されるネットワーク構成変更前の変換後アドレスに従って転送することを特徴とする請求項１３又は請求項１４に記載のノード。
【請求項１７】
前記テーブル書換処理部は、ネットワーク構成変更時に、前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し、前記アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換を行い、
ネットワーク構成変更前と変更後を示す前記フラグ情報を含むフレーム転送経路確認要求を前記運用保守制御部に対して発行する設定制御部を備え、
前記運用保守制御部は、前記ターゲットノードに対して前記ホップ数を減算した前記要求メッセージを転送する際に、前記要求メッセージに格納される前記フラグ情報がオフの場合はネットワーク構成変更後の通常アドレスに従って転送し、前記要求メッセージに格納される前記フラグ情報がオンの場合は前記アドレス変換を行い、変換後アドレスに従って転送することを特徴とする請求項１３又は請求項１４に記載のノード。
【請求項１８】
前記テーブル書換処理部が、前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換する際に、
前記アドレスの一部ビットが前記ターゲットノードのＭＡＣアドレスの任意のビットであることを特徴とする請求項１６又は請求項１７に記載のノード。
【請求項１９】
前記テーブル書換処理部が、前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換する際に、
前記アドレスの一部ビットが前記ターゲットノードのＭＡＣアドレスの上位８ビット目のマルチキャストビットであることを特徴とする請求項１８に記載のノード。
【請求項２０】
前記テーブル書換処理部が、前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換する際に、
前記アドレスの一部ビットが前記ターゲットノードのＶＬＡＮタグの任意のビットであることを特徴とする請求項１６又は請求項１７に記載のノード。
【請求項２１】
前記テーブル書換処理部が、前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換する際に、
前記アドレスの一部ビットが前記ターゲットノードのＶＬＡＮタグのＰｒｉｏｒｉｔｙビットであることを特徴とする請求項２０に記載のノード。
【請求項２２】
前記テーブル書換処理部が、前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換する際に、
前記アドレスの一部ビットを前記ターゲットノードのＶＬＡＮタグのＰｒｉｏｒｉｔｙビットとして、アドレス変換時に割り当てられていたＰｒｉｏｒｉｔｙ値を「０１０」に変換することを特徴とする請求項２１に記載のノード。
【請求項２３】
前記フレームがイーサネットフレームであり、前記アドレスがＭＡＣアドレスまたはＶＬＡＮタグであることを特徴とする請求項１３から請求項２２のいずれか１項に記載のノード。
【請求項２４】
送信元端末から送信されるデータフレームを宛先端末に転送するネットワーク上のノードで実行させるフレーム転送経路確認プログラムであって、
ネットワーク構成変更時に、前記データフレームの前記アドレスに対する出力ポートを保持するフォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残すテーブル書換機能と、
ターゲットノードに対してホップ数を減算した前記要求メッセージを転送する際に、前記要求メッセージを通常アドレスに基づいて転送するか、または、前記識別情報を付与して残したアドレスに基づいて転送する運用保守制御機能とを前記ノードに持たせることを特徴とするフレーム転送経路確認プログラム。
【請求項２５】
前記テーブル書換処理機能は、
ネットワーク構成変更時に、前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し、前記アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換を行い、
ネットワーク構成変更後の経路確認を行う際には通常アドレスをターゲットアドレスとしてフレーム転送経路確認要求とし、ネットワーク構成変更前の経路確認を行う際には前記変換後アドレスをターゲットアドレスとしてフレーム転送経路確認要求として、前記運用保守制御部に対して発行する設定制御機能を前記ノードに持たせ、
前記運用保守制御機能は、
前記ターゲットノードに対して前記ホップ数を減算した前記要求メッセージを転送する際に、前記要求メッセージに格納されるネットワーク構成変更後の通常アドレスに従って転送するか、または、前記要求メッセージに格納されるネットワーク構成変更前の変換後アドレスに従って転送することを特徴とする請求項２４に記載のフレーム転送経路確認プログラム。
【請求項２６】
前記テーブル書換処理機能は、
ネットワーク構成変更時に、前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し、前記アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換を行い、
ネットワーク構成変更前と変更後を示す前記フラグ情報を含むフレーム転送経路確認要求を前記運用保守制御部に対して発行する設定制御機能を前記ノードに持たせ、
前記運用保守制御機能は、
前記ターゲットノードに対して前記ホップ数を減算した前記要求メッセージを転送する際に、前記要求メッセージに格納される前記フラグ情報がオフの場合はネットワーク構成変更後の通常アドレスに従って転送し、前記要求メッセージに格納される前記フラグ情報がオンの場合は前記アドレス変換を行い、変換後アドレスに従って転送することを特徴とする請求項２４に記載のフレーム転送経路確認プログラム。
【請求項２７】
前記テーブル書換処理機能は、
前記フォワーディングテーブルにおいて、前記ターゲットノードのＭＡＣアドレスの任意のビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換することを特徴とする請求項２５または請求項２６に記載のフレーム転送経路確認プログラム。
【請求項２８】
前記テーブル書換処理機能は、
前記フォワーディングテーブルにおいて、前記ターゲットノードのＭＡＣアドレスの上位８ビット目のマルチキャストビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換することを特徴とする請求項２７に記載のフレーム転送経路確認プログラム。
【請求項２９】
前記テーブル書換処理機能は、
前記フォワーディングテーブルにおいて、前記ターゲットノードのＶＬＡＮタグの任意のビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換することを特徴とする請求項２５又は請求項２６に記載のフレーム転送経路確認プログラム。
【請求項３０】
前記テーブル書換処理機能は、
前記フォワーディングテーブルにおいて、前記ターゲットノードのＶＬＡＮタグのＰｒｉｏｒｉｔｙビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換することを特徴とする請求項２９に記載のフレーム転送経路確認プログラム。
【請求項３１】
前記テーブル書換処理機能は、
前記フォワーディングテーブルにおいて、前記ターゲットノードのＶＬＡＮタグのＰｒｉｏｒｉｔｙビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時のアドレス変換時に割り当てられていたＰｒｉｏｒｉｔｙ値を「０１０」に変換することを特徴とする請求項３０に記載のフレーム転送経路確認プログラム。
【請求項３２】
送信元端末から送信されるデータフレームを宛先端末に転送するネットワーク上のノードで実行させるフレーム転送経路確認プログラムであって、
ネットワーク構成変更時に、前記データフレームの前記アドレスに対する出力ポートおよびネットワーク構成変更前と変更後を示すフラグ情報を保持するフォワーディングテーブルにおいて出力先が変更となるアドレスに対し、前記フラグ情報を変更して前記アドレスを残すテーブル書換処理機能と、
前記フラグ情報を含むフレーム転送経路確認要求を発行する設定制御機能と、
前記フレーム転送経路確認要求を受け取り、ターゲットノードに対して前記ホップ数を減算した前記要求メッセージを転送する際に、前記要求メッセージをネットワーク構成変更後の通常アドレスに従って転送するか、または、前記フラグ情報がオンであるネットワーク構成変更前のアドレスに従って転送する運用保守制御機能とを前記ノードに持たせることを特徴とするフレーム転送経路確認プログラム。
【請求項３３】
運用保守制御機能は、
ターゲットノードに対してホップ数を格納した要求メッセージを生成、送信し、前記ターゲットノードに対して前記ホップ数を減算した前記要求メッセージを転送し、前記ホップ数を減算した応答メッセージを要求メッセージ送信元ノードに返信し、前記応答メッセージを受信すると前記ホップ数に従って降順または昇順に前記応答メッセージの並べ替えを行い、前記応答メッセージの送信元アドレスによって、前記送信元ノードから前記ターゲットノードまでの経由ノード情報を取得することを特徴とする請求項２４から請求項３３のいずれか１項に記載のフレーム転送経路確認プログラム。
【請求項３４】
送信元端末から送信されるデータフレームを宛先端末に転送するネットワークのフレーム転送経路確認システムにおいて、
ネットワーク構成変更時に、フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残し、
前記要求メッセージを前記識別情報を付与して残したアドレスに基づいて転送して経路確認することを特徴とするフレーム転送経路確認システム。
【請求項３５】
送信元端末から送信されるデータフレームを宛先端末に転送するネットワークにのフレーム転送経路確認システムおいて、
ネットワーク構成変更時に、フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残し、
前記要求メッセージを通常アドレスに基づいて転送して経路確認するか、または、前記識別情報を付与して残したアドレスに基づいて転送して経路確認することを特徴とするフレーム転送経路確認システム。
【請求項３６】
前記ネットワークが、ノードがターゲットノードに対してホップ数を格納した要求メッセージを送信し、中継ノードおよび前記ターゲットノードは前記ホップ数を減算した応答メッセージを要求メッセージ送信元ノードに返信し、前記送信元ノードが前記ホップ数に従って前記応答メッセージの並べ替えを行うことにより、前記送信元ノードから前記ターゲットノードまでの経由ノード情報を取得するネットワークであることを特徴とする請求項３４又は請求項３５に記載のフレーム転送経路確認システム。
【請求項３７】
前記ネットワークは、ノードがターゲットノードに対してホップ数を格納した要求メッセージを送信し、中継ノードは前記ターゲットノードに対して前記ホップ数を減算した前記要求メッセージを転送すると共に前記ホップ数を減算した応答メッセージを要求メッセージ送信元ノードに返信し、前記ターゲットノードは前記ホップ数を減算した応答メッセージを要求メッセージ送信元ノードに返信し、前記送信元ノードは前記応答メッセージの前記ホップ数に従って降順または昇順に前記応答メッセージの並べ替えを行い、前記応答メッセージの送信元アドレスによって、前記送信元ノードから前記ターゲットノードまでの経由ノード情報を取得するネットワークであることを特徴とする請求項３４又は請求項３５に記載のフレーム転送経路確認システム。
【請求項３８】
前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残す際に、
前記フォワーディングテーブルにおいて、ネットワーク構成変更前と変更後を示すフラグフィールドを設け、ネットワーク構成変更時にフラグの値をオンに変更し、
前記要求メッセージに前記フラグ情報を格納して、通常アドレスに従って転送するか、または、前記識別情報を付与して残したアドレスにしたがって転送して経路確認するかを指定して、経路確認することを特徴とする請求項３５から請求項３７のいずれか１項に記載のフレーム転送経路確認システム。
【請求項３９】
前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残す際に、
前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換し、
前記要求メッセージに通常アドレスまたは変換後アドレスを格納して、通常アドレスに従って転送するか、または、前記変換後アドレスにしたがって転送して経路確認するかを指定して、経路確認することを特徴とする請求項３５から請求項３７のいずれか１項に記載のフレーム転送経路確認システム。
【請求項４０】
前記フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残す際に、
前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換し、
前記要求メッセージに前記フラグ情報を格納して、通常アドレスに従って転送するか、または、前記識別情報を付与して残したアドレスにしたがって転送して経路確認するかを指定して、前記識別情報を付与して残したアドレスに従う場合には前記各中継ノードにおいてアドレス変換したアドレスにしたがって前記要求メッセージを転送して経路確認することを特徴とする請求項３５から請求項３７のいずれか１項に記載のフレーム転送経路確認システム。
【請求項４１】
前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換する際に、
前記アドレスの一部ビットが前記ターゲットノードのＭＡＣアドレスの任意のビットであることを特徴とする請求項３９又は請求項４０に記載のフレーム転送経路確認システム。
【請求項４２】
前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換する際に、
前記アドレスの一部ビットが前記ターゲットノードのＭＡＣアドレスの上位８ビット目のマルチキャストビットであることを特徴とする請求項４１に記載のフレーム転送経路確認システム。
【請求項４３】
前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換する際に、
前記アドレスの一部ビットが前記ターゲットノードのＶＬＡＮタグの任意のビットであることを特徴とする請求項３９又は請求項４０に記載のフレーム転送経路確認システム。
【請求項４４】
前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換する際に、
前記アドレスの一部ビットが前記ターゲットノードのＶＬＡＮタグのＰｒｉｏｒｉｔｙビットであることを特徴とする請求項４３に記載のフレーム転送経路確認システム。
【請求項４５】
前記フォワーディングテーブルにおいて、アドレスの一部ビットをネットワーク構成変更前と変更後を区別するビットとして、ネットワーク構成変更時にアドレス変換する際に、
前記アドレスの一部ビットを前記ターゲットノードのＶＬＡＮタグのＰｒｉｏｒｉｔｙビットとして、アドレス変換時に割り当てられていたＰｒｉｏｒｉｔｙ値を「０１０」に変換することを特徴とする請求項４４に記載のフレーム転送経路確認システム。
【請求項４６】
前記フレームがイーサネットフレームであり、前記アドレスがＭＡＣアドレスまたはＶＬＡＮタグであることを特徴とする請求項３４から請求項４５のいずれか１項に記載のフレーム転送経路確認システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信網におけるフレーム転送に関し、特に、フレームの転送経路におけるフレーム転送経路確認方法、ノード、フレーム転送経路確認プログラム及びフレーム転送経路確認システムに関する。
【背景技術】
【０００２】
近年、安価な企業向けデータサービスとして、従来ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）で広く使用されてきたイーサネット技術を広域網（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ：ＷＡＮ）に展開した広域イーサネットＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）サービス（広域イーサ）が注目されている。ＷＡＮでは、運用保守（Ｏｐｅｒａｔｉｏｎｓ，Ａｄｍｉｎｉｓｔｒａｔｉｏｎ  ａｎｄ  Ｍａｉｎｔｅｎａｎｃｅ：ＯＡＭ）機能が要求されるが、従来ＬＡＮで使用されてきたイーサネット技術にはもともとＯＡＭ機能が具備されておらず、課題となっていた。このような背景のもと、近年いくつかの標準化団体において、イーサネット技術におけるＯＡＭ機能に関する標準化が進められている。
代表的なＯＡＭ機能の一つに、インターネットにおけるＯＡＭ機能の一つとして広く用いられているＴｒａｃｅ−ｒｏｕｔｅ機能がある。Ｔｒａｃｅ−ｒｏｕｔｅ機能は、あるターゲット装置までの経由する装置情報を取得するのに用いられる。
特開２００４−１４７２２３号（特許文献１）を一例とする従来のターゲット装置までの経由する装置情報を取得する方法として、図３３を用いて、イーサネットＯＡＭ技術の標準化が進められているＩＴＵ−Ｔ  Ｙ．１７ｅｔｈｏａｍにおけるＴｒａｃｅ−ｒｏｕｔｅ機能（以降、ＩＴＵ−Ｔ  Ｙ．１７ｅｔｈｏａｍの呼び方に習い、Ｌｉｎｋ  Ｔｒａｃｅ（ＬＴ）と記す）について、説明する。図３３では、端末Ｔ２が端末Ｔ１までの経由装置情報を調べるために、ＬＴを実施する場合について示している。図３３のネットワークはＳＴＰ（Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ）／ＲＳＴＰ（Ｒａｐｉｄ  Ｓｐａｎｎｉｎｇ  Ｔｒｅｅ  Ｐｒｏｔｏｃｏｌ）によるトポロジー上でのＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）アドレス学習ベースでのフレーム転送を行う既存レイヤー２（Ｌ２）ネットワークである（既存スイッチＬＳ６とＬＳ７の間のリンクがブロッキングリンクとなっている）。各既存スイッチＬＳ１〜ＬＳ８のポートに記しているｔ１かｔ２の文字は各ポートにおけるＭＡＣアドレス学習状況を示している。ＩＴＵ−Ｔ  Ｙ．１７ｅｔｈｏａｍの標準の方法では、ターゲットの装置に対して、ＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）値を格納したＲｅｑｕｅｓｔフレームを送信し、中継ノードとターゲット装置がＴＴＬ値を１減算したＲｅｐｌｙフレームを送信元に返信することで、送信元はＲｅｐｌｙフレームのＴＴＬ値をもとに並べ替えを行いターゲット装置までの経由装置情報を取得できる。
端末Ｔ２が端末Ｔ１までの経由装置情報を調べるために、ＬＴを実施する場合について具体的に説明する。送信元の端末Ｔ２は、ＬＴ  Ｒｅｑｕｅｓｔフレームを送信する（ここでは、ＴＴＬの初期値を２５５とする）。受信した中継ノードである既存スイッチＬＳ５では、ターゲット装置である端末Ｔ１のＭＡＣアドレス＝ＭＡＣ＃ｔ１の学習済みポートに対し、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５４）を転送すると共に、Ｒｅｑｕｅｓｔ発行元装置に対して、ＴＴＬ値を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。既存スイッチＬＳ５の次段の中継ノードである既存スイッチＬＳ４でも既存スイッチＬＳ５と同様に、ターゲット装置である端末Ｔ１のＭＡＣアドレス＝ＭＡＣ＃ｔ１の学習済みポートに対し、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５３）を転送すると共に、Ｒｅｑｕｅｓｔ発行元装置に対して、ＴＴＬ値を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。以降の中継ノード既存スイッチＬＳ３、ＬＳ２、ＬＳ１も同様の動作を行う。その後、ターゲット装置である端末Ｔ１にＬＴ  Ｒｅｑｕｅｓｔフレームが到達すると、端末Ｔ１では、自装置宛のＬＴ  Ｒｅｑｕｅｓｔフレームを受信すると、ＬＴ  Ｒｅｑｕｅｓｔフレームを廃棄し、Ｒｅｑｕｅｓｔ発行元装置に対して、１減算したＴＴＬ値を格納したＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ＝２４９）を返信する。Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２では、中継ノードである既存スイッチＬＳ１〜ＬＳ５、および、ターゲットの端末Ｔ１からのＬＴ  Ｒｅｐｌｙフレームを受信すると、格納されたＴＴＬ値に基づきＲｅｐｌｙフレームの送信元を並べ替えることにより、ターゲット装置までの経由装置情報をＬＳ５→ＬＳ４→ＬＳ３→ＬＳ２→ＬＳ１→Ｔ１と取得できる。
【特許文献１】特開２００４−１４７２２３号公報
【０００３】
しかし、上記において説明したように、既存のＬＴでは、通常時の転送経路を確認できるのに対して、障害時の障害箇所を特定できないという課題がある。
図３４を用いて、本課題を説明する。図３４でも図３３と同様に端末Ｔ２（ＭＡＣ＃ｔ２）から端末Ｔ１（ＭＡＣ＃ｔ１）へのＬＴについて記している。図３４（１）は通常転送状態を示しており、既存スイッチＬＳ６／ＬＳ７の間のリンクがブロックリンクとなっている。また、端末Ｔ１と端末Ｔ２の間のフレーム転送により、各ノードではＭＡＣ＃ｔ１、ＭＡＣ＃ｔ２が学習されている。ここで端末Ｔ２から端末Ｔ１に対してＬＴを実施すると、図３３で説明したようにＭＡＣ＃ｔ１の学習済み経路に沿って、ＬＳ５→ＬＳ４→ＬＳ３→ＬＳ２→ＬＳ１→Ｔ１の経路でＬＴの結果が得られる。ここで、図３４（２）に示すように、既存スイッチＬＳ２／ＬＳ３の間のリンクで障害が発生すると、ＳＴＰ／ＲＳＴＰが再構築され、既存スイッチＬＳ６／ＬＳ７の間のリンクがアクティブなリンクとなる。その後、図３４（３）に示すように、ＳＴＰ／ＲＳＴＰの再構築の過程においてトポロジー変更メッセージを受信したポートにおける学習済みのＭＡＣアドレスエントリ（図中の○印のエントリ）がフラッシュされる。その後、ＭＡＣ＃ｔ１とＭＡＣ＃ｔ２の間のフレーム転送が再開されると、各ノードでは図３４（４）で示すように切替後の経路上の各ポートで各ＭＡＣアドレスが再学習される（図中の□印のエントリ）。この結果、端末Ｔ２から端末Ｔ１に対してＬＴを実施すると、端末Ｔ１（ＭＡＣ＃ｔ１）に関する新たな学習結果に基づき、ＬＳ５→Ｌ  Ｓ６→ＬＳ７→ＬＳ８→ＬＳ１→Ｔ１の経路が得られる。ここで得られた経路は、経路切替後の転送経路であり、障害箇所特定という目的を満たす転送経路ではない。障害箇所特定のためには、切替前の経路上で障害箇所の手前のノードまでのＲｅｐｌｙが帰ってくることが望まれる。しかしながら、通常のレイヤ２ネットワークでは、障害発生後に新たな転送経路に切り替えられると、切替前のＭＡＣアドレスエントリはフラッシュされ、切替後の新たな転送経路上で学習されたＭＡＣアドレスエントリにしたがってＬＴが行なわれるため、切替前経路上でＬＴを実施して、障害箇所を特定することができない。
本発明の目的は、障害が発生した場合に、経路切替後の経路特定をすると共に、経路切替前の経路上で障害発生箇所の手前のノードまでの経路を特定し、障害箇所の特定を可能にするフレーム転送経路確認方法、ノード、そのプログラム及びフレーム転送経路確認システムを提案することである。
【発明の開示】
【０００４】
本発明のフレーム転送経路確認方法は、送信元端末から送信されるデータフレームを宛先端末に転送するネットワークのフレーム転送経路確認方法において、ネットワーク構成変更時に、フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与して前記アドレスを残し、前記要求メッセージを前記識別情報を付与して残したアドレスに基づいて転送して経路確認することを特徴とする。
（作用）
上記特徴によって、ネットワーク構成変更後において、ネットワーク構成変更前のアドレスに基づいて、フォワーディングテーブルにおいて出力先が変更となるアドレスに対して経路確認できる。
本発明によれば、障害が発生した場合に、経路切替前の経路上で障害発生箇所の手前のノードまでの経路を特定し、障害箇所の特定が可能となる。
その理由は、ネットワーク構成変更時に、フォワーディングテーブルにおいて出力先が変更となるアドレスに対し識別情報を付与してアドレスを残し、要求メッセージを識別情報を付与して残したアドレスに基づいて転送して経路確認するため、ネットワーク構成変更後において、ネットワーク構成変更前のアドレスに基づいて、フォワーディングテーブルにおいて出力先が変更となるアドレスに対して経路確認できるからである。
【図面の簡単な説明】
【０００５】
図１は、本発明の第１の実施の形態におけるネットワークモデル図である。
図２は、第１の実施の形態におけるイーサネットフレームのフォーマットである。
図３は、第１の実施の形態におけるイーサネットＯＡＭフレームのフォーマットである。
図４は、第１の実施の形態におけるスイッチの構成図である。
図５は、第１の実施の形態におけるフレームスイッチング部の構成図である。
図６は、第１の実施の形態におけるフォワーディングテーブルの構成図である。
図７は、第１の実施の形態におけるＭＡＣテーブルである。
図８は、第１の実施の形態におけるＶＬＡＮテーブルである。
図９は、第１の実施の形態におけるＯＡＭ制御器の構成図である。
図１０は、第１の実施の形態におけるスイッチのハードウェア構成を示すブロック図である。
図１１は、第１の実施の形態におけるＯＡＭ制御器のＬＴ  Ｒｅｑｕｅｓｔフレーム生成時の処理フローである。
図１２は、第１の実施の形態におけるＯＡＭ制御器のＬＴ  Ｒｅｐｌｙフレーム受信時の処理フローである。
図１３は、第１の実施の形態におけるＯＡＭ制御器のＬＴ  Ｒｅｑｕｅｓｔフレーム受信時の処理フローである。
図１４は、第１の実施の形態におけるＭＡＣテーブルである。
図１５は、第１の実施の形態における障害発生時のネットワークモデル図である。
図１６は、第１の実施の形態における障害発生直後のＭＡＣテーブルである。
図１７は、第１の実施の形態におけるフレーム転送が再開された後のＭＡＣテーブルである。
図１８は、本発明の第２の実施の形態におけるフレームスイッチング部の構成図である。
図１９は、第２の実施の形態におけるＭＡＣテーブルである。
図２０は、第２の実施の形態におけるターゲットアドレスのアドレス変換例である。
図２１は、第２の実施の形態におけるＯＡＭ制御器の構成図である。
図２２は、第２の実施の形態におけるＭＡＣテーブルである。
図２３は、第２の実施の形態における障害発生直後のＭＡＣテーブルである。
図２４は、第２の実施の形態におけるフレーム転送が再開された後のＭＡＣテーブルである。
図２５は、本発明の第３の実施の形態におけるフレームスイッチング部の構成図である。
図２６は、第３の実施の形態におけるターゲットアドレスのアドレス変換例である。
図２７は、第３の実施の形態におけるＯＡＭ制御器の構成図である。
図２８は、第３の実施の形態におけるＭＡＣテーブルである。
図２９は、第３の実施の形態における障害発生直後のＭＡＣテーブルである。
図３０は、第３の実施の形態におけるフレーム転送が再開された後のＭＡＣテーブルである。
図３１は、本発明の第４の実施の形態におけるフレームスイッチング部の構成図である。
図３２は、第４の実施の形態におけるＯＡＭ制御器の構成図である。
図３３は、従来のイーサネットにおける通常時のＬＴ技術を説明する図である。
図３４は、従来のイーサネットにおける障害発生時のＬＴ技術を説明する図である。
４００：イーサネットフレーム、４１０：宛先ＭＡＣアドレス、４２０：送信元ＭＡＣアドレス、４３０、３５００：ＶＬＡＮタグ、４４０、５１０：Ｔｙｐｅ、４５０：ペイロード、４６０：ＦＣＳ、５００：ＯＡＭフレーム、５２０：Ｏｐｃｏｄｅ、５３０：Ｔｒａｎｓａｃｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ、５４０：ＴＴＬ、５５０：ターゲットアドレス、５６０：ＬＴモード、６００：スイッチ、６０１、６０２、６０３、６０４：ＩＦ、６１１、６１２、６１３、６１４：ＰＨＹ、６２１、６２２、６２３、６２４：ＭＡＣ、６３０：フレームスイッチング部、６４０：メモリ、６５０：ＣＰＵ、６６０：コンソールＩ／Ｏ、６７０：障害管理部、７００：フレーム解析器、７１０：フレーム書換器、７２０：フレーム転送器、７３０：テーブルサーチ器、７４０、１９４０：フォワーディングテーブル、７５０：ＭＡＣラーニング器、７６０：制御フレーム振分け器、７７０、１９７０、２６７０、３２７０：ＯＡＭ制御器、７８０、１９８０、２６８０：ＳＴＰ制御器、７９０、１９９０、２６９０：設定制御器、８００、２０００：ＭＡＣテーブル、８１０：ＶＬＡＮテーブル、８２０：テーブル読込制御部、８３０：テーブル書込み制御部、１１００：ＯＡＭフレーム種別フィルタ、１１１０：ターゲットアドレスフィルタ、１１２０、２２２０、２８２０、３３２０：テーブル参照器、１１３０、２２３０、２８３０：フレーム生成器、１１４０：ＬＴ  Ｒｅｐｌｙフレーム解析器、１１５０：ＴＴＬ減算器、１１６０：フレーム送信器、１２０１：ＣＰＵ、１２０２：主記憶部、１２０３：通信制御部、１２０４：入力部、１２０５：インタフェース部、１２０６：補助記憶部、１２０７：システムバス、ＬＳ１、ＬＳ２、ＬＳ３、ＬＳ４、ＬＳ５、ＬＳ６、ＬＳ７、ＬＳ８：既存スイッチ、Ｔ１、Ｔ２：端末、ｔ１、ｔ２、ｌｓ１、ｌｓ２、ｌｓ３、ｌｓ４、ｌｓ５、ｌｓ６、ｌｓ７、ｌｓ８、ｓ１、ｓ２、ｓ３、ｓ４、ｓ５、ｓ６、ｓ７、ｓ８：ＭＡＣアドレス、Ｓ１、Ｓ２、Ｓ３、Ｓ４、Ｓ５、Ｓ６、Ｓ７、Ｓ８：スイッチ、ｐ１、ｐ２、ｐ３：ポート番号
【発明を実施するための最良の形態】
【０００６】
（第１の実施の形態）
以下、本発明の第１の実施の形態について、図面を用いて詳細に説明する。本実施の形態では、従来技術で説明したＩＴＵ−Ｔ  Ｙ．１７ｅｔｈｏａｍにおけるＬＴ技術をベースに本発明の機能を説明するが、例えばインターネットにおけるＴｒａｃｅ−ｒｏｕｔｅ機能をイーサネット技術に適用したＬＴ技術等をベースに本発明の機能を適用することも可能である。
（第１の実施の形態の構成）
図１は、本発明を適用する第１の実施の形態の物理ネットワーク構成例を示している。
図１のスイッチＳ１〜Ｓ８は、いずれも既存のイーサネット機能に加えて、本発明による機能を備えている。各スイッチ間は以下のような接続形態となっている。
スイッチＳ１のポートｐ２とスイッチＳ２のポートｐ１
スイッチＳ２のポートｐ２とスイッチＳ３のポートｐ１
スイッチＳ３のポートｐ２とスイッチＳ４のポートｐ１
スイッチＳ４のポートｐ２とスイッチＳ５のポートｐ２
スイッチＳ５のポートｐ３とスイッチＳ６のポートｐ２
スイッチＳ６のポートｐ１とスイッチＳ７のポートｐ２
スイッチＳ７のポートｐ１とスイッチＳ８のポートｐ２
スイッチＳ８のポートｐ１とスイッチＳ１のポートｐ３
また、スイッチＳ１とＳ５は以下のようにユーザ端末と接続している。
スイッチＳ１のポートｐ１とユーザ端末Ｔ１
スイッチＳ５のポートｐ１とユーザ端末Ｔ２
図２、図３を用いて、本実施の形態の形態によるフレームフォーマットについて説明する。
図２はイーサネットフレーム４００のフォーマットである。
イーサネットフレーム４００は、宛先ＭＡＣアドレス４１０、送信元ＭＡＣアドレス４２０、ＶＬＡＮタグ４３０、Ｔｙｐｅ４４０、ペイロード４５０、ＦＣＳ（Ｆｒａｍｅ  Ｃｈｅｃｋ  Ｓｅｑｕｅｎｃｅ）４６０から構成される。
また、図３は、ＯＡＭフレームのフォーマットである。
ＯＡＭフレーム５００は、イーサネットフレーム４００に対して、ＶＬＡＮタグ４３０の後に、ＴｙｐｅフィールドがＴｙｐｅ５１０に変更され、ＯｐＣｏｄｅ５２０、Ｔｒａｎｓａｃｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ（ＴＩＤ）５３０、ＴＴＬ５４０、ターゲットアドレス５５０、ＬＴモード５６０が挿入される。
なお、図２、図３に関しては、ＶＬＡＮタグ４３０が付加されない場合もあるが、本明細書では、ＶＬＡＮタグ４３０が付加されていることを前提として説明する。
Ｔｙｐｅ５１０にはＯＡＭ専用のＴｙｐｅ値が格納され、ＯｐＣｏｄｅ５２０にはＯＡＭフレームの種別値が格納され（本明細書では、ＬＴ制御のみを対象とするが、実際にはＬＴ以外のＯＡＭ制御をサポートするため、ＯＡＭフレームのＯＡＭ種別をこのフィールドの値で定義する）、Ｔｒａｎｓａｃｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ（ＴＩＤ）５３０にはＯＡＭ制御の実施ＩＤが格納され、ＴＴＬ５４０にはＴＴＬ値が格納され、ターゲットアドレス５５０にはＬＴのターゲット装置のアドレスが格納され、ＬＴモード５６０にはＬＴを実施する際の通常モードか障害切替モードかを示す値が格納される（通常モード、障害切替モードの説明は後述する）。
なお、イーサネットＯＡＭに関する標準化の中では，上記以外にＶｅｒｓｉｏｎフィールド（ＯＡＭのバージョンを格納）やＭＥ  Ｌｅｖｅｌフィールド（ＯＡＭの管理エンティティのレベル値を格納）等のフィールドが定義されているが、本明細書では、ＬＴ制御に必要なフィールドのみを記載して説明することとする。
次いで、スイッチＳ１〜Ｓ８の構成について、図４を用いて説明する。
図４のスイッチ６００はＰＨＹ６１１、６１２、６１３、６１４とＭＡＣ６２１、６２２、６２３、６２４とフレームスイッチング部６３０とメモリ６４０とＣＰＵ６５０とコンソールＩ／Ｏ６６０と障害管理部６７０から構成される。
ＩＦ６０１、６０２、６０３、６０４にはそれぞれＰＨＹ６１１、６１２、６１３、６１４が接続され、ＰＨＹ６１１、６１２、６１３、６１４にはＭＡＣ６２１、６２２、６２３、６２４が接続され、ＭＡＣ６２１、６２２、６２３、６２４にはフレームスイッチング部６３０が接続される。
ＩＦ６０１、６０２、６０３、６０４から入力されるイーサネットフレームは、それぞれＰＨＹ６１１、６１２、６１３、６１４とＭＡＣ６２１、６２２、６２３、６２４を経由してフレームスイッチング部６３０に入力され、フレームスイッチング部６３０において後述する動作により適切な出力ＩＦが決定され、それぞれＭＡＣ６２１、６２２、６２３、６２４とＰＨＹ６１１、６１２、６１３、６１４を経由して、ＩＦ６０１、６０２、６０３、６０４に出力される。
ＰＨＹ６１１、６１２、６１３、６１４は、接続するＩＦ６０１、６０２、６０３、６０４で障害を検知した場合、障害情報を障害管理部６７０に通知する機能を有する。
障害管理部６７０は、各ＩＦの状態（正常／障害）を管理しており、ＰＨＹ６１１、６１２、６１３、６１４から障害情報を受信すると、フレームスイッチング部６３０かＣＰＵ６５０かその両方に障害発生を通知する機能を有する。
また、ＣＰＵ６５０およびメモリ６４０は、フレームスイッチング部６３０の動作を制御するプログラムおよび必要なデータを格納し、フレームスイッチング部６３０に制御指示を行う機能を有する。
また、コンソールＩ／Ｏ６６０は、装置内の各部に対する設定管理に関する外部インタフェ−スとなっている。
図５は、フレームスイッチング部６３０の詳細構成を示している。
フレームスイッチング部６３０は、フレーム解析器７００、フレーム書換器７１０、フレーム転送器７２０、テーブルサーチ器７３０、フォワーディングテーブル７４０、ＭＡＣラーニング器７５０、制御フレーム振分け器７６０、ＯＡＭ制御器７７０、ＳＴＰ制御器７８０、設定制御器７９０とから構成される。
フレームスイッチング部６３０は、前述のように、ＭＡＣ６２１〜６２４から入力されたイーサネットフレームの出力ＩＦを決定し、所定のＩＦと接続するＭＡＣ６２１〜６２４に転送する機能を有する。
以降では、フレームスイッチング部６３０の各部について説明する。
フレーム解析器７００は、ＭＡＣ６２１〜６２４から入力されたフレームを解析し、通常のイーサネットフレーム４００の主信号データフレームである場合は、ヘッダ情報と入力ポート情報をテーブルサーチ器７３０とＭＡＣラーニング器７５０に転送する機能と、フレーム全体またはペイロード部分をフレーム書換器７１０に転送する機能とを有し、また、入力フレームがＯＡＭフレーム５００またはＳＴＰ／ＲＳＴＰの制御フレームであるＢｒｉｄｇｅ  Ｐｒｏｔｏｃｏｌ  Ｄａｔａ  Ｕｎｉｔ（以降、ＢＰＤＵと記す）等のその他の制御フレームである場合は、フレーム全体を制御フレーム振分け器７６０に転送する機能を有する。
フレーム解析器７００は、ＯＡＭフレーム５００についてはＴｙｐｅフィールド５１０にＯＡＭフレーム專用のＴｙｐｅ値が格納されるため、ＯＡＭフレームであることを識別できる。
なお、ＯＡＭフレーム５００には様々な種類のフレームが存在するが、本発明ではＬＴのみを対象とし、ＬＴ  ＲｅｑｕｅｓｔフレームとＬＴ  Ｒｅｐｌｙフレームのみが転送されることとする。
フレーム書換器７１０は、フレーム解析器７００から受信した主信号データフレームに対して、テーブルサーチ器７３０から指示があった場合に、フレームの書き換えを行う機能を有する。フレーム書換器７１０は、フレームの書き換えを行う機能としてイーサネットフレーム４００に対してＶＬＡＮタグの挿入や削除を行い、適宜書換処理を行ったフレームをフレーム転送器７２０に転送する機能を有する。
フレーム転送器７２０には、フレーム書換器７１０から主信号データフレームが入力され、制御フレーム振分け器７６０から制御フレームが入力される。
フレーム転送器７２０は、主信号データフレームに関しては、フレーム書換器７１０から受信する主信号データフレームをテーブルサーチ器７３０から受信する出力ポートに対応するＭＡＣ６２１〜６２４に転送する機能を有し、また、制御フレームに関しては、制御フレーム振分け器７６０から受信する制御フレームを同時に受信する出力ポートに対応するＭＡＣ６２１〜６２４に転送する機能を有する。
テーブルサーチ器７３０は、フレーム解析器７００から受信したヘッダ情報と入力ポート情報を基にフォワーディングテーブル７４０を参照して出力ポート情報を取得する機能を有する。
ここで、出力ポート情報の取得方法を説明する前に、フォワーディングテーブル７４０の構成について説明する。
図６は、フォワーディングテーブル７４０の構成例を示すブロック図である。
フォワーディングテーブル７４０は、フレームを転送するための情報を格納した各種テーブルを有する。テーブルとしては、ＭＡＣアドレスとＶＬＡＮタグから出力ポートを取得するＭＡＣテーブル８００とＶＬＡＮタグに基づいて出力ポートを取得するＶＬＡＮテーブル８１０がある。
フォワーディングテーブル７４０は、上記ＭＡＣテーブル８００及びＶＬＡＮテーブル８１０と、テーブル書込制御部８２０と、テーブル読込制御部８３０とから構成される。
上記各テーブルへの新たなデータの書込みはテーブル書込制御部８２０を介して行われ、上記各テーブルからのデータの読み出しはテーブル読込制御部８３０を介して行われる。
ＭＡＣテーブル８００とＶＬＡＮテーブル８１０の構成は、それぞれ図７、図８に示す通りであり、ＭＡＣテーブル８００では、ＭＡＣアドレスとＶＬＡＮ（Ｖｉｒｔｕａｌ  ＬＡＮ）タグの組に対する出力ポートが格納され、ＬＴフラグフィールドを備える。
ＬＴフラグフィールドには、そのエントリが通常状態のエントリである場合には０の値が、そのエントリが障害切替実施時の切替前のエントリである場合には１の値が格納される。
また、ＶＬＡＮテーブル８１０では、ＶＬＡＮタグに対する出力ポートが格納される。
ＭＡＣテーブル８００はＭＡＣラーニング器７５０によって更新され、ＬＴフラグフィールドの０の値から１の値への書き換えはＳＴＰ制御器７８０によって実施され、また、ＶＬＡＮテーブル８１０はＳＴＰ制御器７８０によって更新される。
ＶＬＡＮテーブル８１０のＶＬＡＮタグに対する出力ポートは、そのＶＬＡＮに関するＳＴＰのブロッキング状態でないポートが格納される。なお、テーブルの構成については、図７、図８に限定されるわけではない。
テーブルサーチ器７３０は、上述したように、このようなフォワーディングテーブル７４０を参照して、フレーム解析器７００から受信したフレームヘッダ情報に対する出力ポート情報を取得する機能を有する。
すなわち、テーブルサーチ器７３０は、フォワーディングテーブル７４０のＭＡＣテーブル８００を参照して、フレーム解析器７００から受信したＭＡＣ＿ＤＡ（Ｄｉｒｅｃｔｉｏｎ  Ａｄｄｒｅｓｓ）（送信先ＭＡＣアドレス）とＶＬＡＮに対する出力ポートを取得する機能を有する。
より詳細には、テーブルサーチ器７３０は、ＭＡＣテーブル８００を参照して、ＭＡＣ＿ＤＡとＶＬＡＮに対して、ＬＴフラグフィールドの値が０であるエントリが存在する場合、対応するポート情報を取得し、その後、フレーム転送器７２０に出力ポート情報を通知する機能を有し、一方、ＭＡＣテーブル８００に対応するエントリが存在しない場合には、ＶＬＡＮテーブル８１０を参照してＶＬＡＮに対する出力ポートを取得し、その後、フレーム転送器７２０に出力ポート情報を通知する機能を有する。
ＭＡＣラーニング器７５０は、フレーム解析器７００からヘッダ情報を受信すると、フォワーディングテーブル７４０のＭＡＣテーブル８００を参照して、受信したヘッダ情報のＭＡＣ＿ＳＡ（Ｓｏｕｒｃｅ  Ａｄｄｒｅｓｓ）（送信元ＭＡＣアドレス）とＶＬＡＮに対する出力ポートを検索し、エントリが存在しない場合は、ＭＡＣアドレスフィールドにＭＡＣ＿ＳＡを格納し、ＶＬＡＮフィールドにＶＬＡＮを格納し、出力ポートフィールドに受信ポートを格納し、また、ＬＴフラグフィールドの値を０に設定する機能を有する。
制御フレーム振分け器７６０は、フレーム解析器７００から受信した制御フレームを所定の処理器に転送すると共に、処理器から受信した制御フレームおよび出力ポート情報をフレーム転送器７２０に転送する機能を有する。
本構成では、処理器は、ＯＡＭ制御器７７０とＳＴＰ制御器７８０があり、各々の制御フレームとしては、ＯＡＭフレーム５００とＢＰＤＵがある。
制御フレーム振分け器７６０は、ＯＡＭフレーム５００をフレーム解析器７００から受信すると、受信したＯＡＭフレーム５００をＯＡＭ制御器７７０に転送し、ＯＡＭ制御器７７０からのＯＡＭフレーム５００および出力ポート情報をフレーム転送器７２０に転送する機能を有する。
なお、ＯＡＭフレーム５００は、前述のように、ＬＴ  ＲｅｑｕｅｓｔフレームとＬＴ  Ｒｅｐｌｙフレームのみを対象としている。
また、制御フレーム振分け器７６０は、ＢＰＤＵをフレーム解析器７００から受信すると、受信したＢＰＤＵをＳＴＰ制御器７８０に転送し、ＳＴＰ制御器７８０から受信したＢＰＤＵおよび出力ポート情報をフレーム転送器７２０に転送する機能を有する。
ＯＡＭ制御器７７０は、設定制御器７９０からのＬＴ実施要求に応じてＬＴ  Ｒｅｑｕｅｓｔフレームを生成し、フォワーディングテーブル７４０を参照して出力ポートを取得し、制御フレーム振分け器７６０にＬＴ  Ｒｅｑｕｅｓｔフレームを送信する機能を有する。
また、ＯＡＭ制御器７７０は、他ノードからのＬＴ  Ｒｅｑｕｅｓｔフレームを制御フレーム振分け器７６０から受信すると、ＴＴＬ値等の処理を行い、フォワーディングテーブル７４０を参照して出力ポートを取得し、制御フレーム振分け器７６０にＬＴ  Ｒｅｑｕｅｓｔフレームを送信する機能と、送信と同時にＬＴ  Ｒｅｐｌｙフレームを生成し、フォワーディングテーブル７４０を参照して出力ポートを取得し、制御フレーム振分け器７６０にＬＴ  Ｒｅｐｌｙフレームを送信する機能とを有する。
また、ＯＡＭ制御器７７０は、他ノードからのＬＴ  Ｒｅｐｌｙフレームを制御フレーム振分け器７６０から受信すると、フレーム送信元アドレスとＴＴＬ値を保持し、各々のＬＴ  ＲｅｐｌｙフレームのＴＴＬ値をソーティングすることにより、ＬＴの結果としての経由装置情報を取得する機能と、その取得した結果を、設定制御器７９０に通知する機能とを有する。
以上にＯＡＭ制御器７７０の概要機能を説明したが、以下に図９を用いてＯＡＭ制御器７７０の詳細構成を説明する。
図９はＯＡＭ制御器７７０の構成図である。ＯＡＭ制御器７７０は、ＯＡＭフレーム種別フィルタ１１００とターゲットアドレスフィルタ１１１０とテーブル参照器１１２０とフレーム生成器１１３０とＬＴ  Ｒｅｐｌｙフレーム解析器１１４０とＴＴＬ減算器１１５０とフレーム送信器１１６０とから構成される。
ＯＡＭフレーム種別フィルタ１１００は、制御フレーム振分け器７６０から受信するＯＡＭフレームの種別をＯＡＭフレームのＯｐｃｏｄｅ５２０に基づいて判定し、ＯＡＭフレームの種別がＬＴ  Ｒｅｑｕｅｓｔフレームである場合、当該フレームをターゲットアドレスフィルタ１１１０に送信し、ＯＡＭフレームの種別がＬＴ  Ｒｅｐｌｙフレームである場合、当該フレームをＬＴ  Ｒｅｐｌｙフレーム解析器１１４０に送信する機能を有する。
ＬＴ  Ｒｅｐｌｙフレーム解析器１１４０は、ＯＡＭフレーム種別フィルタ１１００からＬＴ  Ｒｅｐｌｙフレームを受信すると、ＬＴ  ＲｅｐｌｙフレームのＭＡＣ＿ＳＡフィールド４２０からＬＴ  Ｒｅｐｌｙフレームの送信元アドレスを取得し、ＴＴＬフィールド５４０からＴＴＬ値を取得する機能と、Ｔｒａｎｓａｃｔｉｏｎ−ＩＤが等しいＬＴ  Ｒｅｐｌｙフレームに関して、送信元アドレスとＴＴＬ値をリスト化し、ＴＴＬ値を降順にソーティングする機能とを有する。
また、ＬＴ  Ｒｅｐｌｙフレーム解析器１１４０は、フレーム生成器１１３０からタイマエクスパイアの通知を受けると、ソーティングしたその時のリストをＬＴの結果とし、設定制御器７９０に対して当該結果を通知する機能を有する。
なお、結果のリストには、ＬＴ  Ｒｅｑｕｅｓｔ発生装置からターゲット装置に向けて、経由する装置のアドレスが順番に格納される。
ターゲットアドレスフィルタ１１１０は、ＬＴ  Ｒｅｑｕｅｓｔフレームのターゲットアドレスをターゲットアドレスフィールド５５０から取得し、ターゲットアドレスが他ノードである場合、フレームをテーブル参照器１１２０とＴＴＬ減算器１１５０に送信し、ターゲットアドレスが自ノードである場合、ＴＴＬ減算器１１５０のみに送信する機能を有する。
ＴＴＬ減算器１１５０は、ＬＴ  ＲｅｑｕｅｓｔフレームのＴＴＬ値をＴＴＬフィールド５４０から取得し、ＴＴＬ値を１減算し、ＴＴＬ値が１減算されたＬＴ  Ｒｅｑｕｅｓｔフレームをフレーム送信器１１６０に送信する機能と、ＬＴ  Ｒｅｑｕｅｓｔフレームの送信元アドレス（＝ＬＴ  Ｒｅｐｌｙフレームの送信先アドレス）と１減算したＴＴＬ値をフレーム生成器１１３０に送信し、ＬＴ  Ｒｅｐｌｙフレームの生成を指示する機能とを有する。
フレーム生成器１１３０は、設定制御器７９０からＬＴ実施要求を受信すると、設定制御器７９０から受信したターゲットアドレス情報をターゲットアドレスフィールド５５０に格納し、通常モード／障害切替モードのいずれかのモード情報をＬＴモードフィールド５６０に格納してＬＴ  Ｒｅｑｕｅｓｔフレームを生成し、生成したＬＴ  Ｒｅｑｕｅｓｔフレームをフレーム送信器１１６０に送信する機能を有する。
ここで、通常モードとは、その時点でのＭＡＣアドレス学習状況に従ったＬＴであり、現在の転送経路を確認できるモードである。一方、障害切替モードとは、障害切替実施前のＭＡＣアドレス学習状況に従ったＬＴであり、障害箇所を特定できるモードである。
また、フレーム生成器１１３０は、ＬＴ  Ｒｅｑｕｅｓｔフレームには、Ｒｅｑｕｅｓｔフレームに対するＲｅｐｌｙフレームの対応付けを判別するためのＩＤをＴｒａｎｓａｃｔｉｏｎ−ＩＤフィールド（ＴＩＤ）５３０に格納する機能と、格納と同時にターゲットアドレス情報とモード情報をテーブル参照器１１２０に送信する機能とを有する。
また、フレーム生成器１１３０は、ＴＴＬ減算器１１５０から生成指示を受けるとＬＴ  Ｒｅｐｌｙフレームを生成する機能を有する。
ここで、フレーム生成器１１３０は、ＴＴＬ減算器１１５０から生成指示を受けると、ＬＴ  Ｒｅｐｌｙフレームの送信先アドレス情報とＴＴＬ値、Ｔｒａｎｓａｃｔｉｏｎ−ＩＤに基づいてＬＴ  Ｒｅｐｌｙフレームを生成し、生成したＬＴ  Ｒｅｐｌｙフレームをフレーム送信器１１６０に送信し、生成したＬＴ  Ｒｅｐｌｙフレームの送信と同時に送信先アドレス情報をテーブル参照器１１２０に送信する機能を有する。
テーブル参照器１１２０は、フレーム生成器１１３０からＬＴ  Ｒｅｑｕｅｓｔフレームのターゲットアドレス情報とモード情報を受信すると、フォワーディングテーブル７４０のＭＡＣテーブル８００を参照して、対応する出力ポート情報を取得し、その出力ポート情報をフレーム送信器１１６０に送信する機能を有する。
テーブル参照器１１２０は、ターゲットアドレスフィルタ１１１０からＬＴ  Ｒｅｑｕｅｓｔフレームを受信している場合、フレーム内からターゲットアドレス情報とモード情報を抽出し、フォワーディングテーブル７４０のＭＡＣテーブル８００を参照して、対応する出力ポート情報を取得し、その出力ポート情報をフレーム送信器１１６０に送信する機能を有する。
また、テーブル参照器１１２０は、フレーム生成器１１３０からＬＴ  Ｒｅｐｌｙフレームの送信先アドレス情報を受信すると、フォワーディングテーブル７４０のＭＡＣテーブル８００を参照して、対応する出力ポート情報を取得し、その出力ポート情報をフレーム送信器１１６０に送信する機能を有する。
フレーム送信器１１６０は、フレーム生成器１１３０から受信したＬＴ  Ｒｅｑｕｅｓｔフレーム、またはＴＴＬ減算器１１５０から受信したＬＴ  Ｒｅｑｕｅｓｔフレーム、またはフレーム生成器１１３０から受信したＬＴ  Ｒｅｐｌｙフレームとテーブル参照器１１２０から受信した対応する出力ポート情報をペアにして、制御フレーム振分け器７６０に転送する機能を有する。
さらに、フレーム送信器１１６０は、送信したＬＴ  Ｒｅｑｕｅｓｔフレームの有効期限を計測するために、そのＬＴ  ＲｅｑｕｅｓｔフレームのＴｒａｎｓａｃｔｉｏｎ  ＩＤに関してＸ秒間（例えば５秒間）有効なタイマを起動し、タイマがエクスパイアしたら、ＬＴ  Ｒｅｐｌｙフレーム解析器１１４０に通知する機能を有する。
ＳＴＰ制御器７８０は、制御フレーム振分け器７６０から受信したＢＰＤＵに基づいてＳＴＰ／ＲＳＴＰのポート情報の更新処理などを行い、ＢＰＤＵを再作成し、隣接のスイッチに転送すべく、ＢＰＤＵと出力ポート情報を制御フレーム振分け器７６０に転送する機能を有する。
上記ポート情報の更新処理やＢＰＤＵの再作成処理は、ＩＥＥＥ８０２．１Ｄ／ｗ／ｓ等に従うため、ここでは詳細な記述は省略する。
通常のＳＴＰ／ＲＳＴＰの動作に従うと、障害発生時にＳＴＰ／ＲＳＴＰを再構築する従来の過程において、トポロジー変更メッセージを受信した場合、そのメッセージを受信したポートにおいて学習済みであるＭＡＣアドレスエントリをフラッシュする。これに対して、本発明では、トポロジー変更メッセージ受信時にフラッシュすべきアドレスに対して、フラッシュせずに、ＭＡＣテーブル８００のＬＴフラグフィールドの値を０から１に更新する。この処理により、従来技術と同様に通常のＭＡＣアドレスエントリ（ＬＴフラグフィールド＝０）と共に、障害切替実施時の切替前のＭＡＣアドレスエントリ（ＬＴフラグフィールド＝１）を保持することができる。
設定制御器７９０は、図４のコンソールＩ／Ｏ６６０経由で入力された設定情報を、ＣＰＵ６５０を介して受信し、適切な処理器に対し設定処理を行う機能を有する。
具体的には、設定制御器７９０は、コンソールＩ／Ｏ経由で入力されたＬＴ実施要求を受信すると、ＯＡＭ制御器７７０に対してＬＴの実施を指示する（ＬＴ  Ｒｅｑｕｅｓｔメッセージの生成を指示する）機能を有する。この機能は、ここでは、ターゲット装置のアドレスおよび通常時ＬＴか障害切替前ＬＴのいずれかのモード情報をＯＡＭ制御器７７０に渡す機能である。また、設定制御器７９０は、ＬＴ制御が完了すると、ＯＡＭ制御器７７０によって実施されたＬＴの結果を受信し、受信したＬＴの結果をＣＰＵ６５０を介してコンソールＩ／Ｏ経由で出力する機能を有する。
また、設定制御器７９０は、ＯＡＭ制御器７７０やＳＴＰ制御器７８０に対して、パラメータ設定も行う機能を有する。
ここで、スイッチＳ１〜Ｓ８のハードウェア構成の説明をする。
図１０は、本実施の形態による物理ネットワーク上のスイッチＳ１〜Ｓ８のハードウェア構成を示すブロック図である。
図１０を参照すると、本発明によるスイッチＳ１〜Ｓ８は、一般的なコンピュータ装置と同様のハードウェア構成によって実現することができ、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１２０１（図４、ＣＰＵ６５０）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等のメインメモリであり、データの作業領域やデータの一時退避領域に用いられる主記憶部１２０２、ネットワークを介してデータの送受信を行う通信制御部１２０３（図４、ＩＦ６０１〜ＩＦ６０４、ＰＨＹ６１１〜ＰＨＹ６１４）、キーボードやマウス等の入力部１２０４（図４、コンソールＩ／Ｏ６６０）、周辺機器と接続してデータの送受信を行うインタフェース部１２０５、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、磁気ディスク、半導体メモリ等の不揮発性メモリから構成されるハードディスク装置である補助記憶部１２０６（図４、メモリ６４０）、本情報処理装置の上記各構成要素を相互に接続するシステムバス１２０７等を備えている。
本発明によるスイッチＳ１〜Ｓ８は，その動作を、スイッチＳ１〜Ｓ８内部にそのような機能を実現するプログラムを組み込んだ、ＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）等のハードウェア部品からなる回路部品を実装してハードウェア的に実現することは勿論として、上記した各構成要素の各機能を提供するプログラムを、コンピュータ処理装置上のＣＰＵ１２０１で実行することにより、ソフトウェア的に実現することができる。
すなわち、ＣＰＵ１２０１は、補助記憶部１２０６に格納されているプログラムを、主記憶部１２０２にロードして実行し、スイッチＳ１〜Ｓ８の動作を制御することにより、上述した各機能をソフトウェア的に実現する。
（第１の実施の形態の動作）
以上説明した構成を有するスイッチＳ１〜Ｓ８からなる図１のネットワークにおいて、端末Ｔ２から端末Ｔ１に対してＬＴを実施する場合について、本実施の形態のＬＴ実施方法について説明する。本実施の形態の方法を用いると、ターゲット装置までの転送経路を確認すると共に、従来技術では不可能であった障害切替後の障害箇所特定が可能となる。
（ＯＡＭ制御器７７０における処理フロー）
上記においてＯＡＭ制御器７７０の概要機能及び詳細構成を説明したが、以下に図１１〜図１３を用いてＯＡＭ制御器７７０の詳細動作を説明する。
ＯＡＭ制御器７７０は、ＬＴの制御に関して、自ノードからＬＴ  Ｒｅｑｕｅｓｔフレームを発生する場合の制御と、自ノードでＬＴ  Ｒｅｐｌｙフレームを終端する場合の制御と、他ノードからのＬＴ  Ｒｅｑｕｅｓｔフレームを中継すると共に、ＬＴ  Ｒｅｐｌｙフレームを生成する場合の制御とが存在する。各々の制御について、処理フローを用いて説明する。
（自ノードからＬＴ  Ｒｅｑｕｅｓｔフレームを発生させる場合の制御）
図１１は、自ノードからＬＴ  Ｒｅｑｕｅｓｔフレームを発生させる場合の制御の処理フローを示している。
ステップＳ１０１において、フレーム生成器１１３０は、Ｉ／Ｏコンソール経由で、設定制御器７９０よりＬＴ実施要求を受信する。設定制御器７９０からのＬＴ実施要求には、ＬＴを実施するターゲット装置のアドレス情報、および、通常モード／障害切替モードのモード情報が含まれる。
ここで、上述したように、通常モードとは、その時点でのＭＡＣアドレス学習状況に従ったＬＴであり、現在の転送経路を確認できるモードであり、また、障害切替モードとは、障害切替実施前のＭＡＣアドレス学習状況に従ったＬＴであり、障害箇所を特定できるモードである。
フレーム生成器１１３０は、ステップＳ１０２において、ターゲットアドレス情報とモード情報に基づき、ＬＴ  Ｒｅｑｕｅｓｔフレームを生成し、生成したＬＴ  Ｒｅｑｕｅｓｔフレームをフレーム送信器１１６０に転送する。
また、フレーム生成器１１３０は、ステップＳ１０３において、ターゲットアドレス情報とモード情報をテーブル参照器１１２０に転送する。
その後、ステップＳ１０４において、テーブル参照器１１２０は、フォワーディングテーブル７４０のＭＡＣテーブル８００を参照して、ターゲットアドレスとモード情報が適合するエントリを検索し、該当する出力ポート情報を取得し、フレーム送信器１１６０に転送する。
フレーム送信器１１６０は、ステップＳ１０５において、ステップＳ１０２で送信されたＬＴ  Ｒｅｑｕｅｓｔフレームと、ステップＳ１０４で送信された出力ポート情報をペアにして、制御フレーム振分け器７６０に転送すると共に、送信したＬＴ  Ｒｅｑｕｅｓｔフレームの有効期間を計測するためのタイマを起動する。以上により、ＬＴ  Ｒｅｑｕｅｓｔフレームの生成処理は完了する。
（自ノードでＬＴ  Ｒｅｐｌｙフレームを終端する場合の制御）
次いで、自ノードでＬＴ  Ｒｅｐｌｙフレームを終端する場合の制御について、図１２を用いて説明する。
ＯＡＭフレーム種別フィルタ１１００は、ステップＳ２０１において、制御フレーム振分け器７６０よりＬＴ  Ｒｅｐｌｙフレームを受信すると、ステップＳ２０２において、受信フレームをＬＴ  Ｒｅｐｌｙフレームと判別し、ＬＴ  Ｒｅｐｌｙフレーム解析器１１４０に転送する。
ステップＳ２０３において、ＬＴ  Ｒｅｐｌｙフレーム解析器１１４０は、受信したＬＴ  ＲｅｐｌｙフレームのＭＡＣ＿ＳＡからＬＴ  Ｒｅｐｌｙフレームの送信元装置、すなわち、ＬＴしているターゲット装置までの中途に位置する装置のアドレスを取得する。同時に、ＬＴ  Ｒｅｐｌｙフレームに格納されるＴＴＬ値を抽出する。そして、同一のＴｒａｎｓａｃｔｉｏｎ−ＩＤのＬＴ  Ｒｅｐｌｙフレームに関して、アドレス情報とＴＴＬ値をリスト化し、ＴＴＬ値に基づいて降順にソートする。
一方、図１１のステップＳ１０５で起動したタイマがエクスパイアしたら、ステップＳ２０４において、フレーム送信器１１６０は、ＬＴ  Ｒｅｐｌｙフレーム解析器１１４０に対し、該当するＴｒａｎｓａｃｔｉｏｎ−ＩＤに関するタイマエクスパイアを通知する。これにより、ＬＴ  Ｒｅｐｌｙフレーム解析器１１４０は、ソートされたその時点でのリストをＬＴの結果とする。
そして、ステップＳ２０５において、ＬＴ  Ｒｅｐｌｙフレーム解析器１１６０は、当該結果のリストを設定制御器７９０に通知する。以上により、ＬＴ  Ｒｅｐｌｙフレームを終端する場合の処理は完了する。
（他ノードからのＬＴ  Ｒｅｑｕｅｓｔフレームを中継すると共に、ＬＴ  Ｒｅｐｌｙフレームを生成する場合の制御）
他ノードからのＬＴ  Ｒｅｑｕｅｓｔフレームを中継すると共に、ＬＴ  Ｒｅｐｌｙフレームを生成する場合の制御について、図１３を用いて説明する。
ＯＡＭフレーム種別フィルタ１１００は、ステップＳ３０１において、制御フレーム振分け器７６０よりＬＴ  Ｒｅｑｕｅｓｔフレームを受信すると、ステップＳ３０２において、受信フレームをＬＴ  Ｒｅｑｕｅｓｔフレームと判別し、ターゲットアドレスフィルタ１１１０に転送する。
ターゲットアドレスフィルタ１１１０は、ステップＳ３０３において、ＬＴ  Ｒｅｑｕｅｓｔフレームのターゲットアドレスが自ノードか、他ノードかを判定する。
その結果、ターゲットアドレスが他ノードである場合、ターゲットアドレスフィルタ１１１０は、ステップＳ３０４において、ターゲットアドレス情報とモード情報をテーブル参照器１１２０に転送する。
その後、ステップＳ３０５において、テーブル参照器１１２０は、フォワーディングテーブル７４０のＭＡＣテーブル８００を参照して、ターゲットアドレスとモード情報が適合するエントリを検索し、対応する出力ポート情報を取得する。出力ポート情報を取得すると、テーブル参照器１１２０は、その情報をフレーム送信器１１６０に転送する。
また、ステップＳ３０３においてターゲットアドレスが他ノードである場合、ターゲットアドレスフィルタ１１１０は、ステップＳ３０６において、ＬＴ  ＲｅｑｕｅｓｔフレームをＴＴＬ減算器１１５０に転送する。
ＴＴＬ減算器１１５０は、ステップＳ３０７において、ＬＴ  ＲｅｑｕｅｓｔフレームのＴＴＬ値を１減算し、ＬＴ  Ｒｅｑｕｅｓｔフレームをフレーム送信器１１６０に転送する。
フレーム送信器１１６０は、ステップＳ３０８において、ステップＳ３０５で受信した出力ポート情報とステップＳ３０７で受信したＬＴ  Ｒｅｑｕｅｓｔフレームを制御フレーム振分け器７６０に転送する。以上でＬＴ  Ｒｅｑｕｅｓｔフレームの中継転送処理は完了する。
一方、ステップＳ３０３における判定の結果、ターゲットアドレスが自ノードである場合、ステップＳ３０９において、ターゲットアドレスフィルタ１１１０は、ＬＴ  ＲｅｑｕｅｓｔフレームをＴＴＬ減算器１１５０に転送する。
ＴＴＬ減算器１１５０は、ステップＳ３１０において、ＬＴ  ＲｅｑｕｅｓｔフレームのＴＴＬ値を１減算し、ＬＴ  Ｒｅｑｕｅｓｔフレームをフレーム送信器１１６０に転送する。
さらに、ステップＳ３１１以降で、ＬＴ  Ｒｅｐｌｙフレームの生成処理が行なわれる。
ステップＳ３１１において、ＴＴＬ減算器１１５０は、フレーム生成器１１３０に対して、ＬＴ  Ｒｅｑｕｅｓｔフレームの発信元アドレスとＴＴＬ値を通知し、ＬＴ  Ｒｅｐｌｙフレームの生成を指示する。
フレーム生成器１１３０は、ステップＳ３１２において、発信元アドレス情報とＴＴＬ値に基づいてＬＴ  Ｒｅｐｌｙフレームを生成し、フレーム送信器１１６０に転送する。
また、フレーム生成器１１３０は、ステップＳ３１３において、転送先アドレス（ＬＴ  Ｒｅｑｕｅｓｔフレームの発信元アドレス）をテーブル参照器１１２０に転送する。
テーブル参照器１１２０は、ステップＳ３１４においてフォワーディングテーブル７４０のＭＡＣテーブル８００を参照して、転送先アドレスに対する出力ポート情報を取得し、取得した出力ポート情報をフレーム送信器１１６０に転送する。
フレーム送信器１１６０は、ステップＳ３１５において、ステップＳ３１２で受信したＬＴ  ＲｅｐｌｙフレームとステップＳ３１４で受信した出力ポート情報を制御フレーム振分け器７６０に転送する。
以上により、他ノードからのＬＴ  Ｒｅｑｕｅｓｔフレームを中継すると共に、ＬＴ  Ｒｅｐｌｙフレームを生成する場合の処理は完了する。
次いで、本発明を用いた場合のＭＡＣテーブル８００の設定例について説明する。
図１のネットワークにおいて、通常状態でＭＡＣアドレスラーニングが完了している場合のＭＡＣテーブル８００を図１４に示す。
ここで、ＶＬＡＮはＸとし、スイッチＳ１〜Ｓ８において、ＭＡＣ＃ｔ１＆ＶＬＡＮ＃ＸとＭＡＣ＃ｔ２＆ＶＬＡＮ＃Ｘのエントリが格納されている。各エントリでは、ＬＴフラグは通常モードであるため、０の値が設定されている。
ここで、図１のネットワークにおいて、図１５に示すようにスイッチＳ２とスイッチＳ３の間のリンクに障害が発生したとする。このような場合、ＳＴＰ／ＲＳＴＰの手順に従って、ＢＰＤＵが交換され、スイッチＳ６とスイッチＳ７の間のリンクがアクティブなリンクとなり、トポロジーが再構築される。
この過程におけるＭＡＣテーブル８００の設定状態を図１６に示した。
図１６では、障害を検知したスイッチＳ２のポートｐ２とスイッチＳ３のポートｐ１のエントリがフラッシュされる。
また、本発明の特徴として、トポロジー変更メッセージを受信したポートのエントリが従来技術のようにフラッシュされるのではなく、そのエントリについてはＬＴフラグが１に変更され、エントリとしては残される。
一例を説明すると、スイッチＳ１のポートｐ２ではスイッチＳ２からのトポロジー変更メッセージを受信し、その際、ポートｐ２で学習しているＭＡＣ＃ｔ２＆ＶＬＡＮ＃Ｘのエントリをフラッシュするのではなく、ＬＴフラグを０から１に書き換えて、エントリは残す。
同様の処理は、スイッチＳ４のＭＡＣ＃ｔ１＆ＶＬＡＮ＃Ｘのエントリ、スイッチＳ５のＭＡＣ＃ｔ１＆ＶＬＡＮ＃Ｘのエントリ、スイッチＳ６のＭＡＣ＃ｔ１＆ＶＬＡＮ＃ＸのエントリとＭＡＣ＃ｔ２＆ＶＬＡＮ＃Ｘのエントリ、スイッチＳ７のＭＡＣ＃ｔ１＆ＶＬＡＮ＃ＸのエントリとＭＡＣ＃ｔ２＆ＶＬＡＮ＃Ｘのエントリ、スイッチＳ８のＭＡＣ＃ｔ１＆ＶＬＡＮ＃ＸのエントリとＭＡＣ＃ｔ２＆ＶＬＡＮ＃Ｘのエントリについて行なわれており、いずれもＬＴフラグ＝１のエントリとして残っている。
図１５のネットワークでフレーム転送が再開された後のＭＡＣテーブル８００の設定状態を図１７に示した。
新たなトポロジー上で学習されたＭＡＣアドレスエントリに関しては、ＬＴフラグ＝０として、各ノードのＭＡＣテーブル８００に格納される。
ここで、各エントリはＬＴフラグも含めて管理されており、例えば、スイッチＳ１のＭＡＣテーブル８００において、ＭＡＣ＃ｔ２＆ＶＬＡＮ＃Ｘは２エントリ存在するが、もともとあったエントリはＬＴフラグ＝１であり、その後学習したエントリはＬＴフラグ＝０として、別エントリとしてテーブルに格納される。
（障害箇所の特定処理）
このような図１７のＭＡＣテーブルの状態である場合に、図１５のネットワークにおいて、端末Ｔ２から端末Ｔ１をターゲット装置とした障害切替モードにおけるＬＴが実施された場合について以下に説明する。
送信元の端末Ｔ２は、ＬＴ  Ｒｅｑｕｅｓｔフレームを送信する（ＴＴＬの初期値を２５５とする）。
端末Ｔ２からＬＴ  Ｒｅｑｕｅｓｔフレームを受信したスイッチＳ５は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃ｔ１＆ＶＬＡＮ＃Ｘでかつ障害切替モードであるＬＴフラグ＝１のエントリを図１７のＭＡＣテーブル８００から検索する。
スイッチＳ５は、その結果、ポートｐ２を取得し、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５４）をポートｐ２に対して転送する。
また、スイッチＳ５は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５４を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
スイッチＳ５のポートｐ２側の次段のノードであるスイッチＳ４は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃ｔ１＆ＶＬＡＮ＃Ｘでかつ障害切替モードであるＬＴフラグ＝１のエントリを図１７のＭＡＣテーブル８００から検索する。
その結果、スイッチＳ４は、ポートｐ１を取得し、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５３）をポートｐ１に対して転送する。
また、スイッチＳ４は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５３を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
スイッチＳ４のポートｐ１側の次段のノードであるスイッチＳ３は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃ｔ１＆ＶＬＡＮ＃Ｘでかつ障害切替モードであるＬＴフラグ＝１のエントリを図１７のＭＡＣテーブル８００から検索する。
その結果、該当するエントリが存在しないため、スイッチＳ３は、ＬＴ  Ｒｅｑｕｅｓｔフレームを廃棄し、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＩ値を１減算したＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ値＝２５２）を返信する。
一方、ＬＴ  Ｒｅｑｕｅｓｔフレームの発行元装置である端末Ｔ２を見てみると、スイッチＳ５からのＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ＝２５４）、スイッチＳ４からのＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ＝２５３）、スイッチＳ３からのＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ＝２５２）を受信している。
端末Ｔ２では、これをＴＴＬを降順になるよう、アドレスをソートすると、スイッチＳ５→スイッチＳ４→スイッチＳ３となる。タイマエクスパイアした結果、それ以外のＲｅｐｌｙフレームが端末Ｔ２で受信されないと、これがＬＴの結果となる。
この結果には、ターゲット装置である端末Ｔ１が含まれないため、端末Ｔ１までの間で障害が起こったことが分かり、Ｒｅｐｌｙフレームのソート結果により、スイッチＳ３までは生き残っており、その先で何らかの障害が発生したことが確認できる。
このように、本実施の形態の方法を用いると、障害発生時に障害切替を行なった後にＬＴを実施したとしても、切替前の経路上でＬＴを実施することが可能であり、障害箇所を特定することができる。
（現在の転送経路の確認処理）
当然のことながら、現在の転送経路を確認することも可能である。図１５のネットワークにおいて、端末Ｔ２から端末Ｔ１をターゲット装置とした通常モードにおけるＬＴを行うと、現在の転送経路を確認できる。
送信元の端末Ｔ２は、ＬＴ  Ｒｅｑｕｅｓｔフレームを送信すると（ＴＴＬの初期値を２５５とする）、ＬＴ  Ｒｅｑｕｅｓｔフレームを受信したスイッチＳ５は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃ｔ１＆ＶＬＡＮ＃Ｘでかつ通常モードであるＬＴフラグ＝０のエントリを図１７のＭＡＣテーブル８００から検索する。
スイッチＳ５は、その結果、ポートｐ３を取得し、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５４）をポートｐ３に対して転送する。
また、スイッチＳ５は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５４を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
スイッチＳ５のポートｐ３側の次段のノードであるスイッチＳ６は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃ｔ１＆ＶＬＡＮ＃Ｘでかつ通常モードであるＬＴフラグ＝０のエントリを検索すると、ポートｐ１が得られるため、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５３）をポートｐ１に対して転送する。
また、スイッチＳ６は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５３を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
同様に、各スイッチで、ＭＡＣ＃ｔ１＆ＶＬＡＮ＃Ｘ＆ＬＴフラグ＃０のエントリを検索して、Ｒｅｑｕｅｓｔフレーム転送処理、Ｒｅｐｌｙフレーム生成処理を繰り返すことにより、スイッチＳ７（ＴＴＬ＝２５２）、スイッチＳ８（ＴＴＬ＝２５１）、スイッチＳ１（ＴＴＬ＝２５０）、端末Ｔ１（ＴＴＬ＝２４９）からのＬＴ  Ｒｅｐｌｙフレームが端末Ｔ２に到着する。
端末Ｔ２では、ＴＴＬを降順になるよう、アドレスをソートすると、スイッチＳ５→スイッチＳ６→スイッチＳ７→スイッチＳ８→スイッチＳ１→端末Ｔ１となる。タイマエクスパイアした結果、それ以外のＲｅｐｌｙフレームが端末Ｔ２で受信されないと、これがＬＴの結果となり、ターゲット装置である端末Ｔ１までの転送経路上の装置を確認できる。
（第１の実施の形態の効果）
以上説明したように、本実施の形態の方法を用いると、障害発生時に障害切替を行った場合に、切替前のＭＡＣアドレスエントリをフラッシュするのではなく、切替前のエントリであることを示すフラグを付加することにより、障害切替後にも切替前のＭＡＣアドレスエントリを保持する。
そして、障害発生時の障害切替後にＬＴを実施する場合、ＬＴ要求時に現在の転送経路を確認する通常モードか、障害箇所を特定するための障害切替モードかを指定することで、障害切替モードを指定した場合には、ＭＡＣテーブルにおいて、切替前のＭＡＣアドレスエントリにしたがって、ＬＴ  Ｒｅｑｕｅｓｔフレームを転送することにより、障害発生箇所の手前のノードまでＬＴ  Ｒｅｑｕｅｓｔフレームが到着することができ、各ノードでのＬＴ  Ｒｅｐｌｙフレームの返信により、障害箇所を特定することが可能である。
（第２の実施の形態）
本発明の他の実施の形態について、図面を用いて詳細に説明する。
（第２の実施の形態の構成）
図１８は、第２の実施の形態のフレームスイッチング部６３０の詳細構成を示している。
図１８では、図５で示した第１の実施の形態のフレームスイッチング部６３０に対して、フォワーディングテーブル７４０がフォワーディングテーブル１９４０に、ＯＡＭ制御器７７０がＯＡＭ制御器１９７０に、ＳＴＰ制御器７８０がＳＴＰ制御器１９８０に、設定制御器７９０が設定制御器１９９０に変更されている。以降では、第１の実施の形態との差分を中心に第２の実施の形態の説明する。
まず、フォワーディングテーブル１９４０について説明する。
フォワーディングテーブル１９４０は、フォワーディングテーブル７４０に対して、ＭＡＣテーブル８００が図１９に示すＭＡＣテーブル２０００に変更されている。すなわち、ＭＡＣテーブル２０００は、ＭＡＣテーブル８００で導入されたＬＴフラグフィールドが削除されており、ＬＴフラグフィールドによって行っていた通常モード／障害切替モードの判別を、本実施の形態では後ほど説明するＳＴＰ制御器１９８０がＭＡＣテーブル２０００のＭＡＣアドレスを一部変換することによって、通常モード／障害切替モードを判別することとなる。
続いて、ＳＴＰ制御器１９８０について説明する。
ＳＴＰ制御器１９８０は、ＳＴＰ制御器７８０と同様に、ＩＥＥＥ８０２．１Ｄ／ｗ／ｓ等に従ったＳＴＰ／ＲＳＴＰの処理を行う。
ＳＴＰ制御器７８０は、通常のＳＴＰ／ＲＳＴＰの処理に加えて、本発明の特徴的な処理として、トポロジー変更メッセージ受信時にフラッシュすべきアドレスに対して、フラッシュせずに、ＭＡＣテーブル８００のＬＴフラグフィールドの値を０から１に更新する機能を有していた。
これに対して、本実施の形態のＳＴＰ制御器１９８０は、トポロジー変更メッセージ受信時にフラッシュすべきアドレスに対して、フラッシュせずに、ＭＡＣテーブル２０００のＭＡＣアドレスを一部変換する機能を有する。
具体的には、ＳＴＰ制御器１９８０は、図２０に示すように、通常のＭＡＣアドレスにおいて、マルチキャストビットとして定義されている８ビット目のビットを１の値に変換する機能を有する。
通常状態においてＭＡＣテーブル２０００で学習されているＭＡＣアドレスはユニキャストアドレスであり、マルチキャストビットは０の値であることから、このビットを通常モード／障害切替モードの判別に利用する。
また、マルチキャストＭＡＣアドレスを持ったフレームはＭＡＣテーブル２０００ではなくマルチキャスト用の別テーブルを参照するため、ＭＡＣテーブル２０００のエントリのマルチキャストビットを変換しても、フレームの転送処理において誤動作が生じることもない。
本実施の形態は、このＳＴＰ制御器１９８０の機能により、従来技術と同様に通常のＭＡＣアドレスエントリ（マルチキャストビット＝０）を保持すると共に、障害切替実施時の切替前のＭＡＣアドレスエントリ（マルチキャストビット＝１）を保持することができる。
続いて、ＯＡＭ制御器１９７０について説明する。
ＯＡＭ制御器１９７０の基本構成は、ＯＡＭ制御器７７０と同様である。差分は、図２１に示すように、テーブル参照器１１２０がテーブル参照器２２２０に、フレーム生成器１１３０がフレーム生成器２２３０に変更されている点である。
機能の差分は以下の通りである。
フレーム生成器１１３０は、設定制御器７９０からＬＴ実施要求を受信すると、設定制御器７９０から受信したターゲットアドレス情報、通常モード／障害切替モードのいずれかのモード情報を元にＬＴ  Ｒｅｑｕｅｓｔフレームを生成していた。
これに対して、本実施の形態では、通常モード／障害切替モードのモードの区別はＭＡＣアドレスのマルチキャストビットで判別される。
そのため、フレーム生成器２２３０は、設定制御器１９９０からはターゲットアドレス情報のみを受信し、ＬＴ  Ｒｅｑｕｅｓｔフレームを生成する機能を有する。
つまり、本実施の形態では、ＬＴ  Ｒｅｑｕｅｓｔフレームには、通常モード／障害切替モードのモード情報を格納するＬＴモードフィールド５６０はなく、ターゲットアドレス自体にその情報が含まれる。
ターゲットアドレスのマルチキャストビットが０の値である場合は、通常モードを示しており、その時点でのＭＡＣアドレス学習状況に従ったＬＴを行うことで、現在の転送経路を確認できる。
一方、ターゲットアドレスのマルチキャストビットが１の値である場合は、障害切替モードを示しており、障害切替実施前のＭＡＣアドレス学習状況に従ったＬＴを行うことで、障害箇所を特定できる。
テーブル参照器１１２０は、フレーム生成器１１３０からＬＴ  Ｒｅｑｕｅｓｔフレームのターゲットアドレス情報とモード情報を受信すると、フォワーディングテーブル７４０のＭＡＣテーブル８００を参照して、ターゲットアドレス情報＆モード情報に対応する出力ポート情報を取得する機能を有していた。
これに対して、テーブル参照器２２２０は、フォワーディングテーブル１９４０のＭＡＣテーブル２０００を参照して、モード情報を含んでいるターゲットアドレス情報に対する出力ポート情報を取得する機能を有する。
最後に、設定制御器１９９０について説明する。
設定制御器１９９０は、設定制御器７９０の機能に対して、コンソールＩ／Ｏ経由で入力されたＬＴ実施要求をＯＡＭ制御器７７０に通知する機能が変更される。
具体的には、設定制御器７９０はＯＡＭ制御器７７０に対してＬＴ実施要求を通知する際、ターゲット装置のアドレスおよび通常モードか障害切替モードのいずれかの情報を渡す機能を有していた。
これに対して、設定制御器１９９０は、ＬＴ実施要求のＬＴ実施モードが通常モードである場合、そのままのターゲットアドレスをＯＡＭ制御器１９７０に通知する機能を有し、ＬＴ実施要求のＬＴ実施モードが障害切替モードである場合、ターゲットアドレスのマルチキャストビット（８ビット目）を１の値に変換したアドレスをＯＡＭ制御器１９７０に通知する機能を有することから、いずれの場合にもモード情報は通知しない。
本実施の形態では、モード情報がターゲットアドレスに含まれており、設定制御器１９９０において要求モードに応じてターゲットアドレスを変換することにより、モード情報を送る必要はなく、中継ノードはターゲットアドレスのみを参照してＬＴを実施すればよい仕組みとなっている。
（第２の実施の形態の動作）
以上説明した構成を有するスイッチＳ１〜Ｓ８からなる図１、図１５のネットワークにおいて、端末Ｔ２から端末Ｔ１に対してＬＴを実施する場合について、本実施の形態のＬＴ実施方法について説明する。本実施の形態の方法を用いると、ターゲット装置までの転送経路を確認すると共に、従来技術では不可能であった障害切替後の障害箇所特定が可能となる。
ＯＡＭ制御器１９７０のテーブル参照器２２２０とフレーム生成器２２３０の構成及び機能の一部変更に伴い、図１１、図１３の処理フローも一部変更となったことから、第１の実施の形態との差分を中心に第２の実施の形態における図１１、図１３の処理フローの説明する。
（自ノードからＬＴ  Ｒｅｑｕｅｓｔフレームを発生させる場合の制御）
図１１の自ノードからＬＴ  Ｒｅｑｕｅｓｔフレームを発生させる場合の制御の処理フローの変更点は以下の通りである。
ステップＳ１０１において、フレーム生成器２２３０が設定制御器７９０から受信するＬＴ実施要求には、ＬＴを実施するターゲット装置のアドレス情報が含まれる。
フレーム生成器２２３０は、ステップＳ１０２において、ターゲットアドレス情報に基づき、ＬＴ  Ｒｅｑｕｅｓｔフレームを生成し、生成したＬＴ  Ｒｅｑｕｅｓｔフレームをフレーム送信器１１６０に転送する。
また、フレーム生成器２２３０は、ステップＳ１０３において、ターゲットアドレス情報をテーブル参照器２２２０に転送する。
その後、ステップＳ１０４において、テーブル参照器２２２０は、フォワーディングテーブル１９４０のＭＡＣテーブル２０００を参照して、ターゲットアドレスが適合するエントリを検索し、該当する出力ポート情報を取得し、フレーム送信器１１６０に転送する。
このように、第１の実施の形態では通常モード／障害切替モードの情報を独立した情報として保持していたのに対し、本実施の形態では、モード情報がターゲットアドレス情報に含まれるため、ターゲットアドレス情報のみを交換する。
（他ノードからのＬＴ  Ｒｅｑｕｅｓｔフレームを中継すると共に、ＬＴ  Ｒｅｐｌｙフレームを生成する場合の制御）
次いで、図１３の他ノードからのＬＴ  Ｒｅｑｕｅｓｔフレームを中継すると共に、ＬＴ  Ｒｅｐｌｙフレームを生成する場合の制御の処理フローの変更点は以下の通りである。
ステップＳ３０３の判定の結果、ターゲットアドレスが他ノードである場合、ターゲットアドレスフィルタ１１１０は、ステップＳ３０４において、ターゲットアドレス情報をテーブル参照器２２２０に転送する。
その後、ステップＳ３０５において、テーブル参照器２２２０は、フォワーディングテーブル１９４０のＭＡＣテーブル２０００を参照して、ターゲットアドレス情報が適合するエントリを検索し、対応する出力ポート情報を取得する。
このように、図１１の場合と同様に、第１の実施の形態では通常モード／障害切替モードの情報を独立した情報として保持していたのに対し、本実施の形態では、モード情報がターゲットアドレス情報に含まれるため、ターゲットアドレス情報のみを交換する。
次いで、本発明を用いた場合のＭＡＣテーブル２０００の設定例について説明する。
図１のネットワークにおいて、通常状態でＭＡＣアドレスラーニングが完了している場合のＭＡＣテーブル２０００を図２２に示す。
ここで、ＶＬＡＮはＸとし、また、端末Ｔ１のＭＡＣアドレスを０ｘ  ００  ００  ４ｃ  ００  ００  ０１、端末Ｔ２のＭＡＣアドレスを０ｘ  ００  ００  ４ｃ  ００  ００  ０２としており、スイッチＳ１〜Ｓ８において、ＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃ＸとＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０２＆ＶＬＡＮ＃Ｘのエントリが格納されている。
ここで、図１のネットワークにおいて、図１５に示すようにスイッチＳ２とスイッチＳ３の間のリンクに障害が発生したとする。このような場合、ＳＴＰ／ＲＳＴＰの手順に従って、ＢＰＤＵ交換され、スイッチＳ６とスイッチＳ７の間のリンクがアクティブなリンクとなり、トポロジーが再構築される。
この過程におけるＭＡＣテーブル２０００の設定状態を図２３に示した。
図２３では、障害を検知したスイッチＳ２のポートｐ２とスイッチＳ３のポートｐ１のエントリがフラッシュされる。
また、本発明の特徴として、トポロジー変更メッセージを受信したポートのエントリが従来技術のようにフラッシュされるのではなく、そのエントリについては、ＭＡＣアドレスのマルチキャストビット（８ビット目）が１の値に変更され、エントリとしては残される。
一例を説明すると、スイッチＳ１のポートｐ２ではスイッチＳ２からのトポロジー変更メッセージを受信し、その際、ポートｐ２で学習しているＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０２＆ＶＬＡＮ＃Ｘのエントリをフラッシュするのではなく、マルチキャストビットを０の値から１の値に書き換えて、ＭＡＣ＃０ｘ  ０１  ００  ４ｃ  ００  ００  ０２＆ＶＬＡＮ＃Ｘのエントリとして残す。
同様の処理は、スイッチＳ４のＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃Ｘのエントリ、スイッチＳ５のＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃Ｘのエントリ、スイッチＳ６のＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃ＸのエントリとＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０２＆ＶＬＡＮ＃Ｘのエントリ、スイッチＳ７のＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃ＸのエントリとＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０２＆ＶＬＡＮ＃Ｘのエントリ、スイッチＳ８のＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃ＸのエントリとＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０２＆ＶＬＡＮ＃Ｘのエントリについて行なわれており、いずれもマルチキャストビット＝１、すなわち、０ｘ  ０１  ００  ４ｃ  ００  ００  ０１又は０ｘ  ０１  ００  ４ｃ  ００  ００  ０２のエントリとして残っている。
その後、図１５のネットワークでフレーム転送が再開された後のＭＡＣテーブル２０００の設定状態を図２４に示した。
図２４に示すように、新たなトポロジー上で学習されたＭＡＣアドレスエントリに関しては、通常ＭＡＣアドレスエントリとして、ＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃Ｘ、ＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０２＆ＶＬＡＮ＃Ｘが、各ノードのＭＡＣテーブル２０００に格納される。
（障害箇所の特定処理）
このような図２４のＭＡＣテーブルの状態である場合に、図１５のネットワークにおいて、端末Ｔ２から端末Ｔ１をターゲット装置とした障害切替モードにおけるＬＴが実施された場合について、以下に説明する。
送信元の端末Ｔ２は、ＬＴ  Ｒｅｑｕｅｓｔフレームを送信する（ＴＴＬの初期値を２５５とする）。ここで、障害切替モードのＬＴのため、端末Ｔ１のターゲットアドレスは０ｘ  ０１  ００  ４ｃ  ００  ００  ０１となる。
端末Ｔ２からＬＴ  Ｒｅｑｕｅｓｔフレームを受信したスイッチＳ５は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃０ｘ  ０１  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃Ｘのエントリを図２４のＭＡＣテーブル２０００から検索する。
スイッチＳ５は、その結果、ポートｐ２を取得し、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５４）をポートｐ２に対して転送する。
また、スイッチＳ５は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５４を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
スイッチＳ５のポートｐ２側の次段のノードであるスイッチＳ４は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃０ｘ  ０１  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃Ｘのエントリを図２４のＭＡＣテーブル２０００から検索する。
その結果、スイッチＳ４は、ポートｐ１を取得し、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５３）をポートｐ１に対して転送する。
また、スイッチＳ４は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５３を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
スイッチＳ４のポートｐ１側の次段のノードであるスイッチＳ３は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃０ｘ  ０１  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃Ｘのエントリを図２４のＭＡＣテーブル２０００から検索する。
その結果、該当するエントリが存在しないため、スイッチＳ３は、ＬＴ  Ｒｅｑｕｅｓｔフレームを廃棄し、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＩ値を１減算したＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ値＝２５２）を返信する。
一方、ＬＴ  Ｒｅｑｕｅｓｔフレームの発行元装置である端末Ｔ２を見てみると、スイッチＳ５からのＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ＝２５４）、スイッチＳ４からのＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ＝２５３）、スイッチＳ３からのＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ＝２５２）を受信している。
端末Ｔ２では、これをＴＴＬが降順になるよう、アドレスをソートすると、スイッチＳ５→スイッチＳ４→スイッチＳ３となる。タイマエクスパイアした結果、それ以外のＲｅｐｌｙフレームが端末Ｔ２で受信されないと、これがＬＴの結果となる。
この結果には、ターゲット装置である端末Ｔ１が含まれないため、端末Ｔ１までの間で障害が起こったことが分かり、Ｒｅｐｌｙフレームのソート結果により、スイッチＳ３までは生き残っており、その先で何らかの障害が発生したことが確認できる。
このように、本実施の形態の方法を用いると、障害発生時に障害切替を行った後にＬＴを実施したとしても、切替前の経路上でＬＴを実施することが可能であり、障害箇所を特定することができる。
（現在の転送経路の確認処理）
当然のことながら、現在の転送経路を確認することも可能である。図１５のネットワークにおいて、端末Ｔ２から端末Ｔ１をターゲット装置とした通常モードにおけるＬＴを行うと、現在の転送経路を確認できる。
ここで、通常モードのＬＴのため、端末Ｔ１のターゲットアドレスは０ｘ  ００  ００  ４ｃ  ００  ００  ０１となる。送信元の端末Ｔ２は、ＬＴ  Ｒｅｑｕｅｓｔフレームを送信すると（ＴＴＬの初期値を２５５とする）、ＬＴ  Ｒｅｑｕｅｓｔフレームを受信したスイッチＳ５は，ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃Ｘのエントリを図２４のＭＡＣテーブル２０００から検索する。
その結果、スイッチＳ５は、ポートｐ３を取得し、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５４）をポートｐ３に対して転送する。
また、スイッチＳ５は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５４を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
スイッチＳ５のポートｐ３側の次段のノードであるスイッチＳ６は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃Ｘのエントリを検索すると、ポートｐ１が得られるため、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５３）をポートｐ１に対して転送する。
また、スイッチＳ６は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５３を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
同様に、各スイッチで、ＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０１＆ＶＬＡＮ＃Ｘのエントリを検索して、Ｒｅｑｕｅｓｔフレーム転送処理、Ｒｅｐｌｙフレーム生成処理を繰り返すことにより、スイッチＳ７（ＴＴＬ＝２５２）、スイッチＳ８（ＴＴＬ＝２５１）、スイッチＳ１（ＴＴＬ＝２５０）、端末Ｔ１（ＴＴＬ＝２４９）からのＬＴ  Ｒｅｐｌｙフレームが端末Ｔ２に到着する。
端末Ｔ２では、ＴＴＬを降順になるよう、アドレスをソートすると、スイッチＳ５→スイッチＳ６→スイッチＳ７→スイッチＳ８→スイッチＳ１→端末Ｔ１となる。
タイマエクスパイアした結果、それ以外のＲｅｐｌｙフレームが端末Ｔ２で受信されないと、これがＬＴの結果となり、ターゲット装置である端末Ｔ１までの転送経路上の装置を確認できる。
ここまでの説明では、ＭＡＣアドレスのマルチキャストビット（上位８ビット目）を通常モードと障害切替モードを区別するビットとして使用してきた。
ＭＡＣ−ｉｎ−ＭＡＣ技術のようにＭＡＣアドレスを自由に設定できる場合には、任意のビットをモード識別用に割り当てることにより、同様の効果を得ることができる。
例えば、最上位ビットをモード識別用に割り当てると、上記の例のターゲット装置である端末Ｔ１のＭＡＣアドレスは、通常モードでは、ＭＡＣ＃０ｘ  ００  ００  ４ｃ  ００  ００  ０１となり、障害切替モードでは、ＭＡＣ＃０ｘ  ８０  ００  ４ｃ  ００  ００  ０１となるため、上記の例の障害切替モードにおけるアドレスをＭＡＣ＃０ｘ  ０１  ００  ４ｃ  ００  ００  ０１からＭＡＣ＃０ｘ  ８０  ００  ４ｃ  ００  ００  ０１と置き換えることで、同様の効果を得ることができる。
（第２の実施の形態の効果）
以上説明したように、本実施の形態の方法を用いると、障害発生時に障害切替を行った場合に、切替前のＭＡＣアドレスエントリをフラッシュするのではなく、ＭＡＣアドレスの一部ビットを変換して、切替前のエントリであることを示すことにより、障害切替後にも切替前のＭＡＣアドレスエントリを保持する。
そして、障害発生時の障害切替後にＬＴを実施する場合、ＬＴ要求時に現在の転送経路を確認する通常モードか、障害箇所を特定するための障害切替モードかを指定することで、ターゲットアドレスを通常モード用アドレスか、障害切替モード用アドレスを使用してＬＴを行う。
その結果、障害切替モードを指定した場合には、ＭＡＣテーブルにおいて、切替前のＭＡＣアドレスエントリにしたがって、ＬＴ  Ｒｅｑｕｅｓｔフレームを転送することにより、障害発生箇所の手前のノードまでＬＴ  Ｒｅｑｕｅｓｔフレームが到着することができ、各ノードでのＬＴ  Ｒｅｐｌｙフレームの返信により、障害箇所を特定することが可能である。
（第３の実施の形態）
本発明の他の実施の形態について、図面を用いて詳細に説明する。
（第３の実施の形態の構成）
図２５は、第３の実施の形態のフレームスイッチング部６３０の詳細構成を示している。
図２５では、図１８で示した第２の実施の形態のフレームスイッチング部６３０に対して、ＯＡＭ制御器１９７０がＯＡＭ制御器２６７０に、ＳＴＰ制御器１９８０がＳＴＰ制御器２６８０に、設定制御器１９９０が設定制御器２６９０に変更されている。以降では、第２の実施の形態との差分を中心に本実施の形態を説明する。
まず、ＳＴＰ制御器２６８０について説明する。
ＳＴＰ制御器２６８０は、ＳＴＰ制御器７８０、ＳＴＰ制御器１９８０と同様に、ＩＥＥＥ８０２．１Ｄ／ｗ／ｓ等に従ったＳＴＰ／ＲＳＴＰの処理を行う機能を有する。
ＳＴＰ制御器２６８０は、通常のＳＴＰ／ＲＳＴＰの処理に加えて、本発明の特徴的な処理として、トポロジー変更メッセージ受信時にフラッシュすべきアドレスに対して、フラッシュせずに、ＭＡＣテーブル２０００のＶＬＡＮタグを一部変換する機能を有する。
具体的には、ＳＴＰ制御器２６８０は、図２６に示すように、通常のＶＬＡＮタグのＰｒｉｏｒｉｔｙ値（３ビット）に関して、もともと割り付けられているＰｒｉｏｒｉｔｙ値をリザーブされている「０１０」に変換する機能を有する。
通常状態においてＭＡＣテーブル２０００で学習されているエントリのＰｒｉｏｒｉｔｙ値はデフォルトの場合、「０００」であり、ＩＥＥＥ８０２．１ｐに準拠してＰｒｉｏｒｉｔｙ対応して、全てのＰｒｉｏｒｉｔｙ値を使用している場合、「０００」、「００１」、「０１１」、「１００」、「１０１」、「１１０」、「１１１」が使用されている。
すなわち、Ｐｒｉｏｒｉｔｙ値として「０１０」は使用されないことから、障害切替モードの場合、ＳＴＰ制御器２６８０がＶＬＡＮタグのＰｒｉｏｒｉｔｙ値を「０１０」に変換することにより、Ｐｒｉｏｒｉｔｙ値が通常モード／障害切替モードの判別に利用される。
本実施の形態は、この機能により、従来技術と同様に通常のＭＡＣアドレスエントリ（ＶＬＡＮタグＰｒｉｏｒｉｔｙ＝元々の割付値）を保持すると共に、障害切替実施時の切替前のＭＡＣアドレスエントリ（ＶＬＡＮタグＰｒｉｏｒｉｔｙ＝０１０）を保持することができる。
続いて、図２７を用いてＯＡＭ制御器２６７０について説明する。
図２７に示すように、ＯＡＭ制御器２６７０は、ＯＡＭ制御器１９７０のフレーム生成器２２３０がフレーム生成器２８３０に、テーブル参照器２２２０がテーブル参照器２８２０に変更される。
ＯＡＭ制御器２６７０の機能は、ＯＡＭ制御器１９７０の機能とほぼ同様である。差分は、ＯＡＭ制御器１９７０は、通常モードと障害切替モードの区別をＭＡＣアドレスのマルチキャストビットで行う機能を有していたのに対し、ＯＡＭ制御器２６７０は、その区別をＶＬＡＮタグのＰｒｉｏｒｉｔｙ値で行う機能を有する点である。
フレーム生成器２８３０は、設定制御器２６９０からはターゲットアドレス情報のみを受信し、ＬＴ  Ｒｅｑｕｅｓｔフレームを生成する機能を有する。
本実施の形態において、ターゲットアドレスのＶＬＡＮタグＰｒｉｏｒｉｔｙ値が「０１０」以外の値である場合は、通常モードを示しており、その時点でのＭＡＣアドレス学習状況に従ったＬＴを行うことで、現在の転送経路を確認でき、一方、ターゲットアドレスのＶＬＡＮタグＰｒｉｏｒｉｔｙ値が「０１０」である場合は、障害切替モードを示しており、障害切替実施前のＭＡＣアドレス学習状況に従ったＬＴを行うことで、障害箇所を特定できる。
テーブル参照器２８２０は、フォワーディングテーブル１９４０のＭＡＣテーブル２０００を参照して、モード情報を含んでいるターゲットアドレス情報（モード情報はＶＬＡＮタグのＰｒｉｏｒｉｔｙフィールドに含まれる）に対する出力ポート情報を取得する機能を有する。
最後に、設定制御器２６９０について説明する。
設定制御器１９９０は、コンソールＩ／Ｏ経由で入力されたＬＴ実施要求をＯＡＭ制御器１９７０に通知する際、ＬＴ実施要求のＬＴ実施モードが通常モードである場合、そのままのターゲットアドレスをＯＡＭ制御器１９７０に通知し、ＬＴ実施要求のＬＴ実施モードが障害切替モードである場合、ターゲットアドレスのマルチキャストビット（８ビット目）を１の値に変換したアドレスをＯＡＭ制御器１９７０に通知する機能を有していた。
これに対して、設定制御器２６７０は、ＬＴ実施要求のＬＴ実施モードが通常モードである場合は、設定制御器１９７０と同様にそのままのターゲットアドレスをＯＡＭ制御器２６７０に通知し、ＬＴ実施要求のＬＴ実施モードが障害切替モードである場合は、ターゲットアドレスのＶＬＡＮタグＰｒｉｏｒｉｔｙ値を「０１０」に変換して、ＯＡＭ制御器２６７０に通知する機能を有する。
（第３の実施の形態の動作）
以上説明した構成及び機能を有するスイッチＳ１〜Ｓ８からなる図１、図１５のネットワークにおいて、端末Ｔ２から端末Ｔ１に対してＬＴを実施する場合について、本実施の形態のＬＴ実施方法について説明する。本実施の形態の方法を用いると、ターゲット装置までの転送経路を確認すると共に、従来技術では不可能であった障害切替後の障害箇所特定が可能となる。
まず、本実施の形態を用いた場合のＭＡＣテーブル２０００の設定例について説明する。
図１のネットワークにおいて、通常状態でＭＡＣアドレスラーニングが完了している場合のＭＡＣテーブル２０００を図２８に示す。
ここで、ＶＬＡＮは、Ｐｒｉｏｒｉｔｙ値がデフォルトの「０００」、ＣＦＩ値が０、ＶＩＤが００００  ００００  ０００１としている。なお、ＴＰＩＤ＝０ｘ８１００の記載は省略している。
また、端末Ｔ１のＭＡＣアドレスをｔ１、端末Ｔ２のＭＡＣアドレスをｔ２とし、スイッチＳ１〜Ｓ８において、ＭＡＣ＃ｔ１＆ＶＬＡＮ＃００００  ００００  ００００  ０００１とＭＡＣ＃ｔ２＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリが格納されている。
ここで、図１のネットワークにおいて、図１５に示すようにスイッチＳ２とスイッチＳ３の間のリンクに障害が発生したとする。このような場合、ＳＴＰ／ＲＳＴＰの手順に従って、ＢＰＤＵが交換され、スイッチＳ６とスイッチＳ７の間のリンクがアクティブなリンクとなり、トポロジーが再構築される。この過程におけるＭＡＣテーブル２０００の設定状態を図２９に示した。
図２９では、障害を検知したスイッチＳ２のポートｐ２とスイッチＳ３のポートｐ１のエントリがフラッシュされる。
また、本実施の形態の特徴として、トポロジー変更メッセージを受信したポートのエントリが従来技術のようにフラッシュされるのではなく、そのエントリについては、ＶＬＡＮタグのＰｒｉｏｒｉｔｙ値が元々の設定値「０００」から「０１０」に変更され、エントリとしては残される。
一例を説明すると、スイッチＳ１のポートｐ２ではスイッチＳ２からのトポロジー変更メッセージを受信し、その際、ポートｐ２で学習しているＭＡＣ＃ｔ２＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリをフラッシュするのではなく、ＶＬＡＮ  Ｐｒｉｏｒｉｔｙ値を「０００」から「０１０」に書き換えて、ＭＡＣ＃ｔ２＆ＶＬＡＮ＃０１００  ００００  ００００  ０００１のエントリとして残す。
同様の処理は、スイッチＳ４のＭＡＣ＃ｔ１＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリ、スイッチＳ５のＭＡＣ＃ｔ１＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリ、スイッチＳ６のＭＡＣ＃ｔ１＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリとＭＡＣ＃ｔ２＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリ、スイッチＳ７のＭＡＣ＃ｔ１＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリとＭＡＣ＃ｔ２＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリ、スイッチＳ８のＭＡＣ＃ｔ１＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリとＭＡＣ＃ｔ２＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリについて行なわれており、いずれもＶＬＡＮ  Ｐｒｉｏｒｉｔｙ＝０１０、すなわち、ＶＬＡＮ＃０１００  ００００  ００００  ０００１のエントリとして残っている。
図１５のネットワークでフレーム転送が再開された後のＭＡＣテーブル２０００の設定状態を図３０に示した。
新たなトポロジー上で学習されたＭＡＣアドレスエントリに関しては、通常ＭＡＣアドレスエントリとして、ＭＡＣ＃ｔ１＆ＶＬＡＮ＃００００  ００００  ００００  ０００１、ＭＡＣ＃ｔ２＆ＶＬＡＮ＃００００  ００００  ００００  ０００１が各ノードのＭＡＣテーブル２０００に格納される。
（障害箇所の特定処理）
このような図３０のＭＡＣテーブルの状態である場合に、図１５のネットワークにおいて、端末Ｔ２から端末Ｔ１をターゲット装置とした障害切替モードにおけるＬＴが実施された場合について、以下に説明する。
送信元の端末Ｔ２は、ＬＴ  Ｒｅｑｕｅｓｔフレームを送信する（ＴＴＬの初期値を２５５とする）。
ここで、障害切替モードのＬＴのため、端末Ｔ１のターゲットアドレスはＭＡＣ＃ｔ１＆ＶＬＡＮ＃０１００  ００００  ００００  ０００１となる。
端末Ｔ２からＬＴ  Ｒｅｑｕｅｓｔフレームを受信したスイッチＳ５は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃ｔ１＆ＶＬＡＮ＃０１００  ００００  ００００  ０００１のエントリを図３０のＭＡＣテーブル２０００から検索する。
その結果、スイッチＳ５は、ポートｐ２を取得し、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５４）をポートｐ２に対して転送する。
また、スイッチＳ５は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５４を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
スイッチＳ５のポートｐ２側の次段のノードであるスイッチＳ４は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃ｔ１＆ＶＬＡＮ＃０１００  ００００  ００００  ０００１のエントリを図３０のＭＡＣテーブル２０００から検索する。
その結果、スイッチＳ４は、ポートｐ１を取得し、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５３）をポートｐ１に対して転送する。
また、スイッチＳ４は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５３を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
スイッチＳ４のポートｐ１側の次段のノードであるスイッチＳ３は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃ｔ１＆ＶＬＡＮ＃０１００  ００００  ００００  ０００１のエントリを図３０のＭＡＣテーブル２０００から検索する。
その結果、スイッチＳ３は、該当するエントリが存在しないため、ＬＴ  Ｒｅｑｕｅｓｔフレームは廃棄し、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＩ値を１減算したＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ値＝２５２）を返信する。
一方、ＬＴ  Ｒｅｑｕｅｓｔフレームの発行元装置である端末Ｔ２を見てみると、スイッチＳ５からのＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ＝２５４）、スイッチＳ４からのＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ＝２５３）、スイッチＳ３からのＬＴ  Ｒｅｐｌｙフレーム（ＴＴＬ＝２５２）を受信している。
端末Ｔ２では、これをＴＴＬが降順になるよう、アドレスをソートすると、スイッチＳ５→スイッチＳ４→スイッチＳ３となる。タイマエクスパイアした結果、それ以外のＲｅｐｌｙフレームが端末Ｔ２で受信されないと、これがＬＴの結果となる。
この結果には、ターゲット装置である端末Ｔ１が含まれないため、端末Ｔ１までの間で障害が起こったことが分かり、Ｒｅｐｌｙフレームのソート結果により、スイッチＳ３までは生き残っており、その先で何らかの障害が発生したことが確認できる。
このように、本実施の形態の方法を用いると、障害発生時に障害切替を行った後にＬＴを実施したとしても、切替前の経路上でＬＴを実施することが可能であり、障害箇所を特定することができる。
（現在の転送経路の確認処理）
当然のことながら、現在の転送経路を確認することも可能である。端末Ｔ２は、端末Ｔ１をターゲット装置とした通常モードにおけるＬＴを行うと、現在の転送経路を確認できる。
ここで、通常モードのＬＴのため、端末Ｔ１のターゲットアドレスはＭＡＣ＃ｔ１＆ＶＬＡＮ＃００００  ００００  ００００  ０００１となる。送信元の端末Ｔ２は、ＬＴ  Ｒｅｑｕｅｓｔフレームを送信すると（ＴＴＬの初期値を２５５とする）、ＬＴ  Ｒｅｑｕｅｓｔフレームを受信したスイッチＳ５は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃ｔ１＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリを図３０のＭＡＣテーブル２０００から検索する。
その結果、スイッチＳ５は、ポートｐ３を取得し、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５４）をポートｐ３に対して転送する。
また、スイッチＳ５は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５４を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
スイッチＳ５のポートｐ３側の次段のノードであるスイッチＳ６は、ターゲット装置である端末Ｔ１のアドレスＭＡＣ＃ｔ１＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリを検索すると、ポートｐ１が得られるため、ＴＴＬ値を１減算したＲｅｑｕｅｓｔフレーム（ＴＴＬ＝２５３）をポートｐ１に対して転送する。
また、スイッチＳ６は、Ｒｅｑｕｅｓｔ発行元装置である端末Ｔ２に対して、ＴＴＬ値＝２５３を格納したＬＴ  Ｒｅｐｌｙフレームを返信する。
同様に、各スイッチで、ＭＡＣ＃ｔ１＆ＶＬＡＮ＃００００  ００００  ００００  ０００１のエントリを検索して、Ｒｅｑｕｅｓｔフレーム転送処理、Ｒｅｐｌｙフレーム生成処理を繰り返すことにより、スイッチＳ７（ＴＴＬ＝２５２）、スイッチＳ８（ＴＴＬ＝２５１）、スイッチＳ１（ＴＴＬ＝２５０）、端末Ｔ１（ＴＴＬ＝２４９）からのＬＴ  Ｒｅｐｌｙフレームが端末Ｔ２に到着する。
端末Ｔ２では、ＴＴＬを降順になるよう、アドレスをソートすると、スイッチＳ５→スイッチＳ６→スイッチＳ７→スイッチＳ８→スイッチＳ１→端末Ｔ１となる。タイマエクスパイアした結果、それ以外のＲｅｐｌｙフレームが端末Ｔ２で受信されないと、これがＬＴの結果となり、ターゲット装置である端末Ｔ１までの転送経路上の装置を確認できる。
（第３の実施の形態の効果）
以上説明したように、本実施の形態の方法を用いると、障害発生時に障害切替を行った場合に、切替前のＭＡＣアドレスエントリをフラッシュするのではなく、ＶＬＡＮタグの一部ビットを変換して、切替前のエントリであることを示すことにより、障害切替後にも切替前のＭＡＣアドレスエントリを保持する。
そして、障害発生時の障害切替後にＬＴを実施する場合、ＬＴ要求時に現在の転送経路を確認する通常モードか、障害箇所を特定するための障害切替モードかを指定することで、ターゲットアドレスを通常モード用アドレスか、障害切替モード用アドレスを使用してＬＴを行う。
その結果、障害切替モードを指定した場合には、ＭＡＣテーブルにおいて、切替前のＭＡＣアドレスエントリにしたがって、ＬＴ  Ｒｅｑｕｅｓｔフレームを転送することにより、障害発生箇所の手前のノードまでＬＴ  Ｒｅｑｕｅｓｔフレームが到着することができ、各ノードでのＬＴ  Ｒｅｐｌｙフレームの返信により、障害箇所を特定することが可能である。
（第４の実施の形態）
本発明の第４の実施の形態について、図面を用いて詳細に説明する。
（第４の実施の形態の構成）
図３１は、第４の実施の形態のフレームスイッチング部６３０の詳細構成を示している。
図３１では、図１８で示した第２の実施の形態のフレームスイッチング部６３０に対して、ＯＡＭ制御器１９７０がＯＡＭ制御器３２７０に変更され、設定制御器１９９０が第１の実施の形態の設定制御器７９０になっている。
本実施の形態と第２の実施の形態との差分は、第２の実施の形態と同様に、通常モードと障害切替モードの判別はＭＡＣアドレスのマルチキャストビットで行うものの、モードに応じたターゲットアドレスのアドレス変換を行う機能を第２の実施の形態のように設定制御器１９９０が有するのではなく、ＯＡＭ制御器３２７０が有する点である。
また、第２の実施の形態では、設定制御器１９９０はＬＴ実施要求のターゲットアドレスをアドレス変換してＯＡＭ制御器１９７０に渡す機能を有していたのに対して、本実施の形態では、設定制御器１９９０は第１の実施の形態の設定制御器７９０となっており、ＬＴ実施要求のモード情報をＯＡＭ制御器３２７０に渡す機能を有し、ＯＡＭ制御器３２７０が、モード情報を格納したＬＴ  Ｒｅｑｕｅｓｔフレームを生成する機能を有する。以降では、第２の実施の形態との差分を中心に本実施の形態を説明する。
ＯＡＭ制御器３２７０について説明する。
ＯＡＭ制御器３２７０の基本構成は、ＯＡＭ制御器１９７０と同様である。差分は、図３２に示すように、テーブル参照器２２２０がテーブル参照器３３２０に変更され、フレーム生成器２２３０が第１の実施の形態のフレーム生成器１１３０となっている点である。
機能の差分は以下の通りである。
テーブル参照器２２２０は、フレーム生成器２２３０やターゲットアドレスフィルタ１１１０から受信したモード情報を含んでいるターゲットアドレス情報に基づいて、フォワーディングテーブル１９４０のＭＡＣテーブル２０００を参照して、ターゲットアドレス情報に対する出力ポート情報を取得する機能を有していた。
これに対して、テーブル参照器３３２０は、フレーム生成器１１３０やターゲットアドレスフィルタ１１１０からＬＴ  Ｒｅｑｕｅｓｔフレームのターゲットアドレス情報とモード情報を受信すると、モード情報に従ってターゲットアドレス情報を変換し、変換後のターゲットアドレス情報に基づいて、フォワーディングテーブル１９４０のＭＡＣテーブル２０００を参照して、対応する出力ポート情報を取得する機能を有する。
モード情報に従ったターゲットアドレス情報の変換方法は、第２の実施の形態において、設定制御器１９９０が行っていた方法と同様である。
具体的には、モード情報が通常モードである場合には、ターゲットのＭＡＣアドレスはそのまま保持する。一方、モード情報が障害切替モードである場合には、ターゲットのＭＡＣアドレスのマルチキャストビット（上位８ビット目）を０の値から１の値に変換する。
フォワーディングテーブル１９４０のＭＡＣテーブル２０００は、ＳＴＰ制御器１９８０によって、通常モードのＭＡＣアドレスエントリと障害切替モードのＭＡＣアドレスエントリの双方が保持されるようになっており、テーブル参照器３３２０がアドレス変換したアドレスによってフォワーディングテーブル１９４０のＭＡＣテーブル２０００を検索すると、モードに応じた出力ポートを得ることができる。
（第４の実施の形態の動作）
ＯＡＭ制御器３２７０のテーブル参照器３３２０の構成及び機能の一部変更に伴い、図１１、図１３の処理フローも一部変更となる。
（自ノードからＬＴ  Ｒｅｑｕｅｓｔフレームを発生する場合の制御）
図１１の自ノードからＬＴ  Ｒｅｑｕｅｓｔフレームを発生する場合の制御の処理フローの変更点はステップＳ１０４である。
ステップＳ１０４において、テーブル参照器１１２０は、フォワーディングテーブル７４０のＭＡＣテーブル８００を参照して、ターゲットアドレスとモード情報が適合するエントリを検索し、該当する出力ポート情報を取得し、フレーム送信器１１６０に転送していたのに対し、テーブル参照器３３２０は、モード情報に従ってターゲットアドレスを変換し、変換後のターゲットアドレスを元にフォワーディングテーブル９４０のＭＡＣテーブル２０００を参照して、出力ポート情報を取得し、フレーム送信器１１６０に転送する。
（他ノードからのＬＴ  Ｒｅｑｕｅｓｔフレームを中継すると共に、ＬＴ  Ｒｅｐｌｙフレームを生成する場合の制御）
次いで、図１３の他ノードからのＬＴ  Ｒｅｑｕｅｓｔフレームを中継すると共に、ＬＴ  Ｒｅｐｌｙフレームを生成する場合の制御の処理フローの変更点はステップＳ３０５である。これは上述のステップＳ１０４の動作と同様である。
ステップＳ３０５において、テーブル参照器１１２０は、フォワーディングテーブル７４０のＭＡＣテーブル８００を参照して、ターゲットアドレスとモード情報が適合するエントリを検索し、対応する出力ポート情報を取得し、その情報をフレーム送信器１１６０に転送していた。
これに対し、テーブル参照器３３２０は、モード情報に従ってターゲットアドレスを変換し、変換後のターゲットアドレスを元にフォワーディングテーブル１９４０のＭＡＣテーブル２０００を参照して、出力ポート情報を取得し、フレーム送信器１１６０に転送する。
なお、以上説明した構成及び機能を有するスイッチＳ１〜Ｓ８からなる図１のネットワークにおいて、端末Ｔ２から端末Ｔ１に対してＬＴを実施する場合の本実施の形態のＬＴ実施例については、図２２〜図２４を用いた第２の実施の形態の説明と同様となるため、ここでは割愛する。
また、本実施の形態では、モード情報に応じたアドレス変換方法を第２の実施の形態で説明したターゲットアドレスのＭＡＣアドレスのマルチキャストビットを用いる方法を適用して説明した。
アドレス変換方法については、第３の実施の形態で説明したターゲットアドレスのＶＬＡＮタグのＰｒｉｏｒｉｔｙビットを用いる方法も適用可能である。その場合は、図３１のＳＴＰ制御器１９７０が第３の実施の形態のＳＴＰ制御器２６７０に変更される。
また、図３２のテーブル参照器３３２０のアドレス変換方法がモード情報に応じてマルチキャストビットを変換するのではなく、モード情報が通常モードである場合は、そのままのターゲットアドレスを保持し、モード情報が障害切替モードである場合は、ターゲットアドレスのＶＬＡＮタグＰｒｉｏｒｉｔｙ値を「０１０」に変換することによって、本実施の形態の説明と同様に、モード情報に応じたアドレス変換をＬＴ  Ｒｅｑｕｅｓｔフレームの発行ノードの設定制御器が行うのではなく、ネットワーク内の各ノードのＯＡＭ制御器で行うことにより、障害発生時の障害箇所特定のＬＴを実施可能である。
（第４の実施の形態の効果）
以上説明したように、本実施の形態の方法を用いると、障害発生時に障害切替を行った場合に、切替前のＭＡＣアドレスエントリをフラッシュするのではなく、ＭＡＣアドレスの一部ビットを変換して、切替前のエントリであることを示すことにより、障害切替後にも切替前のＭＡＣアドレスエントリを保持する。
そして、障害発生時の障害切替後にＬＴを実施する場合、ＬＴ要求時に現在の転送経路を確認する通常モードか、障害箇所を特定するための障害切替モードかを指定することで、ターゲットアドレスを通常モード用アドレスか、障害切替モード用アドレスを使用してＬＴを行う。
その結果、障害切替モードを指定した場合には、ＭＡＣテーブルにおいて、切替前のＭＡＣアドレスエントリにしたがって、ＬＴ  Ｒｅｑｕｅｓｔフレームを転送することにより、障害発生箇所の手前のノードまでＬＴ  Ｒｅｑｕｅｓｔフレームが到着することができ、各ノードでのＬＴ  Ｒｅｐｌｙフレームの返信により、障害箇所を特定することが可能である。
【図１】
2007119635.tif 000003
【図２】
2007119635.tif 000004
【図３】
2007119635.tif 000005
【図４】
2007119635.tif 000006
【図５】
2007119635.tif 000007
【図６】
2007119635.tif 000008
【図７】
2007119635.tif 000009
【図８】
2007119635.tif 000010
【図９】
2007119635.tif 000011
【図１０】
2007119635.tif 000012
【図１１】
2007119635.tif 000013
【図１２】
2007119635.tif 000014
【図１３】
2007119635.tif 000015
【図１４】
2007119635.tif 000016
【図１５】
2007119635.tif 000017
【図１８】
2007119635.tif 000018
【図１６】
2007119635.tif 000019
【図１７】
2007119635.tif 000020
【図１９】
2007119635.tif 000021
【図２０】
2007119635.tif 000022
【図２１】
2007119635.tif 000023
【図２２】
2007119635.tif 000024
【図２３】
2007119635.tif 000025
【図２４】
2007119635.tif 000026
【図２５】
2007119635.tif 000027
【図２６】
2007119635.tif 000028
【図２７】
2007119635.tif 000029
【図２８】
2007119635.tif 000030
【図２９】
2007119635.tif 000031
【図３０】
2007119635.tif 000032
【図３１】
2007119635.tif 000033
【図３２】
2007119635.tif 000034
【図３３】
2007119635.tif 000035
【図３４】
2007119635.tif 000036
【国際調査報告】
2007119635.tif 000037
2007119635.tif 000038
2007119635.tif 000039
2007119635.tif 000040