Pat
J-GLOBAL ID:201503011426321608

階層型パス制御システム、中央制御装置および下位制御装置

Inventor:
Applicant, Patent owner:
Agent (1): 特許業務法人磯野国際特許商標事務所
Gazette classification:公開公報
Application number (International application number):2014030325
Publication number (International publication number):2015156546
Application date: Feb. 20, 2014
Publication date: Aug. 27, 2015
Summary:
【課題】大規模網においてパスを再設定する場合に、所定の精度を担保した上で、アルゴリズム計算時間およびパス設定時間から構成されるパス制御(再設定)時間全体を短縮する。【解決手段】各下位制御装置20は、自身が管理するドメイン内のトポロジ情報を集約した集約トポロジ情報を中央制御装置10に送信する。中央制御装置10は、所定の集約解除ドメイン決定方式に基づき、集約解除ドメインを決定し、集約解除したトポロジ情報を受信する。中央制御装置10は、各下位制御装置20から取得した集約トポロジ情報および集約解除したトポロジ情報を結合した結合トポロジ情報を生成し、パス計算およびパス設定順序の計算をした上で、そのパス設定順序に従い、パス計算結果を、各下位制御装置20に送信する。各下位制御装置20では、取得したパス計算結果を、自身のドメイン内のトポロジに沿った経路に展開する。【選択図】図2
Claim (excerpt):
複数のノードと、前記ノード間を接続するリンクとで構成されるネットワーク全体を、所定の管理範囲に分割した個々のネットワークを示すドメイン毎に設けられ、当該ドメイン内のパス制御を行う下位制御装置と、前記下位制御装置それぞれに接続され、前記ネットワーク全体のパス制御を行う中央制御装置とを備える階層型パス制御システムであって、 前記下位制御装置のそれぞれは、 自身の前記ドメインに属する前記複数のノード間の接続関係を示すトポロジであるドメイン内トポロジ情報を記憶する記憶部と、 前記ドメイン内トポロジ情報を、自身以外の他のドメインとの間に位置するノードを示す境界ノードと、前記境界ノード以外の前記自身のドメインに属するノードの全てを1つのノードとして抽象化したノードとに集約した集約トポロジ情報を生成する集約トポロジ情報生成部と、 前記生成した集約トポロジ情報と、当該ドメインにおける現時点のネットワークの状態情報とを含むドメイン内ネットワーク情報を、前記中央制御装置に送信すると共に、 前記集約トポロジ情報の生成を解除する要求である集約解除要求を前記中央制御装置から受信した場合に、集約解除されたトポロジ情報である前記ドメイン内トポロジ情報を前記中央制御装置に送信するドメイン内ネットワーク情報送信部と、 前記中央制御装置が計算したドメイン間を転送するパスの経路情報であるドメイン間パス情報を受信し、自身のドメイン内のトポロジに沿ったパス情報に展開するドメイン間パス展開部と、 前記展開したパス情報に基づき、自身のドメイン内のパス設定順序を計算するパス設定順序計算部と、 前記展開したパス情報を、前記計算した設定順序にしたがい、自身のドメイン内の前記ノードに対して設定するパス設定部と、を備え、 前記中央制御装置は、 前記下位制御装置それぞれから、前記ドメイン内ネットワーク情報を受信するドメイン内ネットワーク情報収集部と、 前記受信したドメイン内ネットワーク情報に含まれる前記ネットワークの状態情報に基づき、前記ドメイン内トポロジ情報を集約した前記集約トポロジ情報の生成を解除するドメインを示す集約解除ドメインを決定する集約解除ドメイン決定部と、 前記決定した集約解除ドメインに対し、前記集約解除要求を送信する集約解除要求送信部と、 前記下位制御装置それぞれから受信した前記ドメイン内ネットワーク情報に含まれる前記集約トポロジ情報および前記集約解除されたドメイン内トポロジ情報を結合し、前記ネットワーク全体のトポロジを示す結合トポロジ情報を生成する結合トポロジ情報生成部と、 前記生成した結合トポロジ情報に基づき、前記ドメイン間を転送するパスの経路を計算するドメイン間パス計算部と、 前記ドメイン間を転送するパスの設定順序を計算するドメイン間パス設定順序計算部と、 前記ドメイン間を転送するパスの経路を、前記ドメインそれぞれの管理範囲に対応させて分割した経路を示す前記ドメイン間パス情報を生成し、前記下位制御装置それぞれに、前記計算した設定順序にしたがい送信するドメイン間パス設定部と、を備えること を特徴とする階層型パス制御システム。
IPC (3):
H04L 12/717 ,  H04L 12/715 ,  H04M 3/00
FI (3):
H04L12/717 ,  H04L12/715 ,  H04M3/00 D
F-Term (15):
5K030GA03 ,  5K030HA08 ,  5K030HD03 ,  5K030JA11 ,  5K030KA05 ,  5K030LB07 ,  5K030LE03 ,  5K201AA02 ,  5K201DA01 ,  5K201EA05 ,  5K201EA10 ,  5K201EB04 ,  5K201EC01 ,  5K201FA08 ,  5K201FA10
Patent cited by the Patent:
Cited by applicant (2) Cited by examiner (2)

Return to Previous Page