JPH04270526A - グループ通信システムのグループ接続制御方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、環状の論理コネクショ
ンを用いて、多地点における多人数の利用者に、音声、
映像、文字図形、その他のデータを同時に提供するグル
ープ通信システムに係わり、特に、複数のグループを、
一つのグループに併合する接続変更操作を、容易にかつ
効率良く行なうのに好適なグループ通信システムのグル
ープ通信接続制御方法に関するものである。

【０００２】

【従来の技術】従来、物理的に環状の通信路を形成して
通信を行なう方法が、トークンリングネットワークなど
、ＬＡＮ（Ｌｏｃａｌ　　Ａｒｅａ　　Ｎｅｔｗｏｒｋ
、ローカルエリアネットワーク）の基本的な方法として
ある。一方、このような恒常的なネットワークの形状で
はなく、一時的に設定されるコンピュータ間の論理的な
コネクションの形態をした通信網（以下、論理コネクシ
ョンと記載する）がある。例えば、電話網は、物理的に
は複雑な接続形態をしているが、二台の電話機が通信す
るときは、その論理コネクションの形態は二台の電話機
を結ぶ一本の線分である。

【０００３】また、二つ以上のコンピュータ間で多地点
間通信を行なう通信形態のことを「グループ通信」、そ
して、グループ通信を行なうコンピュータの集まりを「
グループ」とする。このグループ通信を行なうグループ
通信システムの論理コネクションの形態としては、コン
ピュータを数珠つなぎにする「環」の形態や、環を作ら
ないようにつなぐ「木」の形態、あるいは、全ての組み
合わせに論理コネクションを張る「メッシュ」の形態な
どが有る。ここで、環状の形態にする方法の利点は、各
コンピュータの接続対地数が基本的には二つで済むこと
である。このような環状の論理コネクションを用いたグ
ループ通信システムとしては、例えば、ＡＳＳＯＣＩＡ
資料「情報処理学会　　第４１回　　全国大会　　５Ｑ
−１」が知られている。そして、環状接続によるグルー
プ通信システムの接続制御方法としては、一般に、次の
四つの機能操作群が用いられる。 （１）複数のコンピュータにより、一つのグループを形
成する。 （２）ある一つのグループに、一つのコンピュータを加
える。 （３）ある一つのグループから、一つのコンピュータを
取り除く。 （４）ある一つのグループを解散する。 このような接続変更操作の詳細な説明を容易にするため
に、用語を以下のようにして決めておく。

【０００４】一般に、ｎ台のコンピュータが環状に接続
され、グループＸを構成しているときは、一般性を失う
ことなく、どれか一つのコンピュータをＸ１とし、環の
いずれかの方向に向かって、各コンピュータが、Ｘ１，
．．．，Ｘｎと添字付けして表現されるものとする。ま
た、演算により、添字の値の範囲を越えるときには、コ
ンピュータの総数ｎを法とするｍｏｄｕｌｏ演算に従う
。例えば、Ｘｎ＋１はＸ１と読み替える。また、それぞ
れのコンピュータＸｉには、二つの通信チャネルＢ１、
Ｂ２が付いているものとし、Ｘｉのコンピュータに付く
それぞれの通信チャネルをＸｉ（Ｂ１）、Ｘｉ（Ｂ２）
と表示する。そして、環状接続は、全てのｉに対してＸ
ｉ（Ｂ２）とＸｉ＋１（Ｂ１）を接続することで実現す
る。

【０００５】このようにすると、上述の（１）〜（４）
の機能を実現する接続変更操作は、具体的には次のよう
に構成すれば良い。 （１）コンピュータＸ１，．．．，Ｘｎから構成される
グループを結成するには、Ｘ１（Ｂ２）とＸ２（Ｂ１）
間，．．．，Ｘｉ（Ｂ２）とＸｉ＋１（Ｂ１）間，．．
．，Ｘｎ（Ｂ２）とＸ１（Ｂ１）間の接続をそれぞれ確
立する。 （２）グループＸ１，．．．，ＸｎのＸｉとＸｉ＋１の
間に一つのコンピュータＸａｄｄを追加するには、Ｘｉ
（Ｂ２）とＸｉ＋１（Ｂ１）間の接続を開放し、Ｘｉ（
Ｂ２）とＸａｄｄ（Ｂ１）間、および、Ｘａｄｄ（Ｂ２
）とＸｉ＋１（Ｂ１）間の接続をそれぞれ確立する。た
だし、添字は便宜的なものであるから、追加するコンピ
ュータは、環のどの部分にでも挿入できる。 （３）グループから一つのコンピュータＸｉを取り除く
には、Ｘｉ−１（Ｂ２）とＸｉ（Ｂ１）間、および、Ｘ
ｉ（Ｂ２）とＸｉ＋１（Ｂ１）間の接続をそれぞれ開放
して、Ｘｉ−１（Ｂ２）とＸｉ＋１（Ｂ１）間の接続を
確立する。 （４）グループを解散するには、Ｘ１（Ｂ２）とＸ２（
Ｂ１）間，．．．，Ｘｉ（Ｂ２）とＸｉ＋１（Ｂ１）間
，．．．，Ｘｎ（Ｂ２）とＸ１（Ｂ１）間の接続、つま
り、全ての接続を開放する。

【０００６】以下、上述の（１）および（２）の操作を
図を用いて説明する。

【０００７】図６は、従来のグループ通信システムのグ
ループ結成操作方法を示す説明図である。

【０００８】このグループ通信システムは、ＩＳＤＮ（
Ｉｎｔｅｇｒａｔｅｄ　　Ｓｅｒｖｉｃｅｓ　　Ｄｉｇ
ｉｔａｌ　　Ｎｅｔｗｏｒｋ、サービス統合デジタル通
信網）網の基本インタフェースを有するグループ通信用
のコンピュータ装置で構成され、以下のようにして、グ
ループ結成操作を行なう。尚、以下、それぞれのコンピ
ュータ装置を、コンピュータＸ１１０１、Ｘ２１０２、
Ｘ３１０３（図中、それぞれＸ１、Ｘ２、Ｘ３と記載）
と記載する。

【０００９】図６（ａ）に示すように、まず、コンピュ
ータＸ１１０１の利用者が、コンピュータＸ１１０１に
、コンピュータＸ２１０２に対する接続要求を指示する
と、コンピュータＸ１１０１は、Ｄチャネルを介してコ
ンピュータＸ２１０２に接続要求６０を通知する。する
と、コンピュータＸ２１０２の利用者は、コンピュータ
Ｘ１１０１から接続要求６０のあったことを知り、コン
ピュータＸ２１０２に接続許可を指示する。コンピュー
タＸ２１０２は、Ｄチャネルを介して、コンピュータＸ
１１０１と情報交換を行なう。そして、図６（ｂ）に示
すように、コンピュータＸ１１０１、Ｘ２１０２は、交
換した情報に基づき、コンピュータＸ１１０１、Ｘ２１
０２の間に二本のＢチャネル、すなわち、Ｘ１（Ｂ２）
とＸ２（Ｂ１）間、および、Ｘ１（Ｂ１）とＸ２（Ｂ２
）間の接続をそれぞれ確立する。このようにして、コン
ピュータＸ１１０１、Ｘ２１０２の二台からなるグルー
プが結成され、二台のコンピュータＸ１１０１、Ｘ２１
０２間での通信が可能になる。

【００１０】この状態で、コンピュータＸ１１０１もし
くはＸ２１０２の利用者が、三台目のコンピュータＸ３
１０３に対する接続要求を指示する。ここでは、図６（
ｃ）に示すように、コンピュータＸ１１０１の利用者が
接続要求を指示するものとすると、コンピュータＸ１１
０１は、Ｄチャネルを介して三台目のコンピュータＸ３
１０３に接続要求６１を通知する。コンピュータＸ１１
０１からの接続要求６１を受信したコンピュータＸ３１
０３の利用者は、コンピュータＸ３１０３に接続許可を
指示する。コンピュータＸ１１０１、Ｘ２１０２、Ｘ３
１０３のそれぞれは、Ｄチャネルを介してお互いに情報
交換を行ない、Ｘ１（Ｂ２）とＸ２（Ｂ１）の接続を開
放し、Ｘ１（Ｂ２）とＸ３（Ｂ１）の接続、および、Ｘ
３（Ｂ２）とＸ２（Ｂ１）の接続をそれぞれ確立する。 このようにして、三台のコンピュータＸ１１０１、Ｘ２
１０２、Ｘ３１０３は、ＩＳＤＮのＢチャネルを用いて
環状に接続され、三台によるグループ通信の実行が可能
になる。

【００１１】

【発明が解決しようとする課題】グループ通信に係わる
応用プログラムの多様化、高度化などにより、既存の複
数のグループをさらに一つのグループに併合するという
接続制御の必要性が生じてくる。このような場合、例え
ば、二つのグループを一つに併合する接続変更操作は、
上述の四つの操作群を用いると、上述の（４）と（１）
を用いてグループを再結成するか、あるいは、（３）ま
たは（４）に（２）を組み合わせて、一方のグループを
解散して他方のグループに加入する以外には方法がない
。しかし、このような方法では、グループを構成するコ
ンピュータの数が増えるにつれて、接続変更に必要な論
理コネクションの設定と開放の手間数が増大するという
問題がある。本発明の目的は、これら従来技術の課題を
解決し、グループ通信システムにおいて、複数のグルー
プを一つのグループに併合する接続変更作業を、容易に
かつ効率良く行なうことを可能とするグループ通信シス
テムのグループ接続制御方法を提供することである。

【００１２】

【課題を解決するための手段】上記目的を達成するため
、本発明のグループ通信システムのグループ接続制御方
法は、（１）複数の相手側コンピュータと同時通信可能
な二台以上のコンピュータを、通信時に環状の論理コネ
クションで接続してグループを構成し、このグループ内
のコンピュータ間で、多地点間通信を行なうグループ通
信システムの複数のグループを一つのグループに併合す
る接続制御方法において、第１のグループの構成要素の
一つである第１のコンピュータから、第２のグループの
構成要素の一つである第２のコンピュータに送出した第
１のグループと第２のグループとの併合要求に基づき、
第１のコンピュータは、第１のグループが三台以上のコ
ンピュータからなる場合には、この第１のグループで第
１のコンピュータに隣接する第３のコンピュータとの間
の接続を開放し、第１のグループが二台のコンピュータ
からなる場合には、第３のコンピュータとの間の二本の
接続のいずれか一方を開放し、かつ、第２のコンピュー
タは、第２のグループが三台以上のコンピュータからな
る場合には、この第２のグループで第２のコンピュータ
に隣接する第４のコンピュータとの間の接続を開放し、
第２のグループが二台のコンピュータからなる場合には
、第４のコンピュータとの間の二本の接続のいずれか一
方を開放し、そして、第１のコンピュータは、第４のコ
ンピュータ間との接続を確立し、第２のコンピュータは
、第３のコンピュータ間との接続を確立し、第１のグル
ープと第２のグループを構成した全てのコンピュータを
一つのグループに再構成することを特徴とする。

【００１３】また、（２）上記（１）に記載のグループ
通信システムのグループ接続制御方法において、第１の
グループと第２のグループの併合時には、併合要求元の
第１のコンピュータは、併合要求先の第２のコンピュー
タが同じグループに有るか否かを判定し、同じグループ
でないとの判定結果に基づき、第１〜第４のコンピュー
タ間の接続変更操作を行ない、かつ、第１のグループと
第２のグループを含む任意のグループのそれぞれのコン
ピュータからの併合要求のそれぞれに任意の優先順位を
付与し、この優先順位に基づき、同一グループ内に発生
した複数の併合要求の処理順序を決めることを特徴とす
る。

【００１４】また、（３）上記（２）に記載のグループ
通信システムのグループ接続制御方法において、第１の
コンピュータによる第２のコンピュータのグループの判
定中に、第１のグループと第２のグループの少なくとも
一方を対象とする新たなグループ併合要求が、この第１
のグループと第２のグループを含む任意のグループのコ
ンピュータから発行されると、この新たなグループ併合
要求先のコンピュータは、同一グループ内の他の併合要
求に付与された優先順位と、新たなグループ併合要求に
付与された優先順位とを比較し、この優先順位に基づき
、新たなグループ併合要求元のコンピュータに、この新
たなグループ併合要求に基づく接続変更操作の受理もし
くは保留を通知し、同一グループ内の複数の接続変更操
作の処理順序を、優先順位に基づき決めることを特徴と
する。

【００１５】また、（４）上記（３）に記載のグループ
通信システムのグループ接続制御方法において、新たな
グループ併合要求先のコンピュータは、新たなグループ
併合要求が、同一グループ内の他の併合要求よりも優先
度が低い場合には、直ちに、新たなグループ併合要求元
のコンピュータに、新たなグループ併合要求に基づく接
続変更操作の保留を通知し、新たなグループ併合要求が
、同一グループ内の他の併合要求よりも優先度が高い場
合には、この同一グループ内の他の併合要求に基づく接
続変更操作の処理順序の決定後に、新たなグループ併合
要求元のコンピュータに、新たなグループ併合要求に基
づく接続変更操作の受理を通知することを特徴とする。

【００１６】また、（５）上記（２）から（４）のいず
れかに記載のグループ通信システムのグループ接続制御
方法において、併合要求の優先順位は、それぞれの併合
要求の発生順位に基づき付与することを特徴とする。

【００１７】そして、（６）上記（２）から（４）のい
ずれかに記載のグループ通信システムのグループ接続制
御方法において、併合要求の優先順位は、それぞれの併
合要求元のコンピュータに予め定められた優先順位に基
づき付与することを特徴とする。

【００１８】

【作用】本発明においては、例えば、二つのグループ（
Ｘ１，．，Ｘｉ，Ｘｉ＋１，．．，ＸｎとＹ１，．．，
Ｙｊ，Ｙｊ＋１，．．，Ｙｍ）が存在し、それらのグル
ープを併合する時には、併合要求元の任意のコンピュー
タＸｉと、コンピュータＸｉに隣接するコンピュータＸ
ｉ＋１、および、併合要求先の任意のコンピュータＹｊ
と、コンピュータＹｊに隣接するコンピュータＹｊ＋１
のそれぞれで以下の操作を行なう。まず、Ｘｉ（Ｂ２）
とＸｉ＋１（Ｂ１）間、および、Ｙｊ（Ｂ２）とＹｊ＋
１（Ｂ１）間の接続をそれぞれ開放し、Ｘｉ（Ｂ２）と
Ｙｊ＋１（Ｂ１）間、および、Ｙｊ（Ｂ２）とＸｉ＋１
（Ｂ１）間の接続をそれぞれ確立する。 この接続変更後は、Ｘ１，．．．，Ｘｉ，Ｙｊ＋１，．
．．，Ｙｍ，Ｙ１，．．．，Ｙｊ，Ｘｉ＋１，．．．，
Ｘｎの順序に並ぶ環状に接続された一つのグループが再
構成される。このようにして、少ない手間数で、二つの
グループを併合することができる。

【００１９】また、併合要求の発行時に、その接続変更
操作に先だって、併合の対象となる二つのグループが同
一でないことをチェックし、かつ、同時に発生した複数
の併合要求のそれぞれに優先順位を付与し、この優先順
位に基づき、それぞれの接続変更操作の実施順序を制御
する。すなわち、一つの併合要求に対応した接続変更操
作を終了してから、次の要求に対応した操作を開始する
ように順序制御を行なう。このことにより、余分な併合
操作の実行を防止することができ、二つ以上のグループ
から、同時に二つ以上の併合要求が発生し、かつ、これ
らの併合要求が、結果的にそれぞれのグループを共通の
一つのグループに併合するものであっても、矛盾なくグ
ループの併合を行なうことができる。

【００２０】

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。

【００２１】図１Ａおよび図１Ｂは、本発明を施したコ
ンピュータ装置を用いたグループ通信システムの本実施
例に係わる接続構成の一実施例を示すブロック図である
。

【００２２】本実施例のグループ通信システムは、ＩＳ
ＤＮの基本インタフェースを有するグループ通信用のコ
ンピュータ装置を用いたグループ通信システムであり、
図１ＡのコンピュータＸ２１０２に代表して示すように
、それぞれのコンピュータＸ１１０１〜Ｘ３１０３、Ｙ
１１１１〜Ｙ３１１３の内部は、グループ通信応用プロ
グラムを実装するグループ通信応用部１と、コンピュー
タ間の接続を制御する接続制御部２からなり、グループ
通信応用部１は、ＩＳＤＮ基本インタフェースの二つの
Ｂチャネル（データ通信チャネル）３、４を介して、ま
た、接続制御部２は、Ｄチャネル（情報チャネル）５を
介して通信網に接続される。また、グループ通信応用部
１と接続制御部２は、共に、出力制御部６と入力制御部
７を介して、ディスプレイなどの出力装置８およびキー
ボードなどの入力装置９に接続される。

【００２３】このような構成のコンピュータＸ１１０１
〜Ｘ３１０３、Ｙ１１１１〜Ｙ３１１３により、図６で
説明した従来の技術に基づき、図１Ａに示すような二つ
のグループ（Ｘ）１１、（Ｙ）１２が結成される。すな
わち、グループ（Ｘ）１１は、コンピュータＸ１１０１
〜Ｘ３１０３により、また、グループ（Ｙ）１２は、コ
ンピュータＹ１１１１〜Ｙ３１１３によりそれぞれ構成
され、それぞれのコンピュータＸ１１０１〜Ｘ３１０３
、Ｙ１１１１〜Ｙ３１１３は、二本のＢチャネルを用い
て環状に接続されている。以下、この二つのグループ（
Ｘ）１１、（Ｙ）１２を併合する本発明に係わる接続制
御方法、すなわち、図１Ａに示すように、それぞれ三台
のコンピュータからなる二つのグループ（Ｘ）１１、（
Ｙ）１２を、図１Ｂに示すような一つのグループ（Ｔ）
１３に併合する接続変更操作の基本過程を説明する。

【００２４】図２は、図１Ａおよび図１Ｂにおけるグル
ープ通信システムの本発明に係わる接続処理動作の第１
の実施例を示すシーケンス図である。

【００２５】図１Ａに示す接続状態において、コンピュ
ータＸ１１０１の利用者が、コンピュータＹ１１１１に
対する接続要求２１を指示すると、コンピュータＸ１１
０１の接続制御部は、Ｄチャネルを介してコンピュータ
Ｙ１１１１に接続要求１４を通知する。出力装置で接続
要求１４の受信を確認したコンピュータＹ１１１１の利
用者は、コンピュータＹ１１１１の入力装置から接続受
理２２を指示する。すると、コンピュータＸ１１０１と
コンピュータＹ１１１１、および、コンピュータＸ１１
０１と隣接するコンピュータＸ２１０２と、コンピュー
タＹ１１１１と隣接するコンピュータＹ２１１２のそれ
ぞれの接続制御部は、Ｄチャネルを介して情報交換２３
〜２５を行なう。そして、各接続制御部は、交換した情
報に基づいて、Ｘ１（Ｂ２）とＸ２（Ｂ１）の接続解放
２６、および、Ｙ１（Ｂ２）とＹ２（Ｂ１）の接続解放
２７をそれぞれ行ない、さらに、Ｘ１（Ｂ２）とＹ２（
Ｂ１）の接続確立２８、および、Ｙ１（Ｂ２）とＸ２（
Ｂ１）の接続確立２９をそれぞれ行なう。この結果とし
て、グループ（Ｘ）１１、（Ｙ）１２のいずれも解散す
る手間をとるなく、図１Ｂに示すように、二つのグルー
プを一つのグループ（Ｔ３）１３に併合することができ
る。

【００２６】次に、複数のグループ併合要求が、同時に
発生した場合の本発明に係わる接続制御動作に関して説
明する。

【００２７】複数のグループを一つのグループに併合す
る場合に、複数の併合要求が発生して、同時並行的に上
述の接続変更操作を実行すると、期待通りの結果になら
ない場合があることに注意を要する。例えば、三つのグ
ループＸ、Ｙ、Ｚがあり、それぞれｎ個、ｍ個、ｌ個の
コンピュータで構成され、そして、グループＸとグルー
プＹの併合、グループＹとグループＺの併合、グループ
ＺとグループＸの併合の三つの要求が、それぞれ独立に
発生したものとする。ここで、第一の要求（グループＸ
とグループＹの併合）に対しては、Ｘｉ、Ｘｉ＋１、Ｙ
ｇ、Ｙｇ＋１の間で接続変更を行ない、第二の要求（グ
ループＹとグループＺの併合）に対しては、Ｙｊ、Ｙｊ
＋１、Ｚｈ、Ｚｈ＋１の間で接続変更を行ない、そして
、第三の要求（グループＺとグループＸの併合）に対し
ては、Ｚｋ、Ｚｋ＋１、Ｘｆ、Ｘｆ＋１の間で接続変更
を行なったとする。 但し、ｆ＋１＜ｉ，ｇ＋１＜ｊ，ｈ＋１＜ｋである。そ
の結果、三つのグループは一つに併合されず、Ｘｆ＋１
，．．．，Ｘｉ，Ｙｇ＋１，．．．，Ｙｊ，Ｚｈ＋１，
．．．，Ｚｋからなるグループと、Ｘｉ＋１，．．．，
Ｘｎ，Ｘ１，．．．，Ｘｆ，Ｚｋ＋１，．．．，Ｚｌ，
Ｚ１，．．．，Ｚｈ，Ｙｊ＋１，．．．，Ｙｍ，Ｙ１，
．．．，Ｙｇからなるグループの二つに分離してしまう
。

【００２８】この原因は、三つの併合要求の内いずれか
二つの併合を実施すれば用件を充足したのに、余分な第
三の併合を実行したことにある。このような問題を解決
するためには、同時に発生した複数の併合要求のそれぞ
れに優先順位を付与し、この優先順位に基づき、接続変
更操作の実施順序を制御すれば良い。すなわち、グルー
プの少なくとも一方を共通な操作対象とするような併合
要求の集まりに対しては、一つの併合要求に対応した接
続変更操作を終了してから、次の要求に対応した操作を
開始するように順序制御を行ない、かつ、順次に行なう
それぞれの接続変更操作において、まず、併合の対象と
なる二つのグループが同一でないことを確かめてから、
接続変更操作を行なうようにすれば良い。以下、このよ
うな接続制御方法を説明する。

【００２９】図３は、図１Ａにおけるコンピュータ装置
の本発明に係わる接続処理動作の第２の実施例を示すフ
ローチャートである。

【００３０】特に、併合要求発行時の処理動作を示し、
併合要求元のコンピュータは、併合要求発行時に、まず
、併合要求先のコンピュータのグループを判定する（ス
テップ３０１）。併合要求先のコンピュータが、併合要
求元のコンピュータと同一のグループ内にあれば（ステ
ップ３０２）、併合要求の発行を取り下げる（ステップ
３０３）。また、ステップ３０２において、併合要求先
のコンピュータが、併合要求元のコンピュータと異なる
グループにあれば、併合要求を発行する（ステップ３０
４）。このようにして発行された併合要求を受け取った
併合要求先のコンピュータは、以下の処理を行なう。

【００３１】図４は、図１Ａにおけるコンピュータ装置
の本発明に係わる接続処理動作の第２の実施例を示すフ
ローチャートである。

【００３２】特に、図３で発行された併合要求を受け取
った併合要求先のコンピュータの処理動作を示し、併合
要求先のコンピュータは、併合要求を受信すると（ステ
ップ４０１）、自グループ内の全てのコンピュータに対
して併合要求の受信を通知する（ステップ４０２）。グ
ループ内のコンピュータから、他の併合要求の有無の返
答を待ち（ステップ４０３）、他の併合要求が無いとの
返答を得れば（ステップ４０４）、併合要求元のコンピ
ュータに、併合要求の受理を通知する（ステップ４０５
）。ステップ４０４において、他の併合要求が有るとの
返答を得れば、それぞれの併合要求に付与されている優
先順位を比較する（ステップ４０６）。他の併合要求の
優先順位が高い場合には（ステップ４０７）、直ちに、
併合要求元のコンピュータに、併合要求の保留を通知し
て（ステップ４０８）、他の併合要求に基づく接続変更
操作の完了を待つ（ステップ４０９）。他の併合要求に
基づく接続変更操作が完了すれば（ステップ４１０）、
ステップ４０２に戻り、再度、グループ内での併合要求
の受付状態を確認する。一方、ステップ４０７において
、他の併合要求の優先順位が低い場合には、他の併合要
求の受理や保留などの処理結果を待ち（ステップ４１１
）、その結果が入力されれば（ステップ４１２）、併合
要求元のコンピュータに、併合要求の受理を通知する（
ステップ４０５）。

【００３３】このように、複数の併合要求に対する接続
変更操作の処理順序を、それぞれの併合要求に付与した
優先順位に基づき制御することにより、複数のグループ
を、一つのグループに正しく併合することができる。

【００３４】図５は、図１Ａにおけるコンピュータ装置
の本発明に係わる接続制御の処理の第２の実施例の具体
例を示す説明図である。

【００３５】図３および図４で示した処理動作に基づき
、それぞれ五台のコンピュータＸ１１０１〜Ｘ３１０５
、Ｙ１１１１〜Ｙ３１１５、Ｚ１１２１〜Ｚ３１２５か
らなる三つのグループ（Ｘ）５１、（Ｙ）５２、（Ｚ）
５３が、それぞれ、グループ（Ｘ）５１とグループ（Ｙ
）５２の併合、グループ（Ｙ）５２とグループ（Ｚ）５
３の併合、および、グループ（Ｚ）５３とグループ（Ｘ
）５１の併合の三つの独立した要求を行なった場合の処
理過程を示したものである。

【００３６】図５（ａ）において、コンピュータＸ１１
０１がコンピュータＹ３１１３に、また、コンピュータ
Ｙ１１１１がコンピュータＺ３１２３に、そして、コン
ピュータＺ１１２１がコンピュータＸ３１０３に、それ
ぞれＤチャネルを通して独立に接続要求を通知したとす
る。 尚、簡単のため、これらの接続要求を、それぞれ、第一
の要求、第二の要求、第三の要求と呼ぶことにする。ま
た、それぞれの要求の順序制御が可能なように、例えば
、それぞれの接続要求の発生時間などで、優先度を求め
る。ここでは、コンピュータの一つひとつに固有の番号
が付いているものと仮定し、例えば、コンピュータＸ１
１０１の番号を（１）、Ｙ１１１１の番号を（２）、Ｚ
１１２１の番号を（３）として、番号が小さいほど優先
度が高いものとする。

【００３７】まず、接続要求を受けたそれぞれのコンピ
ュータの接続制御部は、そのグループ内にある各コンピ
ュータの接続制御部に、接続要求があったことをＤチャ
ネルを用いて通知する（あるいは、Ｂチャネルの環状通
信路に載せて通知する）。また、通知を受けた各コンピ
ュータの接続制御部は、現在発行中の接続要求があるか
否かを返答する。併合の要求を受けた各コンピュータＸ
３１０３、Ｙ３１１３、Ｚ３１２３の接続制御部は、こ
の返答に基づいて、それぞれ次の判断を行なう。

【００３８】まず、コンピュータＸ３１０３の接続制御
部は、第三の要求（コンピュータＺ１１２１からの要求
）より優先度の高い第一の要求（コンピュータＸ１１０
１の要求）があることを知り、第一の要求の結果を待つ
ことなく直ちに、第三の要求を保留することをコンピュ
ータＺ１１２１に通知する。コンピュータＺ１１２１は
、この結果をコンピュータＺ３１２３にも通知する。 また、コンピュータＺ３１２３の接続制御部は、第二の
要求（コンピュータＹ１１１１からの要求）よりも優先
度の低い第三の要求（コンピュータＺ１１２１の要求）
があることを知り、第三の要求の結果（この場合は保留
）を待った後、第二の要求を受理することをコンピュー
タＹ１１１１に通知する。コンピュータＹ１１１１は、
この結果をコンピュータＹ３１１３にも通知する。そし
て、コンピュータＹ３１１３の接続制御部は、第一の要
求（コンピュータＸ１１０１の要求）よりも優先度の低
い第二の要求（コンピュータＹ１１１１からの要求）が
あることを知り、第二の要求の結果（受理）を待った後
、第一の要求を受理することをコンピュータＸ１１０１
に通知する。コンピュータＸ１１０１は、この結果をコ
ンピュータＸ３１０３にも通知する。

【００３９】このようにして受理された最も優先度の高
い第一の要求に対して、関係するコンピュータＸ１１０
１、Ｘ２１０２、Ｙ３１１３、とＹ４１１４の各接続制
御部は、それぞれの接続変更操作を実施する。すなわち
、Ｘ１（Ｂ２）とＸ２（Ｂ１）、および、Ｙ３（Ｂ２）
とＹ４（Ｂ１）の接続をそれぞれ解放し、Ｘ１（Ｂ２）
とＹ４（Ｂ１）、および、Ｙ３（Ｂ２）とＸ２（Ｂ１）
の接続をそれぞれ確立する。次に、受理された第二の要
求に対して、関係するコンピュータＹ１１１１、Ｙ２１
１２、Ｚ３１２３、および、Ｚ４１２４の各接続制御部
は、それぞれの接続変更操作を実施する。すなわち、Ｙ
１（Ｂ２）とＹ２（Ｂ１）、および、Ｚ３（Ｂ２）とＺ
４（Ｂ１）の接続をそれぞれ解放し、Ｙ１（Ｂ２）とＺ
４（Ｂ１）、および、Ｚ３（Ｂ２）とＹ２（Ｂ１）の接
続をそれぞれ確立する。コンピュータＸ３１０３の接続
制御部は、第一の要求が完了した通知を受けた後、保留
してあった第三の要求をグループ内に再通知する。この
時点で、第三の要求を発行したコンピュータＺ１１２１
は、既にコンピュータＸ３１０３と同一のグループ内に
いるため、コンピュータＺ１１２１の接続制御部は、第
三の要求を結果的に達成されたことを知り、その要求を
取り下げる。このようにして、三つのグループ（Ｘ）５
１、（Ｙ）５２、（Ｚ）５３は一つのグループ（Ｔ）５
４に併合され、三つの併合要求は全て充足される。

【００４０】以上、図１Ａから図５を用いて説明したよ
うに、本実施例のグループ通信接続制御方法によれば、
二つのグループを併合する場合に、一方のグループの構
成要素でありかつ隣接する二つのコンピュータと、他方
のグループの構成要素でありかつ隣接する二つのコンピ
ュータの、合計四つのコンピュータに係わる接続を変更
するだけで、この併合を行なうことができる。この方法
は、論理コネクションの接続変更回数が、グループを構
成する端末（コンピュータ装置）の数に依存しないため
、特に、端末の数が多いときに効果がある。また、それ
ぞれの併合要求に優先順位を付与するなどの方法により
、接続変更操作の実施順序を制御して、それぞれの接続
変更操作に先だって、併合の対象となる二つのグループ
が同一でないことをチェックすることにより、複数のグ
ループの併合も矛盾なく行なうことができる。

【００４１】

【発明の効果】本発明によれば、グループ通信システム
において、複数のグループを一つに併合する接続変更操
作を、容易に、かつ、高信頼に行ない、グループ通信シ
ステムの性能を向上させることが可能である。

【００４２】

【図面の簡単な説明】

【図１Ａ】本発明を施したコンピュータ装置を用いたグ
ループ通信システムの本実施例に係わる接続構成の一実
施例を示すブロック図の一部である。

【図１Ｂ】本発明を施したコンピュータ装置を用いたグ
ループ通信システムの本実施例に係わる接続構成の一実
施例を示すブロック図の一部である。

【図２】図１Ａおよび図１Ｂにおけるグループ通信シス
テムの本発明に係わる接続処理動作の第１の実施例を示
すシーケンス図である。

【図３】図１Ａにおけるコンピュータ装置の本発明に係
わる接続処理動作の第２の実施例を示すフローチャート
である。

【図４】図１Ａにおけるコンピュータ装置の本発明に係
わる接続処理動作の第２の実施例を示すフローチャート
である。

【図５】図１Ａにおけるコンピュータ装置の本発明に係
わる接続制御の処理の第２の実施例の具体例を示す説明
図である。

【図６】従来のグループ通信システムのグループ結成操
作方法を示す説明図である。

【符号の説明】

１　　グループ通信応用部 ２　　接続制御部 ３〜４　　Ｂチャネル ５　　Ｄチャネル ６　　出力制御部 ７　　入力制御部 ８　　出力装置 ９　　入力装置 １１　　グループ（Ｘ） １２　　グループ（Ｙ） １３　　グループ（Ｔ） １４　　接続要求 ２１　　接続要求 ２２　　接続受理 ２３〜２５　　情報交換 ２６〜２７　　接続解放 ２８〜２９　　接続確立 ５１　　グループ（Ｘ） ５２　　グループ（Ｙ） ５３　　グループ（Ｚ） ５４　　グループ（Ｔ） ６０〜６１　　接続要求

Claims (6)

【特許請求の範囲】
1. 【請求項１】　　複数の相手側コンピュータと同時通信
   可能な二台以上のコンピュータを、通信時に環状の論理
   コネクションで接続してグループを構成し、該グループ
   内の上記コンピュータ間で、多地点間通信を行なうグル
   ープ通信システムの上記複数のグループを一つのグルー
   プに併合する接続制御方法において、第１のグループの
   構成要素の一つである第１のコンピュータから、第２の
   グループの構成要素の一つである第２のコンピュータに
   送出した上記第１のグループと第２のグループとの併合
   要求に基づき、上記第１のコンピュータは、上記第１の
   グループが三台以上のコンピュータからなる場合には、
   該第１のグループで上記第１のコンピュータに隣接する
   第３のコンピュータとの間の接続を開放し、上記第１の
   グループが二台のコンピュータからなる場合には、上記
   第３のコンピュータとの間の二本の接続のいずれか一方
   を開放し、かつ、上記第２のコンピュータは、上記第２
   のグループが三台以上のコンピュータからなる場合には
   、該第２のグループで上記第２のコンピュータに隣接す
   る第４のコンピュータとの間の接続を開放し、上記第２
   のグループが二台のコンピュータからなる場合には、上
   記第４のコンピュータとの間の二本の接続のいずれか一
   方を開放し、そして、上記第１のコンピュータは、上記
   第４のコンピュータ間との接続を確立し、上記第２のコ
   ンピュータは、上記第３のコンピュータ間との接続を確
   立し、上記第１のグループと第２のグループを構成した
   全てのコンピュータを一つのグループに再構成すること
   を特徴とするグループ通信システムのグループ接続制御
   方法。
2. 【請求項２】　　請求項１に記載のグループ通信システ
   ムのグループ接続制御方法において、上記第１のグルー
   プと第２のグループの併合時には、併合要求元の上記第
   １のコンピュータは、併合要求先の上記第２のコンピュ
   ータが同じグループに有るか否かを判定し、同じグルー
   プでないとの判定結果に基づき、上記第１〜第４のコン
   ピュータ間の接続変更操作を行ない、かつ、上記第１の
   グループと第２のグループを含む任意のグループのそれ
   ぞれのコンピュータからの併合要求のそれぞれに任意の
   優先順位を付与し、該優先順位に基づき、同一グループ
   内に発生した複数の併合要求の処理順序を決めることを
   特徴とするグループ通信システムのグループ接続制御方
   法。
3. 【請求項３】　　請求項２に記載のグループ通信システ
   ムのグループ接続制御方法において、上記第１のコンピ
   ュータによる上記第２のコンピュータのグループの判定
   中に、上記第１のグループと第２のグループの少なくと
   も一方を対象とする新たなグループ併合要求が、該第１
   のグループと第２のグループを含む任意のグループのコ
   ンピュータから発行されると、該新たなグループ併合要
   求先のコンピュータは、同一グループ内の他の併合要求
   に付与された優先順位と、上記新たなグループ併合要求
   に付与された優先順位とを比較し、該優先順位に基づき
   、上記新たなグループ併合要求元のコンピュータに、該
   新たなグループ併合要求に基づく上記接続変更操作の受
   理もしくは保留を通知し、同一グループ内の複数の上記
   接続変更操作の処理順序を、上記優先順位に基づき決め
   ることを特徴とするグループ通信システムのグループ接
   続制御方法。
4. 【請求項４】　　請求項３に記載のグループ通信システ
   ムのグループ接続制御方法において、上記新たなグルー
   プ併合要求先のコンピュータは、上記新たなグループ併
   合要求が、同一グループ内の他の併合要求よりも優先度
   が低い場合には、直ちに、上記新たなグループ併合要求
   元のコンピュータに、上記新たなグループ併合要求に基
   づく上記接続変更操作の保留を通知し、上記新たなグル
   ープ併合要求が、同一グループ内の他の併合要求よりも
   優先度が高い場合には、該同一グループ内の他の併合要
   求に基づく上記接続変更操作の処理順序の決定後に、上
   記新たなグループ併合要求元のコンピュータに、上記新
   たなグループ併合要求に基づく上記接続変更操作の受理
   を通知することを特徴とするグループ通信システムのグ
   ループ接続制御方法。
5. 【請求項５】　　請求項２から請求項４のいずれかに記
   載のグループ通信システムのグループ接続制御方法にお
   いて、上記併合要求の優先順位は、それぞれの併合要求
   の発生順位に基づき付与することを特徴とするグループ
   通信システムのグループ接続制御方法。
6. 【請求項６】　　請求項２から請求項４のいずれかに記
   載のグループ通信システムのグループ接続制御方法にお
   いて、上記併合要求の優先順位は、それぞれの併合要求
   元のコンピュータに予め定められた優先順位に基づき付
   与することを特徴とするグループ通信システムのグルー
   プ接続制御方法。