(57)【要約】【課題】接続される転送装置の機能を単純化及び高速化することが可能となると共に、経路情報を適切に把握することが可能な経路制御装置及び経路制御情報生成方法を提供すること。【解決手段】通信システム１は、複数の転送装置Ｒ１〜Ｒ６と経路制御装置１０とを含む。各転送装置Ｒ１〜Ｒ６は、経路制御装置１０と物理的に接続されており、自らが有するトポロジー情報（リンク情報及びメトリック情報）を経路制御装置１０に送信する。経路制御装置１０は、各転送装置Ｒ１〜Ｒ６から通知されるトポロジー情報等の経路情報に基づいて経路制御情報を一括して生成する経路制御情報生成部１１を有する。経路制御情報生成部１１は、経路情報を通知した全ての転送装置に対して経路制御テーブルＴを作成する。経路制御装置１０は、経路制御テーブルＴに含まれる情報を各転送装置Ｒ１〜Ｒ６に送信し、各転送装置Ｒ１〜Ｒ６は、送信された情報に基づいて、パケットの送受信を制御する。【選択図】　図１
2004129054.tif 000002
【特許請求の範囲】
【請求項１】
転送制御処理を行う転送装置が接続された経路制御装置であって、
前記転送装置から通知される経路情報に基づいて経路制御情報を一括して生成する経路制御情報生成手段を有することを特徴とする経路制御装置。
【請求項２】
前記経路制御情報生成手段は、前記経路制御情報として経路制御テーブルを作成することを特徴とする請求項１に記載の経路制御装置。
【請求項３】
前記経路制御情報生成手段は、物理的に接続されて前記経路情報を通知した全ての転送装置に対して、経路制御情報を生成することを特徴とする請求項１に記載の経路制御装置。
【請求項４】
前記経路情報は、少なくとも転送装置間の隣接情報と、転送装置同士を接続するリンクのメトリック情報とを含み、
前記経路制御情報生成手段は、少なくともネットワークにおけるトポロジー情報が変更された際に、変更された情報に基づいて新たに経路制御情報を生成することを特徴とする請求項１に記載の経路制御装置。
【請求項５】
前記経路制御情報生成手段は、前記転送装置間においてメトリックが最小値となる転送経路が複数存在する場合、当該複数の転送経路全ての経路情報を把握していることを特徴とする請求項１に記載の経路制御装置。
【請求項６】
転送制御処理を行う転送装置が接続された経路制御装置における経路制御情報生成方法であって、
経路制御情報生成手段が、前記転送装置から通知される経路情報に基づいて当該転送装置の数を認識し、前記数を認識した転送装置に対して初期の経路制御テーブルを作成した後に、前記転送装置毎に、他の全ての転送装置までのメトリックを計算して、前記メトリックが最小値となる全ての経路において、当該最小値と隣接する転送装置の識別子とを用いて経路制御テーブルを作成することを特徴とする経路制御情報生成方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、経路制御装置及び経路制御情報生成方法に関する。
【０００２】
【従来の技術】
従来におけるインターネットは、経路制御機能及び転送制御機能をネットワーク内の各転送装置が有し、転送装置は独自の経路制御情報に基づいてパケットの転送を行っていた。転送装置が有する経路制御情報は、ネットワーク管理者レベルの協定により転送装置同士がパケットを交換するか否かを決定することもできるが、基本的には転送装置同士で情報を交換するか、それぞれの転送装置が経路を計算することにより確立されるので、転送装置以外は経路情報すべてを把握することはできない。また、転送装置同士は、同じプロトコルを理解する転送装置同士のみが同じメカニズムを用いて経路制御情報を構築するため、異なるプロトコルを有する転送装置同士では交換した経路情報が利用できないため、互換性がない。（例えば、特許文献１、非特許文献１及び２参照。）
【０００３】
【特許文献１】
特開２０００−２０９２６４号公報
【非特許文献１】
Ｍａｒｋ　Ｍｉｌｌｅｒ，　Ｉｍｐｌｅｍｅｎｔｉｎｇ　ＩＰｖ６　ｓｅｃｏｎｄ　ｅｄｉｔｉｏｎ，　２０００　ｐｐ．１９３−２２０
【非特許文献２】
Ｃ．　Ｈｅｄｒｉｃｋ，　Ｒｏｕｔｉｎｇ　Ｉｎｆｏｒｍａｔｉｏｎ　ｐｒｏｔｏｃｏｌ　（ＲＦＣ　１０５８），　Ｊｕｎｅ　１９８８
【０００４】
【発明が解決しようとする課題】
しかしながら、経路制御機能及び転送制御機能をネットワーク内の各転送装置が有していたのでは、経路制御機能の拡張又は削除が難しく、また、ネットワーク内に異なる経路制御機能が混在することでネットワークの制御が複雑となってしまう。特に、経路制御に関しては、プロトコルによって転送装置が収集したり計算したりする方法が異なるため、同じプロトコルを有さない転送装置とは適切な情報交換が行えない。また、経路情報を生成する際に、プロトコルによっては、計算方法がとても複雑なため、転送装置の機能が複雑化するという問題がある。
【０００５】
本発明は、上述の点に鑑みてなされたもので、接続される転送装置の機能を単純化及び高速化することが可能となると共に、経路情報を適切に把握することが可能な経路制御装置及び経路制御情報生成方法を提供することを課題とする。
【０００６】
【課題を解決するための手段】
本発明に係る経路制御装置は、転送制御処理を行う転送装置が接続された経路制御装置であって、転送装置から通知される経路情報に基づいて経路制御情報を一括して生成する経路制御情報生成手段を有することを特徴としている。
【０００７】
本発明に係る経路制御装置では、経路制御情報生成手段により、転送装置から通知される経路情報に基づいて経路制御情報が一括して生成されることとなる。このように、経路制御装置が上記経路制御情報生成手段を有して、一括して一定の方式に従って経路制御情報を生成することで、転送装置に経路制御情報を生成するための複雑な計算・能力を持たせる必要がなくなり、当該経路制御装置に接続される転送装置の機能を単純化及び高速化することができる。また、転送装置に関して総体的な一貫性のある経路制御情報が生成されることとなり、送られるパケットが通過する経路を容易に把握することができる。
【０００８】
また、経路制御情報生成手段は、経路制御情報として経路制御テーブルを作成することが好ましい。
【０００９】
また、経路制御情報生成手段は、物理的に接続されて経路情報を通知した全ての転送装置に対して、経路制御情報を生成することが好ましい。このように構成した場合は、経路制御装置がネットワーク全体の状況を把握した上で、当該状況を反映した経路制御情報を生成し易くなる。
【００１０】
また、経路情報は、少なくとも転送装置間の隣接情報と、転送装置同士を接続するリンクのメトリック情報とを含み、経路制御情報生成手段は、少なくともネットワークにおけるトポロジー情報が変更された際に、変更された情報に基づいて新たに経路制御情報を生成することが好ましい。このように構成した場合は、ネットワークの状況に応じて適切に経路制御情報を生成することができる。
【００１１】
また、経路制御情報生成手段は、転送装置間においてメトリックが最小値となる転送経路が複数存在する場合、当該複数の転送経路全ての経路情報を把握していることが好ましい。このように構成した場合は、経路制御装置が、メトリックが最小値となる全ての転送経路の状況を把握した上で、当該状況を反映した経路制御情報を適切に生成することができる。
【００１２】
本発明に係る経路制御情報生成方法は、転送制御処理を行う転送装置が接続された経路制御装置における経路制御情報生成方法であって、経路制御情報生成手段が、転送装置から通知される経路情報に基づいて当該転送装置の数を認識し、数を認識した転送装置に対して初期の経路制御テーブルを作成した後に、転送装置毎に、他の全ての転送装置までのメトリックを計算して、メトリックが最小値となる全ての経路において、当該最小値と隣接する転送装置の識別子とを用いて経路制御テーブルを作成することを特徴としている。
【００１３】
本発明に係る経路制御情報生成方法では、経路制御情報生成手段により、転送装置から通知される経路情報に基づいて当該転送装置の数が認識され、数を認識した転送装置に対して初期の経路制御テーブルが作成された後に、転送装置毎に、他の全ての転送装置までのメトリックが計算されて、メトリックが最小値となる全ての経路において、当該最小値と隣接する転送装置の識別子とを用いて経路制御テーブルが作成されることとなる。これにより、経路制御テーブルを適切に作成することができる。
【００１４】
【発明の実施の形態】
本発明の実施形態に係る経路制御装置及び経路制御情報生成方法について図面を参照して説明する。なお、説明において、同一要素又は同一機能を有する要素には、同一符号を用いることとし、重複する説明は省略する。
【００１５】
図１は、本実施形態に係る通信システムの構成を示す概略図である。通信システム１は、図１に示されるように、複数の転送装置Ｒ１〜Ｒ６と、経路制御装置１０とを含んでいる。
【００１６】
各転送装置Ｒ１〜Ｒ６は、転送制御処理を行うことでパケットを転送すると共に、隣接する転送装置間において隣接情報を交換している。各転送装置Ｒ１〜Ｒ６は、物理的には、ルータ等により構成することができる。本実施形態においては、例えば、転送装置Ｒ１は転送装置Ｒ２との間で隣接情報を交換し、転送装置Ｒ２は更に転送装置Ｒ３，Ｒ５，Ｒ６との間で隣接情報を交換している。また、転送装置Ｒ３は転送装置Ｒ２，Ｒ５との間で隣接情報を交換し、転送装置Ｒ４は転送装置Ｒ５との間で隣接情報を交換し、転送装置Ｒ５は転送装置Ｒ２，Ｒ３，Ｒ４との間で隣接情報を交換し、転送装置Ｒ６は転送装置Ｒ２との間で隣接情報を交換している。
【００１７】
すなわち、各転送装置Ｒ１〜Ｒ６は、図２に示されるように、物理的に接続されている周囲の転送装置に対して、隣接情報として、自らの識別子情報、サブネット情報及びメトリック情報等を通知する。また、各転送装置Ｒ１〜Ｒ６は、周囲の転送装置から通知された隣接情報（識別子情報、サブネット情報及びメトリック情報等）を受領することで、接続情報やネットワークの輻輳情報を知る。図２において、例えば、「Ｒ１：Ｍ１−２」は、転送装置Ｒ１から転送装置Ｒ２に送られる隣接情報であり、「Ｒ１」は転送装置Ｒ１の識別子情報であり、「Ｍ１−２」は転送装置Ｒ１から転送装置Ｒ２へのメトリック情報である。また、「Ｒ２：Ｍ２−１」は、転送装置Ｒ２から転送装置Ｒ１に送られる隣接情報であり、「Ｒ２」は転送装置Ｒ２の識別子情報であり、「Ｍ２−１」は転送装置Ｒ２から転送装置Ｒ１へのメトリック情報である。同様に、「Ｒ２：Ｍ２−３」は、転送装置Ｒ２から転送装置Ｒ３に送られる隣接情報であり、「Ｒ２」は転送装置Ｒ２の識別子情報であり、「Ｍ２−３」は転送装置Ｒ２から転送装置Ｒ３へのメトリック情報である。また、「Ｒ３：Ｍ３−２」は、転送装置Ｒ３から転送装置Ｒ２に送られる隣接情報であり、「Ｒ３」は転送装置Ｒ３の識別子情報であり、「Ｍ３−２」は転送装置Ｒ３から転送装置Ｒ２へのメトリック情報である。
【００１８】
上述した隣接情報の交換は定期的に行われており、これにより、各転送装置Ｒ１〜Ｒ６は、トポロジーの変化を感知することとができる。また、例えば自らが有するバッファーの利用状況を見ることで輻輳を感知する。これらを基にして、各転送装置Ｒ１〜Ｒ６は、図３（ａ）〜（ｆ）に示されるような、トポロジー情報を作成する。図３（ａ）は、転送装置Ｒ１が作成したトポロジー情報を示し、図３（ｂ）は、転送装置Ｒ２が作成したトポロジー情報を示し、図３（ｃ）は、転送装置Ｒ３が作成したトポロジー情報を示し、図３（ｄ）は、転送装置Ｒ４が作成したトポロジー情報を示し、図３（ｅ）は、転送装置Ｒ５が作成したトポロジー情報を示し、図３（ｆ）は、転送装置Ｒ６が作成したトポロジー情報を示している。例えば、転送装置Ｒ１が作成したトポロジー情報は、当該転送装置Ｒ１が物理的に接続されている転送装置Ｒ２との間の情報交換に基づいて作成され、図３（ａ）に示されるように、「Ｒ１−Ｒ２：Ｍ１−２」をトポロジー情報として作成する。ここで、「Ｒ１−Ｒ２」は転送装置Ｒ１から転送装置Ｒ２までのリンク情報（隣接情報）であり、「Ｍ１−２」は転送装置Ｒ１から転送装置Ｒ２までのリンクにおけるメトリック情報である。
【００１９】
また、各転送装置Ｒ１〜Ｒ６は、経路制御装置１０と物理的に接続されており、図４に示されるように、自らが有するトポロジー情報（リンク情報及びメトリック情報）を経路制御装置１０に送信する。また、各転送装置Ｒ１〜Ｒ６は、輻輳情報といった動的な情報も、経路制御装置１０に送信する。各転送装置Ｒ１〜Ｒ６から経路制御装置１０への情報通知は、初期化の際と、ネットワークに変化があった際にのみ行うことができる。
【００２０】
経路制御装置１０は、上述したように各転送装置Ｒ１〜Ｒ６と物理的に接続されており、経路制御情報生成手段としての経路制御情報生成部１１を有している。この経路制御情報生成部１１は、各転送装置Ｒ１〜Ｒ６から通知されるトポロジー情報等の経路情報に基づいて経路制御情報を一括して生成する。経路制御情報生成部１１は、接続されて経路情報を通知した全ての転送装置に対して、経路制御情報として、経路制御テーブルＴを作成する。
【００２１】
また、経路制御装置１０は、経路制御情報生成部１１にて生成した経路制御テーブルＴに含まれる経路制御情報を各転送装置Ｒ１〜Ｒ６に送信する。各転送装置Ｒ１〜Ｒ６に送信される経路制御情報は、当該転送装置Ｒ１〜Ｒ６におけるパケットの送受信に関連する部分となる。情報が送信された各転送装置Ｒ１〜Ｒ６は、自らが有するキャッシュ等の記憶手段に当該経路制御情報を格納し、当該経路制御情報に基づいて、パケットの送受信を制御する。
【００２２】
続いて、図５に基づいて、経路制御情報生成部１１における経路制御テーブルＴの作成処理について説明する。
【００２３】
まず、経路制御情報生成部１１は、経路情報を通知したＮ個（本実施形態においては、６個）の転送装置Ｒ１〜Ｒ６からトポロジー情報の通知があると（Ｓ１０１）、各転送装置Ｒ１〜Ｒ６から初期化後に通知されるトポロジー情報を基にして、図６に示される経路制御テーブルＴ［ａ］［ｂ］を作成する（Ｓ１０３）。図６に示された経路制御テーブルＴ［ａ］［ｂ］は、送信側の転送装置（図６中、「Ｓ」）と受信側の送信装置（図６中、「Ｄ」）との間のメトリック情報を記した初期経路テーブルである。例えば、送信側（Ｓ）の転送装置Ｒ１と受信側（Ｄ）の送信装置Ｒ２との間のメトリック情報として、送信側の転送装置Ｒ１と受信側の転送装置Ｒ２とで規定されるエントリーに、「Ｍ１−２」が記されている。転送装置Ｒ１と送信装置Ｒ３〜Ｒ６との間には、現状においては、物理的な接続が確立されておらず、受信側（Ｄ）の送信装置Ｒ３〜Ｒ６とで規定されるエントリーには情報が記されていない。
【００２４】
次に、「ｉ」を「１」とし（Ｓ１０５）、「ｉ」が「Ｎ」以下であるか否かを判定する（Ｓ１０７）。「ｉ」が「Ｎ」より大きい場合には、処理を終える。ここで、「ｉ」は、送信側の転送装置を特定するための記号である。一方、「ｉ」が「Ｎ」以下である場合には、「ｊ」を「１」とする（Ｓ１０９）。ここで、「ｊ」は、受信側の転送装置を特定するための記号である。
【００２５】
続いて、送信側の転送装置「ｉ」から、最初にパケットを送る転送装置「ｋ」を介して受信側の転送装置「ｊ」までの経路のメトリックを計算し、最小値を有する経路において、その最小値と最初にパケットを転送する隣接する転送装置識別子を用いて、経路制御テーブルを作成する（Ｓ１１１）。また、最小値を有する経路が複数存在する場合もあるので、上記「ｋ」とは異なる「ｍ」となる転送装置を介した受信側の転送装置「ｊ」までの経路のメトリックを計算し、最小値を有する経路において、その最小値と最初にパケットを転送する隣接する転送装置識別子を用いて、経路制御テーブルを作成する（Ｓ１１３）。
【００２６】
そして、「ｊ」が「Ｎ」以下であるか否かを判定し（Ｓ１１５）、「ｊ」が「Ｎ」以下である場合には、「ｊ」を「ｊ＋１」として（Ｓ１１７）、上記Ｓ１１１に戻る。一方、「ｊ」が「Ｎ」より大きい場合には、全てのＴ［ｉ］［ｊ］に対して値が存在するか否か、すなわち経路情報を通知したＮ個の転送装置Ｒ１〜Ｒ６間におけるメトリックの最小値と最初にパケットを転送する隣接する転送装置識別子が決まったか否かを判定する（Ｓ１１９）。全てのＴ［ｉ］［ｊ］に対して値が存在しない場合には、上記Ｓ１０９に戻る。一方、全てのＴ［ｉ］［ｊ］に対して値が存在する場合には、「ｉ」を「ｉ＋１」として（Ｓ１２１）、上記Ｓ１０７に戻る。
【００２７】
なお、経路制御テーブルを計算する際に用いるデータ構造は、
Ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ　ｃｏｓｔ［ｉｎｔ　ｖａｌｕｅ；　ｉｎｔ　ｒｏｕｔｅｒ；　ｃｏｓｔ＊　ｎｅｘｔ；］　Ｃｏｓｔ；Ｃｏｓｔ　Ｔ［ｉ］［ｊ］；
にて表され、各エントリーとして、メトリックの値、隣接転送装置の識別子、次エントリーへのポインターを有し、当該エントリーを配列として定義される。なお、各エントリーの配列がテーブルとなり、当該テーブルの構造を図７に示す。
【００２８】
上記作成処理により、図８に示される経路制御テーブルＴが作成されることとなる。例えば、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３とは、物理的に直接接続されている訳ではないが、転送装置Ｒ２を介することで、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３とが接続可能となる。このため、最初にパケットを送る転送装置は「Ｒ２（ｋ＝２）」となり、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３との間のメトリックは、転送装置Ｒ１と転送装置Ｒ２との間のメトリック「Ｍ１−２」と転送装置Ｒ２と転送装置Ｒ３との間のメトリック「Ｍ２−３」との和となる。したがって、図８に示されるように、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３とで規定されるエントリーに、転送装置Ｒ１から転送装置Ｒ３までの総メトリックとして「Ｍ１−２＋Ｍ２−３」が記され、最初の転送装置として「Ｒ２」が記されることとなる。
【００２９】
また、送信側の転送装置Ｒ３と受信側の転送装置Ｒ６との間については、最初にパケットを送信する転送装置が転送装置Ｒ２と転送装置Ｒ５の２個存在することから、図８に示されるように、送信側の転送装置Ｒ３と受信側の転送装置Ｒ６とで規定されるエントリーに、転送装置Ｒ２を介した場合と、転送装置Ｒ５を介した場合の２通りの情報が記載されている。
【００３０】
そして、経路制御装置１０は、図９に示されるように、作成した経路制御テーブルＴに含まれる情報を各転送装置Ｒ１〜Ｒ６に送信する。例えば、転送装置Ｒ１には、経路制御テーブルＴのうち、当該転送装置Ｒ１を送信側の転送装置とした図８における送信側「Ｒ１」の行の情報Ｔ［Ｒ１］［］が経路制御情報として送信される。同様に、転送装置Ｒ２には、当該転送装置Ｒ２を送信側の転送装置とした図８における送信側「Ｒ２」の行の情報Ｔ［Ｒ２］［］が経路制御情報として送信され、転送装置Ｒ３には、当該転送装置Ｒ３を送信側の転送装置とした図８における送信側「Ｒ３」の行の情報Ｔ［Ｒ３］［］が経路制御情報として送信され、転送装置Ｒ４には、当該転送装置Ｒ４を送信側の転送装置とした図８における送信側「Ｒ４」の行の情報Ｔ［Ｒ４］［］が経路制御情報として送信される。また、転送装置Ｒ５には、当該転送装置Ｒ５を送信側の転送装置とした図８における送信側「Ｒ５」の行の情報Ｔ［Ｒ５］［］が経路制御情報として送信され、転送装置Ｒ６には、当該転送装置Ｒ６を送信側の転送装置とした図８における送信側「Ｒ６」の行の情報Ｔ［Ｒ６］［］が経路制御情報として送信される。
【００３１】
以上のように、本実施形態の経路制御装置１０では、経路制御処理と転送制御処理とが分離されて、経路制御処理が経路制御装置１０にて実行され、転送制御処理が各転送装置Ｒ１〜Ｒ６にて実行されることとなる。そして、経路制御情報生成部１１により、各転送装置Ｒ１〜Ｒ６から通知される経路情報に基づいて経路制御情報としての経路制御テーブルＴが一括して生成されることとなる。このように、経路制御装置１０が上記経路制御情報生成部１１を有して、一括して一定の方式に従って経路制御情報を生成することで、各転送装置Ｒ１〜Ｒ６に経路制御情報を生成するための複雑な計算・能力を持たせる必要がなくなり、経路制御装置１０に接続される各転送装置Ｒ１〜Ｒ６の機能を単純化及び高速化することができる。また、各転送装置Ｒ１〜Ｒ６に関して総体的な一貫性のある経路制御情報が生成されることとなり、送られるパケットが通過する経路を容易に把握することができる。
【００３２】
また、本実施形態の経路制御装置１０においては、経路制御情報生成部１１が、物理的に接続されて経路情報を通知した全ての転送装置Ｒ１〜Ｒ６に対して、経路制御情報（経路制御テーブルＴ）を生成している。これにより、経路制御装置１０がネットワーク全体の状況を把握した上で、当該状況を反映した経路制御情報を生成し易くなる。
【００３３】
また、本実施形態の経路制御装置１０においては、経路情報は、少なくとも転送装置間の隣接情報（リンク情報）と、転送装置同士を接続するリンクのメトリック情報とを含み、経路制御情報生成部１１は、少なくともネットワークにおけるトポロジー情報が変更された際に、変更された情報に基づいて新たに経路制御情報を生成している。これにより、経路制御装置１０にて、ネットワークの状況に応じて適切に経路制御情報を生成することができる。
【００３４】
また、本実施形態の経路制御装置１０においては、経路制御情報生成部１１が、転送装置Ｒ１〜Ｒ６間においてメトリックが最小値となる転送経路が複数存在する場合、当該複数の転送経路全ての経路情報を把握している。これにより、経路制御装置１０が、メトリックが最小値となる全ての転送経路の状況を把握した上で、当該状況を反映した経路制御情報を適切に生成することができる。
【００３５】
また、本実施形態の経路制御装置１０においては、経路制御情報生成部１１により、転送装置Ｒ１〜Ｒ６から通知される経路情報に基づいて当該転送装置Ｒ１〜Ｒ６の数が認識され、数を認識した転送装置Ｒ１〜Ｒ６に対して初期の経路制御テーブル（経路制御テーブルＴ［ａ］［ｂ］）が作成された後に、転送装置Ｒ１〜Ｒ６毎に、他の全ての転送装置までのメトリックが計算されて、メトリックが最小値となる全ての経路において、当該最小値と隣接する転送装置の識別子とを用いて経路制御テーブルＴが作成されている。これにより、経路制御装置１０側にて、経路制御テーブルＴを適切に作成することができる。
【００３６】
本発明は、前述した実施形態に限定されるものではない。例えば、経路制御テーブルを計算する際に用いるデータ構造を、
Ｔｙｐｅｄｅｆ　ｓｔｒｕｃｔ　ｃｏｓｔ［ｉｎｔ　ｖａｌｕｅ；　ｉｎｔ　ｊａｍ；　ｉｎｔ　ｒｏｕｔｅｒ；　ｃｏｓｔ＊　ｎｅｘｔ；］　Ｃｏｓｔ；Ｃｏｓｔ　Ｔ［ｉ］［ｊ］；
のように、ネットワークの輻輳情報を反映するためのデータ構造として、テーブルの構造を図１０に示される構成としてもよい。ここで、「ｊａｍ」が輻輳情報を示しており、コスト計算（メトリックの最小値の計算）にパラメータとして用いることができる。
【００３７】
【発明の効果】
以上、詳細に説明したとおり、本発明によれば、接続される転送装置の機能を単純化及び高速化することが可能となると共に、経路情報を適切に把握することが可能な経路制御装置及び経路制御情報生成方法を提供することができる。
【図面の簡単な説明】
【図１】本実施形態に係る通信システムの構成を示す概略図である。
【図２】転送装置間にて行われる隣接情報の交換を説明するための図である。
【図３】転送装置にて作成されるトポロジー情報の構成を説明するための図である。
【図４】転送装置から経路制御装置への経路情報の送信を説明するための図である。
【図５】経路制御装置の経路制御情報生成部における経路制御テーブルの作成処理を説明するためのフローチャートである。
【図６】初期経路テーブルの構成を説明するための図である。
【図７】経路制御テーブルを計算する際に用いるデータ構造を説明するための図である。
【図８】作成された経路制御テーブルの構成を説明するための図である。
【図９】経路制御装置から転送装置への経路情報の送信を説明するための図である。
【図１０】経路制御テーブルを計算する際に用いるデータ構造の変形例を説明するための図である。
【符号の説明】
１…通信システム、１０…経路制御装置、１１…経路制御情報生成部、Ｒ１〜Ｒ６…転送装置、Ｔ…経路制御テーブル。
【図１】
2004129054.tif 000003
【図２】
2004129054.tif 000004
【図３】
2004129054.tif 000005
【図４】
2004129054.tif 000006
【図５】
2004129054.tif 000007
【図６】
2004129054.tif 000008
【図７】
2004129054.tif 000009
【図８】
2004129054.tif 000010
【図９】
2004129054.tif 000011
【図１０】
2004129054.tif 000012