JP3875107B2 - パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 - Google Patents
パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 Download PDFInfo
- Publication number
- JP3875107B2 JP3875107B2 JP2002003799A JP2002003799A JP3875107B2 JP 3875107 B2 JP3875107 B2 JP 3875107B2 JP 2002003799 A JP2002003799 A JP 2002003799A JP 2002003799 A JP2002003799 A JP 2002003799A JP 3875107 B2 JP3875107 B2 JP 3875107B2
- Authority
- JP
- Japan
- Prior art keywords
- routing
- identifier
- packet
- packet data
- packet switching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 30
- 238000012545 processing Methods 0.000 claims description 24
- 238000004891 communication Methods 0.000 claims description 13
- 238000012546 transfer Methods 0.000 claims description 13
- 238000012544 monitoring process Methods 0.000 claims description 10
- 238000012986 modification Methods 0.000 claims 2
- 230000004048 modification Effects 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 5
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/60—Router architectures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/52—Multiprotocol routers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、複数のルーティング装置を相互に接続して形成されるパケット交換網を通じてパケットデータを送受信するパケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法に関する。
【０００２】
【従来の技術】
従来のインターネット等のパケット交換網では、端末の物理的な位置を表すために各端末にＩＰアドレスを付与し、網内の転送装置であるルーティング装置が、宛先ＩＰアドレスとネクストホップルーティング装置の関係を示すルーティングテーブルを参照することで、宛先端末への順次転送するいわゆるルーティングを行っている。
【０００３】
ルーティング装置ではこれらのルーティングテーブルを作成するため、通常はＲＩＰやＯＳＰＦ等、種々のダイナミックルーティングプロトコルを用いている。これらの各プロトコルは、所定のアルゴリズムに則ってルーティング装置内のルーティングテーブルを生成または更新するものであり、主な違いはルーティングテーブルの持たせ方の違い（ルーティングポリシー）である。
【０００４】
図５に従来のルーティング装置の内部構造を示す。同図に示すように、従来のルーティング装置１１０は、入力インターフェース１１１と、パケットフォワーディング部１１２と、出力Ｉ／Ｆ１１３と、ルーティングプロトコル処理部１１６と、ルーティングテーブル１０６ａとを備えている。入力インタフェース１１は、パケット受信部１１４と、ルーティングテーブル検索部１１５と、ルーティングテーブルキャッシュ１０６とを有している。
【０００５】
このような従来のルーティング装置１１０では、パケット受信部１１４で、パケットが受信されると、自機宛のパケットは、ルーティングプロトコル処理部１１０へ割り振られ、自機宛以外のパケットは、ルーティングテーブル検索部１１５に出力される。ルーティングプロトコル処理部１１６では、受信した自機宛パケットの内容に応じてルーティングテーブル１０６ａを更新し、この更新されたルーティングテーブルをルーティングテーブルキャッシュ１０６に書き込む。自機宛以外のパケットについては、ルーティングテーブル検索部１１５においてルーティングテーブルキャッシュ１０６を検索し、転送先の出力ポートを解決し、パケットフォワーディング部１１２を通じて出力インターフェース１１３のパケット送信部に入力し、このパケット送信部を介して、外部機器に対してパケットを転送する。
【０００６】
このような一般的なルーティング装置では、複数のルーティングプロトコルをサポートすることで、複数のルーティングテーブルを保持することが可能になっているが、実際にルーティング装置内でルーティングを行うルーティング検索部１１５では、ルーティング装置内で保持されている、複数のルーティングテーブルの中から一つのルーティングポリシーを持つルーティングテーブルを選択することになっているため、ルーティング装置としては入力トラヒックに対して一つのルーティングポリシーを持ったルーティング処理しか行えない。
【０００７】
図６に従来技術におけるルーティング装置内のルーティングテーブルの持たせ方を表す。図６に示すように、ルーティング装置１１０は、ＢＧＰ１０７や、ＯＳＰＦ１０８、ＲＩＰ１０９やといった各種のルーティングプロトコルをサポートし、これらの各プロトコルのアルゴリズムに応じた複数のルーティングテーブル１０２ａ〜１０４ａを生成し、ルーティング装置内のルーティングテーブルキャッシュ１０２〜１０４に保持することが可能である。
【０００８】
【発明が解決しようとする課題】
しかしながら、実際のパケットをルーティングさせるためのルーティングテーブル１０６ａを保持するルーティングテーブルキャッシュ１０６では、それら複数のルーティングテーブル１０２ａ〜１０４ａの中から、例えば保守者が手動によって一つのルーティングテーブルを設定するか、或いは、所定の優先順位を各ルーティングテーブルに対応させておき、保守者がその優先順位を手動で設定し、この設定に応じて一つのルーティングテーブルが選択されることになっているため、結局は使用するルーティングテーブル自体は一つのみとなり、ネットワーク上のルーティングポリシーは１種類に限定されてしまう惧れがある。
【０００９】
そのため、網内において局所的に最適なルーティングポリシーが異なる場合でも、一つのルーティングポリシーを選択せざるを得なくなり、パケット単位、もしくはパケットのフロー単位等によって、ルーティングポリシーを動的に選択できないという問題があった。
【００１０】
また、既存のＩＰ網ではＩＰアドレスの構造上、基本的にエンド端末や網内の各サーバの物理的なアドレスによって網内をルーティングする構造になっており、そのアルゴリズムは従来のＲＩＰやＯＳＰＦ等のルーティングアルゴリズムによって決定されてしまうため、網内において必要なパケットのみをある目的に応じて、特定のパスにルーティングさせることは出来ない。
【００１１】
更に、従来の技術では、一つのルーティングポリシーによりパケットのルーティング処理が行われてしまうため、網内において、同一ＩＰアドレスを用いて複数ルートの同時指定や、エンド端末に隠蔽した形で、パケット単位、パケットのフロー単位、トラヒックのブロック単位で網内の特定装置等へルーティングさせるといったトラヒックのルート制御や、あるトリガーを契機に動的にパケットのルーティングを網側が操作することは出来なかった。
【００１２】
また、上記に示すように、従来のＩＰ網におけるルーティング装置（ルーティング装置）内では、複数のルーティングプロトコルをサポートしていたとしても、実際にパケットを転送する際のルーティングテーブルは一つしか持てず、パケットルーティング処理部におけるルーティングポリシーは一意に決められてしまう。
【００１３】
ところが、例えば、パケット単位、パケットのフロー単位、ある入力インタフェース単位で動的にパケットのルーティングポリシーを変更したい場合や、あるルーティングドメインの集合体で構成されている網においてルーティングドメイン単位で異なるルーティングポリシーを適用したい場合でも、網全体としては一つのルーティングポリシーで統一しなければならないという問題があった。
【００１４】
本発明はこのような事情に鑑みてなされたものであり、複数のルーティング装置を相互に接続して形成されるパケット交換網を通じてパケットデータを送受信するパケット交換において、同時に複数のルーティングポリシーに対応可能とすることにより、網側における柔軟かつ、高機能なルーティング制御を行うことのできるパケット交換システム、パケット交換方法及びルーティング装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】
上記課題を解決するために、本発明は、複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて、パケットデータを送受信する際に、各ルーティング装置に、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを同時に保持させるとともに、パケットデータに、複数のルーティングテーブルを特定する識別子を付加し、ルーティング装置において、受信したパケットデータの識別子に基づいてルーティングテーブルを選択し、選択されたルーティングテーブルで特定される宛先に該パケットデータを転送し、パケット交換網内において識別子を変更するものである。
【００１６】
本発明において、前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルを有し、ルーティング装置は、隣接するルーティングドメインの境界、始端または終端に位置され、転送先のルーティングドメインのルーティングポリシーに応じて識別子を変更することが好ましい。
【００１７】
本発明において、前記識別子の変更処理は、パケットデータの種別に応じて、所定のパケットデータ群に対し、同様の変更を行うことが好ましい。なお、ここにいうパケットデータ群とは、パケットのフロー単位、入力インターフェース単位、全入力トラヒック単位等、パケット内の情報（例えば、ポート番号、ＴＯＳフィールド、ソースアドレス等）に応じて、種々の条件により定められる単位である。
【００１８】
本発明において、前記パケット交換網の通信状態を監視し、通信状態の変化に応じて、該当するルーティング装置に対して、識別子の変更を指示することが好ましい。なお、この監視は、パケット交換網上に、ルーティングとは別途独立に設けられた装置で行ってもよいし、ルーティング装置内で行ってもよい。
【００１９】
ここで、ルーティングポリシーとは、ルーティング制御を行うルーティングテーブルを生成する際の、設計方針であり、例えば、「ディスタンスベクタ経路制御」や、「リンクステート経路制御」、「Ｈｏｓｔ Ａｄｄｒｅｓｓ経路制御」、「負荷分散型経路制御」、「特定機能転送型経路制御」等がある。
【００２０】
「ディスタンスベクタ経路制御」とは、宛先（目的地）間での物理的なＨｏｐ数を最小化させてルートでパケット転送を行うための方針であり、ネットワークの階層構造を簡略化して平面構造化を図る制御である。
【００２１】
「リンクステート経路制御」とは、通信コスト（Ｉ／Ｆ種別、帯域等）のＭｅｔｒｉｃ値によりルート選択を行ったり、階層（バックボーン／エリア）構造化、大規模化を図ったり、使用可能帯域、伝播遅延、ホップ数等のパラメータをＭｅｔｒｉｃ計算のパラメータとして制御するものである。
【００２２】
「Ｈｏｓｔ Ａｄｄｒｅｓｓ経路制御」とは、例えば端末の移動性を確保するために、ネットワークのトポロジー非依存型の宛先アドレスにより、出力Ｉ／Ｆ（Ｎｅｘｔ Ｈｏｐ）を決定する制御である。
【００２３】
「負荷分散型経路制御」とは、同一ＩＰアドレス上の網内における同時複数ルートの指定を可能としたり、トラヒック変動に応じて、ルートをダイナミックに切り替える制御方法である。
【００２４】
「特定機能転送型経路制御」とは、宛先アドレスの変更なしに、何らかのトリガーを契機に網内の特定ルーティング装置へ転送する制御方法である。
【００２５】
また、本発明において「識別子の変更」とは、識別子を付加、更新、削除する処理を含む。
【００２６】
本発明によれば、最小単位をパケット単位とし、例えば、ＩＰアドレス単位、パケットフロー単位、ＩＰｖ６のフローラベルやＴＯＳフィールド等の他のヘッダ内外の情報、入力ＩＦ単位、全トラヒックといった単位で送受信されるトラヒックに対して、網の複数のルーティングポリシーを動的に使い分けることが可能になり、高機能なトラヒック制御及びルーティング制御が可能になる。
【００２７】
さらに、従来方式のように１つのルーティング装置、もしくはネットワーク全体でルーティングポリシーが一意に決められるのではなく、識別子を変更することにより、複数のルーティングのルーティングポリシーを動的に変更可能になるため、局所的に最適なルーティング処理を行うことが可能になり、また、エンド端末には意識させない（隠蔽した形）で、パケットデータを網内の特定のルーティング装置へ転送させるなどの柔軟かつ、高機能なルーティングが可能になる。
【００２８】
【発明の実施の形態】
以下に、本発明の実施形態に係るパケット交換システムの実施形態について説明する。図１は、本実施形態に係るパケット交換システムの全体構成を示す概略図である。ここでは、パケット交換網１００におけるエンド端末１から、宛先のエンド端末２へ、経路▲１▼〜▲７▼までを経て、パケットデータをルーティングする場合の動作を例に説明する。
【００２９】
同図に示すように、本実施形態に係るパケット交換網１００は、複数のルーティングドメイン１０，２０，３０，４０が相互に接続されて構成されており、各ルーティングドメインは、複数のルーティング装置（１１〜１３，２１〜２２，３１〜３４，４１〜４３）で構成され、各ルーティングドメイン内のドメイン境界ルーティング装置２１，３１，４１を通じて、隣接する他のルーティングドメインに接続されている。
【００３０】
本実施形態において、パケット交換網１００上で送受信されるパケットデータは、各ルーティング装置（１１〜１３，２１〜２２，３１〜３４，４１〜４３）に備えられた複数のルーティングテーブル＃０，＃１，＃２…を選択するための識別子（ＲＴＩ：Ｒｏｕｔｉｎｇ Ｔａｂｌｅ Ｉｄｅｎｔｉｆｉｅｒ）を、パケット交換網１００内において変更可能に、付加されることで生成されるものである。このＲＴＩは、転送先のルーティングドメインのルーティングポリシーに応じて変更可能であり、パケット交換網１００の通信状態の変化に応じて、変更処理が行われる。なお、ＲＴＩは、本実施形態では、パケットのヘッダ内のフィールドに保持されており、例えばＩＰｖ６ヘッダ内のフローラベルフィールドを利用する。また、このＲＴＩは、パケットの外部ヘッダに付与してもよいし、ネットワーク１００内の境界装置で付与してもよい。
【００３１】
また、ＲＴＩは、パケットデータの種別に応じて、所定数のパケットデータ群を一単位（例えば、パケットのフロー単位、入力インターフェース単位、全入力トラヒック単位等、パケット内の情報（例えば、ポート番号、ＴＯＳフィールド、ソースアドレス等）に応じて、種々の条件により定められる単位）とし、一括して同様の変更処理が行われる。
【００３２】
エンド端末１は、エッジルーティング装置１１を介してルーティングドメイン１０に接続され、宛先のエンド端末２は、エッジルーティング装置３３を介してルーティングドメイン３０に接続されている。
【００３３】
各ルーティング装置１１〜１３，２１〜２２，３１〜３４，４１〜４３は、図２に示すように、それぞれ複数のルーティングテーブル＃０，＃１，＃２…を有しており、ＲＴＩに基づいて、ルーティングテーブル＃０，＃１，＃２…の中からいずれかを選択し、選択されたルーティングテーブルについてＤＡ（宛先アドレス）を参照し、次の転送先のルーティング装置を特定し、パケットデータを順次転送するものである。
【００３４】
ルーティングテーブル＃０，＃１，＃２…は、各ルーティングポリシーに基づいて、それぞれ生成されるものであり、ルーティングテーブルＩＤ（ＲＴＩ：Ｘｉ）により特定され、宛先アドレス（ＩＰｘ）に対応付けられた次のルーティング装置のアドレス（ＩＰｙ０〜２）を検索するものである。
【００３５】
なお、各ルーティングテーブル＃０，＃１，＃２…は、本実施形態では、通常のＲＩＰやＯＳＰＦ等のルーティングプロトコルによって生成されるような、宛先ＩＰアドレスのネットワークプレフィックスと、次ホップルーティング装置のアドレス等で構成されるルーティングテーブルである。なお、このルーティングテーブルとしては、例えば、ＩＰアドレス全てに対する次ホップルーティング装置のアドレスで構成してもよいし、その他の新たなアルゴリズムを持つルーティングテーブルでもよく、また、ルーティング処理として、宛先アドレスだけではなく、パケットヘッダを含むパケット内の様々な情報（例えば、ＴＯＳ値、ポート番号、ＩＰｖ６ヘッダのフローラベル等）や、ルーティング装置内の他の情報（例えば、入力ＩＦ単位のパケット全てや網内のリソース状況、更にはルーティング装置内の全ての入力パケット等）に対しての次ホップルーティング装置のアドレスを対応付けて構成することもできる。
【００３６】
また、本実施形態において、上記ドメイン境界ルーティング装置２１，３１，４１やエッジルーティング装置１１，３３は、パケットに付加されたＲＴＩを付加・変更する機能を備えている。図３は、ＲＴＩ付加・変更機能を備えたルーティング装置の内部構成を示すブロック図である。
【００３７】
同図に示すように、ドメイン境界ルーティング装置は、入力インターフェース１１１と、パケットフォワーディング部１１２と、出力インターフェース１１３と、ルーティングプロトコル処理部２０３ａ，２０３ｂ，２０３ｃ…と、ネットワーク監視部２０４と、ルーティングポリシー受信部２０５とを備えている。
【００３８】
入力インターフェース１１１は、パケットを受信するパケット受信部１１４と、ルーティングテーブルを検索するルーティングテーブル検索部１１５と、ＲＴＩ識別部２０１と、ルーティンテーブルを記憶するルーティングテーブルキャッシュ部２０２ａ〜２０２ｃとを有している。
【００３９】
パケットフォワーディング部１１２は、ルーティングテーブル検索部１１５が検索したルーティングテーブルに基づいて、転送先である次のルーティング装置のアドレスを決定し、決定されたアドレスにパケットを転送する旨の指示を出力インターフェース１１３に送出するものである。
【００４０】
ルーティングプロトコル処理部２０３ａ，２０３ｂ，２０３ｃ…は、ルーティングプロトコル＃０，＃１，＃２…に従って、各ルーティングテーブル＃０，＃１，＃２…を更新するものである。更新されたルーティングテーブル＃０，＃１，＃２…は、それぞれルーティングテーブルキャッシュ２０２ａ〜２０２ｃに格納される。
【００４１】
出力インターフェース１１３は、パケット送信部１１６と、ＲＴＩ変更処理部２０６を備えており、パケット送信部１１６は、パケットフォワーディング部１１２の指示に従ってパケットを送出するものである。
【００４２】
ＲＴＩ変更処理部２０６は、転送されるパケットに付加されているＲＴＩを変更するものであり、ネットワーク監視部２０４とルーティングポリシー受信部２０５からの変更指示に従って、ＲＴＩを変更する。
【００４３】
このＲＴＩの変更に際し、いずれのパケットのＲＴＩをいずれの値にするかは、エッジルーティング装置やルーティングドメイン境界ルーティング装置内のスタティックな設定（例えばトラヒック状況、ルーティングポリシーの優先順位、パケットのＩＰアドレス単位、ポート番号、上位ＡＰＬ毎等の様々な条件）及び、網内の他装置であるマネジメント装置３からの動的な指示によって、適宜決定される。
【００４４】
なお、本実施形態では、網内においてＲＴＩの付与／変更／削除機能を持たないルーティング装置、もしくはルーティング装置内において複数のルーティングテーブルを保持できない従来のルーティング装置が介在する場合は、ＲＴＩの値を無視し（或いは、デフォルト値である”０”として扱い）、従来のＲＩＰやＯＳＰＦ等で作成されるルーティングテーブルにより、ルーティングする。これによって、既存の通信網との相互接続性を維持することが可能になる。
【００４５】
ネットワーク監視部２０４は、ルーティングドメイン内のルーティングポリシーの優先度や、ネットワーク上のトラフィック状況、システムリソースの使用状況、転送速度、サポートルーティングプロトコルの状況を測定し、ネットワーク上の負荷を解析し、ルーティングポリシーの優先度を決定するものである。
【００４６】
ルーティングポリシー受信部２０５は、ネットワーク上のマネジメント装置３等の他の装置に接続されており、他の装置からの要求に応じて、ＲＴＩ変更処理部２０６に対して変更指示を出力する。この他の装置からの要求としては、ネットワークのマネジメントレイヤ層（マネジメント装置３を含む）からのトリガー（例えば、特定アドレスによる指示、入力Ｉ／Ｆ、その他、ポート番号、ＩＰｖ６等のフローラベル、ＴＯＳ値等の単位での指示）や、他のルーティング装置とのネゴシエーション等がある。
【００４７】
そして、このＲＴＩ変更処理部２０６は、ルーティングポリシーテーブルＴ１を有しており、このルーティングポリシーテーブルＴ１に基づいて、ネットワーク監視部２０４及びポリシー受信部２０５からの指示により該当パケットに対して、ＲＴＩの変更処理を行う。図４は、本実施形態に係るルーティングポリシーテーブルＴ１の内容を示す図である。
【００４８】
このルーティングポリシーテーブルＴ１は、各ルーティングテーブルが、いずれのルーティングポリシー、すなわち、ルーティングプロトコルを用いて作成されたかを識別するため、ＲＴＩ、ルーティングポリシー（ルーティングプロトコル）及びルーティングテーブルの対応関係を表すものであり、具体的には、同図に示すように、ルーティングテーブルＩＤと、ルーティングポリシーＩＤと、ＲＴＩとから構成される。なお、このルーティングポリシーテーブルＴ１には、これらのＩＤ以外の情報を含ませてもよい。
【００４９】
ルーティングテーブルＩＤは、複数のルーティングドメインで構成されるパケット網におけるルーティングドメイン境界、ルーティング装置、及びエンド端末が接続されているエッジルーティング装置、若しくはエンド端末に持たせるルーティングポリシーテーブルＩＤである。
【００５０】
ルーティングポリシーＩＤは、それらのルーティングテーブルを生成させるためのルーティングプロトコルや各種制御プロトコル、もしくは、あるルーティングポリシーに基づくスタティック設定を識別するための識別子である。
【００５１】
ルーティングテーブル識別子は、ユーザデータ内に付与され、参照ルーティングテーブルの識別を行うルーティングテーブル識別子（ＲＴＩ）である。なお、本実施形態では、ルーティングテーブル番号と、これらの各ルーティングテーブルを特定する識別子は同一番号で管理されている。
【００５２】
なお、このルーティングポリシーテーブルＴ１はパケット交換網における全てのルーティング装置で共通に持ってもよいし、一部のルーティングドメイン内でサポートできないルーティングプロトコル等があった場合には、全てのルーティング装置で共通とする必要はなく、各ルーティングドメインで個別のものを有するようにしてもよい。
【００５３】
そして、このような構成のパケット交換網１００では、パケットデータの送信端末であるエンド端末１からエンド端末２に向け、パケットデータが送信されると（図１中▲１▼）、先ず、そのパケットを受信したエッジルーティング装置１１が、受信パケットデータのＲＴＩ及び宛先アドレス（ＤＡ）を取得する。そして、その取得したＲＴＩ及びＤＡに基づいて、ルーティングポリシーテーブルＴ１を参照し、ルーティングドメイン１０で使用すべきルーティングポリシーを特定する。この際、受信したパケットデータにＲＴＩが付与されていない場合若しくはＲＴＩ＝０の場合は、ルーティングドメイン１０内で定められたデフォルトのルーティングポリシーに基づいてＲＴＩ（図中では”１”）を付与する。
【００５４】
そして、エッジルーティング装置１１では、ＲＴＩによって、特定されたルーティングポリシーに則ったルーティングテーブルを参照し、次のルーティング装置（ここでは、ルーティング装置１３）に対して、パケットをルーティングする。
【００５５】
次いで、ルーテーィングドメイン１０内のルーティング装置１３は、受信したパケットのＲＴＩを参照し、同様にルーティングテーブルを選択し、次のルーティング装置（ここでは、ドメイン境界ルーティング装置２１）へ転送する（図中▲２▼）。
【００５６】
そのパケットを受信したドメイン境界ルーティング装置２１では、次のルーティングドメイン２０内で使用すべきルーティングポリシーを、ＲＴＩに基づいて決定し、ルーティングポリシーが異なる場合はＲＴＩの付け替えを行い、次のルーティング装置（ここでは、ルーティング装置２２）へ転送する（図中▲４▼）。
【００５７】
このような処理を繰り返し行うことで、▲５▼〜▲７▼の経路で転送を行う。この際、▲７▼におけるエッジルーティング装置３３では、エンド端末２へパケットを転送する際、ＲＴＩの削除を行ってもよい。
【００５８】
【発明の効果】
本発明によれば、パケット交換網において、複数のルーティングポリシーに対応可能とすることにより、網側における柔軟かつ高機能なルーティング制御を行うことができる。すなわち、本発明によれば、例えば、エンド端末には隠蔽した形で、特定のパケットのみ、あるトリガー等を契機として、網内の特定装置へのルーティングを行うことが可能になったり、複数のルーティングポリシーの動的な使い分けが可能になったり、同一ＩＰアドレスによる複数ルートの同時指定等が可能になったり等、網側におけるルーティング制御を高機能化させることが可能になる。
【００５９】
また、本発明を用いることで、様々な応用が可能であり、本発明を応用したルーティング制御方式を本発明は全てを包含することが可能である。
【図面の簡単な説明】
【図１】本発明の実施形態に係るパケット交換システムの全体を示す概略図である。
【図２】実施形態に係るルーティング装置内に保持されるルーティングテーブルの説明図である。
【図３】実施形態に係るルーティング装置の内部構成を示すブロック図である。
【図４】実施形態に係るルーティングポリシーテーブルの説明図である。
【図５】従来方式におけるルーティング装置の内部構造を示すブロック図である。
【図６】従来方式におけるルーティング装置の動作を示す模式図である。
【符号の説明】
１，２…エンド端末
３…マネジメント装置
１０，２０，３０，４０…ルーティングドメイン
１２，１３，２２，３２〜３４，４２，４３…ルーティング装置
１１，３３…エッジルーティング装置
２１，３１，４１…ドメイン境界ルーティング装置
【発明の属する技術分野】
本発明は、複数のルーティング装置を相互に接続して形成されるパケット交換網を通じてパケットデータを送受信するパケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法に関する。
【０００２】
【従来の技術】
従来のインターネット等のパケット交換網では、端末の物理的な位置を表すために各端末にＩＰアドレスを付与し、網内の転送装置であるルーティング装置が、宛先ＩＰアドレスとネクストホップルーティング装置の関係を示すルーティングテーブルを参照することで、宛先端末への順次転送するいわゆるルーティングを行っている。
【０００３】
ルーティング装置ではこれらのルーティングテーブルを作成するため、通常はＲＩＰやＯＳＰＦ等、種々のダイナミックルーティングプロトコルを用いている。これらの各プロトコルは、所定のアルゴリズムに則ってルーティング装置内のルーティングテーブルを生成または更新するものであり、主な違いはルーティングテーブルの持たせ方の違い（ルーティングポリシー）である。
【０００４】
図５に従来のルーティング装置の内部構造を示す。同図に示すように、従来のルーティング装置１１０は、入力インターフェース１１１と、パケットフォワーディング部１１２と、出力Ｉ／Ｆ１１３と、ルーティングプロトコル処理部１１６と、ルーティングテーブル１０６ａとを備えている。入力インタフェース１１は、パケット受信部１１４と、ルーティングテーブル検索部１１５と、ルーティングテーブルキャッシュ１０６とを有している。
【０００５】
このような従来のルーティング装置１１０では、パケット受信部１１４で、パケットが受信されると、自機宛のパケットは、ルーティングプロトコル処理部１１０へ割り振られ、自機宛以外のパケットは、ルーティングテーブル検索部１１５に出力される。ルーティングプロトコル処理部１１６では、受信した自機宛パケットの内容に応じてルーティングテーブル１０６ａを更新し、この更新されたルーティングテーブルをルーティングテーブルキャッシュ１０６に書き込む。自機宛以外のパケットについては、ルーティングテーブル検索部１１５においてルーティングテーブルキャッシュ１０６を検索し、転送先の出力ポートを解決し、パケットフォワーディング部１１２を通じて出力インターフェース１１３のパケット送信部に入力し、このパケット送信部を介して、外部機器に対してパケットを転送する。
【０００６】
このような一般的なルーティング装置では、複数のルーティングプロトコルをサポートすることで、複数のルーティングテーブルを保持することが可能になっているが、実際にルーティング装置内でルーティングを行うルーティング検索部１１５では、ルーティング装置内で保持されている、複数のルーティングテーブルの中から一つのルーティングポリシーを持つルーティングテーブルを選択することになっているため、ルーティング装置としては入力トラヒックに対して一つのルーティングポリシーを持ったルーティング処理しか行えない。
【０００７】
図６に従来技術におけるルーティング装置内のルーティングテーブルの持たせ方を表す。図６に示すように、ルーティング装置１１０は、ＢＧＰ１０７や、ＯＳＰＦ１０８、ＲＩＰ１０９やといった各種のルーティングプロトコルをサポートし、これらの各プロトコルのアルゴリズムに応じた複数のルーティングテーブル１０２ａ〜１０４ａを生成し、ルーティング装置内のルーティングテーブルキャッシュ１０２〜１０４に保持することが可能である。
【０００８】
【発明が解決しようとする課題】
しかしながら、実際のパケットをルーティングさせるためのルーティングテーブル１０６ａを保持するルーティングテーブルキャッシュ１０６では、それら複数のルーティングテーブル１０２ａ〜１０４ａの中から、例えば保守者が手動によって一つのルーティングテーブルを設定するか、或いは、所定の優先順位を各ルーティングテーブルに対応させておき、保守者がその優先順位を手動で設定し、この設定に応じて一つのルーティングテーブルが選択されることになっているため、結局は使用するルーティングテーブル自体は一つのみとなり、ネットワーク上のルーティングポリシーは１種類に限定されてしまう惧れがある。
【０００９】
そのため、網内において局所的に最適なルーティングポリシーが異なる場合でも、一つのルーティングポリシーを選択せざるを得なくなり、パケット単位、もしくはパケットのフロー単位等によって、ルーティングポリシーを動的に選択できないという問題があった。
【００１０】
また、既存のＩＰ網ではＩＰアドレスの構造上、基本的にエンド端末や網内の各サーバの物理的なアドレスによって網内をルーティングする構造になっており、そのアルゴリズムは従来のＲＩＰやＯＳＰＦ等のルーティングアルゴリズムによって決定されてしまうため、網内において必要なパケットのみをある目的に応じて、特定のパスにルーティングさせることは出来ない。
【００１１】
更に、従来の技術では、一つのルーティングポリシーによりパケットのルーティング処理が行われてしまうため、網内において、同一ＩＰアドレスを用いて複数ルートの同時指定や、エンド端末に隠蔽した形で、パケット単位、パケットのフロー単位、トラヒックのブロック単位で網内の特定装置等へルーティングさせるといったトラヒックのルート制御や、あるトリガーを契機に動的にパケットのルーティングを網側が操作することは出来なかった。
【００１２】
また、上記に示すように、従来のＩＰ網におけるルーティング装置（ルーティング装置）内では、複数のルーティングプロトコルをサポートしていたとしても、実際にパケットを転送する際のルーティングテーブルは一つしか持てず、パケットルーティング処理部におけるルーティングポリシーは一意に決められてしまう。
【００１３】
ところが、例えば、パケット単位、パケットのフロー単位、ある入力インタフェース単位で動的にパケットのルーティングポリシーを変更したい場合や、あるルーティングドメインの集合体で構成されている網においてルーティングドメイン単位で異なるルーティングポリシーを適用したい場合でも、網全体としては一つのルーティングポリシーで統一しなければならないという問題があった。
【００１４】
本発明はこのような事情に鑑みてなされたものであり、複数のルーティング装置を相互に接続して形成されるパケット交換網を通じてパケットデータを送受信するパケット交換において、同時に複数のルーティングポリシーに対応可能とすることにより、網側における柔軟かつ、高機能なルーティング制御を行うことのできるパケット交換システム、パケット交換方法及びルーティング装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】
上記課題を解決するために、本発明は、複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて、パケットデータを送受信する際に、各ルーティング装置に、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを同時に保持させるとともに、パケットデータに、複数のルーティングテーブルを特定する識別子を付加し、ルーティング装置において、受信したパケットデータの識別子に基づいてルーティングテーブルを選択し、選択されたルーティングテーブルで特定される宛先に該パケットデータを転送し、パケット交換網内において識別子を変更するものである。
【００１６】
本発明において、前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルを有し、ルーティング装置は、隣接するルーティングドメインの境界、始端または終端に位置され、転送先のルーティングドメインのルーティングポリシーに応じて識別子を変更することが好ましい。
【００１７】
本発明において、前記識別子の変更処理は、パケットデータの種別に応じて、所定のパケットデータ群に対し、同様の変更を行うことが好ましい。なお、ここにいうパケットデータ群とは、パケットのフロー単位、入力インターフェース単位、全入力トラヒック単位等、パケット内の情報（例えば、ポート番号、ＴＯＳフィールド、ソースアドレス等）に応じて、種々の条件により定められる単位である。
【００１８】
本発明において、前記パケット交換網の通信状態を監視し、通信状態の変化に応じて、該当するルーティング装置に対して、識別子の変更を指示することが好ましい。なお、この監視は、パケット交換網上に、ルーティングとは別途独立に設けられた装置で行ってもよいし、ルーティング装置内で行ってもよい。
【００１９】
ここで、ルーティングポリシーとは、ルーティング制御を行うルーティングテーブルを生成する際の、設計方針であり、例えば、「ディスタンスベクタ経路制御」や、「リンクステート経路制御」、「Ｈｏｓｔ Ａｄｄｒｅｓｓ経路制御」、「負荷分散型経路制御」、「特定機能転送型経路制御」等がある。
【００２０】
「ディスタンスベクタ経路制御」とは、宛先（目的地）間での物理的なＨｏｐ数を最小化させてルートでパケット転送を行うための方針であり、ネットワークの階層構造を簡略化して平面構造化を図る制御である。
【００２１】
「リンクステート経路制御」とは、通信コスト（Ｉ／Ｆ種別、帯域等）のＭｅｔｒｉｃ値によりルート選択を行ったり、階層（バックボーン／エリア）構造化、大規模化を図ったり、使用可能帯域、伝播遅延、ホップ数等のパラメータをＭｅｔｒｉｃ計算のパラメータとして制御するものである。
【００２２】
「Ｈｏｓｔ Ａｄｄｒｅｓｓ経路制御」とは、例えば端末の移動性を確保するために、ネットワークのトポロジー非依存型の宛先アドレスにより、出力Ｉ／Ｆ（Ｎｅｘｔ Ｈｏｐ）を決定する制御である。
【００２３】
「負荷分散型経路制御」とは、同一ＩＰアドレス上の網内における同時複数ルートの指定を可能としたり、トラヒック変動に応じて、ルートをダイナミックに切り替える制御方法である。
【００２４】
「特定機能転送型経路制御」とは、宛先アドレスの変更なしに、何らかのトリガーを契機に網内の特定ルーティング装置へ転送する制御方法である。
【００２５】
また、本発明において「識別子の変更」とは、識別子を付加、更新、削除する処理を含む。
【００２６】
本発明によれば、最小単位をパケット単位とし、例えば、ＩＰアドレス単位、パケットフロー単位、ＩＰｖ６のフローラベルやＴＯＳフィールド等の他のヘッダ内外の情報、入力ＩＦ単位、全トラヒックといった単位で送受信されるトラヒックに対して、網の複数のルーティングポリシーを動的に使い分けることが可能になり、高機能なトラヒック制御及びルーティング制御が可能になる。
【００２７】
さらに、従来方式のように１つのルーティング装置、もしくはネットワーク全体でルーティングポリシーが一意に決められるのではなく、識別子を変更することにより、複数のルーティングのルーティングポリシーを動的に変更可能になるため、局所的に最適なルーティング処理を行うことが可能になり、また、エンド端末には意識させない（隠蔽した形）で、パケットデータを網内の特定のルーティング装置へ転送させるなどの柔軟かつ、高機能なルーティングが可能になる。
【００２８】
【発明の実施の形態】
以下に、本発明の実施形態に係るパケット交換システムの実施形態について説明する。図１は、本実施形態に係るパケット交換システムの全体構成を示す概略図である。ここでは、パケット交換網１００におけるエンド端末１から、宛先のエンド端末２へ、経路▲１▼〜▲７▼までを経て、パケットデータをルーティングする場合の動作を例に説明する。
【００２９】
同図に示すように、本実施形態に係るパケット交換網１００は、複数のルーティングドメイン１０，２０，３０，４０が相互に接続されて構成されており、各ルーティングドメインは、複数のルーティング装置（１１〜１３，２１〜２２，３１〜３４，４１〜４３）で構成され、各ルーティングドメイン内のドメイン境界ルーティング装置２１，３１，４１を通じて、隣接する他のルーティングドメインに接続されている。
【００３０】
本実施形態において、パケット交換網１００上で送受信されるパケットデータは、各ルーティング装置（１１〜１３，２１〜２２，３１〜３４，４１〜４３）に備えられた複数のルーティングテーブル＃０，＃１，＃２…を選択するための識別子（ＲＴＩ：Ｒｏｕｔｉｎｇ Ｔａｂｌｅ Ｉｄｅｎｔｉｆｉｅｒ）を、パケット交換網１００内において変更可能に、付加されることで生成されるものである。このＲＴＩは、転送先のルーティングドメインのルーティングポリシーに応じて変更可能であり、パケット交換網１００の通信状態の変化に応じて、変更処理が行われる。なお、ＲＴＩは、本実施形態では、パケットのヘッダ内のフィールドに保持されており、例えばＩＰｖ６ヘッダ内のフローラベルフィールドを利用する。また、このＲＴＩは、パケットの外部ヘッダに付与してもよいし、ネットワーク１００内の境界装置で付与してもよい。
【００３１】
また、ＲＴＩは、パケットデータの種別に応じて、所定数のパケットデータ群を一単位（例えば、パケットのフロー単位、入力インターフェース単位、全入力トラヒック単位等、パケット内の情報（例えば、ポート番号、ＴＯＳフィールド、ソースアドレス等）に応じて、種々の条件により定められる単位）とし、一括して同様の変更処理が行われる。
【００３２】
エンド端末１は、エッジルーティング装置１１を介してルーティングドメイン１０に接続され、宛先のエンド端末２は、エッジルーティング装置３３を介してルーティングドメイン３０に接続されている。
【００３３】
各ルーティング装置１１〜１３，２１〜２２，３１〜３４，４１〜４３は、図２に示すように、それぞれ複数のルーティングテーブル＃０，＃１，＃２…を有しており、ＲＴＩに基づいて、ルーティングテーブル＃０，＃１，＃２…の中からいずれかを選択し、選択されたルーティングテーブルについてＤＡ（宛先アドレス）を参照し、次の転送先のルーティング装置を特定し、パケットデータを順次転送するものである。
【００３４】
ルーティングテーブル＃０，＃１，＃２…は、各ルーティングポリシーに基づいて、それぞれ生成されるものであり、ルーティングテーブルＩＤ（ＲＴＩ：Ｘｉ）により特定され、宛先アドレス（ＩＰｘ）に対応付けられた次のルーティング装置のアドレス（ＩＰｙ０〜２）を検索するものである。
【００３５】
なお、各ルーティングテーブル＃０，＃１，＃２…は、本実施形態では、通常のＲＩＰやＯＳＰＦ等のルーティングプロトコルによって生成されるような、宛先ＩＰアドレスのネットワークプレフィックスと、次ホップルーティング装置のアドレス等で構成されるルーティングテーブルである。なお、このルーティングテーブルとしては、例えば、ＩＰアドレス全てに対する次ホップルーティング装置のアドレスで構成してもよいし、その他の新たなアルゴリズムを持つルーティングテーブルでもよく、また、ルーティング処理として、宛先アドレスだけではなく、パケットヘッダを含むパケット内の様々な情報（例えば、ＴＯＳ値、ポート番号、ＩＰｖ６ヘッダのフローラベル等）や、ルーティング装置内の他の情報（例えば、入力ＩＦ単位のパケット全てや網内のリソース状況、更にはルーティング装置内の全ての入力パケット等）に対しての次ホップルーティング装置のアドレスを対応付けて構成することもできる。
【００３６】
また、本実施形態において、上記ドメイン境界ルーティング装置２１，３１，４１やエッジルーティング装置１１，３３は、パケットに付加されたＲＴＩを付加・変更する機能を備えている。図３は、ＲＴＩ付加・変更機能を備えたルーティング装置の内部構成を示すブロック図である。
【００３７】
同図に示すように、ドメイン境界ルーティング装置は、入力インターフェース１１１と、パケットフォワーディング部１１２と、出力インターフェース１１３と、ルーティングプロトコル処理部２０３ａ，２０３ｂ，２０３ｃ…と、ネットワーク監視部２０４と、ルーティングポリシー受信部２０５とを備えている。
【００３８】
入力インターフェース１１１は、パケットを受信するパケット受信部１１４と、ルーティングテーブルを検索するルーティングテーブル検索部１１５と、ＲＴＩ識別部２０１と、ルーティンテーブルを記憶するルーティングテーブルキャッシュ部２０２ａ〜２０２ｃとを有している。
【００３９】
パケットフォワーディング部１１２は、ルーティングテーブル検索部１１５が検索したルーティングテーブルに基づいて、転送先である次のルーティング装置のアドレスを決定し、決定されたアドレスにパケットを転送する旨の指示を出力インターフェース１１３に送出するものである。
【００４０】
ルーティングプロトコル処理部２０３ａ，２０３ｂ，２０３ｃ…は、ルーティングプロトコル＃０，＃１，＃２…に従って、各ルーティングテーブル＃０，＃１，＃２…を更新するものである。更新されたルーティングテーブル＃０，＃１，＃２…は、それぞれルーティングテーブルキャッシュ２０２ａ〜２０２ｃに格納される。
【００４１】
出力インターフェース１１３は、パケット送信部１１６と、ＲＴＩ変更処理部２０６を備えており、パケット送信部１１６は、パケットフォワーディング部１１２の指示に従ってパケットを送出するものである。
【００４２】
ＲＴＩ変更処理部２０６は、転送されるパケットに付加されているＲＴＩを変更するものであり、ネットワーク監視部２０４とルーティングポリシー受信部２０５からの変更指示に従って、ＲＴＩを変更する。
【００４３】
このＲＴＩの変更に際し、いずれのパケットのＲＴＩをいずれの値にするかは、エッジルーティング装置やルーティングドメイン境界ルーティング装置内のスタティックな設定（例えばトラヒック状況、ルーティングポリシーの優先順位、パケットのＩＰアドレス単位、ポート番号、上位ＡＰＬ毎等の様々な条件）及び、網内の他装置であるマネジメント装置３からの動的な指示によって、適宜決定される。
【００４４】
なお、本実施形態では、網内においてＲＴＩの付与／変更／削除機能を持たないルーティング装置、もしくはルーティング装置内において複数のルーティングテーブルを保持できない従来のルーティング装置が介在する場合は、ＲＴＩの値を無視し（或いは、デフォルト値である”０”として扱い）、従来のＲＩＰやＯＳＰＦ等で作成されるルーティングテーブルにより、ルーティングする。これによって、既存の通信網との相互接続性を維持することが可能になる。
【００４５】
ネットワーク監視部２０４は、ルーティングドメイン内のルーティングポリシーの優先度や、ネットワーク上のトラフィック状況、システムリソースの使用状況、転送速度、サポートルーティングプロトコルの状況を測定し、ネットワーク上の負荷を解析し、ルーティングポリシーの優先度を決定するものである。
【００４６】
ルーティングポリシー受信部２０５は、ネットワーク上のマネジメント装置３等の他の装置に接続されており、他の装置からの要求に応じて、ＲＴＩ変更処理部２０６に対して変更指示を出力する。この他の装置からの要求としては、ネットワークのマネジメントレイヤ層（マネジメント装置３を含む）からのトリガー（例えば、特定アドレスによる指示、入力Ｉ／Ｆ、その他、ポート番号、ＩＰｖ６等のフローラベル、ＴＯＳ値等の単位での指示）や、他のルーティング装置とのネゴシエーション等がある。
【００４７】
そして、このＲＴＩ変更処理部２０６は、ルーティングポリシーテーブルＴ１を有しており、このルーティングポリシーテーブルＴ１に基づいて、ネットワーク監視部２０４及びポリシー受信部２０５からの指示により該当パケットに対して、ＲＴＩの変更処理を行う。図４は、本実施形態に係るルーティングポリシーテーブルＴ１の内容を示す図である。
【００４８】
このルーティングポリシーテーブルＴ１は、各ルーティングテーブルが、いずれのルーティングポリシー、すなわち、ルーティングプロトコルを用いて作成されたかを識別するため、ＲＴＩ、ルーティングポリシー（ルーティングプロトコル）及びルーティングテーブルの対応関係を表すものであり、具体的には、同図に示すように、ルーティングテーブルＩＤと、ルーティングポリシーＩＤと、ＲＴＩとから構成される。なお、このルーティングポリシーテーブルＴ１には、これらのＩＤ以外の情報を含ませてもよい。
【００４９】
ルーティングテーブルＩＤは、複数のルーティングドメインで構成されるパケット網におけるルーティングドメイン境界、ルーティング装置、及びエンド端末が接続されているエッジルーティング装置、若しくはエンド端末に持たせるルーティングポリシーテーブルＩＤである。
【００５０】
ルーティングポリシーＩＤは、それらのルーティングテーブルを生成させるためのルーティングプロトコルや各種制御プロトコル、もしくは、あるルーティングポリシーに基づくスタティック設定を識別するための識別子である。
【００５１】
ルーティングテーブル識別子は、ユーザデータ内に付与され、参照ルーティングテーブルの識別を行うルーティングテーブル識別子（ＲＴＩ）である。なお、本実施形態では、ルーティングテーブル番号と、これらの各ルーティングテーブルを特定する識別子は同一番号で管理されている。
【００５２】
なお、このルーティングポリシーテーブルＴ１はパケット交換網における全てのルーティング装置で共通に持ってもよいし、一部のルーティングドメイン内でサポートできないルーティングプロトコル等があった場合には、全てのルーティング装置で共通とする必要はなく、各ルーティングドメインで個別のものを有するようにしてもよい。
【００５３】
そして、このような構成のパケット交換網１００では、パケットデータの送信端末であるエンド端末１からエンド端末２に向け、パケットデータが送信されると（図１中▲１▼）、先ず、そのパケットを受信したエッジルーティング装置１１が、受信パケットデータのＲＴＩ及び宛先アドレス（ＤＡ）を取得する。そして、その取得したＲＴＩ及びＤＡに基づいて、ルーティングポリシーテーブルＴ１を参照し、ルーティングドメイン１０で使用すべきルーティングポリシーを特定する。この際、受信したパケットデータにＲＴＩが付与されていない場合若しくはＲＴＩ＝０の場合は、ルーティングドメイン１０内で定められたデフォルトのルーティングポリシーに基づいてＲＴＩ（図中では”１”）を付与する。
【００５４】
そして、エッジルーティング装置１１では、ＲＴＩによって、特定されたルーティングポリシーに則ったルーティングテーブルを参照し、次のルーティング装置（ここでは、ルーティング装置１３）に対して、パケットをルーティングする。
【００５５】
次いで、ルーテーィングドメイン１０内のルーティング装置１３は、受信したパケットのＲＴＩを参照し、同様にルーティングテーブルを選択し、次のルーティング装置（ここでは、ドメイン境界ルーティング装置２１）へ転送する（図中▲２▼）。
【００５６】
そのパケットを受信したドメイン境界ルーティング装置２１では、次のルーティングドメイン２０内で使用すべきルーティングポリシーを、ＲＴＩに基づいて決定し、ルーティングポリシーが異なる場合はＲＴＩの付け替えを行い、次のルーティング装置（ここでは、ルーティング装置２２）へ転送する（図中▲４▼）。
【００５７】
このような処理を繰り返し行うことで、▲５▼〜▲７▼の経路で転送を行う。この際、▲７▼におけるエッジルーティング装置３３では、エンド端末２へパケットを転送する際、ＲＴＩの削除を行ってもよい。
【００５８】
【発明の効果】
本発明によれば、パケット交換網において、複数のルーティングポリシーに対応可能とすることにより、網側における柔軟かつ高機能なルーティング制御を行うことができる。すなわち、本発明によれば、例えば、エンド端末には隠蔽した形で、特定のパケットのみ、あるトリガー等を契機として、網内の特定装置へのルーティングを行うことが可能になったり、複数のルーティングポリシーの動的な使い分けが可能になったり、同一ＩＰアドレスによる複数ルートの同時指定等が可能になったり等、網側におけるルーティング制御を高機能化させることが可能になる。
【００５９】
また、本発明を用いることで、様々な応用が可能であり、本発明を応用したルーティング制御方式を本発明は全てを包含することが可能である。
【図面の簡単な説明】
【図１】本発明の実施形態に係るパケット交換システムの全体を示す概略図である。
【図２】実施形態に係るルーティング装置内に保持されるルーティングテーブルの説明図である。
【図３】実施形態に係るルーティング装置の内部構成を示すブロック図である。
【図４】実施形態に係るルーティングポリシーテーブルの説明図である。
【図５】従来方式におけるルーティング装置の内部構造を示すブロック図である。
【図６】従来方式におけるルーティング装置の動作を示す模式図である。
【符号の説明】
１，２…エンド端末
３…マネジメント装置
１０，２０，３０，４０…ルーティングドメイン
１２，１３，２２，３２〜３４，４２，４３…ルーティング装置
１１，３３…エッジルーティング装置
２１，３１，４１…ドメイン境界ルーティング装置
Claims (19)
- 複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて、パケットデータを送受信するパケット交換システムであって、
前記各ルーティング装置に備えられ、異なるルーティングポリシーに則って生成された複数のルーティングテーブルと、
前記パケットデータに付加され、前記複数のルーティングテーブルを特定する識別子と、
前記パケット交換網内において前記識別子を変更する識別子変更手段とを有し、
前記ルーティング装置は、受信したパケットデータの前記識別子に基づいてルーティングテーブルを選択し、選択されたルーティングテーブルで特定される宛先に該パケットデータを転送し、
前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、
各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルをそれぞれ有し、
前記ルーティング装置は、隣接するルーティングドメインの境界、始端または終端に位置され、
前記識別子変更手段は、転送先のルーティングドメインのルーティングポリシーに応じて前記識別子を変更することを特徴とするパケット交換システム。 - 複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて、パケットデータを送受信するパケット交換システムであって、
前記各ルーティング装置に備えられ、異なるルーティングポリシーに則って生成された複数のルーティングテーブルと、
前記パケットデータに付加され、前記複数のルーティングテーブルを特定する識別子と、
前記パケット交換網内において前記識別子を変更する識別子変更手段とを有し、
前記ルーティング装置は、受信したパケットデータの前記識別子に基づいてルーティングテーブルを選択し、選択されたルーティングテーブルで特定される宛先に該パケットデータを転送し、
前記識別子変更手段は、パケットデータの種別に応じて、所定のパケットデータ群に対し、同様の変更処理を行うことを特徴とするパケット交換システム。 - 前記パケット交換網の通信状態を監視し、該通信状態の変化に応じて前記識別子変更手段に対し、識別子の変更を指示する監視部を有することを特徴とする請求項１または２に記載のパケット交換システム。
- 前記監視部は、前記パケット交換網上において前記ルーティング装置とは別途独立して設けられるものであることを特徴とする請求項３に記載のパケット交換システム。
- 前記監視部は、前記各ルーティング装置内に備えられるものであることを特徴とする請求項３に記載のパケット交換システム。
- 複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて、パケットデータを送受信するパケット交換方法であって、
前記各ルーティング装置に、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを保持させる処理 (1) と、
前記パケットデータに、前記複数のルーティングテーブルを特定する識別子を付加する処理 (2) と、
前記ルーティング装置において、受信したパケットデータの前記識別子に基づいてルーティングテーブルを選択し、選択されたルーティングテーブルで特定される宛先に該パケットデータを転送する処理 (3) と、
前記パケット交換網内において前記識別子を変更する処理 (4) とを有し、
前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、
各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルをそれぞれ有し、
前記ルーティング装置は、隣接するルーティングドメインの境界、始端または終端に位置され、
前記処理(4)において、転送先のルーティングドメインのルーティングポリシーに応じて前記識別子を変更することを特徴とするパケット交換方法。 - 複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて、パケットデータを送受信するパケット交換方法であって、
前記各ルーティング装置に、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを保持させる処理 (1) と、
前記パケットデータに、前記複数のルーティングテーブルを特定する識別子を付加する処理 (2) と、
前記ルーティング装置において、受信したパケットデータの前記識別子に基づいてルーティングテーブルを選択し、選択されたルーティングテーブルで特定される宛先に該パケットデータを転送する処理 (3) と、
前記パケット交換網内において前記識別子を変更する処理 (4) とを有し、
前記処理(4)では、パケットデータの種別に応じて、所定のパケットデータ群に対し、同様の変更処理を行うことを特徴とするパケット交換方法。 - 前記パケット交換網の通信状態を監視し、該通信状態の変化に応じて、該当するルーティング装置に対して、前記識別子の変更を指示する処理(5)をさらに有することを特徴とする請求項６または７に記載のパケット交換方法。
- 前記処理(5)は、前記パケット交換網上において前記ルーティング装置とは別途独立して設けられた装置により行われることを特徴とする請求項８に記載のパケット交換方法。
- 前記処理(5)は、前記各ルーティング装置内において行われることを特徴とする請求項８に記載のパケット交換方法。
- パケットデータを送受信するためのパケット交換網を形成するルーティング装置であって、
異なるルーティングポリシーに則って生成された複数のルーティングテーブルを記憶する記憶手段と、
前記パケットデータに付加され、前記複数のルーティングテーブルを特定する識別子に基づいてルーティングテーブルを選択するルーティングテーブル検索手段と
選択されたルーティングテーブルで特定される宛先に該パケットデータを転送する転送手段と、
前記識別子を変更する識別子変更手段とを有し、
前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、
各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルをそれぞれ有し、
前記識別子変更手段は、転送先のルーティングドメインのルーティングポリシーに応じて前記識別子を変更することを特徴とするルーティング装置。 - パケットデータを送受信するためのパケット交換網を形成するルーティング装置であって、
異なるルーティングポリシーに則って生成された複数のルーティングテーブルを記憶する記憶手段と、
前記パケットデータに付加され、前記複数のルーティングテーブルを特定する識別子に基づいてルーティングテーブルを選択するルーティングテーブル検索手段と
選択されたルーティングテーブルで特定される宛先に該パケットデータを転送する転送手段と、
前記識別子を変更する識別子変更手段とを有し、
前記識別子変更手段は、パケットデータの種別に応じて、所定パケットデータ群に対し、同様の変更処理を行うことを特徴とするルーティング装置。 - 前記パケット交換網の通信状態を監視し、該通信状態の変化に応じて前記識別子変更手段に対して、識別子の変更を指示する監視部を有することを特徴とする請求項１１または１２に記載のルーティング装置。
- 複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて送受信されるパケットデータの生成方法であって、
前記各ルーティング装置に、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを保持させ、
前記ルーティング装置において、受信したパケットデータに、前記ルーティングテーブルを選択するための識別子を、前記パケット交換網内において変更可能に、付加することを含み、
前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、
各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルをそれぞれ有し、
前記ルーティング装置は、隣接するルーティングドメインの境界、始端または終端に位置され、
前記識別子は、転送先のルーティングドメインのルーティングポリシーに応じて変更可能に付加されることを特徴とするパケットデータの生成方法。 - 複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて送受信されるパケットデータの生成方法であって、
前記各ルーティング装置に、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを保持させ、
前記ルーティング装置において、受信したパケットデータに、前記ルーティングテーブルを選択するための識別子を、前記パケット交換網内において変更可能に、付加することを含み、
前記識別子は、パケットデータの種別に応じて、所定のパケットデータ群に対し、同様の変更処理を行えるように付加されることを特徴とするパケットデータの生成方法。 - 前記識別子は、前記パケット交換網の通信状態の変化に応じて、変更処理を行えるように付加されることを特徴とする請求項１４または１５に記載のパケットデータの生成方法。
- 複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて送受信されるパケットデータであって、
前記各ルーティング装置に保持され、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを選択するための識別子を、前記パケット交換網内において変更可能に有し、
前記パケット交換網は、所定領域内で形成されるルーティングドメインを複数接続して構成され、
各ルーティングドメインでは、それぞれ個別のルーティングポリシーに基づいて生成された複数のルーティングテーブルをそれぞれ有し、
前記ルーティング装置は、隣接するルーティングドメインの境界、始端または終端に位置され、
前記識別子は、転送先のルーティングドメインのルーティングポリシーに応じて変更可能であることを特徴とするパケットデータ。 - 複数のルーティング装置を相互に接続して形成されるパケット交換網を通じて送受信されるパケットデータであって、
前記各ルーティング装置に保持され、異なるルーティングポリシーに則って生成された複数のルーティングテーブルを選択するための識別子を、前記パケット交換網内において変更可能に有し、
前記識別子は、パケットデータの種別に応じて、所定のパケットデータ群と同様の変更処理が行われるものであることを特徴とするパケットデータ。 - 前記識別子は、前記パケット交換網の通信状態の変化に応じて、変更処理が行われるものであることを特徴とする請求項１７または１８に記載のパケットデータ。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002003799A JP3875107B2 (ja) | 2002-01-10 | 2002-01-10 | パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 |
| US10/331,661 US20030142679A1 (en) | 2002-01-10 | 2002-12-31 | Packet switching system, packet switching method, routing apparatus, structure of packet, and packet generating method |
| EP20030000515 EP1328095B1 (en) | 2002-01-10 | 2003-01-09 | Packet switching system, packet switching method, routing apparatus, structure of packet, and packet generating method |
| CNB031002986A CN100361474C (zh) | 2002-01-10 | 2003-01-09 | 数据包交换系统、交换方法，路由设备和数据包产生方法 |
| US11/852,816 US7826461B2 (en) | 2002-01-10 | 2007-09-10 | Packet switching system, packet switching method, routing apparatus, structure of packet, and packet generating method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002003799A JP3875107B2 (ja) | 2002-01-10 | 2002-01-10 | パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003209567A JP2003209567A (ja) | 2003-07-25 |
| JP3875107B2 true JP3875107B2 (ja) | 2007-01-31 |
Family
ID=19190920
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002003799A Expired - Fee Related JP3875107B2 (ja) | 2002-01-10 | 2002-01-10 | パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US20030142679A1 (ja) |
| EP (1) | EP1328095B1 (ja) |
| JP (1) | JP3875107B2 (ja) |
| CN (1) | CN100361474C (ja) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7315541B1 (en) * | 2002-04-03 | 2008-01-01 | Cisco Technology, Inc. | Methods and apparatus for routing a content request |
| US8539089B2 (en) * | 2003-04-23 | 2013-09-17 | Oracle America, Inc. | System and method for vertical perimeter protection |
| DE10328620B4 (de) * | 2003-06-25 | 2006-02-23 | Siemens Ag | Verfahren und Netzknoten zur Wegesuche in einem paketvermittelnden Kommunikationsnetz |
| FR2869746B1 (fr) * | 2004-04-29 | 2006-07-28 | Alcatel Sa | Dispositif de repartition de charge, multi-criteres, pour un equipement peripherique d'un reseau de comminications a commutation d'etiquettes |
| US7247877B2 (en) * | 2004-08-20 | 2007-07-24 | International Business Machines Corporation | Integrated carbon nanotube sensors |
| US8130759B2 (en) * | 2005-07-29 | 2012-03-06 | Opnet Technologies, Inc. | Routing validation |
| US20070053309A1 (en) * | 2005-09-06 | 2007-03-08 | Texas Instruments Incorporated | Policy-Based Topology Maintenance for Wireless Networks that Employ Hybrid Tree-Based Routing with AODV |
| JP4546402B2 (ja) * | 2006-01-23 | 2010-09-15 | Ｎｅｃディスプレイソリューションズ株式会社 | 装置制御システムおよび装置制御方法 |
| FR2899415B1 (fr) * | 2006-04-03 | 2008-09-26 | Alcatel Sa | Procede de routage multichemin avec controle mutuel, et routeur pour un reseau de telecommunication |
| CN101355494B (zh) * | 2007-07-25 | 2011-12-07 | 华为技术有限公司 | 基于边界网关协议的传输方法、系统和路由器 |
| WO2009116154A1 (ja) * | 2008-03-19 | 2009-09-24 | 緒方 延泰 | モデム装置 |
| US8069023B1 (en) * | 2008-09-02 | 2011-11-29 | Juniper Networks, Inc. | Hardware support for instruction set emulation |
| EP2175592B1 (en) * | 2008-10-09 | 2012-05-16 | Alcatel Lucent | Method for routing data packets in a packet-switched network |
| CN101447925A (zh) * | 2008-12-17 | 2009-06-03 | 中兴通讯股份有限公司 | 一种发送多路数据包的方法及系统 |
| FI122403B (fi) * | 2009-01-14 | 2011-12-30 | Tellabs Oy | Menetelmä, järjestelmä ja laitteisto tiedonsiirtokehysten edelleenvälittämistä varten |
| US8254400B2 (en) * | 2010-03-01 | 2012-08-28 | Htc Corporation | User equipment, telecommunications system and message recovery method |
| US8503428B2 (en) * | 2010-03-18 | 2013-08-06 | Juniper Networks, Inc. | Customized classification of host bound traffic |
| CN103190126B (zh) * | 2010-11-01 | 2016-06-22 | 日本电气株式会社 | 通信系统、控制装置、分组转发路径控制方法和程序 |
| KR101414753B1 (ko) | 2010-11-22 | 2014-07-04 | 닛본 덴끼 가부시끼가이샤 | 통신 시스템, 통신 디바이스, 컨트롤러, 및 패킷 플로우의 포워딩 경로의 제어 방법 및 프로그램 |
| US9397960B2 (en) * | 2011-11-08 | 2016-07-19 | Mellanox Technologies Ltd. | Packet steering |
| US8711860B2 (en) | 2011-12-22 | 2014-04-29 | Telefonaktiebolaget L M Ericsson (Publ) | Controller for flexible and extensible flow processing in software-defined networks |
| US8521905B2 (en) | 2011-12-22 | 2013-08-27 | Telefonaktiebolaget L M Ericsson (Publ) | System for flexible and extensible flow processing in software-defined networks |
| US8718064B2 (en) * | 2011-12-22 | 2014-05-06 | Telefonaktiebolaget L M Ericsson (Publ) | Forwarding element for flexible and extensible flow processing software-defined networks |
| US9871734B2 (en) | 2012-05-28 | 2018-01-16 | Mellanox Technologies, Ltd. | Prioritized handling of incoming packets by a network interface controller |
| US9590900B2 (en) * | 2012-08-08 | 2017-03-07 | Cisco Technology, Inc. | Protocol for supporting gateways with redundant routers in a shared domain |
| CN103036788A (zh) * | 2012-12-14 | 2013-04-10 | 上海斐讯数据通信技术有限公司 | 一种多接口网关设备数据发送实现方法 |
| US9218356B2 (en) * | 2013-01-31 | 2015-12-22 | Cumulus Networks, Inc. | Systems and methods for accelerating networking functionality |
| CN105917621B (zh) * | 2014-01-14 | 2020-01-17 | 华为技术有限公司 | 用于数据路由的方法和系统 |
| US10454991B2 (en) | 2014-03-24 | 2019-10-22 | Mellanox Technologies, Ltd. | NIC with switching functionality between network ports |
| CN105991425B (zh) * | 2015-02-12 | 2020-04-10 | 中兴通讯股份有限公司 | 路由配置方法和系统 |
| CN105931085A (zh) * | 2016-06-07 | 2016-09-07 | 合肥纬界信息技术有限公司 | 一种商圈共享广告发布系统及发布方法 |
| WO2020236277A1 (en) | 2019-05-23 | 2020-11-26 | Cray Inc. | System and method for facilitating tracer packets in a data-driven intelligent network |
| US11689459B2 (en) * | 2020-07-01 | 2023-06-27 | Arista Networks, Inc. | Custom routing information bases for network devices |
| US11398979B2 (en) | 2020-10-28 | 2022-07-26 | Mellanox Technologies, Ltd. | Dynamic processing trees |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4058838A (en) * | 1976-11-10 | 1977-11-15 | International Telephone And Telegraph Corporation | Packet-switched facsimile communications system |
| US4058672A (en) * | 1976-11-10 | 1977-11-15 | International Telephone And Telegraph Corporation | Packet-switched data communications system |
| JP3107216B2 (ja) * | 1990-08-17 | 2000-11-06 | 株式会社日立製作所 | ルーチング方法および無瞬断テーブル変更方法 |
| US5627836A (en) * | 1995-01-31 | 1997-05-06 | Bell Atlantic Network Services, Inc. | VPI/VCI administration |
| US5579307A (en) * | 1995-03-23 | 1996-11-26 | Motorola, Inc. | Packet routing system and method with quasi-real-time control |
| US5499237A (en) * | 1995-03-23 | 1996-03-12 | Motorola, Inc. | Waste canceling packet routing system and method |
| US5708961A (en) * | 1995-05-01 | 1998-01-13 | Bell Atlantic Network Services, Inc. | Wireless on-premises video distribution using digital multiplexing |
| US5572512A (en) * | 1995-07-05 | 1996-11-05 | Motorola, Inc. | Data routing method and apparatus for communication systems having multiple nodes |
| US6128305A (en) * | 1997-01-31 | 2000-10-03 | At&T Corp. | Architecture for lightweight signaling in ATM networks |
| US6341127B1 (en) * | 1997-07-11 | 2002-01-22 | Kabushiki Kaisha Toshiba | Node device and method for controlling label switching path set up in inter-connected networks |
| JP3436871B2 (ja) * | 1997-10-23 | 2003-08-18 | 株式会社東芝 | 通信資源管理方法及びノード装置 |
| JP3487197B2 (ja) * | 1997-11-14 | 2004-01-13 | 株式会社日立製作所 | クラスタ型ルータ装置 |
| WO1999046906A1 (en) * | 1998-03-13 | 1999-09-16 | Omnes | Providing secure access to network services |
| US6567380B1 (en) * | 1999-06-30 | 2003-05-20 | Cisco Technology, Inc. | Technique for selective routing updates |
| US6600583B1 (en) * | 1999-09-28 | 2003-07-29 | Lucent Technologies Inc. | Optical internet router |
| JP4091723B2 (ja) * | 2000-02-04 | 2008-05-28 | 富士通株式会社 | データ転送方法及びその装置 |
| EP1260061A2 (en) * | 2000-02-22 | 2002-11-27 | Top Layer Networks, Inc. | System and method for flow mirroring in a network switch |
| JP2001285351A (ja) * | 2000-03-28 | 2001-10-12 | Hitachi Ltd | 経路交換方法およびルータ装置 |
| JP2001333091A (ja) * | 2000-05-23 | 2001-11-30 | Fujitsu Ltd | 通信装置 |
| US6981055B1 (en) * | 2000-08-22 | 2005-12-27 | Internap Network Services Corporation | Method and system for optimizing routing through multiple available internet route providers |
| US6976087B1 (en) * | 2000-11-24 | 2005-12-13 | Redback Networks Inc. | Service provisioning methods and apparatus |
| JP3720734B2 (ja) * | 2001-06-20 | 2005-11-30 | 日本電信電話株式会社 | パケット転送品質推定システム、装置、方法、プログラムおよび記録媒体 |
| JP3965283B2 (ja) * | 2001-07-02 | 2007-08-29 | 株式会社日立製作所 | 複数種類のパケット制御機能を備えたパケット転送装置 |
| JP3633534B2 (ja) * | 2001-09-04 | 2005-03-30 | 日本電気株式会社 | 適応的ネットワーク負荷分散方式およびパケット交換装置 |
| US7200144B2 (en) * | 2001-10-18 | 2007-04-03 | Qlogic, Corp. | Router and methods using network addresses for virtualization |
| US7315541B1 (en) * | 2002-04-03 | 2008-01-01 | Cisco Technology, Inc. | Methods and apparatus for routing a content request |
-
2002
- 2002-01-10 JP JP2002003799A patent/JP3875107B2/ja not_active Expired - Fee Related
- 2002-12-31 US US10/331,661 patent/US20030142679A1/en not_active Abandoned
-
2003
- 2003-01-09 CN CNB031002986A patent/CN100361474C/zh not_active Expired - Fee Related
- 2003-01-09 EP EP20030000515 patent/EP1328095B1/en not_active Expired - Fee Related
-
2007
- 2007-09-10 US US11/852,816 patent/US7826461B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP1328095A3 (en) | 2005-11-02 |
| JP2003209567A (ja) | 2003-07-25 |
| CN1431805A (zh) | 2003-07-23 |
| EP1328095A2 (en) | 2003-07-16 |
| EP1328095B1 (en) | 2013-08-14 |
| US7826461B2 (en) | 2010-11-02 |
| US20080013549A1 (en) | 2008-01-17 |
| US20030142679A1 (en) | 2003-07-31 |
| CN100361474C (zh) | 2008-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3875107B2 (ja) | パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 | |
| US11381455B2 (en) | Information system, control server, virtual network management method, and program | |
| JP6129928B2 (ja) | アジャイルデータセンタネットワークアーキテクチャ | |
| JP5855817B2 (ja) | ネットワークにおける階層構造可変長識別子を備えたパケットを転送するためのコンピュータ実施方法 | |
| JP5964240B2 (ja) | 分散ルーティングアーキテクチャ | |
| CN104335537B (zh) | 用于层2多播多路径传送的系统和方法 | |
| CA2784707C (en) | Distributed routing architecture | |
| JP2016174423A (ja) | 分散ルーティングアーキテクチャ | |
| US10554555B2 (en) | Hash-based overlay routing architecture for information centric networks | |
| JP2018191290A (ja) | 負荷分散を実現するための方法、装置、およびネットワークシステム | |
| WO2003013055A2 (en) | Methods and apparatus for storage and processing of routing information | |
| JP5754506B2 (ja) | 通信システム、コントローラ、スイッチ、ストレージ管理装置、及び通信方法 | |
| CN103546375B (zh) | 内容路由方法及装置 | |
| US8811158B1 (en) | Fast reroute for common network routes | |
| CN108965479A (zh) | 一种基于内容中心网络的域协同缓存方法及装置 | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| JP4369882B2 (ja) | ルーティング方法、および、ネットワークシステム | |
| JPH10145417A (ja) | インタネットワーク装置 | |
| KR100560756B1 (ko) | 분산 구조 라우터의 가상 랜 지원 방법 및 그 장치 | |
| KR100560753B1 (ko) | 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치 | |
| KR100624475B1 (ko) | 네트워크 구성요소 및 패킷 포워딩 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041001 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060516 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060523 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060711 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061017 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061025 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3875107 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091102 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111102 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121102 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121102 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131102 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |