JP2008526085A - バス型ネットワーク構造の通信ネットワークシステムおよびこれを用いたメッセージルーティング方法 - Google Patents
バス型ネットワーク構造の通信ネットワークシステムおよびこれを用いたメッセージルーティング方法 Download PDFInfo
- Publication number
- JP2008526085A JP2008526085A JP2007548081A JP2007548081A JP2008526085A JP 2008526085 A JP2008526085 A JP 2008526085A JP 2007548081 A JP2007548081 A JP 2007548081A JP 2007548081 A JP2007548081 A JP 2007548081A JP 2008526085 A JP2008526085 A JP 2008526085A
- Authority
- JP
- Japan
- Prior art keywords
- broker
- message
- service
- connector
- routing
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/355—Application aware switches, e.g. for HTTP
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4637—Interconnected ring systems
Abstract
を効率的に処理する方法を提供することを目的とする。
【解決手段】本発明に係るバス型ネットワーク構造では、各サーバが1つのブローカ
との連結のみを維持すれば良く、ネットワークが拡張しても中間連結はブローカを介
して行われるため、サーバを追加して連結しても全体ネットワーク観点における連結
数は大きく増加しない。したがって、本発明のバス型ネットワーク構造を採用した通信ネットワークシステムは、新しいサービス連係が容易であり、維持および管理面においても極めて便利である。
【選択図】図4
Description
で連結している。図1は、このような従来技術に係るゲームサーバ間のネットワーク
連結を示した図である。
体ネットワーク観点における連結数は幾何級数的に増加せざるを得ない。図2は、従
来技術においてゲームサーバ数が増加し続けることによって生じ得るゲームサーバ間
のネットワーク連結を示した図である。
ームサーバ数の増加によって連結構造が極めて複雑になり、その結果、ゲームユーザ
の増加によるゲームサーバの拡張が困難になるという問題点が生じていた。特に、ゲ
ームサーバ間の連結を世界的に拡張する場合には、管理がより一層困難にならざるを
得なかった。
数的に増加するようになるが、従来技術において、1つのゲームサーバは、ログイン
サーバ、ランキングサーバ、データベースサーバと連結し、これに追加してチャンネ
ルリストサーバおよび公知サーバとが1つのマルチキャストグループとして結ばれて
いる。したがって、全体ネットワークに存在する連結数は、実際のゲームサーバ間の
連結数を大きく超過することになるため、管理が極めて困難な実情にある。
トワーク構造から脱し、サーバ間の連結構造の単純化により管理が容易かつ効率的な
サービス拡張が可能な新しい通信ネットワーク構造の出現が求められており、このよ
うな新たな通信ネットワーク構造でメッセージルーティングを効率的に処理する方法
が求められている。
て、バス型ネットワーク構造を介してサーバ間の連結構造が単純化した新たな通信ネ
ットワークシステムにおいて、ブローカが維持するルーティングテーブルを介してメ
ッセージルーティングを効率的に処理する方法を提供することを目的とする。
た新たな通信ネットワークシステムにおいて、各ブローカが維持するルーティングテ
ーブルに各サービスのネットワークアドレスと前記各サービスと連結設定されたブロ
ーカのソケットIDを互いに対応するように含ませることで、このようなルーティン
グテーブルを介してブローカがメッセージルーティングを効率的に遂行することがで
きるようにすることを目的とする。
た新たな通信ネットワークシステムにおいて、特定のブローカが維持するルーティン
グテーブルに変更が生じる場合、これを自動的に他のブローカすべてに通報すること
で、すべてのルーティングテーブルが最新に維持されるようにすることを目的とする。
た新たな通信ネットワークシステムにおいて、新たなブローカが追加される場合、既
存のブローカと連結したコネクタのうち適切な数のコネクタが前記新たなブローカに
その連結を移動することで自然な負荷分散(load balancing)を具現し、これによっ
てルーティングテーブルが自動的に更新されるようにすることを目的とする。
た新たな通信ネットワークシステムにおいて、ブローカ相互間に複数の連結が設定さ
れた場合、所定の基準によって一方の連結を終了させることで非正常的な連結を迅速
に終了させ、全体ネットワーク観点における連結数を効率的に維持することを目的と
する。
ネットワーク構造から脱し、サーバ間の連結構造を単純化することで管理が容易かつ
効率的なサービス拡張が可能な新しい通信ネットワーク構造を提示することを目的と
する。
施形態に係るバス型ネットワーク構造の通信ネットワークシステムでメッセージルー
ティングを処理する方法は、前記通信ネットワークシステムは、メッセージルーティ
ングを処理するブローカと、コネクタと、前記コネクタを介して前記ブローカと連結
する通信可能なターミナルノードである多数のサービスと、を含み、前記通信ネット
ワークシステムの各ブローカをフルメッシュ形態で相互連結する段階(前記各ブロー
カは所定のルーティングテーブルを維持する)と、前記コネクタを前記ブローカと連
結し、前記コネクタを媒介として前記サービスと前記ブローカ間の連結を設定する段
階と、前記連結設定された各サービスにネットワークアドレスを割り当て、前記ルー
ティングテーブルに前記ネットワークアドレスと前記各サービスと連結したブローカ
のソケットIDを対応させて維持する段階と、前記ルーティングテーブルに維持され
た前記ネットワークアドレスおよび前記ソケットIDを用いて前記各サービス間のメ
ッセージルーティングを処理する段階と、を含むことを特徴とする。
前記各サービス間のメッセージルーティングを処理する前記段階は、第1ブローカが
自身と連結設定された第1サービスから宛先をユニキャストアドレスとして有するメ
ッセージの伝達要請を受信する段階と、前記第1ブローカが前記ルーティングテーブ
ルを参照して前記宛先に対応するソケットIDを有する第2ブローカを識別する段階
と、前記第1ブローカと前記第2ブローカが同じ場合には前記第1ブローカが前記宛
先に該当する第2サービスに前記メッセージを直接伝達し、前記第1ブローカと前記
第2ブローカが相違する場合には前記第1ブローカが前記第2ブローカに前記メッセ
ージを伝達し、前記第2ブローカが前記第2サービスに前記メッセージを伝達する段
階と、を含むことを特徴とするメッセージルーティング処理方法が提供される。
れた場合、前記第1ブローカとフルメッシュ形態で連結した第2ブローカすべてに前
記更新によって変更されたルーティング情報を送信する段階と、前記第2ブローカが
前記変更されたルーティング情報を受信して自身のルーティングテーブルを更新する
段階と、をさらに含むことを特徴とするメッセージルーティング処理方法が提供され
る。
カが追加される場合において、前記新たなブローカが前記通信ネットワークシステム
上でフルメッシュ形態で連結している既存のブローカと連結を設定する段階と、前記
既存のブローカのうち1つのブローカを任意で選択する段階と、前記新たなブローカ
が前記選択されたブローカにルーティングテーブルを要請し、これを受信して自身の
ルーティングテーブルに反映する段階と、をさらに含むことを特徴とするメッセージ
ルーティング処理方法が提供される。
テムは、メッセージルーティングを処理するブローカと、コネクタと、前記コネクタ
を介して前記ブローカと連結する多数のサービスと、を含み、前記サービスは通信可
能なターミナルノードであって、各サービスを唯一に識別するネットワークアドレス
が前記各サービスごとに割り当てられ、前記コネクタは前記サービスと前記ブローカ
間の連結を媒介するモジュールであって、前記ブローカはメッセージルーティングを
処理するためにルーティング経路を設定したり、前記コネクタとの連結関係を設定し
たりするモジュールであって、各ブローカはフルメッシュ形態で相互連結し、所定の
ルーティングテーブルに前記ネットワークアドレスと前記各サービスと連結するブロ
ーカのソケットIDを対応させて維持し、前記ルーティングテーブルに維持された前
記ネットワークアドレスおよび前記ソケットIDを用いて前記各サービス間のメッセ
ージルーティングを処理することを特徴とする。
た新たな通信ネットワークシステムにおいて、ブローカが維持するルーティングテー
ブルを介してメッセージルーティングを効率的に処理する方法を提示する。
純化した新たな通信ネットワークシステムにおいて、各ブローカが維持するルーティ
ングテーブルに各サービスのネットワークアドレスと前記各サービスと連結設定され
たブローカのソケットIDを互いに対応するように含ませることで、このようなルー
ティングテーブルを介してブローカがメッセージルーティングを効率的に遂行する効
果を得ることができる。
純化した新たな通信ネットワークシステムにおいて、特定のブローカが維持するルー
ティングテーブルに変更が生じる場合、これを自動的に他のブローカすべてに通報し、
すべてのルーティングテーブルが常に最新の情報を維持することができるようにする
効果を得ることができる。
純化した新たな通信ネットワークシステムにおいて、新たなブローカが追加される場
合、既存のブローカと連結したコネクタのうち適切な数のコネクタが前記新たなブロ
ーカにその連結が移動することで自然な負荷分散を具現し、これによってルーティン
グテーブルが自動的に更新される効果を得ることができる。
純化した新たな通信ネットワークシステムにおいて、ブローカ相互間に複数の連結が
設定された場合、所定の基準によって一方の連結を終了させることで非正常的な連結
を迅速に終了させ、全体ネットワーク観点における連結数を効率的に維持する効果を
得ることができる。
係るネットワーク構造から脱し、サーバ間の連結構造を単純化することで管理が容易
かつ効率的なサービス拡張が可能な新しい通信ネットワーク構造が提示される。
タ送受信方法について詳しく説明する。
サーバがメッシュ型構造で連結している。しかし、図3に示すように、本発明に係る
バス型ネットワーク構造では、すべてのサーバがバス構造を介して連結しているため、
連結構造の単純化が可能となる。
を概略的に示した図である。
加するたびに、全体ネットワーク観点における連結数を幾何級数的に増加せざるを得
なかった。しかし、図4に示すように、本発明に係るバス型ネットワーク構造では、
各サーバが1つのブローカとの連結のみを維持すれば良く、ネットワークが拡張して
も中間連結はブローカを介して行われるため、サーバを追加して連結しても全体ネッ
トワーク観点における連結数は大きく増加しない。したがって、図3および図4のよ
うな本発明のバス型ネットワーク構造を採用した通信ネットワークシステムは、新し
いサービス連係が容易であり、維持および管理面においても極めて便利である。
ビスの連結を示した図である。
ィングを処理するブローカ501と、コネクタ502と、コネクタ502を介してブローカ
501と連結する多数のサービス503と、を含んで構成される。
コネクタ502を介してブローカ501に連結および登録させる。
るネットワークアドレスが各サービス503ごとに割り当てられる。このとき、前記ネ
ットワークアドレスは、本発明に係る通信ネットワークシステム全体で各サービス
503を唯一に識別することができるアドレス値に該当する。
あって、各コネクタ502は1つのブローカ501とだけ連結し、サービス503はコネク
タ502を介してブローカ501に登録される。
まれる。コネクタ502は1つのプロセス内に1つだけ存在し、サービス503は1つの
プロセス内に少なくとも1つ以上が存在する。すなわち、プロセス別に1つのコネク
タ502が存在し、コネクタ502は自身が属するプロセス内に存在するすべてのサービ
ス503とブローカ501間の連結を媒介することができる。
ットワークシステムの統一性を図ることができ、互いに属するプロセスにおける異な
るサービス503が1つの同じコネクタ502を介して同じブローカ501と連結すること
で非効率的なルーティングを予防することができ、データ送受信上の混乱を避けるこ
とができる。
経路を設定したり、コネクタ502との連結関係を設定したりするモジュールである。
また、各ブローカ501は、フルメッシュ形態で相互連結する。
されたネットワークをMRS(Message Routing Server)ネットワーク500と定義する。
したがって、MRSネットワーク500とは、通信しようとする多様なシステム間でメッ
セージを効率的に送受信するためのネットワークサービスプラットホームを意味する
ものである。コネクタ502は、このようなMRSネットワーク500を用いてメッセージ
送受信を行うために用いられるプログラミングインターフェースを提供するモジュー
ルである。また、サービス503は、コネクタ502が提供する前記プログラミングイン
ターフェースを介してMRSネットワーク500を用いる。
クタ502とブローカ501間の連結は1つに限られており、各サービス503がブローカ
501と通信するときには、前記1つの連結を介して順に通信する。
相互間には、1つの連結だけが設定されなければならないが、多数のブローカ501が
同時に互いに連結要請をして複数の連結が設定される場合が問題となることがある。
に連結要請をし、前記第1ブローカ501と前記第2ブローカ501間に複数の連結が設
定された場合には、前記第1ブローカ501と前記第2ブローカ501それぞれのIPア
ドレスを比較し、前記比較結果に基づいて前記複数の連結のうちどの連結を終了する
のかを決定することができる。このため、前記それぞれのIPアドレスを4バイトの
DWORD値で判断し、その値が小さいIPアドレスに該当するブローカ501が要請した連
結を終了する方式が用いられている。
基準によって一方の連結を終了させることで非正常的な連結を迅速に終了させ、全体
ネットワーク観点において連結数を効果的に維持する効果を得ることができる。
するためにルーティング経路を設定する役割を遂行するが、このためにMRSネットワ
ーク500上のすべてのブローカ501は、メッセージルーティング処理のためのルーテ
ィングテーブルを維持する。
503との連結を設定した後にサービス503からサービス登録要請を受信し、該当する
サービス503へのルーティング情報を自身のルーティングテーブルに含ませて維持す
ることができる。
するサービス503を唯一に識別することができるネットワークアドレスが割り当てら
れる。ルーティングテーブルは、このような各サービス503のネットワークアドレス
と各サービス503と連結したブローカ501のソケットID(ソケットアドレス)を対応
させて含むことができる。
された各サービス503のネットワークアドレスと各サービス503と連結したブローカ
501のソケットID(ソケットアドレス)を用いて、各サービス503間のメッセージル
ーティングを処理するようになる。
た図である。
ーバ、公知サーバ、管理サーバ、データベースサーバを始めとした各種ゲーム関連サ
ーバが、MRSネットワーク600を介して連結されている。各サーバは、フルメッシュ
形態で相互連結した複数のブローカのいずれか1つのブローカと1つの連結だけを維
持するようになる。
つのサーバと連結する相手サーバ数が多いほど、全体連結数は幾何級数的に増加する
ようになる。一方、本発明によれば、図6に示すように、各サーバは1つのブローカ
との連結だけを維持すれば良く、ネットワークが拡張しても中間連結はブローカを介
して行われるため、サーバが追加で連結されても全体ネットワーク観点における連結
数は大きく増加しないという長所がある。
を説明するための図である。図7を参照して、本発明に係る通信ネットワークシステ
ムのサブシステムであるコネクタとブローカおよびブローカとブローカ間で送受信さ
れるメッセージの構造を説明する。
ト(octet)表記法に固守せずに、一般的にウィンドウズ(登録商標)で広く用いられている資料型に基づいてメッセージの構造を説明する。この場合、ウィンドウズ(登録商標)資料型とオクテット表記は「BYTE:octet(8)」、「WORD:octet(16)」、「DWORD:octe(32)」のようにマッピングされる。
MRMSGHeaderとMRCMPHeaderとの2つに大別される。各メッセージは、共通的なフィ
ールドであるMRHeaderと、各メッセージごとに特化したフィールドとに区分される。
メッセージが共通して有するべきメッセージヘッダー情報である。MRHeaderメッセー
ジは単独で用いることができす、プロトコルタイプフィールドで記述した値と追加的
なメッセージ情報をMRHeader後に追加して送受信しなければならない。
のサービス間にサービスが指定したペイロード値を伝達するための構造を有している。
セージを受信する受信者のアドレスである宛先アドレスが記述され、MRSネットワー
クは宛先アドレスの形態と連結情報に基づいてルーティングを試みる。各フィールド
についての詳しい説明は下記表2に示す。
ステムのサブシステムであるコネクタとブローカ、ブローカとブローカ間の信号を送
受信するために定義されたメッセージである。各フィールドについての詳しい説明は
下記表3に示す。
および宛先アドレスを指称するとき、IPアドレスではなく本発明に係る新しいアドレ
ス体系を用いる。MRSネットワークでは、特定したサービスを識別するために、ユニ
キャスト(unicast)、エニーキャスト(anycast)、マルチキャスト(multicast)
という3種類のアドレス類型を支援する。該アドレスはキャストタイプとアドレス類
型別のアドレスで成され、16バイトの長さを有する。
め、サービスインスタンス間の通信が増加せざるを得ないが、従来技術にはこのよう
なサービスインスタンスに対してネットワークアドレスを割り当てた例がなかったた
め、同じネットワークアドレスを有する1つのプロセスが多くのサービスインスタン
スを含んで多数のサービスインスタンス通信を処理しなければならないという問題点
があった。
ンスごとに独自的なアドレスを割り当てることで、サービスインスタンス間の通信処
理が効率的に成されるようにした。この場合、既存のようにゲームサーバで多数のゲ
ームセンターそれぞれにメッセージを分配しなくても良いため、管理費用が著しく減
少するという効果が生じる。
各サービスごとに割り当て、前記ネットワークアドレスを本発明に係る通信ネットワ
ークシステム全体で前記各サービスを唯一に識別することができるアドレス値で定義
する。本発明では、前記のようなネットワークアドレスに基づいてコネクタおよびブ
ローカを介してメッセージをルーティングし、MRSネットワークに登録されたサービ
ス間のデータ送受信が遂行されるようにする。
のアドレス類型を支援する。
トワークアドレスであるユニキャストアドレスを用いてサービスをコネクタを介して
ブローカに登録し、前記登録されたサービスのいずれか一部を該当するサービスが提
供する機能によってエニーキャストグループまたはマルチキャストグループに加入さ
せ、MRSネットワーク上におけるメッセージルーティングを介して前記登録されたサ
ービスとエニーキャストグループまたはマルチキャストグループに加入したサービス
間のデータ送受信を遂行することができる。すなわち、本発明では、メッセージを送
信するソースのユニキャストアドレスからメッセージを受信する宛先のエニーキャス
トアドレスにデータを送信したり受信することができる。
ーカに登録し、前記登録されたサービスの少なくとも一部を該当するサービスが提供
する機能によってエニーキャストグループまたはマルチキャストグループに加入させ
る役割をすることができ、MRSネットワーク上のブローカは、特定のサービスから受
信されたメッセージをルーティングしてエニーキャストグループまたはマルチキャス
トグループに加入した第2サービス間のデータ送受信を遂行する役割をすることがで
きる。
グループまたはマルチキャストグループに加入したサービスのエニーキャストアドレ
スまたはマルチキャストアドレスが登録される。
場合、コネクタはサービスAのユニキャストアドレスをブローカに登録した後、サー
ビスAをゴーストップゲームサービス提供に関するマルチキャストグループに加入さ
せることができる。この後、あるサービスBがゴーストップゲームサーバに対して、
現在ゲームに参加しているユーザ数を質疑するパケットを送信すれば、ブローカはこ
れを受信してサービスAを始めとしたマルチキャストグループに加入しているすべてのサービスのマルチキャストアドレスに送信することができ、サービスAは前記質疑
に対する回答をブローカを介して受信することができるようになる。
ループまたはマルチキャストグループにグルーピングされるが、前記グルーピングは
各サービスごとに割り当てられたネットワークアドレスであるユニキャストアドレス
を介して成されることができる。したがって、前記グルーピングされるサービスは、
相違した物理的サーバで動作するサービスである。
スは、MRSネットワークを用いるすべてのサービスを唯一に区分することができるア
ドレスである。ユニキャストアドレスは、本発明に係る通信ネットワークシステムの
全体ネットワークで特定のサービスが駆動されているサーバを区分するサーバ名と、
同じサーバ内で該当のサービスを唯一に区分するインスタンスIDと、を含んで構成
される。
ハードウェアであるサーバに対する区分を示す11バイトの唯一な値を意味する。ま
た、全体ネットワークでサービスが駆動されているサーバを区分する11バイトの唯
一な値としてコンピュータ名が用いられる。
サービスのうち一部サービスにはインスタンスIDに所定の予約値が割り当てられ、
残りのサービスにはインスタンスIDにサーバで動的に生成される値が割り当てられ
る。
ために予約されており、65536以後の値に対してはサーバ内で唯一に動的に割り当て
て用いることができるようにする。ここで、固定されたユニキャストアドレスが必要
なサービスには、本発明に係る通信ネットワークシステムの開始時から終了時まで持
続的に動作するサービスなどが含まれる。
用いるため、サービス間で自由に設定して用いることができる。該値は全体ネットワ
ーク上で唯一でなければならず、事前に公知されなければならない。
スで提供される機能を用いるためにMRSネットワークに接続する場合と、(2)サー
ビスが他のサービスから要請された事項を処理する機能を提供するためにMRSネット
ワークに接続する場合と、がある。
する前記(1)の場合に対する一例として、ユーザログイン情報を確認するためにロ
グインサーバに要請を送信して回答を得るというサービスがある。このように、他の
サービスで提供される機能を用いるためのサービスは、MRSネットワークとサービス
とを媒介するモジュールであるコネクタを介して次のように動作する。
プログラミングインターフェースを初期化し、MRSネットワークにサービスのネット
ワークアドレスであるユニキャストアドレスを登録した後、他のサービスに要請メッ
セージを送信して回答メッセージを受信する。また、他のサービスで提供される機能
をすべて用いた場合には、MRSネットワークからサービスのユニキャストアドレスを
解除し、プロセスが終了するときに前記プログラミングインターフェースを終了する。
ネットワークに接続する前記(2)の場合に対する一例として、データベース照会機
能を提供するサービスと、ユーザのログイン情報または位置情報を提供するサービス
と、がある。このような他のサービスに特定の機能を提供するためのサービスは、
MRSネットワークとサービスとを媒介するモジュールであるコネクタを介して次のよ
うに動作する。
めにプログラミングインターフェースを初期化し、MRSネットワークにサービスのユ
ニキャストアドレスを登録した後、該当するサービスが提供する機能によってエニー
キャストまたはマルチキャストアドレスに加入し、他のサービスから要請メッセージ
を受信して回答メッセージを送信する。また、他のサービスに特定の機能をすべて提
供した場合には、加入したエニーキャストまたはマルチキャストグループから脱退し、
MRSネットワークからサービスのユニキャストアドレスを解除し、プロセスが終了す
るときに前記プログラミングインターフェースを終了する。
MRSネットワークに登録し、前記サービスを提供する機能によってエニーキャストま
たはマルチキャストアドレスに加入させ、サービスが終了するときには前記加入した
エニーキャストまたはマルチキャストグループから脱退させることができる。
する。
施形態に係るユニキャストデータの処理方法を説明するための図である。
処理のためのルーティングテーブルを維持する。このようなルーティングテーブルに
は、各サービスごとに割り当てられたユニキャストアドレスと各サービスと連結した
ブローカのソケットID(ソケットアドレス)が相互対応した状態で維持されている。
理する。
Claims (16)
- バス型ネットワーク構造の通信ネットワークシステムでメッセージルーティングを処理する方法において、
前記通信ネットワークシステムは、メッセージルーティングを処理するブローカと、
コネクタと、
前記コネクタを介して前記ブローカと連結する通信可能なターミナルノードである多数のサービスと、
を含み、
前記通信ネットワークシステム上の各ブローカをフルメッシュ形態で相互連結する段階(前記各ブローカは所定のルーティングテーブルを維持する)と、
前記コネクタを前記ブローカと連結し、前記コネクタを媒介として前記サービスと前記ブローカ間の連結を設定する段階と、
前記連結設定された各サービスにネットワークアドレスを割り当て、前記ルーティングテーブルに前記ネットワークアドレスと前記各サービスと連結したブローカのソケットIDを対応させて維持する段階と、
前記ルーティングテーブルに維持された前記ネットワークアドレスおよび前記ソケットIDを用いて前記各サービス間のメッセージルーティングを処理する段階と、
を含むことを特徴とするメッセージルーティング方法。 - 前記ネットワークアドレスは、前記通信ネットワークシステム全体で該当するサービスを唯一に識別するアドレス値であることを特徴とする請求項1に記載のメッセージルーティング処理方法。
- 前記ネットワークアドレスはユニキャストアドレスであり、
前記各サービス間のメッセージルーティングを処理する前記段階は、
第1ブローカが自身と連結設定された第1サービスから宛先をユニキャストアドレスとして有するメッセージメッセージの伝達要請を受信する段階と、
前記第1ブローカが前記ルーティングテーブルを参照して前記宛先に対応するソケットIDを有する第2ブローカを識別する段階と、
前記第1ブローカと前記第2ブローカが同じ場合には、前記第1ブローカが前記宛先に該当する第2ブローカに前記メッセージを直接伝達し、前記第1ブローカと前記第2ブローカが相違した場合には、前記第1ブローカが前記第2ブローカに前記メッセージを伝達し、前記第2ブローカが前記第2サービスに前記メッセージを伝達する段階と、
を含むことを特徴とする請求項2に記載のメッセージルーティング処理方法。 - 前記各サービスのうち少なくとも一部を該当するサービスが提供する機能によってエニーキャストグループまたはマルチキャストグループに加入させ、前記加入したグループによってエニーキャストアドレスまたはマルチキャストアドレスを割り当てる段階と、
前記ルーティングテーブルに前記エニーキャストアドレスまたは前記マルチキャストアドレスを前記ソケットIDに対応させて維持する段階と、
を含むことを特徴とする請求項1に記載のメッセージルーティング処理方法。 - 前記各サービス間のメッセージルーティングを処理する前記段階は、
第1ブローカが自身と連結設定された第1サービスから宛先をエニーキャストアドレスとして有するメッセージの伝達要請を受信する段階と、
前記第1ブローカが前記ルーティングテーブルを参照して前記宛先に対応するソケットIDを有する1つ以上の第2ブローカを識別し、そのうち1つを選択する段階と、
前記第1ブローカと前記選択された第2ブローカが同じ場合には、前記第1ブローカが前記宛先に該当する1つ以上の第2サービスのうち1つを任意で選択して前記メッセージを直接伝達し、前記第1ブローカと前記選択された第2ブローカが相違した場合には、前記第1ブローカが前記第2ブローカに前記メッセージを伝達し、前記第2ブローカが前記第2サービスのうち1つを任意で選択して前記メッセージを伝達する段階と、
を含むことを特徴とする請求項4に記載のメッセージルーティング処理方法。 - 前記各サービス間のメッセージルーティングを処理する前記段階は、
第1ブローカが自身と連結設定された第1サービスから宛先をマルチキャストアドレスとして有するメッセージの伝達要請を受信する段階と、
前記第1ブローカが前記ルーティングテーブルを参照して前記宛先に対応するソケットIDを有する1つ以上の第2ブローカを識別する段階と、
前記第1ブローカと第2ブローカが同じ場合には、前記第1ブローカが前記宛先に該当する1つ以上の第2サービスすべてに前記メッセージを直接伝達し、前記第1ブローカと前記第2ブローカが相違した場合には、前記第1ブローカが前記第2ブローカに前記メッセージを伝達し、前記第2ブローカが前記第2サービスすべてに前記メッセージを伝達する段階と、
を含むことを特徴とする請求項4に記載のメッセージルーティング処理方法。 - 第1ブローカが自身のルーティングテーブルが更新された場合、前記第1ブローカとフルメッシュ形態で連結した第2ブローカすべてに前記更新によって変更されたルーティング情報を送信する段階と、
前記第2ブローカが前記更新されたルーティング情報を受信して自身のルーティングテーブルを更新する段階と、
をさらに含むことを特徴とする請求項1に記載のメッセージルーティング処理方法。 - 前記通信ネットワークシステムに新たなブローカが追加される場合において、
前記新たなブローカが前記通信ネットワークシステム上でフルメッシュ形態で連結している既存のブローカと連結を設定する段階と、
前記既存のブローカのうち1つのブローカを任意で選択する段階と、
前記新たなブローカが前記選択されたブローカにルーティングテーブルを要請し、これを受信して自身のルーティングテーブルに反映する段階と、
をさらに含むことを特徴とする請求項1に記載のメッセージルーティング処理方法。 - 前記新たなブローカがコネクタとの連結のための準備完了事実を前記既存のブローカに通報する段階と、
前記既存のブローカそれぞれが自身と連結したコネクタのうち前記新たなブローカに移る再設定コネクタの数を計算し、前記計算された数に該当する再設定コネクタを選択する段階と、
前記選択された再設定コネクタに前記新たなブローカとの連結再設定命令を通報し、前記選択された再設定コネクタが前記新たなブローカと連結を設定する段階と、
をさらに含むことを特徴とする請求項8に記載のメッセージルーティング処理方法。 - 前記新たなブローカと前記選択された再設定コネクタ間の連結設定が完了した後に、前記新たなブローカおよび前記既存のブローカのルーティングテーブルが更新されることを特徴とする請求項9に記載のメッセージルーティング処理方法。
- 第1ブローカと第2ブローカが同時に互いに連結要請をして、前記第1ブローカと前記第2ブローカ間に複数の連結が設定された場合において、
前記第1ブローカと前記第2ブローカそれぞれのIPアドレスを比較する段階と、
前記比較結果に基づいて前記複数の連結のうち1つの連結を終了する段階と、
をさらに含むことを特徴とする請求項1に記載のメッセージルーティング処理方法。 - 前記比較結果に基づいて前記いずれか1つの連結を終了する前記段階は、
前記それぞれのIPアドレスを4バイトのDWORD値で判断し、その値が小さいIPアドレスに該当するブローカが要請した連結を終了することを特徴とする請求項11に記載のメッセージルーティング処理方法。 - 各コネクタは1つのブローカとだけ連結し、
各サービスは1つのコネクタを介して前記ブローカと連結し、
前記コネクタと前記サービスは、同じプロセス内に含まれることを特徴とする請求項1に記載のメッセージルーティング処理方法。 - 前記コネクタは1つのプロセス内に1つだけ存在し、前記サービスは1つのプロセス内に少なくとも1つ以上が存在することを特徴とする請求項13に記載のメッセージルーティング処理方法。
- 請求項1〜14のいずれか一項の方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
- バス型ネットワーク構造の通信ネットワークシステムにおいて、
メッセージルーティングを処理するブローカと、
コネクタと、
前記コネクタを介して前記ブローカと連結する多数のサービスと、
を含み、
前記サービスは通信可能なターミナルノードであって、各サービスは唯一に識別するネットワークアドレスが前記各サービスごとに割り当てられ、
前記コネクタは前記サービスと前記ブローカ間の連結を媒介するモジュールであり、
前記ブローカはメッセージルーティングを処理するためにルーティング経路を設定したり、前記コネクタとの連結関係を設定したりするモジュールであって、各ブローカはフルメッシュ形態で相互連結し、所定のルーティングテーブルに前記ネットワークアドレスと前記各サービスと連結したブローカのソケットIDを対応させて維持し、前記ルーティングテーブルに維持された前記ネットワークアドレスおよび前記ソケットIDを用いて前記各サービス間のメッセージルーティングを処理することを特徴とする通信ネットワークシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20040111609A KR100670661B1 (ko) | 2004-12-24 | 2004-12-24 | 버스형 네트워크 구조의 통신 네트워크 시스템 및 이를이용한 메시지 라우팅 방법 |
PCT/KR2005/004464 WO2006068434A1 (en) | 2004-12-24 | 2005-12-22 | Communication network system of bus network structure and message routing method using the system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008526085A true JP2008526085A (ja) | 2008-07-17 |
JP4574684B2 JP4574684B2 (ja) | 2010-11-04 |
Family
ID=36601986
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007548081A Active JP4574684B2 (ja) | 2004-12-24 | 2005-12-22 | 通信ネットワークシステム及びこれを用いたメッセージルーティング方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8321585B2 (ja) |
JP (1) | JP4574684B2 (ja) |
KR (1) | KR100670661B1 (ja) |
WO (1) | WO2006068434A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100811890B1 (ko) * | 2006-09-29 | 2008-03-10 | 한국전자통신연구원 | 인터넷 시스템에서 서비스 플로우를 보장하는 애니캐스트라우팅 방법 및 장치 |
US8656342B2 (en) * | 2007-02-23 | 2014-02-18 | Accenture Global Services Limited | Composing integrated systems using GUI-based applications and web services |
US8782178B2 (en) * | 2007-06-14 | 2014-07-15 | Cisco Technology, Inc. | Distributed bootstrapping mechanism for peer-to-peer networks |
US8665789B2 (en) * | 2011-04-13 | 2014-03-04 | Telcordia Technologies, Inc. | Architecture for open communication in a heterogeneous network |
US20140258403A1 (en) * | 2013-03-11 | 2014-09-11 | Lee Elmore | Service tracking display grid system and method |
CN103227752A (zh) * | 2013-05-14 | 2013-07-31 | 盛科网络(苏州)有限公司 | 以太网交换芯片中策略路由的实现方法和装置 |
CN104836734B (zh) * | 2015-05-11 | 2018-04-03 | 北京北信源软件股份有限公司 | 一种全新的即时通信路由方法和路由器 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10187641A (ja) * | 1996-08-20 | 1998-07-21 | Alcatel Alsthom Co General Electricite | 第1のエンティティと第2のエンティティとの間のアドレスインタラクションをサポートするための方法、アドレスインタラクションのためのコンバータ、及びコンピュータシステム |
JPH1155307A (ja) * | 1997-08-05 | 1999-02-26 | Fujitsu Ltd | ルータ |
JPH1198192A (ja) * | 1997-07-03 | 1999-04-09 | At & T Corp | フレームリレーデータ交換サービス |
JPH11167585A (ja) * | 1997-07-18 | 1999-06-22 | Lucent Technol Inc | 広域ネットワーク・サービス位置を探索する方法 |
JP2000244549A (ja) * | 1999-02-22 | 2000-09-08 | Hitachi Ltd | 機器ネットワーク接続方法およびルータ機器 |
JP2001016292A (ja) * | 1999-06-04 | 2001-01-19 | Internatl Business Mach Corp <Ibm> | 発行・引用サービスを提供するメッセージ・ブローカ及び発行・引用環境においてメッセージを処理する方法 |
WO2002076019A1 (en) * | 2001-02-19 | 2002-09-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for multiple hosts anycast routing |
JP2004153312A (ja) * | 2002-10-28 | 2004-05-27 | Ntt Docomo Inc | データ配信方法、データ配信システム、データ受信装置、データ中継装置、データ受信装置及びデータ配信用プログラム |
WO2004045163A1 (ja) * | 2002-11-12 | 2004-05-27 | Fujitsu Limited | 通信ネットワークシステム |
JP2004297579A (ja) * | 2003-03-27 | 2004-10-21 | Ntt Docomo Inc | データ中継装置、配信経路管理装置、配信経路管理システム及び配信経路管理方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5727157A (en) * | 1990-09-17 | 1998-03-10 | Cabletron Systems, Inc. | Apparatus and method for determining a computer network topology |
US6360265B1 (en) * | 1998-07-08 | 2002-03-19 | Lucent Technologies Inc. | Arrangement of delivering internet protocol datagrams for multimedia services to the same server |
EP0971298A1 (en) * | 1998-07-08 | 2000-01-12 | BRITISH TELECOMMUNICATIONS public limited company | Requirements matching |
US6564261B1 (en) * | 1999-05-10 | 2003-05-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Distributed system to intelligently establish sessions between anonymous users over various networks |
US6732175B1 (en) | 2000-04-13 | 2004-05-04 | Intel Corporation | Network apparatus for switching based on content of application data |
US6954784B2 (en) * | 2000-08-17 | 2005-10-11 | International Business Machines Corporation | Systems, method and computer program products for cluster workload distribution without preconfigured port identification by utilizing a port of multiple ports associated with a single IP address |
US20030195962A1 (en) * | 2002-04-10 | 2003-10-16 | Satoshi Kikuchi | Load balancing of servers |
KR20040010038A (ko) * | 2002-07-26 | 2004-01-31 | 이남재 | 온라인 롤플레잉게임용 서버 |
US7730294B2 (en) * | 2004-06-04 | 2010-06-01 | Nokia Corporation | System for geographically distributed virtual routing |
-
2004
- 2004-12-24 KR KR20040111609A patent/KR100670661B1/ko active IP Right Grant
-
2005
- 2005-12-22 JP JP2007548081A patent/JP4574684B2/ja active Active
- 2005-12-22 WO PCT/KR2005/004464 patent/WO2006068434A1/en active Application Filing
- 2005-12-22 US US11/721,595 patent/US8321585B2/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10187641A (ja) * | 1996-08-20 | 1998-07-21 | Alcatel Alsthom Co General Electricite | 第1のエンティティと第2のエンティティとの間のアドレスインタラクションをサポートするための方法、アドレスインタラクションのためのコンバータ、及びコンピュータシステム |
JPH1198192A (ja) * | 1997-07-03 | 1999-04-09 | At & T Corp | フレームリレーデータ交換サービス |
JPH11167585A (ja) * | 1997-07-18 | 1999-06-22 | Lucent Technol Inc | 広域ネットワーク・サービス位置を探索する方法 |
JPH1155307A (ja) * | 1997-08-05 | 1999-02-26 | Fujitsu Ltd | ルータ |
JP2000244549A (ja) * | 1999-02-22 | 2000-09-08 | Hitachi Ltd | 機器ネットワーク接続方法およびルータ機器 |
JP2001016292A (ja) * | 1999-06-04 | 2001-01-19 | Internatl Business Mach Corp <Ibm> | 発行・引用サービスを提供するメッセージ・ブローカ及び発行・引用環境においてメッセージを処理する方法 |
WO2002076019A1 (en) * | 2001-02-19 | 2002-09-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for multiple hosts anycast routing |
JP2004153312A (ja) * | 2002-10-28 | 2004-05-27 | Ntt Docomo Inc | データ配信方法、データ配信システム、データ受信装置、データ中継装置、データ受信装置及びデータ配信用プログラム |
WO2004045163A1 (ja) * | 2002-11-12 | 2004-05-27 | Fujitsu Limited | 通信ネットワークシステム |
JP2004297579A (ja) * | 2003-03-27 | 2004-10-21 | Ntt Docomo Inc | データ中継装置、配信経路管理装置、配信経路管理システム及び配信経路管理方法 |
Also Published As
Publication number | Publication date |
---|---|
KR100670661B1 (ko) | 2007-01-17 |
US20080137638A1 (en) | 2008-06-12 |
WO2006068434A1 (en) | 2006-06-29 |
JP4574684B2 (ja) | 2010-11-04 |
US8321585B2 (en) | 2012-11-27 |
KR20060072853A (ko) | 2006-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4808731B2 (ja) | 通信ネットワークシステムにおけるサブシステム間のロードを調節する方法 | |
US11218537B2 (en) | Load balancing in distributed computing systems | |
US7627627B2 (en) | Controlling command message flow in a network | |
JP4574684B2 (ja) | 通信ネットワークシステム及びこれを用いたメッセージルーティング方法 | |
JP4920038B2 (ja) | 複数のグループに属するロケーションサーバを用いたユーザのログ情報管理方法及びシステム | |
US7283463B2 (en) | Non-disruptive reconfiguration of a publish/subscribe system | |
US20040152439A1 (en) | Mobile device communications system and method | |
TW201001988A (en) | Peer-to-peer data relay | |
JP4555345B2 (ja) | バス型ネットワーク構造の通信ネットワークシステム及びこれを用いたデータ送受信方法 | |
JP4782799B2 (ja) | 通信ネットワークシステム及びこれを用いたサービス間のデータ送受信方法。 | |
JP5526780B2 (ja) | 負荷分散システム、サービス処理サーバ、負荷分散方法及び負荷分散プログラム | |
JP3782272B2 (ja) | マルチキャストシステム、管理サーバ、マルチキャストグループ管理プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP3965201B1 (ja) | ネットワーク通信機器および双方向リング型ネットワーク用通信プログラム。 | |
KR100807818B1 (ko) | 버스형 네트워크 구조의 통신 네트워크 시스템 및 이를이용한 서비스 간 데이터 송수신 방법 | |
KR100807816B1 (ko) | 버스형 네트워크 구조의 통신 네트워크 시스템 및 이를이용한 데이터 송수신 방법 | |
JP5758572B2 (ja) | メッセージングネットワークシステムのメッセージ送受信方法 | |
KR20070047272A (ko) | 버스형 네트워크 구조의 통신 네트워크 시스템에서서브시스템 사이의 로드를 조절하는 방법 | |
KR20070044427A (ko) | 버스형 네트워크 구조의 통신 네트워크 시스템 및 이를이용한 데이터 송수신 방법 | |
KR100599103B1 (ko) | 메시지 패킷 유실 방지 시스템 | |
KR20070047273A (ko) | 버스형 네트워크 구조의 통신 네트워크 시스템 및 이를이용한 서비스 간 데이터 송수신 방법 | |
KR20070047271A (ko) | 버스형 네트워크 구조의 통신 네트워크 시스템 및 이를이용한 데이터 송수신 방법 | |
JPH0713903A (ja) | 情報処理システム及びそのデータ通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100126 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100426 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100817 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100818 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4574684 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130827 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S802 | Written request for registration of partial abandonment of right |
Free format text: JAPANESE INTERMEDIATE CODE: R311802 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |