JPH0487433A - 通信網制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野〕 この発明は、網内のノードの稼動率を高めた通信網制御
方式に関するものである。

〔従来の技術〕

第３図はこの種の従来の通信網制御方式の構成を模式的
に示したものであり、トークンリングと呼ばれるリング
型の網構成を示している。同図において、１は送信元の
ノード、２，３．４は中継局となるノード、５は送信先
のノード、６．７はこれらのノード１〜５を接続してい
る二つの伝送媒体である。

次に動作ついて説明する。

Ｆ記のような通信網において、通常は一＝方の伝送媒体
６をトークンと呼ばれるパケットか一定方向に回ってい
る。そして、そのトークンを獲得した送信者が送信権を
得、送信元アドレスと送信先アドレスをデータに付加し
て伝送媒体６Ｆに流す。

すなわち、送信元のノード１がトークンをつかんで送信
権を獲得し、伝送媒体６にデータを送出する。このデー
タは、伝送媒体６上の中継局のノード２〜４でアドレス
のチエツク（アドレスコンベアチエツク）が行われる。

そして、自局アドレスと一致していれば、そのデータが
送信先のノード５に取り込まれ、トークンか開放される
。

なお、伝送媒体７は、伝送媒体６か何等かの理由で一部
が切断された場合などに、折り返すために用いられる。

〔発明が解決しようとする課題〕

従来の通信網制御方式は、以上のように構成されている
ので、トークンを獲得したノードたけしか送信権を得こ
とかてきす、データの送受信を行っているノード以外の
ノードか送信する場合にはトークンか開放されるのを待
つ必要があり、またトークンは一定方向にしか回ってい
ないので、送信及び受信場所によっては時間がかかり、
ノードの稼動率か低いという問題点があった。

この発明は、このような問題点を解消するためになされ
たもので、送受信している２台のノード以外のノードか
ら送信することができると共に、各ノードが最短経路で
データを送信することかでき、網内のノードの稼動率が
高くなる通信網制御方式を提供することを目的としてい
る。

〔課題を解決するための手段〕

この発明に係る通信網制御方式は、伝送媒体により接続
された各ノードの各チャネルに優先順位を付加し、その
優先順位にしたがって次回にデータを送出するチャネル
を選択するように構成したものである。

〔作用〕

この発明の通信網制御方式においては、各ノードのチャ
ネルにプライオリティ（優先順位）か付加され、そのプ
ライオリティにしたがって次回にデータを送出するチャ
ネルか選択される。

〔実施例〕

第１図はこの発明の一実施例を示す構成図である。図に
おいて、１０，１２，１４，１６．１８は伝送媒体で接
続されたノードて、ノード１０は送信元となる（ｎ−ｆ
、ｎ−１）ノード、ノード１２は中継局となる（ｎ、ｎ
−１）ノード、ノード１４は中継局となる（ｎ＋１．ｎ
−１）ノード、ノード１６は中継局となる（ｆｉ＋ｔ、
ｎ）ノード、ノード１８は送信先となる（ｆｉ＋１゜ｎ
＋１）ノードである。

上記各ノードはプライオリティか付加された複数（四つ
）のチャネルを有しており、伊１えば、ノード１０はプ
ライオリティの高しＡ順に四つのチャネルｔｌａ〜ｌｉ
ｄを有してしＡる。同様に、ノード１２は１３ａ〜１３
ｄのチャネル、ノード１４は１５ａ〜１５ｄのチャネル
、ノード１６＆ま１７ａ〜１７ｄのチャネルをそれぞれ
有し、ノード１８も１９ａ〜１９ｄのチャネルを有して
いる。また、各ノードは、−・時点前と一時点後の各チ
ャネルの状態の情報を保存している。

上記のような通信網においては、各ノードのチャネルに
付加されたプライオリティにしたがって次回にデータを
送出するチャネルが選択され、また、各ノードが持って
いる一時点前と後の情報によってもデータの送出先が決
定され、有効なデータ送信経路が選択される。例えば、
（ｎ、ｎ）ノードは（ｎ、ｎ−１）、（ｎ−１゜ｎ）、
（ｎ＋１．ｎ）（ｎ、ｎ＋１）の各チャネルの一時点前
と後の状態を次のようにチャネル毎に保持している。

Ｘ　（ｎ、ｎ−１）＝　（０゜ Ｘ　（ｎ−１，ｎ）＝　（０゜ Ｘ　（ｎ＋１．ｎ）　＝（０゜ Ｘ　（ｎ、ｎ＋１）＝　（０゜ （但し、０：無通信状態。

す。） ００．１） ０、Ｏ，Ｏ） １、ｏ、０） １、　１．Ｏ） １：通信状態を不 そして、ノード１０からノード１８ヘデータを送イ５す
る場合には、先ずノード１０のチャネル１１ａ〜ｌｉｄ
の中で、無通信状態でプライオリティの高いチャネルか
らデータを送信する。この場合、ノード１０においてチ
ャネルｌｌａが通信状態の時はチャネルｌｌｂからデー
タを送信する。また、ノード１０の各チャネルｌｌａ〜
１１ｄが全て無通信状態であるとすれば、チャネルｌｌ
ａからデータを送信することになる。しかじ、各ノード
は一時点前及び−時点後の状態情報を保持しているので
、例えば、中継局のノード１２でチャネル１３ａ、１３
ｂ、１３ｄが使用されていることが事前に解った場合に
は、送信元のノード１０は対応するチャネルｌｉｅから
データの送信を行うように変更する。

このようにして、各ノードでのデータの送信先の選択を
、各チャネルのプライオリティと一時点前あるいは一時
点後のノードの状態とで決定する。そして、各ノードの
全てのチャネルが無通信状態の場合は、送信元のノード
１０から送信先のノード１８へのデータ送信は、各中継
局のノード１２，１４．１６を経由して行ゎゎる。

第２図は上記の送出先決定動作の流れを示したものであ
る。

データか入力されると（ステップｓ１）、上述のチャネ
ル優先順位により送出先のチャネルを決定する（ステッ
プＳ２）。次に、データ送出先のノードの状態により送
出先を選択する（ステップＳ３）。そして、送出先が通
信状態であればステップＳ２に戻るが、送出先が無通信
状態であればデータの送出を開始する（ステップＳ４）
。

このように制御することにより、送受信している２台の
ノード以外のノードからも送信することかできる共に、
各ノードか最短経路でデータを送信することができ、網
内のノードの稼動率が高くなる。また、各ノードが一時
点前と後の状態を保持することて、その状態情報に基づ
いてデータの送出先を決定でき、有効な送信ルートが決
定される。

なお、上記の実施例では、データ送出先のノードの状態
が３チヤネル全てか通信状態である場合を説明したか、
データ送出先のノードの状態が１チヤネル通信状態の場
合でそのチャネルの優先順位が低い（３または４）場合
には、データ送出元のチャネルを変更するようにしても
よい。

また、各ノードを４チヤネルに分けて説明したが、ｎチ
ャネル（ｎ＝３以上）と拡張してもよい。

更に、上記の実施例ではプライオリティを固定化して説
明したが、送出元のノードと送出先のノードとの関係で
、自動的に各チャネルに優先順位を付けても良い。この
場合には、プライオリティに関するデータも送出データ
に付加する必要がある。例えば、第１図でノード！８を
送信元とし、ノード１０を送出先のノードとする場合に
は、チャネル１９ｃ、１９ｄ、１９ａ、１９ｂの順にプ
ライオリティを付ければ良い。

〔発明の効果〕

以上のように、この発明によれば、各ノードのチャネル
に優先順位を付加してデータ送出先のチャネルを選択す
るようにしたため、送受信している２台のノード以外の
ノードからもデータを送信することができると共に、各
ノードか最短経路でデータを送信することかでき、網内
のノードの稼動率が高くなるという効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す構成図、第２図は第
１図のノードのデータ送出先決定動作を示すフローチャ
ート、第３図は従来例を示す構成図である。 １０・・・・・・送信元となるノード １２、　１４．　１６−−−−−中継局となるノード１
８−−−一送信先となるノード

Claims (1)

【特許請求の範囲】
1. 伝送媒体により接続された各ノードの各チャネルに優先
   順位を付加し、その優先順位にしたがって次回にデータ
   を送出するチャネルを選択することを特徴とする通信網
   制御方式。