(57)【要約】      （修正有）【課題】可変長フレームの場合、冗長化されたスイッチ部の無瞬断切り替えを行う。【解決手段】スイッチ切り替え指示により、現用系／予備系の両スイッチ部と入力／出力インタフェースに対してＳＷ切り替え信号を転送し、入力インタフェースは、入力パケットに対してマーカーを付与し、現用系スイッチ部は、マーカーが付与されていないパケットのみをバッファ部へ書き込み、パケットの読み出しを継続し、予備系スイッチ部は、バッファ部に格納されているパケットをクリアし、マーカーが付与されていないパケットのバッファ部への書き込み、および読み出しを停止し、現用系スイッチ部のバッファ部に格納されているパケットが空となったら、各入力インタフェースは、マーカーの付与を停止し、出力インタフェースは、パケットの選択を現用系スイッチ部から予備系スイッチ部へ切り替え、予備系スイッチ部はバッファ部からのパケット読み出しを再開する。【選択図】図１
2015204585.tif 000002
【特許請求の範囲】
【請求項１】
外部からパケットを受信し、受信した前記パケットが所定の条件を満たす場合に、前記所定の条件を満たすパケットである旨を識別する識別子を前記パケットに付与する入力部と、
前記入力部から受信する前記識別子を付与していないパケットを格納する第１のバッファ部を有し、前記第１のバッファ部に格納した前記識別子を付与していないパケットの出力先へ前記識別子を付与していないパケットを転送する第１の転送部と、
前記入力部から受信する前記識別子を付与したパケットを格納する第２のバッファ部を有する第２の転送部と、
前記第１の転送部が転送した前記識別子を付与していないパケットを選択して前記出力先へ送信する出力部とを備え、
前記第１の転送部は、
前記第１のバッファ部に格納した前記識別子を付与していないパケットの前記出力先への転送が完了すると、前記転送が完了した旨を前記第２の転送部と前記選択部へ通知し、
前記第２の転送部は、
前記転送が完了した旨の通知を検知すると、前記入力部から受信する前記識別子を付与していないパケットも前記第２のバッファ部に格納し、前記第２のバッファ部に格納した前記識別子を付与したパケットおよび前記識別子を付与していないパケットを前記出力部へ転送し、
前記出力部は、
前記転送が完了した旨の通知を検知すると、前記第２の転送部が転送した前記識別子を付与したパケットおよび前記識別子を付与していないパケットを選択して前記出力先へ送信するように切り替える
ことを特徴とする通信装置。
【請求項２】
請求項１に記載の通信装置であって、
前記第１の転送部は、
所定の契機で、前記入力部と前記第２の転送部と前記選択部へ、各部の動作を切り替える旨を通知し、
前記所定の条件は、前記入力部が前記第１の転送部から前記動作を切り替える旨の通知を検知した後に受信したパケットであることであり、
前記入力部は、
前記動作を切り替える旨の通知を検知すると、前記動作を切り替える旨の通知を検知した後に受信したパケットに前記識別子を付与し、前記識別子を付与したパケットを前記第１の転送部および前記第２の転送部へ送信し、
前記第１の転送部は、
前記動作を切り替える旨を通知した後に前記入力部から受信するパケットが、前記識別子を付与したパケットである場合は、前記識別子を付与したパケットの前記第１のバッファ部への格納を行わず、前記動作を切り替える旨を通知した後に前記入力部から受信するパケットが、前記識別子を付与していないパケットである場合は、前記識別子を付与していないパケットの前記第１のバッファ部へ格納し、前記第１のバッファ部に格納した前記識別子を付与していないパケットを前記出力先へ転送し、前記第１のバッファ部に格納した前記識別子を付与していないパケットの前記出力先への転送が完了すると、前記転送が完了した旨を前記第２の転送部と前記選択部へ通知し、
前記第２の転送部は、
前記動作を切り替える旨の通知を検知すると、前記識別子を付与したパケットを前記第２のバッファ部へ格納する
ことを特徴とする通信装置。
【請求項３】
請求項２に記載の通信装置であって、
前記第１の転送部を制御する制御部をさらに備え、
前記所定の契機は、前記第１の転送部が前記制御部から受信する切り替え指示である
ことを特徴とする通信装置。
【請求項４】
請求項３に記載の通信装置であって、
前記第１の転送部は、
前記入力部から受信するパケットに前記識別子が付与されているか否かを検出する識別子検出部と前記第１のバッファ部を制御するバッファ制御部をさらに有し、
前記バッファ制御部は、
前記識別子検出部による前記識別子の検出結果に基づいて、前記入力部から受信するパケットを前記第１のバッファ部に格納するか否かを決定する
ことを特徴とする通信装置。
【請求項５】
請求項４に記載の通信装置であって、
前記出力部は、
前記第２の転送部が転送した前記識別子を付与したパケットに付与された前記識別子を除去して前記出力先へ送信する
ことを特徴とする通信装置。
【請求項６】
請求項５に記載の通信装置であって、
前記第１の転送部は、
前記第１のバッファ部を複数有し、
前記通信装置は、
前記出力部を複数備え、
複数の前記出力部は、
それぞれ、複数の前記第１のバッファ部に格納するパケットの出力先のそれぞれに対応し、
前記第１の転送部は、
複数の前記第１のバッファ部毎に、それぞれの前記第１のバッファ部に格納した前記識別子を付与していないパケットの前記出力先への転送が完了したか否かを判断し、前記第２の転送部と複数の前記選択部のうち転送が完了した前記第１のバッファ部に対応する前記選択部へ、転送が完了した前記第１のバッファ部毎に前記転送が完了した旨を通知する
ことを特徴とする通信装置。
【請求項７】
請求項５に記載の通信装置であって、
前記第１の転送部は、
前記第１のバッファ部に、前記入力部から受信するパケットの優先度毎に格納する複数のキューを有し、
前記第１の転送部は、
前記第１のバッファ部の前記複数のキューのうち、一部のキューに格納した前記識別子を付与していないパケットの前記出力先への転送が完了すると、前記転送が完了した旨を通知する
ことを特徴とする通信装置。
【請求項８】
外部からパケットを受信する入力部と、
前記入力部が受信した前記パケットを格納する第１のバッファ部を有し、前記第１のバッファ部に格納した前記パケットを前記パケットの出力先へ転送する第１の転送部と、
前記入力部が受信した前記パケットを格納する第２のバッファ部を有し、前記第２のバッファ部に格納した前記パケットを前記パケットの出力先へ転送する第２の転送部と、
前記第１の転送部が転送した前記パケットまたは前記第２の転送部が転送した前記パケットのいずれか一方を選択して前記出力先へ送信する出力部とを備え、
前記第１の転送部は、
所定の契機で所定の信号を前記入力部と前記第２の転送部と前記出力部へ送信し、
前記入力部は、
前記第１の転送部から前記所定の信号を受信すると、前記所定の信号を受信した後に受信したパケットであることを識別する識別子を、受信した前記パケットに付与し、前記識別子を付与したパケットを前記第１の転送部および前記第２の転送部へ送信し、
前記第１の転送部は、
前記所定の信号を送信後に前記入力部から受信するパケットが、前記識別子を付与したパケットである場合は、前記識別子を付与したパケットの前記第１のバッファ部への格納を行わず、前記所定の信号を送信後に前記入力部から受信するパケットが、前記識別子を付与していないパケットである場合は、前記識別子を付与していないパケットの前記第１のバッファ部へ格納し、前記第１のバッファ部に格納した前記識別子を付与していないパケットを前記出力先へ転送し、
前記第２の転送部は、
前記第１の転送部から前記所定の信号を受信すると、前記第２のバッファ部に格納した前記パケットの出力先への転送を停止し、前記識別子を付与していないパケットの前記第２のバッファ部への格納を停止し、前記識別子を付与したパケットの前記第２のバッファ部への格納を開始し、
前記第１の転送部は、
前記第１のバッファ部に格納した前記識別子を付与していないパケットの前記出力先への転送が完了すると、前記所定の信号の送信を停止し、
前記第２の転送部は、
前記第１の転送部から受信する前記所定の信号の停止を検知すると、前記識別子を付与していないパケットの前記第２のバッファ部への格納を開始し、前記第２のバッファ部に格納した前記識別子を付与したパケットおよび前記識別子を付与していないパケットの出力先への転送を開始し、
前記出力部は、
前記第１の転送部から受信する前記所定の信号の停止を検知すると、前記第１の転送部が転送した前記識別子を付与していないパケットを選択して前記出力先へ送信していた動作を、前記第２の転送部が転送した前記識別子を付与したパケットおよび前記識別子を付与していないパケットを選択して前記出力先へ送信する動作に切り替える
ことを特徴とする通信装置。
【請求項９】
請求項８に記載の通信装置であって、
前記入力部は、
前記第１の転送部から受信する前記所定の信号の停止を検知すると、前記識別子の付与を停止する
ことを特徴とする通信装置。
【請求項１０】
請求項９に記載の通信装置であって、
前記第１の転送部を制御する制御部をさらに備え、
前記所定の契機は、前記第１の転送部が前記制御部から受信する切り替え指示である
ことを特徴とする通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信装置に関する。
【背景技術】
【０００２】
近年、パケット通信ネットワークにおいては、より高信頼かつ低遅延である高品質なネットワークの要望が高まってきている。それに伴い、ネットワークシステムでは通信経路や装置の冗長化が行われる。経路を冗長化した装置（以下、「冗長化装置」と呼ぶ。）では冗長化した経路の切り替えにおいて、パケットの無瞬断切り替えを実現することにより、高品質なネットワークを提供することができる。なお、パケットの無瞬断切り替えとは、切り替え時にパケットの損失や重複、または順序逆転などが起きないことを意味する。
【０００３】
本技術分野の背景技術として、特開２００９−２１２７２４号公報（特許文献１）がある。この公報には、「前記現用系スイッチ部と前記予備系スイッチ部の前記バッファ部におけるセル蓄積状態とキュー選択状態が一致し、両方から常に同一のセルが出力されるようになった後に、前記選択部にて前記現用系スイッチ部から前記予備系スイッチ部に切り替えることにより無瞬断切り替えを実現することを特徴とするスイッチ装置」が記載されている（請求項１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−２１２７２４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１の方式では、現用系スイッチ部と予備系スイッチ部を同期化するために、予備系スイッチ部は、切り替えシーケンス時刻から現用系スイッチに蓄積されているセルが読み出し完了するまでをシミュレートする必要があり、さらに出力インタフェースが複数ある場合、このシミュレートをそれぞれの出力インタフェース毎に行う必要があり、処理が複雑で論理規模として膨大となる。具体的には、本方式では、現用系スイッチ部と予備系スイッチ部の切り替えシーケンス開始時刻が同時である必要があり、また、入力インタフェース部からの入力セルがスイッチ部の多重部およびフィルタ部を通過しても両系のセルが同期している必要がある。特許文献１が開示するＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）セルのような固定長フレームの場合は、両系のセルを同期させることが可能であるが、Ｅｔｈｅｒｎｅｔフレームなどの可変長フレームでフレーム間のギャップが柔軟に対応出来き、回線速度が高速化した場合は、現用系スイッチ部と予備系スイッチ部において同時刻で切り替えシーケンスを開始することは困難である。つまり、特許文献１の方式では、可変長フレームの場合に、現用系スイッチ部から予備系スイッチ部への切り替えを同時刻に行うことができない。
【課題を解決するための手段】
【０００６】
前記課題を解決するために、本発明は、外部からパケットを受信し、受信したパケットが所定の条件を満たす場合に、所定の条件を満たすパケットである旨を識別する識別子をパケットに付与する入力部と、入力部から受信する識別子を付与していないパケットを格納する第１のバッファ部を有し、第１のバッファ部に格納した識別子を付与していないパケットの出力先へ識別子を付与していないパケットを転送する第１の転送部と、入力部から受信する識別子を付与したパケットを格納する第２のバッファ部を有する第２の転送部と、第１の転送部が転送した識別子を付与していないパケットを選択して出力先へ送信する出力部とを備え、第１の転送部は、第１のバッファ部に格納した識別子を付与していないパケットの出力先への転送が完了すると、転送が完了した旨を第２の転送部と選択部へ通知し、第２の転送部は、転送が完了した旨の通知を検知すると、入力部から受信する識別子を付与していないパケットも第２のバッファ部に格納し、第２のバッファ部に格納した識別子を付与したパケットおよび識別子を付与していないパケットを出力部へ転送し、出力部は、転送が完了した旨の通知を検知すると、第２の転送部が転送した識別子を付与したパケットおよび識別子を付与していないパケットを選択して出力先へ送信するように切り替えることを特徴とする通信装置を有する。
【発明の効果】
【０００７】
本発明によれば、現用系スイッチ部から予備系スイッチ部へのパケットを読み出すスイッチ部の切り替えを同時刻に行うことが可能となる。
上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【０００８】
【図１】ＳＷ無瞬断切り替え装置の構成図の例である。
【図２】ＳＷ無瞬断切り替え装置のスイッチ切り替え状態遷移と処理シーケンスを示す図の例である。
【図３】ＩＥＥＥ８０２．１ＱタグＶＬＡＮフレームに対してマーカーを付与するフォーマットの例を示す図である。
【図４】ＳＷ切り替え信号（ＡＣＴ表示）とＳＷ切り替え信号（トリガ信号）の接続図を示す図の例である。
【図５】入力インタフェースと出力インタフェースにおけるスイッチ切り替え状態の遷移とＳＷ切り替え信号との関係およびマーカー付与部と選択部の動作のタイムチャートを示す図の例である。
【図６】通常状態での現用系スイッチ部および予備系スイッチ部のバッファ部とバッファ制御部およびバッファ管理部の動作を示す図の例である。
【図７】通常状態からスイッチ切り替え中状態に遷移した直後の現用系スイッチ部および予備系スイッチ部のバッファ部とバッファ制御部およびバッファ管理部の動作を示す図の例である。
【図８】スイッチ切り替え中状態の現用系スイッチ部および予備系スイッチ部のバッファ部とバッファ制御部およびバッファ管理部の動作を示す図の例である。
【図９】スイッチ切り替え中状態からスイッチ切り替え完了状態遷移した直後の現用系スイッチ部および予備系スイッチ部のバッファ部とバッファ制御部およびバッファ管理部の動作を示す図の例である。
【図１０】スイッチ切り替え完了状態の現用系スイッチ部および予備系スイッチ部のバッファ部とバッファ制御部およびバッファ管理部の動作を示す図の例である。
【図１１】実施例２の入力インタフェースと出力インタフェースにおけるスイッチ切り替え状態の遷移とＳＷ切り替え信号との関係およびマーカー付与部と選択部の動作のタイムチャートを示す図の例である。
【発明を実施するための形態】
【０００９】
以下、実施例について図面を用いて説明する。
（実施例１）
本実施例では、スイッチ（以下「ＳＷ：ｓｗｉｔｃｈ」とも記載。）部の無瞬断切り替えを行う通信装置の例を説明する。スイッチ部の無瞬断切り替えを行うことで、パケットの無瞬断切り替えを行う。
【００１０】
図１は、本実施例の通信装置であるＳＷ無瞬断切り替え装置１００の構成図である。
ＳＷ無瞬断切り替え装置１００は、パケット（Ｅｔｈｅｒｎｅｔフレームなどの可変長フレーム）を入力する（受信する）Ｎ個の入力部である入力インタフェース１０１−１〜１０１−Ｎと、パケットを出力する（送信する）Ｎ個の出力部である出力インタフェース１０２−１〜１０２−Ｎと、入力インタフェース１０１−１〜１０１−Ｎから入力されるパケットを出力先の出力インタフェース１０２−１〜１０２−Ｎへ転送する転送処理を現用系として行う転送部である現用系スイッチ部１０３と、入力インタフェース１０１−１〜１０１−Ｎから入力されるパケットを出力先の出力インタフェース１０２−１〜１０２−Ｎへ転送する転送処理を予備系として行う転送部である予備系スイッチ部１０４と、現用系スイッチ部１０３と予備系スイッチ部１０４の切り替えを制御するオペレーション制御部１０５で構成され、ＳＷ無瞬断切り替えを実現する。
【００１１】
現用系とは、現用系スイッチ部１０３および予備系スイッチ部１０４が出力するパケットのうち、出力インタフェース１０２−１〜１０２−Ｎにおいて出力するパケットが選択される系を意味する。一方、予備系とは、現用系スイッチ部１０３および予備系スイッチ部１０４が出力するパケットのうち、出力インタフェース１０２−１〜１０２−Ｎにおいて出力するパケットが選択されない系を意味する。
【００１２】
オペレーション制御部１０５は、装置管理者が保守作業などのため現用系スイッチ部１０３と予備系スイッチ部１０４の切り替えを行うためのインタフェースであり、スイッチ部の切り替えの際に現用系スイッチ部１０３へ、各スイッチ部の役割を切り替えるスイッチ切り替え指示を送信する切り替え指示部１１９で構成される。
【００１３】
入力インタフェース１０１−１〜１０１−Ｎは、入力されたパケット（入力パケット）の解析やヘッダの変換、ヘッダの付与削除などの処理を行うパケット処理部１０５−１〜１０５−Ｎと、現用系スイッチ部１０３から受信するＳＷ切り替え信号（ＡＣＴ表示）１２０−１、ＳＷ切り替え信号（トリガ信号）１２１−１を基に、入力パケットに対して無瞬断切り替え中に入力されたパケットであることを示すマーカー（以降、無瞬断切り替え用マーカー、またはマーカーと称す。）の付与を行うかを判別するマーカー判別部１０６−１〜１０６−Ｎと、マーカー判別部１０６−１〜１０６−Ｎからのマーカー付与指示により入力パケットにマーカーを付与するマーカー付与部１０７−１〜１０７−Ｎと、入力したパケットを現用系スイッチ部１０３と予備系スイッチ部１０４の両方に出力するコピー部１０８−１〜１０８−Ｎで構成される。
【００１４】
現用系スイッチ部１０３と予備系スイッチ部１０４は同一のブロック構成をしており、切り替え指示部１１９がスイッチ切り替え指示を送信してスイッチ部の役割（現用系と予備系）の切り替えが起きた場合は、現用系スイッチ部１０３は新しい予備系スイッチ部１０４へ、予備系スイッチ部１０４は新しい現用系スイッチ部１０３になり動作する。本実施例では現用系スイッチ部１０３の構成を説明する。なお、現用系スイッチ部１０３の各構成には、枝番号「−１」を付して説明し、これと対応する予備系スイッチ部１０４の各構成には、枝番号「−２」を付す。たとえば、現用系スイッチ部１０３の多重処理部１０９−１に対応するものは、予備系スイッチ部１０４の多重処理部１０９−２である。
【００１５】
現用系スイッチ部１０３は、Ｎ個の入力インタフェース１０１−１〜１０１−Ｎから入力されるパケットを多重する多重処理部１０９−１と、入力されたパケットに含まれる情報から転送する出力インタフェース１０２−１〜１０２−Ｎを識別するパケット振り分け部１１０−１と、パケットに付与された無瞬断切り替え用のマーカーの有無を検出し、バッファ制御部１１３−１へ通知するマーカーパケット検出部１１１−１と、出力インタフェース１０２と一対一で対応し、入力されたパケットをパケットの転送優先度毎に格納するＮ個のバッファ部１１２−１と、バッファ部１１２−１への書き込みと読み出しを一括で制御するバッファ制御部１１３−１と、Ｎ個のバッファ部１１２−１に格納されるパケット毎の先頭バッファアドレスとパケット長およびパケット数を管理するバッファ管理部１１４−１と、オペレーション制御部１０５からのスイッチ切り替え指示を受信してスイッチ部の無瞬断切り替え（現用系から予備系への切り替え）を制御する切り替え制御部１１５−１で構成される。
【００１６】
マーカーパケット検出部１１１−１は、入力インタフェース１０１から入力される（受信する）パケットに識別子であるマーカーが付与されているか否かを検出する識別子検出部１１１−１である。
【００１７】
また、バッファ部１１２−１は、入力パケットの転送優先度に対応する複数のキュー１５０−１〜１５３−１と、バッファ制御部１１３−１による制御によって、複数のキュー１５０−１〜１５３−１からパケットを読み出す読み出し部１５５−１を有する。
【００１８】
出力インタフェース１０２−１〜１０２−Ｎは、現用系スイッチ部１０３の切り替え制御部１１５から受信する系切り替え（現用系スイッチ部１０３の切り替え制御部１１５−１は、現用系から予備系への切り替え動作）を示すＳＷ切り替え信号（ＡＣＴ表示）１２０−１と、スイッチ切り替えの状態遷移を示すＳＷ切り替え信号（トリガ信号）を基に、現用系スイッチ部１０３および予備系スイッチ部１０４が出力するパケットのうち、運用系スイッチ部１０３または予備系スイッチ部１０４が出力するパケットを選択する指示を出す制御を行う選択制御部１１６−１〜１１６−Ｎと、選択制御部１１６−１〜１１６−Ｎからの指示により現用系スイッチ部１０３または予備系スイッチ部１０４から入力するパケットを選択する選択部１１７−１〜１１７−Ｎと、出力するパケット（出力パケット）の解析やヘッダの変換、ヘッダの付与削除などの処理を行うパケット処理部１１８−１〜１１８−Ｎで構成される。
【００１９】
まずは、スイッチ切り替えを行わない通常状態でのＳＷ無瞬断切り替え装置１００の動作について説明する。例として入力インタフェース１０１−１から出力インタフェース１０２−１までパケットを転送する動作で説明する。
入力インタフェース１０１−１に入力されたパケットに対してパケット処理部１０５−１でパケットの解析やヘッダの変換、ヘッダの付与削除などの処理を行い、マーカー付与部１０７−１へ転送する。
【００２０】
マーカー付与部１０７−１は、通常状態の場合は特に処理はなくパケットをそのままコピー部１０８−１へ転送する。
コピー部１０８−１は入力されたパケットを複製し、同一のパケットを現用系スイッチ部１０３および予備系スイッチ部１０４へ転送する。
【００２１】
現用系スイッチ部１０３および予備系スイッチ部１０４の多重処理部１０９−１〜１０９−２は、Ｎ個の入力インタフェース１０１−１〜１０１−Ｎのコピー部１０８−１〜１０８−Ｎより入力されたパケットを多重し、パケット振り分け部１１０−１〜１１０−２へ転送する。
【００２２】
パケット振り分け部１１０−１〜１１０−２は、入力されたパケットの情報から宛先の出力インタフェース１０２とバッファ部１１２−１の転送優先度に対応する複数のキュー１５０−１〜１５３−１のどこに格納するかを識別する。例えば、Ｅｔｈｅｒパケットの場合は、ＶＬＡＮ（Ｖｉｒｔｕａｌ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）を識別するＶＬＡＮタグのＶＩＤ（ＶＬＡＮ  ＩＤｅｎｔｉｆｉｅｒ）およびパケットの優先度を識別するＶＬＡＮタグのＣＯＳなどが識別子として使用される。また、パケット振り分け部１１０−１は、識別された宛先情報と転送優先度情報と共にマーカーパケット検出部１１１−１〜１１１−２へパケットを転送する。
【００２３】
マーカーパケット検出部１１１−１〜１１１−２は、通常状態の場合は特に処理はなくパケットをそのままバッファ部１１２−１〜１１２−２へ転送し、バッファ制御部１１３−１〜１１３−２へ宛先情報と転送優先度情報を転送する。
【００２４】
バッファ制御部１１３−１〜１１３−２は、マーカーパケット検出部１１１−１〜１１１−２からの宛先情報と転送優先度情報より、バッファ管理部１１４−１〜１１４−２に対してバッファ部１１２−１〜１１２−２の空きのバッファアドレスを問い合わせ、バッファ部１１２−１〜１１２−２へのパケットの書き込み処理を行う。
【００２５】
バッファ管理部１１４−１〜１１４−２は、バッファ制御部１１３−１〜１１３−２からの空きのバッファアドレスの問い合わせに対して、宛先情報と転送優先度情報に対応したバッファ部１１２−１〜１１２−２の空きバッファアドレスを応答し、バッファ部１１２−１〜１１２−２の転送優先度毎のバッファ部１１２−１〜１１２−２に蓄積されているパケット数を管理する。
【００２６】
また、バッファ制御部１１３−１〜１１３−２は、バッファ部１１２−１〜１１２−２からのパケットの読み出し制御も行う。バッファ制御部１１３−１〜１１３−２は、読み出し部１５５−１〜１５５−２を制御して、出力インタフェース１０２−１〜１０２−Ｎ毎のバッファ部１１２−１〜１１２−２より、転送優先度の順位の高いパケットから順にスケジュールしてパケットの読み出しを行い、出力インタフェース１０２−１〜１０２−Ｎへパケットを転送する。入力インタフェース１０１−１から出力インタフェース１０２−１までパケットを転送する例では、バッファ制御部１１３−１〜１１３−２は、読み出し部１５５−１〜１５５−２を制御して、出力インタフェース１０２−１に対応するバッファ部１１２より、転送優先度の順位の高いパケットから順にスケジュールしてパケットの読み出しを行い、出力インタフェース１０２−１へパケットを転送する。
【００２７】
また、バッファ制御部１１３−１〜１１３−２は、バッファ部１１２−１〜１１２−２からのパケットの読み出し制御を行うと共に、バッファ管理部１１４−１〜１１４−２へ宛先情報と転送優先度情報を含むパケット読み出しの通知を行う。
【００２８】
バッファ管理部１１４−１〜１１４−２は、バッファ制御部１１３−１〜１１３−２からのパケット読み出しの通知より、宛先情報と転送優先度情報に対応したバッファ部１１２−１〜１１２−２に蓄積されているパケット数を減算して更新をする。
【００２９】
出力インタフェース１０２−１の選択部１１７−１は、現用系スイッチ部１０３と予備系スイッチ部１０４のバッファ部１１２−１〜１１２−２から読みだされたパケットを受信すると、現用系スイッチ部１０３からのパケットを選択してパケット処理部１１８−１へ転送し、予備系スイッチ部１０４からのパケットは廃棄する。
【００３０】
パケット処理部１１８−１は、選択部１１７−１より入力されたパケットに対して、パケットの解析やヘッダの変換、ヘッダの付与削除などの処理を行い、出力インタフェース１０２−１からパケットを転送する。
【００３１】
なお、予備系スイッチ部１０４は、切り替え指示部１１９がスイッチ切り替え指示を送信してスイッチ部の役割の切り替え（予備系スイッチ部１０４が新しい現用系スイッチ部１０３となる）が起きた場合、新しい現用系スイッチ部１０３として、切り替え制御部１１５−２が、ＳＷ切り替え信号（ＡＣＴ表示）１２０−２、ＳＷ切り替え信号（トリガ信号）１２１−２を送信する。
【００３２】
以上が通常状態での入力インタフェース１０１−１から出力インタフェース１０２−１までパケットを転送する動作である。
【００３３】
次に、スイッチ切り替えが行われた場合のＳＷ無瞬断切り替え装置１００の動作について説明する。選択部１１７−１が切り替えを完了すると選択部１１７−２〜１１７−Ｎも切り替えを完了するため、例として入力インタフェース１０１−１から出力インタフェース１０２−１までパケットを転送する動作で説明する。
【００３４】
図２は、ＳＷ無瞬断切り替え装置１００のスイッチ切り替え状態遷移と処理シーケンスを示す図である。
スイッチ切り替えの状態としては、通常状態Ｓ２０１、スイッチ切り替え中状態Ｓ２０２およびスイッチ切り替え完了状態Ｓ２０３の３つの状態を持つ。これらの状態は、入力インタフェース１０１−１、出力インタフェース１０２−１および現用系スイッチ部１０３と予備系スイッチ部１０４でそれぞれ管理される。現用系スイッチ部１０３と予備系スイッチ部１０４では、バッファ制御部１１３、バッファ管理部１１４、切り替え制御部１１５で管理され、入力インタフェース１０１−１では、マーカー判別部１０６−１で管理され、出力インタフェース１０２−１では、選択制御部１１６−１で管理される。
【００３５】
まず、通常状態Ｓ２０１において、現用系スイッチ部１０３から予備系スイッチ部１０４へ切り替えする場合、装置管理者は、オペレーション制御部１０５に対して切り替え指示を与える。オペレーション制御部１０５は、切り替え指示を受け付けると、切り替え指示部１１９がこの指示に従い、現用系スイッチ部１０３の切り替え制御部１１５−１に対して切り替え指示を通知する。
【００３６】
現用系スイッチ部１０３の切り替え制御部１１５−１は、切り替え指示を受けるＳ２０４と、現用系スイッチ部１０３の切り替え制御部１１５−１は、入力インタフェース１０１−１のマーカー判別部１０６−１および出力インタフェース１０２−１の選択制御部１１６−１および予備系スイッチ部１０４の切り替え制御部１１５−２へ、どちらの系への切り替え動作を行うかを示すＳＷ切り替え信号（ＡＣＴ表示）１２０−１とスイッチ切り替え中状態Ｓ２０２への遷移を知らせるＳＷ切り替え信号（トリガ信号）１２１−１を送信Ｓ２０５し、現用系スイッチ部１０３は、スイッチ切り替え中状態Ｓ２０２に遷移Ｓ２２１する。つまり、現用系スイッチ部１０３は、ＳＷ切り替え信号（トリガ信号）１２１−１を送信Ｓ２０５して、スイッチ部を切り替える旨を通知するとともに、スイッチ切り替え中状態Ｓ２０２に遷移S２２１する旨を通知する。
【００３７】
予備系スイッチ部１０４と入力インタフェース１０１−１のマーカー判別部１０６−１と出力インタフェース１０２−１の選択制御部１１６−１は、現用系スイッチ部１０３からＳＷ切り替え信号（ＡＣＴ表示）１２０−１とＳＷ切り替え信号（トリガ信号）１２１−１を受信すると、スイッチ切り替え中状態Ｓ２０２に遷移（Ｓ２２０、Ｓ２２２、Ｓ２２３）する。
【００３８】
次に、スイッチ切り替え中状態Ｓ２０２における入力インタフェース１０１−１の動作について説明する。
入力インタフェース１０１−１のマーカー判別部１０６−１は、ＳＷ切り替え信号（ＡＣＴ表示）１２０−１とＳＷ切り替え信号（トリガ信号）１２１−１を受信（検知）すると、現用系スイッチ部１０３がスイッチ切り替え中状態Ｓ２０２となったことを認識し、スイッチ切り替え中状態Ｓ２０２に遷移Ｓ２２０し、マーカー付与部１０７−１に対してマーカー付与の開始指示を行う。
入力インタフェースのマーカー付与部１０７−１は、マーカー付与の開始指示を受けると、パケット処理部１０５−１から入力されるパケットに対して、マーカーの付与を開始Ｓ２０６する。マーカーを付与する位置は装置内で識別できれば良く、どこでも構わない。
【００３９】
図３に、ＩＥＥＥ（Ｔｈｅ  Ｉｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｅｎｇｉｎｅｅｒｓ）８０２．１ＱタグＶＬＡＮフレームに対してマーカーを付与するフォーマット３０１の一例を示す。本例では、マーカー用の付加情報を２バイトのＭａｒｋｅｒ３０３として、送信元アドレス３０２とＴＰＩＤ（Ｔａｇ  Ｐｒｏｔｏｃｏｌ  ＩＤｅｎｔｉｆｉｅｒ）３０４の間に付与しているが、マーカーの有無を判別できれば良いので、１ビット以上の領域３０５があれば良い。
【００４０】
入力インタフェース１０１−１のコピー部１０８−１は、スイッチ切り替え状態にかかわらず常にマーカー付与部１０７−１から入力するパケットをコピーし、現用系スイッチ部１０３および予備系スイッチ部１０４へ同一のパケットを転送する。
【００４１】
次に、スイッチ切り替え中状態Ｓ２０２における出力インタフェース１０２−１の動作について説明する。
【００４２】
出力インタフェース１０２−１の選択部制御１１６−１は、ＳＷ切り替え信号（ＡＣＴ表示）１２０−１とＳＷ切り替え信号（トリガ信号）１２１−１を受信すると、現用系スイッチ部１０３がスイッチ切り替え中状態Ｓ２０２となったことを認識し、スイッチ切り替え中状態Ｓ２０２に遷移Ｓ２２３する。また、選択制御部１１６−１はスイッチ切り替え中状態Ｓ２０２に遷移Ｓ２２３しても特に新たな動作はせず、通常状態Ｓ２０１と同じ動作を行う。
【００４３】
一方、現用系スイッチ部１０３および予備系スイッチ部１０４は、入力インタフェース１０１−１から入力されたパケットを多重処理部１０９−１〜１０９−２およびパケット振り分け部１１０−１〜１１０−２を経由してマーカーパケット検出部１１１−１〜１１１−２へ転送する。
【００４４】
マーカーパケット検出部１１１−１〜１１１−２は、切り替え制御部１１５−１からのスイッチ切り替え中状態Ｓ２０２に遷移（Ｓ２２１、Ｓ２２２）したことの通知を受信（検知）すると、入力されたパケットにマーカーが含まれているか否かであるマーカーの有無を検出し、検出結果をマーカー有無情報としてバッファ制御部１１３−１〜１１３−２へ通知する。
【００４５】
以降、現用系スイッチ部１０３と予備系スイッチ部１０４は、スイッチ切り替え中状態Ｓ２０２及びスイッチ切り替え完了状態Ｓ２０３における動作が異なるため、それぞれの状態でのそれぞれの動作を説明する。
【００４６】
まず、スイッチ切り替え中状態Ｓ２０２における現用系スイッチ部１０３の動作について、現用系スイッチ部１０３のバッファ制御部１１３−１によるバッファ部１１２−１に対する入力パケットの書き込み動作について説明する。
【００４７】
現用系スイッチ部１０３の切り替え制御部１１５−１は、ＳＷ切り替え信号（ＡＣＴ表示）１２０−１とＳＷ切り替え信号（トリガ信号）１２１−１を送信Ｓ２０５し、バッファ制御部１１３−１およびバッファ管理部１１４−１およびマーカーパケット検出部１１１−１に対してもスイッチ切り替え中状態Ｓ２０２に遷移Ｓ２２１したことを通知する。
【００４８】
現用系スイッチ部１０３のバッファ制御部１１３−１は、切り替え制御部１１５−１からの通知を受信（検知）して、スイッチ切り替え中状態Ｓ２０２に遷移Ｓ２２１したことを認識すると、バッファ部１１２−１に対する入力パケットの書き込み動作において、マーカーパケット検出部１１１−１からのマーカー有無情報を基に、バッファ部１１２−１へ書き込みをするか否かを決定する。つまり、マーカー有りのパケット（マーカー有りパケット）の場合は、バッファ部１１２−１への書き込みを行わず、マーカー無しのパケット（マーカー無しパケット）の場合は、バッファ部１１２−１へ書き込みを行うＳ２０７。
【００４９】
つまり、スイッチ切り替え中状態Ｓ２０２において、現用系スイッチ部１０３のバッファ部１１２−１へパケットを書き込む動作は、通常状態Ｓ２０１と同様にマーカー無しのパケットを書き込む動作である。
【００５０】
次に、現用系スイッチ部１０３のバッファ制御部１１３−１によるバッファ部１１２−１に対する入力パケットの読み出し動作およびバッファ管理部１１４−１によるバッファ部１１２−１の管理、切り替え制御部１１５−１によるスイッチ切り替えの状態の遷移について説明する。
【００５１】
現用系スイッチ部１０３のバッファ制御部１１３−１は、スイッチ切り替え中状態Ｓ２０２において、通常状態Ｓ２０１と同様に、読み出し部１５５−１を制御して、バッファ部１１２−１に蓄積されたパケットを転送優先順位の高いパケットから順にスケジュールしてパケットの読み出しを行う。
【００５２】
ここで、バッファ部１１２−１へのマーカー有りパケットの書き込みは行っていないことより、順次マーカー無しのパケットの読み出しを行った結果、最終的にはバッファ部１１２−１に蓄積されたマーカー無しのパケットは全て出力されて転送優先度毎の全てのキュー１５０−１〜１５３−１は空となる。
【００５３】
各キュー１５０−１〜１５３−１が空となったことは、バッファ管理部１１４−１におけるパケット数でも認識でき、バッファ管理部１１４−１は、複数のバッファ部１１２−１全ての各キュー１５０−１〜１５３−１が空になったことを切り替え制御部１１５−１へ通知Ｓ２０９する。
【００５４】
切り替え制御部１１５−１は、複数のバッファ部１１２−１全ての各キュー１５０−１〜１５３−１が空になったことの通知を受けると、全入力インタフェース１０１−１〜１０１−Ｎと全出力インタフェース１０２−１〜１０２−Ｎおよび予備系スイッチ部１０４に対してＳＷ切り替え信号（トリガ信号）１２１−１の送信を停止Ｓ２１０して、スイッチ切り替え完了状態Ｓ２０３に遷移Ｓ２２５する。つまり、切り替え制御部１１５−１は、複数のバッファ部１１２−１全ての各キュー１５０−１〜１５３−１が空になったか否かを判断している。また、切り替え制御部１１５−１は、ＳＷ切り替え信号（トリガ信号）１２１−１の送信を停止Ｓ２１０して、複数のバッファ部１１２−１全ての各キュー１５０−１〜１５３−１の転送が完了し、転送が完了した旨である複数のバッファ部１１２−１全ての各キュー１５０−１〜１５３−１が空になったことを通知するとともに、スイッチ切り替え完了状態Ｓ２０３に遷移Ｓ２２５する旨を通知する。
【００５５】
次に、スイッチ切り替え中状態Ｓ２０２における予備系スイッチ部１０４の動作について、予備系スイッチ部１０４のバッファ制御部１１３−２によるバッファ部１１２−２に対する入力パケットの書き込み動作について説明する。
【００５６】
予備系スイッチ部１０４の切り替え制御部１１５−２は、ＳＷ切り替え信号（ＡＣＴ表示）１２０−１とＳＷ切り替え信号（トリガ信号）１２１−１を受信すると現用系スイッチ部１０３がスイッチ切り替え中状態Ｓ２０２となったことを認識し、スイッチ切り替え中状態Ｓ２０２に遷移Ｓ２２２し、バッファ制御部１１３−２およびバッファ管理部１１４−２に対してスイッチ切り替え中状態Ｓ２０２に遷移Ｓ２２２したことを通知する。
【００５７】
予備系スイッチ部１０４のバッファ制御部１１３−２は、スイッチ切り替え中状態Ｓ２０２に遷移したことを認識すると、バッファ管理部１１４−２に対して全てのバッファをクリア（消去）する指示Ｓ２０８を行う。
【００５８】
バッファ管理部１１４−２は、クリア指示に従い、全てのバッファ部１１２−２の優先度毎のキュー１５０−２〜１５３−２に蓄積されているパケット数をクリア（消去）し、それらのキュー１５０−２〜１５３−２を管理していたバッファアドレスを空きバッファアドレスとして管理する。
【００５９】
また、バッファ制御部１１３−２は、バッファ部１１２−２に対する入力パケットの書き込み動作において、マーカーパケット検出部１１１−２からのマーカー有無情報を基に、マーカー無しのパケットの場合はバッファ部１１２−２への書き込みを停止し、マーカー有りのパケットのみバッファ部１１２−２への書き込みを行う（開始する）Ｓ２０８。
【００６０】
つまり、スイッチ切り替え中状態Ｓ２０２において、予備系スイッチ部１０４のバッファ部１１２−２へパケットを書き込む動作は、通常状態Ｓ２０１とは異なり、マーカー有りのパケットを書き込む動作である。
【００６１】
次に、予備系スイッチ部１０４のバッファ制御部１１３−２によるバッファ部１１２−２に対する入力パケットの読み出し動作および切り替え制御部１１５−２によるスイッチ切り替えの状態の遷移について説明する。
【００６２】
予備系スイッチ部１０４のバッファ制御部１１３−２は、スイッチ切り替え中状態Ｓ２０２に遷移したことを認識すると、読み出し部１５５−２を制御して、バッファ部１１２−２からのパケット読み出しをすべて停止Ｓ２０８する。
【００６３】
その後、予備系スイッチ部１０４の切り替え制御部１１５−２は、Ｓ２１０において、現用系スイッチ部１０３が送信を停止し、現用系スイッチ部１０３がスイッチ切り替え完了状態Ｓ２０３に遷移したことを知らせるＳＷ切り替え信号（トリガ信号）１２１−１の停止を検知すると、スイッチ切り替え完了状態Ｓ２０３に遷移Ｓ２２６し、バッファ制御部１１３−２に対して、スイッチ切り替え完了状態Ｓ２０３に遷移Ｓ２２６したことを通知する。
【００６４】
スイッチ切り替え中状態Ｓ２０２における予備系スイッチ部１０４は、上記の動作を行うことで、バッファ部１１２−２にマーカー無しのパケットとマーカー有りのパケットが混在する状態を防ぐ。
つまり、Ｓ２０８において、（１）バッファ制御部１１３−２が、バッファ部１１２−２に対する入力パケットの書き込み動作において、マーカーパケット検出部１１１−２からのマーカー有無情報を基に、マーカー無しのパケットのバッファ部１１２−２への書き込みを停止し、（２）バッファ制御部１１３−２が、読み出し部１５５−２を制御して、バッファ部１１２−２からのパケット読み出しをすべて停止し、（３）バッファ制御部１１３−２が、バッファ管理部１１４−２を制御して全てのバッファをクリア（消去）し、（４）バッファ制御部１１３−２が、バッファ部１１２−２に対する入力パケットの書き込み動作において、マーカーパケット検出部１１１−２からのマーカー有無情報を基に、マーカー有りのパケットをバッファ部１１２−２へ書き込むことでバッファ部１１２−２にマーカー無しのパケットとマーカー有りのパケットが混在する状態を防ぐことが可能である。
【００６５】
バッファ部１１２−２にマーカー無しのパケットとマーカー有りのパケットが混在する状態を防ぐことが可能であれば、上記順序に限定されない。また、バッファ部１１２−２にマーカー無しのパケットとマーカー有りのパケットが混在する状態を防ぐことが可能であれば、他の動作を行ってもよい。
【００６６】
次に、スイッチ切り替え完了状態Ｓ２０３における現用系スイッチ部１０３の動作について説明する。
現用系スイッチ部１０３の切り替え制御部１１５−１は、ＳＷ切り替え信号（トリガ信号）１２１−１の送信を停止Ｓ２１０し、スイッチ切り替え完了状態Ｓ２０３に遷移Ｓ２２５する。現用系スイッチ部１０３の切り替え制御部１１５−１は、ＳＷ切り替え信号（トリガ信号）１２１−１の送信を停止Ｓ２１０することで、バッファ制御部１１３−１に対してスイッチ切り替え完了状態Ｓ２０３に遷移Ｓ２２５したことを通知する。
【００６７】
現用系スイッチ部１０３のバッファ制御部１１３−１は、スイッチ切り替え完了状態Ｓ２０３でも、バッファ部１１２−１に対する入力パケットの書き込み動作において、マーカーパケット検出部１１１−１からのマーカー有無情報を基に、マーカー有りのパケット（マーカー有りパケット）の場合は、バッファ部１１２−１への書き込みを行わない。  切り替え制御部１１５−１は、現用系スイッチ部１０３のバッファ制御部１１３−１からの切り替え完了の通知を受信すると、通常状態Ｓ２０１に遷移するＳ２２９。
【００６８】
次に、スイッチ切り替え完了状態Ｓ２０３における予備系スイッチ部１０４の動作について説明する。
【００６９】
予備系スイッチ部１０４のバッファ制御部１１３−２は、予備系スイッチ部１０４の切り替え制御部１１５−２からのスイッチ切り替え完了状態Ｓ２０３に遷移Ｓ２２６したことの通知を受信して、スイッチ切り替え完了状態Ｓ２０３に遷移したことを認識すると、マーカー無しパケットの書き込み停止を解除すると共に、読み出し部１５５−２を制御して、バッファ部１１２−２からのパケット読み出し動作を再開Ｓ２１１  
し、切り替え制御部１１５−２へ切り替え完了を通知する。
【００７０】
予備系スイッチ部１０４の切り替え制御部１１５−２は、バッファ制御部１１３−２からの切り替え完了の通知を受信すると、通常状態Ｓ２０１に遷移するＳ２３０。
以上の動作により、予備系スイッチ部１０４のバッファ部１１２−２には、マーカー有りのパケットと、マーカー無しのパケットが格納される状態となる。
【００７１】
次に、スイッチ切り替え完了状態Ｓ２０３における入力インタフェース１０１−１の動作について説明する。
入力インタフェース１０１−１のマーカー判別部１０６−１は、現用系スイッチ部１０３からのスイッチ切り替え完了状態Ｓ２０３に遷移したことを知らせるＳＷ切り替え信号（トリガ信号）１２１−１の停止を検知すると、スイッチ切り替え完了状態Ｓ２０３に遷移Ｓ２２４し、マーカー付与部１０７−１に対してマーカー付与の停止指示を行う。
【００７２】
マーカー付与部１０７−１は、マーカー付与の停止指示を受信すると入力パケットに対するマーカー付与動作を停止Ｓ２１３させ、マーカー判別部１０６−１へ切り替え完了を通知する。
【００７３】
マーカー判別部１０６−１は、マーカー付与部１０７−１からの切り替え完了の通知を受信すると、通常状態Ｓ２０１に遷移するＳ２２８。
【００７４】
次に、スイッチ切り替え完了状態Ｓ２０３における出力インタフェース１０２−１の動作について説明する。
出力インタフェース１０２−１の選択部制御１１６−１は、現用系スイッチ部１０３からのスイッチ切り替え完了状態Ｓ２０３に遷移したことを知らせるＳＷ切り替え信号（トリガ信号）１２１−１の停止を検知すると、スイッチ切り替え完了状態Ｓ２０３に遷移Ｓ２２７し、選択部１１７−１に対して現用系スイッチ部１０３を選択する動作から予備系スイッチ部１０４を選択する動作へ切り替える選択系切り替え指示を出す。
【００７５】
選択部１１７−１は、選択系切り替え指示を受信すると、ＳＷ切り替え信号（ＡＣＴ表示）１２０−１を基に現用系スイッチ部１０３からのパケットを選択する動作から予備系スイッチ部１０４からのパケットを選択する動作に変更Ｓ２１４し、選択制御部１１６−１へ切り替え完了を通知する。
【００７６】
選択制御部１１６−１は、選択部１１７−１からの切り替え完了の通知を受信すると、通常状態Ｓ２０１に遷移する。
また、出力インタフェース１０２−１の選択部１１７−１による、出力するパケットの選択の切り替えが完了すると、現用系スイッチ部１０３は新しい予備系スイッチ部１０４に遷移し、予備系スイッチ部１０４は、新しい現用系スイッチ部１０３に遷移する。
【００７７】
なお、出力インタフェース１０２−１のパケット処理部１１８−１では、常に、マーカーが付与されたパケットを受信した場合、付与されたマーカーを削除して元のパケットに戻す処理を行う。
また、現用系スイッチ部１０３の切り替え制御部１１５−１は、切り替え指示を受けるＳ２０４と、ＳＷ切り替え信号（ＡＣＴ表示）１２０−１とＳＷ切り替え信号（トリガ信号）１２１−１を送信Ｓ２０５して、スイッチ切り替え中状態S２０２に遷移S２２１し、複数のバッファ部１１２−１全ての各キュー１５０−１〜１５３−１が空になったことを検知するS２０９と、ＳＷ切り替え信号（トリガ信号）１２１−１を再度送信Ｓ２１０して、スイッチ切り替え完了状態Ｓ２０３に遷移Ｓ２２５するように、各種信号の送信を実行することも可能である。
【００７８】
以上の動作により、現用系スイッチ部１０３と予備系スイッチ部１０４からのパケットの出力において、スイッチ切り替え中状態Ｓ２０２からスイッチ切り替え完了状態Ｓ２０３までの間に、パケットの損失や重複、順序逆転などを発生しないようにすることが可能となる。
【００７９】
次に、入力インタフェース１０１と出力インタフェース１０２における、現用系スイッチ部１０３からのＳＷ切り替え信号（ＡＣＴ表示）１２０−１、ＳＷ切り替え信号（トリガ信号）１２１−１を受信した場合のスイッチ切り替え状態の遷移方法と動作について、図４および図５を使って詳細に説明する。
【００８０】
図４は、図１のＳＷ無瞬断切り替え装置１００において、ＳＷ切り替え信号（ＡＣＴ表示）１２０−１〜１２０−２とＳＷ切り替え信号（トリガ信号）１２１−１〜１２１−２の接続図を示す。
【００８１】
現用系スイッチ部１０３の切り替え制御部１１５−１および予備系のスイッチ部１０４の切り替え制御部１１５−２からのＳＷ切り替え信号（ＡＣＴ表示）１２０−１〜１２０−２、ＳＷ切り替え信号（トリガ信号）１２１−１〜１２１−２は、各２本の制御信号線が全ての入力インタフェース１０１−１〜１０１−Ｎと出力インタフェース１０２−１〜１０２−Ｎおよび他系のスイッチ部（現用系スイッチ１０３は予備系スイッチ部１０４、予備系スイッチ部１０４は現用系スイッチ１０３）にマルチで接続される。ここで、マルチで接続するとは、切り替え制御部１１５からのＳＷ切り替え信号（ＡＣＴ表示）１２０、ＳＷ切り替え信号（トリガ信号）１２１を、各機能部に個別に送信しているのではなく、同じ信号を各機能部で共有しているという意味である。
なお、ＳＷ切り替え信号（ＡＣＴ表示）１２０−１〜１２０−２、ＳＷ切り替え信号（トリガ信号）１２１−１〜１２１−２は、１本の制御信号線で区別が可能な方法にて実現することも可能である。
【００８２】
具体的には、現用系スイッチ部１０３の切り替え制御部１１５−１が送信するＳＷ切り替え信号（ＡＣＴ表示）１２０−１は、予備系スイッチ部１０４の切り替え制御部１１５−２と、各入力インタフェース１０１−１のマーカー判別部１０６−１〜１０６−Ｎと、各出力インタフェース１０２−１の選択制御部１１６−１〜１１６−Ｎに入力される。また、現用系スイッチ部１０３の切り替え制御部１１５−１が送信するＳＷ切り替え信号（トリガ信号）１２１−１は、予備系スイッチ部１０４の切り替え制御部１１５−２と、各入力インタフェース１０１−１のマーカー判別部１０６−１〜１０６−Ｎと、各出力インタフェース１０２−１の選択制御部１１６−１〜１１６−Ｎに入力される。
【００８３】
また、予備系スイッチ部１０４の切り替え制御部１１５−２が送信するＳＷ切り替え信号（ＡＣＴ表示）１２０−２は、現用系スイッチ部１０３の切り替え制御部１１５−１と、各入力インタフェース１０１−１のマーカー判別部１０６−１〜１０６−Ｎと、各出力インタフェース１０２−１の選択制御部１１６−１〜１１６−Ｎに入力される。また、予備系スイッチ部１０４の切り替え制御部１１５−１が送信するＳＷ切り替え信号（トリガ信号）１２１−２は、現用系スイッチ部１０３の切り替え制御部１１５−１と、各入力インタフェース１０１−１のマーカー判別部１０６−１〜１０６−Ｎと、各出力インタフェース１０２−１の選択制御部１１６−１〜１１６−Ｎに入力される。
【００８４】
ＳＷ切り替え信号（ＡＣＴ表示）１２０−１〜１２０−２は、どちらの系への切り替え動作を行うかを示し、ＳＷ切り替え信号（トリガ信号）１２１−１〜１２０−２は、通常状態Ｓ２０１からスイッチ切り替え中状態Ｓ２０２への遷移を促し、また、ＳＷ切り替え信号（トリガ信号）１２１−１は、スイッチ切り替え中状態Ｓ２０２からスイッチ切り替え完了状態Ｓ２０３への遷移を促す。
【００８５】
図５は、入力インタフェース１０１と出力インタフェース１０２におけるスイッチ切り替え状態の遷移とＳＷ切り替え信号との関係およびマーカー付与部１０７と選択部１１７の動作について、現用系から予備系に切り替わる例でタイムチャートの図を示す。なお、図５中の「通常状態」、「予備系スイッチ切り替え中状態」、「予備系スイッチ切り替え完了状態」は、それぞれ、図２中の「通常状態Ｓ２０1」、「スイッチ切り替え中情愛Ｓ２０２」、「スイッチ切り替え中完了状態Ｓ２０３」と同じである。また、図５中、横軸が時間軸である。  入力インタフェース１０１−１〜１０１−Ｎのマーカー判別部１０６−１〜１０６−Ｎおよび出力インタフェース１０２−１〜１０２−Ｎの選択制御部１１６−１〜１１６−Ｎにおいて、現用系スイッチ部１０３から予備系選択を示すＳＷ切り替え信号（ＡＣＴ表示）１２０−１とＳＷ切り替え信号（トリガ信号）１２１−１の０から１への立ち上がり変化を受信すると、予備系スイッチ切り替え中状態に遷移する。
【００８６】
なお、「ＳＷ切り替え信号（トリガ信号）１２１−１の０から１への立ち上がり変化」を、「ＳＷ切り替え信号（トリガ信号）１２１−１をアサートする」、または、「ＳＷ切り替え信号（トリガ信号）１２１−１を有効化する」と表現することも可能である。
また、予備系スイッチ切り替え中状態から予備系スイッチ切り替え完了状態への遷移は、転送優先度毎の各キュー１５０−１〜１５３−１が全て空になったことにより遷移する。
【００８７】
マーカー判別部１０６−１〜１０６−Ｎは、マーカー付与部１０７−１〜１０７−Ｎへ予備系スイッチ切り替え中状態になったことを通知し、マーカー付与部１０７−１〜１０７−２は入力パケットに対してマーカー付与を開始する。つまり、通常状態では、マーカーの付与を行わない。
【００８８】
選択制御部１０６−１〜１０６−Ｎは、選択部１１７−１〜１１７−２へ予備系スイッチ切り替え中状態になったことを通知するが、選択部１１７−１〜１１７−Ｎは現用系を選択したまま動作は変更しない。
【００８９】
次に、現用系スイッチ部１０３において、各キュー１５０−１〜１５３−１が空になったことにより入力インタフェース１０１−１〜１０１−Ｎのマーカー制御部１０６−１〜１０６−２および出力インタフェース１０２−１〜１０２−Ｎの選択制御部１１６−１〜１１６−２へのＳＷ切り替え信号（トリガ信号）１２１−１が１から０への立ち下がり変化となる。
【００９０】
入力インタフェース１０１−１〜１０１−Ｎのマーカー判別部１０６−１〜１０６−Ｎおよび出力インタフェース１０２−１〜１０２−Ｎの選択制御部１１６−１〜１１６−Ｎにおいて、現用系スイッチ部１０３からＳＷ切り替え信号（トリガ信号）１２１−１の１から０への立ち下がり変化を検出すると、予備系スイッチ切り替え完了状態に遷移する。
なお、「ＳＷ切り替え信号（トリガ信号）１２１−１の０から１への立ち下がり変化」を、「ＳＷ切り替え信号（トリガ信号）１２１−１をデアサートする」、または、「ＳＷ切り替え信号（トリガ信号）１２１−１を無効化する」と表現することも可能である。
【００９１】
マーカー判別部１０６−１〜１０６−Ｎは、マーカー付与部１０７−１〜１０７−Ｎへ1系スイッチ切り替え完了状態になったことを通知し、マーカー付与部１０７−１〜１０７−Ｎは入力パケットに対してマーカー付与を停止する。つまり、予備系スイッチ切り替え完了状態では、マーカーの付与を行わない。
【００９２】
選択制御部１１６−１〜１１６−Ｎは、選択部１１７−１〜１１７−Ｎへ予備スイッチ切り替え完了状態になったことを通知し、選択部１１７−１〜１１７−Ｎは現用系を選択（現用系選択）から予備系を選択（予備系選択）に動作を変更する。
【００９３】
マーカー付与部１０７−１〜１０７−２は、マーカー付与の停止が完了したらマーカー判別部１０６−１〜１０６−Ｎへ切り替え完了通知を送信し、マーカー判別部１０６−１〜１０６−Ｎは通常状態に遷移する。
【００９４】
選択部１１７−１〜１１７−Ｎは、動作を予備系選択に変更完了したら選択制御部１１６−１〜１１６−Ｎへ切り替え完了通知を行い、選択制御部１１６−１〜１１６−Ｎは通常状態に遷移する。
【００９５】
以上が、入力インタフェース１０１と出力インタフェース１０２における、現用系スイッチ部１０３の切り替え制御部１１５−１からのＳＷ切り替え信号（ＡＣＴ表示）１２０−１、ＳＷ切り替え信号（トリガ信号）１２１−１を受信した場合のスイッチ切り替え状態の遷移方法と動作である。
【００９６】
次に、現用系スイッチ部１０３および予備系スイッチ部１０４のバッファ部１１２−１〜１１２−２とバッファ制御部１１３−１〜１１３−２およびバッファ管理部１１４−１〜１１４−２の動作について図６〜図１０で詳細に説明する。
【００９７】
この例では、動作を簡略的に説明するために1つの入力インタフェース１０１−１からパケットが入力され、一つの出力インタフェース１０２−１にパケットが出力される例で示す。
図６〜図１０のパケットに付与されている番号は、「優先度−順番」を示しており、入力パケットの優先度と順番の情報を識別する。順番とは、シーケンス番号やタイムスタンプなどのことであり、優先度は転送する際の優先度を示す。この例では、順番としてシーケンス番号、優先度として、転送優先度が高い順に１〜４で示すが、これに限られない。
【００９８】
図６は、通常状態Ｓ２０２での現用系スイッチ部１０３および予備系スイッチ部１０４のバッファ部１１２−１〜１１２−２とバッファ制御部１１３−１〜１１３−２およびバッファ管理部１１４−１〜１１４−２の動作を示す図である。
入力インタフェース１０１−１のマーカー付与部１０７−１では、マーカーの付与は行わず、コピー部１０８−１にてマーカー無しパケット（通常パケット）６３０をコピーして現用系スイッチ部１０３と予備系スイッチ部１０４に転送する。ここでは、単純にパケットのコピーを行っているため同じ番号のついたパケットが同時に転送される。
【００９９】
現用系スイッチ部１０３および予備系スイッチ部１０４では、マーカーパケット検出部１１１−１〜１１１−２から入力されたマーカー無しパケット６３０をバッファ部１１２−１〜１１２−２の転送優先度毎の各キュー１５０−１〜１５３−１、１５０−２〜１５３−２へ格納し、バッファ制御部１１３−１〜１１３〜２が読み出し部１５５−１〜１５５−２を制御して転送優先制御を行いマーカー無しパケット６３０の読み出しを行う。
出力インタフェース１０２−１の選択部１１７−１は、現用系スイッチ部１０３および予備系スイッチ部１０４からマーカー無しパケット６３０を受信するが、現用系スイッチ部１０３から受信するマーカー無しパケット６３０を選択して出力する。
【０１００】
現用系スイッチ部１０３のバッファ制御部１１３−１と予備系スイッチ部１０４のバッファ制御部１１３−２は、読み出し部１５５−１〜１５５−２を介して、同じアルゴリズムで転送優先度毎の各キュー１５０−１〜１５３−１、１５０−２〜１５３−２の読み出しを行うが、バッファ部１１２−１〜１１２−２への書き込みと読み出しのタイミングが、現用系スイッチ部１０３と予備系スイッチ部１０４とで完全には同期しないため、現用系スイッチ部１０３と予備系スイッチ部１０４から出力されるマーカー無しパケット６３０の番号は一致しない場合があり、各キュー１５０−１〜１５３−１、１５０−２〜１５３−２の格納状態も、図６のように異なる。
【０１０１】
そのため、現用系スイッチ部１０３から予備系スイッチ部１０４への切り替えを行おうとすると、単純に出力インタフェース１０２の選択部１１７−１によるパケット選択の動作を、現用系スイッチ部１０３から予備系スイッチ部１０４へ切り替えるだけでは無瞬断切り替えが行えない。つまり、図６の状態で出力インタフェース１０２−１の選択部１１７−１の選択系を現用系スイッチ部１０３から予備系スイッチ部１０４に切り替えた場合、既に出力した１−１のパケットの次に予備系スイッチ部１０４から遅れて届いた１−１のパケットを選択して出力されてしまい、パケットの重複が起きてしまう。
【０１０２】
図７は、通常状態Ｓ２０１からスイッチ切り替え中状態Ｓ２０２に遷移した直後の現用系スイッチ部１０３および予備系スイッチ部１０４のバッファ部１１２−１〜１１２−２とバッファ制御部１１３−１〜１１３−２およびバッファ管理部１１４−１〜１１４−２の動作を示す図である。
図７中のパケットの右上に黒三角のマークが付いているパケットは、マーカー有りパケット（マーカーパケット）６３１を示す。
入力インタフェース１０１のマーカー付与部１０７−１は、スイッチ切り替え中状態Ｓ２０２に遷移すると、入力パケットに対してマーカーの付与を開始する。
現用系スイッチ部１０３では、マーカー無しパケット６３０の書き込みと読み出しを継続し、マーカー有りパケット６３１の書き込みは行わない。
予備系スイッチ部１０４は、マーカー無しパケット６３０のバッファ部１１２−２への書き込みを停止し、バッファ部１１２−２に格納されているパケットをクリア（消去）し、バッファ部１１２−２からのパケットの読み出しを停止する。ここでクリアされるパケットは、マーカー無しパケット６３０である。
出力インタフェース１０２−１の選択部１１７−１は、現用系スイッチ部１０３から受信するマーカー無しパケット６３０を選択して出力する。
【０１０３】
図８は、スイッチ切り替え中状態Ｓ２０２の現用系スイッチ部１０３および予備系スイッチ部１０４のバッファ部１１２−１〜１１２−２とバッファ制御部１１３−１〜１１３−２およびバッファ管理部１１４−１〜１１４−２の動作を示す図である。
入力インタフェース１０１のマーカー付与部１０７−１は、入力パケットに対してマーカーの付与を継続する。現用系スイッチ部１０３は、マーカー無しパケット６３０の読み出しを継続し、マーカー有りパケットの書き込みは行わない。
予備系スイッチ部１０４は、パケットの読み出しを停止した状態で、入力インタフェース１０１−１からマーカー有りパケット６３１を受信すると、バッファ部１１２−２に書き込む（格納する）。
出力インタフェース１０２−１の選択部１１７−１は、現用系スイッチ部１０３から受信するマーカー無しパケット６３０を選択して出力する。
【０１０４】
図９は、スイッチ切り替え中状態Ｓ２０２からスイッチ切り替え完了状態Ｓ２０３へ遷移した直後の現用系スイッチ部１０３および予備系スイッチ部１０４のバッファ部１１２−１〜１１２−２とバッファ制御部１１３−１〜１１３−２およびバッファ管理部１１４−１〜１１４−２の動作を示す図である。
入力インタフェース１０１のマーカー付与部１０７−１は、スイッチ切り替え完了状態Ｓ２０３に遷移すると、入力パケットに対してマーカーの付与を停止する。
現用系スイッチ部１０３は、バッファ部１１２−１が空となりスイッチ切り替え完了状態Ｓ２０３へ遷移した後、入力インタフェース１０１−１からマーカー無しパケット６３０を受信すると、バッファ部１１２−２へ書き込み動作を再開する。以降は新しい予備系スイッチ部１０４として動作する。
【０１０５】
予備系スイッチ部１０４は、スイッチ切り替え完了状態Ｓ２０３へ遷移した後、マーカー無しパケット６３０の書き込み停止を解除し、バッファ部１１２−２からの読み出しを再開して、マーカー有りパケット６３１を読み出す。以降は新しい現用系スイッチ部１０３として動作する。
予備系スイッチ部１０４のバッファ部１１２−２には、マーカー有りパケット６３１を書き込んだ後に、入力インタフェース１０１−１から受信するマーカー無しパケット６３０を書き込むことになる。そのため、マーカー有りパケット６３１とマーカー無しパケット６３０を読み出すことになる。
【０１０６】
出力インタフェース１０２−１の選択部１１７−１は、スイッチ切り替え完了状態Ｓ２０３へ遷移した後、現用系スイッチ部１０３から受信するマーカー無しパケット６３０が出力済となってから、予備系スイッチ部１０４から受信するマーカー有りパケット６３１およびマーカー無しパケット６３０を選択する動作へ切り替える。
【０１０７】
図１０はスイッチ切り替え完了状態Ｓ２０３の動作を示す。
入力インタフェース１０１のマーカー付与部１０７−１は、入力パケットに対するマーカーの付与の停止を継続する。
現用系スイッチ部１０３は、マーカー無しパケット６３０の書き込みを継続する。
予備系スイッチ部１０４は、マーカー有りパケット６３１とマーカー無しパケット６３０の読み出しを継続する。
出力インタフェース１０２−１の選択部１１７−１は、新しい現用系スイッチ部１０３から受信するマーカー有りパケット６３１およびマーカー無しパケット６３０を選択して出力する。
【０１０８】
以上の動作により、現用系スイッチ部と予備系スイッチ部の切り替え開始の前後でのパケットを識別することが可能となり、現用系スイッチ部と予備系スイッチ部において、バッファへの書き込み制御を行うことにより、容易にパケットの重複や順序逆転などを回避することが可能となる。
つまり、現用系スイッチ部と予備系スイッチ部からのパケットの出力において、スイッチ切り替え中状態からスイッチ切り替え完了状態までの間に、パケットの損失や重複、順序逆転などを発生しないようにすることが可能である。
【０１０９】
また、出力インタフェースでは、ＳＷ切り替え信号（トリガ信号）により単純に選択部の動作を現用系スイッチ部から予備系スイッチ部に切り替えることが可能であり、出力インタフェースでのパケットの同期状態などを意識せずに切り替えが可能である。
また、パケット毎にマーカーを付与して管理するため、可変長フレームに限らず、固定長フレームであっても、本実施例を適用することで、選択部の動作を現用系スイッチ部から予備系スイッチ部に切り替えることが可能である。
（実施例２）
本実施例では、スイッチ部の無瞬断切り替えを行い、かつ切り替えの際のパケット送信待ち合わせによる遅延時間が低遅延で切り替え動作が完了するＳＷ無瞬断切り替え装置の例を説明する。なお、低遅延とはパケット転送の遅延時間が短いことである。
【０１１０】
実施例２におけるＳＷ無瞬断切り替え装置１００を示す構成図は、実施例１の図１と同様である。実施例１と異なる点は、実施例１では、ＳＷ切り替え信号（トリガ信号）１２１−１〜１２１−２を各入力インタフェース１０１−１〜１０１−Ｎと各出力インタフェース１０２−１〜１０２−Ｎに対してマルチで送信しているところを、実施例２では、入力インタフェース１０１-１〜１０１−Ｎと各出力インタフェース１０２−１〜１０２−Ｎに対して、それぞれ別々に接続してＳＷ切り替え信号（トリガ信号）１２１−１を生成して送信している点である。
【０１１１】
現用系スイッチ部１０３および予備系スイッチ部１０４は、出力インタフェース１０２−１〜１０２−Ｎ毎にバッファ部１１２−１〜１１２−Ｎを持ち、スイッチ切り替え中状態Ｓ２０２からスイッチ切り替え完了状態Ｓ２０３への遷移を、出力インタフェース毎に行うことを特徴とする。
【０１１２】
図１１は、実施例２の入力インタフェース１０１と出力インタフェース１０２におけるスイッチ切り替え状態の遷移とＳＷ切り替え信号（ＡＣＴ表示）１２０、ＳＷ切り替え信号（トリガ信号）１２１との関係およびマーカー付与部１０７と選択部１１７の動作について、現用系から予備系に切り替わる例でタイムチャートを示す図である。図１１中、横軸が時間軸である。
【０１１３】
実施例１では、通常状態から予備系スイッチ切り替え状態への遷移は、全ての出力インタフェース１０２で同時に行われ、現用系スイッチ部１０３の各バッファ部１１２−１の各キュー１５０−１〜１５３−１が空になるまで予備系スイッチ切り替え状態中状態となる。
【０１１４】
また、出力インタフェース１０２毎の各バッファ部１１２−１のパケットの蓄積量は異なり、バッファ蓄積量の少ない出力インタフェース１０２は、蓄積量の多い出力インタフェース１０２のバッファ部１１２−１の各キュー１５０−１〜１５３−１が空になるまで切り替えを待たされていた。
【０１１５】
しかし実施例２では、出力インタフェース１０２毎にスイッチ切り替え中状態Ｓ２０２を管理することで、バッファ蓄積量の少ない出力インタフェース１０２は、自分の出力インタフェースに対応するバッファ部１１２−１のパケットが空になった時点で切り替えを行うことが可能となる。
【０１１６】
図１１では、出力インタフェース＃１のバッファ部１１２の蓄積量の方が、出力インタフェース＃２のバッファ部１１２の蓄積量よりも多い場合を示している。そのため、出力インタフェース＃２の方が、出力インタフェース＃１よりも早くスイッチ部の切り替えが完了する。
【０１１７】
スイッチ切り替え中状態の現用系スイッチ部１０３のバッファ管理部１１４−１において、パケット出力完了の通知を出力インタフェース１０２毎に持つことにより、特定の出力インタフェース１０２のトラフィックが集中による輻輳によりバッファ部１１２に蓄積されているパケットが多い出力インタフェースの影響で、輻輳をしていない出力インタフェース１０２のパケットの待ち合わせ時間を抑制することが可能となり、輻輳をしていない出力インタフェース１０２での低遅延を実現することができる。
（実施例３）
本実施例では、スイッチ無瞬断切り替えを行い、かつ低遅延で切り替え動作が完了するＳＷ無瞬断切り替え装置の別例を説明する。
【０１１８】
実施例１ではスイッチ切り替え中状態Ｓ２０２からスイッチ切り替え完了状態Ｓ２０３への遷移では、転送優先度毎の各キュー１５０−１〜１５３−１が全て空になったことにより遷移する。これを、実施例３では転送優先度の優先度が高い最高優先と高優先のパケットのみスイッチ無瞬断切り替えを保証し、優先度の低い中優先と低優先のパケットはスイッチ無瞬断切り替えを保証しない例である。
【０１１９】
バッファ管理部１１４においてスイッチ無瞬断切り替えを保証する転送優先度（最高優先と高優先）を管理し、スイッチ切り替え中状態Ｓ２０２になると、スイッチ無瞬断切り替えを保証しない転送優先度（中優先と低優先）のキューをクリアする。また、保証する転送優先度（最高優先と高優先）のキューが空になると、切り替え制御部１１５へ切り替え完了の通知をする。
【０１２０】
このことにより、スイッチ切り替え中状態の現用系スイッチ部１０３のバッファ管理部１１４において、転送優先順位の高いキューに格納されるパケットが全て出力されたことを検出して、切り替え制御部１１５に対して切り替え完了を通知することにより、スイッチ無瞬断切り替えを保証する転送優先度のパケットの損失や重複、順序逆転などを発生することなく、かつ、スイッチ部の切り替え時間を短縮することが可能となり、低遅延で切り替えが完了することが可能となる。
なお、実施例２と実施例３は同時に実施しても構わない。
【０１２１】
本発明は、上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。
【０１２２】
また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えばＦＰＧＡ（ｆｉｅｌｄ−ｐｒｏｇｒａｍｍａｂｌｅ  ｇａｔｅ  ａｒｒａｙ）のような集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（ＳｏｌｉｄＳｔａｔｅＤｒｉｖｅ）等の記録装置、または、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）カード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。
【０１２３】
また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。
【０１２４】
本発明の観点の代表的なものとして、次のものがあげられる。
【０１２５】
（１）外部からパケットを受信し、受信した前記パケットが所定の条件を満たす場合に、前記所定の条件を満たすパケットである旨を識別する識別子を前記パケットに付与する入力部と、
前記入力部から受信する前記識別子を付与していないパケットを格納する第１のバッファ部を有し、前記第１のバッファ部に格納した前記識別子を付与していないパケットの出力先へ前記識別子を付与していないパケットを転送する第１の転送部と、
前記入力部から受信する前記識別子を付与したパケットを格納する第２のバッファ部を有する第２の転送部と、
前記第１の転送部が転送した前記識別子を付与していないパケットを選択して前記出力先へ送信する出力部とを備え、
前記第１の転送部は、
前記第１のバッファ部に格納した前記識別子を付与していないパケットの前記出力先への転送が完了すると、前記転送が完了した旨を前記第２の転送部と前記選択部へ通知し、
前記第２の転送部は、
前記転送が完了した旨の通知を検知すると、前記入力部から受信する前記識別子を付与していないパケットも前記第２のバッファ部に格納し、前記第２のバッファ部に格納した前記識別子を付与したパケットおよび前記識別子を付与していないパケットを前記出力部へ転送し、
前記出力部は、
前記転送が完了した旨の通知を検知すると、前記第２の転送部が転送した前記識別子を付与したパケットおよび前記識別子を付与していないパケットを選択して前記出力先へ送信するように切り替えることを特徴とする通信装置。
【０１２６】
（２）（１）に記載の通信装置であって、
前記第１の転送部は、
所定の契機で、前記入力部と前記第２の転送部と前記選択部へ、各部の動作を切り替える旨を通知し、
前記所定の条件は、前記入力部が前記第１の転送部から前記動作を切り替える旨の通知を検知した後に受信したパケットであることであり、
前記入力部は、
前記動作を切り替える旨の通知を検知すると、前記動作を切り替える旨の通知を検知した後に受信したパケットに前記識別子を付与し、前記識別子を付与したパケットを前記第１の転送部および前記第２の転送部へ送信し、
前記第１の転送部は、
前記動作を切り替える旨を通知した後に前記入力部から受信するパケットが、前記識別子を付与したパケットである場合は、前記識別子を付与したパケットの前記第１のバッファ部への格納を行わず、前記動作を切り替える旨を通知した後に前記入力部から受信するパケットが、前記識別子を付与していないパケットである場合は、前記識別子を付与していないパケットの前記第１のバッファ部へ格納し、前記第１のバッファ部に格納した前記識別子を付与していないパケットを前記出力先へ転送し、前記第１のバッファ部に格納した前記識別子を付与していないパケットの前記出力先への転送が完了すると、前記転送が完了した旨を前記第２の転送部と前記選択部へ通知し、
前記第２の転送部は、
前記動作を切り替える旨の通知を検知すると、前記識別子を付与したパケットを前記第２のバッファ部へ格納することを特徴とする通信装置。
【０１２７】
（３）（２）に記載の通信装置であって、
前記第１の転送部を制御する制御部をさらに備え、
前記所定の契機は、前記第１の転送部が前記制御部から受信する切り替え指示であることを特徴とする通信装置。
【０１２８】
（４）（３）に記載の通信装置であって、
前記第１の転送部は、
前記入力部から受信するパケットに前記識別子が付与されているか否かを検出する識別子検出部と前記第１のバッファ部を制御するバッファ制御部をさらに有し、
前記バッファ制御部は、
前記識別子検出部による前記識別子の検出結果に基づいて、前記入力部から受信するパケットを前記第１のバッファ部に格納するか否かを決定することを特徴とする通信装置。
【０１２９】
（５）（４）に記載の通信装置であって、
前記出力部は、
前記第２の転送部が転送した前記識別子を付与したパケットに付与された前記識別子を除去して前記出力先へ送信することを特徴とする通信装置。
【０１３０】
（６）（５）に記載の通信装置であって、
前記第１の転送部は、
前記第１のバッファ部を複数有し、
前記通信装置は、
前記出力部を複数備え、
複数の前記出力部は、
それぞれ、複数の前記第１のバッファ部に格納するパケットの出力先のそれぞれに対応し、
前記第１の転送部は、
複数の前記第１のバッファ部毎に、それぞれの前記第１のバッファ部に格納した前記識別子を付与していないパケットの前記出力先への転送が完了したか否かを判断し、前記第２の転送部と複数の前記選択部のうち転送が完了した前記第１のバッファ部に対応する前記選択部へ、転送が完了した前記第１のバッファ部毎に前記転送が完了した旨を通知することを特徴とする通信装置。
【０１３１】
（７）（５）に記載の通信装置であって、
前記第１の転送部は、
前記第１のバッファ部に、前記入力部から受信するパケットの優先度毎に格納する複数のキューを有し、
前記第１の転送部は、
前記第１のバッファ部の前記複数のキューのうち、一部のキューに格納した前記識別子を付与していないパケットの前記出力先への転送が完了すると、前記転送が完了した旨を通知することを特徴とする通信装置。
【０１３２】
（８）外部からパケットを受信する入力部と、
前記入力部が受信した前記パケットを格納する第１のバッファ部を有し、前記第１のバッファ部に格納した前記パケットを前記パケットの出力先へ転送する第１の転送部と、
前記入力部が受信した前記パケットを格納する第２のバッファ部を有し、前記第２のバッファ部に格納した前記パケットを前記パケットの出力先へ転送する第２の転送部と、
前記第１の転送部が転送した前記パケットまたは前記第２の転送部が転送した前記パケットのいずれか一方を選択して前記出力先へ送信する出力部とを備え、
前記第１の転送部は、
所定の契機で所定の信号を前記入力部と前記第２の転送部と前記出力部へ送信し、
前記入力部は、
前記第１の転送部から前記所定の信号を受信すると、前記所定の信号を受信した後に受信したパケットであることを識別する識別子を、受信した前記パケットに付与し、前記識別子を付与したパケットを前記第１の転送部および前記第２の転送部へ送信し、
前記第１の転送部は、
前記所定の信号を送信後に前記入力部から受信するパケットが、前記識別子を付与したパケットである場合は、前記識別子を付与したパケットの前記第１のバッファ部への格納を行わず、前記所定の信号を送信後に前記入力部から受信するパケットが、前記識別子を付与していないパケットである場合は、前記識別子を付与していないパケットの前記第１のバッファ部へ格納し、前記第１のバッファ部に格納した前記識別子を付与していないパケットを前記出力先へ転送し、
前記第２の転送部は、
前記第１の転送部から前記所定の信号を受信すると、前記第２のバッファ部に格納した前記パケットの出力先への転送を停止し、前記識別子を付与していないパケットの前記第２のバッファ部への格納を停止し、前記識別子を付与したパケットの前記第２のバッファ部への格納を開始し、
前記第１の転送部は、
前記第１のバッファ部に格納した前記識別子を付与していないパケットの前記出力先への転送が完了すると、前記所定の信号の送信を停止し、
前記第２の転送部は、
前記第１の転送部から受信する前記所定の信号の停止を検知すると、前記識別子を付与していないパケットの前記第２のバッファ部への格納を開始し、前記第２のバッファ部に格納した前記識別子を付与したパケットおよび前記識別子を付与していないパケットの出力先への転送を開始し、
前記出力部は、
前記第１の転送部から受信する前記所定の信号の停止を検知すると、前記第１の転送部が転送した前記識別子を付与していないパケットを選択して前記出力先へ送信していた動作を、前記第２の転送部が転送した前記識別子を付与したパケットおよび前記識別子を付与していないパケットを選択して前記出力先へ送信する動作に切り替えることを特徴とする通信装置。
【０１３３】
（９）（８）に記載の通信装置であって、
前記入力部は、
前記第１の転送部から受信する前記所定の信号の停止を検知すると、前記識別子の付与を停止することを特徴とする通信装置。
【０１３４】
（１０）（９）に記載の通信装置であって、
前記第１の転送部を制御する制御部をさらに備え、
前記所定の契機は、前記第１の転送部が前記制御部から受信する切り替え指示であることを特徴とする通信装置。
【符号の説明】
【０１３５】
１００  ＳＷ無瞬断切り替え装置
１０１−１〜１０１−Ｎ  入力インタフェース
１０２−１〜１０２−Ｎ  出力インタフェース
１０３  現用系スイッチ部
１０４  予備系スイッチ部
１０６−１〜１０６−Ｎ  マーカー判別部
１０７−１〜１０７−Ｎ  マーカー付与部
１１１−１〜１１１−２  マーカーパケット検出部
１１２−１〜１１２−２  バッファ部
１１３−１〜１１３−２  バッファ制御部
１１４−１〜１１４−２  バッファ管理部
１１５−１〜１１５−２  切り替え制御部
１１６−１〜１１６−Ｎ  選択制御部
１１７−１〜１１７−Ｎ  選択部
【図１】
2015204585.tif 000003
【図２】
2015204585.tif 000004
【図３】
2015204585.tif 000005
【図４】
2015204585.tif 000006
【図５】
2015204585.tif 000007
【図６】
2015204585.tif 000008
【図７】
2015204585.tif 000009
【図８】
2015204585.tif 000010
【図９】
2015204585.tif 000011
【図１０】
2015204585.tif 000012
【図１１】
2015204585.tif 000013