JPH07240756A - ネットワーク環境で使用されるシステム及び該システムに実装される装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明はネットワーク環境下で使用されるシ
ステムに関し、経路異常が発生した場合でも代替経路に
よりコネクションを接続できるようにすることを目的と
する。 【構成】 システムＡとシステムＢの間で経路により
コネクションが確立されているとき、システムＡは経路
に異常が発生したことを検出すると、経路によりシ
ステムＢへ経路変更要求を送る。システムＢは経路が
使用可能であれば、経路によりシステムＡへ経路変更
応答を返す。システムＡは、該応答の通知経路と上記経
路要求の送信経路が同じであれば、経路によりシステ
ムＢへ経路変更確認を送信する。これにより、経路に
よりコネクションが継続される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ネットワーク環境下に
おいて多重化された通信経路を介して他のシステムとコ
ネクションを確立してデータ通信を行うシステムに係わ
り、特に、コネクションが確立されている経路で異常が
発生した場合においてもコネクションの継続を保障する
システム及び該システムに実装される装置に関する。

【０００２】

【従来の技術】最近では、ワークステーションやパーソ
ナルコンピュータ等が高性能化が著しく、これに伴いこ
れらのコンピュータをＬＡＮ（ローカル・エリア・ネッ
トワーク）等により相互に結合するコンピュータ・ネッ
トワークの構築が盛んになっている。

【０００３】このようなコンピュータ・ネットワークに
おいて、フォール・トレランス（耐故障性）を保有する
形態として、図２７に示すようなものが知られている。
同図において、自システム４１０と相手システム４２０
の２つのシステムが、２つのイーサネット型のＬＡＮ４
０２，４０４を介して相互に結合されている。尚、自シ
ステム４１０は２つのＬＡＮアダプタ４１２，４１４を
介して、それぞれ上記ＬＡＮ４０２，４０４に接続され
ている。一方、相手システム４２０は２つのＬＡＮアダ
プタ４２２，４２４を介して、それぞれ上記ＬＡＮ４０
２，４０４に接続されている。

【０００４】このようなコンピュータ・ネットワークに
おいて、２つのシステム４１０，４２０間を相互接続す
るためのネットワーク・プロトコルの１つとして、例え
ばＯＳＩ（Open Systems Interconnection；開放型シス
テム間相互接続）プロトコルが知られている。このＯＳ
Ｉプロトコルにおいては、トランスポート層のサービス
としてコネクション型トランスポートサービスとコネク
ションレス型トランスポートサービスの２つを規定して
いる。

【０００５】この内、コネクション型トランスポートサ
ービスでは、データ転送に先立って２つのシステム４１
０，４２０間に予めコネクション（トランスポート・コ
ネクション）を確立する必要がある。このコネクション
確立処理においては、例えば、システム４１０からシス
テム４２０へ自システムで定義されている経路の中の１
経路（複数経路が存在する場合には、例えば負荷分散を
考慮した最適経路）を選択し、該経路によるコネクショ
ン確立要求（T-CONNECT 要求）を送信し、これに対しシ
ステム４２０がコネクション確認（T-CONNECT 確認）を
システム４１０へ返すことによりトランスポート・コネ
クションが確立される。そして、このコネクション確立
後に、両システム４１０，４２０間でトランスポート層
のプロトコルを利用したデータ転送が可能になる。

【０００６】

【発明が解決しようとする課題】上述したような方法に
より、ＬＡＮ４１４を介する経路にコネクションが確
立されている状態において、例えば図２７中で星印４１
６で示されている経路上のＬＡＮアダプタ４１２が直
結されている個所に異常が発生した場合、システム４１
０側ではＬＡＮアダプタ４１２を介してこの異常を検出
することができるが、相手システム４２０側ではこの異
常を検出できない。これは、例えば、上記星印４１６で
示す個所が伝送路に取り付けられたトランシーバであ
り、該トランシーバにＬＡＮアダプタ４１２がトランシ
ーバ・ケーブルを介して接続されている場合などが該当
する。

【０００７】このような場合、システム４２０ではこの
異常に気付かないため、経路に対してシステム４１０
宛のデータを送信し続けるが、該異常のためこのデータ
はシステム４１０へは送られない。このため、システム
４２０では自己が送信したデータに対する応答を再送時
間以上経過しても受け取ることができないため、データ
の再送処理を繰り返した後、システム４１０との間のコ
ネクションを切断してしまう。

【０００８】また、システム４１０がデータ送信時、別
経路によりシステム４２０へデータを送信することに
より、システム４２０へ経路変更を通知することも行わ
れていた。すなわち、この場合、システム４２０は該デ
ータを経路ではなく経路により受信することによ
り、コネクションの経路を経路から経路に変更して
いた。

【０００９】しかしながら、この場合、システム４１０
はシステム４２０側の経路定義情報を知らないため、シ
ステム４２０側で定義されていない経路により経路変更
要求を行う場合があり、この場合には経路変更が行われ
ないという問題があった。

【００１０】すなわち、例えばシステム４１０において
経路，が定義され、システム４２０において経路
、を定義されていた場合、システム４１０が経路
の異常を検出し、経路への経路変更を通知しても、シ
ステム４２０側では経路が定義されていないため、シ
ステム４２０はこの経路を介してシステム４１０へ該
経路変更することができず、該経路変更要求を破棄して
しまう。

【００１１】また、さらに、システム４１０が、システ
ム４２０が接続されていない伝送路を介して経路変更要
求を行った場合には、この経路変更要求はシステム４２
０へ届かないため、システム４２０が応答待ちにある場
合、システム４２０は無活動監視制御時間のタイムアウ
トになり、トランスポート・コネクションの解放手順を
起動し、該コネクションを切断してしまう。

【００１２】このように、従来のネットワークにおいて
は、２つのシステム４１０，４２０が複数の経路により
接続されていても、コネクションで使用している経路上
で片側のシステム４１０だけしか検出できない異常が発
生した場合、コネクションの経路変更が行われず、コネ
クションが切断されてしまうという問題があった。

【００１３】このため、ネットワークの信頼性が低く、
特にフォールトトレラント機能を保有するネットワーク
においてはこの点が大きな問題となっていた。また、こ
のような問題は、経路に異常が発生した場合のみなら
ず、例えば一方のシステムがコネクションが確立されて
いる経路上のＬＡＮとの接続伝送路を論理的に非活性す
る場合にも生じていた。該接続伝送路の論理的な非活性
化とは、例えばシステムをメンテナンスする際などにお
いて、該接続伝送路を現在使用不可能な状態として内部
的に管理する操作であり、通常はＬＡＮアダプタを論理
的に非活性することにより行われる。

【００１４】本発明は、コネクションが確立されている
経路の伝送路上で一方のシステムでしか検出できない異
常が発生した場合や、一方のシステムが該経路における
ネットワークとの接続伝送路を論理的に非活性化した場
合等においても、自動的に代替経路を選択して、コネク
ションの継続を保証できるようにすることである。

【００１５】

【課題を解決するための手段】図１は、本発明のシステ
ムＡ及びシステムＢの原理を説明する図である。これら
のシステムＡ，Ｂは、ネットワーク環境下で使用され、
互いに相手システムとの間に複数の経路（通信経路）が
定義される。

【００１６】尚、システムとは、例えば、コンピュータ
や端末、これらの装置に実装されるソフトウェア、及び
上記装置を操作するオペレータ等の組み合わせから成る
ものである。

【００１７】システムＡは、以下の各手段１，２を備え
る。経路変更要求送信手段１は、コネクション確立状態
にあるときに、現在使用されている経路の異常が検出さ
れたとき、該現在使用経路以外の定義されている残りの
経路の中から１つの経路を選択し、該経路により上記相
手システムに経路変更要求を送信する。

【００１８】経路変更確認送信手段２は、該経路変更要
求送信後に相手システムから経路変更応答を受信したと
き、自システムにおいて定義されている現在使用可能な
経路の中から１つの経路を選択して、該選択経路により
相手システムへ経路変更確認を送信する。

【００１９】前記経路変更確認送信手段２は、例えば、
前記経路変更応答の受信経路と自システム側が送信した
前記経路変更要求を送信した経路とが同一であったとき
には、該経路により相手システムへ前記経路変更確認を
送信する。

【００２０】前記経路変更確認送信手段２は、また、例
えば経路変更応答受信経路と相手システム側のアドレス
が同一の経路の中から前記経路変更確認を送信する経路
を選択する。

【００２１】尚、前記経路異常には、自システム側で例
えばネットワーク接続用のアダプタ（ＬＡＮアダプタな
ど）を論理的に非活性化することによって生じる経路の
使用不可能状態も含まれる。

【００２２】一方、システムＢは、以下の各手段６，
７，８を備える。経路変更要求受信手段６は、コネクシ
ョンが確立されている相手システムから、現在使用経路
として設定されている経路以外からデータを受信したと
き、これを経路変更要求として認識する。

【００２３】経路変更応答送信手段７は、該経路変更要
求受信手段６により該経路変更要求が受信されたとき、
自システムにおいて定義されている経路の中から現在、
自システムにおいて使用可能な経路を選択し、該経路に
より相手システムへ経路変更応答を送信する。

【００２４】経路変更確認受信手段８は、該経路変更応
答送信後、相手システムから経路変更確認を受信し、該
受信経路が現在自システムにおいて使用可能であるとき
に上記受信経路を前記コネクションの新たな使用経路に
確定する。

【００２５】この場合において、前記経路変更確認受信
手段８は、例えば前記受信経路の自システム側のアドレ
スが、前記自システムが送信した経路変更応答の送信経
路の自システム側のアドレスと同一であった場合に、該
受信経路を前記コネクションの新たな使用経路に確定す
るように構成してもよい。

【００２６】また、前記経路変更応答送信手段７は、例
えば前記経路変更要求の受信経路が現在自システムで使
用可能であれば、該受信経路により相手システム経路変
更応答を送信するように構成してもよい。

【００２７】また、さらに、前記経路変更応答送信手段
７は、前記受信経路が現在自システムで使用可能でなけ
れば、自システムにおいて定義されている残りの経路に
対して順次所定の順序で前記経路変更応答の送信を試み
る動作を、相手システムから前記経路変更確認を受信す
るまで繰り返すことにより相手システムへ経路変更応答
を送信するように構成してもよい。

【００２８】以上のような構成のシステムＡとシステム
Ｂは、お互いのシステムで定義されている経路によりコ
ネクションを確立してデータ通信を行うことが可能であ
る。次に、図２は本発明の他のシステムＣ，Ｄの原理を
説明する図である。

【００２９】これらのシステムＣ，Ｄもネットワーク環
境下において使用され、相手システムとの間に複数の経
路が定義される。システムＣは、以下の各手段１１，１
２，１３，１４を備える。

【００３０】記憶手段１１は、相手システムとの間にコ
ネクションが確立された際に、自システムが発呼側また
は着呼側のいずれであるかを記憶する。経路変更要求送
信手段１２は、コネクション確立状態にあるときに、現
在使用されている経路の異常が検出されたとき、該現在
使用経路以外の定義されている残りの経路の中から１つ
の経路を選択し、該経路により上記相手システムに経路
変更要求を送信する。

【００３１】経路変更要求受信手段１３は、該経路変更
要求送信後、相手システムから経路変更要求を受信し、
該受信時に該記憶手段１１の記憶情報を基に、例えば、
該コネクション確立時に自システムが発呼側であったと
判断した場合には、経路変更応答待ち状態に遷移する。

【００３２】経路変更確認送信手段１４は、該経路変更
応答待ち状態において相手システムから経路変更応答を
受信し、該受信に対して経路変更確認を相手システムへ
送信する。

【００３３】一方、システムＤは、以下の各手段１６，
１７，１８，１９を備える記憶手段１６は、相手システ
ムとの間にコネクションが確立された際に、自システム
が発呼側または着呼側のいずれであるかを記憶する。

【００３４】経路変更要求送信手段１７は、コネクショ
ン確立状態にあるときに、現在使用されている経路の異
常が検出されたとき、該現在使用経路以外の定義されて
いる残りの経路の中から１つの経路を選択し、該経路に
より上記相手システムに経路変更要求を送信する。

【００３５】経路変更応答送信手段１８は、該経路変更
要求送信後、相手システムから経路変更要求を受信し、
該受信時に該記憶手段の情報を基に、例えば、該コネク
ション確立時に自システムが着呼側であったと判断した
場合には、相手システムに対し経路変更応答を送信す
る。

【００３６】経路変更確認受信手段１９は、該経路変更
応答送信後、相手システムから経路変更確認を受信し、
該受信経路が現在自システムにおいて使用可能であると
きに上記受信経路を前記コネクションの新たな使用経路
に確定する。

【００３７】以降に述べる装置は、いずれもネットワー
ク内において相手システムとの間に複数の経路が定義さ
れるシステムに実装される。図３は、本発明のデータ送
信装置の原理を説明する図である。

【００３８】試行回数割り当て手段２１は、該複数の各
経路毎にデータの再送を試みる最大の回数を割り当て
る。送信手段２２は、データ送信の際、上記複数の経路
について所定の順序で該試行回数割り当て手段２１によ
り割り当てられた試行回数分、相手システムへのデータ
送信を試みていくことにより、最初にデータ送信が成功
した経路により相手システムへデータ送信を行う。

【００３９】次に、図４は本発明のデータ受信装置の原
理を説明する図である。経路変更要求受信手段２６は、
コネクションが確立されている相手システムから、現
在、該コネクションにおいて使用経路として設定されて
いる経路以外からデータを受信したとき、該データを経
路変更要求として認識する。

【００４０】試行回数割り当て手段２７は、該経路変更
要求受信手段２６により該経路変更要求が受信されたと
き、該複数の各経路毎のデータの再送を試みる最大の回
数を割り当てる。

【００４１】経路変更応答送信手段２７は、上記複数の
経路について、所定の順序で該試行回数割り当て手段２
７により割り当てられた試行回数分、相手システムへの
経路変更応答の送信を試みる処理を、該送信が成功する
まで行うことにより、該定義されている上記使用経路以
外の経路の中から、現在使用可能な経路を選択し、該経
路により相手システムへ経路変更応答を送信して自シス
テムを経路変更確認の受信待ち状態に遷移させる。

【００４２】経路変更確認受信手段２８は、該経路変更
確認の受信待ち状態において、相手システムから経路変
更確認を受信したとき、該受信経路が自システムで現在
使用可能であれば、その受信経路を前記コネクションの
新たな使用経路に確定する。

【００４３】図５は、本発明の経路検索装置の原理を説
明する図である。検出手段３１は、無活動監視満了時間
が経過しても相手システムからのデータ受信がないこと
を検出する。

【００４４】試行回数割り当て手段３２は、該検出手段
３１により該検出がなされたとき、上記複数の各経路に
対してデータの再送を試みる最大試行回数を割り当て
る。送信手段３３は、上記複数の経路について、所定の
順序で該試行回数割り当て手段３２により割り当てられ
た試行回数分、相手システムへのデータ送信を試みる処
理を、データ送信が成功するまで行う。

【００４５】次に、図６は本発明の第１の経路変更衝突
制御装置Ｅ及び第２の経路変更衝突制御装置Ｆの原理を
説明する図である。第１の経路変更衝突制御装置Ｅは、
以下の各手段３６，３７，３８を備える記憶手段３６
は、相手システムとの間にコネクションが確立された際
に、自システムが発呼側または着呼側のいずれであるか
を記憶する。

【００４６】経路変更要求受信手段３７は、相手システ
ムから経路変更要求を受信し、該受信時に該記憶手段３
６の記憶情報を基に、例えば、該コネクション確立時に
自システムが発呼側であったと判断した場合には、自シ
ステムを経路変更応答待ち状態に遷移させる。

【００４７】経路変更確認送信手段３８は、該経路変更
応答待ち状態において相手システムから経路変更応答を
受信し、該受信に対して経路変更確認を相手システムへ
送信する。

【００４８】一方、第２の経路変更衝突制御装置Ｆは、
以下の各手段４１，４２，４３を備える。記憶手段４１
は、相手システムとの間にコネクションが確立された際
に、自システムが発呼側または着呼側のいずれであるか
を記憶する。

【００４９】経路変更応答送信手段４２は、相手システ
ムから経路変更要求を受信し、該受信時に該記憶手段の
情報を基に、例えば、該コネクション確立時に自システ
ムが着呼側であったと判断した場合には、相手システム
に対し経路変更応答を送信し、自システムを経路変更確
認待ち状態に遷移させる。

【００５０】経路変更確認受信手段４３は、該経路変更
確認の受信待ち状態において、相手システムから経路変
更確認を受信したとき、該受信経路が自システムで現在
使用可能であれば、その受信経路を前記コネクションの
新たな使用経路に確定する。

【００５１】

【作用】図１に示すシステムＡとシステムＢは、互いに
複数の経路により相互接続可能となっており、各システ
ムで該複数の経路が定義されているものとする。そし
て、例えば、経路によって両システムとの間にコネク
ションが確立されている状態にあるものとする。

【００５２】該状態において、システムＡは経路の異
常を検出すると、自システムで定義されている経路以
外の残り経路の中から現在使用可能な経路を選択し、該
経路によりシステムＢへ経路変更要求を送信する。この
場合、経路を選択したものとする。該経路の異常
は、例えば経路を介してシステムＢへデータを送信し
ようとした際、経路に割り当てられた試行回数の間に
該データ送信が成功しなかった場合、経路用のネット
ワーク・アダプタが論理的に非活性化された場合、また
は経路が自システムにおいて定義たら外された場合な
どが該当する。

【００５３】システムＢは、上記経路変更要求を経路変
更要求受信手段６により受信する。そして該受信経路が
経路ではなく経路であることをパケット（またはフ
レーム）のアドレス情報（例えば、ＭＡＣアドレスな
ど）等により認識する。

【００５４】該認識により、経路変更応答送信手段７
は、自システムにおいて定義されている経路以外の残
りの経路の中から、現在自システムにおいて使用可能な
経路を選択し、該経路によりシステムＡへ経路変更応答
を送信する。この場合、まず上記経路変更要求により通
知された経路が使用可能であるか否か調べ、使用可能
であれば直ちに経路により経路変更応答を送信しても
よい。

【００５５】システムＡは、上記経路変更応答を経路変
更確認送信手段２により受信する。そして、該受信経路
を含む自システムで定義されている経路の中から、現在
使用可能な経路を選択し、該経路によりシステムＢへ経
路変更確認を送信する。この場合、上記経路変更応答の
受信経路が、自システム側から相手システムＢへ通知し
た経路変更要求の通知経路と同一であれば、該受信経路
により経路変更確認を送信するようにしてもよい。ま
た、上記両経路が同一でなかった場合には、上記受信経
路とシステムＢ側のアドレス（例えば、ＭＡＣアドレ
ス）が同一である別の使用可能な経路により経路変更確
認を送信するようにしてもよい。システムＡは、上記経
路変更確認の送信経路を、コネクションの新たな使用経
路として記憶する。

【００５６】システムＢは、上記システムＡから送信さ
れてくる経路変更確認を経路変更確認受信手段８により
受信する。そして、該経路変更確認受信手段８は、上記
経路変更確認の受信経路が自システムで使用可能である
ときに、該受信経路をコネクションの新たな使用経路と
して確認・記憶する。

【００５７】以上のようにして、システムＡ側で現在、
システムＢとの間で確立されているコネクションの使用
経路に異常を検出した場合システムＡとシステムＢとの
間で経路変更要求、経路変更応答、及び経路変更確認を
互いに交換し合うことにより、別の経路によりコネクシ
ョンを継続できる。

【００５８】また、この場合、経路異常の検出側システ
ムが経路変更要求により通知してきた経路が、その要求
の受信側システムで使用不可能であることが分かったと
きには、該受信側システムは新たな別経路（例えば、自
システムで最適な経路）を経路変更応答により相手シス
テムへ提案できる。また、さらに、該経路変更応答を受
信する相手システムでも、該応答での通知経路が現在、
自システムで使用不可能であったときには、例えば、該
通知経路と相手システム側のアドレスが同一の別の使用
可能な経路を経路変更確認の送信により相手システムへ
提案できる。したがって、互いのシステムに対して最適
な経路によりコネクションを継続できると共に、使用可
能な経路がある限り、ほぼ完全にコネクションを継続で
きる。

【００５９】次に、図２を参照しながら、本発明のシス
テムの他の作用を説明する。同図において、システムＣ
とシステムＤの間には例えば経路によりコネクション
が確立されており、該確立時においてシステムＣが発呼
側、システムＤが着呼側であったとする。これによりシ
ステムＣの記憶手段１１には発呼側である旨の情報が、
システムＤの記憶手段１６には着呼側である旨の情報が
記憶される。

【００６０】このようにして、コネクションが確立され
ている状態において、システムＣとシステムＤの両シス
テムが互いに独立に経路の異常を検出すると、システ
ムＣは経路変更要求送信手段１２によりシステムＤは経
路変更要求送信手段１７により、それぞれ互いに独立に
現在、自システムで使用可能な正常な経路を選択して、
該経路により相手システムへ経路変更要求を送信する。

【００６１】これらの経路変更要求は、システムＣでは
経路変更要求受信手段１３により、システムＤでは経路
変更要求受信手段１８により受信される。システムＣの
経路変更要求受信手段１３は、記憶手段１１に記憶され
ている情報を参照し、該情報を基に上記コネクション確
立時に自システムが発呼側であると判断すると、自シス
テムを経路変更応答待ち状態に遷移させる。

【００６２】一方、システムＤの経路変更要求１８も、
記憶手段１６に記憶されている情報を基に上記コネクシ
ョン確立時に自システムが着呼側であると判断すると、
例えば、上記経路変更要求送信時と同様の経路でシステ
ムＣへ経路変更応答を送信する。

【００６３】システムＣは、該経路変更応答を経路変更
確認送信手段１４により受信する。そして、例えば、該
受信経路をコネクションの新たな使用経路として確定・
記憶し、該使用経路を介してシステムＤへ経路変更確認
を送信する。

【００６４】システムＤは、該経路変更確認を経路変更
確認受信手段１９により受信し、該受信経路が現在、自
システムで使用可能な経路であるときに、この受信経路
を上記コネクションの新たな使用経路に確定する。

【００６５】このようにして、コネクションが確立され
ている両システムＣ，Ｄとの間で経路変更要求が衝突し
た場合においても、新たな経路によりコネクションを継
続できる。尚、上記の場合は、コネクション確立時の発
呼側、着呼側をそれぞれ上記経路変更要求衝突時の勝
者、敗者に設定するようにしているが、これとは逆に勝
者、敗者を決定するようにしてもよい。

【００６６】次に、図３に示すデータ送信装置の作用を
説明する。相手システムへデータを送信する際、試行回
数割り当て手段２１は、現在の該相手システムとの経路
定義情報等を基に、現在、使用可能な各経路毎に最大試
行回数（データの再送を試みる最大の回数）を割り当て
る。

【００６７】送信手段２２は、該試行回数数割り当て手
段２１から該各経路の最大試行回数を入力する。そし
て、まず、いずれか１つの経路を選択し、該経路を介し
てデータ送信を行う。このデータ送信は、成功しない場
合には該経路に割り当てられた最大試行回数に達するま
で繰り返される。そして、それまでに成功すればデータ
送信処理を終了するが、失敗した場合には、次の経路を
選択して同様の処理を試みる。このようにして、各経路
について、順次、データ送信を試行することにより、現
在、使用可能な経路を介して相手システムへデータ送信
できる。また、異常が発生している経路も検出できる。

【００６８】次に、図４に示すデータ受信装置の作用を
説明する。経路変更要求受信手段２６は、コネクション
が確立されている相手システムからデータを受信した
際、該データが現在、該コネクションにおいて使用経路
として設定されている経路以外からのものであれば、該
データを経路変更要求として認識する。

【００６９】該認識により、試行回数割り当て手段２７
は、該複数の各経路毎にデータの再送を試みる最大の回
数を割り当てる。続いて、経路変更応答送信手段２８
は、上記複数の経路について、所定の順序で該試行回数
割り当て手段２７により割り当てられた試行回数分、相
手システムへの経路変更応答の送信を試みる処理を、該
送信が成功するまで行って、現在、使用可能な経路によ
り相手システムへ経路変更応答を送信する。そして、自
システムを経路変更確認待ち状態に遷移させる。

【００７０】経路変更確認受信手段２９は、該経路変更
確認の受信待ち状態において、相手システムから経路変
更確認を受信したとき、該受信経路が自システムで現在
使用可能であれば、その受信経路を前記コネクションの
新たな使用経路に確定する。

【００７１】これにより、相手システムから送信されて
くる経路変更要求を検出できる。また、経路変更応答送
信時において、経路異常を検出できる。また、上述した
図１に示すシステムＢに実装することにより、システム
Ａとの間でのコネクション継続処理を実現できる。

【００７２】続いて、図５に示す経路検索装置の作用を
説明する。検出手段３１は、予めシステムで定義されて
いる無活動監視満了時間が経過しても相手システムから
のデータ受信がないか否かを監視し、上記時間のタイム
アウトを検出する。

【００７３】試行回数割り当て手段３２は、該検出がな
されると、自システムで定義されている複数の各経路に
対してデータの再送を試みる最大試行回数を割り当て
る。続いて、送信手段３３は、上記複数の経路につい
て、所定の順序で該試行回数割り当て手段３２により割
り当てられた試行回数分、相手システムへのデータ送信
を試みる処理を、データ送信が成功するまで行う。

【００７４】これにより、コネクションが確立されてい
る相手システムから上記無活動監視満了時間が経過して
もデータが送られてこない場合、該コネクションにおい
て現在使用されている経路の異常を検出できる。そし
て、該検出後、使用可能な経路を介して相手システムへ
データを送信することにより、相手システムへ経路変更
要求を送信できる。

【００７５】次に、図６に示す第１の経路変更衝突制御
装置Ｅと第２の経路変更衝突制御装置Ｆの作用を説明す
る。第１の経路変更衝突正業装置Ｅは、自己が実装され
ているシステムが相手システムとコネクションを確立し
た際、自システムが発呼側または着呼側のいずれである
かを記憶手段３６に記憶する。第２の経路変更衝突制御
装置Ｆも、同様にして、相手システムとの間にコネクシ
ョンが確立された際、記憶手段４１に同様の情報を記憶
する。

【００７６】以後、上記２つの装置がそれぞれ実装され
ているシステム（システムＣ，システムＤとする）の間
にコネクションが確立されているものとして説明を行
う。この状態において、該コネクションの使用経路の異
常を、上記両システムＣ，Ｄが互いに独立に検出し、そ
れぞれのシステムＣ，Ｄから相手システムに対し経路変
更要求が送信されたとする。

【００７７】このとき、システムＣ側に実装されている
第１の経路変更衝突制御装置Ｅの経路変更要求受信手段
３７は、相手システムから経路変更要求を受信し、該受
信時に該記憶手段３６の記憶情報を基に、該コネクショ
ン確立時に、例えば、自システムが発呼側であったと判
断した場合には、自システムを経路変更応答待ち状態に
遷移させる。

【００７８】一方、システムＤ側に実装されている第２
の経路変更衝突制御装置Ｆの経路変更応答送信手段４２
は、相手システムから経路変更要求を受信し、該受信時
に該記憶手段４１の記憶情報を基に、該コネクション確
立時に、例えば、自システムが着呼側であったと判断し
た場合には、相手システムに対し経路変更応答を送信し
て、自システムを経路変更確認待ち状態に遷移させる。

【００７９】続いて、システムＣ側にある第１の経路変
更衝突制御装置Ｅは、該経路変更応答待ち状態におい
て、相手システムから経路変更応答を受信し、該受信に
対して経路変更確認を相手システムへ送信する。

【００８０】該経路変更確認待ち状態にあるシステムＤ
に実装されている第２の経路変更衝突制御装置Ｆの経路
変更確認受信手段４３は、相手システムから経路変更確
認を受信すると、該受信経路が現在自システムにおいて
使用可能であれば、上記受信経路を前記コネクションの
新たな使用経路に確定する。

【００８１】このようにして、第１及び第２の衝突制御
装置を、ネットワーク環境下において、相手システムと
の間に複数の経路が定義されるシステムに実装すること
により、経路変更要求が衝突した際にも、コネクション
を継続することが可能になる。

【００８２】

【実施例】以下、図面を参照しながら本発明の実施例を
説明する。図７は、本発明の一実施例のコンピュータ・
ネットワーク（以後、単にネットワークと記述する）の
構成図である。

【００８３】同図において、システムＡとシステムＢの
２つのシステムが１本のＬＡＮ１００に接続されてい
る。システムＡは、２個のＬＡＮアダプタ１１１，１１
２を介してＬＡＮ１００と接続されており、システムＢ
も２個のＬＡＮアダプタ１２１，１２２を介してＬＡＮ
１００に接続されている。

【００８４】また、システムＡは２台のＰＭ（プロセッ
サ・モジュール）１１０−１，１１０−２を備えたマル
チプロセッサ構成となっており、各ＰＭ１１０−１，１
１０−２は互いに通信可能になっている。システムＡは
２つのＬＡＮアダプタ１１１，１１２を保有しているた
め、各ＬＡＮアダプタ１１１，１１２毎にＭＡＣ（Medi
a Access Control) アドレスを有する。また、システム
Ａは２つのＰＭ１１０−１，１１０−２で負荷分散を行
ってスループットを向上させるために、ローカルなＭＡ
Ｃアドレスを用いる。このローカルなＭＡＣアドレスを
ｍａｃアドレスと表現する。また、上記各ＬＡＮアダプ
タ１１１，１１２に対応して割り当てられるＭＡＣアド
レスは一般に、代表ＭＡＣアドレスと呼ばれている。こ
こでは、ＬＡＮアダプタ１１１，１１２にそれぞれ割り
当てられるＭＡＣアドレスを、それぞれ代表ＭＡＣアド
レス，と表現する。

【００８５】この場合において、マスタプロセッサであ
るＰＭ１１０−１に対してはＬＡＮアダプタ１１１，１
１２を介して受信するデータ転送経路に対応する各ロー
カルｍａｃアドレスとして、それぞれ代表ＭＡＣアドレ
ス，を割り当てる。一方、スレーブプロセッサであ
るＭ１１０−２に対してはＬＡＮアダプタ１１１，１１
２を介して受信するデータ転送経路に対応する各ローカ
ルｍａｃアドレスとして、それぞれ代表ＭＡＣアドレス
に整数ｎを加えた値を割り当てる。

【００８６】尚、ｎは例えば１〜３２までの値のいずれ
かであり、対応するＬＡＮアダプタ１１１，１１２が非
活性になる毎に更新される。一方、システムＢも２つの
互いに通信可能なＰＭ１２０−１，１２０−２を備えて
いる。そして、マスタプロセッサであるＰＭ１２０−１
に対しては、２つのローカルｍａｃアドレスとしてＬＡ
Ｎアダプタ１２１，１２２に対して割り当てられた代表
ＭＡＣアドレス，を割り当てる。一方、スレーブプ
ロセッサであるＰＭ１２０−２に割り当てる２つのロー
カルｍａｃアドレスとしては、上記代表ＭＡＣアドレス
，に整数ｍを加えた値を割り当てる。

【００８７】以上のような構成のネットワークにおい
て、システムＡとシステムＢ間で定義される経路は、 （代表ＭＡＣアドレス；代表ＭＡＣアドレス）：経
路 （代表ＭＡＣアドレス；代表ＭＡＣアドレス）：経
路 （代表ＭＡＣアドレス；代表ＭＡＣアドレス）：経
路 （代表ＭＡＣアドレス；代表ＭＡＣアドレス）：経
路 で表される４経路である。

【００８８】システムＡとシステムＢは、上記のような
４経路の情報を内部に保持する。そして、例えばシステ
ムＡのＰＭ１１０−２とシステムＢのＰＭ１２０−２と
の間でＬＡＮアダプタ１１１、ＬＡＮアダプタ１２２を
使用して通信が行われるときには、上記ローカルｍａｃ
アドレスが使用され、（代表ＭＡＣアドレス＋ｎ、代
表ＭＡＣアドレス＋ｍ）の経路情報で表現される経路
′を介して上記通信が行われる。

【００８９】また、図８は本発明の他の実施例のネット
ワークの構成図である。このネットワークにおいては、
システムＡとシステムＢが２つのＬＡＮ１０２，１０４
により接続されている。すなわち、システムＡは、ＬＡ
Ｎアダプタ１１１を介してＬＡＮ１０２に、ＬＡＮアダ
プタ１１２を介してＬＡＮ１０４に接続されている。ま
た、システムＢはＬＡＮアダプタ１２１を介してＬＡＮ
１０２に、ＬＡＮアダプタ１２２を介してＬＡＮ１０４
に接続されている。

【００９０】このような構成となっているため、システ
ムＡとシステムＢとの間には、 （代表ＭＡＣアドレス；代表ＭＡＣアドレス）：経
路 （代表ＭＡＣアドレス；代表ＭＡＣアドレス）：経
路 で表わされる２経路が定義される。

【００９１】次に、上記図７に示す構成のネットワーク
においてコネクションが確立されている経路で異常が発
生した場合における経路変更処理を、図９を参照しなが
ら説明する。

【００９２】尚、システムＡとシステムＢの間には経路
によるコネクションが確立されているものとする。こ
の状態において、システムＡは、経路の伝送路に異常
を検出すると、保持している経路情報を基に最適な代替
経路を検索する。そして、経路を選択すると、経路
を介して相手システムＢへ経路変更要求を送信する。

【００９３】システムＢは、この経路変更要求を経路
から受信すると、現在自システムにおいて経路が使用
可能になっているか否か判断する。該使用不可能状態と
は、上記経路変更要求受信後に経路に使用されている
ＬＡＮアダプタ１２２が論理的に不活性化されるもしく
は該経路がシステムＢで未定義に変更される場合、ま
たは経路に新たに異常が発生した場合などが該当す
る。

【００９４】そして、システムＢは経路が現在使用可
能であると判断すると、経路を介して経路変更応答を
システムＡへ送信する。システムＡでは、該経路変更応
答が送信されてきた経路と自己が上記経路変更要求を送
信した経路とが異なるか否かチェックする。この場合、
両経路が共に経路で同じであるので、経路を介して
システムＢへ経路変更確認を送信する。

【００９５】これにより、システムＡとシステムＢは、
使用経路を経路から経路に変更してコネクションを
継続する。このように、一方のシステム（この場合、シ
ステムＡ）がコネクションが確立されている経路の伝送
路に異常を検出すると、該異常検出側のシステムが代替
経路を選択する。そして、両システムが情報（経路変更
要求、経路変更応答、経路変更確認）を互いに変換する
ことにより、該代替経路が現在両システムにおいて使用
可能となっていることを確認して、該代替経路により両
システム間のコネクションを継続する。

【００９６】一方、システムＢは上記経路変更要求を受
信したとき、上記代替経路が現在使用不可能であると
判断すると、自システムにおいて定義されている経路
を除く残りの経路の中から最適な代替経路を選択する。
そして、経路を選択すると、経路を介して経路変更
応答をシステムＡへ送信する。

【００９７】システムＡは、該経路変更応答を受信する
と、該受信経路（経路）と自己が上記経路変更要求を
通知した経路（経路）とが異なるか否かチェックす
る。この場合、両経路が異なるので相手システムＢから
要求された経路について使用可否を判断する。この場
合の使用可否の判断も、上記システムＡが経路変更要求
を受信したときと同様にして行われる。そして、システ
ムＡは、経路３が使用可能であれば経路を介して経
路変更応答を送信する。これにより、システムＡとシス
テムＢは、使用経路を経路から経路に変更してコネ
クションを継続する。

【００９８】このように、経路異常を検出したシステム
（この場合、システムＡ）側から提案された経路が相手
側システム（この場合、システムＢ）において使用不可
能であった場合には、該相手側システムは新たな代替経
路を選択し、該代替経路によりコネクションを継続する
ことができる。

【００９９】また、さらに、システムＡは、上記経路変
更応答により提案された経路が、ＰＭ１２０−１の負
荷が現在大きいなどの自システム内部での理由により現
在使用可能でなければ、上記経路変更応答の受信経路
と相手システムＢのＭＡＣアドレスは同一な代替経路を
検索する。そして、これにより、例えば、ＰＭ１２０−
２がデータ通信可能な（代表ＭＡＣアドレス：代表Ｍ
ＡＣアドレス＋ｍ）で定義される経路′を選択す
る。そして、経路′を介してシステムＢへ経路変更確
認を送信する。尚、この場合、経路を選択してもよ
い。

【０１００】これにより、システムＡとシステムＢは使
用経路を経路から経路′へ変更して、両システム間
でのコネクションを継続する。このように、経路異常を
検出したシステム（この場合、システムＡ）が代替経路
を選択し、該代替経路への変更要求を行ったのに対し、
相手システム（この場合、システムＢ）が別の代替経路
を要求した場合、経路異常検出側システムは、自システ
ム内部での理由により上記提案された代替経路が自シス
テムで現在使用不可能であれば、該代替経路と相手シス
テムのＭＡＣアドレスは同一で自己のＭＡＣアドレスの
みが異なる代替経路を選択し、この代替経路によりコネ
クションを継続することができる。

【０１０１】続いて、経路異常の検出方法及び該異常検
出時またはＬＡＮアダプタが非活性化された場合におけ
る代替経路の探索方法を説明する。 １．データ転送時の異常検出方法及び該検出時の新たな
経路の探索方法 1.1 データ送信時 (1) 通信経路数、再送時間、システムの最大試行回数よ
り、現在使用中の経路（経路を使用していると仮定
し、以降経路と記述する）に対して、経路に対する
最大試行回数を以下の式(1) により求める。

【０１０２】 Ｎｒ＝（Ｎｓ＋Ｒｒ−１）／Ｒｒ ・・・・・・(1) Ｎｒ：経路に対する最大試行回数 Ｎｓ：システムの残り試行回数（Ｎs.max −Ｎｏ） Ｎs.max ：システムの最大試行回数（１つのデータに対
する最大送信回数） Ｎｏ：今までの別経路における試行回数 Ｒｒ：システムの残り通信経路数＋１ 尚、Ｎｒは式(1) の商であり、小数点以下は切り捨て
る。また、Ｒｒの初期値は自側システムと相手側システ
ムとの間に定義された経路数に“１”を加えた値とな
る。 (2) 経路にデータを送信した場合に、以下の式(2) で
算出した、経路での送達を確認する時間Ｔｒが経過し
ても、データの送達を確認できない場合、経路に異常
が発生したと判断する。そして、新たに経路を選択
し、該経路に対する最大試行回数を上記式(1) によっ
て求め、経路にデータを送信する。

【０１０３】 Ｔｒ＝Ｎｒ＋Ｔ１ ・・・・・・(2) Ｔｒ：経路での送達を確認する時間 Ｎｒ：経路に対する最大試行回数 Ｔ１：再送時間 該Ｔ１は、データを送信してから、そのデータの送達を
確認するまでの時間であり、ＯＳＩトランスポート層プ
ロトコルのＴ１タイマに相当する。再送時間が経過して
もデータの送達を確認できないと、データの再送を行
う。 (3) (2) の手順を定義された通信経路数の全てに対し
て、順次試行することにより、現在通信可能な通信経路
を見つけ出し、該通信経路によりコネクションを継続す
る。

【０１０４】1.2 データ受信時 (1) 相手システムから、現在通信中の経路と異なる経路
よりデータを受信した場合、その経路の使用可否のチェ
ックを行い、使用できるのであれば、その経路により相
手システムに対して経路変更応答を送信する。 (2) 相手システムから、現在通信中の経路と異なる経路
よりデータを受信した場合、その経路の使用可否のチェ
ックを行い、使用できないのであれば、さらに別の経路
を選択し、この経路により相手システムに対して経路変
更応答を送信する。 (3) 上記(1) または(2) の経路変更応答の際において
も、上記データ送信時のときと同様に、前記式(1) によ
って得られる最大試行回数Ｎｒと再送時間Ｔ１を使用し
て、前記式(2) により得られる送達確認時間Ｔｒが経過
しても相手システムから経路変更確認が送信されてこな
ければ異常とみなす。 ２．無通信状態における経路異常の検出方法 (1) 無活動監視時間（ｔ１）を無活動監視満了時間（ｔ
２）、無活動監視残り時間（ｔ３）に２分割することに
より、現在使用中の経路に対しての無通信時間を監視す
る。

【０１０５】上記時間ｔ１．ｔ２，ｔ３は、以下のよう
に定義される。無活動監視時間ｔ１ ：相手からのデー
タ（ＯＳＩトランスポート層プロトコルのDT-TPDU,AK-T
PDU, ED-TPDU) 受信を監視する時間であり、例えば、Ｏ
ＳＩプロトコルの１タイマに相当する。この時間が経過
しても相手からデータを受信しないとコネクションを切
断する。 無活動監視満了時間ｔ２：無活動監視時間ｔ１を２分割
した時間であり、下記の式(3) で表わされる。この時間
が経過しても相手からデータを受信しないと、その経路
に異常が発生したと判断して、次の経路を検索し、別の
経路を介して相手システムに対して無通信状態を監視す
るデータ（経路変更要求）を送信する。 無活動監視残り時間ｔ３：（無活動監視時間ｔ１−無活
動監視満了時間ｔ２で表され、（経路変更要求時におけ
るシステムの最大試行回数Ｎs.max ×再送時間Ｔ１でも
表される。 無活動監視満了時間ｔ₂ ＝無活動監視時間ｔ₁−（シス
テムの最大試行回数Ｎs.max ×再送時間Ｔ１）・・・・・(3) 上記Ｉタイマを詳しく説明すると、ＯＳＩプロトコルに
おいてはトランスポートエンティティは、各トランスポ
ートコネクションに対して、ＴＰＤＵを最後に受信して
からの経過時間を計時するためのＩタイマを管理してい
る。トランスポートエンティティはこのＩタイマがタイ
ムアウトするとコネクションの解放手順を起動する。し
たがってトランスポートエンティティは、転送する利用
者データが無い場合、コネクションが確立されている相
手側トランスポートエンティティが該コネクションを誤
って切断しないように、一定の時間間隔でＡＫ−ＴＰＤ
Ｕを送信しなければならない。 (2) そして、無活動監視満了時間ｔ２が経過しても、相
手からのデータが受信できない場合は、現在使用中の経
路に異常が発生したとみなし、残りの経路から最適な経
路を検索し、該経路を介して相手システムへ経路変更要
求を送信する。

【０１０６】すなわち、無活動監視残り時間ｔ３の間
に、上述したデータ送信時の場合と同様な手順で、現在
通信可能な通信経路を見つけ出し、該通信経路によりコ
ネクションを継続させる。 ３．ＬＡＮアダプタが論理的に非活性された場合の新た
な経路探索方法 (1) システムは、現在、コネクションが確立されている
経路に対するＬＡＮアダプタが論理的に非活性化された
場合、経路定義がなされている残りの経路の中から最適
な経路を検索し、該経路を介して経路変更要求を相手シ
ステムへ送信する。この経路変更要求の送信に際して
も、上述したデータ送信時のときと同様に、最大試行回
数Ｎｒを求め上記代替経路の異常を検出する。そして、
異常が検出された場合には定義されている残りの経路に
対して経路変更要求送信を順次試行しながら、現在通信
可能な経路を見つけ、該経路によりコネクションを継続
させる。尚、該コネクション継続までの手順は上述した
データ送信時のときと同様である。 ４．両システムからの経路変更要求が衝突した場合の経
路変更方法 上記１．〜３．の方法により、各システムはコネクショ
ンが確立されている経路の異常を検出するのであるが、
両システムがほぼ同時に互いに独立に上記経路の異常を
検出した場合、各システムは互いに他のシステムに対し
て経路変更要求を送信する（これを、以後、経路変更要
求の衝突と表現する）。この場合、例えば、上記コネク
ション確立時の発呼側システムを該衝突の勝者、着呼側
システムを該衝突の敗者とする判断基準を設け、発呼側
システムが提案した経路によりコネクションを継続させ
る。また、この逆に、発呼側システムを該衝突の敗者、
着呼側システムを該衝突の勝者に設定するようにしても
よい。

【０１０７】次に、上記１．〜４．の具体例を図１０乃
至図１６を参照しながら説明する。尚、以下に述べる例
では、ＯＳＩプロトコルのＮ（Network)層プロトコルで
あり、コネクションレス型ネットワークサービスを提供
するＣＬＮＰ（Connectionless Network Protocol)を使
用している。 1.1.1 データ送信時 例えば、前記図８に示すようなネットワークにおいて、
システムＡとシステムＢの間に経路によるコネクショ
ンが確立されているとする。該コネクション確立時にお
いて、システムＡは「通信経路数＝２本」、「システム
の最大試行回数Ｎs.max ＝５回」及び「再送時間Ｔ１＝
10sec 」を内部メモリに記憶する。また、前記式(1) 式
を用いて経路に対する最大試行回数として２回を得、
これを記憶する。

【０１０８】このような状態にあるときに、システムＡ
がシステムＢに対してデータ送信を行った場合に経路
の異常を検出した場合の動作を以下に説明する。 システムＡは経路に対してシステムＢ宛のデータ
を送信する（１回目）。このとき、トラスポートプロト
コルにおいて、上記データはＤＴ−ＴＰＤＵ（データ伝
送−トランスポート・プロトコル・データ単位：Data T
ransfer TrasportProtocol Data Unit)により送信す
る。 システムＡは、再送時間Ｔ１が経過しても上記送信
データに対する確認がとれないので、経路に対する最
大試行回数（上記例では２回）と現在の送信回数（現在
は１回）とを比較して、経路の最大試行回数に達して
いないので、再度経路に対してデータを送信する。 再度再送時間が経過してもデータに対する確認が取
れないので、経路に対する最大試行回数（現在は２
回）とを比較して、経路の最大送信回数に達したこと
を検出し、経路に異常が発生したとみなす。そして次
の経路を検索する。そして、残り１経路であるので経路
を選択する。 システムＡは、新たに経路に対してシステムＢ宛
のデータをＤＴ−ＴＰＤＵにより送信する。 システムＢは、ＭＡＣアドレスによりデータが経路
ではなく経路により送られてきたことを検出する。
このため、経路変更応答を経路を介してシステムＡへ
送信する。 システムＡは、経路に対する経路変更応答を受信
すると、システムＢに対し経路変更確認を送信し、代替
経路を経路に確定する。これにより、システムＡとシ
ステムＢ間のコネクションは経路により継続される。

【０１０９】上記システムＢからシステムＡへの「経路
変更応答」の送信及びこれに対するシステムＡからシス
テムＢへの「経路変更確認」の送信には、いずれもＡＫ
−ＴＰＤＵを用いる。このＡＫ−ＴＰＤＵも、上記ＤＴ
−ＴＰＤＵと同様にトランスポート・プロトコルデータ
単位の１つであり、ＡＫ（data Acknowledge；データ確
認) 用に用いられる。

【０１１０】図１１(a) ，(b) にこのＡＫ−ＴＰＤＵの
ヘッダ部のフォーマットを示す。同図(a) は普通フォー
マット、同図(b) は拡張フォーマットである。先頭バイ
トＬＩは、Length Indicatorと呼ばれるもので、ヘッダ
部２００，３００のＬＩを除くバイト長を指示する。ヘ
ッダ部２００，３００は、固定部２１０，３１０と可変
部２２０，３２０とに分かれている。したがって、ＬＩ
は固定部２１０，３１０から可変部２２０，３２０まで
の長さを示す。

【０１１１】固定部２１０，３１０は、トランスポート
・プロトコル・データ単位コード（図１１(a) の
“６”、図１１(b) の“６０”の数字）、相手アドレ
ス、シーケンス番号、及びＣＤＴ（クレジット値）の各
パラメータから成る。

【０１１２】相手アドレスパラメータには、相手システ
ムのアドレスが設定される。シーケンス番号パラメータ
には、相手システムから受信すべき次のＤＴ−ＴＰＤＵ
のシーケンス番号が設定される。

【０１１３】ＣＤＴパラメータには、相手システムから
受信すべき次のＤＴ−ＴＰＤＵのシーケンス番号から連
続して受信できる、データの数が設定される。したがっ
て、（シーケンス番号＋クレジット値）の値が受信でき
るシーケンス番号の上限値となる。

【０１１４】一方、可変部２２０，３２０には、図１２
(a) ，(b) ，(c) に示す検査和パラメータ２２１（３２
１）、サブシーケンス番号パラメータ２２２（３２
２）、及びＦＣＣパラメータ２２３（３２３）等が設定
される。

【０１１５】検査和パラメータ２２１（３２１）は、通
知されたデータの正当性を保障するための領域である。
サブシーケンス番号パラメータ２２２（３２２）は、各
シーケンス番号毎に任意の番号（サブシーケンス番号）
が設定される。本実施例では、このパラメータをシステ
ムが経路変更応答を認識するために利用する。すなわ
ち、各システムは、経路変更要求送信後に受信するＡＫ
−ＤＰＤＵにより通知されるシーケンス番号において、
初回に通知されたシーケンス番号の場合はサブシーケン
ス番号が１以上、２回目以降に通知されたシーケンス番
号の場合は、今回通知されたサブシーケンス番号が前回
通知されたサブシーケンス番号より増加した値のとき
「経路変更応答」と認識する。換言すれば、「経路変更
応答」を通知するシステム側では、ＡＫ−ＤＰＤＵ内の
サブシーケンス番号パラメータに設定する値を、上記の
ように操作する。

【０１１６】ＦＣＣ（Flow Control Confirmation)パラ
メータ２２３（３２３）は、「経路変更確認」の通知を
待っているシステムが、該通知の受信を認識するために
利用する。すなわち、「経路変更確認」の待ち状態にあ
るシステムは、自己が送信した「経路変更応答」に設定
した「シーケンス番号」、「サブシーケンス番号」と自
己が受信したＡＫ−ＴＰＤＵのＦＣＣパラメータに設定
されている「yourシーケンス番号」、「yourサブシーケ
ンス番号」が一致した場合に、受信ＡＫ−ＴＰＤＵが
「経路変更確認」であると認識する。換言すれば、「経
路変更確認」を返すシステムは、受信した「経路変更応
答」のＡＫ−ＴＰＤＵから「シーケンス番号」と「サブ
シーケンス番号」を抽出し、これらを自己が送信する
「経路変更確認」用のＡＫ−ＴＰＤＵの「yourシーケン
ス番号」、「yourサブシーケンス番号」に設定する。 1.2.1 データ受信時 図１３に示す具体例は、前記図７に示すような通信経路
が４本定義されるネットワークの場合の例である。

【０１１７】システムＡでは、経路でシステムＢとコ
ネクションを確立したときに、上記データ送信時のとき
と同様にして、自システムの持つ通信経路数（＝４
本）、自システムの最大試行回数Ｎｓ．max （＝５
回）、経路の試行回数Ｎｒ（＝１回）、及び再送時間
Ｔ１（＝10sec ）を内部に記憶する。

【０１１８】このようなコネクション確立状態におい
て、相手システムＢが経路の伝送路の異常を検出する
かまたは該経路で使用されているＬＡＮアダプタ１２
１の論理的な非活性化を行いＤＴ−ＴＰＤＵにより「経
路変更要求」を送信すると、以下のような手順〜を
行い新たな経路によりコネクションを継続する。 システムＡは、経路を介して送信されてくるＤＫ
−ＴＰＤＵ（経路変更要求）を受信する。 システムＡは、経路の状態チェックを行い、経路
が使用できる状態であれば経路に、使用不可能状態
であれば、残りの経路から最適な経路を選択する（ここ
で、経路が使用不可能状態であり、経路を選択した
ものとする）。 システムＡは、前記式(1) を用いて経路に対する
最大試行回数Ｎｒとして２回を得る。そして、経路を
介してシステムＢに対してＡＫ−ＴＰＤＵにより経路変
更応答を送信する。 システムＡは、再送時間Ｔ１が経過しても経路変更
応答に対する確認がとれないので、経路に対する最大
試行回数（上記例では２回）と現在の送信回数（現在は
１回）とを比較し、経路の最大試行回数に達していな
いと判断すると、再度経路により経路変更応答（ＡＫ
−ＴＰＤＵ）を送信する。 システムＡは、再度再送時間Ｔ１が経過しても経路
変更応答に対する確認がとれないので、現在の送信回数
（２回）を経路に対する最大試行回数（２回）と比較
する。そして、経路の最大送信回数に達したと判断す
ると、次の経路を検索する。これにより、経路を選択
すると、前記式(1) を用いて経路の最大試行回数Ｎｒ
として１回を得る。 システムＡは、今度は、経路を介してシステムＢ
へＡＫ−ＴＰＤＵにより経路変更応答を送信する。 システムＢは、該経路変更応答を受信すると、経路
を介してＡＫ−ＴＰＤＵにより経路変更確認をシステ
ムＡへ送信する。 システムＡは、該回路変更確認を受信すると、シス
テムＢとの間のコネクション経路を経路に確定する。 2.1 無通信状態時 図１４に示す具体例は、前記図８に示すようなシステム
ＡとシステムＢとの間に定義される経路が２本であるネ
ットワークの場合の例である。システムＡは、システム
Ｂとの間で経路によりコネクションを確立すると、前
記データ送信時のときと同様にして、自システムの持つ
通信経路数（＝２本）、自システムの最大試行回数（＝
５回）、及び再送時間Ｔ１（＝10sec ）を定義情報から
得て、内部に記憶する。

【０１１９】また、該定義情報より無活動監視時間ｔ１
（＝300 sec ) を得、これを内部に記憶した後、前記式
(3) により無活動監視満了時間ｔ２（＝250 sec ) を
得、これも内部に記憶する。 システムＡは、システムＢから最後にデータ（DT-T
PDU or AK-TPDU or ED-TPDU)を受信してから、切断監視
満了時間ｔ２（＝250 sec ）の間、次のデータを受信し
ないと、経路の伝送路に異常が発生したものと判断
し、定義されている残りの経路の中から最適な経路を選
択する（ここでは、通信経路数が２本であるため、経路
を選択する）。 システムＡは、ＡＫ−ＴＰＤＵにより経路を介し
てシステムＢへ経路変更要求を送信する。 システムＢは、経路により該経路変更要求を受信
すると、経路を介してシステムＡへＡＫ−ＴＰＤＵに
より経路変更応答を送信する（この場合、経路が使用
可能であったものとする）。 システムＡは、再送時間Ｔ１内に経路に対する経
路変更応答を受信したため、経路を介してシステムＢ
へ経路変更確認を送信し、新たなコネクションの経路を
経路に確定する。これにより、経路によりシステム
ＡとシステムＢとの間のコネクションが継続される。 3.1 経路の伝送路の非活性化時 図１５に示す具体例も、上述した無通信状態時と同様に
前記図８に示すようなネットワークを対象とする。そし
て、上述のようにして、システムＡはシステムＢと経路
によりコネクションを確立すると、自システムの通信
経路数（＝２本）自システムの最大試行回数（＝５
回）、再送時間Ｔ１（＝10sec ) 、及び無活動監視満了
時間（＝250 sec ) 等を内部に記憶する。 システムＡは、ＬＡＮアダプタ１１１の非活性化等
により現在通信中の経路の伝送路が非活性化されたこ
とを認識すると、残りの経路より最適な経路を選択する
（ここでは、通信経路数が２本であるため、経路を選
択する）。

【０１２０】そして、以後、上述した無通信状態時のと
きと同様な手順が行われ、経路により、システムＡと
システムＢの間のコネクションが継続される。 4.1 経路変更要求の衝突時 図１６に示す具体例は、前記図７に示すように経路が３
本以上設定可能なネットワークの場合の例である。

【０１２１】まず、システムＢが発呼して経路により
システムＡとの間でコネクションを確立したものとす
る。このとき、システムＢ，Ａはそれぞれ該コネクショ
ンの確立の際に発呼側、着呼側であったことを内部に記
憶する。 システムＢは、現在通信中の経路の伝送路の異常
を検出して、残りの経路より最適な経路を選択する（こ
こでは、経路を選択する）。そして、経路を介して
システムＡへ経路変更要求を送信する。 システムＡは、現在通信中の経路の伝送路の異常
を検出して、残りの経路より最適な経路を選択する（こ
こでは、経路を選択する）。そして、経路を介して
システムＢへ経路変更要求を送信する。 システムＢは、経路変更応答を待っている状態で、
別の経路からシステムＡにより送信された経路変更要
求を受信した場合、自システムがコネクションの発呼側
／着呼側かを判定し、自システムが発呼側なので、衝突
時の勝者として動作し、相手システムＡから経路変更応
答を待つ。 システムＡは、経路変更応答を待っている状態で、
別の経路からシステムＢにより送信された経路変更要
求を受信した場合、自システムがコネクションの発呼側
／着呼側かを判定し、自システムが着呼側なので衝突時
の敗者として動作し、相手システムＢからの経路変更要
求（経路）に対する経路変更応答を送信する。 システムＢは、経路変更応答を待っている状態で、
相手システムＡから経路変更応答（経路）を受信する
と、経路変更確認を相手システムＡに送信し、新たなコ
ネクションの経路を経路に確定する。これにより、シ
ステムＡとシステムＢとの間のコネクションは経路に
より継続される。

【０１２２】次に、上記のような機能を実現しているシ
ステムＡ，Ｂの動作をフローチャートを参照しながら、
より詳細に説明する。 ａ）コネクション確立時の処理（初期化処理） まず、システムＡ，Ｂがコネクションを確立時に行う初
期化処理を図１７のフローチャートを参照しながら説明
する。

【０１２３】各システムＡ，Ｂは、例えばシステム立ち
上げ時において所定のメモリにコネクション確立時にお
いて必要となる定義値情報を記憶しておく。そして、コ
ネクションが確立されると、初期化処理を実行し、該定
義値情報を読み出して図１７のフローチャートに示すス
テップＳ１〜Ｓ９の処理を行う。

【０１２４】すなわち、まず、自システムの最大試行回
数Ｎs.max ，自システムの持つ通信経路数、及びコネク
ションが確立された相手システムが本機能（前述した
１．〜４．の機能）を備えているか否かを、不図示の内
部メモリ等に記録（記憶）する。（Ｓ１〜Ｓ３）。

【０１２５】そして、さらに、再送時間Ｔ１を該メモリ
に記録すると共に、コネクション確立時に自システムが
発呼側または着呼側のいずれであったかも該メモリに記
録する（Ｓ４〜Ｓ５）。

【０１２６】さらに、コネクションのために最初に使用
する経路情報（相手ＭＡＣアドレス、自ＭＡＣアドレ
ス）を選択・記憶する（Ｓ６）。続いて、該選択した使
用経路に対する最大試行回数Ｎｒを前記式(1) により算
出・記憶する（Ｓ７）。次に、定義値情報から無活動監
視時間ｔ１を得て、これを記憶し（Ｓ８）、さらに該時
間ｔ１等を用いて前記式(3) により無活動監視満了時間
ｔ２を算出・記憶して（Ｓ９）、初期化処理を終了す
る。

【０１２７】そして、この後、予め定められた所定の手
順でコネクションの確立を行う。 ｂ）データ送信時の処理 データ送信の再送は、上述したコネクション確立時の初
期化処理において求めた、現在の使用経路に対する最大
試行回数だけ許される。 データ送信処理（１回目のデータ送信処理） 図１８のフローチャートに１回目のデータ送信処理の手
順を示す。

【０１２８】まず、使用経路に対する試行回数として
“１”を設定する（Ｓ２１）。そして、タイマ値として
再送時間Ｔ１をセットして、データ送信用タイマを起動
してから（Ｓ２２）、該使用経路を介して相手システム
へデータ（ＤＴ−ＴＰＤＵ）を送信する（Ｓ２３）。

【０１２９】以上のような１回目のデータ転送におい
て、タイムアウト（再送時間Ｔ１の経過）前に相手シス
テムから送信データの受信確認（ＡＫ−ＴＰＤＵ）を受
信できれば問題ないが、タイムアウトしてしまった場合
には、次に述べるの処理に移行してデータの再送を試
みる。 データ処理（タイムアウト時） 図１９のフローチャートにこのタイムアウト発生時のデ
ータ送信処理手順を示す。タイムアウトが発生すると、
使用経路に対する現在までの送信回数が該使用経路に対
する最大試行回数に達したか否か判別する（Ｓ３１）。

【０１３０】そして、まだ、達していなければ（Ｓ３
１，ＮＯ）、使用経路に対する試行回数のカウント値を
“１”増加し（Ｓ３７）、再びタイマ値に再送時間Ｔ１
を設定してからデータ送信用タイマを再起動して（Ｓ３
８）、相手システムに再びデータを送信する（Ｓ３
９）。

【０１３１】一方、上記ステップＳ３１で最大試行回数
に達したと判別すると（Ｓ３１，ＹＥＳ）、定義されて
いる残りの経路の中から最適な経路を選択、これを記憶
する（Ｓ３２）。

【０１３２】そして、前記式(1) を用いて、この新選択
経路に対する最大試行回数Ｎｒを算出・記憶する（Ｓ３
３）。続いて、この新使用経路に対する試行回数として
“０”を設定する（Ｓ３４）。

【０１３３】次に、前記コネクション確立時の初期化処
理のステップＳ３において設定された情報を参照して、
相手システムが本機能（経路異常検出時等の経路変更機
能を、以後このように表現する）を備えているか否か判
別する（Ｓ３５）。該判別により、相手システムが本機
能を備えていると分かった場合には、これから経路変更
応答待ち状態に遷移することを所定のフラグ等により記
憶する（Ｓ３６）。

【０１３４】そして、前記ステップＳ３７〜Ｓ３９の処
理を続けて行い、相手システムへ新たに選択した経路を
介してデータを送信する。この場合のデータは送信経路
が新経路に変更されているので経路変更要求（図１０参
照）となる。

【０１３５】また、一方、上記ステップＳ３５で相手シ
ステムが自システムの有する本機能を備えていない場合
には（Ｓ３５，ＮＯ）、直ちに前記ステップＳ３７〜Ｓ
３９の処理を実行する。

【０１３６】この図１９のフローチャートに示す処理
は、使用可能な経路が見つかるまで繰り返される。尚、
前記ステップＳ３２で残り経路が無かった場合には、デ
ータ送信処理を中止する。

【０１３７】上述したように、相手システムも本機能を
備えている場合には、経路変更要求を送信した後（ステ
ップＳ３９）、該要求に対する応答待ちとなる。そし
て、タイムアウトが発生する前に相手システムから該応
答（経路変更応答）を受信すると以下に説明する図２０
のフローチャートに示す処理を実行する。 経路変更応答受信処理 まず、経路変更応答を受信すると、データ送信用タイマ
を停止させる（Ｓ４１）。そして、次に、該応答のＭＡ
Ｃアドレス情報を調べ、該応答の受信経路と自己が送信
した経路変更要求の通信経路とが異なるか否か判断する
（Ｓ４２）。

【０１３８】そして、両経路が同じであれば、相手シス
テムに対して経路変更確認を、上記経路変更応答の通知
経路と同一の通信経路で送信する（Ｓ４６）。これによ
り、自システムの提案した経路によりコネクションが継
続される。

【０１３９】一方、上記ステップＳ４２で両経路が異な
れば（Ｓ４２，ＹＥＳ）、相手システムからの経路変更
応答により通知された経路が現在、自システムで使用可
能であるか否か判別する（Ｓ４３）。そして、使用可能
であれば（Ｓ４３，ＹＥＳ）、該通知された経路を通信
経路として記憶し（Ｓ４５）、該通信経路により相手シ
ステムへ経路変更確認を送信する（Ｓ４６）。

【０１４０】これにより、相手システムの要求してきた
経路によりコネクションが継続される。また、上記ステ
ップＳ４３で相手システムから通知された経路が自シス
テム内部で現在、使用不可能であれば、相手システム側
のＭＡＣアドレスは変更されない代替経路を検索し、該
代替経路を記憶する（Ｓ４４）。そして、該代替経路に
より相手システムへ経路変更確認を送信する（Ｓ４
６）。

【０１４１】これにより、相手システムの要求してきた
経路と相手システム側のＭＡＣアドレスは共通である
が、自システム側のＭＡＣアドレスは異なる経路により
コネクションが継続される。

【０１４２】次に、データ受信時の処理を図２１乃至図
２３のフローチャートを参照しながら詳細に説明する。 データ受信処理 まず、図２１のフローチャートに示す処理から説明す
る。

【０１４３】データ（ＤＴ−ＴＰＤＵ）を受信すると、
そのＭＡＣアドレス情報を調べ、該データの受信経路が
現在、使用中となっている経路と異なるか否か判別する
（Ｓ５１）。

【０１４４】そして、両経路が異なっていれば（Ｓ５
１，ＹＥＳ）、該データは経路変更要求であると判断し
て、該要求の通知された経路が自システムで現在使用可
能か否か調べる（Ｓ５２）。そして、使用可能であれ
ば、上記通知された経路を新たな経路として記憶するが
（Ｓ５４）、使用可能でなければ、定義されている残り
の経路の中から最適な経路を選択して、これを記憶する
（Ｓ５３）。

【０１４５】上記ステップＳ５２またはＳ５３のいずれ
かの処理を終えると、次に、内部記憶情報を基に相手シ
ステムが本機能を備えているか調べる（Ｓ５５）。そし
て、該機能を備えていれば（Ｓ５５，ＹＥＳ）、上記通
知経路（以後、使用経路と表現する）に対する最大試行
回数Ｎｒを前記式(1) により算出・記憶する（Ｓ５
６）。

【０１４６】そして、該使用経路に対する試行回数とし
て“１”を設定し（Ｓ５７）、続いてタイマ値に再送時
間Ｔ１を設定して経路変更応答送信用タイマを起動する
（Ｓ５８）。

【０１４７】次に、これから経路変更確認の受信待ちの
状態に遷移する旨を所定のフラグ等に記憶し（Ｓ５
９）、相手システムに対し上記使用経路により経路変更
応答を送信する（Ｓ６０）。そして、この後、受信デー
タ・パケットからデータ部に設定されているデータを取
り出す（Ｓ６１）。

【０１４８】一方、上記ステップＳ５１でデータの通知
経路が現在の使用経路と同じであった場合（Ｓ５１，Ｎ
Ｏ）または上記ステップＳ５５で相手システムが本機能
を備えていないことが分かった場合は（Ｓ５５，Ｎ
Ｏ）、直ちに通知されたデータを取り出す（Ｓ６１）。

【０１４９】このように、経路変更要求を受信すると、
相手システムが本機能を備えている場合、該システムに
対し経路変更応答を返し、相手システムからの経路変更
確認が送信されてくるのを待つ。尚、このとき、相手シ
ステムの要求した経路が自システムで現在、使用不可能
であれば、別の代替経路により上記経路変更応答を送信
する。

【０１５０】上記ステップＳ６０で送信した経路変更応
答に対する受信確認の通知が相手システムから送られて
こず、タイムアウトになった場合には、次に述べる図２
２のフローチャートに示す処理を行う。 経路変更応答送信時のタイマタイムアウト処理 まず、使用経路に対する経路変更応答の現在までの送信
回数が前記ステップＳ５６で求めた該使用経路に対する
最大試行回数に達したか否か判別し（Ｓ７１）、まだ達
していなければ（Ｓ７１，ＮＯ）、該使用経路の試行回
数に“１”を加える（Ｓ７５）。そして、タイマ値に再
送時間Ｔ１を設定してデータ送信用タイマを再起動し
（Ｓ７６）、続いて相手システムへ該使用経路により経
路変更応答を送信する（Ｓ７７）。

【０１５１】一方、上記ステップＳ７１で使用回路に対
する経路変更応答の送信回数が上記最大試行回数に達し
ていれば（Ｓ７１，ＹＥＳ）、定義されている残りの経
路の中から最適経路を選択・記憶する（Ｓ７２）。続い
て、この新たに選択した使用経路に対する最大試行回数
Ｎｒを前記式(1) により算出・記憶し（Ｓ７３）、該新
使用経路に対する試行回数として“０”を設定する（Ｓ
７４）。この後、前述したステップＳ７５〜Ｓ７７の処
理を行い、経路変更応答を上記新経路により再送信す
る。

【０１５２】これにより、経路変更応答の送信時にも経
路異常を検出でき、正常な経路により経路変更応答を相
手システムへ送信できる。次に、上記ステップＳ６０に
おいて相手システムに対し経路変更応答を送信後、タイ
ムアウト前に相手システムから経路変更確認を受信した
ときの処理を図２３のフローチャートを説明しながら説
明する。 経路変更確認受信処理 まず、上記経路変更確認を受信すると、該経路変更確認
により通知された経路と、自システムが送信した経路変
更応答の通信経路とが異なるか否か判別する（Ｓ８
１）。そして、両経路が同一であれば（Ｓ８１，Ｎ
Ｏ）、経路変更応答送信用タイマを停止させる（Ｓ８
７）。

【０１５３】これにより、自システムの要求した経路ま
たは相手システムが経路変更要求により通知してきた経
路によりコネクションが継続される。一方、上記ステッ
プＳ８１で両経路が異なる場合には（Ｓ８１，ＹＥ
Ｓ）、該両経路において自側ＭＡＣアドレスが異なって
いるか否か判別する（Ｓ８２）。そして、該自側ＭＡＣ
アドレスが異なれば（Ｓ８２，ＹＥＳ）、受信した経路
変更確認を破棄し（Ｓ８３）、経路変更応答用タイマを
停止させる（Ｓ８４）。

【０１５４】一方、上記ステップＳ８２で自側ＭＡＣア
ドレスは同一であれば該経路変更確認が通知された経路
が現在使用可能であるか否か調べ（Ｓ８４）、使用可能
でなければ（Ｓ８４，ＮＯ）、経路変更確認を破棄し
（Ｓ８５）、経路変更応答用タイマを停止させる（Ｓ８
７）。

【０１５５】また、上記ステップＳ８４で該通知経路が
現在使用可能であれば（Ｓ８４，ＹＥＳ）、該通知経路
を使用経路として記憶し（Ｓ８６）、経路変更応答送信
用タイマを停止させる（Ｓ８７）。

【０１５６】これにより、相手システムが提案してきた
経路（自システムが経路変更応答により通知した経路と
は異なるが自側のＭＡＣアドレスは同一の経路）によ
り、コネクションが継続される。 ｄ）無通信状態における、経路異常の検出処理 無通信監視満了タイマｔ２がタイムアウトした場合に
は、図２４のフローチャートに示す処理を行う。 無通信監視満了タイマ２のタイムアウト時の処理 上記タイムアウトが発生すると、現在使用中の経路に異
常が発生したと判断し、まず定義されている残りの経路
の中から最適経路を選択・記憶する（Ｓ９１）。

【０１５７】次に、相手システムが本機能を備えている
か否か調べ（Ｓ９２）、備えていなければ上記選択経路
により経路変更要求を送信する（Ｓ９７）。一方、上記
ステップＳ９２で相手システムが本機能を備えていると
判別すると（Ｓ９２，ＹＥＳ）、上記ステップＳ９１で
新たに選択した経路（使用経路）に対する最大試行回数
Ｎｒを前記式(1) を用いて算出・記憶する（Ｓ９３）。

【０１５８】次に、該新使用経路に対する試行回数とし
て“１”を設定し（Ｓ９４）、これから経路結果応答待
ち状態に遷移する旨を所定のフラグに記憶する（Ｓ９
５）。そして、タイマ値に再送時間Ｔ１を設定して経路
変更要求送信用タイマを起動し（Ｓ９６）、上記使用経
路を介して相手システムへ経路変更要求を送信する（Ｓ
９７）。

【０１５９】この後、上述したデータ送信時のときと同
様な図１９及び図２０のフローチャートに示す処理を行
う。一方、相手システムは該経路変更要求を受信する
と、上述した図２１乃至図２３のフローチャートに示す
データ受信時のときと同様な処理を行う。

【０１６０】これにより、上述したｂ）データ送信時の
経路異常の検出時のときと同様にしてコネクションが継
続される。 ｅ） ＬＡＮアダプタが非活性化されたときの経路異常
検出処理 次に、自システム側でＬＡＮアダプタを論理的に非活性
にしたときの処理を、図２５のフローチャートを参照し
ながら説明する。 ＬＡＮアダプタが非活性化された際の処理 ＬＡＮアダプタが非活性化されると、定義されている残
りの経路から最適経路を選択・記憶する（Ｓ１０１）。

【０１６１】そして、相手システムが本機能を備えてい
るか否か調べ（Ｓ１０２）、備えていなければ、直ちに
上記選択した経路により相手システムへ経路変更要求を
送信する（Ｓ１０７）。

【０１６２】一方、上記ステップＳ１０１で相手システ
ムが本機能を備えていると判断すると（Ｓ１０１，ＹＥ
Ｓ）、上記新たに選択した経路（使用経路）に対する最
大試行回数Ｎｒを前記式(1) を用いて算出・記憶する
（Ｓ１０３）。そして、該使用経路に対する試行回数と
して“１”を設定し（Ｓ１０４）、自システムがこれか
ら経路変更応答待ち状態に遷移する旨を所定のフラグに
記憶する（Ｓ１０５）。続いて、タイマ値に再送時間Ｔ
１を設定して経路変更要求送信用タイマを起動させ（Ｓ
１０６）、次に上記新たな使用経路により相手システム
へ経路変更要求を送信する（Ｓ１０７）。

【０１６３】そして、この後、前述した図１９及び図２
０のフローチャートに示す処理を行う。一方、相手シス
テムは、前述した図２１乃至図２３のフローチャートに
示す処理を行う。

【０１６４】これにより、前述したｂ）データ送信時の
経路異常検出時のときと同様にしてコネクションが継続
される。 ｆ）経路変更要求衝突時の処理 コネクション確立状態にあるときに、該コネクショ
ンで現在使用中の経路の伝送路の異常を両システムで検
出、該両システムがそれぞれ相手側のシステムに対し経
路変更要求を送信したものとする。

【０１６５】この場合、各システムは前述した図２４の
フローチャートに示す処理を実行することにより、自シ
ステムで最適な代替経路を選択し、該経路を介して該経
路変更要求を送信する。したがって、両システムが選択
した経路が一致しない場合が起こりうる。両システムで
は、該経路変更要求を送信した後、経路変更応答の待ち
状態になる。

【０１６６】次に、該待ち状態にあるときに経路変更要
求を相手システムから受信した時の動作を、図２６のフ
ローチャートを参照しながら説明する。 経路変更応答待ち状態時に経路変更要求を受信した
ときの処理 各システムは、該経路変更要求を受信すると、自システ
ムが現コネクションの確立時に発呼側であったか否か判
別する（Ｓ１１１）。この判別は、前述した図１７のフ
ローチャートに示すコネクション確立時の初期化処理に
おいて記録した情報を参照することにより行う。

【０１６７】そして、自システムが発呼側であると認識
すると（Ｓ１１１，ＹＥＳ）、受信したパケットからデ
ータを取り出す（Ｓ１２１）。そして、これ以後、発呼
側システムは前述したデータ送信時における経路異常検
出時のときと同様に、図１９及び図２０のフローチャー
トに示す処理を実行する。

【０１６８】一方、上記ステップＳ１１１で自システム
が着呼側であると認識すると（Ｓ１１１，ＮＯ）、経路
変更要求の通知された経路が自システムが相手システム
に対し経路変更要求を送信した経路すなわち現在、自シ
ステムが使用経路として記録している経路と異なるか否
か判断する（Ｓ１１２）。そして、両経路が同一であれ
ば、該使用経路に対する最大試行回数Ｎｒを前記式(1)
により算出・記憶する（Ｓ１１６）。続いて、該使用経
路に対する試行回数として“１”を設定し（Ｓ１１
７）、タイマ値に再送時間Ｔ１を設定してから経路変更
応答送信タイマを起動する（Ｓ１１８）。

【０１６９】次に、自システムがこれから経路変更確認
待ち状態に遷移する旨を所定のフラグに記憶し（Ｓ１１
９）、相手システムに対し上記使用経路を介して経路変
更応答を送信する（Ｓ１２０）。そして、この後、受信
パケットからデータを取り出す（Ｓ１２１）。

【０１７０】また、上記ステップＳ１１２で、上記両経
路が異なると判断すれば（Ｓ１１２，ＹＥＳ）、相手シ
ステムからの経路変更要求の通知された経路が現在、自
システムで使用可能か否か判別する（Ｓ１１３）。そし
て、該通知経路が使用可能であれば（Ｓ１１３，ＹＥ
Ｓ）、上記相手システムからの経路変更要求で通知され
た経路を使用経路として記憶し（Ｓ１１５）、この後、
前記ステップＳ１１６〜Ｓ１２０の処理を行う。

【０１７１】また、さらに、上記ステップＳ１１３で相
手システムからの経路変更要求の通知経路が現在、自シ
ステムで使用可能でなければ（Ｓ１１３，ＮＯ）、定義
されている残りの経路の中から最適経路を選択、これを
使用経路として記憶する（Ｓ１１４）。そして、この
後、前記ステップＳ１１６〜Ｓ１２１の処理を行う。

【０１７２】このように、自システムがコネクション時
に着呼側であった場合には、発呼側である相手システム
からの経路変更要求により通知される経路の方を優先
し、該経路により経路変更応答を送信する。但し、該相
手システムからの通知経路が現在、自システムにおいて
使用可能でなければ、自システムにおける最適経路を代
替経路として選択し、この代替経路により経路変更応答
を相手システムへ送信する。そして、この後、相手シス
テムから送信されてくる経路変更確認を待つ。着呼側シ
ステム側の以後の動作は、前述した図２２及び図２３の
フローチャートに示す処理と同様である。

【０１７３】このようにして、経路変更要求が衝突した
際には、発呼側システムから送信される経路変更要求の
方が優先され、上述したｂ），ｄ），ｅ）のときと同様
にしてコネクションが継続される。

【０１７４】尚、上述した実施例ではＯＳＩプロトコル
によりコネクションが確立されるネットワークの例を取
り上げたが、本発明はこれに限定されるものではなく、
ＴＣＰ／ＩＰプロトコル、ＩＰＸ／ＳＰＸプロトコル等
のようなその他のプロトコルによりコネクションが確立
されるネットワークにも適用可能なものである。

【０１７５】また、２つのシステムが直接ＬＡＮを介し
て接続されるネットワークのみに限定されるものでもな
く、ＷＡＮ（広域網）を介して接続される広域ネットワ
ークや、インターネットワーキング（Internetworking)
により構築されるコンピュータ・インターネットワーク
等のようなその他の形態のネットワーク内での２つのシ
ステム間でのコネクション確立にも適用可能なものであ
る。

【０１７６】また、例えば上述したようなマルチプロセ
ッサ構成のシステムに限定されるものではなく、例えば
サーバマシンのようなクライアントとのデータ転送量が
多いシングルプロセッサ構成のシステムであってもよ
い。

【０１７７】

【発明の効果】以上、詳細に説明したように本発明によ
れば、ネットワーク環境下において、互いに複数の経路
が定義されるシステムに対して、以下に示すような効果
が提供される。

【０１７８】 コネクション確立状態において、該コ
ネクションで現在使用されている経路に異常が発生した
場合や、該経路に対して論理的に非活性にする操作など
が行われた場合でも、定義されている残りの経路に使用
経路を変更してコネクションを継続することができる。

【０１７９】 上記コネクションの継続、両システム
間で情報（経路変更要求、経路変更応答、経路変更確
認）を授受しながら代替経路を選択するので、定義され
ている経路の中に使用可能な経路があれば、ほぼ完全に
コネクションを継続できる。さらに、各システムで最適
な経路によりコネクションを継続できる。

【０１８０】 また、無活動監視満了時間を設定し、
該設定時間の間、相手システムからデータの受信が無い
場合、自動的に代替経路を選択して、該経路によりコネ
クションを継続することができる。このため、従来のよ
うなデータ受信の監視時間のタイムアウトによるコネク
ションの切断を防止できる。

【０１８１】 一方のシステムでの経路の伝送路（Ｌ
ＡＮアダプタなど）の非活性化や、片側システムだけで
しか検出できない経路異常が発生した場合でも、コネク
ションを継続させることができる。

【０１８２】 両システムが互いに独立に経路異常を
検出し、両システムがそれぞれ経路変更要求を相手シス
テムへ送信して経路変更要求が衝突した場合でも、コネ
クションを継続させることができる。

【０１８３】 データ送信またはデータ受信の際に、
経路異常を検出でき、またこの場合使用可能な経路を探
索してコネクションを継続させることができる。

【図面の簡単な説明】

【図１】本発明の原理説明図（その１）である。

【図２】本発明の原理説明図（その２）である。

【図３】本発明の原理説明図（その３）である。

【図４】本発明の原理説明図（その４）である。

【図５】本発明の原理説明図（その５）である。

【図６】本発明の原理説明図（その６）である。

【図７】本発明の一実施例のネットワークの構成を示す
図である。

【図８】本発明の他の実施例のネットワークの構成を示
す図である。

【図９】図７に示すネットワークでコネクション確立状
態において経路異常が発生した場合のコネクション継続
方法を説明する図である。

【図１０】図８に示すネットワークでデータ送信時に経
路異常が検出された場合のコネクションの継続方法の一
例を説明する図である。

【図１１】経路変更応答及び経路変更確認の通知に使用
されるＡＫ−ＴＰＤＵのフォーマットを説明する図であ
る。

【図１２】ＡＫ−ＴＰＤＵの可変部に設定される各種パ
ラメータを説明する図である。

【図１３】図７に示すネットワークで経路変更要求のデ
ータを受信したときのコネクションの継続方法の一例を
説明する図である。

【図１４】図８に示すネットワークで無通信状態が無活
動監視満了時間を超過したときのコネクションの継続方
法の一例を説明する図である。

【図１５】図８に示すネットワークで一方のシステムが
コネクションの使用経路の伝送路を非活性にしたときの
コネクションの継続方法の一例を説明する図である。

【図１６】経路変更要求が衝突した場合のコネクション
の継続方法の一例を説明する図である。

【図１７】コネクション確立時の初期化処理を説明する
フローチャートである。

【図１８】第１回目のデータ送信処理を説明するフロー
チャートである。

【図１９】タイムアウト発生時のデータ送信処理を説明
するフローチャートである。

【図２０】データ送信時における経路変更応答の受信処
理を説明するフローチャートである。

【図２１】データ受信時の動作を説明するフローチャー
トである。

【図２２】経路変更応答の待ち状態においてタイムアウ
トが発生したときの動作を説明する不ーである。

【図２３】経路変更確認を受信したときの動作を説明す
るフローチャートである。

【図２４】無通信状態での経路異常の検出したときの動
作を説明するフローチャートである。

【図２５】自システムで伝送路が非活性にされたときに
行う処理を説明するフローチャートである。

【図２６】経路変更応答待ち状態にあるときに経路変更
要求を受信したときの動作を説明するフローチャートで
ある。

【図２７】従来の問題点を説明する図である。

【符号の説明】

１，１２，１７ 経路変更要求送信手段 ２，１４，３８ 経路変更確認送信手段 ６，１３，２６，３７ 経路変更要求受信手段 ７，１８，２８，４２ 経路変更応答送信手段 ８，１９，２９，４３ 経路変更確認受信手段 １１，１６，３６，４１ 記憶手段 ２１，２７，３２ 試行回数割り当て手段 ２２，３３ 送信手段 ３１ 掲出手段

Claims (19)

【特許請求の範囲】
1. 【請求項１】 ネットワーク内において、相手システム
   との間に複数の経路が定義されるシステムにおいて、 コネクション確立状態にあるときに、現在使用されてい
   る経路の異常が検出されたとき、該現在使用経路以外の
   定義されている残りの経路の中から１つの経路を選択
   し、該経路により上記相手システムに経路変更要求を送
   信する経路変更要求送信手段（１）と、 該経路変更要求送信後に相手システムから経路変更応答
   を受信したとき、自システムにおいて定義されている現
   在使用可能な経路の中から１つの経路を選択して、該選
   択経路により相手システムへ経路変更確認を送信する経
   路変更確認送信手段（２）と、 を備えたことを特徴とするシステム。
2. 【請求項２】 前記経路変更確認送信手段（２）は、前
   記経路変更応答の受信経路と自システムが送信した前記
   経路変更要求を送信した経路とが同一経路であったとき
   には、該経路により相手システムへ前記経路変更確認を
   送信すること、 を特徴とする請求項１記載のシステム。
3. 【請求項３】 前記経路変更確認送信手段（２）は、経
   路変更応答の受信経路と相手システム側のアドレスが同
   一の経路の中から、前記経路変更確認を送信する経路を
   選択すること、 を特徴とする請求項１記載のシステム。
4. 【請求項４】 前記経路異常は、自システム側で前記現
   在使用経路の伝送路を論理的に非活性化することにより
   発生したものであることを、 特徴とする請求項１，２または３記載のシステム。
5. 【請求項５】 ネットワーク内において相手システムと
   の間に複数の経路が定義されるシステムにおいて、 コネクションが確立されている相手システムから、現在
   使用経路として設定されている経路以外からデータを受
   信したとき、これを経路変更要求として認識する経路変
   更要求受信手段（６）と、 該経路変更要求受信手段（６）により該経路変更要求が
   受信されたとき、自システムにおいて定義されている上
   記現在使用経路以外の残りの経路の中から現在、自シス
   テムにおいて使用可能な経路を選択し、該経路により相
   手システムへ経路変更応答を送信する経路変更応答送信
   手段（７）と、 該経路変更応答送信後、相手システムから経路変更確認
   を受信し、該受信経路が現在自システムにおいて使用可
   能であるときに上記受信経路を前記コネクションの新た
   な使用経路に確定する経路変更確認受信手段（８）と、 を備えたことを特徴とするシステム。
6. 【請求項６】 前記経路変更確認受信手段（８）は、前
   記受信経路の自システム側のアドレスが、前記自システ
   ムが送信した経路変更応答の送信経路の自システム側の
   アドレスと同一であった場合に、該受信経路を前記コネ
   クションの新たな使用経路に確定すること、 を特徴とする請求項５記載のシステム。
7. 【請求項７】 前記経路変更応答送信手段（７）は、前
   記経路変更要求の受信経路が現在自システムで使用可能
   であれば、該受信経路により相手システム経路変更応答
   を送信すること、 を特徴とする請求項５または６記載のシステム。
8. 【請求項８】 前記経路変更応答送信手段（７）は、前
   記受信経路が現在自システムで使用可能でなければ、自
   システムにおいて定義されている残りの経路に対して順
   次所定の順序で前記経路変更応答の送信を試みる動作
   を、相手システムから前記経路変更確認を受信するまで
   繰り返すことにより相手システムへ経路変更応答を送信
   すること、 を特徴とする請求項５，６または７記載のシステム。
9. 【請求項９】 ネットワーク内において、相手システム
   との間に複数の経路が定義されるシステムにおいて、 相手システムとの間にコネクションが確立された際に、
   自システムが発呼側まては着呼側のいずれであるかを記
   憶する記憶手段（１１）と、 コネクション確立状態にあるときに、現在使用されてい
   る経路の異常が検出されたとき、該現在使用経路以外の
   定義されている残りの経路の中から１つの経路を選択
   し、該経路により上記相手システムに経路変更要求を送
   信する経路変更要求送信手段（１２）と、 該経路変更要求送信後、相手システムから経路変更要求
   を受信し、該受信時に該記憶手段（１１）の記憶情報を
   基に、自システムを経路変更応答待ち状態に遷移させる
   経路変更要求受信手段（１３）と、 該経路変更応答待ち状態において相手システムから経路
   変更応答を受信し、該受信に対して経路変更確認を相手
   システムへ送信する経路変更確認送信手段（１４）と、 を備えたことを特徴とするシステム。
10. 【請求項１０】 前記経路変更要求受信手段（１３）
    は、前記記憶手段（１１）の記憶情報を基に、該コネク
    ション確立時に自システムが発呼側であったと判断した
    場合には、自システムを経路変更応答待ち状態に遷移さ
    せる、 ことを特徴とする請求項９記載のシステム。
11. 【請求項１１】 ネットワーク内において相手システム
    との間に複数の経路が定義されるシステムにおいて、 相手システムとの間にコネクションが確立された際に、
    自システムが発呼側または着呼側のいずれであるかを記
    憶する記憶手段（１６）と、 コネクション確立状態にあるときに、現在使用されてい
    る経路の異常が検出されたとき、該現在使用経路以外の
    定義されている残りの経路の中から１つの経路を選択
    し、該経路により上記相手システムに経路変更要求を送
    信する経路変更要求送信手段（１７）と、 該経路変更要求送信後、相手システムから経路変更要求
    を受信し、該受信時に該記憶手段の記憶情報を基に、相
    手システムに対し経路変更応答を送信する経路変更応答
    送信手段（１８）と、 該経路変更応答送信後、相手システムから経路変更確認
    を受信し、該受信経路が現在自システムにおいて使用可
    能であるときに上記受信経路を前記コネクションの新た
    な使用経路に確定する経路変更確認受信手段（１９）
    と、 を備えたことを特徴とするシステム。
12. 【請求項１２】 前記経路変更応答送信手段（１８）
    は、上記記憶手段（１６）の記憶情報を基に、該コネク
    ション確立時に自システムが着呼側であったと判断した
    場合には、相手システムに対し経路変更応答を送信す
    る、 ことを特徴とする請求項１１記載のシステム。
13. 【請求項１３】 ネットワーク内において相手システム
    との間に複数の経路が定義されるシステムに実装される
    装置であって、 該複数の各経路毎にデータの再送を試みる最大の回数を
    割り当てる試行回数割り当て手段（２１）と、 データ送信の際、上記複数の経路について所定の順序で
    該試行回数割り当て手段（２１）により割り当てられた
    試行回数分、相手システムへのデータ送信を試みていく
    ことにより、最初にデータ送信が成功した経路により相
    手システムへデータ送信を行う送信手段（２２）と、 を備えたことを特徴とするデータ送信装置。
14. 【請求項１４】 ネットワーク内において相手システム
    との間に複数の経路が定義されるシステムに実装される
    装置であって、 コネクションが確立されている相手システムから、現
    在、該コネクションにおいて使用経路として設定されて
    いる経路以外からデータを受信したとき、該データを経
    路変更要求として認識する経路変更要求受信手段（２
    ６）と、 該経路変更要求受信手段（２６）により該経路変更要求
    が受信されたとき、該複数の各経路毎にデータの再送を
    試みる最大の回数を割り当てる試行回数割り当て手段
    （２７）と、 上記複数の経路について、所定の順序で該試行回数割り
    当て手段（２７）により割り当てられた試行回数分、相
    手システムへの経路変更応答の送信を試みる処理を、該
    送信が成功するまで行うことにより、該定義されている
    上記使用経路以外の経路の中から、現在使用可能な経路
    を選択し、該経路により相手システムへ経路変更応答を
    送信して自システムを経路変更確認の受信待ち状態に遷
    移させる経路変更応答送信手段（２８）と、 該経路変更確認の受信待ち状態において、相手システム
    から経路変更確認を受信したとき、該受信経路が自シス
    テムで現在使用可能であれば、その受信経路を前記コネ
    クションの新たな使用経路に確定する経路変更確認受信
    手段（２９）と、 を備えたことを特徴とするデータ受信装置。
15. 【請求項１５】 ネットワーク内において相手システム
    との間に複数の経路が定義されるシステムに実装される
    装置であって、 無活動監視満了時間が経過しても相手システムからのデ
    ータ受信がないことを検出する検出手段（３１）と、 該検出手段（３１）により該検出がなされたとき、上記
    複数の各経路に対してデータの再送を試みる最大試行回
    数を割り当てる試行回数割り当て手段（３２）と、 上記複数の経路について、所定の順序で該試行回数割り
    当て手段（３２）により割り当てられた試行回数分、相
    手システムへのデータ送信を試みる処理を、データ送信
    が成功するまで行う送信手段（３３）と、 を備えたことを特徴とする経路探索装置。
16. 【請求項１６】 ネットワーク内において相手システム
    との間に複数の経路が定義されるシステムに実装される
    装置であって、 相手システムとの間にコネクションが確立された際に、
    自システムが発呼側または着呼側のいずれであるかを記
    憶する記憶手段（３６）と、 相手システムから経路変更要求を受信し、該受信時に該
    記憶手段（３６）の記憶情報を基に、自システムを経路
    変更応答待ち状態に遷移させる経路変更要求受信手段
    （３７）と、 該経路変更応答待ち状態において相手システムから経路
    変更応答を受信し、該受信に対して経路変更確認を相手
    システムへ送信する経路変更確認送信手段（３８）と、 を備えたことを特徴とする経路変更衝突制御装置。
17. 【請求項１７】 前記経路変更要求送信手段（３７）
    は、前記記憶手段（３６）の記憶情報を基に、該コネク
    ション確立時に自システムが発呼側であったと判断した
    場合には、自システムを経路変更応答待ち状態に遷移さ
    せる、 ことを特徴とする請求項１６記載の経路変更衝突制御装
    置。
18. 【請求項１８】 ネットワーク内において相手システム
    との間に複数の経路が定義されるシステムに実装される
    装置であって、 相手システムとの間にコネクションが確立された際に、
    自システムが発呼側または着呼側のいずれであるかを記
    憶する記憶手段（４１）と、 相手システムから経路変更要求を受信し、該受信時に該
    記憶手段（４１）の情報を基に、相手システムに対し経
    路変更応答を送信して、自システムを経路変更確認待ち
    状態に遷移させる経路変更応答送信手段（４２）と、 該経路変更確認待ち状態において、相手システムから経
    路変更確認を受信し、該受信経路が現在自システムにお
    いて使用可能であるときに上記受信経路を前記コネクシ
    ョンの新たな使用経路に確定する経路変更確認受信手段
    （４３）と、 を備えたことを特徴とする経路変更衝突制御装置。
19. 【請求項１９】 前記経路変更応答送信手段（４２）
    は、上記記憶手段（４１）の記憶情報を基に、該コネク
    ション確立時に自システムが着呼側であったと判断した
    場合には、相手システムに対し経路変更応答を送信す
    る、 ことを特徴とする請求項１８記載の経路変更衝突制御装
    置。