JP5414001B2 - Cache information exchange method, cache information exchange system, and proxy device - Google Patents

Cache information exchange method, cache information exchange system, and proxy device Download PDF

Info

Publication number
JP5414001B2
JP5414001B2 JP2012053127A JP2012053127A JP5414001B2 JP 5414001 B2 JP5414001 B2 JP 5414001B2 JP 2012053127 A JP2012053127 A JP 2012053127A JP 2012053127 A JP2012053127 A JP 2012053127A JP 5414001 B2 JP5414001 B2 JP 5414001B2
Authority
JP
Japan
Prior art keywords
cache information
information
proxy
dns
proxy device
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.)
Active
Application number
JP2012053127A
Other languages
Japanese (ja)
Other versions
JP2013187827A (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.)
NEC Platforms Ltd
Original Assignee
NEC Platforms Ltd
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 NEC Platforms Ltd filed Critical NEC Platforms Ltd
Priority to JP2012053127A priority Critical patent/JP5414001B2/en
Publication of JP2013187827A publication Critical patent/JP2013187827A/en
Application granted granted Critical
Publication of JP5414001B2 publication Critical patent/JP5414001B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明はネットワークにおける、キャッシュ情報交換方法、キャッシュ情報交換システム及び代理装置に関する。   The present invention relates to a cache information exchange method, a cache information exchange system, and a proxy device in a network.

企業や家庭に構築されたＬＡＮ（Local Area Network）において、Ｐｒｏｘｙ ＤＮＳ（Domain Name System）機能と呼ばれる機能が実装されたパケット伝送装置が広く普及している。この伝送装置は例えばＴＣＰ／ＩＰネットワークであればルータにより実現される。   In a LAN (Local Area Network) constructed in a company or a home, a packet transmission device in which a function called a Proxy DNS (Domain Name System) function is installed is widely used. This transmission apparatus is realized by a router if it is a TCP / IP network, for example.

ここで、Ｐｒｏｘｙ ＤＮＳ機能とは、ＬＡＮ側に含まれるクライアントＰＣ等からＤＮＳサーバへ送信されるＤＮＳ問い合わせ（名前解決要求）を、ルータが中継しつつ代理応答するというものである。   Here, the Proxy DNS function is a proxy response that a router relays a DNS inquiry (name resolution request) transmitted from a client PC or the like included in the LAN side to a DNS server.

Ｐｒｏｘｙ ＤＮＳ機能を利用する場合、クライアントＰＣにはルータをＤＮＳサーバとして設定しておく。そして、ルータはクライアントＰＣからの要求を実在のＤＮＳサーバへ中継し、ＤＮＳサーバからの応答をクライアントＰＣに戻す。このような動作によりクライアントＰＣは名前解決を実現できる。すなわち、クライアントＰＣは接続を所望するホストのドメイン名に基づいて、そのホストのＩＰ（Internet Protocol）アドレスを取得することが可能となる。   When using the Proxy DNS function, a router is set as a DNS server in the client PC. Then, the router relays the request from the client PC to the existing DNS server, and returns the response from the DNS server to the client PC. With this operation, the client PC can realize name resolution. In other words, the client PC can acquire the IP (Internet Protocol) address of the host based on the domain name of the host to which connection is desired.

また、ルータにはＤＮＳに関する情報をキャッシュする機能が含まれている。よって、或るクライアントＰＣから或るホストに関して名前解決がされた後に、この或るクライアントＰＣ以外の他のクライアントＰＣから、この或るホストに関しての名前解決要求が再度なされた場合に、キャッシュした情報を返答することができる。そして、このように返答した際にはＤＮＳサーバへ対する再度の問い合わせが不要となり、外部ネットワークに流すトラフィックを減少させることができる。このような、Ｐｒｏｘｙ ＤＮＳ機能が実装されたルータについては、例えば特許文献１に記載が有る。   The router also includes a function for caching information about DNS. Therefore, after name resolution is performed on a certain host from a certain client PC, information cached when a name resolution request regarding the certain host is made again from another client PC other than the certain client PC. Can be replied. When such a reply is made, there is no need to make another inquiry to the DNS server, and traffic flowing to the external network can be reduced. Such a router in which the Proxy DNS function is implemented is described in Patent Document 1, for example.

なお、Ｐｒｏｘｙ ＤＮＳ機能は、他にも、ＤＮＳ代理機能や、ＤＮＳリレー機能といった名称で呼ばれることもある。   In addition, the Proxy DNS function may also be referred to as a DNS proxy function or a DNS relay function.

特開２００４−０３０３０９号公報JP 2004030309 A

上述したように、一般的なＰｒｏｘｙ ＤＮＳ機能では、ルータがクライアントからのＤＮＳ問い合わせを受けると、このルータがクライアントの替わりに代理でＤＮＳサーバに問い合わせる。   As described above, in a general Proxy DNS function, when a router receives a DNS inquiry from a client, the router inquires a DNS server on behalf of the client.

そして、ＤＮＳサーバからの返答を受けたルータが、ＤＮＳサーバからの返答を問い合わせ元のクライアントに応答するとともにルータ内の主記憶装置に用意した記憶エリアにその結果をキャッシュデータとして保持する。その後、ルータは、同じドメイン名への問い合わせが他のクライアント等からあった場合はＤＮＳサーバには問い合わせずに、ルータのキャッシュに保持されている情報を用いて応答することで応答時間の短縮とＤＮＳサーバへの問い合わせによるサーバとネットワークへの負荷を低減するといった機能が実装されている。   Then, the router that has received the response from the DNS server responds to the inquiry source client with the response from the DNS server, and holds the result as cache data in a storage area prepared in the main storage device in the router. After that, the router shortens the response time by responding using the information held in the router cache without inquiring the DNS server when inquiring about the same domain name from another client or the like. A function of reducing the load on the server and the network due to the inquiry to the DNS server is implemented.

もっとも、一般的なＰｒｏｘｙ ＤＮＳ機能を有するルータでは、複数台のルータ間で情報を共有する機構が無い。よって、同じドメイン名に関しての問い合わせでもクライアント群を管理しているルータが異なれば各ルータが個別に契約回線を通してＤＮＳサーバに問い合わせするトラフィックが発生してしまうという問題が有る。更に、各々のルータが、個々で管理しているキャッシュの範囲でしか即時応答性及び負荷低減を実現することはできないといった問題が有る。   However, a router having a general Proxy DNS function does not have a mechanism for sharing information among a plurality of routers. Therefore, there is a problem that even when inquiring about the same domain name, if the router managing the client group is different, traffic in which each router individually inquires to the DNS server through the contract line occurs. Furthermore, there is a problem that each router can realize immediate response and load reduction only within a cache range managed individually.

例えば企業ビル内ネットワーク等のように、各階毎にセグメント分けを行い、セグメント毎にキャッシュを集約するルータが設置されているような構成の場合、各々のルータが独自にキャッシュを持つことでルータ単位での収束効果しか得られない。   For example, in the case of a configuration in which routers that segment into each floor and aggregate the cache for each segment, such as a network in a corporate building, are installed, each router has its own cache. Only the convergence effect can be obtained.

また、通常であればキャッシュの有効時間であるＴＴＬ（time to live）は１日から数日といった単位で設定される。しかし、ＴＴＬを意図的に数分程度といった極端に短い時間に設定されることがある。この場合、ルータが分散されている環境ではＴＴＬが有効期限切れになる数分毎に複数台のルータから問い合わせ負荷が大量に発生するといった問題も有る。ここで、ＴＴＬを意図的に短い時間に設定する場合の例を挙げる。例えば、複数台のサーバを同一ドメイン名称とし、ＤＮＳサーバへの問い合わせ毎に応答するアドレスを変えることで実際にアクセスを受けるサーバを変え、負荷を分散するＤＮＳロードバランシング機構を実装する際にＴＴＬを意図的に短い時間に設定することが考えられる。更に、アドレスがプロバイダから払い出される度に異なる可能性があることに対応したダイナミックＤＮＳ機構を実装する際にＴＴＬを意図的に短い時間に設定することが考えられる。   Further, normally, TTL (time to live) which is the valid time of the cache is set in units of one day to several days. However, there are cases where the TTL is intentionally set to an extremely short time such as several minutes. In this case, in an environment where routers are distributed, there is a problem that a large amount of inquiry load is generated from a plurality of routers every few minutes when the TTL expires. Here, an example in which the TTL is intentionally set to a short time will be given. For example, when implementing a DNS load balancing mechanism that distributes the load by changing the server that is actually accessed by changing the address that responds to each inquiry to the DNS server, with multiple servers having the same domain name, It is possible to intentionally set a short time. Furthermore, it is conceivable that the TTL is intentionally set to a short time when a dynamic DNS mechanism corresponding to the possibility that the address is different every time the address is issued from the provider.

そこで、本発明は、Ｐｒｏｘｙ ＤＮＳ機能を有する複数台のルータ間で、キャッシュ情報を共有することが可能な、キャッシュ情報交換方法、キャッシュ情報交換システム及び代理装置を提供することを目的とする。   Therefore, an object of the present invention is to provide a cache information exchange method, a cache information exchange system, and a proxy device that can share cache information among a plurality of routers having a Proxy DNS function.

本発明の第１の観点によれば、複数の代理装置の間でキャッシュ情報を交換するキャッシュ情報交換方法であって、前記複数の代理装置の何れかの代理装置が該代理装置配下の何れかのクライアントからの依頼を受け付け、該クライアントに代理してＤＮＳ（Domain Name System）サーバに問い合わせを行い、該ＤＮＳサーバから該問い合せに対する返信情報を前記クライアントに代理して得る代理ステップと、前記複数の代理装置間で前記返信情報を同期させる同期ステップと、前記複数の代理装置の各々が、同期した前記返信情報をキャッシュ情報として保持する保持ステップと、を有することを特徴とするキャッシュ情報交換方法が提供される。 According to a first aspect of the present invention, there is provided a cache information exchanging method for exchanging cache information among a plurality of proxy devices, wherein any one of the plurality of proxy devices is subordinate to the proxy device. receiving a request from the client queries the DNS (Domain Name System) server on behalf to the client, and a proxy step of the Reply information for inquiry the from the DNS server may on behalf on the client, the plurality synchronizing the steps of synchronizing the reply information between the proxy apparatus, each of the plurality of proxy devices, cache information exchange, characterized in that it has a, a holding step of holding the return information synchronized as cache information A method is provided.

本発明の第２の観点によれば、複数の代理装置の間でキャッシュ情報を交換するキャッシュ情報交換システムであって、前記複数の代理装置の何れかの代理装置が該代理装置配下の何れかのクライアントからの依頼を受け付け、該クライアントに代理してＤＮＳ（Domain Name System）サーバに問い合わせを行い、該ＤＮＳサーバから該問い合せに対する返信情報を前記クライアントに代理して得る代理手段と、前記複数の代理装置間で前記返信情報を同期させる同期手段と、前記複数の代理装置の各々が、同期した前記返信情報をキャッシュ情報として保持する保持手段と、を備えることを特徴とするキャッシュ情報交換システムが提供される。 According to a second aspect of the present invention, there is provided a cache information exchanging system for exchanging cache information among a plurality of proxy devices, wherein any one of the plurality of proxy devices is subordinate to the proxy device. receiving a request from the client queries the DNS (Domain Name System) server on behalf to the client, a proxy means capable on behalf of Reply information to the query the to the client from the DNS server, the plurality means synchronizing synchronizing the reply information between the proxy apparatus, each of the plurality of proxy devices, cache information exchange, characterized in that it comprises a holding means for holding said return information synchronized as cache information A system is provided.

本発明の第３の観点によれば、代理装置であって、当該代理装置配下の何れかのクライアントからの依頼を受け付け、該クライアントに代理してＤＮＳ（Domain Name System）サーバに問い合わせを行い、該ＤＮＳサーバから該問い合せに対する返信情報を前記クライアントに代理して得る代理手段と、当該代理装置以外の他の代理装置との間でキャッシュ情報を同期させる同期手段と、前記複数の代理装置の各々が、同期した前記返信情報をキャッシュ情報として保持する保持手段と、を備えることを特徴とする代理装置が提供される。 According to a third aspect of the present invention, the proxy device accepts a request from any client under the proxy device, makes an inquiry to a DNS (Domain Name System) server on behalf of the client, a proxy means capable on behalf of Reply information for inquiry the from the DNS server to the client, and synchronization means for synchronizing the cache information with other proxy device other than the proxy device, the plurality of proxy device Each of the proxy devices includes a holding unit that holds the synchronized reply information as cache information.

本発明によれば、Ｐｒｏｘｙ ＤＮＳ機能を有する複数台のルータ間で、キャッシュ情報を共有することが可能となる。   According to the present invention, cache information can be shared between a plurality of routers having a Proxy DNS function.

本発明の実施形態によるＬＡＮシステム全体とそれに接続された外部ネットワークの基本的構成を表す図である。It is a figure showing the basic composition of the whole LAN system by an embodiment of the present invention, and the external network connected to it. 本発明の実施形態によるルータの構成を示すブロック図である。It is a block diagram which shows the structure of the router by embodiment of this invention. 図２−１に示すＤＮＳキャッシュ情報交換状態記憶部に記憶されるデータの構成を示す図である。It is a figure which shows the structure of the data memorize | stored in the DNS cache information exchange state memory | storage part shown to FIGS. 2-1. 図２−１に示すＤＮＳキャッシュ情報記憶部に記憶されるデータの構成を示す図である。It is a figure which shows the structure of the data memorize | stored in the DNS cache information storage part shown in FIG. 本発明の実施形態全体の基本的動作を表すフローチャート（１／４）である。It is a flowchart (1/4) showing the basic operation | movement of the whole embodiment of this invention. 本発明の実施形態全体の基本的動作を表すフローチャート（２／４）である。It is a flowchart (2/4) showing the basic operation | movement of the whole embodiment of this invention. 本発明の実施形態全体の基本的動作を表すフローチャート（３／４）である。It is a flowchart (3/4) showing the basic operation | movement of the whole embodiment of this invention. 本発明の実施形態全体の基本的動作を表すフローチャート（４／４）である。It is a flowchart (4/4) showing the basic operation | movement of the whole embodiment of this invention. 本発明の実施形態で用いられるパケットの構成を表す図である。It is a figure showing the structure of the packet used by embodiment of this invention. 本発明の実施形態全体におけるデータのやり取りを表す図である。It is a figure showing the exchange of the data in the whole embodiment of this invention. 本発明の実施形態の変形例を表す図である。It is a figure showing the modification of embodiment of this invention.

次に、本発明の実施形態について図面を参照して詳細に説明する。   Next, embodiments of the present invention will be described in detail with reference to the drawings.

図１を参照すると本実施形態は、複数のルータ１００、複数のクライアント２００、契約回線ルータ３００、プロバイダルータ４００及びＤＮＳサーバ５００を含んでいる。   Referring to FIG. 1, the present embodiment includes a plurality of routers 100, a plurality of clients 200, a contract line router 300, a provider router 400, and a DNS server 500.

そして、複数のルータ１００、複数のクライアント２００及び契約回線ルータ３００を含むようにＬＡＮシステム１０００が実現される。また、外部ネットワーク２０００にはプロバイダルータ４００及びＤＮＳサーバ５００が含まれる。   Then, the LAN system 1000 is realized to include a plurality of routers 100, a plurality of clients 200, and a contract line router 300. The external network 2000 includes a provider router 400 and a DNS server 500.

また、複数のルータ１００としてはルータ１００−１、ルータ１００−１及びルータ１００−ｎを含んでいる。   The plurality of routers 100 include a router 100-1, a router 100-1, and a router 100-n.

更に、複数のクライアント２００としては、２００−１−１、２００−１−２、２００−１−ｍ１、２００−２−１、２００−２−２、２００−２−ｍ２、２００−ｎ−１、２００−ｎ−２及び２００−ｎ−ｍｎを含んでいる。   Furthermore, as the plurality of clients 200, 200-1-1, 200-1-2, 200-1-m1, 200-2-1, 200-2-2, 200-2-m2, 200-n-1 , 200-n-2 and 200-n-mn.

なお、本実施形態で使用する符号に含まれているｎは２以上の自然数である。また、ｍ１、ｍ２及びｍｎｍは１以上の任意の自然数である。つまり、ルータ１００及びクライアント２００は、図１に図示される台数が必ずしも必要となるわけでは無い。   Note that n included in the code used in the present embodiment is a natural number of 2 or more. M1, m2 and mnm are any natural numbers of 1 or more. That is, the number of routers 100 and clients 200 is not necessarily required as shown in FIG.

クライアント２００−ｉ−ｊは、ｉ番目のルータ２００−ｉに接続される。例えばクライアント２００−１−２を例にとると、ｉの値は１である。また、ルータ１００−１を例にとると、これもｉの値は１である。よって、クライアント２００−１−２はルータ１００−１と接続される。
そして、各クライアント２００−ｉ−ｊは自身が接続されているルータ１００−ｉを介して通信を行う。また、各クライアント２００−ｉ−ｊが名前解決を要求した場合には、各ルータ１００−ｉがＤＮＳサーバ５００へ代理問い合わせを行う。 The client 200-i-j is connected to the i-th router 200-i. For example, taking the client 200-1-2 as an example, the value of i is 1. Taking the router 100-1 as an example, the value of i is 1 as well. Therefore, the client 200-1-2 is connected to the router 100-1.
Each client 200-ij communicates via the router 100-i to which the client 200-ij is connected. In addition, when each client 200-i-j requests name resolution, each router 100-i makes a proxy inquiry to the DNS server 500.

ここで、各クライアント２００は任意の機器であってよい。任意の機器としては例えばユーザが利用するパーソナルコンピュータが挙げられる。また、各クライアント２００はルータ１００と有線接続されていても良いが、一部又は全部のクライアント２００がルータ１００と無線又は無線及び有線で接続されていても良い。この場合、ルータ１００とクライアント２００間には図示をしていない無線アクセスポイントが含まれていても良く、ルータ１００が無線アクセスポイントとしての機能を有していても良い。   Here, each client 200 may be an arbitrary device. Examples of the optional device include a personal computer used by a user. Each client 200 may be connected to the router 100 by wire, but a part or all of the clients 200 may be connected to the router 100 wirelessly, wirelessly, or wired. In this case, a wireless access point (not shown) may be included between the router 100 and the client 200, and the router 100 may have a function as a wireless access point.

契約回線ルータ３００は、ＬＡＮ外部のネットワークと接続するためのルータであり、各ルータ１００と光ファイバ等を利用した外部ネットワーク２０００との通信を仲介するものである。   The contract line router 300 is a router for connecting to a network outside the LAN, and mediates communication between each router 100 and the external network 2000 using an optical fiber or the like.

プロバイダルータ４００は、契約しているプロバイダが提供するルータであり、契約回線ルータ３００と接続されている。   The provider router 400 is a router provided by a contracted provider, and is connected to the contract line router 300.

ＤＮＳサーバ５００は、ホストのアルファベットで表記される識別子としてのドメイン名と数字で標記される識別子としてのＩＰアドレスとを対応付けるサーバである。ＤＮＳサーバ５００は外部からドメイン名をキーとした検索を受け付けると、このドメイン名に対応したＩＰアドレスを返答する。   The DNS server 500 is a server for associating a domain name as an identifier represented by the alphabet of a host with an IP address as an identifier represented by a number. When DNS server 500 accepts a search using a domain name as a key from the outside, DNS server 500 returns an IP address corresponding to the domain name.

本実施形態は、ＤＮＳサーバ５００に対しての増大し続けるＤＮＳ問い合わせのトラフィックによる契約回線の帯域圧迫を極力低減することを目的とする。   The object of the present embodiment is to reduce as much as possible the contraction line bandwidth pressure caused by the DNS inquiry traffic that continues to increase with respect to the DNS server 500.

通常、ＬＡＮシステム１０００のような構内のネットワーク機器はＧｉｇａｂｉｔ Ｅｔｈｅｒｎｅｔ（登録商標）等で比較的安価に高速化が図れる。しかし、ＤＮＳサーバ５００と構内を結ぶための契約回線は、導入費用やランニングコストの観点から見れば構内ネットワーク機器にかかる費用にくらべ遙かに高価となる。また、高速化すればするほど費用も増える傾向にある。そのため、本実施形態では高速化できる構内ネットワーク内に情報共有のためのトラフィックを閉じこめ、極力契約回線にトラフィックを流さずに帯域を空ける。これにより、契約回線を利用した本来のユーザが使う情報を伝送するための帯域を確保することができる。   Usually, a network device on the premises such as the LAN system 1000 can be accelerated at a relatively low cost by using Gigabit Ethernet (registered trademark). However, the contract line for connecting the DNS server 500 and the premises is much more expensive than the costs for the premises network equipment from the viewpoint of introduction costs and running costs. Also, the higher the speed, the higher the cost. For this reason, in this embodiment, traffic for information sharing is confined in a local network that can be increased in speed, and a bandwidth is freed as much as possible without flowing traffic through a contract line. As a result, it is possible to secure a bandwidth for transmitting information used by the original user using the contract line.

そのために、本実施形態では、多数のクライアント２００からのＤＮＳ問い合わせ負荷を複数のルータ１００で各々が収容するネットワークセグメントに属するクライアント単位に分けることで問い合わせを受けるルータ１００の負荷分散を図る。また、ＤＮＳ問い合わせにキャッシュから即時応答するという機能はそのままに維持しつつも、キャッシュデータベースの管理を一元化しデータベースの共有を図る。これにより重複したドメイン名に関するＤＮＳサーバ５００への問い合わせを個別に行うことなく１台のルータ１００−ｉの問い合わせ結果で全ルータ１００−１〜１００−ｎがキャッシュから短時間で応答することを可能とする。また、なおかつＴＴＬが短時間に設定されたデータベースの有効期限切れの際の問い合わせを代表ルータのみが行う。これにより複数台のルータが同じデータベースの問い合わせを短時間に大量に行う必要もなく全ルータ−１〜１００−ｎで同じキャッシュデータベースの更新を行うことを可能とする。   For this purpose, in this embodiment, the DNS inquiry load from a large number of clients 200 is divided into client units belonging to the network segment accommodated by each of the plurality of routers 100 to achieve load distribution of the routers 100 that receive the inquiry. Further, while maintaining the function of immediately responding to DNS queries from the cache, the management of the cache database is unified and the database is shared. As a result, all routers 100-1 to 100-n can respond from the cache in a short time with the inquiry result of one router 100-i without individually making an inquiry to the DNS server 500 regarding the duplicate domain name. And In addition, only the representative router makes an inquiry when the expiration date of the database in which the TTL is set in a short time is expired. This makes it possible to update the same cache database in all routers-1 to 100-n without the need for a plurality of routers to make a large amount of inquiries about the same database in a short time.

続いて、本実施形態におけるルータ１００の内部構成を表す図である図２−１を参照して、ルータ１００の内部構成について説明する。   Next, the internal configuration of the router 100 will be described with reference to FIG. 2A, which is a diagram illustrating the internal configuration of the router 100 in the present embodiment.

図２−１を参照すると、ルータ１００は、Ｐｒｏｘｙ ＤＮＳ機能部１１０、ＤＮＳキャッシュ情報関連制御部１２０、パケット送受信部１３０、ＤＮＳキャッシュ情報記憶部１４０及びＤＮＳキャッシュ情報交換状態記憶部１５０を含む。   Referring to FIG. 2A, the router 100 includes a Proxy DNS function unit 110, a DNS cache information related control unit 120, a packet transmission / reception unit 130, a DNS cache information storage unit 140, and a DNS cache information exchange state storage unit 150.

ルータ１００は、本実施形態特有のＰｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構を実装している。そして、このＰｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構は、主として、ＤＮＳキャッシュ情報関連制御部１２０及びＤＮＳキャッシュ情報交換状態記憶部１５０により実現される。すなわち、ＤＮＳキャッシュ情報関連制御部１２０及びＤＮＳキャッシュ情報交換状態記憶部１５０が本実施形態におけるサーバ１００の主要部となる。   The router 100 implements a proxy DNS cache information exchange protocol mechanism unique to the present embodiment. The Proxy DNS cache information exchange protocol mechanism is mainly realized by the DNS cache information related control unit 120 and the DNS cache information exchange state storage unit 150. That is, the DNS cache information related control unit 120 and the DNS cache information exchange state storage unit 150 are the main parts of the server 100 in this embodiment.

一方、Ｐｒｏｘｙ ＤＮＳ機能部１１０やパケット送受信部１３０、ＤＮＳキャッシュ情報記憶部１４０は一般的なルータにも具備されているものである。これら一般的な各部を利用して、ＤＮＳキャッシュ情報関連制御部１２０及びＤＮＳキャッシュ情報交換状態記憶部１５０は本実施形態特有のＰｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構として動作する。   On the other hand, the Proxy DNS function unit 110, the packet transmitting / receiving unit 130, and the DNS cache information storage unit 140 are also provided in a general router. Using these general units, the DNS cache information related control unit 120 and the DNS cache information exchange state storage unit 150 operate as a proxy DNS cache information exchange protocol mechanism unique to the present embodiment.

ＤＮＳキャッシュ情報関連制御部１２０は、代表ルータ（Designated router：以降「ＤＲ」と略す）やバックアップ代表ルータ（Backup designated router：以降「ＢＤＲ」と略す）を選出する機能を含む。   The DNS cache information related control unit 120 includes a function of selecting a designated router (designated router: hereinafter abbreviated as “DR”) and a backup designated router (backup designated router: hereinafter abbreviated as “BDR”).

更に、ＤＮＳキャッシュ情報関連制御部１２０は、他のサーバ１００と協働し、各サーバ１００間でのＤＮＳデータベースキャッシュの交換を制御する。   Further, the DNS cache information related control unit 120 cooperates with the other servers 100 to control the exchange of the DNS database cache between the servers 100.

ＤＮＳキャッシュ情報交換状態記憶部１５０は、ＤＮＳキャッシュ情報関連制御部１２０により利用されるデータベースである。図２−２に表されるように、ＤＮＳキャッシュ情報交換状態記憶部１５０は、ＤＲ／ＢＤＲとなったルータのアドレスを保存する。更に、ＤＮＳキャッシュ情報交換状態記憶部１５０は、ＤＲ／ＢＤＲ優先度を保存する。ここで、ＤＲ／ＢＤＲ優先度はＤＲ及びＢＤＲの選出の際に利用される優先度であり、ネットワーク設計者によって適切に設定される。更に、ＤＮＳキャッシュ情報交換状態記憶部１５０は、Ｐｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構を動作させる対象である対象ネットワークの情報を保存する。例えば、本実施形態であればルータ１００−１が管理するサブネットワーク１０５−１、ルータ１００−２が管理するサブネットワーク１０５−２乃至ルータ１００−ｎが管理するサブネットワーク１０５−ｎ、の全てが対象ネットワークである。そして、ＤＮＳキャッシュ情報交換状態記憶部１５０には例えば各ネットワーク１０５−ｉを管理するルータ１００−ｉのアドレスが保存される。   The DNS cache information exchange state storage unit 150 is a database used by the DNS cache information related control unit 120. As illustrated in FIG. 2B, the DNS cache information exchange state storage unit 150 stores the address of the router that has become the DR / BDR. Further, the DNS cache information exchange state storage unit 150 stores the DR / BDR priority. Here, the DR / BDR priority is a priority used when selecting DR and BDR, and is appropriately set by the network designer. Further, the DNS cache information exchange state storage unit 150 stores information of a target network that is a target for operating the Proxy DNS cache information exchange protocol mechanism. For example, in the present embodiment, all of the sub-network 105-1 managed by the router 100-1 and the sub-network 105-2 managed by the router 100-2 to the sub-network 105-n managed by the router 100-n are all included. The target network. The DNS cache information exchange state storage unit 150 stores, for example, the address of the router 100-i that manages each network 105-i.

Ｐｒｏｘｙ ＤＮＳ機能部１１０は、ルータ１００にＰｒｏｘｙ ＤＮＳ機能を実現させる為の部分である。Ｐｒｏｘｙ ＤＮＳ機能部１１０は、ルータ１００−ｉ配下のクライアント２００―ｉ−ｊよりＤＮＳサーバへ送信される名前解決要求をルータとして中継すると共に代理応答をする。また、Ｐｒｏｘｙ ＤＮＳ機能部１１０は、代理応答の際にＤＮＳサーバより取得した情報をＤＮＳキャッシュ情報記憶部１４０に格納する。   The Proxy DNS function unit 110 is a part for causing the router 100 to realize the Proxy DNS function. The Proxy DNS function unit 110 relays a name resolution request transmitted from the client 200-i-j under the router 100-i to the DNS server as a router and makes a proxy response. Further, the Proxy DNS function unit 110 stores the information acquired from the DNS server in the proxy response in the DNS cache information storage unit 140.

ＤＮＳキャッシュ情報記憶部１４０は、図２−３に表されるように、各ホストに割り当てられているドメイン名や、その長さ及び種別といった情報に加え、ホストのＩＰアドレスや、キャッシュの生存時間を表すＴＴＬ等を格納する。また、ルータ１００−ｉは、配下のクライアント２００−ｉ−ｊが各ドメイン名を参照するたびに、参照した回数をカウントする。このカウント値もＤＮＳキャッシュ情報記憶部１４０に格納される。   The DNS cache information storage unit 140, as shown in FIG. 2-3, in addition to information such as the domain name assigned to each host, its length and type, the host IP address and the lifetime of the cache Is stored. Further, the router 100-i counts the number of times the subordinate client 200-i-j refers to each domain name each time. This count value is also stored in the DNS cache information storage unit 140.

パケット送受信部１３０はＰｒｏｘｙ ＤＮＳ機能部１１０及びＤＮＳキャッシュ情報交換状態記憶部１５０が送受信するデータを、ルータ１００が接続されているネットワークの準拠する規格に応じてパケット化又はパケット解除し、ルータ１００外部と送受信する。   The packet transmission / reception unit 130 packetizes or releases the data transmitted / received by the Proxy DNS function unit 110 and the DNS cache information exchange state storage unit 150 in accordance with a standard compliant with the network to which the router 100 is connected. Send and receive.

続いて、ＤＮＳキャッシュ情報関連制御部１２０及びＤＮＳキャッシュ情報交換状態記憶部１５０（以下、適宜「Ｐｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構」と呼ぶ、）が主として行う動作について図３−１乃至図３−４のフローチャートを参照して説明する。   Subsequently, operations mainly performed by the DNS cache information related control unit 120 and the DNS cache information exchange status storage unit 150 (hereinafter referred to as “Proxy DNS cache information exchange protocol mechanism” as appropriate) are illustrated in FIGS. This will be described with reference to the flowchart of FIG.

Ｐｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構は、まずＤＲ／ＢＤＲ選出を行なう。なお、ＤＲ及びＢＤＲの何れにも選出されなかったルータ１００を、以下、適宜「ＯＴＨＥＲ」と呼ぶ。これにより、ネットワーク内の複数のルータ１００のそれぞれは、ＤＲ、ＢＤＲ及びＯＴＨＥＲの何れかに自身の役割を決定する。   The Proxy DNS cache information exchange protocol mechanism first performs DR / BDR selection. Note that the router 100 that has not been selected as either DR or BDR is hereinafter referred to as “OTHER” as appropriate. Thereby, each of the plurality of routers 100 in the network determines its role as one of DR, BDR, and OTHER.

ＤＲ／ＢＤＲの選出はルータ１００の起動時等の初期状態時に、図４に表されるＤＲ／ＢＤＲ探索パケット６０１を用いて行われる。   DR / BDR selection is performed using a DR / BDR search packet 601 shown in FIG. 4 in an initial state such as when the router 100 is activated.

具体的には、まずＤＮＳキャッシュ情報関連制御部１２０がＤＲ／ＢＤＲ探索パケット６０１を生成する。その際ＤＲ／ＢＤＲ探索パケット６０１のＦ（動作フラグ）フィールドに「ＤＲ探索」を設定する。また、Ｃ（制御情報）にはＤＮＳキャッシュ情報交換状態記憶部１５０に設定されているルータ１００自身のＤＲ／ＢＤＲ優先度を載せる。   Specifically, the DNS cache information related control unit 120 first generates a DR / BDR search packet 601. At this time, “DR search” is set in the F (operation flag) field of the DR / BDR search packet 601. Also, C (control information) contains the DR / BDR priority of the router 100 itself set in the DNS cache information exchange state storage unit 150.

更に、ＤＮＳキャッシュ情報関連制御部１２０はパケット送受信部１３０を介して、生成したＤＲ／ＢＤＲ探索パケット６０１を送信する（ステップＳ１１）。送信先はＤＮＳキャッシュ情報交換状態記憶部１５０に設定された対象ネットワークに含まれる各ルータ１００である。   Further, the DNS cache information related control unit 120 transmits the generated DR / BDR search packet 601 via the packet transmission / reception unit 130 (step S11). The transmission destination is each router 100 included in the target network set in the DNS cache information exchange state storage unit 150.

対象ネットワークに既にＤＲが存在する場合は（ステップＳ１２においてＹｅｓ）、このＤＲがＤＲ／ＢＤＲ制御パケット６０２を生成する。この際、ＤＲ／ＢＤＲ制御パケット６０２にはＦ（動作フラグ）フィールドに「ＤＲ通知」が設定される。また、Ｃ（制御情報）にはＤＲのアドレスが指定される。生成されたＤＲ／ＢＤＲ制御パケット６０２は、ステップＳ１１におけるＤＲ／ＢＤＲ探索パケット６０１の送信元のルータ１００に対して通知される（ステップＳ１３）。   If a DR already exists in the target network (Yes in step S12), this DR generates a DR / BDR control packet 602. At this time, in the DR / BDR control packet 602, “DR notification” is set in the F (operation flag) field. In addition, a DR address is designated in C (control information). The generated DR / BDR control packet 602 is notified to the source router 100 of the DR / BDR search packet 601 in step S11 (step S13).

ＤＲ／ＢＤＲ制御パケット６０２を受け取ったルータ１００は、自身をＯＴＨＥＲ状態へと遷移させる。更にＤＲ／ＢＤＲ制御パケット６０２を受け取ったルータ１００は、ＤＲ／ＢＤＲ制御パケット６０２を新たに生成して、生成したＤＲ／ＢＤＲ制御パケット６０２をＤＲに対して送信する（ステップＳ１４）。この際、送信するＤＲ／ＢＤＲ制御パケット６０２のＦ（動作フラグ）フィールドに「同期要求」を設定する。また、Ｃ（制御情報）は空とする。   The router 100 that has received the DR / BDR control packet 602 changes itself to the OTHER state. Further, the router 100 that has received the DR / BDR control packet 602 newly generates a DR / BDR control packet 602, and transmits the generated DR / BDR control packet 602 to the DR (step S14). At this time, “synchronization request” is set in the F (operation flag) field of the DR / BDR control packet 602 to be transmitted. C (control information) is empty.

ＤＲ／ＢＤＲ制御パケット６０２を受け取ったＤＲは、自身のＤＮＳキャッシュ情報記憶部１４０に記憶しているＤＮＳキャッシュ情報を読み込む。そして、読み込んだ情報をＩ（ＤＮＳデータベース）に記載したＤＮＳ差分情報パケット６０３を生成する。生成したＤＮＳ差分情報パケット６０３は、ステップＳ１４におけるＤＲ／ＢＤＲ制御パケット６０２の送信元のルータ１００に対して通知される（ステップＳ１５）。   The DR that has received the DR / BDR control packet 602 reads the DNS cache information stored in its own DNS cache information storage unit 140. Then, a DNS difference information packet 603 in which the read information is described in I (DNS database) is generated. The generated DNS difference information packet 603 is notified to the source router 100 of the DR / BDR control packet 602 in step S14 (step S15).

ＤＲからのＤＮＳ差分情報パケット６０３を受信したサーバ１００は、ＤＮＳ差分情報パケット６０３内のＩ（ＤＮＳデータベース）からＤＮＳキャッシュ情報を読み取り、読み取ったＤＮＳキャッシュ情報を用いて自身のＤＮＳキャッシュ情報記憶部１４０を更新する。そしてルータ１００はＤＲ／ＢＤＲ選出処理と同期処理の２つの処理を終了し、以後、ＤＮＳキャッシュ情報の差分が発生するまで待機状態に移行する（ステップＳ１６）。   The server 100 that has received the DNS difference information packet 603 from the DR reads the DNS cache information from I (DNS database) in the DNS difference information packet 603, and uses its read DNS cache information for its own DNS cache information storage unit 140. Update. Then, the router 100 ends the two processes of the DR / BDR selection process and the synchronization process, and thereafter shifts to a standby state until a difference in DNS cache information occurs (step S16).

一方、ＤＲ／ＢＤＲ探索パケット６０１を送信したが、ＤＲが未だ決定していない場合も考えられる（ステップＳ１２においてＮｏ）。この場合には、ＤＲ／ＢＤＲ探索パケット６０１を送信後一定時間待ち、その間に互いに送信しあったＤＲ／ＢＤＲ制御パケット６０２を比較する（ステップＳ１７）。   On the other hand, although the DR / BDR search packet 601 has been transmitted, the DR may not yet be determined (No in step S12). In this case, the DR / BDR search packet 601 is waited for a predetermined time after being transmitted, and the DR / BDR control packets 602 that have been transmitted to each other during that time are compared (step S17).

そして、比較の結果、自身が一番優先度の高いルータであった場合には（ステップＳ１８においてＹｅｓ）、新たにＤＲ／ＢＤＲ制御パケット６０２を生成する。このＤＲ／ＢＤＲ制御パケット６０２のＦ（動作フラグ）フィールドに「ＤＲ通知」を設定し、Ｃ（制御情報）に自身のアドレスを設定する。そして、このＤＲ／ＢＤＲ制御パケット６０２を他のルータ１００に対して送信することにより、自身がＤＲになることを他のルータに通知する（ステップＳ１９）。その後、ステップＳ１４以降の動作を行う。   As a result of the comparison, if the router itself is the highest priority router (Yes in step S18), a new DR / BDR control packet 602 is generated. “DR notification” is set in the F (operation flag) field of the DR / BDR control packet 602, and its own address is set in C (control information). Then, by transmitting this DR / BDR control packet 602 to the other router 100, it notifies the other router that it will become a DR (step S19). Thereafter, the operations after step S14 are performed.

一方、自身より高い優先度のルータ１００からＤＲ／ＢＤＲ制御パケット６０２を受け取った他のルータ１００は（ステップＳ１８においてＮｏ）、この優先度の高いルータ１００からのＤＲ通知が設定されたＤＲ／ＢＤＲ制御パケット６０２を待つ。そして、ＤＲ通知が設定されたＤＲ／ＢＤＲ制御パケット６０２が通知されたならば（ステップＳ２０においてＹｅｓ）、自身のＤＮＳキャッシュ情報交換状態記憶部１５０のＤＲアドレス管理情報に、通知されたアドレスを設定する。その後、ステップＳ１４以降の動作を行う。   On the other hand, the other router 100 that has received the DR / BDR control packet 602 from the higher priority router 100 (No in step S18), the DR / BDR in which the DR notification from the higher priority router 100 is set. Wait for control packet 602. If the DR / BDR control packet 602 in which the DR notification is set is notified (Yes in step S20), the notified address is set in the DR address management information of its own DNS cache information exchange state storage unit 150. To do. Thereafter, the operations after step S14 are performed.

この点、自身より優先度の高いルータ１００からＤＲ／ＢＤＲ探索パケット６０１によるＤＲ探索を受けているにも関わらず、障害等の理由により、ＤＲ通知が設定されたＤＲ／ＢＤＲ制御パケット６０２が一定時間送られてこないことも考えられる（ステップＳ２０においてＮｏ）。この場合Ｆ（動作フラグ）を「ＤＲ探索」に設定したＤＲ／ＢＤＲ探索パケット６０１を再度ネットワークに送信する。つまり、再度ステップＳ１１以降の操作を行う。   In this regard, the DR / BDR control packet 602 in which the DR notification is set is constant due to a failure or the like, although the DR search is performed by the DR / BDR search packet 601 from the router 100 having higher priority than itself. It is conceivable that the time is not sent (No in step S20). In this case, the DR / BDR search packet 601 in which F (operation flag) is set to “DR search” is transmitted to the network again. That is, the operations after step S11 are performed again.

ルータ１００は、最終的にＤＲが決定するまでこれを繰り返す。   The router 100 repeats this until the DR is finally determined.

なお、上述の説明ではＤＲを選出した。一方、ＢＤＲの選出もＤＲの選出と同様に行われる。ＢＤＲの選出であるが、優先度が上位から２番目のルータが、Ｆ（動作フラグ）フィールドに「ＢＤＲ通知」を設定し、Ｃ（制御情報）に自身のアドレスを設定したＤＲ／ＢＤＲ制御パケット６０２を送信するという点以外はＤＲの選出と動作は同じである。   In the above description, DR was selected. On the other hand, BDR selection is performed in the same manner as DR selection. A DR / BDR control packet in which the second highest priority router sets BDR notification in the F (operation flag) field and sets its own address in C (control information). Except for transmitting 602, DR selection and operation are the same.

続いてルータ１００がＤＲとなった場合の動作、ＢＤＲとなった場合の動作、ＯＴＨＥＲとなった場合の動作、の３つの場合についてそれぞれ説明する。   Next, three cases of an operation when the router 100 becomes DR, an operation when the router 100 becomes BDR, and an operation when the router 100 becomes OTHER will be described.

まず、ルータ１００がＤＲとなった場合の動作について説明する。   First, the operation when the router 100 becomes DR will be described.

ＤＲとなったルータ１００は、Ｐｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構を持った対象ルータ１００間のＤＮＳキャッシュ情報記憶部１４０の内容を、ＤＲ、ＢＤＲ及びＯＴＨＥＲの何れかとなった全てのルータ１００間で同期させることを目的として動作する。そのために、ＤＲとなったルータ１００は、ＤＲになった直後に初めて送信するＤＮＳ差分情報パケット６０３のＩ（ＤＮＳデータベース）には自身で保持しているＤＮＳキャッシュ情報記憶部１４０の全情報を載せる。そして、ＤＲは、全情報を載せたＤＮＳ差分情報パケット６０３を送信対象の全ルータ１００に対してマルチキャストで配信する（ステップＳ３０）。ここで送信対象となるルータ１００とは、ＢＤＲとなったルータ１００及びＯＴＨＥＲとなったルータ１００である。   The router 100 that has become the DR synchronizes the contents of the DNS cache information storage unit 140 between the target routers 100 having the Proxy DNS cache information exchange protocol mechanism among all the routers 100 that have become one of DR, BDR, and OTHER. It works for the purpose of making it happen. For this reason, the router 100 that has become the DR places all the information of the DNS cache information storage unit 140 that it holds in the I (DNS database) of the DNS difference information packet 603 that is transmitted for the first time immediately after becoming the DR. . Then, the DR distributes the DNS difference information packet 603 carrying all the information to all the transmission target routers 100 by multicast (step S30). Here, the routers 100 to be transmitted are the router 100 that has become BDR and the router 100 that has become OTHER.

初回のＤＮＳ差分情報パケット６０３の配信が終了したＤＲは、以後自身が収容しているクライアントからのＤＮＳ問い合わせで新規に追加したＤＮＳキャッシュ情報が発生した場合や、ＢＤＲ／ＯＴＨＥＲで同様に発生した新規に追加したＤＮＳキャッシュ情報の通知をＤＮＳ差分情報パケット６０３で受けた場合に（ステップＳ３１においてＹｅｓ）自身のＤＮＳキャッシュ情報記憶部１４０を更新する。そして更新した情報をＤＮＳ差分情報パケット６０３のＩ（ＤＮＳデータベース）に載せ、全対象ルータ１００にマルチキャストで差分情報として配信する（ステップＳ３２）。その後再度ステップＳ３１以降の動作を行う。   The DR for which the distribution of the first DNS difference information packet 603 has been completed is the case where newly added DNS cache information is generated by a DNS inquiry from a client accommodated by the client, or a new one generated in the same manner in BDR / OTHER. When the DNS difference information packet 603 is notified of the added DNS cache information (Yes in step S31), its own DNS cache information storage unit 140 is updated. Then, the updated information is put on I (DNS database) of the DNS difference information packet 603, and is distributed to all the target routers 100 as difference information by multicast (step S32). Thereafter, the operation after step S31 is performed again.

また、新規にネットワークに参加した対象ルータ１００がＤＲに対して、Ｆ（動作フラグ）フィールドに「同期要求」を設定したＤＲ／ＢＤＲ制御パケット６０２を送信してくる場合が考えられる（ステップＳ３１においてＮｏ、ステップＳ３３においてＹｅｓ）。この場合にＤＲは、自身のＤＮＳキャッシュ情報記憶部１４０で保持しているその時点での全ＤＮＳキャッシュ情報を、新規にネットワークに参加した対象ルータ１００に対してユニキャストで通知する（ステップＳ３４）。その後再度ステップＳ３１以降の動作を行う。   In addition, the target router 100 newly joining the network may send a DR / BDR control packet 602 in which “synchronization request” is set in the F (operation flag) field to the DR (in step S31). No, Yes in step S33). In this case, the DR notifies all the DNS cache information at that time held in its own DNS cache information storage unit 140 to the target router 100 newly joining the network by unicast (step S34). . Thereafter, the operation after step S31 is performed again.

更に、ＤＲは、自身のＤＮＳキャッシュ情報記憶部１４０にキャッシュしているＤＮＳキャッシュ情報のＴＴＬが経過する一定時間前（ステップＳ３３においてＮｏ、ステップＳ３５においてＹｅｓ）に、該当キャッシュの使用状況を確認する為のＤＲ／ＢＤＲ制御パケット６０２を生成する。具体的には、ＤＲ／ＢＤＲ制御パケット６０２のＦ（動作フラグ）を「時間経過確認」に設定し、Ｃ（制御情報）に該当キャッシュを特定する情報を載せる。生成したＤＲ／ＢＤＲ制御パケット６０２は、全対象ルータ１００にマルチキャストで送信される（ステップＳ３６）。   Further, the DR confirms the usage status of the corresponding cache cache before the TTL of the DNS cache information cached in its own DNS cache information storage unit 140 elapses (No in step S33, Yes in step S35). For this purpose, a DR / BDR control packet 602 is generated. Specifically, F (operation flag) of the DR / BDR control packet 602 is set to “time elapsed confirmation”, and information specifying the corresponding cache is placed in C (control information). The generated DR / BDR control packet 602 is transmitted to all the target routers 100 by multicast (step S36).

ＤＲ／ＢＤＲ制御パケット６０２を受信したＢＤＲやＯＴＨＥＲのルータ１００は、自身のＤＮＳキャッシュ情報記憶部１４０を参照し、ＤＲ／ＢＤＲ制御パケット６０２に含まれる情報により特定されるドメイン名についての参照カウントを読み出す。読み出した結果、カウントが０で無ければ（ステップＳ３７においてＹｅｓ）ＤＲ／ＢＤＲ制御パケット６０２を生成する。具体的には、Ｆ（動作フラグ）を「更新要求」に設定し、Ｃ（制御情報）に該当キャッシュを特定する情報を載せたＤＲ／ＢＤＲ制御パケット６０２を生成する。生成したＤＲ／ＢＤＲ制御パケット６０２は、ＤＲに送信される。ＤＲは、ＤＲ／ＢＤＲ制御パケット６０２を受け取る（ステップＳ３８）。   The BDR or OTHER router 100 that has received the DR / BDR control packet 602 refers to its own DNS cache information storage unit 140 and performs a reference count for the domain name specified by the information included in the DR / BDR control packet 602. read out. As a result of reading, if the count is not 0 (Yes in step S37), a DR / BDR control packet 602 is generated. Specifically, F (operation flag) is set to “update request”, and a DR / BDR control packet 602 in which information specifying the corresponding cache is placed in C (control information) is generated. The generated DR / BDR control packet 602 is transmitted to the DR. The DR receives the DR / BDR control packet 602 (step S38).

ＤＲでは、ＤＲ／ＢＤＲ制御パケット６０２を受け取った後に、該当ＤＮＳキャッシュ情報に関してＤＮＳサーバに問い合わせ、ＴＴＬを初期化する（ステップＳ３９）。そして、ＤＲは更新後の該当ＤＮＳキャッシュ情報のＴＴＬ初期化後の情報を差分情報として、ＤＮＳ差分情報パケット６０３でＢＤＲやＯＴＨＥＲのルータ１００に通知する（ステップＳ４０）。その後再度ステップＳ３１以降の動作を行う。これにより、ＤＲのみがＤＮＳサーバ５００に問い合わせを行い、ＢＤＲやＯＴＨＥＲのルータ１００はＤＮＳサーバに問い合わせを行うことなくキャッシュ情報を更新することができる。一方、全てのＢＤＲやＯＴＨＥＲのルータ１００の参照カウントが０で有れば、このドメインに関しては参照されていないこととなる。よって、ＤＮＳサーバ５００に問い合わせを行わず、このドメインに関してのＤＮＳキャッシュ情報はＴＴＬの経過に伴い削除される。   In the DR, after receiving the DR / BDR control packet 602, the DNS server is inquired regarding the corresponding DNS cache information, and the TTL is initialized (step S39). Then, the DR notifies the BDR or OTHER router 100 with the DNS difference information packet 603 by using the TTL initialization information of the updated DNS cache information as difference information (step S40). Thereafter, the operation after step S31 is performed again. Accordingly, only the DR makes an inquiry to the DNS server 500, and the BDR or OTHER router 100 can update the cache information without making an inquiry to the DNS server. On the other hand, if the reference count of all the BDR and OTHER routers 100 is 0, this domain is not referenced. Therefore, the DNS server 500 is not inquired, and the DNS cache information regarding this domain is deleted as the TTL elapses.

次に、ルータ１００がＢＤＲとなった場合の動作について説明する。   Next, the operation when the router 100 becomes BDR will be described.

ＢＤＲとなった場合、ルータ１００はＤＲの生死状態を監視する。具体的には、ＩＣＭＰ（Internet Control Message Protocol） ＥＣＨＯ等のネットワーク設計者が指定した方法によりＤＲの生死状態を監視する（ステップＳ４０）。   In the case of BDR, the router 100 monitors the live / dead state of the DR. Specifically, the life / death state of the DR is monitored by a method designated by a network designer such as ICMP (Internet Control Message Protocol) ECHO (step S40).

そして、ＢＤＲは、ＤＲがダウンしたことを検出した場合には（ステップＳ４１においてＹｅｓ）、即座に自身がＤＲに状態遷移を行う。また、自身がＢＤＲからＤＲに昇格したことを通知する（ステップＳ４２）。そのためにＢＤＲは、Ｆ（動作フラグ）を「ＤＲ更新」に設定し、Ｃ（制御情報）に自身のアドレスを新ＤＲのアドレスとし、変更前の旧ＤＲのアドレスを旧ＤＲのアドレスとして載せたＤＲ／ＢＤＲ制御パケット６０２を生成する。生成したＤＲ／ＢＤＲ制御パケット６０２は、ＯＴＨＥＲとなっている他のルータ１００に対し送信される。   When the BDR detects that the DR is down (Yes in step S41), the BDR immediately makes a state transition to the DR. Further, it notifies that it has been promoted from BDR to DR (step S42). For this purpose, the BDR sets F (operation flag) to “DR update”, sets its own address as the new DR address in C (control information), and places the old DR address before the change as the old DR address. A DR / BDR control packet 602 is generated. The generated DR / BDR control packet 602 is transmitted to another router 100 that is OTHER.

ＤＲ／ＢＤＲ制御パケット６０２を受信したＯＴＨＥＲ状態のルータ１００は新ＤＲのアドレスを自身のＤＮＳキャッシュ情報記憶部１４０のＤＲアドレス管理情報に反映させる（ステップＳ４３）。   The router 100 in the OTHER state that has received the DR / BDR control packet 602 reflects the address of the new DR in the DR address management information of its own DNS cache information storage unit 140 (step S43).

その後、ＯＴＨＥＲ状態のルータ１００は、Ｆ（動作フラグ）を「ＢＤＲ検索」に設定しＣ（制御情報）を空にしたＤＲ／ＢＤＲ制御パケット６０２を、他のＯＴＨＥＲ状態のルータ１００に対して送信する。これによりＢＤＲの再選出を行うように他のＯＴＨＥＲ状態のルータ１００に対して促す（ステップＳ４４）。   Thereafter, the router 100 in the OTHER state transmits a DR / BDR control packet 602 in which F (operation flag) is set to “BDR search” and C (control information) is emptied to the other routers 100 in the OTHER state. To do. This prompts the other routers 100 in the OTHER state to re-select BDR (step S44).

また、ＢＤＲの動作はＤＲの生死監視以外についてはＯＴＨＥＲと同じとなる。   The BDR operation is the same as OTHER except for the DR life / death monitoring.

なお、ＢＤＲの生死状態の監視についてはＤＲで行う。例えば、ＩＣＭＰ ＥＣＨＯなどの監視要求がＢＤＲから定期的に届いているか否かに基づいて受動的に監視する。そして、ＢＤＲからの監視要求がこなくなった時点でＢＤＲがダウンしたと判定する。この場合ＤＲは、Ｆ（動作フラグ）を「ＢＤＲ検索」に設定しＣ（制御情報）を空にしたＤＲ／ＢＤＲ制御パケット６０２を、ＯＴＨＥＲ状態のルータ１００に対して送信する。これによりＢＤＲの再選出を行うように他のＯＴＨＥＲ状態のルータ１００に対して促す。   The monitoring of the BDR life / death state is performed in DR. For example, the monitoring is passively performed based on whether a monitoring request such as ICMP ECHO periodically arrives from the BDR. Then, it is determined that the BDR is down when the monitoring request from the BDR is not received. In this case, the DR transmits a DR / BDR control packet 602 in which F (operation flag) is set to “BDR search” and C (control information) is emptied to the router 100 in the OTHER state. This prompts the other routers 100 in the other state to re-select the BDR.

次に、ルータ１００がＯＴＨＥＲとなった場合の動作について説明する。   Next, the operation when the router 100 becomes OTHER will be described.

ＯＴＨＥＲとなった場合、ＤＲから通知されるＤＮＳ差分情報パケット６０３で通知されるＤＮＳキャッシュの差分情報を自身のＤＮＳキャッシュ情報記憶部１４０に反映することが第１の主な役割となる。   In the case of OTHER, the first main role is to reflect the DNS cache difference information notified by the DNS difference information packet 603 notified from the DR in its own DNS cache information storage unit 140.

自身が収容しているクライアントからのＤＮＳ問い合わせでＤＮＳキャッシュ情報には無い新規のＤＮＳ情報が発生した場合にその差分情報をＩ（ＤＮＳデータベース）に載せたＤＮＳ差分情報パケット６０３でＤＲへ報告し、他のルータ１００への配信を依頼することが第２の主な役割となる。ＯＴＨＥＲとなった場合は、この主な２つの役割を果たすことが基本となる。   When new DNS information that does not exist in the DNS cache information is generated by a DNS inquiry from a client accommodated by itself, the difference information is reported to the DR by a DNS difference information packet 603 placed in I (DNS database). Requesting distribution to other routers 100 is the second main role. When it becomes OTHER, it is fundamental to play these two main roles.

但し、ＯＴＨＥＲとなった場合にはＤＲ／ＢＤＲの同時ダウンに備える為の動作も行う。具体的には、ＤＲに対してＤＮＳキャッシュ差分情報パケット６０３を送付した場合はＤＲからの配信がくるはずなので配信状況を監視する（ステップＳ５０）。そして、一定時間配信がこなかった場合に（ステップＳ５１においてＹｅｓ）、ＢＤＲからのＦ（動作フラグ）をＤＲ更新に設定し、Ｃ（制御情報）を空にしたＤＲ／ＢＤＲ制御パケット６０２によるＤＲ昇格通知を待つタイマを一定時間設定する（ステップＳ５２）。この一定時間が経過したにも関わらず、それでもＤＲ昇格通知がこなかった場合（ステップＳ５３においてＹｅｓ）にのみＤＲ／ＢＤＲの両者がダウンしたと判断し、ＤＲ／ＢＤＲ選出処理を再度実行する（ステップＳ５４）。   However, when it becomes OTHER, an operation for preparing for simultaneous DR / BDR down is also performed. Specifically, when the DNS cache difference information packet 603 is sent to the DR, the delivery status is monitored because the delivery from the DR should come (step S50). Then, when the distribution has not been performed for a certain time (Yes in step S51), DR by the DR / BDR control packet 602 in which F (operation flag) from the BDR is set to DR update and C (control information) is emptied. A timer for waiting for the promotion notification is set for a certain time (step S52). Even if the fixed time has passed, the DR / BDR selection process is again executed by determining that both DR / BDR are down only when the DR promotion notification is not received (Yes in step S53) ( Step S54).

ＯＴＨＥＲではＤＮＳキャッシュ差分情報パケット６０３を送信したルータ１００だけがこの監視処理を行う。これにより監視のためだけのトラフィックの発生や処理負荷の発生を極力抑えることができる。   In OTHER, only the router 100 that transmitted the DNS cache difference information packet 603 performs this monitoring process. As a result, the generation of traffic only for monitoring and the generation of processing load can be minimized.

本実施形態では、このようにしてＤＲ／ＢＤＲ／ＯＴＨＥＲといった体制により、ＤＲによるＤＮＳ情報の集中管理・配信を行う。これにより本実施形態は以下に示すような多くの効果を奏する。   In the present embodiment, centralized management and distribution of DNS information by DR is performed in such a manner as DR / BDR / OTHER. Thereby, this embodiment has many effects as shown below.

まず、本実施形態ではＤＲによるＤＮＳ情報の集中管理・配信を行うことにより各ルータ１００に最大限のＤＮＳキャッシュ情報を共有できるという効果を奏する。   First, in the present embodiment, there is an effect that maximum DNS cache information can be shared with each router 100 by performing centralized management and distribution of DNS information by DR.

また、本実施形態ではこのように最大限のＤＮＳキャッシュ情報を共有していることから、クライアントからのＤＮＳ問い合わせに対してＤＮＳサーバに問い合わせることなくＤＮＳキャッシュ情報から速やかに応答することを可能とするという効果を奏する。   Further, in the present embodiment, since the maximum DNS cache information is shared in this way, it is possible to promptly respond from the DNS cache information to the DNS inquiry from the client without inquiring the DNS server. There is an effect.

更に、本実施形態ではこのように最大限のＤＮＳキャッシュ情報を共有していることからＤＮＳサーバへの代理問い合わせが発生する機会も削減することを可能する。特にＤＮＳロードバランシングの目的で短時間に設定されたＴＴＬを持つＤＮＳ情報に関し複数台のルータ１００から短時間でのＤＮＳサーバへの問い合わせ繰り返しを行うことを防止することが可能となる。   Furthermore, in this embodiment, since the maximum amount of DNS cache information is shared in this way, it is possible to reduce the chance of proxy inquiry to the DNS server. In particular, it is possible to prevent a plurality of routers 100 from repeatedly performing a query to a DNS server in a short time for DNS information having a TTL set in a short time for the purpose of DNS load balancing.

続いて、本実施形態におけるＰｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構で、どのようにデータがやり取りされてＤＮＳデータベースの共有が行われるかについて、図５を参照して説明する。   Next, how the data is exchanged and the DNS database is shared in the Proxy DNS cache information exchange protocol mechanism in this embodiment will be described with reference to FIG.

図５に表される例では、予めネットワーク管理者によるコンフィグレーションによって各ルータ１００のＤＲ／ＢＤＲ優先度が設定されているものとする。具体的には、ルータ１００−１がＤＲ／ＢＤＲ優先度を高、ルータ１００−２が中、ルータ１００−ｎが低という設定になっているものとする。なお、今回の説明においては、高、中及び低の三段階に優先度を設定しているが、更に多段階に優先度を設定するようにしても良い。   In the example shown in FIG. 5, it is assumed that the DR / BDR priority of each router 100 is set in advance by configuration by the network administrator. Specifically, it is assumed that the router 100-1 has a high DR / BDR priority, the router 100-2 is medium, and the router 100-n is low. In this explanation, the priority is set to three levels of high, medium and low, but the priority may be set to more levels.

各ルータ１００は、この優先度設定に従いＤＲ／ＢＤＲ選出を行う。この場合、ルータ１００−１では自身より高い優先度のルータが他にいないことからＤＲに遷移する。   Each router 100 performs DR / BDR selection according to this priority setting. In this case, the router 100-1 transits to DR because there is no other router with higher priority than itself.

また、ルータ１００−２はルータ１００−１よりは優先度が低いがその他のルータよりは優先度が高いためＢＤＲに遷移する。更に、ルータ１００−ｎは自身よりも優先度が高いルータが２台いるのでＯＴＨＥＲへと遷移する。   The router 100-2 has a lower priority than the router 100-1, but has a higher priority than the other routers, and therefore transitions to BDR. Furthermore, since the router 100-n has two routers having higher priority than itself, the router 100-n transits to OTHER.

次に、実際のＤＮＳキャッシュデータベース共有の流れについて説明する。   Next, the actual flow of sharing the DNS cache database will be described.

図５の構成において、各ルータはＤＲ／ＢＤＲ／ＯＴＨＥＲの別に関係無く、それぞれが集約しているクライアント２００（以下、「クライアント群」と呼ぶ。）からのＤＮＳ問い合わせを終端する。   In the configuration of FIG. 5, each router terminates a DNS inquiry from a client 200 (hereinafter referred to as “client group”) aggregated regardless of DR / BDR / OTHER.

そして、クライアント群からのＤＮＳ問い合わせ（ａ）が発生すると、その問い合わせを受けたルータ１００は、自身のＤＮＳキャッシュ情報記憶部１４０に該当するキャッシュが有るか否かを確認する。ここで、該当するキャッシュがあれば、そこから応答を返し、キャッシュが無ければ（ｂ）の経路で直接ＤＮＳサーバ５００へ問い合わせを行う。   When a DNS inquiry (a) from the client group is generated, the router 100 that has received the inquiry confirms whether or not the corresponding DNS cache information storage unit 140 has a corresponding cache. Here, if there is a corresponding cache, a response is returned from there, and if there is no cache, the DNS server 500 is directly inquired through the route (b).

この問い合わせに対しＤＮＳサーバ５００から返ってきた応答は、問い合わせ元であるクライアント２００にルータ１００から返送する。併せてルータ１００は、自身のＤＮＳキャッシュ情報記憶部１４０にＤＮＳサーバ５００から返ってきた応答の内容を登録する。   A response returned from the DNS server 500 in response to this inquiry is returned from the router 100 to the client 200 that is the inquiry source. At the same time, the router 100 registers the content of the response returned from the DNS server 500 in its own DNS cache information storage unit 140.

本実施形態では、この時点から共有動作を開始する。具体的には、ＤＮＳキャッシュ情報記憶部１４０に追加した情報のコピーを自身がＢＤＲやＯＴＨＥＲであれば（ｃ）のフローでＤＲへ通知する。そして、通知を受けたＤＲはそのキャッシュ情報を他のルータ１００にマルチキャストで配信する。   In this embodiment, the sharing operation starts from this point. Specifically, if the copy of the information added to the DNS cache information storage unit 140 is itself BDR or OTHER, it is notified to the DR in the flow of (c). Upon receiving the notification, the DR distributes the cache information to other routers 100 by multicast.

これにより問い合わせの発生したクライアントを収容するルータでなくとも該当のデータベースをＤＮＳキャッシュ情報記憶部１４０に登録することができる。これにより、以後同じドメイン名に関しての問い合わせが発生した場合に、ＤＮＳサーバ５００へ問い合わせをすることなく即時応答することができるようになる。   As a result, the corresponding database can be registered in the DNS cache information storage unit 140 without using the router that accommodates the inquiring client. As a result, when an inquiry about the same domain name occurs thereafter, an immediate response can be made without making an inquiry to the DNS server 500.

もしＤＮＳ問い合わせ（ａ）が発生したクライアント群を管理するルータ１００がＤＲであった場合は（ｃ）での通知が省略される。もっとも、他のルータ１００へマルチキャストで配信しキャッシュ情報を共有する動作自体は同じとなる。   If the router 100 that manages the client group in which the DNS inquiry (a) is generated is DR, the notification in (c) is omitted. However, the operation itself for distributing to other routers 100 by multicast and sharing cache information is the same.

このように、ネットワーク内のいずれかのルータ１００が管理しているクライアント群からのＤＮＳ問い合わせを契機として、キャッシュ情報が全ルータ１００に共有される。また、それ以降はどのクライアント群でＤＮＳ問い合わせが発生しても既に各ルータ１００にはキャッシュが存在しているため、（ｂ）の経路での問い合わせトラフィックを発生させることなく即時応答することが可能となる。   In this way, cache information is shared by all routers 100 in response to a DNS inquiry from a client group managed by any router 100 in the network. After that, even if a DNS inquiry occurs in any client group, each router 100 already has a cache, so that it is possible to respond immediately without generating inquiry traffic in the route (b). It becomes.

本実施形態のもう１つの機能である、キャッシュしているＤＮＳキャッシュ情報のＴＴＬ有効期限切れに対応した更新について説明する。   The update corresponding to the TTL expiration of the cached DNS cache information, which is another function of the present embodiment, will be described.

或るＤＮＳキャッシュ情報が有効期限切れに近づくと、ＤＲとなったルータ１００は有効期限切れの一定時間前に（ｃ）の経路を使用して該当のＤＮＳキャッシュ情報の使用状況を各ルータ１００にマルチキャストで問い合わせる。   When a certain DNS cache information is about to expire, the router 100 that has become the DR uses the route (c) for a predetermined time before the expiration date to multicast the usage status of the corresponding DNS cache information to each router 100. Inquire.

各ルータ１００では常にＤＮＳキャッシュ情報の使用状況を監視しており、ＤＮＳキャッシュ情報記憶部１４０から応答をクライアントに返送した場合、該当のＤＮＳキャッシュ情報を参照した回数を参照カウントとして計測している。そして、ＤＲからＤＮＳキャッシュ情報の使用状況を問い合わせられた場合にこの参照カウントを読み出し０では無い場合にだけ、ＤＲに対してキャッシュ更新依頼を（ｃ）の経路を使用して通知する。   Each router 100 always monitors the usage status of DNS cache information, and when a response is returned from the DNS cache information storage unit 140 to the client, the number of times the corresponding DNS cache information is referenced is measured as a reference count. Then, when the use status of the DNS cache information is inquired from the DR, only when the reference count is read and not 0, the cache update request is notified to the DR using the route (c).

ＤＲでは、何れかのルータ１００からこのキャッシュ更新依頼を受信した場合に限り、（ｄ）の経路を使用して該当ＤＮＳキャッシュ情報のＤＮＳ問い合わせを行う。これによりＴＴＬが初期化された応答を得られるので、この結果を（ｃ）の経路を使用して各ルータ１００に配信する。   In the DR, only when this cache update request is received from any of the routers 100, the DNS inquiry of the corresponding DNS cache information is performed using the route (d). As a result, a response in which the TTL is initialized is obtained, and the result is distributed to each router 100 using the route (c).

この配信を受けたルータ１００はＤＮＳキャッシュ情報記憶部１４０上にある該当ＤＮＳキャッシュ情報を更新し、結果としてＴＴＬの時間延長がＤＲ１台分の問い合わせだけで可能となる。そのため、ＴＴＬ有効期限切れ間近に、外部ネットワークへトラフィックが集中することを防止できる。   Upon receiving this distribution, the router 100 updates the corresponding DNS cache information in the DNS cache information storage unit 140, and as a result, the TTL time can be extended only by an inquiry for one DR. Therefore, it is possible to prevent the traffic from being concentrated on the external network near the TTL expiration date.

一方、ＤＲからの該当ＤＮＳキャッシュ情報の使用状況問い合わせに対し、どのルータ１００も応答を返さない、つまり該当のＤＮＳキャッシュ情報が使われていない場合も有る。この場合は、ＤＲからのＤＮＳキャッシュ情報更新のためのＤＮＳ問い合わせを行わない。結果としてＴＴＬに指定された期限通りに全ルータ１００で期限切れとなる。そのため、全ルータ１００が同期して使用頻度の低いＤＮＳキャッシュ情報が消去されることとなり、ルータ１００のメモリ等のリソースを空けて有効活用することが可能になる。   On the other hand, there is a case where none of the routers 100 returns a response to the usage status inquiry of the corresponding DNS cache information from the DR, that is, the corresponding DNS cache information is not used. In this case, a DNS inquiry for updating DNS cache information from the DR is not performed. As a result, all routers 100 expire according to the deadline specified in TTL. For this reason, DNS cache information that is used infrequently is deleted in synchronization with all the routers 100, and resources such as the memory of the router 100 can be freed for effective use.

続いて、図５を参照して上述したデータのやり取りを実現するための具体的な動作について説明する。   Next, a specific operation for realizing the data exchange described above will be described with reference to FIG.

Ｐｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構を実装した本実施形態のルータ１００は、装置起動時にまずＤＲが既にいるかどうかを検索するため（ｃ）の経路を使用してＤＲ探索を行う。   The router 100 according to the present embodiment, which implements the Proxy DNS cache information exchange protocol mechanism, performs a DR search using the route (c) in order to search whether the DR already exists when the apparatus is activated.

ネットワークの初回運用開始などでまだＤＲ／ＢＤＲが決定していない状態の場合、ルータ１００−１、ルータ１００−２及びルータ１００−ｎがそれぞれＤＲ探索を（ｃ）の経路を使用して送信する。   When the DR / BDR has not yet been determined due to the initial operation of the network, the router 100-1, the router 100-2, and the router 100-n each transmit a DR search using the route (c). .

現状、ＤＲはまだ決定していないため、ＤＲが存在する旨の通知はどのルータ１００からも送出されない。そのため、各ルータ１００はＤＲ／ＢＤＲの選出動作を行うことになる。もっとも、装置起動時に送信したＤＲ探索のパケットには送出したルータ１００自身のＤＲ／ＢＤＲ優先度を情報として載せている。よって、ＤＲ／ＢＤＲの選出の為に新たにパケットを出す必要は無い。   At present, since the DR has not yet been determined, the notification that the DR exists is not transmitted from any router 100. Therefore, each router 100 performs a DR / BDR selection operation. Of course, the DR / BDR priority of the router 100 itself sent is included in the DR search packet transmitted when the apparatus is activated. Therefore, it is not necessary to send out a new packet for DR / BDR selection.

各ルータ１００は他のルータ１００からのＤＲ探索パケットを監視し、自己の優先度とも比較して優先度の高さが１番目と２番目となるルータ１００をテンポラリな記憶領域に保存しておく。そして、ＤＲからの通知が無く自身が優先度順で１番目であればＤＲに状態遷移を行い、２番目であればＢＤＲに状態遷移をした後、ＤＲ／ＢＤＲになったことを他のルータ１００へ通知する。   Each router 100 monitors DR search packets from other routers 100, and stores the routers 100 having the first and second priority levels in the temporary storage area as compared with its own priority level. . If there is no notification from the DR and the terminal itself is first in the order of priority, the state transitions to the DR. 100 is notified.

既にＤＲ／ＢＤＲが決定済みの状態で、後からネットワークに参加したルータ１００の場合は最初のＤＲ探索パケットに対してＤＲ／ＢＤＲがそれぞれ通知をするので知ることができる。そのため、後からネットワークに参加したルータ１００は自身をそのままＯＴＨＥＲへと遷移させる。このとき、この後から参加したルータ１００のほうが既にＤＲ／ＢＤＲとして動作しているルータ１００よりも優先度が高かったとしてもＤＲ／ＢＤＲ権限の譲渡は行わない。   In the state where the DR / BDR has already been determined and the router 100 has joined the network later, the DR / BDR notifies each of the first DR search packets so that it can be known. Therefore, the router 100 that has joined the network later changes itself to OTHER as it is. At this time, even if the router 100 that has joined since then has a higher priority than the router 100 that is already operating as a DR / BDR, the DR / BDR authority is not transferred.

これは新たにルータ１００が参加する度にＤＲが変わることにより生じる不具合を防止する為である。その不具合とは、現在ＤＲとして動作しているルータ１００にそれまで蓄積されたキャッシュデータベース情報の引き継ぎ処理が発生してしまうことや、ＯＴＨＥＲルータ１００のＤＲアドレス管理／ＢＤＲアドレス管理の変更が頻発してしまうと効率が悪化することである。従って、後から参加した優先度の高いルータ１００がＤＲ／ＢＤＲに昇格するのはあくまで現存のＤＲ／ＢＤＲが障害等で機能を果たさなくなった場合のＤＲ／ＢＤＲ再選出の際のみである。   This is to prevent problems caused by the change of DR each time a new router 100 participates. The problem is that the router 100 currently operating as the DR takes over the cache database information accumulated so far, and the DR address management / BDR address management of the OTHER router 100 is frequently changed. If this happens, efficiency will deteriorate. Therefore, the router 100 with higher priority that participates later is promoted to DR / BDR only at the time of DR / BDR re-election when the existing DR / BDR stops functioning due to a failure or the like.

ＤＲ／ＢＤＲの再選出については、まずＤＲが障害になった場合はＢＤＲとして待機していたルータ１００が即時ＤＲに状態遷移を行う。そして、ＤＲに状態遷移したルータ１００が、速やかにＤＲの役割を復旧した上で空席となったＢＤＲの再選出を行うためにＤＲ／ＢＤＲ選出機構を起動する。   Regarding DR / BDR re-election, first, when the DR becomes a failure, the router 100 waiting as the BDR performs a state transition to the immediate DR. Then, the router 100 that has transitioned to the DR activates the DR / BDR selection mechanism in order to promptly recover the role of the DR and reselect the BDR that has become vacant.

このとき後から参加した優先度の高いルータ１００がＢＤＲとなる可能性が発生する。ここで、「可能性」と表現したのは、更に優先度の高いルータ１００がその際に参加する場合があり得るからである。   At this time, there is a possibility that the router 100 with a higher priority that participates later becomes a BDR. Here, the expression “possibility” is because the router 100 having a higher priority may participate at that time.

次にＤＲは生存した状態でＢＤＲが障害になった場合、ＤＲの再選出は行わずＢＤＲの再選出だけを行うので、この場面でも優先度の高いルータ１００がＢＤＲになる可能性がある。   Next, when the DR becomes alive and the BDR becomes faulty, the DR 100 is not re-selected, but only the BDR is re-selected, so that even in this scene, the router 100 having a high priority may become the BDR.

更にＤＲ／ＤＢＲが同時に障害になった場合は、ネットワークの初回運用開始同様その時点で稼働しているルータ１００でＤＲ／ＢＤＲともに再選出することとなるため、優先度の高いルータ１００はこのときにＤＲになる可能性もＢＤＲになる可能性も発生することになる。   Furthermore, if DR / DBR simultaneously fails, the router 100 operating at that time will re-select both the DR / BDR as well as the initial operation of the network. Therefore, there is a possibility of becoming a DR and a possibility of becoming a BDR.

何れにせよ、上述した動作によりＤＲ／ＢＤＲ選出が完了すると、ＤＲを中心としたＤＮＳキャッシュデータベースの同期動作に入る。   In any case, when the DR / BDR selection is completed by the above-described operation, the DNS cache database synchronization operation centering on DR starts.

ＤＲが決定した時点ではまず共有の基礎となるＤＮＳキャッシュ情報として、ＤＲがその時点で自身のＤＮＳキャッシュ情報記憶部１４０にキャッシュしているＤＮＳキャッシュ情報を、ＢＤＲ／ＯＴＨＥＲのルータ１００全てに（ｃ）の経路を使用してマルチキャストで配信する。   At the time when the DR is determined, the DNS cache information cached in the DNS cache information storage unit 140 at that time as the DNS cache information that is the basis of sharing is first transferred to all the routers 100 of the BDR / OTHER (c ) Is used for multicast distribution.

これを受け取ったＢＤＲ／ＯＴＨＥＲのルータ１００は、自身のＤＮＳキャッシュ情報記憶部１４０にキャッシュしているＤＮＳキャッシュ情報と比較し、自身が持っていない情報は自身のキャッシュＤＮＳキャッシュ情報に適用する。また、逆に通知されたＤＮＳキャッシュ情報には無い情報を自身のキャッシュＤＮＳキャッシュ情報に持っていた場合、差分情報としてＤＲへ（ｃ）の経路を使用しユニキャストで通知する。   The BDR / OTHER router 100 that has received this compares it with the DNS cache information cached in its own DNS cache information storage unit 140, and applies the information it does not have to its own cache DNS cache information. On the other hand, when the cache DNS information that is not included in the notified DNS cache information is stored in the own cache DNS cache information, the difference information is notified by unicast to the DR using the route (c).

この差分情報を受け取ったＤＲは、他のルータ１００からも同様に差分情報がくる度に個別にマルチキャスト配信を行っても良い。しかしながら。差分情報がくる度にマルチキャスト配信をしていたのでは、配信が頻発する結果となってしまう。そのため、差分情報がくる度にマルチキャスト配信をするのではなく、一定時間待った上で複数台分の情報を集約してから全ルータ１００に（ｃ）の経路でマルチキャスト配信する。   The DR that has received the difference information may also perform multicast distribution individually each time the difference information comes from other routers 100 as well. However. If multicast distribution is performed every time difference information arrives, the distribution will frequently occur. For this reason, multicast distribution is not performed every time difference information is received, but information for a plurality of devices is aggregated after waiting for a certain time, and then is distributed to all routers 100 by the route (c).

これにより一旦全ルータ１００のキャッシュＤＮＳキャッシュ情報は同期する。   Thereby, the cache DNS cache information of all the routers 100 is once synchronized.

以後同期した状態を維持するため、クライアントからのＤＮＳ問い合わせ（ａ）でキャッシュＤＮＳキャッシュ情報に無い新規の情報が発生した場合、そのＤＮＳキャッシュ情報が発生したルータ１００から都度ＤＲへ差分情報を（ｃ）の経路でユニキャストにより報告する。ＤＲはその差分情報を全参加ルータ１００に（ｃ）の経路でマルチキャスト配信する。これにより、ＢＤＲ／ＯＴＨＥＲのルータ１００全てに同期状態を維持する。   Thereafter, in order to maintain the synchronized state, when new information that does not exist in the cache DNS cache information is generated by the DNS inquiry (a) from the client, the difference information is transferred from the router 100 in which the DNS cache information is generated to the DR each time (c ) To report by unicast. The DR multicasts the difference information to all participating routers 100 via the route (c). As a result, the synchronization state is maintained in all the BDR / OTHER routers 100.

つまり新規のＤＮＳキャッシュ情報の生成は、最初にクライアントからキャッシュＤＮＳキャッシュ情報に無いドメイン名のＤＮＳ問い合わせを受けたルータ１００−１台だけがＤＮＳサーバに問い合わせ、その結果をＤＲに報告することで以後はＤＲにより全ルータ１００と同期が取られる。そのため、他のルータ１００配下のクライアントで同じドメイン名に関するＤＮＳ問い合わせが発生しても各ルータ１００には既にＤＮＳキャッシュ情報記憶部１４０にＤＮＳキャッシュ情報が存在する状態となり、改めてＤＮＳサーバに問い合わせずに即時応答が可能となる。   In other words, new DNS cache information is generated by inquiring the DNS server only from the router 100-1 that first received a DNS inquiry for a domain name not included in the cache DNS cache information from the client, and reporting the result to the DR. Is synchronized with all routers 100 by DR. Therefore, even if a DNS inquiry about the same domain name occurs in a client under another router 100, the DNS cache information already exists in the DNS cache information storage unit 140 in each router 100, and the DNS server is not inquired again. Immediate response is possible.

なお、クライアントからのＤＮＳ問い合わせ（ａ）に応じて、ＤＮＳキャッシュ情報記憶部１４０にキャッシュされていない新規の情報を取得したルータ１００がＤＲであった場合も考えられる。この場合は、他のルータ１００が（ｃ）の経路で差分情報を通知するといった部分の動作が省かれるだけで、その差分をＤＲから他のルータ１００に配信し同期状態を維持するといった動作は変わりなく行われる。   Note that it is also conceivable that the router 100 that has acquired new information that is not cached in the DNS cache information storage unit 140 in response to a DNS inquiry (a) from the client is a DR. In this case, the operation of delivering the difference from the DR to the other router 100 and maintaining the synchronization state is merely performed by omitting the operation in which the other router 100 notifies the difference information through the route (c). It is done unchanged.

次に、既にキャッシュＤＮＳキャッシュ情報に適用されている情報がＴＴＬにより有効期限切れの時間に近づいた場合の動作について説明する。   Next, an operation when information already applied to the cache DNS cache information approaches the expiration time due to TTL will be described.

ＴＴＬにより有効期限切れの時間に近づくと、ＤＲは該当するＤＮＳキャッシュ情報の使用状況を確認し更新の必要があるか否かを判定する。そのために、まずは自身のデータベースの参照カウントを読み出す。そして、参照カウンタの値が０でなければ他のルータ１００へ使用状況の確認を行うことなく（ｄ）の経路でＤＮＳサーバ５００に問い合わせを行う。その後、ＤＮＳサーバ５００からの応答を受け取ると、ＤＲは自身のＤＮＳキャッシュ情報記憶部１４０の更新をする。また、他のルータ１００へ（ｃ）の経路を使用して該当ＤＮＳキャッシュ情報の更新通知を送信する。   When the expiry time approaches due to the TTL, the DR checks the usage status of the corresponding DNS cache information and determines whether or not the update is necessary. For this purpose, first, the reference count of its own database is read. If the value of the reference counter is not 0, an inquiry is made to the DNS server 500 via the route (d) without confirming the usage status to the other routers 100. Thereafter, when receiving a response from the DNS server 500, the DR updates its own DNS cache information storage unit 140. In addition, the update notification of the corresponding DNS cache information is transmitted to the other router 100 using the route (c).

一方、自身の参照カウントが０であった場合は（ｃ）の経路で各ルータ１００に参照カウントの確認を促す。そして、一定時間応答を待って何れか１台でも更新要求があれば（ｄ）の経路を使って更新処理を行う。また、一定時間各ルータ１００から応答が無ければ該当のデータベースは使用頻度が低いと判断し、更新処理を行わずにＴＴＬに指定された時間分保持した後削除を行う。   On the other hand, if its own reference count is 0, it prompts each router 100 to confirm the reference count via the route (c). If there is an update request for any one unit after waiting for a response for a predetermined time, the update process is performed using the route (d). If there is no response from each router 100 for a certain period of time, it is determined that the corresponding database is not frequently used, and the database is deleted after holding the time specified in TTL without performing update processing.

ＤＲ以外の各ルータ１００もＤＲからの更新通知が無ければＴＴＬに指定された時間通りに保持後、各々削除を行う。   If there is no update notification from the DR, the routers 100 other than the DR also delete each after holding it according to the time specified in the TTL.

このようにデータベースの更新が必要な場合の更新をＤＲが代表で行うことで各ルータ１００が各々個別にＤＮＳサーバへ確認せずに済む。そのためＤＮＳサーバの負荷低減や契約回線を通るトラフィックを削減し、契約回線の帯域を圧迫することなく効率的に運用することが可能となる。   In this way, when the database needs to be updated, the DR performs the update on behalf of the router, so that each router 100 does not have to individually check with the DNS server. Therefore, it is possible to efficiently operate without reducing the load on the DNS server, the traffic through the contract line, and the bandwidth of the contract line.

以上説明したように、本実施形態においては、以下に記載するような効果を奏する。   As described above, the present embodiment has the following effects.

第１の効果は、契約回線にかかるトラフィックを低減し、契約回線の帯域をより効率的に活用できることである。   The first effect is that the traffic on the contract line can be reduced and the bandwidth of the contract line can be utilized more efficiently.

その理由について説明する。一般的なＰｒｏｘｙ ＤＮＳ機能では同じデータベースへの問い合わせでもクライアント群を管理しているルータが異なれば各ルータが個別に契約回線を通してＤＮＳサーバに問い合わせするトラフィックが発生していた。しかし、本実施形態では、ルータ間のＤＮＳデータベースの共有を行う。これにより、何れか１台のルータが外部ネットワークにあるＤＮＳサーバに問い合わせを行なった後、その問い合せにより得られたドメインとＩＰアドレスとの対応関係を全ルータが、各自が保有するデータベースに格納することができ、また情報共有のためのトラフィックは契約回線を通さずに企業ビル単位等でのネットワーク内に閉じて行うことができる。これが第１の効果を奏する理由である。   The reason will be described. In the general Proxy DNS function, even when an inquiry to the same database is made, if the router managing the client group is different, traffic is generated in which each router individually inquires the DNS server through a contract line. However, in this embodiment, the DNS database is shared between routers. As a result, after any one of the routers makes an inquiry to the DNS server in the external network, all routers store the correspondence relationship between the domain and the IP address obtained by the inquiry in the database owned by each router. In addition, traffic for information sharing can be closed within a network in a corporate building unit without passing through a contract line. This is the reason for the first effect.

第２の効果は、ＤＲ１台だけの更新処理だけで済むようになるため、第１の効果である契約回線にかかるトラフィックを低減する効果をより高められることである。   The second effect is that only the update process for only one DR is required, so that the effect of reducing traffic on the contract line, which is the first effect, can be further enhanced.

その理由について説明する。データベースの有効時間であるＴＴＬがＤＮＳロードバランシング機構やダイナミックＤＮＳ機構などのために意図的に極端に短い時間に設定された場合、一般的な技術であれば各ルータで有効時間が切れる度にＤＮＳサーバへ頻繁にＤＮＳ問い合わせを行わなければならなかった。そのため契約回線の帯域を消費してしまっていた。しかし本実施形態では、このＤＮＳ問い合わせをＤＲが期限切れの一定時間前に使用頻度によって自動的に行い、データベースの更新を行いその更新結果を各ルータに配信して共有する。そのため上述した第２の効果を奏する。   The reason will be described. When the TTL that is the effective time of the database is intentionally set to an extremely short time for the DNS load balancing mechanism, the dynamic DNS mechanism, etc. We had to make frequent DNS queries to the server. As a result, the bandwidth of the contracted line was consumed. However, in the present embodiment, this DNS inquiry is automatically made according to the frequency of use before a fixed time before the DR expires, the database is updated, and the update result is distributed to each router and shared. Therefore, the above-described second effect is achieved.

続いて図６を参照して、本実施形態の変形例を説明する。   Next, a modification of the present embodiment will be described with reference to FIG.

図６を参照すると、本変形例では第１のエリア１０００−Ａ、第２のエリア１０００−Ｂ及び第３のエリア１０００−Ｃを含む。これら各エリアは、一定の管理単位におけるルータの集団をエリア分けしたものであり、それぞれが本実施形態のＬＡＮシステム１０００に相当する。よって、これら各エリアには複数のルータ１００及びクライアント２００が含まれている。また、これら各エリアでは上述したＰｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構が動作している。   Referring to FIG. 6, the present modification includes a first area 1000-A, a second area 1000-B, and a third area 1000-C. Each of these areas is a group of routers in a certain management unit divided into areas, and each corresponds to the LAN system 1000 of this embodiment. Therefore, each of these areas includes a plurality of routers 100 and clients 200. In each of these areas, the above-described Proxy DNS cache information exchange protocol mechanism operates.

ここで本変形例では、各エリアのルータを１台ずつあるいは複数台ずつ選定して結合エリア３０００を構築する。今回の説明においてはルータ１００−Ａ、ルータ１００−Ｂ及びルータ１００−Ｃが選定されたとする。そして、結合エリア３０００に属するルータ間でＰｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構を動作させる。これにより、各エリア間のＤＮＳキャッシュデータベースを共有する構成を構築する。   Here, in this modification, the combined area 3000 is constructed by selecting one router or a plurality of routers in each area. In this description, it is assumed that the router 100-A, the router 100-B, and the router 100-C are selected. Then, the Proxy DNS cache information exchange protocol mechanism is operated between routers belonging to the combined area 3000. Thereby, the structure which shares the DNS cache database between each area is constructed | assembled.

この場合、結合エリア３０００に属するルータ１００は、各々が属するエリア用のＰｒｏｘｙ ＤＮＳキャッシュ情報交換プロトコル機構プロセスとは別個に、結合エリア３０００用のプロセスを起動することとなる。   In this case, the router 100 belonging to the combined area 3000 activates the process for the combined area 3000 separately from the Proxy DNS cache information exchange protocol mechanism process for the area to which each belongs.

また、結合エリア３０００に属するルータ１００は各エリア内で同期の取れているルータであればＤＲ／ＢＤＲ／ＯＴＨＥＲのいずれであっても良い。各エリアのＤＲが結合エリア３０００でもＤＲを兼ねると該当のルータの処理負荷が高くなる恐れもある。そのため、ネットワーク設計者の設定するＤＲ／ＢＤＲ優先度を適切に調整し、各個別エリア内では低優先度のものが結合エリア３０００に属するよう設計しても良い。   The router 100 belonging to the combined area 3000 may be any one of DR / BDR / OTHER as long as it is a synchronized router in each area. Even if the DR of each area is combined with the combined area 3000, the processing load on the corresponding router may be increased if it also serves as the DR. Therefore, the DR / BDR priority set by the network designer may be appropriately adjusted so that the low priority ones belong to the combined area 3000 in each individual area.

これにより、複数エリアに跨るルータ間でＤＮＳキャッシュ情報を同期して共有することが可能となり、外部ネットワーク２０００に在るＤＮＳサーバ５００への通信を更に削減することが可能となる。   As a result, DNS cache information can be shared synchronously between routers across multiple areas, and communication with the DNS server 500 in the external network 2000 can be further reduced.

上記の説明では、Ｐｒｏｘｙ ＤＮＳ機能がルータ１００に含まれていることを想定した。もっとも、Ｐｒｏｘｙ ＤＮＳ機能を、それ専用の代理装置に備えさせるようにしても良い。その場合にはクライアント２００は代理装置に、ドメイン名に対応したＩＰアドレスを問い合わせる。また、代理装置間のＤＮＳキャッシュ情報の同期は、サブネットワーク１０５、ルータ１００及びルータ１００間のネットワーク１０７を介して行われる。また、代理装置からＤＮＳサーバ５００への問い合わせは、サブネットワーク１０５、ルータ１００、ルータ１００間のネットワーク１０７、契約回線ルータ３００及びプロバイダルータ４００を介して行われる。   In the above description, it is assumed that the Proxy DNS function is included in the router 100. However, the proxy DNS function may be provided in a dedicated proxy device. In this case, the client 200 inquires of the proxy device about the IP address corresponding to the domain name. The DNS cache information between proxy devices is synchronized via the subnetwork 105, the router 100, and the network 107 between the routers 100. Inquiries from the proxy device to the DNS server 500 are made via the sub-network 105, the router 100, the network 107 between the routers 100, the contract line router 300, and the provider router 400.

なお、上記のルータ１００は、ハードウェア、ソフトウェア又はこれらの組み合わせにより実現することができる。また、上記のルータ１００により行なわれるキャッシュ情報交換方法も、ハードウェア、ソフトウェア又はこれらの組み合わせにより実現することができる。ここで、ソフトウェアによって実現されるとは、コンピュータがプログラムを読み込んで実行することにより実現されることを意味する。   Note that the router 100 described above can be realized by hardware, software, or a combination thereof. The cache information exchange method performed by the router 100 can also be realized by hardware, software, or a combination thereof. Here, “realized by software” means realized by a computer reading and executing a program.

プログラムは、様々なタイプの非一時的なコンピュータ可読媒体(non-transitory computer readable medium)を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体(tangible storage medium)を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えば、フレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば、光磁気ディスク）、ＣＤ−ＲＯＭ(Read Only Memory)、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ(Programmable ROM)、ＥＰＲＯＭ(Erasable PROM)、フラッシュＲＯＭ、ＲＡＭ(random access memory)）を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体(transitory computer readable medium)によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。   The program may be stored using various types of non-transitory computer readable media and supplied to the computer. Non-transitory computer readable media include various types of tangible storage media. Examples of non-transitory computer readable media include magnetic recording media (for example, flexible disks, magnetic tapes, hard disk drives), magneto-optical recording media (for example, magneto-optical disks), CD-ROMs (Read Only Memory), CD- R, CD-R / W, semiconductor memory (for example, mask ROM, PROM (Programmable ROM), EPROM (Erasable PROM), flash ROM, RAM (random access memory)). The program may also be supplied to the computer by various types of transitory computer readable media. Examples of transitory computer readable media include electrical signals, optical signals, and electromagnetic waves. The temporary computer-readable medium can supply the program to the computer via a wired communication path such as an electric wire and an optical fiber, or a wireless communication path.

また、上述した実施形態は、本発明の好適な実施形態ではあるが、上記実施形態のみに本発明の範囲を限定するものではなく、本発明の要旨を逸脱しない範囲において種々の変更を施した形態での実施が可能である。   Moreover, although the above-described embodiment is a preferred embodiment of the present invention, the scope of the present invention is not limited only to the above-described embodiment, and various modifications are made without departing from the gist of the present invention. Implementation in the form is possible.

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。   A part or all of the above-described embodiment can be described as in the following supplementary notes, but is not limited thereto.

（付記１） 複数の代理装置の間でキャッシュ情報を交換するキャッシュ情報交換方法であって、
前記複数の代理装置の何れかの代理装置が該代理装置配下の何れかのクライアントからの依頼を受け付け、該クライアントに代理してサーバに問い合わせを行い、該サーバから該問い合せに対する返答情報を前記クライアントに代理して得る代理ステップと、
前記複数の代理装置間で前記返答情報を同期させる同期ステップと、
前記複数の代理装置の各々が、同期した前記返信情報をキャッシュ情報として保持する保持ステップと、
を有することを特徴とするキャッシュ情報交換方法。 (Supplementary Note 1) A cache information exchanging method for exchanging cache information between a plurality of proxy devices,
Any one of the plurality of proxy devices receives a request from any client under the proxy device, makes an inquiry to the server on behalf of the client, and sends response information to the inquiry from the server to the client A proxy step to get on behalf of,
A synchronization step of synchronizing the response information among the plurality of proxy devices;
A holding step in which each of the plurality of proxy devices holds the synchronized reply information as cache information;
A cache information exchanging method characterized by comprising:

（付記２） 付記１に記載のキャッシュ情報交換方法であって、
前記複数の代理装置の各々は、自装置が保持する前記キャッシュ情報に、問い合せの依頼を出したクライアントの問い合せに対する返信情報が含まれていない場合には、前記サーバへ問い合わせを行い、該問い合せにより得た返信情報を前記クライアントに返し、前記キャッシュ情報に、前記問い合せの依頼を出したクライアントの問い合せに対する返信情報が含まれている場合には、前記サーバへ問い合わせを行わずに、前記キャッシュ情報に含まれている返信情報を前記クライアントに返すことを特徴とするキャッシュ情報交換方法。 (Supplementary note 2) The cache information exchange method according to supplementary note 1, wherein
Each of the plurality of proxy devices makes an inquiry to the server when the cache information held by the own device does not include reply information to the inquiry of the client that has issued the inquiry request. The obtained reply information is returned to the client, and when the cache information includes reply information for the inquiry of the client who has issued the inquiry request, the cache information is not inquired to the server. A cache information exchanging method, wherein the reply information contained therein is returned to the client.

（付記３） 付記１又は２に記載のキャッシュ情報交換方法であって、
前記複数の代理装置間で代表となる代理装置を選出する選出ステップを更に含み、
前記同期ステップでは、前記代表となった代表代理装置が、該代表代理装置がキャッシュ情報として保持している前記返信情報を該代表代理装置以外の代理装置に対して通知することにより、前記複数の代理装置間で前記返信情報を同期させることを特徴とするキャッシュ情報交換方法。 (Supplementary note 3) The cache information exchange method according to supplementary note 1 or 2,
A selection step of selecting a representative proxy device among the plurality of proxy devices;
In the synchronization step, the representative proxy device serving as the representative notifies the proxy device other than the representative proxy device of the reply information that the representative proxy device holds as cache information, thereby A cache information exchanging method, wherein the reply information is synchronized between proxy devices.

（付記４） 付記３に記載のキャッシュ情報交換方法であって、
前記代表代理装置以外の代理装置は、前記サーバに問い合わせを行った場合は、該サーバから応答された返信情報を前記代表代理装置に送信し、
前記代表代理装置は、前記送信されてきた前記返信情報をキャッシュ情報として保持すると共に、前記送信されてきた前記返信情報を当該代表代理装置以外の代理装置に対して送信し、
前記代表代理装置から前記返信情報が送信されてきた、前記代表代理装置以外の代理装置は、その返信情報を前記キャッシュ情報として保持することを特徴とするキャッシュ情報交換方法。 (Appendix 4) The cache information exchanging method according to appendix 3,
When a proxy device other than the representative proxy device makes an inquiry to the server, it sends reply information returned from the server to the representative proxy device.
The representative proxy device holds the transmitted reply information as cache information, and transmits the transmitted reply information to a proxy device other than the representative proxy device,
A cache information exchanging method, wherein a proxy device other than the representative proxy device, which has transmitted the reply information from the representative proxy device, holds the reply information as the cache information.

（付記５） 付記２乃至４の何れか１に記載のキャッシュ情報交換方法であって、
前記選出ステップでは、前記代表となる代表代理装置に加え、更に予備代表代理装置を選出し、
前記代理装置の内前記予備代表代理装置のみが、前記代表代理装置が正常に動作しているか否かを確認する為のデータを送出することによる前記代表伝送装置の監視をし、該監視の結果前記代表代理装置が正常に動作していないと判断できた場合は当該予備代表代理装置が新たな代表代理装置として動作することを特徴とするキャッシュ情報交換方法。 (Supplementary note 5) The cache information exchange method according to any one of supplementary notes 2 to 4,
In the selection step, in addition to the representative proxy device serving as the representative, a preliminary representative proxy device is further selected,
Only the spare representative proxy device of the proxy devices monitors the representative transmission device by sending data for confirming whether or not the representative proxy device is operating normally, and the result of the monitoring A cache information exchanging method, wherein when it is determined that the representative proxy device is not operating normally, the spare representative proxy device operates as a new representative proxy device.

（付記６） 付記５に記載のキャッシュ情報交換方法であって、
前記代表代理装置からの応答が無く、且つ、前記予備代表代理装置からの、該予備代表代理装置が新たな代表代理装置として動作する旨の通知も無い場合に、前記選出ステップを実施することを特徴とするキャッシュ情報交換方法。 (Supplementary note 6) The cache information exchange method according to supplementary note 5, wherein
Performing the selection step when there is no response from the representative proxy device and there is no notification from the standby representative proxy device that the standby representative proxy device operates as a new representative proxy device. A characteristic cache information exchange method.

（付記７） 付記１乃至６の何れか１に記載のキャッシュ情報交換方法であって、
前記キャッシュ情報の有効期限が近づいた際に、前記代理装置の内の１台が前記サーバに問い合わせを行うことにより前記有効期限が近づいている前記キャッシュ情報を更新し、該更新後の情報を前記１台以外の代理装置に送信する更新ステップを更に含むことを特徴とするキャッシュ情報交換方法。 (Supplementary note 7) The cache information exchange method according to any one of supplementary notes 1 to 6,
When the expiration date of the cache information is approaching, one of the proxy devices makes an inquiry to the server to update the cache information that is approaching the expiration date, and the updated information is A cache information exchanging method, further comprising an update step of transmitting to a proxy device other than one.

（付記８） 付記７に記載のキャッシュ情報交換方法であって、
前記有効期限が近づいている前記キャッシュ情報を、前回の有効期限が過ぎた後に前記代理装置の全てが利用していない場合には、前記有効期限が近づいていても前記更新ステップを行わないことを特徴とするキャッシュ情報交換方法。 (Appendix 8) The cache information exchange method according to appendix 7,
If all of the proxy devices have not used the cache information whose expiration date is approaching after the previous expiration date, the update step is not performed even if the expiration date is approaching. A characteristic cache information exchange method.

（付記９） 複数の代理装置の間でキャッシュ情報を交換するキャッシュ情報交換システムであって、
前記複数の代理装置の何れかの代理装置が該代理装置配下の何れかのクライアントからの依頼を受け付け、該クライアントに代理してサーバに問い合わせを行い、該サーバから該問い合せに対する返答情報を前記クライアントに代理して得る代理手段と、
前記複数の代理装置間で前記返答情報を同期させる同期手段と、
前記複数の代理装置の各々が、同期した前記返信情報をキャッシュ情報として保持する保持手段と、
を備えることを特徴とするキャッシュ情報交換システム。 (Supplementary note 9) A cache information exchange system for exchanging cache information among a plurality of proxy devices,
Any one of the plurality of proxy devices receives a request from any client under the proxy device, makes an inquiry to the server on behalf of the client, and sends response information to the inquiry from the server to the client A proxy means obtained on behalf of
Synchronization means for synchronizing the response information among the plurality of proxy devices;
Each of the plurality of proxy devices holds holding information that is synchronized as cache information,
A cache information exchange system comprising:

（付記１０） 代理装置であって、
当該代理装置配下の何れかのクライアントからの依頼を受け付け、該クライアントに代理してサーバに問い合わせを行い、該サーバから該問い合せに対する返答情報を前記クライアントに代理して得る代理手段と、
当該代理装置以外の他の代理装置との間でキャッシュ情報を同期させる同期手段と、
前記複数の代理装置の各々が、同期した前記返信情報をキャッシュ情報として保持する保持手段と、
を備えることを特徴とする代理装置。 (Appendix 10) A proxy device,
A proxy unit that accepts a request from any client under the proxy device, queries the server on behalf of the client, and obtains response information from the server on behalf of the client;
Synchronization means for synchronizing cache information with other proxy devices other than the proxy device;
Each of the plurality of proxy devices holds holding information that is synchronized as cache information,
A proxy device comprising:

１００ ルータ
１１０ Ｐｒｏｘｙ ＤＮＳ機能部
１２０ ＤＮＳキャッシュ情報関連制御部
１３０ パケット送受信部
１４０ ＤＮＳキャッシュ情報記憶部
１５０ ＤＮＳキャッシュ情報交換状態記憶部
２００ クライアント
３００ 契約回線ルータ
４００ プロバイダルータ
５００ ＤＮＳサーバ
１０００ ＬＡＮシステム
１０００−Ａ 第１のエリア
１０００−Ｂ 第２のエリア
１０００−Ｃ 第３のエリア
２０００ 外部ネットワーク
３０００ 結合エリア 100 Router 110 Proxy DNS Function Unit 120 DNS Cache Information Related Control Unit 130 Packet Transmission / Reception Unit 140 DNS Cache Information Storage Unit 150 DNS Cache Information Exchange State Storage Unit 200 Client 300 Contract Line Router 400 Provider Router 500 DNS Server 1000 LAN System 1000-A First area 1000-B Second area 1000-C Third area 2000 External network 3000 Combined area

Claims (10)

複数の代理装置の間でキャッシュ情報を交換するキャッシュ情報交換方法であって、
前記複数の代理装置の何れかの代理装置が該代理装置配下の何れかのクライアントからの依頼を受け付け、該クライアントに代理してＤＮＳ（Domain Name System）サーバに問い合わせを行い、該ＤＮＳサーバから該問い合せに対する返信情報を前記クライアントに代理して得る代理ステップと、
前記複数の代理装置間で前記返信情報を同期させる同期ステップと、
前記複数の代理装置の各々が、同期した前記返信情報をキャッシュ情報として保持する保持ステップと、
を有することを特徴とするキャッシュ情報交換方法。 A cache information exchange method for exchanging cache information between a plurality of proxy devices,
Any one of the plurality of proxy devices receives a request from any client under the proxy device, makes an inquiry to a DNS (Domain Name System) server on behalf of the client, and from the DNS server a surrogate steps that may on behalf of Reply information to the query to the client,
Synchronizing the steps of synchronizing the Reply information between the plurality of proxy device,
A holding step in which each of the plurality of proxy devices holds the synchronized reply information as cache information;
A cache information exchanging method characterized by comprising: 請求項１に記載のキャッシュ情報交換方法であって、
前記複数の代理装置の各々は、自装置が保持する前記キャッシュ情報に、問い合せの依頼を出したクライアントの問い合せに対する返信情報が含まれていない場合には、前記ＤＮＳサーバへ問い合わせを行い、該問い合せにより得た返信情報を前記クライアントに返し、前記キャッシュ情報に、前記問い合せの依頼を出したクライアントの問い合せに対する返信情報が含まれている場合には、前記ＤＮＳサーバへ問い合わせを行わずに、前記キャッシュ情報に含まれている返信情報を前記クライアントに返すことを特徴とするキャッシュ情報交換方法。 The cache information exchanging method according to claim 1,
Each of the plurality of proxy devices makes an inquiry to the DNS server when the cache information held by the own device does not include reply information to the inquiry of the client who has issued the inquiry request. the return information back to the client obtained by, in the cache information, if it contains reply information for the inquiry of the client that issued the request of the inquiry, without performing a query to the DNS server, the cache A cache information exchanging method, wherein reply information included in the information is returned to the client. 請求項１又は２に記載のキャッシュ情報交換方法であって、
前記複数の代理装置間で代表となる代理装置を選出する選出ステップを更に含み、
前記同期ステップでは、前記代表となった代表代理装置が、該代表代理装置がキャッシュ情報として保持している前記返信情報を該代表代理装置以外の代理装置に対して通知することにより、前記複数の代理装置間で前記返信情報を同期させることを特徴とするキャッシュ情報交換方法。 The cache information exchanging method according to claim 1 or 2,
A selection step of selecting a representative proxy device among the plurality of proxy devices;
In the synchronization step, the representative proxy device serving as the representative notifies the proxy device other than the representative proxy device of the reply information that the representative proxy device holds as cache information, thereby A cache information exchanging method, wherein the reply information is synchronized between proxy devices. 請求項３に記載のキャッシュ情報交換方法であって、
前記代表代理装置以外の代理装置は、前記ＤＮＳサーバに問い合わせを行った場合は、該ＤＮＳサーバから応答された返信情報を前記代表代理装置に送信し、
前記代表代理装置は、前記送信されてきた前記返信情報をキャッシュ情報として保持すると共に、前記送信されてきた前記返信情報を当該代表代理装置以外の代理装置に対して送信し、
前記代表代理装置から前記返信情報が送信されてきた、前記代表代理装置以外の代理装置は、その返信情報を前記キャッシュ情報として保持することを特徴とするキャッシュ情報交換方法。 The cache information exchanging method according to claim 3,
When a proxy device other than the representative proxy device makes an inquiry to the DNS server, it sends reply information returned from the DNS server to the representative proxy device.
The representative proxy device holds the transmitted reply information as cache information, and transmits the transmitted reply information to a proxy device other than the representative proxy device,
A cache information exchanging method, wherein a proxy device other than the representative proxy device, which has transmitted the reply information from the representative proxy device, holds the reply information as the cache information. 請求項２乃至４の何れか１項に記載のキャッシュ情報交換方法であって、
前記選出ステップでは、前記代表となる代表代理装置に加え、更に予備代表代理装置を選出し、
前記代理装置の内前記予備代表代理装置のみが、前記代表代理装置が正常に動作しているか否かを確認する為のデータを送出することによる前記代表伝送装置の監視をし、該監視の結果前記代表代理装置が正常に動作していないと判断できた場合は当該予備代表代理装置が新たな代表代理装置として動作することを特徴とするキャッシュ情報交換方法。 The cache information exchanging method according to any one of claims 2 to 4,
In the selection step, in addition to the representative proxy device serving as the representative, a preliminary representative proxy device is further selected,
Only the spare representative proxy device of the proxy devices monitors the representative transmission device by sending data for confirming whether or not the representative proxy device is operating normally, and the result of the monitoring A cache information exchanging method, wherein when it is determined that the representative proxy device is not operating normally, the spare representative proxy device operates as a new representative proxy device. 請求項５に記載のキャッシュ情報交換方法であって、
前記代表代理装置からの応答が無く、且つ、前記予備代表代理装置からの、該予備代表代理装置が新たな代表代理装置として動作する旨の通知も無い場合に、前記選出ステップを実施することを特徴とするキャッシュ情報交換方法。 The cache information exchanging method according to claim 5,
Performing the selection step when there is no response from the representative proxy device and there is no notification from the standby representative proxy device that the standby representative proxy device operates as a new representative proxy device. A characteristic cache information exchange method. 請求項１乃至６の何れか１項に記載のキャッシュ情報交換方法であって、
前記キャッシュ情報の有効期限が近づいた際に、前記代理装置の内の１台が前記ＤＮＳサーバに問い合わせを行うことにより前記有効期限が近づいている前記キャッシュ情報を更新し、該更新後の情報を前記１台以外の代理装置に送信する更新ステップを更に含むことを特徴とするキャッシュ情報交換方法。 A cache information exchanging method according to any one of claims 1 to 6,
When the expiration date of the cache information is approaching, one of the proxy devices makes an inquiry to the DNS server to update the cache information that is approaching the expiration date. The cache information exchanging method further comprising an updating step of transmitting to the proxy device other than the one device. 請求項７に記載のキャッシュ情報交換方法であって、
前記有効期限が近づいている前記キャッシュ情報を、前回の有効期限が過ぎた後に前記代理装置の全てが利用していない場合には、前記有効期限が近づいていても前記更新ステップを行わないことを特徴とするキャッシュ情報交換方法。 The cache information exchanging method according to claim 7,
If all of the proxy devices have not used the cache information whose expiration date is approaching after the previous expiration date, the update step is not performed even if the expiration date is approaching. A characteristic cache information exchange method. 複数の代理装置の間でキャッシュ情報を交換するキャッシュ情報交換システムであって、
前記複数の代理装置の何れかの代理装置が該代理装置配下の何れかのクライアントからの依頼を受け付け、該クライアントに代理してＤＮＳ（Domain Name System）サーバに問い合わせを行い、該ＤＮＳサーバから該問い合せに対する返信情報を前記クライアントに代理して得る代理手段と、
前記複数の代理装置間で前記返信情報を同期させる同期手段と、
前記複数の代理装置の各々が、同期した前記返信情報をキャッシュ情報として保持する保持手段と、
を備えることを特徴とするキャッシュ情報交換システム。 A cache information exchange system for exchanging cache information between a plurality of proxy devices,
Any one of the plurality of proxy devices receives a request from any client under the proxy device, makes an inquiry to a DNS (Domain Name System) server on behalf of the client, and from the DNS server a proxy means capable on behalf of Reply information to the query to the client,
Means synchronizing synchronizing the Reply information between the plurality of proxy device,
Each of the plurality of proxy devices holds holding information that is synchronized as cache information,
A cache information exchange system comprising: 代理装置であって、
当該代理装置配下の何れかのクライアントからの依頼を受け付け、該クライアントに代理してＤＮＳサーバに問い合わせを行い、該ＤＮＳ（Domain Name System）サーバから該問い合せに対する返信情報を前記クライアントに代理して得る代理手段と、
当該代理装置以外の他の代理装置との間でキャッシュ情報を同期させる同期手段と、
前記複数の代理装置の各々が、同期した前記返信情報をキャッシュ情報として保持する保持手段と、
を備えることを特徴とする代理装置。 A proxy device,
Receiving a request from one of the clients under the proxy device, queries the DNS server on behalf to the client, the Reply information for inquiry the from the DNS (Domain Name System) server on behalf the client A proxy means to obtain,
Synchronization means for synchronizing cache information with other proxy devices other than the proxy device;
Each of the plurality of proxy devices holds holding information that is synchronized as cache information,
A proxy device comprising:
JP2012053127A 2012-03-09 2012-03-09 Cache information exchange method, cache information exchange system, and proxy device Active JP5414001B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012053127A JP5414001B2 (en) 2012-03-09 2012-03-09 Cache information exchange method, cache information exchange system, and proxy device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012053127A JP5414001B2 (en) 2012-03-09 2012-03-09 Cache information exchange method, cache information exchange system, and proxy device

Publications (2)

Publication Number Publication Date
JP2013187827A JP2013187827A (en) 2013-09-19
JP5414001B2 true JP5414001B2 (en) 2014-02-12

Family

ID=49388878

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012053127A Active JP5414001B2 (en) 2012-03-09 2012-03-09 Cache information exchange method, cache information exchange system, and proxy device

Country Status (1)

Country Link
JP (1) JP5414001B2 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04170834A (en) * 1990-11-05 1992-06-18 Toshiba Corp Data transmission control system
JP3124229B2 (en) * 1996-06-28 2001-01-15 富士通株式会社 Wireless base station in WLL system using PHS, operation method thereof, and interface converter
JP4217644B2 (en) * 2004-03-23 2009-02-04 キヤノン株式会社 Power generation system, power generation system management apparatus and management method
JP2007066161A (en) * 2005-09-01 2007-03-15 Hitachi Ltd Cache system

Also Published As

Publication number Publication date
JP2013187827A (en) 2013-09-19

Similar Documents

Publication Publication Date Title
JP4700055B2 (en) System, network entity, and computer program for configuration management of dynamic host configuration protocol framework
US8185657B2 (en) Data generating device
WO2008077299A1 (en) A redirector, a relay and a routing information configuration system and an updating method
CN102057623B (en) Method for obtaining terminal status
BR112015013723B1 (en) SYSTEM AND METHOD FOR OPTIMIZING THE DISTRIBUTION OF LIVE CONTENT FROM A CONTENT DISTRIBUTION NETWORK; AND LIVE BROADCAST OPTIMIZER SERVER (LISTO) FOR IDEAL DISTRIBUTION OF LIVE MEDIA CONTENT
JP2021536711A (en) Methods and devices that support selective forwarding of messages over the network of communicablely coupled communication devices
US20130117308A1 (en) Apparatus, Method and System for Node Discovering
US20110087775A1 (en) Peer-to-peer control device and transmission overlay management method
US20040042446A1 (en) Maintaining routing information in a passive optical network
TWI740210B (en) Method for terminal device management and server
JP5414001B2 (en) Cache information exchange method, cache information exchange system, and proxy device
KR101830760B1 (en) Overlay multicast system and its method to provide multiple content distribution in distributed content nodes
JP6147415B2 (en) Service discovery method in a computer network that is resistant to network changes
US11196807B1 (en) Data transmission system with network service decentralization and method thereof
JP2005286908A (en) Multicast data communication system, its method, its program and data communication apparatus
KR20070061420A (en) Wireless communication system and method for managing service flow identifier in the same
JP2000155712A (en) Decentralized cache distributing method and medium storing decentralized cache distributing program
KR100453221B1 (en) Method and system transmitting group cast by using unicast network
EP2591586A1 (en) Apparatus, method and system for node discovering
CN115250275B (en) Cluster management method and system
JP2009230686A (en) Content management server and content management program
JP2015109532A (en) Communication system and communication device
CN102263669A (en) Network management system and method for controlled multicast system based on multicast conversion
JP5713499B2 (en) Multi-point distribution method and multi-point distribution system
Xiaonan Study and implementation of anycast service in mobile IPv6 network

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130620

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130816

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131107

R150 Certificate of patent or registration of utility model

Ref document number: 5414001

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350