(57)【要約】【課題】暫定対処経路の経路情報を広告すべきルータを特定する手間を省き、経路ハイジャックに伴う通信障害を速やかに回復する。【解決手段】ルータ１０に暫定対処経路の経路情報の広告を行う経路情報生成広告装置１００を接続する。この経路情報生成広告装置１００は、ルータ１０から経路情報の更新情報を随時取得し、ルータ１０の経路表と同じ経路表を記憶部に記憶する。そして、この経路情報生成広告装置１００は、外部から経路ハイジャック発生情報を受信したとき、経路表を参照して、暫定対処経路の経路情報を生成する。ここで生成する暫定対処経路の経路情報には、当該暫定対処経路へ接続するルータ１０のＩＰアドレスをネクストホップの情報として書き込む。そして、経路情報生成広告装置１００は生成した暫定対処経路の経路情報を自身に接続されるルータ１０へ広告し、このルータ１０は暫定対処経路の経路情報を他のルータに広告する。【選択図】図３
2008219185.tif 000002
【特許請求の範囲】
【請求項１】
ハイジャック経路に対する暫定対処経路の経路情報を生成し広告する経路情報生成広告方法であって、
ＢＧＰ（Border Gateway Protocol）により経路情報を交換し、この経路情報に基づき経路制御を行う経路情報処理装置に接続される経路情報生成広告装置が、
前記経路情報処理装置の保持する経路情報を取得し、前記経路情報生成広告装置の記憶部の経路情報を更新するステップと、
前記ハイジャック経路のＩＰアドレス空間のネットワークアドレスおよびそのネットワークアドレスのネットマスク長を示した経路ハイジャック発生情報を受信するステップと、
前記記憶部の経路情報を検索して、この経路情報の中に、前記経路前記ハイジャック経路のＩＰアドレス空間を含む経路情報があったとき、
前記ハイジャック経路のＩＰアドレス空間を含む経路情報に示されるＩＰアドレス空間を、そのハイジャック経路よりもネットマスク長の長いＩＰアドレス空間に分割した暫定対処経路の経路情報を生成するステップと、
前記記憶部の経路情報から、前記ハイジャック経路のＩＰアドレス空間へのネクストホップの情報を読み出し、その読み出したネクストホップの情報を、前記生成した暫定対処経路の経路情報のネクストホップの情報として付与し、前記ネクストホップの情報を付与した暫定対処経路の経路情報を、自ＡＳ（Autonomous System）内の経路情報処理装置へ広告するステップと、
を実行することを特徴とする経路情報生成広告方法。
【請求項２】
前記経路情報生成広告装置が、
前記暫定対処経路の削除をするため、前記削除の対象の暫定対処経路のＩＰアドレス空間を示した暫定対処経路削除依頼を受信するステップと、
この暫定対処経路削除依頼に示されるＩＰアドレス空間を含むwithdrawメッセージを、前記経路情報処理装置へ広告するステップと、
を実行することを特徴とする請求項１に記載の経路情報生成広告方法。
【請求項３】
ＢＧＰ（Border Gateway Protocol）により経路情報を交換し、この交換した経路情報に基づき経路制御を行う経路情報処理装置に接続される経路情報生成広告装置であって、
データの入出力を司る入出力部と、
前記経路情報を記憶する記憶部と、
前記入出力部経由で、当該経路情報生成広告装置に接続される経路情報処理装置から経路情報を取得し、前記記憶部に記憶された経路情報を更新する経路情報収集部と、
前記入出力部経由で、ハイジャック経路のＩＰアドレス空間のネットワークアドレスおよびそのネットワークアドレスのネットマスク長を示した経路ハイジャック発生情報を受信したとき、前記記憶部の経路情報を検索して、この経路情報の中に、前記ハイジャック経路のＩＰアドレス空間を含む経路情報があるか否かを判断し、前記経路情報の中に、前記ハイジャック経路のＩＰアドレス空間を含む経路情報があると判断したとき、
前記ハイジャック経路のＩＰアドレス空間を含む経路情報に示されるＩＰアドレス空間を、そのハイジャック経路よりもネットマスク長の長いＩＰアドレス空間に分割した暫定対処経路の経路情報を生成し、前記記憶部の経路情報から、前記ハイジャック経路のＩＰアドレス空間へのネクストホップの情報を読み出し、その読み出したネクストホップの情報を、前記生成した暫定対処経路の経路情報のネクストホップの情報として付与し、前記ネクストホップの情報を付与した暫定対処経路の経路情報を、前記入出力部経由で自ＡＳ（Autonomous System）内の経路情報処理装置へ広告する経路情報生成部と、
を備えることを特徴とする経路情報生成広告装置。
【請求項４】
前記経路情報生成部は、
前記暫定対処経路の削除をするため、前記削除の対象の暫定対処経路のＩＰアドレス空間を示した暫定対処経路削除依頼を受信したとき、この暫定対処経路削除依頼に示されるＩＰアドレス空間を含むwithdrawメッセージを、前記経路情報処理装置へ広告することを特徴とする請求項３に記載の経路情報生成広告装置。
【請求項５】
請求項１または請求項２に記載の経路情報生成広告方法を、経路情報生成広告装置であるコンピュータに実行させることを特徴とする経路情報生成広告プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネットの経路情報生成広告技術に関する。
【背景技術】
【０００２】
インターネットは、ＩＳＰ（商用プロバイダ、Internet Service Provider）や企業や大学等の異なる組織によって運営される１万以上のＡＳ（自律システム、Autonomous  System）が有機的に接続されたものである。このＡＳ間は、専用線、あるいはＩＸ（Internet eXchange）によって接続される。
【０００３】
ＡＳのネットワーク接続装置（ルータ）は、ＢＧＰ（Border Gateway Protocol）により、互いの経路情報を交換し、この交換した経路情報をもとに、所定のネットワーク宛にデータを転送するときの経路を決定する。この経路情報は、プレフィックスとパス属性とを含んで構成される。このプレフィックスとは経路とも言い、ネットワークアドレスとそのネットワークアドレスのネットマスク長（以下、経路長ともいう）により、宛先となるＩＰ（Internet Protocol）アドレス空間を示した情報である。また、パス属性は経路情報に付加される当該経路の属性情報であり、例えば、ＡＳパス（ＡＳパス属性）やネクストホップ（ネクストホップ属性）等がある。このＡＳパスは、宛先のＡＳへ到達するまでに経由するＡＳのＡＳ番号のリストであり、ネクストホップは、その宛先となるＩＰアドレス空間（プリフィックス）へパケットを送信するときの次のルータ（ノード）のＩＰアドレスを示した情報である。
【０００４】
ＢＧＰはパスベクトル型のルーティングプロトコルであり、あるＡＳが広告した経路情報は、各ＡＳをホップバイホップで伝播し、インターネット中に拡散する。例えば、この経路情報の伝播の過程で、各ＡＳのルータは自ＡＳのＡＳ番号をＡＳパス属性に追加していく。このように、各ＡＳで経路情報のパス属性の操作や経路フィルタリング等を行うことで、各ＡＳ独自の運用ポリシーに基づいた経路制御を行なっている。
【０００５】
しかし、ＢＧＰには伝播する経路情報の正当性を確認する機能がない。そのため、オペレータの設定ミスや悪意のある設定によって、いったん誤った経路情報が広告されると、インターネット全体にその誤った経路情報が伝播してしまう。
【０００６】
誤った経路情報の広告の具体的な例としては、経路ハイジャックがある。これはあるＡＳがネットワークアドレス管理団体より正当に割り当てられたネットワークアドレスを経路広告しているところに、そのネットワークアドレスを割り当てられていないＡＳがそのネットワークアドレスまたはその一部を経路広告することである。
【０００７】
この経路ハイジャックが発生し、誤った経路情報がインターネット全体に伝播すると、そのネットワークアドレスヘのパケットは、その誤った経路情報を広告したＡＳへ転送される。そのため、そのネットワークアドレスが正当に割り当てられたＡＳへの通信に障害が発生する。以下、このように誤った経路情報の広告によりハイジャックされた経路のことを「ハイジャック経路」という。
【０００８】
この経路ハイジャックについて、図面を参照しながら詳細に説明する。図１は、経路ハイジャックを説明するために引用した図である。
【０００９】
ここでは、ＡＳ−Ａ（ＡＳ番号「１０００」）、ＡＳ−Ｂ（ＡＳ番号「２０００」）、ＡＳ−Ｃ（ＡＳ番号「３０００」）、ＡＳ−Ｄ（ＡＳ番号「４０００」）およびＡＳ−Ｘ（ＡＳ番号「５０００」）がそれぞれ、お互いの経路情報を交換し、経路表を作成する。
【００１０】
例えば、ＡＳ−Ａのルータは符号１００１に示すような経路表を作成する。なお、ここでは図示を省略しているが、この経路表の経路情報は、前記したネクストホップ等、様々な属性情報を含む。各ＡＳのルータは、このように作成した経路表に基づきパケットの転送を行う。
【００１１】
ここで、ＡＳ−Ｘのルータが、誤ってＡＳ−Ｄのプレフィックスの一部に関する経路情報を広告すると、前記したＡＳ−Ａのルータには、プレフィックス「１０．４．１２８．０／１７」のＡＳパスは「２０００  ３０００  ５０００」であるという情報が経路表に書き込まれる（符号１００３に示すハイジャック経路参照）。
【００１２】
つまり、図１の符号１００２に示す経路情報によれば、ＡＳ−Ａからプレフィックス「１０．４．１２８．０／１７」宛のパケットは、本来、ＡＳ−ＢおよびＡＳ−Ｃを経由して、ＡＳ−Ｄへ転送されるべきところ、図１の符号１００３に示す経路情報が選択されることで、ＡＳ−Ｘへ吸い込まれてしまい、ＡＳ−Ｄにパケットが届かないことになる。
【００１３】
なお、各ＡＳのルータがパケットを転送する場合において、符号１００２に示す元の広告経路（「１０.４.０．０／１６」）ではなく、符号１００３に示すハイジャック経路（「１０．４．１２８．０／１７」）を選択するのは、経路表に宛先アドレスを包含する経路情報が複数あるときに、ルータはよりネットマスク長の長い経路情報を選択する最長一致規則を用いているからである。
【００１４】
このような経路ハイジャックが発生したときは、被害を受けたＡＳ−Ｄのオペレータ等がＡＳ−Ｘのオペレータに依頼し、誤った経路情報（ハイジャック経路の経路情報）をこのＡＳ−Ｘのルータの経路表から削除してもらうことが本格的な対処となる。しかし、ＡＳ−Ｘのオペレータと連絡できない場合もあり、この対処には時間を要することもある。また、たとえＡＳ−Ｘのルータの経路表からハイジャック経路の経路情報を削除したとしても、いったん各ＡＳのルータに伝播した経路情報がすべて削除されるまでには時間がかかる。そこで、このような経路ハイジャックによる通信障害に対する暫定対処技術として以下の技術が提案されている。
【００１５】
すなわち、ＡＳ−Ｄのオペレータが、自ＡＳの経路ハイジャックを発見すると、自ＡＳの経路情報として、ハイジャック経路（ハイジャックされた経路）よりもネットマスク長の長い経路情報をルータに設定する。ここで、ＡＳ−Ｄのオペレータが、自ＡＳの経路情報として、ハイジャック経路よりもネットマスク長の長い経路情報を設定するのは、各ＡＳのルータが前記した最長一致規則を用いているからである。
【００１６】
例えば、図１において、符号１００２に示す経路が、符号１００３に示す経路によりハイジャックされた場合、このハイジャックされた経路（ハイジャック経路）のプレフィックス（アドレス空間）を複数に分割して、ネットマスク長の長いプレフィックスでＩＰアドレス空間を埋め尽くすようにする。例えば、図１において、符号１００３に示すプレフィックス「１０.４．１２８．０／１７」を、よりマスク長の長いプレフィックス、つまり、符号１００４に示す「１０．４．１２８．０／１８」と「１０．４．１９２．０／１８」という２つのプレフィックスに分割する。以下、このようにして分割された経路を前記ハイジャック経路の暫定対処経路という。
【００１７】
なお、ここでは２つのプレフィックスに分割した例を示したが、より多くのプレフィックスに分割してもよいし、分割したプレフィックス同士でＩＰアドレス空間を重複させてもよい。このようにして分割したプリフィックスをＡＳ−Ｄ内のルータに設定し、このルータが経路広告を行うと、その経路情報は各ＡＳに伝播する。
【００１８】
そして、ＡＳ−Ａのルータの経路表（符号１００１参照）には、ハイジャック経路（符号１００３参照）に対する暫定対処経路として、プレフィックス「１０．４．１２８．０／１８」のＡＳパスは「２０００  ３０００  ４０００」であり、プレフィックス「１０．４．１９２．０／１８」のＡＳパスは「２０００  ３０００  ４０００」であるという情報が書き込まれる（符号１００４参照）。
【００１９】
このような暫定対処経路の経路情報を持つルータは、前記した最長一致規則により、ネットマスク長の長い暫定対処経路の経路情報を選択する。例えば、経路表に、ネットマスク長「／１８」の暫定対処経路があれば、ネットマスク長「／１７」のハイジャック経路が含まれていたとしても、ルータは暫定対処経路を選択し、この暫定対処経路に基づきパケットを転送するため、通信障害を回復させることができる。
【００２０】
ここまでＡＳ間の観点から説明を行ってきたが、次に、自ＡＳ内のルータに対する暫定対処経路の設定について、図２を参照しながら説明する。図２は、暫定対処経路の設定について説明するために引用した図である。
【００２１】
ここで、ＡＳ−Ｄは、４台のルータ１０（１０Ｒ,１０Ａ,１０Ｂ,１０Ｃ）を備える。また、ＡＳ−Ｃはルータ１０Ｚを備える。さらに、ルータ１０Ｒは、ルータ１０Ａ,１０Ｂ,１０Ｃと接続し、ルータ１０Ｃは、ＡＳ−Ｃのルータ１０Ｚと接続している。ルータ１０Ｒは、経路情報を反射させるルートリフレクタであり、ルータ１０Ａ,１０Ｂ,１０ＣとｉＢＧＰ（internal Border Gateway Protocol、内部ＢＧＰ）セッションを張り経路情報を交換している。ルータ１０Ｃはルータ１０ＲとのｉＢＧＰセッションに加えて、ルータ１０ＺとｅＢＧＰ（external Border Gateway Protocol、外部ＢＧＰ）セッションを張り経路情報を交換している。なお、ここでは説明を簡単にするためルータ１０Ｒをルートリフレクタとして用いる構成としたが、ルートリフレクタとして用いず、ルータ１０Ｒ,１０Ａ,１０Ｂ,１０ＣがフルメッシュでｉＢＧＰセッションを張り、経路情報を交換してもよい。
【００２２】
また、図２において、元の広告経路を「１０.４.０.０／１６」、ハイジャック経路を「１０．４．１２８．０／１７」、その暫定対処経路を「１０.４.１２８.０／１８」および「１０.４.１９２.０／１８」とする。さらに、ハイジャック経路「１０.４.０.１２８.０／１７」を含む「１０．４．０．０／１６」はルータ１０Ａに接続されている。このルータ１０Ａからの経路情報は、まず、ｉＢＧＰによりＡＳ−Ｄ内の各ルータ１０へ広告される。そして、ｅＢＧＰによりルータ１０Ｃ経由でＡＳ−Ｃのルータ１０Ｚへ広告される。
【００２３】
ここで、自ＡＳ内で適切なパケット転送が行われるようにするため、ルータには、「ｉＢＧＰセッションでは、ＡＳ内で広告された経路情報については、その経路情報を広告したルータのＩＰアドレスをネクストホップとして用いる」という制約がある（非特許文献１参照）。
【００２４】
このため、図２において、ＡＳ−Ｄ内のルータ１０Ａに暫定対処経路を設定するとき、暫定対処経路の経路情報のネクストホップには、この暫定対処経路に接続するルータ１０ＡのＩＰアドレスである「ＮＨ＿Ａ」を設定する必要がある。つまり、暫定対処経路（「１０.４.１２８.０／１８」および「１０.４.１９２.０／１８」）宛のパケットが、ＡＳ−Ｄに到達した後、この暫定対処経路に接続するルータ１０Ａに転送されるようにするため、暫定対処経路の経路情報のネクストホップとして、このルータ１０ＡのＩＰアドレス「ＮＨ＿Ａ」を設定する必要がある。
【００２５】
このように、ＡＳ内において暫定対処経路への適切なパケット転送が行われるようにするためには、暫定対処経路へ接続するルータ自身が暫定対処経路の経路情報を広告する必要がある。このため、ハイジャック経路が発生すると、オペレータ等がこの暫定対処経路へ接続するルータを特定し、この特定したルータ自体に暫定対処経路の経路情報を設定する必要があった。
【非特許文献１】サム・ハラビ他、「インターネットルーティングアーキテクチャ」、第２版、ソフトバンクパブリッシング、２００１年８月２２日、ｐ１６６−１６７
【発明の開示】
【発明が解決しようとする課題】
【００２６】
しかし、このような暫定対処経路の経路情報の設定を行うルータの特定は、経路やルータが多数存在するＡＳにおいて、非常に時間がかかる作業である。そのため、経路ハイジャックの検出から暫定対処経路の経路情報の設定による通信の回復まで長時間かかっていた。
【００２７】
本発明は、前記した課題を解決し、経路ハイジャックに伴う通信障害を速やかに回復するための手段を提供することを目的とする。
【課題を解決するための手段】
【００２８】
前記した課題を解決するため、請求項１に記載の発明は、ハイジャック経路に対する暫定対処経路の経路情報を生成し広告する経路情報生成広告方法であって、ＢＧＰ（Border Gateway Protocol）により経路情報を交換し、この経路情報に基づき経路制御を行う経路情報処理装置に接続される経路情報生成広告装置が、前記経路情報処理装置の保持する経路情報を取得し、前記経路情報生成広告装置の記憶部の経路情報を更新するステップと、前記ハイジャック経路のＩＰアドレス空間のネットワークアドレスおよびそのネットワークアドレスのネットマスク長を示した経路ハイジャック発生情報を受信するステップと、前記記憶部の経路情報を検索して、この経路情報の中に、前記経路前記ハイジャック経路のＩＰアドレス空間を含む経路情報があったとき、前記ハイジャック経路のＩＰアドレス空間を含む経路情報に示されるＩＰアドレス空間を、そのハイジャック経路よりもネットマスク長の長いＩＰアドレス空間に分割した暫定対処経路の経路情報を生成するステップと、前記記憶部の経路情報から、前記ハイジャック経路のＩＰアドレス空間へのネクストホップの情報を読み出し、その読み出したネクストホップの情報を、前記生成した暫定対処経路の経路情報のネクストホップの情報として付与し、前記ネクストホップの情報を付与した暫定対処経路の経路情報を、自ＡＳ（Autonomous System）内の経路情報処理装置へ広告するステップとを実行することを特徴とする経路情報生成広告方法とした。
【００２９】
また、請求項３に記載の発明は、ＢＧＰ（Border Gateway Protocol）により経路情報を交換し、この交換した経路情報に基づき経路制御を行う経路情報処理装置に接続される経路情報生成広告装置であって、データの入出力を司る入出力部と、前記経路情報を記憶する記憶部と、前記入出力部経由で、当該経路情報生成広告装置に接続される経路情報処理装置から経路情報を取得し、前記記憶部に記憶された経路情報を更新する経路情報収集部と、前記入出力部経由で、ハイジャック経路のＩＰアドレス空間のネットワークアドレスおよびそのネットワークアドレスのネットマスク長を示した経路ハイジャック発生情報を受信したとき、前記記憶部の経路情報を検索して、この経路情報の中に、前記ハイジャック経路のＩＰアドレス空間を含む経路情報があるか否かを判断し、前記経路情報の中に、前記ハイジャック経路のＩＰアドレス空間を含む経路情報があると判断したとき、前記ハイジャック経路のＩＰアドレス空間を含む経路情報に示されるＩＰアドレス空間を、そのハイジャック経路よりもネットマスク長の長いＩＰアドレス空間に分割した暫定対処経路の経路情報を生成し、前記記憶部の経路情報から、前記ハイジャック経路のＩＰアドレス空間へのネクストホップの情報を読み出し、その読み出したネクストホップの情報を、前記生成した暫定対処経路の経路情報のネクストホップの情報として付与し、前記ネクストホップの情報を付与した暫定対処経路の経路情報を、前記入出力部経由で自ＡＳ（Autonomous System）内の経路情報処理装置へ広告する経路情報生成部と、
を備えることを特徴とする経路情報生成広告装置とした。
【００３０】
このようにすることで、経路情報生成広告装置は、経路ハイジャック発生情報を受信すると、経路情報処理装置から取得した経路情報（経路表）を参照して、ハイジャック経路の暫定対処経路の経路情報を生成する。ここで、経路情報生成広告装置が生成する暫定対処経路の経路情報には、前記経路表において、ハイジャック経路のＩＰアドレス空間に対するネクストホップとして登録されているデータを付与する。このようにすることで、暫定対処経路に接続するルータを特定する手間や、このルータに暫定対処経路の経路情報を設定し、広告させる手間を省くことができる。従って、経路ハイジャックに伴う通信障害を速やかに回復することができる。
【００３１】
請求項２に記載の発明は、請求項１に記載の経路情報生成広告方法において、前記経路情報生成広告装置が、前記暫定対処経路の削除をするため、前記削除の対象の暫定対処経路のＩＰアドレス空間を示した暫定対処経路削除依頼を受信するステップと、この暫定対処経路削除依頼に示されるＩＰアドレス空間を含むwithdrawメッセージを、前記経路情報処理装置へ広告するステップとを実行することを特徴とする経路情報生成広告方法とした。
【００３２】
請求項４に記載の発明は、請求項３に記載の経路情報生成広告装置において、前記経路情報生成部は、前記暫定対処経路の削除をするため、前記削除の対象の暫定対処経路のＩＰアドレス空間を示した暫定対処経路削除依頼を受信したとき、この暫定対処経路削除依頼に示されるＩＰアドレス空間を含むwithdrawメッセージを、前記経路情報処理装置へ広告することを特徴とする経路情報生成広告装置とした。
【００３３】
このようにすることで、経路情報生成広告装置は、暫定対処経路削除依頼に基づき各ＡＳの経路情報処理装置から、暫定対処経路を削除することができる。
【００３４】
請求項５に記載の発明は、請求項１または請求項２に記載の経路情報生成広告方法を、経路情報生成広告装置であるコンピュータに実行させることを特徴とする経路情報生成広告プログラムとした。
【００３５】
このようなプログラムをコンピュータにインストールすることで、コンピュータに請求項１または請求項２に記載の経路情報生成広告方法を実行させることができる。
【発明の効果】
【００３６】
本発明によれば、ＡＳ内のルータ（経路情報処理装置）に接続される経路情報生成広告装置が、暫定対処経路の経路情報を作成し、広告するので、オペレータ等が暫定対処経路の経路情報を設定すべきルータを特定する必要がなくなる。これにより、経路ハイジャックに伴う通信障害を速やかに回復することができる。
【発明を実施するための最良の形態】
【００３７】
以下、本発明を実施するための最良の形態（以下、実施の形態という）について説明する。
【００３８】
図３は、本実施の形態の経路情報生成広告装置を含むシステムの構成例を示した図である。図３を用いて、システムの構成を説明する。ここでは、システムがＡＳ-Ｃ（ＡＳ番号「３０００」）とＡＳ−Ｄ（ＡＳ番号「４０００」）とを含む場合を例に説明する。なお、各ルータ１０は、前記したＢＧＰ（ｅＢＧＰおよびｉＢＧＰ）により経路情報を交換し、この経路情報に基づく経路制御を行う。
【００３９】
ＡＳ−Ｄは、４台のルータ（経路情報処理装置）１０（１０Ｒ,１０Ａ,１０Ｂ,１０Ｃ）と、経路情報生成広告装置１００とを備える。ルータ１０Ｒは、ルートリフレクタであり、ルータ１０Ａ,１０Ｂ,１０Ｃおよび経路情報生成広告装置１００とｉＢＧＰセッションを張り経路情報を交換している。また、ルータ１０Ｃは、ＡＳ−Ｄのルータ１０ＲとのｉＢＧＰセッションに加えて、ルータ１０ＺとｅＢＧＰセッションを張り、経路情報を交換している。ここでは説明を簡単にするため、ルータ１０Ｒをルートリフレクタとして用いる構成としたが、ルートリフレクタを用いず、ルータ１０Ｒ,１０Ａ,１０Ｂ,１０Ｃおよび経路情報生成広告装置１００がフルメッシュでｉＢＧＰセッションを張り、経路情報を交換してもよい。
【００４０】
各ルータ１０および経路情報生成広告装置１００で交換される経路情報は、プレフィックス（プレフィックス属性）とパス属性とを含んで構成される。プレフィックスとは経路とも言い、ネットワークアドレスとそのネットワークアドレスのネットマスク長（以下、経路長ともいう）を含む。また、パス属性として、ＡＳパス属性（ＡＳパス）やネクストホップ属性（ネクストホップ）等を含む。
【００４１】
経路情報生成広告装置１００は、ＢＧＰを実装したコンピュータであり、この経路情報生成広告装置１００に接続されるルータ１０からＢＧＰにより経路情報を取得（収集）すると、この取得した経路情報を記憶部（後記）の経路表に記憶する。つまり、ルータ１０の経路表と同じ経路表を記憶する。そして、経路情報生成広告装置１００は、自身の記憶部に記憶された経路表をもとに、暫定対処経路の経路情報を生成し広告する。広告された経路情報は、接続するルータ１０を経由し、ＡＳ内および他ＡＳに伝播していく。
【００４２】
次に、図４を用いて、経路情報生成広告装置１００を詳細に説明する。図４は、図３の経路情報生成広告装置の機能ブロック図である。
【００４３】
図４に示すように、経路情報生成広告装置１００は、経路情報や経路ハイジャック発生情報等の各種データの入出力を司る入出力部１１と、経路情報の収集や、暫定対処経路の経路情報の生成を行う処理部１２と、経路情報を示した経路表１３１を記憶する記憶部１３とを備える。
【００４４】
入出力部１１は、ルータ１０等とのデータ入出力を行うための入出力インタフェースから構成される。また、処理部１２は、この経路情報生成広告装置１００が備えるＣＰＵ（Central Processing Unit）によるプログラム実行処理や、専用回路等により実現される。さらに、記憶部１３は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ等の記憶媒体から構成される。なお、経路情報生成広告装置１００をプログラム実行処理により実現する場合、記憶部１３には、この経路情報生成広告装置１００の機能を実現するための経路情報生成広告プログラムが格納される。
【００４５】
＜入出力部＞
入出力部１１は、この経路情報生成広告装置１００に接続されるルータ１０（例えば、図３のルータ１０Ｒ）からの経路情報や、外部装置からの経路ハイジャック発生情報（後記する図８参照）を受信すると、この情報を処理部１２に受け渡す。なお、この経路ハイジャック発生情報は、図示しない経路ハイジャック検出装置から受信してもよいし、オペレータが入力装置等により直接入力したものでもよい。また、入出力部１１は、処理部１２で生成された暫定対処経路の経路情報を受信すると、その経路情報をルータ１０へ送信する。
【００４６】
＜処理部＞
処理部１２は、経路情報生成広告装置１００全体の制御を司り、経路情報収集部１２１と、経路情報生成部１２２とを備える。この処理部１２は、ＢＧＰ（ｅＢＧＰおよびｉＢＧＰ）により他のルータ１０との間で経路情報を交換する。
【００４７】
経路情報収集部１２１は、この経路情報生成広告装置１００に接続されるルータ１０の経路表の経路情報（図示省略）が更新されると、この更新された経路情報を受信する。そして、経路情報収集部１２１は、この受信した経路情報をもとに、記憶部１３の経路表１３１を更新する。つまり、経路情報収集部１２１は、ルータ１０の経路表と同じ経路表１３１を記憶部１３に作成する。
【００４８】
経路情報生成部１２２は、経路ハイジャック発生情報を受信すると、経路表１３を参照し、ハイジャック経路に対する暫定対処経路の経路情報を生成する。なお、経路ハイジャック発生情報とは、ハイジャック経路のプレフィックス（ネットワークアドレスとそのネットマスク長）を含む情報である。この経路ハイジャック発生情報の詳細は後記する。
【００４９】
また、ここで経路情報生成部１２２が生成する暫定対処経路は、前記したとおり、このハイジャック経路のＩＰアドレス空間を、このハイジャック経路のネットマスク長の長いプレフィックスで埋め尽くすようにした経路である。ここで、経路情報生成部１２２は、この暫定対処経路の経路情報にもパス属性（ＡＳパスおよびネクストホップ）を設定するが、このパス属性は、経路表１３１において、この暫定対処経路を包含する経路の経路情報のパス属性を用いる。このときの暫定対処経路の経路情報の生成手順の詳細は、経路情報生成広告装置の処理手順の説明の項で後記する。経路情報生成部１２２は、このようにして暫定対処経路の経路情報を生成すると、この経路情報を入出力部１１経由で、ルータ１０へ広告する。
【００５０】
＜記憶部＞
記憶部１３は、経路表１３１を記憶する。この経路表１３１を、図５を用いて説明する。図５は、図４の経路表を例示した図である。図５に示すように、経路表１３１は、１以上の経路情報を含んで構成され、それぞれの経路情報は、プレフィックスと、そのプレフィックスのパス属性とを含む。
【００５１】
例えば、図５の符号５０２に示す経路情報は、プレフィックス「１０.２.０．０／１６」のＡＳパスは「３０００  ２０００」であり、この経路のネクストホップは「ＮＨ＿Ｃ」であることを示す。なお、図５に例示する経路表１３１には、パス属性のうち、ネクストホップとＡＳパスのみを表示しているが、これ以外の情報を含んでいてもよい。符号５０１に示す経路情報については後記する。
【００５２】
＜処理手順＞
次に、図３〜図６および図８を参照しつつ、図７を用いて経路情報生成広告装置１００の処理手順を説明する。図６は、本実施の形態の暫定対処経路の経路情報を例示した図である。図７は、図３の経路情報生成広告装置の処理手順を示したフローチャートである。図８は、本実施の形態の経路ハイジャック発生情報を例示した図である。
【００５３】
なお、図７のフローチャートにおいて説明を省略しているが、図４の経路情報収集部１２１はルータ１０から経路情報を受信すると、随時、経路表１３１を更新していくものとする。
【００５４】
まず、経路情報生成部１２２は、経路ハイジャック発生情報の受信を待ち（Ｓ７０１）、経路ハイジャック発生情報を受信すると（Ｓ７０１のｙｅｓ）、この経路ハイジャック発生情報に示されるハイジャック経路を包含する経路情報を経路表１３１から抽出する（Ｓ７０２）。なお、経路情報生成部１２２が、まだ経路ハイジャック発生情報を受信していない状態のときは（Ｓ７０１のｎｏ）、Ｓ７０２の処理はまだ実行しない。
【００５５】
例えば、経路情報生成部１２２が、図８の符号８０１に示すような経路ハイジャック発生情報を受信したとき、図５に例示する経路表１３１から、そのハイジャック経路（「１０.４.１２８．０／１７」）を包含する符号５０１に示す経路情報を抽出する。
【００５６】
図７の説明に戻る。経路情報生成部１２２は、経路表１３１からハイジャック経路を包含する経路情報を抽出すると（Ｓ７０２のｙｅｓ）、経路ハイジャック発生情報とそのハイジャック経路を包含する経路情報をもとに、暫定対処経路の経路情報を生成する（Ｓ７０３）。
【００５７】
例えば、経路情報生成部１２２は、図８の符号８０１の経路ハイジャック発生情報に示されるプレフィックス（アドレス空間）を複数に分割して、暫定対処経路のプレフィックスを求める。ここで経路情報生成部１２２の求める暫定対処経路のプレフィックスは、そのネットマスク長が、ハイジャック経路より長く、かつ、その暫定対処経路のプレフィックスで、ハイジャック経路のアドレス空間を埋め尽くすようなものである。従って、例えば、経路情報生成部１２２は、図６の符号６０１に示すように、暫定対処経路のプレフィックスとして、ハイジャック経路よりもネットワーク長が１長く、ハイジャック経路のプレフィックス「１０.４.１２８.０／１７」を包含する、「１０．４．１２８．０／１８」、「１０.４.１９２.０／１８」という２つのプレフィックスを求める。なお、ここではハイジャック経路のプレフィックスを２つに分割した例を示したが、より多くに分割してもよいし、各暫定対処経路のＩＰアドレス空間同士を重複させるようにしてもよい。
【００５８】
また、経路情報生成部１２２は、これらの暫定対処経路の経路情報にパス属性を付与するが、このパス属性は、Ｓ７０２において、経路表１３１から抽出した経路情報に含まれるものを用いる。
【００５９】
例えば、経路情報生成部１２２が、ハイジャック経路を包含する経路情報として、図５の符号５０１に示す経路情報を抽出した場合、図６の符号６０１に示す暫定対処経路の経路情報のパス属性の情報にも、この符号５０１に示す経路情報のパス属性の情報であるネクストホップ「ＮＨ＿Ａ」を設定する。なお、この場合、図５の符号５０１に示す経路情報においてＡＳパスはブランクなので、経路情報生成部１２２は、暫定対処経路の経路情報のＡＳパスもブランクとする。
【００６０】
なお、図７のＳ７０２において、経路情報生成部１２２が、ハイジャック経路を包含する経路情報を抽出できなかったときは（Ｓ７０２のｎｏ）、そのまま処理を終了する。
【００６１】
Ｓ７０３の後、経路情報生成部１２２は、生成した暫定対処経路の経路情報を、図４の入出力部１１を介して広告する（Ｓ７０４）。例えば、図３に示すように、経路情報生成広告装置１００は、生成した暫定対処経路の経路情報を、まず、この経路情報生成広告装置１００に接続されるルータ１０Ｒに送信する。そして、この経路情報は、ルータ１０Ｒ経由で、まず同じＡＳ内のルータ１０Ｃに広告され、それから他のＡＳ（ＡＳ−Ｃ）のルータ１０Ｚに広告される。この後、この経路情報はインターネットに伝播していく。
【００６２】
このようにすることで、経路ハイジャックが発生した際、経路情報生成広告装置１００が即座に暫定対処経路の経路情報を広告するので、その結果、図９に示すように通信を回復することができる。図９は、本実施の形態の経路情報生成広告装置による暫定対処経路の経路情報広告により通信が回復する様子を説明するために引用した図である。
【００６３】
図９に示すように、（１）ＡＳ−ＸがＡＳ−Ｄの経路の一部を誤って広告し、経路ハイジャックが発生すると、（２）ＡＳ−Ｄの経路情報生成広告装置１００は、通信を回復させるための暫定対処経路の経路情報を広告する。そして、この暫定対処経路の経路情報が各ＡＳのルータに伝播すると、（３）各ルータは、前記した最長一致則に基づきパケットを転送するので、ＡＳ−Ｄとの通信が回復する。つまり、各ルータは、最長一致則に基づき、ハイジャック経路ではなく暫定対処経路の経路情報を最適経路として選択し、この経路情報に基づきパケットを転送するので、（４）ＡＳ−Ｘに吸い込まれていたパケットが吸い込まれなくなる。
【００６４】
このように、本実施の形態によれば、ルータ１０に接続される経路情報生成広告装置１００が、経路表１３１を参照して、ハイジャック経路の暫定対処経路を生成し、自ＡＳ内のルータ１０へ広告する。また、ここで生成される暫定対処経路の経路情報には、この暫定対処経路へ接続するルータ１０のＩＰアドレスをネクストホップとして設定したものである。これにより、他のＡＳから自ＡＳの暫定対処経路宛に転送されてきたパケットは、自ＡＳのルータ１０により、この暫定対処経路に接続するルータ１０へ適切に転送される。つまり、自ＡＳ内で適切なパケット転送が行われる。従って、従来のようにオペレータが暫定対処経路に接続するルータ１０（つまり、ハイジャック経路に接続するルータ１０）を特定する必要がなくなるので、経路ハイジャックに伴う通信障害を速やかに回復することができる。
【００６５】
なお、このような暫定対処経路の経路情報の広告により通信が回復し、各ＡＳのルータ１０の経路表から、ハイジャック経路が削除されたことを確認した後、以下の手順により、各ルータ１０の経路表から、暫定対処経路の経路情報を削除するようにしてもよい。
【００６６】
例えば、経路情報生成広告装置１００が、外部の装置等から、削除対象である暫定対処経路のＩＰアドレス空間を示した暫定対処経路削除依頼を受信すると、この暫定対処経路削除依頼に示されるＩＰアドレス空間を含むwithdrawメッセージを、この経路情報生成広告装置１００に接続されるルータ１０Ｒへ広告する。
【００６７】
例えば、経路情報生成広告装置１００の経路情報生成部１２２が、外部の装置等から、暫定対処経路削除依頼として、以下の表１に例示するような、削除対象プレフィックスを示す情報を受け取ると、経路情報生成部１２２は、削除対象の暫定対処経路のプレフィックスを含めたwithdrawメッセージを生成し、このメッセージをルータ１０Ｒへ広告する。
【００６８】
すなわち、経路情報生成部１２２が、表１に例示するような暫定対処経路削除依頼を受信したとき、ルータ１０Ｒに対し、プレフィックス「１０．４．１２８．０／１７」の経路（暫定対処経路）を取り消すwithdrawメッセージを生成し、広告する。
【００６９】
【表１】
2008219185.tif 000003
【００７０】
経路情報生成部１２２が、このようなwithdrawメッセージを生成し、ルータ１０Ｒに、広告すると、ルータ１０Ｒ経由で各ルータ１０にもこのwithdrawメッセージが広告される。つまり、このようなwithdrawメッセージの広告を受けた各ＡＳのルータ１０において、当該プレフィックスの経路情報があった場合にはこれを削除し、その結果、最適経路（ベストパス）が無くなった場合には、他のルータ１０にもこのwithdrawメッセージを広告する。これにより、各ＡＳのルータ１０においても、当該プレフィックスの経路情報（暫定対処経路の経路情報）が削除される。このように各ＡＳのルータ１０から暫定対処経路の経路情報が削除されると、ルータ１０は、元の広告経路（例えば、図９の符号１００２に示す経路情報）に基づき経路制御を行うようになる。なお、この暫定対処経路削除依頼は、例えば、当該暫定対処経路の広告を行ったＡＳのオペレータ等が図示しない端末装置等を用いて経路情報生成広告装置１００へ送信する。
【００７１】
本実施の形態に係る経路情報生成広告装置１００は、前記したような処理を実行させる経路情報生成広告用プログラムによって実現することができ、そのプログラムをコンピュータによる読み取り可能な記憶媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。また、そのプログラムを、インターネット等のネットワークを通して提供することも可能である。
【図面の簡単な説明】
【００７２】
【図１】経路ハイジャックを説明するために引用した図である。
【図２】暫定対処経路の設定について説明するために引用した図である。
【図３】本実施の形態の経路情報生成広告装置を含むシステムの構成例を示した図である。
【図４】図３の経路情報生成広告装置の機能ブロック図である。
【図５】図４の経路表を例示した図である。
【図６】本実施の形態の暫定対処経路の経路情報を例示した図である。
【図７】図３の経路情報生成広告装置の処理手順を示したフローチャートである。
【図８】本実施の形態の経路ハイジャック発生情報を例示した図である。
【図９】本実施の形態の経路情報生成広告装置による暫定対処経路の経路情報広告により通信が回復する様子を説明するために引用した図である。
【符号の説明】
【００７３】
１０（１０Ａ,１０Ｂ,１０Ｃ,１０Ｚ）  ルータ（経路情報処理装置）
１１    入出力部
１２    処理部
１３    記憶部
１００  経路情報生成広告装置
１２１  経路情報収集部
１２２  経路情報生成部
１３１  経路表（経路情報）
【図１】
2008219185.tif 000004
【図２】
2008219185.tif 000005
【図３】
2008219185.tif 000006
【図４】
2008219185.tif 000007
【図５】
2008219185.tif 000008
【図６】
2008219185.tif 000009
【図７】
2008219185.tif 000010
【図８】
2008219185.tif 000011
【図９】
2008219185.tif 000012