(57)【要約】【課題】設定の組み合わせなどや管理上の問題を発生させずに、セッション断の時に、ＢＧＰスキャン動作を停止させて、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止すること。【解決手段】ＢＧＰ処理部３１によるセッション断の検知によって、ＢＧＰ処理部３１が、一定時間、ＢＧＰデータベース３２の経路情報を維持させるとともに、スキャン処理部３４のベストパス選択を停止させ、ＢＧＰデータベース３２の保持された経路情報に基づいて、データ転送を行うことができる。【選択図】      図１
2005072661.tif 000002
【特許請求の範囲】
【請求項１】
経路交換プロトコルを用いて、バックボーンネットワーク内のそれぞれ異なるデータ中継装置とセッションを張って経路情報の交換を行うとともに、前記張られたセッションの断を判断して、該セッション断時に一定時間、経路情報を維持して、データベースに登録された該経路情報を管理する経路情報管理方法において、
前記セッションの断時に、前記登録された経路情報から最適経路情報の選択動作を行う選択工程と、
前記セッション断の判断時に、前記最適経路情報の選択動作の開始を停止させる停止工程と、
前記一定時間経過後に、前記最適経路情報の選択動作を開始させる開始工程と、
を含むことを特徴とする経路情報管理方法。
【請求項２】
前記選択工程では、前記セッションの断時に、ＢＧＰスキャン処理によって前記データベースに登録された経路情報から前記最適経路情報を選択することを特徴とする請求項１に記載の経路情報管理方法。
【請求項３】
経路交換プロトコルを用いて、バックボーンネットワーク内の他のデータ中継装置とセッションを張って経路情報の交換を行う交換手段と、前記張られたセッションの断を判断する判断手段と、前記セッションの断時に一定時間、経路情報を維持する維持手段とを有して、データベースに登録された経路情報を管理する経路情報管理装置において、
前記セッションの断時に、前記登録された経路情報から最適経路情報の選択動作を行う選択手段と、
前記判断手段によるセッション断の判断時に、前記選択手段の選択動作の開始を停止させる停止手段と、
前記一定時間経過後に、前記選択手段の選択動作を開始させる開始手段と、
を備えたことを特徴とする経路情報管理装置。
【請求項４】
前記選択手段は、前記セッションの断時に、ＢＧＰスキャン処理によって前記データベースに登録された経路情報から前記最適経路情報を選択することを特徴とする請求項３に記載の経路情報管理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、カスタマーの経路をエッジルータ間で交換するための経路交換プロトコルおよびコア内の経路交換を行う経路交換プロトコルを用いて、それぞれ経路情報の交換および登録を行い、この登録した経路情報を管理する経路情報管理方法および経路情報管理装置に関するものである。
【０００２】
【従来の技術】
従来の経路情報の管理方法では、たとえば図５のシステムに示すように、２つのＰＥ（プロバイダエッジ）ルータ１１，１２間に介在するＣ（コア）ルータ１５，１６によって、第１のＰＥルータ１１から他方の第２のＰＥルータ１２への経路が２つ以上存在する場合に、第１および第２のＰＥルータ１１，１２間ではカスタマーの経路をエッジルータ間で交換するための経路交換プロトコル、たとえばＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ：ＲＦＣ１９６６）により、ＶＰＮ（Ｖａｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）経路などの交換を行い、ネットワーク１０の網内ではコア内の経路交換を行う別の経路制御を行うＩＧＰ（Ｉｎｔｅｒｎｅｔ  Ａｒｃｈｉｔｅｃｔｕｒｅ  Ｐｒｏｔｏｃｏｌ）、たとえばＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）により、経路情報の交換を行っている。なお、このシステムでは、１３，１４は、第３および第４のＰＥルータで、２１，２２は、各ＰＥルータ１１，１２に接続されたＣＥ（カスタマエッジ）ルータである。
【０００３】
このような環境下において、ＢＧＰによってＣＥルータ側の経路情報の交換を行っている際に、ＢＧＰピアとの通信が断になった場合には、ＢＧＰセッションが切断され、ＰＥルータのグレースフルリスタート（Ｇｒａｃｅｆｕｌ  ｒｅｓｔａｒｔ）機能により、一定時間ＢＧＰで配布された経路を維持していた。しかし、この状況で、同時にＩＧＰも断になった場合には、ＩＧＰにより学習されたＢＧＰピアへの到達性を示す経路がなくなる。そして、ＢＧＰスキャンの機能によりＢＧＰピアへの到達性が失われたことを検出し、これによってＢＧＰのベストパスの選択動作が行われ、グレースフルリスタート機能により保持していた経路がベストパスでないと判断されてしまう。
【０００４】
このグレースフルリスタート機能では、図６のフローチャートに示すように、まずＢＧＰピアとの間で張られたセッションが断になったかどうか判断しており（ステップ１０１）、このセッションが断になると、次にグレースフルリスタートかどうか判断する（ステップ１０２）。
【０００５】
ここで、グレースフルリスタートでない場合には、データベースの経路情報を削除し（ステップ１０３）、またグレースフルリスタートの場合には、この経路情報を維持して（ステップ１０４）、セッションがアップされたかどうか判断する（ステップ１０５）。
【０００６】
ここで、ＢＧＰピアとの間でセッションがアップされた場合には、ＢＧＰピアと経路情報の交換を行う（ステップ１０６）。また、セッションがアップされていない場合には、ステップ１０４の経路情報の維持から一定時間経過したかどうか判断し（ステップ１０７）、一定時間経過していない場合には、ステップ１０５に戻ってセッションのアップを判断する。また、一定時間経過した場合には、グレースフルリスタートを終了する（ステップ１０８）。
【０００７】
このように、各ＰＥルータ１１〜１４によるグレースフルリスタート機能では、ＢＧＰセッション断のときでも、一定時間その経路を維持して、データ中継の維持を可能にするものであるが、上記ＩＧＰ断の場合には、経路が維持できなくなり、その機能を有効に発揮することができなかった。
【０００８】
そこで、従来では、ＢＧＰにグレースフルリスタートの機能を持たせるだけでなく、ＩＧＰにも同時にこの機能を持たせることにより、ＩＧＰのセッション断時にもＩＧＰによる経路を一定時間維持し、ＢＧＰピアの到達性を保持するものもあった。
【０００９】
【特許文献１】
Ｕｎｉｔｅｄ  Ｓｔａｔｅｓ  Ｐａｔｅｎｔ  ６，５５３，４２３
【００１０】
【発明が解決しようとする課題】
しかしながら、ＩＧＰにグレースフルリスタート機能をサポートさせる場合には、ＩＧＰとして使用できるプロトコルがグレースフルリスタート機能を持つものに限定されるために、ＩＧＰとして使用できるプロトコルも制限されてしまい、汎用性が少ないものになってしまう。また、ＢＧＰとＩＧＰのグレースフルリスタートにおいて、設定の組み合わせ等の複雑な問題や管理上の問題も発生する。たとえば、両方のグレースフルリスタート機能で維持される時間に非常に微妙な設定が必要であり、いずれかの設定時間が短くても、長くても経路変更に良好に反映されないことがある。
【００１１】
また、どちらのグレースフルリスタート機能で何が維持されているのか、非常に解りずらい面があって、バックボーンネットワークの管理者（たとえばプロバイダ）による管理が困難なことがあり、管理上の問題が発生する。
【００１２】
本発明は、上記に鑑みてなされたものであって、設定の組み合わせなどや管理上の問題を発生させずに、セッション断の時に、ＢＧＰスキャン動作を停止させて、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができる経路情報管理方法および経路情報管理装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するために、本発明は、経路交換プロトコルを用いて、バックボーンネットワーク内のそれぞれ異なるデータ中継装置とセッションを張って経路情報の交換を行うとともに、前記張られたセッションの断を判断して、該セッション断時に一定時間、経路情報を維持して、データベースに登録された該経路情報を管理する経路情報管理方法において、前記セッションの断時に、前記登録された経路情報から最適経路情報の選択動作を行う選択工程と、前記セッション断の判断時に、前記最適経路情報の選択動作の開始を停止させる停止工程と、前記一定時間経過後に、前記最適経路情報の選択動作を開始させる開始工程と、を含むことを特徴とする。
【００１４】
また、請求項２の発明は、前記選択工程では、前記セッションの断時に、ＢＧＰスキャン処理によって前記データベースに登録された経路情報から前記最適経路情報を選択することを特徴とする。
【００１５】
また、請求項３の発明は、経路交換プロトコルを用いて、バックボーンネットワーク内の他のデータ中継装置とセッションを張って経路情報の交換を行う交換手段と、前記張られたセッションの断を判断する判断手段と、前記セッションの断時に一定時間、経路情報を維持する維持手段とを有して、データベースに登録された経路情報を管理する経路情報管理装置において、前記セッションの断時に、前記登録された経路情報から最適経路情報の選択動作を行う選択手段と、前記判断手段によるセッション断の判断時に、前記選択手段の選択動作の開始を停止させる停止手段と、前記一定時間経過後に、前記選択手段の選択動作を開始させる開始手段と、を備えたことを特徴とする。
【００１６】
また、請求項４の発明は、前記選択手段は、前記セッションの断時に、ＢＧＰスキャン処理によって前記データベースに登録された経路情報から前記最適経路情報を選択することを特徴とする。
【００１７】
【発明の実施の形態】
以下に、本発明にかかる経路情報管理方法および経路情報管理装置の実施の形態を図１〜図４の図面に基づいて詳細に説明する。なお、本発明は、この実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲で種々の変形実施の形態が可能である。
【００１８】
（実施の形態１）
図１は、この発明にかかるＰＥルータ内の経路情報管理装置のブロック構成を示す構成図である。図において、経路情報管理装置３０は、ＢＧＰピアとの間で経路情報の交換を行って受信した経路情報をＢＧＰデータベース３２に登録するＢＧＰ処理部３１と、ＢＧＰ処理部３１からの経路情報（ベストパスを含む）を取り込んでパケットの転送を行う中継処理部３３と、ＢＧＰデータベース３２のスキャン処理を行うスキャン処理部３４と、たとえばＯＳＰＦを用いてＢＧＰピア以外のルータ、たとえばＣＥルータと交換された経路情報を格納するＯＳＰＦデータベース３５とから構成されている。
【００１９】
ＢＧＰ処理部３１は、ＢＧＰピアとの間で経路情報の交換を行うとともに、グレースフルリスタート機能を有し、ＢＧＰセッションの断時に一定時間、ＢＧＰデータベース３２の経路情報を維持して、スキャン処理部３４の処理動作を停止させている。また、ＢＧＰ処理部３１は、ＯＳＰＦデータベース３５のリカーシブルチェックを行って、ＢＧＰデータベース３２に経路情報を格納させている。
【００２０】
中継処理部３３は、ＢＧＰデータベース３２からベストパスの情報を受け取って、パケットのデータ転送を行っている。
【００２１】
ＢＧＰの経路情報を登録するＢＧＰデータベース３２は、図２に示すように、宛先アドレスと、ネクストホップと、リカーシブルとから構成されている。ＯＳＰＦの経路情報を登録するＯＳＰＦデータベース３５は、図３に示すように、宛先アドレスと、ネクストホップと、コストの情報とから構成されている。なお、図３では、たとえばＰＥルータ１１，１２において、Ｃルータ１５がネクストホップとしてエントリされている経路情報がベストパスとなっている。
【００２２】
この実施の形態では、ＢＧＰ処理部３１のグレースフルリスタート機能により、経路情報が維持されている間に、ＯＳＰＦの経路を擬似的にＢＧＰ処理部３１内部で有効とすることにより、ＯＳＦＰのグレースフルリスタート機能のサポートなしにＢＧＰ処理部３１のグレースフルリスタート機能を有効に発揮できるようにする。
【００２３】
すなわち、具体的には、ＢＧＰセッションの断時に経路情報が一定時間維持されている状況下において、ＢＧＰピアへの到達性を示す経路が失われたとしても（ＯＳＰＦ断による）、このＢＧＰピアへの到達性を維持し、スキャン処理部３４のスキャン処理動作を停止させ、到達性のチェックにおいて、ベストパス選択が動作しない（つまり、このＢＧＰピアへの到達性も維持されているため、経路情報に変化がないと判断する）ようにした。
【００２４】
図４は、経路情報管理装置３０における経路情報の維持動作を説明するためのフローチャートである。図において、ＢＧＰ処理部３１は、図６の動作と同様に、ＢＧＰピアとの間で張られたセッションが断になったかどうか判断し（ステップ２０１）、このセッションが断になると、次にグレースフルリスタートかどうか判断し（ステップ２０２）、グレースフルリスタートでない場合には、経路情報の削除を行う（ステップ２０４）。
【００２５】
また、グレースフルリスタートの場合には、ＢＧＰデータベース３２の経路情報を維持し、スキャン処理部３４のスキャン処理動作を停止し（ステップ２０３）、一定時間経過したかどうか判断する（ステップ２０５）。ここで、一定時間経過すると、ＢＧＰ処理部３１によるグレースフルリスタート処理を終了し（ステップ２０６）、ＢＧＰ処理部３１は、たとえばＥｎｄ  ｏｆ  ＲＩＢ（Ｒｏｕｔｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｂａｓｅ）のメッセージをスキャン処理部３４へ送って、スキャン処理部３４によるスキャン処理を再開させる（ステップ２０７）。
【００２６】
このように、この実施の形態では、グレースフルリスタート機能が動作している一定時間に、ＢＧＰスキャンの処理を停止させ、ベストパス選択動作をできないようにして、ＩＧＰが断になってもＢＧＰピアへのパケットの到達性を維持するので、ＩＧＰにグレースフルリスタート機能が必要なくなり、ＩＧＰとして使用プロトコルを自由に選ぶことが選択可能であり、設定の組み合わせなどや管理上の問題を発生させずに、セッション断の時に、ＢＧＰスキャン動作を停止させて、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができる。
【００２７】
また、この実施の形態では、各ＰＥルータには、ＢＧＰにのみグレースフルリスタート機能を持たせ、従来設けていたＩＧＰでのグレースフルリスタート機能が不必要になるので、個々のＰＥルータの製作コストが削減され、これによって複数のＰＥルータを備えたシステム全体の製作コストを大幅に低減することが可能となった。
【００２８】
【発明の効果】
以上説明したように、本発明にかかる経路情報管理方法では、セッション断の時に、ＢＧＰスキャンによる最適経路情報の選択動作を停止させ、一定時間後にこの最適経路情報の選択動作を動作を再開させるので、ＩＧＰでのグレースフルリスタート機能のサポートを必要とせず、これにより設定の組み合わせなどや管理上の問題を発生させずに、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができるという効果を奏する。
【００２９】
本発明にかかる経路情報管理装置は、判断手段で判断されたセッション断の時に、停止手段によってデータベースに登録された経路情報からの最適経路情報の選択動作を停止させ、かつ開始手段によって一定時間経過後に、最適経路情報の選択動作を開始させるので、ＩＧＰでのグレースフルリスタート機能のサポートを必要とせず、これにより設定の組み合わせなどや管理上の問題を発生させずに、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができるという効果を奏する。
【図面の簡単な説明】
【図１】この発明にかかるＰＥルータ内の経路情報管理装置のブロック構成を示す構成図である。
【図２】図１に示したＢＧＰデータベースの構成を示す構成図である。
【図３】同じく、図１に示したＯＳＰＦデータベースの構成を示す構成図である。
【図４】図１に示した経路情報管理装置の経路情報の維持動作を説明するためのフローチャートである。
【図５】経路情報の管理に用いるシステムの構成を示す構成図である。
【図６】図５に示したＰＥルータのグレースフルリスタート機能の動作を説明するためのフローチャートである。
【符号の説明】
１０  バックボーンネットワーク
１１〜１４  ＰＥルータ
１５，１６  Ｃルータ
２１，２２  ＣＥルータ
３０  経路情報管理装置
３１  ＢＧＰ処理部
３２  ＢＧＰデータベース
３３  中継処理部
３４  スキャン処理部
３５  ＯＳＰＦデータベース
【図１】
2005072661.tif 000003
【図２】
2005072661.tif 000004
【図３】
2005072661.tif 000005
【図４】
2005072661.tif 000006
【図５】
2005072661.tif 000007
【図６】
2005072661.tif 000008