JP4189247B2

JP4189247B2 - Relay device, relay control method, and relay control program

Info

Publication number: JP4189247B2
Application number: JP2003092840A
Authority: JP
Inventors: 孝博岡田; 秀志櫻井
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2003-03-28
Filing date: 2003-03-28
Publication date: 2008-12-03
Anticipated expiration: 2023-03-28
Also published as: JP2004304364A

Description

【０００１】
【発明の属する技術分野】
この発明は、２つのネットワーク間において並列に配置され、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）の第３層（ネットワーク）に関する情報（ＲＩＰ（ルーティング情報プロトコル））に基づいてデータを転送する中継装置、中継装置制御方法および中継装置制御プログラムに関する。
【０００２】
【従来の技術】
従来、ＲＩＰでは、各中継装置は、隣接する中継装置から、ルーティングテーブル情報を定期的（３０秒に１回）に受信し、その情報の内容に基づいてルートの選択（ルーティング）をおこなう。ここで、各中継装置間の経路に障害が発生した場合、上記ルーティングテーブル情報を受信することができなくなるため、その経路については無効であると判断する。
【０００３】
【発明が解決しようとする課題】
しかしながら、上記の従来技術にあっては、隣接する中継装置からのルーティングテーブル情報（ＲＩＰ）をはじめに受信してから、１８０秒経過してもつぎのルーティングテーブル情報（ＲＩＰ）を受信できなかった場合に、その経路が無効であると判断して、経路に関するＭｅｔｒｉｃを１６に変更する。したがって、たとえ経路障害が発生したとしても、中継装置は最大１８０秒間経過後に迂回経路を設定することになり、その間は通信が不通となる。
【０００４】
ここで、ネットワークの重要性に基づいて、中継装置を並列に接続し経路を二重化しているシステムにおいては、上記経路障害を送信元の中継装置が認識している場合は、二重化された他の中継装置は、上記最大１８０秒間を経過する前に、別の経路を介してその経路障害に関する情報を認識している。それにもかかわらず、その経路障害に関する情報を送信先の中継装置へ知らせることができなかったという問題点があった。
【０００５】
また、中継装置が認識できない経路障害の場合には、経路障害と判断して迂回経路を設定するまでに、やはり最大１８０秒間必要となるという問題点があった。
【０００６】
この発明は上記従来技術による問題を解決するため、経路障害は発生した際の迂回経路を設定する時間をできるだけ短縮することが可能な中継装置、中継装置制御方法および中継装置制御プログラムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、この発明にかかる中継装置、中継装置制御方法および中継装置制御プログラムは、並列に配置された他の中継装置から、当該他の中継装置との間の経路障害状況に関する情報を、障害が発生した経路とは別の経路を通じて受信し、受信された情報に基づいて前記他の中継装置との間の経路障害状況に関する情報を生成し、生成された情報を前記他の中継装置以外の中継装置へ送信することを特徴とする。また、その際、前記経路障害に対する迂回経路に関する情報を前記他の中継装置以外の中継装置へ送信するようにするとよい。
【０００８】
この発明によれば、前記他の中継装置になりすまして、当該他の中継装置が送信する情報を前記他の中継装置以外の中継装置へ送信することができ、これによって、前記他の中継装置以外の中継装置は、前記他の中継装置からの情報が受信できなくなってから所定時間経過するのを待つことなく、迂回経路を設定することができる。
【０００９】
また、この発明にかかる中継装置、中継装置制御方法および中継装置制御プログラムは、並列に配置された他の中継装置へ、経路情報の要求に関する情報を送信し、送信された情報に対応する応答に関する情報を、送信した経路と同一経路を通じて受信することを特徴とする。また、その際、前記経路情報の要求に関する情報を送信した他の中継装置から経路情報の応答に関する情報を所定の時間内に受信したか否かを判断し、判断された結果に基づいて、前記他の中継装置へ再度、経路情報の要求に関する情報を送信する。さらに、所定の回数以上前記情報が送信されたか否かを判断し、前記経路情報の要求に関する情報を送信する代わりに、判断された結果に基づいて、前記他の中継装置との間の経路障害状況に関する情報を送信する。
【００１０】
また、中継装置、中継装置制御方法および中継装置制御プログラムは、並列に配置された他の中継装置から、経路情報の要求に関する情報を受信し、受信された情報に対応する応答に関する情報を、受信した経路と同一経路を通じて送信することを特徴とする。また、その際、並列に配置された他の中継装置から経路情報の要求に関する情報を所定の時間内に受信したか否かを判断し、判断された結果に基づいて、当該他の中継装置との間の経路障害状況に関する情報を生成し、受信された情報に対応する応答に関する情報を送信する代わりに、生成された情報を前記他の中継装置以外の中継装置へ送信する。
【００１１】
これらの発明によれば、レスポンスを要求するという簡易な動作で、中継装置が直接認識できない経路障害を迅速に検出することができ、これによって、前記他の中継装置以外の中継装置は、前記他の中継装置からの情報が受信できなくなってから所定時間経過するのを待つことなく、迂回経路を設定することができる。
【００１２】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる中継装置、中継装置制御方法および中継装置制御プログラムの好適な実施の形態を詳細に説明する。
【００１３】
（ネットワーク構成の内容）
まず、この発明の実施の形態にかかる中継装置を含むネットワーク構成の内容について説明する。図１は、この発明の実施の形態にかかる中継装置を含むネットワーク構成の一例を示す説明図である。図１においては、本社１０１と各支社（支社Ａ１０３、支社Ｂ１０４、・・・支社Ｘ１０５）との間において構築されたネットワークであり、本社１０１および各支社１０３〜１０５には、それぞれ社内ローカルエリアネットワーク（ＬＡＮ）１１１，１１３〜１１５を備えており、さらに、本社１０１と各支社１０３〜１０５とを広域イーサネット（Ｒ）網（ＷＡＮ）１１２によって接続する。
【００１４】
そして、各ＬＡＮ１１１，１１３〜１１５とＷＡＮ１１２を接続するために、レイヤ３中継装置（ルータ／レイヤ３スイッチ）１２１〜１２５を備え（なお、レイヤ３中継装置１２１〜１２５は、単に「Ｒ１」１２１〜「Ｒ５」１２５と示す）、特に、本社１０１のＬＡＮ１１１とＷＡＮ１１２との間は、２つの経路を確保する。ここで、レイヤ３中継装置は、いわゆるルータやレイヤ３スイッチなど、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）の第３層（ネットワーク）に関する情報に基づいてデータを転送する中継装置である。
【００１５】
（中継装置の機能的構成）
つぎに、この発明の実施の形態にかかる中継装置（レイヤ３中継装置）の機能的構成について説明する。図２は、この発明の実施の形態にかかる中継装置の機能的構成を示す説明図である。ここで、レイヤ３中継装置は、いずれの装置であってもよいが、後述する説明の便宜上、レイヤ３中継装置を「Ｒ２」１２２として説明する。
【００１６】
図２において、レイヤ３中継装置（「Ｒ２」１２２）は、受信部２０１と、ルーティングテーブル情報記憶部２０２と、ルーティングテーブル情報生成部２０３と、送信部２０４と、設定項目入力部２０５と、ＲＩＰＲｅｑｕｅｓｔ情報記憶部２０６と、判断部２０７とを含む構成となっている。
【００１７】
ここで、受信部２０１は、並列に配置された他の中継装置である「Ｒ１」１２１から、経路障害状況に関する情報８０１を含むルーティングテーブル情報（たとえば、後述する図１１に示すルーティングテーブル情報）を、障害が発生した経路とは別の経路（ＮｅｔｗｏｒｋＡ）を通じて後述するＩ／Ｆ＃４から受信する。受信部２０１は、後述するＩ／Ｆ＃３およびＩ／Ｆ＃４によってその機能を実現する。また、ルーティングテーブル情報記憶部２０２は、受信部２０１にて受信された経路障害状況に関する情報８０１を含むルーティングテーブル情報を記憶する。
【００１８】
また、ルーティングテーブル情報生成部２０３は、受信部２０１によって受信された情報に基づいて「Ｒ１」１２１との間の経路障害８０１の状況に関する情報を含むルーティングテーブル情報（たとえば、後述する図１５に示すルーティングテーブル情報）を生成する。また、送信部２０４は、ルーティングテーブル情報生成部２０３によって生成された情報を「Ｒ３」１２３へ送信する。
【００１９】
また、ルーティングテーブル情報生成部２０３は、経路障害８０１に対する迂回経路に関する情報（たとえば、後述する図１９に示すルーティング情報）を生成し、送信部２０４がその情報を「Ｒ３」１２３へ送信する。送信部２０４は、後述するＩ／Ｆ＃３およびＩ／Ｆ＃４によってその機能を実現する。
【００２０】
設定項目入力部２０５は、後述する図５に示すＲＩＰＲｅｑｕｅｓｔ待ち時間（Ｚ（秒））を入力する。また、ＲＩＰＲｅｑｕｅｓｔ情報記憶部２０６は、設定項目入力部２０５によって入力されたＲＩＰＲｅｑｕｅｓｔ待ち時間を現用ルータごとに記憶する。
【００２１】
また、受信部２０１は、並列に配置された他の中継装置「Ｒ１」１２１から、経路情報の要求に関する情報、たとえば、後述する図２１に示すＲＩＰＲｅｑｕｅｓｔを受信する。そして、送信部２０４は、受信部２０１によって受信された情報（ＲＩＰＲｅｑｕｅｓｔ）に対応する応答に関する情報、たとえば、後述する図２２に示すＲＩＰＲｅｓｐｏｎｓｅを、受信部２０１が受信した経路と同一経路を通じて送信する。
【００２２】
また、判断部２０７は、受信部２０１が、並列に配置された他の中継装置から経路情報の要求に関する情報を所定の時間（Ｚ（秒））内に受信したか否かを判断する。また、ルーティングテーブル情報生成部２０３は、判断部２０７によって判断された結果に基づいて、他の中継装置「Ｒ１」１２１との間の経路障害状況に関する情報を生成する。そして、送信部２０４、受信部２０１によって受信された情報（ＲＩＰＲｅｑｕｅｓｔ）に対応する応答に関する情報（ＲＩＰＲｅｓｐｏｎｓｅ）を送信する代わりに、ルーティングテーブル情報生成部２０３によって生成されたルーティングテーブル情報を「Ｒ３」１２３へ送信する。
【００２３】
また、「Ｒ１」１２１の機能的構成については図示は省略するが、図２に示した「Ｒ２」１２２の機能的構成と同一の構成となっている。すなわち、「Ｒ１」１２１において、設定項目入力部２０５は、後述する図４に示すＲＩＰＲｅｑｕｅｓｔの試行回数（Ｘ（回））およびＲＩＰＲｅｓｐｏｎｓｅ待ち時間（Ｙ（秒））を入力する。また、ＲＩＰＲｅｑｕｅｓｔ情報記憶部２０６は、設定項目入力部２０５によって入力されたＲＩＰＲｅｑｕｅｓｔの試行回数（Ｘ（回））およびＲＩＰＲｅｓｐｏｎｓｅ待ち時間（Ｙ（秒））を迂回ルータごとに記憶する。
【００２４】
送信部は、並列に配置された他の中継装置である「Ｒ２」１２２へ、経路情報の要求に関する情報（ＲＩＰＲｅｑｕｅｓｔ）を送信する。また、受信部は、送信部によって送信された情報（ＲＩＰＲｅｑｕｅｓｔ）に対応する応答に関する情報（ＲＩＰＲｅｓｐｏｎｓｅ）を、送信部が送信した経路と同一経路を通じて受信する。また、判断部は、受信部によって、経路情報の要求に関する情報（ＲＩＰＲｅｑｕｅｓｔ）を送信した他の中継装置「Ｒ２」１２２から経路情報の応答に関する情報（ＲＩＰＲｅｓｐｏｎｓｅ）を所定の時間（Ｙ（秒））内に受信したか否かを判断する。そして、送信部は、判断部によって判断された結果に基づいて、「Ｒ２」１２２へ再度、経路情報の要求に関する情報（ＲＩＰＲｅｑｕｅｓｔ）を送信する。
【００２５】
さらに、判断部は、送信部によって所定の回数（Ｘ（回））以上前記情報が送信されたか否かを判断する。そして、送信部は、経路情報の要求に関する情報（ＲＩＰＲｅｑｕｅｓｔ）を送信する代わりに、判断部によって判断された結果に基づいて、「Ｒ２」１２２との間の経路障害状況に関する情報を送信する。
【００２６】
（ネットワーク構成の具体例）
つぎに、ＬＡＮ（ＮｅｔｗｏｒｋＡ）１１１と、ＷＡＮ（ＮｅｔｗｏｒｋＢ）１１２と、ＬＡＮ（ＮｅｔｗｏｒｋＣ）１１３と、「Ｒ１」１２１と、「Ｒ２」１２２と、「Ｒ３」１２３とを含むネットワーク構成の具体例について説明する。図３は、この発明の実施の形態にかかる中継装置を含むネットワーク構成の具体例を示す説明図である。
【００２７】
図３のおいて、ＮｅｔｗｏｒｋＡ（10.1.1.0/24）と、ＮｅｔｗｏｒｋＢ（10.1.2.0/24）との間に、「Ｒ１」１２１および「Ｒ２」１２２とが、並列に設けられた経路にそれぞれ配置されている。また、ＮｅｔｗｏｒｋＣ（10.1.3.0/24）とＮｅｔｗｏｒｋＢとの間に、「Ｒ３」１２３が配置されている。そして、ＮｅｔｗｏｒｋＢがＷＡＮであるため、「Ｒ１」１２１および「Ｒ２」１２２とＮｅｔｗｏｒｋＢとの間には、レイヤ２中継装置３０１、３０２が設けられている。「Ｒ３」１２３とＮｅｔｗｏｒｋＢとの間にも、同様にレイヤ２中継装置３０３が設けられている。
【００２８】
また、「Ｒ１」１２１のＮｅｔｗｏｒｋＢ側のインターフェースを「Ｉ／Ｆ＃１（10.1.2.1）」とし、ＮｅｔｗｏｒｋＡ側のインターフェースを「Ｉ／Ｆ＃２（10.1.1.1）」とする。また、「Ｒ２」１２２のＮｅｔｗｏｒｋＢ側のインターフェースを「Ｉ／Ｆ＃３（10.1.2.2）」とし、ＮｅｔｗｏｒｋＡ側のインターフェースを「Ｉ／Ｆ＃４（10.1.1.2）」とする。また、「Ｒ３」１２３のＮｅｔｗｏｒｋＣ側のインターフェースを「Ｉ／Ｆ＃５（10.1.3.1）」とし、ＮｅｔｗｏｒｋＢ側のインターフェースを「Ｉ／Ｆ＃６（10.1.2.3）」とする。
【００２９】
また、図４は、Ｒ１の設定項目の内容の一例を示す説明図であり、図５は、Ｒ２の設定項目の内容の一例を示す説明図である。図４において、「Ｒ１」１２１の設定項目は、「迂回ルータ（中継装置）の指定」項目４０１と、「Ｉ／Ｆ＃１からＲ２へ送信されるＲＩＰＲｅｑｕｅｓｔ」項目４０２とからなる。さらに、「Ｉ／Ｆ＃１からＲ２へ送信されるＲＩＰＲｅｑｕｅｓｔ」項目４０２は、「試行回数」項目４０３と、「ＲＩＰＲｅｓｐｏｎｓｅ待ち時間」項目４０４と、「限定した経路情報を要求する場合のＮｅｔｗｏｒｋ指定」項目４０５とからなる。
【００３０】
図４にあっては、「迂回ルータ（中継装置）の指定」項目４０１には、『Ｉ／Ｆ＃３に指定したＩＰＡｄｄｒｅｓｓ』を設定し、「試行回数」項目４０３には、『Ｘ（回）』と設定し、「ＲＩＰＲｅｓｐｏｎｓｅ待ち時間」項目４０４には、『Ｙ（秒）』と設定し、「限定した経路情報を要求する場合のＮｅｔｗｏｒｋ指定」項目４０５には、『ＮｅｔｗｏｒｋＡ』と設定している。
【００３１】
また、図５において、「Ｒ２」１２２の設定項目は、「現用ルータ（中継装置）の指定」項目５０１と、「ＲＩＰＲｅｑｕｅｓｔ待ち時間」項目５０２とからなる。図５にあっては、「現用ルータ（中継装置）の指定」項目５０１には、『Ｉ／Ｆ＃１に指定したＩＰＡｄｄｒｅｓｓ』を設定し、「ＲＩＰＲｅｑｕｅｓｔ待ち時間」項目５０２には、『Ｚ（秒）』と設定している。
【００３２】
また、図６は、各中継装置（「Ｒ１」〜「Ｒ３」）のルーティングテーブルの内容の一例を示す説明図である。図６において、各中継装置のルーティングテーブルには、それぞれ「宛先ネットワーク」項目と、「Ｇａｔｅｗａｙ」項目と、「Ｍｅｔｒｉｃ」項目と、「Ｏｒｉｇｉｎ」項目とからなる。ここで、「宛先ネットワーク」項目には、宛先のネットワークに関する情報が書き込まれており、「Ｇａｔｅｗａｙ」項目には、宛先ネットワークに接続する場合に経由する中継装置のインターフェースに関する情報が書き込まれており、「Ｍｅｔｒｉｃ」項目には、宛先ネットワークに接続する場合に経由する中継装置の数に関する情報が書き込まれており、「Ｏｒｉｇｉｎ」項目は、宛先ネットワークに直接接続されている場合は『ｄｉｒｅｃｔ』を、直接接続されていない場合は『ＲＩＰ』が書き込まれる。
【００３３】
ここで、「Ｍｅｔｒｉｃ」項目には、通常、『１』〜『１５』の数字が入力される。宛先ネットワークに直接接続されている場合は、自装置のみでよいため、『１』が書き込まれる。そして、ＲＩＰのルールにより、自装置から１５先の中継装置までのルーティングテーブル情報を伝搬するため、最大で『１５』となる。したがって、「Ｍｅｔｒｉｃ」項目に『１６』が書き込まれた場合は、その経路が無効であることを示している。
【００３４】
たとえば、「Ｒ１」１２１のルーティングテーブルにおいて、ＮｅｔｗｏｒｋＡ（10.1.1.0/24）へは、Ｉ／Ｆ＃２（10.1.1.1）を経由して、直接接続されることが書き込まれており、ＮｅｔｗｏｒｋＢ（10.1.2.0/24）へは、Ｉ／Ｆ＃１（10.1.2.1）を経由して、直接接続されることが書き込まれており、ＮｅｔｗｏｒｋＣ（10.1.3.0/24）へは、「Ｒ３」１２３のＩ／Ｆ＃６（10.1.2.3）を経由して、２つの中継装置を中継して接続されることが書き込まれている。「Ｒ２」１２２、「Ｒ３」１２３のルーティングテーブルについても同様である。
【００３５】
（第１の経路障害の処理内容）
つぎに、第１の経路障害が発生した場合の処理の内容について説明する。第１の経路障害は、Ｉ／Ｆ＃１とレイヤ２中継装置３０１との間で発生した経路障害である。図７は、第１の経路障害（ＬｉｎｋＤｏｗｎ）が発生した場合の処理の内容を示すフローチャートである。図７のフローチャートにおいて、まず、「Ｒ１」１２１のＩ／Ｆ＃１にて経路障害（ＬｉｎｋＤｏｗｎ）を確認する（ステップＳ７０１）と、つぎに、「Ｒ１」１２１は、Ｉ／Ｆ＃２から『ＮｅｔｗｏｒｋＢ／Ｍｅｔｒｉｃ：１６（無効）』というルート情報をもつＲＩＰ（ＴｒｉｇｇｅｒｅｄＵｐｄａｔｅｓ）をマルチキャストあるいはブロードキャストのいずれかによって送信する（ステップＳ７０２）。
【００３６】
ここで、図８は、図７のステップＳ７０２におけるネットワークの状況を示す説明図であり、図９は、同ステップＳ７０２における各ルータの動作の内容を示す説明図であり、図１０は、同ステップＳ７０２における各中継装置（「Ｒ１」〜「Ｒ３」）のルーティングテーブルの内容を示す説明図であり、図１１は、図７のステップＳ７０２におけるＲ１のＩ／Ｆ＃２から送信されるＲＩＰのルート情報の内容を示す説明図である。
【００３７】
図７に戻って、つぎに、「Ｒ２」１２２は、「Ｒ１」１２１からのＲＩＰをＩ／Ｆ＃４にて受信した後、Ｉ／Ｆ＃３から『送信元ＩＰＡｄｄｒｅｓｓ：Ｒ１のＩ／Ｆ＃１，ルート情報：ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：１６（無効）』というルート情報をもつＲＩＰ（ＴｒｉｇｇｅｒｅｄＵｐｄａｔｅｓ）を送信する（ステップＳ７０３）。そして、「Ｒ３」１２３は、ルーティングテーブル上の『宛先ネットワーク：ＮｅｔｗｏｒｋＡ，Ｇａｔｅｗａｙ：Ｒ１のＩ／Ｆ＃１』の経路に関するＭｅｔｒｉｃを１６（無効）に変更する（ステップＳ７０４）。
【００３８】
図１２は、図７のステップＳ７０３，Ｓ７０４におけるネットワークの状況を示す説明図であり、図１３は、同ステップＳ７０３，Ｓ７０４における各ルータの動作の内容を示す説明図であり、図１４は、同ステップＳ７０３，Ｓ７０４における各中継装置（「Ｒ１」〜「Ｒ３」）のルーティングテーブルの内容を示す説明図であり、図１５は、同ステップＳ７０３におけるＲ２のＩ／Ｆ＃３から送信されるＲＩＰのルート情報の内容を示す説明図であり、図１６は、同ステップＳ７０５，Ｓ７０６におけるネットワークの状況を示す説明図であり、図１７は、同ステップＳ７０５，Ｓ７０６における各ルータの動作の内容を示す説明図であり、図１８は、同ステップＳ７０６における各中継装置（「Ｒ１」〜「Ｒ３」）のルーティングテーブルの内容を示す説明図であり、図１９は、同ステップＳ７０５におけるＲ２のＩ／Ｆ＃３から送信されるＲＩＰのルート情報の内容を示す説明図である。
【００３９】
図７に戻って、さらに、「Ｒ２」１２２は、ステップＳ７０３におけるＲＩＰの送信後に、Ｉ／Ｆ＃３から、『ルート情報：ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：１』というルート情報をもつＲＩＰをマルチキャストあるいはブロードキャストのいずれかによって送信する（ステップＳ７０５）。
【００４０】
その後、「Ｒ３」１２３は、『宛先ネットワーク：ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：２，Ｇａｔｅｗａｙ：Ｒ２のＩ／Ｆ＃３』というルート情報を学習する（ステップＳ７０６）。これによって、第１の経路障害から復旧することになる。
【００４１】
（第２の経路障害の処理内容）
つぎに、第２の経路障害が発生した場合の処理の内容について説明する。第２の経路障害は、Ｉ／Ｆ＃２とＮｅｔｗｏｒｋＡとの間で発生した経路障害である。図２０は、第２の経路障害（ＬｉｎｋＤｏｗｎ）が発生した場合の処理の内容を示すフローチャートである。図２０のフローチャートにおいて、まず、「Ｒ１」１２１のＩ／Ｆ＃２にて経路障害（ＬｉｎｋＤｏｗｎ）を確認する（ステップＳ２００１）と、つぎに、「Ｒ１」１２１は、Ｉ／Ｆ＃１から『ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：１６（無効）』というルート情報をもつＲＩＰ（ＴｒｉｇｇｅｒｅｄＵｐｄａｔｅｓ）をマルチキャストあるいはブロードキャストのいずれかによって送信する（ステップＳ２００２）。
【００４２】
そして、「Ｒ３」１２３は、ルーティングテーブル上の『宛先ネットワーク：ＮｅｔｗｏｒｋＡ，Ｇａｔｅｗａｙ：Ｒ１のＩ／Ｆ＃１』の経路に関するＭｅｔｒｉｃを１６（無効）に変更する（ステップＳ２００３）。
【００４３】
さらに、「Ｒ２」１２２は、ステップＳ２００２におけるＲＩＰの受信後に、Ｉ／Ｆ＃３から、『ルート情報：ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：１』というルート情報をもつＲＩＰをマルチキャストあるいはブロードキャストのいずれかによって送信する（ステップＳ２００４）。
【００４４】
その後、「Ｒ３」１２３は、『宛先ネットワーク：ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：２，Ｇａｔｅｗａｙ：Ｒ２のＩ／Ｆ＃３』というルート情報を学習する（ステップＳ２００５）。これによって、第２の経路障害から復旧することになる。
【００４５】
（第３の経路障害の処理内容）
つぎに、第３の経路障害が発生した場合の処理の内容について説明する。上記第１の経路障害および第２の経路障害は、いずれも、レイヤ３中継装置が認識することが可能な経路障害であった。しかし、レイヤ３中継装置に対してレイヤ２中継装置の外側で経路障害が発生した場合には、レイヤ３中継装置は、その経路障害を認識することができない。そのため、上記経路障害の発生を監視するための処理である。この処理について、図２１〜図２７を用いて説明する。なお、図２５は、ＲＩＰＲｅｑｕｅｓｔ、ＲＩＰＲｅｓｐｏｎｓｅの送受信の状況を示す説明図であり、そのネットワーク構成は、図３に示したネットワーク構成と同じである。
【００４６】
具体的には、「Ｒ１」１２１は、Ｉ／Ｆ＃１から「Ｒ２」１２２へＲＩＰＲｅｑｕｅｓｔを送信することで、限定した経路情報（ルート情報）の要求をおこなう。図２１は、Ｒ１のＩ／Ｆ＃１からＲ２へ送信するＲＩＰＲｅｑｕｅｓｔの一例を示す説明図である。図２１において、「Ｒ１」１２１は、『Ａｄｄｒｅｓｓ：10.1.1.0／Ｍｅｔｒｉｃ：１６』というルート情報を「Ｒ２」１２２へ送信する（図２５における（ａ））。
【００４７】
それに対して、「Ｒ２」１２２は、ＲＩＰＲｅｓｐｏｎｓｅを返信する。図２２は、図２１のＲＩＰＲｅｑｕｅｓｔに対する、Ｒ２のＩ／Ｆ＃３からＲ１へ返信されるＲＩＰＲｅｓｐｏｎｓｅの一例を示す説明図である。図２２において、「Ｒ２」１２２は、『Ａｄｄｒｅｓｓ：10.1.1.0／Ｍｅｔｒｉｃ：１』というルート情報を「Ｒ１」１２１へ返信する（図２５における（ｂ））。
【００４８】
また、「Ｒ１」１２１は、Ｉ／Ｆ＃１から「Ｒ２」１２２へＲＩＰＲｅｑｕｅｓｔを送信することで、限定した経路情報ではなく全経路の経路情報の要求をおこなうようにしてもよい。図２３は、Ｒ１のＩ／Ｆ＃１からＲ２へ送信するＲＩＰＲｅｑｕｅｓｔの別の一例を示す説明図である。図２３において、「Ｒ１」１２１は、『Ａｄｄｒｅｓｓ：0.0.0.0／Ｍｅｔｒｉｃ：１６』というルート情報を「Ｒ２」１２２へ送信する（図２５における（ａ））。
【００４９】
それに対して、「Ｒ２」１２２は、ＲＩＰＲｅｓｐｏｎｓｅを返信する。図２４は、図２３のＲＩＰＲｅｑｕｅｓｔに対する、Ｒ２のＩ／Ｆ＃３からＲ１へ返信されるＲＩＰＲｅｓｐｏｎｓｅの一例を示す説明図である。図２４において、「Ｒ２」１２２は、『Ａｄｄｒｅｓｓ：10.1.1.0／Ｍｅｔｒｉｃ：１，Ａｄｄｒｅｓｓ：10.1.2.0／Ｍｅｔｒｉｃ：１６，Ａｄｄｒｅｓｓ：10.1.3.0／Ｍｅｔｒｉｃ：１６』というルート情報を「Ｒ１」１２１へ返信する（図２５における（ｂ））。
【００５０】
また、図２６は、第３の経路障害（ＬｉｎｋＤｏｗｎ）が発生した場合の処理の内容を示すフローチャートである。図２６のフローチャートにおいて、「Ｒ１」１２１は、Ｉ／Ｆ＃１からＲ２へＲＩＰＲｅｑｕｅｓｔを送信する（ステップＳ２６０１）。このとき送信するＲＩＰＲｅｑｕｅｓｔは、図２１に示したものであっても、図２３に示したものであってもよい。
【００５１】
つぎに、「Ｒ１」１２１は、「Ｒ２」１２２から返信されるＲＩＰＲｅｓｐｏｎｓｅの待ち時間をＹ秒にセットする（ステップＳ２６０２）。待ち時間Ｙ秒は、図４の「ＲＩＰＲｅｓｐｏｎｓｅ待ち時間」項目４０４に設定した『Ｙ（秒）』に基づいてセットされる。その後、「Ｒ１」１２１は、Ｙ秒以内に「Ｒ２」１２２からのＲＩＰＲｅｓｐｏｎｓｅを受信したか否かを判断する（ステップＳ２６０３）。ここで、Ｙ秒以内にＲＩＰＲｅｓｐｏｎｓｅを受信した場合（ステップＳ２６０３：Ｙｅｓ）は、「Ｒ１」１２１は、ＲＩＰＲｅｑｕｅｓｔの試行回数とＲＩＰＲｅｓｐｏｎｓｅの待ち時間をリセットし（ステップＳ２６０４）、ステップＳ２６０１へ戻る。
【００５２】
ステップＳ２６０３において、Ｙ秒以内にＲＩＰＲｅｓｐｏｎｓｅを受信しなかった場合（ステップＳ２６０３：Ｎｏ）は、つぎに、ＲＩＰＲｅｑｕｅｓｔの試行回数がＸ回以上か否かを判断する（ステップＳ２６０５）。ここでＸ回は、図４の「試行回数」項目４０３に設定した『Ｘ（回）』に基づいて定められる。ここで、試行回数がＸ回未満の場合（ステップＳ２６０５：Ｎｏ）は、「Ｒ１」１２１は、ＲＩＰＲｅｑｕｅｓｔの試行回数を＋１とし（ステップＳ２６０６）、ステップＳ２６０１へ戻る。
【００５３】
一方、ステップＳ２６０５において、試行回数がＸ回以上の場合（ステップＳ２６０５：Ｙｅｓ）は、「Ｒ１」１２１はＩ／Ｆ＃１から「Ｒ２」１２２へのＲＩＰＲｅｑｕｅｓｔの送信を停止する（ステップＳ２６０７）。そして、「Ｒ２」１２２は、ＲＩＰＲｅｑｕｅｓｔ待ち時間Ｚ秒経過後、Ｉ／Ｆ＃３から『送信元ＩＰＡｄｄｒｅｓｓ：Ｒ１のＩ／Ｆ＃１，ルート情報：ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：１６（無効）』というルート情報をもつＲＩＰ（ＴｒｉｇｇｅｒｅｄＵｐｄａｔｅｓ）を送信する（ステップＳ２６０８）。そして、「Ｒ３」１２３は、ルーティングテーブル上の『宛先ネットワーク：ＮｅｔｗｏｒｋＡ，Ｇａｔｅｗａｙ：Ｒ１のＩ／Ｆ＃１』の経路に関するＭｅｔｒｉｃを１６（無効）に変更する（ステップＳ２６０９）。
【００５４】
つぎに、「Ｒ２」１２２は、ステップＳ２６０８におけるＲＩＰの送信後に、Ｉ／Ｆ＃３から、『ルート情報：ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：１』というルート情報をもつＲＩＰをマルチキャストあるいはブロードキャストのいずれかによって送信する（ステップＳ２６１０）。
【００５５】
その後、「Ｒ３」１２３は、『宛先ネットワーク：ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：２，Ｇａｔｅｗａｙ：Ｒ２のＩ／Ｆ＃３』というルート情報を学習する（ステップＳ２６１１）。これによって、第３の経路障害から復旧することになる。
【００５６】
また、図２７は、第３の経路障害（ＬｉｎｋＤｏｗｎ）が発生した場合の別の処理の内容を示すフローチャートである。図２７のフローチャートにおいて、「Ｒ２」１２２は、「Ｒ１」１２１から返信されるＲＩＰＲｅｑｕｅｓｔの待ち時間をＺ秒にセットする（ステップＳ２７０１）。待ち時間Ｚ秒は、図５の「ＲＩＰＲｅｑｕｅｓｔ待ち時間」項目５０２に設定した『Ｚ（秒）』に基づいてセットされる。その後、「Ｒ２」１２２は、Ｚ秒以内に「Ｒ１」１２１からのＲＩＰＲｅｑｕｅｓｔを受信したか否かを判断する（ステップＳ２７０２）。このとき受信するＲＩＰＲｅｑｕｅｓｔは、図２１に示したものであっても、図２３に示したものであってもよい。
【００５７】
ここで、Ｚ秒以内にＲＩＰＲｅｑｕｅｓｔを受信した場合（ステップＳ２７０２：Ｙｅｓ）は、「Ｒ２」１２２は、Ｉ／Ｆ＃３から「Ｒ１」１２１へＲＩＰＲｅｓｐｏｎｓｅを返信し（ステップＳ２７０３）、「Ｒ１」１２１から送信されるＲＩＰＲｅｑｕｅｓｔの待ち時間をリセットし（ステップＳ２７０４）、ステップＳ２７０１へ戻る。
【００５８】
ステップＳ２７０２において、Ｚ秒以内にＲＩＰＲｅｑｕｅｓｔを受信しなかった場合（ステップＳ２７０２：Ｎｏ）は、「Ｒ２」１２２は、Ｉ／Ｆ＃３から『送信元ＩＰＡｄｄｒｅｓｓ：Ｒ１のＩ／Ｆ＃１，ルート情報：ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：１６（無効）』というルート情報をもつＲＩＰ（ＴｒｉｇｇｅｒｅｄＵｐｄａｔｅｓ）を送信する（ステップＳ２７０５）。そして、「Ｒ３」１２３は、ルーティングテーブル上の『宛先ネットワーク：ＮｅｔｗｏｒｋＡ，Ｇａｔｅｗａｙ：Ｒ１のＩ／Ｆ＃１』の経路に関するＭｅｔｒｉｃを１６（無効）に変更する（ステップＳ２７０６）。
【００５９】
つぎに、「Ｒ２」１２２は、ステップＳ２７０５におけるＲＩＰの送信後に、Ｉ／Ｆ＃３から、『ルート情報：ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：１』というルート情報をもつＲＩＰをマルチキャストあるいはブロードキャストのいずれかによって送信する（ステップＳ２７０７）。
【００６０】
その後、「Ｒ３」１２３は、『宛先ネットワーク：ＮｅｔｗｏｒｋＡ／Ｍｅｔｒｉｃ：２，Ｇａｔｅｗａｙ：Ｒ２のＩ／Ｆ＃３』というルート情報を学習する（ステップＳ２７０８）。これによって、第３の経路障害から復旧することになる。
【００６１】
以上説明したように、本実施の形態によれば、「Ｒ２」１２２は、並列に配置された他の中継装置である「Ｒ１」１２１から、経路障害状況に関する情報を、障害が発生した経路とは別の経路を通じて受信し、受信された情報に基づいて、「Ｒ１」１２１になりすまして、経路障害状況に関する情報を生成し、生成された情報を「Ｒ３」１２３へ送信し、さらに、その直後に経路障害に対する迂回経路に関するルーティングテーブル情報を「Ｒ２」１２２が「Ｒ３」１２３へ送信することで、「Ｒ３」１２３は、「Ｒ１」１２１からのルーティングテーブル情報が受信できなくなってから所定時間経過するのを待つことなく、迂回経路を設定することができ、経路障害は発生した際の迂回経路を設定する時間をできるだけ短縮することができる。
【００６２】
また、本実施の形態によれば、「Ｒ１」１２１は、「Ｒ２」１２２へ、ＲＩＰＲｅｑｕｅｓｔを送信し、送信された情報に対応するＲＩＰＲｅｓｐｏｎｓｅを、送信した経路と同一経路を通じて受信する。また、その際、ＲＩＰＲｅｑｕｅｓｔを送信した「Ｒ１」１２１において、ＲＩＰＲｅｓｐｏｎｓｅを所定の時間（Ｙ（秒））内に受信したか否かを判断し、判断された結果に基づいて、「Ｒ２」１２２へ再度、経路情報の要求に関する情報を送信する。さらに、所定の回数（Ｘ（回））以上ＲＩＰＲｅｑｕｅｓｔが送信されたか否かを判断し、所定の回数（Ｘ（回））以上であれば、ＲＩＰＲｅｑｕｅｓｔの送信を停止する。
【００６３】
また、「Ｒ２」１２２は、「Ｒ１」１２１から、ＲＩＰＲｅｑｕｅｓｔを受信し、受信されたＲＩＰＲｅｑｕｅｓｔに対応するＲＩＰＲｅｓｐｏｎｓｅを、受信した経路と同一経路を通じて送信する。また、その際、「Ｒ１」１２１からＲＩＰＲｅｑｕｅｓｔを所定の時間（Ｚ（秒））内に受信したか否かを判断し、判断された結果に基づいて、「Ｒ２」１２２は、「Ｒ１」１２１へＲＩＰ
Ｒｅｓｐｏｎｓｅを返信する。
【００６４】
これによって、ＲＩＰＲｅｑｕｅｓｔの送信およびそれに対応するＲＩＰＲｅｓｐｏｎｓｅの返信というＲＩＰに即した簡易な動作で、「Ｒ１」１２１および「Ｒ２」１２２が直接認識できない経路障害を迅速に検出することができ、これによって、「Ｒ３」１２３は、「Ｒ１」１２１または「Ｒ２」１２２からの情報が受信できなくなってから所定時間経過するのを待つことなく、迂回経路を設定することができる。
【００６５】
なお、本実施の形態における中継装置制御方法は、あらかじめ用意されたコンピュータ読み取り可能なプログラムであってもよく、またそのプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現される。このプログラムは、ＨＤ（ハードディスク）、ＦＤ（フレキシブルディスク）、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【００６６】
（付記１）２つのネットワーク間において並列に配置され、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）の第３層（ネットワーク）に関する情報に基づいてデータを転送する中継装置であって、
並列に配置された他の中継装置から、当該他の中継装置との間の経路障害状況に関する情報を、障害が発生した経路とは別の経路を通じて受信する受信手段と、
前記受信手段によって受信された情報に基づいて前記他の中継装置との間の経路障害状況に関する情報を生成する生成手段と、
前記生成手段によって生成された情報を前記他の中継装置以外の中継装置へ送信する送信手段と、
を備えたことを特徴とする中継装置。
【００６７】
（付記２）前記送信手段は、さらに、前記経路障害に対する迂回経路に関する情報を前記他の中継装置以外の中継装置へ送信することを特徴とする付記１に記載の中継装置。
【００６８】
（付記３）２つのネットワーク間において並列に配置され、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）の第３層（ネットワーク）に関する情報に基づいてデータを転送する中継装置であって、
並列に配置された他の中継装置へ、経路情報の要求に関する情報を送信する送信手段と、
前記送信手段によって送信された情報に対応する応答に関する情報を、前記送信手段が送信した経路と同一経路を通じて受信する受信手段と、
を備えたことを特徴とする中継装置。
【００６９】
（付記４）前記受信手段によって、前記経路情報の要求に関する情報を送信した他の中継装置から経路情報の応答に関する情報を所定の時間内に受信したか否かを判断する受信判断手段と、
前記受信判断手段によって判断された結果に基づいて、前記他の中継装置へ再度、経路情報の要求に関する情報を送信する再送手段と、
を備えたことを特徴とする付記３に記載の中継装置。
【００７０】
（付記５）前記所定の時間を設定する所定時間設定手段を備えたことを特徴とする付記４に記載の中継装置。
【００７１】
（付記６）前記再送手段によって所定の回数以上前記情報が送信されたか否かを判断する再送判断手段と、を備え、
前記送信手段は、前記経路情報の要求に関する情報を送信する代わりに、前記再送判断手段によって判断された結果に基づいて、前記他の中継装置との間の経路障害状況に関する情報を送信することを特徴とする付記４または５に記載の中継装置。
【００７２】
（付記７）前記所定の回数を設定する所定回数設定手段を備えたことを特徴とする付記６に記載の中継装置。
【００７３】
（付記８）２つのネットワーク間において並列に配置され、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）の第３層（ネットワーク）に関する情報に基づいてデータを転送する中継装置であって、
並列に配置された他の中継装置から、経路情報の要求に関する情報を受信する受信手段と、
前記受信手段によって受信された情報に対応する応答に関する情報を、前記受信手段が受信した経路と同一経路を通じて送信する送信手段と、
を備えたことを特徴とする中継装置。
【００７４】
（付記９）前記受信手段が、並列に配置された他の中継装置から経路情報の要求に関する情報を所定の時間内に受信したか否かを判断する受信判断手段と、
前記受信判断手段によって判断された結果に基づいて、当該他の中継装置との間の経路障害状況に関する情報を生成する生成手段と、
を備え、
前記送信手段は、前記生成手段によって生成された情報を前記他の中継装置以外の中継装置へ送信することを特徴とする付記８に記載の中継装置。
【００７５】
（付記１０）前記所定の時間を設定する所定時間設定手段を備えたことを特徴とする付記９に記載の中継装置。
【００７６】
（付記１１）２つのネットワーク間において並列に配置され、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）の第３層（ネットワーク）に関する情報に基づいてデータを転送する中継装置の中継装置制御方法であって、
並列に配置された他の中継装置から、当該他の中継装置との間の経路障害状況に関する情報を、障害が発生した経路とは別の経路を通じて受信する受信工程と、
前記受信工程によって受信された情報に基づいて前記他の中継装置との間の経路障害状況に関する情報を生成する生成工程と、
前記生成工程によって生成された情報を前記他の中継装置以外の中継装置へ送信する送信工程と、
を含んだことを特徴とする中継装置制御方法。
【００７７】
（付記１２）２つのネットワーク間において並列に配置され、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）の第３層（ネットワーク）に関する情報に基づいてデータを転送する中継装置の中継装置制御方法であって、
並列に配置された他の中継装置へ、経路情報の要求に関する情報を送信する送信工程と、
前記送信工程によって送信された情報に対応する応答に関する情報を、前記送信工程が送信した経路と同一経路を通じて受信する受信工程と、
を含んだことを特徴とする中継装置制御方法。
【００７８】
（付記１３）２つのネットワーク間において並列に配置され、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）の第３層（ネットワーク）に関する情報に基づいてデータを転送する中継装置の中継装置制御方法であって、
並列に配置された他の中継装置から、経路情報の要求に関する情報を受信する受信工程と、
前記受信工程によって受信された情報に対応する応答に関する情報を、前記受信工程が受信した経路と同一経路を通じて送信する送信工程と、
を含んだことを特徴とする中継装置制御方法。
【００７９】
（付記１４）２つのネットワーク間において並列に配置され、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）の第３層（ネットワーク）に関する情報に基づいてデータを転送する中継装置の中継装置制御プログラムであって、
並列に配置された他の中継装置から、当該他の中継装置との間の経路障害状況に関する情報を、障害が発生した経路とは別の経路を通じて受信させる受信工程と、
前記受信工程によって受信された情報に基づいて前記他の中継装置との間の経路障害状況に関する情報を生成させる生成工程と、
前記生成工程によって生成された情報を前記他の中継装置以外の中継装置へ送信させる送信工程と、
を実行させることを特徴とする中継装置制御プログラム。
【００８０】
（付記１５）２つのネットワーク間において並列に配置され、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）の第３層（ネットワーク）に関する情報に基づいてデータを転送する中継装置の中継装置制御プログラムであって、
並列に配置された他の中継装置へ、経路情報の要求に関する情報を送信させる送信工程と、
前記送信工程によって送信された情報に対応する応答に関する情報を、前記送信工程が送信した経路と同一経路を通じて受信させる受信工程と、
を実行させることを特徴とする中継装置制御プログラム。
【００８１】
（付記１６）２つのネットワーク間において並列に配置され、ＯＳＩ（ＯｐｅｎＳｙｓｔｅｍｓＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎ）の第３層（ネットワーク）に関する情報に基づいてデータを転送する中継装置の中継装置制御プログラムであって、
並列に配置された他の中継装置から、経路情報の要求に関する情報を受信させる受信工程と、
前記受信工程によって受信された情報に対応する応答に関する情報を、前記受信工程が受信した経路と同一経路を通じて送信させる送信工程と、
を実行させることを特徴とする中継装置制御プログラム。
【００８２】
【発明の効果】
以上説明したように、この発明によれば、他の中継装置になりすまして、当該他の中継装置が送信する情報を当該他の中継装置以外の中継装置へ送信することができ、また、簡易な動作で、中継装置が直接認識できない経路障害を迅速に検出することができ、これによって、前記他の中継装置以外の中継装置は、前記他の中継装置からの情報が受信できなくなってから所定時間経過するのを待つことなく、迂回経路を設定する時間をできるだけ短縮することが可能な中継装置、中継装置制御方法および中継装置制御プログラムが得られるという効果を奏する。
【図面の簡単な説明】
【図１】この発明の実施の形態にかかる中継装置を含むネットワーク構成の一例を示す説明図である。
【図２】この発明の実施の形態にかかる中継装置の機能的構成を示す説明図である。
【図３】この発明の実施の形態にかかる中継装置を含むネットワーク構成の具体例を示す説明図である。
【図４】Ｒ１の設定項目の内容の一例を示す説明図である。
【図５】Ｒ２の設定項目の内容の一例を示す説明図である。
【図６】各中継装置（「Ｒ１」〜「Ｒ３」）のルーティングテーブルの内容の一例を示す説明図である。
【図７】第１の経路障害（ＬｉｎｋＤｏｗｎ）が発生した場合の処理の内容を示すフローチャートである。
【図８】図７のステップＳ７０２におけるネットワークの状況を示す説明図である。
【図９】図７のステップＳ７０２における各ルータの動作の内容を示す説明図である。
【図１０】図７のステップＳ７０２における各中継装置（「Ｒ１」〜「Ｒ３」）のルーティングテーブルの内容を示す説明図である。
【図１１】図７のステップＳ７０２におけるＲ１のＩ／Ｆ＃２から送信されるＲＩＰのルート情報の内容を示す説明図である。
【図１２】図７のステップＳ７０３，Ｓ７０４におけるネットワークの状況を示す説明図である。
【図１３】図７のステップＳ７０３，Ｓ７０４における各ルータの動作の内容を示す説明図である。
【図１４】図７のステップＳ７０３，Ｓ７０４における各中継装置（「Ｒ１」〜「Ｒ３」）のルーティングテーブルの内容を示す説明図である。
【図１５】図７のステップＳ７０３におけるＲ２のＩ／Ｆ＃３から送信されるＲＩＰのルート情報の内容を示す説明図である。
【図１６】図７のステップＳ７０５，Ｓ７０６におけるネットワークの状況を示す説明図である。
【図１７】図７のステップＳ７０５，Ｓ７０６における各ルータの動作の内容を示す説明図である。
【図１８】図７のステップＳ７０６における各中継装置（「Ｒ１」〜「Ｒ３」）のルーティングテーブルの内容を示す説明図である。
【図１９】図７のステップＳ７０５におけるＲ２のＩ／Ｆ＃３から送信されるＲＩＰのルート情報の内容を示す説明図である。
【図２０】第２の経路障害（ＬｉｎｋＤｏｗｎ）が発生した場合の処理の内容を示すフローチャートである。
【図２１】Ｒ１のＩ／Ｆ＃１からＲ２へ送信するＲＩＰＲｅｑｕｅｓｔの一例を示す説明図である。
【図２２】図２１のＲＩＰＲｅｑｕｅｓｔに対する、Ｒ２のＩ／Ｆ＃３からＲ１へ返信されるＲＩＰＲｅｓｐｏｎｓｅの一例を示す説明図である。
【図２３】Ｒ１のＩ／Ｆ＃１からＲ２へ送信するＲＩＰＲｅｑｕｅｓｔの別の一例を示す説明図である。
【図２４】図２３のＲＩＰＲｅｑｕｅｓｔに対する、Ｒ２のＩ／Ｆ＃３からＲ１へ返信されるＲＩＰＲｅｓｐｏｎｓｅの一例を示す説明図である。
【図２５】ＲＩＰＲｅｑｕｅｓｔ、ＲＩＰＲｅｓｐｏｎｓｅの送受信の状況を示す説明図である。
【図２６】第３の経路障害（ＬｉｎｋＤｏｗｎ）が発生した場合の処理の内容を示すフローチャートである。
【図２７】第３の経路障害（ＬｉｎｋＤｏｗｎ）が発生した場合の別の処理の内容を示すフローチャートである。
【符号の説明】
１１１，１１３，１１４，１１５ＬＡＮ
１１２ＷＡＮ
１２１〜１２５レイヤ３中継装置（「Ｒ１」〜「Ｒ５」）
２０１受信部
２０２ルーティングテーブル情報記憶部
２０３ルーティングテーブル情報生成部
２０４送信部
２０５設定項目入力部
２０６ＲＩＰＲｅｑｕｅｓｔ情報記憶部
２０７判断部
３０１〜３０３レイヤ２中継装置[0001]
BACKGROUND OF THE INVENTION
The present invention is a relay device that is arranged in parallel between two networks and transfers data based on information (RIP (Routing Information Protocol)) on the third layer (network) of OSI (Open Systems Interconnection). The present invention relates to a method and a relay device control program.
[0002]
[Prior art]
Conventionally, in RIP, each relay device receives routing table information periodically (once every 30 seconds) from an adjacent relay device, and performs route selection (routing) based on the contents of the information. Here, when a failure occurs in the route between the relay devices, the routing table information cannot be received, and therefore it is determined that the route is invalid.
[0003]
[Problems to be solved by the invention]
However, in the above prior art, when the next routing table information (RIP) is not received even after 180 seconds have elapsed since the first receiving of the routing table information (RIP) from the adjacent relay device Then, it is determined that the route is invalid, and the metric related to the route is changed to 16. Therefore, even if a route failure occurs, the relay device sets a detour route after a maximum of 180 seconds, and communication is interrupted during that time.
[0004]
Here, based on the importance of the network, in a system in which relay devices are connected in parallel and the route is duplicated, if the source relay device recognizes the route failure, The relay device recognizes information about the path failure via another path before the maximum 180 seconds have elapsed. Nevertheless, there has been a problem that information regarding the path failure could not be notified to the transmission destination relay device.
[0005]
Further, in the case of a path failure that cannot be recognized by the relay device, there is still a problem that a maximum of 180 seconds are required until it is determined that the path is faulty and a detour path is set.
[0006]
The present invention provides a relay device, a relay device control method, and a relay device control program capable of reducing the time for setting a detour route when a path failure occurs in order to solve the above-described problems caused by the prior art. With the goal.
[0007]
[Means for Solving the Problems]
In order to solve the above-described problems and achieve the object, a relay device, a relay device control method, and a relay device control program according to the present invention are provided between another relay device arranged in parallel and the other relay device. Information on the route failure status of the other relay device is received through a route different from the route on which the failure has occurred, and information on the route failure status with the other relay device is generated based on the received information. The information is transmitted to a relay device other than the other relay device. At this time, it is preferable to transmit information related to the detour route for the route failure to a relay device other than the other relay device.
[0008]
According to the present invention, it is possible to impersonate the other relay device and transmit information transmitted by the other relay device to a relay device other than the other relay device. The relay device can set a detour route without waiting for a predetermined time after the information from the other relay device cannot be received.
[0009]
A relay device, a relay device control method, and a relay device control program according to the present invention transmit information related to a request for route information to another relay device arranged in parallel, and relate to a response corresponding to the transmitted information. The information is received through the same route as the transmitted route. Further, at that time, it is determined whether or not information related to a response of route information is received within a predetermined time from another relay device that has transmitted information related to the request for route information, and based on the determined result, Information related to the request for route information is transmitted again to another relay device. Further, it is determined whether or not the information has been transmitted a predetermined number of times, and instead of transmitting information regarding the request for the route information, a route failure with the other relay device is determined based on the determined result. Send information about the situation.
[0010]
Also, the relay device, the relay device control method, and the relay device control program receive information related to a request for route information from other relay devices arranged in parallel, and receive information related to a response corresponding to the received information. The transmission is performed through the same route as the route. Further, at that time, it is determined whether or not information related to a request for route information from another relay device arranged in parallel has been received within a predetermined time, and based on the determined result, Instead of transmitting information related to the path failure status between the received information and information related to the response corresponding to the received information, the generated information is transmitted to a relay device other than the other relay device.
[0011]
According to these inventions, it is possible to quickly detect a path failure that cannot be directly recognized by the relay device with a simple operation of requesting a response, whereby the relay device other than the other relay device can It is possible to set a detour route without waiting for a predetermined time after the information from the relay device cannot be received.
[0012]
DETAILED DESCRIPTION OF THE INVENTION
Exemplary embodiments of a relay device, a relay device control method, and a relay device control program according to the present invention will be explained below in detail with reference to the accompanying drawings.
[0013]
(Contents of network configuration)
First, contents of a network configuration including a relay device according to an embodiment of the present invention will be described. FIG. 1 is an explanatory diagram showing an example of a network configuration including a relay device according to an embodiment of the present invention. In FIG. 1, it is a network constructed between the head office 101 and each branch office (branch office A 103, branch office B 104,... Branch office X 105), and the head office 101 and each branch office 103 to 105 each have an in-house local area network. (LAN) 111, 113 to 115, and the head office 101 and each branch office 103 to 105 are connected by a wide area Ethernet (R) network (WAN) 112.
[0014]
In order to connect each of the LANs 111, 113 to 115 and the WAN 112, layer 3 relay apparatuses (routers / layer 3 switches) 121 to 125 are provided (the layer 3 relay apparatuses 121 to 125 are simply “R1” 121 In particular, two routes are secured between the LAN 111 and the WAN 112 of the head office 101. Here, the layer 3 relay device is a relay device that transfers data based on information related to the third layer (network) of OSI (Open Systems Interconnection), such as a so-called router or layer 3 switch.
[0015]
(Functional configuration of relay device)
Next, a functional configuration of the relay device (layer 3 relay device) according to the embodiment of the present invention will be described. FIG. 2 is an explanatory diagram showing a functional configuration of the relay device according to the embodiment of the present invention. Here, the layer 3 relay device may be any device, but the layer 3 relay device will be described as “R2” 122 for convenience of explanation to be described later.
[0016]
In FIG. 2, the layer 3 relay device (“R2” 122) includes a receiving unit 201, a routing table information storage unit 202, a routing table information generation unit 203, a transmission unit 204, a setting item input unit 205, a RIP The request information storage unit 206 and the determination unit 207 are included.
[0017]
Here, the receiving unit 201 receives routing table information (for example, routing table information shown in FIG. 11 to be described later) including information 801 related to the path failure status from “R1” 121 which is another relay apparatus arranged in parallel. The data is received from an I / F # 4, which will be described later, through a route (Network A) different from the route in which the failure has occurred. The receiving unit 201 realizes its function by I / F # 3 and I / F # 4 described later. Further, the routing table information storage unit 202 stores routing table information including information 801 related to the path failure status received by the receiving unit 201.
[0018]
Further, the routing table information generation unit 203 is based on the information received by the reception unit 201, and includes routing table information including information on the status of the path failure 801 with the “R1” 121 (for example, as shown in FIG. 15 described later). Routing table information). In addition, the transmission unit 204 transmits the information generated by the routing table information generation unit 203 to “R3” 123.
[0019]
In addition, the routing table information generation unit 203 generates information on a detour route for the route failure 801 (for example, routing information shown in FIG. 19 described later), and the transmission unit 204 transmits the information to “R3” 123. The transmission unit 204 realizes its function by I / F # 3 and I / F # 4 described later.
[0020]
The setting item input unit 205 inputs a RIP request waiting time (Z (seconds)) shown in FIG. The RIP request information storage unit 206 stores the RIP request waiting time input by the setting item input unit 205 for each active router.
[0021]
Further, the receiving unit 201 receives information related to a request for route information, for example, a RIP Request shown in FIG. 21 to be described later, from another relay apparatus “R1” 121 arranged in parallel. Then, the transmission unit 204 transmits information related to a response corresponding to the information (RIP Request) received by the reception unit 201, for example, the RIP Response illustrated in FIG. To do.
[0022]
In addition, the determination unit 207 determines whether or not the reception unit 201 has received information related to a request for route information from another relay device arranged in parallel within a predetermined time (Z (seconds)). Further, the routing table information generation unit 203 generates information related to the path failure status with the other relay device “R1” 121 based on the result determined by the determination unit 207. Then, instead of transmitting information (RIP Response) related to the response corresponding to the information (RIP Request) received by the transmitting unit 204 and the receiving unit 201, the routing table information generated by the routing table information generating unit 203 is changed to “R3”. ”123.
[0023]
Further, although the illustration of the functional configuration of “R1” 121 is omitted, it has the same configuration as the functional configuration of “R2” 122 shown in FIG. That is, in “R1” 121, the setting item input unit 205 inputs the number of RIP request trials (X (times)) and the RIP response waiting time (Y (seconds)) shown in FIG. In addition, the RIP Request information storage unit 206 stores the number of RIP Request attempts (X (times)) and the RIP Response waiting time (Y (seconds)) input by the setting item input unit 205 for each detour router.
[0024]
The transmission unit transmits information (RIP Request) related to the request for route information to “R2” 122, which is another relay apparatus arranged in parallel. The receiving unit receives information (RIP Response) related to a response corresponding to the information (RIP Request) transmitted by the transmitting unit through the same route as the route transmitted by the transmitting unit. In addition, the determination unit receives information (RIP Response) about the response of the route information from the other relay device “R2” 122 that has transmitted the information about the request of route information (RIP Request) by the reception unit for a predetermined time (Y (second)). )) To determine whether it was received. Then, based on the result determined by the determination unit, the transmission unit transmits information (RIP Request) related to the request for route information to “R2” 122 again.
[0025]
Further, the determination unit determines whether or not the information has been transmitted a predetermined number of times (X (times)) or more by the transmission unit. Then, instead of transmitting information (RIP Request) related to a request for route information, the transmission unit transmits information regarding a route failure state with “R2” 122 based on the result determined by the determination unit.
[0026]
(Specific example of network configuration)
Next, a specific network configuration including a LAN (Network A) 111, a WAN (Network B) 112, a LAN (Network C) 113, "R1" 121, "R2" 122, and "R3" 123 An example will be described. FIG. 3 is an explanatory diagram showing a specific example of the network configuration including the relay device according to the embodiment of the present invention.
[0027]
In FIG. 3, “R1” 121 and “R2” 122 are connected in parallel between Network A (10.1.1.0/24) and Network B (10.1.2.0/24). Each is arranged. Also, “R3” 123 is arranged between Network C (10.1.3.0/24) and Network B. Since Network B is a WAN, layer 2 relay apparatuses 301 and 302 are provided between “R1” 121 and “R2” 122 and Network B. A layer 2 relay device 303 is similarly provided between “R3” 123 and Network B.
[0028]
Further, the interface on the network B side of “R1” 121 is “I / F # 1 (10.1.2.1)”, and the interface on the network A side is “I / F # 2 (10.1.1.1)”. In addition, the interface on the Network B side of “R2” 122 is “I / F # 3 (10.1.2.2)”, and the interface on the Network A side is “I / F # 4 (10.1.1.2)”. Further, the interface on the Network C side of “R3” 123 is “I / F # 5 (10.1.3.1)”, and the interface on the Network B side is “I / F # 6 (10.1.2.3)”.
[0029]
FIG. 4 is an explanatory diagram showing an example of the contents of the setting items for R1, and FIG. 5 is an explanatory diagram showing an example of the contents of the setting items for R2. In FIG. 4, the setting items for “R1” 121 include a “designate detour router (relay device)” item 401 and a “RIP Request transmitted from I / F # 1 to R2” item 402. Furthermore, “RIP Request” item 402 transmitted from I / F # 1 to R2 includes “number of trials” item 403, “RIP Response wait time” item 404, and “Network when requesting limited route information”. “Designated” item 405.
[0030]
In FIG. 4, “IP address specified for I / F # 3” is set in the “designate detour router (relay device)” item 401, and “X ( ”),“ Y (second) ”is set in the“ RIP Response wait time ”item 404, and“ Network A ”is specified in the“ Network designation when requesting limited route information ”item 405. Is set.
[0031]
In FIG. 5, the setting item of “R2” 122 includes a “designating active router (relay device)” item 501 and a “RIP Request waiting time” item 502. In FIG. 5, “IP Address Specified for I / F # 1” is set in the “Specify Active Router (Relay Device)” item 501, and “RIP Request Wait Time” item 502 includes “ Z (seconds) ”.
[0032]
FIG. 6 is an explanatory diagram showing an example of the contents of the routing table of each relay device (“R1” to “R3”). In FIG. 6, the routing table of each relay device includes a “destination network” item, a “Gateway” item, a “Metric” item, and an “Origin” item. Here, in the “destination network” item, information related to the destination network is written, and in the “Gateway” item, information related to the interface of the relay device through which the connection is made to the destination network is written, In the “Metric” item, information related to the number of relay devices that are passed through when connecting to the destination network is written, and in the “Origin” item, “direct” is directly set when directly connected to the destination network. If not connected, “RIP” is written.
[0033]
Here, in the “Metric” item, numbers “1” to “15” are usually input. If it is directly connected to the destination network, only its own device is required, so “1” is written. Then, according to the RIP rule, the routing table information from the own device to the 15 relay devices is propagated, so the maximum is “15”. Accordingly, when “16” is written in the “Metric” item, this indicates that the route is invalid.
[0034]
For example, in the routing table of “R1” 121, it is written that a direct connection is made to Network A (10.1.1.0/24) via I / F # 2 (10.1.1.1). (10.1.2.0/24) is written that it is directly connected via I / F # 1 (10.1.2.1). To Network C (10.1.3.0/24), “R3 "It is written that the two relay devices are connected via the I / F # 6 (10.1.2.3) of 123. The same applies to the routing tables of “R2” 122 and “R3” 123.
[0035]
(Processing contents of the first route failure)
Next, the contents of the processing when the first path failure occurs will be described. The first route failure is a route failure that occurs between the I / F # 1 and the layer 2 relay apparatus 301. FIG. 7 is a flowchart showing the contents of the processing when a first path failure (Link Down) occurs. In the flowchart of FIG. 7, first, when a path failure (Link Down) is confirmed at the I / F # 1 of “R1” 121 (step S701), then “R1” 121 is transmitted from I / F # 2. RIP (Triggered Updates) having route information of “NetworkB / Metric: 16 (invalid)” is transmitted by either multicast or broadcast (step S702).
[0036]
Here, FIG. 8 is an explanatory diagram showing the network status in step S702 of FIG. 7, FIG. 9 is an explanatory diagram showing the contents of the operation of each router in step S702, and FIG. FIG. 11 is an explanatory diagram showing the contents of the routing table of each relay device (“R1” to “R3”) in S702, and FIG. 11 shows the RIP route transmitted from the I / F # 2 of R1 in Step S702 of FIG. It is explanatory drawing which shows the content of information.
[0037]
Returning to FIG. 7, the “R2” 122 receives the RIP from the “R1” 121 at the I / F # 4, and then sends the “source IP address: I / O of the R1” from the I / F # 3. RIP (Triggered Updates) having route information “F # 1, route information: Network A / Metric: 16 (invalid)” is transmitted (step S703). Then, “R3” 123 changes Metric related to the route of “destination network: Network A, Gateway: I / F # 1 of R1” on the routing table to 16 (invalid) (step S704).
[0038]
FIG. 12 is an explanatory diagram showing the network status in steps S703 and S704 of FIG. 7, FIG. 13 is an explanatory diagram showing the contents of the operation of each router in steps S703 and S704, and FIG. It is explanatory drawing which shows the content of the routing table of each relay apparatus ("R1"-"R3") in step S703, S704, and FIG. 15 is RIP transmitted from I / F # 3 of R2 in the same step S703. FIG. 16 is an explanatory diagram showing the contents of the route information, FIG. 16 is an explanatory diagram showing the network status at steps S705 and S706, and FIG. 17 is an explanation showing the operation contents of each router at steps S705 and S706. FIG. 18 shows the routing table of each relay apparatus (“R1” to “R3”) in step S706. It is an explanatory view showing the contents of Le, FIG. 19 is an explanatory diagram showing the contents of RIP route information transmitted from the I / F # 3 of R2 in the step S705.
[0039]
Returning to FIG. 7, “R2” 122 further multicasts or broadcasts the RIP having the route information “Route Information: Network A / Metric: 1” from I / F # 3 after the RIP transmission in Step S703. (Step S705).
[0040]
Thereafter, “R3” 123 learns route information “destination network: Network A / Metric: 2, Gateway: I / F # 3 of R2” (step S706). As a result, the first path failure is recovered.
[0041]
(Second route failure processing details)
Next, the contents of the processing when the second path failure occurs will be described. The second route failure is a route failure that occurs between I / F # 2 and Network A. FIG. 20 is a flowchart showing the contents of processing when a second path failure (Link Down) occurs. In the flowchart of FIG. 20, first, when a path failure (Link Down) is confirmed at I / F # 2 of “R1” 121 (step S2001), “R1” 121 is then transmitted from I / F # 1. RIP (Triggered Updates) having route information “Network A / Metric: 16 (invalid)” is transmitted by either multicast or broadcast (step S2002).
[0042]
Then, “R3” 123 changes Metric related to the route of “destination network: Network A, Gateway: I / F # 1 of R1” on the routing table to 16 (invalid) (step S2003).
[0043]
Furthermore, “R2” 122 transmits RIP having route information “route information: Network A / Metric: 1” by multicast or broadcast from I / F # 3 after receiving RIP in step S2002. (Step S2004).
[0044]
Thereafter, the “R3” 123 learns route information “destination network: Network A / Metric: 2, Gateway: I / F # 3 of R2” (step S2005). As a result, the second path failure is recovered.
[0045]
(Processing details of the third route failure)
Next, the contents of processing when a third path failure occurs will be described. Both the first route failure and the second route failure are route failures that can be recognized by the layer 3 relay device. However, when a path failure occurs outside the layer 2 relay device with respect to the layer 3 relay device, the layer 3 relay device cannot recognize the path failure. Therefore, this is a process for monitoring the occurrence of the path failure. This process will be described with reference to FIGS. FIG. 25 is an explanatory diagram showing the status of transmission / reception of RIP Requests and RIP Responses, and the network configuration is the same as the network configuration shown in FIG.
[0046]
Specifically, the “R1” 121 sends a RIP Request from the I / F # 1 to the “R2” 122, thereby requesting limited route information (route information). FIG. 21 is an explanatory diagram illustrating an example of a RIP request transmitted from the I / F # 1 of the R1 to the R2. In FIG. 21, “R1” 121 transmits route information “Address: 10.1.1.0/Metric:16” to “R2” 122 ((a) in FIG. 25).
[0047]
On the other hand, “R2” 122 returns RIP Response. FIG. 22 is an explanatory diagram showing an example of the RIP Response returned from the R2 I / F # 3 to the R1 in response to the RIP Request of FIG. In FIG. 22, “R2” 122 returns the route information “Address: 10.1.1.0/Metric:1” to “R1” 121 ((b) in FIG. 25).
[0048]
In addition, the “R1” 121 may send a RIP Request from the I / F # 1 to the “R2” 122 to request route information for all routes instead of limited route information. FIG. 23 is an explanatory diagram showing another example of the RIP Request transmitted from the R1 I / F # 1 to the R2. 23, “R1” 121 transmits route information “Address: 0.0.0.0/Metric:16” to “R2” 122 ((a) in FIG. 25).
[0049]
On the other hand, “R2” 122 returns RIP Response. FIG. 24 is an explanatory diagram showing an example of the RIP Response returned from the R2 I / F # 3 to the R1 in response to the RIP Request of FIG. In FIG. 24, “R2” 122 sends route information “Address: 10.1.1.0/Metric:1, Address: 10.1.2.0/Metric:16, Address: 10.1.3.0/Metric: 16” to “R1” 121. Reply ((b) in FIG. 25).
[0050]
FIG. 26 is a flowchart showing the contents of processing when a third path failure (Link Down) occurs. In the flowchart of FIG. 26, “R1” 121 transmits a RIP Request from I / F # 1 to R2 (step S2601). The RIP Request transmitted at this time may be the one shown in FIG. 21 or the one shown in FIG.
[0051]
Next, “R1” 121 sets the waiting time of RIP Response returned from “R2” 122 to Y seconds (step S2602). The waiting time Y seconds is set based on “Y (seconds)” set in the “RIP Response waiting time” item 404 in FIG. Thereafter, “R1” 121 determines whether or not the RIP response from “R2” 122 is received within Y seconds (step S2603). If a RIP response is received within Y seconds (step S2603: YES), “R1” 121 resets the number of RIP request attempts and the RIP response wait time (step S2604), and returns to step S2601. .
[0052]
In step S2603, when the RIP response is not received within Y seconds (step S2603: No), it is next determined whether or not the number of RIP request trials is X or more (step S2605). Here, X times are determined based on “X (times)” set in the “number of trials” item 403 in FIG. If the number of trials is less than X (step S2605: No), “R1” 121 sets the number of trials of RIP Request to +1 (step S2606), and the process returns to step S2601.
[0053]
On the other hand, in step S2605, when the number of trials is X or more (step S2605: Yes), “R1” 121 stops transmission of RIP Request from I / F # 1 to “R2” 122 (step S2607). . Then, “R2” 122 is referred to as “source IP address: I / F # 1 of R1, route information: NetworkA / Metric: 16 (invalid)” from I / F # 3 after the RIP request waiting time Z seconds elapses. RIP (Triggered Updates) having route information is transmitted (step S2608). Then, “R3” 123 changes Metric regarding the route of “destination network: Network A, Gateway: I / F # 1 of R1” on the routing table to 16 (invalid) (step S2609).
[0054]
Next, “R2” 122 transmits the RIP having the route information “route information: Network A / Metric: 1” from I / F # 3 by either multicast or broadcast after the RIP transmission in step S2608. (Step S2610).
[0055]
Thereafter, “R3” 123 learns route information “destination network: Network A / Metric: 2, Gateway: I / F # 3 of R2” (step S2611). As a result, the third path failure is recovered.
[0056]
FIG. 27 is a flowchart showing the contents of another process when the third path failure (Link Down) occurs. In the flowchart of FIG. 27, “R2” 122 sets the waiting time for the RIP Request returned from “R1” 121 to Z seconds (step S2701). The waiting time Z seconds is set based on “Z (seconds)” set in the “RIP Request waiting time” item 502 in FIG. After that, “R2” 122 determines whether or not the RIP request from “R1” 121 is received within Z seconds (step S2702). The RIP Request received at this time may be the one shown in FIG. 21 or the one shown in FIG.
[0057]
Here, when the RIP Request is received within Z seconds (step S2702: Yes), the “R2” 122 returns the RIP Response from the I / F # 3 to the “R1” 121 (step S2703), and “R1”. The waiting time of the RIP request transmitted from 121 is reset (step S2704), and the process returns to step S2701.
[0058]
If no RIP Request is received within Z seconds in Step S2702 (Step S2702: No), “R2” 122 is changed from I / F # 3 to “Source IP Address: I / F # 1, R1 # 1. RIP (Triggered Updates) having route information “route information: Network A / Metric: 16 (invalid)” is transmitted (step S2705). Then, “R3” 123 changes Metric related to the route of “destination network: Network A, Gateway: I / F # 1 of R1” on the routing table to 16 (invalid) (step S2706).
[0059]
Next, “R2” 122 transmits the RIP having the route information “route information: Network A / Metric: 1” from either I / F # 3 by multicast or broadcast after the RIP transmission in step S2705. (Step S2707).
[0060]
After that, “R3” 123 learns route information “destination network: Network A / Metric: 2, Gateway: I / F # 3 of R2” (step S2708). As a result, the third path failure is recovered.
[0061]
As described above, according to the present embodiment, “R2” 122 receives information about the route failure status from “R1” 121, which is another relay device arranged in parallel, as a route where a failure has occurred. Receives through another route, impersonates “R1” 121 based on the received information, generates information regarding the route failure status, transmits the generated information to “R3” 123, and immediately thereafter By sending “R2” 122 to “R3” 123, the routing table information related to the detour route for the path failure is passed, so that “R3” 123 cannot receive the routing table information from “R1” 121, and a predetermined time has elapsed. It is possible to set a detour route without waiting for it to occur, and the time for setting a detour route when a route failure occurs can be shortened as much as possible. .
[0062]
Further, according to the present embodiment, “R1” 121 transmits a RIP Request to “R2” 122, and receives a RIP Response corresponding to the transmitted information through the same route as the transmitted route. At that time, in “R1” 121 that has transmitted the RIP Request, it is determined whether or not the RIP Response is received within a predetermined time (Y (seconds)), and “R2” is determined based on the determined result. Information relating to the request for route information is transmitted to 122 again. Further, it is determined whether or not the RIP Request has been transmitted a predetermined number of times (X (times)) or more. If the RIP Request has been transmitted for the predetermined number of times (X (times)) or more, the transmission of the RIP Request is stopped.
[0063]
Further, “R2” 122 receives the RIP Request from “R1” 121, and transmits the RIP Response corresponding to the received RIP Request through the same route as the received route. At this time, it is determined whether or not the RIP Request is received from “R1” 121 within a predetermined time (Z (seconds)). Based on the determined result, “R2” 122 is “R1”. RIP to 121
A response is returned.
[0064]
As a result, it is possible to quickly detect a path failure that cannot be directly recognized by “R1” 121 and “R2” 122 by a simple operation in accordance with RIP, that is, transmission of RIP Request and response of RIP Response corresponding thereto. Thus, “R3” 123 can set a detour route without waiting for a predetermined time after the information from “R1” 121 or “R2” 122 cannot be received.
[0065]
Note that the relay device control method according to the present embodiment may be a computer-readable program prepared in advance, and is realized by executing the program on a computer such as a personal computer or a workstation. This program is recorded on a computer-readable recording medium such as HD (hard disk), FD (flexible disk), CD-ROM, MO, and DVD, and is executed by being read from the recording medium by the computer. Further, this program may be a transmission medium that can be distributed via a network such as the Internet.
[0066]
(Supplementary Note 1) A relay device that is arranged in parallel between two networks and transfers data based on information on the third layer (network) of OSI (Open Systems Interconnection),
Receiving means for receiving, from another relay apparatus arranged in parallel, information on a path failure status with the other relay apparatus through a path different from the path where the fault has occurred;
Generating means for generating information on a path failure status with the other relay device based on the information received by the receiving means;
Transmitting means for transmitting the information generated by the generating means to a relay device other than the other relay device;
A relay apparatus comprising:
[0067]
(Supplementary note 2) The relay device according to supplementary note 1, wherein the transmission unit further transmits information on a detour route for the route failure to a relay device other than the other relay device.
[0068]
(Supplementary Note 3) A relay device that is arranged in parallel between two networks and transfers data based on information about the third layer (network) of OSI (Open Systems Interconnection),
A transmission means for transmitting information related to a request for route information to another relay device arranged in parallel;
Receiving means for receiving information related to the response corresponding to the information transmitted by the transmitting means through the same route as the route transmitted by the transmitting means;
A relay apparatus comprising:
[0069]
(Additional remark 4) The reception judgment means which judges whether the information regarding the response of path information was received within the predetermined time from the other relay apparatus which transmitted the information regarding the request of the path information by the receiving means,
Based on the result determined by the reception determination unit, a retransmission unit that transmits information on the request for route information to the other relay device again;
The relay apparatus according to appendix 3, characterized by comprising:
[0070]
(Additional remark 5) The relay apparatus of Additional remark 4 provided with the predetermined time setting means which sets the said predetermined time.
[0071]
(Supplementary Note 6) Retransmission judgment means for judging whether or not the information has been transmitted a predetermined number of times or more by the retransmission means,
The transmitting unit transmits information on a path failure status with the other relay device based on a result determined by the retransmission determining unit, instead of transmitting information on the request for the route information. 6. The relay device according to appendix 4 or 5, which is characterized.
[0072]
(Supplementary note 7) The relay device according to supplementary note 6, further comprising a predetermined number of times setting means for setting the predetermined number of times.
[0073]
(Supplementary note 8) A relay device that is arranged in parallel between two networks and transfers data based on information on the third layer (network) of OSI (Open Systems Interconnection),
Receiving means for receiving information on a request for route information from another relay device arranged in parallel;
Transmitting means for transmitting information related to the response corresponding to the information received by the receiving means through the same path as the path received by the receiving means;
A relay apparatus comprising:
[0074]
(Supplementary Note 9) A reception determination unit that determines whether or not the reception unit has received information related to a request for route information from another relay device arranged in parallel within a predetermined time;
Based on the result determined by the reception determining means, generating means for generating information on the path failure status with the other relay device;
With
9. The relay device according to appendix 8, wherein the transmission unit transmits the information generated by the generation unit to a relay device other than the other relay device.
[0075]
(Additional remark 10) The relay apparatus of Additional remark 9 provided with the predetermined time setting means which sets the said predetermined time.
[0076]
(Supplementary note 11) A relay device control method for a relay device that is arranged in parallel between two networks and transfers data based on information related to the third layer (network) of OSI (Open Systems Interconnection),
A reception step of receiving information on a path failure status between the other relay apparatuses arranged in parallel through a path different from the path in which the fault has occurred;
A generation step of generating information on a path failure status with the other relay device based on the information received by the reception step;
A transmission step of transmitting information generated by the generation step to a relay device other than the other relay device;
The relay apparatus control method characterized by including.
[0077]
(Supplementary Note 12) A relay device control method for a relay device that is arranged in parallel between two networks and transfers data based on information related to the third layer (network) of OSI (Open Systems Interconnection),
A transmission step of transmitting information regarding a request for route information to other relay devices arranged in parallel;
A reception step of receiving information on a response corresponding to the information transmitted by the transmission step through the same route as the route transmitted by the transmission step;
The relay apparatus control method characterized by including.
[0078]
(Supplementary note 13) A relay device control method for a relay device that is arranged in parallel between two networks and transfers data based on information relating to the third layer (network) of OSI (Open Systems Interconnection),
A receiving step for receiving information on a request for route information from another relay device arranged in parallel;
A transmission step of transmitting information related to the response corresponding to the information received by the reception step through the same route as the route received by the reception step;
The relay apparatus control method characterized by including.
[0079]
(Supplementary Note 14) A relay device control program for a relay device that is arranged in parallel between two networks and transfers data based on information related to the third layer (network) of OSI (Open Systems Interconnection),
A receiving step of receiving information on a path failure status between the other relay apparatuses arranged in parallel through a path different from the path where the fault has occurred, and
A generation step of generating information on a path failure state with the other relay device based on the information received by the reception step;
A transmission step for transmitting information generated by the generation step to a relay device other than the other relay device;
The relay apparatus control program characterized by performing this.
[0080]
(Supplementary Note 15) A relay device control program for a relay device that is arranged in parallel between two networks and transfers data based on information related to the third layer (network) of OSI (Open Systems Interconnection),
A transmission step of transmitting information related to a request for route information to other relay devices arranged in parallel;
A reception step of receiving information on a response corresponding to the information transmitted by the transmission step through the same route as the route transmitted by the transmission step;
The relay apparatus control program characterized by performing this.
[0081]
(Supplementary Note 16) A relay device control program for a relay device that is arranged in parallel between two networks and transfers data based on information related to the third layer (network) of OSI (Open Systems Interconnection),
A receiving step for receiving information on a request for route information from another relay device arranged in parallel;
A transmission step for transmitting information related to the response corresponding to the information received by the reception step through the same route as the route received by the reception step;
The relay apparatus control program characterized by performing this.
[0082]
【The invention's effect】
As described above, according to the present invention, it is possible to transmit information transmitted from another relay device to a relay device other than the other relay device by impersonating another relay device. In operation, it is possible to quickly detect a path failure that cannot be directly recognized by the relay device, so that a relay device other than the other relay device cannot receive information from the other relay device for a predetermined time. There is an effect that it is possible to obtain a relay device, a relay device control method, and a relay device control program capable of reducing the time for setting a detour route as much as possible without waiting for the passage.
[Brief description of the drawings]
FIG. 1 is an explanatory diagram showing an example of a network configuration including a relay device according to an embodiment of the present invention.
FIG. 2 is an explanatory diagram showing a functional configuration of the relay device according to the embodiment of the present invention;
FIG. 3 is an explanatory diagram showing a specific example of a network configuration including a relay device according to an embodiment of the present invention.
FIG. 4 is an explanatory diagram illustrating an example of contents of setting items of R1.
FIG. 5 is an explanatory diagram illustrating an example of contents of setting items of R2.
FIG. 6 is an explanatory diagram showing an example of the contents of a routing table of each relay device (“R1” to “R3”).
FIG. 7 is a flowchart showing the contents of processing when a first path failure (Link Down) occurs.
FIG. 8 is an explanatory diagram showing a network status in step S702 of FIG. 7;
FIG. 9 is an explanatory diagram showing the contents of the operation of each router in step S702 of FIG.
10 is an explanatory diagram showing the contents of the routing table of each relay device (“R1” to “R3”) in step S702 of FIG.
FIG. 11 is an explanatory diagram showing the contents of RIP route information transmitted from the R1 I / F # 2 in step S702 of FIG. 7;
12 is an explanatory diagram showing a network status in steps S703 and S704 in FIG. 7;
13 is an explanatory diagram showing the contents of the operation of each router in steps S703 and S704 of FIG.
14 is an explanatory diagram showing the contents of the routing table of each relay device (“R1” to “R3”) in steps S703 and S704 in FIG. 7;
15 is an explanatory diagram showing the contents of RIP route information transmitted from the R2 I / F # 3 in step S703 of FIG. 7;
16 is an explanatory diagram showing a network status in steps S705 and S706 of FIG. 7;
FIG. 17 is an explanatory diagram showing the contents of the operation of each router in steps S705 and S706 of FIG.
FIG. 18 is an explanatory diagram showing the contents of the routing table of each relay device (“R1” to “R3”) in step S706 of FIG.
FIG. 19 is an explanatory diagram showing the contents of RIP route information transmitted from the R2 I / F # 3 in step S705 of FIG. 7;
FIG. 20 is a flowchart showing the contents of processing when a second path failure (Link Down) occurs.
FIG. 21 is an explanatory diagram illustrating an example of a RIP Request transmitted from I / F # 1 of R1 to R2.
FIG. 22 is an explanatory diagram showing an example of a RIP response sent back from R2 I / F # 3 to R1 in response to the RIP request shown in FIG. 21;
FIG. 23 is an explanatory diagram illustrating another example of the RIP Request transmitted from the R1 I / F # 1 to the R2.
FIG. 24 is an explanatory diagram showing an example of a RIP response returned from R2 I / F # 3 to R1 in response to the RIP request in FIG.
FIG. 25 is an explanatory diagram showing a state of transmission / reception of RIP Request and RIP Response.
FIG. 26 is a flowchart showing the contents of processing when a third path failure (Link Down) occurs.
FIG. 27 is a flowchart showing the contents of another process when a third path failure (Link Down) occurs.
[Explanation of symbols]
111, 113, 114, 115 LAN
112 WAN
121 to 125 Layer 3 relay device ("R1" to "R5")
201 Receiver
202 Routing table information storage unit
203 Routing table information generation unit
204 Transmitter
205 Setting item input section
206 RIP Request information storage unit
207 Judgment part
301 to 303 Layer 2 relay device

Claims

A relay device that transfers data between two networks based on information on the third layer (network) of OSI (Open Systems Interconnection),
From a second relay device arranged in parallel with the own device between the two networks, information on a path failure status with the second relay device is transmitted through a route different from the route where the failure has occurred. Receiving means for receiving;
Generating information for generating a path fault condition in which the IP address of the second relay device in the path in which the fault has occurred is set as the source IP address based on the information regarding the path fault condition received by the receiving unit Means,
Transmitting means for transmitting the information generated by the generating means to a third relay device different from the second relay device;
A relay apparatus comprising:

Determining means for determining whether or not information related to a request for route information is received within a predetermined waiting time from the second relay device;
If it is determined by the determination means that the information related to the request for route information has not been received from the second relay device within a predetermined waiting time, the IP of the second relay device on the route that has not been received. A second generation unit configured to generate information regarding a path failure state, in which the address is set to the IP address of the transmission source;
Transmitting means for transmitting the information generated by the second generating means to the third relay device;
The relay apparatus according to claim 1, further comprising:

A relay device for transferring data between two networks based on information related to the third layer (network) of OSI (Open Systems Interconnection),
From a second relay device arranged in parallel with the own device between the two networks, information on a route failure status with the second relay device is transmitted through a route different from the route where the failure has occurred. Receive
Based on the received information on the path fault status, generates information on the path fault status in which the IP address of the second relay device in the path in which the fault has occurred is set as the source IP address ,
Transmitting the generated information to a third relay device different from the second relay device;
A relay control method characterized by the above.

To a relay device that transfers data based on information related to the third layer (network) of OSI (Open Systems Interconnection) between two networks,
From a second relay device arranged in parallel with the own device between the two networks, information on a path failure status with the second relay device is transmitted through a route different from the route where the failure has occurred. A receiving process for receiving;
Generating information for generating a path fault condition in which the IP address of the second relay device in the path in which the fault has occurred is set as a source IP address based on the information regarding the path fault condition received in the receiving step Process,
A transmission step of transmitting the information generated by the generation step to a third relay device different from the second relay device of the war record;
A relay control program characterized by causing