JP2012222402A - 中継装置、中継プログラム、及び中継方法 - Google Patents
中継装置、中継プログラム、及び中継方法 Download PDFInfo
- Publication number
- JP2012222402A JP2012222402A JP2011082898A JP2011082898A JP2012222402A JP 2012222402 A JP2012222402 A JP 2012222402A JP 2011082898 A JP2011082898 A JP 2011082898A JP 2011082898 A JP2011082898 A JP 2011082898A JP 2012222402 A JP2012222402 A JP 2012222402A
- Authority
- JP
- Japan
- Prior art keywords
- information
- relay
- session
- inquiry
- relay device
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1027—Persistence of sessions during load balancing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
- H04L67/141—Setup of application sessions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
- H04L67/143—Termination or inactivation of sessions, e.g. event-controlled end of session
- H04L67/145—Termination or inactivation of sessions, e.g. event-controlled end of session avoiding end of session, e.g. keep-alive, heartbeats, resumption message or wake-up for inactive or interrupted session
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/20—Repeater circuits; Relay circuits
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】初回の要求情報に対する応答情報が情報処理装置から受信された場合、受信した応答情報から、要求情報を送信した情報処理端末と要求情報を受信した情報処理装置との間で設定されるセッションを識別する第1セッション識別情報を抽出し、応答情報を前記情報処理端末へ送信し、応答情報を情報処理端末へ送信し、他の中継装置に対して、セッション対応アドレス情報を送信し、情報処理端末から受信した2回目以降の要求情報から、第2セッション識別情報を抽出し、セッション対応アドレス情報が送信された中継装置に対して、抽出した第2セッション識別情報に対応するセッション対応アドレス情報の問合せを行うことにより、上記課題の解決を図る。
【選択図】図5
Description
第1抽出部は、情報処理端末からの初回の要求情報に対する応答情報が情報処理装置から受信された場合、次の処理を行う。すなわち、第1抽出部は、受信した応答情報から、情報処理端末と情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、情報処理装置のアドレスを抽出して第1格納部に格納する。送信部は、応答情報を情報処理端末へ送信し、抽出した第1のセッション識別情報と情報処理装置のアドレスとを含むセッション対応アドレス情報を、中継装置とは別の1つ以上の中継装置に送信する。第2抽出部は、情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出する。問合せ部は、抽出した第2のセッション識別情報に対応するセッション対応アドレス情報が第1格納部に格納されていない場合、第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを別の1つ以上の中継装置に行う。
さらに、(C)確立済セッションのIDを含む後続メッセージを受信した中継装置は、後続メッセージに含まれるセッションIDで特定される転送先情報を保有している場合は、その転送先情報に従ってその継続メッセージを転送先へ転送する。セッションIDによって特定される転送先情報を保有していない場合、中継装置は、他の中継装置に対して問合せを行い、その回答によって転送先情報を取得し、その継続メッセージを転送先へ転送する。
中継装置11は、初回のリクエストメッセージに対するレスポンスメッセージをサーバ2から受信した場合、そのレスポンスメッセージからセッションIDを抽出する。ここで、セッションIDは、リクエストメッセージを送信した端末1−1とリクエストメッセージを受信したサーバ2−1との間で設定されるセッションを識別する情報である。
中継装置11は、レスポンスメッセージを端末1−1へ送信した後、他の中継装置11−2〜11−qに対して、セッションIDとそのセッションIDに対応するメッセージ転送先のサーバアドレスとを含む情報(転送先情報)を配布する。
図7は、最優先配布先リスト23の一例を示す。最優先配布先リスト23には、転送先情報の配布先となる中継装置のアドレスがリスト化されている。
図9は、転送先管理テーブル20の一例を示す。転送先管理テーブル20は、セッションIDに対応するサーバアドレス(転送先情報)を管理するためのものである。転送先管理テーブル20は、「セッションID」20a、「転送先アドレス」20bのデータ項目を含む。「セッションID」20aには、セッションIDが格納される。セッションIDは、サーバ2が端末1からのリクエストを一意に特定し、セッションデータを取り出すために利用する識別子であって、メッセージに付与されて送受信される。「転送先アドレス」20bには、「セッションID」20aで特定されるセッションデータが保持されているサーバ2のIPアドレス(またはホスト名)およびポート番号が格納される。中継装置11は、「セッションID」20aのセッションIDを含むメッセージを転送先のサーバアドレスに向けて転送する。これにより、中継装置11は、端末1−サーバ2間のサービス継続を保証する。
実施例1では、転送先情報の配布先及び問合せ先となる中継装置が予め決まっている場合の実施例について説明する。なお、実施例1において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。
実施例2では、転送先情報の配布先及び問合せ先となる中継装置が予め決まっている場合で、問合せ先がメッセージ中継装置の属するグループごとに異なる場合の実施例を説明する。なお、実施例2において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。
実施例2においては、最優先配布先の中継装置への転送先情報の配布および、残りの中継装置への転送先情報の配布を、セッション確立時のリクエスト・応答メッセージを処理した中継装置1台が実施する。この方式の場合、メッセージ中継システム内の全中継装置に転送先情報が配布されるまでに時間がかかる。そのため、後続リクエストメッセージがいずれかの中継装置に到達した際に、他の中継装置への問合せが発生する確立が高くなる。その結果として全体の平均応答遅延が低下してしまう。
図30は、実施例3における応答メッセージの中継処理フローを示す。図30のフローは、図18のフローからS69のループ処理を除いたものである。図27において、中継装置(#3)は、セッション確立時における端末1からの初回リクエスト及びその応答メッセージ(セッションIDを含む)の中継処理を担当したとする。この場合、中継装置(♯3)は、その初回リクエストに対する応答メッセージを端末1側へ返す(図18のS67)。その後、中継装置(♯3)は、最優先配布先リスト23aに設定された中継装置(#1,#5,#9)に対して、転送先情報を配布する(図18のS68)。
S75またはS76の終了後、中継装置(#1,#5,#9)の配布部18は、グループ内装置リストに設定されているグループ名の中継装置に宛てて、転送先情報を含む通知メッセージを配布する(S77)。
実施例1〜3では、優先配布先・問合せ先となる中継装置の処理負荷が高くなる可能性がある。そのため、優先配布先・問合せ先となる中継装置での処理がシステムの処理性能のボトルネックとなる可能性がある。そこで、実施例4では、配布・問合せ先となる中継装置をすべての中継装置まで広げ、セッションIDごとに優先配布先・問合せ先となる中継装置を決定する。なお、実施例4において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。
中継装置11の台数をNとして、それぞれに0〜N−1の装置番号が振られているものとする。セッション確立の初回リクエスト・応答メッセージを処理した中継装置11では、計算部25は、以下の処理を行う。転送先情報の配布時において、計算部25は、セッションIDをHash関数に入力することにより、そのセッションIDを代表するハッシュ値Hを得る。それから、計算部25は、H mod Nの演算を行い、その結果得られた数値k (0≦k<N)を装置番号に持つ中継装置を最優先配布先として、転送先情報を配布する。
問合せの結果、問合せ先から転送先情報が取得できた場合(S83で「Yes」)、問合せ部15は、取得した転送先情報とセッションIDとを関係付けて、転送先管理テーブル20へ登録する(S49)。リクエスト中継部13は、取得した転送先情報を、メッセージの転送先のサーバアドレスとして決定する(S50)。これ以降は、図10と同じなのでその説明を省略する。
S67の処理後、計算部25は、上述したように、Hash関数を用いて配布先となる中継装置を決定する(S91)。すなわち、計算部25は、S62で抽出したセッションIDをHash関数に入力し、ハッシュ値Hを得る。それから、計算部25は、H mod Nの演算を行い、その結果得られた数値k(0≦k<N)を装置番号に持つ中継装置を配布先として決定する。
実施例4において、同一セッションIDについての問合せが一つのメッセージ中継装置(装置番号k)に集中するため、その装置の負荷が問題となる可能性がある。そこで、Hash関数を用いて、セッションIDに基づいて決定された最優先配布先となる中継装置kに加えて、k+1,k+2,・・・,k+nの装置番号を持つメッセージ中継装置を最優先配布先および問合せ先に加える。問合せ時には、セッションIDに基づいて作成した問合せ先リストから任意の中継装置が選択され、その選択された中継装置に対して転送先情報の問合せが行われるようにする。なお、実施例5において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。
問合せ部15は、問合せ先リスト22に登録された中継装置に対して、S42で抽出したセッションIDを含んだ問合せメッセージ(msg(2))を発行して問合せ処理を行う(S103)。S103の処理は、図10のS48の処理と同じである。これ以降は、図10と同じなのでその説明を省略する。
S6112の処理後、配布部18は、S66で登録した転送先情報と最優先配布先リスト23を用いて通知メッセージ(msg(7))を作成し、通知メッセージ(msg(7))を他の中継装置へ配布する(S68)。これ以降は、図18と同じなのでその説明を省略する。
実施例5の問合せ時において、問合せ先リストから実際に問合せの対象となる中継装置の選択する処理は、各中継装置が独立に実施する。そのため、例えば、問合せを行うすべての中継装置がリストの先頭から問合せを実施した場合には、一つの中継装置に問合せ負荷が集中することになる。
その後、計算部25は、Hash計算を用いて問合せ先リスト22から問合せ開始となるリスト番号を決定する(S121)。ここで、リスト番号とは、問合せ先リスト22に登録されたエントリに対して、問合せ先リスト22の上から順に付した番号である。
応答メッセージの中継処理については、図36と同じである。
実施例7では、最優先配布先・問合せ先中継装置の選択に、実施例4のHash関数と事前設定のグループ定義を利用する方法を示す。なお、実施例7において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。
実施例8は、実施例6と実施例7との組み合わせである。なお、実施例8において、上述した構成または機能と同一のものについては、同一の符号を付して、その説明を省略する。
中継処理遅延:10[msec]
設定処理遅延:20[msec]
問合せ遅延:20[msec]
中継装置数:10
グループ内装置数:2
リクエスト発行間隔(前のメッセージを受信してから次のメッセージを発行するまでの時間):100[msec]、
1セッション当たりのメッセージ数:10
なお、比較例として、図2の構成を用いた。
中継処理遅延:10[msec]
設定処理遅延:20[msec]
問合せ遅延:20[msec]
中継装置数:100
グループ内装置数:10
リクエスト発行間隔(前のメッセージを受信してから次のメッセージを発行するまでの時間):100[msec]、
1セッション当たりのメッセージ数:10
なお、比較例として、図2の構成を用いた。
中継処理遅延:10[msec]
設定処理遅延:20[msec]
問合せ遅延:20[msec]
中継装置数:10
グループ内装置数:2
リクエスト発行間隔(前のメッセージを受信してから次のメッセージを発行するまでの時間):100[msec]、
1セッション当たりのメッセージ数:5
なお、比較例として、図2の構成を用いた。
また、実施例1−6,8に関しても、同様の効果を得ることができる。すなわち、比較例と比べて、1回目のリクエストメッセージに対して応答メッセージが送られてくるまでの時間の期待値、リクエスト発行間隔、1セッション当たりの時間のいずれも実施例1−6,8の方が短くなることが期待できる。
問合せ部は、抽出した第2のセッション識別情報に対応するセッション対応アドレス情報が第1格納部に格納されていない場合、第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを別の1つ以上の中継装置に行う。問合せ部の一例には、問合せ部15が含まれる。
第3格納部には、グループに付与された番号と、該番号に対応するグループに属する中継装置に付与された番号とが格納される。第3格納部の一例には、グループ定義テーブル26が含まれる。
(付記1)
情報処理端末と情報処理装置との間の通信を中継する中継装置であって、
前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納する第1抽出部と、
前記応答情報を前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信する送信部と、
前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出する第2抽出部と、
抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う問合せ部と、
を備えることを特徴とする中継装置。
(付記2)
複数の前記中継装置がグループに分類されており、
前記送信部は、前記グループ毎に、いずれかの前記中継装置に前記セッション対応アドレス情報を送信し、
前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、自身が属するグループにおいて前記セッション対応アドレス情報が送信された中継装置に対して、前記問合せを行う
ことを特徴とする付記1に記載の中継装置。
(付記3)
複数の前記中継装置のそれぞれに、連続する番号が順に付与されており、
前記送信部は、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値k(k:任意の整数)と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、
前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値と一致する前記番号が付与された中継装置に対して、前記問合せを行う
ことを特徴とする付記1に記載の中継装置。
(付記4)
前記送信部は、kからk+n(n:任意の整数)までの値と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、
前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、kからk+n(n:任意の整数)までの値と一致する前記番号が付与された中継装置に対して、前記問合せを行う
ことを特徴とする付記1に記載の中継装置。
(付記5)
前記中継装置は、さらに、
前記セッション対応アドレス情報の送信先の中継装置のアドレス情報が登録される第2格納部
を備え、
前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記第2格納部に登録されたアドレス数で除算して得られた余りの値k(k:任意の整数)を算出し、前記第2格納部のk番目に登録されたアドレスに対応する中継装置から昇順または降順で、前記第2格納部に登録されたアドレス情報に対応する中継装置に対して、前記問合せを行う
ことを特徴とする付記1に記載の中継装置。
(付記6)
複数の前記中継装置がグループに分類され、該グループのそれぞれには連続する番号が順に付与され、
前記中継装置は、さらに、
前記グループに付与された番号と、該番号に対応するグループに属する前記中継装置に付与された番号とが格納される第3格納部
を備え、
前記送信部は、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値をグループ数で除算して得られた余りの値g(g:任意の整数)と一致する前記番号が付与されたグループに属する中継装置を前記第3格納部から検索し、該検索した中継装置に対して、前記セッション対応アドレス情報を送信し、
前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値をグループ数で除算して得られた余りの値g(g:任意の整数)と一致する前記番号が付与されたグループに属する中継装置を前記第3格納部から検索し、該検索された中継装置に対して、前記問合せを行う
ことを特徴とする付記1に記載の中継装置。
(付記7)
前記問合せ部は、さらに、前記算出されたハッシュ値gと一致する前記番号が付与されたグループに属する中継装置数で除算して得られた余りの値h(h:任意の整数)を算出し、前記第3格納部において該グループに属する中継装置のうちh番目に登録された中継装置から昇順または降順で、該中継装置に対して、前記問合せを行う
ことを特徴とする付記6に記載の中継装置。
(付記8)
前記送信部は、前記セッション対応アドレス情報の送信先の中継装置に前記セッション対応アドレス情報を送信した後に、該送信した中継装置以外の中継装置に対して、前記セッション対応アドレス情報を送信する
ことを特徴とする付記1〜7のうちいずれか1項に記載の中継装置。
(付記9)
前記各グループで前記セッション対応アドレス情報が送信された中継装置の送信部は、自身の属するグループに属する中継装置に対して、前記セッション対応アドレス情報を送信する
ことを特徴とする付記2、6、または7のいずれか1項に記載の中継装置。
(付記10)
情報処理端末と情報処理装置との間の通信を中継する中継装置に実行させる中継プログラムであって、
前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納し、
前記応答情報を前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信し、
前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出し、
抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う、
処理を実行させる中継プログラム。
(付記11)
複数の前記中継装置がグループに分類されており、
前記セッション対応アドレス情報の送信において、前記グループ毎に、いずれかの前記中継装置に前記セッション対応アドレス情報を送信し、
前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、自身が属するグループにおいて前記セッション対応アドレス情報が送信された中継装置に対して、前記問合せを行う
ことを特徴とする付記10に記載の中継プログラム。
(付記12)
複数の前記中継装置のそれぞれに、連続する番号が順に付与されており、
前記セッション対応アドレス情報の送信において、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値k(k:任意の整数)と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、
前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値と一致する前記番号が付与された中継装置に対して、前記問合せを行う
ことを特徴とする付記10に記載の中継プログラム。
(付記13)
前記セッション対応アドレス情報の送信において、kからk+n(n:任意の整数)までの値と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、
前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、kからk+n(n:任意の整数)までの値と一致する前記番号が付与された中継装置に対して、前記問合せを行う
ことを特徴とする付記10に記載の中継プログラム。
(付記14)
前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、第2格納部から前記セッション対応アドレス情報の送信先の中継装置のアドレス数を取得し、前記ハッシュ値を前記取得した送信先の中継装置のアドレス数で除算して得られた余りの値k(k:任意の整数)を算出し、前記第2格納部のk番目に登録されたアドレスに対応する中継装置から昇順または降順で、前記第2格納部に登録されたアドレス情報に対応する中継装置に対して、前記問合せを行う
ことを特徴とする付記10に記載の中継プログラム。
(付記15)
複数の前記中継装置がグループに分類され、該グループのそれぞれには連続する番号が順に付与され、
前記セッション対応アドレス情報の送信において、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記グループに付与された番号と、該番号に対応するグループに属する前記中継装置に付与された番号とが格納された第3格納部から、前記ハッシュ値をグループ数で除算して得られた余りの値g(g:任意の整数)と一致する前記番号が付与されたグループに属する中継装置を取得し、該取得した中継装置に対して、前記セッション対応アドレス情報を送信し、
前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値をグループ数で除算して得られた余りの値g(g:任意の整数)と一致する前記番号が付与されたグループに属する中継装置を前記第3格納部から検索し、該検索された中継装置に対して、前記問合せを行う
ことを特徴とする付記10に記載の中継プログラム。
(付記16)
情報処理端末と情報処理装置との間の通信を中継する中継装置に実行させる中継方法であって、
前記中継装置は、
前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納し、
前記応答情報を前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信し、
前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出し、
抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う、
ことを特徴とする中継方法。
(付記17)
複数の前記中継装置がグループに分類されており、
前記中継装置は、
前記セッション対応アドレス情報の送信において、前記グループ毎に、いずれかの前記中継装置に前記セッション対応アドレス情報を送信し、
前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、自身が属するグループにおいて前記セッション対応アドレス情報が送信された中継装置に対して、前記問合せを行う
ことを特徴とする付記16に記載の中継方法。
(付記18)
複数の前記中継装置のそれぞれに、連続する番号が順に付与されており、
前記中継装置は、
前記セッション対応アドレス情報の送信において、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値k(k:任意の整数)と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、
前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値と一致する前記番号が付与された中継装置に対して、前記問合せを行う
ことを特徴とする付記16に記載の中継方法。
(付記19)
前記中継装置は、
前記セッション対応アドレス情報の送信において、kからk+n(n:任意の整数)までの値と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、
前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、kからk+n(n:任意の整数)までの値と一致する前記番号が付与された中継装置に対して、前記問合せを行う
ことを特徴とする付記16に記載の中継方法。
(付記20)
前記中継装置は、
前記問合せにおいて、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、第2格納部から前記セッション対応アドレス情報の送信先の中継装置のアドレス数を取得し、前記ハッシュ値を前記取得した送信先の中継装置のアドレス数で除算して得られた余りの値k(k:任意の整数)を算出し、前記第2格納部のk番目に登録されたアドレスに対応する中継装置から昇順または降順で、前記第2格納部に登録されたアドレス情報に対応する中継装置に対して、前記問合せを行う
ことを特徴とする付記16に記載の中継方法。
2 サーバ
5 負荷分散装置
9 ネットワーク
10 中継システム
11 中継装置
12 受信部
13 リクエスト中継部
14 送信部
15 問合せ部
16 回答部
17 応答中継部
18 配布部
19 通知受信部
20 転送先管理テーブル
21 中継装置リスト
22 問合せ先リスト
23 最優先配布先リスト
24 グループ内装置リスト
25 計算部
26 グループ定義テーブル
Claims (9)
- 情報処理端末と情報処理装置との間の通信を中継する中継装置であって、
前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納する第1抽出部と、
前記応答情報を前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信する送信部と、
前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出する第2抽出部と、
抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う問合せ部と、
を備えることを特徴とする中継装置。 - 複数の前記中継装置がグループに分類されており、
前記送信部は、前記グループ毎に、いずれかの前記中継装置に前記セッション対応アドレス情報を送信し、
前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、自身が属するグループにおいて前記セッション対応アドレス情報が送信された中継装置に対して、前記問合せを行う
ことを特徴とする請求項1に記載の中継装置。 - 前記複数の中継装置のそれぞれに、連続する番号が順に付与されており、
前記送信部は、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値k(k:任意の整数)と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、
前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記中継装置数で除算して得られた余りの値と一致する前記番号が付与された中継装置に対して、前記問合せを行う
ことを特徴とする請求項1または2に記載の中継装置。 - 前記送信部は、kからk+n(n:任意の整数)までの値と一致する前記番号が付与された中継装置に対して、前記セッション対応アドレス情報を送信し、
前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、kからk+n(n:任意の整数)までの値と一致する前記番号が付与された中継装置に対して、前記問合せを行う
ことを特徴とする請求項1から3の何れかに記載の中継装置。 - 前記中継装置は、さらに、
前記セッション対応アドレス情報の送信先の中継装置のアドレス情報が登録される第2格納部
を備え、
前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値を前記第2格納部に登録されたアドレス数で除算して得られた余りの値k(k:任意の整数)を算出し、前記第2格納部のk番目に登録されたアドレスに対応する中継装置から昇順または降順で、前記第2格納部に登録されたアドレス情報に対応する中継装置に対して、前記問合せを行う
ことを特徴とする請求項1に記載の中継装置。 - 複数の前記中継装置がグループに分類され、該グループのそれぞれには連続する番号が順に付与され、
前記中継装置は、さらに、
前記グループに付与された番号と、該番号に対応するグループに属する前記中継装置に付与された番号とが格納される第3格納部
を備え、
前記送信部は、ハッシュ関数を用いて前記第1のセッション識別情報のハッシュ値を算出し、前記ハッシュ値をグループ数で除算して得られた余りの値g(g:任意の整数)と一致する前記番号が付与されたグループに属する中継装置を前記第3格納部から検索し、該検索した中継装置に対して、前記セッション対応アドレス情報を送信し、
前記問合せ部は、前記抽出した第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを行う場合、ハッシュ関数を用いて前記第2のセッション識別情報のハッシュ値を算出し、前記ハッシュ値をグループ数で除算して得られた余りの値g(g:任意の整数)と一致する前記番号が付与されたグループに属する中継装置を前記第3格納部から検索し、該検索された中継装置に対して、前記問合せを行う
ことを特徴とする請求項1に記載の中継装置。 - 前記問合せ部は、さらに、前記算出されたハッシュ値gと一致する前記番号が付与されたグループに属する中継装置数で除算して得られた余りの値h(h:任意の整数)を算出し、前記第3格納部において該グループに属する中継装置のうちh番目に登録された中継装置から昇順または降順で、該中継装置に対して、前記問合せを行う
ことを特徴とする請求項6に記載の中継装置。 - 情報処理端末と情報処理装置の間の通信を中継する中継装置に実行させる中継プログラムであって、
前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納し、
前記応答情報を一つの前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信し、
前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出し、
抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う、
処理を実行させる中継プログラム。 - 情報処理端末と情報処理装置との間の通信を中継する中継装置に実行させる中継方法であって、
前記中継装置は、
前記情報処理端末からの初回の要求情報に対する応答情報が前記情報処理装置から受信された場合、受信した該応答情報から、前記情報処理端末と前記情報処理装置との間で設定されるセッションを識別する第1のセッション識別情報、及び、前記情報処理装置のアドレスを抽出して第1格納部に格納し、
前記応答情報を前記情報処理端末へ送信し、抽出した前記第1のセッション識別情報と前記情報処理装置のアドレスとを含むセッション対応アドレス情報を、前記中継装置とは別の1つ以上の中継装置に送信し、
前記情報処理端末から受信した2回目以降の要求情報から、第2のセッション識別情報を抽出し、
抽出した前記第2のセッション識別情報に対応するセッション対応アドレス情報が前記第1格納部に格納されていない場合、前記第2のセッション識別情報に対応するセッション対応アドレス情報の問合せを前記別の1つ以上の中継装置に行う、
ことを特徴とする中継方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011082898A JP5741150B2 (ja) | 2011-04-04 | 2011-04-04 | 中継装置、中継プログラム、及び中継方法 |
US13/424,468 US8898313B2 (en) | 2011-04-04 | 2012-03-20 | Relay devices cooperating to distribute a message from same terminal to same server while session continues |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011082898A JP5741150B2 (ja) | 2011-04-04 | 2011-04-04 | 中継装置、中継プログラム、及び中継方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012222402A true JP2012222402A (ja) | 2012-11-12 |
JP5741150B2 JP5741150B2 (ja) | 2015-07-01 |
Family
ID=46928779
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011082898A Expired - Fee Related JP5741150B2 (ja) | 2011-04-04 | 2011-04-04 | 中継装置、中継プログラム、及び中継方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8898313B2 (ja) |
JP (1) | JP5741150B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013196379A (ja) * | 2012-03-19 | 2013-09-30 | Fujitsu Ltd | 中継装置、情報処理システム、中継プログラム、中継方法 |
JP2014165743A (ja) * | 2013-02-26 | 2014-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 振分けサーバおよびそのプログラム |
JP2015099418A (ja) * | 2013-11-18 | 2015-05-28 | 株式会社リコー | 制御システム、通信システム、プログラム、及び制御方法 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101240552B1 (ko) * | 2011-09-26 | 2013-03-11 | 삼성에스디에스 주식회사 | 미디어 키 관리 및 상기 미디어 키를 이용한 피어-투-피어 메시지 송수신 시스템 및 방법 |
RU2639688C2 (ru) * | 2012-02-16 | 2017-12-21 | Филипс Лайтинг Холдинг Б.В. | Способ управления таблицей посредников в беспроводной сети, использующей устройства-посредники |
US9363240B2 (en) * | 2012-08-30 | 2016-06-07 | Excalibur Ip, Llc | Method and system for reducing network latency |
US9172756B2 (en) | 2013-03-12 | 2015-10-27 | Cisco Technology, Inc. | Optimizing application performance in a network environment |
JP6265745B2 (ja) * | 2014-01-15 | 2018-01-24 | キヤノン株式会社 | 情報処理端末 |
JP6299260B2 (ja) * | 2014-02-14 | 2018-03-28 | 富士通株式会社 | 情報処理装置および情報処理装置の制御方法 |
JP6409438B2 (ja) * | 2014-09-19 | 2018-10-24 | 株式会社リコー | セッション制御システム、通信端末、通信システム、セッション制御方法、及びプログラム |
JP6693505B2 (ja) * | 2015-03-03 | 2020-05-13 | 日本電気株式会社 | ログ解析システム、解析装置、解析方法、および解析用プログラム |
CN108234422B (zh) * | 2016-12-21 | 2020-03-06 | 新华三技术有限公司 | 资源调度方法及装置 |
US20190166031A1 (en) * | 2017-11-29 | 2019-05-30 | LogicMonitor, Inc. | Robust monitoring of it infrastructure performance |
CN108768878A (zh) * | 2018-06-06 | 2018-11-06 | 北京奇艺世纪科技有限公司 | 一种负载均衡系统、方法、装置及负载均衡设备 |
US11711743B1 (en) * | 2022-02-25 | 2023-07-25 | Qualcomm Incorporated | Architecture and protocols to support industrial internet of things and wireless programmable logic controller communications |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005027304A (ja) * | 2003-06-30 | 2005-01-27 | Microsoft Corp | 接続操作を用いるネットワーク負荷分散 |
JP2010226665A (ja) * | 2009-03-25 | 2010-10-07 | Nec Corp | 負荷分散システム、負荷分散装置、及び負荷分散方法 |
JP2011041006A (ja) * | 2009-08-11 | 2011-02-24 | Fujitsu Ltd | 負荷分散装置、負荷分散方法および負荷分散プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6167438A (en) | 1997-05-22 | 2000-12-26 | Trustees Of Boston University | Method and system for distributed caching, prefetching and replication |
US7924820B2 (en) * | 2005-12-07 | 2011-04-12 | Marron Interconnect Llc | Method and system for facilitating communications |
WO2009113921A1 (en) * | 2008-03-12 | 2009-09-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Re-establishment of a security association |
JP5493479B2 (ja) | 2008-10-03 | 2014-05-14 | 富士通株式会社 | サービス提供システム、方法、一意性保証情報設定管理プログラム、負荷分散プログラム、及び管理装置 |
JP5218323B2 (ja) * | 2009-08-07 | 2013-06-26 | 富士通株式会社 | 中継装置及び転送ルールに関連する情報処理方法並びにプログラム |
-
2011
- 2011-04-04 JP JP2011082898A patent/JP5741150B2/ja not_active Expired - Fee Related
-
2012
- 2012-03-20 US US13/424,468 patent/US8898313B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005027304A (ja) * | 2003-06-30 | 2005-01-27 | Microsoft Corp | 接続操作を用いるネットワーク負荷分散 |
JP2010226665A (ja) * | 2009-03-25 | 2010-10-07 | Nec Corp | 負荷分散システム、負荷分散装置、及び負荷分散方法 |
JP2011041006A (ja) * | 2009-08-11 | 2011-02-24 | Fujitsu Ltd | 負荷分散装置、負荷分散方法および負荷分散プログラム |
Non-Patent Citations (2)
Title |
---|
CSND200800288010; 竹田 義浩: '企業ユーザーにノウハウを伝授 トラブルに強いネットワーク構築法' 日経コミュニケーション 第509号 , 20080501, 80-83頁, 日経BP社 * |
JPN6014053829; 竹田 義浩: '企業ユーザーにノウハウを伝授 トラブルに強いネットワーク構築法' 日経コミュニケーション 第509号 , 20080501, 80-83頁, 日経BP社 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013196379A (ja) * | 2012-03-19 | 2013-09-30 | Fujitsu Ltd | 中継装置、情報処理システム、中継プログラム、中継方法 |
JP2014165743A (ja) * | 2013-02-26 | 2014-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 振分けサーバおよびそのプログラム |
JP2015099418A (ja) * | 2013-11-18 | 2015-05-28 | 株式会社リコー | 制御システム、通信システム、プログラム、及び制御方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5741150B2 (ja) | 2015-07-01 |
US20120254389A1 (en) | 2012-10-04 |
US8898313B2 (en) | 2014-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5741150B2 (ja) | 中継装置、中継プログラム、及び中継方法 | |
JP6643760B2 (ja) | ショートリンクの処理方法、デバイス、及びサーバ | |
US7272653B2 (en) | System and method for implementing a clustered load balancer | |
CN102523314B (zh) | 识别高效的目标服务器的方法和装置 | |
JP6225249B2 (ja) | ルーティング及び転送の方法、装置、及びシステム | |
CN110166570B (zh) | 业务会话管理方法、装置、电子设备 | |
US20100138540A1 (en) | Method of managing organization of a computer system, computer system, and program for managing organization | |
EP2824872B1 (en) | Host providing system and communication control method | |
WO2006085519A1 (ja) | 情報配信システム、配信要求プログラム、転送プログラム及び配信プログラム等 | |
WO2013078875A1 (zh) | 内容的管理方法的方法、装置和系统 | |
JP2007066161A (ja) | キャッシュシステム | |
WO2003058917A1 (en) | Method and system for peer to peer communication in a network environment | |
CN110597922B (zh) | 数据处理方法、装置、终端及存储介质 | |
CN111338806B (zh) | 一种业务控制方法及装置 | |
CN113452808A (zh) | 域名解析方法、装置、设备及存储介质 | |
US9350606B2 (en) | System and method for assigning server to terminal and efficiently delivering messages to the terminal | |
RU2483457C2 (ru) | Платформа маршрутизации сообщений | |
CN109120556B (zh) | 一种云主机访问对象存储服务器的方法及系统 | |
JP6580212B1 (ja) | 通信装置、通信方法、および、通信プログラム | |
JP5109901B2 (ja) | セッションデータ共有方法 | |
CN107278364A (zh) | 节点认证方法及节点认证系统 | |
WO2014090058A1 (zh) | 二度好友查询系统、方法及存储介质 | |
EP2375692A2 (en) | Apparatus and method for registering node and searching for floating internet protocol address using distributed network | |
WO2022102531A1 (ja) | 管理装置 | |
CN113395357B (zh) | 区块链系统的分片方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140918 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140924 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141121 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141224 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150220 |
|
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: 20150331 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150413 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5741150 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |