(57)【要約】【課題】障害および輻輳発生時にもパケットロスなく通信を継続できることを可能とするパケット伝送方法を提供する。【解決手段】受信装置は、シーケンス番号格納器に格納されている保存シーケンス番号と、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号が一致した場合に、該パケットを出力すると共に、前記保存シーケンス番号を増加させ、シーケンス番号格納器に格納されている保存シーケンス番号よりも、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有する残りのパケットのシーケンス番号が小さい場合に、該残りのパケットを廃棄する。【選択図】図４
2008022337.tif 000002
【特許請求の範囲】
【請求項１】
送信装置が、パケットを複数の伝送経路を介して受信装置に送信し、前記受信装置が、複数の伝送経路からそれぞれ受信する可能性がある同一のパケットのうち実際に最初に到達したパケットを、実際に受信したパケットのシーケンス番号を調べることにより、選択することを特徴とするパケット伝送方法。
【請求項２】
請求項１に記載のパケット伝送方法において、
前記送信装置と前記受信装置とを備える複数のパケット装置がネットワークで接続されており、
パケットの送信元のパケット装置の送信装置は、パケットの送信先のパケット装置毎に用意したシーケンス番号格納器に格納されているシーケンス番号を、送信するパケットに、該パケットの送信先装置に応じて、付与することを特徴とするパケット伝送方法。
【請求項３】
請求項１又は２に記載のパケット伝送方法において、
前記送信装置と前記受信装置とを備える複数のパケット装置がネットワークで接続されており、
パケットの送信先のパケット装置の受信装置は、受信したパケットに含まれているパケット装置の識別情報を基に、受信したパケットを振り分け、各振り分け先のパケット選択器において、前記選択を行うことを特徴とするパケット伝送方法。
【請求項４】
請求項１乃至３のいずれか１項に記載のパケット伝送方法において、
前記受信装置は、シーケンス番号格納器に格納されている保存シーケンス番号と、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号が一致した場合に、該パケットを出力すると共に、前記保存シーケンス番号を増加させ、パケット受信バッファに保存されているパケットのうち、シーケンス番号格納器に格納されている保存シーケンス番号よりも、シーケンス番号が小さいパケットを廃棄することを特徴とするパケット伝送方法。
【請求項５】
請求項４に記載のパケット伝送方法において、
前記受信装置は、シーケンス番号格納器に格納されている保存シーケンス番号よりも、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号が大きい場合に、該パケットをパケット受信バッファに残すことを特徴とするパケット伝送方法。
【請求項６】
請求項５に記載のパケット伝送方法において、
前記受信装置は、
シーケンス番号格納器に格納されている保存シーケンス番号よりも、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号が大きく、且つ、タイマが起動されていない場合に、タイマを起動し、
パケットを出力し、且つ、タイマが起動されている場合には、タイマを停止し、
タイマがタイムアウトしている場合には、前記保存シーケンス番号を増加させると共に、タイマを停止し、
シーケンス番号格納器に格納されている保存シーケンス番号と、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号とを比較する処理を、タイマが起動されていない場合及びタイマが起動されていて、タイマがタイムアウトしていない場合に行うことを特徴とするパケット伝送方法。
【請求項７】
送信装置が、パケットを複数の伝送経路を介して受信装置に送信する手段を備え、前記受信装置が、複数の伝送経路からそれぞれ受信する可能性がある同一のパケットのうち実際に最初に到達したパケットを、実際に受信したパケットのシーケンス番号を調べることにより、選択する手段を備えることを特徴とするパケット伝送システム。
【請求項８】
請求項７に記載のパケット伝送システムにおいて、
前記送信装置と前記受信装置とを備える複数のパケット装置がネットワークで接続されており、
パケットの送信元のパケット装置の送信装置は、パケットの送信先のパケット装置毎に用意したシーケンス番号格納器に格納されているシーケンス番号を、送信するパケットに、該パケットの送信先装置に応じて、付与する手段を備えることを特徴とするパケット伝送システム。
【請求項９】
請求項７又は８に記載のパケット伝送システムにおいて、
前記送信装置と前記受信装置とを備える複数のパケット装置がネットワークで接続されており、
パケットの送信先のパケット装置の受信装置は、受信したパケットに含まれているパケット装置の識別情報を基に、受信したパケットを振り分け、各振り分け先のパケット選択器において、前記選択を行う手段を備えることを特徴とするパケット伝送システム。
【請求項１０】
請求項７乃至９のいずれか１項に記載のパケット伝送システムにおいて、
前記受信装置は、シーケンス番号格納器に格納されている保存シーケンス番号と、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号が一致した場合に、該パケットを出力すると共に、前記保存シーケンス番号を増加させ、パケット受信バッファに保存されているパケットのうち、シーケンス番号格納器に格納されている保存シーケンス番号よりも、シーケンス番号が小さいパケットを廃棄する手段を備えることを特徴とするパケット伝送システム。
【請求項１１】
請求項１０に記載のパケット伝送システムにおいて、
前記受信装置は、シーケンス番号格納器に格納されている保存シーケンス番号よりも、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号が大きい場合に、該パケットをパケット受信バッファに残す手段を備えることを特徴とするパケット伝送システム。
【請求項１２】
請求項１１に記載のパケット伝送システムにおいて、
前記受信装置は、
シーケンス番号格納器に格納されている保存シーケンス番号よりも、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号が大きく、且つ、タイマが起動されていない場合に、タイマを起動し、
パケットを出力し、且つ、タイマが起動されている場合には、タイマを停止し、
タイマがタイムアウトしている場合には、前記保存シーケンス番号を増加させると共に、タイマを停止し、
シーケンス番号格納器に格納されている保存シーケンス番号と、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号とを比較する処理を、タイマが起動されていない場合及びタイマが起動されていて、タイマがタイムアウトしていない場合に行う手段を備えることを特徴とするパケット伝送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークを介してパケットを伝送するためのパケット伝送方法及びパケット伝送システムに関する。
【背景技術】
【０００２】
近年、Ｅｔｈｅｒｎｅｔ（イーサネット：登録商標）等を高信頼で伝送するために信頼性の高いパケットネットワークの構築への要求が高まってきており、パケットネットワークでも障害が発生した場合にパケットロスなく通信を継続できるネットワークの要求が高まっている。従来、一般的に、障害発生時に瞬断が発生しないような方式として、障害発生時に現用系から予備系に瞬断することなく切り替えるような方式が提案されているが、このような方式には現用系と予備系のトラフィックの位相を常に合わせたり、現用系の障害および輻輳検出のメカニズムを組み込んだり等の多くの機能の実装が必要であった。
【特許文献１】特開平０１−２３１５４２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来、障害発生時に無瞬断でトラフィック伝送を継続させるためには、送信側からトラフィックを現用系と予備系の２つの経路に流し、受信側で現用系からのトラフィックを選択して出力を行う方式が用いられている。この方式は、常時、現用系と予備系で遅延の大きいほうに合わせて、すなわち、遅延の小さいほうの系からのトラフィックを遅延の大きいほうの系からのトラフィックが到着するまで待たせておいて、現用系と予備系で同じタイミングで、同じトラフィックが出力できるようにしておき（位相を合わせておき）、現用系のトラフィックを常時選択して出力する。現用系に障害が発生した場合には、受信側にて何らかの手段で現用系の障害を検知し、受信側で現用系から予備系に選択を切り替えてトラフィックの出力を行う。この方式には以下のような課題がある。
【０００４】
第一の課題は、現用系から予備系に切り替える際に、トラフィックの断を起こさないためには、常に、現用系と予備系でパケットの到着タイミングをそろえておく制御が必要であるという点である。そのため現用系と予備系の伝送遅延を吸収するバッファが必要になり、また、伝送遅延は、常時、遅延の大きいほうになってしまう。
【０００５】
第二の課題は、障害発生時に受信側で現用系から予備系に切り替えるために、現用系に障害が発生したことを何らかの手段で受信側にて常に監視し、検出する必要があるという点である。
【０００６】
第三の課題は、現用系にて輻輳によるパケットロスが発生した場合は、障害ではないため、現用系から予備系に切り替えることができずに、パケットロスが発生してしまうという点である。
【０００７】
本発明の目的は、障害および輻輳発生時にもパケットロスなく通信を継続でき、上記のような機能が不要なパケット伝送方法及びパケット伝送システムを提供することである。
【課題を解決するための手段】
【０００８】
本発明によれば、送信装置が、パケットを複数の伝送経路を介して受信装置に送信し、前記受信装置が、複数の伝送経路からそれぞれ受信する可能性がある同一のパケットのうち実際に最初に到達したパケットを、実際に受信したパケットのシーケンス番号を調べることにより、選択することを特徴とするパケット伝送方法が提供される。
【０００９】
上記の記載のパケット伝送方法において、前記送信装置と前記受信装置とを備える複数のパケット装置がネットワークで接続されており、パケットの送信元のパケット装置の送信装置は、パケットの送信先のパケット装置毎に用意したシーケンス番号格納器に格納されているシーケンス番号を、送信するパケットに、該パケットの送信先装置に応じて、付与するようにしてもよい。
【００１０】
上記のパケット伝送方法において、前記送信装置と前記受信装置とを備える複数のパケット装置がネットワークで接続されており、パケットの送信先のパケット装置の受信装置は、受信したパケットに含まれているパケット装置の識別情報を基に、受信したパケットを振り分け、各振り分け先のパケット選択器において、前記選択を行うようにしてもよい。
【００１１】
上記のパケット伝送方法において、前記受信装置は、シーケンス番号格納器に格納されている保存シーケンス番号と、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号が一致した場合に、該パケットを出力すると共に、前記保存シーケンス番号を増加させ、パケット受信バッファに保存されているパケットのうち、シーケンス番号格納器に格納されている保存シーケンス番号よりも、シーケンス番号が小さいパケットを廃棄するようにしてもよい。
【００１２】
上記のパケット伝送方法において、前記受信装置は、シーケンス番号格納器に格納されている保存シーケンス番号よりも、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号が大きい場合に、該パケットをパケット受信バッファに残すようにしてもよい。
【００１３】
上記のパケット伝送方法において、前記受信装置は、シーケンス番号格納器に格納されている保存シーケンス番号よりも、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号が大きく、且つ、タイマが起動されていない場合に、タイマを起動し、パケットを出力し、且つ、タイマが起動されている場合には、タイマを停止し、タイマがタイムアウトしている場合には、前記保存シーケンス番号を増加させると共に、タイマを停止し、シーケンス番号格納器に格納されている保存シーケンス番号と、パケット受信バッファに保存されているパケットのうち最小シーケンス番号を有するパケットのうちの最も早く到達したパケットのシーケンス番号とを比較する処理を、タイマが起動されていない場合及びタイマが起動されていて、タイマがタイムアウトしていない場合に行うようにしてもよい。
【発明の効果】
【００１４】
本発明によれば、障害および輻輳発生時にもパケットロスなく通信を継続できる。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照して本発明を実施するための最良の形態について詳細に説明する。
【００１６】
本発明では、複数の経路にパケットを複製してあて先に送信を行い、先にあて先に到着したパケットを現用系として選択して出力を行う。すなわち、受信側で現用系−予備系の区別をパケット単位に行い先に到着したかどうかで行う。これにより、複数の経路を経由するパケット間で位相をそろえる必要もなく、経路で障害が発生したことを通知する必要もなく、輻輳および障害によっていずれかの経路にてパケットロスが発生したとしても、正常な経路を経由して到着したパケットを出力することでパケットロスが発生しないパケット装置およびネットワークを提供することができる。
【００１７】
本発明は、パケット装置において、パケットを複製してあて先のパケット装置に向けて複数の伝送路を経由させてパケットを送信し、あて先のパケット装置にてパケットを選択して出力を行うことで、複数の伝送路のいずれかに障害等が発生した場合でも、パケットのロスおよびパケット順序入れ替えを発生させずにあて先のパケット装置への通信を継続させることを特徴としている。
【００１８】
図１において、パケット装置２に入力したパケット１１に対して、パケット送信器３にてシーケンス番号を付与し、複製をおこない、パケット１２、１３として異なる経路を経由するようにあて先であるパケット装置８へ送信する。あて先であるパケット装置８ではパケット受信器１０にてパケット１２と１３を受信し、先に到着したパケットのみを選択してパケット１４として出力する。このとき、パケット装置８のパケット受信器１０では、パケットに付与されているシーケンス番号を元にパケット１２と１３が同一パケットであること、および他パケットとの順序を識別する。
【００１９】
このようにしてパケット１１は複数に複製されて異なる経路を経由して伝送され、あて先パケット装置では最初に到着したパケットを選択してシーケンス番号に従って外部へ出力されるため、経由するいずれかの伝送路にて障害や輻輳等によりパケットのロスが発生したとしても、他のいずれかの伝送路を経由してパケットは到着するため、あて先のパケット装置への通信はパケットロスおよびパケット順序入れ替えを発生させずに通信を継続させることができる。
【００２０】
図１を参照すると、パケットネットワーク１はパケット装置２、５、６、７、８からなり、パケットネットワーク１に入力したパケットをあて先パケット装置に転送し、出力する。
【００２１】
図１においてパケット装置２、５、６、７、８はリング状に接続され、各パケット装置は他パケット装置への経路として２つの経路、経路ａ１５および経路ｂ１６を持つ。
【００２２】
すなわち、パケット装置２、５、６、７、８は、それぞれ、パケット送信器及びパケット受信器を備える。各パケット装置は、送信元ともなるし送信先ともなる。図１には、パケット装置２からパケット装置８に送信されるパケットのみが記載されているが、この他にも、例えば、パケット装置２からパケット装置５に送信されるパケット、パケット装置２からパケット装置６に送信されるパケット、パケット装置２からパケット装置７に送信されるパケットもある。更に、例えば、パケット装置５からパケット装置２に送信されるパケット、パケット装置５からパケット装置６に送信されるパケット、パケット装置５からパケット装置７に送信されるパケット、パケット装置５からパケット装置８に送信されるパケットもある。パケット装置６、７、８からも他の４つのパケット装置宛のパケットが送信される。これらの全ての送信において、パケットは二重化され、それぞれ別々の２つの経路を経て、宛先のパケット装置に送信される。
【００２３】
図１において、パケット装置２はパケット送信器３および、パケット受信器４からなり、パケット送信器３は入力したパケット１１を複製して、あて先のパケット装置８に向けてパケット装置５を通る経路ａ１５にパケット１２として送信し、パケット装置６、７を経由する経路ｂ１６にパケット１３として送信を行う。
【００２４】
図１において、パケット装置８はパケット送信器９および、パケット受信器１０からなり、パケット受信器１０はパケット装置２から送信されたパケット１２、１３を受信し、先に到着したほうをパケット１４として出力を行う。
【００２５】
図１において、パケット装置５、６、７はパケット装置２、８と同様にパケット送信器およびパケット受信器を持つ。
【００２６】
図２は、図１におけるパケット送信器３の詳細な構成を示す。
【００２７】
図２において、パケット送信器３は、あて先決定器２１、ヘッダ付与器２２、パケット複製器２３および、パケットネットワーク１内にある自パケット装置以外のあて先パケット装置ごとに対応するシーケンス番号格納器２４、２５、２６、２７からなる。
【００２８】
図２において、あて先決定器２１は、入力したパケットのあて先となるパケット装置をパケットに格納されている情報を元に決定する。
【００２９】
図２において、ヘッダ付与器２２は入力したパケットに対して、あて先決定器２１で決定されたあて先パケット装置の情報と、送信元である自パケット装置の情報と、シーケンス番号格納器２６に保存されているシーケンス番号をヘッダとして付与する。
【００３０】
図２において、シーケンス番号格納器２４、２５、２６、２７は、それぞれあて先パケット装置５、６、７、８用のシーケンス番号を保存する。保存されるシーケンス番号は初期値１を持ち、ヘッダ付与器２２にて該当するあて先パケット装置宛のパケットにヘッダを付与するたびに１ずつ増加する。シーケンス番号は最大値を超えた場合１に戻る。シーケンス番号格納器２４、２５、２６、２７に保存されているシーケンス番号は、ヘッダ付与器２２にてパケットにヘッダを付与する際に使用する。
【００３１】
図２において、シーケンス番号格納器２４、２５、２６、２７に格納するシーケンス番号およびヘッダ付与器２２にてパケット１１に付与するシーケンス番号は、そのビット幅で規定される最大値を超えると１に戻るため、そのビット幅は、経路ａ１５および経路ｂ１６間の遅延差により、受信側のパケット装置にてパケット受信バッファに同一シーケンス番号でありながら異なるパケットが同時に存在しないように、すなわち、異なるパケットを同一のパケットと混同しないように、十分なビット幅を持つ。
【００３２】
図２において、パケット複製器２３は、入力したパケットを複製し、経路ａ１５および経路ｂ１６に送信する。
【００３３】
図３は、図１におけるパケット受信器１０の詳細な構成を示す。
【００３４】
図３において、パケット受信器１０は送信元識別器３１、パケット多重器３６および、パケットネットワーク１内にある自パケット装置以外の送信元パケット装置ごとに対応するパケット選択器３２、３３、３４、３５からなる。
【００３５】
図３において、送信元識別器３１は受信したパケットのヘッダ情報を見て、送信元パケット装置を判断し、該当する送信元パケット装置用のパケット選択器３２、３３、３３又は３４にパケットを振り分ける。
【００３６】
図３においてパケット選択器３２はパケット装置２から送信されたパケット用のパケット選択器であり、パケット受信バッファ３７、パケット取り出し器３８、シーケンス番号格納器３９、タイマ４０およびヘッダ削除器４１からなる。
【００３７】
図３において、パケット選択器３３、３４、３５はそれぞれパケット装置５、６、７から送信されたパケット用のパケット選択器であり、パケット装置２用のパケット選択器３２と同様に、パケット受信バッファ、パケット取り出し器、シーケンス番号格納器、タイマ、およびヘッダ削除器からなる。
【００３８】
図３において、パケット受信バッファ３７は受信したパケットを保存するものである。
【００３９】
図３において、パケット取り出し器３９はパケット受信バッファ３７に保存されているパケットのうち、シーケンス番号格納器３９に保存されているシーケンス番号と一致するシーケンス番号を持つパケットを取り出し、ヘッダ削除器４１へ送信する。また、パケット受信バッファ３７に保存されているパケットのうち、シーケンス番号格納器３９に保存されているシーケンス番号より小さいシーケンス番号を持つパケットの廃棄を行う。
【００４０】
図３においてタイマ４０は初期状態では停止しており、パケット取り出し器３８より起動され、起動後、タイムアウトが発生したかどうかをパケット取り出し器３８に通知する。
【００４１】
図３においてシーケンス番号格納器３９はシーケンス番号を保存する。保存されるシーケンス番号は、初期値１を持ち、パケット取り出し器３９がパケットをヘッダ削除器４１に送信するたびに１ずつ増加する。シーケンス番号は最大値を超えた場合１に戻る。
【００４２】
図３において、ヘッダ削除器４１は、送信元のパケット装置のパケット送信器にて付与されたヘッダを削除しパケット多重器３６へパケットを送信する。
【００４３】
図３において、パケット多重器は、パケット選択器３２、３３、３４、３５から送信されたパケットを多重して出力する。
【００４４】
なお、上記実施例で、図１のパケットネットワーク内のパケット装置の接続はリング状である必要はなく、各パケット装置からあて先パケット装置への経路が複数存在するような構成であればよい。
【００４５】
図１、図２、図３を用いて、パケット装置２に入力したパケット１１の動作を説明する。
【００４６】
パケット装置２に入力したパケット１１は、パケット送信器３に送られ、パケット送信器３で以下のように加工され、あて先パケット装置８へ送られる。
【００４７】
パケット送信器３に送られたパケット１１は、あて先決定器２１にてパケット１１に格納されている情報を元にあて先パケット装置が検索され、あて先パケット装置８が決定され、ヘッダ付与器２２に送られる。
【００４８】
ヘッダ付与器２２に送られたパケットは、あて先決定器２１にて決定されたあて先パケット装置８の情報および送信元パケット装置であるパケット装置２の情報、およびあて先パケット装置８用のシーケンス番号格納器２７に保存されているシーケンス番号がヘッダとして付与され、パケット複製器２３に送られる。このとき、ヘッダを付与するとともにシーケンス番号格納器２７に保存されているシーケンス番号を次に送られてくるパケットのために１増加させる。
【００４９】
パケット複製器２３に送られたパケットは、複製され、経路ａ１５および経路ｂ１６に出力される。
【００５０】
パケット１２はパケットネットワーク１内をヘッダのあて先情報を元にパケット装置５を経由してパケット装置８へ転送される。パケット１３はパケットネットワーク１内をヘッダのあて先情報を元にパケット装置６、７を経由してパケット装置８へ転送される。結果、パケット１２およびパケット１３は途中経路に障害や輻輳がなければ、パケット装置８へ到着する。
【００５１】
パケット装置８に到着したパケット１２およびパケット１３はパケット受信器１０に送られ、パケット識別器３１にてパケットのヘッダに格納されている送信元パケット装置の情報を元にパケット選択器が選択され、結果、パケット装置２用のパケット選択器３２へ送られ、パケット受信バッファ３７に保存される。
【００５２】
パケット受信バッファ３７に保存されたパケットはパケット取り出し器３８によってパケット１２またはパケット１３のうち先に到着したほうがヘッダ削除器４１に送られ、パケット多重器３６にて他パケット選択器すなわちパケット選択器３３、３４、３５からのパケットと多重されてパケット装置８の外部に出力される。パケット１２またはパケット１３のうちヘッダ削除器４１に送られなかったパケットはパケット取り出し器３８によって廃棄される。
【００５３】
ここで、パケット取り出し器３８の動作を図４のフローチャートを用いて説明する。
【００５４】
パケット取り出し器３８は、シーケンス番号格納器３９から保存されているシーケンス番号を取りだす（Ｓ１）。このシーケンス番号を保存シーケンス番号とする。次に、タイマ４０が起動され、タイムアウトしているかどうかをチェックし（Ｓ２、Ｓ３）、タイムアウトしていた場合は、保存シーケンス番号を持ったパケットがいずれの経路からも規定時間以内に到着しなかったことを意味するため、シーケンス番号格納器３９に保存されているシーケンス番号を１増加させ（Ｓ１０）、タイマ４０を停止し（Ｓ１１）、再びシーケンス番号格納器３９より保存されているシーケンス番号を取り出す処理（Ｓ１）へ戻る。
【００５５】
タイムアウトしていない場合は、パケット受信バッファ３７に保存されているパケットを検査し（Ｓ４）、検査したパケットのシーケンス番号と保存シーケンス番号の比較を行う（Ｓ５、Ｓ６）。ここで、パケット受信バッファ３７には、１以上のパケットが保存されている。検査の対象となるのは、バッファ３７に格納されているパケットのうちシーケンス番号が最小のパケットである。同一のシーケンス番号のパケットが同時に到着することもあり得るが、通常は、同一のシーケンス番号のパケットは、時間をずらして到着する。最小のシーケンス番号の複数のパケットがバッファ３７に存在する場合には、到着時刻の早いパケットが検査の対象となる。
【００５６】
比較の結果、保存シーケンス番号より検査したパケットのシーケンス番号が小さい場合は、すでに他経路から到着した同一のパケットを出力した後であることを意味するため、検査したパケットを廃棄し（Ｓ１２）、再びシーケンス番号格納器３９より保存されているシーケンス番号を取り出す処理（Ｓ１）へ戻る。
【００５７】
比較の結果、保存シーケンス番号と検査したパケットのシーケンス番号が一致している場合は、検査したパケットをヘッダ削除器４１に送り（Ｓ７）、シーケンス番号格納器３９に保存されているシーケンス番号を１増加させ（Ｓ８）、タイマ４０が起動している場合は、タイマを停止し（Ｓ９）、再びシーケンス番号格納器３９より保存されているシーケンス番号を取り出す（Ｓ１）処理へ戻る。
【００５８】
比較の結果、保存シーケンス番号より検査したパケットのシーケンス番号が小さくも一致もしていない場合、すなわち大きい場合は、次に出力するべきパケットがまだ到着していないことを意味するため、検査したパケットをパケット受信バッファ３７に保存したままにし、次に出力するべきパケットを待つために、タイマ４０がすでに起動しているかをチェックし（Ｓ１３）、起動していない場合はタイマ４０を起動し（Ｓ１４）、起動している場合は何もせずに、再び、シーケンス番号格納器３９より保存されているシーケンス番号を取り出す（Ｓ１）処理へ戻る。
【００５９】
以上のようにパケット取り出し器３９は、到着した複数のパケットのうち最初に到着したパケットのみを出力し、それ以外は廃棄する。これによって、いずれかの経路でパケットが到着していれば、パケットロスなく通信を継続することができる。
【００６０】
本発明では、パケット送信器３ではパケットのあて先ごとにシーケンス番号格納器（２４、２５、２６、２７）を持ち、パケット受信器１０ではパケットの送信元ごとにパケット選択器（３２、３３、３４、３５）を持つ。もし、パケット送信器３であて先ごとにシーケンス番号格納器を持たずに１つのシーケンス番号格納器のみを持ったとした場合、パケット送信器３から出力されるすべてのパケットにはあて先に無関係に順番にシーケンス番号がつけられ、それぞれのあて先のパケット装置に転送される。そうするとパケットを受信するあて先のパケット装置は、規則性なくとびとびの値のシーケンス番号を持ったパケット受信することになり（たとえば、シーケンス番号１番のパケットはあて先パケット装置８に転送され、シーケンス番号２番のパケットはパケット装置５に転送され、シーケンス番号３番のパケットはパケット装置８に転送されるといったことが起こる）何番のシーケンス番号のパケットを次に受信するべきかが判断できず、受信処理を実行できなくなる。もし、パケット受信器１０で送信元ごとにパケット選択器をもたずに１つのパケット選択器を持ったとした場合、パケットを送信する各パケット装置はおのおの独立にシーケンス番号を付与してパケットを送信するため、受信パケット装置では、送信元は異なるが、同じシーケンス番号を持ったパケットを受信することが発生し、送信元ごとに区別をつけなければ、同一パケットでないパケットをシーケンス番号が同じであるという理由で廃棄を行ってしまい、正しく受信処理を実行できなくなる。このような理由で、本発明では、パケットのあて先ごとのシーケンス番号格納器をパケット送信器にもち、パケットの送信元ごとにパケット選択器をパケット受信器に持つ。
【００６１】
本発明では、図３に示すように、タイマ４０をパケット受信器に持たせており、図４のフローチャートに示すように、受信を期待しているシーケンス番号のパケットが到着しなかった場合に、タイマを起動し、タイムアウト時間経過後に、受信を期待しているシーケンス番号のパケットの受信をあきらめ、次のシーケンス番号のパケットの受信に遷移する動作としている。こうすることで、パケット送信器３からパケット受信器１０に向かうすべての経路で障害が発生する事象が発生して（経路１５、１６ともに障害が発生）、パケット受信器１０にてパケットロスが発生したとしても、パケット受信器１０は、ロスしたパケットをあきらめ、それ以後のパケットについてはパケットの受信を継続することができる。本機能がない場合、すべての経路の障害により受信パケットにロスが発生してしまうと、パケット受信側ではロスしてしまったパケットを永遠に待ち続け、それ以後のパケットの受信もできなくなってしまう。
【００６２】
以上説明したように、本発明においては、以下に記載するような効果を奏する。
【００６３】
第１の効果は、パケットを複製して複数の経路を経由してあて先のパケット装置に転送しているため、経路で障害や輻輳が発生したとしても、いずれかの経路が正常であれば、パケットはあて先のパケット装置に到着し、到着したパケットを出力することで、経路障害や輻輳に対してパケットロスなく、通信を継続することができるということである。
【００６４】
第２の効果は、複製したパケットにシーケンス番号をつけて送信し、受信側で、送信順序に従って、経由した経路に無関係に先に到着したパケットのみを出力し、それ以外のパケットは廃棄しているだけであるため、複数の経路から到着するパケットの位相を常に合わせる必要がなく、また、受信側でどの経路を経由したパケットを出力するかを判断するための経路の障害や輻輳の検出をする必要もないため、従来の方式に比較してパケットの位相合わせ機能および障害および輻輳の監視、検出機能なしに実装が可能であるということである。
【図面の簡単な説明】
【００６５】
【図１】本発明の実施形態によるパケット伝送システムの構成を示すブロック図である。
【図２】図１に示すパケット送信器の構成を示すブロック図である。
【図３】図１に示すパケット受信器の構成を示すブロック図である。
【図４】図３に示すパケット取り出し器の動作を示すフローチャートである。
【符号の説明】
【００６６】
２、５、６、７、８  パケット装置
３、９  パケット送信器
４、１０  パケット受信器
１１、１２、１３、１４  パケット
【図１】
2008022337.tif 000003
【図２】
2008022337.tif 000004
【図３】
2008022337.tif 000005
【図４】
2008022337.tif 000006