クライアントにサービスを提供する複数の処理装置と、コンシステントハッシュ法により前記クライアントから得られるメッセージを前記処理装置に振り分ける複数の振り分け装置とが通信可能に接続されている分散システムの振り分け装置における振り分け方法であって、前記コンシステントハッシュ法による処理装置の処理装置識別子の払い出しは、その払い出し時点で、識別子空間にすでに配置されている処理装置の処理装置識別子の配置状態に基づいて行われ、前記振り分け装置の記憶部は、前記処理装置ごとに払い出される処理装置識別子を格納する処理装置管理テーブルを記憶しており、前記振り分け装置の制御部は、前記分散システムにおける前記振り分け装置の代表を決定するステップと、前記振り分け装置の代表に該当する場合には、前記処理装置の増設があると、前記増設した処理装置の処理装置識別子を払い出し、前記払い出した処理装置識別子を用いて前記処理装置管理テーブルを更新するとともに、前記払い出した処理装置識別子を代表以外の振り分け装置に通知するステップと、前記振り分け装置の代表以外に該当する場合には、前記処理装置の増設があると、代表の振り分け装置から通知された、前記増設した処理装置の処理装置識別子を用いて前記処理装置管理テーブルを更新するステップと、を実行することを特徴とする振り分け方法。前記処理装置管理テーブルは、前記処理装置ごとに、前記代表以外の振り分け装置が前記代表の振り分け装置から通知される前に、対応する処理装置識別子を払い出したことを示す暫定フラグを格納し、前記振り分け装置の制御部は、前記振り分け装置の代表以外に該当する場合には、前記処理装置の増設があると、前記代表の振り分け装置から通知される前に、前記増設した処理装置の処理装置識別子を払い出し、前記払い出した処理装置識別子を用いて、前記増設した処理装置に対応する暫定フラグをオンにして前記処理装置管理テーブルを更新するステップと、前記代表の振り分け装置から通知された、前記増設した処理装置の処理装置識別子と、前記代表以外の振り分け装置が払い出した、前記増設した処理装置の処理装置識別子とが一致すれば、前記代表以外の振り分け装置が払い出した、前記増設した処理装置の処理装置識別子を採用するとともに、前記増設した処理装置に対応する暫定フラグをオフにして前記処理装置管理テーブルを更新するステップと、を実行することを特徴とする請求項1に記載の振り分け方法。前記振り分け装置の制御部は、前記処理装置の減設があると、前記減設した処理装置の処理装置識別子を削除して前記処理装置管理テーブルを更新するステップを実行することを特徴とする請求項1または請求項2に記載の振り分け方法。前記振り分け装置の記憶部は、振り分け装置の振り分け装置識別子を格納する振り分け装置管理テーブルを記憶しており、前記振り分け装置の制御部は、前記振り分け装置の増設があると、前記増設した振り分け装置の振り分け装置識別子を用いて前記振り分け装置管理テーブルを更新するステップと、前記処理装置管理テーブルおよび前記振り分け装置管理テーブルの内容を前記増設した振り分け装置に通知するステップと、を実行することを特徴とする請求項1から請求項3のいずれか一項に記載の振り分け方法。前記振り分け装置の記憶部は、振り分け装置の振り分け装置識別子を格納する振り分け装置管理テーブルを記憶しており、前記振り分け装置の制御部は、前記振り分け装置の代表に該当する場合には、前記振り分け装置の増設があると、前記増設した振り分け装置の振り分け装置識別子を用いて前記振り分け装置管理テーブルを更新するとともに、前記増設した振り分け装置の振り分け装置識別子を前記代表以外の振り分け装置に通知するステップと、前記振り分け装置の代表以外に該当する場合には、前記振り分け装置の増設があると、代表の振り分け装置から通知された、前記増設した振り分け装置の振り分け装置識別子を用いて前記振り分け装置管理テーブルを更新するステップと、前記処理装置管理テーブルおよび前記振り分け装置管理テーブルの内容を前記増設した振り分け装置に通知するステップと、を実行することを特徴とする請求項1から請求項3のいずれか一項に記載の振り分け方法。前記振り分け装置の記憶部は、振り分け装置の振り分け装置識別子を格納する振り分け装置管理テーブルを記憶しており、前記振り分け装置の制御部は、前記振り分け装置の増設があると、前記増設した振り分け装置の振り分け装置識別子を用いて前記振り分け装置管理テーブルを更新するステップと、前記振り分け装置の記憶部が記憶している前記処理装置管理テーブルおよび前記振り分け装置管理テーブルそれぞれのメモリアドレスおよびサイズを、前記増設した振り分け装置に通知し、前記増設した振り分け装置によるダイレクトメモリアクセスを許可するステップと、を実行することを特徴とする請求項1から請求項3のいずれか一項に記載の振り分け方法。前記振り分け装置の制御部は、前記振り分け装置の減設があると、前記減設した振り分け装置の振り分け装置識別子を削除して前記振り分け装置管理テーブルを更新するステップを実行することを特徴とする請求項4から請求項6のいずれか一項に記載の振り分け方法。クライアントにサービスを提供する複数の処理装置と、コンシステントハッシュ法により前記クライアントから得られるメッセージを前記処理装置に振り分ける複数の振り分け装置とが通信可能に接続されている分散システムの振り分け装置であって、前記コンシステントハッシュ法による処理装置の処理装置識別子の払い出しは、その払い出し時点で、識別子空間にすでに配置されている処理装置の処理装置識別子の配置状態に基づいて行われ、前記振り分け装置の記憶部は、前記処理装置ごとに払い出される処理装置識別子を格納する処理装置管理テーブルを記憶しており、前記振り分け装置の制御部は、前記分散システムにおける前記振り分け装置の代表を決定する制御と、前記振り分け装置の代表に該当する場合には、前記処理装置の増設があると、前記増設した処理装置の処理装置識別子を払い出し、前記払い出した処理装置識別子を用いて前記処理装置管理テーブルを更新するとともに、前記払い出した処理装置識別子を代表以外の振り分け装置に通知する制御と、前記振り分け装置の代表以外に該当する場合には、前記処理装置の増設があると、代表の振り分け装置から通知された、前記増設した処理装置の処理装置識別子を用いて前記処理装置管理テーブルを更新する制御と、を実行することを特徴とする振り分け装置。クライアントにサービスを提供する複数の処理装置と、コンシステントハッシュ法により前記クライアントから得られるメッセージを前記処理装置に振り分ける複数の振り分け装置とが通信可能に接続されている分散システムの振り分け装置としてコンピュータを機能させる振り分けプログラムであって、前記コンシステントハッシュ法による処理装置の処理装置識別子の払い出しは、その払い出し時点で、識別子空間にすでに配置されている処理装置の処理装置識別子の配置状態に基づいて行われ、前記振り分け装置の記憶部は、前記処理装置ごとに払い出される処理装置識別子を格納する処理装置管理テーブルを記憶しており、前記振り分け装置の制御部に、前記分散システムにおける前記振り分け装置の代表を決定する処理と、前記振り分け装置の代表に該当する場合には、前記処理装置の増設があると、前記増設した処理装置の処理装置識別子を払い出し、前記払い出した処理装置識別子を用いて前記処理装置管理テーブルを更新するとともに、前記払い出した処理装置識別子を代表以外の振り分け装置に通知する処理と、前記振り分け装置の代表以外に該当する場合には、前記処理装置の増設があると、代表の振り分け装置から通知された、前記増設した処理装置の処理装置識別子を用いて前記処理装置管理テーブルを更新する処理と、を実行させることを特徴とする振り分けプログラム。しかしながら、前記したように、振り分け装置が、自身の持つテーブルに従って、メッセージを処理装置のそれぞれに振り分ける場合、処理装置の増減設に伴い、テーブルそれぞれの内容が一致しなくなる場合がある。一致しなくなることにより、たとえ非特許文献1の技術を用いたとしても、処理装置それぞれの負荷の不均一化を招く場合がある。例えば、同一のメッセージであっても、振り分け装置により、場合によっては異なる処理装置に振り分けられてしまう。このため、増設した処理装置間でデータを検索する負荷が増加し、前記した負荷の不均一化を招く。前記したテーブルそれぞれの内容の不一致は、主に、振り分け装置による処理装置の増減設の検出のタイムラグに起因する。つまり、処理装置の増減設の実際の順番が定まっていたとしても、振り分け装置による処理装置の増減設の検出の順番は、実際の順番とは異なる場合がある。振り分け装置による処理装置識別子の払い出しのアルゴリズムは、処理装置の増減設の実際の順番ではなく、検出の順番に従う。このことを、図3を参照して具体的に説明する。図3は、2つの処理装置の増設に伴う処理装置識別子の払い出しの違いを説明する図である。図3の識別子空間内の処理装置識別子A、B、Cは、図1、図2に倣う。処理装置識別子X、Yで識別される2つの処理装置を増設し、非特許文献1の技術により処理装置識別子X、Yを払い出す場合を考える。図3のaは、第1の振り分け装置における処理装置識別子X、Yの払い出しを示し、図3のbは、第2の振り分け装置における処理装置識別子X、Yの払い出しを示す。増設する2つの処理装置は、処理装置識別子Xの処理装置→処理装置識別子Yの処理装置の順に実際に増設されたとする。このとき、第1の振り分け装置は、増設の実際の順番の通りに、処理装置を検出する。よって、まず、処理装置識別子Xが、処理装置識別子Cから処理装置識別子Aに延びる円弧を2等分する場所に配置される。この配置後では、処理装置識別子Bで識別される処理装置が最も大きな領域を担当する。よって、次に、処理装置識別子Yが、処理装置識別子Aから処理装置識別子Bに延びる円弧を2等分する場所に配置される。一方、第2の振り分け装置は、処理装置識別子Xの処理装置の検出にタイムラグが生じたため、増設の実際の順番とは逆の順番で処理装置を検出する。よって、まず、処理装置識別子Yが、処理装置識別子Cから処理装置識別子Aに延びる円弧を2等分する場所に配置され、次に、処理装置識別子Xが、処理装置識別子Aから処理装置識別子Bに延びる円弧を2等分する場所に配置される。このように、処理装置の増設の検出のタイムラグにより、識別子空間の内容が振り分け装置ごとで変わってしまい、結果的に処理装置それぞれの負荷の不均一化を招く場合がある。このような事態は、基本的には、処理装置の減設についてもあてはまる。なお、検出のタイムラグの影響を解消するように、処理装置の増減設の作業1つ1つの間隔を十分に空けるような措置をとってもよいが、このような措置は、分散システムにおける情報処理の遅延化を招くので好ましくない。このような事情に鑑みて、本発明は、分散システムにおける処理装置それぞれの負荷を均一化することを目的とする。前記課題を解決するため、請求項1の発明は、クライアントにサービスを提供する複数の処理装置と、コンシステントハッシュ法により前記クライアントから得られるメッセージを前記処理装置に振り分ける複数の振り分け装置とが通信可能に接続されている分散システムの振り分け装置における振り分け方法であって、前記コンシステントハッシュ法による処理装置の処理装置識別子の払い出しは、その払い出し時点で、識別子空間にすでに配置されている処理装置の処理装置識別子の配置状態に基づいて行われ、前記振り分け装置の記憶部が、前記処理装置ごとに払い出される処理装置識別子を格納する処理装置管理テーブルを記憶しており、前記振り分け装置の制御部が、前記分散システムにおける前記振り分け装置の代表を決定するステップと、前記振り分け装置の代表に該当する場合には、前記処理装置の増設があると、前記増設した処理装置の処理装置識別子を払い出し、前記払い出した処理装置識別子を用いて前記処理装置管理テーブルを更新するとともに、前記払い出した処理装置識別子を代表以外の振り分け装置に通知するステップと、前記振り分け装置の代表以外に該当する場合には、前記処理装置の増設があると、代表の振り分け装置から通知された、前記増設した処理装置の処理装置識別子を用いて前記処理装置管理テーブルを更新するステップと、を実行することを特徴とする。請求項1の発明によれば、分散システムにおける処理装置それぞれの負荷を均一化することができる。請求項2の発明は、請求項1に記載の振り分け方法において、前記処理装置管理テーブルは、前記処理装置ごとに、前記代表以外の振り分け装置が前記代表の振り分け装置から通知される前に、対応する処理装置識別子を払い出したことを示す暫定フラグを格納し、前記振り分け装置の制御部が、前記振り分け装置の代表以外に該当する場合には、前記処理装置の増設があると、前記代表の振り分け装置から通知される前に、前記増設した処理装置の処理装置識別子を払い出し、前記払い出した処理装置識別子を用いて、前記増設した処理装置に対応する暫定フラグをオンにして前記処理装置管理テーブルを更新するステップと、前記代表の振り分け装置から通知された、前記増設した処理装置の処理装置識別子と、前記代表以外の振り分け装置が払い出した、前記増設した処理装置の処理装置識別子とが一致すれば、前記代表以外の振り分け装置が払い出した、前記増設した処理装置の処理装置識別子を採用するとともに、前記増設した処理装置に対応する暫定フラグをオフにして前記処理装置管理テーブルを更新するステップと、を実行することを特徴とする。請求項2の発明によれば、代表以外の振り分け装置は、代表の振り分け装置からの通知がなされる前であっても処理装置へのメッセージの振り分けの準備を部分的に達成することができる。請求項3の発明は、請求項1または請求項2に記載の振り分け方法において、前記振り分け装置の制御部が、前記処理装置の減設があると、前記減設した処理装置の処理装置識別子を削除して前記処理装置管理テーブルを更新するステップを実行することを特徴とする。請求項3の発明によれば、処理装置を減設した場合であっても、分散システムにおける処理装置それぞれの負荷を均一化することができる。請求項4の発明は、請求項1から請求項3のいずれか一項に記載の振り分け方法において、前記振り分け装置の記憶部が、振り分け装置の振り分け装置識別子を格納する振り分け装置管理テーブルを記憶しており、前記振り分け装置の制御部が、前記振り分け装置の増設があると、前記増設した振り分け装置の振り分け装置識別子を用いて前記振り分け装置管理テーブルを更新するステップと、前記処理装置管理テーブルおよび前記振り分け装置管理テーブルの内容を前記増設した振り分け装置に通知するステップと、を実行することを特徴とする。請求項4の発明によれば、例えば、非特許文献1の技術のような払い出し方法を用いたとしても、増設した振り分け装置において、他の振り分け装置が持つ処理装置管理テーブルと同じものを持つことができる。請求項5の発明は、請求項1から請求項3のいずれか一項に記載の振り分け方法において、前記振り分け装置の記憶部が、振り分け装置の振り分け装置識別子を格納する振り分け装置管理テーブルを記憶しており、前記振り分け装置の制御部が、前記振り分け装置の代表に該当する場合には、前記振り分け装置の増設があると、前記増設した振り分け装置の振り分け装置識別子を用いて前記振り分け装置管理テーブルを更新するとともに、前記増設した振り分け装置の振り分け装置識別子を前記代表以外の振り分け装置に通知するステップと、前記振り分け装置の代表以外に該当する場合には、前記振り分け装置の増設があると、代表の振り分け装置から通知された、前記増設した振り分け装置の振り分け装置識別子を用いて前記振り分け装置管理テーブルを更新するステップと、前記処理装置管理テーブルおよび前記振り分け装置管理テーブルの内容を前記増設した振り分け装置に通知するステップと、を実行することを特徴とする。請求項5の発明によれば、振り分け装置の増設の検出のタイムラグの影響を受けずに済ませることができる。請求項6の発明は、請求項1から請求項3のいずれか一項に記載の振り分け方法において、前記振り分け装置の記憶部は、振り分け装置の振り分け装置識別子を格納する振り分け装置管理テーブルを記憶しており、前記振り分け装置の制御部は、前記振り分け装置の増設があると、前記増設した振り分け装置の振り分け装置識別子を用いて前記振り分け装置管理テーブルを更新するステップと、前記振り分け装置の記憶部が記憶している前記処理装置管理テーブルおよび前記振り分け装置管理テーブルそれぞれのメモリアドレスおよびサイズを、前記増設した振り分け装置に通知し、前記増設した振り分け装置によるダイレクトメモリアクセスを許可するステップと、を実行することを特徴とする。請求項6の発明によれば、増設した振り分け装置が自身の処理装置管理テーブルおよび振り分け装置管理テーブルを更新するにあたり、分散システムを元々構成している振り分け装置の制御部の負荷を軽減することができる。請求項7の発明は、請求項4から請求項6のいずれか一項に記載の振り分け方法において、前記振り分け装置の制御部が、前記振り分け装置の減設があると、前記減設した振り分け装置の振り分け装置識別子を削除して前記振り分け装置管理テーブルを更新するステップを実行することを特徴とする。請求項7の発明によれば、振り分け装置を減設した場合であっても、残りの振り分け装置によるメッセージの振り分けは、支障なく実行することができる。請求項8の発明は、クライアントにサービスを提供する複数の処理装置と、コンシステントハッシュ法により前記クライアントから得られるメッセージを前記処理装置に振り分ける複数の振り分け装置とが通信可能に接続されている分散システムの振り分け装置であって、前記コンシステントハッシュ法による処理装置の処理装置識別子の払い出しは、その払い出し時点で、識別子空間にすでに配置されている処理装置の処理装置識別子の配置状態に基づいて行われ、前記振り分け装置の記憶部が、前記処理装置ごとに払い出される処理装置識別子を格納する処理装置管理テーブルを記憶しており、前記振り分け装置の制御部が、前記分散システムにおける前記振り分け装置の代表を決定する制御と、前記振り分け装置の代表に該当する場合には、前記処理装置の増設があると、前記増設した処理装置の処理装置識別子を払い出し、前記払い出した処理装置識別子を用いて前記処理装置管理テーブルを更新するとともに、前記払い出した処理装置識別子を代表以外の振り分け装置に通知する制御と、前記振り分け装置の代表以外に該当する場合には、前記処理装置の増設があると、代表の振り分け装置から通知された、前記増設した処理装置の処理装置識別子を用いて前記処理装置管理テーブルを更新する制御と、を実行することを特徴とする。請求項8の発明によれば、分散システムにおける処理装置それぞれの負荷を均一化することができる。請求項9の発明は、クライアントにサービスを提供する複数の処理装置と、コンシステントハッシュ法により前記クライアントから得られるメッセージを前記処理装置に振り分ける複数の振り分け装置とが通信可能に接続されている分散システムの振り分け装置としてコンピュータを機能させる振り分けプログラムであって、前記コンシステントハッシュ法による処理装置の処理装置識別子の払い出しは、その払い出し時点で、識別子空間にすでに配置されている処理装置の処理装置識別子の配置状態に基づいて行われ、前記振り分け装置の記憶部が、前記処理装置ごとに払い出される処理装置識別子を格納する処理装置管理テーブルを記憶しており、前記振り分け装置の制御部に、前記分散システムにおける前記振り分け装置の代表を決定する処理と、前記振り分け装置の代表に該当する場合には、前記処理装置の増設があると、前記増設した処理装置の処理装置識別子を払い出し、前記払い出した処理装置識別子を用いて前記処理装置管理テーブルを更新するとともに、前記払い出した処理装置識別子を代表以外の振り分け装置に通知する処理と、前記振り分け装置の代表以外に該当する場合には、前記処理装置の増設があると、代表の振り分け装置から通知された、前記増設した処理装置の処理装置識別子を用いて前記処理装置管理テーブルを更新する処理と、を実行させることを特徴とする。請求項9の発明によれば、分散システムにおける処理装置それぞれの負荷を均一化することができる。本発明によれば、分散システムにおける処理装置それぞれの負荷を均一化することができる。次に、本発明を実施するための形態以下、実施形態という。について、適宜図面を参照しながら説明する。なお、後記する各実施形態において、同一の構成要素には、同一の符号を付し、また、一度説明した事項と共通する事項を説明する場合には、基本的には、その事項の説明は省略し、相違する事項を説明する。≪第1の実施形態≫まず、第1の実施形態の分散システムの構成について説明する。図4は、第1の実施形態の分散システムの構成図である。この分散システムは、振り分け装置1、処理装置2、クライアント3およびロードバランサ4を含む。この分散システムは、複数の処理装置2などのコンピュータ資源を仮想化し、複数の処理装置2が協調してセッション制御を行い、クライアント3に所定のサービスを提供するクラスタシステムである。前記セッション制御は、例えば、呼制御であり、SIPSessionInitiationProtocolを使用して、インターネット電話などのサービスが提供される。振り分け装置1は、ロードバランサ4から受信したメッセージに含まれる呼制御用のデータを分析し、メッセージを例えばコンシステントハッシュ法によって、処理装置2に振り分ける。処理装置2は、振り分け装置1から振り分けられたメッセージを呼処理し、クライアント3にサービスを提供する。クライアント3は、データを含むセッション接続要求などのメッセージをロードバランサ4に送信し、処理装置2が提供するサービスを利用する。ロードバランサ4は、クライアント3から受信したメッセージを、例えばラウンドロビンによって、振り分け装置1のそれぞれに振り分ける。振り分け装置1、処理装置2、クライアント3およびロードバランサ4はいずれも、入力部、出力部、制御部および記憶部といったハードウェアを含むコンピュータである。入力部は、例えば、入力インタフェースから構成される。出力部は、例えば、出力インタフェースから構成される。制御部は、例えば、CPUCentralProcessingUnitや専用回路から構成される。記憶部は、例えば、RAMRandomAccessMemory、ROMReadOnlyMemory、HDDHardDiskDrive、フラッシュメモリの記憶媒体から構成される。前記制御部がCPUから構成される場合、その制御部を含むコンピュータによる情報処理は、CPUによるプログラム実行処理で実現する。また、そのコンピュータが含む記憶部は、CPUが指令し、そのコンピュータの機能を実現するためのプログラム振り分けプログラムを含むを記憶する。これによりソフトウェアとハードウェアの協働が実現される。本実施形態は、前記情報処理を実行させるプログラムによって実現することができ、そのプログラムをコンピュータによる読み取り可能な記録媒体例:CD-ROMに記憶して提供することが可能である。また、そのプログラムを、インターネットのネットワークを通して提供することも可能である。本実施形態の分散システムで使用されるソフトウェアについて説明する。図5は、第1の実施形態のa振り分け装置で使用されるソフトウェアおよびb処理装置で使用されるソフトウェアの構成図である。振り分け装置1は、処理装置増減設検出部101、処理装置識別子通知部102、振り分け装置増減設検出部103、振り分け装置通知部104、代表振り分け装置決定部105、処理装置管理テーブル111および振り分け装置管理テーブル112、といった構成要素を備える。また、処理装置2は、処理装置増設通知部201および処理装置生存通知部202、といった構成要素を備える。まず、振り分け装置1について説明する。処理装置増減設検出部101は、分散システムに処理装置2が増設された旨を検出したり、分散システムから処理装置2が減設された旨を検出したりする。増設された処理装置2については、例えば、非特許文献1の技術により、対応する処理装置識別子が払い出される。払い出された処理装置識別子は、処理装置管理テーブル111に追加する。一方、減設された処理装置2については、例えば、その処理装置2を識別する処理装置識別子を、処理装置管理テーブル111から削除する。なお、非特許文献1の技術による、処理装置識別子の払い出しは、その払い出し時点において、識別子空間にすでに配置されている処理装置識別子の配置状態に依存する。このため、非特許文献1の技術は、過去の処理装置2の増減設の順序に依存する処理装置識別子の払い出し方法であるということができ、つまり、時間に依存した払い出し方法といえる。これに対し、例えば、すでに説明したような、処理装置のIPInternetProtocolアドレス、処理装置名などに基づく処理装置識別子の払い出しは、過去の処理装置2の増減設の順序に依存せず、時間に依存しない払い出し方法といえる。処理装置識別子通知部102は、処理装置増減設検出部101により払い出された処理装置識別子を、他の振り分け装置1に通知する。振り分け装置増減設検出部103は、分散システムに振り分け装置1が増設された旨を検出したり、分散システムから振り分け装置1が減設された旨を検出したりする。増設された振り分け装置1については、増設された振り分け装置1を特定する情報振り分け装置識別子が定められる。前記情報は、例えば、振り分け装置1のアドレスである。前記情報は、振り分け装置管理テーブル112に追加する。一方、減設された振り分け装置1については、前記情報を、振り分け装置管理テーブル112から削除する。振り分け装置通知部104は、マルチキャストにより他の振り分け装置増設された振り分け装置1も含むに対し、分散システムを構成する振り分け装置1の存在を通知する。具体的には、分散システムを構成する振り分け装置1の識別子として例えば、自身の振り分け装置1のアドレスを通知する。振り分け装置1が増設された振り分け装置1である場合は、分散システムを構成する振り分け装置1に対し、例えば、自身の振り分け装置1のアドレスを通知する。代表振り分け装置決定部105は、分散システムを構成する振り分け装置1のなかから所定の方法に従って、振り分け装置1の代表を決定する。なお、説明の便宜上、代表振り分け装置決定部105により代表として決定された振り分け装置1を代表と称する場合がある。また、分散システムを構成する振り分け装置1のうち、代表以外の振り分け装置1を代表以外と称する場合がある。前記所定の方法は、例えば、以下の代表決定方法1~3がある。代表決定方法1:分散システムを構成する振り分け装置1のアドレスにおいて、最若番または最老番のアドレスを持つ振り分け装置1を代表とする。代表決定方法2:分散システムを構成する振り分け装置1の増設順に従い、最も古く増設された振り分け装置1を代表とする。代表決定方法3:あらかじめ決めておいた振り分け装置1を代表とする。処理装置管理テーブル111は、分散システムを構成する処理装置2を管理する。スケーラビリティを確保するため、振り分け装置1は、それぞれ処理装置管理テーブル111を持つ。図6は、第1の実施形態の処理装置管理テーブルのデータ構造を示す図である。処理装置管理テーブル111は、処理装置識別子および処理装置IPアドレスといったフィールドを含み、処理装置2ごとにレコードが作成される。処理装置識別子フィールドには、処理装置増減設検出部101により払い出された処理装置識別子の値が格納される。処理装置IPアドレスフィールドには、処理装置2のIPアドレスの値が格納される。振り分け装置管理テーブル112は、分散システムを構成する振り分け装置1を管理する。スケーラビリティを確保するため、振り分け装置1は、それぞれ振り分け装置管理テーブル112を持つ。図7は、第1の実施形態の振り分け装置管理テーブルのデータ構造を示す図である。このデータ構造は、例えば、前記した代表決定方法1~3に応じて変更することができる。ただし、いずれの代表決定方法であっても、振り分け装置管理テーブル112は、振り分け装置アドレスフィールドを含み、振り分け装置アドレスフィールドには、振り分け装置1のアドレスの値が格納される。また、振り分け装置管理テーブル112のレコードは、振り分け装置1ごとに作成される。図7のaは、代表決定方法1に従った振り分け装置管理テーブル112のデータ構造を示す。振り分け装置管理テーブル112のセルには、振り分け装置1のアドレスの値が格納される。代表振り分け装置決定部105は、振り分け装置管理テーブル112を参照して、最若番または最老番のアドレスを持つ振り分け装置1を特定する。図7のaでは、例えば、最若番は10なので、アドレスが10である振り分け装置1を代表とする。振り分け装置管理テーブル112において、代表と決定した振り分け装置1に対して、代表であることを示す代表フラグを付してもよい。図7のbは、代表決定方法2に従った振り分け装置管理テーブル112のデータ構造を示す。このデータ構造は、振り分け装置1の増設の順番を特定できるように、例えば、振り分け装置管理テーブル112の個々のセルをチェーン状に組む。各セルには、直前のセルに付随し、当該セルの開始を示すデータである開始データ、および振り分け装置1のアドレスの値が格納される。代表振り分け装置決定部105は、振り分け装置管理テーブル112を参照して、チェーン状の組まれたセルの先頭を特定する。特定したセルに格納されるアドレスを持つ振り分け装置1が代表となる。振り分け装置管理テーブル112において、代表と決定した振り分け装置1に対して、代表であることを示す代表フラグを付してもよい。図7のcは、代表決定方法3に従った振り分け装置管理テーブル112のデータ構造を示す。振り分け装置管理テーブル112のセルには、振り分け装置1のアドレスの値が格納される。代表決定方法3に従うと、ある振り分け装置1が代表に決定されるが、いくつかの振り分け装置1を代表候補として決定してもよい。このとき、振り分け装置管理テーブル112において、代表候補に決定した振り分け装置1のセルには、振り分け装置1のアドレスの値の他に、優先度を示す値が格納される。この優先度は、代表候補から代表を決定する可能性の高い順に1、2、、といった順位が定められる。優先度は、例えば、振り分け装置1それぞれに過去に発生した障害の回数、態様、頻度などに基づいて算出してもよい。代表振り分け装置決定部105は、振り分け装置管理テーブル112を参照して、代表候補のうち優先度の順位が最も早い振り分け装置1を特定する。図7のcでは、例えば、優先度が1である振り分け装置1を代表とする。振り分け装置管理テーブル112において、代表と決定した振り分け装置1に対して、代表であることを示す代表フラグを付してもよい。次に、処理装置2について説明する。処理装置増設通知部201は、処理装置2が増設されたとき、マルチキャストにより分散システムを構成するすべての振り分け装置1に対して増設された旨を通知する。処理装置生存通知部202は、分散システムを構成する処理装置2が、マルチキャストにより分散システムを構成するすべての振り分け装置1に対して、当該処理装置2が分散システムのネットワークに通信可能に接続している旨、つまり、生存している旨を通知する。次に、第1の実施形態の分散システムで実行される処理について説明する。具体的には、処理装置2および振り分け装置1の増減設に関わる処理について説明する。この処理の主体は、振り分け装置1の制御部、および処理装置2の制御部である。処理装置の増設図8は、第1の実施形態の処理装置増設時における処理を示すシーケンス図である。この処理は、処理装置2が分散システムに増設したときに行われ、主に、増設した処理装置2、代表の振り分け装置1、代表以外の振り分け装置1が関わる。この処理は、ステップS801から開始する。まず、ステップS801において、増設した処理装置2の制御部は、処理装置増設通知部201により、自身が増設された旨を代表の振り分け装置1、代表以外の振り分け装置2に通知する。なお、増設した処理装置2自身が増設された旨には、例えば、その処理装置2の処理装置IPアドレスが含まれる。ステップS801の後、増設した処理装置2では処理を終了する。また、代表の振り分け装置1ではステップS802を開始し、代表以外の振り分け装置1ではステップS803を開始する。ステップS802において、代表の振り分け装置1の制御部は、代表振り分け装置決定部105により、自身が代表であるか否かを確認する。この場合は、自身が代表であると確認される。ステップS802の後、ステップS804に進む。ステップS803において、代表以外の振り分け装置1の制御部は、代表振り分け装置決定部105により、自身が代表であるか否かを確認する。この場合は、自身が代表ではないと確認される。ステップS803の後、ステップS806を待ってステップS807に進む。ステップS804において、代表の振り分け装置1の制御部は、処理装置増減設検出部101により、増設した処理装置2に対する処理装置識別子を払い出す。ステップS804の後、ステップS805に進む。ステップS805において、代表の振り分け装置1の制御部は、処理装置増減設検出部101により、処理装置管理テーブル111を更新し、増設した処理装置2の処理装置識別子を追加する。ステップS805の後、ステップS806に進む。ステップS806において、代表の振り分け装置1の制御部は、処理装置識別子通知部102により、増設した処理装置2の処理装置識別子を代表以外の振り分け装置1に通知する。なお、代表の振り分け装置1から代表以外の振り分け装置1への処理装置識別子の通知では、例えば、処理装置2のIPアドレスも併せて通知される。ステップS806の後、代表の振り分け装置1では処理を終了する。ステップS807において、代表以外の振り分け装置1の制御部は、処理装置増減設検出部101により、処理装置管理テーブル111を更新し、代表の振り分け装置1から通知された、増設した処理装置2の処理装置識別子を追加する。ステップS807の後、代表以外の振り分け装置1では処理を終了する。以上で、第1の実施形態の処理装置増設時における処理の説明を終える。この処理により、分散システムにおける処理装置それぞれの負荷を均一化することができる。振り分け装置1それぞれの処理装置管理テーブル111は、代表の振り分け装置1の処理装置管理テーブル111に統一され、処理装置2それぞれの負荷の不均一化を招く要因が無くなるからである。代表以外の振り分け装置1は、増設した処理装置2から増設通知があったとしても、独自に処理装置識別子を払い出すことはせず、代表の振り分け装置1から通知される処理識別装置を用いて、自身の処理装置管理テーブル111を更新する。2以上の処理装置2の増設があった場合でも、結局は、代表の振り分け装置1において払い出された処理装置識別子を用いた処理装置管理テーブル111が採用されるので、2以上の処理装置2の増設の検出のタイムラグの影響を受けない。そのような影響が無いことにより、わざわざ増設の間隔を空けたりする必要も無く、2以上の処理装置2の増設を短時間で完了することができる。振り分け装置の増設図9は、第1の実施形態の振り分け装置増設時における処理を示すシーケンス図である。この処理は、振り分け装置1が分散システムに増設したときに行われ、主に、増設した振り分け装置1、代表の振り分け装置1、代表以外の振り分け装置1が関わる。この処理は、ステップS901から開始する。まず、ステップS901において、増設した振り分け装置1の制御部は、振り分け装置通知部104により、自身が増設された旨を代表の振り分け装置1、代表以外の振り分け装置1に通知する。ステップS901の後、ステップS906を待ってステップS907に進む。また、代表の振り分け装置1ではステップS902を開始し、代表以外の振り分け装置1ではステップS903を開始する。ステップS902において、代表の振り分け装置1の制御部は、代表振り分け装置決定部105により、自身が代表であるか否かを確認する。この場合は、自身が代表であると確認される。ステップS902の後、ステップS904に進む。ステップS903において、代表以外の振り分け装置1の制御部は、代表振り分け装置決定部105により、自身が代表であるか否かを確認する。この場合は、自身が代表ではないと確認される。ステップS903の後、ステップS905に進む。ステップS904において、代表の振り分け装置1の制御部は、振り分け装置増減設検出部103により、振り分け装置管理テーブル112を更新し、例えば、振り分け装置1のアドレスを追加する。ステップS904の後、ステップS906に進む。ステップS905において、代表以外の振り分け装置1の制御部は、振り分け装置増減設検出部103により、振り分け装置管理テーブル112を更新し、例えば、振り分け装置1のアドレスを追加する。ステップS905の後、代表以外の振り分け装置1では処理を終了する。ステップS906において、代表の振り分け装置1の制御部は、処理装置識別子通知部102および振り分け装置通知部104により、自身が持つ処理装置管理テーブル111およびステップS904において更新された振り分け装置管理テーブル112である2つの管理テーブルの内容を増設した振り分け装置1に通知する。ステップS906の後、代表の振り分け装置1では処理を終了する。ステップS907において、増設した振り分け装置1の制御部は、処理装置増減設検出部101および振り分け装置増減設検出部103により、ステップS906における代表の振り分け装置1からの通知に対し、自身が持つ処理装置管理テーブル111および振り分け装置管理テーブル112である2つの管理テーブルを更新する。ステップS907の後、増設した振り分け装置1では処理を終了する。なお、この処理では、代表の振り分け装置1が2つの管理テーブル111、112の内容を増設した振り分け装置1に通知したが、代表以外の振り分け装置1が代わりに通知してもよい。以上で、第1の実施形態の振り分け装置増設時における処理の説明を終える。この処理により、非特許文献1の技術のような、過去の処理装置2の増減設の順序に依存する処理装置識別子の払い出し方法を用いたとしても、増設した振り分け装置1において、他の振り分け装置1が持つ処理装置管理テーブル111と同じものを持つことができる。一般的には、過去の処理装置2の増減設の順序に依存する処理装置識別子の払い出し方法を用いた場合には、振り分け装置1が処理装置管理テーブル111を作成するためには、過去の処理装置2の増減設に関する情報を持つ必要がある。このため、そのような情報を持たない増設した振り分け装置1は、処理装置管理テーブル111を作成することができない。これに対し、図9の処理によれば、代表の振り分け装置1が処理装置管理テーブル111を通知するので、増設した振り分け装置1は、処理装置管理テーブル111を持つことができる。処理装置の減設処理装置2の制御部は、処理装置生存通知部202により、例えば、自身が生存していることを示す生存信号を、代表も代表以外も含むすべての振り分け装置1に周期的に送信する。振り分け装置1の制御部は、処理装置増減設検出部101により、受信した生存信号に基づいて処理装置管理テーブル111を参照し、処理装置2の生存を確認する。振り分け装置1の制御部は、所定期間以上経過しても処理装置2から生存信号を受信できなかった場合、その処理装置2は減設されたとみなし、処理装置管理テーブル111から該当するレコードを削除する。また、代表も代表以外も含むすべての振り分け装置1の制御部が、例えば、pingPacketINternetGroperで実現される処理装置増減設検出部101により、処理装置2の生存を周期的に確認する。振り分け装置1の制御部は、所定期間以上経過しても処理装置2の生存を確認できなかった場合、その処理装置2は減設されたとみなし、処理装置管理テーブル111から該当するレコードを削除する。また、前記した生存信号やpingによる処理装置2の生存の確認は、代表の振り分け装置1のみが行うようにしてもよい。この場合、代表の振り分け装置1の制御部は、減設されたとみなした処理装置2について、自身の処理装置管理テーブル111から該当するレコードを削除する。また、代表の振り分け装置1の制御部は、処理装置識別子通知部102により、減設されたとみなした処理装置2の処理装置識別子を代表以外の振り分け装置1に通知してもよい。代表以外の振り分け装置1の制御部は、通知された処理装置識別子に基づいて自身の処理装置管理テーブル111から該当するレコードを削除する。この処理により、処理装置2を減設した場合であっても、分散システムにおける処理装置それぞれの負荷を均一化することができる。振り分け装置1それぞれの処理装置管理テーブル111は統一され、処理装置2それぞれの負荷の不均一化を招く要因が無くなるからである。なお、処理装置2を減設が問題になるのは、例えば、処理装置2の増設と処理装置2の減設が同時またはほぼ同時に実行された場合である。基本的には、処理装置2を減設しても、その処理装置識別子が識別子空間上で削除されるだけである。しかし、処理装置2を減設によりその処理装置識別子の削除の前後では、残りの処理装置識別子の配置状態が異なる。よって、増設した処理装置2の処理装置識別子の配置場所も、前記した削除の前後で異なる。それゆえ、処理装置2の減設および増設の検出のタイミングの違いが処理装置識別子の配置状態に影響を与える。処理装置2の減設だけの場合は、特に本発明で採り上げる問題は生じない。例えば、2つの処理装置2の減設があった場合に、その検出の順序が検出のタイムラグにより変わったとしても、識別子空間において対応する処理装置識別子が削除されるだけなので、識別子空間上の結果は変わらない。ただし、識別子空間において処理装置識別子を削除すれば、減設の検出のタイムラグとは無関係に、残りの処理装置識別子が担当する領域は変わる。よって、処理装置2の減設により、残りの処理装置2それぞれの負荷の不均一化が生じることになり、何らかの対策を講じる必要はある。振り分け装置の減設対象の振り分け装置1の制御部は、振り分け装置通知部104により、例えば、自身が分散システムのネットワークに接続している、つまり生存していることを示す生存信号を、他のすべての振り分け装置1に周期的に送信する。他のすべての振り分け装置1の制御部は、振り分け装置増減設検出部103により、受信した生存信号に基づいて振り分け装置管理テーブル112を参照し、対象の振り分け装置1の生存を確認する。他のすべての振り分け装置1の制御部は、所定期間以上経過しても対象の振り分け装置1から生存信号を受信できなかった場合、その対象の振り分け装置1は減設されたとみなし、振り分け装置管理テーブル112から該当するレコードを削除する。このような処理は、対象の振り分け装置1が代表であっても代表以外であっても行う。また、他のすべての振り分け装置1の制御部が、例えば、pingで実現される振り分け装置増減設検出部103により、対象の振り分け装置1の生存を周期的に確認する。他のすべての振り分け装置1の制御部は、所定期間以上経過しても対象の振り分け装置1の生存を確認できなかった場合、その対象の振り分け装置1は減設されたとみなし、振り分け装置管理テーブル112から該当するレコードを削除する。このような処理は、対象の振り分け装置1が代表であっても代表以外であっても行う。また、前記した生存信号やpingにより振り分け装置1の生存の確認は、確認する対象が代表以外であれば、代表の振り分け装置1のみが行うようにしてもよい。この場合、代表の振り分け装置1の制御部は、減設されたとみなした振り分け装置1について、自身の振り分け装置管理テーブル112から該当するレコードを削除する。また、代表の振り分け装置1の制御部は、振り分け装置通知部104により、例えば、減設されたとみなした振り分け装置1のアドレスを代表以外の振り分け装置1減設されたとみなしたものを除くに通知してもよい。前記代表以外の振り分け装置1の制御部は、通知されたアドレスに基づいて自身の振り分け装置管理テーブル112から該当するレコードを削除する。この処理により、振り分け装置1を減設した場合であっても、残りの振り分け装置1によるメッセージの振り分けは、支障なく実行することができる。残りの振り分け装置1のそれぞれにおいて、振り分け装置管理テーブル112は、減設した振り分け装置1のレコードが削除されるだけであり、処理装置管理テーブル111は、依然として一致しているからである。≪第2の実施形態≫第2の実施形態について説明する。第1の実施形態では、振り分け装置1の増設において、代表の振り分け装置1も、代表以外の振り分け装置1も増設された振り分け装置1からの増設の通知に応答して自身の振り分け装置管理テーブル112を更新した。しかし、本実施形態では、振り分け装置1の増設において、代表以外の振り分け装置1は、代表の振り分け装置1からの通知を待って自身の振り分け装置管理テーブル112を更新する。図10は、第2の実施形態の振り分け装置増設時における処理を示すシーケンス図である。この処理は、振り分け装置1が分散システムに増設したときに行われ、主に、増設した振り分け装置1、代表の振り分け装置1、代表以外の振り分け装置1が関わる。この処理は、ステップS1001から開始する。ステップS1001からステップS1004までは、それぞれステップS901からステップS904と同じである。増設した振り分け装置1ではステップS1001の後、ステップS1007を待ってステップS1008に進む。代表の振り分け装置1ではステップS1004の後、ステップS1005に進む。代表以外の振り分け装置1ではステップS1003の後、ステップS1006に進む。ステップS1005において、代表の振り分け装置1の制御部は、振り分け装置通知部104により、増設した振り分け装置1のアドレスを代表以外の振り分け装置1に通知する。ステップS1005の後、ステップS1007に進む。ステップS1006において、代表以外の振り分け装置1の制御部は、振り分け装置増減設検出部103により、振り分け装置管理テーブル112を更新し、代表の振り分け装置1から通知された、増設した振り分け装置1のアドレスを追加する。ステップS1006の後、代表以外の振り分け装置1では処理を終了する。ステップS1007およびステップS1008までは、それぞれステップS906およびステップS907と同じである。ステップS1007の後、代表の振り分け装置1では処理を終了する。また、ステップS1008の後、増設した振り分け装置1では処理を終了する。以上で、第2の実施形態の振り分け装置増設時における処理の説明を終える。この処理により、第1の実施形態の振り分け装置増設時における処理と比較して、振り分け装置1の増設の検出のタイムラグの影響を受けずに済ませることができる。例えば、処理装置2の場合と同様、振り分け装置1の増設が2以上あった場合には、その増設の検出にもタイムラグが存在し、分散システムを構成する振り分け装置1のそれぞれにおいて、増設した振り分け装置1の検出の順番が、実際の増設の順番と異なる場合がある。もし、異なる場合には、例えば、代表振り分け装置決定部105による代表の決定に影響を及ぼすことがある例:代表決定方法2。これに対し、図10の処理によれば、代表以外の振り分け装置1は、増設した振り分け装置1から増設通知があったとしても、独自に振り分け装置管理テーブル112を更新することはせず、代表の振り分け装置1からの通知内容に従う。よって、振り分け装置1のそれぞれにおいて、振り分け装置管理テーブル112が、代表の振り分け装置1の振り分け装置管理テーブル112に統一される。このように振り分け装置管理テーブル112を統一しておくことで、例えば、振り分け装置1の代表を、振り分け装置1の増設順に決定し、定期的に代表を交代することもできる。≪第3の実施形態≫第3の実施形態について説明する。第1の実施形態では、処理装置2の増設において、代表以外の振り分け装置1は、増設した処理装置2からの増設の通知に対しては何ら処理を行わず、代表の振り分け装置1からの通知を待ち、処理装置管理テーブル111を更新した。しかし、本実施形態では、代表以外の振り分け装置1は、増設した処理装置2からの増設の通知に対して暫定的に処理装置管理テーブル111を更新する。図11は、第3の実施形態の振り分け装置で使用されるソフトウェアの構成図である。振り分け装置1は、すでに説明した図5のa構成要素101~105、111、112の他に、タイマ106といった構成要素を備える。また、処理装置2は、第1の実施形態のときと同様である図5のb。タイマ116は、計時手段であり、本実施形態では、後記する暫定フラグをオンにしてから代表の振り分け装置1から処理装置識別子の通知がなされるまでの時間を計測する。図12は、第3の実施形態の処理装置管理テーブルのデータ構造を示す図である。処理装置管理テーブル111は、すでに説明した図6処理装置識別子および処理装置IPアドレスといったフィールドの他に、暫定フラグのフィールドを含み、処理装置2ごとにレコードが作成される。暫定フラグフィールドには、代表以外の振り分け装置1において、独自にかつ暫定的に処理装置2の処理装置識別子を払い出したか否かを示す暫定フラグの値が格納される。暫定フラグの値がオンであれば、独自にかつ暫定的に処理装置2の処理装置識別子を払い出したことを意味し、オフであれば、代表の振り分け装置1からの通知を受けて所定の処理が完了したことを意味する。図13は、第3の実施形態の処理装置増設時における処理を示すシーケンス図である。この処理は、処理装置2が分散システムに増設したときに行われ、主に、増設した処理装置2、代表の振り分け装置1、代表以外の振り分け装置1が関わる。この処理は、ステップS1301から開始する。ステップS1301からステップS1306までは、それぞれステップS801からステップS806図8と同じである。ステップS1301の後、増設した処理装置2では処理を終了する。ステップS1306の後、代表の振り分け装置1では処理を終了する。また、代表以外の振り分け装置1ではステップS1303の後、ステップS1307に進む。ステップS1307において、代表以外の振り分け装置1の制御部は、処理装置増減設検出部101により、増設した処理装置2に対する処理装置識別子を払い出す。ステップS1307の後、ステップS1308に進む。ステップS1308において、代表以外の振り分け装置1の制御部は、処理装置増減設検出部101により、処理装置管理テーブル111を更新し、増設した処理装置2の処理装置識別子を追加する。このとき、前記追加は暫定的に行い、増設した処理装置2に対応する暫定フラグをオンに設定する。ステップS1308の後、ステップS1309に進む。ステップS1309において、代表以外の振り分け装置1の制御部は、ステップS1308において、暫定フラグをオンに設定した時点から計時する。ステップS1309の後、ステップS1310に進む。ステップS1310において、代表以外の振り分け装置1の制御部は、ステップS1306において、代表の振り分け装置1から、増設した処理装置2の処理装置識別子の通知を受けるとタイマ106を停止する。ステップS1310の後、ステップS1311に進む。ステップS1311において、代表以外の振り分け装置1の制御部は、処理装置増減設検出部101により、ステップS1307において、代表以外の振り分け装置1が払い出した処理装置識別子と、代表の振り分け装置1から通知された処理装置識別子とが一致するか否か照合する。ステップS1311の後、ステップS1312に進む。なお、前記照合の結果、代表以外の振り分け装置1が払い出した処理装置識別子と、代表の振り分け装置1から通知された処理装置識別子とが一致すれば、代表以外の振り分け装置1が払い出した処理装置識別子を採用する。もし、一致していなければ、代表の振り分け装置1から通知された処理装置識別子を採用する。また、代表の振り分け装置1からの通知が遅れ、または通知がなされず、タイマ106の起動から停止までの時間が所定時間を超えた場合には、例えば、いずれの処理装置識別子も採用しない。前記照合は、処理装置識別子のみならず、処理装置IPアドレスについて適用してもよい。つまり、増設した処理装置2から代表以外の振り分け装置1に通知された増設した処理装置2の処理装置IPアドレスと、代表の振り分け装置1から代表以外の振り分け装置1に通知された増設した処理装置2の処理装置IPアドレスとが一致するか否か照合してもよい。ステップS1312において、代表以外の振り分け装置1の制御部は、処理装置増減設検出部101により、ステップS1311における照合の結果に基づいて、処理装置管理テーブル111を更新する。前記照合の結果、いずれかの処理装置識別子を採用すれば、処理装置管理テーブル111において、増設した処理装置2に関するレコードの暫定フラグはオフにする。もし、いずれの処理装置識別子も採用しないときは、増設した処理装置2に関するレコードは削除する。分散システムでは、前記レコードの削除を踏まえ、例えば、処理装置2の増設を保留し、分散システムの管理者に対して所定の警告表示を行ってもよい。ステップS1312の後、代表以外の振り分け装置1では処理を終了する。以上で、第3の実施形態の振り分け装置増設時における処理の説明を終える。この処理により、第1の実施形態の処理装置増設時における処理と比較して、代表以外の振り分け装置1は、代表の振り分け装置1からの通知がなされる前であっても処理装置2へのメッセージの振り分けの準備を部分的に達成することができる。よって、処理装置管理テーブル111の更新図13のステップS1312に伴う負荷を軽減することができる。なお、暫定フラグがオンに設定されている処理装置2については、振り分け装置1は、その処理装置2に対してメッセージの振り分けを実行しないようにしてもよいし、実行してもよい。実行する場合には、それぞれの振り分け装置1が備える処理装置管理テーブル111の不一致に起因する負荷の不均一化を引き起こさないように留意することが好ましい。≪第4の実施形態≫第4の実施形態について説明する。第4の実施形態は、振り分け装置1の増設において、増設した振り分け装置1は、代表の振り分け装置1のメモリにアクセスすることで、処理装置管理テーブル111、振り分け装置管理テーブル112を取得するものである。図14は、第4の実施形態の振り分け装置で使用されるソフトウェアの構成図である。振り分け装置1は、すでに説明した図5のa構成要素101~105、111、112の他に、ダイレクトメモリアクセス部107といった構成要素を備える。また、処理装置2は、第1の実施形態のときと同様である図5のb。ダイレクトメモリアクセス部107は、他の振り分け装置1からの要求に対し、対象の振り分け装置1のメモリ記憶部へのアクセスを許可する。許可を受けた他の振り分け装置1は、対象の振り分け装置1のメモリに格納されている処理装置管理テーブル111、振り分け装置管理テーブル112の内容を取得する。図15は、第4の実施形態の振り分け装置増設時における処理を示すシーケンス図である。この処理は、振り分け装置1が分散システムに増設したときに行われ、主に、増設した振り分け装置1、代表の振り分け装置1が関わる。この処理は、ステップS1501から開始する。ステップS1501からステップS1503までは、それぞれステップS901、ステップS902、ステップS904図9と同じである。増設した振り分け装置1ではステップS1501の後、ステップS1504を待ってステップS1505に進む。代表の振り分け装置1ではステップS1503の後、ステップS1504に進む。ステップS1504において、代表の振り分け装置1の制御部は、処理装置識別子通知部102および振り分け装置通知部104により、代表の振り分け装置1のメモリに格納されている2つの管理テーブル、つまり処理装置管理テーブル111および振り分け装置管理テーブル112それぞれのメモリアドレスおよびサイズを増設した振り分け装置1に通知する。また、代表の振り分け装置1の制御部は、増設した振り分け装置1による代表の振り分け装置1へのメモリアクセスを許可する。ステップS1504の後、代表の振り分け装置1では処理を終了する。ステップS1505において、増設した振り分け装置1の制御部は、処理装置増減設検出部101および振り分け装置増減設検出部103により、ステップS1504において通知されたメモリアドレスおよびサイズを用いて、代表の振り分け装置1へのダイレクトメモリアクセスを実行し、前記した2つの管理テーブルの内容を取得する。ステップS1505の後、ステップS1506に進む。ステップS1506において、増設した振り分け装置1の制御部は、処理装置増減設検出部101および振り分け装置増減設検出部103により、取得した2つの管理テーブルの内容を用いて、増設した振り分け装置1が持つ2つの管理テーブルを更新する。ステップS1506の後、増設した振り分け装置1では処理を終了する。以上で、第4の実施形態の振り分け装置増設時における処理の説明を終える。この処理により、第1の実施形態の振り分け装置増設時における処理と比較して、増設した振り分け装置1が自身の処理装置管理テーブル111および振り分け装置管理テーブル112を更新するにあたり、代表の振り分け装置1の制御部の負荷を軽減することができる。代表の振り分け装置1が処理装置管理テーブル111および振り分け装置管理テーブル112の内容を増設した振り分け装置1へ通知する手間が省かれるからである。なお、増設した振り分け装置1は、代表の振り分け装置1ではなく、代表以外の振り分け装置1へのダイレクトメモリアクセスを行ってもよい。つまり、増設した振り分け装置1は、自身以外の、分散システムを元々構成している任意の振り分け装置1へダイレクトメモリアクセスを行うことで、2つの管理テーブルを更新するにあたり、任意の振り分け装置1の制御部の負荷を軽減することができる。≪第5の実施形態≫第5の実施形態について説明する。第1の実施形態では、処理装置2の増設において、複数の振り分け装置1から代表を決定することで、すべての振り分け装置1の処理装置管理テーブル111の内容を一致させた。しかし、本実施形態では、代表を決定することなく、その内容を一致させる。図16は、第5の実施形態の振り分け装置で使用されるソフトウェアの構成図である。振り分け装置1は、すでに説明した図5のa構成要素101~105、111、112の他に、処理装置識別子調整部108、調整テーブル113といった構成要素を備える。また、処理装置2は、第1の実施形態のときと同様である図5のb。処理装置識別子調整部108は、他の振り分け装置1の処理装置識別子調整部108と連携し、振り分け装置1それぞれにおいて仮に払い出された、処理装置2の処理装置識別子をすべて取得する。また、処理装置識別子調整部108は、取得した処理装置識別子同士を比較して最適な処理装置識別子を特定する。調整テーブル113は、振り分け装置1それぞれにおいて仮に払い出された、処理装置2の処理装置識別子を管理する。スケーラビリティを確保するため、振り分け装置1は、それぞれ調整テーブル113を持つ。図17は、第5の実施形態の調整テーブルのデータ構造を示す図である。調整テーブル113は、処理装置IPアドレス、処理装置識別子および振り分け装置の回答数といったフィールドを含み、処理装置2ごとにレコードが作成される。処理装置IPアドレスフィールドには、処理装置2のIPアドレスの値が格納される。処理装置識別子フィールドには、処理装置識別子調整部108が取得した、振り分け装置1それぞれにおいて仮に払い出された、処理装置2の処理装置識別子の値が格納される。一般的に、1つの処理装置IPアドレスに対し、複数の仮の処理装置識別子が払い出されるため、調整テーブル113には、その個数分のサブレコードが作成される。振り分け装置の回答数フィールドには、1つの処理装置IPアドレスに対して払い出された仮の処理装置識別子の個数が格納される。調整テーブル113には、前記サブレコードの個数と同数のサブレコードが作成される。図18は、第5の実施形態の処理装置増設時における処理を示すシーケンス図である。この処理は、処理装置2が分散システムに増設したときに行われ、主に、増設した処理装置2、分散システムを構成するすべての振り分け装置1のうちの第1の振り分け装置1および第2の振り分け装置1が関わる。ここで、第2の振り分け装置1は、分散システムを構成するすべての振り分け装置1のうち第1の振り分け装置1を除いたものの一部または全部を指す。この処理は、ステップS1801から開始する。まず、ステップS1801において、増設した処理装置2の制御部は、処理装置増設通知部201により、自身が増設された旨を第1の振り分け装置1、第2の振り分け装置1に通知する。なお、増設した処理装置2自身が増設された旨には、例えば、その処理装置2の処理装置IPアドレスが含まれる。ステップS1801の後、増設した処理装置2では処理を終了する。また、第1の振り分け装置1ではステップS1802を開始し、第2の振り分け装置1ではステップS1803を開始する。ステップS1802において、第1の振り分け装置1の制御部は、処理装置増減設検出部101により、増設した処理装置2に対する処理装置識別子を仮に払い出す。ステップS1802の後、ステップS1804に進む。ステップS1803において、第2の振り分け装置1の制御部は、処理装置増減設検出部101により、増設した処理装置2に対する処理装置識別子を仮に払い出す。ステップS1803の後、ステップS1805に進む。ステップS1804およびステップS1805において、第1の振り分け装置1の制御部および第2の振り分け装置1の制御部は、それぞれの処理装置識別子調整部108により、それぞれの振り分け装置1で仮に払い出された処理装置識別子を取得し、取得した処理装置識別子を調整する。具体的には、第1の振り分け装置1は、自身で仮に払い出された処理装置識別子および増設した処理装置2のIPアドレスを第2の振り分け装置1に通知する。また、第1の振り分け装置1は、第2の振り分け装置1から各自で仮に払い出された処理装置識別子および増設した処理装置2のIPアドレスを取得する。第1の振り分け装置1は、自身で持つ処理装置識別子およびIPアドレス、かつ、取得した処理装置識別子およびIPアドレスの値を比較して、調整テーブル113の内容を更新する。つまり、調整テーブル113図17において、増設した処理装置2のレコードを作成し、そのレコードの処理装置IPアドレス、処理装置識別子のフィールドには、増設した処理装置2に対応する値が格納される。振り分け装置の回答数フィールドには、処理装置識別子フィールドに格納された処理装置識別子が払い出された個数が格納される。なお、第1の振り分け装置1自身で払い出された処理装置識別子も振り分け装置の回答数フィールドに格納される個数に計上される。次に、増設した処理装置2のIPアドレスについて、処理装置識別子、振り分け装置の回答数のフィールドに注目して、払い出された個数が最多数の処理装置識別子を特定する。第1の振り分け装置1は、特定した処理装置識別子が、増設した処理装置2に払い出された真の処理装置識別子であるとみなす。払い出された個数が最多数の処理装置識別子が2以上存在した場合、例えば、代表振り分け装置決定部105により、振り分け装置1の代表を決定し、代表の振り分け装置1により特定した処理装置識別子を採用してもよい。なお、上記した処理装置識別子の特定は、第2の振り分け装置1についても適用される。第1の振り分け装置1では、ステップS1804の後、ステップS1806に進み、第2の振り分け装置1では、ステップS1805の後、ステップS1807に進む。ステップS1806において、第1の振り分け装置1の制御部は、処理装置増減設検出部101により、処理装置管理テーブル111を更新し、ステップS1804において特定された、増設した処理装置2の処理装置識別子を追加する。ステップS1806の後、第1の振り分け装置1では処理を終了する。ステップS1807において、第2の振り分け装置1の制御部は、処理装置増減設検出部101により、処理装置管理テーブル111を更新し、ステップS1805において特定された、増設した処理装置2の処理装置識別子を追加する。ステップS1807の後、第2の振り分け装置1では処理を終了する。以上で、第5の実施形態の処理装置増設時における処理の説明を終える。この処理により、他の実施形態と比較して、わざわざ振り分け装置1の代表を決定しなくても、代表を決定したときの処理装置2へのメッセージの振り分けの性能と同等の性能を達成することができる。よって、例えば、振り分け装置1において代表を決定する機能代表振り分け装置決定部105を省いて簡略化したソフトウェアを設計することができる。≪その他≫前記実施形態は、本発明を実施するために好適のものであるが、その実施形式はこれらに限定されるものでなく、本発明の要旨を変更しない範囲内において種々変形することが可能である。例えば、分散システムを構成する処理装置2は、あらかじめ代表の振り分け装置1から処理装置識別子を付与されて保持する。振り分け装置1を増設する場合、増設した振り分け装置1は、マルチキャストによりすべての処理装置2に処理装置識別子の送信要求を行い、処理装置2から処理装置識別子およびIPアドレスを取得する。増設した振り分け装置1は、取得した処理装置識別子およびIPアドレスを用いて処理装置管理テーブルを作成してもよい。また、本発明に関しては、分散システムにおいてロードバランサ4を省略してもよい。必要であれば、振り分け装置1は、ロードバランサ4が備える機能例:ラウンドロビンを備えてもよい。また、本発明は、非特許文献1の技術に限らず、過去の処理装置2の増減設の順序に依存する処理装置識別子の払い出し方法に適用できる。このような払い出し方法としては、例えば、短時間のうちに2以上の処理装置の増設が行われることを把握できるときは、対応する2以上の処理装置識別子をまとめて払い出す時点で、識別子空間において、ある処理装置がメッセージの処理を担当する最大の領域を3以上に等分したり、2番目に大きな領域を2等分したりする、などの方法がある。前記した2以上の処理装置の増設を把握する方法としては、例えば、前記した短時間では、処理装置の増設があったとしても、振り分け装置1は、対応する処理装置識別子の払い出しを一旦保留し、さらに別の処理装置の増設があるか否か待つという方法がある。また、本実施形態で説明した種々の技術を適宜組み合わせた技術を実現することもできる。また、本実施形態で説明したソフトウェアをハードウェアとして実現することもでき、ハードウェアをソフトウェアとして実現することもできる。その他、ハードウェア、ソフトウェア、テーブル、シーケンスなどの具体的な構成について、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。