(57)【要約】      （修正有）【課題】拠点の新設に伴うルーティングテーブルの設定変更を容易に行うことができる、通信装置、通信装置の制御方法および通信装置のプログラムを提供する。【解決手段】通信装置１０は、自装置のルーティング情報を生成するルーティング情報生成手段１１と、自装置のルーティング情報及び他装置のルーティング情報の送受信を行う通信手段１２と、通信手段が他通信装置のルーティング情報を受信した場合、他通信装置のルーティング情報に基づき自装置のルーティングテーブルの内容を変更するルーティング手段１３を備える。【選択図】図１
2016181852.tif 000002
【特許請求の範囲】
【請求項１】
自装置のルーティング情報を生成するルーティング情報生成手段と、
前記自装置のルーティング情報及び他装置のルーティング情報の送受信を行う通信手段と、
前記通信手段が前記他通信装置のルーティング情報を受信した場合、前記他通信装置のルーティング情報に基づき自装置のルーティングテーブルの内容を変更するルーティング手段と、
を備えることを特徴とする通信装置。
【請求項２】
前記ルーティング情報生成手段は、自装置に実装されているプロトコルに基づき前記自装置のルーティング情報を生成する、ことを特徴とする請求項１に記載の通信装置。
【請求項３】
前記自装置のルーティング情報は、自装置が設置される拠点の拠点番号と、自装置固有のＩＤと、自装置が持つ方路と、前記自装置が持つ方路に設定するコストと、を少なくとも含むことを特徴とする請求項１又は２に記載の通信装置。
【請求項４】
前記ルーティング手段は、前記他通信装置のルーティング情報に基づき自装置のトポロジデータベースの内容を更新し、前記内容を更新した自装置のトポロジデータベースに基づき前記他通信装置が設置される拠点への最小コスト経路を算出し、前記他通信装置が設置される拠点の拠点番号と前記最小コスト経路とを関連付け前記自装置のルーティングテーブルに追加する、ことを特徴とする請求項１乃至３のいずれか１項に記載の通信装置。
【請求項５】
前記通信手段は、前記自装置に実装されているプロトコル用いて前記自装置のルーティング情報を前記他通信装置に送信し、前記自装置に実装されているプロトコルを用いて前記他通信装置のルーティング情報を前記他通信装置から受信する、ことを特徴とする請求項２乃至４のいずれか１項に記載の通信装置。
【請求項６】
前記自装置に実装されているプロトコルは、ＬＳＡタイプ１をルータＩＤの代わりに通信装置ＩＤを用いるように変更すると共にＬＳＡタイプ５を宛先ネットワークアドレスの代わりに拠点番号を用いるように変更したＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）である、ことを特徴とする請求項２乃至５のいずれか１項に記載の通信装置。
【請求項７】
互いに信号を送受信する少なくとも２つの通信装置を備え、前記少なくとも２つの通信装置の各々は、請求項１乃至６のいずれか１項に記載の通信装置であることを特徴とする通信システム。
【請求項８】
自装置のルーティング情報を生成し、
前記自装置のルーティング情報及び他装置のルーティング情報を送受信し
前記他通信装置のルーティング情報を受信した場合、前記他通信装置のルーティング情報に基づき自装置のルーティングテーブルの内容を変更する、
ことを特徴とする通信装置の制御方法。
【請求項９】
通信装置のコンピュータに、
自装置のルーティング情報を生成する処理と、
前記自装置のルーティング情報及び他装置のルーティング情報を送受信する処理と、
前記他通信装置のルーティング情報を受信した場合、前記他通信装置のルーティング情報に基づき自装置のルーティングテーブルの内容を変更する処理と、
を実行させることを特徴とする通信装置のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信装置、通信システム、通信装置の制御方法および通信装置のプログラムに関する。
【背景技術】
【０００２】
近年、複数の拠点をＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ネットワークで接続し、拠点間の通話を可能にする技術が普及している。
【０００３】
しかしながら、上記技術を用いた通話システムにおいて、拠点の新設や削除が生じた場合、上記通話システムの運用者は、各拠点における設定を一つ一つ変更しなければならず、大きな手間が掛かっていた。
【０００４】
上記問題に関連して、特許文献１には、ノードの離脱またはノードの回復があった場合、予め設定されているノード離脱・回復テーブルに基づいて、通信ネットワークを再構成する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１３−２１４４７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１の発明は、ノードの離脱または回復を想定したものであり、ノードの新規追加、つまり、拠点の新設を考慮したものではない。
【０００７】
本発明は、上記問題に鑑みてなされたものであり、拠点の新設に伴うルーティングテーブルの設定変更を容易に行うことができる、通信装置、通信装置の制御方法および通信装置のプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために本発明に係る通信装置は、自装置のルーティング情報を生成するルーティング情報生成手段と、前記自装置のルーティング情報及び他装置のルーティング情報の送受信を行う通信手段と、前記通信手段が前記他通信装置のルーティング情報を受信した場合、前記他通信装置のルーティング情報に基づき自装置のルーティングテーブルの内容を変更するルーティング手段と、を備えることを特徴とする。
【０００９】
上記目的を達成するために本発明に係る通信システムは、互いに信号を送受信する少なくとも２つの通信装置を備え、前記少なくとも２つの通信装置の各々は、自装置のルーティング情報を生成するルーティング情報生成手段と、前記自装置のルーティング情報及び他装置のルーティング情報の送受信を行う通信手段と、前記通信手段が前記他通信装置のルーティング情報を受信した場合、前記他通信装置のルーティング情報に基づき自装置のルーティングテーブルの内容を変更するルーティング手段と、を有することを特徴とする。
【００１０】
上記目的を達成するために本発明に係る通信装置の制御方法は、自装置のルーティング情報を生成し、前記自装置のルーティング情報及び他装置のルーティング情報を送受信し他通信装置のルーティング情報を受信した場合、前記他通信装置のルーティング情報に基づき自装置のルーティングテーブルの内容を変更する、ことを特徴とする。
【００１１】
上記目的を達成するために本発明に係る通信装置のプログラムは、通信装置のコンピュータに、自装置のルーティング情報を生成する処理と、前記自装置のルーティング情報及び他装置のルーティング情報を送受信する処理と、他通信装置のルーティング情報を受信した場合、前記他通信装置のルーティング情報に基づき自装置のルーティングテーブルの内容を変更する処理と、を実行させることを特徴とする。
【発明の効果】
【００１２】
拠点の新設に伴うルーティングテーブルの設定変更を容易に行うことができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１の実施形態に係る通信装置１０のブロック構成図の一例である。
【図２】本発明の第１の実施形態に係る通信装置１０の動作の一例を示すフローチャートである。
【図３】本発明の第２の実施形態に係る通話システム１００のシステム構成図の一例である。
【図４】本発明の第２の実施形態に係るルーティング情報の一例である。
【図５】本発明の第２の実施形態に係るルーティングテーブルの一例である。
【図６】本発明の第２の実施形態に係るトポロジ情報の一例である。
【図７】本発明の第２の実施形態に係る各方路に設定するコストの一例である。
【図８】本発明の第２の実施形態に係る新規電話交換機２００、既設電話交換機３００及び第２既設電話交換機４００が、自身のルーティングテーブルの設定を変更する動作手順の一例を示すフローチャートである。
【図９】本発明の第２の実施形態に係るトポロジ情報の一例である。
【図１０】本発明の第２の実施形態に係るルーティングテーブルの一例である。
【図１１】本発明の第２の実施形態に係るルーティングテーブルの一例である。
【図１２】本発明の第２の実施形態に係る通話システム１００のシステム構成図の一例である。
【図１３】本発明の第２の実施形態に係る通話システム１００のシステム構成図の一例である。
【図１４】情報処理装置７００のブロック構成図の一例である。
【発明を実施するための形態】
【００１４】
（第１の実施形態）
本発明の第１の実施形態について説明する。
【００１５】
本実施形態に係る通信装置１０のブロック構成図を図１に示す。通信装置１０は、図１に示すように、ルーティング情報生成手段１１と、通信手段１２と、ルーティング手段１３と、を備える。
【００１６】
ルーティング情報生成手段１１は、自装置のルーティングを生成する。
【００１７】
通信手段１２は、自装置のルーティング情報及び他装置のルーティング情報の送受信を行う。
【００１８】
ルーティング手段１３は、通信手段１２が他通信装置のルーティング情報を受信した場合、他通信装置のルーティング情報に基づき自装置のルーティングテーブルの内容を変更する。
【００１９】
次に、図２を参照しながら、通信装置１０の動作の一例を説明する。
【００２０】
ルーティング情報生成手段１１は、自装置のルーティングを生成する（Ｓ１０１）。
【００２１】
通信手段１２は、自装置のルーティング情報及び他装置のルーティング情報の送受信を行う（Ｓ１０２）。
【００２２】
ルーティング手段１３は、通信手段１２が他通信装置のルーティング情報を受信した場合、他通信装置のルーティング情報に基づき自装置のルーティングテーブルの内容を変更する（Ｓ１０３）。
【００２３】
上記構成により、本実施形態に係る通信装置１０は、拠点の新設に伴うルーティングテーブルの設定変更を容易に行うことができる。
【００２４】
（第２の実施形態）
次に、本発明の第２の実施形態について説明する。
【００２５】
本実施形態に係る通話システム１００の構成図を図３に示す。通話システム１００は、図３に示すように、新規電話交換機２００と、既設電話交換機３００と、第２既設電話交換機４００と、方路５０１及び５０２と、方路５０３及び５０４とを備える。ここで、通話システム１００における、新規電話交換機２００と、既設電話交換機３００と、第２既設電話交換機４００の設置数は、特に限定されない。
【００２６】
新規電話交換機２００は、拠点の新設に伴い通話システム１００に新規に設置される電話交換機であって、自機のルーティング情報を既設電話交換機３００に送信する。そして、新規電話交換機２００は、既設電話交換機３００及び第２既設電話交換機４００のルーティング情報を受信した場合、既設電話交換機３００及び第２既設電話交換機４００のルーティング情報に基づきトポロジ情報を生成し、これを基に自機のルーティングテーブルを更新する。なお、ルーティング情報、ルーティングテーブル及びトポロジ情報についての詳細は、後述する。
【００２７】
既設電話交換機３００は、通話システム１００に既設の電話交換機であって、新規電話交換機２００から新規電話交換機２００のルーティング情報を受信した場合、自機のルーティング情報を新規電話交換機２００に送信する。そして、既設電話交換機３００は、上記受信した新規電話交換機２００のルーティング情報に基づき自機が保持しているトポロジ情報を更新し、これを基に自機のルーティングテーブルを更新する。また、既設電話交換機３００は、上記受信した新規電話交換機２００のルーティング情報を、第２既設電話交換機４００に送信する。
【００２８】
第２既設電話交換機４００は、通話システム１００に既設の電話交換機であって、既設電話交換機３００から新規電話交換機２００のルーティング情報を受信した場合、受信した新規電話交換機２００のルーティング情報に基づき自機が保持しているトポロジ情報を更新し、これを基に自機のルーティングテーブルを更新する。そして、第２既設電話交換機４００は、自機のルーティング情報を、既設電話交換機３００を介して新規電話交換機２００に送信する。
【００２９】
なお、新規電話交換機２００、既設電話交換機３００及び第２既設電話交換機４００には、ＬＳＡ（Ｌｉｎｋ  Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）タイプ１が「Ｒｏｕｔｅｒ−ＬＳＡｓ」から「電話交換機ＩＤ−ＬＳＡｓ」に変更され、ＬＳＡタイプ５が「ＡＳ−ｅｘｔｅｒｎａｌ−ＬＳＡｓ」から「拠点番号―ＬＳＡｓ」に変更されたＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）がルーティングプロトコルとして実装されている。これにより、新規電話交換機２００、既設電話交換機３００及び第２既設電話交換機４００は、自機に実装されたルーティングプロトコルを用いることで、拠点番号と、電話交換機ＩＤと、方路番号と、コストとから成るルーティング情報を生成することができるようになる。また、新規電話交換機２００、既設電話交換機３００及び第２既設電話交換機４００のそれぞれには、図示しない電話機が属している。
【００３０】
方路５０１及び５０２は、新規電話交換機２００−既設電話交換機３００間の方路であって、新規電話交換機２００と既設電話交換機３００を接続する。
【００３１】
方路５０３及び５０４は、既設電話交換機３００−第２既設電話交換機４００間の方路であって、既設電話交換機３００と第２既設電話交換機４００を接続する。
【００３２】
ここで、ルーティング情報とは、拠点番号と、電話交換機ＩＤと、方路番号と、コストとから成る情報のことである。拠点番号とは、電話交換機が設置される拠点を識別する番号のことである。また、電話交換機ＩＤとは、上記電話交換機を識別するＩＤ（ＯＳＰＦで言うルータＩＤに相当）のことである。また、方路番号とは、上記電話交換機が有する方路（上記電話交換機が自機と隣接関係にある電話交換機に対して有する方路）を識別する番号のことである。また、コストとは、上記電話交換機が有する方路に設定されるコスト値のことである。ルーティング情報の一例を図４に示す。
【００３３】
また、ルーティングテーブルとは、ルーティングエントリをまとめたものである。ルーティングエントリとは、拠点番号と、当該拠点番号への経路を示す転送先方路とから成る情報のことである。各電話交換機は、自機のルーティングテーブルの内容に基づき、宛先の拠点番号に向けて、電話発信を中継する。ルーティングテーブルの一例を図５に示す。ここで、ルーティングテーブルにおける「自機落ち」とは、方路が存在しないことを意味する。例えば、図５（Ｂ）のルーティングテーブルは、拠点番号２０に設置されている電話交換機に保持されているため、拠点番号２０に対応する転送先方路が「自機落ち（方路が存在しない）」となっている。
【００３４】
また、トポロジ情報とは、通話システム１００に設置されている各電話交換機の繋がりを表す情報のことである。トポロジ情報の一例を図６に示す。
【００３５】
新規電話交換機２００のブロック構成図を図３に示す。新規電話交換機２００は、図３に示すように、ルーティングテーブル保持部２０１と、通信制御部２０２と、トポロジデータベース２０３と、ルーティング制御部２０４と、を備える。
【００３６】
ルーティングテーブル保持部２０１は、新規電話交換機２００のルーティングテーブルを保持する。
【００３７】
通信制御部２０２は、新規電話交換機２００に実装されているルーティングプロトコルを用いて、新規電話交換機２００のルーティング情報を生成する。そして、通信制御部２０２は、生成した新規電話交換機２００のルーティング情報を、新規電話交換機２００に実装されているルーティングプロトコルを用いて、後述する通信制御部３０２に送信する。また、通信制御部２０２は、通信制御部３０２から既設電話交換機３００のルーティング情報を、後述する通信制御部４０２から通信制御部３０２を介して第２既設電話交換機４００のルーティング情報を、それぞれ受信した場合、受信した既設電話交換機３００及び第２既設電話交換機４００のルーティング情報を、トポロジデータベース２０３に通知する。
【００３８】
トポロジデータベース２０３は、通信制御部２０２から、既設電話交換機３００及び第２既設電話交換機４００のルーティング情報を通知された場合、これらに基づきトポロジ情報を生成する。
【００３９】
ルーティング制御部２０４は、トポロジデータベース２０３が生成したトポロジ情報を基に、既設電話交換機３００及び第２既設電話交換機４００が設置されている拠点番号への最小コストとなるルートを算出する。そして、ルーティング制御部２０４は、算出結果に基づき、既設電話交換機３００及び第２既設電話交換機４００のルーティングエントリを生成し、これをルーティングテーブル保持部２０１が保持する新規電話交換機２００のルーティングテーブルに追加する。なお、上記ルートの算出は、例えば、ＳＰＦ（Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）アルゴリズムによって行われる。
【００４０】
既設電話交換機３００のブロック構成図を図３に示す。既設電話交換機３００は、図３に示すように、ルーティングテーブル保持部３０１と、通信制御部３０２と、トポロジデータベース３０３と、ルーティング制御部３０４と、を備える。
【００４１】
ルーティングテーブル保持部３０１は、既設電話交換機３００のルーティングテーブルを保持する。
【００４２】
通信制御部３０２は、通信制御部２０２から新規電話交換機２００のルーティング情報を受信した場合、次の３つの動作を行う。第１に、通信制御部３０２は、既設電話交換機３００に実装されているルーティングプロトコルを用いて、既設電話交換機３００のルーティング情報を生成する。そして、通信制御部３０２は、既設電話交換機３００に実装されているルーティングプロトコルを用いて、生成した既設電話交換機３００のルーティング情報を通信制御部２０２に送信する。第２に、通信制御部３０２は、受信した新規電話交換機２００のルーティング情報を、トポロジデータベース３０３に通知する。第３に、通信制御部３０２は、受信した新規電話交換機２００のルーティング情報を、既設電話交換機３００に実装されているルーティングプロトコルを用いて、通信制御部４０２へ送信する。
【００４３】
トポロジデータベース３０３は、通信制御部３０２から、新規電話交換機２００のルーティング情報を通知された場合、これに基づき自身が保持しているトポロジ情報を更新する。
【００４４】
ルーティング制御部３０４は、トポロジデータベース３０３が更新したトポロジ情報を基に、新規電話交換機２００が設置されている拠点番号への最小コストとなるルートを算出する。そして、ルーティング制御部３０４は、算出結果に基づき、新規電話交換機２００のルーティングエントリを生成し、これをルーティングテーブル保持部３０１が保持する既設電話交換機３００のルーティングテーブルに追加する。なお、上記ルートの算出は、例えば、ＳＰＦアルゴリズムによって行われる。
【００４５】
第２既設電話交換機４００のブロック構成図を図３に示す。第２既設電話交換機４００は、図３に示すように、ルーティングテーブル保持部４０１と、通信制御部４０２と、トポロジデータベース４０３と、ルーティング制御部４０４と、を備える。
【００４６】
ルーティングテーブル保持部４０１は、第２既設電話交換機４００のルーティングテーブルを保持する。
【００４７】
通信制御部４０２は、通信制御部３０２から、新規電話交換機２００のルーティング情報を受信した場合、次の２つの動作を行う。第１に、通信制御部４０２は、受信した新規電話交換機２００のルーティング情報を、トポロジデータベース４０３に通知する。第２に、通信制御部４０２は、第２既設電話交換機４００に実装されているルーティングプロトコルを用いて第２既設電話交換機４００のルーティング情報を生成する。そして、通信制御部４０２は、生成した第２既設電話交換機４００のルーティング情報を、第２既設電話交換機４００に実装されているルーティングプロトコルを用いて、通信制御部３０２を介して通信制御部２０２に送信する。
【００４８】
トポロジデータベース４０３は、通信制御部４０２から、新規電話交換機２００のルーティング情報を通知された場合、これに基づき自身が保持しているトポロジ情報を更新する。
【００４９】
ルーティング制御部４０４は、トポロジデータベース４０３が更新したトポロジ情報を基に、新規電話交換機２００が設置されている拠点番号への最小コストとなるルートを算出する。そして、ルーティング制御部４０４は、算出結果に基づき、新規電話交換機２００のルーティングエントリを生成し、これをルーティングテーブル保持部４０１が保持する第２既設電話交換機４００のルーティングテーブルに追加する。なお、上記ルートの算出は、例えば、ＳＰＦアルゴリズムによって行われる。
【００５０】
次に、通話システム１００の運用開始以前に行われる３つの動作について説明する。
【００５１】
第１に、例えば、通話システム１００の運用者（以下、「運用者」と記載する。）は、拠点の新設に伴い、新規電話交換機２００を通話システム１００に設置する。そして、運用者は、新規電話交換機２００―既設電話交換機３００間に方路を設定し、該設定した方路を新規電話交換機２００及び既設電話交換機３００に登録する。これに伴い、ルーティング制御部２０４は、新規電話交換機２００に実装されているルーティングプロトコルを用いて、新規電話交換機２００に登録されている方路を参照し、既設電話交換機３００が新規電話交換機２００と隣接する電話交換機（ＯＳＰＦで言うネイバーに相当）であることを認知する。そして、ルーティング制御部２０４は、新規電話交換機２００と既設電話交換機３００との隣接関係（ＯＳＰＦで言うアジャセンシーに相当）を確立する。なお、ルーティング制御部３０４も、同様の動作を行う。ちなみに、ＩＰネットワーク上においては、他の電話交換機のユニキャストＩＰアドレスを指定することで方路を設定することができる。
【００５２】
第２に、運用者は、新規電話交換機２００―既設電話交換機３００間の方路にコストを設定する。図３に示す通話システム１００において、各方路のコストは、例えば、図７のように設定される。なお、方路５０３及び５０４のコストは、本動作以前に、既に設定されている。
【００５３】
第３に、運用者は、ルーティングテーブル保持部２０１が保持する新規電話交換機２００のルーティングテーブルに、新規電話交換機２００のルーティングエントリを登録する。これに伴い、ルーティング制御部２０４は、ルーティングテーブル保持部２０１が保持する新規電話交換機２００のルーティングテーブルから、上記登録された新規電話交換機２００のルーティングエントリを読み出し、これをトポロジデータベース２０３に登録する。これにより、通信制御部２０２は、自機に実装されているルーティングプロトコルを用いて、他電話交換機との各種情報の受け渡しが可能になる。なお、上記新規電話交換機２００のルーティングエントリは、例えば、図５（Ａ）の「拠点番号：１０、転送先方路：自機落ち」である。
【００５４】
次に、図８を参照しながら、拠点の新設に伴い、新規電話交換機２００、既設電話交換機３００及び第２既設電話交換機４００が、自身のルーティングテーブルの設定を変更する動作手順について説明する。なお、図８は、新規電話交換機２００と、既設電話交換機３００と、第２既設電話交換機４００の動作を示すシーケンス図であり、上方から下方に向かって時間が経過するものとする。
【００５５】
本動作の説明にあたり、新規電話交換機２００が設置される拠点の拠点番号を１０、既設電話交換機３００が設置される拠点の拠点番号を２０、第２既設電話交換機４００が設置される拠点の拠点番号を３０とする。
【００５６】
また、本動作の説明にあたり、新規電話交換機２００の電話交換機ＩＤを１、既設電話交換機３００の電話交換機ＩＤを２、第２既設電話交換機４００の電話交換機ＩＤを３とする。
【００５７】
また、本動作の説明にあたり、新規電話交換機２００−既設電話交換機３００間、及び既設電話交換機３００−第２既設電話交換機４００間の方路は、図３に示すように設定されており、そのコストは、図７に示すように設定されているものとする。
【００５８】
また、本動作の説明にあたり、通信制御部２０２、通信制御部３０２及び通信制御部４０２が生成するルーティング情報は、それぞれ、図４における（Ａ）、（Ｂ）、（Ｃ）であると
また、本動作の説明にあたり、本動作開始時にルーティングテーブル保持部２０１、ルーティングテーブル保持部３０１及びルーティングテーブル保持部４０１が保持するルーティングテーブルは、それぞれ、図５における（Ａ）、（Ｂ）、（Ｃ）であるとする。
【００５９】
また、本動作の説明にあたり、本動作開始時にトポロジデータベース３０３及びトポロジデータベース４０３が保持しているトポロジ情報は、図９に示すものであるとする。
【００６０】
通信制御部２０２は、新規電話交換機２００に実装されているルーティングプロトコルを用いて、新規電話交換機２００のルーティング情報を生成する。そして、通信制御部２０２は、生成した新規電話交換機２００のルーティング情報を、新規電話交換機２００に実装されているルーティングプロトコルを用いて通信制御部３０２に送信する（Ｓ２０１）。
【００６１】
通信制御部３０２は、通信制御部２０２から新規電話交換機２００のルーティング情報を受信した場合、既設電話交換機３００に実装されているルーティングプロトコルを用いて、既設電話交換機３００のルーティング情報を生成する。そして、通信制御部３０２は、生成した既設電話交換機３００のルーティング情報を、既設電話交換機３００に実装されているルーティングプロトコルを用いて通信制御部２０２に送信する（Ｓ２０２）。
【００６２】
また、通信制御部３０２は、通信制御部２０２から受信した新規電話交換機２００のルーティング情報を、トポロジデータベース３０３に通知する。トポロジデータベース３０３は、通知された新規電話交換機２００のルーティング情報に基づき、自身が保持しているトポロジ情報を更新する（Ｓ２０３）。
【００６３】
Ｓ２０３において、トポロジデータベース３０３は、自身が保持しているトポロジ情報を、図９から図６へ更新する。
【００６４】
ルーティング制御部３０４は、トポロジデータベース３０３が更新したトポロジ情報を基に、新規電話交換機２００が設置されている拠点番号への最小コストとなるルートを算出する。そして、ルーティング制御部３０４は、算出結果に基づき、新規電話交換機２００のルーティングエントリを生成し、これをルーティングテーブル保持部３０１が保持する既設電話交換機３００のルーティングテーブルに追加する（Ｓ２０４）。
【００６５】
Ｓ２０４によって、既設電話交換機３００のルーティングテーブルは、図５（Ｂ）から、図１０（Ｂ）に変更される。
【００６６】
通信制御部３０２は、通信制御部２０２から受信した新規電話交換機２００のルーティング情報を、既設電話交換機３００に実装されているルーティングプロトコルを用いて、通信制御部４０２に送信する（Ｓ２０５）。
【００６７】
通信制御部４０２は、通信制御部３０２から新規電話交換機２００のルーティング情報を受信した場合、これをトポロジデータベース４０３に通知する。トポロジデータベース４０３は、通知された新規電話交換機２００のルーティング情報に基づき、自身が保持しているトポロジ情報を更新する（Ｓ２０６）。
【００６８】
Ｓ２０６において、トポロジデータベース４０３は、自身が保持しているトポロジ情報を、図９から図６へ更新する。
【００６９】
ルーティング制御部４０４は、トポロジデータベース４０３が更新したトポロジ情報を基に、新規電話交換機２００が設置されている拠点番号への最小コストとなるルートを算出する。そして、ルーティング制御部４０４は、算出結果に基づき、新規電話交換機２００のルーティングエントリを生成し、これをルーティングテーブル保持部４０１が保持する第２既設電話交換機４００のルーティングテーブルに追加する（Ｓ２０７）。
【００７０】
Ｓ２０７によって、第２既設電話交換機４００のルーティングテーブルは、図５（Ｃ）から、図１０（Ｃ）に変更される。
【００７１】
通信制御部４０２は、第２既設電話交換機４００に実装されているルーティングプロトコルを用いて、第２既設電話交換機４００のルーティング情報を生成する。そして、通信制御部４０２は、第２既設電話交換機４００に実装されているルーティングプロトコルを用いて、生成した第２既設電話交換機４００のルーティング情報を、通信制御部３０２を介して通信制御部２０２に送信する（Ｓ２０８）。
【００７２】
通信制御部２０２は、Ｓ２０２及びＳ２０８によって、既設電話交換機３００及び第２既設電話交換機４００のルーティング情報を受信した場合、これらをトポロジデータベース２０３に通知する。トポロジデータベース２０３は、通知された既設電話交換機３００及び第２既設電話交換機４００のルーティング情報に基づき、トポロジ情報を生成する（Ｓ２０９）。
【００７３】
Ｓ２０９において、トポロジデータベース２０３は、図６に示すトポロジ情報を生成する。
【００７４】
ルーティング制御部２０４は、トポロジデータベース２０３が生成したトポロジ情報を基に、既設電話交換機３００及び第２既設電話交換機４００が設置されている拠点番号への最小コストとなるルートを算出する。そして、ルーティング制御部２０４は、算出結果に基づき、既設電話交換機３００及び第２既設電話交換機４００のルーティングエントリを生成し、これをルーティングテーブル保持部２０１が保持する新規電話交換機２００のルーティングテーブルに追加する（Ｓ２１０）。
【００７５】
Ｓ２１０によって、新規電話交換機２００のルーティングテーブルは、図５（Ａ）から、図１０（Ａ）に変更される。
【００７６】
Ｓ２１０の後、新規電話交換機２００、既設電話交換機３００及び第２既設電話交換機４００のルーティングテーブルの設定変更が完了するため、各電話交換機に属している電話機間で、通話をすることが可能になる。
【００７７】
本実施形態において、既設電話交換機３００は、新規電話交換機２００のルーティング情報を受信した場合、受信した新規電話交換機２００のルーティング情報を第２既設電話交換機４００に送信すると共に、自機のルーティング情報を新規電話交換機２００に送信する。また、第２既設電話交換機４００は、新規電話交換機２００のルーティング情報を受信した場合、自機のルーティング情報を新規電話交換機２００に送信する。そのため、新規電話交換機２００、既設電話交換機３００及び第２既設電話交換機４００は、新規電話交換機２００が自機のルーティング情報を既設電話交換機３００に送信するだけで、お互いのルーティング情報を共有することができる。
【００７８】
従って、本実施形態によれば、拠点の新設に伴うルーティングテーブルの設定変更を容易に行うことができる。
【００７９】
なお、特番を用いて発信する場合には、「特番＋拠点番号」を拠点番号として管理することもできる。例えば、「８（特番）＋拠点番号」を拠点番号として管理する場合、図１０に示すルーティングテーブルは、図１１のようになる。なお、特番の種類は、特に限定されない。
【００８０】
また、新規電話交換機２００は、既設電話交換機３００及び第２既設電話交換機４００と同様の動作を行うことも可能である。
【００８１】
また、既設電話交換機３００は、新規電話交換機２００及び第２既設電話交換機４００と同様の動作を行うことも可能である。
【００８２】
また、第２既設電話交換機４００は、新規電話交換機２００及び既設電話交換機３００と同様の動作を行うことも可能である。
【００８３】
また、本実施形態において、各ルーティング制御部は、最小コストとなるフローを算出したが、これに限定されない。例えば、各ルーティング制御部は、“特定の電話交換機を必ず経由した上で、最小コストとなるフローを算出する”等、通話システム１００のユーザや運用者の要望、目的に応じたフローを算出することもできる。
【００８４】
また、本実施形態において、通話システム１００は、例えば、図１２に示すようなシステム構成であってもよい。この場合、新規電話交換機２００は、自機のルーティング情報を、既設電話交換機３００ａ−３００ｂ及び第２既設電話交換機４００ａ−４００ｄに送信する。また、既設電話交換機３００ａ及び３００ｂは、自機のルーティング情報を、新規電話交換機２００に送信する。また、第２既設電話交換機４００ａ−４００ｄは、自機のルーティング情報を、新規電話交換機２００に送信する。
【００８５】
また、本実施形態において、通話システム１００は、新規電話交換機２００と、既設電話交換機３００と、第２既設電話交換機４００と、方路５０１及び５０２と、方路５０３及び５０４とを備えたが、これに限定されない。例えば、通話システム１００は、図１３に示すように、新規電話交換機２００と、既設電話交換機３００と、第２既設電話交換機４００と、方路５０１及び５０２と、方路５０３及び５０４と、方路５０５及び５０６と、第３既設電話交換機６００と、を備えてもよい。この場合、新規電話交換機２００は、自機のルーティング情報を、既設電話交換機３００及び第２既設電話交換機４００を介して、第３既設電話交換機６００へ送信する。また、第３既設電話交換機６００は、自機のルーティング情報を、既設電話交換機３００及び第２既設電話交換機４００を介して、新規電話交換機２００に送信する。
【００８６】
（ハードウェアの構成例）
上述した本発明の第１の実施形態に係る通信装置１０は、例えば、図１４に示す情報処理装置７００によって実現することができる。情報処理装置７００は、図１４に示すように、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）７０１と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）７０２と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）７０３と、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）７０４と、通信インターフェース７０５と、を備える。
【００８７】
ルーティング情報生成手段１１は、ＣＰＵ７０１によって制御される。ルーティング情報生成手段１１が生成した自装置のルーティング情報は、ＲＯＭ７０２や、ＲＡＭ７０３、ＨＤＤ７０４に記憶される。
【００８８】
通信手段１２は、通信インターフェース７０５によって実現される。
【００８９】
ルーティング手段１３は、ＣＰＵ７０１によって制御される。
【００９０】
また、上述した本発明の第２の実施形態に係る新規電話交換機２００は、同様に、情報処理装置７００によって実現することができる。
【００９１】
ルーティングテーブル保持部２０１が保持するルーティングテーブルは、ＲＯＭ７０２や、ＲＡＭ７０３、ＨＤＤ７０４に記憶される。
【００９２】
通信制御部２０２は、通信インターフェース７０５によって実現される。
【００９３】
トポロジデータベース２０３の内容は、ＲＯＭ７０２や、ＲＡＭ７０３、ＨＤＤ７０４に記憶される。
【００９４】
ルーティング制御部２０４は、ＣＰＵによって実行される。
【００９５】
ここで、既設電話交換機３００、第２既設電話交換機４００、第３電話交換機６００も同様に、情報処理装置７００によって実現することができる。
【００９６】
本発明は上記実施形態に限定されることなく、特許請求の範囲に記載した発明の範囲内で、種々の変形が可能であり、それらも本発明の範囲内に含まれるものであることはいうまでもない。
【符号の説明】
【００９７】
１０  通信装置
１１  ルーティング情報生成手段
１２  通信手段
１３  ルーティング手段
１００  通話システム
２００  新規電話交換機
２０１  ルーティングテーブル保持部
２０２  通信制御部
２０３  トポロジデータベース
２０４  ルーティング制御部
３００  既設電話交換機
３０１  ルーティングテーブル保持部
３０２  通信制御部
３０３  トポロジデータベース
３０４  ルーティング制御部
４００  第２既設電話交換機
４０１  ルーティングテーブル保持部
４０２  通信制御部
４０３  トポロジデータベース
４０４  ルーティング制御部
５０１  方路
５０２  方路
５０３  方路
５０４  方路
５０５  方路
５０６  方路
６００  第３既設電話交換機
７００  情報処理装置
７０１  ＣＰＵ
７０２  ＲＯＭ
７０３  ＲＡＭ
７０４  ＨＤＤ
７０５  通信インターフェース
【図１】
2016181852.tif 000003
【図２】
2016181852.tif 000004
【図３】
2016181852.tif 000005
【図４】
2016181852.tif 000006
【図５】
2016181852.tif 000007
【図６】
2016181852.tif 000008
【図７】
2016181852.tif 000009
【図８】
2016181852.tif 000010
【図９】
2016181852.tif 000011
【図１０】
2016181852.tif 000012
【図１１】
2016181852.tif 000013
【図１２】
2016181852.tif 000014
【図１３】
2016181852.tif 000015
【図１４】
2016181852.tif 000016