JP5782999B2 - 経路決定装置、ノード装置及び経路決定方法 - Google Patents

Description

本明細書で論じられる実施態様は、複数のノード装置で決定されるネットワーク上でユーザデータの伝送経路を決定する技術に関する。

ネットワーク内の経路選択方法として、例えば、ネットワーク内のノードの一つがノード間の好ましい経路を計算し各経路計算の結果をツリーの形で記憶して好ましい経路の計算を支援することにより、任意の２つのノードを接続するツリーの作成に必要な計算の数を削減することが知られている。

また、パケット転送装置の各ラインカードに、二種類の異なる役目を持つルーティングテーブルを具備するパケット転送装置が知られている。第一のルーティングテーブルは、頻繁に利用する転送情報を一連のグループとして記録するローカルルーティングテーブルである。第二のルーティングテーブルは、転送情報をパケット転送装置内の他のラインカードと一致しないように分散して記録し、すべての分散情報を合わせるとパケット転送装置が保持する全ての転送情報と一致する分散共有ルーティングテーブルである。

また、通信装置のＩＰ（internet protocol）アドレスと通信装置へ送信する通信データを出力すべきポートとを対応づけて格納したデータベースと、他の装置から送信された経路情報を取得し、経路情報に基づいて経路表を算出する算出部と、算出部により算出された経路表をデータベースに反映させるデータベース更新部を備える経路情報管理装置が知られている。

特開平３−１３９９３６号公報 特開２００６−３１３９４９号公報 特開２００９−１８８５７３号公報

経路計算の計算量は、ネットワークの大規模化に伴って増加する。この結果、計算時間の増加や、プロセッサの処理負荷及び消費電力の増大といった問題を生じる。開示の装置及び方法は、経路計算の計算量を低減することを目的とする。

装置の一観点によれば、ネットワークを形成する複数のノード装置のうちのいずれかのノード装置を経由してユーザデータを伝送する経路を決定する経路決定装置が与えられる。経路決定装置は、既に計算された経路の経路情報を保存するためのメモリと、プロセッサを備える。このプロセッサは、経路計算を要求する計算要求を受け付ける処理と、メモリに保存される経路情報が計算要求に適合する経路を含まない場合には、経路計算を実行して計算要求に適合する経路を決定する経路決定処理と、メモリに保存される経路情報が計算要求に適合する経路を含む場合には、該経路情報から計算要求に適合する経路を取得する処理と、経路決定処理によって定めた経路の経路情報をメモリに保存する処理と、複数のノード装置のうちの他のノード装置を経由する経路を決定する他の経路決定装置との間で、経路決定処理によって決定した経路の経路情報を共有する処理と、他の経路決定装置により決定された経路の経路情報を受信する処理と、受信した経路情報をメモリに保存する処理を実行する。

装置の他の一観点によれば、ネットワークを形成するノード装置が与えられる。ノード装置は、ネットワーク上でユーザデータを伝送する経路を決定するためのプロセッサと、既に計算された経路の経路情報を保存するためのメモリを備える。このプロセッサは、経路計算を要求する計算要求を受け付ける処理と、メモリに保存される経路情報が計算要求に適合する経路を含まない場合には、経路計算を実行して計算要求に適合する経路を決定する経路決定処理と、メモリに保存される経路情報が計算要求に適合する経路を含む場合には、該経路情報から計算要求に適合する経路を取得する処理と、経路決定処理によって定めた経路の経路情報をメモリに保存する処理と、ネットワークを形成する他のノード装置との間で、経路決定処理によって決定した経路の経路情報を共有する処理と、他のノード装置により決定された経路の経路情報を受信する処理と、受信した経路情報をメモリに保存する処理を実行する。

方法の一観点によれば、ネットワークを形成する複数のノード装置のうちのいずれかのノード装置を経由してユーザデータを伝送する経路を決定する経路決定方法が与えられる。この経路決定方法は、経路決定装置のプロセッサに、経路計算を要求する計算要求を受け付ける処理と、既に計算された経路の経路情報を保存するためのメモリに、計算要求に適合する経路含む経路情報が保存されているか否かを判断する処理と、メモリに保存される経路情報が計算要求に適合する経路を含まない場合には、経路計算を実行して計算要求に適合する経路を決定する経路決定処理と、メモリに保存される経路情報が計算要求に適合する経路を含む場合には、該経路情報から計算要求に適合する経路を取得する処理と、経路決定処理によって定めた経路の経路情報をメモリに保存する処理と、複数のノード装置のうちの他のノード装置を経由する経路を決定する他の経路決定装置との間で、経路決定処理によって決定した経路の経路情報を共有する処理と、他の経路決定装置により決定された経路の経路情報を受信する処理と、受信した経路情報をメモリに保存する処理を実行させる。

本件開示の装置又は方法によれば、複数のノード装置により形成されるネットワーク上の経路を計算する計算量を低減することが可能となる。

通信システムの全体構成例を示す図である。 ノード装置のハードウエア構成の一例を示す図である。 ノード装置の一例の機能ブロック図である。 経路計算情報の例を示す図である。 経路決定処理の説明図（その１）である。 計算要求受信時におけるノード装置の処理の説明図である。 経路決定処理の説明図（その２）である。 経路決定処理の説明図（その３）である。 経路計算情報受信時におけるノード装置の処理の説明図である。 経路決定処理の説明図（その４）である。 ネットワーク制御装置のハードウエア構成の一例を示す図である。 ネットワーク制御装置の一例の機能ブロック図である。 経路決定処理の説明図（その５）である。 トポロジ変化情報受信時におけるノード装置の処理の説明図である。

＜１．システム構成例＞
以下、添付する図面を参照して本発明の実施例について説明する。図１は、通信システムの全体構成例を示す図である。通信システム１は、ノード装置２ａ〜２ｅと、ネットワーク制御装置３を備える。ノード装置２ａ〜２ｅを相互にリンクで接続することによって、トラヒックすなわちユーザデータを伝送する伝送ネットワーク４を形成する。ネットワーク制御装置３は、伝送ネットワーク４を監視・制御するために設けた制御ネットワーク５を介してノード装置２ａ〜２ｅへ接続される。保守者は、ネットワーク制御装置３により、伝送ネットワーク４を形成するノード装置２ａ〜２ｅの動作制御及び状態監視を行う。なお、以下の説明においてノード装置２ａ〜２ｅを総称して「ノード装置２」と表記することがある。

＜２．第１実施例＞
＜２．１．ノード装置のハードウエア構成例＞
続いて、ノード装置２ａの構成について説明する。なお、他のノード装置２ｂ〜２ｅも以下に説明するノード装置２ａと同様の構成を有する。図２に、ノード装置２ａのハードウエア構成の一例を示す。ノード装置２ａは、制御回路１０と、回線インタフェース１１ａ及び１１ｂと、スイッチ回路１２を備える。

制御回路１０は、ノード装置２ａの動作を制御する回路であり、プロセッサ１３と、メモリ１４と、ネットワークインタフェース回路１５と、インタフェース回路１６を備える。なお、添付する図面においてネットワークインタフェース及びインタフェースをそれぞれ「ＮＩＦ」及び「Ｉ／Ｆ」と表記することがある。プロセッサ１３は、メモリ１４に格納される制御プログラムを実行することにより、ノード装置２ａの動作を制御する処理と、以下に説明する経路決定処理を実行する。

メモリ１４は、制御プログラムや制御プログラムの実行に使用される各データを格納するための不揮発性メモリや、読み出し専用メモリ（ROM: Read Only Memory）などを含んでいてよい。メモリ１４に加えてハードディスクなどにも制御プログラムや制御プログラムの実行に使用される各データが格納されてもよい。またメモリ１４は、制御プログラムの実行中に一時的に使用されるデータを保持するためのランダムアクセスメモリ（RAM: Random Access Memory）を含んでいてよい。

ネットワークインタフェース回路１５は、制御ネットワーク５を経由したネットワーク制御装置３や他のノード装置２ｂ〜２ｅとの間の通信処理を実行する。インタフェース回路１６は、制御回路１０と回線インタフェース１１ａ及び１１ｂとの間、及び制御回路１０とスイッチ回路１２との間の制御信号を入出力する。

回線インタフェース１１ａ及び１１ｂは、伝送ネットワーク４からユーザデータを受信し、伝送ネットワーク４へユーザデータを送信する。回線インタフェース１１ａ及び１１ｂは、それぞれＦＰＧＡ（Field-Programming Gate Array）１７ａ及び１７ｂを備えており、ＦＰＧＡ１７ａ及び１７ｂは、ユーザデータの送受信のための信号処理を実行する。スイッチ回路１２は、回線インタフェース１１ａ及び１１ｂがユーザデータを入出力する方路設定、すなわちクロスコネクト設定を行う。スイッチ回路１２は、制御回路１０の制御に応じてクロスコネクト設定を行うためのＦＰＧＡ１８を備える。

なお、図２に示すハードウエア構成は、あくまでノード装置２ａを実現するハードウエア構成の１つである。本明細書において以下に記載される処理を実行するものであれば、他のどのようなハードウエア構成が採用されてもよい。

＜２．２．ノード装置の機能構成例＞
続いて、上記ハードウエア構成によって実現されるノード装置２ａの機能について説明する。図３は、ノード装置２ａの一例の機能ブロック図である。ノード装置２ａは、経路要求処理回路２０と、経路計算回路２１と、トポロジデータベース２２と、トポロジ情報処理回路２３と、制御パケット処理回路２４と、経路計算情報処理回路２５と、経路計算情報データベース２６を備える。ノード装置２ａは、ユーザデータ受信器２７と、ユーザデータスイッチ２８と、ユーザデータ送信器２９を備える。なお、図３は、以下の説明に関係する機能を中心として示している。ノード装置２ａは、図示の構成要素以外の他の構成要素を含んでいてよい。また、添付する図面においてデータベースを「ＤＢ」と表記することがある。

経路計算回路２１、トポロジ情報処理回路２３及び経路計算情報処理回路２５による情報処理は、図２に示すプロセッサ１３により実施される。また、経路要求処理回路２０による信号処理は、ネットワーク制御装置３から送信されるパケットをネットワークインタフェース回路１５が受信し、プロセッサ１３が処理することによって実施される。

制御パケット処理回路２４による信号処理は、他のノード装置２ｂ〜２ｅとの間でネットワークインタフェース回路１５を介して制御パケットを送受信し、プロセッサ１３が制御パケットを処理することによって実施される。トポロジデータベース２２及び経路計算情報データベース２６はメモリ１４に格納される。ユーザデータ受信器２７及びユーザデータ送信器２９による信号処理は、回路インタフェース回路１１ａ及び１１ｂが備えるＦＰＧＡ１７ａ及び１７ｂにより実行される。ユーザデータスイッチ２８によるクロスコネクト設定処理は、スイッチ回路１２が備えるＦＰＧＡ１８により実行される。なお、他の実施例では、ノード装置２ａを経由する経路を決定する経路決定装置をノード装置２ａとは別個の情報処理装置として設け、この経路決定装置により構成要素２０〜２６による信号処理を実行してもよい。

経路要求処理回路２０は、ネットワーク制御装置３から送信される計算要求を受け付ける。計算要求は、ユーザデータを伝送する経路の決定を要求する信号である。計算要求により要求される経路を「要求経路」と表記することがある。計算要求は、要求経路の始点ノード装置、終点ノード装置、制約条件及び要求帯域幅の指定情報を含む。

要求経路の制約条件は、要求経路の属性に応じて定まる要求経路の計算時の制約条件である。制約条件には、ユーザから要求される経路の属性に応じて、様々な種類及び／又は性質のものが考えられ、例えば、以下の（１）〜（４）のようなものがある。

（１）「信頼性優先」：より信頼性の高いリンクを経由するように経路を計算する。例えば経路を冗長化できるリンクを経由するように経路を計算する。
（２）「低遅延優先」：経路上の信号遅延がより遅延の少なくなるように経路を計算する。例えば、処理遅延の少ないノード装置を経由ノードに選択することによって信号遅延を低減する。
（３）「最短ホップ数」：経由するノード数が最も少なくなるように経路を計算する。
（４）「低消費電力」：ユーザデータの伝送にかかる消費電力がより少なくなるように経路を計算する。例えば、消費電力の少ないノード装置を経由ノードに選択することによって消費電力を低減する。

経路要求処理回路２０は、計算要求を処理することにより、要求経路の始点ノード装置、終点ノード装置、制約条件及び要求帯域幅の指定情報を取得する。経路要求処理回路２０は、始点ノード装置、終点ノード装置、制約条件及び要求帯域幅を、経路計算回路２１に通知する。

経路計算回路２１は、経路要求処理回路２０から通知された情報に基づいて、計算要求で要求された経路を計算するか否かを判断する。経路計算回路２１は、経路を計算する場合に、トポロジデータベース２２に格納されている伝送ネットワーク４のネットワークトポロジに基づいて、所与の経路計算アルゴリズムに基づいて経路計算を行う。トポロジ情報処理回路２３は、制御ネットワーク５を介して他のノード装置２ｂ〜２ｅやネットワーク制御装置３から受信したトポロジ情報に基づき、トポロジデータベース２２に格納されるネットワークトポロジの生成及び保守を行う。

経路計算情報処理回路２５は、経路計算回路２１による経路の計算結果の情報である経路計算情報を、経路計算情報データベース２６に格納する。図４は、経路計算情報データベース２６に格納される経路計算情報の例を示す図である。経路計算情報は、情報要素「始点ノード装置」、「終点ノード装置」、「経路」、「制約条件」、「空き帯域幅」、「有効フラグ」及び「生成時刻」を含む。

情報要素「始点ノード装置」、「終点ノード装置」及び「制約条件」は、それぞれ計算要求にて指定された要求経路の始点ノード装置、終点ノード装置及び制約条件である。情報要素「経路」は、計算要求に応じて経路計算回路２１により計算された経路の計算結果である。情報要素「生成時刻」は、経路計算情報が作成された時刻である。情報要素「有効フラグ」については後述する。

例えば、項番号「No.＝１」の経路計算情報は、始点ノード装置及び終点ノード装置をそれぞれノード装置２ａ及び２ｅとし、制約条件が「信頼性優先」である条件下で計算された経路は、ノード装置２ａ、２ｃ及び２ｅの順で経由する経路であることを示す。また、この経路の空き帯域幅は１００Ｍｂｐｓであり、この経路が現在有効であり、経路計算情報の作成時刻は「2011年7月1日12時30分00秒」である。

また例えば、項番号「No.＝２」の経路計算情報は、始点ノード装置及び終点ノード装置をそれぞれノード装置２ａ及び２ｃとし、制約条件が「低遅延優先」である条件下で計算された経路は、ノード装置２ａ及び２ｃの順で経由する経路であることを示す。また、この経路の空き帯域幅は５０Ｍｂｐｓであり、この経路が現在無効であり、経路計算情報の作成時刻は「2011年7月1日12時40分30秒」である。

図３を参照する。経路計算回路２１は、計算要求で要求された経路を計算するか否かを判断する際に、経路計算情報データベース２６に格納される経路計算情報が計算要求に適合する経路を含むか否かを判断する。このとき、経路計算回路２１は、以下の条件（１）〜（３）を全て満たす場合に、経路計算情報が計算要求に適合する経路を含むと判断する。
（１）経路計算情報に含まれる経路の全部又は一部が、計算要求の始点ノード装置から終点ノード装置まで至る経路である。
（２）計算要求と経路計算情報の制約条件が一致する。
（３）計算要求の要求帯域幅が、経路計算情報の空き帯域幅以下である。

計算要求に適合する経路を経路計算情報が含む場合には、経路計算回路２１は、計算要求に適合する経路を計算せずに経路計算情報から取得することにより、計算要求に適合する経路を決定する。一方で、計算要求に適合する経路を経路計算情報が含まない場合には、経路計算回路２１は、要求された経路を決定するために計算要求を実行して、計算要求に適合する経路を決定する。但し、後述の通り、計算要求に適合する経路の一部が経路計算情報に含まれる場合は、経路計算回路２１は、経路の一部を経路計算情報にから取得し残りの経路を計算する。

経路計算回路２１は、決定した経路に基づいてユーザデータスイッチ２８にクロスコネクト設定を指示する。ユーザデータスイッチ２８は、経路計算回路２１からの指示に従って、ユーザデータ受信器２７から受信したユーザデータをユーザデータ送信器２９から送信する経路のクロスコネクトを設定する。また、ユーザデータスイッチ２８は、制御パケット処理回路２４が他のノード装置２ｂ〜２ｅから受信したシグナリングプロトコルの制御メッセージに従ってクロスコネクトを設定する。また、経路計算回路２１は、決定した経路を制御パケット処理回路２４に通知する。制御パケット処理回路２４は、決定した経路のパス設定を行うシグナリングプロトコル制御パケットを生成し、他のノード装置２ｂ〜２ｅへ送信する。

なお、他の実施例では、経路計算回路２１は、決定した経路をネットワーク制御装置３に返信する。ネットワーク制御装置３は、経路計算回路２１から受信した経路の情報に従って、決定した経路のパス設定を行うシグナリングプロトコル制御パケットを生成し、経路が経由するノード装置２へ送信する。

経路計算回路２１が経路計算を行った場合には、経路計算情報処理回路２５は経路計算情報を制御パケット処理回路２４へ出力する。制御パケット処理回路２４は、受信した経路計算情報を制御パケットに含めて他のノード装置２ｂ〜２ｅへ送信することにより、他のノード装置２ｂ〜２ｅへ分配する。

制御パケット処理回路２４は、例えば、ルーティングプロトコルやシグナリングプロトコル用の制御パケットに経路計算情報を格納して、他のノード装置２ｂ〜２ｅへ送信してよい。このため、ルーティングプロトコルやシグナリングプロトコル用の制御パケットが拡張される。シグナリングプロトコル用の制御パケットに含めて経路計算情報を運ぶことにより、計算された経路が経由するノード装置のみに広告することができる。このため、制御ネットワーク５に余計な制御パケットが流れることを防止できる。その他、制御パケット処理回路２４は、新たに定義したプロトコルによって経路計算情報を伝搬させてもよい。

制御パケット処理回路２４が、他のノード装置２ｂ〜２ｅから経路計算情報を運ぶ制御パケットを受信した場合、制御パケット処理回路２４は経路計算情報を経路計算情報処理回路２５へ送信する。経路計算情報処理回路２５は、他のノード装置２ｂ〜２ｅから受信した経路計算情報を経路計算情報データベース２６に格納する。このように、ノード装置２が計算した経路計算情報を互いに交換し合うことにより、ノード装置２の間で経路計算情報が共有される。

＜２．３．ノード装置の処理の説明＞
続いて、図５〜図１０を参照して、ノード装置２の処理について説明する。図５に示される伝送ネットワーク４において、ノード装置２ａ及び２ｅを始点ノード及び終点ノードとする経路の計算要求が発生した後で、同一始終点及び同一の制約条件の経路の計算要求が発生する場合を想定する。

図６は、計算要求受信時におけるノード装置の処理の説明図である。なお、以下、図６を参照して説明する一連の処理は複数の手順を含む方法と解釈してよい。この場合に「オペレーション」を「ステップ」と読み替えてもよい。図９及び図１４に示す処理も同様である。

オペレーションＡＡにおいて経路要求処理回路２０は、ノード装置２ａ及び２ｅを始点ノード及び終点ノードとする経路の計算要求をネットワーク制御装置３から受信する。オペレーションＡＢにおいて、経路計算回路２１は、経路計算情報データベース２６に格納される経路計算情報が計算要求に適合する経路を含むか否かを判断する。経路計算情報が計算要求に適合する経路を含まない場合には（オペレーションＡＢ：Ｎ）処理はオペレーションＡＣに進む。

オペレーションＡＣにおいて経路計算回路２１は、要求された経路を決定するために経路計算を実行して計算要求に適合する経路を決定する。その結果、例えば、図５の実線３０に示す経路が算出される。経路３０は、ノード装置２ａ、２ｃ及び２ｅの順でこれらノード装置を経由する。オペレーションＡＤにおいて、経路計算情報処理回路２５は、経路計算回路２１による計算された計算結果を含んだ経路計算情報を経路計算情報データベース２６に格納する。

オペレーションＡＥにおいて制御パケット処理回路２４は、経路計算情報を他のノード装置２ｂ〜２ｅへ分配する。オペレーションＡＦにおいて、ユーザデータスイッチ２８は、経路計算回路２１が決定した経路３０のクロスコネクトを設定する。その後処理は終了する。

その後、オペレーションＡＡにおいて経路要求処理回路２０は、再び、経路３０と同じ始点ノード装置、終点ノード装置及び制約条件の計算要求をネットワーク制御装置３から受信する。オペレーションＡＢにおいて、経路計算回路２１は、経路計算情報データベース２６に格納される経路計算情報が計算要求に適合する経路を含むか否かを判断する。

経路３０の現在の空き帯域幅が要求経路の要求帯域幅以上であれば、経路３０の経路計算情報が計算要求に適合し（オペレーションＡＢ：Ｙ）、処理はオペレーションＡＧに進む。オペレーションＡＧにおいて経路計算回路２１は、計算要求に適合する経路を計算せずに経路３０の経路計算情報から計算要求に適合する経路を取得する。その結果、経路計算回路２１は、図５の実線３０と同じ経路である経路３１を取得する。オペレーションＡＦにおいて、ユーザデータスイッチ２８は、経路計算回路２１が取得した経路３１のクロスコネクトを設定する。その後処理は終了する。

次に、図７に示す伝送ネットワーク４を参照して、経路計算情報データベース２６に格納される経路計算情報の経路の一部が、要求経路の始点ノード装置から終点ノード装置まで至る経路である場合について説明する。いま、ノード装置２ａ及び２ｅを始点ノード及び終点ノードとする経路の計算要求が発生した後に、ノード装置２ａ及び２ｃを始点ノード及び終点ノードとし同じ制約条件を持つ経路の計算要求が発生する場合を想定する。

経路計算回路２１は、ノード装置２ａ及び２ｅを始点ノード及び終点ノードとする経路として、ノード装置２ａ、２ｃ及び２ｅの順でこれらノード装置を経由する経路３０を算出する。経路計算情報処理回路２５は、経路計算回路２１による計算された計算結果を含んだ経路計算情報を経路計算情報データベース２６に格納する。

その後、経路要求処理回路２０が、ノード装置２ａ及び２ｃを始点ノード及び終点ノードとし同じ制約条件を持つ経路の計算要求を受信する。経路計算回路２１は、経路計算情報データベース２６に格納される経路計算情報が、計算要求に適合する経路を含むか否かを判断する。経路計算情報データベース２６に格納される経路３０は、ノード装置２ａ、２ｃ及び２ｅを通る経路であり、ノード装置２ａ及び２ｃを始点ノード及び終点ノードとする要求経路を一部に含む。したがって、経路３０の現在の空き帯域幅が要求経路の要求帯域幅以上であれば、経路３０の経路計算情報は計算要求に適合する経路を一部に含む。このため、経路計算回路２１は、経路を計算せずに経路計算情報から経路３１を取得する。経路３１は、ノード装置２ａ及び２ｃの順にこれらのノード装置を経由する経路である。

次に、図８に示す伝送ネットワーク４を参照して、経路計算情報データベース２６に格納される経路計算情報の経路が、要求経路の始点ノード装置から終点ノード装置まで至る経路の一部である場合について説明する。いま、ノード装置２ａ及び２ｃを始点ノード及び終点ノードとする経路の計算要求が発生した後に、ノード装置２ａ及び２ｅを始点ノード及び終点ノードとし同じ制約条件を持つ経路の計算要求が発生する場合を想定する。

経路計算回路２１は、ノード装置２ａ及び２ｃを始点ノード及び終点ノードとする経路として、ノード装置２ａ及び２ｃの順でこれらノード装置を経由する経路３０を算出する。経路計算情報処理回路２５は、経路計算回路２１による計算された計算結果を含んだ経路計算情報を経路計算情報データベース２６に格納する。

その後、経路要求処理回路２０は、ノード装置２ａ及び２ｅを始点ノード及び終点ノードとし、同じ制約条件を持つ経路の計算要求を受信する。このとき、経路計算回路２１は、経路計算情報データベース２６に格納される経路計算情報の経路が、計算要求に適合する経路の一部を含むか否かを判断する。

経路計算情報の経路が計算要求に適合する経路の一部を含むか否かを判断する処理の一例を以下に説明する。まずノード装置２毎に、対象ノード装置に対して予め指定された中継ノード装置を記憶する中継ノード装置データベースを作成し、メモリ１４内に格納しておく。中継ノード装置は、対象ノード装置を経由する経路を中継することができるノード装置である。例えば、ノード装置２ｅに隣接するノード装置２ｃ及び２ｄを、ノード装置２ｅに対する中継ノード装置と定めてよい。

経路計算回路２１は、経路計算情報の経路が以下の条件（１）〜（３）のいずれかを満たし、制約条件が等しく、かつ現在の経路の空き帯域幅が要求経路の要求帯域幅以上である場合に、計算要求に適合する経路の一部を含むと判断する。
（１）経路計算情報の経路が、要求経路の始点ノード装置の中継ノード装置から要求経路の終点ノード装置まで至る経路を含む。
（２）経路計算情報の経路が、要求経路の始点ノード装置から要求経路の終点ノード装置の中継ノード装置まで至る経路を含む。
（３）経路計算情報の経路が、要求経路の始点ノード装置の中継ノード装置から要求経路の終点ノード装置の中継ノード装置まで至る経路を含む。

図８の例では、経路計算情報データベース２６に格納される経路３０は、要求経路の始点ノード装置２ａから終点ノード装置２ｅの中継ノード装置２ｃへ至る経路３０を含む。したがって、経路３０の現在の空き帯域幅が要求経路の要求帯域幅以上であれば、経路３０の経路計算情報は計算要求に適合する経路を一部に含むため、経路計算回路２１は、ノード装置２ａ〜２ｃの区間については経路計算をせず、経路計算情報から経路を取得する。経路計算回路２１は、ノード装置２ｃを始点ノード装置としノード装置２ｅを終点ノードとする残りの区間の経路計算を実行する。そして、経路計算情報から取得した経路と経路計算で算出された経路とを組み合わせることにより、経路計算情報の経路３１を取得する。

次に、他のノード装置２ｂ〜２ｅの経路計算回路２１において計算された経路計算情報を受信した時の処理について説明する。図９は、経路計算情報受信時におけるノード装置の処理の説明図である。オペレーションＢＡにおいて、制御パケット処理回路２４が、他のノード装置２ｂ〜２ｅの経路計算回路２１において計算された経路計算情報を受信する。オペレーションＢＢにおいて経路計算情報処理回路２５は、他のノード装置２ｂ〜２ｅから受信した経路計算情報を経路計算情報データベース２６に格納する。この結果、経路計算情報は、送信元のノード装置との間で共有される。

図１０に示す伝送ネットワーク４を参照して、複数のノード装置間で共有された経路計算情報に基づいて経路を決定する場合について説明する。いま、ノード装置２ａ及び２ｅを始点ノード及び終点ノードとする経路の計算要求が発生した後に、ノード装置２ｃ及び２ｅを始点ノード及び終点ノードとし同じ制約条件を持つ経路の計算要求が発生する場合を想定する。

経路計算回路２１は、ノード装置２ａ及び２ｅを始点ノード及び終点ノードとする経路として、ノード装置２ａ、２ｃ及び２ｅの順でこれらノード装置を経由する経路３０を算出する。制御パケット処理回路２４は、経路計算回路２１による計算された計算結果を含んだ経路計算情報を他のノード装置２ｂ〜２ｅへ分配する。各ノード装置２ｂ〜２ｅは、受信した経路計算情報を経路計算情報データベース２６に格納する。

その後、ノード装置２ｃの経路要求処理回路２０が、ノード装置２ｃ及び２ｅを始点ノード及び終点ノードとし同じ制約条件を持つ経路の計算要求を受信する。ノード装置２ｃの経路計算回路２１は、経路計算情報データベース２６に格納される経路計算情報が、計算要求に適合する経路を含むか否かを判断する。

ノード装置２ｃの経路計算情報データベース２６には、ノード装置２ａ、２ｃ及び２ｅを通る経路であり、ノード装置２ｃ及び２ｅが始点ノード及び終点ノードである経路を一部に含む経路３０が格納されている。したがって、経路３０の現在の空き帯域幅が要求経路の要求帯域幅以上であれば、経路３０の経路計算情報は計算要求に適合する経路を一部に含むため、経路計算回路２１は、経路を計算せずに経路計算情報から経路３１を取得する。経路３１は、ノード装置２ｃ及び２ｅの順にこれらのノード装置を経由する経路である。

＜２．４．実施例の効果＞
本実施例によれば、既に行った経路計算の結果を再利用することで、同じ計算を行う無駄な時間が不要になる。このため、経路決定のためのプロセッサの処理負荷及び消費電力を低減することができる。また、計算要求に対する応答速度を向上することができる。

さらに本実施例によれば、既に行った経路計算の結果を他のノード装置でも再利用することで、過去の計算結果を再利用する機会を増加させることができる。また、本実施例によれば、既に行った経路計算の結果と要求経路が部分的に重複する場合でも再利用することができるので、過去の計算結果を再利用する機会を増加させることができる。このため、このため、経路決定のためのプロセッサの処理負荷及び消費電力をさらに低減することができる。また、計算要求に対する応答速度をさらに向上することができる。

＜３．第２実施例＞
続いて、他の実施例について説明する。上記第１実施例では、ノード装置２ａは、その経路計算回路２１が計算した経路の経路計算情報を、他のノード装置２ｂ〜２ｅへ送信することにより他のノード装置２ｂ〜２ｅと経路計算情報を共有した。本実施例では、ノード装置２ａは、経路計算情報をネットワーク制御装置３へ送信する。ネットワーク制御装置３がノード装置２ａから受信した経路計算情報を分配することにより、複数のノード装置２間にいて経路計算情報が共用される。

＜３．１．ネットワーク制御装置のハードウエア構成例構成例＞
図１１は、ネットワーク制御装置３のハードウエア構成の一例を示す図である。ネットワーク制御装置３は、プロセッサ４０と、メモリ４１と、入力装置４２と、出力装置４３と、ネットワークインタフェース回路４４と、媒体読取装置４５を備える。

プロセッサ４０は、メモリ４１に格納されるネットワーク制御プログラムを実行することにより、伝送ネットワーク４を監視・制御する処理と以下に説明する処理を実行する。メモリ４１は、ネットワーク制御プログラムやその実行に使用される各データを格納するための不揮発性メモリや読み出し専用メモリを含んでいてよい。メモリ４１に加えてハードディスクなどにもネットワーク制御プログラムやその実行に使用される各データが格納されてもよい。またメモリ４１は、ネットワーク制御プログラムの実行中に一時的に使用されるデータを保持するためのランダムアクセスメモリを含んでいてよい。

入力装置４２は、保守者による入力操作を受け付ける入力装置である。入力部４２は、例えば、ボタン、スクロールホイール、キーパッド、キーボード、ポインティングデバイス、タッチパネル等であってよい。出力装置４３は、伝送ネットワーク４の状態情報や伝送ネットワーク４を制御する操作画面を保守者に提示するための出力装置である。例えば、出力部４３は情報を可視的に表示するディスプレイなどの表示デバイスであってよい。

ネットワークインタフェース回路４４は、制御ネットワーク５を経由したノード装置２との間の通信処理を実行する。媒体読取装置４５は、コンピュータに読み取り可能な可搬型記録媒体に記憶されたデータを読み取る入力装置である。媒体読取装置４５は、例えばＣＤ−ＲＯＭドライブ装置やＤＶＤ−ＲＯＭドライブ装置、フレキシブルディスクドライブ装置、ＣＤ−Ｒドライブ装置や、ＤＶＤ−Ｒドライブ装置、ＭＯドライブ装置、フラッシュメモリ装置へのアクセス装置であってよい。例えば、ネットワーク制御プログラムはこれら可搬型記録媒体に記憶され、媒体読取装置４５で読み取られることによりメモリ４１にインストールされる。

＜３．２．ネットワーク制御装置の機能構成例＞
続いて、上記ハードウエア構成によって実現されるネットワーク制御装置３の機能について説明する。図１２は、ネットワーク制御装置３の一例の機能ブロック図であるネットワーク制御装置３は、計算要求生成回路５０と、計算要求送信回路５１と、経路計算情報取得回路５２と、経路計算情報分配回路５３を備える。これら計算要求生成回路５０と、計算要求送信回路５１と、経路計算情報取得回路５２と、経路計算情報分配回路５３による情報処理は、図１１に示すプロセッサ４０により実施される。なお、図１２は、以下の説明に関係する機能を中心として示している。ネットワーク制御装置３は、図示の構成要素以外の他の構成要素を含んでいてよい。

計算要求生成回路５０は、ユーザの接続要求や運用者による操作に応じて、ユーザデータを伝送するための経路の決定を要求する計算要求を生成する。計算要求送信回路５１は、生成された計算要求をノード装置２に送信する。例えば、計算要求送信回路５１は、要求経路の始点ノード装置に送信する。

計算要求を受信したノード装置２の経路要求処理回路２０は、経路計算回路２１が、計算要求で要求された経路を計算した場合に、経路計算回路２１が計算した経路の経路計算情報をネットワーク制御装置３に送信する。経路計算情報取得回路５２は、ノード装置２から送信された経路計算情報を受信する。経路計算情報分配回路５３は、制御ネットワーク５を経由して経路計算情報をノード装置２間に分配する。ノード装置２の経路要求処理回路２０は、ネットワーク制御装置３が送信した経路計算情報を受信する。経路計算情報処理回路２５は、受信された経路計算情報を経路計算情報データベース２６に格納する。

＜３．３．実施例の効果＞
本実施例によれば、ネットワーク制御装置３を経由した経路計算情報の共有が可能になる。このため、ルーティングプロトコルやシグナリングプロトコル用の制御パケットで伝送する場合と比べ、これらの制御パケットを拡張せずに経路計算情報を共有できるという利点がある。

＜４．第３実施例＞
続いて、他の実施例について説明する。本実施例では、伝送ネットワーク４のトポロジが変化した場合に、経路計算情報データベース２６に格納される経路計算情報を更新する。図１３に示す伝送ネットワーク４において、ノード装置２ａ及び２ｅを始点ノード及び終点ノードとする経路の計算要求が発生した後に、この経路上のリンクが切断してネットワークトポロジが変化する場合を想定する。

ノード装置２ａ及び２ｅを始点ノード及び終点ノードとする経路の計算要求が発生した場合、経路計算回路２１は経路３０を算出する。経路３０は、ノード装置２ａ、２ｃ及び２ｅの順でこれらノード装置を経由する。経路計算情報処理回路２５は、経路計算回路２１による計算された計算結果を含んだ経路計算情報を経路計算情報データベース２６に格納する。その後、ノード装置２ｃとノード装置２ｅとの間のリンクが切断する。リンクの切断が発生することによりネットワークトポロジが変化すると、ルーティングプロトコルに従い、ネットワークトポロジの変化を通知するトポロジ変化情報が全ノード装置２ａ〜２ｅへ伝搬される。

図１４は、トポロジ変化情報受信時におけるノード装置の処理の説明図である。オペレーションＣＡにおいて制御パケット処理回路２４は、トポロジ変化情報を受信する。オペレーションＣＢにおいて、経路計算情報処理回路２５は、トポロジ変化の内容を解析し、トポロジ変化が経路計算情報データベース２６に格納されている経路計算情報の経路に影響を与えるか否かを判断する。トポロジ変化が経路計算情報の経路に影響を与えない場合には（オペレーションＣＢ：Ｎ）処理は終了する。

図１４に示す例の場合、トポロジ変化は、経路計算情報データベース２６に格納されている経路計算情報の経路３０上のリンクの切断であり、このトポロジ変化は経路３０に影響する（オペレーションＣＢ：Ｙ）。この場合に、処理はオペレーションＣＣへ進む。オペレーションＣＣにおいて、経路計算情報処理回路２５は、トポロジの変化の影響を受ける経路の経路情報を更新する。

＜４．１．経路計算情報の削除＞
以下、トポロジ変化とそれに伴う経路計算情報の更新処理を例示する。例えば、経路計算情報処理回路２５は、経路計算情報の経路３０上のリンクの切断が発生した場合に、経路３０の経路計算情報を削除する。なお、経路計算情報データベース２６に格納されている経路３０の経路計算情報が他のノード装置２から受信した場合であっても、経路計算情報処理回路２５は、経路計算情報の経路３０上のリンクの切断が発生した場合に経路３０の経路計算情報を削除する。

その後、経路３０と同じ始点ノード、終点ノード及び制約条件の計算要求が発生した場合に、ノード装置２の経路計算回路２１は、経路計算情報データベース２６に格納される経路計算情報が計算要求に適合する経路を含むか否かを判断する。この時点では経路３０は削除されているため、経路計算情報データベース２６に格納されていない。したがって、経路計算回路２１は、経路計算を実行することにより、計算要求に適合する経路として今度は経路３１を算出する。経路３１は、ノード装置２ａ、２ｄ及び２ｅの順でこれらノード装置を経由する。

＜４．２．経路計算情報の無効化＞
経路計算情報の更新処理の他の例を説明する。経路計算情報処理回路２５は、経路計算情報の経路３０上のリンクの切断が発生した場合に、経路３０の経路計算情報を無効化する。例えば経路計算情報処理回路２５は、図４の情報要素「有効フラグ」の値を「無効」にすることにより、経路計算情報を無効化する。経路計算情報を有効に戻す場合には、経路計算情報処理回路２５は、図４の情報要素「有効フラグ」の値を「有効」にする。なお、経路計算情報データベース２６に格納されている経路３０の経路計算情報が他のノード装置２から受信した場合であっても、経路計算情報処理回路２５は、経路計算情報の経路３０上のリンクの切断が発生した場合に経路３０の経路計算情報を無効化する。

その後、経路３０の経路計算情報が無効化されている間に、経路３０と同じ始点ノード、終点ノード及び制約条件の計算要求が発生する場合を想定する。この時点では経路３０は無効化されているため、経路計算回路２１は、経路３０の経路計算情報から経路を取得できないと判断する。この結果、経路計算回路２１は、経路計算を実行することにより、計算要求に適合する経路として今度は経路３１を算出する。経路３１は、ノード装置２ａ、２ｄ及び２ｅの順でこれらノード装置を経由する。

その後、ノード装置２ｃとノード装置２ｅとの間のリンクが回復すると、そのネットワークトポロジの変化を通知するトポロジ変化情報が全ノード装置２ａ〜２ｅへ伝搬される。経路計算情報処理回路２５は、トポロジ変化の内容を解析し、トポロジ変化が経路計算情報データベース２６に格納されている経路計算情報の経路に影響を与えるか否かを判断する。

この場合、トポロジ変化は、無効化されていた経路３０上のリンクの回復であり、このトポロジ変化は経路３０に影響する。このため、経路計算情報処理回路２５は経路３０の経路計算情報を有効化する。この結果、経路３０と同じ始点ノード、終点ノード及び制約条件の計算要求が発生した場合に、経路計算回路２１は、経路３０の経路計算情報から経路を取得することが可能となる。

＜４．３．空き帯域幅の変化＞
トポロジ変化が、経路計算情報データベース２６に経路計算情報が格納される経路３０の空き帯域幅の変化である場合について説明する。例えば、経路３０のうちのノード装置２ｃとノード装置２ｅの間の部分がリンクバンドルやリンクアグリゲーションにより冗長化されており、この部分でリンク切断が発生した場合に空き帯域幅の変化が発生する。

ノード装置２ｃとノード装置２ｅとの間のリンクが切断すると、ルーティングプロトコルに従い、ネットワークトポロジの変化を通知するトポロジ変化情報が全ノード装置２ａ〜２ｅへ伝搬される。切断したリンクが冗長化されたリンクであると、有効帯域幅の減少を示すトポロジ変化情報が伝搬される。経路計算情報処理回路２５は、トポロジ変化の内容を解析し、トポロジ変化が経路計算情報データベース２６に格納されている経路計算情報の経路に影響を与えるか否かを判断する。

この場合、トポロジ変化は、経路３０上の有効帯域幅の減少であり、このトポロジ変化は経路３０に影響する。このため、経路計算情報処理回路２５は、経路３０の経路計算情報の空き帯域幅の値を低減させる。経路３０の経路計算情報が他のノード装置２から受信した場合であっても、経路計算情報処理回路２５は、経路３０の経路計算情報の空き帯域幅の値を低減させる。

その後、経路３０と同じ始点ノード、終点ノード及び制約条件の計算要求が発生すると、経路計算回路２１は、経路計算情報データベース２６に格納される経路計算情報が計算要求に適合する経路を含むか否かを判断する。このとき、経路３０の空き帯域幅が要求帯域幅より小さければ、経路計算回路２１は、経路３０の経路計算情報から経路を取得できないと判断する。この結果、経路計算回路２１は、経路計算を実行することにより、計算要求に適合する経路として今度は経路３１を算出する。経路３１は、ノード装置２ａ、２ｄ及び２ｅの順でこれらノード装置を経由する。

その後、ノード装置２ｃとノード装置２ｅとの間のリンクが回復すると、そのネットワークトポロジの変化を通知するトポロジ変化情報が全ノード装置２ａ〜２ｅへ伝搬される。経路計算情報処理回路２５は、トポロジ変化の内容を解析し、トポロジ変化が経路計算情報データベース２６に格納されている経路計算情報の経路に影響を与えるか否かを判断する。この場合、トポロジ変化は、経路３０上の有効帯域幅の増加であり、このトポロジ変化は経路３０に影響する。このため、経路計算情報処理回路２５は、経路３０の経路計算情報の空き帯域幅の値を増加させる。

＜４．４．実施例の効果＞
本実施例では、ネットワークトポロジの変化があった場合に経路計算情報がトポロジ変化情報に基づいて更新される。ネットワークトポロジの最新状態に経路計算情報を追従させる処理として、一定期間毎に一律に経路計算情報を破棄することが考えられる。本実施例は、かかる処理に比べて経路計算情報が破棄される機会を低減することができる。このため経路計算情報を再利用期間が長くなり、同じ計算を行う無駄な時間をより節約できるようになる。このため、経路決定のためのプロセッサの処理負荷及び消費電力をより低減することができる。また、計算要求に対する応答速度をより向上することができる。

以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
ネットワークを形成する複数のノード装置のうちのいずれかのノード装置を経由してユーザデータを伝送する経路を決定する経路決定装置であって、
既に計算された経路の経路情報を保存するためのメモリと、プロセッサと、を備え、
前記プロセッサは、
経路計算を要求する計算要求を受け付ける処理と、
前記メモリに保存される経路情報が前記計算要求に適合する経路を含まない場合には、経路計算を実行して前記計算要求に適合する経路を決定する経路決定処理と、
前記メモリに保存される経路情報が前記計算要求に適合する経路を含む場合には、該経路情報から前記計算要求に適合する経路を取得する処理と、
前記経路決定処理によって定めた経路の経路情報を前記メモリに保存する処理と、
前記複数のノード装置のうちの他のノード装置を経由する経路を決定する他の経路決定装置との間で、前記経路決定処理によって決定した経路の経路情報を共有する処理と、
を実行することを特徴とする経路決定装置。
（付記２）
前記プロセッサは、
前記他の経路決定装置により決定された経路の経路情報を受信する処理と、
受信した経路情報を前記メモリに保存する処理と、
を実行することを特徴とする付記１に記載の経路計算装置。
（付記３）
前記プロセッサは、
前記ネットワークのトポロジの変化を通知するトポロジ情報を受信する処理と、
前記トポロジの変化が前記メモリに保存される経路情報の経路に対して影響するか否かを判断する処理と、
前記トポロジの変化の影響を受ける経路の経路情報を更新する更新処理を実行することを特徴とする付記１又は２に記載の経路計算装置。
（付記４）
前記プロセッサは、前記トポロジの変化の影響を受ける経路の経路情報を消去する処理を実行することを特徴とする付記３に記載の経路計算装置。
（付記５）
前記プロセッサは、
前記トポロジの変化の影響を受ける経路の経路情報を無効化する処理と、
前記変化が回復した場合には、無効化された前記経路情報を有効化する処理を実行することを特徴とする付記４に記載の経路計算装置。
（付記６）
前記経路情報は、該経路情報が示す経路の現在の空き帯域幅情報を含み、
前記トポロジの変化は、ノード装置間のリンクの空き帯域幅の変化であって、
前記プロセッサは、
前記トポロジの変化の影響を受ける経路の空き帯域幅情報を更新する処理と、
前記計算要求により指定される要求帯域幅が、前記経路情報が示す経路の現在の空き帯域幅以下であるか否かに応じて、前記経路情報が示す経路が前記計算要求に適合するか否かを判定する処理と、
を実行することを特徴とする付記４に記載の経路計算装置。
（付記７）
前記プロセッサは、前記計算要求により指定される始点ノードから終点ノードへ至る経路を一部に含む経路の前記経路情報から、前記計算要求に適合する経路を取得する処理を実行する付記１〜６のいずれか一項に記載の経路計算装置。
（付記８）
前記プロセッサは、
前記計算要求により指定される始点ノードから終点ノードへ至る経路の一部を前記経路情報から取得する処理と、
前記経路の一部以外の残りの経路を計算する処理と、
を実行する付記１〜６のいずれか一項に記載の経路計算装置。
（付記９）
ネットワークを形成するノード装置であって、
前記ネットワーク上でユーザデータを伝送する経路を決定するためのプロセッサと、既に計算された経路の経路情報を保存するためのメモリと、を備え、
前記プロセッサは、
経路計算を要求する計算要求を受け付ける処理と、
前記メモリに保存される経路情報が前記計算要求に適合する経路を含まない場合には、経路計算を実行して前記計算要求に適合する経路を決定する経路決定処理と、
前記メモリに保存される経路情報が前記計算要求に適合する経路を含む場合には、該経路情報から前記計算要求に適合する経路を取得する処理と、
前記経路決定処理によって定めた経路の経路情報を前記メモリに保存する処理と、
前記ネットワークを形成する他のノード装置との間で、前記経路決定処理によって決定した経路の経路情報を共有する処理と、
を実行することを特徴とするノード装置。
（付記１０）
ネットワークを形成する複数のノード装置のうちのいずれかのノード装置を経由してユーザデータを伝送する経路を決定する経路決定装置のプロセッサに、
経路計算を要求する計算要求を受け付ける処理と、
既に計算された経路の経路情報を保存するためのメモリに、前記計算要求に適合する経路含む経路情報が保存されているか否かを判断する処理と、
前記メモリに保存される経路情報が前記計算要求に適合する経路を含まない場合には、経路計算を実行して前記計算要求に適合する経路を決定する経路決定処理と、
前記メモリに保存される経路情報が前記計算要求に適合する経路を含む場合には、該経路情報から前記計算要求に適合する経路を取得する処理と、
前記経路決定処理によって定めた経路の経路情報を前記メモリに保存する処理と、
前記複数のノード装置のうちの他のノード装置を経由する経路を決定する他の経路決定装置との間で、前記経路決定処理によって決定した経路の経路情報を共有する処理と、
を実行させることを特徴とする経路決定方法。

１ 通信システム
２、２ａ〜２ｅ ノード装置
３ ネットワーク制御装置
４ 伝送ネットワーク
５ 制御ネットワーク

Claims (7)

1. ネットワークを形成する複数のノード装置のうちのいずれかのノード装置を経由してユーザデータを伝送する経路を決定する経路決定装置であって、
   既に計算された経路の経路情報を保存するためのメモリと、プロセッサと、を備え、
   前記プロセッサは、
   経路計算を要求する計算要求を受け付ける処理と、
   前記メモリに保存される経路情報が前記計算要求に適合する経路を含まない場合には、経路計算を実行して前記計算要求に適合する経路を決定する経路決定処理と、
   前記メモリに保存される経路情報が前記計算要求に適合する経路を含む場合には、該経路情報から前記計算要求に適合する経路を取得する処理と、
   前記経路決定処理によって定めた経路の経路情報を前記メモリに保存する処理と、
   前記複数のノード装置のうちの他のノード装置を経由する経路を決定する他の経路決定装置との間で、前記経路決定処理によって決定した経路の経路情報を共有する処理と、
   前記他の経路決定装置により決定された経路の経路情報を受信する処理と、
   受信した経路情報を前記メモリに保存する処理と、
   を実行することを特徴とする経路決定装置。
2. 前記プロセッサは、
   前記ネットワークのトポロジの変化を通知するトポロジ情報を受信する処理と、
   前記トポロジの変化が前記メモリに保存される経路情報の経路に対して影響するか否かを判断する処理と、
   前記トポロジの変化の影響を受ける経路の経路情報を更新する更新処理を実行することを特徴とする請求項１に記載の経路決定装置。
3. 前記プロセッサは、前記トポロジの変化の影響を受ける経路の経路情報を消去する処理を実行することを特徴とする請求項２に記載の経路決定装置。
4. 前記プロセッサは、
   前記トポロジの変化の影響を受ける経路の経路情報を無効化する処理と、
   前記変化が回復した場合には、無効化された前記経路情報を有効化する処理を実行することを特徴とする請求項３に記載の経路決定装置。
5. 前記経路情報は、該経路情報が示す経路の現在の空き帯域幅情報を含み、
   前記トポロジの変化は、ノード装置間のリンクの空き帯域幅の変化であって、
   前記プロセッサは、
   前記トポロジの変化の影響を受ける経路の空き帯域幅情報を更新する処理と、
   前記計算要求により指定される要求帯域幅が、前記経路情報が示す経路の現在の空き帯域幅以下であるか否かに応じて、前記経路情報が示す経路が前記計算要求に適合するか否かを判定する処理と、
   を実行することを特徴とする請求項３に記載の経路決定装置。
6. ネットワークを形成するノード装置であって、
   前記ネットワーク上でユーザデータを伝送する経路を決定するためのプロセッサと、既に計算された経路の経路情報を保存するためのメモリと、を備え、
   前記プロセッサは、
   経路計算を要求する計算要求を受け付ける処理と、
   前記メモリに保存される経路情報が前記計算要求に適合する経路を含まない場合には、経路計算を実行して前記計算要求に適合する経路を決定する経路決定処理と、
   前記メモリに保存される経路情報が前記計算要求に適合する経路を含む場合には、該経路情報から前記計算要求に適合する経路を取得する処理と、
   前記経路決定処理によって定めた経路の経路情報を前記メモリに保存する処理と、
   前記ネットワークを形成する他のノード装置との間で、前記経路決定処理によって決定した経路の経路情報を共有する処理と、
   前記他のノード装置により決定された経路の経路情報を受信する処理と、
   受信した経路情報を前記メモリに保存する処理と、
   を実行することを特徴とするノード装置。
7. ネットワークを形成する複数のノード装置のうちのいずれかのノード装置を経由してユーザデータを伝送する経路を決定する経路決定装置のプロセッサに、
   経路計算を要求する計算要求を受け付ける処理と、
   既に計算された経路の経路情報を保存するためのメモリに、前記計算要求に適合する経路含む経路情報が保存されているか否かを判断する処理と、
   前記メモリに保存される経路情報が前記計算要求に適合する経路を含まない場合には、経路計算を実行して前記計算要求に適合する経路を決定する経路決定処理と、
   前記メモリに保存される経路情報が前記計算要求に適合する経路を含む場合には、該経路情報から前記計算要求に適合する経路を取得する処理と、
   前記経路決定処理によって定めた経路の経路情報を前記メモリに保存する処理と、
   前記複数のノード装置のうちの他のノード装置を経由する経路を決定する他の経路決定装置との間で、前記経路決定処理によって決定した経路の経路情報を共有する処理と、
   前記他の経路決定装置により決定された経路の経路情報を受信する処理と、
   受信した経路情報を前記メモリに保存する処理と、
   を実行させることを特徴とする経路決定方法。

Images