JPWO2008126210A1 - 通信経路選択プログラム、通信経路選択方法および通信経路選択装置 - Google Patents

通信経路選択プログラム、通信経路選択方法および通信経路選択装置 Download PDF

Info

Publication number
JPWO2008126210A1
JPWO2008126210A1 JP2009508761A JP2009508761A JPWO2008126210A1 JP WO2008126210 A1 JPWO2008126210 A1 JP WO2008126210A1 JP 2009508761 A JP2009508761 A JP 2009508761A JP 2009508761 A JP2009508761 A JP 2009508761A JP WO2008126210 A1 JPWO2008126210 A1 JP WO2008126210A1
Authority
JP
Japan
Prior art keywords
message
priority
transmission time
communication path
communication
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2009508761A
Other languages
English (en)
Inventor
和弘 渡辺
和弘 渡辺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JPWO2008126210A1 publication Critical patent/JPWO2008126210A1/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/308—Route determination based on user's profile, e.g. premium users

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

ルート解析部（２５）が、通信経路を介してルート探索用制御メッセージをやり取りすることによって、通信経路ごとにメッセージの伝送にかかる伝送時間を計測し、計測した伝送時間に基づいて、各通信経路の優先順位を決定し、サービスアクセス部（２６）が、通信装置の間でやり取りされるメッセージに優先度が設定されていた場合に、当該メッセージの優先度およびルート解析部（２５）により決定された優先順位に基づいて、複数の通信経路の中から当該メッセージの伝送に用いられる通信経路を選択する。

Description

本発明は、複数の通信経路で接続された通信装置の間でメッセージがやり取りされる際に当該メッセージの伝送に用いられる通信経路を選択する通信経路選択プログラム、通信経路選択方法および通信経路選択装置に関し、特に、メッセージの優先度に応じて、最適な通信経路を選択することができる通信経路選択プログラム、通信経路選択方法および通信経路選択装置に関するものである。
近年、企業の統合や再編の増加にともなって、企業間や企業内のシステムを連携させるための技術として、ＳＯＡ（Service Oriented Architecture）が注目を集めている。ＳＯＡは、ソフトウェアの機能を業務処理やプロセスの単位でまとめた「サービス」をネットワーク経由で相互に連携させることによって、システムを構築する技術である。
このＳＯＡでは、各サービスを接続するための技術として、ＥＳＢ（Enterprise Service Bus）が用いられる。ＥＳＢは、サービス間でやり取りされるメッセージのルーティングを行う機能や、送信先のシステムに合わせてメッセージのプロトコルやデータ形式を変換する機能などを有したバスであり、Ｗｅｂサービスの仕様を導入することによって、サービス間のインタフェースの互換性を実現している。
Ｗｅｂサービスでは、Ｗｅｂの仕組みを使ってサービスを読み出せるようにした技術であり、通信プロトコルとしてＳＯＡＰ（Simple Object Access Protocol）が、記述言語としてＷＳＤＬ（Web Services Description Language）が、それぞれ用いられる。ＳＯＡＰは、ＸＭＬ（eXtensible Markup Language）ベースのメッセージをやり取りすることによって通信を行う規格であり、ＷＳＤＬは、Ｗｅｂサービスにアクセスするために必要な情報の記述方法を定義したＸＭＬベースの言語である。
そして、かかるＥＳＢは、１つのＥＳＢに複数のサービスを接続することも可能であるが、さらに、複数のＥＳＢをネットワーク経由で接続することによって、異なるバスにつながれたサービス同士を連携させることも可能である。複数のＥＳＢを用いた場合、サービス間でやり取りされるメッセージは、複数のＥＳＢを経由して送信元のサービスから送信先のサービスまで転送される。そのため、送信先のサービスが同じであっても、そのサービスに到達するまでにメッセージが経由するＥＳＢの組み合わせは複数考えられる。すなわち、送信先のサービスが同じであっても、メッセージを伝送する通信経路は複数存在することになる。
しかし、ＥＳＢ間を接続するネットワークの帯域幅がそれぞれ異なっていた場合には、帯域幅が狭いネットワークに接続されたＥＳＢにメッセージが滞留する可能性がある。図２２は、従来のメッセージ転送を説明するための図である。たとえば、同図に示すように、サービスＳａが接続されたＥＳＢ中継ノード（ＥＳＢの機能を備えた通信装置）Ｅａと、サービスＳｂが接続されたＥＳＢ中継ノードＥｂと、サービスＳｃが接続されたＥＳＢ中継ノードＥｃと、サービスＳｄが接続されたＥＳＢ中継ノードＥｄとが、ネットワークを介して接続されていたとする。
ここで、ＥＳＢ中継ノードＥａ−Ｅｂ間、ＥＳＢ中継ノードＥｂ−Ｅｃ間、ならびに、ＥＳＢ中継ノードＥａ−Ｅｄ間のネットワークには、それぞれ同じ帯域幅が設定されており、ＥＳＢ中継ノードＥｃ−Ｅｄ間のネットワークには、他のＥＳＢ中継ノード間の半分の帯域幅が設定されていたとする。
このようなネットワークにおいて、たとえば、サービスＳａからサービスＳｃに対してメッセージが送信されると、通常、ＥＳＢ中継ノードＥａは、ＱｏＳ（Quality of Service）の情報などに基づいて、ＥＳＢ中継ノードＥｂおよびＥｄに対してそれぞれ均等にメッセージを振り分ける。
しかし、中継ノードＥｃおよびＥｄの間に設定されている帯域幅は中継ノードＥｂおよびＥｃの間に設定されている帯域幅の半分であるため、結果として、ＥＳＢ中継ノードＥｄにメッセージが滞留してしまう。
このような帯域幅の違いによるボトルネックを解消するため、たとえば、メッセージの伝送に用いられる複数の通信経路で制御メッセージをやり取りすることによって、通信経路ごとにメッセージの伝送にかかる伝送時間を計測し、計測した伝送時間に基づいて、メッセージの伝送に用いる経路を選択する方法が提案されている（たとえば、特許文献１または２参照。）。
特開平６−１２０９４４号公報 特開平１１−１６８５０５号公報
ところで、サービス間でやり取りされるメッセージに設定される項目は、当然ながらサービスごとに異なるが、サービスの種類によっては、業務処理における優先度がメッセージに設定される場合がある。
しかしながら、上述した従来の技術では、通信経路ごとに計測した伝送時間に基づいて通信経路を選択するのみであるので、優先度にかかわらず、すべてのメッセージが同じ通信経路で伝送されることになる。そのため、従来の技術では、優先度に基づいた業務処理を行うことができないという問題がある。
本発明は、上記に鑑みてなされたものであって、メッセージの優先度に応じて、最適な通信経路を選択することができる通信経路選択プログラム、通信経路選択方法および通信経路選択装置を提供することを目的とする。
上述した課題を解決し、目的を達成するため、本発明は、複数の通信経路で接続された通信装置の間でメッセージがやり取りされる際に当該メッセージの伝送に用いられる通信経路を選択する通信経路選択プログラムであって、前記通信経路を介して伝送時間計測用メッセージをやり取りすることによって、前記通信経路ごとにメッセージの伝送にかかる伝送時間を計測する伝送時間計測手順と、前記伝送時間計測手順により計測された伝送時間に基づいて、前記通信経路の優先順位を決定する通信経路優先順位決定手順と、前記通信装置の間でやり取りされるメッセージに優先度が設定されていた場合に、当該メッセージの優先度および前記通信経路優先順位決定手順により決定された優先順位に基づいて、前記複数の通信経路の中から当該メッセージの伝送に用いられる通信経路を選択する通信経路選択手順と、をコンピュータに実行させることを特徴とする。
また、本発明は、上記の発明において、前記伝送時間計測手順により計測された伝送時間を含む経路情報を前記通信経路ごとに記憶手段に記憶させる経路情報記憶手順と、前記伝送時間計測用メッセージを他の通信装置から受信した場合に、当該伝送時間計測用メッセージの宛先に設定されている通信装置までの通信経路に係る経路情報が前記経路情報記憶手順により記憶された経路情報に含まれているか否かを判定し、含まれていた場合には、当該経路情報を含んだ伝送時間計測用メッセージを前記他の通信装置に対して返送する代理応答手順と、をさらにコンピュータに実行させることを特徴とする。
また、本発明は、上記の発明において、前記伝送時間計測手順は、優先度が設定された伝送時間計測用メッセージを、前記通信経路を介してやり取りすることによって、前記通信経路、および、前記メッセージの優先度ごとに前記伝送時間を計測することを特徴とする。
また、本発明は、複数の通信経路で接続された通信装置の間でメッセージがやり取りされる際に当該メッセージの伝送に用いられる通信経路を選択する通信経路選択方法であって、前記通信経路を介して伝送時間計測用メッセージをやり取りすることによって、前記通信経路ごとにメッセージの伝送にかかる伝送時間を計測する伝送時間計測工程と、前記伝送時間計測工程により計測された伝送時間に基づいて、各通信経路の優先順位を決定する通信経路優先順位決定工程と、前記通信装置の間でやり取りされるメッセージに優先度が設定されていた場合に、当該メッセージの優先度および前記通信経路優先順位決定工程により決定された優先順位に基づいて、前記複数の通信経路の中から当該メッセージの伝送に用いられる通信経路を選択する通信経路選択工程と、を含んだことを特徴とする。
また、本発明は、上記の発明において、前記伝送時間計測工程により計測された伝送時間を含む経路情報を前記通信経路ごとに記憶手段に記憶させる経路情報記憶工程と、前記伝送時間計測用メッセージを他の通信装置から受信した場合に、当該伝送時間計測用メッセージの宛先に設定されている通信装置までの通信経路に係る経路情報が前記経路情報記憶工程により記憶された経路情報に含まれているか否かを判定し、含まれていた場合には、当該経路情報を含んだ伝送時間計測用メッセージを前記他の通信装置に対して返送する代理応答工程と、をさらに含んだことを特徴とする。
また、本発明は、前記伝送時間計測工程は、優先度が設定された伝送時間計測用メッセージを、前記通信経路を介してやり取りすることによって、前記通信経路、および、前記メッセージの優先度ごとに前記伝送時間を計測することを特徴とする。
また、本発明は、複数の通信経路で接続された通信装置の間でメッセージがやり取りされる際に当該メッセージの伝送に用いられる通信経路を選択する通信経路選択装置であって、前記通信経路を介して伝送時間計測用メッセージをやり取りすることによって、前記通信経路ごとにメッセージの伝送にかかる伝送時間を計測する伝送時間計測手段と、前記伝送時間計測手段により計測された伝送時間に基づいて、各通信経路の優先順位を決定する通信経路優先順位決定手段と、前記通信装置の間でやり取りされるメッセージに優先度が設定されていた場合に、当該メッセージの優先度および前記通信経路優先順位決定手段により決定された優先順位に基づいて、前記複数の通信経路の中から当該メッセージの伝送に用いられる通信経路を選択する通信経路選択手段と、を備えたことを特徴とする。
また、本発明は、上記の発明において、前記伝送時間計測手段により計測された伝送時間を含む経路情報を前記通信経路ごとに記憶手段に記憶させる経路情報記憶手段と、前記伝送時間計測用メッセージを他の通信装置から受信した場合に、当該伝送時間計測用メッセージの宛先に設定されている通信装置までの通信経路に係る経路情報が前記経路情報記憶手段により記憶された経路情報に含まれているか否かを判定し、含まれていた場合には、当該経路情報を含んだ伝送時間計測用メッセージを前記他の通信装置に対して返送する代理応答手段と、をさらに備えたことを特徴とする。
また、本発明は、上記の発明において、前記伝送時間計測手段は、優先度が設定された伝送時間計測用メッセージを、前記通信経路を介してやり取りすることによって、前記通信経路、および、前記メッセージの優先度ごとに前記伝送時間を計測することを特徴とする。
本発明によれば、通信経路を介して伝送時間計測用メッセージをやり取りすることによって、通信経路ごとにメッセージの伝送にかかる伝送時間を計測し、計測した伝送時間に基づいて、各通信経路の優先順位を決定し、通信装置の間でやり取りされるメッセージに優先度が設定されていた場合に、当該メッセージの優先度および決定した優先順位に基づいて、複数の通信経路の中から当該メッセージの伝送に用いられる通信経路を選択するよう構成したので、メッセージの優先度に応じて、最適な通信経路を選択することができるという効果を奏する。
また、本発明によれば、計測した伝送時間を含む経路情報を通信経路ごとに記憶手段に記憶させ、伝送時間計測用メッセージを他の通信装置から受信した場合に、当該伝送時間計測用メッセージの宛先に設定されている通信装置までの通信経路に係る経路情報が記憶手段に記憶されている経路情報に含まれているか否かを判定し、含まれていた場合には、当該経路情報を含んだ伝送時間計測用メッセージを、送信元の通信装置に対して返送するよう構成したので、伝送時間計測用メッセージの伝播範囲を縮小することが可能になり、ネットワークの負荷を軽減することができるという効果を奏する。
また、本発明によれば、優先度が設定された伝送時間計測用メッセージを、通信経路を介してやり取りすることによって、通信経路、および、メッセージの優先度ごとに伝送時間を計測するよう構成したので、メッセージの優先度に応じて、より最適な通信経路を選択することができるようになるという効果を奏する。
図１は、本実施例に係る分散システムの構成を示す図である。 図２は、本実施例に係る通信経路選択方法の概念を説明するための図（１）である。 図３は、本実施例に係る通信経路選択方法の概念を説明するための図（２）である。 図４は、本実施例に係るＥＳＢ中継ノードの構成を示す機能ブロック図である。 図５は、設定情報記憶部により記憶される設定情報の一例を示す図である。 図６は、Ｇｏｏｇｌｅ Ｓｉｔｅｍａｐのメッセージの一例を示す図である。 図７は、ＯＡＳＩＳ ＰＰＳ パート１「コア要素」仕様のメッセージの一例を示す図である。 図８は、サービス情報テーブルにより記憶されるサービス情報の一例を示す図である。 図９は、優先度制御ポリシーテーブルに記憶される優先度制御ポリシー情報の一例を示す図である。 図１０は、ルート探索処理において用いられるルート探索用制御メッセージの一例を示す図である。 図１１は、転送途中で代理応答が行われた場合のルート探索用制御メッセージの一例を示す図（１）である。 図１２は、転送途中で代理応答が行われた場合のルート探索用制御メッセージの一例を示す図（２）である。 図１３は、ルート制御テーブルにより記憶されるルート制御情報の一例を示す図である。 図１４は、帯域制御テーブルにより記憶される帯域制御情報の一例を示す図である。 図１５は、サービス管理部によるサービス情報作成処理の処理手順を示すフローチャートである。 図１６は、ルート解析部によるルート探索処理の処理手順を示すフローチャートである。 図１７は、ルート解析部により行われる帯域制御情報更新処理の処理手順を示すフローチャートである。 図１８は、サービスアクセス部によるメッセージ転送経路選択処理の処理手順を示すフローチャート（１）である。 図１９は、サービスアクセス部によるメッセージ転送経路選択処理の処理手順を示すフローチャート（２）である。 図２０は、サービスアクセス部によるメッセージ転送経路選択処理の処理手順を示すフローチャート（３）である。 図２１は、本実施例に係る通信経路選択プログラムを実行するコンピュータの構成を示す機能ブロック図である。 図２２は、従来のメッセージ転送を説明するための図である。
符号の説明
１０1〜１０4 ＡＰサーバ
２０1〜２０4 ＥＳＢ中継ノード
２１ 設定情報記憶部
２２ サービスレジストリデータベース
２２ａ サービス情報テーブル
２２ｂ 優先度制御ポリシーテーブル
２２ｃ ルート制御テーブル
２２ｄ 帯域制御テーブル
２３ ＥＳＢ（Enterprise Service Bus）機能部
２４ サービス管理部
２５ ルート解析部
２６ サービスアクセス部
３０ ネットワーク
４０ ＵＤＤＩサーバ
５０ ＷＳＤＬ（Web Services Description Language）情報
１００ コンピュータ
１１０ ＲＡＭ（Random Access Memory）
１１１ 通信経路選択プログラム
１２０ ＣＰＵ（Central Processing Unit）
１２１ 通信経路選択プロセス
１３０ ＨＤＤ（Hard Disk Drive）
１４０ ＬＡＮ（Local Area Network）インタフェース
１５０ 入出力インタフェース
１６０ ＤＶＤ（Digital Versatile Disk）ドライブ
以下に、本発明に係る通信経路選択プログラム、通信経路選択方法および通信経路選択装置の実施例を図面に基づいて詳細に説明する。なお、本実施例では、ＳＯＡにより整理された分散システムに本発明を適用した場合について説明する。なお、この実施例により、本発明が限定されるわけではない。
まず、本実施例に係る分散システムの構成について説明する。図１は、本実施例に係る分散システムの構成を示す図である。同図に示すように、この分散システムは、サービスＳａを提供するシステムＡと、サービスＳｂを提供するシステムＢと、サービスＳｃを提供するシステムＣと、サービスＳｄを提供するシステムＤとから構成されている。
システムＡは、所定のアプリケーションによって実現されたサービスＳａと、サービス間でやりとりされるメッセージを転送するＥＳＢ中継ノードＥａと、サービスディレクトリ情報Ｄａとをネットワーク経由で接続して構成されている。
ここで、サービスディレクトリ情報Ｄａとは、ネットワーク経由で接続可能な他のサービス（ここでは、サービスＳｂ、ＳｃおよびＳｄ）にアクセスするために必要なサービス名やＵＲＩ（Uniform Resource Identifier）などをサービスごとに設定した情報である。サービスディレクトリ情報Ｄａに含まれる各サービス情報は、たとえば、ＷＳＤＬで記述された情報であり、サービスＳａが他のサービスを呼び出す際に用いられる。
同様に、システムＢは、サービスＳｂと、ＥＳＢ中継ノードＥｂと、サービスディレクトリ情報Ｄｂとを接続して構成され、システムＣは、サービスＳｃと、ＥＳＢ中継ノードＥｃと、サービスディレクトリ情報Ｄｃとを接続して構成され、システムＤは、サービスＳｄと、ＥＳＢ中継ノードＥｄと、サービスディレクトリ情報Ｄｄとを接続して構成されている。
そして、各システムは、それぞれのＥＳＢ中継ノードを中継点として、ネットワーク経由で接続されている。具体的には、ＥＳＢ中継ノードＥａとＥｂとが、ＥＳＢ中継ノードＥｂとＥｃとが、ＥＳＢ中継ノードＥｃとＥｄとが、ＥＳＢ中継ノードＥａとＥｄとが、それぞれネットワーク経由で接続されている。
これにより、たとえば、サービスＳａがサービスＳｃにメッセージを送信する場合には、まず、サービスＳａが、ＥＳＢ中継ノードＥａにメッセージを送信し、ＥＳＢ中継ノードＥａが、このメッセージをＥＳＢ中継ノードＥｂまたはＥｄに転送する。そして、メッセージを転送されたＥＳＢ中継ノードＥｂまたはＥｄが、当該メッセージをＥＳＢ中継ノードＥｃに転送し、ＥＳＢ中継ノードＥｃが、当該メッセージをサービスＳｃに転送する。
すなわち、サービスＳａからサービスＳｃにメッセージが送信される場合には、ＥＳＢ中継ノードＥａ、ＥｂおよびＥｃを順に経由する通信経路と、ＥＳＢ中継ノードＥａ、ＥｄおよびＥｃを順に経由する通信経路のいずれかを用いることになる。
次に、本実施例に係る通信経路選択方法の概念について説明する。図２および図３は、本実施例に係る通信経路選択方法の概念を説明するための図（１）および（２）である。これらの図は、図１に示した分散システムについて、説明の便宜上、システムＡ〜Ｄと、サービスディレクトリ情報Ｄａ〜Ｄｄとを省略したものである。
まず、本実施例に係る通信経路選択方法では、各ＥＳＢ中継ノードが、自ノードと同じシステム内に収容されているサービス以外のすべてのサービスについて、それぞれのサービスに到達可能な通信経路ごとに、メッセージの伝送にかかる伝送時間を計測する。この処理を、以下では「ルート探索処理」と呼ぶ。
具体的には、各ＥＳＢ中継ノードは、自ノードと同じシステム内に収容されているサービス以外の各サービスを宛先として、それぞれのサービスに到達可能なすべての通信経路に対して、定期的に制御メッセージを送信する。この制御メッセージを送信することによって、各ＥＳＢ中継ノードは、通信経路ごとにメッセージの伝送時間を算出するためのルート情報を収集する。ここで用いる制御メッセージを、以下では「ルート探索用制御メッセージ」と呼ぶ。なお、このルート探索用制御メッセージは、請求の範囲に記載している「伝送時間計測用メッセージ」に対応する。
そして、ＥＳＢ中継ノードは、収集したルート情報に基づいて、通信経路ごとにメッセージの伝送時間を算出し、伝送時間が短い順に、各通信経路の優先順位を決定する。ここで設定される通信経路ごとの優先順位を、以下では「ルート優先度」と呼ぶ。
以下、上述したルート探索処理について、図２を用いてさらに具体的に説明する。ここでは、ＥＳＢ中継ノードＥａがサービスＳｃを宛先としてルート探索用制御メッセージを送信する場合を考える。この場合、メッセージを伝送する通信経路としては、ＥＳＢ中継ノードＥａ、ＥｂおよびＥｃを順に経由する通信経路（同図に示すＲ１）と、ＥＳＢ中継ノードＥａ、ＥｄおよびＥｃを順に経由する通信経路（同図に示すＲ２）の、２つの通信経路がある。
まず、ＥＳＢ中継ノードＥａは、サービスＳｃのＵＲＩ宛にルート探索用制御メッセージ（要求）を送信する。この時、ＥＳＢ中継ノードＥａは、自ノードに接続されているすべてのＥＳＢ中継ノードに対して、ルート探索用制御メッセージ（要求）を送信する。具体的には、ＥＳＢ中継ノードＥａは、ＥＳＢ中継ノードＥｂおよびＥｄに対して、それぞれ、ルート探索用制御メッセージ（要求）を送信する。
ＥＳＢ中継ノードＥｂは、サービスＳｃのＵＲＩ宛のルート探索用制御メッセージ（要求）を受信すると、宛先のサービスが、自ノードと同じシステム内に収容されているサービスではないので、受信したメッセージにＥＳＢ中継ノードＥｂを示す情報とタイムスタンプとを挿入し、そのメッセージを、当該メッセージを受信したインタフェース以外のインタフェースを介して転送する。具体的には、ＥＳＢ中継ノードＥｂは、ＥＳＢ中継ノードＥｃ宛てにルート探索用制御メッセージ（要求）を転送する。
一方、ＥＳＢ中継ノードＥｄも、サービスＳｃのＵＲＩ宛のルート探索用制御メッセージ（要求）を受信すると、ＥＳＢ中継ノードＥｂと同様の処理を行う。具体的には、ＥＳＢ中継ノードＥｄは、ＥＳＢ中継ノードＥｃ宛てにルート探索用制御メッセージ（要求）を転送する。
ＥＳＢ中継ノードＥｃは、ＥＳＢ中継ノードＥｂから転送されたルート探索用制御メッセージ（要求）を受信すると、宛先のサービスが、自ノードと同じシステム内に収容されているサービスであるので、受信したメッセージにＥＳＢ中継ノードＥｃを示す情報とタイムスタンプとを挿入し、さらに、メッセージの宛先をＥＳＢ中継ノードＥａに、メッセージの種類をルート探索用制御メッセージ（応答）にそれぞれ変更し、そのメッセージを、当該メッセージを受信したインタフェースを介して返送する。具体的には、ＥＳＢ中継ノードＥｃは、ＥＳＢ中継ノードＥｂ宛てにルート探索用制御メッセージ（応答）を返送する。
さらに、ＥＳＢ中継ノードＥｃは、ＥＳＢ中継ノードＥｄから転送されたルート探索用制御メッセージ（要求）を受信すると、ＥＳＢ中継ノードＥｂから転送されたルート探索用制御メッセージ（要求）を受信した場合と同様の処理を行う。具体的には、ＥＳＢ中継ノードＥｃは、ＥＳＢ中継ノードＥｄ宛てにルート探索用制御メッセージ（応答）を返送する。
ＥＳＢ中継ノードＥｂは、ＥＳＢ中継ノードＥｃから転送されたＥＳＢ中継ノードＥａ宛てのルート探索用制御メッセージ（応答）を受信すると、受信したメッセージの宛先が自ノードではないので、当該メッセージにＥＳＢ中継ノードＥｂを示す情報とタイムスタンプとを挿入し、そのメッセージを、ルート探索用制御メッセージ（要求）を受信した際のインタフェースを介して転送する。具体的には、ＥＳＢ中継ノードＥｂは、ＥＳＢ中継ノードＥａ宛てにルート探索用制御メッセージ（応答）を転送する。
一方、ＥＳＢ中継ノードＥｄも、ＥＳＢ中継ノードＥｃから転送されたＥＳＢ中継ノードＥａ宛てのルート探索用制御メッセージ（応答）を受信すると、ＥＳＢ中継ノードＥｂと同様の処理を行う。具体的には、ＥＳＢ中継ノードＥｄは、ＥＳＢ中継ノードＥａ宛てにルート探索用制御メッセージ（応答）を転送する。
ＥＳＢ中継ノードＥａは、ＥＳＢ中継ノードＥｂおよびＥｄから、ＥＳＢ中継ノードＥａ宛てのルート探索用制御メッセージ（応答）をそれぞれ受信すると、受信したメッセージに含まれる情報に基づいて、それぞれのメッセージが転送された通信経路におけるメッセージの伝送時間を算出する。そして、ＥＳＢ中継ノードＥａは、算出した伝送時間に基づいて、それぞれの通信経路にルート優先度を設定する。
各ＥＳＢ中継ノードは、自ノードと同じシステム内に収容されているサービス以外のすべてのサービスに到達するすべての通信経路について、伝送時間およびルート優先度を保持しておき、上述したルート探索処理を定期的に行い、そのつど、ルート探索用制御メッセージ（応答）に含まれる情報に基づいて、通信経路ごとの伝送時間およびルート優先度を更新する。これにより、通信経路ごとの伝送時間やルート優先度は、ネットワークやＥＳＢ中継ノードの状態に合わせて動的に変更されることになる。
そして、各ＥＳＢ中継ノードは、サービス間でやり取りされるメッセージを受信した場合には、そのメッセージの優先度を確認し、優先度が高い場合には、ルート探索処理によって設定されたルート優先度が高い通信経路で当該メッセージを転送し、優先度が低い場合には、ルート優先度が低い通信経路で当該メッセージを転送するように、当該メッセージの伝送に用いる通信経路を選択する。
このように、本実施例に係る通信経路選択方法では、メッセージの優先度に応じて、最適な通信経路を選択することができるようにしている。
なお、ここでは、各ＥＳＢ中継ノードが通信経路ごとに１つのルート探索用制御メッセージを送信する場合について説明したが、たとえば、ルート探索用制御メッセージに優先度を設定し、１つの通信経路に対して優先度が異なる複数のルート探索用制御メッセージを送信することによって、メッセージの優先度に応じた伝送時間を計測するようにしてもよい。これにより、メッセージの優先度に応じて、より最適な通信経路を選択することができるようになる。
ところで、上述したルート探索処理においては、各ＥＳＢ中継ノードから定期的に多数のルート探索用制御メッセージが送信されるため、ＥＳＢ中継ノード間を接続するネットワークの負荷が上昇すると考えられる。
そこで、本実施例に係る通信経路選択方法では、ＥＳＢ中継ノードが、ルート探索処理によって計測された伝送時間を含むルート情報を通信経路ごとに記憶しておき、ルート探索用制御メッセージ（要求）を受信した場合に、そのメッセージの宛先に設定されているサービスまでの通信経路に係るルート情報が、記憶しているかルート情報に含まれているか否かを判定し、含まれていた場合には、そのルート情報を含んだルート探索用制御メッセージ（応答）を代理で返送することによって、宛先として設定されていたサービスへのルート探索用制御メッセージ（要求）の転送を省略し、ネットワークの負荷を軽減することができるようにしている。
以下、かかる代理応答について、図３を用いて具体的に説明する。なお、ここでは、図２に示した例と同様に、ＥＳＢ中継ノードＥａがサービスＳｃを宛先としてルート探索用制御メッセージを送信する場合を想定し、さらに、ＥＳＢ中継ノードＥｂおよびＥｄが、それぞれ、サービスＳｃまでのルート情報をすでに保持していた場合を考える。
まず、ＥＳＢ中継ノードＥａは、サービスＳｃのＵＲＩ（Uniform Resource Identifier）宛にルート探索用制御メッセージ（要求）を送信する。この時、ＥＳＢ中継ノードＥａは、自ノードに接続されているすべてのＥＳＢ中継ノードに対して、ルート探索用制御メッセージ（要求）を送信する。具体的には、ＥＳＢ中継ノードＥａは、ＥＳＢ中継ノードＥｂおよびＥｄに対して、それぞれ、ルート探索用制御メッセージ（要求）を送信する。
ＥＳＢ中継ノードＥｂは、サービスＳｃのＵＲＩ宛のルート探索用制御メッセージ（要求）を受信すると、宛先のサービスが、自ノードと同じシステム内に収容されているサービスではなく、かつ、サービスＳｃまでの通信経路のルート情報を保持しているので、受信したメッセージにＥＳＢ中継ノードＥｂを示す情報およびタイムスタンプに加えて、サービスＳｃまでの通信経路のルート情報を挿入し、さらに、メッセージの宛先をＥＳＢ中継ノードＥａに、メッセージの種類をルート探索用制御メッセージ（応答）にそれぞれ変更し、そのメッセージを、当該メッセージを受信したインタフェースを介して返送する。具体的には、ＥＳＢ中継ノードＥｂは、ＥＳＢ中継ノードＥａ宛てにルート探索用制御メッセージ（応答）を返送する（同図の（１）参照）。
一方、ＥＳＢ中継ノードＥｄも、ＥＳＢ中継ノードＥｂと同様の処理を行う。具体的には、ＥＳＢ中継ノードＥｄは、ＥＳＢ中継ノードＥａ宛てにルート探索用制御メッセージ（応答）を返送する（同図の（２）参照）。
ＥＳＢ中継ノードＥａは、ＥＳＢ中継ノードＥｂおよびＥｄから、ＥＳＢ中継ノードＥａ宛てのルート探索用制御メッセージ（応答）をそれぞれ受信すると、代理応答がなかった場合と同様に、受信したメッセージに含まれる情報に基づいて、それぞれのメッセージが伝送された通信経路におけるメッセージの伝送時間を算出する。そして、ＥＳＢ中継ノードＥａは、算出した伝送時間に基づいて、それぞれの通信経路にルート優先度を設定する。
このように、本実施例に係る通信経路選択方法では、ルート探索用制御メッセージの伝播範囲を縮小し、ネットワークの負荷を軽減することができるようにしている。
次に、本実施例に係るＥＳＢ中継ノードの構成について説明する。図４は、本実施例に係るＥＳＢ中継ノードの構成を示す機能ブロック図である。同図は、図１に示したシステムＡ〜Ｄの構成を示しており、各システムはネットワーク３０を介して接続され、ＥＳＢ中継ノード２０1〜２０4は、図１に示したＥＳＢ中継ノードＥａ〜Ｅｄにそれぞれ対応している。
また、図４においては、サービスＳａ〜Ｓｄをそれぞれ実現するアプリケーションを実行するＡＰサーバ１０1〜１０4と、インターネット上や所定のネットワーク上に公開されているＷｅｂサービスの検索・照会を可能にするＵＤＤＩ（Universal Description, Discovery, and Integration）サービスを提供するＵＤＤＩサーバ４０と、その他のＷｅｂサービスを示すＷＳＤＬ情報５０も示している。
以下、ＥＳＢ中継ノード２０1〜２０4の構成について説明するが、各ＥＳＢ中継ノードはいずれも同様の構成を有するので、ここではＥＳＢ中継ノード２０1を例にとって説明する。
ＥＳＢ中継ノード２０1は、ＥＳＢ機能を備えた通信装置であり、同図に示すように、設定情報記憶部２１と、サービスレジストリデータベース２２と、ＥＳＢ機能部２３と、サービス管理部２４と、ルート解析部２５と、サービスアクセス部２６とを有する。
設定情報記憶部２１は、ルート探索処理を行うための各種設定値を含んだ設定情報を記憶する記憶部である。図５は、設定情報記憶部２１により記憶される設定情報の一例を示す図である。同図に示すように、設定情報記憶部２１により記憶される設定情報には、サービスディレクトリ情報定義（プライベートＵＤＤＩ）と、サービスディレクトリ情報定義（ＷＳＤＬ）と、サービスディレクトリ情報定義（ユーザ指定）と、システム内サービス情報定義（ユーザ指定）と、優先度制御情報定義とが含まれる。これらの設定情報は、すべて、ユーザによってあらかじめ指定される。以下、各設定情報についてひとつずつ説明する。
サービスディレクトリ情報定義（プライベートＵＤＤＩ）は、ＵＤＤＩサーバ４０の宛先（ＵｄｄｉＬｏｃａｔｉｏｎ）を定義した情報であり、サービスディレクトリ情報定義（ＷＳＤＬ）は、各種ＷｅｂサービスにアクセスするためのＷＳＤＬ情報５０の格納場所（ＷｓｄｌＬｏｃａｔｉｏｎ）を定義した情報である。
サービスディレクトリ情報定義（ユーザ指定）は、ユーザにより指定されたサービスのサービス名（ＳａｒｖｉｃｅＮａｍｅ）と、アドレス（ＳｅｒｖｉｄｅＡｄｄｒｅｓ）と、ＸＭＬスキーマの格納場所（ＳｃｈｅｍａＬｏｃａｔｉｏｎ）とをそれぞれ定義した情報であり、システム内サービス情報（ユーザ指定）は、ＥＳＢ中継ノード２０1と同じシステム内に収容されているサービスのサービス名（ＳｅｒｖｉｃｅＮａｍｅ）、具体的には、サービスＳａのサービス名を定義した情報である。
これらサービスディレクトリ情報定義（プライベートＵＤＤＩ）、サービスディレクトリ情報定義（ＷＳＤＬ）、サービスディレクトリ情報定義（ユーザ指定）およびシステム内サービス情報（ユーザ指定）に基づいて、各種サービスにアクセスすることにより、ＥＳＢ中継ノード２０1からアクセス可能なサービスのサービス情報（サービス名やサービスアドレス（サービスの場所を示すＵＲＬ）など）を収集することができる。
優先度制御情報定義は、各種サービスごとに、サービス名（ＳｅｒｖｉｃｅＮａｍｅ）と、優先度パラメタ（ＰｒｉｏｒｉｔｙＰａｒａｍ）と、優先度制御タイプ（ＳｃｈｅｄｕｌｅＴｙｐｅ）とをそれぞれ定義した情報である。
ここで、優先度パラメタは、サービス間でやり取りされるメッセージの中から、メッセージの優先度を判定することが可能な項目を抽出するためのキーワードとなる情報であり、優先度制御タイプは、優先度パラメタに基づいてメッセージから抽出された項目のパラメタ値に応じてメッセージの優先度を決定するための情報である。
これら優先度パラメタおよび優先度制御タイプについて、図５を用いて、具体的に説明すると、たとえば、同図の（１）は、サービスＳｅ（図１には図示せず）の優先度制御情報定義を示しており、サービス名には「ＳｅｒｖｉｃｅＥ」が、優先度パラメタには「ｎｏｎｅ」が、優先度制御タイプには「ＢｅｓｔＥｆｆｏｒｔ」が、それぞれ設定されている。
この例のように優先度パラメタが「ｎｏｎｅ」である場合は、メッセージは優先度を考慮せずに転送される。また、優先度制御タイプが「ＢｅｓｔＥｆｆｏｒｔ」である場合は、メッセージは優先度にかかわらず最も伝送時間が短い通信経路で転送される。
また、たとえば、同図の（２）は、サービスＳｂの優先度制御情報定義を示しており、サービス名には「ＳｅｒｖｉｃｅＢ」が、優先度パラメタには「ｐｒｉｏｒｉｔｙ」が、それぞれ設定されている。
さらに、優先度制御タイプには「Ｈｉｇｈ」、「Ｎｏｒｍａｌ」および「Ｌｏｗ」の３つの優先度が設定されており、各優先度には、優先度パラメタに基づいてメッセージから抽出されるパラメタ値の範囲が対応付けられている。
具体的には、「Ｈｉｇｈ」には、パラメタ値の範囲として「１」が対応付けられており、「Ｎｏｒｍａｌ」には、「２−１００（２から１００までの間を示す）」が対応付けられており、「Ｌｏｗ」には、「１０１−１０００（１０１から１０００までの間を示す）」が対応付けられている。
ここで、同図の（２）に示した優先度制御情報定義に基づいて、メッセージの優先度を決定する手順を、Ｇｏｏｇｌｅ社が提供しているサービスの１つである「Ｇｏｏｇｌｅ Ｓｉｔｅｍａｐ」のメッセージを例にあげて、具体的に説明する。
図６は、Ｇｏｏｇｌｅ Ｓｉｔｅｍａｐのメッセージの一例を示す図である。同図の（１）に示すように、Ｇｏｏｇｌｅ Ｓｉｔｅｍａｐのメッセージには、メッセージに記載されたＵＲＬの優先度を設定するための「ｐｒｉｏｒｉｔｙ」タグが記述される。
たとえば、同図に示すメッセージについては、優先度パラメタの「ｐｒｉｏｒｉｔｙ」に基づいて、メッセージに含まれる「ｐｒｉｏｒｉｔｙ」タグの情報（同図の（１）参照）が抽出され、さらに、抽出された情報に含まれるパラメタ値が「１．０００」であるので、結果として、優先度は「Ｈｉｇｈ」となる。
また、図７は、ＯＡＳＩＳ ＰＰＳ パート１「コア要素」仕様のメッセージの一例を示す図である。このメッセージは、ＸＭＬ関連の標準化団体ＯＡＳＩＳ（Organization for the Advancement of Structured Information Standards）の技術委員会であるＯＡＳＩＳ ＰＰＳ（OASIS Production Planning and Scheduling（PPS）Technical Committee）によって定義されているＸＭＬスキーマを用いたメッセージである。
同図の（１）に示すように、ＯＡＳＩＳ ＰＰＳによって定義されたＸＭＬスキーマのメッセージについても、メッセージの優先度を示す項目として、「Ｐｒｉｏｒｉｔｙ」が記述され、そのパラメタ値が設定される（同図に示す「ｍｉｎＯｃｃｕｒｓ＝”０”」および「ｍａｘＯｃｃｕｒｅｓ＝”ｕｎｂｏｕｎｄｅｄ（無制限）」）。そのため、このメッセージについても、このパラメタ値に基づいて、優先度制御情報定義の優先度制御タイプを設定することによって、同様に優先度を決定することが可能である。
図４にもどって、サービスレジストリデータベース２２は、ルート探索処理や通信経路の選択を行うための情報を記憶した各種テーブルを格納するデータベースであり、サービス情報テーブル２２ａと、優先度制御ポリシーテーブル２２ｂと、ルート制御テーブル２２ｃと、帯域制御テーブル２２ｄとを格納する。以下、これらのテーブルについてひとつずつ説明する。
サービス情報テーブル２２ａは、ＥＳＢ中継ノード２０1からアクセス可能なサービスを示すサービス情報をサービスごとに記憶するテーブルである。図８は、サービス情報テーブル２２ａにより記憶されるサービス情報の一例を示す図である。同図に示すように、サービス情報には、「サービス名」、「サービスアドレス」および「優先度制御ポリシー」などが含まれる。
このサービス情報は、後述するサービス管理部２４により、設定情報記憶部２１に記憶されている設定情報に基づいて作成される。具体的には、サービス名およびサービスアドレスには、設定情報に含まれるサービスディレクトリ情報定義（プライベートＵＤＤＩ）、サービスディレクトリ情報定義（ＷＳＤＬ）、サービスディレクトリ情報定義（ユーザ指定）およびシステム内サービス情報定義（ユーザ指定）に基づいて収集されたサービス情報に含まれるサービス名およびサービスアドレスが設定される。
また、優先度制御ポリシーには、各サービス情報を、後述する優先度制御ポリシーテーブル２２ｂに記憶される優先度制御ポリシー情報と対応付けるためのポインタ情報が設定される。
優先度制御ポリシーテーブル２２ｂは、優先度パラメタや優先度制御タイプなどを含む優先度制御ポリシー情報を優先度制御タイプの組み合わせごとに記憶する記憶部である。図９は、優先度制御ポリシーテーブル２２ｂに記憶される優先度制御ポリシー情報の一例を示す図である。同図に示すように、優先度制御ポリシー情報には、「優先度パラメタ」、「優先度制御タイプ」、「優先度」および「優先度パラメタ値」が含まれる。
この優先度制御ポリシー情報は、後述するサービス管理部２４により、設定情報記憶部２１に記憶されている設定情報に基づいて作成される。具体的には、優先度パラメタ、優先度制御タイプおよび優先度パラメタ値には、設定情報に含まれるサービスごとの優先度制御情報定義に基づいて、優先度制御タイプの組み合わせ（「Ｈｉｇｈ」と「Ｎｏｒｍａｌ」と「Ｌｏｗ」や、「Ｈｉｇｈ」と「Ｎｏｒｍａｌ」など）ごとに作成される。
そして、生成された優先度制御ポリシー情報は、前述したサービス情報テーブル２２ａに記憶されるサービス情報の優先度制御ポリシーによって、サービス情報テーブル２２ａに記憶されたサービス情報に対応付けられる。
ルート制御テーブル２２ｃは、メッセージを転送する通信経路やその優先度に関する情報を含んだルート制御情報を通信経路ごとに記憶するテーブルである。このルート制御テーブル２２ｃに記憶されるルート制御情報は、後述するルート解析部２５により、定期的にルート探索処理が行われるたびに、ルート探索用制御メッセージ、および、サービス情報テーブル２２ａに記憶されているサービス情報に基づいて、随時、更新される。
ここで、ルート制御情報について具体的に説明する前に、ルート探索処理において用いられるルート探索用制御メッセージについて説明しておく。図１０は、ルート探索処理において用いられるルート探索用制御メッセージの一例を示す図であり、図１１および１２は、転送途中で代理応答が行われた場合のルート探索用制御メッセージの一例を示す図（１）および（２）である。
図１０に示すように、ルート探索用制御メッセージには、ルート探索制御プリミティブタイプと、宛先サービスＵＲＩと、送信元中継ノードＵＲＩと、制御データ送信時間と、中継ノード数と、中継ノード番号と、中継ノード名と、中継ノードのＵＲＩと、制御データ受信時間とが含まれる。また、図１１および１２に示すように、転送途中で代理応答が行われた場合のルート探索用制御メッセージには、さらに、代理中継ノード名と、代理中継ノードのＵＲＩと、制御データ伝送時間とが含まれる。以下、ルート探索用制御メッセージに含まれる各項目についてひとつずつ説明する。
ルート探索制御プリミティブタイプは、ルート探索用制御メッセージが要求メッセージであるか応答メッセージであるかを示す情報が設定される項目であり、宛先サービスＵＲＩは、宛先サービスのアドレスが設定される項目である。
送信元中継ノードＵＲＩは、ルート探索用制御メッセージを送信したＥＳＢ中継ノードのアドレスが設定される項目であり、制御データ送信時間は、ＥＳＢ中継ノードがルート探索用制御メッセージを送信した時間が設定される項目であり、中継ノード数は、宛先サービスへの通信経路上に存在するＥＳＢ中継ノード数が設定される項目である。
中継ノード番号は、宛先サービスへの通信経路上に存在するＥＳＢ中継ノードの通番が設定される項目であり、中継ノード名は、宛先サービスへの通信経路上に存在するＥＳＢ中継ノードの名前が設定される項目である。
中継ノードのＵＲＩは、宛先サービスへの通信経路上に存在するＥＳＢ中継ノードのアドレスが設定される項目であり、制御データ受信時間は、宛先サービスへの通信経路上に存在するＥＳＢ中継ノードがルート探索用制御メッセージを受信した時間が設定される項目である。
上記の中継ノード番号、中継ノード名、中継ノードＵＲＩおよび制御データ受信時間は、ルート探索用制御メッセージを転送したＥＳＢ中継ノードの数だけ、連続して設定される（図１０の（１）および図１１の（１）参照）。
代理中継ノード名は、宛先サービスへの通信経路上に存在するＥＳＢ中継ノードが代理応答した場合に、そのＥＳＢ中継ノードの名前が設定される項目であり、代理中継ノードのＵＲＩは、宛先サービスへの通信経路上に存在するＥＳＢ中継ノードが代理応答した場合に、そのＥＳＢ中継ノードのアドレスが設定される項目である。
制御データ転送時間は、宛先サービスへの通信経路上に存在するＥＳＢ中継ノードが代理応答した場合に、そのＥＳＢ中継ノードが宛先サービスへルート探索用制御メッセージを送信してから応答を受信するまでに要した時間が設定される項目である。
上記の代理中継ノード名、代理中継ノードＵＲＩおよび制御データ転送時間は、ルート探索用制御メッセージが代理応答された場合のみ設定され（図１２の（２）参照）、制御データ転送時間には、後述するルート制御情報に含まれる該当サービスの平均伝送時間が設定される（図１２の（３）参照）。
なお、図１２では図示を省略しているが、同図の（４）の箇所には、代理応答を行ったＥＳＢ中継ノードによって、そのＥＳＢ中継ノードから、ルート探索用制御メッセージの宛先サービスに接続されたＥＳＢ中継ノードまでの間で経由するＥＳＢ中継ノードの数だけ、同図の（１）と同様の情報が連続して設定される。
また、１つの通信経路に対して優先度が異なる複数のルート探索用制御メッセージを送信することによって、メッセージの優先度に応じた伝送時間を計測する場合には、ルート探索用制御メッセージには、上記の項目に加えて、宛先のサービスに応じて優先度パラメタおよび優先度制御タイプが挿入される。
以上、ルート探索用制御メッセージに含まれる項目について説明した。ルート探索用制御メッセージは、ルート探索処理によって定期的にＥＳＢ中継ノード間で転送され、このルート探索用制御メッセージの各項目に基づいて、ルート制御テーブル２２ｃに記憶されたルート制御情報が随時更新される。
ここで、ルート制御情報の説明にもどって、図１３は、ルート制御テーブル２２ｃにより記憶されるルート制御情報の一例を示す図である。同図に示すように、ルート制御情報には、「宛先サービス」、「優先度」、「ルート優先度」、「次中継ノード」、「平均伝送時間」、「最小伝送時間」、「最大伝送時間」および「不達情報」が含まれる。
宛先サービスには、サービス情報テーブル２２ａに記憶されているサービス情報のサービス名が設定される。優先度には、優先度制御ポリシーテーブル２２ｂに記憶されている優先度制御ポリシーテーブルの優先度が宛先サービスごとに設定される。次中継ノードには、ルート探索用制御メッセージ（応答）に含まれる最初の中継ノードのＵＲＩが設定される。
平均伝送時間・最小伝送時間・最大伝送時間には、ルート探索用制御メッセージ（応答）に含まれる制御データ送信時間と、当該メッセージを最後に受信したＥＳＢ中継ノードの制御データ受信時間とから算出される伝送時間の平均値・最小値・最大値がそれぞれ設定される。なお、ルート探索用制御メッセージの代理応答が行われていた場合には、代理応答を行ったＥＳＢ中継ノードの制御データ転送時間も加味したうえで、各伝送時間が算出される。
不達情報には、通信経路が使用可能であるか否かを判定するために、ルート探索用制御メッセージ（応答）が返送された通信経路については、「ｏｆｆ」が設定され、送信後、所定の時間が経過してもルート探索用制御データ（応答）が受信できなかった通信経路については、「ｏｎ」が設定される。
ルート優先度には、宛先サービスの優先度ごとに、伝送時間に基づいて決定されたルート優先度が設定される。このルート優先度には通信経路ごとに、伝送時間が小さい順に番号が割り振られる。
帯域制御テーブル２２ｄは、メッセージの伝送に用いる通信経路を示す帯域制御情報を、サービスとその優先度ごとに記憶する記憶部である。図１４は、帯域制御テーブル２２ｄにより記憶される帯域制御情報の一例を示す図である。同図に示すように、帯域制御情報には、「宛先サービス」、「優先度」および「選択ルート」が含まれる。
この帯域制御テーブル２２ｄに記憶される帯域制御情報は、前述したルート制御情報と同様に、ルート解析部２５によって定期的にルート探索処理が行われるたびに、サービス情報テーブル２２ａに記憶されているサービス情報、優先度制御ポリシーテーブル２２ｂに記憶されている優先度制御ポリシー情報、および、ルート制御テーブル２２ｃに記憶されているルート制御情報に基づいて、随時、更新される。
具体的には、宛先サービスには、サービス情報テーブル２２ａに記憶されているサービス情報のサービス名が設定される。
優先度には、優先度制御ポリシーテーブル２２ｂに記憶されている優先度制御ポリシー情報の優先度制御タイプが宛先サービスごとに設定される。なお、この優先度には、優先度制御ポリシー情報の優先度制御タイプに一致しないメッセージ（優先度パラメタなしのメッセージなど）を受信した場合に備え、宛先サービスごとに、「ｏｔｈｅｒ」も設定しておく。
選択ルートには、優先度制御ポリシーテーブル２２ｂに記憶されている優先度制御ポリシー情報、および、ルート制御テーブル２２ｃに記憶されているルート制御情報のルート優先度に基づいて、宛先サービスおよび優先度ごとに、メッセージを伝送する上で最適な通信経路を示すルート優先度が設定される。
ここで、この選択ルートの設定について図１４を用いて具体的に説明する。同図に示す帯域制御情報は、図９に示した優先度制御ポリシー情報、および、図１３に示したルート制御情報を用いて作成したものである。
たとえば、サービスＳｂについては、優先度制御ポリシー情報には「１（Ｈｉｇｈ）」、「２（Ｎｏｒｍａｌ）」および「３（Ｌｏｗ）」の３つの優先度が設定されており（図９を参照）、また、ルート制御情報には「１」および「２」の２つのルート優先度が設定されている（図１３を参照）。
そこで、図１４に示すように、サービスＳｂの帯域制御情報については、優先度「Ｈｉｇｈ」に、伝送時間が最短であるルート優先度「１」を選択ルートとして設定し、その他の優先度「Ｎｏｒｍａｌ」および「Ｌｏｗ」に、伝送時間が最短でないルート優先度「２」を選択ルートとして設定し、さらに、「ｏｔｈｅｒ」にも、ルート優先度「２」を選択ルートとして設定している。
すなわち、この選択ルートの設定は、優先度制御ポリシー情報の優先度の数と、ルート制御情報のルート優先度の数から決定される。たとえば、優先度の数が３つで、ルート優先度の数が２つの場合には、最も高い優先度にルート優先度「１」を割り当て、その他の優先度（２番目および３番目の優先度）に、ルート優先度「２」を割り当てる。また、たとえば、優先度の数が４つで、ルート優先度の数が２つの場合には、最も高い優先度および２番目に高い優先度にルート優先度「１」を割り当て、その他の優先度（３番目および４番目の優先度）にルート優先度「２」を割り当てる。
図４にもどって、ＥＳＢ機能部２３は、他のシステムとの間でやり取りされるメッセージの送受信を制御するとともに、他のシステムのサービス宛てに送信されるメッセージのプロトコルやデータ形式を、Ｗｅｂサービスで処理可能なプロトコルやデータ形式に変換する処理部である。このＥＳＢ機能部２３は、ＳＯＡにおいて一般的に用いられるＥＳＢの機能を有する。
サービス管理部２４は、設定情報記憶部２１に記憶された設定情報に基づいて、サービス情報テーブル２２ａに記憶されるサービス情報、および、優先度制御ポリシーテーブル２２ｂに記憶される優先度制御ポリシー情報を作成する処理部である。このサービス管理部２４によって行われる優先度制御ポリシー情報の作成に関する処理を、以下では「サービス情報作成処理」と呼ぶ。なお、この制御情報更新処理の具体的な処理手順については、フローチャートを用いて、後に詳細に説明する。
ルート解析部２５は、ルート探索用制御メッセージを用いて定期的にルート探索処理を行い、その結果に基づいて、ルート制御テーブル２２ｃに記憶されたルート制御情報、および、帯域制御テーブル２２ｄに記憶された帯域制御情報を、随時、更新する処理部である。このルート解析部２５によって行われる帯域制御情報の更新に関する処理を、以下では「帯域制御情報更新処理」と呼ぶ。なお、前述したルート探索処理、および、帯域制御情報更新処理の具体的な処理手順については、フローチャートを用いて、後に詳細に説明する。
サービスアクセス部２６は、メッセージを受信した場合に、当該メッセージの優先度を判定するとともに、サービスレジストリデータベース２２に格納された各種テーブルの情報に基づいて、当該メッセージを伝送する通信経路を選択する処理部である。このサービスアクセス部２６によって行われる通信経路の選択に関する処理を、以下では「メッセージ転送経路選択処理」と呼ぶ。なお、このメッセージ転送経路選択処理の具体的な処理手順については、フローチャートを用いて、後に詳細に説明する。
次に、本実施例に係るＥＳＢ中継ノード２０1が有する各処理部によって行われる処理について説明する。ここでは、サービス管理部２４、ルート解析部２５およびサービスアクセス部２６によって行われる処理の処理手順について、図１５〜図２０を用いて順に説明する。
最初に、サービス管理部２４により行われるサービス情報作成処理について説明する。図１５は、サービス管理部２４によるサービス情報作成処理の処理手順を示すフローチャートである。サービス管理部２４は、ユーザから指定された所定のタイミングや、所定の周期で、以下に示すサービス情報更新処理を行う。
具体的には、同図に示すように、サービス管理部２４は、まず、設定情報記憶部２１に記憶された設定情報に基づいてＵＤＤＩサーバ４０を参照し、ＵＤＤＩサーバ４０にサービス情報がある場合には（ステップＳ１０１，Ｙｅｓ）、ＵＤＤＩサーバ４０からサービス情報を収集し（ステップＳ１０２）、収集したサービス情報からサービスのＵＲＩ、メッセージインタフェース、アクセスプロトコルなどを抽出する（ステップＳ１０３）。
一方、ＵＤＤＩサーバ４０にサービス情報がなかった場合には（ステップＳ１０１，Ｎｏ）、サービス管理部２４は、ＵＤＤＩサーバ４０からサービス情報を収集せずに、後続の処理を続ける。
続いて、サービス管理部２４は、設定情報記憶部２１に記憶された設定情報に基づいてＷＳＤＬ情報５０を参照し、ＷＳＤＬ情報５０にユーザから指定されたサービス情報がある場合には（ステップＳ１０４，Ｙｅｓ）、指定されたＷＳＤＬ情報（サービス情報）およびディレクトリ情報からサービス情報を取得し（ステップＳ１０５）、取得したサービス情報からサービスのＵＲＩ、メッセージインタフェース、アクセスプロトコルなどを抽出する（ステップＳ１０６）。
一方、ＷＳＤＬ情報５０にユーザから指定されたサービス情報がなかった場合には（ステップＳ１０４，Ｎｏ）、サービス管理部２４は、ＵＤＤＩサーバ４０からサービス情報を収集せずに、後続の処理を続ける。
そして、サービス管理部２４は、上記で抽出した情報をサービス情報としてサービス情報テーブル２２ａに登録し（ステップＳ１０７）、サービス情報作成処理を終了する。
続いて、ルート解析部２５により行われるルート探索処理および帯域制御情報更新処理について説明する。図１６は、ルート解析部２５によるルート探索処理の処理手順を示すフローチャートであり、図１７は、ルート解析部２５により行われる帯域制御情報更新処理の処理手順を示すフローチャートである。
ルート解析部２５は、あらかじめ決められた所定の周期で、定期的に、以下に示すルート探索処理を行う。具体的には、図１６に示すように、ルート解析部２５は、まず、サービス情報テーブル２２ａからサービス情報を抽出する（ステップＳ２０１）。
そして、サービス情報が１件でもあった場合には（ステップＳ２０２，Ｙｅｓ）、ルート解析部２５は、抽出したすべてのサービス情報のサービスについて、サービスごとに、設定情報記憶部２１に記憶された設定情報の優先度制御タイプ別にルート探索用制御メッセージをそれぞれ生成し、生成した優先度制御タイプごとのルート探索用制御メッセージを、当該サービスに到達可能なすべての通信経路に対してそれぞれ送信する（ステップＳ２０３）。
一方、サービス情報テーブル２２ａにサービス情報が１件もなかった場合には（ステップＳ２０２，Ｎｏ）、ルート解析部２５は、ルート探索用制御メッセージを送信せずに、ルート探索処理を終了する。
そして、ＥＳＢ機能部２３を介して、送信したルート探索用制御メッセージに対する応答を受信した場合には（ステップＳ２０４）、ルート解析部２５は、受信したルート探索用制御メッセージ、および、サービス情報テーブル２２ａに記憶されているサービス情報に基づいて、ルート制御テーブル２２ｃに記憶されているルート制御情報を更新し（ステップＳ２０５）、ルート探索処理を終了する。
一方、所定の時間が経過してもルート探索用制御メッセージに対する応答を受信しなかった場合には（ステップＳ２０６）、ルート制御テーブル２２ｃに記憶されているルート制御情報のうち、応答を受信していない通信経路のルート制御情報の不達情報に「Ｏｎ」を設定し（ステップＳ２０７）、ルート探索処理を終了する。
また、ルート解析部２５は、あらかじめ決められた所定の周期で、定期的に、以下に示す帯域制御情報更新処理を行う。具体的には、図１７に示すように、ルート解析部２５は、まず、ルート制御テーブル２２ｃからルート制御情報を１件抽出する（ステップＳ３０１）。
そして、ルート制御情報があった場合には（ステップＳ３０２，Ｙｅｓ）、ルート解析部２５は、抽出したルート制御情報から、宛先サービスごとに優先度およびルート優先度を取得する（ステップＳ３０３）。
ルート解析部２５は、ルート制御テーブル２２ｃに記憶されているすべてのルート制御情報を抽出したか否かを確認し、まだすべてのルート制御情報を抽出していなかった場合には（ステップＳ３０４，Ｎｏ）、次のルート制御情報をルート制御テーブルから抽出すし、上記と同様の処理を行う。
そして、すべてのルート制御情報を抽出した場合には（ステップＳ３０４，Ｙｅｓ）、抽出した優先度およびルート優先度に基づいて、帯域制御テーブル２２ｄに格納されている帯域制御情報を更新する（ステップＳ３０５）。
なお、前述したステップＳ３０２において、ルート制御テーブル２２ｃにルート制御情報が１件もなかった場合には（ステップＳ３０２，Ｎｏ）、ルート解析部２５は、優先度およびルート優先度を取得せずに、帯域制御情報更新処理を終了する。
続いて、サービスアクセス部２６により行われるメッセージ転送経路選択処理について説明する。図１８、１９および２０は、サービスアクセス部２６によるメッセージ転送経路選択処理の処理手順を示すフローチャート（１）、（２）および（３）である。
図１８に示すように、サービスアクセス部２６は、ＥＳＢ機能部２３を介してメッセージを受信すると（ステップＳ４０１，Ｙｅｓ）、受信したメッセージがルート探索用制御メッセージであるか否かを確認し、ルート探索用制御メッセージでなかった場合には（ステップＳ４０２，Ｎｏ）、受信したメッセージから宛先サービスの情報を抽出する（ステップＳ４０３）。
続いて、サービスアクセス部２６は、抽出した宛先サービスの情報に対応するサービス情報をサービス情報テーブル２２ａから検索し（ステップＳ４０４）、該当するサービス情報がなかった場合には（ステップＳ４０５，Ｎｏ）、メッセージ転送経路選択処理を終了する。
一方、該当するサービス情報があった場合には（ステップＳ４０５，Ｙｅｓ）、サービスアクセス部２６は、そのサービス情報が、自ノードと同じシステム内に収容されているサービス（すなわち、サービスＳａ）のサービス情報であるか否かを確認する。
ここで、サービスアクセス部２６は、自ノードと同じシステム内に収容されているサービスのサービス情報であった場合には（ステップＳ４０６，Ｙｅｓ）、メッセージ転送経路選択処理を終了する。
一方、自ノードと同じシステム内に収容されているサービスのサービス情報でなかった場合には（ステップＳ４０６，Ｎｏ）、サービスアクセス部２６は、サービス情報テーブル２２ａから検索したサービス情報に対応する優先度制御ポリシー情報を優先度制御ポリシーテーブル２２ｂから抽出する（ステップＳ４０７）。
ここで、該当する優先度制御ポリシー情報が優先度制御ポリシーテーブル２２ｂにあった場合には（ステップＳ４０８，Ｙｅｓ）、サービスアクセス部２６は、抽出した優先度制御ポリシー情報の優先度パラメタに基づいて、受信メッセージから優先度パラメタ値を抽出する（ステップＳ４０９）。
一方、該当する優先度制御ポリシー情報が優先度制御ポリシーテーブル２２ｂになかった場合には（ステップＳ４０８，Ｎｏ）、サービスアクセス部２６は、受信メッセージから優先度パラメタ値を抽出せずに、後続の処理を続ける。
続いて、サービスアクセス部２６は、抽出した優先度パラメタ値に基づいて、優先度制御タイプを特定する（ステップＳ４１０）。なお、該当する優先度制御ポリシー情報が優先度制御ポリシーテーブル２２ｂになかった場合や、抽出した優先度パラメタに対応する優先度制御タイプがなかった場合には、サービスアクセス部２６は、優先度タイプを「ｏｔｈｅｒ」とする。
優先度タイプを特定したのち、サービスアクセス部２６は、帯域制御テーブル２２ｄに記憶された帯域制御情報を参照し、特定した優先度制御タイプおよび受信メッセージから抽出した宛先サービスに対応する選択ルートを取得する（ステップＳ４１１）。
そして、サービスアクセス部２６は、取得した選択ルートに基づいて、受信したメッセージを転送し（ステップＳ４１２）、メッセージ転送経路選択処理を終了する。
なお、前述したステップＳ４０２において、受信したメッセージがルート探索用制御メッセージであった場合には（ステップＳ４０２，Ｙｅｓ）、サービスアクセス部２６は、図１９に示すように、受信したルート探索用制御メッセージが要求であるか否かを確認し、要求であった場合には（ステップＳ４１３，Ｙｅｓ）、受信したルート探索用制御メッセージから宛先サービスの情報を抽出する（ステップＳ４１４）。
続いて、サービスアクセス部２６は、抽出した宛先サービスの情報に対応するサービス情報をサービス情報テーブル２２ａから検索し（ステップＳ４１５）、該当するサービス情報がなかった場合には（ステップＳ４１６，Ｎｏ）、メッセージ転送経路選択処理を終了する。
一方、該当するサービス情報があった場合には（ステップＳ４１６，Ｙｅｓ）、サービスアクセス部２６は、そのサービス情報が、自ノードと同じシステム内に収容されているサービス（すなわち、サービスＳａ）のサービス情報であるか否かを確認する。
ここで、サービスアクセス部２６は、自ノードと同じシステム内に収容されているサービスのサービス情報でなかった場合には（ステップＳ４１７，Ｎｏ）、宛先サービスまでのルート制御情報がルート制御テーブル２２ｃにあるか否かを確認する。
そして、該当するルート情報がなかった場合には（ステップＳ４１８，Ｎｏ）、サービスアクセス部２６は、受信したルート探索用制御メッセージに中継ノード情報（図１０に示した（１）や図１１に示した（１）の情報）を追加し（ステップＳ４１９）、当該ルート探索用制御メッセージを受信したインタフェース以外のすべてのインタフェースに対して、中継ノード情報を追加したルート探索用制御メッセージを転送し（ステップＳ４２０）、メッセージ転送経路選択処理を終了する。
なお、前述したステップＳ４１７において、サービス情報が、自ノードと同じシステム内に収容されているサービスのサービス情報であった場合には（ステップＳ４１７，Ｙｅｓ）、サービスアクセス部２６は、受信したルート探索用制御メッセージに中継ノード情報を追加し（ステップＳ４２１）、さらに、ルート探索用制御メッセージのプリミティブタイプ（ルート探索制御プリミティブタイプ）を「要求」から「応答」に変更し（ステップＳ４２２）、その後、変更したルート探索用制御メッセージを、当該ルート探索用制御メッセージを送信した直前の中継ノードに対して返送して（ステップＳ４２３）、メッセージ転送経路選択処理を終了する。
また、前述したステップＳ４１８において、宛先サービスまでのルート制御情報がルート制御テーブル２２ｃにあった場合には（ステップＳ４１８，Ｙｅｓ）、サービスアクセス部２６は、受信したルート探索用制御メッセージに、宛先サービスまでの代理応答情報（図１２に示した（２）の情報）を追加し（ステップＳ４２４）、さらに、ルート探索用制御メッセージのプリミティブタイプ（ルート探索制御プリミティブタイプ）を「要求」から「応答」に変更し（ステップＳ４２５）、その後、変更したルート探索用制御メッセージを、当該ルート探索用制御メッセージを送信した直前の中継ノードに対して返送して（ステップＳ４２６）、メッセージ転送経路選択処理を終了する。
また、前述したステップＳ４１３において、受信したルート探索用制御メッセージが要求でなかった場合、すなわち、応答であった場合には（ステップＳ４１３，Ｎｏ）、サービスアクセス部２６は、図２０に示すように、受信したルート探索用制御メッセージに含まれている中継ノード情報に基づいて、応答すべきＥＳＢ中継ノード、すなわち、要求時のルート探索用制御メッセージを受信したＥＳＢ中継ノードを特定する（ステップＳ４２７）。
続いて、サービスアクセス部２６は、受信したルート探索用制御メッセージから宛先宛先サービスの情報を抽出し（ステップＳ４２８）、抽出した宛先サービスの情報に対応するサービス情報をサービス情報テーブル２２ａから検索する（ステップＳ４２９）。
そして、サービスアクセス部２６は、該当するサービス情報がなかった場合には（ステップＳ４３０，Ｎｏ）、メッセージ転送経路選択処理を終了する。
一方、該当するサービス情報があった場合には（ステップＳ４３０，Ｙｅｓ）、サービスアクセス部２６は、そのサービス情報が、自ノードと同じシステム内に収容されているサービス（すなわち、サービスＳａ）のサービス情報であるか否かを確認する。
ここで、サービスアクセス部２６は、サービス情報が、自ノードと同じシステム内に収容されているサービスのサービス情報であった場合には（ステップＳ４３１，Ｙｅｓ）、メッセージ転送経路選択処理を終了する。
一方、サービス情報が、自ノードと同じシステム内に収容されているサービスのサービス情報でなかった場合には（ステップＳ４３１，Ｎｏ）、受信したルート探索用制御メッセージに中継ノード情報を追加し（ステップＳ４３２）、変更したルート探索用制御メッセージを、応答すべきＥＳＢ中継ノードに対して返送して（ステップＳ４３３）、メッセージ転送経路選択処理を終了する。
上述してきたように、本実施例では、ルート解析部２５が、通信経路を介してルート探索用制御メッセージをやり取りすることによって、通信経路ごとにメッセージの伝送にかかる伝送時間を計測し、計測した伝送時間に基づいて、各通信経路の優先順位を決定し、サービスアクセス部２６が、通信装置の間でやり取りされるメッセージに優先度が設定されていた場合に、当該メッセージの優先度およびルート解析部２５により決定された優先順位に基づいて、複数の通信経路の中から当該メッセージの伝送に用いられる通信経路を選択するので、メッセージの優先度に応じて、最適な通信経路を選択することができる。
また、本実施例では、ルート解析部２５が、計測した伝送時間を含むルート制御情報を通信経路ごとにルート制御テーブル２２ｃに記憶させ、サービスアクセス部２６が、ルート探索用制御メッセージを他のＥＳＢ中継ノードから受信した場合に、当該ルート探索用制御メッセージの宛先に設定されているサービスまでの通信経路に係るルート制御情報がルート制御テーブル２２ｃに記憶されているルート制御情報に含まれているか否かを判定し、含まれていた場合には、当該ルート制御情報の伝送時間を含んだルート探索用制御メッセージを、送信元のＥＳＢ中継ノードに対して返送するので、伝送時間計測用メッセージの伝播範囲を縮小して、ネットワークの負荷を軽減することができる。
また、本実施例では、ルート解析部２５が、優先度が設定されたルート探索用制御メッセージを、通信経路を介してやり取りすることによって、通信経路、および、メッセージの優先度ごとに伝送時間を計測するので、メッセージの優先度に応じて、より最適な通信経路を選択することができるようになる。
なお、本実施例では、４つのシステムがリング構成で接続された分散システムに本発明を適用した場合について説明したが、本発明はこれに限られるわけではなく、システムは４つ未満または５つ以上であった場合でも、また、各システムがメッシュ構成など他のネットワークトポロジーで接続されていた場合でも同様に適用することができる。
なお、本実施例では、ＥＳＢ中継ノードについて説明したが、ＥＳＢ中継ノードが有する構成をソフトウェアによって実現することで、同様の機能を有する通信経路選択プログラムを得ることができる。そこで、この通信経路選択プログラムを実行するコンピュータについて説明する。
図２１は、本実施例に係る通信経路選択プログラムを実行するコンピュータの構成を示す機能ブロック図である。同図に示すように、このコンピュータ１００は、ＲＡＭ１１０と、ＣＰＵ１２０と、ＨＤＤ１３０と、ＬＡＮインタフェース１４０と、入出力インタフェース１５０と、ＤＶＤドライブ１６０とを有する。
ＲＡＭ１１０は、プログラムやプログラムの実行途中結果などを記憶するメモリであり、ＣＰＵ１２０は、ＲＡＭ１１０からプログラムを読み出して実行する中央処理装置である。
ＨＤＤ１３０は、プログラムやデータを格納するディスク装置であり、ＬＡＮインタフェース１４０は、コンピュータ１００をＬＡＮ経由で他のコンピュータに接続するためのインタフェースである。
入出力インタフェース１５０は、マウスやキーボードなどの入力装置および表示装置を接続するためのインタフェースであり、ＤＶＤドライブ１６０は、ＤＶＤの読み書きを行う装置である。
そして、このコンピュータ１００において実行される通信経路選択プログラム１１１は、ＤＶＤに記憶され、ＤＶＤドライブ１６０によってＤＶＤから読み出されてコンピュータ１００にインストールされる。
あるいは、この通信経路選択プログラム１１１は、ＬＡＮインタフェース１４０を介して接続された他のコンピュータシステムのデータベースなどに記憶され、これらのデータベースから読み出されてコンピュータ１００にインストールされる。
そして、インストールされた通信経路選択プログラム１１１は、ＨＤＤ１３０に記憶され、ＲＡＭ１１０に読み出されてＣＰＵ１２０によって通信経路選択プロセス１２１として実行される。
また、本実施例において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメタを含む情報については、特記する場合を除いて任意に変更することができる。
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示のように構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
たとえば、本実施例で説明したＥＳＢ中継ノードの機能が、ＡＰサーバに実装されていてもよい。
さらに、各装置にて行われる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
以上のように、本発明に係る通信経路選択プログラム、通信経路選択方法および通信経路選択装置は、ＳＯＡにより構築されたシステムに有用であり、特に、サービス間でやり取りされるメッセージに優先度が設定される場合に適している。

Claims (9)

  1. 複数の通信経路で接続された通信装置の間でメッセージがやり取りされる際に当該メッセージの伝送に用いられる通信経路を選択する通信経路選択プログラムであって、
    前記通信経路を介して伝送時間計測用メッセージをやり取りすることによって、前記通信経路ごとにメッセージの伝送にかかる伝送時間を計測する伝送時間計測手順と、
    前記伝送時間計測手順により計測された伝送時間に基づいて、各通信経路の優先順位を決定する通信経路優先順位決定手順と、
    前記通信装置の間でやり取りされるメッセージに優先度が設定されていた場合に、当該メッセージの優先度および前記通信経路優先順位決定手順により決定された優先順位に基づいて、前記複数の通信経路の中から当該メッセージの伝送に用いられる通信経路を選択する通信経路選択手順と、
    をコンピュータに実行させることを特徴とする通信経路選択プログラム。
  2. 前記伝送時間計測手順により計測された伝送時間を含む経路情報を前記通信経路ごとに記憶手段に記憶させる経路情報記憶手順と、
    前記伝送時間計測用メッセージを他の通信装置から受信した場合に、当該伝送時間計測用メッセージの宛先に設定されている通信装置までの通信経路に係る経路情報が前記経路情報記憶手順により記憶された経路情報に含まれているか否かを判定し、含まれていた場合には、当該経路情報を含んだ伝送時間計測用メッセージを前記他の通信装置に対して返送する代理応答手順と、
    をさらにコンピュータに実行させることを特徴とする請求項１に記載の通信経路選択プログラム。
  3. 前記伝送時間計測手順は、優先度が設定された伝送時間計測用メッセージを、前記通信経路を介してやり取りすることによって、前記通信経路、および、前記メッセージの優先度ごとに前記伝送時間を計測することを特徴とする請求項１または２に記載の通信経路選択プログラム。
  4. 複数の通信経路で接続された通信装置の間でメッセージがやり取りされる際に当該メッセージの伝送に用いられる通信経路を選択する通信経路選択方法であって、
    前記通信経路を介して伝送時間計測用メッセージをやり取りすることによって、前記通信経路ごとにメッセージの伝送にかかる伝送時間を計測する伝送時間計測工程と、
    前記伝送時間計測工程により計測された伝送時間に基づいて、各通信経路の優先順位を決定する通信経路優先順位決定工程と、
    前記通信装置の間でやり取りされるメッセージに優先度が設定されていた場合に、当該メッセージの優先度および前記通信経路優先順位決定工程により決定された優先順位に基づいて、前記複数の通信経路の中から当該メッセージの伝送に用いられる通信経路を選択する通信経路選択工程と、
    を含んだことを特徴とする通信経路選択方法。
  5. 前記伝送時間計測工程により計測された伝送時間を含む経路情報を前記通信経路ごとに記憶手段に記憶させる経路情報記憶工程と、
    前記伝送時間計測用メッセージを他の通信装置から受信した場合に、当該伝送時間計測用メッセージの宛先に設定されている通信装置までの通信経路に係る経路情報が前記経路情報記憶工程により記憶された経路情報に含まれているか否かを判定し、含まれていた場合には、当該経路情報を含んだ伝送時間計測用メッセージを前記他の通信装置に対して返送する代理応答工程と、
    をさらに含んだことを特徴とする請求項４に記載の通信経路選択方法。
  6. 前記伝送時間計測工程は、優先度が設定された伝送時間計測用メッセージを、前記通信経路を介してやり取りすることによって、前記通信経路、および、前記メッセージの優先度ごとに前記伝送時間を計測することを特徴とする請求項４または５に記載の通信経路選択方法。
  7. 複数の通信経路で接続された通信装置の間でメッセージがやり取りされる際に当該メッセージの伝送に用いられる通信経路を選択する通信経路選択装置であって、
    前記通信経路を介して伝送時間計測用メッセージをやり取りすることによって、前記通信経路ごとにメッセージの伝送にかかる伝送時間を計測する伝送時間計測手段と、
    前記伝送時間計測手段により計測された伝送時間に基づいて、各通信経路の優先順位を決定する通信経路優先順位決定手段と、
    前記通信装置の間でやり取りされるメッセージに優先度が設定されていた場合に、当該メッセージの優先度および前記通信経路優先順位決定手段により決定された優先順位に基づいて、前記複数の通信経路の中から当該メッセージの伝送に用いられる通信経路を選択する通信経路選択手段と、
    を備えたことを特徴とする通信経路選択装置。
  8. 前記伝送時間計測手段により計測された伝送時間を含む経路情報を前記通信経路ごとに記憶手段に記憶させる経路情報記憶手段と、
    前記伝送時間計測用メッセージを他の通信装置から受信した場合に、当該伝送時間計測用メッセージの宛先に設定されている通信装置までの通信経路に係る経路情報が前記経路情報記憶手段により記憶された経路情報に含まれているか否かを判定し、含まれていた場合には、当該経路情報を含んだ伝送時間計測用メッセージを前記他の通信装置に対して返送する代理応答手段と、
    をさらに備えたことを特徴とする請求項７に記載の通信経路選択装置。
  9. 前記伝送時間計測手段は、優先度が設定された伝送時間計測用メッセージを、前記通信経路を介してやり取りすることによって、前記通信経路、および、前記メッセージの優先度ごとに前記伝送時間を計測することを特徴とする請求項７または８に記載の通信経路選択装置。
JP2009508761A 2007-03-27 2007-03-27 通信経路選択プログラム、通信経路選択方法および通信経路選択装置 Pending JPWO2008126210A1 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/056489 WO2008126210A1 (ja) 2007-03-27 2007-03-27 通信経路選択プログラム、通信経路選択方法および通信経路選択装置

Publications (1)

Publication Number Publication Date
JPWO2008126210A1 true JPWO2008126210A1 (ja) 2010-07-22

Family

ID=39863393

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009508761A Pending JPWO2008126210A1 (ja) 2007-03-27 2007-03-27 通信経路選択プログラム、通信経路選択方法および通信経路選択装置

Country Status (3)

Country Link
US (1) US20090319686A1 (ja)
JP (1) JPWO2008126210A1 (ja)
WO (1) WO2008126210A1 (ja)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8095670B2 (en) * 2007-09-11 2012-01-10 International Business Machines Protocol for enabling dynamic and scalable federation of enterprise service buses
US8879545B2 (en) * 2007-12-31 2014-11-04 At&T Intelletual Property I, L.P. Methods and apparatus to route a communication session directly to a voicemail mailbox
GB0809014D0 (en) * 2008-05-17 2008-06-25 Slever Solutions Ltd Improvements in and relating to the management of data congestion in a data network
US8570905B2 (en) * 2008-09-26 2013-10-29 International Business Machines Corporation Adaptive enterprise service bus (ESB) runtime system and method
US8750126B2 (en) 2009-10-16 2014-06-10 Tekelec, Inc. Methods, systems, and computer readable media for multi-interface monitoring and correlation of diameter signaling information
WO2011047382A2 (en) 2009-10-16 2011-04-21 Tekelec Methods, systems, and computer readable media for providing diameter signaling router with integrated monitoring and/or firewall functionality
US8364745B2 (en) * 2009-11-24 2013-01-29 International Business Machines Corporation Service oriented architecture enterprise service bus with universal ports
US8611344B2 (en) * 2009-12-28 2013-12-17 At&T Intellectual Property I, L.P. Method and apparatus for providing multi-homing to an aggregate endpoint device
US9647936B2 (en) 2010-02-12 2017-05-09 Tekelec, Inc. Methods, systems, and computer readable media for routing diameter messages at a diameter signaling router
CN102845026B (zh) 2010-02-12 2016-06-29 泰克莱克股份有限公司 用于在diameter节点处提供初始路由的方法、系统、以及计算机可读介质
US9355264B2 (en) * 2010-02-26 2016-05-31 Red Hat, Inc. Secretly transmitting messages over public channels
JP5505875B2 (ja) 2010-10-04 2014-05-28 日本電気株式会社 遅延計測システム及び遅延計測方法、並びに、遅延計測装置及び遅延計測プログラム
US8566842B2 (en) 2011-04-01 2013-10-22 International Business Machines Corporation Identification of a protocol used in a message
US10397074B2 (en) * 2012-08-24 2019-08-27 Red Hat, Inc. Providing message flow analysis for an enterprise service bus
JP5477501B1 (ja) * 2013-07-26 2014-04-23 富士ゼロックス株式会社 情報処理システム及び情報処理プログラム
CN104753805B (zh) * 2013-12-31 2018-07-24 腾讯科技（深圳）有限公司 分布式流量控制方法、服务器和系统
US9407546B2 (en) 2014-02-24 2016-08-02 Red Hat, Inc. Routing a message using a routing table in a dynamic service mesh
US10321300B2 (en) 2016-05-26 2019-06-11 Oracle International Corporation Methods, systems, and computer readable media for providing end-to-end priority service in long term evolution (LTE) or subsequent generation networks
US10425342B2 (en) 2016-12-16 2019-09-24 Oracle International Corporation Methods, systems, and computer readable media for priority routing of diameter messages
CN110392898A (zh) 2018-12-28 2019-10-29 阿里巴巴集团控股有限公司 使用加速节点加速区块链网络中的交易交付
SG11201907245VA (en) * 2018-12-28 2019-09-27 Alibaba Group Holding Ltd Accelerating transaction deliveries in blockchain networks using transaction resending
WO2019072308A2 (en) 2018-12-28 2019-04-18 Alibaba Group Holding Limited ENHANCED BLOCK CHAIN TRANSACTION SPEEDS USING GLOBAL ACCELERATION NODES

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09321795A (ja) * 1996-05-30 1997-12-12 Fujitsu Ltd パケット交換システムのルーティング方式
JP2002359643A (ja) * 2001-05-31 2002-12-13 O Ee Kenkyusho:Kk ネットワーク用中継装置の試験装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4897833A (en) * 1987-10-16 1990-01-30 Digital Equipment Corporation Hierarchical arbitration system
JP4051794B2 (ja) * 1999-01-13 2008-02-27 富士通株式会社 音声ゲートウェイ装置およびその方路選択方法
US7656851B1 (en) * 2006-10-12 2010-02-02 Bae Systems Information And Electronic Systems Integration Inc. Adaptive message routing for mobile ad HOC networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09321795A (ja) * 1996-05-30 1997-12-12 Fujitsu Ltd パケット交換システムのルーティング方式
JP2002359643A (ja) * 2001-05-31 2002-12-13 O Ee Kenkyusho:Kk ネットワーク用中継装置の試験装置

Also Published As

Publication number Publication date
US20090319686A1 (en) 2009-12-24
WO2008126210A1 (ja) 2008-10-23

Similar Documents

Publication Publication Date Title
JPWO2008126210A1 (ja) 通信経路選択プログラム、通信経路選択方法および通信経路選択装置
TWI813743B (zh) 在網路路由環境中的獨立資料儲存空間
CN109618005B (zh) 调用服务器的方法和代理服务器
US9021065B2 (en) Automated topology formation in dynamic distributed environments
JP2577540B2 (ja) コンピュータ・ネットワークの性能及びステータスをモニタする方法及びシステム
EP1542409A1 (en) Protocol for multi-hop ad-hoc networks
US7684421B2 (en) Information routing in a distributed environment
WO2010107105A1 (ja) ネットワークシステム
JP7003876B2 (ja) 通信システム及び通信方法
JP7132494B2 (ja) マルチクラウド運用プログラム、およびマルチクラウド運用方法
JP5508273B2 (ja) ネットワーク・ロケーション・サービス
KR100901281B1 (ko) 유비쿼터스 웹서비스 방법
JP4815547B2 (ja) データ同期システム、データ同期方法、及び同期管理サーバ
JP2016144186A (ja) 通信情報制御装置、中継システム、通信情報制御方法、および、通信情報制御プログラム
US20130254425A1 (en) Dns forwarder for multi-core platforms
CN100423514C (zh) 分布式设备中地址解析协议数据同步的方法
JP2011039681A (ja) 中継装置及び転送ルールに関連する情報処理方法並びにプログラム
JP5597872B2 (ja) 分散情報処理システム、分散情報処理方法及びデータ転送装置
US10148518B2 (en) Method and apparatus for managing computer system
JP6203963B2 (ja) 経路解決システム及び経路解決方法
JP2006171917A (ja) 無線マルチホップアドホックネットワークのためのプロトコル
KR20220053383A (ko) Nf 서비스 연동 지원장치 및 nf 서비스 연동 지원방법
JP2011114805A (ja) 通信装置及び方法、並びにプログラム
WO2023127146A1 (ja) 情報処理システム及び情報処理方法
JP2005252628A (ja) 機能拡張が容易なネットワーク管理方法及び装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101109

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110111

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110308

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110628