(57)【要約】【課題】経路情報の送信先の負荷を軽減すること。【解決手段】中継対象の経路情報パケット４０ａ等を受信した場合、所定の基準に基づいて、該経路情報パケット４０ａの優先度を、第１優先度または該第１優先度よりも低い第２優先度と判断するステップと、優先度が第１優先度（高い）と判断された場合、当該経路情報パケット４０ａをプライマリキューに格納し、第２優先度（低い）と判断された場合、当該経路情報パケット４０ａをセカンダリキューに格納するステップと、プライマリキューに格納された経路情報パケット４０ａを即時に送信先のプロバイダエッジルータ２０1へ送信し、セカンダリキューに格納された経路情報パケット４０ａをプロバイダエッジルータ２０1の処理に悪影響を与えないタイミングで送信するステップとを含む。【選択図】        図１
2006014198.tif 000002
【特許請求の範囲】
【請求項１】
パケットネットワークにおけるルータ間で交換される経路情報を中継するパケット中継装置であって、
中継対象の経路情報を受信した場合、所定の基準に基づいて、該経路情報の優先度を、第１優先度または該第１優先度よりも低い第２優先度と判断する優先度判断手段と、
前記優先度判断手段により第１優先度と判断された場合、当該経路情報を第１格納手段に格納し、第２優先度と判断された場合、当該経路情報を第２格納手段に格納する格納制御手段と、
前記第１格納手段に格納された経路情報を即時に送信先のルータへ送信し、前記第２格納手段に格納された経路情報を前記送信先のルータの処理に悪影響を与えないタイミングで送信する送信制御手段と、
を備えたことを特徴とするパケット中継装置。
【請求項２】
前記優先度判断手段は、前記送信先のルータへ送信された経路情報と、受信された経路情報とを比較し、該ルータのフォワーディングに影響がある場合に、受信された経路情報の優先度を第１優先度と判断することを特徴とする請求項１に記載のパケット中継装置。
【請求項３】
前記送信制御手段は、前記送信先のルータの負荷がしきい値以下である場合に前記経路情報を送信することを特徴とする請求項１または２に記載のパケット中継装置。
【請求項４】
前記送信制御手段は、前記経路情報を複数回に分けて送信することを特徴とする請求項１〜３のいずれか一つに記載のパケット中継装置。
【請求項５】
パケットネットワークにおけるルータ間で交換される経路情報を中継するパケット中継装置に適用されるパケット中継方法であって、
中継対象の経路情報を受信した場合、所定の基準に基づいて、該経路情報の優先度を、第１優先度または該第１優先度よりも低い第２優先度と判断する優先度判断工程と、
前記優先度判断工程で第１優先度と判断された場合、当該経路情報を第１格納手段に格納し、第２優先度と判断された場合、当該経路情報を第２格納手段に格納する格納制御工程と、
前記第１格納手段に格納された経路情報を即時に送信先のルータへ送信し、前記第２格納手段に格納された経路情報を前記送信先のルータの処理に悪影響を与えないタイミングで送信する送信制御工程と、
を含むことを特徴とするパケット中継方法。
【請求項６】
パケットネットワークにおけるルータ間で交換される経路情報を中継するパケット中継装置に適用されるパケット中継プログラムであって、
コンピュータに、
中継対象の経路情報を受信した場合、所定の基準に基づいて、該経路情報の優先度を、第１優先度または該第１優先度よりも低い第２優先度と判断する優先度判断工程と、
前記優先度判断工程で第１優先度と判断された場合、当該経路情報を第１格納手段に格納し、第２優先度と判断された場合、当該経路情報を第２格納手段に格納する格納制御工程と、
前記第１格納手段に格納された経路情報を即時に送信先のルータへ送信し、前記第２格納手段に格納された経路情報を前記送信先のルータの処理に悪影響を与えないタイミングで送信する送信制御工程と、
を実行させるためのパケット中継プログラム。
【請求項７】
前記優先度判断工程では、前記送信先のルータへ送信された経路情報と、受信された経路情報とを比較し、該ルータのフォワーディングに影響がある場合に、受信された経路情報の優先度を第１優先度と判断することを特徴とする請求項６に記載のパケット中継プログラム。
【請求項８】
前記送信制御工程では、前記送信先のルータの負荷がしきい値以下である場合に前記経路情報を送信することを特徴とする請求項６または７に記載のパケット中継プログラム。
【請求項９】
前記送信制御工程では、前記経路情報を複数回に分けて送信することを特徴とする請求項６〜８のいずれか一つに記載のパケット中継プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば、経路情報パケットの中継に用いて好適なパケット中継装置、パケット中継方法およびパケット中継プログラムに関するものであり、特に、経路情報の送信先の負荷を軽減することができるパケット中継装置、パケット中継方法およびパケット中継プログラムに関するものである。
【背景技術】
【０００２】
従来より、パケットネットワークにおいては、ＢＧＰ（Border Gateway Protocol）に基づいてルータ間でセッションをはり、そのセッション上で経路情報の交換が行われている。ここで、経路情報の交換に際しては、パケットネットワーク内の全てのルータ間でフルメッシュのセッションをはる必要があるため、ルータの台数が増えるに従って、セッション数が膨大になり、スケーラビリティ上問題となる。
【０００３】
そこで、従来では、パケットネットワークにパケット中継装置としてのルートリフレクタ装置を設けて、かかる問題を解決している。このルートリフレクタ装置は、ルータ間の経路情報を中継する装置である。
【０００４】
図７は、上述したルートリフレクタ装置を用いた従来の経路情報の配信方法を説明するブロック図である。同図には、カスタマエッジルータ１０1、カスタマエッジルータ１０2、プロバイダエッジルータ２０1、プロバイダエッジルータ２０2、ルートリフレクタ装置３０1〜３０4を有するパケットネットワークが図示されている。
【０００５】
カスタマエッジルータ１０1およびカスタマエッジルータ１０2は、顧客側に設けられたルータであり、パケットをルーティングする機能を備えている。プロバイダエッジルータ２０1およびプロバイダエッジルータ２０2は、カスタマエッジルータ１０1およびカスタマエッジルータ１０2に対する上位装置であり、プロバイダ側に設けられている。これらのプロバイダエッジルータ２０1およびプロバイダエッジルータ２０2は、パケットをルーティングする機能を備えている。
【０００６】
ルートリフレクタ装置３０1〜３０4は、プロバイダエッジルータ２０1およびプロバイダエッジルータ２０2に対する上位装置であり、経路情報を中継する機能を備えている。ここで、ルートリフレクタ装置３０1〜３０4においては、ルートリフレクタ装置３０2およびルートリフレクタ装置３０3を並列的に設けることにより、並列冗長が採られている。
【０００７】
上記構成において、例えば、プロバイダエッジルータ２０2から、配信対象の経路情報に関する経路情報パケット４０が送信されると、経路情報パケット４０は、ルートリフレクタ装置３０4に受信される。ルートリフレクタ装置３０4は、経路情報パケット４０から２つの経路情報パケット４０ａおよび経路情報パケット４０ｂをコピーした後、これらを送信する。
【０００８】
経路情報パケット４０ａは、ルートリフレクタ装置３０2に中継された後、ルートリフレクタ装置３０1に受信される。一方、経路情報パケット４０ｂは、ルートリフレクタ装置３０3に中継された後、ルートリフレクタ装置３０1に受信される。すなわち、ルートリフレクタ装置３０1は、同一の内容である経路情報パケット４０ａおよび経路情報パケット４０ｂの双方を受信し、保持する。
【０００９】
つぎに、ルートリフレクタ装置３０1は、経路情報パケット４０ａおよび経路情報パケット４０ｂのうち、所定の選択基準でいずれか一方を最適経路情報として選択する。この場合、経路情報パケット４０ａが選択されたものとすると、ルートリフレクタ装置３０1は、経路情報パケット４０ａを送信する。経路情報パケット４０ａは、プロバイダエッジルータ２０1に受信される。
【００１０】
そして、図８に示したように、ルートリフレクタ装置３０2で障害が発生すると、ルートリフレクタ装置３０1は、障害を検知した後、ルートリフレクタ装置３０2より受信された経路情報パケット４０ａに代えて、ルートリフレクタ装置３０3より受信された経路情報パケット４０ｂを最適経路情報として、プロバイダエッジルータ２０1へ再送信する。これにより、プロバイダエッジルータ２０1は、先に受信した経路情報パケット４０ａを破棄し、経路情報パケット４０ｂを最適経路情報とする。
【００１１】
【特許文献１】特開２００３−３０４２９３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
ところで、従来のパケットネットワークにおいては、並列冗長が採られていることにより、ルートリフレクタ装置３０2に障害が発生しても、ルートリフレクタ装置３０3より受信した経路情報パケット４０ｂをプロバイダエッジルータ２０1に再送信し、ネットワークの信頼性を高めている。
【００１３】
しかしながら、従来のパケットネットワークにおいては、ルートリフレクタ装置３０1からプロバイダエッジルータ２０1へ送信すべき経路情報パケットのデータ量が数万経路以上にも達する場合があり、プロバイダエッジルータ２０1における経路情報の処理に関する負荷が増大し、本来すべき他のプロトコル処理の実行に悪影響を及ぼしたり、経路情報の取りこぼしを招きかねないという問題があった。
【００１４】
本発明は、上記に鑑みてなされたものであって、経路情報の送信先の負荷を軽減することができるパケット中継装置、パケット中継方法およびパケット中継プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
上述した課題を解決し、目的を達成するために、本発明は、パケットネットワークにおけるルータ間で交換される経路情報を中継するパケット中継装置であって、中継対象の経路情報を受信した場合、所定の基準に基づいて、該経路情報の優先度を、第１優先度または該第１優先度よりも低い第２優先度と判断する優先度判断手段と、前記優先度判断手段により第１優先度と判断された場合、当該経路情報を第１格納手段に格納し、第２優先度と判断された場合、当該経路情報を第２格納手段に格納する格納制御手段と、前記第１格納手段に格納された経路情報を即時に送信先のルータへ送信し、前記第２格納手段に格納された経路情報を前記送信先のルータの処理に悪影響を与えないタイミングで送信する送信制御手段と、を備えたことを特徴とする。
【００１６】
また、本発明は、パケットネットワークにおけるルータ間で交換される経路情報を中継するパケット中継装置に適用されるパケット中継方法であって、中継対象の経路情報を受信した場合、所定の基準に基づいて、該経路情報の優先度を、第１優先度または該第１優先度よりも低い第２優先度と判断する優先度判断工程と、前記優先度判断工程で第１優先度と判断された場合、当該経路情報を第１格納手段に格納し、第２優先度と判断された場合、当該経路情報を第２格納手段に格納する格納制御工程と、前記第１格納手段に格納された経路情報を即時に送信先のルータへ送信し、前記第２格納手段に格納された経路情報を前記送信先のルータの処理に悪影響を与えないタイミングで送信する送信制御工程と、を含むことを特徴とする。
【００１７】
また、本発明は、パケットネットワークにおけるルータ間で交換される経路情報を中継するパケット中継装置に適用されるパケット中継プログラムであって、コンピュータに、中継対象の経路情報を受信した場合、所定の基準に基づいて、該経路情報の優先度を、第１優先度または該第１優先度よりも低い第２優先度と判断する優先度判断工程と、前記優先度判断工程で第１優先度と判断された場合、当該経路情報を第１格納手段に格納し、第２優先度と判断された場合、当該経路情報を第２格納手段に格納する格納制御工程と、前記第１格納手段に格納された経路情報を即時に送信先のルータへ送信し、前記第２格納手段に格納された経路情報を前記送信先のルータの処理に悪影響を与えないタイミングで送信する送信制御工程と、を実行させるためのパケット中継プログラムである。
【発明の効果】
【００１８】
本発明によれば、中継対象の経路情報を受信した場合、所定の基準に基づいて、該経路情報の優先度を、第１優先度または該第１優先度よりも低い第２優先度と判断し、第１優先度と判断された場合、当該経路情報を第１格納手段に格納し、第２優先度と判断された場合、当該経路情報を第２格納手段に格納し、第１格納手段に格納された経路情報を即時に送信先のルータへ送信し、第２格納手段に格納された経路情報を送信先のルータの処理に悪影響を与えないタイミングで送信することとしたので、経路情報の送信先の負荷を軽減することができるという効果を奏する。
【発明を実施するための最良の形態】
【００１９】
以下に、本発明にかかるパケット中継装置、パケット中継方法およびパケット中継プログラムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
【実施例】
【００２０】
図１は、本発明にかかる一実施例の構成を示すブロック図である。同図において、図７の各部に対応する部分には同一の符号を付け、その説明を省略する。図１においては、図７に示したルートリフレクタ装置３０1〜３０4に代えて、ルートリフレクタ装置１００1〜１００4が設けられている。
【００２１】
ルートリフレクタ装置１００1〜１００4は、プロバイダエッジルータ２０1およびプロバイダエッジルータ２０2に対する上位装置であり、経路情報を中継する機能を備えている。ここで、ルートリフレクタ装置１００1〜１００4においては、ルートリフレクタ装置３０1〜３０4（図７参照）と同様にして、ルートリフレクタ装置１００2およびルートリフレクタ装置１００3を並列的に設けることにより、並列冗長が採られている。
【００２２】
図２は、図１に示したルートリフレクタ装置１００1の構成を示すブロック図である。同図に示したルートリフレクタ装置１００1において、パケット受信部１０１は、経路情報パケットを受信する機能を備えている。パケット処理部１０２は、パケット受信部１０１で受信された経路情報パケットに基づいて、最適経路に対応する経路情報パケットを選択する機能と、選択された経路情報パケットの優先度を判断する機能とを備えている。
【００２３】
ここで、優先度が高い（優先度１）と判断した場合、パケット処理部１０２は、当該経路情報パケットをプライマリキュー１０５に格納する。一方、優先度が低い（優先度２）と判断した場合、パケット処理部１０２は、当該経路情報パケットをセカンダリキュー１０６に格納する。
【００２４】
プライマリキュー１０５は、優先度が高い（優先度１）と判断された経路情報パケットをキュー構造にて格納する格納部である。一方、セカンダリキュー１０６は、優先度が低い（優先度２）と判断された経路情報パケットをキュー構造にて格納する格納部である。経路情報データベース１０３は、パケット受信部１０１で受信された経路情報パケットを格納するデータベースである。
【００２５】
最適経路情報データベース１０４は、パケット処理部１０２で最適経路に対応する経路情報パケットと判断されたものを格納するデータベースである。パケット生成部１０７は、プライマリキュー１０５またはセカンダリキュー１０６に格納された経路情報パケットに基づいて、宛先等を変更した送信用の経路情報パケットを生成する機能を備えている。パケット送信部１０８は、パケット生成部１０７で生成された経路情報パケットを送信する機能を備えている。なお、図１に示したルートリフレクタ装置１００4も上述したルートリフレクタ装置１００1と同一の構成とされている。
【００２６】
つぎに、一実施例の動作について、図３〜図５を参照しつつ説明する。図３は、図２に示したパケット受信部１０１およびパケット処理部１０２の動作を説明するフローチャートである。図４は、図２に示したパケット生成部１０７およびパケット送信部１０８の動作を説明するフローチャートである。図５は、一実施例の動作を説明するブロック図である。
【００２７】
図３に示したステップＳＡ１では、ルートリフレクタ装置１００1のパケット処理部１０２は、（図２参照）は、パケット受信部１０１で経路情報パケットを受信したかまたは障害が発生したか否かを判断し、この場合、判断結果を「Ｎｏ」として、同判断を繰り返す。ここでいう障害とは、ルートリフレクタ装置１００2またはルートリフレクタ装置１００3における障害をいう。
【００２８】
また、図４に示したステップＳＢ１では、ルートリフレクタ装置１００1のパケット生成部１０７は、パケット送信部１０８でプライマリキュー１０５に関する経路情報パケットの送信が完了したか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。ステップＳＢ２では、パケット生成部１０７は、セカンダリキュー１０６に関する処理が必要であるか否かを判断し、この場合、判断結果を「Ｎｏ」として、ステップＳＢ１の判断を行う。以後、パケット生成部１０７は、ステップＳＢ１の判断結果が「Ｎｏ」またはステップＳＢ２の判断結果が「Ｙｅｓ」となるまで、ステップＳＢ１およびステップＳＢ２の判断を繰り返す。
【００２９】
ここで、セカンダリキュー１０６に関する処理は、予め設定された時刻（例えば、プロバイダエッジルータ２０1の負荷が低くなる時刻）や、予め設定された条件（例えば、プロバイダエッジルータ２０1の負荷がしきい値以下となった場合）に実行される。
【００３０】
そして、例えば、プロバイダエッジルータ２０2から、配信対象の経路情報に関する経路情報パケット４０が送信されると、経路情報パケット４０は、ルートリフレクタ装置１００4に受信される。ここで、経路情報パケット４０には、配信先のルータ（例えば、図１では、プロバイダエッジルータ２０1）におけるフォワーディングに影響を与える情報（ラベル等（weight,local preference,as path,origin,med,igpmetric））と、与えない情報とに分けられる。
【００３１】
ルートリフレクタ装置１００4は、経路情報パケット４０から２つの経路情報パケット４０ａおよび経路情報パケット４０ｂをコピーした後、これらを送信する。経路情報パケット４０ａは、ルートリフレクタ装置１００2に中継された後、ルートリフレクタ装置１００1のパケット受信部１０１（図２参照）に受信される。一方、経路情報パケット４０ｂは、ルートリフレクタ装置１００3に中継された後、ルートリフレクタ装置１００1のパケット受信部１０１（図２参照）に受信される。
【００３２】
これにより、ルートリフレクタ装置１００1のパケット処理部１０２は、図３に示したステップＳＡ１の判断結果を「Ｙｅｓ」とする。ステップＳＡ２では、パケット処理部１０２は、経路情報パケット４０ａおよび経路情報パケット４０ｂを経路情報データベース１０３に格納した後、経路情報パケット４０ａおよび経路情報パケット４０ｂから最適経路に対応する経路情報パケットを所定の選択基準により選択する。
【００３３】
この場合、パケット処理部１０２は、経路情報パケット４０ａを最適経路に対応する経路情報として選択し、最適経路情報データベース１０４に経路情報パケット４０ａを格納する。ステップＳＡ３では、パケット処理部１０２は、最適経路情報データベース１０４を参照して、今回選択された経路情報パケット４０ａと、最適経路情報データベース１０４に格納されている前回選択された経路情報パケットとが同一であるか否を判断する。
【００３４】
ステップＳＡ３の判断結果が「Ｙｅｓ」である場合、パケット処理部１０２は、経路情報パケットをプロバイダエッジルータ２０1に送信する必要が無いため、いずれの処理も実行せずに、ステップＳＡ１の判断を行う。
【００３５】
そして、図５に示したように、ルートリフレクタ装置１００2で障害が発生すると、ルートリフレクタ装置１００1のパケット処理部１０２は、パケット受信部１０１を経由して障害を検知し、図３に示したステップＳＡ１の判断結果を「Ｙｅｓ」とする。
【００３６】
ステップＳＡ２では、パケット処理部１０２は、経路情報データベース１０３から先にルートリフレクタ装置１００3より受信された経路情報パケット４０ｂを、経路情報パケット４０ａに代えて、最適経路に対応する経路情報パケットとして選択する。
【００３７】
ステップＳＡ３では、パケット処理部１０２は、最適経路情報データベース１０４を参照して、今回選択された経路情報パケット４０ｂと、最適経路情報データベース１０４に格納されている前回選択された経路情報パケットとが同一であるか否を判断する。この場合、ルートリフレクタ装置１００1から見た経路情報パケット４０ａの送信元（ルートリフレクタ装置１００2）と、経路情報パケット４０ｂの送信元（ルートリフレクタ装置１００3）とが異なるため、経路情報パケット４０ａと経路情報パケット４０ｂとは同一ではない。従って、パケット処理部１０２は、ステップＳＡ３の判断結果を「Ｎｏ」とする。
【００３８】
ステップＳＡ４では、パケット処理部１０２は、選択された経路情報パケット４０ｂについて、経路情報パケット４０ａと比較して、経路情報パケットの配信先（この場合、プロバイダエッジルータ２０1）におけるフォワーディングに影響を与える情報に変更があるか否かを判断する。
【００３９】
この場合、判断結果が「Ｎｏ」であるものとすると、ステップＳＡ６では、パケット処理部１０２は、経路情報パケット４０ｂを優先度が低いとして、セカンダリキュー１０６（図２参照）に格納した後、ステップＳＡ１の判断を行う。従って、経路情報パケット４０ｂは、図４に示したステップＳＢ２の判断結果が「Ｙｅｓ」となるまで、プロバイダエッジルータ２０1に送信されない。なお、セカンダリキュー１０６に同一経路に関するデータがある場合、パケット処理部１０２は、当該データを経路情報パケット４０ｂに書き換える。
【００４０】
そして、上述した予め設定された時刻（例えば、プロバイダエッジルータ２０1の負荷が低くなる時刻）や、予め設定された条件（例えば、プロバイダエッジルータ２０1の負荷がしきい値以下となった場合）になると、ルートリフレクタ装置１００1のパケット生成部１０７は、ステップＳＢ２の判断結果を「Ｙｅｓ」とする。
【００４１】
ステップＳＢ４では、パケット生成部１０７は、セカンダリキュー１０６に格納されている経路情報パケット４０ｂの宛先等を付け替え、送信用の経路情報パケット４０ｂを生成する。つぎに、パケット送信部１０８は、経路情報パケット４０ｂをプロバイダエッジルータ２０1へ送信する。プロバイダエッジルータ２０1は、負荷が低い場合に、経路情報パケット４０ｂを受信することになるため、図８で説明したように高負荷とならない。
【００４２】
なお、一実施例においては、ステップＳＢ４で送信可能な経路情報パケットのデータ量に制限を設けて、経路情報パケット４０ｂを複数回に分けてすこしずつ送信する構成例としてもよい。
【００４３】
一方、図３に示したステップＳＡ４の判断結果が「Ｙｅｓ」である場合、パケット処理部１０２は、当該経路情報パケットを優先度が高いとして、プライマリキュー１０５（図２参照）に格納した後、ステップＳＡ１の判断を行う。
【００４４】
これにより、パケット生成部１０７は、図４に示したステップＳＢ１の判断結果を「Ｎｏ」とする。ステップＳＢ３では、パケット生成部１０７は、プライマリキュー１０５に格納されている当該経路情報パケットの宛先等を付け替え、送信用の経路情報パケットを生成する。
【００４５】
つぎに、パケット送信部１０８は、当該経路情報パケットをプロバイダエッジルータ２０1へ送信する。この場合、プロバイダエッジルータ２０1に対して、優先度が高い経路情報パケットが即時に送信されるため、プロバイダエッジルータ２０1の負荷が高くなる場合があるもののフォワーディングに影響を与えることがない。
【００４６】
以上説明したように、一実施例によれば、ルートリフレクタ装置１００1で中継対象の経路情報パケットを受信した場合、所定の基準に基づいて、該経路情報パケットの優先度を、第１優先度または該第１優先度よりも低い第２優先度と判断し、第１優先度と判断された場合、当該経路情報パケットをプライマリキュー１０５に格納し、第２優先度と判断された場合、当該経路情報パケットをセカンダリキュー１０６に格納し、プライマリキュー１０５に格納された経路情報パケットを即時に送信先のプロバイダエッジルータ２０1へ送信し、セカンダリキュー１０６に格納された経路情報パケットを送信先のルータの処理に悪影響を与えないタイミングで送信することとしたので、経路情報パケットの送信先の負荷を軽減することができる。
【００４７】
以上本発明にかかる一実施例について図面を参照して詳述してきたが、具体的な構成例はこの一実施例に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等があっても本発明に含まれる。
【００４８】
例えば、前述した一実施例においては、ルートリフレクタ装置１００1〜１００4の各機能を実現するためのプログラムを図６に示したコンピュータ読み取り可能な記録媒体３００に記録して、この記録媒体３００に記録されたプログラムを同図に示したコンピュータ２００に読み込ませ、実行することにより各機能を実現してもよい。
【００４９】
同図に示したコンピュータ２００は、上記プログラムを実行するＣＰＵ（Central Processing Unit）２１０と、キーボード、マウス等の入力装置２２０と、各種データを記憶するＲＯＭ（Read Only Memory）２３０と、演算パラメータ等を記憶するＲＡＭ（Random Access Memory）２４０と、記録媒体３００からプログラムを読み取る読取装置２５０と、ディスプレイ、プリンタ等の出力装置２６０とから構成されている。
【００５０】
ＣＰＵ２１０は、読取装置２５０を経由して記録媒体３００に記録されているプログラムを読み込んだ後、プログラムを実行することにより、前述した機能を実現する。なお、記録媒体３００としては、光ディスク、フレキシブルディスク、ハードディスク等が挙げられる。
【産業上の利用可能性】
【００５１】
以上のように、本発明にかかるパケット中継装置、パケット中継方法およびパケット中継プログラムは、経路情報パケットの中継に対して有用である。
【図面の簡単な説明】
【００５２】
【図１】本発明にかかる一実施例の構成を示すブロック図である。
【図２】図１に示したルートリフレクタ装置１００1の構成を示すブロック図である。
【図３】図２に示したパケット受信部１０１およびパケット処理部１０２の動作を説明するフローチャートである。
【図４】図２に示したパケット生成部１０７およびパケット送信部１０８の動作を説明するフローチャートである。
【図５】同一実施例の動作を説明するブロック図である。
【図６】同一実施例の変形例の構成を示すブロック図である。
【図７】従来の経路情報の配信方法を説明するブロック図である。
【図８】従来の経路情報の配信方法を説明するブロック図である。
【符号の説明】
【００５３】
１００1〜１００4  ルートリフレクタ装置
１０１  パケット受信部
１０２  パケット処理部
１０３  経路情報データベース
１０４  最適経路情報データベース
１０５  プライマリキュー
１０６  セカンダリキュー
１０７  パケット生成部
１０８  パケット送信部
【図１】
2006014198.tif 000003
【図２】
2006014198.tif 000004
【図３】
2006014198.tif 000005
【図４】
2006014198.tif 000006
【図５】
2006014198.tif 000007
【図６】
2006014198.tif 000008
【図７】
2006014198.tif 000009
【図８】
2006014198.tif 000010