経路ハイジャック検知方法
【課題】自律システム内部で発生する経路ハイジャックを自動的に検知する。
【解決手段】ホストＲ２が、ＩＧＰ経路情報、ＥＧＰ経路情報と、経路識別情報とのレコード登録を自律システム内に設けられた経路データベースサーバ１０１に要求し、経路データベースサーバ１０１は、ＩＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、対応する登録情報を検索し、ＩＧＰ経路の場合、未発見のとき、登録を拒否し、経路交換時には、受信側ホストＲ１が、ＩＧＰ経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を当該経路交換相手から取得し、経路データベースサーバ１０１に対して発信元特定情報の認証を要求し、当該認証要求された発信元特定情報に一致する登録経路情報及びホスト名を含んだ登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否するようにした。
【解決手段】ホストＲ２が、ＩＧＰ経路情報、ＥＧＰ経路情報と、経路識別情報とのレコード登録を自律システム内に設けられた経路データベースサーバ１０１に要求し、経路データベースサーバ１０１は、ＩＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、対応する登録情報を検索し、ＩＧＰ経路の場合、未発見のとき、登録を拒否し、経路交換時には、受信側ホストＲ１が、ＩＧＰ経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を当該経路交換相手から取得し、経路データベースサーバ１０１に対して発信元特定情報の認証を要求し、当該認証要求された発信元特定情報に一致する登録経路情報及びホスト名を含んだ登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否するようにした。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ルーティング設定の誤りにより本来のルートと異なるルートが発生する経路ハイジャックを検知する方法に関する。
【背景技術】
【０００２】
従来、自律システム間の経路ハイジャックを検知する技術として、ＩＲＲ（Ｉｎｔｅｒｎｅｔ Ｒｏｕｔｉｎｇ Ｒｅｇｉｓｔｒｙ）サーバが利用されている。ＩＲＲサーバに正しい経路情報を予め登録しておくことで、ＩＳＰが他の自律システムから経路情報を受信するときに、ＩＲＲに登録されている正しい経路情報と比較することで、不正な経路情報の選択を予防するようになっている（非特許文献１）。
【０００３】
ＩＲＲ上では、ＯｒｉｇｉｎＡＳにより正当性を判定するため、検出ポイントも自律システムの境界に限定され、発信元の正当性を識別できず、経路ハイジャックが発生し得る。また、手動登録されたプレフィックス（Ｐｒｅｆｉｘ Ａｄｒｅｓｓ）とＡＳ番号で経路確認を実施しているため、パンチングホールをハイジャックと誤検知する。
【０００４】
パンチングホールを経路ハイジャックと誤検知しないようにするため、経路検出装置がＩＲＲとパンチングホールリストを用いて、ハイジャック経路とパンチングホールを識別する技術がある（特許文献１）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−０２５０８８号公報
【非特許文献】
【０００６】
【非特許文献１】経路ハイジャックの検知・回復・予防に関する研究開発（ｈｔｔｐ:／／ｗｗｗ．ｓｏｕｍｕ．ｇｏ．ｊｐ／ｍｅｎｕ_ｓｅｉｓａｋｕ／ｉｃｔｓｅｉｓａｋｕ／ｉｃｔＲ−Ｄ／ｊｉｇｙｏｕ_ｉｃｈｉｒａｎ_ｈ１８_２．ｈｔｍｌ）
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１の経路検出装置でも、ＩＲＲを利用するため、やはりハイジャック検出ポイントが自律システムの境界に限定されてしまう。したがって、自律システム内部で、すなわち、自律システムに属するノードや閉域網でハイジャックを検知することができない問題がある。
【０００８】
そこで、この発明の課題は、自律システム内部で発生する経路ハイジャックを自動的に検知することにある。
【課題を解決するための手段】
【０００９】
上記の課題を解決するため、自律システムに属するホストは、設定するＩＧＰ経路のプレフィックスからなるＩＧＰ経路情報、及び当該ＩＧＰ経路情報に付された経路識別情報の登録を、当該自律システム内に設けられた経路データベースサーバに要求し、当該経路データベースサーバは、ＩＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＩＧＰ経路情報に一致する登録経路情報と、当該登録要求された経路識別情報に所定に対応する登録経路識別情報とが関連付けられた登録情報を検索し、発見したとき、当該登録要求されたＩＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、発見しなかったとき、当該登録を拒否する経路ハイジャック検知方法を採用した。ここで、「ＩＧＰ」とは、自律システム内で用いるルーティングプロトコル（Ｉｎｔｅｒｉｏｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）を意味する。「プレフィックス」とは、プレフィックスアドレス（Ｐｒｅｆｉｘ Ａｄｒｅｓｓ）の略称であり、ＩＰアドレスのうち、プレフィックス長に基づいて定まるネットワークアドレスのことをいう。
【００１０】
自律システムに属するホストは、経路設定段階で経路データベースにてＩＧＰ経路情報に固有かつ非公開の経路識別情報を確認し、経路データベースは、所定に対応する経路識別情報が付されていないＩＧＰ経路情報のとき、登録を拒否する。自律システムの管理者は、経路データベースサーバを設けることにより、経路データベースサーバの制御下にあるデータベースに正規のＩＧＰ経路を集約して管理することができる。新規のＩＧＰ経路の登録は、経路ハイジャックの問題がないので、正規のＩＧＰ経路と見做すことができる。したがって、経路データベースサーバのデータベースを検索しても登録要求されたＩＧＰ経路を発見しなかったときは、登録要求されたＩＧＰ経路情報と、これに付された経路識別情報とを、固有かつ非公開に関連付けて登録することができる。自律システム内の登録済みＩＧＰ経路を設定したホスト以外の他のホストが、登録済みのＩＧＰ経路情報のプレフィックスと自己のホスト名とからなるＩＧＰ経路を誤設定しようとしても、そのホスト側では、その正規のＩＧＰ経路情報に固有かつ非公開に関連付けられた経路識別情報を知ることはできないから、所定に対応する経路識別情報を付すことはできない。したがって、登録要求を受けた経路データベースサーバは、経路識別情報の不当性から自己のデータベースへの登録を拒否することができる。この登録拒否の発生により、経路データベースサーバ、他のホストのそれぞれにおいて、自律システム内部で発生する経路ハイジャックを検知することができる。
【００１１】
前記自律システムに属する境界ホストは、設定するＥＧＰ経路のプレフィックスとＡＳ番号とからなるＥＧＰ経路情報、及び当該ＥＧＰ経路情報に付された経路識別情報の登録を前記経路データベースサーバに要求し、前記経路データベースサーバは、ＥＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＥＧＰ経路情報のプレフィックスに一致する登録プレフィックスを検索し、発見した場合、当該登録プレフィックスに関連付けられた登録経路識別情報と、当該登録要求された経路識別情報とが所定に対応するか否かを判定し、対応するとき、当該登録要求されたＥＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、対応しなかったとき、当該登録を拒否し、発見しなかった場合、前記自律システムの属する上位ネットワークに設けられた経路管理サーバに対して、当該登録要求されたＥＧＰ経路情報の認証を要求し、当該経路管理サーバは、ＥＧＰ経路情報を登録する自己のデータベースから、当該認証要求されたＥＧＰ経路情報に一致する登録経路情報を検索し、発見した登録経路情報のプレフィックスと、当該経路データベースサーバのＩＰアドレスとを比較し、当該ＩＰアドレスが当該プレフィックスの範囲内にあるとき、認証し、範囲外のとき、認証を拒否し、当該経路データベースサーバは、当該認証を受信したとき、当該登録要求されたＥＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、当該認証の拒否を受信したとき、当該登録を拒否することが好ましい。ここで、「ＡＳ番号」とは、自律システム（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）を識別するために割り当てられた全世界で一意の番号をいう。「ＥＧＰ」とは、自律システム間の経路情報をやり取りするルーティングプロトコル（Ｅｘｔｅｒｉｏｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）を意味する。
【００１２】
経路データベースサーバのデータベースに正規のＥＧＰ経路情報及び経路識別情報が登録済みであれば、自律システムに属する境界ホストがＥＧＰ経路情報を設定するとき、ＩＧＰ経路のときと同様に、当該境界ホスト（すなわち、自律システムの境界）において、経路識別情報で経路ハイジャックの発生を検知することができる。また、経路管理サーバのデータベースに正規のＥＧＰ経路情報を予め手動登録しておけば、経路データベースサーバのデータベースに未登録のＥＧＰ経路の登録要求があったときでも、経路管理サーバによる認証で、その登録要求されたＥＧＰ経路の正当性を確認してから、経路データベースサーバのデータベースに登録することができる。ここで、経路管理サーバは、従来のＩＲＲサーバと異なり、認証要求をした経路データベースサーバのＩＰアドレスと、手動登録された正規のＥＧＰ経路のプレフィックスとの一致性から認証の可否を決定するため、ＥＧＰ経路の発信元の正当性を確認することになる。したがって、経路管理サーバに登録済みのＥＧＰ経路情報と異なるプレフィックス及びＡＳ番号が割り当てられた自律システムの経路データベースサーバから認証要求をしたことになる場合、経路管理サーバが認証を拒否し、認証の拒否を受信した経路データベースサーバが登録を拒否するので、当該境界ホスト、経路管理サーバ、当該経路データベースサーバのそれぞれにおいて、経路ハイジャックの発生を検知することができる。経路データベースサーバでは、登録済みのプレフィックス及び経路識別情報を用いて登録要求されたＥＧＰ経路の正当性を確認し、経路管理サーバでは、登録済みのプレフィックス及び認証要求元の経路データベースサーバのＩＰアドレスを用いて認証するため、各サーバのデータベースには、プレフィックスと、任意のＡＳ番号の組合せで登録できる。したがって、パンチングホールを経路ハイジャックと誤検知しないようにすることもできる。
【００１３】
前記経路データベースサーバは、前記登録要求されたＥＧＰ経路情報を登録するとき、当該登録要求元のホスト名を関連付けて前記自己のデータベースに登録し、前記経路管理サーバは、前記認証したＥＧＰ経路情報及び当該認証に用いたＩＰアドレスを関連付けて前記自己のデータベースに登録し、前記境界ホストは、経路交換相手から配信されたＥＧＰ経路情報の発信元を示すＡＳ番号、プレフィックス及びホスト名からなる発信元特定情報を当該経路交換相手から取得する処理と、前記経路データベースサーバに対して、前記経路管理サーバに登録済みのＩＰアドレスであって、かつ当該発信元特定情報のプレフィックスに一致する登録済みのプレフィックスに関連付けられたＩＰアドレスの送信を要求する処理とを実行し、当該経路データベースサーバは、当該ＩＰアドレスを当該経路管理サーバから取得することに失敗したとき、当該送信を拒否し、一方、当該境界ホストは、当該経路データベースサーバから当該ＩＰアドレスを受信したとき、当該ＩＰアドレスを割り当てられた経路データベースサーバに対して、当該発信元特定情報の認証を要求し、当該認証要求先の経路データベースサーバは、ＥＧＰ経路情報、これに固有かつ非公開の経路識別情報及びホスト名を関連付けて登録する自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報及びホスト名が関連付けられた登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否することがより好ましい。
【００１４】
一般に、正規の経路として経路交換が成立する限り、経路情報を配信された受信側のホストが、その経路情報の発信元を示すＡＳ番号、プレフィックス及びホスト名からなる発信元特定情報を記憶するように設定しておくことが可能である。このため、境界ホストは、ＥＧＰ経路情報を配信される受信側のホストになるとき、経路交換相手の配信側ホストから、配信されたＥＧＰ経路情報の発信元を示すＡＳ番号、プレフィックス及びホスト名からなる発信元特定情報を取得することができる。経路データベースサーバは、登録要求されたＥＧＰ経路情報を登録するとき、当該登録要求元のホスト名を関連付けて自己のデータベースに登録し、経路管理サーバは、認証したＥＧＰ経路情報及び当該認証に用いたＩＰアドレスを関連付けて自己のデータベースに登録するので、発信元特定情報を取得した受信側の境界ホストは、自己の属する自律システムの経路データベースサーバに対して、経路管理サーバに登録済みのＩＰアドレスであって、かつ発信元特定情報のプレフィックスに一致する登録済みのプレフィックスに関連付けられたＩＰアドレスの送信を要求することができる。当該ＩＰアドレスである限り、正規のＥＧＰ経路の発信元になる経路データベースサーバのＩＰアドレスといえる。したがって、当該経路データベースサーバが経路管理サーバから当該ＩＰアドレスの取得に失敗すれば、それは配信されたＥＧＰ経路情報が不正であることを意味するから、当該経路データベースサーバが送信を拒否することになる。この拒否により、ＥＧＰ経路情報が配信された受信側の境界ホスト（すなわち、自律システムの境界）、当該経路データベースサーバのそれぞれにおいて、経路ハイジャックを検知することができる。一方、当該受信側の境界ホストは、当該経路データベースサーバから当該ＩＰアドレスを受信したとき、当該ＩＰアドレスを割り当てられた経路データベースサーバに対して、当該発信元特定情報の認証を要求することができる。認証要求先の経路データベースサーバは、ＥＧＰ経路情報、これに固有かつ非公開の経路識別情報及びホスト名を関連付けて登録する自己のデータベースから、認証要求された発信元特定情報に一致する登録経路情報及びホスト名が関連付けられた登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否することができる。この拒否により、自律システム間でのＥＧＰ経路交換時、受信側の境界ホスト、認証要求先の経路データベースサーバのそれぞれにおいて、経路ハイジャックを検知することができる。なお、「経路管理サーバから当該ＩＰアドレスの取得」とは、経路データベースサーバが当該ＩＰアドレスを経路管理サーバから毎回取得する態様に限定する意味ではなく、自己のキャッシュに記憶している当該ＩＰアドレスの送信で済まし、キャッシュにない場合に限り、経路管理サーバから取得する態様をも含む意味である。
【００１５】
前記境界ホストは、設定するＥＧＰ経路情報のプレフィックスに属する経路データベースサーバに対して、当該設定するＥＧＰ経路情報の登録を要求し、当該登録要求先の経路データベースサーバは、ＥＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＥＧＰ経路情報に一致する登録経路情報を検索し、発見した場合、当該発見した登録経路情報に関連付けられた登録経路識別情報と所定に対応する経路識別情報が当該登録要求されたＥＧＰ経路情報に付されているか否かを判定し、付されていないとき、当該登録を拒否することが好ましい。
【００１６】
境界ホストが、設定するＥＧＰ経路情報のプレフィックスに属する経路データベースサーバに対して、当該設定するＥＧＰ経路情報の登録を要求すれば、設定するＥＧＰ経路情報が自己に関しない限り、異なる自律システムの経路データベースサーバがその登録要求先になる。したがって、登録要求先の経路データベースサーバにおいて、同じＥＧＰ経路が登録済みであるとしても、これに固有かつ非公開に関連付けられた経路識別情報に所定に対応する経路識別情報を、境界ホストが設定するＥＧＰ経路情報に付すことはできず、登録要求先の経路データベースサーバは登録を拒否することになる。したがって、境界ホスト（すなわち、自律システムの境界）、登録要求先の経路データベースサーバのそれぞれにおいて、経路ハイジャックの発生を検知することができる。また、自己の属する自律システムの経路データベースサーバを利用しないので、上述のように経路管理サーバの認証を利用して経路ハイジャックを検知するか否かによらず、経路ハイジャックの発生を検知することができる。仮に、上述の経路管理サーバの認証がなされ得る場合でも、登録要求先の経路データベースサーバによって経路ハイジャックの発生を検知できるので、これらを併用することがより好ましい。
【００１７】
前記境界ホストは、前記設定するＥＧＰ経路情報の配信前に、前記経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止することが好ましい。
【００１８】
ＥＧＰ経路の配信前に経路ハイジャックを検知するので、その配信を停止することにより、自律システム間の経路ハイジャックを自動的に予防することができる。
【００１９】
前記境界ホストは、前記配信されたＥＧＰ経路情報を自己に反映する前に、前記発信元特定情報の認証を要求する処理を実行し、前記認証の拒否を受信したとき、その反映を停止することが好ましい。
【００２０】
受信側の境界ホストが配信されたＥＧＰ経路を自己に反映する前に経路ハイジャックを検知するので、その反映を停止することにより、受信側の境界ホストにおいて、自律システム境界間の経路ハイジャックを自動的に予防することができる。
【００２１】
前記境界ホストは、前記設定するＥＧＰ経路情報の配信前に、前記登録要求先の経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止することが好ましい。
【００２２】
ＥＧＰ経路の配信前に経路ハイジャックを検知するので、その配信を停止することにより、自律システム境界間の経路ハイジャックを自動的に予防することができる。
【００２３】
前記自律システムに属するホストは、経路交換相手から配信されたＩＧＰ経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を当該経路交換相手から取得する処理と、前記経路データベースサーバに対して当該発信元特定情報の認証を要求する処理とを実行し、前記経路データベースサーバは、前記自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報及びこれに関連付けられたホスト名を含んだ登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否することが好ましい。
【００２４】
一般に、ＩＧＰ経路交換においても、ＩＧＰ経路情報を配信された受信側のホストが、その経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を記憶するように設定しておくことが可能である。このため、ＩＧＰ経路情報が配信される受信側のホストになるとき、このホストは、経路交換相手の配信側ホストから、配信されたＩＧＰ経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を取得し、経路データベースサーバに対して当該発信元特定情報の認証を要求することができる。経路データベースサーバは、前記自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報及びこれに関連付けられたホスト名を含んだ登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否するので、この拒否により、自律システム内部でのＩＧＰ経路交換時、受信側のホスト、経路データベースサーバのそれぞれにおいて、経路ハイジャックを検知することができる。
【００２５】
前記自律システムに属するホストは、前記配信されたＩＧＰ経路情報を自己に反映する前に、前記発信元特定情報の認証を要求する処理を実行し、前記認証の拒否を受信したとき、その反映を停止することが好ましい。
【００２６】
受信側のホストが配信されたＩＧＰ経路を自己に反映する前に経路ハイジャックを検知するので、その反映を停止することにより、受信側のホストにおいて、自律システム内部における経路ハイジャックを自動的に予防することができる。
【００２７】
前記自律システムに属するホストは、前記自己に設定するＩＧＰ経路情報の配信前に、前記経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止することが好ましい。
【００２８】
ＩＧＰ経路の配信前に経路ハイジャックを検知するので、その配信を停止することにより、自律システム内部における経路ハイジャックを自動的に予防することができる。
【００２９】
なお、ＩＧＰ経路かＥＧＰ経路かによらず、前記経路交換相手が前記発信元ホストのとき、前記発信元特定情報を取得する処理を省略することにより、高速化を図ることができる。
【発明の効果】
【００３０】
上述のように、この発明は、自律システムに属するホストがＩＧＰ経路のプレフィックスとホスト名とからなるＩＧＰ経路情報及びこれに付された経路識別情報の登録を当該自律システム内の経路データベースサーバに要求し、経路データベースサーバが、ＩＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースに、登録要求されたＩＧＰ経路情報に一致する登録経路情報と、登録要求された経路識別情報に所定に対応する登録経路識別情報とが関連付けられた登録情報を発見したとき、登録要求されたＩＧＰ経路情報及び経路識別情報を関連付けて当該データベースに登録し、発見しなかったとき、登録を拒否するようにしたので、自律システム内部で発生する経路ハイジャックを自動的に検知することができる。
【図面の簡単な説明】
【００３１】
【図１】（ａ）は、この発明の実施形態に係るＡＳ内部での設定登録時のハイジャック検知方法を示す概略図、（ｂ）は、ＡＳ内部での経路交換時のハイジャック検知方法を示す概略図
【図２】この発明の実施形態に係るＡＳ境界での設定登録時のハイジャック検知方法を示す概略図
【図３】この発明の実施形態に係るホストの機能ブロック図
【図４】図３の記憶部内の発信元リストの概念図
【図５】この発明の実施形態に係る経路データベースサーバのデータベースの概念図
【図６】この発明の実施形態に係るＡＳ内部でのハイジャック検知方法を示すシステムフロー図
【図７】この発明の実施形態に係る経路データベースサーバへの登録処理のフロー図
【図８】この発明の実施形態に係るホストの隣接判定処理のフロー図
【図９】この発明の実施形態に係る経路データベースサーバの経路認証処理のフロー図
【図１０】この発明の実施形態に係るＡＳ境界でのハイジャック検知方法を示すシステムフロー図
【図１１】この発明の実施形態に係る経路管理サーバの認証処理を示すフロー図
【図１２】この発明の実施形態に係る確認先経路データベースサーバのＩＰアドレス取得の処理を示すフロー図
【図１３】この発明の実施形態に係るＡＳ境界での経路交換時のハイジャック検知方法を示す概略図
【図１４】この発明の第二実施形態に係るＡＳ境界での設定登録時のハイジャック検知方法を示す概略図
【発明を実施するための形態】
【００３２】
以下、この発明の実施形態を添付図面に基づいて説明する。図１、図２に示すように、実施形態は、共通の上位ネットワークに属する複数の自律システム１００〜４００（以下、「自律システム」を「ＡＳ」と称する）を前提としている。ＡＳ１００の内部には、経路データベースサーバ１０１が１台だけ設けられている。同様に、上位ネットワークに属する他のＡＳ２００〜４００にも、それぞれ経路データベースサーバ２０１〜４０１が１台だけ設けられている。また、上位ネットワークには、経路管理サーバ１０が１台だけ設けられている。
【００３３】
共通の上位ネットワークに属する複数のＡＳ１００〜４００は、経路データベースサーバ１０１〜４０１、経路管理サーバ１０を用いた共通のポリシーにより、ＩＧＰ経路及びＥＧＰ経路の経路ハイジャックの検知及び予防を行うようになっている。したがって、あるＡＳで成立することは、他のＡＳにおいても同様の作用効果が成立する。以下、ＡＳ１００を代表例にＡＳ内部のポリシーを説明する。
【００３４】
ＡＳ１００には、複数のホストＲ１〜Ｒ４、Ｒ１００が属している。各ホストＲ１〜Ｒ４、Ｒ１００は、ルータからなる。なお、各ホストＲ１〜Ｒ４は、ＡＳ１００に属する閉域網の境界になった例を示している。各ホストＲ１〜Ｒ４は、固有のホスト名：Ｒ１〜Ｒ４を有する。ホスト名は、ＩＰアドレスに変換することができるインターネットホスト名からなる。ホストＲ１００は、ＡＳ１００の境界に位置するエッジルータとなっている。ホストＲ１００は、固有のホスト名：Ｒ１００．ｈｏｇｅ１．ｈｏｇｅ１を有する（いわゆるドメイン名）。ＡＳ１００のポリシーとして、経路ハイジャック検知及び予防に関する処理で用いる経路データベースサーバ１０１のＩＰアドレスは、各ホストＲ１〜Ｒ４、Ｒ１００に予め登録するようになっている。また、ＡＳ１００のポリシーとして、経路ハイジャック検知及び予防に関する処理で用いる経路管理サーバ１０のＩＰアドレスは、境界ホストＲ１００に予め登録するようになっている。各ＡＳ１００、２００には、それぞれのＡＳに関する経路情報を集束させるため、経路データベースサーバ１０１、２０１が１台だけ設けられている。また、上位ネットワークにおけるＡＳ間の経路情報を集束させるため、経路管理サーバ１０は、上位ネットワークに１台だけ設けられている。
【００３５】
各ホストＲ１〜Ｒ４、Ｒ１００に用いるルータは、図３に機能ブロックを示すように、ＩＧＰ及びＥＧＰ並びにこれらに関連するプロトコルに従った処理を行うルーティング処理部を有する。また、このルータは、経路管理サーバ１０との間で行う経路データベース検索処理、経路交換相手である隣接ホストとの間で発信元の特定に関する検索処理、並びに経路管理サーバ１０と又は経路データベースサーバ１０１との間で行う登録、認証及びその他の検索処理を制御する経路確認部を有する。また、このルータは、自己に反映したＩＧＰ経路の発信元特定情報を登録するルート発信元リスト、及び自己に反映したＥＧＰ経路の発信元特定情報を登録するＡＳ発信元リストの読み出し、書き込みを制御する記憶部を有する。ルート発信元リストの項目は、図４に示すように、図中のＰｒｅｆｉｘとＰｒｅｆｉｘ-Ｌｅｎｇｔｈとで意味をもつプレフィックス、及びホスト名（ＩＰアドレスとも考えられる）とからなる。また、ＡＳ発信元リストの項目は、前記のプレフィックス及びホスト名と、ＡＳ番号とからなる。したがって、ＩＧＰ経路及びＥＧＰ経路のそれぞれの発信元特定情報は、対応するリストの同一レコード内の全項目に登録された情報からなる。
【００３６】
なお、この実施形態では、各ＡＳ内部で採用し得るＩＧＰとして、ＲＩＰ（Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）やＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）の採用を予定している。各ＡＳ内部で採用できるＩＧＰを統一してもよい。ＥＧＰには、ＡＳ番号の使用を前提とするため、ＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）が採用されている。より具体的には、ＲＦＣ４２７１で定義されるＢＧＰ−４（ＢＧＰ ｖｅｒｓｉｏｎ４）が採用されている。
【００３７】
図２に示す経路データベースサーバ１０１は、１のＩＰアドレス（図中では１０．０．０．１００）を割り当てられた１台のデータベースサーバ、及び自己のデータベースを管理するデータベースマネジメントシステムとして機能する。経路データベースサーバ１０１のデータベースは、図５に示す経路管理データベースからなる。経路データベースサーバ１０１のデータベースは、項目として、ＡＳ番号と、図中のＰｒｅｆｉｘとＰｒｅｆｉｘ-Ｌｅｎｇｔｈとで意味をもつプレフィックスと、ホスト名（ＩＰアドレスとも考えられる）と、上述の経路識別情報としての経路管理番号と、ＮＷタイプとからなるレコードとで構成されている。ＮＷタイプの「Ｌｏｃａｌ」はＩＧＰ経路を意味し、ＮＷタイプの「ＡＳ」はＥＧＰ経路を意味する。経路データベースサーバ１０１の項目に従い、ＩＧＰ経路情報はプレフィックスからなり、ＥＧＰ経路情報は、プレフィックスとＡＳ番号とからなる。経路識別情報としての経路管理番号は、先頭２桁が経路発信元識別ＩＤ（1台目：００、２台目以降：０１〜９９）として割り当てられ、残り４桁（００００〜９９９９）は経路管理番号の属性定義に割り当てられている。経路管理番号（経路識別情報）は、ＡＳ１００内で管理する番号であり、かつＩＧＰ経路情報を新規に登録するとき、及びＥＧＰ経路情報を新規に登録するときのそれぞれにおいて各経路情報に固有の値として経路データベースサーバ１０１により自動的に付与されるようになっている。経路データベースサーバ１０１のデータベースは、経路データベースサーバ１０１の管理者権限でのみアクセスすることができ、それ以外に対して非公開になっている。したがって、経路データベースサーバ１０１のデータベースは、ＩＧＰ経路情報、これに固有かつ非公開の経路識別情報を関連付けて登録し、また、ＥＧＰ経路情報、これに固有かつ非公開の経路識別情報及びホスト名を関連付けて登録するデータベースになっている。なお、両経路情報を別々のデータベースに分けて管理することもできる。
【００３８】
図２に示すように、経路管理サーバ１０のデータベースは、項目として、ＡＳ番号と、図中のＰｒｅｆｉｘとＰｒｅｆｉｘ-Ｌｅｎｇｔｈとで意味をもつプレフィックスと、ＩＰアドレスとからなるレコードで構成されている。したがって、経路管理サーバ１０のデータベースは、ＥＧＰ経路情報と、経路データベースサーバ１０１、２０１のＩＰアドレスとを関連付けて登録するデータベースになっている。経路管理サーバ１０のデータベースに対するＥＧＰ経路情報の最初の登録は、手動登録で行う。手動登録では、従来のＩＲＲサーバで管理しているプレフィックスと、ＡＳ番号とを登録することができる。したがって、経路管理サーバ１０のデータベースには、ＩＲＲを利用することができる。
【００３９】
次に、図１（ａ）に示すＡＳ１００を代表例として、ＡＳ１００に属する各ホストＲ１〜Ｒ４、Ｒ１００のいずれかからＩＧＰ経路を経路データベースサーバ１０１のデータベースに登録する方法を説明する。その方法のシステムフローを例示する図６では、ＩＧＰ経路を設定するホストを、ホストＲ１〜Ｒ４のいずれかである閉域網ルータ１（発信元）とし、これの経路交換相手になるホストを閉域網ルータ２（隣接）とし、閉域網ルータ１と閉域網ルータ２との経路交換以後にも経路交換が生じる多段接続時の最終的な交換相手を、境界ホストＲ１００からなるＡＳ境界ルータ３としている。
【００４０】
図６、図７に示すように、先ず、閉域網ルータ１は、設定するＩＧＰ経路を上記ルーティング処理部に入力される。閉域網ルータ１の上記経路確認部は、経路データベースサーバ１０１に対してネットワーク情報の登録を要求する（Ｓ１０）。登録要求項目の閉域網ルータ１への入力は、手動入力、自動入力のいずれでもよい。自動入力は、経路交換により配信されたルーティング情報、ＡＳ発信元リスト、ルーティング発信元リストからの情報取得で足りる登録要求項目で済むときに採用することができる。
【００４１】
経路データベースサーバ１０１は、登録要求された経路情報がＡＳ間のＥＧＰ経路情報の登録か否かを判定する（Ｓ１１）。この判定は、登録要求された経路情報にＡＳ番号を含むか否か、又は、ＮＷタイプが「ＡＳ」か否かを採用することができる。
【００４２】
新規に設定するＩＧＰ経路の登録を要求する場合、設定するＩＧＰ経路のプレフィックスからなるＩＧＰ経路情報に付すべき経路管理番号が存在しない。経路ハイジャックの対象になるＩＧＰ経路がそもそも存在しないから、経路管理番号による誤登録の防止を図る必要がない。したがって、ネットワーク情報の登録要求項目としては、少なくとも新規に設定するＩＧＰ経路のプレフィックスからなるＩＧＰ経路情報を含めばよい。（Ｓ１１）の判定にＮＷタイプを採用する場合、登録要求項目に追加する。（Ｓ１１）の判定にＡＳ番号を含むか否かを採用する場合、経路データベース１０１が自動的にＮＷタイプ「Ｌｏｃａｌ」を登録するように変更することもできる。
【００４３】
閉域網ルータ１が、経路データベースサーバ１０１のデータベースのレコードに記録された登録経路情報を更新する経路を設定する場合、登録経路情報の不正な更新を防止する。このため、（Ｓ１０）におけるネットワーク情報の登録要求項目としては、少なくとも設定するＩＧＰ経路のプレフィックスからなるＩＧＰ経路情報、及び当該ＩＧＰ経路情報に付された経路識別情報を含む。
【００４４】
登録要求項目を受信した経路データベースサーバ１０１は、自己のデータベースから、登録要求されたＩＧＰ経路情報のプレフィックスに一致する登録経路情報を検索する（Ｓ１２）。
【００４５】
経路データベースサーバ１０１は、（Ｓ１２）で前記一致する登録経路情報を発見しなかったとき、経路データベースサーバ１０１は、登録要求されたＩＧＰ経路情報、及びこれに固有の経路管理番号（経路識別情報として）を所定の規則に従って決定し、これらを関連付けて新規レコードに登録する処理、閉域網ルータ１に登録完了を送信する処理と、決定された経路管理番号を送信する処理とを実行する（Ｓ２０）。ここで、新規のＩＧＰ経路登録なので、閉域網ルータ１を送信先とするＩＧＰ経路は、１経路しか存在しない。したがって、所定の規則は、少なくとも新規に登録するＩＧＰ経路情報に固有の値となるようにすることである。実施形態では、閉域網ルータ１を送信先とするＩＧＰ経路を２以上設定する冗長化にも対応できるようにするため、所定の規則として、新規に登録するＩＧＰ経路情報のとき、経路管理番号の先頭から２桁を「００」と定めることが含まれている。
【００４６】
経路データベースサーバ１０１は、（Ｓ１２）で前記一致する登録経路情報を発見したとき、登録要求された経路管理番号（経路識別情報として）と、その登録経路情報に関連付けられた登録経路管理番号（登録経路識別情報として）とが所定の規則に対応するか否かを判定する（Ｓ１４、Ｓ１５）。実施形態では、前記のように冗長化に対応するため、二段階に分けて判定するようにしている。
【００４７】
すなわち、所定の規則には、第一段階の判定用規則として、「登録経路管理番号＋１」が含まれている。経路データベースサーバ１０１は、この第一段階の判定用規則を満足する値か否かを判定し（Ｓ１４）、満足するとき、登録経路情報を削除の上、登録要求されたＩＧＰ経路情報等を新規のレコードに登録する処理、閉域網ルータ１に登録完了を送信する処理を実行する（Ｓ２１）。
【００４８】
また、所定の規則には、第二段階の判定用規則として、「登録経路管理番号＋１００００」が含まれている。経路データベースサーバ１０１は、（Ｓ１４）で満足しないと判定したとき、この第二段階の判定用規則を満足する値か否かを判定し（Ｓ１５）、満足するとき、登録要求されたＩＧＰ経路情報等を新規のレコードに登録する処理、閉域網ルータ１に登録完了を送信する処理を実行し（Ｓ２２）、満足しなかったとき、登録を拒否する処理と、この拒否を閉域網ルータ１に送信する処理とを実行する（Ｓ２３）。
【００４９】
上述の（Ｓ１２）、（Ｓ１４）及び（Ｓ１５）の処理は、これらを合わせて経路データベースサーバ１０１が自己のデータベースから、登録要求されたＩＧＰ経路情報に一致する登録経路情報と、登録要求された経路管理番号に所定に対応する登録経路管理番号とが関連付けられた登録情報を検索する処理といえ、また、（Ｓ２１）、（Ｓ２２）の処理は、発見したとき、登録要求されたＩＧＰ経路情報及び経路管理番号を関連付けて自己のデータベースに登録する処理といえ、また、（Ｓ２３）の処理は、発見しなかったとき、当該登録を拒否する処理といえる。
【００５０】
図６から明らかなように、経路データベースサーバ１０１及び閉域網ルータ１は、（Ｓ２０）〜（Ｓ２３）の処理を、閉域網ルータ１が設定するＩＧＰ経路情報の配信を開始する前に実行する。閉域網ルータ１の上記経路確認部は、（Ｓ２３）の登録の拒否を受信したとき、上記ルーティング処理部に対して、その配信を停止する命令を送信し、（Ｓ２０）〜（Ｓ２２）の登録完了を受信したとき、その配信を開始する命令を送信する。
【００５１】
図１（ａ）に示すように、「１０．０．１．０／２４：Ｒ２：００００２１」をレコードに含んだ登録情報、「１０．０．２．０／２４：Ｒ４：００００１８」をレコードに含んだ登録情報が経路データベースサーバ１０１のデータベースに登録されている状態で、ホストＲ４がＩＧＰ経路「１０．０．１．０／２４」を設定する場合を代表例として、ＡＳ１００内部における経路ハイジャック検知及び経路ハイジャック予防を説明する。この例では、ＡＳ１００内に新たに設定するＩＧＰ経路をホストＲ４が最初に発信するので、ホストＲ４が図６における閉域網ルータ１に相当する。
【００５２】
図１（ａ）中に（経路追加１）で示すように、ホストＲ４が設定するＩＧＰ経路「１０．０．１．０／２４」は、Ｒ２が設定した正規のＩＧＰ経路「１０．０．１．０／２４」にとって経路ハイジャックになり得る誤設定である。ホストＲ４は、図中に（経路登録２）で示すように、ＩＧＰ経路情報として「１０．０．１．０／２４」の登録を経路データベース１０１に要求する。ここで、ホストＲ４側にとって、既知の経路管理番号は「００００１８」しかなく、正規のＩＧＰ経路情報に固有かつ非公開に関連付けられた経路管理番号「００００２１」は未知である。このため、ホストＲ４側で「１０．０．１．０／２４：Ｒ４」に付し得る経路管理番号は、「００００１９」又は「０１００１８」であり、いずれにせよ、登録経路情報「１０．０．１．０／２４」に関連付けられた経路管理番号「００００２１」に所定の規則に対応する「００００２２」又は「０１００２１」を付すことができない。したがって、経路データベースサーバ１０１は、ホストＲ４からのＩＧＰ経路情報「１０．０．１．０／２４」の登録を拒否し、ホストＲ４に登録の拒否を送信する。したがって、仮に、ホストＲ４とホストＲ３間で図中の（経路交換３）が成立し、ホストＲ３のルーティング処理部が記憶部内のルーティングマップを書き換える反映処理を実行したとしても、経路データベースサーバ１０１、ホストＲ４のそれぞれにおいて、経路ハイジャックを検知することができる。
【００５３】
特に、ホストＲ４が、ホストＲ３に誤設定のＩＧＰ経路情報を配信する前に、登録の拒否を受信し、その配信を停止するようになっているので、ホストＲ３が誤設定を反映することはない。したがって、実施形態によれば、ＡＳ１００内部におけるＩＧＰ経路の経路ハイジャックを自動的に予防することができる。
【００５４】
図６に示すように、（Ｓ２０）〜（Ｓ２２）のいずれかにより登録完了を受信した閉域網ルータ１の上記ルーティング処理部は、経路交換相手である閉域網ルータ２にルーティング情報を配信する（Ｓ３０）。このルーティング情報は、ＩＧＰに従う情報なので、ＩＧＰ経路情報、及び発信元である閉域網ルータ１のホスト名（ＩＰアドレス）を含んでいる。
【００５５】
閉域網ルータ２の経路確認部は、配信されたルーティング情報を自己のルーティング処理部で処理し、このルーティング情報に基づいて閉域網ルータ１が発信元ホストであるか否かを判定する。この判定は、発信元ホストである閉域網ルータ１が、閉域網ルータ２に隣接するか否かを判定するのと同じことである。実施形態では、ＡＳ１００内部で複数のＩＧＰを採用し得るので、閉域網ルータ２の経路確認部は、図８に示すように、各種のＩＧＰに基づいて、ルーティング情報から順次に閉域網ルータ１が隣接するか否かを判定する（Ｓ３１〜Ｓ３４）。ＡＳ内部で採用し得るＩＧＰがＲＩＰとＯＳＰＦなので、閉域網ルータ２の経路確認部は、閉域網ルータ１から配信されたルーティング情報に含まれたＲＩＰのＨｏｐ数が「１」か否かを判定し、「１」のとき、隣接と判定し、「その他」のとき、次の種類のＩＧＰであるＯＳＰＦに基く判定に移る（Ｓ３１）。次に、閉域網ルータ２の経路確認部は、ＯＳＰＦに含まれた自己のインターフェース（ＩＦ）と同一ネットワークのアドレスか否かを判定し、「同一」のとき、隣接と判定し、「その他」のとき、次の種類の判定に移る（Ｓ３２）。図６の例では、閉域網ルータ１が隣接するため、閉域網ルータ２の経路確認部は、（Ｓ３１）又は（Ｓ３２）で「隣接」と判定することになる。閉域網ルータ２の経路確認部は、「隣接」と判定したとき、配信されたルーティング情報から、ＩＧＰ経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を取得する。閉域網ルータ１が配信したルーティング情報から、閉域網ルータ２の経路確認部が発信元特定情報を取得するので、閉域網ルータ２は、閉域網ルータ１から発信元特定情報を取得することになる。
【００５６】
閉域網ルータ２の経路確認部は、経路データベースサーバ１０１に対して発信元特定情報の認証を要求する（Ｓ４０）。
【００５７】
経路データベースサーバ１０１は、図９に示すように、認証要求された発信元特定情報がＩＧＰ経路情報のものか、ＥＧＰ経路情報のものかを判定する（Ｓ４１）。（Ｓ４１）の判定は、例えば、発信元特定情報にＡＳ番号が含まれるか否かで判定することができる。これは、ＥＧＰ経路情報の発信元特定情報が発信元を示すプレフィックス及びＡＳ番号からなるためである。経路データベースサーバ１０１は、（Ｓ４１）でＩＧＰ経路情報の発信元特定情報と判定したとき、自己のデータベースから、認証要求された発信元特定情報のプレフィックスに一致する登録経路情報を検索する（Ｓ４２）。
【００５８】
経路データベースサーバ１０１は、（Ｓ４２）で発見しなかったとき、認証を拒否する処理と、その拒否を閉域網ルータ２に送信する処理とを実行する（Ｓ４３）。一方、経路データベースサーバ１０１は、（Ｓ４１）で登録経路情報を発見した場合、発見した登録経路情報に関連付けられたホスト名を含んだ登録情報の中に、認証要求された発信元特定情報に含まれたホスト名と同一のホスト名を含んだものの有無を判定し（Ｓ４４）、「登録なし」のとき、認証を「拒否」し（Ｓ４５）、「登録有」のとき、認証を「許可」する（Ｓ４６）。（Ｓ４２）及び（Ｓ４４）からなる経路認証処理は、認証要求された発信元特定情報に一致する登録経路情報及びこれに関連付けられたホスト名を含んだ登録情報を検索する処理といえる。これは、閉域網ルータ２に配信されたＩＧＰ経路情報の発信元ホストの正当性を確認するのと同じことになる。また、（Ｓ４６）の処理は、その検索で発見したとき、認証する処理といえ、（Ｓ４５）の処理は、その検索で発見しなかったとき、認証を拒否する処理といえる。
【００５９】
図６に示すように、（Ｓ４６）で認証を受信した閉域網ルータ２の上記記憶部は、認証された発信元特定情報をルート発信元リストに登録する（Ｓ５０）。その後、閉域網ルータ２の上記経路確認部は、ルーティング処理部にルーティング情報を反映する処理と、閉域網ルータ２の次段の経路交換相手であるＡＳ境界ルータ３に対してルーティング情報を配信する処理とを命令する。次段のＡＳ境界ルータ３は、上記（Ｓ３２）で「その他」と判定したとき、経路交換相手である閉域網ルータ２が発信元ホストでない多段の経路交換と判定し、閉域網ルータ２のルート発信元リストから発信元特定情報を取得することができる（Ｓ３３）。そして、次段のＡＳ境界ルータ３及び経路データベースサーバ１０１の間でも、閉域網ルータ２から取得した発信元特定情報に基づいて（Ｓ３４）以後の処理を実行することができる。図示例では、次段のＡＳ境界ルータ３がＡＳ内部における最終段のＩＧＰ経路交換相手でもあるので、（Ｓ３４）〜（Ｓ５０）までの処理となっている。
【００６０】
図６の閉域網ルータ１と閉域網ルータ２間の経路交換と、閉域網ルータ２とＡＳ境界ルータ３間の経路交換を対比すれば明らかなように、閉域網ルータ２と経路交換する閉域網ルータ１が発信元ホストのため、閉域網ルータ２が（Ｓ３３）を省略する。このため、実施形態は、閉域網ルータ１と閉域網ルータ２間の（Ｓ３０）後から（Ｓ３１）や（Ｓ４０）の開始までの間の処理時間を高速化することができる。
【００６１】
図１（ｂ）に示すように、「１０．０．１．０／２４：Ｒ２：００００２１」をレコードに含んだ登録情報、「１０．０．２．０／２４：Ｒ４：００００１８」をレコードに含んだ登録情報が経路データベースサーバ１０１のデータベースに登録されている状態で、ホストＲ２とホストＲ１との間でＩＧＰ経路「１０．０．１．０／２４」を経路交換する場合を代表例として、ＡＳ１００内部における経路ハイジャック検知及び経路ハイジャック予防を説明する。この例では、ＡＳ１００内に新たに設定するＩＧＰ経路をホストＲ２が最初に発信するので、図１（ｂ）と図６の対比関係では、ホストＲ２が閉域網ルータ１に相当し、ホストＲ２の経路交換相手であるホストＲ１が閉域網ルータ２に相当し、この閉域網ルータ２と次段で経路交換する境界ホストＲ１００がＡＳ境界ルータ３に相当する。図１（ｂ）中に（経路追加１）で示すように、ホストＲ２が設定するＩＧＰ経路情報「１０．０．１．０／２４」が図中に（経路登録２）で示すように経路データベースサーバ１０１のデータベースに登録されているので、図中に（経路交換３）で示すように、ホストＲ２は、ホストＲ１との経路交換のため、ＩＧＰ経路情報「１０．０．１．０／２４」を配信することができる。
【００６２】
図中に（経路認証４）に示すように、ホストＲ１は、経路交換相手が発信元ホストのため、ルーティング情報から取得した発信元特定情報の認証を経路データベースサーバ１０１に要求し、経路データベースサーバ１０１は、その認証又は認証の拒否をホストＲ１に送信する。この例では、配信されたＩＧＰ経路情報に一致する登録経路情報「１０．０．１．０／２４」と、これに関連付けられたホスト名Ｒ２を含んだレコードの登録情報が有るため、「認証」をホストＲ１に送信する。したがって、ホストＲ１は、ホストＲ２から配信された経路情報「１０．０．１．０／２４」を自己に反映する。仮に、ホストＲ１と経路交換するホストＲ３がＩＧＰ経路情報「１０．０．１．０／２４」をホストＲ１に誤配信したとしても、ホストＲ１がホストＲ３から取得した発信元特定情報を経路データベースサーバ１０１が認証することはなく、その認証の拒否により、経路データベースサーバ１０１、ＡＳ１００内部で経路交換する受信側のホストＲ１のそれぞれにおいて、ＡＳ１００内部における経路ハイジャックを検知することができる。
【００６３】
特に、ホストＲ１は、誤設定で配信されたＩＧＰ経路情報を自己に反映する前に、経路データベースサーバ１０１から認証の拒否を受信することができる。このとき、その反映をホストＲ１が停止するので、ＡＳ１００内部におけるＩＧＰ経路の経路ハイジャックを自動的に予防することができる。
【００６４】
次に、図２に示す上位ネットワークの抜粋範囲を代表例として、上位ネットワークに属するＡＳ１００〜４００のいずれかからＥＧＰ経路を経路管理サーバ１０に登録する方法を説明する。その方法のシステムフローを例示する図１０では、ＥＧＰ経路を設定する境界ホストＲ１００〜Ｒ４００のいずれかをＡＳ境界ルータ３とし、これの経路交換相手になる他の自律システムの境界ホストを他ＡＳ境界ルータ４（隣接）とし、ＡＳ境界ルータ３とＡＳ境界ルータ４との経路交換以後に経路交換する次段の境界ホストを、他ＡＳ境界ルータ５（多段）としている。ＡＳ境界ルータ３が属するＡＳの経路データベースサーバを、経路ＤＢ６（発信元）とし、他ＡＳ境界ルータ４が属するＡＳの経路データベースサーバを、経路ＤＢ７（隣接）とし、他ＡＳ境界ルータ５が属するＡＳの経路データベースサーバを、経路ＤＢ８（多段）としている。経路管理サーバ１０のデータベースには、ＡＳで設定を認める正規のＥＧＰ経路情報（プレフィックスとＡＳ番号）が、最初の１回だけ、手動登録される。
【００６５】
ＡＳ境界ルータ３は、設定するＥＧＰ経路のプレフィックスとＡＳ番号とからなるＥＧＰ経路情報、及び当該ＥＧＰ経路情報に付された経路識別情報の登録を経路データベースサーバ１０１に要求する（Ｓ１０）。次に、経路ＤＢ６は、図７に示すように、登録要求された経路情報がＡＳ間のＥＧＰ経路情報の登録か否かを判定する（Ｓ１１）。例えば、ＡＳ番号を含んだ経路情報なので、経路ＤＢ６は、ＥＧＰ経路情報の登録と判定する。
【００６６】
経路ＤＢ６は、自己のデータベースから、登録要求されたＥＧＰ経路情報のプレフィックスに一致する登録プレフィックスを検索する（Ｓ１００）。経路ＤＢ６は、ＮＷタイプが「ＡＳ」と記述されたレコードの登録情報を検索対象として登録プレフィックスを検索する。
【００６７】
（Ｓ１００）の検索で、一致する登録プレフィックスを含んだ登録情報を発見した場合、経路ＤＢ６は、上記（Ｓ１４、Ｓ１５）の処理を行う。したがって、経路ＤＢ６は、登録要求されたＥＧＰ経路情報に付された経路管理番号が登録プレフィックスに関連付けられた登録経路管理番号に所定の規則で対応するとき、登録要求されたＥＧＰ経路情報を自己のデータベースに登録し（Ｓ２０、Ｓ２２、Ｓ２３）、対応しなかったとき、登録を拒否する（Ｓ２３）。所定の規則は、上記ＩＧＰ経路情報を登録するときと同じに定まっている。
【００６８】
一方、経路ＤＢ６は、（Ｓ１００）の検索で、一致する登録プレフィックスを含んだ登録情報を発見しなかった場合、経路管理サーバ１０に対して、登録要求されたＥＧＰ経路情報の認証を要求する（Ｓ１０１）。
【００６９】
経路管理サーバ１０は、図１０、図１１に示すように、ＥＧＰ経路情報を登録する自己のデータベースから、認証要求されたＥＧＰ経路情報に一致する登録経路情報を検索し、発見した登録経路情報のプレフィックスと、経路ＤＢ６のＩＰアドレスとを比較する（Ｓ１０２）。登録経路情報は、最初に正規のＥＧＰ経路として認めるＥＧＰ経路情報として手動登録されている。したがって、ＡＳ境界でＥＧＰ経路の経路ハイジャックが発生し得るときは、経路管理サーバ１０の登録経路情報を更新するときに一致する。このため、経路ハイジャックを検知、予防する必要があるとき、前記の検索において、認証要求されたＥＧＰ経路情報に一致する登録経路情報を発見することになる。
【００７０】
（Ｓ１０２）の比較処理で、経路ＤＢ６のＩＰアドレスが、発見した登録経路情報のプレフィックスの範囲内にあるとき、経路管理サーバ１０は、認証を許可する処理と、認証したＥＧＰ経路情報及び当該認証に用いたＩＰアドレスを関連付けて自己のデータベースに登録する処理と、経路ＤＢ６に認証を送信する処理とを実行する。また、経路ＤＢ６は、その認証を受信したとき、登録要求されたＥＧＰ経路情報及び経路識別情報、登録要求元のホスト名を関連付けて自己のデータベースに登録する（Ｓ１０３）。
【００７１】
一方、（Ｓ１０２）の比較で範囲外のとき、経路管理サーバ１０は、認証を「拒否」する処理と、経路ＤＢ６に認証の拒否を送信する処理とを実行する。また、経路ＤＢ６は、その認証の拒否を受信したとき、登録要求されたＥＧＰ経路情報の登録を拒否する（Ｓ１０４）。
【００７２】
経路ＤＢ６は、登録要求されたＥＧＰ経路情報を登録するとき（Ｓ２０、Ｓ２１、Ｓ２２、Ｓ１０３）、登録要求されたＥＧＰ経路情報、経路識別情報、及び登録要求元のホスト名を関連付けて自己のデータベースに登録する。
【００７３】
ＡＳ境界ルータ３は、設定するＥＧＰ経路情報の配信前に（Ｓ１０４）で登録の拒否を受信することができる。このとき、ＡＳ境界ルータ３は、ＩＧＰ経路情報のときと同じく、その配信を停止する（Ｓ１０５）。
【００７４】
図２中に示すように、経路管理サーバ１０のデータベースに登録経路情報が登録されている状態で、ＡＳ１００の境界ホストＲ１００がプレフィックス「１０．０．０．０／１６」に係るＥＧＰ経路を初めて設定する場合を代表例に考える。この例では、経路データベースサーバ１０１は、登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」のプレフィックス「１０．０．０．０／１６」に一致する登録プレフィックスを発見できない。したがって経路データベースサーバ１０１は、経路管理サーバ１０に対して、登録要求されたＥＧＰ経路情報の認証を要求する。経路管理サーバ１０は、自己のデータベースから、認証要求されたＥＧＰ経路情報に一致する登録経路情報「１０．０．０．０／１６ ＡＳ１００」を発見する。経路管理サーバ１０は、発見した登録経路情報のプレフィックス「１０．０．０．０／１６」と、経路データベースサーバ１０１のＩＰアドレス「１０．０．０．１００」とを比較し、ＩＰアドレス「１０．０．０．１００」がプレフィックス「１０．０．０．０／１６」の範囲内にあるので、認証を許可し、手動登録された登録経路情報「１０．０．０．０／１６ ＡＳ１００」のレコードにＩＰアドレス「１０．０．０．１００」を書き込む。経路データベースサーバ１０１は、経路管理サーバ１０から認証を受信したとき、登録要求されたＥＧＰ経路情報「１０．０．０．０／１６ ＡＳ１００」、ホスト名「Ｒ１００．ｈｏｇｅ１．ｈｏｇｅ１」、固有に決定した経路識別番号「０００００１」を含んだレコードを新規に登録する。
【００７５】
一方、図中に（誤設定１）で示すように、ＡＳ４００の境界ホストＲ４００が、ＥＧＰ経路「１０．０．０．０／１６ ＡＳ１００」を設定する場合を代表例に考える。図中に（経路登録２）で示すように、ＡＳ４００の経路データベースサーバ４０１は、登録プレフィックス「１０．４．０．０／１６」に係るＥＧＰ経路情報を登録するだけなので、登録要求されたＥＧＰ経路情報のプレフィックス「１０．０．０．０／１６」に一致する登録プレフィックスを発見できない。したがって、図中に（ＡＳ認証３）で示すように、経路データベースサーバ４０１は、経路管理サーバ１０に対して、登録要求されたＥＧＰ経路情報の認証を要求する。経路管理サーバ１０は、自己のデータベースから、認証要求されたＥＧＰ経路情報に一致する登録経路情報「１０．０．０．０／１６ ＡＳ１００」を発見する。経路管理サーバ１０は、発見した登録経路情報のプレフィックス「１０．０．０．０／１６」と、経路データベースサーバ４０１のＩＰアドレス「１０．４．０．１００」とを比較し、ＩＰアドレス「１０．４．０．１００」がプレフィックス「１０．０．０．０／１６」の範囲外なので、図中に（認証拒否４）で示すように、認証を拒否し、経路データベースサーバ４０１に認証の拒否を送信する。経路データベースサーバ４０１は、図中に（登録拒否５）で示すように、その認証の拒否を受信したとき、当該登録を拒否する。したがって、境界ホストＲ４００、経路管理サーバ１０、経路データベースサーバ４０１のそれぞれにおいて、経路ハイジャックの発生を検知することができる。その登録の拒否により、経路データベースサーバ４０１、境界ホストＲ４００のそれぞれにおいて、ＡＳ４００境界における経路ハイジャックを検知することができる。
【００７６】
特に、境界ホストＲ４００のが、経路交換相手である境界ホストＲ３００に誤設定のＥＧＰ経路情報を配信する前に、登録の拒否を受信し、図中に（配信停止６）で示すように、その配信を停止するので、境界ホストＲ３００が誤設定を反映することはない。したがって、実施形態によれば、ＡＳ４００境界における経路ハイジャックを自動的に予防することができる。
【００７７】
また、上述のように、経路データベースサーバ１０１では、登録済みのプレフィックス「１０．０．０．０／１６」及び経路識別情報を用いて登録要求されたＥＧＰ経路の正当性を確認し、経路管理サーバ１０では、登録済みのプレフィックス「１０．０．０．０／１６」及び認証要求元の経路データベースサーバ１０１のＩＰアドレス「１０．０．０．１００」を用いて認証するため、各サーバ１０１、１０のデータベースには、プレフィックス「１０．０．０．０／１６」と、任意のＡＳ番号の組合せでレコードに登録できる。したがって、各サーバ１０１、１０のデータベースに「１０．０．０．０／１６ ＡＳ４００」と登録することができ、これにより、ＡＳ４００を用いたパンチングホールを経路ハイジャックと誤検知しないようにすることもできる。
【００７８】
図１０に示すように、（Ｓ１０３）、（Ｓ２１）、（Ｓ２２）のいずれかにより登録完了を受信したＡＳ境界ルータ３の上記ルーティング処理部は、経路交換相手である他ＡＳ境界ルータ４にルーティング情報を配信する（Ｓ１１０）。このルーティング情報は、ＢＧＰに従う情報なので、ＥＧＰ経路情報、及び発信元であるＡＳ境界ルータ３のホスト名（ＩＰアドレス）を含んでいる。
【００７９】
他ＡＳ境界ルータ４の経路確認部は、配信されたルーティング情報を自己のルーティング処理部で処理し、このルーティング情報に基づいてＡＳ境界ルータ３が発信元ホストであるか否かを判定する。この判定は、発信元ホストであるＡＳ境界ルータ３が、他ＡＳ境界ルータ４に隣接するか否かを判定するのと同じことである。実施形態では、ＢＧＰを採用し得るので、他ＡＳ境界ルータ４の経路確認部は、図８に示すように、ＢＧＰのＡＳパスに「ＡＳリストが一つ」であるか否かで、隣接か否かを判定する（Ｓ１１１）。図１０の例では、ＡＳ境界ルータ３が隣接するため、他ＡＳ境界ルータ４の経路確認部は、（Ｓ１１１）で「隣接」と判定することになる。
【００８０】
他ＡＳ境界ルータ４の経路確認部は、「隣接」と判定したとき、配信されたルーティング情報からＥＧＰ経路情報の発信元を示すＡＳ番号、プレフィックス及びホスト名からなる発信元特定情報を取得する（Ｓ１１２）。ＡＳ境界ルータ３が配信したルーティング情報から、他ＡＳ境界ルータ４の経路確認部が発信元特定情報を取得するので、他ＡＳ境界ルータ４はＡＳ境界ルータ３から発信元特定情報を取得することになる。
【００８１】
他ＡＳ境界ルータ４の経路確認部は、経路ＤＢ７に対して、経路管理サーバ１０に登録済みのＩＰアドレスであって、かつ発信元特定情報のプレフィックスに一致する登録済みのプレフィックスに関連付けられたＩＰアドレスの送信を要求する（Ｓ１１３）。この経路データベース検索要求（Ｓ１１３）を受信した経路ＤＢ７は、図１０、図１２に示すように、自己のキャッシュに当該ＩＰアドレスが存在するか否かを確認し、存在するとき、当該ＩＰアドレスを他ＡＳ境界ルータ４に送信し、存在しなかったとき、経路管理サーバ１０に当該登録済みのプレフィックスを送信し、経路管理サーバ１０から当該ＩＰアドレスの取得を試みる（Ｓ１１４）。経路管理サーバ１０は、自己のデータベースから、その登録済みのプレフィックスと同一のプレフィックスを検索し、発見したとき、経路ＤＢ７に送信し、発見しなかったとき、送信を拒否する。経路ＤＢ７は、当該ＩＰアドレスを経路管理サーバ１０から取得することに成功したとき、当該ＩＰアドレスを他ＡＳ境界ルータ４に送信し、失敗したとき、他ＡＳ境界ルータ４の経路確認部に対して送信を拒否する（Ｓ１１５）。
【００８２】
他ＡＳ境界ルータ４の経路確認部は、経路ＤＢ７から当該ＩＰアドレスを受信したとき、当該ＩＰアドレスを割り当てられた経路ＤＢ６に対して、発信元特定情報の認証を要求する（Ｓ１１６）。
【００８３】
図９、図１０に示すように、経路ＤＢ６は、（Ｓ４１）で、認証要求された発信元特定情報にＡＳ番号が含まれるので、ＥＧＰ経路情報のものと判定する。経路ＤＢ６は、自己のデータベースから、認証要求された発信元特定情報のプレフィックスに一致する登録プレフィックスを含んだ登録経路情報を検索する（Ｓ１１７）。経路ＤＢ６は、発見しなかったとき、認証を拒否する処理と、その拒否を他ＡＳ境界ルータ４に送信する処理とを実行する（Ｓ１１８）。一方、経路ＤＢ６は、（Ｓ１１７）で登録経路情報を発見したとき、（Ｓ４４）で、発見した登録経路情報を含んだ登録情報の中に、認証要求された発信元特定情報に含まれたホスト名と同一のホスト名を含んだものが有るか無いかを判定し、「登録なし」のとき、認証を拒否し（Ｓ４５）、「登録有」のとき、認証を許可する（Ｓ４６）。（Ｓ１１７）及び（Ｓ４４）からなる経路認証処理は、認証要求された発信元特定情報に一致する登録経路情報及びホスト名が関連付けられた登録情報を検索する処理といえる。これは、他ＡＳ境界ルータ４に配信されたＥＧＰ経路情報の発信元ホストの正当性を確認するのと同じことになる。また、（Ｓ４６）の処理は、その検索で発見したとき、認証する処理といえ、（Ｓ１１８）及び（Ｓ４５）の処理は、その検索で発見しなかったとき、認証を拒否する処理といえる。
【００８４】
図１０に示すように、（Ｓ４６）で認証を受信した他ＡＳ境界ルータ４の上記記憶部は、認証された発信元特定情報をＡＳ発信元リストに登録する（Ｓ１１９）。その後、他ＡＳ境界ルータ４の上記経路確認部は、ルーティング処理部にルーティング情報を反映する処理と、他ＡＳ境界ルータ４の次段の経路交換相手である他ＡＳ境界ルータ５に対してルーティング情報を配信する処理とを命令する。次段の他ＡＳ境界ルータ５は、上記（Ｓ１１１）で「その他」と判定したとき、他ＡＳ境界ルータ４が発信元ホストでない多段の経路交換と判定し、他ＡＳ境界ルータ４のＡＳ発信元リストから発信元特定情報を取得することができる（Ｓ１２０）。そして、次段の他ＡＳ境界ルータ５及び経路ＤＢ８の間でも、他ＡＳ境界ルータ４から取得した発信元特定情報に基づいて（Ｓ１１０）以後の処理を実行することができる。
【００８５】
ＡＳ境界ルータ３と他ＡＳ境界ルータ４間の経路交換と、他ＡＳ境界ルータ４と他ＡＳ境界ルータ５間の経路交換を対比すれば明らかなように、他ＡＳ境界ルータ４と経路交換するＡＳ境界ルータ３が発信元ホストのため、他ＡＳ境界ルータ４が（Ｓ１２０）を省略する。このため、実施形態は、他ＡＳ境界ルータ４、５間でも処理時間を高速化することができる。
【００８６】
他ＡＳ境界ルータ４、５は、配信されたルーティング情報のＥＧＰ経路情報を自己に反映する前に前記認証の拒否を受信し（Ｓ１１８）及び（Ｓ４５）、その反映を停止する。
【００８７】
図１３中に示すように、経路管理サーバ１０のデータベースに登録経路情報が登録されている状態で、図中に（誤設定１）、（配信２）で示すように、ＡＳ４００の境界ホストＲ４００がＥＧＰ経路「１０．０．０．０／１６ ＡＳ１００」をＡＳ３００に配信する場合を代表例に考える。この例では、ＡＳ３００の境界ホストＲ３００は、経路データベースサーバ３０１にそのＥＧＰ経路情報を登録要求し、経路データベースサーバ３０１は、登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」のプレフィックス「１０．０．０．０／１６」に一致する登録プレフィックスを発見できない。したがって、経路データベースサーバ３０１は、図中に（取得４）で示すように、経路管理サーバ１０から、発信元特定情報のプレフィックス「１０．０．０．０／１６」に関連付けられたＩＰアドレス「１０．０．０．１００」を取得し、図中に（送信５）で示すように、ＡＳ３００の境界ホストＲ３００に送信する。境界ホストＲ３００は、図中に（経路認証６）で示すように、ＩＰアドレス「１０．０．０．１００」を割り当てられた経路データベースサーバ１０１に対して、発信元特定情報「１０．４．０．０／１６ ＡＳ４００」、ホスト名「Ｒ４００．ｈｏｇｅ４．ｈｏｇｅ４」の認証を要求する。図中に（拒否７）で示すように、経路データベースサーバ１０１は、自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報「ＡＳ１００ １０．０．０．０／１６」を含んだレコードを発見するが、そのレコードのホスト名「Ｒ１００．ｈｏｇｅ１．ｈｏｇｅ１」が発信元特定情報のホスト名「Ｒ４００．ｈｏｇｅ４．ｈｏｇｅ４」と異なるため、発信元特定情報の認証を拒否する。その認証の拒否により、境界ホストＲ３００、経路管理サーバ１０、経路データベースサーバ３０１、１０１のそれぞれにおいて、ＡＳ３００境界における経路ハイジャックを検知することができる。
【００８８】
特に、境界ホストＲ３００は、図中に（反映停止８）で示すように、誤設定で配信されたＥＧＰ経路情報を自己に反映する前に経路データベースサーバ１０１から認証の拒否を受信し、その反映を停止する。したがって、ＡＳ３００境界におけるＥＧＰ経路の経路ハイジャックを自動的に予防することができる。
【００８９】
次に、第二実施形態を図１４に基づいて説明する。以下、上記実施形態との相違点を述べ、同一に考えられる構成要素の説明を省略し、同符号を用いる。図中に（誤設定１）で示すように、第二実施形態は、境界ホストＲ４００にＥＧＰ経路を誤設定する場合を代表例として考える。境界ホストＲ４００は、図中に（経路登録２）で示すように、設定するＥＧＰ経路情報のプレフィックスに属する経路データベースサーバ１０１に対して、設定するＥＧＰ経路情報の登録を要求する。境界ホストＲ４００が経路データベースサーバ１０１のＩＰアドレスを取得する方法は、経路管理サーバを利用する、上位ネットワークのポリシーとして境界ホストＲ４００に予め登録しておく等を適宜に採用することができる。
【００９０】
登録要求先の経路データベースサーバ１０１は、図７に示したフローに従い、自己のデータベースから、登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」に一致する登録経路情報を検索し、図１３中に示す登録経路情報「ＡＳ１００ １０．０．０．０／１６」を発見する。経路データベースサーバ１０１は、発見した登録経路情報「ＡＳ１００ １０．０．０．０／１６」に関連付けられた登録経路識別情報「０００００１」と所定に対応する経路識別情報が登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」に付されているか否かを判定する。ＡＳ１００内外に対して非公開に管理された登録経路識別情報「０００００１」は同レコードの「ＡＳ１００ １０．０．０．０／１６」に固有であり、他のＡＳ４００側で知ることはできない。経路データベースサーバ１０１は、登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」に経路識別情報「０００００２」又は「０１０００１」が付されていないため、図中に（登録拒否３）で示すように、登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」の登録を拒否する。その登録の拒否により、境界ホストＲ４００、経路データベースサーバ１０１のそれぞれにおいて、ＡＳ４００境界における経路ハイジャックを検知することができる。ＡＳ４００の経路データベースサーバや経路管理サーバの認証を利用して経路ハイジャックを検知するか否かによらず、経路ハイジャックの発生を検知することができる。また、図中に（経路配信４）で示すように、境界ホストＲ４００は、設定するＥＧＰ経路情報の配信前に登録の拒否を受信し、配信を停止するので、経路ハイジャックを自動的に予防することができる。
【００９１】
この発明の技術的範囲は、上述の実施形態に限定されず、特許請求の範囲の記載に基く技術的思想の範囲内での全ての変更を含むものである。
【符号の説明】
【００９２】
Ｒ１〜Ｒ４、Ｒ１００〜Ｒ４００ ホスト
１０ 経路管理サーバ
１０１、３０１、４０１ 経路データベースサーバ
【技術分野】
【０００１】
この発明は、ルーティング設定の誤りにより本来のルートと異なるルートが発生する経路ハイジャックを検知する方法に関する。
【背景技術】
【０００２】
従来、自律システム間の経路ハイジャックを検知する技術として、ＩＲＲ（Ｉｎｔｅｒｎｅｔ Ｒｏｕｔｉｎｇ Ｒｅｇｉｓｔｒｙ）サーバが利用されている。ＩＲＲサーバに正しい経路情報を予め登録しておくことで、ＩＳＰが他の自律システムから経路情報を受信するときに、ＩＲＲに登録されている正しい経路情報と比較することで、不正な経路情報の選択を予防するようになっている（非特許文献１）。
【０００３】
ＩＲＲ上では、ＯｒｉｇｉｎＡＳにより正当性を判定するため、検出ポイントも自律システムの境界に限定され、発信元の正当性を識別できず、経路ハイジャックが発生し得る。また、手動登録されたプレフィックス（Ｐｒｅｆｉｘ Ａｄｒｅｓｓ）とＡＳ番号で経路確認を実施しているため、パンチングホールをハイジャックと誤検知する。
【０００４】
パンチングホールを経路ハイジャックと誤検知しないようにするため、経路検出装置がＩＲＲとパンチングホールリストを用いて、ハイジャック経路とパンチングホールを識別する技術がある（特許文献１）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−０２５０８８号公報
【非特許文献】
【０００６】
【非特許文献１】経路ハイジャックの検知・回復・予防に関する研究開発（ｈｔｔｐ:／／ｗｗｗ．ｓｏｕｍｕ．ｇｏ．ｊｐ／ｍｅｎｕ_ｓｅｉｓａｋｕ／ｉｃｔｓｅｉｓａｋｕ／ｉｃｔＲ−Ｄ／ｊｉｇｙｏｕ_ｉｃｈｉｒａｎ_ｈ１８_２．ｈｔｍｌ）
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１の経路検出装置でも、ＩＲＲを利用するため、やはりハイジャック検出ポイントが自律システムの境界に限定されてしまう。したがって、自律システム内部で、すなわち、自律システムに属するノードや閉域網でハイジャックを検知することができない問題がある。
【０００８】
そこで、この発明の課題は、自律システム内部で発生する経路ハイジャックを自動的に検知することにある。
【課題を解決するための手段】
【０００９】
上記の課題を解決するため、自律システムに属するホストは、設定するＩＧＰ経路のプレフィックスからなるＩＧＰ経路情報、及び当該ＩＧＰ経路情報に付された経路識別情報の登録を、当該自律システム内に設けられた経路データベースサーバに要求し、当該経路データベースサーバは、ＩＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＩＧＰ経路情報に一致する登録経路情報と、当該登録要求された経路識別情報に所定に対応する登録経路識別情報とが関連付けられた登録情報を検索し、発見したとき、当該登録要求されたＩＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、発見しなかったとき、当該登録を拒否する経路ハイジャック検知方法を採用した。ここで、「ＩＧＰ」とは、自律システム内で用いるルーティングプロトコル（Ｉｎｔｅｒｉｏｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）を意味する。「プレフィックス」とは、プレフィックスアドレス（Ｐｒｅｆｉｘ Ａｄｒｅｓｓ）の略称であり、ＩＰアドレスのうち、プレフィックス長に基づいて定まるネットワークアドレスのことをいう。
【００１０】
自律システムに属するホストは、経路設定段階で経路データベースにてＩＧＰ経路情報に固有かつ非公開の経路識別情報を確認し、経路データベースは、所定に対応する経路識別情報が付されていないＩＧＰ経路情報のとき、登録を拒否する。自律システムの管理者は、経路データベースサーバを設けることにより、経路データベースサーバの制御下にあるデータベースに正規のＩＧＰ経路を集約して管理することができる。新規のＩＧＰ経路の登録は、経路ハイジャックの問題がないので、正規のＩＧＰ経路と見做すことができる。したがって、経路データベースサーバのデータベースを検索しても登録要求されたＩＧＰ経路を発見しなかったときは、登録要求されたＩＧＰ経路情報と、これに付された経路識別情報とを、固有かつ非公開に関連付けて登録することができる。自律システム内の登録済みＩＧＰ経路を設定したホスト以外の他のホストが、登録済みのＩＧＰ経路情報のプレフィックスと自己のホスト名とからなるＩＧＰ経路を誤設定しようとしても、そのホスト側では、その正規のＩＧＰ経路情報に固有かつ非公開に関連付けられた経路識別情報を知ることはできないから、所定に対応する経路識別情報を付すことはできない。したがって、登録要求を受けた経路データベースサーバは、経路識別情報の不当性から自己のデータベースへの登録を拒否することができる。この登録拒否の発生により、経路データベースサーバ、他のホストのそれぞれにおいて、自律システム内部で発生する経路ハイジャックを検知することができる。
【００１１】
前記自律システムに属する境界ホストは、設定するＥＧＰ経路のプレフィックスとＡＳ番号とからなるＥＧＰ経路情報、及び当該ＥＧＰ経路情報に付された経路識別情報の登録を前記経路データベースサーバに要求し、前記経路データベースサーバは、ＥＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＥＧＰ経路情報のプレフィックスに一致する登録プレフィックスを検索し、発見した場合、当該登録プレフィックスに関連付けられた登録経路識別情報と、当該登録要求された経路識別情報とが所定に対応するか否かを判定し、対応するとき、当該登録要求されたＥＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、対応しなかったとき、当該登録を拒否し、発見しなかった場合、前記自律システムの属する上位ネットワークに設けられた経路管理サーバに対して、当該登録要求されたＥＧＰ経路情報の認証を要求し、当該経路管理サーバは、ＥＧＰ経路情報を登録する自己のデータベースから、当該認証要求されたＥＧＰ経路情報に一致する登録経路情報を検索し、発見した登録経路情報のプレフィックスと、当該経路データベースサーバのＩＰアドレスとを比較し、当該ＩＰアドレスが当該プレフィックスの範囲内にあるとき、認証し、範囲外のとき、認証を拒否し、当該経路データベースサーバは、当該認証を受信したとき、当該登録要求されたＥＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、当該認証の拒否を受信したとき、当該登録を拒否することが好ましい。ここで、「ＡＳ番号」とは、自律システム（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）を識別するために割り当てられた全世界で一意の番号をいう。「ＥＧＰ」とは、自律システム間の経路情報をやり取りするルーティングプロトコル（Ｅｘｔｅｒｉｏｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）を意味する。
【００１２】
経路データベースサーバのデータベースに正規のＥＧＰ経路情報及び経路識別情報が登録済みであれば、自律システムに属する境界ホストがＥＧＰ経路情報を設定するとき、ＩＧＰ経路のときと同様に、当該境界ホスト（すなわち、自律システムの境界）において、経路識別情報で経路ハイジャックの発生を検知することができる。また、経路管理サーバのデータベースに正規のＥＧＰ経路情報を予め手動登録しておけば、経路データベースサーバのデータベースに未登録のＥＧＰ経路の登録要求があったときでも、経路管理サーバによる認証で、その登録要求されたＥＧＰ経路の正当性を確認してから、経路データベースサーバのデータベースに登録することができる。ここで、経路管理サーバは、従来のＩＲＲサーバと異なり、認証要求をした経路データベースサーバのＩＰアドレスと、手動登録された正規のＥＧＰ経路のプレフィックスとの一致性から認証の可否を決定するため、ＥＧＰ経路の発信元の正当性を確認することになる。したがって、経路管理サーバに登録済みのＥＧＰ経路情報と異なるプレフィックス及びＡＳ番号が割り当てられた自律システムの経路データベースサーバから認証要求をしたことになる場合、経路管理サーバが認証を拒否し、認証の拒否を受信した経路データベースサーバが登録を拒否するので、当該境界ホスト、経路管理サーバ、当該経路データベースサーバのそれぞれにおいて、経路ハイジャックの発生を検知することができる。経路データベースサーバでは、登録済みのプレフィックス及び経路識別情報を用いて登録要求されたＥＧＰ経路の正当性を確認し、経路管理サーバでは、登録済みのプレフィックス及び認証要求元の経路データベースサーバのＩＰアドレスを用いて認証するため、各サーバのデータベースには、プレフィックスと、任意のＡＳ番号の組合せで登録できる。したがって、パンチングホールを経路ハイジャックと誤検知しないようにすることもできる。
【００１３】
前記経路データベースサーバは、前記登録要求されたＥＧＰ経路情報を登録するとき、当該登録要求元のホスト名を関連付けて前記自己のデータベースに登録し、前記経路管理サーバは、前記認証したＥＧＰ経路情報及び当該認証に用いたＩＰアドレスを関連付けて前記自己のデータベースに登録し、前記境界ホストは、経路交換相手から配信されたＥＧＰ経路情報の発信元を示すＡＳ番号、プレフィックス及びホスト名からなる発信元特定情報を当該経路交換相手から取得する処理と、前記経路データベースサーバに対して、前記経路管理サーバに登録済みのＩＰアドレスであって、かつ当該発信元特定情報のプレフィックスに一致する登録済みのプレフィックスに関連付けられたＩＰアドレスの送信を要求する処理とを実行し、当該経路データベースサーバは、当該ＩＰアドレスを当該経路管理サーバから取得することに失敗したとき、当該送信を拒否し、一方、当該境界ホストは、当該経路データベースサーバから当該ＩＰアドレスを受信したとき、当該ＩＰアドレスを割り当てられた経路データベースサーバに対して、当該発信元特定情報の認証を要求し、当該認証要求先の経路データベースサーバは、ＥＧＰ経路情報、これに固有かつ非公開の経路識別情報及びホスト名を関連付けて登録する自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報及びホスト名が関連付けられた登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否することがより好ましい。
【００１４】
一般に、正規の経路として経路交換が成立する限り、経路情報を配信された受信側のホストが、その経路情報の発信元を示すＡＳ番号、プレフィックス及びホスト名からなる発信元特定情報を記憶するように設定しておくことが可能である。このため、境界ホストは、ＥＧＰ経路情報を配信される受信側のホストになるとき、経路交換相手の配信側ホストから、配信されたＥＧＰ経路情報の発信元を示すＡＳ番号、プレフィックス及びホスト名からなる発信元特定情報を取得することができる。経路データベースサーバは、登録要求されたＥＧＰ経路情報を登録するとき、当該登録要求元のホスト名を関連付けて自己のデータベースに登録し、経路管理サーバは、認証したＥＧＰ経路情報及び当該認証に用いたＩＰアドレスを関連付けて自己のデータベースに登録するので、発信元特定情報を取得した受信側の境界ホストは、自己の属する自律システムの経路データベースサーバに対して、経路管理サーバに登録済みのＩＰアドレスであって、かつ発信元特定情報のプレフィックスに一致する登録済みのプレフィックスに関連付けられたＩＰアドレスの送信を要求することができる。当該ＩＰアドレスである限り、正規のＥＧＰ経路の発信元になる経路データベースサーバのＩＰアドレスといえる。したがって、当該経路データベースサーバが経路管理サーバから当該ＩＰアドレスの取得に失敗すれば、それは配信されたＥＧＰ経路情報が不正であることを意味するから、当該経路データベースサーバが送信を拒否することになる。この拒否により、ＥＧＰ経路情報が配信された受信側の境界ホスト（すなわち、自律システムの境界）、当該経路データベースサーバのそれぞれにおいて、経路ハイジャックを検知することができる。一方、当該受信側の境界ホストは、当該経路データベースサーバから当該ＩＰアドレスを受信したとき、当該ＩＰアドレスを割り当てられた経路データベースサーバに対して、当該発信元特定情報の認証を要求することができる。認証要求先の経路データベースサーバは、ＥＧＰ経路情報、これに固有かつ非公開の経路識別情報及びホスト名を関連付けて登録する自己のデータベースから、認証要求された発信元特定情報に一致する登録経路情報及びホスト名が関連付けられた登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否することができる。この拒否により、自律システム間でのＥＧＰ経路交換時、受信側の境界ホスト、認証要求先の経路データベースサーバのそれぞれにおいて、経路ハイジャックを検知することができる。なお、「経路管理サーバから当該ＩＰアドレスの取得」とは、経路データベースサーバが当該ＩＰアドレスを経路管理サーバから毎回取得する態様に限定する意味ではなく、自己のキャッシュに記憶している当該ＩＰアドレスの送信で済まし、キャッシュにない場合に限り、経路管理サーバから取得する態様をも含む意味である。
【００１５】
前記境界ホストは、設定するＥＧＰ経路情報のプレフィックスに属する経路データベースサーバに対して、当該設定するＥＧＰ経路情報の登録を要求し、当該登録要求先の経路データベースサーバは、ＥＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＥＧＰ経路情報に一致する登録経路情報を検索し、発見した場合、当該発見した登録経路情報に関連付けられた登録経路識別情報と所定に対応する経路識別情報が当該登録要求されたＥＧＰ経路情報に付されているか否かを判定し、付されていないとき、当該登録を拒否することが好ましい。
【００１６】
境界ホストが、設定するＥＧＰ経路情報のプレフィックスに属する経路データベースサーバに対して、当該設定するＥＧＰ経路情報の登録を要求すれば、設定するＥＧＰ経路情報が自己に関しない限り、異なる自律システムの経路データベースサーバがその登録要求先になる。したがって、登録要求先の経路データベースサーバにおいて、同じＥＧＰ経路が登録済みであるとしても、これに固有かつ非公開に関連付けられた経路識別情報に所定に対応する経路識別情報を、境界ホストが設定するＥＧＰ経路情報に付すことはできず、登録要求先の経路データベースサーバは登録を拒否することになる。したがって、境界ホスト（すなわち、自律システムの境界）、登録要求先の経路データベースサーバのそれぞれにおいて、経路ハイジャックの発生を検知することができる。また、自己の属する自律システムの経路データベースサーバを利用しないので、上述のように経路管理サーバの認証を利用して経路ハイジャックを検知するか否かによらず、経路ハイジャックの発生を検知することができる。仮に、上述の経路管理サーバの認証がなされ得る場合でも、登録要求先の経路データベースサーバによって経路ハイジャックの発生を検知できるので、これらを併用することがより好ましい。
【００１７】
前記境界ホストは、前記設定するＥＧＰ経路情報の配信前に、前記経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止することが好ましい。
【００１８】
ＥＧＰ経路の配信前に経路ハイジャックを検知するので、その配信を停止することにより、自律システム間の経路ハイジャックを自動的に予防することができる。
【００１９】
前記境界ホストは、前記配信されたＥＧＰ経路情報を自己に反映する前に、前記発信元特定情報の認証を要求する処理を実行し、前記認証の拒否を受信したとき、その反映を停止することが好ましい。
【００２０】
受信側の境界ホストが配信されたＥＧＰ経路を自己に反映する前に経路ハイジャックを検知するので、その反映を停止することにより、受信側の境界ホストにおいて、自律システム境界間の経路ハイジャックを自動的に予防することができる。
【００２１】
前記境界ホストは、前記設定するＥＧＰ経路情報の配信前に、前記登録要求先の経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止することが好ましい。
【００２２】
ＥＧＰ経路の配信前に経路ハイジャックを検知するので、その配信を停止することにより、自律システム境界間の経路ハイジャックを自動的に予防することができる。
【００２３】
前記自律システムに属するホストは、経路交換相手から配信されたＩＧＰ経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を当該経路交換相手から取得する処理と、前記経路データベースサーバに対して当該発信元特定情報の認証を要求する処理とを実行し、前記経路データベースサーバは、前記自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報及びこれに関連付けられたホスト名を含んだ登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否することが好ましい。
【００２４】
一般に、ＩＧＰ経路交換においても、ＩＧＰ経路情報を配信された受信側のホストが、その経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を記憶するように設定しておくことが可能である。このため、ＩＧＰ経路情報が配信される受信側のホストになるとき、このホストは、経路交換相手の配信側ホストから、配信されたＩＧＰ経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を取得し、経路データベースサーバに対して当該発信元特定情報の認証を要求することができる。経路データベースサーバは、前記自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報及びこれに関連付けられたホスト名を含んだ登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否するので、この拒否により、自律システム内部でのＩＧＰ経路交換時、受信側のホスト、経路データベースサーバのそれぞれにおいて、経路ハイジャックを検知することができる。
【００２５】
前記自律システムに属するホストは、前記配信されたＩＧＰ経路情報を自己に反映する前に、前記発信元特定情報の認証を要求する処理を実行し、前記認証の拒否を受信したとき、その反映を停止することが好ましい。
【００２６】
受信側のホストが配信されたＩＧＰ経路を自己に反映する前に経路ハイジャックを検知するので、その反映を停止することにより、受信側のホストにおいて、自律システム内部における経路ハイジャックを自動的に予防することができる。
【００２７】
前記自律システムに属するホストは、前記自己に設定するＩＧＰ経路情報の配信前に、前記経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止することが好ましい。
【００２８】
ＩＧＰ経路の配信前に経路ハイジャックを検知するので、その配信を停止することにより、自律システム内部における経路ハイジャックを自動的に予防することができる。
【００２９】
なお、ＩＧＰ経路かＥＧＰ経路かによらず、前記経路交換相手が前記発信元ホストのとき、前記発信元特定情報を取得する処理を省略することにより、高速化を図ることができる。
【発明の効果】
【００３０】
上述のように、この発明は、自律システムに属するホストがＩＧＰ経路のプレフィックスとホスト名とからなるＩＧＰ経路情報及びこれに付された経路識別情報の登録を当該自律システム内の経路データベースサーバに要求し、経路データベースサーバが、ＩＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースに、登録要求されたＩＧＰ経路情報に一致する登録経路情報と、登録要求された経路識別情報に所定に対応する登録経路識別情報とが関連付けられた登録情報を発見したとき、登録要求されたＩＧＰ経路情報及び経路識別情報を関連付けて当該データベースに登録し、発見しなかったとき、登録を拒否するようにしたので、自律システム内部で発生する経路ハイジャックを自動的に検知することができる。
【図面の簡単な説明】
【００３１】
【図１】（ａ）は、この発明の実施形態に係るＡＳ内部での設定登録時のハイジャック検知方法を示す概略図、（ｂ）は、ＡＳ内部での経路交換時のハイジャック検知方法を示す概略図
【図２】この発明の実施形態に係るＡＳ境界での設定登録時のハイジャック検知方法を示す概略図
【図３】この発明の実施形態に係るホストの機能ブロック図
【図４】図３の記憶部内の発信元リストの概念図
【図５】この発明の実施形態に係る経路データベースサーバのデータベースの概念図
【図６】この発明の実施形態に係るＡＳ内部でのハイジャック検知方法を示すシステムフロー図
【図７】この発明の実施形態に係る経路データベースサーバへの登録処理のフロー図
【図８】この発明の実施形態に係るホストの隣接判定処理のフロー図
【図９】この発明の実施形態に係る経路データベースサーバの経路認証処理のフロー図
【図１０】この発明の実施形態に係るＡＳ境界でのハイジャック検知方法を示すシステムフロー図
【図１１】この発明の実施形態に係る経路管理サーバの認証処理を示すフロー図
【図１２】この発明の実施形態に係る確認先経路データベースサーバのＩＰアドレス取得の処理を示すフロー図
【図１３】この発明の実施形態に係るＡＳ境界での経路交換時のハイジャック検知方法を示す概略図
【図１４】この発明の第二実施形態に係るＡＳ境界での設定登録時のハイジャック検知方法を示す概略図
【発明を実施するための形態】
【００３２】
以下、この発明の実施形態を添付図面に基づいて説明する。図１、図２に示すように、実施形態は、共通の上位ネットワークに属する複数の自律システム１００〜４００（以下、「自律システム」を「ＡＳ」と称する）を前提としている。ＡＳ１００の内部には、経路データベースサーバ１０１が１台だけ設けられている。同様に、上位ネットワークに属する他のＡＳ２００〜４００にも、それぞれ経路データベースサーバ２０１〜４０１が１台だけ設けられている。また、上位ネットワークには、経路管理サーバ１０が１台だけ設けられている。
【００３３】
共通の上位ネットワークに属する複数のＡＳ１００〜４００は、経路データベースサーバ１０１〜４０１、経路管理サーバ１０を用いた共通のポリシーにより、ＩＧＰ経路及びＥＧＰ経路の経路ハイジャックの検知及び予防を行うようになっている。したがって、あるＡＳで成立することは、他のＡＳにおいても同様の作用効果が成立する。以下、ＡＳ１００を代表例にＡＳ内部のポリシーを説明する。
【００３４】
ＡＳ１００には、複数のホストＲ１〜Ｒ４、Ｒ１００が属している。各ホストＲ１〜Ｒ４、Ｒ１００は、ルータからなる。なお、各ホストＲ１〜Ｒ４は、ＡＳ１００に属する閉域網の境界になった例を示している。各ホストＲ１〜Ｒ４は、固有のホスト名：Ｒ１〜Ｒ４を有する。ホスト名は、ＩＰアドレスに変換することができるインターネットホスト名からなる。ホストＲ１００は、ＡＳ１００の境界に位置するエッジルータとなっている。ホストＲ１００は、固有のホスト名：Ｒ１００．ｈｏｇｅ１．ｈｏｇｅ１を有する（いわゆるドメイン名）。ＡＳ１００のポリシーとして、経路ハイジャック検知及び予防に関する処理で用いる経路データベースサーバ１０１のＩＰアドレスは、各ホストＲ１〜Ｒ４、Ｒ１００に予め登録するようになっている。また、ＡＳ１００のポリシーとして、経路ハイジャック検知及び予防に関する処理で用いる経路管理サーバ１０のＩＰアドレスは、境界ホストＲ１００に予め登録するようになっている。各ＡＳ１００、２００には、それぞれのＡＳに関する経路情報を集束させるため、経路データベースサーバ１０１、２０１が１台だけ設けられている。また、上位ネットワークにおけるＡＳ間の経路情報を集束させるため、経路管理サーバ１０は、上位ネットワークに１台だけ設けられている。
【００３５】
各ホストＲ１〜Ｒ４、Ｒ１００に用いるルータは、図３に機能ブロックを示すように、ＩＧＰ及びＥＧＰ並びにこれらに関連するプロトコルに従った処理を行うルーティング処理部を有する。また、このルータは、経路管理サーバ１０との間で行う経路データベース検索処理、経路交換相手である隣接ホストとの間で発信元の特定に関する検索処理、並びに経路管理サーバ１０と又は経路データベースサーバ１０１との間で行う登録、認証及びその他の検索処理を制御する経路確認部を有する。また、このルータは、自己に反映したＩＧＰ経路の発信元特定情報を登録するルート発信元リスト、及び自己に反映したＥＧＰ経路の発信元特定情報を登録するＡＳ発信元リストの読み出し、書き込みを制御する記憶部を有する。ルート発信元リストの項目は、図４に示すように、図中のＰｒｅｆｉｘとＰｒｅｆｉｘ-Ｌｅｎｇｔｈとで意味をもつプレフィックス、及びホスト名（ＩＰアドレスとも考えられる）とからなる。また、ＡＳ発信元リストの項目は、前記のプレフィックス及びホスト名と、ＡＳ番号とからなる。したがって、ＩＧＰ経路及びＥＧＰ経路のそれぞれの発信元特定情報は、対応するリストの同一レコード内の全項目に登録された情報からなる。
【００３６】
なお、この実施形態では、各ＡＳ内部で採用し得るＩＧＰとして、ＲＩＰ（Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）やＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）の採用を予定している。各ＡＳ内部で採用できるＩＧＰを統一してもよい。ＥＧＰには、ＡＳ番号の使用を前提とするため、ＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）が採用されている。より具体的には、ＲＦＣ４２７１で定義されるＢＧＰ−４（ＢＧＰ ｖｅｒｓｉｏｎ４）が採用されている。
【００３７】
図２に示す経路データベースサーバ１０１は、１のＩＰアドレス（図中では１０．０．０．１００）を割り当てられた１台のデータベースサーバ、及び自己のデータベースを管理するデータベースマネジメントシステムとして機能する。経路データベースサーバ１０１のデータベースは、図５に示す経路管理データベースからなる。経路データベースサーバ１０１のデータベースは、項目として、ＡＳ番号と、図中のＰｒｅｆｉｘとＰｒｅｆｉｘ-Ｌｅｎｇｔｈとで意味をもつプレフィックスと、ホスト名（ＩＰアドレスとも考えられる）と、上述の経路識別情報としての経路管理番号と、ＮＷタイプとからなるレコードとで構成されている。ＮＷタイプの「Ｌｏｃａｌ」はＩＧＰ経路を意味し、ＮＷタイプの「ＡＳ」はＥＧＰ経路を意味する。経路データベースサーバ１０１の項目に従い、ＩＧＰ経路情報はプレフィックスからなり、ＥＧＰ経路情報は、プレフィックスとＡＳ番号とからなる。経路識別情報としての経路管理番号は、先頭２桁が経路発信元識別ＩＤ（1台目：００、２台目以降：０１〜９９）として割り当てられ、残り４桁（００００〜９９９９）は経路管理番号の属性定義に割り当てられている。経路管理番号（経路識別情報）は、ＡＳ１００内で管理する番号であり、かつＩＧＰ経路情報を新規に登録するとき、及びＥＧＰ経路情報を新規に登録するときのそれぞれにおいて各経路情報に固有の値として経路データベースサーバ１０１により自動的に付与されるようになっている。経路データベースサーバ１０１のデータベースは、経路データベースサーバ１０１の管理者権限でのみアクセスすることができ、それ以外に対して非公開になっている。したがって、経路データベースサーバ１０１のデータベースは、ＩＧＰ経路情報、これに固有かつ非公開の経路識別情報を関連付けて登録し、また、ＥＧＰ経路情報、これに固有かつ非公開の経路識別情報及びホスト名を関連付けて登録するデータベースになっている。なお、両経路情報を別々のデータベースに分けて管理することもできる。
【００３８】
図２に示すように、経路管理サーバ１０のデータベースは、項目として、ＡＳ番号と、図中のＰｒｅｆｉｘとＰｒｅｆｉｘ-Ｌｅｎｇｔｈとで意味をもつプレフィックスと、ＩＰアドレスとからなるレコードで構成されている。したがって、経路管理サーバ１０のデータベースは、ＥＧＰ経路情報と、経路データベースサーバ１０１、２０１のＩＰアドレスとを関連付けて登録するデータベースになっている。経路管理サーバ１０のデータベースに対するＥＧＰ経路情報の最初の登録は、手動登録で行う。手動登録では、従来のＩＲＲサーバで管理しているプレフィックスと、ＡＳ番号とを登録することができる。したがって、経路管理サーバ１０のデータベースには、ＩＲＲを利用することができる。
【００３９】
次に、図１（ａ）に示すＡＳ１００を代表例として、ＡＳ１００に属する各ホストＲ１〜Ｒ４、Ｒ１００のいずれかからＩＧＰ経路を経路データベースサーバ１０１のデータベースに登録する方法を説明する。その方法のシステムフローを例示する図６では、ＩＧＰ経路を設定するホストを、ホストＲ１〜Ｒ４のいずれかである閉域網ルータ１（発信元）とし、これの経路交換相手になるホストを閉域網ルータ２（隣接）とし、閉域網ルータ１と閉域網ルータ２との経路交換以後にも経路交換が生じる多段接続時の最終的な交換相手を、境界ホストＲ１００からなるＡＳ境界ルータ３としている。
【００４０】
図６、図７に示すように、先ず、閉域網ルータ１は、設定するＩＧＰ経路を上記ルーティング処理部に入力される。閉域網ルータ１の上記経路確認部は、経路データベースサーバ１０１に対してネットワーク情報の登録を要求する（Ｓ１０）。登録要求項目の閉域網ルータ１への入力は、手動入力、自動入力のいずれでもよい。自動入力は、経路交換により配信されたルーティング情報、ＡＳ発信元リスト、ルーティング発信元リストからの情報取得で足りる登録要求項目で済むときに採用することができる。
【００４１】
経路データベースサーバ１０１は、登録要求された経路情報がＡＳ間のＥＧＰ経路情報の登録か否かを判定する（Ｓ１１）。この判定は、登録要求された経路情報にＡＳ番号を含むか否か、又は、ＮＷタイプが「ＡＳ」か否かを採用することができる。
【００４２】
新規に設定するＩＧＰ経路の登録を要求する場合、設定するＩＧＰ経路のプレフィックスからなるＩＧＰ経路情報に付すべき経路管理番号が存在しない。経路ハイジャックの対象になるＩＧＰ経路がそもそも存在しないから、経路管理番号による誤登録の防止を図る必要がない。したがって、ネットワーク情報の登録要求項目としては、少なくとも新規に設定するＩＧＰ経路のプレフィックスからなるＩＧＰ経路情報を含めばよい。（Ｓ１１）の判定にＮＷタイプを採用する場合、登録要求項目に追加する。（Ｓ１１）の判定にＡＳ番号を含むか否かを採用する場合、経路データベース１０１が自動的にＮＷタイプ「Ｌｏｃａｌ」を登録するように変更することもできる。
【００４３】
閉域網ルータ１が、経路データベースサーバ１０１のデータベースのレコードに記録された登録経路情報を更新する経路を設定する場合、登録経路情報の不正な更新を防止する。このため、（Ｓ１０）におけるネットワーク情報の登録要求項目としては、少なくとも設定するＩＧＰ経路のプレフィックスからなるＩＧＰ経路情報、及び当該ＩＧＰ経路情報に付された経路識別情報を含む。
【００４４】
登録要求項目を受信した経路データベースサーバ１０１は、自己のデータベースから、登録要求されたＩＧＰ経路情報のプレフィックスに一致する登録経路情報を検索する（Ｓ１２）。
【００４５】
経路データベースサーバ１０１は、（Ｓ１２）で前記一致する登録経路情報を発見しなかったとき、経路データベースサーバ１０１は、登録要求されたＩＧＰ経路情報、及びこれに固有の経路管理番号（経路識別情報として）を所定の規則に従って決定し、これらを関連付けて新規レコードに登録する処理、閉域網ルータ１に登録完了を送信する処理と、決定された経路管理番号を送信する処理とを実行する（Ｓ２０）。ここで、新規のＩＧＰ経路登録なので、閉域網ルータ１を送信先とするＩＧＰ経路は、１経路しか存在しない。したがって、所定の規則は、少なくとも新規に登録するＩＧＰ経路情報に固有の値となるようにすることである。実施形態では、閉域網ルータ１を送信先とするＩＧＰ経路を２以上設定する冗長化にも対応できるようにするため、所定の規則として、新規に登録するＩＧＰ経路情報のとき、経路管理番号の先頭から２桁を「００」と定めることが含まれている。
【００４６】
経路データベースサーバ１０１は、（Ｓ１２）で前記一致する登録経路情報を発見したとき、登録要求された経路管理番号（経路識別情報として）と、その登録経路情報に関連付けられた登録経路管理番号（登録経路識別情報として）とが所定の規則に対応するか否かを判定する（Ｓ１４、Ｓ１５）。実施形態では、前記のように冗長化に対応するため、二段階に分けて判定するようにしている。
【００４７】
すなわち、所定の規則には、第一段階の判定用規則として、「登録経路管理番号＋１」が含まれている。経路データベースサーバ１０１は、この第一段階の判定用規則を満足する値か否かを判定し（Ｓ１４）、満足するとき、登録経路情報を削除の上、登録要求されたＩＧＰ経路情報等を新規のレコードに登録する処理、閉域網ルータ１に登録完了を送信する処理を実行する（Ｓ２１）。
【００４８】
また、所定の規則には、第二段階の判定用規則として、「登録経路管理番号＋１００００」が含まれている。経路データベースサーバ１０１は、（Ｓ１４）で満足しないと判定したとき、この第二段階の判定用規則を満足する値か否かを判定し（Ｓ１５）、満足するとき、登録要求されたＩＧＰ経路情報等を新規のレコードに登録する処理、閉域網ルータ１に登録完了を送信する処理を実行し（Ｓ２２）、満足しなかったとき、登録を拒否する処理と、この拒否を閉域網ルータ１に送信する処理とを実行する（Ｓ２３）。
【００４９】
上述の（Ｓ１２）、（Ｓ１４）及び（Ｓ１５）の処理は、これらを合わせて経路データベースサーバ１０１が自己のデータベースから、登録要求されたＩＧＰ経路情報に一致する登録経路情報と、登録要求された経路管理番号に所定に対応する登録経路管理番号とが関連付けられた登録情報を検索する処理といえ、また、（Ｓ２１）、（Ｓ２２）の処理は、発見したとき、登録要求されたＩＧＰ経路情報及び経路管理番号を関連付けて自己のデータベースに登録する処理といえ、また、（Ｓ２３）の処理は、発見しなかったとき、当該登録を拒否する処理といえる。
【００５０】
図６から明らかなように、経路データベースサーバ１０１及び閉域網ルータ１は、（Ｓ２０）〜（Ｓ２３）の処理を、閉域網ルータ１が設定するＩＧＰ経路情報の配信を開始する前に実行する。閉域網ルータ１の上記経路確認部は、（Ｓ２３）の登録の拒否を受信したとき、上記ルーティング処理部に対して、その配信を停止する命令を送信し、（Ｓ２０）〜（Ｓ２２）の登録完了を受信したとき、その配信を開始する命令を送信する。
【００５１】
図１（ａ）に示すように、「１０．０．１．０／２４：Ｒ２：００００２１」をレコードに含んだ登録情報、「１０．０．２．０／２４：Ｒ４：００００１８」をレコードに含んだ登録情報が経路データベースサーバ１０１のデータベースに登録されている状態で、ホストＲ４がＩＧＰ経路「１０．０．１．０／２４」を設定する場合を代表例として、ＡＳ１００内部における経路ハイジャック検知及び経路ハイジャック予防を説明する。この例では、ＡＳ１００内に新たに設定するＩＧＰ経路をホストＲ４が最初に発信するので、ホストＲ４が図６における閉域網ルータ１に相当する。
【００５２】
図１（ａ）中に（経路追加１）で示すように、ホストＲ４が設定するＩＧＰ経路「１０．０．１．０／２４」は、Ｒ２が設定した正規のＩＧＰ経路「１０．０．１．０／２４」にとって経路ハイジャックになり得る誤設定である。ホストＲ４は、図中に（経路登録２）で示すように、ＩＧＰ経路情報として「１０．０．１．０／２４」の登録を経路データベース１０１に要求する。ここで、ホストＲ４側にとって、既知の経路管理番号は「００００１８」しかなく、正規のＩＧＰ経路情報に固有かつ非公開に関連付けられた経路管理番号「００００２１」は未知である。このため、ホストＲ４側で「１０．０．１．０／２４：Ｒ４」に付し得る経路管理番号は、「００００１９」又は「０１００１８」であり、いずれにせよ、登録経路情報「１０．０．１．０／２４」に関連付けられた経路管理番号「００００２１」に所定の規則に対応する「００００２２」又は「０１００２１」を付すことができない。したがって、経路データベースサーバ１０１は、ホストＲ４からのＩＧＰ経路情報「１０．０．１．０／２４」の登録を拒否し、ホストＲ４に登録の拒否を送信する。したがって、仮に、ホストＲ４とホストＲ３間で図中の（経路交換３）が成立し、ホストＲ３のルーティング処理部が記憶部内のルーティングマップを書き換える反映処理を実行したとしても、経路データベースサーバ１０１、ホストＲ４のそれぞれにおいて、経路ハイジャックを検知することができる。
【００５３】
特に、ホストＲ４が、ホストＲ３に誤設定のＩＧＰ経路情報を配信する前に、登録の拒否を受信し、その配信を停止するようになっているので、ホストＲ３が誤設定を反映することはない。したがって、実施形態によれば、ＡＳ１００内部におけるＩＧＰ経路の経路ハイジャックを自動的に予防することができる。
【００５４】
図６に示すように、（Ｓ２０）〜（Ｓ２２）のいずれかにより登録完了を受信した閉域網ルータ１の上記ルーティング処理部は、経路交換相手である閉域網ルータ２にルーティング情報を配信する（Ｓ３０）。このルーティング情報は、ＩＧＰに従う情報なので、ＩＧＰ経路情報、及び発信元である閉域網ルータ１のホスト名（ＩＰアドレス）を含んでいる。
【００５５】
閉域網ルータ２の経路確認部は、配信されたルーティング情報を自己のルーティング処理部で処理し、このルーティング情報に基づいて閉域網ルータ１が発信元ホストであるか否かを判定する。この判定は、発信元ホストである閉域網ルータ１が、閉域網ルータ２に隣接するか否かを判定するのと同じことである。実施形態では、ＡＳ１００内部で複数のＩＧＰを採用し得るので、閉域網ルータ２の経路確認部は、図８に示すように、各種のＩＧＰに基づいて、ルーティング情報から順次に閉域網ルータ１が隣接するか否かを判定する（Ｓ３１〜Ｓ３４）。ＡＳ内部で採用し得るＩＧＰがＲＩＰとＯＳＰＦなので、閉域網ルータ２の経路確認部は、閉域網ルータ１から配信されたルーティング情報に含まれたＲＩＰのＨｏｐ数が「１」か否かを判定し、「１」のとき、隣接と判定し、「その他」のとき、次の種類のＩＧＰであるＯＳＰＦに基く判定に移る（Ｓ３１）。次に、閉域網ルータ２の経路確認部は、ＯＳＰＦに含まれた自己のインターフェース（ＩＦ）と同一ネットワークのアドレスか否かを判定し、「同一」のとき、隣接と判定し、「その他」のとき、次の種類の判定に移る（Ｓ３２）。図６の例では、閉域網ルータ１が隣接するため、閉域網ルータ２の経路確認部は、（Ｓ３１）又は（Ｓ３２）で「隣接」と判定することになる。閉域網ルータ２の経路確認部は、「隣接」と判定したとき、配信されたルーティング情報から、ＩＧＰ経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を取得する。閉域網ルータ１が配信したルーティング情報から、閉域網ルータ２の経路確認部が発信元特定情報を取得するので、閉域網ルータ２は、閉域網ルータ１から発信元特定情報を取得することになる。
【００５６】
閉域網ルータ２の経路確認部は、経路データベースサーバ１０１に対して発信元特定情報の認証を要求する（Ｓ４０）。
【００５７】
経路データベースサーバ１０１は、図９に示すように、認証要求された発信元特定情報がＩＧＰ経路情報のものか、ＥＧＰ経路情報のものかを判定する（Ｓ４１）。（Ｓ４１）の判定は、例えば、発信元特定情報にＡＳ番号が含まれるか否かで判定することができる。これは、ＥＧＰ経路情報の発信元特定情報が発信元を示すプレフィックス及びＡＳ番号からなるためである。経路データベースサーバ１０１は、（Ｓ４１）でＩＧＰ経路情報の発信元特定情報と判定したとき、自己のデータベースから、認証要求された発信元特定情報のプレフィックスに一致する登録経路情報を検索する（Ｓ４２）。
【００５８】
経路データベースサーバ１０１は、（Ｓ４２）で発見しなかったとき、認証を拒否する処理と、その拒否を閉域網ルータ２に送信する処理とを実行する（Ｓ４３）。一方、経路データベースサーバ１０１は、（Ｓ４１）で登録経路情報を発見した場合、発見した登録経路情報に関連付けられたホスト名を含んだ登録情報の中に、認証要求された発信元特定情報に含まれたホスト名と同一のホスト名を含んだものの有無を判定し（Ｓ４４）、「登録なし」のとき、認証を「拒否」し（Ｓ４５）、「登録有」のとき、認証を「許可」する（Ｓ４６）。（Ｓ４２）及び（Ｓ４４）からなる経路認証処理は、認証要求された発信元特定情報に一致する登録経路情報及びこれに関連付けられたホスト名を含んだ登録情報を検索する処理といえる。これは、閉域網ルータ２に配信されたＩＧＰ経路情報の発信元ホストの正当性を確認するのと同じことになる。また、（Ｓ４６）の処理は、その検索で発見したとき、認証する処理といえ、（Ｓ４５）の処理は、その検索で発見しなかったとき、認証を拒否する処理といえる。
【００５９】
図６に示すように、（Ｓ４６）で認証を受信した閉域網ルータ２の上記記憶部は、認証された発信元特定情報をルート発信元リストに登録する（Ｓ５０）。その後、閉域網ルータ２の上記経路確認部は、ルーティング処理部にルーティング情報を反映する処理と、閉域網ルータ２の次段の経路交換相手であるＡＳ境界ルータ３に対してルーティング情報を配信する処理とを命令する。次段のＡＳ境界ルータ３は、上記（Ｓ３２）で「その他」と判定したとき、経路交換相手である閉域網ルータ２が発信元ホストでない多段の経路交換と判定し、閉域網ルータ２のルート発信元リストから発信元特定情報を取得することができる（Ｓ３３）。そして、次段のＡＳ境界ルータ３及び経路データベースサーバ１０１の間でも、閉域網ルータ２から取得した発信元特定情報に基づいて（Ｓ３４）以後の処理を実行することができる。図示例では、次段のＡＳ境界ルータ３がＡＳ内部における最終段のＩＧＰ経路交換相手でもあるので、（Ｓ３４）〜（Ｓ５０）までの処理となっている。
【００６０】
図６の閉域網ルータ１と閉域網ルータ２間の経路交換と、閉域網ルータ２とＡＳ境界ルータ３間の経路交換を対比すれば明らかなように、閉域網ルータ２と経路交換する閉域網ルータ１が発信元ホストのため、閉域網ルータ２が（Ｓ３３）を省略する。このため、実施形態は、閉域網ルータ１と閉域網ルータ２間の（Ｓ３０）後から（Ｓ３１）や（Ｓ４０）の開始までの間の処理時間を高速化することができる。
【００６１】
図１（ｂ）に示すように、「１０．０．１．０／２４：Ｒ２：００００２１」をレコードに含んだ登録情報、「１０．０．２．０／２４：Ｒ４：００００１８」をレコードに含んだ登録情報が経路データベースサーバ１０１のデータベースに登録されている状態で、ホストＲ２とホストＲ１との間でＩＧＰ経路「１０．０．１．０／２４」を経路交換する場合を代表例として、ＡＳ１００内部における経路ハイジャック検知及び経路ハイジャック予防を説明する。この例では、ＡＳ１００内に新たに設定するＩＧＰ経路をホストＲ２が最初に発信するので、図１（ｂ）と図６の対比関係では、ホストＲ２が閉域網ルータ１に相当し、ホストＲ２の経路交換相手であるホストＲ１が閉域網ルータ２に相当し、この閉域網ルータ２と次段で経路交換する境界ホストＲ１００がＡＳ境界ルータ３に相当する。図１（ｂ）中に（経路追加１）で示すように、ホストＲ２が設定するＩＧＰ経路情報「１０．０．１．０／２４」が図中に（経路登録２）で示すように経路データベースサーバ１０１のデータベースに登録されているので、図中に（経路交換３）で示すように、ホストＲ２は、ホストＲ１との経路交換のため、ＩＧＰ経路情報「１０．０．１．０／２４」を配信することができる。
【００６２】
図中に（経路認証４）に示すように、ホストＲ１は、経路交換相手が発信元ホストのため、ルーティング情報から取得した発信元特定情報の認証を経路データベースサーバ１０１に要求し、経路データベースサーバ１０１は、その認証又は認証の拒否をホストＲ１に送信する。この例では、配信されたＩＧＰ経路情報に一致する登録経路情報「１０．０．１．０／２４」と、これに関連付けられたホスト名Ｒ２を含んだレコードの登録情報が有るため、「認証」をホストＲ１に送信する。したがって、ホストＲ１は、ホストＲ２から配信された経路情報「１０．０．１．０／２４」を自己に反映する。仮に、ホストＲ１と経路交換するホストＲ３がＩＧＰ経路情報「１０．０．１．０／２４」をホストＲ１に誤配信したとしても、ホストＲ１がホストＲ３から取得した発信元特定情報を経路データベースサーバ１０１が認証することはなく、その認証の拒否により、経路データベースサーバ１０１、ＡＳ１００内部で経路交換する受信側のホストＲ１のそれぞれにおいて、ＡＳ１００内部における経路ハイジャックを検知することができる。
【００６３】
特に、ホストＲ１は、誤設定で配信されたＩＧＰ経路情報を自己に反映する前に、経路データベースサーバ１０１から認証の拒否を受信することができる。このとき、その反映をホストＲ１が停止するので、ＡＳ１００内部におけるＩＧＰ経路の経路ハイジャックを自動的に予防することができる。
【００６４】
次に、図２に示す上位ネットワークの抜粋範囲を代表例として、上位ネットワークに属するＡＳ１００〜４００のいずれかからＥＧＰ経路を経路管理サーバ１０に登録する方法を説明する。その方法のシステムフローを例示する図１０では、ＥＧＰ経路を設定する境界ホストＲ１００〜Ｒ４００のいずれかをＡＳ境界ルータ３とし、これの経路交換相手になる他の自律システムの境界ホストを他ＡＳ境界ルータ４（隣接）とし、ＡＳ境界ルータ３とＡＳ境界ルータ４との経路交換以後に経路交換する次段の境界ホストを、他ＡＳ境界ルータ５（多段）としている。ＡＳ境界ルータ３が属するＡＳの経路データベースサーバを、経路ＤＢ６（発信元）とし、他ＡＳ境界ルータ４が属するＡＳの経路データベースサーバを、経路ＤＢ７（隣接）とし、他ＡＳ境界ルータ５が属するＡＳの経路データベースサーバを、経路ＤＢ８（多段）としている。経路管理サーバ１０のデータベースには、ＡＳで設定を認める正規のＥＧＰ経路情報（プレフィックスとＡＳ番号）が、最初の１回だけ、手動登録される。
【００６５】
ＡＳ境界ルータ３は、設定するＥＧＰ経路のプレフィックスとＡＳ番号とからなるＥＧＰ経路情報、及び当該ＥＧＰ経路情報に付された経路識別情報の登録を経路データベースサーバ１０１に要求する（Ｓ１０）。次に、経路ＤＢ６は、図７に示すように、登録要求された経路情報がＡＳ間のＥＧＰ経路情報の登録か否かを判定する（Ｓ１１）。例えば、ＡＳ番号を含んだ経路情報なので、経路ＤＢ６は、ＥＧＰ経路情報の登録と判定する。
【００６６】
経路ＤＢ６は、自己のデータベースから、登録要求されたＥＧＰ経路情報のプレフィックスに一致する登録プレフィックスを検索する（Ｓ１００）。経路ＤＢ６は、ＮＷタイプが「ＡＳ」と記述されたレコードの登録情報を検索対象として登録プレフィックスを検索する。
【００６７】
（Ｓ１００）の検索で、一致する登録プレフィックスを含んだ登録情報を発見した場合、経路ＤＢ６は、上記（Ｓ１４、Ｓ１５）の処理を行う。したがって、経路ＤＢ６は、登録要求されたＥＧＰ経路情報に付された経路管理番号が登録プレフィックスに関連付けられた登録経路管理番号に所定の規則で対応するとき、登録要求されたＥＧＰ経路情報を自己のデータベースに登録し（Ｓ２０、Ｓ２２、Ｓ２３）、対応しなかったとき、登録を拒否する（Ｓ２３）。所定の規則は、上記ＩＧＰ経路情報を登録するときと同じに定まっている。
【００６８】
一方、経路ＤＢ６は、（Ｓ１００）の検索で、一致する登録プレフィックスを含んだ登録情報を発見しなかった場合、経路管理サーバ１０に対して、登録要求されたＥＧＰ経路情報の認証を要求する（Ｓ１０１）。
【００６９】
経路管理サーバ１０は、図１０、図１１に示すように、ＥＧＰ経路情報を登録する自己のデータベースから、認証要求されたＥＧＰ経路情報に一致する登録経路情報を検索し、発見した登録経路情報のプレフィックスと、経路ＤＢ６のＩＰアドレスとを比較する（Ｓ１０２）。登録経路情報は、最初に正規のＥＧＰ経路として認めるＥＧＰ経路情報として手動登録されている。したがって、ＡＳ境界でＥＧＰ経路の経路ハイジャックが発生し得るときは、経路管理サーバ１０の登録経路情報を更新するときに一致する。このため、経路ハイジャックを検知、予防する必要があるとき、前記の検索において、認証要求されたＥＧＰ経路情報に一致する登録経路情報を発見することになる。
【００７０】
（Ｓ１０２）の比較処理で、経路ＤＢ６のＩＰアドレスが、発見した登録経路情報のプレフィックスの範囲内にあるとき、経路管理サーバ１０は、認証を許可する処理と、認証したＥＧＰ経路情報及び当該認証に用いたＩＰアドレスを関連付けて自己のデータベースに登録する処理と、経路ＤＢ６に認証を送信する処理とを実行する。また、経路ＤＢ６は、その認証を受信したとき、登録要求されたＥＧＰ経路情報及び経路識別情報、登録要求元のホスト名を関連付けて自己のデータベースに登録する（Ｓ１０３）。
【００７１】
一方、（Ｓ１０２）の比較で範囲外のとき、経路管理サーバ１０は、認証を「拒否」する処理と、経路ＤＢ６に認証の拒否を送信する処理とを実行する。また、経路ＤＢ６は、その認証の拒否を受信したとき、登録要求されたＥＧＰ経路情報の登録を拒否する（Ｓ１０４）。
【００７２】
経路ＤＢ６は、登録要求されたＥＧＰ経路情報を登録するとき（Ｓ２０、Ｓ２１、Ｓ２２、Ｓ１０３）、登録要求されたＥＧＰ経路情報、経路識別情報、及び登録要求元のホスト名を関連付けて自己のデータベースに登録する。
【００７３】
ＡＳ境界ルータ３は、設定するＥＧＰ経路情報の配信前に（Ｓ１０４）で登録の拒否を受信することができる。このとき、ＡＳ境界ルータ３は、ＩＧＰ経路情報のときと同じく、その配信を停止する（Ｓ１０５）。
【００７４】
図２中に示すように、経路管理サーバ１０のデータベースに登録経路情報が登録されている状態で、ＡＳ１００の境界ホストＲ１００がプレフィックス「１０．０．０．０／１６」に係るＥＧＰ経路を初めて設定する場合を代表例に考える。この例では、経路データベースサーバ１０１は、登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」のプレフィックス「１０．０．０．０／１６」に一致する登録プレフィックスを発見できない。したがって経路データベースサーバ１０１は、経路管理サーバ１０に対して、登録要求されたＥＧＰ経路情報の認証を要求する。経路管理サーバ１０は、自己のデータベースから、認証要求されたＥＧＰ経路情報に一致する登録経路情報「１０．０．０．０／１６ ＡＳ１００」を発見する。経路管理サーバ１０は、発見した登録経路情報のプレフィックス「１０．０．０．０／１６」と、経路データベースサーバ１０１のＩＰアドレス「１０．０．０．１００」とを比較し、ＩＰアドレス「１０．０．０．１００」がプレフィックス「１０．０．０．０／１６」の範囲内にあるので、認証を許可し、手動登録された登録経路情報「１０．０．０．０／１６ ＡＳ１００」のレコードにＩＰアドレス「１０．０．０．１００」を書き込む。経路データベースサーバ１０１は、経路管理サーバ１０から認証を受信したとき、登録要求されたＥＧＰ経路情報「１０．０．０．０／１６ ＡＳ１００」、ホスト名「Ｒ１００．ｈｏｇｅ１．ｈｏｇｅ１」、固有に決定した経路識別番号「０００００１」を含んだレコードを新規に登録する。
【００７５】
一方、図中に（誤設定１）で示すように、ＡＳ４００の境界ホストＲ４００が、ＥＧＰ経路「１０．０．０．０／１６ ＡＳ１００」を設定する場合を代表例に考える。図中に（経路登録２）で示すように、ＡＳ４００の経路データベースサーバ４０１は、登録プレフィックス「１０．４．０．０／１６」に係るＥＧＰ経路情報を登録するだけなので、登録要求されたＥＧＰ経路情報のプレフィックス「１０．０．０．０／１６」に一致する登録プレフィックスを発見できない。したがって、図中に（ＡＳ認証３）で示すように、経路データベースサーバ４０１は、経路管理サーバ１０に対して、登録要求されたＥＧＰ経路情報の認証を要求する。経路管理サーバ１０は、自己のデータベースから、認証要求されたＥＧＰ経路情報に一致する登録経路情報「１０．０．０．０／１６ ＡＳ１００」を発見する。経路管理サーバ１０は、発見した登録経路情報のプレフィックス「１０．０．０．０／１６」と、経路データベースサーバ４０１のＩＰアドレス「１０．４．０．１００」とを比較し、ＩＰアドレス「１０．４．０．１００」がプレフィックス「１０．０．０．０／１６」の範囲外なので、図中に（認証拒否４）で示すように、認証を拒否し、経路データベースサーバ４０１に認証の拒否を送信する。経路データベースサーバ４０１は、図中に（登録拒否５）で示すように、その認証の拒否を受信したとき、当該登録を拒否する。したがって、境界ホストＲ４００、経路管理サーバ１０、経路データベースサーバ４０１のそれぞれにおいて、経路ハイジャックの発生を検知することができる。その登録の拒否により、経路データベースサーバ４０１、境界ホストＲ４００のそれぞれにおいて、ＡＳ４００境界における経路ハイジャックを検知することができる。
【００７６】
特に、境界ホストＲ４００のが、経路交換相手である境界ホストＲ３００に誤設定のＥＧＰ経路情報を配信する前に、登録の拒否を受信し、図中に（配信停止６）で示すように、その配信を停止するので、境界ホストＲ３００が誤設定を反映することはない。したがって、実施形態によれば、ＡＳ４００境界における経路ハイジャックを自動的に予防することができる。
【００７７】
また、上述のように、経路データベースサーバ１０１では、登録済みのプレフィックス「１０．０．０．０／１６」及び経路識別情報を用いて登録要求されたＥＧＰ経路の正当性を確認し、経路管理サーバ１０では、登録済みのプレフィックス「１０．０．０．０／１６」及び認証要求元の経路データベースサーバ１０１のＩＰアドレス「１０．０．０．１００」を用いて認証するため、各サーバ１０１、１０のデータベースには、プレフィックス「１０．０．０．０／１６」と、任意のＡＳ番号の組合せでレコードに登録できる。したがって、各サーバ１０１、１０のデータベースに「１０．０．０．０／１６ ＡＳ４００」と登録することができ、これにより、ＡＳ４００を用いたパンチングホールを経路ハイジャックと誤検知しないようにすることもできる。
【００７８】
図１０に示すように、（Ｓ１０３）、（Ｓ２１）、（Ｓ２２）のいずれかにより登録完了を受信したＡＳ境界ルータ３の上記ルーティング処理部は、経路交換相手である他ＡＳ境界ルータ４にルーティング情報を配信する（Ｓ１１０）。このルーティング情報は、ＢＧＰに従う情報なので、ＥＧＰ経路情報、及び発信元であるＡＳ境界ルータ３のホスト名（ＩＰアドレス）を含んでいる。
【００７９】
他ＡＳ境界ルータ４の経路確認部は、配信されたルーティング情報を自己のルーティング処理部で処理し、このルーティング情報に基づいてＡＳ境界ルータ３が発信元ホストであるか否かを判定する。この判定は、発信元ホストであるＡＳ境界ルータ３が、他ＡＳ境界ルータ４に隣接するか否かを判定するのと同じことである。実施形態では、ＢＧＰを採用し得るので、他ＡＳ境界ルータ４の経路確認部は、図８に示すように、ＢＧＰのＡＳパスに「ＡＳリストが一つ」であるか否かで、隣接か否かを判定する（Ｓ１１１）。図１０の例では、ＡＳ境界ルータ３が隣接するため、他ＡＳ境界ルータ４の経路確認部は、（Ｓ１１１）で「隣接」と判定することになる。
【００８０】
他ＡＳ境界ルータ４の経路確認部は、「隣接」と判定したとき、配信されたルーティング情報からＥＧＰ経路情報の発信元を示すＡＳ番号、プレフィックス及びホスト名からなる発信元特定情報を取得する（Ｓ１１２）。ＡＳ境界ルータ３が配信したルーティング情報から、他ＡＳ境界ルータ４の経路確認部が発信元特定情報を取得するので、他ＡＳ境界ルータ４はＡＳ境界ルータ３から発信元特定情報を取得することになる。
【００８１】
他ＡＳ境界ルータ４の経路確認部は、経路ＤＢ７に対して、経路管理サーバ１０に登録済みのＩＰアドレスであって、かつ発信元特定情報のプレフィックスに一致する登録済みのプレフィックスに関連付けられたＩＰアドレスの送信を要求する（Ｓ１１３）。この経路データベース検索要求（Ｓ１１３）を受信した経路ＤＢ７は、図１０、図１２に示すように、自己のキャッシュに当該ＩＰアドレスが存在するか否かを確認し、存在するとき、当該ＩＰアドレスを他ＡＳ境界ルータ４に送信し、存在しなかったとき、経路管理サーバ１０に当該登録済みのプレフィックスを送信し、経路管理サーバ１０から当該ＩＰアドレスの取得を試みる（Ｓ１１４）。経路管理サーバ１０は、自己のデータベースから、その登録済みのプレフィックスと同一のプレフィックスを検索し、発見したとき、経路ＤＢ７に送信し、発見しなかったとき、送信を拒否する。経路ＤＢ７は、当該ＩＰアドレスを経路管理サーバ１０から取得することに成功したとき、当該ＩＰアドレスを他ＡＳ境界ルータ４に送信し、失敗したとき、他ＡＳ境界ルータ４の経路確認部に対して送信を拒否する（Ｓ１１５）。
【００８２】
他ＡＳ境界ルータ４の経路確認部は、経路ＤＢ７から当該ＩＰアドレスを受信したとき、当該ＩＰアドレスを割り当てられた経路ＤＢ６に対して、発信元特定情報の認証を要求する（Ｓ１１６）。
【００８３】
図９、図１０に示すように、経路ＤＢ６は、（Ｓ４１）で、認証要求された発信元特定情報にＡＳ番号が含まれるので、ＥＧＰ経路情報のものと判定する。経路ＤＢ６は、自己のデータベースから、認証要求された発信元特定情報のプレフィックスに一致する登録プレフィックスを含んだ登録経路情報を検索する（Ｓ１１７）。経路ＤＢ６は、発見しなかったとき、認証を拒否する処理と、その拒否を他ＡＳ境界ルータ４に送信する処理とを実行する（Ｓ１１８）。一方、経路ＤＢ６は、（Ｓ１１７）で登録経路情報を発見したとき、（Ｓ４４）で、発見した登録経路情報を含んだ登録情報の中に、認証要求された発信元特定情報に含まれたホスト名と同一のホスト名を含んだものが有るか無いかを判定し、「登録なし」のとき、認証を拒否し（Ｓ４５）、「登録有」のとき、認証を許可する（Ｓ４６）。（Ｓ１１７）及び（Ｓ４４）からなる経路認証処理は、認証要求された発信元特定情報に一致する登録経路情報及びホスト名が関連付けられた登録情報を検索する処理といえる。これは、他ＡＳ境界ルータ４に配信されたＥＧＰ経路情報の発信元ホストの正当性を確認するのと同じことになる。また、（Ｓ４６）の処理は、その検索で発見したとき、認証する処理といえ、（Ｓ１１８）及び（Ｓ４５）の処理は、その検索で発見しなかったとき、認証を拒否する処理といえる。
【００８４】
図１０に示すように、（Ｓ４６）で認証を受信した他ＡＳ境界ルータ４の上記記憶部は、認証された発信元特定情報をＡＳ発信元リストに登録する（Ｓ１１９）。その後、他ＡＳ境界ルータ４の上記経路確認部は、ルーティング処理部にルーティング情報を反映する処理と、他ＡＳ境界ルータ４の次段の経路交換相手である他ＡＳ境界ルータ５に対してルーティング情報を配信する処理とを命令する。次段の他ＡＳ境界ルータ５は、上記（Ｓ１１１）で「その他」と判定したとき、他ＡＳ境界ルータ４が発信元ホストでない多段の経路交換と判定し、他ＡＳ境界ルータ４のＡＳ発信元リストから発信元特定情報を取得することができる（Ｓ１２０）。そして、次段の他ＡＳ境界ルータ５及び経路ＤＢ８の間でも、他ＡＳ境界ルータ４から取得した発信元特定情報に基づいて（Ｓ１１０）以後の処理を実行することができる。
【００８５】
ＡＳ境界ルータ３と他ＡＳ境界ルータ４間の経路交換と、他ＡＳ境界ルータ４と他ＡＳ境界ルータ５間の経路交換を対比すれば明らかなように、他ＡＳ境界ルータ４と経路交換するＡＳ境界ルータ３が発信元ホストのため、他ＡＳ境界ルータ４が（Ｓ１２０）を省略する。このため、実施形態は、他ＡＳ境界ルータ４、５間でも処理時間を高速化することができる。
【００８６】
他ＡＳ境界ルータ４、５は、配信されたルーティング情報のＥＧＰ経路情報を自己に反映する前に前記認証の拒否を受信し（Ｓ１１８）及び（Ｓ４５）、その反映を停止する。
【００８７】
図１３中に示すように、経路管理サーバ１０のデータベースに登録経路情報が登録されている状態で、図中に（誤設定１）、（配信２）で示すように、ＡＳ４００の境界ホストＲ４００がＥＧＰ経路「１０．０．０．０／１６ ＡＳ１００」をＡＳ３００に配信する場合を代表例に考える。この例では、ＡＳ３００の境界ホストＲ３００は、経路データベースサーバ３０１にそのＥＧＰ経路情報を登録要求し、経路データベースサーバ３０１は、登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」のプレフィックス「１０．０．０．０／１６」に一致する登録プレフィックスを発見できない。したがって、経路データベースサーバ３０１は、図中に（取得４）で示すように、経路管理サーバ１０から、発信元特定情報のプレフィックス「１０．０．０．０／１６」に関連付けられたＩＰアドレス「１０．０．０．１００」を取得し、図中に（送信５）で示すように、ＡＳ３００の境界ホストＲ３００に送信する。境界ホストＲ３００は、図中に（経路認証６）で示すように、ＩＰアドレス「１０．０．０．１００」を割り当てられた経路データベースサーバ１０１に対して、発信元特定情報「１０．４．０．０／１６ ＡＳ４００」、ホスト名「Ｒ４００．ｈｏｇｅ４．ｈｏｇｅ４」の認証を要求する。図中に（拒否７）で示すように、経路データベースサーバ１０１は、自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報「ＡＳ１００ １０．０．０．０／１６」を含んだレコードを発見するが、そのレコードのホスト名「Ｒ１００．ｈｏｇｅ１．ｈｏｇｅ１」が発信元特定情報のホスト名「Ｒ４００．ｈｏｇｅ４．ｈｏｇｅ４」と異なるため、発信元特定情報の認証を拒否する。その認証の拒否により、境界ホストＲ３００、経路管理サーバ１０、経路データベースサーバ３０１、１０１のそれぞれにおいて、ＡＳ３００境界における経路ハイジャックを検知することができる。
【００８８】
特に、境界ホストＲ３００は、図中に（反映停止８）で示すように、誤設定で配信されたＥＧＰ経路情報を自己に反映する前に経路データベースサーバ１０１から認証の拒否を受信し、その反映を停止する。したがって、ＡＳ３００境界におけるＥＧＰ経路の経路ハイジャックを自動的に予防することができる。
【００８９】
次に、第二実施形態を図１４に基づいて説明する。以下、上記実施形態との相違点を述べ、同一に考えられる構成要素の説明を省略し、同符号を用いる。図中に（誤設定１）で示すように、第二実施形態は、境界ホストＲ４００にＥＧＰ経路を誤設定する場合を代表例として考える。境界ホストＲ４００は、図中に（経路登録２）で示すように、設定するＥＧＰ経路情報のプレフィックスに属する経路データベースサーバ１０１に対して、設定するＥＧＰ経路情報の登録を要求する。境界ホストＲ４００が経路データベースサーバ１０１のＩＰアドレスを取得する方法は、経路管理サーバを利用する、上位ネットワークのポリシーとして境界ホストＲ４００に予め登録しておく等を適宜に採用することができる。
【００９０】
登録要求先の経路データベースサーバ１０１は、図７に示したフローに従い、自己のデータベースから、登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」に一致する登録経路情報を検索し、図１３中に示す登録経路情報「ＡＳ１００ １０．０．０．０／１６」を発見する。経路データベースサーバ１０１は、発見した登録経路情報「ＡＳ１００ １０．０．０．０／１６」に関連付けられた登録経路識別情報「０００００１」と所定に対応する経路識別情報が登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」に付されているか否かを判定する。ＡＳ１００内外に対して非公開に管理された登録経路識別情報「０００００１」は同レコードの「ＡＳ１００ １０．０．０．０／１６」に固有であり、他のＡＳ４００側で知ることはできない。経路データベースサーバ１０１は、登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」に経路識別情報「０００００２」又は「０１０００１」が付されていないため、図中に（登録拒否３）で示すように、登録要求されたＥＧＰ経路情報「ＡＳ１００ １０．０．０．０／１６」の登録を拒否する。その登録の拒否により、境界ホストＲ４００、経路データベースサーバ１０１のそれぞれにおいて、ＡＳ４００境界における経路ハイジャックを検知することができる。ＡＳ４００の経路データベースサーバや経路管理サーバの認証を利用して経路ハイジャックを検知するか否かによらず、経路ハイジャックの発生を検知することができる。また、図中に（経路配信４）で示すように、境界ホストＲ４００は、設定するＥＧＰ経路情報の配信前に登録の拒否を受信し、配信を停止するので、経路ハイジャックを自動的に予防することができる。
【００９１】
この発明の技術的範囲は、上述の実施形態に限定されず、特許請求の範囲の記載に基く技術的思想の範囲内での全ての変更を含むものである。
【符号の説明】
【００９２】
Ｒ１〜Ｒ４、Ｒ１００〜Ｒ４００ ホスト
１０ 経路管理サーバ
１０１、３０１、４０１ 経路データベースサーバ
【特許請求の範囲】
【請求項１】
自律システムに属するホストは、設定するＩＧＰ経路のプレフィックスからなるＩＧＰ経路情報、及び当該ＩＧＰ経路情報に付された経路識別情報の登録を、当該自律システム内に設けられた経路データベースサーバに要求し、
当該経路データベースサーバは、ＩＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＩＧＰ経路情報に一致する登録経路情報と、当該登録要求された経路識別情報に所定に対応する登録経路識別情報とが関連付けられた登録情報を検索し、発見したとき、当該登録要求されたＩＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、発見しなかったとき、当該登録を拒否する経路ハイジャック検知方法。
【請求項２】
前記自律システムに属する境界ホストは、設定するＥＧＰ経路のプレフィックスとＡＳ番号とからなるＥＧＰ経路情報、及び当該ＥＧＰ経路情報に付された経路識別情報の登録を前記経路データベースサーバに要求し、
前記経路データベースサーバは、ＥＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＥＧＰ経路情報のプレフィックスに一致する登録プレフィックスを検索し、発見した場合、当該登録プレフィックスに関連付けられた登録経路識別情報と、当該登録要求された経路識別情報とが所定に対応するか否かを判定し、対応するとき、当該登録要求されたＥＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、対応しなかったとき、当該登録を拒否し、発見しなかった場合、前記自律システムの属する上位ネットワークに設けられた経路管理サーバに対して、当該登録要求されたＥＧＰ経路情報の認証を要求し、
当該経路管理サーバは、ＥＧＰ経路情報を登録する自己のデータベースから、当該認証要求されたＥＧＰ経路情報に一致する登録経路情報を検索し、発見した登録経路情報のプレフィックスと、当該経路データベースサーバのＩＰアドレスとを比較し、当該ＩＰアドレスが当該プレフィックスの範囲内にあるとき、認証し、範囲外のとき、認証を拒否し、
当該経路データベースサーバは、当該認証を受信したとき、当該登録要求されたＥＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、当該認証の拒否を受信したとき、当該登録を拒否する請求項１に記載の経路ハイジャック検知方法。
【請求項３】
前記経路データベースサーバは、前記登録要求されたＥＧＰ経路情報を登録するとき、当該登録要求元のホスト名を関連付けて前記自己のデータベースに登録し、
前記経路管理サーバは、前記認証したＥＧＰ経路情報及び当該認証に用いたＩＰアドレスを関連付けて前記自己のデータベースに登録し、
前記境界ホストは、経路交換相手から配信されたＥＧＰ経路情報の発信元を示すＡＳ番号、プレフィックス及びホスト名からなる発信元特定情報を当該経路交換相手から取得する処理と、前記経路データベースサーバに対して、前記経路管理サーバに登録済みのＩＰアドレスであって、かつ当該発信元特定情報のプレフィックスに一致する登録済みのプレフィックスに関連付けられたＩＰアドレスの送信を要求する処理とを実行し、
当該経路データベースサーバは、当該ＩＰアドレスを当該経路管理サーバから取得することに失敗したとき、当該送信を拒否し、
一方、当該境界ホストは、当該経路データベースサーバから当該ＩＰアドレスを受信したとき、当該ＩＰアドレスを割り当てられた経路データベースサーバに対して、当該発信元特定情報の認証を要求し、
当該認証要求先の経路データベースサーバは、ＥＧＰ経路情報、これに固有かつ非公開の経路識別情報及びホスト名を関連付けて登録する自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報及びホスト名が関連付けられた登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否する請求項２に記載の経路ハイジャック検知方法。
【請求項４】
前記境界ホストは、設定するＥＧＰ経路情報のプレフィックスに属する経路データベースサーバに対して、当該設定するＥＧＰ経路情報の登録を要求し、
当該登録要求先の経路データベースサーバは、ＥＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＥＧＰ経路情報に一致する登録経路情報を検索し、発見した場合、当該発見した登録経路情報に関連付けられた登録経路識別情報と所定に対応する経路識別情報が当該登録要求されたＥＧＰ経路情報に付されているか否かを判定し、付されていないとき、当該登録を拒否する請求項２又は３に記載の経路ハイジャック検知方法。
【請求項５】
前記境界ホストは、前記設定するＥＧＰ経路情報の配信前に、前記経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止する請求項２から４のいずれか１項に記載の経路ハイジャック検知方法。
【請求項６】
前記境界ホストは、前記配信されたＥＧＰ経路情報を自己に反映する前に、前記発信元特定情報の認証を要求する処理を実行し、前記認証の拒否を受信したとき、その反映を停止する請求項３に記載の経路ハイジャック検知方法。
【請求項７】
前記境界ホストは、前記設定するＥＧＰ経路情報の配信前に、前記登録要求先の経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止する請求項４に記載の経路ハイジャック検知方法。
【請求項８】
前記自律システムに属するホストは、経路交換相手から配信されたＩＧＰ経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を当該経路交換相手から取得する処理と、前記経路データベースサーバに対して当該発信元特定情報の認証を要求する処理とを実行し、
前記経路データベースサーバは、前記自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報及びこれに関連付けられたホスト名を含んだ登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否する請求項１から７のいずれか１項に記載の経路ハイジャック検知方法。
【請求項９】
前記自律システムに属するホストは、前記配信されたＩＧＰ経路情報を自己に反映する前に、前記発信元特定情報の認証を要求する処理を実行し、前記認証の拒否を受信したとき、その反映を停止する請求項８に記載の経路ハイジャック検知方法。
【請求項１０】
前記自律システムに属するホストは、前記自己に設定するＩＧＰ経路情報の配信前に、前記経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止する請求項１から９のいずれか１項に記載の経路ハイジャック検知方法。
【請求項１１】
前記経路交換相手が前記発信元のとき、前記発信元特定情報を取得する処理を省略する請求項３又は８に記載の経路ハイジャック検知方法。
【請求項１】
自律システムに属するホストは、設定するＩＧＰ経路のプレフィックスからなるＩＧＰ経路情報、及び当該ＩＧＰ経路情報に付された経路識別情報の登録を、当該自律システム内に設けられた経路データベースサーバに要求し、
当該経路データベースサーバは、ＩＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＩＧＰ経路情報に一致する登録経路情報と、当該登録要求された経路識別情報に所定に対応する登録経路識別情報とが関連付けられた登録情報を検索し、発見したとき、当該登録要求されたＩＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、発見しなかったとき、当該登録を拒否する経路ハイジャック検知方法。
【請求項２】
前記自律システムに属する境界ホストは、設定するＥＧＰ経路のプレフィックスとＡＳ番号とからなるＥＧＰ経路情報、及び当該ＥＧＰ経路情報に付された経路識別情報の登録を前記経路データベースサーバに要求し、
前記経路データベースサーバは、ＥＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＥＧＰ経路情報のプレフィックスに一致する登録プレフィックスを検索し、発見した場合、当該登録プレフィックスに関連付けられた登録経路識別情報と、当該登録要求された経路識別情報とが所定に対応するか否かを判定し、対応するとき、当該登録要求されたＥＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、対応しなかったとき、当該登録を拒否し、発見しなかった場合、前記自律システムの属する上位ネットワークに設けられた経路管理サーバに対して、当該登録要求されたＥＧＰ経路情報の認証を要求し、
当該経路管理サーバは、ＥＧＰ経路情報を登録する自己のデータベースから、当該認証要求されたＥＧＰ経路情報に一致する登録経路情報を検索し、発見した登録経路情報のプレフィックスと、当該経路データベースサーバのＩＰアドレスとを比較し、当該ＩＰアドレスが当該プレフィックスの範囲内にあるとき、認証し、範囲外のとき、認証を拒否し、
当該経路データベースサーバは、当該認証を受信したとき、当該登録要求されたＥＧＰ経路情報及び経路識別情報を関連付けて当該自己のデータベースに登録し、当該認証の拒否を受信したとき、当該登録を拒否する請求項１に記載の経路ハイジャック検知方法。
【請求項３】
前記経路データベースサーバは、前記登録要求されたＥＧＰ経路情報を登録するとき、当該登録要求元のホスト名を関連付けて前記自己のデータベースに登録し、
前記経路管理サーバは、前記認証したＥＧＰ経路情報及び当該認証に用いたＩＰアドレスを関連付けて前記自己のデータベースに登録し、
前記境界ホストは、経路交換相手から配信されたＥＧＰ経路情報の発信元を示すＡＳ番号、プレフィックス及びホスト名からなる発信元特定情報を当該経路交換相手から取得する処理と、前記経路データベースサーバに対して、前記経路管理サーバに登録済みのＩＰアドレスであって、かつ当該発信元特定情報のプレフィックスに一致する登録済みのプレフィックスに関連付けられたＩＰアドレスの送信を要求する処理とを実行し、
当該経路データベースサーバは、当該ＩＰアドレスを当該経路管理サーバから取得することに失敗したとき、当該送信を拒否し、
一方、当該境界ホストは、当該経路データベースサーバから当該ＩＰアドレスを受信したとき、当該ＩＰアドレスを割り当てられた経路データベースサーバに対して、当該発信元特定情報の認証を要求し、
当該認証要求先の経路データベースサーバは、ＥＧＰ経路情報、これに固有かつ非公開の経路識別情報及びホスト名を関連付けて登録する自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報及びホスト名が関連付けられた登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否する請求項２に記載の経路ハイジャック検知方法。
【請求項４】
前記境界ホストは、設定するＥＧＰ経路情報のプレフィックスに属する経路データベースサーバに対して、当該設定するＥＧＰ経路情報の登録を要求し、
当該登録要求先の経路データベースサーバは、ＥＧＰ経路情報及びこれに固有かつ非公開の経路識別情報を関連付けて登録する自己のデータベースから、当該登録要求されたＥＧＰ経路情報に一致する登録経路情報を検索し、発見した場合、当該発見した登録経路情報に関連付けられた登録経路識別情報と所定に対応する経路識別情報が当該登録要求されたＥＧＰ経路情報に付されているか否かを判定し、付されていないとき、当該登録を拒否する請求項２又は３に記載の経路ハイジャック検知方法。
【請求項５】
前記境界ホストは、前記設定するＥＧＰ経路情報の配信前に、前記経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止する請求項２から４のいずれか１項に記載の経路ハイジャック検知方法。
【請求項６】
前記境界ホストは、前記配信されたＥＧＰ経路情報を自己に反映する前に、前記発信元特定情報の認証を要求する処理を実行し、前記認証の拒否を受信したとき、その反映を停止する請求項３に記載の経路ハイジャック検知方法。
【請求項７】
前記境界ホストは、前記設定するＥＧＰ経路情報の配信前に、前記登録要求先の経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止する請求項４に記載の経路ハイジャック検知方法。
【請求項８】
前記自律システムに属するホストは、経路交換相手から配信されたＩＧＰ経路情報の発信元を示すプレフィックス及びホスト名からなる発信元特定情報を当該経路交換相手から取得する処理と、前記経路データベースサーバに対して当該発信元特定情報の認証を要求する処理とを実行し、
前記経路データベースサーバは、前記自己のデータベースから、当該認証要求された発信元特定情報に一致する登録経路情報及びこれに関連付けられたホスト名を含んだ登録情報を検索し、発見したとき、認証し、発見しなかったとき、認証を拒否する請求項１から７のいずれか１項に記載の経路ハイジャック検知方法。
【請求項９】
前記自律システムに属するホストは、前記配信されたＩＧＰ経路情報を自己に反映する前に、前記発信元特定情報の認証を要求する処理を実行し、前記認証の拒否を受信したとき、その反映を停止する請求項８に記載の経路ハイジャック検知方法。
【請求項１０】
前記自律システムに属するホストは、前記自己に設定するＩＧＰ経路情報の配信前に、前記経路データベースサーバに対する登録要求を実行し、当該登録の拒否を受信したとき、その配信を停止する請求項１から９のいずれか１項に記載の経路ハイジャック検知方法。
【請求項１１】
前記経路交換相手が前記発信元のとき、前記発信元特定情報を取得する処理を省略する請求項３又は８に記載の経路ハイジャック検知方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【公開番号】特開２０１１−２１６９７８（Ｐ２０１１−２１６９７８Ａ）
【公開日】平成２３年１０月２７日（２０１１．１０．２７）
【国際特許分類】
【出願番号】特願２０１０−８０６９０（Ｐ２０１０−８０６９０）
【出願日】平成２２年３月３１日（２０１０．３．３１）
【出願人】（３９９０４１１５８）西日本電信電話株式会社 (215)
【Ｆターム（参考）】
【公開日】平成２３年１０月２７日（２０１１．１０．２７）
【国際特許分類】
【出願日】平成２２年３月３１日（２０１０．３．３１）
【出願人】（３９９０４１１５８）西日本電信電話株式会社 (215)
【Ｆターム（参考）】
[ Back to top ]