JP3720738B2 - 経路制御装置および方法 - Google Patents
経路制御装置および方法 Download PDFInfo
- Publication number
- JP3720738B2 JP3720738B2 JP2001227289A JP2001227289A JP3720738B2 JP 3720738 B2 JP3720738 B2 JP 3720738B2 JP 2001227289 A JP2001227289 A JP 2001227289A JP 2001227289 A JP2001227289 A JP 2001227289A JP 3720738 B2 JP3720738 B2 JP 3720738B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- route
- quality class
- class
- input packet
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、経路制御装置および方法に関し、特にパケット交換型のネットワークサービスにおいて、経路を制御することにより複数クラスのサービスに対し品質保証を行う経路制御装置および方法に関するものである。
【０００２】
【従来の技術】
インターネット利用の普及に伴い、ＩＰネットワークの重要性が高まっている。こういった中、ＩＰネットワークを流れるデータとして、ＷＷＷの閲覧やメールといった短時間での応答や品質の保証を必要としないデータから、決済情報などの緊急性を要するデータ、さらには音声や動画などのように即応性を要するデータなど、要求される転送品質が異なるデータをそれぞれ適切に転送処理する必要がある。
このようなＩＰネットワークなどのパケット交換型ネットワークでは、経路制御において、経由する各経路制御装置（ルータ）上で経路制御装置が保持する経路表に基づき転送先の経路制御装置を決定する。これによってネットワーク上を流れるフローを束ねて扱い、個々のフローを意識することなく大規模化に対応した処理を行うことができる。
【０００３】
このことにより、電話のように個別のフローを取り扱わずに束ねて扱うことによって大規模化が容易になった反面、個別に品質を制御し保証することが難しくなった。
複数のサービスや利用者を異なる品質クラスに割り当て、そのクラス毎に品質を制御するための技術として、異なるクラス毎に別の経路を用いる方法がある。その１つとして、特定サービスの収容経路として、通過ルータを手動操作によって指定する方法があるが、大規模なＩＰネットワークにおいて複数クラスでサービスを提供する場合にはスケーラビィリティに問題があった。
【０００４】
これに対して、残余帯域などを制約条件として経路を計算するＯＳＰＦ（Open Shortest Path First／ＲＦＣ１２４７）などのプロトコルを拡張して用い、自動的に経路を計算する方法がある。図４に従来の経路制御装置（ルータ）のブロック図を示す。
この経路制御装置５０では、情報収集部５１でＩＰネットワークから経路計算用情報５２Ａを収集し、これに基づき経路計算部５３でパケットの転送アドレスに対応して当該パケットを転送すべきインターフェースを決定し、図５に示すような経路テーブル５２Ｂを生成して記憶部５２へ格納する。そして、実際にパケット転送部５４でパケットを転送する際、当該パケットの転送アドレスに基づきその経路テーブル５２Ｂで決められたインターフェース６１〜６３のいずれかへパケットを転送するものとなっていた。
【０００５】
【発明が解決しようとする課題】
しかしながら、このような従来の経路制御装置によれば、大規模なパケット交換型ネットワークにおいて複数クラスでサービスを提供する場合、動的に経路計算する方法ではスケーラビィリティに問題がないものの、経路テーブルやその経路テーブルを生成するアルゴリズムが単一であるため、多くの品質クラスを有するパケットを扱う場合、パケットの転送品質に限界が生じるという問題点があった。
本発明はこのような課題を解決するためのものであり、大規模なパケット交換型ネットワークであってもスケーラブルで複数品質クラスを低コストでサービス提供できる経路制御装置および方法を提供することを目的としている。
【０００６】
【課題を解決するための手段】
このような目的を達成するために、本発明にかかる経路制御装置は、インターフェースを介して網状に接続された複数の経路制御装置からなるパケット交換型ネットワークで用いられ、複数のインターフェースのうち入力パケットの転送アドレスに対応するインターフェースへ当該入力パケットを転送する経路制御装置であって、パケットの品質クラス毎に設けられ、当該品質クラスに応じたアルゴリズムに基づき、その品質クラスに属する入力パケットの転送アドレスと当該パケットを転送すべきインターフェースとを対応付ける複数の経路テーブルを予め記憶する記憶部と、入力パケットが属する品質クラスを識別するクラス識別部と、記憶部に記憶されている各経路テーブルのうち、クラス識別部により識別された入力パケットの品質クラスに対応する経路テーブルを用いて、当該入力パケットをその転送アドレスに対応するインターフェースへ転送するパケット転送部と、経路テーブルを生成するための構成として、パケット交換型ネットワークから経路計算用情報を収集する情報収集部と、この情報収集部で収集された経路計算用情報から、個々の品質クラスに応じたアルゴリズムに基づき経路計算を行うことにより、当該品質クラスに属する入力パケットを転送すべきインターフェースを決定して、各品質クラスごとに経路テーブルを生成する経路計算部とを備えるものである。
【００１０】
また、本発明にかかる経路制御方法は、インターフェースを介して網状に接続された複数の経路制御装置からなるパケット交換型ネットワークで用いられ、複数のインターフェースのうち入力パケットの転送アドレスに対応するインターフェースへ当該入力パケットを転送する経路制御方法であって、パケットの品質クラス毎に設けられ、当該品質クラスに応じたアルゴリズムに基づき、その品質クラスに属する入力パケットの転送アドレスと当該パケットを転送すべきインターフェースとを対応付ける複数の経路テーブルを予め記憶し、入力パケットを転送する際には、当該入力パケットが属する品質クラスを識別し、記憶部に記憶されている各経路テーブルのうち、識別された入力パケットの品質クラスの経路テーブルを用いて、当該入力パケットをその転送アドレスに対応するインターフェースへ転送し、入力パケットを転送する際には、パケット交換型ネットワークから経路計算用情報を収集し、収集された経路計算用情報から、個々の品質クラスに応じたアルゴリズムに基づき、各品質クラスごとに経路テーブルを生成するようにしたものである。
【００１２】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
図１は本発明の一実施の形態にかかる経路制御装置の構成を示すブロック図である。
経路制御装置（ルータ）１０は、ＩＰネットワークを構成する他の経路制御装置とインターフェース１１〜１３を介して網状に接続されている。この経路制御装置１０には、情報収集部１、記憶部２、経路計算部３、パケット転送部４およびクラス識別部５が設けられている。以下では、パケット交換型ネットワークとしてＩＰネットワークを用いた場合を例として説明するが、本発明はこれに限定されるものではない。
【００１３】
情報収集部１は、経路制御装置間の距離、遅延時間、空き帯域幅などの経路計算用情報２ＡをＩＰネットワークから取得する。収集された経路計算用情報２Ａは記憶部２へ格納される。
経路計算部３は、記憶部２に格納されている経路計算用情報２Ａを用いて入力パケットを転送するインターフェースを決定し、経路テーブル２Ｂを生成する。生成された経路テーブル２Ｂは記憶部２へ格納される。
このとき、経路計算部３では、各品質クラス毎に異なるアルゴリズムを用いて経路計算を行い、各品質クラス毎に経路テーブル２Ｂを生成する。
【００１４】
クラス識別部５は、入力パケットが属する品質クラスを識別する。
パケット転送部４は、記憶部２に格納されている経路テーブル２Ｂを用いて入力パケットを適切なインターフェースへ転送する。この際、クラス識別部５で識別された入力パケットの品質クラスに対応する経路テーブル２Ｂを参照し、そのパケットの転送アドレスに対応するインターフェースを決定する。
図２に経路テーブルの構成例を示す。例えば、品質クラスＡ，Ｂが存在する場合、これらクラス毎に経路テーブル２１，２２が個別に生成され、使用される。したがって、例えばクラスＡに属し転送アドレスがＹのパケットは、インターフェース１２へ転送され、転送アドレスが同一のＹであっても属するクラスがＢの場合は、インターフェース１１へ転送されることになる。
【００１５】
図３に本発明にかかる経路制御方法のシミュレーション結果を示す。
シミュレーションに当たって、パケット転送技術としては、クラス別優先制御技術の１つであるＤｉｆｆＳｅｒｖ（Differentiated Services）と、ＩＥＴＦが標準化を進めているＭＰＬＳ（MultiProtocol Label Switching）とを用いた。
ＭＰＬＳは、ＩＰパケットを転送する際、ＩＰヘッダの代わりに「ラベル」と呼ばれる短い固定長（３２ビット）の識別標識を利用するものであり、ＭＰＬＳ対応ネットワークの入口エッジルータでラベルが付加されてそのネットワーク内で順次転送される。そして、出口エッジルータでラベルが取り除かれて外部のネットワークへ転送される。
【００１６】
また、ＤｉｆｆＳｅｒｖでは、品質クラスとして、ＶｏＩＰ（Voice over IP）などの遅延に厳しいＥＦクラスと、データ転送などのベストエフォートのＢＥクラスを想定した。この品質クラスをＭＰＬＳのラベルに対応付ける方式、すなわち品質クラスの収容方式として、異なる２つの収容方式１（Ｅ−ＬＳＰ：EXP-Inferred-PSC Label Switching Path）と収容方式２（Ｌ−ＬＳＰ：Label-Only-Inferred-PSC Label Switching Path）とを用いた。
経路制御装置では、優先キューによりＥＦクラスのパケットを優先転送するものとし、ＩＰネットワークは３×５の格子状で、各経路制御装置間を結ぶリンク（インターフェース）の帯域を１００とした。各リンクでの遅延（メトリック）は、１〜１０の整数値から等確率で選択し、またすべての経路制御装置間に１〜５の整数値から等確率でトラフィックを生成した。なお、ＥＦとＢＥの割合を１：４とした。
【００１７】
ＭＰＬＳのルーチングアルゴリズムとして、メトリック遅延最小のパスのうち空き帯域が最大のパスを選択するＷ−Ｓ（widest-shortest）と、空き帯域最大のパスのうちメトリック遅延が最小のパスを選択するＳ−Ｗ（shortest-widest）を用いた。また本発明のルーチングアルゴリズムとしては、ＥＦクラスのパケットに対して遅延が小さくなるようＷ−Ｓを用い、ＢＦクラスのパケットに対してリンク使用率が平滑化されるようＳ−Ｗを用いた。
評価の際、ＥＦクラスは遅延に厳しい場合を想定していることから、ＥＦのＬＳＰ遅延の最大値で品質を比較し、ネットワーク全体では輻輳をなくすことを想定しているので、リンク使用率の最大値で品質を比較した。
【００１８】
シミュレーションの結果、図３に示すように、収容方式の違いに関わらず、ＥＦクラスの最大パス遅延については、予想通りＳ−Ｗを採用したものの方が良好で、最大リンク使用率については、Ｗ−Ｓを採用したものの方が良好であった。
本発明のルーチングアルゴリズムによれば、ＥＦクラスの最大パス遅延をＳ−Ｗと同程度に抑えるとともに、最大リンク使用率についてもＷ−Ｓと同程度に抑えており、総合的にはそれぞれのアルゴリズムを活かした結果が得られている。
このように、各クラス毎に個別の経路計算アルゴリズムを用いて生成された経路テーブルを用いて、パケットを転送するようにしたので、大規模なＩＰネットワークであってもスケーラブルで複数品質クラスを提供できるとともに、結果としてネットワークが効率よく利用されるため低コストでサービス提供できる。
【００１９】
【発明の効果】
以上説明したように、本発明は、入力パケットが属する品質クラスに応じたアルゴリズムを用いて、各入力パケットを当該入力パケットの転送アドレスに対応するインターフェースへ転送し、入力パケットを転送する際には、パケット交換型ネットワークから経路計算用情報を収集し、収集された経路計算用情報から、個々の品質クラスに応じたアルゴリズムに基づき経路計算を行うことにより、当該品質クラスに属する入力パケットを転送すべきインターフェースを決定して、各品質クラスごとに経路テーブルを生成するするようにしたので、従来の単一アルゴリズムに基づきパケットを転送するものと比較して、大規模なＩＰネットワークであってもスケーラブルで複数品質クラスを提供できるとともに、結果としてネットワークが効率よく利用されるため低コストでサービス提供できる。
【図面の簡単な説明】
【図１】 本発明の一実施の形態にかかる経路制御装置の構成を示すブロック図である。
【図２】 本発明にかかる経路テーブルの構成例である。
【図３】 本発明のシミュレーション結果である。
【図４】 従来の経路制御装置の構成を示すブロック図である。
【図５】 本発明にかかる経路テーブルの構成例である。
【符号の説明】
１…情報収集部、２…記憶部、２Ａ…経路計算用情報、２Ｂ…経路テーブル、３…経路計算部、４…パケット転送部、５…クラス識別部。
【発明の属する技術分野】
本発明は、経路制御装置および方法に関し、特にパケット交換型のネットワークサービスにおいて、経路を制御することにより複数クラスのサービスに対し品質保証を行う経路制御装置および方法に関するものである。
【０００２】
【従来の技術】
インターネット利用の普及に伴い、ＩＰネットワークの重要性が高まっている。こういった中、ＩＰネットワークを流れるデータとして、ＷＷＷの閲覧やメールといった短時間での応答や品質の保証を必要としないデータから、決済情報などの緊急性を要するデータ、さらには音声や動画などのように即応性を要するデータなど、要求される転送品質が異なるデータをそれぞれ適切に転送処理する必要がある。
このようなＩＰネットワークなどのパケット交換型ネットワークでは、経路制御において、経由する各経路制御装置（ルータ）上で経路制御装置が保持する経路表に基づき転送先の経路制御装置を決定する。これによってネットワーク上を流れるフローを束ねて扱い、個々のフローを意識することなく大規模化に対応した処理を行うことができる。
【０００３】
このことにより、電話のように個別のフローを取り扱わずに束ねて扱うことによって大規模化が容易になった反面、個別に品質を制御し保証することが難しくなった。
複数のサービスや利用者を異なる品質クラスに割り当て、そのクラス毎に品質を制御するための技術として、異なるクラス毎に別の経路を用いる方法がある。その１つとして、特定サービスの収容経路として、通過ルータを手動操作によって指定する方法があるが、大規模なＩＰネットワークにおいて複数クラスでサービスを提供する場合にはスケーラビィリティに問題があった。
【０００４】
これに対して、残余帯域などを制約条件として経路を計算するＯＳＰＦ（Open Shortest Path First／ＲＦＣ１２４７）などのプロトコルを拡張して用い、自動的に経路を計算する方法がある。図４に従来の経路制御装置（ルータ）のブロック図を示す。
この経路制御装置５０では、情報収集部５１でＩＰネットワークから経路計算用情報５２Ａを収集し、これに基づき経路計算部５３でパケットの転送アドレスに対応して当該パケットを転送すべきインターフェースを決定し、図５に示すような経路テーブル５２Ｂを生成して記憶部５２へ格納する。そして、実際にパケット転送部５４でパケットを転送する際、当該パケットの転送アドレスに基づきその経路テーブル５２Ｂで決められたインターフェース６１〜６３のいずれかへパケットを転送するものとなっていた。
【０００５】
【発明が解決しようとする課題】
しかしながら、このような従来の経路制御装置によれば、大規模なパケット交換型ネットワークにおいて複数クラスでサービスを提供する場合、動的に経路計算する方法ではスケーラビィリティに問題がないものの、経路テーブルやその経路テーブルを生成するアルゴリズムが単一であるため、多くの品質クラスを有するパケットを扱う場合、パケットの転送品質に限界が生じるという問題点があった。
本発明はこのような課題を解決するためのものであり、大規模なパケット交換型ネットワークであってもスケーラブルで複数品質クラスを低コストでサービス提供できる経路制御装置および方法を提供することを目的としている。
【０００６】
【課題を解決するための手段】
このような目的を達成するために、本発明にかかる経路制御装置は、インターフェースを介して網状に接続された複数の経路制御装置からなるパケット交換型ネットワークで用いられ、複数のインターフェースのうち入力パケットの転送アドレスに対応するインターフェースへ当該入力パケットを転送する経路制御装置であって、パケットの品質クラス毎に設けられ、当該品質クラスに応じたアルゴリズムに基づき、その品質クラスに属する入力パケットの転送アドレスと当該パケットを転送すべきインターフェースとを対応付ける複数の経路テーブルを予め記憶する記憶部と、入力パケットが属する品質クラスを識別するクラス識別部と、記憶部に記憶されている各経路テーブルのうち、クラス識別部により識別された入力パケットの品質クラスに対応する経路テーブルを用いて、当該入力パケットをその転送アドレスに対応するインターフェースへ転送するパケット転送部と、経路テーブルを生成するための構成として、パケット交換型ネットワークから経路計算用情報を収集する情報収集部と、この情報収集部で収集された経路計算用情報から、個々の品質クラスに応じたアルゴリズムに基づき経路計算を行うことにより、当該品質クラスに属する入力パケットを転送すべきインターフェースを決定して、各品質クラスごとに経路テーブルを生成する経路計算部とを備えるものである。
【００１０】
また、本発明にかかる経路制御方法は、インターフェースを介して網状に接続された複数の経路制御装置からなるパケット交換型ネットワークで用いられ、複数のインターフェースのうち入力パケットの転送アドレスに対応するインターフェースへ当該入力パケットを転送する経路制御方法であって、パケットの品質クラス毎に設けられ、当該品質クラスに応じたアルゴリズムに基づき、その品質クラスに属する入力パケットの転送アドレスと当該パケットを転送すべきインターフェースとを対応付ける複数の経路テーブルを予め記憶し、入力パケットを転送する際には、当該入力パケットが属する品質クラスを識別し、記憶部に記憶されている各経路テーブルのうち、識別された入力パケットの品質クラスの経路テーブルを用いて、当該入力パケットをその転送アドレスに対応するインターフェースへ転送し、入力パケットを転送する際には、パケット交換型ネットワークから経路計算用情報を収集し、収集された経路計算用情報から、個々の品質クラスに応じたアルゴリズムに基づき、各品質クラスごとに経路テーブルを生成するようにしたものである。
【００１２】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
図１は本発明の一実施の形態にかかる経路制御装置の構成を示すブロック図である。
経路制御装置（ルータ）１０は、ＩＰネットワークを構成する他の経路制御装置とインターフェース１１〜１３を介して網状に接続されている。この経路制御装置１０には、情報収集部１、記憶部２、経路計算部３、パケット転送部４およびクラス識別部５が設けられている。以下では、パケット交換型ネットワークとしてＩＰネットワークを用いた場合を例として説明するが、本発明はこれに限定されるものではない。
【００１３】
情報収集部１は、経路制御装置間の距離、遅延時間、空き帯域幅などの経路計算用情報２ＡをＩＰネットワークから取得する。収集された経路計算用情報２Ａは記憶部２へ格納される。
経路計算部３は、記憶部２に格納されている経路計算用情報２Ａを用いて入力パケットを転送するインターフェースを決定し、経路テーブル２Ｂを生成する。生成された経路テーブル２Ｂは記憶部２へ格納される。
このとき、経路計算部３では、各品質クラス毎に異なるアルゴリズムを用いて経路計算を行い、各品質クラス毎に経路テーブル２Ｂを生成する。
【００１４】
クラス識別部５は、入力パケットが属する品質クラスを識別する。
パケット転送部４は、記憶部２に格納されている経路テーブル２Ｂを用いて入力パケットを適切なインターフェースへ転送する。この際、クラス識別部５で識別された入力パケットの品質クラスに対応する経路テーブル２Ｂを参照し、そのパケットの転送アドレスに対応するインターフェースを決定する。
図２に経路テーブルの構成例を示す。例えば、品質クラスＡ，Ｂが存在する場合、これらクラス毎に経路テーブル２１，２２が個別に生成され、使用される。したがって、例えばクラスＡに属し転送アドレスがＹのパケットは、インターフェース１２へ転送され、転送アドレスが同一のＹであっても属するクラスがＢの場合は、インターフェース１１へ転送されることになる。
【００１５】
図３に本発明にかかる経路制御方法のシミュレーション結果を示す。
シミュレーションに当たって、パケット転送技術としては、クラス別優先制御技術の１つであるＤｉｆｆＳｅｒｖ（Differentiated Services）と、ＩＥＴＦが標準化を進めているＭＰＬＳ（MultiProtocol Label Switching）とを用いた。
ＭＰＬＳは、ＩＰパケットを転送する際、ＩＰヘッダの代わりに「ラベル」と呼ばれる短い固定長（３２ビット）の識別標識を利用するものであり、ＭＰＬＳ対応ネットワークの入口エッジルータでラベルが付加されてそのネットワーク内で順次転送される。そして、出口エッジルータでラベルが取り除かれて外部のネットワークへ転送される。
【００１６】
また、ＤｉｆｆＳｅｒｖでは、品質クラスとして、ＶｏＩＰ（Voice over IP）などの遅延に厳しいＥＦクラスと、データ転送などのベストエフォートのＢＥクラスを想定した。この品質クラスをＭＰＬＳのラベルに対応付ける方式、すなわち品質クラスの収容方式として、異なる２つの収容方式１（Ｅ−ＬＳＰ：EXP-Inferred-PSC Label Switching Path）と収容方式２（Ｌ−ＬＳＰ：Label-Only-Inferred-PSC Label Switching Path）とを用いた。
経路制御装置では、優先キューによりＥＦクラスのパケットを優先転送するものとし、ＩＰネットワークは３×５の格子状で、各経路制御装置間を結ぶリンク（インターフェース）の帯域を１００とした。各リンクでの遅延（メトリック）は、１〜１０の整数値から等確率で選択し、またすべての経路制御装置間に１〜５の整数値から等確率でトラフィックを生成した。なお、ＥＦとＢＥの割合を１：４とした。
【００１７】
ＭＰＬＳのルーチングアルゴリズムとして、メトリック遅延最小のパスのうち空き帯域が最大のパスを選択するＷ−Ｓ（widest-shortest）と、空き帯域最大のパスのうちメトリック遅延が最小のパスを選択するＳ−Ｗ（shortest-widest）を用いた。また本発明のルーチングアルゴリズムとしては、ＥＦクラスのパケットに対して遅延が小さくなるようＷ−Ｓを用い、ＢＦクラスのパケットに対してリンク使用率が平滑化されるようＳ−Ｗを用いた。
評価の際、ＥＦクラスは遅延に厳しい場合を想定していることから、ＥＦのＬＳＰ遅延の最大値で品質を比較し、ネットワーク全体では輻輳をなくすことを想定しているので、リンク使用率の最大値で品質を比較した。
【００１８】
シミュレーションの結果、図３に示すように、収容方式の違いに関わらず、ＥＦクラスの最大パス遅延については、予想通りＳ−Ｗを採用したものの方が良好で、最大リンク使用率については、Ｗ−Ｓを採用したものの方が良好であった。
本発明のルーチングアルゴリズムによれば、ＥＦクラスの最大パス遅延をＳ−Ｗと同程度に抑えるとともに、最大リンク使用率についてもＷ−Ｓと同程度に抑えており、総合的にはそれぞれのアルゴリズムを活かした結果が得られている。
このように、各クラス毎に個別の経路計算アルゴリズムを用いて生成された経路テーブルを用いて、パケットを転送するようにしたので、大規模なＩＰネットワークであってもスケーラブルで複数品質クラスを提供できるとともに、結果としてネットワークが効率よく利用されるため低コストでサービス提供できる。
【００１９】
【発明の効果】
以上説明したように、本発明は、入力パケットが属する品質クラスに応じたアルゴリズムを用いて、各入力パケットを当該入力パケットの転送アドレスに対応するインターフェースへ転送し、入力パケットを転送する際には、パケット交換型ネットワークから経路計算用情報を収集し、収集された経路計算用情報から、個々の品質クラスに応じたアルゴリズムに基づき経路計算を行うことにより、当該品質クラスに属する入力パケットを転送すべきインターフェースを決定して、各品質クラスごとに経路テーブルを生成するするようにしたので、従来の単一アルゴリズムに基づきパケットを転送するものと比較して、大規模なＩＰネットワークであってもスケーラブルで複数品質クラスを提供できるとともに、結果としてネットワークが効率よく利用されるため低コストでサービス提供できる。
【図面の簡単な説明】
【図１】 本発明の一実施の形態にかかる経路制御装置の構成を示すブロック図である。
【図２】 本発明にかかる経路テーブルの構成例である。
【図３】 本発明のシミュレーション結果である。
【図４】 従来の経路制御装置の構成を示すブロック図である。
【図５】 本発明にかかる経路テーブルの構成例である。
【符号の説明】
１…情報収集部、２…記憶部、２Ａ…経路計算用情報、２Ｂ…経路テーブル、３…経路計算部、４…パケット転送部、５…クラス識別部。
Claims (2)
- インターフェースを介して網状に接続された複数の経路制御装置からなるパケット交換型ネットワークで用いられ、複数のインターフェースのうち入力パケットの転送アドレスに対応するインターフェースへ当該入力パケットを転送する経路制御装置であって、
パケットの品質クラス毎に設けられ、当該品質クラスに応じたアルゴリズムに基づき、その品質クラスに属する入力パケットの転送アドレスと当該パケットを転送すべきインターフェースとを対応付ける複数の経路テーブルを予め記憶する記憶部と、
入力パケットが属する品質クラスを識別するクラス識別部と、
前記記憶部に記憶されている各経路テーブルのうち、前記クラス識別部により識別された入力パケットの品質クラスに対応する経路テーブルを用いて、当該入力パケットをその転送アドレスに対応するインターフェースへ転送するパケット転送部と、
前記パケット交換型ネットワークから経路計算用情報を収集する情報収集部と、
この情報収集部で収集された経路計算用情報から、個々の品質クラスに応じたアルゴリズムに基づき経路計算を行うことにより、当該品質クラスに属する入力パケットを転送すべきインターフェースを決定して、各品質クラスごとに前記経路テーブルを生成する経路計算部と
を備えることを特徴とする経路制御装置。 - インターフェースを介して網状に接続された複数の経路制御装置からなるパケット交換型ネットワークで用いられ、複数のインターフェースのうち入力パケットの転送アドレスに対応するインターフェースへ当該入力パケットを転送する経路制御方法であって、
パケットの品質クラス毎に設けられ、当該品質クラスに応じたアルゴリズムに基づき、その品質クラスに属する入力パケットの転送アドレスと当該パケットを転送すべきインターフェースとを対応付ける複数の経路テーブルを予め記憶し、
入力パケットを転送する際には、
当該入力パケットが属する品質クラスを識別し、
前記記憶部に記憶されている各経路テーブルのうち、識別された前記入力パケットの品質クラスの経路テーブルを用いて、当該入力パケットをその転送アドレスに対応するインターフェースへ転送し、
経路テーブルを生成する際には、
前記パケット交換型ネットワークから経路計算用情報を収集し、
収集された前記経路計算用情報から、個々の品質クラスに応じたアルゴリズムに基づき経路計算を行うことにより、当該品質クラスに属する入力パケットを転送すべきインターフェースを決定して、各品質クラスごとに前記経路テーブルを生成する
ことを特徴とする経路制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001227289A JP3720738B2 (ja) | 2001-07-27 | 2001-07-27 | 経路制御装置および方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001227289A JP3720738B2 (ja) | 2001-07-27 | 2001-07-27 | 経路制御装置および方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003046548A JP2003046548A (ja) | 2003-02-14 |
| JP3720738B2 true JP3720738B2 (ja) | 2005-11-30 |
Family
ID=19059978
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001227289A Expired - Fee Related JP3720738B2 (ja) | 2001-07-27 | 2001-07-27 | 経路制御装置および方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3720738B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5138847B2 (ja) * | 2001-08-31 | 2013-02-06 | 富士通株式会社 | ネットワークシステム、ネットワーク中継装置、ネットワーク中継監視装置およびネットワーク運用方法 |
| JP4462042B2 (ja) * | 2005-01-14 | 2010-05-12 | パナソニック株式会社 | ルータ選択方法、ホームエージェント装置、移動ルータ、および移動ネットワークシステム |
| CN1949810B (zh) * | 2005-10-12 | 2011-01-26 | 株式会社日立制作所 | 网络通信中的会话交换方法和装置 |
| JP5519257B2 (ja) * | 2009-12-10 | 2014-06-11 | Ｎｅｃエンジニアリング株式会社 | データ転送装置 |
| WO2013142282A1 (en) * | 2012-03-20 | 2013-09-26 | Raytheon Company | Routing a data packet in a communication network |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2865675B2 (ja) * | 1988-09-12 | 1999-03-08 | 株式会社日立製作所 | 通信ネットワーク制御方法 |
| JPH0423647A (ja) * | 1990-05-18 | 1992-01-28 | Mitsubishi Electric Corp | パケット交換網通信方式 |
| JPH05191455A (ja) * | 1992-01-10 | 1993-07-30 | Mitsubishi Electric Corp | パケット交換装置 |
| JPH05316205A (ja) * | 1992-05-14 | 1993-11-26 | Toshiba Corp | 通信システム |
| JP3110583B2 (ja) * | 1993-05-25 | 2000-11-20 | 三菱電機株式会社 | ルータ装置 |
| JPH09331348A (ja) * | 1996-06-12 | 1997-12-22 | Nec Corp | ネットワーク間接続装置 |
| JPH10336206A (ja) * | 1997-06-04 | 1998-12-18 | Nippon Telegr & Teleph Corp <Ntt> | ルーチング方法 |
| JP2001024820A (ja) * | 1999-07-12 | 2001-01-26 | Nippon Telegr & Teleph Corp <Ntt> | 通信装置、およびその制御方法を記録した記憶媒体 |
| JP2002077257A (ja) * | 2000-08-31 | 2002-03-15 | Nippon Telegr & Teleph Corp <Ntt> | ストリーム配信ネットワークサービス方法およびシステム |
-
2001
- 2001-07-27 JP JP2001227289A patent/JP3720738B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003046548A (ja) | 2003-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2047645B1 (en) | Technique for multiple path forwarding of label-switched data traffic | |
| US9699087B2 (en) | System and method for reporting out-of-resources (OOR) conditions in a data network | |
| JP3936883B2 (ja) | フロー検出装置およびフロー検出機能を備えたパケット転送装置 | |
| US7406031B1 (en) | Multihop nested tunnel restoration | |
| US6859842B1 (en) | Method and apparatus for selection of paths on a communication network | |
| US9350653B2 (en) | Label switching in fibre channel networks | |
| US8194664B2 (en) | Two-level load-balancing of network traffic over an MPLS network | |
| JP3501093B2 (ja) | ＱｏＳ経路計算装置 | |
| WO2010051699A1 (zh) | 建立标签交换路径的方法、系统及网络节点 | |
| JP2006217597A (ja) | パケットの流失を抑制するためのルーティング方法及び装置 | |
| CN113347091A (zh) | 灵活算法感知边界网关协议前缀分段路由标识符 | |
| JP3720738B2 (ja) | 経路制御装置および方法 | |
| US7061919B1 (en) | System and method for providing multiple classes of service in a packet switched network | |
| JP2004254132A (ja) | パケット伝送方法及びパケット伝送装置 | |
| JP2002368787A (ja) | 明示的経路指定中継装置 | |
| JP2007336600A (ja) | Ｉｐネットワークにおけるサービス品質制御装置及びその方法並びにル−タ、サービス品質制御システム | |
| JP4014889B2 (ja) | ネットワーク管理装置 | |
| JP3870821B2 (ja) | Ａｔｍスイッチ装置及びそれに用いる輻輳抑制ルーティング方法 | |
| US20140269737A1 (en) | System, method and apparatus for lsp setup using inter-domain abr indication | |
| Garg et al. | A study of performance analysis of signaling protocols in MPLS | |
| Maksic et al. | On the performance of the load balanced shortest path routing | |
| JP4536139B2 (ja) | パケットルーティング装置およびパケットルーティングプログラム | |
| Faisal et al. | Performance of VoIP networks using MPLS traffic engineering | |
| Karamitsos et al. | Routing mechanisms for IP over OBS-WDM optical networks | |
| JP3825438B2 (ja) | ラベルスイッチングネットワークおよびラベルエッジルータ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041207 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041214 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050214 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050614 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050811 |
|
| 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: 20050906 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050908 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080916 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090916 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100916 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100916 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110916 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |