(57)【要約】【課題】ＩＰアドレスに対して逆ＤＮＳエントリを決定するためのシステムおよび方法を提供すること。【解決手段】一実施形態においては、連続ＩＰアドレスの第１の群が識別される（２０６）。該第１の群における第１の設定されたＩＰアドレスが決定される（２０８）。該第１の設定されたＩＰアドレスは、関連する第１のドメイン名を有している。該第１の群における第１の設定されていないＩＰアドレスが決定され、かつ該第１のドメイン名は該第１の設定されたＩＰアドレスから該第１の設定されていないＩＰアドレスまでのＩＰアドレスのセットに関連される。【選択図】図２
2011151867.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）プロセッサによって、非構成逆ＤＮＳエントリを含むルートを決定するステップと、
（ｂ）前記プロセッサによって、前記ルートにおける連続インターネットプロトコル（ＩＰ）アドレスの群を識別するステップと、
（ｃ）前記プロセッサによって、前記群における少なくとも１つのＩＰアドレスが構成されているかどうかを決定し、前記群における前記少なくとも１つのＩＰアドレスが構成されていることに応答して、前記群における最低のＩＰアドレスである構成されたＩＰアドレスに対応する構成されたエントリを利用するステップを実行するステップと、
（ｄ）前記プロセッサによって、前記群における終了ＩＰアドレスを決定するステップと、
（ｅ）前記プロセッサによって、前記構成されたＩＰアドレスに関連付けられたドメイン名を前記群におけるＩＰアドレスの組に伝播するステップと
を含む、方法。
【請求項２】
（ｆ）前記プロセッサによって、前記群における前記終了ＩＰアドレスが、前記群における最後のＩＰアドレスであるかどうかを決定し、前記終了ＩＰアドレスが前記群における前記最後のＩＰアドレスであることに応答して、
（ｇ）前記プロセッサによって、ルートにおけるＩＰアドレスの連続する群の異なる群が非構成ＩＰアドレスを有するかどうかを決定するステップ
を実行すること
をさらに含む、請求項１に記載の方法。
【請求項３】
前記終了ＩＰアドレスが前記群における前記最後のＩＰアドレスではないことに応答して、ステップ（ａ）〜（ｇ）を繰り返す、請求項２に記載の方法。
【請求項４】
前記群における前記少なくとも１つのＩＰアドレスが構成されていないことに応答して、前記プロセッサによって、ルートにおけるＩＰアドレスの周囲の群から異なる構成されたＩＰアドレスを決定するステップを実行する、請求項３に記載の方法。
【請求項５】
ステップ（ｄ）〜（ｇ）を繰り返すことをさらに含む、請求項４に記載の方法。
【請求項６】
前記決定するステップは、前記プロセッサによって、ＡＳルーティングテーブルからＢＰＧルーティングアナウンスメントを受信することを含む、請求項１に記載の方法。
【請求項７】
前記構成されたＩＰアドレスが、前記群における前記最低のＩＰアドレスではない場合に、前記プロセッサによって、前記構成されたＩＰアドレスに対する構成されたエントリを用いて、前記最低のＩＰアドレスから前記構成されたＩＰアドレスまでの前記群における全てのＩＰアドレスを識別する、請求項１に記載の方法。
【請求項８】
システムであって、
コンピュータ実行可能なプログラム命令を含むメモリと、
前記メモリに結合されたプロセッサと
を含み、
前記プロセッサは、前記コンピュータ実行可能なプログラム命令によって、
（ａ）非構成逆ＤＮＳエントリを含むルートを決定するステップと、
（ｂ）前記ルートにおける連続インターネットプロトコル（ＩＰ）アドレスの群を識別するステップと、
（ｃ）前記群における少なくとも１つのＩＰアドレスが構成されているかどうかを決定し、前記群における前記少なくとも１つのＩＰアドレスが構成されていることに応答して、前記群における最低のＩＰアドレスである構成されたＩＰアドレスに対応する構成されたエントリを利用するステップを実行するステップと、
（ｄ）前記群における終了ＩＰアドレスを決定するステップと、
（ｅ）前記構成されたＩＰアドレスに関連付けられたドメイン名を前記群におけるＩＰアドレスの組に伝播するステップと
を実行するように構成されている、システム。
【請求項９】
前記プロセッサは、前記コンピュータ実行可能なプログラム命令によって、
（ｆ）前記群における前記終了ＩＰアドレスが、前記群における最後のＩＰアドレスであるかどうかを決定し、前記終了ＩＰアドレスが前記群における前記最後のＩＰアドレスであることに応答して、
（ｇ）ルートにおけるＩＰアドレスの連続する群の異なる群が非構成ＩＰアドレスを有するかどうかを決定するステップ
を実行すること
を実行するようにさらに構成されている、請求項８に記載のシステム。
【請求項１０】
前記プロセッサは、前記コンピュータ実行可能なプログラム命令によって、前記終了ＩＰアドレスが前記群における前記最後のＩＰアドレスではないことに応答して、ステップ（ａ）〜（ｇ）を繰り返すようにさらに構成されている、請求項９に記載のシステム。
【請求項１１】
前記プロセッサは、前記コンピュータ実行可能なプログラム命令によって、前記群における前記少なくとも１つのＩＰアドレスが構成されていないことに応答して、ルートにおけるＩＰアドレスの周囲の群から異なる構成されたＩＰアドレスを決定するステップを実行するステップを実行するようにさらに構成されている、請求項１０に記載のシステム。
【請求項１２】
前記プロセッサは、前記コンピュータ実行可能なプログラム命令によって、ステップ（ｄ）〜（ｇ）を繰り返すようにさらに構成されている、請求項１１に記載のシステム。
【請求項１３】
前記ステップ（ａ）を実行するために、前記プロセッサは、前記コンピュータ実行可能なプログラム命令によって、ＡＳルーティングテーブルからＢＰＧルーティングアナウンスメントを受信するステップを実行するようにさらに構成されている、請求項８に記載のシステム。
【請求項１４】
前記構成されたＩＰアドレスが、前記群における前記最低のＩＰアドレスではない場合に、前記プロセッサは、前記コンピュータ実行可能なプログラム命令によって、前記構成されたＩＰアドレスに対する構成されたエントリを用いて、前記最低のＩＰアドレスから前記構成されたＩＰアドレスまでの前記群における全てのＩＰアドレスを識別するステップを実行するように構成されている、請求項８に記載のシステム。
【請求項１５】
コンピュータ実行可能なプログラム命令を有するコンピュータ読み取り可能な格納媒体であって、
非構成逆ＤＮＳエントリを含むルートを決定するための第１のコンピュータ実行可能なプログラム命令と、
前記ルートにおける連続インターネットプロトコル（ＩＰ）アドレスの群を識別するための第２のコンピュータ実行可能なプログラム命令と、
前記群における少なくとも１つのＩＰアドレスが構成されているかどうかを決定し、前記群における前記少なくとも１つのＩＰアドレスが構成されていることに応答して、前記群における最低のＩＰアドレスである構成されたＩＰアドレスに対応する構成されたエントリを利用するステップを実行するための第３のコンピュータ実行可能なプログラム命令と、
前記群における終了ＩＰアドレスを決定するための第４のコンピュータ実行可能なプログラム命令と、
前記構成されたＩＰアドレスに関連付けられたドメイン名を前記群におけるＩＰアドレスの組に伝播するための第５のコンピュータ実行可能なプログラム命令と
を含む、コンピュータ読み取り可能な格納媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、ドメイン名に関する。本発明は、より詳細には、逆ＤＮＳエントリを決定する方法およびシステムに関する。
【背景技術】
【０００２】
インターネットは、相互接続されたコンピュータネットワークのネットワークからなる。これらのコンピュータの各々は、ピリオドまたはドットによって分けられる一連の４つの番号からなるＩＰアドレスを有し、かつこれらの４つの番号の各々は、インターネット内のコンピュータの一意のアドレスを集合的に表す８ビットの整数である。インターネットは、パケット交換ネットワークであり、それによって、何処かの宛先へインターネットを介してルートされるデータファイルは、宛先に別々に送信される多数のパケットに分解される。パケットの各々は、特に、データファイルの一部および宛先のＩＰアドレスを含む。
【０００３】
宛先のＩＰアドレスは、正確な宛先にパケットをルートするのに有用であるが、あまり人に対して友好的ではない。４つの８ビットの数字の一群は、それ自体では、宛先について何も明かさず、または示唆しない。ほとんどの人々は、宛先のＩＰアドレスを覚えることを困難とする。ＩＰアドレスのみを使用することに対するこの欠点の結果として、ドメイン名が生成された。ドメイン名は、２つ以上の部分からなり、しばしば、ピリオドによって分けられる語からなる。ドメイン名を形成する語、数字、または他の記号がしばしば宛先のアイデンティティを示すか、または少なくとも示唆するため、ドメイン名は、アドレスに入力する標準の方法になり、かつＩＰアドレスより容易に覚えられる。ドメイン名が入力された後、ドメイン名サーバ（ＤＮＳ）は、ドメイン名を特定ＩＰアドレスに変える。従って、例えば、インターネットをサーフィンしている者がウェブサイトに対する特定のドメイン名をブラウザプログラムに入力した場合、ブラウザは第１に、適切なＩＰアドレスにて着くようにＤＮＳにクエリする。
【０００４】
ＩＰアドレスは典型的に、インターネットまたは自律システム（「ＡＳ」）のコンピュータネットワークに割り当てられる。自律システムは、ＩＰアドレスおよびＩＰ可能デバイスの集まり、ならびに単一の管理ドメインの下での通信リンクである。ＩＰアドレスが割り当てられた自律システムは、インターネットサービスプロバイダ（「ＩＳＰ」）のような１つ以上の組織、大学および会社を含み得る。特定のＡＳは、ＩＰアドレスの一範囲が割り当てられ得、かつＡＳ内の各ホストはＩＰアドレスが割り当てられ得る。例えば、単一のＡＳは、１２８．６６．６４．０から１２８．６６．６４．２５５までのＩＰアドレスを有し得、各ＩＰアドレスは、ホストに対応している。情報が正確な宛先にルートされることを確証するために、各ＡＳは、宛先アドレスに割り当てられたＡＳにどのように到達するかを決定できる必要がある。従って、各ＡＳは、その範囲を他のＡＳにインターネット上でアナウンスできる。他のＡＳは、宛先アドレスが割り当てられたＡＳ、従って宛先にデータパケットが到達することを確証するためにこの情報を使用できる。
【０００５】
逆ＤＮＳの使用は、いくつかの理由のために問題があった（ＩＰアドレスからドメイン名を決定すること）。それは、逆ＤＮＳがインターネットが適切に作用するために必要とされておらず（順ＤＮＳとは違って）、逆ＤＮＳネーミングに制限がないことを含む。逆ＤＮＳがインターネットが適切に作用するために必要とされていないため、ＩＰアドレスブロックまたは群の所有者は、所有者のネットワークのメンテナンスに役立つ場合以外は、それらのＩＰアドレスに対して逆ＤＮＳエントリを常に提供しない。インターネットバックボーンにおけるルータは一般に、良好な連続逆ＤＮＳエントリを用いて設定される。
しかしながら、インターネットバックボーンから離れて、ＩＳＰのような多数の組織は、インターネットバックボーンから離れているホストに対して逆ＤＮＳエントリを設定しない。
【０００６】
さらに、ＩＳＰは、逆ＤＮＳエントリに対して任意のドメイン名を提供できる。なぜなら、逆ＤＮＳネーミングに制限がないからである。ＩＳＰは、例えば、ＩＳＰがドメイン名を所有していなくても、またはドメイン名が割り当てられていなくても、そのアドレススペースにてＩＰアドレスに対応するホストに対してドメイン名を使用できる。ＩＳＰは、トップレベルドメインが存在しなくても、そのアドレススペースにてＩＰアドレスに対応するホストに対してトップレベルドメインを使用することをもできる。
【発明の概要】
【課題を解決するための手段】
【０００７】
本発明の実施形態は、逆ＤＮＳエントリを決定する方法およびシステムを含む。一実施形態においては、連続ＩＰアドレスの第１の群が識別される。該第１の群における第１の設定されたＩＰアドレスが決定される。該第１の設定されたＩＰアドレスが関連する第１のドメイン名を有している。該第１の群における第１の設定されていないＩＰアドレスが決定され、かつ該第１のドメイン名が該第１の設定されたＩＰアドレスから該第１の設定されていないＩＰアドレスまでのＩＰアドレスのセットに関連される。更なる実施形態においては、連続ＩＰアドレスの第２の群が決定される。該第２の群は、該第１の群を用いて決定されたルートにある。第１のドメイン名は、該第２の群における全てのまたは複数のＩＰアドレスに関連される。
【０００８】
これらの例示的実施形態は、本発明を限定または規定するために述べていないが、本発明への理解を深めるように本発明の実施形態の例を提供するために述べられる。例示的実施形態は詳細な説明にて論議され、かつそこにおいて本発明の更なる説明が提供される。本発明の様々な実施形態によって提供される利点は、本明細書を吟味することによってさらに理解され得る。
例えば、本発明は以下の項目を提供する。
（項目１）
ＩＰアドレスのための逆ＤＮＳエントリを決定する方法であって、
連続ＩＰアドレスの第１の群を識別することと、
該第１の群における第１の設定されたＩＰアドレスを決定することであって、該第１の設定されたＩＰアドレスが関連する第１のドメイン名を有している、ことと、
該第１の群における第１の設定されていないＩＰアドレスを決定することと、
該第１のドメイン名を該第１の設定されたＩＰアドレスから該第１の設定されていないＩＰアドレスまでのＩＰアドレスのセットに関連させることと
を包含する、方法。
（項目２）
前記ＩＰアドレスのセットにおける各ＩＰアドレスに対して前記関連するドメイン名を格納することをさらに包含する、項目１に記載の方法。
（項目３）
前記第１の群を用いて決定されたルートにおける連続ＩＰアドレスの第２の群を識別することと、
前記第１のドメイン名を該第２の群における全てのまたは複数のＩＰアドレスに関連させることと
を包含する、項目１に記載の方法。
（項目４）
前記第２の群における各ＩＰアドレスに対して前記関連するドメイン名を格納することをさらに包含する、項目３に記載の方法。
（項目５）
前記第１の群および第２の群が／２４群である、項目３に記載の方法。
（項目６）
前記ルートが自律システムルーティングテーブルから決定される、項目３に記載の方法。
（項目７）
前記第１の設定されていないＩＰアドレスが前記第１の群における最終アドレスである、項目１に記載の方法。
（項目８）
前記第１に設定されていないＩＰアドレスが第２の設定されたＩＰアドレスの前の最終アドレスである、項目１に記載の方法。
（項目９）
ＩＰアドレスのための逆ＤＮＳエントリを決定するためのプログラムコードを含むコンピュータ可読媒体であって、
連続ＩＰアドレスの第１の群を識別するためのプログラムコードと、
該第１の群における第１の設定されたＩＰアドレスを決定するためのプログラムコードであって、該第１の設定されたＩＰアドレスが関連する第１のドメイン名を有している、プログラムコードと、
該第１の群における第１の設定されていないＩＰアドレスを決定するためのプログラムコードと、
該第１のドメイン名を該第１の設定されたＩＰアドレスから該第１の設定されていないＩＰアドレスまでのＩＰアドレスのセットに関連させるためのプログラムコードと
を備える、コンピュータ可読媒体。
（項目１０）
前記ＩＰアドレスのセットにおける各ＩＰアドレスに対して前記関連するドメイン名を格納するためのプログラムコードをさらに備える、項目９に記載のコンピュータ可読媒体。
（項目１１）
前記第１の群を用いて決定されたルートにおける連続ＩＰアドレスの第２の群を識別するためのプログラムコードと、
前記第１のドメイン名を該第２の群における全てのまたは複数のＩＰアドレスに関連させるためのプログラムコードと
をさらに備える、項目９に記載のコンピュータ可読媒体。
（項目１２）
前記第２の群における各ＩＰアドレスに対して前記関連するドメイン名を格納するためのプログラムコードをさらに備える、項目１１に記載のコンピュータ可読媒体。
（項目１３）
前記第１の群および第２の群が／２４群である、項目１１に記載のコンピュータ可読媒体。
（項目１４）
前記ルートが自律システムルーティングテーブルから決定される、項目１１に記載のコンピュータ可読媒体。
（項目１５）
前記第１の設定されていないＩＰアドレスが前記第１の群における最終アドレスである、項目９に記載のコンピュータ可読媒体。
（項目１６）
前記第１に設定されていないＩＰアドレスが第２の設定されたＩＰアドレスの前の最終アドレスである、項目９に記載のコンピュータ可読媒体。
（項目１７）
ＩＰアドレスのための逆ＤＮＳエントリを決定する方法であって、
自律システムルーティングテーブルからのルートを決定することと、
該ルートにおける連続ＩＰアドレスの第１の群を識別することと、
該第１の群における第１の設定されたＩＰアドレスを決定することであって、該第１の設定されたＩＰアドレスが関連する第１のドメイン名を有している、ことと、
該第１の群における第１の設定されていないＩＰアドレスを決定することと、
該第１のドメイン名を該第１の設定されたＩＰアドレスから該第１の設定されていないＩＰアドレスまでのＩＰアドレスのセットに関連させることと、
該ルートにおける連続ＩＰアドレスの第２の群を識別することと、
該第１のドメイン名を該第２の群における全てのまたは複数のＩＰアドレスに関連させることと
を包含する、方法。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態が動作し得る例示的環境を示す図である。
【図２】本発明の一実施形態において、ＩＰアドレスに対して逆ＤＮＳエントリを決定する方法を示すフロー図である。
【発明を実施するための形態】
【００１０】
本明細書の一部に組み入れられ、かつその一部を形成する添付の図面は、本発明の好ましい実施形態を示し、説明とともに本発明の原理を開示する。
【００１１】
ここで図面を参照すると、同様の参照番号は、図面を通して同じ要素を示す。図１は、本発明の一実施形態のインプリメンテーションのための例示的な環境を示すブロック図である。図１に示されるシステム１００は、ネットワーク１０４を介して自律システム１２０ａ〜１２０ｎと通信するサーバデバイス１０２を含む。ここで示されているネットワーク１０４はインターネットを含む。
【００１２】
インターネット１０４は、自律システム１２０ａ〜１２０ｎを含み得るか、またはそれと接続され得る。自律システム（ＡＳ）は、ＩＰアドレスおよびＩＰ可能デバイスの集まり、ならびに単一の管理ドメインの下での通信リンクである。特定のＡＳは、一群の連続したＩＰアドレスが割り当てられ得、ＡＳ内の各ホストは、ＩＰアドレスを割り当てられ得る。例えば、単一のＡＳは、１２８．６６．６４．０から１２８．６６．６４．２５５のＩＰアドレスを有し得、各ＩＰアドレスはホストに対応する。一実施形態において、ＡＳ１２０ａは、／２４ネットワークであり、２５４のホストを有し得、それぞれが対応のＩＰアドレスを有する。
【００１３】
情報が正確な宛先にルートされることを確認するために、各ＡＳは、インターネット上のＡＳ間におけるルーティング情報を含むルーティングテーブル１２２ａ〜１２２ｎを含み得る。ルーティングテーブルは、どのルータおよびＡＳが一群のＩＰアドレスを担っているかを示し得る。ＡＳ１２０ａ〜１２０ｎは、Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ（ＢＧＰ）である外部ゲートウェイプロトコルを用い得、効果的な、ループのないルートが確立され得るために、ルーティング情報を共有する。
【００１４】
図１に示されるサーバデバイス１０２は、逆ＤＮＳエンジンアプリケーションプログラムまたは逆ＤＮＳエンジンを実行するサーバを含む。サーバデバイス１０２は、コンピュータ可読メモリ１１２に結合されるプロセッサ１１０を含む。プロセッサ１１０はメモリ１１２に保存されるコンピュータ実行可能なプログラム命令を実行する。そのようなプロセッサ１１０は、マイクロプロセッサ、ＡＳＩＣ、および状態機械を含み得る。プロセッサ１１０は、えば、カリフォルニア州、Ｓａｎｔａ  ＣｌａｒａのＩｎｔｅｌ  Ｃｏｒｐｏｒａｔｉｏｎおよびイリノイ州、ＳｃｈａｕｍｂｕｒｇのＭｏｔｏｒｏｌａによるプロセッサなどの、多数のコンピュータプロセッサのうちの任意であり得る。そのようなプロセッサは、例えば、コンピュータ可読媒体などの媒体を含むか、またはそれと通信し得、そのようなコンピュータ可読媒体は、プロセッサによって実行される場合、本明細書において記載されるステップをプロセッサが実行する命令を保存する。コンピュータ可読媒体の実施形態は、電気、光学、磁気または他の格納媒体、あるいは、コンピュータ可読命令を有する、サーバ１０２のプロセッサ１１０などのプロセッサを提供することが可能な送信デバイスを含み得るが、それらに限定されない。適切な媒体の一つの例は、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＤＶＤ、磁気ディスク、メモリチップ、ＲＯＭ、ＲＡＭ、ＡＳＩＣ、設定された（ｃｏｎｆｉｇｕｒｅｄ）プロセッサ、全ての光学系媒体、全ての磁気テープ、または他の磁気媒体、あるいは、コンピュータのプロセッサが命令を読み出すことが可能である任意の他の媒体を含み得るがそれらに限定されない。また、コンピュータ可読媒体の様々な他の媒体は、コンピュータに命令を送信または運び得、ならびに、ルータ、プライベートネットワーク、パブリックネットワーク、あるいは他の送信デバイスまたはチャネル、有線および無線の両方の形態を含み得る。命令は、例えば、Ｃ、Ｃ＋＋、Ｃ＃、Ｖｉｓｕａｌ  Ｂａｓｉｃ、Ｊａｖａ（登録商標）、Ｐｙｔｈｏｎ、Ｐｅｒｌ、およびＪａｖａ（登録商標）Ｓｃｒｉｐｔなどを含む、任意のコンピュータプログラミング言語からのコードを含み得る。
【００１５】
単一のコンピュータシステムとして記載されたサーバデバイス１０２は、コンピュータプロセッサのネットワークとしてインプリメントされ得る。サーバデバイス１０２の例は、サーバ、メインフレームコンピュータ、ネットワークコンピュータ、プロセッサベースデバイス、および同様のタイプのシステムおよびデバイスである。別の実施形態において、サーバデバイス１０２はクライアントデバイスである。クライアントデバイスの例はパーソナルコンピュータ、デジタルアシスタント、ＰＤＡ、セルラーフォン、携帯電話、スマートフォン、ページャ、デジタルタブレット、ラップトップ、インターネット周辺機器、および他のプロセッサベースのデバイスである。
【００１６】
メモリ１１２は、逆ＤＮＳエンジン１１４としても知られる逆ＤＮＳエンジンアプリケーションプログラムを含む。逆ＤＮＳエンジン１１４は、ＩＰアドレスの識別された群に対するドメイン名を決定する。逆ＤＮＳエンジン１１４は、一致したＢＧＰルーティングアナウンスなどの、ＡＳルーティングテーブルからの未知の逆ＤＮＳエントリを用いて、例えば、／２４群などの連続したＩＰアドレスの群を識別することが可能である。一実施形態において、逆ＤＮＳエンジン１１４は、同一のルートにおける設定された逆ＤＮＳエントリを使用することによって、その群内におけるＩＰアドレスに対する、まだ設定されていない逆ＤＮＳエントリを決定する。ＩＰアドレスに対する設定されたエントリは、ＩＰアドレスに関連されるドメイン名を含む。逆ＤＮＳエンジン１１４は、／２４群などの群内における、設定された逆ＤＮＳエントリを使用することができ、関連されたドメイン名を伝搬して／２４群における、まだ設定されていないＩＰアドレスに対するエントリを補充する。逆ＤＮＳエンジン１１４は、周囲の／２４群に対して、まだ設定されていないＩＰアドレスに対するエントリを、ルートの境界にまで補充し続けることができる。設定されている逆ＤＮＳエントリを用いない／２４群に対しては、逆ＤＮＳエンジン１１４は、同様のＢＧＰによってパブリッシュされたルートに常住する周囲の／２４群から、これらの、設定されていないエントリを補充することができる。
【００１７】
サーバデバイス１０２は、また、逆ＤＮＳデータベース１１６に示される例において、逆ＤＮＳ格納要素などの他の格納要素に対するアクセスを提供する。逆ＤＮＳデータベース１１６は、設定された逆ＤＮＳエントリを保存するために用いられ得る。データ格納要素は、アレイ、ハッシュテーブル、リスト、およびペアを含むデータ（それらに限定されない）を格納する方法のうちの任意の一つか、またはそれらの組み合わせを含み得る。他の同様のタイプのデータ格納デバイスはサーバデバイス１０２によってアクセスされ得る。
【００１８】
本発明は、図１に示される異なる構成を有するシステムを含み得ることに留意されるべきである。例えば、本発明に従った一部のシステムにおいて、サーバデバイス１０２は、物理サーバまたは論理サーバを含み得る。図１に示されるシステム１００は、単に例示的なものであり、図２に示される例示的な方法を説明するために用いられる。
【００１９】
図２は、例示的な方法２００を示し、逆ＤＮＳエントリを決定するための方法を提供する。この例示的な方法は、本発明に従った方法を実行する様々な方法が存在するゆえ、例示の目的のために提供される。図２に示される方法２００は実行され得るが、別の方法においては、様々なシステムのうちの任意によっても実行され得る。方法２００は、例示のために以下に記載され、図１に示されるシステム１００によって実行され、システム１００の様々な要素は、図２の例示的な方法を説明する場合に参照される。
【００２０】
参照番号２０２において、方法２００は開始される。参照番号２０４において、逆ＤＮＳエンジン１１４は、未知の、または設定されていない逆ＤＮＳエントリを含むルートを決定する。逆ＤＮＳエンジン１１４は、例えばＡＳ１２０ａにおけるルーティングテーブル１２２ａなどのＡＳルーティングテーブルから、ＢＧＰルーティングアナウンスを介して、このルートを決定することができる。そのルートは、複数のＩＰアドレス群を含み得る。一実施形態において、各群は／２４群である。
【００２１】
参照番号２０６において、ルートにおける連続したＩＰアドレスの群は、逆ＤＮＳエンジン１１４によって識別される。逆ＤＮＳエンジン１１４は、その群における、設定されたＩＰアドレスの数に基づいて群を識別することができる。設定されたＩＰアドレスは、関連されたドメイン名を含む、対応する逆ＤＮＳエントリを有するＩＰアドレスであり得る。設定されてないＩＰアドレスは、対応していない逆ＤＮＳエントリ、あるいは、関連されていないドメイン名または不正確に関連されたドメイン名を含む、対応する逆ＤＮＳエントリを有するＩＰアドレスであり得る。
【００２２】
参照番号２０８において、逆ＤＮＳエンジン１１４は、参照番号２０６において識別された群に対して使用するための、設定されたＩＰアドレスを決定する。その識別された群は、一つ以上の設定されたＩＰアドレスを含み、その逆ＤＮＳエンジン１１４は、群の開始（すなわち、最も低いＩＰアドレス）に最も近いＩＰアドレスに対応する、設定されたエントリを決定および使用することができる。識別された群は、設定されたＩＰアドレスを含まない場合、その逆ＤＮＳエンジン１１４は、ルートにおける周囲の群から、設定されたＩＰアドレスを決定することができる。
【００２３】
参照番号２１０において、逆ＤＮＳエンジン１１４は、群における終了ＩＰアドレスを決定する。終了ＩＰアドレスは、その群における最終のＩＰアドレスであり得、または、後に設定されるＩＰアドレスの前の、設定されてないＩＰアドレスであり得る。一実施形態において、後に設定されるＩＰアドレスは、参照番号２０８において決定された、設定されたＩＰアドレスとは異なる、関連されたドメイン名を有する。
【００２４】
参照番号２１２において、逆ＤＮＳエンジン１１４は、参照番号２０８において決定された、設定されたＩＰアドレスに関連されたドメイン名を、識別された群におけるＩＰアドレスのセットに伝搬する。参照番号２０８において決定された、設定されたＩＰアドレスが、その識別された群内にある場合、そのドメイン名は、設定されたＩＰアドレスと終了ＩＰアドレスとの間における識別された群内のＩＰアドレスのセットに伝搬される。設定されたＩＰアドレスがその群の開始位置にない場合、ＡＳ群のブロックの開始位置から、設定されたＩＰアドレスまでの全てのアドレスは、その設定されたＩＰアドレスに対するエントリを用いて識別される。
【００２５】
第１の例において、識別された群は、１２８．６６．６４．０〜１２８．６６．６４．２５５のＩＰアドレスを有し、その設定されたＩＰアドレスは１２８．６６．６４．０であり、「ｍｅ．ｃｏｍ」の関連するドメイン名を有する。この第１の例において、１２８．６６．６４．１２８のＩＰアドレスが設定され、「ｙｏｕ．ｃｏｍ」という別の関連するドメイン名を有する。この例の終了ＩＰアドレスは、したがって１２８．６６．６４．１２７である。ドメイン名の、ｍｅ．ｃｏｍは、１２８．６６．６４．１〜１２８．６６．６４．１２７からのＩＰアドレスのセットにおける各ＩＰアドレスに関連される。設定されたＩＰアドレスが、識別されたグループ内にない場合、ドメイン名は、開始ＩＰアドレスと終了ＩＰアドレスとの間における、識別された群内のＩＰアドレスのセットに伝搬される。第２の例において、識別された群は、１２８．６６．６４．０〜１２８．６６．６４．２５５のＩＰアドレスを有し、設定されたＩＰアドレスを含まない。開始アドレスは、それゆえ、１２６．６６．６４．０であり、終了アドレスは、１２８．６６．６４．２５５であり、ＩＰアドレスのセットは、ＩＰアドレスの群全体である。この第２の例において、ルートにおける隣接する群からの、識別された、設定されたＩＰアドレスは、「ｍｅ．ｃｏｍ」である、関連するドメイン名を有する。このドメイン名「ｍｅ．ｃｏｍ」は、群である、１２８．６６．６４．０〜１２８．６６．６４．２５５における各ＩＰアドレスに関連される。
【００２６】
１２８．６６．６４．６に対する第３の例において、「ｕｓ．ｃｏｍ」が、ＡＳ群である１２８．６６．６４．０〜１２８．６６．１２８．２５５における唯一のエントリである場合、１２８．６６．６４．０〜１２８．６６．１２８．２５５の全てのアドレスは、そのＡＳ群のルーティングに基づいて、「ｕｓ．ｃｏｍ」を用いて補充される。
【００２７】
参照番号２１４において、逆ＤＮＳエンジン１１４は、逆ＤＮＳデータベース１１６において、参照番号２１２からの、新しい設定されたＩＰアドレスを保存する。
【００２８】
参照番号２１６において、逆ＤＮＳエンジン１１４は、終了ＩＰアドレスが、識別された群における最終のＩＰアドレス（すなわち最も高い数のＩＰアドレス）であるかどうかを決定する。逆ＤＮＳエンジン１１４は、終了ＩＰアドレスが、群内において最終ＩＰアドレスではないと決定した場合、その逆ＤＮＳエンジン１１４は、ブロック２０８において、新しい、設定されたＩＰアドレスを決定し、本方法２００は継続する。上述の第１の例において、終了ＩＰアドレスが１２８．６６．６４．１２７である場合に、逆ＤＮＳエンジン１１４はブロック２０８に戻り、新しい、設定されたＩＰアドレスである１２８．６６．６４．１２８、およびそれに関連するドメイン名である、ｙｏｕ．ｃｏｍを決定する。
【００２９】
終了ＩＰアドレスが群における最終ＩＰアドレスであった場合、参照番号２１８において、逆ＤＮＳエンジン１１４は、ルートに残っている設定されていないＩＰアドレスを有するルートに残っている群があるか否かを決定する。逆ＤＮＳエンジン１１４が、ルートにおいて、設定されていないＩＰアドレスと残っている群があることを決定した場合、逆ＤＮＳエンジン１１４は、ルートにおけるＩＰアドレスの新しい群を識別し、かつブロック２０６に戻り、方法２００は継続する。新しい群は、ルート可能スペースを順次に通り抜けることによって決定される。逆ＤＮＳエンジン１１４が、設定されていない逆ＤＮＳエントリを有するルートに群がないことを決定した場合、方法２００は参照番号２２０にて終了する。
【００３０】
本実施形態は、本発明の原理およびそれらの実用的なアプリケーションを説明するために選ばれかつ説明され、それによって、当業者が、熟考された特定使用に適した様々な修正を用いて本発明および様々な実施形態を使用することを可能にする。本明細書中に使用される第１および第２という単語は、単に、１つのＩＰアドレス、群またはドメイン名を他のＩＰアドレス、群またはドメイン名から区別するために使用される。第１および第２という単語は、明確に述べられない限り、時間における第１または第２、リストにおける第１または第２、もしくは他の順序を示すために使用されていない。例えば、特に明確に示されない限り、「第２」は、時間においてまたはリストにおいて「第１」の前にくる場合がある。
【図１】
2011151867.tif 000003
【図２】
2011151867.tif 000004
【外国語明細書】
2011151867000001.pdf