JP2004129054A - 経路制御装置及び経路制御情報生成方法 - Google Patents
経路制御装置及び経路制御情報生成方法 Download PDFInfo
- Publication number
- JP2004129054A JP2004129054A JP2002292504A JP2002292504A JP2004129054A JP 2004129054 A JP2004129054 A JP 2004129054A JP 2002292504 A JP2002292504 A JP 2002292504A JP 2002292504 A JP2002292504 A JP 2002292504A JP 2004129054 A JP2004129054 A JP 2004129054A
- Authority
- JP
- Japan
- Prior art keywords
- information
- transfer
- control information
- route
- pathway
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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/02—Topology update or discovery
-
- 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/42—Centralised routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【課題】接続される転送装置の機能を単純化及び高速化することが可能となると共に、経路情報を適切に把握することが可能な経路制御装置及び経路制御情報生成方法を提供すること。
【解決手段】通信システム１は、複数の転送装置Ｒ１〜Ｒ６と経路制御装置１０とを含む。各転送装置Ｒ１〜Ｒ６は、経路制御装置１０と物理的に接続されており、自らが有するトポロジー情報（リンク情報及びメトリック情報）を経路制御装置１０に送信する。経路制御装置１０は、各転送装置Ｒ１〜Ｒ６から通知されるトポロジー情報等の経路情報に基づいて経路制御情報を一括して生成する経路制御情報生成部１１を有する。経路制御情報生成部１１は、経路情報を通知した全ての転送装置に対して経路制御テーブルＴを作成する。経路制御装置１０は、経路制御テーブルＴに含まれる情報を各転送装置Ｒ１〜Ｒ６に送信し、各転送装置Ｒ１〜Ｒ６は、送信された情報に基づいて、パケットの送受信を制御する。
【選択図】 図１
【解決手段】通信システム１は、複数の転送装置Ｒ１〜Ｒ６と経路制御装置１０とを含む。各転送装置Ｒ１〜Ｒ６は、経路制御装置１０と物理的に接続されており、自らが有するトポロジー情報（リンク情報及びメトリック情報）を経路制御装置１０に送信する。経路制御装置１０は、各転送装置Ｒ１〜Ｒ６から通知されるトポロジー情報等の経路情報に基づいて経路制御情報を一括して生成する経路制御情報生成部１１を有する。経路制御情報生成部１１は、経路情報を通知した全ての転送装置に対して経路制御テーブルＴを作成する。経路制御装置１０は、経路制御テーブルＴに含まれる情報を各転送装置Ｒ１〜Ｒ６に送信し、各転送装置Ｒ１〜Ｒ６は、送信された情報に基づいて、パケットの送受信を制御する。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は、経路制御装置及び経路制御情報生成方法に関する。
【０００２】
【従来の技術】
従来におけるインターネットは、経路制御機能及び転送制御機能をネットワーク内の各転送装置が有し、転送装置は独自の経路制御情報に基づいてパケットの転送を行っていた。転送装置が有する経路制御情報は、ネットワーク管理者レベルの協定により転送装置同士がパケットを交換するか否かを決定することもできるが、基本的には転送装置同士で情報を交換するか、それぞれの転送装置が経路を計算することにより確立されるので、転送装置以外は経路情報すべてを把握することはできない。また、転送装置同士は、同じプロトコルを理解する転送装置同士のみが同じメカニズムを用いて経路制御情報を構築するため、異なるプロトコルを有する転送装置同士では交換した経路情報が利用できないため、互換性がない。（例えば、特許文献１、非特許文献１及び２参照。）
【０００３】
【特許文献１】
特開２０００−２０９２６４号公報
【非特許文献１】
Ｍａｒｋ Ｍｉｌｌｅｒ， Ｉｍｐｌｅｍｅｎｔｉｎｇ ＩＰｖ６ ｓｅｃｏｎｄ ｅｄｉｔｉｏｎ， ２０００ ｐｐ．１９３−２２０
【非特許文献２】
Ｃ． Ｈｅｄｒｉｃｋ， Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ ｐｒｏｔｏｃｏｌ （ＲＦＣ １０５８）， Ｊｕｎｅ １９８８
【０００４】
【発明が解決しようとする課題】
しかしながら、経路制御機能及び転送制御機能をネットワーク内の各転送装置が有していたのでは、経路制御機能の拡張又は削除が難しく、また、ネットワーク内に異なる経路制御機能が混在することでネットワークの制御が複雑となってしまう。特に、経路制御に関しては、プロトコルによって転送装置が収集したり計算したりする方法が異なるため、同じプロトコルを有さない転送装置とは適切な情報交換が行えない。また、経路情報を生成する際に、プロトコルによっては、計算方法がとても複雑なため、転送装置の機能が複雑化するという問題がある。
【０００５】
本発明は、上述の点に鑑みてなされたもので、接続される転送装置の機能を単純化及び高速化することが可能となると共に、経路情報を適切に把握することが可能な経路制御装置及び経路制御情報生成方法を提供することを課題とする。
【０００６】
【課題を解決するための手段】
本発明に係る経路制御装置は、転送制御処理を行う転送装置が接続された経路制御装置であって、転送装置から通知される経路情報に基づいて経路制御情報を一括して生成する経路制御情報生成手段を有することを特徴としている。
【０００７】
本発明に係る経路制御装置では、経路制御情報生成手段により、転送装置から通知される経路情報に基づいて経路制御情報が一括して生成されることとなる。このように、経路制御装置が上記経路制御情報生成手段を有して、一括して一定の方式に従って経路制御情報を生成することで、転送装置に経路制御情報を生成するための複雑な計算・能力を持たせる必要がなくなり、当該経路制御装置に接続される転送装置の機能を単純化及び高速化することができる。また、転送装置に関して総体的な一貫性のある経路制御情報が生成されることとなり、送られるパケットが通過する経路を容易に把握することができる。
【０００８】
また、経路制御情報生成手段は、経路制御情報として経路制御テーブルを作成することが好ましい。
【０００９】
また、経路制御情報生成手段は、物理的に接続されて経路情報を通知した全ての転送装置に対して、経路制御情報を生成することが好ましい。このように構成した場合は、経路制御装置がネットワーク全体の状況を把握した上で、当該状況を反映した経路制御情報を生成し易くなる。
【００１０】
また、経路情報は、少なくとも転送装置間の隣接情報と、転送装置同士を接続するリンクのメトリック情報とを含み、経路制御情報生成手段は、少なくともネットワークにおけるトポロジー情報が変更された際に、変更された情報に基づいて新たに経路制御情報を生成することが好ましい。このように構成した場合は、ネットワークの状況に応じて適切に経路制御情報を生成することができる。
【００１１】
また、経路制御情報生成手段は、転送装置間においてメトリックが最小値となる転送経路が複数存在する場合、当該複数の転送経路全ての経路情報を把握していることが好ましい。このように構成した場合は、経路制御装置が、メトリックが最小値となる全ての転送経路の状況を把握した上で、当該状況を反映した経路制御情報を適切に生成することができる。
【００１２】
本発明に係る経路制御情報生成方法は、転送制御処理を行う転送装置が接続された経路制御装置における経路制御情報生成方法であって、経路制御情報生成手段が、転送装置から通知される経路情報に基づいて当該転送装置の数を認識し、数を認識した転送装置に対して初期の経路制御テーブルを作成した後に、転送装置毎に、他の全ての転送装置までのメトリックを計算して、メトリックが最小値となる全ての経路において、当該最小値と隣接する転送装置の識別子とを用いて経路制御テーブルを作成することを特徴としている。
【００１３】
本発明に係る経路制御情報生成方法では、経路制御情報生成手段により、転送装置から通知される経路情報に基づいて当該転送装置の数が認識され、数を認識した転送装置に対して初期の経路制御テーブルが作成された後に、転送装置毎に、他の全ての転送装置までのメトリックが計算されて、メトリックが最小値となる全ての経路において、当該最小値と隣接する転送装置の識別子とを用いて経路制御テーブルが作成されることとなる。これにより、経路制御テーブルを適切に作成することができる。
【００１４】
【発明の実施の形態】
本発明の実施形態に係る経路制御装置及び経路制御情報生成方法について図面を参照して説明する。なお、説明において、同一要素又は同一機能を有する要素には、同一符号を用いることとし、重複する説明は省略する。
【００１５】
図１は、本実施形態に係る通信システムの構成を示す概略図である。通信システム１は、図１に示されるように、複数の転送装置Ｒ１〜Ｒ６と、経路制御装置１０とを含んでいる。
【００１６】
各転送装置Ｒ１〜Ｒ６は、転送制御処理を行うことでパケットを転送すると共に、隣接する転送装置間において隣接情報を交換している。各転送装置Ｒ１〜Ｒ６は、物理的には、ルータ等により構成することができる。本実施形態においては、例えば、転送装置Ｒ１は転送装置Ｒ２との間で隣接情報を交換し、転送装置Ｒ２は更に転送装置Ｒ３，Ｒ５，Ｒ６との間で隣接情報を交換している。また、転送装置Ｒ３は転送装置Ｒ２，Ｒ５との間で隣接情報を交換し、転送装置Ｒ４は転送装置Ｒ５との間で隣接情報を交換し、転送装置Ｒ５は転送装置Ｒ２，Ｒ３，Ｒ４との間で隣接情報を交換し、転送装置Ｒ６は転送装置Ｒ２との間で隣接情報を交換している。
【００１７】
すなわち、各転送装置Ｒ１〜Ｒ６は、図２に示されるように、物理的に接続されている周囲の転送装置に対して、隣接情報として、自らの識別子情報、サブネット情報及びメトリック情報等を通知する。また、各転送装置Ｒ１〜Ｒ６は、周囲の転送装置から通知された隣接情報（識別子情報、サブネット情報及びメトリック情報等）を受領することで、接続情報やネットワークの輻輳情報を知る。図２において、例えば、「Ｒ１：Ｍ１−２」は、転送装置Ｒ１から転送装置Ｒ２に送られる隣接情報であり、「Ｒ１」は転送装置Ｒ１の識別子情報であり、「Ｍ１−２」は転送装置Ｒ１から転送装置Ｒ２へのメトリック情報である。また、「Ｒ２：Ｍ２−１」は、転送装置Ｒ２から転送装置Ｒ１に送られる隣接情報であり、「Ｒ２」は転送装置Ｒ２の識別子情報であり、「Ｍ２−１」は転送装置Ｒ２から転送装置Ｒ１へのメトリック情報である。同様に、「Ｒ２：Ｍ２−３」は、転送装置Ｒ２から転送装置Ｒ３に送られる隣接情報であり、「Ｒ２」は転送装置Ｒ２の識別子情報であり、「Ｍ２−３」は転送装置Ｒ２から転送装置Ｒ３へのメトリック情報である。また、「Ｒ３：Ｍ３−２」は、転送装置Ｒ３から転送装置Ｒ２に送られる隣接情報であり、「Ｒ３」は転送装置Ｒ３の識別子情報であり、「Ｍ３−２」は転送装置Ｒ３から転送装置Ｒ２へのメトリック情報である。
【００１８】
上述した隣接情報の交換は定期的に行われており、これにより、各転送装置Ｒ１〜Ｒ６は、トポロジーの変化を感知することとができる。また、例えば自らが有するバッファーの利用状況を見ることで輻輳を感知する。これらを基にして、各転送装置Ｒ１〜Ｒ６は、図３（ａ）〜（ｆ）に示されるような、トポロジー情報を作成する。図３（ａ）は、転送装置Ｒ１が作成したトポロジー情報を示し、図３（ｂ）は、転送装置Ｒ２が作成したトポロジー情報を示し、図３（ｃ）は、転送装置Ｒ３が作成したトポロジー情報を示し、図３（ｄ）は、転送装置Ｒ４が作成したトポロジー情報を示し、図３（ｅ）は、転送装置Ｒ５が作成したトポロジー情報を示し、図３（ｆ）は、転送装置Ｒ６が作成したトポロジー情報を示している。例えば、転送装置Ｒ１が作成したトポロジー情報は、当該転送装置Ｒ１が物理的に接続されている転送装置Ｒ２との間の情報交換に基づいて作成され、図３（ａ）に示されるように、「Ｒ１−Ｒ２：Ｍ１−２」をトポロジー情報として作成する。ここで、「Ｒ１−Ｒ２」は転送装置Ｒ１から転送装置Ｒ２までのリンク情報（隣接情報）であり、「Ｍ１−２」は転送装置Ｒ１から転送装置Ｒ２までのリンクにおけるメトリック情報である。
【００１９】
また、各転送装置Ｒ１〜Ｒ６は、経路制御装置１０と物理的に接続されており、図４に示されるように、自らが有するトポロジー情報（リンク情報及びメトリック情報）を経路制御装置１０に送信する。また、各転送装置Ｒ１〜Ｒ６は、輻輳情報といった動的な情報も、経路制御装置１０に送信する。各転送装置Ｒ１〜Ｒ６から経路制御装置１０への情報通知は、初期化の際と、ネットワークに変化があった際にのみ行うことができる。
【００２０】
経路制御装置１０は、上述したように各転送装置Ｒ１〜Ｒ６と物理的に接続されており、経路制御情報生成手段としての経路制御情報生成部１１を有している。この経路制御情報生成部１１は、各転送装置Ｒ１〜Ｒ６から通知されるトポロジー情報等の経路情報に基づいて経路制御情報を一括して生成する。経路制御情報生成部１１は、接続されて経路情報を通知した全ての転送装置に対して、経路制御情報として、経路制御テーブルＴを作成する。
【００２１】
また、経路制御装置１０は、経路制御情報生成部１１にて生成した経路制御テーブルＴに含まれる経路制御情報を各転送装置Ｒ１〜Ｒ６に送信する。各転送装置Ｒ１〜Ｒ６に送信される経路制御情報は、当該転送装置Ｒ１〜Ｒ６におけるパケットの送受信に関連する部分となる。情報が送信された各転送装置Ｒ１〜Ｒ６は、自らが有するキャッシュ等の記憶手段に当該経路制御情報を格納し、当該経路制御情報に基づいて、パケットの送受信を制御する。
【００２２】
続いて、図５に基づいて、経路制御情報生成部１１における経路制御テーブルＴの作成処理について説明する。
【００２３】
まず、経路制御情報生成部１１は、経路情報を通知したＮ個（本実施形態においては、６個）の転送装置Ｒ１〜Ｒ６からトポロジー情報の通知があると（Ｓ１０１）、各転送装置Ｒ１〜Ｒ６から初期化後に通知されるトポロジー情報を基にして、図６に示される経路制御テーブルＴ［ａ］［ｂ］を作成する（Ｓ１０３）。図６に示された経路制御テーブルＴ［ａ］［ｂ］は、送信側の転送装置（図６中、「Ｓ」）と受信側の送信装置（図６中、「Ｄ」）との間のメトリック情報を記した初期経路テーブルである。例えば、送信側（Ｓ）の転送装置Ｒ１と受信側（Ｄ）の送信装置Ｒ２との間のメトリック情報として、送信側の転送装置Ｒ１と受信側の転送装置Ｒ２とで規定されるエントリーに、「Ｍ１−２」が記されている。転送装置Ｒ１と送信装置Ｒ３〜Ｒ６との間には、現状においては、物理的な接続が確立されておらず、受信側（Ｄ）の送信装置Ｒ３〜Ｒ６とで規定されるエントリーには情報が記されていない。
【００２４】
次に、「ｉ」を「１」とし（Ｓ１０５）、「ｉ」が「Ｎ」以下であるか否かを判定する（Ｓ１０７）。「ｉ」が「Ｎ」より大きい場合には、処理を終える。ここで、「ｉ」は、送信側の転送装置を特定するための記号である。一方、「ｉ」が「Ｎ」以下である場合には、「ｊ」を「１」とする（Ｓ１０９）。ここで、「ｊ」は、受信側の転送装置を特定するための記号である。
【００２５】
続いて、送信側の転送装置「ｉ」から、最初にパケットを送る転送装置「ｋ」を介して受信側の転送装置「ｊ」までの経路のメトリックを計算し、最小値を有する経路において、その最小値と最初にパケットを転送する隣接する転送装置識別子を用いて、経路制御テーブルを作成する（Ｓ１１１）。また、最小値を有する経路が複数存在する場合もあるので、上記「ｋ」とは異なる「ｍ」となる転送装置を介した受信側の転送装置「ｊ」までの経路のメトリックを計算し、最小値を有する経路において、その最小値と最初にパケットを転送する隣接する転送装置識別子を用いて、経路制御テーブルを作成する（Ｓ１１３）。
【００２６】
そして、「ｊ」が「Ｎ」以下であるか否かを判定し（Ｓ１１５）、「ｊ」が「Ｎ」以下である場合には、「ｊ」を「ｊ＋１」として（Ｓ１１７）、上記Ｓ１１１に戻る。一方、「ｊ」が「Ｎ」より大きい場合には、全てのＴ［ｉ］［ｊ］に対して値が存在するか否か、すなわち経路情報を通知したＮ個の転送装置Ｒ１〜Ｒ６間におけるメトリックの最小値と最初にパケットを転送する隣接する転送装置識別子が決まったか否かを判定する（Ｓ１１９）。全てのＴ［ｉ］［ｊ］に対して値が存在しない場合には、上記Ｓ１０９に戻る。一方、全てのＴ［ｉ］［ｊ］に対して値が存在する場合には、「ｉ」を「ｉ＋１」として（Ｓ１２１）、上記Ｓ１０７に戻る。
【００２７】
なお、経路制御テーブルを計算する際に用いるデータ構造は、
Ｔｙｐｅｄｅｆ ｓｔｒｕｃｔ ｃｏｓｔ［ｉｎｔ ｖａｌｕｅ； ｉｎｔ ｒｏｕｔｅｒ； ｃｏｓｔ＊ ｎｅｘｔ；］ Ｃｏｓｔ；Ｃｏｓｔ Ｔ［ｉ］［ｊ］；
にて表され、各エントリーとして、メトリックの値、隣接転送装置の識別子、次エントリーへのポインターを有し、当該エントリーを配列として定義される。なお、各エントリーの配列がテーブルとなり、当該テーブルの構造を図７に示す。
【００２８】
上記作成処理により、図８に示される経路制御テーブルＴが作成されることとなる。例えば、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３とは、物理的に直接接続されている訳ではないが、転送装置Ｒ２を介することで、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３とが接続可能となる。このため、最初にパケットを送る転送装置は「Ｒ２（ｋ＝２）」となり、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３との間のメトリックは、転送装置Ｒ１と転送装置Ｒ２との間のメトリック「Ｍ１−２」と転送装置Ｒ２と転送装置Ｒ３との間のメトリック「Ｍ２−３」との和となる。したがって、図８に示されるように、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３とで規定されるエントリーに、転送装置Ｒ１から転送装置Ｒ３までの総メトリックとして「Ｍ１−２＋Ｍ２−３」が記され、最初の転送装置として「Ｒ２」が記されることとなる。
【００２９】
また、送信側の転送装置Ｒ３と受信側の転送装置Ｒ６との間については、最初にパケットを送信する転送装置が転送装置Ｒ２と転送装置Ｒ５の２個存在することから、図８に示されるように、送信側の転送装置Ｒ３と受信側の転送装置Ｒ６とで規定されるエントリーに、転送装置Ｒ２を介した場合と、転送装置Ｒ５を介した場合の２通りの情報が記載されている。
【００３０】
そして、経路制御装置１０は、図９に示されるように、作成した経路制御テーブルＴに含まれる情報を各転送装置Ｒ１〜Ｒ６に送信する。例えば、転送装置Ｒ１には、経路制御テーブルＴのうち、当該転送装置Ｒ１を送信側の転送装置とした図８における送信側「Ｒ１」の行の情報Ｔ［Ｒ１］［］が経路制御情報として送信される。同様に、転送装置Ｒ２には、当該転送装置Ｒ２を送信側の転送装置とした図８における送信側「Ｒ２」の行の情報Ｔ［Ｒ２］［］が経路制御情報として送信され、転送装置Ｒ３には、当該転送装置Ｒ３を送信側の転送装置とした図８における送信側「Ｒ３」の行の情報Ｔ［Ｒ３］［］が経路制御情報として送信され、転送装置Ｒ４には、当該転送装置Ｒ４を送信側の転送装置とした図８における送信側「Ｒ４」の行の情報Ｔ［Ｒ４］［］が経路制御情報として送信される。また、転送装置Ｒ５には、当該転送装置Ｒ５を送信側の転送装置とした図８における送信側「Ｒ５」の行の情報Ｔ［Ｒ５］［］が経路制御情報として送信され、転送装置Ｒ６には、当該転送装置Ｒ６を送信側の転送装置とした図８における送信側「Ｒ６」の行の情報Ｔ［Ｒ６］［］が経路制御情報として送信される。
【００３１】
以上のように、本実施形態の経路制御装置１０では、経路制御処理と転送制御処理とが分離されて、経路制御処理が経路制御装置１０にて実行され、転送制御処理が各転送装置Ｒ１〜Ｒ６にて実行されることとなる。そして、経路制御情報生成部１１により、各転送装置Ｒ１〜Ｒ６から通知される経路情報に基づいて経路制御情報としての経路制御テーブルＴが一括して生成されることとなる。このように、経路制御装置１０が上記経路制御情報生成部１１を有して、一括して一定の方式に従って経路制御情報を生成することで、各転送装置Ｒ１〜Ｒ６に経路制御情報を生成するための複雑な計算・能力を持たせる必要がなくなり、経路制御装置１０に接続される各転送装置Ｒ１〜Ｒ６の機能を単純化及び高速化することができる。また、各転送装置Ｒ１〜Ｒ６に関して総体的な一貫性のある経路制御情報が生成されることとなり、送られるパケットが通過する経路を容易に把握することができる。
【００３２】
また、本実施形態の経路制御装置１０においては、経路制御情報生成部１１が、物理的に接続されて経路情報を通知した全ての転送装置Ｒ１〜Ｒ６に対して、経路制御情報（経路制御テーブルＴ）を生成している。これにより、経路制御装置１０がネットワーク全体の状況を把握した上で、当該状況を反映した経路制御情報を生成し易くなる。
【００３３】
また、本実施形態の経路制御装置１０においては、経路情報は、少なくとも転送装置間の隣接情報（リンク情報）と、転送装置同士を接続するリンクのメトリック情報とを含み、経路制御情報生成部１１は、少なくともネットワークにおけるトポロジー情報が変更された際に、変更された情報に基づいて新たに経路制御情報を生成している。これにより、経路制御装置１０にて、ネットワークの状況に応じて適切に経路制御情報を生成することができる。
【００３４】
また、本実施形態の経路制御装置１０においては、経路制御情報生成部１１が、転送装置Ｒ１〜Ｒ６間においてメトリックが最小値となる転送経路が複数存在する場合、当該複数の転送経路全ての経路情報を把握している。これにより、経路制御装置１０が、メトリックが最小値となる全ての転送経路の状況を把握した上で、当該状況を反映した経路制御情報を適切に生成することができる。
【００３５】
また、本実施形態の経路制御装置１０においては、経路制御情報生成部１１により、転送装置Ｒ１〜Ｒ６から通知される経路情報に基づいて当該転送装置Ｒ１〜Ｒ６の数が認識され、数を認識した転送装置Ｒ１〜Ｒ６に対して初期の経路制御テーブル（経路制御テーブルＴ［ａ］［ｂ］）が作成された後に、転送装置Ｒ１〜Ｒ６毎に、他の全ての転送装置までのメトリックが計算されて、メトリックが最小値となる全ての経路において、当該最小値と隣接する転送装置の識別子とを用いて経路制御テーブルＴが作成されている。これにより、経路制御装置１０側にて、経路制御テーブルＴを適切に作成することができる。
【００３６】
本発明は、前述した実施形態に限定されるものではない。例えば、経路制御テーブルを計算する際に用いるデータ構造を、
Ｔｙｐｅｄｅｆ ｓｔｒｕｃｔ ｃｏｓｔ［ｉｎｔ ｖａｌｕｅ； ｉｎｔ ｊａｍ； ｉｎｔ ｒｏｕｔｅｒ； ｃｏｓｔ＊ ｎｅｘｔ；］ Ｃｏｓｔ；Ｃｏｓｔ Ｔ［ｉ］［ｊ］；
のように、ネットワークの輻輳情報を反映するためのデータ構造として、テーブルの構造を図１０に示される構成としてもよい。ここで、「ｊａｍ」が輻輳情報を示しており、コスト計算（メトリックの最小値の計算）にパラメータとして用いることができる。
【００３７】
【発明の効果】
以上、詳細に説明したとおり、本発明によれば、接続される転送装置の機能を単純化及び高速化することが可能となると共に、経路情報を適切に把握することが可能な経路制御装置及び経路制御情報生成方法を提供することができる。
【図面の簡単な説明】
【図１】本実施形態に係る通信システムの構成を示す概略図である。
【図２】転送装置間にて行われる隣接情報の交換を説明するための図である。
【図３】転送装置にて作成されるトポロジー情報の構成を説明するための図である。
【図４】転送装置から経路制御装置への経路情報の送信を説明するための図である。
【図５】経路制御装置の経路制御情報生成部における経路制御テーブルの作成処理を説明するためのフローチャートである。
【図６】初期経路テーブルの構成を説明するための図である。
【図７】経路制御テーブルを計算する際に用いるデータ構造を説明するための図である。
【図８】作成された経路制御テーブルの構成を説明するための図である。
【図９】経路制御装置から転送装置への経路情報の送信を説明するための図である。
【図１０】経路制御テーブルを計算する際に用いるデータ構造の変形例を説明するための図である。
【符号の説明】
１…通信システム、１０…経路制御装置、１１…経路制御情報生成部、Ｒ１〜Ｒ６…転送装置、Ｔ…経路制御テーブル。
【発明の属する技術分野】
本発明は、経路制御装置及び経路制御情報生成方法に関する。
【０００２】
【従来の技術】
従来におけるインターネットは、経路制御機能及び転送制御機能をネットワーク内の各転送装置が有し、転送装置は独自の経路制御情報に基づいてパケットの転送を行っていた。転送装置が有する経路制御情報は、ネットワーク管理者レベルの協定により転送装置同士がパケットを交換するか否かを決定することもできるが、基本的には転送装置同士で情報を交換するか、それぞれの転送装置が経路を計算することにより確立されるので、転送装置以外は経路情報すべてを把握することはできない。また、転送装置同士は、同じプロトコルを理解する転送装置同士のみが同じメカニズムを用いて経路制御情報を構築するため、異なるプロトコルを有する転送装置同士では交換した経路情報が利用できないため、互換性がない。（例えば、特許文献１、非特許文献１及び２参照。）
【０００３】
【特許文献１】
特開２０００−２０９２６４号公報
【非特許文献１】
Ｍａｒｋ Ｍｉｌｌｅｒ， Ｉｍｐｌｅｍｅｎｔｉｎｇ ＩＰｖ６ ｓｅｃｏｎｄ ｅｄｉｔｉｏｎ， ２０００ ｐｐ．１９３−２２０
【非特許文献２】
Ｃ． Ｈｅｄｒｉｃｋ， Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ ｐｒｏｔｏｃｏｌ （ＲＦＣ １０５８）， Ｊｕｎｅ １９８８
【０００４】
【発明が解決しようとする課題】
しかしながら、経路制御機能及び転送制御機能をネットワーク内の各転送装置が有していたのでは、経路制御機能の拡張又は削除が難しく、また、ネットワーク内に異なる経路制御機能が混在することでネットワークの制御が複雑となってしまう。特に、経路制御に関しては、プロトコルによって転送装置が収集したり計算したりする方法が異なるため、同じプロトコルを有さない転送装置とは適切な情報交換が行えない。また、経路情報を生成する際に、プロトコルによっては、計算方法がとても複雑なため、転送装置の機能が複雑化するという問題がある。
【０００５】
本発明は、上述の点に鑑みてなされたもので、接続される転送装置の機能を単純化及び高速化することが可能となると共に、経路情報を適切に把握することが可能な経路制御装置及び経路制御情報生成方法を提供することを課題とする。
【０００６】
【課題を解決するための手段】
本発明に係る経路制御装置は、転送制御処理を行う転送装置が接続された経路制御装置であって、転送装置から通知される経路情報に基づいて経路制御情報を一括して生成する経路制御情報生成手段を有することを特徴としている。
【０００７】
本発明に係る経路制御装置では、経路制御情報生成手段により、転送装置から通知される経路情報に基づいて経路制御情報が一括して生成されることとなる。このように、経路制御装置が上記経路制御情報生成手段を有して、一括して一定の方式に従って経路制御情報を生成することで、転送装置に経路制御情報を生成するための複雑な計算・能力を持たせる必要がなくなり、当該経路制御装置に接続される転送装置の機能を単純化及び高速化することができる。また、転送装置に関して総体的な一貫性のある経路制御情報が生成されることとなり、送られるパケットが通過する経路を容易に把握することができる。
【０００８】
また、経路制御情報生成手段は、経路制御情報として経路制御テーブルを作成することが好ましい。
【０００９】
また、経路制御情報生成手段は、物理的に接続されて経路情報を通知した全ての転送装置に対して、経路制御情報を生成することが好ましい。このように構成した場合は、経路制御装置がネットワーク全体の状況を把握した上で、当該状況を反映した経路制御情報を生成し易くなる。
【００１０】
また、経路情報は、少なくとも転送装置間の隣接情報と、転送装置同士を接続するリンクのメトリック情報とを含み、経路制御情報生成手段は、少なくともネットワークにおけるトポロジー情報が変更された際に、変更された情報に基づいて新たに経路制御情報を生成することが好ましい。このように構成した場合は、ネットワークの状況に応じて適切に経路制御情報を生成することができる。
【００１１】
また、経路制御情報生成手段は、転送装置間においてメトリックが最小値となる転送経路が複数存在する場合、当該複数の転送経路全ての経路情報を把握していることが好ましい。このように構成した場合は、経路制御装置が、メトリックが最小値となる全ての転送経路の状況を把握した上で、当該状況を反映した経路制御情報を適切に生成することができる。
【００１２】
本発明に係る経路制御情報生成方法は、転送制御処理を行う転送装置が接続された経路制御装置における経路制御情報生成方法であって、経路制御情報生成手段が、転送装置から通知される経路情報に基づいて当該転送装置の数を認識し、数を認識した転送装置に対して初期の経路制御テーブルを作成した後に、転送装置毎に、他の全ての転送装置までのメトリックを計算して、メトリックが最小値となる全ての経路において、当該最小値と隣接する転送装置の識別子とを用いて経路制御テーブルを作成することを特徴としている。
【００１３】
本発明に係る経路制御情報生成方法では、経路制御情報生成手段により、転送装置から通知される経路情報に基づいて当該転送装置の数が認識され、数を認識した転送装置に対して初期の経路制御テーブルが作成された後に、転送装置毎に、他の全ての転送装置までのメトリックが計算されて、メトリックが最小値となる全ての経路において、当該最小値と隣接する転送装置の識別子とを用いて経路制御テーブルが作成されることとなる。これにより、経路制御テーブルを適切に作成することができる。
【００１４】
【発明の実施の形態】
本発明の実施形態に係る経路制御装置及び経路制御情報生成方法について図面を参照して説明する。なお、説明において、同一要素又は同一機能を有する要素には、同一符号を用いることとし、重複する説明は省略する。
【００１５】
図１は、本実施形態に係る通信システムの構成を示す概略図である。通信システム１は、図１に示されるように、複数の転送装置Ｒ１〜Ｒ６と、経路制御装置１０とを含んでいる。
【００１６】
各転送装置Ｒ１〜Ｒ６は、転送制御処理を行うことでパケットを転送すると共に、隣接する転送装置間において隣接情報を交換している。各転送装置Ｒ１〜Ｒ６は、物理的には、ルータ等により構成することができる。本実施形態においては、例えば、転送装置Ｒ１は転送装置Ｒ２との間で隣接情報を交換し、転送装置Ｒ２は更に転送装置Ｒ３，Ｒ５，Ｒ６との間で隣接情報を交換している。また、転送装置Ｒ３は転送装置Ｒ２，Ｒ５との間で隣接情報を交換し、転送装置Ｒ４は転送装置Ｒ５との間で隣接情報を交換し、転送装置Ｒ５は転送装置Ｒ２，Ｒ３，Ｒ４との間で隣接情報を交換し、転送装置Ｒ６は転送装置Ｒ２との間で隣接情報を交換している。
【００１７】
すなわち、各転送装置Ｒ１〜Ｒ６は、図２に示されるように、物理的に接続されている周囲の転送装置に対して、隣接情報として、自らの識別子情報、サブネット情報及びメトリック情報等を通知する。また、各転送装置Ｒ１〜Ｒ６は、周囲の転送装置から通知された隣接情報（識別子情報、サブネット情報及びメトリック情報等）を受領することで、接続情報やネットワークの輻輳情報を知る。図２において、例えば、「Ｒ１：Ｍ１−２」は、転送装置Ｒ１から転送装置Ｒ２に送られる隣接情報であり、「Ｒ１」は転送装置Ｒ１の識別子情報であり、「Ｍ１−２」は転送装置Ｒ１から転送装置Ｒ２へのメトリック情報である。また、「Ｒ２：Ｍ２−１」は、転送装置Ｒ２から転送装置Ｒ１に送られる隣接情報であり、「Ｒ２」は転送装置Ｒ２の識別子情報であり、「Ｍ２−１」は転送装置Ｒ２から転送装置Ｒ１へのメトリック情報である。同様に、「Ｒ２：Ｍ２−３」は、転送装置Ｒ２から転送装置Ｒ３に送られる隣接情報であり、「Ｒ２」は転送装置Ｒ２の識別子情報であり、「Ｍ２−３」は転送装置Ｒ２から転送装置Ｒ３へのメトリック情報である。また、「Ｒ３：Ｍ３−２」は、転送装置Ｒ３から転送装置Ｒ２に送られる隣接情報であり、「Ｒ３」は転送装置Ｒ３の識別子情報であり、「Ｍ３−２」は転送装置Ｒ３から転送装置Ｒ２へのメトリック情報である。
【００１８】
上述した隣接情報の交換は定期的に行われており、これにより、各転送装置Ｒ１〜Ｒ６は、トポロジーの変化を感知することとができる。また、例えば自らが有するバッファーの利用状況を見ることで輻輳を感知する。これらを基にして、各転送装置Ｒ１〜Ｒ６は、図３（ａ）〜（ｆ）に示されるような、トポロジー情報を作成する。図３（ａ）は、転送装置Ｒ１が作成したトポロジー情報を示し、図３（ｂ）は、転送装置Ｒ２が作成したトポロジー情報を示し、図３（ｃ）は、転送装置Ｒ３が作成したトポロジー情報を示し、図３（ｄ）は、転送装置Ｒ４が作成したトポロジー情報を示し、図３（ｅ）は、転送装置Ｒ５が作成したトポロジー情報を示し、図３（ｆ）は、転送装置Ｒ６が作成したトポロジー情報を示している。例えば、転送装置Ｒ１が作成したトポロジー情報は、当該転送装置Ｒ１が物理的に接続されている転送装置Ｒ２との間の情報交換に基づいて作成され、図３（ａ）に示されるように、「Ｒ１−Ｒ２：Ｍ１−２」をトポロジー情報として作成する。ここで、「Ｒ１−Ｒ２」は転送装置Ｒ１から転送装置Ｒ２までのリンク情報（隣接情報）であり、「Ｍ１−２」は転送装置Ｒ１から転送装置Ｒ２までのリンクにおけるメトリック情報である。
【００１９】
また、各転送装置Ｒ１〜Ｒ６は、経路制御装置１０と物理的に接続されており、図４に示されるように、自らが有するトポロジー情報（リンク情報及びメトリック情報）を経路制御装置１０に送信する。また、各転送装置Ｒ１〜Ｒ６は、輻輳情報といった動的な情報も、経路制御装置１０に送信する。各転送装置Ｒ１〜Ｒ６から経路制御装置１０への情報通知は、初期化の際と、ネットワークに変化があった際にのみ行うことができる。
【００２０】
経路制御装置１０は、上述したように各転送装置Ｒ１〜Ｒ６と物理的に接続されており、経路制御情報生成手段としての経路制御情報生成部１１を有している。この経路制御情報生成部１１は、各転送装置Ｒ１〜Ｒ６から通知されるトポロジー情報等の経路情報に基づいて経路制御情報を一括して生成する。経路制御情報生成部１１は、接続されて経路情報を通知した全ての転送装置に対して、経路制御情報として、経路制御テーブルＴを作成する。
【００２１】
また、経路制御装置１０は、経路制御情報生成部１１にて生成した経路制御テーブルＴに含まれる経路制御情報を各転送装置Ｒ１〜Ｒ６に送信する。各転送装置Ｒ１〜Ｒ６に送信される経路制御情報は、当該転送装置Ｒ１〜Ｒ６におけるパケットの送受信に関連する部分となる。情報が送信された各転送装置Ｒ１〜Ｒ６は、自らが有するキャッシュ等の記憶手段に当該経路制御情報を格納し、当該経路制御情報に基づいて、パケットの送受信を制御する。
【００２２】
続いて、図５に基づいて、経路制御情報生成部１１における経路制御テーブルＴの作成処理について説明する。
【００２３】
まず、経路制御情報生成部１１は、経路情報を通知したＮ個（本実施形態においては、６個）の転送装置Ｒ１〜Ｒ６からトポロジー情報の通知があると（Ｓ１０１）、各転送装置Ｒ１〜Ｒ６から初期化後に通知されるトポロジー情報を基にして、図６に示される経路制御テーブルＴ［ａ］［ｂ］を作成する（Ｓ１０３）。図６に示された経路制御テーブルＴ［ａ］［ｂ］は、送信側の転送装置（図６中、「Ｓ」）と受信側の送信装置（図６中、「Ｄ」）との間のメトリック情報を記した初期経路テーブルである。例えば、送信側（Ｓ）の転送装置Ｒ１と受信側（Ｄ）の送信装置Ｒ２との間のメトリック情報として、送信側の転送装置Ｒ１と受信側の転送装置Ｒ２とで規定されるエントリーに、「Ｍ１−２」が記されている。転送装置Ｒ１と送信装置Ｒ３〜Ｒ６との間には、現状においては、物理的な接続が確立されておらず、受信側（Ｄ）の送信装置Ｒ３〜Ｒ６とで規定されるエントリーには情報が記されていない。
【００２４】
次に、「ｉ」を「１」とし（Ｓ１０５）、「ｉ」が「Ｎ」以下であるか否かを判定する（Ｓ１０７）。「ｉ」が「Ｎ」より大きい場合には、処理を終える。ここで、「ｉ」は、送信側の転送装置を特定するための記号である。一方、「ｉ」が「Ｎ」以下である場合には、「ｊ」を「１」とする（Ｓ１０９）。ここで、「ｊ」は、受信側の転送装置を特定するための記号である。
【００２５】
続いて、送信側の転送装置「ｉ」から、最初にパケットを送る転送装置「ｋ」を介して受信側の転送装置「ｊ」までの経路のメトリックを計算し、最小値を有する経路において、その最小値と最初にパケットを転送する隣接する転送装置識別子を用いて、経路制御テーブルを作成する（Ｓ１１１）。また、最小値を有する経路が複数存在する場合もあるので、上記「ｋ」とは異なる「ｍ」となる転送装置を介した受信側の転送装置「ｊ」までの経路のメトリックを計算し、最小値を有する経路において、その最小値と最初にパケットを転送する隣接する転送装置識別子を用いて、経路制御テーブルを作成する（Ｓ１１３）。
【００２６】
そして、「ｊ」が「Ｎ」以下であるか否かを判定し（Ｓ１１５）、「ｊ」が「Ｎ」以下である場合には、「ｊ」を「ｊ＋１」として（Ｓ１１７）、上記Ｓ１１１に戻る。一方、「ｊ」が「Ｎ」より大きい場合には、全てのＴ［ｉ］［ｊ］に対して値が存在するか否か、すなわち経路情報を通知したＮ個の転送装置Ｒ１〜Ｒ６間におけるメトリックの最小値と最初にパケットを転送する隣接する転送装置識別子が決まったか否かを判定する（Ｓ１１９）。全てのＴ［ｉ］［ｊ］に対して値が存在しない場合には、上記Ｓ１０９に戻る。一方、全てのＴ［ｉ］［ｊ］に対して値が存在する場合には、「ｉ」を「ｉ＋１」として（Ｓ１２１）、上記Ｓ１０７に戻る。
【００２７】
なお、経路制御テーブルを計算する際に用いるデータ構造は、
Ｔｙｐｅｄｅｆ ｓｔｒｕｃｔ ｃｏｓｔ［ｉｎｔ ｖａｌｕｅ； ｉｎｔ ｒｏｕｔｅｒ； ｃｏｓｔ＊ ｎｅｘｔ；］ Ｃｏｓｔ；Ｃｏｓｔ Ｔ［ｉ］［ｊ］；
にて表され、各エントリーとして、メトリックの値、隣接転送装置の識別子、次エントリーへのポインターを有し、当該エントリーを配列として定義される。なお、各エントリーの配列がテーブルとなり、当該テーブルの構造を図７に示す。
【００２８】
上記作成処理により、図８に示される経路制御テーブルＴが作成されることとなる。例えば、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３とは、物理的に直接接続されている訳ではないが、転送装置Ｒ２を介することで、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３とが接続可能となる。このため、最初にパケットを送る転送装置は「Ｒ２（ｋ＝２）」となり、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３との間のメトリックは、転送装置Ｒ１と転送装置Ｒ２との間のメトリック「Ｍ１−２」と転送装置Ｒ２と転送装置Ｒ３との間のメトリック「Ｍ２−３」との和となる。したがって、図８に示されるように、送信側の転送装置Ｒ１と受信側の転送装置Ｒ３とで規定されるエントリーに、転送装置Ｒ１から転送装置Ｒ３までの総メトリックとして「Ｍ１−２＋Ｍ２−３」が記され、最初の転送装置として「Ｒ２」が記されることとなる。
【００２９】
また、送信側の転送装置Ｒ３と受信側の転送装置Ｒ６との間については、最初にパケットを送信する転送装置が転送装置Ｒ２と転送装置Ｒ５の２個存在することから、図８に示されるように、送信側の転送装置Ｒ３と受信側の転送装置Ｒ６とで規定されるエントリーに、転送装置Ｒ２を介した場合と、転送装置Ｒ５を介した場合の２通りの情報が記載されている。
【００３０】
そして、経路制御装置１０は、図９に示されるように、作成した経路制御テーブルＴに含まれる情報を各転送装置Ｒ１〜Ｒ６に送信する。例えば、転送装置Ｒ１には、経路制御テーブルＴのうち、当該転送装置Ｒ１を送信側の転送装置とした図８における送信側「Ｒ１」の行の情報Ｔ［Ｒ１］［］が経路制御情報として送信される。同様に、転送装置Ｒ２には、当該転送装置Ｒ２を送信側の転送装置とした図８における送信側「Ｒ２」の行の情報Ｔ［Ｒ２］［］が経路制御情報として送信され、転送装置Ｒ３には、当該転送装置Ｒ３を送信側の転送装置とした図８における送信側「Ｒ３」の行の情報Ｔ［Ｒ３］［］が経路制御情報として送信され、転送装置Ｒ４には、当該転送装置Ｒ４を送信側の転送装置とした図８における送信側「Ｒ４」の行の情報Ｔ［Ｒ４］［］が経路制御情報として送信される。また、転送装置Ｒ５には、当該転送装置Ｒ５を送信側の転送装置とした図８における送信側「Ｒ５」の行の情報Ｔ［Ｒ５］［］が経路制御情報として送信され、転送装置Ｒ６には、当該転送装置Ｒ６を送信側の転送装置とした図８における送信側「Ｒ６」の行の情報Ｔ［Ｒ６］［］が経路制御情報として送信される。
【００３１】
以上のように、本実施形態の経路制御装置１０では、経路制御処理と転送制御処理とが分離されて、経路制御処理が経路制御装置１０にて実行され、転送制御処理が各転送装置Ｒ１〜Ｒ６にて実行されることとなる。そして、経路制御情報生成部１１により、各転送装置Ｒ１〜Ｒ６から通知される経路情報に基づいて経路制御情報としての経路制御テーブルＴが一括して生成されることとなる。このように、経路制御装置１０が上記経路制御情報生成部１１を有して、一括して一定の方式に従って経路制御情報を生成することで、各転送装置Ｒ１〜Ｒ６に経路制御情報を生成するための複雑な計算・能力を持たせる必要がなくなり、経路制御装置１０に接続される各転送装置Ｒ１〜Ｒ６の機能を単純化及び高速化することができる。また、各転送装置Ｒ１〜Ｒ６に関して総体的な一貫性のある経路制御情報が生成されることとなり、送られるパケットが通過する経路を容易に把握することができる。
【００３２】
また、本実施形態の経路制御装置１０においては、経路制御情報生成部１１が、物理的に接続されて経路情報を通知した全ての転送装置Ｒ１〜Ｒ６に対して、経路制御情報（経路制御テーブルＴ）を生成している。これにより、経路制御装置１０がネットワーク全体の状況を把握した上で、当該状況を反映した経路制御情報を生成し易くなる。
【００３３】
また、本実施形態の経路制御装置１０においては、経路情報は、少なくとも転送装置間の隣接情報（リンク情報）と、転送装置同士を接続するリンクのメトリック情報とを含み、経路制御情報生成部１１は、少なくともネットワークにおけるトポロジー情報が変更された際に、変更された情報に基づいて新たに経路制御情報を生成している。これにより、経路制御装置１０にて、ネットワークの状況に応じて適切に経路制御情報を生成することができる。
【００３４】
また、本実施形態の経路制御装置１０においては、経路制御情報生成部１１が、転送装置Ｒ１〜Ｒ６間においてメトリックが最小値となる転送経路が複数存在する場合、当該複数の転送経路全ての経路情報を把握している。これにより、経路制御装置１０が、メトリックが最小値となる全ての転送経路の状況を把握した上で、当該状況を反映した経路制御情報を適切に生成することができる。
【００３５】
また、本実施形態の経路制御装置１０においては、経路制御情報生成部１１により、転送装置Ｒ１〜Ｒ６から通知される経路情報に基づいて当該転送装置Ｒ１〜Ｒ６の数が認識され、数を認識した転送装置Ｒ１〜Ｒ６に対して初期の経路制御テーブル（経路制御テーブルＴ［ａ］［ｂ］）が作成された後に、転送装置Ｒ１〜Ｒ６毎に、他の全ての転送装置までのメトリックが計算されて、メトリックが最小値となる全ての経路において、当該最小値と隣接する転送装置の識別子とを用いて経路制御テーブルＴが作成されている。これにより、経路制御装置１０側にて、経路制御テーブルＴを適切に作成することができる。
【００３６】
本発明は、前述した実施形態に限定されるものではない。例えば、経路制御テーブルを計算する際に用いるデータ構造を、
Ｔｙｐｅｄｅｆ ｓｔｒｕｃｔ ｃｏｓｔ［ｉｎｔ ｖａｌｕｅ； ｉｎｔ ｊａｍ； ｉｎｔ ｒｏｕｔｅｒ； ｃｏｓｔ＊ ｎｅｘｔ；］ Ｃｏｓｔ；Ｃｏｓｔ Ｔ［ｉ］［ｊ］；
のように、ネットワークの輻輳情報を反映するためのデータ構造として、テーブルの構造を図１０に示される構成としてもよい。ここで、「ｊａｍ」が輻輳情報を示しており、コスト計算（メトリックの最小値の計算）にパラメータとして用いることができる。
【００３７】
【発明の効果】
以上、詳細に説明したとおり、本発明によれば、接続される転送装置の機能を単純化及び高速化することが可能となると共に、経路情報を適切に把握することが可能な経路制御装置及び経路制御情報生成方法を提供することができる。
【図面の簡単な説明】
【図１】本実施形態に係る通信システムの構成を示す概略図である。
【図２】転送装置間にて行われる隣接情報の交換を説明するための図である。
【図３】転送装置にて作成されるトポロジー情報の構成を説明するための図である。
【図４】転送装置から経路制御装置への経路情報の送信を説明するための図である。
【図５】経路制御装置の経路制御情報生成部における経路制御テーブルの作成処理を説明するためのフローチャートである。
【図６】初期経路テーブルの構成を説明するための図である。
【図７】経路制御テーブルを計算する際に用いるデータ構造を説明するための図である。
【図８】作成された経路制御テーブルの構成を説明するための図である。
【図９】経路制御装置から転送装置への経路情報の送信を説明するための図である。
【図１０】経路制御テーブルを計算する際に用いるデータ構造の変形例を説明するための図である。
【符号の説明】
１…通信システム、１０…経路制御装置、１１…経路制御情報生成部、Ｒ１〜Ｒ６…転送装置、Ｔ…経路制御テーブル。
Claims (6)
- 転送制御処理を行う転送装置が接続された経路制御装置であって、
前記転送装置から通知される経路情報に基づいて経路制御情報を一括して生成する経路制御情報生成手段を有することを特徴とする経路制御装置。 - 前記経路制御情報生成手段は、前記経路制御情報として経路制御テーブルを作成することを特徴とする請求項１に記載の経路制御装置。
- 前記経路制御情報生成手段は、物理的に接続されて前記経路情報を通知した全ての転送装置に対して、経路制御情報を生成することを特徴とする請求項１に記載の経路制御装置。
- 前記経路情報は、少なくとも転送装置間の隣接情報と、転送装置同士を接続するリンクのメトリック情報とを含み、
前記経路制御情報生成手段は、少なくともネットワークにおけるトポロジー情報が変更された際に、変更された情報に基づいて新たに経路制御情報を生成することを特徴とする請求項１に記載の経路制御装置。 - 前記経路制御情報生成手段は、前記転送装置間においてメトリックが最小値となる転送経路が複数存在する場合、当該複数の転送経路全ての経路情報を把握していることを特徴とする請求項１に記載の経路制御装置。
- 転送制御処理を行う転送装置が接続された経路制御装置における経路制御情報生成方法であって、
経路制御情報生成手段が、前記転送装置から通知される経路情報に基づいて当該転送装置の数を認識し、前記数を認識した転送装置に対して初期の経路制御テーブルを作成した後に、前記転送装置毎に、他の全ての転送装置までのメトリックを計算して、前記メトリックが最小値となる全ての経路において、当該最小値と隣接する転送装置の識別子とを用いて経路制御テーブルを作成することを特徴とする経路制御情報生成方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002292504A JP2004129054A (ja) | 2002-10-04 | 2002-10-04 | 経路制御装置及び経路制御情報生成方法 |
| EP20030022513 EP1406417A1 (en) | 2002-10-04 | 2003-10-02 | Routing control device and method of generating routing control information |
| US10/677,363 US20040141465A1 (en) | 2002-10-04 | 2003-10-03 | Routing control device and method of generating routing control information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002292504A JP2004129054A (ja) | 2002-10-04 | 2002-10-04 | 経路制御装置及び経路制御情報生成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2004129054A true JP2004129054A (ja) | 2004-04-22 |
Family
ID=31987217
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002292504A Pending JP2004129054A (ja) | 2002-10-04 | 2002-10-04 | 経路制御装置及び経路制御情報生成方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20040141465A1 (ja) |
| EP (1) | EP1406417A1 (ja) |
| JP (1) | JP2004129054A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007258811A (ja) * | 2006-03-20 | 2007-10-04 | Oki Electric Ind Co Ltd | 移動無線通信システム及びその通信制御方法、移動端末、並びにプログラム |
| JP2011508555A (ja) * | 2007-12-26 | 2011-03-10 | ノーテル・ネットワークス・リミテッド | 最短経路決定のタイブレイク |
| WO2011080871A1 (ja) * | 2009-12-28 | 2011-07-07 | 日本電気株式会社 | 通信システムおよびトポロジー情報作成方法 |
| WO2011080870A1 (ja) * | 2009-12-28 | 2011-07-07 | 日本電気株式会社 | 通信システムおよびポート情報収集方法 |
| US8761022B2 (en) | 2007-12-26 | 2014-06-24 | Rockstar Consortium Us Lp | Tie-breaking in shortest path determination |
| US9241203B2 (en) | 2013-04-30 | 2016-01-19 | Fujitsu Limited | Apparatus for controlling a transmission path |
| WO2018003597A1 (ja) * | 2016-06-29 | 2018-01-04 | 日本電気株式会社 | サーバ、スイッチ、通信システム、通信方法、及び記録媒体 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0831876B2 (ja) * | 1985-09-20 | 1996-03-27 | 株式会社日立製作所 | パケツト交換網におけるル−チング制御方式 |
| US5987521A (en) * | 1995-07-10 | 1999-11-16 | International Business Machines Corporation | Management of path routing in packet communications networks |
| US6614765B1 (en) * | 1997-10-07 | 2003-09-02 | At&T Corp. | Methods and systems for dynamically managing the routing of information over an integrated global communication network |
| US6256309B1 (en) * | 1998-04-28 | 2001-07-03 | Cisco Technology, Inc. | Quality of service sensitive routes precomputed in bandwidth brackets |
-
2002
- 2002-10-04 JP JP2002292504A patent/JP2004129054A/ja active Pending
-
2003
- 2003-10-02 EP EP20030022513 patent/EP1406417A1/en not_active Withdrawn
- 2003-10-03 US US10/677,363 patent/US20040141465A1/en not_active Abandoned
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007258811A (ja) * | 2006-03-20 | 2007-10-04 | Oki Electric Ind Co Ltd | 移動無線通信システム及びその通信制御方法、移動端末、並びにプログラム |
| US8699329B2 (en) | 2007-12-26 | 2014-04-15 | Rockstar Consortium Us Lp | Tie-breaking in shortest path determination |
| JP2011508555A (ja) * | 2007-12-26 | 2011-03-10 | ノーテル・ネットワークス・リミテッド | 最短経路決定のタイブレイク |
| US8761022B2 (en) | 2007-12-26 | 2014-06-24 | Rockstar Consortium Us Lp | Tie-breaking in shortest path determination |
| JP5598482B2 (ja) * | 2009-12-28 | 2014-10-01 | 日本電気株式会社 | 通信システムおよびポート情報収集方法 |
| WO2011080870A1 (ja) * | 2009-12-28 | 2011-07-07 | 日本電気株式会社 | 通信システムおよびポート情報収集方法 |
| WO2011080871A1 (ja) * | 2009-12-28 | 2011-07-07 | 日本電気株式会社 | 通信システムおよびトポロジー情報作成方法 |
| JP5644775B2 (ja) * | 2009-12-28 | 2014-12-24 | 日本電気株式会社 | 通信システムおよびトポロジー情報作成方法 |
| US9391880B2 (en) | 2009-12-28 | 2016-07-12 | Nec Corporation | Communication system, and method of collecting port information |
| US9241203B2 (en) | 2013-04-30 | 2016-01-19 | Fujitsu Limited | Apparatus for controlling a transmission path |
| WO2018003597A1 (ja) * | 2016-06-29 | 2018-01-04 | 日本電気株式会社 | サーバ、スイッチ、通信システム、通信方法、及び記録媒体 |
| JPWO2018003597A1 (ja) * | 2016-06-29 | 2019-05-09 | 日本電気株式会社 | サーバ、スイッチ、通信システム、通信方法、及びプログラム |
| EP3481012A4 (en) * | 2016-06-29 | 2020-01-01 | Nec Corporation | SERVER, SWITCH, COMMUNICATION SYSTEM, COMMUNICATION METHOD AND RECORDING MEDIUM |
| US10735276B2 (en) | 2016-06-29 | 2020-08-04 | Nec Corporation | Server, communication method, and recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1406417A1 (en) | 2004-04-07 |
| US20040141465A1 (en) | 2004-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106063203B (zh) | 软件定义网络(sdn)特定拓扑信息发现 | |
| Misra et al. | Network routing: fundamentals, applications, and emerging technologies | |
| Van Meter et al. | Designing quantum repeater networks | |
| EP2137844B1 (en) | Distributed routing table architecture and design | |
| CN104335537B (zh) | 用于层2多播多路径传送的系统和方法 | |
| JP6510115B2 (ja) | 負荷分散を実現するための方法、装置、およびネットワークシステム | |
| EP2915294B1 (en) | Multiple path availability between walkable clusters | |
| CN101572674A (zh) | 一种路由计算方法及装置 | |
| JP5191494B2 (ja) | リンク状態アドバタイズメント（ｌｓａ）に基づきスパニングツリーを計算する方法、ブリッジ及びコンピュータ・ネットワーク | |
| WO2004075492A1 (ja) | 複数ルータ間調停方法、ルータ優先度計算装置及びルータ装置 | |
| JP5817078B2 (ja) | 伝送システム、集中制御計算機、及び伝送方法 | |
| JP2004129054A (ja) | 経路制御装置及び経路制御情報生成方法 | |
| Gomes et al. | KAR: Key-for-any-route, a resilient routing system | |
| JP2010045732A (ja) | マルチキャストパケット転送装置およびマルチキャストパケット転送方法 | |
| Li et al. | Bandwidth-efficient network monitoring algorithms based on segment routing | |
| CN104092610B (zh) | 一种开放式最短路径优先邻居建立方法和装置 | |
| Zhang et al. | Survivable path computation in PCE-based multi-domain networks | |
| JP6217190B2 (ja) | パケット中継装置、パケット中継システム、パケット中継方法 | |
| JP6113157B2 (ja) | 通信ネットワークにおいてルーターをスイッチオフする方法と、この方法を実施するルーター | |
| JP2002247087A (ja) | Ｉｐネットワーク負荷分散方法、ｉｐネットワーク、ｉｐルーティング装置及びルートサーバ装置 | |
| Seehofer et al. | Scalable and Efficient Link Layer Topology Discovery for Autonomic Networks | |
| KR101289890B1 (ko) | 트래픽 엔지니어링 토폴로지 생성을 위한 장치 및 방법 | |
| JP4362481B2 (ja) | ネットワークトポロジー生成方法及びノード | |
| JP4369882B2 (ja) | ルーティング方法、および、ネットワークシステム | |
| JP5335582B2 (ja) | 通信装置および経路テーブルの生成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050411 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061116 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061128 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070717 |