JP2007243248A - 検索処理装置、検索処理方法および検索処理プログラム - Google Patents
検索処理装置、検索処理方法および検索処理プログラム Download PDFInfo
- Publication number
- JP2007243248A JP2007243248A JP2006058669A JP2006058669A JP2007243248A JP 2007243248 A JP2007243248 A JP 2007243248A JP 2006058669 A JP2006058669 A JP 2006058669A JP 2006058669 A JP2006058669 A JP 2006058669A JP 2007243248 A JP2007243248 A JP 2007243248A
- Authority
- JP
- Japan
- Prior art keywords
- hash value
- domain name
- label
- delegation destination
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】権威サーバ30は、受信したDNSクエリ要求に係るドメイン名に基づいて、ハッシュ値計算アルゴリズム(ハッシュ関数)を用いて、当該ドメインの末尾から順にハッシュ関数に入力し、当該末尾から各ラベルまでのハッシュ値を、各ラベルの直前ラベルまでのハッシュ値を用いて順に算出する。そして、権威サーバ30は、算出された末尾から各ラベルまでのハッシュ値のうち、当該ドメイン名の先頭までのハッシュ値を用いて当該ドメイン名に対するリソースレコードを検索し、算出された当該ドメイン名の末尾から各ラベルまでのハッシュ値を用いて当該ドメイン名の委譲先を検索する。
【選択図】 図1
Description
名前解決問合せ(QNAME=ns2.sales.ntt.co.jp.)を受信した権威サーバAは、はじめに、「ns2.sales」のハッシュ値を計算してハッシュテーブルを検索し、この検索結果を正式回答(クエリ回答)の候補とする。次に、「sales」のハッシュ値を計算してハッシュテーブルを検索し、検索結果に委譲先(NS−RR)が存在するので、このNS−RRレコードを正式回答としてクエリ応答を送信する。
まず最初に、図1を用いて、実施例1に係る検索処理装置の概要および特徴を説明する。図1は、実施例1に係る検索処理装置(権威サーバ)を含むDNSシステムの全体構成を示すDNSシステム構成図である。
次に、図2から図4を用いて、図1に示した権威サーバの構成を説明する。図2は、権威サーバ30の構成を示すブロック図であり、図3は、ハッシュ値計算アルゴリズムを示すハッシュ関数の例を示した図であり、図4は、ハッシュ値計算の例を示した図である。図2に示すように、この権威サーバ30は、通信制御I/F部31と、記憶部32と、制御部33とから構成される。
次に、図5を用いて、検索処理装置(権威サーバ)による検索処理を説明する。図5は、検索処理の流れを示すフローチャートである。
上述してきたように、実施例1によれば、ドメイン名を末尾から順にハッシュ関数に入力し、当該末尾から各ラベルまでのハッシュ値を、各ラベルの直前ラベルまでのハッシュ値を用いて順に算出し、ドメイン名の先頭までのハッシュ値を用いてドメイン名のリソースレコードを検索し、ドメイン名の末尾から各ラベルまでのハッシュ値を用いてドメイン名の委譲先を検索するので、ハッシュテーブルによるインデックスを採用する場合において、リソースレコード検索処理および委譲先検索処理それぞれで別個にハッシュ値を算出する必要がなくなり、ツリーによるインデックスを採用する場合と比較しても、DNSクエリ要求に対する検索処理(リソースレコード検索処理および委譲先検索処理)を高速に行うことが可能である。
20 キャッシュサーバ
30 権威サーバ
31 通信制御I/F部
32 記憶部
33 制御部
33a ハッシュ値算出部
33b リソースレコード検索部
33c 委譲先検索部
Claims (6)
- DNSクエリ要求に係るドメイン名に対するリソースレコードおよび委譲先をハッシュ関数によって検索する検索処理装置であって、
前記ドメイン名を末尾から順に前記ハッシュ関数に入力し、当該末尾から各ラベルまでのハッシュ値を、各ラベルの直前ラベルまでのハッシュ値を用いて順に算出するハッシュ値算出手段と、
前記ハッシュ値算出手段によって算出された前記ドメイン名の末尾から各ラベルまでのハッシュ値のうち、当該ドメイン名の先頭までのハッシュ値を用いて前記ドメイン名に対するリソースレコードを検索するリソースレコード検索手段と、
前記ハッシュ値算出手段によって算出された前記ドメイン名の末尾から各ラベルまでのハッシュ値を用いて前記ドメイン名の委譲先を検索する委譲先検索手段と、
を備えたことを特徴とする検索処理装置。 - 前記委譲先検索手段は、前記ハッシュ値算出手段によって算出された前記ドメイン名の末尾から各ラベルまでのハッシュ値のうち、当該末尾に近いラベルまでのハッシュ値から順に前記ドメイン名の委譲先を検索することを特徴とする請求項1に記載の検索処理装置。
- 前記委譲先の情報が含まれるラベルを示す委譲先情報を予め記憶する委譲先情報記憶手段をさらに備え、
前記ハッシュ値算出手段は、前記委譲先情報記憶手段に記憶された委譲先情報から定まるラベルまでのハッシュ値のみを算出することを特徴とする請求項1または2に記載の検索処理装置。 - 前記委譲先を示す情報が含まれるラベルを示す委譲先情報を予め記憶する委譲先情報記憶手段をさらに備え、
前記委譲先検索手段は、前記委譲先情報記憶手段に記憶された委譲先情報から定まるラベルまでのハッシュ値のみを用いて前記ドメイン名の委譲先を検索することを特徴とする請求項1または2に記載の検索処理装置。 - DNSクエリ要求に係るドメイン名に対するリソースレコードおよび委譲先をハッシュ関数によって検索する検索処理方法であって、
前記ドメイン名を末尾から順に前記ハッシュ関数に入力し、当該末尾から各ラベルまでのハッシュ値を、各ラベルの直前ラベルまでのハッシュ値を用いて順に算出する算出するハッシュ値算出工程と、
前記ハッシュ値算出工程によって算出された前記ドメイン名の末尾から各ラベルまでのハッシュ値のうち、当該ドメイン名の先頭までのハッシュ値を用いて前記ドメイン名に対するリソースレコードを検索するリソースレコード検索工程と、
前記ハッシュ値算出工程によって算出された前記ドメイン名の末尾から各ラベルまでのハッシュ値を用いて前記ドメイン名の委譲先を検索する委譲先検索工程と、
を含んだことを特徴とする検索処理方法。 - DNSクエリ要求に係るドメイン名に対するリソースレコードおよび委譲先をハッシュ関数によって検索する方法をコンピュータに実行させる検索処理プログラムであって、
前記ドメイン名を末尾から順に前記ハッシュ関数に入力し、当該末尾から各ラベルまでのハッシュ値を、各ラベルの直前ラベルまでのハッシュ値を用いて順に算出する算出するハッシュ値算出手順と、
前記ハッシュ値算出手順によって算出された前記ドメイン名の末尾から各ラベルまでのハッシュ値のうち、当該ドメイン名の先頭までのハッシュ値を用いて前記ドメイン名に対するリソースレコードを検索するリソースレコード検索手順と、
前記ハッシュ値算出手順によって算出された前記ドメイン名の末尾から各ラベルまでのハッシュ値を用いて前記ドメイン名の委譲先を検索する委譲先検索手順と、
をコンピュータに実行させることを特徴とする検索処理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006058669A JP4331733B2 (ja) | 2006-03-03 | 2006-03-03 | 検索処理装置、検索処理方法および検索処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006058669A JP4331733B2 (ja) | 2006-03-03 | 2006-03-03 | 検索処理装置、検索処理方法および検索処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007243248A true JP2007243248A (ja) | 2007-09-20 |
JP4331733B2 JP4331733B2 (ja) | 2009-09-16 |
Family
ID=38588392
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006058669A Active JP4331733B2 (ja) | 2006-03-03 | 2006-03-03 | 検索処理装置、検索処理方法および検索処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4331733B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009094820A (ja) * | 2007-10-09 | 2009-04-30 | Nippon Telegraph & Telephone West Corp | 通信装置および通信方法 |
JP2009177398A (ja) * | 2008-01-23 | 2009-08-06 | Net Agent Kk | ドメイン名管理システム |
-
2006
- 2006-03-03 JP JP2006058669A patent/JP4331733B2/ja active Active
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009094820A (ja) * | 2007-10-09 | 2009-04-30 | Nippon Telegraph & Telephone West Corp | 通信装置および通信方法 |
JP4514780B2 (ja) * | 2007-10-09 | 2010-07-28 | 西日本電信電話株式会社 | 通信装置および通信方法 |
JP2009177398A (ja) * | 2008-01-23 | 2009-08-06 | Net Agent Kk | ドメイン名管理システム |
Also Published As
Publication number | Publication date |
---|---|
JP4331733B2 (ja) | 2009-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6643760B2 (ja) | ショートリンクの処理方法、デバイス、及びサーバ | |
JP5404766B2 (ja) | ルーティングをリクエストするための方法とシステム | |
US20060277196A1 (en) | Data management system, data server, data management method and storage medium thereof | |
JP2007310673A (ja) | P2pネットワークのストレージ構成方法およびストレージシステム | |
JP5666719B2 (ja) | ピアツーピア・ネットワークにおける検索 | |
JP2007108905A (ja) | ファイルサーバ、ファイル提供方法及びプログラム | |
US8688681B1 (en) | Identifying internet protocol addresses for internet hosting entities | |
WO2016054818A1 (zh) | 数据处理方法和装置 | |
US20170339252A1 (en) | Generating a response to a client device in an internet of things domain | |
US10834222B1 (en) | Server utilizing multiple object retrieval candidates | |
JP4331733B2 (ja) | 検索処理装置、検索処理方法および検索処理プログラム | |
US20150019755A1 (en) | Data-centric communications system, node, and data forwarding method | |
JP4757063B2 (ja) | キャッシュサーバ装置、キャッシュ制御方法およびキャッシュサーバ装置用プログラム | |
JP2008269141A (ja) | オーバレイ検索装置、オーバレイ検索システム、オーバレイ検索方法およびオーバレイ検索用プログラム | |
US10516628B2 (en) | Transfer device, transfer system, and transfer method | |
JP2018500671A (ja) | コンテンツ配信フレームワークにおけるリクエスト処理 | |
RU2016130453A (ru) | Система и способ получения идентификационных отпечатков операционных систем и приложений программного обеспечения на основе шаблона доступа к сетевым ресурсам | |
JP5345577B2 (ja) | 名前解決装置、名前解決方法および名前解決プログラム | |
JP3873975B2 (ja) | ドメイン名別ビューアクセス制御方法及びdnsサーバシステム装置及びドメイン名別ビューアクセス制御プログラム及びドメイン名別ビューアクセス制御プログラムを格納した記憶媒体 | |
JP2009116496A (ja) | ディレクトリサーバ装置、ディレクトリサーバプログラム、ディレクトリサービスシステム、およびディレクトリサービス管理方法 | |
KR100658299B1 (ko) | 데이터베이스 구조변화에 대응하는 웹기반 통신망성능감시 방법 | |
JP2021093104A5 (ja) | ||
JP2021068365A5 (ja) | ||
JP4217725B2 (ja) | 再帰問合わせを高度化するためのキャッシュサーバ装置、キャッシュ制御方法およびキャッシュサーバ装置用プログラム | |
US9306900B2 (en) | Communication device, communication system, and communication method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081216 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090216 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090616 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090618 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4331733 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120626 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130626 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140626 Year of fee payment: 5 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |