(57)【特許請求の範囲】
【請求項１】
複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて、パケットデータを送受信するパケット交換システムであって、
前記各ルーティング装置に備えられ、異なるルーティングポリシーに則って生成された複数のルーティングテーブルと、
前記パケットデータに付加され、前記複数のルーティングテーブルを特定する識別子と、
前記パケット交換網内において前記識別子を変更する識別子変更手段とを有し、
前記ルーティング装置は、受信したパケットデータの前記識別子に基づいてルーティングテーブルを選択し、選択されたルーティングテーブルで特定される宛先に該パケットデータを転送し、
前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、
各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルをそれぞれ有し、
前記ルーティング装置は、隣接するルーティングドメインの境界、始端または終端に位置され、
前記識別子変更手段は、転送先のルーティングドメインのルーティングポリシーに応じて前記識別子を変更することを特徴とするパケット交換システム。
【請求項２】
複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて、パケットデータを送受信するパケット交換システムであって、
前記各ルーティング装置に備えられ、異なるルーティングポリシーに則って生成された複数のルーティングテーブルと、
前記パケットデータに付加され、前記複数のルーティングテーブルを特定する識別子と、
前記パケット交換網内において前記識別子を変更する識別子変更手段とを有し、
前記ルーティング装置は、受信したパケットデータの前記識別子に基づいてルーティングテーブルを選択し、選択されたルーティングテーブルで特定される宛先に該パケットデータを転送し、
前記識別子変更手段は、パケットデータの種別に応じて、所定のパケットデータ群に対し、同様の変更処理を行うことを特徴とするパケット交換システム。
【請求項３】
前記パケット交換網の通信状態を監視し、該通信状態の変化に応じて前記識別子変更手段に対し、識別子の変更を指示する監視部を有することを特徴とする請求項１または２に記載のパケット交換システム。
【請求項４】
前記監視部は、前記パケット交換網上において前記ルーティング装置とは別途独立して設けられるものであることを特徴とする請求項３に記載のパケット交換システム。
【請求項５】
前記監視部は、前記各ルーティング装置内に備えられるものであることを特徴とする請求項３に記載のパケット交換システム。
【請求項６】
複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて、パケットデータを送受信するパケット交換方法であって、
前記各ルーティング装置に、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを保持させる処理(1)と、
前記パケットデータに、前記複数のルーティングテーブルを特定する識別子を付加する処理(2)と、
前記ルーティング装置において、受信したパケットデータの前記識別子に基づいてルーティングテーブルを選択し、選択されたルーティングテーブルで特定される宛先に該パケットデータを転送する処理(3)と、
前記パケット交換網内において前記識別子を変更する処理(4)とを有し、
前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、
各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルをそれぞれ有し、
前記ルーティング装置は、隣接するルーティングドメインの境界、始端または終端に位置され、
前記処理(4)において、転送先のルーティングドメインのルーティングポリシーに応じて前記識別子を変更することを特徴とするパケット交換方法。
【請求項７】
複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて、パケットデータを送受信するパケット交換方法であって、
前記各ルーティング装置に、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを保持させる処理(1)と、
前記パケットデータに、前記複数のルーティングテーブルを特定する識別子を付加する処理(2)と、
前記ルーティング装置において、受信したパケットデータの前記識別子に基づいてルーティングテーブルを選択し、選択されたルーティングテーブルで特定される宛先に該パケットデータを転送する処理(3)と、
前記パケット交換網内において前記識別子を変更する処理(4)とを有し、
前記処理(4)では、パケットデータの種別に応じて、所定のパケットデータ群に対し、同様の変更処理を行うことを特徴とするパケット交換方法。
【請求項８】
前記パケット交換網の通信状態を監視し、該通信状態の変化に応じて、該当するルーティング装置に対して、前記識別子の変更を指示する処理(5)をさらに有することを特徴とする請求項６または７に記載のパケット交換方法。
【請求項９】
前記処理(5)は、前記パケット交換網上において前記ルーティング装置とは別途独立して設けられた装置により行われることを特徴とする請求項８に記載のパケット交換方法。
【請求項１０】
前記処理(5)は、前記各ルーティング装置内において行われることを特徴とする請求項８に記載のパケット交換方法。
【請求項１１】
パケットデータを送受信するためのパケット交換網を形成するルーティング装置であって、
異なるルーティングポリシーに則って生成された複数のルーティングテーブルを記憶する記憶手段と、
前記パケットデータに付加され、前記複数のルーティングテーブルを特定する識別子に基づいてルーティングテーブルを選択するルーティングテーブル検索手段と
選択されたルーティングテーブルで特定される宛先に該パケットデータを転送する転送手段と、
前記識別子を変更する識別子変更手段とを有し、
前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、
各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルをそれぞれ有し、
前記識別子変更手段は、転送先のルーティングドメインのルーティングポリシーに応じて前記識別子を変更することを特徴とするルーティング装置。
【請求項１２】
パケットデータを送受信するためのパケット交換網を形成するルーティング装置であって、
異なるルーティングポリシーに則って生成された複数のルーティングテーブルを記憶する記憶手段と、
前記パケットデータに付加され、前記複数のルーティングテーブルを特定する識別子に基づいてルーティングテーブルを選択するルーティングテーブル検索手段と
選択されたルーティングテーブルで特定される宛先に該パケットデータを転送する転送手段と、
前記識別子を変更する識別子変更手段とを有し、
前記識別子変更手段は、パケットデータの種別に応じて、所定パケットデータ群に対し、同様の変更処理を行うことを特徴とするルーティング装置。
【請求項１３】
前記パケット交換網の通信状態を監視し、該通信状態の変化に応じて前記識別子変更手段に対して、識別子の変更を指示する監視部を有することを特徴とする請求項１１または１２に記載のルーティング装置。
【請求項１４】
複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて送受信されるパケットデータの生成方法であって、
前記各ルーティング装置に、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを保持させ、
前記ルーティング装置において、受信したパケットデータに、前記ルーティングテーブルを選択するための識別子を、前記パケット交換網内において変更可能に、付加することを含み、
前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、
各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルをそれぞれ有し、
前記ルーティング装置は、隣接するルーティングドメインの境界、始端または終端に位置され、
前記識別子は、転送先のルーティングドメインのルーティングポリシーに応じて変更可能に付加されることを特徴とするパケットデータの生成方法。
【請求項１５】
複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて送受信されるパケットデータの生成方法であって、
前記各ルーティング装置に、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを保持させ、
前記ルーティング装置において、受信したパケットデータに、前記ルーティングテーブルを選択するための識別子を、前記パケット交換網内において変更可能に、付加することを含み、
前記識別子は、パケットデータの種別に応じて、所定のパケットデータ群に対し、同様の変更処理を行えるように付加されることを特徴とするパケットデータの生成方法。
【請求項１６】
前記識別子は、前記パケット交換網の通信状態の変化に応じて、変更処理を行えるように付加されることを特徴とする請求項１４または１５に記載のパケットデータの生成方法。
【請求項１７】
複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて送受信されるパケットデータであって、
前記各ルーティング装置に保持され、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを選択するための識別子を、前記パケット交換網内において変更可能に有し、
前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、
各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルをそれぞれ有し、
前記ルーティング装置は、隣接するルーティングドメインの境界、始端または終端に位置され、
前記識別子は、転送先のルーティングドメインのルーティングポリシーに応じて変更可能であることを特徴とするパケットデータ。
【請求項１８】
複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて送受信されるパケットデータであって、
前記各ルーティング装置に保持され、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを選択するための識別子を、前記パケット交換網内において変更可能に有し、
前記識別子は、パケットデータの種別に応じて、所定のパケットデータ群と同様の変更処理が行われるものであることを特徴とするパケットデータ。
【請求項１９】
前記識別子は、前記パケット交換網の通信状態の変化に応じて、変更処理が行われるものであることを特徴とする請求項１７または１８に記載のパケットデータ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数のルーティング装置を相互に接続して形成されるパケット交換網を通じてパケットデータを送受信するパケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法に関する。
【０００２】
【従来の技術】
従来のインターネット等のパケット交換網では、端末の物理的な位置を表すために各端末にＩＰアドレスを付与し、網内の転送装置であるルーティング装置が、宛先ＩＰアドレスとネクストホップルーティング装置の関係を示すルーティングテーブルを参照することで、宛先端末への順次転送するいわゆるルーティングを行っている。
【０００３】
ルーティング装置ではこれらのルーティングテーブルを作成するため、通常はＲＩＰやＯＳＰＦ等、種々のダイナミックルーティングプロトコルを用いている。これらの各プロトコルは、所定のアルゴリズムに則ってルーティング装置内のルーティングテーブルを生成または更新するものであり、主な違いはルーティングテーブルの持たせ方の違い（ルーティングポリシー）である。
【０００４】
図５に従来のルーティング装置の内部構造を示す。同図に示すように、従来のルーティング装置１１０は、入力インターフェース１１１と、パケットフォワーディング部１１２と、出力Ｉ／Ｆ１１３と、ルーティングプロトコル処理部１１６と、ルーティングテーブル１０６ａとを備えている。入力インタフェース１１は、パケット受信部１１４と、ルーティングテーブル検索部１１５と、ルーティングテーブルキャッシュ１０６とを有している。
【０００５】
このような従来のルーティング装置１１０では、パケット受信部１１４で、パケットが受信されると、自機宛のパケットは、ルーティングプロトコル処理部１１０へ割り振られ、自機宛以外のパケットは、ルーティングテーブル検索部１１５に出力される。ルーティングプロトコル処理部１１６では、受信した自機宛パケットの内容に応じてルーティングテーブル１０６ａを更新し、この更新されたルーティングテーブルをルーティングテーブルキャッシュ１０６に書き込む。自機宛以外のパケットについては、ルーティングテーブル検索部１１５においてルーティングテーブルキャッシュ１０６を検索し、転送先の出力ポートを解決し、パケットフォワーディング部１１２を通じて出力インターフェース１１３のパケット送信部に入力し、このパケット送信部を介して、外部機器に対してパケットを転送する。
【０００６】
このような一般的なルーティング装置では、複数のルーティングプロトコルをサポートすることで、複数のルーティングテーブルを保持することが可能になっているが、実際にルーティング装置内でルーティングを行うルーティング検索部１１５では、ルーティング装置内で保持されている、複数のルーティングテーブルの中から一つのルーティングポリシーを持つルーティングテーブルを選択することになっているため、ルーティング装置としては入力トラヒックに対して一つのルーティングポリシーを持ったルーティング処理しか行えない。
【０００７】
図６に従来技術におけるルーティング装置内のルーティングテーブルの持たせ方を表す。図６に示すように、ルーティング装置１１０は、ＢＧＰ１０７や、ＯＳＰＦ１０８、ＲＩＰ１０９やといった各種のルーティングプロトコルをサポートし、これらの各プロトコルのアルゴリズムに応じた複数のルーティングテーブル１０２ａ〜１０４ａを生成し、ルーティング装置内のルーティングテーブルキャッシュ１０２〜１０４に保持することが可能である。
【０００８】
【発明が解決しようとする課題】
しかしながら、実際のパケットをルーティングさせるためのルーティングテーブル１０６ａを保持するルーティングテーブルキャッシュ１０６では、それら複数のルーティングテーブル１０２ａ〜１０４ａの中から、例えば保守者が手動によって一つのルーティングテーブルを設定するか、或いは、所定の優先順位を各ルーティングテーブルに対応させておき、保守者がその優先順位を手動で設定し、この設定に応じて一つのルーティングテーブルが選択されることになっているため、結局は使用するルーティングテーブル自体は一つのみとなり、ネットワーク上のルーティングポリシーは１種類に限定されてしまう惧れがある。
【０００９】
そのため、網内において局所的に最適なルーティングポリシーが異なる場合でも、一つのルーティングポリシーを選択せざるを得なくなり、パケット単位、もしくはパケットのフロー単位等によって、ルーティングポリシーを動的に選択できないという問題があった。
【００１０】
また、既存のＩＰ網ではＩＰアドレスの構造上、基本的にエンド端末や網内の各サーバの物理的なアドレスによって網内をルーティングする構造になっており、そのアルゴリズムは従来のＲＩＰやＯＳＰＦ等のルーティングアルゴリズムによって決定されてしまうため、網内において必要なパケットのみをある目的に応じて、特定のパスにルーティングさせることは出来ない。
【００１１】
更に、従来の技術では、一つのルーティングポリシーによりパケットのルーティング処理が行われてしまうため、網内において、同一ＩＰアドレスを用いて複数ルートの同時指定や、エンド端末に隠蔽した形で、パケット単位、パケットのフロー単位、トラヒックのブロック単位で網内の特定装置等へルーティングさせるといったトラヒックのルート制御や、あるトリガーを契機に動的にパケットのルーティングを網側が操作することは出来なかった。
【００１２】
また、上記に示すように、従来のＩＰ網におけるルーティング装置（ルーティング装置）内では、複数のルーティングプロトコルをサポートしていたとしても、実際にパケットを転送する際のルーティングテーブルは一つしか持てず、パケットルーティング処理部におけるルーティングポリシーは一意に決められてしまう。
【００１３】
ところが、例えば、パケット単位、パケットのフロー単位、ある入力インタフェース単位で動的にパケットのルーティングポリシーを変更したい場合や、あるルーティングドメインの集合体で構成されている網においてルーティングドメイン単位で異なるルーティングポリシーを適用したい場合でも、網全体としては一つのルーティングポリシーで統一しなければならないという問題があった。
【００１４】
本発明はこのような事情に鑑みてなされたものであり、複数のルーティング装置を相互に接続して形成されるパケット交換網を通じてパケットデータを送受信するパケット交換において、同時に複数のルーティングポリシーに対応可能とすることにより、網側における柔軟かつ、高機能なルーティング制御を行うことのできるパケット交換システム、パケット交換方法及びルーティング装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】
上記課題を解決するために、本発明は、複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて、パケットデータを送受信する際に、各ルーティング装置に、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを同時に保持させるとともに、パケットデータに、複数のルーティングテーブルを特定する識別子を付加し、ルーティング装置において、受信したパケットデータの識別子に基づいてルーティングテーブルを選択し、選択されたルーティングテーブルで特定される宛先に該パケットデータを転送し、パケット交換網内において識別子を変更するものである。
【００１６】
本発明において、前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルを有し、ルーティング装置は、隣接するルーティングドメインの境界、始端または終端に位置され、転送先のルーティングドメインのルーティングポリシーに応じて識別子を変更することが好ましい。
【００１７】
本発明において、前記識別子の変更処理は、パケットデータの種別に応じて、所定のパケットデータ群に対し、同様の変更を行うことが好ましい。なお、ここにいうパケットデータ群とは、パケットのフロー単位、入力インターフェース単位、全入力トラヒック単位等、パケット内の情報（例えば、ポート番号、ＴＯＳフィールド、ソースアドレス等）に応じて、種々の条件により定められる単位である。
【００１８】
本発明において、前記パケット交換網の通信状態を監視し、通信状態の変化に応じて、該当するルーティング装置に対して、識別子の変更を指示することが好ましい。なお、この監視は、パケット交換網上に、ルーティングとは別途独立に設けられた装置で行ってもよいし、ルーティング装置内で行ってもよい。
【００１９】
ここで、ルーティングポリシーとは、ルーティング制御を行うルーティングテーブルを生成する際の、設計方針であり、例えば、「ディスタンスベクタ経路制御」や、「リンクステート経路制御」、「Ｈｏｓｔ  Ａｄｄｒｅｓｓ経路制御」、「負荷分散型経路制御」、「特定機能転送型経路制御」等がある。
【００２０】
「ディスタンスベクタ経路制御」とは、宛先（目的地）間での物理的なＨｏｐ数を最小化させてルートでパケット転送を行うための方針であり、ネットワークの階層構造を簡略化して平面構造化を図る制御である。
【００２１】
「リンクステート経路制御」とは、通信コスト（Ｉ／Ｆ種別、帯域等）のＭｅｔｒｉｃ値によりルート選択を行ったり、階層（バックボーン／エリア）構造化、大規模化を図ったり、使用可能帯域、伝播遅延、ホップ数等のパラメータをＭｅｔｒｉｃ計算のパラメータとして制御するものである。
【００２２】
「Ｈｏｓｔ  Ａｄｄｒｅｓｓ経路制御」とは、例えば端末の移動性を確保するために、ネットワークのトポロジー非依存型の宛先アドレスにより、出力Ｉ／Ｆ（Ｎｅｘｔ  Ｈｏｐ）を決定する制御である。
【００２３】
「負荷分散型経路制御」とは、同一ＩＰアドレス上の網内における同時複数ルートの指定を可能としたり、トラヒック変動に応じて、ルートをダイナミックに切り替える制御方法である。
【００２４】
「特定機能転送型経路制御」とは、宛先アドレスの変更なしに、何らかのトリガーを契機に網内の特定ルーティング装置へ転送する制御方法である。
【００２５】
また、本発明において「識別子の変更」とは、識別子を付加、更新、削除する処理を含む。
【００２６】
本発明によれば、最小単位をパケット単位とし、例えば、ＩＰアドレス単位、パケットフロー単位、ＩＰｖ６のフローラベルやＴＯＳフィールド等の他のヘッダ内外の情報、入力ＩＦ単位、全トラヒックといった単位で送受信されるトラヒックに対して、網の複数のルーティングポリシーを動的に使い分けることが可能になり、高機能なトラヒック制御及びルーティング制御が可能になる。
【００２７】
さらに、従来方式のように１つのルーティング装置、もしくはネットワーク全体でルーティングポリシーが一意に決められるのではなく、識別子を変更することにより、複数のルーティングのルーティングポリシーを動的に変更可能になるため、局所的に最適なルーティング処理を行うことが可能になり、また、エンド端末には意識させない（隠蔽した形）で、パケットデータを網内の特定のルーティング装置へ転送させるなどの柔軟かつ、高機能なルーティングが可能になる。
【００２８】
【発明の実施の形態】
以下に、本発明の実施形態に係るパケット交換システムの実施形態について説明する。図１は、本実施形態に係るパケット交換システムの全体構成を示す概略図である。ここでは、パケット交換網１００におけるエンド端末１から、宛先のエンド端末２へ、経路▲１▼〜▲７▼までを経て、パケットデータをルーティングする場合の動作を例に説明する。
【００２９】
同図に示すように、本実施形態に係るパケット交換網１００は、複数のルーティングドメイン１０，２０，３０，４０が相互に接続されて構成されており、各ルーティングドメインは、複数のルーティング装置（１１〜１３，２１〜２２，３１〜３４，４１〜４３）で構成され、各ルーティングドメイン内のドメイン境界ルーティング装置２１，３１，４１を通じて、隣接する他のルーティングドメインに接続されている。
【００３０】
本実施形態において、パケット交換網１００上で送受信されるパケットデータは、各ルーティング装置（１１〜１３，２１〜２２，３１〜３４，４１〜４３）に備えられた複数のルーティングテーブル＃０，＃１，＃２…を選択するための識別子（ＲＴＩ：Ｒｏｕｔｉｎｇ  Ｔａｂｌｅ  Ｉｄｅｎｔｉｆｉｅｒ）を、パケット交換網１００内において変更可能に、付加されることで生成されるものである。このＲＴＩは、転送先のルーティングドメインのルーティングポリシーに応じて変更可能であり、パケット交換網１００の通信状態の変化に応じて、変更処理が行われる。なお、ＲＴＩは、本実施形態では、パケットのヘッダ内のフィールドに保持されており、例えばＩＰｖ６ヘッダ内のフローラベルフィールドを利用する。また、このＲＴＩは、パケットの外部ヘッダに付与してもよいし、ネットワーク１００内の境界装置で付与してもよい。
【００３１】
また、ＲＴＩは、パケットデータの種別に応じて、所定数のパケットデータ群を一単位（例えば、パケットのフロー単位、入力インターフェース単位、全入力トラヒック単位等、パケット内の情報（例えば、ポート番号、ＴＯＳフィールド、ソースアドレス等）に応じて、種々の条件により定められる単位）とし、一括して同様の変更処理が行われる。
【００３２】
エンド端末１は、エッジルーティング装置１１を介してルーティングドメイン１０に接続され、宛先のエンド端末２は、エッジルーティング装置３３を介してルーティングドメイン３０に接続されている。
【００３３】
各ルーティング装置１１〜１３，２１〜２２，３１〜３４，４１〜４３は、図２に示すように、それぞれ複数のルーティングテーブル＃０，＃１，＃２…を有しており、ＲＴＩに基づいて、ルーティングテーブル＃０，＃１，＃２…の中からいずれかを選択し、選択されたルーティングテーブルについてＤＡ（宛先アドレス）を参照し、次の転送先のルーティング装置を特定し、パケットデータを順次転送するものである。
【００３４】
ルーティングテーブル＃０，＃１，＃２…は、各ルーティングポリシーに基づいて、それぞれ生成されるものであり、ルーティングテーブルＩＤ（ＲＴＩ：Ｘｉ）により特定され、宛先アドレス（ＩＰｘ）に対応付けられた次のルーティング装置のアドレス（ＩＰｙ０〜２）を検索するものである。
【００３５】
なお、各ルーティングテーブル＃０，＃１，＃２…は、本実施形態では、通常のＲＩＰやＯＳＰＦ等のルーティングプロトコルによって生成されるような、宛先ＩＰアドレスのネットワークプレフィックスと、次ホップルーティング装置のアドレス等で構成されるルーティングテーブルである。なお、このルーティングテーブルとしては、例えば、ＩＰアドレス全てに対する次ホップルーティング装置のアドレスで構成してもよいし、その他の新たなアルゴリズムを持つルーティングテーブルでもよく、また、ルーティング処理として、宛先アドレスだけではなく、パケットヘッダを含むパケット内の様々な情報（例えば、ＴＯＳ値、ポート番号、ＩＰｖ６ヘッダのフローラベル等）や、ルーティング装置内の他の情報（例えば、入力ＩＦ単位のパケット全てや網内のリソース状況、更にはルーティング装置内の全ての入力パケット等）に対しての次ホップルーティング装置のアドレスを対応付けて構成することもできる。
【００３６】
また、本実施形態において、上記ドメイン境界ルーティング装置２１，３１，４１やエッジルーティング装置１１，３３は、パケットに付加されたＲＴＩを付加・変更する機能を備えている。図３は、ＲＴＩ付加・変更機能を備えたルーティング装置の内部構成を示すブロック図である。
【００３７】
同図に示すように、ドメイン境界ルーティング装置は、入力インターフェース１１１と、パケットフォワーディング部１１２と、出力インターフェース１１３と、ルーティングプロトコル処理部２０３ａ，２０３ｂ，２０３ｃ…と、ネットワーク監視部２０４と、ルーティングポリシー受信部２０５とを備えている。
【００３８】
入力インターフェース１１１は、パケットを受信するパケット受信部１１４と、ルーティングテーブルを検索するルーティングテーブル検索部１１５と、ＲＴＩ識別部２０１と、ルーティンテーブルを記憶するルーティングテーブルキャッシュ部２０２ａ〜２０２ｃとを有している。
【００３９】
パケットフォワーディング部１１２は、ルーティングテーブル検索部１１５が検索したルーティングテーブルに基づいて、転送先である次のルーティング装置のアドレスを決定し、決定されたアドレスにパケットを転送する旨の指示を出力インターフェース１１３に送出するものである。
【００４０】
ルーティングプロトコル処理部２０３ａ，２０３ｂ，２０３ｃ…は、ルーティングプロトコル＃０，＃１，＃２…に従って、各ルーティングテーブル＃０，＃１，＃２…を更新するものである。更新されたルーティングテーブル＃０，＃１，＃２…は、それぞれルーティングテーブルキャッシュ２０２ａ〜２０２ｃに格納される。
【００４１】
出力インターフェース１１３は、パケット送信部１１６と、ＲＴＩ変更処理部２０６を備えており、パケット送信部１１６は、パケットフォワーディング部１１２の指示に従ってパケットを送出するものである。
【００４２】
ＲＴＩ変更処理部２０６は、転送されるパケットに付加されているＲＴＩを変更するものであり、ネットワーク監視部２０４とルーティングポリシー受信部２０５からの変更指示に従って、ＲＴＩを変更する。
【００４３】
このＲＴＩの変更に際し、いずれのパケットのＲＴＩをいずれの値にするかは、エッジルーティング装置やルーティングドメイン境界ルーティング装置内のスタティックな設定（例えばトラヒック状況、ルーティングポリシーの優先順位、パケットのＩＰアドレス単位、ポート番号、上位ＡＰＬ毎等の様々な条件）及び、網内の他装置であるマネジメント装置３からの動的な指示によって、適宜決定される。
【００４４】
なお、本実施形態では、網内においてＲＴＩの付与／変更／削除機能を持たないルーティング装置、もしくはルーティング装置内において複数のルーティングテーブルを保持できない従来のルーティング装置が介在する場合は、ＲＴＩの値を無視し（或いは、デフォルト値である”０”として扱い）、従来のＲＩＰやＯＳＰＦ等で作成されるルーティングテーブルにより、ルーティングする。これによって、既存の通信網との相互接続性を維持することが可能になる。
【００４５】
ネットワーク監視部２０４は、ルーティングドメイン内のルーティングポリシーの優先度や、ネットワーク上のトラフィック状況、システムリソースの使用状況、転送速度、サポートルーティングプロトコルの状況を測定し、ネットワーク上の負荷を解析し、ルーティングポリシーの優先度を決定するものである。
【００４６】
ルーティングポリシー受信部２０５は、ネットワーク上のマネジメント装置３等の他の装置に接続されており、他の装置からの要求に応じて、ＲＴＩ変更処理部２０６に対して変更指示を出力する。この他の装置からの要求としては、ネットワークのマネジメントレイヤ層（マネジメント装置３を含む）からのトリガー（例えば、特定アドレスによる指示、入力Ｉ／Ｆ、その他、ポート番号、ＩＰｖ６等のフローラベル、ＴＯＳ値等の単位での指示）や、他のルーティング装置とのネゴシエーション等がある。
【００４７】
そして、このＲＴＩ変更処理部２０６は、ルーティングポリシーテーブルＴ１を有しており、このルーティングポリシーテーブルＴ１に基づいて、ネットワーク監視部２０４及びポリシー受信部２０５からの指示により該当パケットに対して、ＲＴＩの変更処理を行う。図４は、本実施形態に係るルーティングポリシーテーブルＴ１の内容を示す図である。
【００４８】
このルーティングポリシーテーブルＴ１は、各ルーティングテーブルが、いずれのルーティングポリシー、すなわち、ルーティングプロトコルを用いて作成されたかを識別するため、ＲＴＩ、ルーティングポリシー（ルーティングプロトコル）及びルーティングテーブルの対応関係を表すものであり、具体的には、同図に示すように、ルーティングテーブルＩＤと、ルーティングポリシーＩＤと、ＲＴＩとから構成される。なお、このルーティングポリシーテーブルＴ１には、これらのＩＤ以外の情報を含ませてもよい。
【００４９】
ルーティングテーブルＩＤは、複数のルーティングドメインで構成されるパケット網におけるルーティングドメイン境界、ルーティング装置、及びエンド端末が接続されているエッジルーティング装置、若しくはエンド端末に持たせるルーティングポリシーテーブルＩＤである。
【００５０】
ルーティングポリシーＩＤは、それらのルーティングテーブルを生成させるためのルーティングプロトコルや各種制御プロトコル、もしくは、あるルーティングポリシーに基づくスタティック設定を識別するための識別子である。
【００５１】
ルーティングテーブル識別子は、ユーザデータ内に付与され、参照ルーティングテーブルの識別を行うルーティングテーブル識別子（ＲＴＩ）である。なお、本実施形態では、ルーティングテーブル番号と、これらの各ルーティングテーブルを特定する識別子は同一番号で管理されている。
【００５２】
なお、このルーティングポリシーテーブルＴ１はパケット交換網における全てのルーティング装置で共通に持ってもよいし、一部のルーティングドメイン内でサポートできないルーティングプロトコル等があった場合には、全てのルーティング装置で共通とする必要はなく、各ルーティングドメインで個別のものを有するようにしてもよい。
【００５３】
そして、このような構成のパケット交換網１００では、パケットデータの送信端末であるエンド端末１からエンド端末２に向け、パケットデータが送信されると（図１中▲１▼）、先ず、そのパケットを受信したエッジルーティング装置１１が、受信パケットデータのＲＴＩ及び宛先アドレス（ＤＡ）を取得する。そして、その取得したＲＴＩ及びＤＡに基づいて、ルーティングポリシーテーブルＴ１を参照し、ルーティングドメイン１０で使用すべきルーティングポリシーを特定する。この際、受信したパケットデータにＲＴＩが付与されていない場合若しくはＲＴＩ＝０の場合は、ルーティングドメイン１０内で定められたデフォルトのルーティングポリシーに基づいてＲＴＩ（図中では”１”）を付与する。
【００５４】
そして、エッジルーティング装置１１では、ＲＴＩによって、特定されたルーティングポリシーに則ったルーティングテーブルを参照し、次のルーティング装置（ここでは、ルーティング装置１３）に対して、パケットをルーティングする。
【００５５】
次いで、ルーテーィングドメイン１０内のルーティング装置１３は、受信したパケットのＲＴＩを参照し、同様にルーティングテーブルを選択し、次のルーティング装置（ここでは、ドメイン境界ルーティング装置２１）へ転送する（図中▲２▼）。
【００５６】
そのパケットを受信したドメイン境界ルーティング装置２１では、次のルーティングドメイン２０内で使用すべきルーティングポリシーを、ＲＴＩに基づいて決定し、ルーティングポリシーが異なる場合はＲＴＩの付け替えを行い、次のルーティング装置（ここでは、ルーティング装置２２）へ転送する（図中▲４▼）。
【００５７】
このような処理を繰り返し行うことで、▲５▼〜▲７▼の経路で転送を行う。この際、▲７▼におけるエッジルーティング装置３３では、エンド端末２へパケットを転送する際、ＲＴＩの削除を行ってもよい。
【００５８】
【発明の効果】
本発明によれば、パケット交換網において、複数のルーティングポリシーに対応可能とすることにより、網側における柔軟かつ高機能なルーティング制御を行うことができる。すなわち、本発明によれば、例えば、エンド端末には隠蔽した形で、特定のパケットのみ、あるトリガー等を契機として、網内の特定装置へのルーティングを行うことが可能になったり、複数のルーティングポリシーの動的な使い分けが可能になったり、同一ＩＰアドレスによる複数ルートの同時指定等が可能になったり等、網側におけるルーティング制御を高機能化させることが可能になる。
【００５９】
また、本発明を用いることで、様々な応用が可能であり、本発明を応用したルーティング制御方式を本発明は全てを包含することが可能である。
【図面の簡単な説明】
【図１】本発明の実施形態に係るパケット交換システムの全体を示す概略図である。
【図２】実施形態に係るルーティング装置内に保持されるルーティングテーブルの説明図である。
【図３】実施形態に係るルーティング装置の内部構成を示すブロック図である。
【図４】実施形態に係るルーティングポリシーテーブルの説明図である。
【図５】従来方式におけるルーティング装置の内部構造を示すブロック図である。
【図６】従来方式におけるルーティング装置の動作を示す模式図である。
【符号の説明】
１，２…エンド端末
３…マネジメント装置
１０，２０，３０，４０…ルーティングドメイン
１２，１３，２２，３２〜３４，４２，４３…ルーティング装置
１１，３３…エッジルーティング装置
２１，３１，４１…ドメイン境界ルーティング装置
【図１】
0003875107.tif 000002
【図２】
0003875107.tif 000003
【図３】
0003875107.tif 000004
【図４】
0003875107.tif 000005
【図５】
0003875107.tif 000006
【図６】
0003875107.tif 000007