JPH08265314A - 通信ネットワークシステム及びルーティングへのネットワークリソース反映方法 - Google Patents

Abstract

(57)【要約】 【目的】 網制御センタによらず、ルーティングテーブ
ルを作成し、中継ルートを決定することである。 【構成】 端末＃Ａよりノード＃１にコネクション設定
要求１０が送信される。ノード＃１はこのコネクション
設定要求１０を受信すると、ルーティングテーブルのリ
ソース情報に応じて中継ルートを決定し、そのルートで
コネクション設定要求を送信するとともにルーティング
テーブルを書き換える。さらに書き換えられた内容を他
のノードにも通知する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ソースルーティング
型のネットワークにおけるルーティングへのネットワー
クリソース反映方式に関するものである。

【０００２】

【従来の技術】図８は例えば特開平２−２７７３５４号
公報に示された従来のルーティングへのネットワークリ
ソース反映方式の処理を示す図である。図８において、
１は網制御センタ、２はノード＃１、３はノード＃２、
４はノード＃３、３３は、端末からコネクション設定要
求がなされた場合にどのノードを経由して情報を伝達す
るかを示すルーティング情報である。

【０００３】この方式において、網制御センタ１は、各
ノード＃１、＃２、＃３のリソース状態を観測する。こ
こで、リソース状態とは、例えば各ノードに接続された
回線の空きの回線容量、空きのチャネル数、各ノード内
のＣＰＵの使用率、メモリの空き容量、バッファの空き
容量等をいう。そして、網制御センタ１では、その情報
を元に各ノードのルーティング情報を作成しておき、定
時刻になるとその作成情報を各ノードに送信し、各ノー
ドのルーティングテーブルを更新する。

【０００４】

【発明が解決しようとする課題】従来の方式では、以上
のような構成であるので、ルーティングテーブルの作成
などを網制御センタで行っていたため、障害その他によ
り、網制御センタが機能しなかったり、センタがネット
ワークから孤立したりするとルーティングテーブル更新
が行われないという問題点があった。また、各ノードの
ルーティングテーブルの更新が定時刻にしかされないた
め、ルーティングテーブルが最新状況を反映していない
という問題点があった。

【０００５】この発明は、上述のような課題を解決する
ためになされたもので、第１の目的は、網制御センタに
よらず、ルーティングテーブルを作成し、中継ルートを
決定することである。また、第２の目的は、最新の情報
によりルーティングテーブルを作成し、中継ルートを決
定することである。さらに、第３の目的は、ノード間の
通信量を低減することである。

【０００６】

【課題を解決するための手段】第１の発明は、複数のノ
ードと前記ノードに収容された端末とを有する通信ネッ
トワークシステムにおいて、前記ノードは、リソース情
報を格納したルーティングテーブルと、前記ルーティン
グテーブルに格納されたリソース情報を通信ネットワー
ク内の他のノードに送信するリソース送信手段と、他の
ノードより送信されたリソース情報を前記ルーティング
テーブルに反映させるリソース変更手段と、前記端末間
の通信コネクションを前記ルーティングテーブルに格納
されたリソース情報により決定する通信コネクション決
定手段とを備えたものである。

【０００７】第２の発明は、特に第１の発明におけるリ
ソース変更手段を、他の複数のノードより送信された第
１のリソース情報及び当該第１のリソース情報よりも後
に送信された第２のリソース情報のうち、少なくとも相
互に重複する情報については、第２のリソース情報を優
先的に前記ルーティングテーブルに反映させることとし
たものである。

【０００８】第３の発明は、第１又は第２の発明におい
て、さらに前記ノードに第１のタイマを備え、また前記
リソース変更手段を当該第１のタイマにより一定期間の
経過を検出した後、他のノードより送信されたリソース
情報を前記テーブルに反映させることとしたものであ
る。

【０００９】第４の発明は、第１、第２又は第３の発明
において、前記リソース送信手段を、前記端末から送信
されたコネクション要求に応じて、前記他のノードに送
信することとしたものである。

【００１０】第５の発明は、第１、第２、第３又は第４
の発明において、前記ノードにさらに第２のタイマを備
え、前記リソース送信手段を当該第２のタイマにより一
定期間の経過を検出した後、前記リソース情報を他のノ
ードに送信することとしたものである。

【００１１】第６の発明は、第１、第２、第３、第４又
は第５の発明において、前記リソース送信手段を前記ル
ーティングテーブルに格納されたリソース情報としきい
値とを比較し、その比較結果に応じて、前記リソース情
報を他のノードに送信することとしたものである。

【００１２】第７の発明は、第１、第２、第３、第４、
第５又は第６の発明において、ノードにさらに前記ルー
ティングテーブルに格納したリソース情報の平均値を算
出する平均値算出手段を備え、前記リソース送信手段を
前記平均値算出手段において算出された平均値を他のノ
ードへ送信することとしたものである。

【００１３】第８の発明は、第１、第２、第３、第４、
第５又は第６の発明において、ノードにさらに前記ルー
ティングテーブルに格納したリソース情報の最大値を算
出する最大値算出手段を備え、前記リソース送信手段を
前記最大値算出手段において算出された最大値を他のノ
ードへ送信することとしたものである。

【００１４】第９の発明は、第１、第２、第３、第４、
第５又は第６の発明において、ノードにさらに前記ルー
ティングテーブルに格納したリソース情報の最小値を算
出する最小値算出手段を備え、前記リソース送信手段を
前記最小値算出手段において算出された最小値を他のノ
ードへ送信することとしたものである。

【００１５】第１０の発明は、第１、第２のノードと、
前記第１のノードに収容された第１の端末とを有する通
信ネットワークにおいて、前記第１の端末より、コネク
ション設定要求を第１のノードに送信するステップと、
前記コネクション設定要求を受信し、第１のノード内の
ルーティングテーブルに格納されたリソース情報に応じ
て、中継ルートを決定するステップと、前記決定された
中継ルートに応じて第１のノード内のルーティングテー
ブルに格納されたリソース情報を変更するステップと、
第１のノード内のルーティングテーブルに格納されたリ
ソース情報を第２のノードに通知するステップとを備え
たものである。

【００１６】

【作用】第１の発明におけるルーティングテーブルは、
リソース情報を格納し、リソース送信手段は、前記ルー
ティングテーブルに格納されたリソース情報を通信ネッ
トワーク内の他のノードに送信し、リソース変更手段
は、他のノードより送信されたリソース情報を前記ルー
ティングテーブルに反映させ、通信コネクション決定手
段は、前記端末間の通信コネクションを前記ルーティン
グテーブルに格納されたリソース情報により決定する。

【００１７】第２の発明におけるリソース変更手段は、
他の複数のノードより送信された第１のリソース情報及
び当該第１のリソース情報よりも後に送信された第２の
リソース情報のうち、少なくとも相互に重複する情報に
ついては、第２のリソース情報を優先的に前記ルーティ
ングテーブルに反映させる。

【００１８】第３の発明におけるリソース変更手段は、
当該第１のタイマにより一定期間の経過を検出した後、
他のノードより送信されたリソース情報を前記テーブル
に反映させる。

【００１９】第４の発明におけるリソース送信手段は、
前記端末から送信されたコネクション要求に応じて、前
記他のノードに送信する。

【００２０】第５の発明におけるリソース送信手段は当
該第２のタイマにより一定期間の経過を検出した後、前
記リソース情報を他のノードに送信する。

【００２１】第６の発明におけるリソース送信手段は、
前記ルーティングテーブルに格納されたリソース情報と
しきい値とを比較し、その比較結果に応じて、前記リソ
ース情報を他のノードに送信する。

【００２２】第７の発明における平均値算出手段は、前
記ルーティングテーブルに格納したリソース情報の平均
値を算出し、リソース送信手段は、前記平均値算出手段
において算出された平均値を他のノードへ送信する。

【００２３】第８の発明における最大値算出手段は、ル
ーティングテーブルに格納したリソース情報の最大値を
算出し、リソース送信手段は、前記最大値算出手段にお
いて算出された最大値を他のノードへ送信する。

【００２４】第９の発明における最小値算出手段は、ル
ーティングテーブルに格納したリソース情報の最小値を
算出し、リソース送信手段は、前記最小値算出手段にお
いて算出された最小値を他のノードへ送信する。

【００２５】第１０の発明において、前記第１の端末
は、コネクション設定要求を第１のノードに送信し、第
１のノードは前記コネクション設定要求を受信し、第１
のノード内のルーティングテーブルに格納されたリソー
ス情報に応じて、中継ルートを決定し、前記決定された
中継ルートに応じて第１のノード内のルーティングテー
ブルに格納されたリソース情報を変更し、第１のノード
内のルーティングテーブルに格納されたリソース情報を
第２のノードに通知する。

【００２６】

【実施例】

実施例１．図１は実施例１に係る発明のルーティングへ
のネットワークリソース反映方式におけるルーティング
テーブル更新処理を示している。また、図２は実施例１
のネットワーク構成図である。また、図３は図２のノー
ド＃１のルーティングテーブルのリソース情報の変化を
示す。

【００２７】図１において、２〜４は図８において従来
例として説明した構成と同一又は相当部を示す。５はノ
ード＃４、６は端末＃Ａ、７は端末＃Ｃ、８は端末＃Ｃ
である。９はノード＃１において説明のために設定した
時点、１０は端末＃Ａから端末Ｂに対して、送信された
要求リソース「２」のコネクション設定要求である。こ
こで要求リソース「２」とは、所定の回線の通信容量を
割り当てることの要求を意味する。

【００２８】１１は端末＃Ｃから端末＃Ｂに対して、送
信された要求リソース「１」のコネクション設定要求、
１２はノード＃２からノード＃１に送信されたノード＃
２のリソース通知、１３はノード＃４からノード＃１に
送信されたノード＃４のリソース通知、１４はノード＃
３からノード＃１に送信されたノード＃３のリソース通
知、１５はノード＃１内に備えられたタイマ、１６は端
末＃Ａから端末＃Ｂに対して、送信された要求リソース
「１」のコネクション設定要求である。

【００２９】次に図２により、実施例１におけるネット
ワークの構成を説明する。端末＃Ａはノード＃１に、端
末＃Ｂはノード＃３に、端末＃Ｃはノード＃４にそれぞ
れ収容されている。また、ノード＃１は、中継回線＃１
を介してノード＃４と接続され、中継回線＃２を介して
ノード＃２と接続されている。ノード＃３は、中継回線
＃４を介してノード＃４と接続され、中継回線＃３を介
してノード＃２と接続されている。即ち、ノード＃１、
ノード＃２、ノード＃３、ノード＃４はリング状に接続
されている。

【００３０】図３において、２１、２２、２３は、後で
説明する処理過程の各タイミングにおけるノード＃１内
のルーティングテーブルを示したものである。この実施
例１では特に中継回線＃１、＃２、＃３、＃４の空きの
通信容量を示すリソース状態が当該ルーティングテーブ
ルに書き込まれている。

【００３１】次に図１、図２、図３を参照しながら、処
理動作について説明する。図１の時点９において、ノー
ド＃１のルーティングテーブルのリソース情報は、図３
の表２１の状態にあると想定する。即ち、ノード＃１の
ルーティングテーブルには、中継回線＃１の空き通信容
量が「３」、中継回線＃２の空き通信容量が「２」、中
継回線＃３の空き通信容量が「１」、中継回線＃４の空
き通信容量が「３」であることが書き込まれている。

【００３２】その状況において、端末＃Ａから、端末＃
Ｂに対して、要求リソースが「２」のコネクション設定
要求１０が送信される。ノード＃１は、このコネクショ
ン設定要求１０を受信し、端末＃Ｂがノード＃３に収容
されており、ノード内のネットワークトポロジー情報か
ら図２の中継回線＃１，＃４を通るルートと、中継回線
＃２，＃３を通るルートの二つの中継ルートがあると判
断する。

【００３３】そして、次に図３の表２１により、二つの
中継ルートでコネクション設定要求１０の要求リソース
「２」に見合うルートを探す。中継回線＃１，＃４を通
るルートは、それぞれリソースが「３」、「３」である
ため、中継回線の双方が要求リソース「２」に満足する
充分な空き通信容量を備えている。一方、中継回線＃
２，＃３を通るルートは、それぞれリソースが「２」、
「１」であり、特に中継回線＃３のリソースが要求リソ
ース「２」よりも少ないため、コネクション設定要求１
０に対する中継ルートとしては不適格であることがわか
る。このようにして、中継回線＃１，＃４を通るルート
が選択される。

【００３４】ルートの選択に応じて、コネクション要求
１０は中継回線＃１を経てノード＃４に送信される。そ
れとともに、ノード＃１内のルーティングテーブルのリ
ソース情報は、図３の表２２に示されるように中継回線
＃１，＃４のリソースが「２」減らされ、それぞれ
「１」、「１」に変更される。

【００３５】次にノード＃４に送信されたコネクション
要求１０は中継回線＃４を経てノード＃３に転送され
る。このとき、ノード＃４においても、そのコネクショ
ン要求１０に対応して、ノード＃４内のルーティングテ
ーブルをノード＃１内のルーティングテーブルと同じよ
うに変更し、自ノード内のルーティングテーブルの中継
回線＃１，＃４のリソース情報をそれぞれ「１」、
「１」とする。

【００３６】ノード＃３では、ノード＃４からコネクシ
ョン設定要求１０を受信すると、宛先端末＃Ｂにコネク
ション設定要求を送信し、自ノード内のルーティングテ
ーブルの中継回線＃４のリソース情報を「１」とする。
このようにして、端末＃Ａから送信されたコネクション
要求１０は端末＃Ｂに送信される。

【００３７】次に図１に示されるように端末＃Ｃから端
末＃Ｂに対して要求リソース「１」のコネクション要求
がなされたとする。ノード＃４では、端末＃Ｃからコネ
クション設定要求１１を受信すると、中継回線＃４によ
りノード＃３にこのコネクション設定要求１１を転送す
る。その際、ノード＃４は、自ノード内のルーティング
テーブルの中継回線＃４のリソース情報を「１」から
「０」に変更する。

【００３８】ノード＃３ではノード＃４より転送された
コネクション設定要求１１を受信し、端末＃Ｂにこのコ
ネクション設定要求１１を送信する。その際、ノード＃
３は、自ノード内のルーティングテーブルの中継回線＃
４のリソース情報を「１」から「０」に変更する。

【００３９】その後、図１に示されるようにノード＃２
は、ノード＃１に対して、中継回線＃２のリソースが
「２」、中継回線＃３のリソースが「１」であることを
示すリソース通知１２を送信する。次に、ノード＃４
は、ノード＃１に対して、中継回線＃１のリソースが
「１」、中継回線＃４のリソースが「０」であることを
示すリソース通知１３を送信する。その後、ノード＃３
は、ノード＃１に対して、中継回線＃３のリソースが
「１」、中継回線＃４のリソースが「０」であることを
示すリソースを送信する。

【００４０】コネクション設定要求を受信した場合に
は、コネクション設定要求が通過したノードはそのコネ
クション設定要求に伴うリソースの変化を検出するがで
きるが、コネクション設定要求が通過しないノードは検
出できない。それ故、このようにノード間でリソース情
報を交換することとしている。この図１においては、説
明を簡略化するため、記載していないが、各ノードはノ
ード＃１のみならず、他のノードに対しても同様のリソ
ース通知を送信している。

【００４１】ノード＃１は、ノード＃２、＃３、＃４か
ら、リソース通知１２、１３、１４を受信する。これら
リソース通知１２、１３、１４により得られた各中継回
線のリソースの内容は、ルーティングテーブル更新タイ
マＴｒｔ１５が起動中であることを認識し、ノード内の
メモリに保持しておく。Ｔｒｔタイマ１５がタイムアウ
トすると、ノード＃１は、ノード内のメモリに保持され
ているリソース通知１２、１３、１４を最新のものから
順に見ていく。即ち、リソース通知１４、リソース通知
１３、リソース通知１２の順で見ていく。

【００４２】まず、リソース通知１４を見て、ルーティ
ングテーブルの中継回線＃３，＃４のリソースをそれぞ
れ１，０とする。続いて、リソース通知１３を見ると、
通知された中継回線のうち、中継回線＃１はノード＃１
の回線でもあるので無視し、もう一つの中継回線＃４の
リソース＝０のみをルーティングテーブルに反映させ
る。最後にリソース通知１２を見るが、通知された中継
回線＃２、＃３は、リソース通知１２、１３によりすで
に最新状態に書き換えられているため無視する。

【００４３】以上、一連のリソース通知の処理により、
ノード＃１のルーティングテーブルのリソース情報は、
図３の表２３に示されるとおり、中継回線＃１、＃２、
＃３、＃４のリソースはそれぞれ「１」、「２」、
「１」、「０」の状態となる。ノード＃１以外の他のノ
ード＃２、＃３、＃４でも同様に各ノード内に備えられ
たルーティングテーブルが書き換えられる。

【００４４】このようにしてルーティングテーブルが書
き換えられた後、端末＃Ａから端末＃Ｂに対して、要求
リソース「１」のコネクション設定要求１６が送信され
た場合を説明する。ノード＃１は端末＃Ａより送信され
たコネクション設定要求１６を受信すると、図３の表２
３に示されるルーティングテーブルに応じて中継ルート
を決定する。表２３に示されるルーティングテーブルに
示されるように、中継回線＃１、＃４の中継ルートは、
中継回線＃４のリソースが「０」であるからコネクショ
ン要求１６のリソース要求「１」に対応することができ
ず、中継ルートとしては不適格と判断される。

【００４５】一方、中継回線＃２，＃３を経由する中継
ルートは、そのリソースが「２」、「１」であるので、
コネクション要求１６のリソース要求「１」に対応する
ことができ、中継ルートとして適格性を有するものと判
断される。このようにして中継ルート＃２、＃３が選択
され、上記コネクション要求１０、１１の場合と同様
に、端末＃Ｂにコネクション要求１６が送信される。

【００４６】以上のように、実施例１に開示された発明
は、特にノードが、リソース情報を格納したルーティン
グテーブルと、前記ルーティングテーブルに格納された
リソース情報を通信ネットワーク内の他のノードに送信
するリソース送信手段と、他のノードより送信されたリ
ソース情報を前記ルーティングテーブルに反映させるリ
ソース変更手段と、前記端末間の通信コネクションを前
記ルーティングテーブルに格納されたリソース情報によ
り決定する通信コネクション決定手段とを備えているの
で、通信コネクションの設定のためのリソース情報の更
新を網制御センタを介さずにでき、ネットワーク障害に
強いルーティングテーブルの更新が行うことができると
いう効果を奏する。

【００４７】また、実施例１に開示された他の発明は、
特にリソース変更手段を、他の複数のノードより送信さ
れた第１のリソース情報及び当該第１のリソース情報よ
りも後に送信された第２のリソース情報のうち、少なく
とも相互に重複する情報については、第２のリソース情
報を優先的に前記ルーティングテーブルに反映させるこ
ととしたので、新しい情報に基づいて通信コネクション
の設定を行うことができるという効果を奏する。

【００４８】さらに実施例１に開示された他の発明は、
さらに前記ノードに第１のタイマを備え、また前記リソ
ース変更手段を当該第１のタイマにより一定期間の経過
を検出した後、他のノードより送信されたリソース情報
を前記テーブルに反映させることとしたので、テーブル
の更新頻度を低下させることができ、負荷を軽減するこ
とができるという効果を奏する。

【００４９】実施例２．実施例２は、コネクション設定
の度にノード内のリソース情報を他ノードにブロードキ
ャスト通知する方式である。この実施例２におけるネッ
トワーク構成は図２で示される構成と同じである。ま
た、ノード＃１の中継回線＃１の初期リソース量を
「３」とする。

【００５０】図４において、２〜６は実施例１又は従来
例において示した構成と同一又は相当部を示す。２４は
端末＃Ａから端末＃Ｂに対して送信される要求リソース
「２」のコネクション設定要求、２６はノード＃１から
ノード＃２、＃３、＃４に対して送信され、中継回線＃
１、＃２、＃３、＃４のリソースを通知するリソース通
知である。

【００５１】次に実施例２における処理動作について説
明する。まず端末＃Ａからコネクション設定要求２４が
ノード＃１に送信される。次にノード＃１において、実
施例１で詳述したと同様の方法で中継回線＃１、＃４を
経由する中継ルートを選択する。このとき、ノード＃１
は自ノード内のルーティングテーブルの中継回線＃１の
リソースを「３」から要求リソース「２」の分だけ減算
した値「１」に変更する。

【００５２】コネクション設定要求２４は、次の転送先
であるノード＃４に送信される。その後、ノード＃４は
ノード＃３にそのコネクション設定要求２４を送信し、
さらにノード＃３は図示しない端末＃Ｂに送信する。

【００５３】ノード＃１は、受信したコネクション設定
要求２４をノード＃３に送信した後、他のノード＃２、
＃３、＃４に、中継回線＃１のリソース量を「１」とす
る自ノード回線のリソース情報を盛り込んだリソース通
知２６を送信する。他のノード＃２、＃３、＃４は、リ
ソース通知２６を受信し、各ノード内のルーティングテ
ーブルの中継回線＃１のリソース値を「１」に書き換え
る。

【００５４】以上のように、実施例２に記載された発明
は、リソース送信手段を、前記端末から送信されたコネ
クション要求に応じて、前記他のノードに送信すること
としたので、リソース情報が変更されたときに他のノー
ドにその情報を通知することになるので、他のノードに
おいても最新のリソース状態にルーティングテーブルを
書き換えることができるという効果を奏する。

【００５５】実施例３．実施例３は、タイマがタイムア
ウトする度にノード内のリソース情報を他ノードにブロ
ードキャスト通知する方式である。ネットワーク構成は
図２で示される構成と同じである。また、ノード＃１の
中継回線＃１の初期リソース量を「３」とする。

【００５６】図５において、２〜６は実施例１又は従来
例において示した構成と同一又は相当部を示す。２４は
端末＃Ａから端末＃Ｂに対して送信される要求リソース
「２」のコネクション設定要求、２５は端末＃Ａから端
末＃Ｂに対して送信される要求リソース「１」のコネク
ション設定要求、２６はノード＃１からノード＃２、＃
３、＃４に対して送信され、中継回線＃１、＃２、＃
３、＃４のリソースを通知するリソース通知、２７は一
定期間を検出するタイマである。

【００５７】次に処理動作について説明する。端末＃Ａ
は要求リソース「２」のコネクション設定要求２４をノ
ード＃１に送信する。これをノード＃１は受信し、中継
ルートを決定した後、ノード＃４、ノード＃３を介して
端末＃Ｂに送信する。さらに、端末＃Ａは要求リソース
「１」のコネクション設定要求２５をノード＃１に送信
する。これをノード＃１は受信し、中継ルートを決定し
た後、ノード＃４、ノード＃３を介して端末＃Ｂに送信
する。

【００５８】この場合、ノード＃１は、端末＃Ａより受
信した二つのコネクション設定要求をノード＃４、＃３
に送信するが、リソース残量配信タイマＴｒｓｃ２７が
起動中であるため、他のノードに対するリソース通知の
送信は行わない。そして、ノード＃１は、Ｔｒｓｃ２７
がタイムアウトした時点で、他のノード＃２、＃３、＃
４に、中継回線＃１のリソース量を「０」とする自ノー
ド回線のリソース情報を盛り込んだリソース通知２６を
送信する。

【００５９】以上のように、実施例３に記載された発明
は、ノードにさらに第２のタイマを備え、前記リソース
送信手段を当該第２のタイマにより一定期間の経過を検
出した後、前記リソース情報を他のノードに送信するこ
ととしたので、リソース情報の通知を低減することがで
き、また、リソース情報の通知タイミングが決められて
いるので、他の情報のやりとりに悪影響を及ぼさないと
いう効果を奏する。さらにノード間でリソースの通知タ
イミングをずらすことができ、トラフィック量の低減を
図ることができる。

【００６０】なお、実施例３では、コネクション設定要
求元である端末＃Ａを収容するノード＃１からリソース
通知を行う場合について説明したが、さらに他のノード
＃２、＃３、＃４からもリソース通知を行ってもよい。

【００６１】実施例４．実施例４は、リソースがしきい
値以下になったらノード内のリソース情報を他ノードに
ブロードキャスト通知する方式である。ネットワーク構
成は図２で示される構成と同じとする。また、ノード＃
１の中継回線＃１の初期リソース量を「３」、しきい値
を「０」とする。

【００６２】図６において、２〜６は実施例１又は従来
例において示した構成と同一又は相当部を示す。２４は
端末＃Ａから端末＃Ｂに対して送信される要求リソース
「２」のコネクション設定要求、２５は端末＃Ａから端
末＃Ｂに対して送信される要求リソース「１」のコネク
ション設定要求、２６はノード＃１からノード＃２、＃
３、＃４に対して送信され、中継回線＃１、＃２、＃
３、＃４のリソースを通知するリソース通知である。

【００６３】次に処理動作について説明する。端末＃Ａ
は、要求リソース「２」のコネクション設定要求２４を
ノード＃１に送信する。これをノード＃１は受信し、中
継ルートを決定した後、ノード＃４、ノード＃３を介し
て端末＃Ｂに送信する。このとき、ノード＃１は、自ノ
ード内のルーティングテーブルの中継回線＃１のリソー
スを「３」から「１」に変更する。そして、ノード＃１
は自ノード内のルーティングテーブルのリソースをしき
い値「０」と比較する。すると、この時点において当該
リソースは、しきい値よりも大きいから、他のノードに
対するリソース通知は送信されない。

【００６４】さらに、端末＃Ａは要求リソース「１」の
コネクション設定要求２５をノード＃１に送信する。こ
れをノード＃１は受信し、中継ルートを決定した後、ノ
ード＃４、ノード＃３を介して端末＃Ｂに送信する。こ
のとき、ノード＃１は、自ノード内のルーティングテー
ブルの中継回線＃１のリソースを「１」から「０」に変
更する。そして、ノード＃１は自ノード内のルーティン
グテーブルのリソースをしきい値「０」と比較する。す
ると、この時点において当該リソースは、しきい値と等
しいから、他のノード＃２、＃３、＃４に対して中継回
線＃１のリソース量を０とする自ノード回線のリソース
情報を盛り込んだリソース通知２６が送信される。

【００６５】以上のように、実施例４に記載された発明
は、リソース送信手段を前記ルーティングテーブルに格
納されたリソース情報としきい値とを比較し、その比較
結果に応じて、前記リソース情報を他のノードに送信す
ることとしたので、通信コネクションの設定に重要な影
響を及ぼす場合のみ、リソース情報を通知でき、リソー
ス情報の通知の回数を低減し、トラフィック量の低減を
図ることができるという効果を奏する。

【００６６】なお、実施例４では、コネクション設定要
求元である端末＃Ａを収容するノード＃１からリソース
通知を行う場合について説明したが、さらに他のノード
＃２、＃３、＃４からもリソース通知を行ってもよい。

【００６７】実施例５．実施例５は、タイマがタイムア
ウトする度にそのノードの平均リソース量を、他ノード
にブロードキャスト通知する方式を示す。ネットワーク
構成は図２で示される構成と同じとする。また、ノード
＃１の中継回線＃１の初期リソース量を「３」とする。

【００６８】図７において、２〜６、２４〜２６は実施
例４又は従来例において示した構成と同一又は相当部を
示す。２７は、所定期間をカウントし、タイムアウトを
出力するリソース残量測定タイマ、２８は端末＃Ｂから
端末＃Ａに対して送信されるコネクション切断、２９は
端末＃Ｂから端末＃Ａに対して送信されるコネクション
切断、３０は所定期間をカウントし、タイムアウト３
１、３２を出力するリソース残量測定タイマである。

【００６９】次に処理動作を説明する。端末＃Ａは、要
求リソース「２」のコネクション設定要求２４をノード
＃１に送信する。これをノード＃１は受信し、中継ルー
トを決定した後、ノード＃４、ノード＃３を介して端末
＃Ｂに送信する。このとき、ノード＃１は、自ノード内
のルーティングテーブルの中継回線＃１のリソースを
「３」から「１」に変更する。

【００７０】さらに、端末＃Ａは要求リソース「１」の
コネクション設定要求２５をノード＃１に送信する。こ
れをノード＃１は受信し、中継ルートを決定した後、ノ
ード＃４、ノード＃３を介して端末＃Ｂに送信する。こ
のとき、ノード＃１は、自ノード内のルーティングテー
ブルの中継回線＃１のリソースを「１」から「０」に変
更する。その後、タイマ３０がタイムアウト３１する
が、ルーティングテーブルの中継回線＃１のリソースを
「０」のまま、保持し、さらにタイマ３０を再起動させ
る。

【００７１】端末＃Ａより端末＃Ｂに送信されたコネク
ション設定要求２４、２５に対して、端末＃Ｂよりコネ
クション切断２８、２９が端末＃Ａに送信される。ノー
ド＃１は、端末＃Ａにコネクション切断２８、２９を送
信後、そのコネクション分だけリソースを「０」から
「２」に、さらに「２」から「３」に増加させる。

【００７２】リソース残量測定タイマＴｓｃｌ３０の２
回目のタイムアウト３２で、ノード＃１はこの時点での
中継回線＃１のリソース「３」を保持しておき、再びＴ
ｓｃｌ３０を起動する。リソース残量配信用タイマＴｒ
ｓｃ２７がタイムアウトすると、ノード＃１は先に保持
していたリソース量の平均値を算出する。

【００７３】この実施例５では、そのリソース量の平均
値は、３＋０／２＝１．５となり、小数点以下を切り捨
てると「１」となる。そして、他のノード＃２、＃３、
＃４に、中継回線＃１のリソース量を算出した平均値
「１」とする、自ノード回線のリソース情報を盛り込ん
だリソース通知を送信する。

【００７４】以上のように、実施例５に記載された発明
は、ノードにさらに前記ルーティングテーブルに格納し
たリソース情報の平均値を算出する平均値算出手段を備
え、前記リソース送信手段を前記平均値算出手段におい
て算出された平均値を他のノードへ送信することとした
ので、リソース情報の通知の回数を低減し、トラフィッ
ク量の低減を図ることができるという効果を奏する。

【００７５】なお、実施例５では、コネクション設定要
求元である端末＃Ａを収容するノード＃１からリソース
通知を行う場合について説明したが、さらに他のノード
＃２、＃３、＃４からもリソース通知を行ってもよい。

【００７６】実施例６．実施例６は、タイマがタイムア
ウトする度にそのノードの最大リソース量を、他ノード
にブロードキャスト通知する方式を示す。ネットワーク
構成は図２で示される構成と同じとする。また、ノード
＃１の中継回線＃１の初期リソース量を３とする。

【００７７】次に処理動作を説明する。端末＃Ａは、要
求リソース「２」のコネクション設定要求２４をノード
＃１に送信する。これをノード＃１は受信し、中継ルー
トを決定した後、ノード＃４、ノード＃３を介して端末
＃Ｂに送信する。このとき、ノード＃１は、自ノード内
のルーティングテーブルの中継回線＃１のリソースを
「３」から「１」に変更する。

【００７８】さらに、端末＃Ａは要求リソース「１」の
コネクション設定要求２５をノード＃１に送信する。こ
れをノード＃１は受信し、中継ルートを決定した後、ノ
ード＃４、ノード＃３を介して端末＃Ｂに送信する。こ
のとき、ノード＃１は、自ノード内のルーティングテー
ブルの中継回線＃１のリソースを「１」から「０」に変
更する。その後、タイマ３０がタイムアウト３１する
が、ルーティングテーブルの中継回線＃１のリソースを
「０」のまま、保持し、さらにタイマ３０を再起動させ
る。

【００７９】端末＃Ａより端末＃Ｂに送信されたコネク
ション設定要求２４、２５に対して、端末＃Ｂよりコネ
クション切断２８、２９が端末＃Ａに送信される。ノー
ド＃１は、端末＃Ａにコネクション切断２８、２９を送
信後、そのコネクション分だけリソースを「０」から
「２」に、さらに「２」から「３」に増加させる。

【００８０】リソース残量測定タイマＴｓｃｌ３０の２
回目のタイムアウト３２で、ノード＃１はこの時点での
中継回線＃１のリソース値が「３」であることを認識す
るが、この値がタイムアウト３１時点でのリソース値
「０」よりも大きいので、この「０」という値を捨て、
「３」という最大値のみ保持しておき、再びＴｓｃｌ３
０を起動する。リソース残量配信用タイマＴｒｓｃ２７
がタイムアウトすると、他のノード＃２、＃３、＃４
に、中継回線＃１のリソース量「３」とする、自ノード
回線のリソース情報を盛り込んだリソース通知を送信す
る。

【００８１】以上のように、実施例６に記載された発明
は、ノードにさらに前記ルーティングテーブルに格納し
たリソース情報の最大値を算出する最大値算出手段を備
え、前記リソース送信手段を前記最大値算出手段におい
て算出された最大値を他のノードへ送信することとした
ので、リソース情報の通知の回数を低減し、トラフィッ
ク量の低減を図ることができるという効果を奏する。

【００８２】なお、実施例６では、コネクション設定要
求元である端末＃Ａを収容するノード＃１からリソース
通知を行う場合について説明したが、さらに他のノード
＃２、＃３、＃４からもリソース通知を行ってもよい。

【００８３】実施例７．実施例７は、タイマがタイムア
ウトする度にそのノードの最小リソース量を、他ノード
にブロードキャスト通知する方式を示す。ネットワーク
構成は図２で示される構成と同じとする。また、ノード
＃１の中継回線＃１の初期リソース量を「３」とする。

【００８４】次に処理動作を説明する。端末＃Ａは、要
求リソース「２」のコネクション設定要求２４をノード
＃１に送信する。これをノード＃１は受信し、中継ルー
トを決定した後、ノード＃４、ノード＃３を介して端末
＃Ｂに送信する。このとき、ノード＃１は、自ノード内
のルーティングテーブルの中継回線＃１のリソースを
「３」から「１」に変更する。

【００８５】さらに、端末＃Ａは要求リソース「１」の
コネクション設定要求２５をノード＃１に送信する。こ
れをノード＃１は受信し、中継ルートを決定した後、ノ
ード＃４、ノード＃３を介して端末＃Ｂに送信する。こ
のとき、ノード＃１は、自ノード内のルーティングテー
ブルの中継回線＃１のリソースを「１」から「０」に変
更する。その後、タイマ３０がタイムアウト３１する
が、ルーティングテーブルの中継回線＃１のリソースを
「０」のまま、保持し、さらにタイマ３０を再起動させ
る。

【００８６】端末＃Ａより端末＃Ｂに送信されたコネク
ション設定要求２４、２５に対して、端末＃Ｂよりコネ
クション切断２８、２９が端末＃Ａに送信される。ノー
ド＃１は、端末＃Ａにコネクション切断２８、２９を送
信後、そのコネクション分だけリソースを「０」から
「２」に、さらに「２」から「３」に増加させる。

【００８７】リソース残量測定タイマＴｓｃｌ３０の２
回目のタイムアウト３２で、ノード＃１はこの時点での
中継回線＃１のリソース値が「３」であることを認識す
るが、この値がタイムアウト３１時点でのリソース値
「０」よりも大きいので、この「３」という値を捨て、
「０」という最小値のみ保持しておき、再びＴｓｃｌ３
０を起動する。リソース残量配信用タイマＴｒｓｃ２７
がタイムアウトすると、他のノード＃２、＃３、＃４
に、中継回線＃１のリソース量「０」とする、自ノード
回線のリソース情報を盛り込んだリソース通知を送信す
る。

【００８８】以上のように、実施例７に記載された発明
は、ノードにさらに前記ルーティングテーブルに格納し
たリソース情報の最小値を算出する最小値算出手段を備
え、前記リソース送信手段を前記最小値算出手段におい
て算出された最小値を他のノードへ送信することとした
ので、リソース情報の通知の回数を低減し、トラフィッ
ク量の低減を図ることができるとともに最悪のケースで
ルーティングに反映できるという効果を奏する。

【００８９】なお、実施例７では、コネクション設定要
求元である端末＃Ａを収容するノード＃１からリソース
通知を行う場合について説明したが、さらに他のノード
＃２、＃３、＃４からもリソース通知を行ってもよい。

【００９０】尚、上記実施例１〜７では、リソース情報
として空き回線の通信容量を用いたが、これに限定され
ず、空きチャネル数、各ノード内のＣＰＵの使用率、メ
モリ、バッファの空き容量等を使用してもよい。要する
に、端末間の通信コネクションを設定する上で必要な情
報であればその種類は限定されない。

【００９１】

【発明の効果】第１の発明は、特に前記ノードが、リソ
ース情報を格納したルーティングテーブルと、前記ルー
ティングテーブルに格納されたリソース情報を通信ネッ
トワーク内の他のノードに送信するリソース送信手段
と、他のノードより送信されたリソース情報を前記ルー
ティングテーブルに反映させるリソース変更手段と、前
記端末間の通信コネクションを前記ルーティングテーブ
ルに格納されたリソース情報により決定する通信コネク
ション決定手段とを備えているので、通信コネクション
の設定のためのリソース情報の更新を網制御センタを介
さずにでき、ネットワーク障害に強いルーティングテー
ブルの更新が行うことができるという効果を奏する。

【００９２】第２の発明は、特に第１の発明におけるリ
ソース変更手段を、他の複数のノードより送信された第
１のリソース情報及び当該第１のリソース情報よりも後
に送信された第２のリソース情報のうち、少なくとも相
互に重複する情報については、第２のリソース情報を優
先的に前記ルーティングテーブルに反映させることとし
たので、新しい情報に基づいて通信コネクションの設定
を行うことができるという効果を奏する。

【００９３】第３の発明は、第１又は第２の発明におい
て、さらに前記ノードに第１のタイマを備え、また前記
リソース変更手段を当該第１のタイマにより一定期間の
経過を検出した後、他のノードより送信されたリソース
情報を前記テーブルに反映させることとしたので、テー
ブルの更新頻度を低下させることができ、負荷を軽減す
ることができるという効果を奏する。

【００９４】第４の発明は、第１、第２又は第３の発明
において、前記リソース送信手段を、前記端末から送信
されたコネクション要求に応じて、前記他のノードに送
信することとしたので、リソース情報が変更されたとき
に他のノードにその情報を通知することになるので、他
のノードにおいても最新のリソース状態にルーティング
テーブルを書き換えることができる。

【００９５】第５の発明は、第１、第２、第３又は第４
の発明において、前記ノードにさらに第２のタイマを備
え、前記リソース送信手段を当該第２のタイマにより一
定期間の経過を検出した後、前記リソース情報を他のノ
ードに送信することとしたので、リソース情報の通知を
低減することができ、また、リソース情報の通知タイミ
ングが決められているので、他の情報のやりとりに悪影
響を及ぼさないという効果を奏する。さらにノード間で
リソースの通知タイミングをずらすことができ、トラフ
ィック量の低減を図ることができる。

【００９６】第６の発明は、第１、第２、第３、第４又
は第５の発明において、前記リソース送信手段を前記ル
ーティングテーブルに格納されたリソース情報としきい
値とを比較し、その比較結果に応じて、前記リソース情
報を他のノードに送信することとしたので、通信コネク
ションの設定に重要な影響を及ぼす場合のみ、リソース
情報を通知でき、リソース情報の通知の回数を低減し、
トラフィック量の低減を図ることができるという効果を
奏する。

【００９７】第７の発明は、第１、第２、第３、第４、
第５又は第６の発明において、ノードにさらに前記ルー
ティングテーブルに格納したリソース情報の平均値を算
出する平均値算出手段を備え、前記リソース送信手段を
前記平均値算出手段において算出された平均値を他のノ
ードへ送信することとしたので、リソース情報の通知の
回数を低減し、トラフィック量の低減を図ることができ
るという効果を奏する。

【００９８】第８の発明は、第１、第２、第３、第４、
第５又は第６の発明において、ノードにさらに前記ルー
ティングテーブルに格納したリソース情報の最大値を算
出する最大値算出手段を備え、前記リソース送信手段を
前記最大値算出手段において算出された最大値を他のノ
ードへ送信することとしたので、リソース情報の通知の
回数を低減し、トラフィック量の低減を図ることができ
るという効果を奏する。

【００９９】第９の発明は、第１、第２、第３、第４、
第５又は第６の発明において、ノードにさらに前記ルー
ティングテーブルに格納したリソース情報の最小値を算
出する最小値算出手段を備え、前記リソース送信手段を
前記最小値算出手段において算出された最小値を他のノ
ードへ送信することとしたので、リソース情報の通知の
回数を低減し、トラフィック量の低減を図ることができ
るとともに最悪のケースでルーティングに反映できると
いう効果を奏する。

【０１００】第１０の発明は、第１、第２のノードと、
前記第１のノードに収容された第１の端末とを有する通
信ネットワークにおいて、前記第１の端末より、コネク
ション設定要求を第１のノードに送信するステップと、
前記コネクション設定要求を受信し、第１のノード内の
ルーティングテーブルに格納されたリソース情報に応じ
て、中継ルートを決定するステップと、前記決定された
中継ルートに応じて第１のノード内のルーティングテー
ブルに格納されたリソース情報を変更するステップと、
第１のノード内のルーティングテーブルに格納されたリ
ソース情報を第２のノードに通知するステップとを備え
ているので、通信コネクションの設定のためのリソース
情報の更新を網制御センタを介さずにでき、ネットワー
ク障害に強いルーティングテーブルの更新が行うことが
できるという効果を奏する。

【図面の簡単な説明】

【図１】実施例１に係るルーティングテーブル更新処理
を示す図である。

【図２】実施例１〜７に係るルーティングテーブル更新
処理のネットワーク構成を示す図である。

【図３】実施例１に係るルーティングテーブル更新処理
におけるルーティングテーブルのリソース情報の変換を
示す図である。

【図４】実施例２に係るルーティングテーブル更新処理
を示す図である。

【図５】実施例３に係るルーティングテーブル更新処理
を示す図である。

【図６】実施例４に係るルーティングテーブル更新処理
を示す図である。

【図７】実施例５〜７に係るルーティングテーブル更新
処理を示す図である。

【図８】従来のルーティングテーブル更新処理を示す図
である。

【符号の説明】

２ ノード＃１、３ ノード＃２、４ ノード＃３、５
ノード＃４、６ 端末＃Ａ、７ 端末＃Ｃ、８ 端末
＃Ｂ。

Claims (10)

【特許請求の範囲】
1. 【請求項１】 複数のノードと前記ノードに収容された
   端末とを有する通信ネットワークシステムにおいて、前
   記ノードは、リソース情報を格納したルーティングテー
   ブルと、前記ルーティングテーブルに格納されたリソー
   ス情報を通信ネットワーク内の他のノードに送信するリ
   ソース送信手段と、他のノードより送信されたリソース
   情報を前記ルーティングテーブルに反映させるリソース
   変更手段と、前記端末間の通信コネクションを前記ルー
   ティングテーブルに格納されたリソース情報により決定
   する通信コネクション決定手段とを備えたことを特徴と
   する通信ネットワークシステム。
2. 【請求項２】 前記リソース変更手段は、他の複数のノ
   ードより送信された第１のリソース情報及び当該第１の
   リソース情報よりも後に送信された第２のリソース情報
   のうち、少なくとも相互に重複する情報については、第
   ２のリソース情報を優先的に前記ルーティングテーブル
   に反映させることを特徴とする請求項１記載の通信ネッ
   トワークシステム。
3. 【請求項３】 前記ノードはさらに第１のタイマを有
   し、前記リソース変更手段は当該第１のタイマにより一
   定期間の経過を検出した後、他のノードより送信された
   リソース情報を前記テーブルに反映させることを特徴と
   する請求項１又は２記載の通信ネットワークシステム。
4. 【請求項４】 前記リソース送信手段は、前記端末から
   送信されたコネクション要求に応じて、前記他のノード
   に送信することを特徴とする請求項１、２又は３記載の
   通信ネットワークシステム。
5. 【請求項５】 前記ノードはさらに第２のタイマを有
   し、前記リソース送信手段は当該第２のタイマにより一
   定期間の経過を検出した後、前記リソース情報を他のノ
   ードに送信することを特徴とする請求項１、２又は３記
   載の通信ネットワークシステム。
6. 【請求項６】 前記リソース送信手段は、前記ルーティ
   ングテーブルに格納されたリソース情報としきい値とを
   比較し、その比較結果に応じて、前記リソース情報を他
   のノードに送信することを特徴とする請求項１、２、
   ３、４又は５記載の通信ネットワークシステム。
7. 【請求項７】 前記ノードはさらに前記ルーティングテ
   ーブルに格納したリソース情報の平均値を算出する平均
   値算出手段を有し、前記リソース送信手段は、前記平均
   値算出手段において算出された平均値を他のノードへ送
   信することを特徴とする請求項１、２、３、４、５又は
   ６記載の通信ネットワークシステム。
8. 【請求項８】 前記ノードは、前記ルーティングテーブ
   ルに格納したリソース情報の最大値を算出する最大値算
   出手段を有し、前記リソース送信手段は、前記最大値算
   出手段において算出された最大値を他のノードへ送信す
   ることを特徴とする請求項１、２、３、４、５又は６記
   載の通信ネットワークシステム。
9. 【請求項９】 前記ノードは、前記ルーティングテーブ
   ルに格納したリソース情報の最小値を算出する最小値算
   出手段を有し、前記リソース送信手段は、前記最小値算
   出手段において算出された最小値を他のノードへ送信す
   ることを特徴とする請求項１、２、３、４、５又は６記
   載の通信ネットワークシステム。
10. 【請求項１０】 第１、第２のノードと、前記第１のノ
    ードに収容された第１の端末とを有する通信ネットワー
    クにおいて、前記第１の端末より、コネクション設定要
    求を第１のノードに送信するステップと、前記コネクシ
    ョン設定要求を受信し、第１のノード内のルーティング
    テーブルに格納されたリソース情報に応じて、中継ルー
    トを決定するステップと、前記決定された中継ルートに
    応じて第１のノード内のルーティングテーブルに格納さ
    れたリソース情報を変更するステップと、第１のノード
    内のルーティングテーブルに格納されたリソース情報を
    第２のノードに通知するステップとを有するルーティン
    グへのネットワークリソース反映方法。