JP2002524979A - Ｄｎｓトラフィックをトランスペアレントに処理するための方法および装置 - Google Patents

Ｄｎｓトラフィックをトランスペアレントに処理するための方法および装置

Info

Publication number
JP2002524979A
JP2002524979A JP2000569559A JP2000569559A JP2002524979A JP 2002524979 A JP2002524979 A JP 2002524979A JP 2000569559 A JP2000569559 A JP 2000569559A JP 2000569559 A JP2000569559 A JP 2000569559A JP 2002524979 A JP2002524979 A JP 2002524979A
Authority
JP
Japan
Prior art keywords
information
requested information
request
cache
computer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2000569559A
Other languages
English (en)
Inventor
ガプタ，アミット
シューバ，クリストフ
ベーアー，ジェフリー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of JP2002524979A publication Critical patent/JP2002524979A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/45—Network directories; Name-to-address mapping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming

Abstract

(57)【要約】 ＤＮＳトラフィックをトランスペアレントに処理するための方法および装置である。インターネット上にある情報にドメイン名を使用してアクセスするには、ホスト名にマッピングするインターネット・プロトコル（ＩＰ）アドレスを決定しなければならない。ホスト・ネーム・システム（ＤＮＳ）は、アドレスおよびドメイン名情報を伝送および処理するために利用される。ＤＮＳトラフィックは、インターネット・ネットワーク・トラフィックの約１０％を構成する。クライアントがネーム・サーバに対して、ドメイン名をＩＰアドレスに変換するように要求すると、所望の情報を維持しているネーム・サーバに達するまで、この要求は１つのネットワーク・ルータから他のネットワーク・ルータに転送される。ネットワーク・ルータは情報を調べずに、単に宛先ネーム・サーバまでの経路に沿って情報を転送する。本発明の１つまたは複数の実施形態は、情報がＤＮＳトラフィックからなり、情報を構文解析し、アドレス情報（あれば）をキャッシュし、その後所望の情報をネーム・サービスのクライアントに再転送したことを認識する、更新済みルータを備える。したがって、同じアドレス情報に関する別の要求がルータに転送されると、ルータは、その要求を遠方のネーム・サーバに転送するのではなく、応答を要求側に提供することができる。この方法では、ルータはＤＮＳトラフィックを中断してＤＮＳ情報をキャッシュするので、異なるネーム・サーバを利用するクライアントが、キャッシュ済みの情報から恩恵を受けることができるようにする。このような更新済みルータは、ＤＮＳ応答での待ち時間を削減し、ネットワーク・トラフィックを削減する。

Description

【発明の詳細な説明】
【０００１】 （発明の背景） １．発明の分野 本発明はコンピュータ・ソフトウェアの分野に関し、より具体的に言えばＤＮ
Ｓ情報のキャッシュに関する。
【０００２】 本特許文書の開示部分には、著作権保護を対象とするものが含まれる。著作権
所有者は、特許文書または特許開示が特許商標局のファイルまたは記録に公開さ
れたときにはだれかがこれをそのまま複写することに異議は唱えないが、そうで
ない場合はすべての著作権を完全に保有する。Ｓｕｎ、Ｓｕｎ Ｍｉｃｒｏｓｙ
ｓｔｅｍｓ、ｔｈｅ Ｓｕｎ ｌｏｇｏ、Ｓｏｌａｒｉｓ、Ｊａｖａ、Ｊａｖａ
ＯＳ、ＪａｖａＳｔａｔｉｏｎ、ＨｏｔＪａｖａ Ｖｉｅｗｓ、およびすべての
Ｊａｖａベースの商標およびロゴは、米国およびその他の国のＳｕｎ Ｍｉｃｒ
ｏｓｙｓｔｅｍｓ，Ｉｎｃ．の商標または登録商標である。
【０００３】 ２．背景技術 コンピュータ・ネットワーク環境およびインターネットでは、ネットワーク（
クライアントまたはサーバ）上のコンピュータに、ドメイン名と呼ばれる文字名
にマッピングした固有の識別子が割り当てられる。コンピュータ・ユーザは、ド
メイン名だけを知っており固有の識別子は知らないことが多い。ネットワーク上
のコンピュータと通信するためには、交信しているコンピュータの固有の識別子
を確認しなければならない。固有の識別子を確認するために、ネットワーク・ル
ータは、所望の情報を維持しているドメイン名サーバが見つかるまで他のルータ
に識別子要求を転送する。既存の方式では、ルータ間で識別子要求を転送する時
間を無駄にして、結果としてネットワーク上のトラフィックが増加し、インター
ネットの情報にアクセスして取り出すのに要する時間が遅くなる可能性がある。
これらの問題は、ネットワーク、インターネット、およびこれらがどのように動
作するかを再検討することによって理解できる。
【０００４】 ネットワーク 現代のコンピュータ環境では、ネットワーク内で相互にリンクされた複数のコ
ンピュータまたはワークステーションを使用して、ネットワーク・ユーザ間で通
信を行い、データを共有することが一般化されている。ネットワークはプリンタ
、モデム、ファイル・サーバなどの資源を含み、さらに電子メールなどのサービ
スを含むことができる。
【０００５】 ネットワークは、ケーブルで物理的に接続された小規模なシステム（ローカル
・エリア・ネットワークすなわち「ＬＡＮ」）とするか、またはいくつかの別々
のネットワークを相互に接続して大規模なネットワーク（ワイド・エリア・ネッ
トワークすなわち「ＷＡＮ」）を形成してもよい。他のタイプのネットワークに
は、インターネット、通信ネットワーク、Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ、イン
トラネット、エクストラネット、無線ネットワーク、ならびに、電子、デジタル
、および／またはアナログのデータがそれを介して通信できる他のネットワーク
が含まれる。
【０００６】 コンピュータ・システムは、サーバ・コンピュータ・システムを利用して、ネ
ットワーク上にある要求元コンピュータに情報を提供することがある。要求元コ
ンピュータが多数であれば、その要求を処理するサーバ・コンピュータ・システ
ムを複数備える必要がある場合がある。従来技術のシステムでは、複数のサーバ
・システム内の正しいサーバに向けて要求を効率良く送ることが問題である。
【０００７】 この問題を抱えてきた領域の１つがインターネットである。以下で説明するイ
ンターネットの構造および動作を再検討することにより、この問題についてより
良く理解することができる。
【０００８】 インターネット インターネットは、相互接続されたコンピュータの世界規模のネットワークで
ある。インターネット・クライアントは、インターネット・プロバイダを介して
ネットワーク上のコンピュータにアクセスする。インターネット・プロバイダと
は、クライアント（たとえば個人または他の組織）に、（たとえばアナログ電話
回線または統合サービス・デジタル通信網を介して）インターネットへのアクセ
スを提供する組織のことである。クライアントはインターネットを使用して、た
とえば、他のコンピュータ／クライアントから情報の読取りやファイルのダウン
ロードを行ったり、そこへ電子メール・メッセージを送信したりすることができ
る。
【０００９】 クライアントがインターネット上にあるファイルまたはサービスを取り出すに
は、そのファイルまたはサービスを検索し、そのファイルまたはサービスが格納
されているコンピュータに接続して、そのファイルまたはサービスをダウンロー
ドしなければならない。これらの各ステップには、複数の異なるコンピュータ・
システムに対して別々に適用し、アクセスすることが含まれる場合がある。Ｗｏ
ｒｌｄ Ｗｉｄｅ Ｗｅｂ（ＷＷＷ）は、インターネット上にある情報にアクセ
スするための、より単純で均一な手段を提供するために開発されたものである。
【００１０】 ＷＷＷの構成要素には、ブラウザ・ソフトウェア、ネットワーク・リンク、サ
ーバ、およびＷＷＷプロトコルが含まれる。ブラウザ・ソフトウェア、すなわち
ブラウザは、インターネットへのアクセスを簡略化するユーザ・フレンドリなイ
ンターフェース（すなわちフロントエンド）である。ブラウザは、クライアント
がたとえば複雑なコマンド構文を習得しなくても、要求を通信できるようにする
ものである。通常、ブラウザは、情報を表示し入力を受け取るためのグラフィカ
ル・ユーザ・インターフェース（ＧＵＩ）を用意している。現在使用可能なブラ
ウザの例には、Ｍｏｓａｉｃ、Ｎｅｔｓｃａｐｅ ＮａｖｉｇａｔｏｒおよびＣ
ｏｍｍｕｎｉｃａｔｏｒ、Ｍｉｃｒｏｓｏｆｔ Ｉｎｔｅｒｎｅｔ Ｅｘｐｌｏ
ｒｅｒ、ならびにＣｅｌｌｏが含まれる。
【００１１】 情報サーバは、ＷＷＷ上で情報を維持し、クライアントの要求を処理すること
ができる。ハイパーテキスト転送プロトコル（ＨＴＴＰ）は、ＷＷＷ上にある情
報サーバと通信するための標準プロトコルである。ＨＴＴＰは、クライアントが
サーバからデータを要求し、サーバに情報を送信できるようにする通信方法であ
る。
【００１２】 クライアントが要求を提示する場合は、ＨＴＴＰサーバに接触してＨＴＴＰサ
ーバに要求を伝送する。要求には、トランザクションに要求される通信方法（た
とえばサーバからのオブジェクトのＧＥＴ、またはサーバ上のオブジェクトへの
データのＰＯＳＴ）が含まれる。ＨＴＴＰサーバは、要求の状態および要求され
た情報を送信することによって、クライアントに応答する。その後、クライアン
トとＨＴＴＰサーバとの間の接続が終了する。
【００１３】 したがってクライアントの要求は、クライアントとＨＴＴＰサーバとの間の接
続の確立、要求の実行、および接続の終了からなる。ＨＴＴＰサーバは、接続が
終了した後、要求に関するいかなる情報も保持しない。したがって、ＨＴＴＰは
無国籍プロトコルである。すなわち、クライアントはＨＴＴＰサーバに対してい
くつかの要求を実行できるが、個々の要求はそれぞれ互いに独立して処理される
。サーバには、以前の要求に関する記憶がいっさいない。
【００１４】 インターネット資源（たとえばＨＴＴＰサーバ、ファイル、またはプログラム
）を識別するにはアドレス指定方式が使用される。このアドレス指定方式は、Ｕ
ｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ（ＵＲＬ）と呼ばれる。ＵＲ
Ｌは、サーバにアクセスするときに使用するプロトコル（たとえばＨＴＴＰ）、
サーバが実行中のサイトのインターネット・ドメイン名、サーバのポート番号、
およびサーバのファイル構造内にある資源の位置を含む。
【００１５】 ＷＷＷはハイパーテキストとして知られる概念を使用する。ハイパーテキスト
は、他の情報に直接移動するためのリンクを文書内に作成する機能を提供する。
リンクを起動するには、ハイパーテキスト・リンク（たとえば語または句）をク
リックするだけでよい。ハイパーテキスト・リンクは、現在の情報を供給したサ
イトとは異なるサイトに格納されている情報に移動することができる。ＵＲＬは
、追加情報の場所を識別するためのリンクに関連付けられている。リンクが起動
すると、クライアントのブラウザはこのリンクを使用して、ＵＲＬに指定された
サイトにあるデータにアクセスする。
【００１６】 クライアントの要求がファイルに関するものであれば、ＨＴＴＰサーバはその
ファイルを探してそれをクライアントに送信する。ＨＴＴＰサーバは、ゲートウ
ェイ・プログラムに作業を委任する機能も備える。Ｃｏｍｍｏｎ Ｇａｔｅｗａ
ｙ Ｉｎｔｅｒｆａｃｅ（ＣＧＩ）仕様は、ＨＴＴＰサーバがゲートウェイ・プ
ログラムと通信するときに使用するメカニズムを定義するものである。ゲートウ
ェイ・プログラムはＵＲＬを使用して参照される。ＨＴＴＰサーバはＵＲＬに指
定されたプログラムを起動し、ＣＧＩメカニズムを使用して、クライアントが送
信したプログラム・データをゲートウェイ・プログラムに渡す。データは、コマ
ンド行引数、標準入力、または環境変数を介して、サーバからゲートウェイ・プ
ログラムに渡される。ゲートウェイ・プログラムはこのデータを処理し、ＣＧＩ
を使用して（たとえば標準入力を介して）その応答をサーバに返す。サーバは、
ＨＴＴＰを使用してそのデータをクライアントに転送する。
【００１７】 ブラウザは、情報をページまたは文書（「ｗｅｂページ」または「ｗｅｂサイ
ト」と呼ばれる）としてクライアント／ユーザに表示する。ＷＷＷでページを表
示するための形式を定義するには、言語が使用される。この言語はハイパーテキ
スト・マークアップ言語（ＨＴＭＬ）と呼ばれる。ＷＷＷページは、ＨＴＭＬ文
書としてクライアントに伝送される。クライアント側で実行中のブラウザがこの
文書を構文解析し、ＨＴＭＬ文書内の情報に基づいてページを表示する。
【００１８】 ＨＴＭＬは、互いにネストされたＨＴＭＬ要素からなる構造言語である。ＨＴ
ＭＬ文書はテキストファイルであって、その中でタグと呼ばれる一定の文字列が
文書の領域をマークし、それらに特別な意味を割り当てる。これらの領域がＨＴ
ＭＬ要素と呼ばれる。各要素には名前、すなわちタグがある。要素は、要素の特
性を指定する属性を有することができる。ブロックまたは構成要素には、たとえ
ば番号なしリスト、テキスト・ボックス、チェック・ボックス、ラジオ・ボタン
が含まれる。各ブロックは、名前、タイプ、および値などの特性を有する。以下
に、ＨＴＭＬ文書の構造例を示す。 ＜ＨＴＭＬ＞ ＜ＨＥＡＤ＞ ．．．文書ヘッドで有効な要素 ＜／ＨＥＡＤ＞ ＜ＢＯＤＹ＞ ．．．文書本体で有効な要素 ＜／ＢＯＤＹ＞ ＜／ＨＴＭＬ＞
【００１９】 各ＨＴＭＬ要素は、対の文字「＜」と「＞」で区切られる。ＨＴＭＬ要素の名
前は区切り文字内に含まれる。名前と区切り文字の組み合わせをマーカまたはタ
グと呼ぶ。各要素は、そのマーカによって識別される。ほとんどの場合、各要素
には開始マーカおよび終了マーカがある。終了マーカは、文字「＜」の後に他の
文字「／」を含めることで識別される。
【００２０】 ＨＴＭＬは階層型言語である。ＨＴＭＬ要素を除き、他のすべての要素は他の
要素に格納される。ＨＴＭＬ要素は文書全体を含む。これは、格納されたテキス
トをＨＴＭＬ文書として識別する。ＨＥＡＤ要素はＨＴＭＬ要素内に格納され、
ＨＴＭＬ文書に関する情報を含む。ＢＯＤＹ要素はＨＴＭＬ内に格納される。Ｂ
ＯＤＹ要素は、表示されるすべてのテキストおよび他の情報を含む。他のＨＴＭ
Ｌ要素については、ＨＴＭＬ参考資料に記載されている。
【００２１】 ドメイン名サーバ コンピュータ・ユーザは、コンピュータ・システム上にあるブラウザからイン
ターネットまたはｗｅｂをナビゲートする。ユーザがｗｅｂサイトにアクセスす
るには、ｗｅｂサイトのホスト名（またはドメイン名）をブラウザに入力する。
これは、リンクをクリックする、ツール・バー・ボタンを起動する、またはロケ
ーション・フィールドに手動で名前またはアドレスを入力して「実行」を押すこ
とによって達成できる。ブラウザのクライアントが使用する名前は、たとえばｗ
ｗｗ．ｓｕｎ．ｃｏｍなどのホスト名として知られる。入力される名前は、所期
のｗｅｂサーバの実際のインターネット・プロトコル（ＩＰ）アドレスではない
。実際のＩＰアドレスは、ｗｅｂサイト・データを提供するｗｅｂサーバを一意
に位置付ける数字の文字列である。「Ｄｏｍａｉｎ Ｎａｍｅ Ｓｙｓｔｅｍ（
ＤＮＳ）」と呼ばれる世界的な分散型データベース・システムは、サーバ名と関
連付けられたＩＰアドレスとの間にマッピングを提供する。
【００２２】 各クライアント（またはホスト）は、（ドメイン名をＩＰアドレスに、または
その逆にマッピングする場合に）その照会に答える意志のあるネーム・サーバで
構成されるか、そうでなければそれらのネーム・サーバについて知っている。こ
のようなネーム・サーバは、そのホストの「ローカル・ネーム・サーバ」と呼ば
れる。ｗｅｂブラウザなどのクライアント・アプリケーション・ソフトウェアは
、サーバ名からＩＰアドレスへの変換を取得するために、「ＤＮＳレゾルバ」と
呼ばれるローカル・ライブラリも使用する。次にこのレゾルバが所定のローカル
ＤＮＳネーム・サーバに接触して変換を取得する。ＤＮＳネーム・サーバは、以
前に解釈された名前のキャッシュを維持することができる。より具体的に言えば
、典型的な名前の解釈プロセスはクライアント側に２つのホストを必要とする。
「ａｓｈａ．ｅｎｇ．ｓｕｎ．ｃｏｍ」で作業をしているユーザが、「ｗｈｉｔ
ｅｈｏｕｓｅ．ｇｏｖ」のアドレスを取得したい場合を考えてみる。クライアン
ト・ブラウザは、ローカル・レゾルバ（ａｓｈａ．ｅｎｇ．ｓｕｎ．ｃｏｍで実
行中の現在の例で、ブラウザ・プロセスそれ自体に付属のライブラリ）と対話す
ることになる。このローカル・レゾルバは比較的数の少ないローカル・ネーム・
サーバ、たとえば「ｎｓ．ｓｕｎ．ｃｏｍ」の１つへ進む。ここでｎｓ．ｓｕｎ
．ｃｏｍは、クライアント側ネーム・サーバと呼ばれる。クライアント側ネーム
・サーバは、ｗｈｉｔｅｈｏｕｓｅ．ｇｏｖのＩＰアドレスを決定するために外
界と通信し、ブラウザ・プロセスの一部であるレゾルバにこの情報を転送する。
【００２３】 ＤＮＳは、ホスト名を数値アドレス（インターネット・プロトコルまたはＩＰ
アドレスとして知られる）に変換するサーバのグローバル・ネットワークであり
、さらに名前のマッピングにＩＰアドレスも提供する。ＤＮＳサーバは、ネーム
・サーバおよびレゾルバからなる。ネーム・サーバは、レゾルバによって供給さ
れたホスト名の正しいアドレスを供給することで実行可能であれば、レゾルバの
要求に応答する。図１を参照すると、ステップ１００で、ユーザはドメイン名を
ブラウザに入力する。ステップ１０２で、ブラウザは、ドメイン名をＩＰアドレ
スに変換するようにＤＮＳレゾルバに要求する。ステップ１０４で、レゾルバは
、すでに使用可能な有効（期限満了になっていない）マッピングがあるかどうか
を調べるためにそのキャッシュを検索する。キャッシュが有効マッピングを持っ
ていれば、ステップ１１６でＩＰアドレスをブラウザに返す。キャッシュにマッ
ピングがなければ、ステップ１０６で、レゾルバはこの要求をローカル・ネーム
・サーバに転送する。
【００２４】 すべてのネーム・サーバは、ルート（．）ドメインにＤＮＳサービスを提供す
る少なくとも１つの他のネーム・サーバを知っている。したがって、ステップ１
０８で、ローカル・ネーム・サーバは任意の周知のドメインのネーム・サーバに
接触する。たとえば、ホスト名が「ｗｗｗ．ｊａｖａ．ｓｕｎ．ｃｏｍ」であり
、ローカル・ネーム・サーバがネーム・サーバ「ｊａｖａ．ｓｕｎ．ｃｏｍ」の
アドレスを知らない場合、次のレベルのドメイン、すなわち「ｓｕｎ．ｃｏｍ」
のアドレスを知っているかどうかを調べる。ローカル・ネーム・サーバが「ｓｕ
ｎ．ｃｏｍ」のアドレスを知らない場合は、次のレベルのドメイン、すなわち「
．ｃｏｍ」のアドレスを知っているかどうかを調べる。ローカル・ネーム・サー
バが「．ｃｏｍ」のアドレスを知らない場合は、ルート・ネーム・サーバ「．」
に接触する。ステップ１１０で、ローカル・ネーム・サーバは、接触されたネー
ム・サーバから完全なドメインのアドレスを取得する（そのネーム・サーバがア
ドレスを知っている場合）。そうでなければステップ１１０で、ローカル・ネー
ム・サーバは、接触されたネーム・サーバから次のレベルのドメインのアドレス
を取得する。たとえば、ローカル・ネーム・サーバが「．ｃｏｍ」のネーム・サ
ーバに接触し、そのネーム・サーバが完全なアドレスを知らない場合、「．ｃｏ
ｍ」ネーム・サーバは「ｓｕｎ．ｃｏｍ」のドメイン・アドレスを返す。その後
、完全なドメイン・アドレスが取得されるまで、ステップ１０８および１１０が
繰り返される。前述の例に進むと、ローカル・ネーム・サーバは「ｊａｖａ．ｃ
ｏｍ」ネーム・サーバに接触して、「ｊａｖａ．ｓｕｎ．ｃｏｍ」のアドレスを
取得する。次にローカル・ネーム・サーバは「ｊａｖａ．ｓｕｎ．ｃｏｍ」のネ
ーム・サーバに接触し、「ｗｗｗ．ｊａｖａ．ｓｕｎ．ｃｏｍ」のアドレスを取
得する。ネーム・サーバに対して要求が実行されると、多数のネットワーク・ル
ータ（「ルータ」）が、所望のネーム・サーバに到達するまでその要求を１つの
場所から別の場所に転送することが多い。
【００２５】 いったん、中間のまたは完全なＩＰアドレスが取得されると、将来の要求がロ
ーカル・キャッシュから完全に処理できるように、ステップ１１４でそのアドレ
スがキャッシュに保存される。したがって、代替ドメインの要求（たとえば「ｆ
ｔｐ．ｓｕｎ．ｃｏｍ」の要求）が受け取られると、ローカル・ネーム・サーバ
は、ルート・ドメイン・サーバまたは中間ネーム・サーバ（たとえば「．ｃｏｍ
」ネーム・サーバ）との通信を繰り返すことなく、ネーム・サーバ（たとえば「
ｓｕｎ．ｃｏｍ」）に直接接触することができる。ステップ１１６で、ＩＰアド
レスがブラウザに返される。いったんＩＰアドレスが知られると、ブラウザはそ
のアドレスのｗｅｂサーバと通信し、要求されたｗｅｂページまたは他の情報を
取り出す。
【００２６】 ＤＮＳネットワークの動作については、下記に記載されている。 Ｐ．Ｖ．Ｍｏｃｋａｐｅｔｒｉｓ「Ｄｏｍａｉｎ ｎａｍｅｓ − ｃｏｎｃｅ
ｐｔｓ ａｎｄ ｆａｃｉｌｉｔｉｅｓ」，ＲＦＣ １０３４、１９８７年１１
月。 Ｐ．Ｖ．Ｍｏｃｋａｐｅｔｒｉｓ「Ｄｏｍａｉｎ ｎａｍｅｓ − ｉｍｐｌｅ
ｍｅｎｔａｔｉｏｎ ａｎｄ ｓｐｅｃｉｆｉｃａｔｉｏｎ」，ＲＦＣ １０３
５、１９８７年１１月。
【００２７】 ＤＮＳサーバの問題点 ＤＮＳ情報がローカル・ネーム・サーバにキャッシュされると、キャッシュさ
れた情報は、その特定のローカル・ネーム・サーバにアクセスするクライアント
だけしか使用できない（たとえば、同じインターネット・サービス・プロバイダ
のクライアントまたは同じ組織のメンバ）。したがって、２人のユーザが異なる
ローカル・ネーム・サーバにアクセスし、それぞれのユーザが同じＩＰアドレス
を要求すると、どちらの要求も、必要な情報を取得するために様々なルータを介
してネーム・サーバのチェーンに到達しなければならなくなる。
【００２８】 たとえば、ニュージーランドの異なる大学にいる２人のユーザが、ＤＮＳにｗ
ｗｗ．ｓｕｎ．ｃｏｍのＩＰアドレスを照会した場合、どちらの要求も、ローカ
ル・キャッシングのいかなる恩恵も受けずに、米国のｎｓ．ｓｕｎ．ｃｏｍにあ
るローカル・ネーム・サーバによって処理される。図２は、従来技術の他の例を
示す図である。クライアントＣｌ1 ２１２およびＣｌ2 ２１４は、ローカル・
ネーム・サーバＤＮＳ1 ２２０を利用するＳＵＮネットワーク２００の一部で
ある。クライアントＣｌ3 ２１６およびＣｌ4 ２１８は、ローカル・ネーム・
サーバＤＮＳ2 ２２２を利用するＮＳＣＰネットワーク２０４の一部である。
クライアントＣｌ1 ２１２が、オーストラリアのシドニーにあるＳＹＤＮＥＹ
２０００ネットワーク２０８のＩＰアドレスに関する情報を要求すると、その
要求はＳＹＤＮＥＹ ２０００ ２０８ネットワークのローカル・ネーム・サー
バｎｓ．ｓｙｄ．ａｕ ２２４で処理される。ルータ２１０は、要求をＣｌ1か
らローカル・ネーム・サーバ２２０に転送し、これがインターネット２０６上に
あるルータ２１０を介して、ＳＹＤＮＥＹ ２０００ネットワーク２０８および
ネーム・サーバ２２４に達するまで要求を転送する。その後要求は、ローカル・
ネーム・サーバ２２０に返されるまでルータ２１０を介して同じ経路で返送され
、ここでキャッシュされる。
【００２９】 同じローカルＤＮＳネーム・サーバにアクセスするクライアントだけが、キャ
ッシング情報からの恩恵を受ける。したがって、上記の例では、Ｃｌ2だけがＣ
ｌ1要求およびその結果生じるキャッシュ済み情報からの恩恵を受ける。Ｃｌ4が
ｗｗｗ．ｓｙｄ．ａｕのＤＮＳ変換を要求した場合、キャッシュ済み情報の恩恵
は受けず、情報はオーストラリアまでの全行程を要求および伝送された後、返送
される。したがって、ＤＮＳ1およびＤＮＳ2はどちらもオーストラリアから関連
情報を取得し、個々のネットワーク２００、２０４、および２０８ならびにイン
ターネット２０６上にトラフィックを作成する。
【００３０】 ネットワークは、いくつかの層に分けることができる。たとえば、ネットワー
ク層と呼ばれる１つの層がロケーション間での情報転送に備え、アプリケーショ
ン層と呼ばれる別の層がネットワークを横切って渡される情報の構文解析および
処理に備えることができる。ドメイン・ネーム・システム（ＤＮＳ）によって提
供されるような名前の解釈は、アプリケーション層プロトコルである。ネットワ
ーク・ルータ２１０はネットワーク層プロトコルのみに関係し、ＤＮＳ要求をそ
の所望の宛先に転送する。したがってルータ２１０は、パケットで転送する情報
の構文解析または処理は実行しない。
【００３１】 ネットワーク・トラフィックの削減 ネットワーク・トラフィックを削減するための従来技術の方法は、ｗｅｂペー
ジおよびＨＴＭＬ情報をキャッシュするための方法を提供してきた。このような
従来技術の２つの方法が、アクティブ・ネットワークおよびトランスペアレント
・プロキシと呼ばれる。
【００３２】 アクティブ・ネットワーク ルータは、トラフィックの転送および切り換えをできる限り速く行うための専
用マシンである。アクティブ・ネットワークでは、特有のルータがｗｅｂおよび
他の非ＤＮＳ情報のパケットを処理するように構成される。特別に構成されたル
ータを配置するために、特有の地理的位置が選択される。したがってアクティブ
・ネットワークの性能は、更新されたルータの配置戦略に基づいている。
【００３３】 トランスペアレント・プロキシ トランスペアレント・プロキシは、ほとんどの場合、大規模な企業およびイン
ターネット・サービス・プロバイダが自社のｗｅｂトラフィックを削減するため
に使用する。典型的なセットアップでは、ドメイン管理者が、すべてのｗｅｂ要
求（たとえば８０などのポート番号で識別される）が自動的にプロキシ・サーバ
に迂回するようにルータを構成する（「トランスペアレント・プロキシ」）。プ
ロキシ・サーバ（またはプロキシ）とは、ここに（すなわちクライアントから）
伝送される要求を実行し、将来さらに迅速にアクセスできるようにフェッチされ
た文書または情報のコピーをある程度の期間保管して、一般的に要求される情報
へのアクセス速度を上げるサーバのことである。プロキシによるこの情報および
フェッチ済み文書の格納および取り出しのことをキャッシングと呼び、プロキシ
内に維持される情報のことをキャッシュまたはプロキシ・キャッシュと呼ぶ。プ
ロキシに所望の情報がない場合、プロキシは適切なｗｅｂサーバに要求を送信し
（いくつかのルータを介して処理することができる）、その後このサーバは、情
報をキャッシュするためにプロキシに返す。プロキシは所望の情報を獲得すると
、この情報を要求元のクライアントに提供する。
【００３４】 従来技術の方法は、ＤＮＳトラフィックを最適化するためのいかなる方法も提
供しない。現在、インターネット上のトラフィックのうち約１０％がＤＮＳトラ
フィックからなる。さらに、ＤＮＳ情報はほとんど変化しない（ＩＰアドレスは
ネットワーク上でコンピュータが移動したときでさえ同じままであることが多い
）ので、ＤＮＳエントリの有効性は、ｗｅｂを介して伝送されるデータの有効性
よりもかなり長い場合がある。したがって、ＤＮＳトラフィックを最適化および
処理するための効率的な方法が必要である。
【００３５】 （発明の概要） ＤＮＳトラフィックをトランスペアレントに処理するための方法および装置で
ある。インターネット上にある情報にドメイン名を使用してアクセスするには、
ドメイン名にマッピングするインターネット・プロトコル（ＩＰ）アドレスを決
定しなければならない。ドメイン・ネーム・システム（ＤＮＳ）は、アドレスお
よびドメイン名情報を伝送および処理するために利用される。ＤＮＳトラフィッ
クは、インターネット・ネットワーク・トラフィックの約１０％を構成する。
【００３６】 クライアントがネーム・サーバに対して、ドメイン名をＩＰアドレスに変換す
るように要求すると、所望の情報を維持しているネーム・サーバが見つかるまで
、この要求は１つのネットワーク・ルータから他のネットワーク・ルータに転送
される。ネットワーク・ルータは情報を調べずに、単に宛先ネーム・サーバまで
の経路に沿って情報を転送する。
【００３７】 本発明の１つまたは複数の実施態様は、情報がＤＮＳトラフィックからなり、
情報を構文解析し、アドレス情報（あれば）をキャッシュし、その後所望の情報
をネーム・サーバに再転送したことを認識する、更新済みルータを備える。した
がって、同じアドレス情報に関する別の要求がルータに転送されると、ルータは
、その要求を遠方のネーム・サーバに転送するのではなく、応答を要求側に提供
することができる。この方法では、ルータがＤＮＳトラフィックを中断してＤＮ
Ｓ情報をキャッシュするので、異なるネーム・サーバを利用するクライアントが
、キャッシュ済みの情報から恩恵を受けることができるようにする。このような
更新済みルータは、ＤＮＳ応答での待ち時間を削減し、ネットワーク・トラフィ
ックを削減する。
【００３８】 （発明の詳細な説明） 本発明は、ＤＮＳトラフィックをトランスペアレントにキャッシュするための
方法および装置である。以下の説明では、本発明の実施形態についてさらに徹底
的に説明するために、多数の特有な詳細を記載する。ただし当分野の技術者であ
れば、本発明がこれらの特有な詳細なしに実施できることが明らかであろう。他
の例では、本発明を不明瞭にしないために、よく知られた特徴については詳細に
記述していない。
【００３９】 コンピュータ実行環境の実施形態（ハードウェア） 本発明の一実施形態は、図３に示されたコンピュータ３００などの汎用コンピ
ュータ上で実行されるコンピュータ読取り可能コード形式、またはこのようなコ
ンピュータ上で実行中のバイトコード・クラス・ファイル形式の、コンピュータ
・ソフトウェアとして実施することができる。キーボード３１０およびマウス３
１１が、双方向システム・バス３１８に結合されている。キーボードおよびマウ
スは、ユーザ入力をコンピュータ・システムに導入し、そのユーザ入力をプロセ
ッサ３１３に送るためのものである。マウス３１１およびキーボード３１０に加
えて、あるいはこれらに代えて、他の好適な入力デバイスを使用してもよい。双
方向システム・バス３１８に結合されたＩ／Ｏ（入力／出力）ユニット３１９は
、プリンタ、Ａ／Ｖ（オーディオ／ビデオ）Ｉ／ＯなどのようなＩ／Ｏ要素を表
す。
【００４０】 コンピュータ３００には、ビデオ・メモリ３１４、メイン・メモリ３１５、お
よび大容量記憶装置３１２が含まれ、これらはすべて、キーボード３１０、マウ
ス３１１、およびプロセッサ３１３と共に双方向システム・バス３１８に結合さ
れる。大容量記憶装置３１２には、磁気、光、または磁気光の記憶システム、あ
るいは任意の他の使用可能な大容量記憶装置技術などの、固定媒体および取外し
可能媒体の両方が含まれることがある。バス３１８には、たとえばビデオ・メモ
リ３１４またはメイン・メモリ３１５をアドレス指定するための、３２のアドレ
ス行が含まれることがある。システム・バス３１８には、たとえばプロセッサ３
１３、メイン・メモリ３１５、ビデオ・メモリ３１４、および大容量記憶装置３
１２などの構成要素間ならびにこれらの中でデータを転送するための、３２ビッ
トのデータ・バスが含まれることがある。あるいは、別々のデータおよびアドレ
ス行の代わりに、複数のデータ／アドレス行を使用することができる。
【００４１】 本発明の一実施形態では、プロセッサ３１３は、６８０×０プロセッサなどの
Ｍｏｔｏｒｏｌａによって製造されたマイクロプロセッサまたは８０×８６など
のＩｎｔｅｌによって製造されたマイクロプロセッサ、Ｐｅｎｔｉｕｍプロセッ
サ、あるいはＳｕｎ Ｍｉｃｒｏｓｙｓｔｅｍｓ，Ｉｎｃ．からのＳＰＡＲＣマ
イクロプロセッサである。ただし、任意の他の好適なマイクロプロセッサまたは
マイクロコンピュータを利用することができる。メイン・メモリ３１５は、ダイ
ナミック・ランダム・アクセス・メモリ（ＤＲＡＭ）からなる。ビデオ・メモリ
３１４は、デュアルポートを備えたビデオ・ランダム・アクセス・メモリである
。ビデオ・メモリ３１４の１つのポートは、ビデオ増幅器３１６に結合される。
ビデオ増幅器３１６は、陰極線管（ＣＲＴ）ラスタ・モニタ３１７を駆動するの
に使用される。ビデオ増幅器３１６は従来技術でよく知られており、任意の好適
な装置で実施することができる。この回路は、ビデオ・メモリ３１４に格納され
たピクセル・データを、モニタ３１７が使用するのに好適なラスタ信号に変換す
る。モニタ３１７は、グラフィック・イメージを表示するのに好適なモニタ・タ
イプである。
【００４２】 コンピュータ３００には、バス３１８に結合された通信インターフェース３２
０が含まれるであろう。通信インターフェース３２０は、ネットワーク・リンク
３２１を介してローカル・ネットワーク３２２に結合される２方向データ通信を
行う。たとえば、通信インターフェース３２０が統合サービス・デジタル通信網
（ＩＳＤＮ）カードまたはモデムである場合、通信インターフェース３２０は、
ネットワーク・リンク３２１の一部を含む、対応するタイプの電話回線へのデー
タ通信接続を行う。通信インターフェース３２０がローカル・エリア・ネットワ
ーク（ＬＡＮ）カードの場合、通信インターフェース３２０は、ネットワーク・
リンク３２１を介して互換性のあるＬＡＮにデータ通信接続を行う。無線リンク
も可能である。任意のこのような実施では、通信インターフェース３２０が様々
なタイプの情報を表すデジタル・データ・ストリームを搬送する電気信号、電磁
信号、または光信号を送受信する。
【００４３】 ネットワーク・リンク３２１は、典型的には１つまたは複数のネットワークを
介して他のデータ・デバイスにデータを通信する。たとえば、ネットワーク・リ
ンク３２１は、ローカル・サーバ・コンピュータ３２３に、またはインターネッ
ト・サービス・プロバイダ（ＩＳＰ）３２４によって操作されるデータ機器に、
ローカル・ネットワーク３２２を介して接続する。次にＩＳＰ ３２４が、現在
一般的に「インターネット」３２５と呼ばれているワールド・ワイド・パケット
・データ通信ネットワークを介して、データ通信サービスを行う。ローカル・ネ
ットワーク３２２およびインターネット３２５は、どちらもデジタル・データ・
ストリームを搬送する電気信号、電磁信号、または光信号を使用する。デジタル
・データをコンピュータ３００との間で搬送する、様々なネットワークを経由す
る信号ならびにネットワーク・リンク３２１上にあって通信インターフェース３
２０を経由する信号は、例示的に情報を移送する搬送波の形式をとる。
【００４４】 コンピュータ３００は、ネットワーク、ネットワーク・リンク３２１、および
通信インターフェース３２０を経由して、プログラム・コードを含むメッセージ
の送信およびデータの受信が実行できる。インターネットの例では、リモート・
サーバ・コンピュータ３２６がアプリケーション・プログラムについて要求され
たコードを、インターネット３２５、ＩＳＰ ３２４、ローカル・ネットワーク
３２２、および通信インターフェース３２０を介して伝送することができる。
【００４５】 受け取ったコードは、受け取ったままの状態でプロセッサ３１３によって実行
し、さらに／あるいは後で実行するために大容量記憶装置３１２または他の不揮
発性記憶装置に格納することができる。この方法では、コンピュータ３００は搬
送波の形式でアプリケーション・コードを取得することができる。
【００４６】 アプリケーション・コードは、任意の形式のコンピュータ・プログラム製品に
埋め込むことができる。コンピュータ・プログラム製品には、コンピュータ読取
り可能コードを格納または移送するように構成された媒体、またはコンピュータ
読取り可能コードを埋め込むことができる媒体が含まれる。コンピュータ・プロ
グラム製品の例には、ＣＤ−ＲＯＭディスク、ＲＯＭカード、フロッピィ・ディ
スク、磁気テープ、コンピュータ・ハード・ドライブ、ネットワーク上のサーバ
、および搬送波が含まれる。
【００４７】 上記のコンピュータ・システムは、例示のために示したものにすぎない。本発
明の一実施形態は、どのようなタイプのコンピュータ・システムあるいはプログ
ラミング環境または処理環境でも実施することができる。
【００４８】 ＤＮＳトラフィックをトランスペアレントにキャッシュするためのソフトウェア
装置の実施形態 本発明の１つまたは複数の実施形態は、ネットワーキングの層状化モデルおよ
び異なる層間のピア関係を検討することによって説明できる。ネットワーク層で
は、何らかのタイプのワイヤで接続された各ルータ間にピア関係が存在する。高
位のアプリケーション層では、ＤＮＳエンティティ（たとえばＤＮＳレゾルバお
よびローカル・ネーム・サーバ）が間にある複数のホップ（たとえばルータ）と
のピア関係を有する。ネットワーク層にあるルータ（ネットワーク層のホップ）
は、アプリケーション層プロトコルからの情報を検証しない。ルータは単に、Ｄ
ＮＳクライアントとＤＮＳサーバとの間で情報をトランスペアレントに転送する
だけである。
【００４９】 本発明の１つまたは複数の実施形態では、ネットワークの層状化モデルが乱さ
れる（violate）。ＤＮＳトラフィックは１マシンから他のマシンへネーム・サ
ービス・ポートを使用して送られる。ＤＮＳトラフィックは、通常、特有のＤＮ
Ｓポート（たとえばポート５３）から着信し、ここへ伝送される。したがってル
ータは、すべてのＩＰパケット内に存在するポート情報に基づいて、ＤＮＳトラ
フィックが伝送されるときとｗｅｂまたは他のトラフィックが伝送されるときと
を識別する機能を有する。
【００５０】 中間ルータ（またはネットワーク・プロトコル層内のホップ）が、ＤＮＳ情報
がインターネットを横切って伝送されているパケット内にあることを識別すると
、ルータは層状化モデルを乱して、ルータがアプリケーション・プロトコルのメ
ンバであるかのようにパケット内の情報を検証する。その後、情報は構文解析お
よびキャッシュされる。したがってルータは、ネーム・サーバからのＤＮＳ応答
をスヌープし、中断された応答をキャッシュする。さらにルータはＤＮＳ要求も
中断して、要求をキャッシュから処理できるかどうかを判定する。キャッシュが
要求された情報を含む場合、ルータはＤＮＳ照会に応答する。キャッシュが要求
された情報を含まない場合、ルータはネーム・サーバへの経路に沿って次のルー
タまたはホップに要求を転送する。
【００５１】 図１の従来技術のシステムを参照すると、ステップ１０６で、レゾルバは要求
をローカル・ネーム・サーバに転送し、ステップ１０８で、最下位ドメイン名の
ネーム・サーバに接触する。本発明の１つまたは複数の実施形態では、転送ステ
ップ１０６および接触ステップ１０８が、伝送を中断する可能性のあるルータを
介して処理される。ルータは、中断された伝送からの情報のパケットを検証し、
任意の必要な情報をキャッシュに格納する。さらにステップ１１０で、ネーム・
サーバから情報が取得され、ローカル・ネーム・サーバに返送される場合、本発
明の１つまたは複数の実施形態では、ルータが再度伝送を中断し、情報を構文解
釈し、アドレス情報がローカル・ネーム・サーバまで渡される途中にこれをキャ
ッシュする。
【００５２】 図５は、本発明の１つまたは複数の実施形態により、更新済みのルータが実行
するプロセスを実証する図である。このプロセスはステップ５００から開始され
る。ステップ５０２では、ルータはポート情報を検証して、現在の情報がＤＮＳ
トラフィックであるか何らかの他のタイプのトラフィック（たとえばｗｅｂトラ
フィック）であるかを判定する。情報がＤＮＳトラフィックでなければ、ルータ
は単に通常どおりに実行し、ステップ５１２で要求をその宛先である次のホップ
に転送する。
【００５３】 情報がＤＮＳトラフィックであれば、ルータはステップ５０４でその情報を構
文解析する。ステップ５０６で、ルータは構文解析された情報（たとえば要求さ
れたアドレス情報）がそのキャッシュ内にあるかどうかを判定する。情報がキャ
ッシュ内にない場合、ルータは、ステップ５１０で関連情報をキャッシュ内に格
納し、ステップ５１２で要求を情報経路内にある次のホップに転送する。情報が
ルータのキャッシュ内にある場合、ステップ５０８でルータは要求された情報を
要求元に返す。この方法では、更新済みのルータがそれ自体のキャッシュを維持
し、ＤＮＳ変換要求を処理することができる。
【００５４】 あるいは、ステップ５０２とステップ５０４の間で、情報がＤＮＳトラフィッ
クであれば、ルータはＤＮＳ情報を自動的に事前構成済みのホストに転送する。
ルータは、インターネット・トラフィックのタイプを認識し、指定されたタイプ
のインターネット・トラフィックを特有の場所またはホストに転送するように構
成されている。いったんホストが情報を受け取ると、ホストは残りのステップ５
０４〜５１４を実行する。たとえば、ホストはステップ５０４で情報を構文解析
し、ステップ５０６で有効な情報についてそれ自体のキャッシュを検索する。キ
ャッシュに格納する何らかの情報がある（すなわちＤＮＳ情報が返される）と、
ステップ５１０で情報はホストのキャッシュに格納される。このような実施形態
では、ルータがパケットを分類して構成済みホストに迂回させ、ホストがすべて
の追加機能を実行する。
【００５５】 図４を参照すると、本発明の１つまたは複数の実施形態では、図４で定義され
るように、１つまたは複数のルータ２１０は、ＤＮＳ情報を中断、構文解析、お
よびキャッシュするように修正されている。たとえば、ルータ４０４および４０
６を新しく、すなわち更新することができる。したがって、Ｃｌ1 ２１２がｎｓ
．ｓｙｄ．ａｕ ２２４からのＤＮＳ変換を要求すると、この要求はルート４０
０を介してルータ２１０ならびに更新済みルータ４０４および４０６に沿って転
送される。ただし、更新済みルータ４０４は、これがＤＮＳトラフィックである
かどうかを判定し、そのネットワーク層を乱して要求を中断する。ルータ４０４
は、要求された情報を構文解析し、そのキャッシュ内にあるかどうかを判定する
。要求された情報がそのキャッシュ内にある場合、ルータ４０４は（ルート４０
０に沿って）結果をＣｌ1 ２１２に返す。要求された情報がそのキャッシュ内
にない場合は、要求を経路４００内の次のホップに転送するだけである。ルータ
４０６は、伝送がＤＮＳトラフィックであることが判定されると、要求を中断し
てそのキャッシュを検索する。関連情報がそのキャッシュ内にないことが判定さ
れると、ルータ４０６は要求を経路４００内の次のホップに転送する。要求はロ
ーカル・ネーム・サーバｎｓ．ｓｙｄ．ａｕ ２２４に達するまで転送される。
あるいは、前述のように１つまたは複数の実施形態では、ルータが要求（ＤＮＳ
トラフィックである場合）をキャッシュおよび処理機能を維持する構成済みのホ
ストに転送する。
【００５６】 要求はｎｓ．ｓｙｄ．ａｕ ２２４によって処理され、経路４００に沿ってＣ
ｌ1 ２１２に返される。情報がＣｌ1 ２１２に戻される途中でルータ４０６に
達すると、ルータ４０６は要求を中断し、ルータまたは構成済みホストがアドレ
ス情報を構文解析して、そのアドレス情報をキャッシュ内に格納する。その後ル
ータ４０６は、この結果を経路４００に沿って次のホップに転送する。経路４０
０に沿った更新済みルータまたは構成済みホストは、それぞれ結果をそのキャッ
シュ内に格納する。
【００５７】 前述の要求に続き、Ｃｌ4が同様のＤＮＳ変換を要求すると、要求はルート４
０２に沿って転送されることになる。ただしルータ４０６が要求をＤＮＳトラフ
ィックとして識別し、ルータ４０６が要求を中断し、ルータ４０６または構成済
みホストが要求を構文解析し、キャッシュを検索して、要求された情報を経路４
０２上にある前のホップに返す。したがって、Ｃｌ4による要求はルータ４０６
または構成済みホストでローカルに処理され、オーストラリアのｎｓ．ｓｙｄ．
ａｕ ２２４で処理される必要がない。
【００５８】 前述のように、本発明の１つまたは複数の実施形態に従い、更新済みのルータ
は他のルータからの追加の処理を実行する。前述のような、また図５に示される
ようなルータによる処理には、ＤＮＳトラフィックの一部の表示、情報の構文解
析、キャッシュ格納のためのデータベースの維持、およびキャッシュでの情報検
索が含まれる。
【００５９】 ＤＮＳネーム・サーバの中には、同じホスト名に関するクライアントの要求に
対して、異なる答えを返すものがある。このような応答は、ロード・バランシン
グの考察（たとえば複数のサーバを横切るネットワーク・トラフィックのバラン
スをとろうとすること）に基づくものであるか、またはクライアントを「近接」
ホストに向けるように選択されることがある。このような方式を使用すると、本
発明の１つまたは複数の実施形態に従ったトランスペアレントなＤＮＳキャッシ
ングの効果を低下させてしまう可能性がある。方式の中には、可能な限り最大数
のクライアントに情報を提供するために、キャッシュ可能データ（たとえばｗｅ
ｂトラフィックをキャッシュできるルータ）の戦略的な地理的配置を提供するも
のがある。参照により本明細書に組み込まれた「Ｍｅｔｈｏｄ ａｎｄ Ａｐｐ
ａｒａｔｕｓ ｆｏｒ Ｅｆｆｅｃｔｉｖｅ Ｔｒａｆｆｉｃ Ｌｏｃａｌｉｚ
ａｔｉｏｎ Ｔｈｒｏｕｇｈ Ｄｏｍａｉｎ Ｎａｍｅ Ｓｙｓｔｅｍ」と題す
る係属中の特許出願第０９／０８１８６０号に記載された地理的方式は、どのネ
ットワーク・ルータが本発明の１つまたは複数の実施形態に従って更新されるか
を判定するのに使用されるときにはうまく機能する。このような地理的方式では
、ロード・バランシングおよびトラフィック・ローカライゼーションの所望の目
標を引き続き達成するためのクライアント側の計算によって、数多くの（すべて
ではない場合）ＤＮＳクライアントに適用可能なように、返された情報が慎重に
提供される。このようなシナリオは、ネットワークの負荷ならびにＤＮＳ変換に
見られる待ち時間を減少させる。
【００６０】 したがって、情報を取り出す際に内容の特徴を符号化するための方法および装
置が、１つまたは複数の特有の実施形態と共に記載される。本発明は、特許請求
の範囲およびその均等物の全範囲によって定義される。
【図面の簡単な説明】
【図１】 ＤＮＳ情報を処理するための従来技術の方法を示す図である。
【図２】 いくつかのネットワーク間の関係を実証する図である。
【図３】 本発明の１つまたは複数の実施形態に好適な実行環境を提供することができる
コンピュータ・システムの一実施形態を示す構成図である。
【図４】 本発明の１つまたは複数の実施形態に従って、いくつかのネットワーク間の関
係およびＤＮＳトラフィックの経路を実証する図である。
【図５】 本発明の１つまたは複数の実施形態に従い、更新済みルータによって実行され
るステップを示す図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＲ， ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ，Ｇ Ｂ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ， ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，Ｍ Ｇ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ， ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，Ｙ Ｕ，ＺＡ，ＺＷ (71)出願人 901 ＳＡＮ ＡＮＴＯＮＩＯ ＲＯＡＤ ＰＡＬＯ ＡＬＴＯ，ＣＡ 94303，Ｕ． Ｓ．Ａ． (72)発明者 シューバ，クリストフ アメリカ合衆国・94041・カリフォルニア 州・マウンテン ビュー・ホープ ストリ ート ナンバー１・473 (72)発明者 ベーアー，ジェフリー アメリカ合衆国・94306・カリフォルニア 州・パロ アルト・コロラド アベニュ・ 531 Ｆターム(参考） 5K030 GA03 HA08 HD03 HD09 LB05 LD17 【要約の続き】 ータを備える。したがって、同じアドレス情報に関する 別の要求がルータに転送されると、ルータは、その要求 を遠方のネーム・サーバに転送するのではなく、応答を 要求側に提供することができる。この方法では、ルータ はＤＮＳトラフィックを中断してＤＮＳ情報をキャッシ ュするので、異なるネーム・サーバを利用するクライア ントが、キャッシュ済みの情報から恩恵を受けることが できるようにする。このような更新済みルータは、ＤＮ Ｓ応答での待ち時間を削減し、ネットワーク・トラフィ ックを削減する。

Claims (21)

    【特許請求の範囲】
  1. 【請求項１】 情報の要求をネットワーク・ルータに伝送すること、 前記伝送された要求を構文解釈すること、 前記要求された情報についてキャッシュを検索すること、および 前記要求された情報が前記キャッシュ内にあれば、前記要求された情報を返す
    すること Ｄを含むＮＳトラフィックをトランスペアレントに処理する方法。
  2. 【請求項２】 前記要求された情報が前記キャッシュ内になければ、前記要
    求を前記要求の次のホップに転送すること、 前記要求された情報を受け取ること、 前記要求された情報を構文解析すること、 前記要求された情報を前記キャッシュ内に格納すること、および 前記要求された情報を前記要求された情報の次のホップに転送することをさら
    に含む請求項１に記載の方法。
  3. 【請求項３】 前記情報がインターネット・プロトコル・アドレス情報であ
    る請求項１に記載の方法。
  4. 【請求項４】 前記ネットワーク・ルータが、地理的配置に基づいて１つま
    たは複数のＤＮＳクライアントに適用可能である請求項１に記載の方法。
  5. 【請求項５】 前記受け取りステップが、前記要求された情報のネーム・サ
    ーバからの伝送を含む請求項２に記載の方法。
  6. 【請求項６】 プロセッサと、 前記プロセッサに結合されたメモリと、 ＤＮＳトラフィックをトランスペアレントに処理するように構成された前記プ
    ロセッサによって実行されるコードとを含むシステムであって、 前記コードが 情報の要求をネットワーク・ルータに伝送する方法と、 前記伝送された要求を構文解析する方法と、 前記要求された情報についてキャッシュを検索する方法と、 前記要求された情報が前記キャッシュ内にあれば、前記要求された情報を返
    す方法とを含むシステム。
  7. 【請求項７】 前記コードが、 前記要求された情報が前記キャッシュ内になければ、前記要求を前記要求の次
    のホップに転送する方法と、 前記要求された情報を受け取る方法と、 前記要求された情報を構文解析する方法と、 前記要求された情報を前記キャッシュ内に格納する方法と、 前記要求された情報を前記要求された情報の次のホップに転送する方法とをさ
    らに含む請求項６に記載のシステム。
  8. 【請求項８】 前記情報がインターネット・プロトコル・アドレス情報であ
    る請求項６に記載のシステム。
  9. 【請求項９】 前記ネットワーク・ルータが、地理的配置に基づいて１つま
    たは複数のＤＮＳクライアントに適用可能である請求項６に記載のシステム。
  10. 【請求項１０】 前記要求された情報を受け取る方法のための前記コードが
    、前記要求された情報をネーム・サーバから伝送する方法を含む請求項７に記載
    のシステム。
  11. 【請求項１１】 ＤＮＳトラフィックをトランスペアレントに処理するよう
    に構成された、そこで実施されるコンピュータ読取り可能プログラム・コードを
    有するコンピュータ使用可能媒体を含むコンピュータ・プログラム製品であって
    、前記コンピュータ・プログラム製品が、 コンピュータに、情報の要求をネットワーク・ルータに伝送させるように構成
    されたコンピュータ読取り可能コードと、 コンピュータに、前記伝送された要求を構文解析させるように構成されたコン
    ピュータ読取り可能コードと、 コンピュータに、前記要求された情報についてキャッシュを検索させるように
    構成されたコンピュータ読取り可能コードと、 コンピュータに、前記要求された情報が前記キャッシュ内にあれば、前記要求
    された情報を返させるように構成された、コンピュータ読取り可能コードと を含むコンピュータ・プログラム製品。
  12. 【請求項１２】 コンピュータに、前記要求された情報が前記キャッシュ内
    になければ、前記要求を前記要求の次のホップに転送させるように構成されたコ
    ンピュータ読取り可能コードと、 コンピュータに、前記要求された情報を受け取らせるように構成されたコンピ
    ュータ読取り可能コードと、 コンピュータに、前記要求された情報を構文解析させるように構成されたコン
    ピュータ読取り可能コードと、 コンピュータに、前記要求された情報を前記キャッシュ内に格納させるように
    構成されたコンピュータ読取り可能コードと、 コンピュータに、前記要求された情報を前記要求された情報の次のホップに転
    送させるように構成されたコンピュータ読取り可能コードとをさらに含む請求項
    １１に記載のコンピュータ・プログラム製品。
  13. 【請求項１３】 前記情報がインターネット・プロトコル・アドレス情報で
    ある請求項１１に記載のコンピュータ・プログラム製品。
  14. 【請求項１４】 前記ネットワーク・ルータが、地理的配置に基づいて１つ
    または複数のＤＮＳクライアントに適用可能である請求項１１に記載のコンピュ
    ータ・プログラム製品。
  15. 【請求項１５】 コンピュータに受け取らせるように構成された前記コンピ
    ュータ読取り可能コードが、コンピュータに、前記要求された情報をネーム・サ
    ーバから伝送させるように構成されたコンピュータ読取り可能コードを含む請求
    項１２に記載のコンピュータ・プログラム製品。
  16. 【請求項１６】 前記キャッシュが前記ネットワーク・ルータによって維持
    される請求項１に記載の方法。
  17. 【請求項１７】 前記キャッシュが構成済みホストによって維持される請求
    項１に記載の方法。
  18. 【請求項１８】 前記キャッシュが前記ネットワーク・ルータによって維持
    される請求項６に記載のシステム。
  19. 【請求項１９】 前記キャッシュが構成済みホストによって維持される請求
    項６に記載のシステム。
  20. 【請求項２０】 前記キャッシュが前記ネットワーク・ルータによって維持
    される請求項１１に記載のコンピュータ・プログラム製品。
  21. 【請求項２１】 前記キャッシュが構成済みホストによって維持される請求
    項１１に記載のコンピュータ・プログラム製品。
JP2000569559A 1998-09-09 1999-09-01 Ｄｎｓトラフィックをトランスペアレントに処理するための方法および装置 Pending JP2002524979A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15063098A 1998-09-09 1998-09-09
US09/150,630 1998-09-09
PCT/US1999/020158 WO2000014938A2 (en) 1998-09-09 1999-09-01 Method and apparatus for transparently processing dns traffic

Publications (1)

Publication Number Publication Date
JP2002524979A true JP2002524979A (ja) 2002-08-06

Family

ID=22535372

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000569559A Pending JP2002524979A (ja) 1998-09-09 1999-09-01 Ｄｎｓトラフィックをトランスペアレントに処理するための方法および装置

Country Status (7)

Country Link
EP (1) EP1110361A2 (ja)
JP (1) JP2002524979A (ja)
KR (1) KR20010086381A (ja)
CN (1) CN1317191A (ja)
AU (1) AU5803599A (ja)
IL (1) IL141873A0 (ja)
WO (1) WO2000014938A2 (ja)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7418504B2 (en) 1998-10-30 2008-08-26 Virnetx, Inc. Agile network protocol for secure communications using secure domain names
US6502135B1 (en) 1998-10-30 2002-12-31 Science Applications International Corporation Agile network protocol for secure communications with assured system availability
US10511573B2 (en) 1998-10-30 2019-12-17 Virnetx, Inc. Agile network protocol for secure communications using secure domain names
CA2723504C (en) 1998-10-30 2014-04-29 Virnetx, Inc. An agile network protocol for secure communications with assured system availability
US6826616B2 (en) 1998-10-30 2004-11-30 Science Applications International Corp. Method for establishing secure communication link between computers of virtual private network
US6694358B1 (en) 1999-11-22 2004-02-17 Speedera Networks, Inc. Performance computer network method
US7925713B1 (en) * 1999-11-22 2011-04-12 Akamai Technologies, Inc. Method for operating an integrated point of presence server network
US6405252B1 (en) 1999-11-22 2002-06-11 Speedera Networks, Inc. Integrated point of presence server network
US7590739B2 (en) 1999-11-22 2009-09-15 Akamai Technologies, Inc. Distributed on-demand computing system
EP1109375A3 (en) * 1999-12-18 2004-02-11 Roke Manor Research Limited Improvements in or relating to long latency or error prone links
GB9929884D0 (en) * 1999-12-18 2000-02-09 Roke Manor Research Transparent DNS cache
US7000028B1 (en) 2000-06-02 2006-02-14 Verisign, Inc. Automated domain name registration
US7114008B2 (en) 2000-06-23 2006-09-26 Cloudshield Technologies, Inc. Edge adapter architecture apparatus and method
US7003555B1 (en) 2000-06-23 2006-02-21 Cloudshield Technologies, Inc. Apparatus and method for domain name resolution
US9444785B2 (en) 2000-06-23 2016-09-13 Cloudshield Technologies, Inc. Transparent provisioning of network access to an application
US6728785B1 (en) 2000-06-23 2004-04-27 Cloudshield Technologies, Inc. System and method for dynamic compression of data
US6829654B1 (en) 2000-06-23 2004-12-07 Cloudshield Technologies, Inc. Apparatus and method for virtual edge placement of web sites
US7032031B2 (en) 2000-06-23 2006-04-18 Cloudshield Technologies, Inc. Edge adapter apparatus and method
US8204082B2 (en) 2000-06-23 2012-06-19 Cloudshield Technologies, Inc. Transparent provisioning of services over a network
AU2001281367A1 (en) * 2000-08-01 2002-02-13 Verisign, Inc. Resolving hierarchical addresses using servers load balancer
US7210022B2 (en) 2001-05-15 2007-04-24 Cloudshield Technologies, Inc. Apparatus and method for interconnecting a processor to co-processors using a shared memory as the communication interface
US7082502B2 (en) 2001-05-15 2006-07-25 Cloudshield Technologies, Inc. Apparatus and method for interfacing with a high speed bi-directional network using a shared memory to store packet data
KR100568231B1 (ko) 2003-08-11 2006-04-07 삼성전자주식회사 도메인 네임 서비스 시스템 및 방법
CN100418089C (zh) * 2003-08-20 2008-09-10 苹果公司 加速本地高速缓存中资源记录到期的方法和装置
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
US20070266388A1 (en) 2004-06-18 2007-11-15 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
US8176490B1 (en) 2004-08-20 2012-05-08 Adaptive Computing Enterprises, Inc. System and method of interfacing a workload manager and scheduler with an identity manager
CA2586763C (en) 2004-11-08 2013-12-17 Cluster Resources, Inc. System and method of providing system jobs within a compute environment
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
EP1866767B1 (en) 2005-03-16 2018-04-18 III Holdings 12, LLC Automatic workload transfer to an on-demand center
US9015324B2 (en) 2005-03-16 2015-04-21 Adaptive Computing Enterprises, Inc. System and method of brokering cloud computing resources
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
EP3203374B1 (en) 2005-04-07 2021-11-24 III Holdings 12, LLC On-demand access to compute resources
US20070078996A1 (en) * 2005-10-04 2007-04-05 Wei-Che Chen Method for managing a network appliance and transparent configurable network appliance
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US10877695B2 (en) 2009-10-30 2020-12-29 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
CN102404416B (zh) * 2010-09-16 2016-06-15 中兴通讯股份有限公司 一种获取dns的方法和隧道网关设备
US10270755B2 (en) 2011-10-03 2019-04-23 Verisign, Inc. Authenticated name resolution
US9426087B2 (en) 2012-06-28 2016-08-23 Dolby Laboratories Licensing Corporation Reduced system latency for dominant speaker
US9634935B2 (en) 2013-04-24 2017-04-25 Secured Connectivity, Llc Method, name server, and system for directing network traffic utilizing profile records
KR101850802B1 (ko) * 2013-05-16 2018-04-20 콘비다 와이어리스, 엘엘씨 향상된 발견을 위한 시스템들 및 방법들
US9900281B2 (en) 2014-04-14 2018-02-20 Verisign, Inc. Computer-implemented method, apparatus, and computer-readable medium for processing named entity queries using a cached functionality in a domain name system
CA2994257C (en) * 2015-07-02 2022-03-15 Reliaquest Holdings, Llc Threat intelligence system and method
CN105491110B (zh) * 2015-11-23 2018-06-29 北京天地互连信息技术有限公司 基于http或https的根服务器扩展方法和网络
US10999240B1 (en) 2016-08-31 2021-05-04 Verisign, Inc. Client controlled domain name service (DNS) resolution
US11032127B2 (en) 2017-06-26 2021-06-08 Verisign, Inc. Resilient domain name service (DNS) resolution when an authoritative name server is unavailable
CN113468445A (zh) * 2021-05-24 2021-10-01 北京旷视科技有限公司 请求处理方法、装置、电子设备和计算机可读介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2845207B2 (ja) * 1996-08-15 1999-01-13 日本電気株式会社 アドレス解決装置

Also Published As

Publication number Publication date
KR20010086381A (ko) 2001-09-10
IL141873A0 (en) 2002-03-10
EP1110361A2 (en) 2001-06-27
AU5803599A (en) 2000-03-27
WO2000014938A3 (en) 2000-07-27
WO2000014938A2 (en) 2000-03-16
CN1317191A (zh) 2001-10-10

Similar Documents

Publication Publication Date Title
JP2002524979A (ja) Ｄｎｓトラフィックをトランスペアレントに処理するための方法および装置
US9602613B2 (en) Method and system for accelerating browsing sessions
US6567857B1 (en) Method and apparatus for dynamic proxy insertion in network traffic flow
US6519646B1 (en) Method and apparatus for encoding content characteristics
KR100293373B1 (ko) 인터네트워크를위한공통캐시의생성및이용방법과그시스템
EP1706832B1 (en) Improved user interface
US6792461B1 (en) System and method to manage data to a plurality of proxy servers through a router by application level protocol and an authorized list
USRE43247E1 (en) Method and apparatus for communicating information over low bandwidth communications networks
US7080158B1 (en) Network caching using resource redirection
US6480853B1 (en) Systems, methods and computer program products for performing internet searches utilizing bookmarks
US7058727B2 (en) Method and apparatus load balancing server daemons within a server
US20040122951A1 (en) Method and apparatus for providing Web users with a click-to-contact service
US20060271641A1 (en) Method and system for object prediction
US6961751B1 (en) Method, apparatus, and article of manufacture for providing enhanced bookmarking features for a heterogeneous environment
US20020156896A1 (en) System and method for providing a gateway between mobile two-way messaging devices and remote computer networks
US7072687B2 (en) System for transferring an address list and method
US20010056476A1 (en) System and method for accessing a server connected to an IP network through a non-permanent connection
JP2000122958A (ja) サ―バによる文書の提供方法及び媒体
US6672775B1 (en) Cross-machine web page download and storage
WO2001050331A2 (en) Method and apparatus for selecting and delivering internet based advertising
US6408296B1 (en) Computer implemented method and apparatus for enhancing access to a file
US20020078076A1 (en) Simulator disposed between a server and a client system
US20020120683A1 (en) Method and apparatus for supplying network path bookmark information remotely to a mobile device
WO1999060459A2 (en) Method and apparatus for effective traffic localization through domain name system
US6799215B1 (en) Method and apparatus for providing logical unit definitions for telenet servers