JP3435885B2 - ネットワーク・ルーティングシステム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ネットワークにおけ
る経路選択を行うルーティングシステムに関するもので
あり、特に通過忌避する中継局または通過忌避するドメ
インを、転送経路を選択する際の前提条件としたルーテ
ィングシステムに関する。

【０００２】

【従来の技術】近年のネットワークの普及と巨大化によ
り、メッセージを目的地に転送する経路が複数存在する
場合が往々にしてある。この複数の経路から転送に使用
する経路を選択する方法として、ネットワークシステム
が最短経路を算出しこれを転送経路とする方法と、メッ
セージ転送を行う際に発信者が要求品質としてコスト，
信頼性等を指定し、ネットワークシステムがこの要求品
質を満足する経路を選択する方法とがある。

【０００３】前者の方法は、発信局から着信局に至るま
でに経由する中継局の数（ホップ数と言う）を転送経路
ごとに求め、その中の最少ホップ数を示す経路を転送経
路とするものである。この時、最少ホップ数を示す経路
が複数存在する場合は、転送経路毎にホップ数を記述し
たルーティングテーブル上で、最上位に位置する経路が
選択される。

【０００４】後者の方法は前者の方法を改良したもので
あり、例えばメッセージの発信者によっては最もコスト
の低い経路を望んだり、最も信頼性の高い経路を望んだ
り、最も高速な経路を望んだりする。この発信者の要求
を満足させるために、ルーティングテーブルにメッセー
ジ転送品質を表す項目を複数個設け、メッセージ発信者
が要求する品質項目に応じた経路を選択するものであ
る。この技術を開示したものとして特開平０４ー２６２
６４５号公報が有り、同公報では、ルーティングテーブ
ルにホップ数の他の項目として、遅延，誤り率，料金を
有している。

【０００５】図２９、３０は特開平０４ー２６２６４５
号公報に開示されている従来のネットワーク・ルーティ
ングシステムを説明するための図で、図２９は、ネット
ワークの構成図で、図３０はこのネットワークワークに
おけるルーティングテーブルである。図３０に示すルー
ティングテーブルには、ホップ数の他にデータ転送品質
として遅延，誤り率，料金の３つの項目が設定されてい
る。図２９に示すネットワークにおいて、Ａ局からＦ局
にメッセージを送信する場合、Ａ局のルーティングテー
ブルが図３０のように設定されているとすると、遅延，
誤り率，料金のどの項目に重み付けをしたとしても、ホ
ップ数が第１優先となるため必ずＣ局かＥ局を通ること
になる。従って、メッセージ発信者が機密保護の観点か
らＣ局とＥ局を通過忌避しようとしてもこのルーティン
グシステムでは実現できない。

【０００６】

【発明が解決しようとする課題】以上のように、従来の
ネットワーク・ルーティングシステムにおいては、メッ
セージ転送品質を発信者が要求できるにしても、転送経
路の最終選択はネットワークシステムの裁量下にあるこ
とになる。つまり、メッセージの機密保護や信頼性の事
由で通過を忌避したい中継局またはドメインがあって
も、それを避ける経路をメッセージ発信者がネットワー
クシステムに明示することができなかった。メッセージ
転送品質を調整することで特定の中継局またはドメイン
を通過忌避できる場合もあるが、それにはメッセージ発
信者がルーティングテーブルとネットワーク・ルーティ
ングアルゴリズムを意識する必要があり現実的ではな
い。また、世界を結ぶネットワークが増大する昨今、メ
ッセージを送信する際機密保護の観点から通過させたく
ない国或は地域（ドメインの１つとなり得る）が出てく
るのは必至である。さらに、信頼性が低いあるいはメッ
セージトラフィック量が多い中継局やドメインを避けて
メッセージを転送する要求があるが、従来のネットワー
ク・ルーティングシステムでは、この要求に対応するこ
とができなかった。

【０００７】この発明は、以上のような問題点を解決す
るためになされたもので、発信者自身が通過忌避する中
継局またはドメインを指定できるネットワーク・ルーテ
ィングシステムを提供することを目的とする。また、ネ
ットワークの構成上メッセージの通過を忌避できないと
きには、忌避できない中継局またはドメイン数を最少に
すると共に、忌避できなかった箇所を発信者に通達でき
るようにすることを目的とする。さらに、ネットワーク
のトラフィック量によりメッセージを通過させない中継
局またはドメイン設定できるようにすることを目的とす
る。

【０００８】

【課題を解決するための手段】第１の発明に係わるネッ
トワーク・ルーティングシステムは、メッセージを発信
する発信局とこのメッセージを受信する受信局と前記発
信局と前記受信局との間のメッセージの転送を中継する
複数の中継局とで構成されるネットワークにおいて、前
記発信局には前記ネットワークに関する自局と受信局と
の間の経路情報を示す第１の経路情報テーブルと、送信
するメッセージにメッセージの通過を忌避する忌避中継
局を設定する忌避中継局設定手段と、前記第１の経路情
報テーブルを検索して忌避中継局を通過しない経路を選
択する第１のルーティング手段と、を設け、前記中継局
には前記ネットワークに関する自局と前記受信局との間
の経路情報を示す第２の経路情報テーブルと、受信した
メッセージに設定されている忌避中継局を通過しない経
路を前記第２の経路情報テーブルを検索して選択する第
２のルーティング手段と、を設けるようにしたものであ
る。

【０００９】第２の発明に係わるネットワーク・ルーテ
ィングシステムは、前記第１及び第２のルーティング手
段には、メッセージに設定された忌避中継局を通過しな
い経路が存在しないときは設定された忌避中継局の中で
やむを得ず通過させる忌避中継局の数が最少となる経路
を選択する選択手段を設けるようにしたものである。

【００１０】第３の発明に係わるネットワーク・ルーテ
ィングシステムは、前記選択手段には止むを得ずメッセ
ージを通過させる忌避中継局が自局の隣接局であるとき
はその忌避中継局を前記メッセージに設定する手段を設
けるようにしたものである。

【００１１】第４の発明に係わるネットワーク・ルーテ
ィングシステムは、前記受信局には受信したメッセージ
に設定されているやむを得ず通過させた忌避中継局を前
記発信局に通知する第１の通知手段を設けるようにした
ものである。

【００１２】第５の発明に係わるネットワーク・ルーテ
ィングシステムは、前記忌避中継局設定手段には通信コ
ネクション毎に設定された第１の忌避中継局一覧テーブ
ルを検索して忌避中継局を設定する手段を設けるように
したものである。

【００１３】第６の発明に係わるネットワーク・ルーテ
ィングシステムは、前記ネットワークに各中継局から報
告されるトラフィック量を参照してその局の負荷の妥当
性を判断し、負荷が過大と判断すると各局に対してその
局を忌避中継局とする通知をする第２の通知手段を備え
た管理装置を設け、前記中継局には自局の処理するトラ
フィック量を前記管理装置に送信するトラフィック量管
理手段と、前記第２の通知手段から通知される忌避中継
局を第２の忌避中継局一覧テーブルに登録する登録手段
を設けるようにしたものである。

【００１４】第７の発明に係わるネットワーク・ルーテ
ィングシステムは、前記通知手段にはトラフィック量が
過大でないと判断するとその中継局を前記第２の通過忌
避一覧テーブルから削除する指示を出す手段を設けるよ
うにしたものである。

【００１５】第８の発明に係わるネットワーク・ルーテ
ィングシステムは、前記発信局のルーティング手段に
は、発信するメッセージの転送優先度を設定する手段を
設け、前記中継局には受信したメッセージに設定されて
いる転送優先度を自局に有する優先度テーブルと比較し
前記転送優先度が自局の優先度テーブルのしきい値よ
り低いメッセージについてのみ、通過忌避する中継局を
設定した前記第２の忌避中継局一覧テーブルにある忌避
中継局を通過しない経路の中から転送経路を選択する手
段を設けるようにしたものである。

【００１６】第９の発明に係わるネットワーク・ルーテ
ィングシステムは、複数のドメインで構成されたネット
ワークにおいて、各ドメインを構成する各局に自ドメイ
ンと他ドメインとの通信路に関する経路情報テーブル
と、メッセージを発信するドメインの終局がメッセージ
の所定の箇所に設定した通過を忌避するドメインを通過
しない経路を前記経路情報テーブルを検索して選択する
第３のルーティング手段を設けるようにしたものであ
る。

【００１７】

【作用】第１の発明に係わるネットワーク・ルーティン
グシステムにおいては、発信局の忌避中継局設定手段で
メッセージを通過させたくない中継局をメッセージに設
定し、第１のルーティング手段で第１の経路情報テーブ
ルを検索して、メッセージを転送する中継局を選択す
る。メッセージを受信した中継局では第２のルーティン
グ手段で第２の経路情報テーブルを検索して忌避中継局
を通過しない経路を抽出する。

【００１８】第２の発明に係わるネットワーク・ルーテ
ィングシステムにおいては、第１及び第２のルーティン
グ手段が各々第１、第２の経路情報テーブルを検索した
結果忌避中継局を避けてメッセージを通過させる経路が
存在しないときは、やむを得ず通過させる忌避中継局の
数が最少となる経路を選択する。

【００１９】第３の発明に係わるネットワーク・ルーテ
ィングシステムにおいては、第１及び第２のルーティン
グ手段がやむを得ず通過させる忌避中継局をメッセージ
のなかに設定する。

【００２０】第４の発明に係わるネットワーク・ルーテ
ィングシステムにおいては、メッセージを受け取った受
信局の第１の通知手段がメッセージに設定されているや
むを得ず通過させた忌避中継局を発信局に通知する。

【００２１】第５の発明に係わるネットワーク・ルーテ
ィングシステムにおいては、発信局の忌避中継局設定手
段が通信コネクションが確立されているときには、シス
テムで設定されている第１の忌避中継局一覧テーブルを
検索して通信コネクションに対応した忌避中継局をメッ
セージに設定する。

【００２２】第６の発明に係わるネットワーク・ルーテ
ィングシステムにおいては、ネットワーク管理装置が各
中継局が報告してくるトラフィック量を常時監視してい
て、トラフィック量が過大と判断した中継局は忌避中継
局としてメッセージを送らないように指示する第２の通
知手段で各局に通知する。

【００２３】第７の発明に係わるネットワーク・ルーテ
ィングシステムにおいては、ネットワーク管理装置はト
ラフィック量が過大でなくなったと判断する忌避中継局
としていた中継局を忌避中継局から除外する通知を各局
に通知する。

【００２４】第８の発明に係わるネットワーク・ルーテ
ィングシステムにおいては、発信局ではメッセージに対
する優先度をメッセージに設定し、中継局ではこの優先
度を自局の有する優先度テーブルと比較して、ネットワ
ーク管理装置から通知された忌避中継局情報の登録され
ている第２の忌避中継局テーブルを使用するかどうかを
判断する。

【００２５】第９の発明に係わるネットワーク・ルーテ
ィングシステムにおいては、ドメイン内の発信局がメッ
セージの所定の箇所に設定した忌避ドメインを通過せな
いように各ドメイン内の各局のルーティング手段が自局
の保持しているドメイン経路情報を検索して選択する。

【００２６】

【実施例】実施例１． 図１乃至図７は、この発明の一実施例を示す図で、図１
はこの実施例におけるネットワークの構成を示す図であ
る。図において、１ａはメッセージを発信する終局（発
信者）、１ｂはメッセージを受け取る終局（受信者）、
２ａ乃至２ｆは終局（発信者）１ａから終局（受信者）
１ｂへのメッセージの転送を中継する中継局、３はこの
ネットワークを管理するネットワーク管理装置である。
Ａ乃至Ｋは通信路である。なお、終局とは発信者と受信
者の両方を指し、終局（発信者）１ａは受信者にもな
り、終局（受信者）１ｂは発信者にもなる。

【００２７】図２は、終局及び中継局の構成を示す図
で、図の点線内部が終局と中継局に共通する部分であ
る。図において４はメッセージを通過させたくない中継
局等をキーボード、またはファイル等から入力する入力
部、５は他の局（終局、または中継局）からのメッセー
ジを受信するメッセージ受信部、６は受信したメッセー
ジ、または入力部４から入力されたデータをメッセージ
の経路選択をするメッセージルーティング部７に、また
メッセージルーティング部７で生成したメッセージを他
の局へ送信するメッセージ送信部、８はメッセージの通
過を忌避した中継局を通過させたときの処理をする転送
経路モニタ部、９は自局におけるトラフィック量を管理
するトラフィック量管理部である。なお、この実施例で
は、転送経路モニタ部８及びトラフィック量管理部９は
使用せず、転送経路モニタ部８は実施例２でトラフィッ
ク量管理部９は実施例４及び実施例５で使用する。

【００２８】図３は終局（発信者）１ａにおけるルーテ
ィングシステムの処理を示すフローチャートである。図
４は中継局１（２ａ）乃至中継局６（２ｆ）におけるル
ーティングシステムの処理を示すフローチャートであ
る。また、図５はこの実施例１におけるヘッダー部に通
過を忌避する中継局が指定された転送メッセージの例で
ある。なお、フローチャートにおける同一符号は同一の
処理内容であることを示している。このことは以下の実
施例においても同様である。

【００２９】図６は終局間で通信コネクションを確立後
にメッセージを送信する時に使用する通信コネクション
毎に通過を忌避する中継局を指定した通過忌避中継局一
覧テーブル１で終局（発信者）１ａ及び終局（受信者）
１ｂが有しているテーブルである。ここで言う通信コネ
クションとは、メッセージを送受信する前に終局間で互
いの存在と状態を確認し合い通信準備を整えることであ
る。メッセージ発信者は、他の終局と通信コネクション
を確立する際、通過忌避する中継局をネットワークシス
テムに指定することにより、それらが図６のようにシス
テム内で設定される。これを基に終局（発信者）のルー
ティングシステムは送信する転送メッセージに通過忌避
中継局を設定する。

【００３０】図７は図１に示すネットワークの構成につ
いて各終局及び中継局が保有している経路情報テーブル
１で、この図７は終局（発信者）１ａが有している、終
局を終局（受信者）１ｂとする経路情報テーブル１で、
通過経路と共にその経路に関する信頼性、距離、通信速
度（通信路により転送速度は異なることがある）等の情
報が記載されている。各終局と中継局は、図７に相当す
る経路情報テーブル１を自局と終局（受信者）との全て
の経路について有している。

【００３１】以下、図を参照しながらこの実施例におけ
る動作を説明する。先ず、終局（発信者）１ａの動作を
説明する。発信者は、メッセージの送信に先だって、入
力部４から忌避したい中継局を設定して図４に示すメッ
セージを作成する（ステップＳ１）。作成されたメッセ
ージは、メッセージ送信部６を経由してメッセージルー
ティング部７に渡る。メッセージルーティング部７で
は、既に終局間同士で通信コネクションが確立されてい
るかどうかを調べ（ステップＳ２）、通信コネクション
が確立されていれば、図６に示す通過忌避中継局一覧テ
ーブル１からその通信コネクションに対応する通過忌避
中継局を、送信するメッセージのヘッダー部に設定され
ている通過忌避中継局にマージして付加する（ステップ
Ｓ３）。次に、通過忌避する中継局を発信者が設定しな
い場合や通過忌避中継局一覧テーブル１に設定されてい
ない場合があるので、通過忌避中継局がメッセージのヘ
ッダー部の所定の箇所に設定されているかどうかを判断
し（ステップＳ４）、設定されている場合は図７に示す
経路情報テーブル１を参照して通過忌避中継局を通過し
ない経路を抽出する（ステップＳ５）。抽出作業中に指
定の中継局を通過させない終局（受信者）１ｂへの転送
経路の存否を判断し（ステップＳ６）、１個存在する場
合は抽出したものを、複数存在すればその中から個々の
ルーティングシステムに依存した選択手段、即ち図７に
示す経路情報テーブル１での信頼性または、距離、また
は通信速度、あるいはそれらの組み合わせの条件から転
送経路を決定し（ステップＳ７）、選択した中継局にメ
ッセージ送信部６を経由して送信する（ステップＳ
８）。存在しない場合はメッセージを転送せずに終了す
る。

【００３２】次に、中継局における動作について説明す
る。中継局においては、メッセージ受信部５が受信した
メッセージをメッセージ送信部６がメッセージルーティ
ング部７に渡す。メッセージルーティング部７は、通過
忌避中継局が受信メッセージのヘッダー部の所定の箇所
に設定されているかどうかを判断し（ステップＳ４）、
設定されている場合は、図７に相当する自局に保持して
いる経路情報テーブル１を検索して通過忌避中継局を通
過しない経路を抽出する（ステップＳ５）。その上で転
送経路の存否を判断し（ステップＳ６）、存在すればそ
の中から個々のルーティングシステムに依存した選択手
段（上記終局の動作説明において説明した条件と同様）
にて転送経路を決定し（ステップＳ７）、選択した局に
メッセージを送信し（ステップＳ８）、存在しない場合
はメッセージを転送せずに終了する。

【００３３】次に、具体例を用いて説明する。図１に示
すネットワーク構成で終局（発信者）１ａから終局（受
信者）１ｂへメッセージを送信する場合を考える。い
ま、発信者が中継局４（２ｄ）と中継局５（２ｅ）を通
過忌避するように設定したとする（ステップＳ１）。終
局（発信者）１ａのルーティングシステムは、メッセー
ジに通過忌避中継局が設定されているかどうかを判断し
（ステップＳ４）、設定されている場合は通過忌避中継
局を経由しない経路を抽出する（ステップＳ５）。図１
のネットワーク構成では、通信路Ｂー通信路Ｇー通信路
Ｋ（中継局２（２ｂ）ー中継局６（２ｆ）を通過する経
路）の経路と通信路Ｃー通信路Ｈー通信路Ｋ（中継局３
（２ｃ）ー中継局６（２ｆ）を通過する経路）の２通り
の経路が存在するので（ステップＳ６）、個々のルーテ
ィングシステムに依存した選択手段にてこの中から最終
選考し（ステップＳ７）、例えばそれがＣＨＫの経路で
あったならば終局（発信者）１ａは中継局３（２ｃ）に
メッセージを送る（ステップＳ８）。

【００３４】終局（発信者）１ａからメッセージの転送
を受けた中継局３（２ｃ）のルーティングシステムは、
受信メッセージ中に通過忌避中継局が設定されているか
どうかを判断し（ステップＳ４）、設定されている場合
には通過忌避中継局を経由しない経路を抽出する（ステ
ップＳ５）。その結果、この場合はＨＫの経路しか残ら
ないので（ステップＳ６、Ｓ７）、中継局６（２ｆ）に
メッセージを送信する（ステップＳ８）。

【００３５】中継局６（２ｆ）も中継局３（２ｃ）と全
く同様な経路選択処理を行い、その結果メッセージは終
局（受信者）１ｂに送られることになる（ステップＳ
８）。

【００３６】上記実施例においては、通信コネクション
が確立している時、終局（発信者）で設定した通過忌避
中継局に、通過忌避中継局一覧テーブル１から選択した
通過忌避中継局をマージするようにしたが、通信コネク
ションが確立しているときには、通過忌避中継局一覧テ
ーブル１のみを使用するようにしてもよい。また、発信
者が通過忌避中継局を設定したときは、通過忌避中継局
一覧テーブル１を無視するようにしてもよく、各々のネ
ットワークシステムの生成時に取り決めておけばよい。

【００３７】以上のように、この実施例によれば、発信
者が通過忌避する中継局を指定することによりメッセー
ジの機密を保護することができる。

【００３８】実施例２． 図８乃至図１２は、この発明の他の実施例を示す図で、
図８はこの実施例における終局（発信者）１ａのルーテ
ィングシステムの処理を示すフローチャートである。図
９、図１０は各々この実施例における中継局（２ａ乃至
２ｆ）、終局（受信者）１ｂのルーティングシステムの
処理を示すフローチャートである。また、図１１は、こ
の実施例における転送メッセージの例で、実施例１にお
ける図５に示す転送メッセージとはメッセージ内に通過
を忌避した中継局のうちやむを得ず通過させた中継局を
転送確定通過忌避中継局として設定する箇所を設けた点
である。さらに、図１２は、最終的にメッセージを受け
取った終局（受信者）１ｂが発信元の終局（発信者）１
ａに送信する通知データ１の例で、終局（発信者）１ａ
で設定した通過忌避中継局の中で通過した中継局を通知
するものである。なお、この実施例においても、図１の
ネットワーク構成図、図２の各局の構成図、図５の終局
（発信者）１ａが忌避する中継局を設定するメッセージ
フォーマット、図６の通過忌避中継局一覧テーブル１及
び図７の経路情報テーブルを使用する。

【００３９】以下、図を参照しながら、この実施例にお
ける動作を説明する。先ず、終局（発信者）１ａにおけ
る動作を説明する。発信者が通過を忌避する中継局を設
定し（ステップＳ１）し、通信コネクションの確立を調
べ（ステップＳ２）、確立されているときは、通過忌避
中継局一覧テーブル１を検索して対応する通過忌避中継
局をマージする（ステップＳ３）。ステップＳ４でメッ
セージ内に通過忌避中継局が設定されているかどうかを
判断し、設定されているときは、図７に示す経路情報テ
ーブルを検索して通過忌避中継局を通過しない経路を抽
出する（ステップＳ５）。抽出した結果、転送経路が存
在するかどうかを調べ（ステップＳ６）、存在しないと
きは最少の通過忌避中継局となる経路を再度経路情報テ
ーブルを検索して抽出し（ステップＳ９）、その中から
個々のルーティングシステムに依存した選択手段（実施
例１で説明したものと同様）にて転送経路を選択する
（ステップＳ７）。その結果送信先の隣接局が通過忌避
中継局であるかどうかを判断し（ステップＳ１０）、そ
うである場合には、メッセージルーティング部７はその
情報、即ちやむを得ずメッセージを通過させる中継局を
転送経路モニタ部８に送信する。転送経路モニタ部８は
図１１に示すように送信メッセージの所定箇所にその通
過忌避中継局（通過確定忌避中継局）を設定した転送メ
ッセージにしてから（ステップＳ１１）メッセージ送信
部６で送信する（ステップＳ８）。

【００４０】次に、中継局における動作を説明する。中
継局においては、メッセージ受信部５が、受信したメッ
セージをメッセージ送信部６を経由してメッセージルー
ティング部７に渡す。メッセージルーティング部７は、
通過忌避中継局が受信メッセージのヘッダー部の所定の
箇所に設定されているかどうかを確認し（ステップＳ
４）、設定されている場合は、図７の経路情報テーブル
１に相当するテーブルを検索して通過忌避中継局を通過
しない経路を抽出する（ステップＳ５）。その上で転送
経路が存在するか否かを判断し（ステップＳ６）、転送
経路が存在しない場合には、通過忌避中継局が最少にな
る経路を経路情報テーブルを検索して抽出し（ステップ
Ｓ９）、その中から個々のルーティングシステムに依存
した選択手段（実施例１で説明したのと同様）にて転送
経路を選択する（ステップＳ７）。その結果送信先の隣
接局が通過忌避中継局であるかどうかを判断し（ステッ
プＳ１０）、そうである場合には、その情報を転送経路
モニタ部８に送信する。転送経路モニタ部８は受け取っ
た情報（通過確定忌避中継局）を送信メッセージの所定
箇所にマージして設定（ステップＳ１１）した後に、メ
ッセージ送信部６で送信する（ステップＳ８）。

【００４１】次に、終局（受信者）１ｂにおける動作を
説明する。終局（受信者）１ｂにおいては、メッセージ
受信部５が、受信したメッセージを転送経路モニタ部８
に渡す（ステップＳ２０）。転送経路モニタ部８は、受
信メッセージの所定の箇所に、通過を忌避したにも拘ら
ずやむを得ず通過させた転送確定通過忌避中継局が設定
されているか否かを判断し（ステップＳ２１）、設定さ
れているときは、そのことを発信局に通知するため図１
２に示す、受信メッセージの識別子（メッセージＩＤ）
と送信するメッセージの識別子（通知情報種別）と転送
確定通過忌避中継局を設定した通知データ１を作成する
（ステップＳ２２）。そして作成した通知データ１をメ
ッセージ送信部６により終局（発信者）１ａに送信する
（ステップＳ２３）。終局（受信者）１ｂからこの通知
データ１をメッセージ受信部５で受信した終局（発信
者）１ａでは、メッセージ受信部５経由で転送経路モニ
タ部８が受けて、ログ情報として蓄積する、または表示
装置に表示して発信者に知らせる等の処理をしてもよ
い。

【００４２】次に、具体例を使用して説明する。図１に
示すネットワーク構成で終局（発信者）１ａから終局
（受信者）１ｂへメッセージを送信する場合を考える。
いま、メッセージ発信者が中継局１、２、６（２ａ、２
ｂ、２ｆ）を通過忌避中継局に指定した（ステップＳ
１）とする。終局（発信者）１ａのネットワーク・ルー
ティングシステムは、メッセージに通過忌避中継局が設
定されていることを確認し（ステップＳ４）、通過忌避
中継局を経由しない経路を抽出しようとする（ステップ
Ｓ５）。しかし、この場合転送経路はまったく存在しな
いことが判明する（ステップＳ６）。そこで、最少の通
過忌避中継局を経由する経路を選択するものとし、通過
忌避中継局数が最少の１であるＡＤＩ（中継局１（２
ａ）ー中継局４（２ｄ）の経路），ＢＥＩ（中継局２
（２ｂ）ー中継局４（２ｄ）の経路），ＢＦＪ（中継局
２（２ｂ）ー中継局５（２ｅ）の経路），ＣＨＫ（中継
局３（２ｃ）ー中継局６（２ｆ）の経路）の４つの経路
から転送経路を決定する（ステップＳ７）ことになる。
例えばそれがＢＦＪであったならば、送信先の隣接局は
通過忌避中継局なので（ステップＳ１０）、終局（発信
者）１ａは図１１に示すように送信メッセージの転送確
定通過忌避中継局設定部位に中継局２（２ｂ）を設定し
たメッセージを生成して（ステップＳ１１）、中継局２
（２ｂ）に送信する（ステップＳ８）。

【００４３】中継局２（２ｂ）では、受信メッセージ中
に通過忌避中継局が設定されていることを確認し（ステ
ップＳ４）、通過忌避中継局を経由しない経路を図７に
相当する経路情報テーブルを検索して抽出する（ステッ
プＳ５）。その結果ＥＩ（中継局４（２ｄ）を通過する
経路），ＦＪ（中継局５（２ｅ）を通過する経路）の２
つの経路が存在する（ステップＳ６）ので、個々のネッ
トワーク・ルーティングシステムに依存した選択手段
（実施例１で説明したのと同様）にてこの中から最終選
考し（ステップＳ７）、例えばそれがＦＪであったなら
ば中継局２（２ｂ）は中継局５（２ｅ）にメッセージを
送る（ステップＳ８）。中継局５（２ｅ）は通過忌避中
継局ではないので、転送メッセージに設定する必要はな
い。

【００４４】中継局５（２ｅ）も中継局２（２ｂ）と全
く同様な経路選択処理を行い、その結果メッセージは終
局（受信者）１ｂに送られる（ステップＳ８）。

【００４５】終局（受信者）１ｂのネットワーク・ルー
ティングシステムは、受信メッセージ中に転送確定通過
忌避中継局が設定されていることを確認し（ステップＳ
２１）、それを終局（発信者）に通知するため図１２に
示す通知データを作成し（ステップＳ２２）、終局（発
信者）１ａにその通知データを送信する（ステップＳ２
３）。

【００４６】以上のように、この実施例によれば、発信
者が通過忌避する中継局を指定することにより、機密保
持の点から、或は信頼性の問題からメッセージを通過さ
せたくない中継局を極力経由しないようにすることがで
きる。また、通過忌避中継局を経由して着信局に到達し
たかどうかを発信局のルーティングシステムが確認でき
る。

【００４７】実施例３． 図１３乃至図１７はこの発明の更に他の実施例の構成を
示す図で、図１３はこの実施例におけるネットワークの
構成を示す図である。図において、２０（２０ａ乃至２
０ｅ）は各々がネットワークを構成するドメイン（ドメ
イン１乃至ドメイン５）、ＡないしＨは通信路である。
各ドメインは、各々終局ＥＳ、中継局ＩＳ及び中継局と
同じ動作をすると共に他のドメインとの通信を行なうＢ
ＩＳを備えている。

【００４８】図１４、１５は各々この実施例における終
局、中継局のルーティングシステムの処理を示すフロー
チャートである。また、図１６はこの実施例におけるヘ
ッダー部に通過を忌避するドメインを設定する箇所を設
けたメッセージの例である。また、図１７は図１３のネ
ットワーク構成について各ドメインの各局が保持してい
る経路情報テーブル２で、この図１７はドメイン２（２
０ｂ）が保持している、ドメイン３（２０ｃ）への経路
情報テーブル２で、通過経路と共に、その経路に関する
信頼性、距離、通信速度等の情報が記載されている。各
ドメインの各局は図１７に相当する経路情報テーブル２
を有している。

【００４９】実施例１においては、メッセージの通過を
忌避する中継局を設定するようにしたが、この実施例で
は、メッセージの通過を忌避するドメインを設定するよ
うにしたものである。なお、ここで言うドメインとは、
独自のメッセージルーティング方式を持ち、システム管
理者を個別に持つネットワークの管理単位のことであ
る。また、図１３に示す終局ＥＳ、中継局ＩＳ、中継局
機能を持つＢＩＳは各々実施例１で説明した図２に示す
構成となっていて、実施例１乃至実施例２と同等の動作
をするものである。

【００５０】以下、図を参照しながらこの実施例の動作
を説明する。先ず、終局（発信者）ＥＳにおける動作を
説明する。終局（発信者）ＥＳにおけるルーティングシ
ステムは、通過忌避ドメインがメッセージの所定の箇所
に設定されているかどうかを判断し （ステップＳ４
ａ）、設定されている場合は通過忌避ドメインを通過し
ないドメイン間経路を図１７に示す経路情報テーブル２
を検索して抽出する（ステップＳ５ａ）。その上でドメ
イン間経路の存否を判断し（ステップＳ６ａ）、存在す
ればその中から個々のルーティングシステムに依存した
選択手段（実施例１で説明したものと同様）にてドメイ
ン間転送経路を決定し（ステップＳ７ａ）、選択決定し
たドメイン間転送経路上の隣接ドメインの入口に至るま
での経路を図７に示す経路情報テーブル１を検索して抽
出する（ステップＳ１５）。最後に、個々のルーティン
グシステムに依存した選択手段にて隣接ドメインの入口
までの転送経路を決定し（ステップＳ７）、それに従っ
た隣接局に送信する（ステップＳ８）。また、通過忌避
ドメインを通過しないドメイン間経路が存在しない場合
はメッセージを転送せずに終了する。

【００５１】次に、中継局における動作を説明する。中
継局における動作も基本的には実施例１における中継局
の動作と同じである。中継局のルーティングシステム
は、通過忌避ドメインが受信メッセージの所定の箇所に
設定されているかどうかを確認し（ステップＳ４ａ）、
設定されている場合は通過忌避ドメインを通過しない経
路を図１７に示す経路情報テーブル２に相当する、自局
に保持するテーブルを検索して抽出する（ステップＳ５
ａ）。その上でドメイン間経路の存否を判断し（ステッ
プＳ６ａ）、存在すればその中から個々のルーティング
システムに依存した選択手段にてドメイン間転送経路を
決定し（ステップＳ７ａ）、選択決定したドメイン間転
送経路上の隣接ドメインの入口に至るまでの経路を図７
に示す経路情報テーブル１に相当するテーブルを検索し
て抽出する（ステップＳ１５）。最後に、個々のルーテ
ィングシステムに依存した選択手段にて隣接ドメインの
入口までの転送経路を決定し（ステップＳ７）、それに
従った隣接局に送信する（ステップＳ８）。また、通過
忌避ドメインを通過しないドメイン間経路が存在しない
場合はメッセージを転送せずに終了する

【００５２】次に、具体例を用いて説明する。図１３に
示すような５つのドメインから構成されたネットワーク
形態でドメイン２（２０ｂ）の終局（発信者）ＥＳから
ドメイン３（２０ｃ）の終局（受信者）ＥＳへメッセー
ジを送信する場合を考える。いま、ドメイン２（２０
ｂ）の終局（発信者）ＥＳがドメイン１（２０ａ）を通
過忌避するように図１６に示すメッセージで設定したと
する（ステップＳ１ａ）。ドメイン２（２０ｂ）の終局
（発信者）ＥＳのルーティングシステムは、メッセージ
に通過忌避ドメインが設定されていることを確認し（ス
テップＳ４ａ）、通過忌避ドメインを経由しないドメイ
ン間経路を抽出する（ステップＳ５ａ）。ドメイン２
（２０ｂ）−通信路Ｂ−ドメイン４（２０ｄ）−通信路
Ｅ−ドメイン３（２０ｃ），ドメイン２（２０ｂ）−通
信路Ｃ−ドメイン５（２０ｅ）−通信路Ｆ−ドメイン４
（２０ｄ）−通信路Ｅ−ドメイン３（２０ｃ）の２通り
の経路が存在するので（ステップＳ６ａ）、個々のネッ
トワーク・ルーティングシステムに依存した選択手段に
てこの中から最終選考し（ステップＳ７ａ）、例えばそ
れがドメイン２（２０ｂ）−通信路Ｂ−ドメイン４（２
０ｄ）−通信路Ｅ−ドメイン３（２０ｃ）であったなら
ば、終局（発信者）は送信すべき隣接局であるドメイン
４（２０ｄ）の入口までの経路を次に抽出する（ステッ
プＳ１５）。ドメイン４（２０ｄ）に送るにはドメイン
２（２０ｂ）と直接つながっているＢＩＳ４１に到達す
る経路を考えればよく、ＩＳ２４−ＢＩＳ２２−ＢＩＳ
４１とＩＳ２５−ＩＳ２４−ＢＩＳ２２−ＢＩＳ４１の
２通りの経路があり、この中から個々のルーティングシ
ステムに依存した選択手段にて最終選択する（ステップ
Ｓ７）。それがＩＳ２４−ＢＩＳ２２−ＢＩＳ４１であ
ったならば、ＩＳ２４に送信することになる（ステップ
Ｓ８）。

【００５３】中継局ＩＳ２４のルーティングシステム
は、受信メッセージ中に通過忌避ドメインが設定されて
いるかどうかを判断し（ステップＳ４ａ）、設定されて
いれば、通過忌避ドメインを経由しないドメイン間経路
を抽出する（ステップＳ５ａ）。その結果終局（発信
者）と同じくドメイン２（２０ｂ）−通信路Ｂ−ドメイ
ン４（２０ｄ）−通信路Ｅ−ドメイン３（２０ｃ），ド
メイン２（２０ｂ）−通信路Ｃ−ドメイン５（２０ｅ）
−通信路Ｆ−ドメイン４（２０ｄ）−通信路Ｅ−ドメイ
ン３（２０ｃ）の２通りのドメイン間経路が存在するの
で（ステップＳ６ａ）、ＩＳ２４のルーティングシステ
ムに依存した選択手段にてこの中から最終選考し（ステ
ップＳ７ａ）、例えばそれがドメイン２（２０ｂ）−通
信路Ｂ−ドメイン４（２０ｄ）−通信路Ｅ−ドメイン３
（２０ｃ）であったならばＩＳ２４は送信すべき隣接局
であるドメイン４（２０ｄ）の入口までの経路を次に抽
出する（ステップＳ１５）。その結果ＢＩＳ２２に送信
することになる（ステップＳ８）。

【００５４】ＢＩＳ２２のルーティングシステムは、受
信メッセージ中に通過忌避ドメインが書かれていること
を確認し（ステップＳ４ａ）、通過忌避ドメインを経由
しない経路を抽出する（ステップＳ５ａ）。その結果Ｉ
Ｓ２４と同じくドメイン２（２０ｂ）−通信路Ｂ−ドメ
イン４（２０ｄ）−通信路Ｅ−ドメイン３（２０ｃ），
ドメイン２（２０ｂ）−通信路Ｃ−ドメイン５（２０
ｅ）−通信路Ｆ−ドメイン４（２０ｄ）−通信路Ｅ−ド
メイン３（２０ｃ）の２通りの経路が存在するので（ス
テップＳ６ａ）、ＢＩＳ２２のルーティングシステムに
依存した選択手段にてこの中から最終選考し（ステップ
Ｓ７ａ）、例えばそれがドメイン２（２０ｂ）−通信路
Ｂ−ドメイン４（２０ｄ）−通信路Ｅ−ドメイン３（２
０ｃ）であったならばＢＩＳ２２はドメイン４（２０
ｄ）のＢＩＳ４１に送ることになる（ステップＳ８）。

【００５５】ドメイン４（２０ｄ）のＢＩＳ４１もＢＩ
Ｓ２２と同じく図１５のフローチャートに従った経路選
択処理を行い、その結果メッセージはＢＩＳ３１に送ら
れることになる（ステップＳ８）。ＢＩＳ３１とＩＳ３
２も図１５のフローチャートに従った経路選択処理を行
い、メッセージはこの２つの中継局を経由してドメイン
３（２０ｃ）の終局（受信者）ＥＳに到達することにな
る。

【００５６】以上のように、この実施例によれば、発信
者が通過忌避するドメインを指定することによりメッセ
ージの機密を保護することができる。 なお、この実施
例３を実施例１または実施例２と組み合わせて実施する
こと、即ち、発信者が生成する転送メッセージの所定の
箇所に通過忌避する中継局とドメインとの両方を設定す
るようにして、実施するようにしてもよい。

【００５７】実施例４． 図１８乃至図２４はこの発明の更に他の実施例の構成を
説明する図で、図１８はネットワーク管理装置３の構成
を示す図である。図において、１０は各局からのメッセ
ージを受信するメッセージ受信部、１１は各局へ送信す
るメッセージを作成するメッセージ作成部、１２は作成
したメッセージを送信するメッセージ送信部、１３は各
局から送信されてくるトラフィック量を管理してトラフ
ィック量が適切かどうかを判断するトラフィック量過大
中継局管理部である。図１９、２０、２１は、各々この
実施例における終局（発信者）、中継局、ネットワーク
管理装置における処理を示すフローチャートである。図
２２は、ネットワーク管理装置３からの指示で通過忌避
をさせる中継局の設定またはその解除処理を行なう各局
の処理を示すフローチャートである。図２３は、ネット
ワーク管理装置３が指示してくる通過忌避する中継局を
登録する通過忌避中継局一覧テーブル２の例で、各終局
及び各中継局がこのテーブルを保持している。図２４
は、ネットワーク管理装置３が各局に通過忌避中継局の
設定指示及びその解除指示を通知するための通知データ
２の例である。

【００５８】なお、この実施例においては、ネットワー
クの構成、各局の構成は実施例１で使用した図１、図２
を使用し、各局が保持する経路情報テーブル１も実施例
１で使用した図７を使用する。また、この実施例では、
図２におけるトラフィック量管理部９を使用する。この
実施例は、実施例１乃至実施例３では、通過を忌避する
中継局またはドメインの指定をメッセージを発信する終
局が行なっていたのに対し、さらにネットワークを管理
するネットワーク管理装置が中継局の負荷状況を管理し
てその指示を別途行なうようにしたものである。

【００５９】この実施例における概略動作は以下のとお
りである。ネットワークの構成機器の状態を監視するネ
ットワーク管理装置は、各中継局で通過処理するメッセ
ージ・トラフィック量について中継局から報告を受け
る。これを基に負荷過大と判断する中継局があれば通過
忌避させるために各中継局と各終局に通知し、負荷が過
大でなくなったと判断する中継局があれば通過忌避を解
除するために各中継局と各終局に忌避解除を通知する。
この情報を受けた中継局と終局は、通過忌避する指示で
あれば、指示された中継局を自局に保持する図２３に示
す通過忌避中継局一覧テーブル２に追加し、通過忌避を
解除する指示であれば、指示された中継局を自局に保持
する通過忌避中継局一覧テーブ２ルから削除する。

【００６０】以下図を参照しながら動作を説明する。先
ず、図２１に示すネットワーク管理装置３の動作につい
て説明する。ネットワーク管理装置３では、ネットワー
ク上の中継局が定期的にまたはトラフィック量が急増し
たときに、各自処理しているメッセージ・トラフィック
量について送信してくるメッセージをメッセージ受信部
１０が受けて、トラフィック量過大中継局管理部１３に
送信する（ステップＳ３１）。トラフィック量過大中継
局管理部１３は、受信したメッセージからその中継局の
負荷が過大であるか否かを判断し（ステップＳ３２）、
過大と判断したときは、その中継局を通過忌避中継局と
してネットワーク内に通知するために、図２４に示す通
過忌避の指示と忌避する中継局を設定した通知データ２
をメッセージ作成部１１で作成し（ステップＳ３３）、
各中継局と各終局にメッセージ送信部１２で送信する
（ステップＳ３４）。また、反対に中継局の負荷が過大
でなくなったと認めた場合（ステップＳ３５）は、通過
忌避を解除する中継局をネットワーク内に通知するため
に、同じく図２４に示す通過忌避の解除指示と忌避解除
する中継局を設定した通知データ２をメッセージ作成部
１１で作成し（ステップＳ３６）、各中継局と各終局に
メッセージ送信部１２で送信する（ステップＳ３７）。

【００６１】次に、ネットワーク管理装置３から中継局
の通過忌避または忌避解除通知を通知データ２として受
けたときの各中継局及び各終局（発信者）における処理
について図２２を参照しながら説明する。ネットワーク
管理装置３から、通過を忌避する中継局または通過忌避
を解除する中継局に関する通知データ２を受信すると
（ステップＳ４１）、その通知が通過忌避する中継局を
指示する通知データ２かどうかを判断し（ステップＳ４
２）、そうである場合には、自局が保持する通過忌避中
継局一覧テーブル２に追加する（ステップＳ４３）。ま
た、通過忌避の解除を指示する中継局の通知データ２で
あるかどうかを判断して（ステップＳ４４）、そうであ
る場合には、自局が保持する通過忌避中継局一覧テーブ
ル２から指定の中継局を削除する（ステップＳ４５）。

【００６２】次に、終局（発信者）１ａにおける動作を
説明する。この実施例における終局（発信者）１ａの動
作は基本的には実施例１における終局（発信者）１ａの
動作と同じである。図１９のフローチャートと実施例１
における図３のフローチャートとの違いは、図３のステ
ップＳ３とステップＳ４との間に、図２３に示す通過忌
避中継局一覧テーブル２に関する処理が追加されただけ
である。従って、実施例１と異なる部分だけを説明し
て、同一の部分の説明は省略する。終局（発信者）１ａ
におけるルーティングシステムは、発信者がステップＳ
１で通過を忌避する中継局（２ａ乃至２ｆ）を設定した
メッセージに、自システムに保持している通過忌避中継
局一覧テーブル２に設定されている中継局（２ａ乃至２
ｆ）をマージしたメッセージを生成する（ステップＳ１
２）。以降の動作については説明を省略する。

【００６３】次に、中継局における動作について説明す
る。この実施例における中継局（２ａ乃至２ｆ）の動作
も基本的には実施例１における中継局（２ａ乃至２ｆ）
の動作と同じである。図２０のフローチャートと実施例
１における図４のフローチャートとの違いは、図４ステ
ップＳ４の前に、図２３に示す通過忌避中継局一覧テー
ブル２に関する処理が追加されただけである。従って、
実施例１と異なる部分だけを説明して、同一の部分の説
明は省略する。中継局（２ａ乃至２ｆ）におけるルーテ
ィングシステムは、受信したメッセージの所定の箇所に
設定されている通過忌避中継局に対して図２３に示す自
システムの保持する通過忌避中継局一覧テーブル２に設
定されている中継局をマージして所定の箇所に設定した
メッセージを生成する（ステップＳ１２）。以降の動作
については説明を省略する。なお、中継局（２ａ乃至２
ｆ）においては、上記動作とは別に、メッセージ受信部
５で受信したメッセージはトラフィック量管理部９に送
られ、このトラフィック量管理部９が常時自システムの
トラフィック量を管理していて定期的に、またはトラフ
ィック量が急増したときにその情報を管理装置３に送信
している。

【００６４】以上のように、この実施例によれば、負荷
の高い中継局を避けてメッセージを転送することがで
き、高速で信頼性の高いメッセージ送信が得られる。

【００６５】実施例５． 図２５乃至図２８は、この発明の更に他の実施例を説明
する図である。図２５、２６は各々この実施例における
終局（発信者）１ａ、中継局（２ａ乃至２ｆ）の処理を
示すフローチャートである。また、図２７は、発信者が
自局のシステムに転送優先度を指定するためのメッセー
ジの例である。図２８は、各終局と各中継局が保持す
る、メッセージの転送優先度の高低を判断するためのし
きい値が設定されたテーブル例である。この実施例は、
実施例４における管理装置からの通過忌避中継局の追加
指示に対する処理方法を改良したもので、実施例４での
構成と同じ構成を使用する。

【００６６】先ず、図２５のフローチャートで示す終局
（発信者）１ａの動作について説明する。終局（発信
者）１ａでは、送信するメッセージに転送優先度を設定
する（ステップＳ１３）。その後、終局（発信者）１ａ
のルーティングシステムはメッセージに設定されている
転送優先度が、転送優先度の高低を判断するために自局
が保持しているしきい値より低いかどうかを判断し（ス
テップＳ１４）、そうである場合には、図２３に示す通
過忌避中継局一覧テーブル２にある中継局をメッセージ
の所定の箇所にマージして設定する（ステップＳ１
２）。また、反対にメッセージに設定されている転送優
先度が、転送優先度の高低を判断するために自局が保持
しているしきい値より低くない場合には、通過忌避中継
局一覧テーブル２にある中継局をメッセージに設定しな
い。ここでメッセージに設定されている転送優先度がし
きい値と同じ場合、通過忌避中継局一覧テーブル２にあ
る中継局をメッセージに設定しないようにしているのは
便宜上そうしているだけで、設定するように取り決めて
もいっこうに差し支えない。以降の動作は実施例１と同
じなので説明を省略する。

【００６７】次に、中継局（２ａ乃至２ｆ）における動
作について説明する。図２６に示す中継局（２ａ乃至２
ｆ）におけるルーティングシステムは、受信したメッセ
ージに設定されている転送優先度が、転送優先度の高低
を判断するために自局が保持しているしきい値より低い
か否かを判断し（ステップＳ１４）、そうである場合に
は、通過忌避中継局一覧テーブル２にある中継局をマー
ジしたメッセージを生成する（ステップＳ１２）。ま
た、反対にメッセージに設定されている転送優先度が、
転送優先度の高低を判断するために自局が保持している
しきい値より低くない場合には、通過忌避中継局一覧テ
ーブルにある中継局をメッセージに設定しないようにす
る。ここでメッセージ２に設定されている転送優先度が
しきい値と同じ場合、通過忌避中継局一覧テーブルにあ
る中継局をメッセージに設定しないようにしているのは
便宜上そうしているだけで、設定するように取り決めて
もいっこうに差し支えない。以降の動作は実施例１と同
じなので説明を省略する。

【００６８】以上のように、この実施例によれば、負荷
の高い中継局には転送優先度の高いメッセージだけを通
過させることになり、メッセージトラフィックの分散化
を図ることができて、結果的に高速で信頼性の高いメッ
セージ送信が得られる。

【００６９】

【発明の効果】以上のように、この発明によれば、発信
局でメッセージを通過させたくない中継局を設定し、各
局でその中継局を経路として選択しないようにしたの
で、メッセージの機密保護に有効である。

【００７０】また、指定された忌避中継局を通過させず
に受信局にメッセージを転送する経路が存在しないとき
は、そのやむを得ず通過させる忌避中継局の数を最少と
するようにしたので、最小限の機密保護を確保できる。

【００７１】また、やむを得ず通過させた忌避中継局を
メッセージ内に設定するようにしたので受信局におい
て、忌避中継局の内どの局を通過したかを知ることがで
き、機密保護上の対策を立てるのが容易となる。

【００７２】さらに、受信局から受信したメッセージに
設定されている通過した忌避中継局を発信局に通知する
ようにしたので発信局ではこの情報を、ログに採った
り、表示させたりすることができ、機密保護上の対策を
即実施できる。

【００７３】また、通信コネクションの確立していると
きは、通信コネクション毎に忌避中継局が設定されてい
るテーブルを使用でき、発信者の操作ミスによる忌避中
継局の設定洩れ等が防げる。

【００７４】また、各中継局のトラフィック量をネット
ワーク管理装置が監視していて、トラフィック量が過大
な中継局にはメッセージを通過させないようにしたの
で、高速で信頼性の高いメッセージ通信が得られる。

【００７５】また、トラフィック量が過大で一旦忌避中
継局とした中継局でもトラフィック量が過大でなくなる
と忌避中継局から除外するようにしたのでより柔軟なメ
ッセージ送信が得られる。

【００７６】また、負荷の高い中継局には転送優先度の
高いメッセージだけを通過させるようにしたので、メッ
セージトラフィックの分散化を図ることができて、高速
で信頼性の高いメッセージ送信が得られる。

【００７７】また、複数のドメインで構成されたネット
ワークにおいて、メッセージの通過を忌避するドメイン
をメッセージの所定の箇所に設定できるようにしたので
広範囲においてメッセージの機密保護に有効である。

【図面の簡単な説明】

【図１】 ネットワークの構成を示す図である。

【図２】 終局及び中継局の構成を示す図である。

【図３】 実施例１における終局のルーティングシステ
ムの処理を示すフローチャートである。

【図４】 実施例１における中継局のルーティングシス
テムの処理を示すフローチャートである。

【図５】 実施例１における転送メッセージの例であ
る。

【図６】 終局が保持する、通信コンクションごとに設
定した通過忌避中継局一覧テーブルの実施例である。

【図７】 実施例１におけるネットワークの経路とその
経路に関する情報を記載した経路情報テーブル１の例で
ある。

【図８】 実施例２における終局のルーティングシステ
ムの処理を示すフローチャートである。

【図９】 実施例２における中継局のルーティングシス
テムの処理を示すフローチャートである。

【図１０】 実施例２における終局（受信者）のルーテ
ィングシステムの処理を示すフローチャートである。

【図１１】 実施例２における転送メッセージの例であ
る。

【図１２】 実施例２における終局（受信者）が終局
（発信者）に送信する通知データ１の例である。

【図１３】 実施例３におけるネットワーク（ドメイ
ン）の構成例である。

【図１４】 実施例３における終局のルーティングシス
テムの処理を示すフローチャートである。

【図１５】 実施例３における中継局のルーティングシ
ステムの処理を示すフローチャートである。

【図１６】 実施例３における転送メッセージの例であ
る。

【図１７】 実施例３におけるネットワークの経路とそ
の経路に関する情報を記載した経路情報テーブル１の例
である。

【図１８】 ネットワーク管理装置の構成例を示す図で
ある。

【図１９】 実施例４のおける終局のルーティングシス
テムの処理を示すフローチャートである。

【図２０】 実施例４のおける中継局のルーティングシ
ステムの処理を示すフローチャートである。

【図２１】 実施例４のおけるネットワーク管理装置の
ルーティングシステムの処理を示すフローチャートであ
る。

【図２２】 実施例４における終局、中継局がネットワ
ーク管理装置から通知データ２を受信したときの処理を
示すフローチャートである。

【図２３】 ネットワーク管理装置からの通知データを
受けた終局、中継局が忌避中継局を追加、削除する通過
忌避中継局一覧テーブル２の例である。

【図２４】 ネットワーク管理装置が終局、中継局に通
過忌避中継局の追加、削除を指示する通知データ２の例
である。

【図２５】 実施例５における終局のルーティングシス
テムの処理を示すフローチャートである。

【図２６】 実施例５おける中継局のルーティングシス
テムの処理を示すフローチャートである。

【図２７】 実施例５における転送メッセージの例であ
る。

【図２８】 実施例５における終局、中継局が保持する
メッセージの転送優先度の高低を判断するためのしきい
値を記述したテーブルの例である。

【図２９】 従来例におけるネットワークの構成例であ
る。

【図３０】 従来例におけるルーティングテーブルの例
である。

【符号の説明】

１ａ、１ｂ 終局、２ａ〜２ｆ 中継局、３ ネットワ
ーク管理装置、４ 入力部、５ メッセージ受信部、
６、メッセージ送信部、７メッセージルーティング部、
８ 転送経路モニタ部、９ トラフィック量管理部、１
０ メッセージ受信部、１１メッセージ作成部、１２メ
ッセージ送信部、１３ トラフィック量過大中継局管理
部、２０ａ〜２０ｅ ドメイン。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 藤原和典他２名，プリファレンスによ る経路制御のモデル，情報処理学会研究 報告，日本，社団法人情報処理学会, 1994年 １月28日，第94巻 第12号 87 〜94頁 小川裕他１名，インターネットの次世 代プロトコル技術，ＮＴＴ Ｒ＆Ｄ，日 本，社団法人電気通信協会，1994年 ９ 月10日，第43巻第９号，983−992 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04M 3/42 H04L 12/00 H04M 3/00

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】 メッセージを発信する発信局とこのメッ
   セージを受信する受信局と前記発信局と前記受信局との
   間のメッセージの転送を中継する複数の中継局とで構成
   されるネットワークにおいて、 前記発信局は前記ネットワークに関する自局と受信局と
   の間の経路情報を示す第１の経路情報テーブルと、送信
   するメッセージにメッセージの通過を忌避する忌避中継
   局を設定する忌避中継局設定手段と、前記第１の経路情
   報テーブルを検索して忌避中継局を通過しない経路を選
   択する第１のルーティング手段と、を備え、前記中継局
   は前記ネットワークに関する自局と前記受信局との間の
   経路情報を示す第２の経路情報テーブルと、受信したメ
   ッセージに設定されている忌避中継局を通過しない経路
   を前記第２の経路情報テーブルを検索して選択する第２
   のルーティング手段と、を備えていることを特徴とする
   ネットワーク・ルーティングシステム。
2. 【請求項２】 前記第１及び第２のルーティング手段
   は、メッセージに設定された忌避中継局を通過しない経
   路が存在しないときは設定された忌避中継局の中でやむ
   を得ず通過させる忌避中継局の数が最少となる経路を選
   択する選択手段を備えていることを特徴とする請求項１
   に記載のネットワーク・ルーティングシステム。
3. 【請求項３】 前記選択手段は止むを得ずメッセージを
   通過させる忌避中継局が自局の隣接局であるときはその
   忌避中継局を前記メッセージに設定する手段を備えてい
   ることを特徴とする請求項２に記載のネットワーク・ル
   ーティングシステム。
4. 【請求項４】 前記受信局は受信したメッセージに設定
   されているやむを得ず通過させた忌避中継局を前記発信
   局に通知する第１の通知手段を備えたことを特徴とする
   請求項３に記載のネットワーク・ルーティングシステ
   ム。
5. 【請求項５】 前記忌避中継局設定手段は通信コネクシ
   ョン毎に設定された第１の忌避中継局一覧テーブルを検
   索して忌避中継局を設定することを特徴とする請求項１
   乃至請求項４のいずれかに記載のネットワーク・ルーテ
   ィングシステム。
6. 【請求項６】 前記ネットワークに各中継局から報告さ
   れるトラフィック量を参照してその局の負荷の妥当性を
   判断し、負荷が過大と判断すると各局に対してその局を
   忌避中継局とする通知をする第２の通知手段を備えた管
   理装置を設け、前記中継局には自局の処理するトラフィ
   ック量を前記管理装置に送信するトラフィック量管理手
   段と、前記第２の通知手段から通知される忌避中継局を
   第２の忌避中継局一覧テーブルに登録する登録手段を設
   けたことを特徴とする請求項１乃至請求項５のいずれか
   に記載のネットワーク・ルーティングシステム。
7. 【請求項７】 前記通知手段はトラフィック量が過大で
   ないと判断するとその中継局を前記第２の忌避中継局一
   覧テーブルから削除する指示を出すことを特徴とする請
   求項６に記載のネットワーク・ルーティングシステム。
8. 【請求項８】 前記発信局のルーティング手段は、発信
   するメッセージの転送優先度を設定する手段を備え、前
   記中継局は受信したメッセージに設定されている転送優
   先度を自局に有する優先度テーブルと比較し 前記転送
   優先度が自局の優先度テーブルのしきい値より低いメッ
   セージについてのみ、通過忌避する中継局を設定した前
   記第２の忌避中継局一覧テーブルにある忌避中継局を通
   過しない経路の中から転送経路を選択することを特徴と
   する請求項６または請求項７に記載のネットワーク・ル
   ーティングシステム。
9. 【請求項９】 複数のドメインで構成されたネットワー
   クにおいて、各ドメインを構成する各局は自ドメインと
   他ドメインとの通信路に関する経路情報テーブルと、メ
   ッセージを発信するドメインの終局がメッセージの所定
   の箇所に設定した通過を忌避するドメインを通過しない
   経路を前記経路情報テーブルを検索して選択する第３の
   ルーティング手段を備えていることを特徴とするネット
   ワーク・ルーティングシステム。