JPH01190044A

JPH01190044A - データ処理方式

Info

Publication number: JPH01190044A
Application number: JP1511888A
Authority: JP
Inventors: Hideki Sakauchi; 阪内　秀記
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1988-01-25
Filing date: 1988-01-25
Publication date: 1989-07-31
Anticipated expiration: 2011-09-18
Also published as: JP2536011B2

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、種々のデータ通信手段により構成された通信
網の制御技術、すなわち、物理的な通信網構成装置の管
理や、データ通信網を利用した論理的構成要素管理方式
に関する。

（従来の技術）通信網内の↑＋’ｆＩＩＩＩ径路は、原則として固定的
に定義されており、必要に応じて人手で変更操作を行う
ことにより情報径路を変更することが行われている。

（発明が解決しようとする問題点〉通信網において網の情報を管理する場合、通常ある一つ
の管理装置を定め、該装置内の管理方法が網の各装置か
らの情報を収集する。各装置の径路設定方法を用いて、
情報の転送径路を定めた例を第５図（Ａ＞に示す。同図
において、情報の収集点（管理中心点）は、通信網の“
中心“、すなわち、ある装置から極端に遠くなることの
ない点に設定されている。たとえば第５図（Ａ）では参
照数字２の装置が管理中心点となっている。これに対し
て、第５図（Ｂ）に“中心”から離れた点に設定した例
を示す。第５図（Ｂ）では装置３が管理中心点となって
いる。第５図（Ａ＞では、いずれの点からも遠くないた
め、通信の遅延は少ない。このように、管理中心点は、
ネットワークの“中心°°の近くに存在することが望ま
しい。

本方式は、すてに副情報径路が決定している状況化で、
構成要素の接続関係に変化が起こり、情報径路および管
理中心点を変更する必要が生じたときに、変更径路を求
めることを目的とする。

（問題を解決するための手段）本発明は第１図に示すとおり、基本演算制御部１と、そ
れに接続する網構成記憶部２、情報径路記憶部３、最短
径路演算部４、中間点演算部５、基本演算制御部１へ網
構成の変化分を入力する網構成変更記憶部６と、基本演
算制御部ｌがら情報径路の変化分が出力される径路変更
記憶部７とから実現される。

（作用）ｗＪ構成記憶部２は、通信網の通信装置の接続関係を記
憶している。第４図（Ａ）に通信装置の接続関係（ネッ
トワーク）の例を、第４図（Ｂ）、（Ｃ）に網構成記憶
部２の記憶内容の概要を示す。各通信装置を点、各通信
装置を接続する通信線を枝とする。枝には、通信線の遅
延時間またコストに対応する長さが第４図（Ａ）に示し
たように点ｌ〜５の間に定義されているものとする。こ
のネ・ソトワーク上で情報径路が第５図（Ａ）のように
設定されていたとき、情報径路記憶部３の記憶内容の概
要を第５図（Ｃ）に　　−卆　　１更しに示す、ここで
、各点の管理中心点からの距離とは、決められた情報径
路に沿って通過する技の長さの和を表わす。また、直径
とは、該情報径路における末端点を結ぶ最も距離の長い
径路であり、半径とは、管理中心と最も遠い末端点を結
ぶ径路である。第５図（Ａ＞において、直径は、径路１
−２−３であり、半径は、径路１−２である。この、通
信網の接続関係に変化が生じたとき本方式による演算を
行い、情報径路の変化を求める。この構成変化を記述す
る網構成変更記憶部６の情報概要を第６図（Ａ＞に、そ
の−例を第６図（Ｂ）に示す。第６図（Ｂ）は点３と長
さ２で、点５と長さｌで点６が加入した場合を示してい
る。網構成変更記憶部６の内容を入力として得ることに
より、基本演算制御部１の計算が開始される。基本演算
制御部ｌの演算手順を第２図に示す。

まず、１１では入力された構成変化に従って網構成記憶
部２の内容を修正する。

１２で構成変化が加入か離脱かを判定する。加入の場合
１３〜１８を実行する。１ｌｌｉ脱の場合は１９〜２４
を実行する。

１３では、加入点から他のすべての点へ最短径路を求め
る。これは、最短径路演算方法４を起動して実行する。

内容は、（Ａ、Ｖ、エイホ、Ｊ。

、Ｅ、ホップクロフト、Ｊ、Ｄ、ウルマンニ“アルゴリ
ズムの設計と解析”　　１８０ページ　サイエンス社１
９７７年）のＤｉｊｋｓＬｒａの最短アルゴリズムを用
いている。

１４では、加入点が直径を構成する径路よりも遠いかど
うかを判定する。近い場合は、管理中心を変更する必要
はないので、１５を実行する。逆に遠い場合は、管理中
心を変更するので、１６〜１８を実行する。

１５では、加入により新たに情報径路を追加する部分の
径路情報を生成する。この場合の状況を第７図（Ａ＞に
示す。

先の１３で、加入点からすでに径路設定されている点の
中で最も近い点を求められている。これをＸとする。１
６でＸから他の点へ最短径路を求め、その中で最も遠い
点をｙとする。１７で径路ｙ−ｘ−加入点の中間点を求
め、新たな管理中心とする。１８で径路の追加および管
理中心の移動により情報径路の変化した部分を求める。

この場合の状況を第７図（Ｂ）に示す。

１９では、離脱点が直径をなす点かどうかを判定する。

直径をなさない場合は、管理中心を変更する必要はない
ので、２０を実行する。逆に直径をなす場合は、管理中
心を変更するので、２１〜２３を実行する。

２０では、離脱により情報径路を削除する部分の径路情
報を生成する。この場合の状況を第７図（Ｃ）に示す。

２１では、離脱点から管理中心に向かって、最初に池の
点の径路に影響を与える点Ｘを求める。

このとき離脱点をＸの間の径路は削除する。２２でＸか
ら池の点へ情報設定径路上の最短径路を求め、その中で
最も遠い点をｙとする。２３で径路ｙ−ｘの中間点を求
め、新たな管理中心とする。

２４で径路の追加および管理中心の移動により情報径路
の変化した部分を求める。この場合の状況を第７図（Ｄ
＞に示す。

（実施例）第３図に本方式を適用した会議システムにおける一実施
例を示す。

本方式３１を内蔵する１台の通信装置３２と内蔵しない
他の通信装置３３（複数）が通信方法３５を介して接続
しているものとする。３２と３３の通信装置は、データ
径路設定方法３４を内蔵しており、本方式３１の指示に
従ってデータの径路を設定する。このシステムは、会議
のように途中で加入や離脱が起こった場合、本方式によ
り管理中心（この場合、議長に当たる）を逐次修正して
、議長が通信径路における会議メンバの中心をなすよう
にするものである。

（発明の効果）本方式により、情報径路を大きく変更することなく、ネ
・１１〜ワークの構造上のほぼ中心に管理中心点を求め
ることができる。ここで、管理中心点は、必ずしらネッ
ｌ−ワークの中心ではない。しかし、径路の変更を少な
くすることを２番目の評価基準として考えた場合は、最
も中心に近い点を得ている。

【図面の簡単な説明】

第１図は、本データ処理方式のブロック図、第２１、ｄ
は、基本演算制御部１の演算フロー図、第３図は、本発
明の会議システムへの実施例のブロック図、第４図（Ａ
＞は、ネットワークの一例図、第１１図（Ｂ）は、網構
成記憶部２のデータ概要図、第４図（Ｃ）は、網構成記
憶部２のデータ開国、第５図＜Ａ＞は、網情報の転送径
路の一例図、第５図（Ｂ）は、網情報の転送径路の他の
一例図、第５図（Ｃ）は、転送径路を示す情報概要図、
第５図＜Ｄ）は、転送径路を示すデータ開国、第６図（
Ａ＞は、網構成変更記憶部６のデータ概要図、第６図（
Ｂ）は、網構成変更記憶部６のデータ開国、第７図（Ａ
）〜（Ｄ＞は、加入／離脱が生じた場合のネットワーク
の変化個目である。

Claims

【特許請求の範囲】

基本演算制御部と、それに接続する網構成記憶部、情報
径路記憶部、最短径路演算部、中間点演算部、基本演算
制御部へ網構成の変化分を入力する網構成変更記憶部と
、基本演算制御部から情報径路の変化分が出力される径
路変更記憶部とからなり、何等かの理由により通信網の
構成が変更されたとき、それに伴って情報径路の変化分
を求めることを特徴とするデータ処理方式。