JP4044007B2

JP4044007B2 - 経路情報管理方法および経路情報管理装置

Info

Publication number: JP4044007B2
Application number: JP2003185426A
Authority: JP
Inventors: 哲也村上
Original assignee: Furukawa Electric Co Ltd
Current assignee: Furukawa Electric Co Ltd
Priority date: 2003-06-27
Filing date: 2003-06-27
Publication date: 2008-02-06
Anticipated expiration: 2023-06-27
Also published as: JP2005020604A

Description

【０００１】
【発明の属する技術分野】
この発明は、コネクション型通信の経路交換プロトコルおよび中継用の経路交換プロトコルを用いて、それぞれ経路情報の交換および登録を行い、この登録した経路情報を管理する経路情報管理方法および経路情報管理装置に関するものである。
【０００２】
【従来の技術】
従来の経路情報の管理方法では、たとえば図６のシステムに示すように、２つのＰＥ（プロバイダエッジ）ルータ１１，１２間に介在するＣ（コア）ルータ１５，１６によって、第１のＰＥルータ１１から他方の第２のＰＥルータ１２への経路が２つ以上存在する場合に、第１および第２のＰＥルータ１１，１２間では、コネクション型通信（Ｃｏｎｎｅｃｔｉｏｎ−Ｏｒｉｅｎｔｅｄ）の経路交換プロトコル、たとえばＢＧＰ（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ：ＲＦＣ１９６６）により、ＶＰＮ（ＶａｒｔｕａｌＰｒｉｖａｔｅＮｅｔｗｏｒｋ）経路などの交換を行い、ネットワーク１０の網内では中継用の別の経路制御プロトコル、たとえばＯＳＰＦ（ＯｐｅｎＳｈｏｒｔｅｓｔＰａｔｈＦｉｒｓｔ）により、経路情報の交換を行っている。なお、このシステムでは、１３，１４は、第３および第４のＰＥルータで、２１，２２は、各ＰＥルータ１１，１２に接続されたＣＥ（カスタマエッジ）ルータである。
【０００３】
この場合、第２のＰＥルータ１２から第１のＰＥルータ１１に配布されたＶＰＮのネクストホップ（ｎｅｘｔｈｏｐ：次のルータの指定）は、第２のＰＥルータ１２となる。また、第２のＰＥルータ１２にデータが到達するためのネクストホップは、ＯＳＰＦのプロトコルで配布された経路情報に従って決定される。ここで、たとえばシステムの起動当初のＯＳＰＦのプロトコルにより、第２のＰＥルータ１２に到達するためのネクストホップは、Ｃルータ１５がベストパスとして選択されていたとする。
【０００４】
その後に、障害などの発生により、Ｃルータ１５への到達性が失われた場合には、ＯＳＰＦのプロトコルは、第２のＰＥルータ１２に到達するためのネクストホップがＣルータ１６に変化したことを検出する。しかし、ＢＧＰのプロトコルでは、ＯＳＰＦによる経路情報の変更を検知できず、ＯＳＰＦによる経路情報の変更が行われた後も、第２のＰＥルータ１２へ到達するためのネクストホップは、Ｃルータ１５が指定された状態のままであり、第１および第２のＰＥルータ１１，１２間のデータ通信ができない状況となるという問題があった。
【０００５】
そこで、たとえばＢＧＰスキャン方式を用いて、定期的にＢＧＰのプロトコルで配布された経路情報のネクストホップの到達性を確認して、上述したＯＳＰＦのプロトコルによるベストパスの経路選択の変更を検出することが可能となる。すなわち、図６のシステムでは、ＢＧＰスキャンにより、第１のＰＥルータ１１から第２のＰＥルータ１２へ到達するためのネクストホップがＣルータ１６となったことを検出することができ、これによりＰＥルータ１１，１２間の通信が継続して維持できるようになる。
【０００７】
【発明が解決しようとする課題】
しかしながら近年、インターネットの普及による大規模化に伴って、総経路数や送信ルータ数が増大する傾向にある。また、従来例のＢＧＰでは、配布された全経路情報のネクストホップの到達性を確認している。このため、ＰＥルータで管理すべき総経路数が数十万経路、１００万経路と増大した場合には、全経路情報のネクストホップの到達性を確認するために、ＢＧＰスキャンにかかる処理時間が増大するという問題点があった。
【０００８】
この発明は、上記問題点に鑑みなされたもので、ＢＧＰスキャンにかかる処理時間を低減することができる経路情報管理方法および経路情報管理装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、請求項１にかかる経路情報管理方法では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って経路情報の交換を行うとともに、中継用の経路交換プロトコルを用いてネットワーク網内のデータ中継装置間で経路情報の交換を行い、前記交換した経路情報をデータベースに登録して管理する経路情報管理方法において、前記コネクション型通信の経路交換プロトコルで配布されるネクストホップの情報を登録する登録工程と、前記登録された各ネクストホップの情報の変更を検索して確認する確認工程と、前記変更が確認された場合に、該変更のあったネクストホップが含まれる経路情報の変更処理を行う変更処理工程と、を含むことを特徴とする。
【００１０】
この発明によれば、コネクション型通信の経路交換プロトコル（たとえばＢＧＰプロトコル）で配布されるネクストホップの情報を登録し、この登録された各ネクストホップの情報の変更を検索して確認を行って、変更があったネクストホップを持つ経路情報のみの変更処理を行うので、全経路情報に対して、変更確認を行う必要がなく、ＢＧＰスキャンにかかる処理時間を低減する。
【００１１】
また、請求項２にかかる経路情報管理方法では、上記発明において、前記登録工程では、前記コネクション型通信の経路交換プロトコルで配布されるネクストホップの情報と前記中継用の経路交換プロトコルで配布されるネクストホップの情報とを対応付けて登録し、前記確認工程では、前記中継用の経路交換プロトコルで配布されるネクストホップの情報の変更を検索して認識し、前記変更処理工程では、前記変更が確認された前記コネクション型通信の経路交換プロトコルで配布されるネクストホップが含まれる経路情報の変更処理を行うことを特徴とする。
【００１２】
この発明によれば、ＢＧＰプロトコルのネクストホップの情報と中継用の経路交換プロトコル（ＯＳＰＦプロトコル）のネクストホップの情報とを対応付けて登録し、ネクストホップの情報の変更確認において、変更のあったネクストホップを含む経路情報のみ変更処理を行い、ＢＧＰスキャンにかかる時間を低減する。
【００１３】
また、請求項３にかかる経路情報管理装置では、コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って経路情報の交換を行う第１の交換手段と、前記交換した経路情報を登録する第１の登録手段と、前記中継用の経路交換プロトコルを用いてネットワーク網内のデータ中継装置間で経路情報の交換を行う第２の交換手段と、前記交換した経路情報を登録する第２の登録手段とを有して、該登録された経路情報を管理する経路情報管理装置において、前記コネクション型通信の経路交換プロトコルで配布されるネクストホップの情報を登録する第３の登録手段と、前記第３の登録手段に登録された各ネクストホップの情報の変更を検索して確認する確認手段と、前記変更が確認された場合に、該変更のあったネクストホップが含まれる経路情報の変更処理を行う変更処理手段と、を備えたことを特徴とする。
【００１４】
この発明によれば、ＢＧＰプロトコルで配布されるネクストホップの情報を第３の登録手段に登録し、この登録された各ネクストホップの変更を確認手段で検索して確認し、変更処理手段によって変更があったネクストホップを持つ経路情報のみを変更処理するので、全経路情報に対して、変更確認を行う必要がなく、ＢＧＰスキャンにかかる処理時間を低減する。
【００１５】
また、請求項４にかかる経路情報管理装置では、上記発明において、前記第３の登録手段は、前記コネクション型通信の経路交換プロトコルで配布されるネクストホップの情報と前記中継用の経路交換プロトコルで配布されるネクストホップの情報とを対応付けて登録し、前記確認手段では、前記中継用の経路交換プロトコルで配布されるネクストホップの情報の変更を検索して認識し、前記変更処理手段では、前記変更が確認された前記コネクション型通信の経路交換プロトコルで配布されるネクストホップが含まれる経路情報の変更処理を行うことを特徴とする。
【００１６】
この発明によれば、ＢＧＰプロトコルとＯＳＰＦプロトコルとで配布されるネクストホップの情報を対応付けて登録手段に登録し、変更処理手段のネクストホップの情報の変更確認において、変更のあったネクストホップを含む経路情報のみを変更処理手段で変更処理することで、ＢＧＰスキャンにかかる時間を低減する。
【００１７】
【発明の実施の形態】
以下の図１〜図５に添付図面を参照して、この発明にかかる経路情報管理方法および経路情報管理装置の好適な実施の形態を説明する。なお、この発明にかかるシステム構成は、図６に示した構成と同じである。
【００１８】
（実施の形態）
図１は、この発明にかかるＰＥルータ内の経路情報管理装置のブロック構成を示す構成図である。図１において、経路情報管理装置は、データベースのスキャン処理を行うスキャン処理部３０と、ＯＳＰＦのプロトコルによるネクストホップの変更処理を行うネクストホップ変更処理部３１と、ＢＧＰのプロトコルによるデータベースの変更処理を行うＢＧＰデータベース変更処理部３２と、ネクストホップの情報を登録するネクストホップデータベース３３と、ＯＳＰＦの経路情報を登録するＯＳＰＦデータベース３４と、ＢＧＰの経路情報を登録する複数のＢＧＰデータベース３５ａ〜３５ｎ（ｎは、任意の正数）とから構成されている。
【００１９】
ネクストホップデータベース３３は、ＰＥルータが他のＰＥルータから配布される経路情報の全てのネクストホップであるＰＥルータのアドレスと、ＰＥルータ間の経路のうち、ベストパスのネクストホップであるＣルータのアドレスとが対応付けられて登録されている。すなわち、ＰＥルータ１１〜ＰＥルータ１３のアドレスは、ベストパスのネクストホップであるＣルータ１５のアドレスと、ＰＥルータ１４のアドレスは、ベストパスのネクストホップであるＣルータ１６のアドレスと対応付けられている。
【００２０】
この実施の形態にかかるＯＳＰＦデータベースおよびＢＧＰデータベースは、図３および図４に示すような構成になっている。なお、図３では、たとえばＰＥルータ１１，１２において、Ｃルータ１５がネクストホップとしてエントリされている経路情報がベストパスとなっている。
【００２１】
ネクストホップ変更処理部３１は、ネクストホップであるＣルータの変更があると、ネクストホップデータベース３３の変更処理を行い、ＢＧＰデータベース変更処理部３２は、スキャン処理部３０からの変更指示に基づいて、ＢＧＰデータベース３５ａ〜３５ｎのリカーシブであるＣルータのアドレスの変更処理を行っている。
【００２２】
次に、経路情報管理装置のスキャン処理の動作を図５のフローチャートに基づいて説明する。図５において、スキャン処理部３０は、ネクストホップデータベース３３を検索して（ステップ１０１）、このネクストホップデータベース３３に変更があったかどうか判断する（ステップ１０２）。
【００２３】
ここでは、たとえば定期的に、このネクストホップデータベース３３内のＣルータのアドレスの変更を検出しており、登録されているＣルータのアドレスに変更があると、対応するＰＥのアドレスを検出し（ステップ１０３）、この検出されたＰＥルータとＣルータのアドレスをＢＧＰデータベース変更処理部３２に出力する。たとえば、図２において、ＰＥルータ１１，１２に対応するＣルータのアドレスが、Ｃルータ１６のアドレスに変更されると、スキャン処理部３０は、このＰＥルータ１１，１２に対応するＣルータ１６のアドレスをＢＧＰデータベース変更処理部３２に出力する。
【００２４】
ＢＧＰデータベース変更処理部３２は、入力するこのＰＥルータ１１，１２のアドレスに基づいてＢＧＰデータベース３５ａ〜３５ｎを検索し（ステップ１０４）、検索されたエントリのネクストホップを、対応するＣルータ１６のアドレスに変更する（ステップ１０５）。
【００２５】
このように、この実施の形態では、変更のあったネクストホップデータベースを検索して変更のあったＰルータとＣルータのアドレスを検出し、この情報に基づいて、ＢＧＰスキャンを行うので、ＢＧＰスキャンではその変更のあったネクストホップを持つ経路情報のみを変更処理する。これにより、配布された全経路情報に対して、変更の確認を行う必要がなくなり、ＢＧＰスキャンにかかる処理時間を低減することができる。
【００２６】
この発明は、これら実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々の変形実施が可能である。
【００２７】
【発明の効果】
以上説明したように、この発明では、ＢＧＰのプロトコルで配布されるネクストホップの情報を登録し、この登録された各ネクストホップの情報の変更を検索して確認し、変更があったネクストホップを持つ経路情報のみを変更処理するので、全経路情報に対して変更確認を行う必要がなくなり、ＢＧＰスキャンにかかる処理時間を低減することができる。
【図面の簡単な説明】
【図１】この発明にかかるＰＥルータ内の経路情報管理装置のブロック構成を示す構成図である。
【図２】図１に示したネクストホップデータベースの構成を示す構成図である。
【図３】同じく、図１に示したＯＳＰＦデータベースの構成を示す構成図である。
【図４】同じく、図１に示したＯＳＰＦデータベースの構成を示す構成図である。
【図５】図に示した経路情報管理装置のスキャン処理の動作を説明するためのフローチャートである。
【図６】経路情報の管理に用いるシステムの構成を示す構成図である。
【符号の説明】
１０ネットワーク
１１〜１４ＰＥルータ
１５，１６Ｃルータ
３０スキャン処理部
３１ネクストホップ変更処理部
３２データベース変更処理部
３３ネクストホップデータベース
３４ＯＳＰＦデータベース
３５ａ〜３５ｎＢＧＰデータベース

Claims

コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って経路情報の交換を行うとともに、前記コネクション型通信の経路交換プロトコルとは別の中継用の経路交換プロトコルを用いてネットワーク網内のデータ中継装置間で経路情報の交換を行い、前記交換した経路情報をデータベースに登録して管理する経路情報管理方法において、
前記コネクション型通信の経路交換プロトコルで配布されるネクストホップの情報と前記中継用の経路交換プロトコルで配布されるネクストホップの情報とを対応付けて登録する登録工程と、
前記中継用の経路交換プロトコルで配布されるネクストホップの情報の変更を検索して確認する確認工程と、
前記変更が確認された場合に、該変更が確認された前記コネクション型通信の経路交換プロトコルで配布されるネクストホップが含まれる経路情報の変更処理を行う変更処理工程と、
を含むことを特徴とする経路情報管理方法。
コネクション型通信の経路交換プロトコルを用いてそれぞれ異なるデータ中継装置とコネクションを張って経路情報の交換を行う第１の交換手段と、前記交換した経路情報を登録する第１の登録手段と、前記コネクション型通信の経路交換プロトコルとは別の中継用の経路交換プロトコルを用いてネットワーク網内のデータ中継装置間で経路情報の交換を行う第２の交換手段と、前記交換した経路情報を登録する第２の登録手段とを有して、該登録された経路情報を管理する経路情報管理装置において、
前記コネクション型通信の経路交換プロトコルで配布されるネクストホップの情報と前記中継用の経路交換プロトコルで配布されるネクストホップの情報とを対応付けて登録する第３の登録手段と、
前記第３の登録手段に登録された前記中継用の経路交換プロトコルで配布されるネクストホップの情報の変更を検索して確認する確認手段と、
前記変更が確認された場合に、該変更が確認された前記コネクション型通信の経路交換プロトコルで配布されるネクストホップが含まれる経路情報の変更処理を行う変更処理手段と、
を備えたことを特徴とする経路情報管理装置。