JP3968066B2 - Name resolution system - Google Patents

Name resolution system Download PDF

Info

Publication number
JP3968066B2
JP3968066B2 JP2003326456A JP2003326456A JP3968066B2 JP 3968066 B2 JP3968066 B2 JP 3968066B2 JP 2003326456 A JP2003326456 A JP 2003326456A JP 2003326456 A JP2003326456 A JP 2003326456A JP 3968066 B2 JP3968066 B2 JP 3968066B2
Authority
JP
Japan
Prior art keywords
name resolution
name
identification information
entry point
resource
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.)
Expired - Fee Related
Application number
JP2003326456A
Other languages
Japanese (ja)
Other versions
JP2005094485A (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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2003326456A priority Critical patent/JP3968066B2/en
Publication of JP2005094485A publication Critical patent/JP2005094485A/en
Application granted granted Critical
Publication of JP3968066B2 publication Critical patent/JP3968066B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、ネットワーク上に分散管理されている複数のリソースについて、ユーザからのアクセスに応じて目的とするリソースのアドレス又は識別子を提供する名前解決システム、特にユビキタスサービスに柔軟に対応できると共に複数の名前空間や名前解決機構を使い分けることができる名前解決システムに関するものである。   The present invention is a name resolution system that provides an address or identifier of a target resource according to access from a user for a plurality of resources that are distributed and managed on a network. In particular, the present invention can flexibly deal with a ubiquitous service and The present invention relates to a name resolution system that can selectively use a name space and a name resolution mechanism.

ファイルなどのリソースをネットワークを介して利用するシステムにおいて、ファイル名などの「名前」を与えて、「名前」に対応するリソースのある場所のアドレスを回答する名前解決機構は、今後のデータ通信ネットワークで、非常に重要な位置を占めると考えられる。名前と名前解決のシステムを用いることで、ユーザは、リソースの名前さえ記憶していれば、実際のネットワークアドレスを知ることなく、目的のリソースを利用できる。なお、システム内で実際に名前解決を実行する装置はリゾルバと呼ばれる。   In a system that uses resources such as files over a network, a name resolution mechanism that gives a "name" such as a file name and responds with the address of the resource location corresponding to the "name" It is considered to occupy a very important position. By using the name and name resolution system, the user can use the target resource without knowing the actual network address as long as the name of the resource is stored. An apparatus that actually performs name resolution in the system is called a resolver.

名前解決機構のうち、現在、最もよく知られているのは、インターネットのDNS(Domain Name System)である。このシステムは、メールアドレスやURLに含まれるFQDN(Fully Qualified Domain Name)を「名前」として与えると、対応するIPアドレスを回答するものである。DNSは、FQDNを構成するドメインが階層化されていることを利用し、リゾルバの構成も階層化している。このため、システムの規模が増大しても、比較的効率的に名前解決を実行できるが、名前空間が階層構成でない場合は、適用に問題が生じる。   Among the name resolution mechanisms, the most well known at present is the Internet DNS (Domain Name System). In this system, when a fully qualified domain name (FQDN) included in a mail address or URL is given as a “name”, the corresponding IP address is returned. DNS utilizes the fact that domains constituting FQDNs are hierarchized, and the resolver configuration is also hierarchized. For this reason, even if the scale of the system increases, name resolution can be executed relatively efficiently. However, if the name space is not in a hierarchical structure, a problem arises in application.

一般的な名前空間を対象にした名前解決を水平分散のリゾルバ構成の下で行うことで、大規模化しても効率的に動作する機構として、CAN(Content Addressable Network)と称されている研究結果(例えば、非特許文献1参照)及びChordと称されている研究結果(例えば、非特許文献2参照)が発表された。これらの機構は、名前をハッシュ関数によりハッシュキーに変換することで名前空間の分割及び名前解決の分散処理を機械的に行う技術である。CANやChordでは、DNSと異なり、リゾルバ間のネットワークはアドホッ
クに構築され、システムを利用するユーザ端末の増大に柔軟に対応できる。ユーザ端末がCANやChordを利用するには、エントリポイントとして稼動中のリゾルバを1つ知る必要があるが、リゾルバの構成がアドホックネットワークであるため個々のリゾルバのシステムヘの接続は断続的となり、エントリポイントを固定的に指定することが困難である。
Research results called CAN (Content Addressable Network) as a mechanism that works efficiently even when the scale is increased by performing name resolution for a general namespace under a horizontally distributed resolver configuration (For example, refer nonpatent literature 1) and the research result called Chord (for example, refer nonpatent literature 2) were announced. These mechanisms are techniques for mechanically performing name space division and name resolution distribution processing by converting a name into a hash key using a hash function. In CAN and Chord, unlike DNS, the network between resolvers is built ad hoc and can flexibly cope with the increase in the number of user terminals that use the system. In order for a user terminal to use CAN or Chord, it is necessary to know one active resolver as an entry point, but since the resolver configuration is an ad hoc network, the connection of each resolver to the system is intermittent. It is difficult to specify entry points fixedly.

今後の情報流通ネットワークで主要なサービスとなり得るユビキタスサービスは、空間的制約を超越した「いつでも、どこでも、誰とでも」情報流通が可能になるというサービスであるが、内容的には、移動性に対応できる通信サービスとは、かなり内容の異なる広範なサービス概念を含む。例えば、(1)無線タグを物や人に貼り付け、無線タグリーダをいろいろな場所に設置することで、物や人の場所や状態(例えば、在庫か否か)などを管理、把握、又は利用する無線タグサービスや、(2)微小なセンサをばら撒き、それらのセンサから送られてくる種々のセンシング情報を元に、多様なアプリケーションを提供するセンシングサービスなどが含まれる。これらユビキタスサービスを実現する上では、名前として現在一般的に用いられているホスト名やファイル名などは、リソース自体の情報を含まず、名前とリソースの対応を把握するのが困難である。ユビキタスサービスに好適な名前としてセンシングサービスについて例示する。ある特定のセンシング情報を得たい場合、どんなセンシング情報であるかを表現する自己説明的な名前が望ましく、例えば、(センシング項目名、センシング場所、センシング時刻)を名前とすることが考えられる。
その名前から、同情報を有するセンサのアドレス、あるいは、センサ情報を格納したデータベースのアドレスを取得することが名前解決となる。
The ubiquitous service, which can be a major service in the future information distribution network, is a service that enables information distribution “anytime, anywhere, with anyone” that transcends spatial constraints. Compatible communication services include a wide range of service concepts that vary considerably in content. For example, (1) managing, grasping or using the location and state of an object or person (for example, whether it is in stock) by attaching a wireless tag to an object or person and installing a wireless tag reader in various places And (2) sensing services that provide various applications based on various sensing information sent from those sensors. In realizing these ubiquitous services, host names and file names that are currently commonly used as names do not include information on the resources themselves, and it is difficult to grasp the correspondence between the names and the resources. The sensing service will be exemplified as a suitable name for the ubiquitous service. When it is desired to obtain specific sensing information, a self-descriptive name expressing what kind of sensing information is desirable, for example, (sensing item name, sensing location, sensing time) may be used as the name.
Obtaining the address of the sensor having the same information or the address of the database storing the sensor information from the name is the name resolution.

INS〈Intentional Naming System〉と称されるMITの研究結果(例えば、非特許文献3参照)は、自己説明的な名前に基づく名前解決を行うシステムである。名前は互いに依存関係を持つ複数の属性とその値によって構成され、依存関係は木構造で表される。INSもまた、CANやChordと同様にリゾルバの構成がアドホックネットワークとなっている。ただしINSでは、固定的なエントリポイントとして稼動中のリゾルバのリストを管理するブートストラップサーバを用意している。このほかに、ユビキクスサービスにおける名前解決関連技術としては、Auto-IDセンタ構想(例えば、非特許文献4)やユビキタスID(例ば、非特許文献5)のように物流管理を主な管理対象とし、固定フォーマットのコードで名前を表現し、固定的なリゾルバ網を構成することでスケール性を確保することが期待されるものがある。   The MIT research result called INS <Intentional Naming System> (for example, see Non-Patent Document 3) is a system that performs name resolution based on self-explanatory names. The name is composed of a plurality of attributes and their values having a dependency relationship with each other, and the dependency relationship is represented by a tree structure. As with CAN and Chord, INS is also an ad hoc network with a resolver configuration. However, INS provides a bootstrap server that manages a list of active resolvers as a fixed entry point. In addition, as a name resolution related technology in the ubiquitous service, logistics management such as Auto-ID center concept (for example, Non-Patent Document 4) and ubiquitous ID (for example, Non-Patent Document 5) is the main management target. In some cases, it is expected that the name is expressed by a code in a fixed format, and a fixed resolver network is formed to ensure the scale property.

膨大な数のリソースを対象に名前空間をセマンティクス(意味論)で分割し、分割された名前空間の部分毎にDNSと同様の構成を持つ名前解決機構を構築し、ユーザ端末が目的のリソースに対応するセマンティクスに応じて名前解決機構を使い分ける機構の研究成果(例えば、非特許文献6参照)が発表された。また、DNSにおけるリゾルバ(ネームサーバ)の所在および可用性をユーザ端末が予め自律的に把握しておくことで、ユーザの要求に応じて適切なリゾルバを自動発見する機構の研究成果(非特許文献7参照)が発表された。   The name space is divided into semantics (semantics) for a huge number of resources, and a name resolution mechanism with the same configuration as DNS is constructed for each part of the divided name space, and the user terminal becomes the target resource. A research result of a mechanism for selectively using a name resolution mechanism according to corresponding semantics (for example, see Non-Patent Document 6) was announced. In addition, research results of a mechanism for automatically discovering an appropriate resolver in response to a user request by allowing a user terminal to autonomously grasp the location and availability of a resolver (name server) in DNS (Non-patent Document 7) Reference) was announced.

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, “A scalable content-addressable network, ”In Proc. Of ACM SIGCOMM ’01 Aug.2001.S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, “A scalable content-addressable network,” In Proc. Of ACM SIGCOMM '01 Aug. 2001. I.Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, “Chord: A scalable peer-to-peer lookup service for internet applications, “In Proc. of the ACM SIGCOMM2001, Aug.2001.I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, “Chord: A scalable peer-to-peer lookup service for internet applications,“ In Proc. Of the ACM SIGCOMM2001, Aug.2001. W. Adjie-Winoto, E.Schwartz, H. Balakrishnan and J. Lilley, “The Design and implementation of an intentional naming system,”In Proc. of the 17th ACM Symposium on Operating Systems, Dec.1999.W. Adjie-Winoto, E. Schwartz, H. Balakrishnan and J. Lilley, “The Design and implementation of an intentional naming system,” In Proc. Of the 17th ACM Symposium on Operating Systems, Dec. 1999. http://www.autoidcenter.org/main.asphttp://www.autoidcenter.org/main.asp http://udicenter.orghttp://udicenter.org 伝宝 浩史,谷 英明,Ubiquitous環境下における名前解決についての見当,”2003年電子情報通信学会総合大会B-7-6,Mar.2003.Hirofumi Denho, Hideaki Tani, Name Resolution in Ubiquitous Environment, “2003 IEICE General Conference B-7-6, Mar. 2003. 山田 竜也,嶋田 雄二郎,栄光宏,”ユビキタスネットワークにおける名前解決の諸問題とその解決法方式の提案,”マルチメディア,分散,協調とモバイル(DICOMO2003)シンポジウム,June2003.Tatsuya Yamada, Yujiro Shimada, Hiroshi Eiko, “Problems of Name Resolution in Ubiquitous Networks and Proposal of Solutions,” Multimedia, Distributed, Cooperation and Mobile (DICOMO2003) Symposium, June2003.

ユビキタスサービスを含む今後の情報流通ネットワークに用いられる名前に関しては、要求条件の違いや歴史的経緯から、複数種類の名前空間や名前解決機構が用いられ、ユーザが目的とするリソースの種別あるいは利用法の違いにより、これら複数の名前空間や名前解決機構を使い分けることが予測される。名前空間および名前解決機構の数が固定的で少なければ、ユーザ端末が直接、各名前解決機構のエントリポイントを把握することも十分可能であるが、多様かつ膨大な数のリソースを対象に、今後多くの名前空間や名前解決機構が構築され、それらの中にエントリポイントが動的に変更されるアドホックな機構も含まれる可能性がある。   For names used in future information distribution networks, including ubiquitous services, multiple types of name spaces and name resolution mechanisms are used due to differences in requirements and historical background. It is predicted that these multiple name spaces and name resolution mechanisms will be used properly. If the number of name spaces and name resolution mechanisms is fixed and small, it is possible for the user terminal to directly grasp the entry points of each name resolution mechanism, but in the future, targeting a wide variety of resources Many namespaces and name resolution mechanisms are built and may include ad hoc mechanisms in which entry points are dynamically changed.

このような環境では、個々の名前空間および名前解決機構を利用する上で必要となるエントリポイントなどの情報をユーザ端末の側で管理するのは困難であるため、リゾルバの出現及び消滅に起因するエントリポイントの動的な変更をユーザ端末に意識させず、名前解決を行う仕組みが必要となる。
同様に、リソース(正確には、リソースを保有する端末又は装置)の側でも、名前とアドレスの組合せを登録又は変更すべき個別名前解決機構のエントリポイントを把握するのは困難であるため、エントリポイントの動的な変更をリソースにも意識させない環境が望ましい。
また、ユーザの利便性を向上させるべく名前の記述性を高める上で、複数の名前空間を組み合わせた名前によるリソースの指定をユーザに許容し、このような複雑な名前を、個々の名前空間や名前解決機構と連携させて解決するサービスも求められる。
複数の名前解決機構あるいはエントリポイントを使い分けるための機構に関する研究成果が既に発表されているが、それらは名前解決機構のエントリポイントの動的な変更、および複数の名前空間を組み合わせた名前の名前解決を想定していない。
In such an environment, it is difficult to manage information such as entry points required for using each name space and name resolution mechanism on the user terminal side, which is caused by the appearance and disappearance of resolvers. A mechanism for performing name resolution without making the user terminal aware of the dynamic change of the entry point is required.
Similarly, it is difficult for the resource (to be exact, the terminal or device that owns the resource) to know the entry point of the individual name resolution mechanism that should register or change the combination of name and address. It is desirable to have an environment that does not make resources aware of dynamic changes in points.
In addition, in order to improve the descriptiveness of the name in order to improve the convenience of the user, the user can specify a resource by a name combining a plurality of name spaces, and such a complicated name is assigned to each name space or There is also a need for a service that works in conjunction with the name resolution mechanism.
Research results on multiple name resolution mechanisms or mechanisms for using different entry points have already been published, but these include dynamic changes to the name resolution mechanism's entry points and name resolution that combines multiple name spaces. Is not assumed.

本発明の目的は、ユビキタスサービスに柔軟に対応でき、複数の名前空間や名前解決機構を使い分けることができる名前解決システムを提供することにある。
また、本発明の別の目的は、多数の名前空間や名前解決機構が構築され名前解決機構のエントリポイントが動的に変更されても柔軟に対応できる名前解決システムを提供することにある。
さらに、本発明の別の目的は、複数の名前空間を組み合わせた名前を用いてリソースが指定された場合であっても、複数の名前解決機構が連携して名前解決できる名前解決システムを実現することにある。
An object of the present invention is to provide a name resolution system that can flexibly cope with a ubiquitous service and can use a plurality of name spaces and name resolution mechanisms.
Another object of the present invention is to provide a name resolution system that can flexibly cope with the case where a large number of name spaces and name resolution mechanisms are constructed and entry points of the name resolution mechanism are dynamically changed.
Furthermore, another object of the present invention is to realize a name resolution system in which a plurality of name resolution mechanisms can cooperate in name resolution even when a resource is specified using a name obtained by combining a plurality of name spaces. There is.

本発明による名前解決システムは、ネットワーク上に分散管理されているリソースについて、ユーザからのアクセスに応じて目的とするリソースのアドレスを当該ユーザに提供する名前解決システムにおいて、
ネットワークに接続され、リソース識別情報と当該リソース識別情報により指定されるリソースのアドレスとの関係を規定したリソースアドレス情報を有する1個又は複数個のリゾルバから構成され、少なくとも1個のエントリポイントが指定されている複数の名前解決機構と、
ネットワークを介して前記複数の名前解決機構及びユーザ端末に接続され、ユーザ端末から送られてきた名前解決要求を受信し、対応する名前解決機構のエントリポイントに転送する1個又は複数個の仲介装置とを具え、
前記仲介装置は、受信した名前解決要求に含まれるリソース識別情報からリソースを指定する名前及び当該名前が属する名前空間識別情報又は名前解決を行う名前解決機構の識別情報を取り出す手段と、名前空間識別情報と当該名前空間に含まれる名前について名前解決を行う名前解決機構の識別情報との関係を格納した記憶手段とを有し、ユーザ端末から送られてきた名前解決要求を受信した際、受信した名前解決要求に含まれるリソース識別情報から関連する名前解決機構を求め、得られた名前解決機構のエントリポイントに当該名前解決要求を転送し、
前記名前解決要求を受信したエントリポイントは、当該名前解決機構に含まれるリゾルバに当該名前解決要求を転送し、
名前解決要求を受信した名前解決機構のリゾルバは、当該名前解決要求に含まれるリソースを指定する名前識別情報から当該リソースのアドレスを求め、得られたリソースのアドレスをエントリポイントを介して仲介装置に送信し、仲介装置からユーザ端末に返送することを特徴とする。
The name resolution system according to the present invention is a name resolution system that provides an address of a target resource to a user according to access from the user for resources managed in a distributed manner on the network.
Consists of one or more resolvers that are connected to the network and have resource address information that defines the relationship between the resource identification information and the resource address specified by the resource identification information, and at least one entry point is specified Multiple name resolution mechanisms,
One or more intermediary devices connected to the plurality of name resolution mechanisms and user terminals via the network, receiving name resolution requests sent from the user terminals, and transferring them to the entry points of the corresponding name resolution mechanisms And
The intermediary device extracts a name for specifying a resource from the resource identification information included in the received name resolution request and name space identification information to which the name belongs or identification information of a name resolution mechanism for performing name resolution; Storage means for storing the relationship between the information and the identification information of the name resolution mechanism that performs name resolution for the name included in the name space, and received when receiving the name resolution request sent from the user terminal A related name resolution mechanism is obtained from the resource identification information included in the name resolution request, and the name resolution request is transferred to the entry point of the obtained name resolution mechanism.
The entry point that receives the name resolution request transfers the name resolution request to the resolver included in the name resolution mechanism,
The resolver of the name resolution mechanism that has received the name resolution request obtains the address of the resource from the name identification information that specifies the resource included in the name resolution request, and sends the obtained resource address to the intermediary device via the entry point. It transmits, and it returns to a user terminal from a mediation apparatus, It is characterized by the above-mentioned.

本発明による名前解決システムにおいては、ユーザ端末と複数の名前解決機構との間にネットワークを介して仲介装置が接続されているので、ユーザ端末からの名前解決要求は、仲介装置により対応する名前解決機構が選定され、複数の名前空間や複数の名前解決機構に対して柔軟に対応することができる。特に、形式の異なる複数の名前解決機構が連携することができるので、一層効率良く名前解決を実行することができる。   In the name resolution system according to the present invention, an intermediary device is connected via a network between a user terminal and a plurality of name resolution mechanisms. Therefore, a name resolution request from a user terminal is handled by the mediation device. A mechanism is selected, and it is possible to flexibly cope with a plurality of name spaces and a plurality of name resolution mechanisms. In particular, since a plurality of name resolution mechanisms having different formats can cooperate with each other, name resolution can be executed more efficiently.

本発明による名前解決システムの好適実施例は、ユーザ端末から仲介装置に送信される名前解決要求のリソース識別情報が、目的とするリソースを特定する名前だけを含み、前記仲介装置は、リソースを特定する名前から当該名前が属する名前空間の識別情報を識別ないし判別する手段を有し、得られた名前空間識別情報に基づいて対応する名前解決機構のエントリポイントに当該名前解決要求を転送することを特徴とする。このように、仲介装置が名前情報から当該名前が属する名前空間を判別ないし取り出す手段を有することにより、仲介装置は、ユーザから送られてきた名前解決要求に含まれるリソース識別情報がリソースを特定する名前だけを含む場合であっても名前から対応する名前空間を取り出して対応する名前解決機構に当該名前解決要求を転送し、名前と名前空間の両方を含む場合名前空間に基づいて対応する名前解決機構のエントリポイントに当該名前解決要求を転送することができる。この結果、ユーザは、名前空間を知らなくても、目的とするリソースの名前だけから当該リソースのネットワーク上に管理されているアドレスを知ることができる。   In a preferred embodiment of the name resolution system according to the present invention, the resource identification information of the name resolution request transmitted from the user terminal to the mediation device includes only the name that identifies the target resource, and the mediation device identifies the resource. Means for identifying or discriminating the identification information of the namespace to which the name belongs from the name to be transferred, and transferring the name resolution request to the entry point of the corresponding name resolution mechanism based on the obtained namespace identification information. Features. As described above, the mediation device has means for determining or extracting the name space to which the name belongs from the name information, so that the mediation device specifies the resource identification information included in the name resolution request sent from the user. Extracts the corresponding namespace from the name even if it contains only the name, forwards the name resolution request to the corresponding name resolution mechanism, and if both the name and namespace are included, the corresponding name resolution based on the namespace The name resolution request can be forwarded to the mechanism entry point. As a result, the user can know the address managed on the network of the resource from only the name of the target resource without knowing the name space.

本発明による名前解決システムの好適実施例は、前解決機構が、エントリポイントを動的に変更する手段を有し、エントリポイントを変更した場合当該名前解決機構に接続されていれている仲介装置にエントリポイント変更情報を送信することを特徴とする。このように、エントリポイントが動的に変更されることを許容する名前解決システムの場合、システムが構築された後に多数の名前空間や名前解決システムが新たに構築される場合にも柔軟に対応することができ、特に新たなリゾルバが出現し又は既存のリゾルバが消滅した場合であってもユーザ端末に対してエントリポイントの動的な変更を意識させることなく名前解決を実行することができる。   In a preferred embodiment of the name resolution system according to the present invention, the pre-resolution mechanism has means for dynamically changing the entry point, and when the entry point is changed, the intermediary device connected to the name resolution mechanism. Entry point change information is transmitted. As described above, in the case of a name resolution system that allows entry points to be dynamically changed, it is possible to flexibly cope with a case where a large number of name spaces and name resolution systems are newly constructed after the system is constructed. In particular, even when a new resolver appears or an existing resolver disappears, name resolution can be executed without making the user terminal aware of dynamic entry point changes.

本発明による名前解決システムの別の好適実施例は、ユーザ端末から仲介装置に送信される名前解決要求に含まれるリソース識別情報が、複数の名前空間に属する名前情報を含む論理式により表され、前記仲介装置は、各名前空間に対応する各名前解決機構のエントリポイントに当該名前解決要求をそれぞれ転送し、各名前解決機構から送られてきたアドレスについて集合演算処理を実行することを特徴とする。本例では、リソースを指定する名前が複数の名前空間にわたる論理式により表される場合であっても、仲介装置が各名前空間に対応する名前解決機構に当該名前解決要求を転送し、得られたアドレスについて集合演算処理を実行するので、最良の名前解決の結果を得ることができる。   In another preferred embodiment of the name resolution system according to the present invention, the resource identification information included in the name resolution request transmitted from the user terminal to the intermediary device is represented by a logical expression including name information belonging to a plurality of name spaces, The intermediary device forwards the name resolution request to an entry point of each name resolution mechanism corresponding to each name space, and performs a set operation process on the address sent from each name resolution mechanism. . In this example, even if the name that specifies the resource is represented by a logical expression that spans multiple name spaces, the intermediary device forwards the name resolution request to the name resolution mechanism corresponding to each name space. Since the set operation processing is executed for each address, the best name resolution result can be obtained.

本発明は、今後、リソースの多様化を反映して数多く出現する可能性がある名前空間および個別名前解決機構の使い分け、活用を容易にすることができる。
IDにより名前空間および個別名前解決機構をメタ体系化し、個別名前解決機構のエントリポイントの動的な変更を、場合によっては個別名前解決機構の存在自体をユーザに意識させずに、名前解決を行う環境を実現する。また、実施例1に記述するように、ユーザ端末とエントリポイントとの間の通信を仲介装置ヘリダイレクトするNAT装置を配置することにより、ユーザ端末にブローカの機能を透過的に提供する環境の実現も可能である。
さらに、ユーザ端末からの名前の解決要求のみならず、リソース(正確には、リソースを保有する端末・装置)からの名前とアドレスの登録・変更要求についても、個別名前解決機構のエントリポイントの動的な変更を意識せずに実行する環境を実現することができる。
さらに、複数の名前空間を組み合わせた名前の名前解決を可能にする。
The present invention can facilitate the selective use and utilization of name spaces and individual name resolution mechanisms that may appear in the future reflecting the diversification of resources.
By meta-organizing the namespace and individual name resolution mechanism by ID, name resolution is performed without making the user aware of the existence of the individual name resolution mechanism in some cases, dynamically changing the entry point of the individual name resolution mechanism. Realize the environment. In addition, as described in the first embodiment, by providing a NAT device that redirects communication between the user terminal and the entry point to the mediation device, an environment that transparently provides the broker function to the user terminal is realized. Is also possible.
Furthermore, not only the name resolution request from the user terminal, but also the name and address registration / change request from the resource (more precisely, the terminal / device holding the resource) It is possible to realize an environment that executes without being aware of specific changes.
Furthermore, name resolution that combines multiple name spaces is enabled.

図1は本発明による名前解決システムの一例を示す線図である。インターネットなどのデータ通信ネットワーク100上に複数の個別の名前解決機構を使い分ける名前解決機構を構築する。図1において、符号101は名前解決機構全体を示し、本発明による名前解決機構101は同一システムの又は異なるシステムの複数の個別の名前解決機構を含み、本例では2つの名前解決機構201と202を具える。例えば、個別名前解決機構201としてDNSを用い、名前解決機構202としてINSを用いることができる。各名前解決機構201及び202は1個又は複数の名前解決装置(リゾルバ)を有すると共に1つ又はそれ以上のエントリポイントをそれぞれ有する。従って、各名前解決機構は、エントリポイントが指定されたリゾルバ網と解することもできる。ここで、符号301はDNS201のエントリポイント(ネームサーバ)を示し、符号302はINS202のエントリポイント(ブートストラップサーバ)を示す。ネットワーク100には複数のユーザ端末501が接続され、これらのユーザ端末は、例えば通信機能を有するパーソナルコンピュータとすることができる。各ユーザ端末からの名前解決要求アクセスはネットワーク100を介して名前解決についての仲介装置として機能するブローカ701に送信され、ブローカ701により当該アクセスに含まれる名前空間に対応する名前解決機構が選択され、選択された名前解決機構のエントリポイントに転送される。また、名前解決機構201又は202からの名前解決要求に対する回答であるリソースのアドレスは、ブローカ701を介してユーザ端末に転送される。
尚、図面を明瞭にするため2つの個別名前解決機構だけを示したが、勿論3つ以上の個別名前解決機構を有する名前解決機構への適用が可能である。また、個別名前解決機構のエントリポイントおよびブローカを1つだけ示したが、各名前解決機構は複数のエントリポイントを指定することも可能である。さらに、本例では、単一のブローカ701だけを具えるが、複数のブローカを有することも可能である。
FIG. 1 is a diagram showing an example of a name resolution system according to the present invention. On the data communication network 100 such as the Internet, a name resolution mechanism that uses a plurality of individual name resolution mechanisms is constructed. In FIG. 1, reference numeral 101 denotes an entire name resolution mechanism, and the name resolution mechanism 101 according to the present invention includes a plurality of individual name resolution mechanisms of the same system or different systems, and in this example, two name resolution mechanisms 201 and 202. With For example, DNS can be used as the individual name resolution mechanism 201 and INS can be used as the name resolution mechanism 202. Each name resolution mechanism 201 and 202 has one or more name resolution devices (resolvers) and one or more entry points, respectively. Therefore, each name resolution mechanism can be interpreted as a resolver network in which entry points are designated. Here, reference numeral 301 denotes an entry point (name server) of the DNS 201, and reference numeral 302 denotes an entry point (bootstrap server) of the INS 202. A plurality of user terminals 501 are connected to the network 100, and these user terminals may be personal computers having a communication function, for example. The name resolution request access from each user terminal is transmitted to the broker 701 functioning as an intermediary device for name resolution via the network 100, and the broker 701 selects a name resolution mechanism corresponding to the name space included in the access, Transferred to the entry point of the selected name resolution mechanism. Further, the address of the resource that is a response to the name resolution request from the name resolution mechanism 201 or 202 is transferred to the user terminal via the broker 701.
Note that only two individual name resolution mechanisms have been shown for the sake of clarity, but of course, application to a name resolution mechanism having three or more individual name resolution mechanisms is possible. Further, although only one entry point and broker of the individual name resolution mechanism are shown, each name resolution mechanism can also specify a plurality of entry points. Furthermore, in this example, only a single broker 701 is provided, but it is also possible to have a plurality of brokers.

本例では、名前解決機構201及び202はエントリポイントとして指定された1つのサーバとネットワークを介して接続された複数のリゾルバとを有するものとする。各リゾルバは、リソースを指定する名前識別情報とリソースのアドレスとの関係を規定したアドレス情報をそれぞれ有し、エントリポイントから名前解決要求を受信した際当該名前解決要求に含まれる名前識別情報に基づいて対応するリソースのアドレスを検索し、その結果をエントリポイントに返送する。尚、各リゾルバは、対応するアドレスが検索できなかった場合、別のリゾルバに当該名前解決要求を転送し、別のリゾルバが名前解決を実行する。尚、各リゾルバは、名前解決機構に対してアドホックに接続されることも可能であり、リゾルバとして消滅した場合又は新たにリゾルバとなった場合等の動的な変更が行われた場合、これらリゾルバのアドレス情報はエントリポイントに送信され、エントリポイントにおいて管理するものとする。   In this example, it is assumed that the name resolution mechanisms 201 and 202 have one server designated as an entry point and a plurality of resolvers connected via a network. Each resolver has address information that defines the relationship between name identification information that specifies a resource and the address of the resource, and is based on the name identification information included in the name resolution request when the name resolution request is received from the entry point. The corresponding resource address is retrieved and the result is returned to the entry point. Each resolver transfers the name resolution request to another resolver when the corresponding address cannot be retrieved, and the other resolver executes name resolution. Each resolver can be connected to the name resolution mechanism in an ad hoc manner. When a dynamic change is made, such as when the resolver disappears or becomes a new resolver, these resolvers are used. Address information is transmitted to the entry point and managed at the entry point.

図2はユーザ端末及びブローカの一例の構成を示す線図である。初めに、ユーザ端末について説明する。ユーザ端末501には2つのプログラムを搭載する。第一のプログラムは、目的のリソースの名前とその名前に対応する名前空間あるいは当該名前について名前解決を行う名前解決機構の識別情報(ID)をリソース識別情報として含む名前解決要求を任意のブローカヘ送信するプログラム601であり、第二のプログラムは、ブローカ701より目的のリソースに対応するアドレスを受信するプログラム602である。プログラム601は、ユーザにより起動され、ユーザが目的とするリソースの名前と名前解決機構のIDを入力すると、プログラム601はこれらの情報を任意のブローカヘ送信し、プログラム602を起動して終了する。尚、第一のプログラムは、名前空間を含まず目的とするリソースを特定する名前情報だけを含む場合についても適用される。   FIG. 2 is a diagram showing a configuration of an example of a user terminal and a broker. First, the user terminal will be described. Two programs are installed in the user terminal 501. The first program sends a name resolution request containing the name of the target resource and the name space corresponding to that name or the name resolution mechanism identification information (ID) that resolves the name as resource identification information to any broker. The second program is a program 602 that receives an address corresponding to a target resource from the broker 701. The program 601 is activated by the user, and when the user inputs the name of the target resource and the ID of the name resolution mechanism, the program 601 transmits these pieces of information to an arbitrary broker, activates the program 602, and ends. Note that the first program is also applied to a case where only the name information specifying the target resource is included without including the name space.

ユーザは、名前解決機構がDNSの場合、リソースを指定する名前の識別情報としてリソースを格納したホストのドメイン名を用い、名前空間としてドメイン名を表示するフォーマットを用いことができる。すなわち、名前空間は、名前の集合体と解することができる。また、名前空間を識別するIDとして、例えばWebサービスで文書の識別に用いられているURI(Uniform Resource Identifier)などを用いることができる。また、個別名前解決機構のIDとしては、例えばブートストラップサーバなどのエントリポイントを構成するサーバのアドレスなどを用いることができる。   When the name resolution mechanism is DNS, the user can use the domain name of the host storing the resource as the identification information of the name that designates the resource, and use the format that displays the domain name as the name space. That is, the namespace can be understood as a collection of names. Further, as an ID for identifying a name space, for example, a URI (Uniform Resource Identifier) used for identifying a document in a Web service can be used. As the ID of the individual name resolution mechanism, for example, the address of a server constituting an entry point such as a bootstrap server can be used.

本発明では、ユーザ端末と名前解決機構との間にブローカ701が介在し、ブローカが各名前解決機構のエントリポイントに関する情報を有するので、ユーザ端末が想定するエントリポイントと実際に稼動中のエントリポイントを一致させる必要が無く、ユーザは名前解決機構のエントリポイントのアドレスを知る必要はない。そのため、個別名前解決機構のIDとして使用するエントリポイントは仮想的な存在で構わず、そのアドレス対応して何らかの装置を用意しなくともよい。名前とIDの宛先にはブローカに対応する名前あるいはアドレスを用いるが、個々のブローカに割当てられた名前(例えば、DNSのFQDN)や固定アドレスを用いても、全ブローカ共通のIPv6のwell-known-site-local-unicast addressを使用してもよい。前者の場合、予めユーザ端末に任意の(通常は最寄の)ブローカのアドレスを記憶させる。ユーザ端末からブローカヘ名前とIDを送信する方法は、名前とIDを一つの通信メッセージで送信しても、二つのメッセージに分けても良い。前者の場合、通信メッセージをXMLなどの記述性の高い言語で記述することが考えられる。また、個別名前解決機構のIDをエントリポイントのアドレスとする場合には、webのキャッシュサーバヘの接続制御の一種であるtransparent cachingと同様に、ユーザ端末からエントリポイントヘ直接送信された名前解決の要求をNAT(Network Address Translation)装置でリダイレクトして、名前とIDの組合せをユーザ端末に「透過的に」ブローカに到達させることも可能である。このとき、ブローカからはNAT装置がユーザ端末に見え、ユーザ端末からはNAT装置がエントリポイントに見える(NAT装置はブローカからの回答をエントリポイントからの回答であるように見せかけて送信する)。尚、プログラム602はプログラム601が名前とIDを送信したブローカよりアドレス(ときにはアドレス群)を受信して終了する。   In the present invention, since the broker 701 is interposed between the user terminal and the name resolution mechanism, and the broker has information regarding the entry point of each name resolution mechanism, the entry point assumed by the user terminal and the entry point actually in operation Need not match, and the user does not need to know the address of the name resolution mechanism entry point. Therefore, the entry point used as the ID of the individual name resolution mechanism may be a virtual existence, and it is not necessary to prepare any device corresponding to the address. Although the name or address corresponding to the broker is used for the destination of the name and ID, the IPv6 well-known common to all brokers even if the name (for example, DNS FQDN) or fixed address assigned to each broker is used. You may use -site-local-unicast address. In the former case, the address of an arbitrary (usually nearest) broker is stored in advance in the user terminal. As a method of transmitting the name and ID from the user terminal to the broker, the name and ID may be transmitted in one communication message or divided into two messages. In the former case, the communication message can be described in a highly descriptive language such as XML. Also, when the ID of the individual name resolution mechanism is used as the address of the entry point, the name resolution sent directly from the user terminal to the entry point is similar to transparent caching, which is a type of connection control to the web cache server. It is also possible to redirect the request with a Network Address Translation (NAT) device so that the name and ID combination is made “transparent” to the user terminal to the broker. At this time, the NAT device appears as a user terminal from the broker, and the NAT device appears as an entry point from the user terminal (the NAT device transmits the reply from the broker as if it were an answer from the entry point). Note that the program 602 ends when it receives an address (sometimes an address group) from the broker to which the program 601 has sent its name and ID.

次に、各名前解決機構のエントリポイントについて説明する。名前解決機構(DNS)のエントリポイント301には、2つのプログラムが搭載されている。第一のプログラムは、エントリポイントとして指定されたリゾルバあるいはブートストラップサーバを動的に選びなおすプログラム401であり、第二のプログラムはエントリポイントの変更を任意のブローカに通知するプログラム402である。本発明による名前解決システムは、ユビキタスサービスに柔軟に対応することができ、名前解決機構のエントリポイントが変更されることも許容される。そして、エントリポイントが変更された場合、その変更情報はブローカに送信され、ブローカは各名前解決機構のエントリポイントを管理する。   Next, entry points of each name resolution mechanism will be described. The name resolution mechanism (DNS) entry point 301 includes two programs. The first program is a program 401 for dynamically reselecting a resolver or bootstrap server designated as an entry point, and the second program is a program 402 for notifying an arbitrary broker of a change of an entry point. The name resolution system according to the present invention can flexibly cope with a ubiquitous service, and the entry point of the name resolution mechanism can be changed. When the entry point is changed, the change information is transmitted to the broker, and the broker manages the entry point of each name resolution mechanism.

次に、ブローカ(仲介装置)の構成について説明する。一例として、ブローカの701には9つのプログラムを搭載することができる。第一のプログラムは、各個別名前解決機構ヘアクセスする際のエントリポイントに指定されたリゾルバあるいはブートストラップサーバのアドレスのリストを管理するプログラム801である。第二のプログラムは、名前空間を識別するIDと個別の名前解決機構を識別するIDとの対応関係を規定する情報を管理するプログラム802である。第三のプログラムは、ユーザ端末より目的のリソースの名前識別情報と、その名前に対応する名前空間あるいは個別名前解決機構のIDを受信するプログラム803である。第四のプログラムは、ユーザ端末より受信した名前空間あるいは個別名前解決機構のIDに適合するエントリポイントを選択するプログラム804である。第五のプログラムは、個別名前解決機構のエントリポイントヘユーザ端末より受信した名前を解決する要求を転送するプログラム805である。第六のプログラムは、エントリポイントから転送された目的とする名前に対応するアドレスを受信するプログラム806。第七のプログラムは、ヘエントリポイントから受信したアドレスをユーザ端子ヘ回答するプログラム807。第八のプログラムは、リゾルバあるいはブートストラップサーバからの通知を受け、各個別名前解決機構のエントリポイントのリストを更新するプログラム808。第九のプログラムは、エントリポイントの変更を他のブローカに通知し、ブローカ間の情報共有を行うプログラム809である。尚、ユーザ端末から送信されてくる名前解決要求のリソース識別情報として名前空間を含まず名前情報だけが含まれる場合にも柔軟に対応するため、リソースを指定する名前識別情報から対応する名前空間を取り出すプログラムも具えることができ、このようなプログラムとしてシグニチャパターンマッチング法を利用したプログラムを用いることができる。ここで、シグニチェパターンマッチングとは、各名前空間に特有の文字列あるいはビット列をプログラムに予め記録しておき、受信したリソース識別情報に含まれる名前を構成する文字列又はビット列とのパターンマッチングを行うことで当該名前が属する名前空間を推定する手法である。ただし、シグニチャマッチングの適用は、なんらかの文字列あるいはビット列によって名前空間が一意に特定できる場合に限られる。   Next, the configuration of the broker (mediation device) will be described. As an example, nine programs can be installed in the broker 701. The first program is a program 801 that manages a list of addresses of resolvers or bootstrap servers specified as entry points when accessing each individual name resolution mechanism. The second program is a program 802 that manages information that defines the correspondence between IDs that identify name spaces and IDs that identify individual name resolution mechanisms. The third program is a program 803 that receives the name identification information of the target resource and the ID of the name space or individual name resolution mechanism corresponding to the name from the user terminal. The fourth program is a program 804 that selects an entry point that matches the ID of the name space or individual name resolution mechanism received from the user terminal. The fifth program is a program 805 that transfers a request for resolving the name received from the user terminal to the entry point of the individual name resolution mechanism. The sixth program is a program 806 that receives an address corresponding to the target name transferred from the entry point. The seventh program is a program 807 for replying the address received from the entry point to the user terminal. The eighth program is a program 808 that receives a notification from the resolver or the bootstrap server and updates the list of entry points of each individual name resolution mechanism. The ninth program is a program 809 for notifying other brokers of entry point changes and sharing information among the brokers. In addition, in order to flexibly cope with the case where only the name information is included without including the name space as the resource identification information of the name resolution request transmitted from the user terminal, the corresponding name space is determined from the name identification information specifying the resource. A program to be extracted can be provided, and a program using the signature pattern matching method can be used as such a program. Here, with signature pattern matching, a character string or bit string peculiar to each name space is recorded in advance in a program, and pattern matching with a character string or bit string constituting a name included in the received resource identification information is performed. This is a technique for estimating the name space to which the name belongs. However, the application of signature matching is limited to the case where the name space can be uniquely specified by some character string or bit string.

プログラム801およびプログラム802は、常に起動されており、後述するプログラム804からの要求に応じてエントリポイントのリストあるいはIDの情報を回答する。プログラム803も、常に起動されており、ユーザ端末から名前とIDを受信するのを待ち、プログラム804を起動して受信した名前とIDを渡し、再びユーザ端末からの受信を待つ。プログラム804は、個別名前解決機構のIDに対応するエントリポイントをプログラム801に要求し、対応するエントリポイントが複数回答された場合は適当なエントリポイントを選択し、これをプログラム805へ渡して終了する。プログラム804は、プログラム803から渡されたIDが名前空間のIDの場合は、プログラム801への要求に先立ち、名前空間のIDに対応する個別名前解決機構のIDをプログラム802へ要求する。   The program 801 and the program 802 are always activated, and respond with a list of entry points or ID information in response to a request from the program 804 described later. The program 803 is also always activated, waits for receiving a name and ID from the user terminal, starts the program 804, passes the received name and ID, and waits for reception from the user terminal again. The program 804 requests an entry point corresponding to the ID of the individual name resolution mechanism from the program 801, and when a plurality of corresponding entry points are answered, selects an appropriate entry point, passes this to the program 805, and ends. . When the ID passed from the program 803 is a name space ID, the program 804 requests the ID of the individual name resolution mechanism corresponding to the name space ID from the program 802 prior to the request to the program 801.

名前空間と個別名前解決機構は一対一に対応する必要は無い。個別名前解決機構の実現方式と当該方式を用いるネットワーク上の個別名前解決機構も一対一に対応する必要は無く、同一の方式を用いる複数の個別名前解決機構が存在し得る(特に、アドホックにリゾルバ間のネットワークを構成する方式において)。また、各リソースが個々の名前空間や個別名前解決機構に排他的に分割される必要もない。プログラム802における名前空間と個別名前解決機構の対応を規定する情報は、新たな名前空間あるいは個別名前解決機構が出現したり、既存の名前空間や個別名前解決機構が破棄される度に更新される。新たな名前空間あるいは個別名前解決機構が出現した場合は、それらに一意性が保証されたIDを割り振る。さらに、新方式の個別名前解決機構が出現した場合は、名前解決の要求や回答を処理する手順やメッセージフォーマットなどを外部からブローカに記憶させる。プログラム804の複数のエントリポイントから適当な候補を選択する方法としては、単純なラウンドロビンや、あるいはネットワーク上の距離(経路のホップ数や実効帯域)やエントリポイントの能力・負荷(反応速度や選択した回数・頻度)、安定性(例えば、システムヘの接続時間の長さ)などのメトリックに基づく判断が考えられる。   The name space and the individual name resolution mechanism do not need to correspond one-to-one. The individual name resolution mechanism implementation method and the individual name resolution mechanism on the network that uses the method do not need to correspond one-to-one, and there may be a plurality of individual name resolution mechanisms that use the same method (particularly ad hoc resolvers). In the method of configuring the network between). Also, it is not necessary for each resource to be exclusively divided into individual name spaces or individual name resolution mechanisms. Information defining the correspondence between the name space and the individual name resolution mechanism in the program 802 is updated whenever a new name space or individual name resolution mechanism appears or when an existing name space or individual name resolution mechanism is discarded. . When new name spaces or individual name resolution mechanisms appear, IDs with guaranteed uniqueness are assigned to them. In addition, when a new type of individual name resolution mechanism appears, a procedure for processing name resolution requests and responses, a message format, and the like are externally stored in the broker. As a method of selecting an appropriate candidate from a plurality of entry points of the program 804, a simple round robin, a network distance (the number of hops and effective bandwidth), and an entry point capability / load (reaction speed and selection) Determination based on metrics such as stability (for example, the length of connection time to the system).

プログラム805は、プログラム804から渡されたエントリポイントヘ、プログラム803が受信した名前解決要求を転送し、プログラム806を起動して終了する。プログラム806は、プログラム804が選択したエントリポイントからアドレス(ときにはアドレス群)を受信するのを待ち、プログラム807を起動して受信したアドレスを渡して終了する。プログラム807は、プログラム806から渡されたアドレスをユーザ端末へ回答して終了する。   The program 805 transfers the name resolution request received by the program 803 to the entry point passed from the program 804, starts the program 806, and ends. The program 806 waits to receive an address (sometimes an address group) from the entry point selected by the program 804, starts the program 807, passes the received address, and ends. The program 807 returns the address passed from the program 806 to the user terminal and ends.

プログラム808は、常に起動されており、リゾルバあるいはブートストラップサーバにより構成されるエントリポイントの更新通知を待ち、エントリポイントのリストを更新するとともに、プログラム809を起動して更新通知の内容を渡して終了する。プログラム809は、プログラム808から渡された更新通知の内容をネットワーク100を介して他のブローカに通知し終了する。   The program 808 is always activated, waits for the update notification of the entry point configured by the resolver or bootstrap server, updates the entry point list, starts the program 809, passes the content of the update notification and ends To do. The program 809 notifies the content of the update notification passed from the program 808 to other brokers via the network 100 and ends.

[実施例2]
図3は本発明による名前解決システムに用いるブローカ及びユーザ端末の実施例2の構成を示す。図2で用いた構成要素と同一の構成要素には同一符号を付して説明する。実施例1と実施例2の相違点は、異なる名前空間に属する複数の条件の論理式で構成される名前を扱う手段の有無である。
実施例2のユーザ端末には、実施例1のプログラム601に類似のプログラム611と、実施例1のプログラム602の2つのプログラムが搭載されている。プログラム611は、ユーザにより起動され、ユーザにより入力され異なる複数の名前空間に属する複数の条件の論理式で構成される名前および当該名前を構成する各条件に対応する名前空間あるいは個別名前解決機構のIDを任意のブローカヘ送信し、プログラム612を起動して終了する。プログラム611が送信する通信メッセージは、XMLなどの記述性の高い言語で記述することが考えられる)。ユーザ端末が送信する通信メッセージの一例を図4に示す。
[Example 2]
FIG. 3 shows the configuration of a second embodiment of the broker and user terminal used in the name resolution system according to the present invention. The same components as those used in FIG. 2 will be described with the same reference numerals. The difference between the first embodiment and the second embodiment is the presence / absence of means for handling names composed of logical expressions of a plurality of conditions belonging to different name spaces.
The user terminal according to the second embodiment includes two programs, a program 611 similar to the program 601 according to the first embodiment and a program 602 according to the first embodiment. The program 611 is activated by the user and is input by the user and includes a name composed of logical expressions of a plurality of conditions belonging to a plurality of different name spaces and a name space corresponding to each condition constituting the name or an individual name resolution mechanism. The ID is transmitted to an arbitrary broker, and the program 612 is started and terminated. The communication message transmitted by the program 611 can be described in a highly descriptive language such as XML). An example of a communication message transmitted by the user terminal is shown in FIG.

実施例2のブローカには、実施例1のプログラム801および802と、実施例1のプログラム803に類似のプログラム813と、実施例1のプログラム804に類似のプログラム814と、実施例1のプログラム805に類似のプログラム815と、実施例1のプログラム806に類似のプログラム816と、実施例1のプログラム807〜809と、異なる名前空間に属する複数の条件の論理式で構成される名前を個々の条件に分解し且つ各条件の関係を表す論理式を保持するプログラム810と、論理式に従ってアドレス群の集合演算を行うプログラム811の11種類のプログラムが搭載されている。   The broker of the second embodiment includes programs 801 and 802 of the first embodiment, a program 813 similar to the program 803 of the first embodiment, a program 814 similar to the program 804 of the first embodiment, and a program 805 of the first embodiment. The program 815 similar to the program 816, the program 816 similar to the program 806 of the first embodiment, the programs 807 to 809 of the first embodiment, and a name composed of logical expressions of a plurality of conditions belonging to different name spaces. 11 types of programs are installed: a program 810 that holds a logical expression that represents a relationship between conditions, and a program 811 that performs a set operation of an address group according to the logical expression.

プログラム813は、常に起動されており、ユーザ端末から通信メッセージを受信するのを待ち、通信メッセージが複数の条件の論理式を含む場合はプログラム810を起動してユーザ端末から受信した通信メッセージを渡し、受信した通信メッセージが単一の条件式で記述されている場合プログラム814を起動して通信メッセージを渡して終了する。   The program 813 is always started and waits for reception of a communication message from the user terminal. When the communication message includes a logical expression of a plurality of conditions, the program 810 is started and the communication message received from the user terminal is passed. If the received communication message is described by a single conditional expression, the program 814 is started, the communication message is passed, and the process is terminated.

プログラム810は通信メッセージを、名前を構成する各条件、およびそれらの関係を表す論理式、および各条件に対応する名前空間あるいは個別名前解決機構のIDに分解し、なお且つ条件毎に複数のプログラム814を並列に起動して条件とIDを渡し、さらにプログラム811を起動して論理式および並列度(並列実行の数)を渡して終了する。   The program 810 decomposes the communication message into each condition constituting the name, a logical expression representing the relationship between them, and a name space corresponding to each condition or an ID of an individual name resolution mechanism, and a plurality of programs for each condition. 814 is started in parallel to pass the condition and ID, and further the program 811 is started to pass the logical expression and the degree of parallelism (the number of parallel executions) to finish.

プログラム814は、プログラム813により起動された場合は、実施例1のプログラム804の処理を実行し、一方プログラム810により起動された場合は、実施例1のプログラム804の処理を実行するとともにプログラム815に対して並列実行である旨を通知する。プログラム815は、実施例1のプログラム805の処理を実行し、プログラム814より並列実行である旨を通知された場合は、プログラム816に対して並列実行である旨を通知する。プログラム816は、実施例1のプログラム806の処理を実行し、プログラム815より並列実行である旨を通知された場合は受信したアドレスをプログラム811へ渡して終了し、そうでなければプログラム807を起動して受信したアドレスを渡して終了する。   When the program 814 is started by the program 813, it executes the processing of the program 804 of the first embodiment. On the other hand, when it is started by the program 810, the processing of the program 804 of the first embodiment is executed and the program 815 is executed. Notify that it is parallel execution. The program 815 executes the processing of the program 805 of the first embodiment, and when the program 814 notifies that it is parallel execution, notifies the program 816 that it is parallel execution. The program 816 executes the processing of the program 806 of the first embodiment, and when the program 815 is notified that the program is executed in parallel, the received address is passed to the program 811 and ends. Otherwise, the program 807 is started. Then pass the received address and finish.

プログラム811は、並列度の数だけ並列実行されたプログラム816からアドレスが渡されるのを待ち、渡されたアドレス群に対しプログラム810から渡された論理式に従って集合演算を行い、プログラム807を起動して集合演算の結果を渡して終了する。尚、集合演算処理として、例えば複数の名前解決機構から転送されたアドレスについてAND又はOR演算処理を行うことができる。例えば、ANDの演算処理を行う場合共通して現れるアドレスが抽出され、OR演算処理が行われる場合全ての候補のアドレスが出力される。   The program 811 waits for an address to be passed from the program 816 executed in parallel for the number of parallelism, performs a set operation on the passed address group according to the logical expression passed from the program 810, and starts the program 807. Then pass the result of the set operation and finish. As the set operation processing, for example, AND or OR operation processing can be performed on addresses transferred from a plurality of name resolution mechanisms. For example, commonly appearing addresses are extracted when AND operation processing is performed, and all candidate addresses are output when OR operation processing is performed.

本発明による名前解決システムの一例を示す線図である。It is a diagram which shows an example of the name resolution system by this invention. ユーザ端末及びブローカの一例を示す線図である。It is a diagram which shows an example of a user terminal and a broker. 第2実施例のユーザ端末及びブローカの構成を示す線図である。It is a diagram which shows the structure of the user terminal and broker of 2nd Example. 実施例2におけるユーザ端末が送信する通信メッセージの一例を示す線図である。6 is a diagram illustrating an example of a communication message transmitted by a user terminal in Embodiment 2. FIG.

符号の説明Explanation of symbols

100 ネットワーク
101 名前解決機構
301,302 エントリポイント
501 ユーザ端末
701 ブローカ
100 Network 101 Name Resolution Mechanism 301, 302 Entry Point 501 User Terminal 701 Broker

Claims (12)

ネットワーク上に分散管理されているリソースについて、ユーザからのアクセスに応じて目的とするリソースのアドレスを当該ユーザに提供する名前解決システムにおいて、
ネットワークに接続され、リソース識別情報と当該リソース識別情報により指定されるリソースのアドレスとの関係を格納した記憶手段を有する1個又は複数個のリゾルバから構成され、少なくとも1個のエントリポイントが指定されている複数の名前解決機構と、
ネットワークを介して前記複数の名前解決機構及びユーザ端末に接続され、ユーザ端末から送られてきた名前解決要求を受信し、対応する名前解決機構のエントリポイントに転送する1個又は複数個の仲介装置とを具え、
前記名前解決機構は、エントリポイントを動的に変更する手段を有し、エントリポイントを変更した場合当該名前解決機構に接続されている仲介装置にエントリポイント変更情報を送信し、
前記仲介装置は、受信した名前解決要求に含まれるリソース識別情報からリソースを指定する名前及び当該名前が属する名前空間識別情報又は名前解決を行う名前解決機構の識別情報を取り出す手段と、名前空間識別情報と当該名前空間に含まれる名前について名前解決を行う名前解決機構の識別情報との関係を格納した記憶手段とを有し、ユーザ端末から送られてきた名前解決要求を受信した際、受信した名前解決要求に含まれるリソース識別情報から関連する名前解決機構を求め、得られた名前解決機構のエントリポイントに当該名前解決要求を転送し、
前記名前解決要求を受信したエントリポイントは、当該名前解決機構に含まれるリゾルバに当該名前解決要求を転送し、
名前解決要求を受信した名前解決機構のリゾルバは、当該名前解決要求に含まれるリソースを指定する名前から当該リソースのアドレスを求め、得られたリソースのアドレスをエントリポイントを介して仲介装置に送信し、仲介装置からユーザ端末に返送することを特徴とする名前解決システム。
For a resource that is distributed and managed on the network, in a name resolution system that provides the user with the address of the target resource according to the access from the user,
Consists of one or more resolvers that are connected to the network and have storage means for storing the relationship between the resource identification information and the resource address designated by the resource identification information, and at least one entry point is designated Multiple name resolution mechanisms,
One or more intermediary devices connected to the plurality of name resolution mechanisms and user terminals via the network, receiving name resolution requests sent from the user terminals, and transferring them to the entry points of the corresponding name resolution mechanisms And
The name resolution mechanism has means for dynamically changing an entry point, and when the entry point is changed, transmits the entry point change information to an intermediary device connected to the name resolution mechanism,
The intermediary device extracts a name for specifying a resource from the resource identification information included in the received name resolution request and name space identification information to which the name belongs or identification information of a name resolution mechanism for performing name resolution; Storage means for storing the relationship between the information and the identification information of the name resolution mechanism that performs name resolution for the name included in the name space, and received when receiving the name resolution request sent from the user terminal A related name resolution mechanism is obtained from the resource identification information included in the name resolution request, and the name resolution request is transferred to the entry point of the obtained name resolution mechanism.
The entry point that receives the name resolution request transfers the name resolution request to the resolver included in the name resolution mechanism,
The resolver of the name resolution mechanism that has received the name resolution request obtains the address of the resource from the name that specifies the resource included in the name resolution request, and transmits the obtained resource address to the mediation device via the entry point. , A name resolution system characterized by returning from the mediation device to the user terminal.
請求項1に記載の名前解決システムにおいて、前記ユーザ端末から仲介装置に送信される名前解決要求に含まれるリソース識別情報が、目的とするリソースを指定する名前と、当該名前が属する名前空間識別情報又は名前解決を行う名前解決機構の識別情報とを含むことを特徴とする名前解決システム。   The name resolution system according to claim 1, wherein the resource identification information included in the name resolution request transmitted from the user terminal to the mediation device includes a name that specifies a target resource and name space identification information to which the name belongs. Or a name resolution system including identification information of a name resolution mechanism that performs name resolution. 請求項1に記載の名前解決システムにおいて、前記ユーザ端末から仲介装置に送信される名前解決要求に含まれるリソース識別情報が、目的とするリソースを特定する名前だけを含み、前記仲介装置は、受信したリソース識別情報に含まれる名前から当該名前が属する名前空間識別情報を取り出す手段を有し、得られた名前空間識別情報に基づいて対応する名前解決機構のエントリポイントに当該名前解決要求を転送することを特徴とする名前解決システム。   The name resolution system according to claim 1, wherein resource identification information included in a name resolution request transmitted from the user terminal to an intermediary device includes only a name that specifies a target resource, Means for extracting the namespace identification information to which the name belongs from the name included in the resource identification information, and transfers the name resolution request to the entry point of the corresponding name resolution mechanism based on the obtained namespace identification information. Name resolution system characterized by that. 請求項1から3までのいずれか1項に記載の名前解決システムにおいて、前記名前空間識別情報をURIにより表記することを特徴とする名前解決システム。   The name resolution system according to any one of claims 1 to 3, wherein the name space identification information is represented by a URI. 請求項1から4までのいずれか1項に記載の名前解決システムにおいて、前記エントリポイントとしてサーバ又はリゾルバが指定され、エントリポイントとして指定されたサーバ又はリゾルバは、当該名前解決機構に含まれるリゾルバのアドレス情報を有し、仲介装置から名前解決要求を受信した際、保持するリゾルバのアドレス情報に基づいて名前解決要求をリゾルバに転送することを特徴とする名前解決システム。   5. The name resolution system according to claim 1, wherein a server or a resolver is designated as the entry point, and the server or resolver designated as the entry point is a resolver included in the name resolution mechanism. A name resolution system comprising: address information, wherein when a name resolution request is received from an intermediary device, the name resolution request is transferred to the resolver based on the address information of the resolver held. 請求項1から4までのいずれか1項に記載の名前解決システムにおいて、前記名前解決機構の識別情報として各名前解決機構のエントリポイントのアドレス情報を用いることを特徴とする名前解決システム。   5. The name resolution system according to claim 1, wherein address information of an entry point of each name resolution mechanism is used as identification information of the name resolution mechanism. 請求項1から6のいずれか一項に記載の名前解決システムにおいて、前記仲介装置は、名前解決機構とそのエントリポイントのアドレスとの関係を規定したアドレス情報を記憶する手段を有し、名前解決機構からエントリポイントの変更情報を受け取った際、前記アドレス情報を更新することを特徴とする名前解決システム。 7. The name resolution system according to claim 1 , wherein the intermediary device includes means for storing address information that defines a relationship between a name resolution mechanism and an address of an entry point thereof, and the name resolution system. A name resolution system, wherein the address information is updated when entry point change information is received from a mechanism. 請求項1からまでのいずれか1項に記載の名前解決システムにおいて、前記名前解決機構として、異なる形式の複数の名前解決機構を有することを特徴とする名前解決システム。 Name resolution system in name resolution system according to any one of claims 1 to 6, as the name resolution mechanism, and having a plurality of name resolution mechanism of different formats. 請求項に記載の名前解決システムにおいて、前記名前解決機構として、ドメインネームシステム(DNS)及びインテンショナルネーミングシステム(INS)を含むことを特徴とする名前解決システム。 9. The name resolution system according to claim 8 , wherein the name resolution mechanism includes a domain name system (DNS) and an intentional naming system (INS). 請求項に記載の名前解決システムにおいて、前記DNSのエントリポイントとして名前サーバを有し、前記INSのエントリポイントとしてブートストラップサーバを有することを特徴とする名前解決システム。 10. The name resolution system according to claim 9 , further comprising: a name server as the DNS entry point, and a bootstrap server as the INS entry point. 請求項1に記載の名前解決システムにおいて、前記ユーザ端末から仲介装置に送信される名前解決要求が、複数のリソース識別情報を有する論理式を含み、前記仲介装置は、各名前空間に対応する各名前解決機構のエントリポイントに当該名前解決要求をそれぞれ転送し、各名前解決機構から送られてきたアドレスについて集合演算処理を実行し、当該演算処理の結果として得られたアドレスをユーザ端末に返送することを特徴とする名前解決システム。   The name resolution system according to claim 1, wherein the name resolution request transmitted from the user terminal to the mediation device includes a logical expression having a plurality of resource identification information, and the mediation device includes each of the name spaces corresponding to each name space. The name resolution request is transferred to each entry point of the name resolution mechanism, the set operation processing is executed for the address sent from each name resolution mechanism, and the address obtained as a result of the operation processing is returned to the user terminal. Name resolution system characterized by that. 請求項11に記載の名前解決システムにおいて、前記ユーザ端末から仲介装置に送信される名前解決要求に含まれるリソース識別情報が、目的とするリソースを特定する名前識別情報だけを含み、前記仲介装置は、受信したリソース識別情報に含まれる名前から当該名前が属する名前空間識別情報を取り出す手段を有し、得られた名前空間識別情報に基づいて対応する複数の名前解決機構のエントリポイントに当該名前解決要求をそれぞれ転送することを特徴とする名前解決システム。 12. The name resolution system according to claim 11 , wherein resource identification information included in a name resolution request transmitted from the user terminal to an intermediary device includes only name identification information for specifying a target resource, And means for extracting the namespace identification information to which the name belongs from the name included in the received resource identification information, and the name resolution is performed on the entry points of a plurality of corresponding name resolution mechanisms based on the obtained namespace identification information. A name resolution system characterized by forwarding each request.
JP2003326456A 2003-09-18 2003-09-18 Name resolution system Expired - Fee Related JP3968066B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003326456A JP3968066B2 (en) 2003-09-18 2003-09-18 Name resolution system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003326456A JP3968066B2 (en) 2003-09-18 2003-09-18 Name resolution system

Publications (2)

Publication Number Publication Date
JP2005094485A JP2005094485A (en) 2005-04-07
JP3968066B2 true JP3968066B2 (en) 2007-08-29

Family

ID=34456643

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003326456A Expired - Fee Related JP3968066B2 (en) 2003-09-18 2003-09-18 Name resolution system

Country Status (1)

Country Link
JP (1) JP3968066B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008017148A (en) * 2006-07-05 2008-01-24 Toshiba Corp Mobile wireless terminal, and address resolution method
JPWO2009110158A1 (en) * 2008-03-06 2011-07-14 株式会社日立製作所 Service control apparatus, service control system and method
US8874693B2 (en) * 2009-02-20 2014-10-28 Microsoft Corporation Service access using a service address

Also Published As

Publication number Publication date
JP2005094485A (en) 2005-04-07

Similar Documents

Publication Publication Date Title
CN102859960B (en) Method and apparatus for correlating nameserver IPv6 and IPv4 addresses
US9219705B2 (en) Scaling network services using DNS
US8073978B2 (en) Proximity guided data discovery
US20130212215A1 (en) Method, apparatus and system for addressing resources
CN101997785A (en) Gateway system and control method
Raverdy et al. A multi-protocol approach to service discovery and access in pervasive environments
US20200252259A1 (en) Method and apparatus in a web service system
JP4954328B2 (en) Method and system for data management in a communication network
EP1491026A1 (en) Dynamic addressing in transient networks
Flores-Cortés et al. An adaptive middleware to overcome service discovery heterogeneity in mobile ad hoc environments
KR101899802B1 (en) An apparatus for constructing unified identification structure in future internet environments and the method by using the same
CN100580665C (en) Method for supporting index server to file sharing applications and index server
Balakrishnan et al. Aspect oriented middleware for Internet of things: a state-of-the art survey of service discovery approaches
CN102037711A (en) Limiting storage messages in peer to peer network
JP3968066B2 (en) Name resolution system
JP4251148B2 (en) In-group communication method, system, and recording medium
Ferdousi et al. LOAMY: A cloud-based middleware for CoAP-based IoT service discovery
Pirker et al. An approach for fipa agent service discovery in mobile ad hoc environments
Flores-Cortés et al. A multi-protocol framework for ad-hoc service discovery
JP2007006214A (en) Resource information retrieving system, resolver, and program
Gajewski et al. Identification and access to objects and services in the IoT environment
JP4781631B2 (en) Resource information retrieval method and apparatus
JP5132359B2 (en) Data distributed processing system and method
Piro et al. A de-verticalizing middleware for IoT systems based on information centric networking design
Labbi et al. CCN Context-Naming for Efficient Context-Aware Service Discovery in IoT

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050708

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061226

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070109

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070309

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: 20070522

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070601

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20070613

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20070613

A072 Dismissal of procedure [no reply to invitation to correct request for examination]

Free format text: JAPANESE INTERMEDIATE CODE: A072

Effective date: 20071009

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100608

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110608

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120608

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130608

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees