JP2019161257A - Packet transfer device, packet transfer system, packet transfer program, and packet transfer method - Google Patents
Packet transfer device, packet transfer system, packet transfer program, and packet transfer method Download PDFInfo
- Publication number
- JP2019161257A JP2019161257A JP2018040789A JP2018040789A JP2019161257A JP 2019161257 A JP2019161257 A JP 2019161257A JP 2018040789 A JP2018040789 A JP 2018040789A JP 2018040789 A JP2018040789 A JP 2018040789A JP 2019161257 A JP2019161257 A JP 2019161257A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- packet transfer
- router
- communication
- 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
Links
Images
Abstract
Description
本発明は、パケット転送装置、パケット転送システム、パケット転送プログラムおよびパケット転送方法に関する。 The present invention relates to a packet transfer device, a packet transfer system, a packet transfer program, and a packet transfer method.
従来、ＩＰネットワークにおいて、現用系ネットワーク機器および冗長系ネットワーク機器を用いパケット通信経路を２重化し、ネットワークの冗長性を高める技術が知られている。また、障害復旧時に、ＡＲＰテーブルのバックアップにて一時的に転送処理を開始する技術が知られている（たとえば、下記特許文献１参照。）。
2. Description of the Related Art Conventionally, in an IP network, a technique for increasing network redundancy by duplicating a packet communication path using an active network device and a redundant network device is known. In addition, a technique is known in which transfer processing is temporarily started by backup of an ARP table when a failure is recovered (see, for example,
しかしながら、上述した従来技術では、たとえば、障害からの復旧時に、ＡＲＰ解決と経路の切り戻しが並行して行われ、ＡＲＰ解決が完了する前に経路が切り戻ると、ＡＲＰテーブルに基づくパケットの転送ができず、パケットが破棄される場合がある。 However, in the above-described prior art, for example, when recovery from a failure, ARP resolution and path switchback are performed in parallel, and if the path switches back before ARP resolution is completed, packet transfer based on the ARP table is performed. May not be possible and the packet may be discarded.
また、たとえばＡＲＰテーブルのバックアップにて一時的に転送処理を開始しても、ＡＲＰテーブルのバックアップの最終更新後に変更があったホストに対してのパケットを転送することができず、パケットが破棄される場合がある。 For example, even if the transfer process is temporarily started with the backup of the ARP table, the packet to the host that has changed after the last update of the backup of the ARP table cannot be transferred, and the packet is discarded. There is a case.
また、ＡＲＰ解決後に経路の切り戻しを行えばパケット破棄の回避が可能となるが、ＡＲＰ解決にはたとえば対象とするサブネットに属する全てのネットワーク層のアドレスにＡＲＰリクエストを順次送信するため、切り戻しまでに相当な時間を要する場合がある。 In addition, if the path is switched back after ARP resolution, packet discard can be avoided. However, for ARP resolution, for example, ARP requests are sequentially transmitted to all network layer addresses belonging to the target subnet. It may take a considerable amount of time.
また、冗長構成を採る他ネットワーク機器からＡＲＰテーブルの転送を受ける構成も考えられるが、他ネットワーク機器側への転送処理の追加や、転送に時間を要する場合がある。 Also, a configuration in which the ARP table is transferred from another network device having a redundant configuration is conceivable. However, it may take time to add transfer processing to the other network device or to transfer the ARP table.
１つの側面では、本発明は、障害復旧に伴う経路の切り戻り時のパケット破棄を抑制し、切り戻りの時間を短縮することができるパケット転送装置、パケット転送システム、パケット転送プログラムおよびパケット転送方法を提供することを目的とする。 In one aspect, the present invention suppresses packet discard at the time of switching back a path accompanying failure recovery, and can shorten the switching time, a packet transfer system, a packet transfer program, and a packet transfer method. The purpose is to provide.
上述した課題を解決し、目的を達成するため、１つの実施態様では、パケット転送装置が、ネットワーク層のアドレスとデータリンク層のアドレスとの対応情報に基づくパケットの転送を含む通信を行い、自装置を経由する前記通信に障害が発生して前記パケットの伝送経路が自装置を経由しない経路に切り替わり、自装置を経由する前記通信が前記障害から復旧すると、前記障害が発生する前の前記対応情報のバックアップと、他のパケット転送装置から受信した経路情報と、に基づいて前記対応情報を更新した後に、前記パケットの伝送経路を自装置を経由する経路に切り戻す制御を行うパケット転送装置、パケット転送システム、パケット転送プログラムおよびパケット転送方法が提案される。 In order to solve the above-described problems and achieve the object, in one embodiment, a packet transfer apparatus performs communication including transfer of a packet based on correspondence information between a network layer address and a data link layer address. When a failure occurs in the communication that passes through the device, the packet transmission path is switched to a route that does not pass through the own device, and when the communication that passes through the own device recovers from the failure, the response before the failure occurs A packet transfer device that performs control to switch back the transmission route of the packet to a route that passes through the device after updating the correspondence information based on the backup of information and the route information received from another packet transfer device; A packet transfer system, a packet transfer program, and a packet transfer method are proposed.
本発明の一側面によれば、障害復旧に伴う経路の切り戻り時のパケット破棄を抑制し、切り戻りの時間を短縮することができるという効果を奏する。 According to one aspect of the present invention, it is possible to suppress packet discard when a path is switched back due to failure recovery, and to shorten the switching time.
以下に図面を参照して、本発明にかかるパケット転送装置、パケット転送システム、パケット転送プログラムおよびパケット転送方法の実施の形態を詳細に説明する。 Exemplary embodiments of a packet transfer device, a packet transfer system, a packet transfer program, and a packet transfer method according to the present invention will be described below in detail with reference to the drawings.
（実施の形態）
（実施の形態にかかるパケット転送システム）
図１は、実施の形態にかかるパケット転送システムの一例を示す図である。図１に示すように、実施の形態にかかるパケット転送システム１００は、たとえば、パケット転送装置１１０，１３０を含む。また、パケット転送システム１００は、さらにパケット転送装置１２０を含んでもよい。そして、パケット転送システム１００は、たとえば、通信装置１０１から送信されたパケットを通信装置１０２へ転送する。
(Embodiment)
(Packet transfer system according to the embodiment)
FIG. 1 is a diagram illustrating an example of a packet transfer system according to an embodiment. As illustrated in FIG. 1, a
たとえば、通信装置１０１は、通信装置１０２を宛先とするパケットをパケット転送装置１２０へ送信する。通信装置１０１とパケット転送装置１２０との間は、直接接続されていてもよいし、他の通信装置を介して接続されていてもよい。
For example, the
パケット転送装置１２０は、通信装置１０１から受信した通信装置１０２へのパケットを、パケット転送装置１２０の経路情報に基づいて転送する。たとえば、パケット転送装置１１０による通信に障害が発生していない場合は、パケット転送装置１２０は、通信装置１０２へのパケットをパケット転送装置１１０へ転送する。パケット転送装置１２０とパケット転送装置１１０との間は、直接接続されていてもよいし、他の通信装置を介して接続されていてもよい。
The
また、パケット転送装置１１０による通信に障害が発生した場合は、パケット転送装置１２０は、通信装置１０２へのパケットをパケット転送装置１３０へ転送する。パケット転送装置１２０とパケット転送装置１３０との間は、直接接続されていてもよいし、他の通信装置を介して接続されていてもよい。
Further, when a failure occurs in communication by the
パケット転送装置１１０は、パケット転送装置１２０から受信した通信装置１０２へのパケットを通信装置１０２へ転送する。パケット転送装置１１０と通信装置１０２との間は、直接接続されていてもよいし、他の通信装置を介して接続されていてもよい。
The
パケット転送装置１１０は、通信部１１１と、制御部１１２と、を備える。通信部１１１は、ネットワーク層のアドレスとデータリンク層のアドレスとの対応情報に基づくパケットの転送を含む通信を行う。ネットワーク層のアドレスは、一例としてはＩＰアドレスである。ＩＰはＩｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ（インターネットプロトコル）の略である。データリンク層のアドレスは、一例としてはＭＡＣアドレスである。ＭＡＣはＭｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ（メディアアクセス制御）の略である。以下の説明においては、ネットワーク層のアドレスがＩＰアドレスであり、データリンク層のアドレスがＭＡＣアドレスである場合について説明する。
The
ＩＰアドレスとＭＡＣアドレスとの対応情報は、一例としては後述のＡＲＰテーブルである。ＡＲＰはＡｄｄｒｅｓｓ Ｒｅｓｏｌｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ（アドレス解決プロトコル）の略である。たとえば、ＩＰアドレスとＭＡＣアドレスとの対応情報には、通信装置１０２のＩＰアドレスと通信装置１０２のＭＡＣアドレスとの組み合わせが含まれる。 The correspondence information between the IP address and the MAC address is an ARP table described later as an example. ARP is an abbreviation for Address Resolution Protocol. For example, the correspondence information between the IP address and the MAC address includes a combination of the IP address of the communication device 102 and the MAC address of the communication device 102.
たとえば、通信部１１１は、ＩＰアドレスとＭＡＣアドレスとの対応情報と、他のパケット転送装置から受信した経路情報に基づくＩＰアドレスと転送先との対応情報と、に基づいてパケットの転送を行う。 For example, the communication unit 111 transfers a packet based on correspondence information between an IP address and a MAC address and correspondence information between an IP address and a transfer destination based on route information received from another packet transfer device.
他のパケット転送装置には、たとえば、パケット転送装置１３０が含まれる。また、他のパケット転送装置には、パケット転送装置１２０が含まれてもよい。この他のパケット転送装置から受信した経路情報は、一例としてはＢＧＰによってパケット転送装置１１０が他のパケット転送装置との間で送受信する経路情報である。ＢＧＰはＢｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌの略である。ＩＰアドレスと転送先との対応情報は、一例としてはＲＩＢである。ＲＩＢはＲｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ（ルーティング情報ベース）の略である。または、ＩＰアドレスと転送先との対応情報は、ＲＩＢに基づくルーティングテーブルであってもよい。
Other packet transfer apparatuses include, for example, a
通信部１１１による通信に障害が発生すると、通信装置１０２へのパケットの伝送経路が、パケット転送装置１１０を経由せずにパケット転送装置１３０を経由する経路に切り替わる。この切り替えは、一例としては、後述のＶＲＲＰによって行われる。ＶＲＲＰはＶｉｒｔｕａｌ Ｒｏｕｔｅｒ Ｒｅｄｕｎｄａｎｃｙ Ｐｒｏｔｏｃｏｌ（仮想ルータ冗長プロトコル）の略である。
When a failure occurs in communication by the communication unit 111, the packet transmission path to the communication apparatus 102 is switched to a path that passes through the
通信部１１１による通信に障害が発生して通信装置１０２へのパケットの伝送経路が自装置を経由しない経路に切り替わった後に、通信部１１１による通信がその障害から復旧したとする。この場合に、制御部１１２は、その障害が発生する前のＩＰアドレスとＭＡＣアドレスとの対応情報のバックアップと、他のパケット転送装置から受信した経路情報と、に基づいてＩＰアドレスとＭＡＣアドレスとの対応情報を更新する。他のパケット転送装置から受信した経路情報は、一例としては、パケット転送装置１１０のＢＧＰテーブルに含まれる、ＢＧＰによってパケット転送装置１１０が他のルータ等との間で送受信した経路情報である。
It is assumed that after a failure occurs in communication by the communication unit 111 and the transmission path of the packet to the communication device 102 is switched to a route that does not pass through the own device, the communication by the communication unit 111 is recovered from the failure. In this case, the
そして、制御部１１２は、このようにＩＰアドレスとＭＡＣアドレスとの対応情報を更新した後に、通信装置１０２へのパケットの伝送経路を、自装置を経由する経路に切り戻す制御を行う。たとえば、制御部１１２は、通信部１１１の通信が障害から復旧した後のＩＰアドレスと転送先との対応情報に関する情報を他のパケット転送装置に送信することにより、通信装置１０２へのパケットの伝送経路を、自装置を経由する経路に切り戻す制御を行う。ＩＰアドレスと転送先との対応情報（たとえばＲＩＢ）に関する情報は、たとえば、上述したＲＩＢに含まれる情報や、上述したＲＩＢに基づくルーティングテーブルに含まれる情報である。
Then, after updating the correspondence information between the IP address and the MAC address as described above, the
パケット転送装置１３０は、パケット転送装置１２０から受信した通信装置１０２へのパケットを通信装置１０２へ転送する。パケット転送装置１３０と通信装置１０２との間は、直接接続されていてもよいし、他の通信装置を介して接続されていてもよい。
The
図１に示すパケット転送装置１１０によれば、通信に障害が発生してパケットの伝送経路が自装置を経由しない経路に切り替わり、ＩＰアドレスとＭＡＣアドレスとの対応情報のバックアップと、他のパケット転送装置から受信した経路情報と、に基づいてその対応情報を更新することができる。これにより、切り戻りの時間を短縮することができる。
According to the
また、パケット転送装置１１０によれば、ＩＰアドレスとＭＡＣアドレスとの対応情報のバックアップと、他のパケット転送装置から受信した経路情報と、に基づいてＩＰアドレスとＭＡＣアドレスとの対応情報を更新した後に、パケットの伝送経路を自装置を経由する経路に切り戻す制御を行うことができる。これにより、通信が障害から復旧した後、ＩＰアドレスとＭＡＣアドレスとの対応情報がない状態でパケットの経路が自装置を経由する経路に切り戻ることを回避することができる。このため、障害復旧に伴う経路の切り戻り時のパケット破棄を抑制し、切り戻りの時間を短縮することができる。
Further, according to the
また、パケット転送装置１１０によるＡＲＰ解決後に経路の切り戻しを行えばパケット破棄の回避が可能となるが、ＡＲＰ解決にはたとえば対象とするサブネットに属する全てのネットワーク層のアドレスにＡＲＰリクエストを順次送信するため、切り戻しまでに相当な時間を要する場合がある。本実施形態ではこの処理が不要であり切り戻しまでの時間を短縮できる。
In addition, it is possible to avoid packet discard by switching back the route after ARP resolution by the
また、冗長構成を採る他ネットワーク機器であるパケット転送装置１３０からＡＲＰテーブルの転送を受ける方法も考えられるが、他ネットワーク機器側への転送処理の追加や、転送に時間を要する場合がある。本実施形態では他ネットワーク機器側への処理追加や、ＡＲＰテーブル転送にかかる時間は不要である。
A method of receiving the transfer of the ARP table from the
さらに、他のパケット転送装置から受信する経路情報の一例としてＢＧＰテーブルがある。ＢＧＰテーブルはたとえば図９に示すとおり、ＩＰアドレスとＭＡＣアドレスとの対応も含む。すると、ＡＲＰテーブルのバックアップは用いずに、ＢＧＰテーブルからＡＲＰテーブルを作成する方法も考えられるが、ＢＧＰテーブルからＡＲＰテーブルを作成する処理の負荷が生じる。本実施形態ではＡＲＰテーブルのバックアップを用いているので、新たにＡＲＰテーブルを作成する処理負荷は生じない。 Furthermore, there is a BGP table as an example of route information received from other packet transfer apparatuses. The BGP table includes correspondence between IP addresses and MAC addresses as shown in FIG. Then, a method of creating an ARP table from the BGP table without using the backup of the ARP table is conceivable, but a processing load for creating the ARP table from the BGP table occurs. In this embodiment, since the backup of the ARP table is used, a processing load for newly creating the ARP table does not occur.
また、制御部１１２は、ＩＰアドレスとＭＡＣアドレスとの対応情報のバックアップと経路情報と、に基づくＩＰアドレスとＭＡＣアドレスとの組み合わせ（たとえば後述のバリデーションチェックテーブル）について、以下の処理を行ってもよい。すなわち、制御部１１２は、その組み合わせのＩＰアドレスに対応するＭＡＣアドレスを問い合わせる第１信号を、その組み合わせのＩＰアドレスおよびＭＡＣアドレスを宛先にしてユニキャストで送信し、送信した第１信号に応じて送信される第２信号を受信する。
Further, the
第１信号は、一例としては、ユニキャストで送信されるＡＲＰリクエストである。この場合に、第２信号は、一例としてはＡＲＰリプライである。第１信号の送信および第２信号の受信は、たとえば制御部１１２が通信部１１１を制御することによって行うことができる。制御部１１２は、ＩＰアドレスとＭＡＣアドレスとの対応情報を、受信した第２信号に基づいて更新し、その後にパケットの伝送経路を自装置を経由する経路に切り戻す制御を行う。
For example, the first signal is an ARP request transmitted by unicast. In this case, the second signal is an ARP reply as an example. The transmission of the first signal and the reception of the second signal can be performed by the
これにより、ＩＰアドレスとＭＡＣアドレスとの最新の対応関係が、上述したバックアップや経路情報が示す対応関係から変化していても、伝送経路の切り戻し後にパケット転送装置１１０が正しくパケット転送を行うことができる。また、たとえば第１信号をブロードキャストで送信する場合に比べてネットワークへの負荷を抑制することができる。
As a result, even if the latest correspondence relationship between the IP address and the MAC address has changed from the correspondence relationship indicated by the backup or route information described above, the
（実施の形態にかかるＩＰデータ通信ネットワーク）
図２は、実施の形態にかかるＩＰデータ通信ネットワークの一例を示す図である。図１に示したパケット転送システム１００は、たとえば図２に示すＩＰデータ通信ネットワーク２００に適用することができる。ＩＰデータ通信ネットワーク２００は、リモートホスト２１０と、上位ネットワーク２２０と、０系の伝送経路２３０と、１系の伝送経路２４０と、Ｎ個のホスト２５１〜２５Ｎと、Ｓｙｓｌｏｇサーバ２６０と、を含む。
(IP data communication network according to the embodiment)
FIG. 2 is a diagram illustrating an example of the IP data communication network according to the embodiment. The
リモートホスト２１０は、上位ネットワーク２２０に接続され、ホスト２５１〜２５Ｎの少なくともいずれかを宛先とするパケットを、上位ネットワーク２２０を介して送信する通信装置である。上位ネットワーク２２０は、リモートホスト２１０、０系の伝送経路２３０、１系の伝送経路２４０およびＳｙｓｌｏｇサーバ２６０を接続する通信ネットワークである。
The
０系の伝送経路２３０は、上位ネットワーク２２０からホスト２５１〜２５Ｎへのパケットを伝送する経路であって、運用系（現用系）の経路である。１系の伝送経路２４０は、上位ネットワーク２２０からホスト２５１〜２５Ｎへのパケットを伝送する経路であって、０系の伝送経路２３０の通信に障害が発生した場合に使用される予備系（冗長系）の経路である。
The 0-
０系の伝送経路２３０は、上位ルータ２３１（＃０）と、ルータ２３２（＃０）と、スイッチ２３３（＃０）と、を含む。上位ルータ２３１は、上位ネットワーク２２０と接続されたルータである。ルータ２３２は、上位ルータ２３１を介して上位ネットワーク２２０と接続されたルータである。スイッチ２３３は、ルータ２３２と、ホスト２５１〜２５Ｎと、を接続するスイッチ（たとえばＬ２スイッチ）である。
The 0-
１系の伝送経路２４０は、上位ルータ２４１（＃１）と、ルータ２４２（＃１）と、スイッチ２４３（＃１）と、を含む。上位ルータ２４１は、上位ネットワーク２２０と接続されたルータである。ルータ２４２は、上位ルータ２４１を介して上位ネットワーク２２０と接続されたルータである。スイッチ２４３は、ルータ２４２と、ホスト２５１〜２５Ｎと、を接続するスイッチ（たとえばＬ２スイッチ）である。また、０系の伝送経路２３０のスイッチ２３３と１系の伝送経路２４０のスイッチ２４３は互いに接続されている。
The 1-
Ｎ個のホスト２５１〜２５Ｎは、伝送経路２３０および伝送経路２４０を介して上位ネットワーク２２０と接続されたローカルホストである。また、Ｎ個のホスト２５１〜２５Ｎは、Ｎ個より少ない数の通信装置によって仮想的に実現されてもよい。
The N hosts 251 to 25N are local hosts connected to the
上位ネットワーク２２０からホスト２５１〜２５Ｎへのパケットを伝送する経路の伝送経路２３０，２４０による冗長化（二重化）は、たとえばＶＲＲＰを用いて実現される。
Redundancy (duplication) by the
Ｓｙｓｌｏｇサーバ２６０は、ＩＰデータ通信ネットワーク２００における通信装置から送信されるＳｙｓｌｏｇ（シスログ）のログメッセージを受け付けるサーバである。Ｓｙｓｌｏｇは、ログメッセージをＩＰネットワーク上で転送するための標準規格である。Ｓｙｓｌｏｇサーバ２６０は運用者２６１によって運用される。たとえば、Ｓｙｓｌｏｇサーバ２６０が受け付けたＳｙｓｌｏｇのログメッセージは、運用者２６１によって閲覧可能であり、運用者２６１はＳｙｓｌｏｇのログメッセージに応じたＩＰデータ通信ネットワーク２００の保守管理を行うことができる。
The
図１に示したパケット転送装置１１０は、たとえばルータ２３２により実現することができる。図１に示したパケット転送装置１２０は、たとえば上位ネットワーク２２０のルータ等により実現することができる。図１に示したパケット転送装置１３０は、たとえばルータ２４２や上位ルータ２４１により実現することができる。図１に示した通信装置１０１は、たとえばリモートホスト２１０により実現することができる。図１に示した通信装置１０２は、たとえばホスト２５１〜２５Ｎの少なくともいずれかにより実現することができる。
The
（実施の形態にかかるＩＰデータ通信ネットワークにおける障害発生前のパケット伝送）
図３は、実施の形態にかかるＩＰデータ通信ネットワークにおける障害発生前のパケット伝送の一例を示す図である。図３において、図２に示した部分と同様の部分については同一の符号を付して説明を省略する。図３に示す伝送経路３０１は、送信元がリモートホスト２１０であり、送信先がホスト２５１であるパケットの伝送経路である。
(Packet transmission before failure in the IP data communication network according to the embodiment)
FIG. 3 is a diagram illustrating an example of packet transmission before a failure occurs in the IP data communication network according to the embodiment. 3, parts that are the same as the parts shown in FIG. 2 are given the same reference numerals, and explanation thereof is omitted. A
０系の伝送経路２３０に障害が発生していない状態においては、図３に示すように、伝送経路３０１は０系の伝送経路２３０を経由する経路となる。すなわち、リモートホスト２１０から送信されたパケットは、上位ネットワーク２２０、上位ルータ２３１、ルータ２３２およびスイッチ２３３を介してホスト２５１へ送信される。
In a state where no failure has occurred in the 0-
また、この場合に、たとえばＶＲＲＰを使用している場合は以下のような流れになる。ルータ２３２は、ＶＲＲＰのマスタになっており、ＶＲＲＰパケット（ＡＤＶＥＲＴＩＳＥＭＥＮＴ）を定期的にルータ２４２へ送信する。ルータ２３２からのＶＲＲＰパケットは、たとえばスイッチ２３３およびスイッチ２４３を介してルータ２４２へ送信される。ルータ２４２は、ルータ２３２からのＶＲＲＰパケットに基づいて、ルータ２３２による通信に障害が発生していないと判断してＶＲＲＰのスタンバイになり、ＶＲＲＰパケットを送信しない。
In this case, for example, when VRRP is used, the flow is as follows. The
（実施の形態にかかるルータの障害発生前のＡＲＰテーブル）
図４は、実施の形態にかかるルータの障害発生前のＡＲＰテーブルの一例を示す図である。図３に示したルータ２３２は、たとえば図４に示すＡＲＰテーブル４００を記憶している。ＡＲＰテーブル４００の一行目は、ルータ２３２が備えるインタフェース部のうちＥｔｈ１／１についてのＩＰアドレスおよびＭＡＣアドレスを示している。
(ARP table before failure of router according to the embodiment)
FIG. 4 is a diagram illustrating an example of the ARP table before the occurrence of the failure of the router according to the embodiment. The
図４に示す例では、ＡＲＰテーブル４００は、ルータ２３２がインタフェース部としてＥｔｈ１／１を有し、Ｅｔｈ１／１のＩＰアドレスは“１９２．１６８．０．１”であり、Ｅｔｈ１／１のＭＡＣアドレスは“Ｅ．Ｅ．１”であることを示している。Ｅｔｈ１／１は、ルータ２３２がスイッチ２３３を介してホスト２５１〜２５Ｎとの間で通信を行うためのインタフェース部（たとえば図１８に示すインタフェース部１８０１）である。
In the example illustrated in FIG. 4, the ARP table 400 includes the
ＡＲＰテーブル４００の二行目以降は、ルータ２３２と異なる通信装置ごとに、その通信装置のＩＰアドレスと、その通信装置のＭＡＣアドレスと、ルータ２３２がその通信装置との通信に使用するルータ２３２のインタフェース部を示すＩＦと、を示している。
From the second line onward in the ARP table 400, for each communication device different from the
たとえば、ＡＲＰテーブル４００の２行目以降のＩＰアドレスの“１９２．１６８．０．２”〜“１９２．１６８．０．１０１”は、ホスト２５１〜２５Ｎに含まれる物理的または仮想的な各通信ノードのＩＰアドレスである。また、ＡＲＰテーブル４００の２行目以降は、ＩＰアドレスがそれぞれ“１９２．１６８．０．２”〜“１９２．１６８．０．１０１”の各通信ノードのＭＡＣアドレスがそれぞれ“Ｅ．Ｅ．２”〜“Ｅ．Ｅ．６４”であることを示している。なお、通信ノードが仮想的に実現されている場合は、ＩＰアドレスが異なる各通信ノードが同一のＭＡＣアドレスを有する場合がある。
For example, the IP addresses “192.168.0.2” to “192.168.0.101” in the second and subsequent lines of the ARP table 400 indicate physical or virtual communications included in the
また、ＡＲＰテーブル４００の２行目以降は、ＩＰアドレスがそれぞれ“１９２．１６８．０．２”〜“１９２．１６８．０．１０１”の各通信ノードとの間の通信に使用するルータ２３２のインタフェース部がＥｔｈ１／１であることを示している。
In the second and subsequent rows of the ARP table 400, the
図４に示す例では、ＡＲＰテーブル４００には、ルータ２３２が備えるインタフェース部のうちＥｔｈ１／１に関する情報が含まれている。ただし、ＡＲＰテーブル４００にはルータ２３２が備えるインタフェース部のうちＥｔｈ１／１と異なるインタフェース部（たとえば後述のＥｔｈ１／２）に関する情報がさらに含まれていてもよい。
In the example illustrated in FIG. 4, the ARP table 400 includes information on Eth1 / 1 among the interface units included in the
（実施の形態にかかるＩＰデータ通信ネットワークにおける障害発生時のパケット伝送）
図５は、実施の形態にかかるＩＰデータ通信ネットワークにおける障害発生時のパケット伝送の一例を示す図である。図５において、図３に示した部分と同様の部分については同一の符号を付して説明を省略する。たとえば、図５に示すように、ルータ２３２とスイッチ２３３との間の通信において障害５０１が発生したとする。障害５０１は、リンクダウンを伴う障害であり、たとえば、ルータ２３２のインタフェース部（ポート）またはラインカード等の障害や、スイッチ２３３の障害である。この場合は、ルータ２３２はスタンバイとなる。
(Packet transmission when a failure occurs in the IP data communication network according to the embodiment)
FIG. 5 is a diagram illustrating an example of packet transmission when a failure occurs in the IP data communication network according to the embodiment. In FIG. 5, the same parts as those shown in FIG. For example, as shown in FIG. 5, it is assumed that a
この場合は、たとえばＶＲＲＰを使用している場合は、ルータ２３２からのＶＲＲＰパケットがルータ２４２に到達しなくなり、ルータ２４２は、ルータ２３２において何らかの障害が発生したことを検知する。そして、ルータ２４２は、マスタとなって他の通信装置へのＶＲＲＰパケットの送信を開始する。
In this case, for example, when VRRP is used, the VRRP packet from the
ルータ２３２からホストへ向けたルート情報がルータ２３２のＲＩＢから削除され、ルータ２３２のルーティングテーブルが更新され、他のルータ（たとえば上位ルータ２３１や上位ネットワーク２２０のルータやルータ２４２）のルーティングテーブルも更新される。その結果、リモートホスト２１０からホスト２５１へのパケットの伝送経路３０１が、１系の伝送経路２４０を経由する経路となる。すなわち、リモートホスト２１０から送信されたパケットは、上位ネットワーク２２０、上位ルータ２４１、ルータ２４２およびスイッチ２４３を介してホスト２５１へ送信される。ＲＩＢは、たとえば、各ホストについて、ＩＰアドレスと、インタフェース部（ＩＦ）と、接続関係と、を示すデータベースである。接続関係は、そのホストがルータ２３２の配下にいるホストなのか他のルータの配下にいるホストなのかなどの関係である。
The route information from the
（実施の形態にかかるルータの障害発生時のＡＲＰテーブル）
図６は、実施の形態にかかるルータの障害発生時のＡＲＰテーブルの一例を示す図である。図６において、図４に示した部分と同様の部分については同一の符号を付して説明を省略する。図５に示した障害５０１が発生すると、ルータ２３２は、図６に示すように、ＡＲＰテーブル４００におけるＥｔｈ１／１に関する情報のうち一行目を除く各情報を削除する。
(ARP table when a router failure occurs according to the embodiment)
FIG. 6 is a diagram illustrating an example of the ARP table when a failure occurs in the router according to the embodiment. In FIG. 6, the same parts as those shown in FIG. When the
（実施の形態にかかるＩＰデータ通信ネットワークにおける障害復旧時のパケット伝送）
図７は、実施の形態にかかるＩＰデータ通信ネットワークにおける障害復旧時のパケット伝送の一例を示す図である。図７において、図５に示した部分と同様の部分については同一の符号を付して説明を省略する。
(Packet transmission at the time of failure recovery in the IP data communication network according to the embodiment)
FIG. 7 is a diagram illustrating an example of packet transmission at the time of failure recovery in the IP data communication network according to the embodiment. In FIG. 7, the same parts as those shown in FIG.
図７に示すように、図５に示した障害５０１から、ルータ２３２とスイッチ２３３との間の通信が復旧したとする。この場合に、ルータ２３２は、ホスト２５１〜２５Ｎとの通信を行うためのインタフェース部（Ｅｔｈ１／１）のリンクアップを行う。リンクアップとは、たとえばデータリンク層（レイヤ２：Ｌ２）における通信が可能な状態にすることである。
As illustrated in FIG. 7, it is assumed that communication between the
ただし、ルータ２３２は、このリンクアップの後、自装置のルーティングテーブルを更新して伝送経路３０１を０系の伝送経路２３０に切り戻す前に、ホスト２５１〜２５ＮについてＡＲＰ解決ができているか否かを確認するバリデーションチェック処理を行う。バリデーションチェック処理については後述する。また、ルータ２３２は、障害が発生したＥｔｈ１／１を、ＲＩＢへの経路情報の登録やＶＲＲＰ等を使用している場合は、ＶＲＲＰパケット等の送信を行わないバリデーションチェック状態にする。これにより、ホスト２５１〜２５ＮについてＡＲＰ解決できていない状態で伝送経路３０１が０系の伝送経路２３０に切り戻ることを回避することができる。
However, after this link-up, the
（実施の形態にかかるバリデーションチェック処理におけるＡＲＰテーブルバックアップのコピー）
図８は、実施の形態にかかるバリデーションチェック処理におけるＡＲＰテーブルバックアップのコピーの一例を示す図である。図８に示すＡＲＰテーブルバックアップ８１０は、図４等に示したＡＲＰテーブル４００のバックアップである。ルータ２３２は、たとえば定期的にＡＲＰテーブル４００のコピーを生成することによりＡＲＰテーブルバックアップ８１０を記憶している。そして、ルータ２３２は、通信に障害が発生してＡＲＰテーブル４００の他の通信装置の情報を削除する場合（たとえば図６参照）にも、ＡＲＰテーブルバックアップ８１０の情報は削除せずに保持しておく。
(Copy of ARP table backup in validation check processing according to the embodiment)
FIG. 8 is a diagram illustrating an example of a copy of the ARP table backup in the validation check process according to the embodiment. An
図８に示すＡＲＰテーブルバックアップ８１０は、図４に示した障害発生前のＡＲＰテーブル４００のバックアップである。また、図８に示すＡＲＰテーブルバックアップ８１０は、Ｅｔｈ１／１だけでなくＥｔｈ１／２に関する各情報のＡＲＰテーブルのバックアップも含んでいる。
The
ルータ２３２は、スイッチ２３３との間の通信のリンクアップが完了すると、バリデーションチェック処理として、まず、図８に示すＡＲＰテーブルバックアップ８１０を読み出す。そして、ルータ２３２は、読み出したＡＲＰテーブルバックアップ８１０のうち、ＩＦがＥｔｈ１／１の各情報をバリデーションチェックテーブル８２０にコピーする。図に示す例では、一行目のＥｔｈ１／１に関する情報と、二行目以降の１００個のホストに関する各情報と、がバリデーションチェックテーブル８２０にコピーされている。
When the link up of communication with the
（実施の形態にかかるバリデーションチェック処理におけるバリデーションチェックテーブルの更新）
図９は、実施の形態にかかるバリデーションチェック処理におけるバリデーションチェックテーブルの更新の一例を示す図である。図９において、図８に示した部分と同様の部分については同一の符号を付して説明を省略する。ルータ２３２は、図８に示したようにＡＲＰテーブルバックアップ８１０の内容をコピーしたバリデーションチェックテーブル８２０を、ＢＧＰテーブル９１０に基づいて更新（最新化）する。
(Update of validation check table in validation check processing according to embodiment)
FIG. 9 is a diagram illustrating an example of updating the validation check table in the validation check process according to the embodiment. In FIG. 9, the same parts as those shown in FIG. The
ＢＧＰテーブル９１０は、ルータ２３２がＢＧＰにより他のルータやＬ３スイッチから受信したＩＰネットワークの経路情報を含むテーブルである。ＢＧＰは、一般的なルータやＬ３スイッチが使用可能であり、ネットワークの帯域への負荷が少ないルーティングプロトコルである。図９に示すＢＧＰテーブル９１０は、たとえばＥＶＰＮのＢＧＰテーブルである。ＥＶＰＮはＥｔｈｅｒｎｅｔ ＶＰＮの略である。ＶＰＮはＶｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ（仮想プライベートネットワーク）の略である。たとえば、ＢＧＰ ＥＶＰＮのｒｏｕｔｅ ｔｙｐｅ２を使うことで、ＡＲＰテーブル４００に相当する情報（ＩＰアドレスとＭＡＣアドレスの対応情報）を得ることができる。
The BGP table 910 is a table including route information of the IP network received by the
たとえば、ＢＧＰテーブル９１０は、ＡＲＰテーブルに相当する情報であるＩＰアドレスおよびＭＡＣアドレスと、ＶＲＦ情報と、を対応付ける情報である。ＶＲＦはＶｉｒｔｕａｌ Ｒｏｕｔｉｎｇ ａｎｄ Ｆｏｒｗａｒｄｉｎｇ（仮想ルーティング／転送）の略である。また、ＢＧＰテーブル９１０は、たとえばＩＦの情報を含まない。 For example, the BGP table 910 is information that associates an IP address and a MAC address, which are information corresponding to the ARP table, and VRF information. VRF is an abbreviation for Virtual Routing and Forwarding. The BGP table 910 does not include IF information, for example.
ルータ２３２は、バリデーションチェックテーブル８２０とＢＧＰテーブル９１０とを比較照合することにより、バリデーションチェックテーブル８２０を最新化する。図９に示す例では、バリデーションチェックテーブル８２０に含まれる“１９２．１６８．０．５０”のホストは、ＢＧＰテーブル９１０には含まれていない。このため、ルータ２３２は、バリデーションチェックテーブル８２０から“１９２．１６８．０．５０”の情報を削除する。
The
また、バリデーションチェックテーブル８２０に含まれていない“１９２．１６８．０．１１０”のホストがＢＧＰテーブル９１０に含まれている。このため、ルータ２３２は、バリデーションチェックテーブル８２０に“１９２．１６８．０．１１０”の情報を追加する。これにより、バリデーションチェックテーブル８２０をＢＧＰテーブル９１０に基づいて最新化することができる。
Further, the host “192.168.0.110” not included in the validation check table 820 is included in the BGP table 910. Therefore, the
（実施の形態にかかるバリデーションチェック処理におけるＡＲＰリクエストのユニキャスト送信）
図１０は、実施の形態にかかるルータによるＡＲＰリクエストのユニキャスト送信の一例を示す図である。図１０において、図７に示した部分と同様の部分については同一の符号を付して説明を省略する。ルータ２３２は、図９に示した処理によって最新化したバリデーションチェックテーブル８２０に情報が含まれる各ホストに対してＡＲＰリクエストをユニキャストで送信する。
(Unicast transmission of an ARP request in the validation check processing according to the embodiment)
FIG. 10 is a diagram illustrating an example of unicast transmission of an ARP request by the router according to the embodiment. In FIG. 10, the same parts as those shown in FIG. The
たとえば、ＩＰアドレスの“１９２．１６８．０．２”がホスト２５１のＩＰアドレスである場合に、ルータ２３２は、ホスト２５１に対して、“１９２．１６８．０．２”に対応するＭＡＣアドレスを問い合わせるＡＲＰリクエストをユニキャストで送信する。このＡＲＰリクエストは、ＩＰアドレスの“１９２．１６８．０．２”と、そのＩＰアドレスに対応するＭＡＣアドレスの“Ｅ．Ｅ．２”と、を宛先として含む。
For example, when the IP address “192.168.0.2” is the IP address of the
同様に、ルータ２３２は、バリデーションチェックテーブル８２０に含まれる各ＩＰアドレスについて、対応するＭＡＣアドレスを問い合わせるＡＲＰリクエストをユニキャストで送信する。ただし、バリデーションチェックテーブル８２０の一行目はルータ２３２のＥｔｈ１／１の情報であるため、ルータ２３２は、バリデーションチェックテーブル８２０の一行目の情報に基づくＡＲＰリクエストは送信しなくてもよい。
Similarly, the
このように、ルータ２３２は、バリデーションチェック処理において、ＡＲＰリクエストを、ブロードキャストではなく、ＡＲＰリフレッシュと同様にユニキャストで送信することで、ネットワークに対する負荷を少なくすることができる。ＡＲＰリフレッシュは、ＡＲＰテーブルに登録されている各ＩＰアドレス、ＭＡＣアドレス、ＩＦの紐づけが最新のものになるように確認および最新化を行うＡＲＰの処理である。
In this way, the
また、ルータ２３２は、バリデーションチェックテーブル８２０に情報が含まれるすべてのホストに一度にＡＲＰリクエストを送信するのではなく、所定のｐｐｓレートでＡＲＰリクエストを送信してもよい。これにより、ネットワークに対する負荷を少なくすることができる。ｐｐｓはｐａｃｋｅｔ ｐｅｒ ｓｅｃｏｎｄの略である。所定のｐｐｓレートは、たとえばコンフィグ等（たとえば図２８参照）でルータ２３２に設定される。
Further, the
（実施の形態にかかるルータによるＡＲＰテーブルの更新）
図１１は、実施の形態にかかるルータによるＡＲＰテーブルの更新の一例を示す図である。図１１において、図６，図９に示した部分と同様の部分については同一の符号を付して説明を省略する。ルータ２３２は、１００個のホストに対してＡＲＰリクエストを送信したが、そのうち１個のホストからのＡＲＰリプライを受信しなかった（ＡＲＰ解決に失敗した）とする。この１個のホストは、ＩＰアドレスが“１９２．１６８．０．９９”でありＭＡＣアドレスが“Ｅ．Ｅ．６３”のホストであるとする。
(Update of the ARP table by the router according to the embodiment)
FIG. 11 is a diagram illustrating an example of updating the ARP table by the router according to the embodiment. 11, the same parts as those shown in FIGS. 6 and 9 are denoted by the same reference numerals, and the description thereof is omitted. The
この場合に、ルータ２３２は、ＡＲＰ解決した９９個のホストのデータ（ＩＰアドレス、ＭＡＣアドレスおよびＩＦ）をバリデーションチェックテーブル８２０からＡＲＰテーブル４００にコピーする。図１１に示す例では、１００個のホストのうち９９個のホストについてバリデーションチェックが完了したため、バリデーションチェックの完了率は９９％である。
In this case, the
このように、ルータ２３２は、ユニキャストでのＡＲＰ解決を行うことで、あるホストが消えたがＢＧＰテーブル９１０に反映されていない場合や、サイレント障害が発生している場合などの通信断を防ぐことができる。
In this way, the
（実施の形態にかかるバリデーションチェックの完了率の変化）
図１２は、実施の形態にかかるバリデーションチェックの完了率の変化の一例を示す図である。図１２において、横軸は時間を示し、縦軸はバリデーションチェックの完了率を示す。バリデーションチェックの完了率は、バリデーションチェックテーブル８２０に情報が含まれるホストのうちバリデーションチェックが完了しているホストの割合である。
(Change in validation check completion rate according to the embodiment)
FIG. 12 is a diagram illustrating an example of a change in the completion rate of the validation check according to the embodiment. In FIG. 12, the horizontal axis represents time, and the vertical axis represents the validation check completion rate. The completion rate of the validation check is the ratio of the hosts that have completed the validation check among the hosts whose information is included in the validation check table 820.
完了率１２０１は、時間の経過とともに変化するバリデーションチェックの完了率を示す。図１１に示した例では、バリデーションチェックテーブル８２０に登録されている１００個のホストの中から９９個のホストのＡＲＰ解決が完了し、その９９個のホストのデータがＡＲＰテーブル４００に登録されている。したがって、バリデーションチェックの完了率は９９％となる。
The
ルータ２３２は、バリデーションチェックの完了率が所定の閾値以上になると、バリデーションチェックに合格したと判断し、Ｅｔｈ１／１のバリデーションチェック状態を解除する。所定の閾値は、たとえばコンフィグ等でルータ２３２に設定されており、一例としては９０％である。
When the completion rate of the validation check becomes equal to or higher than a predetermined threshold value, the
（実施の形態にかかるＩＰデータ通信ネットワークにおける伝送経路の切り戻し）
図１３は、実施の形態にかかるＩＰデータ通信ネットワークにおける伝送経路の切り戻しの一例を示す図である。図１３において、図１０に示した部分と同様の部分については同一の符号を付して説明を省略する。ルータ２３２は、Ｅｔｈ１／１のバリデーションチェック状態を解除すると、Ｅｔｈ１／１とホスト２５１〜２５Ｎとの間のリンクアップで得られたホスト２５１〜２５Ｎに関する経路情報を自装置のＲＩＢに登録する。
(Transmission path switchback in the IP data communication network according to the embodiment)
FIG. 13 is a diagram illustrating an example of transmission path switchback in the IP data communication network according to the embodiment. In FIG. 13, the same parts as those shown in FIG. When the validation check state of Eth1 / 1 is canceled, the
そして、ルータ２３２は、経路情報を登録したＲＩＢに基づいて自装置のルーティングテーブルを更新する。また、ルータ２３２は、ルーティングテーブルの更新情報をＢＧＰにより他のルータへ送信する。他のルータは、たとえば上位ルータ２４１や上位ネットワーク２２０のルータである。
Then, the
これにより、他のルータのルーティングテーブルも更新され、図１３に示すように、リモートホスト２１０からホスト２５１へのパケットの伝送経路３０１が、０系の伝送経路２３０を経由する経路に切り戻る。すなわち、リモートホスト２１０から送信されたパケットは、上位ネットワーク２２０、上位ルータ２３１、ルータ２３２およびスイッチ２３３を介してホスト２５１へ送信される。
As a result, the routing table of the other router is also updated, and the
そして、この時点で、ルータ２３２のＡＲＰテーブルは最新の情報に更新済み（ＡＲＰ解決済み）であるため、ルータ２３２は、ホスト２５１へのパケットを受信しても、そのパケットをＡＲＰテーブルに基づいてホスト２５１へ転送することができる。このため、障害復旧に伴う経路の切り戻り時のパケット破棄を抑制し、切り戻りの時間を短縮することができる。
At this time, since the ARP table of the
（実施の形態にかかるバリデーションチェックの完了率の変化）
図１４は、実施の形態にかかるバリデーションチェックの完了率の変化の他の一例を示す図である。図１３において、図１２に示した部分と同様の部分については同一の符号を付して説明を省略する。完了率１２０１に示すように、バリデーションチェック処理において、１００個のホストに対してルータ２３２がＡＲＰリクエストをユニキャストで送信したが、ＡＲＰリプライをルータ２３２へ送信したホストが９０個未満であったとする。
(Change in validation check completion rate according to the embodiment)
FIG. 14 is a diagram illustrating another example of a change in the completion rate of the validation check according to the embodiment. In FIG. 13, the same parts as those shown in FIG. As shown in the
この場合は、バリデーションチェックの完了率が９０％に達していないため、ルータ２３２は、所定時間Ｔだけ待機する。所定時間Ｔは、たとえばコンフィグ等でルータ２３２に設定されており、一例としては５分である。そして、ルータ２３２は、バリデーションチェックテーブル８２０に情報が含まれる１００個のホストのうちＡＲＰリプライを受信していないホストに対してＡＲＰリクエストを再度ユニキャストで送信する。
In this case, since the completion rate of the validation check has not reached 90%, the
その結果、バリデーションチェック処理においてＡＲＰリプライをルータ２３２へ送信したホストが９０個以上、すなわちバリデーションチェックの完了率が９０％以上になったとする。この場合は、ルータ２３２は、Ｅｔｈ１／１のバリデーションチェック状態を解除し、図１３に示したように、リモートホスト２１０からホスト２５１へのパケットの伝送経路３０１を０系の伝送経路２３０を経由する経路に切り戻す。
As a result, assume that 90 or more hosts have transmitted ARP replies to the
図１５は、実施の形態にかかるバリデーションチェックの完了率の変化のさらに他の一例を示す図である。図１５において、図１２，図１４に示した部分と同様の部分については同一の符号を付して説明を省略する。たとえば、ルータ２３２が、ＡＲＰ未解決のホストに対してＡＲＰリクエストをユニキャストで送信する処理を所定回数だけ繰り返したが、バリデーションチェックの完了率が９０％に達しなかったとする。所定回数は、たとえばコンフィグ等でルータ２３２に設定されており、図１５に示す例では３回である。
FIG. 15 is a diagram illustrating still another example of the change in the completion rate of the validation check according to the embodiment. 15, the same parts as those shown in FIGS. 12 and 14 are denoted by the same reference numerals, and the description thereof is omitted. For example, it is assumed that the
この場合は、ルータ２３２は、バリデーションチェックに不合格と判断し、Ｓｙｓｌｏｇサーバ２６０などに異常を知らせる。また、ルータ２３２は、Ｅｔｈ１／１を強制的にシャットダウンさせる。
In this case, the
（実施の形態にかかるルータによる処理）
図１６は、実施の形態にかかるルータによる処理の一例を示すフローチャートである。実施の形態にかかるルータ２３２は、通常のルーティングおよびフォワーディングとは別に、自装置のインタフェース部（通信ポート）のそれぞれについて、たとえば図１６に示す各ステップを実行する。たとえば、ルータ２３２は、上述したＥｔｈ１／１およびＥｔｈ１／２のそれぞれについて図１６に示す各ステップを実行する。
(Processing by the router according to the embodiment)
FIG. 16 is a flowchart illustrating an example of processing by the router according to the embodiment. The
まず、ルータ２３２は、対象のインタフェース部（たとえばＥｔｈ１／１）による通信に障害が発生したか否かを判断し（ステップＳ１６０１）、障害が発生するまで待つ（ステップＳ１６０１：Ｎｏのループ）。障害が発生すると（ステップＳ１６０１：Ｙｅｓ）、ルータ２３２は、対象のインタフェース部がその障害から復旧したか否かを判断し（ステップＳ１６０２）、障害から復旧するまで待つ（ステップＳ１６０２：Ｎｏのループ）。障害から復旧すると（ステップＳ１６０２：Ｙｅｓ）、ルータ２３２は、対象のインタフェース部による通信のリンクアップを行う（ステップＳ１６０３）。
First, the
つぎに、ルータ２３２は、対象のインタフェース部がバリデーションチェックの対象であるか否かを判断する（ステップＳ１６０４）。たとえば、ルータ２３２には、ルータ２３２のインタフェース部のそれぞれについて、バリデーションチェックの対象とするか否かの設定を示すコンフィグ等（たとえば図２６，図２７参照）が記憶されている。ステップＳ１６０４の判断はこのコンフィグ等に基づいて行うことができる。バリデーションチェックの対象でない場合（ステップＳ１６０４：Ｎｏ）は、ルータ２３２は、ステップＳ１６０７へ移行する。
Next, the
ステップＳ１６０４において、バリデーションチェックの対象である場合（ステップＳ１６０４：Ｙｅｓ）は、ルータ２３２は、対象のインタフェース部についてのバリデーションチェック処理を実行する（ステップＳ１６０５）。バリデーションチェック処理については後述する（たとえば図１７参照）。
In step S1604, if the target is a validation check (step S1604: Yes), the
つぎに、ルータ２３２は、ステップＳ１６０５のバリデーションチェック処理の結果に基づいて、対象のインタフェース部がバリデーションチェックに合格したか否かを判断する（ステップＳ１６０６）。バリデーションチェックに合格した場合（ステップＳ１６０６：Ｙｅｓ）は、ルータ２３２は、対象のインタフェース部に関する経路情報をルータ２３２のＲＩＢに登録し（ステップＳ１６０７）、一連の処理を終了する。対象のインタフェース部に関する経路情報は、たとえばステップＳ１６０３のリンクアップにより得られた経路情報である。
Next, the
ステップＳ１６０７により、経路情報が登録されたＲＩＢに基づいてルータ２３２のルーティングテーブルが更新され、それによって他のルータ（たとえば上位ルータ２３１や上位ネットワーク２２０のルータ）のルーティングテーブルも更新される。これにより、たとえば、ルータ２３２と異なるルータがルータ２３２を使用可能であることを認識し、ステップＳ１６０１において発生した障害によって切り替わった経路が切り戻る。
In step S1607, the routing table of the
ステップＳ１６０６において、バリデーションチェックに合格していない場合（ステップＳ１６０６：Ｎｏ）は、ルータ２３２は、所定のエラー処理を行う（ステップＳ１６０８）。所定のエラー処理には、一例としては、後述のＳｙｓｌｏｇ通知のメッセージの生成が含まれる。または、所定のエラー処理には、対象のインタフェース部のシャットダウンが含まれてもよい。
In step S1606, when the validation check is not passed (step S1606: No), the
つぎに、ルータ２３２は、Ｓｙｓｌｏｇサーバ２６０に対して、対象のインタフェース部による通信の正常性が確認できなかったことをＳｙｓｌｏｇにより通知するＳｙｓｌｏｇ通知を行い（ステップＳ１６０９）、一連の処理を終了する。ステップＳ１６０９によるＳｙｓｌｏｇ通知は、たとえば上位ルータ２３１および上位ネットワーク２２０を介して行うことができる。
Next, the
（実施の形態にかかるルータによるバリデーションチェック処理）
図１７は、実施の形態にかかるルータによるバリデーションチェック処理の一例を示すフローチャートである。図１６に示したステップＳ１６０５において、ルータ２３２は、バリデーションチェック処理として、たとえば図１７に示す各ステップを実行する。
(Validation check processing by the router according to the embodiment)
FIG. 17 is a flowchart illustrating an example of a validation check process by the router according to the embodiment. In step S1605 shown in FIG. 16, the
まず、ルータ２３２は、対象のインタフェース部を、バリデーションチェック状態に設定する（ステップＳ１７０１）。バリデーションチェック状態とは、上述したように、ＲＩＢへの経路情報の登録やＶＲＲＰ等を使用している場合はＶＲＲＰパケット等の送信を行わない状態である。つぎに、ルータ２３２は、ＡＲＰテーブルバックアップ８１０のうち対象のインタフェース部の情報をバリデーションチェックテーブル８２０にコピーする（ステップＳ１７０２）。これにより、障害が発生する前のＡＲＰテーブル４００の内容を含むバリデーションチェックテーブル８２０を得ることができる。
First, the
つぎに、ルータ２３２は、ＢＧＰテーブル９１０に基づいてバリデーションチェックテーブル８２０を更新する（ステップＳ１７０３）。つぎに、ルータ２３２は、バリデーションチェックの完了率が所定の閾値以上であるか否かを判断する（ステップＳ１７０４）。バリデーションチェックの完了率は、バリデーションチェックテーブル８２０に情報が含まれている各ＩＰアドレス（たとえばホスト２５１〜２５Ｎの各ＩＰアドレス）のうちバリデーションチェックが完了しているＩＰアドレスの割合であり、初期値は０％である。バリデーションチェックが完了しているとは、たとえば後述のステップＳ１７０６〜Ｓ１７０９によりＡＲＰ解決済み（ＡＲＰリプライを受信済み）であることである。
Next, the
ステップＳ１７０４において、完了率が閾値以上でない場合（ステップＳ１７０４：Ｎｏ）は、ルータ２３２は、バリデーションチェックのＡＲＰ解決の試行回数がＮ以上であるか否かを判断する（ステップＳ１７０５）。バリデーションチェックのＡＲＰ解決の試行回数は、たとえばステップＳ１７０６〜Ｓ１７０９を実行した回数である。Ｎは、たとえばコンフィグ等でルータ２３２に設定された回数であり、一例としては３である。
If the completion rate is not greater than or equal to the threshold value in step S1704 (step S1704: No), the
ステップＳ１７０５において、試行回数がＮ以上でない場合（ステップＳ１７０５：Ｎｏ）は、ルータ２３２は、バリデーションチェックテーブル８２０に基づいて、ＡＲＰ解決していないＩＰアドレスを特定する（ステップＳ１７０６）。ＡＲＰ解決していないＩＰアドレスとは、たとえば後述のステップＳ１７０８により送信するＡＲＰリクエストに対してＡＲＰリプライを受信したＩＰアドレスである。なお、ルータ２３２は、ステップＳ１７０６に移行したのが２回目以降である場合は、前回のステップＳ１７０６〜Ｓ１７０９の処理から所定時間Ｔが経過してからステップＳ１７０６の処理を開始してもよい。
If the number of trials is not greater than or equal to N in step S1705 (step S1705: No), the
つぎに、ルータ２３２は、ステップＳ１７０６により特定したＩＰアドレスに対応するルートを自装置のルーティングテーブルに基づいて特定する（ステップＳ１７０７）。ＩＰアドレスに対応するルートとは、たとえばそのＩＰアドレスを宛先とするパケットの送出先である。たとえばそのＩＰアドレスがホスト２５１〜２５ＮのＩＰアドレスである場合は、そのＩＰアドレスに対応するルートはスイッチ２３３である。
Next, the
つぎに、ルータ２３２は、特定したルート（たとえばスイッチ２３３）へ、ステップＳ１７０６により特定したＩＰアドレスのＭＡＣアドレスを問い合わせるＡＲＰリクエストをユニキャストで送信する（ステップＳ１７０８）。ステップＳ１７０８において、ルータ２３２は、所定のｐｐｓで送信してもよい。そして、ルータ２３２は、ステップＳ１７０８により送信したＡＲＰリクエストに応じて送信されたＡＲＰリプライを受信する。
Next, the
つぎに、ルータ２３２は、ステップＳ１７０８により送信したＡＲＰリクエストに応じて受信したＡＲＰリプライに基づいてバリデーションチェックテーブル８２０を更新し（ステップＳ１７０９）、ステップＳ１７０４へ戻る。
Next, the
ステップＳ１７０５において、試行回数がＮ以上である場合（ステップＳ１７０５：Ｙｅｓ）は、ルータ２３２は、バリデーションチェックに不合格と判断し（ステップＳ１７１０）、一連のバリデーションチェックの処理を終了する。
In step S1705, when the number of trials is N or more (step S1705: Yes), the
ステップＳ１７０４において、完了率が閾値以上である場合（ステップＳ１７０４：Ｙｅｓ）は、ルータ２３２は、バリデーションチェックテーブル８２０の内容をＡＲＰテーブル４００にコピーする（ステップＳ１７１１）。つぎに、ルータ２３２は、対象のインタフェース部のバリデーションチェック状態を解除する（ステップＳ１７１２）。これにより、ＶＲＲＰ等を使用している場合、対象のインタフェース部が、他のルータ（たとえばルータ２４２）へのＶＲＲＰパケット等の送信を開始する。そして、ルータ２３２は、バリデーションチェックに合格したと判断し（ステップＳ１７１３）、一連のバリデーションチェックの処理を終了する。
In step S1704, when the completion rate is equal to or higher than the threshold (step S1704: Yes), the
（実施の形態にかかるルータ）
図１８は、実施の形態にかかるルータの一例を示すブロック図である。図１８に示すように、ルータ２３２は、たとえば、インタフェース部１８０１，１８０２と、インタフェース処理部１８０３と、ルーティングテーブル・ＲＩＢ記憶部１８０４と、ＢＧＰテーブル記憶部１８０５と、ＡＲＰテーブル記憶部１８０６と、を備える。また、ルータ２３２は、たとえば、設定情報管理部１８０７と、パケット処理部１８０８と、バリデーションチェック部１８０９と、ＡＲＰテーブルバックアップ記憶部１８１０と、バリデーションチェックテーブル記憶部１８１１と、を備える。
(Router according to the embodiment)
FIG. 18 is a block diagram of an example of a router according to the embodiment. As shown in FIG. 18, the
インタフェース部１８０１は、スイッチ２３３と接続され、ホスト２５１〜２５Ｎとの間で通信を行うホスト２５１〜２５Ｎ側のイーサネットの物理インタフェース（ポート）である。イーサネットは登録商標である。インタフェース部１８０１は、たとえば上述したＥｔｈ１／１である。インタフェース部１８０２は、上位ルータ２３１と接続され、上位ネットワーク２２０との間で通信を行う上位ネットワーク２２０側のイーサネットの物理インタフェースである。インタフェース部１８０２は、たとえば上述したＥｔｈ１／２である。なお、ルータ２３２は、インタフェース部１８０１，１８０２の他にも物理インタフェースを備えていてもよい。
The
インタフェース処理部１８０３は、インタフェース部１８０１，１８０２を含むルータ２３２の各インタフェース部の制御や状態管理を行う。ルーティングテーブル・ＲＩＢ記憶部１８０４は、上述したルータ２３２の経路情報を管理するＲＩＢと、ＲＩＢに基づいて生成されるルーティングテーブルと、を記憶する。ＢＧＰテーブル記憶部１８０５は、ＢＧＰで収集した情報を管理するＢＧＰテーブル９１０を記憶する。また、ＢＧＰテーブル記憶部１８０５のルーティングテーブルは、ＢＧＰテーブル記憶部１８０５のＢＧＰテーブル９１０に基づいて更新される。
The
ＡＲＰテーブル記憶部１８０６は、ＡＲＰのキャッシュ情報を管理するＡＲＰテーブル４００を記憶する。設定情報管理部１８０７は、ルータ２３２の各機能に対する設定内容を管理する。パケット処理部１８０８は、ＡＲＰ解決処理と、ＡＲＰテーブル記憶部１８０６に記憶されたＡＲＰテーブル４００の管理と、を行う。
The ARP
バリデーションチェック部１８０９は、上述したバリデーションチェック処理を実行する。ＡＲＰテーブルバックアップ記憶部１８１０は、ＡＲＰテーブル記憶部１８０６に記憶されたＡＲＰテーブルのバックアップであるＡＲＰテーブルバックアップ８１０を記憶する。バリデーションチェックテーブル記憶部１８１１は、バリデーションチェックテーブル８２０を記憶する。
The
図１に示したパケット転送装置１１０の通信部１１１は、たとえばインタフェース部１８０１，１８０２、インタフェース処理部１８０３およびパケット処理部１８０８により実現することができる。図１に示したパケット転送装置１１０の制御部１１２は、たとえばバリデーションチェック部１８０９により実現することができる。
The communication unit 111 of the
（実施の形態にかかるルータによるルーティングテーブルの生成）
図１９は、実施の形態にかかるルータによるルーティングテーブルの生成の一例を示す図である。図１９に示すＲＩＢ１９０１およびルーティングテーブル１９０２は、図１８に示すルーティングテーブル・ＲＩＢ記憶部１８０４に記憶されるＲＩＢおよびルーティングテーブルである。
(Generation of routing table by router according to embodiment)
FIG. 19 is a diagram illustrating an example of generation of the routing table by the router according to the embodiment. The
ルータ２３２は、図１９に示すように、ＢＧＰによって他のルータとの間で送受信した経路情報に基づくＢＧＰテーブル９１０を含む情報に基づいてＲＩＢ１９０１を生成する。また、ルータ２３２は、ＲＩＢ１９０１に基づいてルーティングテーブル１９０２を生成する。そして、ルータ２３２は、ルーティングテーブル１９０２に基づいてパケットのフォワーディングを行う。
As shown in FIG. 19, the
（実施の形態にかかるルータによる正常時の処理）
図２０は、実施の形態にかかるルータによる正常時の処理の一例を示すブロック図である。図２０において、図１８に示した部分と同様の部分については同一の符号を付して説明を省略する。図２０に示す例では、ルータ２３２が、ルータ２３２の通信において障害が発生していない場合（正常時）に、リモートホスト２１０から上位ネットワーク２２０を介してホスト２５１宛てのパケットを受信した場合の処理について説明する。
(Normal processing by the router according to the embodiment)
FIG. 20 is a block diagram illustrating an example of normal processing by the router according to the embodiment. 20, parts that are the same as the parts shown in FIG. 18 are given the same reference numerals, and descriptions thereof will be omitted. In the example illustrated in FIG. 20, when the
（１）まず、インタフェース部１８０２（Ｅｔｈ１／２）が、リモートホスト２１０からのホスト２５１宛てのパケットを、上位ネットワーク２２０を介して受信し、受信したパケットをインタフェース処理部１８０３へ出力する。
(1) First, the interface unit 1802 (Eth1 / 2) receives a packet addressed to the
（２）インタフェース処理部１８０３は、インタフェース部１８０２から出力されたパケットをパケット処理部１８０８へ出力する。
(2) The
（３）パケット処理部１８０８は、インタフェース処理部１８０３から出力されたパケットの処理を行う。たとえば、パケット処理部１８０８は、ルーティングテーブル・ＲＩＢ記憶部１８０４のルーティングテーブル１９０２を参照し、このパケットが、ルータ２３２の配下にいるホスト宛てのパケットなのか、他のルータに転送すべきパケットなのかを確認する。上述したように、図２０に示す例では、このパケットはルータ２３２の配下にいるホスト２５１宛てのパケットである。
(3) The
（４）このため、パケット処理部１８０８は、ＡＲＰテーブル記憶部１８０６のＡＲＰテーブル４００を参照して、そのパケットの宛先ＭＡＣアドレスをホスト２５１のＭＡＣアドレスに付け替える。ホスト２５１のＭＡＣアドレスは、たとえば、ＡＲＰテーブル４００においてホスト２５１のＩＰアドレスと対応付けられているＭＡＣアドレスである。
(4) For this reason, the
（５）そして、パケット処理部１８０８は、宛先ＭＡＣアドレスを付け替えたパケットをインタフェース処理部１８０３へ出力する。
(5) Then, the
（６）インタフェース処理部１８０３は、パケット処理部１８０８から出力されたパケットをインタフェース部１８０１（Ｅｔｈ１／１）へ出力する。インタフェース部１８０１は、パケット処理部１８０８から出力されたパケットをスイッチ２３３（たとえば図２参照）へ送信する。これにより、スイッチ２３３は、そのパケットの宛先ＭＡＣアドレス（ホスト２５１のＭＡＣアドレス）に基づいて、そのパケットをホスト２５１へ送信する。
(6) The
（実施の形態にかかるルータによる正常時の処理）
図２１は、実施の形態にかかるルータによる正常時の処理の他の一例を示すブロック図である。図２１において、図１８に示した部分と同様の部分については同一の符号を付して説明を省略する。図２１に示す例では、ルータ２３２が、ルータ２３２の通信において障害が発生していない場合（正常時）に、ホスト２５１からリモートホスト２１０宛てのパケットを受信した場合の処理について説明する。
(Normal processing by the router according to the embodiment)
FIG. 21 is a block diagram illustrating another example of normal processing by the router according to the embodiment. In FIG. 21, the same parts as those shown in FIG. In the example illustrated in FIG. 21, processing when the
（１）まず、インタフェース部１８０１（Ｅｔｈ１／１）が、ホスト２５１からのリモートホスト２１０宛てのパケットを受信し、受信したパケットをインタフェース処理部１８０３へ出力する。
(1) First, the interface unit 1801 (Eth1 / 1) receives a packet addressed to the
（２）インタフェース処理部１８０３は、インタフェース部１８０１から出力されたパケットをパケット処理部１８０８へ出力する。
(2) The
（３）パケット処理部１８０８は、インタフェース処理部１８０３から出力されたパケットの処理を行う。たとえば、パケット処理部１８０８は、ルーティングテーブル・ＲＩＢ記憶部１８０４のルーティングテーブルを参照し、そのパケットが、ルータ２３２の配下にいるホスト宛てのパケットなのか、他のルータに転送すべきパケットなのかを確認する。図２１に示す例では、このパケットは、上述したようにリモートホスト２１０宛のパケットであるため、上位ルータ２３１に転送すべきパケットである。
(3) The
（４）このため、パケット処理部１８０８は、ＡＲＰテーブル記憶部１８０６のＡＲＰテーブル４００を参照して、そのパケットの宛先ＭＡＣアドレスを上位ルータ２３１のＭＡＣアドレスに付け替える。上位ルータ２３１のＭＡＣアドレスは、たとえば、ＡＲＰテーブル４００において上位ルータ２３１のＩＰアドレスと対応付けられているＭＡＣアドレスである。
(4) Therefore, the
（５）そして、パケット処理部１８０８は、宛先ＭＡＣアドレスを付け替えたパケットをインタフェース処理部１８０３へ出力する。
(5) Then, the
（６）インタフェース処理部１８０３は、パケット処理部１８０８から出力されたパケットをインタフェース部１８０２（Ｅｔｈ１／２）へ出力する。インタフェース部１８０２は、パケット処理部１８０８から出力されたパケットを、そのパケットの宛先ＭＡＣアドレス（上位ルータ２３１のＭＡＣアドレス）に基づいて上位ルータ２３１（たとえば図２参照）へ送信する。
(6) The
（実施の形態にかかるルータによるバリデーションチェック開始時の処理）
図２２は、実施の形態にかかるルータによるバリデーションチェック開始時の処理の一例を示すブロック図である。図２２において、図１８に示した部分と同様の部分については同一の符号を付して説明を省略する。図２２に示す例では、ルータ２３２が、図５に示した障害５０１から復旧し、インタフェース部１８０１（Ｅｔｈ１／１）のリンクアップを行った場合の処理について説明する。
(Processing at the start of validation check by the router according to the embodiment)
FIG. 22 is a block diagram illustrating an example of processing at the start of the validation check by the router according to the embodiment. In FIG. 22, the same parts as those shown in FIG. In the example illustrated in FIG. 22, processing when the
（１）インタフェース部１８０１は、リンクアップすると、インタフェース部１８０１がリンクアップしたことを示す情報をインタフェース処理部１８０３へ出力する。
(1) When the
（２）インタフェース処理部１８０３は、インタフェース部１８０１がリンクアップしたことを示す情報がインタフェース部１８０１から出力されると、その情報をバリデーションチェック部１８０９へ出力する。
(2) When information indicating that the
（３）バリデーションチェック部１８０９は、インタフェース部１８０１がリンクアップしたことを示す情報がインタフェース処理部１８０３から出力されると、設定情報管理部１８０７を参照する。そして、バリデーションチェック部１８０９は、設定情報管理部１８０７の設定情報に基づいて、インタフェース部１８０１がバリデーションチェックの対象かどうかを確認する。図２２に示す例では、インタフェース部１８０１はバリデーションチェックの対象に設定されているとする。
(3) When the information indicating that the
（４）この場合に、バリデーションチェック部１８０９は、インタフェース部１８０１をバリデーションチェック状態にするよう、インタフェース処理部１８０３に指示を出す。バリデーションチェック状態とは、上述したように、ＲＩＢへの経路情報の登録やＶＲＲＰ等を使用している場合はＶＲＲＰパケット等の送信を行わない状態である。
(4) In this case, the
（５）インタフェース処理部１８０３は、バリデーションチェック部１８０９からの指示に従って、インタフェース部１８０１をバリデーションチェック状態にする。
(5) The
（実施の形態にかかるルータによるバリデーションチェック中の処理）
図２３は、実施の形態にかかるルータによるバリデーションチェック中の処理の一例を示すブロック図である。図２３において、図１８に示した部分と同様の部分については同一の符号を付して説明を省略する。
(Processing during validation check by the router according to the embodiment)
FIG. 23 is a block diagram of an example of processing during validation checking by the router according to the embodiment. In FIG. 23, the same parts as those shown in FIG.
（６）図２２に示した処理のつぎに、バリデーションチェック部１８０９は、ＡＲＰテーブルバックアップ記憶部１８１０のＡＲＰテーブルバックアップ８１０のうち、バリデーションチェックの対象のインタフェース部１８０１（Ｅｔｈ１／１）の情報を確認する。
(6) Next to the processing shown in FIG. 22, the
（７）そして、バリデーションチェック部１８０９は、その情報をバリデーションチェックテーブル記憶部１８１１のバリデーションチェックテーブル８２０にコピーする。
(7) Then, the
（８）つぎに、バリデーションチェック部１８０９は、ＢＧＰテーブル記憶部１８０５のＢＧＰテーブル９１０を参照する。
(8) Next, the
（９）そして、バリデーションチェック部１８０９は、参照したＢＧＰテーブル９１０に基づいてバリデーションチェックテーブル８２０を最新化する。
(9) Then, the
（１０）つぎに、バリデーションチェック部１８０９は、設定情報管理部１８０７の設定情報を参照し、バリデーションチェックの完了率の閾値の確認と、ＡＲＰリクエストの送信を何ｐｐｓで行うかの確認をする。
(10) Next, the
（１１）つぎに、バリデーションチェック部１８０９は、バリデーションチェックテーブル記憶部１８１１のバリデーションチェックテーブル８２０を参照し、バリデーションチェックの完了率が（１０）で確認した閾値未満であることを確認する。また、バリデーションチェック部１８０９は、バリデーションチェックテーブル記憶部１８１１のバリデーションチェックテーブル８２０を参照し、ＡＲＰ解決を要するＩＰアドレスを確認する。
(11) Next, the
（１２）つぎに、バリデーションチェック部１８０９は、ルーティングテーブル・ＲＩＢ記憶部１８０４のルーティングテーブル１９０２を参照し、確認したＩＰアドレスの通信ノードへのルートを確認する。
(12) Next, the
（１３）つぎに、バリデーションチェック部１８０９は、（１２）で確認したルートへＡＲＰリクエストを送るようパケット処理部１８０８に指示する。
(13) Next, the
（１４）パケット処理部１８０８は、インタフェース部１８０１（Ｅｔｈ１／１）経由でＡＲＰリクエストを送信するようインタフェース処理部１８０３に指示する。
(14) The
（１５）インタフェース処理部１８０３は、インタフェース部１８０１にＡＲＰリクエストをユニキャストで送信させる。
(15) The
（１６）インタフェース部１８０１は、ＡＲＰリクエストを送信した先のホストからのＡＲＰリプライを受信し、受信したＡＲＰリプライをインタフェース処理部１８０３へ出力する。
(16) The
（１７）インタフェース処理部１８０３は、インタフェース部１８０１から出力されたＡＲＰリプライをパケット処理部１８０８へ出力する。
(17) The
（１８）パケット処理部１８０８は、インタフェース処理部１８０３から出力されたＡＲＰリプライの結果をバリデーションチェック部１８０９へ通知する。
(18) The
（１９）バリデーションチェック部１８０９は、パケット処理部１８０８からの通知に基づいて、ＡＲＰ解決できたＩＰアドレスについて、バリデーションチェックテーブル記憶部１８１１のバリデーションチェックテーブル８２０の内容をアップデートする。ＡＲＰ解決できたＩＰアドレスとは、たとえばそのＩＰアドレスに対応するＭＡＣアドレスを通知するＡＲＰリプライを受信できたことである。
(19) Based on the notification from the
そして、ルータ２３２は、バリデーションチェックの完了率が（１０）で確認した閾値以上となるまで、（１１）〜（１９）の処理を所定の時間間隔で繰り返す。
The
（実施の形態にかかるルータによるバリデーションチェック終了時の処理）
図２４は、実施の形態にかかるルータによるバリデーションチェック終了時の処理の一例を示すブロック図である。図２４において、図１８に示した部分と同様の部分については同一の符号を付して説明を省略する。図２４に示す例では、バリデーションチェックの完了率が閾値以上になった場合のルータ２３２の処理について説明する。
(Processing at the end of validation check by the router according to the embodiment)
FIG. 24 is a block diagram illustrating an example of processing at the end of the validation check by the router according to the embodiment. In FIG. 24, the same parts as those shown in FIG. In the example illustrated in FIG. 24, the processing of the
（２０）まず、バリデーションチェック部１８０９は、バリデーションチェックテーブル記憶部１８１１のバリデーションチェックテーブル８２０を参照する。
(20) First, the
（２１）そして、バリデーションチェック部１８０９は、バリデーションチェックテーブル８２０の内容をＡＲＰテーブル記憶部１８０６のＡＲＰテーブル４００にコピーする。
(21) Then, the
（２２）また、バリデーションチェック部１８０９は、インタフェース処理部１８０３にインタフェース部１８０１のバリデーションチェック状態を終了させるよう指示を出す。
(22) The
（２３）つぎに、インタフェース処理部１８０３は、インタフェース部１８０１のバリデーションチェック状態を終了させる。
(23) Next, the
（２４）また、バリデーションチェック部１８０９は、インタフェース部１８０１のリンクアップにより得られた経路情報をルーティングテーブル・ＲＩＢ記憶部１８０４のＲＩＢ１９０１に登録する。これにより、経路情報が登録されたルーティングテーブル・ＲＩＢ記憶部１８０４のＲＩＢ１９０１に基づいて、ルーティングテーブル・ＲＩＢ記憶部１８０４のルーティングテーブル１９０２が更新される。ＲＩＢ１９０１に基づくルーティングテーブル１９０２の更新は、たとえばパケット処理部１８０８によって実行される。
(24) Also, the
これにより、他のルータ（たとえば上位ルータ２３１や上位ネットワーク２２０のルータ）のルーティングテーブルも更新され、ルータ２３２と異なるルータがルータ２３２を使用可能であることを認識する。したがって、たとえば図１３に示したように、パケットの伝送経路３０１が伝送経路２３０を経由する経路に切り戻る。
As a result, the routing tables of other routers (for example, the
（実施の形態にかかるルータのハードウェア構成）
図２５は、実施の形態にかかるルータのハードウェア構成の一例を示す図である。ルータ２３２は、たとえば図２５に示すコンピュータ２５００により実現することができる。コンピュータ２５００は、ＣＰＵ２５０１と、メモリ２５０２と、パケット転送エンジン２５０４と、ルータ情報管理メモリ２５０３と、通信インタフェース２５０５，２５０６と、を備える。ＣＰＵ２５０１、メモリ２５０２、ルータ情報管理メモリ２５０３およびパケット転送エンジン２５０４は、バス線２５０７により互いに接続されている。パケット転送エンジン２５０４、通信インタフェース２５０５，２５０６は、バス線２５０８により互いに接続されている。ＣＰＵはＣｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ（中央処理装置）の略である。
(Hardware configuration of the router according to the embodiment)
FIG. 25 is a diagram illustrating an example of a hardware configuration of the router according to the embodiment. The
ＣＰＵ２５０１は、信号処理を行う回路であり、たとえばコンピュータ２５００の全体の制御を司るプロセッサである。メモリ２５０２は、たとえばＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。メモリ２５０２は、ＣＰＵ２５０１のワークエリアとして使用される。
The
ルータ情報管理メモリ２５０３は、設定情報の管理用のメモリである。また、ルータ情報管理メモリ２５０３には、コンピュータ２５００を動作させる各種のプログラムが記憶されている。ルータ情報管理メモリ２５０３に記憶されたプログラムは、メモリ２５０２にロードされてＣＰＵ２５０１によって実行される。ルータ情報管理メモリ２５０３は、たとえば磁気ディスク、光ディスク、フラッシュメモリなどの不揮発性メモリにより実現することができる。
The router
パケット転送エンジン２５０４は、パケットの転送先の決定等のパケット転送処理を行う回路である。パケット転送エンジン２５０４は、たとえばＡＳＩＣにより実現することができる。ＡＳＩＣはＡｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔの略である。または、パケット転送エンジン２５０４を設けずに、ルータ情報管理メモリ２５０３に記憶されたプログラムをメモリ２５０２にロードしてＣＰＵ２５０１が実行することによってパケット転送エンジン２５０４の機能をソフトウェア的に実現してもよい。
The
通信インタフェース２５０５は、上位ルータ２３１（上位ネットワーク２２０）との間で通信を行う上位ルータ２３１向けの通信インタフェースである。通信インタフェース２５０６は、スイッチ２３３（ホスト２５１〜２５Ｎ）との間で通信を行うスイッチ２３３向けの通信インタフェースである。通信インタフェース２５０５，２５０６は、たとえばパケット転送エンジン２５０４によって制御される。
The
図１８等に示したインタフェース部１８０２は、たとえば通信インタフェース２５０５により実現することができる。図１８等に示したインタフェース部１８０１は、たとえば通信インタフェース２５０６により実現することができる。図１８等に示したパケット処理部１８０８は、たとえばパケット転送エンジン２５０４により実現することができる。図１８等に示したバリデーションチェック部１８０９は、たとえばＣＰＵ２５０１により実現することができる。図１８等に示したルーティングテーブル・ＲＩＢ記憶部１８０４、ＢＧＰテーブル記憶部１８０５およびＡＲＰテーブル記憶部１８０６は、たとえばメモリ２５０２により実現することができる。図１８等に示したＡＲＰテーブルバックアップ記憶部１８１０およびバリデーションチェックテーブル記憶部１８１１は、たとえばメモリ２５０２により実現することができる。図１８等に示した設定情報管理部１８０７は、たとえばルータ情報管理メモリ２５０３により実現することができる。
The
（実施の形態にかかるバリデーションチェックの対象のインタフェース部の設定）
図２６は、実施の形態にかかるバリデーションチェックの対象のインタフェース部の設定の一例を示す図である。たとえば、ルータ２３２のインタフェース部１８０１をバリデーションチェックの対象とする場合は、図１８に示した設定情報管理部１８０７の設定情報に、たとえば図２６に示すコンフィグ２６００を登録する。
(Setting of interface part for validation check according to the embodiment)
FIG. 26 is a diagram illustrating an example of setting of an interface unit that is a target of the validation check according to the embodiment. For example, when the
コンフィグ２６００の“ｉｎｔｅｒｆａｃｅ Ｅｔｈｅｒｎｅｔ １／１”は、インタフェース部１８０１（Ｅｔｈ１／１）を示す。また、コンフィグ２６００の“ｖａｌｉｄａｔｉｏｎ ｃｈｅｃｋ ｅｎａｂｌｅ”はバリデーションチェックの対象であることを示す。すなわち、コンフィグ２６００は、インタフェース部１８０１がバリデーションチェックの対象であることを示す。
“
コンフィグ２６００の“ｖａｌｉｄａｔｉｏｎ ｃｈｅｃｋ ＡＲＰ ２５（ｐｐｓ）”は、バリデーションチェック処理におけるＡＲＰリクエストの送信のｐｐｓレートが２５［ｐｐｓ］であることを示す。一例として、所定のｐｐｓレートを２５［ｐｐｓ］とし、ＡＲＰリクエストの送信先のホストが１００個である場合は、これらのホストへのＡＲＰリクエストの送信が約４秒で完了することになる。
“Validation check ARP 25 (pps)” in the
コンフィグ２６００の“ｖａｌｉｄａｔｉｏｎ ｃｈｅｃｋ ｔｈｒｅｓｈｏｌｄ ９０（％）”は、上述したバリデーションチェックの完了率の閾値（たとえば図１２，図１４，図１５参照）が９０％であることを示す。コンフィグ２６００の“ｖａｌｉｄａｔｉｏｎ ｃｈｅｃｋ ｒｅｔｒｙ−ｉｎｔｅｒｖａｌ ５（ｍｉｎ）”は、上述した所定時間Ｔ（たとえば図１４参照）が５分であることを示す。コンフィグ２６００の“ｖａｌｉｄａｔｉｏｎ ｃｈｅｃｋ ｍａｘ−ｔｒｙ ３（ｔｉｍｅｓ）”は、上述したバリデーションチェック処理においてＡＲＰ未解決のホストにＡＲＰリクエストをユニキャストで送信する処理を繰り返す回数が３回であることを示す。
The “validation check threshold 90 (%)” of the
（実施の形態にかかるバリデーションチェックの対象外のインタフェース部の設定）
図２７は、実施の形態にかかるバリデーションチェックの対象外のインタフェース部の設定の一例を示す図である。たとえば、ルータ２３２のインタフェース部１８０２をバリデーションチェックの対象外とする場合は、図１８に示した設定情報管理部１８０７の設定情報に、たとえば図２７に示すコンフィグ２７００を登録する。
(Setting of interface part not subject to validation check according to the embodiment)
FIG. 27 is a diagram illustrating an example of setting of an interface unit that is not a target of the validation check according to the embodiment. For example, when the
コンフィグ２７００の“ｉｎｔｅｒｆａｃｅ Ｅｔｈｅｒｎｅｔ １／２”は、インタフェース部１８０２（Ｅｔｈ１／２）を示す。また、コンフィグ２７００の“ｖａｌｉｄａｔｉｏｎ ｃｈｅｃｋ ｄｉｓａｂｌｅ”はバリデーションチェックの対象外であることを示す。すなわち、コンフィグ２７００は、インタフェース部１８０２がバリデーションチェックの対象外であることを示す。
“
このように、実施の形態にかかるルータ２３２によれば、通信に障害５０１が発生してパケットの伝送経路３０１が自装置を経由しない経路に切り替わり、ＡＲＰテーブルのバックアップとＢＧＰテーブルとに基づいてＡＲＰテーブルを更新することができる。これにより、切り戻りの時間を短縮することができる。また、ルータ２３２によれば、ＡＲＰテーブルのバックアップとＢＧＰテーブルとに基づいてＡＲＰテーブルを更新した後に、パケットの伝送経路３０１を自装置を経由する経路に切り戻す制御を行うことができる。これにより、通信が障害５０１から復旧した後、ＡＲＰテーブルに他装置のＩＰアドレスとＭＡＣアドレスとの対応情報がない状態でパケットの伝送経路３０１が切り戻ることを回避することができる。このため、障害５０１からの復旧に伴う伝送経路３０１の切り戻り時のルータ２３２におけるパケット破棄を抑制し、切り戻りの時間を短縮することができる。
As described above, according to the
図１に示したパケット転送装置１１０をルータ２３２に適用する構成について説明したが、パケット転送装置１１０は、ルータ２３２に限らず、ルータ２４２、上位ルータ２３１，２４１、または伝送経路２３０に含まれるルータに適用することもできる。また、パケット転送装置１１０は、ルータに限らずＬ３スイッチに適用することもできる。
The configuration in which the
以上説明したように、パケット転送装置、パケット転送システム、パケット転送プログラムおよびパケット転送方法によれば、障害復旧に伴う経路の切り戻り時のパケット破棄を抑制し、切り戻りの時間を短縮することができる。 As described above, according to the packet transfer apparatus, the packet transfer system, the packet transfer program, and the packet transfer method, it is possible to suppress the packet discard at the time of switching the route due to the failure recovery and to shorten the switching time. it can.
たとえば、現在、多く利用されているＩＰデータ通信ネットワークは、ルータやスイッチ等に代表されるネットワーク通信装置を基に構成される。特にルータ機能を持つ装置は、保持するＩＰネットワークの経路情報をルーティングプロトコルであるＢＧＰ等を用いて対向ルータに通知する。これにより、サーバやＰＣ端末等のＩＰ通信の疎通が確保される。ＰＣはＰｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒの略である。 For example, currently widely used IP data communication networks are configured based on network communication devices represented by routers and switches. In particular, a device having a router function notifies the opposite router of the route information of the held IP network using BGP or the like as a routing protocol. Thereby, communication of IP communication, such as a server and a PC terminal, is ensured. PC is an abbreviation for Personal Computer.
大規模なＩＰデータ通信ネットワークや通信キャリアが運用する基幹通信ネットワークにおいては、各ネットワーク機器が物理または論理的に冗長化されている場合が多い。たとえば、ネットワーク機器や通信回線に障害が発生した場合は、冗長化した別の迂回経路を使用して、通信が継続されるよう構成されている。たとえば通信キャリアにおいては障害発生時の経路切り替えが１秒以内であることがＳＬＡで定められている。ＳＬＡはＳｅｒｖｉｃｅ Ｌｅｖｅｌ Ａｇｒｅｅｍｅｎｔの略であり、サービスを提供する事業者とその利用者の間で結ばれるサービスのレベルである。 In a large-scale IP data communication network and a backbone communication network operated by a communication carrier, each network device is often made redundant physically or logically. For example, when a failure occurs in a network device or a communication line, communication is continued using another redundant detour path. For example, in a communication carrier, it is determined by the SLA that path switching when a failure occurs is within one second. SLA is an abbreviation for Service Level Agreement, and is a level of service linked between a service provider and its users.
近年、通信事業者などの大規模ネットワークにおいては、ネットワークの共通化や仮想化が進められている。ネットワークの共通化は、各システムが専用のネットワークを有する形態から、複数のシステムが共通のネットワークに収容される形態への移行である。仮想化は、少数の高性能な専用サーバを使用する形態から、多数の汎用サーバを使用する形態への移行である。 In recent years, in large-scale networks such as telecommunications carriers, network sharing and virtualization have been promoted. Network commonization is a transition from a form in which each system has a dedicated network to a form in which a plurality of systems are accommodated in a common network. Virtualization is a transition from a form that uses a small number of high-performance dedicated servers to a form that uses a large number of general-purpose servers.
このようなネットワークの共通化や仮想化において、ルータやＬ３スイッチなどの１つのネットワーク機器に接続されるホストの数が増大している。ルータやＬ３スイッチなどのネットワーク機器でリンクダウンを伴う障害が発生し、その障害から復旧すると、障害から復旧したネットワーク機器は、自装置の配下にある各ホストへＡＲＰリクエストを送出する。 In such network sharing and virtualization, the number of hosts connected to one network device such as a router or an L3 switch is increasing. When a failure accompanied by a link down occurs in a network device such as a router or an L3 switch, and the network device recovers from the failure, the network device recovered from the failure sends an ARP request to each host under its own device.
そして、ＡＲＰリクエストに対してホストから送信されたＡＲＰリプライを受信することによりＡＲＰ解決が完了し、ＩＰアドレスと紐づいたＭＡＣアドレスがＡＲＰテーブルに登録される。リンクアップを契機に経路情報がＲＩＢに登録され、他ルータ等に通知が行くため、ＡＲＰ解決の完了前でも復旧したネットワーク機器が他ルータ等から経路として認識される場合がある。 Then, by receiving the ARP reply transmitted from the host in response to the ARP request, the ARP resolution is completed, and the MAC address associated with the IP address is registered in the ARP table. Since the route information is registered in the RIB and notified to another router or the like when the link is up, the recovered network device may be recognized as a route from the other router or the like even before the completion of the ARP resolution.
このため、ＡＲＰ解決の完了していないホスト宛てのパケットが復旧したネットワーク機器に届き、そのパケットが破棄されてしまう場合がある。このように、障害から復旧したネットワーク機器においては、配下の各ホストについてＡＲＰ解決が完了するまでは、通信断の状態のホストが存在する。そして、たとえば１秒以内にすべてのホストについてのＡＲＰ解決が完了しなければ、１秒以上の通信断が発生することになる。 For this reason, a packet addressed to a host for which ARP resolution has not been completed reaches the recovered network device, and the packet may be discarded. As described above, in the network device recovered from the failure, there is a host in a communication cut-off state until the ARP resolution is completed for each subordinate host. For example, if ARP resolution for all the hosts is not completed within 1 second, a communication disconnection of 1 second or more occurs.
また、通常、ルータ等のネットワーク機器においては、ルータのＣＰＵ保護の観点から、ＡＲＰの処理で使えるＣＰＵリソースの上限が定められている（ポリシング）。このため、たとえばネットワーク機器の配下のホストが多くなると、ＡＲＰの処理に使用できるＣＰＵリソースの上限に達し、長時間の通信断が発生しやすくなる。一般的な通信事業者においては１秒以上の通信断はＳＬＡを超える通信断である。 In general, in a network device such as a router, an upper limit of CPU resources that can be used for ARP processing is determined from the viewpoint of router CPU protection (policing). For this reason, for example, when the number of hosts under the network device increases, the upper limit of CPU resources that can be used for ARP processing is reached, and long-time communication disconnection is likely to occur. In a general communication carrier, a communication disconnection of 1 second or more is a communication disconnection exceeding the SLA.
これに対して、たとえば、ＡＲＰの処理について、ポリシングによるＣＰＵリソースの制限をなくす方法が考えられる。しかしながら、ルータのＣＰＵはＡＲＰの処理以外にも様々な処理を担っており、ＣＰＵリソースがすべてＡＲＰの処理に使われてしまうと、ＣＰＵによる処理を要するルータの機能が使用できなくなる。また、この方法では、ルータの配下のホストがさらに増えた場合は、ＣＰＵの処理能力の限界がボトルネックとなり、ＡＲＰリクエストを送信できない、ＡＲＰリプライを受信できない、ＡＲＰテーブルに登録できないなどの問題が発生し得る。 On the other hand, for example, for ARP processing, a method of eliminating the limitation of CPU resources due to policing can be considered. However, the CPU of the router is responsible for various processes in addition to the ARP process. If all the CPU resources are used for the ARP process, the router function requiring the process by the CPU cannot be used. In addition, with this method, when the number of hosts under the router further increases, the limit of the CPU processing capacity becomes a bottleneck, causing problems such as inability to send ARP requests, inability to receive ARP replies, and inability to register in the ARP table. Can occur.
また、他の方法として、リンクアップを契機に上位側のポートの転送を停止（ｓｈｕｔｄｏｗｎ）し、配下の全ホストにｐｉｎｇを打って強制的にＡＲＰ解決させ、その後に上位側のポートの転送を再開（ｎｏ ｓｈｕｔｄｏｗｎ）する方法が考えられる。 As another method, when the link up occurs, transfer of the upper port is shut down, and all the subordinate hosts are pinged to force ARP resolution, and then transfer of the upper port is performed. A method of restarting (no shutdown) is conceivable.
しかしながら、この方法では、ｐｉｎｇの送信数が多くなり効率的でないという問題がある。たとえば、ルータの配下に１９２．１６８．０．１〜１９２．１６８．０．１００（サブネットマスク：／２４）の１００台のホストがあるとする。実運用上、この１９２．１６８．０．０／２４のネットワークアドレスのうちどのＩＰアドレスが実際にホストに割り当てられているかを確認してｐｉｎｇを打つことは現実的でなく、２５３個すべてのＩＰアドレスにｐｉｎｇを打つ方法が考えられる。このように多くのホストにｐｉｎｇを送信するとネットワークの帯域を消費することになり、サービスに影響が出る可能性がある。また、たとえば１００個しかホストがないのに２５４個の宛先にｐｉｎｇを送信することになる。 However, this method has a problem that the number of ping transmissions increases and is not efficient. For example, it is assumed that there are 100 hosts of 192.168.0.1 to 192.168.0.100 (subnet mask: / 24) under the router. In actual operation, it is not practical to check which IP address of the 192.168.0.0/24 network address is actually assigned to the host and hit the ping. A method of pinging the address is conceivable. If pings are sent to many hosts in this way, network bandwidth is consumed, which may affect the service. For example, even if there are only 100 hosts, a ping is transmitted to 254 destinations.
また、上位側のポートの転送を停止すると、障害の起きていない他のポートの配下のホストも全断となってしまう。また、ルータの配下のスイッチが物理スイッチではなく仮想スイッチであり、各仮想スイッチが多数のホストを収容している場合は、仮想スイッチでは処理しきれない可能性がある。また、各仮想スイッチからブロードキャストが転送されるため、多くの帯域を消費することになる。 In addition, if the transfer of the higher-order port is stopped, the hosts under other ports where no failure has occurred are also completely disconnected. In addition, when the switches under the router are not physical switches but virtual switches, and each virtual switch accommodates a large number of hosts, the virtual switch may not be able to process. In addition, since a broadcast is transferred from each virtual switch, a large amount of bandwidth is consumed.
また、他の方法として、リンクアップしてから一定の待機時間の後にＲＩＢへの経路登録を行うシーケンスにする方法が考えられる。しかしながら、この方法では、ルータの配下の全ホストのＡＲＰ解決が完了するようにリンクアップ後の待機時間を設定することを要するが、各ホストのＡＲＰ解決に要する時間を見積もることは困難である。また、ルータの配下のホストが増加すると、設定した待機時間内に全ホストのＡＲＰ解決が完了しなくなることが考えられる。 As another method, a method of registering a route to the RIB after a certain waiting time after link-up is considered. However, with this method, it is necessary to set a waiting time after link-up so that the ARP resolution of all hosts under the router is completed, but it is difficult to estimate the time required for the ARP resolution of each host. Further, when the number of hosts under the router increases, it is considered that the ARP resolution of all the hosts is not completed within the set waiting time.
また、他の方法として、障害復旧時に、ＡＲＰテーブルのバックアップにて一時的に転送処理を開始する方法が考えられる。しかしながら、この方法では、ＡＲＰテーブルのバックアップの最終更新後に変更があったホストに対してのパケットを転送することができず、パケット破棄が生じる。 As another method, a method of temporarily starting transfer processing with backup of the ARP table at the time of failure recovery can be considered. However, in this method, a packet cannot be transferred to a host that has changed after the last update of the backup of the ARP table, and packet discard occurs.
これに対して、上述した実施の形態によれば、リンクアップ後にバリデーションチェック処理を行い、ＡＲＰテーブルの正常性が確認できてからＲＩＢに経路情報を登録することができる。これにより、ＡＲＰ解決が完了していないルータに経路が切り戻ることを回避し、通信断を抑制することができる。 On the other hand, according to the above-described embodiment, it is possible to register the route information in the RIB after performing the validation check process after linking up and confirming the normality of the ARP table. As a result, it is possible to prevent the route from being switched back to the router for which ARP resolution has not been completed, and to suppress communication disconnection.
また、ポリシングによるＣＰＵリソースの制限をなくさなくても通信断を抑制することができる。また、リンクアップを契機に上位側のポートの転送を停止させなくても通信断を抑制することができるため、障害の起きていない他のポートの配下のホストも断になることを回避することができる。また、配下の全ホストにｐｉｎｇを打たなくてもＡＲＰ解決できるため、ネットワークへの負荷を抑制することができる。各ホストのＡＲＰ解決に要する時間を事前に見積もらなくても通信断を抑制することができる。また、ＡＲＰテーブルのバックアップの最終更新後に変更があったホストに対してのパケットについても破棄せずに転送することができる。 Further, communication disconnection can be suppressed without removing the CPU resource limitation due to policing. In addition, it is possible to suppress the disconnection of communication without stopping the transfer of the higher-order port at the time of link up. Therefore, avoiding the disconnection of the hosts under other ports that have not failed. Can do. Moreover, since ARP can be resolved without pinging all the subordinate hosts, the load on the network can be suppressed. Communication interruption can be suppressed without estimating in advance the time required for ARP resolution of each host. Further, a packet for a host that has been changed after the last update of the ARP table backup can be transferred without being discarded.
なお、本実施の形態で説明したパケット転送方法は、たとえば、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。ＣＤ−ＲＯＭはＣｏｍｐａｃｔ Ｄｉｓｃ−Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙの略である。ＤＶＤはＤｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃの略である。またこのプログラムは、インターネット等のネットワークを介して配布されてもよい。 Note that the packet transfer method described in the present embodiment can be realized, for example, by executing a program prepared in advance on a computer such as a personal computer or a workstation. This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, or a DVD, and is executed by being read from the recording medium by the computer. CD-ROM is an abbreviation for Compact Disc-Read Only Memory. DVD is an abbreviation for Digital Versatile Disc. The program may be distributed via a network such as the Internet.
または、本実施の形態で説明したパケット転送方法は、たとえば、ルータ（たとえばルータ２３２，２４２）のＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ：オペレーティングシステム）に搭載された機能として実現することができる。または、本実施の形態で説明したパケット転送方法は、追加のライセンス購入等により、記憶媒体やネットワークを経由してルータ（たとえばルータ２３２，２４２）に対して追加される機能として実現することができる。
Alternatively, the packet transfer method described in the present embodiment can be realized as a function mounted on an OS (Operating System) of a router (for example,
上述した各実施の形態に関し、さらに以下の付記を開示する。 The following additional notes are disclosed with respect to the above-described embodiments.
（付記１）ネットワーク層のアドレスとデータリンク層のアドレスとの対応情報に基づくパケットの転送を含む通信を行う通信部と、
自装置を経由する前記通信に障害が発生して前記パケットの伝送経路が自装置を経由しない経路に切り替わり、自装置を経由する前記通信が前記障害から復旧すると、前記障害が発生する前の前記対応情報のバックアップと、他のパケット転送装置から受信した経路情報と、に基づいて前記対応情報を更新した後に、前記パケットの伝送経路を自装置を経由する経路に切り戻す制御を行う制御部と、
を備えることを特徴とするパケット転送装置。
(Appendix 1) A communication unit that performs communication including packet transfer based on correspondence information between an address of the network layer and an address of the data link layer;
When a failure occurs in the communication that passes through the own device, the transmission path of the packet is switched to a route that does not pass through the own device, and when the communication that passes through the own device recovers from the failure, the failure before the failure occurs A controller that performs control to switch back the transmission path of the packet to a path that passes through the own apparatus after updating the correspondence information based on the backup of the correspondence information and the path information received from another packet transfer apparatus; ,
A packet transfer apparatus comprising:
（付記２）前記他のパケット転送装置から受信した経路情報は、ＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）により前記他のパケット転送装置から受信した経路情報であることを特徴とする付記１に記載のパケット転送装置。
(Supplementary note 2) The packet transfer device according to
（付記３）前記制御部は、前記バックアップと前記経路情報とに基づく、ネットワーク層のアドレスとデータリンク層のアドレスとの組み合わせについて、前記組み合わせのネットワーク層のアドレスに対応するデータリンク層のアドレスを問い合わせる第１信号を、前記組み合わせのネットワーク層のアドレスおよび前記組み合わせのデータリンク層のアドレスを宛先にしてユニキャストで送信し、前記第１信号に応じて送信される第２信号を受信し、受信した前記第２信号に基づいて前記対応情報を更新することを特徴とする付記１または２に記載のパケット転送装置。
(Supplementary Note 3) For the combination of the network layer address and the data link layer address based on the backup and the path information, the control unit sets the data link layer address corresponding to the network layer address of the combination. The first signal to be inquired is transmitted by unicast with the address of the network layer of the combination and the address of the data link layer of the combination as destinations, and the second signal transmitted in response to the first signal is received and received The packet transfer apparatus according to
（付記４）前記第１信号はＡＲＰリクエストであり、
前記第２信号はＡＲＰリプライである、
ことを特徴とする付記３に記載のパケット転送装置。
(Appendix 4) The first signal is an ARP request,
The second signal is an ARP reply;
The packet transfer apparatus according to
（付記５）前記制御部は、他の通信装置についての前記組み合わせのそれぞれについて前記第１信号を送信し、前記対応情報を、前記他の通信装置のうち前記第２信号を受信した通信装置の前記組み合わせを含み、前記他の通信装置のうち前記第２信号を受信しなかった通信装置の前記組み合わせを含まないように前記対応情報を更新することを特徴とする付記３または４に記載のパケット転送装置。
(Additional remark 5) The said control part transmits the said 1st signal about each of the said combination about another communication apparatus, The said correspondence information of the communication apparatus which received the said 2nd signal among the said other communication apparatuses The packet according to
（付記６）前記制御部は、他の通信装置のうち前記第２信号を受信していない通信装置についての前記組み合わせのそれぞれについて前記第１信号を送信する処理を複数回行うことを特徴とする付記３〜５のいずれか一つに記載のパケット転送装置。
(Additional remark 6) The said control part performs the process which transmits a said 1st signal about each of the said combination about the communication apparatus which has not received the said 2nd signal among other communication apparatuses, It is characterized by the above-mentioned. The packet transfer device according to any one of
（付記７）前記通信部は、前記ネットワーク層のアドレスとデータリンク層のアドレスとの対応情報と、他のパケット転送装置から受信した経路情報に基づくネットワーク層のアドレスと転送先との対応情報と、に基づいて前記パケットの転送を行い、
前記制御部は、自装置を経由する前記通信が前記障害から復旧した後の前記ネットワーク層のアドレスと転送先との対応情報に関する情報を他のパケット転送装置に送信することにより前記制御を行う、
ことを特徴とする付記１〜６のいずれか一つに記載のパケット転送装置。
(Supplementary Note 7) The communication unit includes correspondence information between the network layer address and the data link layer address, correspondence information between the network layer address and the transfer destination based on the path information received from another packet transfer device, and And forwarding the packet based on
The control unit performs the control by transmitting information on correspondence information between the network layer address and the transfer destination after the communication via the own device is recovered from the failure, to another packet transfer device.
The packet transfer device according to any one of
（付記８）前記ネットワーク層のアドレスとデータリンク層のアドレスとの対応情報はＡＲＰ（Ａｄｄｒｅｓｓ Ｒｅｓｏｌｕｔｉｏｎ Ｐｒｏｔｏｃｏｌ：アドレス解決プロトコル）テーブルであり、
前記ネットワーク層のアドレスと転送先との対応情報はＲＩＢ（Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ：ルーティング情報ベース）である、
ことを特徴とする付記７に記載のパケット転送装置。
(Supplementary Note 8) The correspondence information between the network layer address and the data link layer address is an ARP (Address Resolution Protocol) table,
The correspondence information between the network layer address and the transfer destination is RIB (Routing Information Base).
（付記９）ネットワーク層のアドレスとデータリンク層のアドレスとの対応情報に基づくパケットの転送を含む通信を行い、自装置を経由する前記通信に障害が発生して前記パケットの伝送経路が自装置を経由しない経路に切り替わり、自装置を経由する前記通信が前記障害から復旧すると、前記障害が発生する前の前記対応情報のバックアップと、他のパケット転送装置から受信した経路情報と、に基づいて前記対応情報を更新した後に、前記パケットの伝送経路を自装置を経由する経路に切り戻す制御を行う第１パケット転送装置と、
前記第１パケット転送装置の前記通信に障害が発生した場合に前記パケットの転送を行う第２パケット転送装置と、
を含むことを特徴とするパケット転送システム。
(Supplementary Note 9) Communication including transfer of a packet based on correspondence information between an address of the network layer and an address of the data link layer is performed, a failure occurs in the communication via the own device, and the transmission path of the packet is When the communication via its own device is recovered from the failure, based on the backup of the correspondence information before the failure occurs and the route information received from another packet transfer device A first packet transfer device that performs control to switch back the transmission route of the packet to a route that passes through the device after updating the correspondence information;
A second packet transfer device for transferring the packet when a failure occurs in the communication of the first packet transfer device;
A packet transfer system comprising:
（付記１０）コンピュータに、
ネットワーク層のアドレスとデータリンク層のアドレスとの対応情報に基づくパケットの転送を含む通信を行い、
自装置を経由する前記通信に障害が発生して前記パケットの伝送経路が自装置を経由しない経路に切り替わり、自装置を経由する前記通信が前記障害から復旧すると、前記障害が発生する前の前記対応情報のバックアップと、他のパケット転送装置から受信した経路情報と、に基づいて前記対応情報を更新した後に、前記パケットの伝送経路を自装置を経由する経路に切り戻す制御を行う、
処理を実行させることを特徴とするパケット転送プログラム。
(Appendix 10)
Perform communication including packet transfer based on correspondence information between network layer address and data link layer address,
When a failure occurs in the communication that passes through the own device, the transmission path of the packet is switched to a route that does not pass through the own device, and when the communication that passes through the own device recovers from the failure, the failure before the failure occurs After updating the correspondence information based on the backup of the correspondence information and the route information received from another packet transfer device, control to switch back the transmission route of the packet to the route via the own device,
A packet transfer program for executing a process.
（付記１１）パケット転送装置が、
ネットワーク層のアドレスとデータリンク層のアドレスとの対応情報に基づくパケットの転送を含む通信を行い、
自装置を経由する前記通信に障害が発生して前記パケットの伝送経路が自装置を経由しない経路に切り替わり、自装置を経由する前記通信が前記障害から復旧すると、前記障害が発生する前の前記対応情報のバックアップと、他のパケット転送装置から受信した経路情報と、に基づいて前記対応情報を更新した後に、前記パケットの伝送経路を自装置を経由する経路に切り戻す制御を行う、
ことを特徴とするパケット転送方法。
(Supplementary Note 11) The packet transfer apparatus is
Perform communication including packet transfer based on correspondence information between network layer address and data link layer address,
When a failure occurs in the communication that passes through the own device, the transmission path of the packet is switched to a route that does not pass through the own device, and when the communication that passes through the own device recovers from the failure, the failure before the failure occurs After updating the correspondence information based on the backup of the correspondence information and the route information received from another packet transfer device, control to switch back the transmission route of the packet to the route via the own device,
And a packet transfer method.
１００ パケット転送システム
１０１，１０２ 通信装置
１１０，１２０，１３０ パケット転送装置
１１１ 通信部
１１２ 制御部
２００ ＩＰデータ通信ネットワーク
２１０ リモートホスト
２２０ 上位ネットワーク
２３０，２４０，３０１ 伝送経路
２３１，２４１ 上位ルータ
２３２，２４２ ルータ
２３３，２４３ スイッチ
２５１〜２５Ｎ ホスト
２６０ Ｓｙｓｌｏｇサーバ
２６１ 運用者
４００ ＡＲＰテーブル
５０１ 障害
８１０ ＡＲＰテーブルバックアップ
８２０ バリデーションチェックテーブル
９１０ ＢＧＰテーブル
１２０１ 完了率
１８０１，１８０２ インタフェース部
１８０３ インタフェース処理部
１８０４ ルーティングテーブル・ＲＩＢ記憶部
１８０５ ＢＧＰテーブル記憶部
１８０６ ＡＲＰテーブル記憶部
１８０７ 設定情報管理部
１８０８ パケット処理部
１８０９ バリデーションチェック部
１８１０ ＡＲＰテーブルバックアップ記憶部
１８１１ バリデーションチェックテーブル記憶部
１９０１ ＲＩＢ
１９０２ ルーティングテーブル
２５００ コンピュータ
２５０１ ＣＰＵ
２５０２ メモリ
２５０３ ルータ情報管理メモリ
２５０４ パケット転送エンジン
２５０５，２５０６ 通信インタフェース
２５０７，２５０８ バス線
２６００，２７００ コンフィグ
DESCRIPTION OF
1902 Routing Table 2500
2502
Claims (6)
自装置を経由する前記通信に障害が発生して前記パケットの伝送経路が自装置を経由しない経路に切り替わり、自装置を経由する前記通信が前記障害から復旧すると、前記障害が発生する前の前記対応情報のバックアップと、他のパケット転送装置から受信した経路情報と、に基づいて前記対応情報を更新した後に、前記パケットの伝送経路を自装置を経由する経路に切り戻す制御を行う制御部と、
を備えることを特徴とするパケット転送装置。 A communication unit that performs communication including packet transfer based on correspondence information between the address of the network layer and the address of the data link layer;
When a failure occurs in the communication that passes through the own device, the transmission path of the packet is switched to a route that does not pass through the own device, and when the communication that passes through the own device recovers from the failure, the failure before the failure occurs A controller that performs control to switch back the transmission path of the packet to a path that passes through the own apparatus after updating the correspondence information based on the backup of the correspondence information and the path information received from another packet transfer apparatus; ,
A packet transfer apparatus comprising:
前記制御部は、自装置を経由する前記通信が前記障害から復旧した後の前記ネットワーク層のアドレスと転送先との対応情報に関する情報を他のパケット転送装置に送信することにより前記制御を行う、
ことを特徴とする請求項１または２に記載のパケット転送装置。 The communication unit is based on correspondence information between the network layer address and the data link layer address, and correspondence information between the network layer address and the transfer destination based on the path information received from another packet transfer device. Forwarding the packet,
The control unit performs the control by transmitting information on correspondence information between the network layer address and the transfer destination after the communication via the own device is recovered from the failure, to another packet transfer device.
The packet transfer apparatus according to claim 1, wherein the packet transfer apparatus is a packet transfer apparatus.
前記第１パケット転送装置の前記通信に障害が発生した場合に前記パケットの転送を行う第２パケット転送装置と、
を含むことを特徴とするパケット転送システム。 A route in which communication including packet transfer based on correspondence information between the address of the network layer and the address of the data link layer is performed, and the transmission route of the packet does not pass through the device due to a failure in the communication through the device. When the communication via its own device recovers from the failure, the correspondence information is changed based on the backup of the correspondence information before the failure occurs and the path information received from another packet transfer device. A first packet transfer device that performs control to switch back the packet transmission route to a route that passes through the device after the update;
A second packet transfer device for transferring the packet when a failure occurs in the communication of the first packet transfer device;
A packet transfer system comprising:
ネットワーク層のアドレスとデータリンク層のアドレスとの対応情報に基づくパケットの転送を含む通信を行い、
自装置を経由する前記通信に障害が発生して前記パケットの伝送経路が自装置を経由しない経路に切り替わり、自装置を経由する前記通信が前記障害から復旧すると、前記障害が発生する前の前記対応情報のバックアップと、他のパケット転送装置から受信した経路情報と、に基づいて前記対応情報を更新した後に、前記パケットの伝送経路を自装置を経由する経路に切り戻す制御を行う、
処理を実行させることを特徴とするパケット転送プログラム。 On the computer,
Perform communication including packet transfer based on correspondence information between network layer address and data link layer address,
When a failure occurs in the communication that passes through the own device, the transmission path of the packet is switched to a route that does not pass through the own device, and when the communication that passes through the own device recovers from the failure, the failure before the failure occurs After updating the correspondence information based on the backup of the correspondence information and the route information received from another packet transfer device, control to switch back the transmission route of the packet to the route via the own device,
A packet transfer program for executing a process.
ネットワーク層のアドレスとデータリンク層のアドレスとの対応情報に基づくパケットの転送を含む通信を行い、
自装置を経由する前記通信に障害が発生して前記パケットの伝送経路が自装置を経由しない経路に切り替わり、自装置を経由する前記通信が前記障害から復旧すると、前記障害が発生する前の前記対応情報のバックアップと、他のパケット転送装置から受信した経路情報と、に基づいて前記対応情報を更新した後に、前記パケットの伝送経路を自装置を経由する経路に切り戻す制御を行う、
ことを特徴とするパケット転送方法。 The packet transfer device
Perform communication including packet transfer based on correspondence information between network layer address and data link layer address,
When a failure occurs in the communication that passes through the own device, the transmission path of the packet is switched to a route that does not pass through the own device, and when the communication that passes through the own device recovers from the failure, the failure before the failure occurs After updating the correspondence information based on the backup of the correspondence information and the route information received from another packet transfer device, control to switch back the transmission route of the packet to the route via the own device,
And a packet transfer method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018040789A JP2019161257A (en) | 2018-03-07 | 2018-03-07 | Packet transfer device, packet transfer system, packet transfer program, and packet transfer method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018040789A JP2019161257A (en) | 2018-03-07 | 2018-03-07 | Packet transfer device, packet transfer system, packet transfer program, and packet transfer method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2019161257A true JP2019161257A (en) | 2019-09-19 |
Family
ID=67992680
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018040789A Pending JP2019161257A (en) | 2018-03-07 | 2018-03-07 | Packet transfer device, packet transfer system, packet transfer program, and packet transfer method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2019161257A (en) |
-
2018
- 2018-03-07 JP JP2018040789A patent/JP2019161257A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3525405B1 (en) | Packet sending method and network device | |
| JP4680919B2 (en) | Redundant routing capabilities for network node clusters | |
| US9219641B2 (en) | Performing failover in a redundancy group | |
| US9019814B1 (en) | Fast failover in multi-homed ethernet virtual private networks | |
| US9521070B2 (en) | Apparatus, information processing method and information processing system | |
| WO2009089784A1 (en) | Method?system and equipment for accessing network device to packet exchange network | |
| US8891358B2 (en) | Method for application broadcast forwarding for routers running redundancy protocols | |
| CN107911291B (en) | VRRP router switching method, router, VRRP active-standby switch system and storage medium | |
| JP6079426B2 (en) | Information processing system, method, apparatus, and program | |
| US7760652B2 (en) | Methods and apparatus for improved failure recovery of intermediate systems | |
| JP7306642B2 (en) | Loop avoidance communication method, loop avoidance communication device and loop avoidance communication system | |
| CN113472646B (en) | Data transmission method, node, network manager and system | |
| WO2020057445A1 (en) | Communication system, method, and device | |
| US20230111966A1 (en) | Ethernet storage system, and information notification method and related apparatus thereof | |
| JP6299745B2 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, COMMUNICATION METHOD, AND PROGRAM | |
| WO2013104279A1 (en) | Method and device for setting cvlan in trill network | |
| US20150334019A1 (en) | Routing control method and non-transitory computer-readable recording medium storing routing control program | |
| CN101277262B (en) | Method for restarting virtual router redundancy protocol and router | |
| WO2020181733A1 (en) | Vpc-based multi-data center intercommunication method and related device | |
| JP4133738B2 (en) | High-speed network address takeover method, network device, and program | |
| JP2019161257A (en) | Packet transfer device, packet transfer system, packet transfer program, and packet transfer method | |
| CN113630444A (en) | Cluster working method and device based on open virtual network | |
| WO2018223991A1 (en) | Method and system for switching between active bng and standby bng, and bng | |
| JPH10224378A (en) | Client server system and its control method | |
| JP2017022579A (en) | Communication system, communication node and substitution processing method for communication system |