(57)【要約】【課題】  経路表サイズと経路制御メッセージ数の増加を抑制しながら受信側ＡＳの望むトラフィック分散を実現できるようにすること。【解決手段】  ネットワークＡＳ１０１から、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信し、受信側であるネットワークＡＳ１０４において前記トラフィック分配情報を含む経路制御メッセージ受信して、前記トラフィック分配情報に基づいてネットワークＡＳ１０４内におけるトラフィックを分配し、ルータ４１、４２を経由するネットワークＡＳ１０１、ＡＳ１０４間の通信経路を制御する。【選択図】  図２
2009188473.tif 000002
【特許請求の範囲】
【請求項１】
第１のネットワークから、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信する処理と、
第２のネットワークにおいて、前記トラフィック分配情報を含む経路制御メッセージを受信する処理と、前記トラフィック分配情報に基づいて前記第２のネットワーク内におけるトラフィックを分配する処理を行うことを特徴とする経路制御方法。
【請求項２】
前記第１のネットワークから、前記経路制御メッセージにトラフィックを分配させるネットワークの識別子を挿入して送信する処理を行うと共に、
前記第２のネットワークは前記経路制御メッセージに挿入された識別子に対応するネットワークであることを特徴とする請求項１記載の経路制御方法。
【請求項３】
前記第２のネットワークに含まれる複数のルータ間で、前記トラフィック分配情報及びトラフィック統計情報を含む経路分割ネゴシエーション情報を交換してトラフィック分配処理を行うことを特徴とする請求項１又は２記載の経路制御方法。
【請求項４】
前記複数のルータは前記第２のネットワークに含まれる境界ルータであることを特徴とする請求項３記載の経路制御方法。
【請求項５】
前記第２のネットワークにおいて、経路分割サーバが前記トラフィック分配情報及びトラフィック統計情報を収集して、前記トラフィック分配処理を行うことを特徴とする請求項１又は２記載の経路制御方法。
【請求項６】
第１のネットワークから、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信する第１の通信手段と、
第２のネットワークにおいて前記トラフィック分配情報を含む経路制御メッセージを受信し、前記トラフィック分配情報に基づいて前記第２のネットワーク内におけるトラフィックを分配する第２の通信手段とを備えて成ることを特徴とする経路制御システム。
【請求項７】
前記第２の通信手段は前記第２のネットワークに含まれる複数のルータによって構成されて成り、前記複数のルータ間で前記トラフィック分配情報及びトラフィック統計情報を交換してトラフィック分配処理を行うことを特徴とする請求項６記載の経路制御システム。
【請求項８】
前記複数のルータは前記第２のネットワークに含まれる境界ルータであることを特徴とする請求項７記載の経路制御システム。
【請求項９】
前記第２のネットワーク内に、前記トラフィック分配情報及びトラフィック統計情報を収集して、トラフィック分配処理を行う経路分割サーバを設けて成ることを特徴とする請求項６記載の経路制御システム。
【請求項１０】
前記第１の通信手段は、前記経路制御メッセージにトラフィックを分配させるネットワークの識別子を挿入して送信する処理を行い、
前記第２の通信手段又は経路分割サーバは、前記経路制御メッセージに挿入された識別子に対応するネットワーク内に配設されて成ることを特徴とする請求項６乃至９のいずれか一に記載の経路制御システム。
【請求項１１】
トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信すると共に外部からの前記経路制御メッセージを受信する送受信手段と、
過去のトラフィックの情報を記憶するトラフィック情報記憶手段と、
前記過去のトラフィックの情報の統計であるトラフィック統計情報を出力するトラフィック統計情報出力手段と、
前記送受信手段が受信したトラフィック配分情報と、前記トラフィック統計情報に基づいて、自己が配設されているネットワークにおけるトラフィックを分配する分配手段とを備えて成ることを特徴とするルータ。
【請求項１２】
前記分配手段は、自己が配設されているネットワーク内の境界領域に配設されたルータとの間で、トラフィック配分情報とトラフィック統計情報を含む経路分割ネゴシエーション情報を送受信してネゴシエーションすることによりトラフィックを分配することを特徴とする請求項１１記載のルータ。
【請求項１３】
前記送受信手段は、前記経路制御メッセージにトラフィックを分配させたいネットワークの識別子を挿入して送信することを特徴とする請求項１１又は１２記載のルータ。
【請求項１４】
コンピュータを、
トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信すると共に外部からの前記経路制御メッセージを受信する送受信手段と、
トラフィック情報記憶手段に記憶したトラフィックの情報に基づいて過去のトラフィックの統計であるトラフィック統計情報を出力するトラフィック統計情報出力手段と、
前記送受信手段が受信したトラフィック配分情報と、前記トラフィック統計情報に基づいて、自己が配設されているネットワークにおけるトラフィックを分配する分配手段として機能させることを特徴とするプログラム。
【請求項１５】
コンピュータを、
前記分配手段は、自己が配設されているネットワーク内の境界領域に配設されたルータとの間で、トラフィック配分情報とトラフィック統計情報を含む経路分割ネゴシエーション情報を送受信してネゴシエーションすることによりトラフィックを分配するように機能させることを特徴とする請求項１４記載のプログラム。
【請求項１６】
コンピュータを、
前記送受信手段は、前記経路制御メッセージにトラフィックを分配させたいネットワークの識別子を挿入して送信するように機能させることを特徴とする請求項１４又は１５記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークにおける経路制御方法等に関し、特に経路制御メッセージにトラフィック分配情報を拡張することにより、経路制御負荷を抑制しながらネットワーク全体でトラフィック分散を実現する経路制御方法、システム、装置及びプログラムに関する。
【背景技術】
【０００２】
インターネット（ＩＰネットワーク）における自律システム（ＡＳ；Autonomous System、ＩＳＰなどの管理ドメイン）間経路制御は、非特許文献１に開示される経路制御プロトコルＢＧＰ４（以下、単にＢＧＰ）によって行われている。ＢＧＰでは、隣接ルータ（以下、ピア）とＯｐｅｎメッセージを交換して接続を確立し、Ｋｅｅｐ  Ａｌｉｖｅメッセージを定期的に交換することで互いの接続状態を確認する。また、ＵＰＤＡＴＥメッセージによって到達可能Ｐｒｅｆｉｘ（ＩＰアドレスブロック）、到達不能Ｐｒｅｆｉｘ等の情報を交換し、宛先Ｐｒｅｆｉｘ毎にパケット転送先に対する最適経路を選択する。
【０００３】
ＩＰネットワークにおけるデータ転送では、Ｌｏｎｇｅｓｔ  Ｐｒｅｆｉｘ  Ｍａｔｃｈルールが適用されている。すなわち、データ転送装置（以下、ルータ）がＩＰパケットを受信し、パケットの宛先アドレスに一致する複数の宛先Ｐｒｅｆｉｘを経路表に持っている場合、宛先Ｐｒｅｆｉｘ長の長い方が優先される。例えば、パケットの宛先アドレスが１０．１．１．１であり、ルータが１０．０．０．０／８  （／８はＰｒｅｆｉｘ長）と、１０．１．０．０／１６の２つの経路エントリを持つ場合、１０．１．０．０／１６の経路エントリがパケット転送先として利用される。
【０００４】
このＬｏｎｇｅｓｔ  Ｐｒｅｆｉｘ  Ｍａｔｃｈルールを利用し、あるＡＳが自身宛の流入トラフィックを複数のリンクに分散したい場合、より長いＰｒｅｆｉｘ長のＰｒｅｆｉｘにアドレスブロックを分割し、各リンクに広告することによって流入トラフィックを制御する。これをトラフィックエンジニアリング（以下、ＴＥ）と呼ぶ。
例えば、１０．１．０．０／１６のアドレスブロックを持つＡＳが、自ＡＳが接続する２つの隣接ＡＳに対して流入トラフィックを分割したい場合、１０．１．０．０／１７と、１０．１．１２８．０／１７のふたつにアドレスを分割し、それぞれを各隣接ＡＳに広告する。
【０００５】
また、接続の冗長性を保持するため、両方の隣接ＡＳに対して１０．１．０．０／１６のＰｒｅｆｉｘも広告を行う。図５に、トラフィックエンジニアリングの例を示す。この図では、ＡＳ６からのトラフィックしか分割されていないが、実際には全てのＡＳにおいて同様に分割される。
このような従来のＢＧＰにおけるＴＥでは、細分化された宛先Ｐｒｅｆｉｘ毎に経路エントリを持つ必要があるため、ネットワーク内における経路表サイズ（エントリ数）が増大するという問題がある。また、ネットワーク上に流れる経路制御メッセージ長およびメッセージ数が増大し、ルータの処理負荷及びネットワークにおけるメッセージ負荷が増加するという問題がある。
【０００６】
一方、特許文献１には、輻輳や遅延、パケット損失を回避し品質を高めるために複数経路を選択する経路制御装置等が開示されている。
また、特許文献２には、複数のサービスプロバイダ間でコンテンツプロバイダからの出口トラフィック負荷を平衡させるシステム及び方法が開示されている。
また、特許文献３には、端末間の転送品質を維持・向上すると同時に、網リソース利用効率を向上させるようにしたデータ送受新方法及びシステムが開示されている。
しかしながら、特許文献１〜３のいずれにも、前記問題の解決に寄与できるような発明は記載されていない。
【０００７】
【特許文献１】特開２００５−５７４８７号公報
【特許文献２】特開２００５−１１０２６１号公報
【特許文献３】特開２００６−６７０７５号公報
【非特許文献１】“A Border Gateway Protocol 4 (BGP-4)" IETF RFC4271, Jan 2006
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明は上記問題点に鑑み成されたもので、経路表サイズと経路制御メッセージ数の増加を抑制しながら受信側ＡＳの望むトラフィック分散を実現できるようにすることを課題としている。
【課題を解決するための手段】
【０００９】
本発明によれば、第１のネットワークから、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信する処理と、第２のネットワークにおいて、前記トラフィック分配情報を含む経路制御メッセージを受信する処理と、前記トラフィック分配情報に基づいて前記第２のネットワーク内におけるトラフィックを分配する処理を行うことを特徴とする経路制御方法が提供される。
【００１０】
第１のネットワークから、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信する処理と、第２のネットワークにおいて前記トラフィック分配情報を含む経路制御メッセージ受信する処理と、前記トラフィック分配情報に基づいて前記第２のネットワーク内におけるトラフィックを分配する処理が行われる。
【００１１】
ここで、前記第１のネットワークから、前記経路制御メッセージにトラフィックを分配させるネットワークの識別子を挿入して送信する処理を行うと共に、前記第２のネットワークは前記経路制御メッセージに挿入された識別子に対応するネットワークであるように構成してもよい。
また、前記第２のネットワークに含まれる複数のルータ間で前記トラフィック分配情報及びトラフィック統計情報を含む経路分割ネゴシエーション情報を交換してトラフィック分配処理を行うように構成してもよい。
【００１２】
また、前記複数のルータは前記第２のネットワークに含まれる境界ルータであるように構成してもよい。
また、前記第２のネットワークにおいて、経路分割サーバが前記トラフィック分配情報及びトラフィック統計情報を収集して、前記トラフィック分配処理を行うように構成してもよい。
【００１３】
また、本発明によれば、第１のネットワークから、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信する第１の通信手段と、第２のネットワークにおいて前記トラフィック分配情報を含む経路制御メッセージを受信し、前記トラフィック分配情報に基づいて前記第２のネットワーク内におけるトラフィックを分配する第２の通信手段とを備えて成ることを特徴とする経路制御システムが提供される。
【００１４】
第１の通信手段は、第１のネットワークから、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信する。第２の通信手段は、第２のネットワークにおいて前記トラフィック分配情報を含む経路制御メッセージ受信し、前記トラフィック分配情報に基づいて前記第２のネットワーク内におけるトラフィックを分配する。
【００１５】
ここで、前記第２の通信手段は前記第２のネットワークに含まれる複数のルータによって構成されて成り、前記複数のルータ間で前記トラフィック分配情報及びトラフィック統計情報を交換してトラフィック分配処理を行うように構成してもよい。
また、前記複数のルータは前記第２のネットワークに含まれる境界ルータであるように構成してもよい。
【００１６】
また、前記第２のネットワーク内に、前記トラフィック分配情報及びトラフィック統計情報を収集してトラフィック分配処理を行う経路分割サーバを設けて成るように構成してもよい。
また、前記第１の通信手段は、前記経路制御メッセージにトラフィックを分配させるネットワークの識別子を挿入して送信する処理を行い、前記第２の通信手段又は経路分割サーバは、前記経路制御メッセージに挿入された識別子に対応するネットワーク内に配設されて成るように構成してもよい。
【００１７】
また、本発明によれば、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信すると共に外部からの前記経路制御メッセージを受信する送受信手段と、過去のトラフィックの情報を記憶するトラフィック情報記憶手段と、前記過去のトラフィックの情報の統計であるトラフィック統計情報を出力するトラフィック統計情報出力手段と、前記送受信手段が受信したトラフィック配分情報と、前記トラフィック統計情報に基づいて、自己が配設されているネットワークにおけるトラフィックを分配する分配手段とを備えて成ることを特徴とするルータが提供される。
【００１８】
送受信手段は、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信すると共に外部からの前記経路制御メッセージを受信する。トラフィック統計情報出力手段は、トラフィック情報記憶手段に記憶した過去のトラフィックの情報の統計であるトラフィック統計情報を出力する。分配手段は、前記送受信手段が受信したトラフィック配分情報と、前記トラフィック統計情報に基づいて、自己が配設されているネットワークにおけるトラフィックを分配する。
【００１９】
ここで、前記分配手段は、自己が配設されているネットワーク内の境界領域に配設されたルータとの間で、トラフィック配分情報とトラフィック統計情報を含む経路分割ネゴシエーション情報を送受信してネゴシエーションすることによりトラフィックを分配するように構成してもよい。
また、前記送受信手段は、前記経路制御メッセージにトラフィックを分配させたいネットワークの識別子を挿入して送信するように構成してもよい。
【００２０】
また、本発明によれば、コンピュータを、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信すると共に外部からの前記経路制御メッセージを受信する送受信手段と、トラフィック情報記憶手段に記憶したトラフィックの情報に基づいて過去のトラフィックの統計であるトラフィック統計情報を出力するトラフィック統計情報出力手段と、前記送受信手段が受信したトラフィック配分情報と、前記トラフィック統計情報に基づいて、自己が配設されているネットワークにおけるトラフィックを分配する分配手段として機能させることを特徴とするプログラムが提供される。
【００２１】
コンピュータは、プログラムを実行することにより、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信すると共に外部からの前記経路制御メッセージを受信する送受信手段と、トラフィック情報記憶手段に記憶したトラフィックの情報に基づいて過去のトラフィックの統計であるトラフィック統計情報を出力するトラフィック統計情報出力手段と、前記送受信手段が受信したトラフィック配分情報と、前記トラフィック統計情報に基づいて、自己が配設されているネットワークにおけるトラフィックを分配する分配手段として機能する。
【００２２】
ここで、コンピュータを、前記分配手段は、自己が配設されているネットワーク内の境界領域に配設されたルータとの間で、トラフィック配分情報とトラフィック統計情報を含む経路分割ネゴシエーション情報を送受信してネゴシエーションすることによりトラフィックを分配するように機能させるよう前記プログラムを構成してもよい。
また、コンピュータを、前記送受信手段は、前記経路制御メッセージにトラフィックを分配させたいネットワークの識別子を挿入して送信するように機能させるよう前記プログラムを構成してもよい。
【発明の効果】
【００２３】
本発明の経路制御方法、経路制御システムによれば、経路表サイズと経路制御メッセージ数の増加を抑制しながら受信側ＡＳの望むトラフィック分散を実現することが可能になる。
また、本発明のルータによれば、前記経路制御方法、経路制御システムを構築するに適したルータを提供することが可能になる。
また、本発明のプログラムによれば、コンピュータが実行することにより、前記ルータを構築することが可能になる。
【発明を実施するための最良の形態】
【００２４】
先ず本発明の実施の形態に係る経路制御方法、経路制御システム、ルータ及びプログラムについて説明する。
先ず、本発明の実施の形態の概要を説明すると、本実施の形態では、非特許文献１の経路制御プロトコルＢＧＰ４（以下、単にＢＧＰ）を拡張することで実現するようにしている。ＡＳ（自律システム；Autonomous System、ＩＳＰなどの管理ドメイン）間経路制御メッセージにトラフィック分配率およびリンク識別子を挿入する処理と、分配率を含むＡＳ間経路制御メッセージを受信する処理と、分配率に応じてＡＳ内での経路分割を決定し、ＴＥ経路を作成する処理と、作成したＴＥ経路情報をＡＳ内経路制御プロトコルに注入する処理とを行う。
【００２５】
また、本実施の形態に係る通信装置であるルータでは、ＡＳ間経路制御メッセージにトラフィック分配情報を挿入して送信し、受信側で分配情報に従ってＡＳ内でのみ経路情報を分割することにより、ＡＳ境界ルータにおいてトラフィックエンジニアリングのための経路表サイズ及び経路制御メッセージ負荷を低減するようにしている。
以下、図面を用いて本発明の実施の形態について詳細に説明する。尚、各図において、同一部分には同一符号を付している。
【００２６】
図１は、本発明の実施の形態に係る経路制御方法に使用する経路制御システムの構成図で、ルータ機能構成および機能間連携の概要を示す図である。
図１において、ネットワークの境界には移設されるルータ１１、１２は同一構成となっている。ルータ１１、１２は、各々、ＡＳ間経路制御プロトコル処理部５１、ＡＳ内経路制御プロトコル処理部５２、経路分割処理部５３、パケット転送処理部５４を備えている。ここで、ルータ１１及び備ルータ１２は第１の通信手段を構成している。ルータ１１、１２及び後述する各ルータや経路分割サーバ５５は、コンピュータ及びコンピュータが実行するプログラムによって構成することが可能である。
【００２７】
ＡＳ間経路制御プロトコル処理部５１及びＡＳ内経路制御プロトコル処理部５２は送受信手段を構成している。パケット転送処理部５４は、過去一定期間のトラフィックを記憶する記憶手段（図示せず）を有し、過去一定期間のトラフィックの統計であるトラフィック統計情報を生成して出力するトラフィック統計情報出力手段を構成している。経路分割処理部５３は自己は配設されているネットワークにおけるトラフィックを分配する分配手段を構成している。
【００２８】
ＡＳ間経路制御プロトコル処理部５１（ＢＧＰ）は、自ＡＳ２０１の持つＰｒｅｆｉｘ（ＩＰアドレスブロック）情報をＡＳ間経路制御メッセージ６１（ＵＰＤＡＴＥメッセージ）に載せてピア（本実施の形態ではルータ）に広告する。広告されたＵＰＤＡＴＥメッセージはインターネット全体に配布され、ＡＳ２０１にパケットが転送される。
【００２９】
ＡＳ内では、異なるＡＳ内経路制御プロトコル（ＯＳＰＦ、ＩＳ−ＩＳなど）が用いられる。ＡＳ内経路制御プロトコル処理部５２は、ＡＳ内におけるパケット転送の経路制御を行うとともに、ＡＳ間経路制御プロトコル処理部５１からＡＳ外経路情報９２を取得し、ＡＳ内経路制御メッセージ７２を用いてＡＳ内へ配布する。ここまでは従来方式と同様である。
【００３０】
本実施の形態ではさらに、ＡＳ間経路制御プロトコル処理部５１は、ネットワーク運用者が設定した分配情報をＡＳ間経路制御メッセージ６２に挿入して広告する。分配情報は、トラフィック分配率とリンク識別情報（リンクのＩＰアドレスなど）の組で定義される。ＡＳ間経路制御メッセージ６１には、少なくとも到達可能Ｐｒｅｆｉｘ情報および分配情報が含まれる。
【００３１】
ＡＳ間経路制御プロトコル処理部５１が、分配情報を持つＡＳ間経路制御メッセージ６１を受信した場合、そのＰｒｅｆｉｘ分割情報４１を経路分割処理部５３に送る。Ｐｒｅｆｉｘ分割情報４７は、Ｐｒｅｆｉｘと分配率を含んでいる。Ｐｒｅｆｉｘ分割情報４１を受信した経路分割処理部５３は、パケット転送処理部５４から、自ルータにおけるＰｒｅｆｉｘ別トラフィック統計情報８１を取得する。
【００３２】
経路分割処理部５３は、受信したＰｒｅｆｉｘ分割情報４１とトラフィック統計情報８１をまとめ経路分割ネゴシエーション情報１０１として、自ＡＳ内の他の全ＡＳ境界ルータの経路分割処理部５３に送信する。
経路分割ネゴシエーション情報１０１を受信した経路分割処理部５３は、自ルータの最新トラフィック統計情報８１を取得し、以前受け取ったＰｒｅｆｉｘ分割情報４１があればそれも含めて経路分割ネゴシエーション情報１０１として全ＡＳ境界ルータに送付する。この処理は、ＵＰＤＡＴＥメッセージの受信をトリガーとせず、タイマー等で定期的に行っても良い。
【００３３】
経路分割処理部５３は他のＡＳ境界ルータから経路分割ネゴシエーション情報１０１を受信すると、分割対象のＰｒｅｆｉｘ宛トラフィックと分配率から、該当するＰｒｅｆｉｘ宛のトラフィックをＡＳ境界ルータ間でどのように分配するかを計算する。計算の結果得られたＴＥ経路情報９１をＡＳ内経路制御プロトコル５２に通知する。ＡＳ内経路制御プロトコル５２は、通知されたＴＥ経路をＡＳ内経路制御メッセージ７２を用いてＡＳ内に広告する。
【００３４】
上記の処理の流れを図２を用いて具体的に説明する。
ＡＳ１０１は１０．１．０．０／１６のＰｒｅｆｉｘを持っており、ＡＳ１０１はＡＳ１０２とＡＳ１０３とそれぞれ接続している。ＡＳ１０１の運用者はＡＳ１０２から６０％、ＡＳ１０３から４０％の割合でトラフィックを受信したいとする。その場合、運用者はルータ１１、ルータ１２に対してそれぞれ分配率を設定する。
【００３５】
ルータ１１は、ルータ２１とのリンク識別子（Ｌｉｎｋ＃１）と分配率（６０％）と到達可能Ｐｒｅｆｉｘ情報（１０．１．０．０／１６）とＵＰＤＡＴＥメッセージに挿入し、ルータ２１に送信する。ルータ１２も同様に分配率（４０％）、リンク識別子（Ｌｉｎｋ＃２）と到達可能Ｐｒｅｆｉｘ情報（１０．１．０．０／１６）を含めＵＰＤＡＴＥメッセージをルータ３１に送信する。
【００３６】
各ＵＰＤＡＴＥメッセージは、ＡＳ１０２、ＡＳ１０３を介してＡＳ１０４に送られる。ＡＳ１０４では、ルータ４１はルータ２２から分配率６０％のＵＰＤＡＴＥメッセージを、ルータ４２はルータ３２から分配率４０％のＵＰＤＡＴＥメッセージを受信する。ルータ４１およびルータ４２、ルータ４３のＡＳ間経路制御プロトコル処理部５１は受信したＵＰＤＡＴＥメッセージを互いに交換する。
【００３７】
ルータ４３は、ピア（ルータ５１）に対して、ルータ４１とルータ４２からのＵＰＤＡＴＥメッセージの分配情報を統合し、分配率１００％、リンク識別子（Ｌｉｎｋ＃１，Ｌｉｎｋ＃２）を持つＵＰＤＡＴＥメッセージとしてピアであるルータ５１に広告する。
尚、ルータ４１及びルータ４２は第２の通信手段を構成している。また、ＡＳ１０１は第１のネットワークを構成し、ＡＳ１０４は第２のネットワークを構成している。
【００３８】
また、ルータ４１、ルータ４２の経路分割処理部５３は、パケット転送処理部５４からトラフィック統計情報８１を取得し、他のルータに経路分割ネゴシエーション情報１０１を送信する。ルータ４１と４２から経路分割ネゴシエーション情報を受信したルータ４３は、パケット転送処理部５４からトラフィック統計情報８１を取得し、ルータ４１、４２へ経路分割ネゴシエーション情報１０１として送信する。
【００３９】
例として、ＡＳ１０４から１０．１．０．０／１６宛のパケットは全てルータ４１を経由して転送されていたとし、そのＰｒｅｆｉｘ  １０．１．０．０／１６宛ての過去一定期間のトラフィックの内訳（即ち、トラフィック統計情報）は以下のようであったとする。
１０．１．０．０／１９      １５％
１０．１．１２８．０／１９  １５％
１０．１．１６０．０／１９  ３０％
１０．１．１９２．０／１９  ２０％
１０．１．２２４．０／１９  ２０％
【００４０】
これを、６０：４０で分割するために、１０．１．１９２．０／１９と１０．１．２２４．０／１９をルータ４２に振る分けることでＡＳ１０１が望むトラフィックエンジニアリングを実現することができる。この２つのＰｒｅｆｉｘは、１０．１．１９２．０／１８として集約できるため、ＴＥに必要な経路はこのひとつで良い。現在トラフィックを転送しているルータがこの分割を計算し、経路分割ネゴシエーション情報１０１によってトラフィックを分配したいルータに対して通知する。
【００４１】
この場合、ルータ４１が計算を行い、ルータ４２に対して１０．１．１９２．０／１８宛てトラフィックの経路分割要求を送信する。ルータ４２は、自身のフィルタ設定などとの整合性をチェックし、問題なければ経路分割要求を受け入れる。受け入れ後、ルータ４２は、ＡＳ内経路制御プロトコル５２に対してＴＥ経路情報９１（１０．１．１９２．０／１８）を通知する。
【００４２】
ＡＳ内経路制御プロトコル５２がＡＳ内にＴＥ経路を広告することで、分割された経路（１０．１．１９２．０／１８）宛のトラフィックはルータ４２を介してＡＳ１０１へ到達する。
ＡＳ１０２及び、ＡＳ１０３は他方孝からＡＳ１０１のＵＰＤＡＴＥメッセージを受信していないため、全ての１０．１．０．０／１６宛パケットを、ＵＰＤＡＴＥメッセージを受信したルータ（ルータ２１とルータ３１）を介して転送する。
【００４３】
本実施の形態によれば、ネットワークＡＳ１０１から、トラフィック分配率及びリンク識別子を含むトラフィック分配情報を経路制御メッセージに挿入して送信し、受信側である第２のネットワークＡＳ１０４において前記トラフィック分配情報を含む経路制御メッセージ受信して、前記トラフィック分配情報に基づいてネットワークＡＳ１０４内におけるトラフィックを分配し、ルータ４１、４２を経由するネットワークＡＳ１０１、ＡＳ１０４間の通信経路を制御する。
【００４４】
このように、ＡＳ間経路制御メッセージにトラフィック分配情報を挿入して送信し、受信側で分配情報に従ってＡＳ内でのみ経路情報を分割することにより、トラフィックエンジニアリングのための経路表サイズ及び経路制御メッセージ負荷を低減する経路制御が可能となる。したがって、経路表サイズと経路制御メッセージ数の増加を抑制しながら受信側ＡＳの望むトラフィック分散を実現することが可能になる。
【００４５】
即ち、細かく分割されたＴＥ経路はＡＳ内にのみ配布され、ＡＳ境界ルータは保持する必要がないため、ＡＳ境界ルータの経路表サイズを小さくすることが可能になる。また、トラフィックエンジニアリングにおいて経路制御メッセージ数または経路制御メッセージサイズを抑制することが可能になる。
【００４６】
（発明の他の実施の形態その１）
他の実施形態としては、図１の経路分割処理部５３をＡＳ境界ルータから切り離し、図３のように同機能を経路分割サーバ５５として集約する形態も可能である。
本他の実施形態においては、ＡＳ境界ルータ間での経路分割ネゴシエーションは行われず、経路分割サーバ５５が一括してトラフィック統計情報８１を取得し、分配率を満たすＴＥ経路がサーバ内で計算され、ＡＳ境界ルータのＡＳ内経路制御プロトコル処理部５２に通知される。
【００４７】
（発明の他の実施の形態その２）
本発明の更の他の実施形態として、特定のＡＳからの流入トラフィックのみを分割したい場合、ＵＰＤＡＴＥメッセージに挿入する分配率情報にそのＡＳ番号を付加することも可能である。
本他の実施の形態について、図４を用いて動作例を説明する。
【００４８】
ＡＳ１０１が、ＡＳ１０２からの流入トラフィックを分配したい場合、ＵＰＤＡＴＥメッセージに前述の分配率情報とＡＳ番号（１０２）をいれて流す。ＡＳ１０２以外のＡＳがＵＰＤＡＴＥメッセージを受信した場合、通常のＵＰＤＡＴＥメッセージと同様に他のＡＳに転送を行う。ただし、経路の変更等は行わない。自ＡＳのＡＳ番号が入ったＵＰＤＡＴＥメッセージを受信した場合、そのＵＰＤＡＴＥメッセージは他のＡＳに転送しない。
本動作により、ＡＳ１０２はルータ１１とルータ４１からそれぞれ分配率情報の異なるＵＰＤＡＴＥメッセージを受信する。その後ＡＳ１０２  のルータ２１とルータ２２は、前述の最良の形態と同様に経路分割を行い、ＡＳ１０１宛てトラフィックを分散する。
【００４９】
以上述べたように、前記各実施の形態に係る経路制御方法、経路制御システムによれば、経路表サイズと経路制御メッセージ数の増加を抑制しながら受信側ＡＳの望むトラフィック分散を実現することが可能になる。
また、前記実施の形態に係るルータによれば、前記経路制御方法、経路制御システムを構築するに適したルータを提供することが可能になる。
また、コンピュータに実行させることにより、前記ルータを構築することが可能なプログラムを提供することが可能になる。
【産業上の利用可能性】
【００５０】
各種ネットワークにおいてトラフィック分散を行う経路制御に利用可能である。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施の形態に係る経路制御方法に使用する経路制御システムのブロック図である。
【図２】本発明の実施の形態の動作例を示す図である。
【図３】本発明の他の実施の形態に係る経路制御システムを示すブロック図である。
【図４】本発明の他の実施の形態の動作例を示す図である。
【図５】従来のインターネットにおけるトラフィックエンジニアリングの例を示す図である。
【符号の説明】
【００５２】
１１、１２、２１、２２、３１、３２、４１、４２、４３、５１・・・ＡＳ境界ルータ
３１、３２・・・ＡＳ内ルータ
５１・・・ＡＳ間経路制御プロトコル処理部
５２・・・ＡＳ内経路制御プロトコル処理部
５３・・・経路分割処理部
５４・・・パケット転送処理部
５５・・・経路分割サーバ
【図１】
2009188473.tif 000003
【図２】
2009188473.tif 000004
【図３】
2009188473.tif 000005
【図４】
2009188473.tif 000006
【図５】
2009188473.tif 000007