JP2010273252A - パケット伝送制御装置及びパケット伝送制御方法 - Google Patents

Abstract

【課題】現用系伝送径路と予備系伝送径路とによりパケットを伝送するパケット伝送制御装置及びパケット伝送制御方法に関し、コストアップすることなく信頼性向上を図る。
【解決手段】
パケット送信機能ブロックは、１伝送径路を現用系伝送径路、他の単一又は複数の伝送径路を予備系伝送径路として設定し、宛先対応のシーケンス番号を付加したパケットを、現用系伝送径路及び予備系伝送径路対応にコピーして送信するパケット送信部を含み、パケット受信機能ブロック２０は、現用系伝送径路及び予備系伝送径路を介して受信したパケットのシーケンス番号が期待するシーケンス番号で、且つ現用系伝送径路を介して受信した場合は、受信処理して、他の予備系伝送径路を介して受信したパケットを廃棄し、現用系伝送径路を介して期待するシーケンス番号のパケットを受信できない時は、予備系伝送径路を介して受信した期待するシーケンス番号のパケットを受信処理するシーケンス番号チェック部２２を含む構成を備えている。
【選択図】図１

Description

本発明は、複数の伝送径路の中の１伝送径路を現用系とし、他の伝送径路を予備系としてパケットを送受信処理するパケット伝送制御装置及びパケット伝送制御方法に関する。

データをパケット化して伝送するシステムは、既に各種の構成が提案され、且つ実用化されている。例えば、図１１に示すように、複数の伝送装置Ａ，Ｂ，Ｃ，Ｄをリング状の２系統の伝送径路により接続した構成が知られている。各伝送装置Ａ〜Ｄは、図示を省略した単一又は複数の端末装置を接続し、例えば、伝送装置Ｂから伝送装置Ｄへ送信する場合、送信元を伝送装置Ｂ、送信先を伝送装置Ｄとした同一内容のパケット（１）を右回りと左回りとの両方向に送信する。伝送装置Ｄは、伝送径路が正常な場合、先着パケットを選択して受信処理する。このような二重リング構成の伝送径路の場合、何れか一方に障害が発生しても、他方が健全であれば、パケットの送受信が可能であり、信頼性の向上を図ることができる。

図１２の（Ａ），（Ｂ）は、従来例のパケット受信処理の説明図であり、図１１に示す伝送装置Ａ〜Ｄのそれぞれのパケット受信機能ブロックの要部を示し、同一符号は同一部分を示す。又方路１，２は、例えば、図１１の右回りと左回りとの伝送径路に対応し、送信順を括弧内のシーケンス番号により示すパケット（１）〜（４）を順次受信する場合、同一のパケットを同時に方路１，２に送信しても、伝送距離や他の伝送装置を介して転送されることにより、図１２の（Ａ）に示すように、方路１の白パケット（１）〜（４）と、方路２の斜線パケット（１）〜（４）とは、それぞれ対応する同一パケットであっても、パケット受信機能ブロック１０１には、それぞれ異なる受信タイミングで到着することになる。

伝送装置のパケット受信機能ブロック１０１はパケット選択部１０２を備え、このパケット選択部１０２は、各方路１，２からのパケットについて、それぞれシーケンス番号により、所定の順序でパケットが到着したか否かを判定する機能を含むと共に、同一シーケンス番号のパケットに対しては、先に到着したパケットを優先処理する。従って、図１２の（Ａ）に示す方路１，２対応の到着順のパケットは、図１２の（Ｂ）に示すように、パケット選択部１０２により、方路１からの白パケット（１）、方路２からの斜線パケット（２），（３）、方路１からの白パケット（４）として示す順に受信選択処理することになる。

又送信パケットをコピーして、それぞれ同一のシーケンス番号を付与すると共に、複数の送信径路を識別可能とする為の識別子をそれぞれ付加し、それらの識別子対応の送信径路に送信し、複数の伝送径路を介して伝送されたパケットを受信した受信側は、シーケンス番号から同一情報を含むパケットであるか否かを判定し、同一情報を含むパケットの場合は、そのパケットを中継送出するパケット転送手段が提案されている（例えば、特許文献１参照）。又パケットの送信側は、送信元情報とパケット転送順序情報とを付加した同一内容のパケットを複数の伝送径路に送出し、受信側は、送信元情報とパケット転送順序情報とを参照して、送信元毎に、同一情報のパケットか否かを識別し、同一情報の複数のパケットの中の一つを、パケットの転送順序に従って下流側へ転送する手段が提案されている（例えば、特許文献２参照）。又複数の伝送径路により同一のパケットを同一のシーケンス番号を付与して送信装置から送信し、受信装置は、複数の伝送径路により受信したパケットのシーケンス番号を基に受信処理する手段が提案されている（例えば、特許文献３参照）。

特許４０７４２６８号公報 特許４０７４３０４号公報 特開２００８−２２３３７号公報

信頼性向上の為に、複数の伝送径路により同一内容のパケットを伝送するシステムは、既に各種の構成が提案されている。しかし、複数の伝送径路のそれぞれを同一の伝送品質を維持できる構成とする場合が一般的であり、従って、伝送径路数を増加するに伴って信頼性は向上するが、伝送システムコストが著しく増加する問題がある。又複数の伝送径路からの同一パケットについては先着優先で受信処理するものであるから、先着パケットとなる伝送径路に障害が発生すると、次の到着順の伝送径路を選択するように切替えることになるから、その切替前後間のパケット遅延時間が大きくなり、アプリケーションによっては不都合が発生する場合がある。又パケット伝送サービスの提供を受ける顧客が、保守管理等の為に、伝送径路を特定することを要望しても、それを受け入れるシステム構成を備えていないものであった。このような問題点については、前述の特許文献１〜３にも提起されておらず、解決手段についての示唆も示されていない。

本発明は、前述の問題点を解決することを目的とし、複数の伝送径路の中の一つを現用系とし、他の伝送径路を予備系として、現用系の多少の伝送遅延を許容して優先処理し、この現用系の障害発生検出時には予備系に切替えて、パケットの送受信処理を行う手段を提供する。

本発明のパケット伝送制御装置は、複数の伝送径路に同一のシーケンス番号を付加した同一のパケットを送信するパケット送信機能ブロックと、複数の伝送径路からのパケットがそれぞれ期待するシーケンス番号のパケットか否かを判定して受信処理するパケット受信機能ブロックとを含むパケット伝送制御装置であって、パケット送信機能ブロックは、複数の伝送径路の中の１伝送径路を現用系伝送径路、他の単一又は複数の伝送径路を予備系伝送径路にそれぞれ設定し、宛先対応のシーケンス番号を付加したパケットを、現用系伝送径路及び予備系伝送径路対応にコピーして送信するパケット送信部を含む構成を有し、パケット受信機能ブロックは、現用系伝送径路及び予備系伝送径路を介して受信したパケットのシーケンス番号が期待するシーケンス番号で、且つ現用系伝送径路を介して受信したパケットを受信処理し、他の予備系伝送径路を介して受信したパケットを廃棄し、現用系伝送径路を介して期待するシーケンス番号のパケットを受信できない時に、予備系伝送径路を介して受信した期待するシーケンス番号のパケットを受信処理するシーケンス番号チェック部を含む構成を備えている。

又前記パケット受信機能ブロックは、現用系伝送径路及び予備系伝送径路対応の受信パケットの格納領域を有するパケット格納メモリと、パケット受信待ちタイマとを含む構成を有し、シーケンス番号チェック部は、パケット格納メモリに対するパケットの格納及び読出しを制御し、且つパケット受信待ちタイマの起動及びリセットの制御を行う構成を有するものである。

又前記シーケンス番号チェック部は、現用系伝送径路を介して期待するシーケンス番号のパケットを受信処理して、予備系伝送径路を介して受信した期待するシーケンス番号の受信パケットを廃棄し、現用系伝送径路を介して期待するシーケンス番号のパケットの受信前に受信した予備系伝送径路を介した期待するシーケンス番号のパケットをパケット格納メモリに格納して、パケット受信待ちタイマを起動し、このパケット受信待ちタイマのタイムアウト前に、現用系伝送径路を介して期待するシーケンス番号のパケットを受信した時に、この現用系伝送径路を介して受信したパケットを受信処理し、パケット格納メモリに格納した予備系伝送径路を経由して受信したパケットを廃棄し、且つパケット受信待ちタイマをリセットし、又パケット受信待ちタイマのタイムアウト時に、パケット格納メモリに格納した予備系伝送径路を介して受信したパケットを読出して受信パケットとして処理する制御構成を有する。

又シーケンス番号チェック部は、現用系伝送径路と予備系伝送径路とをそれぞれ介して同一の期待するシーケンス番号のパケットを受信するまで、何れか一方の伝送径路を介して先に受信したパケットをパケット格納メモリに格納して、パケット受信待ちタイマを起動し、このパケット受信待ちタイマのタイムアウト前に、現用系伝送径路と予備系伝送径路との両方の同一シーケンス番号のパケットを受信した時に、パケット受信待ちタイマをリセットし、且つ現用系伝送径路を介して受信したパケットを受信パケットとして処理し、パケット受信待ちタイマのタイムアウト時は、パケット格納メモリに格納された期待するシーケンス番号のパケットを受信パケットとして処理する制御構成を有する。

又シーケンス番号チェック部は、パケット受信待ちタイマのタイムアウトにより、パケット格納メモリに格納されたパケットの中の最小のシーケンス番号のパケットを受信パケットとして処理し、この最小のシーケンス番号を基に加算した値を次の期待するシーケンス番号とする制御構成を有する。

又本発明のパケット伝送制御方法は、複数のパケット伝送制御装置をそれぞれ複数の伝送径路を介して接続し、複数の伝径路により同一のシーケンス番号を付加したパケットを送信し、複数の伝送径路を介して受信したパケットが期待するシーケンス番号か否を判定して受信処理するパケット伝送制御方法であって、複数の伝送径路の中の１伝送径路を現用系伝送径路、他の伝送径路を予備系伝送径路にそれぞれ設定し、宛先対応のシーケンス番号を付加したパケットを、現用系伝送径路及び予備系伝送径路対応にコピーして、パケット伝送制御装置のパケット送信機能ブロックから送信する過程と、パケット伝送制御装置のパケット受信機能ブロックにより、現用系伝送径路及び予備系伝送径路を介して受信したパケットが期待するシーケンス番号のパケットか否かを判定し、期待するシーケンス番号のパケットの中の現用系伝送径路を介して受信したパケットを受信パケットとして処理し、この現用系伝送径路を介してパケットを受信できない時に、予備系伝送径路を介して受信したパケットを受信パケットとして処理する過程とを含むものである。

又パケット伝送制御装置のパケット受信機能ブロックは、シーケンス番号チェック部とパケット格納メモリとパケット受信待ちタイマとを有し、シーケンス番号チェック部により、現用系伝送径路を介して期待するシーケンス番号のパケットを受信した時は、このパケットを直ちに受信処理して、予備系伝送径路を介して受信した期待するシーケンス番号の受信パケットは廃棄処理する。又期待するシーケンス番号のパケットを、現用系伝送径路を介して受信する前に、予備系伝送径路を介して受信した時は、パケット格納メモリに格納して、パケット受信待ちタイマを起動し、このパケット受信待ちタイマのタイムアウト前に、現用系伝送径路を介して期待するシーケンス番号のパケットを受信した時は、この現用系伝送径路を介して受信したパケットを受信処理し、パケット格納メモリに格納した予備系伝送径路を経由して受信したパケットを廃棄し、且つパケット受信待ちタイマをリセットする。又パケット受信待ちタイマのタイムアウト時には、パケット格納メモリに格納した予備系伝送径路を介して受信したパケットを読出して受信パケットとして処理する過程を含むものである。

又シーケンス番号チェック部により、現用系伝送径路と予備系伝送径路とをそれぞれ介して受信したパケットが、同一の期待するシーケンス番号のパケットであるか否かを判定し、現用系伝送径路と予備系伝送径路とをそれぞれ介して同一の期待するシーケンス番号のパケットを受信するまで、何れか一方の伝送径路を介して先に受信したパケットをパケット格納メモリに格納して、パケット受信待ちタイマを起動し、このパケット受信待ちタイマのタイムアウト前に、現用系伝送径路と予備系伝送径路との両方の同一シーケンス番号のパケットを受信した時は、パケット受信待ちタイマをリセットし、且つ現用系伝送径路を介して受信したパケットを受信パケットとして処理する。又パケット受信待ちタイマのタイムアウト時は、パケット格納メモリに格納された期待するシーケンス番号のパケットを受信パケットとして処理する。

又シーケンス番号チェック部は、現用系伝送径路及び予備系伝送径路を介して期待するシーケンス番号のパケットを、パケット受信待ちタイマのタイムアウトまで受信できない時、パケット格納メモリに格納されているパケットの中の最小シーケンス番号のパケットを読出して受信パケットとして処理し、且つこの最小シーケンス番号を基に加算した値を次の期待するシーケンス番号とする処理過程を含むことができる。

複数の伝送径路の中の１伝送径路を現用系とし、他の伝送径路を予備系とすることにより、伝送システムを利用する顧客の利便性を向上することが可能となると共に、予備系伝送路に比較して現用系伝送径路を特に信頼性向上の構成とし、システムコストを上昇させることなく、パケット伝送の信頼性を確保できる利点がある。

本発明の実施例１のパケット伝送制御装置の送信機能ブロックの要部説明図である。 本発明の実施例１のパケット伝送制御装置の受信機能ブロックの要部説明図及びパケット格納メモリの説明図である。 パケットのフォーマットの説明図である。 本発明の実施例１のパケット正常受信時の説明図である。 本発明の実施例１のパケット異常受信時の説明図である。 本発明の実施例１の制御処理のフローチャートである。 本発明の実施例１の制御処理のフローチャートである。 本発明の実施例２の制御処理のフローチャートである。 本発明の実施例２の制御処理のフローチャートである。 本発明の実施例１及び２のタイムアウト処理のフローチャートである。 パケット伝送制御システムの説明図である。 従来例のパケット受信処理説明図である。

本発明のパケット伝送制御装置は、図１及び図２を参照して説明すると、複数の伝送径路に同一のシーケンス番号を付加した同一のパケットを送信するパケット送信機能ブロック１０と、複数の伝送径路からのパケットがそれぞれ期待するシーケンス番号のパケットか否かを判定して受信処理するパケット受信機能ブロック２０とを含むパケット伝送制御装置であって、パケット送信機能ブロック１０は、複数の伝送径路の中の１伝送径路を現用系伝送径路、他の単一又は複数の伝送径路を予備系伝送径路にそれぞれ設定し、宛先対応のシーケンス番号を、シーケンス番号付加部１２に於いて付加したパケットを、現用系伝送径路及び予備系伝送径路対応に、パケットコピー部１３によりコピーして、パケットを送信するパケット送信部１４を含む構成を有し、パケット受信機能ブロック２０は、現用系伝送径路及び予備系伝送径路を介してパケット受信部２１により受信したパケットのシーケンス番号が期待するシーケンス番号で、且つ現用系伝送径路を介して受信したパケットを受信処理し、他の予備系伝送径路を介して受信したパケットを廃棄し、現用系伝送径路を介して期待するシーケンス番号のパケットを受信できない時に、予備系伝送径路を介して受信した期待するシーケンス番号のパケットを受信処理するシーケンス番号チェック部２２を含む構成を備えている。

本発明のパケット伝送制御方法は、複数のパケット伝送制御装置をそれぞれ複数の伝送径路を介して接続し、複数の伝径路により同一のシーケンス番号を付加したパケットを送信し、複数の伝送径路を介して受信したパケットが期待するシーケンス番号か否を判定して受信処理するパケット伝送制御方法であって、複数の伝送径路の中の１伝送径路を現用系伝送径路、他の伝送径路を予備系伝送径路にそれぞれ設定し、宛先対応のシーケンス番号を付加したパケットを、現用系伝送径路及び予備系伝送径路対応にコピーして、パケット伝送制御装置のパケット送信機能ブロック１０から送信する過程と、パケット伝送制御装置のパケット受信機能ブロック２０により、現用系伝送径路及び予備系伝送径路を介して受信したパケットが期待するシーケンス番号のパケットか否かを判定し、期待するシーケンス番号のパケットの中の現用系伝送径路を介して受信したパケットを受信パケットとして処理し、この現用系伝送径路を介してパケットを受信できない時に、予備系伝送径路を介して受信したパケットを受信パケットとして処理する過程とを含むものである。

図１は、本発明の実施例１のパケット伝送制御装置のパケット送信機能ブロックの要部説明図であり、パケット送信機能ブロック１０は、パケット受信部１１と、シーケンス番号付加部１２と、パケットコピー部１３と、パケット送信部１４と、複数のシーケンス番号管理メモリ１５−１〜１５−ｎとを含む構成を有し、シーケンス番号管理メモリ１５−１〜１５−ｎは、パケットの宛先対応のパケットの送信順を示すシーケンス番号を管理する為のメモリであり、シーケンス番号付加部１２は、パケットの宛先対応のシーケンス番号管理メモリから順次歩進するシーケンス番号を取得してパケットに付加し、そのシーケンス番号管理メモリのシーケンス番号を歩進させる。又パケット送信部１４は、パケットコピー部１３によりコピーしたそれぞれ同一パケットを複数の伝送径路に送信する。この複数の伝送径路の中の予め設定した一つの伝送径路を現用系とし、他の伝送径路を予備系とする。この現用系伝送径路と予備系伝送径路とは、パケット伝送制御装置に対するコマンドにより設定可能とし、且つ変更設定も可能とすることができる。

図２の（Ａ）は、本発明の実施例１のパケット伝送制御装置のパケット受信機能ブロックの要部説明図であり、図２の（Ｂ）はパケット格納メモリの説明図である。パケット受信機能ブロック２０は、パケット受信部２１と、シーケンス番号チェック部２２と、パケット送信部２３と、現用方路管理メモリ２４と、パケット格納メモリ２５と、パケット受信待ちタイマ２６と、シーケンス番号管理メモリ２７−１〜２７−ｎとを含む構成を有し、シーケンス番号管理メモリ２７−１〜２７−ｎは、パケット送信機能ブロックのシーケンス番号管理メモリ１５−１〜１５−ｎと同様のパケット対応のシーケンス番号を順次歩進して管理するものであり、パケット受信部２１は、複数の伝送径路を介して伝送されたパケットを受信し、シーケンス番号チェック部２２により、受信パケットのシーケンス番号とシーケンス番号管理メモリ２７−１〜２７−ｎにより管理しているシーケンス番号とを比較し、その比較結果に応じて、パケット送信部２３へ転送するか、又は廃棄するか、又はパケット格納メモリ２５に格納して、パケット受信待ちタイマ２６を起動するかを決定する。

このパケット格納メモリ２５は、図２の（Ｂ）に示すように、階層的にパケットを格納管理する領域を有し、例えば、現用系の伝送径路を介したパケットが遅延し、予備系の伝送径路を介したパケットが先に到着した場合、予備系の伝送径路を介して到着したパケットを格納して、パケット受信待ちタイマ２６を起動する。このパケット受信待ちタイマ２６のタイムアウト前に、現用系の伝送径路を介してパケットが到着したことをシーケンス番号チェック部２２で確認した時は、そのパケットをパケット送信部２３へ転送し、パケット受信待ちタイマ２６をリセットし、パケット格納メモリ２５に格納した予備系のパケットを削除する。又パケット受信待ちタイマ２６のタイムアウト時には、パケット格納メモリ２５に格納した予備系のパケットを、現用系の伝送径路を介して到着する予定のパケットの代わりにパケット送信部２３から送出する。即ち、現用系の伝送径路により受信したパケットを優先処理し、予備系の伝送径路により受信したパケットは、現用系の伝送径路の障害等により現用系の伝送径路を介して受信できなかったパケットの代わりとして処理する。

図３は、パケットのフォーマットの説明図であり、イーサ（登録商標）パケットは、ＭＡＣ−ＤＡ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ−Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ）、ＭＡＣ−ＳＡ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ−Ｓｏｕｒｃｅ Ａｄｄｒｅｓｓ）、タグ、シーケンス番号、データを含み、又ＭＰＬＳ（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）パケットは、Ｌ２ヘッダ、トンネルラベル、ＰＷ、ＣＷ（Ｃｏｎｔｒｏｌ Ｗｏｒｄ）、データを含み、ＣＷはシーケンス番号の領域を含む。又ＣＥＰ（Ｃｉｒｃｕｉｔ Ｅｍｕｌａｔｉｏｎ ｏｖｅｒ Ｐａｃｋｅｔ）パケットは、ＰＴＲ無しの場合は、ＣＥＰヘッダにシーケンス番号を含み、ＰＴＲ有りの場合は、ＰＴＲヘッダにシーケンス番号を含むものである。

図４の（Ａ），（Ｂ）は、現用系と予備系との伝送径路が正常の場合に於けるパケット受信機能ブロックの制御処理の一例を示すもので、（Ａ）に示すように、パケット受信機能ブロック２０のパケット選択部２８に、括弧内をシーケンス番号として示す現用系の伝送径路による白パケット（１），（２），（３），（４）が順次到着し、これらのパケットと異なるタイミングで、予備系の伝送径路による斜線パケット（１），（２），（３），（４）が順次到着した場合、予備系の伝送径路によるパケットの到着タイミングが先で、一時的にパケット格納メモリ２５（図２参照）に格納しても、現用系の伝送径路によるパケットを優先処理し、一時的に保持した予備系の伝送径路によるパケットは削除する。従って、（Ｂ）に示すように、パケット選択部２８により、現用系の伝送径路による白パケット（１），（２），（３），（４）を選択して送出する。

図５の（Ａ），（Ｂ）は、現用系の障害発生時の説明図であり、図４の場合と同様に、括弧内をシーケンス番号として示し、図５の（Ａ）に示すように、パケット受信機能ブロック２０のパケット選択部２８に、現用系の伝送径路による白パケット（３）が何らかの原因により未到着の場合、予備系の伝送径路による斜線パケット（３）が到着すると、前述のように、パケット格納メモリ２５（図２参照）に格納し、パケット受信待ちタイマ２６を起動する。その後、現用系の伝送径路による白パケット（４）が到着した時、白パケット（３）が未到着であることを判定できるから、パケット格納メモリ２５に格納した予備系の斜線パケット（３）を、白パケット（２）の次に送出する。それにより、連続したシーケンス番号に従ったパケットを選択して転送することができる。

図６及び図７は、本発明の実施例１のフローチャートを示し、現用系の伝送径路を介して受信したパケットのシーケンス番号が、期待するシーケンス番号の場合、その受信したパケットを選択して送出する場合についての制御処理のシーケンスを、ステップ（ａ１）〜（ａ２４）により示し、図２のパケット受信機能ブロック２０を参照して説明する。なお、パケット格納メモリ２５のパケットを格納する現用系と予備系との対応領域を、現用系メモリと予備系メモリとして説明する。先ず、到着したパケットのシーケンス番号は期待値より小さいか否かを、シーケンス番号管理メモリ２７−１〜２７−ｎにより管理するパケットの伝送径路対応のシーケンス番号を基に、シーケンス番号チェック部２２によりチェックし（ａ１）、小さい場合は、受信パケットを廃棄する（ａ２）。又期待値と等しいか、又は大きい場合、現用系か否かを判定し（ａ３）、現用系の場合は、そのパケットのシーケンス番号は期待値より大きいか否かを判定し（ａ４）、期待値より大きくない場合は、受信したパケットを、シーケンス番号チェック部２２からパケット送信部２３へ透過し（ａ５）、予備系メモリに同一シーケンス番号のパケットが保持されているか否かを判定し（ａ６）、同一シーケンス番号のパケットが保持されている場合は、予備系のメモリに保持されている同一シーケンス番号のパケットを廃棄し（ａ７）、次に期待するシーケンス番号に１を加算する（ａ８）。又ステップ（ａ６）に於いて、予備系メモリに同一シーケンス番号のパケットがない場合も、次に期待するシーケンス番号に１を加算する。

又ステップ（ａ３）による判定結果、パケット受信方路が現用系ではなく、又ステップ（ａ４）による判定結果、パケットのシーケンス番号が期待値より大きい場合、パケット受信待ちタイマ２６が未起動状態か否かを判定し（ａ９）、未起動状態の場合は、パケット受信待ちタイマ２６を起動し（ａ１０）、受信したパケットを、受信方路対応のパケット格納メモリ２５の領域に、パケット受信待ちタイマ２６のタイムアウトまでの残値と共に格納する（ａ１１）。そして、他方路対応のメモリにパケットが保持されているか否かを判定する（ａ１２）。保持されていない場合は、ステップ（ａ２０）に移行し、保持されている場合は、ステップ（ａ１３）に移行する。受信した方路と他の方路とに対応したパケット格納メモリ２５の領域に保持されている最小シーケンス番号を有するパケットを比較する（ａ１３）。その比較結果が等しいか否かを判定する（ａ１４）。等しい場合は、現用系メモリ内の最小シーケンス番号のパケットを透過させ（ａ１５）、予備系メモリ内の最小シーケンス番号のパケットを廃棄し（ａ１７）、期待するシーケンス番号に更新、即ち、透過させたパケットのシーケンス番号に１を加算する（ａ１８）。又ステップ（ａ１４）に於いて、比較結果が等しくない場合、パケット格納メモリ２５内の最小シーケンス番号のパケットを透過させて（ａ１６）、ステップ（ａ１８）に移行する。期待するシーケンス番号に更新して、現用系メモリと予備系メモリとにパケットがあるか否かを判定する（ａ１９）。現用系メモリと予備系メモリとの両方にパケットが存在する場合、ステップ（ａ１３）に移行し、前述のステップ（ａ１４）〜（ａ１９）の処理を繰り返す。

ステップ（ａ１９）に於いて、現用系メモリと予備系メモリとの両方にパケットが存在しない場合、及び前述のステップ（ａ８）による期待するシーケンス番号とする加算処理後又はステップ（ａ１２）に於いてメモリにパケットが存在しない場合、タイマを起動するトリガとなったパケットがメモリに存在するか否かを判定し、存在する場合は処理を終了とし、存在しない場合は、パケット受信待ちタイマ２６の残値を退避し（ａ２１）、パケット受信待ちタイマ２６を解除し（ａ２２）、現用系メモリと予備系メモリとの両方にパケットが存在するか否かを判定し（ａ２３）、パケット有りの場合は、処理を終了とし、無しの場合は、パケット受信待ちタイマ２６の最大値から、メモリ内の最大の受信タイマ値を減算した値に、ステップ（ａ２１）に於いて退避したパケット受信待ちタイマ２６の残値を加算した時間で、パケット受信待ちタイマ２６を起動する（ａ２４）。

前述のフローチャートによる処理を、前述の図５に示す現用系と予備系とのパケットの受信処理に適用し、最初のパケットのシーケンス番号の期待値を（１）とすると、現用系からのシーケンス番号（１）の白パケットを受信することにより、パケット選択部２８は、このシーケンス番号（１）の白パケットを、シーケンス番号チェック部２２からパケット送信部２３側へ透過し、期待するシーケンス番号を＋１して（２）とする。次に、予備系のシーケンス番号（１）の斜線パケットを受信すると、その時点では期待するシーケンス番号は（２）となっており、予備系の斜線パケットは、期待するシーケンス番号ではないから廃棄する。次に予備系のシーケンス番号（２）の斜線パケットを受信すると、期待するシーケンス番号ではあるが、予備系のパケットであるからパケット格納メモリ２５に保持し、パケット受信待ちタイマ２６を起動する。次にシーケンス番号（２）の現用系の白パケットを受信すると、期待するシーケンス番号（２）であるから、パケット送信部２３側へ透過し、パケット受信待ちタイマ２６を停止し、パケット格納メモリ２５に保持した予備系パケットを廃棄し、期待するシーケンス番号を＋１して（３）とする。

次に、シーケンス番号（３）の予備系の斜線パケットを受信すると、期待するシーケンス番号ではあるが、予備系のパケットであるからパケット格納メモリ２５に保持し、パケット受信待ちタイマ２６を起動する。次にシーケンス番号（４）の予備系の斜線パケットを受信すると、期待するシーケンス番号（３）より大きいシーケンス番号であり、この予備系の斜線パケットもパケット格納メモリ２５に保持する。次に、現用系のシーケンス番号（４）の白パケットを受信すると、期待するシーケンス番号（３）より大きいシーケンス番号であるから、パケット格納メモリ２５を検索すると、期待するシーケンス番号（３）の予備系の斜線パケットが保持されているから、その予備系の斜線パケット（３）をパケット送信部２３側へ送出し、期待するシーケンス番号を＋１して（４）とする。そして、現用系のシーケンス番号（４）の白パケットを受信すると、期待するシーケンス番号であるからパケット送信部２３側へ透過し、格納メモリ２５を検索すると、シーケンス番号（４）の予備系パケットが保持されているから、その予備系パケットを廃棄し、期待するシーケンス番号を＋１して（５）とし、パケット受信待ちタイマ２６をリセットする。それによって、図５の（Ａ）に示す現用系と予備系とのパケットの受信タイミング及びパケット欠落の場合に、図５の（Ｂ）に示すように、現用系の欠落したパケットを予備系のパケットにより補完して、正しい順序でパケットの転送送出処理を行うことができる。

図８及び図９は、本発明の実施例２のフローチャートを示し、現用系と予備系との伝送径路を介して受信した両方のパケットのシーケンス番号が期待するシーケンス番号の場合に、現用系伝送径路を介して受信したパケットを送出し、現用系伝送路を介して受信するパケットが伝送障害等により欠落した時に、予備系伝送路を介して受信したパケットを送出する場合についての制御処理シーケンスを、ステップ（ｂ１）〜（ｂ１８）により示し、図２のパケット受信機能ブロック２０を参照して説明する。なお、パケット格納メモリ２５のパケットを格納する現用系と予備系との対応領域を、現用系メモリと予備系メモリとして説明する。先ず、到着したパケットのシーケンス番号は期待値より小さいか否かを、シーケンス番号管理メモリ２７−１〜２７−ｎにより管理するパケットの伝送径路対応のシーケンス番号を基に、シーケンス番号チェック部２２によりチェックし（ｂ１）、小さい場合は、受信パケットを廃棄し（ｂ２）、期待値と等しいか、又は大きい場合、パケット受信待ちタイマ２６が未起動状態か否かを判定し（ｂ３）、未起動の場合は、パケット受信待ちタイマ２６を起動し（ｂ４）、このパケット受信待ちタイマ２６を起動状態として、パケットをその受信経路対応の現用系又は予備系メモリに、パケット受信待ちタイマの残値と共に格納する（ｂ５）。

そして、現用系では予備系の、予備系では現用系のメモリにパケットが格納されているか否かを判定し（ｂ６）、パケット有りの場合、受信した径路と他方の径路とのそれぞれ対応するメモリに最小シーケンス番号のパケットがあるか否かを比較する（ｂ７）。現用系か否かを判定し（ｂ３）、現用系の場合は、そのパケットのシーケンス番号は期待値より大きいか否かを判定し（ａ４）、比較結果等しいシーケンス番号があるか否かを判定し（ｂ８）、等しいシーケンス番号があれば、現用系メモリ内の最小シーケンス番号のパケットを、パケット送信部２３側へ透過し（ｂ９）、予備系メモリ内の最小シーケンス番号のパケットを廃棄する（ｂ１０）。又ステップ（ｂ８）に於ける比較結果、等しいパケットが存在しない場合は、メモリ内の最小シーケンス番号のパケットをパケット送信部２３側へ透過する（ｂ１１）。

ステップ（ｂ１０）又はステップ（ｂ１１）の後で、期待するシーケンス番号を更新する（ｂ１２）。そして、現用系メモリと予備系メモリとにパケットが保持されているか否かを判定し（ｂ１３）、保持されている場合は、ステップ（ｂ７）へ移行し、保持されていない場合は、パケット受信待ちタイマ２６を起動した時のトリガとなったパケットがパケット格納メモリに保持されているか否かを判定し（ｂ１４）、保持されていない場合は処理を終了し、保持されている場合は、パケット受信待ちタイマ２６の残値を退避させ（ｂ１５）、パケット受信待ちタイマ２６を解除し（ｂ１６）、現用系メモリと予備系メモリとの両方にパケットが保持されているか否かを判定し（ｂ１７）、残存している場合は処理を終了し、残存していない場合は、パケット受信待ちタイマ２６の最大値からメモリ内の最大受信タイマ値を差し引いた値に、ステップ（ｂ１５）で退避した値を加算した時間でタイマを起動する（ｂ１８）。

前述の図８及び図９に示すフローチャートによる図５に示す現用系と予備系とのパケット受信処理について説明すると、最初に期待するシーケンス番号は（１）とし、現用系の白パケット（１）を受信した時、期待するシーケンス番号の受信パケットであるが、予備系の斜線パケット（１）は未受信の場合、現用系の受信白パケット（１）をパケット格納メモリ２５に保持し、パケット受信待ちタイマ２６を起動する。次に予備系の斜線パケット（１）を受信すると、現用系の白パケット（１）は既に受信しているから、その現用系の白パケット（１）をパケット送信部２３へ透過し、予備系の斜線パケット（１）を廃棄し、パケット受信待ちタイマ２６を停止し、期待するシーケンス番号を（２）とする。次に予備系斜線パケット（２）を受信すると、期待するシーケンス番号（２）であるが、現用系白パケット（２）を受信していないので、予備系メモリに格納し、パケット受信待ちタイマ２６を起動する。次に現用系白パケット（２）を受信すると、シーケンス番号（２）のパケットが予備系メモリに格納されているから、この現用系白パケット（２）をパケット送信部２３へ透過し、予備系メモリの予備系斜線メモリ（２）を廃棄し、パケット受信待ちタイマ２６を停止し、期待するシーケンス番号を（３）とする。

次に、予備系斜線パケット（３）を受信すると、現用系白パケット（３）は未受信状態であるから、予備系メモリに格納し、パケット受信待ちタイマ２６を起動する。次に予備系斜線パケット（４）を受信すると、期待するシーケンス番号（３）より大きいシーケンス番号で且つ予備系斜線パケットであるから、予備系メモリに格納する。次に現用系白パケット（４）を受信すると、期待するシーケンス番号（３）より大きいシーケンス番号であるから、現用系メモリに格納し、予備系メモリを検索すると、期待するシーケンス番号（３）の斜線パケットが保持されているから、その斜線パケット（３）をパケット送信部２３へ透過し、期待するシーケンス番号を（４）とする。そして、この期待するシーケンス番号（４）のパケットが格納されているか否かをチェックすると、予備系メモリと現用系メモリとに格納されており、現用系メモリの白パケット（４）をパケット送信部２３へ透過する。前述のように、現用系と予備系との同一のシーケンス番号のパケットの受信確認の場合、現用系のパケットを優先処理し、現用系パケットが未到着の場合、それと同一シーケンス番号の予備系パケットを現用系パケットとして処理し、信頼性の向上を図ることができる。

図１０は、前述の実施例１及び実施例２に於けるパケット受信待ちタイマ２６のタイムアウト時の処理フローチャートを（ｃ１）〜（ｃ１０）として示し、タイムアウトにより、現用系と予備系とのメモリの中に格納されたパケットの中の最小シーケンス番号を有するパケットを比較し（ｃ１）、比較結果等しいか否かを判定し（ｃ２）、等しい場合は、現用系メモリの最小シーケンス番号のパケットをパケット送信部２３へ透過し（ｃ３）、予備系メモリ内の最小シーケンス番号のパケットを廃棄する（ｃ４）。又ステップ（ｃ２）に於いて比較結果が等しくない場合、現用系メモリと予備系メモリとの最小シーケンス番号のパケットをパケット送信部２３へ透過する（ｃ５）。ステップ（ｃ４）又はステップ（ｃ５）の次に、期待するシーケンス番号を更新、即ち、最小シーケンス番号に＋１の加算処理をし（ｃ６）、現用系メモリと予備系メモリとにパケットが格納されているか否かを判定し（ｃ７）、パケットが格納されている場合は、ステップ（ｃ１）へ移行し、パケットが格納されていない場合は、パケット受信待ちタイマ２６を起動した時のトリガとなったパケットが現用系又は予備系のメモリに残存しているか否かを判定し（ｃ８）、残存している場合は処理を終了し、残存していない場合は、現用系メモリと予備系メモリとにパケットが残存しているか否かを判定し（ｃ９）、残存していない場合は処理を終了し、残存している場合は、パケット受信待ちタイマの最大値からメモリ内の最大受信タイマ値を減算した値に、退避した値を加算した時間で、パケット受信待ちタイマを起動し（ｃ１９）、タイムアウトの処理を終了する。

１０ パケット送信機能ブロック
１１ パケット受信部
１２ シーケンス番号付加部
１３ パケットコピー部
１４ パケット送信部
１５−１〜１５−ｎ シーケンス番号管理メモリ
２０ パケット受信機能ブロック
２１ パケット受信部
２２ シーケンス番号チェック部
２３ パケット送信部
２４ 現用方路管理メモリ
２５ パケット格納メモリ
２６ パケット受信待ちタイマ
２７−１〜２７−ｎ シーケンス番号管理メモリ

Claims (9)

1. 複数の伝送径路に同一のシーケンス番号を付加した同一のパケットを送信するパケット送信機能ブロックと、複数の伝送径路からのパケットがそれぞれ期待するシーケンス番号のパケットか否かを判定して受信処理するパケット受信機能ブロックとを含むパケット伝送制御装置に於いて、
   前記パケット送信機能ブロックは、前記複数の伝送径路の中の１伝送径路を現用系伝送径路、他の伝送径路を予備系伝送径路にそれぞれ設定し、宛先対応のシーケンス番号を付加したパケットを、前記現用系伝送径路及び前記予備系伝送径路対応にコピーして送信するパケット送信部を含む構成を有し、
   前記パケット受信機能ブロックは、前記現用系伝送径路及び前記予備系伝送径路を介して受信したパケットのシーケンス番号が期待するシーケンス番号で、且つ前記現用系伝送径路を介して受信したパケットを受信処理し、他の前記予備系伝送径路を介して受信したパケットを廃棄し、前記現用系伝送径路を介して期待するシーケンス番号のパケットを受信できない時に、前記予備系伝送径路を介して受信した前記期待するシーケンス番号のパケットを受信処理するシーケンス番号チェック部を含む構成を有する
   ことを特徴とするパケット伝送制御装置。
2. 前記パケット受信機能ブロックは、前記現用系伝送径路及び前記予備系伝送径路対応の受信パケットの格納領域を有するパケット格納メモリと、パケット受信待ちタイマとを含む構成を有し、前記シーケンス番号チェック部は、前記パケット格納メモリに対するパケットの格納及び読出しを制御し、且つ前記パケット受信待ちタイマの起動及びリセットの制御を行う構成を有することを特徴とする請求項１記載のパケット伝送制御装置。
3. 前記シーケンス番号チェック部は、前記現用系伝送径路を介して期待するシーケンス番号のパケットを受信処理して、前記予備系伝送径路を介して受信した前記期待するシーケンス番号の受信パケットを廃棄し、前記現用系伝送径路を介して前記期待するシーケンス番号のパケットの受信前に受信した前記予備系伝送径路を介した前記期待するシーケンス番号のパケットを前記パケット格納メモリに格納して、前記パケット受信待ちタイマを起動し、該パケット受信待ちタイマのタイムアウト前に前記現用系伝送径路を介して前記期待するシーケンス番号のパケットを受信した時に、該現用系伝送径路を介して受信したパケットを受信処理し、前記パケット格納メモリに格納した前記予備系伝送径路を経由して受信したパケットを廃棄し、且つ前記パケット受信待ちタイマをリセットし、前記パケット受信待ちタイマのタイムアウト時に、前記パケット格納メモリに格納した前記予備系伝送径路を介して受信したパケットを読出して受信パケットとして処理する制御構成を有することを特徴とする請求項１記載のパケット伝送制御装置。
4. 前記シーケンス番号チェック部は、前記現用系伝送径路と前記予備系伝送径路とをそれぞれ介して同一の前記期待するシーケンス番号のパケットを受信するまで、何れか一方の伝送径路を介して先に受信したパケットを前記パケット格納メモリに格納して前記パケット受信待ちタイマを起動し、該パケット受信待ちタイマのタイムアウト前に前記現用系伝送径路と前記予備系伝送径路との両方の同一シーケンス番号のパケットを受信した時に、前記パケット受信待ちタイマをリセットし、且つ前記現用系伝送径路を介して受信したパケットを受信パケットとして処理し、前記パケット受信待ちタイマのタイムアウト時は、前記パケット格納メモリに格納された前記期待するシーケンス番号のパケットを受信パケットとして処理する制御構成を有することを特徴とする請求項１記載のパケット伝送制御装置。
5. 前記シーケンス番号チェック部は、前記パケット受信待ちタイマのタイムアウトにより前記パケット格納メモリに格納されたパケットの中の最小のシーケンス番号のパケットを受信パケットとして処理し、該最小のシーケンス番号を基に加算した値を次の期待するシーケンス番号とする制御構成を有することを特徴とする請求項４記載のパケット伝送制御装置。
6. 複数のパケット伝送制御装置をそれぞれ複数の伝送径路を介して接続し、該複数の伝径路により同一のシーケンス番号を付加したパケットを送信し、前記複数の伝送径路を介して受信したパケットが期待するシーケンス番号か否を判定して受信処理するパケット伝送制御方法に於いて、
   前記複数の伝送径路の中の１伝送径路を現用系伝送径路、他の伝送径路を予備系伝送径路にそれぞれ設定し、宛先対応のシーケンス番号を付加したパケットを、前記現用系伝送径路及び前記予備系伝送径路対応にコピーして前記パケット伝送制御装置のパケット送信機能ブロックから送信する過程と、
   前記パケット伝送制御装置のパケット受信機能ブロックにより、前記現用系伝送径路及び前記予備系伝送径路を介して受信したパケットが期待するシーケンス番号のパケットか否かを判定し、前記期待するシーケンス番号のパケットの中の現用系伝送径路を介して受信したパケットを受信パケットとして処理し、該現用系伝送径路を介して前記パケットを受信できない時に、前記予備系伝送径路を介して受信したパケットを受信パケットとして処理する過程とを含む
   ことを特徴とするパケット伝送制御方法。
7. 前記パケット伝送制御装置の前記パケット受信機能ブロックは、シーケンス番号チェック部とパケット格納メモリとパケット受信待ちタイマとを有し、前記シーケンス番号チェック部により、前記現用系伝送径路を介して期待するシーケンス番号のパケットを受信した時は、該パケットを直ちに受信処理して、前記予備系伝送径路を介して受信した前記期待するシーケンス番号の受信パケットは廃棄処理し、前記期待するシーケンス番号のパケットを前記現用系伝送径路を介して受信する前に、前記予備系伝送径路を介して受信した時は、前記パケット格納メモリに格納して、前記パケット受信待ちタイマを起動し、該パケット受信待ちタイマのタイムアウト前に前記現用系伝送径路を介して前記期待するシーケンス番号のパケットを受信した時は、該現用系伝送径路を介して受信したパケットを受信処理し、前記パケット格納メモリに格納した前記予備系伝送径路を経由して受信したパケットを廃棄し、且つ前記パケット受信待ちタイマをリセットし、前記パケット受信待ちタイマのタイムアウト時に、前記パケット格納メモリに格納した前記予備系伝送径路を介して受信したパケットを読出して受信パケットとして処理する過程を含むことを特徴とする請求項６記載のパケット伝送制御方法。
8. 前記シーケンス番号チェック部により、前記現用系伝送径路と前記予備系伝送径路とをそれぞれ介して受信したパケットが、同一の前記期待するシーケンス番号のパケットであるか否かを判定し、前記現用系伝送径路と前記予備系伝送径路とをそれぞれ介して同一の前記期待するシーケンス番号のパケットを受信するまで、何れか一方の伝送径路を介して先に受信したパケットを前記パケット格納メモリに格納して前記パケット受信待ちタイマを起動し、該パケット受信待ちタイマのタイムアウト前に前記現用系伝送径路と前記予備系伝送径路との両方の同一シーケンス番号のパケットを受信した時は、前記パケット受信待ちタイマをリセットし、且つ前記現用系伝送径路を介して受信したパケットを受信パケットとして処理し、前記パケット受信待ちタイマのタイムアウト時は、前記パケット格納メモリに格納された前記期待するシーケンス番号のパケットを受信パケットとして処理する過程を含むことを特徴とする請求項６記載のパケット伝送制御方法。
9. 前記シーケンス番号チェック部は、前記現用系伝送径路及び予備系伝送径路を介して前記期待するシーケンス番号のパケットを、前記パケット受信待ちタイマのタイムアウトまで受信できない時、前記パケット格納メモリに格納されているパケットの中の最小シーケンス番号のパケットを読出して受信パケットとして処理し、且つ該最小シーケンス番号を基に加算した値を次の期待するシーケンス番号とする処理過程を含むことを特徴とする請求項７又は請求項８記載のパケット伝送制御方法。

Images