JP2000315200A - 分散されたロード平衡インターネットサーバ - Google Patents
分散されたロード平衡インターネットサーバInfo
- Publication number
- JP2000315200A JP2000315200A JP11309760A JP30976099A JP2000315200A JP 2000315200 A JP2000315200 A JP 2000315200A JP 11309760 A JP11309760 A JP 11309760A JP 30976099 A JP30976099 A JP 30976099A JP 2000315200 A JP2000315200 A JP 2000315200A
- Authority
- JP
- Japan
- Prior art keywords
- web server
- server
- server sites
- address
- sites
- 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
Links
- 230000004044 response Effects 0.000 claims description 27
- 230000036541 health Effects 0.000 claims description 23
- 238000000034 method Methods 0.000 claims description 21
- 230000001960 triggered effect Effects 0.000 claims description 6
- 238000012544 monitoring process Methods 0.000 claims description 5
- 230000000737 periodic effect Effects 0.000 claims description 4
- 238000013519 translation Methods 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims 2
- 230000010076 replication Effects 0.000 claims 2
- 230000003190 augmentative effect Effects 0.000 claims 1
- 230000003362 replicative effect Effects 0.000 claims 1
- 238000006243 chemical reaction Methods 0.000 abstract 1
- 238000012360 testing method Methods 0.000 description 7
- RZVAJINKPMORJF-UHFFFAOYSA-N Acetaminophen Chemical compound CC(=O)NC1=CC=C(O)C=C1 RZVAJINKPMORJF-UHFFFAOYSA-N 0.000 description 6
- 238000007726 management method Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 101001094649 Homo sapiens Popeye domain-containing protein 3 Proteins 0.000 description 1
- 101000608234 Homo sapiens Pyrin domain-containing protein 5 Proteins 0.000 description 1
- 101000578693 Homo sapiens Target of rapamycin complex subunit LST8 Proteins 0.000 description 1
- 102100027802 Target of rapamycin complex subunit LST8 Human genes 0.000 description 1
- 239000013256 coordination polymer Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000001152 differential interference contrast microscopy Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Landscapes
- Computer And Data Communications (AREA)
Abstract
(57)【要約】 (修正有)
【課題】 分散されたロード平衡インターネットサーバ
を提供する。 【解決手段】 ピアハンドオフプロセスにおいて、スイ
ッチは特定のドメインネームのためのドメインネームサ
ーバルックアップリクエストを受け取る。スイッチはソ
ースIPアドレスを調べ、ユーザのIPアドレスを調べ、ユ
ーザに地図上で近いサーバサイトがないか調べる。スイ
ッチはドメインに対応する順序付けられたハンドオフテ
ーブルを調べる。スイッチは、(a)ドメインネームサ
ーバリクエストソースと対照的な遠隔サーバ位置、
(b)遠隔サーバの負荷、及び(c)前のハンドオフを
経験した遠隔サーバをベースとする次の遠隔サーバ(ま
たは独自の仮のインターネットプロトコルアドレス)を
選択する。スイッチは次いで、順序付けられたリストに
おけるIPアドレスとともにクライアントドメインネーム
にドメインネームサーバレスポンスを送り返す。
を提供する。 【解決手段】 ピアハンドオフプロセスにおいて、スイ
ッチは特定のドメインネームのためのドメインネームサ
ーバルックアップリクエストを受け取る。スイッチはソ
ースIPアドレスを調べ、ユーザのIPアドレスを調べ、ユ
ーザに地図上で近いサーバサイトがないか調べる。スイ
ッチはドメインに対応する順序付けられたハンドオフテ
ーブルを調べる。スイッチは、(a)ドメインネームサ
ーバリクエストソースと対照的な遠隔サーバ位置、
(b)遠隔サーバの負荷、及び(c)前のハンドオフを
経験した遠隔サーバをベースとする次の遠隔サーバ(ま
たは独自の仮のインターネットプロトコルアドレス)を
選択する。スイッチは次いで、順序付けられたリストに
おけるIPアドレスとともにクライアントドメインネーム
にドメインネームサーバレスポンスを送り返す。
Description
【0001】
【発明の属する技術分野】本発明は一般に、コンピュー
タデータネットワーク装置及び方法に関し、より詳細に
は、ドメインネームをドメインネームサーバ装置におけ
るIPアドレスに変換することを制御することによりロー
ディングを分配されたネットワークサーバに対して平均
化することに関する。
タデータネットワーク装置及び方法に関し、より詳細に
は、ドメインネームをドメインネームサーバ装置におけ
るIPアドレスに変換することを制御することによりロー
ディングを分配されたネットワークサーバに対して平均
化することに関する。
【0002】
【従来の技術】ワールドワイドウェブ(WWW)、特にイ
ンターネットは急速に、ビジネスにおいて製品を売り、
顧客や供給者とコミュニケーションをとる本質的な方法
ととなっている。今、インターネットを「ミッション・
クリティカル(mission critical)ビジネスデリバリーイ
ンフラストラクチャー」と呼ぶ者もいる。結果として、
インターネットサーバ及びいわゆる「イントラネット」
サーバは以前にも増してすさまじく働いている。今支持
せねばならないクライアントサーバの数多くは劇的に増
加した。イントラネットサーバは、外部カウンターパー
トイントラネットサーバが何万もの同時クライアントコ
ネクションを支持可能である時、何百もの同時クライア
ントリクエストを提供しなければならない。
ンターネットは急速に、ビジネスにおいて製品を売り、
顧客や供給者とコミュニケーションをとる本質的な方法
ととなっている。今、インターネットを「ミッション・
クリティカル(mission critical)ビジネスデリバリーイ
ンフラストラクチャー」と呼ぶ者もいる。結果として、
インターネットサーバ及びいわゆる「イントラネット」
サーバは以前にも増してすさまじく働いている。今支持
せねばならないクライアントサーバの数多くは劇的に増
加した。イントラネットサーバは、外部カウンターパー
トイントラネットサーバが何万もの同時クライアントコ
ネクションを支持可能である時、何百もの同時クライア
ントリクエストを提供しなければならない。
【0003】クライアントは迅速な応答及び1週間に7
日、1日24時間(「7×24」)の稼働率を要求し、
かつ期待する。ミッション・クリティカルウェブ・コン
ピューティングインフラストラクチャーは力学的にサー
バ容量を基準化して、集合したクライアントデマンドに
合わせ、連続的なサービス可用性を更に保証するように
しなければならない。唯一の方法は、いくつかのサーバ
上で各アプリケーションを実行し、次いで連続的に種々
のサーバ、例えば「サーバロードバランシング」上でク
ライアントローディングを平均化することである。
日、1日24時間(「7×24」)の稼働率を要求し、
かつ期待する。ミッション・クリティカルウェブ・コン
ピューティングインフラストラクチャーは力学的にサー
バ容量を基準化して、集合したクライアントデマンドに
合わせ、連続的なサービス可用性を更に保証するように
しなければならない。唯一の方法は、いくつかのサーバ
上で各アプリケーションを実行し、次いで連続的に種々
のサーバ、例えば「サーバロードバランシング」上でク
ライアントローディングを平均化することである。
【0004】サーバロードバランサーは、アプリケーシ
ョン層セッションを識別し、管理するように層3及び層
4パケットヘッダーにおける情報を使用する。例えば、
TCP又はUDPポートナンバー、TCPアプリケーションセッ
ション及びIPソースの始まりと終わりを示すSYN/FINビ
ット、及びデスティネーションアドレスである。
ョン層セッションを識別し、管理するように層3及び層
4パケットヘッダーにおける情報を使用する。例えば、
TCP又はUDPポートナンバー、TCPアプリケーションセッ
ション及びIPソースの始まりと終わりを示すSYN/FINビ
ット、及びデスティネーションアドレスである。
【0005】伝統的なサーバロードバランサーはリミテ
ッドパフォーマンス及び連結性を備えたPCベースのソフ
トウェア製品である。トラフィック容量及びサーバ母集
団における急速な成長により、性能、連結性、弾性、及
び節約における大規模な改良の命令を与えるスイッチ統
合サーバロードバランサーの新世代を引き起こす。
ッドパフォーマンス及び連結性を備えたPCベースのソフ
トウェア製品である。トラフィック容量及びサーバ母集
団における急速な成長により、性能、連結性、弾性、及
び節約における大規模な改良の命令を与えるスイッチ統
合サーバロードバランサーの新世代を引き起こす。
【0006】スイッチベースのサーバロードバランサー
の新世代は、キャッシュに対するリダイレクション、複
数のファイアウォールに対するロードバランシングトラ
フィック、パケットフィルタリング、及び帯域幅管理の
ような複数のウェブインフラストラクチャー機能及び多
層スイッチングを備えたロードバランシングアプリケー
ションサーバを合同する。
の新世代は、キャッシュに対するリダイレクション、複
数のファイアウォールに対するロードバランシングトラ
フィック、パケットフィルタリング、及び帯域幅管理の
ような複数のウェブインフラストラクチャー機能及び多
層スイッチングを備えたロードバランシングアプリケー
ションサーバを合同する。
【0007】アルテオン(Alteon)ウェブシステムは
「サーバスイッチ」という用語を造りだして、サーバフ
ァームをフロントエンドする装置の新しい分類を表し、
全てのミッションクリティカルインターネット/イント
ラネットインフラストラクチャーにおけるサーバ関連ト
ラフィック管理を提供した。サーバスイッチは、グルー
プがネットワークに対する1つのサーバであるかのよう
にする一方で、通常のアプリケーション(あるいは1組
のアプリケーション)を実行するサーバのグループにわ
たってアプリケーションロードを力学的に分配する。同
じ内容にアクセスするウェブサーバの数多くは、通常の
アプリケーション又は1組のアプリケーションを支持す
るサーバのグループであるHTTPハントグループに必然的
に結合される。ハントグループはクライアントに対する
「仮の」HTTPサービスを提供する。クライアントは多く
の本物のサーバがこのサービスの提供に参加しているこ
とに気付いていない。クライアントは、本物のサーバを
フロントエンドするサーバスイッチに属する仮のサービ
スアドレスを使用するサービスにアクセスする。連結に
おいて仮のサービスのために到着することを要求する
時、サーバスイッチはこれらの要求をサーバの可用性、
ロードハンドリング能力、および現行のロードの知識に
よるハントグループにおける本物のサーバの1つに渡
す。
「サーバスイッチ」という用語を造りだして、サーバフ
ァームをフロントエンドする装置の新しい分類を表し、
全てのミッションクリティカルインターネット/イント
ラネットインフラストラクチャーにおけるサーバ関連ト
ラフィック管理を提供した。サーバスイッチは、グルー
プがネットワークに対する1つのサーバであるかのよう
にする一方で、通常のアプリケーション(あるいは1組
のアプリケーション)を実行するサーバのグループにわ
たってアプリケーションロードを力学的に分配する。同
じ内容にアクセスするウェブサーバの数多くは、通常の
アプリケーション又は1組のアプリケーションを支持す
るサーバのグループであるHTTPハントグループに必然的
に結合される。ハントグループはクライアントに対する
「仮の」HTTPサービスを提供する。クライアントは多く
の本物のサーバがこのサービスの提供に参加しているこ
とに気付いていない。クライアントは、本物のサーバを
フロントエンドするサーバスイッチに属する仮のサービ
スアドレスを使用するサービスにアクセスする。連結に
おいて仮のサービスのために到着することを要求する
時、サーバスイッチはこれらの要求をサーバの可用性、
ロードハンドリング能力、および現行のロードの知識に
よるハントグループにおける本物のサーバの1つに渡
す。
【0008】このようにして、複数のサーバはシステム
の使用者によって要求されたアプリケーション処理容量
の総量を達成するのに使用される。各新サーバは容量を
アプリケーショに有用なたまった処理電力に加える。
の使用者によって要求されたアプリケーション処理容量
の総量を達成するのに使用される。各新サーバは容量を
アプリケーショに有用なたまった処理電力に加える。
【0009】同様に重要であるが、サーバが故障又はメ
ンテナンスオペレーションのいずれかによりサービスが
止まった時、残った健全なサーバは使用者に近くされた
衝撃を多少あるいは全く与えずにロードをピックアップ
する。これを達成するためには、サーバスイッチはクラ
イアントロードを分配する全てのサーバ及び各アプリケ
ーションの健康状態を連続的に監視しなければならな
い。サーバスイッチはまた、完全なシステム余剰のため
のホットスタンバイ形態を支持しなければならない。
ンテナンスオペレーションのいずれかによりサービスが
止まった時、残った健全なサーバは使用者に近くされた
衝撃を多少あるいは全く与えずにロードをピックアップ
する。これを達成するためには、サーバスイッチはクラ
イアントロードを分配する全てのサーバ及び各アプリケ
ーションの健康状態を連続的に監視しなければならな
い。サーバスイッチはまた、完全なシステム余剰のため
のホットスタンバイ形態を支持しなければならない。
【0010】サーバロードバランシングのキーの部分
は、セッション管理である。一旦セッションリクエスト
が本物のサーバに割り当てられると、サーバスイッチ
は、セッションと関連した、全ての継続的なパケットを
認識しなければならない。これらのパケットはクライア
ントが各セッションの存続期間、同一の物理的サーバと
関連して継続するのを確かめるように、適切に処理さ
れ、かつフォワードされる。
は、セッション管理である。一旦セッションリクエスト
が本物のサーバに割り当てられると、サーバスイッチ
は、セッションと関連した、全ての継続的なパケットを
認識しなければならない。これらのパケットはクライア
ントが各セッションの存続期間、同一の物理的サーバと
関連して継続するのを確かめるように、適切に処理さ
れ、かつフォワードされる。
【0011】サーバスイッチはまた、物理的サーバへの
連結の結合が取り除かれる時のセッションの完了を監視
する。これは次回、最も有用なサーバに連結するのが好
ましいクライアントが連結し、各クライアントに最も可
能な限りのサービスを提供することを保証する。アプリ
ケーションによって継続的な連結がFTP制御及びデータ
連結、SSL(Secure Sockets Layer)、及びマルチペー
ジフォーム及びサーチエンジンに使用される持続的なHT
TPのような同一の物理的サーバにフォワードされること
を必要とするならば、特別なメカニズムがアドミニスト
レータにより呼び出される。
連結の結合が取り除かれる時のセッションの完了を監視
する。これは次回、最も有用なサーバに連結するのが好
ましいクライアントが連結し、各クライアントに最も可
能な限りのサービスを提供することを保証する。アプリ
ケーションによって継続的な連結がFTP制御及びデータ
連結、SSL(Secure Sockets Layer)、及びマルチペー
ジフォーム及びサーチエンジンに使用される持続的なHT
TPのような同一の物理的サーバにフォワードされること
を必要とするならば、特別なメカニズムがアドミニスト
レータにより呼び出される。
【0012】サーバロードバランシングから利益を得る
環境はウェブホスティングサービス、オンラインサービ
スプロバイダー、及び高有用性要求物を備えたコーポレ
ートデータセンターを含む。理論上は、サーバロードバ
ランシングは通常の内容がサーバのグループにわたって
有用である、TCPベースの、又はUDPベースのアプリケー
ションを支持するように使用される。実際問題として、
ウェブサーバ、FTPサーバ、ドメインネームサーバサー
バ、及びRADIUSサーバのようなインターネット/イント
ラネットアプリケーションを支持するサーバは、好まし
くはサーバロードバランシングによって高成長及びウェ
ブ指向のトラフィックの予測できない容量を支持するこ
とを最初に利用する。
環境はウェブホスティングサービス、オンラインサービ
スプロバイダー、及び高有用性要求物を備えたコーポレ
ートデータセンターを含む。理論上は、サーバロードバ
ランシングは通常の内容がサーバのグループにわたって
有用である、TCPベースの、又はUDPベースのアプリケー
ションを支持するように使用される。実際問題として、
ウェブサーバ、FTPサーバ、ドメインネームサーバサー
バ、及びRADIUSサーバのようなインターネット/イント
ラネットアプリケーションを支持するサーバは、好まし
くはサーバロードバランシングによって高成長及びウェ
ブ指向のトラフィックの予測できない容量を支持するこ
とを最初に利用する。
【0013】ウェブページの大多数は読取専用情報を含
む。これはウェブホスティング環境がサーバロードバラ
ンシングにとって理想的であるようにする。ウェブホス
ト及びオンラインサービスプロバイダーは今日典型的に
複数のHTTP、FTP及び他のアプリケーションサーバを展
開し、ロードを静的に分配し、あるいはもっと一般的に
はラウンドロビンドメインネームサーバを経て分配す
る。両方の方法は、故障許容がなく、高度の管理を必要
とするため、望ましくない。サーバロードバランシング
はルトイン高有用性支持との複数のサーバの即応型使用
を可能にする。
む。これはウェブホスティング環境がサーバロードバラ
ンシングにとって理想的であるようにする。ウェブホス
ト及びオンラインサービスプロバイダーは今日典型的に
複数のHTTP、FTP及び他のアプリケーションサーバを展
開し、ロードを静的に分配し、あるいはもっと一般的に
はラウンドロビンドメインネームサーバを経て分配す
る。両方の方法は、故障許容がなく、高度の管理を必要
とするため、望ましくない。サーバロードバランシング
はルトイン高有用性支持との複数のサーバの即応型使用
を可能にする。
【0014】今日の多くのクラスタ化システムは超越し
たフェイルオーバー能力を提供するが、ロードバランシ
ング支持を提供しない。いくつかのシステムはまた、ク
ラスタに関係する数多くのサーバを制限する。これらの
制約はクラスタ化の解のスケーラビリティに衝撃を与え
る。サーバロードバランシングはロード共有ハントグル
ープにサーバを柔軟に結合することを可能にする。ま
た、冗長サーバがロードを共有するようにすることによ
ってサーバユーティライゼイション効率を改善する。
たフェイルオーバー能力を提供するが、ロードバランシ
ング支持を提供しない。いくつかのシステムはまた、ク
ラスタに関係する数多くのサーバを制限する。これらの
制約はクラスタ化の解のスケーラビリティに衝撃を与え
る。サーバロードバランシングはロード共有ハントグル
ープにサーバを柔軟に結合することを可能にする。ま
た、冗長サーバがロードを共有するようにすることによ
ってサーバユーティライゼイション効率を改善する。
【0015】たいてい、今日のサーバ環境はマルチベン
ダ及びマルチOSである。今日の一般的なクラスタ化の解
は単一のベンダからのサーバ又は単一のオペレーティン
グシステムを実行するサーバに限定される。サーバスイ
ッチ上のサーバロードバランシングはTCP及びUDPアプリ
ケーションを支持する異質のサーバがロード共有クラス
タにゆるく結合して、サーバインベストメントリターン
を最大化する事を可能にする。
ダ及びマルチOSである。今日の一般的なクラスタ化の解
は単一のベンダからのサーバ又は単一のオペレーティン
グシステムを実行するサーバに限定される。サーバスイ
ッチ上のサーバロードバランシングはTCP及びUDPアプリ
ケーションを支持する異質のサーバがロード共有クラス
タにゆるく結合して、サーバインベストメントリターン
を最大化する事を可能にする。
【0016】
【課題を解決するための手段】URLドメインネームに応
答してクライアントにウェブページを提供する実際のイ
ンターネットウェブサイトは、同一のデータ記憶装置を
夫々が有する、分配された多くのサイトのリストから自
動的にかつ即応して選択される。ピアハンドオフプロセ
スにおいて、スイッチは特定のドメインネームのための
ドメインネームサーバルックアップリクエストを受け取
る。スイッチはドメインネームサーバリクエストのため
のソースIPアドレスを調べ、ユーザのIPアドレスを調
べ、ユーザに地図上で近いサーバサイトがないか決定す
る。スイッチはドメインに対応する順序付けられたハン
ドオフテーブルを調べる。スイッチは、(a)ドメイン
ネームサーバリクエストソースと対照的な遠隔サーバ位
置、(b)遠隔サーバの重量、及び(c)前のハンドオ
フを経験した遠隔サーバをベースとする次の遠隔サーバ
(または独自の仮のインターネットプロトコルアドレ
ス)を選択する。スイッチは次いで、順序付けられたリ
ストにおけるIPアドレスとともにクライアントドメイン
ネームにドメインネームサーバレスポンスを送り返す。
答してクライアントにウェブページを提供する実際のイ
ンターネットウェブサイトは、同一のデータ記憶装置を
夫々が有する、分配された多くのサイトのリストから自
動的にかつ即応して選択される。ピアハンドオフプロセ
スにおいて、スイッチは特定のドメインネームのための
ドメインネームサーバルックアップリクエストを受け取
る。スイッチはドメインネームサーバリクエストのため
のソースIPアドレスを調べ、ユーザのIPアドレスを調
べ、ユーザに地図上で近いサーバサイトがないか決定す
る。スイッチはドメインに対応する順序付けられたハン
ドオフテーブルを調べる。スイッチは、(a)ドメイン
ネームサーバリクエストソースと対照的な遠隔サーバ位
置、(b)遠隔サーバの重量、及び(c)前のハンドオ
フを経験した遠隔サーバをベースとする次の遠隔サーバ
(または独自の仮のインターネットプロトコルアドレ
ス)を選択する。スイッチは次いで、順序付けられたリ
ストにおけるIPアドレスとともにクライアントドメイン
ネームにドメインネームサーバレスポンスを送り返す。
【0017】
【発明の実施の形態】図1は、本発明の分散サーバ負荷
均衡(distributed-server load-balancing)システムの
実施形態を表わし、ここに一般的な参照符号100によ
り示される。分散サーバ負荷均衡システム100によ
り、ウェブベースのコンテンツ及びサービスは、クライ
アント”Z”102により表わされる多くのクライアン
トに、多くの独立したウェブ−サーバサイトからインタ
ーネット104を通して冗長に送られる。クライアント
102がウェブブラウザプログラムをロードしたとき、
例えばwww.alteon.com/products/index.htmlのようなユ
ニフォームリソースロケーション(URL)に入る。
均衡(distributed-server load-balancing)システムの
実施形態を表わし、ここに一般的な参照符号100によ
り示される。分散サーバ負荷均衡システム100によ
り、ウェブベースのコンテンツ及びサービスは、クライ
アント”Z”102により表わされる多くのクライアン
トに、多くの独立したウェブ−サーバサイトからインタ
ーネット104を通して冗長に送られる。クライアント
102がウェブブラウザプログラムをロードしたとき、
例えばwww.alteon.com/products/index.htmlのようなユ
ニフォームリソースロケーション(URL)に入る。
【0018】インターネット104上で使用されるIP
アドレスは32ビット長であるが、ほとんどのユーザ
は、彼らが加入するホストの数字のアドレスを覚えてい
ない。その代わりに人々は、ホストネームによる方がよ
り快適である。ほとんどのIPホストは、そのため、数
字のIPアドレス及びネームの両方を有している。これ
は人々にとっては便利である一方、ルーティングの目的
のためには、そのネームは数字のアドレスに逆に転換さ
れなくてはならない。インターネットホストは、トップ
レベルドメイン(top-level domain,TLD)、ドメイ
ン及び(必要に応じ)サブドメイン、及びホストネーム
を含む、階層状ネーミング構造(hierarchical naming s
tructure)を使用している。IP−アドレス空間、及び
全てのTCP/IP関連の番号は、インターネットアサ
インドナンバーズオーソリティ(Internet Assigned Nu
mbers Authority,IANA)により割り当てられ、維持
されている。ドメインネームは、TLDネーミングオー
ソリティにより割り当てられる;1998年4月まで、
インターネットネットワークインフォメーションセンタ
ー(Internet Network Information Center, Inte
rNIC)は、これらのネームの全般の機関であった
し、世界中のNICが米国以外のドメインを扱ってい
た。InterNICは、インターネット上のホストネ
ームとIP−アドレスとを両立させる分散データベース
である、ドメインネームシステム(DNS)の全般の調
整及び管理にも責任があった。
アドレスは32ビット長であるが、ほとんどのユーザ
は、彼らが加入するホストの数字のアドレスを覚えてい
ない。その代わりに人々は、ホストネームによる方がよ
り快適である。ほとんどのIPホストは、そのため、数
字のIPアドレス及びネームの両方を有している。これ
は人々にとっては便利である一方、ルーティングの目的
のためには、そのネームは数字のアドレスに逆に転換さ
れなくてはならない。インターネットホストは、トップ
レベルドメイン(top-level domain,TLD)、ドメイ
ン及び(必要に応じ)サブドメイン、及びホストネーム
を含む、階層状ネーミング構造(hierarchical naming s
tructure)を使用している。IP−アドレス空間、及び
全てのTCP/IP関連の番号は、インターネットアサ
インドナンバーズオーソリティ(Internet Assigned Nu
mbers Authority,IANA)により割り当てられ、維持
されている。ドメインネームは、TLDネーミングオー
ソリティにより割り当てられる;1998年4月まで、
インターネットネットワークインフォメーションセンタ
ー(Internet Network Information Center, Inte
rNIC)は、これらのネームの全般の機関であった
し、世界中のNICが米国以外のドメインを扱ってい
た。InterNICは、インターネット上のホストネ
ームとIP−アドレスとを両立させる分散データベース
である、ドメインネームシステム(DNS)の全般の調
整及び管理にも責任があった。
【0019】クライアント−Z 102では、ドメイン
ネームサーバの”getByHostname”照会が、ローカルド
メインネームサーバに実際に発行され、www.alteon.com
で使用するために登録された数字のインターネットプロ
トコルアドレス(IP−アドレス)を要求する。それぞ
れのローカルドメインネームサーバは、特定のドメイン
ネーム及びホストにサービスを提供するホストのための
IP−アドレスを、それが既に知っているかどうかを確
認する。それは、この情報を先立って必要とすること及
びローカルプライベートキャッシュメモリ中にそれが発
見した答を記憶させることにより、このことを知ること
ができよう。もしローカルドメインネームサーバが、要
求されたURLドメインネームに対するホストネームI
P−アドレスを知らないなら、それは、DNS階層中で
より高位のドメインネームサーバへ反復する照会を実行
するであろう。そのようなドメインネームサーバの照会
は、より高いレベルのドメインネームサーバによって答
えられるか、あるいはその要求は、分散サーバネットワ
ークスイッチサイト106、108、又は110の内の
1つに、最後には表面に浮かんでくるかのどちらかであ
ろう。
ネームサーバの”getByHostname”照会が、ローカルド
メインネームサーバに実際に発行され、www.alteon.com
で使用するために登録された数字のインターネットプロ
トコルアドレス(IP−アドレス)を要求する。それぞ
れのローカルドメインネームサーバは、特定のドメイン
ネーム及びホストにサービスを提供するホストのための
IP−アドレスを、それが既に知っているかどうかを確
認する。それは、この情報を先立って必要とすること及
びローカルプライベートキャッシュメモリ中にそれが発
見した答を記憶させることにより、このことを知ること
ができよう。もしローカルドメインネームサーバが、要
求されたURLドメインネームに対するホストネームI
P−アドレスを知らないなら、それは、DNS階層中で
より高位のドメインネームサーバへ反復する照会を実行
するであろう。そのようなドメインネームサーバの照会
は、より高いレベルのドメインネームサーバによって答
えられるか、あるいはその要求は、分散サーバネットワ
ークスイッチサイト106、108、又は110の内の
1つに、最後には表面に浮かんでくるかのどちらかであ
ろう。
【0020】IP−アドレスは、ルーティングの目的の
ために階層状であり、さらに2つのサブフィールドに分
けられている。ネットワーク識別子(Network Identifie
r,NET_ID)サブフィールドは、インターネットに
接続されたTCP/IPサブネットワークを識別する。
NET_IDは、ネットワーク間の高レベルのルーティ
ングのために使用され、カントリーコード、シティコー
ド又はエリアコードとほぼ同じ方法が電話ネットワーク
中で使用される。ホスト識別子(HOST_ID)サブ
フィールドは、サブネットワーク内の特定のホストを指
示する。
ために階層状であり、さらに2つのサブフィールドに分
けられている。ネットワーク識別子(Network Identifie
r,NET_ID)サブフィールドは、インターネットに
接続されたTCP/IPサブネットワークを識別する。
NET_IDは、ネットワーク間の高レベルのルーティ
ングのために使用され、カントリーコード、シティコー
ド又はエリアコードとほぼ同じ方法が電話ネットワーク
中で使用される。ホスト識別子(HOST_ID)サブ
フィールドは、サブネットワーク内の特定のホストを指
示する。
【0021】ほとんどのIPホストは、数字のIP−ア
ドレス及びネームを通常有する。ネームは、人々のため
の便宜として提供されるが、そのようなネームは、ルー
ティングの目的のためには数字のアドレスに逆に転換さ
れなくてはならない。インターネットホストは、トップ
レベルドメイン(top-level domain,TLD)、ドメイ
ン及び(必要に応じ)サブドメイン、及びホストネーム
を含む、階層状ネーミング構造(hierarchical naming s
tructure)を使用している。分散サーバネットワークス
イッチ106、108及び110は、分散サイトとして
編成され、ここでそれぞれは、例えばwww.alteon.comの
ようなサブドメインに対する正当ネームサーバ(Authori
tative Name Server)として働く。それぞれのそのよう
な分散サイトは、www.alteon.comに対応するIP−アド
レス識別を有するドメインネームサーバの照会に応答す
ることができる。
ドレス及びネームを通常有する。ネームは、人々のため
の便宜として提供されるが、そのようなネームは、ルー
ティングの目的のためには数字のアドレスに逆に転換さ
れなくてはならない。インターネットホストは、トップ
レベルドメイン(top-level domain,TLD)、ドメイ
ン及び(必要に応じ)サブドメイン、及びホストネーム
を含む、階層状ネーミング構造(hierarchical naming s
tructure)を使用している。分散サーバネットワークス
イッチ106、108及び110は、分散サイトとして
編成され、ここでそれぞれは、例えばwww.alteon.comの
ようなサブドメインに対する正当ネームサーバ(Authori
tative Name Server)として働く。それぞれのそのよう
な分散サイトは、www.alteon.comに対応するIP−アド
レス識別を有するドメインネームサーバの照会に応答す
ることができる。
【0022】TCP/IPプロトコルの一続きは、OS
Iトランスポート(OSI Transport)及びセッションレイ
ヤ(Session Layer)におおよそ対応する2つのプロトコ
ルを含む。これらのプロトコルは、トランスミッション
コントロールプロトコル(Transmission Control Protoc
ol)及びユーザデータグラムプロトコル(User Datagram
Protocol,UDP)と呼ばれる。個々のアプリケーション
は、TCP/UDPメッセージ中のポート識別子により
表わされる。ポート識別子及びIP−接続は、一緒にソ
ケットを形成する。接続のサーバ側上の周知のポート番
号は、ポート−20(FTPデータ転送)、ポート−2
1(FTPコントロール)、ポート−23(Telnet,電
話ネットワーク)、ポート−25(SMTP)、ポート
−43(whois,誰か)、ポート−70(Gopher,ゴーフ
ァー)、ポート−79(finger,指)、及びポート−8
0(HTTP)を含む。
Iトランスポート(OSI Transport)及びセッションレイ
ヤ(Session Layer)におおよそ対応する2つのプロトコ
ルを含む。これらのプロトコルは、トランスミッション
コントロールプロトコル(Transmission Control Protoc
ol)及びユーザデータグラムプロトコル(User Datagram
Protocol,UDP)と呼ばれる。個々のアプリケーション
は、TCP/UDPメッセージ中のポート識別子により
表わされる。ポート識別子及びIP−接続は、一緒にソ
ケットを形成する。接続のサーバ側上の周知のポート番
号は、ポート−20(FTPデータ転送)、ポート−2
1(FTPコントロール)、ポート−23(Telnet,電
話ネットワーク)、ポート−25(SMTP)、ポート
−43(whois,誰か)、ポート−70(Gopher,ゴーフ
ァー)、ポート−79(finger,指)、及びポート−8
0(HTTP)を含む。
【0023】図解の目的のため、分散サーバスイッチ1
08は、クライアント102により発せられたドメイン
ネームサーバ照会を受け取ると仮定する。本発明の実施
形態では、分散サーバスイッチ108は、仮想−IP
(VIP)を表わすIP−アドレスの一組を返すであろ
う。例えば、分散サーバスイッチ108は、URL照会
に、どれもが単一のURLに関連するウェブベースのコ
ンテンツ及びサービスの要求を満足する”192.168.13.2
0”、”162.113.25.28”及び”172.176.110.10”を含む
IP−アドレスの一組でもって応答することができよ
う。これらの数個のIP−アドレスのそれぞれは、例え
ば、分散サーバスイッチ106及び110によって表わ
されるような、地理的に異なったサーバに存在する。ク
ライアント102は、そのような応答を、それのローカ
ルドメインネームサーバ経由で受け取るであろう。そし
てクライアント102は、これらのIP−アドレスを使
用し、例えば分散サーバスイッチ106で実際に働いて
いるVIP−アドレスである”192.168.13.20”へのT
CPポート80接続を開くことができる。クライアント
102は、これが単なるVIPであることを知らず、ま
たスイッチ106に存在する”192.168.13.10”の実際
のIPアドレスを無視することができる。その後、www.
alteon.comウェブサイトを有するクライアント102に
より発せられたトラフィックは、分散サーバスイッチ1
06により扱われ、他の可能性のあるスイッチ108及
び110からオフロード(off-load)される。
08は、クライアント102により発せられたドメイン
ネームサーバ照会を受け取ると仮定する。本発明の実施
形態では、分散サーバスイッチ108は、仮想−IP
(VIP)を表わすIP−アドレスの一組を返すであろ
う。例えば、分散サーバスイッチ108は、URL照会
に、どれもが単一のURLに関連するウェブベースのコ
ンテンツ及びサービスの要求を満足する”192.168.13.2
0”、”162.113.25.28”及び”172.176.110.10”を含む
IP−アドレスの一組でもって応答することができよ
う。これらの数個のIP−アドレスのそれぞれは、例え
ば、分散サーバスイッチ106及び110によって表わ
されるような、地理的に異なったサーバに存在する。ク
ライアント102は、そのような応答を、それのローカ
ルドメインネームサーバ経由で受け取るであろう。そし
てクライアント102は、これらのIP−アドレスを使
用し、例えば分散サーバスイッチ106で実際に働いて
いるVIP−アドレスである”192.168.13.20”へのT
CPポート80接続を開くことができる。クライアント
102は、これが単なるVIPであることを知らず、ま
たスイッチ106に存在する”192.168.13.10”の実際
のIPアドレスを無視することができる。その後、www.
alteon.comウェブサイトを有するクライアント102に
より発せられたトラフィックは、分散サーバスイッチ1
06により扱われ、他の可能性のあるスイッチ108及
び110からオフロード(off-load)される。
【0024】それぞれのスイッチ106、108及び1
10のためのVIPの設定(set up)は、任意の1つへの
要求(request)がクライアント102に与えられている
同じデータに帰するように、それぞれ同じコンテンツ及
びアプリケーションへのクライアントのアクセスを可能
にしなければならない。そのため、利用可能なリソース
をユーザが必要とするサービスに分配する、ある手段を
確立する必要がある。そのような手段において考慮すべ
き要因は、関連する個々の分散サーバのVIPの健全
性、基本的なインターネットアサインドナンバーオーソ
リティ(IANA)が登録したクライアント及びサーバ
の位置、及び現時に測定された応答時間及びスループッ
トに従って利用可能なサーバのリストを含む。最も健全
で、より近くに位置し、良好な応答時間及びスループッ
トを示すようなサーバは、それらにより多くのトラフィ
ックが向けられるべきである。それらの対応するVIP
に応答することにより、非常にしばしば、このことは実
行される。
10のためのVIPの設定(set up)は、任意の1つへの
要求(request)がクライアント102に与えられている
同じデータに帰するように、それぞれ同じコンテンツ及
びアプリケーションへのクライアントのアクセスを可能
にしなければならない。そのため、利用可能なリソース
をユーザが必要とするサービスに分配する、ある手段を
確立する必要がある。そのような手段において考慮すべ
き要因は、関連する個々の分散サーバのVIPの健全
性、基本的なインターネットアサインドナンバーオーソ
リティ(IANA)が登録したクライアント及びサーバ
の位置、及び現時に測定された応答時間及びスループッ
トに従って利用可能なサーバのリストを含む。最も健全
で、より近くに位置し、良好な応答時間及びスループッ
トを示すようなサーバは、それらにより多くのトラフィ
ックが向けられるべきである。それらの対応するVIP
に応答することにより、非常にしばしば、このことは実
行される。
【0025】DNSは、インターネット上の各ドメイン
に対するホストネーム及びIP−アドレス情報の普通の
分散データベースである。各ドメインに対し、単一の正
当ネームサーバ(authoritative name server)がある。
やく12個のルートサーバ(root server)が、こららの
正当ネームサーバのすべてのリストを有する。ホストに
よりDNSに要求(request)がなされたとき、その要求
はローカルネームサーバに行く。もし、ローカルネーム
サーバのところでの情報が不十分あれば、正当ネームサ
ーバを見つけるための要求がルートへなされ、また情報
の要求(information request)は、そのネームサーバへ
送られる。ネームサーバは、以下のタイプの情報を含
む。
に対するホストネーム及びIP−アドレス情報の普通の
分散データベースである。各ドメインに対し、単一の正
当ネームサーバ(authoritative name server)がある。
やく12個のルートサーバ(root server)が、こららの
正当ネームサーバのすべてのリストを有する。ホストに
よりDNSに要求(request)がなされたとき、その要求
はローカルネームサーバに行く。もし、ローカルネーム
サーバのところでの情報が不十分あれば、正当ネームサ
ーバを見つけるための要求がルートへなされ、また情報
の要求(information request)は、そのネームサーバへ
送られる。ネームサーバは、以下のタイプの情報を含
む。
【0026】A−レコード:アドレスレコードは、ホス
トネームをIP−アドレスにマッピングする。
トネームをIP−アドレスにマッピングする。
【0027】PTR−レコード:ポインタレコードは、
IP−アドレスをホストネームにマッピングする。
IP−アドレスをホストネームにマッピングする。
【0028】NS−レコード:ネームサーバレコード
は、所定のドメインに対する正当ネームサーバを一覧に
して示す。
は、所定のドメインに対する正当ネームサーバを一覧に
して示す。
【0029】MX−レコード:メール交換レコードは、
所定のドメインに対するメールサーバを一覧にして示
す。
所定のドメインに対するメールサーバを一覧にして示
す。
【0030】クライアント102が失敗を突然経験する
ように指摘されたか、又はオーバーロードであるサーバ
スイッチが106,108又は110ならば、それ
は「"HTTP redirect"」を発行する。従って、クライア
ント102は、異なるサーバスイッチ106、108又
は110に向かうように命令される。「HTTP Request」
が、最大通信("MaxConns")又はもはやいなかるヘルス
リアルサーバもないVIPで到着するとき、「"HTTP re
direct"」は発行される。
ように指摘されたか、又はオーバーロードであるサーバ
スイッチが106,108又は110ならば、それ
は「"HTTP redirect"」を発行する。従って、クライア
ント102は、異なるサーバスイッチ106、108又
は110に向かうように命令される。「HTTP Request」
が、最大通信("MaxConns")又はもはやいなかるヘルス
リアルサーバもないVIPで到着するとき、「"HTTP re
direct"」は発行される。
【0031】図1の分散サーバロード平衡システム10
0は、VIPサイトに関するDNS要求に応答するよう
にドメインネームサーバを使用する。"www.alteon.com"
の例は、Alteonウェブ分散サーバに関する同じコンテン
ツに対するアクセスを備える米国を介して散乱した種々
のVIPを示す。スイッチが、VIPと関係して"www.a
lteon.com"を解決するためにドメインネームサーバName
Requestを受信するとき、次のコンテンツ要求に応答す
るために「ベストサイト」を適合する適当なドメインネ
ームサーバレスポンスで応答する。例えば、かかるベス
トサイトは、ユーザの最大の数で、最小の遅延を負荷す
るものを表す。最小のコストであるものとして応答する
ベストサイトを構成するような、他の標準も可能であ
る。
0は、VIPサイトに関するDNS要求に応答するよう
にドメインネームサーバを使用する。"www.alteon.com"
の例は、Alteonウェブ分散サーバに関する同じコンテン
ツに対するアクセスを備える米国を介して散乱した種々
のVIPを示す。スイッチが、VIPと関係して"www.a
lteon.com"を解決するためにドメインネームサーバName
Requestを受信するとき、次のコンテンツ要求に応答す
るために「ベストサイト」を適合する適当なドメインネ
ームサーバレスポンスで応答する。例えば、かかるベス
トサイトは、ユーザの最大の数で、最小の遅延を負荷す
るものを表す。最小のコストであるものとして応答する
ベストサイトを構成するような、他の標準も可能であ
る。
【0032】サイトの稼働状態及びスループットの測定
は、全ての他のピアリモートサイト106、108、及
び110で「L4ヘルス−チェッキング」(オプション
として内容確認で)の間に得られる。このようなもの
は、アプリケーションの使用可能性の状態を決定し、ま
た、各サイトのスループット性能を決定するのに使用さ
れる。
は、全ての他のピアリモートサイト106、108、及
び110で「L4ヘルス−チェッキング」(オプション
として内容確認で)の間に得られる。このようなもの
は、アプリケーションの使用可能性の状態を決定し、ま
た、各サイトのスループット性能を決定するのに使用さ
れる。
【0033】稼働状態、負荷、スループット情報を、サ
イト間で、周期的にもしくは所定の事象によって引き起
こされる時に交換することができる分散SLB状態プロ
トコルが、使用される。インターネットトポロジーアウ
ェアネスが本発明の実施例に含まれるのが好ましい。
イト間で、周期的にもしくは所定の事象によって引き起
こされる時に交換することができる分散SLB状態プロ
トコルが、使用される。インターネットトポロジーアウ
ェアネスが本発明の実施例に含まれるのが好ましい。
【0034】インターネットトポロジーアウェアネスに
関し、DNS/HTTPハンド−オフのために使用され
る特定のスイッチが、要求のソース_IPを調べ、世界
中のIP−アドレス空間を割り当てられたIANAに基
づいて「最良の」サーバーで応答する。外部の「加入者
データ−ベース」に、登録されたユーザーネットワーク
がどこに位置するかを記述する必要な両の細目を提供す
るように要求しても良い。この情報を、インターネット
割り当て番号局(Internet Assigned NumbersAuthorit
y)及びWHOISデーターベースで見つけることがで
きる。
関し、DNS/HTTPハンド−オフのために使用され
る特定のスイッチが、要求のソース_IPを調べ、世界
中のIP−アドレス空間を割り当てられたIANAに基
づいて「最良の」サーバーで応答する。外部の「加入者
データ−ベース」に、登録されたユーザーネットワーク
がどこに位置するかを記述する必要な両の細目を提供す
るように要求しても良い。この情報を、インターネット
割り当て番号局(Internet Assigned NumbersAuthorit
y)及びWHOISデーターベースで見つけることがで
きる。
【0035】図2を、環境200を監視する分散された
サイトを図示するのを助けるのに使用する。典型的なメ
インコンテンツサーバサイト202は、例えば、定義さ
れたリモートサーバ204,206,208,210及
び212のような、分配されたサイトスイッチで稼働す
るVIPの稼働に対応する定義されたREAL SERVERのセ
ットにアクセスする。各メインサイト202は、周期的
なヘルスと、各定義されたリモートサーバのスループッ
トチェックである。そして、各スイッチは、分配された
サイトスイッチにおけるVIPの稼働に対応する各々の
その定義されたリモートREAL SERVERをテストする。各
リモートサーバ204,206,208,210及び2
12に対する構成可能な反復ヘルスチェックを実行する
ことによって、メインサイト202は、平均応答時間
と、ハンド・オフに関する準備におけるコンテンツの可
用性とを学習することができる。
サイトを図示するのを助けるのに使用する。典型的なメ
インコンテンツサーバサイト202は、例えば、定義さ
れたリモートサーバ204,206,208,210及
び212のような、分配されたサイトスイッチで稼働す
るVIPの稼働に対応する定義されたREAL SERVERのセ
ットにアクセスする。各メインサイト202は、周期的
なヘルスと、各定義されたリモートサーバのスループッ
トチェックである。そして、各スイッチは、分配された
サイトスイッチにおけるVIPの稼働に対応する各々の
その定義されたリモートREAL SERVERをテストする。各
リモートサーバ204,206,208,210及び2
12に対する構成可能な反復ヘルスチェックを実行する
ことによって、メインサイト202は、平均応答時間
と、ハンド・オフに関する準備におけるコンテンツの可
用性とを学習することができる。
【0036】これらのコンテンツヘルスチェックは、ヘ
ルスチェックの全ての反復に関して、開始時間から終了
時間まで、測定されるのが好ましい。サイト及びスイッ
チは、相互変換可能に使用されうる。サイトあたりのあ
るスイッチは、この例において仮定される。
ルスチェックの全ての反復に関して、開始時間から終了
時間まで、測定されるのが好ましい。サイト及びスイッ
チは、相互変換可能に使用されうる。サイトあたりのあ
るスイッチは、この例において仮定される。
【0037】図2において、分配されたサーバスイッチ
202は、その好ましいハンド・オフサイトが、優先順
に、定義されたリモートサーバ210,204,20
6,208であるように決定されうる。定義されたリモ
ートサーバ210の900msec応答は、他のより遅
い応答よりもより魅力的である。各リモートサーバ21
0,204,206,208の応答時間は、時間重み平
均としてメインサイト202で記録される。この情報は
また、分配されたサイトステータスプロトコルを使用し
て他の全てのスイッチに各スイッチによって連絡され
る。互いのスイッチは、その定義されたリモートリアル
サーバの各々に関して応答時間とスループットテストを
行い、テストの開始からテストの終了までの合計のレス
ポンスインターバルを計算する。
202は、その好ましいハンド・オフサイトが、優先順
に、定義されたリモートサーバ210,204,20
6,208であるように決定されうる。定義されたリモ
ートサーバ210の900msec応答は、他のより遅
い応答よりもより魅力的である。各リモートサーバ21
0,204,206,208の応答時間は、時間重み平
均としてメインサイト202で記録される。この情報は
また、分配されたサイトステータスプロトコルを使用し
て他の全てのスイッチに各スイッチによって連絡され
る。互いのスイッチは、その定義されたリモートリアル
サーバの各々に関して応答時間とスループットテストを
行い、テストの開始からテストの終了までの合計のレス
ポンスインターバルを計算する。
【0038】例えば、HTTP,FTP,NNTP,D
NS,SMTP及びPOP3のようなコンテンツヘルス
チェックサポートを有するプロトコル及びアプリケーシ
ョンに関して、コンテンツは、Adminによって定義され
た、例えばURL,ファイルネーム等のようなコンテン
ツコンフィギュレーションに基づいて反復的にアクセス
されうる。コンテンツヘルスチェックでサポートされて
いないプロトコル及びアプリケーションに関して、又
は、コンテンツコンフィギュレーションがまだ定義され
ていない場合において、TCO OPEN/CLOSE接続プロセス
は、サーバロード平衡に関するほとんど同じ情報を作り
出すように実行されうる。
NS,SMTP及びPOP3のようなコンテンツヘルス
チェックサポートを有するプロトコル及びアプリケーシ
ョンに関して、コンテンツは、Adminによって定義され
た、例えばURL,ファイルネーム等のようなコンテン
ツコンフィギュレーションに基づいて反復的にアクセス
されうる。コンテンツヘルスチェックでサポートされて
いないプロトコル及びアプリケーションに関して、又
は、コンテンツコンフィギュレーションがまだ定義され
ていない場合において、TCO OPEN/CLOSE接続プロセス
は、サーバロード平衡に関するほとんど同じ情報を作り
出すように実行されうる。
【0039】図2では、分配されたサーバスイッチ10
6に対する4つの分配されたサイトのセットがある。ヘ
ルス/スループットチェックは、分配されたサイトVI
Pに応答して各々定義されたリモートサーバに関して行
われる。各サイトで対応するリモートリアルサーバを有
する分配サーバスイッチ106で定義された5つのVI
Pがあるならば、分配されたサーバスイッチ106でス
イッチは、(おのおの5つのリモートVIPを備える、
4つの分配されたサイト)ヘルスチェックインターバル
にわたって20のヘルス/スループットチェックをする
必要がある。
6に対する4つの分配されたサイトのセットがある。ヘ
ルス/スループットチェックは、分配されたサイトVI
Pに応答して各々定義されたリモートサーバに関して行
われる。各サイトで対応するリモートリアルサーバを有
する分配サーバスイッチ106で定義された5つのVI
Pがあるならば、分配されたサーバスイッチ106でス
イッチは、(おのおの5つのリモートVIPを備える、
4つの分配されたサイト)ヘルスチェックインターバル
にわたって20のヘルス/スループットチェックをする
必要がある。
【0040】リアルサーバヘルスは、リアルサーバに構
成されたサービスに対する一連のTCP−SYN要求を
介してテスト装置において監視される。これらの要求
は、デフォルトによって数秒ごとに行われる。どんな反
応の遅いサーバでも、サーバが「ダウン」を宣言する
か、応答可能になるまで、反復的に要求を受信する。
成されたサービスに対する一連のTCP−SYN要求を
介してテスト装置において監視される。これらの要求
は、デフォルトによって数秒ごとに行われる。どんな反
応の遅いサーバでも、サーバが「ダウン」を宣言する
か、応答可能になるまで、反復的に要求を受信する。
【0041】別の考えは、ヘルスチェック中に個々のス
イッチがリモートサーバに届かないならば、個々のスイ
ッチがすべきであるということである。この状況が生じ
たとき、他のスイッチにもはや接続することができない
スイッチは、(a)接続ハンド・オフに関してサーバスイ
ッチがもはやふさわしくないと判断されるべきであり、
ドメインネームサーバ応答又は「HTTP転送」に関す
る目標としてリモートサーバのVIPを使用して停止す
べきであり、(b)サーバスイッチが応答可能でない他の
全ての分配されたサイトに知らせるために、分配された
サイトステートプロトコル(DSSP)トリガー更新を
送信すべきである。他の全てのサイトは、次いで、サー
バスイッチが応答可能か、それに応じて作動するかどう
か判断する。
イッチがリモートサーバに届かないならば、個々のスイ
ッチがすべきであるということである。この状況が生じ
たとき、他のスイッチにもはや接続することができない
スイッチは、(a)接続ハンド・オフに関してサーバスイ
ッチがもはやふさわしくないと判断されるべきであり、
ドメインネームサーバ応答又は「HTTP転送」に関す
る目標としてリモートサーバのVIPを使用して停止す
べきであり、(b)サーバスイッチが応答可能でない他の
全ての分配されたサイトに知らせるために、分配された
サイトステートプロトコル(DSSP)トリガー更新を
送信すべきである。他の全てのサイトは、次いで、サー
バスイッチが応答可能か、それに応じて作動するかどう
か判断する。
【0042】分配された分配サーバステートプロトコル
(DSSP)は、あるサイトから他の分配された分配サ
ーバごとにステータス及びヘルス情報を連絡するのに使
用される。プロトコルは、(a)これが通常及び周期的な
UPDATEか、又は、これがEVENT通知であるか
?、(b)VIPハンド・オフオーダされたリスト及び重
み付けされた平均応答時間、(c)VIPあたりの利用可
能な接続のような分配されたサーバ容量を残し、スイッ
チにおけるメモリリソース可用性を残すことを判断する
能力である。
(DSSP)は、あるサイトから他の分配された分配サ
ーバごとにステータス及びヘルス情報を連絡するのに使
用される。プロトコルは、(a)これが通常及び周期的な
UPDATEか、又は、これがEVENT通知であるか
?、(b)VIPハンド・オフオーダされたリスト及び重
み付けされた平均応答時間、(c)VIPあたりの利用可
能な接続のような分配されたサーバ容量を残し、スイッ
チにおけるメモリリソース可用性を残すことを判断する
能力である。
【0043】通常の周期的なリアルサーバヘルスチェッ
クプロトコルが、サイトが応答可能であるか否かを判断
するので、「keep-alive」又は「hello-are-you-there
?」プロトコルとしてDSSPを使用する必要がない。
クプロトコルが、サイトが応答可能であるか否かを判断
するので、「keep-alive」又は「hello-are-you-there
?」プロトコルとしてDSSPを使用する必要がない。
【0044】表1は、図2と同様な、サイトあたり単一
のVIPを備えるサイトA−Fを備える仮定のネットワ
ークにおけるシミュレーションされた応答時間を示す。
時間は、各々のサイトの点から見たものである。本発明
の実施形態では、表1によって表されたものと同様の情
報の表は、DSSPを使用するサイトの間で通信され
る。各受信サイトは、後で使用するためにVIPハンド
・オフオーダーされたリストを生成するためにスループ
ット数の比較を行う。各サイトA−Fでの各スイッチ
は、テストされる分配されたサーバがどんなヘルスチェ
ックにも応答しないならば、テストサイトの透視から
「ダウン」していると判断できる状況を除いて、同じハ
ンド・オフテーブルを計算する。
のVIPを備えるサイトA−Fを備える仮定のネットワ
ークにおけるシミュレーションされた応答時間を示す。
時間は、各々のサイトの点から見たものである。本発明
の実施形態では、表1によって表されたものと同様の情
報の表は、DSSPを使用するサイトの間で通信され
る。各受信サイトは、後で使用するためにVIPハンド
・オフオーダーされたリストを生成するためにスループ
ット数の比較を行う。各サイトA−Fでの各スイッチ
は、テストされる分配されたサーバがどんなヘルスチェ
ックにも応答しないならば、テストサイトの透視から
「ダウン」していると判断できる状況を除いて、同じハ
ンド・オフテーブルを計算する。
【0045】表1 ---------------------テストをするサイト-----------
------- (ミリ秒における平均遅延時間) これらの測定によりサイトAでは、サイトDが高いスル
ープットであるように見える。サイトBは、高いスルー
プットを有するようにサイトCが見え、サイトC及びサ
イトEはサイトFが高いスループットを有するように判
断する。
------- (ミリ秒における平均遅延時間) これらの測定によりサイトAでは、サイトDが高いスル
ープットであるように見える。サイトBは、高いスルー
プットを有するようにサイトCが見え、サイトC及びサ
イトEはサイトFが高いスループットを有するように判
断する。
【0046】表2は、表1で測定された、各サイトのオ
ーダされたハンド・オフ・プリファレンスの結果であ
る。この情報が、サイトの間で交換されるとき、各サイ
トは、各サイトが最初のプリファレンス、第2のプリフ
ァレンスなどとなるのにどれだけの時間がかかるか計算
する。
ーダされたハンド・オフ・プリファレンスの結果であ
る。この情報が、サイトの間で交換されるとき、各サイ
トは、各サイトが最初のプリファレンス、第2のプリフ
ァレンスなどとなるのにどれだけの時間がかかるか計算
する。
【0047】表2 ------------------サイトプリファレンス選択--------
---------
---------
【0048】表2において、サイトAはある例では第1
のプリファレンスである。サイトBは、ある例では第1
のプリファレンスである。サイトCはある例では第1の
プリファレンスである。サイトDはある例では第1のプ
リファレンスである。サイトEはある例では第1のプリ
ファレンスである。サイトEは決して現れない。そし
て、サイトFはある例では第1のプリファレンスであ
る。第2行では、A=1,B=0,C=1,D=0,E
=2,F=2を生成する。
のプリファレンスである。サイトBは、ある例では第1
のプリファレンスである。サイトCはある例では第1の
プリファレンスである。サイトDはある例では第1のプ
リファレンスである。サイトEはある例では第1のプリ
ファレンスである。サイトEは決して現れない。そし
て、サイトFはある例では第1のプリファレンスであ
る。第2行では、A=1,B=0,C=1,D=0,E
=2,F=2を生成する。
【0049】表3:静的重みテーブル DNS/HTTP転送ハンド・オフ重み(Traff Dist
付)
付)
【0050】表3の所定の重みの列を参照すると、各最
初の位置の外観は、第3の位置の外観の重みの4倍受信
するのが好ましい。各第2の位置の外観は、第3の位置
の外観の重みの2倍受信する。第4から第6の位置の外
観は、重みなく受信する。従って、本発明のアルゴリズ
ムの実施形態は、表4に示したように構成されうる。
初の位置の外観は、第3の位置の外観の重みの4倍受信
するのが好ましい。各第2の位置の外観は、第3の位置
の外観の重みの2倍受信する。第4から第6の位置の外
観は、重みなく受信する。従って、本発明のアルゴリズ
ムの実施形態は、表4に示したように構成されうる。
【0051】表4
【0052】かかる方法を使用する際に種々の利点があ
る。最も良いサイトは一般的に、他のサイトよりもより
多く通信を受信するが、より多くの通信は受信しない。
発生するいかなるハンド・オフもトップ2乃至3のサイ
トにわたる平均であるのが好ましく、静的ハンド・オフ
重みを調整することによって調整可能である。全ての他
のサイトによって不十分に実行されるようなサイトは、
少ししか受信せず、又は全くハンド・オフしない。WA
Nリンク、サーバなどを含む全てのサイトが上手く実行
するならば、各サイトが時間にわたって等しいトラフィ
ックの分配を受信しているようなものである。
る。最も良いサイトは一般的に、他のサイトよりもより
多く通信を受信するが、より多くの通信は受信しない。
発生するいかなるハンド・オフもトップ2乃至3のサイ
トにわたる平均であるのが好ましく、静的ハンド・オフ
重みを調整することによって調整可能である。全ての他
のサイトによって不十分に実行されるようなサイトは、
少ししか受信せず、又は全くハンド・オフしない。WA
Nリンク、サーバなどを含む全てのサイトが上手く実行
するならば、各サイトが時間にわたって等しいトラフィ
ックの分配を受信しているようなものである。
【0053】テーブルIIIのような計算されたハンドオ
フテーブルは、もっぱら、DNS応答の順序付けや「H
TTPリダイレクト(転送)」プリファレンス(優先)
に使用される。「HTTPリダイレクト」が呼び出され
ないときにTCP接続リクエストがVIPへ送られてき
た場合、それは使用されない。
フテーブルは、もっぱら、DNS応答の順序付けや「H
TTPリダイレクト(転送)」プリファレンス(優先)
に使用される。「HTTPリダイレクト」が呼び出され
ないときにTCP接続リクエストがVIPへ送られてき
た場合、それは使用されない。
【0054】モニタリング・ハンドオフ交換プロセスに
3つのサイト若しくはそれより少ないサイトしか含まれ
ていないときは、ハンドオフの決定におけるグラニュラ
リティの貧弱さが問題になることがある。このような場
合、最も極端な場合を除けば、「最良」対「最悪」サイ
トを正確に決定するに十分なスループットデータサンプ
ルは存在しない。このような状況におけるこの問題を緩
和するため、スイッチ内の制御や同調可能パラメータが
含まれていなければならない。多くの接続を受け入れる
ことができるサイトは、多くの接続を受け取るために、
あるテンデンシー(性癖)を有する。
3つのサイト若しくはそれより少ないサイトしか含まれ
ていないときは、ハンドオフの決定におけるグラニュラ
リティの貧弱さが問題になることがある。このような場
合、最も極端な場合を除けば、「最良」対「最悪」サイ
トを正確に決定するに十分なスループットデータサンプ
ルは存在しない。このような状況におけるこの問題を緩
和するため、スイッチ内の制御や同調可能パラメータが
含まれていなければならない。多くの接続を受け入れる
ことができるサイトは、多くの接続を受け取るために、
あるテンデンシー(性癖)を有する。
【0055】DSSPトリガ型更新は、通常の更新が有
する全ての情報を含んでいるのが好ましいが、これらの
トリガ型更新は、あるスイッチが遠隔サーバともはや通
信をすることができないときに、或いは、全てのサーバ
がそれらの各MaxConnsに存在し、リアルサーバ
をVIPのために利用することができない等のように、
あるスイッチがローカルリソースコンストレイント(局
部資源制約)を被ったときに、そのスイッチから他の全
てのスイッチへ直ちに送信される。
する全ての情報を含んでいるのが好ましいが、これらの
トリガ型更新は、あるスイッチが遠隔サーバともはや通
信をすることができないときに、或いは、全てのサーバ
がそれらの各MaxConnsに存在し、リアルサーバ
をVIPのために利用することができない等のように、
あるスイッチがローカルリソースコンストレイント(局
部資源制約)を被ったときに、そのスイッチから他の全
てのスイッチへ直ちに送信される。
【0056】DSSP更新の例を示すため、サイトAは
5つのピア(同一層内の)サイトB〜Fを有する。各サ
イトA〜Fは2つのVIPを実行し、また、各サイトと
互いにピアされている(同一の層内とされている)。セ
ッションハンドオフ分散型サーバの決定のため、各サイ
トのスイッチは、各遠隔VIP/局部VIP結合につい
ての各マッチング(整合)ドメインネームのために、順
序付けされたハンドオフテーブルを計算する。各スイッ
チは、“www.Alteon.com”を表示するVIPを伝達
し、エントリが、各VIPの試験応答性に基づいて「計
算されたハンドオフテーブル」に現れる。“www.Alteo
n.com”のような所定のドメインネームのため、順序付
けされたハンドオフテーブルが各スイッチによって構築
されるのが好ましい。ハンドオフテーブルはその後、テ
ーブルを構築するためのドメインネームに関するドメイ
ンネームサーバリクエストがスイッチによって受け取ら
れたときに、調査される。各スイッチは、本明細書のテ
ーブルに示されているように、計算された重み値に基づ
いて遠隔リアルサーバの重みを動的に更新する。“ww
w.Alteon.com”についてのドメインネームサーバリク
エストをいずれかのスイッチが受け取ったとき、そのス
イッチは、現在の重みに基づいて「次に好適の」遠隔サ
ーバに対応するIPアドレスを用いて応答する。分散型
サーバFに対応するVIPは、大体、リクエストの25
%を受け取る。換言すれば、いずれかのサーバが受け取
っている時間の25%はドメインネームサーバリクエス
トである、ということであり、そのスイッチは分散型サ
ーバのVIPアドレスを用いて応答する。 テーブルV:順序付けされたハンドオフ重みテーブル DNS/HTTPリダイレクトハンドオフ重み(トラフ
ィック識別を有する)
5つのピア(同一層内の)サイトB〜Fを有する。各サ
イトA〜Fは2つのVIPを実行し、また、各サイトと
互いにピアされている(同一の層内とされている)。セ
ッションハンドオフ分散型サーバの決定のため、各サイ
トのスイッチは、各遠隔VIP/局部VIP結合につい
ての各マッチング(整合)ドメインネームのために、順
序付けされたハンドオフテーブルを計算する。各スイッ
チは、“www.Alteon.com”を表示するVIPを伝達
し、エントリが、各VIPの試験応答性に基づいて「計
算されたハンドオフテーブル」に現れる。“www.Alteo
n.com”のような所定のドメインネームのため、順序付
けされたハンドオフテーブルが各スイッチによって構築
されるのが好ましい。ハンドオフテーブルはその後、テ
ーブルを構築するためのドメインネームに関するドメイ
ンネームサーバリクエストがスイッチによって受け取ら
れたときに、調査される。各スイッチは、本明細書のテ
ーブルに示されているように、計算された重み値に基づ
いて遠隔リアルサーバの重みを動的に更新する。“ww
w.Alteon.com”についてのドメインネームサーバリク
エストをいずれかのスイッチが受け取ったとき、そのス
イッチは、現在の重みに基づいて「次に好適の」遠隔サ
ーバに対応するIPアドレスを用いて応答する。分散型
サーバFに対応するVIPは、大体、リクエストの25
%を受け取る。換言すれば、いずれかのサーバが受け取
っている時間の25%はドメインネームサーバリクエス
トである、ということであり、そのスイッチは分散型サ
ーバのVIPアドレスを用いて応答する。 テーブルV:順序付けされたハンドオフ重みテーブル DNS/HTTPリダイレクトハンドオフ重み(トラフ
ィック識別を有する)
【0057】順序付けされたハンドオフテーブル、即
ち、テーブルVでは、サイトCは0の重みを有する。こ
のVIPは、このVIPに送信されるいずれのハンドオ
フリクエストをも有してはならない。この例では、サイ
トA、BおよびEがハンドオフの大部分を受け取る。
ち、テーブルVでは、サイトCは0の重みを有する。こ
のVIPは、このVIPに送信されるいずれのハンドオ
フリクエストをも有してはならない。この例では、サイ
トA、BおよびEがハンドオフの大部分を受け取る。
【0058】セションハンドオフ実行のため、スイッチ
は、自身がホストになっている(hosting)ドメインネ
ームについてのドメインネームサーバリクエストを受け
取ったときに、ハンドオフ重みやアベイラビリティ(可
用性)等に基づいて、それらのドメインをロードバラン
ス(負荷平衡化)しているスイッチの適当なIPアドレ
スを用いて応答する。一般に、近くのサーバがダウンし
ているかまたはオーバーロードしていない場合には、あ
る領域内のユーザがその領域内の若しくはその領域付近
のサーバと関連付けられているときに最良であることが
好ましい。例えば、“www.Alteon.com”に関するホス
トコンテント(内容)がインストールされた5つのサイ
トが全世界、即ち、サンジョーズ(西アメリカ)、アト
ランタ(東アメリカ)、エクアドル(南アメリカ)、パ
リ(フランス)、東京(日本)に存在しているものとす
る。ヨーロッパのユーザは、パリのサイトによってサー
ビスを受けるのが好ましく、チリのユーザは、エクアド
ルのサイトによってサービスを受けるのが好ましい等で
ある。日本のユーザがコンテントのためにはるばるアト
ランタのサイトへやって来たと仮定すると、多くの他の
ユーザがそこから利益を受けることができるような帯域
幅を浪費させ、また、このようなサービスは、直接的に
は、日本のユーザにも不必要な応答遅延を生じさせるも
のとなる。
は、自身がホストになっている(hosting)ドメインネ
ームについてのドメインネームサーバリクエストを受け
取ったときに、ハンドオフ重みやアベイラビリティ(可
用性)等に基づいて、それらのドメインをロードバラン
ス(負荷平衡化)しているスイッチの適当なIPアドレ
スを用いて応答する。一般に、近くのサーバがダウンし
ているかまたはオーバーロードしていない場合には、あ
る領域内のユーザがその領域内の若しくはその領域付近
のサーバと関連付けられているときに最良であることが
好ましい。例えば、“www.Alteon.com”に関するホス
トコンテント(内容)がインストールされた5つのサイ
トが全世界、即ち、サンジョーズ(西アメリカ)、アト
ランタ(東アメリカ)、エクアドル(南アメリカ)、パ
リ(フランス)、東京(日本)に存在しているものとす
る。ヨーロッパのユーザは、パリのサイトによってサー
ビスを受けるのが好ましく、チリのユーザは、エクアド
ルのサイトによってサービスを受けるのが好ましい等で
ある。日本のユーザがコンテントのためにはるばるアト
ランタのサイトへやって来たと仮定すると、多くの他の
ユーザがそこから利益を受けることができるような帯域
幅を浪費させ、また、このようなサービスは、直接的に
は、日本のユーザにも不必要な応答遅延を生じさせるも
のとなる。
【0059】それゆえ、どんなセッションハンド・オフ
を実行する前にもユーザ要求の地理的ソースを最終的に
決定するために重み付けをすることがスイッチに関して
重要である。スイッチが、構成されたドメインに関する
ドメインネームサーバ要求を受信するとき、要求、及び
IANAから種々の地域の登記に発行されたIPアドレ
スブロックを備えるそれに全体的に関するソースIPア
ドレスを調査すべきである。表4は、種々の地域の登記
に関するアドレスブロック割り当てのいくつかを示し、
それらはそれぞれ地理的なドメインである。 表VI
を実行する前にもユーザ要求の地理的ソースを最終的に
決定するために重み付けをすることがスイッチに関して
重要である。スイッチが、構成されたドメインに関する
ドメインネームサーバ要求を受信するとき、要求、及び
IANAから種々の地域の登記に発行されたIPアドレ
スブロックを備えるそれに全体的に関するソースIPア
ドレスを調査すべきである。表4は、種々の地域の登記
に関するアドレスブロック割り当てのいくつかを示し、
それらはそれぞれ地理的なドメインである。 表VI
【0060】表VIのエクステンションは、本発明の各ス
イッチの実施例がアクセスできるデーターベース形式で
提供されるのが好ましい。ソースネットワークは、12
4−ビットIPサブネット深度に変換されるのが好まし
い。使用されるデーターベースは、IANA「WHOI
S」データベースから得られるのが好ましい。スイッチ
においてこのような表の情報を使用することによって、
ドメインネームサーバーが、ドメインネームサーバーレ
スポンダーは、要求に関して大よその地理的な決定をす
ることが可能となる。もし、ドメインネームサーバー要
求が211.123.11.20であるならば、要求しているホスト
は環太平洋地域ののいずれかに位置し、203、204、21
1、212のいずれかで始まるサイトに向けられるべきであ
る。もし、分散サイトVIPのいずれかが地理的に異な
ったネットワークにあるならば、スイッチは、全ドメイ
ンネームサーバーが応答する間、この表の情報を使用す
るのが好ましい。
イッチの実施例がアクセスできるデーターベース形式で
提供されるのが好ましい。ソースネットワークは、12
4−ビットIPサブネット深度に変換されるのが好まし
い。使用されるデーターベースは、IANA「WHOI
S」データベースから得られるのが好ましい。スイッチ
においてこのような表の情報を使用することによって、
ドメインネームサーバーが、ドメインネームサーバーレ
スポンダーは、要求に関して大よその地理的な決定をす
ることが可能となる。もし、ドメインネームサーバー要
求が211.123.11.20であるならば、要求しているホスト
は環太平洋地域ののいずれかに位置し、203、204、21
1、212のいずれかで始まるサイトに向けられるべきであ
る。もし、分散サイトVIPのいずれかが地理的に異な
ったネットワークにあるならば、スイッチは、全ドメイ
ンネームサーバーが応答する間、この表の情報を使用す
るのが好ましい。
【0061】ピアハンド−オフプロセスでは、スイッチ
は、特定のVIPドメインネームのドメインネームサー
バールックアップ要求を受信する。スイッチは、ドメイ
ンネームサーバー要求のソースIPアドレスを調べ、ユ
ーザーのIPアドレスを調べ、そのユーザーに地理的に
近いサーバーサイトがあるかどうかを決定する。スイッ
チは、ドメインに対応する順序づけられたハンド−オフ
表を調べる。スイッチは、(a)ドメインネームサーバ
ー要求ソースと比較されたリモートサーバー位置、
(b)リモートサーバー重み、(c)先のハンド−オフ
を体験したリモートサーバーに基づいて、好ましく、次
のリモートサーバー(もしくはそれ自体のVIP)を選
ぶ。そして、スイッチは、ドメインネームサーバー応答
を順序付けられたリストのIPアドレスと共にクライア
ントドメインネームサーバーに返す。
は、特定のVIPドメインネームのドメインネームサー
バールックアップ要求を受信する。スイッチは、ドメイ
ンネームサーバー要求のソースIPアドレスを調べ、ユ
ーザーのIPアドレスを調べ、そのユーザーに地理的に
近いサーバーサイトがあるかどうかを決定する。スイッ
チは、ドメインに対応する順序づけられたハンド−オフ
表を調べる。スイッチは、(a)ドメインネームサーバ
ー要求ソースと比較されたリモートサーバー位置、
(b)リモートサーバー重み、(c)先のハンド−オフ
を体験したリモートサーバーに基づいて、好ましく、次
のリモートサーバー(もしくはそれ自体のVIP)を選
ぶ。そして、スイッチは、ドメインネームサーバー応答
を順序付けられたリストのIPアドレスと共にクライア
ントドメインネームサーバーに返す。
【0062】スイッチが、スイッチVIPへの「TCP
SYN」を受信する時、それは、パケットを受け取る
か、もしくは、もし、ローカルVIPが過負荷ならば、
パケットを拒絶する。もし、拒絶ならば、スイッチは、
このドメインの順序付けられたハンド−オフ表を調べ、
(a)ドメインネームサーバー要求ソースと比較された
リモートサーバー位置、(b)各リモートサーバーの重
み、(c)先のハンド−オフで識別されたリモートサー
バーに基づいて、好ましく、次のリモートサーバーもし
くはそれ自体のVIPを選ぶ。スイッチは、負荷及び他
のサイトの使用可能性に応じて、「HTTPリダイレク
ト」をクライアントに返すか、要求を捨てる。
SYN」を受信する時、それは、パケットを受け取る
か、もしくは、もし、ローカルVIPが過負荷ならば、
パケットを拒絶する。もし、拒絶ならば、スイッチは、
このドメインの順序付けられたハンド−オフ表を調べ、
(a)ドメインネームサーバー要求ソースと比較された
リモートサーバー位置、(b)各リモートサーバーの重
み、(c)先のハンド−オフで識別されたリモートサー
バーに基づいて、好ましく、次のリモートサーバーもし
くはそれ自体のVIPを選ぶ。スイッチは、負荷及び他
のサイトの使用可能性に応じて、「HTTPリダイレク
ト」をクライアントに返すか、要求を捨てる。
【0063】スイッチが、ドメインネームサーバー応答
を出す時、それは、設定可能なドメインネームサーバー
TTL値でそのようにし、ダウンストリームドメインネ
ームサーバーが、長時間、サーバースイッチのIPアド
レスをキャッシュしないことを確実にする。
を出す時、それは、設定可能なドメインネームサーバー
TTL値でそのようにし、ダウンストリームドメインネ
ームサーバーが、長時間、サーバースイッチのIPアド
レスをキャッシュしないことを確実にする。
【0064】分散負荷バランシングパラメーターに関
し、各スイッチはスイッチ−ワイド分散SLB−パラメ
ータで構成されて、その分散サイトを識別するのが好ま
しい。例えば、全ての他のスイッチの管理IP−アドレ
スのリストによって構成される。
し、各スイッチはスイッチ−ワイド分散SLB−パラメ
ータで構成されて、その分散サイトを識別するのが好ま
しい。例えば、全ての他のスイッチの管理IP−アドレ
スのリストによって構成される。
【0065】様々な調整可能なパラメータが、本発明の
実施例に含まれるのが好ましい。スイッチあたり8つの
設定可能な分散サイトを有する分散サイトが、リモート
スイッチのIP−アドレスで構成される。これらのサイ
トの各々は、リモートリアルサーバー(VIPの)が存
在する潜在的なハンド−オフサイトとしてスイッチによ
って認識され得る。分散−サーバー状態プロトコルイン
ターバルは、スイッチが、どのくらい頻繁に定期的なD
SSPアップデートを通知するかを表す。1分のデフォ
ルトで1−120分の範囲が選ばれ、個々のサイト毎に
変えられる。ドメインネームサーバーTTLは、ドメイ
ンネームサーバー要求に応答する時に使用されるべきT
TL−値を表す。1分のデフォルトで0−225分の範
囲が選ばれる。分散SLBオン/オフ制御に関し、「H
TTPリダイレクト」オプションを使用でき、デフォル
トを「オン」として「オン/オフ」にセットできる。ま
た、「UseDNSRespond」オプションを使用
でき、デフォルトを「オン」として「オン/オフ」にセ
ットできる。順序づけられたハンド−オフ重み(1−1
6にインデックス付けされた)は1−64の値を有する
ことができ、順序づけられたハンド−オフリストを計算
する間考慮される。
実施例に含まれるのが好ましい。スイッチあたり8つの
設定可能な分散サイトを有する分散サイトが、リモート
スイッチのIP−アドレスで構成される。これらのサイ
トの各々は、リモートリアルサーバー(VIPの)が存
在する潜在的なハンド−オフサイトとしてスイッチによ
って認識され得る。分散−サーバー状態プロトコルイン
ターバルは、スイッチが、どのくらい頻繁に定期的なD
SSPアップデートを通知するかを表す。1分のデフォ
ルトで1−120分の範囲が選ばれ、個々のサイト毎に
変えられる。ドメインネームサーバーTTLは、ドメイ
ンネームサーバー要求に応答する時に使用されるべきT
TL−値を表す。1分のデフォルトで0−225分の範
囲が選ばれる。分散SLBオン/オフ制御に関し、「H
TTPリダイレクト」オプションを使用でき、デフォル
トを「オン」として「オン/オフ」にセットできる。ま
た、「UseDNSRespond」オプションを使用
でき、デフォルトを「オン」として「オン/オフ」にセ
ットできる。順序づけられたハンド−オフ重み(1−1
6にインデックス付けされた)は1−64の値を有する
ことができ、順序づけられたハンド−オフリストを計算
する間考慮される。
【0066】各ハンド−オフ重みインデックス(1、
2、3、・・・16)は、最良のパフォーミングサイト
対最悪のパフォーミングサイトに相当する。各インデッ
クスは、順序付けられたハンド−オフリストにおけるサ
ーバースイッチの相対位置によって乗算されるのが好ま
しい統計的に設計された重みを有することができる。も
し、順序付けられたハンド−オフ重み(OHW)インデ
ックス−1が4にセットされるならば、最良のパフォー
ミングサイトは、1の重みを有するサイトの4倍の接続
を受信する。代表的な構成を、OHW−1を「6」に、
OHW−2を「4」に、OHW−3を「2」に、そして
他の全てを「1」にといったようにセットしても良い。
これは、第1、第2、第3の最良のパフォーミングサイ
トを、サーバースイッチの残りのものと比較して6倍、
4倍、2倍の多くのハンド−オフを受信するように導
く。
2、3、・・・16)は、最良のパフォーミングサイト
対最悪のパフォーミングサイトに相当する。各インデッ
クスは、順序付けられたハンド−オフリストにおけるサ
ーバースイッチの相対位置によって乗算されるのが好ま
しい統計的に設計された重みを有することができる。も
し、順序付けられたハンド−オフ重み(OHW)インデ
ックス−1が4にセットされるならば、最良のパフォー
ミングサイトは、1の重みを有するサイトの4倍の接続
を受信する。代表的な構成を、OHW−1を「6」に、
OHW−2を「4」に、OHW−3を「2」に、そして
他の全てを「1」にといったようにセットしても良い。
これは、第1、第2、第3の最良のパフォーミングサイ
トを、サーバースイッチの残りのものと比較して6倍、
4倍、2倍の多くのハンド−オフを受信するように導
く。
【0067】図3は、本発明の分散サーバーウェッブバ
ランス方法の実施例のフローチャートを表し、ここで
は、共通参照番号300で参照される。この方法300
はステップ302で始まり、そのステップでは、DNS
−ルックアップのユーザー要求が受信される。このよう
な要求は、特定のウェッブ−ベースの内容及びサービス
で応答するIP−アドレス番号を要求する。ステップ3
04は、DNS−ルックアップ問合せに含まれるユーザ
ーIP−アドレスを調べることによって、ユーザーの地
理的なドメインが何であるかを決定する。ステップ30
6は、ユーザーの地理的なエリア中もしくはユーザーの
地理的なエリア近くの使用可能なネットワークサイト及
びスイッチを調べる。ステップ308は、以降、ユーザ
ーと対応するジョブを与えられるべき「最良の」仮想I
P−サーバー(VIP)を計算する。何が「最良」を生
ぜしめるかは、何の目標が検討されるかによって変わ
る。「最良」は、ユーザー、ウェッブサイト、バックボ
ーンオペレータ、インターネットサービスプロバイダー
(ISP)、コスト等々の観点からの最良のシステム全
体の性能であり得る。バックグランドプロセス310
は、全てのVIPの稼働状態及び性能を継続的に監視す
る。ステップ312は、ユーザーのDNS−ルックアッ
プ要求に、ユーザーにサービスするための「最良の」V
IPのIP−アドレスで応答する。
ランス方法の実施例のフローチャートを表し、ここで
は、共通参照番号300で参照される。この方法300
はステップ302で始まり、そのステップでは、DNS
−ルックアップのユーザー要求が受信される。このよう
な要求は、特定のウェッブ−ベースの内容及びサービス
で応答するIP−アドレス番号を要求する。ステップ3
04は、DNS−ルックアップ問合せに含まれるユーザ
ーIP−アドレスを調べることによって、ユーザーの地
理的なドメインが何であるかを決定する。ステップ30
6は、ユーザーの地理的なエリア中もしくはユーザーの
地理的なエリア近くの使用可能なネットワークサイト及
びスイッチを調べる。ステップ308は、以降、ユーザ
ーと対応するジョブを与えられるべき「最良の」仮想I
P−サーバー(VIP)を計算する。何が「最良」を生
ぜしめるかは、何の目標が検討されるかによって変わ
る。「最良」は、ユーザー、ウェッブサイト、バックボ
ーンオペレータ、インターネットサービスプロバイダー
(ISP)、コスト等々の観点からの最良のシステム全
体の性能であり得る。バックグランドプロセス310
は、全てのVIPの稼働状態及び性能を継続的に監視す
る。ステップ312は、ユーザーのDNS−ルックアッ
プ要求に、ユーザーにサービスするための「最良の」V
IPのIP−アドレスで応答する。
【0068】本発明を好ましい実施例を参照してここに
説明したけれども、本発明の精神及び範囲から逸脱する
ことなく、他の応用をここに説明したものの代わりにし
ても良いことは当業者は容易に理解されよう。従って、
本発明は、以下に含まれる請求の範囲によってのみ限定
されるべきである。
説明したけれども、本発明の精神及び範囲から逸脱する
ことなく、他の応用をここに説明したものの代わりにし
ても良いことは当業者は容易に理解されよう。従って、
本発明は、以下に含まれる請求の範囲によってのみ限定
されるべきである。
【図1】図1は、本発明の分配されたサーバのロードバ
ランシングシステム実施形態のブロックダイアグラムで
ある。
ランシングシステム実施形態のブロックダイアグラムで
ある。
【図2】図2は、サイトAがウェブページのアクセスの
ためにクライアントリクエストを冗長して支持できる他
のいくつかのサイトについて得られる情報を示すダイア
グラムである。
ためにクライアントリクエストを冗長して支持できる他
のいくつかのサイトについて得られる情報を示すダイア
グラムである。
【図3】図3は、本発明の分配されたサーバのロードバ
ランシング方法実施形態のフローチャートである。
ランシング方法実施形態のフローチャートである。
102 クライアント 104 インターネット 202 サイト
フロントページの続き (72)発明者 シリッシュ サテイ アメリカ合衆国 カリフォルニア州 95118 サン ホセ ボールデラ ドライ ヴ 1533
Claims (16)
- 【請求項1】ドメインホストネームに関する特定のユニ
フォームリソースロケータ(URL)の変換に関してネ
ットワークユーザから、数値のインターネットプロトコ
ル(IP)アドレスに対するDNSルックアップ要求を
受信するドメインネームシステム(DNS)サーバを有
し、前記ネットワークユーザは、ユーザIPアドレスか
ら識別されうる特定の地理的な領域に存在し、 地理的に様々であり、前記ネットワークユーザにアクセ
ス可能である複数のウェブサーバサイトを有し、各々
が、前記特定のURLに関するそのウェブベースのコン
テンツ及びサービスを別に複製し、 複数のウェブサーバサイトの各々のヘルス及び応答パフ
ォーマンスを監視し、個々のアクセス可能性及び地理的
ロケーションに関する複数のウェブサーバサイトのうち
のリストを保守するポリシーマネージャと、 前記ネットワークユーザからの前記DNSルックアップ
要求を受信するために接続され、かかるDNSルックア
ップ要求に応答するように複数のウェブサーバサイトの
うちの好ましい1つに関するポリシーマネージャを調べ
るために接続され、更に、複数のウェブサーバサイトの
うちの前記好ましい1つのIPアドレスを備える前記ネ
ットワークユーザを提供するために接続されるIPアド
レスコンバータに対するDNSクエリーと、を有する、 多くのクライアントに冗長に配送されるウェブベースの
コンテンツ及びサービスを提供する、分散されたロード
平衡インターネットサーバシステム。 - 【請求項2】複数のウェブサーバサイトの各々が仮想I
Pアドレス(VIP)に対応し、世界中の異なる場所で
物理的に位置決めされる、請求項1に記載のシステム。 - 【請求項3】複数のウェブサーバサイトの各々が、その
他のものをオフ・ロードすることができ、異なった地理
的ロケーションを有する多くの同時のネットワークユー
ザの要求を満たすように並列に作動することができる、
請求項1に記載のシステム。 - 【請求項4】DNSクエリー−IPアドレスコンバータ
は、システム・ワイド・ロードが複数のウェブサーバサ
イトの各々の間で平衡がとられるように作動する、請求
項1に記載のシステム。 - 【請求項5】ポリシーマネージャが、応答時間マトリッ
クスと、前記リストを保守するハンドオフ・テーブルと
を更に含む、請求項1に記載のシステム。 - 【請求項6】ポリシーマネージャが、最悪のパフォーマ
ンスのウェブサーバサイトに対する最高のパフォーマン
スに対応するハンド・オフ重みインデックスと、サーバ
スイッチのオーダされたハンド・オフ・リストにおける
相対的な位置によって増やされた静的に構成された重み
とを有する、請求項5に記載のシステム。 - 【請求項7】ポリシーマネージャが更に、インターネッ
トトポロジーアウェアネスと、ヘルス、ロード、周期的
又は所定のイベントによってトリガーがかけられたとき
のいずれかにおけるウェブサーバサイトの間のスループ
ット情報とを交換することができる分散されたSLBス
テートプロトコルと、を有する、請求項5に記載のシス
テム。 - 【請求項8】複数のウェブサーバサイトが、互いのウェ
ブサーバサイトによる複製に関する全てのウェブコンテ
ンツ及びサービスを提供するメインコンテンツサイトを
含む、請求項1に記載のシステム。 - 【請求項9】ドメインホストネームに関する特定のユニ
フォームリソースロケータ(URL)の変換に関してネ
ットワークユーザから、数値のインターネットプロトコ
ル(IP)アドレスに対するDNSルックアップ要求を
ドメインネームシステム(DNS)サーバで受信し、前
記ネットワークユーザは、ユーザIPアドレスから識別
されうる特定の地理的な領域に存在し、 前記ネットワークユーザにアクセス可能である地理的に
様々なロケーションで、複数のウェブサーバサイトを配
置し、各ウェブサーバサイトが、前記特定のURLに関
するそのウェブベースのコンテンツ及びサービスを別に
複製し、 複数のウェブサーバサイトの各々のヘルス及び応答パフ
ォーマンスをポリシーマネージャで監視し、個々のアク
セス可能性及び地理的ロケーションに関する複数のウェ
ブサーバサイトのうちのリストを保守し、 前記ネットワークユーザからの前記DNSルックアップ
要求の受信に応答してDNSクエリーをIPアドレスに
変換し、かかるDNSルックアップ要求に応答するよう
に複数のウェブサーバサイトのうちの好ましい1つに関
する前記ポリシーマネージャを調べるために接続し、更
に、複数のウェブサーバサイトのうちの前記好ましい1
つのIPアドレスを備える前記ネットワークユーザを提
供するために接続する、ステップを有する、 単一のDNSルックアップ要求に応答してロード平衡冗
長サイトから多くのクライアントにウェブベースのコン
テンツ及びサービスを提供する方法。 - 【請求項10】複数のウェブサーバサイトの各々が仮想
IPアドレス(VIP)に対応し、世界中の異なる場所
で物理的に位置決めされるように、複数のウェブサーバ
サイトを位置決めする、請求項9に記載の方法。 - 【請求項11】複数のウェブサーバサイトの各々が、そ
の他のものをオフ・ロードすることができ、異なった地
理的ロケーションを有する多くの同時のネットワークユ
ーザの要求を満たすように並列に作動することができる
ように、複数のウェブサーバサイトを配置する、請求項
9に記載の方法。 - 【請求項12】システム・ワイド・ロードが複数のウェ
ブサーバサイトの各々の間で平衡がとられるようにDN
Sクエリー−IPアドレスコンバータが作動するよう
に、変換する請求項9に記載の方法。 - 【請求項13】ポリシーマネージャが、応答時間マトリ
ックスと、前記リストを保守するハンドオフ・テーブル
とを更に含むように監視する、請求項9に記載の方法。 - 【請求項14】前記ポリシーマネージャが、最悪のパフ
ォーマンスのウェブサーバサイトに対する最高のパフォ
ーマンスに対応するハンド・オフ重みインデックスと、
サーバスイッチのオーダされたハンド・オフ・リストに
おける相対的な位置によって増やされた静的に構成され
た重みとを更に有するように監視する、請求項13に記
載の方法。 - 【請求項15】前記ポリシーマネージャが更に、インタ
ーネットトポロジーアウェアネスと、ヘルス、ロード、
周期的又は所定のイベントによってトリガーがかけられ
たときのいずれかにおけるウェブサーバサイトの間のス
ループット情報とを交換することができる分散されたS
LBステートプロトコルと、を有するように監視する、
請求項13に記載の方法。 - 【請求項16】前記複数のウェブサーバサイトが、互い
のウェブサーバサイトによる複製に関する全てのウェブ
コンテンツ及びサービスを提供するメインコンテンツサ
イトを含むように配置する、請求項9に記載の方法。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10165698P | 1998-09-24 | 1998-09-24 | |
| US09/398248 | 1999-09-17 | ||
| US60/101656 | 1999-09-17 | ||
| US09/398,248 US6578066B1 (en) | 1999-09-17 | 1999-09-17 | Distributed load-balancing internet servers |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000315200A true JP2000315200A (ja) | 2000-11-14 |
Family
ID=26798493
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11309760A Pending JP2000315200A (ja) | 1998-09-24 | 1999-09-24 | 分散されたロード平衡インターネットサーバ |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP2000315200A (ja) |
| IL (1) | IL132016A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030019900A (ko) * | 2001-08-28 | 2003-03-07 | 문의선 | 분산 처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보 전송 병렬화 방법 및 그 시스템 |
| WO2003021931A1 (en) * | 2001-09-06 | 2003-03-13 | Huawei Technologies Co., Ltd. | Method and apparatus for equalizing load of streaming media server |
| WO2005045719A1 (ja) * | 2003-11-10 | 2005-05-19 | Eath Co,Ltd. | 集計システム |
| JP2006222671A (ja) * | 2005-02-09 | 2006-08-24 | Ntt Docomo Inc | 中継装置、端末装置、通信システムおよび通信制御方法 |
| US7100204B1 (en) | 2002-04-05 | 2006-08-29 | International Business Machines Corporation | System and method for determining network users' physical locations |
| US7117264B2 (en) * | 2002-01-10 | 2006-10-03 | International Business Machines Corporation | Method and system for peer to peer communication in a network environment |
| CN114095567A (zh) * | 2021-10-12 | 2022-02-25 | 鸬鹚科技(深圳)有限公司 | 数据访问请求的处理方法、装置、计算机设备及介质 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10307783A (ja) * | 1997-05-07 | 1998-11-17 | N T T Data:Kk | サイトアクセス制御システム及び記録媒体 |
-
1999
- 1999-09-23 IL IL13201699A patent/IL132016A/xx active IP Right Grant
- 1999-09-24 JP JP11309760A patent/JP2000315200A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10307783A (ja) * | 1997-05-07 | 1998-11-17 | N T T Data:Kk | サイトアクセス制御システム及び記録媒体 |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030019900A (ko) * | 2001-08-28 | 2003-03-07 | 문의선 | 분산 처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보 전송 병렬화 방법 및 그 시스템 |
| CN1331333C (zh) * | 2001-08-28 | 2007-08-08 | 文义善 | 基于对等式分布计算技术的并行信息传送方法及其系统 |
| USRE44918E1 (en) | 2001-09-06 | 2014-05-27 | Huawei Technologies Co., Ltd. | Method and apparatus for equalizing load of streaming media server |
| WO2003021931A1 (en) * | 2001-09-06 | 2003-03-13 | Huawei Technologies Co., Ltd. | Method and apparatus for equalizing load of streaming media server |
| US7707301B2 (en) | 2001-09-06 | 2010-04-27 | Huawei Technologies Co., Ltd. | Method and apparatus for equalizing load of streaming media server |
| US7117264B2 (en) * | 2002-01-10 | 2006-10-03 | International Business Machines Corporation | Method and system for peer to peer communication in a network environment |
| US7100204B1 (en) | 2002-04-05 | 2006-08-29 | International Business Machines Corporation | System and method for determining network users' physical locations |
| WO2005045719A1 (ja) * | 2003-11-10 | 2005-05-19 | Eath Co,Ltd. | 集計システム |
| US7430603B2 (en) | 2003-11-10 | 2008-09-30 | Eath Co., Ltd. | Aggregation system |
| JP2006222671A (ja) * | 2005-02-09 | 2006-08-24 | Ntt Docomo Inc | 中継装置、端末装置、通信システムおよび通信制御方法 |
| US7720080B2 (en) | 2005-02-09 | 2010-05-18 | Ntt Docomo, Inc. | Relay unit, terminal device, communication system, and communication control method |
| CN114095567A (zh) * | 2021-10-12 | 2022-02-25 | 鸬鹚科技(深圳)有限公司 | 数据访问请求的处理方法、装置、计算机设备及介质 |
| CN114095567B (zh) * | 2021-10-12 | 2023-12-29 | 鸬鹚科技(深圳)有限公司 | 数据访问请求的处理方法、装置、计算机设备及介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| IL132016A (en) | 2003-12-10 |
| IL132016A0 (en) | 2001-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6578066B1 (en) | Distributed load-balancing internet servers | |
| US11095603B2 (en) | Canonical name (CNAME) handling for global server load balancing | |
| Cardellini et al. | Dynamic load balancing on web-server systems | |
| US9479574B2 (en) | Global server load balancing | |
| EP1473907B1 (en) | Dynamic load balancing for enterprise IP traffic | |
| US7657629B1 (en) | Global server load balancing | |
| EP0865180B1 (en) | Load distribution among servers in a TCP/IP network | |
| US10819619B2 (en) | Load balancing | |
| US6718359B2 (en) | Load balancing | |
| US7441045B2 (en) | Method and system for balancing load distribution on a wide area network | |
| US7840678B2 (en) | Host-level policies for global server load balancing | |
| US8423672B2 (en) | Domain name resolution using a distributed DNS network | |
| KR20040071178A (ko) | 신뢰성있는 서버 풀에서 레거시 서버를 사용하는 시스템및 방법 | |
| JP2000315200A (ja) | 分散されたロード平衡インターネットサーバ | |
| EP1327195A1 (en) | Method and apparatus for dynamic determination of optimum connection of a client to content servers | |
| TW447201B (en) | Distributed load-balancing internet servers | |
| Cardellini et al. | High performance Web-server systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050223 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050404 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050905 |