(57)【特許請求の範囲】
【請求項１】
複数のルータ装置と、該複数のルータ装置にそれぞれ接続された複数の中継伝送装置とを有し、前記ルータ装置が該ルータ装置に隣接するルータ装置とルーティングメッセージを交換することにより経路情報を受信し、該経路情報に基づいてルーティングテーブルの作成及び更新を行い、前記中継伝送装置は、接続された前記ルータ装置と該ルータ装置に隣接するルータ装置との間で交換される前記ルーティングメッセージを中継する通信システムにおいて、
前記ルータ装置は、該ルータ装置の稼働状況を監視し、障害を検知した場合にその障害情報を前記中継伝送装置へ通知する監視部を有し、
前記中継伝送装置は、
前記障害情報を受信する障害情報受信手段と、
前記ルータ装置からルーティングメッセージを受信し、前記ルータ装置に隣接するルータ装置へ中継する中継手段と、
前記ルータ装置から受信したルーティングメッセージの解析及び中継可否を判断する中継抑制手段と、
前記ルータ装置から受信したルーティングメッセージに代えて、前記ルータ装置に隣接するルータ装置へ送信される擬似ルーティングメッセージの生成及び送信を行う代理応答手段とを有し、
前記中継抑制手段は、前記ルータ装置から受信したルーティングメッセージを中継すると判断をした場合、該ルーティングメッセージをそのまま前記中継手段へ戻し、前記ルータ装置から受信したルーティングメッセージを中継しないと判断をした場合、該ルーティングメッセージを前記中継手段へ戻さずに、該ルーティングメッセージの解析結果を前記障害情報受信手段へ通知し、
前記中継手段は、前記中継抑制手段から戻されたルーティングメッセージを前記ルータ装置に隣接するルータ装置へ中継し、
前記障害情報受信手段は、前記中継抑制手段からの通知または前記障害情報に基づいて前記代理応答手段に対して擬似ルーティングメッセージの生成及び送信を指示し、
前記代理応答手段は、前記障害情報受信手段からの指示に従って擬似ルーティングメッセージを生成し、前記ルータ装置に隣接するルータ装置へ送信することを特徴とする通信システム。
【請求項２】
請求項１に記載の通信システムにおいて、
前記中継抑制手段は、前記ルータ装置から受信したルーティングメッセージの内容の正常性により、該ルーティングメッセージの中継可否を判断する通信システム。
【請求項３】
請求項２に記載の通信システムにおいて、
前記中継伝送装置は、前記ルータ装置から受信したルーティングメッセージを記憶する格納手段を有し、
前記格納手段は、前記中継抑制手段が前記ルータ装置から受信したルーティングメッセージを中継すると判断をした場合、前記ルータ装置から受信したルーティングメッセージを記憶する通信システム。
【請求項４】
請求項３に記載の通信システムにおいて、
前記中継抑制手段は、前記ルータ装置から受信したルーティングメッセージの内容と前記格納手段に記憶されているルーティングメッセージの内容とを比較することにより、前記ルータ装置から受信したルーティングメッセージの中継可否を判断する通信システム。
【請求項５】
請求項３または請求項４に記載の通信システムにおいて、
前記障害情報受信手段は、前記格納手段に記憶されているルーティングメッセージに基づいて擬似ルーティングメッセージの生成及び送信を行うことを指示する通信システム。
【請求項６】
請求項１に記載の通信システムにおいて、
前記中継抑制手段は、ルーティングメッセージの受信状況の正常性により、前記ルータ装置から受信したルーティングメッセージの中継可否を判断する通信システム。
【請求項７】
請求項６に記載の通信システムにおいて、
前記中継抑制手段は、ルーティングメッセージを受信してからの経過時間を管理している通信システム。
【請求項８】
請求項７に記載の通信システムにおいて、
前記中継抑制手段は、予め決められた時間間隔を超えてルーティングメッセージを前記ルータ装置から受信している場合、前記ルーティングメッセージを中継しないと判断をする通信システム。
【請求項９】
請求項７に記載の通信システムにおいて、
前記中継抑制手段は、予め決められた時間を超えても前記ルータ装置から次のルーティングメッセージを受信しなかった場合、その旨を前記障害情報受信手段に通知する通信システム。
【請求項１０】
請求項１に記載の通信システムにおいて、
前記監視部は、前記ルータ装置内の障害が復旧するまで前記障害情報受信手段へ障害情報を通知し続ける通信システム。
【請求項１１】
請求項８乃至１０のいずれか１項に記載の通信システムにおいて、
前記障害情報受信手段は、予め決められた時間間隔で前記ルータ装置に隣接するルータ装置へ擬似ルーティングメッセージを送信するように指示する通信システム。
【請求項１２】
ルータ装置に接続され、接続された前記ルータ装置と該ルータ装置に隣接するルータ装置との間で交換されるルーティングメッセージを中継する中継伝送装置において、
前記ルータ装置から通知される障害情報を受信する障害情報受信手段と、
前記ルータ装置からルーティングメッセージを受信し、前記ルータ装置に隣接するルータ装置へ中継する中継手段と、
前記ルータ装置から受信したルーティングメッセージの解析及び中継可否を判断する中継抑制手段と、
前記ルータ装置から受信したルーティングメッセージに代えて、前記ルータ装置に隣接するルータ装置へ送信される擬似ルーティングメッセージの生成及び送信を行う代理応答手段とを有し、
前記中継抑制手段は、前記ルータ装置から受信したルーティングメッセージを中継すると判断をした場合、該ルーティングメッセージをそのまま前記中継手段へ戻し、前記ルータ装置から受信したルーティングメッセージを中継しないと判断をした場合、該ルーティングメッセージを前記中継手段へ戻さずに、該ルーティングメッセージの解析結果を前記障害情報受信手段へ通知し、
前記中継手段は、前記中継抑制手段から戻されたルーティングメッセージを前記ルータ装置に隣接するルータ装置へ中継し、
前記障害情報受信手段は、前記中継抑制手段からの通知または前記障害情報に基づいて前記代理応答手段に対して擬似ルーティングメッセージの生成及び送信を指示し、
前記代理応答手段は、前記障害情報受信手段からの指示に従って擬似ルーティングメッセージを生成し、前記ルータ装置に隣接するルータ装置へ送信することを特徴とする中継伝送装置。
【請求項１３】
請求項１２に記載の中継伝送装置において、
前記中継抑制手段は、前記ルータ装置から受信したルーティングメッセージの内容の正常性により、該ルーティングメッセージの中継可否を判断する中継伝送装置。
【請求項１４】
請求項１３に記載の中継伝送装置において、
前記ルータ装置から受信したルーティングメッセージを記憶する格納手段を有し、
前記格納手段は、前記中継抑制手段が前記ルータ装置から受信したルーティングメッセージを中継すると判断をした場合、前記ルータ装置から受信したルーティングメッセージを記憶する中継伝送装置。
【請求項１５】
請求項１４に記載の中継伝送装置において、
前記中継抑制手段は、前記ルータ装置から受信したルーティングメッセージの内容と前記格納手段に記憶されているルーティングメッセージの内容とを比較することにより、前記ルータ装置から受信したルーティングメッセージの中継可否を判断する中継伝送装置。
【請求項１６】
請求項１４または請求項１５に記載の中継伝送装置において、
前記障害情報受信手段は、前記格納手段に記憶されているルーティングメッセージに基づいて擬似ルーティングメッセージの生成及び送信を行うことを指示する中継伝送装置。
【請求項１７】
請求項１２に記載の中継伝送装置において、
前記中継抑制手段は、ルーティングメッセージの受信状況の正常性により、前記ルータ装置から受信したルーティングメッセージの中継可否を判断する中継伝送装置。
【請求項１８】
請求項１７に記載の中継伝送装置において、
前記中継抑制手段は、ルーティングメッセージを受信してからの経過時間を管理している中継伝送装置。
【請求項１９】
請求項１８に記載の中継伝送装置において、
前記中継抑制手段は、予め決められた時間間隔を超えてルーティングメッセージを前記ルータ装置から受信している場合、前記ルーティングメッセージを中継しないと判断をする中継伝送装置。
【請求項２０】
請求項１８に記載の中継伝送装置において、
前記中継抑制手段は、予め決められた時間を超えても前記ルータ装置から次のルーティングメッセージを受信しなかった場合、その旨を前記障害情報受信手段に通知する中継伝送装置。
【請求項２１】
請求項１２に記載の中継伝送装置において、
前記障害情報受信手段は、前記ルータ装置内の障害が復旧するまで前記ルータ装置からの障害情報を受信し続ける中継伝送装置。
【請求項２２】
請求項１９乃至２１のいずれか１項に記載の中継伝送装置において、
前記障害情報受信手段は、予め決められた時間間隔で前記ルータ装置に隣接するルータ装置へ擬似ルーティングメッセージを送信するように指示する中継伝送装置。
【請求項２３】
隣接するルータ装置とルーティングメッセージを交換することにより経路情報を受信し、該経路情報に基づいてルーティングテーブルの作成及び更新を行う中継制御部を有するルータ装置において、
該ルータ装置の稼働状況を監視し、障害を検知した場合にその障害情報を通知する監視部と、
前記障害情報を受信する障害情報受信手段と、
前記ルータ装置に隣接する第１の隣接ルータ装置からルーティングメッセージを受信し、該メッセージに基づいて前記中継制御部が生成したルーティングメッセージを前記ルータ装置に隣接する第２の隣接ルータ装置へ送信する中継手段と、
前記第１の隣接ルータ装置から受信したルーティングメッセージの解析及び該ルーティングメッセージの内容の前記第２の隣接ルータ装置への送信可否を判断する中継抑制手段と、
前記第１の隣接ルータ装置から受信したルーティングメッセージの内容に代わる内容を含み、前記第２の隣接ルータ装置へ送信される擬似ルーティングメッセージの生成及び送信を行う代理応答手段とを有し、
前記中継抑制手段は、前記第１の隣接ルータ装置から受信したルーティングメッセージの内容を前記第２の隣接ルータ装置へ送信すると判断をした場合、該ルーティングメッセージを前記中継手段へ戻し、前記第１の隣接ルータ装置から受信したルーティングメッセージの内容を前記第２の隣接ルータ装置へ送信しないと判断をした場合、該ルーティングメッセージを前記中継手段へ戻さずに、該ルーティングメッセージの解析結果を前記障害情報受信手段へ通知し、
前記中継手段は、前記中継抑制手段から戻されたルーティングメッセージを前記中継制御部へ送信し、
前記中継制御部は、前記中継抑制手段から受信した前記第１の隣接ルータ装置から受信したルーティングメッセージに基づいて前記第２の隣接ルータ装置へ送信するルーティングメッセージを生成し、前記中継手段を介して前記第２の隣接ルータ装置へ送信し、
前記障害情報受信手段は、前記中継抑制手段からの通知または前記障害情報に基づいて前記代理応答手段に対して擬似ルーティングメッセージの生成及び送信を指示し、
前記代理応答手段は、前記障害情報受信手段からの指示に従って擬似ルーティングメッセージを生成し、前記第２の隣接ルータ装置へ送信することを特徴とするルータ装置。
【請求項２４】
請求項２３に記載のルータ装置において、
前記中継抑制手段は、前記第１の隣接ルータ装置から受信したルーティングメッセージの内容の正常性により、該ルーティングメッセージの内容の前記第２の隣接ルータ装置への送信可否を判断するルータ装置。
【請求項２５】
請求項２４に記載のルータ装置において、
前記第１の隣接ルータ装置から受信したルーティングメッセージを記憶する格納手段を有し、
前記格納手段は、前記中継抑制手段が前記第１の隣接ルータ装置から受信したルーティングメッセージの内容を前記第２の隣接ルータ装置へ送信すると判断をした場合、前記第１の隣接ルータ装置から受信したルーティングメッセージを記憶するルータ装置。
【請求項２６】
請求項２５に記載のルータ装置において、
前記中継抑制手段は、前記第１の隣接ルータ装置から受信したルーティングメッセージの内容と前記格納手段に記憶されているルーティングメッセージの内容とを比較することにより、前記第１の隣接ルータ装置から受信したルーティングメッセージの内容の前記第２の隣接ルータ装置への送信可否を判断するルータ装置。
【請求項２７】
請求項２５または請求項２６に記載のルータ装置において、
前記障害情報受信手段は、前記格納手段に記憶されているルーティングメッセージに基づいて擬似ルーティングメッセージの生成及び送信を行うことを指示するルータ装置。
【請求項２８】
請求項２３に記載のルータ装置において、
前記中継抑制手段は、前記中継制御部が送信するルーティングメッセージの送信状況の管理をしており、
前記中継抑制手段は、前記中継制御部が送信するルーティングメッセージの送信状況が正常でない場合、その旨を前記障害情報受信手段へ通知し、
前記障害情報受信手段は、前記中継抑制手段からの通知に基づいて前記代理応答手段に対して擬似ルーティングメッセージの生成及び送信を指示し、
前記代理応答手段は、前記障害情報受信手段からの指示に従って擬似ルーティングメッセージを生成し、前記第１の隣接ルータ装置へ送信するルータ装置。
【請求項２９】
請求項２８に記載のルータ装置において、
前記中継抑制手段は、前記中継制御部がルーティングメッセージを送信してからの経過時間を管理しているルータ装置。
【請求項３０】
請求項２９に記載のルータ装置において、
前記中継抑制手段は、前記中継制御部が予め決められた時間間隔を超えてルーティングメッセージを送信している場合、その旨を前記障害情報受信手段へ通知するルータ装置。
【請求項３１】
請求項２９に記載のルータ装置において、
前記中継抑制手段は、前記中継制御部が予め決められた時間を超えても次のルーティングメッセージを送信しなかった場合、その旨を前記障害情報受信手段へ通知するルータ装置。
【請求項３２】
請求項２３に記載のルータ装置において、
前記監視部は、前記ルータ装置内の障害が復旧するまで前記障害情報受信手段へ障害情報を通知し続けるルータ装置。
【請求項３３】
請求項３０乃至３２のいずれか１項に記載のルータ装置において、
前記障害情報受信手段は、予め決められた時間間隔で擬似ルーティングメッセージを前記第１の隣接ルータ装置へ送信するように指示するルータ装置。
【請求項３４】
複数のルータ装置と、該複数のルータ装置にそれぞれ接続された複数の中継伝送装置とを有し、前記ルータ装置が該ルータ装置に隣接するルータ装置とルーティングメッセージを交換することにより経路情報を受信し、該経路情報に基づいてルーティングテーブルの作成及び更新を行い、前記中継伝送装置は、接続された前記ルータ装置と該ルータ装置に隣接するルータ装置との間で交換される前記ルーティングメッセージを中継する通信システムにおける通信方法であって、
前記ルータ装置が、該ルータ装置の稼働状況を監視し、障害を検知した場合にその障害情報を前記中継伝送装置へ通知する処理と、
前記中継伝送装置が、前記ルータ装置からルーティングメッセージを受信する処理と、
前記中継伝送装置が、前記ルータ装置から受信したルーティングメッセージの解析及び中継可否を判断する処理と、
前記中継伝送装置が、前記ルータ装置から受信したルーティングメッセージを中継すると判断をした場合、該ルーティングメッセージをそのまま前記ルータ装置に隣接するルータ装置へ中継する処理と、
前記中継伝送装置が、前記ルータ装置から受信したルーティングメッセージを中継しないと判断をした場合、該ルーティングメッセージの解析結果に基づいてまたは前記障害情報に基づいて、前記ルータ装置から受信したルーティングメッセージに代えて、前記ルータ装置に隣接するルータ装置へ送信される擬似ルーティングメッセージを生成し、前記ルータ装置に隣接するルータ装置へ送信する処理とを有する通信方法。
【請求項３５】
請求項３４に記載の通信方法において、
前記ルータ装置から受信したルーティングメッセージの内容の正常性により、該ルーティングメッセージの中継可否を判断する通信方法。
【請求項３６】
請求項３５に記載の通信方法において、
前記中継伝送装置が、前記ルータ装置から受信したルーティングメッセージを記憶する処理を有し、
前記中継伝送装置が、前記ルータ装置から受信したルーティングメッセージを中継する判断をした場合、前記ルータ装置から受信したルーティングメッセージを記憶する通信方法。
【請求項３７】
請求項３６に記載の通信方法において、
前記ルータ装置から受信したルーティングメッセージの内容と前記中継伝送装置に記憶されているルーティングメッセージの内容とを比較することにより、前記ルータ装置から受信したルーティングメッセージの中継可否を判断する通信方法。
【請求項３８】
請求項３６または請求項３７に記載の通信方法において、
前記中継伝送装置に記憶されているルーティングメッセージに基づいて擬似ルーティングメッセージを生成する通信方法。
【請求項３９】
請求項３４に記載の通信方法において、
ルーティングメッセージの受信状況の正常性により、前記ルータ装置から受信したルーティングメッセージの中継可否を判断する通信方法。
【請求項４０】
請求項３９に記載の通信方法において、
ルーティングメッセージを受信してからの経過時間を管理している通信方法。
【請求項４１】
請求項４０に記載の通信方法において、
前記中継伝送装置が予め決められた時間間隔を超えてルーティングメッセージを前記ルータ装置から受信している場合、前記ルーティングメッセージを中継しないと判断をする通信方法。
【請求項４２】
請求項４０に記載の通信方法において、
前記中継伝送装置が予め決められた時間を超えても前記ルータ装置から次のルーティングメッセージを受信しなかった場合、擬似ルーティングメッセージを生成する通信方法。
【請求項４３】
請求項３４に記載の通信方法において、
前記ルータ装置が、前記ルータ装置内の障害が復旧するまで障害情報を前記中継伝送装置へ通知し続ける通信方法。
【請求項４４】
請求項４１乃至４３のいずれか１項に記載の通信方法において、
予め決められた時間間隔で擬似ルーティングメッセージを前記ルータ装置に隣接するルータ装置へ送信する通信方法。
【請求項４５】
ルータ装置が該ルータ装置に隣接する第１の隣接ルータ装置とルーティングメッセージを交換することにより経路情報を受信し、該経路情報に基づいてルーティングテーブルの作成及び更新を行う通信方法であって、
前記ルータ装置の稼働状況を監視し、障害を検知した場合にその障害情報を通知する処理と、
前記第１の隣接ルータ装置からルーティングメッセージを受信する処理と、
前記第１の隣接ルータ装置から受信したルーティングメッセージの解析及び該ルーティングメッセージの内容の前記第２の隣接ルータ装置への送信可否を判断する処理と、
前記第１の隣接ルータ装置から受信したルーティングメッセージの内容を前記第２の隣接ルータ装置へ送信すると判断をした場合、該ルーティングメッセージに基づいてルーティングメッセージを生成し、前記第２の隣接ルータ装置へ送信する処理と、
前記第１の隣接ルータ装置から受信したルーティングメッセージの内容を前記第２の隣接ルータ装置へ送信しないと判断をした場合、該ルーティングメッセージの解析結果に基づいてまたは前記障害情報に基づいて、前記第１の隣接ルータ装置から受信したルーティングメッセージの内容に代わる内容を含み、前記第２の隣接ルータ装置に送信される擬似ルーティングメッセージを生成し、前記第２の隣接ルータ装置へ送信する処理とを有する通信方法。
【請求項４６】
請求項４５に記載の通信方法において、
前記第１の隣接ルータ装置から受信したルーティングメッセージの内容の正常性により、該ルーティングメッセージの内容の前記第２の隣接ルータ装置への送信可否を判断する通信方法。
【請求項４７】
請求項４６に記載の通信方法において、
前記第１の隣接ルータ装置から受信したルーティングメッセージを記憶する処理を有し、
前記第１の隣接ルータ装置から受信したルーティングメッセージの内容を前記第２の隣接ルータ装置へ送信する判断をした場合、前記第１の隣接ルータ装置から受信したルーティングメッセージを記憶する通信方法。
【請求項４８】
請求項４７に記載の通信方法において、
前記第１の隣接ルータ装置から受信したルーティングメッセージの内容と前記ルータ装置に記憶されているルーティングメッセージの内容とを比較することにより、前記第１の隣接ルータ装置から受信したルーティングメッセージの内容の前記第２の隣接ルータ装置への送信可否を判断する通信方法。
【請求項４９】
請求項４７または請求項４８に記載の通信方法において、
前記ルータ装置に記憶されているルーティングメッセージに基づいて擬似ルーティングメッセージを生成する通信方法。
【請求項５０】
請求項４２に記載の通信方法において、
前記ルータ装置が送信するルーティングメッセージの送信状況の管理をしており、
前記ルータ装置が送信するルーティングメッセージの送信状況が正常でない場合、擬似ルーティングメッセージを生成し、前記第１の隣接ルータ装置へ送信する通信方法。
【請求項５１】
請求項５０に記載の通信方法において、
ルーティングメッセージを送信してからの経過時間を管理している通信方法。
【請求項５２】
請求項５１に記載の通信方法において、
前記ルータ装置が予め決められた時間間隔を超えてルーティングメッセージを送信している場合、擬似ルーティングメッセージを生成する通信方法。
【請求項５３】
請求項５１に記載の通信方法において、
前記ルータ装置が予め決められた時間を超えても次のルーティングメッセージを送信しなかった場合、擬似ルーティングメッセージを生成する通信方法。
【請求項５４】
請求項４５に記載の通信方法において、
前記ルータ装置内の障害が復旧するまで障害情報を通知し続ける通信方法。
【請求項５５】
請求項５２乃至５４のいずれか１項に記載の通信方法において、
予め決められた時間間隔で擬似ルーティングメッセージを前記第１の隣接ルータ装置へ送信する通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット通信ネットワークにおける通信システム、中継伝送装置、ルータ装置及び通信方法に関し、特に、ルーティングプロトコルを使用してルーティング情報を交換する機能を有する、通信システム、中継伝送装置、ルータ装置及び通信方法に関する。
【背景技術】
【０００２】
パケット通信ネットワークにおいて、パケット中継装置であるルータ装置は、動的に変更されるパケット中継先へ正確にパケットを中継するために、隣接するルータ装置同士で経路情報と呼ばれるパケット中継情報を交換し、ルータ装置が中継するパケットの宛先アドレスとパケットを中継すべき隣接するルータ装置とを対応付けているルーティングテーブルを常に最新の状態に保持している。
【０００３】
隣接するルータ装置同士で経路情報を交換するプロトコルは、ルーティングプロトコルと呼ばれ、経路情報の交換だけではなく、隣接ルータ装置間で接続確認のためのパケットをやりとりすることにより隣接ルータ装置の障害発生を検知する機能も備えている。
【０００４】
このようなパケット通信ネットワークにおいて、ルータ装置が隣接ルータ装置の障害発生を検知すると、障害を検知したルータ装置は、障害が発生している隣接ルータ装置以外の隣接ルータとの間において、障害が発生しているルータ装置を迂回するための経路情報の交換を行い、さらにその経路情報の交換を行ったルータ装置は、自己に隣接するルータ装置と経路情報を交換する。このように１台のルータ装置の障害を発端として、経路情報の交換がパケット通信ネットワーク上にあるルータ装置に波及し、各ルータ装置は、その交換した経路情報に基づいてルーティングテーブルの更新を行う。
【０００５】
この場合、多数のルータ装置が相互に接続された大規模なパケット通信ネットワークでは、ルーティングテーブルのサイズが膨大となっており、ルーティングテーブル更新処理は、ルータ装置のＣＰＵに非常に高い負荷をかける。ルータ装置は、ＣＰＵへの負荷が非常に高くなった場合には、自己リブートすることで内部情報を初期化して正常動作を継続する機能を実装しており、ルーティングテーブル更新処理がパケット通信ネットワーク全体に波及した場合、多数のルータ装置の自己リブートを引き起こし、パケット通信ネットワーク全体が通信停止となってしまう場合がある。さらに障害が発生したルータ装置が復旧した場合には、再び同様の経路情報の交換が行われるため、パケット通信ネットワーク全体が不安定な状態が継続してしまう。
【０００６】
このような問題を解決する方法として、本来中継制御部が行っている接続確認のためのパケット送受信や経路情報送受信及び格納機能を、隣接ルータ装置とのパケット中継を行うパケット中継部に代理させることによって、中継制御部に障害が発生している場合でも隣接ルータ装置とのルーティングプロトコルパケットの送受信を正常に維持することができる技術が、例えば特許文献１に開示されている。
【０００７】
この技術を利用すれば、ルータ装置の中継制御部に障害が発生していても、接続確認のためのパケットは送受信されるため隣接ルータ装置は、その障害を検知せず隣接ルータ装置と他のルータ装置との間の経路情報の交換を抑止できる。また、障害が発生しているルータ装置に対する隣接ルータ装置からの経路情報送信は継続されるため、障害が発生しているルータ装置は、障害中にパケット中継部が隣接ルータ装置から受信して格納しておいた経路情報を利用することにより、障害復旧時に隣接ルータ装置と経路情報を交換する必要がない。以上によりルーティングテーブル更新処理のパケット通信ネットワーク全体への波及に伴う、ルータ装置の自己リブートの連鎖を防止でき、パケット通信ネットワーク全体の通信停止を回避できる。
【特許文献１】特開２００３−２５８８７７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上述したように、特許文献１に記載の技術を使えば、ルータ装置の障害に起因するパケット通信ネットワーク全体の通信停止を回避することは可能である。ところが、ルータ装置の障害ではなくルータ装置間の通信路に障害が発生した場合、ルータ装置は、接続確認のためのパケットの送受信ができなくなることより障害発生を検知し、障害経路迂回のための経路情報交換を隣接ルータ装置と行うこととなり、経路情報交換がパケット通信ネットワーク全体へ波及することに伴うルータ装置の自己リブートの連鎖を防止できなかった場合、パケット通信ネットワーク全体の通信停止を回避できないという問題点がある。
【０００９】
本発明は、ルータ装置やルータ装置間の通信路に障害が発生した際に、その障害情報に基づいて行われるルータ装置間での経路情報交換がパケット通信ネットワーク全体へ波及することに伴うルータ装置の自己リブートの連鎖を防止し、安定した通信が行えるパケット通信ネットワークを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために本発明は、
複数のルータ装置と、該複数のルータ装置にそれぞれ接続された複数の中継伝送装置とを有し、前記ルータ装置が該ルータ装置に隣接するルータ装置とルーティングメッセージを交換することにより経路情報を受信し、該経路情報に基づいてルーティングテーブルの作成及び更新を行い、前記中継伝送装置は、接続された前記ルータ装置と該ルータ装置に隣接するルータ装置との間で交換される前記ルーティングメッセージを中継する通信システムにおいて、
前記ルータ装置は、該ルータ装置の稼働状況を監視し、障害を検知した場合にその障害情報を前記中継伝送装置へ通知する監視部を有し、
前記中継伝送装置は、
前記障害情報を受信する障害情報受信手段と、
前記ルータ装置からルーティングメッセージを受信し、前記ルータ装置に隣接するルータ装置へ中継する中継手段と、
前記ルータ装置から受信したルーティングメッセージの解析及び中継可否を判断する中継抑制手段と、
前記ルータ装置から受信したルーティングメッセージに代えて、前記ルータ装置に隣接するルータ装置へ送信される擬似ルーティングメッセージの生成及び送信を行う代理応答手段とを有し、
前記中継抑制手段は、前記ルータ装置から受信したルーティングメッセージを中継すると判断をした場合、該ルーティングメッセージをそのまま前記中継手段へ戻し、前記ルータ装置から受信したルーティングメッセージを中継しないと判断をした場合、該ルーティングメッセージを前記中継手段へ戻さずに、該ルーティングメッセージの解析結果を前記障害情報受信手段へ通知し、
前記中継手段は、前記中継抑制手段から戻されたルーティングメッセージを前記ルータ装置に隣接するルータ装置へ中継し、
前記障害情報受信手段は、前記中継抑制手段からの通知または前記障害情報に基づいて前記代理応答手段に対して擬似ルーティングメッセージの生成及び送信を指示し、
前記代理応答手段は、前記障害情報受信手段からの指示に従って擬似ルーティングメッセージを生成し、前記ルータ装置に隣接するルータ装置へ送信することを特徴とする。
【００１１】
また、ルータ装置に接続され、接続された前記ルータ装置と該ルータ装置に隣接するルータ装置との間で交換されるルーティングメッセージを中継する中継伝送装置において、
前記ルータ装置から通知される障害情報を受信する障害情報受信手段と、
前記ルータ装置からルーティングメッセージを受信し、前記ルータ装置に隣接するルータ装置へ中継する中継手段と、
前記ルータ装置から受信したルーティングメッセージの解析及び中継可否を判断する中継抑制手段と、
前記ルータ装置から受信したルーティングメッセージに代えて、前記ルータ装置に隣接するルータ装置へ送信される擬似ルーティングメッセージの生成及び送信を行う代理応答手段とを有し、
前記中継抑制手段は、前記ルータ装置から受信したルーティングメッセージを中継すると判断をした場合、該ルーティングメッセージをそのまま前記中継手段へ戻し、前記ルータ装置から受信したルーティングメッセージを中継しないと判断をした場合、該ルーティングメッセージを前記中継手段へ戻さずに、該ルーティングメッセージの解析結果を前記障害情報受信手段へ通知し、
前記中継手段は、前記中継抑制手段から戻されたルーティングメッセージを前記ルータ装置に隣接するルータ装置へ中継し、
前記障害情報受信手段は、前記中継抑制手段からの通知または前記障害情報に基づいて前記代理応答手段に対して擬似ルーティングメッセージの生成及び送信を指示し、
前記代理応答手段は、前記障害情報受信手段からの指示に従って擬似ルーティングメッセージを生成し、前記ルータ装置に隣接するルータ装置へ送信することを特徴とする。
【００１２】
また、隣接するルータ装置とルーティングメッセージを交換することにより経路情報を受信し、該経路情報に基づいてルーティングテーブルの作成及び更新を行う中継制御部を有するルータ装置において、
該ルータ装置の稼働状況を監視し、障害を検知した場合にその障害情報を通知する監視部と、
前記障害情報を受信する障害情報受信手段と、
前記ルータ装置に隣接する第１の隣接ルータ装置からルーティングメッセージを受信し、該メッセージに基づいて前記中継制御部が生成したルーティングメッセージを前記ルータ装置に隣接する第２の隣接ルータ装置へ送信する中継手段と、
前記第１の隣接ルータ装置から受信したルーティングメッセージの解析及び該ルーティングメッセージの内容の前記第２の隣接ルータ装置への送信可否を判断する中継抑制手段と、
前記第１の隣接ルータ装置から受信したルーティングメッセージの内容に代わる内容を含み、前記第２の隣接ルータ装置へ送信される擬似ルーティングメッセージの生成及び送信を行う代理応答手段とを有し、
前記中継抑制手段は、前記第１の隣接ルータ装置から受信したルーティングメッセージの内容を前記第２の隣接ルータ装置へ送信すると判断をした場合、該ルーティングメッセージを前記中継手段へ戻し、前記第１の隣接ルータ装置から受信したルーティングメッセージの内容を前記第２の隣接ルータ装置へ送信しないと判断をした場合、該ルーティングメッセージを前記中継手段へ戻さずに、該ルーティングメッセージの解析結果を前記障害情報受信手段へ通知し、
前記中継手段は、前記中継抑制手段から戻されたルーティングメッセージを前記中継制御部へ送信し、
前記中継制御部は、前記中継抑制手段から受信した前記第１の隣接ルータ装置から受信したルーティングメッセージに基づいて前記第２の隣接ルータ装置へ送信するルーティングメッセージを生成し、前記中継手段を介して前記第２の隣接ルータ装置へ送信し、
前記障害情報受信手段は、前記中継抑制手段からの通知または前記障害情報に基づいて前記代理応答手段に対して擬似ルーティングメッセージの生成及び送信を指示し、
前記代理応答手段は、前記障害情報受信手段からの指示に従って擬似ルーティングメッセージを生成し、前記第２の隣接ルータ装置へ送信することを特徴とする。
【００１３】
また、複数のルータ装置と、該複数のルータ装置にそれぞれ接続された複数の中継伝送装置とを有し、前記ルータ装置が該ルータ装置に隣接するルータ装置とルーティングメッセージを交換することにより経路情報を受信し、該経路情報に基づいてルーティングテーブルの作成及び更新を行い、前記中継伝送装置は、接続された前記ルータ装置と該ルータ装置に隣接するルータ装置との間で交換される前記ルーティングメッセージを中継する通信システムにおける通信方法であって、
前記ルータ装置が、該ルータ装置の稼働状況を監視し、障害を検知した場合にその障害情報を前記中継伝送装置へ通知する処理と、
前記中継伝送装置が、前記ルータ装置からルーティングメッセージを受信する処理と、
前記中継伝送装置が、前記ルータ装置から受信したルーティングメッセージの解析及び中継可否を判断する処理と、
前記中継伝送装置が、前記ルータ装置から受信したルーティングメッセージを中継すると判断をした場合、該ルーティングメッセージをそのまま前記ルータ装置に隣接するルータ装置へ中継する処理と、
前記中継伝送装置が、前記ルータ装置から受信したルーティングメッセージを中継しないと判断をした場合、該ルーティングメッセージの解析結果に基づいてまたは前記障害情報に基づいて、前記ルータ装置から受信したルーティングメッセージに代えて、前記ルータ装置に隣接するルータ装置へ送信される擬似ルーティングメッセージを生成し、前記ルータ装置に隣接するルータ装置へ送信する処理とを有する。
【００１４】
また、ルータ装置が該ルータ装置に隣接する第１の隣接ルータ装置とルーティングメッセージを交換することにより経路情報を受信し、該経路情報に基づいてルーティングテーブルの作成及び更新を行う通信方法であって、
前記ルータ装置の稼働状況を監視し、障害を検知した場合にその障害情報を通知する処理と、
前記第１の隣接ルータ装置からルーティングメッセージを受信する処理と、
前記第１の隣接ルータ装置から受信したルーティングメッセージの解析及び該ルーティングメッセージの内容の前記第２の隣接ルータ装置への送信可否を判断する処理と、
前記第１の隣接ルータ装置から受信したルーティングメッセージの内容を前記第２の隣接ルータ装置へ送信すると判断をした場合、該ルーティングメッセージに基づいてルーティングメッセージを生成し、前記第２の隣接ルータ装置へ送信する処理と、
前記第１の隣接ルータ装置から受信したルーティングメッセージの内容を前記第２の隣接ルータ装置へ送信しないと判断をした場合、該ルーティングメッセージの解析結果に基づいてまたは前記障害情報に基づいて、前記第１の隣接ルータ装置から受信したルーティングメッセージの内容に代わる内容を含み、前記第２の隣接ルータ装置に送信される擬似ルーティングメッセージを生成し、前記第２の隣接ルータ装置へ送信する処理とを有する。
【発明の効果】
【００１５】
本発明は以上説明したように構成されているので、ルータ装置またはルータ装置間の通信路に障害が発生した場合、経路情報交換がパケット通信ネットワーク全体へ波及することに伴うルータ装置の自己リブートの連鎖を防止でき、パケット通信ネットワーク全体の通信停止を回避できる。
【発明を実施するための最良の形態】
【００１６】
以下に、ルーティングプロトコルとしてＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いた場合を例にとり、本発明の実施の形態について図面を参照して説明する。
【００１７】
ＢＧＰでは、隣接するルータ装置同士でＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）コネクションを確立し、ＴＣＰコネクション上でルーティングセッションを確立してルーティングメッセージをやりとりしながらルーティング処理や経路情報の交換を行っている。ルーティングメッセージには、ＯＰＥＮメッセージ、ＵＰＤＡＴＥメッセージ、ＫＥＥＰＡＬＩＶＥメッセージ及びＮＯＴＩＦＩＣＡＴＩＯＮメッセージの４種類のタイプがある。
【００１８】
ＯＰＥＮメッセージは、ＴＣＰコネクション確立後、ルーティングセッションを確立するために、隣接ルータ装置間で最初に交換されるメッセージである。
【００１９】
ＵＰＤＡＴＥメッセージは、ルーティングセッション確立後、相互の経路情報を通知しあうために用いられるメッセージである。
【００２０】
図１は、ＵＰＤＡＴＥメッセージフォーマットを示す図である。ＵＰＤＡＴＥメッセージフォーマット５０は図１に示すように、メッセージタイプフィールド５１、経路削除情報フィールド５２、属性フィールド５３及び経路更新情報５４で構成されている。
【００２１】
メッセージタイプフィールド５１は、ＵＰＤＡＴＥメッセージであることを示している。
【００２２】
経路削除情報フィールド５２は、ＵＰＤＡＴＥメッセージの送信先のルータ装置に対して、経路の削除を要求する情報が含まれている。
【００２３】
属性フィールド５３及び経路更新情報５４は、ＵＰＤＡＴＥメッセージの送信先のルータ装置に対して、経路の更新を要求する情報が含まれている。
【００２４】
ＫＥＥＰＡＬＩＶＥメッセージは、ルーティングセッション維持のために用いられるメッセージで、隣接ルータ装置間で送信される。ルーティングセッション確立時に決定したホールドタイム内にＫＥＥＰＡＬＩＶＥメッセージが隣接ルータ装置から到着しない場合は、隣接ルータ装置が機能停止したと判断してルーティングセッションを切断する。また、本メッセージは、通常、ホールドタイムの１／３の間隔で送信される。
【００２５】
ＮＯＴＩＦＩＣＡＴＩＯＮメッセージは、ルーティングセッション確立後、ルータ装置に障害が発生し、ルータ装置がルーティング機能の継続が不可能と判断した場合に、当該ルータ装置から隣接ルータ装置に送信されるメッセージである。ＮＯＴＩＦＩＣＡＴＩＯＮメッセージを受信した隣接ルータ装置は、障害が発生しているルータ装置とのルーティングセッションを直ちに切断する。
【００２６】
（第１の実施の形態）
図２は、本発明の通信システムの第１の実施形態を示す図である。
【００２７】
本形態の通信システムは図２に示すように、ルータ装置１０ａ〜１０ｅと、中継伝送装置２００ａ〜２００lとから構成されておりルータ装置１０ａ〜１０ｅと、中継伝送装置２００ａ〜２００lとはデータ通信路１で接続されている。
【００２８】
図３は、図２に示した通信システムを構成する中継伝送装置２００ａ及びルータ装置１０ａの機能を説明するためのブロック図である。なお、図２に示した他のルータ装置１０ｂ〜１０ｅ及び中継伝送装置２００ｂ〜２００ｌもこれと同様の構成を有する。
【００２９】
ルータ装置１０ａは、複数のインタフェース部１１ａ〜１１ｎと、中継制御部１２と、監視部１３とを備えている。
【００３０】
複数のＩＦ部１１ａ〜１１ｎは、データ通信路１からパケットを受信し、中継制御部１２へ送信する。また、中継制御部１２から受信したパケットをデータ通信路１に送信する。
【００３１】
中継制御部１２は、ＩＦ部１１ａ〜１１ｎのいずれかから受信したパケットをルーティングテーブルを参照してＩＦ部１１ａ〜１１ｎのいずれかへ送信する。
【００３２】
監視部１３は、ルータ装置１０ａ内のハードウェア及びソフトウェアの稼働状況を監視しており、ルータ装置１０ａが機能停止に陥るような障害が発生しそうな状況になった場合、ルータダウン予兆情報として、その旨を中継伝送装置２００ａに通知する。
【００３３】
中継伝送装置２００ａは、ＩＦ部２０１，２０２と、中継手段であるパケット振分部２０３と、ルーティングプロトコルシーケンスモニタ部２０４と、中継抑制手段であるＫＥＥＰＡＬＩＶＥタイマ部２０５と、中継抑制手段であるルーティングテーブルキャッシュ部２０６と、障害情報受信手段であるルータダウン予兆検知部２０７と、代理応答手段である擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２０８と、代理応答手段である代理応答メッセージ生成部２０９とを備えている。
【００３４】
ＩＦ部２０１，２０２は、データ通信路１からパケットを受信し、パケット振分部２０３へ送信する。またパケット振分部２０３から受信したパケットをデータ通信路１に送信する。
【００３５】
パケット振分部２０３は、ＩＦ部２０１，２０２を介して受信したパケットをデータパケットとルーティングプロトコルパケットとに選別する。そして、ルーティングプロトコルパケットについては、ヘッダ部分を取り除いてルーティングメッセージ部分だけをルーティングプロトコルシーケンスモニタ部２０４へ送信する。また、データパケットについては、何も処理をせず、そのままＩＦ部２０１またはＩＦ部２０２へ戻す。また、ルーティングメッセージを送信する際に、ルーティングメッセージにヘッダを付加してルーティングプロトコルパケットとしてＩＦ部２０１またはＩＦ部２０２へ送信する。
【００３６】
ルーティングプロトコルシーケンスモニタ部２０４は、パケット振分部２０３から受信したルーティングメッセージのメッセージタイプを判別し、ＫＥＥＰＡＬＩＶＥメッセージであればＫＥＥＰＡＬＩＶＥタイマ部２０５へ送信し、ＵＰＤＡＴＥメッセージであればルーティングテーブルキャッシュ部２０６に送信する。
【００３７】
ＫＥＥＰＡＬＩＶＥタイマ部２０５は、ＫＥＥＰＡＬＩＶＥメッセージの受信時間を管理しており、ルーティングプロトコルシーケンスモニタ部２０４から受信したＫＥＥＰＡＬＩＶＥメッセージが予め決められた定義送信間隔で送信されてきているかどうかの確認を行う。予め決められた定義送信間隔以内にＫＥＥＰＡＬＩＶＥメッセージが受信されなかった場合、ＫＥＥＰＡＬＩＶＥタイマ部２０５は、ルータダウン予兆情報としてルータダウン予兆検知部２０７に対してその旨を通知する。
【００３８】
一方、予め決められた定義送信間隔以内にＫＥＥＰＡＬＩＶＥメッセージが受信された場合、受信したＫＥＥＰＡＬＩＶＥメッセージをそのままパケット振分部２０３へ戻す。また、ＫＥＥＰＡＬＩＶＥメッセージが前回受信時から予め決められた定義時間を経過しても届かない場合に、自律的にルータダウン予兆検知部２０７に対してルータダウン予兆情報としてその旨を通知する。
【００３９】
ルーティングテーブルキャッシュ部２０６は、隣接ルータ装置間を送受信されるＵＰＤＡＴＥメッセージを記憶しており、その記憶しているＵＰＤＡＴＥメッセージの内容と、ルーティングプロトコルシーケンスモニタ部２０４から受信したＵＰＤＡＴＥメッセージに含まれている経路削除情報フィールド５２（図１参照）、属性情報フィールド５３（図１参照）及び経路更新情報フィールド５４（図１参照）とを比較し、解析する。そして、受信したＵＰＤＡＴＥメッセージの内容を隣接ルータ装置へ送信することより、隣接ルータ装置でのルーティングテーブル更新処理による負荷が隣接ルータ装置のＣＰＵ処理能力を超えないかどうかを判断する。その結果、受信したＵＰＤＡＴＥメッセージの内容を送信しても隣接ルータ装置のＣＰＵ処理能力を超えないと判断した場合、ルーティングテーブルキャッシュ部２０６は、受信したＵＰＤＡＴＥメッセージを記憶した上で、そのままパケット振分部２０３へ戻す。
【００４０】
一方、受信したＵＰＤＡＴＥメッセージの内容を送信すれば、隣接ルータ装置でのルーティングテーブル更新処理による負荷が隣接ルータ装置のＣＰＵ処理能力を超えると判断した場合には、ルーティングテーブルキャッシュ部２０６は、ルータダウン予兆情報としてルータダウン予兆検知部２０７に対してその旨を通知する。また、記憶しているＵＰＤＡＴＥメッセージも併せてルータダウン予兆検知部２０７へ通知する。
【００４１】
ルータダウン予兆検知部２０７は、ＫＥＥＰＡＬＩＶＥタイマ部２０５、ルーティングテーブルキャッシュ部２０６またはルータ装置１０ａの監視部１３からルータダウン予兆情報通知を受信した場合、その通知に基づいて擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２０８または代理応答メッセージ生成部２０９に対してメッセージ生成及び送信の指示を行う。
【００４２】
擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２０８は、ルータダウン予兆検知部２０７からメッセージの生成及び送信の指示を受けた場合、ＫＥＥＰＡＬＩＶＥメッセージの受信側ルータ装置において、ＫＥＥＰＡＬＩＶＥメッセージが正しく受信されないことによる障害検知を防止するために、ＫＥＥＰＡＬＩＶＥメッセージの受信側ルータが受信すべきＫＥＥＰＡＬＩＶＥメッセージをＫＥＥＰＡＬＩＶＥメッセージ送信側のルータ装置から送信されたように見せかける擬似ルーティングメッセージである擬似ＫＥＥＰＡＬＩＶＥメッセージを生成し、パケット振分部２０３へ送信する。
【００４３】
代理応答メッセージ生成部２０９は、ルータダウン予兆検知部２０７からメッセージの生成及び送信の指示を受けた場合、ＵＰＤＡＴＥメッセージの受信側ルータ装置にルーティングテーブル更新処理に伴うＣＰＵ処理負荷を与えないために、受信したＵＰＤＡＴＥメッセージに代えて、ルーティングテーブルキャッシュ部２０６に記憶されていたＵＰＤＡＴＥメッセージに基づいた擬似ルーティングメッセージである代理応答ＵＰＤＡＴＥメッセージを生成し、パケット振分部２０３へ送信する。また、ルータ装置１０ａとルータ装置１０ｂとの間のＴＣＰコネクションが切断された場合に、ルータダウン予兆検知部２０７の指示により、ルータ装置１０ａと中継装置２００ａとの間でＴＣＰコネクションの確立及びＯＰＥＮメッセージのやりとりを行い、両装置間でルーティングメッセージの送受信を行えるようにする。
【００４４】
また、ルータ装置１０ａと中継伝送装置２００ａはルータダウン予兆情報通知用の専用の通信線１４で接続されている。
【００４５】
以下に、上記のように構成された通信システムにおいて、中継伝送装置２００ａの動作について説明する。
【００４６】
まず、中継伝送装置２００ａがルータ装置１０ｂからルータ装置１０ａへ送信されるＫＥＥＰＡＬＩＶＥメッセージを予め決められた送信間隔を超えて受信した場合の動作について説明する。
【００４７】
図４は、図２及び図３に示した通信システムにおける、ルータ装置１０ｂからルータ装置１０ａへのＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【００４８】
図５は、図２及び図３に示した通信システムにおいて、ルータ装置１０ｂからルータ装置１０ａへＫＥＥＰＡＬＩＶＥメッセージを送信する場合の中継伝送装置２００ａの動作の一例を説明するためのフローチャートである。
【００４９】
中継伝送装置２００ａは、データ通信路１を流れてくるルータ装置１０ｂからのパケットをＩＦ部２０１を介して受信すると（ステップ１）、パケット振分部２０３においてデータパケットとルーティングプロトコルパケットとに選別をする（ステップ２）。パケット振分部２０３は、データパケットについては何も処理をせず、ルータ装置１０ａ側のＩＦ部２０２を介して、データ通信路１に送信する。
【００５０】
一方、パケット振分部２０３は、ルーティングプロトコルパケットについてはルーティングプロトコルパケットからヘッダ部分を取り除き、メッセージ部分だけをルーティングプロトコルシーケンスモニタ部２０４に送信する（ステップ３）。
【００５１】
ルーティングプロトコルシーケンスモニタ部２０４は、受信したルーティングメッセージのメッセージタイプの判別を行う（ステップ４）。メッセージタイプがＫＥＥＰＡＬＩＶＥメッセージであった場合、ルーティングプロトコルシーケンスモニタ部２０４は、そのＫＥＥＰＡＬＩＶＥメッセージをＫＥＥＰＡＬＩＶＥタイマ部２０５へ送信する。
【００５２】
ＫＥＥＰＡＬＩＶＥタイマ部２０５は、受信したＫＥＥＰＡＬＩＶＥメッセージと前回受信したＫＥＥＰＡＬＩＶＥメッセージの間隔を算出し（ステップ５）、予め決められた定義送信間隔３（例えば、ホールドタイムの１／３）以内かどうかを判断する（ステップ６）。前回受信したＫＥＥＰＡＬＩＶＥメッセージ５００１と今回受信したＫＥＥＰＡＬＩＶＥメッセージ５００２との間隔が定義送信間隔３以内であった場合、ＫＥＥＰＡＬＩＶＥタイマ部２０５は、受信したＫＥＥＰＡＬＩＶＥメッセージ５００２をそのままパケット振分部２０３に戻し、パケット振分部２０３にてヘッダが付加され（ステップ７）、ルーティングプロトコルパケットとしてＩＦ部２０２を介してデータ通信路１へ送信される（ステップ８）。
【００５３】
一方、ルータ装置１０ｂにおいて処理負荷が高まっている等の理由により、前回のＫＥＥＰＡＬＩＶＥメッセージ受信から定義送信間隔３より長い送信間隔で到着したＫＥＥＰＡＬＩＶＥメッセージ５００３であった場合には、ＫＥＥＰＡＬＩＶＥタイマ部２０５は、受信したＫＥＥＰＡＬＩＶＥメッセージ５００３をパケット振分部２０３に戻さず、ルータ装置１０ｂからのＫＥＥＰＡＬＩＶＥメッセージの送信間隔が定義送信間隔３を超えている旨をルータダウン予兆検知部２０７に通知する（ステップ９）。
【００５４】
通知を受けたルータダウン予兆検知部２０７は、ＫＥＥＰＡＬＩＶＥメッセージの到着遅延をルータ装置１０ａに検知されないよう擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２０８に対して、擬似ＫＥＥＰＡＬＩＶＥメッセージを生成し、ルータ装置１０ｂからのＫＥＥＰＡＬＩＶＥメッセージが定義送信間隔３以内で送信されるようになるまで、送信するように通知する（ステップ１０）。擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２０８は、擬似ＫＥＥＰＡＬＩＶＥメッセージ６００１を生成し、パケット振分部２０３に送信する（ステップ１１）。そしてパケット振分部２０３にてヘッダが付加され（ステップ１２）、ルーティングプロトコルパケットとしてＩＦ部２０２を介してデータ通信路１へ送信される（ステップ１３）。
【００５５】
その後、ルータ装置１０ｂからのＫＥＥＰＡＬＩＶＥメッセージが定義送信間隔３で送信されるようになるまで（ステップ１４）、ステップ１１〜１３の処理が繰り返され、擬似ＫＥＥＰＡＬＩＶＥメッセージ６００２〜６００５がルータ装置１０ａに送信される。ルータ装置１０ｂから定義送信間隔３以内に送信されたＫＥＥＰＡＬＩＶＥメッセージ５００６が受信されると、擬似ＫＥＥＰＡＬＩＶＥメッセージの送信は停止される。
【００５６】
次に、中継伝送装置２００ａがルータ装置１０ｂからルータ装置１０ａへ送信されるＵＰＤＡＴＥメッセージを受信した場合の動作について説明する。
【００５７】
図６は、図２及び図３に示した通信システムにおける、ルータ装置１０ｂからルータ装置１０ａへのＵＰＤＡＴＥメッセージの送信状況の一例を示すシーケンス図である。
【００５８】
図７は、図２及び図３に示した通信システムにおいて、ルータ装置１０ｂからルータ装置１０ａへＵＰＤＡＴＥメッセージを送信した場合の中継伝送装置２００ａの動作の一例を説明するためのフローチャートである。
【００５９】
中継伝送装置２００ａは、データ通信路１を流れてくるルータ装置１０ｂからのパケットをＩＦ部２０１を介して受信すると（ステップ２１）、パケット振分部２０３においてデータパケットとルーティングプロトコルパケットとに選別をする（ステップ２２）。パケット振分部２０３は、データパケットについては何も処理をせず、ルータ装置１０ａ側のＩＦ部２０２を介して、データ通信路１に送信する。
【００６０】
一方、パケット振分部２０３は、ルーティングプロトコルパケットについてはルーティングプロトコルパケットからヘッダ部分を取り除き、メッセージ部分だけをルーティングプロトコルシーケンスモニタ部２０４に送信する（ステップ２３）。
【００６１】
ルーティングプロトコルシーケンスモニタ部２０４は、受信したルーティングメッセージのメッセージタイプの判別を行う（ステップ２４）。メッセージタイプがＵＰＤＡＴＥメッセージであった場合、ルーティングプロトコルシーケンスモニタ部２０４は、そのＵＰＤＡＴＥメッセージをルーティングテーブルキャッシュ部２０６へ送信する。
【００６２】
ルーティングテーブルキャッシュ部２０６は、受信したＵＰＤＡＴＥメッセージの内容を解析し（ステップ２５）、受信したＵＰＤＡＴＥメッセージの内容をルータ装置１０ａへ送信するかどうかを判断する（ステップ２６）。ルータ装置１０ｂより上流にあるルータ装置または通信路に障害が発生している等により、ルータ装置１０ｂから送信されてきたＵＰＤＡＴＥメッセージ５０１１がルーティングテーブルキャッシュ部２０６に記憶されているＵＰＤＡＴＥメッセージと比較して多くの経路削除情報や経路更新情報を含んでおり、それにより、このＵＰＤＡＴＥメッセージ５０１１の内容をルータ装置１０ａへ送信すると、ルータ装置１０ａでのルーティングテーブル更新処理による負荷がルータ装置１０ａのＣＰＵ処理能力を超えると判断された場合、ルーティングテーブルキャッシュ部２０６は、受信したＵＰＤＡＴＥメッセージ５０１１をパケット振分部２０３に戻さず、記憶しているＵＰＤＡＴＥメッセージとともにルータダウン予兆情報としてルータダウン予兆検知部２０７に通知する（ステップ２７）。
【００６３】
通知を受けたルータダウン予兆検知部２０７は、代理応答メッセージ生成部２０９に対してルーティングテーブルキャッシュ部２０６に記憶されていたＵＰＤＡＴＥメッセージに基づいて代理応答ＵＰＤＡＴＥメッセージを生成し、送信するように通知する（ステップ２８）。
【００６４】
代理応答メッセージ生成部２０９は、代理応答ＵＰＤＡＴＥメッセージ６０１１を生成し、パケット振分部２０３に送信する（ステップ２９）。そして代理応答ＵＰＤＡＴＥメッセージ６０１１は、パケット振分部２０３にてヘッダが付加され（ステップ３０）、ルーティングプロトコルパケットとしてＩＦ部２０２を介してデータ通信路１へ送信される（ステップ３１）。
【００６５】
一方、受信したＵＰＤＡＴＥメッセージ５０１２の内容をルータ装置１０ａに送信してもルータ装置１０ａでのルーティングテーブル更新処理の負荷がルータ装置１０ａのＣＰＵ処理能力を超えないと判断された場合には、ルーティングテーブルキャッシュ部２０６は、受信したＵＰＤＡＴＥメッセージ５０１２の内容を記憶し（ステップ３２）、そのままパケット振分部２０３に戻す。そしてステップ３０の処理に遷移し、パケット振分部２０３にてヘッダが付加され、ルーティングプロトコルパケットとしてＩＦ部２０２を介してデータ通信路１へ送信される。
【００６６】
次に、中継伝送装置２００ａがルータ装置２０ｂからルータ装置１０ａへ送信されるＫＥＥＰＡＬＩＶＥメッセージを予め決められた定義時間以内に受信しない場合の動作について説明する。本例の場合、ルータ装置１０ｂまたはルータ装置１０ｂと中継伝送装置２００ａの間の通信路１に障害が発生していると考えられ、ルータ装置１０ａとルータ装置１０ｂのＴＣＰコネクションも切断されている。
【００６７】
図８は、図２及び図３に示した通信システムにおける、ルータ装置２０からルータ装置１０へのＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【００６８】
図９は、図２及び図３に示した通信システムにおいて、ルータ装置１０ｂからルータ装置１０ａへＫＥＥＰＡＬＩＶＥメッセージを送信する場合の中継伝送装置２００ａの動作の一例を説明するためのフローチャートである。
【００６９】
中継伝送装置２００ａのＫＥＥＰＡＬＩＶＥタイマ部２０５は、ＫＥＥＰＡＬＩＶＥメッセージ５０２２の受信時からの経過時間を計測しており、予め決められた定義時間４（例えばホールドタイムの２／３）を経過しても、ルータ装置１０ｂから次のＫＥＥＰＡＬＩＶＥメッセージが到着しない場合（ステップ４１）、ＫＥＥＰＡＬＩＶＥタイマ部２０５は、自律的にその旨をルータダウン予兆検知部２０７に通知する（ステップ４２）。
【００７０】
通知を受けたルータダウン予兆検知部２０７は、まず、代理応答メッセージ生成部２０９に対してルータ装置１０ａとＴＣＰコネクション６０２１を確立するよう通知する。ＴＣＰコネクション確立後、代理応答メッセージ生成部２０９はルータ装置１０ａとＯＰＥＮメッセージのやりとりを行い、中継伝送装置２００ａとルータ装置１０ａの間にルーティングセッションを確立する（ステップ４３）。
【００７１】
次に、ルータダウン予兆検知部２０７は、障害の発生をルータ装置１０ａに検知されないようにするため、擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２０８に対して擬似ＫＥＥＰＡＬＩＶＥメッセージを生成し、ルータ装置１０ｂから次のＫＥＥＰＡＬＩＶＥメッセージを受信するまで、送信するように通知する（ステップ４４）。擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２０８は、擬似ＫＥＥＰＡＬＩＶＥメッセージ６０２２を生成し、パケット振分部２０３に送信する（ステップ４５）。そしてパケット振分部２０３にてヘッダが付加され（ステップ４６）、ルーティングプロトコルパケットとしてＩＦ部２０２を介してデータ通信路１へ送信される（ステップ４７）。
【００７２】
その後、ルータ装置１０ｂからのＫＥＥＰＡＬＩＶＥメッセージが受信されるまで（ステップ４８）、ステップ４５〜４７の処理が繰り返され、擬似ＫＥＥＰＡＬＩＶＥメッセージ６０２３〜６０２５がルータ装置１０ａに送信される。障害が復旧し、ルータ装置１０ａとルータ装置１０ｂとの間で再度、ＴＣＰコネクション確立５０２３され、ルータ装置１０ｂからのＫＥＥＰＡＬＩＶＥメッセージ５０２４が受信されると、擬似ＫＥＥＰＡＬＩＶＥメッセージ送信は停止される。
【００７３】
次に、中継伝送装置２００ａがルータ装置１０ａからルータダウン予兆情報を受信した場合の動作について説明する。本例の場合、ルータ装置１０ａにはハードウェア障害、ソフトウェア障害またはＣＰＵ使用率の急激な上昇が発生しており、ルーティングプロトコル処理を継続し難い状態になっている。
【００７４】
図１０は、図２及び図３に示した通信システムにおける、ルータ装置１０ａからルータ装置１０ｂへのＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【００７５】
図１１は、図２及び図３に示した通信システムにおいて、ルータ装置１０ａからルータダウン予兆情報を受信した場合の中継伝送装置２００ａの動作の一例を説明するためのフローチャートである。
【００７６】
中継伝送装置２００ａのルータ予兆検知部２０７は、ルータ装置１０ａからルータダウン予兆情報５０３１を通信線１４を介して受信すると（ステップ５１）、ルータ装置１０ａに障害が発生したことをルータ装置１０ｂに検知されないように擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２０８に対して、擬似ＫＥＥＰＡＬＩＶＥメッセージを生成し、ルータダウン予兆情報が受信されなくなるまで、定義送信間隔３で送信するように通知する（ステップ５２）。擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２０８は、擬似ＫＥＥＰＡＬＩＶＥメッセージ６０３１を生成し、パケット振分部２０３に送信する（ステップ５３）。そしてパケット振分部２０３にてヘッダが付加され（ステップ５４）、ルーティングプロトコルパケットとしてＩＦ部２０１を介してデータ通信路１へ送信される（ステップ５５）。
【００７７】
その後、ルータ装置１０ａからのルータダウン予兆情報が受信されなくなるまで（ステップ５６）、ステップ５３〜５５の処理が繰り返され、擬似ＫＥＥＰＡＬＩＶＥメッセージ６０３２〜６０３４がルータ装置１０ｂに送信される。ルータ装置１０ａからのルータダウン予兆情報が受信されなくなると、擬似ＫＥＥＰＡＬＩＶＥメッセージ送信は停止される。また、ルータ装置１０ａからルータダウン予兆情報を受信している間は、ルータ装置１０ｂから受信したＵＰＤＡＴＥメッセージはルータ装置１０ａへは送信されず、ルーティングテーブルキャッシュ部２０６に記憶される。
【００７８】
なお、本形態では、ルータ装置１０ａから中継伝送装置２００ａへのルータダウン予兆通知は専用の通信線１４を用いて行っているが、専用の通信線１４を用いずにデータ通信路１を用いて行ってもよい。
【００７９】
（第２の実施の形態）
図１２は、本発明の通信システムの第２の実施形態を示す図である。
【００８０】
本形態の通信システムは、図１２に示すようにルータ装置２０００ａ〜２０００ｅで構成されておりルータ装置２０００ａ〜２０００ｅはデータ通信路２で接続されている。
【００８１】
図１３は、図１２に示した通信システムを構成するルータ装置２０００ａの機能を説明するためのブロック図である。なお、図１２に示した他のルータ装置２０００ｂ〜２０００ｅもこれと同様の構成を有する。
【００８２】
ルータ装置２０００ａは、複数のＩＦ部２００１ａ〜２００１ｎと、中継制御部２００２と、中継手段であるパケット振分部２００３と、ルーティングプロトコルシーケンスモニタ部２００４と、中継抑制手段であるＫＥＥＰＡＬＩＶＥタイマ部２００５と、中継抑制手段であるルーティングテーブルキャッシュ部２００６と、障害情報受信手段であるルータダウン予兆検知部２００７と、代理応答手段である擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２００８と、代理応答手段である代理応答メッセージ生成部２００９と、監視部２０１０とを備えている。
【００８３】
複数のＩＦ部２００１ａ〜２００１ｎは、データ通信路２からパケットを受信し、パケット振分部２００３へ送信する。また、パケット振分部２００３から受信したパケットをデータ通信路２に送信する。
【００８４】
中継制御部２００２は、パケット振分部２００３から受信したデータパケットについてルーティングテーブルを参照し、宛先アドレスに応じてパケット振分部２００３を介してＩＦ部２００１ａ〜２００１ｎのいずれかへ送信する。また、ルーティングプロトコルに従ってルーティングメッセージを生成し、パケット振分部２００３に送信する。
【００８５】
パケット振分部２００３は、ＩＦ部２００１ａ〜２００１ｎのいずれかを介して受信したパケットをデータパケットとルーティングプロトコルパケットとに選別する。そして、ルーティングプロトコルパケットについては、ヘッダ部分を取り除いてルーティングメッセージ部分だけをルーティングプロトコルシーケンスモニタ部２００４へ送信する。また、データパケットについては、何も処理をせず、そのまま中継制御部２００２へ送信する。また、ルーティングメッセージを送信する際に、ヘッダを付加してルーティングプロトコルパケットとして宛先アドレスに応じてＩＦ部２００１ａ〜２００１ｎのいずれかへ送信する。
【００８６】
ルーティングプロトコルシーケンスモニタ部２００４は、パケット振分部２００３から受信したルーティングメッセージのメッセージタイプを判別し、ＫＥＥＰＡＬＩＶＥメッセージであればＫＥＥＰＡＬＩＶＥタイマ部２００５へ送信し、ＵＰＤＡＴＥメッセージであればルーティングテーブルキャッシュ部２００６に送信する。
【００８７】
ＫＥＥＰＡＬＩＶＥタイマ部２００５は、ＫＥＥＰＡＬＩＶＥメッセージの送信時間を管理しており、中継制御部２００２がＫＥＥＰＡＬＩＶＥメッセージを隣接するルータ装置へ予め決められた定義送信間隔で送信しているかどうかの確認を行う。予め決められた定義送信間隔以内にＫＥＥＰＡＬＩＶＥメッセージを送信していなかった場合、ＫＥＥＰＡＬＩＶＥタイマ部２００５は、ルータダウン予兆情報としてルータダウン予兆検知部２００７に対してその旨を通知する。また、中継制御部２００２がＫＥＥＰＡＬＩＶＥメッセージを前回送信時から予め決められた定義時間を経過しても送信していない場合に、自律的にルータダウン予兆検知部２００７に対してルータダウン予兆情報としてその旨を通知する。
【００８８】
ルーティングテーブルキャッシュ部２００６は、隣接ルータ装置間を送受信されるＵＰＤＡＴＥメッセージを記憶しており、その記憶しているＵＰＤＡＴＥメッセージの内容と、ルーティングプロトコルシーケンスモニタ部２００４から受信したＵＰＤＡＴＥメッセージに含まれている経路削除情報フィールド５２（図１参照）、属性情報フィールド５３（図１参照）及び経路更新情報フィールド５４（図１参照）とを比較し、解析する。そして、受信したＵＰＤＡＴＥメッセージの内容を隣接ルータ装置へ送信することより、隣接ルータ装置でのルーティングテーブル更新処理による負荷が隣接ルータ装置のＣＰＵ処理能力を超えないかどうかを判断する。その結果、受信したＵＰＤＡＴＥメッセージの内容を送信しても隣接ルータ装置のＣＰＵ処理能力を超えないと判断した場合、ルーティングテーブルキャッシュ部２００６は、受信したＵＰＤＡＴＥメッセージを記憶した上で、そのままパケット振分部２００３へ戻す。
【００８９】
一方、受信したＵＰＤＡＴＥメッセージの内容を送信すれば、隣接ルータ装置でのルーティングテーブル更新処理による負荷が隣接ルータ装置のＣＰＵ処理能力を超えると判断した場合には、ルーティングテーブルキャッシュ部２００６は、ルータダウン予兆情報としてルータダウン予兆検知部２００７に対してその旨を通知する。また、記憶しているＵＰＤＡＴＥメッセージも併せてルータダウン予兆検知部２００７へ通知する。
【００９０】
ルータダウン予兆検知部２００７は、ＫＥＥＰＡＬＩＶＥタイマ部２００５、ルーティングテーブルキャッシュ部２００６または監視部２０１０からルータダウン予兆情報通知を受信した場合に、その通知に基づいて擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２００８または代理応答メッセージ生成部２００９に対してメッセージ生成及び送信の指示を行う。
【００９１】
擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２００８は、ルータダウン予兆検知部２００７からメッセージの生成及び送信の指示を受けた場合、ＫＥＥＰＡＬＩＶＥメッセージの受信側ルータ装置において、ＫＥＥＰＡＬＩＶＥメッセージが正しく受信されないことによる障害検知を防止するために、ＫＥＥＰＡＬＩＶＥメッセージの受信側ルータが受信すべきＫＥＥＰＡＬＩＶＥメッセージをＫＥＥＰＡＬＩＶＥメッセージ送信側のルータ装置から送信されたように見せかける擬似ルーティングメッセージである擬似ＫＥＥＰＡＬＩＶＥメッセージを生成し、パケット振分部２００３へ送信する。
【００９２】
代理応答メッセージ生成部２００９は、ルータダウン予兆検知部２００７からメッセージの生成及び送信の指示を受けた場合、ＵＰＤＡＴＥメッセージの送信先ルータ装置にルーティングテーブル更新処理に伴うＣＰＵ処理負荷を与えないために、受信したＵＰＤＡＴＥメッセージに代えて、ルーティングテーブルキャッシュ部２００６に記憶されていたＵＰＤＡＴＥメッセージに基づいた擬似ルーティングメッセージである代理応答ＵＰＤＡＴＥメッセージを生成し、パケット振分部２００３へ送信する。また、第１の隣接ルータ装置であるルータ装置２０００ｂ及び第２の隣接ルータ装置であるルータ装置２０００ｅとの間のＴＣＰコネクションが切断された場合に、ルータダウン予兆検知部２００７の指示により、ルータ装置２０００ｂまたはルータ装置２０００ｅとの間でＴＣＰコネクションの確立及びＯＰＥＮメッセージのやりとりを行い、ルータ装置２０００ｂまたはルータ装置２０００ｅとの間でルーティングメッセージの送受信を行えるようにする。
【００９３】
監視部２０１０は、ルータ装置２０００ａ内のハードウェア、ソフトウェアの稼働状況の監視をしており、ルータ装置２０００ａが機能停止に陥るような障害が発生しそうな状況になった場合、ルータダウン予兆情報としてその旨をルータダウン予兆検知部２００７へ通知する。
【００９４】
以下に、上記のように構成された通信システムにおいて、ルータ装置２０００ａの動作について説明する。
【００９５】
まず、ルータ装置２０００ａが第１の隣接ルータ装置であるルータ装置２０００ｂへＫＥＥＰＡＬＩＶＥメッセージを予め決められた送信間隔で送信しない場合の動作について説明する。
【００９６】
図１４は、図１２及び図１３に示した通信システムにおける、ルータ装置２０００ａからルータ装置２０００ｂへのＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【００９７】
図１５は、図１２及び図１３に示した通信システムにおいて、ルータ装置２０００ａからルータ装置２０００ｂへＫＥＥＰＡＬＩＶＥメッセージを送信する場合のルータ装置２０００ａの動作の一例を説明するためのフローチャートである。
【００９８】
ルータ装置２０００ａのＫＥＥＰＡＬＩＶＥタイマ部２００５は、送信したＫＥＥＰＡＬＩＶＥメッセージ７００２と前回送信したＫＥＥＰＡＬＩＶＥメッセージ７００１の間隔を算出し（ステップ７１）、予め決められた定義送信間隔６（例えば、ホールドタイムの１／３）以内かどうかを判断する（ステップ７２）。前回送信したＫＥＥＰＡＬＩＶＥメッセージ７００１と今回送信したＫＥＥＰＡＬＩＶＥメッセージ７００２との送信間隔が定義送信間隔６以内であった場合、ＫＥＥＰＡＬＩＶＥタイマ部２００５は、処理を終了する。
【００９９】
一方、ルータ装置２０００ａにおいて処理負荷が高まっている等の理由により、前回送信したＫＥＥＰＡＬＩＶＥメッセージ７００２から定義送信間隔６より長い送信間隔で次のＫＥＥＰＡＬＩＶＥメッセージ７００３が送信された場合には、ＫＥＥＰＡＬＩＶＥタイマ部２００５は、中継制御部２００２からのＫＥＥＰＡＬＩＶＥメッセージの送信間隔が定義送信間隔６を超えている旨をルータダウン予兆情報としてルータダウン予兆検知部２００７に通知する（ステップ７３）。
【０１００】
通知を受けたルータダウン予兆検知部２００７は、ルータ装置２０００ａに障害が発生していることをルータ装置２０００ｂに検知されないよう、擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２００８に対して擬似ＫＥＥＰＡＬＩＶＥメッセージを生成し、中継制御部２００２からのＫＥＥＰＡＬＩＶＥ送信間隔が定義送信間隔６以内になるまで、送信するように通知する（ステップ７４）。擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２００８は、擬似ＫＥＥＰＡＬＩＶＥメッセージ８００１を生成し、パケット振分部２００３へ送信する（ステップ７５）。そしてパケット振分部２００３にてヘッダが付加され（ステップ７６）、ルーティングプロトコルパケットとしてＩＦ部２００１ａを介してデータ通信路２へ送信される（ステップ７７）。
【０１０１】
その後、中継制御部２００２からのＫＥＥＰＡＬＩＶＥメッセージ送信間隔が定義送信間隔６以内になるまで（ステップ７８）、ステップ７５〜７７の処理が繰り返され、擬似ＫＥＥＰＡＬＩＶＥメッセージ８００２〜８００４がルータ装置２０００ｂへ送信される。中継制御部２００２から定義送信間隔６以内にＫＥＥＰＡＬＩＶＥメッセージ７００５が送信されると、擬似ＫＥＥＰＡＬＩＶＥメッセージ送信は停止される。
【０１０２】
次に、ルータ装置２０００ａがルータ装置２０００ｂから送信されるＵＰＤＡＴＥメッセージを受信した場合の動作について説明する。
【０１０３】
図１６は、図１２及び図１３に示した通信システムにおける、ルータ装置２０００ｂからルータ装置２０００ａへ及びルータ装置２０００ａから第２の隣接ルータ装置であるルータ装置２０００ｅへのＵＰＤＡＴＥメッセージの送信状況の一例を示すシーケンス図である。
【０１０４】
図１７は、図１２及び図１３に示した通信システムにおいて、ルータ装置２０００ａがルータ装置２０００ｂから送信されるＵＰＤＡＴＥメッセージを受信した場合のルータ装置２０００ａの動作の一例を説明するためのフローチャートである。
【０１０５】
ルータ装置２０００ａは、ＩＦ部２００１ａを介して、データ通信路２を流れてくるルータ装置２０００ｂからのパケットを受信し（ステップ８１）、パケット振分部２００３においてデータパケットとルーティングプロトコルパケットとに選別をする（ステップ８２）。パケット振分部２００３は、データパケットに対しては何も処理をせず、中継制御部２００２へ送信する。
【０１０６】
一方、ルーティングプロトコルパケットについては、パケット振分部２００３は、ルーティングプロトコルパケットからヘッダ部分を取り除き、ルーティングメッセージ部分だけをルーティングプロトコルシーケンスモニタ部２００４に送信する（ステップ８３）。
【０１０７】
ルーティングプロトコルシーケンスモニタ部２００４は、受信したルーティングメッセージのメッセージタイプの判別を行う（ステップ８４）。メッセージタイプがＵＰＤＡＴＥメッセージであった場合、ルーティングプロトコルシーケンスモニタ部２００４は、そのＵＰＤＡＴＥメッセージをルーティングテーブルキャッシュ部２００６へ送信する。
【０１０８】
ルーティングテーブルキャッシュ部２００６は、受信したＵＰＤＡＴＥメッセージの内容を解析し（ステップ８５）、受信したＵＰＤＡＴＥメッセージの内容をルータ装置２０００ｅへ送信するかどうかを判断する（ステップ８６）。ルータ装置２０００ｂより上流にあるルータ装置または通信路に障害が発生している等により、ルータ装置２０００ｂから送信されてきたＵＰＤＡＴＥメッセージ７０１１がルーティングテーブルキャッシュ部２００６に記憶されていたＵＰＤＡＴＥメッセージと比較して、多くの経路削除情報や経路更新情報が含まれており、それにより、このＵＰＤＡＴＥメッセージ７０１１の内容をルータ装置２０００ｅへ送信すると、ルータ装置２０００ｅでのルーティングテーブル更新処理による負荷がルータ装置２０００ｅのＣＰＵ処理能力を超えてしまうと判断された場合、ルーティングテーブルキャッシュ部２００６は、受信したＵＰＤＡＴＥメッセージ７０１１をパケット振分部２００３に戻さず、記憶していたＵＰＤＡＴＥメッセージとともにルータダウン予兆情報としてルータダウン予兆検知部２００７へ通知する（ステップ８７）。
【０１０９】
通知を受けたルータダウン予兆検知部２００７は、代理応答メッセージ生成部２００９に対してルーティングテーブルキャッシュ部２００６に記憶されていたＵＰＤＡＴＥメッセージに基づいて代理応答ＵＰＤＡＴＥメッセージを生成し、送信するように通知する（ステップ８８）。
【０１１０】
代理応答メッセージ生成部２００９は、代理応答ＵＰＤＡＴＥメッセージ８０１１を生成し、パケット振分部２００３に送信する（ステップ８９）。そして代理応答メッセージ８０１１は、パケット振分部２００３にてヘッダが付加され（ステップ９０）、ルーティングプロトコルパケットとしてＩＦ部２００１ｎを介してデータ通信路２へ送信される（ステップ９１）。
【０１１１】
一方、受信したＵＰＤＡＴＥメッセージ７０１２の内容をルータ装置２０００ｅへ送信してもルータ装置２０００ｅでのルーティングテーブル更新処理の負荷がルータ装置２０００ｅのＣＰＵ処理能力を超えないと判断された場合には、ルーティングテーブルキャッシュ部２００６は、受信したＵＰＤＡＴＥメッセージ７０１２の内容を記憶し（ステップ９２）、そのままパケット振分部２００３へ戻す。そしてＵＰＤＡＴＥメッセージ７０１２は、パケット振分部２００３から中継制御部２００２へ送信される（ステップ９３）。中央制御部２００２では、ＵＰＤＡＴＥメッセージ７０１２に基づいて、ルータ装置２０００ｅへ経路情報を通知するためのＵＰＤＡＴＥメッセージ７０１３を生成する（ステップ９４）。そしてステップ９０の処理に遷移し、パケット振分部２００３にてヘッダが付加され、ルーティングプロトコルパケットとしてＩＦ部２００１ｎを介してデータ通信路２へ送信される。
【０１１２】
次に、ルータ伝送装置２０００ａがＫＥＥＰＡＬＩＶＥメッセージを予め決められた定義時間以内に送信しない場合の動作について説明する。本例の場合、ルータ装置２０００ａの中継制御部２００２に障害が発生していると考えられ、ルータ装置２０００ｂとのＴＣＰコネクションも切断されている。
【０１１３】
図１８は、図１２及び図１３に示した通信システムにおける、ルータ装置２０００ａからルータ装置２０００ｂへのＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【０１１４】
図１９は、図１２及び図１３に示した通信システムにおいて、ルータ装置２０００ａからルータ装置２０００ｂへＫＥＥＰＡＬＩＶＥメッセージを送信する場合のルータ装置２０００ａの動作の一例を説明するためのフローチャートである。
【０１１５】
ルータ装置２０００ａのＫＥＥＰＡＬＩＶＥタイマ部２００５は、前回中継制御部２００２から送信したＫＥＥＰＡＬＩＶＥメッセージ７０２２の送信時からの経過時間を計測しており、予め決められた定義時間７（例えば、ホールドタイムの２／３）を経過しても、中継制御部２００２が次のＫＥＥＰＡＬＩＶＥメッセージを送信していない場合（ステップ１０１）、ＫＥＥＰＡＬＩＶＥタイマ部２００５は、自律的にルータダウン予兆情報としてその旨をルータダウン予兆検知部２００７に通知する（ステップ１０２）。
【０１１６】
通知を受けたルータダウン予兆検知部２００７は、まず、代理応答メッセージ生成部２００９に対してルータ装置２０００ｂとのＴＣＰコネクション８０２１を確立するよう通知する。ＴＣＰコネクション確立後、代理応答メッセージ生成部２００９は、ルータ装置２０００ｂとＯＰＥＮメッセージのやりとりを行い、ルータ装置２０００ａとルータ装置２０００ｂとの間にルーティングセッションを確立する（ステップ１０３）。
【０１１７】
次に、ルータダウン予兆検知部２００７は、ルータ装置２０００ａに障害が発生していることをルータ装置２０００ｂに検知されないようにするため、擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２００８に対して擬似ＫＥＥＰＡＬＩＶＥメッセージを生成し、中継制御部２００２が次のＫＥＥＰＡＬＩＶＥメッセージを送信するまで、送信するように通知する（ステップ１０４）。擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２００８は、擬似ＫＥＥＰＡＬＩＶＥメッセージ８０２２を生成し、パケット振分部２００３に送信する（ステップ１０５）。そしてパケット振分部２００３にてヘッダが付加され（ステップ１０６）、ルーティングプロトコルパケットとしてＩＦ部２００１ａを介してデータ通信路２へ送信される（ステップ１０７）。
【０１１８】
その後、中継制御部２００２からＫＥＥＰＡＬＩＶＥメッセージが送信されるまで（ステップ１０８）、ステップ１０５〜１０７の処理が繰り返され、擬似ＫＥＥＰＡＬＩＶＥメッセージ８０２３〜８０２５がルータ装置２０００ｂへ送信される。中継制御部２００２の障害が復旧し、中継制御部２００２がルータ装置２０００ｂとのＴＣＰコネクション確立８０２６を行い、中継制御部２００２からＫＥＥＰＡＬＩＶＥメッセージ７０２３が送信されると、擬似ＫＥＥＰＡＬＩＶＥメッセージ送信は停止される。
【０１１９】
次に、ルータダウン予兆検知部２００７が監視部２０１０からルータダウン予兆情報を受信した場合の動作について説明する。本例の場合、ルータ装置２０００ａにはハードウェア障害、ソフトウェア障害またはＣＰＵ使用率の急激な上昇が発生しており、ルーティングプロトコル処理を継続し難い状態になっている。
【０１２０】
図２０は、図１２及び図１３に示した通信システムにおける、ルータ装置２０００ａからルータ装置２０００ｂへのＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【０１２１】
図２１は、図１２及び図１３に示した通信システムにおいて、ルータ装置２０００ａの監視部２０１０がルータダウン予兆情報を通知した場合のルータ装置２０００ａの動作の一例を説明するためのフローチャートである。
【０１２２】
ルータ予兆検知部２００７は、監視部２０１０からルータダウン予兆情報を受信すると（ステップ１１１）、ルータ装置２０００ａに障害が発生したことをルータ装置２０００ｂに検知されないように擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２００８に対して、擬似ＫＥＥＰＡＬＩＶＥメッセージを生成し、ルータダウン予兆情報が受信されなくなるまで、定義送信間隔６で送信するように通知する（ステップ１１２）。擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部２００８は、擬似ＫＥＥＰＡＬＩＶＥメッセージ８０３１を生成し、パケット振分部２００３に送信する（ステップ１１３）。そしてパケット振分部２００３にてヘッダが付加され（ステップ１１４）、ルーティングプロトコルパケットとしてＩＦ部２００１ａを介してデータ通信路２へ送信される（ステップ１１５）。
【０１２３】
その後、ルータダウン予兆情報が受信されなくなるまで（ステップ１１６）、ステップ１１３〜１１５の処理が繰り返され、擬似ＫＥＥＰＡＬＩＶＥメッセージ８０３２〜８０３４がルータ装置２０００ｂに送信される。監視部２０１０からのルータダウン予兆情報が受信されなくなると、擬似ＫＥＥＰＡＬＩＶＥメッセージ送信は停止される。
【０１２４】
なお、上述した２つの実施の形態では、ルーティングプロトコルとしてＢＧＰを適用した場合について説明したが、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆａｓｔ）やＲＩＰ（Ｒｏｕｔｉｎｇ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）などを採用してもよい。
【０１２５】
また、上述した２つの実施の形態では、受信したＵＰＤＡＴＥメッセージの内容を隣接ルータ装置に送信するか否かを決定する判断基準として、ＵＰＤＡＴＥメッセージを受信するルータ装置において、ルーティングテーブル更新処理に伴う負荷がＣＰＵ処理能力を超えるかどうかを用いたが、例えば、パケット通信ネットワーク上の１台のルータ装置のメンテナンス等により経路情報が変更されるような場合に、そのメンテナンスに伴う経路情報削除や更新が一時的なものであるどうかを判断基準として、受信したＵＰＤＡＴＥメッセージの内容を隣接ルータ装置に送信するか否かを決定することも可能である。この方法により、無駄な経路情報の交換を防止できる。
【図面の簡単な説明】
【０１２６】
【図１】ＵＰＤＡＴＥメッセージのフォーマットを示す図である。
【図２】本発明の通信システムの第１の実施例を示す図である。
【図３】図１に示した通信システムにおける中継伝送装置及びルータ装置の機能を説明するためのブロック図である。
【図４】図１及び図２に示した通信システムにおける、隣接ルータ装置間のＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【図５】図１及び図２に示した通信システムにおいて、中継伝送装置が定義送信間隔を超えてＫＥＥＰＡＬＩＶＥメッセージを受信したときの動作を説明するためのフローチャートである。
【図６】図１及び図２に示した通信システムにおける、隣接ルータ装置間のＵＰＤＡＴＥメッセージの送信状況の一例を示すシーケンス図である。
【図７】図１及び図２に示した通信システムにおいて、中継伝送装置がＵＰＤＡＴＥメッセージを受信したときの動作を説明するためのフローチャートである。
【図８】図１及び図２に示した通信システムにおける、隣接ルータ装置間のＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【図９】図１及び図２に示した通信システムにおいて、中継伝送装置が定義時間以内にＫＥＥＰＡＬＩＶＥメッセージを受信しないときの動作を説明するためのフローチャートである。
【図１０】図１及び図２に示した通信システムにおける、隣接ルータ装置間のＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【図１１】図１及び図２に示した通信システムにおいて、中継伝送装置がルータ装置からルータダウン予兆情報通知を受けたときの動作を説明するためのフローチャートである。
【図１２】本発明の通信システムの第２の実施例を示す図である。
【図１３】図１に示した通信システムにおけるルータ装置の機能を説明するためのブロック図である。
【図１４】図１１及び図１２に示した通信システムにおける、隣接ルータ装置間のＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【図１５】図１１及び図１２に示した通信システムにおいて、ルータ装置がＫＥＥＰＡＬＩＶＥメッセージを定義送信間隔で送信していないときのルータ装置の動作を説明するためのフローチャートである。
【図１６】図１１及び図１２に示した通信システムにおける、隣接ルータ装置間のＵＰＤＡＴＥメッセージの送信状況の一例を示すシーケンス図である。
【図１７】図１１及び図１２に示した通信システムにおいて、ルータ装置がＵＰＤＡＴＥメッセージを受信したときの動作を説明するためのフローチャートである。
【図１８】図１１及び図１２に示した通信システムにおける、隣接ルータ装置間のＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【図１９】図１１及び図１２に示した通信システムにおいて、ルータ装置が定義時間以内にＫＥＥＰＡＬＩＶＥメッセージを送信しないときのルータ装置の動作を説明するためのフローチャートである。
【図２０】図１１及び図１２に示した通信システムにおける、隣接ルータ装置間のＫＥＥＰＡＬＩＶＥメッセージの送信状況の一例を示すシーケンス図である。
【図２１】図１１及び図１２に示した通信システムにおいて、ルータ装置内でルータダウン予兆情報を検知したときのルータ装置の動作を説明するためのフローチャートである。
【符号の説明】
【０１２７】
１，２    通信路
３，６    定義送信間隔
４，７定義時間
５０    ＵＰＤＡＴＥメッセージフォーマット
５１    メッセージタイプフィールド
５２    経路削除情報フィールド
５３    属性情報フィールド
５４    経路更新情報フィールド
１０ａ〜１０ｅ，２０００ａ〜２０００ｅ    ルータ装置
１１ａ〜１１ｎ，２０１，２０２，２００１ａ〜２００１ｎ    ＩＦ部
１２，２００２    中継制御部
１３，２０１０    監視部
１４    通信線
２００ａ〜２００ｌ    中継伝送装置
２０３，２００３    パケット振分部
２０４，２００４    ルーティングプロトコルシーケンスモニタ部
２０５，２００５    ＫＥＥＰＡＬＩＶＥタイマ部
２０６，２００６    ルーティングテーブルキャッシュ部
２０７，２００７    ルータダウン予兆検知部
２０８，２００８    擬似ＫＥＥＰＡＬＩＶＥメッセージ生成部
２０９，２００９    代理応答メッセージ生成部
５００１〜５００６，５０２１，５０２２，５０２４，５０３４，７００１〜７００５，７０２１〜７０２３，７０３１    ＫＥＥＰＡＬＩＶＥメッセージ
５０１１，５０１２，７０１１〜７０１３    ＵＰＤＡＴＥメッセージ
５０２３，６０２１，８０２１，８０２６    ＴＣＰコネクション確立
５０３１〜５０３３    ルータダウン予兆情報
６００１〜６００５，６０２２〜６０２５，６０３１〜６０３４，８００１〜８００４，８０２２〜８０２５，８０３１〜８０３４    擬似ＫＥＥＰＡＬＩＶＥメッセージ
６０１１，８０１１    代理応答ＵＰＤＡＴＥメッセージ
【図１】
0004978531.tif 000002
【図２】
0004978531.tif 000003
【図３】
0004978531.tif 000004
【図４】
0004978531.tif 000005
【図５】
0004978531.tif 000006
【図６】
0004978531.tif 000007
【図７】
0004978531.tif 000008
【図８】
0004978531.tif 000009
【図９】
0004978531.tif 000010
【図１０】
0004978531.tif 000011
【図１１】
0004978531.tif 000012
【図１２】
0004978531.tif 000013
【図１３】
0004978531.tif 000014
【図１４】
0004978531.tif 000015
【図１５】
0004978531.tif 000016
【図１６】
0004978531.tif 000017
【図１７】
0004978531.tif 000018
【図１８】
0004978531.tif 000019
【図１９】
0004978531.tif 000020
【図２０】
0004978531.tif 000021
【図２１】
0004978531.tif 000022