(57)【特許請求の範囲】
【請求項１】
複数の計算機間に複数の経路を保有するネットワークシステムにおいて、指定された要求品質を満足する経路をデータ転送を行うべき通信経路として選択する通信経路選択方法において、
複数存在する要求品質に対して優先順位を発信者に設定させる設定ステップと、
発信者に設定された優先順位に従って通信経路を選択する経路選択ステップと、
を含むことを特徴とする通信経路選択方法。
【請求項２】
請求項１記載の通信経路選択方法において、
前記経路選択ステップは、ある要求品質を満足する経路が複数存在する場合には、当該複数の経路の中からその要求品質の優先順位より次に低い優先順位の要求品質をも満足する経路を選択することを繰り返し実行することにより、最終的に１つの通信経路を選択することを特徴とする通信経路選択方法。
【請求項３】
請求項２記載の通信経路選択方法において、
前記設定ステップは、更に各経路に対して要求する品質値を発信者に設定させ、
前記経路選択ステップは、予め設定された各経路の品質値と、発信者に設定された要求品質値とを比較することによって比較対象の経路が要求品質を満足するかどうかを判断することを特徴とする通信経路選択方法。
【請求項４】
請求項１記載の通信経路選択方法において、
指定された要求品質を満足する経路が存在しない場合は、優先順位の最も高い要求品質においてその要求品質に一番近い品質を持つ経路を通信経路として選択することを特徴とする通信経路選択方法。
【請求項５】
請求項１記載の通信経路選択方法において、
更にコスト限度額を設定し、指定された要求品質を満足する経路の中から設定された優先順位及びコスト限度額に従って通信経路を選択することを特徴とする通信経路選択方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、通信経路選択方法、特に要求品質を満足する経路が複数存在した場合に、その中から発信者の意図する経路を選択可能にする通信経路選択方法に関する。
【０００２】
【従来の技術】
近年のネットワークの普及により、データを転送する目的地に対して複数の経路が存在する場合が出てきた。この複数の経路からデータ転送に使用する通信経路を選択する方法として、データ転送を行う際に発信者が要求品質としてコスト、信頼性等を指定し、ネットワークシステムを構成する計算機がこの要求品質を満足する経路を選択するという方法をとっている。要求品質として、１項目しか指定できない場合および複数の項目を指定できる場合がある。
【０００３】
次に、要求品質が複数指定できる場合の動作について説明する。図７は、従来の通信経路選択方法で使用するネットワーク形態を示した図である。エンドシステム１とエンドシステム２との間に６台の中継システム１〜６が配置され、それぞれが図７に示したように複数の経路Ａ〜Ｌで接続されている。図７から明らかなようにエンドシステム１からエンドシステム２にデータを転送するための通信経路は、経路Ａ、Ｅ、Ｌあるいは経路Ｃ、Ｈ、Ｋ等のように複数存在する。また、図８は発信者が指定した要求品質の例を、図９はネットワークが保有している経路の品質の例を示した図である。ここで、エンドシステム１からエンドシステム２にデータ（メッセージ）を送信する場合の経路の選択方法について説明する。
【０００４】
最初に、エンドシステム１において、接続されている経路Ａ、Ｂ、Ｃの中で図８の要求品質を満足する経路を選択する必要がある。
【０００５】
まず、見逃し誤り率について考える。見逃し誤り率とは、測定期間の間に転送したデータの総和に対する不正、紛失および重複受信データの総和の割合である。この要求品質を満足するためには図８に示したように０．０１％以下でなければならないため、経路Ａだけが要求品質を満足していることになる。
【０００６】
次にコストについて考える。コストとは、データを送信するのに課せられる経費である。この要求品質を満足するためには１０円／パケット以下でなければならないため、経路Ａ、Ｂ、Ｃともが要求品質を満足していることになる。
【０００７】
次にスループットについて考える。スループットとは、各エンドシステムおよび中継システムが対応できる最大速度である。この要求品質を満足するためには１０００パケット／秒以上でなければならないため、経路Ｂだけが要求品質を満足していることになる。
【０００８】
次に伝送遅延について考える。伝送遅延とは、正しく転送されたデータの経過時間である。この要求品質を満足するためには０．５秒以下でなければならないため、経路Ａ、Ｂ、Ｃとも要求品質を満足していることになる。
【０００９】
最後に転送障害率について考える。転送障害率とは、性能測定期間の間に観測された総和に対する転送障害の総和の割合である。この要求品質を満足するためには０．０１％以下でなければならないため、経路Ｃだけが要求品質を満足していることになる。
【００１０】
このように、複数存在する経路の中から要求品質を一番多く満足している経路を選択し、その経路の接続先の計算機においても同様な処理を行うことで最終的に通信経路を確立しエンドシステム２までデータを転送することになる。
【００１１】
しかしながら、上記例においては、経路Ａ、Ｂ、Ｃとも要求品質をそれぞれ３項目満足していることになる。このような場合、従来の通信経路選択方法においては、それぞれの経路が満足している要求品質の項目数が等しいため、どの経路を選択しても発信者が指定した要求品質を満足していると判断してしまう。しかし、発信者は満足している項目数が等しいならば、その中でコストが一番安い経路を選択したいというような新たな判断基準を加えたいが、現状ではそこまで指定することは不可能である。
【００１２】
特開平５−１４５６８号公報に記載された「ファクシミリ装置」では、回線の品質を左右する各要素に重みを付けているが、この重み付けはあらかじめ各システムに設定されているため、データ転送（ファクシミリの発信）単位で設定することができない。
【００１３】
特開平２−２６４５７号公報に記載された「リーストコストルート選択方式」では、コスト料金が最小となるサービスルートを選び２つ以上有るときは、料金累計値の小さい方のサービスルートを選択するが、ルート（サービス）選択の基準が固定である、つまり優先順位が固定（コスト料金が１番目、料金累計値が２番目）であるため、選択基準をデータ転送毎に設定することができない。
【００１４】
特開平１−２２５２６０号公報に記載された「優先制御方法」では、複数の回線を保有している交換機に、通信要求が１つの回線に集中し転送遅延などが生じることによる通信要求品質の低下を防ぐために、回線の優先度を変更しているが、選択基準をデータ転送毎に設定することができない。
【００１５】
特開平４−１２４９４３号公報に記載された「交換サービス切替装置」では、データを転送するときにＩＳＤＮのパケット交換かあるいは回線交換のどちらを使用するかという選択基準に回線使用量を用いているが、選択基準が回線使用量の１項目なため、複数の項目を選択条件として指定することができない。
【００１６】
特開昭５８−６６４９０号公報に記載された「自動交換機」では、発呼者に対して優先順位を付けているが、経路選択の選択基準をデータ転送毎に設定することができない。
【００１７】
【発明が解決しようとする課題】
上記のように、発信者が指定した要求品質を満足する項目数が同じ経路が存在する場合、新たな判断基準がない限りどの経路も同一の品質とみなされ、発信者が意図する経路が選択されているとは限らないという問題があった。
【００１８】
また、中継システムでの経路選択基準が発信者からは不明確なため、発信者が意図する経路が選択されるとは限らないという問題があった。
【００１９】
すなわち、複数の経路の中から発信者の意図する経路を選択することができないという問題があった。
【００２０】
本発明は、以上の課題を解決するためになされたものであり、本発明の第１の目的は、発信者自身が要求品質および経路選択情報（各項目間の関係）を指定できることである。
【００２１】
本発明の第２の目的は、発信者が指定した経路選択情報に従った経路選択ができる通信経路選択方法を得ることである。経路選択は、各エンドシステムおよび中継システムにて行う。
【００２２】
本発明の第３の目的は、コストの限度額を指定し、それに応じた経路選択ができる通信経路選択方法を得ることである。
【００２３】
【課題を解決するための手段】
以上の目的を達成するために、本発明に係る通信経路選択方法は、複数の計算機間に複数の経路を保有するネットワークシステムにおいて、複数存在する要求品質に対して優先順位を発信者に設定させる設定ステップと、発信者に設定された優先順位に従って通信経路を選択する経路選択ステップとを含むものである。
【００２４】
また、前記経路選択ステップは、ある要求品質を満足する経路が複数存在する場合には、当該複数の経路の中からその要求品質の優先順位より次に低い優先順位の要求品質をも満足する経路を選択することを繰り返し実行することにより、最終的に１つの通信経路を選択するものである。
【００２５】
更に、前記設定ステップは、更に各経路に対して要求する品質値を発信者に設定させ、前記経路選択ステップは、予め設定された各経路の品質値と、発信者に設定された要求品質値とを比較することによって比較対象の経路が要求品質を満足するかどうかを判断するものである。
【００２６】
また、指定された要求品質を満足する経路が存在しない場合は、優先順位の最も高い要求品質においてその要求品質に一番近い品質を持つ経路を通信経路として選択するものである。
【００２７】
また、更にコスト限度額を設定し、指定された要求品質を満足する経路の中から設定された優先順位及びコスト限度額に従って通信経路を選択するものである。
【００２９】
【作用】
本発明によれば、発信者自身が指定する要求品質に優先順位を指定することにより、ネットワークシステムが保有する複数の経路から発信者が指定した要求品質に従った経路選択を可能にする。本発明においては、優先順位の高い項目から発信者によって設定された要求品質と各経路の品質を比較し、要求品質を満足する経路が１つだけ存在すればその経路を選択するという方法を使用する。また、要求品質を満足する経路が複数存在する場合は、優先順位が次に高い項目について比較を行う。再び発信者が設定した要求品質を満足する経路が複数存在する場合は、優先順位が次に高い項目について比較を行うというような手順で通信経路を選択する。また、各経路に対して要求する品質値を発信者に設定させることができる。
【００３０】
また、発信者が設定した要求品質を満足する経路がまったく存在しない場合は、優先順位が一番高い要求品質において、その要求品質に一番近い経路を選択することで、通信経路を選択することができる。
【００３１】
また、コスト限度額を発信者があらかじめ設定しておき、そのコスト限度額を越えた場合は、無条件にコストを最優先の項目として経路選択を行う。コスト限度額以下でかつ発信者が設定した品質を満足する経路がまったく存在しない場合は、優先順位が一番高い要求品質において、その要求品質に一番近い経路を選択することで、通信経路を選択することができる。
【００３５】
【実施例】
以下、図面を用いて本発明に係る通信経路選択方法の好適な実施例について説明する。
【００３６】
実施例１．
図１は、本発明に係る通信経路選択方法の第１実施例を示したフローチャートである。なお、図７に示したネットワークシステム、図８に示した発信者が指定した要求品質の各項目とその設定値及び図９に示したネットワークが保有している経路の品質の設定値は、本実施例においても使用する。
【００３７】
まず、発信者によって要求品質及びこの各要求品質に対する優先順位を設定する。ネットワークが保有している経路の品質の設定値は、予め設定されている。本実施例においては、設定された優先順位に従って通信経路を選択することを特徴とする。図２は、要求品質に優先順位を設定したテーブルを示している。この優先順位は、例えば図３に示したような設定画面を用いて発信者側のエンドシステムにおいて設定する。
【００３８】
エンドシステム内では、発信者が指定した要求品質および各項目の優先順位を図４に示したデータ形式にてデータを作成し送信する。このデータ形式は、各経路および各中継システムを通過する際も同様であり、受信者側のエンドシステムに届くまでデータ形式の変更は行わない。
【００３９】
以下、図１のフローチャートを用いて本実施例における通信経路の選択方法について説明する。なお、本処理は各エンドシステム１、２及び各中継システム１〜６内で行われる。
【００４０】
ネットワークシステムは、送信先までの経路を算出し（ステップ１０１）、経路が複数存在するならば（ステップ１０２）、要求品質、優先順位、各経路の品質設定値を読み込む（ステップ１０３、１０４）。経路が一つしか存在しない場合は（ステップ１０２）、その経路を選択する（ステップ１１２）。なお、本実施例において使用する要求品質、優先順位、各経路の品質設定値の各計算機へのに持たせ方は、各計算機へ同一データの分配、必要なデータのみの分配、主計算機による一括管理等多種にわたり考えられるが、これらデータの管理方式は、本発明の趣旨ではないので、その詳細は省略する。
【００４１】
ここで、図７に示したネットワーク形態でエンドシステム１からエンドシステム２へデータを送信する場合で考えると、エンドシステム１が保有している経路はＡ、Ｂ、Ｃの３つである。まず、図２において優先順位１で最も優先順位の高いの項目であるコストについて要求品質（＝１０）と各経路の品質を比較すると（ステップ１０７）、図９から明らかなように経路Ａ、Ｂ、Ｃとも要求品質を満足する。満足する経路数が複数あるため（ステップ１０８、１０９）、優先順位２と１つ下げ（ステップ１０６）、次に優先順位の高い項目である伝送遅延について要求品質（＝０．５）と各経路の品質を比較する（ステップ１０７）と、経路Ａ、Ｂ、Ｃとも要求品質を満足する。満足する経路数が複数あるため（ステップ１０８、１０９）、次に優先順位３の項目である見逃し誤り率について要求品質（＝０．０１）と各経路の品質を比較すると（ステップ１０７）、経路Ａだけが満足している。満足する経路数が１であるため（ステップ１０８）、経路Ａを選択する（ステップ１１２）。
【００４２】
エンドシステム１から発信されたデータは、選択された経路Ａを使用して中継システム１に送信される。次に、中継システム１において上記と同様の処理が行われる。この場合、中継システム１が保有している経路はＤ、Ｅの２つである。まず、優先順位１の項目であるコストについて要求品質（＝１０）と各経路の品質を比較すると（ステップ１０７）、経路Ｄ、Ｅとも要求品質を満足する。次に優先順位２の項目である伝送遅延について要求品質（＝０．５）と各経路の品質を比較する（ステップ１０７）と、経路Ｅだけが満足している。満足する経路数が１であるため（ステップ１０８）、経路Ｅを選択する（ステップ１１２）。
【００４３】
中継システム１から送信されたデータは、経路Ｅを使用して中継システム６に送信される。次に、中継システム６について考えると、中継システム６を保有している経路はＬの１つであるため、中継システム６は、無条件に経路Ｌを使用してデータを送信する。
【００４４】
以上のようにして、本実施例における通信経路選択方法を適用するネットワークシステムにおいては、発信者が指定した要求品質を満足する経路が複数存在する場合であっても、その発信者によって設定された優先順位に従って発信者の意図する経路を通信経路として選択し、エンドシステム１から発信されたデータをエンドシステム２に転送することができる。ただし、要求品質を満足する経路が全く存在しない場合（ステップ１０８、１０９）は、優先順位が一番高い項目について、その要求品質に一番近い値を持っている経路を通信経路として選択する（ステップ１１１）。一番近いとは、小さい方が良い要求品質の場合は最小値であり、大きい方が良い要求品質の場合は最大値である。
【００４５】
このようにして、本実施例によれば、発信者に要求品質に対する優先順位を設定可能とし、指定された要求品質を満足する経路が複数存在する場合は、その経路のうち優先順位の高い特定の経路を通信経路として選択するようにすることができる。
【００４６】
実施例２．
本実施例においては、上記第１実施例に加え、更にコスト限度額を設定することを特徴とする。例えば、発信者が１ヶ月のコスト限度額を予め設定しておき、当該月におけるコストがコスト限度額を越えた場合は、上記第１実施例で設定した優先順位を無視して無条件に要求品質のコストの項目を最優先項目として上記図１で示した方法により通信経路の選択を行うことができるようにした。コスト限度額以下でかつ発信者が設定した品質を満足する経路がまったく存在しない場合は、上記第１実施例と同様、優先順位が一番高い要求品質において、その要求品質に一番近い経路を選択することで、通信経路を選択することができる。
【００４７】
実施例３．
図５は、本発明に係る通信経路選択方法の第３実施例を示したフローチャートである。本実施例においては、第１実施例の特徴である優先順位ではなく、図６に示したように要求品質に重み付けを設定し、この重み付けに従って通信経路を選択することを特徴としている。重み付けは、図３とほぼ同様の画面から発信者によって設定することができる。なお、その他は、第１実施例と同様、図７、８、９を用いる。従って、発信者によって要求品質及びこの各要求品質に対する重み付けを予め設定する。
【００４８】
以下、図５のフローチャートを用いて本実施例における通信経路の選択方法について説明する。なお、本処理は各エンドシステム１、２及び各中継システム１〜６内で行われる。
【００４９】
ネットワークシステムは、送信先までの経路を算出し（ステップ２０１）、経路が複数存在するならば（ステップ２０２）、要求品質、重み付け、各経路の品質値を読み込む（ステップ２０３、２０４）。経路が一つしか存在しない場合は（ステップ２０２）、その経路を選択する（ステップ２１５）。
【００５０】
ここで、図７に示したネットワーク形態でエンドシステム１からエンドシステム２へデータを送信する場合で考えると、エンドシステム１が保有している経路はＡ、Ｂ、Ｃの３つである。まず、要求品質と各経路の品質を比較する（ステップ２０５）。次に、要求品質を満足している項目の重み付けの合計値を算出すると、経路Ａはコスト（重み付け＝２５）、伝送遅延（重み付け＝２０）、見逃し誤り率（重み付け＝１５）の項目を満足しているため合計値は６０である（ステップ２０６）。経路Ｂはコスト（重み付け＝２５）、伝送遅延（重み付け＝２０）、スループット（重み付け＝１０）の項目を満足しているため合計値は５５である。経路Ｃはコスト（重み付け＝２５）、伝送遅延（重み付け＝２０）、転送障害率（重み付け＝５）の項目を満足しているため合計値は５０である。合計値の最大値を検索すると、経路Ａの６０が最大であるため（ステップ２０７）、経路Ａを選択する（ステップ２１５）。
【００５１】
エンドシステム１から発信されたデータは、選択された経路Ａを使用して中継システム１に送信される。次に、中継システム１において上記と同様の処理が行われる。この場合、中継システム１が保有している経路はＤ、Ｅの２つである。まず、要求品質と各経路の品質を比較する（ステップ２０５）。次に、要求品質を満足している項目の重み付けの合計値を算出すると、経路Ｄはコスト（重み付け＝２５）、見逃し誤り率（重み付け＝１５）、スループット（重み付け＝１０）、転送障害率（重み付け＝５）の項目を満足しているため合計値は５５である（ステップ２０６）。経路Ｅはコスト（重み付け＝２５）、伝送遅延（重み付け＝２０）の項目を満足しているため合計値は４５である。合計値の最大値を検索すると、経路Ｄの５５が最大であるため（ステップ２０７）、経路Ｅを選択する（ステップ２１５）。
【００５２】
中継システム１から送信されたデータは、経路Ｄを使用して中継システム４に送信される。次に、中継システム４において上記と同様の処理が行われる。この場合、中継システム４が保有している経路はＪの１つであるため、中継システム４は、無条件に経路Ｊを使用してデータを送信する。
【００５３】
以上のようにして、本実施例における通信経路選択方法を適用するネットワークシステムにおいては、発信者が指定した要求品質を満足する経路が複数存在する場合であっても、その発信者によって設定された重み付けのうち要求品質を満足する項目の最大合計値となる経路を通信経路として選択し、エンドシステム１から発信されたデータをエンドシステム２に転送することができる。ただし、要求品質を満足する経路が全く存在しない場合（ステップ２０７、２０８）は、重み付けが最も高い要求品質においてその要求品質に一番近い品質を持つ経路を選択する（ステップ２１０）。一番近いとは、小さい方が良い要求品質の場合は最小値であり、大きい方が良い要求品質の場合は最大値である。
【００５４】
このようにして、本実施例によれば、発信者に要求品質に対する重み付けを設定可能とし、指定された要求品質を満足する経路が複数存在する場合は、その経路のうち満足するよう要求品質の重み付けの合計値が最大値となる経路を通信経路として選択するようにすることができる。
【００５５】
なお、上記のようにエンドシステム１からエンドシステム２にデータを送信する場合、第１実施例の方法を使用すると通信経路はＡ→Ｅ→Ｌとなる。一方、第３実施例の方法を使用すると通信経路はＡ→Ｄ→Ｊとなる。この違いは、次の理由による。すなわち、第１実施例においては、データ転送の要求品質の項目に優先順位を設定することにより、要求品質を複数にした場合においても特定の項目を重視した経路を選択することができる。これにより、エンドユーザが要求する品質のデータ転送が保証される。一方、第３実施例においては、データ転送の要求品質の項目に重み付けを設定することにより、要求品質を複数にした場合においても発信者の要求品質の全項目について考慮した最適な経路を選択することができる。これにより、エンドユーザが要求する品質のデータ転送が保証される。
【００５６】
実施例４．
本実施例においては、上記第３実施例に加え、更にコスト限度額を設定することを特徴とする。例えば、発信者が１ヶ月のコスト限度額を予め設定しておき、当該月におけるコストがコスト限度額を越えた場合は、上記第３実施例で設定した重み付けを無視して無条件に要求品質のコストの項目を最優先項目として上記図５で示した方法により通信経路の選択を行うことができるようにした。コスト限度額以下でかつ発信者が設定した品質を満足する経路がまったく存在しない場合は、上記第３実施例と同様、重み付けが最も高い要求品質において、その要求品質に一番近い経路を選択することで、通信経路を選択することができる。
【００５７】
なお、上記各実施例においては、発信者によって要求品質に経路選択情報として優先順位又は重み付けを設定可能とし、指定された要求品質を満足する経路が複数存在する場合には、その優先順位等の設定値に従って経路を選択するようにしたことで発信者の意図する経路を選択できるようにしたことを特徴とするものである。従って、例えば、第３実施例においては、設定した重み付けを単に合計し最大値となる経路を選択するようにしたが、本発明は経路を選択する算出方法を特徴とするものではない。
【００５８】
【発明の効果】
本発明によれば、発信者によって要求品質に優先順位を設定可能とし、指定された要求品質を満足する経路が複数存在する場合には、その優先順位に従って経路を選択するようにしたことで、発信者の意図する経路を通信経路として選択することが可能となる。特に、本発明においては、優先順位を設定することで、特定の要求品質を重視した経路選択が可能となる。これにより、エンドユーザが要求する品質のデータ転送が保証される。
【００５９】
また、要求品質を満足する経路が全く存在しない場合であっても、優先順位が一番高い項目について、その要求品質に一番近い値を持っている経路を通信経路として選択することが可能となる。
【００６２】
また、コスト限度額を設定することにより、要求品質を満足するとともに課金についても考慮した経路選択が可能になる。
【図面の簡単な説明】
【図１】この発明に係る通信経路選択方法の第１実施例を示すフローチャートである。
【図２】第１実施例において設定する優先順位を示した図である。
【図３】第１実施例の要求品質に優先順位を設定する画面例を示した図である。
【図４】第１実施例を適用するネットワークシステムにおいて転送されるメッセージ形式を示した図である。
【図５】この発明に係る通信経路選択方法の第３実施例を示すフローチャートである。
【図６】第３実施例において設定する重み付けを示した図である。
【図７】ネットワークシステムの形態を示した図である。
【図８】発信者が設定したデータ転送の要求品質の項目及びその設定値を示した図である。
【図９】各経路の品質値を示した図である。
【符号の説明】
Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌ    経路。
【図１】
0003578504.tif 000002
【図２】
0003578504.tif 000003
【図３】
0003578504.tif 000004
【図４】
0003578504.tif 000005
【図５】
0003578504.tif 000006
【図６】
0003578504.tif 000007
【図７】
0003578504.tif 000008
【図８】
0003578504.tif 000009
【図９】
0003578504.tif 000010