JPH0821924B2 - データ通信ネットワーク - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はコンピュータ会議、詳細
にいえば、個々のコンピュータ・ステーションの操作員
が随時加入離脱できる動的ネットワークによって、コン
ピュータ会議に参加できる技法に関する。

【０００２】

【従来の技術】利用可能なコンピュータ・ネットワーク
及び遠隔通信機構はステーション間の２地点間会議リン
クの機能を備えており、またネットワーク内のステーシ
ョンはマルチポイント同報通信ないし会議機能を有する
ことができるが、これらは異なったおそらくは物理的に
互換性のない物理ネットワークの加入者を含む会議ネッ
トワークの確立、ならびにネットワーク外にあって遠隔
通信リンクによってしかアクセスできない加入者に一般
的に適合するものではない。既存のネットワーク会議機
構はネットワークのトポロジーによって左右され、また
真に動的な会議ネットワークに必要とされる融通性に欠
ける傾向がある。

【０００３】これらの問題は本システムの発明者の１人
であるリッチ・ヘルムスの「Distributed Knowledge Wo
rker (DKW): Personal Conferencing System」（1991年
9月20日）という論文で検討されている。コンピュータ
会議システムの必須事項が検討されているが、実施形態
は解決すべき問題として残されている。周知の従来技術
は接続されておらず、かつおそらくは異なるネットワー
ク及び独立型のステーションの間の通信を必要とする実
用上の会議状況に適切な解決策を提供するものではな
い。

【０００４】IBM Technical Disclosure Bulletin, Vol
ume 28, No. 3, １９８５年８月は、動的会議呼び出し
構成を開示しているが、これはデータ・パケットが循環
するリングにノードが配置されており、ノードがリング
へ挿入削除されるトポロジに依存するものである。

【０００５】動的に再構成が可能なネットワークは、た
とえば、米国特許第４７４５５９７号明細書、同第４７
５４３９５号明細書及び同第５０４８０１４号明細書か
ら既知である。このような構成はネットワークの物理的
アーキテクチャ外の通信をもたらすことができない。

【０００６】米国特許第４８７２１９７号明細書は動的
に構成可能な通信ネットワークを開示しているが、しか
し、特定のプロトコルにしたがう他の類似のプロセッサ
と通信を確立する専門の通信コプロセッサをネットワー
ク化されるノードに設けることに依存するものである。

【０００７】

【発明が解決しようとする課題】本発明の目的は、ステ
ーションが接続されるコンピュータ・ネットワークまた
はその他の遠隔通信機構のいずれかによって、適切な通
信機構を有するステーションに、当該ステーションがネ
ットワーク内の同様な機能を持つ少なくとも１つの他の
ステーションとの双方向メッセージ通信リンクを確立す
る機能を有することを条件として、ハードウェアとほぼ
無関係な態様で会議を形成できる動的ネットワークに加
入及び離脱するための機能を設けることである。

【０００８】

【課題を解決するための手段】本発明によれば、コンピ
ュータ会議ネットワークに物理的及び論理的レベルで加
入する機能を有するコンピュータ・ワークステーション
が提供される。具体的には、本発明は、プロトコル・レ
ベルの要求に応じて双方向物理メッセージ通信接続を確
立することを可能とするプロトコルにしたがって、同様
な機能を有する他のステーションとのこのような通信接
続を確立し切断するための少なくとも１つの手段と、直
接物理的に接続されている他のステーション、ならびに
物理的に接続されているこの他のステーションを直接ま
たは間接に介して論理的に接続されている他のステーシ
ョンに関するデータを格納している送信元ステーション
にネットワーク経路指定テーブルを確立する手段と、宛
先ステーションとの接続の確立に応答して、前記データ
を前記経路指定テーブルから前記の他のステーションに
送信し、かつデータを前記の他のステーションから送信
元ステーションの経路指定テーブルに受信する手段と、
ネットワーク内の他のステーションへ、送信元ステーシ
ョンが物理的に接続されている他のステーションを介し
て、ネットワーク内の送信元ステーションの論理状況の
変更に関するデータを送信し、かつ送信元ステーション
が物理的に接続されている他のステーションを介して、
ネットワーク内の他のステーションの論理状況の変更に
関するデータを受信する手段と、ネットワーク内の他の
ステーションから受信した上記のデータにしたがって経
路指定テーブルを更新する手段とからなる。

【０００９】上記のステーションの動的会議ネットワー
ク内のステーションの少なくとも一部は、少なくとも２
つの独立した物理メッセージ通信接続を同時に確立し、
これらがネットワーク内のブリッジとして作動するよう
にする機能を有していなければならない。このようなブ
リッジがないと、２つのステーションの２地点間通信だ
けしか行えなくなる。単一メッセージ通信接続だけしか
できないステーションはブリッジに接続しなければなら
ない。ブリッジ・ステーションは複数の物理的メッセー
ジの通信接続を扱うことができるように少なくともある
程度の多重処理またはタスク切換え機能を有していなけ
ればならない。

【００１０】

【実施例】実質的にハードウェアに依存しない会議シス
テムを提供することが本発明の目的であるが、これは通
常、会議機能が設けられるステーションのオペレーティ
ング・システムの一体部分または拡張機能を形成するユ
ーティリティ・プログラム製品によって実現される。図
１にブロック図で示すこのようなステーションには、い
くつかの最低限の機能が必要である。すなわち、中央演
算処理装置（ＣＰＵ）２以外に、物理的ユーザ・インタ
フェース、ならびに同様な機能の他のステーションと通
信リンクを確立することのできる少なくとも１つの外部
物理インタフェースを提供する操作卓４を有していなけ
ればならない。一般に、形成されるネットワークの単な
る終点ではなく、リンクを形成できるように、他のステ
ーションと少なくとも２つの独立した通信リンクを確立
する機能を有している必要がある。図１において、典型
的なステーションが非同期インタフェース６、ならびに
２つの異なるネットワークａ及びｂとのインタフェース
８及び１０を有するものとして示されている。

【００１１】図２には、会議中にステーションが提供す
るサービスの主要レベルが示されている。最も高いレベ
ルには、ユーザ・インタフェース・サービス１２があ
り、これによって、ユーザはシステム及びこれが提供す
るサービスと通信する。これらのサービスはシステムの
特性を示すものであって、本発明の一部を形成するもの
ではないので、これらが低いレベルのサービスへのアク
セスを提供するに充分なものでなければならないことを
示す以外、詳細に説明する必要のないものである。本発
明を具体化するシステムが提供するサービスのサブセッ
トは、システム会議サービス１４のものであり、これは
システムが提供する、利用可能なインタフェースによっ
て異なる通信インタフェース・サービス１６を利用する
必要がある。図１に示す例において、これらはインタフ
ェース６、８及び１０に関するサービスを含んでいる。
通信インタフェース・サービスは、提供されるインタフ
ェースの特性を示すものであり、これも会議サービスの
データ転送要件に適切なものであること以外には、本発
明の一部を形成するものではない。同様に、インタフェ
ースを通るデータの実際の物理的転送は、プロトコル・
レベル１８で制御され、プロトコルは周知の技法にした
がって、通信インタフェース・サービス１６によって確
立される。この場合も、唯一の要件は、利用されるプロ
トコルが本発明に必要なフォーマットでデータを伝送で
きることだけである。以下で説明するように、このデー
タが単純で、限定された性質のものであるから、会議参
加者の間を通過するデータの性質は通常、必要な通信機
構を決定するものである。単純なメッセージ通信機能だ
けが必要な場合、最低限の要件は本発明による会議制御
に関連するデータ、または実際のメッセージ・データの
いずれかを含むことのできる単純なメッセージ・パケッ
トを通す能力である。システム会議サービス１４を除
き、上記の要件はすべてＯＳＩ（オープン・システムズ
・インタフェース）標準に準拠したオペレーティング・
システム及びハードウェアを有するステーションによっ
て満たされる。しかしながら、本発明はこれとともに使
用することに限定されるものではなく、また会議に関与
するすべてのステーションが以下で述べる最低限の機構
を備えており、かつシステム会議サービスを実現できる
ようにプログラムできることを条件として、これらのス
テーションが何らかの特定の標準に準拠している必要は
ない。

【００１２】典型的なアプリケーションにおいて、ステ
ーションが会議システムに関与し、かつ会議サービスを
提供することを可能とするために使用されるユーティリ
ティ・プログラムは、このプログラムが稼動する作動環
境のアプリケーション・プログラム・インタフェース
（ＡＰＩ）と対話するプロセスすなわちクライアント・
アプリケーションを確立し、会議ネットワークを管理す
るプロセス（ネットワーク・マネージャ）を設定し、た
とえば、共用メモリや待ち行列などの作動環境に適した
態様でネットワーク・マネージャとのプロセス間通信
（ＩＰＣ）を確立する。

【００１３】ネットワーク・マネージャは次いで、１つ
または複数のプロトコル依存スレッド（ＰＤＴ）を作成
し、他のステーションとの物理リンクの作成、維持、及
び終了を処理する。各ＰＤＴはこのようなリンクを１つ
だけ処理することができ、したがって、ステーションが
確立した物理リンクと同数のＰＤＴが処理に必要とされ
る。通常、各ＰＤＴは、ステーションが提供するようプ
ログラムされている異なった通信プロトコルを処理す
る。ネットワーク・マネージャはネットワーク・メッセ
ージの経路指定も処理し、またＡＰＩを介してクライア
ント・アプリケーションから受信した要求も処理する。

【００１４】プログラムの詳細については、プログラム
をほとんど自明のものとするシステム会議サービスの性
質について以下で説明してから、説明する。

【００１５】システム会議サービスの性質については、
各々がハードウェアを備えている複数のステーションが
関与する典型的なステーション、ならびに上述の最低限
の機構及び例示したような物理インタフェースを提供す
るオペレーティング・システムの確立及び操作に関する
以下の説明からより明らかとなろう。

【００１６】ワークステーションＡ、Ｂ、Ｃ、Ｄ、Ｅ及
びＦには本発明を実現するのに充分なハードウェア及び
基本的な作動機能を備えており、かつ会議サービス１６
を実現するオペレーティング・システムの拡張機能を備
えた通信アプリケーションの形態のプログラム・プロダ
クトによってプログラムされているものと想定する。会
議操作の各種のフェーズについて、以下で説明する。

【００１７】ネットワークへのノードの追加：まず、３
台の機械Ａ、Ｂ及びＣが通信アプリケーションを実行し
ており、かつ図３に示すプロトコルをサポートしている
ものとする。図３（及び以降の図）において、符号
（Ｔ）は適切なプロトコルを利用して、機械が接続され
ているトークン・リング・ネットワークを介して通信リ
ンクを確立する機械（ステーションまたはノード）の機
能を表し、符号（Ｅ）は適切なプロトコルを利用して、
機械が接続されているイーサネット（Ethernet）を介し
て通信リンクを確立するステーションの機能を表し、符
号（Ａ）は適切なプロトコルを使用して、通常はモデム
及び公衆交換電話回線を介して非同期通信リンクを確立
する能力を表し、符号（Ｏ）はリンクの性質にあう適切
なプロトコルを利用してその他の形態の通信リンクを確
立する能力を表す。利用されるプロトコルの各々は２地
点間でメッセージを確実に、順序通りに、かつエラーの
なく送受できなければならない。符号Ｌ１、Ｌ２（及び
適用可能な場合は、Ｌ３）は各ステーションが管理する
上記のクラスの独立した物理リンクを識別する。

【００１８】機械を起動すると、すべてのリンクＬ１、
Ｌ２は他の機械からのプロトコル・レベルの接続要求を
待機する状態となる。この段階で、ネットワークはまだ
確立されていない。

【００１９】機械Ａが機械Ｂとの接続を望んでいるもの
とする。機械Ａはトークン・リング・プロトコルによっ
て機械Ｂに接続できることを知っている。したがって、
機械Ａはプロトコル・レベルの接続要求をＬ１に出し、
副次効果としてＬ１の状態を変更する。

【００２０】機械Ｂが接続要求を受入れたものとする。
次いで、機械Ａ及びＢはプロトコル・レベルの２地点間
接続Ｓ１を確立する（図４参照）。

【００２１】両方の機械はハンドシェーク手順を実行す
る。ハンドシェーク手順の第１ステップは、機械Ａが接
続要求を開始し、２地点間接続の他端にあるステーショ
ンＢに対して特別なメッセージＳ２（CALLER_IDENTIFIC
ATION）を送ることである（図４）。

【００２２】CALLER_IDENTIFICATIONメッセージに、Ａ
はそれ自体のハードウェアに関する情報の詳細の一部を
挿入するが、これには機械Ｂのユーザがユーザ・レベル
の接続を設定するかどうかを判定するのに役立つユーザ
情報を含めることができる。

【００２３】ＢはCALLER_IDENTIFICATIONメッセージを
受信し、これを処理すると、CALLEE_IDENTIFICATIONメ
ッセージＳ３を返送し、同様な情報を挿入する。これは
ハンドシェーク手順の第２で最後のステップである。上
記の手順及び得られるネットワークを図４に示す。

【００２４】ここで、Ａは線Ｌ１によって、Ｂに直接接
続されたことを知る。Ｂはその線Ｌ２リンクによって、
Ａに直接接続されたことを知る。Ａ及びＢはこの２地点
間物理リンクによって互いにメッセージを送信できる。
機械Ａ及びＢにおける経路指定テーブルの内容は以下の
通りである。

【００２５】＜テーブル１＞ 機械Ａ： Ｌ１→Ｂ（ｄ） 機械Ｂ： Ｌ２→Ａ（ｄ） ただし、ｄは直接接続を意味する。

【００２６】ＣはＡ及びＢが開いている会議に参加する
ことを望んでいる。Ｃはイーサネット・プロトコルによ
ってＡにつながることを知っている。それ故、ＣはＬ２
にプロトコル・レベルの接続要求を出す。

【００２７】機械Ａが接続要求を受け入れたものとす
る。この場合、機械Ａ及びＣはプロトコル・レベルの２
地点間接続Ｓ１１を設定する（図５）。両方の機械はハ
ンドシェーク手順を行う。ＣはCALLER_IDENTIFICATION
メッセージＳ１２をＡに送る。ＡはCALLER_IDENTIFICAT
IONを受信し、これを処理すると、CALLEE_IDENTIFICATI
ONメッセージＳ１３を返送する。この場合、Ａはそれ自
体の情報、ならびに機械Ｂの情報をメッセージＳ１２内
に挿入する。

【００２８】CALLEE_IDENTIFICATIONメッセージを受信
すると、ＣはＡがＡの他のリンクを介してＢに接続され
ていることを知る。したがって、Ｃにはネットワーク内
にＢが存在していることがわかる。Ｃは経路指定テーブ
ルを更新し、そのリンクＬ２を介して、Ａが直接接続さ
れており、ＢがＡを介して間接的に接続されていること
を書き込む。したがって、ＣとＢは「論理的に接続」さ
れる。

【００２９】ＣからのCALLER_IDENTIFICATIONメッセー
ジを処理した後、ＡはＡが接続されているすべての他の
ネットワーク・ノードに、Ｃが追加されたことを通知す
る必要がある。ＡはNEW_NODE(C)メッセージをノード
（この場合には、Ｂのみ）に同報通信することによっ
て、これを行う。ＡはメッセージＳ１４をそのリンクＬ
１によってＢへ送信する。

【００３０】ＢはＡからそのリンクＬ２によってNEW_NO
DE(C)メッセージを受信すると、他のノードがネットワ
ークに結合され、それがＣであることを知る。メッセー
ジがＡから来たものであるから、ＢはＣ及びＢがＡを介
して論理的に接続されていることを知る。それ故、Ｂは
Ｃをその経路指定テーブルに追加する。メッセージNEW_
NODE(C)が線Ｌ２から来たものであるから、ＢはＣをそ
のＬ２項目に入れる。

【００３１】これでネットワークへのノードＣの追加は
完了する。３台の機械すべての経路指定テーブルが更新
され、その内容は以下のようになる。

【００３２】＜テーブル２＞ 機械Ａ： Ｌ１→Ｂ（ｄ） Ｌ２→Ｃ（ｄ） 機械Ｂ： Ｌ２→Ａ（ｄ），Ｃ 機械Ｃ： Ｌ２→Ａ（ｄ），Ｂ ただし、（ｄ）は直接接続を意味する。

【００３３】上記の手順及び得られるネットワークを図
５に示す。

【００３４】他のネットワークが２台の機械Ｄ及びＥの
間に存在するものとする。２つの別々のネットワークに
おかれた５台の機械の経路指定テーブルの項目は次の通
りである。

【００３５】＜テーブル３＞ ネットワーク１： 機械Ａ： Ｌ１→Ｂ（ｄ） Ｌ２→Ｃ（ｄ） 機械Ｂ： Ｌ２→Ａ（ｄ），Ｃ 機械Ｃ： Ｌ２→Ａ（ｄ），Ｂ ネットワーク２： 機械Ｄ： Ｌ２→Ｅ（ｄ） 機械Ｅ： Ｌ１→Ｄ（ｄ） ただし、（ｄ）は直接接続を意味する。

【００３６】ネットワーク・トポロジを図６に示す。Ｄ
及びＥはＡ、Ｂ及びＣが行っている会議に参加すること
を希望している。Ｄは非同期プロトコルによってＢにつ
ながることを知っている。Ｄはプロトコル・レベルの接
続要求をＬ１に出す。

【００３７】機械Ｂが接続要求を受け入れ、機械Ｂ及び
Ｄがプロトコル・レベルの２地点間接続Ｓ２１を設定す
る（図７参照）。機械は両方とも同様なハンドシェーク
手順を行う。ＤはCALLER_IDENTIFICATIONメッセージＳ
２２をＢへ送る。CALLER_IDENTIFICATION内部に、Ｄは
それ自体の情報を含むだけでなく、Ｄが属しているネッ
トワーク内のすべてのノード（この場合は、ノードＥ）
の情報も含む。

【００３８】ＢはCALLER_IDENTIFICATIONメッセージを
受信し、これを処理すると、CALLEE_IDENTIFICATIONメ
ッセージを返送する。この場合、Ｂはそれ自体の情報、
ならびにＢが属しているネットワーク内部のすべてのノ
ード（この場合は、機械Ａ及びＣ）に関する情報をメッ
セージＳ２３内に含む。

【００３９】ＤはCALLEE_IDENTIFICATIONメッセージを
受信すると、機械Ａ及びＣがＢの他のリンクを介してＢ
に接続されていることを知る。したがって、Ｄにはネッ
トワーク内にＡ及びＣが存在していることがわかる。Ｄ
は経路指定テーブルを更新し、そのリンクＬ２を介し
て、Ｂが直接接続されており、Ａ及びＣがＢを介して間
接的に接続されていることを書き込む。したがって、Ｄ
はＡ及びＣに「論理的に接続」される。ＢからのCALLEE
_IDENTIFICATIONメッセージを処理した後、Ｄはそれが
以前に接続されていたネットワーク・ノードのすべて
に、Ａ、Ｂ及びＣが追加されたことを通知する必要があ
る。ＤはNEW_NODE(A. B, C)メッセージをノード（この
場合には、Ｅ）に同報通信することによって、これを行
う。ＤはメッセージＳ２４をそのリンクＬ２によってＥ
へ送信する。

【００４０】ＥはＤからそのリンクＬ１によってNEW_NO
DE(A, B, C)メッセージを受信すると、いくつかのノー
ドがネットワークに結合し、これがＡ、Ｂ及びＣである
ことを知る。メッセージがＤから来たものであるから、
ＥはＥがＤを介してＡ、ＢおよびＣに論理的に接続され
ていることを知る。それ故、ＥはＡ、Ｂ及びＣをその経
路指定テーブルに追加する。メッセージNEW_NODE(A, B,
C)が線Ｌ１から来たものであるから、ＥはＡ、Ｂ及び
ＣをそのＬ１に入れる。

【００４１】ＤからのCALLER_IDENTIFICATIONメッセー
ジを処理した後、Ｂはすべての他の接続されているネッ
トワーク・ノードに、Ｄ及びＥが追加されたことを通知
する必要がある。ＢはNEW_NODE(D, E)メッセージをＢが
接続されているすべてのノードに同報通信することによ
って、これを行ってから、Ｄとの接続を確立する（この
場合、ノードＡ及びＣ）。Ｂは経路指定テーブルを調
べ、Ａ及びＢの両方に線Ｌ２を介して到達できることを
見つけだす。したがって、ＢはメッセージＳ２５をその
リンクＬ２を介してＡ及びＣに送信する。

【００４２】ＡはそのリンクＬ１を介してＢからNEW_NO
DE(D, E)を受信した場合、Ａには他のノードがネットワ
ークにつながり、これらがＤ及びＥであることがわか
る。メッセージがＢから来たものであるから、ＡはＢを
介してＤ及びＥに論理的に接続されたことを知る。した
がって、ＡはＤ及びＥをその経路指定テーブルに追加す
る。メッセージNEW_NODE(D, E)がリンクＬ１からのもの
であるから、ＡはＤ及びＥをＬ１に対するテーブル項目
に入れる。メッセージを処理した後、ＡはメッセージＳ
２６もＣへ送らなければならないことを認識する。それ
故、Ａは経路指定テーブルを調べ、メッセージをリンク
Ｌ２を介してＣへ遅れることを見つけだす。Ａはメッセ
ージNEW_NODE(D, E)をそのリンクＬ２を介してＣへ再信
する。

【００４３】ＣはそのリンクＬ２を介してＡからメッセ
ージNEW_NOCE(D, E)を受信した場合、Ｃには他のノード
がネットワークにつながり、これらがＤ及びＥであるこ
とがわかる。メッセージがＡから来たものであるから、
ＣはＤ及びＥに論理的に接続されていることを知る。し
たがって、ＣはＤ及びＥを経路指定テーブルに追加す
る。メッセージNEW_NODE(D, E)がリンクＬ２からのもの
であるから、ＣはＤ及びＥをＬ２に対するテーブル項目
に入れる。

【００４４】これによって、２つのネットワークの組合
せが完了する。５台すべての機械の経路指定テーブルは
更新され、内容は次の通りとなる。

【００４５】＜テーブル４＞ 機械Ａ： Ｌ１→Ｂ（ｄ），Ｄ，Ｅ Ｌ２→Ｃ（ｄ） 機械Ｂ： Ｌ１→Ｄ（ｄ），Ｅ Ｌ２→Ａ（ｄ），Ｃ 機械Ｃ： Ｌ２→Ａ（ｄ），Ｂ，Ｄ，Ｅ 機械Ｄ： Ｌ１→Ｂ（ｄ），Ａ，Ｃ Ｌ２→Ｅ（ｄ） 機械Ｅ： Ｌ１→Ｄ（ｄ），Ｂ，Ａ，Ｃ ただし、（ｄ）は直接接続を意味する。

【００４６】上記の手順及び得られるネットワークを図
７に示す。

【００４７】ネットワークからのノードの除去：いずれ
かのノードをネットワークから切断する前に、ネットワ
ーク・トポロジが図８に示すようなものであったとし
て、動的ネットワークの個々のノードをネットワークか
ら切断する方法を、以下で例示する。ノードＡないしＦ
に対する接続テーブルは以下の通りである。

【００４８】＜テーブル５＞ Ａ： Ｌ１→Ｂ（ｄ），Ｃ，Ｄ，Ｅ，Ｆ Ｂ： Ｌ１→Ｃ（ｄ），Ｅ Ｌ２→Ｆ（ｄ） Ｌ３→Ａ（ｄ） Ｌ４→Ｄ（ｄ） Ｃ： Ｌ１→Ｅ（ｄ） Ｌ２→Ｂ（ｄ），Ａ，Ｄ，Ｆ Ｄ： Ｌ１→Ｂ（ｄ），Ａ，Ｃ，Ｅ，Ｆ Ｅ： Ｌ１→Ｃ（ｄ）．Ａ，Ｂ，Ｄ，Ｆ Ｆ： Ｌ１→Ｂ（ｄ），Ａ，Ｃ，Ｄ，Ｅ

【００４９】ノードＣがネットワークから離脱すること
を望んでいるものとした場合、イベントの順序は以下の
ようになる。ＣはLEAVE_NETWORKメッセージをネットワ
ーク内のすべてのノードへ同報通信する。これはネット
ワーク上のすべての既知のユーザへメッセージを同報通
信するのとは異なっている。相違点を以下で説明する。

【００５０】ネットワーク内のすべてのノードはメッセ
ージを処理し、それぞれの経路指定テーブルを更新す
る。更新後、経路指定テーブルは次のようになる。

【００５１】＜テーブル６＞ Ａ： Ｌ１→Ｂ（ｄ），Ｄ，Ｅ，Ｆ Ｂ： Ｌ１→ＮＵＬＬ（ｄ），Ｅ Ｌ２→Ｆ（ｄ） Ｌ３→Ａ（ｄ） Ｌ４→Ｄ（ｄ） Ｃ： Ｌ１→Ｅ（ｄ） Ｌ２→Ｂ（ｄ），Ａ，Ｄ，Ｆ Ｄ： Ｌ１→Ｂ（ｄ），Ａ，Ｅ，Ｆ Ｅ： Ｌ１→ＮＵＬＬ（ｄ），Ａ，Ｂ，Ｄ，Ｆ Ｆ： Ｌ１→Ｂ（ｄ），Ａ，Ｄ，Ｅ

【００５２】ネットワーク内のすべてのノードはＣをそ
れぞれの経路指定テーブルから除去する。直接接続され
たノードとしてＣを含んでいる物理リンクに対して、Ｎ
ＵＬＬがテーブルにおかれ、論理的に接続されたノード
だけが物理リンクによって活動状態となることを示す。
ノードＣに関する経路指定テーブル項目はクリアされな
い。これは、ノードＣがもはや発信メッセージを発生し
ないとしても、ゲートウェイとしてのその役割は依然継
続しており、それ故、経路指定テーブルを依然保持して
おく必要があるからである。機械（たとえば、Ｃ）がLE
AVE_NETWORKメッセージを出した場合、その機械は外部
ノードから他の着呼を受信してはならないことに留意す
ることが重要である。これはLEAVE_NETOWORKメッセージ
を出した後、Ｃがネットワークに依然物理的に接続され
ているか否かに関係なく、Ｃがネットワーク上の他のノ
ード（Ａ、Ｂ、Ｄ、Ｅ、Ｆ）によってもはや認識されな
くなるからである。

【００５３】ここで、他の機械Ｅがネットワークから離
れることを望んでいるものとする。Ｅはネットワーク内
のすべてのノードにLEAVE_NETWORKメッセージを同報通
信する。ネットワーク内のすべてのノードはこのメッセ
ージを処理し、経路指定テーブルを更新する。Ｅの機械
上でノードＣがもはや存在していないとしても、ノード
Ｃもこのメッセージを処理する。メッセージがＣ宛でな
くても、Ｃはメッセージを処理できるが、これはＣが
「ネットワーク内」のゲートウェイとして働き、通過す
るメッセージを解釈できるからである。更新後、経路指
定テーブルは次のようになる。

【００５４】＜テーブル７＞ Ａ： Ｌ１→Ｂ（ｄ），Ｄ，Ｆ Ｂ： Ｌ１→ＮＵＬＬ（ｄ） Ｌ２→Ｆ（ｄ） Ｌ３→Ａ（ｄ） Ｌ４→Ｄ（ｄ） Ｃ： Ｌ１→ＮＵＬＬ（ｄ） Ｌ２→Ｂ（ｄ），Ａ，Ｄ，Ｆ Ｄ： Ｌ１→Ｂ（ｄ），Ａ，Ｆ Ｅ： Ｌ１→ＮＵＬＬ（ｄ）．Ａ，Ｂ，Ｄ，Ｆ Ｆ： Ｌ１→Ｂ（ｄ），Ａ，Ｄ

【００５５】ネットワーク内のすべてのノードはＥを経
路指定テーブルから除去する。ノードＣについて、Ｌ１
はもはや物理的にも論理的にも他のノードに接続されて
いないので、ノードＣはREQ_TERM_PHY_LINKメッセージ
をリンクの他端（ノードＥである）に出し、物理リンク
の切断を要求する。

【００５６】ノードＥはLEAVE_NETWORKメッセージを出
した後、ネットワークから物理的に離脱できるかどうか
をチェックする。これを行えるのは、ゲートウェイとし
てのその役割を終了した場合だけである。機械がゲート
ウェイでないという基準は、これがLEAVE_NETWORKメッ
セージを出す前に、活動状態の物理リンクを１つだけ有
していることである。ゲートウェイとして働いていない
ということを判断したノードＥは、リンクの他端からの
メッセージREQ_TERM_PHY_LINKを待機する状態になる。
メッセージが到着すると、ノードＥはACK_TERM_PHY_LIN
K(AGREE)メッセージで応答し、物理リンクの終了に同意
する。次いで、リンクの両端は物理リンクを終了し、ノ
ードＥは物理的にネットワークから離脱する。

【００５７】同時に、ノードＢはＬ１がもはや他のノー
ドに物理的にも、論理的にも接続されていないことを検
出する。ノードＢはノードＣにREQ_TERM_PHY_LINKメッ
セージを発信する。

【００５８】メッセージがノードＣに到達した場合、Ｃ
は依然Ｅ（ＣにおけるＬ１）とのリンクの終了を処理す
ることができる。それ故、Ｃはそのゲートウェイ機能が
依然継続しており（Ｅとの間で）、Ｂとの物理リンクを
終了できないと判断する。この場合、ノードＣはメッセ
ージACK_TERM_PHY_LINK (DISAGREE)によって応答し、し
たがって、Ｂとのリンクの終了を拒否する。

【００５９】ノードＢは否定応答を受信し、可能である
としても、物理リンクを切断しない。次いで、Ｂは定期
的にREQ_TERM_PHY_LINKメッセージを再信する。ノード
ＣはACK_TERM_PHY_LINK (AGREE)でゲートウェイとして
のその役割が終了したことを応答する。

【００６０】Ｃが物理的に切断されていない間に、ノー
ドＡ、Ｂ、Ｄ及びＦからのネットワークを結合する機械
は、NEW_NODEメッセージを同報通信させる。Ｌ１上で、
ネットワークにもはや何もないこと（ＣがＥからの切断
処理をまだ行っているため、物理的に接続されていない
としても）を、Ｂが知っているため、ノードＣはこのよ
うなメッセージを送信しない。

【００６１】オプションで、数回の試行の後、他端
（Ｃ）のゲートウェイが応答せず、物理リンクを無条件
に終了したことを、Ｂは決定できる。リンクの他端（Ｃ
及びＥ）の機械がすでにネットワークから離脱している
ことを知っているため、Ｂはこれを行うことができる。

【００６２】Ｂ及びＣが物理リンクの切断を完了した
後、すべての機械の接続テーブルの内容は次のようにな
る。

【００６３】＜テーブル８＞ Ａ： Ｌ１→Ｂ（ｄ），Ｄ，Ｆ Ｂ： Ｌ２→Ｆ（ｄ） Ｌ３→Ａ（ｄ） Ｌ４→Ｄ（ｄ） Ｃ： Ｌ２→ＮＵＬＬ（ｄ），Ａ，Ｄ，Ｆ Ｄ： Ｌ１→Ｂ（ｄ），Ａ，Ｆ Ｅ： Ｌ１→ＮＵＬＬ（ｄ）．Ａ，Ｂ，Ｄ，Ｆ Ｆ： Ｌ１→Ｂ（ｄ），Ａ，Ｄ

【００６４】機械Ｅ上で、Ｂが依然テーブル項目に入っ
ていても、機械Ｅのユーザがネットワークから離脱する
決定を下しているのであるから、これは問題にならな
い。切断が完了したら、アプリケーションは通信サポー
トにコマンドを送って、すべてのテーブル項目をクリア
することができる。同様な手順がＣに関しても実行され
る。

【００６５】予期しないネットワーク・リンク障害は上
述の自発的離脱と同様にして処理できる。図８に示すよ
うなネットワーク・トポロジ、及びテーブル５に示すよ
うな接続テーブルの内容を考えた場合、手順の例は次の
ようになる。ＢとＣの間のリンクが突然故障した場合、
Ｂ及びＣは両方とも突然の故障を検出し、そのリンクが
回復できないことを発見する。

【００６６】元のネットワークは２つの小さく、独立し
たネットワークに効果的に分割される。すなわち、機械
Ａ、Ｂ、Ｄ及びＦで形成されたネットワークと、機械Ｃ
及びＥで形成されたネットワークである。機械Ｂ及びＣ
が障害を検出したのであるから、これらの機械はそのネ
ットワーク内の他ノードに対して、失われたリンクを通
知する責任がある。

【００６７】機械Ｂの場合、そのリンクＬ１が故障して
いる。経路指定テーブルを調べることによって、ＢはＣ
及びＥがリンクＬ１上にあることを知る。したがって、
Ｂは２つのLEAVE_NETWORKメッセージ、すなわちLEAVE_N
ETWORK(C)及びLEAVE_NETWORK(E)メッセージを送信す
る。Ｂはメッセージをネットワーク内のすべての他のノ
ード（すなわち、ノードＡ、Ｄ及びＦ）に同報通信す
る。次いで、ＢはＣとＥをその経路指定テーブル項目か
ら除去する。機械Ａ、Ｄ及びＦには、LEAVE_NETWORKメ
ッセージがＢから発信されたものか、あるいはＣ及びＥ
から発信されたものか判断することができない。これら
の機械は正規の処理手順にしたがい、ノードをその経路
指定テーブル項目から除去するだけである。

【００６８】機械Ｃの場合、そのリンクＬ２が故障して
いる。経路指定テーブルを調べることによって、Ｃは
Ａ、Ｂ、Ｄ及びＦがリンクＬ２上にあることを知る。し
たがって、Ｃは４つのLEAVE_NETWORKメッセージ、すな
わちLEAVE_NETWORK(A)、LEAVE_NETWORK(B)、LEAVE_NETO
WRK(D)及びLEAVE_NETWORK(F)メッセージを送信する。Ｃ
はメッセージをネットワーク内のすべての他のノード
（すなわち、Ｅまで）に同報通信する。次いで、Ｃは
Ａ、Ｂ、Ｄ及びＦをその経路指定テーブル項目から除去
する。機械Ｅには、LEAVE_NETWORKメッセージがＣから
発信されたものか、あるいはＡ、Ｂ、Ｃ及びＦから発信
されたものか判断することができない。機械Ｅは正規の
処理手順にしたがい、ノードをその経路指定テーブル項
目から除去するだけである。

【００６９】これで突然のネットワーク・リンク障害の
処理が完了する。メッセージをネットワーク上のすべて
の機械が処理した後、各機械の経路指定テーブルの内容
は次のようになる。

【００７０】＜テーブル９＞ Ａ： Ｌ１→Ｂ（ｄ），Ｄ，Ｆ Ｂ： Ｌ２→Ｆ（ｄ） Ｌ３→Ａ（ｄ） Ｌ４→Ｄ（ｄ） Ｃ： Ｌ１→Ｅ（ｄ） Ｄ： Ｌ１→Ｂ（ｄ），Ａ，Ｆ Ｅ： Ｌ１→Ｃ（ｄ） Ｆ： Ｌ１→Ｂ（ｄ），Ａ，Ｄ

【００７１】メッセージ送信機構：ネットワークが作成
されると、アプリケーション・メッセージをネットワー
ク内の任意のノードの間で送信することができる。受信
側はネットワーク上の単一のノードであっても、一群の
ノードであってもよい。

【００７２】ネットワーク上のノードはネットワークＩ
Ｄによって識別される。この典型的な実施例において、
ネットワークＩＤは実行時間ベース（たとえば、機械が
起動されたとき、通信アプリケーションが起動されたと
きなど）で生成された１６ビットの値である。

【００７３】ハンドシェーク操作中にノードがネットワ
ークを結合すると、新たに結合されたノードのネットワ
ークＩＤは、ＡＳＣＩＩ文字列のニックネームととも
に、ネットワーク上のすべての既存のノードへ、NEW_NO
DEメッセージ内で同報通信される。ネットワーク上のす
べてのノードはこのニックネームとネットワークＩＤの
間のマッピングを知るようになる。

【００７４】すべてのアプリケーション・メッセージは
下記の手順にしたがって送信される。

【００７５】メッセージが大きすぎる場合、多数の一定
サイズのパケットに分割される。それ以外の場合には、
メッセージは単一のパッケージに収められる。通信属性
ヘッダは各パケットの先頭に付加される。ヘッダはメッ
セージの送信先のネットワークＩＤのリストを含んでい
る。

【００７６】会議サービスを提供する通信サポート・プ
ログラムのルーチンはネットワークＩＤのリストを調
べ、パケットを受信側へ送るのにどの物理リンクが関与
しているのかを確認する。各ノードにおけるかっこ内の
数字がそのノードのネットワークＩＤを表す図９に示す
ようなネットワーク構成を想定すると、各機械の経路指
定テーブルは次のようになる。

【００７７】＜テーブル１０＞ 機械Ａ： Ｌ１：Ｂ（ｄ，１２），Ｃ（ｉ，７），
Ｄ（ｉ，３） 機械Ｂ： Ｌ１：Ｃ（ｄ，７），Ｌ２：Ａ（ｄ，
４），Ｌ３：Ｄ（ｄ，３） 機械Ｃ： Ｌ１：Ｂ（ｄ，１２），Ａ（ｉ，４），
Ｄ（ｉ，３） 機械Ｄ： Ｌ２：Ｂ（ｄ，１２），Ｃ（ｉ，７），
Ａ（ｉ，４） ただし、（Ｘ，Ｙ）とすると、Ｘは直接接続（ｄ）また
は論理接続（ｉ）を示し、Ｙは接続されたノードのネッ
トワークＩＤを示す。

【００７８】ＣがＢ及びＤへメッセージを送ることを望
んでいる場合、Ｃはその経路指定テーブルを調べ、Ｂと
Ｄの両方へ物理リンクＬ１を介して到達できることを知
る。したがって、Ｃはパケットをフォーマットし、パケ
ットをリンクＬ１へ１回送信する。

【００７９】ＢがＬ１でＣからのパケットを受信する
と、ＢにはこのメッセージがＢ及びＤの両方宛であるこ
とがわかる。したがって、入力パケットを処理し、中に
収められているメッセージを取り出す。パケットがＤに
も送られるものであるから、ＢはパケットをＤに再信す
る。Ｂは経路指定テーブルを調べ、ＤにリンクＬ３によ
って到達できることを知る。したがって、ＢはリンクＬ
３に沿って、パケットを（Ｃから受信したパケットの精
確なコピーを使用して）Ｄに送る。ＤはＢからパケット
を受信すると、これを処理する。ＤがパケットをＢへ送
り返すのを防止する機構が存在する。

【００８０】パケットの送信に関与する物理リンクを決
定するための次の２つの基準が存在する。

【００８１】ａ）送信するパケットがローカルの機械か
ら発信されたものでない場合（すなわち、パケットが受
信したものであって、再送信を必要とするものである場
合）、このパケットはパケットを受信した物理リンクへ
は送られない。上記の例を使用すると、ＤはリンクＬ２
でＢからパケットを受信した場合、これを処理し、受信
側リストがＢを含んでいることを発見する。それ故、Ｄ
は経路指定テーブルを調べ、ＢにリンクＬ２で到達でき
ることを発見する。したがって、パケットはリンクＬ２
を介して送信されるものと考えられる。しかし、Ｄがパ
ケットをリンクＬ２で受信したのであるから、パケット
は再送信されない。

【００８２】ｂ）ほかのレベルの信頼性を提供するた
め、受信したパケットが受信機械と同じ発信元ネットワ
ークＩＤを有している場合、パケットをまったく再送信
しない。これによって、パケット発信元が発信されたパ
ケットを受信するという結果を、予期しないネットワー
ク・エラーが生じることを防止する。

【００８３】機械ＩＤ衝突解決機構：システムを個人会
議環境で使用した場合、またあらゆる実用上の状況にお
いて、ほんの数人だけが会議に参加するのであるから、
２台またはそれ以上の機械が同じ実行時ネットワークＩ
Ｄ（１６ビット・コードを使用した場合、６５５３６個
の取り得る値がある）を発生する可能性はほとんどな
い。

【００８４】すでにネットワーク内にあるいずれかのノ
ードのものと同じ実行時ネットワークＩＤを使用して、
新しいノードがネットワークへの結合を試みた場合、ネ
ットワークＩＤの衝突が発生する。すべてのアプリケー
ション・メッセージが１６ビットのネットワークＩＤを
使用して、発信元と宛先を識別しているのであるから、
すべてのネットワークＩＤは一意のネットワークＩＤを
有していなければならない。

【００８５】ニックネームをネットワークＩＤと組み合
わせた場合、この組合せで衝突を起こすことはほとんど
不可能となるが、これは伝送オーバヘッドを大幅に増加
させ、しかも理論的には、衝突の可能性を排除するもの
ではない。

【００８６】以下の機構を使用して、ネットワークの衝
突の問題を修正する。たとえば、機械Ａがプロトコル・
レベルの接続要求を機械Ｂに出し、Ｂがその要求を受け
入れ、プロトコル・レベルのリンクを確立するものとす
る。また、機械Ａ及びＢがすでに、何か他の機械とのネ
ットワークを確立しているものとする。ハンドシェーク
の際に、ＡはCALLER_IDENTIFICATIONメッセージをＢに
送る。メッセージ内に、Ａはそれ自体のネットワークＩ
Ｄ、ならびにこの接続以前にＡに接続されたすべての機
械のネットワークＩＤを含んでいる。

【００８７】この機構では、被呼機械（Ｂ）がネットワ
ークＩＤ衝突の問題を解決する責任を負っていることが
必要である。ＢはCALLER_IDENTIFICATIONメッセージを
処理する。ＢはＡがCALLER_IDENTIFICATIONメッセージ
で送信したネットワークＩＤのいずれかが、Ｂのネット
ワーク内のネットワークＩＤのいずれかと衝突している
かどうかを判断するチェックを行う。ＡとＢが接続され
た場合、Ａが入っているネットワークとＢが入っている
ネットワークが組み合わされるため、ＢはＡがメッセー
ジで送ったすべてのネットワークＩＤを調べる必要があ
る。したがって、Ｂは新しい（組み合わされた）ネット
ワークにネットワークＩＤの衝突がないことを確認する
必要がある。ネットワークＩＤの衝突がない場合、２つ
のネットワークを組み合わせ、ハンドシェーク手順を継
続することができる。

【００８８】ネットワークＩＤの衝突がある場合、Ｂが
衝突を解決する責任を負う。Ｂは組み合わされたネット
ワーク上のネットワークＩＤのいずれとも衝突しない新
しいネットワークＩＤを生成する。ＢはCALLEE_IDENTIF
ICATIONメッセージを送信する代わりに、UPDATE_NETWOR
KIDメッセージを送信する。メッセージ内には、ニック
ネーム、ならびに衝突に関係するノードの新旧のネット
ワークＩＤが含まれる。更新されるのは、接続を要求し
ているネットワーク内のノードである。したがって、こ
の例においては、衝突に関係するネットワークＡのノー
ドである。次いで、Ｂはハンドシェーク手順を継続し
て、２つのネットワークの組合せを完了し、衝突してい
るノードに対する新しいネットワークＩＤを使用して、
その経路指定テーブルを更新する。オプションで、Ｂは
関連するノードからの確認を待つことができる。

【００８９】上述の各種のメッセージ及びこれに対する
応答を生成する手順の設定、制御及び実施に使用される
プログラムを、Ｃ言語のものに類似した構文を使用した
疑似コードで表１ないし表３に例示する。コードの詳細
がプログラムが実施される作動及びハードウェア環境に
よって異なるものであることが理解されようし、またこ
れらの環境におけるプログラミングの技術には明らかな
ものであろう。疑似コードは上述の説明と関連して考慮
した場合に自明なものとなるように書かれており、本発
明を実現するプログラムによって実行するのに必要な各
種のステップ及びルーチンを示している。コードの詳細
はある程度、プログラムが実行されるハードウェア・プ
ラットフォームの特性によって異なるものであるが、高
水準言語で書かれているプログラムは相当程度の移植性
を有している。

【００９０】疑似コードは３つの主要部分に分けて示さ
れている。表１には、ＡＰＩに対してクライアント・ア
プリケーションが行う主要な機能呼出しまたは要求の疑
似コード・リストが示されている。表２には、ＡＰＩか
ら受信したメッセージ（大文字で示す）のクライアント
・アプリケーションによる処理を含むクライアント・ア
プリケーション自体の要部の疑似コード・リストが示さ
れている。表３はネットワーク・マネージャ及びＰＤＴ
を設定し、操作する疑似コードのリストである。ネット
ワーク・マネージャとＡＰＩの間で交換されるメッセー
ジ、ネットワーク・マネージャとＰＤＴの間で交換され
るメッセージ、及びクライアント・アプリケーションか
ら渡されるメッセージは、大文字を使用することによっ
て識別される。ネットワーク・マネージャとＰＤＴの間
の内部メッセージの場合、メッセージ名にはMSG_PDT_と
いう接頭辞が付けられ、ネットワーク・マネージャとＡ
ＰＩの間のメッセージにはMSG_という接頭辞が付けられ
る。

【表１】 /**********************************************************************/ /* ComInit() */ /**********************************************************************/ ComInit() { . ローカル機械を初期化する . IPCを作成する . ネットワーク・マネージャ／ＰＤＴを実行するプロセスを作成する . ＩＰＣで入信メッセージ／事象を待機するスレッドを作成する . メッセージを作成し、フォーマットして、通信ソフトウェアを初期化 する。次いで、メッセージを新たに作成したネットワーク・マネージャ／ＰＤＴ プロセスに送り、ネットワーク・マネージャ／ＰＤＴプロセスを初期化する。 . return } *** ComInit()呼出しを作成したスレッドは以下の通りである *** /**********************************************************************/ /* ComWaitEventThread() */ /**********************************************************************/ ComWaitEventThread() { while (not terminate) { . ＩＰＣからのメッセージを待つ。ＩＰＣにメッセージがない場 合には、メッセージが入力されるまでそれ自体をブロックする。 . 入力メッセージについてクライアント・アプリケーションに通 知する } . return } /**********************************************************************/ /* ComConnect() */ /**********************************************************************/ ComConnect() { . 接続要求用のメッセージを作成し、初期化する . ＩＰＣを介して、接続要求をネットワーク・マネージャ／ＰＤＴプロ セスに送る . return } /**********************************************************************/ /* ComDisconnect() */ /**********************************************************************/ ComDisconnect() { . 切断要求用のメッセージを作成し、初期化する . ＩＰＣを介して、切断要求をネットワーク・マネージャ／ＰＤＴプロ セスへ送る . return } /**********************************************************************/ /* ComAcceptJoinNetReq() */ /**********************************************************************/ ComAcceptJoinNetReq() { /* SOMEONE_REQUEST_TO_JOIN_NETWORKがネットワーク・マネージャ／ * ＰＤＴプロセスからＡＰＩに送られ、クライアント・アプリケーシ ョ * ンに通知され、ネットワーク結合要求を認めることが決定された後 、 * この呼出しが行われる。 */ . ネット結合要求受け入れのためのメッセージを作成し、初期化する . 要求をＩＰＣを介して、ネットワーク・マネージャ／ＰＤＴプロセス へ送る . return } /**********************************************************************/ /* ComRejectJoinNetReq() */ /**********************************************************************/ ComRejectJoinNetReq() { /* SOMEONE_REQUEST_TO_JOIN_NETWORKがネットワーク・マネージャ／ * ＰＤＴプロセスからＡＰＩに送られ、クライアント・アプリケーシ ョ * ンに通知され、ネットワーク結合要求を認めないことが決定された 後 * この呼出しが行われる。 */ . ネットワーク結合拒絶のためのメッセージを作成し、初期化する . 要求をＩＰＣを介して、ネットワーク・マネージャ／ＰＤＴプロセス へ送る . return ｝ /**********************************************************************/ /* ComSend() */ /**********************************************************************/
ComSend() { . データ送信要求用メッセージを作成し、初期化する . 要求及びデータをＩＰＣを介して、ネットワーク・マネージャ／ＰＤ Ｔプロセスへ送る . return } /**********************************************************************/ /* ComTerminate() */ /**********************************************************************/ ComTerminate() { /* この呼出しはクライアント・アプリケーションが終了したときに行 わ * れる */ . 終了要求用のメッセージを作成し、初期化する . 要求をＩＰＣを介して、ネットワーク・マネージャ／ＰＤＴプロセス へ送る . 事象受信スレッドを破壊する . ＩＰＣをクローズする . return }

【表２】 /* Commを作成する */ ComInit(); /* 結果を待つ：メッセージINIT_RESULTを待つ */ /* 人との接続 */ ComConnect(); /* 結果を待つ：メッセージCONNECT_RESULTを待つ */ /* データを送る */ ComSend(); /* 結果を待つ：メッセージ・タイプに応じて事象を処理する */ Wait4Event( &event ); switch(event.eventtype) { case SOMEONE_JOINED_NETWORK: /* someone joined the networkというダイアログをユーザに 表 * 示する */ break; case SOMEONE_LEFT_NETWORK: /* someone left the networkというダイアログをユーザに表 示 * する */ break; case INCOMING_DATA: /* 入力データを処理する */ break; case SOMEONE_REQUEST_TO_JOIN_NETWORK: /* informing him that someone wants to join the network と * いうダイアログをユーザに表示する */ if (bAllowToJoinNet) { ComAcceptJoinNetReq(); } else { ComRejectJoinNetReq(); } break; default: break; } ： /* クライアント・アプリケーションが終了。ネットワークからの最初の切断 */ ComDisconnect(); /* 切断結果を待つ */ /* 終了 */ ComTerminate();

【表３】 /* main()はネットワーク・マネージャ／ＰＤＴプロセスを作成した場合に呼び 出 * される最初の機能呼出しである */ main() { . ＡＰＩが作成したＩＰＣに接続する . ＡＰＩからのメッセージMSG_INIT_COMM_SOFTWAREを待つ . 各種のコンポーネントを初期化する . クライアント・アプリケーションが指定したＰＤＴを作成する（すな わち、適切なPDTcreate()ルーチンを呼び出す） . メッセージMSG_INIT_COMM_RESULTをＩＰＣを介して、ＡＰＩへ送る . NetworkMgr()を呼び出す . return } NetworkMgr() { /* 終了メッセージをＡＰＩから受信するまで、この機能はループす * る */ while(1) { . ＩＰＣでＡＰＩからのメッセージを待つ。ＩＰＣにメッセー ジがない場合には、メッセージが入信するまでそれ自体をブロックする。 switch (message type) { case MSG_CONNECT: . どのプロトコル及びハードウェアを使用して ユーザに接続するのかをチェックする . MSG_PDT_CONNECTをフォーマットし、処理の ため適切なＰＤＴへ送る break; case MSG_DISCONNECT: . MSG_PDT_DISCONNECTをフォーマットし、これ をすべての活動ＰＤＴへ送る（このメッセージがクライアント・アプリケーショ ンをネットワークから切断することを意味するものであるから、これはすべての 物理接続の切断を意味する）。 break; case MSG_ACCEPT_CONNECT_REQ: . ネットワークＩＤ衝突チェックを行う （疑似コード省略） . TRUEにセットされたbAcceptCallフラグによ ってネットワーク横断メッセージCALLEE_IDENTIFICATIONをフォーマットする。 . 内部メッセージMSG_PDT_SEND_DATAをフォー マットし、データの送信時にCALLEE_IDENTIFICATIONメッセージを指定する。 . メッセージMSG_PDT_SEND_DATAを該当するPDT へ送る。 /* ここで、呼出し側及び接続を確立する前に呼 * 出し側と接続していたところは、ネットワー * クを結合する。ローカル・クライアント・ア * プリケーション及びネットワーク上の他のス * テーションがこれを知るようにする。 */ . 呼出し側の名前及びネットワークIDによって ネットワーク横断メッセージNEW_NODEをフォーマットする。 . ネットワーク横断メッセージをMSG_PDT_SEND _DATA要求によって、接続されたばかりのもの以外のすべてのアクティブなPDTへ 送る。 /* CALLER_IDENTIFICATIONメッセージで与えら * れた呼出し側の名前及び情報を経路指定テー * ブルに追加する。 */ if (呼出し側がこの接続を行う前に誰かに接 続する） { . SomeNewUsersToo() を呼び出す } /* ハードウェアが複数の接続を同時にサポート * できる場合には、同じプロトコルの新しいＰ * ＤＴを作成する。 */ if (接続が確立されているハードウェアが複数の 接続をサポートしている） { . 新しいＰＤＴを作成する （すなわち、適切なPDTcreate()ルー チンを呼び出す） } break; case MSG_REJECT_CONNECT_REQ: . FALSEにセットされたbAcceptCallフラグによっ てネットワーク横断メッセージCALLEE_IDENTIFICATIONをフォーマットする。 . 内部メッセージMSG_PDT_SEND_DATAフォーマッ トし、発信データとしてCALLEE_IDENTIFICATIONメッセージを指定する。 . メッセージMSG_PDT_SEND_DATAを該当するＰＤ Ｔへ送る。 /* ユーザが接続を拒絶しているため、物理接続 は * 無用である。確立された接続を切る。 */ . メッセージMSG_PDT_DISCONNECTを該当するＰＤ Ｔへ送る。 . メッセージMSG_PDT_TERMINATEを該当するＰＤ Ｔへ送り、これを終了する。 . 同じプロトコルの新しいＰＤＴを作成し、誰か からの接続要求を待機する（すなわち、PDTcreate()機能を呼び出す）。 break; case MSG_SEND_DATA: . 内部メッセージMSG_PDT_SEND_DATAをフォーマ ットし、送信データとしてMSG_SEND_DATAというデータを指定する。 . 経路指定テーブルを調べる。データが表すＰＤ Ｔが接続されていることを発見する。 . メッセージMSG_PDT_SEND_DATAを該当するＰＤ Ｔへ送る。 break; case MSG_TERMINATE: . すべての活動ＰＤＴを終了する。 . main()へ戻る。 case MSG_PDT_PHY_CONNECT_SUCCESSFUL: . メッセージMSG_CONNECT_RESULTを戻りコードOK でフォーマットする。 . メッセージをＩＰＣを介して、ＡＰＩへ送る。 . 受信したCALLEE_IDENTIFICATIONメッセージをチ ェックする。呼出し側へすでに接続されている他のユーザがいる場合、SomeNewU sersToo()を呼び出す。 . 同じプロトコルの新しいＰＤＴを作成し、誰か からの接続要求を待機する（すなわち、PDTcreate()ルーチンを呼び出す）。 break; case MSG_PDT_PHY_CONNECT_FAILED: . 戻りコードFAILEDによってメッセージMSG_CONNE CT_RESULTをフォーマットする。 . メッセージをＩＰＣを介して、ＡＰＩへ送る。 break; case MSG_PDT_DISCONNECT_SUCCESSFUL: . 戻りコードOKによって、メッセージMSG_DISCONN ECT_RESULTをフォーマットする。 . メッセージをＩＰＣを介して、ＡＰＩへ送る。 break; case MSG_PDT_DISCONNECT_FAILED: . 戻りコードFAILEDによって、メッセージMSG_DIS CONNECT_RESULTをフォーマットする。 . メッセージをＩＰＣを介して、ＡＰＩへ送る。 break; case MSG_PDT_RECEIVED_DATA: . ProcessInData()を呼び出す。 break; case MSG_PDT_CONNECTION_FAILED_UNEXPECTEDLY: . 接続が失敗したＰＤＴに対して： { . 障害のあるＰＤＴを介して接続されて いるすべてのユーザを見つけだす。 . すべてのユーザに関して、MSG_SOMEONE _LEFT_NETWORKをフォーマットし、ＡＰＩへ送る。 また、ユーザの名前及びネットワーク ＩＤによって、ネットワーク横断メッセージLEAVE_NETWORKもフォーマットする 。LEAVE_NETWORKメッセージを残っているすべての活動ＰＤＴに同報通信する。 } break; default: break; } } /* end while(1) */ return; } **** 入信データを処理するコードは以下の通りである **** ProcessInData() { switch (incoming data type) { case CLIENT_APP_DATA: . 入信データによってメッセージMSG_INCOMING_DATAを フォーマットする。 . メッセージをＩＰＣを介して、ＡＰＩへ送る。 . if (メッセージを他のステーションにも送る） { . 受信者リストを調べる。これらの受信者す べてに送るのに関与するＰＤＴを見つけだす。 . データを受信するＰＤＴを除き、送信する データとして受信したクライアント・データによって、メッセージMSG_PDT_SEND _DATAをフォーマットし、MSG_PDT_SEND_DATAを関与するＰＤＴに送る。 } . return case CALLER_IDENTIFICATION: . メッセージからユーザの名前及び情報を取り出す。 . 呼出し側の名前及び情報、ならびにCALLER_IDENTIFI CATIONメッセージを受信するＰＤＴによって、メッセージMSG_SOMEONE_REQUESTE D_JOIN_NETWORKをフォーマットする。 . メッセージをＩＰＣを介して、ＡＰＩへ送る。 . return case NET_NODE: . ユーザの名前及びネットワークＩＤをネットワーク ・マネージャの経路指定テーブルに追加し、どのＰＤＴからNEW_NODEメッセージ を受信するのかを記録する。 . メッセージ内のユーザの名前によって、メッセージM SG_SOMEONE_JOINED_NETWORKをフォーマットする。 . MSG_SOMEONE_JOINED_NETWORKメッセージをＩＰＣを 介して、ＡＰＩへ送る。 . 経路指定テーブルで、活動状態の他のＰＤＴをチェ ックする。存在している場合には、NEW_NODEメッセージをMSG_PDT_SEND_DATA要 求によって、これらのＰＤＴへ再同報通信する。 . return case LEAVE_NETWORK: . ネットワーク・マネージャの経路指定テーブル内の ユーザの名前及びネットワークＩＤを除去する。 . メッセージ内のユーザの名前によって、メッセージM SG_SOMEONE_LEFT_NETWORKをフォーマットする。 . MSG_SOMEONE_LEFT_NETWORKメッセージをＩＰＣを介 して、ＡＰＩへ送る。 . 経路指定テーブルで、活動状態の他のＰＤＴをチェ ックする。存在している場合には、LEAVE_NETWORKメッセージをMSG_PDT_SEND_DA TA要求によって、これらのＰＤＴへ再同報通信する。 . return case REQ_TERM_PHY_LINK: . ネットワーク・トポロジによって異なる。 if (リンク終了ＯＫ) { . MSG_PDT_SEND_DATA要求によって、ネットワ ーク横断メッセージACK_TERM_PHY_LINKを該当するＰＤＴに送る。 . メッセージMSG_PDT_TERMINATEを切断された ＰＤＴへ送る。 } else { . メッセージを廃棄する } break; default: break; } return; } **** ルーチンSomeNewUsersToo()は以下の通りである **** SomeNewUsersToo() { /* 呼出し側の接続要求が受け入れられる場合、呼出し側はネットワー ク * に結合することができる。呼出し側がすでに他のユーザに接続され て * いる場合、これらのユーザも自動的にネットワークに結合できる。 * これは呼出し側についても同様である。呼び出され側が呼出し側の 要 * 求を受け入れている場合、呼出し側は呼出し側にすでに接続されて い * るすべてのユーザに、呼び出され側及び呼び出され側に接続されて い * るユーザーを知らせるようにする。 * このルーチンはこれらの新しいユーザを処理する。 */ . 呼出し側にすでに接続されているすべてのユーザを経路指定テーブル に追加する。これらのユーザの名前及びネットワークＩＤを、呼出し側が送信す るCALLER_IDENTIFICATION（またはCALLEE_IDENTIFICATION）メッセージに追加す る。 . CALLER_IDENTIFICATION（またはCALLEE_IDENTIFICATION）メッセージ に指定されている各ユーザについて（呼出し側自体を除く） { . MSG_SOMEONE_JOINED_NETWORKメッセージをフォーマットし、 ＩＰＣを介して、ＡＰＩへ送る。 . ユーザの名前及びネットワークＩＤによって、ネットワーク 横断メッセージNEW_NODEをフォーマットする。 . ネットワーク横断メッセージを、MSG_PDT_SEND_DATA要求によ って、接続されたばかりのもの以外のすべての活動ＰＤＴへ送る。 } . return } **** ＰＤＴを作成するルーチンは以下の通りである **** PDTcreate() { /* これは汎用ルーチンである。プロトコルが異なれば、入力パラメー タ * 及び実際の機能名が異なってくる。この疑似コードは論理の流れを 示 * すものにすぎない。 */ . if (ハードウェアを初期化する必要がある） { . ハードウェアを初期化する } . ハードウェアに接続し、新たな接続のためハードウェアから必要な資 源を取得する。 . ネットワーク・マネージャから要求を受け取るためのメッセージ待ち 行列を作成する。 . 実行スレッド PDTthread()を作成する . return } PDTthread() { /* このスレッドはＰＤＴの必須機能を実行する */ . 接続のための新たに取得された資源に関し、ハードウェアへコマンド を送り、他からの接続要求にPREPAREする。 . while (1) { /* メッセージ待ち行列をポーリングし、ネットワーク・マネー * ジャからの接続要求（すなわち、メッセージMSG_PDT_CONNEC * T）をチェックする。何もない場合には、次の命令に進む。 * 存在している場合には、これを処理し、ループを終了する。 */ . if (メッセージ待ち行列内にMSG_PDT_CONNECTメッセージ) { . ハードウェアに送られたwait-for-connect-request コマンドを取り消す . 宛先機械に対する接続要求を実行する . if (物理レベルでの接続の失敗） { . メッセージMSG_PDT_PHY_CONNECT_FAILEDを ネットワーク・マネージャへ送る } else { . CALLER_IDENTIFICATIONメッセージを宛先 へ送る . 宛先からのCALLEE_IDENTIFICATIONメッセ ージを待機する . CALLEE_IDENTIFICATIONメッセージのフラ グbAcceptCallに応じて、メッセージMSG_PDT_PHY_CONNECT_SUCCESSFULまたはMSG _PDT_PHY_CONNECT_FAILEDをネットワーク・マネージャに送る。 . このループを終了する } } /* ハードウェアをチェックして、接続要求があるかどうか調べ る */ if (接続要求着信） { . 物理リンク・レベルで接続要求を受け入れる . 呼出し側からのCALLEE_IDENTIFICATIONメッセージを 待機する . メッセージMSG_PDT_RECEIVED_DATAを、処理されるデ ータとしてのメッセージCALLEE_IDENTIFICATIONとともに、ネットワーク・マネ ージャへ送る。 . ループを終了する } } /* ループの終了：３つの可能なシナリオ * * 1. 宛先機械が受け入れた要求を接続する。接続をユーザ・レベル で * 確立する。データを交換できる。 * * 2. 他の機械からの呼出しが接続要求を出し、受け入れられる。デ ー * タを交換できる。 * * 3. 他の機械からの呼出しが接続要求を出し、拒絶される。ネット ワ * ーク・マネージャからの切断要求を待機する。 */ . ハードウェアに対してコマンドを出し、データを受信するためにPREP AREする。 . while (1) { /* ネットワーク・マネージャからの要求があるかどうかチェ ッ * クする。 */ . if (メッセージ待ち行列内に要求） { . 待ち行列内の最初のマネージャを取り出す . switch (message type) { case MSG_PDT_DISCONNECT: . ネットワーク横断メッセージRE Q_TERM_PHY_LINKを物理リンクの他端へ送る . 他端からのACK_TERM_PHY_LINK メッセージを待機する . リンク接続コマンドをハードウ ェアへ送る . break; case MSG_PDT_TERMINATE: . リンクが依然活動状態である場 合、コマンドをハードウェアへ送り、物理リンクを切断する . 実行スレッドを終了する . whileループを終了する case MSG_PDT_SEND_DATA: . データを発信する . break; default: . 未知のメッセージ、廃棄 } } . if (データをハードウェアが受信） { . データをハードウェアから受信する . メッセージMSG_PDT_RECEIVED_DATAを、処理するデー タとしてハードウェアから受信したデータとともに、ネットワーク・マネージャ へ送る } . if (接続が突然途切れた） { . メッセージMSG_PDT_CONNECTION_FAILED_UNEXPECTEDL Yをネットワーク・マネージャへ送る } } . 実行スレッドを終了する }

【図面の簡単な説明】

【図１】会議システムにステーションを形成するマイク
ロコンピュータの簡素化された略ブロック図である。

【図２】会議中にステーションが提供するサービスの主
要レベルを示す簡素化された図である。

【図３】本発明を利用した会議の開始及び変更を示す図
である。

【図４】本発明を利用した会議の開始及び変更を示す図
である。

【図５】本発明を利用した会議の開始及び変更を示す図
である。

【図６】本発明を利用した会議の開始及び変更を示す図
である。

【図７】本発明を利用した会議の開始及び変更を示す図
である。

【図８】本発明を利用した会議の開始及び変更を示す図
である。

【図９】本発明を利用した会議の開始及び変更を示す図
である。

フロントページの続き (72)発明者 リチャード・モーガン・ヘルムス カナダ、オンタリオ州サンダーランド、ア ール・アール１号、イェ・オルデ・ヘルム スヘッド・ファーム (56)参考文献 特開 平３−218140（ＪＰ，Ａ) 特開 平３−108925（ＪＰ，Ａ) 特開 昭63−193634（ＪＰ，Ａ)

Claims (1)

【特許請求の範囲】
1. 【請求項１】コンピュータ・ネットワークに加入する機
   能を備えた複数のステーションを含むデータ通信ネット
   ワークにおいて、該ステーションが、 プロトコル・レベルの要求に応答して双方向メッセージ
   の通信接続を確立することを許容するプロトコルにした
   がい、同様な上記機能を備えた他のステーションとの前
   記通信接続を確立し及び切断するための手段を１つまた
   は複数具備するとともに、 直接物理的に接続されている他のステーション、ならび
   に物理的に接続されている該他のステーションを直接ま
   たは間接に介して論理的に接続されている他のステーシ
   ョンに関するデータを格納している送信元ステーション
   にネットワーク経路指定テーブルを確立する手段と、 宛先ステーションとの接続の確立に応答して、前記デー
   タを前記経路指定テーブルから前記の他のステーション
   に送信し、かつ前記データを前記の他のステーションか
   ら送信元ステーションの経路指定テーブルに受信する手
   段と、 ネットワーク内の他のステーションへ、送信元ステーシ
   ョンが物理的に接続されているステーションを介して、
   ネットワーク内の送信元ステーションの論理状況の変更
   に関するデータを送信し、かつ送信元ステーションが物
   理的に接続されているステーションを介して、ネットワ
   ーク内の他のステーションの論理状況の変更に関するデ
   ータを受信する手段と、 ネットワーク内の他のステーションから受信した上記デ
   ータにしたがって経路指定テーブルを更新する手段とを
   具備する、 データ通信ネットワーク。