JP2005072661A - 経路情報管理方法および経路情報管理装置 - Google Patents
経路情報管理方法および経路情報管理装置 Download PDFInfo
- Publication number
- JP2005072661A JP2005072661A JP2003208720A JP2003208720A JP2005072661A JP 2005072661 A JP2005072661 A JP 2005072661A JP 2003208720 A JP2003208720 A JP 2003208720A JP 2003208720 A JP2003208720 A JP 2003208720A JP 2005072661 A JP2005072661 A JP 2005072661A
- Authority
- JP
- Japan
- Prior art keywords
- route information
- session
- bgp
- information management
- database
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000007726 management method Methods 0.000 title claims description 30
- 238000012545 processing Methods 0.000 claims abstract description 28
- 238000012423 maintenance Methods 0.000 claims description 3
- 238000012546 transfer Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 5
- 238000000034 method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【課題】設定の組み合わせなどや管理上の問題を発生させずに、セッション断の時に、ＢＧＰスキャン動作を停止させて、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止すること。
【解決手段】ＢＧＰ処理部３１によるセッション断の検知によって、ＢＧＰ処理部３１が、一定時間、ＢＧＰデータベース３２の経路情報を維持させるとともに、スキャン処理部３４のベストパス選択を停止させ、ＢＧＰデータベース３２の保持された経路情報に基づいて、データ転送を行うことができる。
【選択図】 図１
【解決手段】ＢＧＰ処理部３１によるセッション断の検知によって、ＢＧＰ処理部３１が、一定時間、ＢＧＰデータベース３２の経路情報を維持させるとともに、スキャン処理部３４のベストパス選択を停止させ、ＢＧＰデータベース３２の保持された経路情報に基づいて、データ転送を行うことができる。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は、カスタマーの経路をエッジルータ間で交換するための経路交換プロトコルおよびコア内の経路交換を行う経路交換プロトコルを用いて、それぞれ経路情報の交換および登録を行い、この登録した経路情報を管理する経路情報管理方法および経路情報管理装置に関するものである。
【０００２】
【従来の技術】
従来の経路情報の管理方法では、たとえば図５のシステムに示すように、２つのＰＥ（プロバイダエッジ）ルータ１１，１２間に介在するＣ（コア）ルータ１５，１６によって、第１のＰＥルータ１１から他方の第２のＰＥルータ１２への経路が２つ以上存在する場合に、第１および第２のＰＥルータ１１，１２間ではカスタマーの経路をエッジルータ間で交換するための経路交換プロトコル、たとえばＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ：ＲＦＣ１９６６）により、ＶＰＮ（Ｖａｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）経路などの交換を行い、ネットワーク１０の網内ではコア内の経路交換を行う別の経路制御を行うＩＧＰ（Ｉｎｔｅｒｎｅｔ Ａｒｃｈｉｔｅｃｔｕｒｅ Ｐｒｏｔｏｃｏｌ）、たとえばＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）により、経路情報の交換を行っている。なお、このシステムでは、１３，１４は、第３および第４のＰＥルータで、２１，２２は、各ＰＥルータ１１，１２に接続されたＣＥ（カスタマエッジ）ルータである。
【０００３】
このような環境下において、ＢＧＰによってＣＥルータ側の経路情報の交換を行っている際に、ＢＧＰピアとの通信が断になった場合には、ＢＧＰセッションが切断され、ＰＥルータのグレースフルリスタート（Ｇｒａｃｅｆｕｌ ｒｅｓｔａｒｔ）機能により、一定時間ＢＧＰで配布された経路を維持していた。しかし、この状況で、同時にＩＧＰも断になった場合には、ＩＧＰにより学習されたＢＧＰピアへの到達性を示す経路がなくなる。そして、ＢＧＰスキャンの機能によりＢＧＰピアへの到達性が失われたことを検出し、これによってＢＧＰのベストパスの選択動作が行われ、グレースフルリスタート機能により保持していた経路がベストパスでないと判断されてしまう。
【０００４】
このグレースフルリスタート機能では、図６のフローチャートに示すように、まずＢＧＰピアとの間で張られたセッションが断になったかどうか判断しており（ステップ１０１）、このセッションが断になると、次にグレースフルリスタートかどうか判断する（ステップ１０２）。
【０００５】
ここで、グレースフルリスタートでない場合には、データベースの経路情報を削除し（ステップ１０３）、またグレースフルリスタートの場合には、この経路情報を維持して（ステップ１０４）、セッションがアップされたかどうか判断する（ステップ１０５）。
【０００６】
ここで、ＢＧＰピアとの間でセッションがアップされた場合には、ＢＧＰピアと経路情報の交換を行う（ステップ１０６）。また、セッションがアップされていない場合には、ステップ１０４の経路情報の維持から一定時間経過したかどうか判断し（ステップ１０７）、一定時間経過していない場合には、ステップ１０５に戻ってセッションのアップを判断する。また、一定時間経過した場合には、グレースフルリスタートを終了する（ステップ１０８）。
【０００７】
このように、各ＰＥルータ１１〜１４によるグレースフルリスタート機能では、ＢＧＰセッション断のときでも、一定時間その経路を維持して、データ中継の維持を可能にするものであるが、上記ＩＧＰ断の場合には、経路が維持できなくなり、その機能を有効に発揮することができなかった。
【０００８】
そこで、従来では、ＢＧＰにグレースフルリスタートの機能を持たせるだけでなく、ＩＧＰにも同時にこの機能を持たせることにより、ＩＧＰのセッション断時にもＩＧＰによる経路を一定時間維持し、ＢＧＰピアの到達性を保持するものもあった。
【０００９】
【特許文献１】
Ｕｎｉｔｅｄ Ｓｔａｔｅｓ Ｐａｔｅｎｔ ６，５５３，４２３
【００１０】
【発明が解決しようとする課題】
しかしながら、ＩＧＰにグレースフルリスタート機能をサポートさせる場合には、ＩＧＰとして使用できるプロトコルがグレースフルリスタート機能を持つものに限定されるために、ＩＧＰとして使用できるプロトコルも制限されてしまい、汎用性が少ないものになってしまう。また、ＢＧＰとＩＧＰのグレースフルリスタートにおいて、設定の組み合わせ等の複雑な問題や管理上の問題も発生する。たとえば、両方のグレースフルリスタート機能で維持される時間に非常に微妙な設定が必要であり、いずれかの設定時間が短くても、長くても経路変更に良好に反映されないことがある。
【００１１】
また、どちらのグレースフルリスタート機能で何が維持されているのか、非常に解りずらい面があって、バックボーンネットワークの管理者（たとえばプロバイダ）による管理が困難なことがあり、管理上の問題が発生する。
【００１２】
本発明は、上記に鑑みてなされたものであって、設定の組み合わせなどや管理上の問題を発生させずに、セッション断の時に、ＢＧＰスキャン動作を停止させて、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができる経路情報管理方法および経路情報管理装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するために、本発明は、経路交換プロトコルを用いて、バックボーンネットワーク内のそれぞれ異なるデータ中継装置とセッションを張って経路情報の交換を行うとともに、前記張られたセッションの断を判断して、該セッション断時に一定時間、経路情報を維持して、データベースに登録された該経路情報を管理する経路情報管理方法において、前記セッションの断時に、前記登録された経路情報から最適経路情報の選択動作を行う選択工程と、前記セッション断の判断時に、前記最適経路情報の選択動作の開始を停止させる停止工程と、前記一定時間経過後に、前記最適経路情報の選択動作を開始させる開始工程と、を含むことを特徴とする。
【００１４】
また、請求項２の発明は、前記選択工程では、前記セッションの断時に、ＢＧＰスキャン処理によって前記データベースに登録された経路情報から前記最適経路情報を選択することを特徴とする。
【００１５】
また、請求項３の発明は、経路交換プロトコルを用いて、バックボーンネットワーク内の他のデータ中継装置とセッションを張って経路情報の交換を行う交換手段と、前記張られたセッションの断を判断する判断手段と、前記セッションの断時に一定時間、経路情報を維持する維持手段とを有して、データベースに登録された経路情報を管理する経路情報管理装置において、前記セッションの断時に、前記登録された経路情報から最適経路情報の選択動作を行う選択手段と、前記判断手段によるセッション断の判断時に、前記選択手段の選択動作の開始を停止させる停止手段と、前記一定時間経過後に、前記選択手段の選択動作を開始させる開始手段と、を備えたことを特徴とする。
【００１６】
また、請求項４の発明は、前記選択手段は、前記セッションの断時に、ＢＧＰスキャン処理によって前記データベースに登録された経路情報から前記最適経路情報を選択することを特徴とする。
【００１７】
【発明の実施の形態】
以下に、本発明にかかる経路情報管理方法および経路情報管理装置の実施の形態を図１〜図４の図面に基づいて詳細に説明する。なお、本発明は、この実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲で種々の変形実施の形態が可能である。
【００１８】
（実施の形態１）
図１は、この発明にかかるＰＥルータ内の経路情報管理装置のブロック構成を示す構成図である。図において、経路情報管理装置３０は、ＢＧＰピアとの間で経路情報の交換を行って受信した経路情報をＢＧＰデータベース３２に登録するＢＧＰ処理部３１と、ＢＧＰ処理部３１からの経路情報（ベストパスを含む）を取り込んでパケットの転送を行う中継処理部３３と、ＢＧＰデータベース３２のスキャン処理を行うスキャン処理部３４と、たとえばＯＳＰＦを用いてＢＧＰピア以外のルータ、たとえばＣＥルータと交換された経路情報を格納するＯＳＰＦデータベース３５とから構成されている。
【００１９】
ＢＧＰ処理部３１は、ＢＧＰピアとの間で経路情報の交換を行うとともに、グレースフルリスタート機能を有し、ＢＧＰセッションの断時に一定時間、ＢＧＰデータベース３２の経路情報を維持して、スキャン処理部３４の処理動作を停止させている。また、ＢＧＰ処理部３１は、ＯＳＰＦデータベース３５のリカーシブルチェックを行って、ＢＧＰデータベース３２に経路情報を格納させている。
【００２０】
中継処理部３３は、ＢＧＰデータベース３２からベストパスの情報を受け取って、パケットのデータ転送を行っている。
【００２１】
ＢＧＰの経路情報を登録するＢＧＰデータベース３２は、図２に示すように、宛先アドレスと、ネクストホップと、リカーシブルとから構成されている。ＯＳＰＦの経路情報を登録するＯＳＰＦデータベース３５は、図３に示すように、宛先アドレスと、ネクストホップと、コストの情報とから構成されている。なお、図３では、たとえばＰＥルータ１１，１２において、Ｃルータ１５がネクストホップとしてエントリされている経路情報がベストパスとなっている。
【００２２】
この実施の形態では、ＢＧＰ処理部３１のグレースフルリスタート機能により、経路情報が維持されている間に、ＯＳＰＦの経路を擬似的にＢＧＰ処理部３１内部で有効とすることにより、ＯＳＦＰのグレースフルリスタート機能のサポートなしにＢＧＰ処理部３１のグレースフルリスタート機能を有効に発揮できるようにする。
【００２３】
すなわち、具体的には、ＢＧＰセッションの断時に経路情報が一定時間維持されている状況下において、ＢＧＰピアへの到達性を示す経路が失われたとしても（ＯＳＰＦ断による）、このＢＧＰピアへの到達性を維持し、スキャン処理部３４のスキャン処理動作を停止させ、到達性のチェックにおいて、ベストパス選択が動作しない（つまり、このＢＧＰピアへの到達性も維持されているため、経路情報に変化がないと判断する）ようにした。
【００２４】
図４は、経路情報管理装置３０における経路情報の維持動作を説明するためのフローチャートである。図において、ＢＧＰ処理部３１は、図６の動作と同様に、ＢＧＰピアとの間で張られたセッションが断になったかどうか判断し（ステップ２０１）、このセッションが断になると、次にグレースフルリスタートかどうか判断し（ステップ２０２）、グレースフルリスタートでない場合には、経路情報の削除を行う（ステップ２０４）。
【００２５】
また、グレースフルリスタートの場合には、ＢＧＰデータベース３２の経路情報を維持し、スキャン処理部３４のスキャン処理動作を停止し（ステップ２０３）、一定時間経過したかどうか判断する（ステップ２０５）。ここで、一定時間経過すると、ＢＧＰ処理部３１によるグレースフルリスタート処理を終了し（ステップ２０６）、ＢＧＰ処理部３１は、たとえばＥｎｄ ｏｆ ＲＩＢ（Ｒｏｕｔｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）のメッセージをスキャン処理部３４へ送って、スキャン処理部３４によるスキャン処理を再開させる（ステップ２０７）。
【００２６】
このように、この実施の形態では、グレースフルリスタート機能が動作している一定時間に、ＢＧＰスキャンの処理を停止させ、ベストパス選択動作をできないようにして、ＩＧＰが断になってもＢＧＰピアへのパケットの到達性を維持するので、ＩＧＰにグレースフルリスタート機能が必要なくなり、ＩＧＰとして使用プロトコルを自由に選ぶことが選択可能であり、設定の組み合わせなどや管理上の問題を発生させずに、セッション断の時に、ＢＧＰスキャン動作を停止させて、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができる。
【００２７】
また、この実施の形態では、各ＰＥルータには、ＢＧＰにのみグレースフルリスタート機能を持たせ、従来設けていたＩＧＰでのグレースフルリスタート機能が不必要になるので、個々のＰＥルータの製作コストが削減され、これによって複数のＰＥルータを備えたシステム全体の製作コストを大幅に低減することが可能となった。
【００２８】
【発明の効果】
以上説明したように、本発明にかかる経路情報管理方法では、セッション断の時に、ＢＧＰスキャンによる最適経路情報の選択動作を停止させ、一定時間後にこの最適経路情報の選択動作を動作を再開させるので、ＩＧＰでのグレースフルリスタート機能のサポートを必要とせず、これにより設定の組み合わせなどや管理上の問題を発生させずに、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができるという効果を奏する。
【００２９】
本発明にかかる経路情報管理装置は、判断手段で判断されたセッション断の時に、停止手段によってデータベースに登録された経路情報からの最適経路情報の選択動作を停止させ、かつ開始手段によって一定時間経過後に、最適経路情報の選択動作を開始させるので、ＩＧＰでのグレースフルリスタート機能のサポートを必要とせず、これにより設定の組み合わせなどや管理上の問題を発生させずに、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができるという効果を奏する。
【図面の簡単な説明】
【図１】この発明にかかるＰＥルータ内の経路情報管理装置のブロック構成を示す構成図である。
【図２】図１に示したＢＧＰデータベースの構成を示す構成図である。
【図３】同じく、図１に示したＯＳＰＦデータベースの構成を示す構成図である。
【図４】図１に示した経路情報管理装置の経路情報の維持動作を説明するためのフローチャートである。
【図５】経路情報の管理に用いるシステムの構成を示す構成図である。
【図６】図５に示したＰＥルータのグレースフルリスタート機能の動作を説明するためのフローチャートである。
【符号の説明】
１０ バックボーンネットワーク
１１〜１４ ＰＥルータ
１５，１６ Ｃルータ
２１，２２ ＣＥルータ
３０ 経路情報管理装置
３１ ＢＧＰ処理部
３２ ＢＧＰデータベース
３３ 中継処理部
３４ スキャン処理部
３５ ＯＳＰＦデータベース
【発明の属する技術分野】
本発明は、カスタマーの経路をエッジルータ間で交換するための経路交換プロトコルおよびコア内の経路交換を行う経路交換プロトコルを用いて、それぞれ経路情報の交換および登録を行い、この登録した経路情報を管理する経路情報管理方法および経路情報管理装置に関するものである。
【０００２】
【従来の技術】
従来の経路情報の管理方法では、たとえば図５のシステムに示すように、２つのＰＥ（プロバイダエッジ）ルータ１１，１２間に介在するＣ（コア）ルータ１５，１６によって、第１のＰＥルータ１１から他方の第２のＰＥルータ１２への経路が２つ以上存在する場合に、第１および第２のＰＥルータ１１，１２間ではカスタマーの経路をエッジルータ間で交換するための経路交換プロトコル、たとえばＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ：ＲＦＣ１９６６）により、ＶＰＮ（Ｖａｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ）経路などの交換を行い、ネットワーク１０の網内ではコア内の経路交換を行う別の経路制御を行うＩＧＰ（Ｉｎｔｅｒｎｅｔ Ａｒｃｈｉｔｅｃｔｕｒｅ Ｐｒｏｔｏｃｏｌ）、たとえばＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）により、経路情報の交換を行っている。なお、このシステムでは、１３，１４は、第３および第４のＰＥルータで、２１，２２は、各ＰＥルータ１１，１２に接続されたＣＥ（カスタマエッジ）ルータである。
【０００３】
このような環境下において、ＢＧＰによってＣＥルータ側の経路情報の交換を行っている際に、ＢＧＰピアとの通信が断になった場合には、ＢＧＰセッションが切断され、ＰＥルータのグレースフルリスタート（Ｇｒａｃｅｆｕｌ ｒｅｓｔａｒｔ）機能により、一定時間ＢＧＰで配布された経路を維持していた。しかし、この状況で、同時にＩＧＰも断になった場合には、ＩＧＰにより学習されたＢＧＰピアへの到達性を示す経路がなくなる。そして、ＢＧＰスキャンの機能によりＢＧＰピアへの到達性が失われたことを検出し、これによってＢＧＰのベストパスの選択動作が行われ、グレースフルリスタート機能により保持していた経路がベストパスでないと判断されてしまう。
【０００４】
このグレースフルリスタート機能では、図６のフローチャートに示すように、まずＢＧＰピアとの間で張られたセッションが断になったかどうか判断しており（ステップ１０１）、このセッションが断になると、次にグレースフルリスタートかどうか判断する（ステップ１０２）。
【０００５】
ここで、グレースフルリスタートでない場合には、データベースの経路情報を削除し（ステップ１０３）、またグレースフルリスタートの場合には、この経路情報を維持して（ステップ１０４）、セッションがアップされたかどうか判断する（ステップ１０５）。
【０００６】
ここで、ＢＧＰピアとの間でセッションがアップされた場合には、ＢＧＰピアと経路情報の交換を行う（ステップ１０６）。また、セッションがアップされていない場合には、ステップ１０４の経路情報の維持から一定時間経過したかどうか判断し（ステップ１０７）、一定時間経過していない場合には、ステップ１０５に戻ってセッションのアップを判断する。また、一定時間経過した場合には、グレースフルリスタートを終了する（ステップ１０８）。
【０００７】
このように、各ＰＥルータ１１〜１４によるグレースフルリスタート機能では、ＢＧＰセッション断のときでも、一定時間その経路を維持して、データ中継の維持を可能にするものであるが、上記ＩＧＰ断の場合には、経路が維持できなくなり、その機能を有効に発揮することができなかった。
【０００８】
そこで、従来では、ＢＧＰにグレースフルリスタートの機能を持たせるだけでなく、ＩＧＰにも同時にこの機能を持たせることにより、ＩＧＰのセッション断時にもＩＧＰによる経路を一定時間維持し、ＢＧＰピアの到達性を保持するものもあった。
【０００９】
【特許文献１】
Ｕｎｉｔｅｄ Ｓｔａｔｅｓ Ｐａｔｅｎｔ ６，５５３，４２３
【００１０】
【発明が解決しようとする課題】
しかしながら、ＩＧＰにグレースフルリスタート機能をサポートさせる場合には、ＩＧＰとして使用できるプロトコルがグレースフルリスタート機能を持つものに限定されるために、ＩＧＰとして使用できるプロトコルも制限されてしまい、汎用性が少ないものになってしまう。また、ＢＧＰとＩＧＰのグレースフルリスタートにおいて、設定の組み合わせ等の複雑な問題や管理上の問題も発生する。たとえば、両方のグレースフルリスタート機能で維持される時間に非常に微妙な設定が必要であり、いずれかの設定時間が短くても、長くても経路変更に良好に反映されないことがある。
【００１１】
また、どちらのグレースフルリスタート機能で何が維持されているのか、非常に解りずらい面があって、バックボーンネットワークの管理者（たとえばプロバイダ）による管理が困難なことがあり、管理上の問題が発生する。
【００１２】
本発明は、上記に鑑みてなされたものであって、設定の組み合わせなどや管理上の問題を発生させずに、セッション断の時に、ＢＧＰスキャン動作を停止させて、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができる経路情報管理方法および経路情報管理装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するために、本発明は、経路交換プロトコルを用いて、バックボーンネットワーク内のそれぞれ異なるデータ中継装置とセッションを張って経路情報の交換を行うとともに、前記張られたセッションの断を判断して、該セッション断時に一定時間、経路情報を維持して、データベースに登録された該経路情報を管理する経路情報管理方法において、前記セッションの断時に、前記登録された経路情報から最適経路情報の選択動作を行う選択工程と、前記セッション断の判断時に、前記最適経路情報の選択動作の開始を停止させる停止工程と、前記一定時間経過後に、前記最適経路情報の選択動作を開始させる開始工程と、を含むことを特徴とする。
【００１４】
また、請求項２の発明は、前記選択工程では、前記セッションの断時に、ＢＧＰスキャン処理によって前記データベースに登録された経路情報から前記最適経路情報を選択することを特徴とする。
【００１５】
また、請求項３の発明は、経路交換プロトコルを用いて、バックボーンネットワーク内の他のデータ中継装置とセッションを張って経路情報の交換を行う交換手段と、前記張られたセッションの断を判断する判断手段と、前記セッションの断時に一定時間、経路情報を維持する維持手段とを有して、データベースに登録された経路情報を管理する経路情報管理装置において、前記セッションの断時に、前記登録された経路情報から最適経路情報の選択動作を行う選択手段と、前記判断手段によるセッション断の判断時に、前記選択手段の選択動作の開始を停止させる停止手段と、前記一定時間経過後に、前記選択手段の選択動作を開始させる開始手段と、を備えたことを特徴とする。
【００１６】
また、請求項４の発明は、前記選択手段は、前記セッションの断時に、ＢＧＰスキャン処理によって前記データベースに登録された経路情報から前記最適経路情報を選択することを特徴とする。
【００１７】
【発明の実施の形態】
以下に、本発明にかかる経路情報管理方法および経路情報管理装置の実施の形態を図１〜図４の図面に基づいて詳細に説明する。なお、本発明は、この実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲で種々の変形実施の形態が可能である。
【００１８】
（実施の形態１）
図１は、この発明にかかるＰＥルータ内の経路情報管理装置のブロック構成を示す構成図である。図において、経路情報管理装置３０は、ＢＧＰピアとの間で経路情報の交換を行って受信した経路情報をＢＧＰデータベース３２に登録するＢＧＰ処理部３１と、ＢＧＰ処理部３１からの経路情報（ベストパスを含む）を取り込んでパケットの転送を行う中継処理部３３と、ＢＧＰデータベース３２のスキャン処理を行うスキャン処理部３４と、たとえばＯＳＰＦを用いてＢＧＰピア以外のルータ、たとえばＣＥルータと交換された経路情報を格納するＯＳＰＦデータベース３５とから構成されている。
【００１９】
ＢＧＰ処理部３１は、ＢＧＰピアとの間で経路情報の交換を行うとともに、グレースフルリスタート機能を有し、ＢＧＰセッションの断時に一定時間、ＢＧＰデータベース３２の経路情報を維持して、スキャン処理部３４の処理動作を停止させている。また、ＢＧＰ処理部３１は、ＯＳＰＦデータベース３５のリカーシブルチェックを行って、ＢＧＰデータベース３２に経路情報を格納させている。
【００２０】
中継処理部３３は、ＢＧＰデータベース３２からベストパスの情報を受け取って、パケットのデータ転送を行っている。
【００２１】
ＢＧＰの経路情報を登録するＢＧＰデータベース３２は、図２に示すように、宛先アドレスと、ネクストホップと、リカーシブルとから構成されている。ＯＳＰＦの経路情報を登録するＯＳＰＦデータベース３５は、図３に示すように、宛先アドレスと、ネクストホップと、コストの情報とから構成されている。なお、図３では、たとえばＰＥルータ１１，１２において、Ｃルータ１５がネクストホップとしてエントリされている経路情報がベストパスとなっている。
【００２２】
この実施の形態では、ＢＧＰ処理部３１のグレースフルリスタート機能により、経路情報が維持されている間に、ＯＳＰＦの経路を擬似的にＢＧＰ処理部３１内部で有効とすることにより、ＯＳＦＰのグレースフルリスタート機能のサポートなしにＢＧＰ処理部３１のグレースフルリスタート機能を有効に発揮できるようにする。
【００２３】
すなわち、具体的には、ＢＧＰセッションの断時に経路情報が一定時間維持されている状況下において、ＢＧＰピアへの到達性を示す経路が失われたとしても（ＯＳＰＦ断による）、このＢＧＰピアへの到達性を維持し、スキャン処理部３４のスキャン処理動作を停止させ、到達性のチェックにおいて、ベストパス選択が動作しない（つまり、このＢＧＰピアへの到達性も維持されているため、経路情報に変化がないと判断する）ようにした。
【００２４】
図４は、経路情報管理装置３０における経路情報の維持動作を説明するためのフローチャートである。図において、ＢＧＰ処理部３１は、図６の動作と同様に、ＢＧＰピアとの間で張られたセッションが断になったかどうか判断し（ステップ２０１）、このセッションが断になると、次にグレースフルリスタートかどうか判断し（ステップ２０２）、グレースフルリスタートでない場合には、経路情報の削除を行う（ステップ２０４）。
【００２５】
また、グレースフルリスタートの場合には、ＢＧＰデータベース３２の経路情報を維持し、スキャン処理部３４のスキャン処理動作を停止し（ステップ２０３）、一定時間経過したかどうか判断する（ステップ２０５）。ここで、一定時間経過すると、ＢＧＰ処理部３１によるグレースフルリスタート処理を終了し（ステップ２０６）、ＢＧＰ処理部３１は、たとえばＥｎｄ ｏｆ ＲＩＢ（Ｒｏｕｔｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）のメッセージをスキャン処理部３４へ送って、スキャン処理部３４によるスキャン処理を再開させる（ステップ２０７）。
【００２６】
このように、この実施の形態では、グレースフルリスタート機能が動作している一定時間に、ＢＧＰスキャンの処理を停止させ、ベストパス選択動作をできないようにして、ＩＧＰが断になってもＢＧＰピアへのパケットの到達性を維持するので、ＩＧＰにグレースフルリスタート機能が必要なくなり、ＩＧＰとして使用プロトコルを自由に選ぶことが選択可能であり、設定の組み合わせなどや管理上の問題を発生させずに、セッション断の時に、ＢＧＰスキャン動作を停止させて、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができる。
【００２７】
また、この実施の形態では、各ＰＥルータには、ＢＧＰにのみグレースフルリスタート機能を持たせ、従来設けていたＩＧＰでのグレースフルリスタート機能が不必要になるので、個々のＰＥルータの製作コストが削減され、これによって複数のＰＥルータを備えたシステム全体の製作コストを大幅に低減することが可能となった。
【００２８】
【発明の効果】
以上説明したように、本発明にかかる経路情報管理方法では、セッション断の時に、ＢＧＰスキャンによる最適経路情報の選択動作を停止させ、一定時間後にこの最適経路情報の選択動作を動作を再開させるので、ＩＧＰでのグレースフルリスタート機能のサポートを必要とせず、これにより設定の組み合わせなどや管理上の問題を発生させずに、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができるという効果を奏する。
【００２９】
本発明にかかる経路情報管理装置は、判断手段で判断されたセッション断の時に、停止手段によってデータベースに登録された経路情報からの最適経路情報の選択動作を停止させ、かつ開始手段によって一定時間経過後に、最適経路情報の選択動作を開始させるので、ＩＧＰでのグレースフルリスタート機能のサポートを必要とせず、これにより設定の組み合わせなどや管理上の問題を発生させずに、容易に経路情報を維持し、またグレースフルリスターとによって維持されている経路に対しては、一定時間の間ＢＧＰスキャンによるベストパスセレクションを停止することができるという効果を奏する。
【図面の簡単な説明】
【図１】この発明にかかるＰＥルータ内の経路情報管理装置のブロック構成を示す構成図である。
【図２】図１に示したＢＧＰデータベースの構成を示す構成図である。
【図３】同じく、図１に示したＯＳＰＦデータベースの構成を示す構成図である。
【図４】図１に示した経路情報管理装置の経路情報の維持動作を説明するためのフローチャートである。
【図５】経路情報の管理に用いるシステムの構成を示す構成図である。
【図６】図５に示したＰＥルータのグレースフルリスタート機能の動作を説明するためのフローチャートである。
【符号の説明】
１０ バックボーンネットワーク
１１〜１４ ＰＥルータ
１５，１６ Ｃルータ
２１，２２ ＣＥルータ
３０ 経路情報管理装置
３１ ＢＧＰ処理部
３２ ＢＧＰデータベース
３３ 中継処理部
３４ スキャン処理部
３５ ＯＳＰＦデータベース
Claims (4)
- 経路交換プロトコルを用いて、バックボーンネットワーク内のそれぞれ異なるデータ中継装置とセッションを張って経路情報の交換を行うとともに、前記張られたセッションの断を判断して、該セッション断時に一定時間、経路情報を維持して、データベースに登録された該経路情報を管理する経路情報管理方法において、
前記セッションの断時に、前記登録された経路情報から最適経路情報の選択動作を行う選択工程と、
前記セッション断の判断時に、前記最適経路情報の選択動作の開始を停止させる停止工程と、
前記一定時間経過後に、前記最適経路情報の選択動作を開始させる開始工程と、
を含むことを特徴とする経路情報管理方法。 - 前記選択工程では、前記セッションの断時に、ＢＧＰスキャン処理によって前記データベースに登録された経路情報から前記最適経路情報を選択することを特徴とする請求項１に記載の経路情報管理方法。
- 経路交換プロトコルを用いて、バックボーンネットワーク内の他のデータ中継装置とセッションを張って経路情報の交換を行う交換手段と、前記張られたセッションの断を判断する判断手段と、前記セッションの断時に一定時間、経路情報を維持する維持手段とを有して、データベースに登録された経路情報を管理する経路情報管理装置において、
前記セッションの断時に、前記登録された経路情報から最適経路情報の選択動作を行う選択手段と、
前記判断手段によるセッション断の判断時に、前記選択手段の選択動作の開始を停止させる停止手段と、
前記一定時間経過後に、前記選択手段の選択動作を開始させる開始手段と、
を備えたことを特徴とする経路情報管理装置。 - 前記選択手段は、前記セッションの断時に、ＢＧＰスキャン処理によって前記データベースに登録された経路情報から前記最適経路情報を選択することを特徴とする請求項３に記載の経路情報管理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003208720A JP3858010B2 (ja) | 2003-08-25 | 2003-08-25 | 経路情報管理方法および経路情報管理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003208720A JP3858010B2 (ja) | 2003-08-25 | 2003-08-25 | 経路情報管理方法および経路情報管理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005072661A true JP2005072661A (ja) | 2005-03-17 |
| JP3858010B2 JP3858010B2 (ja) | 2006-12-13 |
Family
ID=34401888
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003208720A Expired - Lifetime JP3858010B2 (ja) | 2003-08-25 | 2003-08-25 | 経路情報管理方法および経路情報管理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3858010B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008042807A (ja) * | 2006-08-10 | 2008-02-21 | Hitachi Communication Technologies Ltd | ネットワークシステム |
| JP2009501472A (ja) * | 2005-07-15 | 2009-01-15 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | プロトコルプロセスの移動（ｍｉｇｒａｔｉｏｎ）に関する方法およびルータ |
| CN102769571A (zh) * | 2012-07-30 | 2012-11-07 | 杭州华三通信技术有限公司 | 一种平滑重启实现方法及设备 |
| JP2017506472A (ja) * | 2014-02-21 | 2017-03-02 | ゼットティーイー コーポレーションＺｔｅ Ｃｏｒｐｏｒａｔｉｏｎ | オープンフロースイッチのグレースフル・リスタート処理方法、装置及びオープンフローコントローラ |
| WO2020241256A1 (ja) * | 2019-05-28 | 2020-12-03 | コイト電工株式会社 | 通信装置 |
-
2003
- 2003-08-25 JP JP2003208720A patent/JP3858010B2/ja not_active Expired - Lifetime
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009501472A (ja) * | 2005-07-15 | 2009-01-15 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | プロトコルプロセスの移動（ｍｉｇｒａｔｉｏｎ）に関する方法およびルータ |
| JP2008042807A (ja) * | 2006-08-10 | 2008-02-21 | Hitachi Communication Technologies Ltd | ネットワークシステム |
| JP4580372B2 (ja) * | 2006-08-10 | 2010-11-10 | 株式会社日立製作所 | ネットワークシステム |
| CN102769571A (zh) * | 2012-07-30 | 2012-11-07 | 杭州华三通信技术有限公司 | 一种平滑重启实现方法及设备 |
| CN102769571B (zh) * | 2012-07-30 | 2015-04-15 | 杭州华三通信技术有限公司 | 一种平滑重启实现方法及设备 |
| JP2017506472A (ja) * | 2014-02-21 | 2017-03-02 | ゼットティーイー コーポレーションＺｔｅ Ｃｏｒｐｏｒａｔｉｏｎ | オープンフロースイッチのグレースフル・リスタート処理方法、装置及びオープンフローコントローラ |
| WO2020241256A1 (ja) * | 2019-05-28 | 2020-12-03 | コイト電工株式会社 | 通信装置 |
| CN113875196A (zh) * | 2019-05-28 | 2021-12-31 | 小糸电工株式会社 | 通信装置 |
| CN113875196B (zh) * | 2019-05-28 | 2024-01-05 | 小糸电工株式会社 | 通信装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3858010B2 (ja) | 2006-12-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI461030B (zh) | 在快速重新路由條件下之資源保留協定訊務工程平穩重新啟動 | |
| JP5666590B2 (ja) | ブロードキャストネットワークについてのｌｄｐ及びｉｇｐの同期 | |
| RU2521092C2 (ru) | Синхронизация ldp и igp для широковещательных сетей | |
| US9647928B2 (en) | OSPF point-to-multipoint over broadcast or NBMA mode | |
| US8243587B2 (en) | Label distribution protocol synchronization in multi-protocol label switching environments | |
| JP2006135970A (ja) | ＳｏｆｔＲｏｕｔｅｒ動的バインディング・プロトコル | |
| US8667174B2 (en) | Method and system for survival of data plane through a total control plane failure | |
| US7646772B2 (en) | Graceful shutdown of LDP on specific interfaces between label switched routers | |
| JP3858010B2 (ja) | 経路情報管理方法および経路情報管理装置 | |
| US20120166658A1 (en) | Gmpls network-based inter-domain interface apparatus and method | |
| Cisco | OSPF Sham-Link Support for MPLS VPN | |
| US10735252B2 (en) | Outside router fault detection | |
| JP3773907B2 (ja) | データ中継方法、データ中継装置およびデータ中継システム | |
| JP2005020604A (ja) | 経路情報管理方法および経路情報管理装置 | |
| EP4277230A1 (en) | Delaying resource reservation protocol label-switched path signaling through a restarting network device | |
| JP4634979B2 (ja) | Ｍｐｌｓネットワークシステム、ｍｐｌｓルータおよび経路設定方法 | |
| JP4477318B2 (ja) | 経路制御方法、そのデータ集約装置および経路制御システム | |
| Headquarters | Cisco IOS XR MPLS Command Reference |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060609 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060620 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060821 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060912 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060915 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 3858010 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100922 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110922 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120922 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130922 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |