JP5440372B2 - Management device, management program, and communication system - Google Patents

Management device, management program, and communication system Download PDF

Info

Publication number
JP5440372B2
JP5440372B2 JP2010111388A JP2010111388A JP5440372B2 JP 5440372 B2 JP5440372 B2 JP 5440372B2 JP 2010111388 A JP2010111388 A JP 2010111388A JP 2010111388 A JP2010111388 A JP 2010111388A JP 5440372 B2 JP5440372 B2 JP 5440372B2
Authority
JP
Japan
Prior art keywords
network
route information
router
information
identification information
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
JP2010111388A
Other languages
Japanese (ja)
Other versions
JP2011239348A (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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2010111388A priority Critical patent/JP5440372B2/en
Publication of JP2011239348A publication Critical patent/JP2011239348A/en
Application granted granted Critical
Publication of JP5440372B2 publication Critical patent/JP5440372B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、管理装置、管理プログラムおよび通信システムに関する。   The present invention relates to a management device, a management program, and a communication system.

ＡＳＢＲ（Autonomous System Boundary Router）等の境界ルータは、ルーティングプロトコルの異なるネットワーク間に設置され、一方のネットワーク内の経路情報を他方のネットワークに通知する。このように、境界ルータが各ネットワークに経路情報を通知することで、ルーティングプロトコルが異なるネットワーク間であっても、データ通信を相互に実行することができる。   Boundary routers such as ASBR (Autonomous System Boundary Router) are installed between networks with different routing protocols, and notify route information in one network to the other network. In this way, the border router notifies the route information to each network, so that data communication can be performed mutually even between networks having different routing protocols.

図８は、境界ルータを有する従来のシステム構成を示す図である。図８に示すように、このシステムは、ルーティングプロトコルの異なるネットワーク１０、２０との間に境界ルータ１，２が配置される。境界ルータ１、２は、ネットワーク１０から受信した経路情報をネットワーク２０に送信する。また、境界ルータ１，２は、ネットワーク２０から受信した経路情報をネットワーク１０に送信する。   FIG. 8 is a diagram showing a conventional system configuration having a border router. As shown in FIG. 8, in this system, border routers 1 and 2 are arranged between networks 10 and 20 having different routing protocols. The border routers 1 and 2 transmit the route information received from the network 10 to the network 20. The border routers 1 and 2 transmit route information received from the network 20 to the network 10.

ネットワーク１０は、ＯＳＰＦ（Open Shortest Path First）のルーティングプロトコルに基づいてデータ通信を行う。ネットワーク１０は、ルータ１１〜１３を有する。ルータ１１〜１３は、ネットワーク２０から送信される経路情報を基にして最適な経路を判定し、ネットワーク２０との間でデータ通信を実行する。   The network 10 performs data communication based on an OSPF (Open Shortest Path First) routing protocol. The network 10 includes routers 11 to 13. The routers 11 to 13 determine an optimum route based on route information transmitted from the network 20 and perform data communication with the network 20.

ネットワーク２０は、ＯＳＰＦ以外のルーティングプロトコルに基づいてデータ通信を行う。ネットワーク２０は、ルータ２１〜２３を有する。ルータ２１〜２３は、ネットワーク１０から送信される経路情報を基にして最適な経路を判定し、ネットワーク１０との間でデータ通信を実行する。なお、ルータ２１は、ネットワーク２１ａに接続され、ルータ２２は、ネットワーク２２ｂに接続される。   The network 20 performs data communication based on a routing protocol other than OSPF. The network 20 includes routers 21 to 23. The routers 21 to 23 determine an optimum route based on route information transmitted from the network 10 and perform data communication with the network 10. The router 21 is connected to the network 21a, and the router 22 is connected to the network 22b.

特開２００３−７８５５８号公報JP 2003-78558 A 特開２００５−１５１０２７号公報JP 2005-151027 A

しかしながら、ネットワーク間に複数の境界ルータを配置すると、同一の経路情報がネットワーク１０、２０をループする場合があり、ネットワーク内のトラフィックが増大するという問題があった。   However, when a plurality of border routers are arranged between the networks, the same route information may loop through the networks 10 and 20, and there is a problem that traffic in the network increases.

ここでは一例として、ルータ２１が経路情報をネットワーク１０に通知する場合を例にして、従来技術の問題点を説明する。ルータ２１から送信された経路情報は、境界ルータ１および境界ルータ２に到達する。   Here, as an example, the problem of the prior art will be described using a case where the router 21 notifies the network 10 of route information. The route information transmitted from the router 21 reaches the border router 1 and the border router 2.

まず、ルータ２１から境界ルータ１に到達した経路情報がループする例を示す。境界ルータ１は、一方のネットワークから受信したデータをもう一方のネットワークに送信する機能を有している。このため、境界ルータ１は、経路情報をネットワーク１０に送信し、この経路情報はルータ１１〜１３、境界ルータ２に到達する。境界ルータ２は、境界ルータ１と同様の機能を有しているため、境界ルータ１から受信した経路情報を、ネットワーク１０から送信されたデータとして、ルータ２３に送信してしまう。この経路情報は、もともとネットワーク２０の経路情報であるため、ルータ２３は、経路情報を境界ルータ１に送信する。このような処理が、境界ルータ１，２、ルータ２３で行われるため、経路情報のループが発生してしまう。   First, an example in which route information that reaches the border router 1 from the router 21 loops is shown. The border router 1 has a function of transmitting data received from one network to the other network. For this reason, the border router 1 transmits route information to the network 10, and this route information reaches the routers 11 to 13 and the border router 2. Since the border router 2 has the same function as that of the border router 1, the route information received from the border router 1 is transmitted to the router 23 as data transmitted from the network 10. Since this route information is originally route information of the network 20, the router 23 transmits the route information to the border router 1. Since such processing is performed by the border routers 1 and 2 and the router 23, a loop of route information occurs.

続いて、ルータ２１から境界ルータ２に到達した経路情報がループする例を示す。境界ルータ２は、経路情報をネットワーク１０に送信し、この経路情報はルータ１１〜１３、境界ルータ１に到達する。境界ルータ１は、境界ルータ２から受信した経路情報を、ネットワーク１０から送信されたデータとして、ルータ２３に送信してしまう。この経路情報は、もともとネットワーク２０の経路情報であるため、ルータ２３は、経路情報を境界ルータ２に送信する。このような処理が、境界ルータ１，２、ルータ２３で行われるため、経路情報のループが発生してしまう。   Next, an example in which the route information that reaches the border router 2 from the router 21 loops is shown. The border router 2 transmits route information to the network 10, and this route information reaches the routers 11 to 13 and the border router 1. The border router 1 sends the route information received from the border router 2 to the router 23 as data sent from the network 10. Since this route information is originally route information of the network 20, the router 23 transmits the route information to the border router 2. Since such processing is performed by the border routers 1 and 2 and the router 23, a loop of route information occurs.

なお、経路情報がループしないように、境界ルータ１，２にフィルタリング設定を行うことが考えられる。しかし、かかるフィルタリング設定は煩雑であるため、境界ルータの管理者に負担をかけてしまう。   It is conceivable to perform filtering settings on the border routers 1 and 2 so that the route information does not loop. However, this filtering setting is complicated, and places a burden on the border router administrator.

開示の技術は、上記に鑑みてなされたものであって、同一の経路情報がループすることを防止することができる管理装置、管理プログラムおよび通信システムを提供することを目的とする。   The disclosed technology has been made in view of the above, and an object thereof is to provide a management device, a management program, and a communication system that can prevent the same route information from looping.

本願の開示する管理装置は、ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信部と、各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定部と、前記判定部の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知部とを備えたことを要件とする。   The management device disclosed in the present application uniquely identifies router identification information for uniquely identifying a border router from a plurality of border routers connected between a plurality of networks having different routing protocols and a network to which data is transmitted and received. A receiving unit that receives path information including network identification information to be identified and a cost for transmitting / receiving data to / from the network, and a set of the network identification information and the cost of each path information are respectively compared. A determination unit that determines a border router of router identification information corresponding to a minimum cost among costs corresponding to the same network identification information, and transmission of the route information is permitted based on a determination result of the determination unit It is a requirement that a notification unit for notifying each border router of information on whether or not is provided.

本願の開示する管理装置によれば、同一の経路情報がループすることを防止することができるという効果を奏する。   According to the management device disclosed in the present application, it is possible to prevent the same route information from being looped.

図１は、本実施例１にかかる管理装置の構成を示す図である。FIG. 1 is a diagram illustrating the configuration of the management apparatus according to the first embodiment. 図２は、本実施例２にかかるシステムの構成を示す図である。FIG. 2 is a diagram illustrating the configuration of the system according to the second embodiment. 図３は、経路情報のデータ構造の一例を示す図である。FIG. 3 is a diagram illustrating an example of a data structure of route information. 図４は、本実施例２にかかる管理装置の構成を示す図である。FIG. 4 is a diagram illustrating the configuration of the management apparatus according to the second embodiment. 図５は、ＡＳＢＲ管理テーブルのデータ構造の一例を示す図である。FIG. 5 is a diagram illustrating an example of the data structure of the ASBR management table. 図６は、本実施例２にかかるシステムの処理手順を示すフローチャートである。FIG. 6 is a flowchart of the process procedure of the system according to the second embodiment. 図７は、実施例にかかる管理装置を構成するコンピュータのハードウェア構成を示す図である。FIG. 7 is a diagram illustrating a hardware configuration of a computer constituting the management apparatus according to the embodiment. 図８は、境界ルータを有する従来のシステム構成を示す図である。FIG. 8 is a diagram showing a conventional system configuration having a border router.

以下に、本願の開示する管理装置、管理プログラムおよび通信システムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。   Hereinafter, embodiments of a management device, a management program, and a communication system disclosed in the present application will be described in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

図１は、本実施例１にかかる管理装置の構成を示す図である。図１に示すように、この管理装置５０は、受信部５１、判定部５２、通知部５３を有する。この管理装置５０は、ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータに接続される。   FIG. 1 is a diagram illustrating the configuration of the management apparatus according to the first embodiment. As illustrated in FIG. 1, the management device 50 includes a reception unit 51, a determination unit 52, and a notification unit 53. The management device 50 is connected to a plurality of border routers connected between a plurality of networks having different routing protocols.

受信部５１は、境界ルータから、この境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、このネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する。   The receiving unit 51 receives, from the border router, router identification information that uniquely identifies this border router, network identification information that uniquely identifies a network that is a data transmission / reception destination, and data that is transmitted / received to / from this network. The route information including the cost is received.

判定部５２は、各経路情報のネットワーク識別情報とコストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストとネットワーク識別情報との組に対応するルータ識別情報の境界ルータを判定する。通知部５３は、判定部５２の判定結果に基づいて、経路情報の送信を許可するか否かの情報を各境界ルータに通知する。   The determination unit 52 compares the set of network identification information and cost of each route information, and among the costs corresponding to the same network identification information, the router identification information corresponding to the set of the minimum cost and the network identification information Determine the border router. Based on the determination result of the determination unit 52, the notification unit 53 notifies each border router of information on whether or not to permit transmission of route information.

上記の管理装置５０は、各境界ルータから受信する経路情報に基づいて、データの送受信先となるネットワークに対してデータを送受信する場合のコストが最小となる境界ルータを判定する。そして、管理装置は、判定結果に基づいて、経路情報の送信を許可するか否かの情報を各境界ルータに通知する。この結果、経路情報の送信を許可された境界ルータが経路情報の送信を行うので、同一の経路情報が各ネットワークをループすることを防止することができる。   Based on the path information received from each border router, the management device 50 determines the border router that minimizes the cost when sending / receiving data to / from the data transmission / reception destination network. Then, the management device notifies each border router of information on whether or not to permit transmission of route information based on the determination result. As a result, since the border router that is permitted to transmit the route information transmits the route information, it is possible to prevent the same route information from looping through each network.

本実施例２にかかるシステムの構成について説明する。図２は、本実施例２にかかるシステムの構成を示す図である。図２に示すように、このシステムは、ルーティングプロトコルの異なるネットワーク７０，８０との間に境界ルータ６０ａ，６０ｂが配置される。   A configuration of the system according to the second embodiment will be described. FIG. 2 is a diagram illustrating the configuration of the system according to the second embodiment. As shown in FIG. 2, in this system, border routers 60a and 60b are arranged between networks 70 and 80 having different routing protocols.

境界ルータ６０ａは、ネットワーク８０から受信した経路情報をネットワーク７０の管理装置１００に送信する。境界ルータ６０ａは、経路情報を管理装置１００に送信した後に、管理装置１００から経路情報の送信を許可しない旨の情報を受信した場合には、経路情報をルータ７１，７２に送信しない。これに対して、境界ルータ６０ａは、経路情報を管理装置１００に送信した後に、所定の時間内に管理装置１００から経路情報の送信を許可しない旨の情報を受信しない場合には、経路情報をルータ７１，７２に送信する。   The border router 60 a transmits the route information received from the network 80 to the management device 100 of the network 70. The border router 60 a does not transmit the route information to the routers 71 and 72 when receiving information indicating that transmission of the route information is not permitted from the management device 100 after transmitting the route information to the management device 100. On the other hand, if the border router 60a does not receive information indicating that transmission of route information is not permitted from the management device 100 within a predetermined time after transmitting the route information to the management device 100, the border router 60a displays the route information. The data is transmitted to the routers 71 and 72.

境界ルータ６０ｂは、ネットワーク８０から受信した経路情報をネットワーク７０の管理装置１００に送信する。境界ルータ６０ｂは、経路情報を管理装置１００に送信した後に、管理装置１００から経路情報の送信を許可しない旨の情報を受信した場合には、経路情報をルータ７１，７２に送信しない。これに対して、境界ルータ６０ｂは、経路情報を管理装置１００に送信した後に、所定の時間内に管理装置１００から経路情報の送信を許可しない旨の情報を受信しない場合には、経路情報をルータ７１，７２に送信する。   The border router 60 b transmits the route information received from the network 80 to the management device 100 of the network 70. The border router 60b does not transmit the route information to the routers 71 and 72 when receiving information indicating that transmission of the route information is not permitted from the management device 100 after transmitting the route information to the management device 100. On the other hand, if the border router 60b does not receive information indicating that transmission of route information is not permitted from the management device 100 within a predetermined time after transmitting the route information to the management device 100, the border router 60b displays the route information. The data is transmitted to the routers 71 and 72.

ネットワーク７０は、ＯＳＰＦ（Open Shortest Path First）のルーティングプロトコルに基づいてデータ通信を行う。ネットワーク７０は、ルータ７１，７２、管理装置１００を有する。ルータ７１，７２は、ネットワーク８０から送信される経路情報を基にして最適な経路を判定し、ネットワーク８０との間でデータ通信を実行する。   The network 70 performs data communication based on an OSPF (Open Shortest Path First) routing protocol. The network 70 includes routers 71 and 72 and a management device 100. The routers 71 and 72 determine an optimum route based on route information transmitted from the network 80 and perform data communication with the network 80.

管理装置１００は、境界ルータ６０ａ，６０ｂから受信する経路情報に基づいて、データの送受信先となるネットワークに対してデータを送受信する場合のコストが最小となる境界ルータを判定する。そして、管理装置１００は、判定結果に基づいて、経路情報の送信を許可しない旨の情報を、境界ルータ６０ａまたは境界ルータ６０ｂに送信する。   Based on the path information received from the border routers 60a and 60b, the management apparatus 100 determines the border router that minimizes the cost when sending and receiving data to and from the network that is the destination of data transmission and reception. Based on the determination result, the management apparatus 100 transmits information indicating that transmission of route information is not permitted to the border router 60a or the border router 60b.

ネットワーク８０は、ＯＳＰＦ以外のルーティングプロトコルに基づいてデータ通信を行う。ネットワーク８０は、ルータ８１〜８３を有する。ルータ８１は、ネットワーク８１ａに接続し、ネットワーク８１ａの経路情報を、境界ルータ６０ａ，６０ｂに送信する。また、ルータ８１は、ネットワーク８２ａに接続されていてもよい。、ルータ８１は、ネットワーク８２ａに接続されている場合には、ネットワーク８２ａの経路情報を、境界ルータ６０ａ，６０ｂに送信する。   The network 80 performs data communication based on a routing protocol other than OSPF. The network 80 includes routers 81 to 83. The router 81 is connected to the network 81a and transmits route information of the network 81a to the border routers 60a and 60b. The router 81 may be connected to the network 82a. When the router 81 is connected to the network 82a, the route information of the network 82a is transmitted to the border routers 60a and 60b.

ルータ８２は、ネットワーク８２ａに接続し、ネットワーク８２ａの経路情報を、境界ルータ６０ａ，６０ｂに送信する。また、ルータ８２は、ネットワーク８１ａに接続されていてもよい。ルータ８２は、ネットワーク８１ａに接続されている場合には、ネットワーク８１ａの経路情報を、境界ルータ６０ａ，６０ｂに送信する。ルータ８３は、ルータ８１，８２、境界ルータ６０ａ，６０ｂ間のデータ通信を中継する。   The router 82 is connected to the network 82a and transmits route information of the network 82a to the border routers 60a and 60b. The router 82 may be connected to the network 81a. When connected to the network 81a, the router 82 transmits the route information of the network 81a to the border routers 60a and 60b. The router 83 relays data communication between the routers 81 and 82 and the border routers 60a and 60b.

ここで、ルータ８１，８２が、境界ルータ６０ａ，６０ｂに送信する経路情報には、ネットワークアドレスと、コストとを対応づけた情報が含まれる。また、境界ルータ６０ａ，６０ｂが、管理装置１００に送信する経路情報には、境界ルータを識別する境界ルータ識別情報と、ネットワークアドレスと、コストとを対応づけた情報が含まれる。   Here, the route information transmitted from the routers 81 and 82 to the border routers 60a and 60b includes information in which the network address is associated with the cost. Further, the route information transmitted from the border routers 60a and 60b to the management apparatus 100 includes border router identification information for identifying the border router, information in which the network address is associated with the cost.

境界ルータ６０ａ，６０ｂが管理装置１００に送信する経路情報のデータ構造の一例について説明する。図３は、経路情報のデータ構造の一例を示す図である。図３に示すように、この経路情報は、境界ルータ識別情報と、ネットワークアドレスと、コストとを対応づけて記憶する。   An example of a data structure of route information transmitted from the border routers 60a and 60b to the management apparatus 100 will be described. FIG. 3 is a diagram illustrating an example of a data structure of route information. As shown in FIG. 3, this route information stores boundary router identification information, a network address, and a cost in association with each other.

このうち、境界ルータ識別情報は、境界ルータを一意に識別する情報である。例えば、境界ルータ識別情報「Ｒ１００１」は、境界ルータ６０ａに対応する。境界ルータ識別情報「Ｒ１００２」は、境界ルータ６０ｂに対応する。   Among these, the border router identification information is information that uniquely identifies the border router. For example, the border router identification information “R1001” corresponds to the border router 60a. The border router identification information “R1002” corresponds to the border router 60b.

ネットワークアドレスは、ネットワークのＩＰ（Internet Protocol）アドレスに対応する。例えば、ネットワークアドレス「１０．０．０．１０」は、ネットワーク８１ａのＩＰアドレスに対応する。ネットワークアドレス「１０．０．０．２０」は、ネットワーク８２ａのＩＰアドレスに対応する。   The network address corresponds to the IP (Internet Protocol) address of the network. For example, the network address “10.0.0.10” corresponds to the IP address of the network 81a. The network address “10.0.0.20” corresponds to the IP address of the network 82a.

コストは、データの送信元から送信先までの通信帯域や、ホップ数などにより特定される値である。コストは、通信帯域が大きいほど値が小さくなる。また、コストは、ホップ数が多くなるほど値が大きくなる。ルータ８１〜８３は、経路情報を送信する場合に、ネットワークに対応するコストを予め用意しておき、用意しておいたコストを経路情報に登録する。なお、ルータ８１〜８３は、通信帯域の変化、ホップ数の変化等に応じて、コストを調整してもよい。   The cost is a value specified by a communication band from the data transmission source to the transmission destination, the number of hops, and the like. The cost decreases as the communication band increases. The cost increases as the number of hops increases. When the route information is transmitted, the routers 81 to 83 prepare a cost corresponding to the network in advance and register the prepared cost in the route information. The routers 81 to 83 may adjust the cost according to a change in communication band, a change in the number of hops, and the like.

次に、図２に示した管理装置１００の構成について説明する。図４は、本実施例２にかかる管理装置の構成を示す図である。図４に示すように、この管理装置１００は、通信制御部１１０、経路情報登録部１２０、記憶部１３０、判定部１４０、通知部１５０を有する。   Next, the configuration of the management apparatus 100 shown in FIG. 2 will be described. FIG. 4 is a diagram illustrating the configuration of the management apparatus according to the second embodiment. As illustrated in FIG. 4, the management apparatus 100 includes a communication control unit 110, a route information registration unit 120, a storage unit 130, a determination unit 140, and a notification unit 150.

通信制御部１１０は、境界ルータ６０ａ，６０ｂから経路情報を受信した場合に、経路情報を、経路情報登録部１２０に出力する。また、通信制御部１１０は、通知部１５０から出力されるデータを、境界ルータ６０ａまたは境界ルータ６０ｂに送信する。通知部１５０から出力されるデータには、後述するように、経路情報を送信することを許可しない旨の情報が含まれる。   The communication control unit 110 outputs the route information to the route information registration unit 120 when the route information is received from the border routers 60a and 60b. Further, the communication control unit 110 transmits the data output from the notification unit 150 to the border router 60a or the border router 60b. The data output from the notification unit 150 includes information indicating that transmission of route information is not permitted, as will be described later.

経路情報登録部１２０は、経路情報を通信制御部１１０から取得し、経路情報を記憶部１３０のＡＳＢＲ管理テーブル１３０ａに登録する処理部である。経路情報登録部１２０は、経路情報の境界ルータ識別情報とネットワークアドレスとの組と同一の組の経路情報が、ＡＳＢＲ管理テーブル１３０ａに登録されていない場合には、取得した経路情報をＡＳＢＲ管理テーブル１３０ａに新規登録する。これに対して、経路情報登録部１２０は、経路情報の境界ルータ識別情報とネットワークアドレスとの組と同一の組の経路情報が、ＡＳＢＲ管理テーブル１３０ａに登録されている場合には、取得した経路情報で該当情報を上書きする。   The route information registration unit 120 is a processing unit that acquires route information from the communication control unit 110 and registers the route information in the ASBR management table 130 a of the storage unit 130. When the route information of the same set as the combination of the boundary router identification information and the network address of the route information is not registered in the ASBR management table 130a, the route information registration unit 120 displays the obtained route information in the ASBR management table. Newly registered in 130a. On the other hand, the route information registration unit 120, when the route information of the same set as the set of the boundary router identification information and the network address of the route information is registered in the ASBR management table 130a, Overwrite the corresponding information with information.

記憶部１３０は、ＡＳＢＲ管理テーブル１３０ａを記憶する記憶部である。ＡＳＢＲ管理テーブル１３０ａは、境界ルータ６０ａ，６０ｂから送信される経路情報を記憶するテーブルである。図５は、ＡＳＢＲ管理テーブルのデータ構造の一例を示す図である。図５に示すように、このＡＳＢＲ管理テーブル１３０ａは、境界ルータ識別情報と、ネットワークアドレスと、コストと、優先フラグとを対応づけて記憶する。このうち、境界ルータ識別情報、ネットワークアドレス、コストに関する説明は、図３に示した境界ルータ識別情報、ネットワークアドレス、コストに関する説明と同様である。   The storage unit 130 is a storage unit that stores the ASBR management table 130a. The ASBR management table 130a is a table that stores route information transmitted from the border routers 60a and 60b. FIG. 5 is a diagram illustrating an example of the data structure of the ASBR management table. As shown in FIG. 5, the ASBR management table 130a stores boundary router identification information, a network address, a cost, and a priority flag in association with each other. Among these, the explanation about the border router identification information, the network address, and the cost is the same as the explanation about the border router identification information, the network address, and the cost shown in FIG.

優先フラグは、経路情報の送信を許可する境界ルータを識別する情報である。優先フラグが「１」の場合には、経路情報の送信を許可する旨を示す。優先フラグが「０」の場合には、経路情報の送信を許可しない旨を示す。   The priority flag is information for identifying a border router that permits transmission of route information. When the priority flag is “1”, transmission of route information is permitted. When the priority flag is “0”, it indicates that transmission of route information is not permitted.

また、優先フラグは、異なるネットワークアドレス毎に設定される。まず、図５のネットワークアドレス「１０．０．０．１０」に対する優先フラグについて説明する。優先フラグは、境界ルータ識別情報「Ｒ１００１」に対して「１」となり、境界ルータ識別情報「Ｒ１００２」に対して「０」となる。これは、ネットワークアドレス「１０．０．０．１０」を含む経路情報の送信を、境界ルータ６０ａに対して許可し、境界ルータ６０ｂに対して許可しない旨を示す。   The priority flag is set for each different network address. First, the priority flag for the network address “10.0.0.10” in FIG. 5 will be described. The priority flag is “1” for the border router identification information “R1001” and “0” for the border router identification information “R1002”. This indicates that transmission of route information including the network address “10.0.0.10” is permitted to the border router 60a and not permitted to the border router 60b.

続いて、図５のネットワークアドレス「１０．０．０．２０」に対する優先フラグについて説明する。優先フラグは、境界ルータ識別情報「Ｒ１００２」に対して「１」となり、境界ルータ識別情報「Ｒ１００１」に対して「０」となる。これは、ネットワークアドレス「１０．０．０．２０」を含む経路情報の送信を、境界ルータ６０ｂに対して許可し、境界ルータ６０ａに対して許可しない旨を示す。優先フラグの値は、後述の判定部１４０により設定される。   Next, the priority flag for the network address “10.0.020” in FIG. 5 will be described. The priority flag is “1” for the border router identification information “R1002” and “0” for the border router identification information “R1001”. This indicates that transmission of route information including the network address “10.0.0.20” is permitted to the border router 60b and not permitted to the border router 60a. The value of the priority flag is set by the determination unit 140 described later.

判定部１４０は、ＡＳＢＲ管理テーブル１３０ａに基づいて、経路情報の送信を許可する境界ルータおよび経路情報の送信を許可しない境界ルータを判定し、判定結果を通知部１５０に出力する処理部である。以下において、判定部１４０の処理を具体的に説明する。   The determination unit 140 is a processing unit that determines a boundary router that permits transmission of route information and a boundary router that does not permit transmission of route information based on the ASBR management table 130 a, and outputs the determination result to the notification unit 150. Hereinafter, the processing of the determination unit 140 will be specifically described.

判定部１４０は、ＡＳＢＲ管理テーブル１３０ａを参照し、同一のネットワークアドレスに対応するコストを抽出する。判定部１４０は、抽出したコストを比較し、最小となるコストの優先フラグを「１」に設定し、その他のコストの優先フラグを「０」に設定する。   The determination unit 140 refers to the ASBR management table 130a and extracts costs corresponding to the same network address. The determination unit 140 compares the extracted costs, sets the priority flag of the lowest cost to “1”, and sets the priority flags of other costs to “0”.

図５に示すように、ネットワークアドレス「１０．０．０．１０」のコストは「２０」、「３０」となる。コスト「２０」、「３０」のうち、最小のコストは「２０」である。したがって、判定部１４０は、ネットワークアドレス「１０．０．０．１０」、コスト「２０」の組に対する優先フラグを「１」にする。また、判定部１４０は、ネットワークアドレス「１０．０．０．１０」、コスト「３０」の組に対する優先フラグを「０」にする。この場合、ネットワークアドレス「１０．０．０．１０」を含む経路情報の送信を許可される境界ルータの境界ルータ識別情報は「Ｒ１００１」となる。これに対して、ネットワークアドレス「１０．０．０．１０」を含む経路情報の送信を許可されない境界ルータの境界ルータ識別情報は「Ｒ１００２」となる。   As shown in FIG. 5, the costs of the network address “10.0.0.10” are “20” and “30”. Among the costs “20” and “30”, the minimum cost is “20”. Therefore, the determination unit 140 sets the priority flag for the set of the network address “10.0.0.10” and the cost “20” to “1”. Further, the determination unit 140 sets the priority flag for the set of the network address “10.0.0.10” and the cost “30” to “0”. In this case, the border router identification information of the border router that is permitted to transmit route information including the network address “10.0.0.10” is “R1001”. On the other hand, the border router identification information of the border router that is not permitted to transmit route information including the network address “10.0.0.10” is “R1002”.

また、図５に示すように、ネットワークアドレス「１０．０．０．２０」のコストはそれぞれ「２０」、「３０」となる。コスト「２０」、「３０」のうち、最小のコストは「２０」である。したがって、判定部１４０は、ネットワークアドレス「１０．０．０．２０」、コスト「２０」の組に対する優先フラグを「１」にする。また、判定部１４０は、ネットワークアドレス「１０．０．０．２０」、コスト「３０」の組に対する優先フラグを「０」にする。この場合、ネットワークアドレス「１０．０．０．２０」を含む経路情報の送信を許可される境界ルータの境界ルータ識別情報は「Ｒ１００２」となる。これに対して、ネットワークアドレス「１０．０．０．２０」を含む経路情報の送信を許可されない境界ルータの境界ルータ識別情報は「Ｒ１００１」となる。   Further, as shown in FIG. 5, the costs of the network address “10.0.020” are “20” and “30”, respectively. Among the costs “20” and “30”, the minimum cost is “20”. Therefore, the determination unit 140 sets the priority flag for the set of the network address “10.0.020” and the cost “20” to “1”. Further, the determination unit 140 sets the priority flag for the set of the network address “10.0.020” and the cost “30” to “0”. In this case, the border router identification information of the border router permitted to transmit the route information including the network address “10.0.020” is “R1002”. On the other hand, the border router identification information of the border router that is not permitted to transmit the route information including the network address “10.0.020” is “R1001”.

判定部１４０は、ＡＳＢＲ管理テーブル１３０ａに優先フラグを設定した後に、ＡＳＢＲ管理テーブル１３０ａの情報を通知部１５０に出力する。判定部１４０は、ＡＳＢＲ管理テーブル１３０ａが更新されるたびに、優先フラグを設定し直してもよいし、所定の時間間隔毎に優先フラグを設定し直してもよい。   The determination unit 140 sets the priority flag in the ASBR management table 130a, and then outputs the information in the ASBR management table 130a to the notification unit 150. The determination unit 140 may reset the priority flag every time the ASBR management table 130a is updated, or may reset the priority flag every predetermined time interval.

通知部１５０は、判定部１４０から通知されるＡＳＢＲ管理テーブル１３０ａに基づいて、経路情報の送信を許可しない境界ルータを特定し、経路情報の送信を許可しない旨の情報を送信する。通知部１５０が、境界ルータに送信する、経路情報の送信を許可しない旨の情報を、送信制御情報と表記する。この送信制御情報は、経路情報の送信を許可しない旨の情報と、ネットワークアドレスとを含む。   Based on the ASBR management table 130a notified from the determination unit 140, the notification unit 150 identifies a border router that does not permit transmission of route information, and transmits information indicating that transmission of route information is not permitted. Information indicating that the notification unit 150 does not permit transmission of route information transmitted to the border router is referred to as transmission control information. This transmission control information includes information indicating that transmission of route information is not permitted and a network address.

図５に示す例では、通知部１５０は、ネットワークアドレスを「１０．０．０．１０」に設定した送信制御情報を、境界ルータ識別情報「Ｒ１００２」に対応する境界ルータ６０ｂに送信する。この送信制御情報は、通信制御部１１０を介して、境界ルータ６０ｂに送信される。   In the example illustrated in FIG. 5, the notification unit 150 transmits the transmission control information in which the network address is set to “10.0.0.10” to the boundary router 60 b corresponding to the boundary router identification information “R1002”. This transmission control information is transmitted to the border router 60b via the communication control unit 110.

境界ルータ６０ｂは、ネットワークアドレス「１０．０．０．１０」を含む送信制御情報を受信した場合には、ネットワークアドレス「１０．０．０．１０」の経路情報をネットワーク７０に送信することを停止する。   When the border router 60b receives the transmission control information including the network address “10.0.0.10”, the border router 60b transmits the route information of the network address “10.0.0.10” to the network 70. Stop.

また、通知部１５０は、ネットワークアドレスを「１０．０．０．２０」に設定した送信制御情報を、境界ルータ識別情報「Ｒ１００１」に対応する境界ルータ６０ａに送信する。この送信制御情報は、通信制御部１１０を介して、境界ルータ６０ａに送信される。   In addition, the notification unit 150 transmits the transmission control information in which the network address is set to “10.0.0.20” to the border router 60a corresponding to the border router identification information “R1001”. This transmission control information is transmitted to the border router 60a via the communication control unit 110.

境界ルータ６０ａは、ネットワークアドレス「１０．０．０．２０」を含む送信制御情報を受信した場合には、ネットワークアドレス「１０．０．０．２０」の経路情報をネットワーク７０に送信することを停止する。   When the border router 60a receives the transmission control information including the network address “10.0.0.20”, the border router 60a transmits the route information of the network address “10.0.0.20” to the network 70. Stop.

上記のような送信制御情報が、境界ルータ６０ａ，６０ｂに送信されることで、境界ルータ６０ａは、ネットワークアドレス「１０．０．０．１０」を含む経路情報をネットワーク７０に送信する。また、境界ルータ６０ｂは、ネットワークアドレス「１０．０．０．２０」を含む経路情報をネットワーク７０に送信する。   When the transmission control information as described above is transmitted to the border routers 60a and 60b, the border router 60a transmits the route information including the network address “10.0.0.10” to the network 70. In addition, the border router 60 b transmits route information including the network address “10.0.0.20” to the network 70.

次に、本実施例２にかかるシステムの処理手順について説明する。図６は、本実施例２にかかるシステムの処理手順を示すフローチャートである。図６に示すフローチャートは、例えば、境界ルータ６０ａ，６０ｂが経路情報を受信したことを契機に開始される。   Next, a processing procedure of the system according to the second embodiment will be described. FIG. 6 is a flowchart of the process procedure of the system according to the second embodiment. The flowchart shown in FIG. 6 is started when, for example, the border routers 60a and 60b receive the route information.

図６に示すように、境界ルータ６０ａは、経路情報を受信し（ステップＳ１０１ａ）、経路情報を管理装置１００に送信する（ステップＳ１０２ａ）。境界ルータ６０ｂは、経路情報を受信し（ステップＳ１０１ｂ）、経路情報を管理装置１００に送信する（ステップＳ１０２ｂ）。   As shown in FIG. 6, the border router 60a receives the route information (step S101a) and transmits the route information to the management apparatus 100 (step S102a). The border router 60b receives the route information (step S101b) and transmits the route information to the management apparatus 100 (step S102b).

管理装置１００は、各境界ルータから経路情報を受信し（ステップＳ１０３）、ＡＳＢＲ管理テーブル１３０ａを更新する（ステップＳ１０４）。管理装置１００は、コストに基づいて、経路情報の送信を許可しない境界ルータを判定し（ステップＳ１０５）、判定結果を基にして経路情報の送信制御を行う（ステップＳ１０６）。管理装置１００は、処理を継続する場合には（ステップＳ１０７，Ｙｅｓ）、ステップＳ１０３に移行する。管理装置１００は、処理を継続しない場合には（ステップＳ１０７，Ｎｏ）、処理を終了する。   The management device 100 receives the route information from each border router (step S103), and updates the ASBR management table 130a (step S104). Based on the cost, the management apparatus 100 determines a border router that does not permit transmission of route information (step S105), and performs transmission control of route information based on the determination result (step S106). If the management apparatus 100 continues the process (step S107, Yes), the management apparatus 100 proceeds to step S103. If the management device 100 does not continue the processing (No at Step S107), the management device 100 ends the processing.

境界ルータ６０ａは、経路情報を管理装置１００に送信してから一定時間経過後、経路情報の送信を禁止する情報を受信しない場合に、経路情報をネットワーク７０に送信する（ステップＳ１０８ａ）。境界ルータ６０ａは、処理を継続する場合には（ステップＳ１０９ａ，Ｙｅｓ）、ステップＳ１０１ａに移行する。一方、境界ルータ６０ａは、処理を継続しない場合には（ステップＳ１０９ａ，Ｎｏ）、処理を終了する。   The border router 60a transmits the route information to the network 70 when it does not receive the information prohibiting the transmission of the route information after a predetermined time has elapsed since the route information was transmitted to the management device 100 (step S108a). When the border router 60a continues processing (step S109a, Yes), the border router 60a proceeds to step S101a. On the other hand, when the border router 60a does not continue the process (No at Step S109a), the border router 60a ends the process.

境界ルータ６０ｂは、経路情報を管理装置１００に送信してから一定時間経過後、経路情報の送信を禁止する情報を受信しない場合に、経路情報をネットワーク７０に送信する（ステップＳ１０８ｂ）。境界ルータ６０ｂは、処理を継続する場合には（ステップＳ１０９ｂ，Ｙｅｓ）、ステップＳ１０１ｂに移行する。一方、境界ルータ６０ｂは、処理を継続しない場合には（ステップＳ１０９ｂ，Ｎｏ）、処理を終了する。   The border router 60b transmits the route information to the network 70 when it does not receive the information prohibiting the transmission of the route information after a predetermined time has elapsed since the route information was transmitted to the management device 100 (step S108b). If the border router 60b continues the process (step S109b, Yes), the border router 60b proceeds to step S101b. On the other hand, when the border router 60b does not continue the processing (step S109b, No), the border router 60b ends the processing.

次に、本実施例２の管理装置１００の効果について説明する。管理装置１００は、境界ルータ６０ａ，６０ｂから受信する経路情報に基づいて、データの送受信先となるネットワークに対してデータを送受信する場合のコストが最小となる境界ルータを判定する。そして、管理装置１００は、判定結果に基づいて、経路情報の送信を許可しない境界ルータに、送信制御情報を送信する。この結果、送信制御情報が送信されなかった境界ルータが経路情報の送信を行うので、同一の経路情報が各ネットワークをループすることを防止することができる。   Next, effects of the management apparatus 100 according to the second embodiment will be described. Based on the path information received from the border routers 60a and 60b, the management apparatus 100 determines the border router that minimizes the cost when sending and receiving data to and from the network that is the destination of data transmission and reception. Then, based on the determination result, the management device 100 transmits transmission control information to a border router that does not permit transmission of route information. As a result, the border router to which transmission control information has not been transmitted transmits the route information, so that it is possible to prevent the same route information from looping through each network.

また、管理装置１００は、送信制御情報を、経路情報の送信を許可しない境界ルータに送信し、経路情報の送信を許可する境界ルータに送信制御情報を送信しない。このため、ネットワークのトラフィック量を削減することができる。   In addition, the management apparatus 100 transmits the transmission control information to the boundary router that does not permit the transmission of the route information, and does not transmit the transmission control information to the boundary router that permits the transmission of the route information. For this reason, the amount of network traffic can be reduced.

また、管理装置１００は、ＡＳＢＲ管理テーブル１３０ａが更新された場合に、優先フラグを設定し直し、送信制御情報を、経路情報の送信を許可しない境界ルータに送信する。このため、ネットワーク内のコストの変動に対応して、経路情報を送信する最適な境界ルータを判定することができる。   In addition, when the ASBR management table 130a is updated, the management apparatus 100 resets the priority flag and transmits the transmission control information to the border router that does not permit transmission of route information. For this reason, it is possible to determine an optimum border router that transmits route information in response to a change in cost in the network.

ところで、図４に示した管理装置１００の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、管理装置１００の分散、統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。   Incidentally, each component of the management apparatus 100 shown in FIG. 4 is functionally conceptual, and does not necessarily need to be physically configured as illustrated. That is, the specific form of distribution and integration of the management apparatus 100 is not limited to the illustrated one, and all or a part of the management apparatus 100 is functionally or physically distributed in arbitrary units according to various loads and usage conditions. -Can be integrated and configured.

例えば、ルータ７１または７２に、管理装置１００の経路情報登録部１２０、記憶部１３０、判定部１４０、通知部１５０の機能を持たせ、ルータ７１または７２は、データ転送処理の他に、管理装置１００の処理を実行してもよい。   For example, the router 71 or 72 is provided with the functions of the path information registration unit 120, the storage unit 130, the determination unit 140, and the notification unit 150 of the management device 100. The router 71 or 72 can manage the management device 100 in addition to the data transfer process. 100 processes may be executed.

管理装置１００は、既知のパーソナルコンピュータ、ワークステーション、携帯電話、ＰＨＳ端末、移動体通信端末またはＰＤＡなどの情報処理装置に、管理装置１００の各機能を搭載することによって実現することもできる。   The management apparatus 100 can also be realized by mounting each function of the management apparatus 100 on an information processing apparatus such as a known personal computer, workstation, mobile phone, PHS terminal, mobile communication terminal, or PDA.

図７は、実施例にかかる管理装置を構成するコンピュータのハードウェア構成を示す図である。図７に示すように、このコンピュータ２００は、各種演算処理を実行するＣＰＵ（Central Processing Unit）２０１と、ユーザからのデータの入力を受け付ける入力装置２０２と、モニタ２０３を有する。また、コンピュータ２００は、記憶媒体からプログラム等を読取る媒体読み取り装置２０４と、ネットワークを介して他のコンピュータとの間でデータの授受を行うネットワークインターフェース装置２０５を有する。また、コンピュータ２００は、各種情報を一時記憶するＲＡＭ（Random Access Memory）２０６と、ハードディスク装置２０７を有する。各装置２０１〜２０７は、バス２０８に接続される。   FIG. 7 is a diagram illustrating a hardware configuration of a computer constituting the management apparatus according to the embodiment. As shown in FIG. 7, the computer 200 includes a CPU (Central Processing Unit) 201 that executes various arithmetic processes, an input device 202 that receives input of data from a user, and a monitor 203. The computer 200 includes a medium reading device 204 that reads a program and the like from a storage medium, and a network interface device 205 that exchanges data with other computers via a network. The computer 200 also includes a RAM (Random Access Memory) 206 that temporarily stores various information and a hard disk device 207. Each device 201 to 207 is connected to a bus 208.

そして、ハードディスク装置２０７には、図４に示した経路情報登録部１２０、判定部１４０、通知部１５０に対応する管理プログラム２０７ａを記憶する。また、ハードディスク装置２０７は、図４のＡＳＢＲ管理テーブル１３０ａに対応する各種データ２０７ｂを記憶する。   The hard disk device 207 stores a management program 207a corresponding to the path information registration unit 120, the determination unit 140, and the notification unit 150 illustrated in FIG. The hard disk device 207 stores various data 207b corresponding to the ASBR management table 130a of FIG.

ＣＰＵ２０１が管理プログラム２０７ａをハードディスク装置２０７から読み出してＲＡＭ２０６に展開することにより、管理プログラム２０７ａは、管理プロセス２０６ａとして機能するようになる。また、ＣＰＵ２０１は、ハードディスク装置２０７に記憶された各種データ２０７ｂをＲＡＭ２０６に格納する。   When the CPU 201 reads the management program 207a from the hard disk device 207 and expands it in the RAM 206, the management program 207a functions as the management process 206a. In addition, the CPU 201 stores various data 207 b stored in the hard disk device 207 in the RAM 206.

管理プロセス２０６ａは、各境界ルータから受信する経路情報と、ＲＡＭ２０６に格納された各種データ２０６ｂを基にして、経路情報の送信を許可する境界ルータを判定し、判定結果を境界ルータに送信する。   Based on the path information received from each border router and the various data 206b stored in the RAM 206, the management process 206a determines a border router that permits transmission of path information, and transmits the determination result to the border router.

なお、上記の管理プログラム２０７ａは、必ずしもハードディスク装置２０７に格納されている必要はない。例えば、ＣＤ−ＲＯＭ等の記憶媒体に記憶された管理プログラム２０７ａを、コンピュータ２００が読み出して実行するようにしてもよい。また、公衆回線、インターネット、ＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）等にこの管理プログラム２０７ａを記憶させておいてもよい。この場合、コンピュータ２００がこれらから管理プログラム２０７ａを読み出して実行するようにしてもよい。   Note that the management program 207 a is not necessarily stored in the hard disk device 207. For example, the management program 207a stored in a storage medium such as a CD-ROM may be read and executed by the computer 200. The management program 207a may be stored in a public line, the Internet, a LAN (Local Area Network), a WAN (Wide Area Network), or the like. In this case, the computer 200 may read out and execute the management program 207a therefrom.

以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。   The following supplementary notes are further disclosed with respect to the embodiments including the above examples.

（付記１）ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信部と、
各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定部と、
前記判定部の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知部と
を備えたことを特徴とする管理装置。 (Supplementary note 1) From a plurality of border routers connected between a plurality of networks having different routing protocols, router identification information for uniquely identifying the border router, and network identification for uniquely identifying a network to which data is transmitted and received A receiving unit that receives path information including information and a cost for transmitting and receiving data to and from the network;
A determination unit that compares a set of the network identification information and the cost of each path information, and determines a border router of the router identification information corresponding to the minimum cost among the costs corresponding to the same network identification information;
A management device comprising: a notification unit that notifies each border router of whether or not to permit transmission of the route information based on a determination result of the determination unit.

（付記２）前記通知部は、最小のコストとネットワーク情報との組に対応する境界ルータ以外の境界ルータに、前記ネットワーク識別情報を含んだ経路情報の送信を許可しない旨の情報を通知することを特徴とする付記１に記載の管理装置。 (Supplementary Note 2) The notification unit notifies information indicating that transmission of route information including the network identification information is not permitted to border routers other than the border router corresponding to the combination of the minimum cost and the network information. The management apparatus according to appendix 1, characterized by:

（付記３）前記受信部が受信する経路情報を記憶する記憶部を更に備え、前記受信部は、前記境界ルータから経路情報を受信するたびに前記記憶部の経路情報を更新し、前記判定部は、前記記憶部の経路情報が更新されるたびに最小のコストとネットワーク識別情報との組に対応するルータ識別情報の境界ルータを判定することを特徴とする付記１または２に記載の管理装置。 (Additional remark 3) It further has a memory | storage part which memorize | stores the route information which the said receiving part receives, The said receiving part updates the route information of the said memory | storage part, whenever the route information is received from the said border router, The said determination part The management device according to appendix 1 or 2, wherein a border router of router identification information corresponding to a set of minimum cost and network identification information is determined every time the route information of the storage unit is updated .

（付記４）コンピュータに、
ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信手順と、
各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定手順と、
前記判定手順の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知手順と
を実行させることを特徴とする管理プログラム。 (Appendix 4)
From a plurality of border routers connected between a plurality of networks having different routing protocols, router identification information for uniquely identifying the border router, network identification information for uniquely identifying a network to which data is transmitted and received, and A receiving procedure for receiving route information including the cost of sending and receiving data to and from the network;
A determination procedure for comparing a set of the network identification information and the cost of each path information, and determining a border router of the router identification information corresponding to the minimum cost among the costs corresponding to the same network identification information;
And a notification procedure for notifying each border router of information on whether to permit transmission of the route information based on a determination result of the determination procedure.

（付記５）前記通知手順は、最小のコストとネットワーク情報との組に対応する境界ルータ以外のルータに、前記ネットワーク識別情報を含んだ経路情報の送信を許可しない旨の情報を通知することを特徴とする付記４に記載の管理プログラム。 (Supplementary Note 5) The notification procedure notifies the router other than the border router corresponding to the set of the minimum cost and the network information that the transmission of the route information including the network identification information is not permitted. The management program according to appendix 4, which is characterized.

（付記６）管理装置が、
ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信ステップと、
各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定ステップと、
前記判定ステップの判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知ステップと
を含んだことを特徴とする管理方法。 (Appendix 6) The management device
From a plurality of border routers connected between a plurality of networks having different routing protocols, router identification information for uniquely identifying the border router, network identification information for uniquely identifying a network to which data is transmitted and received, and A receiving step for receiving route information including a cost for transmitting / receiving data to / from the network;
A determination step of comparing a pair of the network identification information and the cost of each path information, and determining a border router of the router identification information corresponding to the minimum cost among the costs corresponding to the same network identification information;
And a notification step of notifying each border router of information as to whether or not to permit transmission of the route information based on the determination result of the determination step.

（付記７）前記通知ステップは、最小のコストとネットワーク情報との組に対応する境界ルータ以外のルータに、前記ネットワーク識別情報を含んだ経路情報の送信を許可しない旨の情報を通知することを特徴とする付記６に記載の管理方法。 (Supplementary note 7) The notification step notifies a router other than the border router corresponding to the set of the minimum cost and network information that the transmission of the route information including the network identification information is not permitted. The management method according to appendix 6, which is characterized.

（付記８）ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータと管理装置とを有する管理システムであって、
前記境界ルータは、
ネットワークから該ネットワークを識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含む経路情報を受信した場合に、自装置を一意に識別するルータ識別情報を前記経路情報に格納した後に、該経路情報を前記管理装置に通知する経路情報通知部を備え、
前記管理装置は、
複数の境界ルータから経路情報を受信し、各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応する境界ルータを判定する判定部と、
前記判定部の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知部と
を備えたことを特徴とする通信システム。 (Supplementary note 8) A management system having a plurality of border routers and management devices connected between a plurality of networks having different routing protocols,
The border router
When route information including network identification information for identifying the network from the network and cost for transmitting / receiving data to / from the network is received, router identification information for uniquely identifying its own device is included in the route information. A route information notification unit for notifying the management device of the route information after storing,
The management device
Boundary router that receives route information from a plurality of border routers, compares a pair of the network identification information and the cost of each route information, and corresponds to the minimum cost among costs corresponding to the same network identification information A determination unit for determining
A communication system comprising: a notification unit that notifies each border router of whether or not to permit transmission of the route information based on a determination result of the determination unit.

５０ 管理装置
５１ 受信部
５２ 判定部
５３ 通知部 50 Management Device 51 Receiving Unit 52 Judgment Unit 53 Notification Unit

Claims (5)

ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信部と、
各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定部と、
前記判定部の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知部と
を備えたことを特徴とする管理装置。 From a plurality of border routers connected between a plurality of networks having different routing protocols, router identification information for uniquely identifying the border router, network identification information for uniquely identifying a network to which data is transmitted and received, and A receiving unit that receives route information including the cost of sending and receiving data to and from the network;
A determination unit that compares a set of the network identification information and the cost of each path information, and determines a border router of the router identification information corresponding to the minimum cost among the costs corresponding to the same network identification information;
A management device comprising: a notification unit that notifies each border router of whether or not to permit transmission of the route information based on a determination result of the determination unit. 前記通知部は、最小のコストとネットワーク情報との組に対応する境界ルータ以外の境界ルータに、前記ネットワーク識別情報を含んだ経路情報の送信を許可しない旨の情報を通知することを特徴とする請求項１に記載の管理装置。   The notifying unit notifies information indicating that transmission of route information including the network identification information is not permitted to a border router other than the border router corresponding to the set of the minimum cost and the network information. The management apparatus according to claim 1. 前記受信部が受信する経路情報を記憶する記憶部を更に備え、前記受信部は、前記境界ルータから経路情報を受信するたびに前記記憶部の経路情報を更新し、前記判定部は、前記記憶部の経路情報が更新されるたびに最小のコストとネットワーク識別情報との組に対応するルータ識別情報の境界ルータを判定することを特徴とする請求項１または２に記載の管理装置。   The information processing apparatus further includes a storage unit that stores route information received by the receiving unit, and the receiving unit updates route information in the storage unit each time route information is received from the border router, and the determination unit includes the storage unit. 3. The management apparatus according to claim 1, wherein a border router of router identification information corresponding to a set of minimum cost and network identification information is determined each time the route information of each part is updated. コンピュータに、
ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータから、該境界ルータを一意に識別するルータ識別情報と、データの送受信先となるネットワークを一意に識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含んだ経路情報を受信する受信手順と、
各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応するルータ識別情報の境界ルータを判定する判定手順と、
前記判定手順の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知手順と
を実行させることを特徴とする管理プログラム。 On the computer,
From a plurality of border routers connected between a plurality of networks having different routing protocols, router identification information for uniquely identifying the border router, network identification information for uniquely identifying a network to which data is transmitted and received, and A receiving procedure for receiving route information including the cost of sending and receiving data to and from the network;
A determination procedure for comparing a set of the network identification information and the cost of each path information, and determining a border router of the router identification information corresponding to the minimum cost among the costs corresponding to the same network identification information;
And a notification procedure for notifying each border router of information on whether to permit transmission of the route information based on a determination result of the determination procedure. ルーティングプロトコルがそれぞれ異なる複数のネットワーク間に接続された複数の境界ルータと管理装置とを有する管理システムであって、
前記境界ルータは、
ネットワークから該ネットワークを識別するネットワーク識別情報と、該ネットワークに対してデータを送受信する場合のコストとを含む経路情報を受信した場合に、自装置を一意に識別するルータ識別情報を前記経路情報に格納した後に、該経路情報を前記管理装置に通知する経路情報通知部を備え、
前記管理装置は、
複数の境界ルータから経路情報を受信し、各経路情報の前記ネットワーク識別情報と前記コストとの組をそれぞれ比較し、同一のネットワーク識別情報に対応するコストのうち、最小のコストに対応する境界ルータを判定する判定部と、
前記判定部の判定結果に基づいて、前記経路情報の送信を許可するか否かの情報を各境界ルータに通知する通知部と
を備えたことを特徴とする通信システム。 A management system having a plurality of border routers and a management device connected between a plurality of networks having different routing protocols,
The border router
When route information including network identification information for identifying the network from the network and cost for transmitting / receiving data to / from the network is received, router identification information for uniquely identifying its own device is included in the route information. A route information notification unit for notifying the management device of the route information after storing,
The management device
Boundary router that receives route information from a plurality of border routers, compares a pair of the network identification information and the cost of each route information, and corresponds to the minimum cost among costs corresponding to the same network identification information A determination unit for determining
A communication system comprising: a notification unit that notifies each border router of whether or not to permit transmission of the route information based on a determination result of the determination unit.
JP2010111388A 2010-05-13 2010-05-13 Management device, management program, and communication system Active JP5440372B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010111388A JP5440372B2 (en) 2010-05-13 2010-05-13 Management device, management program, and communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010111388A JP5440372B2 (en) 2010-05-13 2010-05-13 Management device, management program, and communication system

Publications (2)

Publication Number Publication Date
JP2011239348A JP2011239348A (en) 2011-11-24
JP5440372B2 true JP5440372B2 (en) 2014-03-12

Family

ID=45326796

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010111388A Active JP5440372B2 (en) 2010-05-13 2010-05-13 Management device, management program, and communication system

Country Status (1)

Country Link
JP (1) JP5440372B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7028511B2 (en) * 2018-04-25 2022-03-02 日本電気通信システム株式会社 In-vehicle communication device, in-vehicle communication system, communication method and program

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005151027A (en) * 2003-11-13 2005-06-09 Nippon Telegr & Teleph Corp <Ntt> Optimum routing setting method, apparatus, and program
JP4286710B2 (en) * 2004-04-30 2009-07-01 日本電信電話株式会社 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL SYSTEM, COMMUNICATION CONTROL METHOD, AND COMPUTER PROGRAM
JP4630225B2 (en) * 2006-05-15 2011-02-09 富士通株式会社 Communication control system

Also Published As

Publication number Publication date
JP2011239348A (en) 2011-11-24

Similar Documents

Publication Publication Date Title
US11909657B2 (en) Route processing method, device, and system
CN106375231B (en) A kind of flow switching method, equipment and system
Lakshminarayanan et al. Achieving convergence-free routing using failure-carrying packets
EP2460324B1 (en) Disseminating link state information to nodes of a network
US10110581B2 (en) Method for determining path computation element and communications device
US10263808B2 (en) Deployment of virtual extensible local area network
US20160182352A1 (en) Methods and apparatus to utilize route parameter sets for exchanging routes in a communication network
KR101629533B1 (en) Ldp igp synchronization for broadcast networks
JP2009194752A (en) Frame transmission apparatus and loop determining method
CN108965137B (en) Message processing method and device
RU2517312C2 (en) Link state identifier conflict resolution
CN106059917B (en) Routing information processing method and device
US11343153B2 (en) BGP logical topology generation method, and device
JP5440372B2 (en) Management device, management program, and communication system
EP3461079A1 (en) Path establishment method and device, and network node
CN111327530A (en) Data sending method and device, network system and switch
JP4365869B2 (en) ROUTE INFORMATION CHANGE METHOD, ROUTE INFORMATION CHANGE DEVICE, AND ROUTE INFORMATION CHANGE PROGRAM
Cisco Router Products Errata for IOS Release 10.1
JP5057077B2 (en) Router device, communication system, and unauthorized route confirmation method used therefor
WO2016090804A1 (en) Information acquisition method, device and router
JP2008544354A (en) Method and apparatus for delegating a response to a condition in a computing system
JP2011193401A (en) Duplexing system, current in-use device, standby device, and synchronous control program
JP2006129348A (en) Master node determination system and method, node device, and computer program
JP2022076833A (en) Information processing device and information processing program
WO2016177182A1 (en) Resource management method of network device, device and system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130403

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131112

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131202

R150 Certificate of patent or registration of utility model

Ref document number: 5440372

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150