JPH06125347A - メッセージ交換方法 - Google Patents
メッセージ交換方法Info
- Publication number
- JPH06125347A JPH06125347A JP5122938A JP12293893A JPH06125347A JP H06125347 A JPH06125347 A JP H06125347A JP 5122938 A JP5122938 A JP 5122938A JP 12293893 A JP12293893 A JP 12293893A JP H06125347 A JPH06125347 A JP H06125347A
- Authority
- JP
- Japan
- Prior art keywords
- name
- node
- session
- entity
- message
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/30—Managing network names, e.g. use of aliases or nicknames
- H04L61/3015—Name registration, generation or assignment
- H04L61/3025—Domain name generation or assignment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/30—Managing network names, e.g. use of aliases or nicknames
- H04L61/3005—Mechanisms for avoiding name conflicts
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/30—Types of network names
- H04L2101/365—Application layer names, e.g. buddy names, unstructured names chosen by a user or home appliance name
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【目的】分散的な管理手法を採るのに都合の良いメッセ
ージ交換方法の提供。 【構成】 本発明に基づくメッセージ交換方法は、通信
媒体またはチャネルでリンクされた複数のノードを有す
るデータ通信ネットワークにおいて、メッセージの発信
源である起点ノードの物理的な場所を表わす起点アドレ
スを含み、送信先のノードからの応答を要求するメッセ
ージを通信媒体またはチャネルを介して同報通信し、こ
のメッセージを受信したノードが、該メッセージ中の情
報により定義される所定の条件を有するかどうかを判断
し、この判断に応じて所定の条件を有するノードから起
点ノードに応答メッセージを送信する。
ージ交換方法の提供。 【構成】 本発明に基づくメッセージ交換方法は、通信
媒体またはチャネルでリンクされた複数のノードを有す
るデータ通信ネットワークにおいて、メッセージの発信
源である起点ノードの物理的な場所を表わす起点アドレ
スを含み、送信先のノードからの応答を要求するメッセ
ージを通信媒体またはチャネルを介して同報通信し、こ
のメッセージを受信したノードが、該メッセージ中の情
報により定義される所定の条件を有するかどうかを判断
し、この判断に応じて所定の条件を有するノードから起
点ノードに応答メッセージを送信する。
Description
【0001】
【産業上の利用分野】本発明は複数のノードを有するデ
ータ通信ネットワークにおけるメッセージ交換の技術に
関する。
ータ通信ネットワークにおけるメッセージ交換の技術に
関する。
【0002】
【従来の技術】現行の分散型データ処理ネットワーク
は、これまで、別名の使用をサポートするに際し集中化
されたアプローチを採用してきた。このアプローチで
は、メッセージを、命名されたエンティティに向けられ
たものからネットワーク・アドレス場所(個々のエンテ
ィティが物理的に所在するところ)に向けられたものへ
と交換しなければならない。
は、これまで、別名の使用をサポートするに際し集中化
されたアプローチを採用してきた。このアプローチで
は、メッセージを、命名されたエンティティに向けられ
たものからネットワーク・アドレス場所(個々のエンテ
ィティが物理的に所在するところ)に向けられたものへ
と交換しなければならない。
【0003】したがってネットワークで取り扱われる必
要な通信トラフィックのボリュームが増えるだけでな
く、そうした変換に依存して通信中にエラーが発生する
確率も増す。その上、或ノードの"マスター"コンピュー
タ・システムによって名前指定型のメッセージから場所
指定型のメッセージへの変換が行われる場合は、マスタ
ーコンピュータ・システムの障害によってネットワーク
の障害によってネットワークが働かなくなることもあ
る。
要な通信トラフィックのボリュームが増えるだけでな
く、そうした変換に依存して通信中にエラーが発生する
確率も増す。その上、或ノードの"マスター"コンピュー
タ・システムによって名前指定型のメッセージから場所
指定型のメッセージへの変換が行われる場合は、マスタ
ーコンピュータ・システムの障害によってネットワーク
の障害によってネットワークが働かなくなることもあ
る。
【0004】安全保護のような明らかな目的から、単一
の検査機構によるシステムへのアクセスの一意性を検証
することを必要とした分散型データ処理システムが構成
されてきた。単一の検査機構は、通常、複数の処理ノー
ドで共有された通信媒体またはチャネル上の1つのアク
セス・ノードのところに所在する。
の検査機構によるシステムへのアクセスの一意性を検証
することを必要とした分散型データ処理システムが構成
されてきた。単一の検査機構は、通常、複数の処理ノー
ドで共有された通信媒体またはチャネル上の1つのアク
セス・ノードのところに所在する。
【0005】そうしたシステムへのアクセスは、通
常、"ログイン(Login)"コマンドおよびパスワー
ドを介して中央機構によって制御される。そのようなシ
ステムは、パスワードの名前で許可されたオペレータの
宛先、および物理的な場所を表わすアドレスまたは物理
的な場所には直接関係がない論理名前による資源の宛先
を認可するよう構成されている。これに伴い、アクセス
を制御するための中央機構は、名前のディレクトリとそ
れらの各々の名前で使用可能な資源とを保持し、ネット
ワーク通信およびディレクトリの参照によりそうした資
源へのアクセスを制御するよう構成されている。
常、"ログイン(Login)"コマンドおよびパスワー
ドを介して中央機構によって制御される。そのようなシ
ステムは、パスワードの名前で許可されたオペレータの
宛先、および物理的な場所を表わすアドレスまたは物理
的な場所には直接関係がない論理名前による資源の宛先
を認可するよう構成されている。これに伴い、アクセス
を制御するための中央機構は、名前のディレクトリとそ
れらの各々の名前で使用可能な資源とを保持し、ネット
ワーク通信およびディレクトリの参照によりそうした資
源へのアクセスを制御するよう構成されている。
【0006】こうしたタイプの制御センタは管理するの
が面倒であり、またシステムの性能や可用性に悪影響を
及ぼすような固有の制限を持っている。制御センタは名
前と物理的エンティティとの間の連関およびアドレス場
所を追跡するために監視ソフトウェアまたはそれと等価
なものを必要とし、1つのセンタが故障するだけでネッ
トワーク全体が働かなくなる。障害時に中央制御機構を
自動的に再配置できるシステムでさえも、再配置の間は
システムの機能は停止している。しかもこうした制御セ
ンタは、一般に、中央制御機構のために専用の処理機構
を必要とするので、効率が悪い。
が面倒であり、またシステムの性能や可用性に悪影響を
及ぼすような固有の制限を持っている。制御センタは名
前と物理的エンティティとの間の連関およびアドレス場
所を追跡するために監視ソフトウェアまたはそれと等価
なものを必要とし、1つのセンタが故障するだけでネッ
トワーク全体が働かなくなる。障害時に中央制御機構を
自動的に再配置できるシステムでさえも、再配置の間は
システムの機能は停止している。しかもこうした制御セ
ンタは、一般に、中央制御機構のために専用の処理機構
を必要とするので、効率が悪い。
【0007】
【発明が解決しようとする課題】以上説明したように名
前の使用に関する従来の集中的な管理手法は、ネットワ
ークの通信量が必要以上に多いというだけでなく、マス
ター・システムに障害が発生したときはネットワーク全
体の機能が停止してしまうという問題がある。
前の使用に関する従来の集中的な管理手法は、ネットワ
ークの通信量が必要以上に多いというだけでなく、マス
ター・システムに障害が発生したときはネットワーク全
体の機能が停止してしまうという問題がある。
【0008】したがって本発明の目的は以上の問題を解
決する分散的な管理手法を採るのに都合の良いメッセー
ジ交換方法を提供するにある。
決する分散的な管理手法を採るのに都合の良いメッセー
ジ交換方法を提供するにある。
【0009】
【課題を解決するための手段】本発明に基づくメッセー
ジ交換方法は、通信媒体またはチャネルでリンクされた
複数のノードを有するデータ通信ネットワークにおい
て、メッセージの発信源である起点ノードの物理的な場
所を表わす起点アドレスを含み、送信先のノードからの
応答を要求するメッセージを通信媒体またはチャネルを
介して同報通信するステップと、このメッセージを受信
したノードが、該メッセージ中の情報により定義される
所定の条件を有するかどうかを判断するステップと、こ
の判断に応じて所定の条件を有するノードから起点ノー
ドに応答メッセージを送信するステップと、を有するこ
とを特徴とする。
ジ交換方法は、通信媒体またはチャネルでリンクされた
複数のノードを有するデータ通信ネットワークにおい
て、メッセージの発信源である起点ノードの物理的な場
所を表わす起点アドレスを含み、送信先のノードからの
応答を要求するメッセージを通信媒体またはチャネルを
介して同報通信するステップと、このメッセージを受信
したノードが、該メッセージ中の情報により定義される
所定の条件を有するかどうかを判断するステップと、こ
の判断に応じて所定の条件を有するノードから起点ノー
ドに応答メッセージを送信するステップと、を有するこ
とを特徴とする。
【0010】
(A)はじめに 本実施例によれば、通信ネットワークの複数のノードに
リンクされた複数のデータ処理システムは分散的なアプ
ローチに基づいて別名を生成し使用し、様々な名前で識
別される資源間および分散型ネットワーク全体でデータ
通信をサポートすることができる(中央ディレクトリま
たはマスター・ディレクトリを必要としない)。
リンクされた複数のデータ処理システムは分散的なアプ
ローチに基づいて別名を生成し使用し、様々な名前で識
別される資源間および分散型ネットワーク全体でデータ
通信をサポートすることができる(中央ディレクトリま
たはマスター・ディレクトリを必要としない)。
【0011】本実施例に従って全てのネットワークのノ
ードのところの処理システムは関連するエンティティ
(オペレータ、記憶資源、内部プロセッサ等)にそれぞ
れ割り当てられた名前のテーブルを保持する。このテー
ブルは名前の一意性を確認しその名前(アドレスではな
い)で識別されるエンティティ間のセッションを確立す
る際の参照となるものである。
ードのところの処理システムは関連するエンティティ
(オペレータ、記憶資源、内部プロセッサ等)にそれぞ
れ割り当てられた名前のテーブルを保持する。このテー
ブルは名前の一意性を確認しその名前(アドレスではな
い)で識別されるエンティティ間のセッションを確立す
る際の参照となるものである。
【0012】ノードのところの処理システムは以下に示
す一意的な名前連関を生成する。処理システムは初めに
ローカル名前テーブルを調べてローカルに(すなわちそ
のノード内で)名前が既に割り当てられていれば別の名
前を選択する。名前がローカルに重複していないときは
処理システムは他の全てのノードにおいても重複の検査
を行わせるためにネットワーク全体にわたって"名前検
査"メッセージを同報通信する。名前の一意性の検査を
このように2ステップで行うことにより、(a)名前が
ローカルに重複しているときは名前検査メッセージがネ
ットワークの負荷にならない、(b)ローカルの名前検
査はローカルのアプリケーション機能およびオペレーテ
ィング・システム機能に対してトランスペアレントであ
るので名前生成オペレーションがこれらの機能の負荷に
ならない、という利点が生ずる。
す一意的な名前連関を生成する。処理システムは初めに
ローカル名前テーブルを調べてローカルに(すなわちそ
のノード内で)名前が既に割り当てられていれば別の名
前を選択する。名前がローカルに重複していないときは
処理システムは他の全てのノードにおいても重複の検査
を行わせるためにネットワーク全体にわたって"名前検
査"メッセージを同報通信する。名前の一意性の検査を
このように2ステップで行うことにより、(a)名前が
ローカルに重複しているときは名前検査メッセージがネ
ットワークの負荷にならない、(b)ローカルの名前検
査はローカルのアプリケーション機能およびオペレーテ
ィング・システム機能に対してトランスペアレントであ
るので名前生成オペレーションがこれらの機能の負荷に
ならない、という利点が生ずる。
【0013】名前検査メッセージを受信するノードは、
そのノードの名前テーブルで重複したエントリを検出し
た場合にのみ、要求を行ったノード(起点ノード)に肯
定応答を返す。この肯定応答で、起点ノードに既存の名
前が使用されていることを知らせて、以後の競合(名前
使用の競合)を防ぐ。
そのノードの名前テーブルで重複したエントリを検出し
た場合にのみ、要求を行ったノード(起点ノード)に肯
定応答を返す。この肯定応答で、起点ノードに既存の名
前が使用されていることを知らせて、以後の競合(名前
使用の競合)を防ぐ。
【0014】名前検査メッセージを発する起点ノードは
名前検査メッセージの送信を所定の回数だけ繰り返し
て、それが全て試行されても肯定応答が戻ってこないと
きはその名前を自身のテーブルに加える。所定の回数の
範囲内で2以上の肯定応答が戻ってきた場合(すなわち
他の2以上のノードが各自のテーブルに、指定された名
前を有する場合)は起点ノードは"重複使用"メッセージ
を同報通信する。この重複使用メッセージは指定された
名前に関して他のノードどうしが競合する可能性がある
ということを効果的に示すものである。名前検査メッセ
ージに肯定応答したノードはこれを認識して各自の名前
テーブルのエントリに競合の可能性が高いものとしてこ
れをマークし、競合が解決されるまではこの名前がこれ
以上使用されないようにする。
名前検査メッセージの送信を所定の回数だけ繰り返し
て、それが全て試行されても肯定応答が戻ってこないと
きはその名前を自身のテーブルに加える。所定の回数の
範囲内で2以上の肯定応答が戻ってきた場合(すなわち
他の2以上のノードが各自のテーブルに、指定された名
前を有する場合)は起点ノードは"重複使用"メッセージ
を同報通信する。この重複使用メッセージは指定された
名前に関して他のノードどうしが競合する可能性がある
ということを効果的に示すものである。名前検査メッセ
ージに肯定応答したノードはこれを認識して各自の名前
テーブルのエントリに競合の可能性が高いものとしてこ
れをマークし、競合が解決されるまではこの名前がこれ
以上使用されないようにする。
【0015】各々の名前の一意性が検証可能でそれが維
持できる限りは、名前検査メッセージおよび重複使用メ
ッセージの使用は1ノードが2以上の名前を有すること
を妨げない。
持できる限りは、名前検査メッセージおよび重複使用メ
ッセージの使用は1ノードが2以上の名前を有すること
を妨げない。
【0016】起呼エンティティ(送信側)および被呼エ
ンティティ(受信側)のペアの間でセッションを確立す
る(すなわち論理的な接続)ために本発明を用いれば、
複数のノード間で名前の識別により資源を共有できるの
でそうした資源を直接にサポートする処理システムの負
荷を最小限に抑えることができる。
ンティティ(受信側)のペアの間でセッションを確立す
る(すなわち論理的な接続)ために本発明を用いれば、
複数のノード間で名前の識別により資源を共有できるの
でそうした資源を直接にサポートする処理システムの負
荷を最小限に抑えることができる。
【0017】上記の名前検査プロセスと同様に、セッシ
ョン確立プロセスは、リンクすべきエンティティが同じ
ノードのところに存在する場合、そのプロセスの通信が
ネットワーク媒体の負荷とならないよう構成される。セ
ッション確立プロセスを開始するノードはローカル名前
テーブルを調べて被呼エンティティがローカルでない場
合にのみネットワークを介するプロセスに拡張される。
両エンティティともローカルな場合は、セッションは内
部的に確立される。すなわちネットワーク上での通信は
行われない。
ョン確立プロセスは、リンクすべきエンティティが同じ
ノードのところに存在する場合、そのプロセスの通信が
ネットワーク媒体の負荷とならないよう構成される。セ
ッション確立プロセスを開始するノードはローカル名前
テーブルを調べて被呼エンティティがローカルでない場
合にのみネットワークを介するプロセスに拡張される。
両エンティティともローカルな場合は、セッションは内
部的に確立される。すなわちネットワーク上での通信は
行われない。
【0018】名前生成プロセスおよびセッション確立プ
ロセスは主プロセッサで実現されるか、またはネットワ
ーク・アクセスを制御する副プロセッサで実現される。
基本的なプロセスを変更しない限りは価格対性能比のト
レードオフにより、その実現方法は色々考えられる。
ロセスは主プロセッサで実現されるか、またはネットワ
ーク・アクセスを制御する副プロセッサで実現される。
基本的なプロセスを変更しない限りは価格対性能比のト
レードオフにより、その実現方法は色々考えられる。
【0019】好適な実施例ではセッション確立は一意的
な名前を有する被呼エンティティ、および後で説明する
準備された状態(以下リスニング状態という)にある被
呼エンティティで条件付けられる。被呼エンティティが
ローカルでないときは、起呼エンティティをサポートす
るノードはネットワークを介して名前検査メッセージを
同報通信することによって被呼エンティティの名前の一
意性を検証する。被呼エンティティの名前が存在しない
かまたは一意的でないときは(すなわち名前検査メッセ
ージに対して肯定応答が戻ってこないかまたは2以上の
肯定応答が戻ってきたときは)、セッション確立プロセ
スは打ち切られる。名前が一意的であるか、または両エ
ンティティともローカルであるときは、セッション確立
プロセスは続行される。
な名前を有する被呼エンティティ、および後で説明する
準備された状態(以下リスニング状態という)にある被
呼エンティティで条件付けられる。被呼エンティティが
ローカルでないときは、起呼エンティティをサポートす
るノードはネットワークを介して名前検査メッセージを
同報通信することによって被呼エンティティの名前の一
意性を検証する。被呼エンティティの名前が存在しない
かまたは一意的でないときは(すなわち名前検査メッセ
ージに対して肯定応答が戻ってこないかまたは2以上の
肯定応答が戻ってきたときは)、セッション確立プロセ
スは打ち切られる。名前が一意的であるか、または両エ
ンティティともローカルであるときは、セッション確立
プロセスは続行される。
【0020】本実施例では1エンティティはそれをサポ
ートする処理システムでリスニング・コマンドを実行す
ることによってリスニング状態に置かれる(すなわちセ
ッション確立のための準備が行われる)。リスニング・
コマンドはリスニング状態に置くべきローカル・エンテ
ィティの名前を識別し、名前で起呼エンティティ(ロー
カルでも遠隔でもよい)を限定的に識別することができ
る。リスニング・エンティティはセッション確立のため
にこの識別された起呼エンティティを受け入れる。ノー
ドのところで保持されるセッション・テーブルはそのエ
ンティティがリスニング状態にあるということを示すよ
うにマークされ、これにより、そのエンティティをサポ
ートするプロセッサは適切に発せられたセッション確立
要求に対して肯定応答するよう条件付けられる。以上に
示したリスニング状態を発生させる手順はネットワーク
通信の負荷および資源の競合を調整するために各ノード
で使用することができる。
ートする処理システムでリスニング・コマンドを実行す
ることによってリスニング状態に置かれる(すなわちセ
ッション確立のための準備が行われる)。リスニング・
コマンドはリスニング状態に置くべきローカル・エンテ
ィティの名前を識別し、名前で起呼エンティティ(ロー
カルでも遠隔でもよい)を限定的に識別することができ
る。リスニング・エンティティはセッション確立のため
にこの識別された起呼エンティティを受け入れる。ノー
ドのところで保持されるセッション・テーブルはそのエ
ンティティがリスニング状態にあるということを示すよ
うにマークされ、これにより、そのエンティティをサポ
ートするプロセッサは適切に発せられたセッション確立
要求に対して肯定応答するよう条件付けられる。以上に
示したリスニング状態を発生させる手順はネットワーク
通信の負荷および資源の競合を調整するために各ノード
で使用することができる。
【0021】セッションの起点ノードが、被呼エンティ
ティはローカルでないとわかって、エンティティの名前
が一意的であること(1つだけ肯定応答が戻される場
合)を名前検査メッセージで検証すれば、起点ノード
は、ネットワークを介して、名前検査メッセージに肯定
応答したノードを直接にアドレス指定する呼出し要求メ
ッセージを送ることによりセッション確立プロセスを続
行する。セッションが供給できれば、アドレス指定され
たそのノードは被呼エンティティのために"セッション
確立プロセス"状況を示すように自身のセッション・テ
ーブルをマークし、その状況を表わす"リスニング肯定
応答"で呼出し要求メッセージに肯定応答する。被呼エ
ンティティがセッション確立には使用不可能であるとき
は、そのノードは"非リスニング肯定応答"で呼出し要求
に応答する。
ティはローカルでないとわかって、エンティティの名前
が一意的であること(1つだけ肯定応答が戻される場
合)を名前検査メッセージで検証すれば、起点ノード
は、ネットワークを介して、名前検査メッセージに肯定
応答したノードを直接にアドレス指定する呼出し要求メ
ッセージを送ることによりセッション確立プロセスを続
行する。セッションが供給できれば、アドレス指定され
たそのノードは被呼エンティティのために"セッション
確立プロセス"状況を示すように自身のセッション・テ
ーブルをマークし、その状況を表わす"リスニング肯定
応答"で呼出し要求メッセージに肯定応答する。被呼エ
ンティティがセッション確立には使用不可能であるとき
は、そのノードは"非リスニング肯定応答"で呼出し要求
に応答する。
【0022】こうした要求と応答のプロセスは数回繰り
返される。各回で返事が全くないかまたは1つの否定的
な応答がある場合は、起呼ノードはセッション確立プロ
セスを打ち切る。被呼エンティティがリスニング状態に
あるときは、関連するリスニング肯定応答が起呼ノード
にセッション確立プロセスを完了するよう要請する。こ
のため、起呼ノードは被呼ノードに呼出し確認メッセー
ジを送って、これが正しく受信されれば、受信ノードは
リスニング確認メッセージで応答してセッション確立プ
ロセスを終結する。セッション確立プロセスは絶対必要
というわけではないが、以上に示した確認はこのプロセ
スの信頼性を高める上で有益なものである。
返される。各回で返事が全くないかまたは1つの否定的
な応答がある場合は、起呼ノードはセッション確立プロ
セスを打ち切る。被呼エンティティがリスニング状態に
あるときは、関連するリスニング肯定応答が起呼ノード
にセッション確立プロセスを完了するよう要請する。こ
のため、起呼ノードは被呼ノードに呼出し確認メッセー
ジを送って、これが正しく受信されれば、受信ノードは
リスニング確認メッセージで応答してセッション確立プ
ロセスを終結する。セッション確立プロセスは絶対必要
というわけではないが、以上に示した確認はこのプロセ
スの信頼性を高める上で有益なものである。
【0023】呼出し要求メッセージおよびリスニング確
認メッセージにより、起呼ノードおよび被呼ノードはそ
れらのエンティティに関連すべきセッション番号を交換
する。起呼ノードおよび被呼ノードは後のセッション通
信を指示する際に用いられる各自のセッション・テーブ
ルにそれらの番号を登録する。リスニング確認の後は、
エンティティのペアの間のメッセージはいずれの方向で
も各々のノードに特定にアドレス指定されたセッション
番号で識別される(したがってエンティティの1ペアは
現に進行中の複数のセッションを有することができ、し
かもこれらのセッションは全て独立に区別可能であ
る)。セッションが確立した後は、データ転送が全く行
われないときには活動セッションの検証を要求するメッ
セージを周期的に交換することでセッションの信頼性を
高めることができる。
認メッセージにより、起呼ノードおよび被呼ノードはそ
れらのエンティティに関連すべきセッション番号を交換
する。起呼ノードおよび被呼ノードは後のセッション通
信を指示する際に用いられる各自のセッション・テーブ
ルにそれらの番号を登録する。リスニング確認の後は、
エンティティのペアの間のメッセージはいずれの方向で
も各々のノードに特定にアドレス指定されたセッション
番号で識別される(したがってエンティティの1ペアは
現に進行中の複数のセッションを有することができ、し
かもこれらのセッションは全て独立に区別可能であ
る)。セッションが確立した後は、データ転送が全く行
われないときには活動セッションの検証を要求するメッ
セージを周期的に交換することでセッションの信頼性を
高めることができる。
【0024】次に図面を参照して本実施例の概要を説明
する。
する。
【0025】図1に示すような最も簡単な形で、物理的
に分離したデータ処理資源およびその他のエンティティ
を含む処理システム1ないし3がバス(ネットワーク媒
体またはチャネル)4を介して分散型データ処理ネット
ワークにリンクされている。各処理システムは各自のア
クセス・ノード(単にノードともいう)1aないし3a
でバス4とインターフェースする。参照番号1で代表わ
するように、アクセス・ノード1aのところの処理シス
テムは主プロセッサ1b、通信I/Oコントローラとし
て働く副プロセッサ1c、および媒体との直接のインタ
ーフェースを行う送受部1dの階層構造を有していても
よい。主プロセッサ1bおよび副プロセッサ1cは、バ
ス4の他に、周辺装置(図示せず)と接続することもで
きる。これにより周辺装置とバス4との間で通信ができ
る。バス4は連続的なライン(たとえばキャリア検知多
重アクセス・ローカル・エリア・ネットワークを構成す
るもの)、リング・タイプもしくはスター・タイプのネ
ットワークを構成する複数のライン・セグメント、また
はマイクロ波中継器間もしくはマイクロ波中継器と地球
衛星との間の自由空間の無線リンクであってもよい。
に分離したデータ処理資源およびその他のエンティティ
を含む処理システム1ないし3がバス(ネットワーク媒
体またはチャネル)4を介して分散型データ処理ネット
ワークにリンクされている。各処理システムは各自のア
クセス・ノード(単にノードともいう)1aないし3a
でバス4とインターフェースする。参照番号1で代表わ
するように、アクセス・ノード1aのところの処理シス
テムは主プロセッサ1b、通信I/Oコントローラとし
て働く副プロセッサ1c、および媒体との直接のインタ
ーフェースを行う送受部1dの階層構造を有していても
よい。主プロセッサ1bおよび副プロセッサ1cは、バ
ス4の他に、周辺装置(図示せず)と接続することもで
きる。これにより周辺装置とバス4との間で通信ができ
る。バス4は連続的なライン(たとえばキャリア検知多
重アクセス・ローカル・エリア・ネットワークを構成す
るもの)、リング・タイプもしくはスター・タイプのネ
ットワークを構成する複数のライン・セグメント、また
はマイクロ波中継器間もしくはマイクロ波中継器と地球
衛星との間の自由空間の無線リンクであってもよい。
【0026】ノードで使用可能な処理資源に依存して、
そのノードで必要な名前および資源管理のための処理機
能は主プロセッサと副プロセッサとの間で配分すること
ができる。副プロセッサが特定のI/Oコントローラで
ある場合は、これらの処理機能は全て主プロセッサに集
中する。副プロセッサが十分な能力を持った汎用コンピ
ュータである場合は、それがこれらの処理機能の多くを
取扱うようにプログラムされる。後者のシステムの方は
前者のシステムより高価になるかもしれないが、主プロ
セッサは幾つかの処理機能から解放されるのでそれから
生ずる実現可能な性能上の利点によって高価であるとい
う欠点は相殺される。
そのノードで必要な名前および資源管理のための処理機
能は主プロセッサと副プロセッサとの間で配分すること
ができる。副プロセッサが特定のI/Oコントローラで
ある場合は、これらの処理機能は全て主プロセッサに集
中する。副プロセッサが十分な能力を持った汎用コンピ
ュータである場合は、それがこれらの処理機能の多くを
取扱うようにプログラムされる。後者のシステムの方は
前者のシステムより高価になるかもしれないが、主プロ
セッサは幾つかの処理機能から解放されるのでそれから
生ずる実現可能な性能上の利点によって高価であるとい
う欠点は相殺される。
【0027】アクセス・ノード1a、2a、および3a
のところの処理システム1、2、および3は図2ないし
図4に例示する形式を有する個別のパケットまたはフレ
ームで制御情報およびデータを交換する。図2に示す制
御フレームは固定長のヘッダHおよびそれに続くCRC
/Hフィールド(先行する情報の内容を検査するための
もの)を含む。図3に示すデータ・フレームは固定長の
ヘッダHおよびそれに続く可変長のデータ・フィールド
Dを含む。データ・フィールドDはCRC/Dフィール
ドで終わる。さらに図3に示すように、ヘッダHが中間
的なCRC/Hフィールドで終わるようにしてもよい。
中間的なCRC/Hフィールドを設ける場合は、CRC
/HフィールドおよびCRC/DフィールドはヘッダH
およびデータ・フィールドDの検証用に使用される。中
間的なCRC/Hフィールドを設けない場合は、最後の
CRC/Dフィールドを用いて先行する全ての情報を検
証する。制御動作を要求するため、およびフレームの受
取りを肯定応答するために制御フレームを使用する。デ
ータ・フレームはデータ転送用に使用される。
のところの処理システム1、2、および3は図2ないし
図4に例示する形式を有する個別のパケットまたはフレ
ームで制御情報およびデータを交換する。図2に示す制
御フレームは固定長のヘッダHおよびそれに続くCRC
/Hフィールド(先行する情報の内容を検査するための
もの)を含む。図3に示すデータ・フレームは固定長の
ヘッダHおよびそれに続く可変長のデータ・フィールド
Dを含む。データ・フィールドDはCRC/Dフィール
ドで終わる。さらに図3に示すように、ヘッダHが中間
的なCRC/Hフィールドで終わるようにしてもよい。
中間的なCRC/Hフィールドを設ける場合は、CRC
/HフィールドおよびCRC/DフィールドはヘッダH
およびデータ・フィールドDの検証用に使用される。中
間的なCRC/Hフィールドを設けない場合は、最後の
CRC/Dフィールドを用いて先行する全ての情報を検
証する。制御動作を要求するため、およびフレームの受
取りを肯定応答するために制御フレームを使用する。デ
ータ・フレームはデータ転送用に使用される。
【0028】一般的にヘッダHは図4に示すように同期
用のフラグF、起点ノードのアドレスを表わす起点フィ
ールド0、宛先ノードのアドレスを表わす宛先フィール
ドD、そのフレームのタイプを表わすタイプ・フィール
ドT、そのフレームの順番を表わすシーケンス・フィー
ルドS、およびそのフレームの長さを表わす長さフィー
ルドLを含む。
用のフラグF、起点ノードのアドレスを表わす起点フィ
ールド0、宛先ノードのアドレスを表わす宛先フィール
ドD、そのフレームのタイプを表わすタイプ・フィール
ドT、そのフレームの順番を表わすシーケンス・フィー
ルドS、およびそのフレームの長さを表わす長さフィー
ルドLを含む。
【0029】図2ないし図4で( )内に示した数字は
そのフィールドのバイト数を表わしている。
そのフィールドのバイト数を表わしている。
【0030】バス4へのアクセス権を獲得すれば、"送
信可能"なノードがバス4を介して制御フレームまたは
データ・フレームを送出する(アクセス権獲得の方法は
本発明とは関係がなく、また本発明はどのような媒体を
どのようなアクセス・プロトコルでも良好に機能す
る)。このフレームのヘッダHにある宛先フィールドD
およびタイプ・フィールドTは1つの特定のノードでの
受信を指示することもあれば、全てのノードでの受信を
指示することもある。
信可能"なノードがバス4を介して制御フレームまたは
データ・フレームを送出する(アクセス権獲得の方法は
本発明とは関係がなく、また本発明はどのような媒体を
どのようなアクセス・プロトコルでも良好に機能す
る)。このフレームのヘッダHにある宛先フィールドD
およびタイプ・フィールドTは1つの特定のノードでの
受信を指示することもあれば、全てのノードでの受信を
指示することもある。
【0031】全てのノードへ向けられたフレームのこと
を"同報通信"フレームと呼ぶ。1つの特定のノードに向
けられたフレームをそのノードが受信すればそのノード
はそうした受信を肯定応答する。すなわち、そのノード
は制御フレームを返す。この制御フレームには受信した
フレームに対する関連したシーケンス番号と、受信の状
況(エラー/エラーなし)を示す情報が含まれている。
本実施例に関連する一定のフレームを除いて、同報通信
フレームは一般には肯定応答されない。特定の宛先に送
信されたフレームが所定の時間内に肯定応答されないと
きは、起点ノードはその送信(または少なくともそれに
含まれる宛先情報)が認識不能であったと推定し、送信
を繰り返す(所定の再試行回数まで)。
を"同報通信"フレームと呼ぶ。1つの特定のノードに向
けられたフレームをそのノードが受信すればそのノード
はそうした受信を肯定応答する。すなわち、そのノード
は制御フレームを返す。この制御フレームには受信した
フレームに対する関連したシーケンス番号と、受信の状
況(エラー/エラーなし)を示す情報が含まれている。
本実施例に関連する一定のフレームを除いて、同報通信
フレームは一般には肯定応答されない。特定の宛先に送
信されたフレームが所定の時間内に肯定応答されないと
きは、起点ノードはその送信(または少なくともそれに
含まれる宛先情報)が認識不能であったと推定し、送信
を繰り返す(所定の再試行回数まで)。
【0032】これまでに説明してきた環境は最も簡単な
ものである。後に説明するように、本実施例はさらに複
雑なネットワーク環境(異なるチャネルまたは媒体に関
連するサブネットワークがチャネルまたは媒体をリンク
するブリッジ・アダプタまたはゲートウエイ・アダプタ
を介して主ネットワークにリンクされるような環境)に
も適用することができる。これまでに説明した環境で、
アクセス・ノードのところの処理システムは名前管理機
能、セッション管理機能、および資源管理機能を提供す
る。以下、これについて説明する。
ものである。後に説明するように、本実施例はさらに複
雑なネットワーク環境(異なるチャネルまたは媒体に関
連するサブネットワークがチャネルまたは媒体をリンク
するブリッジ・アダプタまたはゲートウエイ・アダプタ
を介して主ネットワークにリンクされるような環境)に
も適用することができる。これまでに説明した環境で、
アクセス・ノードのところの処理システムは名前管理機
能、セッション管理機能、および資源管理機能を提供す
る。以下、これについて説明する。
【0033】(B)名前生成プロセス 本実施例に従ってアクセス・ノードのところの処理シス
テムは表10(後出)に示す形式でそのメモリに名前テ
ーブルを保持する。各々の名前テーブルは、各自のノー
ドを介してネットワークとインターフェースするエンテ
ィティに現に割り当てられている名前だけを有する。
テムは表10(後出)に示す形式でそのメモリに名前テ
ーブルを保持する。各々の名前テーブルは、各自のノー
ドを介してネットワークとインターフェースするエンテ
ィティに現に割り当てられている名前だけを有する。
【0034】これらの名前テーブルのエントリは名前検
査メッセージ、セッション確立メッッセージ、およびネ
ットワークを介して受信された他のメッセージに対して
応答する際、各自のノードで使用される。命名されたエ
ンティティがネットワーク内に存在するか、送信ノード
で選択されたエンティティ名がネットワークの全体また
は一部で一意的なものであるか、を検証するために名前
検査メッセージが使用される。名前で識別された起呼エ
ンティティと被呼エンティティとの間のセッション(す
なわち論理的な接続)を確立するためにセッション確立
メッセージが使用される。これらのメッセージについて
は後でさらに詳しく説明する。これらのメッセージを用
いればノード計算機システムは名前により(すなわち、
そうした通信を中央ディレクトリを介して変換する必要
なしに、またはエンティティのペアをリンクするのに要
する経路もしくはネットワークの物理的な構造に関する
詳細な情報を各システムが有する必要なしに)ネットワ
ークを越えて資源の共有ができるようになる。セッショ
ン確立で使用されるエンティティに割り当てられた名前
はネットワークを越えても一意的である。
査メッセージ、セッション確立メッッセージ、およびネ
ットワークを介して受信された他のメッセージに対して
応答する際、各自のノードで使用される。命名されたエ
ンティティがネットワーク内に存在するか、送信ノード
で選択されたエンティティ名がネットワークの全体また
は一部で一意的なものであるか、を検証するために名前
検査メッセージが使用される。名前で識別された起呼エ
ンティティと被呼エンティティとの間のセッション(す
なわち論理的な接続)を確立するためにセッション確立
メッセージが使用される。これらのメッセージについて
は後でさらに詳しく説明する。これらのメッセージを用
いればノード計算機システムは名前により(すなわち、
そうした通信を中央ディレクトリを介して変換する必要
なしに、またはエンティティのペアをリンクするのに要
する経路もしくはネットワークの物理的な構造に関する
詳細な情報を各システムが有する必要なしに)ネットワ
ークを越えて資源の共有ができるようになる。セッショ
ン確立で使用されるエンティティに割り当てられた名前
はネットワークを越えても一意的である。
【0035】各ノードの処理システムは図6に示すメモ
リ・マップで示唆されたソフトウェア階層に従った処理
のために構成される。アプリケーション・ソフトウェア
またはユーティリティ・ソフトウェア31は監視ソフト
ウェアまたはオペレーティング・システム・ソフトウェ
ア33の指示の下でデータ32を処理するために主プロ
セッサを制御する。さらに監視ソフトウェア33は、副
9プロセッサおよび他のI/O装置の両方に接続された
主プロセッサのI/Oチャネルを介して、I/Oオペレ
ーションをスケジュールする。インターフェース・ソフ
トウェア34は主プロセッサと副プロセッサとの間の情
報交換をサポートする。ネットワーク制御プログラム
(NCP)35は副プロセッサとバス4との間の通信を
指示する。参照番号36のところにブロック形式で示し
てあるのが前述の名前テーブルである。セッション・テ
ーブル37は確立されるセッション接続のパラメータを
保持する。送信バッファ38はネットワーク媒体へ送出
される情報フレームを保持する。受信バッファ39は各
自のノードへ送られてくるフレームを一時的に記憶する
(これらのバッファは各々複数存在してもよい)。
リ・マップで示唆されたソフトウェア階層に従った処理
のために構成される。アプリケーション・ソフトウェア
またはユーティリティ・ソフトウェア31は監視ソフト
ウェアまたはオペレーティング・システム・ソフトウェ
ア33の指示の下でデータ32を処理するために主プロ
セッサを制御する。さらに監視ソフトウェア33は、副
9プロセッサおよび他のI/O装置の両方に接続された
主プロセッサのI/Oチャネルを介して、I/Oオペレ
ーションをスケジュールする。インターフェース・ソフ
トウェア34は主プロセッサと副プロセッサとの間の情
報交換をサポートする。ネットワーク制御プログラム
(NCP)35は副プロセッサとバス4との間の通信を
指示する。参照番号36のところにブロック形式で示し
てあるのが前述の名前テーブルである。セッション・テ
ーブル37は確立されるセッション接続のパラメータを
保持する。送信バッファ38はネットワーク媒体へ送出
される情報フレームを保持する。受信バッファ39は各
自のノードへ送られてくるフレームを一時的に記憶する
(これらのバッファは各々複数存在してもよい)。
【0036】1つのエンティティに対する名前連関を生
成するため、そのエンティティを受け持つノードの主プ
ロセッサは図7に示す形式を有するネットワーク制御ブ
ロック(NCB)情報のアレイ(1つのコマンドを表わ
す)を構成して、別の処理エンティティによる問合せを
スケジュールする。別の処理エンティティは主プロセッ
サまたは副プロセッサで走行する別のソフトウェア・モ
ジュールであってもよい。これは副プロセッサの能力に
依存する(副プロセッサおよび主プロセッサが共通のメ
モリ機構へのアクセスを有する場合は、NCB転送は制
御信号の単一の交換で達成できる)。このNCBは名前
生成またはセッション確立のために使用される。
成するため、そのエンティティを受け持つノードの主プ
ロセッサは図7に示す形式を有するネットワーク制御ブ
ロック(NCB)情報のアレイ(1つのコマンドを表わ
す)を構成して、別の処理エンティティによる問合せを
スケジュールする。別の処理エンティティは主プロセッ
サまたは副プロセッサで走行する別のソフトウェア・モ
ジュールであってもよい。これは副プロセッサの能力に
依存する(副プロセッサおよび主プロセッサが共通のメ
モリ機構へのアクセスを有する場合は、NCB転送は制
御信号の単一の交換で達成できる)。このNCBは名前
生成またはセッション確立のために使用される。
【0037】NCBアレイの各フィールドは図7で定義
される。コマンドCMDフィールドは遂行すべきオペレ
ーションを定義する(NCBは多数のオペレーションに
使用できる)。遂行すべき機能が名前生成の場合は、そ
のCMDのオペレーション・コードは30Hである(名
前付加コマンド)。遂行すべき機能がセッション確立の
場合は、そのCMDのオペレーションコードは10Hま
たは11Hである(図9および図10参照)。すなわち
NCBコマンドは名前生成およびセッション確立に関連
したオペレーションの1つを導くものである)。
される。コマンドCMDフィールドは遂行すべきオペレ
ーションを定義する(NCBは多数のオペレーションに
使用できる)。遂行すべき機能が名前生成の場合は、そ
のCMDのオペレーション・コードは30Hである(名
前付加コマンド)。遂行すべき機能がセッション確立の
場合は、そのCMDのオペレーションコードは10Hま
たは11Hである(図9および図10参照)。すなわち
NCBコマンドは名前生成およびセッション確立に関連
したオペレーションの1つを導くものである)。
【0038】NCBが取り出される前に走行していたプ
ログラムに戻るための"戻りコード"を保持するためにR
Cフィールドが用いられる。NUM(番号)フィールド
およびLSN(ローカルセッション番号)フィールドは
名前生成機能およびセッション確立機能に関する情報を
記憶するためにそれぞれ設けられる。NCBが名前生成
に使用されるときは、NUMフィールドはその名前を表
わす番号を短縮形式で記憶する。NCBがセッション確
立に使用されるときは、LSNフィールドはそのセッシ
ョンに対応する番号(そのセッションの識別用に短縮表
示されている)を記憶する。
ログラムに戻るための"戻りコード"を保持するためにR
Cフィールドが用いられる。NUM(番号)フィールド
およびLSN(ローカルセッション番号)フィールドは
名前生成機能およびセッション確立機能に関する情報を
記憶するためにそれぞれ設けられる。NCBが名前生成
に使用されるときは、NUMフィールドはその名前を表
わす番号を短縮形式で記憶する。NCBがセッション確
立に使用されるときは、LSNフィールドはそのセッシ
ョンに対応する番号(そのセッションの識別用に短縮表
示されている)を記憶する。
【0039】NCBが名前生成のためのものである場合
は、生成すべき名前およびそれに関連するエンティティ
を識別する情報はNCB名前フィールドに記憶される。
NCBがセッション確立のためのものである場合は、接
続すべきエンティティの名前は呼出し名前フィールドに
記憶される。
は、生成すべき名前およびそれに関連するエンティティ
を識別する情報はNCB名前フィールドに記憶される。
NCBがセッション確立のためのものである場合は、接
続すべきエンティティの名前は呼出し名前フィールドに
記憶される。
【0040】RTOフィールドは受信メッセージのタイ
ムアウト値を記憶し、STOフィールドは送信メッセー
ジのタイムアウト値を記憶する。
ムアウト値を記憶し、STOフィールドは送信メッセー
ジのタイムアウト値を記憶する。
【0041】通知フィールドは、NCBを発行したプロ
グラムへ完了状況を通知するためのプログラム・ルーチ
ンのアドレスを記憶する(NCBに関連するコマンドの
実行は割込み可能であり、従ってこま切れ式に実行され
ることがある。成功にせよ不成功にせよオペレーション
が終結すれば、通知アドレスを用いて、NCBを発行し
た監視ソフトウェアに終結状況の情報を転送するための
プログラムをアクセスする。)。
グラムへ完了状況を通知するためのプログラム・ルーチ
ンのアドレスを記憶する(NCBに関連するコマンドの
実行は割込み可能であり、従ってこま切れ式に実行され
ることがある。成功にせよ不成功にせよオペレーション
が終結すれば、通知アドレスを用いて、NCBを発行し
た監視ソフトウェアに終結状況の情報を転送するための
プログラムをアクセスする。)。
【0042】(B−1)名前生成オペレーション 名前を選ぶため、生成プロセッサ・エンティティは図8
に示す流れ図に従って動作する。 (a)NCBで指定された名前を使用するに関しローカ
ルに競合があるかどうかをみるためローカル名前テーブ
ルを検査する(ステップ61)。 (b)ローカルに競合が検知された場合はコマンド解釈
オペレーションを中止して、もとのプログラムへ対応す
る状況標識を送る(ステップ62)。これは通常の割込
み(または、プログラム等のエンティティ間で状況情報
の受渡しを行うためにシステムで使用されている他の手
順)によって行うことができる。 (c)競合が検知されない場合は、そのノードは表1
(後出)に示す形式を有する"名前検査"パケット(フレ
ーム)を生成し、そのフレームをネットワークに送信す
る(ステップ63)。このフレームが同報通信の宛先を
有するフレームであるということを示す標識は、表1に
示すようにその宛先フィールドの値Bで明示してもよい
し、あるいは、そのタイプ・フィールドの値(01)で
暗に示してもよい。 (d)本実施例に従って名前検査フレームを受信するノ
ードは、そのフレームで指定された名前をそこで使用す
るために各自の名前テーブルを調べるよう要求され(ス
テップ64)、一致が見出された場合にのみ表2(後
出)に示す形式を有する肯定応答を戻す。本実施例に基
づくシステムおよび他の現行の通信システムでは同報通
信フレームは通常は肯定応答されないが、上記の一致が
見出されたときの肯定応答はこの一般的な規則に対する
例外として取扱われる。 (e)名前検査フレームを発した起点ノードは肯定応答
のために所定のタイムアウト時間を待って(ステップ6
6)、初め所定の値にセットされている再試行カウント
RTCを減分する(ステップ68)。肯定応答が受信さ
れたときは、初め値ゼロにセットされている回答カウン
トRPCが増分される(ステップ67)。ただしこの増
分は異なるノードから肯定応答が返ってきたときだけ行
われる。減分後のRTCの値がゼロでないときは(ステ
ップ69)、名前検査フレームの送信が繰り返される
(経路70)。所定の回数の繰返しの後、肯定応答が1
つも受信されない場合は、前述の通知フィールドを介し
て"完了"状況が通知され(ステップ71)、名前テーブ
ルは、指定された名前、それに関連するエンティティ、
そのノードの物理的な場所(I/Oチャネル・ポー
ト)、および状況情報(後出)を示すエントリを含むよ
う更新される。 (f)肯定応答が1つだけ受信されたときは(RPC=
1)、最終の"名前使用中"状況が通知される(ステップ
72)。これは名前の重複を表わすので他の名前の選択
が必要である。 (g)2以上の肯定応答が受信されたときは、"名前使
用中"状況が通知され、起点ノードは"重複使用"フレー
ムを生成しこれを同報通信する(ステップ74)。"重
複使用"フレームの形式は表3(後出)に示す。このフ
レームは肯定応答を必要としない。オペレーション75
に示すように重複使用フレームを受信したノードは指定
された名前を自身の名前テーブルで調べて、一致が見出
されたときは、そのエントリは競合としてマークされる
(そのようなエントリは競合が解決されるまでは使用さ
れない)。
に示す流れ図に従って動作する。 (a)NCBで指定された名前を使用するに関しローカ
ルに競合があるかどうかをみるためローカル名前テーブ
ルを検査する(ステップ61)。 (b)ローカルに競合が検知された場合はコマンド解釈
オペレーションを中止して、もとのプログラムへ対応す
る状況標識を送る(ステップ62)。これは通常の割込
み(または、プログラム等のエンティティ間で状況情報
の受渡しを行うためにシステムで使用されている他の手
順)によって行うことができる。 (c)競合が検知されない場合は、そのノードは表1
(後出)に示す形式を有する"名前検査"パケット(フレ
ーム)を生成し、そのフレームをネットワークに送信す
る(ステップ63)。このフレームが同報通信の宛先を
有するフレームであるということを示す標識は、表1に
示すようにその宛先フィールドの値Bで明示してもよい
し、あるいは、そのタイプ・フィールドの値(01)で
暗に示してもよい。 (d)本実施例に従って名前検査フレームを受信するノ
ードは、そのフレームで指定された名前をそこで使用す
るために各自の名前テーブルを調べるよう要求され(ス
テップ64)、一致が見出された場合にのみ表2(後
出)に示す形式を有する肯定応答を戻す。本実施例に基
づくシステムおよび他の現行の通信システムでは同報通
信フレームは通常は肯定応答されないが、上記の一致が
見出されたときの肯定応答はこの一般的な規則に対する
例外として取扱われる。 (e)名前検査フレームを発した起点ノードは肯定応答
のために所定のタイムアウト時間を待って(ステップ6
6)、初め所定の値にセットされている再試行カウント
RTCを減分する(ステップ68)。肯定応答が受信さ
れたときは、初め値ゼロにセットされている回答カウン
トRPCが増分される(ステップ67)。ただしこの増
分は異なるノードから肯定応答が返ってきたときだけ行
われる。減分後のRTCの値がゼロでないときは(ステ
ップ69)、名前検査フレームの送信が繰り返される
(経路70)。所定の回数の繰返しの後、肯定応答が1
つも受信されない場合は、前述の通知フィールドを介し
て"完了"状況が通知され(ステップ71)、名前テーブ
ルは、指定された名前、それに関連するエンティティ、
そのノードの物理的な場所(I/Oチャネル・ポー
ト)、および状況情報(後出)を示すエントリを含むよ
う更新される。 (f)肯定応答が1つだけ受信されたときは(RPC=
1)、最終の"名前使用中"状況が通知される(ステップ
72)。これは名前の重複を表わすので他の名前の選択
が必要である。 (g)2以上の肯定応答が受信されたときは、"名前使
用中"状況が通知され、起点ノードは"重複使用"フレー
ムを生成しこれを同報通信する(ステップ74)。"重
複使用"フレームの形式は表3(後出)に示す。このフ
レームは肯定応答を必要としない。オペレーション75
に示すように重複使用フレームを受信したノードは指定
された名前を自身の名前テーブルで調べて、一致が見出
されたときは、そのエントリは競合としてマークされる
(そのようなエントリは競合が解決されるまでは使用さ
れない)。
【0043】以上に示した各オペレーションが完了する
際には、そのオペレーションの状態を表わす最終的な状
況標識がそれぞれ通知される。
際には、そのオペレーションの状態を表わす最終的な状
況標識がそれぞれ通知される。
【0044】上記の手順によってノードのエンティティ
に名前が割り当てられると、その名前とエンティティと
の間の連関は本発明に関係のない手段(たとえばオペレ
ータ間の電話呼出し)により他のノードに知らせること
ができる。したがって他のノードはセッション(後出)
を介してそのエンティティへのアクセスを共有すること
ができる。
に名前が割り当てられると、その名前とエンティティと
の間の連関は本発明に関係のない手段(たとえばオペレ
ータ間の電話呼出し)により他のノードに知らせること
ができる。したがって他のノードはセッション(後出)
を介してそのエンティティへのアクセスを共有すること
ができる。
【0045】(C)セッション確立 本実施例に基づくシステムでは、単一のノードまたは異
なる2つのノードのところの処理システムでサポートさ
れるエンティティ・ペアでの2地点間通信は"セッショ
ン"によって管理される。1セッションはエンティティ
の1ペアの間の論理的な接続である(たとえば一方のノ
ードでサポートされるキーボードのところのオペレータ
と、他方のノードのところで保持されている記憶ファイ
ルとの間)。1セッションが複数フレームにおよぶこと
もある。アプリケーション・プログラムまたはキーボー
ドのオペレータのようなエンティティが記憶ファイルの
ような他のエンティティへの参照を要求すると、セッシ
ョンが開始される。
なる2つのノードのところの処理システムでサポートさ
れるエンティティ・ペアでの2地点間通信は"セッショ
ン"によって管理される。1セッションはエンティティ
の1ペアの間の論理的な接続である(たとえば一方のノ
ードでサポートされるキーボードのところのオペレータ
と、他方のノードのところで保持されている記憶ファイ
ルとの間)。1セッションが複数フレームにおよぶこと
もある。アプリケーション・プログラムまたはキーボー
ドのオペレータのようなエンティティが記憶ファイルの
ような他のエンティティへの参照を要求すると、セッシ
ョンが開始される。
【0046】"起呼エンティティ"(他のエンティティへ
の参照を要求するエンティティ;要求される側は"被呼
エンティティ"という)から適切な割込み要求を受け取
ると、起呼エンティティをサポートする監視ソフトウェ
アは被呼エンティティとのセッションを成立させるため
に1つのNCBをセットアップする。起呼エンティティ
がアプリケーション・プログラムであるときは、他の有
益な作業を自由に続行できる(ただし継続されるオペレ
ーションが被呼エンティティへの参照に依存しない場
合)。
の参照を要求するエンティティ;要求される側は"被呼
エンティティ"という)から適切な割込み要求を受け取
ると、起呼エンティティをサポートする監視ソフトウェ
アは被呼エンティティとのセッションを成立させるため
に1つのNCBをセットアップする。起呼エンティティ
がアプリケーション・プログラムであるときは、他の有
益な作業を自由に続行できる(ただし継続されるオペレ
ーションが被呼エンティティへの参照に依存しない場
合)。
【0047】NCBを初期設定し(図9、呼出しNC
B)、名前によって起呼エンティティおよび被呼エンテ
ィティを指定するこのセッションは、解釈のために別の
処理エンティティへ(主プロセッサにある別の仮想プロ
セッサもしくはソフトウェア・モジュールまたは副プロ
セッサへ)渡される。NCBは図11および図12に示
すオペレーションを呼び出す呼出しコマンドを有する。
B)、名前によって起呼エンティティおよび被呼エンテ
ィティを指定するこのセッションは、解釈のために別の
処理エンティティへ(主プロセッサにある別の仮想プロ
セッサもしくはソフトウェア・モジュールまたは副プロ
セッサへ)渡される。NCBは図11および図12に示
すオペレーションを呼び出す呼出しコマンドを有する。
【0048】解釈プロセッサは初めに自身のローカル名
前テーブルを調べる(図11ステップ200)。指名さ
れた両エンティティがローカルに接続され、かつ被呼エ
ンティティが"リスニング状態"にあるときは、ローカル
(または内部ノード)セッションがセッション・テーブ
ル(表11)のエントリ情報によって確立される(ステ
ップ202)。このエントリは起呼エンティティと被呼
エンティティの名前、その物理的な場所と識別子、ロー
カル・セッションであることを示すフラグ・ビット、お
よびセッション番号(エンティティの1ペアは同時に処
理される2以上のセッションを有することができ、この
番号によりローカル・システムは正しいセッションを有
するペアでの通信を関連付けることができる)を含む。
その後、こうしたエンティティ間の通信はいずれの方向
でも名前(または名前番号)によって開始され、セッシ
ョン・テーブルの保持を担当するプロセッサに送られ、
セッション番号への参照を介してそのプロセッサにより
適切なアプリケーションおよびエンティティへ経路指定
される。
前テーブルを調べる(図11ステップ200)。指名さ
れた両エンティティがローカルに接続され、かつ被呼エ
ンティティが"リスニング状態"にあるときは、ローカル
(または内部ノード)セッションがセッション・テーブ
ル(表11)のエントリ情報によって確立される(ステ
ップ202)。このエントリは起呼エンティティと被呼
エンティティの名前、その物理的な場所と識別子、ロー
カル・セッションであることを示すフラグ・ビット、お
よびセッション番号(エンティティの1ペアは同時に処
理される2以上のセッションを有することができ、この
番号によりローカル・システムは正しいセッションを有
するペアでの通信を関連付けることができる)を含む。
その後、こうしたエンティティ間の通信はいずれの方向
でも名前(または名前番号)によって開始され、セッシ
ョン・テーブルの保持を担当するプロセッサに送られ、
セッション番号への参照を介してそのプロセッサにより
適切なアプリケーションおよびエンティティへ経路指定
される。
【0049】被呼エンティティがローカルでないとき
は、NCBを発行したプロセッサは被呼エンティティの
名前が存在するかどうかを調べるため呼出し名前検査フ
レーム(表4)を同報通信し、肯定応答(表2)を検査
する。呼出し名前検査フレームと名前検査フレーム(表
1)はタイプ・フィールドの値および名前フィールドの
内容のところが異なる。すなわちタイプ・フィールドの
値は呼出し名前検査フレームの場合は08であり、名前
検査フレームの場合は01である。呼出し名前検査フレ
ームの名前フィールドの内容は選択される名前ではなく
被呼エンティティの名前を表わしている。これにより前
述の名前管理機構は制限のない呼出し名前検査通信を無
視しまたは許可することができる。これは肯定応答の場
合にも当てはまる。
は、NCBを発行したプロセッサは被呼エンティティの
名前が存在するかどうかを調べるため呼出し名前検査フ
レーム(表4)を同報通信し、肯定応答(表2)を検査
する。呼出し名前検査フレームと名前検査フレーム(表
1)はタイプ・フィールドの値および名前フィールドの
内容のところが異なる。すなわちタイプ・フィールドの
値は呼出し名前検査フレームの場合は08であり、名前
検査フレームの場合は01である。呼出し名前検査フレ
ームの名前フィールドの内容は選択される名前ではなく
被呼エンティティの名前を表わしている。これにより前
述の名前管理機構は制限のない呼出し名前検査通信を無
視しまたは許可することができる。これは肯定応答の場
合にも当てはまる。
【0050】この同報通信は、要求の転送および応答の
解釈を誤りなく行えるよう、所定の回数まで繰り返され
る(図11の経路206を介して)。肯定応答が全く受
信されないかまたは2以上受信された場合は、NCBプ
ロセッサは"呼出し名前未検出"状況標識をセットしてそ
のオペレーションを不成功に終了する。肯定応答が2以
上戻された場合は、NCBプロセッサは名前生成のため
に重複使用フレームを生成し同報通信する(図12ステ
ップ210)。肯定応答が1つだけ戻される場合は、起
呼ノードは表6に示す形式を有する呼出し要求フレーム
を対応するノードへ送信する(ステップ212)。呼出
し要求フレームは、それが正しく受信され、かつ、被呼
エンティティがリスニング状態にあるときに、表7に示
す形式を有するリスニング肯定応答フレームで肯定応答
される(ステップ214)。
解釈を誤りなく行えるよう、所定の回数まで繰り返され
る(図11の経路206を介して)。肯定応答が全く受
信されないかまたは2以上受信された場合は、NCBプ
ロセッサは"呼出し名前未検出"状況標識をセットしてそ
のオペレーションを不成功に終了する。肯定応答が2以
上戻された場合は、NCBプロセッサは名前生成のため
に重複使用フレームを生成し同報通信する(図12ステ
ップ210)。肯定応答が1つだけ戻される場合は、起
呼ノードは表6に示す形式を有する呼出し要求フレーム
を対応するノードへ送信する(ステップ212)。呼出
し要求フレームは、それが正しく受信され、かつ、被呼
エンティティがリスニング状態にあるときに、表7に示
す形式を有するリスニング肯定応答フレームで肯定応答
される(ステップ214)。
【0051】呼出し要求フレームおよびリスニング肯定
応答フレームはセッション番号を有する。セッションの
確立はこれらの番号の突合せで条件付けられる。これら
の番号が一致したときは、起呼ノードは被呼エンティテ
ィをサポートするノードへ、表8に示す形式を有する特
別にアドレス指定された呼出し確認フレームを送る(ス
テップ216)。呼出し確認フレームが正しく受信され
れば、それは表9に示す形式を有するリスニング確認フ
レームで肯定応答される(ステップ218)。それから
起呼ノードおよび被呼ノードをサポートする各プロセッ
サは各自のセッション・テーブルに適切なエントリを生
成してセッションを確立する(エンティティ・ペア、セ
ッション番号、およびネットワークでの物理的な場所を
識別する)。その後、これらのエンティティ間の通信は
いずれの方向でも名前によって開始され、セッション・
テーブルを介して、セッション番号およびユニット識別
子を示す2地点間フレームに変換される。
応答フレームはセッション番号を有する。セッションの
確立はこれらの番号の突合せで条件付けられる。これら
の番号が一致したときは、起呼ノードは被呼エンティテ
ィをサポートするノードへ、表8に示す形式を有する特
別にアドレス指定された呼出し確認フレームを送る(ス
テップ216)。呼出し確認フレームが正しく受信され
れば、それは表9に示す形式を有するリスニング確認フ
レームで肯定応答される(ステップ218)。それから
起呼ノードおよび被呼ノードをサポートする各プロセッ
サは各自のセッション・テーブルに適切なエントリを生
成してセッションを確立する(エンティティ・ペア、セ
ッション番号、およびネットワークでの物理的な場所を
識別する)。その後、これらのエンティティ間の通信は
いずれの方向でも名前によって開始され、セッション・
テーブルを介して、セッション番号およびユニット識別
子を示す2地点間フレームに変換される。
【0052】図13は主にステップ212およびステッ
プ214、ならびにステップ216およびステップ21
8のところを示す図である。そのオペレーションは図か
ら明らかなので説明は省略する。
プ214、ならびにステップ216およびステップ21
8のところを示す図である。そのオペレーションは図か
ら明らかなので説明は省略する。
【0053】次にリスニング状態の確立について説明す
る。どのノードのところのリスニングソフトウェア・モ
ジユールもリスニング状態を確立するために図10に示
す形式のリスニングNCBをそれぞれ使用する。指名さ
れた起呼エンティティに向けられるリスニング・コマン
ドを有するこれらのリスニングNCBは、NCB起点プ
ロセッサによって各自の処理エンティティに送られる。
処理エンティティは各自のテーブルを参照して起呼エン
ティティの物理的識別子および動作状況をNCB起点プ
ロセッサに返す。そのエンティティが、NCBにおいて
指名された被リスニング・エンティティまたは被呼エン
ティティに関して、セッション確立のために使用可能な
らば、NCB起点プロセッサは、名前テーブルにリスニ
ング状況をマークしその状況と被リスニング・エンティ
ティを関連させてそれを起呼エンティティに関連させる
ようNCB評価プロセッサに指示を送る。
る。どのノードのところのリスニングソフトウェア・モ
ジユールもリスニング状態を確立するために図10に示
す形式のリスニングNCBをそれぞれ使用する。指名さ
れた起呼エンティティに向けられるリスニング・コマン
ドを有するこれらのリスニングNCBは、NCB起点プ
ロセッサによって各自の処理エンティティに送られる。
処理エンティティは各自のテーブルを参照して起呼エン
ティティの物理的識別子および動作状況をNCB起点プ
ロセッサに返す。そのエンティティが、NCBにおいて
指名された被リスニング・エンティティまたは被呼エン
ティティに関して、セッション確立のために使用可能な
らば、NCB起点プロセッサは、名前テーブルにリスニ
ング状況をマークしその状況と被リスニング・エンティ
ティを関連させてそれを起呼エンティティに関連させる
ようNCB評価プロセッサに指示を送る。
【0054】その結果、ノードが呼出し要求を受信し被
呼エンティティのために事前にマークされた適切なリス
ニング状況を有している場合は、そのノードはリスニン
グ肯定応答を戻す。こうした手順によれば各ノードが各
自のセッション・トラフィックを管理することができ
る。
呼エンティティのために事前にマークされた適切なリス
ニング状況を有している場合は、そのノードはリスニン
グ肯定応答を戻す。こうした手順によれば各ノードが各
自のセッション・トラフィックを管理することができ
る。
【0055】以上に説明した手順によりどのノードの資
源も名前によりネットワークを越えて共有にすることが
できる。これらのプロセスはノードのところで走行する
アプリケーション・プロセスとは別のものであり各々独
立に働く。これらのプロセスによりアプリケーション・
プロセスおよび関連する監視ソフトウェアは名前で資源
を呼び出すことができる(ネットワークにおけるその資
源の物理的な場所はわからなくてもよい)。
源も名前によりネットワークを越えて共有にすることが
できる。これらのプロセスはノードのところで走行する
アプリケーション・プロセスとは別のものであり各々独
立に働く。これらのプロセスによりアプリケーション・
プロセスおよび関連する監視ソフトウェアは名前で資源
を呼び出すことができる(ネットワークにおけるその資
源の物理的な場所はわからなくてもよい)。
【0056】(D)ノード・ブリッジおよびゲートウエ
イによる名前通信の拡張 名前生成プロセスは異なる媒体または共通の媒体の異な
るチヤネルを介して動作するように拡張することができ
る(複数のネットワーク間で動作する)。そのような複
数ネットワークはブリッジまたはゲートウエイ・アクセ
スを提供するノード・アダプタを介して物理的にリンク
することができる。以下、この拡張について説明する。
イによる名前通信の拡張 名前生成プロセスは異なる媒体または共通の媒体の異な
るチヤネルを介して動作するように拡張することができ
る(複数のネットワーク間で動作する)。そのような複
数ネットワークはブリッジまたはゲートウエイ・アクセ
スを提供するノード・アダプタを介して物理的にリンク
することができる。以下、この拡張について説明する。
【0057】(D−1)拡張された名前生成 (a)図5に示すような簡単な構成を例にとって説明す
る。図5では、ゲートウエイ300、302、および3
04を介して3つのネットワークA、B、およびCが相
互通信できるようにリンクされている。ゲートウエイ3
00はネットワークAのノード300aとネットワーク
Bのノード300bをリンクし、ゲートウエイ302は
ネットワークAのノード302aとネットワークCのノ
ード302cをリンクし、ゲートウエイ304はネット
ワークBのノード304bとネットワークCのノード3
04cをリンクする。 (b)ホップ・カウントの制約(後で説明する)を考慮
して、1つのネットワーク内の或るノードから発せられ
た名前検査要求および呼出し名前検査要求がゲートウエ
イを介して別のネットワークへ無条件に送られると仮定
する(たとえば、ネットワークAにおける要求がゲート
ウエイ300および302を介してネットワークBおよ
びCに送られ、ネットワークBにおける要求がゲートウ
エイ300および304を介してネットワークAおよび
Cに送られ、ネットワークCにおける要求がゲートウエ
イ302および304を介してネットワークAおよびB
に送られる)。これらの要求に関連した肯定応答および
他のメッセージ(たとえば重複使用フレーム)も同様に
して送られるものと仮定する。 (c)これまでの説明から明らかなように、これらの要
求は、媒体またはチヤネルの境界を越える拡張のできる
名前/エンティティの連関を確立させる目的で送信され
る。 (d)位相幾何学的な制約がないと、そのような要求は
際限なく循環する。たとえば、ネットワークAにおいて
発せられたメッセージは、ゲートウエイ300、ネット
ワークB、ゲートウエイ304、ネットワークC、およ
びゲートウエイ302の経路、またはその逆の経路でネ
ットワークAに戻ってくる。 (e)このような好ましくない非生産的なネットワーク
・トラフィックの増殖を防ぐため、名前生成またはセッ
ション確立に関係する同報通信を発するノードはネット
ワークの境界を越える転送を制限する目的でそのメッセ
ージに"ホップ・カウント"を設ける。この番号(表1な
いし表9参照)はそのメッセージが越えることのできる
ネットワーク境界の数を示す。 (f)そのようなメッセージは直ちに境界を越えて転送
してもよいし、あるいはゲートウエイでいったん保持し
てから、先のネットワークで肯定応答が1つしか戻って
こないときにだけ先へ進むようにしてもよい。後者の手
順は少し複雑でコスト高であるが、重複使用フレームの
示す条件が確立された後はメッセージを必要以上に先に
進めることがないのでネットワーク相互間のトラフィッ
クは減る。 (g)前の例でホップ・カウントが2にセットされ、こ
れを有するメッセージがゲートウエイを越えるときにホ
ップ・カウントが1だけ減分されるものとする。こうし
て、ネットワークAにおいて発せられた名前検査フレー
ムはノード300aおよび302aを介してネットワー
クBおよびCにそれぞれ転送され、これらの接合点のと
ころでそのホップ・カウントが値1に減分される。対応
するメッセージはゲートウエイ304を介してネットワ
ークB−C間を進む。このときホップ・カウントは減分
されてゼロになる。ホップ・カウントがゼロになれば、
メッセージはそれ以上先に進むことはなく、したがって
ネットワークAに戻ってくることはできない。ホップ・
カウントは各ノードで個別に決定してもよいし、あるい
は共通のノードが他の全てのノードにメッセージを発し
て名前で関連付けられたメッセージのためのホップ・カ
ウントの制限を設定することによって決定してもよい。
この方法は本発明とは関係がないが、この決定は、少な
くとも、ネットワーク媒体またはチャネル間の連係トポ
ロジーの知識に基づくものであることに留意されたい。 (h)ホップ・カウントを用いる代わりに、先のノード
が識別用のタグを進めるべきメッセージに挿入するよう
にしてもよい。この場合は、ノードをサポートするゲー
トウエイがそのノードに送られてきた入力メッセージ中
にそのノードのタグを見出したときは、このメッセージ
はそれ以上先には進められない。
る。図5では、ゲートウエイ300、302、および3
04を介して3つのネットワークA、B、およびCが相
互通信できるようにリンクされている。ゲートウエイ3
00はネットワークAのノード300aとネットワーク
Bのノード300bをリンクし、ゲートウエイ302は
ネットワークAのノード302aとネットワークCのノ
ード302cをリンクし、ゲートウエイ304はネット
ワークBのノード304bとネットワークCのノード3
04cをリンクする。 (b)ホップ・カウントの制約(後で説明する)を考慮
して、1つのネットワーク内の或るノードから発せられ
た名前検査要求および呼出し名前検査要求がゲートウエ
イを介して別のネットワークへ無条件に送られると仮定
する(たとえば、ネットワークAにおける要求がゲート
ウエイ300および302を介してネットワークBおよ
びCに送られ、ネットワークBにおける要求がゲートウ
エイ300および304を介してネットワークAおよび
Cに送られ、ネットワークCにおける要求がゲートウエ
イ302および304を介してネットワークAおよびB
に送られる)。これらの要求に関連した肯定応答および
他のメッセージ(たとえば重複使用フレーム)も同様に
して送られるものと仮定する。 (c)これまでの説明から明らかなように、これらの要
求は、媒体またはチヤネルの境界を越える拡張のできる
名前/エンティティの連関を確立させる目的で送信され
る。 (d)位相幾何学的な制約がないと、そのような要求は
際限なく循環する。たとえば、ネットワークAにおいて
発せられたメッセージは、ゲートウエイ300、ネット
ワークB、ゲートウエイ304、ネットワークC、およ
びゲートウエイ302の経路、またはその逆の経路でネ
ットワークAに戻ってくる。 (e)このような好ましくない非生産的なネットワーク
・トラフィックの増殖を防ぐため、名前生成またはセッ
ション確立に関係する同報通信を発するノードはネット
ワークの境界を越える転送を制限する目的でそのメッセ
ージに"ホップ・カウント"を設ける。この番号(表1な
いし表9参照)はそのメッセージが越えることのできる
ネットワーク境界の数を示す。 (f)そのようなメッセージは直ちに境界を越えて転送
してもよいし、あるいはゲートウエイでいったん保持し
てから、先のネットワークで肯定応答が1つしか戻って
こないときにだけ先へ進むようにしてもよい。後者の手
順は少し複雑でコスト高であるが、重複使用フレームの
示す条件が確立された後はメッセージを必要以上に先に
進めることがないのでネットワーク相互間のトラフィッ
クは減る。 (g)前の例でホップ・カウントが2にセットされ、こ
れを有するメッセージがゲートウエイを越えるときにホ
ップ・カウントが1だけ減分されるものとする。こうし
て、ネットワークAにおいて発せられた名前検査フレー
ムはノード300aおよび302aを介してネットワー
クBおよびCにそれぞれ転送され、これらの接合点のと
ころでそのホップ・カウントが値1に減分される。対応
するメッセージはゲートウエイ304を介してネットワ
ークB−C間を進む。このときホップ・カウントは減分
されてゼロになる。ホップ・カウントがゼロになれば、
メッセージはそれ以上先に進むことはなく、したがって
ネットワークAに戻ってくることはできない。ホップ・
カウントは各ノードで個別に決定してもよいし、あるい
は共通のノードが他の全てのノードにメッセージを発し
て名前で関連付けられたメッセージのためのホップ・カ
ウントの制限を設定することによって決定してもよい。
この方法は本発明とは関係がないが、この決定は、少な
くとも、ネットワーク媒体またはチャネル間の連係トポ
ロジーの知識に基づくものであることに留意されたい。 (h)ホップ・カウントを用いる代わりに、先のノード
が識別用のタグを進めるべきメッセージに挿入するよう
にしてもよい。この場合は、ノードをサポートするゲー
トウエイがそのノードに送られてきた入力メッセージ中
にそのノードのタグを見出したときは、このメッセージ
はそれ以上先には進められない。
【0058】以上に説明したメッセージ進行方法に次の
ような要件を加えてもよい。すなわち、名前検査および
セッション確立メッセージに対する応答の時を調整する
目的で各ノードで用いられるタイムアウト機構を、ネッ
トワーク・システムのトポロジーに適合させることであ
る。換言すれば、そのようなタイムアウトはシステムの
最大通信遅延と機能的に関連付けられる。システムにお
いてリンクされた複数のネットワークがそれぞれ異なる
遅延を持っているときは、これらのタイムアウトは全て
のネットワークを介する遅延の合計に関係する。
ような要件を加えてもよい。すなわち、名前検査および
セッション確立メッセージに対する応答の時を調整する
目的で各ノードで用いられるタイムアウト機構を、ネッ
トワーク・システムのトポロジーに適合させることであ
る。換言すれば、そのようなタイムアウトはシステムの
最大通信遅延と機能的に関連付けられる。システムにお
いてリンクされた複数のネットワークがそれぞれ異なる
遅延を持っているときは、これらのタイムアウトは全て
のネットワークを介する遅延の合計に関係する。
【0059】
【表1】 左から、起点フィールド、宛先フィールド(同報通
信)、タイプ・フィールド、名前フィールド(検査すべ
き名前)、内部IDフィールド、ホップ・カウント・フ
ィールドを表わす
信)、タイプ・フィールド、名前フィールド(検査すべ
き名前)、内部IDフィールド、ホップ・カウント・フ
ィールドを表わす
【0060】
【表2】 左から、起点フィールド、宛先フィールド、タイプ・フ
ィールド、エコーIDフィールド、ホップ・カウント・
フィールドを表わす
ィールド、エコーIDフィールド、ホップ・カウント・
フィールドを表わす
【0061】
【表3】 左から、起点フィールド、宛先フィールド、タイプ・フ
ィールド、名前フィールド、ホップ・カウント・フィー
ルドを表わす
ィールド、名前フィールド、ホップ・カウント・フィー
ルドを表わす
【0062】
【表4】 左から、起点フィールド、宛先フィールド、タイプ・フ
ィールド、名前フィールド、IDフィールド、ホップ・
カウント・フィールドを表わす
ィールド、名前フィールド、IDフィールド、ホップ・
カウント・フィールドを表わす
【0063】
【表5】 左から、起点フィールド、宛先フィールド、タイプ・フ
ィールド、エコーIDフィールド、ホップ・カウント・
フィールドを表わす
ィールド、エコーIDフィールド、ホップ・カウント・
フィールドを表わす
【0064】
【表6】 左から、タイプ・フィールド、名前フィールド(起呼
側)、セッション番号フィールド(起呼側)、名前番号
フィールド(起呼側)、ホップ・カウント・フィールド
を表わす;セッション番号および名前番号は事前に割り
当てられている
側)、セッション番号フィールド(起呼側)、名前番号
フィールド(起呼側)、ホップ・カウント・フィールド
を表わす;セッション番号および名前番号は事前に割り
当てられている
【0065】
【表7】 左から、タイプ・フィールド、セッション番号フィール
ド(起呼側)、リスニング番号フィールド(リスニング
側)、ホップ・カウント・フィールドを表わす
ド(起呼側)、リスニング番号フィールド(リスニング
側)、ホップ・カウント・フィールドを表わす
【0066】
【表8】 左から、タイプ・フィールド、セッション番号フィール
ド(リスニング側)、ホップ・カウント・フィールドを
表わす
ド(リスニング側)、ホップ・カウント・フィールドを
表わす
【0067】
【表9】 左から、タイプ・フィールド、セッション番号フィール
ド(起呼側)、ホップ・カウント・フィールドを表わす
ド(起呼側)、ホップ・カウント・フィールドを表わす
【0068】
【表10】
【0069】
【表11】
【0070】
【発明の効果】以上説明したように本発明に基づくメッ
セージ交換方法を利用すれば、分散型ネットワーク内の
各ノードのところの処理システムは中央ノードと通信せ
ずに各ノードのエンティティに対して名前連関を生成す
ることができ、さらに処理システムはそうして生成され
た名前を用いてセッションを確立することができるの
で、処理システムおよび処理システムで走行するアプリ
ケーション・プログラムは、ネットワーク・トポロジー
またはネットワークのエンティティの物理的な場所がわ
からなくてもセッションを開始することができる。
セージ交換方法を利用すれば、分散型ネットワーク内の
各ノードのところの処理システムは中央ノードと通信せ
ずに各ノードのエンティティに対して名前連関を生成す
ることができ、さらに処理システムはそうして生成され
た名前を用いてセッションを確立することができるの
で、処理システムおよび処理システムで走行するアプリ
ケーション・プログラムは、ネットワーク・トポロジー
またはネットワークのエンティティの物理的な場所がわ
からなくてもセッションを開始することができる。
【図面の簡単な説明】
【図1】本発明を利用することができる簡単なネットワ
ーク環境を示すブロック図である。
ーク環境を示すブロック図である。
【図2】制御フレームの形式を示す図である。
【図3】データ・フレームの形式を示す図である。
【図4】ヘッダの形式を示す図である。
【図5】"ホップ・カウント"が利用されるような多重ネ
ットワーク・トポロジーの構成例を示す図である。
ットワーク・トポロジーの構成例を示す図である。
【図6】各ノードのメモリに記憶された情報の構成を示
すブロック図である。
すブロック図である。
【図7】名前生成に有益なネットワーク制御ブロック
(NCB)の形式を示す図である。
(NCB)の形式を示す図である。
【図8】名前生成のプロセスを示す流れ図である。
【図9】セッション確立のためのNCBの形式を示す図
である。
である。
【図10】リスニング状況をセットするためのNCBの
形式を示す図である。
形式を示す図である。
【図11】セッション確立のプロセスを示す流れ図であ
る。
る。
【図12】セッション確立のプロセスを示す流れ図であ
る。
る。
【図13】図12においてリスニング状況を利用すると
ころのプロセスを示す流れ図である。
ころのプロセスを示す流れ図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 デニス・ダレル・キブス アメリカ合衆国フロリダ州ライトハウス・ ポイント、ノースイースト・サーテイフア ースト・アベニユー3465番地 (72)発明者 ロバート・ザークサンメイヤー アメリカ合衆国フロリダ州ボカ・ラトン、 ノースイースト・エイスス・コート7320番 地
Claims (1)
- 【請求項1】各々が1以上のエンティティを含む複数の
ノードが通信媒体またはチャネルでリンクされたデータ
通信ネットワークにおいて前記ノード間でメッセージを
交換するためのメッセージ交換方法であって、 前記ノードにおける自己のエンティティの各々に対して
採用された名前を含む名前連関テーブルを前記ノードで
保持するステップと、 第一の名前を有する自己の第一のエンティティと第二の
名前を有する第二のエンティティとの間でセッションを
確立しようとするノードにおいて、前記第二の名前と自
己の名前連関テーブルにおいて記憶された名前とを比較
するステップと、 自己の名前連関テーブルにおいて前記第二の名前と一致
する名前があるときは、他のノードとの通信を行うこと
なく、前記第一のエンティティと前記第二のエンティテ
ィとの間のセッションを確立するステップと、 自己の名前連関テーブルにおいて前記第二の名前と一致
する名前がないときは、前記セッションを確立しようと
するノードが、前記第二の名前と自己のアドレスを含む
呼出名前検査メッセージを同報通信するステップと、 前記同報通信を発したノードで同報通信の直後から所定
の時間間隔を計時するステップと、 前記呼出名前検査メッセージを受信した他のノードの各
々において、自己の名前連関テーブルにおいて前記第二
の名前と一致する名前が存在する場合にのみ、前記呼出
名前検査メッセージを発したノードに肯定応答メッセー
ジを送信するステップと、 前記呼出名前検査メッセージを発したノードにおいて、
前記所定の時間間隔の間、前記肯定応答メッセージを監
視するステップと、 前記呼出名前検査メッセージを発したノードにおいて受
信された前記肯定応答メッセージに基づいて、セッシッ
ン確立のプロセスを続行するかまたは打ち切るステップ
と、 を有するメッセージ交換方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US604684 | 1984-05-03 | ||
US06/604,684 US4718005A (en) | 1984-05-03 | 1984-05-03 | Distributed control of alias name usage in networks |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60006054A Division JPH0691536B2 (ja) | 1984-05-03 | 1985-01-18 | 名前決定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06125347A true JPH06125347A (ja) | 1994-05-06 |
JPH0712174B2 JPH0712174B2 (ja) | 1995-02-08 |
Family
ID=24420590
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60006054A Expired - Fee Related JPH0691536B2 (ja) | 1984-05-03 | 1985-01-18 | 名前決定方法 |
JP5122938A Expired - Lifetime JPH0712174B2 (ja) | 1984-05-03 | 1993-05-25 | メッセージ交換方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60006054A Expired - Fee Related JPH0691536B2 (ja) | 1984-05-03 | 1985-01-18 | 名前決定方法 |
Country Status (14)
Country | Link |
---|---|
US (1) | US4718005A (ja) |
EP (1) | EP0160263B1 (ja) |
JP (2) | JPH0691536B2 (ja) |
KR (1) | KR890003035B1 (ja) |
AU (1) | AU568933B2 (ja) |
BR (1) | BR8501648A (ja) |
CA (1) | CA1269757C (ja) |
DE (1) | DE3581310D1 (ja) |
ES (1) | ES8700768A1 (ja) |
HK (1) | HK66492A (ja) |
MY (1) | MY100649A (ja) |
PH (1) | PH24378A (ja) |
PT (1) | PT80379B (ja) |
SG (1) | SG68292G (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005295520A (ja) * | 2004-03-12 | 2005-10-20 | Matsushita Electric Ind Co Ltd | 通信装置、通信方法及び通信プログラム |
JP2007135234A (ja) * | 1995-09-25 | 2007-05-31 | Netspeak Corp | ポイント・ツー・ポイント・インターネット・プロトコル |
Families Citing this family (132)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4975904A (en) * | 1984-06-01 | 1990-12-04 | Digital Equipment Corporation | Local area network for digital data processing system including timer-regulated message transfer arrangement |
US4823122A (en) * | 1984-06-01 | 1989-04-18 | Digital Equipment Corporation | Local area network for digital data processing system |
US4975905A (en) * | 1984-06-01 | 1990-12-04 | Digital Equipment Corporation | Message transmission control arrangement for node in local area network |
AU591057B2 (en) * | 1984-06-01 | 1989-11-30 | Digital Equipment Corporation | Local area network for digital data processing system |
US5058108A (en) * | 1984-06-01 | 1991-10-15 | Digital Equipment Corporation | Local area network for digital data processing system |
US4644470A (en) * | 1984-07-20 | 1987-02-17 | International Business Machines Corp. | Non-unique names for broadcast messages |
JPS61228533A (ja) * | 1985-04-03 | 1986-10-11 | Hitachi Ltd | 電子計算機におけるセツシヨンの制御方法 |
US4710926A (en) * | 1985-12-27 | 1987-12-01 | American Telephone And Telegraph Company, At&T Bell Laboratories | Fault recovery in a distributed processing system |
GB8604052D0 (en) * | 1986-02-19 | 1986-03-26 | Monicell Ltd | Communication system |
US4901316A (en) * | 1986-05-27 | 1990-02-13 | Nohmi Bosai Kogyo Co., Ltd. | Disaster prevention monitoring and control facility |
US5060150A (en) * | 1987-01-05 | 1991-10-22 | Motorola, Inc. | Process creation and termination monitors for use in a distributed message-based operating system |
US4897781A (en) * | 1987-02-13 | 1990-01-30 | International Business Machines Corporation | System and method for using cached data at a local node after re-opening a file at a remote node in a distributed networking environment |
US5058001A (en) * | 1987-03-05 | 1991-10-15 | International Business Machines Corporation | Two-dimensional array of processing elements for emulating a multi-dimensional network |
CA1264845A (en) * | 1987-03-13 | 1990-01-23 | Ernst August Munter | Digital telephone switching system having a message switch with address translation |
US5165020A (en) * | 1987-03-27 | 1992-11-17 | Digital Equipment Corporation | Terminal device session management protocol |
JPS63300648A (ja) * | 1987-05-29 | 1988-12-07 | Sharp Corp | アドレス判別方法 |
US4855906A (en) * | 1987-10-23 | 1989-08-08 | Allen-Bradley Company, Inc. | System for handling unsolicited messages from lower-tier controllers |
US5179703A (en) * | 1987-11-17 | 1993-01-12 | International Business Machines Corporation | Dynamically adaptive environment for computer programs |
US5025491A (en) * | 1988-06-23 | 1991-06-18 | The Mitre Corporation | Dynamic address binding in communication networks |
JPH02151974A (ja) * | 1988-12-02 | 1990-06-11 | Toshiba Corp | 情報処理システム |
US5109486A (en) * | 1989-01-06 | 1992-04-28 | Motorola, Inc. | Distributed computer system with network and resource status monitoring |
US4930159A (en) * | 1989-01-18 | 1990-05-29 | International Business Machines Corporation | Netbios name authentication |
US5113499A (en) * | 1989-04-28 | 1992-05-12 | Sprint International Communications Corp. | Telecommunication access management system for a packet switching network |
US5226172A (en) * | 1989-06-12 | 1993-07-06 | Motorola, Inc. | Methods for configuring and performing 3-level password searching in a distributed computer system |
US5551035A (en) * | 1989-06-30 | 1996-08-27 | Lucent Technologies Inc. | Method and apparatus for inter-object communication in an object-oriented program controlled system |
US5257369A (en) * | 1990-10-22 | 1993-10-26 | Skeen Marion D | Apparatus and method for providing decoupling of data exchange details for providing high performance communication between software processes |
US5187787B1 (en) * | 1989-07-27 | 1996-05-07 | Teknekron Software Systems Inc | Apparatus and method for providing decoupling of data exchange details for providing high performance communication between software processes |
US5557798A (en) * | 1989-07-27 | 1996-09-17 | Tibco, Inc. | Apparatus and method for providing decoupling of data exchange details for providing high performance communication between software processes |
US5206934A (en) * | 1989-08-15 | 1993-04-27 | Group Technologies, Inc. | Method and apparatus for interactive computer conferencing |
WO1991004532A1 (fr) * | 1989-09-14 | 1991-04-04 | Fujitsu Limited | Systeme a centre temporaire dans un systeme a base de donnees decentralisee |
US5263157A (en) * | 1990-02-15 | 1993-11-16 | International Business Machines Corporation | Method and system for providing user access control within a distributed data processing system by the exchange of access control profiles |
JPH03260757A (ja) * | 1990-03-09 | 1991-11-20 | Toshiba Corp | 分散型コンピュータネットワーク |
US5276876A (en) * | 1990-05-16 | 1994-01-04 | International Business Machines Corporation | Registration of resources for commit procedures |
US5319774A (en) * | 1990-05-16 | 1994-06-07 | International Business Machines Corporation | Recovery facility for incomplete sync points for distributed application |
JP2691081B2 (ja) * | 1990-05-16 | 1997-12-17 | インターナショナル・ビジネス・マシーンズ・コーポレイション | コンピュータ・ネットワーク |
JP3293839B2 (ja) * | 1990-05-16 | 2002-06-17 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 作業ユニットに合わせてコミット範囲を調整するコンピュータ・システム |
US5261089A (en) * | 1990-05-16 | 1993-11-09 | International Business Machines Corporation | Optimization of commit procedures by utilizing a two-phase commit procedure only when necessary |
US5165031A (en) * | 1990-05-16 | 1992-11-17 | International Business Machines Corporation | Coordinated handling of error codes and information describing errors in a commit procedure |
US5327532A (en) * | 1990-05-16 | 1994-07-05 | International Business Machines Corporation | Coordinated sync point management of protected resources |
US5319773A (en) * | 1990-05-16 | 1994-06-07 | International Business Machines Corporation | Asynchronous resynchronization of a commit procedure |
US5282270A (en) * | 1990-06-06 | 1994-01-25 | Apple Computer, Inc. | Network device location using multicast |
CA2047321C (en) * | 1990-07-19 | 1997-11-18 | Henry Yang | Testing a communications network for duplicate station addresses |
US5327534A (en) * | 1990-07-30 | 1994-07-05 | Digital Equipment Corporation | Detection of duplicate alias addresses |
US5341496A (en) * | 1990-08-29 | 1994-08-23 | The Foxboro Company | Apparatus and method for interfacing host computer and computer nodes using redundant gateway data lists of accessible computer node data |
US5239647A (en) * | 1990-09-07 | 1993-08-24 | International Business Machines Corporation | Data storage hierarchy with shared storage level |
US5249291A (en) * | 1990-11-20 | 1993-09-28 | International Business Machines Corporation | Method and apparatus for consensual delegation of software command operations in a data processing system |
US5341374A (en) * | 1991-03-01 | 1994-08-23 | Trilan Systems Corporation | Communication network integrating voice data and video with distributed call processing |
JP2561759B2 (ja) * | 1991-03-29 | 1996-12-11 | インターナショナル・ビジネス・マシーンズ・コーポレイション | マルチプロセッサシステムおよびそのメッセージ送受信制御装置 |
JP3496222B2 (ja) * | 1991-06-25 | 2004-02-09 | 富士ゼロックス株式会社 | 共同作業装置および方法 |
US5406269A (en) * | 1991-07-05 | 1995-04-11 | David Baran | Method and apparatus for the remote verification of the operation of electronic devices by standard transmission mediums |
FR2689267B1 (fr) * | 1992-03-27 | 1994-05-06 | Telemecanique | Procede de reconnaissance de donnees circulant sur un reseau de transmission de donnees et dispositif pour la mise en óoeuvre de ce procede. |
US5398242A (en) * | 1992-04-07 | 1995-03-14 | Digital Equipment Corporation | Automatically configuring LAN numbers |
US5400333A (en) * | 1992-04-07 | 1995-03-21 | Digital Equipment Corporation | Detecting LAN number misconfiguration |
US5327424A (en) * | 1992-04-07 | 1994-07-05 | Digital Equipment Corporation | Automatically configuring parallel bridge numbers |
US5323394A (en) * | 1992-04-07 | 1994-06-21 | Digital Equipment Corporation | Selecting optimal routes in source routing bridging without exponential flooding of explorer packets |
US5844902A (en) * | 1992-04-07 | 1998-12-01 | Cabletron Systems, Inc. | Assigning multiple parallel bridge numbers to bridges |
JPH0660000A (ja) * | 1992-08-07 | 1994-03-04 | Hitachi Ltd | 情報処理システムおよび情報処理方法 |
JPH06290096A (ja) * | 1993-03-31 | 1994-10-18 | Matsushita Electric Ind Co Ltd | パス名解決装置 |
US5568605A (en) * | 1994-01-13 | 1996-10-22 | International Business Machines Corporation | Resolving conflicting topology information |
US7143055B1 (en) | 1996-10-25 | 2006-11-28 | Ipf, Inc. | Internet-based system for collecting, managing and serving consumer product-related information over the internet using trademarks and universal resource locators (urls) symbolically-linked by manufacturers of consumer products and/or their agents |
US6961712B1 (en) | 1996-10-25 | 2005-11-01 | Ipf, Inc. | Consumer product information request (CPIR) enabling servlets and web-based consumer product information catalogs employing the same |
US5668952A (en) * | 1994-08-08 | 1997-09-16 | International Business Machines Corporation | Method for resolving network address by sending reresolve request to nodes at selected time period after establishing address table, and updating the table with received reply thereto |
US5563878A (en) * | 1995-01-05 | 1996-10-08 | International Business Machines Corporation | Transaction message routing in digital communication networks |
US5724512A (en) * | 1995-04-17 | 1998-03-03 | Lucent Technologies Inc. | Methods and apparatus for storage and retrieval of name space information in a distributed computing system |
US5632011A (en) * | 1995-05-22 | 1997-05-20 | Sterling Commerce, Inc. | Electronic mail management system for operation on a host computer system |
US5729682A (en) * | 1995-06-07 | 1998-03-17 | International Business Machines Corporation | System for prompting parameters required by a network application and using data structure to establish connections between local computer, application and resources required by application |
US5764906A (en) * | 1995-11-07 | 1998-06-09 | Netword Llc | Universal electronic resource denotation, request and delivery system |
US6219045B1 (en) * | 1995-11-13 | 2001-04-17 | Worlds, Inc. | Scalable virtual world chat client-server system |
US5745682A (en) * | 1995-12-04 | 1998-04-28 | Ncr Corporation | Method and apparatus for utilizing location codes to identify a physical location of a computer station on a NetBIOS computer network |
GB9603582D0 (en) | 1996-02-20 | 1996-04-17 | Hewlett Packard Co | Method of accessing service resource items that are for use in a telecommunications system |
US5893911A (en) * | 1996-04-17 | 1999-04-13 | Neon Software, Inc. | Method for defining and applying rules for message distribution for transaction processing in a distributed application |
US6069890A (en) | 1996-06-26 | 2000-05-30 | Bell Atlantic Network Services, Inc. | Internet telephone service |
US6154445A (en) * | 1996-04-18 | 2000-11-28 | Bell Atlantic Network Services, Inc. | Telephony communication via varied redundant networks |
US5916307A (en) * | 1996-06-05 | 1999-06-29 | New Era Of Networks, Inc. | Method and structure for balanced queue communication between nodes in a distributed computing application |
US6031978A (en) * | 1996-06-28 | 2000-02-29 | International Business Machines Corporation | System, method and program for enabling a client to reconnect to a same server in a network of computer systems after the server has moved to a different network address |
US6567410B1 (en) | 1996-08-08 | 2003-05-20 | Enterasys Networks, Inc. | Assigning multiple parallel bridge numbers to bridges having three or more ports |
US5881269A (en) * | 1996-09-30 | 1999-03-09 | International Business Machines Corporation | Simulation of multiple local area network clients on a single workstation |
US7607147B1 (en) * | 1996-12-11 | 2009-10-20 | The Nielsen Company (Us), Llc | Interactive service device metering systems |
US6078582A (en) | 1996-12-18 | 2000-06-20 | Bell Atlantic Network Services, Inc. | Internet long distance telephone service |
US6137869A (en) | 1997-09-16 | 2000-10-24 | Bell Atlantic Network Services, Inc. | Network session management |
US6574216B1 (en) | 1997-03-11 | 2003-06-03 | Verizon Services Corp. | Packet data network voice call quality monitoring |
US6292479B1 (en) | 1997-03-19 | 2001-09-18 | Bell Atlantic Network Services, Inc. | Transport of caller identification information through diverse communication networks |
US6870827B1 (en) | 1997-03-19 | 2005-03-22 | Verizon Services Corp. | Voice call alternative routing through PSTN and internet networks |
US6311226B1 (en) * | 1997-08-29 | 2001-10-30 | Cisco Technology, Inc. | Method and apparatus for dynamic link name negotiation |
US6161129A (en) * | 1997-09-30 | 2000-12-12 | At&T Corp. | Unlisted address messaging system |
US6687707B1 (en) | 1997-11-28 | 2004-02-03 | International Business Machines Corporation | Unique object identification in a network of computing systems |
US5995964A (en) * | 1997-12-10 | 1999-11-30 | Nihon Unisys, Ltd. | Managing first and second handles used in communication with an apparatus connected to a network |
US6151624A (en) * | 1998-02-03 | 2000-11-21 | Realnames Corporation | Navigating network resources based on metadata |
US6205576B1 (en) * | 1998-06-05 | 2001-03-20 | Nortel Networks Limited | Method and apparatus for identifying indirect messaging relationships between software entities |
CA2247706C (en) | 1998-06-23 | 2010-11-23 | Nielsen Media Research, Inc. | Use of browser history file to determine web site reach |
US6327619B1 (en) | 1998-07-08 | 2001-12-04 | Nielsen Media Research, Inc. | Metering of internet content using a control |
GB2341057A (en) * | 1998-08-28 | 2000-03-01 | Ibm | Allocating names to network resources for shared access |
US6216162B1 (en) * | 1998-10-19 | 2001-04-10 | International Business Machines Corp. | Extending alias support to heterogeneous servers |
US6510450B1 (en) * | 1999-02-04 | 2003-01-21 | Novell, Inc. | Multiple storage class distributed nametags for locating items in a distributed computing system |
US6460079B1 (en) | 1999-03-04 | 2002-10-01 | Nielsen Media Research, Inc. | Method and system for the discovery of cookies and other client information |
JP2000341302A (ja) * | 1999-05-27 | 2000-12-08 | Sony Corp | 電子機器 |
US6625567B1 (en) * | 1999-11-04 | 2003-09-23 | Bell & Howell Messaging Technologies Company | Automated methods and systems for analyzing data associated with an industrial process |
US6822945B2 (en) | 2000-11-08 | 2004-11-23 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for anticipating and planning communication-center resources based on evaluation of events waiting in a communication center master queue |
US7299259B2 (en) | 2000-11-08 | 2007-11-20 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for intelligent routing of instant messaging presence protocol (IMPP) events among a group of customer service representatives |
US7929562B2 (en) | 2000-11-08 | 2011-04-19 | Genesis Telecommunications Laboratories, Inc. | Method and apparatus for optimizing response time to events in queue |
FI20010415A (fi) * | 2001-03-02 | 2002-09-03 | Nokia Corp | Menetelmä viestinnän osoittamiseksi ja viestintäpalvelukeskus |
US20090009852A1 (en) * | 2001-05-15 | 2009-01-08 | E Ink Corporation | Electrophoretic particles and processes for the production thereof |
US7363286B2 (en) * | 2001-10-29 | 2008-04-22 | International Business Machines Corporation | File system path alias |
US7239981B2 (en) * | 2002-07-26 | 2007-07-03 | Arbitron Inc. | Systems and methods for gathering audience measurement data |
USRE46776E1 (en) | 2002-08-27 | 2018-04-03 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for optimizing response time to events in queue |
US8015266B1 (en) * | 2003-02-07 | 2011-09-06 | Netapp, Inc. | System and method for providing persistent node names |
US7254714B2 (en) * | 2003-09-29 | 2007-08-07 | Inventec Appliances Corp. | Method of performing an authentication on a subscriber identity module card by an electronic communication device |
US20050086469A1 (en) * | 2003-10-17 | 2005-04-21 | Microsoft Corporation | Scalable, fault tolerant notification method |
TWI281805B (en) * | 2004-05-18 | 2007-05-21 | Quanta Comp Inc | System for automatically distributing communication port address |
TWI272800B (en) * | 2005-06-22 | 2007-02-01 | Inventec Multimedia & Telecom | Network phone apparatus |
US9654200B2 (en) | 2005-07-18 | 2017-05-16 | Mutualink, Inc. | System and method for dynamic wireless aerial mesh network |
US9871767B2 (en) * | 2005-07-18 | 2018-01-16 | Mutualink, Inc. | Enabling ad hoc trusted connections among enclaved communication communities |
CN101501640B (zh) * | 2005-09-26 | 2017-09-08 | 尼尔逊媒介研究股份有限公司 | 计量基于计算机的媒体呈现的方法和装置 |
US9219733B2 (en) * | 2008-06-30 | 2015-12-22 | Microsoft Technology Licensing, Llc | Software-based aliasing for accessing multiple shared resources on a single remote host |
US9124769B2 (en) | 2008-10-31 | 2015-09-01 | The Nielsen Company (Us), Llc | Methods and apparatus to verify presentation of media content |
US8238538B2 (en) | 2009-05-28 | 2012-08-07 | Comcast Cable Communications, Llc | Stateful home phone service |
US8307006B2 (en) | 2010-06-30 | 2012-11-06 | The Nielsen Company (Us), Llc | Methods and apparatus to obtain anonymous audience measurement data from network server data for particular demographic and usage profiles |
JP5462418B2 (ja) | 2010-09-22 | 2014-04-02 | ザ ニールセン カンパニー (ユー エス) エルエルシー | 分散された人口統計情報を使用してインプレッションを特定する方法及び装置 |
EP2656297B1 (en) | 2010-12-20 | 2024-07-17 | The Nielsen Company (US), LLC | Methods and apparatus to determine media impressions using distributed demographic information |
EP2686779A4 (en) | 2011-03-18 | 2014-09-17 | Nielsen Co Us Llc | METHOD AND DEVICE FOR DETERMINING MEDIA IMPRESSIONS |
US8538333B2 (en) | 2011-12-16 | 2013-09-17 | Arbitron Inc. | Media exposure linking utilizing bluetooth signal characteristics |
US9015255B2 (en) | 2012-02-14 | 2015-04-21 | The Nielsen Company (Us), Llc | Methods and apparatus to identify session users with cookie information |
AU2013204865B2 (en) | 2012-06-11 | 2015-07-09 | The Nielsen Company (Us), Llc | Methods and apparatus to share online media impressions data |
AU2013204953B2 (en) | 2012-08-30 | 2016-09-08 | The Nielsen Company (Us), Llc | Methods and apparatus to collect distributed user information for media impressions |
US10068246B2 (en) | 2013-07-12 | 2018-09-04 | The Nielsen Company (Us), Llc | Methods and apparatus to collect distributed user information for media impressions |
US9332035B2 (en) | 2013-10-10 | 2016-05-03 | The Nielsen Company (Us), Llc | Methods and apparatus to measure exposure to streaming media |
US10956947B2 (en) | 2013-12-23 | 2021-03-23 | The Nielsen Company (Us), Llc | Methods and apparatus to measure media using media object characteristics |
US9237138B2 (en) | 2013-12-31 | 2016-01-12 | The Nielsen Company (Us), Llc | Methods and apparatus to collect distributed user information for media impressions and search terms |
US20160063539A1 (en) | 2014-08-29 | 2016-03-03 | The Nielsen Company (Us), Llc | Methods and apparatus to associate transactions with media impressions |
JP6987643B2 (ja) | 2015-06-25 | 2022-01-05 | スリーエム イノベイティブ プロパティズ カンパニー | メタルボンド研磨物品の製造方法及びメタルボンド研磨物品 |
US10205994B2 (en) | 2015-12-17 | 2019-02-12 | The Nielsen Company (Us), Llc | Methods and apparatus to collect distributed user information for media impressions |
US11496925B2 (en) | 2020-04-30 | 2022-11-08 | The Nielsen Company (Us), Llc | Methods and apparatus to determine virtual WiFi data rate |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4112488A (en) * | 1975-03-07 | 1978-09-05 | The Charles Stark Draper Laboratory, Inc. | Fault-tolerant network with node branching |
US4430651A (en) * | 1981-08-27 | 1984-02-07 | Burroughs Corporation | Expandable and contractible local area network system |
US4423414A (en) * | 1981-08-27 | 1983-12-27 | Burroughs Corporation | System and method for name-lookup in a local area network data communication system |
US4432057A (en) * | 1981-11-27 | 1984-02-14 | International Business Machines Corporation | Method for the dynamic replication of data under distributed system control to control utilization of resources in a multiprocessing, distributed data base system |
JPS6059616B2 (ja) * | 1982-09-22 | 1985-12-26 | 富士通株式会社 | ネツトワ−クアドレス管理方式 |
US4597078A (en) * | 1983-10-19 | 1986-06-24 | Digital Equipment Corporation | Bridge circuit for interconnecting networks |
-
1984
- 1984-05-03 US US06/604,684 patent/US4718005A/en not_active Expired - Lifetime
-
1985
- 1985-01-11 PH PH31711A patent/PH24378A/en unknown
- 1985-01-18 JP JP60006054A patent/JPH0691536B2/ja not_active Expired - Fee Related
- 1985-02-14 KR KR1019850000917A patent/KR890003035B1/ko not_active IP Right Cessation
- 1985-04-09 CA CA478641A patent/CA1269757C/en not_active Expired
- 1985-04-09 BR BR8501648A patent/BR8501648A/pt not_active IP Right Cessation
- 1985-04-23 EP EP85104887A patent/EP0160263B1/en not_active Expired - Lifetime
- 1985-04-23 DE DE8585104887T patent/DE3581310D1/de not_active Expired - Lifetime
- 1985-04-30 ES ES542726A patent/ES8700768A1/es not_active Expired
- 1985-05-01 AU AU41868/85A patent/AU568933B2/en not_active Expired
- 1985-05-02 PT PT80379A patent/PT80379B/pt not_active IP Right Cessation
-
1987
- 1987-09-28 MY MYPI87002005A patent/MY100649A/en unknown
-
1992
- 1992-07-02 SG SG682/92A patent/SG68292G/en unknown
- 1992-09-03 HK HK664/92A patent/HK66492A/xx not_active IP Right Cessation
-
1993
- 1993-05-25 JP JP5122938A patent/JPH0712174B2/ja not_active Expired - Lifetime
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007135234A (ja) * | 1995-09-25 | 2007-05-31 | Netspeak Corp | ポイント・ツー・ポイント・インターネット・プロトコル |
JP2007135235A (ja) * | 1995-09-25 | 2007-05-31 | Netspeak Corp | ポイント・ツー・ポイント・インターネット・プロトコル |
JP2005295520A (ja) * | 2004-03-12 | 2005-10-20 | Matsushita Electric Ind Co Ltd | 通信装置、通信方法及び通信プログラム |
Also Published As
Publication number | Publication date |
---|---|
BR8501648A (pt) | 1985-12-10 |
SG68292G (en) | 1992-09-04 |
PT80379B (pt) | 1987-05-29 |
AU568933B2 (en) | 1988-01-14 |
CA1269757A (en) | 1990-05-29 |
EP0160263A3 (en) | 1988-01-13 |
ES8700768A1 (es) | 1986-10-16 |
JPH0691536B2 (ja) | 1994-11-14 |
EP0160263A2 (en) | 1985-11-06 |
AU4186885A (en) | 1985-11-07 |
DE3581310D1 (de) | 1991-02-21 |
JPS60239144A (ja) | 1985-11-28 |
HK66492A (en) | 1992-09-11 |
EP0160263B1 (en) | 1991-01-16 |
US4718005A (en) | 1988-01-05 |
KR890003035B1 (ko) | 1989-08-19 |
PT80379A (en) | 1985-06-01 |
ES542726A0 (es) | 1986-10-16 |
MY100649A (en) | 1990-12-29 |
PH24378A (en) | 1990-06-13 |
KR850008018A (ko) | 1985-12-11 |
CA1269757C (en) | 1990-05-29 |
JPH0712174B2 (ja) | 1995-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH06125347A (ja) | メッセージ交換方法 | |
US5323384A (en) | Method for establishing communication between tasks of a limited number of repeaters in a communication system | |
US4423414A (en) | System and method for name-lookup in a local area network data communication system | |
JP3226140B2 (ja) | 無線ローカルエリアネットワーク・システム | |
EP0169454A2 (en) | Name usage support through distributed processing networks linked by bridges and/or gateways | |
JP2001306506A (ja) | トランザクション実行のためのプロトコル | |
JP2004529443A (ja) | マルチノードシステム内でのデータおよびロック転送中の呼出し時間およびメッセージトラフィックの減少 | |
EP1207709B1 (en) | Retransmission control method and the apparatus | |
JP2806466B2 (ja) | データ伝送制御方法 | |
US20030060235A1 (en) | Radio base station apparatus, computer-executable program recorded on a computer-readable medium and a method of setting a connection between a radio base station apparatus and one radio terminal | |
JPS61210745A (ja) | 同報通信方式 | |
JP2778618B2 (ja) | 伝送制御方法 | |
JPH0458215B2 (ja) | ||
JPS5933953A (ja) | 通信ネツトワ−クシステムにおける通信制御方式 | |
Gopal et al. | Dynamic address assignment in broadcast networks | |
JP4609862B2 (ja) | ネットワーク中継方法、ネットワーク要素およびネットワーク中継システム | |
JP2000183970A (ja) | ネットワーク装置 | |
CA1208736A (en) | System and method for name-lookup in a local area network data communication system | |
JPH0965414A (ja) | 無線通信方法および無線通信装置 | |
JPH08202665A (ja) | 疎結合計算機における計算機間結合装置 | |
CN116132339A (zh) | 一种探测方法、装置、***及通信设备 | |
JPH07336409A (ja) | コネクション制御方式及びコネクション制御方法 | |
JPH09321802A (ja) | 中継型ファイル転送システム | |
JPS61127245A (ja) | 通信ネツトワ−ク | |
JPH10322345A (ja) | ルーティングのためのospfパケットの一括処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EXPY | Cancellation because of completion of term |