特開 2016-111597 経路制御装置及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】特開2016-111597(P2016-111597A)

(43)【公開日】2016年6月20日

(54)【発明の名称】経路制御装置及びプログラム

(51)【国際特許分類】

   H04L 12/715 20130101AFI20160523BHJP

   H04L 12/721 20130101ALI20160523BHJP

【ＦＩ】

   H04L12/715

   H04L12/721 Z

【審査請求】有

【請求項の数】5

【出願形態】ＯＬ

【全頁数】14

(21)【出願番号】特願2014-248843(P2014-248843)

(22)【出願日】2014年12月9日

(11)【特許番号】特許第5916164号(P5916164)

(45)【特許公報発行日】2016年5月11日

(71)【出願人】

【識別番号】501440684

【氏名又は名称】ソフトバンク株式会社

(71)【出願人】

【識別番号】514313605

【氏名又は名称】ＢＢＩＸ株式会社

(74)【代理人】

【識別番号】110000877

【氏名又は名称】龍華国際特許業務法人

(72)【発明者】

【氏名】鶴巻 悟

(72)【発明者】

【氏名】芦田 宏之

(72)【発明者】

【氏名】佐々木 秀幸

【テーマコード（参考）】

5K030

【Ｆターム（参考）】

5K030GA11

5K030HB11

5K030JA10

5K030JA11

5K030JL07

5K030KA05

5K030LB05

(57)【要約】

【課題】インターネット上で経路を制御するプロトコルとしてＢＧＰが知られているが、ＢＧＰの制御下において、状況に応じて適切に経路を制御できる技術が望まれていた。
【解決手段】それぞれが宛先アドレス及びプレフィックス長を含む複数の経路を有するＢＧＰの経路情報を生成する経路情報生成部と、複数の経路のうち、優先する経路を決定する優先経路決定部と、優先する経路の宛先アドレスのプレフィックス長を長くするべく経路情報を更新する経路情報更新部とを備える経路制御装置を提供する。
【選択図】図１

【特許請求の範囲】

【請求項1】

それぞれが宛先アドレス及びプレフィックス長を含む複数の経路を有するＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）の経路情報を生成する経路情報生成部と、
前記複数の経路のうち、優先する経路を決定する優先経路決定部と、
前記優先する経路の前記宛先アドレスの前記プレフィックス長を長くするべく前記経路情報を更新する経路情報更新部と
を備える経路制御装置。

【請求項2】

前記優先経路決定部は、一の経路よりも優先する経路として前記優先する経路を決定し、
前記経路情報更新部は、前記優先する経路の前記宛先アドレスの前記プレフィックス長を、前記一の経路の宛先アドレスのプレフィックス長よりも長くするべく前記経路情報を更新する、請求項１に記載の経路制御装置。

【請求項3】

前記優先経路決定部は、前記複数の経路のうち、経路ハイジャックされた経路を前記優先する経路として決定する、請求項１又は２に記載の経路制御装置。

【請求項4】

前記優先経路決定部は、前記複数の経路のうち、同じ宛先が含まれる複数の経路から前記優先する経路を決定し、
前記経路情報更新部は、前記優先する経路の前記宛先アドレスの前記プレフィックス長を、前記同じ宛先が含まれる前記複数の経路のうちの他の経路の宛先アドレスのプレフィックス長よりも長くするべく前記経路情報を更新する、請求項１に記載の経路制御装置。

【請求項5】

前記経路情報生成部が生成した前記経路情報をＢＧＰルータに送信する経路情報送信部
をさらに備え、
前記経路情報更新部は、前記優先する経路の前記宛先アドレスの前記プレフィックス長を長くするべく、前記経路情報送信部が送信した前記経路情報を更新する、請求項１から４のいずれか一項に記載の経路制御装置。

【請求項6】

コンピュータを、請求項１から５のいずれか一項に記載の経路制御装置として機能させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、経路制御装置及びプログラムに関する。

【背景技術】

【0002】

インターネット上で経路を制御するプロトコルとしてＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）が知られている（例えば、特許文献１参照）。
［先行技術文献］
［特許文献］
［特許文献１］特開２０００−２０９２６４号公報

【発明の概要】

【発明が解決しようとする課題】

【0003】

状況に応じて適切に経路を制御できる技術が望まれていた。

【課題を解決するための手段】

【0004】

本発明の第１の態様によれば、それぞれが宛先アドレス及びプレフィックス長を含む複数の経路を有するＢＧＰの経路情報を生成する経路情報生成部と、複数の経路のうち、優先する経路を決定する優先経路決定部と、優先する経路の宛先アドレスのプレフィックス長を長くするべく経路情報を更新する経路情報更新部とを備える経路制御装置が提供される。

【0005】

上記経路制御装置において、優先経路決定部は、一の経路よりも優先する経路として優先する経路を決定してよく、経路情報更新部は、優先する経路の宛先アドレスのプレフィックス長を、一の経路の宛先アドレスのプレフィックス長よりも長くするべく経路情報を更新してよい。上記経路制御装置において、優先経路決定部は、複数の経路のうち、経路ハイジャックされた経路を優先する経路として決定してよい。上記経路制御装置において、優先経路決定部は、複数の経路のうち、同じ宛先が含まれる複数の経路から優先する経路を決定してよく、経路情報更新部は、優先する経路の宛先アドレスのプレフィックス長を、同じ宛先が含まれる複数の経路のうちの他の経路の宛先アドレスのプレフィックス長よりも長くするべく経路情報を更新してよい。上記経路制御装置は、経路情報生成部が生成した経路情報をＢＧＰルータに送信する経路情報送信部をさらに備えてよく、経路情報更新部は、優先する経路の宛先アドレスのプレフィックス長を長くするべく、経路情報送信部が送信した経路情報を更新してよい。

【0006】

本発明の第２の態様によれば、コンピュータを、上記経路制御装置として機能させるためのプログラムが提供される。

【0007】

なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではない。また、これらの特徴群のサブコンビネーションもまた、発明となりうる。

【図面の簡単な説明】

【0008】

【図1】通信ネットワークの一例を概略的に示す。

【図2】通信ネットワークの他の一例を概略的に示す。

【図3】通信ネットワークの他の一例を概略的に示す。

【図4】ルートサーバの機能構成の一例を概略的に示す。

【図5】ルートサーバによる処理の流れの一例を概略的に示す。

【図6】通信ネットワークの他の一例を概略的に示す。

【発明を実施するための形態】

【0009】

以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。

【0010】

図１は、本実施形態に係る通信ネットワーク１０の一例を概略的に示す。通信ネットワーク１０は、インターネット２０、ＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）１１０、ＡＳ１２０、ＡＳ１３０、ＡＳ１４０、ＡＳ１５０、ＩＸ（Ｉｎｔｅｒｎｅｔ ｅＸｃｈａｎｇｅ）１６０及びルートサーバ２００を有する。ルートサーバ２００は、経路制御装置の一例であってよい。

【0011】

ここでは、ＡＳ１１０のＡＳ番号が１１００、ＡＳ１２０のＡＳ番号が１２００、ＡＳ１３０のＡＳ番号が１３００、ＡＳ１４０のＡＳ番号が１４００、ＡＳ１５０のＡＳ番号が１５００である場合を例に挙げて説明する。なお、ＡＳ１１０、ＡＳ１２０、ＡＳ１３０、ＡＳ１４０及びＡＳ１５０のＡＳ番号は例示であって、他のＡＳ番号であってもよい。

【0012】

ＡＳ１１０は、ルータ１１２及びルータ１１４を有する。ＡＳ１２０は、ルータ１２２を有する。ＡＳ１３０は、ルータ１３２を有する。ＡＳ１４０は、ルータ１４２及びルータ１４４を有する。ＡＳ１５０は、ルータ１５２を有する。ルータ１１２、ルータ１１４、ルータ１２２、ルータ１３２、ルータ１４２及びルータ１５２は、ＢＧＰルータであってよい。

【0013】

ＡＳ１１０は、トランジットＡＳであってよい。ルータ１１２は、インターネット２０に接続される。ルータ１１４は、ＩＸ１６０を介してルータ１２２、ルータ１３２及びルートサーバ２００に接続される。

【0014】

ＡＳ１４０は、トランジットＡＳであってよい。ルータ１４２は、インターネット２０に接続される。ルータ１４４は、ルータ１３２及びルータ１５２に接続される。

【0015】

ＡＳ１２０は、「１７２．１６．０．０／１３」及び「１７２．２４．０．０／１３」のネットワークを管理する。ＡＳ１３０は、「１０．２．０．０／１６」及び「１０．３．０．０／１６」のネットワークを管理する。ＡＳ１５０は、「１９２．１６８．０．０／１６」のネットワークを管理する。なお、これらのアドレス空間は例示であり、ＡＳ１２０及びＡＳ１３０は他のアドレス空間のネットワークを管理してもよい。特に、本実施形態では、アドレス空間の例としてプライベートアドレスを記載しているが、グローバルアドレスであってよいことは言うまでもない。

【0016】

ルートサーバ２００は、ＩＸ１６０に接続された複数のＡＳのそれぞれの経路情報を生成する。例えば、まず、ルートサーバ２００は、ルータ１１４、ルータ１２２及びルータ１３２のそれぞれとＢＧＰピアになり、経路データを収集する。経路データは、宛先アドレス及びプレフィックス長と、ＡＳパス属性とを含んでよい。ＡＳパス属性は、宛先のＡＳに到達するまでに経由するＡＳのＡＳ番号であってよい。

【0017】

ルートサーバ２００は、収集した経路データを用いて、ＡＳ１１０用の経路表、ＡＳ１２０用の経路表及びＡＳ１３０用の経路表を生成してよい。経路表は、経路情報の一例であってよい。なお、ルートサーバ２００は、経路表のデータ構造を、表構造ではなくツリー構造としてもよい。ルートサーバ２００が生成した経路表は、データ構造が表構造であっても、ツリー構造であっても、経路情報の一例であってよい。

【0018】

下記表１は、ルートサーバ２００が生成したＡＳ１１０用の経路表の一例である。なお、経路表の行エントリを経路と呼ぶ場合がある。

【0019】

【表1】

【0020】

ルートサーバ２００は、生成したＡＳ１１０用の経路表をルータ１１４に送信する。ルータ１１４がルートサーバ２００から受信した経路表は、ルータ１１２によってインターネット２０に広報される。

【0021】

ルータ１４４は、ルータ１３２及びルータ１５２のそれぞれとＢＧＰピアになり、経路データを収集する。そして、ルータ１４４は、収集した経路データを用いて経路表を生成する。下記表２は、ルータ１４４が生成した経路表の一例である。ルータ１４４が生成した経路表は、ルータ１４２によってインターネット２０に広報される。

【0022】

【表2】

【0023】

例えば、インターネット２０からの、「１０．２．０．１０／１６」又は「１０．３．０．０／１６」のネットワーク宛のトラフィックは、ＢＧＰによる制御のもと、ＡＳ１１０経由又はＡＳ１４０経由でＡＳ１３０に配信される。ここで、例えば、ＡＳ１４０の処理負荷が高い場合等に、「１０．２．０．０／１６」又は「１０．３．０．０／１６」のネットワーク宛のトラフィックを、ＡＳ１４０経由ではなく、ＡＳ１１０経由で配信させたい場合がある。すなわち、ＡＳ１４０経由の配信よりも、ＡＳ１１０経由の配信を優先させたい場合がある。

【0024】

本実施形態に係るルートサーバ２００は、ルータ１１４に送信したＡＳ１１０用の経路表を更新することによって、ＡＳ１４０経由の配信よりも、ＡＳ１１０経由の配信を優先させる。具体的に、まず、ルートサーバ２００は、ＡＳ１１０用の経路表に含まれる複数の経路のうち、「１０．２．０．０／１６」を含む経路及び「１０．３．０．０／１６」を含む経路を、優先する経路として決定する。

【0025】

そして、ルートサーバ２００は、優先する経路の宛先アドレスのプレフィックス長を長くするべく、ＡＳ１１０用の経路表を更新する。ルートサーバ２００は、例えば、「１０．２．０．０／１６」のプレフィックス長を長くさせるための変更データをルータ１１４に送信し、ルータ１１４に、ＡＳ１１０用の経路表における「１０．２．０．０／１６」のプレフィックス長を長くさせる。また、ルートサーバ２００は、例えば、「１０．３．０．０／１６」のプレフィックス長を長くさせるための変更データをルータ１１４に送信し、ルータ１１４に、ＡＳ１１０用の経路表における「１０．３．０．０／１６」のプレフィックス長を長くさせる。また、ルートサーバ２００は、「１０．２．０．０／１６」及び「１０．３．０．０／１６」のプレフィックス長を長くした経路表を、ルータ１１４に送信してもよい。

【0026】

下記表３は、ルートサーバ２００によって更新されたＡＳ１１０用の経路表の一例である。

【0027】

【表3】

【0028】

表３に示すように、ルートサーバ２００によって更新されたＡＳ１１０用の経路表では、「１０．２．０．０／１６」が、「１０．２．０．０／１７」及び「１０．２．１２８．０／１７」となっており、プレフィックス長が１６から１７になっている。また、「１０．３．０．０／１６」が、「１０．３．０．０／１７」及び「１０．３．１２８．０／１７」となっており、プレフィックス長が１６から１７になっている。ルートサーバ２００によって更新されたＡＳ１１０用の経路表は、ルータ１１２によって再度インターネット２０に広報される。

【0029】

これにより、「１０．２．０．０／１６」のネットワーク及び「１０．３．０．０／１６」のネットワークについて、ＡＳ１１０がインターネット２０に対して広報するプレフィックス長を、ＡＳ１４０がインターネット２０に対して広報するプレフィックス長よりも長くすることができる。ＢＧＰでは最長一致の規則が採用されているので、「１０．２．０．０／１６」又は「１０．３．０．０／１６」のネットワーク宛のトラフィックについて、ＡＳ１４０経由の配信よりも、ＡＳ１１０経由の配信を優先させることができる。

【0030】

図２は、通信ネットワーク１０の他の一例を概略的に示す。ここでは、図１で説明した通信ネットワーク１０とは異なる点を主に説明する。図２は、ＡＳ１５０の経路データとして、ＡＳ１５０が実際には管理していない「１７２．１６．０．０／１４」が誤って登録された場合、すなわち、ＡＳ１２０が管理するネットワークへの経路が経路ハイジャックされた場合を例示している。経路ハイジャックとは、このように、誤った経路情報が登録されて、ネットワーク上に広報されてしまうことであってよい。このようにＡＳ１２０が管理するネットワークへの経路が経路ハイジャックされると、ＡＳ１２０が管理するネットワークにトラフィックが到達しなくなり、通信障害が発生してしまう。

【0031】

本実施形態に係るルートサーバ２００は、経路ハイジャックが発生した場合に、ハイジャックされた経路の宛先アドレスのプレフィックス長を長くするべく、経路表を更新する。ルートサーバ２００は、例えば、ルートサーバ２００のオペレータ等によって入力されたデータにより、経路ハイジャックが発生したことを検出する。ルートサーバ２００のオペレータ等は、例えば、ＡＳ１２０が管理する「１７２．１６．０．０／１３」のネットワークに対する経路ハイジャックが発生した場合に、その旨をルートサーバ２００に対して入力する。

【0032】

ルートサーバ２００は、例えば、「１７２．１６．０．０／１３」のネットワークに対する経路ハイジャックが発生した旨を示すデータが入力された場合、ＩＸ１６０に接続された複数のＡＳに対して送信した経路表のうち、「１７２．１６．０．０／１３」を含む経路を有する経路表を更新する。具体的に、ルートサーバ２００は、「１７２．１６．０．０／１３」を含む経路を有する経路表の「１７２．１６．０．０／１３」のプレフィックス長を長くするべく、当該経路表を更新する。

【0033】

例えば、ルートサーバ２００は、ルータ１１４に対した送信したＡＳ１１０用の経路表を、次の手順で更新する。まず、ルートサーバ２００は、ＡＳ１１０用の経路表に含まれる複数の経路のうち「１７２．１６．０．０／１３」を含む経路を、優先する経路として決定する。

【0034】

そして、ルートサーバ２００は、優先する経路の宛先アドレスのプレフィックス長を長くするべく、ＡＳ１１０用の経路表を更新する。例えば、ルートサーバ２００は、「１７２．１６．０．０／１３」のプレフィックス長を長くさせるための変更データをルータ１１４に送信し、ルータ１１４に、ＡＳ１１０用の経路表における「１７２．１６．０．０／１３」のプレフィックス長を長くさせる。

【0035】

また、ルートサーバ２００は、「１７２．１６．０．０／１３」のプレフィックス長を長くした経路表を、ルータ１１４に送信してもよい。下記表４は、ルートサーバ２００によって更新されたＡＳ１１０用の経路表の一例である。

【0036】

【表4】

【0037】

表４に示すように、ルートサーバ２００は、経路表における「１７２．１６．０．０／１３」を、「１７２．１６．０．０／１４」と「１７２．２０．０．０／１４」とに分割することによって、プレフィックス長を長くしてよい。なお、ここでは、ルートサーバ２００が、プレフィックス長を１つ長くする場合を例示しているが、ルートサーバ２００は、プレフィックス長を２つ以上長くしてもよい。

【0038】

ルートサーバ２００は、経路ハイジャックされた「１７２．１６．０．０／１３」のプレフィックス長を、ＡＳ１５０に登録された「１７２．１６．０．０／１４」（ハイジャック経路と呼ぶ場合がある）のプレフィックス長よりも長くできることが望ましい。経路ハイジャックされた経路のプレフィックス長を、ハイジャック経路のプレフィックス長よりも長くすることによって、経路ハイジャックされた経路を優先させることができるからである。

【0039】

またさらに、経路ハイジャックされた経路のプレフィックス長を長くすると、経路表に含まれる経路の数が増えることになり、ＢＧＰルータの処理負荷が向上し、ＢＧＰルータの記憶容量もより消費することになるので、プレフィックス長を長くし過ぎることは望ましくない。そこで、ルートサーバ２００は、経路ハイジャックされた経路のプレフィックス長を、ハイジャック経路のプレフィックス長よりも少しだけ長く、例えば、１つだけ長くできることが望ましい。

【0040】

しかし、ルートサーバ２００は、ハイジャック経路のプレフィックス長を認識できない場合が多い。そこで、ルートサーバ２００は、プレフィックス長を長くした経路のネットワークに対するトラフィックの変化を監視しながら、徐々に経路ハイジャックされた経路のプレフィックス長を長くしてよい。例えば、ルートサーバ２００は、プレフィックス長を長くした経路のネットワークに対するトラフィックを監視して、トラフィックが増加しない場合に、さらにプレフィックス長を長くするという処理を繰り返す。これにより、経路ハイジャックを解消しつつ、プレフィックス長を長くし過ぎないように制御することができる。

【0041】

なお、ここでは、ルートサーバ２００が、プレフィックス長を長くした後に、経路ハイジャックされた経路のネットワークに対するトラフィックが増加するまで、プレフィックス長を長くする処理を繰り返す例を説明したが、これに限らない。例えば、ルートサーバ２００は、プレフィックス長を長くした経路のネットワークに対するトラフィックの量が、経路ハイジャックが発生する前のトラフィックの量にまで回復しない旨を示すデータをルータ１２２等から受信した場合に、当該経路のプレフィックス長をさらに長くさせてもよい。

【0042】

図３は、通信ネットワーク１０の他の一例を概略的に示す。ここでは、図２で説明した通信ネットワーク１０とは異なる点を主に説明する。図３に示す通信ネットワーク１０は、監視装置２８０をさらに含む。

【0043】

監視装置２８０は、ルータ１４４によって送信される経路情報を取得する。なお、監視装置２８０は、ルータ１４４以外を監視対象としてもよい。すなわち、監視装置２８０は、ルータ１４４以外のルータによって送信される経路情報をさらに取得してもよい。監視装置２８０は、取得した経路情報をルートサーバ２００に送信してよい。これにより、ルートサーバ２００は、経路ハイジャックを発生させた経路データである「１７２．１６．０．０／１４」を認識することができる。

【0044】

ルートサーバ２００は、経路ハイジャックされた経路の宛先アドレスのプレフィックス長を、経路ハイジャックを発生させた経路データである「１７２．１６．０．０／１４」のプレフィックス長よりも長くするべく、経路表を更新してよい。これにより、プレフィックス長を長くし過ぎることなく、経路ハイジャックを解消することができる。

【0045】

図４は、ルートサーバ２００の機能構成の一例を概略的に示す。ルートサーバ２００は、経路データ受信部２１２、経路表生成部２１４、経路表格納部２１６、経路表送信部２１８、表示制御部２２２、入力受付部２２４、優先経路決定部２２６、経路ハイジャック検出部２２８及び経路表更新部２３０を備える。なお、ルートサーバ２００がこれらのすべての構成を備えることは必須とは限らない。

【0046】

経路データ受信部２１２は、ＩＸ１６０を介して接続された複数のＡＳから、経路データを受信する。また、経路データ受信部２１２は、ＩＸ１６０を介して接続されたＡＳが管理する経路データに変更が生じた場合に、当該変更を示す変更データを、当該ＡＳから受信してよい。

【0047】

経路表生成部２１４は、経路データ受信部２１２が受信した経路データを用いて、経路表を生成する。経路表生成部２１４は、経路情報生成部の一例であってよい。経路表格納部２１６は、経路表生成部２１４が生成した経路表を格納する。経路表生成部２１４は、経路データ受信部２１２が変更データを受信した場合、当該変更データに従って、経路表格納部２１６に格納された経路表を変更してよい。

【0048】

経路表送信部２１８は、経路表格納部２１６に格納されている経路表を、ＩＸ１６０を介して接続された複数のＡＳのそれぞれに送信する。経路表送信部２１８は、経路データ受信部２１２が変更データを受信した場合、当該変更データを、ＩＸ１６０を介して接続された複数のＡＳのそれぞれに送信してよい。経路表送信部２１８は、経路情報送信部の一例であってよい。

【0049】

表示制御部２２２は、経路表格納部２１６に格納された経路表を表示するよう制御する。表示制御部２２２は、例えば、ルートサーバ２００が備える不図示のディスプレイに経路表を表示させる。また、表示制御部２２２は、ネットワーク経由で通信接続された任意の通信装置に対して、経路表格納部２１６に格納された経路表を表示させてもよい。

【0050】

入力受付部２２４は、入力を受け付ける。入力受付部２２４は、例えば、ルートサーバ２００が備える不図示の入力デバイスを介した入力を受け付ける。また、入力受付部２２４は、ネットワーク経由で通信接続された任意の通信装置から入力を受け付けてもよい。表示制御部２２２及び入力受付部２２４は、Ｗｅｂ上で経路表を閲覧したり、操作したりすることを可能とするＷｅｂサービスを提供してよい。

【0051】

優先経路決定部２２６は、経路表格納部２１６に格納された経路表に含まれる複数の経路のうち、優先する経路を決定する。優先経路決定部２２６は、例えば、表示制御部２２２によって表示された経路表に含まれる複数の経路から、ルートサーバ２００のオペレータによって、入力受付部２２４を介して選択された経路を、優先する経路として決定する。

【0052】

また、優先経路決定部２２６は、表示制御部２２２によって任意の通信装置に表示された経路表に含まれる複数の経路から、当該任意の通信装置の操作者によって、入力受付部２２４を介して入力された経路を、優先する経路として決定してもよい。ルートサーバ２００のオペレータ及び任意の通信装置の操作者は、例えば、経路ハイジャックされた経路や、通信負荷を均衡させるためにトラフィックを集めたい経路などを選択してよい。

【0053】

経路ハイジャック検出部２２８は、経路ハイジャックを検出する。経路ハイジャック検出部２２８は、例えば、ＩＸ１６０に接続された複数のＡＳのそれぞれが管理するトラフィックを監視して、継続していたトラフィックが途絶えたことを検知した場合に、経路ハイジャックが発生したことを検出する。なお、経路ハイジャック検出部２２８は、経路ハイジャックを検出する公知の技術を用いて経路ハイジャックを検出してもよい。例えば、経路ハイジャック検出部２２８は、複数のＡＳのそれぞれに分散配置された経路監視装置のそれぞれが、ＩＲＲ（Ｉｎｔｅｒｎｅｔ Ｒｏｕｔｉｎｇ Ｒｅｇｉｓｔｒｙ）データベースのデータと経路情報とを比較することにより経路ハイジャックを検出する技術をもちいて、経路ハイジャックを検出してもよい。

【0054】

経路表更新部２３０は、経路表を更新する。経路表更新部２３０は、例えば、経路表を有するＢＧＰルータに対して経路表を変更する変更データを送信して、当該ＢＧＰルータに経路表を変更させることによって、経路表を更新する。また、経路表更新部２３０は、経路表格納部２１６に格納された経路表を変更して、変更した経路表をＢＧＰルータに送信することによって、当該ＢＧＰルータが有する経路表を更新してもよい。経路表更新部２３０は、経路情報更新部の一例であってよい。

【0055】

図５は、ルートサーバ２００による処理の流れの一例を概略的に示す。図５に示す処理は、ルートサーバ２００が、ＩＸ１６０を介して接続された複数のＡＳから経路データを受信した状態を開始状態として説明する。図５に示す各処理は、ルートサーバ２００が備える制御部が主体となって実行される。

【0056】

ステップ５０２（ステップをＳと省略して記載する場合がある。）では、経路表生成部２１４が、ＩＸ１６０を介して接続された複数のＡＳのそれぞれの経路表を生成する。Ｓ５０４では、経路表送信部２１８が、Ｓ５０２で生成された複数の経路表のそれぞれを、複数のＡＳのそれぞれに送信する。

【0057】

Ｓ５０６では、経路ハイジャック検出部２２８が経路ハイジャックを検出したか否かを判定する。経路ハイジャックを検出したと判定した場合、Ｓ５０８に進み、経路ハイジャックを検出したと判定しなかった場合、Ｓ５１０に進む。

【0058】

Ｓ５０８では、経路表更新部２３０が、経路ハイジャックされた経路を含む経路表の、当該経路の宛先アドレスのプレフィックス長を長くするべく、当該経路表を更新する。

【0059】

Ｓ５１０では、経路データ受信部２１２が変更データを受信したか否かを判定する。経路データ受信部２１２が変更データを受信したと判定した場合、Ｓ５１２に進み、変更データを受信したと判定しなかった場合、Ｓ５１４に進む。Ｓ５１２では、経路表送信部２１８が、Ｓ５１０で受信した変更データを、複数のＡＳのうち対応するＡＳに送信する。

【0060】

Ｓ５１４では、終了指示を受領したか否かを判定する。Ｓ５１４で終了指示を受領したと判定しなかった場合、Ｓ５０６に戻り、終了指示を受領したと判定した場合、処理を終了する。

【0061】

図６は、通信ネットワーク１０の他の一例を概略的に示す。ここでは、図１で説明した通信ネットワーク１０とは異なる点を主に説明する。図６は、ルートサーバ２００が国際ローミングに適用された場合について説明する。

【0062】

図６に示す通信ネットワーク１０は、それぞれ別々の国に配置されたＡＳ３１０、ＡＳ３２０、ＡＳ３３０及びＡＳ３４０と、ＩＸ１８０と、ルートサーバ２００と、ＧＲＸ（Ｇｌｏｂａｌ Ｒｏａｍｉｎｇ Ｅｘｃｈａｎｇｅ）プロバイダ４１０と、ＧＲＸプロバイダ４２０とを備える。ＡＳ３１０、ＡＳ３２０、ＡＳ３３０及びＡＳ３４０は、例えば、アジア諸国に配置される。

【0063】

ここでは、ＡＳ３１０のＡＳ番号が１０００、ＡＳ３２０のＡＳ番号が２０００、ＡＳ３３０のＡＳ番号が３０００、ＡＳ３４０のＡＳ番号が４０００である場合を例に挙げて説明する。なお、ＡＳ３１０、ＡＳ３２０、ＡＳ３３０及びＡＳ３４０のＡＳ番号は例示であって、他のＡＳ番号であってもよい。

【0064】

ＡＳ３１０は、「１０．２．０．０／１６」のネットワークを管理する。ＡＳ３２０は、「１７２．１６．０．０／１２」のネットワークを管理する。ＡＳ３３０は、「１０．４．０．０／１６」のネットワークを管理する。ＡＳ３４０は、「１９２．１６８．０．０／１６」のネットワークを管理する。なお、これらのアドレス空間は例示であり、ＡＳ３１０、ＡＳ３２０、ＡＳ３３０及びＡＳ３４０は他のアドレス空間のネットワークを管理してもよい。特に、本実施形態では、アドレス空間の例としてプライベートアドレスを記載しているが、グローバルアドレスであってよいことは言うまでもない。

【0065】

ＩＸ１８０は、別々の国に配置されたＡＳ３１０、ＡＳ３２０、ＡＳ３３０及びＡＳ３４０の間でトラフィックを直接交換することを可能にする。ＡＳ３１０、ＡＳ３２０、ＡＳ３３０及びＡＳ３４０は、ＩＸ１８０経由でトラフィックを送信することによって、国をまたぐ通信を効率的に実行することができる。

【0066】

ここで、ＡＳ３１０、ＡＳ３２０、ＡＳ３３０及びＡＳ３４０のそれぞれは、旧来のＧＲＸプロバイダにも接続されている場合がある。例えば、図６では、ＡＳ３１０及びＡＳ３２０は、ＧＲＸプロバイダ４１０に接続されており、ＡＳ３３０及びＡＳ３４０はＧＲＸプロバイダ４２０に接続されている。

【0067】

例えば、ＧＲＸプロバイダ４１０がアムステルダムに配置されている場合において、ＡＳ３１０が、ＡＳ３２０に向けて送信したトラフィックが、ＧＲＸプロバイダ４１０経由でＡＳ３２０に配信された場合、ＩＸ１８０を経由して配信された場合に比べて、大きなタイムロスが発生してしまう。そのため、ＡＳ３１０が送信したトラフィックは、ＧＲＸプロバイダ４１０経由ではなく、ＩＸ１８０経由で配信されることが望ましい。

【0068】

本実施形態に係るルートサーバ２００は、ＡＳ３１０が送信したトラフィックが、ＧＲＸプロバイダ４１０経由ではなく、ＩＸ１８０経由で配信されるべく、ＡＳ３１０用の経路表を更新してよい。例えば、ルートサーバ２００は、ＡＳ３１０用の経路表に含まれる宛先アドレス「１７２．１６．０．０／１２」及びＡＳパス「２０００」の経路を優先する経路として決定する。

【0069】

そして、ルートサーバ２００は、当該経路の宛先アドレスのプレフィックス長を長くするべく、ＡＳ３１０用の経路表を更新する。具体的には、宛先アドレス「１７２．１６．０．０／１２」、ＡＳパス「２０００」の経路を、宛先アドレス「１７２．１６．０．０／１３」、ＡＳパス「２０００」の経路及び宛先アドレス「１７２．２４．０．０／１３」、ＡＳパス「２０００」の経路に更新する。

【0070】

ＧＲＸプロバイダ４１０には、ＡＳ３２０から宛先アドレス「１７２．１６．０．０／１２」、ＡＳパス「２０００」の経路が広報されるので、ＡＳ３１０がＡＳ３２０に向けて送信したトラフィックは、最長一致の規則に従って、ＩＸ１８０経由でＡＳ３２０に配信される。このように、本実施形態に係るルートサーバ２００によれば、別々の国に配置された複数のＡＳを直接接続するＩＸ１８０経由のルートを、旧来のＧＲＸプロバイダ経由のルートよりも優先させることができる。本実施形態に示す国際ローミングへの適用例では、ＡＳ３１０、ＡＳ３２０、ＡＳ３３０及びＡＳ３４０がＩＸ１８０に対して１ホップで接続されているので、最長一致の規則に従った、プレフィックス長の更新による経路制御がより顕著に機能する。

【0071】

以上の説明において、ルートサーバ２００の各部は、ハードウエアにより実現されてもよく、ソフトウエアにより実現されてもよい。また、ハードウエアとソフトウエアとの組み合わせにより実現されてもよい。また、プログラムが実行されることにより、コンピュータが、ルートサーバ２００として機能してもよい。プログラムは、コンピュータ読み取り可能な媒体又はネットワークに接続された記憶装置から、ルートサーバ２００の少なくとも一部を構成するコンピュータにインストールされてよい。コンピュータにインストールされ、コンピュータを本実施形態に係るルートサーバ２００として機能させるプログラムは、ＣＰＵ等に働きかけて、コンピュータを、ルートサーバ２００の各部としてそれぞれ機能させる。これらのプログラムに記述された情報処理は、コンピュータに読込まれることにより、ソフトウエアとルートサーバ２００のハードウエア資源とが協働した具体的手段として機能する。

【0072】

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。

【0073】

特許請求の範囲、明細書、および図面中において示した装置、システム、プログラム、および方法における動作、手順、ステップ、および段階などの各処理の実行順序は、特段「より前に」、「先立って」などと明示しておらず、また、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現しうることに留意すべきである。特許請求の範囲、明細書、および図面中の動作フローに関して、便宜上「まず、」、「次に、」などを用いて説明したとしても、この順で実施することが必須であることを意味するものではない。

【符号の説明】

【0074】

１０ 通信ネットワーク、２０ インターネット、１１０ ＡＳ、１１２ ルータ、１１４ ルータ、１２０ ＡＳ、１２２ ルータ、１３０ ＡＳ、１３２ ルータ、１４０ ＡＳ、１４２ ルータ、１４４ ルータ、１５０ ＡＳ、１５２ ルータ、１６０ ＩＸ、１８０ ＩＸ、２００ ルートサーバ、２１２ 経路データ受信部、２１４ 経路表生成部、２１６ 経路表格納部、２１８ 経路表送信部、２２２ 表示制御部、２２４ 入力受付部、２２６ 優先経路決定部、２２８ 経路ハイジャック検出部、２３０ 経路表更新部、２８０ 監視装置、３１０ ＡＳ、３２０ ＡＳ、３３０ ＡＳ、３４０ ＡＳ、４１０ ＧＲＸプロバイダ、４２０ ＧＲＸプロバイダ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【手続補正書】

【提出日】2016年2月19日

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

それぞれが宛先アドレス及びプレフィックス長を含む複数の経路を有するＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）の経路情報を生成する経路情報生成部と、
前記複数の経路のうち、優先する経路を決定する優先経路決定部と、
前記優先する経路の前記宛先アドレスの前記プレフィックス長を長くするべく前記経路情報を更新する経路情報更新部と
を備え、
前記経路情報更新部は、前記優先する経路の前記宛先アドレスの前記プレフィックス長を長くするべく前記経路情報を更新した後、前記プレフィックス長を長くした経路のネットワークに対するトラフィックを監視して、トラフィックが増加しない場合に、さらに前記プレフィックス長を長くする処理を実行する、経路制御装置。

【請求項2】

前記優先経路決定部は、前記複数の経路のうち、経路ハイジャックされた経路を前記優先する経路として決定し、
前記経路情報更新部は、前記プレフィックス長を長くした経路のネットワークに対するトラフィックの量が、経路ハイジャックが発生する前のトラフィックの量にまで回復しない場合、さらに前記プレフィックス長を長くする処理を実行する、請求項１に記載の経路制御装置。

【請求項3】

前記経路制御装置は、別々の国に配置された複数のＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）の間でトラフィックを直接交換することを可能にするＩＸ（Ｉｎｔｅｒｎｅｔ ｅＸｃｈａｎｇｅ）に接続されており、
前記複数のＡＳのそれぞれは、ＧＲＸ（Ｇｌｏｂａｌ Ｒｏａｍｉｎｇ Ｅｘｃｈａｎｇｅ）プロバイダに接続されており、
前記経路情報更新部は、前記複数のＡＳのうちの少なくとも１つのＡＳが送信したトラフィックが前記ＧＲＸプロバイダ経由ではなく前記ＩＸ経由で配信されるべく、前記少なくとも１つのＡＳ用の経路情報に含まれる経路の宛先アドレスのプレフィックス長を長くするべく前記経路情報を更新する、請求項１又は２に記載の経路制御装置。

【請求項4】

前記経路情報生成部が生成した前記経路情報をＢＧＰルータに送信する経路情報送信部
をさらに備え、
前記経路情報更新部は、前記優先する経路の前記宛先アドレスの前記プレフィックス長を長くするべく、前記経路情報送信部が送信した前記経路情報を更新する、請求項１から３のいずれか一項に記載の経路制御装置。

【請求項5】

コンピュータを、請求項１から４のいずれか一項に記載の経路制御装置として機能させるためのプログラム。