(57)【要約】【課題】パスを集約した集約パスを迂回先経路に迂回した時に、迂回先経路で輻輳することを防止する。【解決手段】エッジノード１５１〜１５４は、各パスに流れるトラフィック情報を計測し、トランスポート制御サーバ１００に通知する。トランスポート制御サーバ１００は、トラフィック情報に基づいて各集約パスの迂回先経路の空き容量を算出する。トランスポート制御サーバ１００は、パス追加要求を受信すると追加パスを割り当てた後の集約パスのトラフィック帯域が、迂回先経路の空き容量を越えないように追加パスを集約パスに割り当てる。トランスポート制御サーバ１００は、エッジノードに対して集約パス設定のメッセージを送信する。エッジノードは、トランスポート制御サーバ１００から受信した集約パス設定のメッセージに従って集約パスを設定する。【選択図】図１
2010141794.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードとトランスポート制御サーバを備え、各ノードが前記トランスポート制御サーバから通知されるパス及び複数のパスを集約した該ノード間の集約パスに関する設定情報に従いデータを転送し、障害及び輻輳の発生時に集約パス毎に予め定められた迂回先経路に切り替えるネットワークシステムにおける前記トランスポート制御サーバであって、
前記ネットワークシステムにおけるトラヒック情報を取得するトラヒック情報取得部と、
集約パス毎に、該集約パスの迂回先経路の識別情報を記憶する集約パス情報記憶部と
パスを複数の集約パスのいずれに集約するかを判断する集約グループ判断部と、
を備え、
前記集約グループ判断部が、
取得したトラフィック情報に基づいて、パスを集約パスに割り当てた後の該集約パスのトラフィック帯域の予測値を計算し、
取得したトラフィック情報に基づいて、該集約パスの迂回先経路の空き容量を計算し、
集約パスのトラヒック帯域の予測値が、迂回先経路の空き容量を超えない集約パスをひとつ選択し、該パスを選択された集約パスに集約する前記トランスポート制御サーバ。
【請求項２】
前記トランスポート制御サーバは、
取得されたトラフィック情報に基づき集約パスのトラフィック帯域を計算する集約パストラフィック計算部
をさらに備え、
前記集約グループ判断部は、割り当てられるパスのパス容量又はトラフィック帯域と、集約パスのトラフィック帯域とに基づいて、該パスを該集約パスに割り当てた後の集約パスのトラヒック帯域の予測値を求める請求項１に記載のトランスポート制御サーバ。
【請求項３】
前記ノード間が、ひとつ又は複数のリンクを介して接続され、
前記集約グループ判断部は、
取得されたトラフィック情報に基づき、リンク毎の空き容量を求め、
迂回先経路が経由するリンクの空き容量を参照して、最も小さい空き容量を該迂回先経路の空き容量とする請求項１に記載のトランスポート制御サーバ。
【請求項４】
前記集約グループ判断部が、新たなパスの追加の要求を受信した際、計算された迂回先経路の空き容量を参照して、新たに追加するパスをどの集約パスに集約するかを判断し、該パスを集約パスに集約する請求項２に記載のトランスポート制御サーバ。
【請求項５】
前記集約グループ判断部が、新たなパスの追加の要求を受信した際、既存のパスと集約パスとの関係をリセットして、該既存のパスと新たに追加するパスとをどの集約パスに集約するかを判断し、パスを集約パスに集約する請求項１に記載のトランスポート制御サーバ。
【請求項６】
前記集約グループ判断部が、パスの集約変更の要求を受信した際、既存のパスと集約パスとの関係をリセットして、該既存のパスをどの集約パスに集約するかを判断し、パスを集約パスに集約する請求項１に記載のトランスポート制御サーバ。
【請求項７】
前記パスの集約変更の要求は、パス又は集約パスのトラフィックの変動が予め定められた範囲を超えたときに送信される請求項６に記載のトランスポート制御サーバ。
【請求項８】
前記集約グループ判断部が、パスをどの集約パスに集約するかを判断する際、パスを各集約パスにランダムに割り当てる請求項１に記載のトランスポート制御サーバ。
【請求項９】
前記集約グループ判断部が、パスをどの集約パスに集約するかを判断する際、事前に設定されたパスの優先度に応じて、パスを各集約パスに割り当てる請求項１に記載のトランスポート制御サーバ。
【請求項１０】
前記集約グループ判断部が、パスをどの集約パスに集約するかを判断する際、パスの容量が大きい順にパスを集約パスに割り当てる請求項１に記載のトランスポート制御サーバ。
【請求項１１】
前記集約グループ判断部が、パスをどの集約パスに集約するを判断する際、パスの集約パスへの割り当ての一部または全ての組み合わせを計算し、集約パスのトラフィック帯域の予測値が、迂回先経路の空き容量に最も近い組み合わせを利用する、請求項１に記載のトランスポート制御サーバ。
【請求項１２】
前記トランスポート制御サーバは、
パスを識別するパス識別子に対応して、該パスが集約される集約パスを識別する集約パス識別子を記憶するパス情報記憶部
をさらに備え、
前記集約グループ判断部は、選択された集約パスの集約パス識別子を、パス識別子に対応して前記パス情報記憶部に記憶する請求項１に記載のトランスポート制御サーバ。
【請求項１３】
前記トランスポート制御サーバは、
リンク識別子に対応して、該リンクの空き容量が記憶されるリンク情報記憶部と、
集約パスの迂回先経路が経由するリンクのリンク識別子に対応して、該迂回先経路の空き容量が記憶される経路情報記憶部と
をさらに備え、
前記集約グループ判断部は、求められたリンク毎の空き容量を前記リンク情報記憶部に記憶し、前記リンク情報記憶部を参照して迂回先経路の空き容量を求め、求められた迂回先経路の空き容量を前記経路情報記憶部に記憶する請求項３に記載のトランスポート制御サーバ。
【請求項１４】
前記集約パス情報記憶部は、
集約パスを識別する集約パス識別子に対応して、該集約パスが経由する経路を示すひとつ又は複数のリンク識別子と、該集約パスのトラフィック帯域と、集約パスの迂回先経路の識別情報とが記憶される請求項１に記載のトランスポート制御サーバ。
【請求項１５】
前記トランスポート制御サーバは、
取得されたトラフィック情報よりパスのトラフィック帯域を計算するパストラフィック計算部
をさらに備え、
前記集約グループ判断部は、
既存パスについては、計算されたパスのトラフィック帯域と集約パスのトラフィック帯域に基づいて集約パスのトラフィック帯域の予測値を求め、
新たに追加するパスについては、予め定められたパスのパス容量と集約パスのトラフィック帯域に基づいて集約パスのトラフィック帯域の予測値を求める請求項２に記載のトランスポート制御サーバ。
【請求項１６】
トランスポート制御サーバと
前記トランスポート制御サーバから通知されるパス及び複数のパスを集約したノード間の集約パスに関する設定情報に従いデータを転送する複数のノードと
を備え、
障害及び輻輳の発生時に集約パス毎に予め定められた迂回先経路に切り替えるネットワークシステムであって、
前記トランスポート制御サーバは、
前記ネットワークシステムにおけるトラヒック情報を取得するトラヒック情報取得部と、
集約パス毎に、該集約パスの迂回先経路の識別情報を記憶する集約パス情報記憶部と
パスを複数の集約パスのいずれに集約するかを判断する集約グループ判断部と、
を備え、
前記集約グループ判断部が、
取得したトラフィック情報に基づいて、パスを集約パスに割り当てた後の該集約パスのトラフィック帯域の予測値を計算し、
取得したトラフィック情報に基づいて、該集約パスの迂回先経路の空き容量を計算し、
集約パスのトラヒック帯域の予測値が、迂回先経路の空き容量を超えない集約パスをひとつ選択し、該パスを選択された集約パスに集約する前記ネットワークシステム。
【請求項１７】
複数のノードとトランスポート制御サーバを備え、各ノードが前記トランスポート制御サーバから通知されるパス及び複数のパスを集約した該ノード間の集約パスに関する設定情報に従いデータを転送し、障害及び輻輳の発生時に集約パス毎に予め定められた迂回先経路に切り替えるネットワークシステムにおける集約パス決定方法であって、
前記ネットワークシステムにおけるトラヒック情報を取得するステップと、
取得したトラフィック情報に基づいて、パスを集約パスに割り当てた後の該集約パスのトラフィック帯域の予測値を計算するステップと、
取得したトラフィック情報に基づいて、該集約パスの迂回先経路の空き容量を計算するステップと、
集約パスのトラヒック帯域の予測値が、迂回先経路の空き容量を超えない集約パスをひとつ選択し、該パスを選択された集約パスに集約するステップと
を含む前記集約パス決定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、トランスポート制御サーバ（ＴＣＳ：Ｔｒａｎｓｐｏｒｔ  Ｃｏｎｔｒｏｌ  Ｓｅｒｖｅｒ）、ネットワークシステム及び集約パス決定方法に係り、特に、障害又は輻輳が発生した際に予備経路（迂回経路）へ経路を切り替えるパス群（集約グループ）を、予備経路のトラフィック状況などに応じて事前に設定するトランスポート制御サーバ、ネットワークシステム及び集約パス決定方法に関する。
【背景技術】
【０００２】
従来は、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）などに従ってパスを設定・制御する際に、複数のパスを一つのパスに集約する手法が知られている。例えば、拠点を結ぶパスが集約され、４本の論理パス１〜４は仮想的に１本のパスで、この上限帯域が５Ｍとして帯域制御が行われるネットワークシステムが開示されている（例えば、特許文献１参照）。
このような技術では、パスをどのようなグループに集約するかは、例えば、ネットワーク運用者が判断して手動で設定する場合や、または、同一経路のパスを全て単一のグループに集約するなどの予め定められた静的なポリシに基づいて制御する場合などがある。
【特許文献１】特開２００２−１４１９３２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上述のように、従来の技術では、パスを集約するグループは、手動設定または静的なポリシに基づいた制御によって設定されており、ネットワークに流れているトラフィックの情報に応じて、適切なグループを自動的に設定する仕組みが無い。例えば、同一経路のパスを全て単一のグループに集約した場合、その経路に障害や輻輳が発生した際には、その障害や輻輳を回避するためにパスのグループを別の経路に迂回させることが可能であるが、迂回先経路に十分な帯域がない際には、迂回先経路が輻輳する場合がある。また、仮に、同一経路のパスを複数のグループに分類して集約した場合も、それぞれのグループの迂回先経路に十分な帯域がない際には、迂回先経路において輻輳が発生する場合がある。
本発明は、以上の点に鑑み、迂回先経路のトラフィック情報に応じて集約グループを設定し、迂回時に迂回先経路のトラフィックが過剰になり輻輳することを防止することを目的とする。
【課題を解決するための手段】
【０００４】
本発明は、例えば、複数のパスを集約するネットワークシステムにおいて、特定経路に対する複数の迂回先経路を想定し、該複数の迂回先経路毎のトラフィック情報に基づいて各迂回先経路の空き容量を算出し、迂回先経路に空き容量があるパスの集約グループを設定して、設定した集約グループ毎にパスを迂回させることを特徴とする。
【０００５】
本発明の第１の解決手段によると、
複数のノードとトランスポート制御サーバを備え、各ノードが前記トランスポート制御サーバから通知されるパス及び複数のパスを集約した該ノード間の集約パスに関する設定情報に従いデータを転送し、障害及び輻輳の発生時に集約パス毎に予め定められた迂回先経路に切り替えるネットワークシステムにおける前記トランスポート制御サーバであって、
前記ネットワークシステムにおけるトラヒック情報を取得するトラヒック情報取得部と、
集約パス毎に、該集約パスの迂回先経路の識別情報を記憶する集約パス情報記憶部と
パスを複数の集約パスのいずれに集約するかを判断する集約グループ判断部と、
を備え、
前記集約グループ判断部が、
取得したトラフィック情報に基づいて、パスを集約パスに割り当てた後の該集約パスのトラフィック帯域の予測値を計算し、
取得したトラフィック情報に基づいて、該集約パスの迂回先経路の空き容量を計算し、
集約パスのトラヒック帯域の予測値が、迂回先経路の空き容量を超えない集約パスをひとつ選択し、該パスを選択された集約パスに集約する前記トランスポート制御サーバが提供される。
【０００６】
また、本発明の第２の解決手段によると、
トランスポート制御サーバと
前記トランスポート制御サーバから通知されるパス及び複数のパスを集約したノード間の集約パスに関する設定情報に従いデータを転送する複数のノードと
を備え、
障害及び輻輳の発生時に集約パス毎に予め定められた迂回先経路に切り替えるネットワークシステムであって、
前記トランスポート制御サーバは、
前記ネットワークシステムにおけるトラヒック情報を取得するトラヒック情報取得部と、
集約パス毎に、該集約パスの迂回先経路の識別情報を記憶する集約パス情報記憶部と
パスを複数の集約パスのいずれに集約するかを判断する集約グループ判断部と、
を備え、
前記集約グループ判断部が、
取得したトラフィック情報に基づいて、パスを集約パスに割り当てた後の該集約パスのトラフィック帯域の予測値を計算し、
取得したトラフィック情報に基づいて、該集約パスの迂回先経路の空き容量を計算し、
集約パスのトラヒック帯域の予測値が、迂回先経路の空き容量を超えない集約パスをひとつ選択し、該パスを選択された集約パスに集約する前記ネットワークシステムが提供される。
【０００７】
さらに、本発明の第３の解決手段によると、
複数のノードとトランスポート制御サーバを備え、各ノードが前記トランスポート制御サーバから通知されるパス及び複数のパスを集約した該ノード間の集約パスに関する設定情報に従いデータを転送し、障害及び輻輳の発生時に集約パス毎に予め定められた迂回先経路に切り替えるネットワークシステムにおける集約パス決定方法であって、
前記ネットワークシステムにおけるトラヒック情報を取得するステップと、
取得したトラフィック情報に基づいて、パスを集約パスに割り当てた後の該集約パスのトラフィック帯域の予測値を計算するステップと、
取得したトラフィック情報に基づいて、該集約パスの迂回先経路の空き容量を計算するステップと、
集約パスのトラヒック帯域の予測値が、迂回先経路の空き容量を超えない集約パスをひとつ選択し、該パスを選択された集約パスに集約するステップと
を含む前記集約パス決定方法が提供される。
【発明の効果】
【０００８】
本発明によると、迂回先経路のトラフィック情報に応じて集約グループを設定するため、迂回時に迂回先経路のトラフィックが過剰になり輻輳することを防止することができる。
【発明を実施するための最良の形態】
【０００９】
１．ネットワークシステム
以下、本実施の形態のネットワークシステムを、図面を参照して詳細に説明する。なお、以下においては、同じ参照番号は、同じものもしくは対応するものを表すものとする。
図１は、本実施の形態のネットワークシステムの構成図である。
本実施の形態のネットワークシステムは、例えば、ネットワークの制御を行うトランスポート制御サーバ１００と、トランスポート制御サーバ１００が管理するネットワークに接続される端末又は他のネットワークを仲介するゲートウェイ１１１〜１１８、１２１〜１２８、１３１〜１３４及び１４１と、そのゲートウェイをコアネットワークに収容するエッジノード１５１〜１５４と、コアネットワークを形成するコアノード１６１〜１６５を備える。また、ネットワーク内の各エッジノード１５１〜１５４及びコアノード１６１〜１６５は、例えば、リンクａ〜ｌにより相互に接続されている。
トランスポート制御サーバ１００は、ゲートウェイ１１１〜１１８、１２１〜１２８、１３１〜１３４及び１４１に接続しており、ゲートウェイ１１１〜１１８、１２１〜１２８、１３１〜１３４及び１４１の間のパスを設定する。また、トランスポート制御サーバ１００は、エッジノード１５１〜１５４にも接続しており、エッジノード１５１〜１５４の間の集約パスを設定する。
【００１０】
パスの設定、管理等の技術としては、例えば、ＭＰＬＳ及び、将来的にはパスの集約が可能となった際のＰＢＢ−ＴＥ（Ｐｒｏｖｉｄｅｒ  Ｂａｃｋｂｏｎｅ  Ｂｒｉｄｇｅ  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ）などを用いることができる。パスは、各ゲートウェイ１１１〜１１８、１２１〜１２８、１３１〜１３４及び１４１が収容するＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）、音声及び動画などのサービスに対してそれぞれ設定されるため、ゲートウェイ１１１〜１１８、１２１〜１２８、１３１〜１３４及び１４１間で設定される。従って、ゲートウェイの数が増加するとパスの数も増加するため、例えば、コアノード１６１〜１６５が処理するパスの数を削減するには、パスの集約が効果的である。そこで、本実施の形態では、エッジノード１５１〜１５４は、例えば、ゲートウェイ１１１〜１１８、１２１〜１２８、１３１〜１３４及び１４１から接続される複数のパスを集約して集約グループを形成し、集約パスとしてエッジノード１５１〜１５４の間を接続させる。以下、この集約グループ毎のパスを集約パスと呼ぶ。
【００１１】
図２に、それぞれのエッジノード間の経路毎に集約グループを形成した場合のネットワークシステムの説明図を示す。
なお、図示の例では、トランスポート制御サーバ１００は図の簡略化のために省略されているが、図１と同様のネットワークシステムの構成である。
例えば、ゲートウェイ１１１〜１１８とゲートウェイ１２１〜１２８から、それぞれのゲートウェイにつき１本のパス（合計１６本）がゲートウェイ１４１に接続されている。ゲートウェイ１１１〜１１８からゲートウェイ１４１へのパス８本は、トランスポート制御サーバ１００によって、例えば、エッジノード１５１からエッジノード１５４の間の経路ａ、ｄ、ｊ、ｌを経由する３つの集約パスとして集約されている。この際、どのパスがどの集約パスに集約されるかは、トランスポート制御サーバ１００が判断し、集約グループを設定することができる。また、トランスポート制御サーバ１００は、各集約パスの迂回先経路についても設定することができる。
【００１２】
図３に、ネットワークに輻輳等が発生して集約パスを迂回させた場合のネットワークシステムの説明図を示す。
例えば、リンクｄに輻輳が発生した場合、エッジノード１５１は、予めトランスポート制御サーバ１００が設定した迂回先経路に集約パスを迂回させる。図示の例では、３つの集約パスのうち、１つは経路ａ、ｃ、ｉ、ｌに迂回し、１つは経路ａ、ｅ、ｋ、ｌに迂回し、１つは迂回せずに経路ａ、ｄ、ｊ、ｌを保つ。
【００１３】
図４に、トランスポート制御サーバ１００とエッジノード１５１〜１５４との間のシーケンス図を示す。なお、トランスポート制御サーバ１００の動作については、概略のみを説明し詳細については後述する。
ステップＳ３０１にて、トランスポート制御サーバ１００は、エッジノード１５１〜１５４の間の集約パスの経路設定を行う。ここでの経路設定は、例えばネットワーク運用者の手動設定によって、各パス及び集約パスに関する情報等を設定する。ステップＳ３０２にて、経路設定のメッセージが、トランスポート制御サーバ１００によってエッジノード１５１〜１５４に送信される。経路設定のメッセージには、例えば、集約パス識別子、送信元エッジノード１５１〜１５４の識別子、送信先エッジノード１５１〜１５４の識別子、経由するリンクａ〜ｌの識別子、迂回先経路情報などが含まれる。ステップＳ３１１〜Ｓ３１４にて、エッジノード１５１〜１５４は、受信した経路設定のメッセージに基づいて集約パスの経路設定を行う。
また、ステップＳ３２１〜Ｓ３２４にて、エッジノード１５１〜１５４は、定常的（周期的）にゲートウェイ１１１〜１１８、１２１〜１２８、１３１〜１３４及び１４１が収容している各パスに流れるトラフィックの帯域などのトラフィック情報を計測する。また、エッジノード１５１〜１５４は、各集約パスについても同様にトラフィック情報を計測する。ステップＳ３０３にて、エッジノード１５１〜１５４は、ステップＳ３２１〜Ｓ３２４にてそれぞれが計測した各トラフィック情報を、トランスポート制御サーバ１００に通知する（トラフィック情報通知）。エッジノード１５１〜１５４からトランスポート制御サーバ１００に通知されるトラフィック情報通知は、例えば、トラフィック情報と、パス識別子（集約パスのトラフィック情報の場合は、集約パス識別子）を含む。トラフィック情報の例としては、ＮｅｔＦｌｏｗ（ＩＥＴＦ  ＲＦＣ３９５４）又はＩＰＦＩＸ（ＩＰ  Ｆｌｏｗ  Ｉｎｆｏｒｍａｔｉｏｎ  ｅＸｐｏｒｔ（ＩＥＴＦ  ＲＦＣ５１０２））などを用いることができる。
【００１４】
ステップＳ３０４にて、トランスポート制御サーバ１００は、各リンクａ〜ｌの空き容量を算出する。ステップＳ３０５にて、トランスポート制御サーバ１００は、パス追加要求を受信する。パス追加要求は、例えば、新たに追加するパスのパス識別子、送信元エッジノードの識別子、送信先エッジノードの識別子、経由するリンクの識別子及びパス容量を含む。なお、トランスポート制御サーバ１００がパス追加要求を受信する例としては、例えば、ネットワーク運用者が手動設定によって、新たに追加するパス（追加パス）のパス識別子等の情報を入力する場合や、追加パスを接続するゲートウェイ１１１〜１１８又は１２１〜１２８又は１３１〜１３４又は１４１が、トランスポート制御サーバ１００にパス追加要求を通知する場合や、ゲートウェイ１１１〜１１８又は１２１〜１２８又は１３１〜１３４又は１４１が、追加パスを接続するための制御信号を対向のゲートウェイ１１１〜１１８又は１２１〜１２８又は１３１〜１３４又は１４１に送信する際に、その制御信号を傍受したエッジノード１５１〜１５４がトランスポート制御サーバ１００にパス追加要求を通知する場合などがある。
ステップＳ３０６にて、トランスポート制御サーバ１００は、集約グループの算出（集約パス計算）を行い、追加パスをどの集約パスに集約するかを判断する。ステップＳ３０７にて、トランスポート制御サーバ１００は、例えば、追加パスをステップＳ３０６で算出した集約グループに集約する送信元エッジノード１５１に対して、集約パス設定のメッセージを送信する。集約パス設定のメッセージには、例えば、パス識別子と、パスが集約される集約パスの集約パス識別子などが含まれる。ステップＳ３３１にて、エッジノード１５１は、トランスポート制御サーバ１００から受信した集約パス設定のメッセージに従って集約パスを設定する。
【００１５】
２．トランスポート制御サーバ
図５に、トランスポート制御サーバ１００の構成図を示す。
トランスポート制御サーバ１００は、例えば、制御処理部２００と、データ記憶部２１１と、通信ＩＦ２１０を備える。制御処理部２００は、例えば、パス設定部２０１と、集約パス設定部２０２と、集約グループ判断部２０３と、パストラフィック計算部２０４と、集約パストラフィック計算部２０５と、メッセージ送受信部２０６と、トラフィック情報取得部２０７を有する。データ記憶部２１１は、例えば、パス情報記憶部２０８と、集約パス情報記憶部２０９と、リンク情報記憶部２１２と、経路情報記憶部２１３を有する。制御処理部２００は、通信ＩＦ２１０を介してネットワークに接続される。また、トランスポート制御サーバ１００は、適宜の入力部をさらに有してもよい。
パス設定部２０１は、ゲートウェイ１１１〜１１８、１２１〜１２８、１３１〜１３４及び１４１間で接続されるパスを設定する。集約パス設定部２０２は、エッジノード１５１〜１５４間で接続される集約パスを設定する。集約グループ判断部２０３は、トラフィック情報に応じて複数のパスを含む集約グループを形成する。パストラフィック計算部２０４は、ゲートウェイ１１１〜１１８、１２１〜１２８、１３１〜１３４及び１４１間に接続されるパスのトラフィック情報（帯域）を算出する。集約パストラフィック計算部２０５は、エッジノード１５１〜１５４間に接続される集約パスのトラフィック情報（帯域）を算出する。メッセージ送受信部２０６は、例えば、エッジノード１５１〜１５４等とメッセージの送受信を行う。トラフィック情報取得部２０７は、例えば、エッジノード１５１〜１５４から送信されるトラフィック情報通知を受信する。通信ＩＦ２１０は、例えば、エッジノード１５１〜１５４等と通信するためのインターフェースである。
【００１６】
図６は、パス情報記憶部２０８の説明図である。
パス情報記憶部２０８は、例えば、各パスについてパス識別子４０１に対応して、送信元エッジノードの識別子４０２、送信先エッジノードの識別子４０３、経由リンクの識別子４０４、パス容量４０５、トラフィック帯域４０６及び集約パス識別子４０７が記憶される。パス識別子４０１には、例えば、パスを識別するためのシーケンシャルな番号、文字など適宜の識別情報を用いることができる。送信元エッジノードの識別子４０２と送信先エッジノードの識別子４０３は、例えば、エッジノード１５１〜１５４に予め割り当てられた適宜のノード識別子を記憶する。ノード識別子には、例えば、Ｅ１、Ｅ２等のノードを特定する適宜の記号又は文字等を用いることができる。経由リンクの識別子４０４は、パスが経由するリンク識別子をひとつ又は複数記憶する。リンク識別子には、例えば、ａ、ｂ等のリンクを特定する適宜の記号又は文字等を用いることができる。パス容量４０５は、例えば数値等で、パスに対して割り当てられている帯域を記憶する。トラフィック帯域４０６は、例えば数値等で、パスに流れているトラフィックの帯域を記憶する。例えば、トラフィック帯域４０６は、計測されたトラフィック情報に基づく予め定められた一定時間の平均帯域、最大帯域、最小帯域等を記憶することができる。集約パス識別子４０７は、パスが集約される集約パスの識別子を記憶する。集約パス識別子には、例えば、シーケンシャルな番号、文字など適宜の識別情報を用いることができる。なお、パス識別子４０１、送信元エッジノードの識別子４０２、送信先エッジノードの識別子４０３、経由リンクの識別子４０４、パス容量４０５及び集約パス識別子４０７は、予めパス情報記憶部２０８に設定されることができる。
【００１７】
図７は、集約パス情報記憶部２０９の説明図である。
集約パス情報記憶部２０９は、例えば、集約パス識別子５０１に対応して、送信元エッジノードの識別子５０２、送信先エッジノードの識別子５０３、経由リンクの識別子５０４、パス容量５０５、トラフィック帯域５０６及び迂回先経路情報５０７が記憶される。集約パス識別子５０１は、上述の集約パス識別子４０７と同様であり、例えば、シーケンシャルな番号、文字など適宜の識別情報を用いることができる。送信元エッジノードの識別子５０２と送信先エッジノードの識別子５０３は、例えば、ノード識別子を記憶する。経由リンクの識別子５０４は、集約パスが経由するリンク識別子をひとつ又は複数記憶する。パス容量５０５は、例えば数値等で、集約パスに対して割り当てられている帯域を記憶する。トラフィック帯域５０６は、例えば数値等で、集約パスに流れているトラフィックの帯域を記憶する。例えば、トラフィック帯域５０６は、計測されたトラフィック情報に基づく予め定められた一定時間の平均帯域、最大帯域、最小帯域等を記憶することができる。迂回先経路情報５０７は、集約パスの迂回先経路の識別情報を記憶する。例えば、迂回先経路が経由するリンクのリンク識別子の組み合わせを用いることができる。なお、集約パス識別子５０１、送信元エッジノードの識別子５０２、送信先エッジノードの識別子５０３、経由リンクの識別子５０４、パス容量５０５及び迂回先経路情報５０７は、予め集約パス情報記憶部２０９に設定されることができる。
【００１８】
図１１は、リンク情報記憶部２１２の説明図である。
リンク情報記憶部２１２は、例えば、リンク識別子７０１に対応して、集約パス識別子７０２、パス容量（総和）７０３、トラフィック帯域（総和）７０４及び空き容量７０５が記憶される。リンク識別子７０１には、パス情報記憶部２０８の経由リンクの識別子４０４又は集約パス情報記憶部２０９の経由リンクの識別子５０４の各リンク識別子と同様であり、例えば、シーケンシャルな番号、文字などリンクを識別する適宜の識別情報を用いることができる。集約パス識別子７０２は、リンクを通過する集約パスの識別子を記憶する。パス容量（総和）７０３は、例えば数値等で、リンクを通過する各集約パスに対して割り当てられているパス容量（帯域）の総和を記憶する。トラフィック帯域（総和）７０４は、例えば数値等で、リンクに流れているトラフィック帯域の総和を記憶する。つまり、対応するリンク識別子７０１が示すリンクを通過する各集約パスのトラフィック帯域の総和である。空き容量７０５は、例えば数値等で、リンクの空き容量を記憶する。リンクの空き容量は、パス容量（総和）７０３からトラフィック帯域（総和）７０４を引いて求めることができる。なお、リンク識別子７０１及びパス容量（総和）７０３については、予め適宜の初期情報がリンク情報記憶部２１２に設定されることができる。
【００１９】
図１２は、経路情報記憶部２１３の説明図である。
経路情報記憶部２１３は、例えば、経路識別子８０１に対応して、空き容量最小リンクの識別子８０２及び空き容量８０３が記憶される。経路識別子８０１は、パス情報記憶部２０８の経由リンクの識別子４０４、集約パス情報記憶部２０９の経由リンクの識別子５０４と同様である。例えば、経路識別子８０１は、経由するリンクのリンク識別子の組み合わせとすることができる。なお、経路を識別する適宜のシーケンシャルな番号、文字などの識別情報を用いてもよい。空き容量最小リンクの識別子８０２は、経路が経由するリンクの中で最も空き容量の小さいリンクのリンク識別子を記憶する。空き容量８０３は、例えば数値等で、空き容量最小リンクの識別子８０２が示すリンクの空き容量を記憶する。なお、経路識別子８０１については、予め適宜の初期情報が経路情報記憶部２１３に設定されることができる。
【００２０】
図８に、トランスポート制御サーバ１００が経路設定を行う際のフローチャートを示す。
ステップＳ６０１にて、例えば、ネットワーク運用者が適宜の入力部を操作することにより、トランスポート制御サーバ１００は、パス情報と集約パス情報を入力部から入力する。入力するパス情報は、例えば、ゲートウェイ１１１〜１１８、１２１〜１２８、１３１〜１３４及び１４１間のパスを識別するためのパス識別子、パスが経由するエッジノード１５１〜１５４を特定するための送信元エッジノードの識別子及び送信先エッジノードの識別子、送信元エッジノードから送信先エッジノードまでに経由する経由リンクの識別子、パスのパス容量及び集約先の集約パス識別子を含む。また、集約パス情報は、例えば、エッジノード１５１〜１５４間の集約パスを識別するための集約パス識別子、集約パスが設定される送信元エッジノードの識別子及び送信先エッジノードの識別子、送信元エッジノードから送信先エッジノードまでに経由する経由リンクの識別子、集約パスのパス容量及び迂回先経路情報を含む。
ステップＳ６０２にて、パス設定部２０１および集約パス設定部２０２が、ステップＳ６０１において入力された入力値（パス情報、集約パス情報）に応じて、各エッジノード１５１〜１５４に対する経路設定のメッセージを作成し、メッセージ送受信部２０６に送信する。ステップＳ６０３にて、メッセージ送受信部２０６は、経路設定のメッセージを対象となるエッジノード１５１〜１５４に送信する。例えば、メッセージ送受信部２０６は、集約パス情報に含まれる送信元エッジノードが示すエッジノード１５１〜１５４に対して、経路設定のメッセージを送信する。
ステップＳ６０４にて、パス設定部２０１および集約パス設定部２０２は、パス情報記憶部２０８と集約パス情報記憶部２０９に、入力されたパス情報および集約パス情報をそれぞれ記録する。具体的には、パス情報の場合、パス設定部２０１は、入力されたパス識別子４０１、送信元エッジノードの識別子４０２、送信先エッジノードの識別子４０３、経由リンクの識別子４０４、パス容量４０５、及び集約パス識別子４０７をパス情報記憶部２０８に記録する。また、集約パス情報の場合も同様に、集約パス設定部２０２は、入力された集約パス識別子５０１、送信元エッジノードの識別子５０２、送信先エッジノードの識別子５０３、経由リンクの識別子５０４、パス容量５０５及び迂回先経路情報５０７を集約パス情報記憶部２０９に記録する。なお、ステップＳ６０４の処理は、ステップＳ６０１の処理の後、適宜のタイミングで実施することができる。
【００２１】
図９に、トランスポート制御サーバ１００がトラフィック帯域を算出する際のフローチャートを示す。
ステップＳ６１１にて、トラフィック情報取得部２０７は、通信ＩＦ２１０を経由して、各エッジノード１５１〜１５４から送信されてくるトラフィック情報通知を受信し、その通知に含まれるパスのトラフィック情報又は集約パスのトラフィック情報を取得する。トラフィック情報取得部２０７は、パスのトラフィック情報の場合は、受信したトラフィック情報及びパス識別子をパストラフィック計算部２０４に転送する。一方、集約パスのトラフィック情報の場合、トラフィック情報取得部２０７は、受信したトラフィック情報及び集約パス識別子を集約パストラフィック計算部２０５に転送する。例えば、トラフィック情報通知がパス又は集約パスを表す種別情報を含むことにより、トラフィック情報取得部２０７は、パス又は集約パスを表す種別情報を参照することで転送先を判断することができる。
パスのトラフィック情報の場合、ステップＳ６１２にて、パストラフィック計算部２０４は、トラフィック情報取得部２０７より受信したトラフィック情報に基づきパスのトラフィック帯域を算出し、算出したパスのトラフィック帯域をパス識別子４０１に対応してパス情報記憶部２０８に記憶する。一方、集約パスのトラフィック情報の場合、ステップＳ６１２にて、集約パストラフィック計算部２０５は、トラフィック情報取得部２０７より受信したトラフィック情報に基づき集約パスのトラフィック帯域を算出し、算出した集約パスのトラフィック帯域を集約パス識別子５０１に対応して集約パス記憶部２０９に記録する。なお、パス及び集約パスのトラフィック帯域の算出方法としては、例えば、ある一定時間のトラフィック情報に対して、最大帯域又は最小帯域又は平均帯域を計算するなどの方法を用いることができる。
【００２２】
ステップＳ６１３にて、集約パストラフィック計算部２０５は、各リンクａ〜ｌの空き容量を算出し、算出した各リンクａ〜ｌの空き容量をリンク情報記憶部２１２に記録する。各リンクａ〜ｌの空き容量の算出方法として、集約パストラフィック計算部２０５は、図７に示す集約パス情報記憶部２０９のトラフィック帯域５０６を参照し、各リンクについて、そのリンクを経由する各集約パスのトラフィック帯域５０６の総和を求める。集約パストラフィック計算部２０５は、リンク識別子７０１に対応して、求めた値を図１１のリンク情報記憶部２１２のトラフィック帯域（総和）７０４に記憶する。集約パストラフィック計算部２０５は、トラフィック帯域（総和）７０４とパス容量（総和）７０３から空き容量を算出する。
より具体的には、例えば、集約パストラフィック計算部２０５は、リンク情報記憶部２１２よりリンク識別子７０１をひとつ（例えば、ａ）選択する。集約パストラフィック計算部２０５は、集約パス情報記憶部２０９の経由リンクの識別子５０４を参照し、選択したリンク識別子７０１を含む経由リンクの識別子５０４（例えば、ａ、ｄ、ｊ、ｌ）を検索して、対応する集約パス識別子５０１（例えば、１０１、１０２、１０３）を取得する。集約パストラフィック計算部２０５は、取得した集約パス識別子を、選択したリンク識別子７０１に対応してリンク情報記憶部２１２に記憶する。また、集約パストラフィック計算部２０５は、集約パス情報記憶部２０９を参照して、取得した集約パス識別子５０１に対応する各トラフィック帯域５０６（例えば、１３４、１２１、１２５）の総和を算出する。集約パストラフィック計算部２０５は、算出したトラフィック帯域５０６の総和を、選択したリンク識別子７０１に対応してリンク情報記憶部２１２に記憶する。さらに、集約パストラフィック計算部２０５は、選択したリンク識別子７０１について、パス容量（総和）７０３からトラフィック帯域（総和）７０４を差し引いた値を空き容量７０５として求め、リンク情報記憶部２１２に記憶する。集約パストラフィック計算部２０５は、全てのリンク識別子７０１に対して、上述の処理を繰り返し、リンク識別子毎の空き容量を求める。
【００２３】
図１０に、トランスポート制御サーバ１００がパス追加要求を受信して集約グループを形成する際のフローチャートを示す。
ステップＳ６２１にて、集約グループ判断部２０３は、通信ＩＦ２１０とメッセージ送受信部２０６を経由して、パス追加要求を受信する。受信されるパス追加要求は、例えば、新たに追加するパスのパス識別子（例えば、０１０）、送信元エッジノードの識別子（例えば、Ｅ１）、送信先エッジノードの識別子（例えば、Ｅ４）、経由リンクの識別子（例えば、ａ、ｄ、ｊ、ｌ）及びパス容量（例えば、１５０）を含む。集約グループ判断部２０３は、例えば、図１３に示すように、受信された各情報をそれぞれパス情報記憶部２０８に記憶する。
【００２４】
ステップＳ６２２にて、集約グループ判断部２０３は、迂回先経路の空き容量を算出する。迂回先経路の空き容量を算出するには、例えば、集約グループ判断部２０３は、パス追加要求にて要求された経由リンクの識別子（例えば、ａ、ｄ、ｊ、ｌ）に基づいて集約パス情報記憶部２０９の経由リンクの識別子５０４を参照し、対応する集約パス識別子５０１と迂回先経路情報５０７をひとつ又は複数取得する。また、集約グループ判断部２０３は、取得された迂回先経路情報５０７のそれぞれについて以下の処理を実行して、パスを割り当てる候補の各集約パスについて迂回先経路の空き容量を求める。
集約グループ判断部２０３は、経路情報記憶部２１３を参照し、取得された迂回先経路情報５０７と経路識別子８０１が一致するエントリを選択する。集約グループ判断部２０３は、一致した経路識別子８０１に含まれる各リンク識別子に基づき、リンク情報記憶部２１２を参照し、対応する空き容量７０５をそれぞれ参照する。集約グループ判断部２０３は、参照した各空き容量７０５の中で最も小さい空き容量７０５と、対応するリンク識別子７０１とを求める。集約グループ判断部２０３は、求められたリンク識別子を、経路識別子８０１に対応して経路情報記憶部２１３の空き容量最小リンクの識別子８０２の欄に記憶する。また、集約グループ判断部２０３は、求められた最も小さい空き容量７０５を迂回先経路の空き容量とし、経路識別子８０１に対応して経路情報記憶部２１３に記憶する。なお、迂回先経路の空き容量の算出については、パス追加要求を受信した後に限らず、例えば、上述のステップＳ６１３の処理の後に算出してもよい。
また、パス追加要求にて要求された経由リンクの識別子に相当する経路識別子８０１が経路情報記憶部２１３に記憶されていない場合は、集約グループ判断部２０３は、パス追加要求にて要求された経由リンクの識別子を新たに経路情報記憶部２１３に追加することができる。
【００２５】
ステップＳ６２３にて、集約グループ判断部２０３は、迂回先経路の空き容量を考慮して、複数のパスから集約グループを算出する。例えば、集約グループ判断部２０３は、パスを各集約パスのいずれかに割り当てる際、割り当て後の集約パスのトラフィック帯域が、割り当て先の集約パスの迂回先経路の空き容量を越えないように、パスを集約パスに割り当てる。
より具体的には、集約グループ判断部２０３は、ステップＳ６２２で取得された集約パス識別子５０１に対応するトラフィック帯域５０６とパス追加要求に含まれるパス容量を加算して、追加パスをその集約パスに割り当てた後のトラフィック帯域の予測値を求める。なお、後述する既存パスの場合は、パスのトラフィック帯域と集約パスのトラフィック帯域を加算してトラフィック帯域の予測値を求めてもよい。
また、集約グループ判断部２０３は、取得した集約パスの迂回先経路情報５０７に基づいて経路情報記憶部２１３の経路識別子８０１を参照し、対応する空き容量８０３が求められたトラフィック帯域の予測値よりも大きい経路識別子８０１をひとつ選択する。例えば、最も大きい経路識別子８０１、又は、空き容量８０３が求められたトラフィック帯域の予測値よりも大きく且つ最も近い経路識別子８０１（例えば、ａ、ｅ、ｋ、ｌ）を選択することができる。集約グループ判断部２０３は、選択した経路識別子８０１に基づいて集約パス情報記憶部２０９の迂回先経路情報５０７を参照し、対応する集約パス識別子５０１（例えば、１０２）を取得する。集約グループ判断部２０３は、取得した集約パス識別子５０１を、追加パスのパス識別子４０１（例えば、０１０）に対応してパス情報記憶部２０８に記憶する。
【００２６】
なお、パス追加要求に含まれるパス容量よりも大きい又は同一の空き容量８０３の迂回先経路がひとつもない場合には、例えば、集約グループ判断部２０３は、パス追加要求にて要求された経由リンクの識別子と同一の迂回先経路情報５０７を選択し、対応する集約パス識別子５０１の集約グループに追加パスを集約してもよい。また、経路情報記憶部２１３を参照し、パス追加要求に含まれるパス容量が経由するリンクの空き容量８０３よりも大きい場合、集約グループ判断部２０３は追加パスを集約せずに、例えばエラー表示、エラー通知等をして処理を終了してもよい。
なお、迂回先経路の空き容量以外に、迂回先経路の属性である、迂回先経路の通信遅延を考慮する場合も考えられる。この場合は、パスを各集約パスに割り当てる際、集約グループ判断部２０３は、割り当てる先の集約パスの遅延が、パスを新たに追加することによって、迂回先の集約パスの許容遅延を越える場合は、その集約パスに割り当てるのではなく、他の集約パスに割り当てるようにする。集約グループ判断部２０３は、集約パスの遅延がどのように変動するかを、集約パスのトラフィックと集約パスの割り当て帯域との関係より判断する。
ステップ６２４にて、集約グループ判断部２０３は、算出された集約グループに応じて、集約パスの設定を行う。集約パスの設定では、上述の図８のステップＳ６０２及びＳ６０３と同様の処理を行うことができる。例えば、集約グループ判断部２０３は、パス情報記憶部２０８に記憶された、追加したパスに対応するパス識別子４０１、送信元エッジノードの識別子４０２、送信先エッジノードの識別子４０３、経由リンクの識別子４０４、パス容量４０５及び集約パス識別子４０７を含む経路設定又は経路追加のメッセージをパス設定部２０１に送信する。パス設定部２０１は、例えば、このメッセージの受信を契機として、受信したメッセージに含まれるデータに基づいて上述のステップＳ６０２及びＳ６０３の処理を行う。
【００２７】
３．他の集約グループの算出方法
上述の実施の形態では、パス追加要求を受信した際に、新たに追加するパスをどの集約パスに集約するかを判断して集約グループの算出を行っている。この他にも、既存のパスと新たに追加するパス（追加パス）の全てのパスについてどの集約グループに集約するかを判断し、集約グループを算出してもよい。また、新たなパスを追加すること以外にも既存のパスをどの集約グループに集約するかを再度判断し、集約グループを再算出してもよい。
【００２８】
（１）既存のパス及び追加パスの集約グループの算出方法
既存のパスと新たに追加するパスを集約する場合は、例えば、パス追加要求に含まれるパス情報とパス情報記憶部２０８に記憶されている各パス情報の中からパスを順次選択して、選択されたパスを上述の新たに追加するパスと同様に処理して集約グループを算出することができる。ここで、リンク情報記憶部２１２及び経路情報記憶部２１３については、集約パス識別子７０２、トラフィック帯域（総和）７０４及び空き容量７０５を初期化し、空き容量最小リンクの識別子８０２及び空き容量８０３を初期化し、既存のパス及び追加パスを集約パスに割り当てた際に、割り当てたパスのトラフィック帯域４０６に基づいて空き容量８０３等を求めてもよい。また、パス情報記憶部２０８の集約パス識別子４０７及び集約パス情報記憶部２０９のトラフィック帯域５０６についても予め初期化してもよい。
なお、パスを集約パスに割り当てる際のパスを選択する方法の例としては、以下のようなものがある。また、以下の例に限らずパスを適宜選択することができる。
一つは、例えば、パスをランダムに選択して集約パスに割り当てていく方法である。例えば、集約グループ判断部２０３は、乱数を用いてパス情報記憶部２０８よりランダムにパス識別子４０１を選択する。二つ目は、例えば、各パスに対して事前に設定されているパスの優先度に応じてパスを選択し、各集約パスに割り当てていく方法である。例えば、パスの優先度は、予めネットワーク運用者の操作などによって適宜の入力部より入力され、パス識別子４０１に対応してパス情報記憶部２０８等に設定される。集約グループ判断部２０３は、優先度を参照し優先度順に、対応するパス識別子４０１を選択する。
三つ目は、パスの容量が大きい順にパスを選択し、集約パスに割り当てて行く方法である。例えば、集約グループ判断部２０３は、パス情報記憶部２０８のパス容量４０５を参照し、値の大きい順に対応するパス識別子４０１を選択する。なお、このような方法で集約グループを算出した場合、特定の集約グループに集約される各パスの容量が大きいため、その集約パスに集約されるパスの本数が少なくなり、迂回による遅延変化などの影響を受けるパスが少なくなる。このため、障害又は輻輳等の発生時に、迂回するパスとして設定することに適した集約グループを形成することができる。
なお、パスの集約パスへの割り当ての一部または全ての組み合わせを計算し、集約パスのパス容量又はトラフィック帯域が迂回先経路の空き容量に最も近い組み合わせを利用することができる。
【００２９】
（２）既存のパスの集約グループの算出方法
既存のパスの集約グループを再算出する場合は、上述の例ではパス追加要求を受信したことを契機として処理を実施しているが、パストラフィック計算部２０４または集約パストラフィック計算部２０５が、例えば、トラフィック状態の変化を検知したことによって上述の処理を実施し、集約グループを再度算出することができる。
より具体的には、例えば、パストラフィック計算部２０４（または集約パストラフィック計算部２０５）は、特定のパスのトラフィックが予め定められた規定値の範囲内（又は範囲外）になる場合、または特定パスのトラフィックの変動率が予め定められた規定値の範囲内（又は範囲外）になる場合など、トラフィック状態の変動を検知して集約グループの変更の要求を集約グループ判断部２０３に通知する。集約グループ判断部２０３は、集約グループの変更の要求を受信すると、上述の既存のパス及び追加パスの集約グループの算出と同様の処理を実施し、既存のパスに対する集約グループを算出する。
なお、上述の規定値の設定の方法としては、例えば、ネットワーク運用者等の操作により、適宜の入力部から規定値を入力してもよいし、パストラフィック計算部２０４にて算出された過去のトラフィック帯域などの情報により、パストラフィック計算部２０４が自動的に規定値を計算してもよい。一例として、パストラフィック計算部２０４が、過去のトラフィック帯域の平均値、最大値等を算出して、算出した値に予め設定された許容値を加算するなどして規定値を求めてもよい。
【産業上の利用可能性】
【００３０】
本発明は、例えば、障害や輻輳が発生した際に集約パスの経路を迂回させるネットワークシステムに適用することができる。
【図面の簡単な説明】
【００３１】
【図１】本実施の形態のネットワークシステムの構成図。
【図２】それぞれのエッジノード間の経路毎に集約グループを形成した場合のネットワークシステムの説明図。
【図３】ネットワークに輻輳が発生して集約パスを迂回させた場合のネットワークシステムの説明図。
【図４】トランスポート制御サーバ１００とエッジノード１５１〜１５４との間のシーケンス図。
【図５】トランスポート制御サーバ１００の構成図。
【図６】パス情報記憶部２０８の説明図。
【図７】集約パス情報記憶部２０９の説明図。
【図８】トランスポート制御サーバ１００が経路設定を行う際のフローチャート。
【図９】トランスポート制御サーバ１００がトラフィック帯域を算出する際のフローチャート。
【図１０】トランスポート制御サーバ１００がパス追加要求を受信して集約グループを形成する際のフローチャート。
【図１１】リンク情報記憶部２１２の説明図。
【図１２】経路情報記憶部２１３の説明図。
【図１３】追加パスを追加した後のパス情報記憶部２０８の説明図。
【符号の説明】
【００３２】
１００  トランスポート制御サーバ
１１１〜１１８、１２１〜１２８、１３１〜１３４、１４１  ゲートウェイ
１５１〜１５４  エッジノード
１６１〜１６５  コアノード
２００  制御処理部
２０１  パス設定部
２０２  集約パス設定部
２０３  集約グループ判断部
２０４  パストラフィック計算部
２０５  集約パストラフィック計算部
２０６  メッセージ送受信部
２０７  トラフィック情報取得部
２０８  パス情報記憶部
２０９  集約パス情報記憶部
２１０  通信ＩＦ
２１１  データ記憶部
２１２  リンク情報記憶部
２１３  経路情報記憶部
【図１】
2010141794.tif 000003
【図２】
2010141794.tif 000004
【図３】
2010141794.tif 000005
【図４】
2010141794.tif 000006
【図５】
2010141794.tif 000007
【図６】
2010141794.tif 000008
【図７】
2010141794.tif 000009
【図８】
2010141794.tif 000010
【図９】
2010141794.tif 000011
【図１０】
2010141794.tif 000012
【図１１】
2010141794.tif 000013
【図１２】
2010141794.tif 000014
【図１３】
2010141794.tif 000015