JPH04227145A - セッション確立開始方法およびシステム - Google Patents
セッション確立開始方法およびシステムInfo
- Publication number
- JPH04227145A JPH04227145A JP3231081A JP23108191A JPH04227145A JP H04227145 A JPH04227145 A JP H04227145A JP 3231081 A JP3231081 A JP 3231081A JP 23108191 A JP23108191 A JP 23108191A JP H04227145 A JPH04227145 A JP H04227145A
- Authority
- JP
- Japan
- Prior art keywords
- node
- session
- network
- request
- locate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000012795 verification Methods 0.000 claims abstract description 44
- 230000000977 initiatory effect Effects 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 17
- 238000010200 validation analysis Methods 0.000 claims description 13
- 230000001172 regenerating effect Effects 0.000 claims 1
- 230000008569 process Effects 0.000 abstract description 32
- 230000004044 response Effects 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 239000013598 vector Substances 0.000 description 4
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000001934 delay Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000006816 Chapman rearrangement reaction Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000012224 working solution Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はコンピュータ・ネットワ
ークに関するもので、特に、このようなネットワーク中
に、リソース（資源）を配置するに当たり、このリソー
スの位置および特性の検証を必要としないで配置する方
法に関する。
ークに関するもので、特に、このようなネットワーク中
に、リソース（資源）を配置するに当たり、このリソー
スの位置および特性の検証を必要としないで配置する方
法に関する。
【０００２】
【従来の技術】一般に、データ通信ネットワークは、ネ
ットワーク・ノードと、エンド・ノードとを通信リンク
を介して相互接続して集合させたものとして規定できる
。ネットワーク・ノードは、以下のようなデータ処理シ
ステムである。即ち、ネットワーク中に、所定の機能、
例えば、このネットワーク・ノード自身と隣接ノードと
の間でメッセージをルーティングしたり、２つのノード
間で伝送されるべきメッセージ用のルートを選択したり
、また、ディレクトリ・サービスを受入れエンド・ノー
ドに提供するといった機能を供給するシステムである。 これらノード間のリンクは、従来のケーブル接続のよう
な永久的な通信リンクであったり、または、公衆もしく
は私設電話システムを介してのダイアル・アップ接続の
ように、必要な時だけ利用可能な通信リンクである。ま
た、エンド・ノードは、例えばディスプレイ・ターミナ
ル、インテリジェント・ワークステーション等のデバイ
スによって実現されるものであるから、このノードによ
って、ネットワーク中の他のノードに、ルート選択やデ
ィレクトリ・サービスを提供するものではない。 これらエンド・ノードには、ネットワーク・ノードによ
って実行される類いのサービスを提供しないプロセッサ
が含まれうる。これらネットワーク・ノード、エンド・
ノードおよびノード間のリンクを、総合的に、ネットワ
ーク・リソースと称するものとする。また、種々のノー
ドおよびリンクの物理的形態および特性をこのネットワ
ークのトポロジーと称するものとする。
ットワーク・ノードと、エンド・ノードとを通信リンク
を介して相互接続して集合させたものとして規定できる
。ネットワーク・ノードは、以下のようなデータ処理シ
ステムである。即ち、ネットワーク中に、所定の機能、
例えば、このネットワーク・ノード自身と隣接ノードと
の間でメッセージをルーティングしたり、２つのノード
間で伝送されるべきメッセージ用のルートを選択したり
、また、ディレクトリ・サービスを受入れエンド・ノー
ドに提供するといった機能を供給するシステムである。 これらノード間のリンクは、従来のケーブル接続のよう
な永久的な通信リンクであったり、または、公衆もしく
は私設電話システムを介してのダイアル・アップ接続の
ように、必要な時だけ利用可能な通信リンクである。ま
た、エンド・ノードは、例えばディスプレイ・ターミナ
ル、インテリジェント・ワークステーション等のデバイ
スによって実現されるものであるから、このノードによ
って、ネットワーク中の他のノードに、ルート選択やデ
ィレクトリ・サービスを提供するものではない。 これらエンド・ノードには、ネットワーク・ノードによ
って実行される類いのサービスを提供しないプロセッサ
が含まれうる。これらネットワーク・ノード、エンド・
ノードおよびノード間のリンクを、総合的に、ネットワ
ーク・リソースと称するものとする。また、種々のノー
ドおよびリンクの物理的形態および特性をこのネットワ
ークのトポロジーと称するものとする。
【０００３】これらノードの各々には、１個またはそれ
以上のネットワークにアドレス可能なユニットが含まれ
ており、各ユニットは、ネットワークを介した通信用の
ソースまたはターゲットを構成できるリソースを備えて
いる。以下の説明において、用語「論理ユニット」また
は「ＬＵ」は、ネットワークにアドレス可能なユニット
に位置するエンド・ユーザと、このネットワークの残り
の部分との間のインターフェースを識別するものとして
使用する。また、用語“エンド・ユーザ”とは、人的ユ
ーザと、ネットワークにアドレス可能なユニットで実行
されるコンピュータ・プログラムと、の両方を包含する
ものである。
以上のネットワークにアドレス可能なユニットが含まれ
ており、各ユニットは、ネットワークを介した通信用の
ソースまたはターゲットを構成できるリソースを備えて
いる。以下の説明において、用語「論理ユニット」また
は「ＬＵ」は、ネットワークにアドレス可能なユニット
に位置するエンド・ユーザと、このネットワークの残り
の部分との間のインターフェースを識別するものとして
使用する。また、用語“エンド・ユーザ”とは、人的ユ
ーザと、ネットワークにアドレス可能なユニットで実行
されるコンピュータ・プログラムと、の両方を包含する
ものである。
【０００４】ネットワーク中の異なる論理ユニットにお
ける２個のリソース間のルートを選択する、またはこれ
ら２つの論理ユニット間で論理接続、即ちセッションを
確立するためには、ルート選択やセッションの確立に応
答し得るノードが、両方のリソースについての情報を持
つことが要求される。この必要な情報には、各リソース
の位置および特性の情報が含まれている。
ける２個のリソース間のルートを選択する、またはこれ
ら２つの論理ユニット間で論理接続、即ちセッションを
確立するためには、ルート選択やセッションの確立に応
答し得るノードが、両方のリソースについての情報を持
つことが要求される。この必要な情報には、各リソース
の位置および特性の情報が含まれている。
【０００５】少なくとも理論上、すべての新規な、削除
された、または変更されたリソースについての情報を単
一のネットワーク・オペレータに対して通信するような
ネットワークを、設立することは可能である。このよう
なオペレータは、こうした情報のすべてを収集すると共
に、ルート選択またはセッション確立機能を実行するす
べてのノードに対してこの情報を通信しなければならな
い。このようなアプローチは、小規模で、比較的静的な
（即ち、変化しない）ネットワークに対してはうまくい
くかもしれない。
された、または変更されたリソースについての情報を単
一のネットワーク・オペレータに対して通信するような
ネットワークを、設立することは可能である。このよう
なオペレータは、こうした情報のすべてを収集すると共
に、ルート選択またはセッション確立機能を実行するす
べてのノードに対してこの情報を通信しなければならな
い。このようなアプローチは、小規模で、比較的静的な
（即ち、変化しない）ネットワークに対してはうまくい
くかもしれない。
【０００６】しかしながら、小規模または静的な特性の
データ通信ネットワークは殆ど存在しない。大部分のネ
ットワークは、大規模であると共に、極めて動的なもの
で、リソースが動いたり、追加されたり、削除されたり
、ネットワークに残存中に、新たな特性（例えば、利用
可能／利用不可能）をとる。
データ通信ネットワークは殆ど存在しない。大部分のネ
ットワークは、大規模であると共に、極めて動的なもの
で、リソースが動いたり、追加されたり、削除されたり
、ネットワークに残存中に、新たな特性（例えば、利用
可能／利用不可能）をとる。
【０００７】代表的なデータ通信ネットワーク中のリソ
ースにおける変化の大きさおよび頻度は、単一のネット
ワーク・オペレータを圧倒するものである。このリソー
ス変化情報を受信し、コンパイルし、分配する際の遅延
によって、ネットワーク・ノードによる無駄な行為が生
じてしまい、単一のネットワーク・オペレータから受信
した古い情報に基づいてルートが選択されたり、セッシ
ョンが確立されたりしてしまう。
ースにおける変化の大きさおよび頻度は、単一のネット
ワーク・オペレータを圧倒するものである。このリソー
ス変化情報を受信し、コンパイルし、分配する際の遅延
によって、ネットワーク・ノードによる無駄な行為が生
じてしまい、単一のネットワーク・オペレータから受信
した古い情報に基づいてルートが選択されたり、セッシ
ョンが確立されたりしてしまう。
【０００８】ネットワーク・ノードがターゲット・リソ
ースをデータ通信ネットワーク中に配置することを可能
にするプロセスが、米国特許第４，９１４，５７１号明
細書に記載されている。この特許技術によれば、ソース
論理ユニットと、ターゲット論理ユニットとの間でセッ
ションを確立する役目を果たすネットワーク・ノードに
よって、ＬＯＣＡＴＥサーチが実行され、これによって
このターゲットを動的に配置すると共に、このターゲッ
トの特性に関する必要な情報を獲得する。これら位置お
よび特性をネットワーク・ノードによって利用して、こ
れらソースとターゲットの論理ユニット間でセッション
を確立する。
ースをデータ通信ネットワーク中に配置することを可能
にするプロセスが、米国特許第４，９１４，５７１号明
細書に記載されている。この特許技術によれば、ソース
論理ユニットと、ターゲット論理ユニットとの間でセッ
ションを確立する役目を果たすネットワーク・ノードに
よって、ＬＯＣＡＴＥサーチが実行され、これによって
このターゲットを動的に配置すると共に、このターゲッ
トの特性に関する必要な情報を獲得する。これら位置お
よび特性をネットワーク・ノードによって利用して、こ
れらソースとターゲットの論理ユニット間でセッション
を確立する。
【０００９】前記特許のプロセスの詳細は、本発明の明
細書文中に取り込まれている。ここで重要なことは、前
記特許で教示されたＬＯＣＡＴＥプロセスが、ＬＯＣＡ
ＴＥサーチを全てのターゲット論理ユニットを有するノ
ードに完全に伝えることであって、これは、介在するネ
ットワーク・ノードがこのターゲット・リソースに関す
る蓄積情報を保有するかどうかに関係なく行われること
である。この完全なＬＯＣＡＴＥサーチにおいては、す
べてのサーチの結果として、最新のリソースの位置また
は特性情報が得られるという利点がある。
細書文中に取り込まれている。ここで重要なことは、前
記特許で教示されたＬＯＣＡＴＥプロセスが、ＬＯＣＡ
ＴＥサーチを全てのターゲット論理ユニットを有するノ
ードに完全に伝えることであって、これは、介在するネ
ットワーク・ノードがこのターゲット・リソースに関す
る蓄積情報を保有するかどうかに関係なく行われること
である。この完全なＬＯＣＡＴＥサーチにおいては、す
べてのサーチの結果として、最新のリソースの位置また
は特性情報が得られるという利点がある。
【００１０】
【発明が解決しようとする課題】しかしながら、いかな
る場合においても、完全なＬＯＣＡＴＥサーチを実行す
れば、必ず不都合が生じる。例えば、完全なＬＯＣＡＴ
Ｅサーチが完了するのを待つことによって、セッション
の確立を遅延させてしまう。更に、完全なＬＯＣＡＴＥ
サーチには、ネットワーク時間が必要であるため、ネッ
トワーク・トラフィックの「オーバヘッド」が増大して
しまう。こうしたネットワーク時間は、サーチが必要と
しない場合には、エンド・ユーザ間のデータの伝送に振
り向けることができる。
る場合においても、完全なＬＯＣＡＴＥサーチを実行す
れば、必ず不都合が生じる。例えば、完全なＬＯＣＡＴ
Ｅサーチが完了するのを待つことによって、セッション
の確立を遅延させてしまう。更に、完全なＬＯＣＡＴＥ
サーチには、ネットワーク時間が必要であるため、ネッ
トワーク・トラフィックの「オーバヘッド」が増大して
しまう。こうしたネットワーク時間は、サーチが必要と
しない場合には、エンド・ユーザ間のデータの伝送に振
り向けることができる。
【００１１】
【課題を解決するための手段】本発明は、ネットワーク
・リソースを動的に配置できるシステムを提供すること
を目的とするもので、ここではこのリソースの位置およ
び特性を常時、検証する必要はない。本発明によって実
行されるＬＯＣＡＴＥサーチは、いかなる場合において
も、ターゲット・リソースまで拡大されるものではない
。
・リソースを動的に配置できるシステムを提供すること
を目的とするもので、ここではこのリソースの位置およ
び特性を常時、検証する必要はない。本発明によって実
行されるＬＯＣＡＴＥサーチは、いかなる場合において
も、ターゲット・リソースまで拡大されるものではない
。
【００１２】本発明は、エンド・ノード、ネットワーク
・ノードおよびこれらノードの各々と関連するリソース
を有するコンピュータ・ネットワークで実施されるもの
である。各エンド・ノードは、少なくとも１つのネット
ワーク・ノードによって指示を与えられる。ネットワー
ク・ノードには、ネットワーク中のリソースの少なくと
も数個の位置および特性に関する情報のキャッシュ・デ
ィレクトリが設けられている。本発明は、あるネットワ
ーク・ノードに関連するソース論理ユニットと、同一ま
たは別のネットワーク・ノードに関連するターゲット論
理ユニットとの間にセッションを確立するための方法ま
たはシステムに関するものである。
・ノードおよびこれらノードの各々と関連するリソース
を有するコンピュータ・ネットワークで実施されるもの
である。各エンド・ノードは、少なくとも１つのネット
ワーク・ノードによって指示を与えられる。ネットワー
ク・ノードには、ネットワーク中のリソースの少なくと
も数個の位置および特性に関する情報のキャッシュ・デ
ィレクトリが設けられている。本発明は、あるネットワ
ーク・ノードに関連するソース論理ユニットと、同一ま
たは別のネットワーク・ノードに関連するターゲット論
理ユニットとの間にセッションを確立するための方法ま
たはシステムに関するものである。
【００１３】この方法によれば、ＬＯＣＡＴＥリクエス
トがソース論理ユニットで生成される。ＬＯＣＡＴＥリ
クエストは、ターゲット・リソースを認識するためのも
のであり、ターゲット・リソースの位置および特性を、
このリクエストに応答して検証すべきかどうかを示すフ
ラグが設けられている。このＬＯＣＡＴＥリクエストは
、ソース・ノードに指示を与えるネットワーク・ノード
に伝送され、以下の一連の操作によって処理される。 即ち、ネットワーク・ノードが、ターゲット・リソース
に関するあらゆるエントリに対するそれ自身のキャッシ
ュ・ディレクトリをサーチする。エントリが見つからな
い場合には、このネットワーク・ノードは、このネット
ワーク中の他のノードに対しサーチを指示する。エント
リが見つかった場合には、ＬＯＣＡＴＥリクエスト中の
フラグがチェックされ、検証が必要であるかどうか調べ
られる。もし、検証が必要でなければ、ＬＯＣＡＴＥリ
プライが、このネットワークを介して、ソース・リソー
スに指示を与えるネットワーク・ノードに戻される。検
証が必要であれば、このＬＯＣＡＴＥリクエストを、キ
ャッシュ・エントリ中でターゲット・リソースを含むも
のとして認識されたノードに送る。
トがソース論理ユニットで生成される。ＬＯＣＡＴＥリ
クエストは、ターゲット・リソースを認識するためのも
のであり、ターゲット・リソースの位置および特性を、
このリクエストに応答して検証すべきかどうかを示すフ
ラグが設けられている。このＬＯＣＡＴＥリクエストは
、ソース・ノードに指示を与えるネットワーク・ノード
に伝送され、以下の一連の操作によって処理される。 即ち、ネットワーク・ノードが、ターゲット・リソース
に関するあらゆるエントリに対するそれ自身のキャッシ
ュ・ディレクトリをサーチする。エントリが見つからな
い場合には、このネットワーク・ノードは、このネット
ワーク中の他のノードに対しサーチを指示する。エント
リが見つかった場合には、ＬＯＣＡＴＥリクエスト中の
フラグがチェックされ、検証が必要であるかどうか調べ
られる。もし、検証が必要でなければ、ＬＯＣＡＴＥリ
プライが、このネットワークを介して、ソース・リソー
スに指示を与えるネットワーク・ノードに戻される。検
証が必要であれば、このＬＯＣＡＴＥリクエストを、キ
ャッシュ・エントリ中でターゲット・リソースを含むも
のとして認識されたノードに送る。
【００１４】
【実施例】図１は、代表的なコンピュータ・ネットワー
クを表しており、ここでは、“ＬＯＣＡＴＥプロセス”
を利用して、ターゲット・リソースの位置をつきとめる
ことができる。本発明においてネットワークおよびその
構成要素を記述するために使用される用語は、システム
・ネットワーク・アーキテクチャ（ＳＮＡ）と称される
周知のコンピュータ・アーキテクチャを実施するコンピ
ュータ・ネットワークを記述するために用いられる用語
に一致する。
クを表しており、ここでは、“ＬＯＣＡＴＥプロセス”
を利用して、ターゲット・リソースの位置をつきとめる
ことができる。本発明においてネットワークおよびその
構成要素を記述するために使用される用語は、システム
・ネットワーク・アーキテクチャ（ＳＮＡ）と称される
周知のコンピュータ・アーキテクチャを実施するコンピ
ュータ・ネットワークを記述するために用いられる用語
に一致する。
【００１５】このＳＮＡアーキテクチャに関する広範な
説明は、多数の文献に見られ、これら文献には、ＩＢＭ
Ｓｙｓｔｅｍｓ Ｎｅｔｗｏｒｋ Ａｒｃｈｉ
ｔｅｃｔｕｒｅ−Ｆｏｒｍａｔ ａｎｄ Ｐｒｏｔ
ｏｃｏｌ Ｒｅｆｅｒｅｎｃｅ Ｍａｎｕａｌ：
Ａｒｃｈｉｔｅｃｔｕｒｅ Ｌｏｇｉｃ（ＳＣ３０
−３１１２），またはＳＮＡ： ＩＢＭ’ｓ Ｎｅ
ｔｗｏｒｋｉｎｇ Ｓｏｌｕｔｉｏｎ，Ｊａｍｅｓ
ＭａｒｔｉｎおよびＫａｔｈｌｅｅｎ Ｋ．Ｃｈａ
ｐｍａｎ著，Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ社，Ｅｎｇｌ
ｅｗｏｏｄ Ｃｌｉｆｆｓ，ＮＪ州，米国がある。こ
のような文献によって、読者はＳＮＡの詳細を知得でき
るが、これら文献は、本発明を実施したり理解する上で
必要なものではない。従って、これら文献の内容を、参
考として本願明細書に組込むことはしない。
説明は、多数の文献に見られ、これら文献には、ＩＢＭ
Ｓｙｓｔｅｍｓ Ｎｅｔｗｏｒｋ Ａｒｃｈｉ
ｔｅｃｔｕｒｅ−Ｆｏｒｍａｔ ａｎｄ Ｐｒｏｔ
ｏｃｏｌ Ｒｅｆｅｒｅｎｃｅ Ｍａｎｕａｌ：
Ａｒｃｈｉｔｅｃｔｕｒｅ Ｌｏｇｉｃ（ＳＣ３０
−３１１２），またはＳＮＡ： ＩＢＭ’ｓ Ｎｅ
ｔｗｏｒｋｉｎｇ Ｓｏｌｕｔｉｏｎ，Ｊａｍｅｓ
ＭａｒｔｉｎおよびＫａｔｈｌｅｅｎ Ｋ．Ｃｈａ
ｐｍａｎ著，Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ社，Ｅｎｇｌ
ｅｗｏｏｄ Ｃｌｉｆｆｓ，ＮＪ州，米国がある。こ
のような文献によって、読者はＳＮＡの詳細を知得でき
るが、これら文献は、本発明を実施したり理解する上で
必要なものではない。従って、これら文献の内容を、参
考として本願明細書に組込むことはしない。
【００１６】ブロック１０は、第１ネットワークを表し
、このネットワークは、一組のネットワーク・ノード１
２Ａ〜１２Ｅおよびもう一組のネットワーク・ノード１
４Ａ〜１４Ｍならびにセントラル・ディレクトリ・ノー
ド１６を有している。
、このネットワークは、一組のネットワーク・ノード１
２Ａ〜１２Ｅおよびもう一組のネットワーク・ノード１
４Ａ〜１４Ｍならびにセントラル・ディレクトリ・ノー
ド１６を有している。
【００１７】ネットワーク１０を、ネットワーク・ノー
ド２０によって部分的に表されたネットワーク１８のよ
うな他のネットワークにリンクすることができる。これ
ら２つのネットワークは、ゲートウェイまたはインタフ
ェース・ノードとして知られている特別なネットワーク
・ノード２２を介してリンクされる。
ド２０によって部分的に表されたネットワーク１８のよ
うな他のネットワークにリンクすることができる。これ
ら２つのネットワークは、ゲートウェイまたはインタフ
ェース・ノードとして知られている特別なネットワーク
・ノード２２を介してリンクされる。
【００１８】エンド・ユーザは、ソース論理ユニットと
ターゲット論理ユニットとの間で確立されたセッション
を介して行われる会話によって互いに通信を行う。第１
のノードが“ＢＩＮＤリクエスト”を第２のノードへ送
信した場合に、セッションが確立される。このＢＩＮＤ
リクエストによって、セッションの継続時間中、双方の
ノードが従うプロトコルを指定する。ＢＩＮＤの送信側
は一次論理ユニット又はＰＬＵとして知られ、他方、Ｂ
ＩＮＤの受信側は二次ロジック・ユニット又はＳＬＵと
して知られている。
ターゲット論理ユニットとの間で確立されたセッション
を介して行われる会話によって互いに通信を行う。第１
のノードが“ＢＩＮＤリクエスト”を第２のノードへ送
信した場合に、セッションが確立される。このＢＩＮＤ
リクエストによって、セッションの継続時間中、双方の
ノードが従うプロトコルを指定する。ＢＩＮＤの送信側
は一次論理ユニット又はＰＬＵとして知られ、他方、Ｂ
ＩＮＤの受信側は二次ロジック・ユニット又はＳＬＵと
して知られている。
【００１９】セッションを確立するためには、各リソー
ス（ソースおよびターゲット）の位置および特性を最初
に知る必要がある。これら位置および特性の情報を、エ
ンド・ノード、ネットワーク・ノードおよびセントラル
・ディレクトリ・ノードにおけるディレクトリに記憶す
ることができる。ゲートウェイ・ノードのように、セン
トラル・ディレクトリ・ノードは特別なネットワーク・
ノードである。セントラル・ディレクトリ・ノードは、
大容量のキャッシュ・ディレクトリを有しており、これ
によってネットワーク中に配置されたリソースについて
の情報を記憶する。 すべてのノードはそれ自身のリ
ソースに関する情報を含むローカル・ディレクトリを有
する。ネットワーク・ノードの場合に、このローカル・
ディレクトリ（“ドメイン・ディレクトリ”とも呼ばれ
る）には、ネットワーク・ノードのリソースに関する情
報およびこのネットワーク・ノードが指示を与える各エ
ンド・ノードのリソースに関する情報が含まれている。 また、一般に、ネットワーク・ノードはキャッシュ・デ
ィレクトリまたはクロス・ドメイン・ディレクトリを有
しており、このディレクトリには、このネットワークま
たはゲートウェイ・ノードを介して接続された他のネッ
トワークに配置されたリソースに関する情報が含まれて
いる。
ス（ソースおよびターゲット）の位置および特性を最初
に知る必要がある。これら位置および特性の情報を、エ
ンド・ノード、ネットワーク・ノードおよびセントラル
・ディレクトリ・ノードにおけるディレクトリに記憶す
ることができる。ゲートウェイ・ノードのように、セン
トラル・ディレクトリ・ノードは特別なネットワーク・
ノードである。セントラル・ディレクトリ・ノードは、
大容量のキャッシュ・ディレクトリを有しており、これ
によってネットワーク中に配置されたリソースについて
の情報を記憶する。 すべてのノードはそれ自身のリ
ソースに関する情報を含むローカル・ディレクトリを有
する。ネットワーク・ノードの場合に、このローカル・
ディレクトリ（“ドメイン・ディレクトリ”とも呼ばれ
る）には、ネットワーク・ノードのリソースに関する情
報およびこのネットワーク・ノードが指示を与える各エ
ンド・ノードのリソースに関する情報が含まれている。 また、一般に、ネットワーク・ノードはキャッシュ・デ
ィレクトリまたはクロス・ドメイン・ディレクトリを有
しており、このディレクトリには、このネットワークま
たはゲートウェイ・ノードを介して接続された他のネッ
トワークに配置されたリソースに関する情報が含まれて
いる。
【００２０】キャッシュ・エントリを、種々の方法で累
算することもできる。その一方法では、システムまたは
ネットワークが最初に規定されるときに、キャッシュ・
ディレクトリにリソース情報をロードする。また別の方
法によれば、初期のサーチまたはＬＯＣＡＴＥオペレー
ションの結果を保持する。システムの規定中に初期に設
けられたキャッシュ・エントリは、次のＬＯＣＡＴＥオ
ペレーションの結果として変更または削除することもで
きる。更に、ＬＯＣＡＴＥオペレーションによって、キ
ャッシュ・ディレクトリにリソースを追加することもで
き、ここではこのリソースはシステムの規定時には存在
しない。
算することもできる。その一方法では、システムまたは
ネットワークが最初に規定されるときに、キャッシュ・
ディレクトリにリソース情報をロードする。また別の方
法によれば、初期のサーチまたはＬＯＣＡＴＥオペレー
ションの結果を保持する。システムの規定中に初期に設
けられたキャッシュ・エントリは、次のＬＯＣＡＴＥオ
ペレーションの結果として変更または削除することもで
きる。更に、ＬＯＣＡＴＥオペレーションによって、キ
ャッシュ・ディレクトリにリソースを追加することもで
き、ここではこのリソースはシステムの規定時には存在
しない。
【００２１】ＬＯＣＡＴＥオペレーションは、ＬＯＣＡ
ＴＥメッセージを利用することによって実行され、これ
らメッセージは、ＳＮＡ基本リンク・ユニットまたはＳ
ＮＡフレームを用いて送信される。図２は、一般的なＳ
ＮＡフレームのフォーマットを示し、このフォーマット
には多重フィールドまたはユニットが含まれている。各
フレームには、データ・リンク・コントロール（ＤＬＣ
）ヘッダ２４、伝送ヘッダ（ＴＨ）２６、リクエスト／
レスポンス・ヘッダ（ＲＨ）２８、リクエスト／レスポ
ンス・ユニット（ＲＵ）３０、およびＤＬＣトレイラ３
２が含まれている。簡単に説明すれば、ＤＬＣヘッダ２
４とＤＬＣトレイラ３２を用いて、隣接する２つのノー
ド間で、これらノードを接続する特定の物理的メディア
を介してフレームが伝送されるのを制御すると共に、伝
送中に発生する可能性のあるエラーから回復するように
する。一方、伝送ヘッダ２６には、このフレームをマル
チノード・パスを介して伝送するのに必要なパス制御情
報と、ソースおよびデスティネーション・アドレス情報
が含まれている。リクエスト／レスポンス・ヘッダ２８
には、次のリクエスト／レスポンス・ユニット３０に関
する制御情報が含まれており、これによってフレーム中
で生成されるリクエストまたはレスポンスを規定する。 フレーム中の各々に関する詳細については、前述した参
考文献中に記載されている。
ＴＥメッセージを利用することによって実行され、これ
らメッセージは、ＳＮＡ基本リンク・ユニットまたはＳ
ＮＡフレームを用いて送信される。図２は、一般的なＳ
ＮＡフレームのフォーマットを示し、このフォーマット
には多重フィールドまたはユニットが含まれている。各
フレームには、データ・リンク・コントロール（ＤＬＣ
）ヘッダ２４、伝送ヘッダ（ＴＨ）２６、リクエスト／
レスポンス・ヘッダ（ＲＨ）２８、リクエスト／レスポ
ンス・ユニット（ＲＵ）３０、およびＤＬＣトレイラ３
２が含まれている。簡単に説明すれば、ＤＬＣヘッダ２
４とＤＬＣトレイラ３２を用いて、隣接する２つのノー
ド間で、これらノードを接続する特定の物理的メディア
を介してフレームが伝送されるのを制御すると共に、伝
送中に発生する可能性のあるエラーから回復するように
する。一方、伝送ヘッダ２６には、このフレームをマル
チノード・パスを介して伝送するのに必要なパス制御情
報と、ソースおよびデスティネーション・アドレス情報
が含まれている。リクエスト／レスポンス・ヘッダ２８
には、次のリクエスト／レスポンス・ユニット３０に関
する制御情報が含まれており、これによってフレーム中
で生成されるリクエストまたはレスポンスを規定する。 フレーム中の各々に関する詳細については、前述した参
考文献中に記載されている。
【００２２】この明細書は、時々、ＬＯＣＡＴＥリクエ
スト・フレームまたはＬＯＣＡＴＥリプライ・フレーム
に言及する。ここで留意すべきことは、こうした言及は
特別なフレームの存在を示すものではなく、ＬＯＣＡＴ
ＥリクエストまたはＬＯＣＡＴＥリプライをたまたま含
んだ従来のフレームを言及するための簡単な方法である
ことに留意すべきである。
スト・フレームまたはＬＯＣＡＴＥリプライ・フレーム
に言及する。ここで留意すべきことは、こうした言及は
特別なフレームの存在を示すものではなく、ＬＯＣＡＴ
ＥリクエストまたはＬＯＣＡＴＥリプライをたまたま含
んだ従来のフレームを言及するための簡単な方法である
ことに留意すべきである。
【００２３】図３は、ネットワーク・リソースをサーチ
するために生成されたＬＯＣＡＴＥリクエスト（ＬＯＣ
ＲＱ）を搬送するＳＮＡフレームを表すものである。こ
のＬＯＣＡＴＥリクエストの特徴部分は、フレームをＬ
ＯＣＡＴＥリクエスト・フレームとして認識するリクエ
スト／レスポンス・ユニット・フィールド３４である。 フィールド３４にはＶＮＲ（検証不要：Ｖｅｒｉｆｙ
Ｎｏｔ Ｒｅｑｕｉｒｅｄ）フィールドまたはＶＮ
Ｒフラグが含まれ、これらは本発明を実施するために必
要である。この検証不要フラグは、ＬＯＣＡＴＥリクエ
スト・フレームを受信するあらゆるネットワーク・ノー
ドに対する表示であり、このリクエストをターゲット・
リソースを保有するノードに送ることによって、ターゲ
ット・リソースの位置および特性を必ずしも検証する必
要はないということを示すものである。ネットワーク・
ノードが、このターゲット・リソースに関するキャッシ
ュ・エントリを有する場合には、このノードはＬＯＣＡ
ＴＥリクエストに直接応答することができる。ＬＯＣＡ
ＴＥリクエストがその検証不要フラグと一緒にセット状
態で生成される条件、およびネットワーク・ノードが検
証なしでＬＯＣＡＴＥリプライを与える条件について、
図を参照しながら説明する。
するために生成されたＬＯＣＡＴＥリクエスト（ＬＯＣ
ＲＱ）を搬送するＳＮＡフレームを表すものである。こ
のＬＯＣＡＴＥリクエストの特徴部分は、フレームをＬ
ＯＣＡＴＥリクエスト・フレームとして認識するリクエ
スト／レスポンス・ユニット・フィールド３４である。 フィールド３４にはＶＮＲ（検証不要：Ｖｅｒｉｆｙ
Ｎｏｔ Ｒｅｑｕｉｒｅｄ）フィールドまたはＶＮ
Ｒフラグが含まれ、これらは本発明を実施するために必
要である。この検証不要フラグは、ＬＯＣＡＴＥリクエ
スト・フレームを受信するあらゆるネットワーク・ノー
ドに対する表示であり、このリクエストをターゲット・
リソースを保有するノードに送ることによって、ターゲ
ット・リソースの位置および特性を必ずしも検証する必
要はないということを示すものである。ネットワーク・
ノードが、このターゲット・リソースに関するキャッシ
ュ・エントリを有する場合には、このノードはＬＯＣＡ
ＴＥリクエストに直接応答することができる。ＬＯＣＡ
ＴＥリクエストがその検証不要フラグと一緒にセット状
態で生成される条件、およびネットワーク・ノードが検
証なしでＬＯＣＡＴＥリプライを与える条件について、
図を参照しながら説明する。
【００２４】図４は、ＬＯＣＡＴＥリプライに好適なＳ
ＮＡフレームを示す。このＬＯＣＡＴＥリプライフレー
ムの特徴は、ターゲット・リソースおよびＶＮＲ（検証
不実行：Ｖｅｒｉｆｙ Ｎｏｔ Ｐｅｒｆｏｒｍｅ
ｄ）フラグに関する情報を有するリクエスト／レスポン
ス・ユニット３６がこのフレーム中に含まれていること
である。検証不実行フラグがＬＯＣＡＴＥリプライにセ
ットされると、このＬＯＣＡＴＥリプライを受信するノ
ードは、このＬＯＣＡＴＥリプライがネットワーク・ノ
ードによって生成される前に、ターゲット・リソースの
位置および特徴が検証されなかったことを認識する。
ＮＡフレームを示す。このＬＯＣＡＴＥリプライフレー
ムの特徴は、ターゲット・リソースおよびＶＮＲ（検証
不実行：Ｖｅｒｉｆｙ Ｎｏｔ Ｐｅｒｆｏｒｍｅ
ｄ）フラグに関する情報を有するリクエスト／レスポン
ス・ユニット３６がこのフレーム中に含まれていること
である。検証不実行フラグがＬＯＣＡＴＥリプライにセ
ットされると、このＬＯＣＡＴＥリプライを受信するノ
ードは、このＬＯＣＡＴＥリプライがネットワーク・ノ
ードによって生成される前に、ターゲット・リソースの
位置および特徴が検証されなかったことを認識する。
【００２５】図５は、ＬＯＣＡＴＥプロセスのハイレベ
ル・フローチャートである。基本的なＬＯＣＡＴＥオペ
レーションは、前述した米国特許第４，９１４，５７１
号明細書に説明されている。基本的なＬＯＣＡＴＥオペ
レーションと本発明に係るオペレーションとの間の差異
は図面の説明に組込まれている。
ル・フローチャートである。基本的なＬＯＣＡＴＥオペ
レーションは、前述した米国特許第４，９１４，５７１
号明細書に説明されている。基本的なＬＯＣＡＴＥオペ
レーションと本発明に係るオペレーションとの間の差異
は図面の説明に組込まれている。
【００２６】本発明によれば、ＬＯＣＡＴＥリクエスト
を生成するノードは、検証不要フラグをセットしてリク
エストを生成し、検証は常時必要とされないことを指示
する。この検証不要フラグがセットされる条件は図６を
参照しながら後述する。
を生成するノードは、検証不要フラグをセットしてリク
エストを生成し、検証は常時必要とされないことを指示
する。この検証不要フラグがセットされる条件は図６を
参照しながら後述する。
【００２７】ＬＯＣＡＴＥリクエストがエンド・ノード
に配置されたリソースによって生成されると、ＬＯＣＡ
ＴＥプロセス中の初期オペレーションはフローチャート
のオペレーション３８であり、ここではＬＯＣＡＴＥリ
クエスト中に認識されたターゲット・リソースについて
の情報用のローカル・ディレクトリを、最初、ノードが
サーチする。エンド・ノードの各々には、それ自身のリ
ソースについてのみの情報が含まれており、エンド・ノ
ードはこれらリソースの所有者であると考えられる。ソ
ース・リソースおよびターゲット・リソースが同じエン
ド・ノードによって保有される場合には、ＬＯＣＡＴＥ
リクエスト中の検証不要フラグがセットされたかどうか
は重要なことでない。
に配置されたリソースによって生成されると、ＬＯＣＡ
ＴＥプロセス中の初期オペレーションはフローチャート
のオペレーション３８であり、ここではＬＯＣＡＴＥリ
クエスト中に認識されたターゲット・リソースについて
の情報用のローカル・ディレクトリを、最初、ノードが
サーチする。エンド・ノードの各々には、それ自身のリ
ソースについてのみの情報が含まれており、エンド・ノ
ードはこれらリソースの所有者であると考えられる。ソ
ース・リソースおよびターゲット・リソースが同じエン
ド・ノードによって保有される場合には、ＬＯＣＡＴＥ
リクエスト中の検証不要フラグがセットされたかどうか
は重要なことでない。
【００２８】ターゲット・リソースがソース・リソース
と同じエンド・ノードにおいて存在しないと仮定すると
、このＬＯＣＡＴＥリクエストがネットワーク・ノード
・サーバに送られ、このサーバから、生成元エンド・ノ
ードに指示が与えられる。次に、オペレーション４０に
おいて、ネットワーク・ノード・サーバは、ターゲット
・リソースに関するエントリ用のドメイン・ディレクト
リをサーチする。このドメイン・ディレクトリには、ネ
ットワーク・ノードによって直接保有されたリソース用
のエントリと、このネットワーク・ノードに直接付加さ
れたエンド・ノードによって保有されるものであると認
識されるリソース用のエントリとが含まれている。ター
ゲット・リソース用のエントリがドメイン・ディレクト
リ中に見つかり、検証不要フラグがＬＯＣＡＴＥリクエ
ストにセットされている場合、ネットワーク・ノードは
、適切であれば、検証不実行フラグをセットして、ＬＯ
ＣＡＴＥリプライを生成元ノードに直接返す。これはタ
ーゲット・ソースを保有するノードにＬＯＣＡＴＥリプ
ライを返すことによって、ターゲット・リソースの位置
および特性が検証されなかったことを表す。
と同じエンド・ノードにおいて存在しないと仮定すると
、このＬＯＣＡＴＥリクエストがネットワーク・ノード
・サーバに送られ、このサーバから、生成元エンド・ノ
ードに指示が与えられる。次に、オペレーション４０に
おいて、ネットワーク・ノード・サーバは、ターゲット
・リソースに関するエントリ用のドメイン・ディレクト
リをサーチする。このドメイン・ディレクトリには、ネ
ットワーク・ノードによって直接保有されたリソース用
のエントリと、このネットワーク・ノードに直接付加さ
れたエンド・ノードによって保有されるものであると認
識されるリソース用のエントリとが含まれている。ター
ゲット・リソース用のエントリがドメイン・ディレクト
リ中に見つかり、検証不要フラグがＬＯＣＡＴＥリクエ
ストにセットされている場合、ネットワーク・ノードは
、適切であれば、検証不実行フラグをセットして、ＬＯ
ＣＡＴＥリプライを生成元ノードに直接返す。これはタ
ーゲット・ソースを保有するノードにＬＯＣＡＴＥリプ
ライを返すことによって、ターゲット・リソースの位置
および特性が検証されなかったことを表す。
【００２９】ターゲット・リソース・エントリが生成元
ネットワーク・ノードのドメイン・ディレクトリ中に見
つからない場合には、クロス・ドメイン・ディレクトリ
をオペレーション４２でサーチする。このオペレーショ
ン４２は、他のノードのドメイン・ディレクトリ中に存
在するリソースに関するキャッシュ・エントリ用のもの
である。このクロス・ドメイン・サーチによって、ター
ゲット・リソースに関するエントリを見つけた場合には
、検証を必要としないものと決定された時に、ＬＯＣＡ
ＴＥリプライを生成元エンド・ノードに戻すこともでき
る。そうでなければ、この生成元のネットワーク・ノー
ド・サーバによって、ＬＯＣＡＴＥリクエストをそのド
メイン中のエンド・ノードの各々に同報通信し（オペレ
ーション４４中に）、これによってＬＯＣＡＴＥプロセ
スがサポートできるようになる。コンピュータ・ネット
ワーク中のすべてのエンド・ノードが必ずしも同一能力
を保存する必要はない。いくつかのエンド・ノード、特
に古いノードは、ＬＯＣＡＴＥオペレーションをサポー
トすることができないので、前記のリクエストをそのよ
うなノードに同報通信することは無駄なことになる。
ネットワーク・ノードのドメイン・ディレクトリ中に見
つからない場合には、クロス・ドメイン・ディレクトリ
をオペレーション４２でサーチする。このオペレーショ
ン４２は、他のノードのドメイン・ディレクトリ中に存
在するリソースに関するキャッシュ・エントリ用のもの
である。このクロス・ドメイン・サーチによって、ター
ゲット・リソースに関するエントリを見つけた場合には
、検証を必要としないものと決定された時に、ＬＯＣＡ
ＴＥリプライを生成元エンド・ノードに戻すこともでき
る。そうでなければ、この生成元のネットワーク・ノー
ド・サーバによって、ＬＯＣＡＴＥリクエストをそのド
メイン中のエンド・ノードの各々に同報通信し（オペレ
ーション４４中に）、これによってＬＯＣＡＴＥプロセ
スがサポートできるようになる。コンピュータ・ネット
ワーク中のすべてのエンド・ノードが必ずしも同一能力
を保存する必要はない。いくつかのエンド・ノード、特
に古いノードは、ＬＯＣＡＴＥオペレーションをサポー
トすることができないので、前記のリクエストをそのよ
うなノードに同報通信することは無駄なことになる。
【００３０】ターゲット・リソースが、ドメイン中のエ
ンド・ノードをサポートするための同報通信サーチの後
に、見つかった場合には、ＬＯＣＡＴＥリプライがこの
リソースを保有するエンド・ノードによって生成される
。ＬＯＣＡＴＥリプライ中の検証不実行フラグを、ター
ゲット・リソースに関する情報が検証されたことを示す
ようにセットする。
ンド・ノードをサポートするための同報通信サーチの後
に、見つかった場合には、ＬＯＣＡＴＥリプライがこの
リソースを保有するエンド・ノードによって生成される
。ＬＯＣＡＴＥリプライ中の検証不実行フラグを、ター
ゲット・リソースに関する情報が検証されたことを示す
ようにセットする。
【００３１】オペレーション４４で、ドメイン中のター
ゲット・リソースを見つけられなかった場合に、セント
ラル・ディレクトリ・ノードがネットワーク中に規定さ
れたものと仮定して、オペレーション４６でこのサーチ
をセントラル・ディレクトリ・ノードに対して行う。こ
のセントラル・ディレクトリ・ノードがターゲット・リ
ソース用のキャッシュ・エントリを有する場合に、ＬＯ
ＣＡＴＥリプライをネットワークを介してセットされた
検証不実行フラグと一緒に戻すようにする。
ゲット・リソースを見つけられなかった場合に、セント
ラル・ディレクトリ・ノードがネットワーク中に規定さ
れたものと仮定して、オペレーション４６でこのサーチ
をセントラル・ディレクトリ・ノードに対して行う。こ
のセントラル・ディレクトリ・ノードがターゲット・リ
ソース用のキャッシュ・エントリを有する場合に、ＬＯ
ＣＡＴＥリプライをネットワークを介してセットされた
検証不実行フラグと一緒に戻すようにする。
【００３２】このターゲット・リソースがセントラル・
ディレクトリ中に見つからないものと仮定すると、次の
オペレーション４８では、ＬＯＣＡＴＥサーチ・リクエ
ストが、ネットワーク中の他のネットワーク・ノードに
同報通信されるように要求される。このような同報通信
オペレーションが存在する場合に、これは、セントラル
・ディレクトリ・ノードによって実行される。セントラ
ル・ディレクトリ・ノードが規定されていない場合には
、ソース・リソースを含むノードに指示を与えるネット
ワーク・ノードによって、この同報通信オペレーション
が実行される。
ディレクトリ中に見つからないものと仮定すると、次の
オペレーション４８では、ＬＯＣＡＴＥサーチ・リクエ
ストが、ネットワーク中の他のネットワーク・ノードに
同報通信されるように要求される。このような同報通信
オペレーションが存在する場合に、これは、セントラル
・ディレクトリ・ノードによって実行される。セントラ
ル・ディレクトリ・ノードが規定されていない場合には
、ソース・リソースを含むノードに指示を与えるネット
ワーク・ノードによって、この同報通信オペレーション
が実行される。
【００３３】ネットワーク・ノードがターゲット・リソ
ース用のキャッシュ・エントリを有すると共に検証が必
要でない場合、同報通信サーチを受けるネットワーク・
ノードは、ＬＯＣＡＴＥリプライを直接戻すことができ
る。
ース用のキャッシュ・エントリを有すると共に検証が必
要でない場合、同報通信サーチを受けるネットワーク・
ノードは、ＬＯＣＡＴＥリプライを直接戻すことができ
る。
【００３４】本発明の一実施例によれば、ソース・リソ
ースまたはターゲット・リソースに指示を与えるネット
ワーク・ノードのみが、検証なしでＬＯＣＡＴＥリプラ
イを戻すことができる。また他の実施例によれば、適当
なキャッシュ・エントリを有するネットワーク・ノード
も検証なしでこのＬＯＣＡＴＥリプライを戻すことがで
きる。たとえ検証なしでＬＯＣＡＴＥリプライをノード
によって戻したとても、このノードは、ＬＯＣＡＴＥリ
クエストを隣接のネットワーク・ノードに与えて、競合
状態を回避する。
ースまたはターゲット・リソースに指示を与えるネット
ワーク・ノードのみが、検証なしでＬＯＣＡＴＥリプラ
イを戻すことができる。また他の実施例によれば、適当
なキャッシュ・エントリを有するネットワーク・ノード
も検証なしでこのＬＯＣＡＴＥリプライを戻すことがで
きる。たとえ検証なしでＬＯＣＡＴＥリプライをノード
によって戻したとても、このノードは、ＬＯＣＡＴＥリ
クエストを隣接のネットワーク・ノードに与えて、競合
状態を回避する。
【００３５】前述した同報通信サーチの結果、ネットワ
ーク中にターゲット・リソースがネットワーク・ノード
によって見つからない場合には、オペレーション５０に
おいて、ＬＯＣＡＴＥリクエストをゲートウェイ・ノー
ドを介して第２のネットワークへ送る。このゲートウェ
イ・ノードに直結されている第２のネットワーク内のネ
ットワーク・ノードがターゲット・リソース用のキャッ
シュ・エントリを有すると共に、検証が必要でないもの
と決定した場合に、このネットワーク・ノードによって
ＬＯＣＡＴＥリプライを生成し、これをゲートウェイ・
ノードを介して、第１ネットワーク中の生成元ネットワ
ーク・ノード・サーバに戻す。そうでなければ、このＬ
ＯＣＡＴＥリクエストを、第１のネットワーク中で実行
したオペレーションと同一または類似の一連のオペレー
ションを用いて第２ネットワークを経て伝送する。
ーク中にターゲット・リソースがネットワーク・ノード
によって見つからない場合には、オペレーション５０に
おいて、ＬＯＣＡＴＥリクエストをゲートウェイ・ノー
ドを介して第２のネットワークへ送る。このゲートウェ
イ・ノードに直結されている第２のネットワーク内のネ
ットワーク・ノードがターゲット・リソース用のキャッ
シュ・エントリを有すると共に、検証が必要でないもの
と決定した場合に、このネットワーク・ノードによって
ＬＯＣＡＴＥリプライを生成し、これをゲートウェイ・
ノードを介して、第１ネットワーク中の生成元ネットワ
ーク・ノード・サーバに戻す。そうでなければ、このＬ
ＯＣＡＴＥリクエストを、第１のネットワーク中で実行
したオペレーションと同一または類似の一連のオペレー
ションを用いて第２ネットワークを経て伝送する。
【００３６】図６は、本発明により、ＬＯＣＡＴＥリク
エストを生成するノードで実施されるステップのフロー
チャートである。このノードはソース・リソースをサポ
ートするエンド・ノードまたはネットワーク・ノードで
ある。同一の基本的ステップが行われると、いずれのタ
イプのノードにおいてもＬＯＣＡＴＥリクエストが生成
される。
エストを生成するノードで実施されるステップのフロー
チャートである。このノードはソース・リソースをサポ
ートするエンド・ノードまたはネットワーク・ノードで
ある。同一の基本的ステップが行われると、いずれのタ
イプのノードにおいてもＬＯＣＡＴＥリクエストが生成
される。
【００３７】ＬＯＣＡＴＥリクエストが必要とされると
仮定すると、一次論理ユニット、即ちＰＬＵによって開
始されるセッションを確立する場合に、このリクエスト
が用いられるかどうかを調べるチェック５２が実行され
る。限定された条件の下で、二次論理ユニット、即ちＳ
ＬＵによってＬＯＣＡＴＥリクエストが生成される。本
例では重要でない理由によって、リソース検証が、ＳＬ
Ｕによって開始されるＬＯＣＡＴＥリクエストおよび次
のセッションに対して常時必要となる。
仮定すると、一次論理ユニット、即ちＰＬＵによって開
始されるセッションを確立する場合に、このリクエスト
が用いられるかどうかを調べるチェック５２が実行され
る。限定された条件の下で、二次論理ユニット、即ちＳ
ＬＵによってＬＯＣＡＴＥリクエストが生成される。本
例では重要でない理由によって、リソース検証が、ＳＬ
Ｕによって開始されるＬＯＣＡＴＥリクエストおよび次
のセッションに対して常時必要となる。
【００３８】次のセッションがＰＬＵによって開始され
ることが分かるとこのセッションは、ＢＩＮＤ失敗を許
容できるタイプのものであるかどうかのチェック５４が
実行される。ＢＩＮＤ失敗とは、セッションを首尾よく
確立することができない失敗のことである。あるタイプ
のセッションがこのＢＩＮＤ失敗を許容するものと考え
られる場合、これには、サーチ・オペレーション用に使
用されるセッション、オペレーション開始に使用される
セッションおよび開始又は待ち行列の操作に使用される
セッションが含まれている。
ることが分かるとこのセッションは、ＢＩＮＤ失敗を許
容できるタイプのものであるかどうかのチェック５４が
実行される。ＢＩＮＤ失敗とは、セッションを首尾よく
確立することができない失敗のことである。あるタイプ
のセッションがこのＢＩＮＤ失敗を許容するものと考え
られる場合、これには、サーチ・オペレーション用に使
用されるセッション、オペレーション開始に使用される
セッションおよび開始又は待ち行列の操作に使用される
セッションが含まれている。
【００３９】セッションがＢＩＮＤ失敗を許容できない
か、または、セッションがＰＬＵで開始されない場合に
、検証不要フラグがリセット値を有するＬＯＣＡＴＥリ
クエストが、オペレーション５８で生成される。次のＬ
ＯＣＡＴＥプロセスは、米国特許第４，９１４，５７２
号明細書に記載されているように実質的に実行される。 通常のセッション確立プロセス６０が続いて行われる。
か、または、セッションがＰＬＵで開始されない場合に
、検証不要フラグがリセット値を有するＬＯＣＡＴＥリ
クエストが、オペレーション５８で生成される。次のＬ
ＯＣＡＴＥプロセスは、米国特許第４，９１４，５７２
号明細書に記載されているように実質的に実行される。 通常のセッション確立プロセス６０が続いて行われる。
【００４０】オペレーション５２と５４がＹＥＳならば
、検証が生成元ノードによって要求されない。オペレー
ション６２において、検証不要フラグがＬＯＣＡＴＥリ
クエスト中にセットされ、このリクエストがネットワー
ク・ノード・サーバに与えられ、ここではＬＯＣＡＴＥ
リクエストがエンド・ノードで生成される。このリクエ
ストがネットワーク・ノードで直接生成される場合に、
このリクエストを送るステップは明らかに必要としない
ものである。
、検証が生成元ノードによって要求されない。オペレー
ション６２において、検証不要フラグがＬＯＣＡＴＥリ
クエスト中にセットされ、このリクエストがネットワー
ク・ノード・サーバに与えられ、ここではＬＯＣＡＴＥ
リクエストがエンド・ノードで生成される。このリクエ
ストがネットワーク・ノードで直接生成される場合に、
このリクエストを送るステップは明らかに必要としない
ものである。
【００４１】次に、この生成元ノードは、要求したセッ
ションを確立するための次のステップをとる前に、ブロ
ック６４によって示されるようにＬＯＣＡＴＥリプライ
を待つようになる。オペレーション６６が、受信したＬ
ＯＣＡＴＥリプライはセッションの確立をサポートしな
いことを表す場合には、このプロセスは終了したことに
なる。セッションの確立をサポートしないＬＯＣＡＴＥ
リプライには、ターゲットが見つからないか、または見
つかった場合に現在アクセスできないことを表すリプラ
イが含まれている。しかしながら、ＬＯＣＡＴＥリプラ
イがセッションの確立をサポートしない場合に、通常の
セッション確立プロセスがオペレーション６８で続行さ
れる。
ションを確立するための次のステップをとる前に、ブロ
ック６４によって示されるようにＬＯＣＡＴＥリプライ
を待つようになる。オペレーション６６が、受信したＬ
ＯＣＡＴＥリプライはセッションの確立をサポートしな
いことを表す場合には、このプロセスは終了したことに
なる。セッションの確立をサポートしないＬＯＣＡＴＥ
リプライには、ターゲットが見つからないか、または見
つかった場合に現在アクセスできないことを表すリプラ
イが含まれている。しかしながら、ＬＯＣＡＴＥリプラ
イがセッションの確立をサポートしない場合に、通常の
セッション確立プロセスがオペレーション６８で続行さ
れる。
【００４２】セッションの確立が成功しないと、失敗が
ＢＩＮＤプロセスに起因したものであるかのチェック７
０が行われる。もし起因したならば、初期のＬＯＣＡＴ
Ｅリプライ中の検証不実行（ＶＮＰ）フラグの状態がオ
ペレーション７１でチェックされる。このフラグ状態に
よって、ターゲット・リソースに関する情報がＬＯＣＡ
ＴＥプロセス中に検証されなかったことを表す場合には
、何も行われない。しかし、ターゲット・リソース情報
が、初期のＬＯＣＡＴＥプロセス中で検証されなかった
ことがわかった場合には、オペレーション７２で、ＬＯ
ＣＡＴＥリクエスト中の検証不要フラグが生成元ノード
によってリセットされると共に、ＬＯＣＡＴＥリクエス
トが再び生成される。この再生成されたＬＯＣＡＴＥリ
クエストがターゲット・リソースの位置および特性を検
証することを要求する。チェック７０によって、ＢＩＮ
ＤがＶＮＦ機能の利用以外の他の理由のために失敗した
ことを表す場合に、このセッションを確立するためのあ
らゆる試みが中止されると共に、このプロセスが終了す
る。
ＢＩＮＤプロセスに起因したものであるかのチェック７
０が行われる。もし起因したならば、初期のＬＯＣＡＴ
Ｅリプライ中の検証不実行（ＶＮＰ）フラグの状態がオ
ペレーション７１でチェックされる。このフラグ状態に
よって、ターゲット・リソースに関する情報がＬＯＣＡ
ＴＥプロセス中に検証されなかったことを表す場合には
、何も行われない。しかし、ターゲット・リソース情報
が、初期のＬＯＣＡＴＥプロセス中で検証されなかった
ことがわかった場合には、オペレーション７２で、ＬＯ
ＣＡＴＥリクエスト中の検証不要フラグが生成元ノード
によってリセットされると共に、ＬＯＣＡＴＥリクエス
トが再び生成される。この再生成されたＬＯＣＡＴＥリ
クエストがターゲット・リソースの位置および特性を検
証することを要求する。チェック７０によって、ＢＩＮ
ＤがＶＮＦ機能の利用以外の他の理由のために失敗した
ことを表す場合に、このセッションを確立するためのあ
らゆる試みが中止されると共に、このプロセスが終了す
る。
【００４３】図７，図８は、ＬＯＣＡＴＥリクエストを
受信するネットワーク・ノードで実行されるステップの
フローチャートである。この受信用ネットワーク・ノー
ドによって、ＬＯＣＡＴＥリクエスト中のソース情報が
利用され、これによってオペレーション７４でソース用
のキャッシュ・エントリを生成または更新する。次に、
ターゲット・リソースがネットワーク・ノードのドメイ
ン・ディレクトリ中に位置するかどうかのチェック７６
が実行される。
受信するネットワーク・ノードで実行されるステップの
フローチャートである。この受信用ネットワーク・ノー
ドによって、ＬＯＣＡＴＥリクエスト中のソース情報が
利用され、これによってオペレーション７４でソース用
のキャッシュ・エントリを生成または更新する。次に、
ターゲット・リソースがネットワーク・ノードのドメイ
ン・ディレクトリ中に位置するかどうかのチェック７６
が実行される。
【００４４】オペレーション７６において、ドメイン・
ディレクトリがターゲット用のエントリを持たない場合
には、そのようなエントリがネットワーク・ノードのク
ロス・ドメイン・ディレクトリ中に存在するかどうかの
チェック８０が実行される。ターゲット・リソース用の
エントリがクロス・ドメイン・ディレクトリ中に存在し
ない場合に、ＬＯＣＡＴＥリクエストはオペレーション
８２で、ＬＯＣＡＴＥリクエストをサポートするドメイ
ン中のエンド・ノードに同報通信される。次に、ネット
ワーク・ノードは、これらエンド・ノードからのレスポ
ンスを待つ。チェック８４によって、これらエンド・ノ
ードの１つが、ターゲット・リソースの所有者として応
答したことを確認する場合、ネットワーク・ノードはオ
ペレーション８６で、ターゲット・リソースに関する情
報をそれ自身のドメイン・ディレクトリ中に蓄えると共
に、ＬＯＣＡＴＥリプライをアップトリー・ノードに与
えるようになる。
ディレクトリがターゲット用のエントリを持たない場合
には、そのようなエントリがネットワーク・ノードのク
ロス・ドメイン・ディレクトリ中に存在するかどうかの
チェック８０が実行される。ターゲット・リソース用の
エントリがクロス・ドメイン・ディレクトリ中に存在し
ない場合に、ＬＯＣＡＴＥリクエストはオペレーション
８２で、ＬＯＣＡＴＥリクエストをサポートするドメイ
ン中のエンド・ノードに同報通信される。次に、ネット
ワーク・ノードは、これらエンド・ノードからのレスポ
ンスを待つ。チェック８４によって、これらエンド・ノ
ードの１つが、ターゲット・リソースの所有者として応
答したことを確認する場合、ネットワーク・ノードはオ
ペレーション８６で、ターゲット・リソースに関する情
報をそれ自身のドメイン・ディレクトリ中に蓄えると共
に、ＬＯＣＡＴＥリプライをアップトリー・ノードに与
えるようになる。
【００４５】オペレーション８４で、ターゲット・リソ
ースをドメイン中に見つけられないと、同報通信サーチ
がオペレーション８８で開始されると共に、同報通信ノ
ードがこれらノードからのＬＯＣＡＴＥリプライを待つ
ようになる。前述したように、ＬＯＣＡＴＥリクエスト
が直ぐ隣りのノードを越えて同報通信される。また、セ
ントラル・ディレクトリ・ノードがネットワーク中に規
定されない場合に、同報通信サーチがソース・リソース
に指示を与えるネットワーク・ノードによって実行され
る。セントラル・ディレクトリ・ノードが規定される場
合には、このノードによって同報通信サーチが開始され
る。
ースをドメイン中に見つけられないと、同報通信サーチ
がオペレーション８８で開始されると共に、同報通信ノ
ードがこれらノードからのＬＯＣＡＴＥリプライを待つ
ようになる。前述したように、ＬＯＣＡＴＥリクエスト
が直ぐ隣りのノードを越えて同報通信される。また、セ
ントラル・ディレクトリ・ノードがネットワーク中に規
定されない場合に、同報通信サーチがソース・リソース
に指示を与えるネットワーク・ノードによって実行され
る。セントラル・ディレクトリ・ノードが規定される場
合には、このノードによって同報通信サーチが開始され
る。
【００４６】チェック９０によって、同報通信ノードが
少なくとも１つの肯定ＬＯＣＡＴＥリプライを受信でき
たことが表されると、即ち、ターゲット・リソースが見
つかったことが表されると、このＬＯＣＡＴＥリプライ
中の情報を利用してオペレーション９２でキャッシュ・
エントリを生成する。ノードは、多数の肯定リプライを
受信することができる。最初のリプライの後のすべての
リプライをノードによって無視する。次に、ＬＯＣＡＴ
Ｅリプライをアップトリー・ノードへ送る。ターゲット
・リソースが見つかった事実は、現在、リソースが利用
できるものであることを必ずしも表すものではない。こ
れは、リソースは存在するが、一時的にアクセス不可能
なものであることを意味する。
少なくとも１つの肯定ＬＯＣＡＴＥリプライを受信でき
たことが表されると、即ち、ターゲット・リソースが見
つかったことが表されると、このＬＯＣＡＴＥリプライ
中の情報を利用してオペレーション９２でキャッシュ・
エントリを生成する。ノードは、多数の肯定リプライを
受信することができる。最初のリプライの後のすべての
リプライをノードによって無視する。次に、ＬＯＣＡＴ
Ｅリプライをアップトリー・ノードへ送る。ターゲット
・リソースが見つかった事実は、現在、リソースが利用
できるものであることを必ずしも表すものではない。こ
れは、リソースは存在するが、一時的にアクセス不可能
なものであることを意味する。
【００４７】ターゲット・リソースは、ネットワーク中
のいずれのノードに対しても知られないようにすること
ができる。一般に、未知のリソースとは、一度存在して
いたリソースであるが、ある理由によってネットワーク
より除外してしまったリソースである。チェック９０に
よって、同報通信の結果として、肯定ＬＯＣＡＴＥリプ
ライが受信されないことが示されると、未知のターゲッ
トを表す否定キャッシュ・エントリをオペレーション９
４で生成すると共に、適当なセンス・コードまたは値を
有するＬＯＣＡＴＥリプライをアップトリー・ノードへ
与える。オペレーション９２または９４の完了によって
、ＬＯＣＡＴＥプロセス内でのネットワーク・ノードの
参加が終了する。
のいずれのノードに対しても知られないようにすること
ができる。一般に、未知のリソースとは、一度存在して
いたリソースであるが、ある理由によってネットワーク
より除外してしまったリソースである。チェック９０に
よって、同報通信の結果として、肯定ＬＯＣＡＴＥリプ
ライが受信されないことが示されると、未知のターゲッ
トを表す否定キャッシュ・エントリをオペレーション９
４で生成すると共に、適当なセンス・コードまたは値を
有するＬＯＣＡＴＥリプライをアップトリー・ノードへ
与える。オペレーション９２または９４の完了によって
、ＬＯＣＡＴＥプロセス内でのネットワーク・ノードの
参加が終了する。
【００４８】オペレーション７６と８０に戻り、いずれ
かのオペレーションによってネットワーク・ノードにお
けるディレクトリにターゲット・リソース用のエントリ
を含むことが示されると、このディレクトリ・エントリ
の“エイジ（ａｇｅ）”をオペレーション９６でチェッ
クする必要がある。リソース用のディレクトリ・エント
リを、このエントリの生成または更新時に、タイマ値に
割当てる。このタイマ値は、エントリ中の情報が有効で
あるとみなされる時間を表している。この時間が、エン
トリのアクセス前に経過したならば、このエントリは、
余りにも古くて信頼できないものとみなされる。
かのオペレーションによってネットワーク・ノードにお
けるディレクトリにターゲット・リソース用のエントリ
を含むことが示されると、このディレクトリ・エントリ
の“エイジ（ａｇｅ）”をオペレーション９６でチェッ
クする必要がある。リソース用のディレクトリ・エント
リを、このエントリの生成または更新時に、タイマ値に
割当てる。このタイマ値は、エントリ中の情報が有効で
あるとみなされる時間を表している。この時間が、エン
トリのアクセス前に経過したならば、このエントリは、
余りにも古くて信頼できないものとみなされる。
【００４９】このエントリのタイマが経過した後に、ネ
ットワーク・ノードによってキャッシュ・エントリ中の
情報を利用して、ＬＯＣＡＴＥリクエスト（オペレーシ
ョン９８）を、ターゲット・リソースを所有するものと
して認識されたノードへ与える。このＬＯＣＡＴＥリク
エストは、検証不要フラグを変更することなく、指定さ
れたサーチ内に与えられる。前記ノードは、この指定さ
れたサーチに対してのレスポンスを待たねばならない。
ットワーク・ノードによってキャッシュ・エントリ中の
情報を利用して、ＬＯＣＡＴＥリクエスト（オペレーシ
ョン９８）を、ターゲット・リソースを所有するものと
して認識されたノードへ与える。このＬＯＣＡＴＥリク
エストは、検証不要フラグを変更することなく、指定さ
れたサーチ内に与えられる。前記ノードは、この指定さ
れたサーチに対してのレスポンスを待たねばならない。
【００５０】ＬＯＣＡＴＥリプライが受信されると、デ
ィレクトリ・エントリがオペレーション１００で更新さ
れる。ＬＯＣＡＴＥリプライを、このリプライ中の検証
不実行フラグを変更することなく、アップトリー・ノー
ドに与える。オペレーション１００は、ＬＯＣＡＴＥプ
ロセスにおけるネットワーク・ノードの参加を終了する
。
ィレクトリ・エントリがオペレーション１００で更新さ
れる。ＬＯＣＡＴＥリプライを、このリプライ中の検証
不実行フラグを変更することなく、アップトリー・ノー
ドに与える。オペレーション１００は、ＬＯＣＡＴＥプ
ロセスにおけるネットワーク・ノードの参加を終了する
。
【００５１】オペレーション９６に戻り、このオペレー
ションによってディレクトリ・エントリ・タイマが経過
していないことが示されると、チェック１０２が実行さ
れ、このディレクトリ・エントリは、同一ターゲットに
対してなされた以前のＬＯＣＡＴＥオペレーションが、
リソースを見つけることに失敗したことを示すかどうか
が調べられる。即ち、このリソースが未知であるものと
して前もって認識される。“未知リソース”のディレク
トリ・エントリが見つかると、否定ＬＯＣＡＴＥリプラ
イが適当なセンス・コードと共にアップトリー・ノード
に戻される。この結果、ネットワーク・ノードのＬＯＣ
ＡＴＥプロセス中での参加が完了する。
ションによってディレクトリ・エントリ・タイマが経過
していないことが示されると、チェック１０２が実行さ
れ、このディレクトリ・エントリは、同一ターゲットに
対してなされた以前のＬＯＣＡＴＥオペレーションが、
リソースを見つけることに失敗したことを示すかどうか
が調べられる。即ち、このリソースが未知であるものと
して前もって認識される。“未知リソース”のディレク
トリ・エントリが見つかると、否定ＬＯＣＡＴＥリプラ
イが適当なセンス・コードと共にアップトリー・ノード
に戻される。この結果、ネットワーク・ノードのＬＯＣ
ＡＴＥプロセス中での参加が完了する。
【００５２】しかしながら、チェック１０２によって、
リソースが知られていることが示されると、更に、チェ
ック１０６が実行され、リソースがエントリによってア
クセス不能として認識されるかどうかを調べる。例えば
、リソースがすでに利用されていれば、恐らく、他のセ
ッションに対して利用できない（アクセス不能である）
。リソースがアクセス不能と認識されると、ＬＯＣＡＴ
Ｅリプライをオペレーション１０８で適切なセンス・コ
ードでアップトリー・ノードに戻す。オペレーション１
０８の完了によって、このノードでのＬＯＣＡＴＥプロ
セスが終了する。
リソースが知られていることが示されると、更に、チェ
ック１０６が実行され、リソースがエントリによってア
クセス不能として認識されるかどうかを調べる。例えば
、リソースがすでに利用されていれば、恐らく、他のセ
ッションに対して利用できない（アクセス不能である）
。リソースがアクセス不能と認識されると、ＬＯＣＡＴ
Ｅリプライをオペレーション１０８で適切なセンス・コ
ードでアップトリー・ノードに戻す。オペレーション１
０８の完了によって、このノードでのＬＯＣＡＴＥプロ
セスが終了する。
【００５３】一方、チェック１０６によってリソースが
アクセス不能として認識されない場合には、本発明の実
施例では、ＬＯＣＡＴＥリクエストを処理するネットワ
ーク・ノードが、ソース・ノードまたはターゲット・ノ
ード用のネットワーク・ノード・サーバであるかどうか
決定するチェック１０７が含まれている。ネットワーク
・ノード・サーバであれば、ＬＯＣＡＴＥリクエスト・
チェック用処理ノードをオペレーション１１０でチェッ
クして、検証不要フラグがセットされたかどうかを調べ
る。このフラグがセットされていると、ターゲット・リ
ソース用のディレクトリ・エントリをオペレーション１
１２のＬＯＣＡＴＥリプライに組込んで、ソースに指示
を与えるネットワーク・ノードへ、ルートおよびセッシ
ョン情報を与える。
アクセス不能として認識されない場合には、本発明の実
施例では、ＬＯＣＡＴＥリクエストを処理するネットワ
ーク・ノードが、ソース・ノードまたはターゲット・ノ
ード用のネットワーク・ノード・サーバであるかどうか
決定するチェック１０７が含まれている。ネットワーク
・ノード・サーバであれば、ＬＯＣＡＴＥリクエスト・
チェック用処理ノードをオペレーション１１０でチェッ
クして、検証不要フラグがセットされたかどうかを調べ
る。このフラグがセットされていると、ターゲット・リ
ソース用のディレクトリ・エントリをオペレーション１
１２のＬＯＣＡＴＥリプライに組込んで、ソースに指示
を与えるネットワーク・ノードへ、ルートおよびセッシ
ョン情報を与える。
【００５４】このＬＯＣＡＴＥリプライを検証不実行フ
ラグと共に戻すことによって、ネットワーク・ノード用
のＬＯＣＡＴＥプロセスを完了する。この処理用ネット
ワーク・ノードが中間ノードである場合、蓄積された情
報をオペレーション１１４で利用して、このＬＯＣＡＴ
Ｅリクエストを適当なノードへ、検証不要フラグの状態
に拘らず与える。
ラグと共に戻すことによって、ネットワーク・ノード用
のＬＯＣＡＴＥプロセスを完了する。この処理用ネット
ワーク・ノードが中間ノードである場合、蓄積された情
報をオペレーション１１４で利用して、このＬＯＣＡＴ
Ｅリクエストを適当なノードへ、検証不要フラグの状態
に拘らず与える。
【００５５】オペレーション１１０に戻り、ＬＯＣＡＴ
Ｅリクエスト中の検証不要フラグがリセットされている
ものとわかると、ネットワーク・ノードは、このリクエ
ストを、ターゲット・リソースとして所有しているもの
として認識されるノードに与え（オペレーション１１４
）、次に、リプライを待つ。オペレーション１１６によ
って、ターゲット・リソースがターゲット・ノードに存
在することが示されると、リソース用のキャッシュ・エ
ントリを更新する。ＬＯＣＡＴＥリプライをオペレーシ
ョン１１８でアップトリー・ノードに検証不実行フラグ
と一緒に戻し、このフラグは、このノードによってター
ゲット・リソースの位置および特性が検証されたことを
示すようにリセットされる。
Ｅリクエスト中の検証不要フラグがリセットされている
ものとわかると、ネットワーク・ノードは、このリクエ
ストを、ターゲット・リソースとして所有しているもの
として認識されるノードに与え（オペレーション１１４
）、次に、リプライを待つ。オペレーション１１６によ
って、ターゲット・リソースがターゲット・ノードに存
在することが示されると、リソース用のキャッシュ・エ
ントリを更新する。ＬＯＣＡＴＥリプライをオペレーシ
ョン１１８でアップトリー・ノードに検証不実行フラグ
と一緒に戻し、このフラグは、このノードによってター
ゲット・リソースの位置および特性が検証されたことを
示すようにリセットされる。
【００５６】オペレーション１１６によって、ターゲッ
ト・リソースが指示されたサーチ内で見つからない場合
には、このプロセスは、オペレーション８２によって開
始された通常のネットワーク・サーチ論理を再開する。
ト・リソースが指示されたサーチ内で見つからない場合
には、このプロセスは、オペレーション８２によって開
始された通常のネットワーク・サーチ論理を再開する。
【００５７】上述より明らかなように、ネットワーク包
囲ＬＯＣＡＴＥサーチは、すべての事例において必要と
するものではない。ある条件の下で、ネットワーク・ノ
ードはＬＯＣＡＴＥリクエストを受信すると共に、この
リクエストに対して直ちに蓄えた情報を利用して応答す
ることができる。検証動作を実行する能力によって、Ｌ
ＯＣＡＴＥメッセージ専用のネットワーク・トラフィッ
クの量を選択的に減少できる。
囲ＬＯＣＡＴＥサーチは、すべての事例において必要と
するものではない。ある条件の下で、ネットワーク・ノ
ードはＬＯＣＡＴＥリクエストを受信すると共に、この
リクエストに対して直ちに蓄えた情報を利用して応答す
ることができる。検証動作を実行する能力によって、Ｌ
ＯＣＡＴＥメッセージ専用のネットワーク・トラフィッ
クの量を選択的に減少できる。
【００５８】図９，図１０，図１１は、ネットワーク中
で実行されるＬＯＣＡＴＥプロセス中に行われる行動を
、時間に基準を置いて表すチャートである。このネット
ワークは、ＬＯＣＡＴＥリクエストのソースを含む第１
エンド・ノード１２０と、このエンド・ノード１２０に
ネットワーク・サービスを提供する第１ネットワーク・
ノード１２２と、ターゲット・ソースを有する第２エン
ド・ノード１２４と、このエンド・ノード１２４にサー
ビスを与える第２ネットワーク・ノード１２６と、更に
、第３または中間ネットワーク・ノード１２８とを有す
るものとする。また、セントラル・ディレクトリ・ノー
ドをこのネットワークに対して規定しないものとする。 垂直時間軸が、図の左隅に描かれており、２０の異なっ
た時間スロットが設定され、これらにおいて、ＬＯＣＡ
ＴＥプロセス中のステップが実行される。
で実行されるＬＯＣＡＴＥプロセス中に行われる行動を
、時間に基準を置いて表すチャートである。このネット
ワークは、ＬＯＣＡＴＥリクエストのソースを含む第１
エンド・ノード１２０と、このエンド・ノード１２０に
ネットワーク・サービスを提供する第１ネットワーク・
ノード１２２と、ターゲット・ソースを有する第２エン
ド・ノード１２４と、このエンド・ノード１２４にサー
ビスを与える第２ネットワーク・ノード１２６と、更に
、第３または中間ネットワーク・ノード１２８とを有す
るものとする。また、セントラル・ディレクトリ・ノー
ドをこのネットワークに対して規定しないものとする。 垂直時間軸が、図の左隅に描かれており、２０の異なっ
た時間スロットが設定され、これらにおいて、ＬＯＣＡ
ＴＥプロセス中のステップが実行される。
【００５９】時間Ｔ１において、エンド・ノード１２０
は、ＬＯＣＡＴＥリクエストを、指示を与えるネットワ
ーク・ノード１２２に送る。このＬＯＣＡＴＥリクエス
トには、伝送グループ・ベクトル（ＴＧＶｓ）が含まれ
ており、これらベクトルを最小ウェイト・ルート選択プ
ロセス中で利用する。このルート選択プロセスは、本発
明の一部ではないので、これ以上詳述しない。時間Ｔ２
において、ネットワーク・ノード１２２によって、ター
ゲット・リソースがそれ自身のドメイン中で知られてい
ないことを決定する。ネットワーク・ノード１２２は、
ＬＯＣＡＴＥリクエストをノード１２８を含んだ隣接の
ネットワーク・ノードに同報通信する。このリクエスト
は結局、エンド・ノード１２４に伝送される。時間Ｔ３
において、エンド・ノード１２４は、リソースが存在す
るがある期間だけアクセス不能であることを表すＬＯＣ
ＡＴＥリプライを生成する。このＬＯＣＡＴＥリプライ
には、エンド・ノード１２４とネットワーク・ノード１
２６との間のリンク用の伝送グループ・ベクトルを含む
。ネットワーク・ノード１２６が選択的検証を支持する
場合に、このノード１２６によってターゲット・リソー
スについての情報を蓄えると共に、時間Ｔ４において、
ＬＯＣＡＴＥリプライをネットワーク・ノード１２８を
介して、ネットワーク・ノード１２２に与える。また、
ネットワーク・ノード１２８は、このリプライ中に含ま
れた情報を蓄える。時間Ｔ５において、ネットワーク・
ノード１２２は、この情報を蓄えると共に、ＬＯＣＡＴ
Ｅリプライをソースのエンド・ノード１２０に戻す。こ
のリプライは、ターゲット・リソースがアクセス不能で
あることを表す。
は、ＬＯＣＡＴＥリクエストを、指示を与えるネットワ
ーク・ノード１２２に送る。このＬＯＣＡＴＥリクエス
トには、伝送グループ・ベクトル（ＴＧＶｓ）が含まれ
ており、これらベクトルを最小ウェイト・ルート選択プ
ロセス中で利用する。このルート選択プロセスは、本発
明の一部ではないので、これ以上詳述しない。時間Ｔ２
において、ネットワーク・ノード１２２によって、ター
ゲット・リソースがそれ自身のドメイン中で知られてい
ないことを決定する。ネットワーク・ノード１２２は、
ＬＯＣＡＴＥリクエストをノード１２８を含んだ隣接の
ネットワーク・ノードに同報通信する。このリクエスト
は結局、エンド・ノード１２４に伝送される。時間Ｔ３
において、エンド・ノード１２４は、リソースが存在す
るがある期間だけアクセス不能であることを表すＬＯＣ
ＡＴＥリプライを生成する。このＬＯＣＡＴＥリプライ
には、エンド・ノード１２４とネットワーク・ノード１
２６との間のリンク用の伝送グループ・ベクトルを含む
。ネットワーク・ノード１２６が選択的検証を支持する
場合に、このノード１２６によってターゲット・リソー
スについての情報を蓄えると共に、時間Ｔ４において、
ＬＯＣＡＴＥリプライをネットワーク・ノード１２８を
介して、ネットワーク・ノード１２２に与える。また、
ネットワーク・ノード１２８は、このリプライ中に含ま
れた情報を蓄える。時間Ｔ５において、ネットワーク・
ノード１２２は、この情報を蓄えると共に、ＬＯＣＡＴ
Ｅリプライをソースのエンド・ノード１２０に戻す。こ
のリプライは、ターゲット・リソースがアクセス不能で
あることを表す。
【００６０】その後の時間Ｔ６において、エンド・ノー
ド１２０はＬＯＣＡＴＥリクエストを更新すると共に、
これをサービス・ネットワーク・ノード１２２に与える
。ネットワーク・ノード１２２は、現在、ターゲット・
リソースがアクセス不能であることを表すキャッシュ・
エントリを有するので、このノードによって否定ＬＯＣ
ＡＴＥリプライを時間Ｔ７にエンド・ノード１２０に戻
す。ネットワーク・ノード１２２は、エンド・ノード１
２０に応答する前に、そのキャッシュ・ディレクトリ内
に含まれる情報を検証することはない。
ド１２０はＬＯＣＡＴＥリクエストを更新すると共に、
これをサービス・ネットワーク・ノード１２２に与える
。ネットワーク・ノード１２２は、現在、ターゲット・
リソースがアクセス不能であることを表すキャッシュ・
エントリを有するので、このノードによって否定ＬＯＣ
ＡＴＥリプライを時間Ｔ７にエンド・ノード１２０に戻
す。ネットワーク・ノード１２２は、エンド・ノード１
２０に応答する前に、そのキャッシュ・ディレクトリ内
に含まれる情報を検証することはない。
【００６１】次に、時間Ｔ８において、エンド・ノード
１２０は同一ターゲット・リソースに対してもう１つの
ＬＯＣＡＴＥリクエストを送る。この時間Ｔ２まで、タ
イマは、ネットワーク・ノード１２２のキャッシュ・エ
ントリに対して経過したものとする。ネットワーク・ノ
ード１２２は、時間Ｔ９に、サーチをこのキャッシュ・
エントリで認識したエンド・ノード１２４に対して指示
することによって、新しいＬＯＣＡＴＥリクエストに応
じる。このターゲット・リソースが利用可能となると、
エンド・ノード１２４は、時間Ｔ１０において、ベクト
ルと共に、肯定ＬＯＣＡＴＥリプライを生成する。この
ベクトルは、リソースが利用できる期待時間の長さを表
す。ＬＯＣＡＴＥリプライが時間Ｔ１１にネットワーク
を介して伝わるので、ネットワーク・ノードの各々は、
リプライ中に含まれる情報（時間情報を含む）を蓄える
ようになる。他に問題が生じないものと仮定して、セッ
ションをエンド・ノード１２０と１２４との間に確立す
る。これは、ＬＯＣＡＴＥリプライが時間Ｔ１２にエン
ド・ノード１２０に到達した時に行われる。
１２０は同一ターゲット・リソースに対してもう１つの
ＬＯＣＡＴＥリクエストを送る。この時間Ｔ２まで、タ
イマは、ネットワーク・ノード１２２のキャッシュ・エ
ントリに対して経過したものとする。ネットワーク・ノ
ード１２２は、時間Ｔ９に、サーチをこのキャッシュ・
エントリで認識したエンド・ノード１２４に対して指示
することによって、新しいＬＯＣＡＴＥリクエストに応
じる。このターゲット・リソースが利用可能となると、
エンド・ノード１２４は、時間Ｔ１０において、ベクト
ルと共に、肯定ＬＯＣＡＴＥリプライを生成する。この
ベクトルは、リソースが利用できる期待時間の長さを表
す。ＬＯＣＡＴＥリプライが時間Ｔ１１にネットワーク
を介して伝わるので、ネットワーク・ノードの各々は、
リプライ中に含まれる情報（時間情報を含む）を蓄える
ようになる。他に問題が生じないものと仮定して、セッ
ションをエンド・ノード１２０と１２４との間に確立す
る。これは、ＬＯＣＡＴＥリプライが時間Ｔ１２にエン
ド・ノード１２０に到達した時に行われる。
【００６２】同一のＬＯＣＡＴＥリクエストが後の時間
Ｔ１３に生成された場合に、検証不要フラグによって、
検証が生成元ノードによって要求されないことを表示す
る。このＬＯＣＡＴＥリクエストを、指示を与えるネッ
トワーク・ノード１２２で受信すると、このノードは、
蓄えた情報を用いて、時間Ｔ１４に直ちに応答するよう
になる。検証不実行フラグをこのリプライ中にセットす
る。
Ｔ１３に生成された場合に、検証不要フラグによって、
検証が生成元ノードによって要求されないことを表示す
る。このＬＯＣＡＴＥリクエストを、指示を与えるネッ
トワーク・ノード１２２で受信すると、このノードは、
蓄えた情報を用いて、時間Ｔ１４に直ちに応答するよう
になる。検証不実行フラグをこのリプライ中にセットす
る。
【００６３】リソースがアクセス不可能となったために
、時間Ｔ１５に、次のＢＩＮＤが失敗するものとする。 ＬＯＣＡＴＥリクエストを時間Ｔ６で再生成すると、生
成元エンド・ノード１２０によって、このリクエスト中
の検証不要フラグをリセットする。リセットされた検証
不要フラグに応答して、ネットワークはその通常のネッ
トワーク・サーチ・ロジックを、時間Ｔ１７，Ｔ１８，
Ｔ１９およびＴ２０で実行する一連のステップにおいて
実行するようになる。通常のネットワーク・サーチ論理
によって、ＬＯＣＡＴＥリクエストがエンド・ノード１
２４に伝わるように要求され、これによってターゲット
・リソースの位置と特性とを検証することができる。
、時間Ｔ１５に、次のＢＩＮＤが失敗するものとする。 ＬＯＣＡＴＥリクエストを時間Ｔ６で再生成すると、生
成元エンド・ノード１２０によって、このリクエスト中
の検証不要フラグをリセットする。リセットされた検証
不要フラグに応答して、ネットワークはその通常のネッ
トワーク・サーチ・ロジックを、時間Ｔ１７，Ｔ１８，
Ｔ１９およびＴ２０で実行する一連のステップにおいて
実行するようになる。通常のネットワーク・サーチ論理
によって、ＬＯＣＡＴＥリクエストがエンド・ノード１
２４に伝わるように要求され、これによってターゲット
・リソースの位置と特性とを検証することができる。
【００６４】前述した実施例において、ソース・ノード
またはターゲット・ノードに指示を与えるネットワーク
・ノードは、ＬＯＣＡＴＥリプライを検証なしで戻すこ
とができる。本発明の他の実施例によれば、ターゲット
・ノード用のキャッシュ・エントリを有するあらゆるネ
ットワーク・ノードによって、そのようなリプライを戻
すことができる。いずれのネットワーク・ノードによっ
て検証していないリプライを戻すことができるプロセス
には、図７および図８を参照して説明したプロセスに僅
かな変更が含まれている。この変更が図１２に図示され
ており、ここにおいて、この変更が行われたプロセスの
一部分のみが表されている。図１２にはオペレーション
・ブロック１０６′，１０８′，１１０′，１１２′お
よび１１４′が含まれており、これらブロックは、図７
および図８の同様の番号が付されたブロックに対応する
。しかしながら、図１２において、ＬＯＣＡＴＥリクエ
ストを処理するネットワーク・ノードは、ソース・ノー
ドまたはターゲット・ノード用の指定されたネットワー
ク・ノード・サーバであるかどうかをチェックしない。 換言すれば、オペレーション１０７に相当する動作は、
本例では実行しない。適当なキャッシュ・エントリを有
するあらゆるネットワーク・ノードによって検証してい
ないＬＯＣＡＴＥリプライを提供できるものとする。
またはターゲット・ノードに指示を与えるネットワーク
・ノードは、ＬＯＣＡＴＥリプライを検証なしで戻すこ
とができる。本発明の他の実施例によれば、ターゲット
・ノード用のキャッシュ・エントリを有するあらゆるネ
ットワーク・ノードによって、そのようなリプライを戻
すことができる。いずれのネットワーク・ノードによっ
て検証していないリプライを戻すことができるプロセス
には、図７および図８を参照して説明したプロセスに僅
かな変更が含まれている。この変更が図１２に図示され
ており、ここにおいて、この変更が行われたプロセスの
一部分のみが表されている。図１２にはオペレーション
・ブロック１０６′，１０８′，１１０′，１１２′お
よび１１４′が含まれており、これらブロックは、図７
および図８の同様の番号が付されたブロックに対応する
。しかしながら、図１２において、ＬＯＣＡＴＥリクエ
ストを処理するネットワーク・ノードは、ソース・ノー
ドまたはターゲット・ノード用の指定されたネットワー
ク・ノード・サーバであるかどうかをチェックしない。 換言すれば、オペレーション１０７に相当する動作は、
本例では実行しない。適当なキャッシュ・エントリを有
するあらゆるネットワーク・ノードによって検証してい
ないＬＯＣＡＴＥリプライを提供できるものとする。
【図１】コンピュータネットワークの物理的構成要素の
ブロック図である。
ブロック図である。
【図２】コンピュータ・ネットワークの好適な形態中の
ノード間に伝送されるフレームまたは基本リンク・ユニ
ットの標準フォーマットを示す図である。
ノード間に伝送されるフレームまたは基本リンク・ユニ
ットの標準フォーマットを示す図である。
【図３】ＬＯＣＡＴＥリクエストを含むフレームを示す
図である。
図である。
【図４】ＬＯＣＡＴＥリプライを含むフレームを示す図
である。
である。
【図５】本発明を実施するＬＯＣＡＴＥプロセスのハイ
レベル・フローチャートである。
レベル・フローチャートである。
【図６】本発明によってＬＯＣＡＴＥリクエストを生成
するソース・ノードにおいて実行されるステップのフロ
ーチャートである。
するソース・ノードにおいて実行されるステップのフロ
ーチャートである。
【図７】本発明によって発生させたＬＯＣＡＴＥリクエ
ストを受信した時に、ネットワーク・ノードで実行され
るステップのフローチャートである。
ストを受信した時に、ネットワーク・ノードで実行され
るステップのフローチャートである。
【図８】本発明によって発生させたＬＯＣＡＴＥリクエ
ストを受信した時に、ネットワーク・ノードで実行され
るステップのフローチャートである。
ストを受信した時に、ネットワーク・ノードで実行され
るステップのフローチャートである。
【図９】図１０と図１１の配置を示す図である。
【図１０】本発明によるＬＯＣＡＴＥサーチを実行する
オペレーションの例を示す図である。
オペレーションの例を示す図である。
【図１１】本発明によるＬＯＣＡＴＥサーチを実行する
オペレーションの例を示す図である。
オペレーションの例を示す図である。
【図１２】本発明の他の実施例における変化を表す、図
８のフローチャートの一部を示す図である。
８のフローチャートの一部を示す図である。
１０，１８ ネットワーク
１２Ａ〜１２Ｅ，２０ ネットワーク・ノード１６
セントラル・ディレクトリ・ノード２２ ゲートウ
ェイ ２４ ＤＬＣヘッダ ２６ 伝送ヘッダ ２８ リクエスト／レスポンス・ヘッダ３０ リク
エスト／レスポンス・ユニット３２ ＤＬＣトレイラ
セントラル・ディレクトリ・ノード２２ ゲートウ
ェイ ２４ ＤＬＣヘッダ ２６ 伝送ヘッダ ２８ リクエスト／レスポンス・ヘッダ３０ リク
エスト／レスポンス・ユニット３２ ＤＬＣトレイラ
Claims (14)
- 【請求項１】複数個のエンド・ノードと、これらエンド
・ノードの各々に指示を与える少なくとも１つのネット
ワーク・ノードと、前記エンド・ノード及び前記ネット
ワーク・ノードに関連するリソースとを有し、ネットワ
ーク・ノード・サーバの各々が、ネットワーク中の前記
リソースの少なくとも数個の位置および特性に関する情
報のキャッシュ・ディレクトリを有するコンピュータ・
ネットワークにおいて、１つのノードにおけるネットワ
ーク・リソースに関連するソース論理ユニットと、他の
ノードにおけるネットワーク・リソースに関連するター
ゲット論理ユニットとの間にセッションの確立を開始す
るに当たり、 （ａ）前記ソース論理ユニットにおいてＬＯＣＡＴＥリ
クエストを生成するステップであって、前記リクエスト
が、前記ターゲット論理ユニットのターゲット・リソー
スを認識すると共に、前記ターゲット・リソースの位置
および特性を前記リクエストへのリプライ中で検証する
必要があるかどうかを示すフラグを有する、ステップと
、 （ｂ）前記ＬＯＣＡＴＥリクエストを、前記ソース論理
ユニットを含むノードに対する前記ネットワーク・ノー
ド・サーバに送信するステップと、 （ｃ）前記ネットワーク・ノード・サーバで前記ＬＯＣ
ＡＴＥリクエストを処理するステップとを含むセッショ
ン確立開始方法であって、前記処理ステップが、（１）
前記ターゲット・リソースに関するあらゆるエントリ用
のネットワーク・ノードのキャッシュ・ディレクトリを
サーチするステップと、 （２）前記サーチされたディレクトリ中にエントリが見
つからない場合に、サーチ・リクエストを前記ネットワ
ーク中の他のノードに与えることによって、このネット
ワーク内の何処においてもターゲット・リソースのサー
チを開始するステップと、 （３）前記サーチされたディレクトリ中にエントリが見
つかった場合に、このＬＯＣＡＴＥリクエスト中の前記
フラグをチェックして、前記リソースの位置および特性
が検証されるべきであるかを決定するステップと、（４
）検証が不要の場合に、前記ディレクトリ・エントリの
内容に基づくＬＯＣＡＴＥリプライを前記ソース論理ユ
ニットを含む前記ノードに戻すステップと、（５）検証
が必要な場合に、前記ＬＯＣＡＴＥリクエストを、前記
ターゲット・リソースを含むものとしてディレクトリ・
エントリ中で認識したノードに与えるステップとを含む
ことを特徴とする、セッション確立開始方法。 - 【請求項２】前記ソース・ノードにおけるＬＯＣＡＴＥ
リクエスト生成ステップが、更に、確立すべきセッショ
ンが所定の特性を有するかどうかを決定するために、前
記セッションのタイプを分析するステップと、前記ター
ゲット・リソースの位置および特性を検証せずに、前記
ターゲット論理ユニットに対するセッション確立の試み
が、以前に不成功であったかどうか決定するステップと
、前記セッションが所定の特性を有すると共に、以前の
セッション確立の試みが、検証なしで成功していた場合
にのみ、前記ＬＯＣＡＴＥリクエスト中に検証不要フラ
グをセットするステップとを含むことを特徴とする、請
求項１記載のセッション確立開始方法。 - 【請求項３】前記セッション分析ステップが、更に、前
記セッションを１次論理ユニットによって開始すべきか
どうかを決定するステップと、前記セッションが、次の
セッション確立の試みを許容できるタイプのものである
かどうかを決定するステップと、前記２つの決定ステッ
プが肯定的な結果を生じる場合にのみ、前記フラグをセ
ットできるステップとを含むことを特徴とする、請求項
２記載のセッション確立開始方法。 - 【請求項４】複数個のノードを有するデータ処理ネット
ワークであって、前記ノードの各々が１個またはそれ以
上の関連するリソースを有し、前記ノードの少なくとも
数個が、１個またはそれ以上のリソースに関する情報を
備えたキャッシュ・ディレクトリを有するデータ処理ネ
ットワークにおいて、前記ノードの２つの間のセッショ
ンの確立を開始するに当たり、 （ａ）第１ノードにＬＯＣＡＴＥリクエストを生成する
ステップであって、このＬＯＣＡＴＥリクエストによっ
てターゲット・リソースを認識し、更に、このリクエス
トがこのリクエストへのリプライ中で、ターゲット・リ
ソースに関する情報を検証すべきであるかどうかを示す
フラグを有するステップと、 （ｂ）このリクエストを、キャッシュ・ディレクトリを
有する少なくとも１つの予め決められたノードに伝送す
るステップと、 （ｃ）このノードにおけるＬＯＣＡＴＥリクエストを処
理するステップとを含むセッション確立開始方法であっ
て、前記処理ステップが、更に、 （１）前記ターゲット・リソースに関するエントリ用の
予め決められたノードのキャッシュ・ディレクトリをサ
ーチするステップと、 （２）エントリが見つかった場合に、このＬＯＣＡＴＥ
リクエストを、前記フラグが検証を必要であることを示
す時に、ターゲット・リソースを含むノードに送るか、
または、検証を必要でないことを示す時に、前記第１ノ
ードへ戻すべきＬＯＣＡＴＥリプライを生成するステッ
プと、 （３）エントリが見つからない場合に、サーチ照会をネ
ットワーク中の他のノードに与えることによってターゲ
ット・リソース用のサーチを開始するステップとを含む
ことを特徴とする、セッション確立開始方法。 - 【請求項５】前記予め決められたノードが、前記第１ノ
ードに指示を与えるネットワーク・ノード、またはター
ゲット・リソースを含む第２ノードに指示を与えるネッ
トワークであることを特徴とする、請求項４記載のセッ
ション確立開始方法。 - 【請求項６】前記予め決められたノードをネットワーク
のいずれのノードとすることもできることを特徴とする
、請求項４記載のセッション確立開始方法。 - 【請求項７】前記第１ノードにおけるＬＯＣＡＴＥリク
エスト生成ステップが、更に、確立すべきセッションが
所定の特性を有するかどうかを決定するために、前記セ
ッションを分析するステップと、前記ターゲット・リソ
ースの位置および特性を検証せずに、前記第２ノードに
対するセッション確立の試みが、以前に不成功であった
かどうかを決定するステップと、前記セッションが所定
の特性を有すると共に、以前のセッション確立の試みが
、検証なしで成功していた場合にのみ、前記ＬＯＣＡＴ
Ｅリクエスト中に検証不要フラグをセットするステップ
とを含むことを特徴とする、請求項５または６記載のセ
ッション確立開始方法。 - 【請求項８】前記セッション分析ステップが、更に、前
記セッションを１次論理ユニットによって開始すべきか
どうかを決定するステップと、前記セッションが、次の
セッション確立の試みにおける失敗を許容できるタイプ
のものであるかどうかを決定するステップと、前記２つ
の決定ステップが肯定的な結果を生じる場合にのみ、前
記フラグをセットできるステップとを含むことを特徴と
する、請求項７記載のセッション確立開始方法。 - 【請求項９】複数個のノードを有するデータ処理ネット
ワークであって、前記ノードの各々が１個またはそれ以
上の関連するリソースを有し、前記ノードの少なくとも
数個が、１個またはそれ以上のリソースに関する情報を
備えたキャッシュ・ディレクトリを有するデータ処理ネ
ットワークにおいて、前記ノードの２つの間のセッショ
ンの確立を開始するに当たり、 （ａ）第１ノードにＬＯＣＡＴＥリクエストを生成する
手段であって、このＬＯＣＡＴＥリクエストによってタ
ーゲット・リソースを認識し、更に、このリクエストが
、このリクエストへのリプライ中で、ターゲット・リソ
ースに関する情報を検証すべきであるかどうかを示すフ
ラグを有する手段と、 （ｂ）このリクエストを、キャッシュ・ディレクトリを
有する少なくとも１つの予め決められたノードに伝送す
る手段と、 （ｃ）このノードにおけるＬＯＣＡＴＥリクエストを処
理する手段とを含むセッション確立開始システムであっ
て、前記処理手段が、更に、 （１）前記ターゲット・リソースに関するエントリ用の
予め決められたノードのキャッシュ・ディレクトリをサ
ーチする手段と、 （２）エントリが見つかった場合に、このＬＯＣＡＴＥ
リクエストを、前記フラグが検証を必要であることを示
す時に、ターゲット・リソースを含むノードに送る手段
と、 （３）検証を必要でないことを示す時に、前記第１ノー
ドへ戻すべきＬＯＣＡＴＥリプライを生成する手段と、
（４）エントリが見つからない場合に、サーチ照会をネ
ットワーク中の他のノードに与えることによってターゲ
ット・リソース用のサーチを開始する手段とを有するこ
とを特徴とする、セッション確立開始システム。 - 【請求項１０】前記予め決められたノードが、前記第１
ノードに指示を与えるネットワーク・ノード、またはタ
ーゲット・リソースを含む第２ノードに指示を与えるネ
ットワークであることを特徴とする、請求項９記載のセ
ッション確立開始システム。 - 【請求項１１】前記予め決められたノードをネットワー
クのいずれのノードとすることもできることを特徴とす
る、請求項９記載のセッション確立開始システム。 - 【請求項１２】前記第１ノードにおけるＬＯＣＡＴＥリ
クエスト生成手段が、更に、確立すべきセッションが所
定の特性を有するかどうかを決定するために、前記セッ
ションを分析する手段と、前記ターゲット・リソースの
位置および特性を検証せずに、前記第２ノードに対する
セッション確立の試みが、以前に不成功であったかどう
かを決定する手段と、前記セッションが所定の特性を有
すると共に、以前のセッションの確立の試みが、検証な
しで成功していた場合にのみ、前記ＬＯＣＡＴＥリクエ
スト中に検証不要フラグをセットする手段を有すること
を特徴とする、請求項１０または１１記載のセッション
確立開始システム。 - 【請求項１３】前記セッション分析手段が、更に、前記
セッションを１次論理ユニットによって開始すべきかど
うかを決定する手段と、前記セッションが、次のセッシ
ョン確立の試みにおける失敗を許容できるタイプのもの
であるかどうかを決定する手段と、前記２つの決定手段
によって、肯定的な結果を生じる場合にのみ、前記フラ
グをセットできる手段とを有することを特徴とする、請
求項１２記載のセッション確立開始システム。 - 【請求項１４】複数個のノードを有するデータ処理ネッ
トワークであって、前記ノードの各々が１個またはそれ
以上の関連リソースを有し、前記ノードの少なくとも数
個が１個またはそれ以上のリソースに関する情報を備え
たキャッシュ・ディレクトリを有するデータ処理ネット
ワークにおいて、前記ノードの２つの間のセッションの
確立を開始するに当たり、 （ａ）第１ノードにＬＯＣＡＴＥリクエストを生成する
ステップであって、このＬＯＣＡＴＥリクエストによっ
てターゲット・リソースを認識し、更に、このリクエス
トが、このリクエストへのリプライ中で、キャッシュ・
ディレクトリ中に見つけられた情報を検証する必要がな
いことを示すフラグを有するステップと、（ｂ）このＬ
ＯＣＡＴＥリクエストへのリプライを待つステップと、
（ｃ）このリプライがセッションの確立をサポートする
ものである場合に、このセッションを確立するステップ
と、 （ｄ）このセッションが確立されるのを失敗すると共に
ターゲット・リソースに関する蓄積された情報に対する
検証が行われない場合に、前記ターゲット・リソースの
位置および状態の検証を要求することを示して、前記Ｌ
ＯＣＡＴＥリクエストを再生成するステップとを含むこ
とを特徴とする、セッション確立開始方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/589,356 US5222242A (en) | 1990-09-28 | 1990-09-28 | System for locating a node containing a requested resource and for selectively verifying the presence of the resource at the node |
| US589356 | 1996-01-22 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04227145A true JPH04227145A (ja) | 1992-08-17 |
| JPH0793625B2 JPH0793625B2 (ja) | 1995-10-09 |
Family
ID=24357677
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3231081A Expired - Lifetime JPH0793625B2 (ja) | 1990-09-28 | 1991-08-20 | セッション確立開始方法およびシステム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5222242A (ja) |
| EP (1) | EP0478485A3 (ja) |
| JP (1) | JPH0793625B2 (ja) |
Families Citing this family (45)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5727164A (en) * | 1991-12-13 | 1998-03-10 | Max Software, Inc. | Apparatus for and method of managing the availability of items |
| US5448773A (en) * | 1992-02-05 | 1995-09-05 | Trimble Navigation Limited | Long life portable global position system receiver |
| US6026452A (en) * | 1997-02-26 | 2000-02-15 | Pitts; William Michael | Network distributed site cache RAM claimed as up/down stream request/reply channel for storing anticipated data and meta data |
| US5511208A (en) * | 1993-03-23 | 1996-04-23 | International Business Machines Corporation | Locating resources in computer networks having cache server nodes |
| US6012074A (en) * | 1993-09-17 | 2000-01-04 | Digital Equipment Corporation | Document management system with delimiters defined at run-time |
| US6012072A (en) * | 1993-09-17 | 2000-01-04 | Digital Equipment Corporation | Display apparatus for the display of documents in a three-dimensional workspace |
| US5701462A (en) * | 1993-12-29 | 1997-12-23 | Microsoft Corporation | Distributed file system providing a unified name space with efficient name resolution |
| US6119151A (en) | 1994-03-07 | 2000-09-12 | International Business Machines Corp. | System and method for efficient cache management in a distributed file system |
| US5564043A (en) * | 1994-03-24 | 1996-10-08 | At&T Global Information Solutions | Launching computer program upon download of data created by program |
| JPH07311752A (ja) * | 1994-05-11 | 1995-11-28 | Internatl Business Mach Corp <Ibm> | 分散データ処理システム及び初期プログラムロード方法 |
| US5526358A (en) * | 1994-08-19 | 1996-06-11 | Peerlogic, Inc. | Node management in scalable distributed computing enviroment |
| US5715395A (en) * | 1994-09-12 | 1998-02-03 | International Business Machines Corporation | Method and apparatus for reducing network resource location traffic in a network |
| US5644718A (en) * | 1994-11-10 | 1997-07-01 | At&T Corporation | Apparatus using circuit manager to associate a single circuit with each host application where the circuit is shared by a plurality of client applications |
| US6748446B2 (en) * | 1996-11-29 | 2004-06-08 | Canon Kabushiki Kaisha | Communication method and apparatus with modification of routing path by intermediate relay apparatus |
| US6272523B1 (en) | 1996-12-20 | 2001-08-07 | International Business Machines Corporation | Distributed networking using logical processes |
| US6058423A (en) | 1996-12-23 | 2000-05-02 | International Business Machines Corporation | System and method for locating resources in a distributed network |
| US5924116A (en) * | 1997-04-02 | 1999-07-13 | International Business Machines Corporation | Collaborative caching of a requested object by a lower level node as a function of the caching status of the object at a higher level node |
| US6097727A (en) * | 1997-04-29 | 2000-08-01 | International Business Machines Corporation | Methods, systems and computer program products for end-to-end route selection in compound wide/local area networks |
| US5944780A (en) * | 1997-05-05 | 1999-08-31 | At&T Corp | Network with shared caching |
| US6015032A (en) * | 1997-09-11 | 2000-01-18 | John D. McGourthy, Sr. | Drive with self-actuating clutch and brake |
| US5953729A (en) * | 1997-12-23 | 1999-09-14 | Microsoft Corporation | Using sparse file technology to stage data that will then be stored in remote storage |
| US6023710A (en) * | 1997-12-23 | 2000-02-08 | Microsoft Corporation | System and method for long-term administration of archival storage |
| US6597684B1 (en) * | 1997-12-24 | 2003-07-22 | Nortel Networks Ltd. | Distributed architecture and associated protocols for efficient quality of service-based route computation |
| US8234477B2 (en) | 1998-07-31 | 2012-07-31 | Kom Networks, Inc. | Method and system for providing restricted access to a storage medium |
| US9361243B2 (en) | 1998-07-31 | 2016-06-07 | Kom Networks Inc. | Method and system for providing restricted access to a storage medium |
| US7392234B2 (en) * | 1999-05-18 | 2008-06-24 | Kom, Inc. | Method and system for electronic file lifecycle management |
| US6564261B1 (en) * | 1999-05-10 | 2003-05-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Distributed system to intelligently establish sessions between anonymous users over various networks |
| US6775781B1 (en) * | 1999-12-13 | 2004-08-10 | Microsoft Corporation | Administrative security systems and methods |
| US6904433B2 (en) * | 2000-04-25 | 2005-06-07 | At&T Corp. | Method for using query templates in directory caches |
| US7203709B2 (en) | 2000-05-12 | 2007-04-10 | Oracle International Corporation | Transaction-aware caching for access control metadata |
| US7987217B2 (en) * | 2000-05-12 | 2011-07-26 | Oracle International Corporation | Transaction-aware caching for document metadata |
| US7185005B1 (en) | 2000-05-12 | 2007-02-27 | Oracle International Corporation | Nested transactions in a file system |
| US7389493B1 (en) | 2000-05-12 | 2008-06-17 | Oracle International Corporation | Categories on a per instance basis |
| US7725878B1 (en) | 2000-05-12 | 2010-05-25 | Oracle International Corporation | Property bundles on a per instance basis |
| US7421541B2 (en) * | 2000-05-12 | 2008-09-02 | Oracle International Corporation | Version management of cached permissions metadata |
| US7188145B2 (en) | 2001-01-12 | 2007-03-06 | Epicrealm Licensing Llc | Method and system for dynamic distributed data caching |
| US20020107939A1 (en) * | 2001-02-07 | 2002-08-08 | Ford Daniel E. | System and method for accessing software components in a distributed network environment |
| US8949304B2 (en) * | 2003-08-20 | 2015-02-03 | Apple Inc. | Method and apparatus for accelerating the expiration of resource records in a local cache |
| JP4390104B2 (ja) * | 2004-04-16 | 2009-12-24 | 株式会社デンソー | 内燃機関のノック判定装置 |
| US7584220B2 (en) * | 2004-10-01 | 2009-09-01 | Microsoft Corporation | System and method for determining target failback and target priority for a distributed file system |
| US7921076B2 (en) | 2004-12-15 | 2011-04-05 | Oracle International Corporation | Performing an action in response to a file system event |
| US20060209819A1 (en) * | 2005-03-21 | 2006-09-21 | Jennings Raymond B Iii | Method and apparatus for efficiently expanding a P2P network |
| US8949455B2 (en) * | 2005-11-21 | 2015-02-03 | Oracle International Corporation | Path-caching mechanism to improve performance of path-related operations in a repository |
| WO2012020405A1 (en) | 2010-08-09 | 2012-02-16 | Neebula Systems Ltd. | System and method for determining a topology of at least one application in a computerized organization |
| JP5614293B2 (ja) * | 2011-01-12 | 2014-10-29 | 富士通株式会社 | 通信制御装置、通信システム、情報処理装置および通信制御方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61136336A (ja) * | 1984-12-06 | 1986-06-24 | Fujitsu Ltd | マルチネツトワ−クシステムにおける他系エンドノ−ド情報取得方式 |
| US4914571A (en) * | 1987-06-15 | 1990-04-03 | International Business Machines Corporation | Locating resources in computer networks |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4677588A (en) * | 1983-11-14 | 1987-06-30 | International Business Machines Corp. | Network interconnection without integration |
| JPS6170654A (ja) * | 1984-09-14 | 1986-04-11 | Hitachi Ltd | 分散処理システムにおける資源管理方式 |
| US5014192A (en) * | 1985-05-06 | 1991-05-07 | Motorola Computer X, Inc. | System for locating a file in a logical ring by sequentially forwarding access request with file system name and file name |
| US4800488A (en) * | 1985-11-12 | 1989-01-24 | American Telephone And Telegraph Company, At&T Bell Laboratories | Method of propagating resource information in a computer network |
| US5109486A (en) * | 1989-01-06 | 1992-04-28 | Motorola, Inc. | Distributed computer system with network and resource status monitoring |
-
1990
- 1990-09-28 US US07/589,356 patent/US5222242A/en not_active Expired - Fee Related
-
1991
- 1991-08-20 JP JP3231081A patent/JPH0793625B2/ja not_active Expired - Lifetime
- 1991-08-29 EP EP91480128A patent/EP0478485A3/en not_active Withdrawn
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61136336A (ja) * | 1984-12-06 | 1986-06-24 | Fujitsu Ltd | マルチネツトワ−クシステムにおける他系エンドノ−ド情報取得方式 |
| US4914571A (en) * | 1987-06-15 | 1990-04-03 | International Business Machines Corporation | Locating resources in computer networks |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0478485A3 (en) | 1997-12-29 |
| US5222242A (en) | 1993-06-22 |
| JPH0793625B2 (ja) | 1995-10-09 |
| EP0478485A2 (en) | 1992-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04227145A (ja) | セッション確立開始方法およびシステム | |
| JP2511644B2 (ja) | キャッシュ・サ―バ・ノ―ドを有するコンピュ―タ・ネットワ―クにおける資源を探索する方法及び装置 | |
| US6041049A (en) | Method and apparatus for determining a routing table for each node in a distributed nodal system | |
| JPH04340151A (ja) | 情報資源探索方法及び装置 | |
| JP3167893B2 (ja) | ネットワーク資源ロケーショントラフィックを減少させる方法及び装置 | |
| US7437479B2 (en) | Position identifier management apparatus and method, mobile computer, and position identifier processing method | |
| JP2575800B2 (ja) | 資源を探し出す方法 | |
| US11856065B2 (en) | Data transmission for service integration between a virtual private cloud and an intranet | |
| JP5741150B2 (ja) | 中継装置、中継プログラム、及び中継方法 | |
| JPH08292908A (ja) | ディジタル通信ネットワークにおけるトランザクション・メッセージの経路指定システム及び方法 | |
| US7386574B2 (en) | File transfer system, apparatus, method and computer readable medium storing file transfer program | |
| JPH10500272A (ja) | データ通信 | |
| JP2000209212A (ja) | 通信ネットワ―クシステムおよび通信ネットワ―クシステムにおけるサ―ビス管理方法 | |
| US6108710A (en) | Method and apparatus for optimizing route generation in a connection oriented network | |
| JP3121221B2 (ja) | 情報処理システムの通信方法および情報処理システム | |
| CN113326272A (zh) | 分布式事务的处理方法、装置及系统 | |
| JPH07105815B2 (ja) | データ・パケツトの転送システム及びデータ・パケツトの転送方法 | |
| CN107483628B (zh) | 基于dpdk的单向代理方法及系统 | |
| JPH0810875B2 (ja) | 局所ネットワークを大域ネットワークと接続する方法及び装置 | |
| CN112751724B (zh) | 检测链路状态的方法及装置 | |
| JP2001197107A (ja) | アドレス管理装置及びアドレス管理方法 | |
| JPH0793639B2 (ja) | ネツトワ−ク・ノ−ドにおける処理及び記録要件を緩和するための方法及びシステム | |
| JP7507305B2 (ja) | サービス要求処理 | |
| JPH10254890A (ja) | ネットワークを利用した各種サービスへのアクセス方式 | |
| CN112689013A (zh) | 一种服务发现的系统、方法及装置 |