JP4365869B2 - 経路情報変更方法、経路情報変更装置および経路情報変更プログラム - Google Patents

Description

本発明は、インターネットの経路情報変更技術に関する。

インターネットは、ＩＳＰ（商用プロバイダ、Internet Service Provider）や企業や大学等の異なる組織によって運営される１万以上のＡＳ（自律システム、Autonomous System）が有機的に接続されたものである。このＡＳ間は、専用線、あるいはＩＸ（Internet eXchange）によって接続される。

ＡＳのネットワーク接続装置（ルータ）は、ＢＧＰ（Border Gateway Protocol）により、互いの経路情報を交換し、この交換した経路情報をもとに、所定のネットワーク宛にデータを転送するときの経路を決定する。この経路情報は、プレフィックスとパス属性とを含んで構成される。このプレフィックスとは経路とも言い、ネットワークアドレスとそのネットワークアドレスのネットマスク長（以下、経路長ともいう）により、宛先となるＩＰ（Internet Protocol）アドレス空間を示した情報である。また、パス属性は経路情報に付加される当該経路の属性情報であり、例えば、ＡＳパス属性等がある。このＡＳパス属性は、宛先のＡＳへ到達するまでに経由するＡＳのＡＳ番号のリストを示した情報である。

ＢＧＰはパスベクトル型のルーティングプロトコルであり、あるＡＳが広告した経路情報は、各ＡＳをホップバイホップで伝播し、インターネット中に拡散する。例えば、この経路情報の伝播の過程で、各ＡＳのルータは自ＡＳのＡＳ番号をＡＳパス属性に追加していく。このように、各ＡＳで経路情報のパス属性の操作や経路フィルタリング等を行うことで、各ＡＳ独自の運用ポリシーに基づいた経路制御を行なっている。

しかし、ＢＧＰには伝播する経路情報の正当性を確認する機能がない。そのため、オペレータの設定ミスや悪意のある設定によって、いったん誤った経路情報が広告されると、インターネット全体にその誤った経路情報が伝播してしまう。

誤った経路情報の広告の具体的な例としては、経路ハイジャックがある。これはあるＡＳが、ネットワークアドレス管理団体より正当に割り当てられたネットワークアドレスを経路広告しているところに、そのネットワークアドレスを割り当てられていないＡＳがそのネットワークアドレスまたはその一部を経路広告することである。

この経路ハイジャックが発生し、誤った経路情報がインターネット全体に伝播すると、本来、そのネットワークアドレスヘ転送すべきパケットは、その誤った経路情報を広告したＡＳへ転送される。このため、そのネットワークアドレスが正当に割り当てられたＡＳへの通信に障害が発生する。

この経路ハイジャックについて、図面を参照しながら詳細に説明する。図１は、経路ハイジャックを説明するために引用した図である。

ここでは、ＡＳ−Ａ（ＡＳ番号「１０００」）、ＡＳ−Ｂ（ＡＳ番号「２０００」）、ＡＳ−Ｃ（ＡＳ番号「３０００」）、ＡＳ−Ｄ（ＡＳ番号「４０００」）およびＡＳ−Ｘ（ＡＳ番号「５０００」）のルータがそれぞれ、お互いの経路情報を交換し、経路表を作成する。例えば、ＡＳ−Ａのルータは符号１００１に示すような経路表を作成する。なお、ここでは図示を省略しているが、この経路表の経路情報は、前記したＡＳパス属性等、様々なパス属性を含む。各ＡＳのルータは、このようにして作成した経路表に基づきパケットの転送を行う。

ここで、ＡＳ−Ｘのルータが、ＡＳ−Ｄの経路の一部を誤って広告すると、この経路の経路情報が到達したルータ（例えば、ＡＳ−Ａのルータ）には、プレフィックス「１０．４．１２８．０／１７」のＡＳパス属性は「２０００ ３０００ ５０００」であるという情報が経路表に書き込まれる（符号１００３に示すハイジャック経路参照）。

つまり、図１の符号１００２に示す経路情報によれば、ＡＳ−Ａから送信されたプレフィックス「１０．４．１２８．０／１７」宛のパケットは、本来、ＡＳ−Ｂを経由して、ＡＳ−Ｄへ転送されるべきところ、図１の符号１００３に示すハイジャック経路が選択されると、ＡＳ−ＢからＡＳ−Ｃを経由してＡＳ−Ｘへ吸い込まれてしまい、ＡＳ−Ｄにパケットが届かないことになる。

なお、各ＡＳのルータがパケットを転送する場合において、符号１００２に示す元の広告経路（「１０.４.０．０／１６」）ではなく、符号１００３に示すハイジャック経路（「１０．４．１２８．０／１７」）を選択するのは、経路表に宛先アドレスを包含する経路が複数あるときに、ルータはよりネットマスク長の長い経路情報を選択する最長一致規則を用いているからである。

このような経路ハイジャックが発生したとき、被害を受けたＡＳ−Ｄのオペレータ等はＡＳ−Ｘのオペレータに依頼し、誤った経路情報（ハイジャック経路の経路情報）をこのＡＳ−Ｘのルータから削除してもらうことが本格的な対処となる。しかし、ＡＳ−Ｘのオペレータへ連絡できない場合もあり、対処には時間を要することもある。

そこで、自ＡＳにおいて経路ハイジャックの発生を検知したとき、まずハイジャック経路の経路情報を他のＡＳに伝播させないようにすることが重要である。このようにハイジャック経路の経路情報を他のＡＳに伝播させないようにする技術として、以下の技術が提案されている。この技術を、図２を参照しながら説明する。

図２は、従来技術を説明するために引用した図である。なお、この図２において、図１のＡＳ−Ａの記載は省略している。

図２に示すように、ＡＳ−Ｃは、４台のルータ１０（１０Ｒ,１０Ａ,１０Ｂ,１０Ｃ）を備える。また、ＡＳ−Ｂは、ルータ１０Ｙを備え、ＡＳ−Ｄは、ルータ１０Ｄを備える。さらに、ＡＳ−Ｘは、ルータ１０Ｘを備える。

また、ＡＳ−Ｃのルータ１０Ｒは、ルータ１０Ａ,１０Ｂ,１０Ｃと接続し、ルータ１０Ｃは、ＡＳ−Ｃのルータ１０Ｙと接続している。ルータ１０Ａは、ＡＳ−Ｘのルータ１０Ｘと接続している。ルータ１０Ｒは、経路情報を反射させるルートリフレクタであり、ルータ１０Ａ,１０Ｂ,１０ＣとｉＢＧＰ（internal Border Gateway Protocol、内部ＢＧＰ）セッションを張り、経路情報を交換している。ルータ１０Ｃは、ルータ１０ＲとのｉＢＧＰセッションに加えて、ＡＳ−Ｂのルータ１０ＹとｅＢＧＰ（external Border Gateway Protocol、外部ＢＧＰ）セッションを張り、経路情報を交換している。また、ルータ１０Ａも、ルータ１０ＲとのｉＢＧＰセッションに加えて、ＡＳ−Ｘのルータ１０ＸとｅＢＧＰセッションを張り、経路情報を交換している。なお、ここでは説明を簡単にするためルータ１０Ｒをルートリフレクタとして用いる構成としたが、このルータ１０Ｒをルートリフレクタとして用いず、ルータ１０Ｒ,１０Ａ,１０Ｂ,１０ＣがフルメッシュでｉＢＧＰセッションを張り、経路情報を交換するようにしてもよい。

また、図２において、ＡＳ−Ｘのルータ１０Ｘが、ハイジャック経路（例えば、「１０．４．１２８．０／１７」）の経路情報を、ＡＳ−Ｃのルータ１０Ａへ広告すると、この経路情報は、ルータ１０Ａ→ルータ１０Ｒ→ルータ１０Ｃという経路を辿り、ＡＳ−Ｂのルータ１０Ｙへ到達する。

ここで、ＡＳ−Ｃのオペレータが、他のＡＳ（例えば、ＡＳ−Ｂ）へハイジャック経路が拡散するのを防ぐには、このハイジャック経路の経路情報におけるコミュニティー属性に「ＮＯ−ＥＸＰＯＲＴ」という情報を付与すればよい。このコミュニティー属性とは、経路情報の広告範囲を制限するための属性情報であり、ＲＦＣ１９９７に規定されている。また、この「ＮＯ−ＥＸＰＯＲＴ」とは「この経路情報を他のＡＳへ広告しない」ことを示すコミュニティー属性の情報である。

このようにコミュニティー属性に「ＮＯ−ＥＸＰＯＲＴ」が付与された経路情報を受け取ったルータ１０Ｃは、この経路情報を他のＡＳのルータ（例えば、ＡＳ−Ｂのルータ１０Ｙ）に広告しない。これにより、ＡＳ−Ｂのルータ１０Ｙは、このＡＳ−Ｄから正しい経路情報であるプレフィクス「１０.４.０．０／１６」の経路情報の広告を受けると、この正しい経路情報に基づき経路制御を行う。

ここで、ハイジャック経路の広告を受けたＡＳ（例えば、図２のＡＳ−Ｃ）から他のＡＳへハイジャック経路を拡散させないようにするためには、自ＡＳ内のルータのうち、そのハイジャック経路を受け取ったルータ（例えば、ルータ１０Ａ）においてコミュニティー属性に「ＮＯ−ＥＸＰＯＲＴ」を付与する必要がある。つまり、当該ＡＳのルータ１０のうち、ハイジャック経路が最初に入ってくる入口のルータ１０において、このハイジャック経路のコミュニティー属性に「ＮＯ−ＥＸＰＯＲＴ」を付与する必要がある。これは、この入口以外のルータ（例えば、ルータ１０Ｃ）で、ハイジャック経路のコミュニティー属性に「ＮＯ−ＥＸＰＯＲＴ」を付与すれば、そのルータ１０Ｃからつながる他のＡＳ（例えば、ＡＳ−Ｂ）へハイジャック経路が拡散しないが、それ以外のルータ１０（例えば、ルータ１０Ｂ）から他のＡＳへハイジャック経路が拡散してしまう可能性があるからである。ここで、例えば、ルータ１０Ｃが、ハイジャック経路のコミュニティー属性に「ＮＯ−ＥＸＰＯＲＴ」を付与した経路情報を、自ＡＳ内（ＡＳ−Ｃ内）のルータ１０へ再度広告する方法も考えられる。しかし、ＢＧＰを実装したルータ１０は、自ＡＳ内のルータ１０からｉＢＧＰにより広告された経路情報を再度広告するとはできないため（非特許文献１参照）、このような方法をとることはできない。
サム・ハラビ他、「インターネットルーティングアーキテクチャ」、第２版、ソフトバンクパブリッシング、２００１年８月２２日、ｐ１４２

このように、他のＡＳから広告された経路情報を変更し、その変更後の経路情報を自ＡＳから繋がる他のＡＳへ伝播させるためには、その他のＡＳから経路情報を受信したルータ（入口のルータ）を特定し、この特定したルータにおいて経路情報の変更を行う必要がある。しかし、ＡＳ内に多数のルータが存在する場合、その経路情報の変更を行うルータの特定が難しく、経路情報の変更に時間がかかるという問題があった。

本発明は、前記した問題を解決し、自ＡＳおよび他のＡＳへ広告する経路情報の変更を容易にする手段を提供することを目的とする。

前記した課題を解決するため請求項１に記載の発明は、ＢＧＰ（Border Gateway Protocol）により交換される経路情報を変更する経路情報変更方法であって、前記経路情報を交換する経路情報処理装置に接続される経路情報変更装置が、前記経路情報処理装置の保持する経路情報を取得し、当該経路情報変更装置の記憶部の経路情報を更新するステップと、変更対象の経路のプレフィックスと、その変更対象の経路の属性情報の変更内容を示した経路情報変更依頼を受信するステップと、この経路情報変更依頼に示されるプレフィックスの経路情報を、前記記憶部の経路情報から検索するステップと、前記受信した経路情報変更依頼に基づき、前記検索した経路情報の属性情報を変更し、この属性情報を変更した経路情報における優先度を、前記検索した経路情報よりも高く設定した経路情報を生成するステップと、前記生成した経路情報を、前記経路情報処理装置へ広告するステップとを実行することを特徴とする経路情報変更方法とした。

請求項４に記載の発明は、ＢＧＰ（Border Gateway Protocol）により交換される経路情報を交換する経路情報処理装置に接続される経路情報変更装置であって、前記経路情報処理装置の保持する経路情報を記憶する記憶部と、データの入出力を司る入出力部と、前記経路情報処理装置の保持する経路情報を取得し、当該経路情報変更装置の記憶部の経路情報を更新する経路情報収集部と、前記変更対象の経路のプレフィックスと、その変更対象の経路の属性情報の変更内容を示した経路情報変更依頼を受信したとき、この経路情報変更依頼に示されるプレフィックスの経路情報を、前記記憶部の経路情報から検索し、前記経路情報変更依頼に基づき、前記検索した経路情報の属性情報を変更し、この属性情報を変更した経路情報における優先度を、前記検索した経路情報よりも高く設定した経路情報を生成し、前記生成した経路情報を、前記経路情報処理装置へ広告する経路情報生成部とを備えることを特徴とする経路情報変更装置とした。

このように、経路情報処理装置とは別に経路情報変更装置を設け、この経路情報変更装置が経路情報処理装置の経路情報を収集して、記憶部に記憶しておく。そして、この経路情報変更装置が、経路情報変更依頼を受信すると、自身の記憶部からこの変更依頼の対象である経路情報を検索する。次に、経路情報変更装置は、この検索した経路情報における属性情報を変更し、その経路情報の優先度（例えば、ローカルプレフ（Local_Pref）属性の値）を、前記検索した経路情報よりも高くした経路情報を生成し、各経路情報処理装置へ広告する。このような経路情報を受信した各経路情報処理装置は、例えば、同じ経路に関する経路情報を受信したとしても、優先度の高い経路情報を選択し、その経路情報を広告する。これにより、他のＡＳから広告された経路情報を変更して自ＡＳおよび他のＡＳへ広告するとき、その経路情報の変更を行う経路情報処理装置を特定する必要がなくなる。つまり、自ＡＳおよび他のＡＳへ広告する経路情報の変更にかかる手間を低減できる。

請求項２に記載の発明は、請求項１に記載の経路情報変更方法において、前記経路情報を生成するステップは、前記経路情報変更依頼に基づき、前記検索した経路情報の属性情報のうち、コミュニティー属性にＮＯ−ＥＸＰＯＲＴを追加し、この属性情報を変更した経路情報における優先度を、前記検索した経路情報よりも高く設定した経路情報を生成することを特徴とする経路情報変更方法とした。

請求項５に記載の発明は、請求項４に記載の経路情報変更装置において、前記経路情報生成部は、前記受信した経路情報変更依頼に基づき、前記検索した経路情報の属性情報のうち、コミュニティー属性にＮＯ−ＥＸＰＯＲＴを追加し、この属性情報を変更した経路情報における優先度を、前記検索した経路情報よりも高く設定した経路情報を生成することを特徴とする経路情報変更装置とした。

このようにすることで、例えば、ハイジャック経路の経路情報等、他のＡＳへ拡散させたくない経路情報について、他のＡＳに拡散させないように経路情報の属性情報を変更するとき、その経路情報の属性情報の変更を行う経路情報処理装置を特定する必要がなくなる。つまり、不正な経路情報等について、他のＡＳに拡散させないようにするときの手間を低減できる。

請求項３に記載の発明は、請求項１または請求項２に記載の経路情報変更方法において、変更解除対象の経路情報のプレフィックスを示した経路情報変更解除依頼を受信するステップと、この経路情報変更解除依頼に示されるプレフィックスを含むwithdrawメッセージを、前記経路情報処理装置へ広告するステップとを実行することを特徴とする経路情報変更方法とした。

請求項６に記載の発明は、請求項４または請求項５に記載の経路情報変更装置において、前記経路情報生成部は、変更解除対象の経路情報のプレフィックスを示した経路情報変更解除依頼を受信したとき、この経路情報変更解除依頼に示されるプレフィックスを含むwithdrawメッセージを、前記経路情報処理装置へ広告することを特徴とする経路情報変更装置とした。

このようにすることで、経路情報変更装置は、いったん変更した経路情報の変更解除を容易に行うことができる。

請求項７に記載の発明は、請求項１ないし請求項３のいずれか１項に記載の経路情報変更方法を、経路情報変更装置であるコンピュータに実行させることを特徴とする経路情報変更プログラムとした。

このような経路情報変更プログラムによれば、請求項１ないし請求項３のいずれか１項に記載の経路情報変更方法を、経路情報変更装置であるコンピュータに実行させることができる。

本発明によれば、ＡＳのルータ（経路情報処理装置）に経路情報変更装置を接続し、この経路情報変更装置が、経路情報の属性情報を変更し、この経路情報の優先度を高くした新たな経路情報を生成し、広告する。そして、このような新たな経路情報の広告を受けたルータは、この優先度の値に基づき、元の経路情報よりも、新たな経路情報の方を選択し、この選択した経路情報を他のルータへ広告する。従って、経路情報の変更を行うルータを特定し、この特定したルータに経路情報に変更の設定を行う必要がなくなるので、経路情報の変更を速やかに行うことができる。

例えば、ハイジャック経路の経路情報等、不正な経路情報を受けたＡＳにおいて、この経路情報が他のＡＳに拡散しないようにするとき、経路情報の変更を行うルータを特定する必要がないので、速やかに対応することができる。

以下、本発明を実施するための最良の形態（以下、実施の形態という）について説明する。

図３は、本実施の形態の経路情報生成装置を含むシステムの構成例を示した図である。図３を用いて、システムの構成を説明する。図３に示すように、システムは、ＡＳ−Ｘ（ＡＳ番号「５０００」）、ＡＳ−Ｃ（ＡＳ番号「３０００」）、ＡＳ−Ｂ（ＡＳ番号「２０００」）およびＡＳ−Ｄ（ＡＳ番号「４０００」）を含んで構成される。なお、各ルータ１０は、前記したＢＧＰ（ｅＢＧＰおよびｉＢＧＰ）により経路情報を交換する。

ＡＳ−Ｂは、ルータ１０Ｙを備え、ＡＳ−Ｄは、ルータ１０Ｄを備える。さらに、ＡＳ−Ｘは、ルータ１０Ｘを備える。ＡＳ−Ｃは、４台のルータ（経路情報処理装置）１０（１０Ｒ,１０Ａ,１０Ｂ,１０Ｃ）と、経路情報変更装置１００とを備える。ルータ１０Ｒは、ルートリフレクタであり、ルータ１０Ａ,１０Ｂ,１０Ｃ、経路情報変更装置１００とｉＢＧＰセッションを張り、経路情報を交換している。ルータ１０Ｃは、ルータ１０ＲとのｉＢＧＰセッションに加えて、ＡＳ−Ｂのルータ１０ＹとｅＢＧＰセッションを張り、経路情報を交換している。また、ルータ１０Ａは、ルータ１０ＲとのｉＢＧＰセッションに加えて、ＡＳ−Ｘのルータ１０ＸとｅＢＧＰセッションを張り、経路情報を交換している。

ここでは説明を簡単にするため、ルータ１０Ｒをルートリフレクタとして用いる構成としたが、ルータ１０Ｒを通常のルータとして用いて、ルータ１０Ｒ,１０Ａ,１０Ｂ,１０Ｃおよび経路情報変更装置１００がフルメッシュでｉＢＧＰセッションを張り、経路情報を交換するようにしてもよい。

各ルータ１０および経路情報変更装置１００で交換される経路情報は、プレフィックス属性（プレフィックス）とパス属性とを含んで構成される。プレフィックスは経路とも言い、ネットワークアドレスとそのネットワークアドレスのネットマスク長（以下、経路長ともいう）を含む。また、パス属性として、ＡＳパス属性、コニュニティー属性、Local_Pref（ローカルプレフ）属性等を含む。このローカルプレフ属性とは、同じ宛先ネットワークに対して複数の経路がある場合に、その宛先ネットワークの経路を選択するときの優先度を示す。つまり、各ルータ１０において、同じ宛先ネットワークに対して複数の経路がある場合に、このローカル属性値がより大きく設定された経路が優先的に選択される。

経路情報変更装置１００は、この経路情報変更装置１００に接続されるルータ１０から経路情報を取得（収集）し、この取得した経路情報を記憶部（後記）に記憶している。そして、経路情報変更装置１００は、記憶部に記憶された経路情報を利用し、新たな経路情報を生成し広告する。広告された新たな経路情報は、この経路情報変更装置１００に接続するルータ１０経由でＡＳ内および他のＡＳに伝播し、拡散していく。

ここで、図３に示すシステムの動作概要を説明する。ここでも、ＡＳ−Ｘが、ＡＳ−Ｄ内の経路の一部である「１０．４．１２８．０／１７」を誤って広告する場合を例に説明する。また、経路情報変更装置１００は、この「１０．４．１２８．０／１７」に関する経路情報に「ＮＯ−ＥＸＰＯＲＴ」のコニュニティー属性を付与せよ、という経路情報変更依頼を受信しているものとする。

ＡＳ−Ｘのルータ１０Ｘが、誤って、本来ＡＳ−Ｄの経路の一部である「１０．４．１２８．０／１７」（ハイジャック経路）の経路情報をＡＳ−Ｃのルータ１０Ａへ広告すると、この経路情報は、ルータ１０Ｒに到達する。経路情報変更装置１００は、このルータ１０Ｒ経由でハイジャック経路の経路情報を取得する。そして、経路情報変更装置１００は、経路情報変更依頼を参照して、このハイジャック経路の経路情報を変更対象の経路情報と判断すると、この経路情報をもとに、「ＮＯ−ＥＸＰＯＲＴ」コミュニティー属性を付与し、そのLocal_Pref（ローカルプレフ）属性値を増加させた新たな経路情報を生成する。つまり、属性情報を変更した新たな経路情報を生成する。そして、経路情報変更装置１００は、この新たな経路情報を、ルータ１０Ｒへ広告すると、このルータ１０Ｒ経由で自ＡＳ（ＡＳ−Ｃ）内の各ルータ１０に広告される。このようにすることで、自ＡＳ（ＡＳ−Ｃ）内のルータ１０（例えば、ルータ１０Ｃ）へハイジャック経路が広告されたとしても、このルータ１０Ｃは、よりLocal_Pref（ローカルプレフ）属性値の高い経路情報（「ＮＯ−ＥＸＰＯＲＴ」コミュニティー属性が付与された経路情報）を最適経路として選択する。そして、ルータ１０Ｃはその選択した経路情報の属性情報に基づく経路制御処理を行う。すなわち、ルータ１０Ｃは「ＮＯ−ＥＸＰＯＲＴ」コミュニティー属性が付与された経路情報（ハイジャック経路の経路情報）を他のＡＳには広告しないようにする。

具体的には、ルータ１０Ｃは、ＢＧＰのwithdrawメッセージ（ＲＦＣ１７７１参照）により、他のルータ１０へ、その経路情報に示されるプレフィックスについて取り消し（withdraw）を広告する。つまり、このようなwithdrawメッセージを受けたルータ１０（
例えば、ルータ１０Ｙ）は、それまで受け取っていた当該プレフィックスに関する経路情報が取り消されたと認識する。これにより、ＡＳ−Ｂのルータ１０Ｙは、ＡＳ−Ｄから広告された正しい経路情報「１０．４．０．０／１６」に基づき、正常に通信を行うことができる。また、ルータ１０は、前記したwithdrawメッセージを受信したことにより、最適経路（ベストパス）が無くなった場合には、他のルータ１０にもこのwithdrawメッセージを広告する。これにより、他のルータ１０においても、変更後の経路情報がベストパスとして選択されるようになる。

次に、図４を用いて、経路情報変更装置１００を詳細に説明する。図４は、図３の経路情報変更装置の機能ブロック図である。

図４に示すように、経路情報変更装置１００は、経路情報や経路情報変更依頼等の各種データの入出力を司る入出力部１１と、経路情報の収集や、属性情報を変更した経路情報を生成する処理部１２と、経路情報を示した経路表１３１を記憶する記憶部１３とを備える。なお、経路情報変更依頼は、変更対象経路（変更対象プレフィックス）と、その変更内容を示した情報である。

入出力部１１は、ルータ１０等とのデータ入出力を行うための入出力インタフェースから構成される。また、処理部１２は、この経路情報変更装置１００が備えるＣＰＵ（Central Processing Unit）によるプログラム実行処理や、専用回路等により実現される。さらに、記憶部１３は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ等の記憶媒体から構成される。なお、経路情報変更装置１００をプログラム実行処理により実現する場合、記憶部１３には、この経路情報変更装置１００の機能を実現するための経路情報変更プログラムが格納される。

＜入出力部＞
入出力部１１は、この経路情報変更装置１００に接続されるルータ１０（例えば、図３のルータ１０Ｒ）から経路情報や、外部装置からの経路情報変更依頼（経路情報変更依頼情報）を受信すると、この情報を処理部１２に受け渡す。なお、この経路情報変更依頼は、図示しない外部装置から受信してもよいし、オペレータが入力装置等により直接入力したものでもよい。また、入出力部１１は、処理部１２で生成された新たな経路情報を受信すると、その経路情報をルータ１０へ送信（広告）する。

図５は、本実施の形態の経路情報変更依頼を例示した図である。図５の符号５０１に示すように、経路情報変更依頼は、変更対象経路（変更対象プレフィックス）と、その変更内容とを含む。例えば、変更対象プレフィックス「１０．４．１２８．０／１７」の経路情報のコニュニティー属性に対し「ＮＯ−ＥＸＰＯＲＴ」を追加するという情報を示す。

＜処理部＞
図４の説明に戻る。処理部１２は、経路情報変更装置１００全体の制御を司り、経路情報収集部１２１と、経路情報生成部１２２とを備える。この処理部１２は、経路情報交換プロトコルとしてＢＧＰ（ｅＢＧＰおよびｉＢＧＰ）を備える。

経路情報収集部１２１は、この経路情報変更装置１００に接続されるルータ１０の経路表（図示省略）が更新されると、更新された経路情報を受信する。そして、経路情報収集部１２１は、この受信した経路情報をもとに、記憶部１３の経路表１３１を更新する。つまり、経路情報収集部１２１は、ルータ１０の経路表と同じ経路表１３１を記憶部１３に作成する。

経路情報生成部１２２は、前記した経路情報変更依頼を受信すると、経路表１３から、この変更依頼対象プレフィックスの経路情報を読み出す。そして、経路情報変更依頼に従い、その読み出した経路情報の属性情報を変更して、新たな経路情報を生成する。経路情報生成部１２２は、この生成した新たな経路情報を、入出力部１１経由で、ルータ１０へ広告する。例えば、経路情報生成部１２２は、変更対象プレフィックス「１０．４．１２８．０／１７」の経路情報のコニュニティー属性に対し「ＮＯ−ＥＸＰＯＲＴ」を追加した経路情報を生成し、この生成した経路情報を入出力部１１経由でルータ１０Ｒへ広告する。

＜記憶部＞
記憶部１３は、経路表１３１を記憶する。この経路表１３１を、図６を用いて説明する。図６は、図４の経路表を例示した図である。図６に示すように、経路表１３１は、１以上の経路情報を含んで構成され、それぞれの経路情報は、プレフィックスと、そのプレフィックスのパス属性とを含む。ここでのパス属性は、ＡＳパス（ＡＳパス属性）、コミュニティー（コミュニティー属性）およびローカルプレフ（ローカルプレフ属性）を含むものを示しているが、これらに限定されない。

例えば、図６の符号６０１に示す経路情報は、プレフィックス「１０.４.１２８．０／１７」のＡＳパスは「５０００」であり、コミュニティーについては特に設定されておらず、ローカルプレフは「１００」であることを示す。

＜処理手順＞
次に、図３〜図６を参照しつつ、図７および図８を用いて、経路情報変更装置１００の処理手順を説明する。図７は、図４の経路情報変更装置の処理手順を示したフローチャートである。図８は、図４の経路情報変更装置が生成した変更後の経路情報を例示した図である。

なお、図７のフローチャートにおいて、説明を省略しているが、経路情報収集部１２１はルータ１０から経路情報を受信すると、随時、経路表１３１を更新していくものとする。

まず、経路情報変更装置１００の経路情報生成部１２２は、経路情報変更依頼の受信を待ち（Ｓ７０１）、経路情報変更依頼を受信すると（Ｓ７０１のｙｅｓ）、この経路情報変更依頼に示される経路情報を経路表１３１から抽出する（Ｓ７０２）。つまり、経路情報生成部１２２は、変更対象プレフィックスの経路情報を経路表１３１から検索し、抽出する。なお、なお、経路情報生成部１２２が、まだ経路情報変更依頼を受信していない状態のときは（Ｓ７０１のｎｏ）、Ｓ７０２の処理はまだ実行しない。

例えば、経路情報生成部１２２が、図５の符号５０１に示すような経路情報変更依頼（変更対象プレフィックス「１０．４．１２８．０／１７」の経路情報のコニュニティー属性に対し「ＮＯ−ＥＸＰＯＲＴ」を追加）を受信したとき、変更対象プレフィックスの経路情報として、図６に例示する経路表１３１から、符号６０１に示すプレフィックス（「１０.４.１２８．０／１７」）の経路情報を抽出する。

図７の説明に戻る。経路情報生成部１２２は、経路表１３１から変更対象プレフィックスの経路情報の抽出に成功すると（Ｓ７０２のｙｅｓ）、この抽出した経路情報の属性情報を経路情報変更依頼に基づいて変更した経路情報を生成する（Ｓ７０３）。そして、この変更した経路情報を他のルータ１０へ広告する（Ｓ７０４）。

例えば、経路情報生成部１２２は、図５の符号５０１に示す経路情報変更依頼に基づき、経路情報を変更し、図８の符号８０１に示す経路情報を生成する。つまり、図６の符号６０１に示す経路情報のプレフィックス「１０．４．１２８．０／１７」、ＡＳパス「５０００」はそのままで、コミュニティーを「ＮＯ−ＥＸＰＯＲＴ」、ローカルプレフの値は元の値に１を加えた「１０１」に変更した経路情報を生成する。そして、経路情報生成部１２２は、このようにして生成した経路情報を、この経路情報変更装置１００に接続されるルータ１０（例えば、ルータ１０Ｒ）へ広告する。

ここで、経路情報生成部１２２が、ローカルプレフの値に「１」を加えた経路情報を広告するのは、以下の理由による。すなわち、ルータ１０（１０Ｒ）が、複数ある経路情報から最適経路を選択するとき、この経路情報に含まれる様々なパス属性（ＡＳパス、コミュニティー、ローカルプレフ等）を参照して選択する。ここで、ＢＧＰを実装したルータ１０が、これらのＡＳパス属性のうち最も優先的に参照する情報は、ローカルプレフである。つまり、経路情報生成部１２２が、ローカルプレフの値がより高い経路情報を生成し、ルータ１０（１０Ｒ）に広告しておけば、ルータ１０（１０Ｒ）は、最適経路として、この変更後の経路情報の方を選択する。そして、ルータ１０Ｒが選択した最適経路は、自ＡＳ内の他のルータ１０にも広告される。そして、他のＡＳとの境界にあるルータ１０は、この最適経路の経路情報のコミュニティーの「ＮＯ−ＥＸＰＯＲＴ」を参照して、この経路情報を他のＡＳに広告しない。なお、ここでは経路情報生成部１２２が、経路情報のローカルプレフの値を「１」増加させる場合を例に説明したが、「２以上」増加させるようにしてもよい。

なお、ここでは、経路情報のパス属性のうち、コミュニティーの属性値を変更する場合を例に説明を行ったが、これに限定されない。例えば、経路情報に含まれるパス属性のうち、ＡＳ−ＰＡＴＨ（ＡＳパス）属性、ＯＲＩＧＩＮ属性（その経路情報の出発となるＡＳのＡＳ番号を示す属性）、ＮＥＸＴ＿ＨＯＰ属性（そのプレフィックスに対する次ホップとして使うべきルータのＩＰアドレスを示す属性）、ＡＴＯＭＩＣ＿ＡＧＧＲＥＧＡＴＥ属性（ルータが重複した経路の経路情報を受け取り、何らかのポリシーのために、そのプレフィックス長の短い経路情報を選択して、広告を行う際に付与する属性）等、様々なパス属性の変更にも適用可能である。その場合でも、経路情報生成部１２２は、変更対象経路のローカルプレフの値を、元の経路情報よりも増加させて広告する。このように、ルータ１０に接続される経路情報変更装置１００が、ローカルプレフの値を増加させた経路情報をルータ１０へ広告し、このルータ１０経由でこの変更後の経路情報を自ＡＳおよび他のＡＳへ拡散させることで、各ＡＳのルータ１０において元の経路情報よりも、このパス属性の情報を変更した経路情報の方が優先的に選択されるようになる。つまり、各ＡＳのルータ１０は、この変更後の経路情報に基づく経路制御を行うようになる。

なお、経路情報変更装置１００は、前記した手順により経路情報の変更をした後、この経路情報の変更の解除をする場合、以下のような処理を行う。

例えば、経路情報変更装置１００の経路情報生成部１２２が、外部の装置等から、経路情報変更依頼（経路情報変更解除依頼）として、以下の表１に例示するような、変更解除対象プレフィックスと、変更内容（変更解除）とを示す情報を受け取る。次に、経路情報生成部１２２は、変更解除対象のプレフィックスを含めたwithdrawメッセージを生成し、このメッセージを、ルータ１０（１０Ｒ）に広告する。

すなわち、経路情報生成部１２２が、表１に例示するような経路情報変更依頼（経路情報変更解除依頼）を受信したとき、ルータ１０Ｒに対し、プレフィックス「１０．４．１２８．０／１７」の経路を取り消すwithdrawメッセージを生成し、広告する。

経路情報生成部１２２が、このようなwithdrawメッセージを生成し、ルータ１０Ｒに、広告すると、ルータ１０Ｒ経由で各ルータ１０にも、このwithdrawメッセージが広告される。つまり、このようなwithdrawメッセージの広告を受けた各ＡＳのルータ１０において、当該プレフィックスの経路情報があった場合にはこれを削除し、その結果、最適経路（ベストパス）が無くなった場合には、他のルータ１０にもこのwithdrawメッセージを広告する。これにより、各ＡＳのルータ１０においても、当該プレフィックスの経路情報が削除されるので、結果として、経路情報の変更解除をすることができる。なお、この経路情報変更依頼（経路情報変更解除依頼）は、例えば、経路情報の変更を行ったＡＳのオペレータ等が図示しない端末装置等を用いて経路情報変更装置１００へ送信する。

本実施の形態に係る経路情報変更装置１００は、前記したような処理を実行させる経路情報生成広告用プログラムによって実現することができ、そのプログラムをコンピュータによる読み取り可能な記憶媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。また、そのプログラムを、インターネット等のネットワークを通して提供することも可能である。

経路ハイジャックを説明するために引用した図である。 従来技術を説明するために引用した図である。 本実施の形態の経路情報生成装置を含むシステムの構成例を示した図である。 図３の経路情報変更装置の機能ブロック図である。 本実施の形態の経路情報変更依頼を例示した図である。 図４の経路表を例示した図である。 図４の経路情報変更装置の処理手順を示したフローチャートである。 図４の経路情報変更装置が生成した変更後の経路情報を例示した図である。

符号の説明

１０（１０Ａ,１０Ｂ,１０Ｃ,１０Ｚ） ルータ（経路情報処理装置）
１１ 入出力部
１２ 処理部
１３ 記憶部
１００ 経路情報変更装置
１２１ 経路情報収集部
１２２ 経路情報生成部
１３１ 経路表（経路情報）

Claims (7)

1. ＢＧＰ（Border Gateway Protocol）により交換される経路情報を変更する経路情報変更方法であって、
   前記経路情報を交換する経路情報処理装置に接続される経路情報変更装置が、
   前記経路情報処理装置の保持する経路情報を取得し、当該経路情報変更装置の記憶部の経路情報を更新するステップと、
   変更対象の経路のプレフィックスと、その変更対象の経路の属性情報の変更内容を示した経路情報変更依頼を受信するステップと、
   この経路情報変更依頼に示されるプレフィックスの経路情報を、前記記憶部の経路情報から検索するステップと、
   前記受信した経路情報変更依頼に基づき、前記検索した経路情報の属性情報を変更し、この属性情報を変更した経路情報における優先度を、前記検索した経路情報よりも高く設定した経路情報を生成するステップと、
   前記生成した経路情報を、前記経路情報処理装置へ広告するステップとを実行することを特徴とする経路情報変更方法。
2. 前記経路情報を生成するステップにおいて、前記受信した経路情報変更依頼に基づき、前記検索した経路情報の属性情報を変更するとき、前記経路情報のコミュニティー属性にＮＯ−ＥＸＰＯＲＴを追加することを特徴とする請求項１に記載の経路情報変更方法。
3. 変更解除対象の経路情報のプレフィックスを示した経路情報変更解除依頼を受信するステップと、
   この経路情報変更解除依頼に示されるプレフィックスを含むwithdrawメッセージを、前記経路情報処理装置へ広告するステップとを実行することを特徴とする請求項１または請求項２に記載の経路情報変更方法。
4. ＢＧＰ（Border Gateway Protocol）により経路情報を交換する経路情報処理装置に接続される経路情報変更装置であって、
   前記経路情報処理装置の保持する経路情報を記憶する記憶部と、
   データの入出力を司る入出力部と、
   前記経路情報処理装置の保持する経路情報を取得し、当該経路情報変更装置の記憶部の経路情報を更新する経路情報収集部と、
   変更対象の経路のプレフィックスと、その変更対象の経路の属性情報の変更内容を示した経路情報変更依頼を受信したとき、この経路情報変更依頼に示されるプレフィックスの経路情報を、前記記憶部の経路情報から検索し、前記経路情報変更依頼に基づき、前記検索した経路情報の属性情報を変更し、この属性情報を変更した経路情報における優先度を、前記検索した経路情報よりも高く設定した経路情報を生成し、前記生成した経路情報を、前記経路情報処理装置へ広告する経路情報生成部とを備えることを特徴とする経路情報変更装置。
5. 前記経路情報生成部は、
   前記受信した経路情報変更依頼に基づき、前記検索した経路情報の属性情報を変更するとき、前記検索した経路情報の属性情報のコミュニティー属性にＮＯ−ＥＸＰＯＲＴを追加することを特徴とする請求項４に記載の経路情報変更装置。
6. 前記経路情報生成部は、
   変更解除対象の経路情報のプレフィックスを示した経路情報変更解除依頼を受信したとき、この経路情報変更解除依頼に示されるプレフィックスを含むwithdrawメッセージを、前記経路情報処理装置へ広告することを特徴とする請求項４または請求項５に記載の経路情報変更装置。
7. 請求項１ないし請求項３のいずれか１項に記載の経路情報変更方法を、経路情報変更装置であるコンピュータに実行させることを特徴とする経路情報変更プログラム。

Images