JP2002009830A

JP2002009830A - ネットワークシステム

Info

Publication number: JP2002009830A
Application number: JP2000185882A
Authority: JP
Inventors: Takehiko Sakaida; 武彦境田; Toru Yamazaki; 徹山崎
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2000-06-21
Filing date: 2000-06-21
Publication date: 2002-01-11

Abstract

(57)【要約】【課題】経路選択の開始時に、確実かつ最適な経路を
選択する。【解決手段】状態情報通知手段１１は、自己が接続す
る中継線の状態情報を通知する。経路設定手段１２は、
中継線の経路設定を行う。状態情報管理手段２１は、状
態情報を管理する。最適経路選択手段２２は、状態情報
にもとづいて、最適経路の選択制御を行う。最適経路指
示手段２３は、選択した最適経路を、設定すべきノード
に指示する。通信回線３０は、ノード１０−１〜１０−
４とサーバ２０とを接続する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はネットワークシステ
ムに関し、特に経路選択を行って通信を行うネットワー
クシステムに関する。

【０００２】

【従来の技術】近年の通信ネットワーク技術では、目的
のホストへパケットの送信またはＬＡＮ間接続等を行う
ために、中継経路を設定する経路選択技術が実現してい
る。

【０００３】経路選択の中でも特に動的経路選択は、交
換機またはルータ同士で経路情報やトラフィック情報を
やりとりすることによって、ホップ数（中継する交換機
またはルータの数）や遅延時間が最小となる経路を自動
的に選択して決定する技術であり、比較的大規模なネッ
トワークで用いられている。

【０００４】

【発明が解決しようとする課題】しかし、上記のような
従来の経路選択技術では、ネットワーク内に回線障害等
が発生した場合、最適な経路を短時間で設定することが
できないといった問題があった。

【０００５】図１７は従来の経路選択を説明するための
図である。Ａ局〜Ｇ局は、中継線を介して、図に示すよ
うな形状で接続する。また、Ｃ局とＤ局間の中継線に障
害が発生したとする。

【０００６】Ａ局からＤ局への従来の経路選択を考える
と、例えば、Ａ局とＥ局を接続し、次にＥ局とＣ局間の
中継線を接続する。そして、Ｃ局とＤ局を接続しようと
するが、接続不可であることを認識する。したがって、
Ｅ局とＣ局間の接続はキャンセルし、後位のＥ局に戻っ
て、Ｅ局とＢ局の中継線を接続して、最終的にＤ局と接
続する。

【０００７】従来では、局が持っている周辺情報を逐一
利用しながら、各局間を経路選択していく。このため、
上記のような場合では、経路設定を行っている途中で初
めて障害箇所を認識し、その後、後位局に戻って、再び
経路選択を行うといった手順を繰り返すことになるの
で、効率が悪く、最適経路選択に時間がかかるといった
問題があった。

【０００８】本発明はこのような点に鑑みてなされたも
のであり、経路選択の開始時に、確実かつ最適な経路を
効率よく設定するネットワークシステムを提供すること
を目的とする。

【０００９】

【課題を解決するための手段】本発明では上記課題を解
決するために、図１に示すような、経路選択を行って通
信を行うネットワークシステム１において、自己が接続
する中継線の状態情報を通知する状態情報通知手段１１
と、中継線の経路設定を行う経路設定手段１２と、から
構成される複数のノード１０と、状態情報を管理する状
態情報管理手段２１と、状態情報にもとづいて、最適経
路の選択制御を行う最適経路選択手段２２と、選択した
最適経路を、設定すべきノードに指示する最適経路指示
手段２３と、から構成されるサーバ２０と、ノード１０
とサーバ２０とを接続する通信回線３０と、を有するこ
とを特徴とするネットワークシステム１が提供される。

【００１０】ここで、状態情報通知手段１１は、自己が
接続する中継線の状態情報を通知する。経路設定手段１
２は、中継線の経路設定を行う。状態情報管理手段２１
は、状態情報を管理する。最適経路選択手段２２は、状
態情報にもとづいて、最適経路の選択制御を行う。最適
経路指示手段２３は、選択した最適経路を、設定すべき
ノードに指示する。通信回線３０は、ノード１０とサー
バ２０とを接続する。

【００１１】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は本発明のネットワークシス
テムの原理図である。ネットワークシステム１は、Ａ局
〜Ｄ局にそれぞれ含まれるノード（交換機、ルータ等に
該当）１０−１〜１０−４と、サーバ２０とから構成さ
れ、中継線Ｌ１〜Ｌ５の経路選択を行って通信を行う。
なお、加入者端末として電話機Ｓａ、ＳｄがＡ局、Ｄ局
それぞれに接続している。

【００１２】ノード１０−１〜１０−４は、中継線Ｌ１
〜Ｌ５で図のように接続されており、ノード１０−１〜
１０−４とサーバ２０は、光ファイバ等の通信回線３０
で接続する。

【００１３】通信回線３０は、ＬＡＮやＣＴＩ（Comput
er Telephony Integration) リンク等のネットワーク回
線である。そして、本発明の経路設定制御に関する状態
情報等の各種の情報に対するノード１０−１〜１０−４
とサーバ２０間のやりとりは、通信回線３０を通じて行
われる。

【００１４】ノード１０（総称する場合はノード１０と
する）に対し、状態情報通知手段１１は、自己が接続す
る中継線の状態情報を、通信回線３０を通じてサーバ２
０へ通知する。例えば、Ａ局内のノード１０−１は、自
己が接続する中継線Ｌ１、Ｌ２、Ｌ３の状態情報をサー
バ２０へ通知する。経路設定手段１２は、サーバ２０か
ら通信回線３０を通じて指示された最適経路の情報にも
とづいて、中継線の経路設定を行う。

【００１５】サーバ２０に対し、状態情報管理手段２１
は、ノード１０から通知された中継線Ｌ１〜Ｌ５の状態
情報を管理する。最適経路選択手段２２は、状態情報に
もとづいて、最適経路の選択制御を行う。詳細は図１
０、図１１で後述する。

【００１６】また、最適経路選択手段２２は、最適な中
継線経路を予約することができ、その後、接続要求があ
った時に、優先的に予約した中継線を選択する。最適経
路指示手段２３は、選択した最適経路を、通信回線３０
を通じて設定すべきノードに指示する。

【００１７】次にサーバ２０の状態情報管理手段２１が
有する各種の管理テーブルについて説明する。管理テー
ブルとしては、中継線状態テーブル、局間経路テーブ
ル、番号変換テーブル、経路状態テーブル、キャンプオ
ン接続要求登録テーブルがある。なお、以降では、図１
に示したＡ局〜Ｄ局が構成するネットワークにもとづい
て説明する。

【００１８】図２は中継線状態テーブルを示す図であ
る。図の中継線状態テーブルＴ１０は、Ａ〜Ｂ局間の中
継線状態を示すテーブルである。テーブル項目として
は、中継線Ｔ１０ａ、使用状態Ｔ１０ｂ、詳細状態Ｔ１
０ｃ、予約状態Ｔ１０ｄ、要求番号Ｔ１０ｅから構成さ
れる。

【００１９】中継線Ｔ１０ａは、Ａ〜Ｂ局間の中継線の
識別番号を示す欄である。ここでは、Ａ〜Ｂ局間の中継
線Ｌ３は、Ｌ３ａ、Ｌ３ｂ、Ｌ３ｃの識別番号を持つ３
本の中継線で接続している。

【００２０】使用状態Ｔ１０ｂは、中継線Ｌ３ａ〜Ｌ３
ｃが使用可能か否かを示す。詳細状態Ｔ１０ｃは、中継
線Ｌ３ａ〜Ｌ３ｃが空き、使用中、障害といった中継線
状態の詳細を示す。予約状態Ｔ１０ｄとは、中継線が予
約有りか予約無しかを示す。

【００２１】例えば、現在使用中だが予約して後で使用
する場合には予約有り、それ以外は予約無しと記録され
る。要求番号Ｔ１０ｅは、予約状態Ｔ１０ｄが予約有り
の場合に、その欄に後述のキャンプオン接続要求登録テ
ーブルに登録した登録番号が記録される。

【００２２】なお、キャンプオンとは、内線発信時に相
手線通話中の場合、発信内線でフッキングなどの操作
後、受話器を置いて待つと、相手内線終話で自動的に発
信元と発信先を呼び出すサービスのことである。

【００２３】また、上記ではＡ〜Ｂ局間の中継線状態テ
ーブルＴ１０を示したが、これ以外に、Ａ〜Ｃ局間、Ａ
〜Ｄ局間、Ｂ〜Ｄ局間、Ｃ〜Ｄ局間の中継線状態テーブ
ルも状態情報管理手段２１内に含まれる。

【００２４】図３は局間経路テーブルを示す図である。
図の局間経路テーブルＴ２０は、Ａ局からＤ局への局間
経路を示すテーブルである。テーブル項目としては、経
路Ｔ２０ａ、隣接局間経路Ｔ２０ｂから構成される。

【００２５】経路Ｔ２０ａは、Ａ局からＤ局への経路＃
１〜＃３を示す。経路＃１はＡ局→Ｄ局、経路＃２はＡ
局→Ｃ局→Ｄ局、経路＃３はＡ局→Ｂ局→Ｄ局である。
隣接局間経路Ｔ２０ｂは、ネットワーク内のすべての隣
接局の経路を示している。すなわち、図１に示したネッ
トワークに対して、Ａ−Ｂ、Ａ−Ｃ、Ａ−Ｄ、Ｂ−Ｄ、
Ｃ−Ｄである。

【００２６】そして、Ａ局からＤ局へ行く経路に対して
は、図に示すように丸印が付けられる。この丸印が付い
た途中経路がすべて確保されないと、Ａ局からＤ局まで
接続することはできない。

【００２７】なお、上記ではＡ〜Ｄ局間の局間経路テー
ブルＴ２０を示したが、これ以外に、Ａ〜Ｂ局間、Ａ〜
Ｃ局間、Ｂ〜Ｄ局間、Ｃ〜Ｄ局間の局間経路テーブルも
状態情報管理手段２１内に含まれる。

【００２８】図４は番号変換テーブルを示す図である。
番号変換テーブルＴ３０は、発局側の電話機でダイヤル
した電話番号で、接続先の局を指定するためのテーブル
である。テーブル項目としては、局番Ｔ３０ａ、宛先局
Ｔ３０ｂから構成される。例えば、局番７３は、Ｄ局に
対応している。

【００２９】図５は経路状態テーブルを示す図である。
経路状態テーブルＴ４０は、ネットワークのすべての２
局間の一方の局から他方の局への経路として、経路＃１
〜＃３のそれぞれの状態を示すテーブルである。テーブ
ル項目としては、局間経路Ｔ４０ａと、経路Ｔ４０ｂで
構成される。各局間の経路＃１〜＃３毎に、局間経路毎
の状態として、空き、使用可、使用不可が判定されて記
録される。図の場合では、Ａ−Ｄ間の局間経路の経路＃
３が使用できることになる。

【００３０】なお、上記ではＡ〜Ｄ局間の経路状態テー
ブルＴ４０を示したが、これ以外に、Ａ〜Ｂ局間、Ａ〜
Ｃ局間、Ｂ〜Ｄ局間、Ｃ〜Ｄ局間の経路状態テーブルも
状態情報管理手段２１内に含まれる。

【００３１】図６はキャンプオン接続要求登録テーブル
を示す図である。キャンプオン接続要求登録テーブルＴ
５０は、中継線をキャンプオンする場合に必要な情報を
記録するテーブルである。

【００３２】テーブル項目としては、登録番号Ｔ５０
ａ、接続要求した局である要求局Ｔ５０ｂ、内線番号Ｔ
５０ｃ、接続先局Ｔ５０ｄから構成される。内線番号Ｔ
５０ｃは接続先局の内線番号である。また、このテーブ
ルで採番された登録番号Ｔ５０ａが、図２で上述した中
継線状態テーブルの要求番号になる。

【００３３】次に電話機Ｓａと電話機Ｓｄを接続する場
合の手順について説明する。図７は接続処理手順を示す
シーケンス図である。なお、サーバ２０の状態情報管理
手段２１は、ノード１０−１〜１０−４の状態情報通知
手段１１から、あらかじめ中継線Ｌ１〜Ｌ５の状態情報
を受信しているものとする。また、区間ｔ１〜ｔ６での
中継線状態テーブルの遷移内容を図８、図９に示す。

【００３４】さらに、以下のステップＳ１〜Ｓ１０まで
のやりとりは、通信回線３０上で行われ、ステップＳ１
１、Ｓ１２のやりとりは、経路設定された中継線上で行
われる。〔Ｓ１〕電話機Ｓａから電話機Ｓｄの電話番号（７３−
ｄｄｄｄ）がダイヤルされ、接続要求が上がり、サーバ
２０へ送信される。サーバ２０は、番号変換テーブルＴ
３０を用いて番号を解読し、Ａ局からＤ局への接続要求
と認識する。

【００３５】〔Ｓ２〕サーバ２０の最適経路選択手段２
２は、中継局としてＢ局を指定し、Ａ局〜Ｂ局間の中継
線Ｌ３ａ、Ｂ局〜Ｄ局間の中継線Ｌ５ａを最適経路とし
て選択したものとする。そして、最適経路指示手段２３
から中継線Ｌ３ａの予約を指示するための予約要求メッ
セージを、Ａ局のノード１０−１へ送信する。〔Ｓ３〕ノード１０−１の経路設定手段１２は、中継線
Ｌ３ａを予約し、状態情報通知手段１１は、予約応答メ
ッセージをサーバ２０へ送信する。

【００３６】〔Ｓ４〕サーバ２０の最適経路指示手段２
３は、中継局であるＢ局のノード１０−２に、中継線Ｌ
５ａの予約を指示するための予約要求メッセージを送信
する。また、この予約要求メッセージには、中継線Ｌ３
ａが予約されたことを通知する内容も含まれる。〔Ｓ５〕ノード１０−２の経路設定手段１２は、中継線
Ｌ５ａを予約し、状態情報通知手段１１は、予約応答メ
ッセージをサーバ２０へ送信する。また、この予約応答
メッセージには、中継線Ｌ３ａが予約されたことを了解
する内容も含まれる。

【００３７】〔Ｓ６〕サーバ２０の最適経路指示手段２
３は、Ｄ局のノード１０−４に中継線Ｌ５ａを予約した
ことを通知するメッセージを送信する。〔Ｓ７〕ノード１０−４の状態情報通知手段１１は、中
継線Ｌ５ａが予約されたことを了解するメッセージをサ
ーバ２０へ送信する。〔Ｓ８〕サーバ２０の最適経路指示手段２３は、Ｂ局に
対して、Ｂ局〜Ｄ局の中継線Ｌ５ａの経路設定依頼を行
う。そして、ノード１０−２の経路設定手段１２は、Ｂ
局〜Ｄ局の経路設定を行う。

【００３８】〔Ｓ９〕サーバ２０の最適経路指示手段２
３は、Ａ局に対して、Ａ局〜Ｂ局の中継線Ｌ３ａの経路
設定依頼を行う。そして、ノード１０−１の経路設定手
段１２は、Ａ局〜Ｂ局の経路設定を行う。〔Ｓ１０〕サーバ２０は、Ａ局に電話機Ｓｄの接続許可
を送信する。〔Ｓ１１〕Ａ局は、設定された中継線Ｌ３ａ、Ｌ５ａを
経由して、電話番号７３−ｄｄｄｄをＤ局へ送信する。〔Ｓ１２〕電話機Ｓａは、Ｂ局を介して、電話機Ｓｄと
通話を行う。

【００３９】次に図７で示した区間ｔ１〜ｔ６に対する
中継線状態テーブルの遷移について説明する。図８は中
継線状態テーブルを示す図である。（Ａ）は区間ｔ１、
（Ｂ）は区間ｔ２、（Ｃ）は区間ｔ３の中継線状態テー
ブル（Ａ局〜Ｂ局）の内容を示す図である。

【００４０】中継線状態テーブルＴ１０−１は、中継線
Ｌ３ａの状態は、使用可、空き、予約無しである。中継
線状態テーブルＴ１０−２は、中継線Ｌ３ａの状態は、
使用可、空き、予約有りである。中継線状態テーブルＴ
１０−３は、中継線Ｌ３ａの状態は、使用可、使用中、
予約無しである。

【００４１】図９は中継線状態テーブルを示す図であ
る。（Ａ）は区間ｔ４、（Ｂ）は区間ｔ５、（Ｃ）は区
間ｔ６の中継線状態テーブル（Ｂ局〜Ｄ局）の内容を示
す図である。

【００４２】中継線状態テーブルＴ１０−４は、中継線
Ｌ５ａの状態は、使用可、空き、予約無しである。中継
線状態テーブルＴ１０−５は、中継線Ｌ５ａの状態は、
使用可、空き、予約有りである。中継線状態テーブルＴ
１０−６は、中継線Ｌ５ａの状態は、使用可、使用中、
予約無しである。

【００４３】次に経路状態テーブルの作成手順について
説明する。最適経路を選択する場合には、まず、最初に
経路状態テーブルを作成する。図１０は経路状態テーブ
ルの作成手順を示す図である。なお、経路状態テーブル
の作成は、状態情報管理手段２１で行われる。〔Ｓ２０〕状態情報管理手段２１は、局間経路テーブル
の経路＃１〜＃ｎの未読の経路を読み出す。〔Ｓ２１〕読み出した経路に対応する中継線状態テーブ
ルを読み出す。例えば、ステップＳ２０で図３に示す経
路＃３を読んだ場合は、Ａ局〜Ｂ局の中継線状態テーブ
ルと、Ｂ局〜Ｄ局の中継線状態テーブルを読み出すこと
になる。

【００４４】〔Ｓ２２〕読み出した中継線テーブルか
ら、経路の途中の隣接局間にそれぞれ少なくとも１つの
使用可能な中継線があるか否かを判定し、あればステッ
プＳ２４へ、それ以外ならばステップＳ２３へ行く。例
えば、ステップＳ２２でＡ−Ｄ間の経路＃３に対応する
中継線テーブルとして、Ａ〜Ｂ間の中継線状態テーブル
と、Ｂ〜Ｄ間の中継線状態テーブルを読み出している場
合には、Ａ〜Ｂ間の中継線とＢ〜Ｄ間の中継線にそれぞ
れ少なくとも１つの使用可能な中継線があれば使用可能
と判断する。

【００４５】〔Ｓ２３〕経路状態テーブルに使用不可と
記録する。そして、ステップＳ２７へ行く。〔Ｓ２４〕読み出した中継線テーブルから、経路の途中
の隣接局間にそれぞれ少なくとも１つの空きの中継線が
あるか否かを判定し、あればステップＳ２６へ、それ以
外ならばステップＳ２５へ行く。例えば、ステップＳ２
２でＡ−Ｄ間の経路＃３に対応する中継線テーブルとし
て、Ａ〜Ｂ間の中継線状態テーブルと、Ｂ〜Ｄ間の中継
線状態テーブルを読み出している場合には、Ａ〜Ｂ間の
中継線とＢ〜Ｄ間の中継線にそれぞれ少なくとも１つの
空きの中継線があれば空きと判断する。

【００４６】〔Ｓ２５〕経路状態テーブルに使用可と記
録する。〔Ｓ２６〕経路状態テーブルに空きと記録する。〔Ｓ２７〕ステップＳ２１で読み出した経路に対するす
べての中継線に対して、ステップＳ２２〜Ｓ２６までの
処理を行ったらステップＳ２８へ、そうでなければステ
ップＳ２２へ戻る。〔Ｓ２８〕すべての経路＃１〜＃ｎに対して、ステップ
Ｓ２０〜Ｓ２７までの処理を行ったら終了し、そうでな
ければステップＳ２０へ戻る。このような手順で作成さ
れた経路状態テーブルが、例えば図５のようになる。

【００４７】次に経路状態テーブルを用いた最適経路選
択の処理手順について説明する。図１１は最適経路選択
の処理手順を示すフローチャートである。〔Ｓ３０〕サーバ２０は、番号変換テーブルＴ３０から
宛先局を求める。〔Ｓ３１〕サーバ２０の最適経路選択手段２２は、発局
と宛先局に対応した経路状態テーブルを状態情報管理手
段２１から読み出す。〔Ｓ３２〕最適経路選択手段２２は、経路状態テーブル
に対する未読の経路＃１〜＃ｎに、発局と宛先局が接続
する際に必要な空きがあるか否かを判断する。あればス
テップＳ３５へ、なければステップＳ３３へ行く。

【００４８】〔Ｓ３３〕最適経路選択手段２２は、経路
状態テーブル内のすべての経路＃１〜＃ｎに対して、空
きがあるか否かの判断を行った場合はステップＳ３４
へ、そうでなければステップＳ３２へ戻る。〔Ｓ３４〕最適経路選択手段２２は、発局と宛先局が接
続不可と判断する。〔Ｓ３５〕最適経路選択手段２２は、発局と宛先局が接
続可と判断し、その経路を最適経路と選択する。

【００４９】次に電話機Ｓａと電話機Ｓｄがキャンプオ
ンで接続する場合の手順について説明する。図１２は接
続処理手順を示すシーケンス図である。なお、サーバ２
０の状態情報管理手段２１は、ノード１０−１〜１０−
４の状態情報通知手段１１から、あらかじめ中継線Ｌ１
〜Ｌ５の状態情報を受信しているものとする。また、区
間ｔ７〜ｔ１３でのキャンプオン接続要求登録テーブル
と中継線状態テーブルの遷移内容を図１３〜図１５に示
す。

【００５０】さらに、以下のステップＳ４０〜Ｓ５０ま
でのやりとりは、通信回線３０上で行われ、ステップＳ
５１、Ｓ５２のやりとりは、経路設定された中継線上で
行われる。〔Ｓ４０〕電話機Ｓａから電話機Ｓｄの電話番号（７３
−ｄｄｄｄ）がダイヤルされ、接続要求が上がり、サー
バ２０へ送信される。サーバ２０は、番号変換テーブル
Ｔ３０を用いて番号を解読し、Ａ局からＤ局への接続要
求と認識する。

【００５１】〔Ｓ４１〕サーバ２０の最適経路選択手段
２２は、中継局としてＢ局を指定し、Ａ局〜Ｂ局間の中
継線Ｌ３ａ、Ｂ局〜Ｄ局間の中継線Ｌ５ａを最適経路と
して選択したものとする。ただし、ここでは中継線Ｌ３
ｂ、Ｌ３ｃ、Ｌ５ｂ、Ｌ５ｃは障害発生等の理由で使用
不可であり、中継線Ｌ３ａ、Ｌ５ａは使用中とする。そ
して、最適経路指示手段２３から中継線Ｌ３ａの予約を
指示するための予約要求メッセージをＡ局のノード１０
−１へ送信する。〔Ｓ４２〕ノード１０−１の経路設定手段１２は、中継
線Ｌ３ａを予約し、状態情報通知手段１１は、予約応答
メッセージをサーバ２０へ送信する。

【００５２】〔Ｓ４３〕サーバ２０の最適経路指示手段
２３は、中継局であるＢ局のノード１０−２に、中継線
Ｌ５ａの予約を指示するための予約要求メッセージを送
信する。また、この予約要求メッセージには、中継線Ｌ
３ａが予約されたことを通知する内容も含まれる。〔Ｓ４４〕ノード１０−２の経路設定手段１２は、中継
線Ｌ５ａを予約し、状態情報通知手段１１は、予約応答
メッセージをサーバ２０へ送信する。また、この予約応
答メッセージには、中継線Ｌ３ａが予約されたことを了
解する内容も含まれる。

【００５３】〔Ｓ４５〕サーバ２０の最適経路指示手段
２３は、Ｄ局のノード１０−４に中継線Ｌ５ａを予約し
たことを通知するメッセージを送信する。〔Ｓ４６〕ノード１０−４の状態情報通知手段１１は、
中継線Ｌ５ａが予約されたことを了解するメッセージを
サーバ２０へ送信する。〔Ｓ４７ａ〕ノード１０−１の状態情報通知手段１１
は、中継線Ｌ３ａが空きになったことをサーバ２０へ通
知する。

【００５４】〔Ｓ４７ｂ〕ノード１０−２の状態情報通
知手段１１は、中継線Ｌ５ａが空きになったことをサー
バ２０へ通知する。〔Ｓ４８〕サーバ２０の最適経路指示手段２３は、Ｂ局
に対して、Ｂ局〜Ｄ局の中継線Ｌ５ａの経路設定依頼を
行う。そして、ノード１０−２の経路設定手段１２は、
Ｂ局〜Ｄ局の経路設定を行う。

【００５５】〔Ｓ４９〕サーバ２０の最適経路指示手段
２３は、Ａ局に対して、Ａ局〜Ｂ局の中継線Ｌ３ａの経
路設定依頼を行う。そして、ノード１０−１の経路設定
手段１２は、Ａ局〜Ｂ局の経路設定を行う。〔Ｓ５０〕サーバ２０は、Ａ局に電話機Ｓｄの接続許可
を送信する。〔Ｓ５１〕Ａ局は、設定された中継線Ｌ３ａ、Ｌ５ａを
経由して、電話番号７３−ｄｄｄｄをＤ局へ送信する。〔Ｓ５２〕電話機Ｓａは、Ｂ局を介して、電話機Ｓｄと
通話を行う。

【００５６】次に図１２で示した区間ｔ７〜ｔ１３に対
するキャンプオン接続要求登録テーブルと中継線状態テ
ーブルの遷移について説明する。図１３はキャンプオン
接続要求登録テーブルを示す図である。（Ａ）は区間ｔ
７〜ｔ９、ｔ１１、ｔ１２のキャンプオン接続要求登録
テーブルＴ５０−１の内容を示す図である。（Ｂ）は区
間ｔ１０、ｔ１３のキャンプオン接続要求登録テーブル
Ｔ５０−２の内容を示す図である。

【００５７】キャンプオン接続要求登録テーブルＴ５０
−１は、要求局がＡ局、内線番号ｄｄｄｄ、接続先局が
Ｄ局であり、これらの登録番号を１番とする。キャンプ
オン接続要求登録テーブルＴ５０−２は、キャンプオン
・サービスが終了しているので、要求局、内線番号、接
続先局の内容は削除される。

【００５８】図１４は中継線状態テーブルを示す図であ
る。（Ａ）は区間ｔ７、（Ｂ）は区間ｔ８、（Ｃ）は区
間ｔ９、（Ｄ）は区間ｔ１０の中継線状態テーブル（Ａ
局〜Ｂ局）の内容を示す図である。中継線状態テーブル
Ｔ１０−７は、中継線Ｌ３ａの状態は、使用可、使用
中、予約無しである。中継線状態テーブルＴ１０−８
は、中継線Ｌ３ａの状態は、使用可、使用中、予約有
り、要求番号が１番である。この要求番号により、中継
線Ｌ３ａがキャンプオンで接続されることがわかる。

【００５９】中継線状態テーブルＴ１０−９は、中継線
Ｌ３ａの状態は、使用可、空き、予約有り、要求番号が
１番である。中継線状態テーブルＴ１０−１０は、中継
線Ｌ３ａの状態は、使用可、使用中、予約無しである。
なお、キャンプオン・サービスが終了したので、要求番
号は削除される。

【００６０】図１５は中継線状態テーブルを示す図であ
る。（Ａ）は区間ｔ１１、（Ｂ）は区間ｔ１２、（Ｃ）
は区間ｔ１３の中継線状態テーブル（Ｂ局〜Ｄ局）の内
容を示す図である。

【００６１】中継線状態テーブルＴ１０−１１は、中継
線Ｌ５ａの状態は、使用可、使用中、予約無しである。
中継線状態テーブルＴ１０−１２は、中継線Ｌ５ａの状
態は、使用可、使用中、予約有り、要求番号が１番であ
る。この要求番号により、中継線Ｌ５ａがキャンプオン
で接続されることがわかる。中継線状態テーブルＴ１０
−１３は、中継線Ｌ５ａの状態は、使用可、使用中、予
約無しである。なお、キャンプオン・サービスが終了し
たので、要求番号は削除される。

【００６２】次に本発明の最適経路選択方法について説
明する。図１６は本発明の最適経路選択方法の処理手順
を示すフローチャートである。〔Ｓ６０〕ノードは、自己に接続する中継線の状態情報
をサーバへ通知する。〔Ｓ６１〕サーバは、通知された状態情報を管理する。〔Ｓ６２〕サーバは、状態情報にもとづいて、最適経路
の選択制御を行う。〔Ｓ６３〕サーバは、選択した最適経路を、設定すべき
ノードに指示する。〔Ｓ６４〕ノードは、サーバからの指示にもとづいて、
中継線の経路設定を行う。ここで、状態情報にもとづい
て、中継線を予約して、最適経路の選択制御を行う。ま
た、中継線にキャンプオン・サービスを実行して、最適
経路の選択制御を行う。

【００６３】以上説明したように、本発明のネットワー
クシステム１及び最適経路選択方法は、サーバ２０が中
継線の状態情報にもとづいて、あらかじめ最適経路の選
択制御を行って、その後に、ノード間で経路設定を行う
構成とした。

【００６４】これにより、経路選択の開始時に、確実か
つ最適な経路を選択することができるので、従来のよう
に経路設定を行っている途中で初めて障害箇所を認識
し、その後、後位局に戻って、再び経路選択を行うとい
った無駄な手順が不要となり、短時間で効率よく、最適
経路選択を行うことが可能になる。

【００６５】なお、上記の説明では、中継線を予約する
場合、１本の中継線を予約して最適経路を設定したが、
複数の中継線を最初に予約して、その後、空いた中継線
から経路設定を行ってもよい。

【００６６】（付記１）経路選択を行って通信を行う
ネットワークシステムにおいて、自己が接続する中継線
の状態情報を通知する状態情報通知手段と、前記中継線
の経路設定を行う経路設定手段と、から構成される複数
のノードと、前記状態情報を管理する状態情報管理手段
と、前記状態情報にもとづいて、最適経路の選択制御を
行う最適経路選択手段と、選択した前記最適経路を、設
定すべきノードに指示する最適経路指示手段と、から構
成されるサーバと、前記ノードと前記サーバとを接続す
る通信回線と、を有することを特徴とするネットワーク
システム。

【００６７】（付記２）前記最適経路選択手段は、前
記中継線を予約して、前記最適経路の選択制御を行うこ
とを特徴とする請求項１記載のネットワークシステム。（付記３）前記最適経路選択手段は、前記中継線にキ
ャンプオン・サービスを実行して、前記最適経路の選択
制御を行うことを特徴とする請求項１記載のネットワー
クシステム。

【００６８】（付記４）中継線で互いに接続する複数
のノードにおいて、自己が接続する前記中継線の状態情
報をサーバへ通知する状態情報通知手段と、前記サーバ
からの指示にもとづいて、前記中継線の経路設定を行う
経路設定手段と、を有することを特徴とするノード。

【００６９】（付記５）経路選択を行うサーバにおい
て、ノードから通知された中継線の状態情報を管理する
状態情報管理手段と、前記状態情報にもとづいて、最適
経路の選択制御を行う最適経路選択手段と、選択した前
記最適経路を、設定すべきノードに指示する最適経路指
示手段と、を有することを特徴とするサーバ。

【００７０】（付記６）最適経路の選択を行う最適経
路選択方法において、ノードに接続する中継線の状態情
報をサーバへ通知し、前記サーバは、通知された前記状
態情報を管理し、前記状態情報にもとづいて、最適経路
の選択制御を行い、選択した前記最適経路を、設定すべ
きノードに指示し、前記ノードは、前記サーバからの指
示にもとづいて、前記中継線の経路設定を行うことを特
徴とする最適経路選択方法。

【００７１】（付記７）前記中継線を予約して、前記
最適経路の選択制御を行うことを特徴とする付記６記載
の最適経路選択方法。（付記８）前記中継線にキャンプオン・サービスを実
行して、前記最適経路の選択制御を行うことを特徴とす
る付記６記載の最適経路選択方法。

【００７２】

【発明の効果】以上説明したように、本発明のネットワ
ークシステムは、サーバが中継線の状態情報にもとづい
て、最適経路の選択制御を行って、最適経路を複数のノ
ードに指示し、ノードはその指示にもとづいて経路設定
を行う構成とした。これにより、経路選択の開始時に、
確実かつ最適な経路を選択することができ、短時間で効
率よく経路を設定することが可能になる。

【図面の簡単な説明】

【図１】本発明のネットワークシステムの原理図であ
る。

【図２】中継線状態テーブルを示す図である。

【図３】局間経路テーブルを示す図である。

【図４】番号変換テーブルを示す図である。

【図５】経路状態テーブルを示す図である。

【図６】キャンプオン接続要求登録テーブルを示す図で
ある。

【図７】接続処理手順を示すシーケンス図である。

【図８】中継線状態テーブルを示す図である。（Ａ）は
区間ｔ１、（Ｂ）は区間ｔ２、（Ｃ）は区間ｔ３の中継
線状態テーブル（Ａ局〜Ｂ局）の内容を示す図である。

【図９】中継線状態テーブルを示す図である。（Ａ）は
区間ｔ４、（Ｂ）は区間ｔ５、（Ｃ）は区間ｔ６の中継
線状態テーブル（Ｂ局〜Ｄ局）の内容を示す図である。

【図１０】経路状態テーブルの作成手順を示す図であ
る。

【図１１】最適経路選択の処理手順を示すフローチャー
トである。

【図１２】接続処理手順を示すシーケンス図である。

【図１３】キャンプオン接続要求登録テーブルを示す図
である。（Ａ）は区間ｔ７〜ｔ９、ｔ１１、ｔ１２のキ
ャンプオン接続要求登録テーブルの内容を示す図であ
る。（Ｂ）は区間ｔ１０、ｔ１３のキャンプオン接続要
求登録テーブルの内容を示す図である。

【図１４】中継線状態テーブルを示す図である。（Ａ）
は区間ｔ７、（Ｂ）は区間ｔ８、（Ｃ）は区間ｔ９、
（Ｄ）は区間ｔ１０の中継線状態テーブル（Ａ局〜Ｂ
局）の内容を示す図である。

【図１５】中継線状態テーブルを示す図である。（Ａ）
は区間ｔ１１、（Ｂ）は区間ｔ１２、（Ｃ）は区間ｔ１
３の中継線状態テーブル（Ｂ局〜Ｄ局）の内容を示す図
である。

【図１６】本発明の最適経路選択方法の処理手順を示す
フローチャートである。

【図１７】従来の経路選択を説明するための図である。

【符号の説明】

１ネットワークシステム１０、１０−１〜１０−ｎノード１１状態情報通知手段１２経路設定手段２０サーバ２１状態情報管理手段２２最適経路選択手段２３最適経路指示手段３０通信回線Ｌ１〜Ｌ５中継線Ｓａ、Ｓｄ電話機

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5K015 FA00 5K030 HB08 JA11 JL07 KA01 KA05 LB05 MA04 MB01 MC07 5K051 AA01 AA03 DD01 FF01 FF02 FF11 GG01

Claims

【特許請求の範囲】

【請求項１】経路選択を行って通信を行うネットワー
クシステムにおいて、自己が接続する中継線の状態情報を通知する状態情報通
知手段と、前記中継線の経路設定を行う経路設定手段
と、から構成される複数のノードと、前記状態情報を管理する状態情報管理手段と、前記状態
情報にもとづいて、最適経路の選択制御を行う最適経路
選択手段と、選択した前記最適経路を、設定すべきノー
ドに指示する最適経路指示手段と、から構成されるサー
バと、前記ノードと前記サーバとを接続する通信回線と、を有することを特徴とするネットワークシステム。
【請求項２】前記最適経路選択手段は、前記中継線を
予約して、前記最適経路の選択制御を行うことを特徴と
する請求項１記載のネットワークシステム。
【請求項３】前記最適経路選択手段は、前記中継線に
キャンプオン・サービスを実行して、前記最適経路の選
択制御を行うことを特徴とする請求項１記載のネットワ
ークシステム。
【請求項４】中継線で互いに接続する複数のノードに
おいて、自己が接続する前記中継線の状態情報をサーバへ通知す
る状態情報通知手段と、前記サーバからの指示にもとづいて、前記中継線の経路
設定を行う経路設定手段と、を有することを特徴とするノード。
【請求項５】経路選択を行うサーバにおいて、ノードから通知された中継線の状態情報を管理する状態
情報管理手段と、前記状態情報にもとづいて、最適経路の選択制御を行う
最適経路選択手段と、選択した前記最適経路を、設定すべきノードに指示する
最適経路指示手段と、を有することを特徴とするサーバ。