JP2010206736A - Network system, communication method thereof, router, and program - Google Patents

Network system, communication method thereof, router, and program Download PDF

Info

Publication number
JP2010206736A
JP2010206736A JP2009052715A JP2009052715A JP2010206736A JP 2010206736 A JP2010206736 A JP 2010206736A JP 2009052715 A JP2009052715 A JP 2009052715A JP 2009052715 A JP2009052715 A JP 2009052715A JP 2010206736 A JP2010206736 A JP 2010206736A
Authority
JP
Japan
Prior art keywords
servers
server
router
client terminal
anycast address
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2009052715A
Other languages
Japanese (ja)
Inventor
Masaki Seshita
正樹 瀬下
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 Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2009052715A priority Critical patent/JP2010206736A/en
Publication of JP2010206736A publication Critical patent/JP2010206736A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To prevent deterioration in communication performance when using anycast. <P>SOLUTION: A network system includes a plurality of servers, a client terminal which communicates with one of the plurality of servers using an anycast address, and a router for relaying data transmission/reception between the client terminal and the server. The router selects one of the plurality of servers, that becomes a communication target of the client terminal, based on a metric, a processing load on the server and a network load on the server for each of the plurality of servers. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、ネットワークシステム、その通信方法、ルータ、およびプログラムに係り、特に、エニーキャストを用いるネットワークシステム、その通信方法、ルータ、およびプログラムに係る。   The present invention relates to a network system, a communication method thereof, a router, and a program, and more particularly, to a network system using anycast, a communication method thereof, a router, and a program.

ＩＰｖ６において、サーバの負荷分散を目的としたエニーキャストという通信方式が知られている。エニーキャストでは、距離が最も近いノードに対して送信を行う。この場合の距離は、ネットワーク上で利用しているルーティングプロトコルのメトリックで判断される。メトリックは、複数のルートから最適なルートを選択するために、ルータが使用する基準のことであり、ルーティングプロトコルによって定められる。クライアント端末がエニーキャストアドレスを送信パケットの送信先アドレスとして指定すると、パケットを中継するルータは、同一のエニーキャストアドレスを持つ複数のサーバの中からクライアントからの距離が最も近いサーバを選択してパケットを送信する。   In IPv6, a communication method called anycast for the purpose of server load balancing is known. In anycast, transmission is performed to the closest node. The distance in this case is determined by the metric of the routing protocol used on the network. A metric is a standard used by a router to select an optimal route from a plurality of routes, and is defined by a routing protocol. When the client terminal specifies the anycast address as the destination address of the transmission packet, the router that relays the packet selects the server with the closest distance from the client from the multiple servers with the same anycast address. Send.

このようなエニーキャストによって、同一のサブネット内に複数のブート・サーバ等が存在する場合であっても、これらの複数のブート・サーバ等がクライアント端末からのＯＳイメージ・ファイル等のリクエストに対して対応できるシステムが特許文献１において開示されている。   Even if there are a plurality of boot servers, etc. in the same subnet by such anycast, these plurality of boot servers, etc. respond to requests for OS image files, etc. from client terminals. A compatible system is disclosed in Patent Document 1.

特開２００４−３４１７４６号公報JP 2004-341746 A

以下の分析は本発明において与えられる。   The following analysis is given in the present invention.

エニーキャストでは、クライアント端末からサーバまでの距離で通信経路を判断している。しかしながら、高負荷のかかったサーバが選択された場合、サーバの選択においてサーバの負荷状況を考慮していないため、クライアントとサーバ間の通信性能が大きく劣化する虞がある。また、選択されたサーバとクライアント間の通信経路が輻輳状態であるような場合、サーバ選択においてサーバからクライアント間のネットワークの負荷状況を考慮していないため、クライアントとサーバ間の通信性能が大きく劣化する虞がある。   In anycast, the communication path is determined based on the distance from the client terminal to the server. However, when a server with a high load is selected, the server load status is not taken into consideration in the selection of the server, so there is a possibility that the communication performance between the client and the server is greatly deteriorated. Also, when the communication path between the selected server and the client is in a congested state, the communication performance between the client and the server is greatly degraded because the server load is not considered in the server selection in the server selection. There is a risk of doing.

したがって、本発明の目的は、エニーキャストを用いる際の通信性能の劣化を防ぐネットワークシステム、その通信方法、ルータ、およびプログラムを提供することにある。   Accordingly, an object of the present invention is to provide a network system, a communication method thereof, a router, and a program that prevent deterioration in communication performance when using anycast.

本発明の１つのアスペクト（側面）に係るネットワークシステムは、複数のサーバと、エニーキャストアドレスを用いて複数のサーバの一つと通信するクライアント端末と、クライアント端末およびサーバ間のデータ送受を中継するルータと、を備え、ルータは、複数のサーバのそれぞれに対する、メトリック、サーバの処理負荷およびサーバに係るネットワーク負荷に基づいて、クライアント端末の通信対象となる複数のサーバの一つを選択する。   A network system according to an aspect of the present invention includes a plurality of servers, a client terminal that communicates with one of the plurality of servers using an anycast address, and a router that relays data transmission and reception between the client terminal and the server. The router selects one of the plurality of servers to be communicated with the client terminal based on the metric, the server processing load, and the network load on the server for each of the plurality of servers.

本発明の他のアスペクト（側面）に係るルータは、エニーキャストアドレスを用いて複数のサーバの一つと通信するクライアント端末およびサーバ間のデータ送受を中継するルータであって、複数のサーバのそれぞれに対する、メトリック、サーバの処理負荷およびサーバに係るネットワーク負荷に基づいて、クライアント端末の通信対象となる複数のサーバの一つを選択する。   A router according to another aspect of the present invention is a router that relays data transmission / reception between a client terminal and a server that communicate with one of a plurality of servers using an anycast address, and each of the plurality of servers. Based on the metric, the server processing load, and the network load on the server, one of a plurality of servers to be communicated by the client terminal is selected.

本発明のさらに他のアスペクト（側面）に係るプログラムは、エニーキャストアドレスを用いて複数のサーバの一つと通信するクライアント端末およびサーバ間のデータ送受を中継するルータを構成するコンピュータに、複数のサーバのそれぞれに対する、メトリック、サーバの処理負荷およびサーバに係るネットワーク負荷に基づいて、クライアント端末の通信対象となる複数のサーバの一つを選択する処理を実行させる。   According to still another aspect of the present invention, there is provided a program that includes a client terminal that communicates with one of a plurality of servers using an anycast address and a computer that constitutes a router that relays data transmission / reception between the servers. Based on the metric, the server processing load, and the network load related to the server, a process of selecting one of a plurality of servers to be communicated by the client terminal is executed.

本発明の別のアスペクト（側面）に係る通信方法は、エニーキャストアドレスを用いて複数のサーバの一つと通信するクライアント端末およびサーバ間のデータ送受を中継するルータにおける通信方法であって、複数のサーバのそれぞれに対する、メトリック、サーバの処理負荷およびサーバに係るネットワーク負荷に基づいて、クライアント端末の通信対象となる複数のサーバの一つを選択する。   A communication method according to another aspect of the present invention is a communication method in a client terminal that communicates with one of a plurality of servers using an anycast address and a router that relays data transmission / reception between the servers. One of a plurality of servers to be communicated with the client terminal is selected based on the metric, the server processing load, and the network load on the server for each of the servers.

本発明によれば、メトリックに加え、サーバの負荷、ネットワークの負荷のそれぞれの情報を用いて通信対象となるサーバを選択する。したがって、適切なサーバが選択され、エニーキャストを用いる際の通信性能の劣化を防ぐことができる。   According to the present invention, a server to be communicated is selected using each information of a server load and a network load in addition to a metric. Therefore, an appropriate server is selected, and deterioration of communication performance when using anycast can be prevented.

本発明の第１の実施例に係るネットワークシステムの一形態の構成を示すブロック図である。It is a block diagram which shows the structure of the one form of the network system which concerns on 1st Example of this invention. ルータおよびサーバの構成の詳細を表す図である。It is a figure showing the detail of a structure of a router and a server. エニーキャストリストの構成を表す図である。It is a figure showing the structure of an anycast list. サーバ選択部の動作を表すフローチャートである。It is a flowchart showing operation | movement of a server selection part.

本発明の実施形態に係るネットワークシステムは、サーバと、エニーキャストアドレスを用いてサーバと通信するクライアント端末と、クライアント端末およびサーバ間のデータ送受を中継するルータと、を備える。   A network system according to an embodiment of the present invention includes a server, a client terminal that communicates with the server using an anycast address, and a router that relays data transmission and reception between the client terminal and the server.

ルータは、複数のサーバのそれぞれに対する、メトリック、サーバの処理負荷およびサーバに係るネットワーク負荷に基づいて、クライアント端末の通信対象となる複数のサーバの一つを選択する。   The router selects one of a plurality of servers to be communicated by the client terminal based on a metric, a server processing load, and a network load on the server for each of the plurality of servers.

ルータは、クライアント端末の通信対象を表すエニーキャストアドレスと、エニーキャストアドレスに対応する複数のサーバのそれぞれの識別子と、複数のサーバのそれぞれにおける処理負荷の情報と、複数のサーバのそれぞれに係るネットワーク負荷の情報と、複数のサーバのそれぞれに対するメトリックとを、それぞれ対応させて記録した対応表を備え、クライアント端末からエニーキャストアドレスを用いた通信の要求が到来した場合に対応表を参照することで複数のサーバの一つを選択するようにしてもよい。   The router includes an anycast address indicating a communication target of the client terminal, an identifier of each of a plurality of servers corresponding to the anycast address, information on a processing load in each of the plurality of servers, and a network associated with each of the plurality of servers. By providing a correspondence table in which load information and metrics for each of multiple servers are recorded in correspondence with each other, referencing the correspondence table when a communication request using an anycast address arrives from a client terminal One of a plurality of servers may be selected.

ルータは、他のルータと対応表の内容を交換可能とするように構成されるようにしてもよい。   The router may be configured to exchange the contents of the correspondence table with other routers.

サーバは、自身の処理負荷の情報を定期的にルータに対して通知するようにしてもよい。   The server may periodically notify the router of information on its processing load.

ルータは、選択したサーバに対応する経路情報を設定するルーティングテーブルを備えるようにしてもよい。   The router may be provided with a routing table for setting route information corresponding to the selected server.

ルータは、コンピュータを備え、このコンピュータに、複数のサーバのそれぞれに対する、メトリック、サーバの処理負荷およびサーバに係るネットワーク負荷に基づいて、クライアント端末の通信対象となる複数のサーバの一つを選択する処理を実行させてもよい。   The router includes a computer, and selects one of a plurality of servers to be communicated by the client terminal based on a metric, a server processing load, and a network load on the server for each of the plurality of servers. Processing may be executed.

図１は、本発明の第１の実施例に係るネットワークシステムの一形態の構成を示すブロック図である。図１において、ネットワークシステムは、直列形態で繋がるルータ１０ａ、１０ｂ、１０ｃと、ルータ１０ａと繋がるサーバ２０ａと、ルータ１０ｃと繋がるサーバ２０ｂと、ルータ１０ａと繋がるクライアント端末３０で構成される。ここで、サーバ２０ａ、２０ｂは、同一のエニーキャストアドレス「ａ」を保持するものとする。   FIG. 1 is a block diagram showing a configuration of one form of a network system according to a first example of the present invention. In FIG. 1, the network system includes routers 10a, 10b, and 10c connected in series, a server 20a connected to the router 10a, a server 20b connected to the router 10c, and a client terminal 30 connected to the router 10a. Here, it is assumed that the servers 20a and 20b hold the same anycast address “a”.

図２は、ルータおよびサーバの構成の詳細を表す図である。サーバ２０は、自身の負荷状況を監視する負荷監視部２１と、自身の負荷状況と生存性をルータへ通知するキープアライブ部２２を備える。   FIG. 2 is a diagram showing details of the configuration of the router and the server. The server 20 includes a load monitoring unit 21 that monitors its own load status and a keep alive unit 22 that notifies the router of its own load status and survivability.

また、ルータ１０は、サーバの負荷状況とサーバの生存性を調査するキープアライブ部１２と、自身の負荷状況を監視する負荷監視部１３と、エニーキャストアドレスに括りついた複数のサーバから最適なサーバを選択するサーバ選択部１４と、サーバ選択のための判断情報が格納されるエニーキャストリスト１１と、ルータ間でエニーキャストリスト情報の交換するルータ間通信部１６と、経路情報が格納されるルーティングテーブル１５を備える。なお、クライアントとの通信方法およびルータ間の通信方法には、既存のルーティングプロトコルを利用することができる。   Further, the router 10 is optimally selected from a keep alive unit 12 that investigates server load status and server survivability, a load monitor unit 13 that monitors its own load status, and a plurality of servers attached to anycast addresses. A server selection unit 14 that selects a server, an anycast list 11 that stores determination information for server selection, an inter-router communication unit 16 that exchanges anycast list information between routers, and path information are stored. A routing table 15 is provided. An existing routing protocol can be used for a communication method with a client and a communication method between routers.

図３は、エニーキャストリストの構成を表す図である。図３において、エニーキャストリスト１１は、エニーキャストアドレスに括りついたサーバのサーバ識別子と、サーバ負荷の値と、ネットワーク負荷の値と、メトリックとをエニーキャストアドレスに対応させて格納する。   FIG. 3 is a diagram showing the configuration of the anycast list. In FIG. 3, the anycast list 11 stores a server identifier, a server load value, a network load value, and a metric associated with the anycast address in association with the anycast address.

サーバ識別子は、サーバのユニキャストアドレスもしくはＭＡＣアドレスを利用するが、サーバを識別できれば、これ以外の識別子を用いても良い。また、ネットワーク負荷について、サーバからクライアント間の通信において通過するルータ負荷の合計と定義するが、ネットワーク負荷を表す他のパラメータであってもよい。   The server identifier uses the unicast address or MAC address of the server, but other identifiers may be used as long as the server can be identified. Further, the network load is defined as the total router load that is passed in communication between the server and the client, but may be another parameter that represents the network load.

図１、図２において、サーバ２０（２０ａ、２０ｂ）は、負荷監視部２１を用いて自身の負荷状況を調査し、キープアライブ部２２を用いてルータ１０（１０ａ、１０ｃ）へ自身の負荷情報を定期的に通知する。   1 and 2, the server 20 (20a, 20b) investigates its own load status using the load monitoring unit 21, and uses the keep alive unit 22 to inform the router 10 (10a, 10c) of its own load information. Is notified periodically.

ルータ１０（１０ａ、１０ｃ）は、キープアライブ部１２を用いて、それぞれの２０（２０ａ、２０ｂ）からサーバ負荷状況を取得し、エニーキャストリスト１１中のサーバ負荷の値を更新する。   The router 10 (10a, 10c) acquires the server load status from each 20 (20a, 20b) using the keep alive unit 12, and updates the value of the server load in the anycast list 11.

また、各ルータ１０（１０ａ、１０ｃ）は、定期的にサーバ２０（２０ａ、２０ｂ）から通知されるサーバ負荷状況のメッセージが受信できている場合、サーバを生存状態であると判断し、受信できなくなった場合、サーバを生存状態ではないと判断する。   Each router 10 (10a, 10c) determines that the server is alive and can receive the server load status message periodically notified from the server 20 (20a, 20b). If it disappears, it is determined that the server is not alive.

さらに、ルータ１０（１０ａ、１０ｂ、１０ｃ）は、自身の負荷状況を負荷監視部１３によって調査し、エニーキャストリスト１１中のネットワーク負荷の値を更新する。   Further, the router 10 (10a, 10b, 10c) checks its own load status by the load monitoring unit 13, and updates the value of the network load in the anycast list 11.

各ルータ１０（１０ａ、１０ｂ、１０ｃ）は、ルータ間通信部１６を用いて定期的に他のルータとエニーキャストリスト情報を交換するとともに、他のルータの保持するエニーキャストリスト情報を取得し、エニーキャストリスト１１の内容を更新する。   Each router 10 (10a, 10b, 10c) periodically exchanges anycast list information with other routers using the inter-router communication unit 16, and acquires anycast list information held by the other routers. The contents of the anycast list 11 are updated.

また、ルータ１０（１０ａ、１０ｂ、１０ｃ）は、他ルータから定期的に通知されるメッセージが受信できている場合、他ルータが生存状態であると判断し、受信できなくなった場合、他ルータが生存状態ではないと判断する。そして、サーバ選択部１４を用いて、各ルータは、エニーキャストリスト１１を参照し、最適なサーバを決定する。   Also, the router 10 (10a, 10b, 10c) determines that the other router is in a alive state when a message periodically notified from the other router can be received. Judged not to be alive. Then, using the server selection unit 14, each router refers to the anycast list 11 and determines an optimum server.

ルータ１０（１０ａ、１０ｂ、１０ｃ）は、選択したサーバに応じた経路情報をルーティングテーブル１５に反映させる。   The router 10 (10a, 10b, 10c) reflects the routing information corresponding to the selected server in the routing table 15.

次に、サーバ選択部１４の動作について説明する。図４は、サーバ選択部１４の動作を表すフローチャートである。サーバ選択部１４は、クライアント端末３０からエニーキャストアドレスを用いた通信の要求がルータ１０に到来した場合に、以下のように動作する。   Next, the operation of the server selection unit 14 will be described. FIG. 4 is a flowchart showing the operation of the server selection unit 14. The server selection unit 14 operates as follows when a request for communication using an anycast address arrives at the router 10 from the client terminal 30.

ステップＳ１１において、サーバ選択部１４は、図３に示すエニーキャストリスト１１を参照し、同一のエニーキャストアドレスに係るサーバ選択処理を行う。   In step S11, the server selection unit 14 refers to the anycast list 11 shown in FIG. 3 and performs server selection processing related to the same anycast address.

ステップＳ１２において、サーバ選択部１４は、図３に示すエニーキャストリスト１１を参照し、リストに格納された各情報を取得する。   In step S12, the server selection unit 14 refers to the anycast list 11 illustrated in FIG. 3 and acquires each piece of information stored in the list.

ステップＳ１３において、サーバ選択部１４は、抽出されたエントリにおいて、経路アルゴリズムを用い、サーバ負荷、ネットワーク負荷、メトリックを用いて適切なサーバを選択する。例えば、サーバ負荷、ネットワーク負荷、メトリックをそれぞれ数値化して、Ｓｉ、Ｎｉ、Ｍｉとするとき、Ｓ＝ｗ１・Ｓｉ＋ｗ２・Ｎｉ＋ｗ３・Ｍｉ（ただし、ｗ１〜ｗ３はそれぞれの重み）を求め、Ｓの大小に基づいてサーバを選択する。すなわち、サーバ負荷およびネットワーク負荷が軽く、メトリックの小さなサーバを選択する。   In step S <b> 13, the server selection unit 14 uses the route algorithm in the extracted entry to select an appropriate server using the server load, network load, and metric. For example, when the server load, the network load, and the metric are numerically expressed as Si, Ni, and Mi, S = w1 · Si + w2 · Ni + w3 · Mi (where w1 to w3 are the respective weights) is obtained, and the magnitude of S Select a server based on. That is, a server with a light server load and a small network load and a small metric is selected.

このような構成のネットワークシステムにおいて、ルータ１０（１０ａ、１０ｂ、１０ｃ）は、メトリックに加え、サーバ負荷状況、ネットワーク負荷状況を基に複数のサーバの一つを選択することによって、最適なサーバを選択することができる。したがって、適切なサーバが選択され、エニーキャストを用いる際の通信性能の劣化を防ぐことができる。   In the network system having such a configuration, the router 10 (10a, 10b, 10c) selects an optimum server by selecting one of a plurality of servers based on the server load status and the network load status in addition to the metric. You can choose. Therefore, an appropriate server is selected, and deterioration in communication performance when using anycast can be prevented.

なお、前述の特許文献等の各開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素の多様な組み合わせないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。   It should be noted that the disclosures of the aforementioned patent documents and the like are incorporated herein by reference. Within the scope of the entire disclosure (including claims) of the present invention, the embodiments and examples can be changed and adjusted based on the basic technical concept. Various combinations and selections of various disclosed elements are possible within the scope of the claims of the present invention. That is, the present invention of course includes various variations and modifications that could be made by those skilled in the art according to the entire disclosure including the claims and the technical idea.

１０、１０ａ、１０ｂ、１０ｃ ルータ
１１ エニーキャストリスト
１２ キープアライブ部
１３ 負荷監視部
１４ サーバ選択部
１５ ルーティングテーブル
１６ ルータ間通信部
２０、２０ａ、２０ｂ サーバ
２１ 負荷監視部
２２ キープアライブ部
３０ クライアント端末 10, 10a, 10b, 10c Router 11 Anycast list 12 Keep alive unit 13 Load monitoring unit 14 Server selection unit 15 Routing table 16 Inter-router communication unit 20, 20a, 20b Server 21 Load monitoring unit 22 Keep alive unit 30 Client terminal

Claims (19)

複数のサーバと、エニーキャストアドレスを用いて前記複数のサーバの一つと通信するクライアント端末と、前記クライアント端末および前記サーバ間のデータ送受を中継するルータと、を備え、
前記ルータは、前記複数のサーバのそれぞれに対する、メトリック、サーバの処理負荷およびサーバに係るネットワーク負荷に基づいて、前記クライアント端末の通信対象となる前記複数のサーバの一つを選択することを特徴とするネットワークシステム。 A plurality of servers, a client terminal that communicates with one of the plurality of servers using an anycast address, and a router that relays data transmission and reception between the client terminal and the server,
The router selects one of the plurality of servers to be a communication target of the client terminal based on a metric, a server processing load, and a network load on the server for each of the plurality of servers. Network system. 前記ルータは、
前記クライアント端末の通信対象を表す前記エニーキャストアドレスと、前記エニーキャストアドレスに対応する前記複数のサーバのそれぞれの識別子と、前記複数のサーバのそれぞれにおける処理負荷の情報と、前記複数のサーバのそれぞれに係るネットワーク負荷の情報と、前記複数のサーバのそれぞれに対するメトリックとを、それぞれ対応させて記録した対応表を備え、
前記クライアント端末から前記エニーキャストアドレスを用いた通信の要求が到来した場合に前記対応表を参照することで前記複数のサーバの一つを選択することを特徴とする請求項１記載のネットワークシステム。 The router
The anycast address representing a communication target of the client terminal, an identifier of each of the plurality of servers corresponding to the anycast address, information on processing load in each of the plurality of servers, and each of the plurality of servers A correspondence table in which the network load information and the metrics for each of the plurality of servers are recorded in association with each other,
2. The network system according to claim 1, wherein, when a communication request using the anycast address arrives from the client terminal, one of the plurality of servers is selected by referring to the correspondence table. 前記ルータは、他のルータと前記対応表の内容を交換可能とするように構成されることを特徴とする請求項２記載のネットワークシステム。   The network system according to claim 2, wherein the router is configured to be able to exchange the contents of the correspondence table with another router. 前記サーバは、自身の処理負荷の情報を定期的に前記ルータに対して通知することを特徴とする請求項１または２記載のネットワークシステム。   The network system according to claim 1, wherein the server periodically notifies the router of information on its processing load. 前記ルータは、前記選択したサーバに対応する経路情報を設定するルーティングテーブルを備えることを特徴とする請求項１または２記載のネットワークシステム。   3. The network system according to claim 1, wherein the router includes a routing table for setting route information corresponding to the selected server. エニーキャストアドレスを用いて複数のサーバの一つと通信するクライアント端末および前記サーバ間のデータ送受を中継するルータであって、
前記複数のサーバのそれぞれに対する、メトリック、サーバの処理負荷およびサーバに係るネットワーク負荷に基づいて、前記クライアント端末の通信対象となる前記複数のサーバの一つを選択することを特徴とするルータ。 A client terminal that communicates with one of a plurality of servers using an anycast address and a router that relays data transmission and reception between the servers,
A router that selects one of the plurality of servers to be a communication target of the client terminal based on a metric, a server processing load, and a network load related to the server for each of the plurality of servers. 前記クライアント端末の通信対象を表す前記エニーキャストアドレスと、前記エニーキャストアドレスに対応する前記複数のサーバのそれぞれの識別子と、前記複数のサーバのそれぞれにおける処理負荷の情報と、前記複数のサーバのそれぞれに係るネットワーク負荷の情報と、前記複数のサーバのそれぞれに対するメトリックとを、それぞれ対応させて記録した対応表を備え、
前記クライアント端末から前記エニーキャストアドレスを用いた通信の要求が到来した場合に前記対応表を参照することで前記複数のサーバの一つを選択することを特徴とする請求項６記載のルータ。 The anycast address representing a communication target of the client terminal, an identifier of each of the plurality of servers corresponding to the anycast address, information on processing load in each of the plurality of servers, and each of the plurality of servers A correspondence table in which the network load information according to the above and the metrics for each of the plurality of servers are recorded in association with each other,
7. The router according to claim 6, wherein when a communication request using the anycast address is received from the client terminal, one of the plurality of servers is selected by referring to the correspondence table. 他のルータと前記対応表の内容を交換可能とするように構成されることを特徴とする請求項７記載のルータ。   The router according to claim 7, wherein the router is configured to be able to exchange the contents of the correspondence table with another router. 前記サーバの処理負荷の情報を定期的に受信することを特徴とする請求項６または７記載のルータ。   8. The router according to claim 6, wherein information on processing load of the server is periodically received. 前記選択したサーバに対応する経路情報を設定するルーティングテーブルを備えることを特徴とする請求項６または７記載のルータ。   The router according to claim 6 or 7, further comprising a routing table for setting route information corresponding to the selected server. エニーキャストアドレスを用いて複数のサーバの一つと通信するクライアント端末および前記サーバ間のデータ送受を中継するルータを構成するコンピュータに、
前記複数のサーバのそれぞれに対する、メトリック、サーバの処理負荷およびサーバに係るネットワーク負荷に基づいて、前記クライアント端末の通信対象となる前記複数のサーバの一つを選択する処理を実行させるプログラム。 To a computer that constitutes a client terminal that communicates with one of a plurality of servers using an anycast address and a router that relays data transmission and reception between the servers,
A program for executing processing for selecting one of the plurality of servers to be a communication target of the client terminal based on a metric, a server processing load, and a network load on the server for each of the plurality of servers. 前記ルータは、前記クライアント端末の通信対象を表す前記エニーキャストアドレスと、前記エニーキャストアドレスに対応する前記複数のサーバのそれぞれの識別子と、前記複数のサーバのそれぞれにおける処理負荷の情報と、前記複数のサーバのそれぞれに係るネットワーク負荷の情報と、前記複数のサーバのそれぞれに対するメトリックとを、それぞれ対応させて記録した対応表を備え、
前記クライアント端末から前記エニーキャストアドレスを用いた通信の要求が到来した場合に前記対応表を参照することで前記複数のサーバの一つを選択する処理を実行させる請求項１１記載のプログラム。 The router includes the anycast address indicating a communication target of the client terminal, an identifier of each of the plurality of servers corresponding to the anycast address, information on a processing load in each of the plurality of servers, and the plurality of the plurality of servers. A correspondence table in which network load information related to each of the servers and metrics for each of the plurality of servers are recorded in association with each other,
12. The program according to claim 11, wherein when a request for communication using the anycast address arrives from the client terminal, a process of selecting one of the plurality of servers by referring to the correspondence table is executed. 他のルータと前記対応表の内容を交換する処理を実行させる請求項１２記載のプログラム。   The program according to claim 12, wherein a process for exchanging the contents of the correspondence table with another router is executed. 前記サーバの処理負荷の情報を定期的に受信する処理を実行させる請求項１１または１２記載のプログラム。   The program according to claim 11 or 12, wherein a program for periodically receiving information on a processing load of the server is executed. 前記選択したサーバに対応する経路情報をルーティングテーブルに設定する処理を実行させる請求項１１または１２記載のプログラム。   The program according to claim 11 or 12, wherein a process for setting route information corresponding to the selected server in a routing table is executed. エニーキャストアドレスを用いて複数のサーバの一つと通信するクライアント端末および前記サーバ間のデータ送受を中継するルータにおける通信方法であって、
前記複数のサーバのそれぞれに対する、メトリック、サーバの処理負荷およびサーバに係るネットワーク負荷に基づいて、前記クライアント端末の通信対象となる前記複数のサーバの一つを選択することを特徴とする通信方法。 A communication method in a client terminal that communicates with one of a plurality of servers using an anycast address and a router that relays data transmission and reception between the servers,
A communication method, comprising: selecting one of the plurality of servers to be a communication target of the client terminal based on a metric, a server processing load, and a network load related to the server for each of the plurality of servers. 前記クライアント端末から前記エニーキャストアドレスを用いた通信の要求が到来した場合に、
前記クライアント端末の通信対象を表す前記エニーキャストアドレスと、前記エニーキャストアドレスに対応する前記複数のサーバのそれぞれの識別子と、前記複数のサーバのそれぞれにおける処理負荷の情報と、前記複数のサーバのそれぞれに係るネットワーク負荷の情報と、前記複数のサーバのそれぞれに対するメトリックとを、それぞれ対応させて記録した対応表を参照することで前記複数のサーバの一つを選択することを特徴とする請求項１６記載の通信方法。 When a communication request using the anycast address arrives from the client terminal,
The anycast address representing a communication target of the client terminal, an identifier of each of the plurality of servers corresponding to the anycast address, information on processing load in each of the plurality of servers, and each of the plurality of servers 17. The network load information according to claim 1 and a metric for each of the plurality of servers are selected in correspondence with each other, and one of the plurality of servers is selected by referring to a correspondence table recorded. The communication method described. 他のルータと前記対応表の内容を交換可能とすることを特徴とする請求項１７記載の通信方法。   18. The communication method according to claim 17, wherein the contents of the correspondence table can be exchanged with other routers. 前記サーバの処理負荷の情報を定期的に受信することを特徴とする請求項１６または１７記載の通信方法。   The communication method according to claim 16 or 17, wherein information on a processing load of the server is periodically received.
JP2009052715A 2009-03-05 2009-03-05 Network system, communication method thereof, router, and program Pending JP2010206736A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009052715A JP2010206736A (en) 2009-03-05 2009-03-05 Network system, communication method thereof, router, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009052715A JP2010206736A (en) 2009-03-05 2009-03-05 Network system, communication method thereof, router, and program

Publications (1)

Publication Number Publication Date
JP2010206736A true JP2010206736A (en) 2010-09-16

Family

ID=42967721

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009052715A Pending JP2010206736A (en) 2009-03-05 2009-03-05 Network system, communication method thereof, router, and program

Country Status (1)

Country Link
JP (1) JP2010206736A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013042349A1 (en) * 2011-09-22 2013-03-28 日本電気株式会社 Device and method for determining allocation resources and resource provision system
JP2014017717A (en) * 2012-07-10 2014-01-30 Fujitsu Ltd Router device, communication system and packet transfer method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005051351A (en) * 2003-07-30 2005-02-24 Toshiba Corp Device and system for communication, program, and communication method
JP2005341604A (en) * 1994-06-20 2005-12-08 Toshiba Corp Radio communication method, radio communication base station and radio terminal
WO2008015268A1 (en) * 2006-08-04 2008-02-07 Alcatel Lucent Routing device, routing module and routing method for an access network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005341604A (en) * 1994-06-20 2005-12-08 Toshiba Corp Radio communication method, radio communication base station and radio terminal
JP2005051351A (en) * 2003-07-30 2005-02-24 Toshiba Corp Device and system for communication, program, and communication method
WO2008015268A1 (en) * 2006-08-04 2008-02-07 Alcatel Lucent Routing device, routing module and routing method for an access network

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013042349A1 (en) * 2011-09-22 2013-03-28 日本電気株式会社 Device and method for determining allocation resources and resource provision system
JPWO2013042349A1 (en) * 2011-09-22 2015-03-26 日本電気株式会社 Method and apparatus for determining allocated resources and system for providing resources
JP2014017717A (en) * 2012-07-10 2014-01-30 Fujitsu Ltd Router device, communication system and packet transfer method

Similar Documents

Publication Publication Date Title
US20210314819A1 (en) Forwarding Entry Generation Method, Controller, and Network Device
EP2109962B1 (en) Triple-tier anycast addressing
US7619982B2 (en) Active probe path management
US10110581B2 (en) Method for determining path computation element and communications device
EP3399703B1 (en) Method for implementing load balancing, apparatus, and network system
EP3382955B1 (en) Service function chaining (sfc) communication methods and devices
CN111835637B (en) Data processing method based on SRv6 and related network equipment
US20140044008A1 (en) Constraining topology size and recursively calculating routes in large networks
US20070008949A1 (en) Method for automatic route aggregation in a communication system
US9143431B2 (en) Hiding a service node in a network from a network routing topology
EP2705645A1 (en) Name-based neighbor discovery and multi-hop service discovery in information-centric networks
US10333790B2 (en) Method and system for selective route download in network devices
CN101141382A (en) Routing update method and router
JP6752141B2 (en) Methods and forwarders for processing packets
EP3157211B1 (en) Isis-based flooding method and device
CN112039775A (en) Method and system for realizing KAD network node fast routing
US20150288595A1 (en) Control apparatus, communication system, control information creation method, and program
JP5438624B2 (en) Communication system, control server, flow control method and program thereof
CN114301824A (en) Neighbor discovery for border gateway protocol in multi-access networks
JP2010206736A (en) Network system, communication method thereof, router, and program
US20170078196A1 (en) Communication system, control apparatus, and control method
JP5657505B2 (en) Network system, relay device, communication method, relay method, and relay program
JP5889154B2 (en) Multicast distribution system, multicast distribution method and program
WO2022160666A1 (en) Information flooding method and device
JP5071245B2 (en) Packet switching apparatus and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110901

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120622

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120626

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20121204