JP2003209567A - パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 - Google Patents
パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法Info
- Publication number
- JP2003209567A JP2003209567A JP2002003799A JP2002003799A JP2003209567A JP 2003209567 A JP2003209567 A JP 2003209567A JP 2002003799 A JP2002003799 A JP 2002003799A JP 2002003799 A JP2002003799 A JP 2002003799A JP 2003209567 A JP2003209567 A JP 2003209567A
- Authority
- JP
- Japan
- Prior art keywords
- routing
- packet
- identifier
- packet switching
- packet data
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 37
- 238000012546 transfer Methods 0.000 claims abstract description 17
- 238000012545 processing Methods 0.000 claims description 16
- 238000004891 communication Methods 0.000 claims description 13
- 238000012544 monitoring process Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 9
- 102100022419 RPA-interacting protein Human genes 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 3
- 230000005540 biological transmission Effects 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
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000002473 ribonucleic acid immunoprecipitation Methods 0.000 description 1
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)
Abstract
(57)【要約】
【課題】 複数のルーティング装置を相互に接続して形
成されるパケット交換網を通じて、パケットデータを送
受信するパケット交換において、複数のルーティングポ
リシーに対応可能とすることにより、網側における柔軟
かつ、高機能なルーティング制御を行う。 【解決手段】 本発明は、パケット交換網１００を通じ
てパケットデータを送受信するパケット交換システムで
あって、各ルーティングドメインの境界、始端または終
端に位置されるルーティング装置に備えられ、異なるル
ーティングポリシーに則って生成された複数のルーティ
ングテーブル＃０，＃１，＃２…と、パケットデータに
付加され、複数のルーティングテーブルを特定する識別
子（ＲＴＩ）と、パケット交換網１００内において識別
子を変更する識別子変更手段とを有し、ルーティング装
置は、受信したパケットデータのＲＴＩに基づいてルー
ティングテーブル＃０〜＃２のいずれかを選択し、選択
されたルーティングテーブルで特定される宛先にパケッ
トデータを転送する。
成されるパケット交換網を通じて、パケットデータを送
受信するパケット交換において、複数のルーティングポ
リシーに対応可能とすることにより、網側における柔軟
かつ、高機能なルーティング制御を行う。 【解決手段】 本発明は、パケット交換網１００を通じ
てパケットデータを送受信するパケット交換システムで
あって、各ルーティングドメインの境界、始端または終
端に位置されるルーティング装置に備えられ、異なるル
ーティングポリシーに則って生成された複数のルーティ
ングテーブル＃０，＃１，＃２…と、パケットデータに
付加され、複数のルーティングテーブルを特定する識別
子（ＲＴＩ）と、パケット交換網１００内において識別
子を変更する識別子変更手段とを有し、ルーティング装
置は、受信したパケットデータのＲＴＩに基づいてルー
ティングテーブル＃０〜＃２のいずれかを選択し、選択
されたルーティングテーブルで特定される宛先にパケッ
トデータを転送する。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のルーティン
グ装置を相互に接続して形成されるパケット交換網を通
じてパケットデータを送受信するパケット交換システ
ム、パケット交換方法、ルーティング装置、パケットデ
ータ及びその生成方法に関する。
グ装置を相互に接続して形成されるパケット交換網を通
じてパケットデータを送受信するパケット交換システ
ム、パケット交換方法、ルーティング装置、パケットデ
ータ及びその生成方法に関する。
【０００２】
【従来の技術】従来のインターネット等のパケット交換
網では、端末の物理的な位置を表すために各端末にＩＰ
アドレスを付与し、網内の転送装置であるルーティング
装置が、宛先ＩＰアドレスとネクストホップルーティン
グ装置の関係を示すルーティングテーブルを参照するこ
とで、宛先端末への順次転送するいわゆるルーティング
を行っている。
網では、端末の物理的な位置を表すために各端末にＩＰ
アドレスを付与し、網内の転送装置であるルーティング
装置が、宛先ＩＰアドレスとネクストホップルーティン
グ装置の関係を示すルーティングテーブルを参照するこ
とで、宛先端末への順次転送するいわゆるルーティング
を行っている。
【０００３】ルーティング装置ではこれらのルーティン
グテーブルを作成するため、通常はＲＩＰやＯＳＰＦ
等、種々のダイナミックルーティングプロトコルを用い
ている。これらの各プロトコルは、所定のアルゴリズム
に則ってルーティング装置内のルーティングテーブルを
生成または更新するものであり、主な違いはルーティン
グテーブルの持たせ方の違い（ルーティングポリシー）
である。
グテーブルを作成するため、通常はＲＩＰやＯＳＰＦ
等、種々のダイナミックルーティングプロトコルを用い
ている。これらの各プロトコルは、所定のアルゴリズム
に則ってルーティング装置内のルーティングテーブルを
生成または更新するものであり、主な違いはルーティン
グテーブルの持たせ方の違い（ルーティングポリシー）
である。
【０００４】図５に従来のルーティング装置の内部構造
を示す。同図に示すように、従来のルーティング装置１
１０は、入力インターフェース１１１と、パケットフォ
ワーディング部１１２と、出力Ｉ／Ｆ１１３と、ルーテ
ィングプロトコル処理部１１６と、ルーティングテーブ
ル１０６ａとを備えている。入力インタフェース１１
は、パケット受信部１１４と、ルーティングテーブル検
索部１１５と、ルーティングテーブルキャッシュ１０６
とを有している。
を示す。同図に示すように、従来のルーティング装置１
１０は、入力インターフェース１１１と、パケットフォ
ワーディング部１１２と、出力Ｉ／Ｆ１１３と、ルーテ
ィングプロトコル処理部１１６と、ルーティングテーブ
ル１０６ａとを備えている。入力インタフェース１１
は、パケット受信部１１４と、ルーティングテーブル検
索部１１５と、ルーティングテーブルキャッシュ１０６
とを有している。
【０００５】このような従来のルーティング装置１１０
では、パケット受信部１１４で、パケットが受信される
と、自機宛のパケットは、ルーティングプロトコル処理
部１１０へ割り振られ、自機宛以外のパケットは、ルー
ティングテーブル検索部１１５に出力される。ルーティ
ングプロトコル処理部１１６では、受信した自機宛パケ
ットの内容に応じてルーティングテーブル１０６ａを更
新し、この更新されたルーティングテーブルをルーティ
ングテーブルキャッシュ１０６に書き込む。自機宛以外
のパケットについては、ルーティングテーブル検索部１
１５においてルーティングテーブルキャッシュ１０６を
検索し、転送先の出力ポートを解決し、パケットフォワ
ーディング部１１２を通じて出力インターフェース１１
３のパケット送信部に入力し、このパケット送信部を介
して、外部機器に対してパケットを転送する。
では、パケット受信部１１４で、パケットが受信される
と、自機宛のパケットは、ルーティングプロトコル処理
部１１０へ割り振られ、自機宛以外のパケットは、ルー
ティングテーブル検索部１１５に出力される。ルーティ
ングプロトコル処理部１１６では、受信した自機宛パケ
ットの内容に応じてルーティングテーブル１０６ａを更
新し、この更新されたルーティングテーブルをルーティ
ングテーブルキャッシュ１０６に書き込む。自機宛以外
のパケットについては、ルーティングテーブル検索部１
１５においてルーティングテーブルキャッシュ１０６を
検索し、転送先の出力ポートを解決し、パケットフォワ
ーディング部１１２を通じて出力インターフェース１１
３のパケット送信部に入力し、このパケット送信部を介
して、外部機器に対してパケットを転送する。
【０００６】このような一般的なルーティング装置で
は、複数のルーティングプロトコルをサポートすること
で、複数のルーティングテーブルを保持することが可能
になっているが、実際にルーティング装置内でルーティ
ングを行うルーティング検索部１１５では、ルーティン
グ装置内で保持されている、複数のルーティングテーブ
ルの中から一つのルーティングポリシーを持つルーティ
ングテーブルを選択することになっているため、ルーテ
ィング装置としては入力トラヒックに対して一つのルー
ティングポリシーを持ったルーティング処理しか行えな
い。
は、複数のルーティングプロトコルをサポートすること
で、複数のルーティングテーブルを保持することが可能
になっているが、実際にルーティング装置内でルーティ
ングを行うルーティング検索部１１５では、ルーティン
グ装置内で保持されている、複数のルーティングテーブ
ルの中から一つのルーティングポリシーを持つルーティ
ングテーブルを選択することになっているため、ルーテ
ィング装置としては入力トラヒックに対して一つのルー
ティングポリシーを持ったルーティング処理しか行えな
い。
【０００７】図６に従来技術におけるルーティング装置
内のルーティングテーブルの持たせ方を表す。図６に示
すように、ルーティング装置１１０は、ＢＧＰ１０７
や、ＯＳＰＦ１０８、ＲＩＰ１０９やといった各種のル
ーティングプロトコルをサポートし、これらの各プロト
コルのアルゴリズムに応じた複数のルーティングテーブ
ル１０２ａ〜１０４ａを生成し、ルーティング装置内の
ルーティングテーブルキャッシュ１０２〜１０４に保持
することが可能である。
内のルーティングテーブルの持たせ方を表す。図６に示
すように、ルーティング装置１１０は、ＢＧＰ１０７
や、ＯＳＰＦ１０８、ＲＩＰ１０９やといった各種のル
ーティングプロトコルをサポートし、これらの各プロト
コルのアルゴリズムに応じた複数のルーティングテーブ
ル１０２ａ〜１０４ａを生成し、ルーティング装置内の
ルーティングテーブルキャッシュ１０２〜１０４に保持
することが可能である。
【０００８】
【発明が解決しようとする課題】しかしながら、実際の
パケットをルーティングさせるためのルーティングテー
ブル１０６ａを保持するルーティングテーブルキャッシ
ュ１０６では、それら複数のルーティングテーブル１０
２ａ〜１０４ａの中から、例えば保守者が手動によって
一つのルーティングテーブルを設定するか、或いは、所
定の優先順位を各ルーティングテーブルに対応させてお
き、保守者がその優先順位を手動で設定し、この設定に
応じて一つのルーティングテーブルが選択されることに
なっているため、結局は使用するルーティングテーブル
自体は一つのみとなり、ネットワーク上のルーティング
ポリシーは１種類に限定されてしまう惧れがある。
パケットをルーティングさせるためのルーティングテー
ブル１０６ａを保持するルーティングテーブルキャッシ
ュ１０６では、それら複数のルーティングテーブル１０
２ａ〜１０４ａの中から、例えば保守者が手動によって
一つのルーティングテーブルを設定するか、或いは、所
定の優先順位を各ルーティングテーブルに対応させてお
き、保守者がその優先順位を手動で設定し、この設定に
応じて一つのルーティングテーブルが選択されることに
なっているため、結局は使用するルーティングテーブル
自体は一つのみとなり、ネットワーク上のルーティング
ポリシーは１種類に限定されてしまう惧れがある。
【０００９】そのため、網内において局所的に最適なル
ーティングポリシーが異なる場合でも、一つのルーティ
ングポリシーを選択せざるを得なくなり、パケット単
位、もしくはパケットのフロー単位等によって、ルーテ
ィングポリシーを動的に選択できないという問題があっ
た。
ーティングポリシーが異なる場合でも、一つのルーティ
ングポリシーを選択せざるを得なくなり、パケット単
位、もしくはパケットのフロー単位等によって、ルーテ
ィングポリシーを動的に選択できないという問題があっ
た。
【００１０】また、既存のＩＰ網ではＩＰアドレスの構
造上、基本的にエンド端末や網内の各サーバの物理的な
アドレスによって網内をルーティングする構造になって
おり、そのアルゴリズムは従来のＲＩＰやＯＳＰＦ等の
ルーティングアルゴリズムによって決定されてしまうた
め、網内において必要なパケットのみをある目的に応じ
て、特定のパスにルーティングさせることは出来ない。
造上、基本的にエンド端末や網内の各サーバの物理的な
アドレスによって網内をルーティングする構造になって
おり、そのアルゴリズムは従来のＲＩＰやＯＳＰＦ等の
ルーティングアルゴリズムによって決定されてしまうた
め、網内において必要なパケットのみをある目的に応じ
て、特定のパスにルーティングさせることは出来ない。
【００１１】更に、従来の技術では、一つのルーティン
グポリシーによりパケットのルーティング処理が行われ
てしまうため、網内において、同一ＩＰアドレスを用い
て複数ルートの同時指定や、エンド端末に隠蔽した形
で、パケット単位、パケットのフロー単位、トラヒック
のブロック単位で網内の特定装置等へルーティングさせ
るといったトラヒックのルート制御や、あるトリガーを
契機に動的にパケットのルーティングを網側が操作する
ことは出来なかった。
グポリシーによりパケットのルーティング処理が行われ
てしまうため、網内において、同一ＩＰアドレスを用い
て複数ルートの同時指定や、エンド端末に隠蔽した形
で、パケット単位、パケットのフロー単位、トラヒック
のブロック単位で網内の特定装置等へルーティングさせ
るといったトラヒックのルート制御や、あるトリガーを
契機に動的にパケットのルーティングを網側が操作する
ことは出来なかった。
【００１２】また、上記に示すように、従来のＩＰ網に
おけるルーティング装置（ルーティング装置）内では、
複数のルーティングプロトコルをサポートしていたとし
ても、実際にパケットを転送する際のルーティングテー
ブルは一つしか持てず、パケットルーティング処理部に
おけるルーティングポリシーは一意に決められてしま
う。
おけるルーティング装置（ルーティング装置）内では、
複数のルーティングプロトコルをサポートしていたとし
ても、実際にパケットを転送する際のルーティングテー
ブルは一つしか持てず、パケットルーティング処理部に
おけるルーティングポリシーは一意に決められてしま
う。
【００１３】ところが、例えば、パケット単位、パケッ
トのフロー単位、ある入力インタフェース単位で動的に
パケットのルーティングポリシーを変更したい場合や、
あるルーティングドメインの集合体で構成されている網
においてルーティングドメイン単位で異なるルーティン
グポリシーを適用したい場合でも、網全体としては一つ
のルーティングポリシーで統一しなければならないとい
う問題があった。
トのフロー単位、ある入力インタフェース単位で動的に
パケットのルーティングポリシーを変更したい場合や、
あるルーティングドメインの集合体で構成されている網
においてルーティングドメイン単位で異なるルーティン
グポリシーを適用したい場合でも、網全体としては一つ
のルーティングポリシーで統一しなければならないとい
う問題があった。
【００１４】本発明はこのような事情に鑑みてなされた
ものであり、複数のルーティング装置を相互に接続して
形成されるパケット交換網を通じてパケットデータを送
受信するパケット交換において、同時に複数のルーティ
ングポリシーに対応可能とすることにより、網側におけ
る柔軟かつ、高機能なルーティング制御を行うことので
きるパケット交換システム、パケット交換方法及びルー
ティング装置を提供することを目的とする。
ものであり、複数のルーティング装置を相互に接続して
形成されるパケット交換網を通じてパケットデータを送
受信するパケット交換において、同時に複数のルーティ
ングポリシーに対応可能とすることにより、網側におけ
る柔軟かつ、高機能なルーティング制御を行うことので
きるパケット交換システム、パケット交換方法及びルー
ティング装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】上記課題を解決するため
に、本発明は、複数のルーティング装置を相互に接続し
て形成されるパケット交換網を通じて、パケットデータ
を送受信する際に、各ルーティング装置に、異なるルー
ティングポリシーに則って生成された複数のルーティン
グテーブルを同時に保持させるとともに、パケットデー
タに、複数のルーティングテーブルを特定する識別子を
付加し、ルーティング装置において、受信したパケット
データの識別子に基づいてルーティングテーブルを選択
し、選択されたルーティングテーブルで特定される宛先
に該パケットデータを転送し、パケット交換網内におい
て識別子を変更するものである。
に、本発明は、複数のルーティング装置を相互に接続し
て形成されるパケット交換網を通じて、パケットデータ
を送受信する際に、各ルーティング装置に、異なるルー
ティングポリシーに則って生成された複数のルーティン
グテーブルを同時に保持させるとともに、パケットデー
タに、複数のルーティングテーブルを特定する識別子を
付加し、ルーティング装置において、受信したパケット
データの識別子に基づいてルーティングテーブルを選択
し、選択されたルーティングテーブルで特定される宛先
に該パケットデータを転送し、パケット交換網内におい
て識別子を変更するものである。
【００１６】本発明において、前記パケット交換網は、
所定領域内で形成されるルーティングドメインを複数接
続して構成され、各ルーティングドメインでは、それぞ
れ個別のルーティングポリシーに基づいて生成された複
数のルーティングテーブルを有し、ルーティング装置
は、隣接するルーティングドメインの境界、始端または
終端に位置され、転送先のルーティングドメインのルー
ティングポリシーに応じて識別子を変更することが好ま
しい。
所定領域内で形成されるルーティングドメインを複数接
続して構成され、各ルーティングドメインでは、それぞ
れ個別のルーティングポリシーに基づいて生成された複
数のルーティングテーブルを有し、ルーティング装置
は、隣接するルーティングドメインの境界、始端または
終端に位置され、転送先のルーティングドメインのルー
ティングポリシーに応じて識別子を変更することが好ま
しい。
【００１７】本発明において、前記識別子の変更処理
は、パケットデータの種別に応じて、所定のパケットデ
ータ群に対し、同様の変更を行うことが好ましい。な
お、ここにいうパケットデータ群とは、パケットのフロ
ー単位、入力インターフェース単位、全入力トラヒック
単位等、パケット内の情報（例えば、ポート番号、ＴＯ
Ｓフィールド、ソースアドレス等）に応じて、種々の条
件により定められる単位である。
は、パケットデータの種別に応じて、所定のパケットデ
ータ群に対し、同様の変更を行うことが好ましい。な
お、ここにいうパケットデータ群とは、パケットのフロ
ー単位、入力インターフェース単位、全入力トラヒック
単位等、パケット内の情報（例えば、ポート番号、ＴＯ
Ｓフィールド、ソースアドレス等）に応じて、種々の条
件により定められる単位である。
【００１８】本発明において、前記パケット交換網の通
信状態を監視し、通信状態の変化に応じて、該当するル
ーティング装置に対して、識別子の変更を指示すること
が好ましい。なお、この監視は、パケット交換網上に、
ルーティングとは別途独立に設けられた装置で行っても
よいし、ルーティング装置内で行ってもよい。
信状態を監視し、通信状態の変化に応じて、該当するル
ーティング装置に対して、識別子の変更を指示すること
が好ましい。なお、この監視は、パケット交換網上に、
ルーティングとは別途独立に設けられた装置で行っても
よいし、ルーティング装置内で行ってもよい。
【００１９】ここで、ルーティングポリシーとは、ルー
ティング制御を行うルーティングテーブルを生成する際
の、設計方針であり、例えば、「ディスタンスベクタ経
路制御」や、「リンクステート経路制御」、「Ｈｏｓｔ
Ａｄｄｒｅｓｓ経路制御」、「負荷分散型経路制
御」、「特定機能転送型経路制御」等がある。
ティング制御を行うルーティングテーブルを生成する際
の、設計方針であり、例えば、「ディスタンスベクタ経
路制御」や、「リンクステート経路制御」、「Ｈｏｓｔ
Ａｄｄｒｅｓｓ経路制御」、「負荷分散型経路制
御」、「特定機能転送型経路制御」等がある。
【００２０】「ディスタンスベクタ経路制御」とは、宛
先（目的地）間での物理的なＨｏｐ数を最小化させてル
ートでパケット転送を行うための方針であり、ネットワ
ークの階層構造を簡略化して平面構造化を図る制御であ
る。
先（目的地）間での物理的なＨｏｐ数を最小化させてル
ートでパケット転送を行うための方針であり、ネットワ
ークの階層構造を簡略化して平面構造化を図る制御であ
る。
【００２１】「リンクステート経路制御」とは、通信コ
スト（Ｉ／Ｆ種別、帯域等）のＭｅｔｒｉｃ値によりル
ート選択を行ったり、階層（バックボーン／エリア）構
造化、大規模化を図ったり、使用可能帯域、伝播遅延、
ホップ数等のパラメータをＭｅｔｒｉｃ計算のパラメー
タとして制御するものである。
スト（Ｉ／Ｆ種別、帯域等）のＭｅｔｒｉｃ値によりル
ート選択を行ったり、階層（バックボーン／エリア）構
造化、大規模化を図ったり、使用可能帯域、伝播遅延、
ホップ数等のパラメータをＭｅｔｒｉｃ計算のパラメー
タとして制御するものである。
【００２２】「Ｈｏｓｔ Ａｄｄｒｅｓｓ経路制御」と
は、例えば端末の移動性を確保するために、ネットワー
クのトポロジー非依存型の宛先アドレスにより、出力Ｉ
／Ｆ（Ｎｅｘｔ Ｈｏｐ）を決定する制御である。
は、例えば端末の移動性を確保するために、ネットワー
クのトポロジー非依存型の宛先アドレスにより、出力Ｉ
／Ｆ（Ｎｅｘｔ Ｈｏｐ）を決定する制御である。
【００２３】「負荷分散型経路制御」とは、同一ＩＰア
ドレス上の網内における同時複数ルートの指定を可能と
したり、トラヒック変動に応じて、ルートをダイナミッ
クに切り替える制御方法である。
ドレス上の網内における同時複数ルートの指定を可能と
したり、トラヒック変動に応じて、ルートをダイナミッ
クに切り替える制御方法である。
【００２４】「特定機能転送型経路制御」とは、宛先ア
ドレスの変更なしに、何らかのトリガーを契機に網内の
特定ルーティング装置へ転送する制御方法である。
ドレスの変更なしに、何らかのトリガーを契機に網内の
特定ルーティング装置へ転送する制御方法である。
【００２５】また、本発明において「識別子の変更」と
は、識別子を付加、更新、削除する処理を含む。
は、識別子を付加、更新、削除する処理を含む。
【００２６】本発明によれば、最小単位をパケット単位
とし、例えば、ＩＰアドレス単位、パケットフロー単
位、ＩＰｖ６のフローラベルやＴＯＳフィールド等の他
のヘッダ内外の情報、入力ＩＦ単位、全トラヒックとい
った単位で送受信されるトラヒックに対して、網の複数
のルーティングポリシーを動的に使い分けることが可能
になり、高機能なトラヒック制御及びルーティング制御
が可能になる。
とし、例えば、ＩＰアドレス単位、パケットフロー単
位、ＩＰｖ６のフローラベルやＴＯＳフィールド等の他
のヘッダ内外の情報、入力ＩＦ単位、全トラヒックとい
った単位で送受信されるトラヒックに対して、網の複数
のルーティングポリシーを動的に使い分けることが可能
になり、高機能なトラヒック制御及びルーティング制御
が可能になる。
【００２７】さらに、従来方式のように１つのルーティ
ング装置、もしくはネットワーク全体でルーティングポ
リシーが一意に決められるのではなく、識別子を変更す
ることにより、複数のルーティングのルーティングポリ
シーを動的に変更可能になるため、局所的に最適なルー
ティング処理を行うことが可能になり、また、エンド端
末には意識させない（隠蔽した形）で、パケットデータ
を網内の特定のルーティング装置へ転送させるなどの柔
軟かつ、高機能なルーティングが可能になる。
ング装置、もしくはネットワーク全体でルーティングポ
リシーが一意に決められるのではなく、識別子を変更す
ることにより、複数のルーティングのルーティングポリ
シーを動的に変更可能になるため、局所的に最適なルー
ティング処理を行うことが可能になり、また、エンド端
末には意識させない（隠蔽した形）で、パケットデータ
を網内の特定のルーティング装置へ転送させるなどの柔
軟かつ、高機能なルーティングが可能になる。
【００２８】
【発明の実施の形態】以下に、本発明の実施形態に係る
パケット交換システムの実施形態について説明する。図
１は、本実施形態に係るパケット交換システムの全体構
成を示す概略図である。ここでは、パケット交換網１０
０におけるエンド端末１から、宛先のエンド端末２へ、
経路〜までを経て、パケットデータをルーティング
する場合の動作を例に説明する。
パケット交換システムの実施形態について説明する。図
１は、本実施形態に係るパケット交換システムの全体構
成を示す概略図である。ここでは、パケット交換網１０
０におけるエンド端末１から、宛先のエンド端末２へ、
経路〜までを経て、パケットデータをルーティング
する場合の動作を例に説明する。
【００２９】同図に示すように、本実施形態に係るパケ
ット交換網１００は、複数のルーティングドメイン１
０，２０，３０，４０が相互に接続されて構成されてお
り、各ルーティングドメインは、複数のルーティング装
置（１１〜１３，２１〜２２，３１〜３４，４１〜４
３）で構成され、各ルーティングドメイン内のドメイン
境界ルーティング装置２１，３１，４１を通じて、隣接
する他のルーティングドメインに接続されている。
ット交換網１００は、複数のルーティングドメイン１
０，２０，３０，４０が相互に接続されて構成されてお
り、各ルーティングドメインは、複数のルーティング装
置（１１〜１３，２１〜２２，３１〜３４，４１〜４
３）で構成され、各ルーティングドメイン内のドメイン
境界ルーティング装置２１，３１，４１を通じて、隣接
する他のルーティングドメインに接続されている。
【００３０】本実施形態において、パケット交換網１０
０上で送受信されるパケットデータは、各ルーティング
装置（１１〜１３，２１〜２２，３１〜３４，４１〜４
３）に備えられた複数のルーティングテーブル＃０，＃
１，＃２…を選択するための識別子（ＲＴＩ：Ｒｏｕｔ
ｉｎｇ Ｔａｂｌｅ Ｉｄｅｎｔｉｆｉｅｒ）を、パケ
ット交換網１００内において変更可能に、付加されるこ
とで生成されるものである。このＲＴＩは、転送先のル
ーティングドメインのルーティングポリシーに応じて変
更可能であり、パケット交換網１００の通信状態の変化
に応じて、変更処理が行われる。なお、ＲＴＩは、本実
施形態では、パケットのヘッダ内のフィールドに保持さ
れており、例えばＩＰｖ６ヘッダ内のフローラベルフィ
ールドを利用する。また、このＲＴＩは、パケットの外
部ヘッダに付与してもよいし、ネットワーク１００内の
境界装置で付与してもよい。
０上で送受信されるパケットデータは、各ルーティング
装置（１１〜１３，２１〜２２，３１〜３４，４１〜４
３）に備えられた複数のルーティングテーブル＃０，＃
１，＃２…を選択するための識別子（ＲＴＩ：Ｒｏｕｔ
ｉｎｇ Ｔａｂｌｅ Ｉｄｅｎｔｉｆｉｅｒ）を、パケ
ット交換網１００内において変更可能に、付加されるこ
とで生成されるものである。このＲＴＩは、転送先のル
ーティングドメインのルーティングポリシーに応じて変
更可能であり、パケット交換網１００の通信状態の変化
に応じて、変更処理が行われる。なお、ＲＴＩは、本実
施形態では、パケットのヘッダ内のフィールドに保持さ
れており、例えばＩＰｖ６ヘッダ内のフローラベルフィ
ールドを利用する。また、このＲＴＩは、パケットの外
部ヘッダに付与してもよいし、ネットワーク１００内の
境界装置で付与してもよい。
【００３１】また、ＲＴＩは、パケットデータの種別に
応じて、所定数のパケットデータ群を一単位（例えば、
パケットのフロー単位、入力インターフェース単位、全
入力トラヒック単位等、パケット内の情報（例えば、ポ
ート番号、ＴＯＳフィールド、ソースアドレス等）に応
じて、種々の条件により定められる単位）とし、一括し
て同様の変更処理が行われる。
応じて、所定数のパケットデータ群を一単位（例えば、
パケットのフロー単位、入力インターフェース単位、全
入力トラヒック単位等、パケット内の情報（例えば、ポ
ート番号、ＴＯＳフィールド、ソースアドレス等）に応
じて、種々の条件により定められる単位）とし、一括し
て同様の変更処理が行われる。
【００３２】エンド端末１は、エッジルーティング装置
１１を介してルーティングドメイン１０に接続され、宛
先のエンド端末２は、エッジルーティング装置３３を介
してルーティングドメイン３０に接続されている。
１１を介してルーティングドメイン１０に接続され、宛
先のエンド端末２は、エッジルーティング装置３３を介
してルーティングドメイン３０に接続されている。
【００３３】各ルーティング装置１１〜１３，２１〜２
２，３１〜３４，４１〜４３は、図２に示すように、そ
れぞれ複数のルーティングテーブル＃０，＃１，＃２…
を有しており、ＲＴＩに基づいて、ルーティングテーブ
ル＃０，＃１，＃２…の中からいずれかを選択し、選択
されたルーティングテーブルについてＤＡ（宛先アドレ
ス）を参照し、次の転送先のルーティング装置を特定
し、パケットデータを順次転送するものである。
２，３１〜３４，４１〜４３は、図２に示すように、そ
れぞれ複数のルーティングテーブル＃０，＃１，＃２…
を有しており、ＲＴＩに基づいて、ルーティングテーブ
ル＃０，＃１，＃２…の中からいずれかを選択し、選択
されたルーティングテーブルについてＤＡ（宛先アドレ
ス）を参照し、次の転送先のルーティング装置を特定
し、パケットデータを順次転送するものである。
【００３４】ルーティングテーブル＃０，＃１，＃２…
は、各ルーティングポリシーに基づいて、それぞれ生成
されるものであり、ルーティングテーブルＩＤ（ＲＴ
Ｉ：Ｘｉ）により特定され、宛先アドレス（ＩＰｘ）に
対応付けられた次のルーティング装置のアドレス（ＩＰ
ｙ０〜２）を検索するものである。
は、各ルーティングポリシーに基づいて、それぞれ生成
されるものであり、ルーティングテーブルＩＤ（ＲＴ
Ｉ：Ｘｉ）により特定され、宛先アドレス（ＩＰｘ）に
対応付けられた次のルーティング装置のアドレス（ＩＰ
ｙ０〜２）を検索するものである。
【００３５】なお、各ルーティングテーブル＃０，＃
１，＃２…は、本実施形態では、通常のＲＩＰやＯＳＰ
Ｆ等のルーティングプロトコルによって生成されるよう
な、宛先ＩＰアドレスのネットワークプレフィックス
と、次ホップルーティング装置のアドレス等で構成され
るルーティングテーブルである。なお、このルーティン
グテーブルとしては、例えば、ＩＰアドレス全てに対す
る次ホップルーティング装置のアドレスで構成してもよ
いし、その他の新たなアルゴリズムを持つルーティング
テーブルでもよく、また、ルーティング処理として、宛
先アドレスだけではなく、パケットヘッダを含むパケッ
ト内の様々な情報（例えば、ＴＯＳ値、ポート番号、Ｉ
Ｐｖ６ヘッダのフローラベル等）や、ルーティング装置
内の他の情報（例えば、入力ＩＦ単位のパケット全てや
網内のリソース状況、更にはルーティング装置内の全て
の入力パケット等）に対しての次ホップルーティング装
置のアドレスを対応付けて構成することもできる。
１，＃２…は、本実施形態では、通常のＲＩＰやＯＳＰ
Ｆ等のルーティングプロトコルによって生成されるよう
な、宛先ＩＰアドレスのネットワークプレフィックス
と、次ホップルーティング装置のアドレス等で構成され
るルーティングテーブルである。なお、このルーティン
グテーブルとしては、例えば、ＩＰアドレス全てに対す
る次ホップルーティング装置のアドレスで構成してもよ
いし、その他の新たなアルゴリズムを持つルーティング
テーブルでもよく、また、ルーティング処理として、宛
先アドレスだけではなく、パケットヘッダを含むパケッ
ト内の様々な情報（例えば、ＴＯＳ値、ポート番号、Ｉ
Ｐｖ６ヘッダのフローラベル等）や、ルーティング装置
内の他の情報（例えば、入力ＩＦ単位のパケット全てや
網内のリソース状況、更にはルーティング装置内の全て
の入力パケット等）に対しての次ホップルーティング装
置のアドレスを対応付けて構成することもできる。
【００３６】また、本実施形態において、上記ドメイン
境界ルーティング装置２１，３１，４１やエッジルーテ
ィング装置１１，３３は、パケットに付加されたＲＴＩ
を付加・変更する機能を備えている。図３は、ＲＴＩ付
加・変更機能を備えたルーティング装置の内部構成を示
すブロック図である。
境界ルーティング装置２１，３１，４１やエッジルーテ
ィング装置１１，３３は、パケットに付加されたＲＴＩ
を付加・変更する機能を備えている。図３は、ＲＴＩ付
加・変更機能を備えたルーティング装置の内部構成を示
すブロック図である。
【００３７】同図に示すように、ドメイン境界ルーティ
ング装置は、入力インターフェース１１１と、パケット
フォワーディング部１１２と、出力インターフェース１
１３と、ルーティングプロトコル処理部２０３ａ，２０
３ｂ，２０３ｃ…と、ネットワーク監視部２０４と、ル
ーティングポリシー受信部２０５とを備えている。
ング装置は、入力インターフェース１１１と、パケット
フォワーディング部１１２と、出力インターフェース１
１３と、ルーティングプロトコル処理部２０３ａ，２０
３ｂ，２０３ｃ…と、ネットワーク監視部２０４と、ル
ーティングポリシー受信部２０５とを備えている。
【００３８】入力インターフェース１１１は、パケット
を受信するパケット受信部１１４と、ルーティングテー
ブルを検索するルーティングテーブル検索部１１５と、
ＲＴＩ識別部２０１と、ルーティンテーブルを記憶する
ルーティングテーブルキャッシュ部２０２ａ〜２０２ｃ
とを有している。
を受信するパケット受信部１１４と、ルーティングテー
ブルを検索するルーティングテーブル検索部１１５と、
ＲＴＩ識別部２０１と、ルーティンテーブルを記憶する
ルーティングテーブルキャッシュ部２０２ａ〜２０２ｃ
とを有している。
【００３９】パケットフォワーディング部１１２は、ル
ーティングテーブル検索部１１５が検索したルーティン
グテーブルに基づいて、転送先である次のルーティング
装置のアドレスを決定し、決定されたアドレスにパケッ
トを転送する旨の指示を出力インターフェース１１３に
送出するものである。
ーティングテーブル検索部１１５が検索したルーティン
グテーブルに基づいて、転送先である次のルーティング
装置のアドレスを決定し、決定されたアドレスにパケッ
トを転送する旨の指示を出力インターフェース１１３に
送出するものである。
【００４０】ルーティングプロトコル処理部２０３ａ，
２０３ｂ，２０３ｃ…は、ルーティングプロトコル＃
０，＃１，＃２…に従って、各ルーティングテーブル＃
０，＃１，＃２…を更新するものである。更新されたル
ーティングテーブル＃０，＃１，＃２…は、それぞれル
ーティングテーブルキャッシュ２０２ａ〜２０２ｃに格
納される。
２０３ｂ，２０３ｃ…は、ルーティングプロトコル＃
０，＃１，＃２…に従って、各ルーティングテーブル＃
０，＃１，＃２…を更新するものである。更新されたル
ーティングテーブル＃０，＃１，＃２…は、それぞれル
ーティングテーブルキャッシュ２０２ａ〜２０２ｃに格
納される。
【００４１】出力インターフェース１１３は、パケット
送信部１１６と、ＲＴＩ変更処理部２０６を備えてお
り、パケット送信部１１６は、パケットフォワーディン
グ部１１２の指示に従ってパケットを送出するものであ
る。
送信部１１６と、ＲＴＩ変更処理部２０６を備えてお
り、パケット送信部１１６は、パケットフォワーディン
グ部１１２の指示に従ってパケットを送出するものであ
る。
【００４２】ＲＴＩ変更処理部２０６は、転送されるパ
ケットに付加されているＲＴＩを変更するものであり、
ネットワーク監視部２０４とルーティングポリシー受信
部２０５からの変更指示に従って、ＲＴＩを変更する。
ケットに付加されているＲＴＩを変更するものであり、
ネットワーク監視部２０４とルーティングポリシー受信
部２０５からの変更指示に従って、ＲＴＩを変更する。
【００４３】このＲＴＩの変更に際し、いずれのパケッ
トのＲＴＩをいずれの値にするかは、エッジルーティン
グ装置やルーティングドメイン境界ルーティング装置内
のスタティックな設定（例えばトラヒック状況、ルーテ
ィングポリシーの優先順位、パケットのＩＰアドレス単
位、ポート番号、上位ＡＰＬ毎等の様々な条件）及び、
網内の他装置であるマネジメント装置３からの動的な指
示によって、適宜決定される。
トのＲＴＩをいずれの値にするかは、エッジルーティン
グ装置やルーティングドメイン境界ルーティング装置内
のスタティックな設定（例えばトラヒック状況、ルーテ
ィングポリシーの優先順位、パケットのＩＰアドレス単
位、ポート番号、上位ＡＰＬ毎等の様々な条件）及び、
網内の他装置であるマネジメント装置３からの動的な指
示によって、適宜決定される。
【００４４】なお、本実施形態では、網内においてＲＴ
Ｉの付与／変更／削除機能を持たないルーティング装
置、もしくはルーティング装置内において複数のルーテ
ィングテーブルを保持できない従来のルーティング装置
が介在する場合は、ＲＴＩの値を無視し（或いは、デフ
ォルト値である”０”として扱い）、従来のＲＩＰやＯ
ＳＰＦ等で作成されるルーティングテーブルにより、ル
ーティングする。これによって、既存の通信網との相互
接続性を維持することが可能になる。
Ｉの付与／変更／削除機能を持たないルーティング装
置、もしくはルーティング装置内において複数のルーテ
ィングテーブルを保持できない従来のルーティング装置
が介在する場合は、ＲＴＩの値を無視し（或いは、デフ
ォルト値である”０”として扱い）、従来のＲＩＰやＯ
ＳＰＦ等で作成されるルーティングテーブルにより、ル
ーティングする。これによって、既存の通信網との相互
接続性を維持することが可能になる。
【００４５】ネットワーク監視部２０４は、ルーティン
グドメイン内のルーティングポリシーの優先度や、ネッ
トワーク上のトラフィック状況、システムリソースの使
用状況、転送速度、サポートルーティングプロトコルの
状況を測定し、ネットワーク上の負荷を解析し、ルーテ
ィングポリシーの優先度を決定するものである。
グドメイン内のルーティングポリシーの優先度や、ネッ
トワーク上のトラフィック状況、システムリソースの使
用状況、転送速度、サポートルーティングプロトコルの
状況を測定し、ネットワーク上の負荷を解析し、ルーテ
ィングポリシーの優先度を決定するものである。
【００４６】ルーティングポリシー受信部２０５は、ネ
ットワーク上のマネジメント装置３等の他の装置に接続
されており、他の装置からの要求に応じて、ＲＴＩ変更
処理部２０６に対して変更指示を出力する。この他の装
置からの要求としては、ネットワークのマネジメントレ
イヤ層（マネジメント装置３を含む）からのトリガー
（例えば、特定アドレスによる指示、入力Ｉ／Ｆ、その
他、ポート番号、ＩＰｖ６等のフローラベル、ＴＯＳ値
等の単位での指示）や、他のルーティング装置とのネゴ
シエーション等がある。
ットワーク上のマネジメント装置３等の他の装置に接続
されており、他の装置からの要求に応じて、ＲＴＩ変更
処理部２０６に対して変更指示を出力する。この他の装
置からの要求としては、ネットワークのマネジメントレ
イヤ層（マネジメント装置３を含む）からのトリガー
（例えば、特定アドレスによる指示、入力Ｉ／Ｆ、その
他、ポート番号、ＩＰｖ６等のフローラベル、ＴＯＳ値
等の単位での指示）や、他のルーティング装置とのネゴ
シエーション等がある。
【００４７】そして、このＲＴＩ変更処理部２０６は、
ルーティングポリシーテーブルＴ１を有しており、この
ルーティングポリシーテーブルＴ１に基づいて、ネット
ワーク監視部２０４及びポリシー受信部２０５からの指
示により該当パケットに対して、ＲＴＩの変更処理を行
う。図４は、本実施形態に係るルーティングポリシーテ
ーブルＴ１の内容を示す図である。
ルーティングポリシーテーブルＴ１を有しており、この
ルーティングポリシーテーブルＴ１に基づいて、ネット
ワーク監視部２０４及びポリシー受信部２０５からの指
示により該当パケットに対して、ＲＴＩの変更処理を行
う。図４は、本実施形態に係るルーティングポリシーテ
ーブルＴ１の内容を示す図である。
【００４８】このルーティングポリシーテーブルＴ１
は、各ルーティングテーブルが、いずれのルーティング
ポリシー、すなわち、ルーティングプロトコルを用いて
作成されたかを識別するため、ＲＴＩ、ルーティングポ
リシー（ルーティングプロトコル）及びルーティングテ
ーブルの対応関係を表すものであり、具体的には、同図
に示すように、ルーティングテーブルＩＤと、ルーティ
ングポリシーＩＤと、ＲＴＩとから構成される。なお、
このルーティングポリシーテーブルＴ１には、これらの
ＩＤ以外の情報を含ませてもよい。
は、各ルーティングテーブルが、いずれのルーティング
ポリシー、すなわち、ルーティングプロトコルを用いて
作成されたかを識別するため、ＲＴＩ、ルーティングポ
リシー（ルーティングプロトコル）及びルーティングテ
ーブルの対応関係を表すものであり、具体的には、同図
に示すように、ルーティングテーブルＩＤと、ルーティ
ングポリシーＩＤと、ＲＴＩとから構成される。なお、
このルーティングポリシーテーブルＴ１には、これらの
ＩＤ以外の情報を含ませてもよい。
【００４９】ルーティングテーブルＩＤは、複数のルー
ティングドメインで構成されるパケット網におけるルー
ティングドメイン境界、ルーティング装置、及びエンド
端末が接続されているエッジルーティング装置、若しく
はエンド端末に持たせるルーティングポリシーテーブル
ＩＤである。
ティングドメインで構成されるパケット網におけるルー
ティングドメイン境界、ルーティング装置、及びエンド
端末が接続されているエッジルーティング装置、若しく
はエンド端末に持たせるルーティングポリシーテーブル
ＩＤである。
【００５０】ルーティングポリシーＩＤは、それらのル
ーティングテーブルを生成させるためのルーティングプ
ロトコルや各種制御プロトコル、もしくは、あるルーテ
ィングポリシーに基づくスタティック設定を識別するた
めの識別子である。
ーティングテーブルを生成させるためのルーティングプ
ロトコルや各種制御プロトコル、もしくは、あるルーテ
ィングポリシーに基づくスタティック設定を識別するた
めの識別子である。
【００５１】ルーティングテーブル識別子は、ユーザデ
ータ内に付与され、参照ルーティングテーブルの識別を
行うルーティングテーブル識別子（ＲＴＩ）である。な
お、本実施形態では、ルーティングテーブル番号と、こ
れらの各ルーティングテーブルを特定する識別子は同一
番号で管理されている。
ータ内に付与され、参照ルーティングテーブルの識別を
行うルーティングテーブル識別子（ＲＴＩ）である。な
お、本実施形態では、ルーティングテーブル番号と、こ
れらの各ルーティングテーブルを特定する識別子は同一
番号で管理されている。
【００５２】なお、このルーティングポリシーテーブル
Ｔ１はパケット交換網における全てのルーティング装置
で共通に持ってもよいし、一部のルーティングドメイン
内でサポートできないルーティングプロトコル等があっ
た場合には、全てのルーティング装置で共通とする必要
はなく、各ルーティングドメインで個別のものを有する
ようにしてもよい。
Ｔ１はパケット交換網における全てのルーティング装置
で共通に持ってもよいし、一部のルーティングドメイン
内でサポートできないルーティングプロトコル等があっ
た場合には、全てのルーティング装置で共通とする必要
はなく、各ルーティングドメインで個別のものを有する
ようにしてもよい。
【００５３】そして、このような構成のパケット交換網
１００では、パケットデータの送信端末であるエンド端
末１からエンド端末２に向け、パケットデータが送信さ
れると（図１中）、先ず、そのパケットを受信したエ
ッジルーティング装置１１が、受信パケットデータのＲ
ＴＩ及び宛先アドレス（ＤＡ）を取得する。そして、そ
の取得したＲＴＩ及びＤＡに基づいて、ルーティングポ
リシーテーブルＴ１を参照し、ルーティングドメイン１
０で使用すべきルーティングポリシーを特定する。この
際、受信したパケットデータにＲＴＩが付与されていな
い場合若しくはＲＴＩ＝０の場合は、ルーティングドメ
イン１０内で定められたデフォルトのルーティングポリ
シーに基づいてＲＴＩ（図中では”１”）を付与する。
１００では、パケットデータの送信端末であるエンド端
末１からエンド端末２に向け、パケットデータが送信さ
れると（図１中）、先ず、そのパケットを受信したエ
ッジルーティング装置１１が、受信パケットデータのＲ
ＴＩ及び宛先アドレス（ＤＡ）を取得する。そして、そ
の取得したＲＴＩ及びＤＡに基づいて、ルーティングポ
リシーテーブルＴ１を参照し、ルーティングドメイン１
０で使用すべきルーティングポリシーを特定する。この
際、受信したパケットデータにＲＴＩが付与されていな
い場合若しくはＲＴＩ＝０の場合は、ルーティングドメ
イン１０内で定められたデフォルトのルーティングポリ
シーに基づいてＲＴＩ（図中では”１”）を付与する。
【００５４】そして、エッジルーティング装置１１で
は、ＲＴＩによって、特定されたルーティングポリシー
に則ったルーティングテーブルを参照し、次のルーティ
ング装置（ここでは、ルーティング装置１３）に対し
て、パケットをルーティングする。
は、ＲＴＩによって、特定されたルーティングポリシー
に則ったルーティングテーブルを参照し、次のルーティ
ング装置（ここでは、ルーティング装置１３）に対し
て、パケットをルーティングする。
【００５５】次いで、ルーテーィングドメイン１０内の
ルーティング装置１３は、受信したパケットのＲＴＩを
参照し、同様にルーティングテーブルを選択し、次のル
ーティング装置（ここでは、ドメイン境界ルーティング
装置２１）へ転送する（図中）。
ルーティング装置１３は、受信したパケットのＲＴＩを
参照し、同様にルーティングテーブルを選択し、次のル
ーティング装置（ここでは、ドメイン境界ルーティング
装置２１）へ転送する（図中）。
【００５６】そのパケットを受信したドメイン境界ルー
ティング装置２１では、次のルーティングドメイン２０
内で使用すべきルーティングポリシーを、ＲＴＩに基づ
いて決定し、ルーティングポリシーが異なる場合はＲＴ
Ｉの付け替えを行い、次のルーティング装置（ここで
は、ルーティング装置２２）へ転送する（図中）。
ティング装置２１では、次のルーティングドメイン２０
内で使用すべきルーティングポリシーを、ＲＴＩに基づ
いて決定し、ルーティングポリシーが異なる場合はＲＴ
Ｉの付け替えを行い、次のルーティング装置（ここで
は、ルーティング装置２２）へ転送する（図中）。
【００５７】このような処理を繰り返し行うことで、
〜の経路で転送を行う。この際、におけるエッジル
ーティング装置３３では、エンド端末２へパケットを転
送する際、ＲＴＩの削除を行ってもよい。
〜の経路で転送を行う。この際、におけるエッジル
ーティング装置３３では、エンド端末２へパケットを転
送する際、ＲＴＩの削除を行ってもよい。
【００５８】
【発明の効果】本発明によれば、パケット交換網におい
て、複数のルーティングポリシーに対応可能とすること
により、網側における柔軟かつ高機能なルーティング制
御を行うことができる。すなわち、本発明によれば、例
えば、エンド端末には隠蔽した形で、特定のパケットの
み、あるトリガー等を契機として、網内の特定装置への
ルーティングを行うことが可能になったり、複数のルー
ティングポリシーの動的な使い分けが可能になったり、
同一ＩＰアドレスによる複数ルートの同時指定等が可能
になったり等、網側におけるルーティング制御を高機能
化させることが可能になる。
て、複数のルーティングポリシーに対応可能とすること
により、網側における柔軟かつ高機能なルーティング制
御を行うことができる。すなわち、本発明によれば、例
えば、エンド端末には隠蔽した形で、特定のパケットの
み、あるトリガー等を契機として、網内の特定装置への
ルーティングを行うことが可能になったり、複数のルー
ティングポリシーの動的な使い分けが可能になったり、
同一ＩＰアドレスによる複数ルートの同時指定等が可能
になったり等、網側におけるルーティング制御を高機能
化させることが可能になる。
【００５９】また、本発明を用いることで、様々な応用
が可能であり、本発明を応用したルーティング制御方式
を本発明は全てを包含することが可能である。
が可能であり、本発明を応用したルーティング制御方式
を本発明は全てを包含することが可能である。
【図１】本発明の実施形態に係るパケット交換システム
の全体を示す概略図である。
の全体を示す概略図である。
【図２】実施形態に係るルーティング装置内に保持され
るルーティングテーブルの説明図である。
るルーティングテーブルの説明図である。
【図３】実施形態に係るルーティング装置の内部構成を
示すブロック図である。
示すブロック図である。
【図４】実施形態に係るルーティングポリシーテーブル
の説明図である。
の説明図である。
【図５】従来方式におけるルーティング装置の内部構造
を示すブロック図である。
を示すブロック図である。
【図６】従来方式におけるルーティング装置の動作を示
す模式図である。
す模式図である。
１，２…エンド端末
３…マネジメント装置
１０，２０，３０，４０…ルーティングドメイン
１２，１３，２２，３２〜３４，４２，４３…ルーティ
ング装置 １１，３３…エッジルーティング装置 ２１，３１，４１…ドメイン境界ルーティング装置
ング装置 １１，３３…エッジルーティング装置 ２１，３１，４１…ドメイン境界ルーティング装置
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 趙 晩煕
東京都千代田区永田町二丁目11番１号 株
式会社エヌ・ティ・ティ・ドコモ内
(72)発明者 井原 武
東京都千代田区永田町二丁目11番１号 株
式会社エヌ・ティ・ティ・ドコモ内
Ｆターム(参考） 5K030 HA08 HB18 HC01 HD03 KA05
LB05
Claims (24)
- 【請求項１】 複数のルーティング装置を相互に接続し
て形成されるパケット交換網を通じて、パケットデータ
を送受信するパケット交換システムであって、 前記各ルーティング装置に備えられ、異なるルーティン
グポリシーに則って生成された複数のルーティングテー
ブルと、 前記パケットデータに付加され、前記複数のルーティン
グテーブルを特定する識別子と、 前記パケット交換網内において前記識別子を変更する識
別子変更手段とを有し、 前記ルーティング装置は、受信したパケットデータの前
記識別子に基づいてルーティングテーブルを選択し、選
択されたルーティングテーブルで特定される宛先に該パ
ケットデータを転送することを特徴とするパケット交換
システム。 - 【請求項２】 前記パケット交換網は、所定領域内で形
成されるルーティングドメインを複数接続して構成さ
れ、 各ルーティングドメインでは、それぞれ個別のルーティ
ングポリシーに基づいて生成された複数のルーティング
テーブルをそれぞれ有し、 前記ルーティング装置は、隣接するルーティングドメイ
ンの境界、始端または終端に位置され、前記識別子変更
手段は、転送先のルーティングドメインのルーティング
ポリシーに応じて前記識別子を変更することを特徴とす
る請求項１に記載のパケット交換システム。 - 【請求項３】 前記識別子変更手段は、パケットデータ
の種別に応じて、所定のパケットデータ群に対し、同様
の変更処理を行うことを特徴とする請求項１または２に
記載のパケット交換システム。 - 【請求項４】 前記パケット交換網の通信状態を監視
し、該通信状態の変化に応じて前記識別子変更手段に対
し、識別子の変更を指示する監視部を有することを特徴
とする請求項１乃至３のいずれかに記載のパケット交換
システム。 - 【請求項５】 前記監視部は、前記パケット交換網上に
おいて前記ルーティング装置とは別途独立して設けられ
るものであることを特徴とする請求項４に記載のパケッ
ト交換システム。 - 【請求項６】 前記監視部は、前記各ルーティング装置
内に備えられるものであることを特徴とする請求項４に
記載のパケット交換システム。 - 【請求項７】 複数のルーティング装置を相互に接続し
て形成されるパケット交換網を通じて、パケットデータ
を送受信するパケット交換方法であって、 前記各ルーティング装置に、異なるルーティングポリシ
ーに則って生成された複数のルーティングテーブルを保
持させる処理(1)と、 前記パケットデータに、前記複数のルーティングテーブ
ルを特定する識別子を付加する処理(2)と、 前記ルーティング装置において、受信したパケットデー
タの前記識別子に基づいてルーティングテーブルを選択
し、選択されたルーティングテーブルで特定される宛先
に該パケットデータを転送する処理(3)と、 前記パケット交換網内において前記識別子を変更する処
理(4)とを有することを特徴とするパケット交換方法。 - 【請求項８】 前記パケット交換網は、所定領域内で形
成されるルーティングドメインを複数接続して構成さ
れ、 各ルーティングドメインでは、それぞれ個別のルーティ
ングポリシーに基づいて生成された複数のルーティング
テーブルをそれぞれ有し、 前記ルーティング装置は、隣接するルーティングドメイ
ンの境界、始端または終端に位置され、 前記処理(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 true JP2003209567A (ja) | 2003-07-25 |
| JP3875107B2 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013522934A (ja) * | 2010-11-22 | 2013-06-13 | 日本電気株式会社 | 通信システム、通信装置、制御装置、パケットフローの転送経路の制御方法及びプログラム |
| JP2015029346A (ja) * | 2010-11-01 | 2015-02-12 | 日本電気株式会社 | 通信システム、制御装置、パケット転送経路の制御方法およびプログラム |
Families Citing this family (32)
| 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 |
| 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 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000083045A (ja) * | 1997-11-14 | 2000-03-21 | Hitachi Ltd | 経路制御方式 |
| JP2001217870A (ja) * | 2000-02-04 | 2001-08-10 | Fujitsu Ltd | データ転送方法及びその装置 |
| JP2001285351A (ja) * | 2000-03-28 | 2001-10-12 | Hitachi Ltd | 経路交換方法およびルータ装置 |
| JP2001333091A (ja) * | 2000-05-23 | 2001-11-30 | Fujitsu Ltd | 通信装置 |
| JP2003008623A (ja) * | 2001-06-20 | 2003-01-10 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送品質推定システム、装置、方法、プログラムおよび記録媒体 |
| JP2003018198A (ja) * | 2001-07-02 | 2003-01-17 | Hitachi Ltd | 複数種類のパケット制御機能を備えたパケット転送装置 |
| JP2003078555A (ja) * | 2001-09-04 | 2003-03-14 | Nec Corp | 適応的ネットワーク負荷分散方式およびパケット交換装置 |
| JP2004507917A (ja) * | 2000-08-22 | 2004-03-11 | インターナップ ネットワーク サービセズ コーポレイション | 多数の利用可能なインターネットルートプロバイダを介したルーティングを最適化するための方法及びシステム |
Family Cites Families (18)
| 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 | 株式会社東芝 | 通信資源管理方法及びノード装置 |
| 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 |
| EP1260061A2 (en) * | 2000-02-22 | 2002-11-27 | Top Layer Networks, Inc. | System and method for flow mirroring in a network switch |
| US6976087B1 (en) * | 2000-11-24 | 2005-12-13 | Redback Networks Inc. | Service provisioning methods and apparatus |
| 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
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000083045A (ja) * | 1997-11-14 | 2000-03-21 | Hitachi Ltd | 経路制御方式 |
| JP2001217870A (ja) * | 2000-02-04 | 2001-08-10 | Fujitsu Ltd | データ転送方法及びその装置 |
| JP2001285351A (ja) * | 2000-03-28 | 2001-10-12 | Hitachi Ltd | 経路交換方法およびルータ装置 |
| JP2001333091A (ja) * | 2000-05-23 | 2001-11-30 | Fujitsu Ltd | 通信装置 |
| JP2004507917A (ja) * | 2000-08-22 | 2004-03-11 | インターナップ ネットワーク サービセズ コーポレイション | 多数の利用可能なインターネットルートプロバイダを介したルーティングを最適化するための方法及びシステム |
| JP2003008623A (ja) * | 2001-06-20 | 2003-01-10 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送品質推定システム、装置、方法、プログラムおよび記録媒体 |
| JP2003018198A (ja) * | 2001-07-02 | 2003-01-17 | Hitachi Ltd | 複数種類のパケット制御機能を備えたパケット転送装置 |
| JP2003078555A (ja) * | 2001-09-04 | 2003-03-14 | Nec Corp | 適応的ネットワーク負荷分散方式およびパケット交換装置 |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015029346A (ja) * | 2010-11-01 | 2015-02-12 | 日本電気株式会社 | 通信システム、制御装置、パケット転送経路の制御方法およびプログラム |
| JP2013522934A (ja) * | 2010-11-22 | 2013-06-13 | 日本電気株式会社 | 通信システム、通信装置、制御装置、パケットフローの転送経路の制御方法及びプログラム |
| US8842673B2 (en) | 2010-11-22 | 2014-09-23 | Nec Corporation | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow |
| US8842674B2 (en) | 2010-11-22 | 2014-09-23 | Nec Corporation | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow |
| US9203754B2 (en) | 2010-11-22 | 2015-12-01 | Nec Corporation | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow |
| US9231868B2 (en) | 2010-11-22 | 2016-01-05 | Nec Corporation | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow |
| JP2016021779A (ja) * | 2010-11-22 | 2016-02-04 | 日本電気株式会社 | 通信システム、通信装置、制御装置、パケットフローの転送経路の制御方法及びプログラム |
| US9497118B2 (en) | 2010-11-22 | 2016-11-15 | Nec Corporation | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow |
| JP2017163597A (ja) * | 2010-11-22 | 2017-09-14 | 日本電気株式会社 | 通信システム、通信装置、制御装置、パケットフローの転送経路の制御方法及びプログラム |
| US10541920B2 (en) | 2010-11-22 | 2020-01-21 | Nec Corporation | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow |
| US11134012B2 (en) | 2010-11-22 | 2021-09-28 | Nec Corporation | Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1328095A3 (en) | 2005-11-02 |
| CN1431805A (zh) | 2003-07-23 |
| EP1328095A2 (en) | 2003-07-16 |
| EP1328095B1 (en) | 2013-08-14 |
| US7826461B2 (en) | 2010-11-02 |
| JP3875107B2 (ja) | 2007-01-31 |
| US20080013549A1 (en) | 2008-01-17 |
| US20030142679A1 (en) | 2003-07-31 |
| CN100361474C (zh) | 2008-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003209567A (ja) | パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法 | |
| JP5377770B2 (ja) | ネームアドレスマッピングシステム、データ伝送方法及びネームアドレスマッピングメンテナンス方法 | |
| US7054311B2 (en) | Methods and apparatus for storage and processing of routing information | |
| US8902897B2 (en) | Distributed routing architecture | |
| JP5855817B2 (ja) | ネットワークにおける階層構造可変長識別子を備えたパケットを転送するためのコンピュータ実施方法 | |
| WO2018032962A1 (zh) | 一种信息同步的方法，装置及系统 | |
| JP2018191290A (ja) | 負荷分散を実現するための方法、装置、およびネットワークシステム | |
| CN103546375B (zh) | 内容路由方法及装置 | |
| US8811158B1 (en) | Fast reroute for common network routes | |
| WO2022142932A1 (zh) | 一种路由处理方法、相关装置以及网络系统 | |
| Cisco | Configuring IP Routing Protocol-Independent Features | |
| Cisco | Configuring IP Routing | |
| Cisco | Configuring IP Routing | |
| CN109309619A (zh) | 一种域间二维路由协议的实现方法及装置 | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands | |
| Cisco | ISO CLNS Commands |
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 |