JPH09321802A - 中継型ファイル転送システム - Google Patents

Abstract

(57)【要約】 【課題】 論理的に異なるネットワーク間でファイルの
転送先を自由に選択し、かつ転送経路の中継ホストの数
をできるだけ少なくして転送性能の向上を図り、通信費
用を削減する中継型ファイル転送システムを提供する。 【解決手段】 ネットワーク上に配置された相互にファ
イルの送受信が可能な複数のホスト１０を備え、ネット
ワーク上の各ホスト１０が、ファイルの転送に先立って
転送先のホストとの間で転送経路を設定するためのパケ
ットのやりとりを行うパケット生成部１１及びパケット
解析部１２と、自ホストがパケットの転送経路に位置し
パケットの転送を中継する中継サーバとなる場合に、パ
ケットを通信可能な他のホスト１０のうちパケットの最
終的な転送先であるホスト１０に最も近い位置のホスト
１０を選択してコネクションを設定する通信可能ホスト
判断部１４とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、ファイルの転送を
中継する中継型ファイル転送システムに関し、特に直接
的なデータ通信が不可能な論理的に異なるネットワーク
上にあるホスト間でのファイル転送を中継する中継型フ
ァイル転送システムに関する。

【０００２】

【従来の技術】プロトコルの相違やセキュリティ上の理
由から直接的なデータ通信が不可能となっている論理的
に異なるネットワーク上にあるホスト間でファイル転送
を行う場合、ファイル転送を中継する中継型ファイル転
送システムを用いて論理変換を行うことが必要である。

【０００３】従来、この種の中継型ファイルシステムに
おいて、通信回線数を削減する目的や、多階層に構築さ
れたネットワークに接続された端末間のデータ転送を行
う目的で種々の提案がなされている。

【０００４】従来の中継型ファイル転送システムの例と
して、例えば、特開平６−４４１５３号公報に開示され
た技術がある。同公報に記載された中継型ファイル転送
システムは、ホストコンピュータと端末の間に中継端末
機を置き、ホストコンピュータと中継端末機との間の回
線で、複数の端末のデータ転送を中継することにより、
通信回線数を削減する。

【０００５】また、従来の中継型ファイル転送システム
の他の例として、特開平４−５２８４５号公報に開示さ
れた技術がある。同公報に記載された中継型ファイル転
送システムは、アドレッシング規定、受け付け可否情報
配信規定および同報配信規定をあらかじめ定めておき、
各情報処理装置はこれらの規定にしたがってデータ転送
を行うことにより、多階層に構築されたネットワークに
接続された端末間のエンド・ツウ・エンドのファイル転
送における送達保証、送受されるデータの受け付け可否
制御および同報配信を行う。

【０００６】

【発明が解決しようとする課題】上述した従来の中継型
ファイル転送システムは、以下に示すような問題点があ
った。すなわち、特開平６−４４１５３号公報に記載さ
れたファイル転送技術では、転送先ホストと中継ホスト
が固定であるため、転送先ホストを自由に選択してファ
イル転送を行うことができない問題点があった。

【０００７】また、特開平４−５２８４５号公報に記載
されたファイル転送技術では、転送先ホストの選択は可
能であるものの、ホストが物理的に木構造に接続され、
隣接ノード以外とは直接通信できないネットワークを前
提にしており、綱状にネットワークが張りめぐされてい
る場合や、ＬＡＮ型のネットワークに適用した場合、よ
り少ない中継ホストで通信可能であっても、アドレッシ
ング規定にしたがったいホストの木構造にそってデータ
が通過してしまうため、転送性能および、通信費用の面
で改善の余地があるという問題点があった。

【０００８】本発明の目的は、論理的に異なるネットワ
ーク間でのファイル転送において転送先ホストを自由に
選択し、かつ転送経路の中継ホストの数をできるだけ少
なくして転送性能の向上を図り、通信費用を削減する中
継型ファイル転送システムを提供することにある。

【０００９】

【課題を解決するための手段】上記の目的を達成するた
め、本発明の中継型ファイル転送システムは、ネットワ
ーク上に配置された相互にファイルの送受信が可能な複
数のホストを備え、前記ホストが、ファイルの転送に先
立って転送先のホストとの間で転送経路を設定するため
のパケットのやりとりを行う転送経路設定用パケット送
受信手段と、自ホストが前記パケットの転送経路に位置
し前記パケットの転送を中継する中継サーバとなる場合
に、前記パケットを通信可能な他のホストのうち前記パ
ケットの最終的な転送先であるホストに最も近い位置の
ホストを選択してコネクションを設定するコネクション
設定手段とを備えることを特徴とする。

【００１０】請求項２の本発明の中継型ファイル転送シ
ステムにおける前記転送経路設定用パケット送受信手段
は、パケットを生成するパケット生成手段と、受信した
パケットを解析して必要な処理を実行するパケット解析
手段とを備え、前記パケット生成手段は、自ホストがフ
ァイルの転送元となる場合には、転送可能な経路の確認
用の経路確認パケットを生成すると共に、応答パケット
の受信を待って実際に転送を行うための転送経路の設定
用の経路設定パケットを生成し、自ホストを宛先とする
前記経路確認パケットを受信した場合に経路確認応答パ
ケットを生成し、自ホストを宛先とする経路設定パケッ
トを受信した場合に経路設定応答パケットを生成し、前
記パケット解析部は、受信したパケットを解析した結
果、経路確認パケットであると判断した場合、該パケッ
トが自ホストを宛先とするものであれば、前記パケット
生成手段に経路確認応答パケットを生成するように指示
し、該パケットが自ホストを宛先としないものであれ
ば、自ホストのホスト情報を該パケットに付加して宛先
のホストに転送し、受信したパケットを解析した結果、
経路確認応答パケットであると判断した場合、該パケッ
トが自ホストを宛先とするものであれば、前記パケット
生成手段に経路設定パケットを生成するように指示し、
該パケットが自ホストを宛先としないものであれば、該
パケットを宛先のホストに転送し、受信したパケットを
解析した結果、経路設定パケットであると判断した場
合、該パケットが自ホストを宛先とするものであれば、
前記パケット生成手段に経路設定応答パケットを生成す
るように指示し、該パケットが自ホストを宛先としない
ものであれば、通信可能なホストのうち該パケットの宛
先に最も近い位置のホストを選択しデータ転送用のコネ
クションを設定して転送することを特徴とする。

【００１１】請求項３の本発明の中継型ファイル転送シ
ステムにおける前記パケット送受信手段は、前記ネット
ワーク上において自ホストから通信可能な相手先ノード
と該相手先ノードに位置するホストとを対応付けた経路
情報を保持し、前記パケットを受信した場合に、該受信
したパケットの宛先と自ホストの経路情報とを比較して
該パケットを送信すべき次の中継サーバとなるホストを
決定することを特徴とする。

【００１２】

【発明の実施の形態】以下、本発明の実施例について図
面を参照して詳細に説明する。

【００１３】図１は、本発明の１実施例による中継型フ
ァイル転送システムを実現するホストの構成を示すブロ
ック図である。本実施例の中継型ファイル転送システム
は、図２に示すように、ＬＡＮやＷＡＮ等のネットワー
クを介して図１に示すホスト１０を複数接続することに
より実現される。

【００１４】本実施例では、ファイル転送を行う為の中
継経路の設定は、第１に、経路確認パケットとその応答
パケットによる、相手ホストの確認、第２に、経路確認
パケットの応答パケットから得られた情報を利用した、
最適な中継経路の設定の２段階で行うが、第１の経路確
認パケットの送信を行う為の情報として、図３の木構造
における上位ノードおよび下位ノードを経路情報として
定義する。

【００１５】ネットワーク上に配置されるホスト１０
は、それぞれ同様の構成を備え、サーバとしてもクライ
アントとしても機能する。したがって、全てのホスト１
０から転送先ホスト１０を自由に選択してファイルを転
送することができる。ホスト間のファイル転送を行う場
合、目的のファイルの転送に先立って転送経路を設定す
るためのパケットの転送が行われる。パケットの転送
は、転送元ホスト１０から転送先ホスト１０への経路確
認パケットの送信、転送先ホスト１０から転送元ホスト
１０への経路確認応答パケットの返信、転送元ホスト１
０から転送先ホスト１０への経路設定パケットの送信、
転送先ホスト１０から転送元ホスト１０への経路設定応
答パケットの返信の４回行われる。この過程で、不要な
中継ホストを排除し経路の短縮を図る。そして、最終的
に経路設定応答パケットの転送経路を目的のファイルの
転送経路として設定しファイル転送を行う。

【００１６】図１に示すように、本実施例のホスト１０
は、パケットを生成するパケット生成部１１と、受信し
たパケットを解析するパケット解析部１２と、自ホスト
１０に関する経路情報を格納する経路情報格納部１３
と、パケット解析部１２によるパケット解析の際に転送
先ホスト１０が自ホスト１０と直接通信可能かどうかを
判断する通信可能ホスト判断部１４と、データの送受信
を制御する送受信制御部１５とを備える。なお、図には
本実施例の特徴的な構成のみを記載し、他の構成につい
ては記載を省略してある。

【００１７】パケット生成部１１は、プログラム制御さ
れたＣＰＵ等で実現され、ファイルの転送に先立って転
送するパケットを生成する。すなわち、自ホスト１０が
ファイルの転送元となる場合には、経路確認パケットを
生成すると共に、経路確認応答パケットの受信を待って
経路設定パケットを生成する。また、自ホスト１０を宛
先とする経路確認パケットを受信した場合に経路確認応
答パケットを生成し、自ホスト１０を宛先とする経路設
定パケットを受信した場合に経路設定応答パケットを生
成する。生成されたパケットは、送受信制御部１５を介
して適当な相手先へ転送される。

【００１８】パケット解析部１２は、プログラム制御さ
れたＣＰＵ等で実現され、パケットを受信した場合にそ
の内容を解析し、必要な処理を行う。すなわち、解析の
結果、受信したパケットが経路確認パケットである場
合、当該パケットが自ホスト１０を宛先とするものであ
れば、パケット生成部１１に経路確認応答パケットを生
成するように指示する。当該パケットが自ホスト１０を
宛先としないものであれば、自ホスト１０のホスト情報
を当該パケットに付加して宛先のホスト１０に転送す
る。

【００１９】受信したパケットが経路確認応答パケット
である場合、当該パケットが自ホスト１０を宛先とする
ものであれば、パケット生成部１１に経路設定パケット
を生成するように指示する。当該パケットが自ホスト１
０を宛先としないものであれば、当該パケットを宛先の
ホスト１０に転送する。

【００２０】受信したパケットが経路設定パケットであ
る場合、当該パケットが自ホスト１０を宛先とするもの
であれば、パケット生成部１１に経路設定応答パケット
を生成するように指示する。当該パケットが自ホスト１
０を宛先としないものであれば、通信可能ホスト判断部
１４を用いて通信可能なホスト１０を選択しデータ転送
用のコネクションを設定して宛先のホスト１０に転送す
る。

【００２１】受信したパケットが経路設定応答パケット
である場合、当該パケットが自ホスト１０を宛先とする
ものであれば、転送経路の設定が終了したものと判断し
てファイル転送の処理に移行する。当該パケットが自ホ
スト１０を宛先としないものであれば、当該パケットを
宛先のホスト１０に転送する。

【００２２】経路情報格納部１３は、ＲＡＭ、ＲＯＭ等
のメモリや磁気ディスク装置等の記憶装置で実現され、
ネットワークにおける自ホスト１０の位置づけと他ホス
ト１０との関係を示す経路情報を格納する。経路情報
は、自ホスト１０が直接通信できる相手ホスト１０と、
当該相手ノード名と通信する場合に中継する中継サーバ
のホスト名とを組にした情報であり、各ホスト１０ごと
に当該ホスト１０が直接通信できるホスト１０の数だけ
設定されている。図２に示すようにホスト１０がネット
ワークに接続されている場合に設定された経路情報の例
を図４に示す。

【００２３】図２において、ホスト１０は、階層的に区
分けされた組織１、２、部門１〜３に配置され、Ｈ１１
１〜Ｈ２２１のホスト名が割り当てられている。また、
図３に示すように、図２のネットワーク上において、組
織１：部門１の中継サーバとしてＨ１１１、組織１：部
門２の中継サーバとしてＨ１２２、組織１：部門３の中
継サーバとしてＨ１３１、組織２：部門１の中継サーバ
としてＨ２１１、組織２：部門２の中継サーバとしてＨ
２２１、組織１の中継サーバとしてＨ１２２、組織２の
中継サーバとしてＨ２１１、組織間の中継を行う中継サ
ーバとしてＨ１２４をそれぞれ設定している。

【００２４】以上の前提で図４を参照すると、組織１、
部門１に配置されたＨ１１１については、図４（Ａ）に
示すように４組の経路情報が設定される。経路情報は、
図示のように下位ノードから上位ノードへ順に設定され
る。ここで、相手先ノードがＨ１１１自身である場合、
中継サーバのホスト名には記号「．」が挿入される。ま
た、相手先ノードが上位ノードである場合、ノード名に
は記号「＊」が挿入される。また、上位ノードを介さず
に直接通信できる相手先ノードに対応する中継サーバの
ホスト名は、当該相手先ノード名と同一になる。Ｈ１１
１は、図３に示すように組織１、部門１の中継サーバで
あるため、図４（Ａ）における相手先ノードがＨ１１２
及びＨ１１３の場合がこの場合に該当し、ホスト名にＨ
１１２、Ｈ１１３が挿入される。

【００２５】また、組織１、部門１に配置されたＨ１１
２については、図４（Ｂ）に示すように２組の経路情報
が設定される。Ｈ１１２は図３に示すように、図２のネ
ットワークにおける中継サーバとなっていないので、相
手先ノードが次ホストである場合（相手先ノード名がＨ
１１２の場合）と、上位ノードである場合（相手先ノー
ド名が「＊」の場合）のみとなる。

【００２６】また、組織１、部門２に配置されたＨ１２
２については、図３に示すようにＨ１２２が組織１、部
門２の中継サーバかつ組織１の中継サーバであるため、
図４（Ｃ）に示すように７組の経路情報が設定される。
図示のように、部門１の相手先ノードが指定されるとき
は中継サーバとしてＨ１１１が指定され、部門３の相手
先ノードが指定されるときは中継サーバとしてＨ１３１
が指定される。

【００２７】また、組織１、部門２に配置されたＨ１２
４については、図４（Ｄ）に示すように３組の経路情報
が設定される。Ｈ１２４は組織間の中継を行う最上位の
ノードとなるため、相手先ノード名に「＊」を指定する
経路情報は無い。

【００２８】通信可能ホスト判断部１４は、プログラム
制御されたＣＰＵ等で実現され、パケット解析部１２の
指示により、経路設定パケットにてエントリされている
ホスト１０が自ホスト１０と直接通信可能かどうかを判
断する。後述するように、経路設定パケットには経路確
認パケットの送信過程で中継したホスト１０がエントリ
されており、通信可能ホスト判断部１４は、エントリさ
れたホスト１０と自ホスト１０とが直接通信可能かどう
かを、経路確認パケットの送信先ホスト１０から送信元
ホスト１０の方向に順次判定する。そして、最初に直接
通信可能と判断したホスト１０と自ホスト１０とのコネ
クションを設定する。これにより、経路設定パケットに
てエントリされており、かつコネクションを設定したホ
スト１０と自ホスト１０との間にあるホスト１０が経路
上から排除され、転送経路の短縮が実現される。

【００２９】送受信制御部１５は、プログラム制御され
たＣＰＵとネットワークの回線に対応したインターフェ
ース等で実現され、パケット生成部１１で生成されたパ
ケットを送信したり、受信したパケットをパケット解析
部１２に渡したり、またパケット解析部１２の指示によ
り受信したパケットを次のホスト１０に転送したりす
る。

【００３０】次に、図６ないし図８を参照して本実施例
の経路設定処理の動作について説明する。

【００３１】図６は経路確認パケットを送信する際の中
継サーバの動作を示すフローチャート、図７は経路確認
応答パケットを返信する際の中継サーバの動作を示すフ
ローチャート、図８は経路設定パケットを送信する際の
中継サーバの動作を示すフローチャートである。

【００３２】ここで、図５を参照して本実施例で用いら
れるパケットのフォーマットとプロトコルを示す。

【００３３】図示のフォーマットにおいて、「パケット
の長さ」はパケット全体の長さが設定される。「パケッ
ト種別」はパケットの種類に応じて、経路確認パケット
および経路確認応答パケットでは「０」、経路設定パケ
ットおよび経路設定応答パケットでは「１」、データパ
ケットでは「２」が設定される。「要求種別」は経路確
認パケット経路設定パケットおよびデータパケットでは
「０」、経路確認応答パケット経路設定応答パケットデ
ータパケットの肯定応答（＋ＲＳＰ）では「１」、経路
確認応答パケット経路設定応答パケットデータパケット
の否定応答（−ＲＳＰ）では「２」が設定される。「順
序番号」は、順序制御や重送のチェックに使用され、パ
ケットをクライアントが生成する度にカウントアップす
る。「中継ホスト数」は、パケットが中継サーバを通過
する度にカウントアップされ、中継サーバの設定ミスに
よりパケットがループしてしまった場合などのエラーチ
ェックに使用する。「転送元ホスト名」は、ファイル転
送の転送元となるホスト名を規定されたノード名の形式
で設定する。「転送先ホスト名」は、ファイル転送の転
送先となるホスト名を規定されたノード名の形式で設定
する。「ホスト情報エントリ」は、経路確認パケットが
中継サーバを通過する際に付加される情報で、中継サー
バのネットワークプロトコルＩＤとネットワークプロト
コル依存のホスト名を設定する。「ホスト情報エントリ
数」には「ホスト情報エントリ」の数を設定する。「ホ
スト情報エントリ数」以降の情報は経路確認パケットの
送信、中継処理で設定された情報を経路確認応答パケッ
ト経路設定パケット経路設定応答パケットで引き継いで
使用する。

【００３４】まず、図６を参照して経路確認パケットの
送信処理について説明する。

【００３５】ホスト１０は、送受信制御部１５にて経路
確認パケットを受信すると、パケット解析部１２で当該
パケットの種類を判定し必要な処理を開始する。ここで
は、自ホスト１０の経路情報と当該経路確認パケットの
宛先とを比較する。

【００３６】まず、自ホスト１０の経路情報格納部１３
に格納（エントリ）されている経路情報を先頭から（す
なわち、自ホスト１０に近い下位のノードから）順に取
得する（ステップ６０１、６０２）。そして、取得した
経路情報のノード名と当該経路確認パケットの宛先とを
比較する（ステップ６０３、６０４）。

【００３７】経路情報のノード名と経路確認パケットの
宛先とが一致しない場合、ノード名が記号「＊」（上位
ノード）かどうかを判断し、ノード名が記号「＊」でな
いならば、次の経路情報を取得して同様の処理を行う
（ステップ６０８、６０９、６１０、６０２）。ここ
で、不正な宛先アドレスが指定されていた場合は、パケ
ット生成部１１により、否定応答（−ＲＳＰ）を含む経
路確認応答パケット（−ＲＳＰ）を生成して返信する
（ステップ６１１）。

【００３８】経路情報のノード名と経路確認パケットの
宛先とが一致した場合、またはノード名が記号「＊」で
ある場合は、当該ノード名に対応する中継サーバのホス
ト名が記号「．」（当該ノード自身）であるかどうかを
判断する（ステップ６０５）。ホスト名が記号「．」で
あれば、当該経路確認パケットは自ホスト１０を宛先と
するものであることがわかるので、パケット生成部１１
により、当該経路確認パケットに自ホスト１０に関する
情報（以下、ホスト情報と称す）を付加し（ステップ６
０６）、肯定応答（＋ＲＳＰ）を含む経路確認応答パケ
ット（＋ＲＳＰ）を生成して返信する（ステップ６０
７）。

【００３９】一方、当該ノード名に対応する中継サーバ
のホスト名が記号「．」でない場合、当該経路確認パケ
ットは自ホスト１０を中継サーバとして他のホスト１０
へ転送されるべきものであることがわかるので、当該経
路確認パケットに自ホスト１０のホスト情報を付加し
（ステップ６１２）、ステップ６０２で取得した比較中
の経路情報のノード名に対応するホストに当該経路確認
パケットを送信する（ステップ６１３）。

【００４０】以上で経路確認パケットの送信処理を終了
する。このようにして宛先のホスト１０まで到達した経
路確認パケットに含まれるホスト情報エントリには、当
該経路確認パケットの送信元のホスト、通過した中継サ
ーバであるホスト、及び当該経路確認パケットの宛先の
ホストの各ホスト情報が、当該経路確認パケットの通過
した順に設定されている。

【００４１】次に、図７を参照して経路確認応答パケッ
トの送信処理について説明する。

【００４２】ホスト１０は、送受信制御部１５にて経路
確認応答パケットを受信すると、パケット解析部１２で
当該パケットの種類を判定し、必要な処理を開始する。
ここでは、自ホスト１０のホスト情報と当該経路確認応
答パケットとを比較する。

【００４３】まず、自ホスト１０が当該経路確認応答パ
ケットの宛先（すなわち、経路確認パケット及び目的の
ファイルの転送元）かどうかを判断する（ステップ７０
１）。自ホスト１０が当該経路確認応答パケットの宛先
であれば、経路確認応答パケットの返信が完了したこと
がわかるので、パケット生成部１１により経路設定パケ
ットを生成して経路確認パケットの宛先と同一のホスト
を宛先として送信する（ステップ７０６）。

【００４４】自ホスト１０が当該経路確認応答パケット
の宛先でない場合、次に自ホスト１０が当該経路確認応
答パケットの送信元（すなわち、経路確認パケット及び
目的のファイルの転送先）かどうかを判断する（ステッ
プ７０２）。自ホスト１０が当該経路確認応答パケット
の送信元であれば、ホスト情報エントリを参照して自ホ
スト１０の前に設定されているホスト１０に当該経路確
認応答パケットを送信する（ステップ７０７）。

【００４５】自ホスト１０が当該経路確認応答パケット
の送信元でない場合、ホスト情報エントリを参照し、最
後から２番目のホスト１０のホスト情報を取得して自ホ
スト１０のホスト情報かどうかを判断する（ステップ７
０３、７０４）。当該ホスト情報が自ホスト１０のホス
ト情報でなければ、さらに当該ホスト情報の前に設定さ
れているホスト情報を取得し、自ホスト１０のホスト情
報を得るまで判断を繰り返す（ステップ７０８、７０
９、７０４）。そして、自ホスト１０のホスト情報を取
得した場合、当該ホスト情報の前に設定されているホス
ト情報に基づいて当該ホスト１０に経路確認応答パケッ
トを送信する（ステップ７０５）。

【００４６】ホスト情報エントリに自ホスト１０のホス
ト情報が設定されていなかった場合、経路確認パケット
を送信していないホストに経路確認応答パケットが送ら
れてしまったことがわかるので、エラー発生を通知する
等の適当なエラー処理を行った後にパケット送信処理を
中止する。

【００４７】以上で経路確認応答パケットの送信処理を
終了する。これにより、経路確認応答パケットは経路確
認パケットの転送により取得したホスト情報エントリを
保持し、経路確認パケットの転送経路を逆に辿って返送
される。

【００４８】次に、図８を参照して経路設定パケットの
送信処理について説明する。

【００４９】ホスト１０は、送受信制御部１５にて経路
設定パケットを受信すると、パケット解析部１２で当該
パケットの種類を判定し、必要な処理を開始する。ここ
では、自ホスト１０のホスト情報と当該経路設定パケッ
トとを比較する。

【００５０】まず、自ホスト１０が当該経路確認応答パ
ケットの宛先かどうかを判断する（ステップ８０１）。
自ホスト１０が当該経路設定パケットの宛先であれば、
経路設定パケットの送信が完了したことがわかるので、
パケット生成部１１により経路設定応答パケットを生成
し、経路設定パケットの送信元のホストを宛先として、
後述する経路設定パケットの通信課程で得られたコネク
ションを使用して返信する（ステップ７０６）。

【００５１】自ホスト１０が当該経路設定パケットの宛
先でない場合、ホスト情報エントリを参照し、最後から
２番目のホスト１０のホスト情報を取得して自ホスト１
０のホスト情報かどうかを判断する（ステップ８０２、
８０３）。

【００５２】当該ホスト情報が自ホスト１０のホスト情
報でない場合、通信可能ホスト判断部１４を用いて、当
該ホスト情報にて特定されるホスト１０と自ホスト１０
とが直接通信可能かどうかを判断する（ステップ８０
４）。

【００５３】通信不可能と判断された場合、さらに当該
ホスト情報の前に設定されているホスト情報を取得し、
直接通信可能なホスト１０のホスト情報を得るまで判断
を繰り返す（ステップ８０７、８０８、８０３）。そし
て、自ホスト１０から直接通信可能な最初に検出したホ
スト１０に対してデータ転送用のコネクションを設定
し、経路設定パケットを転送する（ステップ８０５）。
これにより、自ホストと直接通信可能であり、かつ宛先
のホスト１０に最も近い中継サーバとの間にコネクショ
ンが設定されたこととなり、当該中継サーバと自ホスト
１０との間のホスト１０は転送経路から排除される。

【００５４】ホスト情報エントリに設定されたホスト情
報に不正がある場合は適当なエラーを行う（ステップ８
０３、８０９）。また、自ホスト１０から直接通信でき
るホスト１０が検出されなかった場合、経路確認パケッ
トの送受信ができたにもかかわらず、経路設定パケット
の処理では、通信可能ホスト判断部１４により、通信不
能とされた場合である。経路確認パケットの送受信後に
通信障害が起きた場合などに該当し、適当なエラー処理
の後、ファイル転送中継処理を中断する（ステップ８０
４、８０７、８０８、８０９）。

【００５５】以上で経路設定パケットの送信処理を終了
する。これにより、宛先のホスト１０に到達した経路設
定パケットにはファイルを転送するための転送経路を示
すコネクション列が設定される。このコネクション列は
当該ファイル転送を実行するために必要な最低限の中継
サーバの列であり、これによって示される転送経路の長
さは最短となる。

【００５６】次に、図６ないし図８のフローチャートと
図９及び図１０を参照し、具体的な転送例を提示して本
実施例の動作をさらに詳細に説明する。

【００５７】図９は本実施例が適用されるネットワーク
の構成例である。本ネットワークは、図示のように、本
社、Ａ支社、Ｂ支社が公衆回線で接続されている（図２
の組織に相当）。本社は、第１部署、第２部署、第３部
署の３つの部署を備え、各部署にホスト１０を配置し、
Ｔ１１〜Ｔ３２のホスト名を割り当てている。また、第
１部署のホストＴ１１〜Ｔ１３と第３部署のホストＴ３
１、Ｔ３２とは１種類のＬＡＮで接続され、第２部署の
ホストＴ２１〜Ｔ２４は別のＬＡＮで接続されている。
さらに、第２部署のホストＴ２２は第１部署及び第３部
署を接続するＬＡＮにも接続されており、公衆回線には
第２部署のホストＴ２４のみが接続される。Ａ支社は、
第１部署、第２部署の２つの部署を備え、各部署にホス
ト１０を配置し、Ｈ１１〜Ｈ２１のホスト名を割り当て
ている。また、各ホストＨ１１〜Ｈ２１は１つのＬＡＮ
で接続されており、公衆回線には第１部署のホストＨ１
１のみが接続される。Ｂ支社は、第１部署、第２部署の
２つの部署を備え、各部署にホスト１０を配置し、Ｋ１
１〜Ｋ２１のホスト名を割り当てている。また、各ホス
トＨ１１〜Ｈ２１は１つのＬＡＮで接続されており、公
衆回線には第１部署のホストＨ１１のみが接続される。

【００５８】以上のように構成されたネットワークにお
いて、各ホスト１０の関係は図１０に示すような木構造
を取る。そして、図示のように、本社：第１部署の中継
サーバとしてＴ１１、本社：第２部署の中継サーバとし
てＴ２２、本社：第３部署の中継サーバとしてＴ３１、
Ａ支社：第１部署の中継サーバとしてＨ１１、Ａ支社：
第２部署の中継サーバとしてＨ２１、Ｂ支社：第１部署
の中継サーバとしてＫ１１、Ｂ支社：第２部署の中継サ
ーバとしてＫ２１、本社の中継サーバとしてＴ２２、Ａ
支社の中継サーバとしてＨ１１、Ｂ支社の中継サーバと
してＫ１１、本社、支社間の中継を行う中継サーバとし
てＴ２４をそれぞれ設定している。

【００５９】以上の前提で、本社：第３部署：Ｔ３２か
ら、Ｂ支社：第２部署：Ｋ２１にファイル転送を行うケ
ースを考える。まず図６の手順に従って経路確認パケッ
トが送信される。

【００６０】ホストＴ３２では、経路情報として、相手
先ノード名「本社：第３部署：Ｔ３２」、中継サーバの
ホスト名「．」の組と、相手先ノード名「＊」、中継サ
ーバのホスト名「Ｔ３１」の組とを持つ（以下、これら
の経路情報を、経路情報「“本社：第３部署：Ｔ３２”
“．”」、経路情報「“＊”“Ｔ３１”」のように記載
する）。そこでＮ＝０とし（ステップ６０１）、経路情
報「“本社：第３部署：Ｔ３２”“．”」を取得する
（ステップ６０２）。

【００６１】次に、Ｌ＝ノード名“本社：第３部署：Ｔ
３２”の長さとし（ステップ６０３）、ノード名“本
社：第３部署：Ｔ３２”と経路確認パケットの宛先“Ｂ
支社：第２部署：Ｋ２１”とをＬ文字分比較する（ステ
ップ６０４）。両データは一致しないので、次にノード
名“本社：第３部署：Ｔ３２”と“＊”を比較する（ス
テップ６０８）。これも一致しないので、Ｎ＝０＋１と
し（ステップ６０９）、Ｎ＝１と経路情報のエントリ数
＝２を比較する（ステップ６１０）。ここで、経路情報
のエントリ数の方がＮの値よりも大きいのでステップ６
０２に戻り、経路情報「“＊”“Ｔ３１”」を取得する
（ステップ６０２）。

【００６２】次に、Ｌ＝ノード名“＊”の長さとし（ス
テップ６０３）、ノード名“＊”と経路確認パケットの
宛先“Ｂ支社：第２部署：Ｋ２１”とをＬ文字分比較す
る（ステップ６０４）。両データは一致しないので、次
にノード名“＊”と“＊”を比較する（ステップ６０
８）。これは一致するので、次に中継サーバのホスト名
“Ｔ３２”と“．”とを比較する（ステップ６０５）。
これは一致しないので、経路確認パケットにＴ３２のホ
スト情報を付加し（ステップ６１２）、ホストＴ３１に
経路確認パケットを送信する（ステップ６１３）。

【００６３】ホストＴ３１では、経路情報として、
「“本社：第３部署：Ｔ３１”“．”」、「“本社：第
３部署：Ｔ３２”“Ｔ３２”」、「“＊”“Ｔ２２”」
を持つ。そこで、Ｎ＝０とし（ステップ６０１）、経路
情報「“本社：第３部署：Ｔ３１”“．”」を収得する
（ステップ６０２）。

【００６４】次に、Ｌ＝ノード名“本社：第３部署：Ｔ
３１”の長さとし（ステップ６０３）、ノード名“本
社：第３部署：Ｔ３１”と経路確認パケットの宛先“Ｂ
支社：第２部署：Ｋ２１”とをＬ文字分比較する（ステ
ップ６０４）。両データは一致しないので、次にノード
名“本社：第３部署：Ｔ３１”と“＊”を比較する（ス
テップ６０８）。これも一致しないので、Ｎ＝０＋１と
し（ステップ６０９）、Ｎ＝１と経路情報のエントリ数
＝３を比較する（ステップ６１０）。ここで、経路情報
のエントリ数がＮの値よりも大きいのでステップ６０２
に戻り、経路情報「“本社：第３部署：Ｔ３２”“Ｔ３
２”」を取得する（ステップ６０２）。

【００６５】次に、Ｌ＝ノード名“本社：第３部署：Ｔ
３２”の長さとし（ステップ６０３）、ノード名“本
社：第３部署：Ｔ３２”と経路確認パケットの宛先“Ｂ
支社：第２部署：Ｋ２１”とをＬ文字分比較する（ステ
ップ６０４）。両データは一致しないので、次にノード
名“本社：第３部署：Ｔ３２”と“＊”を比較する（ス
テップ６０８）。これも一致しないので、Ｎ＝１＋１と
し（ステップ６０９）、Ｎ＝２と経路情報のエントリ数
＝３を比較する（ステップ６１０）。ここで、経路情報
のエントリ数がＮの値よりも大きいのでステップ６０２
に戻り、経路情報「“＊”“Ｔ２２”」を取得する（ス
テップ６０２）。

【００６６】次に、Ｌ＝ノード名“＊”の長さとし（ス
テップ６０３）、ノード名“＊”と経路確認パケットの
宛先“Ｂ支社：第２部署：Ｋ２１”とをＬ文字分比較す
る（ステップ６０４）。両データは一致しないので、次
にノード名“＊”と“＊”を比較する（ステップ６０
８）。これは一致するので、次に中継サーバのホスト名
“Ｔ２２”と“．”とを比較する（ステップ６０５）。
これは一致しないので、経路確認パケットにＴ３１のホ
スト情報を付加し（ステップ６１２）、ホストＴ２２に
経路確認パケットを送信する（ステップ６１３）。

【００６７】ホストＴ２２では、経路情報として、
「“本社：第２部署：Ｔ２２”“．”」、「“本社：第
２部署：Ｔ２１”“Ｔ２１”」、「“本社：第２部署：
Ｔ２３”“Ｔ２３”」、「“本社：第２部署：Ｔ２４”
“Ｔ２４”」、「“本社：第１部署”“Ｔ１１”」、
「“本社：第３部署”“Ｔ３１”」、「“＊”“Ｔ２
４”」を持つ。そこで、Ｎ＝０とし（ステップ６０
１）、経路情報「“本社：第２部署：Ｔ２２”“．”」
を収得する（ステップ６０２）。

【００６８】次に、Ｌ＝ノード名“本社：第２部署：Ｔ
２２”の長さとし（ステップ６０３）、ノード名“本
社：第２部署：Ｔ２２”と経路確認パケットの宛先“Ｂ
支社：第２部署：Ｋ２１”とをＬ文字分比較する（ステ
ップ６０４）。両データは一致しないので、次にノード
名“本社：第２部署：Ｔ２２”と“＊”を比較する（ス
テップ６０８）。これも一致しないので、Ｎ＝０＋１と
し（ステップ６０９）、Ｎ＝１と経路情報のエントリ数
＝７を比較する（ステップ６１０）。ここで、経路情報
のエントリ数がＮの値よりも大きいのでステップ６０２
に戻り、経路情報「“本社：第２部署：Ｔ２１”“Ｔ２
１”」を取得する（ステップ６０２）。

【００６９】次に、Ｌ＝ノード名“本社：第２部署：Ｔ
２１”の長さとし（ステップ６０３）、ノード名“本
社：第２部署：Ｔ２１”と経路確認パケットの宛先“Ｂ
支社：第２部署：Ｋ２１”とをＬ文字分比較する（ステ
ップ６０４）。両データは一致しないので、次にノード
名“本社：第２部署：Ｔ２１”と“＊”を比較する（ス
テップ６０８）。これも一致しないので、Ｎ＝１＋１と
し（ステップ６０９）、Ｎ＝２と経路情報のエントリ数
＝７を比較する（ステップ６１０）。ここで、経路情報
のエントリ数がＮの値よりも大きいのでステップ６０２
に戻り、経路情報「“本社：第２部署：Ｔ２３”“Ｔ２
３”」を取得する（ステップ６０２）。

【００７０】次に、Ｌ＝ノード名“本社：第２部署：Ｔ
２３”の長さとし（ステップ６０３）、ノード名“本
社：第２部署：Ｔ２３”と経路確認パケットの宛先“Ｂ
支社：第２部署：Ｋ２１”とをＬ文字分比較する（ステ
ップ６０４）。両データは一致しないので、次にノード
名“本社：第２部署：Ｔ２３”と“＊”を比較する（ス
テップ６０８）。これも一致しないので、Ｎ＝２＋１と
し（ステップ６０９）、Ｎ＝３と経路情報のエントリ数
＝７を比較する（ステップ６１０）。ここで、経路情報
のエントリ数がＮの値よりも大きいのでステップ６０２
に戻り、経路情報「“本社：第２部署：Ｔ２４”“Ｔ２
４”」を取得する（ステップ６０２）。

【００７１】次に、Ｌ＝ノード名“本社：第２部署：Ｔ
２４”の長さとし（ステップ６０３）、ノード名“本
社：第２部署：Ｔ２４”と経路確認パケットの宛先“Ｂ
支社：第２部署：Ｋ２１”とをＬ文字分比較する（ステ
ップ６０４）。両データは一致しないので、次にノード
名“本社：第２部署：Ｔ２４”と“＊”を比較する（ス
テップ６０８）。これも一致しないので、Ｎ＝３＋１と
し（ステップ６０９）、Ｎ＝４と経路情報のエントリ数
＝７を比較する（ステップ６１０）。ここで、経路情報
のエントリ数がＮの値よりも大きいのでステップ６０２
に戻り、経路情報「“本社：第１部署”“Ｔ１１”」を
取得する（ステップ６０２）。

【００７２】次に、Ｌ＝ノード名“本社：第１部署”の
長さとし（ステップ６０３）、ノード名“本社：第１部
署”と経路確認パケットの宛先“Ｂ支社：第２部署：Ｋ
２１”とをＬ文字分比較する（ステップ６０４）。両デ
ータは一致しないので、次にノード名“本社：第１部
署”と“＊”を比較する（ステップ６０８）。これも一
致しないので、Ｎ＝４＋１とし（ステップ６０９）、Ｎ
＝５と経路情報のエントリ数＝７を比較する（ステップ
６１０）。ここで、経路情報のエントリ数がＮの値より
も大きいのでステップ６０２に戻り、経路情報「“本
社：第３部署”“Ｔ３１”」を取得する（ステップ６０
２）。

【００７３】次に、Ｌ＝ノード名“本社：第３部署”の
長さとし（ステップ６０３）、ノード名“本社：第２部
署”と経路確認パケットの宛先“Ｂ支社：第２部署：Ｋ
２１”とをＬ文字分比較する（ステップ６０４）。両デ
ータは一致しないので、次にノード名“本社：第３部
署”と“＊”を比較する（ステップ６０８）。これも一
致しないので、Ｎ＝５＋１とし（ステップ６０９）、Ｎ
＝６と経路情報のエントリ数＝７を比較する（ステップ
６１０）。ここで、経路情報のエントリ数がＮの値より
も大きいのでステップ６０２に戻り、経路情報「“＊”
“Ｔ２４”」を取得する（ステップ６０２）。

【００７４】次に、Ｌ＝ノード名“＊”の長さとし（ス
テップ６０３）、ノード名“＊”と経路確認パケットの
宛先“Ｂ支社：第２部署：Ｋ２１”とをＬ文字分比較す
る（ステップ６０４）。両データは一致しないので、次
にノード名“＊”と“＊”を比較する（ステップ６０
８）。これは一致するので、次に中継サーバのホスト名
“Ｔ２４”と“．”とを比較する（ステップ６０５）。
これは一致しないので、経路確認パケットにＴ２２のホ
スト情報を付加し（ステップ６１２）、ホストＴ２４に
経路確認パケットを送信する（ステップ６１３）。

【００７５】ホストＴ２４では、経路情報として、
「“本社：第２部署：Ｔ２４”“．”」、「“本社”
“Ｔ２２”」、「“Ａ支社”“Ｈ１１”」、「“Ｂ支
社”“Ｋ１１”」を持つ。そこで、Ｎ＝０とし（ステッ
プ６０１）、経路情報「“本社：第２部署：Ｔ２
４”“．”」を取得する（ステップ６０２）。

【００７６】次に、Ｌ＝ノード名“本社：第２部署：Ｔ
２４”の長さとし（ステップ６０３）、ノード名“本
社：第２部署：Ｔ２４”と経路確認パケットの宛先“Ｂ
支社：第２部署：Ｋ２１”とをＬ文字分比較する（ステ
ップ６０４）。両データは一致しないので、次にノード
名“本社：第２部署：Ｔ２４”と“＊”を比較する（ス
テップ６０８）。これも一致しないので、Ｎ＝０＋１と
し（ステップ６０９）、Ｎ＝１と経路情報のエントリ数
＝４を比較する（ステップ６１０）。ここで、経路情報
のエントリ数がＮの値よりも大きいのでステップ６０２
に戻り、経路情報「“本社”“Ｔ２２”」を取得する
（ステップ６０２）。

【００７７】次に、Ｌ＝ノード名“本社”の長さとし
（ステップ６０３）、ノード名“本社”と経路確認パケ
ットの宛先“Ｂ支社：第２部署：Ｋ２１”とをＬ文字分
比較する（ステップ６０４）。両データは一致しないの
で、次にノード名“本社”と“＊”を比較する（ステッ
プ６０８）。これも一致しないので、Ｎ＝１＋１とし
（ステップ６０９）、Ｎ＝２と経路情報のエントリ数＝
４を比較する（ステップ６１０）。ここで、経路情報の
エントリ数の方がＮの値よりも大きいのでステップ６０
２に戻り、経路情報「“Ａ支社”“Ｈ１１”」を取得す
る（ステップ６０２）。

【００７８】次に、Ｌ＝ノード名“Ａ支社”の長さとし
（ステップ６０３）、ノード名“Ａ支社”と経路確認パ
ケットの宛先“Ｂ支社：第２部署：Ｋ２１”とをＬ文字
分比較する（ステップ６０４）。両データは一致しない
ので、次にノード名“Ａ支社”と“＊”を比較する（ス
テップ６０８）。これも一致しないので、Ｎ＝２＋１と
し（ステップ６０９）、Ｎ＝３と経路情報のエントリ数
＝４を比較する（ステップ６１０）。ここで、経路情報
のエントリ数の方がＮの値よりも大きいのでステップ６
０２に戻り、経路情報「“Ｂ支社”“Ｋ１１”」を取得
する（ステップ６０２）。

【００７９】次に、Ｌ＝ノード名“Ｂ支社”の長さとし
（ステップ６０３）、ノード名“Ｂ支社”と経路確認パ
ケットの宛先“Ｂ支社：第２部署：Ｋ２１”とをＬ文字
分比較する（ステップ６０４）。両データが一致するの
で、次に中継サーバのホスト名“Ｋ１１”と“．”とを
比較する（ステップ６０５）。これは一致しないので、
経路確認パケットにＴ２４のホスト情報を付加し（ステ
ップ６１２）、ホストＫ１１に経路確認パケットを送信
する（ステップ６１３）。

【００８０】なお、不正な転送先アドレスが指定されて
いた場合、ホストＴ２４には上位ノードが存在しないの
で、経路確認応答パケット（−ＲＳＰ）の送信処理が実
行される（ステップ６１１）。

【００８１】ホストＫ１１では、経路情報として、
「“Ｂ支社：第１部署：Ｋ１１”“．”」、「“Ｂ支
社：第１部署：Ｋ１２”“Ｋ１２”」、「“Ｂ支社：第
１部署：Ｋ１３”“Ｋ１３”」、「“Ｂ支社：第２部
署”“Ｋ２１”」、「“＊”“Ｔ２４”」を持つ。そこ
で、Ｎ＝０とし（ステップ６０１）、経路情報「“Ｂ支
社：第１部署：Ｋ１１”“．”」を取得する（ステップ
６０２）。

【００８２】次に、Ｌ＝ノード名“Ｂ支社：第１部署：
Ｋ１１”の長さとし（ステップ６０３）、ノード名“Ｂ
支社：第１部署：Ｋ１１”と経路確認パケットの宛先
“Ｂ支社：第２部署：Ｋ２１”とをＬ文字分比較する
（ステップ６０４）。両データは一致しないので、次に
ノード名“Ｂ支社：第１部署：Ｋ１１”と“＊”を比較
する（ステップ６０８）。これも一致しないので、Ｎ＝
０＋１とし（ステップ６０９）、Ｎ＝１と経路情報のエ
ントリ数＝５を比較する（ステップ６１０）。ここで、
経路情報のエントリ数の方がＮの値よりも大きいのでス
テップ６０２に戻り、経路情報「“第２支社：第１部
署：Ｋ１２”“Ｋ１２”」を取得する（ステップ６０
２）。

【００８３】次に、Ｌ＝ノード名“Ｂ支社：第１部署：
Ｋ１２”の長さとし（ステップ６０３）、ノード名“Ｂ
支社：第１部署：Ｋ１２”と経路確認パケットの宛先
“Ｂ支社：第２部署：Ｋ２１”とをＬ文字分比較する
（ステップ６０４）。両データは一致しないので、次に
ノード名“Ｂ支社：第１部署：Ｋ１２”と“＊”を比較
する（ステップ６０８）。これも一致しないので、Ｎ＝
１＋１とし（ステップ６０９）、Ｎ＝２と経路情報のエ
ントリ数＝５を比較する（ステップ６１０）。ここで、
経路情報のエントリ数の方がＮの値よりも大きいのでス
テップ６０２に戻り、経路情報「“第２支社：第１部
署：Ｋ１３”“Ｋ１３”」を取得する（ステップ６０
２）。

【００８４】次に、Ｌ＝ノード名“Ｂ支社：第１部署：
Ｋ１３”の長さとし（ステップ６０３）、ノード名“Ｂ
支社：第１部署：Ｋ１３”と経路確認パケットの宛先
“Ｂ支社：第２部署：Ｋ２１”とをＬ文字分比較する
（ステップ６０４）。両データは一致しないので、次に
ノード名“Ｂ支社：第１部署：Ｋ１３”と“＊”を比較
する（ステップ６０８）。これも一致しないので、Ｎ＝
２＋１とし（ステップ６０９）、Ｎ＝３と経路情報のエ
ントリ数＝５を比較する（ステップ６１０）。ここで、
経路情報のエントリ数の方がＮの値よりも大きいのでス
テップ６０２に戻り、経路情報「“第２支社：第２部
署”“Ｋ２１”」を取得する（ステップ６０２）。

【００８５】次に、Ｌ＝ノード名“Ｂ支社：第２部署”
の長さとし（ステップ６０３）、ノード名“Ｂ支社：第
２部署”と経路確認パケットの宛先“Ｂ支社：第２部
署：Ｋ２１”とをＬ文字分比較する（ステップ６０
４）。両データが一致するので、次に中継サーバのホス
ト名“Ｋ２１”と“．”とを比較する（ステップ６０
５）。これは一致しないので、経路確認パケットにＫ１
１のホスト情報を付加し（ステップ６１２）、ホストＫ
２１に当該経路確認パケットを送信する（ステップ６１
３）。

【００８６】ホストＫ２１では、経路情報として、
「“Ｂ支社：第２部署：Ｋ２１”“．”」、及び
「“＊”“Ｋ１１”」を持つ。そこで、Ｎ＝０とし（ス
テップ６０１）、経路情報「“Ｂ支社：第２部署：Ｋ２
１”“．”」を取得する（ステップ６０２）。

【００８７】次に、Ｌ＝ノード名“Ｂ支社：第２部署：
Ｋ２１”の長さとし（ステップ６０３）、ノード名“Ｂ
支社：第２部署：Ｋ２１”と経路確認パケットの宛先
“Ｂ支社：第２部署：Ｋ２１”とをＬ文字分比較する
（ステップ６０４）。両データが全て一致するので、次
に中継サーバのホスト名“．”と“．”とを比較する
（ステップ６０５）。これも一致するので、経路確認パ
ケットにＫ２１のホスト情報を付加し（ステップ６０
６）、経路確認応答パケット（＋ＲＳＰ）の送信処理に
移行する（ステップ６０７）。

【００８８】以上の過程で経路確認パケットが通過した
中継サーバは、ホストＴ３２、ホストＴ３１、ホストＴ
２２、ホストＴ２４、ホストＫ１１、ホストＫ２１であ
る。したがって、ホストＫ２１で受け取った経路確認パ
ケットにはホスト情報エントリが６つ含まれ、エントリ
［０］にＴ３２、エントリ［１］にＴ３１、エントリ
［２］にＴ２２、エントリ［３］にＴ２４、エントリ
［４］にＫ１１、エントリ［５］にＫ２１のホスト情報
がそれぞれ設定される。

【００８９】次に、図７の手順に従って、Ｂ支社、第２
部署、Ｋ２１から本社、第３部署、Ｔ３２へ経路確認応
答パケットが返信される。

【００９０】ホストＫ２１は、まず経路確認応答パケッ
トの転送元ホスト（当該パケットの宛先）の領域をチェ
ックし自ホストでないことを確認する（ステップ７０
１）。次に、転送先ホスト（当該パケットの送信元）の
領域をチェックし自ホストであることを確認する（ステ
ップ７０２）。そこで、ホスト情報エントリ［４］のホ
ストＫ１１に経路確認応答パケットを送信する（ステッ
プ７０７）。

【００９１】ホストＫ１１は、経路確認応答パケットを
受信すると、まず経路確認応答パケットの転送元ホスト
の領域をチェックし自ホストでないことを確認する（ス
テップ７０１）。次に、転送先ホストの領域をチェック
し自ホストでないことを確認する（ステップ７０２）。
そこで、Ｎ＝４（＝ホスト情報エントリ数６−２）とし
（ステップ７０３）、ホスト情報エントリ［４］が自ホ
ストの情報であることを確認する（ステップ７０４）。
そして、ホスト情報エントリ［３（＝４−１）］のホス
トＴ２４に経路確認応答パケット送信する（ステップ７
０５）。

【００９２】ホストＴ２４は、経路確認応答パケットを
受信すると、まず経路確認応答パケットの転送元ホスト
の領域をチェックし自ホストでないことを確認する（ス
テップ７０１）。次に、転送先ホストの領域をチェック
し自ホストでないことを確認する（ステップ７０２）。
また、Ｎ＝４（＝ホスト情報エントリ数６−２）とし
（ステップ７０３）、ホスト情報エントリ［４］が自ホ
ストの情報でないことを確認する（ステップ７０４）。
そこで、Ｎ＝３（＝４−１）とし（ステップ７０８）、
Ｎ＞０であるから、再度ホスト情報エントリ［３］につ
いて自ホストかどうか判断する（ステップ７０９、７０
４）。

【００９３】ここで、ホスト情報エントリ［３］が自ホ
ストの情報であることを確認し、ホスト情報エントリ
［２（＝３−１）］のホストＴ２２に経路確認応答パケ
ット送信する（ステップ７０５）。

【００９４】ホストＴ２２は、経路確認応答パケットを
受信すると、まず経路確認応答パケットの転送元ホスト
の領域をチェックし自ホストでないことを確認する（ス
テップ７０１）。次に、転送先ホストの領域をチェック
し自ホストでないことを確認する（ステップ７０２）。
また、Ｎ＝４（＝ホスト情報エントリ数６−２）とし
（ステップ７０３）、ホスト情報エントリ［４］が自ホ
ストの情報でないことを確認する（ステップ７０４）。
そこで、Ｎ＝３（＝４−１）とし（ステップ７０８）、
Ｎ＞０であるから、再度ホスト情報エントリ［３］につ
いて自ホストかどうか判断する（ステップ７０９、７０
４）。

【００９５】ここでは、ホスト情報エントリ［３］が自
ホストの情報でないことを確認する（ステップ７０
４）。そこで、Ｎ＝２（＝３−１）とし（ステップ７０
８）、Ｎ＞０であるから、再度ホスト情報エントリ
［２］について自ホストかどうか判断する（ステップ７
０９、７０４）。

【００９６】ここで、ホスト情報エントリ［２］が自ホ
ストの情報であることを確認し、ホスト情報エントリ
［１（＝２−１）］のホストＴ３１に経路確認応答パケ
ット送信する（ステップ７０５）。

【００９７】ホストＴ３１は、経路確認応答パケットを
受信すると、まず経路確認応答パケットの転送元ホスト
の領域をチェックし自ホストでないことを確認する（ス
テップ７０１）。次に、転送先ホストの領域をチェック
し自ホストでないことを確認する（ステップ７０２）。
また、Ｎ＝４（＝ホスト情報エントリ数６−２）とし
（ステップ７０３）、ホスト情報エントリ［４］が自ホ
ストの情報でないことを確認する（ステップ７０４）。
そこで、Ｎ＝３（＝４−１）とし（ステップ７０８）、
Ｎ＞０であるから、再度ホスト情報エントリ［３］につ
いて自ホストかどうか判断する（ステップ７０９、７０
４）。

【００９８】ここでは、ホスト情報エントリ［３］が自
ホストの情報でないことを確認する（ステップ７０
４）。そこで、Ｎ＝２（＝３−１）とし（ステップ７０
８）、Ｎ＞０であるから、再度ホスト情報エントリ
［２］について自ホストかどうか判断する（ステップ７
０９、７０４）。ここでは、ホスト情報エントリ［２］
が自ホストの情報でないことを確認する（ステップ７０
４）。そこで、Ｎ＝１（＝２−１）とし（ステップ７０
８）、Ｎ＞０であるから、再度ホスト情報エントリ
［１］について自ホストかどうか判断する（ステップ７
０９、７０４）。

【００９９】ここで、ホスト情報エントリ［１］が自ホ
ストの情報であることを確認し、ホスト情報エントリ
［０（＝１−１）］のホストＴ３２に経路確認応答パケ
ット送信する（ステップ７０５）。

【０１００】ホストＴ３２は、経路確認応答パケットを
受信すると、まず経路確認応答パケットの転送元ホスト
の領域をチェックし自ホストであることを確認する（ス
テップ７０１）。そこで、経路設定パケットの送信処理
に移行する（ステップ７０６）。

【０１０１】次に、図８の手順に従って、本社、第３部
署、Ｔ３２からＢ支社、第２部署、Ｋ２１へ経路設定パ
ケットが送信される。

【０１０２】ホストＴ３２は、まず経路設定パケットの
転送先ホストの領域が自ホストであるか調べる（ステッ
プ８０１）。転送先ホストは自ホストではないので、Ｎ
＝５（＝ホスト情報エントリ数６−１）とし（ステップ
８０２）、ホスト情報エントリ［５］のホストＫ２１が
自ホストの情報かどうか調べ（ステップ８０３）、ホス
ト情報エントリ［５］のホストＫ２１は自ホストＴ３２
ではないことを確認する。

【０１０３】次に、ホスト情報エントリ［５］のホスト
Ｋ２１が自ホストＴ３２と通信可能かどうか調べ（ステ
ップ８０４）、通信不可能であると判断する。そこで、
Ｎ＝４（＝５−１）とし（ステップ８０７）、Ｎ≧０で
あるから、ホスト情報エントリ［４］について自ホスト
の情報かどうか調べ（ステップ８０８、８０３）、ホス
ト情報エントリ［４］のホストＫ１１は自ホストＴ３２
ではないことを確認する。

【０１０４】次に、ホスト情報エントリ［４］のホスト
Ｋ１１が自ホストＴ３２と通信可能かどうか調べ（ステ
ップ８０４）、通信不可能であると判断する。そこで、
Ｎ＝３（＝４−１）とし（ステップ８０７）、Ｎ≧０で
あるから、ホスト情報エントリ［３］について自ホスト
の情報かどうか調べ（ステップ８０８、８０３）、ホス
ト情報エントリ［３］のホストＴ２４は自ホストＴ３２
ではないことを確認する。

【０１０５】次に、ホスト情報エントリ［３］のホスト
Ｔ２４が自ホストＴ３２と通信可能かどうか調べ（ステ
ップ８０４）、通信可能であると判断する。そこで、ホ
ストＴ２４と自ホストＴ３２とのデータ転送用のコネク
ションを設定し、ホストＴ２４に経路設定パケットを送
信する（ステップ８０５）。

【０１０６】ホストＴ２４は、まず経路設定パケットの
転送先ホストの領域が自ホストであるか調べる（ステッ
プ８０１）。転送先ホストは自ホストではないので、Ｎ
＝５（＝ホスト情報エントリ数６−１）とし（ステップ
８０２）、ホスト情報エントリ［５］のホストＫ２１が
自ホストの情報かどうか調べ（ステップ８０３）、ホス
ト情報エントリ［５］のホストＫ２１は自ホストＴ２４
ではないことを確認する。

【０１０７】次に、ホスト情報エントリ［５］のホスト
Ｋ２１が自ホストＴ２４と通信可能かどうか調べ（ステ
ップ８０４）、通信不可能であると判断する。そこで、
Ｎ＝４（＝５−１）とし（ステップ８０７）、Ｎ≧０で
あるから、ホスト情報エントリ［４］について自ホスト
の情報かどうか調べ（ステップ８０８、８０３）、ホス
ト情報エントリ［４］のホストＫ１１は自ホストＴ２４
ではないことを確認する。

【０１０８】次に、ホスト情報エントリ［４］のホスト
Ｋ１１が自ホストＴ２４と通信可能かどうか調べ（ステ
ップ８０４）、通信可能であると判断する。そこで、ホ
ストＫ１１と自ホストＴ２４とのデータ転送用のコネク
ションを設定し、ホストＫ１１に経路設定パケットを送
信する（ステップ８０５）。

【０１０９】ホストＫ１１は、まず経路設定パケットの
転送先ホストの領域が自ホストであるか調べる（ステッ
プ８０１）。転送先ホストは自ホストではないので、Ｎ
＝５（＝ホスト情報エントリ数６−１）とし（ステップ
８０２）、ホスト情報エントリ［５］のホストＫ２１が
自ホストの情報かどうか調べ（ステップ８０３）、ホス
ト情報エントリ［５］のホストＫ２１は自ホストＫ１１
ではないことを確認する。

【０１１０】次に、ホスト情報エントリ［５］のホスト
Ｋ２１が自ホストＫ１１と通信可能かどうか調べ（ステ
ップ８０４）、通信可能であると判断する。そこで、ホ
ストＫ２１と自ホストＫ１１とのデータ転送用のコネク
ションを設定し、ホストＫ２１に経路設定パケットを送
信する（ステップ８０５）。

【０１１１】ホストＫ２１は、経路設定パケットの転送
先ホストの領域が自ホストであるか調べる（ステップ８
０１）。ここで、自ホストＫ２１が経路設定パケットの
転送先であるので、ここまでの過程で設定されたコネク
ションを使用して、転送元である本社、第３部署、Ｔ３
２に経路設定応答パケットを転送する（ステップ８０
６）。

【０１１２】以上のようにして得られた中継サーバのデ
ータコネクションは、ホストＴ３２−ホストＴ２４−ホ
ストＫ１１−ホストＫ２１に設定される。この経路は４
個のホストを経由しており、経路確認パケットの転送の
際に通過した経路よりもホスト２個分短くなっている。
そして、本社、第３部署、Ｔ３２は、このコネクション
にしたがってファイルの転送を行う。

【０１１３】他の転送例として、本社：第３部署：Ｔ３
１から、本社：第１部署：Ｔ１３にファイル転送を行う
ケースを考える。このケースでは、経路情報のみによっ
て決定する経路確認パケットが通過する経路は、ホスト
Ｔ３１−Ｔ２２−ＴＩＩ−Ｔ１３を経由する。これに対
し、実際のデータ転送を行う経路は、経路設定パケット
により中継経路が短縮され、ホストＴ３１−ホストＴ１
３を経由することとなり、この経路に沿ってファイル転
送が行われる。

【０１１４】以上好ましい実施例をあげて本発明を説明
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。

【０１１５】

【発明の効果】以上説明したように、本発明の中継型フ
ァイル転送システムは、転送しようとするファイルの転
送に先立って、転送先との間で転送経路設定用のパケッ
トをやりとりし、転送経路を設定すると共に、転送経路
を設定する際に経由する中継サーバの数をできるだけ減
らし、転送経路を短縮する。したがって、転送先ホスト
が直接通信可能なネットワーク上にあるかどうかに関わ
らず、任意のホスト間において、高速で低コストなファ
イル転送が可能になるという効果がある。

【０１１６】また、ネットワーク上に適切に中継サーバ
を設定することにより、論理的に多重に切り離されたネ
ットワークでも外部のホストとのファイル転送が可能と
なるため、ネットワークの構造に関わらず任意のホスト
間でのファイル転送を行うことができる。

【０１１７】さらに、ネットワークの構造に関わらず任
意のホスト間でのファイル転送を行うことができるた
め、ネットワークを論理的に切り離してセキュリティを
高め、ｆｉｒｅｗａｌｌ等の実現を容易にすることがで
きる。

【図面の簡単な説明】

【図１】 本発明の１実施例による中継型ファイル転送
システムを実現するホストの構成を示すブロック図であ
る。

【図２】 図１のホストをネットワーク上に配置した例
をしめす概略図である。

【図３】 図２のネットワークの構造を示す木構造図で
ある。

【図４】 本実施例のホストに格納される経路情報の例
を示す図である。

【図５】 本実施例に用いられるパケットのフォーマッ
トの例を示す図である。

【図６】 本実施例における経路確認パケットの送信手
順を示すフローチャートである。

【図７】 本実施例における経路確認応答パケットの送
信手順を示すフローチャートである。

【図８】 本実施例における経路設定パケットの送信手
順を示すフローチャートである。

【図９】 本実施例の具体的な適用例を示すネットワー
クの例を示す概略図である。

【図１０】 図９のネットワークの構造を示す木構造図
である。

【符号の説明】

１０ ホスト １１ パケット生成部 １２ パケット解析部 １３ 経路情報格納部 １４ 通信可能ホスト判断部 １５ 送受信制御部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ネットワーク上に配置された相互にファ
   イルの送受信が可能な複数のホストを備え、 前記ホストが、 ファイルの転送に先立って転送先のホストとの間で転送
   経路を設定するためのパケットのやりとりを行う転送経
   路設定用パケット送受信手段と、 自ホストが前記パケットの転送経路に位置し前記パケッ
   トの転送を中継する中継サーバとなる場合に、前記パケ
   ットを通信可能な他のホストのうち前記パケットの最終
   的な転送先であるホストに最も近い位置のホストを選択
   してコネクションを設定するコネクション設定手段とを
   備えることを特徴とする中継型ファイル転送システム。
2. 【請求項２】 前記転送経路設定用パケット送受信手段
   は、パケットを生成するパケット生成手段と、受信した
   パケットを解析して必要な処理を実行するパケット解析
   手段とを備え、 前記パケット生成手段は、 自ホストがファイルの転送元となる場合には、転送可能
   な経路の確認用の経路確認パケットを生成すると共に、
   応答パケットの受信を待って実際に転送を行うための転
   送経路の設定用の経路設定パケットを生成し、 自ホストを宛先とする前記経路確認パケットを受信した
   場合に経路確認応答パケットを生成し、 自ホストを宛先とする経路設定パケットを受信した場合
   に経路設定応答パケットを生成し、 前記パケット解析部は、 受信したパケットを解析した結果、経路確認パケットで
   あると判断した場合、該パケットが自ホストを宛先とす
   るものであれば、前記パケット生成手段に経路確認応答
   パケットを生成するように指示し、該パケットが自ホス
   トを宛先としないものであれば、自ホストのホスト情報
   を該パケットに付加して宛先のホストに転送し、 受信したパケットを解析した結果、経路確認応答パケッ
   トであると判断した場合、該パケットが自ホストを宛先
   とするものであれば、前記パケット生成手段に経路設定
   パケットを生成するように指示し、該パケットが自ホス
   トを宛先としないものであれば、該パケットを宛先のホ
   ストに転送し、 受信したパケットを解析した結果、経路設定パケットで
   あると判断した場合、該パケットが自ホストを宛先とす
   るものであれば、前記パケット生成手段に経路設定応答
   パケットを生成するように指示し、該パケットが自ホス
   トを宛先としないものであれば、通信可能なホストのう
   ち該パケットの宛先に最も近い位置のホストを選択しデ
   ータ転送用のコネクションを設定して転送することを特
   徴とする請求項１に記載の中継型ファイル転送システ
   ム。
3. 【請求項３】 前記パケット送受信手段は、 前記ネットワーク上において自ホストから通信可能な相
   手先ノードと該相手先ノードに位置するホストとを対応
   付けた経路情報を保持し、 前記パケットを受信した場合に、該受信したパケットの
   宛先と自ホストの経路情報とを比較して該パケットを送
   信すべき次の中継サーバとなるホストを決定することを
   特徴とする請求項１に記載の中継型ファイル転送システ
   ム。